50871148348020

素因数分解:

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

素因数の和:20982

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 26, 28, 30, 31, 33, 34, 35, 39, 42, 44, 49, 51, 52, 55, 60, 62, 65, 66, 68, 70, 77, 78, 84, 85, 91, 93, 98, 102, 105, 110, 119, 121, 124, 130, 132, 140, 143, 147, 154, 155, 156, 165, 170, 182, 186, 187, 195, 196, 204, 210, 217, 220, 221, 231, 238, 242, 245, 255, 260, 273, 286, 294, 308, 310, 330, 340, 341, 357, 363, 364, 372, 374, 385, 390, 403, 420, 429, 434, 442, 455, 462, 465, 476, 484, 490, 510, 527, 539, 546, 561, 572, 588, 595, 605, 620, 637, 651, 660, 663, 682, 714, 715, 726, 735, 748, 770, 780, 806, 833, 847, 858, 868, 884, 910, 924, 930, 935, 980, 1001, 1020, 1023, 1054, 1078, 1085, 1092, 1105, 1122, 1155, 1190, 1209, 1210, 1274, 1302, 1309, 1326, 1364, 1365, 1428, 1430, 1452, 1470, 1519, 1540, 1547, 1573, 1581, 1612, 1617, 1666, 1694, 1705, 1716, 1785, 1815, 1820, 1860, 1870, 1911, 2002, 2015, 2046, 2057, 2108, 2145, 2156, 2170, 2210, 2244, 2310, 2380, 2387, 2418, 2420, 2431, 2499, 2541, 2548, 2604, 2618, 2635, 2652, 2695, 2730, 2805, 2821, 2860, 2940, 3003, 3038, 3094, 3146, 3162, 3185, 3234, 3255, 3315, 3332, 3388, 3410, 3570, 3630, 3689, 3740, 3751, 3822, 3927, 4004, 4030, 4092, 4114, 4165, 4235, 4290, 4340, 4420, 4433, 4557, 4620, 4641, 4719, 4774, 4836, 4862, 4998, 5005, 5082, 5115, 5236, 5270, 5390, 5460, 5610, 5642, 5797, 5929, 6006, 6045, 6076, 6171, 6188, 6292, 6324, 6370, 6468, 6510, 6545, 6630, 6820, 6851, 7007, 7140, 7161, 7260, 7293, 7378, 7502, 7595, 7644, 7735, 7854, 7865, 7905, 8060, 8085, 8228, 8330, 8463, 8470, 8580, 8866, 9114, 9163, 9282, 9438, 9548, 9555, 9724, 9996, 10010, 10164, 10230, 10285, 10540, 10780, 10829, 11011, 11067, 11220, 11253, 11284, 11594, 11858, 11935, 12012, 12090, 12155, 12342, 12495, 12705, 12740, 13020, 13090, 13260, 13299, 13702, 14014, 14105, 14322, 14399, 14586, 14756, 15004, 15015, 15190, 15470, 15708, 15730, 15810, 16170, 16660, 16709, 16926, 16940, 17017, 17391, 17732, 17787, 18228, 18326, 18445, 18564, 18755, 18876, 19110, 19635, 19747, 20020, 20460, 20553, 20570, 20873, 21021, 21658, 22022, 22134, 22165, 22506, 22785, 23188, 23205, 23595, 23716, 23870, 24180, 24310, 24684, 24990, 25410, 25823, 26180, 26257, 26598, 26741, 27404, 27489, 28028, 28210, 28644, 28798, 28985, 29172, 29645, 30030, 30380, 30855, 30940, 31031, 31460, 31620, 32340, 32487, 33033, 33418, 33852, 34034, 34255, 34782, 35035, 35574, 35805, 36465, 36652, 36890, 37510, 38220, 39270, 39494, 40579, 41106, 41140, 41746, 42042, 42315, 43197, 43316, 44044, 44268, 44330, 45012, 45570, 45815, 46410, 47190, 47740, 47957, 48620, 48763, 49980, 50127, 50820, 51051, 51646, 52514, 53196, 53482, 54145, 54978, 55055, 55335, 56265, 56420, 57596, 57970, 59241, 59290, 60060, 61710, 62062, 62619, 63767, 64974, 66066, 66495, 66836, 68068, 68510, 69564, 70070, 71148, 71610, 71995, 72930, 73780, 75020, 75361, 77077, 77469, 78540, 78771, 78988, 80223, 81158, 82212, 83492, 83545, 84084, 84630, 85085, 86394, 86955, 88660, 88935, 91140, 91630, 92820, 93093, 94380, 95914, 97526, 98735, 100254, 100793, 102102, 102765, 103292, 104365, 105028, 105105, 106964, 108290, 109956, 110110, 110670, 112530, 115940, 118482, 118580, 119119, 121737, 123420, 124124, 125238, 127534, 129115, 129948, 131285, 132132, 132990, 133705, 137020, 137445, 140140, 143220, 143871, 143990, 145860, 146111, 146289, 150722, 154154, 154938, 155155, 157542, 160446, 162316, 162435, 165165, 167090, 169260, 170170, 172788, 173910, 177870, 183260, 183799, 186186, 187187, 191301, 191828, 195052, 197470, 200508, 201586, 202895, 204204, 205530, 208730, 210210, 215985, 216580, 217217, 220220, 221340, 225060, 226083, 229603, 231231, 236964, 238238, 239785, 243474, 243815, 250476, 250635, 255068, 255255, 258230, 262570, 265980, 267410, 271349, 274890, 284053, 287742, 287980, 292222, 292578, 296205, 301444, 302379, 308308, 309876, 310310, 313095, 315084, 318835, 320892, 324870, 330330, 334180, 335699, 340340, 341341, 347820, 354841, 355740, 357357, 367598, 372372, 374374, 376805, 382602, 385385, 387345, 393855, 394940, 401115, 403172, 405790, 411060, 417460, 420420, 431970, 434434, 438333, 446369, 452166, 459206, 462462, 465465, 476476, 479570, 486948, 487630, 501270, 503965, 510510, 516460, 525140, 527527, 534820, 542698, 549780, 551397, 561561, 568106, 575484, 584444, 585156, 592410, 595595, 604758, 608685, 620620, 626190, 637670, 647063, 649740, 651651, 660660, 671398, 682682, 688809, 709682, 714714, 719355, 730555, 731445, 735196, 748748, 753610, 765204, 770770, 774690, 787710, 802230, 811580, 814047, 828971, 852159, 863940, 868868, 876666, 892738, 904332, 918412, 918995, 924924, 930930, 935935, 956505, 959140, 975260, 1002540, 1007097, 1007930, 1021020, 1022777, 1024023, 1055054, 1064523, 1085396, 1086085, 1102794, 1123122, 1130415, 1136212, 1148015, 1156155, 1184820, 1191190, 1209516, 1217370, 1252380, 1275340, 1294126, 1303302, 1310309, 1339107, 1342796, 1356745, 1365364, 1377618, 1419364, 1420265, 1429428, 1438710, 1461110, 1462890, 1507220, 1511895, 1541540, 1549380, 1575420, 1582581, 1604460, 1607221, 1628094, 1657942, 1678495, 1704318, 1706705, 1753332, 1774205, 1785476, 1786785, 1837990, 1861860, 1871870, 1899443, 1913010, 1941189, 2014194, 2015860, 2045554, 2048046, 2110108, 2129046, 2172170, 2191665, 2205588, 2231845, 2246244, 2260830, 2296030, 2312310, 2382380, 2389387, 2434740, 2483887, 2486913, 2525633, 2588252, 2606604, 2620618, 2637635, 2678214, 2713490, 2755236, 2756985, 2807805, 2840530, 2877420, 2922220, 2925780, 2984839, 3023790, 3068331, 3124583, 3165162, 3214442, 3235315, 3256188, 3258255, 3315884, 3356990, 3408636, 3413410, 3444045, 3548410, 3573570, 3675980, 3692689, 3743740, 3798886, 3826020, 3882378, 3903251, 3930927, 4028388, 4070235, 4091108, 4096092, 4144855, 4258092, 4260795, 4344340, 4383330, 4463690, 4521660, 4529441, 4592060, 4612933, 4624620, 4778774, 4821663, 4967774, 4973826, 5035485, 5051266, 5113885, 5120115, 5241236, 5275270, 5322615, 5356428, 5426980, 5513970, 5615610, 5681060, 5698329, 5802797, 5969678, 6047580, 6136662, 6249166, 6330324, 6428884, 6470630, 6516510, 6551545, 6695535, 6713980, 6826820, 6888090, 7096820, 7117693, 7147140, 7168161, 7385378, 7451661, 7576899, 7597772, 7764756, 7806502, 7861854, 7912905, 8036105, 8140470, 8289710, 8411819, 8521590, 8766660, 8927380, 8954517, 9058882, 9225866, 9373749, 9497215, 9557548, 9643326, 9705945, 9935548, 9947652, 10070970, 10102532, 10227770, 10240230, 10550540, 10645230, 11000071, 11027940, 11078067, 11231220, 11250547, 11396658, 11605594, 11709753, 11939356, 11946935, 12273324, 12419435, 12434565, 12498332, 12628165, 12941260, 13033020, 13103090, 13296101, 13391070, 13588323, 13776180, 13838799, 14235386, 14336322, 14770756, 14903322, 14924195, 15153798, 15341655, 15613004, 15622915, 15723708, 15825810, 16072210, 16280940, 16579420, 16823638, 17043180, 17387209, 17408391, 17679431, 17909034, 18117764, 18451732, 18463445, 18747498, 18994430, 19286652, 19411890, 19516255, 19654635, 20141940, 20455540, 20480460, 20893873, 21290460, 21353079, 22000142, 22156134, 22501094, 22647205, 22793316, 23064665, 23211188, 23419506, 23893870, 24108315, 24838870, 24869130, 25235457, 25256330, 26206180, 26592202, 26782140, 27176646, 27322757, 27677598, 28470772, 28491645, 28672644, 29013985, 29806644, 29848390, 30307596, 30683310, 31245830, 31651620, 31706087, 32144420, 32290531, 32833229, 33000213, 33647276, 33751641, 34774418, 34816782, 35358862, 35588465, 35818068, 35840805, 36926890, 37258305, 37494996, 37884495, 37988860, 38823780, 39032510, 39309270, 39888303, 40619579, 41787746, 42059095, 42706158, 42935761, 44000284, 44312268, 44772585, 45002188, 45294410, 46129330, 46839012, 46868745, 47787740, 48216630, 49677740, 49738260, 49823851, 50470914, 50512660, 50742263, 52161627, 53038293, 53184404, 54353292, 54645514, 55000355, 55355196, 55390335, 56252735, 56983290, 58027970, 58548765, 58882733, 59696780, 61366620, 62491660, 62681619, 63412174, 64581062, 65666458, 66000426, 66480505, 67503282, 67941615, 69193995, 69548836, 69633564, 70717724, 71176930, 71681610, 73853780, 74516610, 75768990, 77000497, 78065020, 78294623, 78618540, 79776606, 81239158, 81968271, 83575492, 84118190, 85412316, 85871522, 86936045, 87041955, 88397155, 89545170, 90588820, 92258660, 92530009, 93737490, 95118261, 96433260, 96871593, 98499687, 99647702, 100941828, 101484526, 104323254, 104469365, 106076586, 106765395, 109291028, 110000710, 110780670, 112505470, 113966580, 116055940, 117097530, 117765466, 121000781, 121858737, 123756017, 125363238, 126177285, 126824348, 128807283, 129162124, 131332916, 132000852, 132961010, 135006564, 135883230, 136613785, 138387990, 142353860, 143000923, 143363220, 146257111, 149033220, 149471553, 151537980, 152226789, 154000994, 156589246, 158530435, 159553212, 161452655, 162478316, 163936542, 164166145, 165001065, 168236380, 168758205, 171743044, 173872090, 174083910, 176648199, 176794310, 179090340, 185060018, 187474980, 190236522, 191259299, 193743186, 196999374, 199295404, 199441515, 202969052, 203097895, 208646508, 208938730, 212153172, 213530790, 214678805, 220001420, 221561340, 225010940, 226033717, 229832603, 231001491, 234195060, 234883869, 235530932, 242001562, 243717474, 247512034, 249119255, 250726476, 252354570, 253711315, 257614566, 260808135, 265191465, 265922020, 271766460, 273227570, 276775980, 277590027, 286001846, 292514222, 294413665, 298943106, 300550327, 304453578, 308001988, 313178492, 313408095, 317060870, 322905310, 327873084, 328332290, 330002130, 337516410, 347744180, 348167820, 348766957, 353296398, 353588620, 355195841, 363002343, 370120036, 371268051, 380473044, 382518598, 385002485, 387486372, 391473115, 393998748, 398883030, 406195790, 409841355, 412179131, 417877460, 427061580, 429002769, 429357610, 438771333, 452067434, 459665206, 462002982, 462650045, 469767738, 475591305, 484003124, 484357965, 487434948, 492498435, 495024068, 498238510, 504709140, 507422630, 515229132, 521616270, 530382930, 539003479, 546455140, 548062361, 555180054, 558164893, 572003692, 573777897, 585028444, 588827330, 597886212, 601100654, 605003905, 608907156, 609293685, 618780085, 626816190, 634121740, 644036415, 645810620, 647710063, 656664580, 660004260, 675032820, 678101151, 689497809, 697533914, 706592796, 710391682, 715004615, 726004686, 731285555, 742536102, 747357765, 761133945, 765037196, 770004970, 782946230, 797766060, 812391580, 819682710, 824358262, 847005467, 858005538, 858715220, 877542666, 883240995, 901650981, 904134868, 919330412, 924005964, 925300090, 939535476, 951182610, 956296495, 968715930, 984996870, 996477020, 1001006461, 1014845260, 1017830099, 1043232540, 1046300871, 1060765860, 1065587523, 1078006958, 1096124722, 1110360108, 1116329786, 1130168585, 1147555794, 1149163015, 1155007455, 1174419345, 1177654660, 1202201308, 1210007810, 1218587370, 1236537393, 1237560170, 1253632380, 1288072830, 1295420126, 1331008591, 1356202302, 1378995618, 1387950135, 1395067828, 1420783364, 1430009230, 1452009372, 1462571110, 1485072204, 1494715530, 1502751635, 1522267890, 1540009940, 1565892460, 1573010153, 1608828221, 1617010437, 1639365420, 1644187083, 1648716524, 1674494679, 1694010934, 1716011076, 1743834785, 1755085332, 1766481990, 1775979205, 1803301962, 1815011715, 1850600180, 1856340255, 1902365220, 1912592990, 1937431860, 1943130189, 1969993740, 2002012922, 2035660198, 2060895655, 2092601742, 2103852289, 2131175046, 2145013845, 2156013916, 2192249444, 2193856665, 2232659572, 2260337170, 2295111588, 2298326030, 2310014910, 2348838690, 2420015620, 2437174740, 2473074786, 2475120340, 2486370887, 2541016401, 2576145660, 2590840252, 2662017182, 2695017395, 2712404604, 2740311805, 2757991236, 2775900270, 2790824465, 2860018460, 2868889485, 2925142220, 2989431060, 3003019383, 3005503270, 3044535780, 3053490297, 3146020306, 3217656442, 3234020874, 3238550315, 3288374166, 3348989358, 3388021868, 3390505755, 3447489045, 3487669570, 3532963980, 3551958410, 3606603924, 3630023430, 3712680510, 3825185980, 3836436527, 3886260378, 3907154251, 3993025773, 4004025844, 4071320396, 4121791310, 4185203484, 4207704578, 4235027335, 4262350092, 4290027690, 4387713330, 4508254905, 4520674340, 4533970441, 4596652060, 4620029820, 4697677380, 4719030459, 4826484663, 4946149572, 4972741774, 5005032305, 5082032802, 5089150495, 5231504355, 5324034364, 5327937615, 5390034790, 5480623610, 5551800540, 5581648930, 5737778970, 5929038269, 6006038766, 6011006540, 6106980594, 6182686965, 6292040612, 6311556867, 6435312884, 6468041748, 6477100630, 6576748332, 6655042955, 6697978716, 6781011510, 6894978090, 6975339140, 7007045227, 7103916820, 7124810693, 7260046860, 7425361020, 7459112661, 7672873054, 7772520756, 7814308502, 7865050765, 7986051546, 8044141105, 8085052185, 8220935415, 8243582620, 8372473395, 8415409156, 8470054670, 8580055380, 8775426660, 9016509810, 9067940882, 9317060137, 9438060918, 9652969326, 9715650945, 9945483548, 10010064610, 10164065604, 10178300990, 10463008710, 10519261445, 10655875230, 10780069580, 10961247220, 11011071071, 11163297860, 11475557940, 11509309581, 11721462753, 11858076538, 12012077532, 12213961188, 12365373930, 12431854435, 12623113734, 12705082005, 12954201260, 13310085910, 13562023020, 13601911323, 13789956180, 14014090454, 14249621386, 14918225322, 15015096915, 15267451485, 15345746108, 15628617004, 15730101530, 15972103092, 16088282210, 16170104370, 16441870830, 16744946790, 16940109340, 17303111683, 17787114807, 18033019620, 18135881764, 18634120274, 18876121836, 19182182635, 19305938652, 19431301890, 19535771255, 19965128865, 20020129220, 20356601980, 20926017420, 21021135681, 21038522890, 21311750460, 21374432079, 22022142142, 22669852205, 23018619162, 23442925506, 23595152295, 23716153076, 24132423315, 24730747860, 24863708870, 25246227468, 25410164010, 26620171820, 27203822646, 27350079757, 27951180411, 28028180908, 28499242772, 29645191345, 29836450644, 30030193830, 30534902970, 31460203060, 31557784335, 32176564420, 32340208740, 32883741660, 33033213213, 33489893580, 34606223366, 35035226135, 35574229614, 35624053465, 37268240548, 37295563305, 38364365270, 38862603780, 39071542510, 39930257730, 42042271362, 42077045780, 42748864158, 44044284284, 45339704410, 46037238324, 46585300685, 46885851012, 47190304590, 48264846630, 49727417740, 49873674851, 50820328020, 51909335049, 54407645292, 54700159514, 55055355355, 55902360822, 57546547905, 58607313765, 59290382690, 60060387660, 61069805940, 63115568670, 65219420959, 66066426426, 68009556615, 69212446732, 70070452270, 71148459228, 71248106930, 74591126610, 76728730540, 77077497497, 78143085020, 79860515460, 82050239271, 84084542724, 85497728316, 86515558415, 88935574035, 90679408820, 93170601370, 94380609180, 96529693260, 99747349702, 103818670098, 105105678405, 106872160395, 109400319028, 110110710710, 111804721644, 115093095810, 117214627530, 118580765380, 121121781781, 126231137340, 130438841918, 132132852852, 136019113230, 136750398785, 139755902055, 140140904540, 142496213860, 149182253220, 149621024553, 154154994994, 164100478542, 165166066065, 173031116830, 177871148070, 186341202740, 195658262877, 199494699404, 207637340196, 210211356810, 213744320790, 220221421420, 230186191620, 231232492491, 234429255060, 242243563562, 249368374255, 259546675245, 260877683836, 272038226460, 273500797570, 279511804110, 299242049106, 308309989988, 326097104795, 328200957084, 330332132130, 346062233660, 355742296140, 363365345343, 385387487485, 391316525754, 410251196355, 420422713620, 427488641580, 462464984982, 484487127124, 498736748510, 519093350490, 547001595140, 559023608220, 598484098212, 605608908905, 652194209590, 660664264260, 726730690686, 748105122765, 770774974970, 782633051508, 820502392710, 847852472467, 924929969964, 978291314385, 997473497020, 1038186700980, 1156162462455, 1211217817810, 1304388419180, 1453461381372, 1496210245530, 1541549949940, 1641004785420, 1695704944934, 1816826726715, 1956582628770, 2312324924910, 2422435635620, 2543557417401, 2992420491060, 3391409889868, 3633653453430, 3913165257540, 4239262362335, 4624649849820, 5087114834802, 7267306906860, 8478524724670, 10174229669604, 12717787087005, 16957049449340, 25435574174010, 50871148348020]

