353887017120

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{929}}^1$

素因数の和:1012

約数の個数: 1920

約数和(自身を含む): 1715065228800

約数和(自身を除く): 1361178211680

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 585, 595, 608, 612, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 864, 884, 910, 912, 918, 929, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1248, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1858, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2754, 2787, 2808, 2835, 2856, 2907, 2912, 2964, 3024, 3040, 3060, 3078, 3094, 3120, 3192, 3213, 3230, 3240, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3716, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4080, 4095, 4104, 4199, 4212, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4641, 4645, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5460, 5472, 5508, 5574, 5616, 5670, 5712, 5814, 5928, 5967, 5985, 6048, 6120, 6156, 6188, 6240, 6384, 6426, 6460, 6480, 6503, 6552, 6630, 6669, 6783, 6840, 6885, 6916, 7020, 7072, 7140, 7182, 7280, 7344, 7371, 7410, 7432, 7560, 7695, 7735, 7752, 7904, 7956, 7980, 8160, 8190, 8208, 8361, 8398, 8424, 8568, 8645, 8721, 8736, 8840, 8892, 9044, 9072, 9120, 9180, 9282, 9290, 9360, 9520, 9576, 9639, 9690, 9828, 9880, 9945, 10080, 10260, 10336, 10374, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11148, 11232, 11305, 11340, 11424, 11628, 11856, 11934, 11970, 12077, 12240, 12285, 12312, 12376, 12597, 12768, 12852, 12920, 12960, 13006, 13104, 13260, 13338, 13566, 13680, 13770, 13832, 13923, 13935, 14040, 14280, 14364, 14535, 14560, 14688, 14742, 14820, 14864, 15120, 15390, 15470, 15504, 15561, 15793, 15912, 15960, 16065, 16380, 16416, 16722, 16796, 16848, 17136, 17290, 17442, 17651, 17680, 17784, 17901, 17955, 18088, 18144, 18360, 18564, 18580, 18720, 19040, 19152, 19278, 19380, 19509, 19656, 19760, 19890, 20007, 20349, 20520, 20748, 20995, 21060, 21216, 21280, 21420, 21546, 21840, 22032, 22230, 22296, 22610, 22680, 23205, 23256, 23712, 23868, 23940, 24154, 24480, 24570, 24624, 24752, 25083, 25194, 25704, 25840, 25935, 26012, 26163, 26208, 26520, 26676, 27132, 27360, 27540, 27664, 27846, 27870, 28080, 28560, 28728, 29070, 29393, 29484, 29640, 29728, 29835, 30240, 30780, 30940, 31008, 31122, 31586, 31824, 31920, 32130, 32515, 32760, 33345, 33444, 33592, 33696, 33915, 34272, 34580, 34884, 35302, 35360, 35568, 35802, 35910, 36176, 36231, 36720, 36855, 37128, 37160, 37791, 38304, 38556, 38760, 39018, 39312, 39520, 39780, 40014, 40698, 41040, 41496, 41769, 41805, 41990, 42120, 42840, 43092, 43605, 43680, 44064, 44460, 44592, 45220, 45360, 46410, 46512, 46683, 47379, 47736, 47880, 48195, 48308, 49140, 49248, 49504, 50166, 50388, 51408, 51680, 51870, 52024, 52326, 52953, 53040, 53352, 53865, 54264, 55080, 55328, 55692, 55740, 56160, 57120, 57456, 58140, 58527, 58786, 58968, 59280, 59670, 60385, 61047, 61560, 61880, 62244, 62985, 63172, 63648, 63840, 64260, 65030, 65520, 66690, 66888, 67184, 67830, 69160, 69615, 69768, 70604, 71136, 71604, 71820, 72352, 72462, 73440, 73710, 74256, 74320, 75249, 75582, 77112, 77520, 77805, 78036, 78624, 78965, 79560, 80028, 81396, 82080, 82992, 83538, 83610, 83980, 84240, 84539, 85680, 86184, 87210, 88179, 88255, 88920, 89184, 89505, 90440, 90720, 92820, 93024, 93366, 94758, 95472, 95760, 96390, 96616, 97545, 98280, 100035, 100332, 100776, 101745, 102816, 103740, 104048, 104652, 105906, 106080, 106704, 107730, 108528, 108693, 110160, 110551, 111384, 111480, 113373, 114912, 116280, 117054, 117572, 117936, 118560, 119340, 120770, 122094, 123120, 123557, 123760, 124488, 125307, 125415, 125970, 126344, 128520, 130060, 130815, 131040, 133380, 133776, 134368, 135660, 138320, 139230, 139536, 140049, 141208, 142137, 143208, 143640, 144924, 146965, 147420, 148512, 148640, 150498, 151164, 154224, 155040, 155610, 156072, 157930, 158859, 159120, 160056, 162792, 165984, 167076, 167220, 167960, 168480, 169078, 171360, 172368, 174420, 175581, 176358, 176510, 177840, 179010, 180880, 181155, 183141, 185640, 186732, 188955, 189516, 190944, 191520, 192780, 193232, 195090, 196560, 200070, 200664, 201552, 203490, 205309, 207480, 208096, 208845, 209304, 211812, 213408, 215460, 217056, 217386, 220320, 221102, 222768, 222960, 226746, 229463, 232560, 233415, 234108, 235144, 235872, 236895, 238680, 241540, 244188, 246240, 247114, 247520, 248976, 250614, 250830, 251940, 252688, 253617, 257040, 260120, 261630, 264537, 264765, 266760, 267552, 271320, 276640, 278460, 279072, 280098, 282416, 284274, 286416, 287280, 289848, 292635, 293930, 294840, 300067, 300996, 302328, 305235, 308448, 311220, 312144, 315860, 317718, 318240, 320112, 325584, 326079, 331653, 334152, 334440, 335920, 338156, 340119, 344736, 348840, 351162, 352716, 353020, 355680, 358020, 361760, 362310, 366282, 370671, 371280, 373464, 376245, 377910, 379032, 385560, 386464, 390180, 393120, 400140, 401328, 403104, 406980, 410618, 414960, 417690, 418608, 422695, 423624, 426411, 430920, 434772, 440895, 442204, 445536, 445920, 453492, 458926, 465120, 466830, 468216, 470288, 473790, 476577, 477360, 483080, 488376, 494228, 497952, 501228, 501660, 503880, 505376, 507234, 514080, 520240, 523260, 526743, 529074, 529530, 533520, 542640, 543465, 552755, 556920, 560196, 564832, 566865, 568548, 572832, 574560, 579696, 585270, 587860, 589680, 600134, 601992, 604656, 610470, 615927, 617785, 622440, 624288, 626535, 631720, 635436, 640224, 651168, 652158, 663306, 668304, 668880, 671840, 676312, 680238, 688389, 697680, 700245, 702324, 705432, 706040, 710685, 716040, 724620, 732564, 741342, 742560, 746928, 752490, 755820, 758064, 760851, 771120, 780360, 793611, 794295, 800280, 802656, 813960, 821236, 829920, 835380, 837216, 845390, 847248, 852822, 861840, 869544, 877905, 881790, 884408, 900201, 906984, 915705, 917852, 933660, 936432, 940576, 947580, 953154, 954720, 966160, 976752, 978237, 988456, 994959, 1002456, 1003320, 1007760, 1014468, 1026545, 1040480, 1046520, 1053486, 1058148, 1059060, 1067040, 1085280, 1086930, 1105510, 1112013, 1113840, 1120392, 1133730, 1137096, 1147315, 1159392, 1170540, 1175720, 1179360, 1200268, 1203984, 1209312, 1220940, 1231854, 1235570, 1244880, 1253070, 1263440, 1268085, 1270872, 1279233, 1304316, 1322685, 1326612, 1336608, 1337760, 1352624, 1360476, 1376778, 1395360, 1400490, 1404648, 1410864, 1412080, 1421370, 1429731, 1432080, 1437163, 1449240, 1465128, 1482684, 1493856, 1500335, 1504980, 1511640, 1516128, 1521702, 1542240, 1560720, 1587222, 1588590, 1600560, 1606241, 1627920, 1630395, 1642472, 1658265, 1670760, 1690780, 1694496, 1700595, 1705644, 1723680, 1739088, 1755810, 1763580, 1768816, 1800402, 1813968, 1831410, 1835704, 1847781, 1853355, 1867320, 1872864, 1895160, 1906308, 1932320, 1953504, 1956474, 1976912, 1989918, 2004912, 2006640, 2015520, 2028936, 2053090, 2065167, 2093040, 2100469, 2106972, 2116296, 2118120, 2132055, 2173860, 2211020, 2224026, 2227680, 2240784, 2267460, 2274192, 2282553, 2294630, 2341080, 2351440, 2380833, 2382885, 2400536, 2407968, 2441880, 2463708, 2471140, 2489760, 2506140, 2526880, 2536170, 2541744, 2558466, 2608632, 2633715, 2645370, 2653224, 2700603, 2705248, 2720952, 2753556, 2800980, 2809296, 2821728, 2824160, 2842740, 2859462, 2864160, 2874326, 2898480, 2930256, 2965368, 2984877, 3000670, 3009960, 3023280, 3043404, 3079635, 3121440, 3174444, 3177180, 3201120, 3212482, 3255840, 3260790, 3284944, 3316530, 3336039, 3341520, 3381560, 3401190, 3411288, 3441945, 3478176, 3511620, 3527160, 3537632, 3600804, 3627936, 3662820, 3671408, 3695562, 3706710, 3734640, 3790320, 3804255, 3812616, 3900871, 3912948, 3953824, 3968055, 3979836, 4009824, 4013280, 4057872, 4106180, 4130334, 4186080, 4200938, 4213944, 4232592, 4236240, 4264110, 4311489, 4347720, 4422040, 4448052, 4481568, 4501005, 4534920, 4548384, 4565106, 4589260, 4682160, 4702880, 4761666, 4765770, 4801072, 4818723, 4883760, 4891185, 4927416, 4942280, 4974795, 5012280, 5072340, 5083488, 5116932, 5217264, 5267430, 5290740, 5306448, 5401206, 5441904, 5507112, 5543343, 5560065, 5601960, 5618592, 5685480, 5718924, 5748652, 5796960, 5860512, 5930736, 5969754, 6001340, 6019920, 6046560, 6086808, 6159270, 6195501, 6301407, 6348888, 6354360, 6396165, 6424964, 6521580, 6569888, 6633060, 6672078, 6683040, 6763120, 6802380, 6822576, 6847659, 6883890, 7023240, 7054320, 7148655, 7185815, 7201608, 7325640, 7342816, 7391124, 7413420, 7469280, 7580640, 7608510, 7625232, 7801742, 7825896, 7936110, 7959672, 8031205, 8101809, 8115744, 8212360, 8260668, 8401876, 8427888, 8465184, 8472480, 8528220, 8622978, 8695440, 8844080, 8896104, 8954631, 9002010, 9069840, 9130212, 9178520, 9238905, 9364320, 9523332, 9531540, 9602144, 9637446, 9767520, 9782370, 9854832, 9884560, 9949590, 10008117, 10024560, 10144680, 10233864, 10325835, 10434528, 10502345, 10534860, 10581480, 10612896, 10802412, 10883808, 11014224, 11086686, 11120130, 11203920, 11370960, 11412765, 11437848, 11497304, 11702613, 11861472, 11904165, 11939508, 12002680, 12039840, 12173616, 12318540, 12391002, 12602814, 12697776, 12708720, 12792330, 12849928, 12934467, 13043160, 13266120, 13344156, 13503015, 13526240, 13604760, 13645152, 13695318, 13767780, 14046480, 14108640, 14297310, 14371630, 14403216, 14456169, 14651280, 14782248, 14826840, 14924385, 15217020, 15250464, 15603484, 15651792, 15872220, 15919344, 16062410, 16203618, 16424720, 16521336, 16630029, 16680195, 16803752, 16855776, 17056440, 17245956, 17390880, 17688160, 17792208, 17909262, 18004020, 18139680, 18260424, 18357040, 18477810, 18586503, 18904221, 19046664, 19063080, 19274892, 19504355, 19564740, 19709664, 19769120, 19899180, 20016234, 20049120, 20289360, 20467728, 20651670, 21004690, 21069720, 21162960, 21557445, 21604824, 22028448, 22173372, 22240260, 22407840, 22741920, 22825530, 22875696, 22994608, 23405226, 23808330, 23879016, 24005360, 24093615, 24305427, 24347232, 24637080, 24782004, 25205628, 25395552, 25417440, 25584660, 25699856, 25868934, 26086320, 26532240, 26688312, 27006030, 27209520, 27306097, 27390636, 27535560, 27716715, 28092960, 28594620, 28743260, 28806432, 28912338, 29302560, 29564496, 29653680, 29848770, 30434040, 30977505, 31206968, 31303584, 31507035, 31744440, 31838688, 32124820, 32407236, 32849440, 33042672, 33260058, 33360390, 33607504, 34112880, 34238295, 34491912, 35107839, 35584416, 35818524, 36008040, 36520848, 36714080, 36955620, 37173006, 37808442, 38093328, 38126160, 38549784, 38803401, 39008710, 39129480, 39798360, 40032468, 40509045, 40578720, 40935456, 41303340, 42009380, 42139440, 42325920, 43114890, 43209648, 43368507, 44346744, 44480520, 44773155, 45651060, 45751392, 45989216, 46810452, 47616660, 47758032, 48010720, 48187230, 48610854, 49274160, 49564008, 50040585, 50411256, 51169320, 51399712, 51737868, 52172640, 53064480, 53376624, 54012060, 54419040, 54612194, 54781272, 55071120, 55433430, 56712663, 57189240, 57486520, 57824676, 58513065, 59128992, 59307360, 59697540, 60868080, 61955010, 62413936, 63014070, 63488880, 64249640, 64672335, 64814472, 66085344, 66520116, 66720780, 67215008, 68225760, 68476590, 68983824, 70215678, 71637048, 72016080, 72280845, 73041696, 73911240, 74346012, 75616884, 76186656, 76252320, 77099568, 77606802, 78017420, 78258960, 79596720, 80064936, 81018090, 81918291, 82606680, 83150145, 84018760, 84278880, 86229780, 86419296, 86737014, 88693488, 88961040, 89546310, 91302120, 92932515, 93620904, 94521105, 95233320, 95516064, 96374460, 97221708, 98548320, 99128016, 100081170, 100822512, 102338640, 103475736, 105323517, 106753248, 108024120, 109224388, 109562544, 110142240, 110866860, 113425326, 114378480, 114973040, 115649352, 116410203, 117026130, 119395080, 121527135, 121736160, 123910020, 124827872, 126028140, 126977760, 128499280, 129344670, 129628944, 130105521, 133040232, 133441560, 136530485, 136953180, 137967648, 140431356, 143274096, 144032160, 144561690, 147822480, 148692024, 151233768, 154199136, 155213604, 156034840, 156517920, 159193440, 160129872, 162036180, 163836582, 165213360, 166300290, 168037520, 170137989, 172459560, 173474028, 175539195, 177386976, 177922080, 179092620, 182604240, 185865030, 187241808, 189042210, 190466640, 192748920, 194017005, 194443416, 198256032, 200162340, 201645024, 204677280, 206951472, 210647034, 216048240, 216842535, 218448776, 219125088, 221733720, 226850652, 228756960, 229946080, 231298704, 232820406, 234052260, 238790160, 243054270, 245754873, 247820040, 252056280, 256998560, 258689340, 259257888, 260211042, 266080464, 266883120, 273060970, 273906360, 280862712, 283563315, 286548192, 289123380, 295644960, 297384048, 302467536, 310427208, 312069680, 315970551, 320259744, 324072360, 327673164, 330426720, 332600580, 336075040, 340275978, 344919120, 346948056, 351078390, 358185240, 365208480, 371730060, 374483616, 378084420, 380933280, 385497840, 388034010, 388886832, 400324680, 409591455, 413902944, 421294068, 432096480, 433685070, 436897552, 443467440, 453701304, 462597408, 465640812, 468104520, 477580320, 486108540, 491509746, 495640080, 504112560, 517378680, 520422084, 526617585, 532160928, 533766240, 546121940, 547812720, 561725424, 567126630, 578246760, 582051015, 594768096, 604935072, 620854416, 624139360, 631941102, 648144720, 650527605, 655346328, 665201160, 680551956, 689838240, 693896112, 702156780, 716370480, 737264619, 743460120, 756168840, 770995680, 776068020, 777773664, 800649360, 819182910, 842588136, 850689945, 867370140, 873795104, 886934880, 907402608, 931281624, 936209040, 972217080, 983019492, 991280160, 1008225120, 1034757360, 1040844168, 1053235170, 1092243880, 1095625440, 1123450848, 1134253260, 1156493520, 1164102030, 1228774365, 1241708832, 1263882204, 1296289440, 1301055210, 1310692656, 1330402320, 1361103912, 1387792224, 1404313560, 1432740960, 1474529238, 1486920240, 1512337680, 1552136040, 1579852755, 1601298720, 1638365820, 1685176272, 1701379890, 1734740280, 1814805216, 1862563248, 1872418080, 1944434160, 1966038984, 2069514720, 2081688336, 2106470340, 2184487760, 2211793857, 2268506520, 2312987040, 2328204060, 2457548730, 2527764408, 2602110420, 2621385312, 2660804640, 2722207824, 2808627120, 2949058476, 2973840480, 3024675360, 3104272080, 3159705510, 3276731640, 3370352544, 3402759780, 3469480560, 3686323095, 3725126496, 3888868320, 3932077968, 4163376672, 4212940680, 4368975520, 4423587714, 4537013040, 4656408120, 4915097460, 5055528816, 5204220840, 5444415648, 5617254240, 5898116952, 6208544160, 6319411020, 6553463280, 6805519560, 6938961120, 7372646190, 7864155936, 8425881360, 8847175428, 9074026080, 9312816240, 9830194920, 10111057632, 10408441680, 11058969285, 11796233904, 12638822040, 13106926560, 13611039120, 14745292380, 16851762720, 17694350856, 18625632480, 19660389840, 20816883360, 22117938570, 23592467808, 25277644080, 27222078240, 29490584760, 35388701712, 39320779680, 44235877140, 50555288160, 58981169520, 70777403424, 88471754280, 117962339040, 176943508560, 353887017120]

