HDU——1215七夕节

#include
#include
#include
#include
#include
using namespace std;
int t,n,m,ans;
int read()
{int x&＃61;0,f&＃61;1; char ch&＃61;getchar();while(ch<&＃39;0&＃39;||ch>&＃39;9&＃39;){if(ch&＃61;&＃61;&＃39;-&＃39;) f&＃61;-1; ch&＃61;getchar();}while(ch>&＃61;&＃39;0&＃39;&&ch<&＃61;&＃39;9&＃39;) {x&＃61;x*10&＃43;ch-&＃39;0&＃39;; ch&＃61;getchar();}return x*f;
}
int main()
{t&＃61;read();while(t--){n&＃61;read();ans&＃61;1;for(int i&＃61;2;i*i<&＃61;n;i&＃43;&＃43;)if(n%i&＃61;&＃61;0){if(i!&＃61;n/i) ans&＃43;&＃61;i&＃43;n/i;else ans&＃43;&＃61;i;} printf("%d\n",ans);}return 0;
}