АВТ
Язык:

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

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

288. Z - Уравнение 2

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

Данная задача была подготовлена к олимпиаде, но на самой олимпиаде не давалась .

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

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

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

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

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

Примеры:

STDINSTDOUT
1
		
1
STDINSTDOUT
2
		
3


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