674658981360

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{131}}^1\times {\mathrm{197}}^1$

素因数の和:396

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 131, 133, 135, 140, 144, 147, 152, 156, 168, 171, 180, 182, 189, 190, 195, 196, 197, 208, 210, 216, 228, 234, 240, 245, 247, 252, 260, 262, 266, 270, 273, 280, 285, 294, 304, 312, 315, 336, 342, 351, 360, 364, 378, 380, 390, 392, 393, 394, 399, 420, 432, 441, 455, 456, 468, 490, 494, 504, 513, 520, 524, 532, 540, 546, 560, 570, 585, 588, 591, 624, 630, 637, 655, 665, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 786, 788, 798, 819, 840, 855, 882, 910, 912, 917, 931, 936, 945, 980, 985, 988, 1008, 1026, 1040, 1048, 1064, 1080, 1092, 1140, 1170, 1176, 1179, 1182, 1197, 1235, 1260, 1274, 1310, 1323, 1330, 1365, 1368, 1379, 1404, 1456, 1470, 1482, 1512, 1520, 1560, 1572, 1576, 1596, 1638, 1680, 1703, 1710, 1729, 1755, 1764, 1773, 1820, 1834, 1862, 1872, 1890, 1911, 1960, 1965, 1970, 1976, 1995, 2052, 2096, 2128, 2160, 2184, 2205, 2223, 2280, 2340, 2352, 2358, 2364, 2394, 2457, 2470, 2489, 2520, 2548, 2561, 2565, 2620, 2646, 2660, 2730, 2736, 2751, 2758, 2793, 2808, 2940, 2955, 2964, 3024, 3120, 3144, 3152, 3185, 3192, 3276, 3406, 3420, 3458, 3510, 3528, 3537, 3546, 3591, 3640, 3668, 3705, 3724, 3743, 3780, 3822, 3920, 3930, 3940, 3952, 3990, 4095, 4104, 4137, 4368, 4410, 4446, 4560, 4585, 4655, 4680, 4716, 4728, 4788, 4914, 4940, 4978, 5040, 5096, 5109, 5122, 5130, 5187, 5240, 5292, 5319, 5320, 5460, 5502, 5516, 5586, 5616, 5733, 5880, 5895, 5910, 5928, 5985, 6288, 6370, 6384, 6419, 6552, 6615, 6669, 6812, 6840, 6895, 6916, 7020, 7056, 7074, 7092, 7182, 7280, 7336, 7410, 7448, 7467, 7486, 7560, 7644, 7683, 7860, 7880, 7980, 8190, 8208, 8253, 8274, 8379, 8515, 8645, 8820, 8865, 8892, 9170, 9310, 9360, 9432, 9456, 9555, 9576, 9653, 9828, 9880, 9956, 10192, 10218, 10244, 10260, 10374, 10480, 10584, 10638, 10640, 10920, 11004, 11032, 11115, 11172, 11229, 11466, 11760, 11790, 11820, 11856, 11921, 11970, 12103, 12285, 12411, 12445, 12740, 12805, 12838, 13104, 13230, 13338, 13624, 13680, 13755, 13790, 13832, 13965, 14040, 14148, 14184, 14364, 14672, 14820, 14896, 14934, 14972, 15120, 15288, 15327, 15366, 15561, 15720, 15760, 15960, 16380, 16506, 16548, 16758, 17030, 17199, 17290, 17423, 17640, 17685, 17730, 17784, 17927, 17955, 18340, 18620, 18715, 18864, 19110, 19152, 19257, 19306, 19656, 19760, 19912, 20436, 20488, 20520, 20685, 20748, 21168, 21276, 21840, 22008, 22064, 22230, 22344, 22401, 22458, 22932, 23049, 23580, 23640, 23842, 23940, 24206, 24570, 24759, 24822, 24890, 25137, 25480, 25545, 25610, 25676, 25807, 25935, 26201, 26460, 26595, 26676, 27248, 27510, 27580, 27664, 27930, 28080, 28296, 28368, 28665, 28728, 28959, 29640, 29868, 29944, 30576, 30654, 30732, 31122, 31440, 31920, 32095, 32357, 32760, 33012, 33096, 33345, 33516, 33687, 34060, 34398, 34580, 34846, 35280, 35370, 35460, 35568, 35763, 35854, 35910, 36309, 36680, 37233, 37240, 37335, 37430, 38220, 38415, 38514, 38612, 39312, 39824, 40872, 40976, 41040, 41265, 41370, 41496, 41895, 42552, 44016, 44460, 44688, 44802, 44916, 45864, 45981, 46098, 46683, 47160, 47280, 47684, 47880, 48265, 48412, 48659, 49140, 49518, 49644, 49780, 50274, 50960, 51090, 51220, 51352, 51614, 51870, 52269, 52402, 52920, 53190, 53352, 53781, 55020, 55160, 55860, 56145, 56592, 57330, 57456, 57771, 57918, 59280, 59605, 59736, 59888, 60515, 61308, 61464, 62055, 62244, 64190, 64714, 65520, 66024, 66192, 66690, 67032, 67203, 67374, 68120, 68796, 69147, 69160, 69692, 70740, 70920, 71526, 71708, 71820, 72618, 73360, 74466, 74480, 74670, 74860, 76440, 76635, 76830, 77028, 77224, 77421, 77805, 78603, 81744, 82530, 82740, 82992, 83447, 83790, 85104, 85995, 86877, 87115, 88920, 89604, 89635, 89832, 91728, 91962, 92196, 93366, 94320, 95368, 95760, 96285, 96530, 96824, 97071, 97318, 98280, 99036, 99288, 99560, 100548, 101061, 102180, 102440, 102704, 103228, 103740, 104538, 104804, 105840, 106380, 106704, 107289, 107562, 108927, 110040, 110320, 111720, 112005, 112290, 114660, 115245, 115542, 115836, 119210, 119472, 121030, 121961, 122616, 122928, 123795, 124110, 124488, 125489, 125685, 128380, 129035, 129428, 131005, 132048, 133380, 134064, 134406, 134748, 136240, 137592, 138294, 138320, 139384, 141480, 141840, 143052, 143416, 143640, 144795, 145236, 145977, 148932, 149340, 149720, 152880, 153270, 153660, 154056, 154448, 154842, 155610, 156807, 157206, 161343, 161785, 165060, 165480, 166894, 167580, 168435, 171990, 173313, 173754, 174230, 177840, 178815, 179208, 179270, 179664, 180649, 181545, 183407, 183924, 184392, 186165, 186732, 190736, 192570, 193060, 193648, 194142, 194636, 196560, 198072, 198576, 199120, 201096, 202122, 204360, 204880, 206456, 207480, 209076, 209608, 212760, 214578, 215124, 217854, 220080, 223440, 224010, 224580, 226499, 229320, 229905, 230490, 231084, 231672, 232263, 233415, 235809, 238420, 242060, 243295, 243922, 245232, 247590, 248220, 248976, 250341, 250978, 251370, 256760, 258070, 258856, 260631, 261345, 262010, 266760, 268812, 268905, 269496, 275184, 276588, 278768, 282960, 286104, 286832, 287280, 288855, 289590, 290472, 291213, 291954, 297864, 298680, 299440, 306540, 307320, 308112, 309684, 311220, 313614, 314412, 321867, 322686, 323570, 326781, 330120, 330960, 333788, 335160, 335491, 336015, 336870, 340613, 343980, 345735, 346626, 347508, 348460, 357630, 358416, 358540, 361298, 363090, 365883, 366814, 367848, 368784, 372330, 373464, 376467, 385140, 386120, 387105, 388284, 389272, 393015, 396144, 402192, 404244, 408720, 412912, 414960, 417235, 418152, 419216, 425520, 429156, 430248, 434385, 435708, 437931, 448020, 449160, 452998, 458640, 459810, 460980, 462168, 463344, 464526, 466830, 470421, 471618, 476840, 484029, 484120, 485355, 486590, 487844, 490333, 495180, 496440, 500682, 501956, 502740, 505305, 513520, 516140, 517712, 521262, 522690, 524020, 533520, 536445, 537624, 537810, 538992, 541947, 544635, 550221, 553176, 572208, 577710, 579180, 580944, 582426, 583908, 595728, 597360, 609805, 613080, 614640, 619368, 622440, 627228, 627445, 628824, 643734, 645372, 647140, 653562, 660240, 667576, 670320, 670982, 672030, 673740, 679497, 681226, 687960, 691470, 693252, 695016, 696789, 696920, 707427, 715260, 717080, 722596, 726180, 729885, 731766, 733628, 735696, 744660, 746928, 751023, 752934, 770280, 772240, 774210, 776568, 778544, 784035, 786030, 806715, 808488, 834470, 836304, 858312, 860496, 866565, 868770, 871416, 873639, 875862, 896040, 898320, 903245, 905996, 917035, 919620, 921960, 924336, 929052, 933660, 940842, 943236, 953680, 968058, 968240, 970710, 973180, 975688, 980666, 990360, 992880, 1001364, 1003912, 1005480, 1006473, 1010610, 1021839, 1032280, 1042524, 1045380, 1048040, 1072890, 1075248, 1075620, 1083894, 1089270, 1097649, 1100442, 1106352, 1129401, 1132495, 1155420, 1158360, 1161315, 1164852, 1167816, 1179045, 1219610, 1226160, 1238736, 1244880, 1251705, 1254456, 1254890, 1257648, 1264543, 1287468, 1290744, 1294280, 1303155, 1307124, 1313793, 1335152, 1341964, 1344060, 1347480, 1358994, 1362452, 1375920, 1382940, 1386504, 1390032, 1393578, 1393840, 1414854, 1430520, 1434160, 1445192, 1452360, 1456065, 1459770, 1463532, 1467256, 1470999, 1489320, 1502046, 1505868, 1540560, 1548420, 1553136, 1568070, 1572060, 1585493, 1609335, 1613430, 1616976, 1625841, 1633905, 1650663, 1668940, 1677455, 1703065, 1716624, 1733130, 1737540, 1742832, 1747278, 1751724, 1792080, 1806490, 1811992, 1829415, 1834070, 1839240, 1843920, 1858104, 1867320, 1881684, 1882335, 1886472, 1936116, 1941420, 1946360, 1951376, 1961332, 1980720, 2002728, 2007824, 2010960, 2012946, 2021220, 2038491, 2043678, 2064560, 2085048, 2090760, 2096080, 2145780, 2151240, 2167788, 2178540, 2189655, 2195298, 2200884, 2253069, 2258802, 2264990, 2310840, 2316720, 2322630, 2329704, 2335632, 2348437, 2352105, 2358090, 2384291, 2420145, 2439220, 2451665, 2503410, 2508912, 2509780, 2529086, 2574936, 2581488, 2588560, 2606310, 2614248, 2627586, 2683928, 2688120, 2694960, 2709735, 2717988, 2724904, 2751105, 2765880, 2773008, 2787156, 2829708, 2861040, 2890384, 2904720, 2912130, 2919540, 2927064, 2934512, 2941998, 2978640, 3004092, 3011736, 3019419, 3065517, 3096840, 3136140, 3144120, 3170986, 3218670, 3226860, 3251682, 3267810, 3292947, 3301326, 3337880, 3354910, 3388203, 3397485, 3406130, 3432331, 3466260, 3475080, 3483945, 3494556, 3503448, 3537135, 3612980, 3623984, 3658830, 3668140, 3678480, 3716208, 3734640, 3755115, 3763368, 3764670, 3772944, 3793629, 3872232, 3882840, 3892720, 3922664, 4005456, 4025892, 4042440, 4076982, 4087356, 4170096, 4181520, 4291560, 4302480, 4335576, 4357080, 4368195, 4379310, 4390596, 4401768, 4412997, 4506138, 4517604, 4529980, 4621680, 4645260, 4659408, 4696874, 4704210, 4716180, 4756479, 4768582, 4840290, 4877523, 4878440, 4903330, 4951989, 5006820, 5019560, 5032365, 5058172, 5109195, 5149872, 5212620, 5228496, 5255172, 5367856, 5376240, 5419470, 5435976, 5449808, 5488245, 5502210, 5531760, 5574312, 5647005, 5659416, 5824260, 5839080, 5854128, 5883996, 6008184, 6023472, 6038838, 6115473, 6131034, 6193680, 6272280, 6288240, 6322715, 6341972, 6374329, 6437340, 6453720, 6503364, 6535620, 6568965, 6585894, 6602652, 6675760, 6709820, 6776406, 6794970, 6812260, 6864662, 6932520, 6950160, 6967890, 6989112, 7006896, 7045311, 7074270, 7152873, 7225960, 7317660, 7336280, 7354995, 7510230, 7526736, 7529340, 7587258, 7744464, 7765680, 7845328, 7927465, 8051784, 8084880, 8129205, 8153964, 8174712, 8253315, 8583120, 8671152, 8714160, 8736390, 8758620, 8781192, 8803536, 8825994, 9012276, 9035208, 9058257, 9059960, 9196551, 9290520, 9393748, 9408420, 9432360, 9512958, 9537164, 9680580, 9755046, 9756880, 9806660, 9903978, 10013640, 10039120, 10064730, 10116344, 10192455, 10218390, 10296993, 10425240, 10510344, 10838940, 10871952, 10976490, 11004420, 11148624, 11265345, 11294010, 11318832, 11380887, 11648520, 11678160, 11742185, 11767992, 11921455, 12016368, 12077676, 12230946, 12262068, 12544560, 12645430, 12683944, 12748658, 12874680, 12907440, 13006728, 13071240, 13137930, 13171788, 13205304, 13238991, 13419640, 13552812, 13589940, 13624520, 13729324, 13865040, 13935780, 13978224, 14090622, 14148540, 14269437, 14305746, 14451920, 14635320, 14672560, 14709990, 15020460, 15058680, 15097095, 15174516, 15327585, 15854930, 16103568, 16258410, 16307928, 16349424, 16439059, 16464735, 16506630, 16941015, 17161655, 17472780, 17517240, 17562384, 17651988, 18024552, 18070416, 18116514, 18119920, 18393102, 18581040, 18787496, 18816840, 18864720, 18968145, 19025916, 19074328, 19122987, 19361160, 19510092, 19613320, 19807956, 20027280, 20129460, 20232688, 20384910, 20436780, 20593986, 20850480, 21020688, 21135933, 21458619, 21677880, 21952980, 22008840, 22064985, 22530690, 22588020, 22761774, 23297040, 23484370, 23535984, 23782395, 23842910, 24026317, 24155352, 24387615, 24461892, 24524136, 24759945, 25290860, 25367888, 25497316, 25749360, 26013456, 26142480, 26275860, 26343576, 26410608, 26477982, 26839280, 27105624, 27179880, 27249040, 27458648, 27871560, 28181244, 28297080, 28538874, 28611492, 29270640, 29419980, 30040920, 30117360, 30194190, 30349032, 30577365, 30655170, 30890979, 31709860, 31871645, 32516820, 32615856, 32878118, 32929470, 33013260, 33882030, 34142661, 34323310, 34945560, 35034480, 35226555, 35303976, 35764365, 36049104, 36233028, 36786204, 37574992, 37633680, 37936290, 38051832, 38148656, 38245974, 38722320, 39020184, 39226640, 39615912, 40258920, 40769820, 40873560, 41187972, 42271866, 42808311, 42917238, 43355760, 43905960, 44017680, 44129970, 44620303, 45061380, 45176040, 45291285, 45523548, 45982755, 46968740, 47564790, 47685820, 48052634, 48310704, 48775230, 48923784, 49048272, 49317177, 49519890, 50581720, 50994632, 51484965, 52551720, 52687152, 52955964, 54211248, 54359760, 54917296, 55743120, 56362488, 56594160, 56904435, 57077748, 57222984, 57368961, 58839960, 60081840, 60388380, 60698064, 61154730, 61310340, 61781958, 63407799, 63419720, 63743290, 64375857, 65033640, 65756236, 65858940, 66026520, 66194955, 67764060, 68285322, 68646620, 69891120, 70453110, 70607952, 71347185, 71528730, 72078951, 72466056, 73572408, 75872580, 76103664, 76491948, 78040368, 79231824, 80517840, 81539640, 81747120, 82195295, 82375944, 84543732, 85616622, 85834476, 87811920, 88259940, 89240606, 90122760, 90352080, 90582570, 91047096, 91965510, 92672937, 93937480, 95129580, 95371640, 95614935, 96105268, 97550460, 97847568, 98634354, 99039780, 101163440, 101989264, 102969930, 105103440, 105679665, 105911928, 107293095, 112724976, 113808870, 114155496, 114445968, 114737922, 117679920, 120131585, 120776760, 122309460, 122620680, 123563916, 126815598, 126839440, 127486580, 128751714, 130067280, 131512472, 131717880, 132053040, 132389910, 133860909, 135528120, 136570644, 137293240, 140906220, 142694370, 143057460, 144157902, 144932112, 147144816, 147951531, 151745160, 152983896, 154454895, 163079280, 164390590, 164751888, 169087464, 170713305, 171233244, 171668952, 172106883, 176519880, 178481212, 180245520, 181165140, 182094192, 183931020, 185345874, 187874960, 190259160, 190743280, 191229870, 192210536, 195100920, 197268708, 198079560, 205939860, 211359330, 211823856, 214041555, 214586190, 216236853, 223101515, 227617740, 228310992, 229475844, 240263170, 241553520, 244618920, 245241360, 246585885, 247127832, 253631196, 254973160, 257503428, 263024944, 263435760, 264779820, 267721818, 271056240, 273141288, 274586480, 281812440, 285388740, 286114920, 286844805, 288315804, 295903062, 303490320, 305967792, 308909790, 312342121, 317038995, 321879285, 328781180, 338174928, 341426610, 342466488, 343337904, 344213766, 353039760, 356962424, 360394755, 362330280, 367862040, 370691748, 380518320, 382459740, 384421072, 390201840, 394537416, 396159120, 401582727, 411879720, 422718660, 428083110, 429172380, 432473706, 443854593, 446203030, 455235480, 458951688, 463364685, 480526340, 489237840, 493171770, 494255664, 507262392, 509946320, 515006856, 529559640, 535443636, 546282576, 563624880, 570777480, 572229840, 573689610, 576631608, 591806124, 617819580, 624684242, 634077990, 643758570, 648710559, 657562360, 669304545, 682853220, 684932976, 688427532, 713924848, 720789510, 724660560, 735724080, 739757655, 741383496, 764919480, 789074832, 803165454, 823759440, 845437320, 856166220, 858344760, 860534415, 864947412, 887709186, 892406060, 910470960, 917903376, 926729370, 937026363, 961052680, 986343540, 1014524784, 1030013712, 1059119280, 1070887272, 1081184265, 1141554960, 1147379220, 1153263216, 1183612248, 1204748181, 1235639160, 1249368484, 1268155980, 1287517140, 1297421118, 1315124720, 1338609090, 1365706440, 1376855064, 1441579020, 1479515310, 1482766992, 1529838960, 1561710605, 1606330908, 1690874640, 1712332440, 1716689520, 1721068830, 1729894824, 1775418372, 1784812120, 1853458740, 1874052726, 1922105360, 1972687080, 2007913635, 2141774544, 2162368530, 2219272965, 2294758440, 2367224496, 2409496362, 2471278320, 2498736968, 2536311960, 2575034280, 2594842236, 2677218180, 2731412880, 2753710128, 2811079089, 2883158040, 2959030620, 3123421210, 3212661816, 3243552795, 3424664880, 3442137660, 3459789648, 3550836744, 3569624240, 3706917480, 3748105452, 3945374160, 4015827270, 4324737060, 4438545930, 4589516880, 4685131815, 4818992724, 4997473936, 5072623920, 5150068560, 5189684472, 5354436360, 5622158178, 5766316080, 5918061240, 6023740905, 6246842420, 6425323632, 6487105590, 6884275320, 7101673488, 7413834960, 7496210904, 8031654540, 8433237267, 8649474120, 8877091860, 9370263630, 9637985448, 10379368944, 10708872720, 11244316356, 11836122480, 12047481810, 12493684840, 12974211180, 13768550640, 14055395445, 14992421808, 16063309080, 16866474534, 17298948240, 17754183720, 18740527260, 19275970896, 22488632712, 24094963620, 24987369680, 25948422360, 28110790890, 32126618160, 33732949068, 35508367440, 37481054520, 42166186335, 44977265424, 48189927240, 51896844720, 56221581780, 67465898136, 74962109040, 84332372670, 96379854480, 112443163560, 134931796272, 168664745340, 224886327120, 337329490680, 674658981360]

