Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SOPHONGPHU - Số phong phú

Hôm nay, cô giáo vừa dạy cho Tý về số phong phú. Số N được gọi là số phong phú nếu như N nhỏ hơn tổng các ước của nó (không kể chính nó).

Ví dụ:

N = 12 có 5 ước không kể chính nó là 1, 2, 3, 4, 6 và nhận thấy N = 12 < 1 + 2 + 3 + 4 + 6 = 16 => N là số phong phú.

Tý đố 2 em mình là Tồ và Tẹt kiểm tra xem số N có phải là số phong phú không?

Bạn hãy giúp Tồ và Tẹt giải bài toán của anh Tý.

INPUT:

  • Một dòng duy nhất chứa số nguyên dương N (1 <= N <= 2*109)

OUTPUT:

  • Đưa ra số 1 nếu N là số phong phú, ngược lại thì đưa ra số 0.

Ví dụ:

Test 1

Test 2

INPUT

OUTPUT

INPUT

OUTPUT

12

1

28

0


Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2015-08-14
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:C C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC

hide comments
2018-10-15 05:21:15
em la hieudeptrai
2018-10-15 05:21:03
em chao thay a
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.