2868018213060

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{103}}^1\times {\mathrm{223}}^1$

素因数の和:396

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 39, 42, 44, 45, 49, 52, 54, 55, 60, 63, 65, 66, 70, 77, 78, 81, 84, 90, 91, 98, 99, 103, 105, 108, 110, 117, 121, 126, 130, 132, 135, 140, 143, 147, 154, 156, 162, 165, 180, 182, 189, 195, 196, 198, 206, 210, 220, 223, 231, 234, 242, 245, 252, 260, 270, 273, 286, 294, 297, 308, 309, 315, 324, 330, 351, 363, 364, 378, 385, 390, 396, 405, 412, 420, 429, 441, 446, 455, 462, 468, 484, 490, 495, 515, 539, 540, 546, 567, 572, 585, 588, 594, 605, 618, 630, 637, 660, 669, 693, 702, 715, 721, 726, 735, 756, 770, 780, 810, 819, 847, 858, 882, 891, 892, 910, 924, 927, 945, 980, 990, 1001, 1030, 1053, 1078, 1089, 1092, 1115, 1133, 1134, 1155, 1170, 1188, 1210, 1236, 1260, 1274, 1287, 1323, 1338, 1339, 1365, 1386, 1404, 1430, 1442, 1452, 1470, 1485, 1540, 1545, 1561, 1573, 1617, 1620, 1638, 1694, 1716, 1755, 1764, 1782, 1815, 1820, 1854, 1890, 1911, 1980, 2002, 2007, 2060, 2079, 2106, 2145, 2156, 2163, 2178, 2205, 2230, 2266, 2268, 2310, 2340, 2420, 2453, 2457, 2541, 2548, 2574, 2646, 2676, 2678, 2695, 2730, 2772, 2781, 2835, 2860, 2884, 2899, 2940, 2970, 3003, 3090, 3122, 3146, 3185, 3234, 3267, 3276, 3345, 3388, 3399, 3465, 3510, 3564, 3605, 3630, 3708, 3780, 3822, 3861, 3969, 4004, 4014, 4017, 4095, 4158, 4212, 4235, 4290, 4326, 4356, 4410, 4455, 4460, 4532, 4620, 4635, 4683, 4719, 4851, 4906, 4914, 5005, 5047, 5082, 5148, 5265, 5292, 5356, 5390, 5445, 5460, 5562, 5665, 5670, 5733, 5798, 5929, 5940, 6006, 6021, 6180, 6237, 6244, 6292, 6370, 6435, 6468, 6489, 6534, 6615, 6690, 6695, 6798, 6930, 7007, 7020, 7210, 7260, 7359, 7371, 7623, 7644, 7722, 7805, 7865, 7931, 7938, 8028, 8034, 8085, 8190, 8316, 8343, 8470, 8580, 8652, 8697, 8820, 8910, 9009, 9270, 9366, 9373, 9438, 9555, 9702, 9801, 9812, 9828, 10010, 10035, 10094, 10164, 10197, 10395, 10530, 10780, 10815, 10890, 10927, 11011, 11124, 11330, 11340, 11466, 11583, 11596, 11858, 12012, 12042, 12051, 12265, 12285, 12463, 12474, 12705, 12740, 12870, 12978, 13068, 13230, 13380, 13390, 13596, 13860, 13905, 14014, 14049, 14157, 14420, 14495, 14553, 14718, 14729, 14742, 15015, 15141, 15246, 15444, 15610, 15730, 15862, 15876, 16068, 16170, 16335, 16380, 16686, 16940, 16995, 17171, 17199, 17394, 17787, 17820, 18018, 18063, 18540, 18732, 18746, 18876, 19110, 19305, 19404, 19467, 19602, 19845, 20020, 20070, 20085, 20188, 20293, 20394, 20790, 21021, 21060, 21630, 21780, 21854, 22022, 22077, 22660, 22869, 22932, 22969, 23166, 23415, 23595, 23716, 23793, 24084, 24102, 24255, 24530, 24570, 24926, 24948, 25235, 25410, 25740, 25956, 26091, 26460, 26780, 26983, 27027, 27810, 28028, 28098, 28119, 28314, 28665, 28990, 29106, 29436, 29458, 29484, 29645, 30030, 30105, 30282, 30492, 30591, 31185, 31220, 31460, 31724, 31889, 32340, 32445, 32670, 32781, 33033, 33372, 33990, 34342, 34398, 34788, 35035, 35574, 36036, 36126, 36153, 36795, 36855, 37389, 37492, 38115, 38220, 38610, 38934, 39204, 39655, 39690, 40140, 40170, 40586, 40788, 41580, 41715, 42042, 42147, 42471, 43260, 43485, 43659, 43708, 44044, 44154, 44187, 45045, 45423, 45738, 45938, 46332, 46830, 46865, 47190, 47586, 48204, 48510, 49005, 49060, 49140, 49852, 50470, 50820, 50985, 51513, 51597, 52182, 53361, 53966, 54054, 54635, 55055, 55517, 55620, 56196, 56238, 56628, 57330, 57915, 57980, 58212, 58401, 58916, 59290, 60060, 60210, 60255, 60564, 60879, 61182, 62315, 62370, 63063, 63778, 64890, 65340, 65562, 65611, 66066, 66231, 67980, 68607, 68684, 68796, 68907, 70070, 70245, 70785, 71148, 71379, 72252, 72306, 72765, 73590, 73645, 73710, 74778, 75705, 76230, 77077, 77220, 77868, 78273, 79310, 79380, 80340, 80949, 81081, 81172, 83430, 84084, 84294, 84357, 84942, 85855, 85995, 86970, 87241, 87318, 88308, 88374, 88935, 90090, 90315, 90846, 91476, 91773, 91876, 93660, 93730, 94380, 95172, 95667, 97020, 97335, 98010, 98343, 99099, 100940, 101465, 101970, 103026, 103103, 103194, 104364, 105105, 106722, 107932, 108108, 108459, 109270, 110110, 110385, 111034, 112167, 112476, 114345, 114660, 114845, 115830, 116802, 118580, 118965, 120197, 120420, 120510, 121758, 122364, 124630, 124740, 126126, 126441, 127413, 127556, 129780, 130455, 131124, 131222, 132132, 132462, 132561, 134915, 135135, 136269, 137214, 137814, 140140, 140490, 140595, 141570, 142051, 142758, 144612, 145530, 147180, 147290, 147420, 149556, 151410, 152460, 152955, 154154, 154539, 156546, 158620, 159445, 160083, 160783, 161898, 162019, 162162, 163905, 165165, 166551, 166860, 168588, 168714, 169884, 171710, 171990, 173940, 174482, 174636, 176748, 177870, 180180, 180630, 180765, 181692, 182637, 183546, 186945, 187460, 188881, 189189, 191334, 194670, 196020, 196686, 196833, 198198, 198693, 202930, 203940, 206052, 206206, 206388, 206721, 210210, 210735, 212355, 213444, 214137, 216918, 218295, 218540, 220220, 220770, 220935, 222068, 223223, 224334, 227115, 228690, 229690, 231231, 231660, 233604, 234819, 237930, 240394, 241020, 242847, 243516, 249260, 252252, 252659, 252882, 253071, 254826, 257565, 257985, 260910, 261723, 262444, 264924, 265122, 266805, 269830, 270270, 272538, 274428, 275628, 277585, 280980, 281190, 283140, 284102, 285516, 287001, 291060, 292005, 294580, 295029, 297297, 298597, 302820, 304395, 305910, 308308, 309078, 309309, 313092, 315315, 318890, 320166, 321566, 323796, 324038, 324324, 327810, 328055, 330330, 331155, 333102, 336501, 337428, 343035, 343420, 343980, 344535, 348964, 350779, 355740, 356895, 360591, 361260, 361530, 365274, 367092, 373890, 377762, 378378, 382668, 385385, 389340, 391365, 393372, 393666, 396396, 397386, 397683, 404745, 405405, 405860, 408807, 412412, 413442, 420420, 421470, 421785, 424710, 426153, 428274, 433836, 436205, 436590, 441540, 441870, 446446, 448668, 454230, 457380, 458865, 459380, 462462, 463617, 469638, 475860, 478335, 480249, 480788, 482349, 485694, 486057, 491715, 495495, 499653, 505318, 505764, 506142, 509652, 515130, 515515, 515970, 521820, 523446, 530244, 533610, 539660, 540540, 542295, 545076, 547911, 555170, 560835, 562380, 566643, 567567, 568204, 574002, 584010, 590058, 590499, 594594, 597194, 600985, 608790, 610687, 611820, 618156, 618618, 620163, 630630, 632205, 637065, 637780, 640332, 642411, 643132, 648076, 655620, 656110, 660660, 662310, 662805, 666204, 669669, 673002, 681345, 686070, 689070, 693693, 701558, 710255, 713790, 721182, 721721, 723060, 728541, 730548, 747780, 755524, 756756, 757977, 759213, 770770, 772695, 782730, 785169, 787332, 794772, 795366, 800415, 803915, 809490, 810095, 810810, 817614, 826884, 832755, 842940, 843570, 849420, 852306, 856548, 861003, 872410, 873180, 883740, 885087, 891891, 892892, 895791, 908460, 913185, 917730, 924924, 927234, 927927, 939276, 944405, 945945, 956670, 960498, 964698, 971388, 972114, 983430, 984165, 990990, 993465, 999306, 1009503, 1010636, 1012284, 1030260, 1031030, 1031940, 1033605, 1046892, 1052337, 1067220, 1070685, 1081773, 1084590, 1095822, 1110340, 1116115, 1121670, 1125481, 1133286, 1134133, 1135134, 1148004, 1156155, 1168020, 1174095, 1180116, 1180998, 1189188, 1193049, 1194388, 1201970, 1214235, 1217580, 1221374, 1237236, 1240326, 1261260, 1263295, 1264410, 1265355, 1274130, 1278459, 1284822, 1308615, 1312220, 1322167, 1324620, 1325610, 1339338, 1346004, 1362690, 1372140, 1378140, 1387386, 1390851, 1403116, 1420510, 1427580, 1435005, 1442364, 1443442, 1447047, 1457082, 1458171, 1475145, 1486485, 1492985, 1498959, 1515954, 1518426, 1541540, 1545390, 1546545, 1562561, 1565460, 1570338, 1590732, 1600830, 1607830, 1618980, 1620190, 1621620, 1635228, 1643733, 1665510, 1682505, 1687140, 1699929, 1704612, 1722006, 1744820, 1753895, 1768613, 1770174, 1771497, 1783782, 1791582, 1802955, 1826370, 1832061, 1835460, 1854468, 1855854, 1860489, 1888810, 1891890, 1913340, 1920996, 1929396, 1944228, 1966860, 1968330, 1981980, 1986930, 1988415, 1998612, 2009007, 2019006, 2044035, 2062060, 2067210, 2081079, 2090179, 2104674, 2130765, 2141370, 2163546, 2165163, 2169180, 2185623, 2191644, 2232230, 2243340, 2250962, 2266572, 2268266, 2270268, 2273931, 2312310, 2318085, 2348190, 2355507, 2361996, 2386098, 2401245, 2403940, 2411745, 2428470, 2430285, 2442748, 2455453, 2480652, 2498265, 2526590, 2528820, 2530710, 2548260, 2556918, 2569644, 2583009, 2617230, 2644334, 2651220, 2678676, 2687373, 2725380, 2739555, 2774772, 2779249, 2781702, 2783781, 2833215, 2837835, 2841020, 2870010, 2886884, 2894094, 2914164, 2916342, 2950290, 2952495, 2972970, 2985970, 2997918, 3031908, 3036852, 3053435, 3090780, 3093090, 3100815, 3125122, 3140676, 3157011, 3201660, 3212055, 3215660, 3240380, 3245319, 3284567, 3287466, 3331020, 3348345, 3365010, 3376443, 3399858, 3402399, 3444012, 3468465, 3507790, 3537226, 3540348, 3542994, 3567564, 3583164, 3605910, 3608605, 3642705, 3652740, 3664122, 3711708, 3720978, 3777620, 3783780, 3789885, 3796065, 3835377, 3925845, 3936660, 3966501, 3973860, 3976830, 4018014, 4038012, 4088070, 4134420, 4162158, 4180358, 4209348, 4261530, 4282740, 4305015, 4327092, 4330326, 4341141, 4371246, 4374513, 4425435, 4459455, 4464460, 4478955, 4496877, 4501924, 4536532, 4547862, 4624620, 4636170, 4639635, 4687683, 4696380, 4711014, 4772196, 4802490, 4823490, 4856940, 4860570, 4910906, 4996530, 5047515, 5053180, 5061420, 5099787, 5113836, 5166018, 5234460, 5261685, 5288668, 5305839, 5314491, 5374746, 5408865, 5479110, 5496183, 5558498, 5563404, 5567562, 5627405, 5666430, 5670665, 5675670, 5740020, 5788188, 5832684, 5900580, 5904990, 5945940, 5965245, 5971940, 5995836, 6027021, 6106870, 6186180, 6201630, 6243237, 6250244, 6270537, 6314022, 6392295, 6424110, 6490638, 6495489, 6569134, 6574932, 6610835, 6696690, 6730020, 6752886, 6799716, 6804798, 6821793, 6936930, 6954255, 7015580, 7066521, 7074452, 7085988, 7211820, 7217210, 7235235, 7285410, 7290855, 7328244, 7366359, 7441956, 7494795, 7579770, 7592130, 7670754, 7812805, 7851690, 7933002, 7938931, 7953660, 8036028, 8062119, 8176140, 8218665, 8324316, 8337747, 8351343, 8360716, 8499645, 8523060, 8610030, 8660652, 8682282, 8742492, 8749026, 8843065, 8850870, 8857485, 8918910, 8957910, 8993754, 9095724, 9160305, 9272340, 9279270, 9302445, 9375366, 9422028, 9471033, 9604980, 9646980, 9721140, 9735957, 9821812, 9853701, 9993060, 10045035, 10095030, 10129329, 10199574, 10207197, 10332036, 10405395, 10450895, 10523370, 10611678, 10628982, 10749492, 10817730, 10825815, 10928115, 10958220, 10992366, 11116996, 11135124, 11254810, 11332860, 11341330, 11351340, 11369655, 11506131, 11777535, 11809980, 11899503, 11930490, 12054042, 12213740, 12277265, 12380291, 12403260, 12486474, 12541074, 12628044, 12784590, 12848220, 12915045, 12981276, 12990978, 13023423, 13123539, 13138268, 13221670, 13393380, 13436865, 13505772, 13609596, 13643586, 13873860, 13896245, 13908510, 13918905, 14063049, 14133042, 14434420, 14470470, 14570820, 14581710, 14631253, 14732718, 14989590, 15159540, 15184260, 15299361, 15341508, 15625610, 15703380, 15785055, 15866004, 15877862, 15917517, 16124238, 16226595, 16422835, 16437330, 16488549, 16675494, 16702686, 16882215, 16999290, 17011995, 17188171, 17220060, 17364564, 17498052, 17686130, 17701740, 17714970, 17837820, 17915820, 17987508, 18081063, 18320610, 18558540, 18604890, 18750732, 18811611, 18942066, 19176885, 19454743, 19471914, 19486467, 19707402, 19832505, 20090070, 20190060, 20258658, 20399148, 20414394, 20465379, 20810790, 20901790, 21046740, 21223356, 21257964, 21635460, 21651630, 21705705, 21856230, 21872565, 21984732, 22099077, 22484385, 22509620, 22682660, 22739310, 22991969, 23012262, 23438415, 23555070, 23799006, 23816793, 23860980, 24108084, 24186357, 24554530, 24760582, 24972948, 25013241, 25082148, 25498935, 25569180, 25830090, 25981956, 26046846, 26247078, 26443340, 26529195, 26572455, 26873730, 27287172, 27480915, 27792490, 27817020, 27837810, 28126098, 28266084, 28413099, 28940940, 29163420, 29262506, 29465436, 29561103, 29979180, 30135105, 30387987, 30598722, 30621591, 31216185, 31251220, 31352685, 31570110, 31755724, 31835034, 32248476, 32453190, 32477445, 32845670, 32874660, 32977098, 33350988, 33405372, 33764430, 33998580, 34023990, 34108965, 34376342, 35332605, 35372260, 35429940, 35698509, 36130237, 36162126, 36641220, 36831795, 37140873, 37209780, 37623222, 37884132, 38353770, 38909486, 38943828, 38972934, 39414804, 39665010, 39694655, 40180140, 40310595, 40517316, 40828788, 40930758, 41621580, 41688735, 41756715, 41803580, 42189147, 43303260, 43411410, 43712460, 43745130, 43893759, 44198154, 44968770, 45478620, 45983938, 46024524, 46876830, 47110140, 47355165, 47598012, 47633586, 47752551, 48372714, 48679785, 49109060, 49268505, 49465647, 49521164, 50026482, 50646645, 50997870, 51035985, 51564513, 51660180, 52093692, 52494156, 53058390, 53144910, 53747460, 54961830, 55584980, 55675620, 56252196, 56434833, 56826198, 57530655, 58364229, 58459401, 58525012, 59122206, 59497515, 60270210, 60775974, 61197444, 61243182, 61901455, 62432370, 62705370, 63140220, 63670068, 64906380, 64954890, 65117115, 65617695, 65691340, 65954196, 66297231, 67528860, 68047980, 68217930, 68752684, 68975907, 70315245, 70665210, 71397018, 71450379, 72260474, 72324252, 73156265, 73663590, 74281746, 75039723, 75246444, 76496805, 76707540, 77818972, 77945868, 79330020, 79389310, 79587585, 80621190, 81861516, 82442745, 83377470, 83513430, 84378294, 85940855, 86822820, 87490260, 87787518, 88396308, 88683309, 89937540, 90405315, 91163961, 91864773, 91967876, 93753660, 94058055, 94710330, 95267172, 95505102, 96745428, 97273715, 97359570, 97432335, 98537010, 98931294, 100052964, 101293290, 101995740, 102071970, 102326895, 103129026, 106116780, 106289820, 107095527, 108390711, 109923660, 110495385, 111422619, 112869666, 113652396, 114959845, 115061310, 116728458, 116918802, 118244412, 118995030, 119083965, 120540420, 120931785, 121551948, 122486364, 123802910, 124864740, 125066205, 125410740, 126567441, 129909780, 130234230, 131235390, 131681277, 132594462, 136183201, 136435860, 137951814, 140630490, 141330420, 142065495, 142794036, 142900758, 143257653, 144520948, 146312530, 147327180, 147805515, 148563492, 150079446, 151939935, 152993610, 153107955, 154693539, 158778620, 159175170, 160943783, 161242380, 164885490, 166754940, 167026860, 168756588, 169304499, 171881710, 175092687, 175575036, 177366618, 178492545, 180651185, 180810630, 182327922, 183729546, 185704365, 188116110, 189420660, 191010204, 194547430, 194719140, 194864670, 197074020, 197862588, 198891693, 202586580, 204143940, 204653790, 206258052, 206927721, 210945735, 214191054, 214351137, 216781422, 219468795, 220990770, 222845238, 225119169, 225739332, 229919690, 230122620, 233456916, 233837604, 237990060, 238167930, 238762755, 241863570, 247328235, 247605820, 250132410, 252911659, 253134882, 257822565, 260468460, 262470780, 263362554, 265188924, 266049927, 272366402, 275903628, 281260980, 282174165, 284130990, 285801516, 286515306, 291821145, 292297005, 292625060, 295611030, 300158892, 303879870, 305987220, 306215910, 309387078, 318350340, 321887566, 325172133, 329770980, 331486155, 334267857, 338608998, 343763420, 344879535, 350185374, 354733236, 356985090, 357251895, 361302370, 361621260, 364655844, 367459092, 371408730, 375198615, 376232220, 389094860, 389729340, 395043831, 397783386, 408549603, 409307580, 413855442, 421891470, 428382108, 428702274, 433562844, 438937590, 441981540, 443416545, 445690476, 450238338, 455819805, 459323865, 459839380, 464080617, 476335860, 477525510, 482831349, 483727140, 494656470, 500264820, 505823318, 506269764, 515645130, 525278061, 526725108, 532099854, 535477635, 541953555, 544732804, 557113095, 564348330, 568261980, 573030612, 583642290, 584594010, 591222060, 607759740, 612431820, 618774156, 620783163, 632837205, 643053411, 643775132, 650344266, 658406385, 662972310, 668535714, 677217996, 680916005, 689759070, 700370748, 713970180, 714503790, 716288265, 722604740, 742817460, 750397230, 758734977, 773467695, 790087662, 795566772, 804718915, 817099206, 827710884, 843782940, 846522495, 857404548, 875463435, 877875180, 886833090, 900476676, 911639610, 918647730, 928161234, 955051020, 965662698, 975516399, 989312940, 994458465, 1002803571, 1011646636, 1031290260, 1034638605, 1050556122, 1064199708, 1070955270, 1071755685, 1083907110, 1114226190, 1125595845, 1128696660, 1167284580, 1169188020, 1185131493, 1225648809, 1241566326, 1264558295, 1265674410, 1286106822, 1300688532, 1316812770, 1325944620, 1330249635, 1337071428, 1361832010, 1379518140, 1392241851, 1429007580, 1432576530, 1448494047, 1500794460, 1517469954, 1546935390, 1575834183, 1580175324, 1609437830, 1625860665, 1634198412, 1671339285, 1693044990, 1750926870, 1770381613, 1773666180, 1823279220, 1837295460, 1856322468, 1862349489, 1931325396, 1951032798, 1975219155, 1988916930, 2005607142, 2042748015, 2069277210, 2101112244, 2141910540, 2143511370, 2167814220, 2228452380, 2251191690, 2276204931, 2320403085, 2370262986, 2414156745, 2451297618, 2483132652, 2529116590, 2531348820, 2572213644, 2626390305, 2633625540, 2660499270, 2723664020, 2784483702, 2865153060, 2896988094, 2926549197, 3034939908, 3093870780, 3103915815, 3151668366, 3215267055, 3218875660, 3251721330, 3342678570, 3386089980, 3501853740, 3540763226, 3676946427, 3724698978, 3793674885, 3902065596, 3950438310, 3977833860, 4011214284, 4085496030, 4138554420, 4287022740, 4345482141, 4502383380, 4552409862, 4640806170, 4740525972, 4828313490, 4877581995, 4902595236, 5014017855, 5058233180, 5252780610, 5311144839, 5320998540, 5568967404, 5793976188, 5853098394, 5925657465, 6128244045, 6207831630, 6303336732, 6430534110, 6503442660, 6685357140, 6828614793, 6961209255, 7081526452, 7242470235, 7353892854, 7449397956, 7587349770, 7879170915, 7900876620, 8170992060, 8690964282, 8851908065, 9104819724, 9281612340, 9311747445, 9656626980, 9755163990, 10028035710, 10505561220, 10622289678, 11030839281, 11381024655, 11706196788, 11851314930, 12256488090, 12415663260, 12861068220, 13036446423, 13657229586, 13922418510, 14484940470, 14632745985, 14707785708, 15174699540, 15758341830, 15933434517, 17381928564, 17703816130, 18384732135, 18623494890, 19510327980, 20056071420, 20485844379, 21244579356, 21727410705, 22061678562, 22762049310, 23702629860, 24512976180, 26072892846, 26555724195, 27314459172, 27844837020, 28969880940, 29265491970, 31516683660, 31866869034, 34143073965, 35407632260, 36769464270, 37246989780, 40971688758, 43454821410, 44123357124, 45524098620, 47800303551, 52145785692, 53111448390, 55154196405, 58530983940, 63733738068, 65182232115, 68286147930, 73538928540, 79667172585, 81943377516, 86909642820, 95600607102, 102429221895, 106222896780, 110308392810, 130364464230, 136572295860, 143400910653, 159334345170, 191201214204, 204858443790, 220616785620, 239001517755, 260728928460, 286801821306, 318668690340, 409716887580, 478003035510, 573603642612, 717004553265, 956006071020, 1434009106530, 2868018213060]

