| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P193SUMB - Chọn số |
Time limit: 1s
Sắp đến sinh nhật bạn gái của Haley. Cậu ấy quyết định đặt mua một chiếc bánh gato để tặng cô ấy. Thay vì ghi trên bánh số ngày sinh nhật một cách đơn giản, nhàm chán, cậu quyết định chọn một số đẹp để ghi lên bánh. Theo Haley, một số được coi là đẹp là một số nguyên dương x thỏa mãn không có bất kì số nguyên dương a (a > 1) sao cho a2 là ước của x.
Ví dụ: 5 là một số đẹp vì không có số nguyên dương a (a > 1) mà a2 là ước của 5.
Nhưng hiện tại cửa hàng bánh gato chỉ có các số là ước của số nguyên dương n. Cậu ấy muốn lấy một số đẹp lớn nhất trong tất cả các số đó để in lên bánh. Bạn hãy giúp Haley nhé.
Input
Một số nguyên dương n duy nhất (1 <= n <= 1012).
Output
Một số mà Haley muốn lấy.
Example
Input
Output
12
6
Giải thích:
Cửa hàng bánh gato chỉ có các số là ước của 12, đó là: 1, 2, 3, 4, 6, 12. Ta thấy 12 không phải là số đẹp do tồn tại a = 2 mà 22 là ước của 12. Do đó, số cần tìm là 6.
| Được gửi lên bởi: | adm |
| Ngày: | 2019-07-27 |
| 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 |
