Cho số nguyên dương \(N\), mỗi lần ta thay tế \(N\) bằng tổng các thừa số nguyên tố của nó thì ta được một số mới.

Ta áp dụng phép toán này vào số mới tiếp theo cho đến khi kết quả thu được là 1 số tự nhiên có giá trị không thay đổi.

Yêu cầu:

Hãy viết chương trình tìm số tự nhiên trên.

Dữ liệu vào:

• Chứa số nguyên dương \(N (2 \leq N \leq 10^6)\).

Kết quả:

• 1 dòng in ra kết quả cần tìm.

Ví dụ:

INPUT

24

OUTPUT

5