80367154560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:110

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 128, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 270, 272, 280, 285, 288, 289, 297, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 378, 380, 384, 385, 396, 399, 408, 418, 420, 432, 440, 448, 456, 459, 462, 476, 480, 484, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 570, 576, 578, 594, 595, 605, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 726, 748, 756, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 864, 867, 880, 896, 912, 918, 924, 935, 945, 952, 960, 968, 969, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1088, 1089, 1120, 1122, 1140, 1152, 1155, 1156, 1188, 1190, 1197, 1210, 1216, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1445, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1710, 1728, 1734, 1760, 1785, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1920, 1936, 1938, 1980, 1995, 2016, 2023, 2040, 2052, 2057, 2079, 2090, 2112, 2128, 2142, 2160, 2176, 2178, 2240, 2244, 2261, 2280, 2295, 2299, 2310, 2312, 2376, 2380, 2394, 2420, 2432, 2448, 2464, 2508, 2520, 2541, 2565, 2584, 2601, 2618, 2640, 2660, 2688, 2720, 2736, 2772, 2805, 2856, 2880, 2890, 2904, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3080, 3135, 3168, 3179, 3192, 3213, 3230, 3264, 3267, 3344, 3360, 3366, 3388, 3420, 3456, 3465, 3468, 3520, 3553, 3570, 3591, 3630, 3648, 3672, 3696, 3740, 3762, 3780, 3808, 3872, 3876, 3927, 3960, 3990, 4032, 4046, 4080, 4104, 4114, 4158, 4180, 4224, 4235, 4256, 4284, 4320, 4335, 4356, 4389, 4480, 4488, 4522, 4560, 4590, 4598, 4620, 4624, 4752, 4760, 4788, 4840, 4845, 4896, 4928, 5016, 5040, 5049, 5082, 5130, 5168, 5202, 5236, 5280, 5320, 5355, 5440, 5445, 5472, 5491, 5544, 5610, 5643, 5712, 5760, 5780, 5808, 5814, 5852, 5940, 5984, 5985, 6048, 6069, 6080, 6120, 6160, 6171, 6270, 6336, 6358, 6384, 6426, 6460, 6528, 6534, 6545, 6688, 6720, 6732, 6776, 6783, 6840, 6897, 6930, 6936, 7040, 7106, 7140, 7182, 7260, 7296, 7315, 7344, 7392, 7480, 7524, 7560, 7616, 7623, 7744, 7752, 7803, 7854, 7920, 7980, 8064, 8092, 8160, 8208, 8228, 8316, 8360, 8415, 8470, 8512, 8568, 8640, 8670, 8712, 8721, 8778, 8976, 9044, 9120, 9180, 9196, 9240, 9248, 9405, 9504, 9520, 9537, 9576, 9680, 9690, 9792, 9856, 10032, 10080, 10098, 10115, 10164, 10260, 10285, 10336, 10395, 10404, 10472, 10560, 10640, 10659, 10710, 10880, 10890, 10944, 10982, 11088, 11220, 11286, 11305, 11424, 11495, 11560, 11616, 11628, 11704, 11781, 11880, 11968, 11970, 12096, 12138, 12160, 12240, 12320, 12342, 12540, 12672, 12705, 12716, 12768, 12852, 12920, 13005, 13068, 13090, 13167, 13376, 13440, 13464, 13552, 13566, 13680, 13794, 13860, 13872, 14212, 14280, 14364, 14399, 14520, 14535, 14630, 14688, 14784, 14960, 15048, 15120, 15232, 15246, 15488, 15504, 15606, 15708, 15840, 15895, 15960, 16065, 16093, 16184, 16320, 16335, 16416, 16456, 16473, 16632, 16720, 16830, 16940, 17024, 17136, 17280, 17340, 17424, 17442, 17556, 17765, 17952, 17955, 18088, 18207, 18240, 18360, 18392, 18480, 18496, 18513, 18810, 19008, 19040, 19074, 19152, 19360, 19380, 19584, 19635, 20064, 20160, 20196, 20230, 20328, 20349, 20520, 20570, 20672, 20691, 20790, 20808, 20944, 21120, 21280, 21318, 21420, 21780, 21888, 21945, 21964, 22176, 22253, 22440, 22572, 22610, 22848, 22869, 22990, 23120, 23232, 23256, 23408, 23562, 23760, 23936, 23940, 24192, 24276, 24480, 24640, 24684, 24871, 25080, 25245, 25410, 25432, 25536, 25704, 25840, 26010, 26136, 26180, 26334, 26752, 26928, 27104, 27132, 27360, 27455, 27588, 27720, 27744, 28215, 28424, 28560, 28611, 28728, 28798, 29040, 29070, 29260, 29376, 29568, 29920, 30096, 30240, 30345, 30492, 30855, 31008, 31212, 31416, 31680, 31790, 31920, 31977, 32130, 32186, 32368, 32640, 32670, 32832, 32912, 32946, 33264, 33440, 33660, 33880, 33915, 34272, 34485, 34680, 34848, 34884, 34969, 35112, 35343, 35530, 35904, 35910, 36176, 36414, 36480, 36720, 36784, 36960, 36992, 37026, 37620, 38016, 38080, 38115, 38148, 38304, 38437, 38720, 38760, 39015, 39083, 39270, 39501, 40128, 40320, 40392, 40460, 40656, 40698, 41040, 41140, 41344, 41382, 41580, 41616, 41888, 42560, 42636, 42840, 43197, 43560, 43605, 43890, 43928, 44352, 44506, 44880, 45144, 45220, 45696, 45738, 45980, 46240, 46464, 46512, 46816, 47124, 47520, 47685, 47880, 48279, 48552, 48960, 49280, 49368, 49419, 49742, 50160, 50490, 50820, 50864, 51072, 51408, 51680, 52020, 52272, 52360, 52668, 53295, 53856, 54208, 54264, 54621, 54720, 54910, 55176, 55440, 55488, 55539, 56430, 56848, 57120, 57222, 57456, 57596, 58080, 58140, 58520, 58752, 58905, 59840, 60192, 60401, 60480, 60690, 60984, 61047, 61710, 62016, 62073, 62424, 62832, 63360, 63580, 63840, 63954, 64260, 64372, 64736, 65340, 65664, 65824, 65835, 65892, 66528, 66759, 66880, 67320, 67760, 67830, 68544, 68970, 69360, 69696, 69768, 69938, 70224, 70686, 71060, 71808, 71820, 71995, 72352, 72828, 73440, 73568, 73920, 74052, 74613, 75240, 76160, 76230, 76296, 76608, 76874, 77440, 77520, 78030, 78166, 78540, 79002, 80256, 80465, 80784, 80920, 81312, 81396, 82080, 82280, 82365, 82764, 83160, 83232, 83776, 85120, 85272, 85680, 85833, 86394, 87120, 87210, 87780, 87856, 88704, 89012, 89760, 90288, 90440, 91035, 91476, 91960, 92480, 92565, 93024, 93632, 94248, 95040, 95370, 95760, 95931, 96558, 97104, 97920, 98736, 98838, 99484, 100320, 100980, 101640, 101728, 101745, 102816, 103360, 103455, 104040, 104544, 104720, 104907, 105336, 106590, 107712, 108416, 108528, 109242, 109440, 109820, 110352, 110880, 110976, 111078, 111265, 112860, 113696, 114240, 114345, 114444, 114912, 115192, 115311, 116160, 116280, 117040, 117249, 117810, 119680, 120384, 120802, 120960, 121380, 121968, 122094, 123420, 124032, 124146, 124355, 124848, 125664, 127160, 127680, 127908, 128520, 128744, 129472, 129591, 130680, 131648, 131670, 131784, 133056, 133518, 133760, 134640, 135520, 135660, 137088, 137940, 138720, 139392, 139536, 139876, 140448, 141372, 142120, 143055, 143640, 143990, 144704, 144837, 145656, 146880, 147136, 147840, 148104, 148257, 149226, 150480, 152460, 152592, 153216, 153748, 155040, 156060, 156332, 157080, 158004, 159885, 160930, 161568, 161840, 162624, 162792, 164160, 164560, 164730, 165528, 166320, 166464, 167552, 170544, 171360, 171666, 172788, 174240, 174420, 174845, 175560, 175712, 176715, 178024, 179520, 180576, 180880, 181203, 182070, 182952, 183920, 184960, 185130, 186048, 187264, 188496, 190080, 190740, 191520, 191862, 192185, 193116, 194208, 195415, 197472, 197505, 197676, 198968, 200277, 200640, 201960, 203280, 203456, 203490, 205632, 206720, 206910, 208080, 209088, 209440, 209814, 210672, 213180, 215424, 215985, 217056, 218484, 219640, 220704, 221760, 222156, 222530, 223839, 225720, 227392, 228480, 228690, 228888, 229824, 230384, 230622, 232320, 232560, 234080, 234498, 235620, 240768, 241395, 241604, 242760, 243936, 244188, 244783, 246840, 247095, 248292, 248710, 249696, 251328, 254320, 255360, 255816, 257040, 257488, 258944, 259182, 261360, 263296, 263340, 263568, 266112, 267036, 269280, 271040, 271320, 273105, 273581, 275880, 277440, 277695, 279072, 279752, 280896, 282744, 284240, 286110, 287280, 287980, 289408, 289674, 291312, 293760, 294272, 296208, 296514, 298452, 300960, 302005, 304920, 305184, 305235, 307496, 310080, 310365, 312120, 312664, 314160, 314721, 316008, 319770, 321860, 323136, 323680, 325248, 325584, 328320, 329120, 329460, 331056, 332640, 332928, 333795, 341088, 342720, 343332, 345576, 345933, 348480, 348840, 349690, 351120, 351424, 351747, 353430, 356048, 359040, 361152, 361760, 362406, 364140, 365904, 367840, 370260, 372096, 373065, 376992, 381480, 383040, 383724, 384370, 386232, 388416, 388773, 390830, 394944, 395010, 395352, 397936, 400554, 401280, 403920, 406560, 406912, 406980, 411264, 413820, 416160, 418176, 418880, 419628, 421344, 422807, 426360, 429165, 431970, 434112, 434511, 436968, 439280, 441408, 443520, 444312, 445060, 447678, 451440, 454784, 457380, 457776, 459648, 460768, 461244, 465120, 468160, 468996, 471240, 479655, 482790, 483208, 485520, 487872, 488376, 489566, 493680, 494190, 496584, 497420, 499392, 502656, 508640, 511632, 514080, 514976, 518364, 522720, 524535, 526680, 527136, 534072, 538560, 542080, 542640, 543609, 546210, 547162, 551760, 554880, 555390, 558144, 559504, 561792, 565488, 568480, 572220, 574560, 575960, 576555, 579348, 582624, 586245, 592416, 593028, 596904, 600831, 601920, 604010, 609840, 610368, 610470, 614992, 620160, 620730, 624240, 625328, 628320, 629442, 632016, 639540, 643720, 646272, 647360, 647955, 651168, 658240, 658920, 662112, 664411, 665280, 667590, 671517, 682176, 685440, 686664, 691152, 691866, 696960, 697680, 699380, 702240, 702848, 703494, 706860, 712096, 722304, 723520, 724185, 724812, 728280, 731808, 734349, 735680, 740520, 741285, 746130, 753984, 762960, 766080, 767448, 768740, 772464, 776832, 777546, 781660, 789888, 790020, 790704, 795872, 801108, 807840, 813120, 813960, 820743, 827640, 832320, 837760, 839256, 842688, 845614, 852720, 858330, 863940, 868224, 869022, 873936, 878560, 882816, 888624, 890120, 895356, 902880, 906015, 914760, 915552, 921536, 922488, 930240, 936320, 937992, 942480, 944163, 959310, 965580, 966416, 971040, 975744, 976752, 979132, 987360, 988380, 993168, 994840, 998784, 1001385, 1017280, 1023264, 1028160, 1029952, 1036728, 1037799, 1045440, 1049070, 1053360, 1054272, 1055241, 1068144, 1077120, 1085280, 1087218, 1092420, 1094324, 1103520, 1110780, 1116288, 1119008, 1119195, 1130976, 1136960, 1144440, 1149120, 1151920, 1153110, 1158696, 1165248, 1172490, 1184832, 1186056, 1193808, 1201662, 1203840, 1208020, 1219680, 1220736, 1220940, 1223915, 1229984, 1241460, 1248480, 1250656, 1256640, 1258884, 1264032, 1268421, 1279080, 1287440, 1294720, 1295910, 1302336, 1316480, 1317840, 1324224, 1328822, 1330560, 1335180, 1343034, 1364352, 1367905, 1373328, 1382304, 1383732, 1395360, 1398760, 1404480, 1406988, 1413720, 1424192, 1447040, 1448370, 1449624, 1456560, 1463616, 1468698, 1471360, 1481040, 1482570, 1492260, 1507968, 1525920, 1534896, 1537480, 1544928, 1555092, 1563320, 1573605, 1580040, 1581408, 1591744, 1602216, 1615680, 1626240, 1627920, 1630827, 1641486, 1655280, 1664640, 1678512, 1685376, 1691228, 1705440, 1716660, 1727880, 1729665, 1738044, 1747872, 1757120, 1758735, 1777248, 1780240, 1790712, 1805760, 1812030, 1829520, 1831104, 1843072, 1844976, 1860480, 1875984, 1884960, 1888326, 1918620, 1931160, 1932832, 1942080, 1943865, 1953504, 1958264, 1974720, 1976760, 1986336, 1989680, 1993233, 2002770, 2034560, 2046528, 2056320, 2059904, 2073456, 2075598, 2090880, 2098140, 2106720, 2108544, 2110482, 2114035, 2136288, 2170560, 2172555, 2174436, 2184840, 2188648, 2203047, 2207040, 2221560, 2238016, 2238390, 2261952, 2273920, 2288880, 2298240, 2303840, 2306220, 2317392, 2330496, 2344980, 2369664, 2372112, 2387616, 2403324, 2416040, 2439360, 2441880, 2447830, 2459968, 2462229, 2482920, 2496960, 2501312, 2513280, 2517768, 2528064, 2536842, 2558160, 2574880, 2591820, 2604672, 2635680, 2648448, 2657644, 2670360, 2686068, 2718045, 2735810, 2746656, 2764608, 2767464, 2790720, 2797520, 2808960, 2813976, 2827440, 2848384, 2896740, 2899248, 2913120, 2927232, 2937396, 2962080, 2965140, 2984520, 3004155, 3051840, 3069792, 3074960, 3089856, 3110184, 3126640, 3147210, 3160080, 3162816, 3183488, 3204432, 3231360, 3255840, 3261654, 3282972, 3310560, 3322055, 3357024, 3357585, 3382456, 3410880, 3433320, 3455760, 3459330, 3476088, 3495744, 3514240, 3517470, 3554496, 3560480, 3581424, 3611520, 3624060, 3659040, 3662208, 3671745, 3689952, 3751968, 3769920, 3776652, 3805263, 3837240, 3862320, 3865664, 3884160, 3887730, 3907008, 3916528, 3949440, 3953520, 3972672, 3979360, 3986466, 4005540, 4093056, 4103715, 4146912, 4151196, 4196280, 4213440, 4220964, 4228070, 4272576, 4341120, 4345110, 4348872, 4369680, 4377296, 4406094, 4414080, 4443120, 4476032, 4476780, 4523904, 4577760, 4607680, 4612440, 4634784, 4650877, 4689960, 4720815, 4744224, 4775232, 4806648, 4832080, 4878720, 4883760, 4895660, 4919936, 4924458, 4965840, 4993920, 5002624, 5035536, 5056128, 5073684, 5116320, 5149760, 5183640, 5188995, 5271360, 5276205, 5315288, 5340720, 5372136, 5436090, 5471620, 5493312, 5529216, 5534928, 5581440, 5595040, 5627952, 5654880, 5793480, 5798496, 5826240, 5874792, 5924160, 5930280, 5969040, 5979699, 6008310, 6103680, 6139584, 6149920, 6179712, 6220368, 6253280, 6294420, 6320160, 6325632, 6342105, 6408864, 6511680, 6523308, 6565944, 6609141, 6621120, 6644110, 6714048, 6715170, 6764912, 6821760, 6866640, 6911520, 6918660, 6952176, 6991488, 7034940, 7108992, 7120960, 7162848, 7248120, 7318080, 7343490, 7379904, 7386687, 7503936, 7539840, 7553304, 7610526, 7674480, 7724640, 7731328, 7775460, 7814016, 7833056, 7907040, 7945344, 7958720, 7972932, 8011080, 8154135, 8207430, 8293824, 8302392, 8392560, 8426880, 8441928, 8456140, 8545152, 8690220, 8697744, 8739360, 8754592, 8812188, 8886240, 8953560, 9155520, 9215360, 9224880, 9269568, 9301754, 9379920, 9441630, 9488448, 9550464, 9613296, 9664160, 9767520, 9791320, 9848916, 9931680, 9966165, 10071072, 10147368, 10232640, 10299520, 10367280, 10377990, 10542720, 10552410, 10630576, 10681440, 10744272, 10872180, 10943240, 10986624, 11015235, 11069856, 11190080, 11255904, 11309760, 11415789, 11586960, 11596992, 11652480, 11749584, 11848320, 11860560, 11938080, 11959398, 12016620, 12279168, 12299840, 12311145, 12440736, 12506560, 12588840, 12640320, 12684210, 12817728, 13023360, 13046616, 13131888, 13218282, 13242240, 13288220, 13428096, 13430340, 13529824, 13733280, 13823040, 13837320, 13904352, 13952631, 14069880, 14241920, 14325696, 14496240, 14636160, 14686980, 14759808, 14773374, 15007872, 15106608, 15221052, 15348960, 15449280, 15550920, 15666112, 15814080, 15917440, 15945864, 16022160, 16308270, 16414860, 16587648, 16604784, 16785120, 16883856, 16912280, 17380440, 17395488, 17478720, 17509184, 17624376, 17772480, 17907120, 17939097, 18311040, 18449760, 18539136, 18603508, 18759840, 18883260, 18976896, 19026315, 19226592, 19328320, 19535040, 19582640, 19697832, 19863360, 19932330, 20142144, 20294736, 20465280, 20734560, 20755980, 21104820, 21261152, 21362880, 21488544, 21744360, 21886480, 22030470, 22139712, 22380160, 22511808, 22619520, 22831578, 23173920, 23193984, 23254385, 23499168, 23721120, 23876160, 23918796, 24033240, 24599680, 24622290, 24881472, 25013120, 25177680, 25280640, 25368420, 25635456, 26093232, 26263776, 26436564, 26576440, 26860680, 27059648, 27466560, 27646080, 27674640, 27808704, 27905262, 28139760, 28651392, 28992480, 29373960, 29546748, 29898495, 30213216, 30442104, 30697920, 30898560, 31101840, 31332224, 31628160, 31891728, 32044320, 32616540, 32829720, 33045705, 33209568, 33570240, 33767712, 33824560, 34760880, 34790976, 34957440, 35018368, 35248752, 35544960, 35814240, 35878194, 36899520, 36933435, 37207016, 37519680, 37766520, 38052630, 38453184, 38656640, 39070080, 39165280, 39395664, 39726720, 39864660, 40284288, 40589472, 41469120, 41511960, 41857893, 42209640, 42522304, 42725760, 42977088, 43488720, 43772960, 44060940, 44279424, 45023616, 45663156, 46347840, 46508770, 46998336, 47442240, 47752320, 47837592, 48066480, 49244580, 49762944, 50355360, 50736840, 52186464, 52527552, 52873128, 53152880, 53721360, 54119296, 54933120, 55349280, 55617408, 55810524, 56279520, 57078945, 57984960, 58747920, 59093496, 59796990, 60426432, 60884208, 61395840, 62203680, 63783456, 64088640, 65233080, 65659440, 66091410, 66419136, 67140480, 67535424, 67649120, 69521760, 69581952, 69763155, 70497504, 71628480, 71756388, 73799040, 73866870, 74414032, 75039360, 75533040, 76105260, 76906368, 78330560, 78791328, 79729320, 81178944, 82938240, 83023920, 83715786, 84419280, 85044608, 85954176, 86977440, 87545920, 88121880, 89695485, 91326312, 92695680, 93017540, 93996672, 94884480, 95675184, 96132960, 98489160, 100710720, 101473680, 104372928, 105055104, 105746256, 106305760, 107442720, 110698560, 111621048, 112559040, 114157890, 115969920, 117495840, 118186992, 119593980, 120852864, 121768416, 124407360, 125573679, 127566912, 128177280, 130466160, 131318880, 132182820, 132838272, 135070848, 135298240, 139043520, 139526310, 140995008, 143256960, 143512776, 147733740, 148828064, 151066080, 152210520, 156661120, 157582656, 159458640, 162357888, 166047840, 167431572, 168838560, 173954880, 175091840, 176243760, 179390970, 182652624, 186035080, 191350368, 192265920, 196978320, 201421440, 202947360, 208745856, 209289465, 211492512, 212611520, 214885440, 221397120, 223242096, 225118080, 228315780, 234991680, 236373984, 239187960, 243536832, 248814720, 251147358, 255133824, 260932320, 262637760, 264365640, 270596480, 278087040, 279052620, 281990016, 287025552, 295467480, 297656128, 302132160, 304421040, 315165312, 318917280, 332095680, 334863144, 337677120, 347909760, 352487520, 358781940, 365305248, 372070160, 382700736, 384531840, 393956640, 405894720, 418578930, 422985024, 425223040, 429770880, 446484192, 456631560, 469983360, 472747968, 478375920, 487073664, 502294716, 521864640, 525275520, 528731280, 558105240, 574051104, 590934960, 595312256, 604264320, 608842080, 627868395, 637834560, 664191360, 669726288, 675354240, 704975040, 717563880, 730610496, 744140320, 765401472, 787913280, 811789440, 837157860, 845970048, 892968384, 913263120, 945495936, 956751840, 1004589432, 1043729280, 1057462560, 1116210480, 1148102208, 1181869920, 1217684160, 1255736790, 1275669120, 1339452576, 1409950080, 1435127760, 1461220992, 1488280640, 1575826560, 1674315720, 1785936768, 1826526240, 1913503680, 2009178864, 2114925120, 2232420960, 2296204416, 2363739840, 2435368320, 2511473580, 2678905152, 2870255520, 2976561280, 3348631440, 3653052480, 3827007360, 4018357728, 4229850240, 4464841920, 4727479680, 5022947160, 5357810304, 5740511040, 6697262880, 7306104960, 8036715456, 8929683840, 10045894320, 11481022080, 13394525760, 16073430912, 20091788640, 26789051520, 40183577280, 80367154560]

