1234567891011121314151617181920212223242526272829 |
- #include <stdio.h>
- int isPerfect(int num) {
- int sum = 1;
- int i;
- for (i = 2; i * i <= num; i++) {
- if (num % i == 0) {
- sum += i;
- if (i * i != num) {
- sum += num / i;
- }
- }
- }
- return sum == num;
- }
- int main() {
- int m,i;
- scanf("%d", &m);
- for (i = m; i >= 1; i--) {
- if (isPerfect(i)) {
- printf("%d\n", i);
- break;
- }
- }
- return 0;
- }
|