515870933760

素因数分解:

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

素因数の和:240

約数の個数: 2160

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

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

約数列:

[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, 64, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 107, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 214, 216, 219, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 321, 324, 336, 351, 360, 364, 365, 378, 384, 390, 392, 405, 416, 420, 428, 432, 438, 441, 448, 455, 468, 480, 490, 504, 511, 520, 535, 540, 546, 560, 567, 576, 584, 585, 588, 624, 630, 637, 640, 642, 648, 657, 672, 702, 720, 728, 730, 735, 749, 756, 768, 780, 784, 810, 819, 832, 840, 856, 864, 876, 882, 896, 910, 936, 945, 949, 960, 963, 980, 1008, 1022, 1040, 1053, 1070, 1080, 1092, 1095, 1120, 1134, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1284, 1296, 1314, 1323, 1344, 1365, 1391, 1404, 1440, 1456, 1460, 1470, 1498, 1512, 1533, 1560, 1568, 1605, 1620, 1638, 1664, 1680, 1712, 1728, 1752, 1755, 1764, 1792, 1820, 1872, 1890, 1898, 1911, 1920, 1926, 1960, 1971, 2016, 2044, 2080, 2106, 2140, 2160, 2184, 2190, 2205, 2240, 2247, 2268, 2304, 2336, 2340, 2352, 2457, 2496, 2520, 2548, 2555, 2568, 2592, 2628, 2646, 2688, 2730, 2782, 2808, 2835, 2847, 2880, 2889, 2912, 2920, 2940, 2996, 3024, 3066, 3120, 3136, 3185, 3210, 3240, 3276, 3285, 3328, 3360, 3424, 3456, 3504, 3510, 3528, 3577, 3640, 3744, 3745, 3780, 3796, 3822, 3840, 3852, 3920, 3942, 3969, 4032, 4088, 4095, 4160, 4173, 4212, 4280, 4320, 4368, 4380, 4410, 4480, 4494, 4536, 4599, 4672, 4680, 4704, 4745, 4815, 4914, 4992, 5040, 5096, 5110, 5136, 5184, 5243, 5256, 5265, 5292, 5376, 5460, 5564, 5616, 5670, 5694, 5733, 5760, 5778, 5824, 5840, 5880, 5913, 5992, 6048, 6132, 6240, 6272, 6370, 6420, 6480, 6552, 6570, 6615, 6643, 6720, 6741, 6848, 6912, 6955, 7008, 7020, 7056, 7154, 7280, 7371, 7488, 7490, 7560, 7592, 7644, 7665, 7704, 7811, 7840, 7884, 7938, 8064, 8176, 8190, 8320, 8346, 8424, 8541, 8560, 8640, 8667, 8736, 8760, 8820, 8960, 8988, 9072, 9198, 9344, 9360, 9408, 9490, 9555, 9630, 9737, 9828, 9855, 9984, 10080, 10192, 10220, 10272, 10368, 10486, 10512, 10530, 10584, 10731, 10920, 11128, 11232, 11235, 11340, 11388, 11466, 11520, 11556, 11648, 11680, 11760, 11826, 11984, 12096, 12264, 12285, 12480, 12519, 12544, 12740, 12840, 12960, 13104, 13140, 13230, 13286, 13440, 13482, 13696, 13797, 13910, 14016, 14040, 14112, 14235, 14308, 14445, 14560, 14742, 14976, 14980, 15120, 15184, 15288, 15330, 15408, 15622, 15680, 15729, 15768, 15876, 16128, 16352, 16380, 16640, 16692, 16848, 17082, 17120, 17199, 17280, 17334, 17472, 17520, 17640, 17885, 17976, 18144, 18396, 18688, 18720, 18816, 18980, 19110, 19260, 19474, 19656, 19710, 19845, 19929, 20160, 20223, 20384, 20440, 20544, 20736, 20865, 20972, 21024, 21060, 21168, 21462, 21840, 22256, 22464, 22470, 22680, 22776, 22932, 22995, 23112, 23296, 23360, 23433, 23520, 23652, 23968, 24192, 24528, 24570, 24960, 25038, 25480, 25623, 25680, 25920, 26208, 26215, 26280, 26460, 26572, 26880, 26964, 27392, 27594, 27820, 28032, 28080, 28224, 28470, 28616, 28665, 28890, 29120, 29211, 29484, 29565, 29952, 29960, 30240, 30368, 30576, 30660, 30816, 31244, 31360, 31458, 31536, 31752, 32193, 32704, 32760, 33215, 33384, 33696, 33705, 34164, 34240, 34398, 34560, 34668, 34944, 35040, 35280, 35770, 35952, 36288, 36792, 36855, 37440, 37557, 37632, 37960, 38220, 38520, 38948, 39055, 39312, 39420, 39690, 39858, 40320, 40446, 40768, 40880, 41088, 41391, 41730, 41944, 42048, 42120, 42336, 42705, 42924, 43335, 43680, 44512, 44928, 44940, 45360, 45552, 45864, 45990, 46224, 46501, 46720, 46866, 47040, 47187, 47304, 47936, 48384, 48685, 49056, 49140, 49920, 50076, 50960, 51246, 51360, 51597, 51840, 52416, 52430, 52560, 52920, 53144, 53655, 53928, 54677, 55188, 55640, 56064, 56160, 56448, 56940, 57232, 57330, 57780, 58240, 58422, 58968, 59130, 59787, 59920, 60480, 60669, 60736, 61152, 61320, 61632, 62488, 62595, 62720, 62916, 63072, 63504, 64386, 65408, 65520, 66430, 66768, 67392, 67410, 68159, 68328, 68480, 68796, 68985, 69336, 69888, 70080, 70299, 70560, 71540, 71904, 72576, 73584, 73710, 74880, 75114, 75920, 76440, 76869, 77040, 77896, 78110, 78624, 78645, 78840, 79380, 79716, 80640, 80892, 81536, 81760, 82176, 82782, 83460, 83888, 84096, 84240, 84672, 85410, 85848, 85995, 86670, 87360, 87633, 89024, 89856, 89880, 90720, 91104, 91728, 91980, 92448, 93002, 93440, 93732, 94080, 94374, 94608, 95872, 96579, 97370, 98112, 98280, 99645, 100152, 101115, 101543, 101920, 102492, 102720, 103194, 103680, 104832, 104860, 105120, 105840, 106288, 107310, 107856, 109354, 110376, 111280, 112320, 112671, 112896, 113880, 114464, 114660, 115560, 116480, 116844, 117165, 117936, 118260, 119574, 119840, 120960, 121338, 121472, 122304, 122640, 123264, 124976, 125190, 125832, 126144, 127008, 128115, 128772, 130816, 131040, 132860, 133536, 134784, 134820, 136318, 136656, 136960, 137592, 137970, 138672, 139503, 140160, 140598, 141120, 141561, 143080, 143808, 145152, 146055, 147168, 147420, 149760, 150228, 151840, 152880, 153738, 154080, 155792, 156220, 157248, 157290, 157680, 158760, 159432, 160965, 161784, 163072, 163520, 164031, 165564, 166920, 167776, 168192, 168480, 169344, 170820, 171696, 171990, 173340, 174720, 175266, 178048, 179361, 179760, 181440, 182208, 183456, 183960, 184896, 186004, 187464, 187785, 188160, 188748, 189216, 191744, 193158, 194740, 196224, 196560, 199290, 200304, 202230, 203086, 203840, 204477, 204984, 205440, 206388, 206955, 209664, 209720, 210240, 210897, 211680, 212576, 214620, 215712, 218708, 220752, 222560, 224640, 225342, 227760, 228928, 229320, 231120, 232505, 233688, 234330, 235872, 235935, 236520, 239148, 239680, 241920, 242676, 242944, 244608, 245280, 246528, 249952, 250380, 251664, 252288, 254016, 256230, 257544, 257985, 262080, 262899, 265720, 267072, 269568, 269640, 272636, 273312, 273385, 275184, 275940, 277344, 279006, 280320, 281196, 282240, 283122, 286160, 287616, 289737, 292110, 294336, 294840, 298935, 300456, 303345, 303680, 304629, 305760, 307476, 308160, 311584, 312440, 314496, 314580, 315360, 317520, 318864, 321930, 323568, 327040, 328062, 331128, 333840, 335552, 336960, 338688, 340795, 341640, 343392, 343980, 346680, 349440, 350532, 351495, 356096, 358722, 359520, 362880, 364416, 366912, 367920, 369792, 372008, 374928, 375570, 377496, 378432, 382739, 384345, 386316, 389480, 392448, 393120, 398580, 400608, 404460, 406172, 407680, 408954, 409968, 410880, 412776, 413910, 418509, 419440, 420480, 421794, 423360, 424683, 425152, 429240, 431424, 437416, 438165, 441504, 445120, 449280, 450684, 455520, 457856, 458640, 462240, 465010, 467376, 468660, 471744, 471870, 473040, 478296, 479360, 482895, 485352, 489216, 490560, 492093, 499904, 500760, 503328, 504576, 507715, 508032, 512460, 515088, 515970, 524160, 525798, 531440, 534144, 538083, 539280, 545272, 546624, 546770, 550368, 551880, 554688, 558012, 562392, 563355, 564480, 566244, 572320, 575232, 579474, 584220, 588672, 589680, 597870, 600912, 606690, 607360, 609258, 611520, 613431, 614952, 616320, 623168, 624880, 628992, 629160, 630720, 632691, 635040, 637728, 643860, 647136, 654080, 656124, 662256, 667680, 671104, 673920, 681590, 683280, 686784, 687960, 693360, 697515, 701064, 702990, 707805, 710801, 717444, 719040, 725760, 728832, 733824, 735840, 739584, 744016, 749856, 751140, 754992, 756864, 765478, 768690, 772632, 778960, 786240, 788697, 797160, 801216, 808920, 812344, 815360, 817908, 819936, 820155, 825552, 827820, 837018, 838880, 840960, 843588, 846720, 849366, 850304, 858480, 862848, 874832, 876330, 883008, 890240, 896805, 901368, 911040, 913887, 915712, 917280, 924480, 930020, 934752, 937320, 943488, 943740, 946080, 956592, 958720, 965790, 970704, 981120, 984186, 999808, 1001520, 1006656, 1015430, 1016064, 1022385, 1024920, 1030176, 1031940, 1048320, 1051596, 1054485, 1062880, 1068288, 1076166, 1078560, 1090544, 1093248, 1093540, 1100736, 1103760, 1109376, 1116024, 1124784, 1126710, 1132488, 1144640, 1148217, 1158948, 1168440, 1177344, 1179360, 1195740, 1201824, 1213380, 1214720, 1218516, 1223040, 1226862, 1229904, 1232640, 1246336, 1249760, 1255527, 1258320, 1261440, 1265382, 1270080, 1275456, 1287720, 1294272, 1312248, 1314495, 1324512, 1335360, 1342208, 1347840, 1363180, 1366560, 1373568, 1375920, 1386720, 1395030, 1402128, 1405980, 1415610, 1421602, 1434888, 1438080, 1448685, 1467648, 1471680, 1476279, 1488032, 1499712, 1502280, 1509984, 1513728, 1523145, 1530956, 1537380, 1545264, 1557920, 1572480, 1577394, 1594320, 1602432, 1617840, 1624688, 1635816, 1639872, 1640310, 1651104, 1655640, 1674036, 1677760, 1687176, 1693440, 1698732, 1700608, 1716960, 1725696, 1749664, 1752660, 1766016, 1780480, 1793610, 1802736, 1822080, 1827774, 1834560, 1840293, 1848960, 1860040, 1869504, 1874640, 1886976, 1887480, 1892160, 1913184, 1913695, 1931580, 1941408, 1962240, 1968372, 1999616, 2003040, 2013312, 2030860, 2044770, 2049840, 2060352, 2063880, 2092545, 2103192, 2108970, 2123415, 2125760, 2132403, 2152332, 2157120, 2181088, 2186496, 2187080, 2201472, 2207520, 2218752, 2232048, 2249568, 2253420, 2264976, 2289280, 2296434, 2317896, 2336880, 2358720, 2391480, 2403648, 2426760, 2437032, 2446080, 2453724, 2459808, 2460465, 2492672, 2499520, 2511054, 2516640, 2522880, 2530764, 2540160, 2550912, 2575440, 2588544, 2624496, 2628990, 2649024, 2670720, 2690415, 2726360, 2733120, 2741661, 2747136, 2751840, 2773440, 2790060, 2804256, 2811960, 2831220, 2843204, 2869776, 2876160, 2897370, 2943360, 2952558, 2976064, 2999424, 3004560, 3019968, 3046290, 3061912, 3067155, 3074760, 3090528, 3115840, 3144960, 3154788, 3163455, 3188640, 3204864, 3235680, 3249376, 3271632, 3279744, 3280620, 3302208, 3311280, 3348072, 3355520, 3374352, 3397464, 3433920, 3444651, 3499328, 3505320, 3532032, 3554005, 3587220, 3605472, 3644160, 3655548, 3669120, 3680586, 3697920, 3720080, 3739008, 3749280, 3766581, 3774960, 3784320, 3826368, 3827390, 3863160, 3882816, 3936744, 3943485, 4006080, 4026624, 4061720, 4089540, 4099680, 4120704, 4127760, 4185090, 4206384, 4217940, 4246830, 4251520, 4264806, 4304664, 4314240, 4362176, 4374160, 4402944, 4415040, 4428837, 4464096, 4499136, 4506840, 4529952, 4569435, 4578560, 4592868, 4635792, 4673760, 4717440, 4782960, 4807296, 4853520, 4874064, 4907448, 4919616, 4920930, 4975607, 4999040, 5022108, 5033280, 5061528, 5080320, 5101824, 5150880, 5177088, 5248992, 5257980, 5298048, 5341440, 5380830, 5452720, 5466240, 5483322, 5503680, 5520879, 5546880, 5580120, 5608512, 5623920, 5662440, 5686408, 5739552, 5741085, 5794740, 5886720, 5905116, 5952128, 5998848, 6009120, 6039936, 6092580, 6123824, 6134310, 6149520, 6181056, 6231680, 6277635, 6309576, 6326910, 6377280, 6397209, 6471360, 6498752, 6543264, 6559488, 6561240, 6604416, 6622560, 6696144, 6711040, 6748704, 6794928, 6867840, 6889302, 6998656, 7010640, 7108010, 7174440, 7210944, 7311096, 7338240, 7361172, 7381395, 7440160, 7478016, 7498560, 7533162, 7549920, 7568640, 7652736, 7654780, 7726320, 7765632, 7873488, 7886970, 8012160, 8123440, 8179080, 8199360, 8224983, 8241408, 8255520, 8370180, 8412768, 8435880, 8493660, 8503040, 8529612, 8609328, 8628480, 8724352, 8748320, 8830080, 8857674, 8928192, 8998272, 9013680, 9059904, 9138870, 9185736, 9201465, 9271584, 9347520, 9434880, 9565920, 9614592, 9707040, 9748128, 9814896, 9839232, 9841860, 9951214, 9998080, 10044216, 10066560, 10123056, 10301760, 10333953, 10497984, 10515960, 10596096, 10662015, 10761660, 10905440, 10932480, 10966644, 11007360, 11041758, 11093760, 11160240, 11217024, 11247840, 11324880, 11372816, 11479104, 11482170, 11589480, 11810232, 11904256, 12018240, 12079872, 12185160, 12247648, 12268620, 12299040, 12362112, 12463360, 12555270, 12619152, 12653820, 12754560, 12794418, 12942720, 12997504, 13086528, 13122480, 13208832, 13245120, 13392288, 13497408, 13589856, 13708305, 13735680, 13778604, 13997312, 14021280, 14216020, 14348880, 14421888, 14622192, 14722344, 14762790, 14880320, 14926821, 14997120, 15066324, 15099840, 15305472, 15309560, 15452640, 15531264, 15746976, 15773940, 16024320, 16246880, 16358160, 16398720, 16449966, 16511040, 16740360, 16825536, 16871760, 16987320, 17059224, 17218656, 17223255, 17448704, 17496640, 17660160, 17715348, 17856384, 17996544, 18027360, 18119808, 18277740, 18371472, 18402930, 18543168, 18695040, 18832905, 19131840, 19191627, 19414080, 19496256, 19629792, 19678464, 19683720, 19902428, 20088432, 20133120, 20246112, 20603520, 20667906, 20995968, 21031920, 21324030, 21523320, 21810880, 21933288, 22014720, 22083516, 22144185, 22320480, 22434048, 22495680, 22649760, 22745632, 22958208, 22964340, 23178960, 23620464, 24036480, 24370320, 24495296, 24537240, 24598080, 24724224, 24878035, 25110540, 25238304, 25307640, 25509120, 25588836, 25885440, 25995008, 26173056, 26244960, 26490240, 26784576, 26994816, 27179712, 27416610, 27557208, 27604395, 28042560, 28432040, 28697760, 28843776, 29244384, 29444688, 29525580, 29760640, 29853642, 29994240, 30132648, 30199680, 30619120, 30905280, 31001859, 31493952, 31547880, 31986045, 32493760, 32716320, 32797440, 32899932, 33022080, 33480720, 33651072, 33743520, 33974640, 34118448, 34437312, 34446510, 34993280, 35430696, 35712768, 36054720, 36239616, 36555480, 36742944, 36805860, 37086336, 37390080, 37665810, 38263680, 38383254, 38828160, 38992512, 39259584, 39367440, 39804856, 40176864, 40492224, 41124915, 41207040, 41335812, 41991936, 42063840, 42648060, 43046640, 43621760, 43866576, 44167032, 44288370, 44640960, 44780463, 44991360, 45299520, 45491264, 45916416, 45928680, 46357920, 47240928, 48072960, 48740640, 48990592, 49074480, 49196160, 49756070, 50221080, 50476608, 50615280, 51177672, 51669765, 52346112, 52489920, 52980480, 53569152, 53989632, 54359424, 54833220, 55114416, 55208790, 56085120, 56864080, 57395520, 57574881, 58488768, 58889376, 59051160, 59521280, 59707284, 60265296, 60399360, 61238240, 61810560, 62003718, 62987904, 63095760, 63972090, 64987520, 65432640, 65799864, 66044160, 66961440, 67302144, 67487040, 67949280, 68236896, 68874624, 68893020, 69986560, 70861392, 72109440, 73110960, 73485888, 73611720, 74172672, 74634105, 75331620, 76527360, 76766508, 77656320, 77985024, 78519168, 78734880, 79609712, 80353728, 80984448, 82249830, 82671624, 84127680, 85296120, 86093280, 87243520, 87733152, 88334064, 88576740, 89281920, 89560926, 89982720, 90599040, 90982528, 91857360, 92715840, 94481856, 95958135, 97481280, 97981184, 98148960, 98392320, 99512140, 100442160, 100953216, 101230560, 102355344, 103339530, 104979840, 107138304, 108718848, 109666440, 110228832, 110417580, 112170240, 113728160, 114791040, 115149762, 116977536, 117778752, 118102320, 119414568, 120530592, 122476480, 123621120, 124007436, 125975808, 126191520, 127944180, 129975040, 130865280, 131599728, 133922880, 134341389, 134974080, 135898560, 136473792, 137749248, 137786040, 141722784, 144218880, 146221920, 146971776, 147223440, 149268210, 150663240, 153533016, 155009295, 157038336, 157469760, 159219424, 160707456, 161968896, 164499660, 165343248, 168255360, 170592240, 172186560, 175466304, 176668128, 177153480, 178563840, 179121852, 181198080, 181965056, 183714720, 185431680, 188963712, 191916270, 194962560, 196297920, 199024280, 200884320, 201906432, 202461120, 204710688, 206679060, 209959680, 219332880, 220457664, 220835160, 223902315, 227456320, 229582080, 230299524, 233955072, 235557504, 236204640, 238829136, 241061184, 244952960, 248014872, 252383040, 255888360, 261730560, 263199456, 267845760, 268682778, 269948160, 271797120, 272947584, 275572080, 283445568, 287874405, 292443840, 293943552, 294446880, 298536420, 301326480, 307066032, 310018590, 314939520, 318438848, 321414912, 328999320, 330686496, 336510720, 341184480, 344373120, 350932608, 353336256, 354306960, 358243704, 367429440, 370863360, 377927424, 383832540, 389925120, 392595840, 398048560, 401768640, 403024167, 404922240, 409421376, 413358120, 438665760, 440915328, 441670320, 447804630, 454912640, 460599048, 471115008, 472409280, 477658272, 482122368, 489905920, 496029744, 504766080, 511776720, 526398912, 535691520, 537365556, 543594240, 545895168, 551144160, 566891136, 575748810, 584887680, 588893760, 597072840, 602652960, 614132064, 620037180, 629879040, 636877696, 657998640, 661372992, 671706945, 682368960, 688746240, 701865216, 706672512, 708613920, 716487408, 734858880, 767665080, 785191680, 796097120, 803537280, 806048334, 809844480, 818842752, 826716240, 877331520, 881830656, 883340640, 895609260, 909825280, 921198096, 944818560, 955316544, 964244736, 992059488, 1009532160, 1023553440, 1052797824, 1074731112, 1102288320, 1133782272, 1151497620, 1169775360, 1177787520, 1194145680, 1205305920, 1228264128, 1240074360, 1273755392, 1315997280, 1322745984, 1343413890, 1364737920, 1413345024, 1417227840, 1432974816, 1469717760, 1535330160, 1592194240, 1607074560, 1612096668, 1637685504, 1653432480, 1754663040, 1766681280, 1791218520, 1842396192, 1889637120, 1910633088, 1984118976, 2015120835, 2047106880, 2105595648, 2149462224, 2204576640, 2302995240, 2355575040, 2388291360, 2410611840, 2456528256, 2480148720, 2631994560, 2645491968, 2686827780, 2729475840, 2834455680, 2865949632, 3070660320, 3184388480, 3224193336, 3306864960, 3509326080, 3533362560, 3582437040, 3684792384, 3821266176, 3968237952, 4030241670, 4094213760, 4298924448, 4409153280, 4605990480, 4776582720, 4821223680, 4913056512, 4960297440, 5263989120, 5373655560, 5668911360, 5731899264, 6141320640, 6368776960, 6448386672, 6613729920, 7066725120, 7164874080, 7369584768, 7936475904, 8060483340, 8188427520, 8597848896, 9211980960, 9553165440, 9920594880, 10527978240, 10747311120, 11463798528, 12282641280, 12896773344, 13227459840, 14329748160, 14739169536, 16120966680, 17195697792, 18423961920, 19106330880, 19841189760, 21494622240, 24565282560, 25793546688, 28659496320, 32241933360, 34391395584, 36847923840, 39682379520, 42989244480, 51587093376, 57318992640, 64483866720, 73695847680, 85978488960, 103174186752, 128967733440, 171956977920, 257935466880, 515870933760]

