62733991320

素因数分解:

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

素因数の和:135

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 55, 56, 58, 60, 63, 65, 66, 69, 70, 72, 77, 78, 81, 84, 87, 88, 90, 91, 92, 99, 104, 105, 108, 110, 115, 116, 117, 120, 126, 130, 132, 135, 138, 140, 143, 145, 154, 156, 161, 162, 165, 168, 174, 180, 182, 184, 189, 195, 198, 203, 207, 210, 216, 220, 230, 231, 232, 234, 252, 253, 260, 261, 264, 270, 273, 276, 280, 286, 290, 297, 299, 308, 312, 315, 319, 322, 324, 330, 345, 348, 351, 360, 364, 377, 378, 385, 390, 396, 405, 406, 414, 420, 429, 435, 440, 455, 460, 462, 468, 483, 495, 504, 506, 520, 522, 540, 546, 552, 567, 572, 580, 585, 594, 598, 609, 616, 621, 630, 638, 644, 648, 660, 667, 690, 693, 696, 702, 715, 728, 754, 756, 759, 770, 780, 783, 792, 805, 810, 812, 819, 828, 840, 841, 858, 870, 891, 897, 910, 920, 924, 936, 945, 957, 966, 990, 1001, 1012, 1015, 1035, 1044, 1053, 1080, 1092, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1196, 1218, 1242, 1260, 1265, 1276, 1287, 1288, 1305, 1320, 1334, 1365, 1380, 1386, 1404, 1430, 1449, 1485, 1495, 1508, 1512, 1518, 1540, 1560, 1566, 1595, 1610, 1620, 1624, 1638, 1656, 1682, 1716, 1740, 1755, 1771, 1782, 1794, 1820, 1827, 1848, 1863, 1885, 1890, 1914, 1932, 1980, 2001, 2002, 2024, 2030, 2070, 2079, 2088, 2093, 2106, 2145, 2184, 2233, 2262, 2268, 2277, 2310, 2340, 2349, 2376, 2392, 2415, 2436, 2457, 2484, 2520, 2523, 2530, 2552, 2574, 2610, 2639, 2668, 2691, 2730, 2760, 2772, 2808, 2835, 2860, 2871, 2898, 2970, 2990, 3003, 3016, 3036, 3045, 3080, 3105, 3132, 3190, 3220, 3240, 3276, 3289, 3335, 3364, 3393, 3432, 3465, 3480, 3510, 3542, 3564, 3588, 3640, 3654, 3726, 3770, 3780, 3795, 3828, 3861, 3864, 3915, 3960, 4002, 4004, 4060, 4095, 4140, 4147, 4158, 4186, 4205, 4212, 4290, 4347, 4455, 4466, 4485, 4524, 4536, 4554, 4620, 4669, 4680, 4698, 4785, 4830, 4872, 4914, 4968, 5005, 5046, 5060, 5148, 5220, 5265, 5278, 5313, 5336, 5382, 5460, 5481, 5544, 5655, 5670, 5720, 5742, 5796, 5887, 5940, 5980, 6003, 6006, 6072, 6090, 6210, 6237, 6264, 6279, 6380, 6435, 6440, 6552, 6578, 6670, 6699, 6728, 6786, 6831, 6930, 7020, 7084, 7128, 7176, 7245, 7308, 7337, 7371, 7452, 7540, 7560, 7569, 7590, 7656, 7722, 7830, 7917, 8004, 8008, 8073, 8120, 8190, 8280, 8294, 8316, 8372, 8410, 8424, 8580, 8613, 8671, 8694, 8855, 8910, 8932, 8970, 9009, 9048, 9108, 9135, 9240, 9251, 9315, 9338, 9396, 9570, 9660, 9828, 9867, 10005, 10010, 10092, 10120, 10179, 10296, 10395, 10440, 10465, 10530, 10556, 10626, 10764, 10920, 10933, 10962, 11165, 11310, 11340, 11385, 11484, 11583, 11592, 11745, 11774, 11880, 11960, 12006, 12012, 12180, 12285, 12420, 12441, 12474, 12558, 12615, 12760, 12870, 13041, 13156, 13195, 13340, 13398, 13455, 13572, 13662, 13860, 14007, 14040, 14168, 14355, 14490, 14616, 14674, 14742, 14904, 15015, 15080, 15138, 15180, 15444, 15660, 15834, 15939, 16008, 16146, 16380, 16443, 16445, 16588, 16632, 16744, 16820, 16965, 17160, 17226, 17342, 17388, 17661, 17710, 17820, 17864, 17940, 18009, 18018, 18216, 18270, 18502, 18630, 18676, 18792, 18837, 19140, 19305, 19320, 19343, 19656, 19734, 20010, 20020, 20097, 20184, 20358, 20493, 20735, 20790, 20930, 21060, 21112, 21252, 21528, 21735, 21866, 21924, 22011, 22330, 22620, 22680, 22707, 22770, 22968, 23023, 23166, 23345, 23490, 23548, 23751, 24012, 24024, 24219, 24360, 24570, 24840, 24882, 24948, 25116, 25230, 25740, 25839, 26013, 26082, 26312, 26390, 26565, 26680, 26796, 26910, 27027, 27144, 27324, 27405, 27720, 27753, 28014, 28710, 28980, 29029, 29348, 29435, 29484, 29601, 30015, 30030, 30276, 30360, 30537, 30888, 31185, 31320, 31395, 31668, 31878, 32292, 32760, 32799, 32886, 32890, 33176, 33495, 33640, 33930, 34155, 34452, 34684, 34776, 35322, 35420, 35640, 35880, 36018, 36036, 36540, 36685, 36855, 37004, 37260, 37323, 37352, 37674, 37845, 38280, 38610, 38686, 39468, 39585, 40020, 40040, 40194, 40365, 40716, 40986, 41470, 41580, 41860, 42021, 42120, 42504, 43065, 43355, 43470, 43732, 43848, 44022, 44660, 45045, 45240, 45414, 45540, 46046, 46255, 46332, 46690, 46980, 47096, 47502, 47817, 48024, 48438, 49140, 49335, 49764, 49896, 50232, 50460, 50895, 51359, 51480, 51678, 52026, 52164, 52780, 52983, 53130, 53592, 53820, 54027, 54054, 54648, 54665, 54810, 55506, 56028, 56511, 57420, 57915, 57960, 58029, 58058, 58696, 58870, 58968, 59202, 60030, 60060, 60291, 60552, 60697, 61074, 62205, 62370, 62790, 63336, 63756, 64584, 64757, 65205, 65598, 65772, 65780, 66033, 66990, 67860, 68121, 68310, 68904, 69069, 69368, 70035, 70644, 70840, 71253, 72036, 72072, 73080, 73370, 73710, 74008, 74520, 74646, 75348, 75690, 76531, 77220, 77372, 78039, 78936, 79170, 79695, 80040, 80388, 80730, 81081, 81432, 81972, 82215, 82940, 83160, 83259, 83720, 84042, 86130, 86710, 86940, 87087, 87464, 88044, 88305, 88803, 89320, 90045, 90090, 90828, 91080, 92092, 92510, 92664, 93380, 93960, 94185, 95004, 95381, 95634, 96715, 96876, 98280, 98397, 98670, 99528, 100485, 100920, 101790, 102465, 102718, 103356, 104052, 104328, 105560, 105966, 106260, 107640, 108054, 108108, 109330, 109620, 110055, 111012, 111969, 112056, 113022, 113535, 114840, 115115, 115830, 116058, 116116, 117740, 118404, 118755, 120060, 120120, 120263, 120582, 121095, 121394, 122148, 124410, 124740, 125580, 126063, 127512, 129195, 129514, 130065, 130410, 131196, 131544, 131560, 132066, 133980, 135135, 135401, 135720, 136242, 136620, 138138, 138765, 140070, 141288, 142506, 143451, 144072, 145145, 146740, 147420, 148005, 149292, 150696, 151380, 152685, 153062, 154077, 154440, 154744, 156078, 158340, 158949, 159390, 160776, 161460, 162162, 163944, 163995, 164430, 165880, 166518, 168084, 169533, 172260, 173420, 173880, 174087, 174174, 176088, 176610, 177606, 180090, 180180, 180873, 181656, 182091, 184184, 185020, 186615, 186760, 188370, 190008, 190762, 191268, 193430, 193752, 194271, 196794, 197340, 198099, 200970, 203580, 204930, 205436, 206712, 207207, 208104, 210105, 211932, 212520, 212773, 213759, 216108, 216216, 218660, 219240, 220110, 222024, 223938, 226044, 227070, 229593, 230230, 231660, 232116, 232232, 234117, 235480, 236808, 237510, 239085, 240120, 240526, 241164, 242190, 242788, 244296, 248820, 249480, 249777, 251160, 251459, 252126, 256795, 258390, 259028, 260130, 260820, 261261, 262392, 264132, 264915, 266409, 267960, 270135, 270270, 270802, 272484, 273240, 276276, 277530, 280140, 282555, 285012, 286143, 286902, 290145, 290290, 293480, 294840, 295191, 296010, 298584, 301455, 302760, 303485, 305370, 306124, 308154, 312156, 316680, 317898, 318780, 322920, 323785, 324324, 327990, 328860, 330165, 333036, 335907, 336168, 339066, 340605, 344520, 345345, 346840, 348174, 348348, 353220, 355212, 356265, 360180, 360360, 360789, 361746, 364182, 370040, 373230, 376740, 378189, 381524, 382536, 382655, 386860, 388542, 390195, 393588, 394680, 396198, 401940, 405405, 406203, 407160, 409860, 410872, 414414, 416295, 420210, 423864, 425546, 427518, 432216, 435435, 437320, 440220, 444015, 447876, 452088, 454140, 459186, 460460, 462231, 463320, 464232, 468234, 475020, 476847, 476905, 478170, 481052, 482328, 484380, 485576, 491985, 497640, 499554, 502918, 504252, 513590, 516780, 518056, 520260, 521640, 522261, 522522, 528264, 529830, 532818, 540270, 540540, 541604, 544968, 546273, 552552, 555060, 559845, 560280, 565110, 570024, 572286, 573804, 580290, 580580, 582813, 590382, 592020, 594297, 601315, 602910, 606970, 610740, 612248, 616308, 621621, 624312, 630315, 635796, 637560, 638319, 647570, 648648, 655980, 657720, 660330, 666072, 667667, 671814, 677005, 678132, 681210, 688779, 690690, 696348, 696696, 702351, 706440, 710424, 712530, 717255, 720360, 721578, 723492, 728364, 746460, 749331, 753480, 754377, 756378, 763048, 765310, 770385, 773720, 777084, 780390, 783783, 787176, 792396, 794745, 803880, 810810, 812406, 819720, 828828, 832590, 840420, 841841, 847665, 851092, 855036, 858429, 870435, 870870, 880440, 885573, 888030, 895752, 904365, 908280, 910455, 918372, 920920, 924462, 936468, 950040, 953694, 953810, 956340, 962104, 968760, 971355, 983970, 990495, 999108, 1005836, 1008504, 1027180, 1033560, 1036035, 1040520, 1044522, 1045044, 1059660, 1063865, 1065636, 1068795, 1080540, 1081080, 1082367, 1083208, 1092546, 1110120, 1119690, 1130220, 1144572, 1147608, 1147965, 1160580, 1161160, 1165626, 1170585, 1180764, 1184040, 1188594, 1202630, 1205820, 1213940, 1218609, 1221480, 1232616, 1243242, 1248885, 1257295, 1260630, 1271592, 1276638, 1295140, 1306305, 1311960, 1320660, 1332045, 1335334, 1343628, 1354010, 1356264, 1362420, 1377558, 1381380, 1386693, 1392696, 1404702, 1425060, 1430715, 1434510, 1443156, 1446984, 1456728, 1475955, 1489411, 1492920, 1498662, 1508754, 1512756, 1530620, 1540770, 1554168, 1560780, 1566783, 1567566, 1584792, 1589490, 1621620, 1624812, 1638819, 1657656, 1665180, 1679535, 1680840, 1683682, 1695330, 1702184, 1710072, 1716858, 1740870, 1741740, 1748439, 1760213, 1771146, 1776060, 1803945, 1808730, 1820910, 1836744, 1848924, 1864863, 1872936, 1890945, 1907388, 1907620, 1912680, 1914957, 1942710, 1967940, 1980990, 1998216, 2003001, 2011672, 2031015, 2054360, 2066337, 2072070, 2089044, 2090088, 2119320, 2127730, 2131272, 2137590, 2161080, 2164734, 2185092, 2239380, 2260440, 2263131, 2289144, 2295930, 2311155, 2321160, 2331252, 2341170, 2351349, 2361528, 2377188, 2384235, 2405260, 2411640, 2427880, 2437218, 2486484, 2497770, 2514590, 2521260, 2525523, 2553276, 2575287, 2590280, 2611305, 2612610, 2641320, 2664090, 2670668, 2687256, 2708020, 2724840, 2731365, 2755116, 2762760, 2766049, 2773386, 2809404, 2850120, 2861430, 2869020, 2886312, 2914065, 2951910, 2971485, 2978822, 2997324, 3017508, 3025512, 3061240, 3081540, 3108105, 3121560, 3133566, 3135132, 3178980, 3191595, 3243240, 3247101, 3249624, 3277638, 3330360, 3338335, 3359070, 3367364, 3390660, 3433716, 3443895, 3481740, 3483480, 3496878, 3511755, 3520426, 3542292, 3552120, 3607890, 3617460, 3641820, 3655827, 3697848, 3729726, 3746655, 3771885, 3781890, 3814776, 3815240, 3829914, 3885420, 3918915, 3935880, 3961980, 4006002, 4062030, 4132674, 4144140, 4160079, 4178088, 4209205, 4255460, 4275180, 4292145, 4329468, 4370184, 4427865, 4468233, 4478760, 4526262, 4591860, 4622310, 4662504, 4682340, 4702698, 4754376, 4768470, 4810520, 4874436, 4916457, 4972968, 4995540, 5029180, 5042520, 5051046, 5106552, 5150574, 5222610, 5225220, 5245317, 5280639, 5328180, 5341336, 5411835, 5416040, 5462730, 5510232, 5532098, 5546772, 5618808, 5722860, 5738040, 5744871, 5828130, 5903820, 5942970, 5957644, 5994648, 6009003, 6035016, 6093045, 6163080, 6199011, 6216210, 6267132, 6270264, 6357960, 6383190, 6494202, 6555276, 6676670, 6718140, 6734728, 6781320, 6789393, 6867432, 6887790, 6933465, 6963480, 6993756, 7023510, 7040852, 7084584, 7215780, 7234920, 7283640, 7311654, 7447055, 7459452, 7493310, 7543770, 7563780, 7576569, 7659828, 7725861, 7770840, 7833915, 7837830, 7923960, 8012004, 8124060, 8194095, 8265348, 8288280, 8298147, 8320158, 8418410, 8510920, 8550360, 8584290, 8658936, 8742195, 8801065, 8855730, 8936466, 9052524, 9183720, 9244620, 9324315, 9364680, 9405396, 9536940, 9574785, 9741303, 9748872, 9832914, 9991080, 10015005, 10058360, 10102092, 10301148, 10331685, 10445220, 10450440, 10490634, 10561278, 10656360, 10823670, 10925460, 10967481, 11064196, 11093544, 11315655, 11445720, 11489742, 11656260, 11756745, 11807640, 11885940, 11915288, 12018006, 12186090, 12398022, 12432420, 12534264, 12627615, 12766380, 12876435, 12988404, 13110552, 13353340, 13404699, 13436280, 13578786, 13775580, 13830245, 13866930, 13987512, 14047020, 14081704, 14431560, 14623308, 14894110, 14918904, 14986620, 15087540, 15127560, 15153138, 15319656, 15451722, 15667830, 15675660, 15841917, 16024008, 16235505, 16248120, 16388190, 16530696, 16596294, 16640316, 16836820, 17168580, 17234613, 17484390, 17602130, 17711460, 17872932, 18027009, 18105048, 18279135, 18489240, 18648630, 18810792, 19073880, 19149570, 19362343, 19482606, 19665828, 20030010, 20204184, 20368179, 20602296, 20663370, 20800395, 20890440, 20981268, 21122556, 21647340, 21850920, 21934962, 22128392, 22341165, 22631310, 22729707, 22979484, 23312520, 23513490, 23771880, 24036012, 24372180, 24582285, 24796044, 24864840, 24894441, 25255230, 25532760, 25752870, 25976808, 26226585, 26403195, 26706680, 26809398, 27157572, 27551160, 27660490, 27733860, 28094040, 28724355, 29246616, 29788220, 29973240, 30045015, 30175080, 30306276, 30903444, 30995055, 31335660, 31351320, 31683834, 32471010, 32776380, 33192588, 33280632, 33673640, 33946965, 34337160, 34469226, 34968780, 35204260, 35422920, 35745864, 36054018, 36558270, 37297260, 37882845, 38299140, 38629305, 38724686, 38965212, 39331656, 40060020, 40214097, 40736358, 41326740, 41490735, 41600790, 41962536, 42245112, 43294680, 43869924, 44682330, 45262620, 45459414, 45958968, 47026980, 47525751, 48072024, 48706515, 48744360, 49164570, 49592088, 49788882, 50510460, 51505740, 52453170, 52806390, 53618796, 54081027, 54315144, 54837405, 55320980, 55467720, 57448710, 58087029, 59576440, 60090030, 60612552, 61806888, 61990110, 62671320, 63367668, 64942020, 65552760, 66385176, 67023495, 67893930, 68189121, 68938452, 69937560, 70408520, 72108036, 73116540, 74594520, 74683323, 75765690, 76598280, 77258610, 77449372, 77930424, 79209585, 80120040, 80428194, 81472716, 82653480, 82981470, 83201580, 86173065, 87739848, 89364660, 90135045, 90525240, 90918828, 94053960, 95051502, 96811715, 97413030, 98329140, 99577764, 101020920, 101840895, 103011480, 104906340, 105612780, 107237592, 108162054, 109674810, 110641960, 113648535, 114897420, 116174058, 120180060, 120642291, 123980220, 124472205, 126735336, 129884040, 134046990, 135787860, 136378242, 137876904, 142577253, 144216072, 146233080, 149366646, 151531380, 154517220, 154898744, 158419170, 160856388, 162945432, 165962940, 166403160, 172346130, 174261087, 178729320, 180270090, 181837656, 190103004, 193623430, 194826060, 196658280, 199155528, 201070485, 203681790, 209812680, 211225560, 216324108, 219349620, 224049969, 227297070, 229794840, 232348116, 237628755, 240360120, 241284582, 247960440, 248944410, 268093980, 270405135, 271575720, 272756484, 285154506, 290435145, 298733292, 303062760, 309034440, 316838340, 321712776, 331925880, 340945605, 344692260, 348522174, 360540180, 373416615, 380206008, 387246860, 389652120, 402140970, 407363580, 432648216, 438699240, 448099938, 454594140, 464696232, 475257510, 482569164, 497888820, 522783261, 536187960, 540810270, 545512968, 570309012, 580870290, 597466584, 603211455, 633676680, 681891210, 689384520, 697044348, 712886265, 721080360, 746833230, 774493720, 804281940, 814727160, 871305435, 896199876, 909188280, 950515020, 965138328, 995777640, 1045566522, 1081620540, 1120249845, 1140618024, 1161740580, 1206422910, 1363782420, 1394088696, 1425772530, 1493666460, 1568349783, 1608563880, 1742610870, 1792399752, 1901030040, 2091133044, 2163241080, 2240499690, 2323481160, 2412845820, 2613916305, 2727564840, 2851545060, 2987332920, 3136699566, 3485221740, 4182266088, 4480999380, 4825691640, 5227832610, 5703090120, 6273399132, 6970443480, 7841748915, 8961998760, 10455665220, 12546798264, 15683497830, 20911330440, 31366995660, 62733991320]

