89005625280

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:160

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 37, 39, 40, 44, 45, 48, 52, 54, 55, 59, 60, 64, 65, 66, 72, 74, 78, 80, 81, 88, 90, 96, 99, 104, 108, 110, 111, 117, 118, 120, 121, 130, 132, 135, 143, 144, 148, 156, 160, 162, 165, 176, 177, 180, 185, 192, 195, 198, 208, 216, 220, 222, 234, 236, 240, 242, 260, 264, 270, 286, 288, 295, 296, 297, 312, 320, 324, 330, 333, 351, 352, 354, 360, 363, 370, 390, 396, 405, 407, 416, 429, 432, 440, 444, 468, 472, 480, 481, 484, 495, 520, 528, 531, 540, 555, 572, 576, 585, 590, 592, 594, 605, 624, 648, 649, 660, 666, 702, 704, 708, 715, 720, 726, 740, 767, 780, 792, 810, 814, 832, 858, 864, 880, 885, 888, 891, 936, 944, 960, 962, 968, 990, 999, 1040, 1053, 1056, 1062, 1080, 1089, 1110, 1144, 1170, 1180, 1184, 1188, 1210, 1221, 1248, 1287, 1296, 1298, 1320, 1332, 1404, 1416, 1430, 1440, 1443, 1452, 1480, 1485, 1534, 1560, 1573, 1584, 1593, 1620, 1628, 1665, 1716, 1728, 1755, 1760, 1770, 1776, 1782, 1815, 1872, 1888, 1924, 1936, 1947, 1980, 1998, 2035, 2080, 2106, 2112, 2124, 2145, 2160, 2178, 2183, 2220, 2288, 2301, 2340, 2360, 2368, 2376, 2405, 2420, 2442, 2496, 2574, 2592, 2596, 2640, 2655, 2664, 2808, 2832, 2860, 2880, 2886, 2904, 2960, 2970, 2997, 3068, 3120, 3146, 3168, 3186, 3240, 3245, 3256, 3267, 3330, 3432, 3510, 3520, 3540, 3552, 3564, 3630, 3663, 3744, 3776, 3835, 3848, 3861, 3872, 3894, 3960, 3996, 4070, 4160, 4212, 4248, 4290, 4320, 4329, 4356, 4366, 4440, 4455, 4477, 4576, 4602, 4680, 4719, 4720, 4752, 4779, 4810, 4840, 4884, 4995, 5148, 5184, 5192, 5265, 5280, 5291, 5310, 5328, 5445, 5616, 5664, 5720, 5772, 5808, 5841, 5920, 5940, 5994, 6105, 6136, 6240, 6292, 6336, 6372, 6435, 6480, 6490, 6512, 6534, 6549, 6660, 6864, 6903, 7020, 7080, 7104, 7128, 7139, 7215, 7260, 7326, 7488, 7670, 7696, 7722, 7744, 7788, 7865, 7920, 7965, 7992, 8140, 8424, 8437, 8496, 8580, 8640, 8658, 8712, 8732, 8880, 8910, 8954, 9152, 9204, 9360, 9438, 9440, 9504, 9558, 9620, 9680, 9735, 9768, 9801, 9990, 10296, 10384, 10530, 10560, 10582, 10620, 10656, 10890, 10915, 10989, 11232, 11328, 11440, 11505, 11544, 11583, 11616, 11682, 11840, 11880, 11988, 12210, 12272, 12480, 12584, 12744, 12870, 12960, 12980, 12987, 13024, 13068, 13098, 13320, 13431, 13728, 13806, 14040, 14157, 14160, 14256, 14278, 14430, 14520, 14652, 14985, 15340, 15392, 15444, 15576, 15730, 15840, 15873, 15930, 15984, 16280, 16335, 16848, 16874, 16992, 17160, 17316, 17424, 17464, 17523, 17760, 17820, 17908, 18315, 18408, 18720, 18876, 18880, 19008, 19116, 19240, 19305, 19360, 19470, 19536, 19602, 19647, 19980, 20592, 20709, 20768, 21060, 21164, 21240, 21312, 21417, 21645, 21780, 21830, 21978, 22385, 22464, 22880, 23010, 23088, 23166, 23232, 23364, 23595, 23760, 23895, 23976, 24013, 24420, 24544, 25168, 25311, 25488, 25740, 25920, 25960, 25974, 26048, 26136, 26196, 26455, 26640, 26862, 27456, 27612, 28080, 28314, 28320, 28379, 28512, 28556, 28860, 29040, 29205, 29304, 29970, 30680, 30784, 30888, 31152, 31460, 31680, 31746, 31860, 31968, 32560, 32670, 32745, 32967, 33696, 33748, 33984, 34320, 34515, 34632, 34848, 34928, 35046, 35520, 35640, 35695, 35816, 36630, 36816, 37440, 37752, 38232, 38480, 38610, 38720, 38940, 38961, 39072, 39204, 39294, 39960, 40293, 41184, 41418, 41536, 42120, 42185, 42328, 42471, 42480, 42834, 43290, 43560, 43660, 43956, 44770, 45760, 46020, 46176, 46332, 46728, 47190, 47520, 47619, 47790, 47952, 48026, 48840, 49005, 49088, 50336, 50622, 50976, 51480, 51920, 51948, 52272, 52392, 52569, 52910, 53280, 53724, 54945, 55224, 56160, 56628, 56640, 56758, 57024, 57112, 57720, 57915, 58080, 58201, 58410, 58608, 58941, 59940, 61360, 61776, 62127, 62304, 62920, 63492, 63720, 63936, 64251, 64935, 65120, 65340, 65490, 65934, 67155, 67392, 67496, 68640, 69030, 69264, 69696, 69856, 70092, 70785, 71280, 71390, 71632, 72039, 73260, 73632, 75504, 75933, 76464, 76960, 77220, 77880, 77922, 78144, 78408, 78588, 79365, 79920, 80586, 82368, 82836, 84240, 84370, 84656, 84942, 84960, 85137, 85668, 86580, 87120, 87320, 87615, 87912, 89540, 92040, 92352, 92664, 92807, 93456, 94380, 95040, 95238, 95580, 95904, 96052, 97680, 98010, 98235, 100672, 101244, 101952, 102960, 103545, 103840, 103896, 104544, 104784, 105138, 105820, 106560, 107085, 107448, 109890, 110448, 112320, 113256, 113516, 114224, 115440, 115830, 116160, 116402, 116820, 117216, 117882, 119880, 120065, 120879, 122720, 123552, 124254, 124608, 125840, 126555, 126984, 127413, 127440, 128502, 129870, 130240, 130680, 130980, 131868, 134310, 134992, 137280, 138060, 138528, 139712, 140184, 141570, 141895, 142560, 142780, 142857, 143264, 144078, 146520, 147264, 151008, 151866, 152928, 153920, 154440, 155760, 155844, 156816, 157176, 158730, 159840, 161172, 164835, 165672, 168480, 168740, 169312, 169884, 169920, 170274, 171336, 173160, 174240, 174603, 174640, 175230, 175824, 176823, 179080, 184080, 185328, 185614, 186912, 188760, 190476, 191160, 191808, 192104, 192753, 194805, 195360, 196020, 196470, 201465, 202488, 205920, 207090, 207680, 207792, 209088, 209568, 210276, 211640, 212355, 214170, 214896, 216117, 219780, 220896, 226512, 227032, 227799, 228448, 230880, 231660, 232804, 233640, 234432, 235764, 238095, 239760, 240130, 241758, 245440, 247104, 248508, 251680, 253110, 253968, 254826, 254880, 255411, 257004, 259740, 261360, 261960, 262845, 263736, 264143, 268620, 269984, 276120, 277056, 278421, 280368, 283140, 283790, 285120, 285560, 285714, 286528, 288156, 291005, 293040, 294705, 302016, 303732, 305856, 308880, 310635, 311520, 311688, 312169, 313632, 314352, 317460, 319680, 321255, 322344, 329670, 331344, 336960, 337480, 338624, 339768, 340548, 342672, 346320, 348480, 349206, 349280, 350460, 351648, 353646, 358160, 360195, 362637, 368160, 370656, 371228, 373824, 377520, 379665, 380952, 382320, 384208, 385506, 389610, 390720, 392040, 392940, 402930, 404976, 411840, 414180, 415584, 419136, 420552, 423280, 424710, 425685, 428340, 428571, 429792, 432234, 439560, 441792, 453024, 454064, 455598, 456896, 461760, 463320, 464035, 465608, 467280, 471528, 476190, 479520, 480260, 483516, 497016, 503360, 506220, 507936, 509652, 509760, 510822, 514008, 519480, 522720, 523809, 523920, 525690, 527472, 528286, 537240, 539968, 552240, 556842, 560736, 566280, 567580, 571120, 571428, 576312, 578259, 582010, 586080, 589410, 604395, 607464, 617760, 621270, 623040, 623376, 624338, 627264, 628704, 634920, 637065, 642510, 644688, 648351, 659340, 662688, 674960, 679536, 681096, 683397, 685344, 692640, 698412, 698560, 700920, 703296, 707292, 714285, 716320, 720390, 725274, 736320, 741312, 742456, 755040, 759330, 761904, 764640, 766233, 768416, 771012, 779220, 784080, 785880, 792429, 805860, 809952, 828360, 831168, 835263, 841104, 846560, 849420, 851370, 856680, 857142, 859584, 864468, 873015, 879120, 884115, 906048, 908128, 911196, 926640, 928070, 931216, 934560, 936507, 943056, 952380, 959040, 960520, 963765, 967032, 994032, 1012440, 1015872, 1019304, 1021644, 1028016, 1038960, 1045440, 1047618, 1047840, 1051380, 1054944, 1056572, 1074480, 1080585, 1104480, 1113684, 1121472, 1132560, 1135160, 1138995, 1142240, 1142856, 1152624, 1156518, 1164020, 1172160, 1178820, 1208790, 1214928, 1235520, 1242540, 1246752, 1248676, 1257408, 1269840, 1274130, 1277055, 1285020, 1289376, 1296702, 1318680, 1320715, 1325376, 1349920, 1359072, 1362192, 1366794, 1370688, 1385280, 1392105, 1396824, 1401840, 1414584, 1428570, 1432640, 1440780, 1450548, 1484912, 1510080, 1518660, 1523808, 1529280, 1532466, 1536832, 1542024, 1558440, 1560845, 1568160, 1571427, 1571760, 1584858, 1611720, 1619904, 1656720, 1670526, 1682208, 1693120, 1698840, 1702740, 1713360, 1714284, 1728936, 1746030, 1758240, 1768230, 1813185, 1816256, 1822392, 1853280, 1856140, 1862432, 1869120, 1873014, 1886112, 1904760, 1921040, 1927530, 1934064, 1945053, 1988064, 2024880, 2038608, 2043288, 2056032, 2077920, 2095236, 2095680, 2102760, 2109888, 2113144, 2142855, 2148960, 2161170, 2208960, 2227368, 2265120, 2270320, 2277990, 2284480, 2285712, 2298699, 2305248, 2313036, 2328040, 2357640, 2377287, 2417580, 2429856, 2485080, 2493504, 2497352, 2505789, 2539680, 2548260, 2554110, 2570040, 2578752, 2593404, 2619045, 2637360, 2641430, 2699840, 2718144, 2724384, 2733588, 2784210, 2793648, 2803680, 2809521, 2829168, 2857140, 2881560, 2891295, 2901096, 2969824, 3037320, 3047616, 3064932, 3084048, 3116880, 3121690, 3136320, 3142854, 3143520, 3169716, 3223440, 3241755, 3313440, 3341052, 3364416, 3397680, 3405480, 3416985, 3426720, 3428568, 3433859, 3457872, 3492060, 3516480, 3536460, 3626370, 3644784, 3706560, 3712280, 3724864, 3746028, 3772224, 3809520, 3831165, 3842080, 3855060, 3868128, 3890106, 3962145, 3976128, 4049760, 4077216, 4086576, 4112064, 4155840, 4176315, 4190472, 4205520, 4226288, 4285710, 4297920, 4322340, 4454736, 4530240, 4540640, 4555980, 4571424, 4597398, 4610496, 4626072, 4656080, 4682535, 4714281, 4715280, 4754574, 4835160, 4859712, 4970160, 4994704, 5011578, 5079360, 5096520, 5108220, 5140080, 5186808, 5238090, 5274720, 5282860, 5448768, 5467176, 5568420, 5587296, 5607360, 5619042, 5658336, 5714280, 5763120, 5782590, 5802192, 5939648, 6074640, 6129864, 6168096, 6233760, 6243380, 6285708, 6287040, 6339432, 6446880, 6483510, 6626880, 6682104, 6795360, 6810960, 6833970, 6853440, 6857136, 6867718, 6915744, 6984120, 7072920, 7131861, 7252740, 7289568, 7424560, 7492056, 7517367, 7619040, 7662330, 7684160, 7710120, 7736256, 7780212, 7857135, 7924290, 8099520, 8154432, 8173152, 8352630, 8380944, 8411040, 8428563, 8452576, 8571420, 8644680, 8909472, 9081280, 9111960, 9142848, 9194796, 9252144, 9312160, 9365070, 9428562, 9430560, 9509148, 9670320, 9725265, 9940320, 9989408, 10023156, 10193040, 10216440, 10280160, 10301577, 10373616, 10476180, 10549440, 10565720, 10934352, 11136840, 11174592, 11238084, 11316672, 11428560, 11493495, 11526240, 11565180, 11604384, 11886435, 12149280, 12259728, 12336192, 12467520, 12486760, 12528945, 12571416, 12678864, 12893760, 12967020, 13364208, 13590720, 13621920, 13667940, 13714272, 13735436, 13831488, 13968240, 14047605, 14145840, 14263722, 14505480, 14579136, 14849120, 14984112, 15034734, 15238080, 15324660, 15420240, 15560424, 15714270, 15848580, 16346304, 16705260, 16761888, 16822080, 16857126, 16905152, 17142840, 17169295, 17289360, 17818944, 18223920, 18389592, 18504288, 18624320, 18730140, 18857124, 18861120, 19018296, 19340640, 19450530, 19880640, 19978816, 20046312, 20386080, 20432880, 20560320, 20603154, 20747232, 20952360, 21131440, 21395583, 21868704, 22273680, 22476168, 22857120, 22986990, 23052480, 23130360, 23208768, 23571405, 23772870, 24298560, 24519456, 24973520, 25057890, 25142832, 25285689, 25357728, 25934040, 26728416, 27243840, 27335880, 27428544, 27470872, 27936480, 28095210, 28291680, 28527444, 29010960, 29698240, 29968224, 30069468, 30649320, 30840480, 30904731, 31120848, 31428540, 31697160, 33410520, 33523776, 33714252, 34285680, 34338590, 34578720, 35659305, 36447840, 36779184, 37008576, 37460280, 37586835, 37714248, 38036592, 38681280, 38901060, 40092624, 40772160, 40865760, 41206308, 41494464, 41904720, 42142815, 42262880, 42791166, 43737408, 44547360, 44952336, 45714240, 45973980, 46260720, 47142810, 47545740, 49038912, 49947040, 50115780, 50285664, 50571378, 50715456, 51507885, 51868080, 53456832, 54671760, 54941744, 55872960, 56190420, 56583360, 57054888, 58021920, 59936448, 60138936, 61298640, 61680960, 61809462, 62241696, 62857080, 63394320, 66821040, 67428504, 68571360, 68677180, 69157440, 71318610, 72895680, 73558368, 74920560, 75173670, 75428496, 76073184, 77802120, 80185248, 81731520, 82412616, 83809440, 84285630, 84525760, 85582332, 89094720, 89904672, 91947960, 92521440, 92714193, 94285620, 95091480, 99894080, 100231560, 100571328, 101142756, 103015770, 103736160, 106977915, 109343520, 109883488, 112380840, 114109776, 116043840, 120277872, 122597280, 123618924, 124483392, 125714160, 126428445, 126788640, 133642080, 134857008, 137142720, 137354360, 142637220, 147116736, 149841120, 150347340, 150856992, 152146368, 154523655, 155604240, 160370496, 164825232, 167618880, 168571260, 171164664, 179809344, 183895920, 185042880, 185428386, 188571240, 190182960, 200463120, 202285512, 206031540, 207472320, 213955830, 218687040, 219766976, 224761680, 228219552, 240555744, 245194560, 247237848, 251428320, 252856890, 253577280, 267284160, 269714016, 274708720, 278142579, 285274440, 299682240, 300694680, 301713984, 309047310, 311208480, 329650464, 337142520, 342329328, 367791840, 370856772, 377142480, 380365920, 400926240, 404571024, 412063080, 427911660, 449523360, 456439104, 463570965, 481111488, 494475696, 502856640, 505713780, 539428032, 549417440, 556285158, 570548880, 601389360, 618094620, 622416960, 659300928, 674285040, 684658656, 735583680, 741713544, 754284960, 760731840, 801852480, 809142048, 824126160, 855823320, 899046720, 927141930, 988951392, 1011427560, 1098834880, 1112570316, 1141097760, 1202778720, 1236189240, 1348570080, 1369317312, 1390712895, 1483427088, 1508569920, 1618284096, 1648252320, 1711646640, 1854283860, 1977902784, 2022855120, 2225140632, 2282195520, 2405557440, 2472378480, 2697140160, 2781425790, 2966854176, 3296504640, 3423293280, 3708567720, 4045710240, 4450281264, 4944756960, 5562851580, 5933708352, 6846586560, 7417135440, 8091420480, 8900562528, 9889513920, 11125703160, 14834270880, 17801125056, 22251406320, 29668541760, 44502812640, 89005625280]