約数ペア:

[(1, 2868018213060), (2, 1434009106530), (3, 956006071020), (4, 717004553265), (5, 573603642612), (6, 478003035510), (7, 409716887580), (9, 318668690340), (10, 286801821306), (11, 260728928460), (12, 239001517755), (13, 220616785620), (14, 204858443790), (15, 191201214204), (18, 159334345170), (20, 143400910653), (21, 136572295860), (22, 130364464230), (26, 110308392810), (27, 106222896780), (28, 102429221895), (30, 95600607102), (33, 86909642820), (35, 81943377516), (36, 79667172585), (39, 73538928540), (42, 68286147930), (44, 65182232115), (45, 63733738068), (49, 58530983940), (52, 55154196405), (54, 53111448390), (55, 52145785692), (60, 47800303551), (63, 45524098620), (65, 44123357124), (66, 43454821410), (70, 40971688758), (77, 37246989780), (78, 36769464270), (81, 35407632260), (84, 34143073965), (90, 31866869034), (91, 31516683660), (98, 29265491970), (99, 28969880940), (103, 27844837020), (105, 27314459172), (108, 26555724195), (110, 26072892846), (117, 24512976180), (121, 23702629860), (126, 22762049310), (130, 22061678562), (132, 21727410705), (135, 21244579356), (140, 20485844379), (143, 20056071420), (147, 19510327980), (154, 18623494890), (156, 18384732135), (162, 17703816130), (165, 17381928564), (180, 15933434517), (182, 15758341830), (189, 15174699540), (195, 14707785708), (196, 14632745985), (198, 14484940470), (206, 13922418510), (210, 13657229586), (220, 13036446423), (223, 12861068220), (231, 12415663260), (234, 12256488090), (242, 11851314930), (245, 11706196788), (252, 11381024655), (260, 11030839281), (270, 10622289678), (273, 10505561220), (286, 10028035710), (294, 9755163990), (297, 9656626980), (308, 9311747445), (309, 9281612340), (315, 9104819724), (324, 8851908065), (330, 8690964282), (351, 8170992060), (363, 7900876620), (364, 7879170915), (378, 7587349770), (385, 7449397956), (390, 7353892854), (396, 7242470235), (405, 7081526452), (412, 6961209255), (420, 6828614793), (429, 6685357140), (441, 6503442660), (446, 6430534110), (455, 6303336732), (462, 6207831630), (468, 6128244045), (484, 5925657465), (490, 5853098394), (495, 5793976188), (515, 5568967404), (539, 5320998540), (540, 5311144839), (546, 5252780610), (567, 5058233180), (572, 5014017855), (585, 4902595236), (588, 4877581995), (594, 4828313490), (605, 4740525972), (618, 4640806170), (630, 4552409862), (637, 4502383380), (660, 4345482141), (669, 4287022740), (693, 4138554420), (702, 4085496030), (715, 4011214284), (721, 3977833860), (726, 3950438310), (735, 3902065596), (756, 3793674885), (770, 3724698978), (780, 3676946427), (810, 3540763226), (819, 3501853740), (847, 3386089980), (858, 3342678570), (882, 3251721330), (891, 3218875660), (892, 3215267055), (910, 3151668366), (924, 3103915815), (927, 3093870780), (945, 3034939908), (980, 2926549197), (990, 2896988094), (1001, 2865153060), (1030, 2784483702), (1053, 2723664020), (1078, 2660499270), (1089, 2633625540), (1092, 2626390305), (1115, 2572213644), (1133, 2531348820), (1134, 2529116590), (1155, 2483132652), (1170, 2451297618), (1188, 2414156745), (1210, 2370262986), (1236, 2320403085), (1260, 2276204931), (1274, 2251191690), (1287, 2228452380), (1323, 2167814220), (1338, 2143511370), (1339, 2141910540), (1365, 2101112244), (1386, 2069277210), (1404, 2042748015), (1430, 2005607142), (1442, 1988916930), (1452, 1975219155), (1470, 1951032798), (1485, 1931325396), (1540, 1862349489), (1545, 1856322468), (1561, 1837295460), (1573, 1823279220), (1617, 1773666180), (1620, 1770381613), (1638, 1750926870), (1694, 1693044990), (1716, 1671339285), (1755, 1634198412), (1764, 1625860665), (1782, 1609437830), (1815, 1580175324), (1820, 1575834183), (1854, 1546935390), (1890, 1517469954), (1911, 1500794460), (1980, 1448494047), (2002, 1432576530), (2007, 1429007580), (2060, 1392241851), (2079, 1379518140), (2106, 1361832010), (2145, 1337071428), (2156, 1330249635), (2163, 1325944620), (2178, 1316812770), (2205, 1300688532), (2230, 1286106822), (2266, 1265674410), (2268, 1264558295), (2310, 1241566326), (2340, 1225648809), (2420, 1185131493), (2453, 1169188020), (2457, 1167284580), (2541, 1128696660), (2548, 1125595845), (2574, 1114226190), (2646, 1083907110), (2676, 1071755685), (2678, 1070955270), (2695, 1064199708), (2730, 1050556122), (2772, 1034638605), (2781, 1031290260), (2835, 1011646636), (2860, 1002803571), (2884, 994458465), (2899, 989312940), (2940, 975516399), (2970, 965662698), (3003, 955051020), (3090, 928161234), (3122, 918647730), (3146, 911639610), (3185, 900476676), (3234, 886833090), (3267, 877875180), (3276, 875463435), (3345, 857404548), (3388, 846522495), (3399, 843782940), (3465, 827710884), (3510, 817099206), (3564, 804718915), (3605, 795566772), (3630, 790087662), (3708, 773467695), (3780, 758734977), (3822, 750397230), (3861, 742817460), (3969, 722604740), (4004, 716288265), (4014, 714503790), (4017, 713970180), (4095, 700370748), (4158, 689759070), (4212, 680916005), (4235, 677217996), (4290, 668535714), (4326, 662972310), (4356, 658406385), (4410, 650344266), (4455, 643775132), (4460, 643053411), (4532, 632837205), (4620, 620783163), (4635, 618774156), (4683, 612431820), (4719, 607759740), (4851, 591222060), (4906, 584594010), (4914, 583642290), (5005, 573030612), (5047, 568261980), (5082, 564348330), (5148, 557113095), (5265, 544732804), (5292, 541953555), (5356, 535477635), (5390, 532099854), (5445, 526725108), (5460, 525278061), (5562, 515645130), (5665, 506269764), (5670, 505823318), (5733, 500264820), (5798, 494656470), (5929, 483727140), (5940, 482831349), (6006, 477525510), (6021, 476335860), (6180, 464080617), (6237, 459839380), (6244, 459323865), (6292, 455819805), (6370, 450238338), (6435, 445690476), (6468, 443416545), (6489, 441981540), (6534, 438937590), (6615, 433562844), (6690, 428702274), (6695, 428382108), (6798, 421891470), (6930, 413855442), (7007, 409307580), (7020, 408549603), (7210, 397783386), (7260, 395043831), (7359, 389729340), (7371, 389094860), (7623, 376232220), (7644, 375198615), (7722, 371408730), (7805, 367459092), (7865, 364655844), (7931, 361621260), (7938, 361302370), (8028, 357251895), (8034, 356985090), (8085, 354733236), (8190, 350185374), (8316, 344879535), (8343, 343763420), (8470, 338608998), (8580, 334267857), (8652, 331486155), (8697, 329770980), (8820, 325172133), (8910, 321887566), (9009, 318350340), (9270, 309387078), (9366, 306215910), (9373, 305987220), (9438, 303879870), (9555, 300158892), (9702, 295611030), (9801, 292625060), (9812, 292297005), (9828, 291821145), (10010, 286515306), (10035, 285801516), (10094, 284130990), (10164, 282174165), (10197, 281260980), (10395, 275903628), (10530, 272366402), (10780, 266049927), (10815, 265188924), (10890, 263362554), (10927, 262470780), (11011, 260468460), (11124, 257822565), (11330, 253134882), (11340, 252911659), (11466, 250132410), (11583, 247605820), (11596, 247328235), (11858, 241863570), (12012, 238762755), (12042, 238167930), (12051, 237990060), (12265, 233837604), (12285, 233456916), (12463, 230122620), (12474, 229919690), (12705, 225739332), (12740, 225119169), (12870, 222845238), (12978, 220990770), (13068, 219468795), (13230, 216781422), (13380, 214351137), (13390, 214191054), (13596, 210945735), (13860, 206927721), (13905, 206258052), (14014, 204653790), (14049, 204143940), (14157, 202586580), (14420, 198891693), (14495, 197862588), (14553, 197074020), (14718, 194864670), (14729, 194719140), (14742, 194547430), (15015, 191010204), (15141, 189420660), (15246, 188116110), (15444, 185704365), (15610, 183729546), (15730, 182327922), (15862, 180810630), (15876, 180651185), (16068, 178492545), (16170, 177366618), (16335, 175575036), (16380, 175092687), (16686, 171881710), (16940, 169304499), (16995, 168756588), (17171, 167026860), (17199, 166754940), (17394, 164885490), (17787, 161242380), (17820, 160943783), (18018, 159175170), (18063, 158778620), (18540, 154693539), (18732, 153107955), (18746, 152993610), (18876, 151939935), (19110, 150079446), (19305, 148563492), (19404, 147805515), (19467, 147327180), (19602, 146312530), (19845, 144520948), (20020, 143257653), (20070, 142900758), (20085, 142794036), (20188, 142065495), (20293, 141330420), (20394, 140630490), (20790, 137951814), (21021, 136435860), (21060, 136183201), (21630, 132594462), (21780, 131681277), (21854, 131235390), (22022, 130234230), (22077, 129909780), (22660, 126567441), (22869, 125410740), (22932, 125066205), (22969, 124864740), (23166, 123802910), (23415, 122486364), (23595, 121551948), (23716, 120931785), (23793, 120540420), (24084, 119083965), (24102, 118995030), (24255, 118244412), (24530, 116918802), (24570, 116728458), (24926, 115061310), (24948, 114959845), (25235, 113652396), (25410, 112869666), (25740, 111422619), (25956, 110495385), (26091, 109923660), (26460, 108390711), (26780, 107095527), (26983, 106289820), (27027, 106116780), (27810, 103129026), (28028, 102326895), (28098, 102071970), (28119, 101995740), (28314, 101293290), (28665, 100052964), (28990, 98931294), (29106, 98537010), (29436, 97432335), (29458, 97359570), (29484, 97273715), (29645, 96745428), (30030, 95505102), (30105, 95267172), (30282, 94710330), (30492, 94058055), (30591, 93753660), (31185, 91967876), (31220, 91864773), (31460, 91163961), (31724, 90405315), (31889, 89937540), (32340, 88683309), (32445, 88396308), (32670, 87787518), (32781, 87490260), (33033, 86822820), (33372, 85940855), (33990, 84378294), (34342, 83513430), (34398, 83377470), (34788, 82442745), (35035, 81861516), (35574, 80621190), (36036, 79587585), (36126, 79389310), (36153, 79330020), (36795, 77945868), (36855, 77818972), (37389, 76707540), (37492, 76496805), (38115, 75246444), (38220, 75039723), (38610, 74281746), (38934, 73663590), (39204, 73156265), (39655, 72324252), (39690, 72260474), (40140, 71450379), (40170, 71397018), (40586, 70665210), (40788, 70315245), (41580, 68975907), (41715, 68752684), (42042, 68217930), (42147, 68047980), (42471, 67528860), (43260, 66297231), (43485, 65954196), (43659, 65691340), (43708, 65617695), (44044, 65117115), (44154, 64954890), (44187, 64906380), (45045, 63670068), (45423, 63140220), (45738, 62705370), (45938, 62432370), (46332, 61901455), (46830, 61243182), (46865, 61197444), (47190, 60775974), (47586, 60270210), (48204, 59497515), (48510, 59122206), (49005, 58525012), (49060, 58459401), (49140, 58364229), (49852, 57530655), (50470, 56826198), (50820, 56434833), (50985, 56252196), (51513, 55675620), (51597, 55584980), (52182, 54961830), (53361, 53747460), (53966, 53144910), (54054, 53058390), (54635, 52494156), (55055, 52093692), (55517, 51660180), (55620, 51564513), (56196, 51035985), (56238, 50997870), (56628, 50646645), (57330, 50026482), (57915, 49521164), (57980, 49465647), (58212, 49268505), (58401, 49109060), (58916, 48679785), (59290, 48372714), (60060, 47752551), (60210, 47633586), (60255, 47598012), (60564, 47355165), (60879, 47110140), (61182, 46876830), (62315, 46024524), (62370, 45983938), (63063, 45478620), (63778, 44968770), (64890, 44198154), (65340, 43893759), (65562, 43745130), (65611, 43712460), (66066, 43411410), (66231, 43303260), (67980, 42189147), (68607, 41803580), (68684, 41756715), (68796, 41688735), (68907, 41621580), (70070, 40930758), (70245, 40828788), (70785, 40517316), (71148, 40310595), (71379, 40180140), (72252, 39694655), (72306, 39665010), (72765, 39414804), (73590, 38972934), (73645, 38943828), (73710, 38909486), (74778, 38353770), (75705, 37884132), (76230, 37623222), (77077, 37209780), (77220, 37140873), (77868, 36831795), (78273, 36641220), (79310, 36162126), (79380, 36130237), (80340, 35698509), (80949, 35429940), (81081, 35372260), (81172, 35332605), (83430, 34376342), (84084, 34108965), (84294, 34023990), (84357, 33998580), (84942, 33764430), (85855, 33405372), (85995, 33350988), (86970, 32977098), (87241, 32874660), (87318, 32845670), (88308, 32477445), (88374, 32453190), (88935, 32248476), (90090, 31835034), (90315, 31755724), (90846, 31570110), (91476, 31352685), (91773, 31251220), (91876, 31216185), (93660, 30621591), (93730, 30598722), (94380, 30387987), (95172, 30135105), (95667, 29979180), (97020, 29561103), (97335, 29465436), (98010, 29262506), (98343, 29163420), (99099, 28940940), (100940, 28413099), (101465, 28266084), (101970, 28126098), (103026, 27837810), (103103, 27817020), (103194, 27792490), (104364, 27480915), (105105, 27287172), (106722, 26873730), (107932, 26572455), (108108, 26529195), (108459, 26443340), (109270, 26247078), (110110, 26046846), (110385, 25981956), (111034, 25830090), (112167, 25569180), (112476, 25498935), (114345, 25082148), (114660, 25013241), (114845, 24972948), (115830, 24760582), (116802, 24554530), (118580, 24186357), (118965, 24108084), (120197, 23860980), (120420, 23816793), (120510, 23799006), (121758, 23555070), (122364, 23438415), (124630, 23012262), (124740, 22991969), (126126, 22739310), (126441, 22682660), (127413, 22509620), (127556, 22484385), (129780, 22099077), (130455, 21984732), (131124, 21872565), (131222, 21856230), (132132, 21705705), (132462, 21651630), (132561, 21635460), (134915, 21257964), (135135, 21223356), (136269, 21046740), (137214, 20901790), (137814, 20810790), (140140, 20465379), (140490, 20414394), (140595, 20399148), (141570, 20258658), (142051, 20190060), (142758, 20090070), (144612, 19832505), (145530, 19707402), (147180, 19486467), (147290, 19471914), (147420, 19454743), (149556, 19176885), (151410, 18942066), (152460, 18811611), (152955, 18750732), (154154, 18604890), (154539, 18558540), (156546, 18320610), (158620, 18081063), (159445, 17987508), (160083, 17915820), (160783, 17837820), (161898, 17714970), (162019, 17701740), (162162, 17686130), (163905, 17498052), (165165, 17364564), (166551, 17220060), (166860, 17188171), (168588, 17011995), (168714, 16999290), (169884, 16882215), (171710, 16702686), (171990, 16675494), (173940, 16488549), (174482, 16437330), (174636, 16422835), (176748, 16226595), (177870, 16124238), (180180, 15917517), (180630, 15877862), (180765, 15866004), (181692, 15785055), (182637, 15703380), (183546, 15625610), (186945, 15341508), (187460, 15299361), (188881, 15184260), (189189, 15159540), (191334, 14989590), (194670, 14732718), (196020, 14631253), (196686, 14581710), (196833, 14570820), (198198, 14470470), (198693, 14434420), (202930, 14133042), (203940, 14063049), (206052, 13918905), (206206, 13908510), (206388, 13896245), (206721, 13873860), (210210, 13643586), (210735, 13609596), (212355, 13505772), (213444, 13436865), (214137, 13393380), (216918, 13221670), (218295, 13138268), (218540, 13123539), (220220, 13023423), (220770, 12990978), (220935, 12981276), (222068, 12915045), (223223, 12848220), (224334, 12784590), (227115, 12628044), (228690, 12541074), (229690, 12486474), (231231, 12403260), (231660, 12380291), (233604, 12277265), (234819, 12213740), (237930, 12054042), (240394, 11930490), (241020, 11899503), (242847, 11809980), (243516, 11777535), (249260, 11506131), (252252, 11369655), (252659, 11351340), (252882, 11341330), (253071, 11332860), (254826, 11254810), (257565, 11135124), (257985, 11116996), (260910, 10992366), (261723, 10958220), (262444, 10928115), (264924, 10825815), (265122, 10817730), (266805, 10749492), (269830, 10628982), (270270, 10611678), (272538, 10523370), (274428, 10450895), (275628, 10405395), (277585, 10332036), (280980, 10207197), (281190, 10199574), (283140, 10129329), (284102, 10095030), (285516, 10045035), (287001, 9993060), (291060, 9853701), (292005, 9821812), (294580, 9735957), (295029, 9721140), (297297, 9646980), (298597, 9604980), (302820, 9471033), (304395, 9422028), (305910, 9375366), (308308, 9302445), (309078, 9279270), (309309, 9272340), (313092, 9160305), (315315, 9095724), (318890, 8993754), (320166, 8957910), (321566, 8918910), (323796, 8857485), (324038, 8850870), (324324, 8843065), (327810, 8749026), (328055, 8742492), (330330, 8682282), (331155, 8660652), (333102, 8610030), (336501, 8523060), (337428, 8499645), (343035, 8360716), (343420, 8351343), (343980, 8337747), (344535, 8324316), (348964, 8218665), (350779, 8176140), (355740, 8062119), (356895, 8036028), (360591, 7953660), (361260, 7938931), (361530, 7933002), (365274, 7851690), (367092, 7812805), (373890, 7670754), (377762, 7592130), (378378, 7579770), (382668, 7494795), (385385, 7441956), (389340, 7366359), (391365, 7328244), (393372, 7290855), (393666, 7285410), (396396, 7235235), (397386, 7217210), (397683, 7211820), (404745, 7085988), (405405, 7074452), (405860, 7066521), (408807, 7015580), (412412, 6954255), (413442, 6936930), (420420, 6821793), (421470, 6804798), (421785, 6799716), (424710, 6752886), (426153, 6730020), (428274, 6696690), (433836, 6610835), (436205, 6574932), (436590, 6569134), (441540, 6495489), (441870, 6490638), (446446, 6424110), (448668, 6392295), (454230, 6314022), (457380, 6270537), (458865, 6250244), (459380, 6243237), (462462, 6201630), (463617, 6186180), (469638, 6106870), (475860, 6027021), (478335, 5995836), (480249, 5971940), (480788, 5965245), (482349, 5945940), (485694, 5904990), (486057, 5900580), (491715, 5832684), (495495, 5788188), (499653, 5740020), (505318, 5675670), (505764, 5670665), (506142, 5666430), (509652, 5627405), (515130, 5567562), (515515, 5563404), (515970, 5558498), (521820, 5496183), (523446, 5479110), (530244, 5408865), (533610, 5374746), (539660, 5314491), (540540, 5305839), (542295, 5288668), (545076, 5261685), (547911, 5234460), (555170, 5166018), (560835, 5113836), (562380, 5099787), (566643, 5061420), (567567, 5053180), (568204, 5047515), (574002, 4996530), (584010, 4910906), (590058, 4860570), (590499, 4856940), (594594, 4823490), (597194, 4802490), (600985, 4772196), (608790, 4711014), (610687, 4696380), (611820, 4687683), (618156, 4639635), (618618, 4636170), (620163, 4624620), (630630, 4547862), (632205, 4536532), (637065, 4501924), (637780, 4496877), (640332, 4478955), (642411, 4464460), (643132, 4459455), (648076, 4425435), (655620, 4374513), (656110, 4371246), (660660, 4341141), (662310, 4330326), (662805, 4327092), (666204, 4305015), (669669, 4282740), (673002, 4261530), (681345, 4209348), (686070, 4180358), (689070, 4162158), (693693, 4134420), (701558, 4088070), (710255, 4038012), (713790, 4018014), (721182, 3976830), (721721, 3973860), (723060, 3966501), (728541, 3936660), (730548, 3925845), (747780, 3835377), (755524, 3796065), (756756, 3789885), (757977, 3783780), (759213, 3777620), (770770, 3720978), (772695, 3711708), (782730, 3664122), (785169, 3652740), (787332, 3642705), (794772, 3608605), (795366, 3605910), (800415, 3583164), (803915, 3567564), (809490, 3542994), (810095, 3540348), (810810, 3537226), (817614, 3507790), (826884, 3468465), (832755, 3444012), (842940, 3402399), (843570, 3399858), (849420, 3376443), (852306, 3365010), (856548, 3348345), (861003, 3331020), (872410, 3287466), (873180, 3284567), (883740, 3245319), (885087, 3240380), (891891, 3215660), (892892, 3212055), (895791, 3201660), (908460, 3157011), (913185, 3140676), (917730, 3125122), (924924, 3100815), (927234, 3093090), (927927, 3090780), (939276, 3053435), (944405, 3036852), (945945, 3031908), (956670, 2997918), (960498, 2985970), (964698, 2972970), (971388, 2952495), (972114, 2950290), (983430, 2916342), (984165, 2914164), (990990, 2894094), (993465, 2886884), (999306, 2870010), (1009503, 2841020), (1010636, 2837835), (1012284, 2833215), (1030260, 2783781), (1031030, 2781702), (1031940, 2779249), (1033605, 2774772), (1046892, 2739555), (1052337, 2725380), (1067220, 2687373), (1070685, 2678676), (1081773, 2651220), (1084590, 2644334), (1095822, 2617230), (1110340, 2583009), (1116115, 2569644), (1121670, 2556918), (1125481, 2548260), (1133286, 2530710), (1134133, 2528820), (1135134, 2526590), (1148004, 2498265), (1156155, 2480652), (1168020, 2455453), (1174095, 2442748), (1180116, 2430285), (1180998, 2428470), (1189188, 2411745), (1193049, 2403940), (1194388, 2401245), (1201970, 2386098), (1214235, 2361996), (1217580, 2355507), (1221374, 2348190), (1237236, 2318085), (1240326, 2312310), (1261260, 2273931), (1263295, 2270268), (1264410, 2268266), (1265355, 2266572), (1274130, 2250962), (1278459, 2243340), (1284822, 2232230), (1308615, 2191644), (1312220, 2185623), (1322167, 2169180), (1324620, 2165163), (1325610, 2163546), (1339338, 2141370), (1346004, 2130765), (1362690, 2104674), (1372140, 2090179), (1378140, 2081079), (1387386, 2067210), (1390851, 2062060), (1403116, 2044035), (1420510, 2019006), (1427580, 2009007), (1435005, 1998612), (1442364, 1988415), (1443442, 1986930), (1447047, 1981980), (1457082, 1968330), (1458171, 1966860), (1475145, 1944228), (1486485, 1929396), (1492985, 1920996), (1498959, 1913340), (1515954, 1891890), (1518426, 1888810), (1541540, 1860489), (1545390, 1855854), (1546545, 1854468), (1562561, 1835460), (1565460, 1832061), (1570338, 1826370), (1590732, 1802955), (1600830, 1791582), (1607830, 1783782), (1618980, 1771497), (1620190, 1770174), (1621620, 1768613), (1635228, 1753895), (1643733, 1744820), (1665510, 1722006), (1682505, 1704612), (1687140, 1699929)]