Карл Великий, действительно был Великим, так как думал о будущем жителей своей страны. В одну из первых известных школ города Аахена он пригласил в \textbf{795} году преподавать математику монаха Алькуина, который своим ученикам предлагал такую задачу: "\textbf{100}\textit{ шеффелей (денежных единиц) разделили между мужчинами, женщинами и детьми и дали при этом мужчинам по }\textbf{3}\textit{ шеффеля, женщинам по }\textbf{2}\textit{ и детям по пол шеффеля. Сколько было мужчин, женщин и детей?}" Общего решения линейных диофантовых уравнений в те времена еще не знали и довольствовались лишь несколькими решениями, удовлетворяющими условию задачи. У самого Алькуина было приведено лишь одно решение этой задачи: мужчин, женщин и детей было \textbf{11}, \textbf{15} и \textbf{74}, а задача в действительности имеет \textbf{784} решения в натуральных числах. Мы Вам предлагаем пойти дальше на пути усвоения диофантовых уравнений и решить подобную задачку в следующем виде: "\textit{\textbf{C}}\textit{ шеффелей разделили между мужчинами, женщинами и детьми. Мужчинам дали по }\textbf{А}\textit{ шеффелей, женщинам -- по }\textbf{B}\textit{ шеффелей, а детям, как и в древние времена, по половине шеффеля}." Сколько решений в натуральных числах имеет эта задача? \InputFile В единственной строке заданы три натуральных числа: \textbf{A}, \textbf{B} и \textbf{C}. Все входные данные не превышают \textbf{1000}. \OutputFile Вывести единственное число -- ответ задачи.