80777062080

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:140

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 37, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 74, 76, 78, 80, 81, 88, 90, 93, 95, 96, 99, 104, 108, 110, 111, 114, 117, 120, 124, 130, 132, 135, 143, 144, 148, 152, 155, 156, 160, 162, 165, 171, 176, 180, 185, 186, 190, 192, 195, 198, 208, 209, 216, 220, 222, 228, 234, 240, 247, 248, 260, 264, 270, 279, 285, 286, 288, 296, 297, 304, 310, 312, 320, 324, 330, 333, 341, 342, 351, 352, 360, 370, 372, 380, 390, 396, 403, 405, 407, 416, 418, 429, 432, 440, 444, 456, 465, 468, 480, 481, 494, 495, 496, 513, 520, 528, 540, 555, 558, 570, 572, 576, 585, 589, 592, 594, 608, 620, 624, 627, 648, 660, 666, 682, 684, 702, 703, 704, 715, 720, 740, 741, 744, 760, 780, 792, 806, 810, 814, 832, 836, 837, 855, 858, 864, 880, 888, 891, 912, 930, 936, 960, 962, 988, 990, 992, 999, 1023, 1026, 1040, 1045, 1053, 1056, 1080, 1110, 1116, 1140, 1144, 1147, 1170, 1178, 1184, 1188, 1209, 1216, 1221, 1235, 1240, 1248, 1254, 1287, 1296, 1320, 1332, 1364, 1368, 1395, 1404, 1406, 1430, 1440, 1443, 1480, 1482, 1485, 1488, 1520, 1539, 1560, 1584, 1612, 1620, 1628, 1665, 1672, 1674, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1776, 1782, 1824, 1860, 1872, 1881, 1924, 1976, 1980, 1984, 1998, 2015, 2035, 2046, 2052, 2080, 2090, 2106, 2109, 2112, 2145, 2160, 2220, 2223, 2232, 2280, 2288, 2294, 2340, 2356, 2368, 2376, 2405, 2418, 2442, 2470, 2480, 2496, 2508, 2511, 2565, 2574, 2592, 2640, 2664, 2717, 2728, 2736, 2790, 2808, 2812, 2860, 2880, 2886, 2945, 2960, 2964, 2970, 2976, 2997, 3040, 3069, 3078, 3120, 3135, 3168, 3224, 3240, 3256, 3330, 3344, 3348, 3410, 3420, 3432, 3441, 3510, 3515, 3520, 3534, 3552, 3564, 3627, 3648, 3663, 3705, 3720, 3744, 3762, 3848, 3861, 3952, 3960, 3996, 4030, 4070, 4092, 4104, 4160, 4180, 4185, 4212, 4218, 4290, 4320, 4329, 4433, 4440, 4446, 4455, 4464, 4560, 4576, 4588, 4680, 4712, 4752, 4810, 4836, 4884, 4940, 4960, 4995, 5016, 5022, 5115, 5130, 5148, 5184, 5265, 5280, 5291, 5301, 5328, 5434, 5456, 5472, 5580, 5616, 5624, 5643, 5720, 5735, 5772, 5890, 5920, 5928, 5940, 5952, 5994, 6045, 6080, 6105, 6138, 6156, 6240, 6270, 6327, 6336, 6435, 6448, 6479, 6480, 6512, 6660, 6669, 6688, 6696, 6820, 6840, 6864, 6882, 7020, 7030, 7068, 7104, 7128, 7215, 7254, 7326, 7410, 7440, 7488, 7524, 7657, 7695, 7696, 7722, 7733, 7904, 7920, 7992, 8060, 8140, 8151, 8184, 8208, 8360, 8370, 8424, 8436, 8580, 8640, 8658, 8835, 8866, 8880, 8892, 8910, 8928, 9120, 9139, 9152, 9176, 9207, 9360, 9405, 9424, 9504, 9620, 9672, 9768, 9880, 9920, 9990, 10032, 10044, 10230, 10260, 10296, 10323, 10530, 10545, 10560, 10582, 10602, 10656, 10868, 10881, 10912, 10944, 10989, 11115, 11160, 11232, 11248, 11286, 11440, 11470, 11544, 11583, 11780, 11840, 11856, 11880, 11988, 12090, 12210, 12276, 12312, 12480, 12540, 12555, 12617, 12654, 12870, 12896, 12958, 12960, 12987, 13024, 13299, 13320, 13338, 13376, 13392, 13585, 13640, 13680, 13728, 13764, 14040, 14060, 14136, 14256, 14430, 14508, 14652, 14820, 14880, 14911, 14985, 15048, 15314, 15345, 15390, 15392, 15444, 15466, 15808, 15840, 15873, 15903, 15984, 16120, 16280, 16302, 16368, 16416, 16720, 16740, 16848, 16872, 16929, 17160, 17205, 17316, 17670, 17732, 17760, 17784, 17820, 17856, 18135, 18240, 18278, 18315, 18352, 18414, 18720, 18810, 18848, 18981, 19008, 19240, 19305, 19344, 19437, 19536, 19760, 19980, 20007, 20064, 20088, 20460, 20520, 20592, 20646, 21060, 21090, 21164, 21204, 21312, 21645, 21736, 21762, 21793, 21824, 21978, 22165, 22230, 22320, 22464, 22496, 22572, 22880, 22940, 22971, 23088, 23166, 23199, 23560, 23712, 23760, 23976, 24180, 24420, 24453, 24552, 24624, 25080, 25110, 25234, 25308, 25740, 25792, 25916, 25920, 25974, 26048, 26455, 26505, 26598, 26640, 26676, 26784, 27170, 27280, 27360, 27417, 27456, 27528, 27621, 28080, 28120, 28215, 28272, 28512, 28860, 29016, 29304, 29640, 29760, 29822, 29970, 30096, 30628, 30690, 30780, 30784, 30888, 30932, 30969, 31635, 31680, 31746, 31806, 31968, 32240, 32395, 32560, 32604, 32643, 32736, 32832, 32967, 33345, 33440, 33480, 33696, 33744, 33858, 34320, 34410, 34632, 35340, 35464, 35520, 35568, 35640, 36270, 36556, 36630, 36704, 36828, 37440, 37620, 37696, 37851, 37962, 38285, 38480, 38610, 38665, 38688, 38874, 38961, 39072, 39520, 39897, 39960, 40014, 40128, 40176, 40755, 40920, 41040, 41184, 41292, 42120, 42180, 42328, 42408, 43290, 43472, 43524, 43586, 43956, 44330, 44460, 44640, 44733, 44992, 45144, 45695, 45760, 45880, 45942, 46035, 46176, 46332, 46398, 47120, 47424, 47520, 47619, 47709, 47952, 48360, 48840, 48906, 49104, 49248, 50160, 50220, 50468, 50616, 51480, 51615, 51832, 51948, 52910, 53010, 53196, 53280, 53352, 53568, 54340, 54405, 54560, 54720, 54834, 54945, 55056, 55242, 56160, 56240, 56430, 56544, 56943, 57024, 57720, 57915, 58032, 58311, 58608, 59280, 59644, 59940, 60192, 61256, 61380, 61560, 61776, 61864, 61938, 63085, 63270, 63492, 63612, 63936, 64480, 64790, 64935, 65120, 65208, 65286, 65379, 65472, 65934, 66495, 66690, 66880, 66960, 67392, 67488, 67716, 68640, 68820, 68913, 69264, 69597, 70680, 70928, 71136, 71280, 72540, 73112, 73260, 73359, 73408, 73656, 74555, 75240, 75702, 75924, 76570, 76960, 77220, 77330, 77376, 77748, 77922, 78144, 79040, 79365, 79515, 79794, 79920, 80028, 80352, 81510, 81840, 82080, 82251, 82368, 82584, 84227, 84240, 84360, 84645, 84656, 84816, 86580, 86944, 87048, 87172, 87912, 88660, 88920, 89280, 89466, 90288, 91390, 91760, 91884, 92070, 92352, 92664, 92796, 92907, 94240, 94905, 95040, 95238, 95418, 95904, 96720, 97185, 97680, 97812, 98208, 98496, 100035, 100320, 100440, 100529, 100936, 101232, 102960, 103230, 103664, 103896, 105820, 106020, 106392, 106560, 106704, 108680, 108810, 108965, 109120, 109668, 109890, 110112, 110484, 112320, 112480, 112860, 113088, 113553, 113886, 114855, 115440, 115830, 115995, 116064, 116622, 117216, 118560, 119288, 119691, 119880, 120384, 122265, 122512, 122760, 123120, 123552, 123728, 123876, 126170, 126540, 126984, 127224, 128960, 129580, 129870, 130240, 130416, 130572, 130758, 131868, 132990, 133380, 133920, 134199, 134976, 135432, 137085, 137280, 137640, 137826, 138105, 138528, 139194, 141360, 141856, 142272, 142560, 142857, 145080, 146224, 146520, 146718, 147312, 149110, 150480, 151404, 151848, 153140, 153920, 154440, 154660, 154845, 155496, 155844, 158730, 159030, 159588, 159840, 160056, 160704, 163020, 163215, 163680, 164021, 164160, 164502, 164835, 165168, 168454, 168480, 168720, 169290, 169312, 169632, 173160, 173888, 174096, 174344, 174933, 175824, 177320, 177840, 178932, 180576, 182780, 183520, 183768, 184140, 185328, 185592, 185814, 188480, 189255, 189810, 190476, 190836, 191808, 193440, 194370, 194805, 195360, 195624, 196137, 196416, 199485, 200070, 200640, 200880, 201058, 201872, 202464, 205920, 206460, 206739, 207328, 207792, 208791, 211640, 212040, 212784, 213408, 217360, 217620, 217930, 219336, 219780, 220077, 220224, 220968, 223665, 224960, 225720, 227106, 227772, 229710, 230880, 231660, 231990, 232128, 233244, 234432, 237120, 238095, 238545, 238576, 239382, 239723, 239760, 244530, 245024, 245520, 246240, 246753, 247104, 247456, 247752, 252340, 252681, 253080, 253968, 254448, 259160, 259740, 260832, 261144, 261516, 263736, 265980, 266760, 267840, 268398, 270864, 274170, 275280, 275652, 276210, 277056, 278388, 282720, 283309, 283712, 284715, 285120, 285714, 290160, 291555, 292448, 293040, 293436, 294624, 298220, 300960, 301587, 302808, 303696, 306280, 308880, 309320, 309690, 310992, 311688, 317460, 318060, 319176, 319680, 320112, 326040, 326430, 326895, 327360, 328042, 329004, 329670, 330336, 336908, 336960, 337440, 338580, 338624, 339264, 340659, 344565, 346320, 347985, 348192, 348688, 349866, 351648, 354640, 355680, 357864, 359073, 361152, 365560, 366795, 367040, 367536, 368280, 370656, 371184, 371628, 378510, 379620, 380952, 381672, 386880, 388740, 389610, 390720, 391248, 392274, 398970, 400140, 401760, 402116, 402597, 403744, 404928, 411255, 411840, 412920, 413478, 414656, 415584, 417582, 421135, 423280, 424080, 425568, 426816, 428571, 434720, 435240, 435860, 438672, 439560, 440154, 441936, 447330, 451440, 454212, 455544, 459420, 461760, 463320, 463980, 464535, 466488, 476190, 477090, 477152, 478764, 479446, 479520, 489060, 490048, 491040, 492063, 492480, 493506, 494912, 495504, 502645, 504680, 505362, 506160, 507936, 508896, 518320, 519480, 521664, 522288, 523032, 524799, 527472, 531960, 533520, 536796, 541728, 548340, 550560, 551304, 552420, 556776, 565440, 566618, 567765, 569430, 571428, 580320, 583110, 584896, 586080, 586872, 588411, 589248, 596440, 598455, 601920, 603174, 605616, 607392, 612560, 617760, 618640, 619380, 620217, 621984, 623376, 626373, 634920, 636120, 638352, 640224, 652080, 652860, 653790, 656084, 658008, 659340, 660672, 670995, 673816, 674880, 677160, 681318, 689130, 692640, 695970, 696384, 697376, 699732, 703296, 709280, 711360, 714285, 715728, 718146, 719169, 731120, 733590, 735072, 736560, 740259, 741312, 742368, 743256, 757020, 758043, 759240, 761904, 763344, 777480, 779220, 782496, 784548, 797940, 800280, 803520, 804232, 805194, 807488, 820105, 822510, 825840, 826956, 831168, 835164, 842270, 846560, 848160, 849927, 851136, 857142, 869440, 870480, 871720, 874665, 877344, 879120, 880308, 883872, 894660, 902880, 904761, 908424, 911088, 918840, 926640, 927960, 929070, 932976, 952380, 954180, 954304, 957528, 958892, 959040, 978120, 980685, 982080, 984126, 987012, 991008, 1005290, 1009360, 1010724, 1012320, 1015872, 1017792, 1021977, 1033695, 1036640, 1038960, 1043955, 1044576, 1046064, 1049598, 1054944, 1063920, 1067040, 1073592, 1083456, 1096680, 1100385, 1101120, 1102608, 1104840, 1113552, 1133236, 1135530, 1138860, 1142856, 1160640, 1166220, 1172160, 1173744, 1176822, 1192880, 1196910, 1198615, 1206348, 1207791, 1211232, 1214784, 1225120, 1233765, 1235520, 1237280, 1238760, 1240434, 1243968, 1246752, 1252746, 1263405, 1269840, 1272240, 1276704, 1280448, 1304160, 1305720, 1307580, 1312168, 1316016, 1318680, 1341990, 1347632, 1354320, 1362636, 1378260, 1385280, 1391940, 1394752, 1399464, 1416545, 1418560, 1428570, 1431456, 1436292, 1438338, 1462240, 1467180, 1470144, 1473120, 1476189, 1480518, 1484736, 1486512, 1507935, 1514040, 1516086, 1518480, 1523808, 1526688, 1554960, 1558440, 1564992, 1569096, 1595880, 1600560, 1608464, 1610388, 1640210, 1645020, 1651680, 1653912, 1670328, 1684540, 1693120, 1696320, 1699854, 1703295, 1714284, 1740960, 1743440, 1749330, 1754688, 1758240, 1760616, 1765233, 1767744, 1789320, 1795365, 1805760, 1809522, 1816848, 1822176, 1837680, 1853280, 1855920, 1858140, 1865952, 1904760, 1908360, 1915056, 1917784, 1956240, 1961370, 1968252, 1974024, 1982016, 2010580, 2012985, 2018720, 2021448, 2024640, 2043954, 2067390, 2073280, 2077920, 2087910, 2089152, 2092128, 2099196, 2109888, 2127840, 2134080, 2142855, 2147184, 2157507, 2193360, 2200770, 2205216, 2209680, 2227104, 2266472, 2271060, 2274129, 2277720, 2285712, 2332440, 2347488, 2353644, 2385760, 2393820, 2397230, 2412696, 2415582, 2422464, 2450240, 2460315, 2467530, 2474560, 2477520, 2480868, 2493504, 2505492, 2526810, 2539680, 2544480, 2549781, 2553408, 2608320, 2611440, 2615160, 2623995, 2624336, 2632032, 2637360, 2683980, 2695264, 2708640, 2714283, 2725272, 2756520, 2783880, 2798928, 2833090, 2857140, 2862912, 2872584, 2876676, 2924480, 2934360, 2942055, 2946240, 2952378, 2961036, 2973024, 3015870, 3028080, 3032172, 3036960, 3047616, 3053376, 3101085, 3109920, 3116399, 3116880, 3131865, 3138192, 3191760, 3201120, 3216928, 3220776, 3280420, 3290040, 3303360, 3307824, 3340656, 3369080, 3399708, 3406590, 3428568, 3481920, 3486880, 3498660, 3516480, 3521232, 3530466, 3578640, 3590730, 3595845, 3619044, 3633696, 3644352, 3675360, 3701295, 3706560, 3711840, 3716280, 3731904, 3790215, 3809520, 3816720, 3830112, 3835568, 3912480, 3922740, 3936504, 3948048, 4021160, 4025970, 4037440, 4042896, 4087908, 4134780, 4155840, 4175820, 4184256, 4198392, 4249635, 4255680, 4285710, 4294368, 4315014, 4386720, 4401540, 4410432, 4419360, 4428567, 4454208, 4523805, 4532944, 4542120, 4548258, 4555440, 4571424, 4664880, 4694976, 4707288, 4771520, 4787640, 4794460, 4825392, 4831164, 4920630, 4935060, 4955040, 4961736, 5010984, 5053620, 5079360, 5088960, 5099562, 5109885, 5222880, 5230320, 5247990, 5248672, 5264064, 5274720, 5367960, 5390528, 5417280, 5428566, 5450544, 5513040, 5567760, 5597856, 5666180, 5714280, 5745168, 5753352, 5868720, 5884110, 5904756, 5922072, 5946048, 6031740, 6038955, 6056160, 6064344, 6073920, 6202170, 6219840, 6232798, 6233760, 6263730, 6276384, 6383520, 6402240, 6433856, 6441552, 6472521, 6560840, 6580080, 6615648, 6681312, 6738160, 6799416, 6813180, 6822387, 6857136, 6973760, 6997320, 7042464, 7060932, 7157280, 7181460, 7191690, 7238088, 7267392, 7350720, 7380945, 7402590, 7423680, 7432560, 7580430, 7619040, 7633440, 7649343, 7660224, 7671136, 7824960, 7845480, 7873008, 7896096, 8042320, 8051940, 8085792, 8142849, 8175816, 8269560, 8351640, 8396784, 8499270, 8571420, 8588736, 8630028, 8773440, 8803080, 8826165, 8838720, 8857134, 9047610, 9065888, 9084240, 9096516, 9110880, 9142848, 9329760, 9349197, 9414576, 9575280, 9588920, 9650784, 9662328, 9841260, 9870120, 9910080, 9923472, 10021968, 10107240, 10199124, 10219770, 10445760, 10460640, 10495980, 10497344, 10549440, 10735920, 10787535, 10857132, 10901088, 11026080, 11135520, 11195712, 11332360, 11370645, 11428560, 11490336, 11506704, 11737440, 11768220, 11809512, 11844144, 12063480, 12077910, 12112320, 12128688, 12404340, 12465596, 12467520, 12527460, 12552768, 12748905, 12767040, 12883104, 12945042, 13121680, 13160160, 13231296, 13285701, 13362624, 13476320, 13571415, 13598832, 13626360, 13644774, 13714272, 13994640, 14084928, 14121864, 14314560, 14362920, 14383380, 14476176, 14761890, 14805180, 14865120, 15160860, 15238080, 15266880, 15298686, 15342272, 15581995, 15690960, 15746016, 15792192, 16084640, 16103880, 16171584, 16285698, 16351632, 16539120, 16703280, 16793568, 16998540, 17142840, 17260056, 17606160, 17652330, 17714268, 18095220, 18131776, 18168480, 18193032, 18221760, 18659520, 18698394, 18829152, 19150560, 19177840, 19301568, 19324656, 19417563, 19682520, 19740240, 19846944, 20043936, 20214480, 20398248, 20439540, 20921280, 20991960, 21471840, 21575070, 21714264, 21802176, 22052160, 22142835, 22271040, 22664720, 22741290, 22857120, 22948029, 22980672, 23013408, 23474880, 23536440, 23619024, 23688288, 24126960, 24155820, 24257376, 24808680, 24931192, 25054920, 25497810, 25766208, 25890084, 26243360, 26320320, 26571402, 26952640, 27142830, 27197664, 27252720, 27289548, 27428544, 27989280, 28047591, 28243728, 28725840, 28766760, 28952352, 29523780, 29610360, 29730240, 30321720, 30597372, 31163990, 31381920, 31492032, 32169280, 32207760, 32362605, 32571396, 32703264, 33078240, 33406560, 33587136, 33997080, 34111935, 34285680, 34520112, 35212320, 35304660, 35428536, 36190440, 36336960, 36386064, 37396788, 37658304, 38246715, 38301120, 38355680, 38649312, 38835126, 39365040, 39480480, 39693888, 40087872, 40428960, 40714245, 40796496, 40879080, 41983920, 42943680, 43150140, 43428528, 44285670, 45329440, 45482580, 45714240, 45896058, 46026816, 46745985, 47072880, 47238048, 47376576, 48253920, 48311640, 48514752, 49617360, 49862384, 50109840, 50995620, 51780168, 52486720, 53142804, 54285660, 54395328, 54505440, 54579096, 55978560, 56095182, 56487456, 57451680, 57533520, 57904704, 59047560, 59220720, 60643440, 61194744, 62327980, 62763840, 64415520, 64725210, 65142792, 65406528, 66156480, 66428505, 66813120, 67994160, 68223870, 68571360, 69040224, 70424640, 70609320, 70857072, 72380880, 72772128, 74793576, 76493430, 76711360, 77298624, 77670252, 78730080, 78960960, 80857920, 81428490, 81592992, 81758160, 83967840, 84142773, 86300280, 86857056, 88571340, 90658880, 90965160, 91792116, 93491970, 94145760, 94476096, 96507840, 96623280, 97087815, 99234720, 99724768, 100219680, 101991240, 103560336, 106285608, 108571320, 109010880, 109158192, 112190364, 112974912, 114740145, 114903360, 115067040, 118095120, 118441440, 121286880, 122389488, 124655960, 128831040, 129450420, 130285584, 132857010, 135988320, 136447740, 137142720, 138080448, 140237955, 141218640, 141714144, 144761760, 145544256, 149587152, 152986860, 155340504, 157460160, 162856980, 163185984, 163516320, 167935680, 168285546, 172600560, 173714112, 177142680, 181930320, 183584232, 186983940, 188291520, 193246560, 194175630, 198469440, 199449536, 200439360, 203982480, 207120672, 212571216, 217142640, 218316384, 224380728, 229480290, 230134080, 236190240, 236882880, 242573760, 244778976, 249311920, 252428319, 258900840, 260571168, 265714020, 271976640, 272895480, 280475910, 282437280, 283428288, 289523520, 299174304, 305973720, 310681008, 325713960, 327032640, 336571092, 345201120, 354285360, 363860640, 367168464, 373967880, 386493120, 388351260, 407964960, 414241344, 420713865, 425142432, 434285280, 436632768, 448761456, 458960580, 472380480, 489557952, 498623840, 504856638, 517801680, 521142336, 531428040, 545790960, 560951820, 564874560, 598348608, 611947440, 621362016, 651427920, 673142184, 690402240, 708570720, 727721280, 734336928, 747935760, 776702520, 815929920, 841427730, 850284864, 868570560, 897522912, 917921160, 997247680, 1009713276, 1035603360, 1062856080, 1091581920, 1121903640, 1223894880, 1242724032, 1262141595, 1302855840, 1346284368, 1417141440, 1468673856, 1495871520, 1553405040, 1682855460, 1795045824, 1835842320, 2019426552, 2071206720, 2125712160, 2183163840, 2243807280, 2447789760, 2524283190, 2605711680, 2692568736, 2991743040, 3106810080, 3365710920, 3671684640, 4038853104, 4251424320, 4487614560, 5048566380, 5385137472, 6213620160, 6731421840, 7343369280, 8077706208, 8975229120, 10097132760, 13462843680, 16155412416, 20194265520, 26925687360, 40388531040, 80777062080]