約数ペア:

[(1, 674658981360), (2, 337329490680), (3, 224886327120), (4, 168664745340), (5, 134931796272), (6, 112443163560), (7, 96379854480), (8, 84332372670), (9, 74962109040), (10, 67465898136), (12, 56221581780), (13, 51896844720), (14, 48189927240), (15, 44977265424), (16, 42166186335), (18, 37481054520), (19, 35508367440), (20, 33732949068), (21, 32126618160), (24, 28110790890), (26, 25948422360), (27, 24987369680), (28, 24094963620), (30, 22488632712), (35, 19275970896), (36, 18740527260), (38, 17754183720), (39, 17298948240), (40, 16866474534), (42, 16063309080), (45, 14992421808), (48, 14055395445), (49, 13768550640), (52, 12974211180), (54, 12493684840), (56, 12047481810), (57, 11836122480), (60, 11244316356), (63, 10708872720), (65, 10379368944), (70, 9637985448), (72, 9370263630), (76, 8877091860), (78, 8649474120), (80, 8433237267), (84, 8031654540), (90, 7496210904), (91, 7413834960), (95, 7101673488), (98, 6884275320), (104, 6487105590), (105, 6425323632), (108, 6246842420), (112, 6023740905), (114, 5918061240), (117, 5766316080), (120, 5622158178), (126, 5354436360), (130, 5189684472), (131, 5150068560), (133, 5072623920), (135, 4997473936), (140, 4818992724), (144, 4685131815), (147, 4589516880), (152, 4438545930), (156, 4324737060), (168, 4015827270), (171, 3945374160), (180, 3748105452), (182, 3706917480), (189, 3569624240), (190, 3550836744), (195, 3459789648), (196, 3442137660), (197, 3424664880), (208, 3243552795), (210, 3212661816), (216, 3123421210), (228, 2959030620), (234, 2883158040), (240, 2811079089), (245, 2753710128), (247, 2731412880), (252, 2677218180), (260, 2594842236), (262, 2575034280), (266, 2536311960), (270, 2498736968), (273, 2471278320), (280, 2409496362), (285, 2367224496), (294, 2294758440), (304, 2219272965), (312, 2162368530), (315, 2141774544), (336, 2007913635), (342, 1972687080), (351, 1922105360), (360, 1874052726), (364, 1853458740), (378, 1784812120), (380, 1775418372), (390, 1729894824), (392, 1721068830), (393, 1716689520), (394, 1712332440), (399, 1690874640), (420, 1606330908), (432, 1561710605), (441, 1529838960), (455, 1482766992), (456, 1479515310), (468, 1441579020), (490, 1376855064), (494, 1365706440), (504, 1338609090), (513, 1315124720), (520, 1297421118), (524, 1287517140), (532, 1268155980), (540, 1249368484), (546, 1235639160), (560, 1204748181), (570, 1183612248), (585, 1153263216), (588, 1147379220), (591, 1141554960), (624, 1081184265), (630, 1070887272), (637, 1059119280), (655, 1030013712), (665, 1014524784), (684, 986343540), (702, 961052680), (720, 937026363), (728, 926729370), (735, 917903376), (741, 910470960), (756, 892406060), (760, 887709186), (780, 864947412), (784, 860534415), (786, 858344760), (788, 856166220), (798, 845437320), (819, 823759440), (840, 803165454), (855, 789074832), (882, 764919480), (910, 741383496), (912, 739757655), (917, 735724080), (931, 724660560), (936, 720789510), (945, 713924848), (980, 688427532), (985, 684932976), (988, 682853220), (1008, 669304545), (1026, 657562360), (1040, 648710559), (1048, 643758570), (1064, 634077990), (1080, 624684242), (1092, 617819580), (1140, 591806124), (1170, 576631608), (1176, 573689610), (1179, 572229840), (1182, 570777480), (1197, 563624880), (1235, 546282576), (1260, 535443636), (1274, 529559640), (1310, 515006856), (1323, 509946320), (1330, 507262392), (1365, 494255664), (1368, 493171770), (1379, 489237840), (1404, 480526340), (1456, 463364685), (1470, 458951688), (1482, 455235480), (1512, 446203030), (1520, 443854593), (1560, 432473706), (1572, 429172380), (1576, 428083110), (1596, 422718660), (1638, 411879720), (1680, 401582727), (1703, 396159120), (1710, 394537416), (1729, 390201840), (1755, 384421072), (1764, 382459740), (1773, 380518320), (1820, 370691748), (1834, 367862040), (1862, 362330280), (1872, 360394755), (1890, 356962424), (1911, 353039760), (1960, 344213766), (1965, 343337904), (1970, 342466488), (1976, 341426610), (1995, 338174928), (2052, 328781180), (2096, 321879285), (2128, 317038995), (2160, 312342121), (2184, 308909790), (2205, 305967792), (2223, 303490320), (2280, 295903062), (2340, 288315804), (2352, 286844805), (2358, 286114920), (2364, 285388740), (2394, 281812440), (2457, 274586480), (2470, 273141288), (2489, 271056240), (2520, 267721818), (2548, 264779820), (2561, 263435760), (2565, 263024944), (2620, 257503428), (2646, 254973160), (2660, 253631196), (2730, 247127832), (2736, 246585885), (2751, 245241360), (2758, 244618920), (2793, 241553520), (2808, 240263170), (2940, 229475844), (2955, 228310992), (2964, 227617740), (3024, 223101515), (3120, 216236853), (3144, 214586190), (3152, 214041555), (3185, 211823856), (3192, 211359330), (3276, 205939860), (3406, 198079560), (3420, 197268708), (3458, 195100920), (3510, 192210536), (3528, 191229870), (3537, 190743280), (3546, 190259160), (3591, 187874960), (3640, 185345874), (3668, 183931020), (3705, 182094192), (3724, 181165140), (3743, 180245520), (3780, 178481212), (3822, 176519880), (3920, 172106883), (3930, 171668952), (3940, 171233244), (3952, 170713305), (3990, 169087464), (4095, 164751888), (4104, 164390590), (4137, 163079280), (4368, 154454895), (4410, 152983896), (4446, 151745160), (4560, 147951531), (4585, 147144816), (4655, 144932112), (4680, 144157902), (4716, 143057460), (4728, 142694370), (4788, 140906220), (4914, 137293240), (4940, 136570644), (4978, 135528120), (5040, 133860909), (5096, 132389910), (5109, 132053040), (5122, 131717880), (5130, 131512472), (5187, 130067280), (5240, 128751714), (5292, 127486580), (5319, 126839440), (5320, 126815598), (5460, 123563916), (5502, 122620680), (5516, 122309460), (5586, 120776760), (5616, 120131585), (5733, 117679920), (5880, 114737922), (5895, 114445968), (5910, 114155496), (5928, 113808870), (5985, 112724976), (6288, 107293095), (6370, 105911928), (6384, 105679665), (6419, 105103440), (6552, 102969930), (6615, 101989264), (6669, 101163440), (6812, 99039780), (6840, 98634354), (6895, 97847568), (6916, 97550460), (7020, 96105268), (7056, 95614935), (7074, 95371640), (7092, 95129580), (7182, 93937480), (7280, 92672937), (7336, 91965510), (7410, 91047096), (7448, 90582570), (7467, 90352080), (7486, 90122760), (7560, 89240606), (7644, 88259940), (7683, 87811920), (7860, 85834476), (7880, 85616622), (7980, 84543732), (8190, 82375944), (8208, 82195295), (8253, 81747120), (8274, 81539640), (8379, 80517840), (8515, 79231824), (8645, 78040368), (8820, 76491948), (8865, 76103664), (8892, 75872580), (9170, 73572408), (9310, 72466056), (9360, 72078951), (9432, 71528730), (9456, 71347185), (9555, 70607952), (9576, 70453110), (9653, 69891120), (9828, 68646620), (9880, 68285322), (9956, 67764060), (10192, 66194955), (10218, 66026520), (10244, 65858940), (10260, 65756236), (10374, 65033640), (10480, 64375857), (10584, 63743290), (10638, 63419720), (10640, 63407799), (10920, 61781958), (11004, 61310340), (11032, 61154730), (11115, 60698064), (11172, 60388380), (11229, 60081840), (11466, 58839960), (11760, 57368961), (11790, 57222984), (11820, 57077748), (11856, 56904435), (11921, 56594160), (11970, 56362488), (12103, 55743120), (12285, 54917296), (12411, 54359760), (12445, 54211248), (12740, 52955964), (12805, 52687152), (12838, 52551720), (13104, 51484965), (13230, 50994632), (13338, 50581720), (13624, 49519890), (13680, 49317177), (13755, 49048272), (13790, 48923784), (13832, 48775230), (13965, 48310704), (14040, 48052634), (14148, 47685820), (14184, 47564790), (14364, 46968740), (14672, 45982755), (14820, 45523548), (14896, 45291285), (14934, 45176040), (14972, 45061380), (15120, 44620303), (15288, 44129970), (15327, 44017680), (15366, 43905960), (15561, 43355760), (15720, 42917238), (15760, 42808311), (15960, 42271866), (16380, 41187972), (16506, 40873560), (16548, 40769820), (16758, 40258920), (17030, 39615912), (17199, 39226640), (17290, 39020184), (17423, 38722320), (17640, 38245974), (17685, 38148656), (17730, 38051832), (17784, 37936290), (17927, 37633680), (17955, 37574992), (18340, 36786204), (18620, 36233028), (18715, 36049104), (18864, 35764365), (19110, 35303976), (19152, 35226555), (19257, 35034480), (19306, 34945560), (19656, 34323310), (19760, 34142661), (19912, 33882030), (20436, 33013260), (20488, 32929470), (20520, 32878118), (20685, 32615856), (20748, 32516820), (21168, 31871645), (21276, 31709860), (21840, 30890979), (22008, 30655170), (22064, 30577365), (22230, 30349032), (22344, 30194190), (22401, 30117360), (22458, 30040920), (22932, 29419980), (23049, 29270640), (23580, 28611492), (23640, 28538874), (23842, 28297080), (23940, 28181244), (24206, 27871560), (24570, 27458648), (24759, 27249040), (24822, 27179880), (24890, 27105624), (25137, 26839280), (25480, 26477982), (25545, 26410608), (25610, 26343576), (25676, 26275860), (25807, 26142480), (25935, 26013456), (26201, 25749360), (26460, 25497316), (26595, 25367888), (26676, 25290860), (27248, 24759945), (27510, 24524136), (27580, 24461892), (27664, 24387615), (27930, 24155352), (28080, 24026317), (28296, 23842910), (28368, 23782395), (28665, 23535984), (28728, 23484370), (28959, 23297040), (29640, 22761774), (29868, 22588020), (29944, 22530690), (30576, 22064985), (30654, 22008840), (30732, 21952980), (31122, 21677880), (31440, 21458619), (31920, 21135933), (32095, 21020688), (32357, 20850480), (32760, 20593986), (33012, 20436780), (33096, 20384910), (33345, 20232688), (33516, 20129460), (33687, 20027280), (34060, 19807956), (34398, 19613320), (34580, 19510092), (34846, 19361160), (35280, 19122987), (35370, 19074328), (35460, 19025916), (35568, 18968145), (35763, 18864720), (35854, 18816840), (35910, 18787496), (36309, 18581040), (36680, 18393102), (37233, 18119920), (37240, 18116514), (37335, 18070416), (37430, 18024552), (38220, 17651988), (38415, 17562384), (38514, 17517240), (38612, 17472780), (39312, 17161655), (39824, 16941015), (40872, 16506630), (40976, 16464735), (41040, 16439059), (41265, 16349424), (41370, 16307928), (41496, 16258410), (41895, 16103568), (42552, 15854930), (44016, 15327585), (44460, 15174516), (44688, 15097095), (44802, 15058680), (44916, 15020460), (45864, 14709990), (45981, 14672560), (46098, 14635320), (46683, 14451920), (47160, 14305746), (47280, 14269437), (47684, 14148540), (47880, 14090622), (48265, 13978224), (48412, 13935780), (48659, 13865040), (49140, 13729324), (49518, 13624520), (49644, 13589940), (49780, 13552812), (50274, 13419640), (50960, 13238991), (51090, 13205304), (51220, 13171788), (51352, 13137930), (51614, 13071240), (51870, 13006728), (52269, 12907440), (52402, 12874680), (52920, 12748658), (53190, 12683944), (53352, 12645430), (53781, 12544560), (55020, 12262068), (55160, 12230946), (55860, 12077676), (56145, 12016368), (56592, 11921455), (57330, 11767992), (57456, 11742185), (57771, 11678160), (57918, 11648520), (59280, 11380887), (59605, 11318832), (59736, 11294010), (59888, 11265345), (60515, 11148624), (61308, 11004420), (61464, 10976490), (62055, 10871952), (62244, 10838940), (64190, 10510344), (64714, 10425240), (65520, 10296993), (66024, 10218390), (66192, 10192455), (66690, 10116344), (67032, 10064730), (67203, 10039120), (67374, 10013640), (68120, 9903978), (68796, 9806660), (69147, 9756880), (69160, 9755046), (69692, 9680580), (70740, 9537164), (70920, 9512958), (71526, 9432360), (71708, 9408420), (71820, 9393748), (72618, 9290520), (73360, 9196551), (74466, 9059960), (74480, 9058257), (74670, 9035208), (74860, 9012276), (76440, 8825994), (76635, 8803536), (76830, 8781192), (77028, 8758620), (77224, 8736390), (77421, 8714160), (77805, 8671152), (78603, 8583120), (81744, 8253315), (82530, 8174712), (82740, 8153964), (82992, 8129205), (83447, 8084880), (83790, 8051784), (85104, 7927465), (85995, 7845328), (86877, 7765680), (87115, 7744464), (88920, 7587258), (89604, 7529340), (89635, 7526736), (89832, 7510230), (91728, 7354995), (91962, 7336280), (92196, 7317660), (93366, 7225960), (94320, 7152873), (95368, 7074270), (95760, 7045311), (96285, 7006896), (96530, 6989112), (96824, 6967890), (97071, 6950160), (97318, 6932520), (98280, 6864662), (99036, 6812260), (99288, 6794970), (99560, 6776406), (100548, 6709820), (101061, 6675760), (102180, 6602652), (102440, 6585894), (102704, 6568965), (103228, 6535620), (103740, 6503364), (104538, 6453720), (104804, 6437340), (105840, 6374329), (106380, 6341972), (106704, 6322715), (107289, 6288240), (107562, 6272280), (108927, 6193680), (110040, 6131034), (110320, 6115473), (111720, 6038838), (112005, 6023472), (112290, 6008184), (114660, 5883996), (115245, 5854128), (115542, 5839080), (115836, 5824260), (119210, 5659416), (119472, 5647005), (121030, 5574312), (121961, 5531760), (122616, 5502210), (122928, 5488245), (123795, 5449808), (124110, 5435976), (124488, 5419470), (125489, 5376240), (125685, 5367856), (128380, 5255172), (129035, 5228496), (129428, 5212620), (131005, 5149872), (132048, 5109195), (133380, 5058172), (134064, 5032365), (134406, 5019560), (134748, 5006820), (136240, 4951989), (137592, 4903330), (138294, 4878440), (138320, 4877523), (139384, 4840290), (141480, 4768582), (141840, 4756479), (143052, 4716180), (143416, 4704210), (143640, 4696874), (144795, 4659408), (145236, 4645260), (145977, 4621680), (148932, 4529980), (149340, 4517604), (149720, 4506138), (152880, 4412997), (153270, 4401768), (153660, 4390596), (154056, 4379310), (154448, 4368195), (154842, 4357080), (155610, 4335576), (156807, 4302480), (157206, 4291560), (161343, 4181520), (161785, 4170096), (165060, 4087356), (165480, 4076982), (166894, 4042440), (167580, 4025892), (168435, 4005456), (171990, 3922664), (173313, 3892720), (173754, 3882840), (174230, 3872232), (177840, 3793629), (178815, 3772944), (179208, 3764670), (179270, 3763368), (179664, 3755115), (180649, 3734640), (181545, 3716208), (183407, 3678480), (183924, 3668140), (184392, 3658830), (186165, 3623984), (186732, 3612980), (190736, 3537135), (192570, 3503448), (193060, 3494556), (193648, 3483945), (194142, 3475080), (194636, 3466260), (196560, 3432331), (198072, 3406130), (198576, 3397485), (199120, 3388203), (201096, 3354910), (202122, 3337880), (204360, 3301326), (204880, 3292947), (206456, 3267810), (207480, 3251682), (209076, 3226860), (209608, 3218670), (212760, 3170986), (214578, 3144120), (215124, 3136140), (217854, 3096840), (220080, 3065517), (223440, 3019419), (224010, 3011736), (224580, 3004092), (226499, 2978640), (229320, 2941998), (229905, 2934512), (230490, 2927064), (231084, 2919540), (231672, 2912130), (232263, 2904720), (233415, 2890384), (235809, 2861040), (238420, 2829708), (242060, 2787156), (243295, 2773008), (243922, 2765880), (245232, 2751105), (247590, 2724904), (248220, 2717988), (248976, 2709735), (250341, 2694960), (250978, 2688120), (251370, 2683928), (256760, 2627586), (258070, 2614248), (258856, 2606310), (260631, 2588560), (261345, 2581488), (262010, 2574936), (266760, 2529086), (268812, 2509780), (268905, 2508912), (269496, 2503410), (275184, 2451665), (276588, 2439220), (278768, 2420145), (282960, 2384291), (286104, 2358090), (286832, 2352105), (287280, 2348437), (288855, 2335632), (289590, 2329704), (290472, 2322630), (291213, 2316720), (291954, 2310840), (297864, 2264990), (298680, 2258802), (299440, 2253069), (306540, 2200884), (307320, 2195298), (308112, 2189655), (309684, 2178540), (311220, 2167788), (313614, 2151240), (314412, 2145780), (321867, 2096080), (322686, 2090760), (323570, 2085048), (326781, 2064560), (330120, 2043678), (330960, 2038491), (333788, 2021220), (335160, 2012946), (335491, 2010960), (336015, 2007824), (336870, 2002728), (340613, 1980720), (343980, 1961332), (345735, 1951376), (346626, 1946360), (347508, 1941420), (348460, 1936116), (357630, 1886472), (358416, 1882335), (358540, 1881684), (361298, 1867320), (363090, 1858104), (365883, 1843920), (366814, 1839240), (367848, 1834070), (368784, 1829415), (372330, 1811992), (373464, 1806490), (376467, 1792080), (385140, 1751724), (386120, 1747278), (387105, 1742832), (388284, 1737540), (389272, 1733130), (393015, 1716624), (396144, 1703065), (402192, 1677455), (404244, 1668940), (408720, 1650663), (412912, 1633905), (414960, 1625841), (417235, 1616976), (418152, 1613430), (419216, 1609335), (425520, 1585493), (429156, 1572060), (430248, 1568070), (434385, 1553136), (435708, 1548420), (437931, 1540560), (448020, 1505868), (449160, 1502046), (452998, 1489320), (458640, 1470999), (459810, 1467256), (460980, 1463532), (462168, 1459770), (463344, 1456065), (464526, 1452360), (466830, 1445192), (470421, 1434160), (471618, 1430520), (476840, 1414854), (484029, 1393840), (484120, 1393578), (485355, 1390032), (486590, 1386504), (487844, 1382940), (490333, 1375920), (495180, 1362452), (496440, 1358994), (500682, 1347480), (501956, 1344060), (502740, 1341964), (505305, 1335152), (513520, 1313793), (516140, 1307124), (517712, 1303155), (521262, 1294280), (522690, 1290744), (524020, 1287468), (533520, 1264543), (536445, 1257648), (537624, 1254890), (537810, 1254456), (538992, 1251705), (541947, 1244880), (544635, 1238736), (550221, 1226160), (553176, 1219610), (572208, 1179045), (577710, 1167816), (579180, 1164852), (580944, 1161315), (582426, 1158360), (583908, 1155420), (595728, 1132495), (597360, 1129401), (609805, 1106352), (613080, 1100442), (614640, 1097649), (619368, 1089270), (622440, 1083894), (627228, 1075620), (627445, 1075248), (628824, 1072890), (643734, 1048040), (645372, 1045380), (647140, 1042524), (653562, 1032280), (660240, 1021839), (667576, 1010610), (670320, 1006473), (670982, 1005480), (672030, 1003912), (673740, 1001364), (679497, 992880), (681226, 990360), (687960, 980666), (691470, 975688), (693252, 973180), (695016, 970710), (696789, 968240), (696920, 968058), (707427, 953680), (715260, 943236), (717080, 940842), (722596, 933660), (726180, 929052), (729885, 924336), (731766, 921960), (733628, 919620), (735696, 917035), (744660, 905996), (746928, 903245), (751023, 898320), (752934, 896040), (770280, 875862), (772240, 873639), (774210, 871416), (776568, 868770), (778544, 866565), (784035, 860496), (786030, 858312), (806715, 836304), (808488, 834470)]