14018050912320

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{12973}}^1$

素因数の和:13073

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 390, 392, 399, 403, 416, 420, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 520, 532, 546, 558, 560, 570, 576, 585, 588, 589, 608, 620, 624, 630, 637, 651, 665, 672, 684, 720, 728, 735, 741, 744, 760, 780, 784, 798, 806, 819, 832, 840, 855, 868, 882, 910, 912, 930, 931, 936, 960, 980, 988, 992, 1008, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1568, 1596, 1612, 1638, 1680, 1710, 1729, 1736, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1911, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2080, 2128, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2340, 2352, 2356, 2394, 2418, 2470, 2480, 2496, 2520, 2548, 2604, 2660, 2730, 2736, 2790, 2793, 2821, 2880, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3120, 3136, 3185, 3192, 3224, 3255, 3276, 3360, 3420, 3458, 3472, 3528, 3534, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3822, 3906, 3920, 3952, 3990, 4030, 4032, 4095, 4123, 4160, 4256, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4704, 4712, 4788, 4836, 4940, 4960, 5040, 5096, 5187, 5208, 5301, 5320, 5460, 5472, 5580, 5586, 5642, 5733, 5824, 5880, 5890, 5928, 5952, 5985, 6045, 6076, 6080, 6240, 6370, 6384, 6448, 6510, 6552, 6720, 6840, 6916, 6944, 7056, 7068, 7254, 7280, 7410, 7440, 7448, 7488, 7595, 7644, 7657, 7812, 7840, 7904, 7980, 8060, 8190, 8246, 8379, 8463, 8512, 8645, 8680, 8736, 8820, 8835, 8892, 8928, 9114, 9120, 9310, 9360, 9408, 9424, 9555, 9576, 9672, 9765, 9880, 9920, 10080, 10192, 10374, 10416, 10602, 10640, 10920, 10944, 11115, 11160, 11172, 11284, 11466, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12369, 12480, 12740, 12768, 12896, 12973, 13020, 13104, 13671, 13680, 13832, 13888, 13965, 14105, 14112, 14136, 14508, 14560, 14820, 14880, 14896, 15190, 15288, 15314, 15561, 15624, 15680, 15808, 15960, 16120, 16380, 16492, 16758, 16926, 17290, 17360, 17472, 17640, 17670, 17784, 17856, 18135, 18228, 18240, 18620, 18720, 18848, 19110, 19152, 19344, 19530, 19747, 19760, 20160, 20384, 20615, 20748, 20832, 21204, 21280, 21840, 22230, 22320, 22344, 22568, 22785, 22932, 22971, 23520, 23560, 23712, 23940, 24180, 24206, 24304, 24738, 25389, 25480, 25536, 25792, 25935, 25946, 26040, 26208, 26505, 27342, 27360, 27664, 27930, 28210, 28224, 28272, 28665, 28861, 29016, 29120, 29640, 29760, 29792, 30380, 30576, 30628, 31122, 31248, 31920, 32240, 32760, 32984, 33516, 33852, 34580, 34720, 35280, 35340, 35568, 36270, 36309, 36456, 37107, 37240, 37440, 37696, 38220, 38285, 38304, 38688, 38919, 39060, 39494, 39520, 40768, 41230, 41496, 41664, 41895, 42315, 42408, 42560, 43680, 44460, 44640, 44688, 45136, 45570, 45864, 45942, 47040, 47120, 47424, 47880, 48360, 48412, 48608, 49476, 50778, 50960, 51870, 51892, 52080, 52416, 53010, 53599, 54684, 54720, 55328, 55860, 56420, 56544, 57330, 57722, 58032, 59241, 59280, 59584, 60515, 60760, 61152, 61256, 61845, 62244, 62496, 63840, 64480, 64865, 65520, 65968, 67032, 67704, 68355, 68913, 69160, 69440, 70560, 70680, 71136, 72540, 72618, 72912, 74214, 74480, 76440, 76570, 76608, 77376, 77805, 77838, 78120, 78988, 79040, 82460, 82992, 83790, 84630, 84816, 86583, 87360, 88920, 89280, 89376, 90272, 90811, 91140, 91728, 91884, 94240, 95760, 96720, 96824, 97216, 98735, 98952, 101556, 101920, 103740, 103784, 104160, 106020, 107198, 108927, 109368, 110656, 111720, 112840, 113088, 114660, 114855, 115444, 116064, 116757, 118482, 118560, 121030, 121520, 122304, 122512, 123690, 124488, 124992, 126945, 127680, 128960, 129730, 131040, 131936, 134064, 135408, 136710, 137826, 138320, 141120, 141360, 142272, 144305, 145080, 145236, 145824, 148428, 148960, 152880, 153140, 155610, 155676, 156240, 157976, 160797, 164920, 165984, 167580, 168649, 169260, 169632, 173166, 177723, 177840, 178752, 180544, 181545, 181622, 182280, 183456, 183768, 185535, 188480, 191520, 193440, 193648, 194595, 197470, 197904, 203112, 203840, 207480, 207568, 208320, 212040, 214396, 217854, 218736, 223440, 225680, 229320, 229710, 230888, 232128, 233514, 236964, 237120, 242060, 243040, 245024, 246487, 247380, 248976, 253890, 259460, 259749, 262080, 263872, 267995, 268128, 270816, 272433, 273420, 275652, 276640, 282720, 288610, 290160, 290472, 291648, 296205, 296856, 297920, 305760, 306280, 311220, 311352, 312480, 315952, 321594, 329840, 331968, 335160, 337298, 338520, 339264, 344565, 346332, 355446, 355680, 363090, 363244, 364560, 366912, 367536, 371070, 375193, 383040, 386880, 387296, 389190, 394940, 395808, 402163, 406224, 414960, 415136, 424080, 428792, 432915, 435708, 437472, 446880, 451360, 454055, 458640, 459420, 461776, 467028, 473928, 482391, 484120, 486080, 490048, 492974, 494760, 497952, 505947, 507780, 518920, 519498, 535990, 536256, 541632, 544635, 544866, 546840, 551304, 553280, 565440, 577220, 580320, 580944, 583785, 592410, 593712, 611520, 612560, 622440, 622704, 624960, 631904, 635677, 643188, 659680, 670320, 674596, 677040, 689130, 692664, 710892, 711360, 726180, 726488, 729120, 735072, 739461, 742140, 750386, 774592, 778380, 789880, 791616, 803985, 804326, 812448, 817299, 829920, 830272, 843245, 848160, 857584, 865830, 871416, 874944, 888615, 893760, 902720, 908110, 917280, 918840, 923552, 934056, 947856, 964782, 968240, 985948, 989520, 995904, 1011894, 1015560, 1037840, 1038996, 1071980, 1089270, 1089732, 1093680, 1102608, 1125579, 1154440, 1160640, 1161888, 1167570, 1180543, 1184820, 1187424, 1206489, 1225120, 1232435, 1244880, 1245408, 1263808, 1271354, 1286376, 1298745, 1319360, 1340640, 1349192, 1354080, 1362165, 1378260, 1385328, 1421784, 1452360, 1452976, 1458240, 1470144, 1478922, 1484280, 1500772, 1517841, 1556760, 1579760, 1607970, 1608652, 1624896, 1634598, 1659840, 1686490, 1696320, 1715168, 1725409, 1731660, 1742832, 1777230, 1816220, 1834560, 1837680, 1847104, 1868112, 1875965, 1895712, 1907031, 1929564, 1936480, 1971896, 1979040, 2010815, 2023788, 2031120, 2075680, 2077992, 2143960, 2178540, 2179464, 2187360, 2205216, 2218383, 2251158, 2308880, 2323776, 2335140, 2361086, 2369640, 2374848, 2411955, 2412978, 2450240, 2464870, 2489760, 2490816, 2529735, 2542708, 2572752, 2597490, 2681280, 2698384, 2708160, 2724330, 2756520, 2770656, 2815141, 2843568, 2904720, 2905952, 2957844, 2968560, 3001544, 3035682, 3113520, 3159520, 3178385, 3204331, 3215940, 3217304, 3269196, 3372980, 3376737, 3430336, 3450818, 3463320, 3485664, 3541629, 3554460, 3619467, 3632440, 3675360, 3697305, 3736224, 3751930, 3791424, 3814062, 3859128, 3872960, 3943792, 3958080, 4021630, 4047576, 4062240, 4086495, 4151360, 4155984, 4287920, 4357080, 4358928, 4374720, 4410432, 4436766, 4502316, 4617760, 4670280, 4722172, 4739280, 4823910, 4825956, 4929740, 4979520, 5059470, 5085416, 5145504, 5176227, 5194980, 5228119, 5396768, 5448660, 5513040, 5541312, 5627895, 5630282, 5687136, 5721093, 5809440, 5811904, 5902715, 5915688, 5937120, 6003088, 6032445, 6071364, 6227040, 6319040, 6356770, 6408662, 6431880, 6434608, 6538392, 6745960, 6753474, 6901636, 6926640, 6971328, 7083258, 7108920, 7238934, 7264880, 7350720, 7394610, 7472448, 7503860, 7589205, 7628124, 7641097, 7718256, 7887584, 8043260, 8095152, 8124480, 8172990, 8263801, 8311968, 8445423, 8575840, 8627045, 8714160, 8717856, 8873532, 9004632, 9235520, 9340560, 9444344, 9478560, 9535155, 9612993, 9647820, 9651912, 9859480, 10118940, 10170832, 10291008, 10352454, 10389960, 10456238, 10624887, 10793536, 10897320, 11026080, 11091915, 11255790, 11260564, 11374272, 11442186, 11618880, 11805430, 11831376, 11874240, 12006176, 12064890, 12077863, 12142728, 12454080, 12713540, 12817324, 12863760, 12869216, 13076784, 13491920, 13506948, 13803272, 13853280, 14075705, 14166516, 14217840, 14477868, 14529760, 14789220, 15007720, 15178410, 15256248, 15282194, 15436512, 15528681, 15684357, 15775168, 16021655, 16086520, 16190304, 16345980, 16527602, 16623936, 16883685, 16890846, 17151680, 17254090, 17428320, 17435712, 17708145, 17747064, 18009264, 18097335, 18681120, 18888688, 18957120, 19070310, 19225986, 19295640, 19303824, 19705987, 19718960, 20237880, 20341664, 20704908, 20779920, 20912476, 21249774, 21794640, 22052160, 22183830, 22430317, 22511580, 22521128, 22884372, 22923291, 23610860, 23662752, 24012352, 24129780, 24155726, 24285456, 24791403, 25336269, 25427080, 25634648, 25727520, 25738432, 25881135, 26140595, 26153568, 26983840, 27013896, 27606544, 27706560, 28151410, 28333032, 28435680, 28605465, 28838979, 28955736, 29059520, 29578440, 30015440, 30356820, 30512496, 30564388, 30873024, 31057362, 31368714, 32043310, 32173040, 32380608, 32691960, 33055204, 33767370, 33781692, 34508180, 34856640, 35416290, 35494128, 36018528, 36194670, 36233589, 36596833, 37362240, 37777376, 38140620, 38205485, 38451972, 38591280, 38607648, 39411974, 39437920, 40475760, 40683328, 41319005, 41409816, 41559840, 41824952, 42227115, 42499548, 43589280, 44367660, 44860634, 45023160, 45042256, 45768744, 45846582, 47053071, 47221720, 47325504, 48064965, 48259560, 48311452, 48570912, 49582806, 50672538, 50854160, 51269296, 51455040, 51762270, 52281190, 52307136, 53124435, 53487679, 53967680, 54027792, 55213088, 56302820, 56666064, 56871360, 57210930, 57677958, 57911472, 59117961, 59156880, 60030880, 60389315, 60713640, 61024992, 61128776, 62114724, 62737428, 64086620, 64346080, 65383920, 66110408, 67290951, 67534740, 67563384, 68769873, 69016360, 70832580, 70988256, 72037056, 72389340, 72467178, 73193666, 74374209, 75554752, 76281240, 76410970, 76903944, 77182560, 77215296, 77643405, 78421785, 78823948, 78875840, 80951520, 82638010, 82819632, 83119680, 83649904, 84454230, 84999096, 87178560, 88735320, 89721268, 90046320, 90084512, 91537488, 91693164, 94106142, 94443440, 96129930, 96519120, 96622904, 97141824, 98529935, 99165612, 99334261, 101345076, 101708320, 102538592, 103524540, 104562380, 106248870, 106975358, 108055584, 108700767, 109790499, 110426176, 112151585, 112605640, 113332128, 114421860, 114616455, 115355916, 115822944, 118235922, 118313760, 120061760, 120778630, 121427280, 122049984, 122257552, 123957015, 124229448, 125474856, 126681345, 128173240, 128692160, 130767840, 132220816, 134581902, 135069480, 135126768, 137539746, 138032720, 141665160, 141976512, 144194895, 144778680, 144934356, 146387332, 148748418, 152562480, 152821940, 153807888, 154365120, 155286810, 156843570, 157012219, 157647896, 160463037, 161903040, 165276020, 165639264, 167299808, 168908460, 169998192, 177353883, 177470640, 179442536, 180092640, 180169024, 181167945, 182984165, 183074976, 183386328, 188212284, 188886880, 192259860, 193038240, 193245808, 197059870, 198331224, 198668522, 201872853, 202690152, 203416640, 205077184, 207049080, 209124760, 212497740, 213950716, 216111168, 217401534, 219580998, 224303170, 225211280, 226664256, 228843720, 229232910, 230711832, 231645888, 235265355, 236471844, 236627520, 241557260, 242854560, 244515104, 247914030, 248458896, 250949712, 253362690, 256177831, 256346480, 261535680, 264441632, 267438395, 269163804, 270138960, 270253536, 275079492, 276065440, 283330320, 288389790, 289557360, 289868712, 292774664, 295589805, 297496836, 298002783, 305124960, 305643880, 307615776, 310573620, 313687140, 314024438, 315295792, 320926074, 329371497, 330552040, 331278528, 334599616, 336454755, 337816920, 339996384, 343849365, 354707766, 354941280, 358885072, 360185280, 362335890, 365968330, 366149952, 366772656, 371871045, 374413753, 376424568, 377773760, 384519720, 386076480, 386491616, 394119740, 396662448, 397337044, 403745706, 405380304, 414098160, 418249520, 424995480, 427901432, 434803068, 439161996, 448606340, 450422560, 457687440, 458465820, 461423664, 470530710, 471036657, 472943688, 481389111, 483114520, 485709120, 489030208, 495828060, 496671305, 496917792, 501899424, 506725380, 512355662, 512692960, 528883264, 534876790, 538327608, 540277920, 540507072, 543503835, 548952495, 550158984, 552130880, 566660640, 576779580, 579114720, 579737424, 585549328, 591179610, 594993672, 596005566, 610249920, 611287760, 615231552, 621147240, 627374280, 628048876, 630591584, 641852148, 658742994, 661104080, 672909510, 675633840, 679992768, 687698730, 695339827, 709415532, 709882560, 717770144, 724671780, 731936660, 733545312, 743742090, 748827506, 752849136, 768533493, 769039440, 772983232, 785061095, 788239480, 793324896, 794674088, 802315185, 807491412, 810760608, 828196320, 836499040, 849990960, 855802864, 869606136, 878323992, 886769415, 894008349, 897212680, 900845120, 915374880, 916931640, 922847328, 941061420, 942073314, 945887376, 962778222, 966229040, 991656120, 993342610, 993835584, 1003798848, 1009364265, 1013450760, 1024711324, 1025385920, 1069753580, 1076655216, 1080555840, 1087007670, 1097904990, 1100317968, 1123241259, 1133321280, 1153559160, 1158229440, 1159474848, 1171098656, 1182359220, 1189987344, 1192011132, 1222575520, 1242294480, 1254748560, 1256097752, 1261183168, 1280889155, 1283704296, 1317485988, 1322208160, 1345819020, 1351267680, 1375397460, 1390679654, 1413109971, 1418831064, 1435540288, 1449343560, 1463873320, 1467090624, 1487484180, 1490013915, 1497655012, 1505698272, 1537066986, 1538078880, 1570122190, 1576478960, 1586649792, 1589348176, 1604630370, 1614982824, 1621521216, 1646857485, 1656392640, 1672998080, 1699981920, 1711605728, 1739212272, 1756647984, 1773538830, 1788016698, 1794425360, 1830749760, 1833863280, 1845694656, 1872068765, 1882122840, 1884146628, 1891774752, 1925556444, 1932458080, 1983312240, 1986685220, 2018728530, 2026901520, 2049422648, 2086019481, 2139507160, 2153310432, 2174015340, 2195809980, 2200635936, 2246482518, 2305600479, 2307118320, 2318949696, 2342197312, 2355183285, 2364718440, 2379974688, 2384022264, 2406945555, 2445151040, 2484588960, 2509497120, 2512195504, 2561778310, 2567408592, 2634971976, 2644416320, 2691638040, 2702535360, 2750794920, 2781359308, 2826219942, 2837662128, 2898687120, 2927746640, 2974968360, 2980027830, 2995310024, 3011396544, 3074133972, 3076157760, 3140244380, 3152957920, 3178696352, 3209260740, 3229965648, 3293714970, 3369723777, 3399963840, 3423211456, 3476699135, 3478424544, 3513295968, 3547077660, 3576033396, 3588850720, 3667726560, 3744137530, 3764245680, 3768293256, 3783549504, 3842667465, 3851112888, 3864916160, 3966624480, 3973370440, 4037457060, 4053803040, 4098845296, 4172038962, 4279014320, 4306620864, 4348030680, 4391619960, 4401271872, 4470041745, 4492965036, 4611200958, 4614236640, 4710366570, 4729436880, 4759949376, 4768044528, 4813891110, 4867378789, 4969177920, 5018994240, 5024391008, 5123556620, 5134817184, 5269943952, 5383276080, 5501589840, 5562718616, 5616206295, 5652439884, 5675324256, 5797374240, 5855493280, 5949936720, 5960055660, 5990620048, 6148267944, 6258058443, 6280488760, 6305915840, 6357392704, 6418521480, 6459931296, 6587429940, 6739447554, 6953398270, 6956849088, 7026591936, 7065549855, 7094155320, 7152066792, 7177701440, 7335453120, 7488275060, 7528491360, 7536586512, 7685334930, 7702225776, 7933248960, 7946740880, 8074914120, 8107606080, 8197690592, 8344077924, 8558028640, 8696061360, 8783239920, 8940083490, 8985930072, 9222401916, 9228473280, 9420733140, 9458873760, 9536089056, 9627782220, 9734757578, 10048782016, 10247113240, 10269634368, 10430097405, 10539887904, 10766552160, 11003179680, 11125437232, 11232412590, 11304879768, 11350648512, 11528002395, 11594748480, 11710986560, 11899873440, 11920111320, 11981240096, 12296535888, 12516116886, 12560977520, 12837042960, 12919862592, 13174859880, 13478895108, 13906796540, 14131099710, 14188310640, 14304133584, 14602136367, 14976550120, 15056982720, 15073173024, 15370669860, 15404451552, 15893481760, 16149828240, 16395381184, 16688155848, 16848618885, 17116057280, 17392122720, 17566479840, 17880166980, 17971860144, 18444803832, 18841466280, 18917747520, 19072178112, 19255564440, 19469515156, 20494226480, 20860194810, 21079775808, 21533104320, 22006359360, 22250874464, 22464825180, 22609759536, 23056004790, 23799746880, 23840222640, 23962480192, 24336893945, 24593071776, 25032233772, 25121955040, 25674085920, 26349719760, 26957790216, 27813593080, 28262199420, 28376621280, 28608267168, 29204272734, 29953100240, 30146346048, 30741339720, 30808903104, 31290292215, 31786963520, 32299656480, 33376311696, 33697237770, 34784245440, 35132959680, 35760333960, 35943720288, 36889607664, 37682932560, 38511128880, 38939030312, 40988452960, 41720389620, 43806409101, 44501748928, 44929650360, 45219519072, 46112009580, 47680445280, 48673787890, 49186143552, 50064467544, 50243910080, 51348171840, 52699439520, 53915580432, 55627186160, 56524398840, 56753242560, 57216534336, 58408545468, 59906200480, 61482679440, 62580584430, 64599312960, 66752623392, 67394475540, 71520667920, 71887440576, 73010681835, 73779215328, 75365865120, 77022257760, 77878060624, 81976905920, 83440779240, 87612818202, 89859300720, 90439038144, 92224019160, 95360890560, 97347575780, 100128935088, 105398879040, 107831160864, 111254372320, 113048797680, 116817090936, 119812400960, 122965358880, 125161168860, 133505246784, 134788951080, 143041335840, 146021363670, 147558430656, 150731730240, 154044515520, 155756121248, 166881558480, 175225636404, 179718601440, 184448038320, 194695151560, 200257870176, 215662321728, 219032045505, 222508744640, 226097595360, 233634181872, 245930717760, 250322337720, 269577902160, 286082671680, 292042727340, 311512242496, 333763116960, 350451272808, 359437202880, 368896076640, 389390303120, 400515740352, 438064091010, 452195190720, 467268363744, 500644675440, 539155804320, 584085454680, 667526233920, 700902545616, 737792153280, 778780606240, 876128182020, 934536727488, 1001289350880, 1078311608640, 1168170909360, 1401805091232, 1557561212480, 1752256364040, 2002578701760, 2336341818720, 2803610182464, 3504512728080, 4672683637440, 7009025456160, 14018050912320]

