Задача №4192. Делители - 60
Дано натуральное число \(n \le 10^8\). Подсчитайте количество таких пар чисел \((a, b)\), что:
- \(a\) и \(b\) — делители \(n\).
- \(a < b\).
- \(a\) и \(b\) — взаимно простые.
- \(ab\le n\).
Входные данные
Вводится натуральное число.
Выходные данные
Выведите количество таких пар.
Примеры
Входные данные
10
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему