308936890080

素因数分解:

$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{811}}^1$

素因数の和:894

約数の個数: 1920

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

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

約数列:

[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, 811, 816, 819, 840, 855, 864, 884, 910, 912, 918, 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, 1622, 1632, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 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, 2433, 2448, 2457, 2470, 2520, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2912, 2964, 3024, 3040, 3060, 3078, 3094, 3120, 3192, 3213, 3230, 3240, 3244, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4055, 4080, 4095, 4104, 4199, 4212, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4866, 4896, 4914, 4940, 5040, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5460, 5472, 5508, 5616, 5670, 5677, 5712, 5814, 5928, 5967, 5985, 6048, 6120, 6156, 6188, 6240, 6384, 6426, 6460, 6480, 6488, 6552, 6630, 6669, 6783, 6840, 6885, 6916, 7020, 7072, 7140, 7182, 7280, 7299, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7904, 7956, 7980, 8110, 8160, 8190, 8208, 8398, 8424, 8568, 8645, 8721, 8736, 8840, 8892, 9044, 9072, 9120, 9180, 9282, 9360, 9520, 9576, 9639, 9690, 9732, 9828, 9880, 9945, 10080, 10260, 10336, 10374, 10530, 10543, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11232, 11305, 11340, 11354, 11424, 11628, 11856, 11934, 11970, 12165, 12240, 12285, 12312, 12376, 12597, 12768, 12852, 12920, 12960, 12976, 13104, 13260, 13338, 13566, 13680, 13770, 13787, 13832, 13923, 14040, 14280, 14364, 14535, 14560, 14598, 14688, 14742, 14820, 15120, 15390, 15409, 15470, 15504, 15561, 15912, 15960, 16065, 16220, 16380, 16416, 16796, 16848, 17031, 17136, 17290, 17442, 17680, 17784, 17901, 17955, 18088, 18144, 18360, 18564, 18720, 19040, 19152, 19278, 19380, 19464, 19656, 19760, 19890, 20007, 20349, 20520, 20748, 20995, 21060, 21086, 21216, 21280, 21420, 21546, 21840, 21897, 22032, 22230, 22610, 22680, 22708, 23205, 23256, 23712, 23868, 23940, 24330, 24480, 24570, 24624, 24752, 25194, 25704, 25840, 25935, 25952, 26163, 26208, 26520, 26676, 27132, 27360, 27540, 27574, 27664, 27846, 28080, 28385, 28560, 28728, 29070, 29196, 29393, 29484, 29640, 29835, 30240, 30780, 30818, 30940, 31008, 31122, 31629, 31824, 31920, 32130, 32440, 32760, 33345, 33592, 33696, 33915, 34062, 34272, 34580, 34884, 35360, 35568, 35802, 35910, 36176, 36495, 36720, 36855, 37128, 37791, 38304, 38556, 38760, 38928, 39312, 39520, 39780, 40014, 40698, 41040, 41361, 41496, 41769, 41990, 42120, 42172, 42840, 43092, 43605, 43680, 43794, 44064, 44460, 45220, 45360, 45416, 46227, 46410, 46512, 46683, 47736, 47880, 48195, 48660, 49140, 49248, 49504, 50388, 51093, 51408, 51680, 51870, 52326, 52715, 53040, 53352, 53865, 54264, 55080, 55148, 55328, 55692, 56160, 56770, 57120, 57456, 58140, 58392, 58786, 58968, 59280, 59670, 61047, 61560, 61636, 61880, 62244, 62985, 63258, 63648, 63840, 64260, 64880, 65520, 65691, 66690, 67184, 67830, 68124, 68935, 69160, 69615, 69768, 71136, 71604, 71820, 72352, 72990, 73440, 73710, 73801, 74256, 75582, 77045, 77112, 77520, 77805, 77856, 78624, 79560, 80028, 81396, 82080, 82722, 82992, 83538, 83980, 84240, 84344, 85155, 85680, 86184, 87210, 87588, 88179, 88920, 89505, 90440, 90720, 90832, 92454, 92820, 93024, 93366, 94887, 95472, 95760, 96390, 96509, 97320, 98280, 100035, 100776, 101745, 102186, 102816, 103740, 104652, 105430, 106080, 106704, 107730, 107863, 108528, 109485, 110160, 110296, 111384, 113373, 113540, 114912, 116280, 116784, 117572, 117936, 118560, 119340, 122094, 123120, 123272, 123760, 124083, 124488, 125307, 125970, 126516, 128520, 129760, 130815, 131040, 131382, 133380, 134368, 135660, 136248, 137870, 138320, 138681, 139230, 139536, 140049, 143208, 143640, 145980, 146965, 147420, 147602, 148512, 151164, 153279, 154090, 154224, 155040, 155610, 158145, 159120, 160056, 162792, 165444, 165984, 167076, 167960, 168480, 168688, 170310, 171360, 172368, 174420, 175176, 176358, 177840, 179010, 179231, 180880, 181664, 183141, 184908, 185640, 186732, 188955, 189774, 190944, 191520, 192780, 193018, 194640, 196560, 200070, 200317, 201552, 203490, 204372, 206805, 207480, 208845, 209304, 210860, 213408, 215460, 215726, 217056, 218970, 220320, 220592, 221403, 222768, 226746, 227080, 231135, 232560, 233415, 233568, 235144, 235872, 238680, 244188, 246240, 246544, 247520, 248166, 248976, 250614, 251940, 253032, 255465, 257040, 261630, 261953, 262764, 264537, 266760, 271320, 272496, 275740, 276640, 277362, 278460, 279072, 280098, 284661, 286416, 287280, 289527, 291960, 293930, 294840, 295204, 302328, 305235, 306558, 308180, 308448, 311220, 316290, 318240, 320112, 323589, 325584, 328455, 330888, 334152, 335920, 337376, 340119, 340620, 344736, 348840, 350352, 352716, 355680, 358020, 358462, 361760, 366282, 369005, 369816, 371280, 372249, 373464, 377910, 379548, 385560, 386036, 389280, 393120, 400140, 400634, 403104, 406980, 408744, 413610, 414960, 416043, 417690, 418608, 421720, 430920, 431452, 437940, 440895, 441184, 442806, 445536, 453492, 454160, 459837, 462270, 465120, 466830, 470288, 474435, 477360, 482545, 488376, 493088, 496332, 497952, 501228, 503880, 506064, 510930, 514080, 523260, 523906, 525528, 529074, 533520, 537693, 539315, 542640, 544992, 551480, 554724, 556920, 560196, 566865, 569322, 572832, 574560, 579054, 583920, 587860, 589680, 590408, 600951, 604656, 610470, 613116, 616360, 620415, 622440, 626535, 632580, 640224, 647178, 651168, 656910, 661776, 664209, 668304, 671840, 680238, 681240, 693405, 697680, 700245, 700704, 705432, 716040, 716924, 732564, 738010, 739632, 742560, 744498, 746928, 755820, 759096, 766395, 771120, 772072, 785859, 793611, 800280, 801268, 813960, 817488, 827220, 829920, 832086, 835380, 837216, 843440, 853983, 861840, 862904, 868581, 875880, 881790, 885612, 896155, 906984, 908320, 915705, 919674, 924540, 933660, 940576, 948870, 954720, 965090, 970767, 976752, 992664, 1001585, 1002456, 1007760, 1012128, 1021860, 1046520, 1047812, 1051056, 1058148, 1067040, 1075386, 1078630, 1085280, 1102960, 1107015, 1109448, 1113840, 1116747, 1120392, 1133730, 1138644, 1158108, 1167840, 1175720, 1179360, 1180816, 1201902, 1209312, 1220940, 1226232, 1232720, 1240830, 1244880, 1248129, 1253070, 1254617, 1265160, 1294356, 1309765, 1313820, 1322685, 1323552, 1328418, 1336608, 1360476, 1362480, 1386810, 1395360, 1400490, 1402219, 1410864, 1423305, 1432080, 1433848, 1447635, 1465128, 1476020, 1479264, 1488996, 1493856, 1511640, 1518192, 1532790, 1542240, 1544144, 1571718, 1587222, 1600560, 1602536, 1613079, 1617945, 1627920, 1634976, 1654440, 1664172, 1670760, 1686880, 1700595, 1707966, 1723680, 1725808, 1737162, 1751760, 1763580, 1771224, 1792310, 1802853, 1813968, 1831410, 1833671, 1839348, 1849080, 1861245, 1867320, 1897740, 1930180, 1941534, 1953504, 1985328, 1992627, 2003170, 2004912, 2015520, 2043720, 2080215, 2093040, 2095624, 2102112, 2116296, 2150772, 2157260, 2205920, 2214030, 2218896, 2227680, 2233494, 2240784, 2267460, 2277288, 2299185, 2316216, 2351440, 2357577, 2361632, 2380833, 2403804, 2441880, 2452464, 2465440, 2481660, 2489760, 2496258, 2506140, 2509234, 2530320, 2588712, 2605743, 2619530, 2627640, 2645370, 2656836, 2688465, 2720952, 2724960, 2773620, 2800980, 2804438, 2821728, 2846610, 2864160, 2867696, 2895270, 2912301, 2930256, 2952040, 2977992, 3004755, 3023280, 3036384, 3065580, 3088288, 3143436, 3174444, 3201120, 3205072, 3226158, 3235890, 3255840, 3308880, 3321045, 3328344, 3341520, 3401190, 3405389, 3415932, 3451616, 3474324, 3503520, 3527160, 3542448, 3584620, 3605706, 3627936, 3662820, 3667342, 3678696, 3698160, 3722490, 3734640, 3763851, 3795480, 3860360, 3883068, 3929295, 3968055, 3970656, 3985254, 4006340, 4009824, 4087440, 4160430, 4186080, 4191248, 4206657, 4232592, 4269915, 4301544, 4314520, 4342905, 4428060, 4437792, 4466988, 4481568, 4534920, 4554576, 4598370, 4632432, 4702880, 4715154, 4761666, 4807608, 4839237, 4853835, 4883760, 4904928, 4963320, 4992516, 5012280, 5018468, 5060640, 5177424, 5211486, 5239060, 5255280, 5290740, 5313672, 5376930, 5408559, 5441904, 5501013, 5547240, 5583735, 5601960, 5608876, 5693220, 5735392, 5790540, 5824602, 5860512, 5904080, 5955984, 5977881, 6009510, 6046560, 6131160, 6240645, 6273085, 6286872, 6348888, 6410144, 6452316, 6471780, 6617760, 6642090, 6656688, 6683040, 6802380, 6810778, 6831864, 6948648, 7011095, 7054320, 7072731, 7084896, 7169240, 7211412, 7325640, 7334684, 7357392, 7396320, 7444980, 7469280, 7527702, 7590960, 7720720, 7766136, 7817229, 7858590, 7936110, 7970508, 8012680, 8065395, 8174880, 8320860, 8382496, 8413314, 8465184, 8539830, 8603088, 8629040, 8685810, 8736903, 8856120, 8933976, 9014265, 9069840, 9109152, 9168355, 9196740, 9264864, 9430308, 9523332, 9615216, 9678474, 9707670, 9767520, 9926640, 9963135, 9985032, 10024560, 10036936, 10216167, 10354848, 10422972, 10478120, 10510560, 10581480, 10627344, 10753860, 10817118, 10883808, 11002026, 11094480, 11167470, 11203920, 11217752, 11291553, 11386440, 11581080, 11649204, 11787885, 11808160, 11904165, 11911968, 11955762, 12019020, 12262320, 12481290, 12546170, 12573744, 12619971, 12697776, 12904632, 12943560, 13028715, 13284180, 13313376, 13604760, 13621556, 13663728, 13897296, 14022190, 14108640, 14145462, 14338480, 14422824, 14517711, 14561505, 14651280, 14669368, 14714784, 14889960, 15055404, 15181920, 15441440, 15532272, 15634458, 15717180, 15872220, 15941016, 16025360, 16130790, 16225677, 16503039, 16641720, 16826628, 17026945, 17079660, 17206176, 17258080, 17371620, 17473806, 17712240, 17867952, 18028530, 18139680, 18336710, 18393480, 18819255, 18860616, 19046664, 19230432, 19356948, 19415340, 19853280, 19926270, 19970064, 20049120, 20073872, 20432334, 20845944, 20956240, 21033285, 21162960, 21218193, 21254688, 21507720, 21634236, 22004052, 22188960, 22334940, 22407840, 22435504, 22583106, 22772880, 23162160, 23298408, 23575770, 23808330, 23837723, 23911524, 24038040, 24196185, 24524640, 24962580, 25092340, 25147488, 25239942, 25395552, 25809264, 25887120, 26057430, 26568360, 27042795, 27209520, 27243112, 27327456, 27505065, 27794592, 28044380, 28290924, 28676960, 28845648, 29035422, 29123010, 29302560, 29338736, 29779920, 29889405, 30110808, 30648501, 31064544, 31268916, 31434360, 31744440, 31882032, 32050720, 32261580, 32451354, 33006078, 33283440, 33653256, 33874659, 34053890, 34159320, 34743240, 34947612, 35363655, 35424480, 35735904, 36057060, 36673420, 36786960, 37638510, 37721232, 37859913, 38093328, 38713896, 38830680, 39086145, 39852540, 39940128, 40147744, 40864668, 41691888, 41912480, 42066570, 42325920, 42436386, 43015440, 43268472, 43684515, 44008104, 44669880, 44871008, 45166212, 45545760, 46324320, 46596816, 47151540, 47616660, 47675446, 47823048, 48076080, 48392370, 49509117, 49925160, 50184680, 50479884, 51080835, 51618528, 51774240, 52114860, 53136720, 54085590, 54419040, 54486224, 55010130, 56088760, 56457765, 56581848, 57691296, 58070844, 58246020, 58677472, 59559840, 59778810, 60221616, 61297002, 62537832, 62868720, 63099855, 63488880, 63764064, 64523160, 64902708, 66012156, 66566880, 67306512, 67749318, 68107780, 68318640, 69486480, 69895224, 70727310, 71513169, 72114120, 72588555, 73346840, 73573920, 75277020, 75442464, 75719826, 76186656, 77427792, 77661360, 78172290, 79705080, 81128385, 81729336, 82515195, 83383776, 84133140, 84872772, 86030880, 86536944, 87369030, 88016208, 89339760, 90332424, 91945503, 93193632, 94303080, 95233320, 95350892, 95646096, 96152160, 96784740, 99018234, 99850320, 100369360, 100959768, 101623977, 102161670, 104229720, 106090965, 106273440, 108171180, 108972448, 110020260, 112177520, 112915530, 113163696, 113579739, 116141688, 116492040, 119188615, 119557620, 120443232, 122594004, 125075664, 125737440, 126199710, 126977760, 129046320, 129805416, 132024312, 134613024, 135498636, 136215560, 136637280, 138972960, 139790448, 141454620, 143026338, 144228240, 145177110, 146693680, 148527351, 150554040, 151439652, 153242505, 154855584, 155322720, 156344580, 159410160, 162256770, 163458672, 165030390, 168266280, 169373295, 169745544, 173073888, 174738060, 176032416, 178679520, 180664848, 183891006, 188606160, 189299565, 190466640, 190701784, 191292192, 193569480, 198036468, 199700640, 200738720, 201919536, 203247954, 204323340, 208459440, 212181930, 214539507, 216342360, 220040520, 224355040, 225831060, 226327392, 227159478, 232283376, 232984080, 238377230, 239115240, 245188008, 247545585, 250151328, 252399420, 258092640, 259610832, 264048624, 270997272, 272431120, 275836509, 279580896, 282909240, 286052676, 288456480, 290354220, 293387360, 297054702, 301108080, 302879304, 306485010, 312689160, 318820320, 324513540, 326917344, 330060780, 336532560, 338746590, 339491088, 349476120, 357565845, 361329696, 367782012, 377212320, 378599130, 380933280, 381403568, 387138960, 396072936, 403839072, 406495908, 408646680, 416918880, 424363860, 429079014, 432684720, 440081040, 451662120, 454318956, 459727515, 464566752, 465968160, 476754460, 478230480, 490376016, 495091170, 504798840, 508119885, 519221664, 528097248, 541994544, 544862240, 551673018, 565818480, 567898695, 572105352, 580708440, 594109404, 602216160, 605758608, 612970020, 625378320, 643618521, 649027080, 660121560, 673065120, 677493180, 678982176, 698952240, 715131690, 735564024, 742636755, 757198260, 762807136, 774277920, 792145872, 812991816, 817293360, 848727720, 858158028, 865369440, 880162080, 903324240, 908637912, 919455030, 953508920, 956460960, 980752032, 990182340, 1009597680, 1016239770, 1072697535, 1083989088, 1103346036, 1131636960, 1135797390, 1144210704, 1161416880, 1188218808, 1211517216, 1225940040, 1250756640, 1287237042, 1298054160, 1320243120, 1354986360, 1379182545, 1397904480, 1430263380, 1471128048, 1485273510, 1514396520, 1584291744, 1625983632, 1634586720, 1697455440, 1716316056, 1806648480, 1817275824, 1838910060, 1907017840, 1930855563, 1980364680, 2019195360, 2032479540, 2145395070, 2206692072, 2271594780, 2288421408, 2322833760, 2376437616, 2451880080, 2574474084, 2596108320, 2640486240, 2709972720, 2758365090, 2860526760, 2942256096, 2970547020, 3028793040, 3218092605, 3251967264, 3394910880, 3432632112, 3634551648, 3677820120, 3814035680, 3861711126, 3960729360, 4064959080, 4290790140, 4413384144, 4543189560, 4752875232, 4903760160, 5148948168, 5419945440, 5516730180, 5721053520, 5941094040, 6057586080, 6436185210, 6865264224, 7355640240, 7723422252, 7921458720, 8129918160, 8581580280, 8826768288, 9086379120, 9654277815, 10297896336, 11033460360, 11442107040, 11882188080, 12872370420, 14711280480, 15446844504, 16259836320, 17163160560, 18172758240, 19308555630, 20595792672, 22066920720, 23764376160, 25744740840, 30893689008, 34326321120, 38617111260, 44133841440, 51489481680, 61787378016, 77234222520, 102978963360, 154468445040, 308936890080]

