422639441280

素因数分解:

$2^7\times 3^6\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{139}}^1$

素因数の和:216

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 139, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 228, 240, 243, 245, 252, 266, 270, 278, 280, 285, 288, 294, 304, 315, 320, 324, 336, 342, 343, 360, 378, 380, 384, 392, 399, 405, 417, 420, 432, 441, 448, 456, 480, 486, 490, 504, 513, 532, 540, 556, 560, 567, 570, 576, 588, 608, 630, 640, 648, 665, 672, 684, 686, 695, 720, 729, 735, 756, 760, 784, 798, 810, 834, 840, 855, 864, 882, 896, 912, 931, 945, 960, 972, 973, 980, 1008, 1026, 1029, 1064, 1080, 1112, 1120, 1134, 1140, 1152, 1176, 1197, 1215, 1216, 1251, 1260, 1296, 1323, 1330, 1344, 1368, 1372, 1390, 1440, 1458, 1470, 1512, 1520, 1539, 1568, 1596, 1620, 1668, 1680, 1701, 1710, 1715, 1728, 1764, 1824, 1862, 1890, 1920, 1944, 1946, 1960, 1995, 2016, 2052, 2058, 2085, 2128, 2160, 2205, 2224, 2240, 2268, 2280, 2352, 2394, 2430, 2432, 2502, 2520, 2565, 2592, 2641, 2646, 2660, 2688, 2736, 2744, 2780, 2793, 2835, 2880, 2916, 2919, 2940, 3024, 3040, 3078, 3087, 3136, 3192, 3240, 3336, 3360, 3402, 3420, 3430, 3456, 3528, 3591, 3645, 3648, 3724, 3753, 3780, 3888, 3892, 3920, 3969, 3990, 4032, 4104, 4116, 4170, 4256, 4320, 4410, 4448, 4480, 4536, 4560, 4617, 4655, 4704, 4788, 4860, 4865, 5004, 5040, 5103, 5130, 5145, 5184, 5282, 5292, 5320, 5472, 5488, 5560, 5586, 5670, 5760, 5832, 5838, 5880, 5985, 6048, 6080, 6156, 6174, 6255, 6272, 6384, 6480, 6517, 6615, 6672, 6720, 6804, 6811, 6840, 6860, 7056, 7182, 7290, 7296, 7448, 7506, 7560, 7695, 7776, 7784, 7840, 7923, 7938, 7980, 8064, 8208, 8232, 8340, 8379, 8505, 8512, 8640, 8757, 8820, 8896, 9072, 9120, 9234, 9261, 9310, 9408, 9576, 9720, 9730, 10008, 10080, 10206, 10260, 10290, 10368, 10564, 10584, 10640, 10773, 10944, 10976, 11120, 11172, 11259, 11340, 11664, 11676, 11760, 11907, 11970, 12096, 12160, 12312, 12348, 12510, 12768, 12960, 13034, 13205, 13230, 13344, 13440, 13608, 13622, 13680, 13720, 13851, 13965, 14112, 14364, 14580, 14595, 14896, 15012, 15120, 15390, 15435, 15552, 15568, 15680, 15846, 15876, 15960, 16416, 16464, 16680, 16758, 17010, 17024, 17280, 17514, 17640, 17792, 17955, 18144, 18240, 18468, 18487, 18522, 18620, 18765, 18816, 19152, 19440, 19460, 19551, 19845, 20016, 20160, 20412, 20433, 20520, 20580, 21128, 21168, 21280, 21546, 21888, 21952, 22240, 22344, 22518, 22680, 23085, 23328, 23352, 23520, 23769, 23814, 23940, 24192, 24624, 24696, 25020, 25137, 25515, 25536, 25920, 26068, 26271, 26410, 26460, 26688, 27216, 27244, 27360, 27440, 27702, 27783, 27930, 28224, 28728, 29160, 29190, 29792, 30024, 30240, 30780, 30870, 31104, 31136, 31360, 31692, 31752, 31920, 32319, 32585, 32832, 32928, 33360, 33516, 33777, 34020, 34055, 35028, 35280, 35721, 35910, 36288, 36480, 36936, 36974, 37044, 37240, 37530, 38304, 38880, 38920, 39102, 39615, 39690, 40032, 40320, 40824, 40866, 41040, 41160, 41895, 42256, 42336, 42560, 43092, 43785, 43904, 44480, 44688, 45036, 45360, 46170, 46305, 46656, 46704, 47040, 47538, 47628, 47677, 47880, 49248, 49392, 50040, 50274, 51030, 51072, 51840, 52136, 52542, 52820, 52920, 53376, 53865, 54432, 54488, 54720, 54880, 55404, 55461, 55566, 55860, 56295, 56448, 57456, 58320, 58380, 58653, 59535, 59584, 60048, 60480, 61299, 61560, 61740, 62272, 63384, 63504, 63840, 64638, 65170, 65664, 65856, 66720, 67032, 67554, 68040, 68110, 69255, 70056, 70560, 71307, 71442, 71820, 72576, 73872, 73948, 74088, 74480, 75060, 75411, 76608, 77760, 77840, 78204, 78813, 79230, 79380, 80064, 81648, 81732, 82080, 82320, 83349, 83790, 84512, 84672, 85120, 86184, 87570, 88960, 89376, 90072, 90720, 92340, 92435, 92610, 93312, 93408, 94080, 95076, 95256, 95354, 95760, 96957, 97755, 98496, 98784, 100080, 100548, 101331, 102060, 102165, 104272, 105084, 105640, 105840, 107730, 108864, 108976, 109440, 109760, 110808, 110922, 111132, 111720, 112590, 114912, 116640, 116760, 117306, 118845, 119070, 119168, 120096, 120960, 122598, 123120, 123480, 124544, 125685, 126768, 127008, 127680, 129276, 129409, 130340, 131355, 131712, 133440, 134064, 135108, 136080, 136220, 138510, 138915, 140112, 141120, 142614, 142884, 143031, 143640, 147744, 147896, 148176, 148960, 150120, 150822, 153216, 155520, 155680, 156408, 157626, 158460, 158760, 160128, 161595, 163296, 163464, 164160, 164640, 166383, 166698, 167580, 168885, 169024, 169344, 172368, 175140, 175959, 178605, 178752, 180144, 181440, 183897, 184680, 184870, 185220, 186816, 190152, 190512, 190708, 191520, 193914, 195510, 196992, 197568, 200160, 201096, 202662, 204120, 204330, 208544, 210168, 211280, 211680, 213921, 215460, 217728, 217952, 219520, 221616, 221844, 222264, 223440, 225180, 226233, 229824, 233280, 233520, 234612, 236439, 237690, 238140, 238385, 240192, 245196, 246240, 246960, 250047, 251370, 253536, 254016, 255360, 258552, 258818, 260680, 262710, 266880, 268128, 270216, 272160, 272440, 277020, 277305, 277830, 280224, 282240, 285228, 285768, 286062, 287280, 293265, 295488, 295792, 296352, 297920, 300240, 301644, 306495, 311360, 312816, 315252, 316920, 317520, 323190, 326592, 326928, 328320, 329280, 332766, 333396, 335160, 337770, 338048, 344736, 350280, 351918, 356535, 357210, 357504, 360288, 362880, 367794, 369360, 369740, 370440, 373632, 377055, 380304, 381024, 381416, 383040, 387828, 388227, 391020, 394065, 395136, 400320, 402192, 405324, 408240, 408660, 416745, 417088, 420336, 422560, 423360, 427842, 429093, 430920, 435904, 443232, 443688, 444528, 446880, 450360, 452466, 459648, 466560, 467040, 469224, 472878, 475380, 476280, 476770, 480384, 484785, 490392, 492480, 493920, 499149, 500094, 502740, 506655, 507072, 508032, 517104, 517636, 521360, 525420, 527877, 536256, 540432, 544320, 544880, 551691, 554040, 554610, 555660, 560448, 570456, 571536, 572124, 574560, 586530, 590976, 591584, 592704, 595840, 600480, 603288, 612990, 622720, 625632, 630504, 633840, 635040, 641763, 646380, 647045, 653184, 653856, 658560, 665532, 666792, 670320, 675540, 678699, 689472, 700560, 703836, 709317, 713070, 714420, 715155, 720576, 735588, 738720, 739480, 740880, 754110, 760608, 762048, 762832, 766080, 775656, 776454, 782040, 788130, 800640, 804384, 810648, 816480, 817320, 831915, 833490, 834176, 840672, 845120, 846720, 855684, 858186, 861840, 871808, 879795, 886464, 887376, 889056, 893760, 900720, 904932, 905863, 919485, 934080, 938448, 945756, 950760, 952560, 953540, 969570, 980784, 984960, 987840, 998298, 1000188, 1005480, 1013310, 1014144, 1034208, 1035272, 1042720, 1050840, 1055754, 1069605, 1072512, 1080864, 1088640, 1089760, 1103382, 1108080, 1109220, 1111320, 1120896, 1131165, 1140912, 1143072, 1144248, 1149120, 1164681, 1173060, 1182195, 1183168, 1185408, 1200960, 1206576, 1225980, 1250235, 1251264, 1261008, 1267680, 1270080, 1283526, 1287279, 1292760, 1294090, 1307712, 1331064, 1333584, 1340640, 1351080, 1357398, 1378944, 1401120, 1407672, 1418634, 1426140, 1428840, 1430310, 1441152, 1471176, 1477440, 1478960, 1481760, 1497447, 1508220, 1521216, 1524096, 1525664, 1551312, 1552908, 1564080, 1576260, 1583631, 1608768, 1621296, 1632960, 1634640, 1655073, 1663830, 1666980, 1681344, 1690240, 1711368, 1716372, 1723680, 1759590, 1772928, 1774752, 1778112, 1787520, 1801440, 1809864, 1811726, 1838970, 1868160, 1876896, 1891512, 1901520, 1905120, 1907080, 1925289, 1939140, 1941135, 1961568, 1975680, 1996596, 2000376, 2010960, 2026620, 2068416, 2070544, 2085440, 2101680, 2111508, 2139210, 2145465, 2161728, 2179520, 2206764, 2216160, 2218440, 2222640, 2262330, 2281824, 2286144, 2288496, 2298240, 2329362, 2346120, 2364390, 2366336, 2401920, 2413152, 2451960, 2495745, 2500470, 2502528, 2522016, 2535360, 2540160, 2567052, 2574558, 2585520, 2588180, 2615424, 2639385, 2662128, 2667168, 2681280, 2702160, 2714796, 2717589, 2758455, 2802240, 2815344, 2837268, 2852280, 2857680, 2860620, 2942352, 2954880, 2957920, 2963520, 2994894, 3016440, 3042432, 3051328, 3102624, 3105816, 3128160, 3152520, 3167262, 3208815, 3217536, 3242592, 3265920, 3269280, 3310146, 3327660, 3333960, 3362688, 3393495, 3422736, 3432744, 3447360, 3494043, 3519180, 3546585, 3549504, 3556224, 3602880, 3619728, 3623452, 3677940, 3753792, 3783024, 3803040, 3810240, 3814160, 3850578, 3861837, 3878280, 3882270, 3923136, 3993192, 4000752, 4021920, 4053240, 4136832, 4141088, 4170880, 4203360, 4223016, 4278420, 4290930, 4323456, 4359040, 4413528, 4432320, 4436880, 4445280, 4492341, 4524660, 4529315, 4563648, 4572288, 4576992, 4658724, 4692240, 4728780, 4750893, 4826304, 4903920, 4965219, 4991490, 5000940, 5044032, 5070720, 5134104, 5149116, 5171040, 5176360, 5278770, 5324256, 5334336, 5362560, 5404320, 5429592, 5435178, 5516910, 5604480, 5630688, 5674536, 5704560, 5715360, 5721240, 5823405, 5884704, 5915840, 5927040, 5989788, 6032880, 6102656, 6205248, 6211632, 6256320, 6305040, 6334524, 6417630, 6436395, 6485184, 6538560, 6620292, 6655320, 6667920, 6786990, 6845472, 6865488, 6894720, 6988086, 7038360, 7093170, 7099008, 7205760, 7239456, 7246904, 7355880, 7487235, 7507584, 7566048, 7606080, 7620480, 7628320, 7701156, 7723674, 7756560, 7764540, 7846272, 7918155, 7986384, 8001504, 8043840, 8106480, 8152767, 8275365, 8282176, 8406720, 8446032, 8556840, 8581860, 8827056, 8864640, 8873760, 8890560, 8984682, 9049320, 9058630, 9127296, 9153984, 9317448, 9384480, 9457560, 9501786, 9626445, 9652608, 9807840, 9930438, 9982980, 10001880, 10088064, 10268208, 10298232, 10342080, 10352720, 10482129, 10557540, 10648512, 10668672, 10808640, 10859184, 10870356, 11033820, 11261376, 11349072, 11409120, 11430720, 11442480, 11585511, 11646810, 11769408, 11831680, 11979576, 12065760, 12410496, 12423264, 12512640, 12610080, 12669048, 12835260, 12872790, 12970368, 13077120, 13240584, 13310640, 13335840, 13477023, 13573980, 13587945, 13690944, 13730976, 13976172, 14076720, 14186340, 14478912, 14493808, 14711760, 14974470, 15132096, 15212160, 15256640, 15402312, 15447348, 15513120, 15529080, 15836310, 15972768, 16003008, 16087680, 16212960, 16305534, 16550730, 16564352, 16813440, 16892064, 17113680, 17163720, 17470215, 17654112, 17747520, 17781120, 17969364, 18098640, 18117260, 18307968, 18634896, 18768960, 18915120, 19003572, 19252890, 19309185, 19615680, 19860876, 19965960, 20003760, 20536416, 20596464, 20684160, 20705440, 20964258, 21115080, 21297024, 21617280, 21718368, 21740712, 22067640, 22461705, 22522752, 22698144, 22818240, 22861440, 22884960, 23171022, 23293620, 23538816, 23754465, 23959152, 24131520, 24458301, 24826095, 24846528, 25220160, 25338096, 25670520, 25745580, 26481168, 26621280, 26671680, 26954046, 27147960, 27175890, 27381888, 27461952, 27952344, 28153440, 28372680, 28957824, 28987616, 29423520, 29948940, 30264192, 30513280, 30804624, 30894696, 31026240, 31058160, 31446387, 31672620, 31945536, 32006016, 32425920, 32611068, 33101460, 33784128, 34227360, 34327440, 34756533, 34940430, 35308224, 35495040, 35938728, 36197280, 36234520, 37269792, 37537920, 37830240, 38007144, 38505780, 38618370, 39231360, 39721752, 39931920, 40007520, 40763835, 41072832, 41192928, 41410880, 41928516, 42230160, 43436736, 43481424, 44135280, 44923410, 45396288, 45636480, 45769920, 46342044, 46587240, 47508930, 47918304, 48263040, 48916602, 49652190, 49693056, 50440320, 50676192, 51341040, 51491160, 52410645, 52962336, 53242560, 53343360, 53908092, 54295920, 54351780, 54923904, 55904688, 56306880, 56745360, 57927555, 57975232, 58847040, 59897880, 61609248, 61789392, 62052480, 62116320, 62892774, 63345240, 63891072, 64851840, 65222136, 66202920, 67385115, 67568256, 68454720, 68654880, 69513066, 69880860, 70616448, 71877456, 72394560, 72469040, 73374903, 74539584, 75660480, 76014288, 77011560, 77236740, 79443504, 79863840, 80015040, 81527670, 82145664, 82385856, 82821760, 83857032, 84460320, 86873472, 86962848, 88270560, 89846820, 90792576, 91539840, 92684088, 93174480, 94339161, 95017860, 95836608, 97833204, 99304380, 101352384, 102682080, 102982320, 104821290, 105924672, 106485120, 107816184, 108591840, 108703560, 111809376, 112613760, 113490720, 115855110, 115950464, 117694080, 119795760, 122291505, 123218496, 123578784, 124232640, 125785548, 126690480, 130444272, 132405840, 134770230, 136909440, 137309760, 139026132, 139761720, 143754912, 144789120, 144938080, 146749806, 149079168, 151320960, 152028576, 154023120, 154473480, 157231935, 158887008, 159727680, 160030080, 163055340, 164771712, 167714064, 168920640, 173782665, 173925696, 176541120, 179693640, 185368176, 186348960, 188678322, 190035720, 191673216, 195666408, 198608760, 202704768, 205364160, 205964640, 209642580, 211849344, 215632368, 217183680, 217407120, 220124709, 223618752, 226981440, 231710220, 239591520, 244583010, 246436992, 247157568, 248465280, 251571096, 253380960, 260888544, 264811680, 269540460, 274619520, 278052264, 279523440, 287509824, 289876160, 293499612, 304057152, 308046240, 308946960, 314463870, 317774016, 319455360, 326110680, 335428128, 337841280, 347565330, 347851392, 353082240, 359387280, 366874515, 370736352, 372697920, 377356644, 380071440, 391332816, 397217520, 410728320, 411929280, 419285160, 431264736, 434367360, 434814240, 440249418, 447237504, 453962880, 463420440, 471695805, 479183040, 489166020, 494315136, 503142192, 506761920, 521777088, 529623360, 539080920, 556104528, 559046880, 575019648, 579752320, 586999224, 608114304, 616092480, 617893920, 628927740, 635548032, 652221360, 660374127, 670856256, 695130660, 718774560, 733749030, 741472704, 745395840, 754713288, 760142880, 782665632, 794435040, 823858560, 838570320, 862529472, 869628480, 880498836, 926840880, 943391610, 958366080, 978332040, 1006284384, 1013523840, 1043554176, 1059246720, 1078161840, 1100623545, 1112209056, 1118093760, 1173998448, 1232184960, 1235787840, 1257855480, 1304442720, 1320748254, 1341712512, 1390261320, 1437549120, 1467498060, 1482945408, 1509426576, 1520285760, 1565331264, 1588870080, 1677140640, 1725058944, 1739256960, 1760997672, 1853681760, 1886783220, 1956664080, 2012568768, 2156323680, 2201247090, 2224418112, 2236187520, 2347996896, 2471575680, 2515710960, 2608885440, 2641496508, 2780522640, 2875098240, 2934996120, 3018853152, 3040571520, 3130662528, 3177740160, 3301870635, 3354281280, 3521995344, 3707363520, 3773566440, 3913328160, 4025137536, 4312647360, 4402494180, 4448836224, 4695993792, 5031421920, 5217770880, 5282993016, 5561045280, 5869992240, 6037706304, 6603741270, 6708562560, 7043990688, 7414727040, 7547132880, 7826656320, 8625294720, 8804988360, 9391987584, 10062843840, 10565986032, 11122090560, 11739984480, 12075412608, 13207482540, 14087981376, 15094265760, 15653312640, 17609976720, 20125687680, 21131972064, 22244181120, 23479968960, 26414965080, 28175962752, 30188531520, 35219953440, 42263944128, 46959937920, 52829930160, 60377063040, 70439906880, 84527888256, 105659860320, 140879813760, 211319720640, 422639441280]