約数ペア:

[(1, 80777062080), (2, 40388531040), (3, 26925687360), (4, 20194265520), (5, 16155412416), (6, 13462843680), (8, 10097132760), (9, 8975229120), (10, 8077706208), (11, 7343369280), (12, 6731421840), (13, 6213620160), (15, 5385137472), (16, 5048566380), (18, 4487614560), (19, 4251424320), (20, 4038853104), (22, 3671684640), (24, 3365710920), (26, 3106810080), (27, 2991743040), (30, 2692568736), (31, 2605711680), (32, 2524283190), (33, 2447789760), (36, 2243807280), (37, 2183163840), (38, 2125712160), (39, 2071206720), (40, 2019426552), (44, 1835842320), (45, 1795045824), (48, 1682855460), (52, 1553405040), (54, 1495871520), (55, 1468673856), (57, 1417141440), (60, 1346284368), (62, 1302855840), (64, 1262141595), (65, 1242724032), (66, 1223894880), (72, 1121903640), (74, 1091581920), (76, 1062856080), (78, 1035603360), (80, 1009713276), (81, 997247680), (88, 917921160), (90, 897522912), (93, 868570560), (95, 850284864), (96, 841427730), (99, 815929920), (104, 776702520), (108, 747935760), (110, 734336928), (111, 727721280), (114, 708570720), (117, 690402240), (120, 673142184), (124, 651427920), (130, 621362016), (132, 611947440), (135, 598348608), (143, 564874560), (144, 560951820), (148, 545790960), (152, 531428040), (155, 521142336), (156, 517801680), (160, 504856638), (162, 498623840), (165, 489557952), (171, 472380480), (176, 458960580), (180, 448761456), (185, 436632768), (186, 434285280), (190, 425142432), (192, 420713865), (195, 414241344), (198, 407964960), (208, 388351260), (209, 386493120), (216, 373967880), (220, 367168464), (222, 363860640), (228, 354285360), (234, 345201120), (240, 336571092), (247, 327032640), (248, 325713960), (260, 310681008), (264, 305973720), (270, 299174304), (279, 289523520), (285, 283428288), (286, 282437280), (288, 280475910), (296, 272895480), (297, 271976640), (304, 265714020), (310, 260571168), (312, 258900840), (320, 252428319), (324, 249311920), (330, 244778976), (333, 242573760), (341, 236882880), (342, 236190240), (351, 230134080), (352, 229480290), (360, 224380728), (370, 218316384), (372, 217142640), (380, 212571216), (390, 207120672), (396, 203982480), (403, 200439360), (405, 199449536), (407, 198469440), (416, 194175630), (418, 193246560), (429, 188291520), (432, 186983940), (440, 183584232), (444, 181930320), (456, 177142680), (465, 173714112), (468, 172600560), (480, 168285546), (481, 167935680), (494, 163516320), (495, 163185984), (496, 162856980), (513, 157460160), (520, 155340504), (528, 152986860), (540, 149587152), (555, 145544256), (558, 144761760), (570, 141714144), (572, 141218640), (576, 140237955), (585, 138080448), (589, 137142720), (592, 136447740), (594, 135988320), (608, 132857010), (620, 130285584), (624, 129450420), (627, 128831040), (648, 124655960), (660, 122389488), (666, 121286880), (682, 118441440), (684, 118095120), (702, 115067040), (703, 114903360), (704, 114740145), (715, 112974912), (720, 112190364), (740, 109158192), (741, 109010880), (744, 108571320), (760, 106285608), (780, 103560336), (792, 101991240), (806, 100219680), (810, 99724768), (814, 99234720), (832, 97087815), (836, 96623280), (837, 96507840), (855, 94476096), (858, 94145760), (864, 93491970), (880, 91792116), (888, 90965160), (891, 90658880), (912, 88571340), (930, 86857056), (936, 86300280), (960, 84142773), (962, 83967840), (988, 81758160), (990, 81592992), (992, 81428490), (999, 80857920), (1023, 78960960), (1026, 78730080), (1040, 77670252), (1045, 77298624), (1053, 76711360), (1056, 76493430), (1080, 74793576), (1110, 72772128), (1116, 72380880), (1140, 70857072), (1144, 70609320), (1147, 70424640), (1170, 69040224), (1178, 68571360), (1184, 68223870), (1188, 67994160), (1209, 66813120), (1216, 66428505), (1221, 66156480), (1235, 65406528), (1240, 65142792), (1248, 64725210), (1254, 64415520), (1287, 62763840), (1296, 62327980), (1320, 61194744), (1332, 60643440), (1364, 59220720), (1368, 59047560), (1395, 57904704), (1404, 57533520), (1406, 57451680), (1430, 56487456), (1440, 56095182), (1443, 55978560), (1480, 54579096), (1482, 54505440), (1485, 54395328), (1488, 54285660), (1520, 53142804), (1539, 52486720), (1560, 51780168), (1584, 50995620), (1612, 50109840), (1620, 49862384), (1628, 49617360), (1665, 48514752), (1672, 48311640), (1674, 48253920), (1705, 47376576), (1710, 47238048), (1716, 47072880), (1728, 46745985), (1755, 46026816), (1760, 45896058), (1767, 45714240), (1776, 45482580), (1782, 45329440), (1824, 44285670), (1860, 43428528), (1872, 43150140), (1881, 42943680), (1924, 41983920), (1976, 40879080), (1980, 40796496), (1984, 40714245), (1998, 40428960), (2015, 40087872), (2035, 39693888), (2046, 39480480), (2052, 39365040), (2080, 38835126), (2090, 38649312), (2106, 38355680), (2109, 38301120), (2112, 38246715), (2145, 37658304), (2160, 37396788), (2220, 36386064), (2223, 36336960), (2232, 36190440), (2280, 35428536), (2288, 35304660), (2294, 35212320), (2340, 34520112), (2356, 34285680), (2368, 34111935), (2376, 33997080), (2405, 33587136), (2418, 33406560), (2442, 33078240), (2470, 32703264), (2480, 32571396), (2496, 32362605), (2508, 32207760), (2511, 32169280), (2565, 31492032), (2574, 31381920), (2592, 31163990), (2640, 30597372), (2664, 30321720), (2717, 29730240), (2728, 29610360), (2736, 29523780), (2790, 28952352), (2808, 28766760), (2812, 28725840), (2860, 28243728), (2880, 28047591), (2886, 27989280), (2945, 27428544), (2960, 27289548), (2964, 27252720), (2970, 27197664), (2976, 27142830), (2997, 26952640), (3040, 26571402), (3069, 26320320), (3078, 26243360), (3120, 25890084), (3135, 25766208), (3168, 25497810), (3224, 25054920), (3240, 24931192), (3256, 24808680), (3330, 24257376), (3344, 24155820), (3348, 24126960), (3410, 23688288), (3420, 23619024), (3432, 23536440), (3441, 23474880), (3510, 23013408), (3515, 22980672), (3520, 22948029), (3534, 22857120), (3552, 22741290), (3564, 22664720), (3627, 22271040), (3648, 22142835), (3663, 22052160), (3705, 21802176), (3720, 21714264), (3744, 21575070), (3762, 21471840), (3848, 20991960), (3861, 20921280), (3952, 20439540), (3960, 20398248), (3996, 20214480), (4030, 20043936), (4070, 19846944), (4092, 19740240), (4104, 19682520), (4160, 19417563), (4180, 19324656), (4185, 19301568), (4212, 19177840), (4218, 19150560), (4290, 18829152), (4320, 18698394), (4329, 18659520), (4433, 18221760), (4440, 18193032), (4446, 18168480), (4455, 18131776), (4464, 18095220), (4560, 17714268), (4576, 17652330), (4588, 17606160), (4680, 17260056), (4712, 17142840), (4752, 16998540), (4810, 16793568), (4836, 16703280), (4884, 16539120), (4940, 16351632), (4960, 16285698), (4995, 16171584), (5016, 16103880), (5022, 16084640), (5115, 15792192), (5130, 15746016), (5148, 15690960), (5184, 15581995), (5265, 15342272), (5280, 15298686), (5291, 15266880), (5301, 15238080), (5328, 15160860), (5434, 14865120), (5456, 14805180), (5472, 14761890), (5580, 14476176), (5616, 14383380), (5624, 14362920), (5643, 14314560), (5720, 14121864), (5735, 14084928), (5772, 13994640), (5890, 13714272), (5920, 13644774), (5928, 13626360), (5940, 13598832), (5952, 13571415), (5994, 13476320), (6045, 13362624), (6080, 13285701), (6105, 13231296), (6138, 13160160), (6156, 13121680), (6240, 12945042), (6270, 12883104), (6327, 12767040), (6336, 12748905), (6435, 12552768), (6448, 12527460), (6479, 12467520), (6480, 12465596), (6512, 12404340), (6660, 12128688), (6669, 12112320), (6688, 12077910), (6696, 12063480), (6820, 11844144), (6840, 11809512), (6864, 11768220), (6882, 11737440), (7020, 11506704), (7030, 11490336), (7068, 11428560), (7104, 11370645), (7128, 11332360), (7215, 11195712), (7254, 11135520), (7326, 11026080), (7410, 10901088), (7440, 10857132), (7488, 10787535), (7524, 10735920), (7657, 10549440), (7695, 10497344), (7696, 10495980), (7722, 10460640), (7733, 10445760), (7904, 10219770), (7920, 10199124), (7992, 10107240), (8060, 10021968), (8140, 9923472), (8151, 9910080), (8184, 9870120), (8208, 9841260), (8360, 9662328), (8370, 9650784), (8424, 9588920), (8436, 9575280), (8580, 9414576), (8640, 9349197), (8658, 9329760), (8835, 9142848), (8866, 9110880), (8880, 9096516), (8892, 9084240), (8910, 9065888), (8928, 9047610), (9120, 8857134), (9139, 8838720), (9152, 8826165), (9176, 8803080), (9207, 8773440), (9360, 8630028), (9405, 8588736), (9424, 8571420), (9504, 8499270), (9620, 8396784), (9672, 8351640), (9768, 8269560), (9880, 8175816), (9920, 8142849), (9990, 8085792), (10032, 8051940), (10044, 8042320), (10230, 7896096), (10260, 7873008), (10296, 7845480), (10323, 7824960), (10530, 7671136), (10545, 7660224), (10560, 7649343), (10582, 7633440), (10602, 7619040), (10656, 7580430), (10868, 7432560), (10881, 7423680), (10912, 7402590), (10944, 7380945), (10989, 7350720), (11115, 7267392), (11160, 7238088), (11232, 7191690), (11248, 7181460), (11286, 7157280), (11440, 7060932), (11470, 7042464), (11544, 6997320), (11583, 6973760), (11780, 6857136), (11840, 6822387), (11856, 6813180), (11880, 6799416), (11988, 6738160), (12090, 6681312), (12210, 6615648), (12276, 6580080), (12312, 6560840), (12480, 6472521), (12540, 6441552), (12555, 6433856), (12617, 6402240), (12654, 6383520), (12870, 6276384), (12896, 6263730), (12958, 6233760), (12960, 6232798), (12987, 6219840), (13024, 6202170), (13299, 6073920), (13320, 6064344), (13338, 6056160), (13376, 6038955), (13392, 6031740), (13585, 5946048), (13640, 5922072), (13680, 5904756), (13728, 5884110), (13764, 5868720), (14040, 5753352), (14060, 5745168), (14136, 5714280), (14256, 5666180), (14430, 5597856), (14508, 5567760), (14652, 5513040), (14820, 5450544), (14880, 5428566), (14911, 5417280), (14985, 5390528), (15048, 5367960), (15314, 5274720), (15345, 5264064), (15390, 5248672), (15392, 5247990), (15444, 5230320), (15466, 5222880), (15808, 5109885), (15840, 5099562), (15873, 5088960), (15903, 5079360), (15984, 5053620), (16120, 5010984), (16280, 4961736), (16302, 4955040), (16368, 4935060), (16416, 4920630), (16720, 4831164), (16740, 4825392), (16848, 4794460), (16872, 4787640), (16929, 4771520), (17160, 4707288), (17205, 4694976), (17316, 4664880), (17670, 4571424), (17732, 4555440), (17760, 4548258), (17784, 4542120), (17820, 4532944), (17856, 4523805), (18135, 4454208), (18240, 4428567), (18278, 4419360), (18315, 4410432), (18352, 4401540), (18414, 4386720), (18720, 4315014), (18810, 4294368), (18848, 4285710), (18981, 4255680), (19008, 4249635), (19240, 4198392), (19305, 4184256), (19344, 4175820), (19437, 4155840), (19536, 4134780), (19760, 4087908), (19980, 4042896), (20007, 4037440), (20064, 4025970), (20088, 4021160), (20460, 3948048), (20520, 3936504), (20592, 3922740), (20646, 3912480), (21060, 3835568), (21090, 3830112), (21164, 3816720), (21204, 3809520), (21312, 3790215), (21645, 3731904), (21736, 3716280), (21762, 3711840), (21793, 3706560), (21824, 3701295), (21978, 3675360), (22165, 3644352), (22230, 3633696), (22320, 3619044), (22464, 3595845), (22496, 3590730), (22572, 3578640), (22880, 3530466), (22940, 3521232), (22971, 3516480), (23088, 3498660), (23166, 3486880), (23199, 3481920), (23560, 3428568), (23712, 3406590), (23760, 3399708), (23976, 3369080), (24180, 3340656), (24420, 3307824), (24453, 3303360), (24552, 3290040), (24624, 3280420), (25080, 3220776), (25110, 3216928), (25234, 3201120), (25308, 3191760), (25740, 3138192), (25792, 3131865), (25916, 3116880), (25920, 3116399), (25974, 3109920), (26048, 3101085), (26455, 3053376), (26505, 3047616), (26598, 3036960), (26640, 3032172), (26676, 3028080), (26784, 3015870), (27170, 2973024), (27280, 2961036), (27360, 2952378), (27417, 2946240), (27456, 2942055), (27528, 2934360), (27621, 2924480), (28080, 2876676), (28120, 2872584), (28215, 2862912), (28272, 2857140), (28512, 2833090), (28860, 2798928), (29016, 2783880), (29304, 2756520), (29640, 2725272), (29760, 2714283), (29822, 2708640), (29970, 2695264), (30096, 2683980), (30628, 2637360), (30690, 2632032), (30780, 2624336), (30784, 2623995), (30888, 2615160), (30932, 2611440), (30969, 2608320), (31635, 2553408), (31680, 2549781), (31746, 2544480), (31806, 2539680), (31968, 2526810), (32240, 2505492), (32395, 2493504), (32560, 2480868), (32604, 2477520), (32643, 2474560), (32736, 2467530), (32832, 2460315), (32967, 2450240), (33345, 2422464), (33440, 2415582), (33480, 2412696), (33696, 2397230), (33744, 2393820), (33858, 2385760), (34320, 2353644), (34410, 2347488), (34632, 2332440), (35340, 2285712), (35464, 2277720), (35520, 2274129), (35568, 2271060), (35640, 2266472), (36270, 2227104), (36556, 2209680), (36630, 2205216), (36704, 2200770), (36828, 2193360), (37440, 2157507), (37620, 2147184), (37696, 2142855), (37851, 2134080), (37962, 2127840), (38285, 2109888), (38480, 2099196), (38610, 2092128), (38665, 2089152), (38688, 2087910), (38874, 2077920), (38961, 2073280), (39072, 2067390), (39520, 2043954), (39897, 2024640), (39960, 2021448), (40014, 2018720), (40128, 2012985), (40176, 2010580), (40755, 1982016), (40920, 1974024), (41040, 1968252), (41184, 1961370), (41292, 1956240), (42120, 1917784), (42180, 1915056), (42328, 1908360), (42408, 1904760), (43290, 1865952), (43472, 1858140), (43524, 1855920), (43586, 1853280), (43956, 1837680), (44330, 1822176), (44460, 1816848), (44640, 1809522), (44733, 1805760), (44992, 1795365), (45144, 1789320), (45695, 1767744), (45760, 1765233), (45880, 1760616), (45942, 1758240), (46035, 1754688), (46176, 1749330), (46332, 1743440), (46398, 1740960), (47120, 1714284), (47424, 1703295), (47520, 1699854), (47619, 1696320), (47709, 1693120), (47952, 1684540), (48360, 1670328), (48840, 1653912), (48906, 1651680), (49104, 1645020), (49248, 1640210), (50160, 1610388), (50220, 1608464), (50468, 1600560), (50616, 1595880), (51480, 1569096), (51615, 1564992), (51832, 1558440), (51948, 1554960), (52910, 1526688), (53010, 1523808), (53196, 1518480), (53280, 1516086), (53352, 1514040), (53568, 1507935), (54340, 1486512), (54405, 1484736), (54560, 1480518), (54720, 1476189), (54834, 1473120), (54945, 1470144), (55056, 1467180), (55242, 1462240), (56160, 1438338), (56240, 1436292), (56430, 1431456), (56544, 1428570), (56943, 1418560), (57024, 1416545), (57720, 1399464), (57915, 1394752), (58032, 1391940), (58311, 1385280), (58608, 1378260), (59280, 1362636), (59644, 1354320), (59940, 1347632), (60192, 1341990), (61256, 1318680), (61380, 1316016), (61560, 1312168), (61776, 1307580), (61864, 1305720), (61938, 1304160), (63085, 1280448), (63270, 1276704), (63492, 1272240), (63612, 1269840), (63936, 1263405), (64480, 1252746), (64790, 1246752), (64935, 1243968), (65120, 1240434), (65208, 1238760), (65286, 1237280), (65379, 1235520), (65472, 1233765), (65934, 1225120), (66495, 1214784), (66690, 1211232), (66880, 1207791), (66960, 1206348), (67392, 1198615), (67488, 1196910), (67716, 1192880), (68640, 1176822), (68820, 1173744), (68913, 1172160), (69264, 1166220), (69597, 1160640), (70680, 1142856), (70928, 1138860), (71136, 1135530), (71280, 1133236), (72540, 1113552), (73112, 1104840), (73260, 1102608), (73359, 1101120), (73408, 1100385), (73656, 1096680), (74555, 1083456), (75240, 1073592), (75702, 1067040), (75924, 1063920), (76570, 1054944), (76960, 1049598), (77220, 1046064), (77330, 1044576), (77376, 1043955), (77748, 1038960), (77922, 1036640), (78144, 1033695), (79040, 1021977), (79365, 1017792), (79515, 1015872), (79794, 1012320), (79920, 1010724), (80028, 1009360), (80352, 1005290), (81510, 991008), (81840, 987012), (82080, 984126), (82251, 982080), (82368, 980685), (82584, 978120), (84227, 959040), (84240, 958892), (84360, 957528), (84645, 954304), (84656, 954180), (84816, 952380), (86580, 932976), (86944, 929070), (87048, 927960), (87172, 926640), (87912, 918840), (88660, 911088), (88920, 908424), (89280, 904761), (89466, 902880), (90288, 894660), (91390, 883872), (91760, 880308), (91884, 879120), (92070, 877344), (92352, 874665), (92664, 871720), (92796, 870480), (92907, 869440), (94240, 857142), (94905, 851136), (95040, 849927), (95238, 848160), (95418, 846560), (95904, 842270), (96720, 835164), (97185, 831168), (97680, 826956), (97812, 825840), (98208, 822510), (98496, 820105), (100035, 807488), (100320, 805194), (100440, 804232), (100529, 803520), (100936, 800280), (101232, 797940), (102960, 784548), (103230, 782496), (103664, 779220), (103896, 777480), (105820, 763344), (106020, 761904), (106392, 759240), (106560, 758043), (106704, 757020), (108680, 743256), (108810, 742368), (108965, 741312), (109120, 740259), (109668, 736560), (109890, 735072), (110112, 733590), (110484, 731120), (112320, 719169), (112480, 718146), (112860, 715728), (113088, 714285), (113553, 711360), (113886, 709280), (114855, 703296), (115440, 699732), (115830, 697376), (115995, 696384), (116064, 695970), (116622, 692640), (117216, 689130), (118560, 681318), (119288, 677160), (119691, 674880), (119880, 673816), (120384, 670995), (122265, 660672), (122512, 659340), (122760, 658008), (123120, 656084), (123552, 653790), (123728, 652860), (123876, 652080), (126170, 640224), (126540, 638352), (126984, 636120), (127224, 634920), (128960, 626373), (129580, 623376), (129870, 621984), (130240, 620217), (130416, 619380), (130572, 618640), (130758, 617760), (131868, 612560), (132990, 607392), (133380, 605616), (133920, 603174), (134199, 601920), (134976, 598455), (135432, 596440), (137085, 589248), (137280, 588411), (137640, 586872), (137826, 586080), (138105, 584896), (138528, 583110), (139194, 580320), (141360, 571428), (141856, 569430), (142272, 567765), (142560, 566618), (142857, 565440), (145080, 556776), (146224, 552420), (146520, 551304), (146718, 550560), (147312, 548340), (149110, 541728), (150480, 536796), (151404, 533520), (151848, 531960), (153140, 527472), (153920, 524799), (154440, 523032), (154660, 522288), (154845, 521664), (155496, 519480), (155844, 518320), (158730, 508896), (159030, 507936), (159588, 506160), (159840, 505362), (160056, 504680), (160704, 502645), (163020, 495504), (163215, 494912), (163680, 493506), (164021, 492480), (164160, 492063), (164502, 491040), (164835, 490048), (165168, 489060), (168454, 479520), (168480, 479446), (168720, 478764), (169290, 477152), (169312, 477090), (169632, 476190), (173160, 466488), (173888, 464535), (174096, 463980), (174344, 463320), (174933, 461760), (175824, 459420), (177320, 455544), (177840, 454212), (178932, 451440), (180576, 447330), (182780, 441936), (183520, 440154), (183768, 439560), (184140, 438672), (185328, 435860), (185592, 435240), (185814, 434720), (188480, 428571), (189255, 426816), (189810, 425568), (190476, 424080), (190836, 423280), (191808, 421135), (193440, 417582), (194370, 415584), (194805, 414656), (195360, 413478), (195624, 412920), (196137, 411840), (196416, 411255), (199485, 404928), (200070, 403744), (200640, 402597), (200880, 402116), (201058, 401760), (201872, 400140), (202464, 398970), (205920, 392274), (206460, 391248), (206739, 390720), (207328, 389610), (207792, 388740), (208791, 386880), (211640, 381672), (212040, 380952), (212784, 379620), (213408, 378510), (217360, 371628), (217620, 371184), (217930, 370656), (219336, 368280), (219780, 367536), (220077, 367040), (220224, 366795), (220968, 365560), (223665, 361152), (224960, 359073), (225720, 357864), (227106, 355680), (227772, 354640), (229710, 351648), (230880, 349866), (231660, 348688), (231990, 348192), (232128, 347985), (233244, 346320), (234432, 344565), (237120, 340659), (238095, 339264), (238545, 338624), (238576, 338580), (239382, 337440), (239723, 336960), (239760, 336908), (244530, 330336), (245024, 329670), (245520, 329004), (246240, 328042), (246753, 327360), (247104, 326895), (247456, 326430), (247752, 326040), (252340, 320112), (252681, 319680), (253080, 319176), (253968, 318060), (254448, 317460), (259160, 311688), (259740, 310992), (260832, 309690), (261144, 309320), (261516, 308880), (263736, 306280), (265980, 303696), (266760, 302808), (267840, 301587), (268398, 300960), (270864, 298220), (274170, 294624), (275280, 293436), (275652, 293040), (276210, 292448), (277056, 291555), (278388, 290160), (282720, 285714), (283309, 285120), (283712, 284715)]