718065408060

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:161

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 28, 29, 30, 31, 33, 35, 36, 39, 42, 44, 45, 52, 55, 58, 60, 62, 63, 65, 66, 70, 77, 78, 84, 87, 90, 91, 93, 99, 105, 110, 116, 117, 121, 124, 126, 130, 132, 140, 143, 145, 154, 155, 156, 165, 169, 174, 180, 182, 186, 195, 198, 203, 210, 217, 220, 231, 234, 242, 252, 260, 261, 273, 279, 286, 290, 308, 310, 315, 319, 330, 338, 341, 348, 363, 364, 372, 377, 385, 390, 396, 403, 406, 420, 429, 434, 435, 455, 462, 465, 468, 484, 495, 507, 522, 546, 558, 572, 580, 585, 605, 609, 620, 630, 638, 651, 660, 676, 682, 693, 715, 726, 754, 770, 780, 806, 812, 819, 845, 847, 858, 868, 870, 899, 910, 924, 930, 957, 961, 990, 1001, 1014, 1015, 1023, 1044, 1085, 1089, 1092, 1116, 1131, 1155, 1170, 1183, 1209, 1210, 1218, 1260, 1276, 1287, 1302, 1305, 1364, 1365, 1386, 1395, 1430, 1452, 1508, 1521, 1540, 1573, 1595, 1612, 1638, 1690, 1694, 1705, 1716, 1740, 1798, 1815, 1820, 1827, 1859, 1860, 1885, 1914, 1922, 1953, 1980, 2002, 2015, 2028, 2030, 2046, 2145, 2170, 2178, 2233, 2262, 2310, 2340, 2366, 2387, 2418, 2420, 2436, 2535, 2541, 2574, 2604, 2610, 2639, 2697, 2730, 2772, 2790, 2821, 2860, 2871, 2883, 3003, 3042, 3045, 3069, 3146, 3190, 3255, 3276, 3380, 3388, 3393, 3410, 3465, 3509, 3549, 3596, 3627, 3630, 3654, 3718, 3751, 3770, 3828, 3844, 3906, 4004, 4030, 4060, 4092, 4095, 4147, 4235, 4290, 4340, 4356, 4433, 4466, 4495, 4524, 4620, 4719, 4732, 4774, 4785, 4805, 4836, 4901, 5005, 5070, 5082, 5115, 5148, 5220, 5239, 5278, 5394, 5445, 5460, 5577, 5580, 5642, 5655, 5742, 5766, 5915, 6006, 6045, 6084, 6090, 6138, 6292, 6293, 6380, 6435, 6510, 6699, 6727, 6786, 6820, 6930, 7018, 7098, 7161, 7254, 7260, 7308, 7436, 7502, 7540, 7605, 7623, 7812, 7865, 7917, 8060, 8091, 8190, 8294, 8463, 8470, 8580, 8649, 8866, 8932, 8990, 9009, 9135, 9295, 9438, 9548, 9570, 9610, 9765, 9802, 9889, 10010, 10140, 10164, 10230, 10478, 10527, 10556, 10571, 10647, 10788, 10890, 11011, 11154, 11165, 11253, 11284, 11310, 11484, 11532, 11687, 11830, 11935, 12012, 12090, 12180, 12276, 12441, 12493, 12586, 12705, 12870, 13013, 13020, 13195, 13299, 13398, 13454, 13485, 13572, 13860, 14036, 14105, 14157, 14196, 14322, 14355, 14415, 14508, 14703, 15004, 15015, 15210, 15246, 15345, 15717, 15730, 15834, 16182, 16380, 16588, 16731, 16926, 16940, 16965, 17298, 17545, 17732, 17745, 17980, 18018, 18135, 18270, 18590, 18755, 18876, 18879, 19140, 19220, 19530, 19604, 19778, 20020, 20097, 20181, 20449, 20460, 20735, 20956, 21054, 21142, 21294, 21483, 21780, 22022, 22165, 22308, 22330, 22506, 22620, 23374, 23595, 23660, 23751, 23870, 24180, 24505, 24563, 24882, 24986, 25172, 25389, 25410, 25740, 26026, 26195, 26257, 26390, 26598, 26796, 26908, 26970, 27869, 27885, 28210, 28314, 28644, 28710, 28830, 29029, 29406, 29667, 30030, 30420, 30492, 30690, 31031, 31434, 31460, 31465, 31581, 31668, 31713, 32364, 33033, 33462, 33495, 33635, 33759, 33852, 33930, 34307, 34596, 35061, 35090, 35490, 35805, 36036, 36270, 36540, 36673, 37180, 37323, 37479, 37510, 37758, 38115, 39039, 39060, 39556, 39585, 39897, 40194, 40362, 40455, 40898, 41470, 42108, 42284, 42315, 42588, 42966, 43245, 44044, 44109, 44330, 44660, 45012, 45045, 45617, 46748, 47151, 47190, 47502, 47740, 48763, 49010, 49126, 49445, 49764, 49972, 50778, 50820, 52052, 52390, 52514, 52635, 52780, 52855, 53196, 53235, 53911, 53940, 55055, 55738, 55770, 56265, 56420, 56628, 56637, 57420, 57629, 57660, 58058, 58435, 58812, 59334, 60060, 60543, 61347, 61380, 62062, 62205, 62465, 62868, 62930, 63162, 63426, 65065, 66066, 66495, 66924, 66990, 67270, 67518, 67860, 68614, 69223, 70122, 70180, 70785, 70980, 71610, 72540, 73346, 73515, 73689, 73997, 74646, 74958, 75020, 75516, 76230, 78078, 78585, 78771, 79170, 79794, 80388, 80724, 80910, 81796, 81809, 82940, 83607, 83655, 84630, 85932, 86490, 87087, 87451, 88218, 88660, 89001, 90090, 91234, 93093, 94302, 94380, 94395, 95004, 95139, 97526, 98020, 98252, 98890, 99099, 100485, 100905, 101556, 102245, 102921, 104780, 105028, 105183, 105270, 105710, 106470, 107415, 107822, 108779, 110019, 110110, 111476, 111540, 112437, 112530, 113274, 115258, 116116, 116281, 116870, 117117, 118668, 118755, 121086, 122694, 122815, 124124, 124410, 124930, 125860, 126324, 126852, 126945, 128557, 130130, 131285, 132132, 132990, 133980, 134540, 135036, 136851, 137228, 137423, 138446, 139345, 140244, 141570, 143143, 143220, 145145, 146289, 146692, 147030, 147378, 147994, 148335, 149292, 149916, 151931, 152460, 155155, 156156, 157170, 157542, 157905, 158340, 158565, 159588, 161733, 161820, 162409, 163618, 165165, 167214, 167310, 168795, 169260, 171535, 172887, 172980, 174174, 174902, 175305, 176436, 178002, 180180, 182468, 183365, 184041, 186186, 186615, 187395, 188604, 188790, 190278, 195052, 195083, 195195, 197780, 198198, 199485, 200970, 201810, 204490, 205842, 207669, 210366, 210540, 211420, 212940, 214830, 215644, 217558, 220038, 220220, 220545, 221067, 221991, 224874, 225060, 226548, 228085, 230516, 232562, 233740, 234234, 235755, 236313, 237510, 242172, 243815, 245388, 245427, 245630, 248820, 249860, 250821, 253890, 257114, 260260, 261261, 262353, 262570, 265980, 269555, 273702, 274846, 276892, 278690, 279279, 283140, 283185, 286286, 288145, 290290, 292578, 294060, 294756, 295988, 296670, 302715, 303862, 306559, 306735, 308763, 310310, 314340, 315084, 315810, 317130, 319319, 323466, 324818, 326337, 327236, 330057, 330330, 334428, 334620, 337590, 341341, 343070, 345774, 346115, 348348, 348843, 349804, 350610, 356004, 362297, 366730, 368082, 368445, 369985, 372372, 373230, 374790, 377377, 377580, 380556, 385671, 390166, 390390, 393855, 396396, 398970, 401940, 403403, 403620, 408980, 409045, 410553, 411684, 412269, 415338, 418035, 420732, 429429, 429660, 435116, 435435, 437255, 438867, 440076, 441090, 442134, 443982, 445005, 449748, 455793, 456170, 465124, 465465, 468468, 471510, 472626, 475020, 475695, 485199, 487227, 487630, 490854, 491260, 495495, 501642, 507780, 514228, 514605, 518661, 522522, 524706, 525140, 525915, 539110, 543895, 547404, 549692, 550095, 557380, 558558, 562185, 566370, 572572, 576290, 580580, 581405, 585156, 585249, 585585, 593021, 593340, 605430, 607724, 613118, 613470, 617526, 620620, 623007, 631620, 633919, 634260, 638638, 642785, 646932, 649636, 652674, 660114, 660660, 665973, 675180, 682682, 684255, 686140, 687115, 691548, 692230, 697686, 701220, 715715, 724594, 731445, 733460, 736164, 736281, 736890, 739970, 746460, 749580, 754754, 759655, 761453, 771342, 780332, 780780, 787059, 787710, 797940, 806806, 808665, 812045, 813967, 818090, 821106, 824538, 830676, 836070, 858858, 864435, 870870, 874510, 877734, 882180, 884268, 887964, 890010, 899899, 911586, 912340, 919677, 920205, 930930, 943020, 945252, 951390, 957957, 961961, 970398, 974454, 975260, 975415, 979011, 981708, 990990, 1003284, 1024023, 1029210, 1037322, 1038345, 1045044, 1046529, 1049412, 1051830, 1063517, 1078220, 1086891, 1087790, 1100190, 1105335, 1109955, 1117116, 1124370, 1132131, 1132740, 1136863, 1152580, 1157013, 1162810, 1170498, 1171170, 1181565, 1186042, 1210209, 1210860, 1226236, 1226940, 1227135, 1235052, 1236807, 1246014, 1254105, 1267838, 1277276, 1285570, 1288287, 1305348, 1306305, 1311765, 1320228, 1331946, 1365364, 1367379, 1368510, 1374230, 1384460, 1395372, 1396395, 1414127, 1431430, 1449188, 1461681, 1462890, 1472562, 1473780, 1479940, 1509508, 1511653, 1519310, 1522906, 1532795, 1542684, 1543815, 1574118, 1575420, 1596595, 1613612, 1617330, 1624090, 1627934, 1631685, 1636180, 1642212, 1649076, 1650285, 1671241, 1672140, 1706705, 1717716, 1728870, 1741740, 1744215, 1749020, 1755468, 1755747, 1779063, 1780020, 1786499, 1799798, 1811485, 1823172, 1839354, 1840410, 1861860, 1886885, 1901757, 1902780, 1915914, 1923922, 1928355, 1940796, 1948908, 1950830, 1958022, 1981980, 2017015, 2048046, 2052765, 2058420, 2061345, 2074644, 2076690, 2093058, 2103660, 2127034, 2145913, 2147145, 2173782, 2175580, 2194335, 2200380, 2210670, 2219910, 2248740, 2264262, 2273726, 2278965, 2284359, 2314026, 2325620, 2340996, 2342340, 2363130, 2372084, 2420418, 2425995, 2436135, 2441901, 2454270, 2473614, 2492028, 2508210, 2535676, 2536079, 2571140, 2576574, 2593305, 2612610, 2623530, 2663892, 2699697, 2734758, 2737020, 2748460, 2759031, 2792790, 2828254, 2862860, 2873871, 2885883, 2923362, 2925780, 2926245, 2945124, 2965105, 3023306, 3038620, 3045812, 3065590, 3072069, 3087630, 3115035, 3148236, 3169595, 3190551, 3193190, 3234660, 3248180, 3255868, 3260673, 3263370, 3300570, 3329865, 3342482, 3372149, 3396393, 3410589, 3413410, 3457740, 3488430, 3511494, 3558126, 3572998, 3599596, 3622970, 3630627, 3678708, 3680820, 3681405, 3773770, 3803514, 3807265, 3831828, 3847844, 3856710, 3901660, 3916044, 3935295, 3985267, 4034030, 4069835, 4096092, 4105530, 4122690, 4151147, 4153380, 4186116, 4242381, 4254068, 4291826, 4294290, 4347564, 4388670, 4421340, 4437433, 4439820, 4499495, 4528524, 4534959, 4547452, 4557930, 4568718, 4598385, 4628052, 4709861, 4726260, 4789785, 4809805, 4840836, 4851990, 4872270, 4883802, 4895055, 4908540, 4947228, 5013723, 5016420, 5072158, 5120115, 5153148, 5186610, 5225220, 5232645, 5247060, 5317585, 5337189, 5359497, 5399394, 5434455, 5469516, 5518062, 5585580, 5656508, 5660655, 5684315, 5705271, 5747742, 5771766, 5785065, 5846724, 5852490, 5930210, 6046612, 6051045, 6131180, 6144138, 6175260, 6184035, 6230070, 6339190, 6381102, 6386380, 6437739, 6441435, 6521346, 6526740, 6601140, 6659730, 6684964, 6744298, 6792786, 6821178, 6826820, 6836895, 6853077, 6976860, 7022988, 7070635, 7116252, 7145996, 7245940, 7261254, 7308405, 7325703, 7362810, 7547540, 7558265, 7607028, 7608237, 7614530, 7713420, 7870590, 7970534, 8068060, 8099091, 8139670, 8211060, 8245380, 8302294, 8356205, 8484762, 8583652, 8588580, 8657649, 8777340, 8778735, 8874866, 8895315, 8932495, 8998990, 9069918, 9115860, 9137436, 9196770, 9419722, 9508785, 9571653, 9579570, 9619610, 9703980, 9744540, 9767604, 9790110, 9898889, 10027446, 10116447, 10144316, 10231767, 10240230, 10373220, 10465290, 10581571, 10635170, 10674378, 10718994, 10729565, 10798788, 10868910, 11036124, 11321310, 11368630, 11410542, 11421795, 11495484, 11543532, 11570130, 11698687, 11704980, 11860420, 11955801, 12102090, 12209505, 12288276, 12368070, 12453441, 12460140, 12505493, 12678380, 12680395, 12727143, 12762204, 12875478, 12882870, 13042692, 13312299, 13319460, 13488596, 13498485, 13585572, 13604877, 13642356, 13673790, 13706154, 13795155, 14129583, 14141270, 14369355, 14429415, 14522508, 14616810, 14651406, 14725620, 15041169, 15116530, 15216474, 15229060, 15360345, 15741180, 15941068, 15952755, 16078491, 16198182, 16279340, 16303365, 16604588, 16712410, 16860745, 16969524, 16981965, 17052945, 17315298, 17557470, 17749732, 17790630, 17864990, 17997980, 18139836, 18153135, 18383651, 18393540, 18839444, 19017570, 19143306, 19159140, 19239220, 19313217, 19580220, 19651489, 19797778, 19926335, 20054892, 20232894, 20463534, 20480460, 20755735, 20930580, 21163142, 21211905, 21270340, 21348756, 21437988, 21459130, 21737820, 22187165, 22642620, 22674795, 22737260, 22821084, 22824711, 22843590, 23140260, 23397374, 23549305, 23605043, 23911602, 24204180, 24419010, 24736140, 24906882, 25010986, 25068615, 25360790, 25454286, 25750956, 25765740, 26624598, 26685945, 26797485, 26996970, 27209754, 27347580, 27412308, 27590310, 27896869, 28259166, 28282540, 28526355, 28738710, 28858830, 29233620, 29302812, 29696667, 30082338, 30233060, 30349341, 30432948, 30720690, 31744713, 31905510, 32156982, 32188695, 32396364, 32606730, 32969027, 33424820, 33721490, 33963930, 34105890, 34265385, 34630596, 35096061, 35114940, 35581260, 35729980, 35867403, 36306270, 36628515, 36767302, 37360323, 37516479, 38035140, 38041185, 38286612, 38626434, 39302978, 39595556, 39852670, 39936897, 40465788, 40495455, 40927068, 41511470, 42326284, 42388749, 42423810, 42918260, 43288245, 43837937, 44374330, 45349590, 45649422, 45687180, 46794748, 47098610, 47210086, 47823204, 47858265, 48838020, 49494445, 49813764, 50021972, 50137230, 50582235, 50721580, 50908572, 51158835, 51808471, 52907855, 53249196, 53371890, 53594970, 53993940, 54419508, 55150953, 55180620, 55793738, 56518332, 57052710, 57477420, 57717660, 58493435, 58954467, 59393334, 59779005, 60164676, 60698682, 61441380, 62267205, 62527465, 63489426, 63635715, 63811020, 64313964, 64377390, 65213460, 65938054, 66561495, 67442980, 67927860, 68024385, 68211780, 68530770, 70192122, 70647915, 70815129, 71734806, 72612540, 73257030, 73534604, 74720646, 75032958, 75205845, 76082370, 77252868, 78605956, 79705340, 79873794, 80392455, 80990910, 83022940, 83690607, 84777498, 84847620, 86576490, 87675874, 88748660, 89090001, 90699180, 91298844, 91918255, 94197220, 94420172, 95234139, 95716530, 96566085, 98257445, 98907081, 98988890, 100274460, 101164470, 102317670, 103616942, 105288183, 105815710, 106743780, 107189940, 110301906, 111587476, 112549437, 114105420, 114123555, 116986870, 117908934, 118025215, 118786668, 119558010, 121397364, 124534410, 125054930, 126978852, 127271430, 128685557, 128754780, 131513811, 131876108, 133122990, 136048770, 137061540, 137560423, 139484345, 140384244, 141295830, 141630258, 143469612, 146514060, 148483335, 149441292, 150065916, 150411690, 151746705, 152164740, 155425413, 158723565, 159747588, 160784910, 161981820, 164845135, 165452859, 167381214, 169554996, 173152980, 175351748, 175480305, 176863401, 178180002, 179337015, 183836510, 186801615, 187582395, 190468278, 191433060, 193132170, 196514890, 197814162, 197977780, 199684485, 202328940, 204635340, 207233884, 210576366, 211631420, 211943745, 212445387, 219189685, 220603812, 225098874, 228247110, 233973740, 235817868, 236050430, 239116020, 249068820, 250109860, 251071821, 254542860, 257371114, 259042355, 263027622, 266245980, 272097540, 275120846, 275754765, 278968690, 282591660, 283260516, 294772335, 296721243, 296966670, 300823380, 303493410, 306865559, 310850826, 317447130, 321569820, 329690270, 330905718, 334762428, 350960610, 353726802, 354075645, 356360004, 358674030, 362659297, 367673020, 373603230, 375164790, 380936556, 386056671, 386264340, 393029780, 394541433, 395628324, 399368970, 412681269, 418453035, 421152732, 423887490, 424890774, 438379370, 445450005, 450197748, 456494220, 466276239, 472100860, 476170695, 494535405, 502143642, 514742228, 518084710, 526055244, 526440915, 550241692, 551509530, 557937380, 562747185, 569893181, 589544670, 593442486, 593933340, 606986820, 613731118, 621701652, 634894260, 643427785, 657569055, 659380540, 661811436, 687802115, 701921220, 707453604, 708151290, 717348060, 725318594, 747206460, 750329580, 772113342, 777127065, 789082866, 798737940, 825362538, 827264295, 836906070, 847774980, 849781548, 876758740, 884317005, 890900010, 920596677, 932552478, 952341390, 989070810, 1004287284, 1036169420, 1052881830, 1062226935, 1087977891, 1103019060, 1125494370, 1139786362, 1158170013, 1179089340, 1186884972, 1227462236, 1238043807, 1255359105, 1286855570, 1315138110, 1375604230, 1416302580, 1450637188, 1483606215, 1534327795, 1544226684, 1554254130, 1578165732, 1650725076, 1654528590, 1673812140, 1709679543, 1768634010, 1781800020, 1813296485, 1841193354, 1865104956, 1904682780, 1930283355, 1972707165, 1978141620, 2063406345, 2105763660, 2124453870, 2175955782, 2250988740, 2279572724, 2316340026, 2331381195, 2476087614, 2510718210, 2573711140, 2630276220, 2751208460, 2761790031, 2849465905, 2967212430, 3068655590, 3108508260, 3263933673, 3309057180, 3419359086, 3537268020, 3626592970, 3682386708, 3860566710, 3945414330, 3989252267, 4126812690, 4248907740, 4351911564, 4602983385, 4632680052, 4662762390, 4952175228, 5021436420, 5129038629, 5439889455, 5523580062, 5698931810, 5790850065, 5934424860, 6137311180, 6190219035, 6527867346, 6838718172, 7253185940, 7721133420, 7890828660, 7978504534, 8253625380, 8548397715, 9205966770, 9325524780, 10258077258, 10879778910, 11047160124, 11397863620, 11581700130, 11967756801, 12380438070, 13055734692, 13808950155, 15957009068, 16319668365, 17096795430, 18411933540, 19946261335, 20516154516, 21759557820, 23163400260, 23935513602, 24760876140, 25645193145, 27617900310, 32639336730, 34193590860, 35903270403, 39892522670, 47871027204, 51290386290, 55235800620, 59838784005, 65278673460, 71806540806, 79785045340, 102580772580, 119677568010, 143613081612, 179516352015, 239355136020, 359032704030, 718065408060]

