Степан і пари
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Степана зацікавив найбільший спільний дільник пари чисел, а саме . За цілим числом Степан хоче дізнатися, скільки існує таких пар цілих чисел , що та виконується рівність .
Вхідні дані
Одне ціле число .
Вихідні дані
Виведіть кількість шуканих пар.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 3K
Коефіцієнт прийняття 55%