秋祭 | 静岡高校工学部



卬高杯


提出詳細

提出id提出時刻ユーザー名問題言語判定状況判定実行時間
1148672023-10-24 09:19:35rk42745417Ecpp54/54AC9

#include <iostream>
#include <vector>
#include <algorithm>

signed main() {
    long long n;
    std::cin >> n;
    std::vector<long long> ans;
    while (n % 57 == 0) {
        ans.push_back(57);
        n /= 57;
    }
    for (long long i = 2; i * i <= n; i++) {
        while (n % i == 0) {
            ans.push_back(i);
            n /= i;
        }
    }
    if (n > 1)
        ans.push_back(n);

    std::sort(ans.begin(), ans.end());
    for (size_t i = 0; i < ans.size(); i++)
        std::cout << ans[i] << " \n"[i + 1 == ans.size()];
}

sample1.txt AC 2
sample2.txt AC 2
sample3.txt AC 3
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 8
case14.txt AC 8
case15.txt AC 8
case16.txt AC 7
case17.txt AC 7
case18.txt AC 8
case19.txt AC 8
case20.txt AC 8
case21.txt AC 8
case22.txt AC 8
case23.txt AC 8
case24.txt AC 8
case25.txt AC 7
case26.txt AC 7
case27.txt AC 7
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