約数ペア:

[(1, 308936890080), (2, 154468445040), (3, 102978963360), (4, 77234222520), (5, 61787378016), (6, 51489481680), (7, 44133841440), (8, 38617111260), (9, 34326321120), (10, 30893689008), (12, 25744740840), (13, 23764376160), (14, 22066920720), (15, 20595792672), (16, 19308555630), (17, 18172758240), (18, 17163160560), (19, 16259836320), (20, 15446844504), (21, 14711280480), (24, 12872370420), (26, 11882188080), (27, 11442107040), (28, 11033460360), (30, 10297896336), (32, 9654277815), (34, 9086379120), (35, 8826768288), (36, 8581580280), (38, 8129918160), (39, 7921458720), (40, 7723422252), (42, 7355640240), (45, 6865264224), (48, 6436185210), (51, 6057586080), (52, 5941094040), (54, 5721053520), (56, 5516730180), (57, 5419945440), (60, 5148948168), (63, 4903760160), (65, 4752875232), (68, 4543189560), (70, 4413384144), (72, 4290790140), (76, 4064959080), (78, 3960729360), (80, 3861711126), (81, 3814035680), (84, 3677820120), (85, 3634551648), (90, 3432632112), (91, 3394910880), (95, 3251967264), (96, 3218092605), (102, 3028793040), (104, 2970547020), (105, 2942256096), (108, 2860526760), (112, 2758365090), (114, 2709972720), (117, 2640486240), (119, 2596108320), (120, 2574474084), (126, 2451880080), (130, 2376437616), (133, 2322833760), (135, 2288421408), (136, 2271594780), (140, 2206692072), (144, 2145395070), (152, 2032479540), (153, 2019195360), (156, 1980364680), (160, 1930855563), (162, 1907017840), (168, 1838910060), (170, 1817275824), (171, 1806648480), (180, 1716316056), (182, 1697455440), (189, 1634586720), (190, 1625983632), (195, 1584291744), (204, 1514396520), (208, 1485273510), (210, 1471128048), (216, 1430263380), (221, 1397904480), (224, 1379182545), (228, 1354986360), (234, 1320243120), (238, 1298054160), (240, 1287237042), (247, 1250756640), (252, 1225940040), (255, 1211517216), (260, 1188218808), (266, 1161416880), (270, 1144210704), (272, 1135797390), (273, 1131636960), (280, 1103346036), (285, 1083989088), (288, 1072697535), (304, 1016239770), (306, 1009597680), (312, 990182340), (315, 980752032), (323, 956460960), (324, 953508920), (336, 919455030), (340, 908637912), (342, 903324240), (351, 880162080), (357, 865369440), (360, 858158028), (364, 848727720), (378, 817293360), (380, 812991816), (390, 792145872), (399, 774277920), (405, 762807136), (408, 757198260), (416, 742636755), (420, 735564024), (432, 715131690), (442, 698952240), (455, 678982176), (456, 677493180), (459, 673065120), (468, 660121560), (476, 649027080), (480, 643618521), (494, 625378320), (504, 612970020), (510, 605758608), (513, 602216160), (520, 594109404), (532, 580708440), (540, 572105352), (544, 567898695), (546, 565818480), (560, 551673018), (567, 544862240), (570, 541994544), (585, 528097248), (595, 519221664), (608, 508119885), (612, 504798840), (624, 495091170), (630, 490376016), (646, 478230480), (648, 476754460), (663, 465968160), (665, 464566752), (672, 459727515), (680, 454318956), (684, 451662120), (702, 440081040), (714, 432684720), (720, 429079014), (728, 424363860), (741, 416918880), (756, 408646680), (760, 406495908), (765, 403839072), (780, 396072936), (798, 387138960), (810, 381403568), (811, 380933280), (816, 378599130), (819, 377212320), (840, 367782012), (855, 361329696), (864, 357565845), (884, 349476120), (910, 339491088), (912, 338746590), (918, 336532560), (936, 330060780), (945, 326917344), (952, 324513540), (969, 318820320), (988, 312689160), (1008, 306485010), (1020, 302879304), (1026, 301108080), (1040, 297054702), (1053, 293387360), (1064, 290354220), (1071, 288456480), (1080, 286052676), (1092, 282909240), (1105, 279580896), (1120, 275836509), (1134, 272431120), (1140, 270997272), (1170, 264048624), (1190, 259610832), (1197, 258092640), (1224, 252399420), (1235, 250151328), (1248, 247545585), (1260, 245188008), (1292, 239115240), (1296, 238377230), (1326, 232984080), (1330, 232283376), (1360, 227159478), (1365, 226327392), (1368, 225831060), (1377, 224355040), (1404, 220040520), (1428, 216342360), (1440, 214539507), (1456, 212181930), (1482, 208459440), (1512, 204323340), (1520, 203247954), (1530, 201919536), (1539, 200738720), (1547, 199700640), (1560, 198036468), (1596, 193569480), (1615, 191292192), (1620, 190701784), (1622, 190466640), (1632, 189299565), (1638, 188606160), (1680, 183891006), (1710, 180664848), (1729, 178679520), (1755, 176032416), (1768, 174738060), (1785, 173073888), (1820, 169745544), (1824, 169373295), (1836, 168266280), (1872, 165030390), (1890, 163458672), (1904, 162256770), (1938, 159410160), (1976, 156344580), (1989, 155322720), (1995, 154855584), (2016, 153242505), (2040, 151439652), (2052, 150554040), (2080, 148527351), (2106, 146693680), (2128, 145177110), (2142, 144228240), (2160, 143026338), (2184, 141454620), (2210, 139790448), (2223, 138972960), (2261, 136637280), (2268, 136215560), (2280, 135498636), (2295, 134613024), (2340, 132024312), (2380, 129805416), (2394, 129046320), (2433, 126977760), (2448, 126199710), (2457, 125737440), (2470, 125075664), (2520, 122594004), (2565, 120443232), (2584, 119557620), (2592, 119188615), (2652, 116492040), (2660, 116141688), (2720, 113579739), (2730, 113163696), (2736, 112915530), (2754, 112177520), (2808, 110020260), (2835, 108972448), (2856, 108171180), (2907, 106273440), (2912, 106090965), (2964, 104229720), (3024, 102161670), (3040, 101623977), (3060, 100959768), (3078, 100369360), (3094, 99850320), (3120, 99018234), (3192, 96784740), (3213, 96152160), (3230, 95646096), (3240, 95350892), (3244, 95233320), (3276, 94303080), (3315, 93193632), (3360, 91945503), (3420, 90332424), (3458, 89339760), (3510, 88016208), (3536, 87369030), (3570, 86536944), (3591, 86030880), (3640, 84872772), (3672, 84133140), (3705, 83383776), (3744, 82515195), (3780, 81729336), (3808, 81128385), (3876, 79705080), (3952, 78172290), (3978, 77661360), (3990, 77427792), (4055, 76186656), (4080, 75719826), (4095, 75442464), (4104, 75277020), (4199, 73573920), (4212, 73346840), (4256, 72588555), (4284, 72114120), (4320, 71513169), (4368, 70727310), (4420, 69895224), (4446, 69486480), (4522, 68318640), (4536, 68107780), (4560, 67749318), (4590, 67306512), (4641, 66566880), (4680, 66012156), (4760, 64902708), (4788, 64523160), (4845, 63764064), (4866, 63488880), (4896, 63099855), (4914, 62868720), (4940, 62537832), (5040, 61297002), (5130, 60221616), (5168, 59778810), (5187, 59559840), (5265, 58677472), (5304, 58246020), (5320, 58070844), (5355, 57691296), (5460, 56581848), (5472, 56457765), (5508, 56088760), (5616, 55010130), (5670, 54486224), (5677, 54419040), (5712, 54085590), (5814, 53136720), (5928, 52114860), (5967, 51774240), (5985, 51618528), (6048, 51080835), (6120, 50479884), (6156, 50184680), (6188, 49925160), (6240, 49509117), (6384, 48392370), (6426, 48076080), (6460, 47823048), (6480, 47675446), (6488, 47616660), (6552, 47151540), (6630, 46596816), (6669, 46324320), (6783, 45545760), (6840, 45166212), (6885, 44871008), (6916, 44669880), (7020, 44008104), (7072, 43684515), (7140, 43268472), (7182, 43015440), (7280, 42436386), (7299, 42325920), (7344, 42066570), (7371, 41912480), (7410, 41691888), (7560, 40864668), (7695, 40147744), (7735, 39940128), (7752, 39852540), (7904, 39086145), (7956, 38830680), (7980, 38713896), (8110, 38093328), (8160, 37859913), (8190, 37721232), (8208, 37638510), (8398, 36786960), (8424, 36673420), (8568, 36057060), (8645, 35735904), (8721, 35424480), (8736, 35363655), (8840, 34947612), (8892, 34743240), (9044, 34159320), (9072, 34053890), (9120, 33874659), (9180, 33653256), (9282, 33283440), (9360, 33006078), (9520, 32451354), (9576, 32261580), (9639, 32050720), (9690, 31882032), (9732, 31744440), (9828, 31434360), (9880, 31268916), (9945, 31064544), (10080, 30648501), (10260, 30110808), (10336, 29889405), (10374, 29779920), (10530, 29338736), (10543, 29302560), (10608, 29123010), (10640, 29035422), (10710, 28845648), (10773, 28676960), (10920, 28290924), (11016, 28044380), (11115, 27794592), (11232, 27505065), (11305, 27327456), (11340, 27243112), (11354, 27209520), (11424, 27042795), (11628, 26568360), (11856, 26057430), (11934, 25887120), (11970, 25809264), (12165, 25395552), (12240, 25239942), (12285, 25147488), (12312, 25092340), (12376, 24962580), (12597, 24524640), (12768, 24196185), (12852, 24038040), (12920, 23911524), (12960, 23837723), (12976, 23808330), (13104, 23575770), (13260, 23298408), (13338, 23162160), (13566, 22772880), (13680, 22583106), (13770, 22435504), (13787, 22407840), (13832, 22334940), (13923, 22188960), (14040, 22004052), (14280, 21634236), (14364, 21507720), (14535, 21254688), (14560, 21218193), (14598, 21162960), (14688, 21033285), (14742, 20956240), (14820, 20845944), (15120, 20432334), (15390, 20073872), (15409, 20049120), (15470, 19970064), (15504, 19926270), (15561, 19853280), (15912, 19415340), (15960, 19356948), (16065, 19230432), (16220, 19046664), (16380, 18860616), (16416, 18819255), (16796, 18393480), (16848, 18336710), (17031, 18139680), (17136, 18028530), (17290, 17867952), (17442, 17712240), (17680, 17473806), (17784, 17371620), (17901, 17258080), (17955, 17206176), (18088, 17079660), (18144, 17026945), (18360, 16826628), (18564, 16641720), (18720, 16503039), (19040, 16225677), (19152, 16130790), (19278, 16025360), (19380, 15941016), (19464, 15872220), (19656, 15717180), (19760, 15634458), (19890, 15532272), (20007, 15441440), (20349, 15181920), (20520, 15055404), (20748, 14889960), (20995, 14714784), (21060, 14669368), (21086, 14651280), (21216, 14561505), (21280, 14517711), (21420, 14422824), (21546, 14338480), (21840, 14145462), (21897, 14108640), (22032, 14022190), (22230, 13897296), (22610, 13663728), (22680, 13621556), (22708, 13604760), (23205, 13313376), (23256, 13284180), (23712, 13028715), (23868, 12943560), (23940, 12904632), (24330, 12697776), (24480, 12619971), (24570, 12573744), (24624, 12546170), (24752, 12481290), (25194, 12262320), (25704, 12019020), (25840, 11955762), (25935, 11911968), (25952, 11904165), (26163, 11808160), (26208, 11787885), (26520, 11649204), (26676, 11581080), (27132, 11386440), (27360, 11291553), (27540, 11217752), (27574, 11203920), (27664, 11167470), (27846, 11094480), (28080, 11002026), (28385, 10883808), (28560, 10817118), (28728, 10753860), (29070, 10627344), (29196, 10581480), (29393, 10510560), (29484, 10478120), (29640, 10422972), (29835, 10354848), (30240, 10216167), (30780, 10036936), (30818, 10024560), (30940, 9985032), (31008, 9963135), (31122, 9926640), (31629, 9767520), (31824, 9707670), (31920, 9678474), (32130, 9615216), (32440, 9523332), (32760, 9430308), (33345, 9264864), (33592, 9196740), (33696, 9168355), (33915, 9109152), (34062, 9069840), (34272, 9014265), (34580, 8933976), (34884, 8856120), (35360, 8736903), (35568, 8685810), (35802, 8629040), (35910, 8603088), (36176, 8539830), (36495, 8465184), (36720, 8413314), (36855, 8382496), (37128, 8320860), (37791, 8174880), (38304, 8065395), (38556, 8012680), (38760, 7970508), (38928, 7936110), (39312, 7858590), (39520, 7817229), (39780, 7766136), (40014, 7720720), (40698, 7590960), (41040, 7527702), (41361, 7469280), (41496, 7444980), (41769, 7396320), (41990, 7357392), (42120, 7334684), (42172, 7325640), (42840, 7211412), (43092, 7169240), (43605, 7084896), (43680, 7072731), (43794, 7054320), (44064, 7011095), (44460, 6948648), (45220, 6831864), (45360, 6810778), (45416, 6802380), (46227, 6683040), (46410, 6656688), (46512, 6642090), (46683, 6617760), (47736, 6471780), (47880, 6452316), (48195, 6410144), (48660, 6348888), (49140, 6286872), (49248, 6273085), (49504, 6240645), (50388, 6131160), (51093, 6046560), (51408, 6009510), (51680, 5977881), (51870, 5955984), (52326, 5904080), (52715, 5860512), (53040, 5824602), (53352, 5790540), (53865, 5735392), (54264, 5693220), (55080, 5608876), (55148, 5601960), (55328, 5583735), (55692, 5547240), (56160, 5501013), (56770, 5441904), (57120, 5408559), (57456, 5376930), (58140, 5313672), (58392, 5290740), (58786, 5255280), (58968, 5239060), (59280, 5211486), (59670, 5177424), (61047, 5060640), (61560, 5018468), (61636, 5012280), (61880, 4992516), (62244, 4963320), (62985, 4904928), (63258, 4883760), (63648, 4853835), (63840, 4839237), (64260, 4807608), (64880, 4761666), (65520, 4715154), (65691, 4702880), (66690, 4632432), (67184, 4598370), (67830, 4554576), (68124, 4534920), (68935, 4481568), (69160, 4466988), (69615, 4437792), (69768, 4428060), (71136, 4342905), (71604, 4314520), (71820, 4301544), (72352, 4269915), (72990, 4232592), (73440, 4206657), (73710, 4191248), (73801, 4186080), (74256, 4160430), (75582, 4087440), (77045, 4009824), (77112, 4006340), (77520, 3985254), (77805, 3970656), (77856, 3968055), (78624, 3929295), (79560, 3883068), (80028, 3860360), (81396, 3795480), (82080, 3763851), (82722, 3734640), (82992, 3722490), (83538, 3698160), (83980, 3678696), (84240, 3667342), (84344, 3662820), (85155, 3627936), (85680, 3605706), (86184, 3584620), (87210, 3542448), (87588, 3527160), (88179, 3503520), (88920, 3474324), (89505, 3451616), (90440, 3415932), (90720, 3405389), (90832, 3401190), (92454, 3341520), (92820, 3328344), (93024, 3321045), (93366, 3308880), (94887, 3255840), (95472, 3235890), (95760, 3226158), (96390, 3205072), (96509, 3201120), (97320, 3174444), (98280, 3143436), (100035, 3088288), (100776, 3065580), (101745, 3036384), (102186, 3023280), (102816, 3004755), (103740, 2977992), (104652, 2952040), (105430, 2930256), (106080, 2912301), (106704, 2895270), (107730, 2867696), (107863, 2864160), (108528, 2846610), (109485, 2821728), (110160, 2804438), (110296, 2800980), (111384, 2773620), (113373, 2724960), (113540, 2720952), (114912, 2688465), (116280, 2656836), (116784, 2645370), (117572, 2627640), (117936, 2619530), (118560, 2605743), (119340, 2588712), (122094, 2530320), (123120, 2509234), (123272, 2506140), (123760, 2496258), (124083, 2489760), (124488, 2481660), (125307, 2465440), (125970, 2452464), (126516, 2441880), (128520, 2403804), (129760, 2380833), (130815, 2361632), (131040, 2357577), (131382, 2351440), (133380, 2316216), (134368, 2299185), (135660, 2277288), (136248, 2267460), (137870, 2240784), (138320, 2233494), (138681, 2227680), (139230, 2218896), (139536, 2214030), (140049, 2205920), (143208, 2157260), (143640, 2150772), (145980, 2116296), (146965, 2102112), (147420, 2095624), (147602, 2093040), (148512, 2080215), (151164, 2043720), (153279, 2015520), (154090, 2004912), (154224, 2003170), (155040, 1992627), (155610, 1985328), (158145, 1953504), (159120, 1941534), (160056, 1930180), (162792, 1897740), (165444, 1867320), (165984, 1861245), (167076, 1849080), (167960, 1839348), (168480, 1833671), (168688, 1831410), (170310, 1813968), (171360, 1802853), (172368, 1792310), (174420, 1771224), (175176, 1763580), (176358, 1751760), (177840, 1737162), (179010, 1725808), (179231, 1723680), (180880, 1707966), (181664, 1700595), (183141, 1686880), (184908, 1670760), (185640, 1664172), (186732, 1654440), (188955, 1634976), (189774, 1627920), (190944, 1617945), (191520, 1613079), (192780, 1602536), (193018, 1600560), (194640, 1587222), (196560, 1571718), (200070, 1544144), (200317, 1542240), (201552, 1532790), (203490, 1518192), (204372, 1511640), (206805, 1493856), (207480, 1488996), (208845, 1479264), (209304, 1476020), (210860, 1465128), (213408, 1447635), (215460, 1433848), (215726, 1432080), (217056, 1423305), (218970, 1410864), (220320, 1402219), (220592, 1400490), (221403, 1395360), (222768, 1386810), (226746, 1362480), (227080, 1360476), (231135, 1336608), (232560, 1328418), (233415, 1323552), (233568, 1322685), (235144, 1313820), (235872, 1309765), (238680, 1294356), (244188, 1265160), (246240, 1254617), (246544, 1253070), (247520, 1248129), (248166, 1244880), (248976, 1240830), (250614, 1232720), (251940, 1226232), (253032, 1220940), (255465, 1209312), (257040, 1201902), (261630, 1180816), (261953, 1179360), (262764, 1175720), (264537, 1167840), (266760, 1158108), (271320, 1138644), (272496, 1133730), (275740, 1120392), (276640, 1116747), (277362, 1113840), (278460, 1109448), (279072, 1107015), (280098, 1102960), (284661, 1085280), (286416, 1078630), (287280, 1075386), (289527, 1067040), (291960, 1058148), (293930, 1051056), (294840, 1047812), (295204, 1046520), (302328, 1021860), (305235, 1012128), (306558, 1007760), (308180, 1002456), (308448, 1001585), (311220, 992664), (316290, 976752), (318240, 970767), (320112, 965090), (323589, 954720), (325584, 948870), (328455, 940576), (330888, 933660), (334152, 924540), (335920, 919674), (337376, 915705), (340119, 908320), (340620, 906984), (344736, 896155), (348840, 885612), (350352, 881790), (352716, 875880), (355680, 868581), (358020, 862904), (358462, 861840), (361760, 853983), (366282, 843440), (369005, 837216), (369816, 835380), (371280, 832086), (372249, 829920), (373464, 827220), (377910, 817488), (379548, 813960), (385560, 801268), (386036, 800280), (389280, 793611), (393120, 785859), (400140, 772072), (400634, 771120), (403104, 766395), (406980, 759096), (408744, 755820), (413610, 746928), (414960, 744498), (416043, 742560), (417690, 739632), (418608, 738010), (421720, 732564), (430920, 716924), (431452, 716040), (437940, 705432), (440895, 700704), (441184, 700245), (442806, 697680), (445536, 693405), (453492, 681240), (454160, 680238), (459837, 671840), (462270, 668304), (465120, 664209), (466830, 661776), (470288, 656910), (474435, 651168), (477360, 647178), (482545, 640224), (488376, 632580), (493088, 626535), (496332, 622440), (497952, 620415), (501228, 616360), (503880, 613116), (506064, 610470), (510930, 604656), (514080, 600951), (523260, 590408), (523906, 589680), (525528, 587860), (529074, 583920), (533520, 579054), (537693, 574560), (539315, 572832), (542640, 569322), (544992, 566865), (551480, 560196), (554724, 556920)]