#include <stdio.h>
#include <stdlib.h>
int main(){
int prevsum = 0;
int sum = 0;
int MAX = 20000;
for (int i = 2; i < MAX;i++){
int temp = i;
prevsum = sum;
sum = 0;
for(int j = 2;j <= i;j++){
while(temp % j == 0){
temp = temp / j;
sum = sum + j;
}
}
if(prevsum == sum){
/* printf("%d:%d %d:%d\n",i-1,prevsum,i,sum); */
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKCl7CglpbnQgcHJldnN1bSA9IDA7CglpbnQgc3VtID0gMDsKCWludCBNQVggPSAyMDAwMDsKCWZvciAoaW50IGkgPSAyOyBpIDwgTUFYO2krKyl7CgoJCWludCB0ZW1wID0gaTsKCQlwcmV2c3VtID0gc3VtOwoJCXN1bSA9IDA7CgoJCWZvcihpbnQgaiA9IDI7aiA8PSBpO2orKyl7CgkJCXdoaWxlKHRlbXAgJSBqID09IDApewoJCQkJdGVtcCA9IHRlbXAgLyBqOwoJCQkJc3VtID0gc3VtICsgajsKCQkJfQoJCX0KCQlpZihwcmV2c3VtID09IHN1bSl7CgkJCS8qIHByaW50ZigiJWQ6JWQgJWQ6JWRcbiIsaS0xLHByZXZzdW0saSxzdW0pOyAqLwoJCQlwcmludGYoIiVkICVkXG4iLGktMSxpKTsKCgkJfQoJfQp9