EduBrick

A. Сколько разных простых

2000 мс · 256 МБ · всё или ничего

По данному натуральному числу nn выведите, сколько у него различных простых делителей, и назовите наибольший из них.

Формат ввода

Одна строка содержит число nn (1<n<2311 < n < 2^{31}).

Формат вывода

Два числа: количество различных простых делителей и наибольший из них.

Примеры

ввод
6
вывод
2 3
ввод
4
вывод
1 2
Войдите, чтобы отправлять решения.