打表 //事实上除非范围小但算起来复杂一般不需要这种方法

#include <cstdio>
#include <string>
using std::string;

string a[1005] ;
void geter(){//极长的打表代码
	a[4] = "2 " , a[6] = "2 3 " , a[8] = "2 4 " , a[9] = "3 " , a[10] = "2 5 ";
	a[12] = "2 3 4 6 " , a[14] = "2 7 " , a[15] = "3 5 " , a[16] = "2 4 8 " , a[18] = "2 3 6 9 ";
	a[20] = "2 4 5 10 " , a[21] = "3 7 " , a[22] = "2 11 " , a[24] = "2 3 4 6 8 12 " , a[25] = "5 ";
	a[26] = "2 13 " , a[27] = "3 9 " , a[28] = "2 4 7 14 " , a[30] = "2 3 5 6 10 15 " , a[32] = "2 4 8 16 ";
	a[33] = "3 11 " , a[34] = "2 17 " , a[35] = "5 7 " , a[36] = "2 3 4 6 9 12 18 " , a[38] = "2 19 ";
	a[39] = "3 13 " , a[40] = "2 4 5 8 10 20 " , a[42] = "2 3 6 7 14 21 " , a[44] = "2 4 11 22 " , a[45] = "3 5 9 15 ";
	a[46] = "2 23 " , a[48] = "2 3 4 6 8 12 16 24 " , a[49] = "7 " , a[50] = "2 5 10 25 " , a[51] = "3 17 ";
	a[52] = "2 4 13 26 " , a[54] = "2 3 6 9 18 27 " , a[55] = "5 11 " , a[56] = "2 4 7 8 14 28 " , a[57] = "3 19 ";
	a[58] = "2 29 " , a[60] = "2 3 4 5 6 10 12 15 20 30 " , a[62] = "2 31 " , a[63] = "3 7 9 21 " , a[64] = "2 4 8 16 32 ";
	a[65] = "5 13 " , a[66] = "2 3 6 11 22 33 " , a[68] = "2 4 17 34 " , a[69] = "3 23 " , a[70] = "2 5 7 10 14 35 ";
	a[72] = "2 3 4 6 8 9 12 18 24 36 " , a[74] = "2 37 " , a[75] = "3 5 15 25 " , a[76] = "2 4 19 38 " , a[77] = "7 11 ";
	a[78] = "2 3 6 13 26 39 " , a[80] = "2 4 5 8 10 16 20 40 " , a[81] = "3 9 27 " , a[82] = "2 41 " , a[84] = "2 3 4 6 7 12 14 21 28 42 ";
	a[85] = "5 17 " , a[86] = "2 43 " , a[87] = "3 29 " , a[88] = "2 4 8 11 22 44 " , a[90] = "2 3 5 6 9 10 15 18 30 45 ";
	a[91] = "7 13 " , a[92] = "2 4 23 46 " , a[93] = "3 31 " , a[94] = "2 47 " , a[95] = "5 19 ";
	a[96] = "2 3 4 6 8 12 16 24 32 48 " , a[98] = "2 7 14 49 " , a[99] = "3 9 11 33 " , a[100] = "2 4 5 10 20 25 50 " , a[102] = "2 3 6 17 34 51 ";
	a[104] = "2 4 8 13 26 52 " , a[105] = "3 5 7 15 21 35 " , a[106] = "2 53 " , a[108] = "2 3 4 6 9 12 18 27 36 54 " , a[110] = "2 5 10 11 22 55 ";
	a[111] = "3 37 " , a[112] = "2 4 7 8 14 16 28 56 " , a[114] = "2 3 6 19 38 57 " , a[115] = "5 23 " , a[116] = "2 4 29 58 ";
	a[117] = "3 9 13 39 " , a[118] = "2 59 " , a[119] = "7 17 " , a[120] = "2 3 4 5 6 8 10 12 15 20 24 30 40 60 " , a[121] = "11 ";
	a[122] = "2 61 " , a[123] = "3 41 " , a[124] = "2 4 31 62 " , a[125] = "5 25 " , a[126] = "2 3 6 7 9 14 18 21 42 63 ";
	a[128] = "2 4 8 16 32 64 " , a[129] = "3 43 " , a[130] = "2 5 10 13 26 65 " , a[132] = "2 3 4 6 11 12 22 33 44 66 " , a[133] = "7 19 ";
	a[134] = "2 67 " , a[135] = "3 5 9 15 27 45 " , a[136] = "2 4 8 17 34 68 " , a[138] = "2 3 6 23 46 69 " , a[140] = "2 4 5 7 10 14 20 28 35 70 ";
	a[141] = "3 47 " , a[142] = "2 71 " , a[143] = "11 13 " , a[144] = "2 3 4 6 8 9 12 16 18 24 36 48 72 " , a[145] = "5 29 ";
	a[146] = "2 73 " , a[147] = "3 7 21 49 " , a[148] = "2 4 37 74 " , a[150] = "2 3 5 6 10 15 25 30 50 75 " , a[152] = "2 4 8 19 38 76 ";
	a[153] = "3 9 17 51 " , a[154] = "2 7 11 14 22 77 " , a[155] = "5 31 " , a[156] = "2 3 4 6 12 13 26 39 52 78 " , a[158] = "2 79 ";
	a[159] = "3 53 " , a[160] = "2 4 5 8 10 16 20 32 40 80 " , a[161] = "7 23 " , a[162] = "2 3 6 9 18 27 54 81 " , a[164] = "2 4 41 82 ";
	a[165] = "3 5 11 15 33 55 " , a[166] = "2 83 " , a[168] = "2 3 4 6 7 8 12 14 21 24 28 42 56 84 " , a[169] = "13 " , a[170] = "2 5 10 17 34 85 ";
	a[171] = "3 9 19 57 " , a[172] = "2 4 43 86 " , a[174] = "2 3 6 29 58 87 " , a[175] = "5 7 25 35 " , a[176] = "2 4 8 11 16 22 44 88 ";
	a[177] = "3 59 " , a[178] = "2 89 " , a[180] = "2 3 4 5 6 9 10 12 15 18 20 30 36 45 60 90 " , a[182] = "2 7 13 14 26 91 " , a[183] = "3 61 ";
	a[184] = "2 4 8 23 46 92 " , a[185] = "5 37 " , a[186] = "2 3 6 31 62 93 " , a[187] = "11 17 " , a[188] = "2 4 47 94 ";
	a[189] = "3 7 9 21 27 63 " , a[190] = "2 5 10 19 38 95 " , a[192] = "2 3 4 6 8 12 16 24 32 48 64 96 " , a[194] = "2 97 " , a[195] = "3 5 13 15 39 65 ";
	a[196] = "2 4 7 14 28 49 98 " , a[198] = "2 3 6 9 11 18 22 33 66 99 " , a[200] = "2 4 5 8 10 20 25 40 50 100 " , a[201] = "3 67 " , a[202] = "2 101 ";
	a[203] = "7 29 " , a[204] = "2 3 4 6 12 17 34 51 68 102 " , a[205] = "5 41 " , a[206] = "2 103 " , a[207] = "3 9 23 69 ";
	a[208] = "2 4 8 13 16 26 52 104 " , a[209] = "11 19 " , a[210] = "2 3 5 6 7 10 14 15 21 30 35 42 70 105 " , a[212] = "2 4 53 106 " , a[213] = "3 71 ";
	a[214] = "2 107 " , a[215] = "5 43 " , a[216] = "2 3 4 6 8 9 12 18 24 27 36 54 72 108 " , a[217] = "7 31 " , a[218] = "2 109 ";
	a[219] = "3 73 " , a[220] = "2 4 5 10 11 20 22 44 55 110 " , a[221] = "13 17 " , a[222] = "2 3 6 37 74 111 " , a[224] = "2 4 7 8 14 16 28 32 56 112 ";
	a[225] = "3 5 9 15 25 45 75 " , a[226] = "2 113 " , a[228] = "2 3 4 6 12 19 38 57 76 114 " , a[230] = "2 5 10 23 46 115 " , a[231] = "3 7 11 21 33 77 ";
	a[232] = "2 4 8 29 58 116 " , a[234] = "2 3 6 9 13 18 26 39 78 117 " , a[235] = "5 47 " , a[236] = "2 4 59 118 " , a[237] = "3 79 ";
	a[238] = "2 7 14 17 34 119 " , a[240] = "2 3 4 5 6 8 10 12 15 16 20 24 30 40 48 60 80 120 " , a[242] = "2 11 22 121 " , a[243] = "3 9 27 81 " , a[244] = "2 4 61 122 ";
	a[245] = "5 7 35 49 " , a[246] = "2 3 6 41 82 123 " , a[247] = "13 19 " , a[248] = "2 4 8 31 62 124 " , a[249] = "3 83 ";
	a[250] = "2 5 10 25 50 125 " , a[252] = "2 3 4 6 7 9 12 14 18 21 28 36 42 63 84 126 " , a[253] = "11 23 " , a[254] = "2 127 " , a[255] = "3 5 15 17 51 85 ";
	a[256] = "2 4 8 16 32 64 128 " , a[258] = "2 3 6 43 86 129 " , a[259] = "7 37 " , a[260] = "2 4 5 10 13 20 26 52 65 130 " , a[261] = "3 9 29 87 ";
	a[262] = "2 131 " , a[264] = "2 3 4 6 8 11 12 22 24 33 44 66 88 132 " , a[265] = "5 53 " , a[266] = "2 7 14 19 38 133 " , a[267] = "3 89 ";
	a[268] = "2 4 67 134 " , a[270] = "2 3 5 6 9 10 15 18 27 30 45 54 90 135 " , a[272] = "2 4 8 16 17 34 68 136 " , a[273] = "3 7 13 21 39 91 " , a[274] = "2 137 ";
	a[275] = "5 11 25 55 " , a[276] = "2 3 4 6 12 23 46 69 92 138 " , a[278] = "2 139 " , a[279] = "3 9 31 93 " , a[280] = "2 4 5 7 8 10 14 20 28 35 40 56 70 140 ";
	a[282] = "2 3 6 47 94 141 " , a[284] = "2 4 71 142 " , a[285] = "3 5 15 19 57 95 " , a[286] = "2 11 13 22 26 143 " , a[287] = "7 41 ";
	a[288] = "2 3 4 6 8 9 12 16 18 24 32 36 48 72 96 144 " , a[289] = "17 " , a[290] = "2 5 10 29 58 145 " , a[291] = "3 97 " , a[292] = "2 4 73 146 ";
	a[294] = "2 3 6 7 14 21 42 49 98 147 " , a[295] = "5 59 " , a[296] = "2 4 8 37 74 148 " , a[297] = "3 9 11 27 33 99 " , a[298] = "2 149 ";
	a[299] = "13 23 " , a[300] = "2 3 4 5 6 10 12 15 20 25 30 50 60 75 100 150 " , a[301] = "7 43 " , a[302] = "2 151 " , a[303] = "3 101 ";
	a[304] = "2 4 8 16 19 38 76 152 " , a[305] = "5 61 " , a[306] = "2 3 6 9 17 18 34 51 102 153 " , a[308] = "2 4 7 11 14 22 28 44 77 154 " , a[309] = "3 103 ";
	a[310] = "2 5 10 31 62 155 " , a[312] = "2 3 4 6 8 12 13 24 26 39 52 78 104 156 " , a[314] = "2 157 " , a[315] = "3 5 7 9 15 21 35 45 63 105 " , a[316] = "2 4 79 158 ";
	a[318] = "2 3 6 53 106 159 " , a[319] = "11 29 " , a[320] = "2 4 5 8 10 16 20 32 40 64 80 160 " , a[321] = "3 107 " , a[322] = "2 7 14 23 46 161 ";
	a[323] = "17 19 " , a[324] = "2 3 4 6 9 12 18 27 36 54 81 108 162 " , a[325] = "5 13 25 65 " , a[326] = "2 163 " , a[327] = "3 109 ";
	a[328] = "2 4 8 41 82 164 " , a[329] = "7 47 " , a[330] = "2 3 5 6 10 11 15 22 30 33 55 66 110 165 " , a[332] = "2 4 83 166 " , a[333] = "3 9 37 111 ";
	a[334] = "2 167 " , a[335] = "5 67 " , a[336] = "2 3 4 6 7 8 12 14 16 21 24 28 42 48 56 84 112 168 " , a[338] = "2 13 26 169 " , a[339] = "3 113 ";
	a[340] = "2 4 5 10 17 20 34 68 85 170 " , a[341] = "11 31 " , a[342] = "2 3 6 9 18 19 38 57 114 171 " , a[343] = "7 49 " , a[344] = "2 4 8 43 86 172 ";
	a[345] = "3 5 15 23 69 115 " , a[346] = "2 173 " , a[348] = "2 3 4 6 12 29 58 87 116 174 " , a[350] = "2 5 7 10 14 25 35 50 70 175 " , a[351] = "3 9 13 27 39 117 ";
	a[352] = "2 4 8 11 16 22 32 44 88 176 " , a[354] = "2 3 6 59 118 177 " , a[355] = "5 71 " , a[356] = "2 4 89 178 " , a[357] = "3 7 17 21 51 119 ";
	a[358] = "2 179 " , a[360] = "2 3 4 5 6 8 9 10 12 15 18 20 24 30 36 40 45 60 72 90 120 180 " , a[361] = "19 " , a[362] = "2 181 " , a[363] = "3 11 33 121 ";
	a[364] = "2 4 7 13 14 26 28 52 91 182 " , a[365] = "5 73 " , a[366] = "2 3 6 61 122 183 " , a[368] = "2 4 8 16 23 46 92 184 " , a[369] = "3 9 41 123 ";
	a[370] = "2 5 10 37 74 185 " , a[371] = "7 53 " , a[372] = "2 3 4 6 12 31 62 93 124 186 " , a[374] = "2 11 17 22 34 187 " , a[375] = "3 5 15 25 75 125 ";
	a[376] = "2 4 8 47 94 188 " , a[377] = "13 29 " , a[378] = "2 3 6 7 9 14 18 21 27 42 54 63 126 189 " , a[380] = "2 4 5 10 19 20 38 76 95 190 " , a[381] = "3 127 ";
	a[382] = "2 191 " , a[384] = "2 3 4 6 8 12 16 24 32 48 64 96 128 192 " , a[385] = "5 7 11 35 55 77 " , a[386] = "2 193 " , a[387] = "3 9 43 129 ";
	a[388] = "2 4 97 194 " , a[390] = "2 3 5 6 10 13 15 26 30 39 65 78 130 195 " , a[391] = "17 23 " , a[392] = "2 4 7 8 14 28 49 56 98 196 " , a[393] = "3 131 ";
	a[394] = "2 197 " , a[395] = "5 79 " , a[396] = "2 3 4 6 9 11 12 18 22 33 36 44 66 99 132 198 " , a[398] = "2 199 " , a[399] = "3 7 19 21 57 133 ";
	a[400] = "2 4 5 8 10 16 20 25 40 50 80 100 200 " , a[402] = "2 3 6 67 134 201 " , a[403] = "13 31 " , a[404] = "2 4 101 202 " , a[405] = "3 5 9 15 27 45 81 135 ";
	a[406] = "2 7 14 29 58 203 " , a[407] = "11 37 " , a[408] = "2 3 4 6 8 12 17 24 34 51 68 102 136 204 " , a[410] = "2 5 10 41 82 205 " , a[411] = "3 137 ";
	a[412] = "2 4 103 206 " , a[413] = "7 59 " , a[414] = "2 3 6 9 18 23 46 69 138 207 " , a[415] = "5 83 " , a[416] = "2 4 8 13 16 26 32 52 104 208 ";
	a[417] = "3 139 " , a[418] = "2 11 19 22 38 209 " , a[420] = "2 3 4 5 6 7 10 12 14 15 20 21 28 30 35 42 60 70 84 105 140 210 " , a[422] = "2 211 " , a[423] = "3 9 47 141 ";
	a[424] = "2 4 8 53 106 212 " , a[425] = "5 17 25 85 " , a[426] = "2 3 6 71 142 213 " , a[427] = "7 61 " , a[428] = "2 4 107 214 ";
	a[429] = "3 11 13 33 39 143 " , a[430] = "2 5 10 43 86 215 " , a[432] = "2 3 4 6 8 9 12 16 18 24 27 36 48 54 72 108 144 216 " , a[434] = "2 7 14 31 62 217 " , a[435] = "3 5 15 29 87 145 ";
	a[436] = "2 4 109 218 " , a[437] = "19 23 " , a[438] = "2 3 6 73 146 219 " , a[440] = "2 4 5 8 10 11 20 22 40 44 55 88 110 220 " , a[441] = "3 7 9 21 49 63 147 ";
	a[442] = "2 13 17 26 34 221 " , a[444] = "2 3 4 6 12 37 74 111 148 222 " , a[445] = "5 89 " , a[446] = "2 223 " , a[447] = "3 149 ";
	a[448] = "2 4 7 8 14 16 28 32 56 64 112 224 " , a[450] = "2 3 5 6 9 10 15 18 25 30 45 50 75 90 150 225 " , a[451] = "11 41 " , a[452] = "2 4 113 226 " , a[453] = "3 151 ";
	a[454] = "2 227 " , a[455] = "5 7 13 35 65 91 " , a[456] = "2 3 4 6 8 12 19 24 38 57 76 114 152 228 " , a[458] = "2 229 " , a[459] = "3 9 17 27 51 153 ";
	a[460] = "2 4 5 10 20 23 46 92 115 230 " , a[462] = "2 3 6 7 11 14 21 22 33 42 66 77 154 231 " , a[464] = "2 4 8 16 29 58 116 232 " , a[465] = "3 5 15 31 93 155 " , a[466] = "2 233 ";
	a[468] = "2 3 4 6 9 12 13 18 26 36 39 52 78 117 156 234 " , a[469] = "7 67 " , a[470] = "2 5 10 47 94 235 " , a[471] = "3 157 " , a[472] = "2 4 8 59 118 236 ";
	a[473] = "11 43 " , a[474] = "2 3 6 79 158 237 " , a[475] = "5 19 25 95 " , a[476] = "2 4 7 14 17 28 34 68 119 238 " , a[477] = "3 9 53 159 ";
	a[478] = "2 239 " , a[480] = "2 3 4 5 6 8 10 12 15 16 20 24 30 32 40 48 60 80 96 120 160 240 " , a[481] = "13 37 " , a[482] = "2 241 " , a[483] = "3 7 21 23 69 161 ";
	a[484] = "2 4 11 22 44 121 242 " , a[485] = "5 97 " , a[486] = "2 3 6 9 18 27 54 81 162 243 " , a[488] = "2 4 8 61 122 244 " , a[489] = "3 163 ";
	a[490] = "2 5 7 10 14 35 49 70 98 245 " , a[492] = "2 3 4 6 12 41 82 123 164 246 " , a[493] = "17 29 " , a[494] = "2 13 19 26 38 247 " , a[495] = "3 5 9 11 15 33 45 55 99 165 ";
	a[496] = "2 4 8 16 31 62 124 248 " , a[497] = "7 71 " , a[498] = "2 3 6 83 166 249 " , a[500] = "2 4 5 10 20 25 50 100 125 250 " , a[501] = "3 167 ";
	a[502] = "2 251 " , a[504] = "2 3 4 6 7 8 9 12 14 18 21 24 28 36 42 56 63 72 84 126 168 252 " , a[505] = "5 101 " , a[506] = "2 11 22 23 46 253 " , a[507] = "3 13 39 169 ";
	a[508] = "2 4 127 254 " , a[510] = "2 3 5 6 10 15 17 30 34 51 85 102 170 255 " , a[511] = "7 73 " , a[512] = "2 4 8 16 32 64 128 256 " , a[513] = "3 9 19 27 57 171 ";
	a[514] = "2 257 " , a[515] = "5 103 " , a[516] = "2 3 4 6 12 43 86 129 172 258 " , a[517] = "11 47 " , a[518] = "2 7 14 37 74 259 ";
	a[519] = "3 173 " , a[520] = "2 4 5 8 10 13 20 26 40 52 65 104 130 260 " , a[522] = "2 3 6 9 18 29 58 87 174 261 " , a[524] = "2 4 131 262 " , a[525] = "3 5 7 15 21 25 35 75 105 175 ";
	a[526] = "2 263 " , a[527] = "17 31 " , a[528] = "2 3 4 6 8 11 12 16 22 24 33 44 48 66 88 132 176 264 " , a[529] = "23 " , a[530] = "2 5 10 53 106 265 ";
	a[531] = "3 9 59 177 " , a[532] = "2 4 7 14 19 28 38 76 133 266 " , a[533] = "13 41 " , a[534] = "2 3 6 89 178 267 " , a[535] = "5 107 ";
	a[536] = "2 4 8 67 134 268 " , a[537] = "3 179 " , a[538] = "2 269 " , a[539] = "7 11 49 77 " , a[540] = "2 3 4 5 6 9 10 12 15 18 20 27 30 36 45 54 60 90 108 135 180 270 ";
	a[542] = "2 271 " , a[543] = "3 181 " , a[544] = "2 4 8 16 17 32 34 68 136 272 " , a[545] = "5 109 " , a[546] = "2 3 6 7 13 14 21 26 39 42 78 91 182 273 ";
	a[548] = "2 4 137 274 " , a[549] = "3 9 61 183 " , a[550] = "2 5 10 11 22 25 50 55 110 275 " , a[551] = "19 29 " , a[552] = "2 3 4 6 8 12 23 24 46 69 92 138 184 276 ";
	a[553] = "7 79 " , a[554] = "2 277 " , a[555] = "3 5 15 37 111 185 " , a[556] = "2 4 139 278 " , a[558] = "2 3 6 9 18 31 62 93 186 279 ";
	a[559] = "13 43 " , a[560] = "2 4 5 7 8 10 14 16 20 28 35 40 56 70 80 112 140 280 " , a[561] = "3 11 17 33 51 187 " , a[562] = "2 281 " , a[564] = "2 3 4 6 12 47 94 141 188 282 ";
	a[565] = "5 113 " , a[566] = "2 283 " , a[567] = "3 7 9 21 27 63 81 189 " , a[568] = "2 4 8 71 142 284 " , a[570] = "2 3 5 6 10 15 19 30 38 57 95 114 190 285 ";
	a[572] = "2 4 11 13 22 26 44 52 143 286 " , a[573] = "3 191 " , a[574] = "2 7 14 41 82 287 " , a[575] = "5 23 25 115 " , a[576] = "2 3 4 6 8 9 12 16 18 24 32 36 48 64 72 96 144 192 288 ";
	a[578] = "2 17 34 289 " , a[579] = "3 193 " , a[580] = "2 4 5 10 20 29 58 116 145 290 " , a[581] = "7 83 " , a[582] = "2 3 6 97 194 291 ";
	a[583] = "11 53 " , a[584] = "2 4 8 73 146 292 " , a[585] = "3 5 9 13 15 39 45 65 117 195 " , a[586] = "2 293 " , a[588] = "2 3 4 6 7 12 14 21 28 42 49 84 98 147 196 294 ";
	a[589] = "19 31 " , a[590] = "2 5 10 59 118 295 " , a[591] = "3 197 " , a[592] = "2 4 8 16 37 74 148 296 " , a[594] = "2 3 6 9 11 18 22 27 33 54 66 99 198 297 ";
	a[595] = "5 7 17 35 85 119 " , a[596] = "2 4 149 298 " , a[597] = "3 199 " , a[598] = "2 13 23 26 46 299 " , a[600] = "2 3 4 5 6 8 10 12 15 20 24 25 30 40 50 60 75 100 120 150 200 300 ";
	a[602] = "2 7 14 43 86 301 " , a[603] = "3 9 67 201 " , a[604] = "2 4 151 302 " , a[605] = "5 11 55 121 " , a[606] = "2 3 6 101 202 303 ";
	a[608] = "2 4 8 16 19 32 38 76 152 304 " , a[609] = "3 7 21 29 87 203 " , a[610] = "2 5 10 61 122 305 " , a[611] = "13 47 " , a[612] = "2 3 4 6 9 12 17 18 34 36 51 68 102 153 204 306 ";
	a[614] = "2 307 " , a[615] = "3 5 15 41 123 205 " , a[616] = "2 4 7 8 11 14 22 28 44 56 77 88 154 308 " , a[618] = "2 3 6 103 206 309 " , a[620] = "2 4 5 10 20 31 62 124 155 310 ";
	a[621] = "3 9 23 27 69 207 " , a[622] = "2 311 " , a[623] = "7 89 " , a[624] = "2 3 4 6 8 12 13 16 24 26 39 48 52 78 104 156 208 312 " , a[625] = "5 25 125 ";
	a[626] = "2 313 " , a[627] = "3 11 19 33 57 209 " , a[628] = "2 4 157 314 " , a[629] = "17 37 " , a[630] = "2 3 5 6 7 9 10 14 15 18 21 30 35 42 45 63 70 90 105 126 210 315 ";
	a[632] = "2 4 8 79 158 316 " , a[633] = "3 211 " , a[634] = "2 317 " , a[635] = "5 127 " , a[636] = "2 3 4 6 12 53 106 159 212 318 ";
	a[637] = "7 13 49 91 " , a[638] = "2 11 22 29 58 319 " , a[639] = "3 9 71 213 " , a[640] = "2 4 5 8 10 16 20 32 40 64 80 128 160 320 " , a[642] = "2 3 6 107 214 321 ";
	a[644] = "2 4 7 14 23 28 46 92 161 322 " , a[645] = "3 5 15 43 129 215 " , a[646] = "2 17 19 34 38 323 " , a[648] = "2 3 4 6 8 9 12 18 24 27 36 54 72 81 108 162 216 324 " , a[649] = "11 59 ";
	a[650] = "2 5 10 13 25 26 50 65 130 325 " , a[651] = "3 7 21 31 93 217 " , a[652] = "2 4 163 326 " , a[654] = "2 3 6 109 218 327 " , a[655] = "5 131 ";
	a[656] = "2 4 8 16 41 82 164 328 " , a[657] = "3 9 73 219 " , a[658] = "2 7 14 47 94 329 " , a[660] = "2 3 4 5 6 10 11 12 15 20 22 30 33 44 55 60 66 110 132 165 220 330 " , a[662] = "2 331 ";
	a[663] = "3 13 17 39 51 221 " , a[664] = "2 4 8 83 166 332 " , a[665] = "5 7 19 35 95 133 " , a[666] = "2 3 6 9 18 37 74 111 222 333 " , a[667] = "23 29 ";
	a[668] = "2 4 167 334 " , a[669] = "3 223 " , a[670] = "2 5 10 67 134 335 " , a[671] = "11 61 " , a[672] = "2 3 4 6 7 8 12 14 16 21 24 28 32 42 48 56 84 96 112 168 224 336 ";
	a[674] = "2 337 " , a[675] = "3 5 9 15 25 27 45 75 135 225 " , a[676] = "2 4 13 26 52 169 338 " , a[678] = "2 3 6 113 226 339 " , a[679] = "7 97 ";
	a[680] = "2 4 5 8 10 17 20 34 40 68 85 136 170 340 " , a[681] = "3 227 " , a[682] = "2 11 22 31 62 341 " , a[684] = "2 3 4 6 9 12 18 19 36 38 57 76 114 171 228 342 " , a[685] = "5 137 ";
	a[686] = "2 7 14 49 98 343 " , a[687] = "3 229 " , a[688] = "2 4 8 16 43 86 172 344 " , a[689] = "13 53 " , a[690] = "2 3 5 6 10 15 23 30 46 69 115 138 230 345 ";
	a[692] = "2 4 173 346 " , a[693] = "3 7 9 11 21 33 63 77 99 231 " , a[694] = "2 347 " , a[695] = "5 139 " , a[696] = "2 3 4 6 8 12 24 29 58 87 116 174 232 348 ";
	a[697] = "17 41 " , a[698] = "2 349 " , a[699] = "3 233 " , a[700] = "2 4 5 7 10 14 20 25 28 35 50 70 100 140 175 350 " , a[702] = "2 3 6 9 13 18 26 27 39 54 78 117 234 351 ";
	a[703] = "19 37 " , a[704] = "2 4 8 11 16 22 32 44 64 88 176 352 " , a[705] = "3 5 15 47 141 235 " , a[706] = "2 353 " , a[707] = "7 101 ";
	a[708] = "2 3 4 6 12 59 118 177 236 354 " , a[710] = "2 5 10 71 142 355 " , a[711] = "3 9 79 237 " , a[712] = "2 4 8 89 178 356 " , a[713] = "23 31 ";
	a[714] = "2 3 6 7 14 17 21 34 42 51 102 119 238 357 " , a[715] = "5 11 13 55 65 143 " , a[716] = "2 4 179 358 " , a[717] = "3 239 " , a[718] = "2 359 ";
	a[720] = "2 3 4 5 6 8 9 10 12 15 16 18 20 24 30 36 40 45 48 60 72 80 90 120 144 180 240 360 " , a[721] = "7 103 " , a[722] = "2 19 38 361 " , a[723] = "3 241 " , a[724] = "2 4 181 362 ";
	a[725] = "5 25 29 145 " , a[726] = "2 3 6 11 22 33 66 121 242 363 " , a[728] = "2 4 7 8 13 14 26 28 52 56 91 104 182 364 " , a[729] = "3 9 27 81 243 " , a[730] = "2 5 10 73 146 365 ";
	a[731] = "17 43 " , a[732] = "2 3 4 6 12 61 122 183 244 366 " , a[734] = "2 367 " , a[735] = "3 5 7 15 21 35 49 105 147 245 " , a[736] = "2 4 8 16 23 32 46 92 184 368 ";
	a[737] = "11 67 " , a[738] = "2 3 6 9 18 41 82 123 246 369 " , a[740] = "2 4 5 10 20 37 74 148 185 370 " , a[741] = "3 13 19 39 57 247 " , a[742] = "2 7 14 53 106 371 ";
	a[744] = "2 3 4 6 8 12 24 31 62 93 124 186 248 372 " , a[745] = "5 149 " , a[746] = "2 373 " , a[747] = "3 9 83 249 " , a[748] = "2 4 11 17 22 34 44 68 187 374 ";
	a[749] = "7 107 " , a[750] = "2 3 5 6 10 15 25 30 50 75 125 150 250 375 " , a[752] = "2 4 8 16 47 94 188 376 " , a[753] = "3 251 " , a[754] = "2 13 26 29 58 377 ";
	a[755] = "5 151 " , a[756] = "2 3 4 6 7 9 12 14 18 21 27 28 36 42 54 63 84 108 126 189 252 378 " , a[758] = "2 379 " , a[759] = "3 11 23 33 69 253 " , a[760] = "2 4 5 8 10 19 20 38 40 76 95 152 190 380 ";
	a[762] = "2 3 6 127 254 381 " , a[763] = "7 109 " , a[764] = "2 4 191 382 " , a[765] = "3 5 9 15 17 45 51 85 153 255 " , a[766] = "2 383 ";
	a[767] = "13 59 " , a[768] = "2 3 4 6 8 12 16 24 32 48 64 96 128 192 256 384 " , a[770] = "2 5 7 10 11 14 22 35 55 70 77 110 154 385 " , a[771] = "3 257 " , a[772] = "2 4 193 386 ";
	a[774] = "2 3 6 9 18 43 86 129 258 387 " , a[775] = "5 25 31 155 " , a[776] = "2 4 8 97 194 388 " , a[777] = "3 7 21 37 111 259 " , a[778] = "2 389 ";
	a[779] = "19 41 " , a[780] = "2 3 4 5 6 10 12 13 15 20 26 30 39 52 60 65 78 130 156 195 260 390 " , a[781] = "11 71 " , a[782] = "2 17 23 34 46 391 " , a[783] = "3 9 27 29 87 261 ";
	a[784] = "2 4 7 8 14 16 28 49 56 98 112 196 392 " , a[785] = "5 157 " , a[786] = "2 3 6 131 262 393 " , a[788] = "2 4 197 394 " , a[789] = "3 263 ";
	a[790] = "2 5 10 79 158 395 " , a[791] = "7 113 " , a[792] = "2 3 4 6 8 9 11 12 18 22 24 33 36 44 66 72 88 99 132 198 264 396 " , a[793] = "13 61 " , a[794] = "2 397 ";
	a[795] = "3 5 15 53 159 265 " , a[796] = "2 4 199 398 " , a[798] = "2 3 6 7 14 19 21 38 42 57 114 133 266 399 " , a[799] = "17 47 " , a[800] = "2 4 5 8 10 16 20 25 32 40 50 80 100 160 200 400 ";
	a[801] = "3 9 89 267 " , a[802] = "2 401 " , a[803] = "11 73 " , a[804] = "2 3 4 6 12 67 134 201 268 402 " , a[805] = "5 7 23 35 115 161 ";
	a[806] = "2 13 26 31 62 403 " , a[807] = "3 269 " , a[808] = "2 4 8 101 202 404 " , a[810] = "2 3 5 6 9 10 15 18 27 30 45 54 81 90 135 162 270 405 " , a[812] = "2 4 7 14 28 29 58 116 203 406 ";
	a[813] = "3 271 " , a[814] = "2 11 22 37 74 407 " , a[815] = "5 163 " , a[816] = "2 3 4 6 8 12 16 17 24 34 48 51 68 102 136 204 272 408 " , a[817] = "19 43 ";
	a[818] = "2 409 " , a[819] = "3 7 9 13 21 39 63 91 117 273 " , a[820] = "2 4 5 10 20 41 82 164 205 410 " , a[822] = "2 3 6 137 274 411 " , a[824] = "2 4 8 103 206 412 ";
	a[825] = "3 5 11 15 25 33 55 75 165 275 " , a[826] = "2 7 14 59 118 413 " , a[828] = "2 3 4 6 9 12 18 23 36 46 69 92 138 207 276 414 " , a[830] = "2 5 10 83 166 415 " , a[831] = "3 277 ";
	a[832] = "2 4 8 13 16 26 32 52 64 104 208 416 " , a[833] = "7 17 49 119 " , a[834] = "2 3 6 139 278 417 " , a[835] = "5 167 " , a[836] = "2 4 11 19 22 38 44 76 209 418 ";
	a[837] = "3 9 27 31 93 279 " , a[838] = "2 419 " , a[840] = "2 3 4 5 6 7 8 10 12 14 15 20 21 24 28 30 35 40 42 56 60 70 84 105 120 140 168 210 280 420 " , a[841] = "29 " , a[842] = "2 421 ";
	a[843] = "3 281 " , a[844] = "2 4 211 422 " , a[845] = "5 13 65 169 " , a[846] = "2 3 6 9 18 47 94 141 282 423 " , a[847] = "7 11 77 121 ";
	a[848] = "2 4 8 16 53 106 212 424 " , a[849] = "3 283 " , a[850] = "2 5 10 17 25 34 50 85 170 425 " , a[851] = "23 37 " , a[852] = "2 3 4 6 12 71 142 213 284 426 ";
	a[854] = "2 7 14 61 122 427 " , a[855] = "3 5 9 15 19 45 57 95 171 285 " , a[856] = "2 4 8 107 214 428 " , a[858] = "2 3 6 11 13 22 26 33 39 66 78 143 286 429 " , a[860] = "2 4 5 10 20 43 86 172 215 430 ";
	a[861] = "3 7 21 41 123 287 " , a[862] = "2 431 " , a[864] = "2 3 4 6 8 9 12 16 18 24 27 32 36 48 54 72 96 108 144 216 288 432 " , a[865] = "5 173 " , a[866] = "2 433 ";
	a[867] = "3 17 51 289 " , a[868] = "2 4 7 14 28 31 62 124 217 434 " , a[869] = "11 79 " , a[870] = "2 3 5 6 10 15 29 30 58 87 145 174 290 435 " , a[871] = "13 67 ";
	a[872] = "2 4 8 109 218 436 " , a[873] = "3 9 97 291 " , a[874] = "2 19 23 38 46 437 " , a[875] = "5 7 25 35 125 175 " , a[876] = "2 3 4 6 12 73 146 219 292 438 ";
	a[878] = "2 439 " , a[879] = "3 293 " , a[880] = "2 4 5 8 10 11 16 20 22 40 44 55 80 88 110 176 220 440 " , a[882] = "2 3 6 7 9 14 18 21 42 49 63 98 126 147 294 441 " , a[884] = "2 4 13 17 26 34 52 68 221 442 ";
	a[885] = "3 5 15 59 177 295 " , a[886] = "2 443 " , a[888] = "2 3 4 6 8 12 24 37 74 111 148 222 296 444 " , a[889] = "7 127 " , a[890] = "2 5 10 89 178 445 ";
	a[891] = "3 9 11 27 33 81 99 297 " , a[892] = "2 4 223 446 " , a[893] = "19 47 " , a[894] = "2 3 6 149 298 447 " , a[895] = "5 179 ";
	a[896] = "2 4 7 8 14 16 28 32 56 64 112 128 224 448 " , a[897] = "3 13 23 39 69 299 " , a[898] = "2 449 " , a[899] = "29 31 " , a[900] = "2 3 4 5 6 9 10 12 15 18 20 25 30 36 45 50 60 75 90 100 150 180 225 300 450 ";
	a[901] = "17 53 " , a[902] = "2 11 22 41 82 451 " , a[903] = "3 7 21 43 129 301 " , a[904] = "2 4 8 113 226 452 " , a[905] = "5 181 ";
	a[906] = "2 3 6 151 302 453 " , a[908] = "2 4 227 454 " , a[909] = "3 9 101 303 " , a[910] = "2 5 7 10 13 14 26 35 65 70 91 130 182 455 " , a[912] = "2 3 4 6 8 12 16 19 24 38 48 57 76 114 152 228 304 456 ";
	a[913] = "11 83 " , a[914] = "2 457 " , a[915] = "3 5 15 61 183 305 " , a[916] = "2 4 229 458 " , a[917] = "7 131 ";
	a[918] = "2 3 6 9 17 18 27 34 51 54 102 153 306 459 " , a[920] = "2 4 5 8 10 20 23 40 46 92 115 184 230 460 " , a[921] = "3 307 " , a[922] = "2 461 " , a[923] = "13 71 ";
	a[924] = "2 3 4 6 7 11 12 14 21 22 28 33 42 44 66 77 84 132 154 231 308 462 " , a[925] = "5 25 37 185 " , a[926] = "2 463 " , a[927] = "3 9 103 309 " , a[928] = "2 4 8 16 29 32 58 116 232 464 ";
	a[930] = "2 3 5 6 10 15 30 31 62 93 155 186 310 465 " , a[931] = "7 19 49 133 " , a[932] = "2 4 233 466 " , a[933] = "3 311 " , a[934] = "2 467 ";
	a[935] = "5 11 17 55 85 187 " , a[936] = "2 3 4 6 8 9 12 13 18 24 26 36 39 52 72 78 104 117 156 234 312 468 " , a[938] = "2 7 14 67 134 469 " , a[939] = "3 313 " , a[940] = "2 4 5 10 20 47 94 188 235 470 ";
	a[942] = "2 3 6 157 314 471 " , a[943] = "23 41 " , a[944] = "2 4 8 16 59 118 236 472 " , a[945] = "3 5 7 9 15 21 27 35 45 63 105 135 189 315 " , a[946] = "2 11 22 43 86 473 ";
	a[948] = "2 3 4 6 12 79 158 237 316 474 " , a[949] = "13 73 " , a[950] = "2 5 10 19 25 38 50 95 190 475 " , a[951] = "3 317 " , a[952] = "2 4 7 8 14 17 28 34 56 68 119 136 238 476 ";
	a[954] = "2 3 6 9 18 53 106 159 318 477 " , a[955] = "5 191 " , a[956] = "2 4 239 478 " , a[957] = "3 11 29 33 87 319 " , a[958] = "2 479 ";
	a[959] = "7 137 " , a[960] = "2 3 4 5 6 8 10 12 15 16 20 24 30 32 40 48 60 64 80 96 120 160 192 240 320 480 " , a[961] = "31 " , a[962] = "2 13 26 37 74 481 " , a[963] = "3 9 107 321 ";
	a[964] = "2 4 241 482 " , a[965] = "5 193 " , a[966] = "2 3 6 7 14 21 23 42 46 69 138 161 322 483 " , a[968] = "2 4 8 11 22 44 88 121 242 484 " , a[969] = "3 17 19 51 57 323 ";
	a[970] = "2 5 10 97 194 485 " , a[972] = "2 3 4 6 9 12 18 27 36 54 81 108 162 243 324 486 " , a[973] = "7 139 " , a[974] = "2 487 " , a[975] = "3 5 13 15 25 39 65 75 195 325 ";
	a[976] = "2 4 8 16 61 122 244 488 " , a[978] = "2 3 6 163 326 489 " , a[979] = "11 89 " , a[980] = "2 4 5 7 10 14 20 28 35 49 70 98 140 196 245 490 " , a[981] = "3 9 109 327 ";
	a[982] = "2 491 " , a[984] = "2 3 4 6 8 12 24 41 82 123 164 246 328 492 " , a[985] = "5 197 " , a[986] = "2 17 29 34 58 493 " , a[987] = "3 7 21 47 141 329 ";
	a[988] = "2 4 13 19 26 38 52 76 247 494 " , a[989] = "23 43 " , a[990] = "2 3 5 6 9 10 11 15 18 22 30 33 45 55 66 90 99 110 165 198 330 495 " , a[992] = "2 4 8 16 31 32 62 124 248 496 " , a[993] = "3 331 ";
	a[994] = "2 7 14 71 142 497 " , a[995] = "5 199 " , a[996] = "2 3 4 6 12 83 166 249 332 498 " , a[998] = "2 499 " , a[999] = "3 9 27 37 111 333 ";
	a[1000] = "2 4 5 8 10 20 25 40 50 100 125 200 250 500 " ;
}
//快读(cin , scanf也可以)
inline int reader(){
	int it = 0, chr = getchar();
	while('0' > chr || chr > '9')
		chr = getchar();
	while('0' <= chr && chr <= '9')
		it = it * 10 + chr - '0' ,chr = getchar() ;
	return it ;
} 
int n ;
int main(){
	n = reader() ;
	geter() ;
	printf("1:1\n");
    //1单独处理
	for(int i = 2 ; i <= n ; i ++)
		printf("%d:1 %s%d\n", i , a[i].c_str() , i) ;
        //每个数都有1，自己两个因子，省空间，所以可以打表只打其他的
        //这样质数就不会打了
    //打表代码，保存于out.txt
	/*freopen("out.txt","w",stdout) ;
	int m = 0 ;
	for(int i = 1 ; i <= 1000 ; i ++){
		bool find = false ;
		for(int j = 2 ; j < i ; j ++){
			if(i % j == 0){
				if(!find){
					find = 1 ;
					printf("a[%d] = \"" , i) ; 
				}
				printf("%d " , j) ;
			}
		}
		if(find){
			printf("\"") , m ++;
			if(m % 5 == 0)
				printf(";\n	");
			else
				printf(" , ") ;
		} 
	}*/
	
	return 0 ; 
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cout<<i<<":1 ";
        for (int j=2;j<=i;j++)
        {
            if (i%j==0)
            {
                cout<<j<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
}

纯个人题解，还有更简方法

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    for (int i=1;i<=n;i++)
    {
        cout << i << ":";
        for (int j=1;j<=i;j++)
        {
            if (i%j==0)
            {
                cout << j << " ";
            }
        }
        cout << endl;
    }
    return 0;
}

已AC

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)  //从1到n每一个数
    {
        cout<<i<<":";  //把前面一堆打印出来
        for(int j=1;j<=i;j++)  //从1到i所有的数
        {
            if(i%j==0)  //判断j是不是i的因数
            {
                cout<<j<<" ";  //如果是就打印出来
            }
        }
        cout<<endl;
    }
    return 0;
}