約数ペア:

[(1, 515870933760), (2, 257935466880), (3, 171956977920), (4, 128967733440), (5, 103174186752), (6, 85978488960), (7, 73695847680), (8, 64483866720), (9, 57318992640), (10, 51587093376), (12, 42989244480), (13, 39682379520), (14, 36847923840), (15, 34391395584), (16, 32241933360), (18, 28659496320), (20, 25793546688), (21, 24565282560), (24, 21494622240), (26, 19841189760), (27, 19106330880), (28, 18423961920), (30, 17195697792), (32, 16120966680), (35, 14739169536), (36, 14329748160), (39, 13227459840), (40, 12896773344), (42, 12282641280), (45, 11463798528), (48, 10747311120), (49, 10527978240), (52, 9920594880), (54, 9553165440), (56, 9211980960), (60, 8597848896), (63, 8188427520), (64, 8060483340), (65, 7936475904), (70, 7369584768), (72, 7164874080), (73, 7066725120), (78, 6613729920), (80, 6448386672), (81, 6368776960), (84, 6141320640), (90, 5731899264), (91, 5668911360), (96, 5373655560), (98, 5263989120), (104, 4960297440), (105, 4913056512), (107, 4821223680), (108, 4776582720), (112, 4605990480), (117, 4409153280), (120, 4298924448), (126, 4094213760), (128, 4030241670), (130, 3968237952), (135, 3821266176), (140, 3684792384), (144, 3582437040), (146, 3533362560), (147, 3509326080), (156, 3306864960), (160, 3224193336), (162, 3184388480), (168, 3070660320), (180, 2865949632), (182, 2834455680), (189, 2729475840), (192, 2686827780), (195, 2645491968), (196, 2631994560), (208, 2480148720), (210, 2456528256), (214, 2410611840), (216, 2388291360), (219, 2355575040), (224, 2302995240), (234, 2204576640), (240, 2149462224), (245, 2105595648), (252, 2047106880), (256, 2015120835), (260, 1984118976), (270, 1910633088), (273, 1889637120), (280, 1842396192), (288, 1791218520), (292, 1766681280), (294, 1754663040), (312, 1653432480), (315, 1637685504), (320, 1612096668), (321, 1607074560), (324, 1592194240), (336, 1535330160), (351, 1469717760), (360, 1432974816), (364, 1417227840), (365, 1413345024), (378, 1364737920), (384, 1343413890), (390, 1322745984), (392, 1315997280), (405, 1273755392), (416, 1240074360), (420, 1228264128), (428, 1205305920), (432, 1194145680), (438, 1177787520), (441, 1169775360), (448, 1151497620), (455, 1133782272), (468, 1102288320), (480, 1074731112), (490, 1052797824), (504, 1023553440), (511, 1009532160), (520, 992059488), (535, 964244736), (540, 955316544), (546, 944818560), (560, 921198096), (567, 909825280), (576, 895609260), (584, 883340640), (585, 881830656), (588, 877331520), (624, 826716240), (630, 818842752), (637, 809844480), (640, 806048334), (642, 803537280), (648, 796097120), (657, 785191680), (672, 767665080), (702, 734858880), (720, 716487408), (728, 708613920), (730, 706672512), (735, 701865216), (749, 688746240), (756, 682368960), (768, 671706945), (780, 661372992), (784, 657998640), (810, 636877696), (819, 629879040), (832, 620037180), (840, 614132064), (856, 602652960), (864, 597072840), (876, 588893760), (882, 584887680), (896, 575748810), (910, 566891136), (936, 551144160), (945, 545895168), (949, 543594240), (960, 537365556), (963, 535691520), (980, 526398912), (1008, 511776720), (1022, 504766080), (1040, 496029744), (1053, 489905920), (1070, 482122368), (1080, 477658272), (1092, 472409280), (1095, 471115008), (1120, 460599048), (1134, 454912640), (1152, 447804630), (1168, 441670320), (1170, 440915328), (1176, 438665760), (1248, 413358120), (1260, 409421376), (1274, 404922240), (1280, 403024167), (1284, 401768640), (1296, 398048560), (1314, 392595840), (1323, 389925120), (1344, 383832540), (1365, 377927424), (1391, 370863360), (1404, 367429440), (1440, 358243704), (1456, 354306960), (1460, 353336256), (1470, 350932608), (1498, 344373120), (1512, 341184480), (1533, 336510720), (1560, 330686496), (1568, 328999320), (1605, 321414912), (1620, 318438848), (1638, 314939520), (1664, 310018590), (1680, 307066032), (1712, 301326480), (1728, 298536420), (1752, 294446880), (1755, 293943552), (1764, 292443840), (1792, 287874405), (1820, 283445568), (1872, 275572080), (1890, 272947584), (1898, 271797120), (1911, 269948160), (1920, 268682778), (1926, 267845760), (1960, 263199456), (1971, 261730560), (2016, 255888360), (2044, 252383040), (2080, 248014872), (2106, 244952960), (2140, 241061184), (2160, 238829136), (2184, 236204640), (2190, 235557504), (2205, 233955072), (2240, 230299524), (2247, 229582080), (2268, 227456320), (2304, 223902315), (2336, 220835160), (2340, 220457664), (2352, 219332880), (2457, 209959680), (2496, 206679060), (2520, 204710688), (2548, 202461120), (2555, 201906432), (2568, 200884320), (2592, 199024280), (2628, 196297920), (2646, 194962560), (2688, 191916270), (2730, 188963712), (2782, 185431680), (2808, 183714720), (2835, 181965056), (2847, 181198080), (2880, 179121852), (2889, 178563840), (2912, 177153480), (2920, 176668128), (2940, 175466304), (2996, 172186560), (3024, 170592240), (3066, 168255360), (3120, 165343248), (3136, 164499660), (3185, 161968896), (3210, 160707456), (3240, 159219424), (3276, 157469760), (3285, 157038336), (3328, 155009295), (3360, 153533016), (3424, 150663240), (3456, 149268210), (3504, 147223440), (3510, 146971776), (3528, 146221920), (3577, 144218880), (3640, 141722784), (3744, 137786040), (3745, 137749248), (3780, 136473792), (3796, 135898560), (3822, 134974080), (3840, 134341389), (3852, 133922880), (3920, 131599728), (3942, 130865280), (3969, 129975040), (4032, 127944180), (4088, 126191520), (4095, 125975808), (4160, 124007436), (4173, 123621120), (4212, 122476480), (4280, 120530592), (4320, 119414568), (4368, 118102320), (4380, 117778752), (4410, 116977536), (4480, 115149762), (4494, 114791040), (4536, 113728160), (4599, 112170240), (4672, 110417580), (4680, 110228832), (4704, 109666440), (4745, 108718848), (4815, 107138304), (4914, 104979840), (4992, 103339530), (5040, 102355344), (5096, 101230560), (5110, 100953216), (5136, 100442160), (5184, 99512140), (5243, 98392320), (5256, 98148960), (5265, 97981184), (5292, 97481280), (5376, 95958135), (5460, 94481856), (5564, 92715840), (5616, 91857360), (5670, 90982528), (5694, 90599040), (5733, 89982720), (5760, 89560926), (5778, 89281920), (5824, 88576740), (5840, 88334064), (5880, 87733152), (5913, 87243520), (5992, 86093280), (6048, 85296120), (6132, 84127680), (6240, 82671624), (6272, 82249830), (6370, 80984448), (6420, 80353728), (6480, 79609712), (6552, 78734880), (6570, 78519168), (6615, 77985024), (6643, 77656320), (6720, 76766508), (6741, 76527360), (6848, 75331620), (6912, 74634105), (6955, 74172672), (7008, 73611720), (7020, 73485888), (7056, 73110960), (7154, 72109440), (7280, 70861392), (7371, 69986560), (7488, 68893020), (7490, 68874624), (7560, 68236896), (7592, 67949280), (7644, 67487040), (7665, 67302144), (7704, 66961440), (7811, 66044160), (7840, 65799864), (7884, 65432640), (7938, 64987520), (8064, 63972090), (8176, 63095760), (8190, 62987904), (8320, 62003718), (8346, 61810560), (8424, 61238240), (8541, 60399360), (8560, 60265296), (8640, 59707284), (8667, 59521280), (8736, 59051160), (8760, 58889376), (8820, 58488768), (8960, 57574881), (8988, 57395520), (9072, 56864080), (9198, 56085120), (9344, 55208790), (9360, 55114416), (9408, 54833220), (9490, 54359424), (9555, 53989632), (9630, 53569152), (9737, 52980480), (9828, 52489920), (9855, 52346112), (9984, 51669765), (10080, 51177672), (10192, 50615280), (10220, 50476608), (10272, 50221080), (10368, 49756070), (10486, 49196160), (10512, 49074480), (10530, 48990592), (10584, 48740640), (10731, 48072960), (10920, 47240928), (11128, 46357920), (11232, 45928680), (11235, 45916416), (11340, 45491264), (11388, 45299520), (11466, 44991360), (11520, 44780463), (11556, 44640960), (11648, 44288370), (11680, 44167032), (11760, 43866576), (11826, 43621760), (11984, 43046640), (12096, 42648060), (12264, 42063840), (12285, 41991936), (12480, 41335812), (12519, 41207040), (12544, 41124915), (12740, 40492224), (12840, 40176864), (12960, 39804856), (13104, 39367440), (13140, 39259584), (13230, 38992512), (13286, 38828160), (13440, 38383254), (13482, 38263680), (13696, 37665810), (13797, 37390080), (13910, 37086336), (14016, 36805860), (14040, 36742944), (14112, 36555480), (14235, 36239616), (14308, 36054720), (14445, 35712768), (14560, 35430696), (14742, 34993280), (14976, 34446510), (14980, 34437312), (15120, 34118448), (15184, 33974640), (15288, 33743520), (15330, 33651072), (15408, 33480720), (15622, 33022080), (15680, 32899932), (15729, 32797440), (15768, 32716320), (15876, 32493760), (16128, 31986045), (16352, 31547880), (16380, 31493952), (16640, 31001859), (16692, 30905280), (16848, 30619120), (17082, 30199680), (17120, 30132648), (17199, 29994240), (17280, 29853642), (17334, 29760640), (17472, 29525580), (17520, 29444688), (17640, 29244384), (17885, 28843776), (17976, 28697760), (18144, 28432040), (18396, 28042560), (18688, 27604395), (18720, 27557208), (18816, 27416610), (18980, 27179712), (19110, 26994816), (19260, 26784576), (19474, 26490240), (19656, 26244960), (19710, 26173056), (19845, 25995008), (19929, 25885440), (20160, 25588836), (20223, 25509120), (20384, 25307640), (20440, 25238304), (20544, 25110540), (20736, 24878035), (20865, 24724224), (20972, 24598080), (21024, 24537240), (21060, 24495296), (21168, 24370320), (21462, 24036480), (21840, 23620464), (22256, 23178960), (22464, 22964340), (22470, 22958208), (22680, 22745632), (22776, 22649760), (22932, 22495680), (22995, 22434048), (23112, 22320480), (23296, 22144185), (23360, 22083516), (23433, 22014720), (23520, 21933288), (23652, 21810880), (23968, 21523320), (24192, 21324030), (24528, 21031920), (24570, 20995968), (24960, 20667906), (25038, 20603520), (25480, 20246112), (25623, 20133120), (25680, 20088432), (25920, 19902428), (26208, 19683720), (26215, 19678464), (26280, 19629792), (26460, 19496256), (26572, 19414080), (26880, 19191627), (26964, 19131840), (27392, 18832905), (27594, 18695040), (27820, 18543168), (28032, 18402930), (28080, 18371472), (28224, 18277740), (28470, 18119808), (28616, 18027360), (28665, 17996544), (28890, 17856384), (29120, 17715348), (29211, 17660160), (29484, 17496640), (29565, 17448704), (29952, 17223255), (29960, 17218656), (30240, 17059224), (30368, 16987320), (30576, 16871760), (30660, 16825536), (30816, 16740360), (31244, 16511040), (31360, 16449966), (31458, 16398720), (31536, 16358160), (31752, 16246880), (32193, 16024320), (32704, 15773940), (32760, 15746976), (33215, 15531264), (33384, 15452640), (33696, 15309560), (33705, 15305472), (34164, 15099840), (34240, 15066324), (34398, 14997120), (34560, 14926821), (34668, 14880320), (34944, 14762790), (35040, 14722344), (35280, 14622192), (35770, 14421888), (35952, 14348880), (36288, 14216020), (36792, 14021280), (36855, 13997312), (37440, 13778604), (37557, 13735680), (37632, 13708305), (37960, 13589856), (38220, 13497408), (38520, 13392288), (38948, 13245120), (39055, 13208832), (39312, 13122480), (39420, 13086528), (39690, 12997504), (39858, 12942720), (40320, 12794418), (40446, 12754560), (40768, 12653820), (40880, 12619152), (41088, 12555270), (41391, 12463360), (41730, 12362112), (41944, 12299040), (42048, 12268620), (42120, 12247648), (42336, 12185160), (42705, 12079872), (42924, 12018240), (43335, 11904256), (43680, 11810232), (44512, 11589480), (44928, 11482170), (44940, 11479104), (45360, 11372816), (45552, 11324880), (45864, 11247840), (45990, 11217024), (46224, 11160240), (46501, 11093760), (46720, 11041758), (46866, 11007360), (47040, 10966644), (47187, 10932480), (47304, 10905440), (47936, 10761660), (48384, 10662015), (48685, 10596096), (49056, 10515960), (49140, 10497984), (49920, 10333953), (50076, 10301760), (50960, 10123056), (51246, 10066560), (51360, 10044216), (51597, 9998080), (51840, 9951214), (52416, 9841860), (52430, 9839232), (52560, 9814896), (52920, 9748128), (53144, 9707040), (53655, 9614592), (53928, 9565920), (54677, 9434880), (55188, 9347520), (55640, 9271584), (56064, 9201465), (56160, 9185736), (56448, 9138870), (56940, 9059904), (57232, 9013680), (57330, 8998272), (57780, 8928192), (58240, 8857674), (58422, 8830080), (58968, 8748320), (59130, 8724352), (59787, 8628480), (59920, 8609328), (60480, 8529612), (60669, 8503040), (60736, 8493660), (61152, 8435880), (61320, 8412768), (61632, 8370180), (62488, 8255520), (62595, 8241408), (62720, 8224983), (62916, 8199360), (63072, 8179080), (63504, 8123440), (64386, 8012160), (65408, 7886970), (65520, 7873488), (66430, 7765632), (66768, 7726320), (67392, 7654780), (67410, 7652736), (68159, 7568640), (68328, 7549920), (68480, 7533162), (68796, 7498560), (68985, 7478016), (69336, 7440160), (69888, 7381395), (70080, 7361172), (70299, 7338240), (70560, 7311096), (71540, 7210944), (71904, 7174440), (72576, 7108010), (73584, 7010640), (73710, 6998656), (74880, 6889302), (75114, 6867840), (75920, 6794928), (76440, 6748704), (76869, 6711040), (77040, 6696144), (77896, 6622560), (78110, 6604416), (78624, 6561240), (78645, 6559488), (78840, 6543264), (79380, 6498752), (79716, 6471360), (80640, 6397209), (80892, 6377280), (81536, 6326910), (81760, 6309576), (82176, 6277635), (82782, 6231680), (83460, 6181056), (83888, 6149520), (84096, 6134310), (84240, 6123824), (84672, 6092580), (85410, 6039936), (85848, 6009120), (85995, 5998848), (86670, 5952128), (87360, 5905116), (87633, 5886720), (89024, 5794740), (89856, 5741085), (89880, 5739552), (90720, 5686408), (91104, 5662440), (91728, 5623920), (91980, 5608512), (92448, 5580120), (93002, 5546880), (93440, 5520879), (93732, 5503680), (94080, 5483322), (94374, 5466240), (94608, 5452720), (95872, 5380830), (96579, 5341440), (97370, 5298048), (98112, 5257980), (98280, 5248992), (99645, 5177088), (100152, 5150880), (101115, 5101824), (101543, 5080320), (101920, 5061528), (102492, 5033280), (102720, 5022108), (103194, 4999040), (103680, 4975607), (104832, 4920930), (104860, 4919616), (105120, 4907448), (105840, 4874064), (106288, 4853520), (107310, 4807296), (107856, 4782960), (109354, 4717440), (110376, 4673760), (111280, 4635792), (112320, 4592868), (112671, 4578560), (112896, 4569435), (113880, 4529952), (114464, 4506840), (114660, 4499136), (115560, 4464096), (116480, 4428837), (116844, 4415040), (117165, 4402944), (117936, 4374160), (118260, 4362176), (119574, 4314240), (119840, 4304664), (120960, 4264806), (121338, 4251520), (121472, 4246830), (122304, 4217940), (122640, 4206384), (123264, 4185090), (124976, 4127760), (125190, 4120704), (125832, 4099680), (126144, 4089540), (127008, 4061720), (128115, 4026624), (128772, 4006080), (130816, 3943485), (131040, 3936744), (132860, 3882816), (133536, 3863160), (134784, 3827390), (134820, 3826368), (136318, 3784320), (136656, 3774960), (136960, 3766581), (137592, 3749280), (137970, 3739008), (138672, 3720080), (139503, 3697920), (140160, 3680586), (140598, 3669120), (141120, 3655548), (141561, 3644160), (143080, 3605472), (143808, 3587220), (145152, 3554005), (146055, 3532032), (147168, 3505320), (147420, 3499328), (149760, 3444651), (150228, 3433920), (151840, 3397464), (152880, 3374352), (153738, 3355520), (154080, 3348072), (155792, 3311280), (156220, 3302208), (157248, 3280620), (157290, 3279744), (157680, 3271632), (158760, 3249376), (159432, 3235680), (160965, 3204864), (161784, 3188640), (163072, 3163455), (163520, 3154788), (164031, 3144960), (165564, 3115840), (166920, 3090528), (167776, 3074760), (168192, 3067155), (168480, 3061912), (169344, 3046290), (170820, 3019968), (171696, 3004560), (171990, 2999424), (173340, 2976064), (174720, 2952558), (175266, 2943360), (178048, 2897370), (179361, 2876160), (179760, 2869776), (181440, 2843204), (182208, 2831220), (183456, 2811960), (183960, 2804256), (184896, 2790060), (186004, 2773440), (187464, 2751840), (187785, 2747136), (188160, 2741661), (188748, 2733120), (189216, 2726360), (191744, 2690415), (193158, 2670720), (194740, 2649024), (196224, 2628990), (196560, 2624496), (199290, 2588544), (200304, 2575440), (202230, 2550912), (203086, 2540160), (203840, 2530764), (204477, 2522880), (204984, 2516640), (205440, 2511054), (206388, 2499520), (206955, 2492672), (209664, 2460465), (209720, 2459808), (210240, 2453724), (210897, 2446080), (211680, 2437032), (212576, 2426760), (214620, 2403648), (215712, 2391480), (218708, 2358720), (220752, 2336880), (222560, 2317896), (224640, 2296434), (225342, 2289280), (227760, 2264976), (228928, 2253420), (229320, 2249568), (231120, 2232048), (232505, 2218752), (233688, 2207520), (234330, 2201472), (235872, 2187080), (235935, 2186496), (236520, 2181088), (239148, 2157120), (239680, 2152332), (241920, 2132403), (242676, 2125760), (242944, 2123415), (244608, 2108970), (245280, 2103192), (246528, 2092545), (249952, 2063880), (250380, 2060352), (251664, 2049840), (252288, 2044770), (254016, 2030860), (256230, 2013312), (257544, 2003040), (257985, 1999616), (262080, 1968372), (262899, 1962240), (265720, 1941408), (267072, 1931580), (269568, 1913695), (269640, 1913184), (272636, 1892160), (273312, 1887480), (273385, 1886976), (275184, 1874640), (275940, 1869504), (277344, 1860040), (279006, 1848960), (280320, 1840293), (281196, 1834560), (282240, 1827774), (283122, 1822080), (286160, 1802736), (287616, 1793610), (289737, 1780480), (292110, 1766016), (294336, 1752660), (294840, 1749664), (298935, 1725696), (300456, 1716960), (303345, 1700608), (303680, 1698732), (304629, 1693440), (305760, 1687176), (307476, 1677760), (308160, 1674036), (311584, 1655640), (312440, 1651104), (314496, 1640310), (314580, 1639872), (315360, 1635816), (317520, 1624688), (318864, 1617840), (321930, 1602432), (323568, 1594320), (327040, 1577394), (328062, 1572480), (331128, 1557920), (333840, 1545264), (335552, 1537380), (336960, 1530956), (338688, 1523145), (340795, 1513728), (341640, 1509984), (343392, 1502280), (343980, 1499712), (346680, 1488032), (349440, 1476279), (350532, 1471680), (351495, 1467648), (356096, 1448685), (358722, 1438080), (359520, 1434888), (362880, 1421602), (364416, 1415610), (366912, 1405980), (367920, 1402128), (369792, 1395030), (372008, 1386720), (374928, 1375920), (375570, 1373568), (377496, 1366560), (378432, 1363180), (382739, 1347840), (384345, 1342208), (386316, 1335360), (389480, 1324512), (392448, 1314495), (393120, 1312248), (398580, 1294272), (400608, 1287720), (404460, 1275456), (406172, 1270080), (407680, 1265382), (408954, 1261440), (409968, 1258320), (410880, 1255527), (412776, 1249760), (413910, 1246336), (418509, 1232640), (419440, 1229904), (420480, 1226862), (421794, 1223040), (423360, 1218516), (424683, 1214720), (425152, 1213380), (429240, 1201824), (431424, 1195740), (437416, 1179360), (438165, 1177344), (441504, 1168440), (445120, 1158948), (449280, 1148217), (450684, 1144640), (455520, 1132488), (457856, 1126710), (458640, 1124784), (462240, 1116024), (465010, 1109376), (467376, 1103760), (468660, 1100736), (471744, 1093540), (471870, 1093248), (473040, 1090544), (478296, 1078560), (479360, 1076166), (482895, 1068288), (485352, 1062880), (489216, 1054485), (490560, 1051596), (492093, 1048320), (499904, 1031940), (500760, 1030176), (503328, 1024920), (504576, 1022385), (507715, 1016064), (508032, 1015430), (512460, 1006656), (515088, 1001520), (515970, 999808), (524160, 984186), (525798, 981120), (531440, 970704), (534144, 965790), (538083, 958720), (539280, 956592), (545272, 946080), (546624, 943740), (546770, 943488), (550368, 937320), (551880, 934752), (554688, 930020), (558012, 924480), (562392, 917280), (563355, 915712), (564480, 913887), (566244, 911040), (572320, 901368), (575232, 896805), (579474, 890240), (584220, 883008), (588672, 876330), (589680, 874832), (597870, 862848), (600912, 858480), (606690, 850304), (607360, 849366), (609258, 846720), (611520, 843588), (613431, 840960), (614952, 838880), (616320, 837018), (623168, 827820), (624880, 825552), (628992, 820155), (629160, 819936), (630720, 817908), (632691, 815360), (635040, 812344), (637728, 808920), (643860, 801216), (647136, 797160), (654080, 788697), (656124, 786240), (662256, 778960), (667680, 772632), (671104, 768690), (673920, 765478), (681590, 756864), (683280, 754992), (686784, 751140), (687960, 749856), (693360, 744016), (697515, 739584), (701064, 735840), (702990, 733824), (707805, 728832), (710801, 725760), (717444, 719040)]