Một số bài toán cơ bản về số

Output 4 5.Nhập vào số nguyên dương n, tính và in ra tổng các ước của n.. Ví dụ Input 8 Output 15 6.Một số được coi là số đẹp nếu tổng các ước nhỏ hơn nó bằng chính nó.Nhập vào n là số n

(0<=n<=10e18) Nếu số nhập vào là số nguyên tố, in ra “YES”, ngược lại in ra

“NO”

Ví dụ

Input

31

Output

YES

2.Nhập vào số nguyên không âm, dữ liệu đảm bảo số nhập vào có chữ số hàng đơn

vị khác 0, in ra số vừa nhập vào theo thứ tự đảo ngược

Ví dụ

Input

12345

Output

54321

3.Số n nguyên không âm được gọi là số chính phương nếu tồn tại số không âm x, sao cho x*x=n Nhập vào số nguyên không âm n, nếu số nhập vào là số chính phương in ra “YES”, ngược lại in ra “NO”

Ví dụ

Input

16

Ouput

YES

4.Nhập vào số nguyên dương n, in ra số lượng ước của n

Ví dụ

Input

8

Output

4

5.Nhập vào số nguyên dương n, tính và in ra tổng các ước của n

Ví dụ

Input

8

Output

15

6.Một số được coi là số đẹp nếu tổng các ước nhỏ hơn nó bằng chính nó.Nhập vào

n là số nguyên dương, nếu số nhập vào là số đẹp in ra “YES”, ngược lại in ra

“NO”

Ví dụ

Input

28

Output

YES

7.Nhập vào số nguyên dương n, nếu số lượng ước số của n là số lẻ, in ra “YES” ngược lại in ra “NO”

Ví dụ

Input

9

Output

YES

8.Phân tích thừa số nguyên tố với n nguyên dương và in ra theo mẫu sau

Ví dụ

Input

28

Output

Ví dụ

Input

28

Output

2(2) 7(1)

10.Phân tích thừa số nguyên tố với n nguyên dương và in ra theo mẫu sau

Input

8

Output

2 2 2

Input

20

Ouput

2 2 5

11.Nhập vào số nguyên dương n, nếu số vừa nhập vào có đúng 3 ước, in ra “YES” ngược lại in ra “NO”

Ví dụ

Input

49

Output

YES

12.Nhập vào 2 số nguyên dương, tính và in ra ước chung lớn nhất và bội chung nhỏ nhất của 2 số vừa nhập

Ví dụ

Input

4 10

Output

2 20

13 Số palindrome là số giống nhau khi đọc từ trái qua phải hay từ phải qua trái, ví

dụ như số 1221 là số palindrome, trong khi số 1222 không phải số palindrome Nhập vào n nguyên không âm, nếu số nhập vào là số palindrome, in ra 1, ngược lại

in ra 0

Ví dụ

Input

12221

Output

1

14.Một số n là số trong dãy fibonacci nếu 5*n*n+4 hoặc 5*n*n-4 là số chính

phương, nhập vào n nguyên không âm (0<=n<=10^9), nếu số nhập vào là 1 số trong dãy fibonacci in ra 1, trường hợp ngược lại in ra 0

(https://vi.wikipedia.org/wiki/D%C3%A3y_Fibonacci)

Ví dụ

Input

13

Output

1

15.Nhập vào n nguyên dương, in ra ước số nguyên tố lớn nhất của n

Ví dụ

Input

315

Output

7

16 Số nguyên dương N được gọi là số Sphenic nếu N được phân tích duy nhất dưới dạng tích của ba số khác nhau Ví dụ N=30 là số Sphenic vì 30 = 2×3×5; N =

không? Nếu N là số Sphenic, in ra 1, ngược lại in ra 0