2025-06-12 18:47:12 +09:00

20 lines
265 B
C

#include <stdio.h>
int main() {
int N;
scanf("%d",&N);
int v=2;
if(N==1) printf("1");
while(v<=N) {
if(N%v==0) {
printf("%d\n",v);
N/=v;
}
else {
v++;
}
}
return 0;
}