63637020720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 93, 95, 97, 102, 104, 105, 112, 114, 117, 119, 120, 124, 126, 130, 133, 136, 140, 144, 152, 153, 155, 156, 168, 170, 171, 180, 182, 186, 190, 194, 195, 204, 208, 210, 217, 221, 228, 234, 238, 240, 247, 248, 252, 255, 260, 266, 272, 273, 279, 280, 285, 291, 304, 306, 310, 312, 315, 323, 336, 340, 342, 357, 360, 364, 372, 380, 388, 390, 399, 403, 408, 420, 434, 442, 455, 456, 465, 468, 476, 485, 494, 496, 504, 510, 520, 527, 532, 546, 558, 560, 570, 582, 585, 589, 595, 612, 620, 624, 630, 646, 651, 663, 665, 679, 680, 684, 714, 720, 728, 741, 744, 760, 765, 776, 780, 798, 806, 816, 819, 840, 855, 868, 873, 884, 910, 912, 930, 936, 952, 969, 970, 988, 1008, 1020, 1040, 1054, 1064, 1071, 1085, 1092, 1105, 1116, 1140, 1164, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1261, 1292, 1302, 1326, 1330, 1358, 1360, 1365, 1368, 1395, 1428, 1455, 1456, 1482, 1488, 1520, 1530, 1547, 1552, 1560, 1581, 1596, 1612, 1615, 1638, 1649, 1680, 1710, 1729, 1736, 1746, 1767, 1768, 1785, 1820, 1843, 1860, 1872, 1904, 1938, 1940, 1953, 1976, 1989, 1995, 2015, 2037, 2040, 2108, 2128, 2142, 2170, 2184, 2210, 2223, 2232, 2261, 2280, 2328, 2340, 2356, 2380, 2394, 2418, 2448, 2470, 2480, 2520, 2522, 2584, 2604, 2635, 2652, 2660, 2716, 2730, 2736, 2790, 2821, 2856, 2907, 2910, 2945, 2964, 3007, 3060, 3094, 3120, 3162, 3192, 3224, 3230, 3255, 3276, 3298, 3315, 3395, 3420, 3458, 3472, 3492, 3534, 3536, 3570, 3627, 3640, 3686, 3689, 3705, 3720, 3783, 3876, 3880, 3906, 3952, 3978, 3990, 4030, 4074, 4080, 4095, 4123, 4199, 4216, 4284, 4340, 4365, 4368, 4420, 4446, 4464, 4522, 4560, 4641, 4656, 4680, 4712, 4743, 4760, 4788, 4836, 4845, 4940, 4947, 5040, 5044, 5168, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5432, 5460, 5529, 5580, 5642, 5712, 5814, 5820, 5890, 5928, 5985, 6014, 6045, 6111, 6120, 6188, 6305, 6324, 6384, 6448, 6460, 6510, 6552, 6596, 6630, 6783, 6790, 6840, 6851, 6916, 6984, 7068, 7140, 7254, 7280, 7372, 7378, 7410, 7440, 7566, 7657, 7735, 7752, 7760, 7812, 7905, 7956, 7980, 8060, 8148, 8190, 8245, 8246, 8398, 8432, 8463, 8568, 8645, 8680, 8730, 8827, 8835, 8840, 8892, 9021, 9044, 9215, 9282, 9360, 9424, 9486, 9520, 9576, 9672, 9690, 9765, 9880, 9894, 9945, 10013, 10088, 10185, 10374, 10416, 10540, 10602, 10608, 10640, 10710, 10864, 10920, 11058, 11067, 11115, 11160, 11284, 11305, 11349, 11543, 11628, 11640, 11780, 11856, 11970, 12028, 12090, 12222, 12240, 12369, 12376, 12597, 12610, 12648, 12901, 12920, 13020, 13104, 13192, 13260, 13566, 13580, 13680, 13702, 13832, 13923, 13968, 14105, 14136, 14280, 14508, 14535, 14744, 14756, 14820, 14841, 15035, 15132, 15314, 15470, 15504, 15561, 15624, 15810, 15912, 15960, 16120, 16296, 16380, 16490, 16492, 16587, 16796, 16926, 17136, 17290, 17360, 17460, 17654, 17670, 17680, 17784, 18042, 18088, 18135, 18430, 18445, 18564, 18915, 18972, 19152, 19344, 19380, 19530, 19760, 19788, 19890, 20026, 20176, 20349, 20370, 20553, 20615, 20748, 20995, 21049, 21080, 21204, 21420, 21437, 21840, 22116, 22134, 22230, 22320, 22568, 22610, 22698, 22971, 23086, 23205, 23256, 23280, 23560, 23715, 23940, 23959, 24056, 24180, 24444, 24735, 24738, 24752, 25194, 25220, 25296, 25389, 25802, 25840, 25935, 26040, 26384, 26481, 26505, 26520, 27063, 27132, 27160, 27404, 27645, 27664, 27846, 28210, 28272, 28560, 29016, 29070, 29393, 29488, 29512, 29640, 29682, 30039, 30070, 30264, 30555, 30628, 30940, 31122, 31248, 31331, 31620, 31824, 31920, 32240, 32592, 32760, 32980, 32984, 33174, 33201, 33592, 33852, 33915, 34255, 34580, 34629, 34920, 35308, 35340, 35568, 36084, 36176, 36270, 36860, 36890, 37107, 37128, 37791, 37830, 37944, 38285, 38703, 38760, 39060, 39091, 39576, 39780, 40052, 40698, 40740, 41106, 41230, 41496, 41990, 42098, 42160, 42315, 42408, 42840, 42874, 44135, 44232, 44268, 44460, 45105, 45136, 45220, 45396, 45942, 46172, 46410, 46512, 47120, 47430, 47880, 47918, 47957, 48112, 48360, 48888, 49470, 49476, 50065, 50388, 50440, 50778, 51119, 51604, 51870, 52080, 52962, 53010, 53040, 53599, 54126, 54264, 54320, 54808, 55290, 55335, 55692, 56420, 56745, 57133, 57715, 58032, 58140, 58786, 59024, 59280, 59364, 60078, 60140, 60528, 61110, 61256, 61659, 61845, 61880, 62244, 62662, 62985, 63147, 63240, 64311, 64505, 65520, 65960, 65968, 66348, 66402, 67184, 67704, 67830, 68510, 68913, 69160, 69258, 69615, 69840, 70091, 70616, 70680, 71877, 72168, 72540, 73720, 73780, 74205, 74214, 74256, 75582, 75660, 75888, 76570, 77406, 77520, 77805, 78120, 78182, 79152, 79443, 79560, 80104, 81396, 81480, 82212, 82460, 82935, 82992, 83980, 84196, 84630, 84816, 85680, 85748, 88179, 88270, 88464, 88536, 88920, 90117, 90210, 90440, 90792, 91884, 92344, 92820, 93993, 94860, 95760, 95836, 95914, 96720, 97776, 98940, 98952, 100130, 100776, 100880, 101556, 101745, 102238, 102765, 103208, 103740, 103887, 105245, 105924, 106020, 107185, 107198, 108252, 108528, 109616, 110580, 110670, 111384, 112840, 113490, 114266, 114855, 115430, 116109, 116280, 117273, 117572, 118728, 119795, 120156, 120280, 122220, 122512, 123318, 123690, 123760, 124488, 125324, 125970, 126294, 126480, 126945, 128622, 129010, 130169, 131920, 132405, 132696, 132804, 135315, 135408, 135660, 137020, 137826, 138320, 138516, 139230, 140182, 141232, 141360, 143754, 143871, 144336, 145080, 146965, 147440, 147560, 148410, 148428, 150059, 150195, 151164, 151320, 153140, 153357, 154812, 155610, 156240, 156364, 156655, 158886, 159120, 160208, 160797, 162792, 162960, 164424, 164920, 165870, 166005, 167713, 167960, 168392, 169260, 171399, 171496, 173145, 176358, 176540, 177072, 177840, 180234, 180420, 180880, 181584, 183768, 184688, 185535, 185640, 187986, 188955, 189441, 189720, 191672, 191828, 192933, 193515, 195455, 197880, 197904, 200260, 201552, 203112, 203490, 204476, 205530, 206416, 207480, 207774, 210273, 210490, 211848, 212040, 214370, 214396, 215631, 216504, 219317, 221160, 221340, 222768, 225680, 226980, 228532, 229710, 230860, 232218, 232560, 234546, 235144, 237456, 239590, 239785, 240312, 240560, 244440, 246636, 247380, 248976, 250648, 251940, 252588, 253890, 255595, 257244, 258020, 260338, 264537, 264810, 265392, 265608, 267995, 270630, 271320, 273637, 274040, 275652, 277032, 278460, 280364, 281979, 285665, 287508, 287742, 290160, 293930, 295120, 296820, 296856, 300118, 300390, 302328, 302640, 306280, 306714, 308295, 309624, 311220, 312728, 313310, 315735, 317772, 321555, 321594, 325584, 328848, 329840, 331740, 332010, 335426, 335920, 336784, 338520, 342798, 342992, 344565, 346290, 350455, 351819, 352716, 353080, 357833, 359385, 360468, 360840, 367536, 371070, 371280, 375972, 377910, 378882, 379440, 383344, 383656, 385866, 387030, 390507, 390910, 395760, 397215, 399931, 400520, 406224, 406980, 407303, 408952, 411060, 414960, 415548, 420546, 420980, 423696, 424080, 428740, 428792, 431262, 431613, 433008, 438634, 440895, 442320, 442680, 450177, 450585, 453960, 457064, 459420, 460071, 461720, 464436, 469092, 469965, 470288, 479180, 479570, 480624, 482391, 488880, 493272, 494760, 501296, 503139, 503880, 505176, 507780, 511190, 514197, 514488, 516040, 519435, 520676, 529074, 529620, 531216, 535990, 541260, 542640, 547274, 548080, 551304, 554064, 556920, 560728, 563958, 571330, 575016, 575484, 580545, 586365, 587860, 593640, 593712, 600236, 600780, 604656, 612560, 613428, 616590, 619248, 622440, 625456, 626620, 630819, 631470, 635544, 643110, 643188, 650845, 657951, 663480, 664020, 664547, 670852, 677040, 685596, 689130, 692580, 700910, 703638, 705432, 706160, 715666, 718770, 719355, 720936, 721680, 742140, 742729, 750295, 751944, 755820, 757764, 766785, 767312, 771732, 774060, 781014, 781820, 794430, 799862, 801040, 803985, 813960, 814606, 817904, 820911, 822120, 831096, 838565, 841092, 841960, 856995, 857480, 857584, 862524, 863226, 877268, 881790, 885360, 900354, 901170, 907920, 911183, 914128, 918840, 920142, 923440, 928872, 938184, 939930, 947205, 958360, 959140, 964665, 964782, 971261, 986544, 989520, 1006278, 1007760, 1010352, 1015560, 1022380, 1028394, 1028976, 1032080, 1038870, 1041352, 1051365, 1058148, 1059240, 1071980, 1073499, 1078155, 1082520, 1094548, 1096585, 1102608, 1113840, 1121456, 1127916, 1142660, 1150032, 1150968, 1161090, 1171521, 1172730, 1175720, 1187280, 1199793, 1200472, 1201560, 1221909, 1226856, 1233180, 1244880, 1253240, 1261638, 1262940, 1271088, 1286220, 1286376, 1301690, 1315902, 1322685, 1326960, 1328040, 1329094, 1341704, 1350531, 1368185, 1371192, 1378260, 1385160, 1401820, 1407276, 1409895, 1410864, 1431332, 1437540, 1438710, 1441872, 1484280, 1485458, 1500590, 1503888, 1509417, 1511640, 1515528, 1533570, 1543464, 1548120, 1562028, 1563640, 1588860, 1599724, 1607970, 1627920, 1629212, 1641822, 1644240, 1662192, 1677130, 1682184, 1683920, 1713990, 1714960, 1725048, 1726452, 1754536, 1759095, 1763580, 1789165, 1800708, 1802340, 1822366, 1837680, 1840284, 1857744, 1876368, 1879860, 1894410, 1916720, 1918280, 1929330, 1929564, 1942522, 1952535, 1973853, 1993641, 1999655, 2012556, 2031120, 2036515, 2044760, 2056788, 2077740, 2082704, 2102730, 2116296, 2118480, 2143960, 2146998, 2156310, 2158065, 2165040, 2189096, 2193170, 2228187, 2250885, 2255832, 2285320, 2300355, 2301936, 2322180, 2343042, 2345460, 2351440, 2399586, 2400944, 2403120, 2411955, 2443818, 2453712, 2462733, 2466360, 2506480, 2515695, 2523276, 2525880, 2570985, 2572440, 2572752, 2603380, 2631804, 2645370, 2656080, 2658188, 2683408, 2701062, 2733549, 2736370, 2742384, 2756520, 2770320, 2803640, 2814552, 2819790, 2851121, 2862664, 2875080, 2877420, 2913783, 2968560, 2970916, 3001180, 3018834, 3023280, 3031056, 3067140, 3086928, 3096240, 3124056, 3127280, 3154095, 3177720, 3199448, 3215940, 3220497, 3258424, 3283644, 3289755, 3322735, 3354260, 3364368, 3427980, 3450096, 3452904, 3509072, 3518190, 3527160, 3578330, 3599379, 3601416, 3604680, 3644732, 3665727, 3680568, 3713645, 3759720, 3788820, 3836560, 3858660, 3859128, 3885044, 3905070, 3947706, 3987282, 3999310, 4025112, 4073030, 4089520, 4104555, 4113576, 4155480, 4205460, 4232592, 4287920, 4293996, 4312620, 4316130, 4378192, 4386340, 4456374, 4501770, 4511664, 4555915, 4570640, 4600710, 4644360, 4651829, 4686084, 4690920, 4799172, 4823910, 4856305, 4887636, 4925466, 4932720, 5031390, 5046552, 5051760, 5141970, 5144880, 5199103, 5206760, 5263608, 5290740, 5316376, 5367495, 5402124, 5467098, 5472740, 5513040, 5607280, 5629104, 5639580, 5702242, 5725328, 5750160, 5754840, 5827566, 5857605, 5941832, 5980923, 5998965, 6002360, 6037668, 6109545, 6134280, 6248112, 6308190, 6355440, 6398896, 6431880, 6440994, 6516848, 6567288, 6579510, 6645470, 6684561, 6708520, 6752655, 6798827, 6855960, 6905808, 7036380, 7054320, 7156660, 7198758, 7202832, 7209360, 7289464, 7331454, 7361136, 7427290, 7519440, 7547085, 7577640, 7717320, 7718256, 7770088, 7810140, 7895412, 7974564, 7998620, 8050224, 8146060, 8200647, 8209110, 8227152, 8310960, 8410920, 8553363, 8587992, 8625240, 8632260, 8741349, 8772680, 8912748, 9003540, 9111830, 9201420, 9288720, 9303658, 9372168, 9381840, 9598344, 9647820, 9712610, 9775272, 9850932, 9869265, 9968205, 10062780, 10093104, 10283940, 10398206, 10413520, 10527216, 10581480, 10632752, 10734990, 10804248, 10934196, 10945480, 11140935, 11279160, 11404484, 11509680, 11655132, 11715210, 11883664, 11961846, 11997930, 12004720, 12075336, 12219090, 12268560, 12313665, 12616380, 12626393, 12863760, 12881988, 13134576, 13159020, 13290940, 13369122, 13417040, 13505310, 13597654, 13667745, 13711920, 13955487, 14072760, 14255605, 14313320, 14397516, 14568915, 14578928, 14662908, 14854580, 15094170, 15155280, 15434640, 15540176, 15597309, 15620280, 15790824, 15949128, 15997240, 16102485, 16292120, 16401294, 16418220, 16821840, 17106726, 17175984, 17250480, 17264520, 17482698, 17545360, 17825496, 17996895, 18007080, 18223660, 18328635, 18402840, 18607316, 18744336, 19196688, 19295640, 19425220, 19550544, 19701864, 19738530, 19936410, 20125560, 20396481, 20567880, 20796412, 21162960, 21469980, 21608496, 21868392, 21890960, 22281870, 22558320, 22808968, 23259145, 23310264, 23430420, 23923692, 23995860, 24150672, 24438180, 24627330, 25232760, 25252786, 25660089, 25763976, 25995515, 26318040, 26581880, 26738244, 27010620, 27195308, 27335490, 27910974, 28145520, 28511210, 28626640, 28795032, 29137830, 29325816, 29709160, 29904615, 30188340, 31194618, 31240560, 31581648, 31898256, 31994480, 32204970, 32584240, 32802588, 32836440, 33422805, 33994135, 34213452, 34529040, 34965396, 35650992, 35993790, 36014160, 36447320, 36657270, 36805680, 37214632, 37879179, 38591280, 38850440, 39403728, 39477060, 39872820, 40251120, 40792962, 41003235, 41135760, 41592824, 41866461, 42766815, 42939960, 43706745, 43736784, 44563740, 45617936, 46518290, 46620528, 46791927, 46860840, 47847384, 47991720, 48876360, 49254660, 50465520, 50505572, 51320178, 51527952, 51991030, 52636080, 53163760, 53476488, 54021240, 54390616, 54670980, 55821948, 57022420, 57590064, 58275660, 58651632, 59418320, 59809230, 60376680, 61189443, 62389236, 63131965, 64409940, 65605176, 65672880, 66845610, 67988270, 68426904, 69777435, 69930792, 71987580, 72894640, 73314540, 74429264, 75758358, 77700880, 77986545, 78954120, 79745640, 81585924, 82006470, 83185648, 83732922, 85533630, 85879920, 87413490, 88384751, 89127480, 93036580, 93583854, 93721680, 95694768, 95983440, 97752720, 98509320, 101011144, 101982405, 102640356, 103982060, 106952976, 108042480, 108781232, 109341960, 111643896, 113637537, 114044840, 116551320, 119618460, 120753360, 122378886, 124778472, 126263930, 128300445, 128819880, 131210352, 133691220, 135976540, 136853808, 139554870, 139861584, 143975160, 146629080, 151516716, 155973090, 157908240, 159491280, 163171848, 164012940, 167465844, 171067260, 174826980, 176769502, 178254960, 186073160, 187167708, 189395895, 197018640, 202022288, 203964810, 205280712, 207964120, 209332305, 218683920, 223287792, 227275074, 228089680, 233102640, 233959635, 239236920, 244757772, 249556944, 252527860, 256600890, 257639760, 265154253, 267382440, 271953080, 279109740, 287950320, 293258160, 303033432, 305947215, 311946180, 326343696, 328025880, 334931688, 342134520, 349653960, 353539004, 372146320, 374335416, 378791790, 407929620, 410561424, 415928240, 418664610, 441923755, 454550148, 467919270, 478473840, 489515544, 505055720, 513201780, 530308506, 534764880, 543906160, 558219480, 568187685, 606066864, 611894430, 623892360, 656051760, 669863376, 684269040, 699307920, 707078008, 748670832, 757583580, 795462759, 815859240, 837329220, 883847510, 909100296, 935838540, 979031088, 1010111440, 1026403560, 1060617012, 1116438960, 1136375370, 1223788860, 1247784720, 1325771265, 1414156016, 1515167160, 1590925518, 1631718480, 1674658440, 1767695020, 1818200592, 1871677080, 2052807120, 2121234024, 2272750740, 2447577720, 2651542530, 3030334320, 3181851036, 3349316880, 3535390040, 3743354160, 3977313795, 4242468048, 4545501480, 4895155440, 5303085060, 6363702072, 7070780080, 7954627590, 9091002960, 10606170120, 12727404144, 15909255180, 21212340240, 31818510360, 63637020720]