約数ペア:

[(1, 353887017120), (2, 176943508560), (3, 117962339040), (4, 88471754280), (5, 70777403424), (6, 58981169520), (7, 50555288160), (8, 44235877140), (9, 39320779680), (10, 35388701712), (12, 29490584760), (13, 27222078240), (14, 25277644080), (15, 23592467808), (16, 22117938570), (17, 20816883360), (18, 19660389840), (19, 18625632480), (20, 17694350856), (21, 16851762720), (24, 14745292380), (26, 13611039120), (27, 13106926560), (28, 12638822040), (30, 11796233904), (32, 11058969285), (34, 10408441680), (35, 10111057632), (36, 9830194920), (38, 9312816240), (39, 9074026080), (40, 8847175428), (42, 8425881360), (45, 7864155936), (48, 7372646190), (51, 6938961120), (52, 6805519560), (54, 6553463280), (56, 6319411020), (57, 6208544160), (60, 5898116952), (63, 5617254240), (65, 5444415648), (68, 5204220840), (70, 5055528816), (72, 4915097460), (76, 4656408120), (78, 4537013040), (80, 4423587714), (81, 4368975520), (84, 4212940680), (85, 4163376672), (90, 3932077968), (91, 3888868320), (95, 3725126496), (96, 3686323095), (102, 3469480560), (104, 3402759780), (105, 3370352544), (108, 3276731640), (112, 3159705510), (114, 3104272080), (117, 3024675360), (119, 2973840480), (120, 2949058476), (126, 2808627120), (130, 2722207824), (133, 2660804640), (135, 2621385312), (136, 2602110420), (140, 2527764408), (144, 2457548730), (152, 2328204060), (153, 2312987040), (156, 2268506520), (160, 2211793857), (162, 2184487760), (168, 2106470340), (170, 2081688336), (171, 2069514720), (180, 1966038984), (182, 1944434160), (189, 1872418080), (190, 1862563248), (195, 1814805216), (204, 1734740280), (208, 1701379890), (210, 1685176272), (216, 1638365820), (221, 1601298720), (224, 1579852755), (228, 1552136040), (234, 1512337680), (238, 1486920240), (240, 1474529238), (247, 1432740960), (252, 1404313560), (255, 1387792224), (260, 1361103912), (266, 1330402320), (270, 1310692656), (272, 1301055210), (273, 1296289440), (280, 1263882204), (285, 1241708832), (288, 1228774365), (304, 1164102030), (306, 1156493520), (312, 1134253260), (315, 1123450848), (323, 1095625440), (324, 1092243880), (336, 1053235170), (340, 1040844168), (342, 1034757360), (351, 1008225120), (357, 991280160), (360, 983019492), (364, 972217080), (378, 936209040), (380, 931281624), (390, 907402608), (399, 886934880), (405, 873795104), (408, 867370140), (416, 850689945), (420, 842588136), (432, 819182910), (442, 800649360), (455, 777773664), (456, 776068020), (459, 770995680), (468, 756168840), (476, 743460120), (480, 737264619), (494, 716370480), (504, 702156780), (510, 693896112), (513, 689838240), (520, 680551956), (532, 665201160), (540, 655346328), (544, 650527605), (546, 648144720), (560, 631941102), (567, 624139360), (570, 620854416), (585, 604935072), (595, 594768096), (608, 582051015), (612, 578246760), (624, 567126630), (630, 561725424), (646, 547812720), (648, 546121940), (663, 533766240), (665, 532160928), (672, 526617585), (680, 520422084), (684, 517378680), (702, 504112560), (714, 495640080), (720, 491509746), (728, 486108540), (741, 477580320), (756, 468104520), (760, 465640812), (765, 462597408), (780, 453701304), (798, 443467440), (810, 436897552), (816, 433685070), (819, 432096480), (840, 421294068), (855, 413902944), (864, 409591455), (884, 400324680), (910, 388886832), (912, 388034010), (918, 385497840), (929, 380933280), (936, 378084420), (945, 374483616), (952, 371730060), (969, 365208480), (988, 358185240), (1008, 351078390), (1020, 346948056), (1026, 344919120), (1040, 340275978), (1053, 336075040), (1064, 332600580), (1071, 330426720), (1080, 327673164), (1092, 324072360), (1105, 320259744), (1120, 315970551), (1134, 312069680), (1140, 310427208), (1170, 302467536), (1190, 297384048), (1197, 295644960), (1224, 289123380), (1235, 286548192), (1248, 283563315), (1260, 280862712), (1292, 273906360), (1296, 273060970), (1326, 266883120), (1330, 266080464), (1360, 260211042), (1365, 259257888), (1368, 258689340), (1377, 256998560), (1404, 252056280), (1428, 247820040), (1440, 245754873), (1456, 243054270), (1482, 238790160), (1512, 234052260), (1520, 232820406), (1530, 231298704), (1539, 229946080), (1547, 228756960), (1560, 226850652), (1596, 221733720), (1615, 219125088), (1620, 218448776), (1632, 216842535), (1638, 216048240), (1680, 210647034), (1710, 206951472), (1729, 204677280), (1755, 201645024), (1768, 200162340), (1785, 198256032), (1820, 194443416), (1824, 194017005), (1836, 192748920), (1858, 190466640), (1872, 189042210), (1890, 187241808), (1904, 185865030), (1938, 182604240), (1976, 179092620), (1989, 177922080), (1995, 177386976), (2016, 175539195), (2040, 173474028), (2052, 172459560), (2080, 170137989), (2106, 168037520), (2128, 166300290), (2142, 165213360), (2160, 163836582), (2184, 162036180), (2210, 160129872), (2223, 159193440), (2261, 156517920), (2268, 156034840), (2280, 155213604), (2295, 154199136), (2340, 151233768), (2380, 148692024), (2394, 147822480), (2448, 144561690), (2457, 144032160), (2470, 143274096), (2520, 140431356), (2565, 137967648), (2584, 136953180), (2592, 136530485), (2652, 133441560), (2660, 133040232), (2720, 130105521), (2730, 129628944), (2736, 129344670), (2754, 128499280), (2787, 126977760), (2808, 126028140), (2835, 124827872), (2856, 123910020), (2907, 121736160), (2912, 121527135), (2964, 119395080), (3024, 117026130), (3040, 116410203), (3060, 115649352), (3078, 114973040), (3094, 114378480), (3120, 113425326), (3192, 110866860), (3213, 110142240), (3230, 109562544), (3240, 109224388), (3276, 108024120), (3315, 106753248), (3360, 105323517), (3420, 103475736), (3458, 102338640), (3510, 100822512), (3536, 100081170), (3570, 99128016), (3591, 98548320), (3640, 97221708), (3672, 96374460), (3705, 95516064), (3716, 95233320), (3744, 94521105), (3780, 93620904), (3808, 92932515), (3876, 91302120), (3952, 89546310), (3978, 88961040), (3990, 88693488), (4080, 86737014), (4095, 86419296), (4104, 86229780), (4199, 84278880), (4212, 84018760), (4256, 83150145), (4284, 82606680), (4320, 81918291), (4368, 81018090), (4420, 80064936), (4446, 79596720), (4522, 78258960), (4536, 78017420), (4560, 77606802), (4590, 77099568), (4641, 76252320), (4645, 76186656), (4680, 75616884), (4760, 74346012), (4788, 73911240), (4845, 73041696), (4896, 72280845), (4914, 72016080), (4940, 71637048), (5040, 70215678), (5130, 68983824), (5168, 68476590), (5187, 68225760), (5265, 67215008), (5304, 66720780), (5320, 66520116), (5355, 66085344), (5460, 64814472), (5472, 64672335), (5508, 64249640), (5574, 63488880), (5616, 63014070), (5670, 62413936), (5712, 61955010), (5814, 60868080), (5928, 59697540), (5967, 59307360), (5985, 59128992), (6048, 58513065), (6120, 57824676), (6156, 57486520), (6188, 57189240), (6240, 56712663), (6384, 55433430), (6426, 55071120), (6460, 54781272), (6480, 54612194), (6503, 54419040), (6552, 54012060), (6630, 53376624), (6669, 53064480), (6783, 52172640), (6840, 51737868), (6885, 51399712), (6916, 51169320), (7020, 50411256), (7072, 50040585), (7140, 49564008), (7182, 49274160), (7280, 48610854), (7344, 48187230), (7371, 48010720), (7410, 47758032), (7432, 47616660), (7560, 46810452), (7695, 45989216), (7735, 45751392), (7752, 45651060), (7904, 44773155), (7956, 44480520), (7980, 44346744), (8160, 43368507), (8190, 43209648), (8208, 43114890), (8361, 42325920), (8398, 42139440), (8424, 42009380), (8568, 41303340), (8645, 40935456), (8721, 40578720), (8736, 40509045), (8840, 40032468), (8892, 39798360), (9044, 39129480), (9072, 39008710), (9120, 38803401), (9180, 38549784), (9282, 38126160), (9290, 38093328), (9360, 37808442), (9520, 37173006), (9576, 36955620), (9639, 36714080), (9690, 36520848), (9828, 36008040), (9880, 35818524), (9945, 35584416), (10080, 35107839), (10260, 34491912), (10336, 34238295), (10374, 34112880), (10530, 33607504), (10608, 33360390), (10640, 33260058), (10710, 33042672), (10773, 32849440), (10920, 32407236), (11016, 32124820), (11115, 31838688), (11148, 31744440), (11232, 31507035), (11305, 31303584), (11340, 31206968), (11424, 30977505), (11628, 30434040), (11856, 29848770), (11934, 29653680), (11970, 29564496), (12077, 29302560), (12240, 28912338), (12285, 28806432), (12312, 28743260), (12376, 28594620), (12597, 28092960), (12768, 27716715), (12852, 27535560), (12920, 27390636), (12960, 27306097), (13006, 27209520), (13104, 27006030), (13260, 26688312), (13338, 26532240), (13566, 26086320), (13680, 25868934), (13770, 25699856), (13832, 25584660), (13923, 25417440), (13935, 25395552), (14040, 25205628), (14280, 24782004), (14364, 24637080), (14535, 24347232), (14560, 24305427), (14688, 24093615), (14742, 24005360), (14820, 23879016), (14864, 23808330), (15120, 23405226), (15390, 22994608), (15470, 22875696), (15504, 22825530), (15561, 22741920), (15793, 22407840), (15912, 22240260), (15960, 22173372), (16065, 22028448), (16380, 21604824), (16416, 21557445), (16722, 21162960), (16796, 21069720), (16848, 21004690), (17136, 20651670), (17290, 20467728), (17442, 20289360), (17651, 20049120), (17680, 20016234), (17784, 19899180), (17901, 19769120), (17955, 19709664), (18088, 19564740), (18144, 19504355), (18360, 19274892), (18564, 19063080), (18580, 19046664), (18720, 18904221), (19040, 18586503), (19152, 18477810), (19278, 18357040), (19380, 18260424), (19509, 18139680), (19656, 18004020), (19760, 17909262), (19890, 17792208), (20007, 17688160), (20349, 17390880), (20520, 17245956), (20748, 17056440), (20995, 16855776), (21060, 16803752), (21216, 16680195), (21280, 16630029), (21420, 16521336), (21546, 16424720), (21840, 16203618), (22032, 16062410), (22230, 15919344), (22296, 15872220), (22610, 15651792), (22680, 15603484), (23205, 15250464), (23256, 15217020), (23712, 14924385), (23868, 14826840), (23940, 14782248), (24154, 14651280), (24480, 14456169), (24570, 14403216), (24624, 14371630), (24752, 14297310), (25083, 14108640), (25194, 14046480), (25704, 13767780), (25840, 13695318), (25935, 13645152), (26012, 13604760), (26163, 13526240), (26208, 13503015), (26520, 13344156), (26676, 13266120), (27132, 13043160), (27360, 12934467), (27540, 12849928), (27664, 12792330), (27846, 12708720), (27870, 12697776), (28080, 12602814), (28560, 12391002), (28728, 12318540), (29070, 12173616), (29393, 12039840), (29484, 12002680), (29640, 11939508), (29728, 11904165), (29835, 11861472), (30240, 11702613), (30780, 11497304), (30940, 11437848), (31008, 11412765), (31122, 11370960), (31586, 11203920), (31824, 11120130), (31920, 11086686), (32130, 11014224), (32515, 10883808), (32760, 10802412), (33345, 10612896), (33444, 10581480), (33592, 10534860), (33696, 10502345), (33915, 10434528), (34272, 10325835), (34580, 10233864), (34884, 10144680), (35302, 10024560), (35360, 10008117), (35568, 9949590), (35802, 9884560), (35910, 9854832), (36176, 9782370), (36231, 9767520), (36720, 9637446), (36855, 9602144), (37128, 9531540), (37160, 9523332), (37791, 9364320), (38304, 9238905), (38556, 9178520), (38760, 9130212), (39018, 9069840), (39312, 9002010), (39520, 8954631), (39780, 8896104), (40014, 8844080), (40698, 8695440), (41040, 8622978), (41496, 8528220), (41769, 8472480), (41805, 8465184), (41990, 8427888), (42120, 8401876), (42840, 8260668), (43092, 8212360), (43605, 8115744), (43680, 8101809), (44064, 8031205), (44460, 7959672), (44592, 7936110), (45220, 7825896), (45360, 7801742), (46410, 7625232), (46512, 7608510), (46683, 7580640), (47379, 7469280), (47736, 7413420), (47880, 7391124), (48195, 7342816), (48308, 7325640), (49140, 7201608), (49248, 7185815), (49504, 7148655), (50166, 7054320), (50388, 7023240), (51408, 6883890), (51680, 6847659), (51870, 6822576), (52024, 6802380), (52326, 6763120), (52953, 6683040), (53040, 6672078), (53352, 6633060), (53865, 6569888), (54264, 6521580), (55080, 6424964), (55328, 6396165), (55692, 6354360), (55740, 6348888), (56160, 6301407), (57120, 6195501), (57456, 6159270), (58140, 6086808), (58527, 6046560), (58786, 6019920), (58968, 6001340), (59280, 5969754), (59670, 5930736), (60385, 5860512), (61047, 5796960), (61560, 5748652), (61880, 5718924), (62244, 5685480), (62985, 5618592), (63172, 5601960), (63648, 5560065), (63840, 5543343), (64260, 5507112), (65030, 5441904), (65520, 5401206), (66690, 5306448), (66888, 5290740), (67184, 5267430), (67830, 5217264), (69160, 5116932), (69615, 5083488), (69768, 5072340), (70604, 5012280), (71136, 4974795), (71604, 4942280), (71820, 4927416), (72352, 4891185), (72462, 4883760), (73440, 4818723), (73710, 4801072), (74256, 4765770), (74320, 4761666), (75249, 4702880), (75582, 4682160), (77112, 4589260), (77520, 4565106), (77805, 4548384), (78036, 4534920), (78624, 4501005), (78965, 4481568), (79560, 4448052), (80028, 4422040), (81396, 4347720), (82080, 4311489), (82992, 4264110), (83538, 4236240), (83610, 4232592), (83980, 4213944), (84240, 4200938), (84539, 4186080), (85680, 4130334), (86184, 4106180), (87210, 4057872), (88179, 4013280), (88255, 4009824), (88920, 3979836), (89184, 3968055), (89505, 3953824), (90440, 3912948), (90720, 3900871), (92820, 3812616), (93024, 3804255), (93366, 3790320), (94758, 3734640), (95472, 3706710), (95760, 3695562), (96390, 3671408), (96616, 3662820), (97545, 3627936), (98280, 3600804), (100035, 3537632), (100332, 3527160), (100776, 3511620), (101745, 3478176), (102816, 3441945), (103740, 3411288), (104048, 3401190), (104652, 3381560), (105906, 3341520), (106080, 3336039), (106704, 3316530), (107730, 3284944), (108528, 3260790), (108693, 3255840), (110160, 3212482), (110551, 3201120), (111384, 3177180), (111480, 3174444), (113373, 3121440), (114912, 3079635), (116280, 3043404), (117054, 3023280), (117572, 3009960), (117936, 3000670), (118560, 2984877), (119340, 2965368), (120770, 2930256), (122094, 2898480), (123120, 2874326), (123557, 2864160), (123760, 2859462), (124488, 2842740), (125307, 2824160), (125415, 2821728), (125970, 2809296), (126344, 2800980), (128520, 2753556), (130060, 2720952), (130815, 2705248), (131040, 2700603), (133380, 2653224), (133776, 2645370), (134368, 2633715), (135660, 2608632), (138320, 2558466), (139230, 2541744), (139536, 2536170), (140049, 2526880), (141208, 2506140), (142137, 2489760), (143208, 2471140), (143640, 2463708), (144924, 2441880), (146965, 2407968), (147420, 2400536), (148512, 2382885), (148640, 2380833), (150498, 2351440), (151164, 2341080), (154224, 2294630), (155040, 2282553), (155610, 2274192), (156072, 2267460), (157930, 2240784), (158859, 2227680), (159120, 2224026), (160056, 2211020), (162792, 2173860), (165984, 2132055), (167076, 2118120), (167220, 2116296), (167960, 2106972), (168480, 2100469), (169078, 2093040), (171360, 2065167), (172368, 2053090), (174420, 2028936), (175581, 2015520), (176358, 2006640), (176510, 2004912), (177840, 1989918), (179010, 1976912), (180880, 1956474), (181155, 1953504), (183141, 1932320), (185640, 1906308), (186732, 1895160), (188955, 1872864), (189516, 1867320), (190944, 1853355), (191520, 1847781), (192780, 1835704), (193232, 1831410), (195090, 1813968), (196560, 1800402), (200070, 1768816), (200664, 1763580), (201552, 1755810), (203490, 1739088), (205309, 1723680), (207480, 1705644), (208096, 1700595), (208845, 1694496), (209304, 1690780), (211812, 1670760), (213408, 1658265), (215460, 1642472), (217056, 1630395), (217386, 1627920), (220320, 1606241), (221102, 1600560), (222768, 1588590), (222960, 1587222), (226746, 1560720), (229463, 1542240), (232560, 1521702), (233415, 1516128), (234108, 1511640), (235144, 1504980), (235872, 1500335), (236895, 1493856), (238680, 1482684), (241540, 1465128), (244188, 1449240), (246240, 1437163), (247114, 1432080), (247520, 1429731), (248976, 1421370), (250614, 1412080), (250830, 1410864), (251940, 1404648), (252688, 1400490), (253617, 1395360), (257040, 1376778), (260120, 1360476), (261630, 1352624), (264537, 1337760), (264765, 1336608), (266760, 1326612), (267552, 1322685), (271320, 1304316), (276640, 1279233), (278460, 1270872), (279072, 1268085), (280098, 1263440), (282416, 1253070), (284274, 1244880), (286416, 1235570), (287280, 1231854), (289848, 1220940), (292635, 1209312), (293930, 1203984), (294840, 1200268), (300067, 1179360), (300996, 1175720), (302328, 1170540), (305235, 1159392), (308448, 1147315), (311220, 1137096), (312144, 1133730), (315860, 1120392), (317718, 1113840), (318240, 1112013), (320112, 1105510), (325584, 1086930), (326079, 1085280), (331653, 1067040), (334152, 1059060), (334440, 1058148), (335920, 1053486), (338156, 1046520), (340119, 1040480), (344736, 1026545), (348840, 1014468), (351162, 1007760), (352716, 1003320), (353020, 1002456), (355680, 994959), (358020, 988456), (361760, 978237), (362310, 976752), (366282, 966160), (370671, 954720), (371280, 953154), (373464, 947580), (376245, 940576), (377910, 936432), (379032, 933660), (385560, 917852), (386464, 915705), (390180, 906984), (393120, 900201), (400140, 884408), (401328, 881790), (403104, 877905), (406980, 869544), (410618, 861840), (414960, 852822), (417690, 847248), (418608, 845390), (422695, 837216), (423624, 835380), (426411, 829920), (430920, 821236), (434772, 813960), (440895, 802656), (442204, 800280), (445536, 794295), (445920, 793611), (453492, 780360), (458926, 771120), (465120, 760851), (466830, 758064), (468216, 755820), (470288, 752490), (473790, 746928), (476577, 742560), (477360, 741342), (483080, 732564), (488376, 724620), (494228, 716040), (497952, 710685), (501228, 706040), (501660, 705432), (503880, 702324), (505376, 700245), (507234, 697680), (514080, 688389), (520240, 680238), (523260, 676312), (526743, 671840), (529074, 668880), (529530, 668304), (533520, 663306), (542640, 652158), (543465, 651168), (552755, 640224), (556920, 635436), (560196, 631720), (564832, 626535), (566865, 624288), (568548, 622440), (572832, 617785), (574560, 615927), (579696, 610470), (585270, 604656), (587860, 601992), (589680, 600134)]