Cho số nguyên dương ~n~.

Yêu cầu

Đếm số lượng ước nguyên dương của ~n~ và tìm ước nguyên tố lớn nhất của ~n~.

Input

Một dòng chứa số nguyên dương ~n~ ~(0 < n < 10^8)~.

Output

Dòng đầu in số lượng ước nguyên dương của ~n~.

Dòng thứ hai in ước nguyên tố lớn nhất của ~n~. Nếu ~n=1~, in -1.

Subtask

• 100% số điểm: ~0 < n < 10^8~.

Ví dụ 1

14

4
7

Ví dụ 2

11

2
11