41997178080

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 43, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 80, 81, 85, 86, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 129, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 172, 176, 180, 186, 187, 195, 198, 204, 208, 215, 216, 220, 221, 234, 240, 248, 255, 258, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 324, 330, 340, 341, 344, 351, 352, 360, 372, 374, 387, 390, 396, 403, 405, 408, 416, 429, 430, 432, 440, 442, 459, 465, 468, 473, 480, 495, 496, 510, 516, 520, 527, 528, 540, 544, 558, 559, 561, 572, 585, 594, 612, 620, 624, 645, 648, 660, 663, 680, 682, 688, 702, 715, 720, 731, 744, 748, 765, 774, 780, 792, 806, 810, 816, 837, 858, 860, 864, 880, 884, 891, 918, 930, 935, 936, 946, 990, 992, 1020, 1023, 1032, 1040, 1053, 1054, 1056, 1080, 1105, 1116, 1118, 1122, 1144, 1161, 1170, 1188, 1209, 1224, 1240, 1248, 1287, 1290, 1296, 1320, 1326, 1333, 1360, 1364, 1376, 1377, 1395, 1404, 1419, 1430, 1440, 1462, 1485, 1488, 1496, 1530, 1548, 1560, 1581, 1584, 1612, 1620, 1632, 1674, 1677, 1683, 1705, 1716, 1720, 1755, 1760, 1768, 1782, 1836, 1860, 1870, 1872, 1892, 1935, 1980, 1989, 2015, 2040, 2046, 2064, 2080, 2106, 2108, 2145, 2160, 2193, 2210, 2232, 2236, 2244, 2288, 2295, 2322, 2340, 2365, 2376, 2418, 2431, 2448, 2480, 2511, 2574, 2580, 2592, 2635, 2640, 2652, 2666, 2720, 2728, 2754, 2790, 2795, 2805, 2808, 2838, 2860, 2924, 2970, 2976, 2992, 3060, 3069, 3096, 3120, 3162, 3168, 3224, 3240, 3315, 3348, 3354, 3366, 3410, 3432, 3440, 3483, 3510, 3536, 3564, 3627, 3655, 3672, 3720, 3740, 3744, 3784, 3861, 3870, 3960, 3978, 3999, 4030, 4080, 4092, 4128, 4185, 4212, 4216, 4257, 4290, 4320, 4386, 4420, 4433, 4455, 4464, 4472, 4488, 4576, 4590, 4644, 4680, 4730, 4743, 4752, 4836, 4862, 4896, 4960, 5022, 5031, 5049, 5115, 5148, 5160, 5265, 5270, 5280, 5304, 5332, 5456, 5508, 5580, 5590, 5610, 5616, 5676, 5720, 5797, 5805, 5848, 5940, 5967, 5984, 6045, 6120, 6138, 6149, 6192, 6240, 6324, 6435, 6448, 6480, 6579, 6630, 6665, 6696, 6708, 6732, 6820, 6851, 6864, 6880, 6885, 6966, 7020, 7072, 7095, 7128, 7254, 7293, 7310, 7344, 7440, 7480, 7568, 7722, 7740, 7905, 7920, 7956, 7998, 8041, 8060, 8160, 8184, 8370, 8385, 8415, 8424, 8432, 8514, 8580, 8772, 8840, 8866, 8910, 8928, 8944, 8976, 9180, 9207, 9288, 9360, 9460, 9486, 9503, 9504, 9672, 9724, 9945, 10044, 10062, 10098, 10230, 10296, 10320, 10530, 10540, 10608, 10664, 10881, 10912, 10965, 11016, 11160, 11180, 11220, 11232, 11352, 11440, 11583, 11594, 11610, 11696, 11880, 11934, 11997, 12090, 12155, 12240, 12276, 12298, 12384, 12555, 12648, 12771, 12870, 12896, 12960, 13158, 13260, 13299, 13330, 13392, 13416, 13464, 13640, 13702, 13728, 13770, 13932, 14040, 14190, 14229, 14256, 14508, 14586, 14620, 14663, 14688, 14880, 14960, 15093, 15136, 15147, 15345, 15444, 15480, 15810, 15840, 15912, 15996, 16082, 16120, 16368, 16740, 16770, 16830, 16848, 16864, 17028, 17160, 17329, 17391, 17415, 17544, 17680, 17732, 17820, 17888, 17901, 17952, 18135, 18360, 18414, 18447, 18576, 18720, 18920, 18972, 19006, 19305, 19344, 19448, 19737, 19890, 19995, 20088, 20124, 20196, 20460, 20553, 20592, 20640, 21060, 21080, 21216, 21285, 21328, 21762, 21879, 21930, 22032, 22165, 22320, 22360, 22440, 22661, 22704, 22880, 23166, 23188, 23220, 23392, 23715, 23760, 23868, 23994, 24123, 24180, 24310, 24480, 24552, 24596, 25110, 25155, 25245, 25296, 25542, 25740, 26316, 26520, 26598, 26660, 26784, 26832, 26928, 27280, 27404, 27540, 27621, 27864, 28080, 28380, 28458, 28509, 28512, 28985, 29016, 29172, 29240, 29326, 29835, 29920, 30186, 30294, 30690, 30745, 30888, 30960, 31620, 31824, 31992, 32164, 32240, 32643, 32736, 32895, 33480, 33540, 33660, 33696, 34056, 34255, 34320, 34658, 34782, 34830, 35088, 35360, 35464, 35640, 35802, 35991, 36270, 36465, 36720, 36828, 36894, 37152, 37840, 37944, 38012, 38313, 38610, 38688, 38896, 39474, 39780, 39897, 39990, 40176, 40205, 40248, 40392, 40920, 41106, 41184, 42120, 42160, 42570, 42656, 42687, 43524, 43758, 43860, 43989, 44064, 44330, 44640, 44720, 44880, 45279, 45322, 45408, 46035, 46332, 46376, 46440, 47430, 47515, 47520, 47736, 47988, 48246, 48360, 48620, 49104, 49192, 50220, 50310, 50490, 50592, 51084, 51480, 51987, 52173, 52632, 53040, 53196, 53320, 53664, 53856, 54405, 54560, 54808, 55080, 55242, 55341, 55728, 56160, 56760, 56916, 57018, 57915, 57970, 58032, 58344, 58480, 58652, 59211, 59670, 59985, 60372, 60588, 61380, 61490, 61659, 61776, 61920, 63240, 63648, 63855, 63984, 64328, 64480, 65286, 65637, 65790, 66495, 66960, 67080, 67320, 67983, 68112, 68510, 68640, 69316, 69564, 69660, 70176, 70928, 71145, 71280, 71604, 71982, 72369, 72540, 72930, 73315, 73440, 73656, 73788, 75361, 75465, 75680, 75735, 75888, 76024, 76626, 77220, 77792, 78948, 79560, 79794, 79980, 80352, 80410, 80496, 80784, 81840, 82212, 84240, 84320, 85140, 85374, 85527, 86645, 86955, 87048, 87516, 87720, 87978, 88660, 89440, 89505, 89760, 90558, 90644, 92070, 92235, 92664, 92752, 92880, 94860, 95030, 95472, 95976, 96492, 96720, 97240, 98208, 98384, 98685, 100440, 100620, 100980, 102168, 102765, 102960, 103974, 104346, 104533, 105264, 106080, 106392, 106640, 107973, 108810, 109395, 109616, 110160, 110484, 110682, 111456, 113305, 113520, 113832, 114036, 115830, 115940, 116064, 116688, 116960, 117304, 118422, 119340, 119691, 119970, 120615, 120744, 121176, 122760, 122980, 123318, 123552, 126480, 127710, 127968, 128656, 130572, 131274, 131580, 131967, 132990, 133920, 134160, 134640, 135966, 136224, 137020, 138105, 138632, 139128, 139320, 141856, 142290, 142545, 142560, 143208, 143964, 144738, 145080, 145860, 146630, 147312, 147576, 150722, 150930, 151470, 151776, 152048, 153252, 154440, 155961, 156519, 157896, 159120, 159588, 159960, 160820, 160992, 161568, 163215, 163680, 164424, 166023, 168480, 170280, 170748, 171054, 173290, 173910, 174096, 175032, 175440, 175956, 177320, 179010, 179955, 181116, 181288, 184140, 184470, 184977, 185328, 185504, 185760, 189720, 190060, 190619, 190944, 191565, 191952, 192984, 193440, 194480, 196768, 196911, 197370, 199485, 200880, 201240, 201960, 203949, 204336, 205530, 205920, 207948, 208692, 209066, 210528, 212784, 213280, 213435, 215946, 217107, 217620, 218790, 219232, 219945, 220320, 220968, 221364, 226083, 226395, 226610, 227040, 227664, 228072, 231660, 231880, 233376, 234608, 236844, 238680, 239382, 239940, 241230, 241488, 242352, 245520, 245960, 246636, 249271, 252960, 255420, 256581, 257312, 259935, 260865, 261144, 262548, 263160, 263934, 265980, 268320, 269280, 271932, 274040, 276210, 276705, 277264, 278256, 278640, 284580, 285090, 286416, 287928, 289476, 290160, 291720, 293260, 294593, 294624, 295152, 296055, 301444, 301860, 302940, 304096, 306504, 308295, 308880, 311922, 313038, 313599, 315792, 318240, 319176, 319920, 321640, 326430, 328185, 328848, 332046, 339915, 340560, 341496, 342108, 346580, 347820, 348192, 350064, 350880, 351912, 354640, 358020, 359073, 359910, 361845, 362232, 362576, 368280, 368940, 369954, 370656, 376805, 379440, 380120, 381238, 383130, 383904, 385968, 388960, 393822, 394740, 395901, 398970, 401760, 402480, 403920, 407898, 408672, 411060, 415896, 417384, 418132, 425568, 426870, 427635, 431892, 434214, 435240, 437580, 439890, 441936, 442728, 452166, 452790, 453220, 455328, 456144, 463320, 463760, 467883, 469216, 469557, 473688, 477360, 478764, 479880, 482460, 482976, 484704, 491040, 491920, 493272, 498069, 498542, 510840, 513162, 519870, 521730, 522288, 522665, 525096, 526320, 527868, 531960, 539865, 543864, 548080, 552420, 553410, 554528, 554931, 556512, 557280, 569160, 570180, 571857, 572832, 575856, 578952, 580320, 583440, 586520, 589186, 590304, 592110, 598455, 602888, 603720, 605880, 611847, 613008, 616590, 617760, 623844, 626076, 627198, 631584, 638352, 639840, 643280, 651321, 652860, 656370, 657696, 659835, 664092, 678249, 679830, 681120, 682992, 684216, 693160, 695640, 700128, 703824, 709280, 716040, 718146, 719820, 723690, 724464, 725152, 736560, 737880, 739908, 747813, 753610, 758880, 760240, 762476, 766260, 769743, 771936, 779805, 782595, 787644, 789480, 791802, 797940, 804960, 807840, 815796, 822120, 830115, 831792, 834768, 836264, 853740, 855270, 863784, 868428, 870480, 875160, 879780, 883779, 883872, 885456, 904332, 905580, 906440, 912288, 924885, 926640, 927520, 935766, 939114, 940797, 947376, 953095, 954720, 957528, 959760, 964920, 983840, 984555, 986544, 996138, 997084, 1019745, 1021680, 1026324, 1039740, 1043460, 1044576, 1045330, 1050192, 1052640, 1055736, 1063920, 1079730, 1085535, 1087728, 1096160, 1104840, 1106820, 1109862, 1130415, 1138320, 1140360, 1143714, 1151712, 1157904, 1166880, 1173040, 1178372, 1184220, 1187703, 1196910, 1205776, 1207440, 1211760, 1223694, 1226016, 1233180, 1246355, 1247688, 1252152, 1254396, 1276704, 1282905, 1286560, 1302642, 1305720, 1312740, 1319670, 1328184, 1356498, 1359660, 1365984, 1368432, 1386320, 1391280, 1403649, 1407648, 1432080, 1436292, 1439640, 1447380, 1448928, 1472965, 1473120, 1475760, 1479816, 1495626, 1507220, 1520480, 1524952, 1532520, 1539486, 1559610, 1565190, 1567995, 1575288, 1578960, 1583604, 1595880, 1631592, 1644240, 1660230, 1663584, 1669536, 1672528, 1707480, 1710540, 1715571, 1727568, 1736856, 1740960, 1750320, 1759560, 1767558, 1770912, 1795365, 1808664, 1811160, 1812880, 1835541, 1849770, 1853280, 1871532, 1878228, 1881594, 1894752, 1906190, 1915056, 1919520, 1929840, 1969110, 1973088, 1979505, 1992276, 1994168, 2034747, 2039490, 2043360, 2052648, 2079480, 2086920, 2090660, 2100384, 2111472, 2127840, 2159460, 2171070, 2175456, 2209680, 2213640, 2219724, 2243439, 2260830, 2276640, 2280720, 2287428, 2315808, 2339415, 2346080, 2347785, 2356744, 2368440, 2375406, 2393820, 2411552, 2414880, 2423520, 2447388, 2466360, 2490345, 2492710, 2495376, 2504304, 2508792, 2565810, 2605284, 2611440, 2625480, 2639340, 2651337, 2656368, 2712996, 2719320, 2736864, 2772640, 2774655, 2782560, 2807298, 2822391, 2859285, 2864160, 2872584, 2879280, 2894760, 2945930, 2951520, 2959632, 2991252, 3014440, 3049904, 3059235, 3065040, 3078972, 3119220, 3130380, 3135990, 3150576, 3157920, 3167208, 3191760, 3240523, 3256605, 3263184, 3288480, 3320460, 3345056, 3391245, 3414960, 3421080, 3431142, 3455136, 3473712, 3500640, 3519120, 3535116, 3590730, 3617328, 3622320, 3625760, 3671082, 3699540, 3739065, 3743064, 3756456, 3763188, 3812380, 3830112, 3848715, 3859680, 3938220, 3959010, 3984552, 3988336, 4069494, 4078980, 4105296, 4158960, 4173840, 4181320, 4222944, 4318920, 4342140, 4418895, 4419360, 4427280, 4439448, 4486878, 4521660, 4561440, 4574856, 4678830, 4695570, 4703985, 4713488, 4736880, 4750812, 4787640, 4894776, 4932720, 4980690, 4985420, 4990752, 5008608, 5017584, 5131620, 5146713, 5210568, 5222880, 5250960, 5278680, 5302674, 5312736, 5425992, 5438640, 5549310, 5614596, 5644782, 5718570, 5745168, 5758560, 5789520, 5891860, 5919264, 5938515, 5982504, 6028880, 6099808, 6104241, 6118470, 6130080, 6157944, 6238440, 6260760, 6271980, 6301152, 6334416, 6383520, 6481046, 6513210, 6526368, 6640920, 6730317, 6782490, 6829920, 6842160, 6862284, 6947424, 7018245, 7038240, 7070232, 7181460, 7234656, 7244640, 7342164, 7399080, 7478130, 7486128, 7512912, 7526376, 7624760, 7697430, 7876440, 7918020, 7954011, 7969104, 7976672, 8138988, 8157960, 8210592, 8317920, 8347680, 8362640, 8467173, 8577855, 8637840, 8684280, 8837790, 8854560, 8878896, 8973756, 9043320, 9149712, 9177705, 9357660, 9391140, 9407970, 9426976, 9473760, 9501624, 9575280, 9721569, 9789552, 9865440, 9961380, 9970840, 10035168, 10173735, 10263240, 10293426, 10421136, 10501920, 10557360, 10605348, 10851984, 10877280, 11098620, 11217195, 11229192, 11289564, 11437140, 11490336, 11579040, 11783720, 11877030, 11965008, 12057760, 12208482, 12236940, 12315888, 12476880, 12521520, 12543960, 12668832, 12962092, 13026420, 13256685, 13281840, 13460634, 13564980, 13684320, 13724568, 14036490, 14111955, 14140464, 14362920, 14684328, 14798160, 14956260, 14972256, 15025824, 15052752, 15249520, 15394860, 15440139, 15752880, 15836040, 15908022, 15938208, 16202615, 16277976, 16315920, 16725280, 16934346, 17155710, 17275680, 17368560, 17675580, 17757792, 17947512, 18086640, 18299424, 18355410, 18715320, 18782280, 18815940, 19003248, 19150560, 19443138, 19579104, 19922760, 19941680, 20190951, 20347470, 20526480, 20586852, 20842272, 21114720, 21210696, 21703968, 22197240, 22434390, 22458384, 22579128, 22874280, 23567440, 23754060, 23862033, 23930016, 24416964, 24473880, 24631776, 24953760, 25043040, 25087920, 25733565, 25924184, 26052840, 26513370, 26563680, 26921268, 27129960, 27449136, 28072980, 28223910, 28280928, 28725840, 29164707, 29368656, 29596320, 29912520, 30105504, 30499040, 30521205, 30789720, 30880278, 31505760, 31672080, 31816044, 32405230, 32555952, 32631840, 33651585, 33868692, 34311420, 34737120, 35351160, 35895024, 36173280, 36710820, 37430640, 37564560, 37631880, 38006496, 38886276, 39770055, 39845520, 39883360, 40381902, 40694940, 41052960, 41173704, 42335865, 42421392, 44394480, 44868780, 44916768, 45158256, 45748560, 47134880, 47508120, 47724066, 48607845, 48833928, 48947760, 50175840, 51467130, 51848368, 52105680, 53026740, 53842536, 54259920, 54898272, 56145960, 56447820, 57451680, 58329414, 58737312, 59825040, 61042410, 61579440, 61760556, 63344160, 63632088, 64810460, 65111904, 67303170, 67737384, 68622840, 70702320, 71790048, 73421640, 74861280, 75129120, 75263760, 77200695, 77772552, 79540110, 79691040, 80763804, 81389880, 82347408, 84671730, 84842784, 87494121, 88788960, 89737560, 90316512, 91497120, 95016240, 95448132, 97215690, 97667856, 97895520, 100954755, 102934260, 103696736, 104211360, 106053480, 107685072, 108519840, 112291920, 112895640, 116658828, 119310165, 119650080, 122084820, 123158880, 123521112, 127264176, 129620920, 134606340, 135474768, 137245680, 141404640, 145823535, 146843280, 150527520, 154401390, 155545104, 159080220, 161527608, 162779760, 164694816, 169343460, 174988242, 179475120, 190032480, 190896264, 194431380, 195335712, 201909510, 205868520, 212106960, 215370144, 224583840, 225791280, 233317656, 238620330, 244169640, 247042224, 254528352, 259241840, 262482363, 269212680, 270949536, 274491360, 291647070, 293686560, 308802780, 311090208, 318160440, 323055216, 325559520, 338686920, 349976484, 358950240, 381792528, 388862760, 403819020, 411737040, 424213920, 437470605, 451582560, 466635312, 477240660, 488339280, 494084448, 518483680, 524964726, 538425360, 583294140, 617605560, 636320880, 646110432, 677373840, 699952968, 763585056, 777725520, 807638040, 823474080, 874941210, 933270624, 954481320, 976678560, 1049929452, 1076850720, 1166588280, 1235211120, 1272641760, 1312411815, 1354747680, 1399905936, 1555451040, 1615276080, 1749882420, 1908962640, 2099858904, 2333176560, 2470422240, 2624823630, 2799811872, 3230552160, 3499764840, 3817925280, 4199717808, 4666353120, 5249647260, 6999529680, 8399435616, 10499294520, 13999059360, 20998589040, 41997178080]

