3127013482320

素因数分解:

$2^4\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{2053}}^1$

素因数の和:2152

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 98, 104, 105, 108, 112, 117, 120, 123, 126, 130, 135, 140, 144, 147, 156, 162, 164, 168, 180, 182, 189, 195, 196, 205, 208, 210, 216, 234, 240, 243, 245, 246, 252, 260, 270, 273, 280, 287, 294, 312, 315, 324, 328, 336, 351, 360, 364, 369, 378, 390, 392, 405, 410, 420, 432, 441, 455, 468, 486, 490, 492, 504, 520, 533, 540, 546, 560, 567, 574, 585, 588, 615, 624, 630, 637, 648, 656, 702, 720, 728, 729, 735, 738, 756, 780, 784, 810, 819, 820, 840, 861, 882, 910, 936, 945, 972, 980, 984, 1008, 1040, 1053, 1066, 1080, 1092, 1107, 1134, 1148, 1170, 1176, 1215, 1230, 1260, 1274, 1296, 1323, 1365, 1404, 1435, 1456, 1458, 1470, 1476, 1512, 1560, 1599, 1620, 1638, 1640, 1680, 1701, 1722, 1755, 1764, 1820, 1845, 1872, 1890, 1911, 1944, 1960, 1968, 2009, 2053, 2106, 2132, 2160, 2184, 2205, 2214, 2268, 2296, 2340, 2352, 2430, 2457, 2460, 2520, 2548, 2583, 2646, 2665, 2730, 2808, 2835, 2870, 2916, 2940, 2952, 3024, 3120, 3159, 3185, 3198, 3240, 3276, 3280, 3321, 3402, 3444, 3510, 3528, 3640, 3645, 3690, 3731, 3780, 3822, 3888, 3920, 3969, 4018, 4095, 4106, 4212, 4264, 4305, 4368, 4410, 4428, 4536, 4592, 4680, 4797, 4860, 4914, 4920, 5040, 5096, 5103, 5166, 5265, 5292, 5330, 5460, 5535, 5616, 5670, 5733, 5740, 5832, 5880, 5904, 6027, 6159, 6318, 6370, 6396, 6480, 6552, 6615, 6642, 6804, 6888, 7020, 7056, 7280, 7290, 7371, 7380, 7462, 7560, 7644, 7749, 7938, 7995, 8036, 8190, 8212, 8424, 8505, 8528, 8610, 8820, 8856, 9072, 9360, 9477, 9555, 9594, 9720, 9828, 9840, 9963, 10045, 10192, 10206, 10265, 10332, 10530, 10584, 10660, 10920, 11070, 11193, 11340, 11466, 11480, 11664, 11760, 11907, 12054, 12285, 12318, 12636, 12740, 12792, 12915, 13104, 13230, 13284, 13608, 13776, 14040, 14371, 14391, 14580, 14742, 14760, 14924, 15120, 15288, 15498, 15795, 15876, 15990, 16072, 16380, 16424, 16605, 16848, 17010, 17199, 17220, 17640, 17712, 18081, 18477, 18655, 18954, 19110, 19188, 19440, 19656, 19845, 19926, 20090, 20412, 20530, 20664, 21060, 21168, 21320, 21840, 22113, 22140, 22386, 22680, 22932, 22960, 23247, 23814, 23985, 24108, 24570, 24636, 25272, 25480, 25515, 25584, 25830, 26117, 26460, 26568, 26689, 27216, 28080, 28665, 28742, 28782, 29160, 29484, 29520, 29848, 29889, 30135, 30576, 30795, 30996, 31590, 31752, 31980, 32144, 32760, 32848, 33210, 33579, 34020, 34398, 34440, 35280, 35721, 36162, 36855, 36954, 37310, 37908, 38220, 38376, 38745, 39312, 39690, 39852, 40180, 40824, 41060, 41328, 42120, 42640, 43113, 43173, 44226, 44280, 44772, 45360, 45864, 46494, 47385, 47628, 47970, 48216, 49140, 49272, 49815, 50544, 50960, 51030, 51597, 51660, 52234, 52920, 53136, 53378, 54243, 55431, 55965, 57330, 57484, 57564, 58320, 58968, 59535, 59696, 59778, 60270, 61590, 61992, 63180, 63504, 63960, 65520, 66339, 66420, 67158, 68040, 68796, 68880, 69741, 71442, 71855, 71955, 72324, 73710, 73908, 74620, 75816, 76440, 76752, 77490, 78351, 79380, 79704, 80067, 80360, 81648, 82120, 84173, 84240, 85995, 86226, 86346, 88452, 88560, 89544, 90405, 91728, 92385, 92988, 94770, 95256, 95940, 96432, 98280, 98544, 99630, 100597, 100737, 102060, 103194, 103320, 104468, 105840, 106756, 108486, 110565, 110862, 111930, 114660, 114968, 115128, 116235, 117936, 119070, 119556, 120540, 123180, 123984, 126360, 127920, 129339, 129519, 130585, 132678, 132840, 133445, 134316, 136080, 137592, 139482, 142884, 143710, 143910, 144648, 147420, 147816, 149240, 149445, 151632, 152880, 154791, 154980, 156702, 158760, 159408, 160134, 160720, 162729, 164240, 166293, 167895, 168346, 171990, 172452, 172692, 176904, 178605, 179088, 180810, 184770, 185976, 186823, 189540, 190512, 191880, 196560, 199260, 201194, 201474, 204120, 206388, 206640, 208936, 209223, 213512, 215565, 215865, 216972, 221130, 221724, 223860, 229320, 229936, 230256, 232470, 235053, 238140, 239112, 240201, 241080, 246360, 252519, 252720, 257985, 258678, 259038, 261170, 265356, 265680, 266890, 268632, 271215, 275184, 277155, 278964, 285768, 287420, 287820, 289296, 294840, 295632, 298480, 298890, 301791, 302211, 309582, 309960, 313404, 317520, 320268, 325458, 331695, 332586, 335790, 336692, 343980, 344904, 345384, 348705, 353808, 357210, 361620, 369540, 371952, 373646, 379080, 383760, 388017, 388557, 391755, 398520, 400335, 402388, 402948, 408240, 412776, 417872, 418446, 420865, 427024, 431130, 431730, 433944, 442260, 443448, 447720, 458640, 464373, 464940, 470106, 476280, 478224, 480402, 482160, 488187, 492720, 498879, 502985, 503685, 505038, 515970, 517356, 518076, 522340, 530712, 533780, 537264, 542430, 554310, 557928, 560469, 571536, 574840, 575640, 589211, 589680, 597780, 603582, 604422, 619164, 619920, 626808, 640536, 646695, 647595, 650916, 663390, 665172, 671580, 673384, 687960, 689808, 690768, 697410, 705159, 714420, 720603, 723240, 739080, 747292, 757557, 758160, 773955, 776034, 777114, 783510, 797040, 800670, 804776, 805896, 813645, 825552, 831465, 836892, 841730, 862260, 863460, 867888, 884520, 886896, 895440, 905373, 906633, 928746, 929880, 934115, 940212, 952560, 960804, 976374, 997758, 1005970, 1007370, 1010076, 1031940, 1034712, 1036152, 1044680, 1046115, 1061424, 1067560, 1084860, 1094249, 1108620, 1115856, 1120938, 1149680, 1151280, 1164051, 1175265, 1178422, 1195560, 1201005, 1207164, 1208844, 1238328, 1253616, 1262595, 1281072, 1293390, 1295190, 1301832, 1307761, 1326780, 1330344, 1343160, 1346768, 1375920, 1394820, 1410318, 1428840, 1441206, 1446480, 1464561, 1478160, 1494584, 1496637, 1508955, 1511055, 1515114, 1547910, 1552068, 1554228, 1567020, 1601340, 1609552, 1611792, 1627290, 1662930, 1673784, 1681407, 1683460, 1724520, 1726920, 1767633, 1769040, 1810746, 1813266, 1857492, 1859760, 1868230, 1880424, 1921608, 1940085, 1942785, 1952748, 1995516, 2011940, 2014740, 2020152, 2063880, 2069424, 2072304, 2089360, 2092230, 2115477, 2135120, 2161809, 2169720, 2188498, 2217240, 2241876, 2272671, 2321865, 2328102, 2350530, 2356844, 2391120, 2402010, 2414328, 2417688, 2440935, 2476656, 2494395, 2525190, 2586780, 2590380, 2603664, 2615522, 2653560, 2660688, 2686320, 2716119, 2719899, 2789640, 2802345, 2820636, 2857680, 2882412, 2929122, 2946055, 2989168, 2993274, 3017910, 3022110, 3030228, 3095820, 3104136, 3108456, 3134040, 3202680, 3254580, 3282747, 3325860, 3347568, 3362814, 3366920, 3449040, 3453840, 3492153, 3525795, 3535266, 3603015, 3621492, 3626532, 3714984, 3736460, 3760848, 3787785, 3843216, 3880170, 3885570, 3905496, 3923283, 3991032, 4023880, 4029480, 4040304, 4124477, 4127760, 4184460, 4230954, 4323618, 4339440, 4376996, 4434480, 4483752, 4526865, 4533165, 4545342, 4643730, 4656204, 4701060, 4713688, 4804020, 4828656, 4835376, 4881870, 4988790, 5044221, 5050380, 5173560, 5180760, 5231044, 5302899, 5307120, 5432238, 5439798, 5471245, 5579280, 5604690, 5641272, 5764824, 5820255, 5858244, 5892110, 5986548, 6035820, 6044220, 6060456, 6191640, 6208272, 6216912, 6268080, 6346431, 6405360, 6485427, 6509160, 6538805, 6565494, 6651720, 6725628, 6733840, 6818013, 6984306, 7051590, 7070532, 7206030, 7242984, 7253064, 7322805, 7429968, 7472920, 7483185, 7575570, 7659743, 7760340, 7771140, 7810992, 7846566, 7982064, 8047760, 8058960, 8148357, 8248954, 8368920, 8407035, 8461908, 8647236, 8753992, 8838165, 8967504, 9053730, 9066330, 9090684, 9287460, 9312408, 9402120, 9427376, 9608040, 9763740, 9848241, 9977580, 10088442, 10100760, 10347120, 10361520, 10462088, 10476459, 10577385, 10605798, 10809045, 10864476, 10879596, 10942490, 11209380, 11282544, 11363355, 11529648, 11640510, 11716488, 11769849, 11784220, 11973096, 12071640, 12088440, 12120912, 12373431, 12383280, 12692862, 12970854, 13018320, 13077610, 13130988, 13303440, 13451256, 13580595, 13599495, 13636026, 13968612, 14103180, 14141064, 14412060, 14485968, 14506128, 14645610, 14945840, 14966370, 15132663, 15151140, 15319486, 15520680, 15542280, 15693132, 15908697, 16296714, 16413735, 16497908, 16737840, 16814070, 16923816, 17294472, 17460765, 17507984, 17676330, 18107460, 18132660, 18181368, 18574920, 18624816, 18804240, 19039293, 19216080, 19456281, 19527480, 19616415, 19696482, 19955160, 20176884, 20201520, 20454039, 20622385, 20924176, 20952918, 21154770, 21211596, 21618090, 21728952, 21759192, 21884980, 22418760, 22726710, 22979229, 23281020, 23432976, 23539698, 23568440, 23946192, 24143280, 24176880, 24445071, 24746862, 25221105, 25385724, 25941708, 26155220, 26261976, 26514495, 26902512, 27161190, 27198990, 27272052, 27937224, 28206360, 28282128, 28824120, 29291220, 29544723, 29932740, 30265326, 30302280, 30638972, 31041360, 31084560, 31386264, 31732155, 31817394, 32427135, 32593428, 32827470, 32995816, 33628140, 33847632, 34090065, 34588944, 34921530, 35309547, 35352660, 36214920, 36265320, 36362736, 37120293, 37149840, 38078586, 38298715, 38912562, 39054960, 39232830, 39392964, 39910320, 40353768, 40741785, 40908078, 41244770, 41905836, 42309540, 42423192, 43236180, 43457904, 43518384, 43769960, 44837520, 45397989, 45453420, 45958458, 46562040, 47079396, 47136880, 47726091, 48890142, 49241205, 49493724, 50442210, 50771448, 51883416, 52310440, 52382295, 52523952, 53028990, 53618201, 54322380, 54397980, 54544104, 55874448, 56412720, 57648240, 58582440, 58849245, 59089446, 59865480, 60530652, 60604560, 61277944, 61362117, 61867155, 62772528, 63464310, 63634788, 64854270, 65186856, 65654940, 65991632, 67256280, 68180130, 68937687, 69843060, 70619094, 70705320, 72429840, 72530640, 73335213, 74240586, 75663315, 76157172, 76597430, 77825124, 78465660, 78785928, 79543485, 80707536, 81483570, 81816156, 82489540, 83811672, 84619080, 84846384, 86472360, 87539920, 88634169, 90795978, 90906840, 91916916, 93124080, 94158792, 95196465, 95452182, 97281405, 97780284, 98482410, 98987448, 100884420, 101542896, 102270195, 103766832, 104620880, 104764590, 105928641, 106057980, 107236402, 108644760, 108795960, 109088208, 111360879, 114896145, 117164880, 117698490, 118178892, 119730960, 121061304, 122225355, 122555888, 122724234, 123734310, 126928620, 127269576, 129708540, 130373712, 131309880, 134512560, 136193967, 136360260, 137875374, 139686120, 141238188, 141410640, 143178273, 146670426, 147723615, 148481172, 151326630, 152314344, 153194860, 155650248, 156931320, 157571856, 159086970, 160854603, 162967140, 163632312, 164979080, 167623344, 169238160, 172944720, 176547735, 177268338, 181591956, 181813680, 183833832, 185601465, 188317584, 190392930, 190904364, 194562810, 195560568, 196964820, 197974896, 201768840, 204540390, 206813061, 209529180, 211857282, 212115960, 214472804, 217289520, 217591920, 222721758, 226989945, 229792290, 235396980, 236357784, 238630455, 242122608, 244450710, 245448468, 247468620, 253857240, 254539152, 259417080, 262619760, 265902507, 268091005, 272387934, 272720520, 275750748, 279372240, 282476376, 286356546, 293340852, 295447230, 296962344, 302653260, 304628688, 306389720, 306810585, 311300496, 313862640, 317785923, 318173940, 321709206, 325934280, 327264624, 329958160, 334082637, 344688435, 353095470, 354536676, 363183912, 366676065, 367667664, 371202930, 380785860, 381808728, 389125620, 391121136, 393929640, 403537680, 409080780, 413626122, 419058360, 423714564, 424231920, 428945608, 429534819, 443170845, 445443516, 453979890, 459584580, 470793960, 472715568, 477260910, 482563809, 488901420, 490896936, 494937240, 507714480, 518834160, 529643205, 531805014, 536182010, 544775868, 545441040, 551501496, 556804395, 564952752, 572713092, 586681704, 590894460, 593924688, 605306520, 612779440, 613621170, 620439183, 635571846, 636347880, 643418412, 651868560, 668165274, 680969835, 689376870, 706190940, 709073352, 715891365, 726367824, 733352130, 742405860, 761571720, 763617456, 778251240, 787859280, 797707521, 804273015, 818161560, 827252244, 838116720, 847429128, 857891216, 859069638, 886341690, 890887032, 907959780, 919169160, 941587920, 953357769, 954521820, 965127618, 977802840, 981793872, 989874480, 1002247911, 1034065305, 1059286410, 1063610028, 1072364020, 1089551736, 1103002992, 1113608790, 1145426184, 1173363408, 1181788920, 1210613040, 1227242340, 1240878366, 1271143692, 1272695760, 1286836824, 1329512535, 1336330548, 1361939670, 1378753740, 1412381880, 1418146704, 1431782730, 1447691427, 1466704260, 1484811720, 1523143440, 1556502480, 1588929615, 1595415042, 1608546030, 1636323120, 1654504488, 1670413185, 1694858256, 1718139276, 1772683380, 1781774064, 1815919560, 1838338320, 1861317549, 1906715538, 1909043640, 1930255236, 1955605680, 2004495822, 2068130610, 2118572820, 2127220056, 2144728040, 2147674095, 2179103472, 2227217580, 2290852368, 2363577840, 2412819045, 2454484680, 2481756732, 2542287384, 2573673648, 2659025070, 2672661096, 2723879340, 2757507480, 2824763760, 2863565460, 2895382854, 2933408520, 2969623440, 3006743733, 3102195915, 3177859230, 3190830084, 3217092060, 3309008976, 3340826370, 3436278552, 3545366760, 3631839120, 3722635098, 3813431076, 3818087280, 3860510472, 3988537605, 4008991644, 4136261220, 4237145640, 4254440112, 4289456080, 4295348190, 4343074281, 4454435160, 4766788845, 4825638090, 4908969360, 4963513464, 5011239555, 5084574768, 5318050140, 5345322192, 5447758680, 5515014960, 5583952647, 5727130920, 5790765708, 5866817040, 6013487466, 6204391830, 6355718460, 6381660168, 6434184120, 6681652740, 6872557104, 7090733520, 7238457135, 7445270196, 7626862152, 7721020944, 7977075210, 8017983288, 8272522440, 8474291280, 8590696380, 8686148562, 8908870320, 9306587745, 9533577690, 9651276180, 9927026928, 10022479110, 10636100280, 10895517360, 11167905294, 11454261840, 11581531416, 12026974932, 12408783660, 12711436920, 12763320336, 12868368240, 13029222843, 13363305480, 14476914270, 14890540392, 15033718665, 15253724304, 15954150420, 16035966576, 16545044880, 17181392760, 17372297124, 18613175490, 19067155380, 19302552360, 20044958220, 21272200560, 21715371405, 22335810588, 23163062832, 24053949864, 24817567320, 25422873840, 26058445686, 26726610960, 27919763235, 28953828540, 29781080784, 30067437330, 31908300840, 34362785520, 34744594248, 37226350980, 38134310760, 38605104720, 39087668529, 40089916440, 43430742810, 44671621176, 48107899728, 49635134640, 52116891372, 55839526470, 57907657080, 60134874660, 63816601680, 65146114215, 69489188496, 74452701960, 76268621520, 78175337058, 80179832880, 86861485620, 89343242352, 104233782744, 111679052940, 115815314160, 120269749320, 130292228430, 148905403920, 156350674116, 173722971240, 195438342645, 208467565488, 223358105880, 240539498640, 260584456860, 312701348232, 347445942480, 390876685290, 446716211760, 521168913720, 625402696464, 781753370580, 1042337827440, 1563506741160, 3127013482320]