約数ペア:

[(1, 80367154560), (2, 40183577280), (3, 26789051520), (4, 20091788640), (5, 16073430912), (6, 13394525760), (7, 11481022080), (8, 10045894320), (9, 8929683840), (10, 8036715456), (11, 7306104960), (12, 6697262880), (14, 5740511040), (15, 5357810304), (16, 5022947160), (17, 4727479680), (18, 4464841920), (19, 4229850240), (20, 4018357728), (21, 3827007360), (22, 3653052480), (24, 3348631440), (27, 2976561280), (28, 2870255520), (30, 2678905152), (32, 2511473580), (33, 2435368320), (34, 2363739840), (35, 2296204416), (36, 2232420960), (38, 2114925120), (40, 2009178864), (42, 1913503680), (44, 1826526240), (45, 1785936768), (48, 1674315720), (51, 1575826560), (54, 1488280640), (55, 1461220992), (56, 1435127760), (57, 1409950080), (60, 1339452576), (63, 1275669120), (64, 1255736790), (66, 1217684160), (68, 1181869920), (70, 1148102208), (72, 1116210480), (76, 1057462560), (77, 1043729280), (80, 1004589432), (84, 956751840), (85, 945495936), (88, 913263120), (90, 892968384), (95, 845970048), (96, 837157860), (99, 811789440), (102, 787913280), (105, 765401472), (108, 744140320), (110, 730610496), (112, 717563880), (114, 704975040), (119, 675354240), (120, 669726288), (121, 664191360), (126, 637834560), (128, 627868395), (132, 608842080), (133, 604264320), (135, 595312256), (136, 590934960), (140, 574051104), (144, 558105240), (152, 528731280), (153, 525275520), (154, 521864640), (160, 502294716), (165, 487073664), (168, 478375920), (170, 472747968), (171, 469983360), (176, 456631560), (180, 446484192), (187, 429770880), (189, 425223040), (190, 422985024), (192, 418578930), (198, 405894720), (204, 393956640), (209, 384531840), (210, 382700736), (216, 372070160), (220, 365305248), (224, 358781940), (228, 352487520), (231, 347909760), (238, 337677120), (240, 334863144), (242, 332095680), (252, 318917280), (255, 315165312), (264, 304421040), (266, 302132160), (270, 297656128), (272, 295467480), (280, 287025552), (285, 281990016), (288, 279052620), (289, 278087040), (297, 270596480), (304, 264365640), (306, 262637760), (308, 260932320), (315, 255133824), (320, 251147358), (323, 248814720), (330, 243536832), (336, 239187960), (340, 236373984), (342, 234991680), (352, 228315780), (357, 225118080), (360, 223242096), (363, 221397120), (374, 214885440), (378, 212611520), (380, 211492512), (384, 209289465), (385, 208745856), (396, 202947360), (399, 201421440), (408, 196978320), (418, 192265920), (420, 191350368), (432, 186035080), (440, 182652624), (448, 179390970), (456, 176243760), (459, 175091840), (462, 173954880), (476, 168838560), (480, 167431572), (484, 166047840), (495, 162357888), (504, 159458640), (510, 157582656), (513, 156661120), (528, 152210520), (532, 151066080), (540, 148828064), (544, 147733740), (560, 143512776), (561, 143256960), (570, 140995008), (576, 139526310), (578, 139043520), (594, 135298240), (595, 135070848), (605, 132838272), (608, 132182820), (612, 131318880), (616, 130466160), (627, 128177280), (630, 127566912), (640, 125573679), (646, 124407360), (660, 121768416), (665, 120852864), (672, 119593980), (680, 118186992), (684, 117495840), (693, 115969920), (704, 114157890), (714, 112559040), (720, 111621048), (726, 110698560), (748, 107442720), (756, 106305760), (760, 105746256), (765, 105055104), (770, 104372928), (792, 101473680), (798, 100710720), (816, 98489160), (836, 96132960), (840, 95675184), (847, 94884480), (855, 93996672), (864, 93017540), (867, 92695680), (880, 91326312), (896, 89695485), (912, 88121880), (918, 87545920), (924, 86977440), (935, 85954176), (945, 85044608), (952, 84419280), (960, 83715786), (968, 83023920), (969, 82938240), (990, 81178944), (1008, 79729320), (1020, 78791328), (1026, 78330560), (1045, 76906368), (1056, 76105260), (1064, 75533040), (1071, 75039360), (1080, 74414032), (1088, 73866870), (1089, 73799040), (1120, 71756388), (1122, 71628480), (1140, 70497504), (1152, 69763155), (1155, 69581952), (1156, 69521760), (1188, 67649120), (1190, 67535424), (1197, 67140480), (1210, 66419136), (1216, 66091410), (1224, 65659440), (1232, 65233080), (1254, 64088640), (1260, 63783456), (1292, 62203680), (1309, 61395840), (1320, 60884208), (1330, 60426432), (1344, 59796990), (1360, 59093496), (1368, 58747920), (1386, 57984960), (1408, 57078945), (1428, 56279520), (1440, 55810524), (1445, 55617408), (1452, 55349280), (1463, 54933120), (1485, 54119296), (1496, 53721360), (1512, 53152880), (1520, 52873128), (1530, 52527552), (1540, 52186464), (1584, 50736840), (1596, 50355360), (1615, 49762944), (1632, 49244580), (1672, 48066480), (1680, 47837592), (1683, 47752320), (1694, 47442240), (1710, 46998336), (1728, 46508770), (1734, 46347840), (1760, 45663156), (1785, 45023616), (1815, 44279424), (1824, 44060940), (1836, 43772960), (1848, 43488720), (1870, 42977088), (1881, 42725760), (1890, 42522304), (1904, 42209640), (1920, 41857893), (1936, 41511960), (1938, 41469120), (1980, 40589472), (1995, 40284288), (2016, 39864660), (2023, 39726720), (2040, 39395664), (2052, 39165280), (2057, 39070080), (2079, 38656640), (2090, 38453184), (2112, 38052630), (2128, 37766520), (2142, 37519680), (2160, 37207016), (2176, 36933435), (2178, 36899520), (2240, 35878194), (2244, 35814240), (2261, 35544960), (2280, 35248752), (2295, 35018368), (2299, 34957440), (2310, 34790976), (2312, 34760880), (2376, 33824560), (2380, 33767712), (2394, 33570240), (2420, 33209568), (2432, 33045705), (2448, 32829720), (2464, 32616540), (2508, 32044320), (2520, 31891728), (2541, 31628160), (2565, 31332224), (2584, 31101840), (2601, 30898560), (2618, 30697920), (2640, 30442104), (2660, 30213216), (2688, 29898495), (2720, 29546748), (2736, 29373960), (2772, 28992480), (2805, 28651392), (2856, 28139760), (2880, 27905262), (2890, 27808704), (2904, 27674640), (2907, 27646080), (2926, 27466560), (2970, 27059648), (2992, 26860680), (3024, 26576440), (3040, 26436564), (3060, 26263776), (3080, 26093232), (3135, 25635456), (3168, 25368420), (3179, 25280640), (3192, 25177680), (3213, 25013120), (3230, 24881472), (3264, 24622290), (3267, 24599680), (3344, 24033240), (3360, 23918796), (3366, 23876160), (3388, 23721120), (3420, 23499168), (3456, 23254385), (3465, 23193984), (3468, 23173920), (3520, 22831578), (3553, 22619520), (3570, 22511808), (3591, 22380160), (3630, 22139712), (3648, 22030470), (3672, 21886480), (3696, 21744360), (3740, 21488544), (3762, 21362880), (3780, 21261152), (3808, 21104820), (3872, 20755980), (3876, 20734560), (3927, 20465280), (3960, 20294736), (3990, 20142144), (4032, 19932330), (4046, 19863360), (4080, 19697832), (4104, 19582640), (4114, 19535040), (4158, 19328320), (4180, 19226592), (4224, 19026315), (4235, 18976896), (4256, 18883260), (4284, 18759840), (4320, 18603508), (4335, 18539136), (4356, 18449760), (4389, 18311040), (4480, 17939097), (4488, 17907120), (4522, 17772480), (4560, 17624376), (4590, 17509184), (4598, 17478720), (4620, 17395488), (4624, 17380440), (4752, 16912280), (4760, 16883856), (4788, 16785120), (4840, 16604784), (4845, 16587648), (4896, 16414860), (4928, 16308270), (5016, 16022160), (5040, 15945864), (5049, 15917440), (5082, 15814080), (5130, 15666112), (5168, 15550920), (5202, 15449280), (5236, 15348960), (5280, 15221052), (5320, 15106608), (5355, 15007872), (5440, 14773374), (5445, 14759808), (5472, 14686980), (5491, 14636160), (5544, 14496240), (5610, 14325696), (5643, 14241920), (5712, 14069880), (5760, 13952631), (5780, 13904352), (5808, 13837320), (5814, 13823040), (5852, 13733280), (5940, 13529824), (5984, 13430340), (5985, 13428096), (6048, 13288220), (6069, 13242240), (6080, 13218282), (6120, 13131888), (6160, 13046616), (6171, 13023360), (6270, 12817728), (6336, 12684210), (6358, 12640320), (6384, 12588840), (6426, 12506560), (6460, 12440736), (6528, 12311145), (6534, 12299840), (6545, 12279168), (6688, 12016620), (6720, 11959398), (6732, 11938080), (6776, 11860560), (6783, 11848320), (6840, 11749584), (6897, 11652480), (6930, 11596992), (6936, 11586960), (7040, 11415789), (7106, 11309760), (7140, 11255904), (7182, 11190080), (7260, 11069856), (7296, 11015235), (7315, 10986624), (7344, 10943240), (7392, 10872180), (7480, 10744272), (7524, 10681440), (7560, 10630576), (7616, 10552410), (7623, 10542720), (7744, 10377990), (7752, 10367280), (7803, 10299520), (7854, 10232640), (7920, 10147368), (7980, 10071072), (8064, 9966165), (8092, 9931680), (8160, 9848916), (8208, 9791320), (8228, 9767520), (8316, 9664160), (8360, 9613296), (8415, 9550464), (8470, 9488448), (8512, 9441630), (8568, 9379920), (8640, 9301754), (8670, 9269568), (8712, 9224880), (8721, 9215360), (8778, 9155520), (8976, 8953560), (9044, 8886240), (9120, 8812188), (9180, 8754592), (9196, 8739360), (9240, 8697744), (9248, 8690220), (9405, 8545152), (9504, 8456140), (9520, 8441928), (9537, 8426880), (9576, 8392560), (9680, 8302392), (9690, 8293824), (9792, 8207430), (9856, 8154135), (10032, 8011080), (10080, 7972932), (10098, 7958720), (10115, 7945344), (10164, 7907040), (10260, 7833056), (10285, 7814016), (10336, 7775460), (10395, 7731328), (10404, 7724640), (10472, 7674480), (10560, 7610526), (10640, 7553304), (10659, 7539840), (10710, 7503936), (10880, 7386687), (10890, 7379904), (10944, 7343490), (10982, 7318080), (11088, 7248120), (11220, 7162848), (11286, 7120960), (11305, 7108992), (11424, 7034940), (11495, 6991488), (11560, 6952176), (11616, 6918660), (11628, 6911520), (11704, 6866640), (11781, 6821760), (11880, 6764912), (11968, 6715170), (11970, 6714048), (12096, 6644110), (12138, 6621120), (12160, 6609141), (12240, 6565944), (12320, 6523308), (12342, 6511680), (12540, 6408864), (12672, 6342105), (12705, 6325632), (12716, 6320160), (12768, 6294420), (12852, 6253280), (12920, 6220368), (13005, 6179712), (13068, 6149920), (13090, 6139584), (13167, 6103680), (13376, 6008310), (13440, 5979699), (13464, 5969040), (13552, 5930280), (13566, 5924160), (13680, 5874792), (13794, 5826240), (13860, 5798496), (13872, 5793480), (14212, 5654880), (14280, 5627952), (14364, 5595040), (14399, 5581440), (14520, 5534928), (14535, 5529216), (14630, 5493312), (14688, 5471620), (14784, 5436090), (14960, 5372136), (15048, 5340720), (15120, 5315288), (15232, 5276205), (15246, 5271360), (15488, 5188995), (15504, 5183640), (15606, 5149760), (15708, 5116320), (15840, 5073684), (15895, 5056128), (15960, 5035536), (16065, 5002624), (16093, 4993920), (16184, 4965840), (16320, 4924458), (16335, 4919936), (16416, 4895660), (16456, 4883760), (16473, 4878720), (16632, 4832080), (16720, 4806648), (16830, 4775232), (16940, 4744224), (17024, 4720815), (17136, 4689960), (17280, 4650877), (17340, 4634784), (17424, 4612440), (17442, 4607680), (17556, 4577760), (17765, 4523904), (17952, 4476780), (17955, 4476032), (18088, 4443120), (18207, 4414080), (18240, 4406094), (18360, 4377296), (18392, 4369680), (18480, 4348872), (18496, 4345110), (18513, 4341120), (18810, 4272576), (19008, 4228070), (19040, 4220964), (19074, 4213440), (19152, 4196280), (19360, 4151196), (19380, 4146912), (19584, 4103715), (19635, 4093056), (20064, 4005540), (20160, 3986466), (20196, 3979360), (20230, 3972672), (20328, 3953520), (20349, 3949440), (20520, 3916528), (20570, 3907008), (20672, 3887730), (20691, 3884160), (20790, 3865664), (20808, 3862320), (20944, 3837240), (21120, 3805263), (21280, 3776652), (21318, 3769920), (21420, 3751968), (21780, 3689952), (21888, 3671745), (21945, 3662208), (21964, 3659040), (22176, 3624060), (22253, 3611520), (22440, 3581424), (22572, 3560480), (22610, 3554496), (22848, 3517470), (22869, 3514240), (22990, 3495744), (23120, 3476088), (23232, 3459330), (23256, 3455760), (23408, 3433320), (23562, 3410880), (23760, 3382456), (23936, 3357585), (23940, 3357024), (24192, 3322055), (24276, 3310560), (24480, 3282972), (24640, 3261654), (24684, 3255840), (24871, 3231360), (25080, 3204432), (25245, 3183488), (25410, 3162816), (25432, 3160080), (25536, 3147210), (25704, 3126640), (25840, 3110184), (26010, 3089856), (26136, 3074960), (26180, 3069792), (26334, 3051840), (26752, 3004155), (26928, 2984520), (27104, 2965140), (27132, 2962080), (27360, 2937396), (27455, 2927232), (27588, 2913120), (27720, 2899248), (27744, 2896740), (28215, 2848384), (28424, 2827440), (28560, 2813976), (28611, 2808960), (28728, 2797520), (28798, 2790720), (29040, 2767464), (29070, 2764608), (29260, 2746656), (29376, 2735810), (29568, 2718045), (29920, 2686068), (30096, 2670360), (30240, 2657644), (30345, 2648448), (30492, 2635680), (30855, 2604672), (31008, 2591820), (31212, 2574880), (31416, 2558160), (31680, 2536842), (31790, 2528064), (31920, 2517768), (31977, 2513280), (32130, 2501312), (32186, 2496960), (32368, 2482920), (32640, 2462229), (32670, 2459968), (32832, 2447830), (32912, 2441880), (32946, 2439360), (33264, 2416040), (33440, 2403324), (33660, 2387616), (33880, 2372112), (33915, 2369664), (34272, 2344980), (34485, 2330496), (34680, 2317392), (34848, 2306220), (34884, 2303840), (34969, 2298240), (35112, 2288880), (35343, 2273920), (35530, 2261952), (35904, 2238390), (35910, 2238016), (36176, 2221560), (36414, 2207040), (36480, 2203047), (36720, 2188648), (36784, 2184840), (36960, 2174436), (36992, 2172555), (37026, 2170560), (37620, 2136288), (38016, 2114035), (38080, 2110482), (38115, 2108544), (38148, 2106720), (38304, 2098140), (38437, 2090880), (38720, 2075598), (38760, 2073456), (39015, 2059904), (39083, 2056320), (39270, 2046528), (39501, 2034560), (40128, 2002770), (40320, 1993233), (40392, 1989680), (40460, 1986336), (40656, 1976760), (40698, 1974720), (41040, 1958264), (41140, 1953504), (41344, 1943865), (41382, 1942080), (41580, 1932832), (41616, 1931160), (41888, 1918620), (42560, 1888326), (42636, 1884960), (42840, 1875984), (43197, 1860480), (43560, 1844976), (43605, 1843072), (43890, 1831104), (43928, 1829520), (44352, 1812030), (44506, 1805760), (44880, 1790712), (45144, 1780240), (45220, 1777248), (45696, 1758735), (45738, 1757120), (45980, 1747872), (46240, 1738044), (46464, 1729665), (46512, 1727880), (46816, 1716660), (47124, 1705440), (47520, 1691228), (47685, 1685376), (47880, 1678512), (48279, 1664640), (48552, 1655280), (48960, 1641486), (49280, 1630827), (49368, 1627920), (49419, 1626240), (49742, 1615680), (50160, 1602216), (50490, 1591744), (50820, 1581408), (50864, 1580040), (51072, 1573605), (51408, 1563320), (51680, 1555092), (52020, 1544928), (52272, 1537480), (52360, 1534896), (52668, 1525920), (53295, 1507968), (53856, 1492260), (54208, 1482570), (54264, 1481040), (54621, 1471360), (54720, 1468698), (54910, 1463616), (55176, 1456560), (55440, 1449624), (55488, 1448370), (55539, 1447040), (56430, 1424192), (56848, 1413720), (57120, 1406988), (57222, 1404480), (57456, 1398760), (57596, 1395360), (58080, 1383732), (58140, 1382304), (58520, 1373328), (58752, 1367905), (58905, 1364352), (59840, 1343034), (60192, 1335180), (60401, 1330560), (60480, 1328822), (60690, 1324224), (60984, 1317840), (61047, 1316480), (61710, 1302336), (62016, 1295910), (62073, 1294720), (62424, 1287440), (62832, 1279080), (63360, 1268421), (63580, 1264032), (63840, 1258884), (63954, 1256640), (64260, 1250656), (64372, 1248480), (64736, 1241460), (65340, 1229984), (65664, 1223915), (65824, 1220940), (65835, 1220736), (65892, 1219680), (66528, 1208020), (66759, 1203840), (66880, 1201662), (67320, 1193808), (67760, 1186056), (67830, 1184832), (68544, 1172490), (68970, 1165248), (69360, 1158696), (69696, 1153110), (69768, 1151920), (69938, 1149120), (70224, 1144440), (70686, 1136960), (71060, 1130976), (71808, 1119195), (71820, 1119008), (71995, 1116288), (72352, 1110780), (72828, 1103520), (73440, 1094324), (73568, 1092420), (73920, 1087218), (74052, 1085280), (74613, 1077120), (75240, 1068144), (76160, 1055241), (76230, 1054272), (76296, 1053360), (76608, 1049070), (76874, 1045440), (77440, 1037799), (77520, 1036728), (78030, 1029952), (78166, 1028160), (78540, 1023264), (79002, 1017280), (80256, 1001385), (80465, 998784), (80784, 994840), (80920, 993168), (81312, 988380), (81396, 987360), (82080, 979132), (82280, 976752), (82365, 975744), (82764, 971040), (83160, 966416), (83232, 965580), (83776, 959310), (85120, 944163), (85272, 942480), (85680, 937992), (85833, 936320), (86394, 930240), (87120, 922488), (87210, 921536), (87780, 915552), (87856, 914760), (88704, 906015), (89012, 902880), (89760, 895356), (90288, 890120), (90440, 888624), (91035, 882816), (91476, 878560), (91960, 873936), (92480, 869022), (92565, 868224), (93024, 863940), (93632, 858330), (94248, 852720), (95040, 845614), (95370, 842688), (95760, 839256), (95931, 837760), (96558, 832320), (97104, 827640), (97920, 820743), (98736, 813960), (98838, 813120), (99484, 807840), (100320, 801108), (100980, 795872), (101640, 790704), (101728, 790020), (101745, 789888), (102816, 781660), (103360, 777546), (103455, 776832), (104040, 772464), (104544, 768740), (104720, 767448), (104907, 766080), (105336, 762960), (106590, 753984), (107712, 746130), (108416, 741285), (108528, 740520), (109242, 735680), (109440, 734349), (109820, 731808), (110352, 728280), (110880, 724812), (110976, 724185), (111078, 723520), (111265, 722304), (112860, 712096), (113696, 706860), (114240, 703494), (114345, 702848), (114444, 702240), (114912, 699380), (115192, 697680), (115311, 696960), (116160, 691866), (116280, 691152), (117040, 686664), (117249, 685440), (117810, 682176), (119680, 671517), (120384, 667590), (120802, 665280), (120960, 664411), (121380, 662112), (121968, 658920), (122094, 658240), (123420, 651168), (124032, 647955), (124146, 647360), (124355, 646272), (124848, 643720), (125664, 639540), (127160, 632016), (127680, 629442), (127908, 628320), (128520, 625328), (128744, 624240), (129472, 620730), (129591, 620160), (130680, 614992), (131648, 610470), (131670, 610368), (131784, 609840), (133056, 604010), (133518, 601920), (133760, 600831), (134640, 596904), (135520, 593028), (135660, 592416), (137088, 586245), (137940, 582624), (138720, 579348), (139392, 576555), (139536, 575960), (139876, 574560), (140448, 572220), (141372, 568480), (142120, 565488), (143055, 561792), (143640, 559504), (143990, 558144), (144704, 555390), (144837, 554880), (145656, 551760), (146880, 547162), (147136, 546210), (147840, 543609), (148104, 542640), (148257, 542080), (149226, 538560), (150480, 534072), (152460, 527136), (152592, 526680), (153216, 524535), (153748, 522720), (155040, 518364), (156060, 514976), (156332, 514080), (157080, 511632), (158004, 508640), (159885, 502656), (160930, 499392), (161568, 497420), (161840, 496584), (162624, 494190), (162792, 493680), (164160, 489566), (164560, 488376), (164730, 487872), (165528, 485520), (166320, 483208), (166464, 482790), (167552, 479655), (170544, 471240), (171360, 468996), (171666, 468160), (172788, 465120), (174240, 461244), (174420, 460768), (174845, 459648), (175560, 457776), (175712, 457380), (176715, 454784), (178024, 451440), (179520, 447678), (180576, 445060), (180880, 444312), (181203, 443520), (182070, 441408), (182952, 439280), (183920, 436968), (184960, 434511), (185130, 434112), (186048, 431970), (187264, 429165), (188496, 426360), (190080, 422807), (190740, 421344), (191520, 419628), (191862, 418880), (192185, 418176), (193116, 416160), (194208, 413820), (195415, 411264), (197472, 406980), (197505, 406912), (197676, 406560), (198968, 403920), (200277, 401280), (200640, 400554), (201960, 397936), (203280, 395352), (203456, 395010), (203490, 394944), (205632, 390830), (206720, 388773), (206910, 388416), (208080, 386232), (209088, 384370), (209440, 383724), (209814, 383040), (210672, 381480), (213180, 376992), (215424, 373065), (215985, 372096), (217056, 370260), (218484, 367840), (219640, 365904), (220704, 364140), (221760, 362406), (222156, 361760), (222530, 361152), (223839, 359040), (225720, 356048), (227392, 353430), (228480, 351747), (228690, 351424), (228888, 351120), (229824, 349690), (230384, 348840), (230622, 348480), (232320, 345933), (232560, 345576), (234080, 343332), (234498, 342720), (235620, 341088), (240768, 333795), (241395, 332928), (241604, 332640), (242760, 331056), (243936, 329460), (244188, 329120), (244783, 328320), (246840, 325584), (247095, 325248), (248292, 323680), (248710, 323136), (249696, 321860), (251328, 319770), (254320, 316008), (255360, 314721), (255816, 314160), (257040, 312664), (257488, 312120), (258944, 310365), (259182, 310080), (261360, 307496), (263296, 305235), (263340, 305184), (263568, 304920), (266112, 302005), (267036, 300960), (269280, 298452), (271040, 296514), (271320, 296208), (273105, 294272), (273581, 293760), (275880, 291312), (277440, 289674), (277695, 289408), (279072, 287980), (279752, 287280), (280896, 286110), (282744, 284240)]