41849196480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:195

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 101, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 189, 192, 195, 202, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 303, 306, 310, 312, 315, 320, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 404, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 505, 510, 520, 527, 540, 544, 546, 558, 560, 576, 585, 595, 606, 612, 620, 624, 630, 651, 663, 672, 680, 702, 707, 714, 720, 728, 744, 756, 765, 780, 806, 808, 816, 819, 832, 837, 840, 864, 868, 884, 909, 910, 918, 930, 936, 945, 952, 960, 992, 1008, 1010, 1020, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1170, 1190, 1209, 1212, 1224, 1240, 1248, 1260, 1302, 1313, 1326, 1344, 1360, 1365, 1395, 1404, 1414, 1428, 1440, 1456, 1488, 1512, 1515, 1530, 1547, 1560, 1581, 1612, 1616, 1632, 1638, 1674, 1680, 1717, 1728, 1736, 1755, 1768, 1785, 1818, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1984, 1989, 2015, 2016, 2020, 2040, 2080, 2108, 2121, 2142, 2160, 2170, 2184, 2210, 2232, 2240, 2295, 2340, 2380, 2418, 2424, 2448, 2457, 2480, 2496, 2520, 2604, 2626, 2635, 2652, 2720, 2727, 2730, 2790, 2808, 2821, 2828, 2856, 2880, 2912, 2976, 3024, 3030, 3060, 3094, 3120, 3131, 3162, 3213, 3224, 3232, 3255, 3264, 3276, 3315, 3348, 3360, 3434, 3472, 3510, 3535, 3536, 3570, 3627, 3636, 3640, 3672, 3689, 3720, 3744, 3780, 3808, 3906, 3939, 3978, 4030, 4032, 4040, 4080, 4095, 4160, 4185, 4216, 4242, 4284, 4320, 4340, 4368, 4420, 4464, 4545, 4590, 4641, 4680, 4743, 4760, 4836, 4848, 4896, 4914, 4960, 5040, 5151, 5208, 5252, 5270, 5304, 5355, 5440, 5454, 5460, 5580, 5616, 5642, 5656, 5712, 5824, 5859, 5952, 5967, 6045, 6048, 6060, 6120, 6188, 6240, 6262, 6324, 6363, 6426, 6448, 6464, 6510, 6552, 6565, 6630, 6696, 6720, 6851, 6868, 6944, 7020, 7070, 7072, 7140, 7254, 7272, 7280, 7344, 7378, 7440, 7488, 7560, 7616, 7735, 7812, 7878, 7905, 7956, 8060, 8080, 8160, 8190, 8370, 8432, 8463, 8484, 8568, 8585, 8640, 8680, 8736, 8840, 8928, 9090, 9180, 9191, 9282, 9360, 9393, 9486, 9520, 9672, 9696, 9765, 9792, 9828, 9920, 9945, 10080, 10302, 10416, 10504, 10540, 10605, 10608, 10710, 10881, 10908, 10920, 11067, 11160, 11232, 11284, 11312, 11424, 11718, 11817, 11934, 12019, 12090, 12096, 12120, 12240, 12285, 12376, 12480, 12524, 12648, 12726, 12852, 12896, 13020, 13104, 13130, 13260, 13392, 13635, 13702, 13736, 13888, 13923, 14040, 14105, 14140, 14144, 14229, 14280, 14508, 14544, 14560, 14688, 14756, 14880, 15120, 15453, 15470, 15624, 15655, 15756, 15810, 15912, 16065, 16120, 16160, 16320, 16380, 16740, 16864, 16926, 16968, 17136, 17170, 17360, 17472, 17680, 17856, 18135, 18180, 18360, 18382, 18445, 18564, 18720, 18786, 18972, 19040, 19089, 19344, 19392, 19530, 19656, 19695, 19890, 20160, 20553, 20604, 20832, 21008, 21080, 21210, 21216, 21420, 21762, 21816, 21840, 21917, 22134, 22320, 22321, 22464, 22568, 22624, 22848, 23205, 23436, 23634, 23715, 23868, 24038, 24180, 24240, 24480, 24570, 24752, 25048, 25296, 25389, 25452, 25704, 25755, 25792, 26040, 26208, 26260, 26520, 26784, 27270, 27404, 27472, 27573, 27846, 28080, 28179, 28210, 28280, 28458, 28560, 29016, 29088, 29120, 29295, 29376, 29512, 29760, 29835, 30240, 30906, 30940, 31248, 31310, 31512, 31620, 31815, 31824, 32130, 32240, 32320, 32760, 33201, 33480, 33728, 33852, 33936, 34255, 34272, 34340, 34720, 35360, 35451, 36057, 36270, 36360, 36720, 36764, 36890, 37128, 37440, 37572, 37944, 38080, 38178, 38688, 39060, 39312, 39390, 39780, 40703, 41106, 41208, 41664, 41769, 42016, 42160, 42315, 42420, 42432, 42840, 43524, 43632, 43680, 43834, 44268, 44640, 44642, 45136, 45248, 45955, 46359, 46410, 46872, 46965, 47268, 47430, 47736, 47957, 48076, 48360, 48480, 48960, 49140, 49504, 50096, 50592, 50778, 50904, 51408, 51510, 52080, 52416, 52520, 53040, 53227, 53568, 54405, 54540, 54808, 54944, 55146, 55335, 55692, 56160, 56358, 56420, 56560, 56916, 57120, 58032, 58176, 58590, 59024, 59085, 59670, 60095, 60480, 61659, 61812, 61880, 62496, 62620, 63024, 63240, 63630, 63648, 64260, 64480, 65520, 65751, 66402, 66960, 66963, 67704, 67872, 68510, 68544, 68680, 69440, 69615, 70720, 70902, 71145, 72114, 72540, 72720, 73440, 73528, 73780, 74256, 75144, 75888, 76167, 76356, 77265, 77376, 78120, 78624, 78780, 79560, 81406, 82212, 82416, 82719, 83538, 84032, 84320, 84537, 84630, 84840, 85680, 87048, 87264, 87360, 87668, 88536, 89280, 89284, 90272, 91910, 92718, 92820, 93744, 93930, 94536, 94860, 95445, 95472, 95914, 96152, 96720, 96960, 98280, 99008, 99603, 100192, 101184, 101556, 101808, 102765, 102816, 103020, 104160, 105040, 106080, 106454, 108171, 108810, 109080, 109585, 109616, 109888, 110292, 110670, 111384, 111605, 112320, 112716, 112840, 113120, 113832, 114240, 116064, 117180, 118048, 118170, 119340, 120190, 122109, 123318, 123624, 123760, 124992, 125240, 126048, 126480, 126945, 127260, 127296, 128520, 128960, 131040, 131502, 132804, 133920, 133926, 135408, 135744, 137020, 137360, 137865, 139230, 140895, 141804, 142290, 143871, 144228, 145080, 145440, 146880, 147056, 147560, 148512, 150288, 151776, 152334, 152712, 154530, 156240, 156247, 157248, 157560, 159120, 159681, 162812, 164424, 164832, 165438, 166005, 167076, 168640, 169074, 169260, 169680, 171360, 174096, 174528, 175336, 177072, 177255, 178568, 180285, 180544, 183820, 184977, 185436, 185640, 187488, 187860, 189072, 189720, 190890, 190944, 191828, 192304, 193440, 196560, 197253, 199206, 200384, 200889, 203112, 203515, 203616, 205530, 205632, 206040, 208320, 208845, 210080, 212160, 212908, 216342, 217620, 218160, 219170, 219232, 220584, 221340, 222768, 223210, 225432, 225680, 226240, 227664, 231795, 232128, 234360, 236096, 236340, 238680, 239785, 240380, 244218, 246636, 247248, 247520, 248157, 250480, 252096, 252960, 253890, 254520, 257040, 262080, 263004, 265608, 266135, 267840, 267852, 270816, 274040, 274720, 275730, 278460, 281790, 283608, 284580, 284921, 287742, 288456, 290160, 290880, 294112, 295120, 297024, 300576, 303552, 304668, 305424, 308295, 309060, 312480, 312494, 315120, 318240, 319362, 324513, 325624, 328755, 328848, 329664, 330876, 332010, 334152, 334815, 338148, 338520, 339360, 342720, 348192, 350672, 354144, 354510, 357136, 360570, 366327, 367640, 369954, 370872, 371280, 372589, 374976, 375720, 378144, 379440, 380835, 381780, 381888, 383656, 384608, 386880, 393120, 394506, 398412, 401778, 406224, 407030, 407232, 411060, 412080, 413595, 417690, 420160, 422685, 425816, 431613, 432684, 435240, 436320, 438340, 438464, 441168, 442680, 445536, 446420, 450864, 451360, 455328, 463590, 468720, 468741, 472680, 477360, 479043, 479570, 480760, 488436, 493272, 494496, 495040, 496314, 498015, 500960, 505920, 507780, 509040, 514080, 526008, 531216, 532270, 535704, 540855, 541632, 548080, 549440, 551460, 556920, 563580, 567216, 569160, 569842, 575484, 576912, 580320, 588224, 590240, 591759, 601152, 602667, 609336, 610545, 610848, 616590, 618120, 624960, 624988, 630240, 636480, 638724, 649026, 651248, 657510, 657696, 661752, 664020, 668304, 669630, 676296, 677040, 678720, 691951, 696384, 701344, 708288, 709020, 714272, 719355, 721140, 732654, 735280, 739908, 741744, 742560, 745178, 751440, 756288, 758880, 761670, 763560, 767312, 769216, 781235, 786240, 789012, 796824, 798405, 803556, 812448, 814060, 822120, 824160, 827190, 835380, 845370, 851632, 854763, 863226, 865368, 870480, 872640, 876680, 882336, 885360, 891072, 892840, 901728, 902720, 910656, 924885, 927180, 937440, 937482, 945360, 954720, 958086, 959140, 961520, 976872, 986265, 986544, 988992, 992628, 996030, 1001920, 1004445, 1015560, 1018080, 1028160, 1052016, 1062432, 1064540, 1071408, 1081710, 1096160, 1098981, 1102920, 1113840, 1117767, 1127160, 1134432, 1138320, 1139684, 1150968, 1153824, 1160640, 1180480, 1183518, 1205334, 1218672, 1221090, 1221696, 1233180, 1236240, 1240785, 1249976, 1260480, 1277448, 1294839, 1298052, 1302496, 1315020, 1315392, 1323504, 1328040, 1336608, 1339260, 1352592, 1354080, 1383902, 1402688, 1406223, 1418040, 1424605, 1428544, 1437129, 1438710, 1442280, 1465308, 1470560, 1479816, 1483488, 1485120, 1490356, 1502880, 1517760, 1523340, 1527120, 1534624, 1562470, 1578024, 1593648, 1596810, 1607112, 1622565, 1624896, 1628120, 1644240, 1648320, 1654380, 1670760, 1690740, 1703264, 1709526, 1726452, 1730736, 1740960, 1753360, 1764672, 1770720, 1785680, 1803456, 1831635, 1849770, 1854360, 1862945, 1874880, 1874964, 1890720, 1909440, 1916172, 1918280, 1923040, 1953744, 1972530, 1973088, 1985256, 1992060, 2008890, 2031120, 2036160, 2075853, 2104032, 2124864, 2129080, 2142816, 2158065, 2163420, 2192320, 2197962, 2205840, 2227680, 2235534, 2254320, 2268864, 2276640, 2279368, 2301936, 2307648, 2343705, 2367036, 2395215, 2410668, 2437344, 2442180, 2466360, 2472480, 2481570, 2499952, 2554896, 2564289, 2589678, 2596104, 2604992, 2630040, 2647008, 2656080, 2673216, 2678520, 2705184, 2708160, 2767804, 2812446, 2836080, 2849210, 2874258, 2877420, 2884560, 2930616, 2941120, 2958795, 2959632, 2966976, 2980712, 3005760, 3013335, 3046680, 3054240, 3069248, 3124940, 3156048, 3187296, 3193620, 3214224, 3245130, 3256240, 3288480, 3308760, 3341520, 3353301, 3381480, 3406528, 3419052, 3452904, 3459755, 3461472, 3481920, 3506720, 3541440, 3571360, 3663270, 3699540, 3708720, 3725890, 3749928, 3781440, 3832344, 3836560, 3846080, 3907488, 3945060, 3946176, 3970512, 3984120, 4017780, 4062240, 4151706, 4208064, 4218669, 4258160, 4273815, 4285632, 4316130, 4326840, 4395924, 4411680, 4455360, 4471068, 4508640, 4553280, 4558736, 4603872, 4687410, 4734072, 4790430, 4821336, 4843657, 4874688, 4884360, 4932720, 4944960, 4963140, 4999904, 5109792, 5128578, 5179356, 5192208, 5260080, 5294016, 5312160, 5357040, 5410368, 5494905, 5535608, 5588835, 5624892, 5672160, 5698420, 5748516, 5754840, 5769120, 5861232, 5917590, 5919264, 5961424, 6026670, 6093360, 6108480, 6227559, 6249880, 6312096, 6374592, 6387240, 6428448, 6474195, 6490260, 6512480, 6576960, 6617520, 6683040, 6706602, 6762960, 6838104, 6905808, 6919510, 6922944, 7013440, 7031115, 7142720, 7185645, 7326540, 7399080, 7417440, 7451780, 7499856, 7664688, 7673120, 7692867, 7814976, 7890120, 7941024, 7968240, 8035560, 8124480, 8303412, 8437338, 8516320, 8547630, 8632260, 8653680, 8791848, 8823360, 8942136, 9017280, 9117472, 9207744, 9374820, 9468144, 9580860, 9642672, 9687314, 9768720, 9865440, 9926280, 9999808, 10059903, 10219584, 10257156, 10358712, 10379265, 10384416, 10520160, 10624320, 10714080, 10989810, 11071216, 11177670, 11249784, 11344320, 11396840, 11497032, 11509680, 11538240, 11722464, 11835180, 11838528, 11922848, 12053340, 12186720, 12455118, 12499760, 12624192, 12774480, 12821445, 12856896, 12948390, 12980520, 13024960, 13235040, 13366080, 13413204, 13525920, 13676208, 13811616, 13839020, 14062230, 14371290, 14530971, 14653080, 14798160, 14834880, 14903560, 14999712, 15329376, 15346240, 15385734, 15780240, 15882048, 15936480, 16071120, 16606824, 16766505, 16874676, 17032640, 17095260, 17264520, 17307360, 17583696, 17884272, 18234944, 18682677, 18749640, 18936288, 19161720, 19285344, 19374628, 19537440, 19730880, 19852560, 20119806, 20514312, 20717424, 20758530, 20768832, 21040320, 21093345, 21428160, 21979620, 22142432, 22355340, 22499568, 22793680, 22994064, 23019360, 23444928, 23670360, 23845696, 24106680, 24218285, 24373440, 24910236, 24999520, 25548960, 25642890, 25896780, 25961040, 26470080, 26826408, 27051840, 27352416, 27623232, 27678040, 28124460, 28742580, 29061942, 29306160, 29596320, 29807120, 29999424, 30658752, 30771468, 31137795, 31560480, 31872960, 32142240, 33213648, 33533010, 33749352, 34190520, 34529040, 34614720, 35167392, 35768544, 37365354, 37499280, 37872576, 38323440, 38464335, 38570688, 38749256, 39074880, 39705120, 40239612, 41028624, 41434848, 41517060, 42186690, 43592913, 43959240, 44284864, 44710680, 44999136, 45587360, 45988128, 46038720, 47340720, 48213360, 48436570, 49820472, 49999040, 50299515, 51097920, 51285780, 51793560, 51922080, 53652816, 54704832, 55356080, 56248920, 57485160, 58123884, 58612320, 59192640, 59614240, 61542936, 62275590, 63120960, 64284480, 66427296, 67066020, 67498704, 68381040, 69058080, 70334784, 71537088, 72654855, 74730708, 74998560, 76646880, 76928670, 77498512, 79410240, 80479224, 82057248, 82869696, 83034120, 84373380, 87185826, 87918480, 89421360, 89998272, 91174720, 91976256, 93413385, 94681440, 96426720, 96873140, 99640944, 100599030, 102571560, 103587120, 103844160, 107305632, 110712160, 112497840, 114970320, 116247768, 117224640, 119228480, 123085872, 124551180, 130778739, 132854592, 134132040, 134997408, 136762080, 138116160, 145309710, 149461416, 149997120, 153293760, 153857340, 154997024, 160958448, 164114496, 166068240, 168746760, 174371652, 175836960, 178842720, 186826770, 189362880, 192853440, 193746280, 199281888, 201198060, 205143120, 207174240, 214611264, 217964565, 221424320, 224995680, 229940640, 232495536, 246171744, 249102360, 261557478, 268264080, 269994816, 273524160, 290619420, 298922832, 307714680, 309994048, 321916896, 332136480, 337493520, 348743304, 351673920, 357685440, 373653540, 387492560, 398563776, 402396120, 410286240, 414348480, 435929130, 449991360, 459881280, 464991072, 492343488, 498204720, 523114956, 536528160, 581238840, 597845664, 615429360, 643833792, 653893695, 664272960, 674987040, 697486608, 747307080, 774985120, 804792240, 820572480, 871858260, 929982144, 996409440, 1046229912, 1073056320, 1162477680, 1195691328, 1230858720, 1307787390, 1349974080, 1394973216, 1494614160, 1549970240, 1609584480, 1743716520, 1992818880, 2092459824, 2324955360, 2461717440, 2615574780, 2789946432, 2989228320, 3219168960, 3487433040, 4184919648, 4649910720, 5231149560, 5978456640, 6974866080, 8369839296, 10462299120, 13949732160, 20924598240, 41849196480]

