1000057710960

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:329

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 84, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 229, 231, 240, 242, 245, 248, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 330, 336, 341, 360, 363, 372, 378, 385, 392, 396, 420, 432, 434, 440, 441, 458, 462, 465, 484, 490, 495, 496, 504, 528, 539, 540, 558, 560, 588, 594, 605, 616, 620, 630, 651, 660, 682, 687, 693, 720, 726, 735, 744, 756, 770, 784, 792, 837, 840, 847, 868, 880, 882, 916, 924, 930, 945, 968, 980, 990, 1008, 1023, 1078, 1080, 1085, 1089, 1116, 1145, 1155, 1176, 1188, 1210, 1232, 1240, 1260, 1302, 1320, 1323, 1331, 1364, 1374, 1386, 1395, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1584, 1603, 1617, 1674, 1680, 1694, 1705, 1736, 1764, 1815, 1832, 1848, 1860, 1890, 1936, 1953, 1960, 1980, 2046, 2061, 2079, 2156, 2160, 2170, 2178, 2205, 2232, 2290, 2310, 2352, 2376, 2387, 2420, 2480, 2519, 2520, 2541, 2604, 2640, 2646, 2662, 2695, 2728, 2748, 2772, 2790, 2904, 2940, 2970, 3024, 3038, 3069, 3080, 3206, 3234, 3255, 3267, 3348, 3388, 3410, 3435, 3465, 3472, 3528, 3630, 3664, 3696, 3720, 3751, 3780, 3906, 3920, 3960, 3993, 4092, 4122, 4158, 4185, 4235, 4312, 4340, 4356, 4410, 4464, 4557, 4580, 4620, 4752, 4774, 4809, 4840, 4851, 5038, 5040, 5082, 5115, 5208, 5292, 5324, 5390, 5445, 5456, 5496, 5544, 5580, 5808, 5859, 5880, 5929, 5940, 6076, 6138, 6160, 6183, 6412, 6468, 6510, 6534, 6615, 6655, 6696, 6776, 6820, 6870, 6930, 7056, 7099, 7161, 7260, 7440, 7502, 7557, 7560, 7595, 7623, 7812, 7920, 7986, 8015, 8085, 8184, 8244, 8316, 8370, 8470, 8624, 8680, 8712, 8820, 9114, 9160, 9207, 9240, 9317, 9548, 9618, 9680, 9702, 9765, 10076, 10164, 10230, 10305, 10395, 10416, 10584, 10648, 10780, 10890, 10992, 11088, 11160, 11221, 11253, 11718, 11760, 11858, 11880, 11935, 11979, 12152, 12276, 12366, 12595, 12705, 12824, 12936, 13020, 13068, 13230, 13310, 13392, 13552, 13640, 13671, 13740, 13860, 14198, 14322, 14427, 14520, 14553, 15004, 15114, 15120, 15190, 15246, 15345, 15624, 15972, 16030, 16170, 16335, 16368, 16488, 16632, 16709, 16740, 16940, 17360, 17424, 17633, 17640, 17787, 18228, 18320, 18414, 18480, 18634, 18755, 19096, 19236, 19404, 19530, 19965, 20152, 20328, 20460, 20610, 20790, 21168, 21296, 21297, 21483, 21560, 21780, 22320, 22442, 22506, 22671, 22785, 22869, 23436, 23716, 23760, 23870, 23958, 24045, 24255, 24304, 24552, 24732, 25190, 25410, 25648, 25872, 26040, 26136, 26257, 26460, 26620, 27280, 27342, 27480, 27709, 27720, 27951, 28396, 28644, 28854, 29040, 29106, 29295, 29645, 30008, 30228, 30380, 30492, 30690, 30915, 31248, 31944, 32060, 32340, 32670, 32976, 33264, 33418, 33480, 33663, 33759, 33880, 35266, 35280, 35495, 35574, 35805, 35937, 36456, 36828, 37268, 37510, 37785, 38115, 38192, 38472, 38808, 39060, 39930, 40304, 40656, 40920, 41013, 41220, 41261, 41580, 42594, 42966, 43120, 43281, 43560, 44884, 45012, 45342, 45570, 45738, 46035, 46585, 46872, 47432, 47740, 47916, 48090, 48510, 49104, 49464, 49693, 50127, 50380, 50820, 52080, 52272, 52514, 52899, 52920, 53240, 53361, 54684, 54960, 55418, 55440, 55902, 56105, 56265, 56792, 57288, 57708, 58212, 58590, 59290, 59895, 60016, 60456, 60760, 60984, 61380, 61830, 63888, 63891, 64120, 64449, 64680, 65219, 65340, 66836, 66960, 67326, 67518, 67760, 68013, 68355, 70532, 70990, 71148, 71610, 71874, 72135, 72765, 72912, 73656, 74536, 75020, 75570, 76230, 76944, 77616, 78089, 78120, 78771, 79860, 81840, 82026, 82440, 82522, 83127, 83160, 83545, 83853, 85188, 85932, 86562, 87120, 88165, 88935, 89768, 90024, 90684, 91140, 91476, 92070, 93170, 93744, 94864, 95480, 95832, 96180, 97020, 98928, 99386, 100254, 100760, 100989, 101277, 101640, 105028, 105798, 105840, 106480, 106485, 106722, 107415, 109368, 110836, 111804, 112210, 112530, 113355, 113584, 114345, 114576, 115416, 116424, 117180, 118580, 119790, 120912, 121520, 121968, 122760, 123431, 123660, 123783, 127782, 128240, 128898, 129360, 130438, 130680, 131285, 133672, 134652, 135036, 136026, 136710, 138545, 139755, 141064, 141980, 142296, 143220, 143748, 144270, 145530, 147312, 149072, 149079, 150040, 150381, 151140, 152460, 156178, 156240, 157542, 158697, 159720, 160083, 164052, 164880, 165044, 166254, 166320, 167090, 167706, 168315, 168795, 170376, 171864, 173124, 176330, 177870, 179536, 179685, 180048, 181368, 182280, 182952, 183799, 184140, 186340, 190960, 191664, 191673, 192360, 193963, 194040, 195657, 198772, 200508, 201520, 201978, 202554, 203280, 205065, 206305, 210056, 211596, 212970, 213444, 214830, 216405, 218736, 221672, 223608, 224420, 225060, 226710, 228690, 230832, 232848, 234267, 234360, 236313, 237160, 239580, 245520, 246862, 247320, 247566, 248465, 249381, 250635, 251559, 255564, 257796, 260876, 261360, 262570, 264495, 266805, 267344, 269304, 270072, 272052, 273420, 277090, 279510, 282128, 283960, 284592, 286440, 287496, 288540, 288827, 291060, 298158, 300080, 300762, 302280, 302967, 304799, 304920, 312356, 315084, 317394, 319440, 319455, 320166, 322245, 326095, 328104, 330088, 332508, 334180, 335412, 336630, 337590, 340065, 340752, 343728, 346248, 347851, 352660, 355740, 359370, 362736, 364560, 365904, 367598, 368280, 370293, 371349, 372680, 383346, 384720, 387926, 388080, 390445, 391314, 393855, 397544, 401016, 403956, 405108, 410130, 412610, 415635, 419265, 420112, 423192, 425940, 426888, 429660, 432810, 443344, 447216, 447237, 448840, 450120, 451143, 453420, 457380, 468534, 468720, 472626, 474320, 476091, 479160, 493724, 494640, 495132, 496930, 498762, 501270, 503118, 504945, 506385, 511128, 515592, 521752, 525140, 528990, 533610, 538608, 540144, 544104, 546623, 546840, 551397, 554180, 559020, 567920, 572880, 574992, 577080, 577654, 581889, 582120, 586971, 596316, 601524, 604560, 605934, 609598, 609840, 617155, 618915, 624712, 630168, 634788, 638910, 640332, 644490, 652190, 656208, 660176, 665016, 668360, 670824, 673260, 675180, 680130, 692496, 695702, 702801, 705320, 708939, 711480, 718740, 735196, 736560, 740586, 742698, 745360, 745395, 748143, 751905, 766692, 775852, 780890, 782628, 787710, 793485, 795088, 800415, 802032, 807912, 810216, 820260, 825220, 831270, 838530, 846384, 851880, 853776, 858979, 859320, 865620, 866481, 894474, 897680, 900240, 902286, 906840, 914397, 914760, 918995, 937068, 945252, 952182, 958320, 958365, 969815, 978285, 987448, 990264, 993860, 997524, 1002540, 1006236, 1009890, 1012770, 1022256, 1031184, 1043504, 1043553, 1050280, 1057980, 1067220, 1088208, 1093246, 1093680, 1102794, 1108360, 1110879, 1114047, 1118040, 1154160, 1155308, 1163778, 1164240, 1171335, 1173942, 1181565, 1192632, 1203048, 1211868, 1219196, 1234310, 1237830, 1246905, 1249424, 1257795, 1260336, 1269576, 1277820, 1280664, 1288980, 1304380, 1330032, 1336720, 1341648, 1341711, 1346520, 1350360, 1357741, 1360260, 1391404, 1405602, 1410640, 1417878, 1422960, 1437480, 1444135, 1470392, 1481172, 1485396, 1490790, 1496286, 1503810, 1514835, 1523995, 1533384, 1551704, 1561780, 1565256, 1575420, 1586970, 1600830, 1615824, 1620432, 1639869, 1640520, 1650440, 1654191, 1662540, 1677060, 1703760, 1717958, 1718640, 1731240, 1732962, 1739255, 1745667, 1760913, 1788948, 1804572, 1813680, 1828794, 1829520, 1837990, 1851465, 1856745, 1874136, 1890504, 1904364, 1916730, 1939630, 1956570, 1974896, 1980528, 1987720, 1995048, 2005080, 2012472, 2019780, 2021789, 2025540, 2087106, 2100560, 2108403, 2115960, 2133593, 2134440, 2186492, 2205588, 2216720, 2221758, 2228094, 2236080, 2236185, 2255715, 2310616, 2327556, 2342670, 2347884, 2363130, 2380455, 2385264, 2406096, 2423736, 2438392, 2468620, 2475660, 2493810, 2515590, 2539152, 2555640, 2561328, 2576937, 2577960, 2599443, 2608760, 2683422, 2693040, 2700720, 2715482, 2720520, 2733115, 2743191, 2756985, 2782808, 2811204, 2835756, 2874960, 2888270, 2909445, 2934855, 2940784, 2962344, 2970792, 2981580, 2992572, 3007620, 3029670, 3047990, 3066768, 3103408, 3123560, 3130512, 3130659, 3150840, 3173940, 3201660, 3279738, 3281040, 3300880, 3308382, 3325080, 3332637, 3354120, 3435916, 3462480, 3465924, 3478510, 3491334, 3514005, 3521826, 3544695, 3577896, 3609144, 3657588, 3675980, 3702930, 3713490, 3740715, 3748272, 3781008, 3808728, 3826361, 3833460, 3879260, 3913140, 3975440, 3990096, 4010160, 4024944, 4039560, 4043578, 4051080, 4073223, 4174212, 4216806, 4231920, 4267186, 4268880, 4294895, 4332405, 4372984, 4411176, 4443516, 4456188, 4472370, 4511430, 4571985, 4621232, 4655112, 4685340, 4695768, 4726260, 4760910, 4847472, 4876784, 4919607, 4937240, 4951320, 4962573, 4987620, 5031180, 5111280, 5153874, 5155920, 5198886, 5217520, 5217765, 5237001, 5366844, 5430964, 5441040, 5466230, 5486382, 5513970, 5554395, 5565616, 5570235, 5622408, 5671512, 5776540, 5818890, 5869710, 5924688, 5941584, 5963160, 5985144, 6012853, 6015240, 6059340, 6065367, 6095980, 6247120, 6261318, 6301680, 6347880, 6400779, 6403320, 6559476, 6616764, 6650160, 6665274, 6708240, 6708555, 6788705, 6871832, 6931848, 6957020, 6982668, 7028010, 7043652, 7089390, 7155792, 7218288, 7315176, 7351960, 7405860, 7426980, 7481430, 7617456, 7652722, 7666920, 7730811, 7758520, 7798329, 7826280, 8079120, 8087156, 8102160, 8146446, 8199345, 8229573, 8270955, 8348424, 8433612, 8534372, 8589790, 8664810, 8728335, 8745968, 8804565, 8822352, 8887032, 8912376, 8944740, 9022860, 9143970, 9310224, 9370680, 9391536, 9391977, 9448769, 9452520, 9521820, 9839214, 9874480, 9902640, 9925146, 9975240, 10062360, 10108945, 10307748, 10397772, 10435530, 10474002, 10542015, 10667965, 10733688, 10861928, 10932460, 10972764, 11027940, 11108790, 11140470, 11244816, 11343024, 11479083, 11553080, 11637780, 11739420, 11926320, 11970288, 12025706, 12030480, 12118680, 12130734, 12191960, 12219669, 12522636, 12695760, 12801558, 12806640, 12884685, 12997215, 13118952, 13233528, 13330548, 13417110, 13577410, 13715955, 13743664, 13863696, 13914040, 13965336, 14056020, 14087304, 14178780, 14630352, 14703920, 14758821, 14811720, 14853960, 14935151, 14962860, 15305444, 15333840, 15461622, 15517040, 15596658, 15652560, 15653295, 16174312, 16292892, 16398690, 16459146, 16541910, 16663185, 16696848, 16867224, 17068744, 17179580, 17329620, 17456670, 17609130, 17774064, 17824752, 17889480, 18038559, 18045720, 18196101, 18287940, 18741360, 18783954, 18897538, 18905040, 19043640, 19131805, 19202337, 19678428, 19850292, 19950480, 20124720, 20217890, 20366115, 20615496, 20795544, 20871060, 20948004, 21084030, 21335930, 21467376, 21723856, 21864920, 21945528, 22055880, 22217580, 22280940, 22958166, 23106160, 23192433, 23275560, 23478840, 24051412, 24237360, 24261468, 24383920, 24439338, 24598035, 24812865, 25045272, 25603116, 25769370, 25994430, 26185005, 26237904, 26467056, 26661096, 26834220, 27154820, 27431910, 27828080, 27930672, 28112040, 28174608, 28346307, 28357560, 29517642, 29623440, 29707920, 29870302, 29925720, 30064265, 30326835, 30610888, 30923244, 31193316, 31306590, 32003895, 32348624, 32585784, 32797380, 32918292, 33083820, 33326370, 33734448, 34137488, 34359160, 34437249, 34659240, 34913340, 35218260, 35778960, 36077118, 36091440, 36392202, 36575880, 36659007, 37567908, 37795076, 38087280, 38263610, 38404674, 38654055, 38991645, 39356856, 39700584, 40435780, 40732230, 41147865, 41230992, 41591088, 41742120, 41896008, 42089971, 42168060, 42671860, 43729840, 43891056, 44111760, 44435160, 44561880, 44805453, 45916332, 46384866, 46551120, 46957680, 46959885, 47243845, 48102824, 48522936, 48878676, 49196070, 49625730, 50090544, 51206232, 51538740, 51988860, 52370010, 53322192, 53668440, 54115677, 54309640, 54588303, 54863820, 56224080, 56692614, 56715120, 57395415, 57607011, 59035284, 59740604, 59851440, 60128530, 60653670, 61098345, 61221776, 61846488, 62386632, 62613180, 64007790, 65171568, 65594760, 65836584, 66141383, 66167640, 66652740, 68718320, 68874498, 69318480, 69826680, 70436520, 72154236, 72784404, 73151760, 73318014, 73794105, 74675755, 75135816, 75590152, 76527220, 76809348, 77308110, 77983290, 78713712, 79401168, 80871560, 81464460, 82295730, 83484240, 83792016, 84179942, 84336120, 85038921, 85343720, 88870320, 89123760, 89610906, 90192795, 90980505, 91832664, 92769732, 93919770, 94487690, 96011685, 96205648, 97045872, 97757352, 98392140, 99251460, 102412464, 103077480, 103311747, 103977720, 104740020, 107336880, 108231354, 108619280, 109176606, 109727640, 113385228, 114790830, 115214022, 115962165, 118070568, 119481208, 120257060, 121307340, 122196690, 123692976, 124773264, 125226360, 126269913, 128015580, 131189520, 131673168, 132282766, 132335280, 133305480, 134416359, 137748996, 139653360, 140873040, 141731535, 144308472, 145568808, 146636028, 147588210, 149351510, 150271632, 151180304, 153054440, 153618696, 154616220, 155966580, 161743120, 162347031, 162928920, 164591460, 168359884, 168672240, 170077842, 170687440, 172186245, 179221812, 180385590, 181961010, 183295035, 183665328, 185539464, 187839540, 188975380, 192023370, 195514704, 196784280, 198424149, 198502920, 206154960, 206623494, 207955440, 209480040, 210449855, 216462708, 218353212, 219455280, 224027265, 226770456, 229581660, 230428044, 231924330, 236141136, 238962416, 240514120, 242614680, 244393380, 250452720, 252539826, 255116763, 256031160, 264565532, 266610960, 268832718, 270578385, 272941515, 275497992, 283463070, 288035055, 288616944, 291137616, 293272056, 295176420, 298703020, 306108880, 307237392, 309232440, 311933160, 324694062, 325857840, 329182920, 330706915, 336719768, 340155684, 344372490, 358443624, 360771180, 363922020, 366590070, 371078928, 375679080, 377950760, 378809739, 384046740, 393568560, 396848298, 397005840, 403249077, 413246988, 418960080, 420899710, 425194605, 432925416, 436706424, 448054530, 453540912, 459163320, 460856088, 462989681, 463848660, 481028240, 485229360, 488786760, 505079652, 510233526, 512062320, 516558735, 529131064, 537665436, 541156770, 545883030, 550995984, 566926140, 576070110, 586544112, 590352840, 595272447, 597406040, 618464880, 623866320, 631349565, 649388124, 658365840, 661413830, 672081795, 673439536, 680311368, 688744980, 716887248, 721542360, 727844040, 733180140, 751358160, 755901520, 757619478, 768093480, 793696596, 806498154, 811735155, 826493976, 841799420, 850389210, 865850832, 873412848, 896109060, 918326640, 921712176, 925979362, 927697320, 977573520, 992120745, 1010159304, 1020467052, 1033117470, 1058262128, 1075330872, 1082313540, 1091766060, 1133852280, 1136429217, 1152140220, 1180705680, 1190544894, 1194812080, 1262699130, 1275583815, 1298776248, 1322827660, 1344163590, 1360622736, 1377489960, 1388969043, 1443084720, 1455688080, 1466360280, 1515238956, 1536186960, 1587393192, 1612996308, 1623470310, 1652987952, 1683598840, 1700778420, 1785817341, 1792218120, 1851958724, 1855394640, 1894048695, 1984241490, 2016245385, 2020318608, 2040934104, 2066234940, 2150661744, 2164627080, 2183532120, 2267704560, 2272858434, 2304280440, 2314948405, 2381089788, 2525398260, 2551167630, 2597552496, 2645655320, 2688327180, 2754979920, 2777938086, 2932720560, 2976362235, 3030477912, 3174786384, 3225992616, 3246940620, 3367197680, 3401556840, 3571634682, 3584436240, 3703917448, 3788097390, 3968482980, 4032490770, 4081868208, 4132469880, 4166907129, 4329254160, 4367064240, 4545716868, 4608560880, 4629896810, 4762179576, 5050796520, 5102335260, 5291310640, 5376654360, 5555876172, 5682146085, 5952724470, 6060955824, 6451985232, 6493881240, 6803113680, 6944845215, 7143269364, 7407834896, 7576194780, 7936965960, 8064981540, 8264939760, 8333814258, 8929086705, 9091433736, 9259793620, 9524359152, 10101593040, 10204670520, 10753308720, 11111752344, 11364292170, 11905448940, 12500721387, 12987762480, 13889690430, 14286538728, 15152389560, 15873931920, 16129963080, 16667628516, 17858173410, 18182867472, 18519587240, 20409341040, 20834535645, 22223504688, 22728584340, 23810897880, 25001442774, 27779380860, 28573077456, 30304779120, 32259926160, 33335257032, 35716346820, 37039174480, 41669071290, 45457168680, 47621795760, 50002885548, 55558761720, 62503606935, 66670514064, 71432693640, 83338142580, 90914337360, 100005771096, 111117523440, 125007213870, 142865387280, 166676285160, 200011542192, 250014427740, 333352570320, 500028855480, 1000057710960]

