22720108320

素因数分解:

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

素因数の和:143

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 49, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 94, 96, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 141, 144, 147, 153, 155, 156, 160, 168, 170, 180, 182, 186, 188, 195, 196, 204, 208, 210, 217, 221, 224, 234, 235, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 282, 288, 294, 306, 310, 312, 315, 329, 336, 340, 357, 360, 364, 372, 376, 390, 392, 403, 408, 416, 420, 423, 434, 441, 442, 455, 465, 468, 470, 476, 480, 490, 496, 504, 510, 520, 527, 544, 546, 558, 560, 564, 585, 588, 595, 611, 612, 620, 624, 630, 637, 651, 658, 663, 672, 680, 705, 714, 720, 728, 735, 744, 752, 765, 780, 784, 799, 806, 816, 819, 833, 840, 846, 868, 882, 884, 910, 930, 936, 940, 952, 980, 987, 992, 1008, 1020, 1040, 1054, 1071, 1085, 1092, 1105, 1116, 1120, 1128, 1170, 1176, 1190, 1209, 1222, 1224, 1240, 1248, 1260, 1274, 1302, 1316, 1326, 1360, 1365, 1395, 1410, 1428, 1440, 1456, 1457, 1470, 1488, 1504, 1519, 1530, 1547, 1560, 1568, 1581, 1598, 1612, 1632, 1638, 1645, 1666, 1680, 1692, 1736, 1764, 1768, 1785, 1820, 1833, 1860, 1872, 1880, 1904, 1911, 1953, 1960, 1974, 1989, 2015, 2016, 2040, 2080, 2108, 2115, 2142, 2170, 2184, 2205, 2210, 2232, 2256, 2303, 2340, 2352, 2380, 2397, 2418, 2444, 2448, 2480, 2499, 2520, 2548, 2604, 2632, 2635, 2652, 2720, 2730, 2790, 2820, 2821, 2856, 2912, 2914, 2940, 2961, 2976, 3038, 3055, 3060, 3094, 3120, 3162, 3185, 3196, 3224, 3255, 3276, 3290, 3315, 3332, 3360, 3384, 3472, 3528, 3536, 3570, 3627, 3640, 3666, 3689, 3720, 3744, 3760, 3808, 3822, 3906, 3920, 3948, 3978, 3995, 4030, 4080, 4095, 4165, 4216, 4230, 4277, 4284, 4340, 4368, 4371, 4410, 4420, 4464, 4512, 4557, 4606, 4641, 4680, 4704, 4743, 4760, 4794, 4836, 4888, 4896, 4935, 4960, 4998, 5040, 5096, 5208, 5264, 5270, 5304, 5355, 5460, 5499, 5580, 5593, 5640, 5642, 5712, 5733, 5828, 5880, 5922, 6045, 6076, 6110, 6120, 6188, 6240, 6324, 6370, 6392, 6448, 6510, 6552, 6580, 6630, 6664, 6768, 6851, 6909, 6944, 7056, 7072, 7140, 7191, 7254, 7280, 7285, 7332, 7378, 7440, 7497, 7520, 7595, 7644, 7735, 7812, 7840, 7896, 7905, 7956, 7990, 8060, 8160, 8190, 8330, 8432, 8460, 8463, 8554, 8568, 8680, 8736, 8742, 8820, 8840, 8928, 9114, 9165, 9212, 9282, 9360, 9486, 9520, 9555, 9588, 9672, 9765, 9776, 9870, 9945, 9996, 10080, 10192, 10199, 10387, 10416, 10528, 10540, 10608, 10710, 10829, 10920, 10998, 11067, 11160, 11186, 11280, 11284, 11424, 11466, 11515, 11656, 11760, 11844, 11985, 12090, 12152, 12220, 12240, 12376, 12495, 12648, 12740, 12784, 12831, 12896, 13020, 13104, 13113, 13160, 13260, 13328, 13536, 13671, 13702, 13818, 13923, 14105, 14112, 14280, 14382, 14508, 14560, 14570, 14664, 14756, 14805, 14880, 14994, 15190, 15288, 15470, 15624, 15792, 15810, 15912, 15980, 16120, 16380, 16660, 16779, 16864, 16920, 16926, 17108, 17136, 17360, 17484, 17640, 17680, 18135, 18228, 18330, 18424, 18445, 18564, 18720, 18941, 18972, 19040, 19110, 19176, 19344, 19530, 19552, 19740, 19747, 19890, 19992, 20384, 20398, 20553, 20727, 20774, 20832, 21080, 21216, 21385, 21420, 21658, 21840, 21855, 21996, 22134, 22320, 22372, 22560, 22568, 22785, 22932, 23030, 23205, 23312, 23520, 23688, 23715, 23970, 24180, 24304, 24440, 24480, 24752, 24769, 24990, 25296, 25389, 25480, 25568, 25662, 25823, 26040, 26208, 26226, 26320, 26520, 26656, 27342, 27404, 27495, 27636, 27846, 27965, 28210, 28560, 28665, 28764, 29016, 29140, 29328, 29512, 29610, 29939, 29988, 30380, 30576, 30597, 30940, 31161, 31248, 31584, 31620, 31824, 31960, 32240, 32487, 32760, 33201, 33320, 33558, 33840, 33852, 34216, 34255, 34272, 34545, 34720, 34968, 35280, 35360, 35955, 36270, 36456, 36660, 36848, 36890, 37128, 37485, 37882, 37944, 38220, 38352, 38493, 38688, 39060, 39151, 39480, 39494, 39780, 39984, 40796, 41106, 41454, 41548, 42160, 42315, 42770, 42840, 43316, 43680, 43710, 43992, 44268, 44640, 44744, 45136, 45570, 45864, 46060, 46410, 46624, 47376, 47430, 47940, 47957, 48360, 48608, 48880, 49504, 49538, 49980, 50337, 50592, 50778, 50960, 50995, 51324, 51646, 51935, 52080, 52452, 52640, 53040, 54145, 54684, 54808, 54990, 55272, 55335, 55692, 55930, 56420, 56823, 57120, 57330, 57528, 58032, 58280, 58656, 59024, 59220, 59241, 59878, 59976, 60760, 61152, 61194, 61659, 61880, 62322, 62496, 63240, 63648, 63920, 64155, 64480, 64974, 65520, 65565, 66402, 66640, 67116, 67680, 67704, 68355, 68432, 68510, 69090, 69615, 69936, 70560, 71393, 71910, 72540, 72709, 72912, 73320, 73696, 73780, 74256, 74307, 74970, 75764, 75888, 76440, 76704, 76986, 77469, 78120, 78302, 78960, 78988, 79560, 79968, 81592, 82212, 82908, 83096, 83895, 84320, 84630, 85540, 85680, 86632, 87420, 87984, 88536, 89488, 89817, 90272, 91140, 91728, 91791, 92120, 92820, 93483, 94705, 94752, 94860, 95880, 95914, 96720, 97461, 97760, 98735, 99076, 99960, 100674, 101556, 101920, 101990, 102648, 102765, 103292, 103635, 103870, 104160, 104904, 106080, 108290, 109368, 109616, 109980, 110544, 110670, 111384, 111860, 112840, 113646, 114660, 115056, 116064, 116560, 117453, 118048, 118440, 118482, 119756, 119952, 121520, 122388, 123318, 123760, 123845, 124644, 126480, 126945, 127840, 128310, 129115, 129948, 131040, 131130, 132587, 132804, 133280, 134232, 135408, 136710, 136864, 137020, 138180, 139230, 139872, 142786, 143820, 143871, 145080, 145418, 145824, 146640, 147560, 148512, 148614, 149695, 149940, 151528, 151776, 152880, 152985, 153972, 154938, 155805, 156240, 156604, 157920, 157976, 159120, 162435, 163184, 164424, 165816, 166005, 166192, 167790, 169260, 170469, 171080, 171360, 173264, 173383, 174840, 175968, 177072, 177723, 178976, 179634, 182280, 183456, 183582, 184240, 185640, 186966, 189410, 189720, 191760, 191828, 192465, 193440, 194922, 195755, 197470, 198152, 199920, 201348, 203112, 203980, 205296, 205530, 206584, 207270, 207740, 209808, 214179, 216580, 218127, 218736, 219232, 219960, 221088, 221340, 222768, 222921, 223720, 225680, 227292, 229320, 230112, 232407, 233120, 234906, 236880, 236964, 239512, 239785, 239904, 243040, 244776, 246636, 247520, 247690, 249288, 251685, 252960, 253890, 256620, 258230, 259896, 262260, 265174, 265608, 268464, 269451, 270816, 273420, 274040, 276360, 278460, 284115, 285572, 287640, 287742, 290160, 290836, 293280, 295120, 296205, 297228, 299390, 299880, 303056, 305760, 305970, 307944, 308295, 309876, 311610, 312480, 313208, 315952, 318240, 321997, 324870, 326368, 328848, 331632, 332010, 332384, 335580, 335699, 338520, 340938, 342160, 346528, 346766, 349680, 352359, 354144, 355446, 356965, 359268, 363545, 364560, 367164, 368480, 371280, 371535, 373932, 378820, 379440, 383520, 383656, 384930, 387345, 389844, 391510, 394940, 396304, 397761, 399840, 402696, 406224, 407960, 410592, 411060, 413168, 414540, 415480, 419616, 428358, 431613, 433160, 436254, 437472, 439920, 442680, 445536, 445842, 447440, 449085, 451360, 454584, 458640, 458955, 464814, 467415, 469812, 473760, 473928, 479024, 479570, 487305, 489552, 493272, 495380, 498576, 503370, 507780, 508963, 513240, 516460, 519792, 520149, 524520, 530348, 531216, 536928, 538902, 546840, 548080, 552720, 556920, 568230, 571144, 575280, 575484, 580320, 581672, 587265, 590240, 592410, 594456, 598780, 599760, 606112, 611940, 615888, 616590, 619752, 623220, 626416, 631904, 642537, 643994, 649740, 654381, 657696, 662935, 663264, 664020, 671160, 671398, 677040, 681876, 684320, 693532, 699360, 704718, 710892, 713930, 718536, 719355, 727090, 729120, 734328, 742560, 743070, 747864, 757640, 758880, 767312, 769860, 774690, 779688, 783020, 789880, 792608, 795522, 805392, 812448, 815920, 822120, 826336, 829080, 830960, 852345, 856716, 863226, 866320, 866915, 872508, 879840, 885360, 888615, 891684, 894880, 898170, 909168, 917280, 917910, 928109, 929628, 934830, 939624, 947856, 958048, 959140, 965991, 974610, 979104, 986544, 990760, 997152, 1006740, 1007097, 1015560, 1017926, 1026480, 1032920, 1039584, 1040298, 1049040, 1060696, 1062432, 1070895, 1077804, 1090635, 1093680, 1096160, 1105440, 1113840, 1114605, 1136460, 1142288, 1150560, 1150968, 1162035, 1163344, 1174530, 1184820, 1188912, 1193283, 1197560, 1199520, 1213681, 1223880, 1231776, 1233180, 1239504, 1246440, 1252832, 1285074, 1287988, 1299480, 1308762, 1325870, 1328040, 1342320, 1342796, 1347255, 1354080, 1363752, 1387064, 1409436, 1421784, 1427860, 1437072, 1438710, 1454180, 1468656, 1486140, 1495728, 1515280, 1526889, 1534624, 1539720, 1549380, 1559376, 1560447, 1566040, 1579760, 1591044, 1609985, 1610784, 1631840, 1644240, 1658160, 1661920, 1678495, 1704690, 1713432, 1726452, 1732640, 1733830, 1745016, 1761795, 1770720, 1777230, 1783368, 1796340, 1818336, 1835820, 1856218, 1859256, 1869660, 1879248, 1895712, 1918280, 1931982, 1949220, 1973088, 1981520, 1988805, 2013480, 2014194, 2031120, 2035852, 2052960, 2065840, 2080596, 2098080, 2121392, 2141790, 2155608, 2158065, 2181270, 2187360, 2227680, 2229210, 2253979, 2272920, 2284576, 2301936, 2324070, 2326688, 2349060, 2369640, 2377824, 2386566, 2395120, 2427362, 2447760, 2466360, 2479008, 2492880, 2544815, 2570148, 2575976, 2598960, 2600745, 2617524, 2651740, 2656080, 2684640, 2685592, 2694510, 2727504, 2774128, 2784327, 2818872, 2843568, 2855720, 2874144, 2877420, 2897973, 2908360, 2937312, 2972280, 2991456, 3021291, 3030560, 3053778, 3079440, 3098760, 3118752, 3120894, 3132080, 3159520, 3182088, 3212685, 3219970, 3271905, 3288480, 3316320, 3356990, 3409380, 3426864, 3452904, 3467660, 3490032, 3523590, 3554460, 3566736, 3592680, 3641043, 3671640, 3712436, 3718512, 3739320, 3758496, 3836560, 3863964, 3898440, 3963040, 3977610, 4026960, 4028388, 4062240, 4071704, 4131680, 4161192, 4242784, 4283580, 4311216, 4316130, 4362540, 4458420, 4507958, 4545840, 4580667, 4603872, 4640545, 4648140, 4698120, 4739280, 4773132, 4790240, 4829955, 4854724, 4895520, 4932720, 4985760, 5035485, 5089630, 5140296, 5151952, 5197920, 5201490, 5235048, 5303480, 5312160, 5371184, 5389020, 5455008, 5548256, 5568654, 5637744, 5687136, 5711440, 5754840, 5795946, 5816720, 5944560, 5966415, 6042582, 6068405, 6107556, 6158880, 6197520, 6241788, 6264160, 6364176, 6425370, 6439940, 6543810, 6713980, 6761937, 6818760, 6853728, 6905808, 6935320, 6980064, 7047180, 7108920, 7133472, 7185360, 7282086, 7343280, 7424872, 7437024, 7478640, 7634445, 7673120, 7727928, 7796880, 7802235, 7955220, 8053920, 8056776, 8143408, 8322384, 8352981, 8567160, 8622432, 8632260, 8725080, 8916840, 9015916, 9091680, 9161334, 9281090, 9296280, 9396240, 9478560, 9546264, 9659910, 9709448, 9865440, 10070970, 10179260, 10280592, 10303904, 10402980, 10470096, 10606960, 10742368, 10778040, 10923129, 11137308, 11269895, 11275488, 11422880, 11509680, 11591892, 11633440, 11889120, 11932830, 12085164, 12136810, 12215112, 12395040, 12483576, 12728352, 12850740, 12879880, 13087620, 13427960, 13523874, 13637520, 13811616, 13870640, 13921635, 14094360, 14217840, 14370720, 14489865, 14564172, 14686560, 14849744, 14957280, 15106455, 15268890, 15455856, 15593760, 15604470, 15777853, 15910440, 16113552, 16286816, 16644768, 16705962, 17134320, 17264520, 17450160, 17833680, 18031832, 18205215, 18322668, 18562180, 18592560, 18792480, 19092528, 19319820, 19418896, 20141940, 20285811, 20358520, 20561184, 20805960, 20940192, 21213920, 21556080, 21846258, 22274616, 22539790, 22903335, 23019360, 23183784, 23865660, 24170328, 24273620, 24430224, 24967152, 25701480, 25759760, 26175240, 26855920, 27047748, 27275040, 27741280, 27843270, 28188720, 28435680, 28979730, 29128344, 29699488, 30212910, 30537780, 30911712, 31208940, 31555706, 31820880, 32227104, 33411924, 33809685, 34268640, 34529040, 34900320, 35667360, 36063664, 36410430, 36645336, 37124360, 37185120, 38185056, 38639640, 38837792, 40283880, 40571622, 40717040, 41611920, 41764905, 43112160, 43692516, 44549232, 45079580, 45806670, 46367568, 47333559, 47731320, 48340656, 48547240, 48860448, 49934304, 51402960, 51519520, 52350480, 53711840, 54095496, 54615645, 55686540, 56377440, 57959460, 58256688, 60425820, 61075560, 62417880, 63111412, 63641760, 66823848, 67619370, 69058080, 72127328, 72820860, 73290672, 74248720, 77279280, 78889265, 80567760, 81143244, 81434080, 83223840, 83529810, 87385032, 89098464, 90159160, 91613340, 92735136, 94667118, 95462640, 96681312, 97094480, 101429055, 102805920, 104700960, 108190992, 109231290, 111373080, 115918920, 116513376, 120851640, 122151120, 124835760, 126222824, 133647696, 135238740, 142000677, 145641720, 146581344, 148497440, 154558560, 157778530, 161135520, 162286488, 167059620, 174770064, 180318320, 183226680, 189334236, 190925280, 194188960, 202858110, 216381984, 218462580, 222746160, 231837840, 236667795, 241703280, 244302240, 249671520, 252445648, 267295392, 270477480, 284001354, 291283440, 315557060, 324572976, 334119240, 349540128, 360636640, 366453360, 378668472, 405716220, 436925160, 445492320, 463675680, 473335590, 483406560, 504891296, 540954960, 568002708, 582566880, 631114120, 649145952, 668238480, 710003385, 732906720, 757336944, 811432440, 873850320, 946671180, 1081909920, 1136005416, 1262228240, 1336476960, 1420006770, 1514673888, 1622864880, 1747700640, 1893342360, 2272010832, 2524456480, 2840013540, 3245729760, 3786684720, 4544021664, 5680027080, 7573369440, 11360054160, 22720108320]