約数ペア:

[(1, 62733991320), (2, 31366995660), (3, 20911330440), (4, 15683497830), (5, 12546798264), (6, 10455665220), (7, 8961998760), (8, 7841748915), (9, 6970443480), (10, 6273399132), (11, 5703090120), (12, 5227832610), (13, 4825691640), (14, 4480999380), (15, 4182266088), (18, 3485221740), (20, 3136699566), (21, 2987332920), (22, 2851545060), (23, 2727564840), (24, 2613916305), (26, 2412845820), (27, 2323481160), (28, 2240499690), (29, 2163241080), (30, 2091133044), (33, 1901030040), (35, 1792399752), (36, 1742610870), (39, 1608563880), (40, 1568349783), (42, 1493666460), (44, 1425772530), (45, 1394088696), (46, 1363782420), (52, 1206422910), (54, 1161740580), (55, 1140618024), (56, 1120249845), (58, 1081620540), (60, 1045566522), (63, 995777640), (65, 965138328), (66, 950515020), (69, 909188280), (70, 896199876), (72, 871305435), (77, 814727160), (78, 804281940), (81, 774493720), (84, 746833230), (87, 721080360), (88, 712886265), (90, 697044348), (91, 689384520), (92, 681891210), (99, 633676680), (104, 603211455), (105, 597466584), (108, 580870290), (110, 570309012), (115, 545512968), (116, 540810270), (117, 536187960), (120, 522783261), (126, 497888820), (130, 482569164), (132, 475257510), (135, 464696232), (138, 454594140), (140, 448099938), (143, 438699240), (145, 432648216), (154, 407363580), (156, 402140970), (161, 389652120), (162, 387246860), (165, 380206008), (168, 373416615), (174, 360540180), (180, 348522174), (182, 344692260), (184, 340945605), (189, 331925880), (195, 321712776), (198, 316838340), (203, 309034440), (207, 303062760), (210, 298733292), (216, 290435145), (220, 285154506), (230, 272756484), (231, 271575720), (232, 270405135), (234, 268093980), (252, 248944410), (253, 247960440), (260, 241284582), (261, 240360120), (264, 237628755), (270, 232348116), (273, 229794840), (276, 227297070), (280, 224049969), (286, 219349620), (290, 216324108), (297, 211225560), (299, 209812680), (308, 203681790), (312, 201070485), (315, 199155528), (319, 196658280), (322, 194826060), (324, 193623430), (330, 190103004), (345, 181837656), (348, 180270090), (351, 178729320), (360, 174261087), (364, 172346130), (377, 166403160), (378, 165962940), (385, 162945432), (390, 160856388), (396, 158419170), (405, 154898744), (406, 154517220), (414, 151531380), (420, 149366646), (429, 146233080), (435, 144216072), (440, 142577253), (455, 137876904), (460, 136378242), (462, 135787860), (468, 134046990), (483, 129884040), (495, 126735336), (504, 124472205), (506, 123980220), (520, 120642291), (522, 120180060), (540, 116174058), (546, 114897420), (552, 113648535), (567, 110641960), (572, 109674810), (580, 108162054), (585, 107237592), (594, 105612780), (598, 104906340), (609, 103011480), (616, 101840895), (621, 101020920), (630, 99577764), (638, 98329140), (644, 97413030), (648, 96811715), (660, 95051502), (667, 94053960), (690, 90918828), (693, 90525240), (696, 90135045), (702, 89364660), (715, 87739848), (728, 86173065), (754, 83201580), (756, 82981470), (759, 82653480), (770, 81472716), (780, 80428194), (783, 80120040), (792, 79209585), (805, 77930424), (810, 77449372), (812, 77258610), (819, 76598280), (828, 75765690), (840, 74683323), (841, 74594520), (858, 73116540), (870, 72108036), (891, 70408520), (897, 69937560), (910, 68938452), (920, 68189121), (924, 67893930), (936, 67023495), (945, 66385176), (957, 65552760), (966, 64942020), (990, 63367668), (1001, 62671320), (1012, 61990110), (1015, 61806888), (1035, 60612552), (1044, 60090030), (1053, 59576440), (1080, 58087029), (1092, 57448710), (1131, 55467720), (1134, 55320980), (1144, 54837405), (1155, 54315144), (1160, 54081027), (1170, 53618796), (1188, 52806390), (1196, 52453170), (1218, 51505740), (1242, 50510460), (1260, 49788882), (1265, 49592088), (1276, 49164570), (1287, 48744360), (1288, 48706515), (1305, 48072024), (1320, 47525751), (1334, 47026980), (1365, 45958968), (1380, 45459414), (1386, 45262620), (1404, 44682330), (1430, 43869924), (1449, 43294680), (1485, 42245112), (1495, 41962536), (1508, 41600790), (1512, 41490735), (1518, 41326740), (1540, 40736358), (1560, 40214097), (1566, 40060020), (1595, 39331656), (1610, 38965212), (1620, 38724686), (1624, 38629305), (1638, 38299140), (1656, 37882845), (1682, 37297260), (1716, 36558270), (1740, 36054018), (1755, 35745864), (1771, 35422920), (1782, 35204260), (1794, 34968780), (1820, 34469226), (1827, 34337160), (1848, 33946965), (1863, 33673640), (1885, 33280632), (1890, 33192588), (1914, 32776380), (1932, 32471010), (1980, 31683834), (2001, 31351320), (2002, 31335660), (2024, 30995055), (2030, 30903444), (2070, 30306276), (2079, 30175080), (2088, 30045015), (2093, 29973240), (2106, 29788220), (2145, 29246616), (2184, 28724355), (2233, 28094040), (2262, 27733860), (2268, 27660490), (2277, 27551160), (2310, 27157572), (2340, 26809398), (2349, 26706680), (2376, 26403195), (2392, 26226585), (2415, 25976808), (2436, 25752870), (2457, 25532760), (2484, 25255230), (2520, 24894441), (2523, 24864840), (2530, 24796044), (2552, 24582285), (2574, 24372180), (2610, 24036012), (2639, 23771880), (2668, 23513490), (2691, 23312520), (2730, 22979484), (2760, 22729707), (2772, 22631310), (2808, 22341165), (2835, 22128392), (2860, 21934962), (2871, 21850920), (2898, 21647340), (2970, 21122556), (2990, 20981268), (3003, 20890440), (3016, 20800395), (3036, 20663370), (3045, 20602296), (3080, 20368179), (3105, 20204184), (3132, 20030010), (3190, 19665828), (3220, 19482606), (3240, 19362343), (3276, 19149570), (3289, 19073880), (3335, 18810792), (3364, 18648630), (3393, 18489240), (3432, 18279135), (3465, 18105048), (3480, 18027009), (3510, 17872932), (3542, 17711460), (3564, 17602130), (3588, 17484390), (3640, 17234613), (3654, 17168580), (3726, 16836820), (3770, 16640316), (3780, 16596294), (3795, 16530696), (3828, 16388190), (3861, 16248120), (3864, 16235505), (3915, 16024008), (3960, 15841917), (4002, 15675660), (4004, 15667830), (4060, 15451722), (4095, 15319656), (4140, 15153138), (4147, 15127560), (4158, 15087540), (4186, 14986620), (4205, 14918904), (4212, 14894110), (4290, 14623308), (4347, 14431560), (4455, 14081704), (4466, 14047020), (4485, 13987512), (4524, 13866930), (4536, 13830245), (4554, 13775580), (4620, 13578786), (4669, 13436280), (4680, 13404699), (4698, 13353340), (4785, 13110552), (4830, 12988404), (4872, 12876435), (4914, 12766380), (4968, 12627615), (5005, 12534264), (5046, 12432420), (5060, 12398022), (5148, 12186090), (5220, 12018006), (5265, 11915288), (5278, 11885940), (5313, 11807640), (5336, 11756745), (5382, 11656260), (5460, 11489742), (5481, 11445720), (5544, 11315655), (5655, 11093544), (5670, 11064196), (5720, 10967481), (5742, 10925460), (5796, 10823670), (5887, 10656360), (5940, 10561278), (5980, 10490634), (6003, 10450440), (6006, 10445220), (6072, 10331685), (6090, 10301148), (6210, 10102092), (6237, 10058360), (6264, 10015005), (6279, 9991080), (6380, 9832914), (6435, 9748872), (6440, 9741303), (6552, 9574785), (6578, 9536940), (6670, 9405396), (6699, 9364680), (6728, 9324315), (6786, 9244620), (6831, 9183720), (6930, 9052524), (7020, 8936466), (7084, 8855730), (7128, 8801065), (7176, 8742195), (7245, 8658936), (7308, 8584290), (7337, 8550360), (7371, 8510920), (7452, 8418410), (7540, 8320158), (7560, 8298147), (7569, 8288280), (7590, 8265348), (7656, 8194095), (7722, 8124060), (7830, 8012004), (7917, 7923960), (8004, 7837830), (8008, 7833915), (8073, 7770840), (8120, 7725861), (8190, 7659828), (8280, 7576569), (8294, 7563780), (8316, 7543770), (8372, 7493310), (8410, 7459452), (8424, 7447055), (8580, 7311654), (8613, 7283640), (8671, 7234920), (8694, 7215780), (8855, 7084584), (8910, 7040852), (8932, 7023510), (8970, 6993756), (9009, 6963480), (9048, 6933465), (9108, 6887790), (9135, 6867432), (9240, 6789393), (9251, 6781320), (9315, 6734728), (9338, 6718140), (9396, 6676670), (9570, 6555276), (9660, 6494202), (9828, 6383190), (9867, 6357960), (10005, 6270264), (10010, 6267132), (10092, 6216210), (10120, 6199011), (10179, 6163080), (10296, 6093045), (10395, 6035016), (10440, 6009003), (10465, 5994648), (10530, 5957644), (10556, 5942970), (10626, 5903820), (10764, 5828130), (10920, 5744871), (10933, 5738040), (10962, 5722860), (11165, 5618808), (11310, 5546772), (11340, 5532098), (11385, 5510232), (11484, 5462730), (11583, 5416040), (11592, 5411835), (11745, 5341336), (11774, 5328180), (11880, 5280639), (11960, 5245317), (12006, 5225220), (12012, 5222610), (12180, 5150574), (12285, 5106552), (12420, 5051046), (12441, 5042520), (12474, 5029180), (12558, 4995540), (12615, 4972968), (12760, 4916457), (12870, 4874436), (13041, 4810520), (13156, 4768470), (13195, 4754376), (13340, 4702698), (13398, 4682340), (13455, 4662504), (13572, 4622310), (13662, 4591860), (13860, 4526262), (14007, 4478760), (14040, 4468233), (14168, 4427865), (14355, 4370184), (14490, 4329468), (14616, 4292145), (14674, 4275180), (14742, 4255460), (14904, 4209205), (15015, 4178088), (15080, 4160079), (15138, 4144140), (15180, 4132674), (15444, 4062030), (15660, 4006002), (15834, 3961980), (15939, 3935880), (16008, 3918915), (16146, 3885420), (16380, 3829914), (16443, 3815240), (16445, 3814776), (16588, 3781890), (16632, 3771885), (16744, 3746655), (16820, 3729726), (16965, 3697848), (17160, 3655827), (17226, 3641820), (17342, 3617460), (17388, 3607890), (17661, 3552120), (17710, 3542292), (17820, 3520426), (17864, 3511755), (17940, 3496878), (18009, 3483480), (18018, 3481740), (18216, 3443895), (18270, 3433716), (18502, 3390660), (18630, 3367364), (18676, 3359070), (18792, 3338335), (18837, 3330360), (19140, 3277638), (19305, 3249624), (19320, 3247101), (19343, 3243240), (19656, 3191595), (19734, 3178980), (20010, 3135132), (20020, 3133566), (20097, 3121560), (20184, 3108105), (20358, 3081540), (20493, 3061240), (20735, 3025512), (20790, 3017508), (20930, 2997324), (21060, 2978822), (21112, 2971485), (21252, 2951910), (21528, 2914065), (21735, 2886312), (21866, 2869020), (21924, 2861430), (22011, 2850120), (22330, 2809404), (22620, 2773386), (22680, 2766049), (22707, 2762760), (22770, 2755116), (22968, 2731365), (23023, 2724840), (23166, 2708020), (23345, 2687256), (23490, 2670668), (23548, 2664090), (23751, 2641320), (24012, 2612610), (24024, 2611305), (24219, 2590280), (24360, 2575287), (24570, 2553276), (24840, 2525523), (24882, 2521260), (24948, 2514590), (25116, 2497770), (25230, 2486484), (25740, 2437218), (25839, 2427880), (26013, 2411640), (26082, 2405260), (26312, 2384235), (26390, 2377188), (26565, 2361528), (26680, 2351349), (26796, 2341170), (26910, 2331252), (27027, 2321160), (27144, 2311155), (27324, 2295930), (27405, 2289144), (27720, 2263131), (27753, 2260440), (28014, 2239380), (28710, 2185092), (28980, 2164734), (29029, 2161080), (29348, 2137590), (29435, 2131272), (29484, 2127730), (29601, 2119320), (30015, 2090088), (30030, 2089044), (30276, 2072070), (30360, 2066337), (30537, 2054360), (30888, 2031015), (31185, 2011672), (31320, 2003001), (31395, 1998216), (31668, 1980990), (31878, 1967940), (32292, 1942710), (32760, 1914957), (32799, 1912680), (32886, 1907620), (32890, 1907388), (33176, 1890945), (33495, 1872936), (33640, 1864863), (33930, 1848924), (34155, 1836744), (34452, 1820910), (34684, 1808730), (34776, 1803945), (35322, 1776060), (35420, 1771146), (35640, 1760213), (35880, 1748439), (36018, 1741740), (36036, 1740870), (36540, 1716858), (36685, 1710072), (36855, 1702184), (37004, 1695330), (37260, 1683682), (37323, 1680840), (37352, 1679535), (37674, 1665180), (37845, 1657656), (38280, 1638819), (38610, 1624812), (38686, 1621620), (39468, 1589490), (39585, 1584792), (40020, 1567566), (40040, 1566783), (40194, 1560780), (40365, 1554168), (40716, 1540770), (40986, 1530620), (41470, 1512756), (41580, 1508754), (41860, 1498662), (42021, 1492920), (42120, 1489411), (42504, 1475955), (43065, 1456728), (43355, 1446984), (43470, 1443156), (43732, 1434510), (43848, 1430715), (44022, 1425060), (44660, 1404702), (45045, 1392696), (45240, 1386693), (45414, 1381380), (45540, 1377558), (46046, 1362420), (46255, 1356264), (46332, 1354010), (46690, 1343628), (46980, 1335334), (47096, 1332045), (47502, 1320660), (47817, 1311960), (48024, 1306305), (48438, 1295140), (49140, 1276638), (49335, 1271592), (49764, 1260630), (49896, 1257295), (50232, 1248885), (50460, 1243242), (50895, 1232616), (51359, 1221480), (51480, 1218609), (51678, 1213940), (52026, 1205820), (52164, 1202630), (52780, 1188594), (52983, 1184040), (53130, 1180764), (53592, 1170585), (53820, 1165626), (54027, 1161160), (54054, 1160580), (54648, 1147965), (54665, 1147608), (54810, 1144572), (55506, 1130220), (56028, 1119690), (56511, 1110120), (57420, 1092546), (57915, 1083208), (57960, 1082367), (58029, 1081080), (58058, 1080540), (58696, 1068795), (58870, 1065636), (58968, 1063865), (59202, 1059660), (60030, 1045044), (60060, 1044522), (60291, 1040520), (60552, 1036035), (60697, 1033560), (61074, 1027180), (62205, 1008504), (62370, 1005836), (62790, 999108), (63336, 990495), (63756, 983970), (64584, 971355), (64757, 968760), (65205, 962104), (65598, 956340), (65772, 953810), (65780, 953694), (66033, 950040), (66990, 936468), (67860, 924462), (68121, 920920), (68310, 918372), (68904, 910455), (69069, 908280), (69368, 904365), (70035, 895752), (70644, 888030), (70840, 885573), (71253, 880440), (72036, 870870), (72072, 870435), (73080, 858429), (73370, 855036), (73710, 851092), (74008, 847665), (74520, 841841), (74646, 840420), (75348, 832590), (75690, 828828), (76531, 819720), (77220, 812406), (77372, 810810), (78039, 803880), (78936, 794745), (79170, 792396), (79695, 787176), (80040, 783783), (80388, 780390), (80730, 777084), (81081, 773720), (81432, 770385), (81972, 765310), (82215, 763048), (82940, 756378), (83160, 754377), (83259, 753480), (83720, 749331), (84042, 746460), (86130, 728364), (86710, 723492), (86940, 721578), (87087, 720360), (87464, 717255), (88044, 712530), (88305, 710424), (88803, 706440), (89320, 702351), (90045, 696696), (90090, 696348), (90828, 690690), (91080, 688779), (92092, 681210), (92510, 678132), (92664, 677005), (93380, 671814), (93960, 667667), (94185, 666072), (95004, 660330), (95381, 657720), (95634, 655980), (96715, 648648), (96876, 647570), (98280, 638319), (98397, 637560), (98670, 635796), (99528, 630315), (100485, 624312), (100920, 621621), (101790, 616308), (102465, 612248), (102718, 610740), (103356, 606970), (104052, 602910), (104328, 601315), (105560, 594297), (105966, 592020), (106260, 590382), (107640, 582813), (108054, 580580), (108108, 580290), (109330, 573804), (109620, 572286), (110055, 570024), (111012, 565110), (111969, 560280), (112056, 559845), (113022, 555060), (113535, 552552), (114840, 546273), (115115, 544968), (115830, 541604), (116058, 540540), (116116, 540270), (117740, 532818), (118404, 529830), (118755, 528264), (120060, 522522), (120120, 522261), (120263, 521640), (120582, 520260), (121095, 518056), (121394, 516780), (122148, 513590), (124410, 504252), (124740, 502918), (125580, 499554), (126063, 497640), (127512, 491985), (129195, 485576), (129514, 484380), (130065, 482328), (130410, 481052), (131196, 478170), (131544, 476905), (131560, 476847), (132066, 475020), (133980, 468234), (135135, 464232), (135401, 463320), (135720, 462231), (136242, 460460), (136620, 459186), (138138, 454140), (138765, 452088), (140070, 447876), (141288, 444015), (142506, 440220), (143451, 437320), (144072, 435435), (145145, 432216), (146740, 427518), (147420, 425546), (148005, 423864), (149292, 420210), (150696, 416295), (151380, 414414), (152685, 410872), (153062, 409860), (154077, 407160), (154440, 406203), (154744, 405405), (156078, 401940), (158340, 396198), (158949, 394680), (159390, 393588), (160776, 390195), (161460, 388542), (162162, 386860), (163944, 382655), (163995, 382536), (164430, 381524), (165880, 378189), (166518, 376740), (168084, 373230), (169533, 370040), (172260, 364182), (173420, 361746), (173880, 360789), (174087, 360360), (174174, 360180), (176088, 356265), (176610, 355212), (177606, 353220), (180090, 348348), (180180, 348174), (180873, 346840), (181656, 345345), (182091, 344520), (184184, 340605), (185020, 339066), (186615, 336168), (186760, 335907), (188370, 333036), (190008, 330165), (190762, 328860), (191268, 327990), (193430, 324324), (193752, 323785), (194271, 322920), (196794, 318780), (197340, 317898), (198099, 316680), (200970, 312156), (203580, 308154), (204930, 306124), (205436, 305370), (206712, 303485), (207207, 302760), (208104, 301455), (210105, 298584), (211932, 296010), (212520, 295191), (212773, 294840), (213759, 293480), (216108, 290290), (216216, 290145), (218660, 286902), (219240, 286143), (220110, 285012), (222024, 282555), (223938, 280140), (226044, 277530), (227070, 276276), (229593, 273240), (230230, 272484), (231660, 270802), (232116, 270270), (232232, 270135), (234117, 267960), (235480, 266409), (236808, 264915), (237510, 264132), (239085, 262392), (240120, 261261), (240526, 260820), (241164, 260130), (242190, 259028), (242788, 258390), (244296, 256795), (248820, 252126), (249480, 251459), (249777, 251160)]