422902541880

素因数分解:

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

素因数の和:226

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 98, 101, 104, 105, 114, 117, 120, 124, 126, 130, 133, 140, 147, 152, 155, 156, 168, 171, 180, 182, 186, 190, 195, 196, 202, 210, 217, 228, 234, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 294, 303, 310, 312, 315, 342, 360, 364, 372, 380, 390, 392, 399, 403, 404, 420, 434, 441, 455, 456, 465, 468, 490, 494, 504, 505, 520, 532, 546, 558, 570, 585, 588, 589, 606, 620, 630, 637, 651, 665, 684, 707, 728, 735, 741, 744, 760, 780, 798, 806, 808, 819, 840, 855, 868, 882, 909, 910, 930, 931, 936, 961, 980, 988, 1010, 1064, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1212, 1235, 1240, 1260, 1274, 1302, 1313, 1330, 1365, 1368, 1395, 1414, 1470, 1482, 1515, 1519, 1560, 1596, 1612, 1638, 1710, 1729, 1736, 1764, 1767, 1818, 1820, 1860, 1862, 1911, 1919, 1922, 1953, 1960, 1976, 1995, 2015, 2020, 2121, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2356, 2394, 2418, 2424, 2470, 2520, 2548, 2604, 2626, 2660, 2730, 2790, 2793, 2821, 2828, 2883, 2940, 2945, 2964, 3030, 3038, 3131, 3185, 3192, 3224, 3255, 3276, 3420, 3458, 3528, 3534, 3535, 3627, 3636, 3640, 3705, 3720, 3724, 3822, 3838, 3844, 3906, 3939, 3990, 4030, 4040, 4095, 4123, 4242, 4340, 4410, 4446, 4545, 4557, 4655, 4680, 4712, 4788, 4805, 4836, 4940, 4949, 5096, 5187, 5208, 5252, 5301, 5320, 5460, 5580, 5586, 5642, 5656, 5733, 5757, 5766, 5880, 5890, 5928, 5985, 6045, 6060, 6076, 6262, 6363, 6370, 6510, 6552, 6565, 6727, 6840, 6916, 7068, 7070, 7254, 7272, 7410, 7448, 7595, 7644, 7657, 7676, 7688, 7812, 7878, 7980, 8060, 8190, 8246, 8379, 8463, 8484, 8645, 8649, 8680, 8820, 8835, 8892, 9090, 9114, 9191, 9310, 9393, 9555, 9576, 9595, 9610, 9672, 9765, 9880, 9898, 10374, 10504, 10602, 10605, 10920, 11115, 11160, 11172, 11284, 11466, 11514, 11532, 11780, 11817, 11970, 12090, 12103, 12120, 12152, 12369, 12493, 12524, 12726, 12740, 13020, 13130, 13433, 13454, 13671, 13832, 13965, 14105, 14136, 14140, 14415, 14508, 14820, 14847, 15190, 15288, 15314, 15352, 15561, 15624, 15655, 15756, 15960, 16120, 16380, 16492, 16758, 16926, 16968, 17271, 17290, 17298, 17640, 17670, 17784, 18135, 18180, 18228, 18259, 18382, 18620, 18786, 19110, 19190, 19220, 19530, 19695, 19747, 19796, 20181, 20615, 20748, 21204, 21210, 21917, 22230, 22344, 22568, 22785, 22932, 22971, 23028, 23064, 23560, 23634, 23940, 24180, 24206, 24738, 24745, 24947, 24986, 25048, 25389, 25452, 25480, 25935, 26040, 26260, 26505, 26866, 26908, 27342, 27573, 27930, 28179, 28210, 28280, 28665, 28785, 28830, 28861, 29016, 29640, 29694, 30380, 30628, 31122, 31310, 31512, 31815, 32760, 32984, 33516, 33635, 33852, 34542, 34580, 34596, 35340, 36270, 36309, 36360, 36456, 36518, 36764, 37107, 37240, 37479, 37572, 38220, 38285, 38380, 38440, 39060, 39390, 39494, 39592, 40299, 40362, 40703, 41230, 41496, 41895, 42315, 42408, 42420, 43245, 43834, 44460, 44541, 45570, 45864, 45942, 45955, 46056, 46965, 47089, 47268, 47880, 48360, 48412, 49476, 49490, 49894, 49972, 50778, 50904, 51870, 52520, 53010, 53599, 53732, 53816, 54684, 54777, 55146, 55860, 56358, 56420, 57330, 57570, 57660, 57722, 59085, 59241, 59388, 59489, 60515, 60543, 60760, 61256, 61845, 62244, 62465, 62620, 63630, 64337, 65751, 67032, 67165, 67270, 67704, 68355, 68913, 69084, 69160, 69192, 70680, 72540, 72618, 73036, 73528, 74214, 74235, 74841, 74958, 75144, 76440, 76570, 76760, 77805, 78120, 78780, 78988, 80598, 80724, 81406, 82460, 82719, 83790, 84630, 84840, 86355, 86490, 86583, 87451, 87668, 88920, 89082, 91140, 91295, 91884, 91910, 93930, 94031, 94178, 94536, 96824, 97061, 98735, 98952, 98980, 99788, 99944, 100905, 101556, 103740, 106020, 107198, 107464, 108927, 109368, 109554, 109585, 110292, 111720, 112437, 112716, 112840, 114660, 114855, 115140, 115320, 115444, 118170, 118482, 118776, 118978, 120897, 121030, 121086, 122109, 123690, 124488, 124735, 124930, 125240, 126945, 127260, 127813, 128674, 131502, 134330, 134540, 136710, 137826, 137865, 138168, 140895, 141267, 144305, 145080, 145236, 146072, 148428, 148470, 149682, 149916, 153140, 153419, 155610, 157560, 157976, 160797, 161196, 161448, 162812, 164331, 164920, 165438, 167580, 169260, 172710, 172980, 173166, 174629, 174902, 175336, 177723, 178164, 178467, 181545, 182280, 182590, 183768, 183820, 185535, 187395, 187860, 188062, 188356, 193011, 194122, 197253, 197470, 197960, 199576, 201495, 201810, 203112, 203515, 207480, 212040, 214396, 217854, 219108, 219170, 220584, 222705, 224523, 224874, 225432, 229320, 229710, 230280, 230888, 235445, 236340, 236964, 237367, 237956, 241794, 242060, 242172, 244218, 247380, 249470, 249860, 253890, 254520, 255626, 257348, 259749, 262353, 263004, 267995, 268660, 269080, 273420, 273885, 275652, 275730, 281790, 282093, 282534, 284921, 288610, 290472, 291183, 296205, 296856, 296940, 297445, 299364, 299832, 302715, 306280, 306838, 311220, 321594, 321685, 322392, 325624, 328662, 328755, 330876, 335160, 338520, 344565, 345420, 345960, 346332, 349258, 349804, 355446, 356328, 356934, 363090, 365180, 366327, 367640, 371070, 374205, 374790, 375193, 375720, 376124, 376712, 383439, 386022, 388244, 394506, 394940, 402990, 403620, 407030, 413595, 416423, 423801, 428792, 432915, 435708, 437255, 438216, 438340, 445410, 449046, 449748, 459420, 460257, 470155, 470890, 472680, 473928, 474734, 475912, 482391, 483588, 484120, 484344, 485305, 488436, 494760, 498940, 499720, 507780, 511252, 514696, 519498, 523887, 524706, 526008, 535401, 535990, 537320, 544635, 546840, 547770, 551304, 551460, 562185, 563580, 564186, 565068, 569842, 577220, 579033, 582366, 592410, 593880, 594890, 598728, 604485, 605430, 610545, 612157, 613676, 622440, 639065, 643188, 643370, 657324, 657510, 661752, 679427, 689130, 690840, 692664, 698516, 699608, 706335, 710892, 712101, 713868, 726180, 730360, 732654, 742140, 748410, 749580, 750386, 752248, 766878, 767095, 772044, 773357, 776488, 787059, 789012, 789880, 803985, 805980, 807240, 814060, 821655, 827190, 832846, 846279, 847602, 854763, 865830, 871416, 873145, 873549, 874510, 876680, 888615, 890820, 892335, 894691, 898092, 899496, 918840, 920514, 940310, 941780, 949468, 964782, 965055, 967176, 970610, 976872, 986265, 997880, 1015560, 1022504, 1038996, 1047774, 1049412, 1070802, 1071980, 1089270, 1095540, 1102920, 1122615, 1124370, 1125579, 1127160, 1128372, 1130136, 1139684, 1150317, 1154440, 1158066, 1164732, 1184820, 1186835, 1189780, 1208970, 1210860, 1221090, 1222403, 1224314, 1227352, 1249269, 1261793, 1278130, 1286376, 1286740, 1298745, 1311765, 1314648, 1315020, 1358854, 1378260, 1380771, 1397032, 1410465, 1412670, 1421784, 1424202, 1424605, 1427736, 1452360, 1455915, 1465308, 1484280, 1496820, 1499160, 1500772, 1533756, 1534190, 1544088, 1546714, 1571661, 1574118, 1578024, 1607970, 1611960, 1628120, 1643310, 1654380, 1661569, 1665692, 1692558, 1695204, 1709526, 1731660, 1746290, 1747098, 1749020, 1777230, 1781640, 1784670, 1789382, 1796184, 1831635, 1836471, 1841028, 1844159, 1875965, 1880620, 1883560, 1898936, 1917195, 1929564, 1930110, 1941220, 1972530, 1994447, 2038281, 2077992, 2082115, 2095548, 2098824, 2119005, 2136303, 2141604, 2143960, 2178540, 2191080, 2245230, 2248740, 2251158, 2256744, 2279368, 2300634, 2301285, 2316132, 2320071, 2329464, 2369640, 2373670, 2379560, 2411955, 2417940, 2421720, 2442180, 2444806, 2448628, 2498538, 2523586, 2556260, 2564289, 2573480, 2597490, 2619435, 2623530, 2630040, 2677005, 2684073, 2717708, 2756520, 2761542, 2820930, 2825340, 2848404, 2849210, 2895165, 2911830, 2914961, 2930616, 2993640, 3001544, 3060785, 3067512, 3068380, 3093428, 3143322, 3148236, 3215940, 3286620, 3308760, 3323138, 3331384, 3376737, 3385116, 3390408, 3397135, 3419052, 3463320, 3492580, 3494196, 3498040, 3554460, 3560505, 3569340, 3578764, 3663270, 3667209, 3672942, 3682056, 3688318, 3747807, 3751930, 3761240, 3785379, 3834390, 3859128, 3860220, 3866785, 3882440, 3935295, 3945060, 3988894, 4076562, 4164230, 4191096, 4231395, 4238010, 4272606, 4273815, 4283208, 4357080, 4367745, 4473455, 4490460, 4497480, 4502316, 4601268, 4602570, 4632264, 4640142, 4747340, 4755989, 4823910, 4835880, 4884360, 4889612, 4897256, 4984707, 4997076, 5047172, 5112520, 5128578, 5194980, 5238870, 5247060, 5354010, 5368146, 5413499, 5435416, 5509413, 5523084, 5532477, 5627895, 5641860, 5650680, 5696808, 5698420, 5751585, 5790330, 5823660, 5829922, 5983341, 6112015, 6114843, 6121570, 6136760, 6186856, 6246345, 6286644, 6296472, 6308965, 6431880, 6573240, 6646276, 6753474, 6770232, 6794270, 6838104, 6903855, 6960213, 6985160, 6988392, 7108920, 7121010, 7138680, 7157528, 7326540, 7334418, 7345884, 7376636, 7495614, 7503860, 7570758, 7668780, 7720440, 7733570, 7858305, 7870590, 7890120, 7977788, 8052219, 8153124, 8307845, 8328460, 8462790, 8476020, 8545212, 8547630, 8735490, 8744883, 8832551, 8946910, 8980920, 9004632, 9182355, 9202536, 9205140, 9220795, 9280284, 9494680, 9511978, 9647820, 9779224, 9969414, 9972235, 9994152, 10094344, 10191405, 10257156, 10389960, 10477740, 10494120, 10681515, 10708020, 10736292, 10826998, 11001627, 11018826, 11046168, 11064954, 11255790, 11283720, 11356137, 11396840, 11503170, 11580660, 11600355, 11630983, 11647320, 11659844, 11966682, 12224030, 12229686, 12243140, 12492690, 12573288, 12617930, 12821445, 12909113, 13292552, 13420365, 13506948, 13588540, 13807710, 13920426, 14242020, 14267967, 14574805, 14653080, 14668836, 14691768, 14753272, 14954121, 14991228, 15007720, 15141516, 15337560, 15467140, 15716610, 15741180, 15955576, 16104438, 16240497, 16306248, 16597431, 16615690, 16656920, 16883685, 16925580, 16952040, 17090424, 17095260, 17470980, 17489766, 17665102, 17893820, 17950023, 18336045, 18364710, 18410280, 18441590, 18560568, 18739035, 18926895, 19023956, 19295640, 19938828, 19944470, 20382810, 20514312, 20955480, 21363030, 21416040, 21472584, 21653996, 22003254, 22037652, 22129908, 22511580, 22712274, 23006340, 23161320, 23200710, 23261966, 23319688, 23779945, 23933364, 23974067, 24448060, 24459372, 24486280, 24923535, 24985380, 25235860, 25642890, 25818226, 26234649, 26497653, 26840730, 27013896, 27067495, 27177080, 27547065, 27615420, 27662385, 27840852, 28484040, 28535934, 29149610, 29337672, 29908242, 29916705, 29982456, 30283032, 30574215, 30934280, 31433220, 31482360, 32208876, 32480994, 33194862, 33231380, 33767370, 33851160, 34190520, 34801065, 34892949, 34941960, 34979532, 35330204, 35787640, 35900046, 36672090, 36729420, 36883180, 37478070, 37853790, 37894493, 38047912, 38727339, 39877656, 39888940, 40261095, 40765620, 42726060, 42803901, 43307992, 43724415, 44006508, 44075304, 44162755, 44259816, 45023160, 45424548, 46012680, 46401420, 46523932, 47559890, 47866728, 47948134, 48721491, 48896120, 48918744, 49847070, 49970760, 50471720, 51285780, 51636452, 52469298, 52995306, 53681460, 54134990, 55008135, 55094130, 55230840, 55324770, 55681704, 56780685, 57071868, 58154915, 58299220, 59816484, 59833410, 61148430, 61827857, 62866440, 64417752, 64545565, 64961988, 66389724, 66462760, 67534740, 69602130, 69785898, 69959064, 70660408, 71339835, 71800092, 71922201, 73344180, 73458840, 73766360, 74770605, 74956140, 75707580, 75788986, 77454678, 79492959, 79777880, 80522190, 81202485, 81531240, 82987155, 85452120, 85607802, 87448830, 88013016, 88325510, 89750115, 90363791, 90849096, 92802840, 93047864, 95119780, 95896268, 97442982, 99694140, 102571560, 103272904, 104678847, 104938596, 105990612, 107362920, 108269980, 110016270, 110188260, 110649540, 113561370, 113683479, 114143736, 116182017, 116309830, 116598440, 119632968, 119666820, 119870335, 122296860, 123655714, 129091130, 129923976, 131173245, 132488265, 132779448, 135069480, 139204260, 139571796, 142679670, 143600184, 143844402, 146688360, 149541210, 149912280, 151415160, 151577972, 154909356, 158985918, 161044380, 162404970, 165974310, 167818469, 171215604, 174464745, 174897660, 176651020, 179500230, 180727582, 185483571, 189472465, 190239560, 191792536, 193636695, 194885964, 199388280, 209357694, 209877192, 211981224, 214019505, 215766603, 216539960, 220032540, 220376520, 221299080, 227122740, 227366958, 232364034, 232619660, 239333640, 239740670, 243607455, 244593720, 247311428, 258182260, 262346490, 264976530, 271091373, 278408520, 279143592, 285359340, 287688804, 299082420, 303155944, 309139285, 309818712, 317971836, 322088760, 324809940, 331948620, 335636938, 341050437, 342431208, 348929490, 349795320, 353302040, 359000460, 359611005, 361455164, 370967142, 378944930, 387273390, 389771928, 397464795, 418715388, 428039010, 431533206, 440065080, 451818955, 454245480, 454733916, 464728068, 465239320, 479481340, 487214910, 494622856, 503455407, 516364520, 523394235, 524692980, 529953060, 542182746, 556450713, 568417395, 570718680, 575377608, 580910085, 598164840, 618278570, 635943672, 649619880, 663897240, 671273876, 682100874, 697858980, 718000920, 719222010, 722910328, 741934284, 757889860, 774546780, 794929590, 813274119, 837430776, 839092345, 856078020, 863066412, 903637910, 909467832, 927417855, 929456136, 958962680, 974429820, 1006910814, 1046788470, 1049385960, 1059906120, 1078833015, 1084365492, 1112901426, 1136834790, 1161820170, 1174729283, 1236557140, 1342547752, 1355456865, 1364201748, 1395717960, 1438444020, 1483868568, 1510366221, 1515779720, 1549093560, 1589859180, 1626548238, 1678184690, 1705252185, 1712156040, 1726132824, 1807275820, 1854835710, 1948859640, 2013821628, 2093576940, 2157666030, 2168730984, 2225802852, 2273669580, 2323640340, 2349458566, 2473114280, 2517277035, 2710913730, 2728403496, 2782253565, 2876888040, 3020732442, 3179718360, 3253096476, 3356369380, 3410504370, 3524187849, 3614551640, 3709671420, 4027643256, 4066370595, 4187153880, 4315332060, 4451605704, 4547339160, 4647280680, 4698917132, 5034554070, 5421827460, 5564507130, 5873646415, 6041464884, 6506192952, 6712738760, 6821008740, 7048375698, 7419342840, 7551831105, 8132741190, 8630664120, 9397834264, 10069108140, 10572563547, 10843654920, 11129014260, 11747292830, 12082929768, 13642017480, 14096751396, 15103662210, 16265482380, 17620939245, 20138216280, 21145127094, 22258028520, 23494585660, 28193502792, 30207324420, 32530964760, 35241878490, 42290254188, 46989171320, 52862817735, 60414648840, 70483756980, 84580508376, 105725635470, 140967513960, 211451270940, 422902541880]