約数ペア:

[(1, 422639441280), (2, 211319720640), (3, 140879813760), (4, 105659860320), (5, 84527888256), (6, 70439906880), (7, 60377063040), (8, 52829930160), (9, 46959937920), (10, 42263944128), (12, 35219953440), (14, 30188531520), (15, 28175962752), (16, 26414965080), (18, 23479968960), (19, 22244181120), (20, 21131972064), (21, 20125687680), (24, 17609976720), (27, 15653312640), (28, 15094265760), (30, 14087981376), (32, 13207482540), (35, 12075412608), (36, 11739984480), (38, 11122090560), (40, 10565986032), (42, 10062843840), (45, 9391987584), (48, 8804988360), (49, 8625294720), (54, 7826656320), (56, 7547132880), (57, 7414727040), (60, 7043990688), (63, 6708562560), (64, 6603741270), (70, 6037706304), (72, 5869992240), (76, 5561045280), (80, 5282993016), (81, 5217770880), (84, 5031421920), (90, 4695993792), (95, 4448836224), (96, 4402494180), (98, 4312647360), (105, 4025137536), (108, 3913328160), (112, 3773566440), (114, 3707363520), (120, 3521995344), (126, 3354281280), (128, 3301870635), (133, 3177740160), (135, 3130662528), (139, 3040571520), (140, 3018853152), (144, 2934996120), (147, 2875098240), (152, 2780522640), (160, 2641496508), (162, 2608885440), (168, 2515710960), (171, 2471575680), (180, 2347996896), (189, 2236187520), (190, 2224418112), (192, 2201247090), (196, 2156323680), (210, 2012568768), (216, 1956664080), (224, 1886783220), (228, 1853681760), (240, 1760997672), (243, 1739256960), (245, 1725058944), (252, 1677140640), (266, 1588870080), (270, 1565331264), (278, 1520285760), (280, 1509426576), (285, 1482945408), (288, 1467498060), (294, 1437549120), (304, 1390261320), (315, 1341712512), (320, 1320748254), (324, 1304442720), (336, 1257855480), (342, 1235787840), (343, 1232184960), (360, 1173998448), (378, 1118093760), (380, 1112209056), (384, 1100623545), (392, 1078161840), (399, 1059246720), (405, 1043554176), (417, 1013523840), (420, 1006284384), (432, 978332040), (441, 958366080), (448, 943391610), (456, 926840880), (480, 880498836), (486, 869628480), (490, 862529472), (504, 838570320), (513, 823858560), (532, 794435040), (540, 782665632), (556, 760142880), (560, 754713288), (567, 745395840), (570, 741472704), (576, 733749030), (588, 718774560), (608, 695130660), (630, 670856256), (640, 660374127), (648, 652221360), (665, 635548032), (672, 628927740), (684, 617893920), (686, 616092480), (695, 608114304), (720, 586999224), (729, 579752320), (735, 575019648), (756, 559046880), (760, 556104528), (784, 539080920), (798, 529623360), (810, 521777088), (834, 506761920), (840, 503142192), (855, 494315136), (864, 489166020), (882, 479183040), (896, 471695805), (912, 463420440), (931, 453962880), (945, 447237504), (960, 440249418), (972, 434814240), (973, 434367360), (980, 431264736), (1008, 419285160), (1026, 411929280), (1029, 410728320), (1064, 397217520), (1080, 391332816), (1112, 380071440), (1120, 377356644), (1134, 372697920), (1140, 370736352), (1152, 366874515), (1176, 359387280), (1197, 353082240), (1215, 347851392), (1216, 347565330), (1251, 337841280), (1260, 335428128), (1296, 326110680), (1323, 319455360), (1330, 317774016), (1344, 314463870), (1368, 308946960), (1372, 308046240), (1390, 304057152), (1440, 293499612), (1458, 289876160), (1470, 287509824), (1512, 279523440), (1520, 278052264), (1539, 274619520), (1568, 269540460), (1596, 264811680), (1620, 260888544), (1668, 253380960), (1680, 251571096), (1701, 248465280), (1710, 247157568), (1715, 246436992), (1728, 244583010), (1764, 239591520), (1824, 231710220), (1862, 226981440), (1890, 223618752), (1920, 220124709), (1944, 217407120), (1946, 217183680), (1960, 215632368), (1995, 211849344), (2016, 209642580), (2052, 205964640), (2058, 205364160), (2085, 202704768), (2128, 198608760), (2160, 195666408), (2205, 191673216), (2224, 190035720), (2240, 188678322), (2268, 186348960), (2280, 185368176), (2352, 179693640), (2394, 176541120), (2430, 173925696), (2432, 173782665), (2502, 168920640), (2520, 167714064), (2565, 164771712), (2592, 163055340), (2641, 160030080), (2646, 159727680), (2660, 158887008), (2688, 157231935), (2736, 154473480), (2744, 154023120), (2780, 152028576), (2793, 151320960), (2835, 149079168), (2880, 146749806), (2916, 144938080), (2919, 144789120), (2940, 143754912), (3024, 139761720), (3040, 139026132), (3078, 137309760), (3087, 136909440), (3136, 134770230), (3192, 132405840), (3240, 130444272), (3336, 126690480), (3360, 125785548), (3402, 124232640), (3420, 123578784), (3430, 123218496), (3456, 122291505), (3528, 119795760), (3591, 117694080), (3645, 115950464), (3648, 115855110), (3724, 113490720), (3753, 112613760), (3780, 111809376), (3888, 108703560), (3892, 108591840), (3920, 107816184), (3969, 106485120), (3990, 105924672), (4032, 104821290), (4104, 102982320), (4116, 102682080), (4170, 101352384), (4256, 99304380), (4320, 97833204), (4410, 95836608), (4448, 95017860), (4480, 94339161), (4536, 93174480), (4560, 92684088), (4617, 91539840), (4655, 90792576), (4704, 89846820), (4788, 88270560), (4860, 86962848), (4865, 86873472), (5004, 84460320), (5040, 83857032), (5103, 82821760), (5130, 82385856), (5145, 82145664), (5184, 81527670), (5282, 80015040), (5292, 79863840), (5320, 79443504), (5472, 77236740), (5488, 77011560), (5560, 76014288), (5586, 75660480), (5670, 74539584), (5760, 73374903), (5832, 72469040), (5838, 72394560), (5880, 71877456), (5985, 70616448), (6048, 69880860), (6080, 69513066), (6156, 68654880), (6174, 68454720), (6255, 67568256), (6272, 67385115), (6384, 66202920), (6480, 65222136), (6517, 64851840), (6615, 63891072), (6672, 63345240), (6720, 62892774), (6804, 62116320), (6811, 62052480), (6840, 61789392), (6860, 61609248), (7056, 59897880), (7182, 58847040), (7290, 57975232), (7296, 57927555), (7448, 56745360), (7506, 56306880), (7560, 55904688), (7695, 54923904), (7776, 54351780), (7784, 54295920), (7840, 53908092), (7923, 53343360), (7938, 53242560), (7980, 52962336), (8064, 52410645), (8208, 51491160), (8232, 51341040), (8340, 50676192), (8379, 50440320), (8505, 49693056), (8512, 49652190), (8640, 48916602), (8757, 48263040), (8820, 47918304), (8896, 47508930), (9072, 46587240), (9120, 46342044), (9234, 45769920), (9261, 45636480), (9310, 45396288), (9408, 44923410), (9576, 44135280), (9720, 43481424), (9730, 43436736), (10008, 42230160), (10080, 41928516), (10206, 41410880), (10260, 41192928), (10290, 41072832), (10368, 40763835), (10564, 40007520), (10584, 39931920), (10640, 39721752), (10773, 39231360), (10944, 38618370), (10976, 38505780), (11120, 38007144), (11172, 37830240), (11259, 37537920), (11340, 37269792), (11664, 36234520), (11676, 36197280), (11760, 35938728), (11907, 35495040), (11970, 35308224), (12096, 34940430), (12160, 34756533), (12312, 34327440), (12348, 34227360), (12510, 33784128), (12768, 33101460), (12960, 32611068), (13034, 32425920), (13205, 32006016), (13230, 31945536), (13344, 31672620), (13440, 31446387), (13608, 31058160), (13622, 31026240), (13680, 30894696), (13720, 30804624), (13851, 30513280), (13965, 30264192), (14112, 29948940), (14364, 29423520), (14580, 28987616), (14595, 28957824), (14896, 28372680), (15012, 28153440), (15120, 27952344), (15390, 27461952), (15435, 27381888), (15552, 27175890), (15568, 27147960), (15680, 26954046), (15846, 26671680), (15876, 26621280), (15960, 26481168), (16416, 25745580), (16464, 25670520), (16680, 25338096), (16758, 25220160), (17010, 24846528), (17024, 24826095), (17280, 24458301), (17514, 24131520), (17640, 23959152), (17792, 23754465), (17955, 23538816), (18144, 23293620), (18240, 23171022), (18468, 22884960), (18487, 22861440), (18522, 22818240), (18620, 22698144), (18765, 22522752), (18816, 22461705), (19152, 22067640), (19440, 21740712), (19460, 21718368), (19551, 21617280), (19845, 21297024), (20016, 21115080), (20160, 20964258), (20412, 20705440), (20433, 20684160), (20520, 20596464), (20580, 20536416), (21128, 20003760), (21168, 19965960), (21280, 19860876), (21546, 19615680), (21888, 19309185), (21952, 19252890), (22240, 19003572), (22344, 18915120), (22518, 18768960), (22680, 18634896), (23085, 18307968), (23328, 18117260), (23352, 18098640), (23520, 17969364), (23769, 17781120), (23814, 17747520), (23940, 17654112), (24192, 17470215), (24624, 17163720), (24696, 17113680), (25020, 16892064), (25137, 16813440), (25515, 16564352), (25536, 16550730), (25920, 16305534), (26068, 16212960), (26271, 16087680), (26410, 16003008), (26460, 15972768), (26688, 15836310), (27216, 15529080), (27244, 15513120), (27360, 15447348), (27440, 15402312), (27702, 15256640), (27783, 15212160), (27930, 15132096), (28224, 14974470), (28728, 14711760), (29160, 14493808), (29190, 14478912), (29792, 14186340), (30024, 14076720), (30240, 13976172), (30780, 13730976), (30870, 13690944), (31104, 13587945), (31136, 13573980), (31360, 13477023), (31692, 13335840), (31752, 13310640), (31920, 13240584), (32319, 13077120), (32585, 12970368), (32832, 12872790), (32928, 12835260), (33360, 12669048), (33516, 12610080), (33777, 12512640), (34020, 12423264), (34055, 12410496), (35028, 12065760), (35280, 11979576), (35721, 11831680), (35910, 11769408), (36288, 11646810), (36480, 11585511), (36936, 11442480), (36974, 11430720), (37044, 11409120), (37240, 11349072), (37530, 11261376), (38304, 11033820), (38880, 10870356), (38920, 10859184), (39102, 10808640), (39615, 10668672), (39690, 10648512), (40032, 10557540), (40320, 10482129), (40824, 10352720), (40866, 10342080), (41040, 10298232), (41160, 10268208), (41895, 10088064), (42256, 10001880), (42336, 9982980), (42560, 9930438), (43092, 9807840), (43785, 9652608), (43904, 9626445), (44480, 9501786), (44688, 9457560), (45036, 9384480), (45360, 9317448), (46170, 9153984), (46305, 9127296), (46656, 9058630), (46704, 9049320), (47040, 8984682), (47538, 8890560), (47628, 8873760), (47677, 8864640), (47880, 8827056), (49248, 8581860), (49392, 8556840), (50040, 8446032), (50274, 8406720), (51030, 8282176), (51072, 8275365), (51840, 8152767), (52136, 8106480), (52542, 8043840), (52820, 8001504), (52920, 7986384), (53376, 7918155), (53865, 7846272), (54432, 7764540), (54488, 7756560), (54720, 7723674), (54880, 7701156), (55404, 7628320), (55461, 7620480), (55566, 7606080), (55860, 7566048), (56295, 7507584), (56448, 7487235), (57456, 7355880), (58320, 7246904), (58380, 7239456), (58653, 7205760), (59535, 7099008), (59584, 7093170), (60048, 7038360), (60480, 6988086), (61299, 6894720), (61560, 6865488), (61740, 6845472), (62272, 6786990), (63384, 6667920), (63504, 6655320), (63840, 6620292), (64638, 6538560), (65170, 6485184), (65664, 6436395), (65856, 6417630), (66720, 6334524), (67032, 6305040), (67554, 6256320), (68040, 6211632), (68110, 6205248), (69255, 6102656), (70056, 6032880), (70560, 5989788), (71307, 5927040), (71442, 5915840), (71820, 5884704), (72576, 5823405), (73872, 5721240), (73948, 5715360), (74088, 5704560), (74480, 5674536), (75060, 5630688), (75411, 5604480), (76608, 5516910), (77760, 5435178), (77840, 5429592), (78204, 5404320), (78813, 5362560), (79230, 5334336), (79380, 5324256), (80064, 5278770), (81648, 5176360), (81732, 5171040), (82080, 5149116), (82320, 5134104), (83349, 5070720), (83790, 5044032), (84512, 5000940), (84672, 4991490), (85120, 4965219), (86184, 4903920), (87570, 4826304), (88960, 4750893), (89376, 4728780), (90072, 4692240), (90720, 4658724), (92340, 4576992), (92435, 4572288), (92610, 4563648), (93312, 4529315), (93408, 4524660), (94080, 4492341), (95076, 4445280), (95256, 4436880), (95354, 4432320), (95760, 4413528), (96957, 4359040), (97755, 4323456), (98496, 4290930), (98784, 4278420), (100080, 4223016), (100548, 4203360), (101331, 4170880), (102060, 4141088), (102165, 4136832), (104272, 4053240), (105084, 4021920), (105640, 4000752), (105840, 3993192), (107730, 3923136), (108864, 3882270), (108976, 3878280), (109440, 3861837), (109760, 3850578), (110808, 3814160), (110922, 3810240), (111132, 3803040), (111720, 3783024), (112590, 3753792), (114912, 3677940), (116640, 3623452), (116760, 3619728), (117306, 3602880), (118845, 3556224), (119070, 3549504), (119168, 3546585), (120096, 3519180), (120960, 3494043), (122598, 3447360), (123120, 3432744), (123480, 3422736), (124544, 3393495), (125685, 3362688), (126768, 3333960), (127008, 3327660), (127680, 3310146), (129276, 3269280), (129409, 3265920), (130340, 3242592), (131355, 3217536), (131712, 3208815), (133440, 3167262), (134064, 3152520), (135108, 3128160), (136080, 3105816), (136220, 3102624), (138510, 3051328), (138915, 3042432), (140112, 3016440), (141120, 2994894), (142614, 2963520), (142884, 2957920), (143031, 2954880), (143640, 2942352), (147744, 2860620), (147896, 2857680), (148176, 2852280), (148960, 2837268), (150120, 2815344), (150822, 2802240), (153216, 2758455), (155520, 2717589), (155680, 2714796), (156408, 2702160), (157626, 2681280), (158460, 2667168), (158760, 2662128), (160128, 2639385), (161595, 2615424), (163296, 2588180), (163464, 2585520), (164160, 2574558), (164640, 2567052), (166383, 2540160), (166698, 2535360), (167580, 2522016), (168885, 2502528), (169024, 2500470), (169344, 2495745), (172368, 2451960), (175140, 2413152), (175959, 2401920), (178605, 2366336), (178752, 2364390), (180144, 2346120), (181440, 2329362), (183897, 2298240), (184680, 2288496), (184870, 2286144), (185220, 2281824), (186816, 2262330), (190152, 2222640), (190512, 2218440), (190708, 2216160), (191520, 2206764), (193914, 2179520), (195510, 2161728), (196992, 2145465), (197568, 2139210), (200160, 2111508), (201096, 2101680), (202662, 2085440), (204120, 2070544), (204330, 2068416), (208544, 2026620), (210168, 2010960), (211280, 2000376), (211680, 1996596), (213921, 1975680), (215460, 1961568), (217728, 1941135), (217952, 1939140), (219520, 1925289), (221616, 1907080), (221844, 1905120), (222264, 1901520), (223440, 1891512), (225180, 1876896), (226233, 1868160), (229824, 1838970), (233280, 1811726), (233520, 1809864), (234612, 1801440), (236439, 1787520), (237690, 1778112), (238140, 1774752), (238385, 1772928), (240192, 1759590), (245196, 1723680), (246240, 1716372), (246960, 1711368), (250047, 1690240), (251370, 1681344), (253536, 1666980), (254016, 1663830), (255360, 1655073), (258552, 1634640), (258818, 1632960), (260680, 1621296), (262710, 1608768), (266880, 1583631), (268128, 1576260), (270216, 1564080), (272160, 1552908), (272440, 1551312), (277020, 1525664), (277305, 1524096), (277830, 1521216), (280224, 1508220), (282240, 1497447), (285228, 1481760), (285768, 1478960), (286062, 1477440), (287280, 1471176), (293265, 1441152), (295488, 1430310), (295792, 1428840), (296352, 1426140), (297920, 1418634), (300240, 1407672), (301644, 1401120), (306495, 1378944), (311360, 1357398), (312816, 1351080), (315252, 1340640), (316920, 1333584), (317520, 1331064), (323190, 1307712), (326592, 1294090), (326928, 1292760), (328320, 1287279), (329280, 1283526), (332766, 1270080), (333396, 1267680), (335160, 1261008), (337770, 1251264), (338048, 1250235), (344736, 1225980), (350280, 1206576), (351918, 1200960), (356535, 1185408), (357210, 1183168), (357504, 1182195), (360288, 1173060), (362880, 1164681), (367794, 1149120), (369360, 1144248), (369740, 1143072), (370440, 1140912), (373632, 1131165), (377055, 1120896), (380304, 1111320), (381024, 1109220), (381416, 1108080), (383040, 1103382), (387828, 1089760), (388227, 1088640), (391020, 1080864), (394065, 1072512), (395136, 1069605), (400320, 1055754), (402192, 1050840), (405324, 1042720), (408240, 1035272), (408660, 1034208), (416745, 1014144), (417088, 1013310), (420336, 1005480), (422560, 1000188), (423360, 998298), (427842, 987840), (429093, 984960), (430920, 980784), (435904, 969570), (443232, 953540), (443688, 952560), (444528, 950760), (446880, 945756), (450360, 938448), (452466, 934080), (459648, 919485), (466560, 905863), (467040, 904932), (469224, 900720), (472878, 893760), (475380, 889056), (476280, 887376), (476770, 886464), (480384, 879795), (484785, 871808), (490392, 861840), (492480, 858186), (493920, 855684), (499149, 846720), (500094, 845120), (502740, 840672), (506655, 834176), (507072, 833490), (508032, 831915), (517104, 817320), (517636, 816480), (521360, 810648), (525420, 804384), (527877, 800640), (536256, 788130), (540432, 782040), (544320, 776454), (544880, 775656), (551691, 766080), (554040, 762832), (554610, 762048), (555660, 760608), (560448, 754110), (570456, 740880), (571536, 739480), (572124, 738720), (574560, 735588), (586530, 720576), (590976, 715155), (591584, 714420), (592704, 713070), (595840, 709317), (600480, 703836), (603288, 700560), (612990, 689472), (622720, 678699), (625632, 675540), (630504, 670320), (633840, 666792), (635040, 665532), (641763, 658560), (646380, 653856), (647045, 653184)]