代码如下：

#include <iostream>
using namespace std;
int main()
{
    int n;//定义
    cin >> n;//输入
    for (int i=1;i<=n;i++)//1~n
    {
        cout << i << ':';//先打印到哪个数了
        for (int k=1;k<=i;k++)//把可能是i的因数的数都试一遍
        {
            if (i%k==0)//判断如果i除以k的余数等于0
            {
                cout << k << ' ';//输出
            }
        }
        cout << endl;
    }
    return 0;
}

好久没写题解了，都生疏了[狗头]

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a;
    cin>>a;
    for (int i = 1;i <= a;i++){
        cout<<i<<":";
        for(int j = 1;j <= i;j++){
            if(i%j==0){
                cout<<j<<" ";
            }
        }
        cout<<endl;
    }
}-

#include <cstdio>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        printf("%d:",i);
        for(int j=1;j<=i;j++)if(i%j==0)printf("%d ",j);
        printf("\n");
    }
    return 0;
}

不得不说，so easy!!!

#include<iostream>
using namespace std;
int n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cout<<i<<":";
        for(int j=1;j<=i;j++){
            if(i%j==0){
                cout<<j<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cout << i << ":";
        for(int j=1;j<=n;j++)
        {
            if(i%j==0)
            {
                cout << j << " ";
            }
        }
        cout << endl;
    }
    return 0;
}

