112163304960

素因数分解:

$2^9\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:158

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 83, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 166, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 228, 240, 245, 249, 252, 256, 266, 270, 280, 285, 288, 294, 304, 315, 320, 324, 332, 336, 342, 343, 360, 378, 380, 384, 392, 399, 405, 415, 420, 432, 441, 448, 456, 480, 490, 498, 504, 512, 513, 532, 540, 560, 567, 570, 576, 581, 588, 608, 630, 640, 648, 664, 665, 672, 684, 686, 720, 735, 747, 756, 760, 768, 784, 798, 810, 830, 840, 855, 864, 882, 896, 912, 931, 945, 960, 980, 996, 1008, 1026, 1029, 1064, 1080, 1120, 1134, 1140, 1152, 1162, 1176, 1197, 1216, 1245, 1260, 1280, 1296, 1323, 1328, 1330, 1344, 1368, 1372, 1440, 1470, 1494, 1512, 1520, 1536, 1539, 1568, 1577, 1596, 1620, 1660, 1680, 1710, 1715, 1728, 1743, 1764, 1792, 1824, 1862, 1890, 1920, 1960, 1992, 1995, 2016, 2052, 2058, 2128, 2160, 2205, 2240, 2241, 2268, 2280, 2304, 2324, 2352, 2394, 2432, 2490, 2520, 2560, 2565, 2592, 2646, 2656, 2660, 2688, 2736, 2744, 2793, 2835, 2880, 2905, 2940, 2988, 3024, 3040, 3078, 3087, 3136, 3154, 3192, 3240, 3320, 3360, 3420, 3430, 3456, 3486, 3528, 3584, 3591, 3648, 3724, 3735, 3780, 3840, 3920, 3969, 3984, 3990, 4032, 4067, 4104, 4116, 4256, 4320, 4410, 4480, 4482, 4536, 4560, 4608, 4648, 4655, 4704, 4731, 4788, 4864, 4980, 5040, 5130, 5145, 5184, 5229, 5292, 5312, 5320, 5376, 5472, 5488, 5586, 5670, 5760, 5810, 5880, 5976, 5985, 6048, 6080, 6156, 6174, 6272, 6308, 6384, 6480, 6517, 6615, 6640, 6720, 6723, 6840, 6860, 6912, 6972, 7056, 7182, 7296, 7448, 7470, 7560, 7680, 7695, 7840, 7885, 7938, 7968, 7980, 8064, 8134, 8208, 8232, 8379, 8512, 8640, 8715, 8820, 8960, 8964, 9072, 9120, 9261, 9296, 9310, 9408, 9462, 9576, 9728, 9960, 10080, 10260, 10290, 10368, 10458, 10584, 10624, 10640, 10752, 10773, 10944, 10976, 11039, 11172, 11205, 11340, 11520, 11620, 11760, 11952, 11970, 12096, 12160, 12201, 12312, 12348, 12544, 12616, 12768, 12960, 13034, 13230, 13280, 13440, 13446, 13680, 13720, 13824, 13944, 13965, 14112, 14193, 14364, 14592, 14896, 14940, 15120, 15390, 15435, 15680, 15687, 15770, 15876, 15936, 15960, 16128, 16268, 16416, 16464, 16758, 17024, 17280, 17430, 17640, 17920, 17928, 17955, 18144, 18240, 18522, 18592, 18620, 18816, 18924, 19152, 19551, 19845, 19920, 20160, 20335, 20520, 20580, 20736, 20916, 21168, 21248, 21280, 21546, 21888, 21952, 22078, 22344, 22410, 22680, 23040, 23240, 23520, 23655, 23904, 23940, 24192, 24320, 24402, 24624, 24696, 25088, 25137, 25232, 25536, 25920, 26068, 26145, 26460, 26560, 26880, 26892, 27360, 27440, 27783, 27888, 27930, 28224, 28386, 28469, 28728, 29184, 29792, 29880, 30240, 30780, 30870, 31360, 31374, 31540, 31752, 31872, 31920, 32256, 32536, 32585, 32832, 32928, 33117, 33516, 33615, 34048, 34560, 34860, 35280, 35856, 35910, 36288, 36480, 36603, 37044, 37184, 37240, 37632, 37848, 38304, 39102, 39690, 39840, 40320, 40670, 41040, 41160, 41472, 41832, 41895, 42336, 42496, 42560, 42579, 43092, 43776, 43904, 44156, 44688, 44820, 45360, 46305, 46480, 47040, 47061, 47310, 47808, 47880, 48384, 48640, 48804, 49248, 49392, 50274, 50464, 51072, 51840, 52136, 52290, 52920, 53120, 53760, 53784, 53865, 54720, 54880, 55195, 55566, 55776, 55860, 56448, 56772, 56938, 57456, 58653, 59584, 59760, 60480, 61005, 61560, 61740, 62720, 62748, 63080, 63504, 63744, 63840, 65072, 65170, 65664, 65856, 66234, 67032, 67230, 68096, 69120, 69720, 70560, 70965, 71712, 71820, 72576, 72960, 73206, 74088, 74368, 74480, 75264, 75411, 75696, 76608, 77273, 78204, 78435, 79380, 79680, 80640, 81340, 82080, 82320, 83664, 83790, 84672, 85120, 85158, 85407, 86184, 87552, 87808, 88312, 89376, 89640, 90720, 92610, 92960, 94080, 94122, 94620, 95616, 95760, 96768, 97608, 97755, 98496, 98784, 99351, 100548, 100928, 102144, 103680, 104272, 104580, 105840, 106240, 107568, 107730, 109440, 109760, 109809, 110390, 111132, 111552, 111720, 112896, 113544, 113876, 114912, 117306, 119168, 119520, 120960, 122010, 123120, 123480, 125440, 125496, 125685, 126160, 127008, 127488, 127680, 127737, 130144, 130340, 131328, 131712, 132468, 134064, 134460, 138915, 139440, 141120, 141930, 142345, 143424, 143640, 145152, 145920, 146412, 148176, 148736, 148960, 150822, 151392, 153216, 154546, 156408, 156870, 158760, 159360, 161280, 162680, 164160, 164640, 165585, 167328, 167580, 169344, 170240, 170316, 170814, 172368, 175616, 175959, 176624, 178752, 179280, 181440, 183015, 185220, 185920, 188160, 188244, 189240, 191232, 191520, 195216, 195510, 196992, 197568, 198702, 201096, 201856, 204288, 207360, 208544, 209160, 211680, 212480, 212895, 215136, 215460, 218880, 219520, 219618, 220780, 222264, 223104, 223440, 225792, 227088, 227752, 229824, 231819, 234612, 235305, 238336, 239040, 241920, 244020, 246240, 246960, 250992, 251370, 252320, 254016, 255360, 255474, 256221, 260288, 260680, 262656, 263424, 264936, 268128, 268920, 277830, 278880, 282240, 283860, 284690, 286848, 287280, 290304, 292824, 293265, 296352, 297472, 297920, 298053, 301644, 302784, 306432, 309092, 312816, 313740, 317520, 318720, 325360, 328320, 329280, 329427, 331170, 334656, 335160, 338688, 340480, 340632, 341628, 344736, 351918, 353248, 357504, 358560, 362880, 366030, 370440, 371840, 376320, 376488, 377055, 378480, 382464, 383040, 386365, 390432, 391020, 393984, 395136, 397404, 402192, 403712, 417088, 418320, 423360, 425790, 427035, 430272, 430920, 437760, 439040, 439236, 441560, 444528, 446208, 446880, 454176, 455504, 459648, 463638, 469224, 470610, 476672, 478080, 483840, 488040, 492480, 493920, 496755, 501984, 502740, 504640, 508032, 510720, 510948, 512442, 520576, 521360, 526848, 527877, 529872, 536256, 537840, 540911, 549045, 555660, 557760, 564480, 567720, 569380, 573696, 574560, 585648, 586530, 592704, 595840, 596106, 603288, 605568, 612864, 618184, 625632, 627480, 635040, 637440, 638685, 650720, 656640, 658560, 658854, 662340, 669312, 670320, 677376, 681264, 683256, 689472, 695457, 703836, 706496, 715008, 717120, 725760, 732060, 740880, 743680, 752976, 754110, 756960, 766080, 768663, 772730, 780864, 782040, 787968, 790272, 794808, 804384, 807424, 834176, 836640, 846720, 851580, 854070, 860544, 861840, 878080, 878472, 879795, 883120, 889056, 892416, 893760, 894159, 908352, 911008, 919296, 927276, 938448, 941220, 956160, 976080, 984960, 987840, 993510, 1003968, 1005480, 1009280, 1016064, 1021440, 1021896, 1024884, 1041152, 1042720, 1055754, 1059744, 1072512, 1075680, 1081822, 1098090, 1111320, 1115520, 1128960, 1135440, 1138760, 1147392, 1149120, 1159095, 1171296, 1173060, 1185408, 1191680, 1192212, 1206576, 1211136, 1236368, 1251264, 1254960, 1270080, 1277370, 1281105, 1301440, 1313280, 1317120, 1317708, 1324680, 1338624, 1340640, 1362528, 1366512, 1378944, 1390914, 1407672, 1412992, 1430016, 1434240, 1451520, 1464120, 1481760, 1487360, 1490265, 1505952, 1508220, 1513920, 1532160, 1537326, 1545460, 1561728, 1564080, 1580544, 1589616, 1608768, 1622733, 1647135, 1668352, 1673280, 1693440, 1703160, 1708140, 1721088, 1723680, 1756944, 1759590, 1766240, 1778112, 1787520, 1788318, 1816704, 1822016, 1838592, 1854552, 1876896, 1882440, 1912320, 1952160, 1969920, 1975680, 1987020, 2007936, 2010960, 2018560, 2032128, 2043792, 2049768, 2082304, 2085440, 2086371, 2111508, 2119488, 2145024, 2151360, 2163644, 2196180, 2222640, 2231040, 2270880, 2277520, 2298240, 2305989, 2318190, 2342592, 2346120, 2370816, 2383360, 2384424, 2413152, 2422272, 2472736, 2502528, 2509920, 2540160, 2554740, 2562210, 2602880, 2634240, 2635416, 2639385, 2649360, 2677248, 2681280, 2704555, 2725056, 2733024, 2757888, 2781828, 2815344, 2825984, 2868480, 2928240, 2963520, 2980530, 3011904, 3016440, 3027840, 3064320, 3074652, 3090920, 3123456, 3128160, 3179232, 3217536, 3245466, 3294270, 3336704, 3346560, 3386880, 3406320, 3416280, 3442176, 3447360, 3477285, 3513888, 3519180, 3532480, 3556224, 3575040, 3576636, 3633408, 3644032, 3709104, 3753792, 3764880, 3843315, 3904320, 3939840, 3951360, 3974040, 4015872, 4021920, 4037120, 4087584, 4099536, 4170880, 4172742, 4223016, 4238976, 4290048, 4302720, 4327288, 4392360, 4445280, 4462080, 4470795, 4541760, 4555040, 4596480, 4611978, 4636380, 4685184, 4692240, 4741632, 4768848, 4826304, 4868199, 4945472, 5005056, 5019840, 5080320, 5109480, 5124420, 5205760, 5270832, 5278770, 5298720, 5362560, 5409110, 5450112, 5466048, 5515776, 5563656, 5630688, 5651968, 5736960, 5856480, 5927040, 5961060, 6023808, 6032880, 6055680, 6149304, 6181840, 6246912, 6256320, 6259113, 6358464, 6435072, 6490932, 6588540, 6693120, 6812640, 6832560, 6894720, 6954570, 7027776, 7038360, 7064960, 7112448, 7150080, 7153272, 7266816, 7288064, 7418208, 7507584, 7529760, 7686630, 7808640, 7902720, 7948080, 8031744, 8043840, 8113665, 8175168, 8199072, 8341760, 8345484, 8446032, 8477952, 8605440, 8654576, 8784720, 8890560, 8941590, 9083520, 9110080, 9192960, 9223956, 9272760, 9370368, 9384480, 9537696, 9652608, 9736398, 9890944, 10010112, 10039680, 10160640, 10218960, 10248840, 10411520, 10431855, 10541664, 10557540, 10597440, 10725120, 10818220, 10900224, 10932096, 11127312, 11261376, 11529945, 11712960, 11854080, 11922120, 12047616, 12065760, 12111360, 12298608, 12363680, 12512640, 12518226, 12716928, 12870144, 12981864, 13177080, 13386240, 13625280, 13665120, 13789440, 13909140, 14055552, 14076720, 14129920, 14224896, 14306544, 14576128, 14604597, 14836416, 15015168, 15059520, 15373260, 15617280, 15896160, 16087680, 16227330, 16350336, 16398144, 16683520, 16690968, 16892064, 16955904, 17210880, 17309152, 17569440, 17781120, 17883180, 18167040, 18220160, 18447912, 18545520, 18740736, 18768960, 19075392, 19305216, 19472796, 19781888, 20079360, 20437920, 20497680, 20863710, 21083328, 21115080, 21194880, 21450240, 21636440, 21800448, 21864192, 22254624, 22522752, 23059890, 23425920, 23708160, 23844240, 24095232, 24131520, 24340995, 24597216, 24727360, 25025280, 25036452, 25433856, 25963728, 26354160, 27250560, 27330240, 27578880, 27818280, 28111104, 28153440, 28259840, 28613088, 29209194, 29672832, 30030336, 30119040, 30746520, 31234560, 31295565, 31792320, 32175360, 32454660, 32700672, 32796288, 33381936, 33784128, 34618304, 35138880, 35562240, 35766360, 36334080, 36440320, 36895824, 37091040, 37537920, 38150784, 38610432, 38945592, 39563776, 40158720, 40875840, 40995360, 41727420, 42166656, 42230160, 42389760, 43272880, 43728384, 43813791, 44509248, 45045504, 46119780, 46851840, 47688480, 48263040, 48681990, 49194432, 49454720, 50050560, 50072904, 50867712, 51927456, 52708320, 54501120, 54660480, 55636560, 56222208, 56306880, 57226176, 58418388, 59345664, 60238080, 61493040, 62591130, 63584640, 64350720, 64909320, 65401344, 65592576, 66763872, 67568256, 69236608, 70277760, 71124480, 71532720, 72880640, 73022985, 73791648, 74182080, 75075840, 76301568, 77891184, 81751680, 81990720, 83454840, 84333312, 84460320, 84779520, 86545760, 87627582, 89018496, 90091008, 92239560, 93703680, 95376960, 96526080, 97363980, 98388864, 98909440, 100145808, 103854912, 105416640, 109002240, 109320960, 111273120, 112613760, 114452352, 116836776, 118691328, 120476160, 122986080, 125182260, 127169280, 129818640, 131185152, 133527744, 135136512, 138473216, 140555520, 143065440, 146045970, 147583296, 148364160, 150151680, 152603136, 155782368, 163503360, 163981440, 166909680, 168666624, 168920640, 173091520, 175255164, 178036992, 184479120, 190753920, 193052160, 194727960, 196777728, 197818880, 200291616, 207709824, 210833280, 218641920, 219068955, 222546240, 225227520, 228904704, 233673552, 245972160, 250364520, 254338560, 259637280, 267055488, 270273024, 276946432, 281111040, 286130880, 292091940, 295166592, 296728320, 311564736, 327006720, 327962880, 333819360, 337841280, 346183040, 350510328, 356073984, 368958240, 381507840, 389455920, 393555456, 400583232, 415419648, 421666560, 438137910, 445092480, 450455040, 457809408, 467347104, 491944320, 500729040, 519274560, 534110976, 572261760, 584183880, 590333184, 593456640, 623129472, 655925760, 667638720, 675682560, 692366080, 701020656, 737916480, 763015680, 778911840, 801166464, 830839296, 843333120, 876275820, 890184960, 934694208, 983888640, 1001458080, 1038549120, 1068221952, 1144523520, 1168367760, 1180666368, 1246258944, 1335277440, 1351365120, 1384732160, 1402041312, 1475832960, 1557823680, 1602332928, 1752551640, 1780369920, 1869388416, 1967777280, 2002916160, 2077098240, 2289047040, 2336735520, 2492517888, 2670554880, 2804082624, 2951665920, 3115647360, 3204665856, 3505103280, 3738776832, 4005832320, 4154196480, 4673471040, 5341109760, 5608165248, 5903331840, 6231294720, 7010206560, 7477553664, 8011664640, 9346942080, 11216330496, 12462589440, 14020413120, 16023329280, 18693884160, 22432660992, 28040826240, 37387768320, 56081652480, 112163304960]

