Карл Великий, дійсно був Великим, так як думав про майбутнє жителів своєї країни. До однієї з перших відомих шкіл міста Аахена він запросив у \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 Вивести єдине число -- відповідь до задачі.