Задача Resistor. Майстер з ремонту комп‘ютерної техніки Василь, ремонтуючи чергову материнську плату, відразу визначив причину її несправності – згорів резистор опором R Ом. Ще вчора Василь хвалився своїм колегам, що в нього є всі резистори з цілочисельними номіналами, від 1 Ом до R*(R+1) Ом (не менше двох резисторів кожного номіналу). На жаль, вночі підступні ворожі диверсанти викрали у Василя всі резистори опором R Ом, але, на щастя, не взяли жодного іншого резистора. Майстер Василь пам‘ятає з курсу фізики 8 класу формули для розрахунку опору при послідовному і паралельному з‘єднанні провідників, тому може легко замінити відсутній резистор двома резисторами, з‘єднаними послідовно або двома резисторами, з‘єднаними паралельно, але він не може визначити, скількома способами можна здійснити таку заміну. Допоможіть Василеві.
Технічні умови. Програма Resistor читає з пристрою стандартного введення (клавіатури) єдине натуральне число R ( 1 ≤ R≤ 1016); Програма виводить на пристрій стандартного виведення єдине число – шукану величину.
Приклад:
Введення 3
Виведення 3