約数ペア:

[(1, 1000057710960), (2, 500028855480), (3, 333352570320), (4, 250014427740), (5, 200011542192), (6, 166676285160), (7, 142865387280), (8, 125007213870), (9, 111117523440), (10, 100005771096), (11, 90914337360), (12, 83338142580), (14, 71432693640), (15, 66670514064), (16, 62503606935), (18, 55558761720), (20, 50002885548), (21, 47621795760), (22, 45457168680), (24, 41669071290), (27, 37039174480), (28, 35716346820), (30, 33335257032), (31, 32259926160), (33, 30304779120), (35, 28573077456), (36, 27779380860), (40, 25001442774), (42, 23810897880), (44, 22728584340), (45, 22223504688), (48, 20834535645), (49, 20409341040), (54, 18519587240), (55, 18182867472), (56, 17858173410), (60, 16667628516), (62, 16129963080), (63, 15873931920), (66, 15152389560), (70, 14286538728), (72, 13889690430), (77, 12987762480), (80, 12500721387), (84, 11905448940), (88, 11364292170), (90, 11111752344), (93, 10753308720), (98, 10204670520), (99, 10101593040), (105, 9524359152), (108, 9259793620), (110, 9091433736), (112, 8929086705), (120, 8333814258), (121, 8264939760), (124, 8064981540), (126, 7936965960), (132, 7576194780), (135, 7407834896), (140, 7143269364), (144, 6944845215), (147, 6803113680), (154, 6493881240), (155, 6451985232), (165, 6060955824), (168, 5952724470), (176, 5682146085), (180, 5555876172), (186, 5376654360), (189, 5291310640), (196, 5102335260), (198, 5050796520), (210, 4762179576), (216, 4629896810), (217, 4608560880), (220, 4545716868), (229, 4367064240), (231, 4329254160), (240, 4166907129), (242, 4132469880), (245, 4081868208), (248, 4032490770), (252, 3968482980), (264, 3788097390), (270, 3703917448), (279, 3584436240), (280, 3571634682), (294, 3401556840), (297, 3367197680), (308, 3246940620), (310, 3225992616), (315, 3174786384), (330, 3030477912), (336, 2976362235), (341, 2932720560), (360, 2777938086), (363, 2754979920), (372, 2688327180), (378, 2645655320), (385, 2597552496), (392, 2551167630), (396, 2525398260), (420, 2381089788), (432, 2314948405), (434, 2304280440), (440, 2272858434), (441, 2267704560), (458, 2183532120), (462, 2164627080), (465, 2150661744), (484, 2066234940), (490, 2040934104), (495, 2020318608), (496, 2016245385), (504, 1984241490), (528, 1894048695), (539, 1855394640), (540, 1851958724), (558, 1792218120), (560, 1785817341), (588, 1700778420), (594, 1683598840), (605, 1652987952), (616, 1623470310), (620, 1612996308), (630, 1587393192), (651, 1536186960), (660, 1515238956), (682, 1466360280), (687, 1455688080), (693, 1443084720), (720, 1388969043), (726, 1377489960), (735, 1360622736), (744, 1344163590), (756, 1322827660), (770, 1298776248), (784, 1275583815), (792, 1262699130), (837, 1194812080), (840, 1190544894), (847, 1180705680), (868, 1152140220), (880, 1136429217), (882, 1133852280), (916, 1091766060), (924, 1082313540), (930, 1075330872), (945, 1058262128), (968, 1033117470), (980, 1020467052), (990, 1010159304), (1008, 992120745), (1023, 977573520), (1078, 927697320), (1080, 925979362), (1085, 921712176), (1089, 918326640), (1116, 896109060), (1145, 873412848), (1155, 865850832), (1176, 850389210), (1188, 841799420), (1210, 826493976), (1232, 811735155), (1240, 806498154), (1260, 793696596), (1302, 768093480), (1320, 757619478), (1323, 755901520), (1331, 751358160), (1364, 733180140), (1374, 727844040), (1386, 721542360), (1395, 716887248), (1452, 688744980), (1470, 680311368), (1485, 673439536), (1488, 672081795), (1512, 661413830), (1519, 658365840), (1540, 649388124), (1584, 631349565), (1603, 623866320), (1617, 618464880), (1674, 597406040), (1680, 595272447), (1694, 590352840), (1705, 586544112), (1736, 576070110), (1764, 566926140), (1815, 550995984), (1832, 545883030), (1848, 541156770), (1860, 537665436), (1890, 529131064), (1936, 516558735), (1953, 512062320), (1960, 510233526), (1980, 505079652), (2046, 488786760), (2061, 485229360), (2079, 481028240), (2156, 463848660), (2160, 462989681), (2170, 460856088), (2178, 459163320), (2205, 453540912), (2232, 448054530), (2290, 436706424), (2310, 432925416), (2352, 425194605), (2376, 420899710), (2387, 418960080), (2420, 413246988), (2480, 403249077), (2519, 397005840), (2520, 396848298), (2541, 393568560), (2604, 384046740), (2640, 378809739), (2646, 377950760), (2662, 375679080), (2695, 371078928), (2728, 366590070), (2748, 363922020), (2772, 360771180), (2790, 358443624), (2904, 344372490), (2940, 340155684), (2970, 336719768), (3024, 330706915), (3038, 329182920), (3069, 325857840), (3080, 324694062), (3206, 311933160), (3234, 309232440), (3255, 307237392), (3267, 306108880), (3348, 298703020), (3388, 295176420), (3410, 293272056), (3435, 291137616), (3465, 288616944), (3472, 288035055), (3528, 283463070), (3630, 275497992), (3664, 272941515), (3696, 270578385), (3720, 268832718), (3751, 266610960), (3780, 264565532), (3906, 256031160), (3920, 255116763), (3960, 252539826), (3993, 250452720), (4092, 244393380), (4122, 242614680), (4158, 240514120), (4185, 238962416), (4235, 236141136), (4312, 231924330), (4340, 230428044), (4356, 229581660), (4410, 226770456), (4464, 224027265), (4557, 219455280), (4580, 218353212), (4620, 216462708), (4752, 210449855), (4774, 209480040), (4809, 207955440), (4840, 206623494), (4851, 206154960), (5038, 198502920), (5040, 198424149), (5082, 196784280), (5115, 195514704), (5208, 192023370), (5292, 188975380), (5324, 187839540), (5390, 185539464), (5445, 183665328), (5456, 183295035), (5496, 181961010), (5544, 180385590), (5580, 179221812), (5808, 172186245), (5859, 170687440), (5880, 170077842), (5929, 168672240), (5940, 168359884), (6076, 164591460), (6138, 162928920), (6160, 162347031), (6183, 161743120), (6412, 155966580), (6468, 154616220), (6510, 153618696), (6534, 153054440), (6615, 151180304), (6655, 150271632), (6696, 149351510), (6776, 147588210), (6820, 146636028), (6870, 145568808), (6930, 144308472), (7056, 141731535), (7099, 140873040), (7161, 139653360), (7260, 137748996), (7440, 134416359), (7502, 133305480), (7557, 132335280), (7560, 132282766), (7595, 131673168), (7623, 131189520), (7812, 128015580), (7920, 126269913), (7986, 125226360), (8015, 124773264), (8085, 123692976), (8184, 122196690), (8244, 121307340), (8316, 120257060), (8370, 119481208), (8470, 118070568), (8624, 115962165), (8680, 115214022), (8712, 114790830), (8820, 113385228), (9114, 109727640), (9160, 109176606), (9207, 108619280), (9240, 108231354), (9317, 107336880), (9548, 104740020), (9618, 103977720), (9680, 103311747), (9702, 103077480), (9765, 102412464), (10076, 99251460), (10164, 98392140), (10230, 97757352), (10305, 97045872), (10395, 96205648), (10416, 96011685), (10584, 94487690), (10648, 93919770), (10780, 92769732), (10890, 91832664), (10992, 90980505), (11088, 90192795), (11160, 89610906), (11221, 89123760), (11253, 88870320), (11718, 85343720), (11760, 85038921), (11858, 84336120), (11880, 84179942), (11935, 83792016), (11979, 83484240), (12152, 82295730), (12276, 81464460), (12366, 80871560), (12595, 79401168), (12705, 78713712), (12824, 77983290), (12936, 77308110), (13020, 76809348), (13068, 76527220), (13230, 75590152), (13310, 75135816), (13392, 74675755), (13552, 73794105), (13640, 73318014), (13671, 73151760), (13740, 72784404), (13860, 72154236), (14198, 70436520), (14322, 69826680), (14427, 69318480), (14520, 68874498), (14553, 68718320), (15004, 66652740), (15114, 66167640), (15120, 66141383), (15190, 65836584), (15246, 65594760), (15345, 65171568), (15624, 64007790), (15972, 62613180), (16030, 62386632), (16170, 61846488), (16335, 61221776), (16368, 61098345), (16488, 60653670), (16632, 60128530), (16709, 59851440), (16740, 59740604), (16940, 59035284), (17360, 57607011), (17424, 57395415), (17633, 56715120), (17640, 56692614), (17787, 56224080), (18228, 54863820), (18320, 54588303), (18414, 54309640), (18480, 54115677), (18634, 53668440), (18755, 53322192), (19096, 52370010), (19236, 51988860), (19404, 51538740), (19530, 51206232), (19965, 50090544), (20152, 49625730), (20328, 49196070), (20460, 48878676), (20610, 48522936), (20790, 48102824), (21168, 47243845), (21296, 46959885), (21297, 46957680), (21483, 46551120), (21560, 46384866), (21780, 45916332), (22320, 44805453), (22442, 44561880), (22506, 44435160), (22671, 44111760), (22785, 43891056), (22869, 43729840), (23436, 42671860), (23716, 42168060), (23760, 42089971), (23870, 41896008), (23958, 41742120), (24045, 41591088), (24255, 41230992), (24304, 41147865), (24552, 40732230), (24732, 40435780), (25190, 39700584), (25410, 39356856), (25648, 38991645), (25872, 38654055), (26040, 38404674), (26136, 38263610), (26257, 38087280), (26460, 37795076), (26620, 37567908), (27280, 36659007), (27342, 36575880), (27480, 36392202), (27709, 36091440), (27720, 36077118), (27951, 35778960), (28396, 35218260), (28644, 34913340), (28854, 34659240), (29040, 34437249), (29106, 34359160), (29295, 34137488), (29645, 33734448), (30008, 33326370), (30228, 33083820), (30380, 32918292), (30492, 32797380), (30690, 32585784), (30915, 32348624), (31248, 32003895), (31944, 31306590), (32060, 31193316), (32340, 30923244), (32670, 30610888), (32976, 30326835), (33264, 30064265), (33418, 29925720), (33480, 29870302), (33663, 29707920), (33759, 29623440), (33880, 29517642), (35266, 28357560), (35280, 28346307), (35495, 28174608), (35574, 28112040), (35805, 27930672), (35937, 27828080), (36456, 27431910), (36828, 27154820), (37268, 26834220), (37510, 26661096), (37785, 26467056), (38115, 26237904), (38192, 26185005), (38472, 25994430), (38808, 25769370), (39060, 25603116), (39930, 25045272), (40304, 24812865), (40656, 24598035), (40920, 24439338), (41013, 24383920), (41220, 24261468), (41261, 24237360), (41580, 24051412), (42594, 23478840), (42966, 23275560), (43120, 23192433), (43281, 23106160), (43560, 22958166), (44884, 22280940), (45012, 22217580), (45342, 22055880), (45570, 21945528), (45738, 21864920), (46035, 21723856), (46585, 21467376), (46872, 21335930), (47432, 21084030), (47740, 20948004), (47916, 20871060), (48090, 20795544), (48510, 20615496), (49104, 20366115), (49464, 20217890), (49693, 20124720), (50127, 19950480), (50380, 19850292), (50820, 19678428), (52080, 19202337), (52272, 19131805), (52514, 19043640), (52899, 18905040), (52920, 18897538), (53240, 18783954), (53361, 18741360), (54684, 18287940), (54960, 18196101), (55418, 18045720), (55440, 18038559), (55902, 17889480), (56105, 17824752), (56265, 17774064), (56792, 17609130), (57288, 17456670), (57708, 17329620), (58212, 17179580), (58590, 17068744), (59290, 16867224), (59895, 16696848), (60016, 16663185), (60456, 16541910), (60760, 16459146), (60984, 16398690), (61380, 16292892), (61830, 16174312), (63888, 15653295), (63891, 15652560), (64120, 15596658), (64449, 15517040), (64680, 15461622), (65219, 15333840), (65340, 15305444), (66836, 14962860), (66960, 14935151), (67326, 14853960), (67518, 14811720), (67760, 14758821), (68013, 14703920), (68355, 14630352), (70532, 14178780), (70990, 14087304), (71148, 14056020), (71610, 13965336), (71874, 13914040), (72135, 13863696), (72765, 13743664), (72912, 13715955), (73656, 13577410), (74536, 13417110), (75020, 13330548), (75570, 13233528), (76230, 13118952), (76944, 12997215), (77616, 12884685), (78089, 12806640), (78120, 12801558), (78771, 12695760), (79860, 12522636), (81840, 12219669), (82026, 12191960), (82440, 12130734), (82522, 12118680), (83127, 12030480), (83160, 12025706), (83545, 11970288), (83853, 11926320), (85188, 11739420), (85932, 11637780), (86562, 11553080), (87120, 11479083), (88165, 11343024), (88935, 11244816), (89768, 11140470), (90024, 11108790), (90684, 11027940), (91140, 10972764), (91476, 10932460), (92070, 10861928), (93170, 10733688), (93744, 10667965), (94864, 10542015), (95480, 10474002), (95832, 10435530), (96180, 10397772), (97020, 10307748), (98928, 10108945), (99386, 10062360), (100254, 9975240), (100760, 9925146), (100989, 9902640), (101277, 9874480), (101640, 9839214), (105028, 9521820), (105798, 9452520), (105840, 9448769), (106480, 9391977), (106485, 9391536), (106722, 9370680), (107415, 9310224), (109368, 9143970), (110836, 9022860), (111804, 8944740), (112210, 8912376), (112530, 8887032), (113355, 8822352), (113584, 8804565), (114345, 8745968), (114576, 8728335), (115416, 8664810), (116424, 8589790), (117180, 8534372), (118580, 8433612), (119790, 8348424), (120912, 8270955), (121520, 8229573), (121968, 8199345), (122760, 8146446), (123431, 8102160), (123660, 8087156), (123783, 8079120), (127782, 7826280), (128240, 7798329), (128898, 7758520), (129360, 7730811), (130438, 7666920), (130680, 7652722), (131285, 7617456), (133672, 7481430), (134652, 7426980), (135036, 7405860), (136026, 7351960), (136710, 7315176), (138545, 7218288), (139755, 7155792), (141064, 7089390), (141980, 7043652), (142296, 7028010), (143220, 6982668), (143748, 6957020), (144270, 6931848), (145530, 6871832), (147312, 6788705), (149072, 6708555), (149079, 6708240), (150040, 6665274), (150381, 6650160), (151140, 6616764), (152460, 6559476), (156178, 6403320), (156240, 6400779), (157542, 6347880), (158697, 6301680), (159720, 6261318), (160083, 6247120), (164052, 6095980), (164880, 6065367), (165044, 6059340), (166254, 6015240), (166320, 6012853), (167090, 5985144), (167706, 5963160), (168315, 5941584), (168795, 5924688), (170376, 5869710), (171864, 5818890), (173124, 5776540), (176330, 5671512), (177870, 5622408), (179536, 5570235), (179685, 5565616), (180048, 5554395), (181368, 5513970), (182280, 5486382), (182952, 5466230), (183799, 5441040), (184140, 5430964), (186340, 5366844), (190960, 5237001), (191664, 5217765), (191673, 5217520), (192360, 5198886), (193963, 5155920), (194040, 5153874), (195657, 5111280), (198772, 5031180), (200508, 4987620), (201520, 4962573), (201978, 4951320), (202554, 4937240), (203280, 4919607), (205065, 4876784), (206305, 4847472), (210056, 4760910), (211596, 4726260), (212970, 4695768), (213444, 4685340), (214830, 4655112), (216405, 4621232), (218736, 4571985), (221672, 4511430), (223608, 4472370), (224420, 4456188), (225060, 4443516), (226710, 4411176), (228690, 4372984), (230832, 4332405), (232848, 4294895), (234267, 4268880), (234360, 4267186), (236313, 4231920), (237160, 4216806), (239580, 4174212), (245520, 4073223), (246862, 4051080), (247320, 4043578), (247566, 4039560), (248465, 4024944), (249381, 4010160), (250635, 3990096), (251559, 3975440), (255564, 3913140), (257796, 3879260), (260876, 3833460), (261360, 3826361), (262570, 3808728), (264495, 3781008), (266805, 3748272), (267344, 3740715), (269304, 3713490), (270072, 3702930), (272052, 3675980), (273420, 3657588), (277090, 3609144), (279510, 3577896), (282128, 3544695), (283960, 3521826), (284592, 3514005), (286440, 3491334), (287496, 3478510), (288540, 3465924), (288827, 3462480), (291060, 3435916), (298158, 3354120), (300080, 3332637), (300762, 3325080), (302280, 3308382), (302967, 3300880), (304799, 3281040), (304920, 3279738), (312356, 3201660), (315084, 3173940), (317394, 3150840), (319440, 3130659), (319455, 3130512), (320166, 3123560), (322245, 3103408), (326095, 3066768), (328104, 3047990), (330088, 3029670), (332508, 3007620), (334180, 2992572), (335412, 2981580), (336630, 2970792), (337590, 2962344), (340065, 2940784), (340752, 2934855), (343728, 2909445), (346248, 2888270), (347851, 2874960), (352660, 2835756), (355740, 2811204), (359370, 2782808), (362736, 2756985), (364560, 2743191), (365904, 2733115), (367598, 2720520), (368280, 2715482), (370293, 2700720), (371349, 2693040), (372680, 2683422), (383346, 2608760), (384720, 2599443), (387926, 2577960), (388080, 2576937), (390445, 2561328), (391314, 2555640), (393855, 2539152), (397544, 2515590), (401016, 2493810), (403956, 2475660), (405108, 2468620), (410130, 2438392), (412610, 2423736), (415635, 2406096), (419265, 2385264), (420112, 2380455), (423192, 2363130), (425940, 2347884), (426888, 2342670), (429660, 2327556), (432810, 2310616), (443344, 2255715), (447216, 2236185), (447237, 2236080), (448840, 2228094), (450120, 2221758), (451143, 2216720), (453420, 2205588), (457380, 2186492), (468534, 2134440), (468720, 2133593), (472626, 2115960), (474320, 2108403), (476091, 2100560), (479160, 2087106), (493724, 2025540), (494640, 2021789), (495132, 2019780), (496930, 2012472), (498762, 2005080), (501270, 1995048), (503118, 1987720), (504945, 1980528), (506385, 1974896), (511128, 1956570), (515592, 1939630), (521752, 1916730), (525140, 1904364), (528990, 1890504), (533610, 1874136), (538608, 1856745), (540144, 1851465), (544104, 1837990), (546623, 1829520), (546840, 1828794), (551397, 1813680), (554180, 1804572), (559020, 1788948), (567920, 1760913), (572880, 1745667), (574992, 1739255), (577080, 1732962), (577654, 1731240), (581889, 1718640), (582120, 1717958), (586971, 1703760), (596316, 1677060), (601524, 1662540), (604560, 1654191), (605934, 1650440), (609598, 1640520), (609840, 1639869), (617155, 1620432), (618915, 1615824), (624712, 1600830), (630168, 1586970), (634788, 1575420), (638910, 1565256), (640332, 1561780), (644490, 1551704), (652190, 1533384), (656208, 1523995), (660176, 1514835), (665016, 1503810), (668360, 1496286), (670824, 1490790), (673260, 1485396), (675180, 1481172), (680130, 1470392), (692496, 1444135), (695702, 1437480), (702801, 1422960), (705320, 1417878), (708939, 1410640), (711480, 1405602), (718740, 1391404), (735196, 1360260), (736560, 1357741), (740586, 1350360), (742698, 1346520), (745360, 1341711), (745395, 1341648), (748143, 1336720), (751905, 1330032), (766692, 1304380), (775852, 1288980), (780890, 1280664), (782628, 1277820), (787710, 1269576), (793485, 1260336), (795088, 1257795), (800415, 1249424), (802032, 1246905), (807912, 1237830), (810216, 1234310), (820260, 1219196), (825220, 1211868), (831270, 1203048), (838530, 1192632), (846384, 1181565), (851880, 1173942), (853776, 1171335), (858979, 1164240), (859320, 1163778), (865620, 1155308), (866481, 1154160), (894474, 1118040), (897680, 1114047), (900240, 1110879), (902286, 1108360), (906840, 1102794), (914397, 1093680), (914760, 1093246), (918995, 1088208), (937068, 1067220), (945252, 1057980), (952182, 1050280), (958320, 1043553), (958365, 1043504), (969815, 1031184), (978285, 1022256), (987448, 1012770), (990264, 1009890), (993860, 1006236), (997524, 1002540)]