changeset 380 | 669b72283b55 |
parent 94 | 8c92864c184b |
379:682b6f66fe11 | 380:669b72283b55 |
---|---|
1 def is_perfect_square(n): |
|
2 i = 1 |
|
3 while i * i < n: |
|
4 i += 1 |
|
5 return i * i == n, i |
|
6 |
|
7 def aliquot(n): |
1 def aliquot(n): |
8 sum = 1 |
2 sum = 1 |
9 i = 2 |
3 i = 2 |
10 |
4 |
11 is_ps, root = is_perfect_square(n) |
5 while i * i < n: |
12 while i < root: |
|
13 if n % i == 0: |
6 if n % i == 0: |
14 sum += i + (n / i) |
7 sum += i + (n / i) |
15 i += 1 |
8 i += 1 |
16 return sum |
9 return sum |
17 |
10 |