約数ペア:

[(1, 41997178080), (2, 20998589040), (3, 13999059360), (4, 10499294520), (5, 8399435616), (6, 6999529680), (8, 5249647260), (9, 4666353120), (10, 4199717808), (11, 3817925280), (12, 3499764840), (13, 3230552160), (15, 2799811872), (16, 2624823630), (17, 2470422240), (18, 2333176560), (20, 2099858904), (22, 1908962640), (24, 1749882420), (26, 1615276080), (27, 1555451040), (30, 1399905936), (31, 1354747680), (32, 1312411815), (33, 1272641760), (34, 1235211120), (36, 1166588280), (39, 1076850720), (40, 1049929452), (43, 976678560), (44, 954481320), (45, 933270624), (48, 874941210), (51, 823474080), (52, 807638040), (54, 777725520), (55, 763585056), (60, 699952968), (62, 677373840), (65, 646110432), (66, 636320880), (68, 617605560), (72, 583294140), (78, 538425360), (80, 524964726), (81, 518483680), (85, 494084448), (86, 488339280), (88, 477240660), (90, 466635312), (93, 451582560), (96, 437470605), (99, 424213920), (102, 411737040), (104, 403819020), (108, 388862760), (110, 381792528), (117, 358950240), (120, 349976484), (124, 338686920), (129, 325559520), (130, 323055216), (132, 318160440), (135, 311090208), (136, 308802780), (143, 293686560), (144, 291647070), (153, 274491360), (155, 270949536), (156, 269212680), (160, 262482363), (162, 259241840), (165, 254528352), (170, 247042224), (172, 244169640), (176, 238620330), (180, 233317656), (186, 225791280), (187, 224583840), (195, 215370144), (198, 212106960), (204, 205868520), (208, 201909510), (215, 195335712), (216, 194431380), (220, 190896264), (221, 190032480), (234, 179475120), (240, 174988242), (248, 169343460), (255, 164694816), (258, 162779760), (260, 161527608), (264, 159080220), (270, 155545104), (272, 154401390), (279, 150527520), (286, 146843280), (288, 145823535), (297, 141404640), (306, 137245680), (310, 135474768), (312, 134606340), (324, 129620920), (330, 127264176), (340, 123521112), (341, 123158880), (344, 122084820), (351, 119650080), (352, 119310165), (360, 116658828), (372, 112895640), (374, 112291920), (387, 108519840), (390, 107685072), (396, 106053480), (403, 104211360), (405, 103696736), (408, 102934260), (416, 100954755), (429, 97895520), (430, 97667856), (432, 97215690), (440, 95448132), (442, 95016240), (459, 91497120), (465, 90316512), (468, 89737560), (473, 88788960), (480, 87494121), (495, 84842784), (496, 84671730), (510, 82347408), (516, 81389880), (520, 80763804), (527, 79691040), (528, 79540110), (540, 77772552), (544, 77200695), (558, 75263760), (559, 75129120), (561, 74861280), (572, 73421640), (585, 71790048), (594, 70702320), (612, 68622840), (620, 67737384), (624, 67303170), (645, 65111904), (648, 64810460), (660, 63632088), (663, 63344160), (680, 61760556), (682, 61579440), (688, 61042410), (702, 59825040), (715, 58737312), (720, 58329414), (731, 57451680), (744, 56447820), (748, 56145960), (765, 54898272), (774, 54259920), (780, 53842536), (792, 53026740), (806, 52105680), (810, 51848368), (816, 51467130), (837, 50175840), (858, 48947760), (860, 48833928), (864, 48607845), (880, 47724066), (884, 47508120), (891, 47134880), (918, 45748560), (930, 45158256), (935, 44916768), (936, 44868780), (946, 44394480), (990, 42421392), (992, 42335865), (1020, 41173704), (1023, 41052960), (1032, 40694940), (1040, 40381902), (1053, 39883360), (1054, 39845520), (1056, 39770055), (1080, 38886276), (1105, 38006496), (1116, 37631880), (1118, 37564560), (1122, 37430640), (1144, 36710820), (1161, 36173280), (1170, 35895024), (1188, 35351160), (1209, 34737120), (1224, 34311420), (1240, 33868692), (1248, 33651585), (1287, 32631840), (1290, 32555952), (1296, 32405230), (1320, 31816044), (1326, 31672080), (1333, 31505760), (1360, 30880278), (1364, 30789720), (1376, 30521205), (1377, 30499040), (1395, 30105504), (1404, 29912520), (1419, 29596320), (1430, 29368656), (1440, 29164707), (1462, 28725840), (1485, 28280928), (1488, 28223910), (1496, 28072980), (1530, 27449136), (1548, 27129960), (1560, 26921268), (1581, 26563680), (1584, 26513370), (1612, 26052840), (1620, 25924184), (1632, 25733565), (1674, 25087920), (1677, 25043040), (1683, 24953760), (1705, 24631776), (1716, 24473880), (1720, 24416964), (1755, 23930016), (1760, 23862033), (1768, 23754060), (1782, 23567440), (1836, 22874280), (1860, 22579128), (1870, 22458384), (1872, 22434390), (1892, 22197240), (1935, 21703968), (1980, 21210696), (1989, 21114720), (2015, 20842272), (2040, 20586852), (2046, 20526480), (2064, 20347470), (2080, 20190951), (2106, 19941680), (2108, 19922760), (2145, 19579104), (2160, 19443138), (2193, 19150560), (2210, 19003248), (2232, 18815940), (2236, 18782280), (2244, 18715320), (2288, 18355410), (2295, 18299424), (2322, 18086640), (2340, 17947512), (2365, 17757792), (2376, 17675580), (2418, 17368560), (2431, 17275680), (2448, 17155710), (2480, 16934346), (2511, 16725280), (2574, 16315920), (2580, 16277976), (2592, 16202615), (2635, 15938208), (2640, 15908022), (2652, 15836040), (2666, 15752880), (2720, 15440139), (2728, 15394860), (2754, 15249520), (2790, 15052752), (2795, 15025824), (2805, 14972256), (2808, 14956260), (2838, 14798160), (2860, 14684328), (2924, 14362920), (2970, 14140464), (2976, 14111955), (2992, 14036490), (3060, 13724568), (3069, 13684320), (3096, 13564980), (3120, 13460634), (3162, 13281840), (3168, 13256685), (3224, 13026420), (3240, 12962092), (3315, 12668832), (3348, 12543960), (3354, 12521520), (3366, 12476880), (3410, 12315888), (3432, 12236940), (3440, 12208482), (3483, 12057760), (3510, 11965008), (3536, 11877030), (3564, 11783720), (3627, 11579040), (3655, 11490336), (3672, 11437140), (3720, 11289564), (3740, 11229192), (3744, 11217195), (3784, 11098620), (3861, 10877280), (3870, 10851984), (3960, 10605348), (3978, 10557360), (3999, 10501920), (4030, 10421136), (4080, 10293426), (4092, 10263240), (4128, 10173735), (4185, 10035168), (4212, 9970840), (4216, 9961380), (4257, 9865440), (4290, 9789552), (4320, 9721569), (4386, 9575280), (4420, 9501624), (4433, 9473760), (4455, 9426976), (4464, 9407970), (4472, 9391140), (4488, 9357660), (4576, 9177705), (4590, 9149712), (4644, 9043320), (4680, 8973756), (4730, 8878896), (4743, 8854560), (4752, 8837790), (4836, 8684280), (4862, 8637840), (4896, 8577855), (4960, 8467173), (5022, 8362640), (5031, 8347680), (5049, 8317920), (5115, 8210592), (5148, 8157960), (5160, 8138988), (5265, 7976672), (5270, 7969104), (5280, 7954011), (5304, 7918020), (5332, 7876440), (5456, 7697430), (5508, 7624760), (5580, 7526376), (5590, 7512912), (5610, 7486128), (5616, 7478130), (5676, 7399080), (5720, 7342164), (5797, 7244640), (5805, 7234656), (5848, 7181460), (5940, 7070232), (5967, 7038240), (5984, 7018245), (6045, 6947424), (6120, 6862284), (6138, 6842160), (6149, 6829920), (6192, 6782490), (6240, 6730317), (6324, 6640920), (6435, 6526368), (6448, 6513210), (6480, 6481046), (6579, 6383520), (6630, 6334416), (6665, 6301152), (6696, 6271980), (6708, 6260760), (6732, 6238440), (6820, 6157944), (6851, 6130080), (6864, 6118470), (6880, 6104241), (6885, 6099808), (6966, 6028880), (7020, 5982504), (7072, 5938515), (7095, 5919264), (7128, 5891860), (7254, 5789520), (7293, 5758560), (7310, 5745168), (7344, 5718570), (7440, 5644782), (7480, 5614596), (7568, 5549310), (7722, 5438640), (7740, 5425992), (7905, 5312736), (7920, 5302674), (7956, 5278680), (7998, 5250960), (8041, 5222880), (8060, 5210568), (8160, 5146713), (8184, 5131620), (8370, 5017584), (8385, 5008608), (8415, 4990752), (8424, 4985420), (8432, 4980690), (8514, 4932720), (8580, 4894776), (8772, 4787640), (8840, 4750812), (8866, 4736880), (8910, 4713488), (8928, 4703985), (8944, 4695570), (8976, 4678830), (9180, 4574856), (9207, 4561440), (9288, 4521660), (9360, 4486878), (9460, 4439448), (9486, 4427280), (9503, 4419360), (9504, 4418895), (9672, 4342140), (9724, 4318920), (9945, 4222944), (10044, 4181320), (10062, 4173840), (10098, 4158960), (10230, 4105296), (10296, 4078980), (10320, 4069494), (10530, 3988336), (10540, 3984552), (10608, 3959010), (10664, 3938220), (10881, 3859680), (10912, 3848715), (10965, 3830112), (11016, 3812380), (11160, 3763188), (11180, 3756456), (11220, 3743064), (11232, 3739065), (11352, 3699540), (11440, 3671082), (11583, 3625760), (11594, 3622320), (11610, 3617328), (11696, 3590730), (11880, 3535116), (11934, 3519120), (11997, 3500640), (12090, 3473712), (12155, 3455136), (12240, 3431142), (12276, 3421080), (12298, 3414960), (12384, 3391245), (12555, 3345056), (12648, 3320460), (12771, 3288480), (12870, 3263184), (12896, 3256605), (12960, 3240523), (13158, 3191760), (13260, 3167208), (13299, 3157920), (13330, 3150576), (13392, 3135990), (13416, 3130380), (13464, 3119220), (13640, 3078972), (13702, 3065040), (13728, 3059235), (13770, 3049904), (13932, 3014440), (14040, 2991252), (14190, 2959632), (14229, 2951520), (14256, 2945930), (14508, 2894760), (14586, 2879280), (14620, 2872584), (14663, 2864160), (14688, 2859285), (14880, 2822391), (14960, 2807298), (15093, 2782560), (15136, 2774655), (15147, 2772640), (15345, 2736864), (15444, 2719320), (15480, 2712996), (15810, 2656368), (15840, 2651337), (15912, 2639340), (15996, 2625480), (16082, 2611440), (16120, 2605284), (16368, 2565810), (16740, 2508792), (16770, 2504304), (16830, 2495376), (16848, 2492710), (16864, 2490345), (17028, 2466360), (17160, 2447388), (17329, 2423520), (17391, 2414880), (17415, 2411552), (17544, 2393820), (17680, 2375406), (17732, 2368440), (17820, 2356744), (17888, 2347785), (17901, 2346080), (17952, 2339415), (18135, 2315808), (18360, 2287428), (18414, 2280720), (18447, 2276640), (18576, 2260830), (18720, 2243439), (18920, 2219724), (18972, 2213640), (19006, 2209680), (19305, 2175456), (19344, 2171070), (19448, 2159460), (19737, 2127840), (19890, 2111472), (19995, 2100384), (20088, 2090660), (20124, 2086920), (20196, 2079480), (20460, 2052648), (20553, 2043360), (20592, 2039490), (20640, 2034747), (21060, 1994168), (21080, 1992276), (21216, 1979505), (21285, 1973088), (21328, 1969110), (21762, 1929840), (21879, 1919520), (21930, 1915056), (22032, 1906190), (22165, 1894752), (22320, 1881594), (22360, 1878228), (22440, 1871532), (22661, 1853280), (22704, 1849770), (22880, 1835541), (23166, 1812880), (23188, 1811160), (23220, 1808664), (23392, 1795365), (23715, 1770912), (23760, 1767558), (23868, 1759560), (23994, 1750320), (24123, 1740960), (24180, 1736856), (24310, 1727568), (24480, 1715571), (24552, 1710540), (24596, 1707480), (25110, 1672528), (25155, 1669536), (25245, 1663584), (25296, 1660230), (25542, 1644240), (25740, 1631592), (26316, 1595880), (26520, 1583604), (26598, 1578960), (26660, 1575288), (26784, 1567995), (26832, 1565190), (26928, 1559610), (27280, 1539486), (27404, 1532520), (27540, 1524952), (27621, 1520480), (27864, 1507220), (28080, 1495626), (28380, 1479816), (28458, 1475760), (28509, 1473120), (28512, 1472965), (28985, 1448928), (29016, 1447380), (29172, 1439640), (29240, 1436292), (29326, 1432080), (29835, 1407648), (29920, 1403649), (30186, 1391280), (30294, 1386320), (30690, 1368432), (30745, 1365984), (30888, 1359660), (30960, 1356498), (31620, 1328184), (31824, 1319670), (31992, 1312740), (32164, 1305720), (32240, 1302642), (32643, 1286560), (32736, 1282905), (32895, 1276704), (33480, 1254396), (33540, 1252152), (33660, 1247688), (33696, 1246355), (34056, 1233180), (34255, 1226016), (34320, 1223694), (34658, 1211760), (34782, 1207440), (34830, 1205776), (35088, 1196910), (35360, 1187703), (35464, 1184220), (35640, 1178372), (35802, 1173040), (35991, 1166880), (36270, 1157904), (36465, 1151712), (36720, 1143714), (36828, 1140360), (36894, 1138320), (37152, 1130415), (37840, 1109862), (37944, 1106820), (38012, 1104840), (38313, 1096160), (38610, 1087728), (38688, 1085535), (38896, 1079730), (39474, 1063920), (39780, 1055736), (39897, 1052640), (39990, 1050192), (40176, 1045330), (40205, 1044576), (40248, 1043460), (40392, 1039740), (40920, 1026324), (41106, 1021680), (41184, 1019745), (42120, 997084), (42160, 996138), (42570, 986544), (42656, 984555), (42687, 983840), (43524, 964920), (43758, 959760), (43860, 957528), (43989, 954720), (44064, 953095), (44330, 947376), (44640, 940797), (44720, 939114), (44880, 935766), (45279, 927520), (45322, 926640), (45408, 924885), (46035, 912288), (46332, 906440), (46376, 905580), (46440, 904332), (47430, 885456), (47515, 883872), (47520, 883779), (47736, 879780), (47988, 875160), (48246, 870480), (48360, 868428), (48620, 863784), (49104, 855270), (49192, 853740), (50220, 836264), (50310, 834768), (50490, 831792), (50592, 830115), (51084, 822120), (51480, 815796), (51987, 807840), (52173, 804960), (52632, 797940), (53040, 791802), (53196, 789480), (53320, 787644), (53664, 782595), (53856, 779805), (54405, 771936), (54560, 769743), (54808, 766260), (55080, 762476), (55242, 760240), (55341, 758880), (55728, 753610), (56160, 747813), (56760, 739908), (56916, 737880), (57018, 736560), (57915, 725152), (57970, 724464), (58032, 723690), (58344, 719820), (58480, 718146), (58652, 716040), (59211, 709280), (59670, 703824), (59985, 700128), (60372, 695640), (60588, 693160), (61380, 684216), (61490, 682992), (61659, 681120), (61776, 679830), (61920, 678249), (63240, 664092), (63648, 659835), (63855, 657696), (63984, 656370), (64328, 652860), (64480, 651321), (65286, 643280), (65637, 639840), (65790, 638352), (66495, 631584), (66960, 627198), (67080, 626076), (67320, 623844), (67983, 617760), (68112, 616590), (68510, 613008), (68640, 611847), (69316, 605880), (69564, 603720), (69660, 602888), (70176, 598455), (70928, 592110), (71145, 590304), (71280, 589186), (71604, 586520), (71982, 583440), (72369, 580320), (72540, 578952), (72930, 575856), (73315, 572832), (73440, 571857), (73656, 570180), (73788, 569160), (75361, 557280), (75465, 556512), (75680, 554931), (75735, 554528), (75888, 553410), (76024, 552420), (76626, 548080), (77220, 543864), (77792, 539865), (78948, 531960), (79560, 527868), (79794, 526320), (79980, 525096), (80352, 522665), (80410, 522288), (80496, 521730), (80784, 519870), (81840, 513162), (82212, 510840), (84240, 498542), (84320, 498069), (85140, 493272), (85374, 491920), (85527, 491040), (86645, 484704), (86955, 482976), (87048, 482460), (87516, 479880), (87720, 478764), (87978, 477360), (88660, 473688), (89440, 469557), (89505, 469216), (89760, 467883), (90558, 463760), (90644, 463320), (92070, 456144), (92235, 455328), (92664, 453220), (92752, 452790), (92880, 452166), (94860, 442728), (95030, 441936), (95472, 439890), (95976, 437580), (96492, 435240), (96720, 434214), (97240, 431892), (98208, 427635), (98384, 426870), (98685, 425568), (100440, 418132), (100620, 417384), (100980, 415896), (102168, 411060), (102765, 408672), (102960, 407898), (103974, 403920), (104346, 402480), (104533, 401760), (105264, 398970), (106080, 395901), (106392, 394740), (106640, 393822), (107973, 388960), (108810, 385968), (109395, 383904), (109616, 383130), (110160, 381238), (110484, 380120), (110682, 379440), (111456, 376805), (113305, 370656), (113520, 369954), (113832, 368940), (114036, 368280), (115830, 362576), (115940, 362232), (116064, 361845), (116688, 359910), (116960, 359073), (117304, 358020), (118422, 354640), (119340, 351912), (119691, 350880), (119970, 350064), (120615, 348192), (120744, 347820), (121176, 346580), (122760, 342108), (122980, 341496), (123318, 340560), (123552, 339915), (126480, 332046), (127710, 328848), (127968, 328185), (128656, 326430), (130572, 321640), (131274, 319920), (131580, 319176), (131967, 318240), (132990, 315792), (133920, 313599), (134160, 313038), (134640, 311922), (135966, 308880), (136224, 308295), (137020, 306504), (138105, 304096), (138632, 302940), (139128, 301860), (139320, 301444), (141856, 296055), (142290, 295152), (142545, 294624), (142560, 294593), (143208, 293260), (143964, 291720), (144738, 290160), (145080, 289476), (145860, 287928), (146630, 286416), (147312, 285090), (147576, 284580), (150722, 278640), (150930, 278256), (151470, 277264), (151776, 276705), (152048, 276210), (153252, 274040), (154440, 271932), (155961, 269280), (156519, 268320), (157896, 265980), (159120, 263934), (159588, 263160), (159960, 262548), (160820, 261144), (160992, 260865), (161568, 259935), (163215, 257312), (163680, 256581), (164424, 255420), (166023, 252960), (168480, 249271), (170280, 246636), (170748, 245960), (171054, 245520), (173290, 242352), (173910, 241488), (174096, 241230), (175032, 239940), (175440, 239382), (175956, 238680), (177320, 236844), (179010, 234608), (179955, 233376), (181116, 231880), (181288, 231660), (184140, 228072), (184470, 227664), (184977, 227040), (185328, 226610), (185504, 226395), (185760, 226083), (189720, 221364), (190060, 220968), (190619, 220320), (190944, 219945), (191565, 219232), (191952, 218790), (192984, 217620), (193440, 217107), (194480, 215946), (196768, 213435), (196911, 213280), (197370, 212784), (199485, 210528), (200880, 209066), (201240, 208692), (201960, 207948), (203949, 205920), (204336, 205530)]