Submission #3528399

---

Source Code Expand

#pragma GCC optimize(2)
#include<iostream>
using namespace std;
#include<cmath>
bool qwe(int q){
	for(int i=2;i<=sqrt(q);i++){
		if(q%i==0)return false;
	}
	return true;
}
int main(){
	int a;
	while(cin>>a){
		if(a==0)break;
		for(int i=1;i<=a;i++){
			if(a%i==0){
				if(qwe(a/i)){
					cout<<a/i<<endl;
					break;
				}
			}
		}
	}
	return 0;
}

Submission Info

Judge Result