АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

280. Уравнение

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Неизвестный

Задача:

Вам дано целое положительное число N. Сколько решений в целых положительных числах имеет уравнение 1/N = 1/X + 1/Y?

Формат входного файла:

Первая строка входного файла содержит целое число N (1 ≤ N ≤ 109).

Формат выходного файла:

Первая строка выходного файла должна содержать количество решений данного уравнения.

Примеры:

STDINSTDOUT
1
		
1
STDINSTDOUT
2
		
3


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Межвузовские олимпиады / X Межвузовская олимпиада 2007 /
284. Треугольник 280. 288. Уравнение 2 282. Хорошие перестановки 283. Хорошие перестановки 2
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.