| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P194SUMC - Biến đổi |
Time limit: 1s
Okami là 1 cậu bé thông minh nên thầy giáo hay đố cậu những bài toàn hóc búa để rèn luyện tư duy cho cậu. Và bài toàn lần này thầy đố Okami có nội dung như sau:
Thầy có 1 số nguyên N và 2 thao tác biến đổi:
- Nhân x: nhân N với 1 số nguyên x bất kỳ.
- Căn: thay N bởi √N với điều kiện N là số chính phương.
Có thể thực hiện các thao tác bao nhiêu lần tùy thích sao cho giá trị của N là nhỏ nhất có thể và số lượng thao tác thực hiện tối thiểu là bao nhiêu?
Các bạn hãy giúp Okami giải quyết bài toàn hóc búa trên nhé !!!
Input
- Một dòng duy nhất ghi 1 số nguyên N (1 <= N <= 10^6).
Output
- Kết quả của bài toán.
Example
Input
Ouput
20
10 2
5184
6 4
Giải thích:
- Test1: 20*5 = 100 => √100 = 10
- Test2: √5184 = 72 => 72 * 18 = 1296 => √1296 = 36 =>√36 = 6
| Được gửi lên bởi: | adm |
| Ngày: | 2019-08-10 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
