422701493760

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{131}}^1$

素因数の和:211

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 131, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 262, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 393, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 504, 512, 513, 520, 524, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 655, 665, 672, 684, 702, 720, 728, 729, 741, 756, 760, 768, 780, 786, 798, 810, 819, 832, 840, 855, 864, 896, 910, 912, 917, 936, 945, 960, 972, 988, 1008, 1026, 1040, 1048, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1179, 1197, 1215, 1216, 1235, 1248, 1260, 1280, 1296, 1310, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1458, 1482, 1512, 1520, 1536, 1539, 1560, 1572, 1596, 1620, 1638, 1664, 1680, 1701, 1703, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1834, 1872, 1890, 1920, 1944, 1965, 1976, 1995, 2016, 2052, 2080, 2096, 2106, 2128, 2160, 2184, 2223, 2240, 2268, 2280, 2304, 2340, 2358, 2394, 2430, 2432, 2457, 2470, 2489, 2496, 2520, 2560, 2565, 2592, 2620, 2660, 2688, 2730, 2736, 2751, 2808, 2835, 2880, 2912, 2916, 2964, 3024, 3040, 3078, 3120, 3144, 3159, 3192, 3240, 3276, 3328, 3360, 3402, 3406, 3420, 3456, 3458, 3510, 3537, 3584, 3591, 3640, 3645, 3648, 3668, 3705, 3744, 3780, 3840, 3888, 3930, 3952, 3990, 4032, 4095, 4104, 4160, 4192, 4212, 4256, 4320, 4368, 4446, 4480, 4536, 4560, 4585, 4608, 4617, 4680, 4716, 4788, 4860, 4864, 4914, 4940, 4978, 4992, 5040, 5103, 5109, 5130, 5184, 5187, 5240, 5265, 5320, 5376, 5460, 5472, 5502, 5616, 5670, 5760, 5824, 5832, 5895, 5928, 5985, 6048, 6080, 6156, 6240, 6288, 6318, 6384, 6480, 6552, 6656, 6669, 6720, 6804, 6812, 6840, 6912, 6916, 7020, 7074, 7182, 7280, 7290, 7296, 7336, 7371, 7410, 7467, 7488, 7560, 7680, 7695, 7776, 7860, 7904, 7980, 8064, 8190, 8208, 8253, 8320, 8384, 8424, 8505, 8512, 8515, 8640, 8645, 8736, 8892, 8960, 9072, 9120, 9170, 9234, 9360, 9432, 9477, 9576, 9720, 9728, 9828, 9880, 9956, 9984, 10080, 10206, 10218, 10260, 10368, 10374, 10480, 10530, 10611, 10640, 10752, 10773, 10920, 10944, 11004, 11115, 11232, 11340, 11520, 11648, 11664, 11790, 11856, 11921, 11970, 12096, 12160, 12285, 12312, 12445, 12480, 12576, 12636, 12768, 12960, 13104, 13338, 13440, 13608, 13624, 13680, 13755, 13824, 13832, 13851, 14040, 14148, 14364, 14560, 14580, 14592, 14672, 14742, 14820, 14934, 14976, 15120, 15327, 15390, 15552, 15561, 15720, 15795, 15808, 15960, 16128, 16380, 16416, 16506, 16640, 16768, 16848, 17010, 17024, 17030, 17280, 17290, 17423, 17472, 17685, 17784, 17920, 17955, 18144, 18240, 18340, 18468, 18720, 18864, 18954, 19152, 19440, 19656, 19760, 19912, 19968, 20007, 20160, 20412, 20436, 20520, 20736, 20748, 20960, 21060, 21222, 21280, 21546, 21840, 21888, 22008, 22113, 22230, 22401, 22464, 22680, 23040, 23085, 23296, 23328, 23580, 23712, 23842, 23940, 24192, 24320, 24570, 24624, 24759, 24890, 24960, 25152, 25272, 25515, 25536, 25545, 25920, 25935, 26208, 26676, 26880, 27216, 27248, 27360, 27510, 27664, 27702, 28080, 28296, 28728, 29120, 29160, 29184, 29344, 29484, 29640, 29868, 29952, 30240, 30654, 30780, 31104, 31122, 31440, 31590, 31616, 31833, 31920, 32256, 32319, 32357, 32760, 32832, 33012, 33280, 33345, 33536, 33696, 34020, 34048, 34060, 34560, 34580, 34846, 34944, 35370, 35568, 35763, 35910, 36288, 36480, 36680, 36855, 36936, 37335, 37440, 37728, 37908, 38304, 38880, 39312, 39520, 39824, 40014, 40320, 40824, 40872, 41040, 41265, 41472, 41496, 41920, 42120, 42444, 42560, 43092, 43680, 43776, 44016, 44226, 44460, 44802, 44928, 45360, 45981, 46170, 46592, 46656, 46683, 47160, 47385, 47424, 47684, 47880, 48384, 48640, 49140, 49248, 49518, 49780, 49920, 50304, 50544, 51030, 51072, 51090, 51840, 51870, 52269, 52416, 53055, 53352, 53760, 53865, 54432, 54496, 54720, 55020, 55328, 55404, 56160, 56592, 57456, 58240, 58320, 58688, 58968, 59280, 59605, 59736, 59904, 60021, 60480, 61308, 61560, 62208, 62244, 62880, 63180, 63232, 63666, 63840, 64638, 64714, 65520, 65664, 66024, 66339, 66690, 67072, 67203, 67392, 68040, 68096, 68120, 69120, 69160, 69255, 69692, 69888, 70740, 71136, 71526, 71820, 72576, 72960, 73360, 73710, 73872, 74277, 74670, 74880, 75456, 75816, 76608, 76635, 77760, 77805, 78624, 79040, 79648, 80028, 80640, 81648, 81744, 82080, 82530, 82992, 83840, 84240, 84888, 85120, 86184, 87115, 87360, 87552, 88032, 88452, 88920, 89604, 89856, 90720, 91962, 92340, 93312, 93366, 94320, 94770, 94848, 95368, 95499, 95760, 96768, 96957, 97071, 98280, 98496, 99036, 99560, 99840, 100035, 100608, 101088, 102060, 102144, 102180, 103680, 103740, 104538, 104832, 106110, 106704, 107289, 107730, 108864, 108992, 109440, 110040, 110565, 110656, 110808, 112005, 112320, 113184, 114912, 116480, 116640, 117376, 117936, 118560, 119210, 119472, 120042, 120960, 122616, 123120, 123795, 124416, 124488, 125760, 126360, 126464, 127332, 127680, 129276, 129428, 131040, 131328, 132048, 132678, 133380, 134406, 134784, 136080, 136240, 137943, 138320, 138510, 139384, 139776, 140049, 141480, 142272, 143052, 143640, 145152, 145920, 146720, 147420, 147744, 148554, 149340, 149760, 150912, 151632, 153216, 153270, 155520, 155610, 156807, 157248, 158080, 159165, 159296, 160056, 161280, 161595, 161785, 163296, 163488, 164160, 165060, 165984, 167680, 168480, 169776, 170240, 172368, 174230, 174720, 176064, 176904, 177840, 178815, 179208, 179712, 180063, 181440, 183924, 184680, 186624, 186732, 188640, 189540, 189696, 190736, 190998, 191520, 193914, 194142, 196560, 196992, 198072, 199120, 200070, 201216, 201609, 202176, 204120, 204288, 204360, 207360, 207480, 209076, 209664, 212220, 213408, 214578, 215460, 217728, 217984, 218880, 220080, 221130, 221312, 221616, 222831, 224010, 224640, 226368, 226499, 229824, 229905, 232960, 233280, 233415, 234752, 235872, 237120, 238420, 238944, 240084, 241920, 245232, 246240, 247590, 248976, 251520, 252720, 254664, 255360, 258552, 258856, 261345, 262080, 262656, 264096, 265356, 266760, 268812, 269568, 272160, 272480, 275886, 276640, 277020, 278768, 280098, 282960, 284544, 286104, 287280, 290304, 291213, 293440, 294840, 295488, 297108, 298680, 299520, 300105, 301824, 303264, 306432, 306540, 311040, 311220, 313614, 314496, 316160, 318330, 318592, 320112, 321867, 323190, 323570, 326592, 326976, 328320, 330120, 331695, 331968, 335360, 336015, 336960, 339552, 340480, 344736, 348460, 349440, 352128, 353808, 355680, 357630, 358416, 360126, 362880, 367848, 369360, 371385, 373248, 373464, 377280, 379080, 379392, 381472, 381996, 383040, 387828, 388284, 393120, 393984, 396144, 398240, 400140, 403218, 404352, 408240, 408720, 413829, 414960, 418152, 419328, 420147, 424440, 426816, 429156, 430920, 435456, 435968, 437760, 440160, 442260, 442624, 443232, 445662, 448020, 449280, 452736, 452998, 459648, 459810, 466560, 466830, 469504, 470421, 471744, 474240, 476840, 477495, 477888, 480168, 483840, 484785, 485355, 490464, 492480, 495180, 497952, 503040, 505440, 509328, 510720, 517104, 517712, 522690, 524160, 528192, 530712, 533520, 536445, 537624, 539136, 544320, 544960, 551772, 553280, 554040, 557536, 560196, 565920, 569088, 572208, 574560, 582426, 586880, 589680, 590976, 594216, 597360, 600210, 603648, 604827, 606528, 612864, 613080, 622080, 622440, 627228, 628992, 632320, 636660, 637184, 640224, 643734, 646380, 647140, 653184, 653952, 656640, 660240, 663390, 663936, 668493, 672030, 673920, 679104, 679497, 689472, 689715, 696920, 698880, 700245, 704256, 707616, 711360, 715260, 716832, 720252, 725760, 735696, 738720, 742770, 746928, 754560, 758160, 762944, 763992, 766080, 775656, 776568, 784035, 786240, 787968, 792288, 796480, 800280, 806436, 808704, 816480, 817440, 827658, 829920, 836304, 840294, 848880, 853632, 858312, 861840, 870912, 871936, 873639, 880320, 884520, 885248, 886464, 891324, 896040, 898560, 900315, 905472, 905996, 919296, 919620, 933120, 933660, 940842, 943488, 948480, 953680, 954990, 955776, 960336, 965601, 969570, 970710, 980928, 984960, 990360, 995904, 1006080, 1008045, 1010880, 1018656, 1021440, 1034208, 1035424, 1045380, 1048320, 1056384, 1061424, 1067040, 1072890, 1075248, 1088640, 1089920, 1103544, 1106560, 1108080, 1114155, 1115072, 1120392, 1131840, 1132495, 1138176, 1144416, 1149120, 1164852, 1173760, 1179360, 1181952, 1188432, 1194720, 1200420, 1209654, 1213056, 1226160, 1241487, 1244880, 1254456, 1257984, 1260441, 1273320, 1274368, 1280448, 1287468, 1292760, 1294280, 1306368, 1307904, 1313280, 1320480, 1326780, 1327872, 1336986, 1344060, 1347840, 1358208, 1358994, 1378944, 1379430, 1393840, 1400490, 1408512, 1411263, 1415232, 1422720, 1430520, 1433664, 1440504, 1451520, 1456065, 1471392, 1477440, 1485540, 1493856, 1509120, 1516320, 1525888, 1527984, 1532160, 1551312, 1553136, 1568070, 1572480, 1584576, 1592960, 1600560, 1609335, 1612872, 1617408, 1632960, 1634880, 1655316, 1659840, 1672608, 1680588, 1697760, 1707264, 1716624, 1723680, 1747278, 1760640, 1769040, 1772928, 1782648, 1792080, 1800630, 1810944, 1811992, 1814481, 1838592, 1839240, 1866240, 1867320, 1881684, 1886976, 1896960, 1907360, 1909980, 1911552, 1920672, 1931202, 1939140, 1941420, 1961856, 1969920, 1980720, 1991808, 2016090, 2021760, 2037312, 2038491, 2068416, 2069145, 2070848, 2090760, 2096640, 2100735, 2112768, 2122848, 2134080, 2145780, 2150496, 2177280, 2179840, 2207088, 2213120, 2216160, 2228310, 2230144, 2240784, 2263680, 2264990, 2288832, 2298240, 2329704, 2347520, 2352105, 2358720, 2363904, 2376864, 2389440, 2400840, 2419308, 2426112, 2452320, 2482974, 2489760, 2508912, 2520882, 2546640, 2560896, 2574936, 2585520, 2588560, 2612736, 2615808, 2620917, 2640960, 2653560, 2655744, 2673972, 2688120, 2695680, 2716416, 2717988, 2757888, 2758860, 2787680, 2800980, 2822526, 2830464, 2845440, 2861040, 2867328, 2881008, 2896803, 2912130, 2942784, 2954880, 2971080, 2987712, 3018240, 3024135, 3032640, 3051776, 3055968, 3064320, 3102624, 3106272, 3136140, 3144960, 3169152, 3185920, 3201120, 3218670, 3225744, 3265920, 3269760, 3310632, 3319680, 3342465, 3345216, 3361176, 3395520, 3397485, 3414528, 3433248, 3447360, 3494556, 3521280, 3538080, 3545856, 3565296, 3584160, 3601260, 3623984, 3628962, 3678480, 3734640, 3763368, 3773952, 3814720, 3819960, 3823104, 3841344, 3862404, 3878280, 3882840, 3923712, 3939840, 3961440, 3983616, 4032180, 4043520, 4074624, 4076982, 4136832, 4138290, 4141696, 4181520, 4201470, 4225536, 4233789, 4245696, 4268160, 4291560, 4300992, 4354560, 4359680, 4368195, 4414176, 4426240, 4432320, 4456620, 4460288, 4481568, 4527360, 4529980, 4577664, 4596480, 4659408, 4704210, 4717440, 4753728, 4778880, 4801680, 4828005, 4838616, 4852224, 4904640, 4965948, 4979520, 5017824, 5041764, 5093280, 5121792, 5149872, 5171040, 5177120, 5241834, 5281920, 5307120, 5347944, 5376240, 5432832, 5435976, 5515776, 5517720, 5575360, 5601960, 5645052, 5660928, 5690880, 5722080, 5734656, 5762016, 5793606, 5824260, 5885568, 5909760, 5942160, 5975424, 6048270, 6065280, 6103552, 6111936, 6115473, 6205248, 6207435, 6212544, 6272280, 6289920, 6302205, 6338304, 6371840, 6402240, 6437340, 6451488, 6531840, 6539520, 6621264, 6639360, 6684930, 6690432, 6722352, 6791040, 6794970, 6866496, 6894720, 6989112, 7042560, 7056315, 7076160, 7091712, 7130592, 7168320, 7202520, 7247968, 7257924, 7356960, 7469280, 7526736, 7629440, 7639920, 7682688, 7724808, 7756560, 7765680, 7847424, 7862751, 7922880, 7967232, 8064360, 8087040, 8149248, 8153964, 8273664, 8276580, 8283392, 8363040, 8402940, 8467578, 8491392, 8536320, 8583120, 8601984, 8690409, 8736390, 8828352, 8864640, 8913240, 8920576, 8963136, 9054720, 9059960, 9072405, 9155328, 9192960, 9318816, 9408420, 9434880, 9507456, 9557760, 9603360, 9656010, 9677232, 9809280, 9931896, 9959040, 10035648, 10083528, 10186560, 10192455, 10243584, 10299744, 10342080, 10354240, 10483668, 10563840, 10614240, 10695888, 10752480, 10871952, 11035440, 11150720, 11203920, 11290104, 11321856, 11444160, 11469312, 11524032, 11587212, 11648520, 11771136, 11819520, 11884320, 11950848, 12096540, 12130560, 12223872, 12230946, 12410496, 12414870, 12425088, 12544560, 12604410, 12676608, 12701367, 12804480, 12874680, 12902976, 13063680, 13079040, 13104585, 13242528, 13278720, 13369860, 13380864, 13444704, 13582080, 13589940, 13732992, 13789440, 13978224, 14112630, 14152320, 14261184, 14336640, 14405040, 14484015, 14495936, 14515848, 14713920, 14938560, 15053472, 15258880, 15279840, 15365376, 15449616, 15513120, 15531360, 15725502, 15845760, 16128720, 16298496, 16307928, 16547328, 16553160, 16566784, 16726080, 16805880, 16935156, 16982784, 17072640, 17166240, 17203968, 17380818, 17472780, 17656704, 17729280, 17826480, 17926272, 18119920, 18144810, 18310656, 18346419, 18637632, 18816840, 18869760, 19014912, 19115520, 19206720, 19312020, 19354464, 19618560, 19863792, 19918080, 20071296, 20167056, 20373120, 20384910, 20599488, 20684160, 20708480, 20967336, 21127680, 21168945, 21228480, 21391776, 21504960, 21743904, 22070880, 22301440, 22407840, 22580208, 22888320, 23048064, 23174424, 23297040, 23542272, 23588253, 23768640, 23901696, 24193080, 24261120, 24447744, 24461892, 24820992, 24829740, 24850176, 25089120, 25208820, 25402734, 25608960, 25749360, 25805952, 26209170, 26485056, 26739720, 26761728, 26889408, 27164160, 27179880, 27465984, 27578880, 27956448, 28225260, 28304640, 28522368, 28673280, 28810080, 28968030, 28991872, 29031696, 29427840, 29877120, 30106944, 30517760, 30559680, 30577365, 30730752, 30899232, 31026240, 31062720, 31451004, 31691520, 32257440, 32615856, 33106320, 33452160, 33611760, 33870312, 33965568, 34332480, 34407936, 34761636, 34945560, 35313408, 35458560, 35652960, 35852544, 36239840, 36289620, 36692838, 37275264, 37633680, 38029824, 38413440, 38624040, 38708928, 39237120, 39313755, 39727584, 39836160, 40142592, 40334112, 40746240, 40769820, 41198976, 41368320, 41416960, 41934672, 42337890, 42456960, 42783552, 43009920, 43452045, 43487808, 44141760, 44602880, 44815680, 45160416, 45776640, 46096128, 46348848, 46594080, 47176506, 47537280, 48386160, 48895488, 48923784, 49641984, 49659480, 49700352, 50178240, 50417640, 50805468, 51217920, 51498720, 51611904, 52418340, 52970112, 53479440, 53778816, 54359760, 54931968, 55039257, 55912896, 56450520, 56609280, 57044736, 57346560, 57620160, 57936060, 57983744, 58063392, 58855680, 59754240, 60213888, 61119360, 61154730, 61798464, 62052480, 62125440, 62902008, 63383040, 63506835, 64514880, 65231712, 66212640, 66904320, 67223520, 67740624, 68664960, 69523272, 69891120, 70626816, 71305920, 71705088, 72479680, 72579240, 73385676, 74550528, 75267360, 76826880, 77248080, 77417856, 78627510, 79455168, 80285184, 80668224, 81492480, 81539640, 82397952, 82736640, 82833920, 83869344, 84675780, 84913920, 85567104, 86019840, 86904090, 86975616, 88283520, 89631360, 90320832, 91553280, 91732095, 92192256, 92697696, 93188160, 94353012, 95074560, 96772320, 97847568, 99318960, 100356480, 100835280, 101610936, 102997440, 103223808, 104836680, 105940224, 106958880, 107557632, 108719520, 110078514, 111825792, 112901040, 114089472, 115240320, 115872120, 115967488, 116126784, 117711360, 117941265, 119508480, 120427776, 122238720, 122309460, 123596928, 124104960, 124250880, 125804016, 127013670, 129029760, 130463424, 132425280, 133808640, 134447040, 135481248, 137329920, 139046544, 139782240, 142611840, 144959360, 145158480, 146771352, 149101056, 150534720, 153653760, 154496160, 154835712, 157255020, 158910336, 161336448, 163079280, 164795904, 165117771, 167738688, 169351560, 169827840, 171134208, 172039680, 173808180, 173951232, 176567040, 179262720, 180641664, 183464190, 185395392, 186376320, 188706024, 190149120, 193544640, 195695136, 198637920, 200712960, 201670560, 203221872, 205994880, 209673360, 211880448, 213917760, 215115264, 217439040, 220157028, 223651584, 225802080, 230480640, 231744240, 232253568, 235882530, 240855552, 244477440, 244618920, 247193856, 248209920, 248501760, 251608032, 254027340, 258059520, 260926848, 264850560, 268894080, 270962496, 274659840, 275196285, 278093088, 279564480, 285223680, 289918720, 290316960, 293542704, 301069440, 308992320, 309671424, 314510040, 317820672, 322672896, 326158560, 330235542, 335477376, 338703120, 342268416, 347616360, 347902464, 353134080, 358525440, 361283328, 366928380, 370790784, 372752640, 377412048, 387089280, 391390272, 397275840, 401425920, 403341120, 406443744, 411989760, 419346720, 427835520, 434878080, 440314056, 447303168, 451604160, 460961280, 463488480, 464507136, 471765060, 489237840, 494387712, 503216064, 508054680, 516119040, 521853696, 529701120, 537788160, 541924992, 550392570, 556186176, 559128960, 570447360, 579837440, 580633920, 587085408, 602138880, 617984640, 629020080, 635641344, 645345792, 652317120, 660471084, 670954752, 677406240, 695232720, 722566656, 733856760, 741581568, 745505280, 754824096, 774178560, 782780544, 794551680, 806682240, 812887488, 823979520, 825588855, 838693440, 855671040, 869756160, 880628112, 903208320, 926976960, 929014272, 943530120, 978475680, 1006432128, 1016109360, 1043707392, 1059402240, 1075576320, 1083849984, 1100785140, 1112372352, 1118257920, 1161267840, 1174170816, 1204277760, 1235969280, 1258040160, 1304634240, 1320942168, 1341909504, 1354812480, 1390465440, 1467713520, 1483163136, 1509648192, 1548357120, 1565561088, 1589103360, 1613364480, 1625774976, 1651177710, 1677386880, 1711342080, 1739512320, 1761256224, 1806416640, 1853953920, 1887060240, 1956951360, 2012864256, 2032218720, 2167699968, 2201570280, 2224744704, 2236515840, 2322535680, 2348341632, 2471938560, 2516080320, 2609268480, 2641884336, 2709624960, 2780930880, 2935427040, 3019296384, 3131122176, 3178206720, 3226728960, 3251549952, 3302355420, 3354773760, 3522512448, 3612833280, 3707907840, 3774120480, 3913902720, 4025728512, 4064437440, 4403140560, 4449489408, 4645071360, 4696683264, 5032160640, 5218536960, 5283768672, 5419249920, 5561861760, 5870854080, 6038592768, 6503099904, 6604710840, 6709547520, 7045024896, 7415815680, 7548240960, 7827805440, 8128874880, 8806281120, 9393366528, 10064321280, 10567537344, 10838499840, 11123723520, 11741708160, 12077185536, 13209421680, 14090049792, 15096481920, 15655610880, 16257749760, 17612562240, 20128642560, 21135074688, 22247447040, 23483416320, 26418843360, 28180099584, 30192963840, 32515499520, 35225124480, 42270149376, 46966832640, 52837686720, 60385927680, 70450248960, 84540298752, 105675373440, 140900497920, 211350746880, 422701493760]

