79016446080

素因数分解:

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

素因数の和:105

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 121, 128, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 242, 243, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 320, 323, 324, 330, 340, 342, 351, 352, 360, 363, 374, 380, 384, 390, 396, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 484, 486, 494, 495, 510, 513, 520, 528, 540, 544, 561, 570, 572, 576, 585, 594, 605, 608, 612, 624, 627, 640, 646, 648, 660, 663, 680, 684, 702, 704, 715, 720, 726, 741, 748, 760, 765, 780, 792, 810, 816, 832, 836, 855, 858, 864, 880, 884, 891, 912, 918, 935, 936, 960, 968, 969, 972, 988, 990, 1020, 1026, 1040, 1045, 1053, 1056, 1080, 1088, 1089, 1105, 1122, 1140, 1144, 1152, 1170, 1188, 1210, 1215, 1216, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1408, 1430, 1440, 1452, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1573, 1584, 1615, 1620, 1632, 1664, 1672, 1683, 1710, 1716, 1728, 1755, 1760, 1768, 1782, 1815, 1824, 1836, 1870, 1872, 1881, 1920, 1936, 1938, 1944, 1976, 1980, 1989, 2040, 2052, 2057, 2080, 2090, 2106, 2112, 2145, 2160, 2176, 2178, 2210, 2223, 2244, 2280, 2288, 2295, 2299, 2340, 2376, 2420, 2430, 2431, 2432, 2448, 2470, 2496, 2508, 2565, 2574, 2584, 2592, 2640, 2652, 2673, 2717, 2720, 2736, 2754, 2805, 2808, 2860, 2880, 2904, 2907, 2964, 2970, 2992, 3040, 3060, 3078, 3120, 3135, 3146, 3159, 3168, 3230, 3240, 3264, 3267, 3315, 3344, 3366, 3420, 3432, 3456, 3510, 3520, 3536, 3553, 3564, 3630, 3648, 3672, 3705, 3740, 3744, 3762, 3861, 3872, 3876, 3888, 3952, 3960, 3978, 4080, 4104, 4114, 4131, 4160, 4180, 4199, 4212, 4224, 4290, 4320, 4356, 4420, 4446, 4455, 4488, 4560, 4576, 4590, 4598, 4617, 4680, 4719, 4752, 4840, 4845, 4860, 4862, 4896, 4940, 4992, 5016, 5049, 5130, 5148, 5168, 5184, 5265, 5280, 5304, 5346, 5434, 5440, 5445, 5472, 5508, 5610, 5616, 5643, 5720, 5760, 5808, 5814, 5928, 5940, 5967, 5984, 6080, 6120, 6156, 6171, 6240, 6270, 6292, 6318, 6336, 6435, 6460, 6480, 6528, 6534, 6630, 6669, 6688, 6732, 6840, 6864, 6885, 6897, 7020, 7040, 7072, 7106, 7128, 7260, 7293, 7296, 7344, 7410, 7480, 7488, 7524, 7695, 7722, 7744, 7752, 7776, 7865, 7904, 7920, 7956, 8151, 8160, 8208, 8228, 8262, 8320, 8360, 8398, 8415, 8424, 8580, 8640, 8712, 8721, 8840, 8892, 8910, 8976, 9120, 9152, 9180, 9196, 9234, 9360, 9405, 9438, 9504, 9680, 9690, 9720, 9724, 9792, 9801, 9880, 9945, 10032, 10098, 10260, 10285, 10296, 10336, 10368, 10530, 10560, 10608, 10659, 10692, 10868, 10880, 10890, 10944, 11016, 11115, 11220, 11232, 11286, 11440, 11495, 11583, 11616, 11628, 11856, 11880, 11934, 11968, 12155, 12160, 12240, 12312, 12342, 12480, 12540, 12584, 12597, 12636, 12672, 12870, 12920, 12960, 13068, 13260, 13338, 13365, 13376, 13464, 13585, 13680, 13728, 13770, 13794, 14040, 14144, 14157, 14212, 14256, 14520, 14535, 14586, 14688, 14820, 14960, 14976, 15048, 15147, 15390, 15444, 15488, 15504, 15552, 15730, 15795, 15808, 15840, 15912, 16302, 16320, 16335, 16416, 16456, 16524, 16720, 16796, 16830, 16848, 16929, 17160, 17280, 17424, 17442, 17680, 17765, 17784, 17820, 17901, 17952, 18240, 18304, 18360, 18392, 18468, 18513, 18720, 18810, 18876, 19008, 19305, 19360, 19380, 19440, 19448, 19584, 19602, 19760, 19890, 20007, 20064, 20196, 20520, 20570, 20592, 20655, 20672, 20691, 20995, 21060, 21120, 21216, 21318, 21384, 21736, 21780, 21879, 21888, 22032, 22230, 22440, 22464, 22572, 22880, 22990, 23085, 23166, 23232, 23256, 23595, 23712, 23760, 23868, 23936, 24310, 24453, 24480, 24624, 24684, 24960, 25080, 25168, 25194, 25245, 25272, 25740, 25840, 25920, 26136, 26163, 26520, 26676, 26730, 26741, 26752, 26928, 27170, 27360, 27456, 27540, 27588, 28080, 28215, 28288, 28314, 28424, 28512, 29040, 29070, 29172, 29376, 29403, 29640, 29835, 29887, 29920, 30096, 30294, 30780, 30855, 30888, 31008, 31104, 31460, 31590, 31616, 31680, 31824, 31977, 32604, 32640, 32670, 32832, 32912, 33048, 33345, 33440, 33592, 33660, 33696, 33858, 34320, 34485, 34749, 34848, 34884, 35360, 35530, 35568, 35640, 35802, 35904, 36465, 36480, 36720, 36784, 36936, 37026, 37440, 37620, 37752, 37791, 38016, 38610, 38720, 38760, 38880, 38896, 39083, 39204, 39520, 39780, 40014, 40128, 40392, 40755, 41040, 41140, 41184, 41310, 41344, 41382, 41990, 42120, 42432, 42471, 42636, 42768, 43472, 43560, 43605, 43758, 44064, 44460, 44880, 44928, 45144, 45441, 45760, 45980, 46170, 46189, 46332, 46464, 46512, 47190, 47424, 47520, 47736, 48620, 48906, 48960, 49005, 49248, 49368, 50160, 50336, 50388, 50490, 50544, 50787, 51480, 51680, 51840, 52272, 52326, 53040, 53295, 53352, 53460, 53482, 53703, 53856, 54340, 54720, 54912, 55080, 55176, 55539, 56160, 56430, 56628, 56848, 57024, 57915, 58080, 58140, 58344, 58752, 58806, 59280, 59670, 59774, 59840, 60021, 60192, 60588, 61560, 61710, 61776, 62016, 62073, 62920, 62985, 63180, 63360, 63648, 63954, 65208, 65340, 65637, 65664, 65824, 66096, 66690, 66880, 67184, 67320, 67392, 67716, 68640, 68970, 69498, 69696, 69768, 70720, 70785, 71060, 71136, 71280, 71604, 71808, 72930, 73359, 73440, 73568, 73872, 74052, 74880, 75240, 75504, 75582, 75735, 77220, 77440, 77520, 77760, 77792, 78166, 78408, 78489, 79040, 79560, 80028, 80223, 80256, 80784, 81510, 82080, 82280, 82368, 82620, 82764, 83980, 84240, 84645, 84864, 84942, 85272, 85536, 86944, 87120, 87210, 87516, 88128, 88920, 89505, 89661, 89760, 90288, 90882, 91520, 91960, 92340, 92378, 92565, 92664, 93024, 94380, 94848, 95040, 95472, 95931, 97240, 97812, 97920, 98010, 98496, 98736, 100035, 100320, 100672, 100776, 100980, 101088, 101574, 102960, 103360, 103455, 104544, 104652, 106080, 106590, 106704, 106920, 106964, 107406, 107712, 108680, 109395, 109440, 110160, 110352, 111078, 112320, 112860, 113256, 113373, 113696, 114048, 115830, 116160, 116280, 116688, 117249, 117612, 118560, 119340, 119548, 119680, 120042, 120384, 121176, 122265, 123120, 123420, 123552, 124032, 124146, 125840, 125970, 126360, 127296, 127413, 127908, 130416, 130680, 130815, 131274, 131648, 132192, 133380, 133705, 133760, 134368, 134640, 134784, 135432, 137280, 137940, 138567, 138996, 139392, 139536, 141440, 141570, 142120, 142272, 142560, 143208, 145860, 146718, 146880, 147015, 147136, 147744, 148104, 149435, 150480, 151008, 151164, 151470, 154440, 155040, 155520, 155584, 156332, 156816, 156978, 158080, 159120, 159885, 160056, 160446, 161568, 163020, 164160, 164560, 164736, 165240, 165528, 166617, 167960, 168480, 169290, 169884, 170544, 171072, 173745, 173888, 174240, 174420, 175032, 176256, 177840, 179010, 179322, 179520, 180576, 181764, 183920, 184680, 184756, 185130, 185328, 186048, 186219, 188760, 188955, 190080, 190944, 191862, 194480, 195415, 195624, 196020, 196911, 196992, 197472, 200070, 200640, 201344, 201552, 201960, 202176, 203148, 205920, 206720, 206910, 209088, 209304, 212160, 212355, 213180, 213408, 213840, 213928, 214812, 215424, 217360, 218790, 220077, 220320, 220704, 222156, 224640, 225720, 226512, 226746, 227205, 227392, 230945, 231660, 232320, 232560, 233376, 234498, 235224, 237120, 238680, 239096, 240084, 240669, 240768, 242352, 244530, 246240, 246840, 247104, 248292, 251680, 251940, 252720, 253935, 254592, 254826, 255816, 260832, 261360, 261630, 262548, 263296, 264384, 266760, 267410, 268515, 268736, 268983, 269280, 270864, 274560, 275880, 277134, 277695, 277992, 279072, 283140, 284240, 284544, 285120, 286416, 287793, 291720, 293436, 293760, 294030, 294272, 295488, 296208, 298870, 300105, 300960, 302016, 302328, 302940, 308880, 310080, 310365, 311168, 312664, 313632, 313956, 318240, 319770, 320112, 320892, 323136, 326040, 328185, 328320, 329120, 330480, 331056, 333234, 335920, 336960, 338580, 339768, 340119, 341088, 342144, 347490, 347776, 348480, 348840, 350064, 351747, 355680, 358020, 358644, 359040, 361152, 363528, 366795, 367840, 369360, 369512, 370260, 370656, 372096, 372438, 377520, 377910, 381888, 382239, 383724, 388960, 390830, 391248, 392040, 392445, 393822, 394944, 400140, 401115, 401280, 403104, 403920, 404352, 406296, 411840, 413820, 415701, 418176, 418608, 424320, 424710, 426360, 426816, 427680, 427856, 429624, 434720, 437580, 440154, 440640, 441408, 444312, 448305, 451440, 453024, 453492, 454410, 454784, 461890, 463320, 465120, 466752, 468996, 470448, 474240, 477360, 478192, 479655, 480168, 481338, 484704, 489060, 492480, 493680, 494208, 496584, 499851, 503360, 503880, 505440, 507870, 508079, 509652, 511632, 521664, 522720, 523260, 525096, 528768, 533520, 534820, 537030, 537472, 537966, 538560, 541728, 551760, 554268, 555390, 555984, 558144, 558657, 566280, 566865, 568480, 570240, 572832, 575586, 583440, 586245, 586872, 588060, 590733, 590976, 592416, 597740, 600210, 601920, 604032, 604656, 605880, 617760, 620160, 620730, 625328, 627264, 627912, 636480, 637065, 639540, 640224, 641784, 646272, 652080, 656370, 658240, 660231, 660960, 662112, 666468, 671840, 673920, 677160, 679536, 680238, 682176, 692835, 694980, 696960, 697680, 700128, 703494, 711360, 716040, 717288, 722007, 722304, 727056, 733590, 735680, 738720, 739024, 740520, 741312, 744876, 755040, 755820, 763776, 764478, 767448, 777920, 781660, 782496, 784080, 784890, 787644, 789888, 800280, 802230, 806208, 806949, 807840, 812592, 823680, 827640, 831402, 833085, 837216, 849420, 852720, 853632, 855360, 855712, 859248, 863379, 869440, 875160, 880308, 881280, 882816, 888624, 896610, 902880, 906048, 906984, 908820, 923780, 926640, 930240, 931095, 933504, 937992, 940896, 954720, 956384, 959310, 960336, 962676, 969408, 978120, 984555, 984960, 987360, 993168, 999702, 1006720, 1007760, 1010880, 1015740, 1016158, 1019304, 1020357, 1023264, 1043328, 1045440, 1046520, 1050192, 1055241, 1067040, 1069640, 1074060, 1075932, 1077120, 1083456, 1100385, 1103520, 1108536, 1110780, 1111968, 1116288, 1117314, 1132560, 1133730, 1136960, 1145664, 1151172, 1166880, 1172490, 1173744, 1176120, 1181466, 1184832, 1195480, 1200420, 1203345, 1203840, 1209312, 1211760, 1235520, 1241460, 1247103, 1250656, 1254528, 1255824, 1272960, 1274130, 1279080, 1280448, 1283568, 1304160, 1312740, 1316480, 1320462, 1321920, 1324224, 1332936, 1343680, 1344915, 1354320, 1359072, 1360476, 1364352, 1385670, 1389960, 1395360, 1400256, 1406988, 1422720, 1432080, 1434576, 1438965, 1444014, 1454112, 1467180, 1471360, 1477440, 1478048, 1481040, 1482624, 1489752, 1510080, 1511640, 1524237, 1528956, 1534896, 1555840, 1563320, 1564992, 1568160, 1569780, 1575288, 1600560, 1604460, 1612416, 1613898, 1615680, 1625184, 1655280, 1662804, 1666170, 1674432, 1698840, 1700595, 1705440, 1710720, 1711424, 1718496, 1726758, 1738880, 1750320, 1758735, 1760616, 1777248, 1793220, 1805760, 1812096, 1813968, 1817640, 1847560, 1853280, 1860480, 1862190, 1875984, 1881792, 1909440, 1911195, 1912768, 1918620, 1920672, 1925352, 1938816, 1956240, 1969110, 1974720, 1986336, 1999404, 2015520, 2021760, 2031480, 2032316, 2038608, 2040714, 2046528, 2078505, 2090880, 2093040, 2100384, 2110482, 2134080, 2139280, 2148120, 2151864, 2166021, 2166912, 2200770, 2207040, 2217072, 2221560, 2223936, 2234628, 2265120, 2267460, 2273920, 2291328, 2302344, 2333760, 2344980, 2347488, 2352240, 2362932, 2369664, 2390960, 2400840, 2406690, 2418624, 2420847, 2423520, 2471040, 2482920, 2494206, 2499255, 2501312, 2511648, 2540395, 2548260, 2558160, 2560896, 2567136, 2608320, 2625480, 2640924, 2643840, 2648448, 2665872, 2687360, 2689830, 2708640, 2718144, 2720952, 2771340, 2779920, 2790720, 2793285, 2800512, 2813976, 2864160, 2869152, 2877930, 2888028, 2908224, 2934360, 2953665, 2954880, 2956096, 2962080, 2979504, 3020160, 3023280, 3048474, 3057912, 3069792, 3126640, 3129984, 3136320, 3139560, 3150576, 3165723, 3201120, 3208920, 3227796, 3231360, 3250368, 3301155, 3310560, 3325608, 3332340, 3348864, 3397680, 3401190, 3410880, 3422848, 3436992, 3453516, 3500640, 3517470, 3521232, 3554496, 3586440, 3610035, 3611520, 3627936, 3635280, 3695120, 3706560, 3724380, 3741309, 3751968, 3763584, 3818880, 3822390, 3825536, 3837240, 3841344, 3850704, 3912480, 3938220, 3949440, 3972672, 3998808, 4031040, 4034745, 4062960, 4064632, 4077216, 4081428, 4093056, 4157010, 4186080, 4200768, 4220964, 4268160, 4278560, 4296240, 4303728, 4316895, 4332042, 4401540, 4414080, 4434144, 4443120, 4447872, 4469256, 4530240, 4534920, 4572711, 4604688, 4667520, 4689960, 4694976, 4704480, 4725864, 4781920, 4801680, 4813380, 4837248, 4841694, 4847040, 4965840, 4988412, 4998510, 5002624, 5023296, 5080790, 5096520, 5101785, 5116320, 5134272, 5216640, 5250960, 5276205, 5281848, 5331744, 5379660, 5417280, 5436288, 5441904, 5542680, 5559840, 5581440, 5586570, 5627952, 5728320, 5738304, 5755860, 5776056, 5816448, 5868720, 5907330, 5912192, 5924160, 5959008, 6046560, 6096948, 6115824, 6139584, 6235515, 6253280, 6272640, 6279120, 6301152, 6331446, 6402240, 6417840, 6455592, 6498063, 6500736, 6602310, 6621120, 6651216, 6664680, 6795360, 6802380, 6821760, 6873984, 6907032, 7001280, 7034940, 7042464, 7108992, 7172880, 7220070, 7255872, 7262541, 7270560, 7390240, 7413120, 7448760, 7482618, 7503936, 7621185, 7644780, 7674480, 7682688, 7701408, 7824960, 7876440, 7945344, 7997616, 8062080, 8069490, 8125920, 8129264, 8154432, 8162856, 8314020, 8372160, 8401536, 8441928, 8557120, 8592480, 8607456, 8633790, 8664084, 8803080, 8868288, 8886240, 8938512, 9060480, 9069840, 9145422, 9209376, 9379920, 9389952, 9408960, 9451728, 9497169, 9563840, 9603360, 9626760, 9683388, 9694080, 9931680, 9976824, 9997020, 10046592, 10161580, 10193040, 10203570, 10232640, 10268544, 10501920, 10552410, 10563696, 10663488, 10759320, 10830105, 10834560, 10883808, 11085360, 11119680, 11173140, 11223927, 11255904, 11456640, 11476608, 11511720, 11552112, 11737440, 11814660, 11848320, 11918016, 12093120, 12104235, 12193896, 12231648, 12279168, 12471030, 12506560, 12558240, 12602304, 12662892, 12804480, 12835680, 12911184, 12996126, 13204620, 13242240, 13302432, 13329360, 13590720, 13604760, 13718133, 13814064, 14002560, 14069880, 14084928, 14345760, 14440140, 14511744, 14525082, 14541120, 14780480, 14897520, 14965236, 15007872, 15242370, 15289560, 15348960, 15402816, 15649920, 15752880, 15828615, 15995232, 16138980, 16251840, 16258528, 16308864, 16325712, 16628040, 16744320, 16883856, 17114240, 17184960, 17214912, 17267580, 17328168, 17606160, 17736576, 17772480, 17877024, 18139680, 18290844, 18418752, 18706545, 18759840, 18817920, 18903456, 18994338, 19127680, 19206720, 19253520, 19366776, 19863360, 19953648, 19994040, 20323160, 20386080, 20407140, 20465280, 21003840, 21104820, 21127392, 21326976, 21518640, 21660210, 21767616, 22170720, 22239360, 22346280, 22447854, 22511808, 22863555, 23023440, 23104224, 23474880, 23629320, 23836032, 24186240, 24208470, 24387792, 24463296, 24942060, 25013120, 25116480, 25204608, 25325784, 25671360, 25822368, 25992252, 26409240, 26604864, 26658720, 27181440, 27209520, 27436266, 27628128, 28139760, 28169856, 28691520, 28880280, 29050164, 29082240, 29560960, 29795040, 29930472, 30484740, 30579120, 30697920, 30805632, 31505760, 31657230, 31990464, 32277960, 32490315, 32503680, 32517056, 32651424, 33256080, 33767712, 34369920, 34429824, 34535160, 34656336, 35212320, 35544960, 35754048, 36279360, 36312705, 36581688, 36837504, 37413090, 37519680, 37806912, 37988676, 38413440, 38507040, 38733552, 39726720, 39907296, 39988080, 40646320, 40772160, 40814280, 41154399, 42007680, 42209640, 42254784, 43037280, 43320420, 43535232, 44341440, 44692560, 44895708, 45023616, 45727110, 46046880, 46208448, 46949760, 47258640, 47485845, 48416940, 48775584, 48926592, 49884120, 50232960, 50651568, 51342720, 51644736, 51984504, 52818480, 53209728, 53317440, 54419040, 54872532, 55256256, 56119635, 56279520, 57383040, 57760560, 58100328, 59590080, 59860944, 60969480, 61158240, 61395840, 63011520, 63314460, 63980928, 64555920, 64980630, 65034112, 65302848, 66512160, 67535424, 68590665, 69070320, 69312672, 70424640, 71508096, 72558720, 72625410, 73163376, 74826180, 75039360, 75613824, 75977352, 77014080, 77467104, 79814592, 79976160, 81292640, 81544320, 81628560, 82308798, 84419280, 84509568, 86074560, 86640840, 88682880, 89385120, 89791416, 91454220, 92093760, 92416896, 94517280, 94971690, 96833880, 97551168, 99768240, 101303136, 103289472, 103969008, 105636960, 106634880, 108838080, 109745064, 110512512, 112239270, 112559040, 115521120, 116200656, 119180160, 119721888, 121938960, 122316480, 123463197, 126023040, 126628920, 129111840, 129961260, 130605696, 133024320, 135070848, 137181330, 138140640, 138625344, 140849280, 145250820, 146326752, 149652360, 151954704, 154028160, 154934208, 159629184, 159952320, 162585280, 163257120, 164617596, 168838560, 172149120, 173281680, 178770240, 179582832, 182908440, 184187520, 189034560, 189943380, 193667760, 195102336, 199536480, 202606272, 205771995, 207938016, 211273920, 217676160, 219490128, 224478540, 225118080, 231042240, 232401312, 239443776, 243877920, 244632960, 246926394, 253257840, 258223680, 259922520, 266048640, 274362660, 276281280, 277250688, 290501640, 292653504, 299304720, 303909408, 309868416, 319904640, 325170560, 326514240, 329235192, 337677120, 346563360, 357540480, 359165664, 365816880, 378069120, 379886760, 387335520, 399072960, 405212544, 411543990, 415876032, 422547840, 438980256, 448957080, 462084480, 464802624, 478887552, 487755840, 493852788, 506515680, 516447360, 519845040, 548725320, 552562560, 581003280, 585307008, 598609440, 607818816, 617315985, 653028480, 658470384, 675354240, 693126720, 718331328, 731633760, 759773520, 774671040, 798145920, 823087980, 831752064, 877960512, 897914160, 929605248, 975511680, 987705576, 1013031360, 1039690080, 1097450640, 1162006560, 1197218880, 1215637632, 1234631970, 1316940768, 1386253440, 1436662656, 1463267520, 1519547040, 1549342080, 1646175960, 1755921024, 1795828320, 1975411152, 2026062720, 2079380160, 2194901280, 2324013120, 2394437760, 2469263940, 2633881536, 2926535040, 3039094080, 3292351920, 3591656640, 3950822304, 4158760320, 4389802560, 4648026240, 4938527880, 5267763072, 6078188160, 6584703840, 7183313280, 7901644608, 8779605120, 9877055760, 13169407680, 15803289216, 19754111520, 26338815360, 39508223040, 79016446080]

