秋祭 | 静岡高校工学部



卬高杯


提出詳細

提出id提出時刻ユーザー名問題言語判定状況判定実行時間
1149702023-10-25 07:45:26Licht12Ecpp54/54AC9

#include <bits/stdc++.h>
using namespace std;
using ll=long long;

int main() {
ll n;cin >> n;
vector<int> p(0);
while(n%57==0){n=n/57;p.push_back(57);
}
for(int i=2;i*i<=n;i++){
while(n%i==0){n=n/i;p.push_back(i);}
}
if(n!=1)p.push_back(n);
sort(p.begin(),p.end());
cout << p[0];
int s=p.size();
for(int i=1;i<s;i++)cout << " " <<p[i];
cout << endl;
}

sample1.txt AC 6
sample2.txt AC 7
sample3.txt AC 7
sample4.txt AC 7
case1.txt AC 7
case2.txt AC 7
case3.txt AC 7
case4.txt AC 7
case5.txt AC 7
case6.txt AC 7
case7.txt AC 7
case8.txt AC 7
case9.txt AC 7
case10.txt AC 7
case11.txt AC 7
case12.txt AC 7
case13.txt AC 7
case14.txt AC 7
case15.txt AC 7
case16.txt AC 7
case17.txt AC 7
case18.txt AC 7
case19.txt AC 8
case20.txt AC 7
case21.txt AC 7
case22.txt AC 8
case23.txt AC 7
case24.txt AC 8
case25.txt AC 8
case26.txt AC 7
case27.txt AC 8
case28.txt AC 8
case29.txt AC 8
case30.txt AC 8
case31.txt AC 8
case32.txt AC 8
case33.txt AC 8
case34.txt AC 8
case35.txt AC 8
case36.txt AC 8
case37.txt AC 8
case38.txt AC 8
case39.txt AC 8
case40.txt AC 8
case41.txt AC 8
case42.txt AC 8
case43.txt AC 8
case44.txt AC 8
case45.txt AC 8
case46.txt AC 8
case47.txt AC 8
case48.txt AC 8
case49.txt AC 9
case50.txt AC 8
9 AC9 AC