約数ペア:

[(1, 422701493760), (2, 211350746880), (3, 140900497920), (4, 105675373440), (5, 84540298752), (6, 70450248960), (7, 60385927680), (8, 52837686720), (9, 46966832640), (10, 42270149376), (12, 35225124480), (13, 32515499520), (14, 30192963840), (15, 28180099584), (16, 26418843360), (18, 23483416320), (19, 22247447040), (20, 21135074688), (21, 20128642560), (24, 17612562240), (26, 16257749760), (27, 15655610880), (28, 15096481920), (30, 14090049792), (32, 13209421680), (35, 12077185536), (36, 11741708160), (38, 11123723520), (39, 10838499840), (40, 10567537344), (42, 10064321280), (45, 9393366528), (48, 8806281120), (52, 8128874880), (54, 7827805440), (56, 7548240960), (57, 7415815680), (60, 7045024896), (63, 6709547520), (64, 6604710840), (65, 6503099904), (70, 6038592768), (72, 5870854080), (76, 5561861760), (78, 5419249920), (80, 5283768672), (81, 5218536960), (84, 5032160640), (90, 4696683264), (91, 4645071360), (95, 4449489408), (96, 4403140560), (104, 4064437440), (105, 4025728512), (108, 3913902720), (112, 3774120480), (114, 3707907840), (117, 3612833280), (120, 3522512448), (126, 3354773760), (128, 3302355420), (130, 3251549952), (131, 3226728960), (133, 3178206720), (135, 3131122176), (140, 3019296384), (144, 2935427040), (152, 2780930880), (156, 2709624960), (160, 2641884336), (162, 2609268480), (168, 2516080320), (171, 2471938560), (180, 2348341632), (182, 2322535680), (189, 2236515840), (190, 2224744704), (192, 2201570280), (195, 2167699968), (208, 2032218720), (210, 2012864256), (216, 1956951360), (224, 1887060240), (228, 1853953920), (234, 1806416640), (240, 1761256224), (243, 1739512320), (247, 1711342080), (252, 1677386880), (256, 1651177710), (260, 1625774976), (262, 1613364480), (266, 1589103360), (270, 1565561088), (273, 1548357120), (280, 1509648192), (285, 1483163136), (288, 1467713520), (304, 1390465440), (312, 1354812480), (315, 1341909504), (320, 1320942168), (324, 1304634240), (336, 1258040160), (342, 1235969280), (351, 1204277760), (360, 1174170816), (364, 1161267840), (378, 1118257920), (380, 1112372352), (384, 1100785140), (390, 1083849984), (393, 1075576320), (399, 1059402240), (405, 1043707392), (416, 1016109360), (420, 1006432128), (432, 978475680), (448, 943530120), (455, 929014272), (456, 926976960), (468, 903208320), (480, 880628112), (486, 869756160), (494, 855671040), (504, 838693440), (512, 825588855), (513, 823979520), (520, 812887488), (524, 806682240), (532, 794551680), (540, 782780544), (546, 774178560), (560, 754824096), (567, 745505280), (570, 741581568), (576, 733856760), (585, 722566656), (608, 695232720), (624, 677406240), (630, 670954752), (640, 660471084), (648, 652317120), (655, 645345792), (665, 635641344), (672, 629020080), (684, 617984640), (702, 602138880), (720, 587085408), (728, 580633920), (729, 579837440), (741, 570447360), (756, 559128960), (760, 556186176), (768, 550392570), (780, 541924992), (786, 537788160), (798, 529701120), (810, 521853696), (819, 516119040), (832, 508054680), (840, 503216064), (855, 494387712), (864, 489237840), (896, 471765060), (910, 464507136), (912, 463488480), (917, 460961280), (936, 451604160), (945, 447303168), (960, 440314056), (972, 434878080), (988, 427835520), (1008, 419346720), (1026, 411989760), (1040, 406443744), (1048, 403341120), (1053, 401425920), (1064, 397275840), (1080, 391390272), (1092, 387089280), (1120, 377412048), (1134, 372752640), (1140, 370790784), (1152, 366928380), (1170, 361283328), (1179, 358525440), (1197, 353134080), (1215, 347902464), (1216, 347616360), (1235, 342268416), (1248, 338703120), (1260, 335477376), (1280, 330235542), (1296, 326158560), (1310, 322672896), (1330, 317820672), (1344, 314510040), (1365, 309671424), (1368, 308992320), (1404, 301069440), (1440, 293542704), (1456, 290316960), (1458, 289918720), (1482, 285223680), (1512, 279564480), (1520, 278093088), (1536, 275196285), (1539, 274659840), (1560, 270962496), (1572, 268894080), (1596, 264850560), (1620, 260926848), (1638, 258059520), (1664, 254027340), (1680, 251608032), (1701, 248501760), (1703, 248209920), (1710, 247193856), (1728, 244618920), (1729, 244477440), (1755, 240855552), (1792, 235882530), (1820, 232253568), (1824, 231744240), (1834, 230480640), (1872, 225802080), (1890, 223651584), (1920, 220157028), (1944, 217439040), (1965, 215115264), (1976, 213917760), (1995, 211880448), (2016, 209673360), (2052, 205994880), (2080, 203221872), (2096, 201670560), (2106, 200712960), (2128, 198637920), (2160, 195695136), (2184, 193544640), (2223, 190149120), (2240, 188706024), (2268, 186376320), (2280, 185395392), (2304, 183464190), (2340, 180641664), (2358, 179262720), (2394, 176567040), (2430, 173951232), (2432, 173808180), (2457, 172039680), (2470, 171134208), (2489, 169827840), (2496, 169351560), (2520, 167738688), (2560, 165117771), (2565, 164795904), (2592, 163079280), (2620, 161336448), (2660, 158910336), (2688, 157255020), (2730, 154835712), (2736, 154496160), (2751, 153653760), (2808, 150534720), (2835, 149101056), (2880, 146771352), (2912, 145158480), (2916, 144959360), (2964, 142611840), (3024, 139782240), (3040, 139046544), (3078, 137329920), (3120, 135481248), (3144, 134447040), (3159, 133808640), (3192, 132425280), (3240, 130463424), (3276, 129029760), (3328, 127013670), (3360, 125804016), (3402, 124250880), (3406, 124104960), (3420, 123596928), (3456, 122309460), (3458, 122238720), (3510, 120427776), (3537, 119508480), (3584, 117941265), (3591, 117711360), (3640, 116126784), (3645, 115967488), (3648, 115872120), (3668, 115240320), (3705, 114089472), (3744, 112901040), (3780, 111825792), (3840, 110078514), (3888, 108719520), (3930, 107557632), (3952, 106958880), (3990, 105940224), (4032, 104836680), (4095, 103223808), (4104, 102997440), (4160, 101610936), (4192, 100835280), (4212, 100356480), (4256, 99318960), (4320, 97847568), (4368, 96772320), (4446, 95074560), (4480, 94353012), (4536, 93188160), (4560, 92697696), (4585, 92192256), (4608, 91732095), (4617, 91553280), (4680, 90320832), (4716, 89631360), (4788, 88283520), (4860, 86975616), (4864, 86904090), (4914, 86019840), (4940, 85567104), (4978, 84913920), (4992, 84675780), (5040, 83869344), (5103, 82833920), (5109, 82736640), (5130, 82397952), (5184, 81539640), (5187, 81492480), (5240, 80668224), (5265, 80285184), (5320, 79455168), (5376, 78627510), (5460, 77417856), (5472, 77248080), (5502, 76826880), (5616, 75267360), (5670, 74550528), (5760, 73385676), (5824, 72579240), (5832, 72479680), (5895, 71705088), (5928, 71305920), (5985, 70626816), (6048, 69891120), (6080, 69523272), (6156, 68664960), (6240, 67740624), (6288, 67223520), (6318, 66904320), (6384, 66212640), (6480, 65231712), (6552, 64514880), (6656, 63506835), (6669, 63383040), (6720, 62902008), (6804, 62125440), (6812, 62052480), (6840, 61798464), (6912, 61154730), (6916, 61119360), (7020, 60213888), (7074, 59754240), (7182, 58855680), (7280, 58063392), (7290, 57983744), (7296, 57936060), (7336, 57620160), (7371, 57346560), (7410, 57044736), (7467, 56609280), (7488, 56450520), (7560, 55912896), (7680, 55039257), (7695, 54931968), (7776, 54359760), (7860, 53778816), (7904, 53479440), (7980, 52970112), (8064, 52418340), (8190, 51611904), (8208, 51498720), (8253, 51217920), (8320, 50805468), (8384, 50417640), (8424, 50178240), (8505, 49700352), (8512, 49659480), (8515, 49641984), (8640, 48923784), (8645, 48895488), (8736, 48386160), (8892, 47537280), (8960, 47176506), (9072, 46594080), (9120, 46348848), (9170, 46096128), (9234, 45776640), (9360, 45160416), (9432, 44815680), (9477, 44602880), (9576, 44141760), (9720, 43487808), (9728, 43452045), (9828, 43009920), (9880, 42783552), (9956, 42456960), (9984, 42337890), (10080, 41934672), (10206, 41416960), (10218, 41368320), (10260, 41198976), (10368, 40769820), (10374, 40746240), (10480, 40334112), (10530, 40142592), (10611, 39836160), (10640, 39727584), (10752, 39313755), (10773, 39237120), (10920, 38708928), (10944, 38624040), (11004, 38413440), (11115, 38029824), (11232, 37633680), (11340, 37275264), (11520, 36692838), (11648, 36289620), (11664, 36239840), (11790, 35852544), (11856, 35652960), (11921, 35458560), (11970, 35313408), (12096, 34945560), (12160, 34761636), (12285, 34407936), (12312, 34332480), (12445, 33965568), (12480, 33870312), (12576, 33611760), (12636, 33452160), (12768, 33106320), (12960, 32615856), (13104, 32257440), (13338, 31691520), (13440, 31451004), (13608, 31062720), (13624, 31026240), (13680, 30899232), (13755, 30730752), (13824, 30577365), (13832, 30559680), (13851, 30517760), (14040, 30106944), (14148, 29877120), (14364, 29427840), (14560, 29031696), (14580, 28991872), (14592, 28968030), (14672, 28810080), (14742, 28673280), (14820, 28522368), (14934, 28304640), (14976, 28225260), (15120, 27956448), (15327, 27578880), (15390, 27465984), (15552, 27179880), (15561, 27164160), (15720, 26889408), (15795, 26761728), (15808, 26739720), (15960, 26485056), (16128, 26209170), (16380, 25805952), (16416, 25749360), (16506, 25608960), (16640, 25402734), (16768, 25208820), (16848, 25089120), (17010, 24850176), (17024, 24829740), (17030, 24820992), (17280, 24461892), (17290, 24447744), (17423, 24261120), (17472, 24193080), (17685, 23901696), (17784, 23768640), (17920, 23588253), (17955, 23542272), (18144, 23297040), (18240, 23174424), (18340, 23048064), (18468, 22888320), (18720, 22580208), (18864, 22407840), (18954, 22301440), (19152, 22070880), (19440, 21743904), (19656, 21504960), (19760, 21391776), (19912, 21228480), (19968, 21168945), (20007, 21127680), (20160, 20967336), (20412, 20708480), (20436, 20684160), (20520, 20599488), (20736, 20384910), (20748, 20373120), (20960, 20167056), (21060, 20071296), (21222, 19918080), (21280, 19863792), (21546, 19618560), (21840, 19354464), (21888, 19312020), (22008, 19206720), (22113, 19115520), (22230, 19014912), (22401, 18869760), (22464, 18816840), (22680, 18637632), (23040, 18346419), (23085, 18310656), (23296, 18144810), (23328, 18119920), (23580, 17926272), (23712, 17826480), (23842, 17729280), (23940, 17656704), (24192, 17472780), (24320, 17380818), (24570, 17203968), (24624, 17166240), (24759, 17072640), (24890, 16982784), (24960, 16935156), (25152, 16805880), (25272, 16726080), (25515, 16566784), (25536, 16553160), (25545, 16547328), (25920, 16307928), (25935, 16298496), (26208, 16128720), (26676, 15845760), (26880, 15725502), (27216, 15531360), (27248, 15513120), (27360, 15449616), (27510, 15365376), (27664, 15279840), (27702, 15258880), (28080, 15053472), (28296, 14938560), (28728, 14713920), (29120, 14515848), (29160, 14495936), (29184, 14484015), (29344, 14405040), (29484, 14336640), (29640, 14261184), (29868, 14152320), (29952, 14112630), (30240, 13978224), (30654, 13789440), (30780, 13732992), (31104, 13589940), (31122, 13582080), (31440, 13444704), (31590, 13380864), (31616, 13369860), (31833, 13278720), (31920, 13242528), (32256, 13104585), (32319, 13079040), (32357, 13063680), (32760, 12902976), (32832, 12874680), (33012, 12804480), (33280, 12701367), (33345, 12676608), (33536, 12604410), (33696, 12544560), (34020, 12425088), (34048, 12414870), (34060, 12410496), (34560, 12230946), (34580, 12223872), (34846, 12130560), (34944, 12096540), (35370, 11950848), (35568, 11884320), (35763, 11819520), (35910, 11771136), (36288, 11648520), (36480, 11587212), (36680, 11524032), (36855, 11469312), (36936, 11444160), (37335, 11321856), (37440, 11290104), (37728, 11203920), (37908, 11150720), (38304, 11035440), (38880, 10871952), (39312, 10752480), (39520, 10695888), (39824, 10614240), (40014, 10563840), (40320, 10483668), (40824, 10354240), (40872, 10342080), (41040, 10299744), (41265, 10243584), (41472, 10192455), (41496, 10186560), (41920, 10083528), (42120, 10035648), (42444, 9959040), (42560, 9931896), (43092, 9809280), (43680, 9677232), (43776, 9656010), (44016, 9603360), (44226, 9557760), (44460, 9507456), (44802, 9434880), (44928, 9408420), (45360, 9318816), (45981, 9192960), (46170, 9155328), (46592, 9072405), (46656, 9059960), (46683, 9054720), (47160, 8963136), (47385, 8920576), (47424, 8913240), (47684, 8864640), (47880, 8828352), (48384, 8736390), (48640, 8690409), (49140, 8601984), (49248, 8583120), (49518, 8536320), (49780, 8491392), (49920, 8467578), (50304, 8402940), (50544, 8363040), (51030, 8283392), (51072, 8276580), (51090, 8273664), (51840, 8153964), (51870, 8149248), (52269, 8087040), (52416, 8064360), (53055, 7967232), (53352, 7922880), (53760, 7862751), (53865, 7847424), (54432, 7765680), (54496, 7756560), (54720, 7724808), (55020, 7682688), (55328, 7639920), (55404, 7629440), (56160, 7526736), (56592, 7469280), (57456, 7356960), (58240, 7257924), (58320, 7247968), (58688, 7202520), (58968, 7168320), (59280, 7130592), (59605, 7091712), (59736, 7076160), (59904, 7056315), (60021, 7042560), (60480, 6989112), (61308, 6894720), (61560, 6866496), (62208, 6794970), (62244, 6791040), (62880, 6722352), (63180, 6690432), (63232, 6684930), (63666, 6639360), (63840, 6621264), (64638, 6539520), (64714, 6531840), (65520, 6451488), (65664, 6437340), (66024, 6402240), (66339, 6371840), (66690, 6338304), (67072, 6302205), (67203, 6289920), (67392, 6272280), (68040, 6212544), (68096, 6207435), (68120, 6205248), (69120, 6115473), (69160, 6111936), (69255, 6103552), (69692, 6065280), (69888, 6048270), (70740, 5975424), (71136, 5942160), (71526, 5909760), (71820, 5885568), (72576, 5824260), (72960, 5793606), (73360, 5762016), (73710, 5734656), (73872, 5722080), (74277, 5690880), (74670, 5660928), (74880, 5645052), (75456, 5601960), (75816, 5575360), (76608, 5517720), (76635, 5515776), (77760, 5435976), (77805, 5432832), (78624, 5376240), (79040, 5347944), (79648, 5307120), (80028, 5281920), (80640, 5241834), (81648, 5177120), (81744, 5171040), (82080, 5149872), (82530, 5121792), (82992, 5093280), (83840, 5041764), (84240, 5017824), (84888, 4979520), (85120, 4965948), (86184, 4904640), (87115, 4852224), (87360, 4838616), (87552, 4828005), (88032, 4801680), (88452, 4778880), (88920, 4753728), (89604, 4717440), (89856, 4704210), (90720, 4659408), (91962, 4596480), (92340, 4577664), (93312, 4529980), (93366, 4527360), (94320, 4481568), (94770, 4460288), (94848, 4456620), (95368, 4432320), (95499, 4426240), (95760, 4414176), (96768, 4368195), (96957, 4359680), (97071, 4354560), (98280, 4300992), (98496, 4291560), (99036, 4268160), (99560, 4245696), (99840, 4233789), (100035, 4225536), (100608, 4201470), (101088, 4181520), (102060, 4141696), (102144, 4138290), (102180, 4136832), (103680, 4076982), (103740, 4074624), (104538, 4043520), (104832, 4032180), (106110, 3983616), (106704, 3961440), (107289, 3939840), (107730, 3923712), (108864, 3882840), (108992, 3878280), (109440, 3862404), (110040, 3841344), (110565, 3823104), (110656, 3819960), (110808, 3814720), (112005, 3773952), (112320, 3763368), (113184, 3734640), (114912, 3678480), (116480, 3628962), (116640, 3623984), (117376, 3601260), (117936, 3584160), (118560, 3565296), (119210, 3545856), (119472, 3538080), (120042, 3521280), (120960, 3494556), (122616, 3447360), (123120, 3433248), (123795, 3414528), (124416, 3397485), (124488, 3395520), (125760, 3361176), (126360, 3345216), (126464, 3342465), (127332, 3319680), (127680, 3310632), (129276, 3269760), (129428, 3265920), (131040, 3225744), (131328, 3218670), (132048, 3201120), (132678, 3185920), (133380, 3169152), (134406, 3144960), (134784, 3136140), (136080, 3106272), (136240, 3102624), (137943, 3064320), (138320, 3055968), (138510, 3051776), (139384, 3032640), (139776, 3024135), (140049, 3018240), (141480, 2987712), (142272, 2971080), (143052, 2954880), (143640, 2942784), (145152, 2912130), (145920, 2896803), (146720, 2881008), (147420, 2867328), (147744, 2861040), (148554, 2845440), (149340, 2830464), (149760, 2822526), (150912, 2800980), (151632, 2787680), (153216, 2758860), (153270, 2757888), (155520, 2717988), (155610, 2716416), (156807, 2695680), (157248, 2688120), (158080, 2673972), (159165, 2655744), (159296, 2653560), (160056, 2640960), (161280, 2620917), (161595, 2615808), (161785, 2612736), (163296, 2588560), (163488, 2585520), (164160, 2574936), (165060, 2560896), (165984, 2546640), (167680, 2520882), (168480, 2508912), (169776, 2489760), (170240, 2482974), (172368, 2452320), (174230, 2426112), (174720, 2419308), (176064, 2400840), (176904, 2389440), (177840, 2376864), (178815, 2363904), (179208, 2358720), (179712, 2352105), (180063, 2347520), (181440, 2329704), (183924, 2298240), (184680, 2288832), (186624, 2264990), (186732, 2263680), (188640, 2240784), (189540, 2230144), (189696, 2228310), (190736, 2216160), (190998, 2213120), (191520, 2207088), (193914, 2179840), (194142, 2177280), (196560, 2150496), (196992, 2145780), (198072, 2134080), (199120, 2122848), (200070, 2112768), (201216, 2100735), (201609, 2096640), (202176, 2090760), (204120, 2070848), (204288, 2069145), (204360, 2068416), (207360, 2038491), (207480, 2037312), (209076, 2021760), (209664, 2016090), (212220, 1991808), (213408, 1980720), (214578, 1969920), (215460, 1961856), (217728, 1941420), (217984, 1939140), (218880, 1931202), (220080, 1920672), (221130, 1911552), (221312, 1909980), (221616, 1907360), (222831, 1896960), (224010, 1886976), (224640, 1881684), (226368, 1867320), (226499, 1866240), (229824, 1839240), (229905, 1838592), (232960, 1814481), (233280, 1811992), (233415, 1810944), (234752, 1800630), (235872, 1792080), (237120, 1782648), (238420, 1772928), (238944, 1769040), (240084, 1760640), (241920, 1747278), (245232, 1723680), (246240, 1716624), (247590, 1707264), (248976, 1697760), (251520, 1680588), (252720, 1672608), (254664, 1659840), (255360, 1655316), (258552, 1634880), (258856, 1632960), (261345, 1617408), (262080, 1612872), (262656, 1609335), (264096, 1600560), (265356, 1592960), (266760, 1584576), (268812, 1572480), (269568, 1568070), (272160, 1553136), (272480, 1551312), (275886, 1532160), (276640, 1527984), (277020, 1525888), (278768, 1516320), (280098, 1509120), (282960, 1493856), (284544, 1485540), (286104, 1477440), (287280, 1471392), (290304, 1456065), (291213, 1451520), (293440, 1440504), (294840, 1433664), (295488, 1430520), (297108, 1422720), (298680, 1415232), (299520, 1411263), (300105, 1408512), (301824, 1400490), (303264, 1393840), (306432, 1379430), (306540, 1378944), (311040, 1358994), (311220, 1358208), (313614, 1347840), (314496, 1344060), (316160, 1336986), (318330, 1327872), (318592, 1326780), (320112, 1320480), (321867, 1313280), (323190, 1307904), (323570, 1306368), (326592, 1294280), (326976, 1292760), (328320, 1287468), (330120, 1280448), (331695, 1274368), (331968, 1273320), (335360, 1260441), (336015, 1257984), (336960, 1254456), (339552, 1244880), (340480, 1241487), (344736, 1226160), (348460, 1213056), (349440, 1209654), (352128, 1200420), (353808, 1194720), (355680, 1188432), (357630, 1181952), (358416, 1179360), (360126, 1173760), (362880, 1164852), (367848, 1149120), (369360, 1144416), (371385, 1138176), (373248, 1132495), (373464, 1131840), (377280, 1120392), (379080, 1115072), (379392, 1114155), (381472, 1108080), (381996, 1106560), (383040, 1103544), (387828, 1089920), (388284, 1088640), (393120, 1075248), (393984, 1072890), (396144, 1067040), (398240, 1061424), (400140, 1056384), (403218, 1048320), (404352, 1045380), (408240, 1035424), (408720, 1034208), (413829, 1021440), (414960, 1018656), (418152, 1010880), (419328, 1008045), (420147, 1006080), (424440, 995904), (426816, 990360), (429156, 984960), (430920, 980928), (435456, 970710), (435968, 969570), (437760, 965601), (440160, 960336), (442260, 955776), (442624, 954990), (443232, 953680), (445662, 948480), (448020, 943488), (449280, 940842), (452736, 933660), (452998, 933120), (459648, 919620), (459810, 919296), (466560, 905996), (466830, 905472), (469504, 900315), (470421, 898560), (471744, 896040), (474240, 891324), (476840, 886464), (477495, 885248), (477888, 884520), (480168, 880320), (483840, 873639), (484785, 871936), (485355, 870912), (490464, 861840), (492480, 858312), (495180, 853632), (497952, 848880), (503040, 840294), (505440, 836304), (509328, 829920), (510720, 827658), (517104, 817440), (517712, 816480), (522690, 808704), (524160, 806436), (528192, 800280), (530712, 796480), (533520, 792288), (536445, 787968), (537624, 786240), (539136, 784035), (544320, 776568), (544960, 775656), (551772, 766080), (553280, 763992), (554040, 762944), (557536, 758160), (560196, 754560), (565920, 746928), (569088, 742770), (572208, 738720), (574560, 735696), (582426, 725760), (586880, 720252), (589680, 716832), (590976, 715260), (594216, 711360), (597360, 707616), (600210, 704256), (603648, 700245), (604827, 698880), (606528, 696920), (612864, 689715), (613080, 689472), (622080, 679497), (622440, 679104), (627228, 673920), (628992, 672030), (632320, 668493), (636660, 663936), (637184, 663390), (640224, 660240), (643734, 656640), (646380, 653952), (647140, 653184)]