55886099691240

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{139}}^1\times {\mathrm{10253}}^1$

素因数の和:10461

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 139, 140, 147, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 196, 210, 216, 228, 234, 245, 247, 252, 260, 266, 270, 273, 278, 280, 285, 294, 312, 315, 324, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 417, 420, 441, 455, 456, 468, 490, 494, 504, 513, 520, 532, 540, 546, 556, 567, 570, 585, 588, 630, 637, 648, 665, 684, 695, 702, 728, 735, 741, 756, 760, 780, 798, 810, 819, 834, 840, 855, 882, 910, 931, 936, 945, 973, 980, 988, 1026, 1053, 1064, 1080, 1092, 1112, 1134, 1140, 1170, 1176, 1197, 1235, 1251, 1260, 1274, 1323, 1330, 1365, 1368, 1390, 1404, 1470, 1482, 1512, 1539, 1560, 1596, 1620, 1638, 1668, 1710, 1729, 1755, 1764, 1807, 1820, 1862, 1890, 1911, 1946, 1960, 1976, 1995, 2052, 2085, 2106, 2184, 2205, 2223, 2268, 2280, 2340, 2394, 2457, 2470, 2502, 2520, 2548, 2565, 2641, 2646, 2660, 2730, 2780, 2793, 2808, 2835, 2919, 2940, 2964, 3078, 3185, 3192, 3240, 3276, 3336, 3420, 3458, 3510, 3528, 3591, 3614, 3640, 3705, 3724, 3753, 3780, 3822, 3892, 3969, 3990, 4095, 4104, 4170, 4212, 4410, 4446, 4536, 4655, 4680, 4788, 4865, 4914, 4940, 5004, 5096, 5130, 5187, 5265, 5282, 5292, 5320, 5421, 5460, 5560, 5586, 5670, 5733, 5838, 5880, 5928, 5985, 6156, 6255, 6370, 6552, 6615, 6669, 6811, 6840, 6916, 7020, 7182, 7228, 7371, 7410, 7448, 7506, 7560, 7644, 7695, 7784, 7923, 7938, 7980, 8190, 8340, 8379, 8424, 8645, 8757, 8820, 8892, 9035, 9310, 9555, 9576, 9730, 9828, 9880, 10008, 10253, 10260, 10374, 10530, 10564, 10584, 10773, 10842, 10920, 11115, 11172, 11259, 11340, 11466, 11676, 11970, 12103, 12285, 12312, 12510, 12649, 12740, 13205, 13230, 13338, 13622, 13832, 13965, 14040, 14364, 14456, 14595, 14742, 14820, 15012, 15288, 15390, 15561, 15846, 15876, 15960, 16263, 16380, 16680, 16758, 17199, 17290, 17514, 17640, 17784, 17955, 18070, 18487, 18620, 18765, 19110, 19460, 19656, 19845, 20007, 20433, 20506, 20520, 20748, 21060, 21128, 21546, 21684, 22230, 22344, 22518, 22680, 22932, 23352, 23769, 23940, 24206, 24570, 25020, 25137, 25298, 25480, 25935, 26271, 26410, 26460, 26676, 27105, 27244, 27930, 28665, 28728, 29190, 29484, 29640, 30024, 30759, 30780, 31122, 31692, 31752, 32526, 32760, 33345, 33516, 34055, 34333, 34398, 34580, 35028, 35910, 36140, 36309, 36855, 36974, 37240, 37530, 37947, 38220, 38920, 39615, 39690, 40014, 40866, 41012, 41496, 41895, 42120, 43092, 43368, 43785, 44460, 45036, 45864, 46683, 47538, 47880, 48412, 48789, 49140, 50040, 50274, 50596, 51265, 51597, 51870, 52542, 52820, 52920, 53352, 53865, 54210, 54488, 55461, 55860, 56295, 57330, 58380, 58968, 60515, 61299, 61518, 61560, 62244, 63245, 63384, 65052, 66690, 67032, 68110, 68666, 68796, 69160, 70056, 71307, 71771, 71820, 72280, 72618, 73710, 73948, 75060, 75411, 75894, 76440, 77805, 78813, 79230, 79380, 80028, 81315, 81732, 82024, 83790, 85995, 86184, 87570, 88543, 88920, 90072, 92277, 92435, 93366, 95076, 96824, 97578, 98280, 100035, 100548, 101192, 102165, 102530, 102999, 103194, 103740, 105084, 105640, 107730, 108420, 108927, 110922, 111720, 112590, 113841, 114660, 116760, 118845, 121030, 122598, 123036, 124488, 125685, 126490, 129409, 130104, 131355, 133289, 133380, 136220, 137332, 137592, 140049, 142614, 143542, 143640, 145236, 146367, 147420, 147896, 150120, 150822, 151788, 153795, 155610, 157626, 158460, 158760, 160056, 162630, 163464, 166383, 167580, 171665, 171990, 175140, 177086, 181545, 183897, 184554, 184870, 186732, 189735, 190152, 194807, 195156, 200070, 201096, 204330, 205060, 205998, 206388, 207480, 210168, 213921, 215313, 215460, 216840, 217854, 221844, 225180, 227682, 229320, 233415, 237690, 240331, 242060, 243945, 245196, 246072, 251370, 252980, 257985, 258818, 262710, 265629, 266578, 266760, 272440, 274664, 276831, 277305, 280098, 285228, 287084, 290472, 292734, 294840, 301644, 303576, 306495, 307590, 308997, 311220, 315252, 316920, 325260, 326781, 332766, 335160, 341523, 343330, 343980, 350280, 354172, 356535, 358855, 363090, 367794, 369108, 369740, 373464, 377055, 379470, 388227, 389614, 390312, 394065, 399867, 400140, 408660, 410120, 411996, 412776, 427842, 430626, 430920, 435708, 442715, 443688, 450360, 455364, 461385, 466830, 475380, 480662, 484120, 487890, 490392, 499149, 502397, 502740, 505960, 514995, 515970, 517636, 525420, 531258, 533156, 544635, 551691, 553662, 554610, 560196, 569205, 570456, 574168, 584421, 585468, 603288, 612990, 615180, 617994, 622440, 630504, 645939, 647045, 650520, 653562, 665532, 666445, 683046, 686660, 687960, 700245, 708344, 713070, 717710, 720993, 726180, 731835, 735588, 738216, 739480, 754110, 758940, 776454, 779228, 788130, 796887, 799734, 800280, 817320, 823992, 830493, 831915, 855684, 861252, 871416, 885430, 910728, 919485, 922770, 926991, 933023, 933660, 950760, 961324, 974035, 975780, 980343, 998298, 1004794, 1005480, 1024569, 1029990, 1031940, 1035272, 1050840, 1062516, 1066312, 1069605, 1076565, 1089270, 1103382, 1107324, 1109220, 1120392, 1138410, 1164681, 1168842, 1170936, 1199601, 1201655, 1225980, 1230360, 1235988, 1291878, 1294090, 1307124, 1328145, 1331064, 1332890, 1363649, 1366092, 1373320, 1384155, 1400490, 1425167, 1426140, 1435420, 1441986, 1452360, 1463670, 1471176, 1497447, 1507191, 1508220, 1517880, 1544985, 1552908, 1558456, 1576260, 1593774, 1599468, 1633905, 1660986, 1663830, 1682317, 1707615, 1711368, 1722504, 1753263, 1770860, 1838970, 1845540, 1853982, 1866046, 1867320, 1922648, 1937817, 1941135, 1948070, 1951560, 1960686, 1996596, 1999335, 2009588, 2049138, 2059980, 2063880, 2125032, 2139210, 2153130, 2162979, 2178540, 2206764, 2214648, 2218440, 2276820, 2329362, 2337684, 2390661, 2399202, 2403310, 2451960, 2471976, 2495745, 2511985, 2532491, 2583756, 2588180, 2614248, 2656290, 2665780, 2727298, 2732184, 2758455, 2768310, 2780973, 2799069, 2800980, 2850334, 2852280, 2870840, 2883972, 2922105, 2927340, 2994894, 3014382, 3016440, 3089970, 3105816, 3152520, 3187548, 3198936, 3229695, 3267810, 3321972, 3327660, 3364634, 3415230, 3494043, 3506526, 3541720, 3598803, 3604965, 3677940, 3691080, 3707964, 3732092, 3875634, 3882270, 3896140, 3921372, 3984435, 3993192, 3998670, 4019176, 4090947, 4098276, 4119960, 4152465, 4275501, 4278420, 4306260, 4325958, 4357080, 4413528, 4521573, 4553640, 4634955, 4658724, 4665115, 4675368, 4781322, 4798404, 4806620, 4901715, 4991490, 5023970, 5046951, 5064982, 5122845, 5167512, 5176360, 5259789, 5312580, 5331560, 5454596, 5516910, 5536620, 5561946, 5598138, 5601960, 5700668, 5767944, 5813451, 5823405, 5844210, 5854680, 5989788, 5998005, 6028764, 6179940, 6375096, 6459390, 6488937, 6531161, 6535620, 6643944, 6655320, 6729268, 6818245, 6830460, 6988086, 7013052, 7125835, 7171983, 7197606, 7209930, 7355880, 7415928, 7464184, 7487235, 7535955, 7597473, 7751268, 7764540, 7792280, 7842744, 7968870, 7997340, 8181894, 8196552, 8304930, 8397207, 8411585, 8551002, 8556840, 8612520, 8651916, 8766315, 9043146, 9269910, 9317448, 9330230, 9545543, 9562644, 9596808, 9613240, 9689085, 9803430, 9976169, 9982980, 10047940, 10093902, 10129964, 10245690, 10482129, 10519578, 10625160, 10796409, 10814895, 10909192, 11033820, 11073240, 11123892, 11196276, 11401336, 11626902, 11646810, 11688420, 11953305, 11979576, 11996010, 12057528, 12272841, 12359880, 12662455, 12826503, 12918780, 12977874, 13062322, 13071240, 13458536, 13564719, 13636490, 13660920, 13904865, 13976172, 13995345, 14026104, 14251670, 14343966, 14395212, 14419860, 14974470, 15071910, 15140853, 15194946, 15502536, 15529080, 15779367, 15937740, 15994680, 16363788, 16609860, 16794414, 16823170, 17102004, 17303832, 17470215, 17532630, 17727437, 17994015, 18086292, 18527171, 18539820, 18660460, 19091086, 19125288, 19378170, 19466811, 19593483, 19606860, 19952338, 19965960, 20095880, 20187804, 20259928, 20454735, 20491380, 20964258, 21039156, 21377505, 21592818, 21629790, 22067640, 22247784, 22392552, 22607865, 22792419, 23253804, 23293620, 23376840, 23906610, 23992020, 24545682, 25191621, 25234755, 25324910, 25653006, 25837560, 25955748, 26124644, 26298945, 27078173, 27129438, 27272980, 27809730, 27952344, 27990690, 28503340, 28636629, 28687932, 28790424, 28839720, 29067255, 29928507, 29948940, 30143820, 30281706, 30389892, 31558734, 31875480, 32444685, 32655805, 32727576, 33219720, 33588828, 33646340, 34204008, 34940430, 35065260, 35454874, 35859915, 35988030, 36172584, 36818523, 37054342, 37079640, 37320920, 37987365, 38182172, 38479509, 38756340, 38933622, 39186966, 39213720, 39904676, 40375608, 40694157, 40909470, 40982760, 41928516, 41986035, 42078312, 42755010, 43185636, 43259580, 45215730, 45422559, 45584838, 46507608, 46587240, 47727715, 47813220, 47984040, 49091364, 49880845, 50383242, 50469510, 50649820, 51306012, 51911496, 52249288, 52410645, 52597890, 53182311, 53982045, 54156346, 54258876, 54545960, 55581513, 55619460, 55981380, 57006680, 57273258, 57375864, 58134510, 58780449, 59857014, 59897880, 60287640, 60563412, 60779784, 61364205, 63117468, 64132515, 64889370, 65311610, 67177656, 67292680, 67823595, 68377257, 69833183, 69880860, 70130520, 70909748, 71719830, 71976060, 73637046, 74108684, 75574863, 75704265, 75974730, 76364344, 76959018, 77512680, 77867244, 78373932, 78896835, 79809352, 81234519, 81388314, 81818940, 83857032, 83972070, 85510020, 85909887, 86371272, 86519160, 88637185, 89785521, 90431460, 90845118, 91169676, 92635855, 95455430, 95626440, 97334055, 97967415, 98182728, 99761690, 100766484, 100939020, 101299640, 102612024, 104821290, 105195780, 106364622, 107964090, 108312692, 108517752, 110455569, 111163026, 111238920, 111962760, 113962095, 114546516, 115438527, 116269020, 117560898, 119714028, 121126824, 122728410, 124092059, 125958105, 126234936, 128265030, 129690197, 129778740, 130623220, 135390865, 135647190, 136267677, 136754514, 139666366, 139761720, 141819496, 143183145, 143439660, 143952120, 147274092, 148217368, 149642535, 151149726, 151408530, 151949460, 153918036, 155734488, 156747864, 157793670, 159546933, 162469038, 162776628, 163637880, 166744539, 167944140, 171020040, 171819774, 176341347, 177274370, 179571042, 180862920, 181690236, 182339352, 184092615, 185271710, 189547211, 190910860, 192397545, 194668110, 195934830, 199523380, 201532968, 201878040, 203470785, 205131771, 209499549, 209642580, 210391560, 212729244, 215928180, 216625384, 220911138, 222326052, 227112795, 227924190, 229093032, 230877054, 232538040, 235121796, 239428056, 243703557, 245456820, 248184118, 251916210, 256530060, 257729661, 259380394, 259557480, 261246440, 265911555, 269356563, 270781730, 271294380, 272535354, 273509028, 277907565, 279332732, 286366290, 286879320, 293902245, 294548184, 299285070, 302299452, 302817060, 303898920, 307836072, 315587340, 319093866, 324938076, 325553256, 333489078, 335888280, 341886285, 343639548, 349165915, 352016249, 352682694, 354548740, 359142084, 363380472, 368185230, 370543420, 372276177, 377874315, 379094422, 381821720, 384795090, 389070591, 389336220, 391869660, 399046760, 406172595, 406941570, 410263542, 418999098, 419285160, 425458488, 429549435, 431856360, 441822276, 444652104, 448927605, 454225590, 455848380, 461754108, 470243592, 478640799, 487407114, 490913640, 496368236, 500233617, 503832420, 513060120, 515459322, 518760788, 529024041, 531823110, 538713126, 541563460, 542588760, 545070708, 547018056, 552277845, 555815130, 558665464, 568641633, 572732580, 577192635, 587804490, 598570140, 604598904, 605634120, 620460295, 628498647, 631174680, 638187732, 648450985, 649876152, 666978156, 681338385, 683772570, 687279096, 698331830, 704032498, 705365388, 709097480, 718284168, 731110671, 736370460, 741086840, 744552354, 755748630, 758188844, 769590180, 773188983, 778141182, 778672440, 783739320, 797734665, 808069689, 812345190, 813883140, 820527084, 833722695, 837998196, 859098870, 881706735, 883644552, 897855210, 907831379, 908451180, 911696760, 923508216, 947736055, 957281598, 974814228, 992736472, 1000467234, 1007664840, 1025658855, 1030918644, 1037521576, 1047497745, 1056048747, 1058048082, 1063646220, 1077426252, 1083126920, 1090141416, 1104555690, 1111630260, 1116828531, 1137283266, 1145465160, 1154385270, 1167211773, 1175608980, 1197140280, 1218517785, 1240920590, 1256997294, 1276375464, 1288648305, 1296901970, 1326830477, 1333956312, 1346782815, 1362676770, 1367545140, 1396663660, 1408064996, 1410730776, 1435922397, 1462221342, 1472740920, 1489104708, 1500700851, 1511497260, 1516377688, 1539180360, 1546377966, 1556282364, 1595469330, 1616139378, 1624690380, 1627766280, 1641054168, 1667445390, 1675996392, 1705924899, 1718197740, 1760081245, 1763413470, 1795710420, 1815662758, 1816902360, 1861380885, 1885495941, 1895472110, 1914563196, 1945352955, 1949628456, 2000934468, 2051317710, 2061837288, 2094995490, 2112097494, 2116096164, 2127292440, 2154852504, 2193332013, 2209111380, 2223260520, 2233657062, 2274566532, 2308770540, 2334423546, 2351217960, 2393203995, 2437035570, 2464113743, 2481841180, 2501168085, 2513994588, 2577296610, 2593803940, 2645120205, 2653660954, 2693565630, 2723494137, 2725353540, 2735090280, 2793327320, 2816129992, 2843208165, 2871844794, 2924442684, 2978209416, 3001401702, 3022994520, 3092755932, 3112564728, 3142493235, 3168146241, 3190938660, 3232278756, 3249380760, 3334890780, 3350485593, 3411849798, 3436395480, 3501635319, 3520162490, 3526826940, 3591420840, 3631325516, 3655553355, 3722761770, 3770991882, 3790944220, 3829126392, 3865944915, 3890705910, 3980491431, 4001868936, 4040348445, 4102635420, 4189990980, 4224194988, 4232192328, 4386664026, 4418222760, 4467314124, 4539156895, 4549133064, 4617541080, 4668847092, 4786407990, 4874071140, 4928227486, 4963682360, 5002336170, 5027989176, 5117774697, 5154593220, 5187607880, 5280243735, 5290240410, 5307321908, 5387131260, 5446988274, 5450707080, 5584142655, 5656487823, 5686416330, 5743689588, 5836058865, 5848885368, 6002803404, 6185511864, 6284986470, 6336292482, 6381877320, 6464557512, 6634152385, 6669781560, 6700971186, 6823699596, 7003270638, 7040324980, 7053653880, 7179611985, 7262651032, 7311106710, 7392341229, 7445523540, 7503504255, 7541983764, 7581888440, 7731889830, 7781411820, 7960982862, 8080696890, 8170482411, 8205270840, 8379981960, 8448389976, 8529624495, 8773328052, 8934628248, 9078313790, 9337694184, 9427479705, 9504438723, 9572815980, 9748142280, 9856454972, 10004672340, 10051456779, 10235549394, 10309186440, 10504905957, 10560487470, 10580480820, 10614643816, 10774262520, 10893976548, 10966660065, 11168285310, 11312975646, 11372832660, 11487379176, 11672117730, 11941474293, 12005606808, 12320568715, 12569972940, 12672584964, 13268304770, 13401942372, 13617470685, 13647399192, 14006541276, 14080649960, 14359223970, 14622213420, 14784682458, 14891047080, 15007008510, 15083967528, 15353324091, 15463779660, 15562823640, 15840731205, 15921965724, 16161393780, 16340964822, 16752427965, 17059248990, 17248796201, 17508176595, 17546656104, 18156627580, 18854959410, 19008877446, 19145631960, 19712909944, 19902457155, 20009344680, 20102913558, 20471098788, 21009811914, 21120974940, 21160961640, 21787953096, 21933320130, 22177023687, 22336570620, 22625951292, 22745665320, 23344235460, 23882948586, 24511447233, 24641137430, 25139945880, 25345169928, 25588873485, 26536609540, 26803884744, 27234941370, 28013082552, 28282439115, 28513316169, 28718447940, 29244426840, 29569364916, 30014017020, 30706648182, 30927559320, 31681462410, 31843931448, 32322787560, 32681929644, 33504855930, 34118497980, 34497592402, 35016353190, 35824422879, 36313255160, 36961706145, 37709918820, 38017754892, 39804914310, 40205827116, 40852412055, 40942197576, 42019623828, 42241949880, 43866640260, 44354047374, 44673141240, 45251902584, 46688470920, 47522193615, 47765897172, 49022894466, 49282274860, 50257283895, 51177746970, 51746388603, 52524529785, 53073219080, 54469882740, 56564878230, 57026632338, 57436895880, 59138729832, 59707371465, 60028034040, 61413296364, 63362924820, 65363859288, 66531071061, 67009711860, 68236995960, 68995184804, 70032706380, 71648845758, 73534341699, 73923412290, 75419837640, 76035509784, 76766620455, 79609828620, 80411654232, 81704824110, 84039247656, 86243981005, 87733280520, 88708094748, 95044387230, 95531794344, 98045788932, 98564549720, 100514567790, 102355493940, 103492777206, 105049059570, 107473268637, 108939765480, 110885118435, 113129756460, 114053264676, 119414742930, 122557236165, 122826592728, 126725849640, 133062142122, 134019423720, 137990369608, 140065412760, 142566580845, 143297691516, 147068683398, 147846824580, 153533240910, 155239165809, 159219657240, 163409648220, 172487962010, 177416189496, 179122114395, 190088774460, 196091577864, 199593213183, 201029135580, 204710987880, 206985554412, 210098119140, 214946537274, 221770236870, 226259512920, 228106529352, 238829485860, 245114472330, 258731943015, 266124284244, 285133161690, 286595383032, 294137366796, 295693649160, 307066481820, 310478331618, 326819296440, 332655355305, 344975924020, 358244228790, 367671708495, 380177548920, 399186426366, 402058271160, 413971108824, 420196238280, 429893074548, 443540473740, 465717497427, 477658971720, 490228944660, 517463886030, 532248568488, 537366343185, 570266323380, 588274733592, 614132963640, 620956663236, 665310710610, 689951848040, 716488457580, 735343416990, 776195829045, 798372852732, 859786149096, 887080947480, 931434994854, 980457889320, 997966065915, 1034927772060, 1074732686370, 1140532646760, 1241913326472, 1330621421220, 1397152492281, 1432976915160, 1470686833980, 1552391658090, 1596745705464, 1862869989708, 1995932131830, 2069855544120, 2149465372740, 2328587487135, 2661242842440, 2794304984562, 2941373667960, 3104783316180, 3725739979416, 3991864263660, 4298930745480, 4657174974270, 5588609969124, 6209566632360, 6985762461405, 7983728527320, 9314349948540, 11177219938248, 13971524922810, 18628699897080, 27943049845620, 55886099691240]

