716718652650

素因数分解:

$2^1\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{331}}^1$

素因数の和:433

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 18, 19, 21, 22, 23, 25, 26, 30, 33, 35, 38, 39, 42, 45, 46, 50, 55, 57, 63, 65, 66, 69, 70, 75, 77, 78, 90, 91, 95, 99, 105, 110, 114, 115, 117, 121, 126, 130, 133, 138, 143, 150, 154, 161, 165, 171, 175, 182, 190, 195, 198, 207, 209, 210, 225, 230, 231, 234, 242, 247, 253, 266, 273, 275, 285, 286, 299, 315, 322, 325, 330, 331, 342, 345, 350, 363, 385, 390, 399, 414, 418, 429, 437, 450, 455, 462, 475, 483, 494, 495, 506, 525, 546, 550, 570, 575, 585, 598, 605, 627, 630, 650, 662, 665, 690, 693, 715, 726, 741, 759, 770, 798, 805, 819, 825, 847, 855, 858, 874, 897, 910, 950, 966, 975, 990, 993, 1001, 1035, 1045, 1050, 1089, 1150, 1155, 1170, 1197, 1210, 1235, 1254, 1265, 1287, 1311, 1330, 1365, 1386, 1425, 1430, 1449, 1463, 1482, 1495, 1518, 1573, 1575, 1610, 1638, 1650, 1655, 1694, 1710, 1725, 1729, 1771, 1794, 1815, 1881, 1925, 1950, 1986, 1995, 2002, 2070, 2090, 2093, 2145, 2178, 2185, 2223, 2275, 2277, 2299, 2310, 2317, 2394, 2415, 2470, 2475, 2530, 2541, 2574, 2622, 2691, 2717, 2730, 2783, 2850, 2898, 2925, 2926, 2979, 2990, 3003, 3025, 3059, 3135, 3146, 3150, 3289, 3310, 3325, 3450, 3458, 3465, 3542, 3575, 3630, 3641, 3705, 3762, 3795, 3850, 3933, 3990, 4025, 4095, 4186, 4235, 4275, 4290, 4303, 4370, 4389, 4446, 4485, 4550, 4554, 4598, 4634, 4719, 4807, 4830, 4950, 4965, 5005, 5082, 5175, 5187, 5225, 5313, 5382, 5434, 5445, 5566, 5681, 5775, 5850, 5958, 5985, 6006, 6050, 6118, 6175, 6270, 6279, 6289, 6325, 6435, 6555, 6578, 6650, 6825, 6897, 6930, 6951, 7150, 7245, 7282, 7315, 7410, 7475, 7590, 7613, 7623, 7865, 7866, 8050, 8151, 8190, 8275, 8349, 8470, 8550, 8606, 8645, 8778, 8855, 8970, 9009, 9075, 9177, 9405, 9438, 9614, 9867, 9930, 9975, 10010, 10350, 10374, 10450, 10465, 10626, 10725, 10890, 10923, 10925, 11011, 11115, 11362, 11385, 11495, 11550, 11585, 11970, 12075, 12350, 12558, 12578, 12650, 12705, 12870, 12909, 13110, 13167, 13455, 13585, 13650, 13794, 13902, 13915, 14157, 14421, 14490, 14630, 14895, 14950, 15015, 15226, 15246, 15295, 15561, 15675, 15730, 15939, 16093, 16302, 16445, 16550, 16698, 17043, 17290, 17325, 17710, 18018, 18150, 18205, 18354, 18525, 18810, 18837, 18867, 18975, 19019, 19481, 19665, 19734, 19950, 20475, 20691, 20853, 20930, 21175, 21450, 21515, 21846, 21850, 21945, 22022, 22230, 22425, 22770, 22839, 22990, 23023, 23170, 23595, 24035, 24150, 24453, 24825, 25025, 25047, 25410, 25487, 25818, 25935, 26334, 26565, 26910, 27170, 27225, 27531, 27830, 28314, 28405, 28842, 29601, 29790, 29887, 29925, 30030, 30121, 30590, 31122, 31350, 31395, 31445, 31878, 32175, 32186, 32769, 32775, 32890, 33033, 33649, 34086, 34485, 34650, 34755, 36179, 36225, 36410, 36575, 37050, 37674, 37734, 37950, 38038, 38065, 38115, 38727, 38962, 39325, 39330, 39767, 40051, 40755, 40950, 41382, 41706, 41745, 42350, 43030, 43225, 43263, 43890, 44023, 44275, 44850, 45045, 45678, 45885, 46046, 47025, 47190, 47333, 48070, 48279, 48906, 49335, 49650, 50050, 50094, 50974, 51129, 51870, 52325, 52877, 53130, 53291, 54450, 54615, 55055, 55062, 55575, 56601, 56810, 56925, 57057, 57475, 57925, 58443, 59202, 59774, 59850, 60242, 62491, 62790, 62890, 63525, 64350, 64545, 65538, 65550, 65835, 66066, 67275, 67298, 67925, 68517, 68970, 69069, 69179, 69510, 69575, 70785, 72105, 72358, 72450, 73150, 74475, 75075, 76130, 76230, 76461, 76475, 77454, 77805, 78650, 79534, 79695, 80102, 80465, 81510, 81757, 82225, 83490, 83743, 85215, 86450, 86526, 88046, 88550, 89661, 90090, 90363, 91025, 91770, 94050, 94185, 94335, 94666, 95095, 96558, 97405, 98325, 98670, 98969, 99099, 100947, 102258, 103455, 104265, 104650, 105754, 106582, 107575, 108537, 109230, 109725, 110110, 111150, 113202, 113850, 114114, 114195, 114950, 115115, 115850, 116886, 117975, 119301, 120153, 120175, 122265, 124982, 125235, 127050, 127435, 129090, 129675, 131670, 132069, 132825, 134550, 135850, 137034, 137655, 138138, 138358, 139150, 141570, 141999, 142025, 144210, 144647, 144837, 148005, 148950, 149435, 150150, 150605, 152922, 152950, 155610, 156975, 157225, 158631, 159390, 159873, 160930, 163514, 163845, 164450, 165165, 167486, 168245, 170430, 171171, 172425, 173775, 175329, 179322, 180726, 180895, 182050, 187473, 188370, 188670, 190190, 190325, 190575, 193635, 194810, 196650, 197938, 198198, 198835, 200255, 201894, 203775, 206910, 207207, 207537, 208530, 208725, 209209, 215150, 216315, 217074, 219450, 220115, 225225, 228390, 229383, 229425, 230230, 235950, 236665, 238602, 240306, 240350, 241395, 244530, 245271, 246675, 250470, 251229, 253253, 254870, 255645, 259350, 264138, 264385, 265650, 266455, 268983, 271089, 273075, 275275, 275310, 280357, 283005, 283998, 284050, 285285, 289294, 289674, 292215, 296010, 296907, 298870, 301210, 302841, 312455, 313950, 314450, 317262, 319746, 322725, 325611, 327690, 329175, 330330, 331331, 336490, 342342, 342585, 344850, 345345, 345895, 347550, 350658, 353925, 357903, 360459, 360525, 361790, 370139, 374946, 380650, 381150, 382305, 387270, 389025, 396207, 397670, 398475, 400510, 402325, 407550, 408785, 414414, 415074, 417450, 418418, 418715, 425997, 426075, 432630, 433941, 437437, 440230, 448305, 450450, 451815, 458766, 458850, 470925, 471675, 473330, 475475, 475893, 479619, 482790, 484253, 487025, 490542, 493350, 494845, 495495, 502458, 504735, 506506, 511290, 517275, 520663, 521325, 528770, 532910, 537966, 542178, 542685, 546150, 550550, 560714, 562419, 566010, 570570, 570975, 572299, 575575, 584430, 586201, 593814, 596505, 600765, 605682, 611325, 622611, 624910, 626175, 627627, 637175, 645450, 651222, 658350, 660345, 662662, 685170, 687401, 688275, 690690, 691790, 692783, 707850, 709995, 715806, 720918, 721050, 723235, 724185, 735813, 740025, 740278, 747175, 753025, 753687, 759759, 760969, 764610, 778050, 792414, 793155, 796950, 799365, 804650, 817570, 819225, 825825, 837430, 841071, 841225, 851994, 852150, 855855, 867882, 874874, 876645, 890721, 896610, 899327, 903630, 904475, 921173, 937365, 941850, 943350, 950950, 951786, 959238, 968175, 968506, 974050, 989690, 990990, 993993, 994175, 1001275, 1009470, 1012529, 1034550, 1036035, 1037685, 1041326, 1042650, 1046045, 1081575, 1085370, 1088659, 1100575, 1110417, 1124838, 1141950, 1144598, 1146915, 1151150, 1172402, 1183325, 1193010, 1201530, 1206975, 1222650, 1226355, 1245222, 1252350, 1255254, 1256145, 1266265, 1274350, 1278225, 1301823, 1312311, 1320690, 1321925, 1332275, 1344915, 1355445, 1374802, 1376550, 1385566, 1401785, 1415025, 1419990, 1426425, 1446470, 1448370, 1452759, 1461075, 1471626, 1480050, 1484535, 1494350, 1506050, 1507374, 1514205, 1519518, 1521938, 1561989, 1562275, 1586310, 1591117, 1598730, 1628055, 1638450, 1651650, 1656655, 1682142, 1682450, 1711710, 1712925, 1716897, 1726725, 1729475, 1753290, 1758603, 1781442, 1789515, 1798654, 1802295, 1808950, 1842346, 1850695, 1874730, 1880411, 1882881, 1911525, 1936350, 1981035, 1987986, 1988350, 2002550, 2025058, 2043925, 2062203, 2072070, 2075370, 2078349, 2092090, 2093575, 2129985, 2163150, 2169705, 2177318, 2187185, 2201150, 2220834, 2241525, 2259075, 2279277, 2282907, 2293830, 2366650, 2379465, 2398095, 2413950, 2421265, 2452710, 2474225, 2477475, 2512290, 2523213, 2523675, 2532530, 2556450, 2603315, 2603646, 2624622, 2643850, 2664550, 2689830, 2697981, 2710890, 2713425, 2763519, 2803570, 2812095, 2830050, 2852850, 2861495, 2905518, 2922150, 2931005, 2969070, 2981979, 2982525, 3003825, 3028410, 3037587, 3113055, 3123978, 3124550, 3138135, 3182234, 3256110, 3265977, 3301725, 3313310, 3331251, 3425850, 3433794, 3437005, 3453450, 3458950, 3463915, 3517206, 3549975, 3579030, 3604590, 3616175, 3620925, 3644641, 3679065, 3701390, 3760822, 3765762, 3768435, 3798795, 3804845, 3823050, 3936933, 3962070, 3965775, 3996825, 4087850, 4124406, 4156698, 4187150, 4205355, 4259970, 4279275, 4339410, 4358277, 4374370, 4383225, 4453605, 4483050, 4496635, 4518150, 4558554, 4565814, 4605865, 4685967, 4686825, 4758930, 4773351, 4796190, 4811807, 4842530, 4948450, 4954950, 4969965, 5046426, 5047350, 5062645, 5150691, 5180175, 5188425, 5206630, 5230225, 5275809, 5326783, 5395962, 5426850, 5443295, 5527038, 5552085, 5624190, 5641233, 5722990, 5734575, 5862010, 5963958, 5965050, 6007650, 6075174, 6131775, 6186609, 6226110, 6235047, 6276270, 6280725, 6295289, 6331325, 6448211, 6509115, 6531954, 6561555, 6603450, 6662502, 6724575, 6777225, 6848721, 6874010, 6927830, 7008925, 7099950, 7232350, 7241850, 7263795, 7289282, 7358130, 7422675, 7536870, 7571025, 7597590, 7609690, 7620613, 7809945, 7873866, 7931550, 7955585, 7993650, 8093943, 8140275, 8283275, 8290557, 8410710, 8558550, 8584485, 8716554, 8766450, 8793015, 8907210, 8947575, 8993270, 9011475, 9112761, 9211730, 9253475, 9371934, 9373650, 9402055, 9414405, 9546702, 9623614, 9797931, 9892597, 9905175, 9939930, 10125290, 10301382, 10311015, 10360350, 10376850, 10391745, 10460450, 10551618, 10649925, 10653566, 10848525, 10886590, 10933923, 10935925, 11104170, 11137819, 11282466, 11396385, 11414535, 11469150, 11897325, 11975249, 11990475, 12106325, 12263550, 12373218, 12470094, 12561450, 12590578, 12616065, 12662650, 12896422, 13016575, 13018230, 13123110, 13162877, 13449150, 13489905, 13554450, 13697442, 13817595, 14017850, 14060475, 14307475, 14320053, 14435421, 14527590, 14655025, 14845350, 14909895, 15142050, 15187935, 15241226, 15565275, 15619890, 15690675, 15911170, 15980349, 16187886, 16280550, 16329885, 16566550, 16581114, 16656255, 16923699, 17168970, 17185025, 17319575, 17502287, 17586030, 17895150, 18022950, 18223205, 18225522, 18395325, 18506950, 18804110, 18828810, 18842175, 18885867, 18993975, 19024225, 19344633, 19595862, 19684665, 19785194, 19810350, 20622030, 20684521, 20783490, 21026775, 21299850, 21697050, 21791385, 21867846, 21871850, 22268025, 22275638, 22483175, 22792770, 22829070, 22861839, 23029325, 23429835, 23794650, 23866755, 23950498, 23980950, 24059035, 24212650, 24849825, 25232130, 25313225, 25753455, 26033150, 26325754, 26379045, 26633915, 26979810, 27216475, 27635190, 27760425, 28120950, 28206165, 28614950, 28640106, 28870842, 29310050, 29677791, 29819790, 30375870, 30933045, 31130550, 31175235, 31381350, 31476445, 31960698, 32241055, 32545575, 32659770, 32801769, 32807775, 33312510, 33413457, 33847398, 34243605, 34370050, 34639150, 35004574, 35925747, 36318975, 36446410, 36790650, 37684350, 37771734, 37987950, 38048450, 38103065, 38689266, 39049725, 39369330, 39488631, 39777925, 40469715, 41369042, 41452785, 42053550, 42922425, 43306263, 43582770, 43965075, 44536050, 44966350, 45563805, 45723678, 46058650, 46859670, 47010275, 47072025, 47733510, 47941047, 48118070, 48989655, 49462985, 49699650, 50626450, 51506910, 51555075, 51958725, 52506861, 52758090, 53267830, 54432950, 54669615, 55520850, 55689095, 56412330, 56657601, 56981925, 57072675, 58033899, 59355582, 59876245, 61866090, 62053563, 62350470, 62952890, 63080325, 64482110, 65091150, 65603538, 65615550, 65814385, 66826914, 67449525, 68487210, 68585517, 69087975, 69248179, 71600265, 71851494, 72177105, 72637950, 74549475, 75939675, 76206130, 78099450, 78977262, 79555850, 79901745, 80939430, 81649425, 82905570, 83281275, 83826743, 84618495, 85844850, 86612526, 87511435, 87930150, 89033373, 91116025, 91127610, 94020550, 94144050, 94429335, 95882094, 96723165, 97979310, 98423325, 98925970, 100240371, 103110150, 103422605, 103917450, 105013722, 107777241, 108956925, 109339230, 111378190, 113315202, 113963850, 114145350, 114309195, 116067798, 117149175, 118465893, 119333775, 119752490, 120295175, 122516009, 124107126, 126160650, 128767275, 131628770, 131895225, 133169575, 134899050, 137171034, 138175950, 138496358, 141030825, 143200530, 144354210, 144791647, 148388955, 149098950, 151879350, 154665225, 155876175, 157382225, 157520583, 159803490, 161205275, 163298850, 164008845, 166562550, 167067285, 167653486, 169236990, 171218025, 175022870, 178066746, 179628735, 182232050, 186160689, 188858670, 190515325, 193446330, 196846650, 197443155, 200480742, 202348575, 206845210, 207263925, 207744537, 215554482, 216531315, 217913850, 227529731, 227819025, 228618390, 234298350, 236931786, 238667550, 239705235, 240590350, 244948275, 245032018, 247314925, 251480229, 257534550, 262534305, 263790450, 266339150, 273348075, 278445475, 282061650, 283288005, 289583294, 290169495, 296777910, 299381225, 309330450, 310267815, 311752350, 314764450, 315041166, 322410550, 328017690, 329071925, 334134570, 342436050, 342927585, 346240895, 358001325, 359257470, 360885525, 367548027, 372321378, 381030650, 394886310, 399508725, 404697150, 414527850, 415489074, 419133715, 423092475, 433062630, 434374941, 437557175, 445166865, 455059462, 455638050, 472146675, 479410470, 483615825, 489896550, 494629850, 501201855, 502960458, 517113025, 525068610, 538886205, 546696150, 556890950, 566576010, 571545975, 580338990, 592329465, 598762450, 612580045, 620535630, 623233611, 658143850, 682589193, 685855170, 692481790, 716002650, 721771050, 723958235, 735096054, 741944775, 754440687, 787602915, 799017450, 820044225, 835336425, 838267430, 846184950, 868749882, 875114350, 890333730, 898143675, 930803445, 944293350, 967231650, 987215775, 1002403710, 1034226050, 1038722685, 1077772410, 1082656575, 1102644081, 1137648655, 1143091950, 1184658930, 1198526175, 1225160090, 1246467222, 1257401145, 1303124823, 1312671525, 1365178386, 1416440025, 1447916470, 1450847475, 1483889550, 1508881374, 1551339075, 1575205830, 1592708117, 1640088450, 1670672850, 1714637925, 1731204475, 1796287350, 1837740135, 1861606890, 1974431550, 2047767579, 2077445370, 2095668575, 2165313150, 2171874705, 2205288162, 2225834325, 2275297310, 2397052350, 2506009275, 2514802290, 2606249646, 2625343050, 2694431025, 2832880050, 2901694950, 2961647325, 3062900225, 3102678150, 3116168055, 3185416234, 3412945965, 3429275850, 3462408950, 3619791175, 3675480270, 3772203435, 3938014575, 4095535158, 4191337150, 4343749410, 4451668650, 4654017225, 4778124351, 5012018550, 5193613425, 5388862050, 5513220405, 5688243275, 5923294650, 6125800450, 6232336110, 6287005725, 6515624115, 6825891930, 7239582350, 7544406870, 7876029150, 7963540585, 9188700675, 9308034450, 9556248702, 10238837895, 10387226850, 10859373525, 11026440810, 11376486550, 12574011450, 13031248230, 14334373053, 15580840275, 15927081170, 17064729825, 18377401350, 18861017175, 20477675790, 21718747050, 23890621755, 27566102025, 28668746106, 31161680550, 32578120575, 34129459650, 37722034350, 39817702925, 47781243510, 51194189475, 55132204050, 65156241150, 71671865265, 79635405850, 102388378950, 119453108775, 143343730530, 238906217550, 358359326325, 716718652650]

