Gecko [ tsuru-no-tsurugi.tokyo ]

Linux tsuru-no-tsurugi 5.15.0-186-generic #196-Ubuntu SMP Sat Jun 20 16:09:34 UTC 2026 x86_64
Apache/2.4.52 (Ubuntu)
Server IP : 192.168.0.18 & Your IP : 216.73.217.105
Domains : Cant Read [ /etc/named.conf ]
User : www-data

Name	Size	Permission	Date
a.cpp	1.13 KB	-rwxr-x---	2024-08-28 22:35
cerror.txt	0 B	-rwxr-x---	2024-08-28 22:35
error.txt	0 B	-rwxr-x---	2024-08-28 22:35
submit_info.txt	873 B	-rwxr-x---	2024-08-28 22:35

Rename

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

int main(){ 
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    
    ll n;
    cin>>n;
    vector<pair<ll,ll>> use;
    ll res = n;
    for(ll i = 2;i*i<=n;i++){
        if(res%i!=0) continue;
        int cnt = 0;
        while(res%i==0){
            cnt++;
            res /= i;
        }
        use.push_back(make_pair(i,cnt));
    }
    if(res!=1) use.push_back(make_pair(res,1));
    int a = 0;
    int b = 0;
    vector<pair<ll,ll>> ans;
    for(int i = 0;i<use.size();i++) {
        if(use[i].first==3) a = use[i].second;
        else if(use[i].first==19) b = use[i].second;
        else ans.push_back(use[i]);
    }
    int can = min(a,b);
    if(can>0) ans.push_back(make_pair(57,can));
    if(a-can>0) ans.push_back(make_pair(3,a-can));
    if(b-can>0) ans.push_back(make_pair(19,b-can));
    sort(ans.begin(),ans.end());
    int time = 0;
    for(int i = 0;i<ans.size();i++){
        for(int j = 0;j<ans[i].second;j++){
            if(time++) cout<<" ";
            cout<<ans[i].first;
        }
    }
    cout<<endl;

}