約数ペア:

[(1, 718065408060), (2, 359032704030), (3, 239355136020), (4, 179516352015), (5, 143613081612), (6, 119677568010), (7, 102580772580), (9, 79785045340), (10, 71806540806), (11, 65278673460), (12, 59838784005), (13, 55235800620), (14, 51290386290), (15, 47871027204), (18, 39892522670), (20, 35903270403), (21, 34193590860), (22, 32639336730), (26, 27617900310), (28, 25645193145), (29, 24760876140), (30, 23935513602), (31, 23163400260), (33, 21759557820), (35, 20516154516), (36, 19946261335), (39, 18411933540), (42, 17096795430), (44, 16319668365), (45, 15957009068), (52, 13808950155), (55, 13055734692), (58, 12380438070), (60, 11967756801), (62, 11581700130), (63, 11397863620), (65, 11047160124), (66, 10879778910), (70, 10258077258), (77, 9325524780), (78, 9205966770), (84, 8548397715), (87, 8253625380), (90, 7978504534), (91, 7890828660), (93, 7721133420), (99, 7253185940), (105, 6838718172), (110, 6527867346), (116, 6190219035), (117, 6137311180), (121, 5934424860), (124, 5790850065), (126, 5698931810), (130, 5523580062), (132, 5439889455), (140, 5129038629), (143, 5021436420), (145, 4952175228), (154, 4662762390), (155, 4632680052), (156, 4602983385), (165, 4351911564), (169, 4248907740), (174, 4126812690), (180, 3989252267), (182, 3945414330), (186, 3860566710), (195, 3682386708), (198, 3626592970), (203, 3537268020), (210, 3419359086), (217, 3309057180), (220, 3263933673), (231, 3108508260), (234, 3068655590), (242, 2967212430), (252, 2849465905), (260, 2761790031), (261, 2751208460), (273, 2630276220), (279, 2573711140), (286, 2510718210), (290, 2476087614), (308, 2331381195), (310, 2316340026), (315, 2279572724), (319, 2250988740), (330, 2175955782), (338, 2124453870), (341, 2105763660), (348, 2063406345), (363, 1978141620), (364, 1972707165), (372, 1930283355), (377, 1904682780), (385, 1865104956), (390, 1841193354), (396, 1813296485), (403, 1781800020), (406, 1768634010), (420, 1709679543), (429, 1673812140), (434, 1654528590), (435, 1650725076), (455, 1578165732), (462, 1554254130), (465, 1544226684), (468, 1534327795), (484, 1483606215), (495, 1450637188), (507, 1416302580), (522, 1375604230), (546, 1315138110), (558, 1286855570), (572, 1255359105), (580, 1238043807), (585, 1227462236), (605, 1186884972), (609, 1179089340), (620, 1158170013), (630, 1139786362), (638, 1125494370), (651, 1103019060), (660, 1087977891), (676, 1062226935), (682, 1052881830), (693, 1036169420), (715, 1004287284), (726, 989070810), (754, 952341390), (770, 932552478), (780, 920596677), (806, 890900010), (812, 884317005), (819, 876758740), (845, 849781548), (847, 847774980), (858, 836906070), (868, 827264295), (870, 825362538), (899, 798737940), (910, 789082866), (924, 777127065), (930, 772113342), (957, 750329580), (961, 747206460), (990, 725318594), (1001, 717348060), (1014, 708151290), (1015, 707453604), (1023, 701921220), (1044, 687802115), (1085, 661811436), (1089, 659380540), (1092, 657569055), (1116, 643427785), (1131, 634894260), (1155, 621701652), (1170, 613731118), (1183, 606986820), (1209, 593933340), (1210, 593442486), (1218, 589544670), (1260, 569893181), (1276, 562747185), (1287, 557937380), (1302, 551509530), (1305, 550241692), (1364, 526440915), (1365, 526055244), (1386, 518084710), (1395, 514742228), (1430, 502143642), (1452, 494535405), (1508, 476170695), (1521, 472100860), (1540, 466276239), (1573, 456494220), (1595, 450197748), (1612, 445450005), (1638, 438379370), (1690, 424890774), (1694, 423887490), (1705, 421152732), (1716, 418453035), (1740, 412681269), (1798, 399368970), (1815, 395628324), (1820, 394541433), (1827, 393029780), (1859, 386264340), (1860, 386056671), (1885, 380936556), (1914, 375164790), (1922, 373603230), (1953, 367673020), (1980, 362659297), (2002, 358674030), (2015, 356360004), (2028, 354075645), (2030, 353726802), (2046, 350960610), (2145, 334762428), (2170, 330905718), (2178, 329690270), (2233, 321569820), (2262, 317447130), (2310, 310850826), (2340, 306865559), (2366, 303493410), (2387, 300823380), (2418, 296966670), (2420, 296721243), (2436, 294772335), (2535, 283260516), (2541, 282591660), (2574, 278968690), (2604, 275754765), (2610, 275120846), (2639, 272097540), (2697, 266245980), (2730, 263027622), (2772, 259042355), (2790, 257371114), (2821, 254542860), (2860, 251071821), (2871, 250109860), (2883, 249068820), (3003, 239116020), (3042, 236050430), (3045, 235817868), (3069, 233973740), (3146, 228247110), (3190, 225098874), (3255, 220603812), (3276, 219189685), (3380, 212445387), (3388, 211943745), (3393, 211631420), (3410, 210576366), (3465, 207233884), (3509, 204635340), (3549, 202328940), (3596, 199684485), (3627, 197977780), (3630, 197814162), (3654, 196514890), (3718, 193132170), (3751, 191433060), (3770, 190468278), (3828, 187582395), (3844, 186801615), (3906, 183836510), (4004, 179337015), (4030, 178180002), (4060, 176863401), (4092, 175480305), (4095, 175351748), (4147, 173152980), (4235, 169554996), (4290, 167381214), (4340, 165452859), (4356, 164845135), (4433, 161981820), (4466, 160784910), (4495, 159747588), (4524, 158723565), (4620, 155425413), (4719, 152164740), (4732, 151746705), (4774, 150411690), (4785, 150065916), (4805, 149441292), (4836, 148483335), (4901, 146514060), (5005, 143469612), (5070, 141630258), (5082, 141295830), (5115, 140384244), (5148, 139484345), (5220, 137560423), (5239, 137061540), (5278, 136048770), (5394, 133122990), (5445, 131876108), (5460, 131513811), (5577, 128754780), (5580, 128685557), (5642, 127271430), (5655, 126978852), (5742, 125054930), (5766, 124534410), (5915, 121397364), (6006, 119558010), (6045, 118786668), (6084, 118025215), (6090, 117908934), (6138, 116986870), (6292, 114123555), (6293, 114105420), (6380, 112549437), (6435, 111587476), (6510, 110301906), (6699, 107189940), (6727, 106743780), (6786, 105815710), (6820, 105288183), (6930, 103616942), (7018, 102317670), (7098, 101164470), (7161, 100274460), (7254, 98988890), (7260, 98907081), (7308, 98257445), (7436, 96566085), (7502, 95716530), (7540, 95234139), (7605, 94420172), (7623, 94197220), (7812, 91918255), (7865, 91298844), (7917, 90699180), (8060, 89090001), (8091, 88748660), (8190, 87675874), (8294, 86576490), (8463, 84847620), (8470, 84777498), (8580, 83690607), (8649, 83022940), (8866, 80990910), (8932, 80392455), (8990, 79873794), (9009, 79705340), (9135, 78605956), (9295, 77252868), (9438, 76082370), (9548, 75205845), (9570, 75032958), (9610, 74720646), (9765, 73534604), (9802, 73257030), (9889, 72612540), (10010, 71734806), (10140, 70815129), (10164, 70647915), (10230, 70192122), (10478, 68530770), (10527, 68211780), (10556, 68024385), (10571, 67927860), (10647, 67442980), (10788, 66561495), (10890, 65938054), (11011, 65213460), (11154, 64377390), (11165, 64313964), (11253, 63811020), (11284, 63635715), (11310, 63489426), (11484, 62527465), (11532, 62267205), (11687, 61441380), (11830, 60698682), (11935, 60164676), (12012, 59779005), (12090, 59393334), (12180, 58954467), (12276, 58493435), (12441, 57717660), (12493, 57477420), (12586, 57052710), (12705, 56518332), (12870, 55793738), (13013, 55180620), (13020, 55150953), (13195, 54419508), (13299, 53993940), (13398, 53594970), (13454, 53371890), (13485, 53249196), (13572, 52907855), (13860, 51808471), (14036, 51158835), (14105, 50908572), (14157, 50721580), (14196, 50582235), (14322, 50137230), (14355, 50021972), (14415, 49813764), (14508, 49494445), (14703, 48838020), (15004, 47858265), (15015, 47823204), (15210, 47210086), (15246, 47098610), (15345, 46794748), (15717, 45687180), (15730, 45649422), (15834, 45349590), (16182, 44374330), (16380, 43837937), (16588, 43288245), (16731, 42918260), (16926, 42423810), (16940, 42388749), (16965, 42326284), (17298, 41511470), (17545, 40927068), (17732, 40495455), (17745, 40465788), (17980, 39936897), (18018, 39852670), (18135, 39595556), (18270, 39302978), (18590, 38626434), (18755, 38286612), (18876, 38041185), (18879, 38035140), (19140, 37516479), (19220, 37360323), (19530, 36767302), (19604, 36628515), (19778, 36306270), (20020, 35867403), (20097, 35729980), (20181, 35581260), (20449, 35114940), (20460, 35096061), (20735, 34630596), (20956, 34265385), (21054, 34105890), (21142, 33963930), (21294, 33721490), (21483, 33424820), (21780, 32969027), (22022, 32606730), (22165, 32396364), (22308, 32188695), (22330, 32156982), (22506, 31905510), (22620, 31744713), (23374, 30720690), (23595, 30432948), (23660, 30349341), (23751, 30233060), (23870, 30082338), (24180, 29696667), (24505, 29302812), (24563, 29233620), (24882, 28858830), (24986, 28738710), (25172, 28526355), (25389, 28282540), (25410, 28259166), (25740, 27896869), (26026, 27590310), (26195, 27412308), (26257, 27347580), (26390, 27209754), (26598, 26996970), (26796, 26797485), (26908, 26685945), (26970, 26624598), (27869, 25765740), (27885, 25750956), (28210, 25454286), (28314, 25360790), (28644, 25068615), (28710, 25010986), (28830, 24906882), (29029, 24736140), (29406, 24419010), (29667, 24204180), (30030, 23911602), (30420, 23605043), (30492, 23549305), (30690, 23397374), (31031, 23140260), (31434, 22843590), (31460, 22824711), (31465, 22821084), (31581, 22737260), (31668, 22674795), (31713, 22642620), (32364, 22187165), (33033, 21737820), (33462, 21459130), (33495, 21437988), (33635, 21348756), (33759, 21270340), (33852, 21211905), (33930, 21163142), (34307, 20930580), (34596, 20755735), (35061, 20480460), (35090, 20463534), (35490, 20232894), (35805, 20054892), (36036, 19926335), (36270, 19797778), (36540, 19651489), (36673, 19580220), (37180, 19313217), (37323, 19239220), (37479, 19159140), (37510, 19143306), (37758, 19017570), (38115, 18839444), (39039, 18393540), (39060, 18383651), (39556, 18153135), (39585, 18139836), (39897, 17997980), (40194, 17864990), (40362, 17790630), (40455, 17749732), (40898, 17557470), (41470, 17315298), (42108, 17052945), (42284, 16981965), (42315, 16969524), (42588, 16860745), (42966, 16712410), (43245, 16604588), (44044, 16303365), (44109, 16279340), (44330, 16198182), (44660, 16078491), (45012, 15952755), (45045, 15941068), (45617, 15741180), (46748, 15360345), (47151, 15229060), (47190, 15216474), (47502, 15116530), (47740, 15041169), (48763, 14725620), (49010, 14651406), (49126, 14616810), (49445, 14522508), (49764, 14429415), (49972, 14369355), (50778, 14141270), (50820, 14129583), (52052, 13795155), (52390, 13706154), (52514, 13673790), (52635, 13642356), (52780, 13604877), (52855, 13585572), (53196, 13498485), (53235, 13488596), (53911, 13319460), (53940, 13312299), (55055, 13042692), (55738, 12882870), (55770, 12875478), (56265, 12762204), (56420, 12727143), (56628, 12680395), (56637, 12678380), (57420, 12505493), (57629, 12460140), (57660, 12453441), (58058, 12368070), (58435, 12288276), (58812, 12209505), (59334, 12102090), (60060, 11955801), (60543, 11860420), (61347, 11704980), (61380, 11698687), (62062, 11570130), (62205, 11543532), (62465, 11495484), (62868, 11421795), (62930, 11410542), (63162, 11368630), (63426, 11321310), (65065, 11036124), (66066, 10868910), (66495, 10798788), (66924, 10729565), (66990, 10718994), (67270, 10674378), (67518, 10635170), (67860, 10581571), (68614, 10465290), (69223, 10373220), (70122, 10240230), (70180, 10231767), (70785, 10144316), (70980, 10116447), (71610, 10027446), (72540, 9898889), (73346, 9790110), (73515, 9767604), (73689, 9744540), (73997, 9703980), (74646, 9619610), (74958, 9579570), (75020, 9571653), (75516, 9508785), (76230, 9419722), (78078, 9196770), (78585, 9137436), (78771, 9115860), (79170, 9069918), (79794, 8998990), (80388, 8932495), (80724, 8895315), (80910, 8874866), (81796, 8778735), (81809, 8777340), (82940, 8657649), (83607, 8588580), (83655, 8583652), (84630, 8484762), (85932, 8356205), (86490, 8302294), (87087, 8245380), (87451, 8211060), (88218, 8139670), (88660, 8099091), (89001, 8068060), (90090, 7970534), (91234, 7870590), (93093, 7713420), (94302, 7614530), (94380, 7608237), (94395, 7607028), (95004, 7558265), (95139, 7547540), (97526, 7362810), (98020, 7325703), (98252, 7308405), (98890, 7261254), (99099, 7245940), (100485, 7145996), (100905, 7116252), (101556, 7070635), (102245, 7022988), (102921, 6976860), (104780, 6853077), (105028, 6836895), (105183, 6826820), (105270, 6821178), (105710, 6792786), (106470, 6744298), (107415, 6684964), (107822, 6659730), (108779, 6601140), (110019, 6526740), (110110, 6521346), (111476, 6441435), (111540, 6437739), (112437, 6386380), (112530, 6381102), (113274, 6339190), (115258, 6230070), (116116, 6184035), (116281, 6175260), (116870, 6144138), (117117, 6131180), (118668, 6051045), (118755, 6046612), (121086, 5930210), (122694, 5852490), (122815, 5846724), (124124, 5785065), (124410, 5771766), (124930, 5747742), (125860, 5705271), (126324, 5684315), (126852, 5660655), (126945, 5656508), (128557, 5585580), (130130, 5518062), (131285, 5469516), (132132, 5434455), (132990, 5399394), (133980, 5359497), (134540, 5337189), (135036, 5317585), (136851, 5247060), (137228, 5232645), (137423, 5225220), (138446, 5186610), (139345, 5153148), (140244, 5120115), (141570, 5072158), (143143, 5016420), (143220, 5013723), (145145, 4947228), (146289, 4908540), (146692, 4895055), (147030, 4883802), (147378, 4872270), (147994, 4851990), (148335, 4840836), (149292, 4809805), (149916, 4789785), (151931, 4726260), (152460, 4709861), (155155, 4628052), (156156, 4598385), (157170, 4568718), (157542, 4557930), (157905, 4547452), (158340, 4534959), (158565, 4528524), (159588, 4499495), (161733, 4439820), (161820, 4437433), (162409, 4421340), (163618, 4388670), (165165, 4347564), (167214, 4294290), (167310, 4291826), (168795, 4254068), (169260, 4242381), (171535, 4186116), (172887, 4153380), (172980, 4151147), (174174, 4122690), (174902, 4105530), (175305, 4096092), (176436, 4069835), (178002, 4034030), (180180, 3985267), (182468, 3935295), (183365, 3916044), (184041, 3901660), (186186, 3856710), (186615, 3847844), (187395, 3831828), (188604, 3807265), (188790, 3803514), (190278, 3773770), (195052, 3681405), (195083, 3680820), (195195, 3678708), (197780, 3630627), (198198, 3622970), (199485, 3599596), (200970, 3572998), (201810, 3558126), (204490, 3511494), (205842, 3488430), (207669, 3457740), (210366, 3413410), (210540, 3410589), (211420, 3396393), (212940, 3372149), (214830, 3342482), (215644, 3329865), (217558, 3300570), (220038, 3263370), (220220, 3260673), (220545, 3255868), (221067, 3248180), (221991, 3234660), (224874, 3193190), (225060, 3190551), (226548, 3169595), (228085, 3148236), (230516, 3115035), (232562, 3087630), (233740, 3072069), (234234, 3065590), (235755, 3045812), (236313, 3038620), (237510, 3023306), (242172, 2965105), (243815, 2945124), (245388, 2926245), (245427, 2925780), (245630, 2923362), (248820, 2885883), (249860, 2873871), (250821, 2862860), (253890, 2828254), (257114, 2792790), (260260, 2759031), (261261, 2748460), (262353, 2737020), (262570, 2734758), (265980, 2699697), (269555, 2663892), (273702, 2623530), (274846, 2612610), (276892, 2593305), (278690, 2576574), (279279, 2571140), (283140, 2536079), (283185, 2535676), (286286, 2508210), (288145, 2492028), (290290, 2473614), (292578, 2454270), (294060, 2441901), (294756, 2436135), (295988, 2425995), (296670, 2420418), (302715, 2372084), (303862, 2363130), (306559, 2342340), (306735, 2340996), (308763, 2325620), (310310, 2314026), (314340, 2284359), (315084, 2278965), (315810, 2273726), (317130, 2264262), (319319, 2248740), (323466, 2219910), (324818, 2210670), (326337, 2200380), (327236, 2194335), (330057, 2175580), (330330, 2173782), (334428, 2147145), (334620, 2145913), (337590, 2127034), (341341, 2103660), (343070, 2093058), (345774, 2076690), (346115, 2074644), (348348, 2061345), (348843, 2058420), (349804, 2052765), (350610, 2048046), (356004, 2017015), (362297, 1981980), (366730, 1958022), (368082, 1950830), (368445, 1948908), (369985, 1940796), (372372, 1928355), (373230, 1923922), (374790, 1915914), (377377, 1902780), (377580, 1901757), (380556, 1886885), (385671, 1861860), (390166, 1840410), (390390, 1839354), (393855, 1823172), (396396, 1811485), (398970, 1799798), (401940, 1786499), (403403, 1780020), (403620, 1779063), (408980, 1755747), (409045, 1755468), (410553, 1749020), (411684, 1744215), (412269, 1741740), (415338, 1728870), (418035, 1717716), (420732, 1706705), (429429, 1672140), (429660, 1671241), (435116, 1650285), (435435, 1649076), (437255, 1642212), (438867, 1636180), (440076, 1631685), (441090, 1627934), (442134, 1624090), (443982, 1617330), (445005, 1613612), (449748, 1596595), (455793, 1575420), (456170, 1574118), (465124, 1543815), (465465, 1542684), (468468, 1532795), (471510, 1522906), (472626, 1519310), (475020, 1511653), (475695, 1509508), (485199, 1479940), (487227, 1473780), (487630, 1472562), (490854, 1462890), (491260, 1461681), (495495, 1449188), (501642, 1431430), (507780, 1414127), (514228, 1396395), (514605, 1395372), (518661, 1384460), (522522, 1374230), (524706, 1368510), (525140, 1367379), (525915, 1365364), (539110, 1331946), (543895, 1320228), (547404, 1311765), (549692, 1306305), (550095, 1305348), (557380, 1288287), (558558, 1285570), (562185, 1277276), (566370, 1267838), (572572, 1254105), (576290, 1246014), (580580, 1236807), (581405, 1235052), (585156, 1227135), (585249, 1226940), (585585, 1226236), (593021, 1210860), (593340, 1210209), (605430, 1186042), (607724, 1181565), (613118, 1171170), (613470, 1170498), (617526, 1162810), (620620, 1157013), (623007, 1152580), (631620, 1136863), (633919, 1132740), (634260, 1132131), (638638, 1124370), (642785, 1117116), (646932, 1109955), (649636, 1105335), (652674, 1100190), (660114, 1087790), (660660, 1086891), (665973, 1078220), (675180, 1063517), (682682, 1051830), (684255, 1049412), (686140, 1046529), (687115, 1045044), (691548, 1038345), (692230, 1037322), (697686, 1029210), (701220, 1024023), (715715, 1003284), (724594, 990990), (731445, 981708), (733460, 979011), (736164, 975415), (736281, 975260), (736890, 974454), (739970, 970398), (746460, 961961), (749580, 957957), (754754, 951390), (759655, 945252), (761453, 943020), (771342, 930930), (780332, 920205), (780780, 919677), (787059, 912340), (787710, 911586), (797940, 899899), (806806, 890010), (808665, 887964), (812045, 884268), (813967, 882180), (818090, 877734), (821106, 874510), (824538, 870870), (830676, 864435), (836070, 858858)]