約数ペア:

[(1, 3127013482320), (2, 1563506741160), (3, 1042337827440), (4, 781753370580), (5, 625402696464), (6, 521168913720), (7, 446716211760), (8, 390876685290), (9, 347445942480), (10, 312701348232), (12, 260584456860), (13, 240539498640), (14, 223358105880), (15, 208467565488), (16, 195438342645), (18, 173722971240), (20, 156350674116), (21, 148905403920), (24, 130292228430), (26, 120269749320), (27, 115815314160), (28, 111679052940), (30, 104233782744), (35, 89343242352), (36, 86861485620), (39, 80179832880), (40, 78175337058), (41, 76268621520), (42, 74452701960), (45, 69489188496), (48, 65146114215), (49, 63816601680), (52, 60134874660), (54, 57907657080), (56, 55839526470), (60, 52116891372), (63, 49635134640), (65, 48107899728), (70, 44671621176), (72, 43430742810), (78, 40089916440), (80, 39087668529), (81, 38605104720), (82, 38134310760), (84, 37226350980), (90, 34744594248), (91, 34362785520), (98, 31908300840), (104, 30067437330), (105, 29781080784), (108, 28953828540), (112, 27919763235), (117, 26726610960), (120, 26058445686), (123, 25422873840), (126, 24817567320), (130, 24053949864), (135, 23163062832), (140, 22335810588), (144, 21715371405), (147, 21272200560), (156, 20044958220), (162, 19302552360), (164, 19067155380), (168, 18613175490), (180, 17372297124), (182, 17181392760), (189, 16545044880), (195, 16035966576), (196, 15954150420), (205, 15253724304), (208, 15033718665), (210, 14890540392), (216, 14476914270), (234, 13363305480), (240, 13029222843), (243, 12868368240), (245, 12763320336), (246, 12711436920), (252, 12408783660), (260, 12026974932), (270, 11581531416), (273, 11454261840), (280, 11167905294), (287, 10895517360), (294, 10636100280), (312, 10022479110), (315, 9927026928), (324, 9651276180), (328, 9533577690), (336, 9306587745), (351, 8908870320), (360, 8686148562), (364, 8590696380), (369, 8474291280), (378, 8272522440), (390, 8017983288), (392, 7977075210), (405, 7721020944), (410, 7626862152), (420, 7445270196), (432, 7238457135), (441, 7090733520), (455, 6872557104), (468, 6681652740), (486, 6434184120), (490, 6381660168), (492, 6355718460), (504, 6204391830), (520, 6013487466), (533, 5866817040), (540, 5790765708), (546, 5727130920), (560, 5583952647), (567, 5515014960), (574, 5447758680), (585, 5345322192), (588, 5318050140), (615, 5084574768), (624, 5011239555), (630, 4963513464), (637, 4908969360), (648, 4825638090), (656, 4766788845), (702, 4454435160), (720, 4343074281), (728, 4295348190), (729, 4289456080), (735, 4254440112), (738, 4237145640), (756, 4136261220), (780, 4008991644), (784, 3988537605), (810, 3860510472), (819, 3818087280), (820, 3813431076), (840, 3722635098), (861, 3631839120), (882, 3545366760), (910, 3436278552), (936, 3340826370), (945, 3309008976), (972, 3217092060), (980, 3190830084), (984, 3177859230), (1008, 3102195915), (1040, 3006743733), (1053, 2969623440), (1066, 2933408520), (1080, 2895382854), (1092, 2863565460), (1107, 2824763760), (1134, 2757507480), (1148, 2723879340), (1170, 2672661096), (1176, 2659025070), (1215, 2573673648), (1230, 2542287384), (1260, 2481756732), (1274, 2454484680), (1296, 2412819045), (1323, 2363577840), (1365, 2290852368), (1404, 2227217580), (1435, 2179103472), (1456, 2147674095), (1458, 2144728040), (1470, 2127220056), (1476, 2118572820), (1512, 2068130610), (1560, 2004495822), (1599, 1955605680), (1620, 1930255236), (1638, 1909043640), (1640, 1906715538), (1680, 1861317549), (1701, 1838338320), (1722, 1815919560), (1755, 1781774064), (1764, 1772683380), (1820, 1718139276), (1845, 1694858256), (1872, 1670413185), (1890, 1654504488), (1911, 1636323120), (1944, 1608546030), (1960, 1595415042), (1968, 1588929615), (2009, 1556502480), (2053, 1523143440), (2106, 1484811720), (2132, 1466704260), (2160, 1447691427), (2184, 1431782730), (2205, 1418146704), (2214, 1412381880), (2268, 1378753740), (2296, 1361939670), (2340, 1336330548), (2352, 1329512535), (2430, 1286836824), (2457, 1272695760), (2460, 1271143692), (2520, 1240878366), (2548, 1227242340), (2583, 1210613040), (2646, 1181788920), (2665, 1173363408), (2730, 1145426184), (2808, 1113608790), (2835, 1103002992), (2870, 1089551736), (2916, 1072364020), (2940, 1063610028), (2952, 1059286410), (3024, 1034065305), (3120, 1002247911), (3159, 989874480), (3185, 981793872), (3198, 977802840), (3240, 965127618), (3276, 954521820), (3280, 953357769), (3321, 941587920), (3402, 919169160), (3444, 907959780), (3510, 890887032), (3528, 886341690), (3640, 859069638), (3645, 857891216), (3690, 847429128), (3731, 838116720), (3780, 827252244), (3822, 818161560), (3888, 804273015), (3920, 797707521), (3969, 787859280), (4018, 778251240), (4095, 763617456), (4106, 761571720), (4212, 742405860), (4264, 733352130), (4305, 726367824), (4368, 715891365), (4410, 709073352), (4428, 706190940), (4536, 689376870), (4592, 680969835), (4680, 668165274), (4797, 651868560), (4860, 643418412), (4914, 636347880), (4920, 635571846), (5040, 620439183), (5096, 613621170), (5103, 612779440), (5166, 605306520), (5265, 593924688), (5292, 590894460), (5330, 586681704), (5460, 572713092), (5535, 564952752), (5616, 556804395), (5670, 551501496), (5733, 545441040), (5740, 544775868), (5832, 536182010), (5880, 531805014), (5904, 529643205), (6027, 518834160), (6159, 507714480), (6318, 494937240), (6370, 490896936), (6396, 488901420), (6480, 482563809), (6552, 477260910), (6615, 472715568), (6642, 470793960), (6804, 459584580), (6888, 453979890), (7020, 445443516), (7056, 443170845), (7280, 429534819), (7290, 428945608), (7371, 424231920), (7380, 423714564), (7462, 419058360), (7560, 413626122), (7644, 409080780), (7749, 403537680), (7938, 393929640), (7995, 391121136), (8036, 389125620), (8190, 381808728), (8212, 380785860), (8424, 371202930), (8505, 367667664), (8528, 366676065), (8610, 363183912), (8820, 354536676), (8856, 353095470), (9072, 344688435), (9360, 334082637), (9477, 329958160), (9555, 327264624), (9594, 325934280), (9720, 321709206), (9828, 318173940), (9840, 317785923), (9963, 313862640), (10045, 311300496), (10192, 306810585), (10206, 306389720), (10265, 304628688), (10332, 302653260), (10530, 296962344), (10584, 295447230), (10660, 293340852), (10920, 286356546), (11070, 282476376), (11193, 279372240), (11340, 275750748), (11466, 272720520), (11480, 272387934), (11664, 268091005), (11760, 265902507), (11907, 262619760), (12054, 259417080), (12285, 254539152), (12318, 253857240), (12636, 247468620), (12740, 245448468), (12792, 244450710), (12915, 242122608), (13104, 238630455), (13230, 236357784), (13284, 235396980), (13608, 229792290), (13776, 226989945), (14040, 222721758), (14371, 217591920), (14391, 217289520), (14580, 214472804), (14742, 212115960), (14760, 211857282), (14924, 209529180), (15120, 206813061), (15288, 204540390), (15498, 201768840), (15795, 197974896), (15876, 196964820), (15990, 195560568), (16072, 194562810), (16380, 190904364), (16424, 190392930), (16605, 188317584), (16848, 185601465), (17010, 183833832), (17199, 181813680), (17220, 181591956), (17640, 177268338), (17712, 176547735), (18081, 172944720), (18477, 169238160), (18655, 167623344), (18954, 164979080), (19110, 163632312), (19188, 162967140), (19440, 160854603), (19656, 159086970), (19845, 157571856), (19926, 156931320), (20090, 155650248), (20412, 153194860), (20530, 152314344), (20664, 151326630), (21060, 148481172), (21168, 147723615), (21320, 146670426), (21840, 143178273), (22113, 141410640), (22140, 141238188), (22386, 139686120), (22680, 137875374), (22932, 136360260), (22960, 136193967), (23247, 134512560), (23814, 131309880), (23985, 130373712), (24108, 129708540), (24570, 127269576), (24636, 126928620), (25272, 123734310), (25480, 122724234), (25515, 122555888), (25584, 122225355), (25830, 121061304), (26117, 119730960), (26460, 118178892), (26568, 117698490), (26689, 117164880), (27216, 114896145), (28080, 111360879), (28665, 109088208), (28742, 108795960), (28782, 108644760), (29160, 107236402), (29484, 106057980), (29520, 105928641), (29848, 104764590), (29889, 104620880), (30135, 103766832), (30576, 102270195), (30795, 101542896), (30996, 100884420), (31590, 98987448), (31752, 98482410), (31980, 97780284), (32144, 97281405), (32760, 95452182), (32848, 95196465), (33210, 94158792), (33579, 93124080), (34020, 91916916), (34398, 90906840), (34440, 90795978), (35280, 88634169), (35721, 87539920), (36162, 86472360), (36855, 84846384), (36954, 84619080), (37310, 83811672), (37908, 82489540), (38220, 81816156), (38376, 81483570), (38745, 80707536), (39312, 79543485), (39690, 78785928), (39852, 78465660), (40180, 77825124), (40824, 76597430), (41060, 76157172), (41328, 75663315), (42120, 74240586), (42640, 73335213), (43113, 72530640), (43173, 72429840), (44226, 70705320), (44280, 70619094), (44772, 69843060), (45360, 68937687), (45864, 68180130), (46494, 67256280), (47385, 65991632), (47628, 65654940), (47970, 65186856), (48216, 64854270), (49140, 63634788), (49272, 63464310), (49815, 62772528), (50544, 61867155), (50960, 61362117), (51030, 61277944), (51597, 60604560), (51660, 60530652), (52234, 59865480), (52920, 59089446), (53136, 58849245), (53378, 58582440), (54243, 57648240), (55431, 56412720), (55965, 55874448), (57330, 54544104), (57484, 54397980), (57564, 54322380), (58320, 53618201), (58968, 53028990), (59535, 52523952), (59696, 52382295), (59778, 52310440), (60270, 51883416), (61590, 50771448), (61992, 50442210), (63180, 49493724), (63504, 49241205), (63960, 48890142), (65520, 47726091), (66339, 47136880), (66420, 47079396), (67158, 46562040), (68040, 45958458), (68796, 45453420), (68880, 45397989), (69741, 44837520), (71442, 43769960), (71855, 43518384), (71955, 43457904), (72324, 43236180), (73710, 42423192), (73908, 42309540), (74620, 41905836), (75816, 41244770), (76440, 40908078), (76752, 40741785), (77490, 40353768), (78351, 39910320), (79380, 39392964), (79704, 39232830), (80067, 39054960), (80360, 38912562), (81648, 38298715), (82120, 38078586), (84173, 37149840), (84240, 37120293), (85995, 36362736), (86226, 36265320), (86346, 36214920), (88452, 35352660), (88560, 35309547), (89544, 34921530), (90405, 34588944), (91728, 34090065), (92385, 33847632), (92988, 33628140), (94770, 32995816), (95256, 32827470), (95940, 32593428), (96432, 32427135), (98280, 31817394), (98544, 31732155), (99630, 31386264), (100597, 31084560), (100737, 31041360), (102060, 30638972), (103194, 30302280), (103320, 30265326), (104468, 29932740), (105840, 29544723), (106756, 29291220), (108486, 28824120), (110565, 28282128), (110862, 28206360), (111930, 27937224), (114660, 27272052), (114968, 27198990), (115128, 27161190), (116235, 26902512), (117936, 26514495), (119070, 26261976), (119556, 26155220), (120540, 25941708), (123180, 25385724), (123984, 25221105), (126360, 24746862), (127920, 24445071), (129339, 24176880), (129519, 24143280), (130585, 23946192), (132678, 23568440), (132840, 23539698), (133445, 23432976), (134316, 23281020), (136080, 22979229), (137592, 22726710), (139482, 22418760), (142884, 21884980), (143710, 21759192), (143910, 21728952), (144648, 21618090), (147420, 21211596), (147816, 21154770), (149240, 20952918), (149445, 20924176), (151632, 20622385), (152880, 20454039), (154791, 20201520), (154980, 20176884), (156702, 19955160), (158760, 19696482), (159408, 19616415), (160134, 19527480), (160720, 19456281), (162729, 19216080), (164240, 19039293), (166293, 18804240), (167895, 18624816), (168346, 18574920), (171990, 18181368), (172452, 18132660), (172692, 18107460), (176904, 17676330), (178605, 17507984), (179088, 17460765), (180810, 17294472), (184770, 16923816), (185976, 16814070), (186823, 16737840), (189540, 16497908), (190512, 16413735), (191880, 16296714), (196560, 15908697), (199260, 15693132), (201194, 15542280), (201474, 15520680), (204120, 15319486), (206388, 15151140), (206640, 15132663), (208936, 14966370), (209223, 14945840), (213512, 14645610), (215565, 14506128), (215865, 14485968), (216972, 14412060), (221130, 14141064), (221724, 14103180), (223860, 13968612), (229320, 13636026), (229936, 13599495), (230256, 13580595), (232470, 13451256), (235053, 13303440), (238140, 13130988), (239112, 13077610), (240201, 13018320), (241080, 12970854), (246360, 12692862), (252519, 12383280), (252720, 12373431), (257985, 12120912), (258678, 12088440), (259038, 12071640), (261170, 11973096), (265356, 11784220), (265680, 11769849), (266890, 11716488), (268632, 11640510), (271215, 11529648), (275184, 11363355), (277155, 11282544), (278964, 11209380), (285768, 10942490), (287420, 10879596), (287820, 10864476), (289296, 10809045), (294840, 10605798), (295632, 10577385), (298480, 10476459), (298890, 10462088), (301791, 10361520), (302211, 10347120), (309582, 10100760), (309960, 10088442), (313404, 9977580), (317520, 9848241), (320268, 9763740), (325458, 9608040), (331695, 9427376), (332586, 9402120), (335790, 9312408), (336692, 9287460), (343980, 9090684), (344904, 9066330), (345384, 9053730), (348705, 8967504), (353808, 8838165), (357210, 8753992), (361620, 8647236), (369540, 8461908), (371952, 8407035), (373646, 8368920), (379080, 8248954), (383760, 8148357), (388017, 8058960), (388557, 8047760), (391755, 7982064), (398520, 7846566), (400335, 7810992), (402388, 7771140), (402948, 7760340), (408240, 7659743), (412776, 7575570), (417872, 7483185), (418446, 7472920), (420865, 7429968), (427024, 7322805), (431130, 7253064), (431730, 7242984), (433944, 7206030), (442260, 7070532), (443448, 7051590), (447720, 6984306), (458640, 6818013), (464373, 6733840), (464940, 6725628), (470106, 6651720), (476280, 6565494), (478224, 6538805), (480402, 6509160), (482160, 6485427), (488187, 6405360), (492720, 6346431), (498879, 6268080), (502985, 6216912), (503685, 6208272), (505038, 6191640), (515970, 6060456), (517356, 6044220), (518076, 6035820), (522340, 5986548), (530712, 5892110), (533780, 5858244), (537264, 5820255), (542430, 5764824), (554310, 5641272), (557928, 5604690), (560469, 5579280), (571536, 5471245), (574840, 5439798), (575640, 5432238), (589211, 5307120), (589680, 5302899), (597780, 5231044), (603582, 5180760), (604422, 5173560), (619164, 5050380), (619920, 5044221), (626808, 4988790), (640536, 4881870), (646695, 4835376), (647595, 4828656), (650916, 4804020), (663390, 4713688), (665172, 4701060), (671580, 4656204), (673384, 4643730), (687960, 4545342), (689808, 4533165), (690768, 4526865), (697410, 4483752), (705159, 4434480), (714420, 4376996), (720603, 4339440), (723240, 4323618), (739080, 4230954), (747292, 4184460), (757557, 4127760), (758160, 4124477), (773955, 4040304), (776034, 4029480), (777114, 4023880), (783510, 3991032), (797040, 3923283), (800670, 3905496), (804776, 3885570), (805896, 3880170), (813645, 3843216), (825552, 3787785), (831465, 3760848), (836892, 3736460), (841730, 3714984), (862260, 3626532), (863460, 3621492), (867888, 3603015), (884520, 3535266), (886896, 3525795), (895440, 3492153), (905373, 3453840), (906633, 3449040), (928746, 3366920), (929880, 3362814), (934115, 3347568), (940212, 3325860), (952560, 3282747), (960804, 3254580), (976374, 3202680), (997758, 3134040), (1005970, 3108456), (1007370, 3104136), (1010076, 3095820), (1031940, 3030228), (1034712, 3022110), (1036152, 3017910), (1044680, 2993274), (1046115, 2989168), (1061424, 2946055), (1067560, 2929122), (1084860, 2882412), (1094249, 2857680), (1108620, 2820636), (1115856, 2802345), (1120938, 2789640), (1149680, 2719899), (1151280, 2716119), (1164051, 2686320), (1175265, 2660688), (1178422, 2653560), (1195560, 2615522), (1201005, 2603664), (1207164, 2590380), (1208844, 2586780), (1238328, 2525190), (1253616, 2494395), (1262595, 2476656), (1281072, 2440935), (1293390, 2417688), (1295190, 2414328), (1301832, 2402010), (1307761, 2391120), (1326780, 2356844), (1330344, 2350530), (1343160, 2328102), (1346768, 2321865), (1375920, 2272671), (1394820, 2241876), (1410318, 2217240), (1428840, 2188498), (1441206, 2169720), (1446480, 2161809), (1464561, 2135120), (1478160, 2115477), (1494584, 2092230), (1496637, 2089360), (1508955, 2072304), (1511055, 2069424), (1515114, 2063880), (1547910, 2020152), (1552068, 2014740), (1554228, 2011940), (1567020, 1995516), (1601340, 1952748), (1609552, 1942785), (1611792, 1940085), (1627290, 1921608), (1662930, 1880424), (1673784, 1868230), (1681407, 1859760), (1683460, 1857492), (1724520, 1813266), (1726920, 1810746), (1767633, 1769040)]