- #include<stdio.h> 
- #include<math.h> 
-   
- int main() 
- { 
- 	int n; 
- 	int i=2; 
- 	while(i<=n) 
- 	{ 
- 		if(n % i == 0)  
- 		{ 
- 			n /= i; 
- 		} 
- 		else i++; 
- 	}		 
- return 0; 
- } 
				I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgoKaW50IG1haW4oKQp7CglwcmludGYoIk5oYXAgc28gbjogIik7CglpbnQgbjsKCXNjYW5mKCIlZCIsICZuKTsKCWludCBpPTI7Cgl3aGlsZShpPD1uKQoJewoJCWlmKG4gJSBpID09IDApIAoJCXsKCQkJbiAvPSBpOwoJCQlwcmludGYoIiVkXG4iLCBpKTsKCQl9CgkJZWxzZSBpKys7Cgl9CQkKcmV0dXJuIDA7Cn0=