約数ペア:

[(1, 716718652650), (2, 358359326325), (3, 238906217550), (5, 143343730530), (6, 119453108775), (7, 102388378950), (9, 79635405850), (10, 71671865265), (11, 65156241150), (13, 55132204050), (14, 51194189475), (15, 47781243510), (18, 39817702925), (19, 37722034350), (21, 34129459650), (22, 32578120575), (23, 31161680550), (25, 28668746106), (26, 27566102025), (30, 23890621755), (33, 21718747050), (35, 20477675790), (38, 18861017175), (39, 18377401350), (42, 17064729825), (45, 15927081170), (46, 15580840275), (50, 14334373053), (55, 13031248230), (57, 12574011450), (63, 11376486550), (65, 11026440810), (66, 10859373525), (69, 10387226850), (70, 10238837895), (75, 9556248702), (77, 9308034450), (78, 9188700675), (90, 7963540585), (91, 7876029150), (95, 7544406870), (99, 7239582350), (105, 6825891930), (110, 6515624115), (114, 6287005725), (115, 6232336110), (117, 6125800450), (121, 5923294650), (126, 5688243275), (130, 5513220405), (133, 5388862050), (138, 5193613425), (143, 5012018550), (150, 4778124351), (154, 4654017225), (161, 4451668650), (165, 4343749410), (171, 4191337150), (175, 4095535158), (182, 3938014575), (190, 3772203435), (195, 3675480270), (198, 3619791175), (207, 3462408950), (209, 3429275850), (210, 3412945965), (225, 3185416234), (230, 3116168055), (231, 3102678150), (234, 3062900225), (242, 2961647325), (247, 2901694950), (253, 2832880050), (266, 2694431025), (273, 2625343050), (275, 2606249646), (285, 2514802290), (286, 2506009275), (299, 2397052350), (315, 2275297310), (322, 2225834325), (325, 2205288162), (330, 2171874705), (331, 2165313150), (342, 2095668575), (345, 2077445370), (350, 2047767579), (363, 1974431550), (385, 1861606890), (390, 1837740135), (399, 1796287350), (414, 1731204475), (418, 1714637925), (429, 1670672850), (437, 1640088450), (450, 1592708117), (455, 1575205830), (462, 1551339075), (475, 1508881374), (483, 1483889550), (494, 1450847475), (495, 1447916470), (506, 1416440025), (525, 1365178386), (546, 1312671525), (550, 1303124823), (570, 1257401145), (575, 1246467222), (585, 1225160090), (598, 1198526175), (605, 1184658930), (627, 1143091950), (630, 1137648655), (650, 1102644081), (662, 1082656575), (665, 1077772410), (690, 1038722685), (693, 1034226050), (715, 1002403710), (726, 987215775), (741, 967231650), (759, 944293350), (770, 930803445), (798, 898143675), (805, 890333730), (819, 875114350), (825, 868749882), (847, 846184950), (855, 838267430), (858, 835336425), (874, 820044225), (897, 799017450), (910, 787602915), (950, 754440687), (966, 741944775), (975, 735096054), (990, 723958235), (993, 721771050), (1001, 716002650), (1035, 692481790), (1045, 685855170), (1050, 682589193), (1089, 658143850), (1150, 623233611), (1155, 620535630), (1170, 612580045), (1197, 598762450), (1210, 592329465), (1235, 580338990), (1254, 571545975), (1265, 566576010), (1287, 556890950), (1311, 546696150), (1330, 538886205), (1365, 525068610), (1386, 517113025), (1425, 502960458), (1430, 501201855), (1449, 494629850), (1463, 489896550), (1482, 483615825), (1495, 479410470), (1518, 472146675), (1573, 455638050), (1575, 455059462), (1610, 445166865), (1638, 437557175), (1650, 434374941), (1655, 433062630), (1694, 423092475), (1710, 419133715), (1725, 415489074), (1729, 414527850), (1771, 404697150), (1794, 399508725), (1815, 394886310), (1881, 381030650), (1925, 372321378), (1950, 367548027), (1986, 360885525), (1995, 359257470), (2002, 358001325), (2070, 346240895), (2090, 342927585), (2093, 342436050), (2145, 334134570), (2178, 329071925), (2185, 328017690), (2223, 322410550), (2275, 315041166), (2277, 314764450), (2299, 311752350), (2310, 310267815), (2317, 309330450), (2394, 299381225), (2415, 296777910), (2470, 290169495), (2475, 289583294), (2530, 283288005), (2541, 282061650), (2574, 278445475), (2622, 273348075), (2691, 266339150), (2717, 263790450), (2730, 262534305), (2783, 257534550), (2850, 251480229), (2898, 247314925), (2925, 245032018), (2926, 244948275), (2979, 240590350), (2990, 239705235), (3003, 238667550), (3025, 236931786), (3059, 234298350), (3135, 228618390), (3146, 227819025), (3150, 227529731), (3289, 217913850), (3310, 216531315), (3325, 215554482), (3450, 207744537), (3458, 207263925), (3465, 206845210), (3542, 202348575), (3575, 200480742), (3630, 197443155), (3641, 196846650), (3705, 193446330), (3762, 190515325), (3795, 188858670), (3850, 186160689), (3933, 182232050), (3990, 179628735), (4025, 178066746), (4095, 175022870), (4186, 171218025), (4235, 169236990), (4275, 167653486), (4290, 167067285), (4303, 166562550), (4370, 164008845), (4389, 163298850), (4446, 161205275), (4485, 159803490), (4550, 157520583), (4554, 157382225), (4598, 155876175), (4634, 154665225), (4719, 151879350), (4807, 149098950), (4830, 148388955), (4950, 144791647), (4965, 144354210), (5005, 143200530), (5082, 141030825), (5175, 138496358), (5187, 138175950), (5225, 137171034), (5313, 134899050), (5382, 133169575), (5434, 131895225), (5445, 131628770), (5566, 128767275), (5681, 126160650), (5775, 124107126), (5850, 122516009), (5958, 120295175), (5985, 119752490), (6006, 119333775), (6050, 118465893), (6118, 117149175), (6175, 116067798), (6270, 114309195), (6279, 114145350), (6289, 113963850), (6325, 113315202), (6435, 111378190), (6555, 109339230), (6578, 108956925), (6650, 107777241), (6825, 105013722), (6897, 103917450), (6930, 103422605), (6951, 103110150), (7150, 100240371), (7245, 98925970), (7282, 98423325), (7315, 97979310), (7410, 96723165), (7475, 95882094), (7590, 94429335), (7613, 94144050), (7623, 94020550), (7865, 91127610), (7866, 91116025), (8050, 89033373), (8151, 87930150), (8190, 87511435), (8275, 86612526), (8349, 85844850), (8470, 84618495), (8550, 83826743), (8606, 83281275), (8645, 82905570), (8778, 81649425), (8855, 80939430), (8970, 79901745), (9009, 79555850), (9075, 78977262), (9177, 78099450), (9405, 76206130), (9438, 75939675), (9614, 74549475), (9867, 72637950), (9930, 72177105), (9975, 71851494), (10010, 71600265), (10350, 69248179), (10374, 69087975), (10450, 68585517), (10465, 68487210), (10626, 67449525), (10725, 66826914), (10890, 65814385), (10923, 65615550), (10925, 65603538), (11011, 65091150), (11115, 64482110), (11362, 63080325), (11385, 62952890), (11495, 62350470), (11550, 62053563), (11585, 61866090), (11970, 59876245), (12075, 59355582), (12350, 58033899), (12558, 57072675), (12578, 56981925), (12650, 56657601), (12705, 56412330), (12870, 55689095), (12909, 55520850), (13110, 54669615), (13167, 54432950), (13455, 53267830), (13585, 52758090), (13650, 52506861), (13794, 51958725), (13902, 51555075), (13915, 51506910), (14157, 50626450), (14421, 49699650), (14490, 49462985), (14630, 48989655), (14895, 48118070), (14950, 47941047), (15015, 47733510), (15226, 47072025), (15246, 47010275), (15295, 46859670), (15561, 46058650), (15675, 45723678), (15730, 45563805), (15939, 44966350), (16093, 44536050), (16302, 43965075), (16445, 43582770), (16550, 43306263), (16698, 42922425), (17043, 42053550), (17290, 41452785), (17325, 41369042), (17710, 40469715), (18018, 39777925), (18150, 39488631), (18205, 39369330), (18354, 39049725), (18525, 38689266), (18810, 38103065), (18837, 38048450), (18867, 37987950), (18975, 37771734), (19019, 37684350), (19481, 36790650), (19665, 36446410), (19734, 36318975), (19950, 35925747), (20475, 35004574), (20691, 34639150), (20853, 34370050), (20930, 34243605), (21175, 33847398), (21450, 33413457), (21515, 33312510), (21846, 32807775), (21850, 32801769), (21945, 32659770), (22022, 32545575), (22230, 32241055), (22425, 31960698), (22770, 31476445), (22839, 31381350), (22990, 31175235), (23023, 31130550), (23170, 30933045), (23595, 30375870), (24035, 29819790), (24150, 29677791), (24453, 29310050), (24825, 28870842), (25025, 28640106), (25047, 28614950), (25410, 28206165), (25487, 28120950), (25818, 27760425), (25935, 27635190), (26334, 27216475), (26565, 26979810), (26910, 26633915), (27170, 26379045), (27225, 26325754), (27531, 26033150), (27830, 25753455), (28314, 25313225), (28405, 25232130), (28842, 24849825), (29601, 24212650), (29790, 24059035), (29887, 23980950), (29925, 23950498), (30030, 23866755), (30121, 23794650), (30590, 23429835), (31122, 23029325), (31350, 22861839), (31395, 22829070), (31445, 22792770), (31878, 22483175), (32175, 22275638), (32186, 22268025), (32769, 21871850), (32775, 21867846), (32890, 21791385), (33033, 21697050), (33649, 21299850), (34086, 21026775), (34485, 20783490), (34650, 20684521), (34755, 20622030), (36179, 19810350), (36225, 19785194), (36410, 19684665), (36575, 19595862), (37050, 19344633), (37674, 19024225), (37734, 18993975), (37950, 18885867), (38038, 18842175), (38065, 18828810), (38115, 18804110), (38727, 18506950), (38962, 18395325), (39325, 18225522), (39330, 18223205), (39767, 18022950), (40051, 17895150), (40755, 17586030), (40950, 17502287), (41382, 17319575), (41706, 17185025), (41745, 17168970), (42350, 16923699), (43030, 16656255), (43225, 16581114), (43263, 16566550), (43890, 16329885), (44023, 16280550), (44275, 16187886), (44850, 15980349), (45045, 15911170), (45678, 15690675), (45885, 15619890), (46046, 15565275), (47025, 15241226), (47190, 15187935), (47333, 15142050), (48070, 14909895), (48279, 14845350), (48906, 14655025), (49335, 14527590), (49650, 14435421), (50050, 14320053), (50094, 14307475), (50974, 14060475), (51129, 14017850), (51870, 13817595), (52325, 13697442), (52877, 13554450), (53130, 13489905), (53291, 13449150), (54450, 13162877), (54615, 13123110), (55055, 13018230), (55062, 13016575), (55575, 12896422), (56601, 12662650), (56810, 12616065), (56925, 12590578), (57057, 12561450), (57475, 12470094), (57925, 12373218), (58443, 12263550), (59202, 12106325), (59774, 11990475), (59850, 11975249), (60242, 11897325), (62491, 11469150), (62790, 11414535), (62890, 11396385), (63525, 11282466), (64350, 11137819), (64545, 11104170), (65538, 10935925), (65550, 10933923), (65835, 10886590), (66066, 10848525), (67275, 10653566), (67298, 10649925), (67925, 10551618), (68517, 10460450), (68970, 10391745), (69069, 10376850), (69179, 10360350), (69510, 10311015), (69575, 10301382), (70785, 10125290), (72105, 9939930), (72358, 9905175), (72450, 9892597), (73150, 9797931), (74475, 9623614), (75075, 9546702), (76130, 9414405), (76230, 9402055), (76461, 9373650), (76475, 9371934), (77454, 9253475), (77805, 9211730), (78650, 9112761), (79534, 9011475), (79695, 8993270), (80102, 8947575), (80465, 8907210), (81510, 8793015), (81757, 8766450), (82225, 8716554), (83490, 8584485), (83743, 8558550), (85215, 8410710), (86450, 8290557), (86526, 8283275), (88046, 8140275), (88550, 8093943), (89661, 7993650), (90090, 7955585), (90363, 7931550), (91025, 7873866), (91770, 7809945), (94050, 7620613), (94185, 7609690), (94335, 7597590), (94666, 7571025), (95095, 7536870), (96558, 7422675), (97405, 7358130), (98325, 7289282), (98670, 7263795), (98969, 7241850), (99099, 7232350), (100947, 7099950), (102258, 7008925), (103455, 6927830), (104265, 6874010), (104650, 6848721), (105754, 6777225), (106582, 6724575), (107575, 6662502), (108537, 6603450), (109230, 6561555), (109725, 6531954), (110110, 6509115), (111150, 6448211), (113202, 6331325), (113850, 6295289), (114114, 6280725), (114195, 6276270), (114950, 6235047), (115115, 6226110), (115850, 6186609), (116886, 6131775), (117975, 6075174), (119301, 6007650), (120153, 5965050), (120175, 5963958), (122265, 5862010), (124982, 5734575), (125235, 5722990), (127050, 5641233), (127435, 5624190), (129090, 5552085), (129675, 5527038), (131670, 5443295), (132069, 5426850), (132825, 5395962), (134550, 5326783), (135850, 5275809), (137034, 5230225), (137655, 5206630), (138138, 5188425), (138358, 5180175), (139150, 5150691), (141570, 5062645), (141999, 5047350), (142025, 5046426), (144210, 4969965), (144647, 4954950), (144837, 4948450), (148005, 4842530), (148950, 4811807), (149435, 4796190), (150150, 4773351), (150605, 4758930), (152922, 4686825), (152950, 4685967), (155610, 4605865), (156975, 4565814), (157225, 4558554), (158631, 4518150), (159390, 4496635), (159873, 4483050), (160930, 4453605), (163514, 4383225), (163845, 4374370), (164450, 4358277), (165165, 4339410), (167486, 4279275), (168245, 4259970), (170430, 4205355), (171171, 4187150), (172425, 4156698), (173775, 4124406), (175329, 4087850), (179322, 3996825), (180726, 3965775), (180895, 3962070), (182050, 3936933), (187473, 3823050), (188370, 3804845), (188670, 3798795), (190190, 3768435), (190325, 3765762), (190575, 3760822), (193635, 3701390), (194810, 3679065), (196650, 3644641), (197938, 3620925), (198198, 3616175), (198835, 3604590), (200255, 3579030), (201894, 3549975), (203775, 3517206), (206910, 3463915), (207207, 3458950), (207537, 3453450), (208530, 3437005), (208725, 3433794), (209209, 3425850), (215150, 3331251), (216315, 3313310), (217074, 3301725), (219450, 3265977), (220115, 3256110), (225225, 3182234), (228390, 3138135), (229383, 3124550), (229425, 3123978), (230230, 3113055), (235950, 3037587), (236665, 3028410), (238602, 3003825), (240306, 2982525), (240350, 2981979), (241395, 2969070), (244530, 2931005), (245271, 2922150), (246675, 2905518), (250470, 2861495), (251229, 2852850), (253253, 2830050), (254870, 2812095), (255645, 2803570), (259350, 2763519), (264138, 2713425), (264385, 2710890), (265650, 2697981), (266455, 2689830), (268983, 2664550), (271089, 2643850), (273075, 2624622), (275275, 2603646), (275310, 2603315), (280357, 2556450), (283005, 2532530), (283998, 2523675), (284050, 2523213), (285285, 2512290), (289294, 2477475), (289674, 2474225), (292215, 2452710), (296010, 2421265), (296907, 2413950), (298870, 2398095), (301210, 2379465), (302841, 2366650), (312455, 2293830), (313950, 2282907), (314450, 2279277), (317262, 2259075), (319746, 2241525), (322725, 2220834), (325611, 2201150), (327690, 2187185), (329175, 2177318), (330330, 2169705), (331331, 2163150), (336490, 2129985), (342342, 2093575), (342585, 2092090), (344850, 2078349), (345345, 2075370), (345895, 2072070), (347550, 2062203), (350658, 2043925), (353925, 2025058), (357903, 2002550), (360459, 1988350), (360525, 1987986), (361790, 1981035), (370139, 1936350), (374946, 1911525), (380650, 1882881), (381150, 1880411), (382305, 1874730), (387270, 1850695), (389025, 1842346), (396207, 1808950), (397670, 1802295), (398475, 1798654), (400510, 1789515), (402325, 1781442), (407550, 1758603), (408785, 1753290), (414414, 1729475), (415074, 1726725), (417450, 1716897), (418418, 1712925), (418715, 1711710), (425997, 1682450), (426075, 1682142), (432630, 1656655), (433941, 1651650), (437437, 1638450), (440230, 1628055), (448305, 1598730), (450450, 1591117), (451815, 1586310), (458766, 1562275), (458850, 1561989), (470925, 1521938), (471675, 1519518), (473330, 1514205), (475475, 1507374), (475893, 1506050), (479619, 1494350), (482790, 1484535), (484253, 1480050), (487025, 1471626), (490542, 1461075), (493350, 1452759), (494845, 1448370), (495495, 1446470), (502458, 1426425), (504735, 1419990), (506506, 1415025), (511290, 1401785), (517275, 1385566), (520663, 1376550), (521325, 1374802), (528770, 1355445), (532910, 1344915), (537966, 1332275), (542178, 1321925), (542685, 1320690), (546150, 1312311), (550550, 1301823), (560714, 1278225), (562419, 1274350), (566010, 1266265), (570570, 1256145), (570975, 1255254), (572299, 1252350), (575575, 1245222), (584430, 1226355), (586201, 1222650), (593814, 1206975), (596505, 1201530), (600765, 1193010), (605682, 1183325), (611325, 1172402), (622611, 1151150), (624910, 1146915), (626175, 1144598), (627627, 1141950), (637175, 1124838), (645450, 1110417), (651222, 1100575), (658350, 1088659), (660345, 1085370), (662662, 1081575), (685170, 1046045), (687401, 1042650), (688275, 1041326), (690690, 1037685), (691790, 1036035), (692783, 1034550), (707850, 1012529), (709995, 1009470), (715806, 1001275), (720918, 994175), (721050, 993993), (723235, 990990), (724185, 989690), (735813, 974050), (740025, 968506), (740278, 968175), (747175, 959238), (753025, 951786), (753687, 950950), (759759, 943350), (760969, 941850), (764610, 937365), (778050, 921173), (792414, 904475), (793155, 903630), (796950, 899327), (799365, 896610), (804650, 890721), (817570, 876645), (819225, 874874), (825825, 867882), (837430, 855855), (841071, 852150), (841225, 851994)]