約数ペア:

[(1, 422902541880), (2, 211451270940), (3, 140967513960), (4, 105725635470), (5, 84580508376), (6, 70483756980), (7, 60414648840), (8, 52862817735), (9, 46989171320), (10, 42290254188), (12, 35241878490), (13, 32530964760), (14, 30207324420), (15, 28193502792), (18, 23494585660), (19, 22258028520), (20, 21145127094), (21, 20138216280), (24, 17620939245), (26, 16265482380), (28, 15103662210), (30, 14096751396), (31, 13642017480), (35, 12082929768), (36, 11747292830), (38, 11129014260), (39, 10843654920), (40, 10572563547), (42, 10069108140), (45, 9397834264), (49, 8630664120), (52, 8132741190), (56, 7551831105), (57, 7419342840), (60, 7048375698), (62, 6821008740), (63, 6712738760), (65, 6506192952), (70, 6041464884), (72, 5873646415), (76, 5564507130), (78, 5421827460), (84, 5034554070), (90, 4698917132), (91, 4647280680), (93, 4547339160), (95, 4451605704), (98, 4315332060), (101, 4187153880), (104, 4066370595), (105, 4027643256), (114, 3709671420), (117, 3614551640), (120, 3524187849), (124, 3410504370), (126, 3356369380), (130, 3253096476), (133, 3179718360), (140, 3020732442), (147, 2876888040), (152, 2782253565), (155, 2728403496), (156, 2710913730), (168, 2517277035), (171, 2473114280), (180, 2349458566), (182, 2323640340), (186, 2273669580), (190, 2225802852), (195, 2168730984), (196, 2157666030), (202, 2093576940), (210, 2013821628), (217, 1948859640), (228, 1854835710), (234, 1807275820), (245, 1726132824), (247, 1712156040), (248, 1705252185), (252, 1678184690), (260, 1626548238), (266, 1589859180), (273, 1549093560), (279, 1515779720), (280, 1510366221), (285, 1483868568), (294, 1438444020), (303, 1395717960), (310, 1364201748), (312, 1355456865), (315, 1342547752), (342, 1236557140), (360, 1174729283), (364, 1161820170), (372, 1136834790), (380, 1112901426), (390, 1084365492), (392, 1078833015), (399, 1059906120), (403, 1049385960), (404, 1046788470), (420, 1006910814), (434, 974429820), (441, 958962680), (455, 929456136), (456, 927417855), (465, 909467832), (468, 903637910), (490, 863066412), (494, 856078020), (504, 839092345), (505, 837430776), (520, 813274119), (532, 794929590), (546, 774546780), (558, 757889860), (570, 741934284), (585, 722910328), (588, 719222010), (589, 718000920), (606, 697858980), (620, 682100874), (630, 671273876), (637, 663897240), (651, 649619880), (665, 635943672), (684, 618278570), (707, 598164840), (728, 580910085), (735, 575377608), (741, 570718680), (744, 568417395), (760, 556450713), (780, 542182746), (798, 529953060), (806, 524692980), (808, 523394235), (819, 516364520), (840, 503455407), (855, 494622856), (868, 487214910), (882, 479481340), (909, 465239320), (910, 464728068), (930, 454733916), (931, 454245480), (936, 451818955), (961, 440065080), (980, 431533206), (988, 428039010), (1010, 418715388), (1064, 397464795), (1085, 389771928), (1092, 387273390), (1116, 378944930), (1140, 370967142), (1170, 361455164), (1176, 359611005), (1178, 359000460), (1197, 353302040), (1209, 349795320), (1212, 348929490), (1235, 342431208), (1240, 341050437), (1260, 335636938), (1274, 331948620), (1302, 324809940), (1313, 322088760), (1330, 317971836), (1365, 309818712), (1368, 309139285), (1395, 303155944), (1414, 299082420), (1470, 287688804), (1482, 285359340), (1515, 279143592), (1519, 278408520), (1560, 271091373), (1596, 264976530), (1612, 262346490), (1638, 258182260), (1710, 247311428), (1729, 244593720), (1736, 243607455), (1764, 239740670), (1767, 239333640), (1818, 232619660), (1820, 232364034), (1860, 227366958), (1862, 227122740), (1911, 221299080), (1919, 220376520), (1922, 220032540), (1953, 216539960), (1960, 215766603), (1976, 214019505), (1995, 211981224), (2015, 209877192), (2020, 209357694), (2121, 199388280), (2170, 194885964), (2184, 193636695), (2205, 191792536), (2223, 190239560), (2232, 189472465), (2280, 185483571), (2340, 180727582), (2356, 179500230), (2394, 176651020), (2418, 174897660), (2424, 174464745), (2470, 171215604), (2520, 167818469), (2548, 165974310), (2604, 162404970), (2626, 161044380), (2660, 158985918), (2730, 154909356), (2790, 151577972), (2793, 151415160), (2821, 149912280), (2828, 149541210), (2883, 146688360), (2940, 143844402), (2945, 143600184), (2964, 142679670), (3030, 139571796), (3038, 139204260), (3131, 135069480), (3185, 132779448), (3192, 132488265), (3224, 131173245), (3255, 129923976), (3276, 129091130), (3420, 123655714), (3458, 122296860), (3528, 119870335), (3534, 119666820), (3535, 119632968), (3627, 116598440), (3636, 116309830), (3640, 116182017), (3705, 114143736), (3720, 113683479), (3724, 113561370), (3822, 110649540), (3838, 110188260), (3844, 110016270), (3906, 108269980), (3939, 107362920), (3990, 105990612), (4030, 104938596), (4040, 104678847), (4095, 103272904), (4123, 102571560), (4242, 99694140), (4340, 97442982), (4410, 95896268), (4446, 95119780), (4545, 93047864), (4557, 92802840), (4655, 90849096), (4680, 90363791), (4712, 89750115), (4788, 88325510), (4805, 88013016), (4836, 87448830), (4940, 85607802), (4949, 85452120), (5096, 82987155), (5187, 81531240), (5208, 81202485), (5252, 80522190), (5301, 79777880), (5320, 79492959), (5460, 77454678), (5580, 75788986), (5586, 75707580), (5642, 74956140), (5656, 74770605), (5733, 73766360), (5757, 73458840), (5766, 73344180), (5880, 71922201), (5890, 71800092), (5928, 71339835), (5985, 70660408), (6045, 69959064), (6060, 69785898), (6076, 69602130), (6262, 67534740), (6363, 66462760), (6370, 66389724), (6510, 64961988), (6552, 64545565), (6565, 64417752), (6727, 62866440), (6840, 61827857), (6916, 61148430), (7068, 59833410), (7070, 59816484), (7254, 58299220), (7272, 58154915), (7410, 57071868), (7448, 56780685), (7595, 55681704), (7644, 55324770), (7657, 55230840), (7676, 55094130), (7688, 55008135), (7812, 54134990), (7878, 53681460), (7980, 52995306), (8060, 52469298), (8190, 51636452), (8246, 51285780), (8379, 50471720), (8463, 49970760), (8484, 49847070), (8645, 48918744), (8649, 48896120), (8680, 48721491), (8820, 47948134), (8835, 47866728), (8892, 47559890), (9090, 46523932), (9114, 46401420), (9191, 46012680), (9310, 45424548), (9393, 45023160), (9555, 44259816), (9576, 44162755), (9595, 44075304), (9610, 44006508), (9672, 43724415), (9765, 43307992), (9880, 42803901), (9898, 42726060), (10374, 40765620), (10504, 40261095), (10602, 39888940), (10605, 39877656), (10920, 38727339), (11115, 38047912), (11160, 37894493), (11172, 37853790), (11284, 37478070), (11466, 36883180), (11514, 36729420), (11532, 36672090), (11780, 35900046), (11817, 35787640), (11970, 35330204), (12090, 34979532), (12103, 34941960), (12120, 34892949), (12152, 34801065), (12369, 34190520), (12493, 33851160), (12524, 33767370), (12726, 33231380), (12740, 33194862), (13020, 32480994), (13130, 32208876), (13433, 31482360), (13454, 31433220), (13671, 30934280), (13832, 30574215), (13965, 30283032), (14105, 29982456), (14136, 29916705), (14140, 29908242), (14415, 29337672), (14508, 29149610), (14820, 28535934), (14847, 28484040), (15190, 27840852), (15288, 27662385), (15314, 27615420), (15352, 27547065), (15561, 27177080), (15624, 27067495), (15655, 27013896), (15756, 26840730), (15960, 26497653), (16120, 26234649), (16380, 25818226), (16492, 25642890), (16758, 25235860), (16926, 24985380), (16968, 24923535), (17271, 24486280), (17290, 24459372), (17298, 24448060), (17640, 23974067), (17670, 23933364), (17784, 23779945), (18135, 23319688), (18180, 23261966), (18228, 23200710), (18259, 23161320), (18382, 23006340), (18620, 22712274), (18786, 22511580), (19110, 22129908), (19190, 22037652), (19220, 22003254), (19530, 21653996), (19695, 21472584), (19747, 21416040), (19796, 21363030), (20181, 20955480), (20615, 20514312), (20748, 20382810), (21204, 19944470), (21210, 19938828), (21917, 19295640), (22230, 19023956), (22344, 18926895), (22568, 18739035), (22785, 18560568), (22932, 18441590), (22971, 18410280), (23028, 18364710), (23064, 18336045), (23560, 17950023), (23634, 17893820), (23940, 17665102), (24180, 17489766), (24206, 17470980), (24738, 17095260), (24745, 17090424), (24947, 16952040), (24986, 16925580), (25048, 16883685), (25389, 16656920), (25452, 16615690), (25480, 16597431), (25935, 16306248), (26040, 16240497), (26260, 16104438), (26505, 15955576), (26866, 15741180), (26908, 15716610), (27342, 15467140), (27573, 15337560), (27930, 15141516), (28179, 15007720), (28210, 14991228), (28280, 14954121), (28665, 14753272), (28785, 14691768), (28830, 14668836), (28861, 14653080), (29016, 14574805), (29640, 14267967), (29694, 14242020), (30380, 13920426), (30628, 13807710), (31122, 13588540), (31310, 13506948), (31512, 13420365), (31815, 13292552), (32760, 12909113), (32984, 12821445), (33516, 12617930), (33635, 12573288), (33852, 12492690), (34542, 12243140), (34580, 12229686), (34596, 12224030), (35340, 11966682), (36270, 11659844), (36309, 11647320), (36360, 11630983), (36456, 11600355), (36518, 11580660), (36764, 11503170), (37107, 11396840), (37240, 11356137), (37479, 11283720), (37572, 11255790), (38220, 11064954), (38285, 11046168), (38380, 11018826), (38440, 11001627), (39060, 10826998), (39390, 10736292), (39494, 10708020), (39592, 10681515), (40299, 10494120), (40362, 10477740), (40703, 10389960), (41230, 10257156), (41496, 10191405), (41895, 10094344), (42315, 9994152), (42408, 9972235), (42420, 9969414), (43245, 9779224), (43834, 9647820), (44460, 9511978), (44541, 9494680), (45570, 9280284), (45864, 9220795), (45942, 9205140), (45955, 9202536), (46056, 9182355), (46965, 9004632), (47089, 8980920), (47268, 8946910), (47880, 8832551), (48360, 8744883), (48412, 8735490), (49476, 8547630), (49490, 8545212), (49894, 8476020), (49972, 8462790), (50778, 8328460), (50904, 8307845), (51870, 8153124), (52520, 8052219), (53010, 7977788), (53599, 7890120), (53732, 7870590), (53816, 7858305), (54684, 7733570), (54777, 7720440), (55146, 7668780), (55860, 7570758), (56358, 7503860), (56420, 7495614), (57330, 7376636), (57570, 7345884), (57660, 7334418), (57722, 7326540), (59085, 7157528), (59241, 7138680), (59388, 7121010), (59489, 7108920), (60515, 6988392), (60543, 6985160), (60760, 6960213), (61256, 6903855), (61845, 6838104), (62244, 6794270), (62465, 6770232), (62620, 6753474), (63630, 6646276), (64337, 6573240), (65751, 6431880), (67032, 6308965), (67165, 6296472), (67270, 6286644), (67704, 6246345), (68355, 6186856), (68913, 6136760), (69084, 6121570), (69160, 6114843), (69192, 6112015), (70680, 5983341), (72540, 5829922), (72618, 5823660), (73036, 5790330), (73528, 5751585), (74214, 5698420), (74235, 5696808), (74841, 5650680), (74958, 5641860), (75144, 5627895), (76440, 5532477), (76570, 5523084), (76760, 5509413), (77805, 5435416), (78120, 5413499), (78780, 5368146), (78988, 5354010), (80598, 5247060), (80724, 5238870), (81406, 5194980), (82460, 5128578), (82719, 5112520), (83790, 5047172), (84630, 4997076), (84840, 4984707), (86355, 4897256), (86490, 4889612), (86583, 4884360), (87451, 4835880), (87668, 4823910), (88920, 4755989), (89082, 4747340), (91140, 4640142), (91295, 4632264), (91884, 4602570), (91910, 4601268), (93930, 4502316), (94031, 4497480), (94178, 4490460), (94536, 4473455), (96824, 4367745), (97061, 4357080), (98735, 4283208), (98952, 4273815), (98980, 4272606), (99788, 4238010), (99944, 4231395), (100905, 4191096), (101556, 4164230), (103740, 4076562), (106020, 3988894), (107198, 3945060), (107464, 3935295), (108927, 3882440), (109368, 3866785), (109554, 3860220), (109585, 3859128), (110292, 3834390), (111720, 3785379), (112437, 3761240), (112716, 3751930), (112840, 3747807), (114660, 3688318), (114855, 3682056), (115140, 3672942), (115320, 3667209), (115444, 3663270), (118170, 3578764), (118482, 3569340), (118776, 3560505), (118978, 3554460), (120897, 3498040), (121030, 3494196), (121086, 3492580), (122109, 3463320), (123690, 3419052), (124488, 3397135), (124735, 3390408), (124930, 3385116), (125240, 3376737), (126945, 3331384), (127260, 3323138), (127813, 3308760), (128674, 3286620), (131502, 3215940), (134330, 3148236), (134540, 3143322), (136710, 3093428), (137826, 3068380), (137865, 3067512), (138168, 3060785), (140895, 3001544), (141267, 2993640), (144305, 2930616), (145080, 2914961), (145236, 2911830), (146072, 2895165), (148428, 2849210), (148470, 2848404), (149682, 2825340), (149916, 2820930), (153140, 2761542), (153419, 2756520), (155610, 2717708), (157560, 2684073), (157976, 2677005), (160797, 2630040), (161196, 2623530), (161448, 2619435), (162812, 2597490), (164331, 2573480), (164920, 2564289), (165438, 2556260), (167580, 2523586), (169260, 2498538), (172710, 2448628), (172980, 2444806), (173166, 2442180), (174629, 2421720), (174902, 2417940), (175336, 2411955), (177723, 2379560), (178164, 2373670), (178467, 2369640), (181545, 2329464), (182280, 2320071), (182590, 2316132), (183768, 2301285), (183820, 2300634), (185535, 2279368), (187395, 2256744), (187860, 2251158), (188062, 2248740), (188356, 2245230), (193011, 2191080), (194122, 2178540), (197253, 2143960), (197470, 2141604), (197960, 2136303), (199576, 2119005), (201495, 2098824), (201810, 2095548), (203112, 2082115), (203515, 2077992), (207480, 2038281), (212040, 1994447), (214396, 1972530), (217854, 1941220), (219108, 1930110), (219170, 1929564), (220584, 1917195), (222705, 1898936), (224523, 1883560), (224874, 1880620), (225432, 1875965), (229320, 1844159), (229710, 1841028), (230280, 1836471), (230888, 1831635), (235445, 1796184), (236340, 1789382), (236964, 1784670), (237367, 1781640), (237956, 1777230), (241794, 1749020), (242060, 1747098), (242172, 1746290), (244218, 1731660), (247380, 1709526), (249470, 1695204), (249860, 1692558), (253890, 1665692), (254520, 1661569), (255626, 1654380), (257348, 1643310), (259749, 1628120), (262353, 1611960), (263004, 1607970), (267995, 1578024), (268660, 1574118), (269080, 1571661), (273420, 1546714), (273885, 1544088), (275652, 1534190), (275730, 1533756), (281790, 1500772), (282093, 1499160), (282534, 1496820), (284921, 1484280), (288610, 1465308), (290472, 1455915), (291183, 1452360), (296205, 1427736), (296856, 1424605), (296940, 1424202), (297445, 1421784), (299364, 1412670), (299832, 1410465), (302715, 1397032), (306280, 1380771), (306838, 1378260), (311220, 1358854), (321594, 1315020), (321685, 1314648), (322392, 1311765), (325624, 1298745), (328662, 1286740), (328755, 1286376), (330876, 1278130), (335160, 1261793), (338520, 1249269), (344565, 1227352), (345420, 1224314), (345960, 1222403), (346332, 1221090), (349258, 1210860), (349804, 1208970), (355446, 1189780), (356328, 1186835), (356934, 1184820), (363090, 1164732), (365180, 1158066), (366327, 1154440), (367640, 1150317), (371070, 1139684), (374205, 1130136), (374790, 1128372), (375193, 1127160), (375720, 1125579), (376124, 1124370), (376712, 1122615), (383439, 1102920), (386022, 1095540), (388244, 1089270), (394506, 1071980), (394940, 1070802), (402990, 1049412), (403620, 1047774), (407030, 1038996), (413595, 1022504), (416423, 1015560), (423801, 997880), (428792, 986265), (432915, 976872), (435708, 970610), (437255, 967176), (438216, 965055), (438340, 964782), (445410, 949468), (449046, 941780), (449748, 940310), (459420, 920514), (460257, 918840), (470155, 899496), (470890, 898092), (472680, 894691), (473928, 892335), (474734, 890820), (475912, 888615), (482391, 876680), (483588, 874510), (484120, 873549), (484344, 873145), (485305, 871416), (488436, 865830), (494760, 854763), (498940, 847602), (499720, 846279), (507780, 832846), (511252, 827190), (514696, 821655), (519498, 814060), (523887, 807240), (524706, 805980), (526008, 803985), (535401, 789880), (535990, 789012), (537320, 787059), (544635, 776488), (546840, 773357), (547770, 772044), (551304, 767095), (551460, 766878), (562185, 752248), (563580, 750386), (564186, 749580), (565068, 748410), (569842, 742140), (577220, 732654), (579033, 730360), (582366, 726180), (592410, 713868), (593880, 712101), (594890, 710892), (598728, 706335), (604485, 699608), (605430, 698516), (610545, 692664), (612157, 690840), (613676, 689130), (622440, 679427), (639065, 661752), (643188, 657510), (643370, 657324)]