143881151040

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{109}}^1$

素因数の和:225

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 43, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 85, 86, 88, 90, 95, 96, 99, 102, 108, 109, 110, 114, 120, 129, 132, 135, 136, 144, 152, 153, 160, 165, 170, 171, 172, 176, 180, 187, 190, 192, 198, 204, 209, 215, 216, 218, 220, 228, 240, 255, 258, 264, 270, 272, 285, 288, 297, 304, 306, 320, 323, 327, 330, 340, 342, 344, 352, 360, 374, 380, 387, 396, 408, 418, 430, 432, 436, 440, 456, 459, 473, 480, 495, 510, 513, 516, 528, 540, 544, 545, 561, 570, 576, 594, 608, 612, 627, 645, 646, 654, 660, 680, 684, 688, 704, 720, 731, 748, 760, 765, 774, 792, 816, 817, 836, 855, 860, 864, 872, 880, 912, 918, 935, 946, 960, 969, 981, 990, 1020, 1026, 1032, 1045, 1056, 1080, 1088, 1090, 1122, 1140, 1161, 1188, 1199, 1216, 1224, 1254, 1290, 1292, 1308, 1320, 1360, 1368, 1376, 1419, 1440, 1462, 1485, 1496, 1520, 1530, 1548, 1584, 1615, 1632, 1634, 1635, 1672, 1683, 1710, 1720, 1728, 1744, 1760, 1824, 1836, 1853, 1870, 1881, 1892, 1935, 1938, 1962, 1980, 2040, 2052, 2064, 2071, 2090, 2112, 2160, 2180, 2193, 2244, 2280, 2295, 2322, 2365, 2376, 2398, 2448, 2451, 2508, 2565, 2580, 2584, 2616, 2640, 2720, 2736, 2752, 2805, 2838, 2880, 2907, 2924, 2943, 2970, 2992, 3040, 3060, 3096, 3135, 3168, 3230, 3264, 3268, 3270, 3344, 3366, 3420, 3440, 3488, 3520, 3553, 3597, 3648, 3655, 3672, 3706, 3740, 3762, 3784, 3870, 3876, 3924, 3960, 4080, 4085, 4104, 4128, 4142, 4180, 4257, 4320, 4360, 4386, 4488, 4560, 4590, 4644, 4687, 4730, 4752, 4796, 4845, 4896, 4902, 4905, 5016, 5049, 5130, 5160, 5168, 5232, 5280, 5440, 5472, 5559, 5610, 5643, 5676, 5805, 5814, 5848, 5886, 5940, 5984, 5995, 6080, 6120, 6192, 6213, 6270, 6336, 6460, 6536, 6540, 6579, 6688, 6732, 6840, 6880, 6976, 7095, 7106, 7194, 7310, 7344, 7353, 7412, 7480, 7524, 7568, 7740, 7752, 7848, 7920, 8041, 8160, 8170, 8208, 8256, 8284, 8360, 8415, 8514, 8640, 8720, 8721, 8772, 8976, 8987, 9120, 9180, 9265, 9288, 9374, 9405, 9460, 9504, 9592, 9690, 9792, 9804, 9810, 10032, 10098, 10260, 10320, 10336, 10355, 10464, 10560, 10659, 10791, 10944, 10965, 11118, 11220, 11286, 11352, 11610, 11628, 11696, 11772, 11880, 11968, 11990, 12240, 12255, 12384, 12426, 12540, 12771, 12920, 13072, 13080, 13158, 13376, 13464, 13680, 13760, 13889, 14061, 14190, 14212, 14388, 14535, 14620, 14688, 14706, 14715, 14824, 14960, 15048, 15136, 15480, 15504, 15696, 15840, 16082, 16320, 16340, 16416, 16568, 16677, 16720, 16830, 17028, 17440, 17442, 17544, 17765, 17952, 17974, 17985, 18240, 18360, 18530, 18576, 18639, 18748, 18810, 18920, 19008, 19184, 19380, 19608, 19620, 19737, 20064, 20196, 20383, 20520, 20640, 20672, 20710, 20928, 21285, 21318, 21582, 21930, 22059, 22236, 22440, 22572, 22704, 22781, 23220, 23256, 23392, 23435, 23544, 23760, 23980, 24123, 24480, 24510, 24768, 24852, 25080, 25245, 25542, 25840, 26144, 26160, 26316, 26928, 26961, 27360, 27778, 27795, 28122, 28215, 28380, 28424, 28776, 29070, 29240, 29376, 29412, 29430, 29648, 29920, 30096, 30272, 30960, 31008, 31065, 31392, 31680, 31977, 32164, 32373, 32680, 32832, 32895, 33136, 33354, 33440, 33660, 34056, 34880, 34884, 35088, 35207, 35530, 35904, 35948, 35970, 36720, 36765, 37060, 37152, 37278, 37496, 37620, 37840, 38368, 38760, 39216, 39240, 39474, 40128, 40205, 40392, 40766, 41040, 41280, 41420, 41667, 42183, 42570, 42636, 43164, 43605, 43860, 44118, 44472, 44880, 44935, 45144, 45408, 45562, 46440, 46512, 46784, 46870, 47088, 47520, 47960, 48246, 48960, 49020, 49704, 50031, 50160, 50490, 51084, 51557, 51680, 52288, 52320, 52632, 53295, 53856, 53922, 53955, 54720, 55556, 55590, 55917, 56244, 56430, 56760, 56848, 57552, 58140, 58480, 58824, 58860, 59296, 59840, 60192, 61149, 61920, 62016, 62130, 62784, 63855, 63954, 64328, 64746, 65360, 65790, 66272, 66708, 66880, 67320, 68112, 68343, 69445, 69768, 70176, 70305, 70414, 71060, 71896, 71940, 72369, 73440, 73530, 74120, 74304, 74556, 74992, 75240, 75680, 76736, 77520, 78432, 78480, 78948, 79679, 80410, 80784, 80883, 81532, 82080, 82840, 83334, 83385, 84366, 85140, 85272, 86328, 87210, 87720, 88236, 88944, 89053, 89760, 89870, 90288, 90816, 91124, 92880, 93024, 93195, 93740, 94176, 95040, 95920, 95931, 96492, 98040, 98685, 99408, 100062, 100320, 100980, 101915, 102168, 103114, 103360, 104640, 105264, 105621, 106590, 107712, 107844, 107910, 110295, 111112, 111180, 111834, 112488, 112860, 113520, 113696, 113905, 115104, 116280, 116960, 117648, 117720, 118592, 120384, 120615, 122298, 123840, 124260, 125001, 126549, 127710, 127908, 128656, 129492, 130720, 131580, 132544, 133416, 134640, 134805, 136224, 136686, 138890, 139536, 140352, 140610, 140828, 142120, 143792, 143880, 144738, 146880, 147060, 148240, 149112, 149984, 150480, 151360, 152779, 154671, 155040, 156864, 156960, 157896, 159358, 159885, 160820, 161568, 161766, 161865, 163064, 164160, 165680, 166668, 166770, 168732, 170280, 170544, 172656, 174420, 175440, 176035, 176472, 177888, 178106, 179520, 179740, 180576, 182248, 183447, 185760, 186048, 186390, 187480, 188352, 191840, 191862, 192984, 196080, 197370, 198816, 200124, 200640, 201960, 203830, 204336, 205029, 206228, 208335, 210528, 210915, 211242, 213180, 215688, 215820, 217107, 220590, 222224, 222360, 223668, 224976, 225720, 227040, 227392, 227810, 230208, 232560, 233920, 235296, 235440, 239037, 241230, 242649, 244596, 248520, 250002, 250155, 253098, 255420, 255816, 257312, 257785, 258984, 261440, 263160, 266832, 267159, 269280, 269610, 272448, 273372, 277780, 279072, 279585, 281220, 281656, 284240, 287584, 287760, 289476, 294120, 296480, 298224, 299968, 300960, 305558, 305745, 309342, 310080, 313920, 315792, 316863, 318716, 319770, 321640, 323136, 323532, 323730, 326128, 331360, 333336, 333540, 337464, 340560, 341088, 341715, 345312, 348840, 350880, 352070, 352944, 355776, 356212, 359480, 361152, 361845, 364496, 366894, 371520, 372780, 374960, 375003, 383680, 383724, 385968, 387277, 392160, 394740, 397632, 398395, 400248, 403920, 404415, 407660, 408672, 410058, 412456, 416670, 421056, 421830, 422484, 426360, 431376, 431640, 434214, 441180, 444448, 444720, 445265, 447336, 449952, 451440, 454080, 455620, 458337, 464013, 465120, 470592, 470880, 478074, 479655, 482460, 485298, 489192, 497040, 500004, 500310, 506196, 510840, 511632, 514624, 515570, 517968, 526320, 528105, 533664, 534318, 538560, 539220, 546744, 550341, 555560, 558144, 559170, 562440, 563312, 568480, 575168, 575520, 578952, 588240, 592960, 596448, 601920, 611116, 611490, 615087, 618684, 625005, 631584, 632745, 633726, 637432, 639540, 643280, 647064, 647460, 652256, 662720, 666672, 667080, 674928, 681120, 682176, 683430, 690624, 697680, 701760, 704140, 705888, 712424, 717111, 718960, 723690, 728992, 733788, 745560, 749920, 750006, 763895, 767448, 771936, 773355, 774554, 784320, 789480, 796790, 800496, 801477, 807840, 808830, 815320, 817344, 820116, 824912, 833340, 843660, 844968, 852720, 862752, 863280, 868428, 876469, 882360, 888896, 889440, 890530, 894672, 899904, 902880, 911240, 916674, 917235, 928026, 930240, 941760, 950589, 956148, 959310, 964920, 970596, 978384, 979583, 994080, 1000008, 1000620, 1012392, 1021680, 1023264, 1025145, 1031140, 1035936, 1052640, 1056210, 1067328, 1068636, 1078440, 1085535, 1093488, 1100682, 1111120, 1118340, 1124880, 1126624, 1136960, 1151040, 1157904, 1161831, 1176480, 1192896, 1195185, 1213245, 1222232, 1222980, 1230174, 1237368, 1250010, 1263168, 1265490, 1267452, 1274864, 1279080, 1286560, 1294128, 1294920, 1304512, 1333344, 1334160, 1335795, 1349856, 1362240, 1366860, 1375011, 1392039, 1395360, 1408280, 1411776, 1424848, 1434222, 1437920, 1447380, 1457984, 1467576, 1491120, 1499840, 1500012, 1513901, 1527790, 1534896, 1543872, 1546710, 1549108, 1578960, 1584315, 1593580, 1600992, 1602954, 1615680, 1617660, 1630640, 1640232, 1649824, 1666680, 1687320, 1689936, 1705440, 1725504, 1726560, 1736856, 1752938, 1764720, 1778880, 1781060, 1789344, 1805760, 1822480, 1833348, 1834470, 1856052, 1875015, 1901178, 1912296, 1918620, 1929840, 1936385, 1941192, 1956768, 1959166, 1988160, 2000016, 2001240, 2024784, 2043360, 2046528, 2050290, 2062280, 2071872, 2105280, 2112420, 2137272, 2151333, 2156880, 2171070, 2186976, 2201364, 2222240, 2236680, 2249760, 2253248, 2291685, 2315808, 2320065, 2323662, 2352960, 2390370, 2404431, 2426490, 2444464, 2445960, 2460348, 2474736, 2500020, 2530980, 2534904, 2549728, 2558160, 2573120, 2588256, 2589840, 2629407, 2666688, 2668320, 2671590, 2699712, 2733720, 2750022, 2751705, 2784078, 2790720, 2816560, 2849696, 2868444, 2875840, 2894760, 2935152, 2938749, 2982240, 3000024, 3027802, 3055580, 3069792, 3075435, 3093420, 3098216, 3157920, 3168630, 3187160, 3201984, 3205908, 3235320, 3261280, 3280464, 3299648, 3333360, 3374640, 3379872, 3410880, 3453120, 3473712, 3485493, 3505876, 3529440, 3562120, 3578688, 3585555, 3644960, 3666696, 3668940, 3712104, 3750030, 3802356, 3824592, 3837240, 3859680, 3872770, 3882384, 3913536, 3918332, 4000032, 4002480, 4007385, 4049568, 4086720, 4100580, 4124560, 4125033, 4224840, 4274544, 4302666, 4313760, 4342140, 4373952, 4382345, 4402728, 4444480, 4473360, 4499520, 4541703, 4583370, 4631616, 4640130, 4647324, 4752945, 4780740, 4808862, 4852980, 4888928, 4891920, 4897915, 4920696, 4949472, 5000040, 5061960, 5069808, 5099456, 5116320, 5176512, 5179680, 5258814, 5336640, 5343180, 5467440, 5500044, 5503410, 5568156, 5633120, 5699392, 5736888, 5789520, 5809155, 5870304, 5877498, 5964480, 6000048, 6055604, 6111160, 6139584, 6150870, 6186840, 6196432, 6315840, 6337260, 6374320, 6411816, 6470640, 6522560, 6560928, 6666720, 6749280, 6759744, 6875055, 6947424, 6960195, 6970986, 7011752, 7058880, 7124240, 7171110, 7289920, 7333392, 7337880, 7424208, 7500060, 7569505, 7604712, 7649184, 7674480, 7719360, 7745540, 7764768, 7836664, 7888221, 8000064, 8004960, 8014770, 8099136, 8201160, 8249120, 8250066, 8449680, 8549088, 8605332, 8627520, 8684280, 8764690, 8805456, 8816247, 8946720, 9083406, 9166740, 9280260, 9294648, 9505890, 9561480, 9617724, 9705960, 9777856, 9783840, 9795830, 9841392, 9898944, 10000080, 10123920, 10139616, 10232640, 10359360, 10456479, 10517628, 10686360, 10756665, 10934880, 11000088, 11006820, 11136312, 11266240, 11473776, 11579040, 11618310, 11740608, 11754996, 12000096, 12022155, 12111208, 12222320, 12301740, 12373680, 12392864, 12674520, 12748640, 12823632, 12941280, 13121856, 13147035, 13333440, 13498560, 13625109, 13750110, 13894848, 13920390, 13941972, 14023504, 14248480, 14342220, 14666784, 14675760, 14693745, 14848416, 15000120, 15139010, 15209424, 15298368, 15348960, 15491080, 15529536, 15673328, 15776442, 16009920, 16029540, 16402320, 16498240, 16500132, 16652911, 16899360, 17098176, 17210664, 17368560, 17427465, 17529380, 17610912, 17632494, 17893440, 18166812, 18333480, 18560520, 18589296, 19011780, 19122960, 19235448, 19411920, 19567680, 19591660, 19682784, 20000160, 20247840, 20279232, 20625165, 20912958, 21035256, 21372720, 21513330, 21869760, 22000176, 22013640, 22272624, 22708515, 22947552, 23158080, 23236620, 23509992, 23664663, 24000192, 24044310, 24222416, 24444640, 24603480, 24747360, 24785728, 25349040, 25497280, 25647264, 25882560, 26294070, 26448741, 27250218, 27500220, 27840780, 27883944, 28047008, 28496960, 28684440, 29333568, 29351520, 29387490, 29696832, 30000240, 30278020, 30418848, 30697920, 30982160, 31346656, 31552884, 32059080, 32804640, 33000264, 33305822, 33798720, 34421328, 34737120, 34854930, 35058760, 35221824, 35264988, 36333624, 36666960, 37121040, 37178592, 38023560, 38245920, 38470896, 38823840, 39183320, 39365568, 39441105, 40000320, 40495680, 40875327, 41250330, 41825916, 42070512, 42745440, 43026660, 44000352, 44027280, 44081235, 44545248, 45417030, 45895104, 46473240, 47019984, 47329326, 48088620, 48444832, 48889280, 49206960, 49494720, 49958733, 50698080, 51294528, 52282395, 52588140, 52897482, 54500436, 55000440, 55681560, 55767888, 56094016, 57368880, 58703040, 58774980, 60000480, 60556040, 60837696, 61964320, 62693312, 63105768, 64118160, 65609280, 66000528, 66611644, 68125545, 68842656, 69474240, 69709860, 70117520, 70529976, 72667248, 73333920, 74242080, 74357184, 76047120, 76491840, 76941792, 77647680, 78366640, 78882210, 81750654, 82500660, 83264555, 83651832, 84141024, 85490880, 86053320, 88000704, 88054560, 88162470, 89090496, 90834060, 92946480, 94039968, 94658652, 96177240, 96889664, 98413920, 99917466, 101396160, 104564790, 105176280, 105794964, 109000872, 110000880, 111363120, 111535776, 114737760, 117549960, 118323315, 120000960, 121112080, 123928640, 126211536, 128236320, 132001056, 132243705, 133223288, 136251090, 137685312, 139419720, 140235040, 141059952, 145334496, 146667840, 148484160, 149876199, 152094240, 153883584, 156733280, 157764420, 163501308, 165001320, 166529110, 167303664, 168282048, 172106640, 176109120, 176324940, 181668120, 185892960, 188079936, 189317304, 192354480, 196827840, 199834932, 204376635, 209129580, 210352560, 211589928, 218001744, 220001760, 222726240, 223071552, 229475520, 235099920, 236646630, 242224160, 249793665, 252423072, 256472640, 264002112, 264487410, 266446576, 272502180, 278839440, 280470080, 282119904, 290668992, 299752398, 304188480, 313466560, 315528840, 327002616, 330002640, 333058220, 334607328, 344213280, 352649880, 363336240, 371785920, 378634608, 384708960, 399669864, 408753270, 418259160, 420705120, 423179856, 436003488, 440003520, 445452480, 449628597, 470199840, 473293260, 484448320, 499587330, 504846144, 528974820, 532893152, 545004360, 557678880, 564239808, 599504796, 631057680, 654005232, 660005280, 666116440, 669214656, 688426560, 705299760, 726672480, 749380995, 757269216, 769417920, 799339728, 817506540, 836518320, 841410240, 846359712, 872006976, 899257194, 940399680, 946586520, 999174660, 1057949640, 1065786304, 1090008720, 1115357760, 1199009592, 1262115360, 1308010464, 1320010560, 1332232880, 1410599520, 1453344960, 1498761990, 1514538432, 1598679456, 1635013080, 1673036640, 1692719424, 1798514388, 1893173040, 1998349320, 2115899280, 2180017440, 2248142985, 2398019184, 2524230720, 2616020928, 2664465760, 2821199040, 2997523980, 3197358912, 3270026160, 3346073280, 3597028776, 3786346080, 3996698640, 4231798560, 4360034880, 4496285970, 4796038368, 5328931520, 5995047960, 6540052320, 7194057552, 7572692160, 7993397280, 8463597120, 8992571940, 9592076736, 11990095920, 13080104640, 14388115104, 15986794560, 17985143880, 23980191840, 28776230208, 35970287760, 47960383680, 71940575520, 143881151040]