約数ペア:

[(1, 89005625280), (2, 44502812640), (3, 29668541760), (4, 22251406320), (5, 17801125056), (6, 14834270880), (8, 11125703160), (9, 9889513920), (10, 8900562528), (11, 8091420480), (12, 7417135440), (13, 6846586560), (15, 5933708352), (16, 5562851580), (18, 4944756960), (20, 4450281264), (22, 4045710240), (24, 3708567720), (26, 3423293280), (27, 3296504640), (30, 2966854176), (32, 2781425790), (33, 2697140160), (36, 2472378480), (37, 2405557440), (39, 2282195520), (40, 2225140632), (44, 2022855120), (45, 1977902784), (48, 1854283860), (52, 1711646640), (54, 1648252320), (55, 1618284096), (59, 1508569920), (60, 1483427088), (64, 1390712895), (65, 1369317312), (66, 1348570080), (72, 1236189240), (74, 1202778720), (78, 1141097760), (80, 1112570316), (81, 1098834880), (88, 1011427560), (90, 988951392), (96, 927141930), (99, 899046720), (104, 855823320), (108, 824126160), (110, 809142048), (111, 801852480), (117, 760731840), (118, 754284960), (120, 741713544), (121, 735583680), (130, 684658656), (132, 674285040), (135, 659300928), (143, 622416960), (144, 618094620), (148, 601389360), (156, 570548880), (160, 556285158), (162, 549417440), (165, 539428032), (176, 505713780), (177, 502856640), (180, 494475696), (185, 481111488), (192, 463570965), (195, 456439104), (198, 449523360), (208, 427911660), (216, 412063080), (220, 404571024), (222, 400926240), (234, 380365920), (236, 377142480), (240, 370856772), (242, 367791840), (260, 342329328), (264, 337142520), (270, 329650464), (286, 311208480), (288, 309047310), (295, 301713984), (296, 300694680), (297, 299682240), (312, 285274440), (320, 278142579), (324, 274708720), (330, 269714016), (333, 267284160), (351, 253577280), (352, 252856890), (354, 251428320), (360, 247237848), (363, 245194560), (370, 240555744), (390, 228219552), (396, 224761680), (405, 219766976), (407, 218687040), (416, 213955830), (429, 207472320), (432, 206031540), (440, 202285512), (444, 200463120), (468, 190182960), (472, 188571240), (480, 185428386), (481, 185042880), (484, 183895920), (495, 179809344), (520, 171164664), (528, 168571260), (531, 167618880), (540, 164825232), (555, 160370496), (572, 155604240), (576, 154523655), (585, 152146368), (590, 150856992), (592, 150347340), (594, 149841120), (605, 147116736), (624, 142637220), (648, 137354360), (649, 137142720), (660, 134857008), (666, 133642080), (702, 126788640), (704, 126428445), (708, 125714160), (715, 124483392), (720, 123618924), (726, 122597280), (740, 120277872), (767, 116043840), (780, 114109776), (792, 112380840), (810, 109883488), (814, 109343520), (832, 106977915), (858, 103736160), (864, 103015770), (880, 101142756), (885, 100571328), (888, 100231560), (891, 99894080), (936, 95091480), (944, 94285620), (960, 92714193), (962, 92521440), (968, 91947960), (990, 89904672), (999, 89094720), (1040, 85582332), (1053, 84525760), (1056, 84285630), (1062, 83809440), (1080, 82412616), (1089, 81731520), (1110, 80185248), (1144, 77802120), (1170, 76073184), (1180, 75428496), (1184, 75173670), (1188, 74920560), (1210, 73558368), (1221, 72895680), (1248, 71318610), (1287, 69157440), (1296, 68677180), (1298, 68571360), (1320, 67428504), (1332, 66821040), (1404, 63394320), (1416, 62857080), (1430, 62241696), (1440, 61809462), (1443, 61680960), (1452, 61298640), (1480, 60138936), (1485, 59936448), (1534, 58021920), (1560, 57054888), (1573, 56583360), (1584, 56190420), (1593, 55872960), (1620, 54941744), (1628, 54671760), (1665, 53456832), (1716, 51868080), (1728, 51507885), (1755, 50715456), (1760, 50571378), (1770, 50285664), (1776, 50115780), (1782, 49947040), (1815, 49038912), (1872, 47545740), (1888, 47142810), (1924, 46260720), (1936, 45973980), (1947, 45714240), (1980, 44952336), (1998, 44547360), (2035, 43737408), (2080, 42791166), (2106, 42262880), (2112, 42142815), (2124, 41904720), (2145, 41494464), (2160, 41206308), (2178, 40865760), (2183, 40772160), (2220, 40092624), (2288, 38901060), (2301, 38681280), (2340, 38036592), (2360, 37714248), (2368, 37586835), (2376, 37460280), (2405, 37008576), (2420, 36779184), (2442, 36447840), (2496, 35659305), (2574, 34578720), (2592, 34338590), (2596, 34285680), (2640, 33714252), (2655, 33523776), (2664, 33410520), (2808, 31697160), (2832, 31428540), (2860, 31120848), (2880, 30904731), (2886, 30840480), (2904, 30649320), (2960, 30069468), (2970, 29968224), (2997, 29698240), (3068, 29010960), (3120, 28527444), (3146, 28291680), (3168, 28095210), (3186, 27936480), (3240, 27470872), (3245, 27428544), (3256, 27335880), (3267, 27243840), (3330, 26728416), (3432, 25934040), (3510, 25357728), (3520, 25285689), (3540, 25142832), (3552, 25057890), (3564, 24973520), (3630, 24519456), (3663, 24298560), (3744, 23772870), (3776, 23571405), (3835, 23208768), (3848, 23130360), (3861, 23052480), (3872, 22986990), (3894, 22857120), (3960, 22476168), (3996, 22273680), (4070, 21868704), (4160, 21395583), (4212, 21131440), (4248, 20952360), (4290, 20747232), (4320, 20603154), (4329, 20560320), (4356, 20432880), (4366, 20386080), (4440, 20046312), (4455, 19978816), (4477, 19880640), (4576, 19450530), (4602, 19340640), (4680, 19018296), (4719, 18861120), (4720, 18857124), (4752, 18730140), (4779, 18624320), (4810, 18504288), (4840, 18389592), (4884, 18223920), (4995, 17818944), (5148, 17289360), (5184, 17169295), (5192, 17142840), (5265, 16905152), (5280, 16857126), (5291, 16822080), (5310, 16761888), (5328, 16705260), (5445, 16346304), (5616, 15848580), (5664, 15714270), (5720, 15560424), (5772, 15420240), (5808, 15324660), (5841, 15238080), (5920, 15034734), (5940, 14984112), (5994, 14849120), (6105, 14579136), (6136, 14505480), (6240, 14263722), (6292, 14145840), (6336, 14047605), (6372, 13968240), (6435, 13831488), (6480, 13735436), (6490, 13714272), (6512, 13667940), (6534, 13621920), (6549, 13590720), (6660, 13364208), (6864, 12967020), (6903, 12893760), (7020, 12678864), (7080, 12571416), (7104, 12528945), (7128, 12486760), (7139, 12467520), (7215, 12336192), (7260, 12259728), (7326, 12149280), (7488, 11886435), (7670, 11604384), (7696, 11565180), (7722, 11526240), (7744, 11493495), (7788, 11428560), (7865, 11316672), (7920, 11238084), (7965, 11174592), (7992, 11136840), (8140, 10934352), (8424, 10565720), (8437, 10549440), (8496, 10476180), (8580, 10373616), (8640, 10301577), (8658, 10280160), (8712, 10216440), (8732, 10193040), (8880, 10023156), (8910, 9989408), (8954, 9940320), (9152, 9725265), (9204, 9670320), (9360, 9509148), (9438, 9430560), (9440, 9428562), (9504, 9365070), (9558, 9312160), (9620, 9252144), (9680, 9194796), (9735, 9142848), (9768, 9111960), (9801, 9081280), (9990, 8909472), (10296, 8644680), (10384, 8571420), (10530, 8452576), (10560, 8428563), (10582, 8411040), (10620, 8380944), (10656, 8352630), (10890, 8173152), (10915, 8154432), (10989, 8099520), (11232, 7924290), (11328, 7857135), (11440, 7780212), (11505, 7736256), (11544, 7710120), (11583, 7684160), (11616, 7662330), (11682, 7619040), (11840, 7517367), (11880, 7492056), (11988, 7424560), (12210, 7289568), (12272, 7252740), (12480, 7131861), (12584, 7072920), (12744, 6984120), (12870, 6915744), (12960, 6867718), (12980, 6857136), (12987, 6853440), (13024, 6833970), (13068, 6810960), (13098, 6795360), (13320, 6682104), (13431, 6626880), (13728, 6483510), (13806, 6446880), (14040, 6339432), (14157, 6287040), (14160, 6285708), (14256, 6243380), (14278, 6233760), (14430, 6168096), (14520, 6129864), (14652, 6074640), (14985, 5939648), (15340, 5802192), (15392, 5782590), (15444, 5763120), (15576, 5714280), (15730, 5658336), (15840, 5619042), (15873, 5607360), (15930, 5587296), (15984, 5568420), (16280, 5467176), (16335, 5448768), (16848, 5282860), (16874, 5274720), (16992, 5238090), (17160, 5186808), (17316, 5140080), (17424, 5108220), (17464, 5096520), (17523, 5079360), (17760, 5011578), (17820, 4994704), (17908, 4970160), (18315, 4859712), (18408, 4835160), (18720, 4754574), (18876, 4715280), (18880, 4714281), (19008, 4682535), (19116, 4656080), (19240, 4626072), (19305, 4610496), (19360, 4597398), (19470, 4571424), (19536, 4555980), (19602, 4540640), (19647, 4530240), (19980, 4454736), (20592, 4322340), (20709, 4297920), (20768, 4285710), (21060, 4226288), (21164, 4205520), (21240, 4190472), (21312, 4176315), (21417, 4155840), (21645, 4112064), (21780, 4086576), (21830, 4077216), (21978, 4049760), (22385, 3976128), (22464, 3962145), (22880, 3890106), (23010, 3868128), (23088, 3855060), (23166, 3842080), (23232, 3831165), (23364, 3809520), (23595, 3772224), (23760, 3746028), (23895, 3724864), (23976, 3712280), (24013, 3706560), (24420, 3644784), (24544, 3626370), (25168, 3536460), (25311, 3516480), (25488, 3492060), (25740, 3457872), (25920, 3433859), (25960, 3428568), (25974, 3426720), (26048, 3416985), (26136, 3405480), (26196, 3397680), (26455, 3364416), (26640, 3341052), (26862, 3313440), (27456, 3241755), (27612, 3223440), (28080, 3169716), (28314, 3143520), (28320, 3142854), (28379, 3136320), (28512, 3121690), (28556, 3116880), (28860, 3084048), (29040, 3064932), (29205, 3047616), (29304, 3037320), (29970, 2969824), (30680, 2901096), (30784, 2891295), (30888, 2881560), (31152, 2857140), (31460, 2829168), (31680, 2809521), (31746, 2803680), (31860, 2793648), (31968, 2784210), (32560, 2733588), (32670, 2724384), (32745, 2718144), (32967, 2699840), (33696, 2641430), (33748, 2637360), (33984, 2619045), (34320, 2593404), (34515, 2578752), (34632, 2570040), (34848, 2554110), (34928, 2548260), (35046, 2539680), (35520, 2505789), (35640, 2497352), (35695, 2493504), (35816, 2485080), (36630, 2429856), (36816, 2417580), (37440, 2377287), (37752, 2357640), (38232, 2328040), (38480, 2313036), (38610, 2305248), (38720, 2298699), (38940, 2285712), (38961, 2284480), (39072, 2277990), (39204, 2270320), (39294, 2265120), (39960, 2227368), (40293, 2208960), (41184, 2161170), (41418, 2148960), (41536, 2142855), (42120, 2113144), (42185, 2109888), (42328, 2102760), (42471, 2095680), (42480, 2095236), (42834, 2077920), (43290, 2056032), (43560, 2043288), (43660, 2038608), (43956, 2024880), (44770, 1988064), (45760, 1945053), (46020, 1934064), (46176, 1927530), (46332, 1921040), (46728, 1904760), (47190, 1886112), (47520, 1873014), (47619, 1869120), (47790, 1862432), (47952, 1856140), (48026, 1853280), (48840, 1822392), (49005, 1816256), (49088, 1813185), (50336, 1768230), (50622, 1758240), (50976, 1746030), (51480, 1728936), (51920, 1714284), (51948, 1713360), (52272, 1702740), (52392, 1698840), (52569, 1693120), (52910, 1682208), (53280, 1670526), (53724, 1656720), (54945, 1619904), (55224, 1611720), (56160, 1584858), (56628, 1571760), (56640, 1571427), (56758, 1568160), (57024, 1560845), (57112, 1558440), (57720, 1542024), (57915, 1536832), (58080, 1532466), (58201, 1529280), (58410, 1523808), (58608, 1518660), (58941, 1510080), (59940, 1484912), (61360, 1450548), (61776, 1440780), (62127, 1432640), (62304, 1428570), (62920, 1414584), (63492, 1401840), (63720, 1396824), (63936, 1392105), (64251, 1385280), (64935, 1370688), (65120, 1366794), (65340, 1362192), (65490, 1359072), (65934, 1349920), (67155, 1325376), (67392, 1320715), (67496, 1318680), (68640, 1296702), (69030, 1289376), (69264, 1285020), (69696, 1277055), (69856, 1274130), (70092, 1269840), (70785, 1257408), (71280, 1248676), (71390, 1246752), (71632, 1242540), (72039, 1235520), (73260, 1214928), (73632, 1208790), (75504, 1178820), (75933, 1172160), (76464, 1164020), (76960, 1156518), (77220, 1152624), (77880, 1142856), (77922, 1142240), (78144, 1138995), (78408, 1135160), (78588, 1132560), (79365, 1121472), (79920, 1113684), (80586, 1104480), (82368, 1080585), (82836, 1074480), (84240, 1056572), (84370, 1054944), (84656, 1051380), (84942, 1047840), (84960, 1047618), (85137, 1045440), (85668, 1038960), (86580, 1028016), (87120, 1021644), (87320, 1019304), (87615, 1015872), (87912, 1012440), (89540, 994032), (92040, 967032), (92352, 963765), (92664, 960520), (92807, 959040), (93456, 952380), (94380, 943056), (95040, 936507), (95238, 934560), (95580, 931216), (95904, 928070), (96052, 926640), (97680, 911196), (98010, 908128), (98235, 906048), (100672, 884115), (101244, 879120), (101952, 873015), (102960, 864468), (103545, 859584), (103840, 857142), (103896, 856680), (104544, 851370), (104784, 849420), (105138, 846560), (105820, 841104), (106560, 835263), (107085, 831168), (107448, 828360), (109890, 809952), (110448, 805860), (112320, 792429), (113256, 785880), (113516, 784080), (114224, 779220), (115440, 771012), (115830, 768416), (116160, 766233), (116402, 764640), (116820, 761904), (117216, 759330), (117882, 755040), (119880, 742456), (120065, 741312), (120879, 736320), (122720, 725274), (123552, 720390), (124254, 716320), (124608, 714285), (125840, 707292), (126555, 703296), (126984, 700920), (127413, 698560), (127440, 698412), (128502, 692640), (129870, 685344), (130240, 683397), (130680, 681096), (130980, 679536), (131868, 674960), (134310, 662688), (134992, 659340), (137280, 648351), (138060, 644688), (138528, 642510), (139712, 637065), (140184, 634920), (141570, 628704), (141895, 627264), (142560, 624338), (142780, 623376), (142857, 623040), (143264, 621270), (144078, 617760), (146520, 607464), (147264, 604395), (151008, 589410), (151866, 586080), (152928, 582010), (153920, 578259), (154440, 576312), (155760, 571428), (155844, 571120), (156816, 567580), (157176, 566280), (158730, 560736), (159840, 556842), (161172, 552240), (164835, 539968), (165672, 537240), (168480, 528286), (168740, 527472), (169312, 525690), (169884, 523920), (169920, 523809), (170274, 522720), (171336, 519480), (173160, 514008), (174240, 510822), (174603, 509760), (174640, 509652), (175230, 507936), (175824, 506220), (176823, 503360), (179080, 497016), (184080, 483516), (185328, 480260), (185614, 479520), (186912, 476190), (188760, 471528), (190476, 467280), (191160, 465608), (191808, 464035), (192104, 463320), (192753, 461760), (194805, 456896), (195360, 455598), (196020, 454064), (196470, 453024), (201465, 441792), (202488, 439560), (205920, 432234), (207090, 429792), (207680, 428571), (207792, 428340), (209088, 425685), (209568, 424710), (210276, 423280), (211640, 420552), (212355, 419136), (214170, 415584), (214896, 414180), (216117, 411840), (219780, 404976), (220896, 402930), (226512, 392940), (227032, 392040), (227799, 390720), (228448, 389610), (230880, 385506), (231660, 384208), (232804, 382320), (233640, 380952), (234432, 379665), (235764, 377520), (238095, 373824), (239760, 371228), (240130, 370656), (241758, 368160), (245440, 362637), (247104, 360195), (248508, 358160), (251680, 353646), (253110, 351648), (253968, 350460), (254826, 349280), (254880, 349206), (255411, 348480), (257004, 346320), (259740, 342672), (261360, 340548), (261960, 339768), (262845, 338624), (263736, 337480), (264143, 336960), (268620, 331344), (269984, 329670), (276120, 322344), (277056, 321255), (278421, 319680), (280368, 317460), (283140, 314352), (283790, 313632), (285120, 312169), (285560, 311688), (285714, 311520), (286528, 310635), (288156, 308880), (291005, 305856), (293040, 303732), (294705, 302016)]