22302846720

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{29}}^1$

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 128, 132, 135, 136, 140, 144, 145, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 189, 192, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 252, 255, 256, 261, 264, 270, 272, 280, 288, 289, 290, 297, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 374, 378, 384, 385, 396, 406, 408, 420, 432, 435, 440, 448, 459, 462, 464, 476, 480, 493, 495, 504, 510, 522, 528, 540, 544, 560, 561, 576, 578, 580, 594, 595, 609, 612, 616, 630, 638, 640, 660, 672, 680, 693, 696, 704, 714, 720, 748, 756, 765, 768, 770, 783, 792, 812, 816, 840, 864, 867, 870, 880, 896, 918, 924, 928, 935, 945, 952, 957, 960, 986, 990, 1008, 1015, 1020, 1044, 1056, 1071, 1080, 1088, 1120, 1122, 1152, 1155, 1156, 1160, 1188, 1190, 1218, 1224, 1232, 1260, 1276, 1280, 1305, 1309, 1320, 1344, 1360, 1386, 1392, 1408, 1428, 1440, 1445, 1479, 1485, 1496, 1512, 1530, 1540, 1566, 1584, 1595, 1624, 1632, 1680, 1683, 1728, 1734, 1740, 1760, 1785, 1792, 1827, 1836, 1848, 1856, 1870, 1890, 1904, 1914, 1920, 1972, 1980, 2016, 2023, 2030, 2040, 2079, 2088, 2112, 2142, 2160, 2176, 2233, 2240, 2244, 2295, 2304, 2310, 2312, 2320, 2376, 2380, 2436, 2448, 2464, 2465, 2520, 2552, 2601, 2610, 2618, 2640, 2688, 2720, 2772, 2784, 2805, 2816, 2856, 2871, 2880, 2890, 2958, 2970, 2992, 3024, 3045, 3060, 3080, 3132, 3168, 3179, 3190, 3213, 3248, 3264, 3360, 3366, 3451, 3456, 3465, 3468, 3480, 3520, 3570, 3654, 3672, 3696, 3712, 3740, 3780, 3808, 3828, 3840, 3915, 3927, 3944, 3960, 4032, 4046, 4060, 4080, 4158, 4176, 4224, 4284, 4320, 4335, 4352, 4437, 4466, 4480, 4488, 4590, 4620, 4624, 4640, 4752, 4760, 4785, 4872, 4896, 4928, 4930, 5040, 5049, 5104, 5202, 5220, 5236, 5280, 5355, 5376, 5423, 5440, 5481, 5544, 5568, 5610, 5712, 5742, 5760, 5780, 5916, 5940, 5984, 6048, 6069, 6090, 6120, 6160, 6264, 6336, 6358, 6380, 6426, 6496, 6528, 6545, 6699, 6720, 6732, 6902, 6912, 6930, 6936, 6960, 7040, 7140, 7308, 7344, 7392, 7395, 7424, 7480, 7560, 7616, 7656, 7803, 7830, 7854, 7888, 7920, 8064, 8092, 8120, 8160, 8316, 8352, 8381, 8415, 8448, 8568, 8613, 8640, 8670, 8874, 8932, 8960, 8976, 9135, 9180, 9240, 9248, 9280, 9504, 9520, 9537, 9570, 9744, 9792, 9856, 9860, 10080, 10098, 10115, 10208, 10353, 10395, 10404, 10440, 10472, 10560, 10710, 10846, 10880, 10962, 11088, 11136, 11165, 11220, 11424, 11484, 11520, 11560, 11781, 11832, 11880, 11968, 12096, 12138, 12180, 12240, 12320, 12528, 12672, 12716, 12760, 12852, 12992, 13005, 13056, 13090, 13311, 13398, 13440, 13464, 13804, 13860, 13872, 13920, 14080, 14280, 14355, 14616, 14688, 14784, 14790, 14960, 15120, 15232, 15312, 15606, 15660, 15708, 15776, 15840, 15895, 16065, 16128, 16184, 16240, 16269, 16320, 16632, 16704, 16762, 16830, 17136, 17226, 17255, 17280, 17340, 17748, 17864, 17952, 18207, 18270, 18360, 18480, 18496, 18560, 19008, 19040, 19074, 19140, 19488, 19584, 19635, 19712, 19720, 20097, 20160, 20196, 20230, 20416, 20706, 20790, 20808, 20880, 20944, 21120, 21420, 21692, 21760, 21924, 22176, 22185, 22253, 22272, 22330, 22440, 22848, 22968, 23120, 23562, 23664, 23760, 23936, 24192, 24276, 24360, 24480, 24640, 25056, 25143, 25245, 25344, 25432, 25520, 25704, 25984, 26010, 26180, 26622, 26796, 26880, 26928, 27115, 27405, 27608, 27720, 27744, 27840, 28560, 28611, 28710, 29232, 29376, 29568, 29580, 29920, 30240, 30345, 30464, 30624, 31059, 31212, 31320, 31416, 31552, 31680, 31790, 32130, 32368, 32480, 32538, 32640, 33264, 33408, 33495, 33524, 33660, 34272, 34452, 34510, 34560, 34680, 35343, 35496, 35728, 35904, 36414, 36540, 36720, 36960, 36992, 37120, 37961, 38016, 38080, 38148, 38280, 38976, 39015, 39168, 39270, 39440, 40194, 40320, 40392, 40460, 40832, 41412, 41580, 41616, 41760, 41888, 41905, 42240, 42840, 43065, 43384, 43848, 44352, 44370, 44506, 44660, 44880, 45696, 45936, 46240, 47124, 47328, 47520, 47685, 47872, 48384, 48552, 48720, 48807, 48960, 49280, 50112, 50286, 50490, 50864, 51040, 51408, 51765, 51968, 52020, 52360, 53244, 53592, 53856, 54230, 54621, 54810, 55216, 55440, 55488, 55680, 57120, 57222, 57420, 58464, 58667, 58752, 58905, 59136, 59160, 59840, 60291, 60480, 60690, 61248, 62118, 62424, 62640, 62832, 63104, 63360, 63580, 64260, 64736, 64960, 65076, 65280, 66528, 66555, 66759, 66816, 66990, 67048, 67320, 68544, 68904, 69020, 69360, 70686, 70992, 71456, 71808, 72828, 73080, 73440, 73920, 73984, 75429, 75922, 76032, 76160, 76296, 76560, 77952, 78030, 78540, 78880, 80388, 80640, 80784, 80920, 81345, 81664, 82824, 83160, 83232, 83520, 83776, 83810, 85680, 85833, 86130, 86768, 87696, 88704, 88740, 89012, 89320, 89760, 91035, 91392, 91872, 92191, 92480, 93177, 94248, 94656, 95040, 95370, 97104, 97440, 97614, 97920, 98560, 100224, 100485, 100572, 100980, 101728, 102080, 102816, 103530, 104040, 104720, 106488, 107184, 107712, 108460, 109242, 109620, 110432, 110880, 110976, 111265, 111360, 113883, 114240, 114444, 114840, 116928, 117334, 117504, 117810, 118320, 119680, 120582, 120960, 121380, 122496, 124236, 124848, 125280, 125664, 125715, 126208, 126720, 127160, 128520, 129472, 129920, 130152, 133056, 133110, 133518, 133980, 134096, 134640, 137088, 137808, 138040, 138720, 141372, 141984, 142912, 143055, 143616, 145656, 146160, 146421, 146880, 147840, 150858, 151844, 152320, 152592, 153120, 155295, 155904, 156060, 157080, 157760, 160776, 161568, 161840, 162690, 165648, 166320, 166464, 167040, 167552, 167620, 171360, 171666, 172260, 173536, 175392, 176001, 176715, 177408, 177480, 178024, 178640, 179520, 182070, 183744, 184382, 184960, 186354, 188496, 189312, 189805, 190080, 190740, 194208, 194880, 195228, 195840, 200277, 200448, 200970, 201144, 201960, 203456, 204160, 205632, 207060, 208080, 209440, 212976, 214368, 215424, 216920, 218484, 219240, 220864, 221760, 221952, 222530, 226287, 227766, 228480, 228888, 229680, 233856, 234668, 235620, 236640, 239360, 241164, 241920, 242760, 244035, 244992, 248472, 249696, 250560, 251328, 251430, 254320, 257040, 258944, 259840, 260304, 266112, 266220, 267036, 267960, 268192, 269280, 273105, 274176, 275616, 276080, 276573, 277440, 282744, 283968, 285824, 286110, 291312, 292320, 292842, 293335, 293760, 295680, 301455, 301716, 303688, 305184, 306240, 310590, 312120, 314160, 315520, 321552, 323136, 323680, 325380, 331296, 332640, 332928, 333795, 334080, 335104, 335240, 341649, 342720, 343332, 344520, 347072, 350784, 352002, 353430, 354960, 356048, 357280, 359040, 364140, 367488, 368764, 369920, 372708, 376992, 377145, 378624, 379610, 380160, 381480, 388416, 389760, 390456, 400554, 401940, 402288, 403920, 406912, 408320, 411264, 414120, 416160, 418880, 425952, 428736, 429165, 430848, 433840, 436968, 438480, 441728, 443520, 445060, 452574, 455532, 456960, 457776, 459360, 460955, 465885, 467712, 469336, 471240, 473280, 482328, 485520, 488070, 496944, 499392, 501120, 502656, 502860, 508640, 514080, 517888, 520608, 528003, 532224, 532440, 534072, 535920, 536384, 538560, 546210, 551232, 552160, 553146, 554880, 565488, 567936, 569415, 571648, 572220, 582624, 584640, 585684, 586670, 587520, 600831, 602910, 603432, 607376, 610368, 612480, 621180, 624240, 628320, 631040, 643104, 645337, 646272, 647360, 650760, 662592, 665280, 665856, 667590, 670480, 683298, 685440, 686664, 689040, 694144, 701568, 704004, 706860, 709920, 712096, 714560, 718080, 728280, 732105, 734976, 737528, 745416, 753984, 754290, 759220, 762960, 776832, 779520, 780912, 801108, 803880, 804576, 807840, 813824, 822528, 828240, 829719, 832320, 837760, 851904, 857472, 858330, 867680, 873936, 876960, 880005, 883456, 887040, 890120, 905148, 911064, 915552, 918720, 921910, 931770, 938672, 942480, 946560, 964656, 971040, 976140, 993888, 998784, 1001385, 1002240, 1005312, 1005720, 1017280, 1024947, 1028160, 1041216, 1056006, 1064880, 1068144, 1071840, 1072768, 1077120, 1092420, 1102464, 1104320, 1106292, 1109760, 1130976, 1131435, 1135872, 1138830, 1144440, 1165248, 1169280, 1171368, 1173340, 1201662, 1205820, 1206864, 1214752, 1220736, 1224960, 1242360, 1248480, 1256640, 1286208, 1290674, 1292544, 1294720, 1301520, 1325184, 1330560, 1335180, 1340960, 1366596, 1370880, 1373328, 1378080, 1382865, 1388288, 1403136, 1408008, 1413720, 1419840, 1424192, 1429120, 1456560, 1464210, 1475056, 1490832, 1507968, 1508580, 1518440, 1525920, 1553664, 1561824, 1584009, 1602216, 1607760, 1609152, 1615680, 1656480, 1659438, 1664640, 1675520, 1703808, 1708245, 1714944, 1716660, 1735360, 1747872, 1753920, 1760010, 1780240, 1810296, 1822128, 1831104, 1837440, 1843820, 1863540, 1877344, 1884960, 1893120, 1929312, 1936011, 1942080, 1952280, 1987776, 1997568, 2002770, 2011440, 2034560, 2049894, 2056320, 2082432, 2112012, 2129760, 2136288, 2143680, 2145536, 2154240, 2184840, 2204928, 2208640, 2212584, 2261952, 2262870, 2277660, 2288880, 2330496, 2338560, 2342736, 2346680, 2403324, 2411640, 2413728, 2429504, 2441472, 2484720, 2489157, 2496960, 2513280, 2572416, 2581348, 2589440, 2603040, 2640015, 2650368, 2661120, 2670360, 2681920, 2733192, 2746656, 2756160, 2765730, 2816016, 2827440, 2839680, 2848384, 2858240, 2913120, 2928420, 2950112, 2981664, 3004155, 3015936, 3017160, 3036880, 3051840, 3123648, 3168018, 3204432, 3215520, 3218304, 3226685, 3231360, 3312960, 3318876, 3329280, 3407616, 3416490, 3433320, 3470720, 3495744, 3507840, 3520020, 3560480, 3620592, 3644256, 3662208, 3674880, 3687640, 3727080, 3754688, 3769920, 3858624, 3872022, 3884160, 3904560, 3975552, 4005540, 4022880, 4069120, 4099788, 4112640, 4148595, 4164864, 4224024, 4259520, 4272576, 4287360, 4369680, 4417280, 4425168, 4523904, 4525740, 4555320, 4577760, 4660992, 4685472, 4693360, 4806648, 4823280, 4827456, 4859008, 4969440, 4978314, 4993920, 5026560, 5124735, 5144832, 5162696, 5206080, 5280030, 5340720, 5363840, 5466384, 5493312, 5512320, 5531460, 5632032, 5654880, 5679360, 5696768, 5808033, 5826240, 5856840, 5900224, 5963328, 6008310, 6034320, 6073760, 6103680, 6247296, 6336036, 6408864, 6431040, 6436608, 6453370, 6462720, 6625920, 6637752, 6832980, 6866640, 6941440, 6991488, 7015680, 7040040, 7120960, 7241184, 7288512, 7324416, 7375280, 7454160, 7509376, 7539840, 7717248, 7744044, 7768320, 7809120, 7920045, 7951104, 8011080, 8045760, 8199576, 8297190, 8448048, 8519040, 8545152, 8574720, 8739360, 8850336, 9047808, 9051480, 9110640, 9155520, 9370944, 9386720, 9613296, 9646560, 9654912, 9680055, 9718016, 9938880, 9956628, 9987840, 10249470, 10325392, 10412160, 10560060, 10681440, 10727680, 10932768, 10986624, 11024640, 11062920, 11264064, 11309760, 11616066, 11652480, 11713680, 11800448, 11926656, 12016620, 12068640, 12147520, 12207360, 12445785, 12494592, 12672072, 12817728, 12862080, 12906740, 13251840, 13275504, 13665960, 13733280, 13982976, 14080080, 14241920, 14482368, 14577024, 14750560, 14908320, 15018752, 15079680, 15434496, 15488088, 15618240, 15840090, 16022160, 16091520, 16399152, 16594380, 16896096, 17038080, 17090304, 17424099, 17478720, 17700672, 18102960, 18221280, 18311040, 18741888, 18773440, 19226592, 19293120, 19309824, 19360110, 19877760, 19913256, 20498940, 20650784, 20824320, 21120120, 21362880, 21865536, 21973248, 22125840, 22528128, 22619520, 23232132, 23304960, 23427360, 23600896, 23853312, 24033240, 24137280, 24295040, 24891570, 25344144, 25635456, 25724160, 25813480, 26551008, 27331920, 27466560, 28160160, 28483840, 28964736, 29040165, 29154048, 29501120, 29816640, 30976176, 31236480, 31680180, 32044320, 32183040, 32798304, 33188760, 33792192, 34848198, 34957440, 35401344, 36205920, 36442560, 36622080, 37483776, 37546880, 38453184, 38586240, 38720220, 39755520, 39826512, 40997880, 41301568, 42240240, 42725760, 43731072, 44251680, 45056256, 45239040, 46464264, 46854720, 48066480, 48274560, 48590080, 49783140, 50688288, 51270912, 51626960, 53102016, 54663840, 54933120, 56320320, 57929472, 58080330, 59002240, 59633280, 61952352, 62472960, 63360360, 64088640, 65596608, 66377520, 67584384, 69696396, 69914880, 70802688, 72411840, 72885120, 75093760, 76906368, 77172480, 77440440, 79653024, 81995760, 82603136, 84480480, 85451520, 87120495, 87462144, 88503360, 92928528, 93709440, 96132960, 96549120, 99566280, 101376576, 103253920, 106204032, 109327680, 109866240, 112640640, 116160660, 118004480, 119266560, 123904704, 126720720, 128177280, 131193216, 132755040, 135168768, 139392792, 144823680, 145770240, 153812736, 154880880, 159306048, 163991520, 165206272, 168960960, 174240990, 177006720, 185857056, 187418880, 192265920, 199132560, 202753152, 206507840, 212408064, 218655360, 225281280, 232321320, 247809408, 253441440, 256354560, 262386432, 265510080, 278785584, 289647360, 309761760, 318612096, 327983040, 337921920, 348481980, 354013440, 371714112, 384531840, 398265120, 405506304, 413015680, 437310720, 464642640, 495618816, 506882880, 531020160, 557571168, 619523520, 637224192, 655966080, 675843840, 696963960, 743428224, 769063680, 796530240, 826031360, 929285280, 1013765760, 1062040320, 1115142336, 1239047040, 1311932160, 1393927920, 1486856448, 1593060480, 1858570560, 2027531520, 2230284672, 2478094080, 2787855840, 3186120960, 3717141120, 4460569344, 5575711680, 7434282240, 11151423360, 22302846720]