約数ペア:

[(1, 63637020720), (2, 31818510360), (3, 21212340240), (4, 15909255180), (5, 12727404144), (6, 10606170120), (7, 9091002960), (8, 7954627590), (9, 7070780080), (10, 6363702072), (12, 5303085060), (13, 4895155440), (14, 4545501480), (15, 4242468048), (16, 3977313795), (17, 3743354160), (18, 3535390040), (19, 3349316880), (20, 3181851036), (21, 3030334320), (24, 2651542530), (26, 2447577720), (28, 2272750740), (30, 2121234024), (31, 2052807120), (34, 1871677080), (35, 1818200592), (36, 1767695020), (38, 1674658440), (39, 1631718480), (40, 1590925518), (42, 1515167160), (45, 1414156016), (48, 1325771265), (51, 1247784720), (52, 1223788860), (56, 1136375370), (57, 1116438960), (60, 1060617012), (62, 1026403560), (63, 1010111440), (65, 979031088), (68, 935838540), (70, 909100296), (72, 883847510), (76, 837329220), (78, 815859240), (80, 795462759), (84, 757583580), (85, 748670832), (90, 707078008), (91, 699307920), (93, 684269040), (95, 669863376), (97, 656051760), (102, 623892360), (104, 611894430), (105, 606066864), (112, 568187685), (114, 558219480), (117, 543906160), (119, 534764880), (120, 530308506), (124, 513201780), (126, 505055720), (130, 489515544), (133, 478473840), (136, 467919270), (140, 454550148), (144, 441923755), (152, 418664610), (153, 415928240), (155, 410561424), (156, 407929620), (168, 378791790), (170, 374335416), (171, 372146320), (180, 353539004), (182, 349653960), (186, 342134520), (190, 334931688), (194, 328025880), (195, 326343696), (204, 311946180), (208, 305947215), (210, 303033432), (217, 293258160), (221, 287950320), (228, 279109740), (234, 271953080), (238, 267382440), (240, 265154253), (247, 257639760), (248, 256600890), (252, 252527860), (255, 249556944), (260, 244757772), (266, 239236920), (272, 233959635), (273, 233102640), (279, 228089680), (280, 227275074), (285, 223287792), (291, 218683920), (304, 209332305), (306, 207964120), (310, 205280712), (312, 203964810), (315, 202022288), (323, 197018640), (336, 189395895), (340, 187167708), (342, 186073160), (357, 178254960), (360, 176769502), (364, 174826980), (372, 171067260), (380, 167465844), (388, 164012940), (390, 163171848), (399, 159491280), (403, 157908240), (408, 155973090), (420, 151516716), (434, 146629080), (442, 143975160), (455, 139861584), (456, 139554870), (465, 136853808), (468, 135976540), (476, 133691220), (485, 131210352), (494, 128819880), (496, 128300445), (504, 126263930), (510, 124778472), (520, 122378886), (527, 120753360), (532, 119618460), (546, 116551320), (558, 114044840), (560, 113637537), (570, 111643896), (582, 109341960), (585, 108781232), (589, 108042480), (595, 106952976), (612, 103982060), (620, 102640356), (624, 101982405), (630, 101011144), (646, 98509320), (651, 97752720), (663, 95983440), (665, 95694768), (679, 93721680), (680, 93583854), (684, 93036580), (714, 89127480), (720, 88384751), (728, 87413490), (741, 85879920), (744, 85533630), (760, 83732922), (765, 83185648), (776, 82006470), (780, 81585924), (798, 79745640), (806, 78954120), (816, 77986545), (819, 77700880), (840, 75758358), (855, 74429264), (868, 73314540), (873, 72894640), (884, 71987580), (910, 69930792), (912, 69777435), (930, 68426904), (936, 67988270), (952, 66845610), (969, 65672880), (970, 65605176), (988, 64409940), (1008, 63131965), (1020, 62389236), (1040, 61189443), (1054, 60376680), (1064, 59809230), (1071, 59418320), (1085, 58651632), (1092, 58275660), (1105, 57590064), (1116, 57022420), (1140, 55821948), (1164, 54670980), (1170, 54390616), (1178, 54021240), (1190, 53476488), (1197, 53163760), (1209, 52636080), (1224, 51991030), (1235, 51527952), (1240, 51320178), (1260, 50505572), (1261, 50465520), (1292, 49254660), (1302, 48876360), (1326, 47991720), (1330, 47847384), (1358, 46860840), (1360, 46791927), (1365, 46620528), (1368, 46518290), (1395, 45617936), (1428, 44563740), (1455, 43736784), (1456, 43706745), (1482, 42939960), (1488, 42766815), (1520, 41866461), (1530, 41592824), (1547, 41135760), (1552, 41003235), (1560, 40792962), (1581, 40251120), (1596, 39872820), (1612, 39477060), (1615, 39403728), (1638, 38850440), (1649, 38591280), (1680, 37879179), (1710, 37214632), (1729, 36805680), (1736, 36657270), (1746, 36447320), (1767, 36014160), (1768, 35993790), (1785, 35650992), (1820, 34965396), (1843, 34529040), (1860, 34213452), (1872, 33994135), (1904, 33422805), (1938, 32836440), (1940, 32802588), (1953, 32584240), (1976, 32204970), (1989, 31994480), (1995, 31898256), (2015, 31581648), (2037, 31240560), (2040, 31194618), (2108, 30188340), (2128, 29904615), (2142, 29709160), (2170, 29325816), (2184, 29137830), (2210, 28795032), (2223, 28626640), (2232, 28511210), (2261, 28145520), (2280, 27910974), (2328, 27335490), (2340, 27195308), (2356, 27010620), (2380, 26738244), (2394, 26581880), (2418, 26318040), (2448, 25995515), (2470, 25763976), (2480, 25660089), (2520, 25252786), (2522, 25232760), (2584, 24627330), (2604, 24438180), (2635, 24150672), (2652, 23995860), (2660, 23923692), (2716, 23430420), (2730, 23310264), (2736, 23259145), (2790, 22808968), (2821, 22558320), (2856, 22281870), (2907, 21890960), (2910, 21868392), (2945, 21608496), (2964, 21469980), (3007, 21162960), (3060, 20796412), (3094, 20567880), (3120, 20396481), (3162, 20125560), (3192, 19936410), (3224, 19738530), (3230, 19701864), (3255, 19550544), (3276, 19425220), (3298, 19295640), (3315, 19196688), (3395, 18744336), (3420, 18607316), (3458, 18402840), (3472, 18328635), (3492, 18223660), (3534, 18007080), (3536, 17996895), (3570, 17825496), (3627, 17545360), (3640, 17482698), (3686, 17264520), (3689, 17250480), (3705, 17175984), (3720, 17106726), (3783, 16821840), (3876, 16418220), (3880, 16401294), (3906, 16292120), (3952, 16102485), (3978, 15997240), (3990, 15949128), (4030, 15790824), (4074, 15620280), (4080, 15597309), (4095, 15540176), (4123, 15434640), (4199, 15155280), (4216, 15094170), (4284, 14854580), (4340, 14662908), (4365, 14578928), (4368, 14568915), (4420, 14397516), (4446, 14313320), (4464, 14255605), (4522, 14072760), (4560, 13955487), (4641, 13711920), (4656, 13667745), (4680, 13597654), (4712, 13505310), (4743, 13417040), (4760, 13369122), (4788, 13290940), (4836, 13159020), (4845, 13134576), (4940, 12881988), (4947, 12863760), (5040, 12626393), (5044, 12616380), (5168, 12313665), (5187, 12268560), (5208, 12219090), (5270, 12075336), (5301, 12004720), (5304, 11997930), (5320, 11961846), (5355, 11883664), (5432, 11715210), (5460, 11655132), (5529, 11509680), (5580, 11404484), (5642, 11279160), (5712, 11140935), (5814, 10945480), (5820, 10934196), (5890, 10804248), (5928, 10734990), (5985, 10632752), (6014, 10581480), (6045, 10527216), (6111, 10413520), (6120, 10398206), (6188, 10283940), (6305, 10093104), (6324, 10062780), (6384, 9968205), (6448, 9869265), (6460, 9850932), (6510, 9775272), (6552, 9712610), (6596, 9647820), (6630, 9598344), (6783, 9381840), (6790, 9372168), (6840, 9303658), (6851, 9288720), (6916, 9201420), (6984, 9111830), (7068, 9003540), (7140, 8912748), (7254, 8772680), (7280, 8741349), (7372, 8632260), (7378, 8625240), (7410, 8587992), (7440, 8553363), (7566, 8410920), (7657, 8310960), (7735, 8227152), (7752, 8209110), (7760, 8200647), (7812, 8146060), (7905, 8050224), (7956, 7998620), (7980, 7974564), (8060, 7895412), (8148, 7810140), (8190, 7770088), (8245, 7718256), (8246, 7717320), (8398, 7577640), (8432, 7547085), (8463, 7519440), (8568, 7427290), (8645, 7361136), (8680, 7331454), (8730, 7289464), (8827, 7209360), (8835, 7202832), (8840, 7198758), (8892, 7156660), (9021, 7054320), (9044, 7036380), (9215, 6905808), (9282, 6855960), (9360, 6798827), (9424, 6752655), (9486, 6708520), (9520, 6684561), (9576, 6645470), (9672, 6579510), (9690, 6567288), (9765, 6516848), (9880, 6440994), (9894, 6431880), (9945, 6398896), (10013, 6355440), (10088, 6308190), (10185, 6248112), (10374, 6134280), (10416, 6109545), (10540, 6037668), (10602, 6002360), (10608, 5998965), (10640, 5980923), (10710, 5941832), (10864, 5857605), (10920, 5827566), (11058, 5754840), (11067, 5750160), (11115, 5725328), (11160, 5702242), (11284, 5639580), (11305, 5629104), (11349, 5607280), (11543, 5513040), (11628, 5472740), (11640, 5467098), (11780, 5402124), (11856, 5367495), (11970, 5316376), (12028, 5290740), (12090, 5263608), (12222, 5206760), (12240, 5199103), (12369, 5144880), (12376, 5141970), (12597, 5051760), (12610, 5046552), (12648, 5031390), (12901, 4932720), (12920, 4925466), (13020, 4887636), (13104, 4856305), (13192, 4823910), (13260, 4799172), (13566, 4690920), (13580, 4686084), (13680, 4651829), (13702, 4644360), (13832, 4600710), (13923, 4570640), (13968, 4555915), (14105, 4511664), (14136, 4501770), (14280, 4456374), (14508, 4386340), (14535, 4378192), (14744, 4316130), (14756, 4312620), (14820, 4293996), (14841, 4287920), (15035, 4232592), (15132, 4205460), (15314, 4155480), (15470, 4113576), (15504, 4104555), (15561, 4089520), (15624, 4073030), (15810, 4025112), (15912, 3999310), (15960, 3987282), (16120, 3947706), (16296, 3905070), (16380, 3885044), (16490, 3859128), (16492, 3858660), (16587, 3836560), (16796, 3788820), (16926, 3759720), (17136, 3713645), (17290, 3680568), (17360, 3665727), (17460, 3644732), (17654, 3604680), (17670, 3601416), (17680, 3599379), (17784, 3578330), (18042, 3527160), (18088, 3518190), (18135, 3509072), (18430, 3452904), (18445, 3450096), (18564, 3427980), (18915, 3364368), (18972, 3354260), (19152, 3322735), (19344, 3289755), (19380, 3283644), (19530, 3258424), (19760, 3220497), (19788, 3215940), (19890, 3199448), (20026, 3177720), (20176, 3154095), (20349, 3127280), (20370, 3124056), (20553, 3096240), (20615, 3086928), (20748, 3067140), (20995, 3031056), (21049, 3023280), (21080, 3018834), (21204, 3001180), (21420, 2970916), (21437, 2968560), (21840, 2913783), (22116, 2877420), (22134, 2875080), (22230, 2862664), (22320, 2851121), (22568, 2819790), (22610, 2814552), (22698, 2803640), (22971, 2770320), (23086, 2756520), (23205, 2742384), (23256, 2736370), (23280, 2733549), (23560, 2701062), (23715, 2683408), (23940, 2658188), (23959, 2656080), (24056, 2645370), (24180, 2631804), (24444, 2603380), (24735, 2572752), (24738, 2572440), (24752, 2570985), (25194, 2525880), (25220, 2523276), (25296, 2515695), (25389, 2506480), (25802, 2466360), (25840, 2462733), (25935, 2453712), (26040, 2443818), (26384, 2411955), (26481, 2403120), (26505, 2400944), (26520, 2399586), (27063, 2351440), (27132, 2345460), (27160, 2343042), (27404, 2322180), (27645, 2301936), (27664, 2300355), (27846, 2285320), (28210, 2255832), (28272, 2250885), (28560, 2228187), (29016, 2193170), (29070, 2189096), (29393, 2165040), (29488, 2158065), (29512, 2156310), (29640, 2146998), (29682, 2143960), (30039, 2118480), (30070, 2116296), (30264, 2102730), (30555, 2082704), (30628, 2077740), (30940, 2056788), (31122, 2044760), (31248, 2036515), (31331, 2031120), (31620, 2012556), (31824, 1999655), (31920, 1993641), (32240, 1973853), (32592, 1952535), (32760, 1942522), (32980, 1929564), (32984, 1929330), (33174, 1918280), (33201, 1916720), (33592, 1894410), (33852, 1879860), (33915, 1876368), (34255, 1857744), (34580, 1840284), (34629, 1837680), (34920, 1822366), (35308, 1802340), (35340, 1800708), (35568, 1789165), (36084, 1763580), (36176, 1759095), (36270, 1754536), (36860, 1726452), (36890, 1725048), (37107, 1714960), (37128, 1713990), (37791, 1683920), (37830, 1682184), (37944, 1677130), (38285, 1662192), (38703, 1644240), (38760, 1641822), (39060, 1629212), (39091, 1627920), (39576, 1607970), (39780, 1599724), (40052, 1588860), (40698, 1563640), (40740, 1562028), (41106, 1548120), (41230, 1543464), (41496, 1533570), (41990, 1515528), (42098, 1511640), (42160, 1509417), (42315, 1503888), (42408, 1500590), (42840, 1485458), (42874, 1484280), (44135, 1441872), (44232, 1438710), (44268, 1437540), (44460, 1431332), (45105, 1410864), (45136, 1409895), (45220, 1407276), (45396, 1401820), (45942, 1385160), (46172, 1378260), (46410, 1371192), (46512, 1368185), (47120, 1350531), (47430, 1341704), (47880, 1329094), (47918, 1328040), (47957, 1326960), (48112, 1322685), (48360, 1315902), (48888, 1301690), (49470, 1286376), (49476, 1286220), (50065, 1271088), (50388, 1262940), (50440, 1261638), (50778, 1253240), (51119, 1244880), (51604, 1233180), (51870, 1226856), (52080, 1221909), (52962, 1201560), (53010, 1200472), (53040, 1199793), (53599, 1187280), (54126, 1175720), (54264, 1172730), (54320, 1171521), (54808, 1161090), (55290, 1150968), (55335, 1150032), (55692, 1142660), (56420, 1127916), (56745, 1121456), (57133, 1113840), (57715, 1102608), (58032, 1096585), (58140, 1094548), (58786, 1082520), (59024, 1078155), (59280, 1073499), (59364, 1071980), (60078, 1059240), (60140, 1058148), (60528, 1051365), (61110, 1041352), (61256, 1038870), (61659, 1032080), (61845, 1028976), (61880, 1028394), (62244, 1022380), (62662, 1015560), (62985, 1010352), (63147, 1007760), (63240, 1006278), (64311, 989520), (64505, 986544), (65520, 971261), (65960, 964782), (65968, 964665), (66348, 959140), (66402, 958360), (67184, 947205), (67704, 939930), (67830, 938184), (68510, 928872), (68913, 923440), (69160, 920142), (69258, 918840), (69615, 914128), (69840, 911183), (70091, 907920), (70616, 901170), (70680, 900354), (71877, 885360), (72168, 881790), (72540, 877268), (73720, 863226), (73780, 862524), (74205, 857584), (74214, 857480), (74256, 856995), (75582, 841960), (75660, 841092), (75888, 838565), (76570, 831096), (77406, 822120), (77520, 820911), (77805, 817904), (78120, 814606), (78182, 813960), (79152, 803985), (79443, 801040), (79560, 799862), (80104, 794430), (81396, 781820), (81480, 781014), (82212, 774060), (82460, 771732), (82935, 767312), (82992, 766785), (83980, 757764), (84196, 755820), (84630, 751944), (84816, 750295), (85680, 742729), (85748, 742140), (88179, 721680), (88270, 720936), (88464, 719355), (88536, 718770), (88920, 715666), (90117, 706160), (90210, 705432), (90440, 703638), (90792, 700910), (91884, 692580), (92344, 689130), (92820, 685596), (93993, 677040), (94860, 670852), (95760, 664547), (95836, 664020), (95914, 663480), (96720, 657951), (97776, 650845), (98940, 643188), (98952, 643110), (100130, 635544), (100776, 631470), (100880, 630819), (101556, 626620), (101745, 625456), (102238, 622440), (102765, 619248), (103208, 616590), (103740, 613428), (103887, 612560), (105245, 604656), (105924, 600780), (106020, 600236), (107185, 593712), (107198, 593640), (108252, 587860), (108528, 586365), (109616, 580545), (110580, 575484), (110670, 575016), (111384, 571330), (112840, 563958), (113490, 560728), (114266, 556920), (114855, 554064), (115430, 551304), (116109, 548080), (116280, 547274), (117273, 542640), (117572, 541260), (118728, 535990), (119795, 531216), (120156, 529620), (120280, 529074), (122220, 520676), (122512, 519435), (123318, 516040), (123690, 514488), (123760, 514197), (124488, 511190), (125324, 507780), (125970, 505176), (126294, 503880), (126480, 503139), (126945, 501296), (128622, 494760), (129010, 493272), (130169, 488880), (131920, 482391), (132405, 480624), (132696, 479570), (132804, 479180), (135315, 470288), (135408, 469965), (135660, 469092), (137020, 464436), (137826, 461720), (138320, 460071), (138516, 459420), (139230, 457064), (140182, 453960), (141232, 450585), (141360, 450177), (143754, 442680), (143871, 442320), (144336, 440895), (145080, 438634), (146965, 433008), (147440, 431613), (147560, 431262), (148410, 428792), (148428, 428740), (150059, 424080), (150195, 423696), (151164, 420980), (151320, 420546), (153140, 415548), (153357, 414960), (154812, 411060), (155610, 408952), (156240, 407303), (156364, 406980), (156655, 406224), (158886, 400520), (159120, 399931), (160208, 397215), (160797, 395760), (162792, 390910), (162960, 390507), (164424, 387030), (164920, 385866), (165870, 383656), (166005, 383344), (167713, 379440), (167960, 378882), (168392, 377910), (169260, 375972), (171399, 371280), (171496, 371070), (173145, 367536), (176358, 360840), (176540, 360468), (177072, 359385), (177840, 357833), (180234, 353080), (180420, 352716), (180880, 351819), (181584, 350455), (183768, 346290), (184688, 344565), (185535, 342992), (185640, 342798), (187986, 338520), (188955, 336784), (189441, 335920), (189720, 335426), (191672, 332010), (191828, 331740), (192933, 329840), (193515, 328848), (195455, 325584), (197880, 321594), (197904, 321555), (200260, 317772), (201552, 315735), (203112, 313310), (203490, 312728), (204476, 311220), (205530, 309624), (206416, 308295), (207480, 306714), (207774, 306280), (210273, 302640), (210490, 302328), (211848, 300390), (212040, 300118), (214370, 296856), (214396, 296820), (215631, 295120), (216504, 293930), (219317, 290160), (221160, 287742), (221340, 287508), (222768, 285665), (225680, 281979), (226980, 280364), (228532, 278460), (229710, 277032), (230860, 275652), (232218, 274040), (232560, 273637), (234546, 271320), (235144, 270630), (237456, 267995), (239590, 265608), (239785, 265392), (240312, 264810), (240560, 264537), (244440, 260338), (246636, 258020), (247380, 257244), (248976, 255595), (250648, 253890), (251940, 252588)]