146379313080

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 27, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 49, 52, 54, 55, 56, 58, 60, 63, 65, 66, 69, 70, 72, 77, 78, 84, 87, 88, 90, 91, 92, 98, 99, 104, 105, 108, 110, 115, 116, 117, 120, 126, 130, 132, 135, 138, 140, 143, 145, 147, 154, 156, 161, 165, 168, 174, 180, 182, 184, 189, 195, 196, 198, 203, 207, 210, 216, 220, 230, 231, 232, 234, 245, 252, 253, 260, 261, 264, 270, 273, 276, 280, 286, 290, 294, 297, 299, 308, 312, 315, 319, 322, 330, 345, 348, 351, 360, 364, 377, 378, 385, 390, 392, 396, 406, 414, 420, 429, 435, 440, 441, 455, 460, 462, 468, 483, 490, 495, 504, 506, 520, 522, 539, 540, 546, 552, 572, 580, 585, 588, 594, 598, 609, 616, 621, 630, 637, 638, 644, 660, 667, 690, 693, 696, 702, 715, 728, 735, 754, 756, 759, 770, 780, 783, 792, 805, 812, 819, 828, 840, 841, 858, 870, 882, 897, 910, 920, 924, 936, 945, 957, 966, 980, 990, 1001, 1012, 1015, 1035, 1044, 1078, 1080, 1092, 1127, 1131, 1144, 1155, 1160, 1170, 1176, 1188, 1196, 1218, 1242, 1260, 1265, 1274, 1276, 1287, 1288, 1305, 1320, 1323, 1334, 1365, 1380, 1386, 1404, 1421, 1430, 1449, 1470, 1485, 1495, 1508, 1512, 1518, 1540, 1560, 1566, 1595, 1610, 1617, 1624, 1638, 1656, 1682, 1716, 1740, 1755, 1764, 1771, 1794, 1820, 1827, 1848, 1885, 1890, 1911, 1914, 1932, 1960, 1980, 2001, 2002, 2024, 2030, 2070, 2079, 2088, 2093, 2145, 2156, 2184, 2205, 2233, 2254, 2262, 2277, 2310, 2340, 2376, 2392, 2415, 2436, 2457, 2484, 2520, 2523, 2530, 2548, 2552, 2574, 2610, 2639, 2646, 2668, 2691, 2695, 2730, 2760, 2772, 2808, 2842, 2860, 2871, 2898, 2940, 2970, 2990, 3003, 3016, 3036, 3045, 3080, 3105, 3132, 3185, 3190, 3220, 3234, 3276, 3289, 3335, 3364, 3381, 3393, 3432, 3465, 3480, 3510, 3528, 3542, 3588, 3640, 3654, 3770, 3780, 3795, 3822, 3828, 3861, 3864, 3915, 3960, 4002, 4004, 4060, 4095, 4140, 4147, 4158, 4186, 4205, 4263, 4290, 4312, 4347, 4410, 4466, 4485, 4508, 4524, 4554, 4620, 4669, 4680, 4785, 4830, 4851, 4872, 4914, 4968, 5005, 5046, 5060, 5096, 5148, 5220, 5278, 5292, 5313, 5336, 5382, 5390, 5460, 5481, 5544, 5635, 5655, 5684, 5720, 5733, 5742, 5796, 5880, 5887, 5940, 5980, 6003, 6006, 6072, 6090, 6210, 6264, 6279, 6370, 6380, 6435, 6440, 6468, 6552, 6578, 6615, 6670, 6699, 6728, 6762, 6786, 6831, 6930, 7007, 7020, 7084, 7105, 7176, 7245, 7308, 7337, 7540, 7560, 7569, 7590, 7644, 7656, 7722, 7830, 7917, 8004, 8008, 8073, 8085, 8120, 8190, 8280, 8294, 8316, 8372, 8410, 8526, 8580, 8613, 8671, 8694, 8820, 8855, 8932, 8970, 9009, 9016, 9048, 9108, 9135, 9240, 9251, 9338, 9555, 9570, 9660, 9702, 9828, 9867, 10005, 10010, 10092, 10120, 10143, 10179, 10296, 10395, 10440, 10465, 10556, 10584, 10626, 10764, 10780, 10920, 10933, 10962, 11165, 11270, 11310, 11368, 11385, 11466, 11484, 11592, 11774, 11880, 11960, 12006, 12012, 12180, 12285, 12397, 12420, 12441, 12558, 12615, 12740, 12760, 12789, 12870, 12936, 13156, 13195, 13230, 13340, 13398, 13455, 13524, 13572, 13662, 13860, 14007, 14014, 14040, 14168, 14210, 14355, 14490, 14553, 14616, 14651, 14674, 15015, 15080, 15138, 15180, 15288, 15444, 15631, 15660, 15834, 15939, 16008, 16146, 16170, 16380, 16445, 16588, 16632, 16744, 16820, 16905, 16965, 17052, 17160, 17199, 17226, 17342, 17388, 17640, 17661, 17710, 17864, 17940, 18009, 18018, 18216, 18270, 18473, 18502, 18676, 18837, 19110, 19140, 19305, 19320, 19343, 19404, 19656, 19734, 20010, 20020, 20097, 20184, 20286, 20358, 20735, 20790, 20930, 21021, 21112, 21252, 21315, 21528, 21560, 21735, 21866, 21924, 22011, 22330, 22540, 22620, 22707, 22770, 22932, 22968, 23023, 23345, 23548, 23751, 24012, 24024, 24255, 24360, 24570, 24794, 24840, 24882, 25116, 25230, 25480, 25578, 25740, 26013, 26312, 26390, 26460, 26565, 26680, 26796, 26910, 27027, 27048, 27144, 27324, 27405, 27720, 27753, 28014, 28028, 28420, 28665, 28710, 28980, 29029, 29106, 29302, 29348, 29435, 29601, 30015, 30030, 30276, 30360, 30429, 30888, 31262, 31320, 31395, 31668, 31878, 32292, 32340, 32683, 32760, 32799, 32890, 33176, 33495, 33640, 33810, 33930, 34104, 34155, 34398, 34452, 34684, 34776, 35035, 35322, 35420, 35880, 36018, 36036, 36540, 36685, 36946, 37004, 37191, 37323, 37352, 37674, 37845, 38220, 38280, 38367, 38610, 38686, 38808, 39468, 39585, 40020, 40040, 40194, 40365, 40572, 40716, 41209, 41470, 41580, 41860, 42021, 42042, 42504, 42630, 43065, 43355, 43470, 43732, 43848, 43953, 44022, 44660, 45045, 45080, 45240, 45414, 45540, 45864, 46046, 46255, 46690, 46893, 47096, 47502, 47817, 48024, 48510, 49140, 49335, 49588, 49764, 50232, 50460, 50715, 50895, 51156, 51359, 51480, 52026, 52780, 52920, 52983, 53130, 53592, 53820, 54054, 54648, 54665, 54810, 55419, 55506, 56028, 56056, 56511, 56840, 57330, 57420, 57960, 58029, 58058, 58212, 58604, 58696, 58870, 59202, 60030, 60060, 60291, 60552, 60697, 60858, 61985, 62205, 62524, 62790, 63063, 63336, 63756, 63945, 64584, 64680, 64757, 65366, 65598, 65780, 66033, 66990, 67620, 67860, 68310, 68796, 68904, 69069, 69368, 70035, 70070, 70644, 70840, 71253, 72036, 72072, 72765, 73080, 73255, 73370, 73892, 74008, 74382, 74646, 75348, 75690, 76440, 76531, 76734, 77220, 77372, 78039, 78155, 78936, 79170, 79695, 80040, 80388, 80730, 81144, 81432, 82418, 82940, 83160, 83259, 83720, 84042, 84084, 85260, 85995, 86130, 86710, 86940, 87087, 87464, 87906, 88044, 88305, 88803, 89320, 90045, 90090, 90828, 91080, 92092, 92365, 92510, 93380, 93786, 94185, 95004, 95381, 95634, 96715, 97020, 98049, 98280, 98397, 98670, 99176, 99528, 100485, 100920, 101430, 101790, 102312, 102718, 104052, 105105, 105560, 105966, 106260, 107640, 108108, 109330, 109620, 110055, 110838, 111012, 111573, 111969, 112056, 113022, 113535, 114660, 114840, 115115, 116058, 116116, 116424, 117208, 117740, 118404, 118755, 120060, 120120, 120263, 120582, 121394, 121716, 123627, 123970, 124410, 125048, 125580, 126063, 126126, 127512, 127890, 129514, 130065, 130732, 131196, 131560, 131859, 132066, 133980, 135135, 135240, 135401, 135720, 136620, 137592, 138138, 138765, 140070, 140140, 140679, 141288, 142506, 144072, 145145, 145530, 146510, 146740, 147784, 148005, 148764, 149292, 150696, 151380, 152145, 153062, 153468, 154077, 154440, 154744, 156078, 156310, 158340, 158949, 159390, 160776, 161161, 161460, 163415, 163995, 164836, 165880, 166257, 166518, 168084, 168168, 170520, 171990, 172260, 173420, 173880, 174087, 174174, 175812, 176088, 176610, 177606, 180090, 180180, 181656, 182091, 184184, 184730, 185020, 185955, 186615, 186760, 187572, 188370, 189189, 190008, 190762, 191268, 191835, 193430, 194040, 194271, 196098, 196794, 197340, 198099, 200970, 202860, 203203, 203580, 205436, 206045, 207207, 208104, 210105, 210210, 211932, 212520, 212773, 216216, 218660, 219240, 219765, 220110, 221676, 222024, 223146, 223938, 226044, 227070, 229320, 229593, 230230, 232116, 232232, 234117, 234465, 235480, 236808, 237510, 239085, 240120, 240526, 241164, 242788, 243432, 247254, 247940, 248820, 249777, 251160, 251459, 252126, 252252, 255780, 256795, 259028, 260130, 261261, 261464, 262392, 263718, 264132, 264915, 267960, 270270, 270802, 273240, 276276, 277095, 277530, 280140, 280280, 281358, 282555, 285012, 286143, 290145, 290290, 291060, 293020, 293480, 294147, 295191, 296010, 297528, 298584, 301455, 302760, 303485, 304290, 306124, 306936, 308154, 312156, 312620, 315315, 316680, 317898, 318780, 322322, 322920, 323785, 326830, 327990, 329672, 330165, 332514, 333036, 334719, 336168, 343980, 344520, 345345, 346840, 348174, 348348, 351624, 353220, 355212, 356265, 359513, 360180, 360360, 360789, 364182, 369460, 370040, 370881, 371910, 373230, 375144, 376740, 378378, 381524, 382536, 382655, 383670, 386860, 388542, 390195, 392196, 393588, 394680, 395577, 396198, 401940, 405720, 406203, 406406, 407160, 410872, 412090, 414414, 416295, 420210, 420420, 422037, 423864, 424879, 425546, 435435, 437320, 439530, 440220, 443352, 444015, 446292, 447876, 452088, 453299, 454140, 459186, 460460, 462231, 464232, 468234, 468930, 475020, 476905, 478170, 481052, 482328, 483483, 485576, 490245, 491985, 494508, 495880, 497640, 498771, 499554, 502918, 504252, 504504, 511560, 513590, 518056, 520260, 522261, 522522, 527436, 528264, 529830, 535717, 540540, 541604, 546273, 552552, 554190, 555060, 557865, 559845, 560280, 562716, 565110, 570024, 572286, 580290, 580580, 582120, 582813, 586040, 588294, 590382, 592020, 601315, 602910, 606970, 608580, 609609, 612248, 616308, 618135, 621621, 624312, 625240, 630315, 630630, 635796, 637560, 638319, 644644, 647570, 653660, 655980, 659295, 660330, 665028, 666072, 667667, 669438, 677005, 687960, 688779, 690690, 696348, 696696, 703395, 706440, 710424, 712530, 719026, 720360, 721578, 728364, 738920, 741762, 743820, 746460, 753480, 754377, 756756, 763048, 765310, 767340, 770385, 773720, 777084, 780390, 783783, 784392, 787176, 791154, 792396, 794745, 803880, 805805, 812406, 812812, 824180, 828828, 831285, 832590, 840420, 840840, 841841, 844074, 849758, 851092, 858429, 870435, 870870, 879060, 880440, 882441, 888030, 892584, 895752, 906598, 908280, 910455, 918372, 920920, 924462, 936468, 937860, 945945, 947807, 950040, 953810, 956340, 962104, 966966, 971355, 980490, 983970, 989016, 990495, 997542, 999108, 1005836, 1008504, 1016015, 1027180, 1036035, 1040520, 1044522, 1045044, 1054872, 1059660, 1063865, 1071434, 1078539, 1081080, 1082367, 1083208, 1092546, 1108380, 1110120, 1112643, 1115730, 1119690, 1125432, 1130220, 1144572, 1147965, 1160580, 1161160, 1165626, 1170585, 1176588, 1180764, 1184040, 1202630, 1205820, 1213940, 1217160, 1218609, 1219218, 1232616, 1236270, 1243242, 1248885, 1257295, 1260630, 1261260, 1271592, 1274637, 1276638, 1289288, 1295140, 1306305, 1307320, 1311960, 1318590, 1320660, 1330056, 1335334, 1338876, 1354010, 1359897, 1377558, 1381380, 1386693, 1392696, 1406790, 1425060, 1430715, 1438052, 1443156, 1450449, 1456728, 1470735, 1475955, 1483524, 1487640, 1489411, 1492920, 1508754, 1513512, 1530620, 1534680, 1540770, 1554168, 1560780, 1567566, 1582308, 1584792, 1589490, 1607151, 1611610, 1624812, 1625624, 1638819, 1648360, 1657656, 1662570, 1665180, 1673595, 1680840, 1683682, 1688148, 1699516, 1702184, 1716858, 1740870, 1741740, 1748439, 1758120, 1760213, 1764882, 1776060, 1797565, 1803945, 1813196, 1820910, 1828827, 1836744, 1848924, 1854405, 1872936, 1875720, 1891890, 1895614, 1907620, 1912680, 1914957, 1933932, 1942710, 1960980, 1967940, 1977885, 1980990, 1995084, 1998216, 2003001, 2011672, 2031015, 2032030, 2054360, 2066337, 2072070, 2089044, 2090088, 2110185, 2119320, 2124395, 2127730, 2142868, 2157078, 2164734, 2185092, 2216760, 2225286, 2231460, 2239380, 2260440, 2263131, 2266495, 2289144, 2295930, 2311155, 2321160, 2331252, 2341170, 2353176, 2361528, 2405260, 2411640, 2417415, 2427880, 2437218, 2438436, 2472540, 2486484, 2493855, 2497770, 2514590, 2521260, 2522520, 2525523, 2549274, 2553276, 2575287, 2590280, 2611305, 2612610, 2637180, 2641320, 2670668, 2677752, 2678585, 2708020, 2719794, 2731365, 2755116, 2762760, 2766049, 2773386, 2813580, 2843421, 2850120, 2861430, 2876104, 2886312, 2900898, 2914065, 2941470, 2951910, 2967048, 2978822, 3017508, 3048045, 3061240, 3081540, 3108105, 3121560, 3135132, 3164616, 3178980, 3191595, 3214302, 3223220, 3235617, 3247101, 3249624, 3277638, 3325140, 3330360, 3338335, 3347190, 3367364, 3376296, 3399032, 3433716, 3443895, 3481740, 3483480, 3496878, 3520426, 3529764, 3552120, 3595130, 3607890, 3626392, 3641820, 3655827, 3657654, 3697848, 3708810, 3771885, 3783780, 3791228, 3815240, 3823911, 3829914, 3867864, 3885420, 3918915, 3921960, 3935880, 3955770, 3961980, 3990168, 4006002, 4062030, 4064060, 4079691, 4132674, 4144140, 4178088, 4209205, 4220370, 4248790, 4255460, 4285736, 4292145, 4314156, 4329468, 4351347, 4370184, 4412205, 4450572, 4462920, 4468233, 4478760, 4526262, 4532990, 4591860, 4622310, 4662504, 4673669, 4682340, 4739035, 4810520, 4821453, 4834830, 4874436, 4876872, 4945080, 4972968, 4987710, 4995540, 5029180, 5042520, 5051046, 5098548, 5106552, 5150574, 5222610, 5225220, 5274360, 5280639, 5341336, 5357170, 5392695, 5411835, 5416040, 5439588, 5462730, 5486481, 5510232, 5532098, 5546772, 5563215, 5627160, 5686842, 5722860, 5744871, 5801796, 5828130, 5882940, 5892887, 5903820, 5957644, 6009003, 6035016, 6093045, 6096090, 6163080, 6216210, 6270264, 6357960, 6373185, 6383190, 6428604, 6446440, 6471234, 6494202, 6555276, 6650280, 6676670, 6694380, 6734728, 6789393, 6799485, 6867432, 6887790, 6933465, 6963480, 6993756, 7040852, 7059528, 7190260, 7215780, 7252245, 7283640, 7311654, 7315308, 7417620, 7447055, 7543770, 7567560, 7576569, 7582456, 7647822, 7659828, 7770840, 7837830, 7911540, 7923960, 8012004, 8035755, 8124060, 8128120, 8159382, 8194095, 8265348, 8288280, 8298147, 8418410, 8440740, 8497580, 8510920, 8530263, 8584290, 8628312, 8658936, 8702694, 8742195, 8801065, 8824410, 8901144, 8936466, 9052524, 9065980, 9144135, 9183720, 9244620, 9347338, 9364680, 9478070, 9574785, 9642906, 9669660, 9706851, 9748872, 9975420, 9991080, 10015005, 10058360, 10102092, 10197096, 10301148, 10331685, 10425877, 10445220, 10450440, 10561278, 10714340, 10785390, 10823670, 10879176, 10925460, 10972962, 11064196, 11093544, 11126430, 11315655, 11373684, 11445720, 11471733, 11489742, 11603592, 11656260, 11765880, 11785774, 11807640, 11915288, 12018006, 12186090, 12192180, 12239073, 12321491, 12432420, 12627615, 12746370, 12766380, 12857208, 12876435, 12942468, 12988404, 13110552, 13353340, 13388760, 13404699, 13578786, 13598970, 13775580, 13830245, 13866930, 13987512, 14021007, 14081704, 14217105, 14380520, 14431560, 14464359, 14504490, 14623308, 14630616, 14835240, 14894110, 15087540, 15153138, 15295644, 15319656, 15675660, 15823080, 15841917, 16024008, 16071510, 16178085, 16235505, 16248120, 16318764, 16388190, 16530696, 16596294, 16836820, 16881480, 16995160, 17060526, 17168580, 17405388, 17484390, 17602130, 17648820, 17678661, 17872932, 18027009, 18105048, 18131960, 18279135, 18288270, 18489240, 18694676, 18956140, 19119555, 19149570, 19285812, 19339320, 19362343, 19413702, 19950840, 20030010, 20204184, 20398455, 20602296, 20663370, 20851754, 20890440, 21122556, 21428680, 21570780, 21647340, 21756735, 21850920, 21945924, 22128392, 22252860, 22341165, 22631310, 22729707, 22747368, 22943466, 22979484, 23312520, 23368345, 23571548, 24036012, 24107265, 24372180, 24384360, 24478146, 24642982, 24864840, 24894441, 25255230, 25492740, 25532760, 25590789, 25752870, 25884936, 25976808, 26403195, 26706680, 26809398, 27157572, 27197940, 27432405, 27551160, 27660490, 27733860, 28042014, 28434210, 28724355, 28928718, 29008980, 29246616, 29464435, 29788220, 30045015, 30175080, 30306276, 30591288, 31277631, 31351320, 31683834, 32143020, 32356170, 32471010, 32637528, 32776380, 33192588, 33673640, 33946965, 34121052, 34337160, 34810776, 34968780, 35204260, 35297640, 35357322, 35745864, 36054018, 36558270, 36576540, 36964473, 37389352, 37882845, 37912280, 38239110, 38299140, 38571624, 38724686, 38827404, 40060020, 40214097, 40796910, 41326740, 41490735, 41703508, 42063021, 42245112, 42651315, 43141560, 43294680, 43513470, 43891848, 44505720, 44682330, 45262620, 45459414, 45886932, 45958968, 46736690, 47143096, 47525751, 48072024, 48214530, 48534255, 48744360, 48956292, 49285964, 49788882, 50510460, 50985480, 51181578, 51505740, 52129385, 52806390, 53035983, 53618796, 54315144, 54395880, 54864810, 55320980, 55467720, 56084028, 56868420, 57358665, 57448710, 57857436, 58017960, 58087029, 58928870, 59576440, 60090030, 60612552, 61195365, 61607455, 62555262, 63367668, 64286040, 64712340, 64942020, 65552760, 66385176, 67023495, 67893930, 68242104, 69937560, 70105035, 70408520, 70714644, 72108036, 72321795, 73116540, 73153080, 73928946, 74683323, 75765690, 76478220, 76598280, 77449372, 77654808, 79209585, 80120040, 80428194, 81593820, 82653480, 82981470, 83407016, 84126042, 85302630, 87026940, 88393305, 89364660, 90135045, 90525240, 90918828, 91773864, 93473380, 93832893, 95051502, 96429060, 96811715, 97068510, 97912584, 98571928, 99577764, 101020920, 102363156, 103011480, 104258770, 105612780, 106071966, 107237592, 109729620, 110641960, 110893419, 112168056, 113648535, 113736840, 114717330, 114897420, 115714872, 116174058, 117857740, 120180060, 122390730, 123214910, 124472205, 125110524, 126189063, 126735336, 127953945, 129424680, 129884040, 134046990, 135536401, 135787860, 140210070, 141429288, 144216072, 144643590, 146233080, 147857892, 149366646, 151531380, 152956440, 154898744, 156388155, 158419170, 159107949, 160856388, 163187640, 165962940, 168252084, 170605260, 174053880, 174261087, 176786610, 178729320, 180270090, 181837656, 184822365, 186946760, 187665786, 190103004, 192858120, 193623430, 194137020, 199155528, 201070485, 204726312, 208517540, 210315105, 211225560, 212143932, 219459240, 221786838, 227297070, 229434660, 229794840, 232348116, 235715480, 237628755, 240360120, 244781460, 246429820, 248944410, 250221048, 252378126, 255907890, 265179915, 268093980, 271072802, 271575720, 280420140, 281498679, 289287180, 290435145, 295715784, 298733292, 303062760, 312776310, 316838340, 318215898, 321712776, 331925880, 332680257, 336504168, 341210520, 348522174, 353573220, 360540180, 369644730, 373416615, 375331572, 380206008, 387246860, 388274040, 402140970, 406609203, 417035080, 420630210, 424287864, 443573676, 454594140, 458869320, 464696232, 469164465, 475257510, 489562920, 492859640, 497888820, 504756252, 511815780, 522783261, 530359830, 536187960, 542145604, 554467095, 560840280, 562997358, 578574360, 580870290, 597466584, 625552620, 630945315, 633676680, 636431796, 665360514, 677682005, 697044348, 707146440, 721080360, 739289460, 746833230, 750663144, 774493720, 795539745, 804281940, 813218406, 841260420, 871305435, 887147352, 909188280, 938328930, 950515020, 995777640, 1009512504, 1023631560, 1045566522, 1060719660, 1084291208, 1108934190, 1125994716, 1161740580, 1219827609, 1251105240, 1261890630, 1272863592, 1330721028, 1355364010, 1394088696, 1407493395, 1478578920, 1493666460, 1591079490, 1608563880, 1626436812, 1663401285, 1682520840, 1742610870, 1876657860, 1901030040, 2033046015, 2091133044, 2121439320, 2217868380, 2251989432, 2323481160, 2439655218, 2523781260, 2613916305, 2661442056, 2710728020, 2814986790, 2987332920, 3182158980, 3252873624, 3326802570, 3485221740, 3659482827, 3753315720, 4066092030, 4182266088, 4435736760, 4879310436, 5047562520, 5227832610, 5421456040, 5629973580, 6099138045, 6364317960, 6653605140, 6970443480, 7318965654, 8132184060, 9758620872, 10455665220, 11259947160, 12198276090, 13307210280, 14637931308, 16264368120, 18297414135, 20911330440, 24396552180, 29275862616, 36594828270, 48793104360, 73189656540, 146379313080]