約数ペア:

[(1, 112163304960), (2, 56081652480), (3, 37387768320), (4, 28040826240), (5, 22432660992), (6, 18693884160), (7, 16023329280), (8, 14020413120), (9, 12462589440), (10, 11216330496), (12, 9346942080), (14, 8011664640), (15, 7477553664), (16, 7010206560), (18, 6231294720), (19, 5903331840), (20, 5608165248), (21, 5341109760), (24, 4673471040), (27, 4154196480), (28, 4005832320), (30, 3738776832), (32, 3505103280), (35, 3204665856), (36, 3115647360), (38, 2951665920), (40, 2804082624), (42, 2670554880), (45, 2492517888), (48, 2336735520), (49, 2289047040), (54, 2077098240), (56, 2002916160), (57, 1967777280), (60, 1869388416), (63, 1780369920), (64, 1752551640), (70, 1602332928), (72, 1557823680), (76, 1475832960), (80, 1402041312), (81, 1384732160), (83, 1351365120), (84, 1335277440), (90, 1246258944), (95, 1180666368), (96, 1168367760), (98, 1144523520), (105, 1068221952), (108, 1038549120), (112, 1001458080), (114, 983888640), (120, 934694208), (126, 890184960), (128, 876275820), (133, 843333120), (135, 830839296), (140, 801166464), (144, 778911840), (147, 763015680), (152, 737916480), (160, 701020656), (162, 692366080), (166, 675682560), (168, 667638720), (171, 655925760), (180, 623129472), (189, 593456640), (190, 590333184), (192, 584183880), (196, 572261760), (210, 534110976), (216, 519274560), (224, 500729040), (228, 491944320), (240, 467347104), (245, 457809408), (249, 450455040), (252, 445092480), (256, 438137910), (266, 421666560), (270, 415419648), (280, 400583232), (285, 393555456), (288, 389455920), (294, 381507840), (304, 368958240), (315, 356073984), (320, 350510328), (324, 346183040), (332, 337841280), (336, 333819360), (342, 327962880), (343, 327006720), (360, 311564736), (378, 296728320), (380, 295166592), (384, 292091940), (392, 286130880), (399, 281111040), (405, 276946432), (415, 270273024), (420, 267055488), (432, 259637280), (441, 254338560), (448, 250364520), (456, 245972160), (480, 233673552), (490, 228904704), (498, 225227520), (504, 222546240), (512, 219068955), (513, 218641920), (532, 210833280), (540, 207709824), (560, 200291616), (567, 197818880), (570, 196777728), (576, 194727960), (581, 193052160), (588, 190753920), (608, 184479120), (630, 178036992), (640, 175255164), (648, 173091520), (664, 168920640), (665, 168666624), (672, 166909680), (684, 163981440), (686, 163503360), (720, 155782368), (735, 152603136), (747, 150151680), (756, 148364160), (760, 147583296), (768, 146045970), (784, 143065440), (798, 140555520), (810, 138473216), (830, 135136512), (840, 133527744), (855, 131185152), (864, 129818640), (882, 127169280), (896, 125182260), (912, 122986080), (931, 120476160), (945, 118691328), (960, 116836776), (980, 114452352), (996, 112613760), (1008, 111273120), (1026, 109320960), (1029, 109002240), (1064, 105416640), (1080, 103854912), (1120, 100145808), (1134, 98909440), (1140, 98388864), (1152, 97363980), (1162, 96526080), (1176, 95376960), (1197, 93703680), (1216, 92239560), (1245, 90091008), (1260, 89018496), (1280, 87627582), (1296, 86545760), (1323, 84779520), (1328, 84460320), (1330, 84333312), (1344, 83454840), (1368, 81990720), (1372, 81751680), (1440, 77891184), (1470, 76301568), (1494, 75075840), (1512, 74182080), (1520, 73791648), (1536, 73022985), (1539, 72880640), (1568, 71532720), (1577, 71124480), (1596, 70277760), (1620, 69236608), (1660, 67568256), (1680, 66763872), (1710, 65592576), (1715, 65401344), (1728, 64909320), (1743, 64350720), (1764, 63584640), (1792, 62591130), (1824, 61493040), (1862, 60238080), (1890, 59345664), (1920, 58418388), (1960, 57226176), (1992, 56306880), (1995, 56222208), (2016, 55636560), (2052, 54660480), (2058, 54501120), (2128, 52708320), (2160, 51927456), (2205, 50867712), (2240, 50072904), (2241, 50050560), (2268, 49454720), (2280, 49194432), (2304, 48681990), (2324, 48263040), (2352, 47688480), (2394, 46851840), (2432, 46119780), (2490, 45045504), (2520, 44509248), (2560, 43813791), (2565, 43728384), (2592, 43272880), (2646, 42389760), (2656, 42230160), (2660, 42166656), (2688, 41727420), (2736, 40995360), (2744, 40875840), (2793, 40158720), (2835, 39563776), (2880, 38945592), (2905, 38610432), (2940, 38150784), (2988, 37537920), (3024, 37091040), (3040, 36895824), (3078, 36440320), (3087, 36334080), (3136, 35766360), (3154, 35562240), (3192, 35138880), (3240, 34618304), (3320, 33784128), (3360, 33381936), (3420, 32796288), (3430, 32700672), (3456, 32454660), (3486, 32175360), (3528, 31792320), (3584, 31295565), (3591, 31234560), (3648, 30746520), (3724, 30119040), (3735, 30030336), (3780, 29672832), (3840, 29209194), (3920, 28613088), (3969, 28259840), (3984, 28153440), (3990, 28111104), (4032, 27818280), (4067, 27578880), (4104, 27330240), (4116, 27250560), (4256, 26354160), (4320, 25963728), (4410, 25433856), (4480, 25036452), (4482, 25025280), (4536, 24727360), (4560, 24597216), (4608, 24340995), (4648, 24131520), (4655, 24095232), (4704, 23844240), (4731, 23708160), (4788, 23425920), (4864, 23059890), (4980, 22522752), (5040, 22254624), (5130, 21864192), (5145, 21800448), (5184, 21636440), (5229, 21450240), (5292, 21194880), (5312, 21115080), (5320, 21083328), (5376, 20863710), (5472, 20497680), (5488, 20437920), (5586, 20079360), (5670, 19781888), (5760, 19472796), (5810, 19305216), (5880, 19075392), (5976, 18768960), (5985, 18740736), (6048, 18545520), (6080, 18447912), (6156, 18220160), (6174, 18167040), (6272, 17883180), (6308, 17781120), (6384, 17569440), (6480, 17309152), (6517, 17210880), (6615, 16955904), (6640, 16892064), (6720, 16690968), (6723, 16683520), (6840, 16398144), (6860, 16350336), (6912, 16227330), (6972, 16087680), (7056, 15896160), (7182, 15617280), (7296, 15373260), (7448, 15059520), (7470, 15015168), (7560, 14836416), (7680, 14604597), (7695, 14576128), (7840, 14306544), (7885, 14224896), (7938, 14129920), (7968, 14076720), (7980, 14055552), (8064, 13909140), (8134, 13789440), (8208, 13665120), (8232, 13625280), (8379, 13386240), (8512, 13177080), (8640, 12981864), (8715, 12870144), (8820, 12716928), (8960, 12518226), (8964, 12512640), (9072, 12363680), (9120, 12298608), (9261, 12111360), (9296, 12065760), (9310, 12047616), (9408, 11922120), (9462, 11854080), (9576, 11712960), (9728, 11529945), (9960, 11261376), (10080, 11127312), (10260, 10932096), (10290, 10900224), (10368, 10818220), (10458, 10725120), (10584, 10597440), (10624, 10557540), (10640, 10541664), (10752, 10431855), (10773, 10411520), (10944, 10248840), (10976, 10218960), (11039, 10160640), (11172, 10039680), (11205, 10010112), (11340, 9890944), (11520, 9736398), (11620, 9652608), (11760, 9537696), (11952, 9384480), (11970, 9370368), (12096, 9272760), (12160, 9223956), (12201, 9192960), (12312, 9110080), (12348, 9083520), (12544, 8941590), (12616, 8890560), (12768, 8784720), (12960, 8654576), (13034, 8605440), (13230, 8477952), (13280, 8446032), (13440, 8345484), (13446, 8341760), (13680, 8199072), (13720, 8175168), (13824, 8113665), (13944, 8043840), (13965, 8031744), (14112, 7948080), (14193, 7902720), (14364, 7808640), (14592, 7686630), (14896, 7529760), (14940, 7507584), (15120, 7418208), (15390, 7288064), (15435, 7266816), (15680, 7153272), (15687, 7150080), (15770, 7112448), (15876, 7064960), (15936, 7038360), (15960, 7027776), (16128, 6954570), (16268, 6894720), (16416, 6832560), (16464, 6812640), (16758, 6693120), (17024, 6588540), (17280, 6490932), (17430, 6435072), (17640, 6358464), (17920, 6259113), (17928, 6256320), (17955, 6246912), (18144, 6181840), (18240, 6149304), (18522, 6055680), (18592, 6032880), (18620, 6023808), (18816, 5961060), (18924, 5927040), (19152, 5856480), (19551, 5736960), (19845, 5651968), (19920, 5630688), (20160, 5563656), (20335, 5515776), (20520, 5466048), (20580, 5450112), (20736, 5409110), (20916, 5362560), (21168, 5298720), (21248, 5278770), (21280, 5270832), (21546, 5205760), (21888, 5124420), (21952, 5109480), (22078, 5080320), (22344, 5019840), (22410, 5005056), (22680, 4945472), (23040, 4868199), (23240, 4826304), (23520, 4768848), (23655, 4741632), (23904, 4692240), (23940, 4685184), (24192, 4636380), (24320, 4611978), (24402, 4596480), (24624, 4555040), (24696, 4541760), (25088, 4470795), (25137, 4462080), (25232, 4445280), (25536, 4392360), (25920, 4327288), (26068, 4302720), (26145, 4290048), (26460, 4238976), (26560, 4223016), (26880, 4172742), (26892, 4170880), (27360, 4099536), (27440, 4087584), (27783, 4037120), (27888, 4021920), (27930, 4015872), (28224, 3974040), (28386, 3951360), (28469, 3939840), (28728, 3904320), (29184, 3843315), (29792, 3764880), (29880, 3753792), (30240, 3709104), (30780, 3644032), (30870, 3633408), (31360, 3576636), (31374, 3575040), (31540, 3556224), (31752, 3532480), (31872, 3519180), (31920, 3513888), (32256, 3477285), (32536, 3447360), (32585, 3442176), (32832, 3416280), (32928, 3406320), (33117, 3386880), (33516, 3346560), (33615, 3336704), (34048, 3294270), (34560, 3245466), (34860, 3217536), (35280, 3179232), (35856, 3128160), (35910, 3123456), (36288, 3090920), (36480, 3074652), (36603, 3064320), (37044, 3027840), (37184, 3016440), (37240, 3011904), (37632, 2980530), (37848, 2963520), (38304, 2928240), (39102, 2868480), (39690, 2825984), (39840, 2815344), (40320, 2781828), (40670, 2757888), (41040, 2733024), (41160, 2725056), (41472, 2704555), (41832, 2681280), (41895, 2677248), (42336, 2649360), (42496, 2639385), (42560, 2635416), (42579, 2634240), (43092, 2602880), (43776, 2562210), (43904, 2554740), (44156, 2540160), (44688, 2509920), (44820, 2502528), (45360, 2472736), (46305, 2422272), (46480, 2413152), (47040, 2384424), (47061, 2383360), (47310, 2370816), (47808, 2346120), (47880, 2342592), (48384, 2318190), (48640, 2305989), (48804, 2298240), (49248, 2277520), (49392, 2270880), (50274, 2231040), (50464, 2222640), (51072, 2196180), (51840, 2163644), (52136, 2151360), (52290, 2145024), (52920, 2119488), (53120, 2111508), (53760, 2086371), (53784, 2085440), (53865, 2082304), (54720, 2049768), (54880, 2043792), (55195, 2032128), (55566, 2018560), (55776, 2010960), (55860, 2007936), (56448, 1987020), (56772, 1975680), (56938, 1969920), (57456, 1952160), (58653, 1912320), (59584, 1882440), (59760, 1876896), (60480, 1854552), (61005, 1838592), (61560, 1822016), (61740, 1816704), (62720, 1788318), (62748, 1787520), (63080, 1778112), (63504, 1766240), (63744, 1759590), (63840, 1756944), (65072, 1723680), (65170, 1721088), (65664, 1708140), (65856, 1703160), (66234, 1693440), (67032, 1673280), (67230, 1668352), (68096, 1647135), (69120, 1622733), (69720, 1608768), (70560, 1589616), (70965, 1580544), (71712, 1564080), (71820, 1561728), (72576, 1545460), (72960, 1537326), (73206, 1532160), (74088, 1513920), (74368, 1508220), (74480, 1505952), (75264, 1490265), (75411, 1487360), (75696, 1481760), (76608, 1464120), (77273, 1451520), (78204, 1434240), (78435, 1430016), (79380, 1412992), (79680, 1407672), (80640, 1390914), (81340, 1378944), (82080, 1366512), (82320, 1362528), (83664, 1340640), (83790, 1338624), (84672, 1324680), (85120, 1317708), (85158, 1317120), (85407, 1313280), (86184, 1301440), (87552, 1281105), (87808, 1277370), (88312, 1270080), (89376, 1254960), (89640, 1251264), (90720, 1236368), (92610, 1211136), (92960, 1206576), (94080, 1192212), (94122, 1191680), (94620, 1185408), (95616, 1173060), (95760, 1171296), (96768, 1159095), (97608, 1149120), (97755, 1147392), (98496, 1138760), (98784, 1135440), (99351, 1128960), (100548, 1115520), (100928, 1111320), (102144, 1098090), (103680, 1081822), (104272, 1075680), (104580, 1072512), (105840, 1059744), (106240, 1055754), (107568, 1042720), (107730, 1041152), (109440, 1024884), (109760, 1021896), (109809, 1021440), (110390, 1016064), (111132, 1009280), (111552, 1005480), (111720, 1003968), (112896, 993510), (113544, 987840), (113876, 984960), (114912, 976080), (117306, 956160), (119168, 941220), (119520, 938448), (120960, 927276), (122010, 919296), (123120, 911008), (123480, 908352), (125440, 894159), (125496, 893760), (125685, 892416), (126160, 889056), (127008, 883120), (127488, 879795), (127680, 878472), (127737, 878080), (130144, 861840), (130340, 860544), (131328, 854070), (131712, 851580), (132468, 846720), (134064, 836640), (134460, 834176), (138915, 807424), (139440, 804384), (141120, 794808), (141930, 790272), (142345, 787968), (143424, 782040), (143640, 780864), (145152, 772730), (145920, 768663), (146412, 766080), (148176, 756960), (148736, 754110), (148960, 752976), (150822, 743680), (151392, 740880), (153216, 732060), (154546, 725760), (156408, 717120), (156870, 715008), (158760, 706496), (159360, 703836), (161280, 695457), (162680, 689472), (164160, 683256), (164640, 681264), (165585, 677376), (167328, 670320), (167580, 669312), (169344, 662340), (170240, 658854), (170316, 658560), (170814, 656640), (172368, 650720), (175616, 638685), (175959, 637440), (176624, 635040), (178752, 627480), (179280, 625632), (181440, 618184), (183015, 612864), (185220, 605568), (185920, 603288), (188160, 596106), (188244, 595840), (189240, 592704), (191232, 586530), (191520, 585648), (195216, 574560), (195510, 573696), (196992, 569380), (197568, 567720), (198702, 564480), (201096, 557760), (201856, 555660), (204288, 549045), (207360, 540911), (208544, 537840), (209160, 536256), (211680, 529872), (212480, 527877), (212895, 526848), (215136, 521360), (215460, 520576), (218880, 512442), (219520, 510948), (219618, 510720), (220780, 508032), (222264, 504640), (223104, 502740), (223440, 501984), (225792, 496755), (227088, 493920), (227752, 492480), (229824, 488040), (231819, 483840), (234612, 478080), (235305, 476672), (238336, 470610), (239040, 469224), (241920, 463638), (244020, 459648), (246240, 455504), (246960, 454176), (250992, 446880), (251370, 446208), (252320, 444528), (254016, 441560), (255360, 439236), (255474, 439040), (256221, 437760), (260288, 430920), (260680, 430272), (262656, 427035), (263424, 425790), (264936, 423360), (268128, 418320), (268920, 417088), (277830, 403712), (278880, 402192), (282240, 397404), (283860, 395136), (284690, 393984), (286848, 391020), (287280, 390432), (290304, 386365), (292824, 383040), (293265, 382464), (296352, 378480), (297472, 377055), (297920, 376488), (298053, 376320), (301644, 371840), (302784, 370440), (306432, 366030), (309092, 362880), (312816, 358560), (313740, 357504), (317520, 353248), (318720, 351918), (325360, 344736), (328320, 341628), (329280, 340632), (329427, 340480), (331170, 338688), (334656, 335160)]