約数ペア:

[(1, 55886099691240), (2, 27943049845620), (3, 18628699897080), (4, 13971524922810), (5, 11177219938248), (6, 9314349948540), (7, 7983728527320), (8, 6985762461405), (9, 6209566632360), (10, 5588609969124), (12, 4657174974270), (13, 4298930745480), (14, 3991864263660), (15, 3725739979416), (18, 3104783316180), (19, 2941373667960), (20, 2794304984562), (21, 2661242842440), (24, 2328587487135), (26, 2149465372740), (27, 2069855544120), (28, 1995932131830), (30, 1862869989708), (35, 1596745705464), (36, 1552391658090), (38, 1470686833980), (39, 1432976915160), (40, 1397152492281), (42, 1330621421220), (45, 1241913326472), (49, 1140532646760), (52, 1074732686370), (54, 1034927772060), (56, 997966065915), (57, 980457889320), (60, 931434994854), (63, 887080947480), (65, 859786149096), (70, 798372852732), (72, 776195829045), (76, 735343416990), (78, 716488457580), (81, 689951848040), (84, 665310710610), (90, 620956663236), (91, 614132963640), (95, 588274733592), (98, 570266323380), (104, 537366343185), (105, 532248568488), (108, 517463886030), (114, 490228944660), (117, 477658971720), (120, 465717497427), (126, 443540473740), (130, 429893074548), (133, 420196238280), (135, 413971108824), (139, 402058271160), (140, 399186426366), (147, 380177548920), (152, 367671708495), (156, 358244228790), (162, 344975924020), (168, 332655355305), (171, 326819296440), (180, 310478331618), (182, 307066481820), (189, 295693649160), (190, 294137366796), (195, 286595383032), (196, 285133161690), (210, 266124284244), (216, 258731943015), (228, 245114472330), (234, 238829485860), (245, 228106529352), (247, 226259512920), (252, 221770236870), (260, 214946537274), (266, 210098119140), (270, 206985554412), (273, 204710987880), (278, 201029135580), (280, 199593213183), (285, 196091577864), (294, 190088774460), (312, 179122114395), (315, 177416189496), (324, 172487962010), (342, 163409648220), (351, 159219657240), (360, 155239165809), (364, 153533240910), (378, 147846824580), (380, 147068683398), (390, 143297691516), (392, 142566580845), (399, 140065412760), (405, 137990369608), (417, 134019423720), (420, 133062142122), (441, 126725849640), (455, 122826592728), (456, 122557236165), (468, 119414742930), (490, 114053264676), (494, 113129756460), (504, 110885118435), (513, 108939765480), (520, 107473268637), (532, 105049059570), (540, 103492777206), (546, 102355493940), (556, 100514567790), (567, 98564549720), (570, 98045788932), (585, 95531794344), (588, 95044387230), (630, 88708094748), (637, 87733280520), (648, 86243981005), (665, 84039247656), (684, 81704824110), (695, 80411654232), (702, 79609828620), (728, 76766620455), (735, 76035509784), (741, 75419837640), (756, 73923412290), (760, 73534341699), (780, 71648845758), (798, 70032706380), (810, 68995184804), (819, 68236995960), (834, 67009711860), (840, 66531071061), (855, 65363859288), (882, 63362924820), (910, 61413296364), (931, 60028034040), (936, 59707371465), (945, 59138729832), (973, 57436895880), (980, 57026632338), (988, 56564878230), (1026, 54469882740), (1053, 53073219080), (1064, 52524529785), (1080, 51746388603), (1092, 51177746970), (1112, 50257283895), (1134, 49282274860), (1140, 49022894466), (1170, 47765897172), (1176, 47522193615), (1197, 46688470920), (1235, 45251902584), (1251, 44673141240), (1260, 44354047374), (1274, 43866640260), (1323, 42241949880), (1330, 42019623828), (1365, 40942197576), (1368, 40852412055), (1390, 40205827116), (1404, 39804914310), (1470, 38017754892), (1482, 37709918820), (1512, 36961706145), (1539, 36313255160), (1560, 35824422879), (1596, 35016353190), (1620, 34497592402), (1638, 34118497980), (1668, 33504855930), (1710, 32681929644), (1729, 32322787560), (1755, 31843931448), (1764, 31681462410), (1807, 30927559320), (1820, 30706648182), (1862, 30014017020), (1890, 29569364916), (1911, 29244426840), (1946, 28718447940), (1960, 28513316169), (1976, 28282439115), (1995, 28013082552), (2052, 27234941370), (2085, 26803884744), (2106, 26536609540), (2184, 25588873485), (2205, 25345169928), (2223, 25139945880), (2268, 24641137430), (2280, 24511447233), (2340, 23882948586), (2394, 23344235460), (2457, 22745665320), (2470, 22625951292), (2502, 22336570620), (2520, 22177023687), (2548, 21933320130), (2565, 21787953096), (2641, 21160961640), (2646, 21120974940), (2660, 21009811914), (2730, 20471098788), (2780, 20102913558), (2793, 20009344680), (2808, 19902457155), (2835, 19712909944), (2919, 19145631960), (2940, 19008877446), (2964, 18854959410), (3078, 18156627580), (3185, 17546656104), (3192, 17508176595), (3240, 17248796201), (3276, 17059248990), (3336, 16752427965), (3420, 16340964822), (3458, 16161393780), (3510, 15921965724), (3528, 15840731205), (3591, 15562823640), (3614, 15463779660), (3640, 15353324091), (3705, 15083967528), (3724, 15007008510), (3753, 14891047080), (3780, 14784682458), (3822, 14622213420), (3892, 14359223970), (3969, 14080649960), (3990, 14006541276), (4095, 13647399192), (4104, 13617470685), (4170, 13401942372), (4212, 13268304770), (4410, 12672584964), (4446, 12569972940), (4536, 12320568715), (4655, 12005606808), (4680, 11941474293), (4788, 11672117730), (4865, 11487379176), (4914, 11372832660), (4940, 11312975646), (5004, 11168285310), (5096, 10966660065), (5130, 10893976548), (5187, 10774262520), (5265, 10614643816), (5282, 10580480820), (5292, 10560487470), (5320, 10504905957), (5421, 10309186440), (5460, 10235549394), (5560, 10051456779), (5586, 10004672340), (5670, 9856454972), (5733, 9748142280), (5838, 9572815980), (5880, 9504438723), (5928, 9427479705), (5985, 9337694184), (6156, 9078313790), (6255, 8934628248), (6370, 8773328052), (6552, 8529624495), (6615, 8448389976), (6669, 8379981960), (6811, 8205270840), (6840, 8170482411), (6916, 8080696890), (7020, 7960982862), (7182, 7781411820), (7228, 7731889830), (7371, 7581888440), (7410, 7541983764), (7448, 7503504255), (7506, 7445523540), (7560, 7392341229), (7644, 7311106710), (7695, 7262651032), (7784, 7179611985), (7923, 7053653880), (7938, 7040324980), (7980, 7003270638), (8190, 6823699596), (8340, 6700971186), (8379, 6669781560), (8424, 6634152385), (8645, 6464557512), (8757, 6381877320), (8820, 6336292482), (8892, 6284986470), (9035, 6185511864), (9310, 6002803404), (9555, 5848885368), (9576, 5836058865), (9730, 5743689588), (9828, 5686416330), (9880, 5656487823), (10008, 5584142655), (10253, 5450707080), (10260, 5446988274), (10374, 5387131260), (10530, 5307321908), (10564, 5290240410), (10584, 5280243735), (10773, 5187607880), (10842, 5154593220), (10920, 5117774697), (11115, 5027989176), (11172, 5002336170), (11259, 4963682360), (11340, 4928227486), (11466, 4874071140), (11676, 4786407990), (11970, 4668847092), (12103, 4617541080), (12285, 4549133064), (12312, 4539156895), (12510, 4467314124), (12649, 4418222760), (12740, 4386664026), (13205, 4232192328), (13230, 4224194988), (13338, 4189990980), (13622, 4102635420), (13832, 4040348445), (13965, 4001868936), (14040, 3980491431), (14364, 3890705910), (14456, 3865944915), (14595, 3829126392), (14742, 3790944220), (14820, 3770991882), (15012, 3722761770), (15288, 3655553355), (15390, 3631325516), (15561, 3591420840), (15846, 3526826940), (15876, 3520162490), (15960, 3501635319), (16263, 3436395480), (16380, 3411849798), (16680, 3350485593), (16758, 3334890780), (17199, 3249380760), (17290, 3232278756), (17514, 3190938660), (17640, 3168146241), (17784, 3142493235), (17955, 3112564728), (18070, 3092755932), (18487, 3022994520), (18620, 3001401702), (18765, 2978209416), (19110, 2924442684), (19460, 2871844794), (19656, 2843208165), (19845, 2816129992), (20007, 2793327320), (20433, 2735090280), (20506, 2725353540), (20520, 2723494137), (20748, 2693565630), (21060, 2653660954), (21128, 2645120205), (21546, 2593803940), (21684, 2577296610), (22230, 2513994588), (22344, 2501168085), (22518, 2481841180), (22680, 2464113743), (22932, 2437035570), (23352, 2393203995), (23769, 2351217960), (23940, 2334423546), (24206, 2308770540), (24570, 2274566532), (25020, 2233657062), (25137, 2223260520), (25298, 2209111380), (25480, 2193332013), (25935, 2154852504), (26271, 2127292440), (26410, 2116096164), (26460, 2112097494), (26676, 2094995490), (27105, 2061837288), (27244, 2051317710), (27930, 2000934468), (28665, 1949628456), (28728, 1945352955), (29190, 1914563196), (29484, 1895472110), (29640, 1885495941), (30024, 1861380885), (30759, 1816902360), (30780, 1815662758), (31122, 1795710420), (31692, 1763413470), (31752, 1760081245), (32526, 1718197740), (32760, 1705924899), (33345, 1675996392), (33516, 1667445390), (34055, 1641054168), (34333, 1627766280), (34398, 1624690380), (34580, 1616139378), (35028, 1595469330), (35910, 1556282364), (36140, 1546377966), (36309, 1539180360), (36855, 1516377688), (36974, 1511497260), (37240, 1500700851), (37530, 1489104708), (37947, 1472740920), (38220, 1462221342), (38920, 1435922397), (39615, 1410730776), (39690, 1408064996), (40014, 1396663660), (40866, 1367545140), (41012, 1362676770), (41496, 1346782815), (41895, 1333956312), (42120, 1326830477), (43092, 1296901970), (43368, 1288648305), (43785, 1276375464), (44460, 1256997294), (45036, 1240920590), (45864, 1218517785), (46683, 1197140280), (47538, 1175608980), (47880, 1167211773), (48412, 1154385270), (48789, 1145465160), (49140, 1137283266), (50040, 1116828531), (50274, 1111630260), (50596, 1104555690), (51265, 1090141416), (51597, 1083126920), (51870, 1077426252), (52542, 1063646220), (52820, 1058048082), (52920, 1056048747), (53352, 1047497745), (53865, 1037521576), (54210, 1030918644), (54488, 1025658855), (55461, 1007664840), (55860, 1000467234), (56295, 992736472), (57330, 974814228), (58380, 957281598), (58968, 947736055), (60515, 923508216), (61299, 911696760), (61518, 908451180), (61560, 907831379), (62244, 897855210), (63245, 883644552), (63384, 881706735), (65052, 859098870), (66690, 837998196), (67032, 833722695), (68110, 820527084), (68666, 813883140), (68796, 812345190), (69160, 808069689), (70056, 797734665), (71307, 783739320), (71771, 778672440), (71820, 778141182), (72280, 773188983), (72618, 769590180), (73710, 758188844), (73948, 755748630), (75060, 744552354), (75411, 741086840), (75894, 736370460), (76440, 731110671), (77805, 718284168), (78813, 709097480), (79230, 705365388), (79380, 704032498), (80028, 698331830), (81315, 687279096), (81732, 683772570), (82024, 681338385), (83790, 666978156), (85995, 649876152), (86184, 648450985), (87570, 638187732), (88543, 631174680), (88920, 628498647), (90072, 620460295), (92277, 605634120), (92435, 604598904), (93366, 598570140), (95076, 587804490), (96824, 577192635), (97578, 572732580), (98280, 568641633), (100035, 558665464), (100548, 555815130), (101192, 552277845), (102165, 547018056), (102530, 545070708), (102999, 542588760), (103194, 541563460), (103740, 538713126), (105084, 531823110), (105640, 529024041), (107730, 518760788), (108420, 515459322), (108927, 513060120), (110922, 503832420), (111720, 500233617), (112590, 496368236), (113841, 490913640), (114660, 487407114), (116760, 478640799), (118845, 470243592), (121030, 461754108), (122598, 455848380), (123036, 454225590), (124488, 448927605), (125685, 444652104), (126490, 441822276), (129409, 431856360), (130104, 429549435), (131355, 425458488), (133289, 419285160), (133380, 418999098), (136220, 410263542), (137332, 406941570), (137592, 406172595), (140049, 399046760), (142614, 391869660), (143542, 389336220), (143640, 389070591), (145236, 384795090), (146367, 381821720), (147420, 379094422), (147896, 377874315), (150120, 372276177), (150822, 370543420), (151788, 368185230), (153795, 363380472), (155610, 359142084), (157626, 354548740), (158460, 352682694), (158760, 352016249), (160056, 349165915), (162630, 343639548), (163464, 341886285), (166383, 335888280), (167580, 333489078), (171665, 325553256), (171990, 324938076), (175140, 319093866), (177086, 315587340), (181545, 307836072), (183897, 303898920), (184554, 302817060), (184870, 302299452), (186732, 299285070), (189735, 294548184), (190152, 293902245), (194807, 286879320), (195156, 286366290), (200070, 279332732), (201096, 277907565), (204330, 273509028), (205060, 272535354), (205998, 271294380), (206388, 270781730), (207480, 269356563), (210168, 265911555), (213921, 261246440), (215313, 259557480), (215460, 259380394), (216840, 257729661), (217854, 256530060), (221844, 251916210), (225180, 248184118), (227682, 245456820), (229320, 243703557), (233415, 239428056), (237690, 235121796), (240331, 232538040), (242060, 230877054), (243945, 229093032), (245196, 227924190), (246072, 227112795), (251370, 222326052), (252980, 220911138), (257985, 216625384), (258818, 215928180), (262710, 212729244), (265629, 210391560), (266578, 209642580), (266760, 209499549), (272440, 205131771), (274664, 203470785), (276831, 201878040), (277305, 201532968), (280098, 199523380), (285228, 195934830), (287084, 194668110), (290472, 192397545), (292734, 190910860), (294840, 189547211), (301644, 185271710), (303576, 184092615), (306495, 182339352), (307590, 181690236), (308997, 180862920), (311220, 179571042), (315252, 177274370), (316920, 176341347), (325260, 171819774), (326781, 171020040), (332766, 167944140), (335160, 166744539), (341523, 163637880), (343330, 162776628), (343980, 162469038), (350280, 159546933), (354172, 157793670), (356535, 156747864), (358855, 155734488), (363090, 153918036), (367794, 151949460), (369108, 151408530), (369740, 151149726), (373464, 149642535), (377055, 148217368), (379470, 147274092), (388227, 143952120), (389614, 143439660), (390312, 143183145), (394065, 141819496), (399867, 139761720), (400140, 139666366), (408660, 136754514), (410120, 136267677), (411996, 135647190), (412776, 135390865), (427842, 130623220), (430626, 129778740), (430920, 129690197), (435708, 128265030), (442715, 126234936), (443688, 125958105), (450360, 124092059), (455364, 122728410), (461385, 121126824), (466830, 119714028), (475380, 117560898), (480662, 116269020), (484120, 115438527), (487890, 114546516), (490392, 113962095), (499149, 111962760), (502397, 111238920), (502740, 111163026), (505960, 110455569), (514995, 108517752), (515970, 108312692), (517636, 107964090), (525420, 106364622), (531258, 105195780), (533156, 104821290), (544635, 102612024), (551691, 101299640), (553662, 100939020), (554610, 100766484), (560196, 99761690), (569205, 98182728), (570456, 97967415), (574168, 97334055), (584421, 95626440), (585468, 95455430), (603288, 92635855), (612990, 91169676), (615180, 90845118), (617994, 90431460), (622440, 89785521), (630504, 88637185), (645939, 86519160), (647045, 86371272), (650520, 85909887), (653562, 85510020), (665532, 83972070), (666445, 83857032), (683046, 81818940), (686660, 81388314), (687960, 81234519), (700245, 79809352), (708344, 78896835), (713070, 78373932), (717710, 77867244), (720993, 77512680), (726180, 76959018), (731835, 76364344), (735588, 75974730), (738216, 75704265), (739480, 75574863), (754110, 74108684), (758940, 73637046), (776454, 71976060), (779228, 71719830), (788130, 70909748), (796887, 70130520), (799734, 69880860), (800280, 69833183), (817320, 68377257), (823992, 67823595), (830493, 67292680), (831915, 67177656), (855684, 65311610), (861252, 64889370), (871416, 64132515), (885430, 63117468), (910728, 61364205), (919485, 60779784), (922770, 60563412), (926991, 60287640), (933023, 59897880), (933660, 59857014), (950760, 58780449), (961324, 58134510), (974035, 57375864), (975780, 57273258), (980343, 57006680), (998298, 55981380), (1004794, 55619460), (1005480, 55581513), (1024569, 54545960), (1029990, 54258876), (1031940, 54156346), (1035272, 53982045), (1050840, 53182311), (1062516, 52597890), (1066312, 52410645), (1069605, 52249288), (1076565, 51911496), (1089270, 51306012), (1103382, 50649820), (1107324, 50469510), (1109220, 50383242), (1120392, 49880845), (1138410, 49091364), (1164681, 47984040), (1168842, 47813220), (1170936, 47727715), (1199601, 46587240), (1201655, 46507608), (1225980, 45584838), (1230360, 45422559), (1235988, 45215730), (1291878, 43259580), (1294090, 43185636), (1307124, 42755010), (1328145, 42078312), (1331064, 41986035), (1332890, 41928516), (1363649, 40982760), (1366092, 40909470), (1373320, 40694157), (1384155, 40375608), (1400490, 39904676), (1425167, 39213720), (1426140, 39186966), (1435420, 38933622), (1441986, 38756340), (1452360, 38479509), (1463670, 38182172), (1471176, 37987365), (1497447, 37320920), (1507191, 37079640), (1508220, 37054342), (1517880, 36818523), (1544985, 36172584), (1552908, 35988030), (1558456, 35859915), (1576260, 35454874), (1593774, 35065260), (1599468, 34940430), (1633905, 34204008), (1660986, 33646340), (1663830, 33588828), (1682317, 33219720), (1707615, 32727576), (1711368, 32655805), (1722504, 32444685), (1753263, 31875480), (1770860, 31558734), (1838970, 30389892), (1845540, 30281706), (1853982, 30143820), (1866046, 29948940), (1867320, 29928507), (1922648, 29067255), (1937817, 28839720), (1941135, 28790424), (1948070, 28687932), (1951560, 28636629), (1960686, 28503340), (1996596, 27990690), (1999335, 27952344), (2009588, 27809730), (2049138, 27272980), (2059980, 27129438), (2063880, 27078173), (2125032, 26298945), (2139210, 26124644), (2153130, 25955748), (2162979, 25837560), (2178540, 25653006), (2206764, 25324910), (2214648, 25234755), (2218440, 25191621), (2276820, 24545682), (2329362, 23992020), (2337684, 23906610), (2390661, 23376840), (2399202, 23293620), (2403310, 23253804), (2451960, 22792419), (2471976, 22607865), (2495745, 22392552), (2511985, 22247784), (2532491, 22067640), (2583756, 21629790), (2588180, 21592818), (2614248, 21377505), (2656290, 21039156), (2665780, 20964258), (2727298, 20491380), (2732184, 20454735), (2758455, 20259928), (2768310, 20187804), (2780973, 20095880), (2799069, 19965960), (2800980, 19952338), (2850334, 19606860), (2852280, 19593483), (2870840, 19466811), (2883972, 19378170), (2922105, 19125288), (2927340, 19091086), (2994894, 18660460), (3014382, 18539820), (3016440, 18527171), (3089970, 18086292), (3105816, 17994015), (3152520, 17727437), (3187548, 17532630), (3198936, 17470215), (3229695, 17303832), (3267810, 17102004), (3321972, 16823170), (3327660, 16794414), (3364634, 16609860), (3415230, 16363788), (3494043, 15994680), (3506526, 15937740), (3541720, 15779367), (3598803, 15529080), (3604965, 15502536), (3677940, 15194946), (3691080, 15140853), (3707964, 15071910), (3732092, 14974470), (3875634, 14419860), (3882270, 14395212), (3896140, 14343966), (3921372, 14251670), (3984435, 14026104), (3993192, 13995345), (3998670, 13976172), (4019176, 13904865), (4090947, 13660920), (4098276, 13636490), (4119960, 13564719), (4152465, 13458536), (4275501, 13071240), (4278420, 13062322), (4306260, 12977874), (4325958, 12918780), (4357080, 12826503), (4413528, 12662455), (4521573, 12359880), (4553640, 12272841), (4634955, 12057528), (4658724, 11996010), (4665115, 11979576), (4675368, 11953305), (4781322, 11688420), (4798404, 11646810), (4806620, 11626902), (4901715, 11401336), (4991490, 11196276), (5023970, 11123892), (5046951, 11073240), (5064982, 11033820), (5122845, 10909192), (5167512, 10814895), (5176360, 10796409), (5259789, 10625160), (5312580, 10519578), (5331560, 10482129), (5454596, 10245690), (5516910, 10129964), (5536620, 10093902), (5561946, 10047940), (5598138, 9982980), (5601960, 9976169), (5700668, 9803430), (5767944, 9689085), (5813451, 9613240), (5823405, 9596808), (5844210, 9562644), (5854680, 9545543), (5989788, 9330230), (5998005, 9317448), (6028764, 9269910), (6179940, 9043146), (6375096, 8766315), (6459390, 8651916), (6488937, 8612520), (6531161, 8556840), (6535620, 8551002), (6643944, 8411585), (6655320, 8397207), (6729268, 8304930), (6818245, 8196552), (6830460, 8181894), (6988086, 7997340), (7013052, 7968870), (7125835, 7842744), (7171983, 7792280), (7197606, 7764540), (7209930, 7751268), (7355880, 7597473), (7415928, 7535955), (7464184, 7487235)]