Số đặc biệt
Submit solution
Points:
3
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Một số được coi là số đặc biệt khi không có bất kì bình phương 1 ước nào lớn hơn 1 của số đó thuộc ước của số đó
VD:
số 6:
các ước lớn hơn 1 là: 2 3 6
2^2 = 4 không thuộc ước của 6
3^2 = 9 không thuộc ước của 6
6^2 = 36 không thuộc ước của 6
=> 6 là số đặc biệt
số 4:
các ước lớn hơn 1 là: 2 4
2^2 = 4 thuộc ước của 4
=> 4 không phải là số đặc biệt
Yêu cầu: Cho N ( 1 < N <= 10^12) bạn hãy tìm số đặc biệt lớn nhất trong tất cả các ước của N
Input:
2
Output:
2
Input:
12
Output:
6
Comments