約数ペア:

[(1, 14018050912320), (2, 7009025456160), (3, 4672683637440), (4, 3504512728080), (5, 2803610182464), (6, 2336341818720), (7, 2002578701760), (8, 1752256364040), (9, 1557561212480), (10, 1401805091232), (12, 1168170909360), (13, 1078311608640), (14, 1001289350880), (15, 934536727488), (16, 876128182020), (18, 778780606240), (19, 737792153280), (20, 700902545616), (21, 667526233920), (24, 584085454680), (26, 539155804320), (28, 500644675440), (30, 467268363744), (31, 452195190720), (32, 438064091010), (35, 400515740352), (36, 389390303120), (38, 368896076640), (39, 359437202880), (40, 350451272808), (42, 333763116960), (45, 311512242496), (48, 292042727340), (49, 286082671680), (52, 269577902160), (56, 250322337720), (57, 245930717760), (60, 233634181872), (62, 226097595360), (63, 222508744640), (64, 219032045505), (65, 215662321728), (70, 200257870176), (72, 194695151560), (76, 184448038320), (78, 179718601440), (80, 175225636404), (84, 166881558480), (90, 155756121248), (91, 154044515520), (93, 150731730240), (95, 147558430656), (96, 146021363670), (98, 143041335840), (104, 134788951080), (105, 133505246784), (112, 125161168860), (114, 122965358880), (117, 119812400960), (120, 116817090936), (124, 113048797680), (126, 111254372320), (130, 107831160864), (133, 105398879040), (140, 100128935088), (144, 97347575780), (147, 95360890560), (152, 92224019160), (155, 90439038144), (156, 89859300720), (160, 87612818202), (168, 83440779240), (171, 81976905920), (180, 77878060624), (182, 77022257760), (186, 75365865120), (190, 73779215328), (192, 73010681835), (195, 71887440576), (196, 71520667920), (208, 67394475540), (210, 66752623392), (217, 64599312960), (224, 62580584430), (228, 61482679440), (234, 59906200480), (240, 58408545468), (245, 57216534336), (247, 56753242560), (248, 56524398840), (252, 55627186160), (260, 53915580432), (266, 52699439520), (273, 51348171840), (279, 50243910080), (280, 50064467544), (285, 49186143552), (288, 48673787890), (294, 47680445280), (304, 46112009580), (310, 45219519072), (312, 44929650360), (315, 44501748928), (320, 43806409101), (336, 41720389620), (342, 40988452960), (360, 38939030312), (364, 38511128880), (372, 37682932560), (380, 36889607664), (390, 35943720288), (392, 35760333960), (399, 35132959680), (403, 34784245440), (416, 33697237770), (420, 33376311696), (434, 32299656480), (441, 31786963520), (448, 31290292215), (455, 30808903104), (456, 30741339720), (465, 30146346048), (468, 29953100240), (480, 29204272734), (490, 28608267168), (494, 28376621280), (496, 28262199420), (504, 27813593080), (520, 26957790216), (532, 26349719760), (546, 25674085920), (558, 25121955040), (560, 25032233772), (570, 24593071776), (576, 24336893945), (585, 23962480192), (588, 23840222640), (589, 23799746880), (608, 23056004790), (620, 22609759536), (624, 22464825180), (630, 22250874464), (637, 22006359360), (651, 21533104320), (665, 21079775808), (672, 20860194810), (684, 20494226480), (720, 19469515156), (728, 19255564440), (735, 19072178112), (741, 18917747520), (744, 18841466280), (760, 18444803832), (780, 17971860144), (784, 17880166980), (798, 17566479840), (806, 17392122720), (819, 17116057280), (832, 16848618885), (840, 16688155848), (855, 16395381184), (868, 16149828240), (882, 15893481760), (910, 15404451552), (912, 15370669860), (930, 15073173024), (931, 15056982720), (936, 14976550120), (960, 14602136367), (980, 14304133584), (988, 14188310640), (992, 14131099710), (1008, 13906796540), (1040, 13478895108), (1064, 13174859880), (1085, 12919862592), (1092, 12837042960), (1116, 12560977520), (1120, 12516116886), (1140, 12296535888), (1170, 11981240096), (1176, 11920111320), (1178, 11899873440), (1197, 11710986560), (1209, 11594748480), (1216, 11528002395), (1235, 11350648512), (1240, 11304879768), (1248, 11232412590), (1260, 11125437232), (1274, 11003179680), (1302, 10766552160), (1330, 10539887904), (1344, 10430097405), (1365, 10269634368), (1368, 10247113240), (1395, 10048782016), (1440, 9734757578), (1456, 9627782220), (1470, 9536089056), (1482, 9458873760), (1488, 9420733140), (1519, 9228473280), (1520, 9222401916), (1560, 8985930072), (1568, 8940083490), (1596, 8783239920), (1612, 8696061360), (1638, 8558028640), (1680, 8344077924), (1710, 8197690592), (1729, 8107606080), (1736, 8074914120), (1764, 7946740880), (1767, 7933248960), (1820, 7702225776), (1824, 7685334930), (1860, 7536586512), (1862, 7528491360), (1872, 7488275060), (1911, 7335453120), (1953, 7177701440), (1960, 7152066792), (1976, 7094155320), (1984, 7065549855), (1995, 7026591936), (2015, 6956849088), (2016, 6953398270), (2080, 6739447554), (2128, 6587429940), (2170, 6459931296), (2184, 6418521480), (2205, 6357392704), (2223, 6305915840), (2232, 6280488760), (2240, 6258058443), (2280, 6148267944), (2340, 5990620048), (2352, 5960055660), (2356, 5949936720), (2394, 5855493280), (2418, 5797374240), (2470, 5675324256), (2480, 5652439884), (2496, 5616206295), (2520, 5562718616), (2548, 5501589840), (2604, 5383276080), (2660, 5269943952), (2730, 5134817184), (2736, 5123556620), (2790, 5024391008), (2793, 5018994240), (2821, 4969177920), (2880, 4867378789), (2912, 4813891110), (2940, 4768044528), (2945, 4759949376), (2964, 4729436880), (2976, 4710366570), (3038, 4614236640), (3040, 4611200958), (3120, 4492965036), (3136, 4470041745), (3185, 4401271872), (3192, 4391619960), (3224, 4348030680), (3255, 4306620864), (3276, 4279014320), (3360, 4172038962), (3420, 4098845296), (3458, 4053803040), (3472, 4037457060), (3528, 3973370440), (3534, 3966624480), (3627, 3864916160), (3640, 3851112888), (3648, 3842667465), (3705, 3783549504), (3720, 3768293256), (3724, 3764245680), (3744, 3744137530), (3822, 3667726560), (3906, 3588850720), (3920, 3576033396), (3952, 3547077660), (3990, 3513295968), (4030, 3478424544), (4032, 3476699135), (4095, 3423211456), (4123, 3399963840), (4160, 3369723777), (4256, 3293714970), (4340, 3229965648), (4368, 3209260740), (4410, 3178696352), (4446, 3152957920), (4464, 3140244380), (4557, 3076157760), (4560, 3074133972), (4655, 3011396544), (4680, 2995310024), (4704, 2980027830), (4712, 2974968360), (4788, 2927746640), (4836, 2898687120), (4940, 2837662128), (4960, 2826219942), (5040, 2781359308), (5096, 2750794920), (5187, 2702535360), (5208, 2691638040), (5301, 2644416320), (5320, 2634971976), (5460, 2567408592), (5472, 2561778310), (5580, 2512195504), (5586, 2509497120), (5642, 2484588960), (5733, 2445151040), (5824, 2406945555), (5880, 2384022264), (5890, 2379974688), (5928, 2364718440), (5952, 2355183285), (5985, 2342197312), (6045, 2318949696), (6076, 2307118320), (6080, 2305600479), (6240, 2246482518), (6370, 2200635936), (6384, 2195809980), (6448, 2174015340), (6510, 2153310432), (6552, 2139507160), (6720, 2086019481), (6840, 2049422648), (6916, 2026901520), (6944, 2018728530), (7056, 1986685220), (7068, 1983312240), (7254, 1932458080), (7280, 1925556444), (7410, 1891774752), (7440, 1884146628), (7448, 1882122840), (7488, 1872068765), (7595, 1845694656), (7644, 1833863280), (7657, 1830749760), (7812, 1794425360), (7840, 1788016698), (7904, 1773538830), (7980, 1756647984), (8060, 1739212272), (8190, 1711605728), (8246, 1699981920), (8379, 1672998080), (8463, 1656392640), (8512, 1646857485), (8645, 1621521216), (8680, 1614982824), (8736, 1604630370), (8820, 1589348176), (8835, 1586649792), (8892, 1576478960), (8928, 1570122190), (9114, 1538078880), (9120, 1537066986), (9310, 1505698272), (9360, 1497655012), (9408, 1490013915), (9424, 1487484180), (9555, 1467090624), (9576, 1463873320), (9672, 1449343560), (9765, 1435540288), (9880, 1418831064), (9920, 1413109971), (10080, 1390679654), (10192, 1375397460), (10374, 1351267680), (10416, 1345819020), (10602, 1322208160), (10640, 1317485988), (10920, 1283704296), (10944, 1280889155), (11115, 1261183168), (11160, 1256097752), (11172, 1254748560), (11284, 1242294480), (11466, 1222575520), (11760, 1192011132), (11780, 1189987344), (11856, 1182359220), (11970, 1171098656), (12090, 1159474848), (12103, 1158229440), (12152, 1153559160), (12369, 1133321280), (12480, 1123241259), (12740, 1100317968), (12768, 1097904990), (12896, 1087007670), (12973, 1080555840), (13020, 1076655216), (13104, 1069753580), (13671, 1025385920), (13680, 1024711324), (13832, 1013450760), (13888, 1009364265), (13965, 1003798848), (14105, 993835584), (14112, 993342610), (14136, 991656120), (14508, 966229040), (14560, 962778222), (14820, 945887376), (14880, 942073314), (14896, 941061420), (15190, 922847328), (15288, 916931640), (15314, 915374880), (15561, 900845120), (15624, 897212680), (15680, 894008349), (15808, 886769415), (15960, 878323992), (16120, 869606136), (16380, 855802864), (16492, 849990960), (16758, 836499040), (16926, 828196320), (17290, 810760608), (17360, 807491412), (17472, 802315185), (17640, 794674088), (17670, 793324896), (17784, 788239480), (17856, 785061095), (18135, 772983232), (18228, 769039440), (18240, 768533493), (18620, 752849136), (18720, 748827506), (18848, 743742090), (19110, 733545312), (19152, 731936660), (19344, 724671780), (19530, 717770144), (19747, 709882560), (19760, 709415532), (20160, 695339827), (20384, 687698730), (20615, 679992768), (20748, 675633840), (20832, 672909510), (21204, 661104080), (21280, 658742994), (21840, 641852148), (22230, 630591584), (22320, 628048876), (22344, 627374280), (22568, 621147240), (22785, 615231552), (22932, 611287760), (22971, 610249920), (23520, 596005566), (23560, 594993672), (23712, 591179610), (23940, 585549328), (24180, 579737424), (24206, 579114720), (24304, 576779580), (24738, 566660640), (25389, 552130880), (25480, 550158984), (25536, 548952495), (25792, 543503835), (25935, 540507072), (25946, 540277920), (26040, 538327608), (26208, 534876790), (26505, 528883264), (27342, 512692960), (27360, 512355662), (27664, 506725380), (27930, 501899424), (28210, 496917792), (28224, 496671305), (28272, 495828060), (28665, 489030208), (28861, 485709120), (29016, 483114520), (29120, 481389111), (29640, 472943688), (29760, 471036657), (29792, 470530710), (30380, 461423664), (30576, 458465820), (30628, 457687440), (31122, 450422560), (31248, 448606340), (31920, 439161996), (32240, 434803068), (32760, 427901432), (32984, 424995480), (33516, 418249520), (33852, 414098160), (34580, 405380304), (34720, 403745706), (35280, 397337044), (35340, 396662448), (35568, 394119740), (36270, 386491616), (36309, 386076480), (36456, 384519720), (37107, 377773760), (37240, 376424568), (37440, 374413753), (37696, 371871045), (38220, 366772656), (38285, 366149952), (38304, 365968330), (38688, 362335890), (38919, 360185280), (39060, 358885072), (39494, 354941280), (39520, 354707766), (40768, 343849365), (41230, 339996384), (41496, 337816920), (41664, 336454755), (41895, 334599616), (42315, 331278528), (42408, 330552040), (42560, 329371497), (43680, 320926074), (44460, 315295792), (44640, 314024438), (44688, 313687140), (45136, 310573620), (45570, 307615776), (45864, 305643880), (45942, 305124960), (47040, 298002783), (47120, 297496836), (47424, 295589805), (47880, 292774664), (48360, 289868712), (48412, 289557360), (48608, 288389790), (49476, 283330320), (50778, 276065440), (50960, 275079492), (51870, 270253536), (51892, 270138960), (52080, 269163804), (52416, 267438395), (53010, 264441632), (53599, 261535680), (54684, 256346480), (54720, 256177831), (55328, 253362690), (55860, 250949712), (56420, 248458896), (56544, 247914030), (57330, 244515104), (57722, 242854560), (58032, 241557260), (59241, 236627520), (59280, 236471844), (59584, 235265355), (60515, 231645888), (60760, 230711832), (61152, 229232910), (61256, 228843720), (61845, 226664256), (62244, 225211280), (62496, 224303170), (63840, 219580998), (64480, 217401534), (64865, 216111168), (65520, 213950716), (65968, 212497740), (67032, 209124760), (67704, 207049080), (68355, 205077184), (68913, 203416640), (69160, 202690152), (69440, 201872853), (70560, 198668522), (70680, 198331224), (71136, 197059870), (72540, 193245808), (72618, 193038240), (72912, 192259860), (74214, 188886880), (74480, 188212284), (76440, 183386328), (76570, 183074976), (76608, 182984165), (77376, 181167945), (77805, 180169024), (77838, 180092640), (78120, 179442536), (78988, 177470640), (79040, 177353883), (82460, 169998192), (82992, 168908460), (83790, 167299808), (84630, 165639264), (84816, 165276020), (86583, 161903040), (87360, 160463037), (88920, 157647896), (89280, 157012219), (89376, 156843570), (90272, 155286810), (90811, 154365120), (91140, 153807888), (91728, 152821940), (91884, 152562480), (94240, 148748418), (95760, 146387332), (96720, 144934356), (96824, 144778680), (97216, 144194895), (98735, 141976512), (98952, 141665160), (101556, 138032720), (101920, 137539746), (103740, 135126768), (103784, 135069480), (104160, 134581902), (106020, 132220816), (107198, 130767840), (108927, 128692160), (109368, 128173240), (110656, 126681345), (111720, 125474856), (112840, 124229448), (113088, 123957015), (114660, 122257552), (114855, 122049984), (115444, 121427280), (116064, 120778630), (116757, 120061760), (118482, 118313760), (118560, 118235922), (121030, 115822944), (121520, 115355916), (122304, 114616455), (122512, 114421860), (123690, 113332128), (124488, 112605640), (124992, 112151585), (126945, 110426176), (127680, 109790499), (128960, 108700767), (129730, 108055584), (131040, 106975358), (131936, 106248870), (134064, 104562380), (135408, 103524540), (136710, 102538592), (137826, 101708320), (138320, 101345076), (141120, 99334261), (141360, 99165612), (142272, 98529935), (144305, 97141824), (145080, 96622904), (145236, 96519120), (145824, 96129930), (148428, 94443440), (148960, 94106142), (152880, 91693164), (153140, 91537488), (155610, 90084512), (155676, 90046320), (156240, 89721268), (157976, 88735320), (160797, 87178560), (164920, 84999096), (165984, 84454230), (167580, 83649904), (168649, 83119680), (169260, 82819632), (169632, 82638010), (173166, 80951520), (177723, 78875840), (177840, 78823948), (178752, 78421785), (180544, 77643405), (181545, 77215296), (181622, 77182560), (182280, 76903944), (183456, 76410970), (183768, 76281240), (185535, 75554752), (188480, 74374209), (191520, 73193666), (193440, 72467178), (193648, 72389340), (194595, 72037056), (197470, 70988256), (197904, 70832580), (203112, 69016360), (203840, 68769873), (207480, 67563384), (207568, 67534740), (208320, 67290951), (212040, 66110408), (214396, 65383920), (217854, 64346080), (218736, 64086620), (223440, 62737428), (225680, 62114724), (229320, 61128776), (229710, 61024992), (230888, 60713640), (232128, 60389315), (233514, 60030880), (236964, 59156880), (237120, 59117961), (242060, 57911472), (243040, 57677958), (245024, 57210930), (246487, 56871360), (247380, 56666064), (248976, 56302820), (253890, 55213088), (259460, 54027792), (259749, 53967680), (262080, 53487679), (263872, 53124435), (267995, 52307136), (268128, 52281190), (270816, 51762270), (272433, 51455040), (273420, 51269296), (275652, 50854160), (276640, 50672538), (282720, 49582806), (288610, 48570912), (290160, 48311452), (290472, 48259560), (291648, 48064965), (296205, 47325504), (296856, 47221720), (297920, 47053071), (305760, 45846582), (306280, 45768744), (311220, 45042256), (311352, 45023160), (312480, 44860634), (315952, 44367660), (321594, 43589280), (329840, 42499548), (331968, 42227115), (335160, 41824952), (337298, 41559840), (338520, 41409816), (339264, 41319005), (344565, 40683328), (346332, 40475760), (355446, 39437920), (355680, 39411974), (363090, 38607648), (363244, 38591280), (364560, 38451972), (366912, 38205485), (367536, 38140620), (371070, 37777376), (375193, 37362240), (383040, 36596833), (386880, 36233589), (387296, 36194670), (389190, 36018528), (394940, 35494128), (395808, 35416290), (402163, 34856640), (406224, 34508180), (414960, 33781692), (415136, 33767370), (424080, 33055204), (428792, 32691960), (432915, 32380608), (435708, 32173040), (437472, 32043310), (446880, 31368714), (451360, 31057362), (454055, 30873024), (458640, 30564388), (459420, 30512496), (461776, 30356820), (467028, 30015440), (473928, 29578440), (482391, 29059520), (484120, 28955736), (486080, 28838979), (490048, 28605465), (492974, 28435680), (494760, 28333032), (497952, 28151410), (505947, 27706560), (507780, 27606544), (518920, 27013896), (519498, 26983840), (535990, 26153568), (536256, 26140595), (541632, 25881135), (544635, 25738432), (544866, 25727520), (546840, 25634648), (551304, 25427080), (553280, 25336269), (565440, 24791403), (577220, 24285456), (580320, 24155726), (580944, 24129780), (583785, 24012352), (592410, 23662752), (593712, 23610860), (611520, 22923291), (612560, 22884372), (622440, 22521128), (622704, 22511580), (624960, 22430317), (631904, 22183830), (635677, 22052160), (643188, 21794640), (659680, 21249774), (670320, 20912476), (674596, 20779920), (677040, 20704908), (689130, 20341664), (692664, 20237880), (710892, 19718960), (711360, 19705987), (726180, 19303824), (726488, 19295640), (729120, 19225986), (735072, 19070310), (739461, 18957120), (742140, 18888688), (750386, 18681120), (774592, 18097335), (778380, 18009264), (789880, 17747064), (791616, 17708145), (803985, 17435712), (804326, 17428320), (812448, 17254090), (817299, 17151680), (829920, 16890846), (830272, 16883685), (843245, 16623936), (848160, 16527602), (857584, 16345980), (865830, 16190304), (871416, 16086520), (874944, 16021655), (888615, 15775168), (893760, 15684357), (902720, 15528681), (908110, 15436512), (917280, 15282194), (918840, 15256248), (923552, 15178410), (934056, 15007720), (947856, 14789220), (964782, 14529760), (968240, 14477868), (985948, 14217840), (989520, 14166516), (995904, 14075705), (1011894, 13853280), (1015560, 13803272), (1037840, 13506948), (1038996, 13491920), (1071980, 13076784), (1089270, 12869216), (1089732, 12863760), (1093680, 12817324), (1102608, 12713540), (1125579, 12454080), (1154440, 12142728), (1160640, 12077863), (1161888, 12064890), (1167570, 12006176), (1180543, 11874240), (1184820, 11831376), (1187424, 11805430), (1206489, 11618880), (1225120, 11442186), (1232435, 11374272), (1244880, 11260564), (1245408, 11255790), (1263808, 11091915), (1271354, 11026080), (1286376, 10897320), (1298745, 10793536), (1319360, 10624887), (1340640, 10456238), (1349192, 10389960), (1354080, 10352454), (1362165, 10291008), (1378260, 10170832), (1385328, 10118940), (1421784, 9859480), (1452360, 9651912), (1452976, 9647820), (1458240, 9612993), (1470144, 9535155), (1478922, 9478560), (1484280, 9444344), (1500772, 9340560), (1517841, 9235520), (1556760, 9004632), (1579760, 8873532), (1607970, 8717856), (1608652, 8714160), (1624896, 8627045), (1634598, 8575840), (1659840, 8445423), (1686490, 8311968), (1696320, 8263801), (1715168, 8172990), (1725409, 8124480), (1731660, 8095152), (1742832, 8043260), (1777230, 7887584), (1816220, 7718256), (1834560, 7641097), (1837680, 7628124), (1847104, 7589205), (1868112, 7503860), (1875965, 7472448), (1895712, 7394610), (1907031, 7350720), (1929564, 7264880), (1936480, 7238934), (1971896, 7108920), (1979040, 7083258), (2010815, 6971328), (2023788, 6926640), (2031120, 6901636), (2075680, 6753474), (2077992, 6745960), (2143960, 6538392), (2178540, 6434608), (2179464, 6431880), (2187360, 6408662), (2205216, 6356770), (2218383, 6319040), (2251158, 6227040), (2308880, 6071364), (2323776, 6032445), (2335140, 6003088), (2361086, 5937120), (2369640, 5915688), (2374848, 5902715), (2411955, 5811904), (2412978, 5809440), (2450240, 5721093), (2464870, 5687136), (2489760, 5630282), (2490816, 5627895), (2529735, 5541312), (2542708, 5513040), (2572752, 5448660), (2597490, 5396768), (2681280, 5228119), (2698384, 5194980), (2708160, 5176227), (2724330, 5145504), (2756520, 5085416), (2770656, 5059470), (2815141, 4979520), (2843568, 4929740), (2904720, 4825956), (2905952, 4823910), (2957844, 4739280), (2968560, 4722172), (3001544, 4670280), (3035682, 4617760), (3113520, 4502316), (3159520, 4436766), (3178385, 4410432), (3204331, 4374720), (3215940, 4358928), (3217304, 4357080), (3269196, 4287920), (3372980, 4155984), (3376737, 4151360), (3430336, 4086495), (3450818, 4062240), (3463320, 4047576), (3485664, 4021630), (3541629, 3958080), (3554460, 3943792), (3619467, 3872960), (3632440, 3859128), (3675360, 3814062), (3697305, 3791424), (3736224, 3751930)]