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ư nhỏ hơn tổng các ước của nó (không kể chính nó). Ví dụ: N=12 có ướ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.10^9) Output: Đưa ra số 1 N nếu là số phong phú, ngược lại thì đưa ra số 0. Example: Sample Input 1 Copy 13 Sample Output 1 Copy 0 Sample Input 2 Copy 2000000000 Sample Output 2 1