fenixelite
06.05.2010, 10:21
Народ, я щас на олимпиаде. :D :D Дали задачи. Время поджимает, на успеваю все решить.... Кому не сложно, помогите решить пару задач. С меня +, ну или помогу, если что-то надо будет.
Вот задачи:
Задача B. Разложение на простые множители числа 12 можно записать тремя способами:
12 = 2*2*3 = 2*3*2 = 3*2*2.
А сколькими способами можно записать разложение на простые множители числа N?
Формат входных данных
Вводится одно натуральное число N (2 ≤ N ≤ 1 000).
Формат выходных данных
Выведите одно число – количество различных записей разложения.
Примеры
Входные данные Выходные данные
12 3
13 1
Вот задачи:
Задача B. Разложение на простые множители числа 12 можно записать тремя способами:
12 = 2*2*3 = 2*3*2 = 3*2*2.
А сколькими способами можно записать разложение на простые множители числа N?
Формат входных данных
Вводится одно натуральное число N (2 ≤ N ≤ 1 000).
Формат выходных данных
Выведите одно число – количество различных записей разложения.
Примеры
Входные данные Выходные данные
12 3
13 1