#include <bits/stdc++.h>
usingnamespacestd;
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cout<<i<<":";
		for(int j=1;j<=i;j++)
		{
			if(i%j==0)
			{
				cout<<j<<" ";
			}
		}
		cout<<endl;
	}
	return0;
}

贼简单

for (int i=1;i<=n;i++)//数据范围不大，直接暴力即可
{
    cout<<i<<":";
    for (int j=1;j<=i;j++)
    {
        if (i%j==0)
        {
            cout<<j<<" ";
        }
    }
    cout<<'\n';
}

题目要求：求1~n每个数的因子有哪些，从小到大输出。

外层循环n个数，内层去判断满足因数的数，正常输出就可，代码如下：

for(int i=1;i<=n;i++)
{
    cout<<i<<':';         //先输出1~n
    for(int j=1;j<=i;j++)     //求因数
    {
        if(i%j==0)           //j能被i整除证明是i的因数
        {
            cout<<j<<' ';      //输出因数
        }
    }
    cout<<endl;      //换行
}

过辣！

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cout<<i<<":";
        for (int j=1;j<=i;j++)
        {
            if (i%j==0)cout<<j<<" ";
        }
        cout<<endl;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cout<<i<<":1 ";
        for (int j=2;j<=i;j++)
        {
            if (i%j==0)
            {
                cout<<j<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
}

鼓励大家写题解，但注意题解格式。

给代码两端加上这个会舒服一些

```cpp

你的代码

```

这个点在键盘的左上角tab上面那个键，注意切换输入法

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
} 

请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

抄袭题解一经发现直接取消成绩。