約数ペア:

[(1, 50871148348020), (2, 25435574174010), (3, 16957049449340), (4, 12717787087005), (5, 10174229669604), (6, 8478524724670), (7, 7267306906860), (10, 5087114834802), (11, 4624649849820), (12, 4239262362335), (13, 3913165257540), (14, 3633653453430), (15, 3391409889868), (17, 2992420491060), (20, 2543557417401), (21, 2422435635620), (22, 2312324924910), (26, 1956582628770), (28, 1816826726715), (30, 1695704944934), (31, 1641004785420), (33, 1541549949940), (34, 1496210245530), (35, 1453461381372), (39, 1304388419180), (42, 1211217817810), (44, 1156162462455), (49, 1038186700980), (51, 997473497020), (52, 978291314385), (55, 924929969964), (60, 847852472467), (62, 820502392710), (65, 782633051508), (66, 770774974970), (68, 748105122765), (70, 726730690686), (77, 660664264260), (78, 652194209590), (84, 605608908905), (85, 598484098212), (91, 559023608220), (93, 547001595140), (98, 519093350490), (102, 498736748510), (105, 484487127124), (110, 462464984982), (119, 427488641580), (121, 420422713620), (124, 410251196355), (130, 391316525754), (132, 385387487485), (140, 363365345343), (143, 355742296140), (147, 346062233660), (154, 330332132130), (155, 328200957084), (156, 326097104795), (165, 308309989988), (170, 299242049106), (182, 279511804110), (186, 273500797570), (187, 272038226460), (195, 260877683836), (196, 259546675245), (204, 249368374255), (210, 242243563562), (217, 234429255060), (220, 231232492491), (221, 230186191620), (231, 220221421420), (238, 213744320790), (242, 210211356810), (245, 207637340196), (255, 199494699404), (260, 195658262877), (273, 186341202740), (286, 177871148070), (294, 173031116830), (308, 165166066065), (310, 164100478542), (330, 154154994994), (340, 149621024553), (341, 149182253220), (357, 142496213860), (363, 140140904540), (364, 139755902055), (372, 136750398785), (374, 136019113230), (385, 132132852852), (390, 130438841918), (403, 126231137340), (420, 121121781781), (429, 118580765380), (434, 117214627530), (442, 115093095810), (455, 111804721644), (462, 110110710710), (465, 109400319028), (476, 106872160395), (484, 105105678405), (490, 103818670098), (510, 99747349702), (527, 96529693260), (539, 94380609180), (546, 93170601370), (561, 90679408820), (572, 88935574035), (588, 86515558415), (595, 85497728316), (605, 84084542724), (620, 82050239271), (637, 79860515460), (651, 78143085020), (660, 77077497497), (663, 76728730540), (682, 74591126610), (714, 71248106930), (715, 71148459228), (726, 70070452270), (735, 69212446732), (748, 68009556615), (770, 66066426426), (780, 65219420959), (806, 63115568670), (833, 61069805940), (847, 60060387660), (858, 59290382690), (868, 58607313765), (884, 57546547905), (910, 55902360822), (924, 55055355355), (930, 54700159514), (935, 54407645292), (980, 51909335049), (1001, 50820328020), (1020, 49873674851), (1023, 49727417740), (1054, 48264846630), (1078, 47190304590), (1085, 46885851012), (1092, 46585300685), (1105, 46037238324), (1122, 45339704410), (1155, 44044284284), (1190, 42748864158), (1209, 42077045780), (1210, 42042271362), (1274, 39930257730), (1302, 39071542510), (1309, 38862603780), (1326, 38364365270), (1364, 37295563305), (1365, 37268240548), (1428, 35624053465), (1430, 35574229614), (1452, 35035226135), (1470, 34606223366), (1519, 33489893580), (1540, 33033213213), (1547, 32883741660), (1573, 32340208740), (1581, 32176564420), (1612, 31557784335), (1617, 31460203060), (1666, 30534902970), (1694, 30030193830), (1705, 29836450644), (1716, 29645191345), (1785, 28499242772), (1815, 28028180908), (1820, 27951180411), (1860, 27350079757), (1870, 27203822646), (1911, 26620171820), (2002, 25410164010), (2015, 25246227468), (2046, 24863708870), (2057, 24730747860), (2108, 24132423315), (2145, 23716153076), (2156, 23595152295), (2170, 23442925506), (2210, 23018619162), (2244, 22669852205), (2310, 22022142142), (2380, 21374432079), (2387, 21311750460), (2418, 21038522890), (2420, 21021135681), (2431, 20926017420), (2499, 20356601980), (2541, 20020129220), (2548, 19965128865), (2604, 19535771255), (2618, 19431301890), (2635, 19305938652), (2652, 19182182635), (2695, 18876121836), (2730, 18634120274), (2805, 18135881764), (2821, 18033019620), (2860, 17787114807), (2940, 17303111683), (3003, 16940109340), (3038, 16744946790), (3094, 16441870830), (3146, 16170104370), (3162, 16088282210), (3185, 15972103092), (3234, 15730101530), (3255, 15628617004), (3315, 15345746108), (3332, 15267451485), (3388, 15015096915), (3410, 14918225322), (3570, 14249621386), (3630, 14014090454), (3689, 13789956180), (3740, 13601911323), (3751, 13562023020), (3822, 13310085910), (3927, 12954201260), (4004, 12705082005), (4030, 12623113734), (4092, 12431854435), (4114, 12365373930), (4165, 12213961188), (4235, 12012077532), (4290, 11858076538), (4340, 11721462753), (4420, 11509309581), (4433, 11475557940), (4557, 11163297860), (4620, 11011071071), (4641, 10961247220), (4719, 10780069580), (4774, 10655875230), (4836, 10519261445), (4862, 10463008710), (4998, 10178300990), (5005, 10164065604), (5082, 10010064610), (5115, 9945483548), (5236, 9715650945), (5270, 9652969326), (5390, 9438060918), (5460, 9317060137), (5610, 9067940882), (5642, 9016509810), (5797, 8775426660), (5929, 8580055380), (6006, 8470054670), (6045, 8415409156), (6076, 8372473395), (6171, 8243582620), (6188, 8220935415), (6292, 8085052185), (6324, 8044141105), (6370, 7986051546), (6468, 7865050765), (6510, 7814308502), (6545, 7772520756), (6630, 7672873054), (6820, 7459112661), (6851, 7425361020), (7007, 7260046860), (7140, 7124810693), (7161, 7103916820), (7260, 7007045227), (7293, 6975339140), (7378, 6894978090), (7502, 6781011510), (7595, 6697978716), (7644, 6655042955), (7735, 6576748332), (7854, 6477100630), (7865, 6468041748), (7905, 6435312884), (8060, 6311556867), (8085, 6292040612), (8228, 6182686965), (8330, 6106980594), (8463, 6011006540), (8470, 6006038766), (8580, 5929038269), (8866, 5737778970), (9114, 5581648930), (9163, 5551800540), (9282, 5480623610), (9438, 5390034790), (9548, 5327937615), (9555, 5324034364), (9724, 5231504355), (9996, 5089150495), (10010, 5082032802), (10164, 5005032305), (10230, 4972741774), (10285, 4946149572), (10540, 4826484663), (10780, 4719030459), (10829, 4697677380), (11011, 4620029820), (11067, 4596652060), (11220, 4533970441), (11253, 4520674340), (11284, 4508254905), (11594, 4387713330), (11858, 4290027690), (11935, 4262350092), (12012, 4235027335), (12090, 4207704578), (12155, 4185203484), (12342, 4121791310), (12495, 4071320396), (12705, 4004025844), (12740, 3993025773), (13020, 3907154251), (13090, 3886260378), (13260, 3836436527), (13299, 3825185980), (13702, 3712680510), (14014, 3630023430), (14105, 3606603924), (14322, 3551958410), (14399, 3532963980), (14586, 3487669570), (14756, 3447489045), (15004, 3390505755), (15015, 3388021868), (15190, 3348989358), (15470, 3288374166), (15708, 3238550315), (15730, 3234020874), (15810, 3217656442), (16170, 3146020306), (16660, 3053490297), (16709, 3044535780), (16926, 3005503270), (16940, 3003019383), (17017, 2989431060), (17391, 2925142220), (17732, 2868889485), (17787, 2860018460), (18228, 2790824465), (18326, 2775900270), (18445, 2757991236), (18564, 2740311805), (18755, 2712404604), (18876, 2695017395), (19110, 2662017182), (19635, 2590840252), (19747, 2576145660), (20020, 2541016401), (20460, 2486370887), (20553, 2475120340), (20570, 2473074786), (20873, 2437174740), (21021, 2420015620), (21658, 2348838690), (22022, 2310014910), (22134, 2298326030), (22165, 2295111588), (22506, 2260337170), (22785, 2232659572), (23188, 2193856665), (23205, 2192249444), (23595, 2156013916), (23716, 2145013845), (23870, 2131175046), (24180, 2103852289), (24310, 2092601742), (24684, 2060895655), (24990, 2035660198), (25410, 2002012922), (25823, 1969993740), (26180, 1943130189), (26257, 1937431860), (26598, 1912592990), (26741, 1902365220), (27404, 1856340255), (27489, 1850600180), (28028, 1815011715), (28210, 1803301962), (28644, 1775979205), (28798, 1766481990), (28985, 1755085332), (29172, 1743834785), (29645, 1716011076), (30030, 1694010934), (30380, 1674494679), (30855, 1648716524), (30940, 1644187083), (31031, 1639365420), (31460, 1617010437), (31620, 1608828221), (32340, 1573010153), (32487, 1565892460), (33033, 1540009940), (33418, 1522267890), (33852, 1502751635), (34034, 1494715530), (34255, 1485072204), (34782, 1462571110), (35035, 1452009372), (35574, 1430009230), (35805, 1420783364), (36465, 1395067828), (36652, 1387950135), (36890, 1378995618), (37510, 1356202302), (38220, 1331008591), (39270, 1295420126), (39494, 1288072830), (40579, 1253632380), (41106, 1237560170), (41140, 1236537393), (41746, 1218587370), (42042, 1210007810), (42315, 1202201308), (43197, 1177654660), (43316, 1174419345), (44044, 1155007455), (44268, 1149163015), (44330, 1147555794), (45012, 1130168585), (45570, 1116329786), (45815, 1110360108), (46410, 1096124722), (47190, 1078006958), (47740, 1065587523), (47957, 1060765860), (48620, 1046300871), (48763, 1043232540), (49980, 1017830099), (50127, 1014845260), (50820, 1001006461), (51051, 996477020), (51646, 984996870), (52514, 968715930), (53196, 956296495), (53482, 951182610), (54145, 939535476), (54978, 925300090), (55055, 924005964), (55335, 919330412), (56265, 904134868), (56420, 901650981), (57596, 883240995), (57970, 877542666), (59241, 858715220), (59290, 858005538), (60060, 847005467), (61710, 824358262), (62062, 819682710), (62619, 812391580), (63767, 797766060), (64974, 782946230), (66066, 770004970), (66495, 765037196), (66836, 761133945), (68068, 747357765), (68510, 742536102), (69564, 731285555), (70070, 726004686), (71148, 715004615), (71610, 710391682), (71995, 706592796), (72930, 697533914), (73780, 689497809), (75020, 678101151), (75361, 675032820), (77077, 660004260), (77469, 656664580), (78540, 647710063), (78771, 645810620), (78988, 644036415), (80223, 634121740), (81158, 626816190), (82212, 618780085), (83492, 609293685), (83545, 608907156), (84084, 605003905), (84630, 601100654), (85085, 597886212), (86394, 588827330), (86955, 585028444), (88660, 573777897), (88935, 572003692), (91140, 558164893), (91630, 555180054), (92820, 548062361), (93093, 546455140), (94380, 539003479), (95914, 530382930), (97526, 521616270), (98735, 515229132), (100254, 507422630), (100793, 504709140), (102102, 498238510), (102765, 495024068), (103292, 492498435), (104365, 487434948), (105028, 484357965), (105105, 484003124), (106964, 475591305), (108290, 469767738), (109956, 462650045), (110110, 462002982), (110670, 459665206), (112530, 452067434), (115940, 438771333), (118482, 429357610), (118580, 429002769), (119119, 427061580), (121737, 417877460), (123420, 412179131), (124124, 409841355), (125238, 406195790), (127534, 398883030), (129115, 393998748), (129948, 391473115), (131285, 387486372), (132132, 385002485), (132990, 382518598), (133705, 380473044), (137020, 371268051), (137445, 370120036), (140140, 363002343), (143220, 355195841), (143871, 353588620), (143990, 353296398), (145860, 348766957), (146111, 348167820), (146289, 347744180), (150722, 337516410), (154154, 330002130), (154938, 328332290), (155155, 327873084), (157542, 322905310), (160446, 317060870), (162316, 313408095), (162435, 313178492), (165165, 308001988), (167090, 304453578), (169260, 300550327), (170170, 298943106), (172788, 294413665), (173910, 292514222), (177870, 286001846), (183260, 277590027), (183799, 276775980), (186186, 273227570), (187187, 271766460), (191301, 265922020), (191828, 265191465), (195052, 260808135), (197470, 257614566), (200508, 253711315), (201586, 252354570), (202895, 250726476), (204204, 249119255), (205530, 247512034), (208730, 243717474), (210210, 242001562), (215985, 235530932), (216580, 234883869), (217217, 234195060), (220220, 231001491), (221340, 229832603), (225060, 226033717), (226083, 225010940), (229603, 221561340), (231231, 220001420), (236964, 214678805), (238238, 213530790), (239785, 212153172), (243474, 208938730), (243815, 208646508), (250476, 203097895), (250635, 202969052), (255068, 199441515), (255255, 199295404), (258230, 196999374), (262570, 193743186), (265980, 191259299), (267410, 190236522), (271349, 187474980), (274890, 185060018), (284053, 179090340), (287742, 176794310), (287980, 176648199), (292222, 174083910), (292578, 173872090), (296205, 171743044), (301444, 168758205), (302379, 168236380), (308308, 165001065), (309876, 164166145), (310310, 163936542), (313095, 162478316), (315084, 161452655), (318835, 159553212), (320892, 158530435), (324870, 156589246), (330330, 154000994), (334180, 152226789), (335699, 151537980), (340340, 149471553), (341341, 149033220), (347820, 146257111), (354841, 143363220), (355740, 143000923), (357357, 142353860), (367598, 138387990), (372372, 136613785), (374374, 135883230), (376805, 135006564), (382602, 132961010), (385385, 132000852), (387345, 131332916), (393855, 129162124), (394940, 128807283), (401115, 126824348), (403172, 126177285), (405790, 125363238), (411060, 123756017), (417460, 121858737), (420420, 121000781), (431970, 117765466), (434434, 117097530), (438333, 116055940), (446369, 113966580), (452166, 112505470), (459206, 110780670), (462462, 110000710), (465465, 109291028), (476476, 106765395), (479570, 106076586), (486948, 104469365), (487630, 104323254), (501270, 101484526), (503965, 100941828), (510510, 99647702), (516460, 98499687), (525140, 96871593), (527527, 96433260), (534820, 95118261), (542698, 93737490), (549780, 92530009), (551397, 92258660), (561561, 90588820), (568106, 89545170), (575484, 88397155), (584444, 87041955), (585156, 86936045), (592410, 85871522), (595595, 85412316), (604758, 84118190), (608685, 83575492), (620620, 81968271), (626190, 81239158), (637670, 79776606), (647063, 78618540), (649740, 78294623), (651651, 78065020), (660660, 77000497), (671398, 75768990), (682682, 74516610), (688809, 73853780), (709682, 71681610), (714714, 71176930), (719355, 70717724), (730555, 69633564), (731445, 69548836), (735196, 69193995), (748748, 67941615), (753610, 67503282), (765204, 66480505), (770770, 66000426), (774690, 65666458), (787710, 64581062), (802230, 63412174), (811580, 62681619), (814047, 62491660), (828971, 61366620), (852159, 59696780), (863940, 58882733), (868868, 58548765), (876666, 58027970), (892738, 56983290), (904332, 56252735), (918412, 55390335), (918995, 55355196), (924924, 55000355), (930930, 54645514), (935935, 54353292), (956505, 53184404), (959140, 53038293), (975260, 52161627), (1002540, 50742263), (1007097, 50512660), (1007930, 50470914), (1021020, 49823851), (1022777, 49738260), (1024023, 49677740), (1055054, 48216630), (1064523, 47787740), (1085396, 46868745), (1086085, 46839012), (1102794, 46129330), (1123122, 45294410), (1130415, 45002188), (1136212, 44772585), (1148015, 44312268), (1156155, 44000284), (1184820, 42935761), (1191190, 42706158), (1209516, 42059095), (1217370, 41787746), (1252380, 40619579), (1275340, 39888303), (1294126, 39309270), (1303302, 39032510), (1310309, 38823780), (1339107, 37988860), (1342796, 37884495), (1356745, 37494996), (1365364, 37258305), (1377618, 36926890), (1419364, 35840805), (1420265, 35818068), (1429428, 35588465), (1438710, 35358862), (1461110, 34816782), (1462890, 34774418), (1507220, 33751641), (1511895, 33647276), (1541540, 33000213), (1549380, 32833229), (1575420, 32290531), (1582581, 32144420), (1604460, 31706087), (1607221, 31651620), (1628094, 31245830), (1657942, 30683310), (1678495, 30307596), (1704318, 29848390), (1706705, 29806644), (1753332, 29013985), (1774205, 28672644), (1785476, 28491645), (1786785, 28470772), (1837990, 27677598), (1861860, 27322757), (1871870, 27176646), (1899443, 26782140), (1913010, 26592202), (1941189, 26206180), (2014194, 25256330), (2015860, 25235457), (2045554, 24869130), (2048046, 24838870), (2110108, 24108315), (2129046, 23893870), (2172170, 23419506), (2191665, 23211188), (2205588, 23064665), (2231845, 22793316), (2246244, 22647205), (2260830, 22501094), (2296030, 22156134), (2312310, 22000142), (2382380, 21353079), (2389387, 21290460), (2434740, 20893873), (2483887, 20480460), (2486913, 20455540), (2525633, 20141940), (2588252, 19654635), (2606604, 19516255), (2620618, 19411890), (2637635, 19286652), (2678214, 18994430), (2713490, 18747498), (2755236, 18463445), (2756985, 18451732), (2807805, 18117764), (2840530, 17909034), (2877420, 17679431), (2922220, 17408391), (2925780, 17387209), (2984839, 17043180), (3023790, 16823638), (3068331, 16579420), (3124583, 16280940), (3165162, 16072210), (3214442, 15825810), (3235315, 15723708), (3256188, 15622915), (3258255, 15613004), (3315884, 15341655), (3356990, 15153798), (3408636, 14924195), (3413410, 14903322), (3444045, 14770756), (3548410, 14336322), (3573570, 14235386), (3675980, 13838799), (3692689, 13776180), (3743740, 13588323), (3798886, 13391070), (3826020, 13296101), (3882378, 13103090), (3903251, 13033020), (3930927, 12941260), (4028388, 12628165), (4070235, 12498332), (4091108, 12434565), (4096092, 12419435), (4144855, 12273324), (4258092, 11946935), (4260795, 11939356), (4344340, 11709753), (4383330, 11605594), (4463690, 11396658), (4521660, 11250547), (4529441, 11231220), (4592060, 11078067), (4612933, 11027940), (4624620, 11000071), (4778774, 10645230), (4821663, 10550540), (4967774, 10240230), (4973826, 10227770), (5035485, 10102532), (5051266, 10070970), (5113885, 9947652), (5120115, 9935548), (5241236, 9705945), (5275270, 9643326), (5322615, 9557548), (5356428, 9497215), (5426980, 9373749), (5513970, 9225866), (5615610, 9058882), (5681060, 8954517), (5698329, 8927380), (5802797, 8766660), (5969678, 8521590), (6047580, 8411819), (6136662, 8289710), (6249166, 8140470), (6330324, 8036105), (6428884, 7912905), (6470630, 7861854), (6516510, 7806502), (6551545, 7764756), (6695535, 7597772), (6713980, 7576899), (6826820, 7451661), (6888090, 7385378), (7096820, 7168161), (7117693, 7147140)]