約数ペア:

[(1, 22302846720), (2, 11151423360), (3, 7434282240), (4, 5575711680), (5, 4460569344), (6, 3717141120), (7, 3186120960), (8, 2787855840), (9, 2478094080), (10, 2230284672), (11, 2027531520), (12, 1858570560), (14, 1593060480), (15, 1486856448), (16, 1393927920), (17, 1311932160), (18, 1239047040), (20, 1115142336), (21, 1062040320), (22, 1013765760), (24, 929285280), (27, 826031360), (28, 796530240), (29, 769063680), (30, 743428224), (32, 696963960), (33, 675843840), (34, 655966080), (35, 637224192), (36, 619523520), (40, 557571168), (42, 531020160), (44, 506882880), (45, 495618816), (48, 464642640), (51, 437310720), (54, 413015680), (55, 405506304), (56, 398265120), (58, 384531840), (60, 371714112), (63, 354013440), (64, 348481980), (66, 337921920), (68, 327983040), (70, 318612096), (72, 309761760), (77, 289647360), (80, 278785584), (84, 265510080), (85, 262386432), (87, 256354560), (88, 253441440), (90, 247809408), (96, 232321320), (99, 225281280), (102, 218655360), (105, 212408064), (108, 206507840), (110, 202753152), (112, 199132560), (116, 192265920), (119, 187418880), (120, 185857056), (126, 177006720), (128, 174240990), (132, 168960960), (135, 165206272), (136, 163991520), (140, 159306048), (144, 154880880), (145, 153812736), (153, 145770240), (154, 144823680), (160, 139392792), (165, 135168768), (168, 132755040), (170, 131193216), (174, 128177280), (176, 126720720), (180, 123904704), (187, 119266560), (189, 118004480), (192, 116160660), (198, 112640640), (203, 109866240), (204, 109327680), (210, 106204032), (216, 103253920), (220, 101376576), (224, 99566280), (231, 96549120), (232, 96132960), (238, 93709440), (240, 92928528), (252, 88503360), (255, 87462144), (256, 87120495), (261, 85451520), (264, 84480480), (270, 82603136), (272, 81995760), (280, 79653024), (288, 77440440), (289, 77172480), (290, 76906368), (297, 75093760), (306, 72885120), (308, 72411840), (315, 70802688), (319, 69914880), (320, 69696396), (330, 67584384), (336, 66377520), (340, 65596608), (348, 64088640), (352, 63360360), (357, 62472960), (360, 61952352), (374, 59633280), (378, 59002240), (384, 58080330), (385, 57929472), (396, 56320320), (406, 54933120), (408, 54663840), (420, 53102016), (432, 51626960), (435, 51270912), (440, 50688288), (448, 49783140), (459, 48590080), (462, 48274560), (464, 48066480), (476, 46854720), (480, 46464264), (493, 45239040), (495, 45056256), (504, 44251680), (510, 43731072), (522, 42725760), (528, 42240240), (540, 41301568), (544, 40997880), (560, 39826512), (561, 39755520), (576, 38720220), (578, 38586240), (580, 38453184), (594, 37546880), (595, 37483776), (609, 36622080), (612, 36442560), (616, 36205920), (630, 35401344), (638, 34957440), (640, 34848198), (660, 33792192), (672, 33188760), (680, 32798304), (693, 32183040), (696, 32044320), (704, 31680180), (714, 31236480), (720, 30976176), (748, 29816640), (756, 29501120), (765, 29154048), (768, 29040165), (770, 28964736), (783, 28483840), (792, 28160160), (812, 27466560), (816, 27331920), (840, 26551008), (864, 25813480), (867, 25724160), (870, 25635456), (880, 25344144), (896, 24891570), (918, 24295040), (924, 24137280), (928, 24033240), (935, 23853312), (945, 23600896), (952, 23427360), (957, 23304960), (960, 23232132), (986, 22619520), (990, 22528128), (1008, 22125840), (1015, 21973248), (1020, 21865536), (1044, 21362880), (1056, 21120120), (1071, 20824320), (1080, 20650784), (1088, 20498940), (1120, 19913256), (1122, 19877760), (1152, 19360110), (1155, 19309824), (1156, 19293120), (1160, 19226592), (1188, 18773440), (1190, 18741888), (1218, 18311040), (1224, 18221280), (1232, 18102960), (1260, 17700672), (1276, 17478720), (1280, 17424099), (1305, 17090304), (1309, 17038080), (1320, 16896096), (1344, 16594380), (1360, 16399152), (1386, 16091520), (1392, 16022160), (1408, 15840090), (1428, 15618240), (1440, 15488088), (1445, 15434496), (1479, 15079680), (1485, 15018752), (1496, 14908320), (1512, 14750560), (1530, 14577024), (1540, 14482368), (1566, 14241920), (1584, 14080080), (1595, 13982976), (1624, 13733280), (1632, 13665960), (1680, 13275504), (1683, 13251840), (1728, 12906740), (1734, 12862080), (1740, 12817728), (1760, 12672072), (1785, 12494592), (1792, 12445785), (1827, 12207360), (1836, 12147520), (1848, 12068640), (1856, 12016620), (1870, 11926656), (1890, 11800448), (1904, 11713680), (1914, 11652480), (1920, 11616066), (1972, 11309760), (1980, 11264064), (2016, 11062920), (2023, 11024640), (2030, 10986624), (2040, 10932768), (2079, 10727680), (2088, 10681440), (2112, 10560060), (2142, 10412160), (2160, 10325392), (2176, 10249470), (2233, 9987840), (2240, 9956628), (2244, 9938880), (2295, 9718016), (2304, 9680055), (2310, 9654912), (2312, 9646560), (2320, 9613296), (2376, 9386720), (2380, 9370944), (2436, 9155520), (2448, 9110640), (2464, 9051480), (2465, 9047808), (2520, 8850336), (2552, 8739360), (2601, 8574720), (2610, 8545152), (2618, 8519040), (2640, 8448048), (2688, 8297190), (2720, 8199576), (2772, 8045760), (2784, 8011080), (2805, 7951104), (2816, 7920045), (2856, 7809120), (2871, 7768320), (2880, 7744044), (2890, 7717248), (2958, 7539840), (2970, 7509376), (2992, 7454160), (3024, 7375280), (3045, 7324416), (3060, 7288512), (3080, 7241184), (3132, 7120960), (3168, 7040040), (3179, 7015680), (3190, 6991488), (3213, 6941440), (3248, 6866640), (3264, 6832980), (3360, 6637752), (3366, 6625920), (3451, 6462720), (3456, 6453370), (3465, 6436608), (3468, 6431040), (3480, 6408864), (3520, 6336036), (3570, 6247296), (3654, 6103680), (3672, 6073760), (3696, 6034320), (3712, 6008310), (3740, 5963328), (3780, 5900224), (3808, 5856840), (3828, 5826240), (3840, 5808033), (3915, 5696768), (3927, 5679360), (3944, 5654880), (3960, 5632032), (4032, 5531460), (4046, 5512320), (4060, 5493312), (4080, 5466384), (4158, 5363840), (4176, 5340720), (4224, 5280030), (4284, 5206080), (4320, 5162696), (4335, 5144832), (4352, 5124735), (4437, 5026560), (4466, 4993920), (4480, 4978314), (4488, 4969440), (4590, 4859008), (4620, 4827456), (4624, 4823280), (4640, 4806648), (4752, 4693360), (4760, 4685472), (4785, 4660992), (4872, 4577760), (4896, 4555320), (4928, 4525740), (4930, 4523904), (5040, 4425168), (5049, 4417280), (5104, 4369680), (5202, 4287360), (5220, 4272576), (5236, 4259520), (5280, 4224024), (5355, 4164864), (5376, 4148595), (5423, 4112640), (5440, 4099788), (5481, 4069120), (5544, 4022880), (5568, 4005540), (5610, 3975552), (5712, 3904560), (5742, 3884160), (5760, 3872022), (5780, 3858624), (5916, 3769920), (5940, 3754688), (5984, 3727080), (6048, 3687640), (6069, 3674880), (6090, 3662208), (6120, 3644256), (6160, 3620592), (6264, 3560480), (6336, 3520020), (6358, 3507840), (6380, 3495744), (6426, 3470720), (6496, 3433320), (6528, 3416490), (6545, 3407616), (6699, 3329280), (6720, 3318876), (6732, 3312960), (6902, 3231360), (6912, 3226685), (6930, 3218304), (6936, 3215520), (6960, 3204432), (7040, 3168018), (7140, 3123648), (7308, 3051840), (7344, 3036880), (7392, 3017160), (7395, 3015936), (7424, 3004155), (7480, 2981664), (7560, 2950112), (7616, 2928420), (7656, 2913120), (7803, 2858240), (7830, 2848384), (7854, 2839680), (7888, 2827440), (7920, 2816016), (8064, 2765730), (8092, 2756160), (8120, 2746656), (8160, 2733192), (8316, 2681920), (8352, 2670360), (8381, 2661120), (8415, 2650368), (8448, 2640015), (8568, 2603040), (8613, 2589440), (8640, 2581348), (8670, 2572416), (8874, 2513280), (8932, 2496960), (8960, 2489157), (8976, 2484720), (9135, 2441472), (9180, 2429504), (9240, 2413728), (9248, 2411640), (9280, 2403324), (9504, 2346680), (9520, 2342736), (9537, 2338560), (9570, 2330496), (9744, 2288880), (9792, 2277660), (9856, 2262870), (9860, 2261952), (10080, 2212584), (10098, 2208640), (10115, 2204928), (10208, 2184840), (10353, 2154240), (10395, 2145536), (10404, 2143680), (10440, 2136288), (10472, 2129760), (10560, 2112012), (10710, 2082432), (10846, 2056320), (10880, 2049894), (10962, 2034560), (11088, 2011440), (11136, 2002770), (11165, 1997568), (11220, 1987776), (11424, 1952280), (11484, 1942080), (11520, 1936011), (11560, 1929312), (11781, 1893120), (11832, 1884960), (11880, 1877344), (11968, 1863540), (12096, 1843820), (12138, 1837440), (12180, 1831104), (12240, 1822128), (12320, 1810296), (12528, 1780240), (12672, 1760010), (12716, 1753920), (12760, 1747872), (12852, 1735360), (12992, 1716660), (13005, 1714944), (13056, 1708245), (13090, 1703808), (13311, 1675520), (13398, 1664640), (13440, 1659438), (13464, 1656480), (13804, 1615680), (13860, 1609152), (13872, 1607760), (13920, 1602216), (14080, 1584009), (14280, 1561824), (14355, 1553664), (14616, 1525920), (14688, 1518440), (14784, 1508580), (14790, 1507968), (14960, 1490832), (15120, 1475056), (15232, 1464210), (15312, 1456560), (15606, 1429120), (15660, 1424192), (15708, 1419840), (15776, 1413720), (15840, 1408008), (15895, 1403136), (16065, 1388288), (16128, 1382865), (16184, 1378080), (16240, 1373328), (16269, 1370880), (16320, 1366596), (16632, 1340960), (16704, 1335180), (16762, 1330560), (16830, 1325184), (17136, 1301520), (17226, 1294720), (17255, 1292544), (17280, 1290674), (17340, 1286208), (17748, 1256640), (17864, 1248480), (17952, 1242360), (18207, 1224960), (18270, 1220736), (18360, 1214752), (18480, 1206864), (18496, 1205820), (18560, 1201662), (19008, 1173340), (19040, 1171368), (19074, 1169280), (19140, 1165248), (19488, 1144440), (19584, 1138830), (19635, 1135872), (19712, 1131435), (19720, 1130976), (20097, 1109760), (20160, 1106292), (20196, 1104320), (20230, 1102464), (20416, 1092420), (20706, 1077120), (20790, 1072768), (20808, 1071840), (20880, 1068144), (20944, 1064880), (21120, 1056006), (21420, 1041216), (21692, 1028160), (21760, 1024947), (21924, 1017280), (22176, 1005720), (22185, 1005312), (22253, 1002240), (22272, 1001385), (22330, 998784), (22440, 993888), (22848, 976140), (22968, 971040), (23120, 964656), (23562, 946560), (23664, 942480), (23760, 938672), (23936, 931770), (24192, 921910), (24276, 918720), (24360, 915552), (24480, 911064), (24640, 905148), (25056, 890120), (25143, 887040), (25245, 883456), (25344, 880005), (25432, 876960), (25520, 873936), (25704, 867680), (25984, 858330), (26010, 857472), (26180, 851904), (26622, 837760), (26796, 832320), (26880, 829719), (26928, 828240), (27115, 822528), (27405, 813824), (27608, 807840), (27720, 804576), (27744, 803880), (27840, 801108), (28560, 780912), (28611, 779520), (28710, 776832), (29232, 762960), (29376, 759220), (29568, 754290), (29580, 753984), (29920, 745416), (30240, 737528), (30345, 734976), (30464, 732105), (30624, 728280), (31059, 718080), (31212, 714560), (31320, 712096), (31416, 709920), (31552, 706860), (31680, 704004), (31790, 701568), (32130, 694144), (32368, 689040), (32480, 686664), (32538, 685440), (32640, 683298), (33264, 670480), (33408, 667590), (33495, 665856), (33524, 665280), (33660, 662592), (34272, 650760), (34452, 647360), (34510, 646272), (34560, 645337), (34680, 643104), (35343, 631040), (35496, 628320), (35728, 624240), (35904, 621180), (36414, 612480), (36540, 610368), (36720, 607376), (36960, 603432), (36992, 602910), (37120, 600831), (37961, 587520), (38016, 586670), (38080, 585684), (38148, 584640), (38280, 582624), (38976, 572220), (39015, 571648), (39168, 569415), (39270, 567936), (39440, 565488), (40194, 554880), (40320, 553146), (40392, 552160), (40460, 551232), (40832, 546210), (41412, 538560), (41580, 536384), (41616, 535920), (41760, 534072), (41888, 532440), (41905, 532224), (42240, 528003), (42840, 520608), (43065, 517888), (43384, 514080), (43848, 508640), (44352, 502860), (44370, 502656), (44506, 501120), (44660, 499392), (44880, 496944), (45696, 488070), (45936, 485520), (46240, 482328), (47124, 473280), (47328, 471240), (47520, 469336), (47685, 467712), (47872, 465885), (48384, 460955), (48552, 459360), (48720, 457776), (48807, 456960), (48960, 455532), (49280, 452574), (50112, 445060), (50286, 443520), (50490, 441728), (50864, 438480), (51040, 436968), (51408, 433840), (51765, 430848), (51968, 429165), (52020, 428736), (52360, 425952), (53244, 418880), (53592, 416160), (53856, 414120), (54230, 411264), (54621, 408320), (54810, 406912), (55216, 403920), (55440, 402288), (55488, 401940), (55680, 400554), (57120, 390456), (57222, 389760), (57420, 388416), (58464, 381480), (58667, 380160), (58752, 379610), (58905, 378624), (59136, 377145), (59160, 376992), (59840, 372708), (60291, 369920), (60480, 368764), (60690, 367488), (61248, 364140), (62118, 359040), (62424, 357280), (62640, 356048), (62832, 354960), (63104, 353430), (63360, 352002), (63580, 350784), (64260, 347072), (64736, 344520), (64960, 343332), (65076, 342720), (65280, 341649), (66528, 335240), (66555, 335104), (66759, 334080), (66816, 333795), (66990, 332928), (67048, 332640), (67320, 331296), (68544, 325380), (68904, 323680), (69020, 323136), (69360, 321552), (70686, 315520), (70992, 314160), (71456, 312120), (71808, 310590), (72828, 306240), (73080, 305184), (73440, 303688), (73920, 301716), (73984, 301455), (75429, 295680), (75922, 293760), (76032, 293335), (76160, 292842), (76296, 292320), (76560, 291312), (77952, 286110), (78030, 285824), (78540, 283968), (78880, 282744), (80388, 277440), (80640, 276573), (80784, 276080), (80920, 275616), (81345, 274176), (81664, 273105), (82824, 269280), (83160, 268192), (83232, 267960), (83520, 267036), (83776, 266220), (83810, 266112), (85680, 260304), (85833, 259840), (86130, 258944), (86768, 257040), (87696, 254320), (88704, 251430), (88740, 251328), (89012, 250560), (89320, 249696), (89760, 248472), (91035, 244992), (91392, 244035), (91872, 242760), (92191, 241920), (92480, 241164), (93177, 239360), (94248, 236640), (94656, 235620), (95040, 234668), (95370, 233856), (97104, 229680), (97440, 228888), (97614, 228480), (97920, 227766), (98560, 226287), (100224, 222530), (100485, 221952), (100572, 221760), (100980, 220864), (101728, 219240), (102080, 218484), (102816, 216920), (103530, 215424), (104040, 214368), (104720, 212976), (106488, 209440), (107184, 208080), (107712, 207060), (108460, 205632), (109242, 204160), (109620, 203456), (110432, 201960), (110880, 201144), (110976, 200970), (111265, 200448), (111360, 200277), (113883, 195840), (114240, 195228), (114444, 194880), (114840, 194208), (116928, 190740), (117334, 190080), (117504, 189805), (117810, 189312), (118320, 188496), (119680, 186354), (120582, 184960), (120960, 184382), (121380, 183744), (122496, 182070), (124236, 179520), (124848, 178640), (125280, 178024), (125664, 177480), (125715, 177408), (126208, 176715), (126720, 176001), (127160, 175392), (128520, 173536), (129472, 172260), (129920, 171666), (130152, 171360), (133056, 167620), (133110, 167552), (133518, 167040), (133980, 166464), (134096, 166320), (134640, 165648), (137088, 162690), (137808, 161840), (138040, 161568), (138720, 160776), (141372, 157760), (141984, 157080), (142912, 156060), (143055, 155904), (143616, 155295), (145656, 153120), (146160, 152592), (146421, 152320), (146880, 151844), (147840, 150858)]