1151669806560

素因数分解:

$2^5\times 3^5\times 5^1\times 7^4\times {\mathrm{13}}^2\times {\mathrm{73}}^1$

素因数の和:157

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 146, 147, 156, 160, 162, 168, 169, 180, 182, 189, 195, 196, 208, 210, 216, 219, 224, 234, 240, 243, 245, 252, 260, 270, 273, 280, 288, 292, 294, 312, 315, 324, 336, 338, 343, 351, 360, 364, 365, 378, 390, 392, 405, 416, 420, 432, 438, 441, 455, 468, 480, 486, 490, 504, 507, 511, 520, 540, 546, 560, 567, 584, 585, 588, 624, 630, 637, 648, 657, 672, 676, 686, 702, 720, 728, 730, 735, 756, 780, 784, 810, 819, 840, 845, 864, 876, 882, 910, 936, 945, 949, 972, 980, 1008, 1014, 1022, 1029, 1040, 1053, 1080, 1092, 1095, 1120, 1134, 1168, 1170, 1176, 1183, 1215, 1248, 1260, 1274, 1296, 1314, 1323, 1352, 1365, 1372, 1404, 1440, 1456, 1460, 1470, 1512, 1521, 1533, 1560, 1568, 1620, 1638, 1680, 1690, 1701, 1715, 1752, 1755, 1764, 1820, 1872, 1890, 1898, 1911, 1944, 1960, 1971, 2016, 2028, 2044, 2058, 2080, 2106, 2160, 2184, 2190, 2205, 2268, 2336, 2340, 2352, 2366, 2401, 2430, 2457, 2520, 2535, 2548, 2555, 2592, 2628, 2646, 2704, 2730, 2744, 2808, 2835, 2847, 2912, 2920, 2940, 3024, 3042, 3066, 3087, 3120, 3159, 3185, 3240, 3276, 3285, 3360, 3380, 3402, 3430, 3504, 3510, 3528, 3549, 3577, 3640, 3744, 3780, 3796, 3822, 3888, 3920, 3942, 3969, 4056, 4088, 4095, 4116, 4212, 4320, 4368, 4380, 4410, 4459, 4536, 4563, 4599, 4680, 4704, 4732, 4745, 4802, 4860, 4914, 5040, 5070, 5096, 5110, 5145, 5256, 5265, 5292, 5408, 5460, 5488, 5616, 5670, 5694, 5733, 5840, 5880, 5913, 5915, 6048, 6084, 6132, 6174, 6240, 6318, 6370, 6480, 6552, 6570, 6615, 6643, 6760, 6804, 6860, 7008, 7020, 7056, 7098, 7154, 7203, 7280, 7371, 7560, 7592, 7605, 7644, 7665, 7776, 7840, 7884, 7938, 8112, 8176, 8190, 8232, 8281, 8424, 8505, 8541, 8736, 8760, 8820, 8918, 9072, 9126, 9198, 9261, 9360, 9464, 9490, 9555, 9604, 9720, 9828, 9855, 10080, 10140, 10192, 10220, 10290, 10512, 10530, 10584, 10647, 10731, 10920, 10976, 11232, 11340, 11388, 11466, 11680, 11760, 11826, 11830, 11907, 12005, 12168, 12264, 12285, 12337, 12348, 12636, 12740, 12960, 13104, 13140, 13230, 13286, 13377, 13520, 13608, 13689, 13720, 13797, 14040, 14112, 14196, 14235, 14308, 14406, 14560, 14742, 15120, 15184, 15210, 15288, 15330, 15435, 15768, 15795, 15876, 16224, 16352, 16380, 16464, 16562, 16848, 17010, 17082, 17199, 17520, 17640, 17739, 17745, 17836, 17885, 18144, 18252, 18396, 18522, 18720, 18928, 18980, 19110, 19208, 19440, 19656, 19710, 19845, 19929, 20280, 20384, 20440, 20580, 21024, 21060, 21168, 21294, 21462, 21609, 21840, 22113, 22295, 22680, 22776, 22815, 22932, 22995, 23520, 23652, 23660, 23814, 24010, 24336, 24528, 24570, 24674, 24696, 24843, 25039, 25272, 25480, 25623, 26208, 26280, 26460, 26572, 26754, 27040, 27216, 27378, 27440, 27594, 27783, 28080, 28392, 28470, 28616, 28665, 28812, 29484, 29565, 30240, 30368, 30420, 30576, 30660, 30870, 31213, 31536, 31590, 31752, 31941, 32193, 32760, 32928, 33124, 33215, 33696, 34020, 34164, 34398, 35040, 35280, 35478, 35490, 35672, 35770, 36015, 36504, 36792, 36855, 37011, 37044, 37856, 37960, 38220, 38416, 38880, 39312, 39420, 39690, 39858, 40131, 40560, 40880, 41067, 41160, 41391, 41405, 42120, 42336, 42588, 42705, 42924, 43218, 43680, 44226, 44590, 45360, 45552, 45630, 45864, 45990, 46305, 46501, 47304, 47320, 47628, 48020, 48672, 49056, 49140, 49348, 49392, 49686, 50078, 50544, 50960, 51246, 51597, 52560, 52920, 53144, 53235, 53508, 53655, 54432, 54756, 54880, 55188, 55566, 56160, 56784, 56940, 57232, 57330, 57624, 57967, 58968, 59130, 59535, 59787, 60840, 61152, 61320, 61685, 61740, 62426, 63072, 63180, 63504, 63882, 64386, 64827, 65520, 66248, 66430, 66885, 68040, 68328, 68445, 68796, 68985, 70560, 70956, 70980, 71344, 71540, 72030, 73008, 73584, 73710, 74022, 74088, 74529, 75117, 75920, 76440, 76832, 76869, 78624, 78840, 79380, 79716, 80262, 81120, 81760, 82134, 82320, 82782, 82810, 83349, 84240, 85176, 85410, 85848, 85995, 86359, 86436, 88452, 88695, 89180, 90720, 91104, 91260, 91728, 91980, 92610, 93002, 93639, 94608, 94640, 95256, 95823, 96040, 96579, 98280, 98696, 98784, 99372, 99645, 100156, 101088, 101920, 102492, 103194, 105120, 105840, 106288, 106470, 107016, 107310, 108045, 109512, 110376, 110565, 111033, 111132, 113568, 113880, 114464, 114660, 115248, 115934, 117936, 118260, 119070, 119574, 120393, 121680, 122640, 123370, 123480, 124173, 124215, 124852, 125195, 126360, 127008, 127764, 128115, 128772, 129654, 131040, 132496, 132860, 133770, 136080, 136656, 136890, 137592, 137970, 138915, 139503, 141912, 141960, 142688, 143080, 144060, 146016, 147168, 147420, 148044, 148176, 149058, 150234, 151840, 152880, 153738, 154791, 156065, 157680, 158760, 159432, 159705, 160524, 160965, 164268, 164640, 165564, 165620, 166698, 168480, 170352, 170820, 171696, 171990, 172718, 172872, 173901, 175273, 176904, 177390, 178360, 179361, 182520, 183456, 183960, 185055, 185220, 186004, 187278, 189216, 189280, 190512, 191646, 192080, 193158, 194481, 196560, 197392, 198744, 199290, 200312, 200655, 204984, 205335, 206388, 206955, 211680, 212576, 212940, 214032, 214620, 216090, 219024, 220752, 221130, 222066, 222264, 223587, 225351, 227760, 229320, 230496, 230607, 231868, 232505, 235872, 236520, 238140, 239148, 240786, 243360, 245280, 246740, 246960, 248346, 248430, 249704, 250390, 252720, 255528, 256230, 257544, 257985, 259077, 259308, 264992, 265720, 267540, 272160, 273312, 273780, 275184, 275940, 277830, 279006, 280917, 283824, 283920, 286160, 287469, 288120, 289737, 289835, 294840, 296088, 296352, 298116, 298935, 300468, 305760, 307476, 309582, 312130, 315360, 317520, 318864, 319410, 321048, 321930, 324135, 325507, 328536, 331128, 331240, 333099, 333396, 340704, 341640, 343392, 343980, 345436, 345744, 347802, 350546, 353808, 354780, 356720, 358722, 361179, 365040, 367920, 370110, 370440, 372008, 372645, 374556, 375585, 381024, 383292, 384160, 384345, 386316, 388962, 393120, 394784, 397488, 398580, 400624, 401310, 405769, 409968, 410670, 412776, 413910, 416745, 418509, 425880, 428064, 429240, 431795, 432180, 438048, 441504, 442260, 444132, 444528, 447174, 450702, 455520, 458640, 461214, 463736, 465010, 468195, 473040, 476280, 478296, 479115, 481572, 482895, 493480, 493920, 496692, 496860, 499408, 500780, 505440, 511056, 512460, 515088, 515970, 518154, 518616, 521703, 525819, 531440, 535080, 538083, 547560, 550368, 551880, 555165, 555660, 558012, 561834, 567648, 567840, 572320, 574938, 576240, 579474, 579670, 583443, 589680, 592176, 596232, 597870, 600936, 601965, 604513, 614952, 619164, 620865, 624260, 635040, 637728, 638820, 642096, 643860, 648270, 651014, 657072, 662256, 662480, 666198, 666792, 670761, 676053, 683280, 687960, 690872, 691488, 695604, 697515, 701092, 707616, 709560, 713440, 717444, 722358, 730080, 735840, 740220, 740880, 744016, 745290, 749112, 751170, 766584, 768690, 772632, 773955, 777231, 777924, 794976, 797160, 801248, 802620, 811538, 819936, 821340, 825552, 827820, 833490, 837018, 842751, 851760, 858480, 863590, 864360, 869211, 869505, 876365, 884520, 888264, 889056, 894348, 896805, 901404, 917280, 922428, 927472, 930020, 936390, 946080, 952560, 956592, 958230, 963144, 965790, 972405, 976521, 986960, 993384, 993720, 998816, 999297, 1001560, 1022112, 1024920, 1030176, 1031940, 1036308, 1037232, 1043406, 1051638, 1062880, 1070160, 1076166, 1083537, 1095120, 1103760, 1110330, 1111320, 1116024, 1117935, 1123668, 1126755, 1149876, 1152480, 1153035, 1158948, 1159340, 1166886, 1179360, 1184352, 1192464, 1195740, 1201872, 1203930, 1209026, 1217307, 1229904, 1238328, 1241730, 1248520, 1255527, 1277640, 1284192, 1287720, 1295385, 1296540, 1302028, 1314144, 1324512, 1324960, 1332396, 1333584, 1341522, 1352106, 1366560, 1375920, 1381744, 1391208, 1395030, 1402184, 1404585, 1419120, 1434888, 1437345, 1444716, 1448685, 1480440, 1481760, 1488032, 1490580, 1498224, 1502340, 1533168, 1537380, 1545264, 1547910, 1554462, 1555848, 1565109, 1577457, 1594320, 1605240, 1614249, 1623076, 1627535, 1642680, 1651104, 1655640, 1665495, 1666980, 1674036, 1685502, 1703520, 1716960, 1727180, 1728720, 1738422, 1739010, 1752730, 1769040, 1776528, 1788696, 1793610, 1802808, 1805895, 1813539, 1844856, 1854944, 1860040, 1872780, 1905120, 1913184, 1916460, 1926288, 1931580, 1944810, 1953042, 1973920, 1986768, 1987440, 1998594, 2003120, 2012283, 2028159, 2028845, 2049840, 2063880, 2072616, 2074464, 2086812, 2092545, 2103276, 2140320, 2152332, 2167074, 2190240, 2207520, 2220660, 2222640, 2232048, 2235870, 2247336, 2253510, 2278549, 2299752, 2306070, 2317896, 2318680, 2331693, 2333772, 2384928, 2391480, 2403744, 2407860, 2418052, 2434614, 2459808, 2476656, 2483460, 2497040, 2511054, 2528253, 2555280, 2575440, 2590770, 2593080, 2604056, 2608515, 2629095, 2664792, 2667168, 2683044, 2690415, 2704212, 2751840, 2763488, 2782416, 2790060, 2804368, 2809170, 2838240, 2869776, 2874690, 2889432, 2897370, 2917215, 2929563, 2960880, 2981160, 2996448, 2997891, 3004680, 3022565, 3066336, 3074760, 3090528, 3095820, 3108924, 3111696, 3130218, 3154914, 3188640, 3210480, 3228498, 3246152, 3255070, 3285360, 3311280, 3330990, 3333960, 3348072, 3353805, 3371004, 3380265, 3454360, 3457440, 3476844, 3478020, 3505460, 3538080, 3553056, 3577392, 3587220, 3605616, 3611790, 3627078, 3651921, 3689712, 3720080, 3745560, 3766581, 3832920, 3852576, 3863160, 3886155, 3889620, 3906084, 3973536, 3974880, 3997188, 4006240, 4024566, 4056318, 4057690, 4099680, 4127760, 4145232, 4173624, 4185090, 4206552, 4213755, 4231591, 4304664, 4334148, 4346055, 4441320, 4445280, 4464096, 4471740, 4494672, 4507020, 4557098, 4599504, 4612140, 4635792, 4637360, 4663386, 4667544, 4695327, 4732371, 4782960, 4815720, 4836104, 4869228, 4882605, 4953312, 4966920, 4994080, 4996485, 5022108, 5056506, 5110560, 5150880, 5181540, 5186160, 5208112, 5217030, 5258190, 5329584, 5366088, 5380830, 5408424, 5417685, 5440617, 5564832, 5580120, 5608736, 5618340, 5739552, 5749380, 5778864, 5794740, 5834430, 5859126, 5921760, 5962320, 5995782, 6009360, 6045130, 6084477, 6086535, 6149520, 6191640, 6217848, 6223392, 6260436, 6277635, 6309828, 6420960, 6456996, 6492304, 6510140, 6570720, 6622560, 6661980, 6667920, 6696144, 6707610, 6742008, 6760530, 6835647, 6908720, 6953688, 6956040, 6995079, 7010920, 7154784, 7174440, 7211232, 7223580, 7254156, 7303842, 7379424, 7440160, 7491120, 7533162, 7584759, 7665840, 7726320, 7772310, 7779240, 7812168, 7825545, 7887285, 7994376, 8049132, 8071245, 8112636, 8115380, 8255520, 8290464, 8347248, 8370180, 8413104, 8427510, 8463182, 8609328, 8668296, 8692110, 8788689, 8882640, 8943480, 8989344, 9014040, 9067695, 9114196, 9199008, 9224280, 9271584, 9274720, 9326772, 9335088, 9390654, 9464742, 9565920, 9631440, 9672208, 9738456, 9765210, 9933840, 9992970, 10044216, 10061415, 10113012, 10140795, 10363080, 10372320, 10416224, 10434060, 10516380, 10659168, 10732176, 10761660, 10816848, 10835370, 10881234, 10955763, 11160240, 11236680, 11299743, 11392745, 11498760, 11557728, 11589480, 11658465, 11668860, 11718252, 11924640, 11991564, 12018720, 12090260, 12168954, 12173070, 12299040, 12383280, 12435696, 12520872, 12555270, 12619656, 12641265, 12694773, 12913992, 12984608, 13020280, 13323960, 13335840, 13392288, 13415220, 13484016, 13521060, 13671294, 13817440, 13907376, 13912080, 13990158, 14021840, 14085981, 14197113, 14348880, 14447160, 14508312, 14607684, 14647815, 14982240, 14989455, 15066324, 15169518, 15331680, 15452640, 15544620, 15558480, 15624336, 15651090, 15774570, 15988752, 16098264, 16142490, 16225272, 16230760, 16321851, 16694496, 16740360, 16826208, 16855020, 16926364, 17218656, 17336592, 17384220, 17577378, 17765280, 17886960, 18028080, 18135390, 18228392, 18259605, 18448560, 18653544, 18670176, 18781308, 18832905, 18929484, 19262880, 19344416, 19476912, 19530420, 19867680, 19985940, 20088432, 20122830, 20226024, 20281590, 20506941, 20726160, 20868120, 20985237, 21032760, 21157955, 21464352, 21523320, 21633696, 21670740, 21762468, 21911526, 22320480, 22473360, 22599486, 22785490, 22997520, 23178960, 23316930, 23337720, 23436504, 23476635, 23661855, 23983128, 24180520, 24337908, 24346140, 24766560, 24871392, 25041744, 25110540, 25239312, 25282530, 25389546, 25827984, 26040560, 26366067, 26647920, 26830440, 26968032, 27042120, 27203085, 27342588, 27814752, 27824160, 27980316, 28043680, 28171962, 28394226, 28697760, 28894320, 29016624, 29215368, 29295630, 29621137, 29978910, 30132648, 30339036, 30422385, 31089240, 31116960, 31248672, 31302180, 31549140, 31977504, 32196528, 32284980, 32450544, 32461520, 32643702, 32867289, 33480720, 33710040, 33852728, 34178235, 34673184, 34768440, 34975395, 35154756, 35773920, 36056160, 36270780, 36456784, 36519210, 36897120, 37307088, 37562616, 37665810, 37858968, 37923795, 38084319, 38953824, 39060840, 39971880, 40176864, 40245660, 40452048, 40563180, 41013882, 41452320, 41736240, 41970474, 42065520, 42315910, 42591339, 43046640, 43341480, 43524936, 43823052, 43943445, 44946720, 45198972, 45570980, 45995040, 46357920, 46633860, 46675440, 46873008, 46953270, 47323710, 47966256, 48361040, 48675816, 48692280, 48965553, 50083488, 50221080, 50478624, 50565060, 50779092, 51655968, 52081120, 52732134, 53295840, 53660880, 54084240, 54406170, 54685176, 54778815, 55960632, 56343924, 56498715, 56788452, 57788640, 58033248, 58430736, 58591260, 59242274, 59957820, 60265296, 60678072, 60844770, 61520823, 62178480, 62604360, 63098280, 63473865, 64393056, 64569960, 64901088, 64923040, 65287404, 65734578, 66961440, 67420080, 67705456, 68356470, 69536880, 69950790, 70309512, 70429905, 70985565, 72541560, 72913568, 73038420, 74614176, 75125232, 75331620, 75717936, 75847590, 76168638, 78121680, 79098201, 79943760, 80491320, 80904096, 81126360, 81609255, 82027764, 83472480, 83940948, 84131040, 84631820, 85182678, 86093280, 86682960, 87049872, 87646104, 87886890, 88863411, 90397944, 91141960, 93267720, 93350880, 93746016, 93906540, 94647420, 95932512, 96722080, 97351632, 97384560, 97931106, 98601867, 100442160, 101130120, 101558184, 102534705, 104926185, 105464268, 107321760, 108168480, 108812340, 109370352, 109557630, 111921264, 112687848, 112997430, 113576904, 114252957, 116861472, 117182520, 118484548, 119915640, 120530592, 121356144, 121689540, 123041646, 124356960, 125208720, 126196560, 126947730, 129139920, 130574808, 131469156, 131830335, 134840160, 135410912, 136712940, 139073760, 139901580, 140619024, 140859810, 141971130, 145083120, 146076840, 146896659, 148105685, 150250464, 150663240, 151435872, 151695180, 152337276, 156243360, 158196402, 159887520, 160982640, 162252720, 163218510, 164055528, 164336445, 167881896, 169263640, 170365356, 173365920, 174099744, 175292208, 175773780, 177726822, 180795888, 182283920, 184562469, 186535440, 187813080, 189294840, 190421595, 194703264, 194769120, 195862212, 197203734, 200884320, 202260240, 203116368, 205069410, 209852370, 210928536, 212956695, 217624680, 218740704, 219115260, 223842528, 225375696, 225994860, 227153808, 228505914, 234365040, 236969096, 239831280, 242712288, 243379080, 244827765, 246083292, 250417440, 252393120, 253895460, 258279840, 261149616, 262938312, 263660670, 266590233, 273425880, 279803160, 281238048, 281719620, 283942260, 290166240, 292153680, 293793318, 296211370, 301326480, 303390360, 304674552, 307604115, 316392804, 321965280, 324505440, 326437020, 328111056, 328672890, 335763792, 338527280, 340730712, 342758871, 350584416, 351547560, 355453644, 361591776, 364567840, 369124938, 373070880, 375626160, 378589680, 380843190, 391724424, 394407468, 395491005, 404520480, 406232736, 410138820, 419704740, 421857072, 425913390, 435249360, 438230520, 444317055, 450751392, 451989720, 454307616, 457011828, 468730080, 473938192, 479662560, 486758160, 489655530, 492166584, 493009335, 507790920, 522299232, 525876624, 527321340, 533180466, 546851760, 553687407, 559606320, 563439240, 567884520, 571264785, 584307360, 587586636, 592422740, 602652960, 606780720, 609349104, 615208230, 632785608, 652874040, 656222112, 657345780, 671527584, 677054560, 681461424, 685517742, 703095120, 710907288, 734483295, 738249876, 751252320, 757179360, 761686380, 783448848, 788814936, 790982010, 799770699, 820277640, 839409480, 843714144, 851826780, 870498720, 876461040, 888634110, 903979440, 914023656, 922812345, 947876384, 973516320, 979311060, 984333168, 986018670, 1015581840, 1028276613, 1051753248, 1054642680, 1066360932, 1093703520, 1107374814, 1119212640, 1126878480, 1135769040, 1142529570, 1175173272, 1184845480, 1213561440, 1218698208, 1230416460, 1265571216, 1305748080, 1314691560, 1332951165, 1362922848, 1371035484, 1406190240, 1421814576, 1468966590, 1476499752, 1523372760, 1566897696, 1577629872, 1581964020, 1599541398, 1640555280, 1678818960, 1703653560, 1713794355, 1752922080, 1777268220, 1807958880, 1828047312, 1845624690, 1958622120, 1968666336, 1972037340, 2031163680, 2056553226, 2109285360, 2132721864, 2214749628, 2253756960, 2271538080, 2285059140, 2350346544, 2369690960, 2399312097, 2460832920, 2531142432, 2611496160, 2629383120, 2665902330, 2742070968, 2768437035, 2843629152, 2937933180, 2952999504, 3046745520, 3155259744, 3163928040, 3199082796, 3281110560, 3357637920, 3407307120, 3427588710, 3554536440, 3656094624, 3691249380, 3917244240, 3944074680, 3998853495, 4113106452, 4218570720, 4265443728, 4429499256, 4570118280, 4700693088, 4739381920, 4798624194, 4921665840, 5141383065, 5258766240, 5331804660, 5484141936, 5536874070, 5875866360, 5905999008, 6093491040, 6327856080, 6398165592, 6814614240, 6855177420, 7109072880, 7197936291, 7382498760, 7834488480, 7888149360, 7997706990, 8226212904, 8530887456, 8858998512, 9140236560, 9597248388, 9843331680, 10282766130, 10663609320, 10968283872, 11073748140, 11751732720, 11996560485, 12655712160, 12796331184, 13710354840, 14218145760, 14395872582, 14764997520, 15776298720, 15995413980, 16452425808, 17717997024, 18280473120, 19194496776, 20565532260, 21327218640, 22147496280, 23503465440, 23993120970, 25592662368, 27420709680, 28791745164, 29529995040, 31990827960, 32904851616, 35989681455, 38388993552, 41131064520, 42654437280, 44294992560, 47986241940, 54841419360, 57583490328, 63981655920, 71979362910, 76777987104, 82262129040, 88589985120, 95972483880, 115166980656, 127963311840, 143958725820, 164524258080, 191944967760, 230333961312, 287917451640, 383889935520, 575834903280, 1151669806560]