約数ペア:

[(1, 143881151040), (2, 71940575520), (3, 47960383680), (4, 35970287760), (5, 28776230208), (6, 23980191840), (8, 17985143880), (9, 15986794560), (10, 14388115104), (11, 13080104640), (12, 11990095920), (15, 9592076736), (16, 8992571940), (17, 8463597120), (18, 7993397280), (19, 7572692160), (20, 7194057552), (22, 6540052320), (24, 5995047960), (27, 5328931520), (30, 4796038368), (32, 4496285970), (33, 4360034880), (34, 4231798560), (36, 3996698640), (38, 3786346080), (40, 3597028776), (43, 3346073280), (44, 3270026160), (45, 3197358912), (48, 2997523980), (51, 2821199040), (54, 2664465760), (55, 2616020928), (57, 2524230720), (60, 2398019184), (64, 2248142985), (66, 2180017440), (68, 2115899280), (72, 1998349320), (76, 1893173040), (80, 1798514388), (85, 1692719424), (86, 1673036640), (88, 1635013080), (90, 1598679456), (95, 1514538432), (96, 1498761990), (99, 1453344960), (102, 1410599520), (108, 1332232880), (109, 1320010560), (110, 1308010464), (114, 1262115360), (120, 1199009592), (129, 1115357760), (132, 1090008720), (135, 1065786304), (136, 1057949640), (144, 999174660), (152, 946586520), (153, 940399680), (160, 899257194), (165, 872006976), (170, 846359712), (171, 841410240), (172, 836518320), (176, 817506540), (180, 799339728), (187, 769417920), (190, 757269216), (192, 749380995), (198, 726672480), (204, 705299760), (209, 688426560), (215, 669214656), (216, 666116440), (218, 660005280), (220, 654005232), (228, 631057680), (240, 599504796), (255, 564239808), (258, 557678880), (264, 545004360), (270, 532893152), (272, 528974820), (285, 504846144), (288, 499587330), (297, 484448320), (304, 473293260), (306, 470199840), (320, 449628597), (323, 445452480), (327, 440003520), (330, 436003488), (340, 423179856), (342, 420705120), (344, 418259160), (352, 408753270), (360, 399669864), (374, 384708960), (380, 378634608), (387, 371785920), (396, 363336240), (408, 352649880), (418, 344213280), (430, 334607328), (432, 333058220), (436, 330002640), (440, 327002616), (456, 315528840), (459, 313466560), (473, 304188480), (480, 299752398), (495, 290668992), (510, 282119904), (513, 280470080), (516, 278839440), (528, 272502180), (540, 266446576), (544, 264487410), (545, 264002112), (561, 256472640), (570, 252423072), (576, 249793665), (594, 242224160), (608, 236646630), (612, 235099920), (627, 229475520), (645, 223071552), (646, 222726240), (654, 220001760), (660, 218001744), (680, 211589928), (684, 210352560), (688, 209129580), (704, 204376635), (720, 199834932), (731, 196827840), (748, 192354480), (760, 189317304), (765, 188079936), (774, 185892960), (792, 181668120), (816, 176324940), (817, 176109120), (836, 172106640), (855, 168282048), (860, 167303664), (864, 166529110), (872, 165001320), (880, 163501308), (912, 157764420), (918, 156733280), (935, 153883584), (946, 152094240), (960, 149876199), (969, 148484160), (981, 146667840), (990, 145334496), (1020, 141059952), (1026, 140235040), (1032, 139419720), (1045, 137685312), (1056, 136251090), (1080, 133223288), (1088, 132243705), (1090, 132001056), (1122, 128236320), (1140, 126211536), (1161, 123928640), (1188, 121112080), (1199, 120000960), (1216, 118323315), (1224, 117549960), (1254, 114737760), (1290, 111535776), (1292, 111363120), (1308, 110000880), (1320, 109000872), (1360, 105794964), (1368, 105176280), (1376, 104564790), (1419, 101396160), (1440, 99917466), (1462, 98413920), (1485, 96889664), (1496, 96177240), (1520, 94658652), (1530, 94039968), (1548, 92946480), (1584, 90834060), (1615, 89090496), (1632, 88162470), (1634, 88054560), (1635, 88000704), (1672, 86053320), (1683, 85490880), (1710, 84141024), (1720, 83651832), (1728, 83264555), (1744, 82500660), (1760, 81750654), (1824, 78882210), (1836, 78366640), (1853, 77647680), (1870, 76941792), (1881, 76491840), (1892, 76047120), (1935, 74357184), (1938, 74242080), (1962, 73333920), (1980, 72667248), (2040, 70529976), (2052, 70117520), (2064, 69709860), (2071, 69474240), (2090, 68842656), (2112, 68125545), (2160, 66611644), (2180, 66000528), (2193, 65609280), (2244, 64118160), (2280, 63105768), (2295, 62693312), (2322, 61964320), (2365, 60837696), (2376, 60556040), (2398, 60000480), (2448, 58774980), (2451, 58703040), (2508, 57368880), (2565, 56094016), (2580, 55767888), (2584, 55681560), (2616, 55000440), (2640, 54500436), (2720, 52897482), (2736, 52588140), (2752, 52282395), (2805, 51294528), (2838, 50698080), (2880, 49958733), (2907, 49494720), (2924, 49206960), (2943, 48889280), (2970, 48444832), (2992, 48088620), (3040, 47329326), (3060, 47019984), (3096, 46473240), (3135, 45895104), (3168, 45417030), (3230, 44545248), (3264, 44081235), (3268, 44027280), (3270, 44000352), (3344, 43026660), (3366, 42745440), (3420, 42070512), (3440, 41825916), (3488, 41250330), (3520, 40875327), (3553, 40495680), (3597, 40000320), (3648, 39441105), (3655, 39365568), (3672, 39183320), (3706, 38823840), (3740, 38470896), (3762, 38245920), (3784, 38023560), (3870, 37178592), (3876, 37121040), (3924, 36666960), (3960, 36333624), (4080, 35264988), (4085, 35221824), (4104, 35058760), (4128, 34854930), (4142, 34737120), (4180, 34421328), (4257, 33798720), (4320, 33305822), (4360, 33000264), (4386, 32804640), (4488, 32059080), (4560, 31552884), (4590, 31346656), (4644, 30982160), (4687, 30697920), (4730, 30418848), (4752, 30278020), (4796, 30000240), (4845, 29696832), (4896, 29387490), (4902, 29351520), (4905, 29333568), (5016, 28684440), (5049, 28496960), (5130, 28047008), (5160, 27883944), (5168, 27840780), (5232, 27500220), (5280, 27250218), (5440, 26448741), (5472, 26294070), (5559, 25882560), (5610, 25647264), (5643, 25497280), (5676, 25349040), (5805, 24785728), (5814, 24747360), (5848, 24603480), (5886, 24444640), (5940, 24222416), (5984, 24044310), (5995, 24000192), (6080, 23664663), (6120, 23509992), (6192, 23236620), (6213, 23158080), (6270, 22947552), (6336, 22708515), (6460, 22272624), (6536, 22013640), (6540, 22000176), (6579, 21869760), (6688, 21513330), (6732, 21372720), (6840, 21035256), (6880, 20912958), (6976, 20625165), (7095, 20279232), (7106, 20247840), (7194, 20000160), (7310, 19682784), (7344, 19591660), (7353, 19567680), (7412, 19411920), (7480, 19235448), (7524, 19122960), (7568, 19011780), (7740, 18589296), (7752, 18560520), (7848, 18333480), (7920, 18166812), (8041, 17893440), (8160, 17632494), (8170, 17610912), (8208, 17529380), (8256, 17427465), (8284, 17368560), (8360, 17210664), (8415, 17098176), (8514, 16899360), (8640, 16652911), (8720, 16500132), (8721, 16498240), (8772, 16402320), (8976, 16029540), (8987, 16009920), (9120, 15776442), (9180, 15673328), (9265, 15529536), (9288, 15491080), (9374, 15348960), (9405, 15298368), (9460, 15209424), (9504, 15139010), (9592, 15000120), (9690, 14848416), (9792, 14693745), (9804, 14675760), (9810, 14666784), (10032, 14342220), (10098, 14248480), (10260, 14023504), (10320, 13941972), (10336, 13920390), (10355, 13894848), (10464, 13750110), (10560, 13625109), (10659, 13498560), (10791, 13333440), (10944, 13147035), (10965, 13121856), (11118, 12941280), (11220, 12823632), (11286, 12748640), (11352, 12674520), (11610, 12392864), (11628, 12373680), (11696, 12301740), (11772, 12222320), (11880, 12111208), (11968, 12022155), (11990, 12000096), (12240, 11754996), (12255, 11740608), (12384, 11618310), (12426, 11579040), (12540, 11473776), (12771, 11266240), (12920, 11136312), (13072, 11006820), (13080, 11000088), (13158, 10934880), (13376, 10756665), (13464, 10686360), (13680, 10517628), (13760, 10456479), (13889, 10359360), (14061, 10232640), (14190, 10139616), (14212, 10123920), (14388, 10000080), (14535, 9898944), (14620, 9841392), (14688, 9795830), (14706, 9783840), (14715, 9777856), (14824, 9705960), (14960, 9617724), (15048, 9561480), (15136, 9505890), (15480, 9294648), (15504, 9280260), (15696, 9166740), (15840, 9083406), (16082, 8946720), (16320, 8816247), (16340, 8805456), (16416, 8764690), (16568, 8684280), (16677, 8627520), (16720, 8605332), (16830, 8549088), (17028, 8449680), (17440, 8250066), (17442, 8249120), (17544, 8201160), (17765, 8099136), (17952, 8014770), (17974, 8004960), (17985, 8000064), (18240, 7888221), (18360, 7836664), (18530, 7764768), (18576, 7745540), (18639, 7719360), (18748, 7674480), (18810, 7649184), (18920, 7604712), (19008, 7569505), (19184, 7500060), (19380, 7424208), (19608, 7337880), (19620, 7333392), (19737, 7289920), (20064, 7171110), (20196, 7124240), (20383, 7058880), (20520, 7011752), (20640, 6970986), (20672, 6960195), (20710, 6947424), (20928, 6875055), (21285, 6759744), (21318, 6749280), (21582, 6666720), (21930, 6560928), (22059, 6522560), (22236, 6470640), (22440, 6411816), (22572, 6374320), (22704, 6337260), (22781, 6315840), (23220, 6196432), (23256, 6186840), (23392, 6150870), (23435, 6139584), (23544, 6111160), (23760, 6055604), (23980, 6000048), (24123, 5964480), (24480, 5877498), (24510, 5870304), (24768, 5809155), (24852, 5789520), (25080, 5736888), (25245, 5699392), (25542, 5633120), (25840, 5568156), (26144, 5503410), (26160, 5500044), (26316, 5467440), (26928, 5343180), (26961, 5336640), (27360, 5258814), (27778, 5179680), (27795, 5176512), (28122, 5116320), (28215, 5099456), (28380, 5069808), (28424, 5061960), (28776, 5000040), (29070, 4949472), (29240, 4920696), (29376, 4897915), (29412, 4891920), (29430, 4888928), (29648, 4852980), (29920, 4808862), (30096, 4780740), (30272, 4752945), (30960, 4647324), (31008, 4640130), (31065, 4631616), (31392, 4583370), (31680, 4541703), (31977, 4499520), (32164, 4473360), (32373, 4444480), (32680, 4402728), (32832, 4382345), (32895, 4373952), (33136, 4342140), (33354, 4313760), (33440, 4302666), (33660, 4274544), (34056, 4224840), (34880, 4125033), (34884, 4124560), (35088, 4100580), (35207, 4086720), (35530, 4049568), (35904, 4007385), (35948, 4002480), (35970, 4000032), (36720, 3918332), (36765, 3913536), (37060, 3882384), (37152, 3872770), (37278, 3859680), (37496, 3837240), (37620, 3824592), (37840, 3802356), (38368, 3750030), (38760, 3712104), (39216, 3668940), (39240, 3666696), (39474, 3644960), (40128, 3585555), (40205, 3578688), (40392, 3562120), (40766, 3529440), (41040, 3505876), (41280, 3485493), (41420, 3473712), (41667, 3453120), (42183, 3410880), (42570, 3379872), (42636, 3374640), (43164, 3333360), (43605, 3299648), (43860, 3280464), (44118, 3261280), (44472, 3235320), (44880, 3205908), (44935, 3201984), (45144, 3187160), (45408, 3168630), (45562, 3157920), (46440, 3098216), (46512, 3093420), (46784, 3075435), (46870, 3069792), (47088, 3055580), (47520, 3027802), (47960, 3000024), (48246, 2982240), (48960, 2938749), (49020, 2935152), (49704, 2894760), (50031, 2875840), (50160, 2868444), (50490, 2849696), (51084, 2816560), (51557, 2790720), (51680, 2784078), (52288, 2751705), (52320, 2750022), (52632, 2733720), (53295, 2699712), (53856, 2671590), (53922, 2668320), (53955, 2666688), (54720, 2629407), (55556, 2589840), (55590, 2588256), (55917, 2573120), (56244, 2558160), (56430, 2549728), (56760, 2534904), (56848, 2530980), (57552, 2500020), (58140, 2474736), (58480, 2460348), (58824, 2445960), (58860, 2444464), (59296, 2426490), (59840, 2404431), (60192, 2390370), (61149, 2352960), (61920, 2323662), (62016, 2320065), (62130, 2315808), (62784, 2291685), (63855, 2253248), (63954, 2249760), (64328, 2236680), (64746, 2222240), (65360, 2201364), (65790, 2186976), (66272, 2171070), (66708, 2156880), (66880, 2151333), (67320, 2137272), (68112, 2112420), (68343, 2105280), (69445, 2071872), (69768, 2062280), (70176, 2050290), (70305, 2046528), (70414, 2043360), (71060, 2024784), (71896, 2001240), (71940, 2000016), (72369, 1988160), (73440, 1959166), (73530, 1956768), (74120, 1941192), (74304, 1936385), (74556, 1929840), (74992, 1918620), (75240, 1912296), (75680, 1901178), (76736, 1875015), (77520, 1856052), (78432, 1834470), (78480, 1833348), (78948, 1822480), (79679, 1805760), (80410, 1789344), (80784, 1781060), (80883, 1778880), (81532, 1764720), (82080, 1752938), (82840, 1736856), (83334, 1726560), (83385, 1725504), (84366, 1705440), (85140, 1689936), (85272, 1687320), (86328, 1666680), (87210, 1649824), (87720, 1640232), (88236, 1630640), (88944, 1617660), (89053, 1615680), (89760, 1602954), (89870, 1600992), (90288, 1593580), (90816, 1584315), (91124, 1578960), (92880, 1549108), (93024, 1546710), (93195, 1543872), (93740, 1534896), (94176, 1527790), (95040, 1513901), (95920, 1500012), (95931, 1499840), (96492, 1491120), (98040, 1467576), (98685, 1457984), (99408, 1447380), (100062, 1437920), (100320, 1434222), (100980, 1424848), (101915, 1411776), (102168, 1408280), (103114, 1395360), (103360, 1392039), (104640, 1375011), (105264, 1366860), (105621, 1362240), (106590, 1349856), (107712, 1335795), (107844, 1334160), (107910, 1333344), (110295, 1304512), (111112, 1294920), (111180, 1294128), (111834, 1286560), (112488, 1279080), (112860, 1274864), (113520, 1267452), (113696, 1265490), (113905, 1263168), (115104, 1250010), (116280, 1237368), (116960, 1230174), (117648, 1222980), (117720, 1222232), (118592, 1213245), (120384, 1195185), (120615, 1192896), (122298, 1176480), (123840, 1161831), (124260, 1157904), (125001, 1151040), (126549, 1136960), (127710, 1126624), (127908, 1124880), (128656, 1118340), (129492, 1111120), (130720, 1100682), (131580, 1093488), (132544, 1085535), (133416, 1078440), (134640, 1068636), (134805, 1067328), (136224, 1056210), (136686, 1052640), (138890, 1035936), (139536, 1031140), (140352, 1025145), (140610, 1023264), (140828, 1021680), (142120, 1012392), (143792, 1000620), (143880, 1000008), (144738, 994080), (146880, 979583), (147060, 978384), (148240, 970596), (149112, 964920), (149984, 959310), (150480, 956148), (151360, 950589), (152779, 941760), (154671, 930240), (155040, 928026), (156864, 917235), (156960, 916674), (157896, 911240), (159358, 902880), (159885, 899904), (160820, 894672), (161568, 890530), (161766, 889440), (161865, 888896), (163064, 882360), (164160, 876469), (165680, 868428), (166668, 863280), (166770, 862752), (168732, 852720), (170280, 844968), (170544, 843660), (172656, 833340), (174420, 824912), (175440, 820116), (176035, 817344), (176472, 815320), (177888, 808830), (178106, 807840), (179520, 801477), (179740, 800496), (180576, 796790), (182248, 789480), (183447, 784320), (185760, 774554), (186048, 773355), (186390, 771936), (187480, 767448), (188352, 763895), (191840, 750006), (191862, 749920), (192984, 745560), (196080, 733788), (197370, 728992), (198816, 723690), (200124, 718960), (200640, 717111), (201960, 712424), (203830, 705888), (204336, 704140), (205029, 701760), (206228, 697680), (208335, 690624), (210528, 683430), (210915, 682176), (211242, 681120), (213180, 674928), (215688, 667080), (215820, 666672), (217107, 662720), (220590, 652256), (222224, 647460), (222360, 647064), (223668, 643280), (224976, 639540), (225720, 637432), (227040, 633726), (227392, 632745), (227810, 631584), (230208, 625005), (232560, 618684), (233920, 615087), (235296, 611490), (235440, 611116), (239037, 601920), (241230, 596448), (242649, 592960), (244596, 588240), (248520, 578952), (250002, 575520), (250155, 575168), (253098, 568480), (255420, 563312), (255816, 562440), (257312, 559170), (257785, 558144), (258984, 555560), (261440, 550341), (263160, 546744), (266832, 539220), (267159, 538560), (269280, 534318), (269610, 533664), (272448, 528105), (273372, 526320), (277780, 517968), (279072, 515570), (279585, 514624), (281220, 511632), (281656, 510840), (284240, 506196), (287584, 500310), (287760, 500004), (289476, 497040), (294120, 489192), (296480, 485298), (298224, 482460), (299968, 479655), (300960, 478074), (305558, 470880), (305745, 470592), (309342, 465120), (310080, 464013), (313920, 458337), (315792, 455620), (316863, 454080), (318716, 451440), (319770, 449952), (321640, 447336), (323136, 445265), (323532, 444720), (323730, 444448), (326128, 441180), (331360, 434214), (333336, 431640), (333540, 431376), (337464, 426360), (340560, 422484), (341088, 421830), (341715, 421056), (345312, 416670), (348840, 412456), (350880, 410058), (352070, 408672), (352944, 407660), (355776, 404415), (356212, 403920), (359480, 400248), (361152, 398395), (361845, 397632), (364496, 394740), (366894, 392160), (371520, 387277), (372780, 385968), (374960, 383724), (375003, 383680)]