約数ペア:

[(1, 22720108320), (2, 11360054160), (3, 7573369440), (4, 5680027080), (5, 4544021664), (6, 3786684720), (7, 3245729760), (8, 2840013540), (9, 2524456480), (10, 2272010832), (12, 1893342360), (13, 1747700640), (14, 1622864880), (15, 1514673888), (16, 1420006770), (17, 1336476960), (18, 1262228240), (20, 1136005416), (21, 1081909920), (24, 946671180), (26, 873850320), (28, 811432440), (30, 757336944), (31, 732906720), (32, 710003385), (34, 668238480), (35, 649145952), (36, 631114120), (39, 582566880), (40, 568002708), (42, 540954960), (45, 504891296), (47, 483406560), (48, 473335590), (49, 463675680), (51, 445492320), (52, 436925160), (56, 405716220), (60, 378668472), (62, 366453360), (63, 360636640), (65, 349540128), (68, 334119240), (70, 324572976), (72, 315557060), (78, 291283440), (80, 284001354), (84, 270477480), (85, 267295392), (90, 252445648), (91, 249671520), (93, 244302240), (94, 241703280), (96, 236667795), (98, 231837840), (102, 222746160), (104, 218462580), (105, 216381984), (112, 202858110), (117, 194188960), (119, 190925280), (120, 189334236), (124, 183226680), (126, 180318320), (130, 174770064), (136, 167059620), (140, 162286488), (141, 161135520), (144, 157778530), (147, 154558560), (153, 148497440), (155, 146581344), (156, 145641720), (160, 142000677), (168, 135238740), (170, 133647696), (180, 126222824), (182, 124835760), (186, 122151120), (188, 120851640), (195, 116513376), (196, 115918920), (204, 111373080), (208, 109231290), (210, 108190992), (217, 104700960), (221, 102805920), (224, 101429055), (234, 97094480), (235, 96681312), (238, 95462640), (240, 94667118), (245, 92735136), (248, 91613340), (252, 90159160), (255, 89098464), (260, 87385032), (272, 83529810), (273, 83223840), (279, 81434080), (280, 81143244), (282, 80567760), (288, 78889265), (294, 77279280), (306, 74248720), (310, 73290672), (312, 72820860), (315, 72127328), (329, 69058080), (336, 67619370), (340, 66823848), (357, 63641760), (360, 63111412), (364, 62417880), (372, 61075560), (376, 60425820), (390, 58256688), (392, 57959460), (403, 56377440), (408, 55686540), (416, 54615645), (420, 54095496), (423, 53711840), (434, 52350480), (441, 51519520), (442, 51402960), (455, 49934304), (465, 48860448), (468, 48547240), (470, 48340656), (476, 47731320), (480, 47333559), (490, 46367568), (496, 45806670), (504, 45079580), (510, 44549232), (520, 43692516), (527, 43112160), (544, 41764905), (546, 41611920), (558, 40717040), (560, 40571622), (564, 40283880), (585, 38837792), (588, 38639640), (595, 38185056), (611, 37185120), (612, 37124360), (620, 36645336), (624, 36410430), (630, 36063664), (637, 35667360), (651, 34900320), (658, 34529040), (663, 34268640), (672, 33809685), (680, 33411924), (705, 32227104), (714, 31820880), (720, 31555706), (728, 31208940), (735, 30911712), (744, 30537780), (752, 30212910), (765, 29699488), (780, 29128344), (784, 28979730), (799, 28435680), (806, 28188720), (816, 27843270), (819, 27741280), (833, 27275040), (840, 27047748), (846, 26855920), (868, 26175240), (882, 25759760), (884, 25701480), (910, 24967152), (930, 24430224), (936, 24273620), (940, 24170328), (952, 23865660), (980, 23183784), (987, 23019360), (992, 22903335), (1008, 22539790), (1020, 22274616), (1040, 21846258), (1054, 21556080), (1071, 21213920), (1085, 20940192), (1092, 20805960), (1105, 20561184), (1116, 20358520), (1120, 20285811), (1128, 20141940), (1170, 19418896), (1176, 19319820), (1190, 19092528), (1209, 18792480), (1222, 18592560), (1224, 18562180), (1240, 18322668), (1248, 18205215), (1260, 18031832), (1274, 17833680), (1302, 17450160), (1316, 17264520), (1326, 17134320), (1360, 16705962), (1365, 16644768), (1395, 16286816), (1410, 16113552), (1428, 15910440), (1440, 15777853), (1456, 15604470), (1457, 15593760), (1470, 15455856), (1488, 15268890), (1504, 15106455), (1519, 14957280), (1530, 14849744), (1547, 14686560), (1560, 14564172), (1568, 14489865), (1581, 14370720), (1598, 14217840), (1612, 14094360), (1632, 13921635), (1638, 13870640), (1645, 13811616), (1666, 13637520), (1680, 13523874), (1692, 13427960), (1736, 13087620), (1764, 12879880), (1768, 12850740), (1785, 12728352), (1820, 12483576), (1833, 12395040), (1860, 12215112), (1872, 12136810), (1880, 12085164), (1904, 11932830), (1911, 11889120), (1953, 11633440), (1960, 11591892), (1974, 11509680), (1989, 11422880), (2015, 11275488), (2016, 11269895), (2040, 11137308), (2080, 10923129), (2108, 10778040), (2115, 10742368), (2142, 10606960), (2170, 10470096), (2184, 10402980), (2205, 10303904), (2210, 10280592), (2232, 10179260), (2256, 10070970), (2303, 9865440), (2340, 9709448), (2352, 9659910), (2380, 9546264), (2397, 9478560), (2418, 9396240), (2444, 9296280), (2448, 9281090), (2480, 9161334), (2499, 9091680), (2520, 9015916), (2548, 8916840), (2604, 8725080), (2632, 8632260), (2635, 8622432), (2652, 8567160), (2720, 8352981), (2730, 8322384), (2790, 8143408), (2820, 8056776), (2821, 8053920), (2856, 7955220), (2912, 7802235), (2914, 7796880), (2940, 7727928), (2961, 7673120), (2976, 7634445), (3038, 7478640), (3055, 7437024), (3060, 7424872), (3094, 7343280), (3120, 7282086), (3162, 7185360), (3185, 7133472), (3196, 7108920), (3224, 7047180), (3255, 6980064), (3276, 6935320), (3290, 6905808), (3315, 6853728), (3332, 6818760), (3360, 6761937), (3384, 6713980), (3472, 6543810), (3528, 6439940), (3536, 6425370), (3570, 6364176), (3627, 6264160), (3640, 6241788), (3666, 6197520), (3689, 6158880), (3720, 6107556), (3744, 6068405), (3760, 6042582), (3808, 5966415), (3822, 5944560), (3906, 5816720), (3920, 5795946), (3948, 5754840), (3978, 5711440), (3995, 5687136), (4030, 5637744), (4080, 5568654), (4095, 5548256), (4165, 5455008), (4216, 5389020), (4230, 5371184), (4277, 5312160), (4284, 5303480), (4340, 5235048), (4368, 5201490), (4371, 5197920), (4410, 5151952), (4420, 5140296), (4464, 5089630), (4512, 5035485), (4557, 4985760), (4606, 4932720), (4641, 4895520), (4680, 4854724), (4704, 4829955), (4743, 4790240), (4760, 4773132), (4794, 4739280), (4836, 4698120), (4888, 4648140), (4896, 4640545), (4935, 4603872), (4960, 4580667), (4998, 4545840), (5040, 4507958), (5096, 4458420), (5208, 4362540), (5264, 4316130), (5270, 4311216), (5304, 4283580), (5355, 4242784), (5460, 4161192), (5499, 4131680), (5580, 4071704), (5593, 4062240), (5640, 4028388), (5642, 4026960), (5712, 3977610), (5733, 3963040), (5828, 3898440), (5880, 3863964), (5922, 3836560), (6045, 3758496), (6076, 3739320), (6110, 3718512), (6120, 3712436), (6188, 3671640), (6240, 3641043), (6324, 3592680), (6370, 3566736), (6392, 3554460), (6448, 3523590), (6510, 3490032), (6552, 3467660), (6580, 3452904), (6630, 3426864), (6664, 3409380), (6768, 3356990), (6851, 3316320), (6909, 3288480), (6944, 3271905), (7056, 3219970), (7072, 3212685), (7140, 3182088), (7191, 3159520), (7254, 3132080), (7280, 3120894), (7285, 3118752), (7332, 3098760), (7378, 3079440), (7440, 3053778), (7497, 3030560), (7520, 3021291), (7595, 2991456), (7644, 2972280), (7735, 2937312), (7812, 2908360), (7840, 2897973), (7896, 2877420), (7905, 2874144), (7956, 2855720), (7990, 2843568), (8060, 2818872), (8160, 2784327), (8190, 2774128), (8330, 2727504), (8432, 2694510), (8460, 2685592), (8463, 2684640), (8554, 2656080), (8568, 2651740), (8680, 2617524), (8736, 2600745), (8742, 2598960), (8820, 2575976), (8840, 2570148), (8928, 2544815), (9114, 2492880), (9165, 2479008), (9212, 2466360), (9282, 2447760), (9360, 2427362), (9486, 2395120), (9520, 2386566), (9555, 2377824), (9588, 2369640), (9672, 2349060), (9765, 2326688), (9776, 2324070), (9870, 2301936), (9945, 2284576), (9996, 2272920), (10080, 2253979), (10192, 2229210), (10199, 2227680), (10387, 2187360), (10416, 2181270), (10528, 2158065), (10540, 2155608), (10608, 2141790), (10710, 2121392), (10829, 2098080), (10920, 2080596), (10998, 2065840), (11067, 2052960), (11160, 2035852), (11186, 2031120), (11280, 2014194), (11284, 2013480), (11424, 1988805), (11466, 1981520), (11515, 1973088), (11656, 1949220), (11760, 1931982), (11844, 1918280), (11985, 1895712), (12090, 1879248), (12152, 1869660), (12220, 1859256), (12240, 1856218), (12376, 1835820), (12495, 1818336), (12648, 1796340), (12740, 1783368), (12784, 1777230), (12831, 1770720), (12896, 1761795), (13020, 1745016), (13104, 1733830), (13113, 1732640), (13160, 1726452), (13260, 1713432), (13328, 1704690), (13536, 1678495), (13671, 1661920), (13702, 1658160), (13818, 1644240), (13923, 1631840), (14105, 1610784), (14112, 1609985), (14280, 1591044), (14382, 1579760), (14508, 1566040), (14560, 1560447), (14570, 1559376), (14664, 1549380), (14756, 1539720), (14805, 1534624), (14880, 1526889), (14994, 1515280), (15190, 1495728), (15288, 1486140), (15470, 1468656), (15624, 1454180), (15792, 1438710), (15810, 1437072), (15912, 1427860), (15980, 1421784), (16120, 1409436), (16380, 1387064), (16660, 1363752), (16779, 1354080), (16864, 1347255), (16920, 1342796), (16926, 1342320), (17108, 1328040), (17136, 1325870), (17360, 1308762), (17484, 1299480), (17640, 1287988), (17680, 1285074), (18135, 1252832), (18228, 1246440), (18330, 1239504), (18424, 1233180), (18445, 1231776), (18564, 1223880), (18720, 1213681), (18941, 1199520), (18972, 1197560), (19040, 1193283), (19110, 1188912), (19176, 1184820), (19344, 1174530), (19530, 1163344), (19552, 1162035), (19740, 1150968), (19747, 1150560), (19890, 1142288), (19992, 1136460), (20384, 1114605), (20398, 1113840), (20553, 1105440), (20727, 1096160), (20774, 1093680), (20832, 1090635), (21080, 1077804), (21216, 1070895), (21385, 1062432), (21420, 1060696), (21658, 1049040), (21840, 1040298), (21855, 1039584), (21996, 1032920), (22134, 1026480), (22320, 1017926), (22372, 1015560), (22560, 1007097), (22568, 1006740), (22785, 997152), (22932, 990760), (23030, 986544), (23205, 979104), (23312, 974610), (23520, 965991), (23688, 959140), (23715, 958048), (23970, 947856), (24180, 939624), (24304, 934830), (24440, 929628), (24480, 928109), (24752, 917910), (24769, 917280), (24990, 909168), (25296, 898170), (25389, 894880), (25480, 891684), (25568, 888615), (25662, 885360), (25823, 879840), (26040, 872508), (26208, 866915), (26226, 866320), (26320, 863226), (26520, 856716), (26656, 852345), (27342, 830960), (27404, 829080), (27495, 826336), (27636, 822120), (27846, 815920), (27965, 812448), (28210, 805392), (28560, 795522), (28665, 792608), (28764, 789880), (29016, 783020), (29140, 779688), (29328, 774690), (29512, 769860), (29610, 767312), (29939, 758880), (29988, 757640), (30380, 747864), (30576, 743070), (30597, 742560), (30940, 734328), (31161, 729120), (31248, 727090), (31584, 719355), (31620, 718536), (31824, 713930), (31960, 710892), (32240, 704718), (32487, 699360), (32760, 693532), (33201, 684320), (33320, 681876), (33558, 677040), (33840, 671398), (33852, 671160), (34216, 664020), (34255, 663264), (34272, 662935), (34545, 657696), (34720, 654381), (34968, 649740), (35280, 643994), (35360, 642537), (35955, 631904), (36270, 626416), (36456, 623220), (36660, 619752), (36848, 616590), (36890, 615888), (37128, 611940), (37485, 606112), (37882, 599760), (37944, 598780), (38220, 594456), (38352, 592410), (38493, 590240), (38688, 587265), (39060, 581672), (39151, 580320), (39480, 575484), (39494, 575280), (39780, 571144), (39984, 568230), (40796, 556920), (41106, 552720), (41454, 548080), (41548, 546840), (42160, 538902), (42315, 536928), (42770, 531216), (42840, 530348), (43316, 524520), (43680, 520149), (43710, 519792), (43992, 516460), (44268, 513240), (44640, 508963), (44744, 507780), (45136, 503370), (45570, 498576), (45864, 495380), (46060, 493272), (46410, 489552), (46624, 487305), (47376, 479570), (47430, 479024), (47940, 473928), (47957, 473760), (48360, 469812), (48608, 467415), (48880, 464814), (49504, 458955), (49538, 458640), (49980, 454584), (50337, 451360), (50592, 449085), (50778, 447440), (50960, 445842), (50995, 445536), (51324, 442680), (51646, 439920), (51935, 437472), (52080, 436254), (52452, 433160), (52640, 431613), (53040, 428358), (54145, 419616), (54684, 415480), (54808, 414540), (54990, 413168), (55272, 411060), (55335, 410592), (55692, 407960), (55930, 406224), (56420, 402696), (56823, 399840), (57120, 397761), (57330, 396304), (57528, 394940), (58032, 391510), (58280, 389844), (58656, 387345), (59024, 384930), (59220, 383656), (59241, 383520), (59878, 379440), (59976, 378820), (60760, 373932), (61152, 371535), (61194, 371280), (61659, 368480), (61880, 367164), (62322, 364560), (62496, 363545), (63240, 359268), (63648, 356965), (63920, 355446), (64155, 354144), (64480, 352359), (64974, 349680), (65520, 346766), (65565, 346528), (66402, 342160), (66640, 340938), (67116, 338520), (67680, 335699), (67704, 335580), (68355, 332384), (68432, 332010), (68510, 331632), (69090, 328848), (69615, 326368), (69936, 324870), (70560, 321997), (71393, 318240), (71910, 315952), (72540, 313208), (72709, 312480), (72912, 311610), (73320, 309876), (73696, 308295), (73780, 307944), (74256, 305970), (74307, 305760), (74970, 303056), (75764, 299880), (75888, 299390), (76440, 297228), (76704, 296205), (76986, 295120), (77469, 293280), (78120, 290836), (78302, 290160), (78960, 287742), (78988, 287640), (79560, 285572), (79968, 284115), (81592, 278460), (82212, 276360), (82908, 274040), (83096, 273420), (83895, 270816), (84320, 269451), (84630, 268464), (85540, 265608), (85680, 265174), (86632, 262260), (87420, 259896), (87984, 258230), (88536, 256620), (89488, 253890), (89817, 252960), (90272, 251685), (91140, 249288), (91728, 247690), (91791, 247520), (92120, 246636), (92820, 244776), (93483, 243040), (94705, 239904), (94752, 239785), (94860, 239512), (95880, 236964), (95914, 236880), (96720, 234906), (97461, 233120), (97760, 232407), (98735, 230112), (99076, 229320), (99960, 227292), (100674, 225680), (101556, 223720), (101920, 222921), (101990, 222768), (102648, 221340), (102765, 221088), (103292, 219960), (103635, 219232), (103870, 218736), (104160, 218127), (104904, 216580), (106080, 214179), (108290, 209808), (109368, 207740), (109616, 207270), (109980, 206584), (110544, 205530), (110670, 205296), (111384, 203980), (111860, 203112), (112840, 201348), (113646, 199920), (114660, 198152), (115056, 197470), (116064, 195755), (116560, 194922), (117453, 193440), (118048, 192465), (118440, 191828), (118482, 191760), (119756, 189720), (119952, 189410), (121520, 186966), (122388, 185640), (123318, 184240), (123760, 183582), (123845, 183456), (124644, 182280), (126480, 179634), (126945, 178976), (127840, 177723), (128310, 177072), (129115, 175968), (129948, 174840), (131040, 173383), (131130, 173264), (132587, 171360), (132804, 171080), (133280, 170469), (134232, 169260), (135408, 167790), (136710, 166192), (136864, 166005), (137020, 165816), (138180, 164424), (139230, 163184), (139872, 162435), (142786, 159120), (143820, 157976), (143871, 157920), (145080, 156604), (145418, 156240), (145824, 155805), (146640, 154938), (147560, 153972), (148512, 152985), (148614, 152880), (149695, 151776), (149940, 151528)]