約数ペア:

[(1, 1151669806560), (2, 575834903280), (3, 383889935520), (4, 287917451640), (5, 230333961312), (6, 191944967760), (7, 164524258080), (8, 143958725820), (9, 127963311840), (10, 115166980656), (12, 95972483880), (13, 88589985120), (14, 82262129040), (15, 76777987104), (16, 71979362910), (18, 63981655920), (20, 57583490328), (21, 54841419360), (24, 47986241940), (26, 44294992560), (27, 42654437280), (28, 41131064520), (30, 38388993552), (32, 35989681455), (35, 32904851616), (36, 31990827960), (39, 29529995040), (40, 28791745164), (42, 27420709680), (45, 25592662368), (48, 23993120970), (49, 23503465440), (52, 22147496280), (54, 21327218640), (56, 20565532260), (60, 19194496776), (63, 18280473120), (65, 17717997024), (70, 16452425808), (72, 15995413980), (73, 15776298720), (78, 14764997520), (80, 14395872582), (81, 14218145760), (84, 13710354840), (90, 12796331184), (91, 12655712160), (96, 11996560485), (98, 11751732720), (104, 11073748140), (105, 10968283872), (108, 10663609320), (112, 10282766130), (117, 9843331680), (120, 9597248388), (126, 9140236560), (130, 8858998512), (135, 8530887456), (140, 8226212904), (144, 7997706990), (146, 7888149360), (147, 7834488480), (156, 7382498760), (160, 7197936291), (162, 7109072880), (168, 6855177420), (169, 6814614240), (180, 6398165592), (182, 6327856080), (189, 6093491040), (195, 5905999008), (196, 5875866360), (208, 5536874070), (210, 5484141936), (216, 5331804660), (219, 5258766240), (224, 5141383065), (234, 4921665840), (240, 4798624194), (243, 4739381920), (245, 4700693088), (252, 4570118280), (260, 4429499256), (270, 4265443728), (273, 4218570720), (280, 4113106452), (288, 3998853495), (292, 3944074680), (294, 3917244240), (312, 3691249380), (315, 3656094624), (324, 3554536440), (336, 3427588710), (338, 3407307120), (343, 3357637920), (351, 3281110560), (360, 3199082796), (364, 3163928040), (365, 3155259744), (378, 3046745520), (390, 2952999504), (392, 2937933180), (405, 2843629152), (416, 2768437035), (420, 2742070968), (432, 2665902330), (438, 2629383120), (441, 2611496160), (455, 2531142432), (468, 2460832920), (480, 2399312097), (486, 2369690960), (490, 2350346544), (504, 2285059140), (507, 2271538080), (511, 2253756960), (520, 2214749628), (540, 2132721864), (546, 2109285360), (560, 2056553226), (567, 2031163680), (584, 1972037340), (585, 1968666336), (588, 1958622120), (624, 1845624690), (630, 1828047312), (637, 1807958880), (648, 1777268220), (657, 1752922080), (672, 1713794355), (676, 1703653560), (686, 1678818960), (702, 1640555280), (720, 1599541398), (728, 1581964020), (730, 1577629872), (735, 1566897696), (756, 1523372760), (780, 1476499752), (784, 1468966590), (810, 1421814576), (819, 1406190240), (840, 1371035484), (845, 1362922848), (864, 1332951165), (876, 1314691560), (882, 1305748080), (910, 1265571216), (936, 1230416460), (945, 1218698208), (949, 1213561440), (972, 1184845480), (980, 1175173272), (1008, 1142529570), (1014, 1135769040), (1022, 1126878480), (1029, 1119212640), (1040, 1107374814), (1053, 1093703520), (1080, 1066360932), (1092, 1054642680), (1095, 1051753248), (1120, 1028276613), (1134, 1015581840), (1168, 986018670), (1170, 984333168), (1176, 979311060), (1183, 973516320), (1215, 947876384), (1248, 922812345), (1260, 914023656), (1274, 903979440), (1296, 888634110), (1314, 876461040), (1323, 870498720), (1352, 851826780), (1365, 843714144), (1372, 839409480), (1404, 820277640), (1440, 799770699), (1456, 790982010), (1460, 788814936), (1470, 783448848), (1512, 761686380), (1521, 757179360), (1533, 751252320), (1560, 738249876), (1568, 734483295), (1620, 710907288), (1638, 703095120), (1680, 685517742), (1690, 681461424), (1701, 677054560), (1715, 671527584), (1752, 657345780), (1755, 656222112), (1764, 652874040), (1820, 632785608), (1872, 615208230), (1890, 609349104), (1898, 606780720), (1911, 602652960), (1944, 592422740), (1960, 587586636), (1971, 584307360), (2016, 571264785), (2028, 567884520), (2044, 563439240), (2058, 559606320), (2080, 553687407), (2106, 546851760), (2160, 533180466), (2184, 527321340), (2190, 525876624), (2205, 522299232), (2268, 507790920), (2336, 493009335), (2340, 492166584), (2352, 489655530), (2366, 486758160), (2401, 479662560), (2430, 473938192), (2457, 468730080), (2520, 457011828), (2535, 454307616), (2548, 451989720), (2555, 450751392), (2592, 444317055), (2628, 438230520), (2646, 435249360), (2704, 425913390), (2730, 421857072), (2744, 419704740), (2808, 410138820), (2835, 406232736), (2847, 404520480), (2912, 395491005), (2920, 394407468), (2940, 391724424), (3024, 380843190), (3042, 378589680), (3066, 375626160), (3087, 373070880), (3120, 369124938), (3159, 364567840), (3185, 361591776), (3240, 355453644), (3276, 351547560), (3285, 350584416), (3360, 342758871), (3380, 340730712), (3402, 338527280), (3430, 335763792), (3504, 328672890), (3510, 328111056), (3528, 326437020), (3549, 324505440), (3577, 321965280), (3640, 316392804), (3744, 307604115), (3780, 304674552), (3796, 303390360), (3822, 301326480), (3888, 296211370), (3920, 293793318), (3942, 292153680), (3969, 290166240), (4056, 283942260), (4088, 281719620), (4095, 281238048), (4116, 279803160), (4212, 273425880), (4320, 266590233), (4368, 263660670), (4380, 262938312), (4410, 261149616), (4459, 258279840), (4536, 253895460), (4563, 252393120), (4599, 250417440), (4680, 246083292), (4704, 244827765), (4732, 243379080), (4745, 242712288), (4802, 239831280), (4860, 236969096), (4914, 234365040), (5040, 228505914), (5070, 227153808), (5096, 225994860), (5110, 225375696), (5145, 223842528), (5256, 219115260), (5265, 218740704), (5292, 217624680), (5408, 212956695), (5460, 210928536), (5488, 209852370), (5616, 205069410), (5670, 203116368), (5694, 202260240), (5733, 200884320), (5840, 197203734), (5880, 195862212), (5913, 194769120), (5915, 194703264), (6048, 190421595), (6084, 189294840), (6132, 187813080), (6174, 186535440), (6240, 184562469), (6318, 182283920), (6370, 180795888), (6480, 177726822), (6552, 175773780), (6570, 175292208), (6615, 174099744), (6643, 173365920), (6760, 170365356), (6804, 169263640), (6860, 167881896), (7008, 164336445), (7020, 164055528), (7056, 163218510), (7098, 162252720), (7154, 160982640), (7203, 159887520), (7280, 158196402), (7371, 156243360), (7560, 152337276), (7592, 151695180), (7605, 151435872), (7644, 150663240), (7665, 150250464), (7776, 148105685), (7840, 146896659), (7884, 146076840), (7938, 145083120), (8112, 141971130), (8176, 140859810), (8190, 140619024), (8232, 139901580), (8281, 139073760), (8424, 136712940), (8505, 135410912), (8541, 134840160), (8736, 131830335), (8760, 131469156), (8820, 130574808), (8918, 129139920), (9072, 126947730), (9126, 126196560), (9198, 125208720), (9261, 124356960), (9360, 123041646), (9464, 121689540), (9490, 121356144), (9555, 120530592), (9604, 119915640), (9720, 118484548), (9828, 117182520), (9855, 116861472), (10080, 114252957), (10140, 113576904), (10192, 112997430), (10220, 112687848), (10290, 111921264), (10512, 109557630), (10530, 109370352), (10584, 108812340), (10647, 108168480), (10731, 107321760), (10920, 105464268), (10976, 104926185), (11232, 102534705), (11340, 101558184), (11388, 101130120), (11466, 100442160), (11680, 98601867), (11760, 97931106), (11826, 97384560), (11830, 97351632), (11907, 96722080), (12005, 95932512), (12168, 94647420), (12264, 93906540), (12285, 93746016), (12337, 93350880), (12348, 93267720), (12636, 91141960), (12740, 90397944), (12960, 88863411), (13104, 87886890), (13140, 87646104), (13230, 87049872), (13286, 86682960), (13377, 86093280), (13520, 85182678), (13608, 84631820), (13689, 84131040), (13720, 83940948), (13797, 83472480), (14040, 82027764), (14112, 81609255), (14196, 81126360), (14235, 80904096), (14308, 80491320), (14406, 79943760), (14560, 79098201), (14742, 78121680), (15120, 76168638), (15184, 75847590), (15210, 75717936), (15288, 75331620), (15330, 75125232), (15435, 74614176), (15768, 73038420), (15795, 72913568), (15876, 72541560), (16224, 70985565), (16352, 70429905), (16380, 70309512), (16464, 69950790), (16562, 69536880), (16848, 68356470), (17010, 67705456), (17082, 67420080), (17199, 66961440), (17520, 65734578), (17640, 65287404), (17739, 64923040), (17745, 64901088), (17836, 64569960), (17885, 64393056), (18144, 63473865), (18252, 63098280), (18396, 62604360), (18522, 62178480), (18720, 61520823), (18928, 60844770), (18980, 60678072), (19110, 60265296), (19208, 59957820), (19440, 59242274), (19656, 58591260), (19710, 58430736), (19845, 58033248), (19929, 57788640), (20280, 56788452), (20384, 56498715), (20440, 56343924), (20580, 55960632), (21024, 54778815), (21060, 54685176), (21168, 54406170), (21294, 54084240), (21462, 53660880), (21609, 53295840), (21840, 52732134), (22113, 52081120), (22295, 51655968), (22680, 50779092), (22776, 50565060), (22815, 50478624), (22932, 50221080), (22995, 50083488), (23520, 48965553), (23652, 48692280), (23660, 48675816), (23814, 48361040), (24010, 47966256), (24336, 47323710), (24528, 46953270), (24570, 46873008), (24674, 46675440), (24696, 46633860), (24843, 46357920), (25039, 45995040), (25272, 45570980), (25480, 45198972), (25623, 44946720), (26208, 43943445), (26280, 43823052), (26460, 43524936), (26572, 43341480), (26754, 43046640), (27040, 42591339), (27216, 42315910), (27378, 42065520), (27440, 41970474), (27594, 41736240), (27783, 41452320), (28080, 41013882), (28392, 40563180), (28470, 40452048), (28616, 40245660), (28665, 40176864), (28812, 39971880), (29484, 39060840), (29565, 38953824), (30240, 38084319), (30368, 37923795), (30420, 37858968), (30576, 37665810), (30660, 37562616), (30870, 37307088), (31213, 36897120), (31536, 36519210), (31590, 36456784), (31752, 36270780), (31941, 36056160), (32193, 35773920), (32760, 35154756), (32928, 34975395), (33124, 34768440), (33215, 34673184), (33696, 34178235), (34020, 33852728), (34164, 33710040), (34398, 33480720), (35040, 32867289), (35280, 32643702), (35478, 32461520), (35490, 32450544), (35672, 32284980), (35770, 32196528), (36015, 31977504), (36504, 31549140), (36792, 31302180), (36855, 31248672), (37011, 31116960), (37044, 31089240), (37856, 30422385), (37960, 30339036), (38220, 30132648), (38416, 29978910), (38880, 29621137), (39312, 29295630), (39420, 29215368), (39690, 29016624), (39858, 28894320), (40131, 28697760), (40560, 28394226), (40880, 28171962), (41067, 28043680), (41160, 27980316), (41391, 27824160), (41405, 27814752), (42120, 27342588), (42336, 27203085), (42588, 27042120), (42705, 26968032), (42924, 26830440), (43218, 26647920), (43680, 26366067), (44226, 26040560), (44590, 25827984), (45360, 25389546), (45552, 25282530), (45630, 25239312), (45864, 25110540), (45990, 25041744), (46305, 24871392), (46501, 24766560), (47304, 24346140), (47320, 24337908), (47628, 24180520), (48020, 23983128), (48672, 23661855), (49056, 23476635), (49140, 23436504), (49348, 23337720), (49392, 23316930), (49686, 23178960), (50078, 22997520), (50544, 22785490), (50960, 22599486), (51246, 22473360), (51597, 22320480), (52560, 21911526), (52920, 21762468), (53144, 21670740), (53235, 21633696), (53508, 21523320), (53655, 21464352), (54432, 21157955), (54756, 21032760), (54880, 20985237), (55188, 20868120), (55566, 20726160), (56160, 20506941), (56784, 20281590), (56940, 20226024), (57232, 20122830), (57330, 20088432), (57624, 19985940), (57967, 19867680), (58968, 19530420), (59130, 19476912), (59535, 19344416), (59787, 19262880), (60840, 18929484), (61152, 18832905), (61320, 18781308), (61685, 18670176), (61740, 18653544), (62426, 18448560), (63072, 18259605), (63180, 18228392), (63504, 18135390), (63882, 18028080), (64386, 17886960), (64827, 17765280), (65520, 17577378), (66248, 17384220), (66430, 17336592), (66885, 17218656), (68040, 16926364), (68328, 16855020), (68445, 16826208), (68796, 16740360), (68985, 16694496), (70560, 16321851), (70956, 16230760), (70980, 16225272), (71344, 16142490), (71540, 16098264), (72030, 15988752), (73008, 15774570), (73584, 15651090), (73710, 15624336), (74022, 15558480), (74088, 15544620), (74529, 15452640), (75117, 15331680), (75920, 15169518), (76440, 15066324), (76832, 14989455), (76869, 14982240), (78624, 14647815), (78840, 14607684), (79380, 14508312), (79716, 14447160), (80262, 14348880), (81120, 14197113), (81760, 14085981), (82134, 14021840), (82320, 13990158), (82782, 13912080), (82810, 13907376), (83349, 13817440), (84240, 13671294), (85176, 13521060), (85410, 13484016), (85848, 13415220), (85995, 13392288), (86359, 13335840), (86436, 13323960), (88452, 13020280), (88695, 12984608), (89180, 12913992), (90720, 12694773), (91104, 12641265), (91260, 12619656), (91728, 12555270), (91980, 12520872), (92610, 12435696), (93002, 12383280), (93639, 12299040), (94608, 12173070), (94640, 12168954), (95256, 12090260), (95823, 12018720), (96040, 11991564), (96579, 11924640), (98280, 11718252), (98696, 11668860), (98784, 11658465), (99372, 11589480), (99645, 11557728), (100156, 11498760), (101088, 11392745), (101920, 11299743), (102492, 11236680), (103194, 11160240), (105120, 10955763), (105840, 10881234), (106288, 10835370), (106470, 10816848), (107016, 10761660), (107310, 10732176), (108045, 10659168), (109512, 10516380), (110376, 10434060), (110565, 10416224), (111033, 10372320), (111132, 10363080), (113568, 10140795), (113880, 10113012), (114464, 10061415), (114660, 10044216), (115248, 9992970), (115934, 9933840), (117936, 9765210), (118260, 9738456), (119070, 9672208), (119574, 9631440), (120393, 9565920), (121680, 9464742), (122640, 9390654), (123370, 9335088), (123480, 9326772), (124173, 9274720), (124215, 9271584), (124852, 9224280), (125195, 9199008), (126360, 9114196), (127008, 9067695), (127764, 9014040), (128115, 8989344), (128772, 8943480), (129654, 8882640), (131040, 8788689), (132496, 8692110), (132860, 8668296), (133770, 8609328), (136080, 8463182), (136656, 8427510), (136890, 8413104), (137592, 8370180), (137970, 8347248), (138915, 8290464), (139503, 8255520), (141912, 8115380), (141960, 8112636), (142688, 8071245), (143080, 8049132), (144060, 7994376), (146016, 7887285), (147168, 7825545), (147420, 7812168), (148044, 7779240), (148176, 7772310), (149058, 7726320), (150234, 7665840), (151840, 7584759), (152880, 7533162), (153738, 7491120), (154791, 7440160), (156065, 7379424), (157680, 7303842), (158760, 7254156), (159432, 7223580), (159705, 7211232), (160524, 7174440), (160965, 7154784), (164268, 7010920), (164640, 6995079), (165564, 6956040), (165620, 6953688), (166698, 6908720), (168480, 6835647), (170352, 6760530), (170820, 6742008), (171696, 6707610), (171990, 6696144), (172718, 6667920), (172872, 6661980), (173901, 6622560), (175273, 6570720), (176904, 6510140), (177390, 6492304), (178360, 6456996), (179361, 6420960), (182520, 6309828), (183456, 6277635), (183960, 6260436), (185055, 6223392), (185220, 6217848), (186004, 6191640), (187278, 6149520), (189216, 6086535), (189280, 6084477), (190512, 6045130), (191646, 6009360), (192080, 5995782), (193158, 5962320), (194481, 5921760), (196560, 5859126), (197392, 5834430), (198744, 5794740), (199290, 5778864), (200312, 5749380), (200655, 5739552), (204984, 5618340), (205335, 5608736), (206388, 5580120), (206955, 5564832), (211680, 5440617), (212576, 5417685), (212940, 5408424), (214032, 5380830), (214620, 5366088), (216090, 5329584), (219024, 5258190), (220752, 5217030), (221130, 5208112), (222066, 5186160), (222264, 5181540), (223587, 5150880), (225351, 5110560), (227760, 5056506), (229320, 5022108), (230496, 4996485), (230607, 4994080), (231868, 4966920), (232505, 4953312), (235872, 4882605), (236520, 4869228), (238140, 4836104), (239148, 4815720), (240786, 4782960), (243360, 4732371), (245280, 4695327), (246740, 4667544), (246960, 4663386), (248346, 4637360), (248430, 4635792), (249704, 4612140), (250390, 4599504), (252720, 4557098), (255528, 4507020), (256230, 4494672), (257544, 4471740), (257985, 4464096), (259077, 4445280), (259308, 4441320), (264992, 4346055), (265720, 4334148), (267540, 4304664), (272160, 4231591), (273312, 4213755), (273780, 4206552), (275184, 4185090), (275940, 4173624), (277830, 4145232), (279006, 4127760), (280917, 4099680), (283824, 4057690), (283920, 4056318), (286160, 4024566), (287469, 4006240), (288120, 3997188), (289737, 3974880), (289835, 3973536), (294840, 3906084), (296088, 3889620), (296352, 3886155), (298116, 3863160), (298935, 3852576), (300468, 3832920), (305760, 3766581), (307476, 3745560), (309582, 3720080), (312130, 3689712), (315360, 3651921), (317520, 3627078), (318864, 3611790), (319410, 3605616), (321048, 3587220), (321930, 3577392), (324135, 3553056), (325507, 3538080), (328536, 3505460), (331128, 3478020), (331240, 3476844), (333099, 3457440), (333396, 3454360), (340704, 3380265), (341640, 3371004), (343392, 3353805), (343980, 3348072), (345436, 3333960), (345744, 3330990), (347802, 3311280), (350546, 3285360), (353808, 3255070), (354780, 3246152), (356720, 3228498), (358722, 3210480), (361179, 3188640), (365040, 3154914), (367920, 3130218), (370110, 3111696), (370440, 3108924), (372008, 3095820), (372645, 3090528), (374556, 3074760), (375585, 3066336), (381024, 3022565), (383292, 3004680), (384160, 2997891), (384345, 2996448), (386316, 2981160), (388962, 2960880), (393120, 2929563), (394784, 2917215), (397488, 2897370), (398580, 2889432), (400624, 2874690), (401310, 2869776), (405769, 2838240), (409968, 2809170), (410670, 2804368), (412776, 2790060), (413910, 2782416), (416745, 2763488), (418509, 2751840), (425880, 2704212), (428064, 2690415), (429240, 2683044), (431795, 2667168), (432180, 2664792), (438048, 2629095), (441504, 2608515), (442260, 2604056), (444132, 2593080), (444528, 2590770), (447174, 2575440), (450702, 2555280), (455520, 2528253), (458640, 2511054), (461214, 2497040), (463736, 2483460), (465010, 2476656), (468195, 2459808), (473040, 2434614), (476280, 2418052), (478296, 2407860), (479115, 2403744), (481572, 2391480), (482895, 2384928), (493480, 2333772), (493920, 2331693), (496692, 2318680), (496860, 2317896), (499408, 2306070), (500780, 2299752), (505440, 2278549), (511056, 2253510), (512460, 2247336), (515088, 2235870), (515970, 2232048), (518154, 2222640), (518616, 2220660), (521703, 2207520), (525819, 2190240), (531440, 2167074), (535080, 2152332), (538083, 2140320), (547560, 2103276), (550368, 2092545), (551880, 2086812), (555165, 2074464), (555660, 2072616), (558012, 2063880), (561834, 2049840), (567648, 2028845), (567840, 2028159), (572320, 2012283), (574938, 2003120), (576240, 1998594), (579474, 1987440), (579670, 1986768), (583443, 1973920), (589680, 1953042), (592176, 1944810), (596232, 1931580), (597870, 1926288), (600936, 1916460), (601965, 1913184), (604513, 1905120), (614952, 1872780), (619164, 1860040), (620865, 1854944), (624260, 1844856), (635040, 1813539), (637728, 1805895), (638820, 1802808), (642096, 1793610), (643860, 1788696), (648270, 1776528), (651014, 1769040), (657072, 1752730), (662256, 1739010), (662480, 1738422), (666198, 1728720), (666792, 1727180), (670761, 1716960), (676053, 1703520), (683280, 1685502), (687960, 1674036), (690872, 1666980), (691488, 1665495), (695604, 1655640), (697515, 1651104), (701092, 1642680), (707616, 1627535), (709560, 1623076), (713440, 1614249), (717444, 1605240), (722358, 1594320), (730080, 1577457), (735840, 1565109), (740220, 1555848), (740880, 1554462), (744016, 1547910), (745290, 1545264), (749112, 1537380), (751170, 1533168), (766584, 1502340), (768690, 1498224), (772632, 1490580), (773955, 1488032), (777231, 1481760), (777924, 1480440), (794976, 1448685), (797160, 1444716), (801248, 1437345), (802620, 1434888), (811538, 1419120), (819936, 1404585), (821340, 1402184), (825552, 1395030), (827820, 1391208), (833490, 1381744), (837018, 1375920), (842751, 1366560), (851760, 1352106), (858480, 1341522), (863590, 1333584), (864360, 1332396), (869211, 1324960), (869505, 1324512), (876365, 1314144), (884520, 1302028), (888264, 1296540), (889056, 1295385), (894348, 1287720), (896805, 1284192), (901404, 1277640), (917280, 1255527), (922428, 1248520), (927472, 1241730), (930020, 1238328), (936390, 1229904), (946080, 1217307), (952560, 1209026), (956592, 1203930), (958230, 1201872), (963144, 1195740), (965790, 1192464), (972405, 1184352), (976521, 1179360), (986960, 1166886), (993384, 1159340), (993720, 1158948), (998816, 1153035), (999297, 1152480), (1001560, 1149876), (1022112, 1126755), (1024920, 1123668), (1030176, 1117935), (1031940, 1116024), (1036308, 1111320), (1037232, 1110330), (1043406, 1103760), (1051638, 1095120), (1062880, 1083537), (1070160, 1076166)]