#include <stdio.h>
void b(int n){
static int a=2;
if(n%a==0){
b(n/a);
}
else if(n==1){
}
else{
a++;
b(n);
}
}
int main(){
b(2100);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIGIoaW50IG4pewoJc3RhdGljIGludCBhPTI7CgkKCWlmKG4lYT09MCl7CgkJcHJpbnRmKCIlZCAiLGEpOwoJCWIobi9hKTsKCX0KCWVsc2UgaWYobj09MSl7CgkJcHJpbnRmKCJcbiIpOwoJfQoJZWxzZXsKCQlhKys7CgkJYihuKTsKCX0KfQoKaW50IG1haW4oKXsKCQoJYigyMTAwKTsKCQoJcmV0dXJuIDA7Cn0K