約数ペア:

[(1, 146379313080), (2, 73189656540), (3, 48793104360), (4, 36594828270), (5, 29275862616), (6, 24396552180), (7, 20911330440), (8, 18297414135), (9, 16264368120), (10, 14637931308), (11, 13307210280), (12, 12198276090), (13, 11259947160), (14, 10455665220), (15, 9758620872), (18, 8132184060), (20, 7318965654), (21, 6970443480), (22, 6653605140), (23, 6364317960), (24, 6099138045), (26, 5629973580), (27, 5421456040), (28, 5227832610), (29, 5047562520), (30, 4879310436), (33, 4435736760), (35, 4182266088), (36, 4066092030), (39, 3753315720), (40, 3659482827), (42, 3485221740), (44, 3326802570), (45, 3252873624), (46, 3182158980), (49, 2987332920), (52, 2814986790), (54, 2710728020), (55, 2661442056), (56, 2613916305), (58, 2523781260), (60, 2439655218), (63, 2323481160), (65, 2251989432), (66, 2217868380), (69, 2121439320), (70, 2091133044), (72, 2033046015), (77, 1901030040), (78, 1876657860), (84, 1742610870), (87, 1682520840), (88, 1663401285), (90, 1626436812), (91, 1608563880), (92, 1591079490), (98, 1493666460), (99, 1478578920), (104, 1407493395), (105, 1394088696), (108, 1355364010), (110, 1330721028), (115, 1272863592), (116, 1261890630), (117, 1251105240), (120, 1219827609), (126, 1161740580), (130, 1125994716), (132, 1108934190), (135, 1084291208), (138, 1060719660), (140, 1045566522), (143, 1023631560), (145, 1009512504), (147, 995777640), (154, 950515020), (156, 938328930), (161, 909188280), (165, 887147352), (168, 871305435), (174, 841260420), (180, 813218406), (182, 804281940), (184, 795539745), (189, 774493720), (195, 750663144), (196, 746833230), (198, 739289460), (203, 721080360), (207, 707146440), (210, 697044348), (216, 677682005), (220, 665360514), (230, 636431796), (231, 633676680), (232, 630945315), (234, 625552620), (245, 597466584), (252, 580870290), (253, 578574360), (260, 562997358), (261, 560840280), (264, 554467095), (270, 542145604), (273, 536187960), (276, 530359830), (280, 522783261), (286, 511815780), (290, 504756252), (294, 497888820), (297, 492859640), (299, 489562920), (308, 475257510), (312, 469164465), (315, 464696232), (319, 458869320), (322, 454594140), (330, 443573676), (345, 424287864), (348, 420630210), (351, 417035080), (360, 406609203), (364, 402140970), (377, 388274040), (378, 387246860), (385, 380206008), (390, 375331572), (392, 373416615), (396, 369644730), (406, 360540180), (414, 353573220), (420, 348522174), (429, 341210520), (435, 336504168), (440, 332680257), (441, 331925880), (455, 321712776), (460, 318215898), (462, 316838340), (468, 312776310), (483, 303062760), (490, 298733292), (495, 295715784), (504, 290435145), (506, 289287180), (520, 281498679), (522, 280420140), (539, 271575720), (540, 271072802), (546, 268093980), (552, 265179915), (572, 255907890), (580, 252378126), (585, 250221048), (588, 248944410), (594, 246429820), (598, 244781460), (609, 240360120), (616, 237628755), (621, 235715480), (630, 232348116), (637, 229794840), (638, 229434660), (644, 227297070), (660, 221786838), (667, 219459240), (690, 212143932), (693, 211225560), (696, 210315105), (702, 208517540), (715, 204726312), (728, 201070485), (735, 199155528), (754, 194137020), (756, 193623430), (759, 192858120), (770, 190103004), (780, 187665786), (783, 186946760), (792, 184822365), (805, 181837656), (812, 180270090), (819, 178729320), (828, 176786610), (840, 174261087), (841, 174053880), (858, 170605260), (870, 168252084), (882, 165962940), (897, 163187640), (910, 160856388), (920, 159107949), (924, 158419170), (936, 156388155), (945, 154898744), (957, 152956440), (966, 151531380), (980, 149366646), (990, 147857892), (1001, 146233080), (1012, 144643590), (1015, 144216072), (1035, 141429288), (1044, 140210070), (1078, 135787860), (1080, 135536401), (1092, 134046990), (1127, 129884040), (1131, 129424680), (1144, 127953945), (1155, 126735336), (1160, 126189063), (1170, 125110524), (1176, 124472205), (1188, 123214910), (1196, 122390730), (1218, 120180060), (1242, 117857740), (1260, 116174058), (1265, 115714872), (1274, 114897420), (1276, 114717330), (1287, 113736840), (1288, 113648535), (1305, 112168056), (1320, 110893419), (1323, 110641960), (1334, 109729620), (1365, 107237592), (1380, 106071966), (1386, 105612780), (1404, 104258770), (1421, 103011480), (1430, 102363156), (1449, 101020920), (1470, 99577764), (1485, 98571928), (1495, 97912584), (1508, 97068510), (1512, 96811715), (1518, 96429060), (1540, 95051502), (1560, 93832893), (1566, 93473380), (1595, 91773864), (1610, 90918828), (1617, 90525240), (1624, 90135045), (1638, 89364660), (1656, 88393305), (1682, 87026940), (1716, 85302630), (1740, 84126042), (1755, 83407016), (1764, 82981470), (1771, 82653480), (1794, 81593820), (1820, 80428194), (1827, 80120040), (1848, 79209585), (1885, 77654808), (1890, 77449372), (1911, 76598280), (1914, 76478220), (1932, 75765690), (1960, 74683323), (1980, 73928946), (2001, 73153080), (2002, 73116540), (2024, 72321795), (2030, 72108036), (2070, 70714644), (2079, 70408520), (2088, 70105035), (2093, 69937560), (2145, 68242104), (2156, 67893930), (2184, 67023495), (2205, 66385176), (2233, 65552760), (2254, 64942020), (2262, 64712340), (2277, 64286040), (2310, 63367668), (2340, 62555262), (2376, 61607455), (2392, 61195365), (2415, 60612552), (2436, 60090030), (2457, 59576440), (2484, 58928870), (2520, 58087029), (2523, 58017960), (2530, 57857436), (2548, 57448710), (2552, 57358665), (2574, 56868420), (2610, 56084028), (2639, 55467720), (2646, 55320980), (2668, 54864810), (2691, 54395880), (2695, 54315144), (2730, 53618796), (2760, 53035983), (2772, 52806390), (2808, 52129385), (2842, 51505740), (2860, 51181578), (2871, 50985480), (2898, 50510460), (2940, 49788882), (2970, 49285964), (2990, 48956292), (3003, 48744360), (3016, 48534255), (3036, 48214530), (3045, 48072024), (3080, 47525751), (3105, 47143096), (3132, 46736690), (3185, 45958968), (3190, 45886932), (3220, 45459414), (3234, 45262620), (3276, 44682330), (3289, 44505720), (3335, 43891848), (3364, 43513470), (3381, 43294680), (3393, 43141560), (3432, 42651315), (3465, 42245112), (3480, 42063021), (3510, 41703508), (3528, 41490735), (3542, 41326740), (3588, 40796910), (3640, 40214097), (3654, 40060020), (3770, 38827404), (3780, 38724686), (3795, 38571624), (3822, 38299140), (3828, 38239110), (3861, 37912280), (3864, 37882845), (3915, 37389352), (3960, 36964473), (4002, 36576540), (4004, 36558270), (4060, 36054018), (4095, 35745864), (4140, 35357322), (4147, 35297640), (4158, 35204260), (4186, 34968780), (4205, 34810776), (4263, 34337160), (4290, 34121052), (4312, 33946965), (4347, 33673640), (4410, 33192588), (4466, 32776380), (4485, 32637528), (4508, 32471010), (4524, 32356170), (4554, 32143020), (4620, 31683834), (4669, 31351320), (4680, 31277631), (4785, 30591288), (4830, 30306276), (4851, 30175080), (4872, 30045015), (4914, 29788220), (4968, 29464435), (5005, 29246616), (5046, 29008980), (5060, 28928718), (5096, 28724355), (5148, 28434210), (5220, 28042014), (5278, 27733860), (5292, 27660490), (5313, 27551160), (5336, 27432405), (5382, 27197940), (5390, 27157572), (5460, 26809398), (5481, 26706680), (5544, 26403195), (5635, 25976808), (5655, 25884936), (5684, 25752870), (5720, 25590789), (5733, 25532760), (5742, 25492740), (5796, 25255230), (5880, 24894441), (5887, 24864840), (5940, 24642982), (5980, 24478146), (6003, 24384360), (6006, 24372180), (6072, 24107265), (6090, 24036012), (6210, 23571548), (6264, 23368345), (6279, 23312520), (6370, 22979484), (6380, 22943466), (6435, 22747368), (6440, 22729707), (6468, 22631310), (6552, 22341165), (6578, 22252860), (6615, 22128392), (6670, 21945924), (6699, 21850920), (6728, 21756735), (6762, 21647340), (6786, 21570780), (6831, 21428680), (6930, 21122556), (7007, 20890440), (7020, 20851754), (7084, 20663370), (7105, 20602296), (7176, 20398455), (7245, 20204184), (7308, 20030010), (7337, 19950840), (7540, 19413702), (7560, 19362343), (7569, 19339320), (7590, 19285812), (7644, 19149570), (7656, 19119555), (7722, 18956140), (7830, 18694676), (7917, 18489240), (8004, 18288270), (8008, 18279135), (8073, 18131960), (8085, 18105048), (8120, 18027009), (8190, 17872932), (8280, 17678661), (8294, 17648820), (8316, 17602130), (8372, 17484390), (8410, 17405388), (8526, 17168580), (8580, 17060526), (8613, 16995160), (8671, 16881480), (8694, 16836820), (8820, 16596294), (8855, 16530696), (8932, 16388190), (8970, 16318764), (9009, 16248120), (9016, 16235505), (9048, 16178085), (9108, 16071510), (9135, 16024008), (9240, 15841917), (9251, 15823080), (9338, 15675660), (9555, 15319656), (9570, 15295644), (9660, 15153138), (9702, 15087540), (9828, 14894110), (9867, 14835240), (10005, 14630616), (10010, 14623308), (10092, 14504490), (10120, 14464359), (10143, 14431560), (10179, 14380520), (10296, 14217105), (10395, 14081704), (10440, 14021007), (10465, 13987512), (10556, 13866930), (10584, 13830245), (10626, 13775580), (10764, 13598970), (10780, 13578786), (10920, 13404699), (10933, 13388760), (10962, 13353340), (11165, 13110552), (11270, 12988404), (11310, 12942468), (11368, 12876435), (11385, 12857208), (11466, 12766380), (11484, 12746370), (11592, 12627615), (11774, 12432420), (11880, 12321491), (11960, 12239073), (12006, 12192180), (12012, 12186090), (12180, 12018006), (12285, 11915288), (12397, 11807640), (12420, 11785774), (12441, 11765880), (12558, 11656260), (12615, 11603592), (12740, 11489742), (12760, 11471733), (12789, 11445720), (12870, 11373684), (12936, 11315655), (13156, 11126430), (13195, 11093544), (13230, 11064196), (13340, 10972962), (13398, 10925460), (13455, 10879176), (13524, 10823670), (13572, 10785390), (13662, 10714340), (13860, 10561278), (14007, 10450440), (14014, 10445220), (14040, 10425877), (14168, 10331685), (14210, 10301148), (14355, 10197096), (14490, 10102092), (14553, 10058360), (14616, 10015005), (14651, 9991080), (14674, 9975420), (15015, 9748872), (15080, 9706851), (15138, 9669660), (15180, 9642906), (15288, 9574785), (15444, 9478070), (15631, 9364680), (15660, 9347338), (15834, 9244620), (15939, 9183720), (16008, 9144135), (16146, 9065980), (16170, 9052524), (16380, 8936466), (16445, 8901144), (16588, 8824410), (16632, 8801065), (16744, 8742195), (16820, 8702694), (16905, 8658936), (16965, 8628312), (17052, 8584290), (17160, 8530263), (17199, 8510920), (17226, 8497580), (17342, 8440740), (17388, 8418410), (17640, 8298147), (17661, 8288280), (17710, 8265348), (17864, 8194095), (17940, 8159382), (18009, 8128120), (18018, 8124060), (18216, 8035755), (18270, 8012004), (18473, 7923960), (18502, 7911540), (18676, 7837830), (18837, 7770840), (19110, 7659828), (19140, 7647822), (19305, 7582456), (19320, 7576569), (19343, 7567560), (19404, 7543770), (19656, 7447055), (19734, 7417620), (20010, 7315308), (20020, 7311654), (20097, 7283640), (20184, 7252245), (20286, 7215780), (20358, 7190260), (20735, 7059528), (20790, 7040852), (20930, 6993756), (21021, 6963480), (21112, 6933465), (21252, 6887790), (21315, 6867432), (21528, 6799485), (21560, 6789393), (21735, 6734728), (21866, 6694380), (21924, 6676670), (22011, 6650280), (22330, 6555276), (22540, 6494202), (22620, 6471234), (22707, 6446440), (22770, 6428604), (22932, 6383190), (22968, 6373185), (23023, 6357960), (23345, 6270264), (23548, 6216210), (23751, 6163080), (24012, 6096090), (24024, 6093045), (24255, 6035016), (24360, 6009003), (24570, 5957644), (24794, 5903820), (24840, 5892887), (24882, 5882940), (25116, 5828130), (25230, 5801796), (25480, 5744871), (25578, 5722860), (25740, 5686842), (26013, 5627160), (26312, 5563215), (26390, 5546772), (26460, 5532098), (26565, 5510232), (26680, 5486481), (26796, 5462730), (26910, 5439588), (27027, 5416040), (27048, 5411835), (27144, 5392695), (27324, 5357170), (27405, 5341336), (27720, 5280639), (27753, 5274360), (28014, 5225220), (28028, 5222610), (28420, 5150574), (28665, 5106552), (28710, 5098548), (28980, 5051046), (29029, 5042520), (29106, 5029180), (29302, 4995540), (29348, 4987710), (29435, 4972968), (29601, 4945080), (30015, 4876872), (30030, 4874436), (30276, 4834830), (30360, 4821453), (30429, 4810520), (30888, 4739035), (31262, 4682340), (31320, 4673669), (31395, 4662504), (31668, 4622310), (31878, 4591860), (32292, 4532990), (32340, 4526262), (32683, 4478760), (32760, 4468233), (32799, 4462920), (32890, 4450572), (33176, 4412205), (33495, 4370184), (33640, 4351347), (33810, 4329468), (33930, 4314156), (34104, 4292145), (34155, 4285736), (34398, 4255460), (34452, 4248790), (34684, 4220370), (34776, 4209205), (35035, 4178088), (35322, 4144140), (35420, 4132674), (35880, 4079691), (36018, 4064060), (36036, 4062030), (36540, 4006002), (36685, 3990168), (36946, 3961980), (37004, 3955770), (37191, 3935880), (37323, 3921960), (37352, 3918915), (37674, 3885420), (37845, 3867864), (38220, 3829914), (38280, 3823911), (38367, 3815240), (38610, 3791228), (38686, 3783780), (38808, 3771885), (39468, 3708810), (39585, 3697848), (40020, 3657654), (40040, 3655827), (40194, 3641820), (40365, 3626392), (40572, 3607890), (40716, 3595130), (41209, 3552120), (41470, 3529764), (41580, 3520426), (41860, 3496878), (42021, 3483480), (42042, 3481740), (42504, 3443895), (42630, 3433716), (43065, 3399032), (43355, 3376296), (43470, 3367364), (43732, 3347190), (43848, 3338335), (43953, 3330360), (44022, 3325140), (44660, 3277638), (45045, 3249624), (45080, 3247101), (45240, 3235617), (45414, 3223220), (45540, 3214302), (45864, 3191595), (46046, 3178980), (46255, 3164616), (46690, 3135132), (46893, 3121560), (47096, 3108105), (47502, 3081540), (47817, 3061240), (48024, 3048045), (48510, 3017508), (49140, 2978822), (49335, 2967048), (49588, 2951910), (49764, 2941470), (50232, 2914065), (50460, 2900898), (50715, 2886312), (50895, 2876104), (51156, 2861430), (51359, 2850120), (51480, 2843421), (52026, 2813580), (52780, 2773386), (52920, 2766049), (52983, 2762760), (53130, 2755116), (53592, 2731365), (53820, 2719794), (54054, 2708020), (54648, 2678585), (54665, 2677752), (54810, 2670668), (55419, 2641320), (55506, 2637180), (56028, 2612610), (56056, 2611305), (56511, 2590280), (56840, 2575287), (57330, 2553276), (57420, 2549274), (57960, 2525523), (58029, 2522520), (58058, 2521260), (58212, 2514590), (58604, 2497770), (58696, 2493855), (58870, 2486484), (59202, 2472540), (60030, 2438436), (60060, 2437218), (60291, 2427880), (60552, 2417415), (60697, 2411640), (60858, 2405260), (61985, 2361528), (62205, 2353176), (62524, 2341170), (62790, 2331252), (63063, 2321160), (63336, 2311155), (63756, 2295930), (63945, 2289144), (64584, 2266495), (64680, 2263131), (64757, 2260440), (65366, 2239380), (65598, 2231460), (65780, 2225286), (66033, 2216760), (66990, 2185092), (67620, 2164734), (67860, 2157078), (68310, 2142868), (68796, 2127730), (68904, 2124395), (69069, 2119320), (69368, 2110185), (70035, 2090088), (70070, 2089044), (70644, 2072070), (70840, 2066337), (71253, 2054360), (72036, 2032030), (72072, 2031015), (72765, 2011672), (73080, 2003001), (73255, 1998216), (73370, 1995084), (73892, 1980990), (74008, 1977885), (74382, 1967940), (74646, 1960980), (75348, 1942710), (75690, 1933932), (76440, 1914957), (76531, 1912680), (76734, 1907620), (77220, 1895614), (77372, 1891890), (78039, 1875720), (78155, 1872936), (78936, 1854405), (79170, 1848924), (79695, 1836744), (80040, 1828827), (80388, 1820910), (80730, 1813196), (81144, 1803945), (81432, 1797565), (82418, 1776060), (82940, 1764882), (83160, 1760213), (83259, 1758120), (83720, 1748439), (84042, 1741740), (84084, 1740870), (85260, 1716858), (85995, 1702184), (86130, 1699516), (86710, 1688148), (86940, 1683682), (87087, 1680840), (87464, 1673595), (87906, 1665180), (88044, 1662570), (88305, 1657656), (88803, 1648360), (89320, 1638819), (90045, 1625624), (90090, 1624812), (90828, 1611610), (91080, 1607151), (92092, 1589490), (92365, 1584792), (92510, 1582308), (93380, 1567566), (93786, 1560780), (94185, 1554168), (95004, 1540770), (95381, 1534680), (95634, 1530620), (96715, 1513512), (97020, 1508754), (98049, 1492920), (98280, 1489411), (98397, 1487640), (98670, 1483524), (99176, 1475955), (99528, 1470735), (100485, 1456728), (100920, 1450449), (101430, 1443156), (101790, 1438052), (102312, 1430715), (102718, 1425060), (104052, 1406790), (105105, 1392696), (105560, 1386693), (105966, 1381380), (106260, 1377558), (107640, 1359897), (108108, 1354010), (109330, 1338876), (109620, 1335334), (110055, 1330056), (110838, 1320660), (111012, 1318590), (111573, 1311960), (111969, 1307320), (112056, 1306305), (113022, 1295140), (113535, 1289288), (114660, 1276638), (114840, 1274637), (115115, 1271592), (116058, 1261260), (116116, 1260630), (116424, 1257295), (117208, 1248885), (117740, 1243242), (118404, 1236270), (118755, 1232616), (120060, 1219218), (120120, 1218609), (120263, 1217160), (120582, 1213940), (121394, 1205820), (121716, 1202630), (123627, 1184040), (123970, 1180764), (124410, 1176588), (125048, 1170585), (125580, 1165626), (126063, 1161160), (126126, 1160580), (127512, 1147965), (127890, 1144572), (129514, 1130220), (130065, 1125432), (130732, 1119690), (131196, 1115730), (131560, 1112643), (131859, 1110120), (132066, 1108380), (133980, 1092546), (135135, 1083208), (135240, 1082367), (135401, 1081080), (135720, 1078539), (136620, 1071434), (137592, 1063865), (138138, 1059660), (138765, 1054872), (140070, 1045044), (140140, 1044522), (140679, 1040520), (141288, 1036035), (142506, 1027180), (144072, 1016015), (145145, 1008504), (145530, 1005836), (146510, 999108), (146740, 997542), (147784, 990495), (148005, 989016), (148764, 983970), (149292, 980490), (150696, 971355), (151380, 966966), (152145, 962104), (153062, 956340), (153468, 953810), (154077, 950040), (154440, 947807), (154744, 945945), (156078, 937860), (156310, 936468), (158340, 924462), (158949, 920920), (159390, 918372), (160776, 910455), (161161, 908280), (161460, 906598), (163415, 895752), (163995, 892584), (164836, 888030), (165880, 882441), (166257, 880440), (166518, 879060), (168084, 870870), (168168, 870435), (170520, 858429), (171990, 851092), (172260, 849758), (173420, 844074), (173880, 841841), (174087, 840840), (174174, 840420), (175812, 832590), (176088, 831285), (176610, 828828), (177606, 824180), (180090, 812812), (180180, 812406), (181656, 805805), (182091, 803880), (184184, 794745), (184730, 792396), (185020, 791154), (185955, 787176), (186615, 784392), (186760, 783783), (187572, 780390), (188370, 777084), (189189, 773720), (190008, 770385), (190762, 767340), (191268, 765310), (191835, 763048), (193430, 756756), (194040, 754377), (194271, 753480), (196098, 746460), (196794, 743820), (197340, 741762), (198099, 738920), (200970, 728364), (202860, 721578), (203203, 720360), (203580, 719026), (205436, 712530), (206045, 710424), (207207, 706440), (208104, 703395), (210105, 696696), (210210, 696348), (211932, 690690), (212520, 688779), (212773, 687960), (216216, 677005), (218660, 669438), (219240, 667667), (219765, 666072), (220110, 665028), (221676, 660330), (222024, 659295), (223146, 655980), (223938, 653660), (226044, 647570), (227070, 644644), (229320, 638319), (229593, 637560), (230230, 635796), (232116, 630630), (232232, 630315), (234117, 625240), (234465, 624312), (235480, 621621), (236808, 618135), (237510, 616308), (239085, 612248), (240120, 609609), (240526, 608580), (241164, 606970), (242788, 602910), (243432, 601315), (247254, 592020), (247940, 590382), (248820, 588294), (249777, 586040), (251160, 582813), (251459, 582120), (252126, 580580), (252252, 580290), (255780, 572286), (256795, 570024), (259028, 565110), (260130, 562716), (261261, 560280), (261464, 559845), (262392, 557865), (263718, 555060), (264132, 554190), (264915, 552552), (267960, 546273), (270270, 541604), (270802, 540540), (273240, 535717), (276276, 529830), (277095, 528264), (277530, 527436), (280140, 522522), (280280, 522261), (281358, 520260), (282555, 518056), (285012, 513590), (286143, 511560), (290145, 504504), (290290, 504252), (291060, 502918), (293020, 499554), (293480, 498771), (294147, 497640), (295191, 495880), (296010, 494508), (297528, 491985), (298584, 490245), (301455, 485576), (302760, 483483), (303485, 482328), (304290, 481052), (306124, 478170), (306936, 476905), (308154, 475020), (312156, 468930), (312620, 468234), (315315, 464232), (316680, 462231), (317898, 460460), (318780, 459186), (322322, 454140), (322920, 453299), (323785, 452088), (326830, 447876), (327990, 446292), (329672, 444015), (330165, 443352), (332514, 440220), (333036, 439530), (334719, 437320), (336168, 435435), (343980, 425546), (344520, 424879), (345345, 423864), (346840, 422037), (348174, 420420), (348348, 420210), (351624, 416295), (353220, 414414), (355212, 412090), (356265, 410872), (359513, 407160), (360180, 406406), (360360, 406203), (360789, 405720), (364182, 401940), (369460, 396198), (370040, 395577), (370881, 394680), (371910, 393588), (373230, 392196), (375144, 390195), (376740, 388542), (378378, 386860), (381524, 383670), (382536, 382655)]