#include<stdio.h>
int main(void)
{
int num;
int i;
int flag = 0; /* 0:先頭、1:先頭以外*/
/* 入力が1の場合*/
if(num == 1) {
printf("%d =% d\n", num
, num
); }
/*入力が2以上の場合*/
else {
i=2;
while(i<=num){
if(num % i == 0) {
/* 最初の素因数の場合はb× なし*/
if(flag==0) {
/* フラグを立てる */
flag = 1;
}
/* 2番目以降の素因数の場合は × あり*/
else {
}
num = num / i;
i=1;
}
i=i+1;
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCBtYWluKHZvaWQpCnsKCWludCBudW07CglpbnQgaTsKCWludCBmbGFnID0gMDsgLyogMDrlhYjpoK3jgIExOuWFiOmgreS7peWkliovCgkKCXNjYW5mKCIlZCIsICZudW0pOwoKCS8qIOWFpeWKm+OBjO+8keOBruWgtOWQiCovCglpZihudW0gPT0gMSkgewoJCXByaW50ZigiJWQgPSUgZFxuIiwgbnVtLCBudW0pOwoJfQoJLyrlhaXlipvjgYwy5Lul5LiK44Gu5aC05ZCIKi8KCWVsc2UgewoJCXByaW50ZigiJWQ9IiwgbnVtKTsKCQlpPTI7CgkJd2hpbGUoaTw9bnVtKXsKCQkJaWYobnVtICUgaSA9PSAwKSB7CgkJCS8qIOacgOWIneOBrue0oOWboOaVsOOBruWgtOWQiOOBr2LDlyDjgarjgZcqLwoJCQkJaWYoZmxhZz09MCkgewoJCQkJCXByaW50ZigiJWQiLCBpKTsKCQkJCQkvKiDjg5Xjg6njgrDjgpLnq4vjgabjgosgKi8KCQkJCQlmbGFnID0gMTsKCQkJCX0KCQkJCS8qIDLnlarnm67ku6XpmY3jga7ntKDlm6DmlbDjga7loLTlkIjjga/jgIDDl+OAgOOBguOCiiovCgkJCQllbHNlIHsKCQkJCQlwcmludGYoIsOXJWQiLCBpKTsKCQkJCX0KCQkJCW51bSA9IG51bSAvIGk7CgkJCQlpPTE7CgkJCX0KCQkJaT1pKzE7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=