約数ペア:

[(1, 79016446080), (2, 39508223040), (3, 26338815360), (4, 19754111520), (5, 15803289216), (6, 13169407680), (8, 9877055760), (9, 8779605120), (10, 7901644608), (11, 7183313280), (12, 6584703840), (13, 6078188160), (15, 5267763072), (16, 4938527880), (17, 4648026240), (18, 4389802560), (19, 4158760320), (20, 3950822304), (22, 3591656640), (24, 3292351920), (26, 3039094080), (27, 2926535040), (30, 2633881536), (32, 2469263940), (33, 2394437760), (34, 2324013120), (36, 2194901280), (38, 2079380160), (39, 2026062720), (40, 1975411152), (44, 1795828320), (45, 1755921024), (48, 1646175960), (51, 1549342080), (52, 1519547040), (54, 1463267520), (55, 1436662656), (57, 1386253440), (60, 1316940768), (64, 1234631970), (65, 1215637632), (66, 1197218880), (68, 1162006560), (72, 1097450640), (76, 1039690080), (78, 1013031360), (80, 987705576), (81, 975511680), (85, 929605248), (88, 897914160), (90, 877960512), (95, 831752064), (96, 823087980), (99, 798145920), (102, 774671040), (104, 759773520), (108, 731633760), (110, 718331328), (114, 693126720), (117, 675354240), (120, 658470384), (121, 653028480), (128, 617315985), (130, 607818816), (132, 598609440), (135, 585307008), (136, 581003280), (143, 552562560), (144, 548725320), (152, 519845040), (153, 516447360), (156, 506515680), (160, 493852788), (162, 487755840), (165, 478887552), (170, 464802624), (171, 462084480), (176, 448957080), (180, 438980256), (187, 422547840), (190, 415876032), (192, 411543990), (195, 405212544), (198, 399072960), (204, 387335520), (208, 379886760), (209, 378069120), (216, 365816880), (220, 359165664), (221, 357540480), (228, 346563360), (234, 337677120), (240, 329235192), (242, 326514240), (243, 325170560), (247, 319904640), (255, 309868416), (260, 303909408), (264, 299304720), (270, 292653504), (272, 290501640), (285, 277250688), (286, 276281280), (288, 274362660), (297, 266048640), (304, 259922520), (306, 258223680), (312, 253257840), (320, 246926394), (323, 244632960), (324, 243877920), (330, 239443776), (340, 232401312), (342, 231042240), (351, 225118080), (352, 224478540), (360, 219490128), (363, 217676160), (374, 211273920), (380, 207938016), (384, 205771995), (390, 202606272), (396, 199536480), (405, 195102336), (408, 193667760), (416, 189943380), (418, 189034560), (429, 184187520), (432, 182908440), (440, 179582832), (442, 178770240), (456, 173281680), (459, 172149120), (468, 168838560), (480, 164617596), (484, 163257120), (486, 162585280), (494, 159952320), (495, 159629184), (510, 154934208), (513, 154028160), (520, 151954704), (528, 149652360), (540, 146326752), (544, 145250820), (561, 140849280), (570, 138625344), (572, 138140640), (576, 137181330), (585, 135070848), (594, 133024320), (605, 130605696), (608, 129961260), (612, 129111840), (624, 126628920), (627, 126023040), (640, 123463197), (646, 122316480), (648, 121938960), (660, 119721888), (663, 119180160), (680, 116200656), (684, 115521120), (702, 112559040), (704, 112239270), (715, 110512512), (720, 109745064), (726, 108838080), (741, 106634880), (748, 105636960), (760, 103969008), (765, 103289472), (780, 101303136), (792, 99768240), (810, 97551168), (816, 96833880), (832, 94971690), (836, 94517280), (855, 92416896), (858, 92093760), (864, 91454220), (880, 89791416), (884, 89385120), (891, 88682880), (912, 86640840), (918, 86074560), (935, 84509568), (936, 84419280), (960, 82308798), (968, 81628560), (969, 81544320), (972, 81292640), (988, 79976160), (990, 79814592), (1020, 77467104), (1026, 77014080), (1040, 75977352), (1045, 75613824), (1053, 75039360), (1056, 74826180), (1080, 73163376), (1088, 72625410), (1089, 72558720), (1105, 71508096), (1122, 70424640), (1140, 69312672), (1144, 69070320), (1152, 68590665), (1170, 67535424), (1188, 66512160), (1210, 65302848), (1215, 65034112), (1216, 64980630), (1224, 64555920), (1235, 63980928), (1248, 63314460), (1254, 63011520), (1287, 61395840), (1292, 61158240), (1296, 60969480), (1320, 59860944), (1326, 59590080), (1360, 58100328), (1368, 57760560), (1377, 57383040), (1404, 56279520), (1408, 56119635), (1430, 55256256), (1440, 54872532), (1452, 54419040), (1482, 53317440), (1485, 53209728), (1496, 52818480), (1520, 51984504), (1530, 51644736), (1539, 51342720), (1560, 50651568), (1573, 50232960), (1584, 49884120), (1615, 48926592), (1620, 48775584), (1632, 48416940), (1664, 47485845), (1672, 47258640), (1683, 46949760), (1710, 46208448), (1716, 46046880), (1728, 45727110), (1755, 45023616), (1760, 44895708), (1768, 44692560), (1782, 44341440), (1815, 43535232), (1824, 43320420), (1836, 43037280), (1870, 42254784), (1872, 42209640), (1881, 42007680), (1920, 41154399), (1936, 40814280), (1938, 40772160), (1944, 40646320), (1976, 39988080), (1980, 39907296), (1989, 39726720), (2040, 38733552), (2052, 38507040), (2057, 38413440), (2080, 37988676), (2090, 37806912), (2106, 37519680), (2112, 37413090), (2145, 36837504), (2160, 36581688), (2176, 36312705), (2178, 36279360), (2210, 35754048), (2223, 35544960), (2244, 35212320), (2280, 34656336), (2288, 34535160), (2295, 34429824), (2299, 34369920), (2340, 33767712), (2376, 33256080), (2420, 32651424), (2430, 32517056), (2431, 32503680), (2432, 32490315), (2448, 32277960), (2470, 31990464), (2496, 31657230), (2508, 31505760), (2565, 30805632), (2574, 30697920), (2584, 30579120), (2592, 30484740), (2640, 29930472), (2652, 29795040), (2673, 29560960), (2717, 29082240), (2720, 29050164), (2736, 28880280), (2754, 28691520), (2805, 28169856), (2808, 28139760), (2860, 27628128), (2880, 27436266), (2904, 27209520), (2907, 27181440), (2964, 26658720), (2970, 26604864), (2992, 26409240), (3040, 25992252), (3060, 25822368), (3078, 25671360), (3120, 25325784), (3135, 25204608), (3146, 25116480), (3159, 25013120), (3168, 24942060), (3230, 24463296), (3240, 24387792), (3264, 24208470), (3267, 24186240), (3315, 23836032), (3344, 23629320), (3366, 23474880), (3420, 23104224), (3432, 23023440), (3456, 22863555), (3510, 22511808), (3520, 22447854), (3536, 22346280), (3553, 22239360), (3564, 22170720), (3630, 21767616), (3648, 21660210), (3672, 21518640), (3705, 21326976), (3740, 21127392), (3744, 21104820), (3762, 21003840), (3861, 20465280), (3872, 20407140), (3876, 20386080), (3888, 20323160), (3952, 19994040), (3960, 19953648), (3978, 19863360), (4080, 19366776), (4104, 19253520), (4114, 19206720), (4131, 19127680), (4160, 18994338), (4180, 18903456), (4199, 18817920), (4212, 18759840), (4224, 18706545), (4290, 18418752), (4320, 18290844), (4356, 18139680), (4420, 17877024), (4446, 17772480), (4455, 17736576), (4488, 17606160), (4560, 17328168), (4576, 17267580), (4590, 17214912), (4598, 17184960), (4617, 17114240), (4680, 16883856), (4719, 16744320), (4752, 16628040), (4840, 16325712), (4845, 16308864), (4860, 16258528), (4862, 16251840), (4896, 16138980), (4940, 15995232), (4992, 15828615), (5016, 15752880), (5049, 15649920), (5130, 15402816), (5148, 15348960), (5168, 15289560), (5184, 15242370), (5265, 15007872), (5280, 14965236), (5304, 14897520), (5346, 14780480), (5434, 14541120), (5440, 14525082), (5445, 14511744), (5472, 14440140), (5508, 14345760), (5610, 14084928), (5616, 14069880), (5643, 14002560), (5720, 13814064), (5760, 13718133), (5808, 13604760), (5814, 13590720), (5928, 13329360), (5940, 13302432), (5967, 13242240), (5984, 13204620), (6080, 12996126), (6120, 12911184), (6156, 12835680), (6171, 12804480), (6240, 12662892), (6270, 12602304), (6292, 12558240), (6318, 12506560), (6336, 12471030), (6435, 12279168), (6460, 12231648), (6480, 12193896), (6528, 12104235), (6534, 12093120), (6630, 11918016), (6669, 11848320), (6688, 11814660), (6732, 11737440), (6840, 11552112), (6864, 11511720), (6885, 11476608), (6897, 11456640), (7020, 11255904), (7040, 11223927), (7072, 11173140), (7106, 11119680), (7128, 11085360), (7260, 10883808), (7293, 10834560), (7296, 10830105), (7344, 10759320), (7410, 10663488), (7480, 10563696), (7488, 10552410), (7524, 10501920), (7695, 10268544), (7722, 10232640), (7744, 10203570), (7752, 10193040), (7776, 10161580), (7865, 10046592), (7904, 9997020), (7920, 9976824), (7956, 9931680), (8151, 9694080), (8160, 9683388), (8208, 9626760), (8228, 9603360), (8262, 9563840), (8320, 9497169), (8360, 9451728), (8398, 9408960), (8415, 9389952), (8424, 9379920), (8580, 9209376), (8640, 9145422), (8712, 9069840), (8721, 9060480), (8840, 8938512), (8892, 8886240), (8910, 8868288), (8976, 8803080), (9120, 8664084), (9152, 8633790), (9180, 8607456), (9196, 8592480), (9234, 8557120), (9360, 8441928), (9405, 8401536), (9438, 8372160), (9504, 8314020), (9680, 8162856), (9690, 8154432), (9720, 8129264), (9724, 8125920), (9792, 8069490), (9801, 8062080), (9880, 7997616), (9945, 7945344), (10032, 7876440), (10098, 7824960), (10260, 7701408), (10285, 7682688), (10296, 7674480), (10336, 7644780), (10368, 7621185), (10530, 7503936), (10560, 7482618), (10608, 7448760), (10659, 7413120), (10692, 7390240), (10868, 7270560), (10880, 7262541), (10890, 7255872), (10944, 7220070), (11016, 7172880), (11115, 7108992), (11220, 7042464), (11232, 7034940), (11286, 7001280), (11440, 6907032), (11495, 6873984), (11583, 6821760), (11616, 6802380), (11628, 6795360), (11856, 6664680), (11880, 6651216), (11934, 6621120), (11968, 6602310), (12155, 6500736), (12160, 6498063), (12240, 6455592), (12312, 6417840), (12342, 6402240), (12480, 6331446), (12540, 6301152), (12584, 6279120), (12597, 6272640), (12636, 6253280), (12672, 6235515), (12870, 6139584), (12920, 6115824), (12960, 6096948), (13068, 6046560), (13260, 5959008), (13338, 5924160), (13365, 5912192), (13376, 5907330), (13464, 5868720), (13585, 5816448), (13680, 5776056), (13728, 5755860), (13770, 5738304), (13794, 5728320), (14040, 5627952), (14144, 5586570), (14157, 5581440), (14212, 5559840), (14256, 5542680), (14520, 5441904), (14535, 5436288), (14586, 5417280), (14688, 5379660), (14820, 5331744), (14960, 5281848), (14976, 5276205), (15048, 5250960), (15147, 5216640), (15390, 5134272), (15444, 5116320), (15488, 5101785), (15504, 5096520), (15552, 5080790), (15730, 5023296), (15795, 5002624), (15808, 4998510), (15840, 4988412), (15912, 4965840), (16302, 4847040), (16320, 4841694), (16335, 4837248), (16416, 4813380), (16456, 4801680), (16524, 4781920), (16720, 4725864), (16796, 4704480), (16830, 4694976), (16848, 4689960), (16929, 4667520), (17160, 4604688), (17280, 4572711), (17424, 4534920), (17442, 4530240), (17680, 4469256), (17765, 4447872), (17784, 4443120), (17820, 4434144), (17901, 4414080), (17952, 4401540), (18240, 4332042), (18304, 4316895), (18360, 4303728), (18392, 4296240), (18468, 4278560), (18513, 4268160), (18720, 4220964), (18810, 4200768), (18876, 4186080), (19008, 4157010), (19305, 4093056), (19360, 4081428), (19380, 4077216), (19440, 4064632), (19448, 4062960), (19584, 4034745), (19602, 4031040), (19760, 3998808), (19890, 3972672), (20007, 3949440), (20064, 3938220), (20196, 3912480), (20520, 3850704), (20570, 3841344), (20592, 3837240), (20655, 3825536), (20672, 3822390), (20691, 3818880), (20995, 3763584), (21060, 3751968), (21120, 3741309), (21216, 3724380), (21318, 3706560), (21384, 3695120), (21736, 3635280), (21780, 3627936), (21879, 3611520), (21888, 3610035), (22032, 3586440), (22230, 3554496), (22440, 3521232), (22464, 3517470), (22572, 3500640), (22880, 3453516), (22990, 3436992), (23085, 3422848), (23166, 3410880), (23232, 3401190), (23256, 3397680), (23595, 3348864), (23712, 3332340), (23760, 3325608), (23868, 3310560), (23936, 3301155), (24310, 3250368), (24453, 3231360), (24480, 3227796), (24624, 3208920), (24684, 3201120), (24960, 3165723), (25080, 3150576), (25168, 3139560), (25194, 3136320), (25245, 3129984), (25272, 3126640), (25740, 3069792), (25840, 3057912), (25920, 3048474), (26136, 3023280), (26163, 3020160), (26520, 2979504), (26676, 2962080), (26730, 2956096), (26741, 2954880), (26752, 2953665), (26928, 2934360), (27170, 2908224), (27360, 2888028), (27456, 2877930), (27540, 2869152), (27588, 2864160), (28080, 2813976), (28215, 2800512), (28288, 2793285), (28314, 2790720), (28424, 2779920), (28512, 2771340), (29040, 2720952), (29070, 2718144), (29172, 2708640), (29376, 2689830), (29403, 2687360), (29640, 2665872), (29835, 2648448), (29887, 2643840), (29920, 2640924), (30096, 2625480), (30294, 2608320), (30780, 2567136), (30855, 2560896), (30888, 2558160), (31008, 2548260), (31104, 2540395), (31460, 2511648), (31590, 2501312), (31616, 2499255), (31680, 2494206), (31824, 2482920), (31977, 2471040), (32604, 2423520), (32640, 2420847), (32670, 2418624), (32832, 2406690), (32912, 2400840), (33048, 2390960), (33345, 2369664), (33440, 2362932), (33592, 2352240), (33660, 2347488), (33696, 2344980), (33858, 2333760), (34320, 2302344), (34485, 2291328), (34749, 2273920), (34848, 2267460), (34884, 2265120), (35360, 2234628), (35530, 2223936), (35568, 2221560), (35640, 2217072), (35802, 2207040), (35904, 2200770), (36465, 2166912), (36480, 2166021), (36720, 2151864), (36784, 2148120), (36936, 2139280), (37026, 2134080), (37440, 2110482), (37620, 2100384), (37752, 2093040), (37791, 2090880), (38016, 2078505), (38610, 2046528), (38720, 2040714), (38760, 2038608), (38880, 2032316), (38896, 2031480), (39083, 2021760), (39204, 2015520), (39520, 1999404), (39780, 1986336), (40014, 1974720), (40128, 1969110), (40392, 1956240), (40755, 1938816), (41040, 1925352), (41140, 1920672), (41184, 1918620), (41310, 1912768), (41344, 1911195), (41382, 1909440), (41990, 1881792), (42120, 1875984), (42432, 1862190), (42471, 1860480), (42636, 1853280), (42768, 1847560), (43472, 1817640), (43560, 1813968), (43605, 1812096), (43758, 1805760), (44064, 1793220), (44460, 1777248), (44880, 1760616), (44928, 1758735), (45144, 1750320), (45441, 1738880), (45760, 1726758), (45980, 1718496), (46170, 1711424), (46189, 1710720), (46332, 1705440), (46464, 1700595), (46512, 1698840), (47190, 1674432), (47424, 1666170), (47520, 1662804), (47736, 1655280), (48620, 1625184), (48906, 1615680), (48960, 1613898), (49005, 1612416), (49248, 1604460), (49368, 1600560), (50160, 1575288), (50336, 1569780), (50388, 1568160), (50490, 1564992), (50544, 1563320), (50787, 1555840), (51480, 1534896), (51680, 1528956), (51840, 1524237), (52272, 1511640), (52326, 1510080), (53040, 1489752), (53295, 1482624), (53352, 1481040), (53460, 1478048), (53482, 1477440), (53703, 1471360), (53856, 1467180), (54340, 1454112), (54720, 1444014), (54912, 1438965), (55080, 1434576), (55176, 1432080), (55539, 1422720), (56160, 1406988), (56430, 1400256), (56628, 1395360), (56848, 1389960), (57024, 1385670), (57915, 1364352), (58080, 1360476), (58140, 1359072), (58344, 1354320), (58752, 1344915), (58806, 1343680), (59280, 1332936), (59670, 1324224), (59774, 1321920), (59840, 1320462), (60021, 1316480), (60192, 1312740), (60588, 1304160), (61560, 1283568), (61710, 1280448), (61776, 1279080), (62016, 1274130), (62073, 1272960), (62920, 1255824), (62985, 1254528), (63180, 1250656), (63360, 1247103), (63648, 1241460), (63954, 1235520), (65208, 1211760), (65340, 1209312), (65637, 1203840), (65664, 1203345), (65824, 1200420), (66096, 1195480), (66690, 1184832), (66880, 1181466), (67184, 1176120), (67320, 1173744), (67392, 1172490), (67716, 1166880), (68640, 1151172), (68970, 1145664), (69498, 1136960), (69696, 1133730), (69768, 1132560), (70720, 1117314), (70785, 1116288), (71060, 1111968), (71136, 1110780), (71280, 1108536), (71604, 1103520), (71808, 1100385), (72930, 1083456), (73359, 1077120), (73440, 1075932), (73568, 1074060), (73872, 1069640), (74052, 1067040), (74880, 1055241), (75240, 1050192), (75504, 1046520), (75582, 1045440), (75735, 1043328), (77220, 1023264), (77440, 1020357), (77520, 1019304), (77760, 1016158), (77792, 1015740), (78166, 1010880), (78408, 1007760), (78489, 1006720), (79040, 999702), (79560, 993168), (80028, 987360), (80223, 984960), (80256, 984555), (80784, 978120), (81510, 969408), (82080, 962676), (82280, 960336), (82368, 959310), (82620, 956384), (82764, 954720), (83980, 940896), (84240, 937992), (84645, 933504), (84864, 931095), (84942, 930240), (85272, 926640), (85536, 923780), (86944, 908820), (87120, 906984), (87210, 906048), (87516, 902880), (88128, 896610), (88920, 888624), (89505, 882816), (89661, 881280), (89760, 880308), (90288, 875160), (90882, 869440), (91520, 863379), (91960, 859248), (92340, 855712), (92378, 855360), (92565, 853632), (92664, 852720), (93024, 849420), (94380, 837216), (94848, 833085), (95040, 831402), (95472, 827640), (95931, 823680), (97240, 812592), (97812, 807840), (97920, 806949), (98010, 806208), (98496, 802230), (98736, 800280), (100035, 789888), (100320, 787644), (100672, 784890), (100776, 784080), (100980, 782496), (101088, 781660), (101574, 777920), (102960, 767448), (103360, 764478), (103455, 763776), (104544, 755820), (104652, 755040), (106080, 744876), (106590, 741312), (106704, 740520), (106920, 739024), (106964, 738720), (107406, 735680), (107712, 733590), (108680, 727056), (109395, 722304), (109440, 722007), (110160, 717288), (110352, 716040), (111078, 711360), (112320, 703494), (112860, 700128), (113256, 697680), (113373, 696960), (113696, 694980), (114048, 692835), (115830, 682176), (116160, 680238), (116280, 679536), (116688, 677160), (117249, 673920), (117612, 671840), (118560, 666468), (119340, 662112), (119548, 660960), (119680, 660231), (120042, 658240), (120384, 656370), (121176, 652080), (122265, 646272), (123120, 641784), (123420, 640224), (123552, 639540), (124032, 637065), (124146, 636480), (125840, 627912), (125970, 627264), (126360, 625328), (127296, 620730), (127413, 620160), (127908, 617760), (130416, 605880), (130680, 604656), (130815, 604032), (131274, 601920), (131648, 600210), (132192, 597740), (133380, 592416), (133705, 590976), (133760, 590733), (134368, 588060), (134640, 586872), (134784, 586245), (135432, 583440), (137280, 575586), (137940, 572832), (138567, 570240), (138996, 568480), (139392, 566865), (139536, 566280), (141440, 558657), (141570, 558144), (142120, 555984), (142272, 555390), (142560, 554268), (143208, 551760), (145860, 541728), (146718, 538560), (146880, 537966), (147015, 537472), (147136, 537030), (147744, 534820), (148104, 533520), (149435, 528768), (150480, 525096), (151008, 523260), (151164, 522720), (151470, 521664), (154440, 511632), (155040, 509652), (155520, 508079), (155584, 507870), (156332, 505440), (156816, 503880), (156978, 503360), (158080, 499851), (159120, 496584), (159885, 494208), (160056, 493680), (160446, 492480), (161568, 489060), (163020, 484704), (164160, 481338), (164560, 480168), (164736, 479655), (165240, 478192), (165528, 477360), (166617, 474240), (167960, 470448), (168480, 468996), (169290, 466752), (169884, 465120), (170544, 463320), (171072, 461890), (173745, 454784), (173888, 454410), (174240, 453492), (174420, 453024), (175032, 451440), (176256, 448305), (177840, 444312), (179010, 441408), (179322, 440640), (179520, 440154), (180576, 437580), (181764, 434720), (183920, 429624), (184680, 427856), (184756, 427680), (185130, 426816), (185328, 426360), (186048, 424710), (186219, 424320), (188760, 418608), (188955, 418176), (190080, 415701), (190944, 413820), (191862, 411840), (194480, 406296), (195415, 404352), (195624, 403920), (196020, 403104), (196911, 401280), (196992, 401115), (197472, 400140), (200070, 394944), (200640, 393822), (201344, 392445), (201552, 392040), (201960, 391248), (202176, 390830), (203148, 388960), (205920, 383724), (206720, 382239), (206910, 381888), (209088, 377910), (209304, 377520), (212160, 372438), (212355, 372096), (213180, 370656), (213408, 370260), (213840, 369512), (213928, 369360), (214812, 367840), (215424, 366795), (217360, 363528), (218790, 361152), (220077, 359040), (220320, 358644), (220704, 358020), (222156, 355680), (224640, 351747), (225720, 350064), (226512, 348840), (226746, 348480), (227205, 347776), (227392, 347490), (230945, 342144), (231660, 341088), (232320, 340119), (232560, 339768), (233376, 338580), (234498, 336960), (235224, 335920), (237120, 333234), (238680, 331056), (239096, 330480), (240084, 329120), (240669, 328320), (240768, 328185), (242352, 326040), (244530, 323136), (246240, 320892), (246840, 320112), (247104, 319770), (248292, 318240), (251680, 313956), (251940, 313632), (252720, 312664), (253935, 311168), (254592, 310365), (254826, 310080), (255816, 308880), (260832, 302940), (261360, 302328), (261630, 302016), (262548, 300960), (263296, 300105), (264384, 298870), (266760, 296208), (267410, 295488), (268515, 294272), (268736, 294030), (268983, 293760), (269280, 293436), (270864, 291720), (274560, 287793), (275880, 286416), (277134, 285120), (277695, 284544), (277992, 284240), (279072, 283140)]