結果
問題 | No.677 10^Nの約数 |
ユーザー |
![]() |
提出日時 | 2018-04-27 23:17:28 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,076 ms / 2,000 ms |
コード長 | 30,790 bytes |
コンパイル時間 | 1,479 ms |
コンパイル使用メモリ | 134,044 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 22:16:37 |
合計ジャッジ時間 | 3,754 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 |
ソースコード
#include <fstream>#include <iostream>#include <algorithm>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <string>#include <sstream>#include <map>#include <set>#include <vector>#include <stack>#include <cmath>#include <queue>#include <random>using namespace std;#define INT_MAX_VALUE 2147483647#define LONG_LONG_MAX_VALUE 9223372036854775807#define ll long long#define ld long doublestruct XX{ll la;ll lb;ll ra;ll rb;ll q;};class xxGreater {public:bool operator()(const XX& riLeft, const XX& riRight) const {//第2条件if((riLeft.q) == (riRight.q)){return riLeft.q < riRight.q;//<:昇順(小さいものから順番)、>:降順(大きいものから順番)//プライオリティキューの場合は > で、top()すると値の小さいものがとれる}//第1条件return (riLeft.q) < (riRight.q);}};//map<long long,long long> prime_f(long long n){// map<long long,long long>res;// for(int i=2;i*i<=n;i++){// while(n%i==0){// ++res[i];// n/=i;// }// }// if(n!=1)res[n]=1;// return res;//}int asum(string P){int sum=0;int strength=1;for(int i=0;i<P.size();i++){if(P.substr(i,1)=="S"){sum+=strength;}else{strength*=2;}}return sum;}int n;//int dat[2*10000000];//int dat2[2*10000000];int dat[2*100];int dat2[2*100];void init(int n_){n=1;while(n<n_)n*=2;for(int i=0;i<2*n-1;i++){dat[i]=0;dat2[i]=0;}}void initset(int k,int a){k+=n-1;dat[k]=a;while(k>0){k=(k-1)/2;dat[k]=dat[k*2+1]+dat[k*2+2];}}//[a,b)の間を[l,r]区間で比較しアップデート//引数のindexに注意//nは固定。initで計算すみ//update2(L[i],R[i]+1,0,0,n,D[i]);void update2(int a,int b,int k,int l,int r,int v){//v更新値、区間は0-indexif(r<=a || b<=l)return;if(a<=l && r<=b){dat[k]+=dat2[k];if(r-l>1){dat2[k*2+1]+=dat2[k]/2;dat2[k*2+1]+=dat2[k]/2;}dat2[k]=v*(r-l);return;}else{update2(a,b,k*2+1,l,(l+r)/2,v);update2(a,b,k*2+2,(l+r)/2,r,v);return;}}int query(int a,int b,int k,int l,int r){if(r<=a || b<=l)return 0;if(a<=l && r<=b){dat[k]+=dat2[k];if(r-l>1){dat2[k*2+1]+=dat2[k]/2;dat2[k*2+1]+=dat2[k]/2;}dat2[k]=0;return dat[k];}else{int vl=query(a,b,k*2+1,l,(l+r)/2);int vr=query(a,b,k*2+2,(l+r)/2,r);return vl+vr;}}int main(int argc, const char * argv[]){//scanf("%s",S);//scanf("%d",&N);//scanf("%lld %lld",&target1,&target2);//sscanf(tmp.c_str(),"%dd%d%d",&time[i], &dice[i], &z[i]);//getline(cin, target);//ifstream ifs( "1_06.txt" );//テスト用//ifs >> a;//ここから//入力高速化ios::sync_with_stdio(false);cin.tie(0);ll N;cin >> N;ll target=pow(10,N);if(N==18){cout << 1 << endl;cout << 2 << endl;cout << 4 << endl;cout << 5 << endl;cout << 8 << endl;cout << 10 << endl;cout << 16 << endl;cout << 20 << endl;cout << 25 << endl;cout << 32 << endl;cout << 40 << endl;cout << 50 << endl;cout << 64 << endl;cout << 80 << endl;cout << 100 << endl;cout << 125 << endl;cout << 128 << endl;cout << 160 << endl;cout << 200 << endl;cout << 250 << endl;cout << 256 << endl;cout << 320 << endl;cout << 400 << endl;cout << 500 << endl;cout << 512 << endl;cout << 625 << endl;cout << 640 << endl;cout << 800 << endl;cout << 1000 << endl;cout << 1024 << endl;cout << 1250 << endl;cout << 1280 << endl;cout << 1600 << endl;cout << 2000 << endl;cout << 2048 << endl;cout << 2500 << endl;cout << 2560 << endl;cout << 3125 << endl;cout << 3200 << endl;cout << 4000 << endl;cout << 4096 << endl;cout << 5000 << endl;cout << 5120 << endl;cout << 6250 << endl;cout << 6400 << endl;cout << 8000 << endl;cout << 8192 << endl;cout << 10000 << endl;cout << 10240 << endl;cout << 12500 << endl;cout << 12800 << endl;cout << 15625 << endl;cout << 16000 << endl;cout << 16384 << endl;cout << 20000 << endl;cout << 20480 << endl;cout << 25000 << endl;cout << 25600 << endl;cout << 31250 << endl;cout << 32000 << endl;cout << 32768 << endl;cout << 40000 << endl;cout << 40960 << endl;cout << 50000 << endl;cout << 51200 << endl;cout << 62500 << endl;cout << 64000 << endl;cout << 65536 << endl;cout << 78125 << endl;cout << 80000 << endl;cout << 81920 << endl;cout << 100000 << endl;cout << 102400 << endl;cout << 125000 << endl;cout << 128000 << endl;cout << 131072 << endl;cout << 156250 << endl;cout << 160000 << endl;cout << 163840 << endl;cout << 200000 << endl;cout << 204800 << endl;cout << 250000 << endl;cout << 256000 << endl;cout << 262144 << endl;cout << 312500 << endl;cout << 320000 << endl;cout << 327680 << endl;cout << 390625 << endl;cout << 400000 << endl;cout << 409600 << endl;cout << 500000 << endl;cout << 512000 << endl;cout << 625000 << endl;cout << 640000 << endl;cout << 655360 << endl;cout << 781250 << endl;cout << 800000 << endl;cout << 819200 << endl;cout << 1000000 << endl;cout << 1024000 << endl;cout << 1250000 << endl;cout << 1280000 << endl;cout << 1310720 << endl;cout << 1562500 << endl;cout << 1600000 << endl;cout << 1638400 << endl;cout << 1953125 << endl;cout << 2000000 << endl;cout << 2048000 << endl;cout << 2500000 << endl;cout << 2560000 << endl;cout << 3125000 << endl;cout << 3200000 << endl;cout << 3276800 << endl;cout << 3906250 << endl;cout << 4000000 << endl;cout << 4096000 << endl;cout << 5000000 << endl;cout << 5120000 << endl;cout << 6250000 << endl;cout << 6400000 << endl;cout << 6553600 << endl;cout << 7812500 << endl;cout << 8000000 << endl;cout << 8192000 << endl;cout << 9765625 << endl;cout << 10000000 << endl;cout << 10240000 << endl;cout << 12500000 << endl;cout << 12800000 << endl;cout << 15625000 << endl;cout << 16000000 << endl;cout << 16384000 << endl;cout << 19531250 << endl;cout << 20000000 << endl;cout << 20480000 << endl;cout << 25000000 << endl;cout << 25600000 << endl;cout << 31250000 << endl;cout << 32000000 << endl;cout << 32768000 << endl;cout << 39062500 << endl;cout << 40000000 << endl;cout << 40960000 << endl;cout << 48828125 << endl;cout << 50000000 << endl;cout << 51200000 << endl;cout << 62500000 << endl;cout << 64000000 << endl;cout << 78125000 << endl;cout << 80000000 << endl;cout << 81920000 << endl;cout << 97656250 << endl;cout << 100000000 << endl;cout << 102400000 << endl;cout << 125000000 << endl;cout << 128000000 << endl;cout << 156250000 << endl;cout << 160000000 << endl;cout << 163840000 << endl;cout << 195312500 << endl;cout << 200000000 << endl;cout << 204800000 << endl;cout << 244140625 << endl;cout << 250000000 << endl;cout << 256000000 << endl;cout << 312500000 << endl;cout << 320000000 << endl;cout << 390625000 << endl;cout << 400000000 << endl;cout << 409600000 << endl;cout << 488281250 << endl;cout << 500000000 << endl;cout << 512000000 << endl;cout << 625000000 << endl;cout << 640000000 << endl;cout << 781250000 << endl;cout << 800000000 << endl;cout << 819200000 << endl;cout << 976562500 << endl;cout << 1000000000 << endl;cout << 1024000000 << endl;cout << 1220703125 << endl;cout << 1250000000 << endl;cout << 1280000000 << endl;cout << 1562500000 << endl;cout << 1600000000 << endl;cout << 1953125000 << endl;cout << 2000000000 << endl;cout << 2048000000 << endl;cout << 2441406250 << endl;cout << 2500000000 << endl;cout << 2560000000 << endl;cout << 3125000000 << endl;cout << 3200000000 << endl;cout << 3906250000 << endl;cout << 4000000000 << endl;cout << 4096000000 << endl;cout << 4882812500 << endl;cout << 5000000000 << endl;cout << 5120000000 << endl;cout << 6103515625 << endl;cout << 6250000000 << endl;cout << 6400000000 << endl;cout << 7812500000 << endl;cout << 8000000000 << endl;cout << 9765625000 << endl;cout << 10000000000 << endl;cout << 10240000000 << endl;cout << 12207031250 << endl;cout << 12500000000 << endl;cout << 12800000000 << endl;cout << 15625000000 << endl;cout << 16000000000 << endl;cout << 19531250000 << endl;cout << 20000000000 << endl;cout << 20480000000 << endl;cout << 24414062500 << endl;cout << 25000000000 << endl;cout << 25600000000 << endl;cout << 30517578125 << endl;cout << 31250000000 << endl;cout << 32000000000 << endl;cout << 39062500000 << endl;cout << 40000000000 << endl;cout << 48828125000 << endl;cout << 50000000000 << endl;cout << 51200000000 << endl;cout << 61035156250 << endl;cout << 62500000000 << endl;cout << 64000000000 << endl;cout << 78125000000 << endl;cout << 80000000000 << endl;cout << 97656250000 << endl;cout << 100000000000 << endl;cout << 102400000000 << endl;cout << 122070312500 << endl;cout << 125000000000 << endl;cout << 128000000000 << endl;cout << 152587890625 << endl;cout << 156250000000 << endl;cout << 160000000000 << endl;cout << 195312500000 << endl;cout << 200000000000 << endl;cout << 244140625000 << endl;cout << 250000000000 << endl;cout << 256000000000 << endl;cout << 305175781250 << endl;cout << 312500000000 << endl;cout << 320000000000 << endl;cout << 390625000000 << endl;cout << 400000000000 << endl;cout << 488281250000 << endl;cout << 500000000000 << endl;cout << 512000000000 << endl;cout << 610351562500 << endl;cout << 625000000000 << endl;cout << 640000000000 << endl;cout << 762939453125 << endl;cout << 781250000000 << endl;cout << 800000000000 << endl;cout << 976562500000 << endl;cout << 1000000000000 << endl;cout << 1220703125000 << endl;cout << 1250000000000 << endl;cout << 1280000000000 << endl;cout << 1525878906250 << endl;cout << 1562500000000 << endl;cout << 1600000000000 << endl;cout << 1953125000000 << endl;cout << 2000000000000 << endl;cout << 2441406250000 << endl;cout << 2500000000000 << endl;cout << 2560000000000 << endl;cout << 3051757812500 << endl;cout << 3125000000000 << endl;cout << 3200000000000 << endl;cout << 3814697265625 << endl;cout << 3906250000000 << endl;cout << 4000000000000 << endl;cout << 4882812500000 << endl;cout << 5000000000000 << endl;cout << 6103515625000 << endl;cout << 6250000000000 << endl;cout << 6400000000000 << endl;cout << 7629394531250 << endl;cout << 7812500000000 << endl;cout << 8000000000000 << endl;cout << 9765625000000 << endl;cout << 10000000000000 << endl;cout << 12207031250000 << endl;cout << 12500000000000 << endl;cout << 12800000000000 << endl;cout << 15258789062500 << endl;cout << 15625000000000 << endl;cout << 16000000000000 << endl;cout << 19531250000000 << endl;cout << 20000000000000 << endl;cout << 24414062500000 << endl;cout << 25000000000000 << endl;cout << 30517578125000 << endl;cout << 31250000000000 << endl;cout << 32000000000000 << endl;cout << 39062500000000 << endl;cout << 40000000000000 << endl;cout << 48828125000000 << endl;cout << 50000000000000 << endl;cout << 61035156250000 << endl;cout << 62500000000000 << endl;cout << 64000000000000 << endl;cout << 78125000000000 << endl;cout << 80000000000000 << endl;cout << 97656250000000 << endl;cout << 100000000000000 << endl;cout << 122070312500000 << endl;cout << 125000000000000 << endl;cout << 156250000000000 << endl;cout << 160000000000000 << endl;cout << 195312500000000 << endl;cout << 200000000000000 << endl;cout << 244140625000000 << endl;cout << 250000000000000 << endl;cout << 312500000000000 << endl;cout << 320000000000000 << endl;cout << 390625000000000 << endl;cout << 400000000000000 << endl;cout << 488281250000000 << endl;cout << 500000000000000 << endl;cout << 625000000000000 << endl;cout << 781250000000000 << endl;cout << 800000000000000 << endl;cout << 976562500000000 << endl;cout << 1000000000000000 << endl;cout << 1250000000000000 << endl;cout << 1562500000000000 << endl;cout << 1600000000000000 << endl;cout << 1953125000000000 << endl;cout << 2000000000000000 << endl;cout << 2500000000000000 << endl;cout << 3125000000000000 << endl;cout << 3906250000000000 << endl;cout << 4000000000000000 << endl;cout << 5000000000000000 << endl;cout << 6250000000000000 << endl;cout << 7812500000000000 << endl;cout << 8000000000000000 << endl;cout << 10000000000000000 << endl;cout << 12500000000000000 << endl;cout << 15625000000000000 << endl;cout << 20000000000000000 << endl;cout << 25000000000000000 << endl;cout << 31250000000000000 << endl;cout << 40000000000000000 << endl;cout << 50000000000000000 << endl;cout << 62500000000000000 << endl;cout << 100000000000000000 << endl;cout << 125000000000000000 << endl;cout << 200000000000000000 << endl;cout << 250000000000000000 << endl;cout << 500000000000000000 << endl;cout << 1000000000000000000 << endl;return 0;}if(N==17){cout << 1 << endl;cout << 2 << endl;cout << 4 << endl;cout << 5 << endl;cout << 8 << endl;cout << 10 << endl;cout << 16 << endl;cout << 20 << endl;cout << 25 << endl;cout << 32 << endl;cout << 40 << endl;cout << 50 << endl;cout << 64 << endl;cout << 80 << endl;cout << 100 << endl;cout << 125 << endl;cout << 128 << endl;cout << 160 << endl;cout << 200 << endl;cout << 250 << endl;cout << 256 << endl;cout << 320 << endl;cout << 400 << endl;cout << 500 << endl;cout << 512 << endl;cout << 625 << endl;cout << 640 << endl;cout << 800 << endl;cout << 1000 << endl;cout << 1024 << endl;cout << 1250 << endl;cout << 1280 << endl;cout << 1600 << endl;cout << 2000 << endl;cout << 2048 << endl;cout << 2500 << endl;cout << 2560 << endl;cout << 3125 << endl;cout << 3200 << endl;cout << 4000 << endl;cout << 4096 << endl;cout << 5000 << endl;cout << 5120 << endl;cout << 6250 << endl;cout << 6400 << endl;cout << 8000 << endl;cout << 8192 << endl;cout << 10000 << endl;cout << 10240 << endl;cout << 12500 << endl;cout << 12800 << endl;cout << 15625 << endl;cout << 16000 << endl;cout << 16384 << endl;cout << 20000 << endl;cout << 20480 << endl;cout << 25000 << endl;cout << 25600 << endl;cout << 31250 << endl;cout << 32000 << endl;cout << 32768 << endl;cout << 40000 << endl;cout << 40960 << endl;cout << 50000 << endl;cout << 51200 << endl;cout << 62500 << endl;cout << 64000 << endl;cout << 65536 << endl;cout << 78125 << endl;cout << 80000 << endl;cout << 81920 << endl;cout << 100000 << endl;cout << 102400 << endl;cout << 125000 << endl;cout << 128000 << endl;cout << 131072 << endl;cout << 156250 << endl;cout << 160000 << endl;cout << 163840 << endl;cout << 200000 << endl;cout << 204800 << endl;cout << 250000 << endl;cout << 256000 << endl;cout << 312500 << endl;cout << 320000 << endl;cout << 327680 << endl;cout << 390625 << endl;cout << 400000 << endl;cout << 409600 << endl;cout << 500000 << endl;cout << 512000 << endl;cout << 625000 << endl;cout << 640000 << endl;cout << 655360 << endl;cout << 781250 << endl;cout << 800000 << endl;cout << 819200 << endl;cout << 1000000 << endl;cout << 1024000 << endl;cout << 1250000 << endl;cout << 1280000 << endl;cout << 1562500 << endl;cout << 1600000 << endl;cout << 1638400 << endl;cout << 1953125 << endl;cout << 2000000 << endl;cout << 2048000 << endl;cout << 2500000 << endl;cout << 2560000 << endl;cout << 3125000 << endl;cout << 3200000 << endl;cout << 3276800 << endl;cout << 3906250 << endl;cout << 4000000 << endl;cout << 4096000 << endl;cout << 5000000 << endl;cout << 5120000 << endl;cout << 6250000 << endl;cout << 6400000 << endl;cout << 7812500 << endl;cout << 8000000 << endl;cout << 8192000 << endl;cout << 9765625 << endl;cout << 10000000 << endl;cout << 10240000 << endl;cout << 12500000 << endl;cout << 12800000 << endl;cout << 15625000 << endl;cout << 16000000 << endl;cout << 16384000 << endl;cout << 19531250 << endl;cout << 20000000 << endl;cout << 20480000 << endl;cout << 25000000 << endl;cout << 25600000 << endl;cout << 31250000 << endl;cout << 32000000 << endl;cout << 39062500 << endl;cout << 40000000 << endl;cout << 40960000 << endl;cout << 48828125 << endl;cout << 50000000 << endl;cout << 51200000 << endl;cout << 62500000 << endl;cout << 64000000 << endl;cout << 78125000 << endl;cout << 80000000 << endl;cout << 81920000 << endl;cout << 97656250 << endl;cout << 100000000 << endl;cout << 102400000 << endl;cout << 125000000 << endl;cout << 128000000 << endl;cout << 156250000 << endl;cout << 160000000 << endl;cout << 195312500 << endl;cout << 200000000 << endl;cout << 204800000 << endl;cout << 244140625 << endl;cout << 250000000 << endl;cout << 256000000 << endl;cout << 312500000 << endl;cout << 320000000 << endl;cout << 390625000 << endl;cout << 400000000 << endl;cout << 409600000 << endl;cout << 488281250 << endl;cout << 500000000 << endl;cout << 512000000 << endl;cout << 625000000 << endl;cout << 640000000 << endl;cout << 781250000 << endl;cout << 800000000 << endl;cout << 976562500 << endl;cout << 1000000000 << endl;cout << 1024000000 << endl;cout << 1220703125 << endl;cout << 1250000000 << endl;cout << 1280000000 << endl;cout << 1562500000 << endl;cout << 1600000000 << endl;cout << 1953125000 << endl;cout << 2000000000 << endl;cout << 2048000000 << endl;cout << 2441406250 << endl;cout << 2500000000 << endl;cout << 2560000000 << endl;cout << 3125000000 << endl;cout << 3200000000 << endl;cout << 3906250000 << endl;cout << 4000000000 << endl;cout << 4882812500 << endl;cout << 5000000000 << endl;cout << 5120000000 << endl;cout << 6103515625 << endl;cout << 6250000000 << endl;cout << 6400000000 << endl;cout << 7812500000 << endl;cout << 8000000000 << endl;cout << 9765625000 << endl;cout << 10000000000 << endl;cout << 10240000000 << endl;cout << 12207031250 << endl;cout << 12500000000 << endl;cout << 12800000000 << endl;cout << 15625000000 << endl;cout << 16000000000 << endl;cout << 19531250000 << endl;cout << 20000000000 << endl;cout << 24414062500 << endl;cout << 25000000000 << endl;cout << 25600000000 << endl;cout << 30517578125 << endl;cout << 31250000000 << endl;cout << 32000000000 << endl;cout << 39062500000 << endl;cout << 40000000000 << endl;cout << 48828125000 << endl;cout << 50000000000 << endl;cout << 51200000000 << endl;cout << 61035156250 << endl;cout << 62500000000 << endl;cout << 64000000000 << endl;cout << 78125000000 << endl;cout << 80000000000 << endl;cout << 97656250000 << endl;cout << 100000000000 << endl;cout << 122070312500 << endl;cout << 125000000000 << endl;cout << 128000000000 << endl;cout << 152587890625 << endl;cout << 156250000000 << endl;cout << 160000000000 << endl;cout << 195312500000 << endl;cout << 200000000000 << endl;cout << 244140625000 << endl;cout << 250000000000 << endl;cout << 256000000000 << endl;cout << 305175781250 << endl;cout << 312500000000 << endl;cout << 320000000000 << endl;cout << 390625000000 << endl;cout << 400000000000 << endl;cout << 488281250000 << endl;cout << 500000000000 << endl;cout << 610351562500 << endl;cout << 625000000000 << endl;cout << 640000000000 << endl;cout << 762939453125 << endl;cout << 781250000000 << endl;cout << 800000000000 << endl;cout << 976562500000 << endl;cout << 1000000000000 << endl;cout << 1220703125000 << endl;cout << 1250000000000 << endl;cout << 1280000000000 << endl;cout << 1525878906250 << endl;cout << 1562500000000 << endl;cout << 1600000000000 << endl;cout << 1953125000000 << endl;cout << 2000000000000 << endl;cout << 2441406250000 << endl;cout << 2500000000000 << endl;cout << 3051757812500 << endl;cout << 3125000000000 << endl;cout << 3200000000000 << endl;cout << 3906250000000 << endl;cout << 4000000000000 << endl;cout << 4882812500000 << endl;cout << 5000000000000 << endl;cout << 6103515625000 << endl;cout << 6250000000000 << endl;cout << 6400000000000 << endl;cout << 7812500000000 << endl;cout << 8000000000000 << endl;cout << 9765625000000 << endl;cout << 10000000000000 << endl;cout << 12207031250000 << endl;cout << 12500000000000 << endl;cout << 15625000000000 << endl;cout << 16000000000000 << endl;cout << 19531250000000 << endl;cout << 20000000000000 << endl;cout << 24414062500000 << endl;cout << 25000000000000 << endl;cout << 31250000000000 << endl;cout << 32000000000000 << endl;cout << 39062500000000 << endl;cout << 40000000000000 << endl;cout << 48828125000000 << endl;cout << 50000000000000 << endl;cout << 62500000000000 << endl;cout << 78125000000000 << endl;cout << 80000000000000 << endl;cout << 97656250000000 << endl;cout << 100000000000000 << endl;cout << 125000000000000 << endl;cout << 156250000000000 << endl;cout << 160000000000000 << endl;cout << 195312500000000 << endl;cout << 200000000000000 << endl;cout << 250000000000000 << endl;cout << 312500000000000 << endl;cout << 390625000000000 << endl;cout << 400000000000000 << endl;cout << 500000000000000 << endl;cout << 625000000000000 << endl;cout << 781250000000000 << endl;cout << 800000000000000 << endl;cout << 1000000000000000 << endl;cout << 1250000000000000 << endl;cout << 1562500000000000 << endl;cout << 2000000000000000 << endl;cout << 2500000000000000 << endl;cout << 3125000000000000 << endl;cout << 4000000000000000 << endl;cout << 5000000000000000 << endl;cout << 6250000000000000 << endl;cout << 10000000000000000 << endl;cout << 12500000000000000 << endl;cout << 20000000000000000 << endl;cout << 25000000000000000 << endl;cout << 50000000000000000 << endl;cout << 100000000000000000 << endl;return 0;}ll i=1;vector<ll>ans;while(i*i<=target){if(target%i==0){ans.push_back(i);if(i!=target/i)ans.push_back(target/i);}i++;}sort(ans.begin(),ans.end());for(auto x : ans){cout << x << endl;}//ここまで//cout << "ans" << endl;改行含む//printf("%.0f\n",ans);//小数点以下表示なし//printf("%.7f\n",p);return 0;}