約数ペア:

[(1, 41849196480), (2, 20924598240), (3, 13949732160), (4, 10462299120), (5, 8369839296), (6, 6974866080), (7, 5978456640), (8, 5231149560), (9, 4649910720), (10, 4184919648), (12, 3487433040), (13, 3219168960), (14, 2989228320), (15, 2789946432), (16, 2615574780), (17, 2461717440), (18, 2324955360), (20, 2092459824), (21, 1992818880), (24, 1743716520), (26, 1609584480), (27, 1549970240), (28, 1494614160), (30, 1394973216), (31, 1349974080), (32, 1307787390), (34, 1230858720), (35, 1195691328), (36, 1162477680), (39, 1073056320), (40, 1046229912), (42, 996409440), (45, 929982144), (48, 871858260), (51, 820572480), (52, 804792240), (54, 774985120), (56, 747307080), (60, 697486608), (62, 674987040), (63, 664272960), (64, 653893695), (65, 643833792), (68, 615429360), (70, 597845664), (72, 581238840), (78, 536528160), (80, 523114956), (84, 498204720), (85, 492343488), (90, 464991072), (91, 459881280), (93, 449991360), (96, 435929130), (101, 414348480), (102, 410286240), (104, 402396120), (105, 398563776), (108, 387492560), (112, 373653540), (117, 357685440), (119, 351673920), (120, 348743304), (124, 337493520), (126, 332136480), (130, 321916896), (135, 309994048), (136, 307714680), (140, 298922832), (144, 290619420), (153, 273524160), (155, 269994816), (156, 268264080), (160, 261557478), (168, 249102360), (170, 246171744), (180, 232495536), (182, 229940640), (186, 224995680), (189, 221424320), (192, 217964565), (195, 214611264), (202, 207174240), (204, 205143120), (208, 201198060), (210, 199281888), (216, 193746280), (217, 192853440), (221, 189362880), (224, 186826770), (234, 178842720), (238, 175836960), (240, 174371652), (248, 168746760), (252, 166068240), (255, 164114496), (260, 160958448), (270, 154997024), (272, 153857340), (273, 153293760), (279, 149997120), (280, 149461416), (288, 145309710), (303, 138116160), (306, 136762080), (310, 134997408), (312, 134132040), (315, 132854592), (320, 130778739), (336, 124551180), (340, 123085872), (351, 119228480), (357, 117224640), (360, 116247768), (364, 114970320), (372, 112497840), (378, 110712160), (390, 107305632), (403, 103844160), (404, 103587120), (408, 102571560), (416, 100599030), (420, 99640944), (432, 96873140), (434, 96426720), (442, 94681440), (448, 93413385), (455, 91976256), (459, 91174720), (465, 89998272), (468, 89421360), (476, 87918480), (480, 87185826), (496, 84373380), (504, 83034120), (505, 82869696), (510, 82057248), (520, 80479224), (527, 79410240), (540, 77498512), (544, 76928670), (546, 76646880), (558, 74998560), (560, 74730708), (576, 72654855), (585, 71537088), (595, 70334784), (606, 69058080), (612, 68381040), (620, 67498704), (624, 67066020), (630, 66427296), (651, 64284480), (663, 63120960), (672, 62275590), (680, 61542936), (702, 59614240), (707, 59192640), (714, 58612320), (720, 58123884), (728, 57485160), (744, 56248920), (756, 55356080), (765, 54704832), (780, 53652816), (806, 51922080), (808, 51793560), (816, 51285780), (819, 51097920), (832, 50299515), (837, 49999040), (840, 49820472), (864, 48436570), (868, 48213360), (884, 47340720), (909, 46038720), (910, 45988128), (918, 45587360), (930, 44999136), (936, 44710680), (945, 44284864), (952, 43959240), (960, 43592913), (992, 42186690), (1008, 41517060), (1010, 41434848), (1020, 41028624), (1040, 40239612), (1054, 39705120), (1071, 39074880), (1080, 38749256), (1085, 38570688), (1088, 38464335), (1092, 38323440), (1105, 37872576), (1116, 37499280), (1120, 37365354), (1170, 35768544), (1190, 35167392), (1209, 34614720), (1212, 34529040), (1224, 34190520), (1240, 33749352), (1248, 33533010), (1260, 33213648), (1302, 32142240), (1313, 31872960), (1326, 31560480), (1344, 31137795), (1360, 30771468), (1365, 30658752), (1395, 29999424), (1404, 29807120), (1414, 29596320), (1428, 29306160), (1440, 29061942), (1456, 28742580), (1488, 28124460), (1512, 27678040), (1515, 27623232), (1530, 27352416), (1547, 27051840), (1560, 26826408), (1581, 26470080), (1612, 25961040), (1616, 25896780), (1632, 25642890), (1638, 25548960), (1674, 24999520), (1680, 24910236), (1717, 24373440), (1728, 24218285), (1736, 24106680), (1755, 23845696), (1768, 23670360), (1785, 23444928), (1818, 23019360), (1820, 22994064), (1836, 22793680), (1860, 22499568), (1872, 22355340), (1890, 22142432), (1904, 21979620), (1953, 21428160), (1984, 21093345), (1989, 21040320), (2015, 20768832), (2016, 20758530), (2020, 20717424), (2040, 20514312), (2080, 20119806), (2108, 19852560), (2121, 19730880), (2142, 19537440), (2160, 19374628), (2170, 19285344), (2184, 19161720), (2210, 18936288), (2232, 18749640), (2240, 18682677), (2295, 18234944), (2340, 17884272), (2380, 17583696), (2418, 17307360), (2424, 17264520), (2448, 17095260), (2457, 17032640), (2480, 16874676), (2496, 16766505), (2520, 16606824), (2604, 16071120), (2626, 15936480), (2635, 15882048), (2652, 15780240), (2720, 15385734), (2727, 15346240), (2730, 15329376), (2790, 14999712), (2808, 14903560), (2821, 14834880), (2828, 14798160), (2856, 14653080), (2880, 14530971), (2912, 14371290), (2976, 14062230), (3024, 13839020), (3030, 13811616), (3060, 13676208), (3094, 13525920), (3120, 13413204), (3131, 13366080), (3162, 13235040), (3213, 13024960), (3224, 12980520), (3232, 12948390), (3255, 12856896), (3264, 12821445), (3276, 12774480), (3315, 12624192), (3348, 12499760), (3360, 12455118), (3434, 12186720), (3472, 12053340), (3510, 11922848), (3535, 11838528), (3536, 11835180), (3570, 11722464), (3627, 11538240), (3636, 11509680), (3640, 11497032), (3672, 11396840), (3689, 11344320), (3720, 11249784), (3744, 11177670), (3780, 11071216), (3808, 10989810), (3906, 10714080), (3939, 10624320), (3978, 10520160), (4030, 10384416), (4032, 10379265), (4040, 10358712), (4080, 10257156), (4095, 10219584), (4160, 10059903), (4185, 9999808), (4216, 9926280), (4242, 9865440), (4284, 9768720), (4320, 9687314), (4340, 9642672), (4368, 9580860), (4420, 9468144), (4464, 9374820), (4545, 9207744), (4590, 9117472), (4641, 9017280), (4680, 8942136), (4743, 8823360), (4760, 8791848), (4836, 8653680), (4848, 8632260), (4896, 8547630), (4914, 8516320), (4960, 8437338), (5040, 8303412), (5151, 8124480), (5208, 8035560), (5252, 7968240), (5270, 7941024), (5304, 7890120), (5355, 7814976), (5440, 7692867), (5454, 7673120), (5460, 7664688), (5580, 7499856), (5616, 7451780), (5642, 7417440), (5656, 7399080), (5712, 7326540), (5824, 7185645), (5859, 7142720), (5952, 7031115), (5967, 7013440), (6045, 6922944), (6048, 6919510), (6060, 6905808), (6120, 6838104), (6188, 6762960), (6240, 6706602), (6262, 6683040), (6324, 6617520), (6363, 6576960), (6426, 6512480), (6448, 6490260), (6464, 6474195), (6510, 6428448), (6552, 6387240), (6565, 6374592), (6630, 6312096), (6696, 6249880), (6720, 6227559), (6851, 6108480), (6868, 6093360), (6944, 6026670), (7020, 5961424), (7070, 5919264), (7072, 5917590), (7140, 5861232), (7254, 5769120), (7272, 5754840), (7280, 5748516), (7344, 5698420), (7378, 5672160), (7440, 5624892), (7488, 5588835), (7560, 5535608), (7616, 5494905), (7735, 5410368), (7812, 5357040), (7878, 5312160), (7905, 5294016), (7956, 5260080), (8060, 5192208), (8080, 5179356), (8160, 5128578), (8190, 5109792), (8370, 4999904), (8432, 4963140), (8463, 4944960), (8484, 4932720), (8568, 4884360), (8585, 4874688), (8640, 4843657), (8680, 4821336), (8736, 4790430), (8840, 4734072), (8928, 4687410), (9090, 4603872), (9180, 4558736), (9191, 4553280), (9282, 4508640), (9360, 4471068), (9393, 4455360), (9486, 4411680), (9520, 4395924), (9672, 4326840), (9696, 4316130), (9765, 4285632), (9792, 4273815), (9828, 4258160), (9920, 4218669), (9945, 4208064), (10080, 4151706), (10302, 4062240), (10416, 4017780), (10504, 3984120), (10540, 3970512), (10605, 3946176), (10608, 3945060), (10710, 3907488), (10881, 3846080), (10908, 3836560), (10920, 3832344), (11067, 3781440), (11160, 3749928), (11232, 3725890), (11284, 3708720), (11312, 3699540), (11424, 3663270), (11718, 3571360), (11817, 3541440), (11934, 3506720), (12019, 3481920), (12090, 3461472), (12096, 3459755), (12120, 3452904), (12240, 3419052), (12285, 3406528), (12376, 3381480), (12480, 3353301), (12524, 3341520), (12648, 3308760), (12726, 3288480), (12852, 3256240), (12896, 3245130), (13020, 3214224), (13104, 3193620), (13130, 3187296), (13260, 3156048), (13392, 3124940), (13635, 3069248), (13702, 3054240), (13736, 3046680), (13888, 3013335), (13923, 3005760), (14040, 2980712), (14105, 2966976), (14140, 2959632), (14144, 2958795), (14229, 2941120), (14280, 2930616), (14508, 2884560), (14544, 2877420), (14560, 2874258), (14688, 2849210), (14756, 2836080), (14880, 2812446), (15120, 2767804), (15453, 2708160), (15470, 2705184), (15624, 2678520), (15655, 2673216), (15756, 2656080), (15810, 2647008), (15912, 2630040), (16065, 2604992), (16120, 2596104), (16160, 2589678), (16320, 2564289), (16380, 2554896), (16740, 2499952), (16864, 2481570), (16926, 2472480), (16968, 2466360), (17136, 2442180), (17170, 2437344), (17360, 2410668), (17472, 2395215), (17680, 2367036), (17856, 2343705), (18135, 2307648), (18180, 2301936), (18360, 2279368), (18382, 2276640), (18445, 2268864), (18564, 2254320), (18720, 2235534), (18786, 2227680), (18972, 2205840), (19040, 2197962), (19089, 2192320), (19344, 2163420), (19392, 2158065), (19530, 2142816), (19656, 2129080), (19695, 2124864), (19890, 2104032), (20160, 2075853), (20553, 2036160), (20604, 2031120), (20832, 2008890), (21008, 1992060), (21080, 1985256), (21210, 1973088), (21216, 1972530), (21420, 1953744), (21762, 1923040), (21816, 1918280), (21840, 1916172), (21917, 1909440), (22134, 1890720), (22320, 1874964), (22321, 1874880), (22464, 1862945), (22568, 1854360), (22624, 1849770), (22848, 1831635), (23205, 1803456), (23436, 1785680), (23634, 1770720), (23715, 1764672), (23868, 1753360), (24038, 1740960), (24180, 1730736), (24240, 1726452), (24480, 1709526), (24570, 1703264), (24752, 1690740), (25048, 1670760), (25296, 1654380), (25389, 1648320), (25452, 1644240), (25704, 1628120), (25755, 1624896), (25792, 1622565), (26040, 1607112), (26208, 1596810), (26260, 1593648), (26520, 1578024), (26784, 1562470), (27270, 1534624), (27404, 1527120), (27472, 1523340), (27573, 1517760), (27846, 1502880), (28080, 1490356), (28179, 1485120), (28210, 1483488), (28280, 1479816), (28458, 1470560), (28560, 1465308), (29016, 1442280), (29088, 1438710), (29120, 1437129), (29295, 1428544), (29376, 1424605), (29512, 1418040), (29760, 1406223), (29835, 1402688), (30240, 1383902), (30906, 1354080), (30940, 1352592), (31248, 1339260), (31310, 1336608), (31512, 1328040), (31620, 1323504), (31815, 1315392), (31824, 1315020), (32130, 1302496), (32240, 1298052), (32320, 1294839), (32760, 1277448), (33201, 1260480), (33480, 1249976), (33728, 1240785), (33852, 1236240), (33936, 1233180), (34255, 1221696), (34272, 1221090), (34340, 1218672), (34720, 1205334), (35360, 1183518), (35451, 1180480), (36057, 1160640), (36270, 1153824), (36360, 1150968), (36720, 1139684), (36764, 1138320), (36890, 1134432), (37128, 1127160), (37440, 1117767), (37572, 1113840), (37944, 1102920), (38080, 1098981), (38178, 1096160), (38688, 1081710), (39060, 1071408), (39312, 1064540), (39390, 1062432), (39780, 1052016), (40703, 1028160), (41106, 1018080), (41208, 1015560), (41664, 1004445), (41769, 1001920), (42016, 996030), (42160, 992628), (42315, 988992), (42420, 986544), (42432, 986265), (42840, 976872), (43524, 961520), (43632, 959140), (43680, 958086), (43834, 954720), (44268, 945360), (44640, 937482), (44642, 937440), (45136, 927180), (45248, 924885), (45955, 910656), (46359, 902720), (46410, 901728), (46872, 892840), (46965, 891072), (47268, 885360), (47430, 882336), (47736, 876680), (47957, 872640), (48076, 870480), (48360, 865368), (48480, 863226), (48960, 854763), (49140, 851632), (49504, 845370), (50096, 835380), (50592, 827190), (50778, 824160), (50904, 822120), (51408, 814060), (51510, 812448), (52080, 803556), (52416, 798405), (52520, 796824), (53040, 789012), (53227, 786240), (53568, 781235), (54405, 769216), (54540, 767312), (54808, 763560), (54944, 761670), (55146, 758880), (55335, 756288), (55692, 751440), (56160, 745178), (56358, 742560), (56420, 741744), (56560, 739908), (56916, 735280), (57120, 732654), (58032, 721140), (58176, 719355), (58590, 714272), (59024, 709020), (59085, 708288), (59670, 701344), (60095, 696384), (60480, 691951), (61659, 678720), (61812, 677040), (61880, 676296), (62496, 669630), (62620, 668304), (63024, 664020), (63240, 661752), (63630, 657696), (63648, 657510), (64260, 651248), (64480, 649026), (65520, 638724), (65751, 636480), (66402, 630240), (66960, 624988), (66963, 624960), (67704, 618120), (67872, 616590), (68510, 610848), (68544, 610545), (68680, 609336), (69440, 602667), (69615, 601152), (70720, 591759), (70902, 590240), (71145, 588224), (72114, 580320), (72540, 576912), (72720, 575484), (73440, 569842), (73528, 569160), (73780, 567216), (74256, 563580), (75144, 556920), (75888, 551460), (76167, 549440), (76356, 548080), (77265, 541632), (77376, 540855), (78120, 535704), (78624, 532270), (78780, 531216), (79560, 526008), (81406, 514080), (82212, 509040), (82416, 507780), (82719, 505920), (83538, 500960), (84032, 498015), (84320, 496314), (84537, 495040), (84630, 494496), (84840, 493272), (85680, 488436), (87048, 480760), (87264, 479570), (87360, 479043), (87668, 477360), (88536, 472680), (89280, 468741), (89284, 468720), (90272, 463590), (91910, 455328), (92718, 451360), (92820, 450864), (93744, 446420), (93930, 445536), (94536, 442680), (94860, 441168), (95445, 438464), (95472, 438340), (95914, 436320), (96152, 435240), (96720, 432684), (96960, 431613), (98280, 425816), (99008, 422685), (99603, 420160), (100192, 417690), (101184, 413595), (101556, 412080), (101808, 411060), (102765, 407232), (102816, 407030), (103020, 406224), (104160, 401778), (105040, 398412), (106080, 394506), (106454, 393120), (108171, 386880), (108810, 384608), (109080, 383656), (109585, 381888), (109616, 381780), (109888, 380835), (110292, 379440), (110670, 378144), (111384, 375720), (111605, 374976), (112320, 372589), (112716, 371280), (112840, 370872), (113120, 369954), (113832, 367640), (114240, 366327), (116064, 360570), (117180, 357136), (118048, 354510), (118170, 354144), (119340, 350672), (120190, 348192), (122109, 342720), (123318, 339360), (123624, 338520), (123760, 338148), (124992, 334815), (125240, 334152), (126048, 332010), (126480, 330876), (126945, 329664), (127260, 328848), (127296, 328755), (128520, 325624), (128960, 324513), (131040, 319362), (131502, 318240), (132804, 315120), (133920, 312494), (133926, 312480), (135408, 309060), (135744, 308295), (137020, 305424), (137360, 304668), (137865, 303552), (139230, 300576), (140895, 297024), (141804, 295120), (142290, 294112), (143871, 290880), (144228, 290160), (145080, 288456), (145440, 287742), (146880, 284921), (147056, 284580), (147560, 283608), (148512, 281790), (150288, 278460), (151776, 275730), (152334, 274720), (152712, 274040), (154530, 270816), (156240, 267852), (156247, 267840), (157248, 266135), (157560, 265608), (159120, 263004), (159681, 262080), (162812, 257040), (164424, 254520), (164832, 253890), (165438, 252960), (166005, 252096), (167076, 250480), (168640, 248157), (169074, 247520), (169260, 247248), (169680, 246636), (171360, 244218), (174096, 240380), (174528, 239785), (175336, 238680), (177072, 236340), (177255, 236096), (178568, 234360), (180285, 232128), (180544, 231795), (183820, 227664), (184977, 226240), (185436, 225680), (185640, 225432), (187488, 223210), (187860, 222768), (189072, 221340), (189720, 220584), (190890, 219232), (190944, 219170), (191828, 218160), (192304, 217620), (193440, 216342), (196560, 212908), (197253, 212160), (199206, 210080), (200384, 208845), (200889, 208320), (203112, 206040), (203515, 205632), (203616, 205530)]