52232675040

素因数分解:

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

素因数の和:116

約数の個数: 2016

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

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

約数列:

[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, 37, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 148, 152, 156, 160, 162, 168, 171, 180, 182, 185, 189, 190, 195, 196, 208, 210, 216, 222, 224, 228, 234, 240, 243, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 294, 296, 304, 312, 315, 324, 333, 336, 342, 351, 360, 364, 370, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 444, 455, 456, 468, 480, 481, 486, 490, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 585, 588, 592, 608, 624, 630, 637, 648, 665, 666, 672, 684, 702, 703, 720, 728, 729, 735, 740, 741, 756, 760, 777, 780, 784, 798, 810, 819, 840, 855, 864, 882, 888, 910, 912, 931, 936, 945, 962, 972, 980, 988, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1120, 1134, 1140, 1170, 1176, 1184, 1197, 1215, 1235, 1248, 1260, 1274, 1295, 1296, 1323, 1330, 1332, 1365, 1368, 1404, 1406, 1440, 1443, 1456, 1458, 1470, 1480, 1482, 1512, 1520, 1539, 1554, 1560, 1568, 1596, 1620, 1638, 1665, 1680, 1701, 1710, 1729, 1755, 1764, 1776, 1813, 1820, 1824, 1862, 1872, 1890, 1911, 1924, 1944, 1960, 1976, 1995, 1998, 2016, 2052, 2072, 2080, 2106, 2109, 2128, 2160, 2184, 2205, 2220, 2223, 2268, 2280, 2331, 2340, 2352, 2394, 2405, 2430, 2457, 2470, 2520, 2548, 2565, 2590, 2592, 2646, 2660, 2664, 2730, 2736, 2793, 2808, 2812, 2835, 2886, 2912, 2916, 2940, 2960, 2964, 2997, 3024, 3040, 3078, 3108, 3120, 3159, 3185, 3192, 3240, 3276, 3330, 3360, 3367, 3402, 3420, 3458, 3510, 3515, 3528, 3552, 3591, 3626, 3640, 3645, 3705, 3724, 3744, 3780, 3822, 3848, 3885, 3888, 3920, 3952, 3969, 3990, 3996, 4095, 4104, 4144, 4212, 4218, 4256, 4320, 4329, 4368, 4410, 4440, 4446, 4536, 4560, 4617, 4655, 4662, 4680, 4704, 4788, 4810, 4860, 4914, 4921, 4940, 4995, 5040, 5096, 5103, 5130, 5180, 5187, 5265, 5292, 5320, 5328, 5439, 5460, 5472, 5586, 5616, 5624, 5670, 5733, 5772, 5832, 5880, 5920, 5928, 5985, 5994, 6048, 6156, 6216, 6240, 6318, 6327, 6370, 6384, 6480, 6552, 6615, 6660, 6669, 6734, 6804, 6840, 6916, 6993, 7020, 7030, 7056, 7182, 7215, 7252, 7280, 7290, 7371, 7410, 7448, 7560, 7644, 7695, 7696, 7770, 7776, 7840, 7904, 7938, 7980, 7992, 8190, 8208, 8288, 8379, 8424, 8436, 8505, 8645, 8658, 8736, 8820, 8880, 8892, 8991, 9065, 9072, 9120, 9139, 9234, 9310, 9324, 9360, 9477, 9555, 9576, 9620, 9720, 9828, 9842, 9880, 9990, 10080, 10101, 10192, 10206, 10260, 10360, 10374, 10530, 10545, 10584, 10640, 10656, 10773, 10878, 10920, 11115, 11172, 11232, 11248, 11340, 11466, 11544, 11655, 11664, 11760, 11856, 11907, 11970, 11988, 12103, 12285, 12312, 12432, 12636, 12654, 12740, 12768, 12960, 12987, 13104, 13230, 13320, 13338, 13468, 13608, 13680, 13832, 13851, 13965, 13986, 14040, 14060, 14112, 14364, 14430, 14504, 14560, 14580, 14742, 14763, 14820, 14896, 14985, 15120, 15288, 15390, 15392, 15540, 15561, 15795, 15876, 15960, 15984, 16317, 16380, 16416, 16758, 16835, 16848, 16872, 17010, 17199, 17290, 17316, 17640, 17760, 17784, 17955, 17982, 18130, 18144, 18278, 18468, 18620, 18648, 18720, 18954, 18981, 19110, 19152, 19240, 19440, 19656, 19684, 19760, 19845, 19980, 20007, 20202, 20384, 20412, 20520, 20720, 20748, 20979, 21060, 21090, 21168, 21280, 21546, 21645, 21756, 21840, 22113, 22230, 22344, 22496, 22680, 22932, 23085, 23088, 23310, 23328, 23520, 23569, 23712, 23814, 23940, 23976, 24206, 24570, 24605, 24624, 24864, 25137, 25272, 25308, 25480, 25515, 25935, 25974, 26208, 26460, 26640, 26676, 26936, 26973, 27195, 27216, 27360, 27417, 27664, 27702, 27930, 27972, 28080, 28120, 28665, 28728, 28860, 29008, 29160, 29484, 29526, 29640, 29792, 29970, 30240, 30303, 30576, 30780, 31080, 31122, 31590, 31635, 31752, 31920, 31968, 32319, 32634, 32760, 33345, 33516, 33670, 33696, 33744, 34020, 34398, 34447, 34580, 34632, 34965, 35280, 35568, 35721, 35910, 35964, 36260, 36309, 36556, 36855, 36936, 37240, 37296, 37908, 37962, 38220, 38304, 38480, 38880, 38961, 39312, 39368, 39520, 39690, 39960, 40014, 40404, 40824, 41040, 41440, 41496, 41895, 41958, 42120, 42180, 42336, 43092, 43290, 43512, 43680, 44226, 44289, 44460, 44688, 44955, 45360, 45695, 45864, 46170, 46176, 46620, 46683, 47138, 47385, 47628, 47880, 47952, 48412, 48951, 49140, 49210, 49248, 50274, 50505, 50544, 50616, 50960, 51030, 51597, 51870, 51948, 52920, 53280, 53352, 53865, 53872, 53946, 54390, 54432, 54834, 55328, 55404, 55860, 55944, 56160, 56240, 56943, 57330, 57456, 57720, 58016, 58320, 58968, 59052, 59280, 59535, 59940, 60021, 60515, 60606, 61152, 61560, 62160, 62244, 62937, 63180, 63270, 63504, 63840, 63973, 64638, 64935, 65268, 65520, 66339, 66690, 67032, 67340, 67488, 68040, 68796, 68894, 69160, 69255, 69264, 69930, 70560, 70707, 71136, 71442, 71820, 71928, 72520, 72618, 73112, 73710, 73815, 73872, 74480, 74592, 75411, 75816, 75924, 76440, 76960, 77805, 77922, 78624, 78736, 79380, 79920, 80028, 80808, 81585, 81648, 82080, 82251, 82992, 83790, 83916, 84240, 84360, 85995, 86184, 86580, 87024, 88452, 88578, 88920, 89376, 89910, 90720, 90909, 91390, 91728, 92340, 93240, 93366, 94276, 94770, 94905, 95256, 95760, 95904, 96824, 96957, 97902, 98280, 98420, 100035, 100548, 101010, 101088, 101232, 101920, 102060, 103194, 103341, 103740, 103896, 104895, 105840, 106704, 107730, 107744, 107892, 108780, 108927, 109668, 110565, 110808, 111720, 111888, 112480, 113886, 114660, 114912, 115440, 116640, 116883, 117845, 117936, 118104, 118560, 119070, 119880, 120042, 121030, 121212, 123120, 124320, 124488, 125685, 125874, 126360, 126540, 127008, 127946, 129276, 129870, 130536, 131040, 132678, 132867, 133380, 134064, 134680, 134865, 136080, 137085, 137592, 137788, 138320, 138510, 138528, 139860, 140049, 141414, 142884, 143640, 143856, 145040, 145236, 146224, 146853, 147420, 147630, 147744, 148960, 150822, 151515, 151632, 151848, 152880, 154791, 155610, 155844, 157472, 158760, 159840, 160056, 161595, 161616, 163170, 163296, 164502, 165984, 167580, 167832, 168480, 168720, 170829, 171990, 172235, 172368, 173160, 174048, 176904, 177156, 177840, 178605, 179820, 180063, 181545, 181818, 182780, 183456, 184680, 186480, 186732, 188552, 188811, 189540, 189810, 190512, 191520, 191919, 193648, 193914, 194805, 195804, 196560, 196840, 200070, 201096, 202020, 202464, 204120, 206388, 206682, 207480, 207792, 209790, 211680, 212121, 213408, 215460, 215784, 217560, 217854, 219336, 221130, 221445, 221616, 223440, 223776, 226233, 227772, 229320, 230880, 233415, 233766, 235690, 235872, 236208, 238140, 239760, 240084, 242060, 242424, 244755, 246240, 246753, 248976, 251370, 251748, 252720, 253080, 255892, 257985, 258552, 259740, 261072, 265356, 265734, 266760, 268128, 269360, 269730, 272160, 272727, 274170, 275184, 275576, 276640, 277020, 279720, 280098, 282828, 284715, 285768, 287280, 287712, 290080, 290472, 292448, 293706, 294840, 295260, 300105, 301644, 303030, 303264, 303696, 305760, 309582, 310023, 311220, 311688, 314685, 317520, 319865, 320112, 323190, 323232, 326340, 326781, 329004, 331695, 335160, 335664, 337440, 341658, 343980, 344470, 344736, 346320, 350649, 353535, 353808, 354312, 355680, 357210, 359640, 360126, 363090, 363636, 365560, 369360, 372960, 373464, 377055, 377104, 377622, 379080, 379620, 381024, 383838, 387296, 387828, 389610, 391608, 393120, 393680, 398601, 400140, 402192, 404040, 408240, 411255, 412776, 413364, 414960, 415584, 419580, 420147, 424242, 430920, 431568, 435120, 435708, 438672, 440559, 442260, 442890, 443232, 446880, 447811, 452466, 454545, 455544, 458640, 464373, 466830, 467532, 471380, 472416, 476280, 479520, 480168, 484120, 484785, 484848, 489510, 493506, 497952, 502740, 503496, 505440, 506160, 511784, 512487, 515970, 516705, 517104, 519480, 522144, 530712, 531468, 533520, 538720, 539460, 544635, 545454, 548340, 550368, 551152, 554040, 559440, 560196, 565656, 569430, 571536, 574560, 575757, 580944, 584415, 587412, 589680, 590520, 600210, 603288, 606060, 607392, 619164, 620046, 622440, 623376, 629370, 635040, 636363, 639730, 640224, 646380, 652680, 653562, 658008, 663390, 664335, 670320, 671328, 678699, 683316, 687960, 688940, 692640, 700245, 701298, 707070, 707616, 708624, 714420, 719280, 720252, 726180, 727272, 731120, 734265, 738720, 740259, 746928, 754110, 754208, 755244, 758160, 759240, 767676, 773955, 775656, 779220, 783216, 787360, 797202, 800280, 804384, 808080, 816480, 818181, 822510, 825552, 826728, 829920, 839160, 840294, 848484, 854145, 861840, 863136, 870240, 871416, 877344, 881118, 884520, 885780, 895622, 900315, 904932, 909090, 911088, 917280, 928746, 930069, 933660, 935064, 942760, 944055, 952560, 959595, 960336, 968240, 969570, 969696, 979020, 980343, 987012, 1005480, 1006992, 1012320, 1023568, 1024974, 1031940, 1033410, 1034208, 1038960, 1060605, 1061424, 1062936, 1067040, 1078920, 1089270, 1090908, 1096680, 1102304, 1108080, 1118880, 1120392, 1131165, 1131312, 1138860, 1143072, 1151514, 1161888, 1168830, 1174824, 1179360, 1181040, 1195803, 1200420, 1206576, 1212120, 1233765, 1238328, 1240092, 1244880, 1246752, 1258740, 1260441, 1272726, 1279460, 1292760, 1305360, 1307124, 1316016, 1321677, 1326780, 1328670, 1340640, 1343433, 1357398, 1363635, 1366632, 1375920, 1377880, 1400490, 1402596, 1414140, 1417248, 1428840, 1438560, 1440504, 1452360, 1454544, 1462240, 1468530, 1480518, 1493856, 1508220, 1510488, 1516320, 1518480, 1535352, 1547910, 1550115, 1551312, 1558440, 1566432, 1594404, 1600560, 1616160, 1633905, 1636362, 1645020, 1651104, 1653456, 1678320, 1680588, 1696968, 1708290, 1723680, 1727271, 1742832, 1753245, 1762236, 1769040, 1771560, 1791244, 1800630, 1809864, 1818180, 1822176, 1857492, 1860138, 1867320, 1870128, 1885520, 1888110, 1905120, 1909089, 1919190, 1920672, 1936480, 1939140, 1958040, 1960686, 1974024, 1993005, 2010960, 2013984, 2047136, 2049948, 2063880, 2066820, 2077920, 2100735, 2121210, 2122848, 2125872, 2157840, 2178540, 2181816, 2193360, 2202795, 2216160, 2220777, 2239055, 2240784, 2262330, 2262624, 2277720, 2303028, 2321865, 2337660, 2349648, 2362080, 2391606, 2400840, 2413152, 2424240, 2454543, 2467530, 2476656, 2480184, 2489760, 2517480, 2520882, 2545452, 2558920, 2562435, 2585520, 2610720, 2614248, 2632032, 2643354, 2653560, 2657340, 2686866, 2714796, 2727270, 2733264, 2751840, 2755760, 2790207, 2800980, 2805192, 2828280, 2857680, 2878785, 2881008, 2904720, 2909088, 2937060, 2941029, 2961036, 3016440, 3020976, 3036960, 3070704, 3095820, 3100230, 3102624, 3116880, 3181815, 3188808, 3201120, 3267810, 3272724, 3290040, 3306912, 3356640, 3361176, 3393495, 3393936, 3416580, 3454542, 3485664, 3506490, 3524472, 3538080, 3543120, 3582488, 3587409, 3601260, 3619728, 3636360, 3701295, 3714984, 3720276, 3734640, 3740256, 3771040, 3776220, 3818178, 3838380, 3878280, 3916080, 3921372, 3948048, 3986010, 4021920, 4030299, 4090905, 4099896, 4127760, 4133640, 4201470, 4242420, 4251744, 4315680, 4357080, 4363632, 4386720, 4405590, 4441554, 4478110, 4481568, 4524660, 4555440, 4606056, 4643730, 4650345, 4675320, 4699296, 4783212, 4801680, 4848480, 4901715, 4909086, 4935060, 4953312, 4960368, 5034960, 5041764, 5090904, 5117840, 5124870, 5171040, 5181813, 5228496, 5286708, 5307120, 5314680, 5373732, 5429592, 5454540, 5466528, 5511520, 5580414, 5601960, 5610384, 5656560, 5715360, 5727267, 5757570, 5762016, 5809440, 5874120, 5882058, 5922072, 5979015, 6032880, 6041952, 6141408, 6191640, 6200460, 6233760, 6302205, 6363630, 6377616, 6535620, 6545448, 6580080, 6608385, 6662331, 6717165, 6722352, 6786990, 6787872, 6833160, 6909084, 7012980, 7048944, 7086240, 7164976, 7174818, 7202520, 7239456, 7272720, 7402590, 7429968, 7440552, 7469280, 7552440, 7636356, 7676760, 7756560, 7832160, 7842744, 7896096, 7972020, 8060598, 8181810, 8199792, 8255520, 8267280, 8370621, 8402940, 8484840, 8636355, 8714160, 8727264, 8811180, 8823087, 8883108, 8956220, 9049320, 9110880, 9212112, 9287460, 9300690, 9350640, 9545445, 9566424, 9603360, 9803430, 9818172, 9870120, 9920736, 10069920, 10083528, 10181808, 10235680, 10249740, 10363626, 10456992, 10573416, 10614240, 10629360, 10747464, 10859184, 10909080, 11103885, 11160828, 11203920, 11220768, 11313120, 11454534, 11515140, 11748240, 11764116, 11844144, 11958030, 12065760, 12090897, 12272715, 12383280, 12400920, 12604410, 12727260, 12755232, 13071240, 13090896, 13160160, 13216770, 13324662, 13434330, 13444704, 13573980, 13666320, 13818168, 13951035, 14025960, 14097888, 14329952, 14349636, 14405040, 14545440, 14705145, 14805180, 14859936, 14881104, 15104880, 15272712, 15353520, 15513120, 15545439, 15685488, 15944040, 16121196, 16363620, 16399584, 16534560, 16741242, 16805880, 16969680, 17181801, 17272710, 17428320, 17622360, 17646174, 17766216, 17912440, 17937045, 18098640, 18424224, 18574920, 18601380, 18701280, 19090890, 19132848, 19606860, 19636344, 19740240, 20151495, 20167056, 20363616, 20499480, 20727252, 21146832, 21258720, 21494928, 21718368, 21818160, 22207770, 22321656, 22407840, 22909068, 23030280, 23496480, 23528232, 23688288, 23916060, 24181794, 24545430, 24766560, 24801840, 25111863, 25208820, 25454520, 25909065, 26142480, 26181792, 26433540, 26649324, 26868660, 27147960, 27332640, 27636336, 27902070, 28051920, 28636335, 28699272, 28810080, 29410290, 29610360, 29762208, 30209760, 30545424, 30707040, 31090878, 31370976, 31888080, 32242392, 32727240, 33311655, 33482484, 33611760, 33939360, 34363602, 34545420, 35244720, 35292348, 35532432, 35824880, 35874090, 36197280, 36272691, 37149840, 37202760, 38181780, 38265696, 39213720, 39272688, 39480480, 40302990, 40334112, 40998960, 41454504, 41853105, 42293664, 42989856, 43636320, 44115435, 44415540, 44643312, 45818136, 46060560, 46636317, 47056464, 47832120, 48363588, 49090860, 49603680, 50223726, 50417640, 50909040, 51818130, 52284960, 52867080, 53298648, 53737320, 54295920, 55272672, 55804140, 56103840, 57272670, 57398544, 58820580, 59220720, 60454485, 61090848, 62181756, 63776160, 64484784, 65454480, 66623310, 66964968, 67223520, 68727204, 69090840, 70489440, 70584696, 71064864, 71649760, 71748180, 72545382, 74299680, 74405520, 76363560, 77727195, 78427440, 78545376, 80605980, 81997920, 82909008, 83706210, 85909005, 88230870, 88831080, 89286624, 91636272, 92121120, 93272634, 94112928, 95664240, 96727176, 98181720, 100447452, 100835280, 101818080, 103636260, 105734160, 106597296, 107474640, 108591840, 108818073, 111608280, 114545340, 114797088, 117641160, 118441440, 120908970, 124363512, 125559315, 128969568, 130908960, 133246620, 133929936, 137454408, 138181680, 141169392, 143496360, 145090764, 148811040, 152727120, 155454390, 156854880, 161211960, 165818016, 167412420, 171818010, 176461740, 177662160, 181363455, 183272544, 186545268, 191328480, 193454352, 196363440, 200894904, 201670560, 207272520, 211468320, 213194592, 214949280, 217636146, 223216560, 229090680, 233181585, 235282320, 241817940, 248727024, 251118630, 266493240, 267859872, 274908816, 276363360, 282338784, 286992720, 290181528, 305454240, 310908780, 322423920, 326454219, 334824840, 343636020, 352923480, 355324320, 362726910, 373090536, 386908704, 392726880, 401789808, 414545040, 435272292, 446433120, 458181360, 466363170, 470564640, 483635880, 497454048, 502237260, 532986480, 544090365, 549817632, 573985440, 580363056, 621817560, 644847840, 652908438, 669649680, 687272040, 705846960, 725453820, 746181072, 803579616, 829090080, 870544584, 916362720, 932726340, 967271760, 1004474520, 1065972960, 1088180730, 1160726112, 1243635120, 1305816876, 1339299360, 1374544080, 1411693920, 1450907640, 1492362144, 1632271095, 1741089168, 1865452680, 1934543520, 2008949040, 2176361460, 2487270240, 2611633752, 2749088160, 2901815280, 3264542190, 3482178336, 3730905360, 4017898080, 4352722920, 5223267504, 5803630560, 6529084380, 7461810720, 8705445840, 10446535008, 13058168760, 17410891680, 26116337520, 52232675040]

約数ペア:

[(1, 52232675040), (2, 26116337520), (3, 17410891680), (4, 13058168760), (5, 10446535008), (6, 8705445840), (7, 7461810720), (8, 6529084380), (9, 5803630560), (10, 5223267504), (12, 4352722920), (13, 4017898080), (14, 3730905360), (15, 3482178336), (16, 3264542190), (18, 2901815280), (19, 2749088160), (20, 2611633752), (21, 2487270240), (24, 2176361460), (26, 2008949040), (27, 1934543520), (28, 1865452680), (30, 1741089168), (32, 1632271095), (35, 1492362144), (36, 1450907640), (37, 1411693920), (38, 1374544080), (39, 1339299360), (40, 1305816876), (42, 1243635120), (45, 1160726112), (48, 1088180730), (49, 1065972960), (52, 1004474520), (54, 967271760), (56, 932726340), (57, 916362720), (60, 870544584), (63, 829090080), (65, 803579616), (70, 746181072), (72, 725453820), (74, 705846960), (76, 687272040), (78, 669649680), (80, 652908438), (81, 644847840), (84, 621817560), (90, 580363056), (91, 573985440), (95, 549817632), (96, 544090365), (98, 532986480), (104, 502237260), (105, 497454048), (108, 483635880), (111, 470564640), (112, 466363170), (114, 458181360), (117, 446433120), (120, 435272292), (126, 414545040), (130, 401789808), (133, 392726880), (135, 386908704), (140, 373090536), (144, 362726910), (147, 355324320), (148, 352923480), (152, 343636020), (156, 334824840), (160, 326454219), (162, 322423920), (168, 310908780), (171, 305454240), (180, 290181528), (182, 286992720), (185, 282338784), (189, 276363360), (190, 274908816), (195, 267859872), (196, 266493240), (208, 251118630), (210, 248727024), (216, 241817940), (222, 235282320), (224, 233181585), (228, 229090680), (234, 223216560), (240, 217636146), (243, 214949280), (245, 213194592), (247, 211468320), (252, 207272520), (259, 201670560), (260, 200894904), (266, 196363440), (270, 193454352), (273, 191328480), (280, 186545268), (285, 183272544), (288, 181363455), (294, 177662160), (296, 176461740), (304, 171818010), (312, 167412420), (315, 165818016), (324, 161211960), (333, 156854880), (336, 155454390), (342, 152727120), (351, 148811040), (360, 145090764), (364, 143496360), (370, 141169392), (378, 138181680), (380, 137454408), (390, 133929936), (392, 133246620), (399, 130908960), (405, 128969568), (416, 125559315), (420, 124363512), (432, 120908970), (441, 118441440), (444, 117641160), (455, 114797088), (456, 114545340), (468, 111608280), (480, 108818073), (481, 108591840), (486, 107474640), (490, 106597296), (494, 105734160), (504, 103636260), (513, 101818080), (518, 100835280), (520, 100447452), (532, 98181720), (540, 96727176), (546, 95664240), (555, 94112928), (560, 93272634), (567, 92121120), (570, 91636272), (585, 89286624), (588, 88831080), (592, 88230870), (608, 85909005), (624, 83706210), (630, 82909008), (637, 81997920), (648, 80605980), (665, 78545376), (666, 78427440), (672, 77727195), (684, 76363560), (702, 74405520), (703, 74299680), (720, 72545382), (728, 71748180), (729, 71649760), (735, 71064864), (740, 70584696), (741, 70489440), (756, 69090840), (760, 68727204), (777, 67223520), (780, 66964968), (784, 66623310), (798, 65454480), (810, 64484784), (819, 63776160), (840, 62181756), (855, 61090848), (864, 60454485), (882, 59220720), (888, 58820580), (910, 57398544), (912, 57272670), (931, 56103840), (936, 55804140), (945, 55272672), (962, 54295920), (972, 53737320), (980, 53298648), (988, 52867080), (999, 52284960), (1008, 51818130), (1026, 50909040), (1036, 50417640), (1040, 50223726), (1053, 49603680), (1064, 49090860), (1080, 48363588), (1092, 47832120), (1110, 47056464), (1120, 46636317), (1134, 46060560), (1140, 45818136), (1170, 44643312), (1176, 44415540), (1184, 44115435), (1197, 43636320), (1215, 42989856), (1235, 42293664), (1248, 41853105), (1260, 41454504), (1274, 40998960), (1295, 40334112), (1296, 40302990), (1323, 39480480), (1330, 39272688), (1332, 39213720), (1365, 38265696), (1368, 38181780), (1404, 37202760), (1406, 37149840), (1440, 36272691), (1443, 36197280), (1456, 35874090), (1458, 35824880), (1470, 35532432), (1480, 35292348), (1482, 35244720), (1512, 34545420), (1520, 34363602), (1539, 33939360), (1554, 33611760), (1560, 33482484), (1568, 33311655), (1596, 32727240), (1620, 32242392), (1638, 31888080), (1665, 31370976), (1680, 31090878), (1701, 30707040), (1710, 30545424), (1729, 30209760), (1755, 29762208), (1764, 29610360), (1776, 29410290), (1813, 28810080), (1820, 28699272), (1824, 28636335), (1862, 28051920), (1872, 27902070), (1890, 27636336), (1911, 27332640), (1924, 27147960), (1944, 26868660), (1960, 26649324), (1976, 26433540), (1995, 26181792), (1998, 26142480), (2016, 25909065), (2052, 25454520), (2072, 25208820), (2080, 25111863), (2106, 24801840), (2109, 24766560), (2128, 24545430), (2160, 24181794), (2184, 23916060), (2205, 23688288), (2220, 23528232), (2223, 23496480), (2268, 23030280), (2280, 22909068), (2331, 22407840), (2340, 22321656), (2352, 22207770), (2394, 21818160), (2405, 21718368), (2430, 21494928), (2457, 21258720), (2470, 21146832), (2520, 20727252), (2548, 20499480), (2565, 20363616), (2590, 20167056), (2592, 20151495), (2646, 19740240), (2660, 19636344), (2664, 19606860), (2730, 19132848), (2736, 19090890), (2793, 18701280), (2808, 18601380), (2812, 18574920), (2835, 18424224), (2886, 18098640), (2912, 17937045), (2916, 17912440), (2940, 17766216), (2960, 17646174), (2964, 17622360), (2997, 17428320), (3024, 17272710), (3040, 17181801), (3078, 16969680), (3108, 16805880), (3120, 16741242), (3159, 16534560), (3185, 16399584), (3192, 16363620), (3240, 16121196), (3276, 15944040), (3330, 15685488), (3360, 15545439), (3367, 15513120), (3402, 15353520), (3420, 15272712), (3458, 15104880), (3510, 14881104), (3515, 14859936), (3528, 14805180), (3552, 14705145), (3591, 14545440), (3626, 14405040), (3640, 14349636), (3645, 14329952), (3705, 14097888), (3724, 14025960), (3744, 13951035), (3780, 13818168), (3822, 13666320), (3848, 13573980), (3885, 13444704), (3888, 13434330), (3920, 13324662), (3952, 13216770), (3969, 13160160), (3990, 13090896), (3996, 13071240), (4095, 12755232), (4104, 12727260), (4144, 12604410), (4212, 12400920), (4218, 12383280), (4256, 12272715), (4320, 12090897), (4329, 12065760), (4368, 11958030), (4410, 11844144), (4440, 11764116), (4446, 11748240), (4536, 11515140), (4560, 11454534), (4617, 11313120), (4655, 11220768), (4662, 11203920), (4680, 11160828), (4704, 11103885), (4788, 10909080), (4810, 10859184), (4860, 10747464), (4914, 10629360), (4921, 10614240), (4940, 10573416), (4995, 10456992), (5040, 10363626), (5096, 10249740), (5103, 10235680), (5130, 10181808), (5180, 10083528), (5187, 10069920), (5265, 9920736), (5292, 9870120), (5320, 9818172), (5328, 9803430), (5439, 9603360), (5460, 9566424), (5472, 9545445), (5586, 9350640), (5616, 9300690), (5624, 9287460), (5670, 9212112), (5733, 9110880), (5772, 9049320), (5832, 8956220), (5880, 8883108), (5920, 8823087), (5928, 8811180), (5985, 8727264), (5994, 8714160), (6048, 8636355), (6156, 8484840), (6216, 8402940), (6240, 8370621), (6318, 8267280), (6327, 8255520), (6370, 8199792), (6384, 8181810), (6480, 8060598), (6552, 7972020), (6615, 7896096), (6660, 7842744), (6669, 7832160), (6734, 7756560), (6804, 7676760), (6840, 7636356), (6916, 7552440), (6993, 7469280), (7020, 7440552), (7030, 7429968), (7056, 7402590), (7182, 7272720), (7215, 7239456), (7252, 7202520), (7280, 7174818), (7290, 7164976), (7371, 7086240), (7410, 7048944), (7448, 7012980), (7560, 6909084), (7644, 6833160), (7695, 6787872), (7696, 6786990), (7770, 6722352), (7776, 6717165), (7840, 6662331), (7904, 6608385), (7938, 6580080), (7980, 6545448), (7992, 6535620), (8190, 6377616), (8208, 6363630), (8288, 6302205), (8379, 6233760), (8424, 6200460), (8436, 6191640), (8505, 6141408), (8645, 6041952), (8658, 6032880), (8736, 5979015), (8820, 5922072), (8880, 5882058), (8892, 5874120), (8991, 5809440), (9065, 5762016), (9072, 5757570), (9120, 5727267), (9139, 5715360), (9234, 5656560), (9310, 5610384), (9324, 5601960), (9360, 5580414), (9477, 5511520), (9555, 5466528), (9576, 5454540), (9620, 5429592), (9720, 5373732), (9828, 5314680), (9842, 5307120), (9880, 5286708), (9990, 5228496), (10080, 5181813), (10101, 5171040), (10192, 5124870), (10206, 5117840), (10260, 5090904), (10360, 5041764), (10374, 5034960), (10530, 4960368), (10545, 4953312), (10584, 4935060), (10640, 4909086), (10656, 4901715), (10773, 4848480), (10878, 4801680), (10920, 4783212), (11115, 4699296), (11172, 4675320), (11232, 4650345), (11248, 4643730), (11340, 4606056), (11466, 4555440), (11544, 4524660), (11655, 4481568), (11664, 4478110), (11760, 4441554), (11856, 4405590), (11907, 4386720), (11970, 4363632), (11988, 4357080), (12103, 4315680), (12285, 4251744), (12312, 4242420), (12432, 4201470), (12636, 4133640), (12654, 4127760), (12740, 4099896), (12768, 4090905), (12960, 4030299), (12987, 4021920), (13104, 3986010), (13230, 3948048), (13320, 3921372), (13338, 3916080), (13468, 3878280), (13608, 3838380), (13680, 3818178), (13832, 3776220), (13851, 3771040), (13965, 3740256), (13986, 3734640), (14040, 3720276), (14060, 3714984), (14112, 3701295), (14364, 3636360), (14430, 3619728), (14504, 3601260), (14560, 3587409), (14580, 3582488), (14742, 3543120), (14763, 3538080), (14820, 3524472), (14896, 3506490), (14985, 3485664), (15120, 3454542), (15288, 3416580), (15390, 3393936), (15392, 3393495), (15540, 3361176), (15561, 3356640), (15795, 3306912), (15876, 3290040), (15960, 3272724), (15984, 3267810), (16317, 3201120), (16380, 3188808), (16416, 3181815), (16758, 3116880), (16835, 3102624), (16848, 3100230), (16872, 3095820), (17010, 3070704), (17199, 3036960), (17290, 3020976), (17316, 3016440), (17640, 2961036), (17760, 2941029), (17784, 2937060), (17955, 2909088), (17982, 2904720), (18130, 2881008), (18144, 2878785), (18278, 2857680), (18468, 2828280), (18620, 2805192), (18648, 2800980), (18720, 2790207), (18954, 2755760), (18981, 2751840), (19110, 2733264), (19152, 2727270), (19240, 2714796), (19440, 2686866), (19656, 2657340), (19684, 2653560), (19760, 2643354), (19845, 2632032), (19980, 2614248), (20007, 2610720), (20202, 2585520), (20384, 2562435), (20412, 2558920), (20520, 2545452), (20720, 2520882), (20748, 2517480), (20979, 2489760), (21060, 2480184), (21090, 2476656), (21168, 2467530), (21280, 2454543), (21546, 2424240), (21645, 2413152), (21756, 2400840), (21840, 2391606), (22113, 2362080), (22230, 2349648), (22344, 2337660), (22496, 2321865), (22680, 2303028), (22932, 2277720), (23085, 2262624), (23088, 2262330), (23310, 2240784), (23328, 2239055), (23520, 2220777), (23569, 2216160), (23712, 2202795), (23814, 2193360), (23940, 2181816), (23976, 2178540), (24206, 2157840), (24570, 2125872), (24605, 2122848), (24624, 2121210), (24864, 2100735), (25137, 2077920), (25272, 2066820), (25308, 2063880), (25480, 2049948), (25515, 2047136), (25935, 2013984), (25974, 2010960), (26208, 1993005), (26460, 1974024), (26640, 1960686), (26676, 1958040), (26936, 1939140), (26973, 1936480), (27195, 1920672), (27216, 1919190), (27360, 1909089), (27417, 1905120), (27664, 1888110), (27702, 1885520), (27930, 1870128), (27972, 1867320), (28080, 1860138), (28120, 1857492), (28665, 1822176), (28728, 1818180), (28860, 1809864), (29008, 1800630), (29160, 1791244), (29484, 1771560), (29526, 1769040), (29640, 1762236), (29792, 1753245), (29970, 1742832), (30240, 1727271), (30303, 1723680), (30576, 1708290), (30780, 1696968), (31080, 1680588), (31122, 1678320), (31590, 1653456), (31635, 1651104), (31752, 1645020), (31920, 1636362), (31968, 1633905), (32319, 1616160), (32634, 1600560), (32760, 1594404), (33345, 1566432), (33516, 1558440), (33670, 1551312), (33696, 1550115), (33744, 1547910), (34020, 1535352), (34398, 1518480), (34447, 1516320), (34580, 1510488), (34632, 1508220), (34965, 1493856), (35280, 1480518), (35568, 1468530), (35721, 1462240), (35910, 1454544), (35964, 1452360), (36260, 1440504), (36309, 1438560), (36556, 1428840), (36855, 1417248), (36936, 1414140), (37240, 1402596), (37296, 1400490), (37908, 1377880), (37962, 1375920), (38220, 1366632), (38304, 1363635), (38480, 1357398), (38880, 1343433), (38961, 1340640), (39312, 1328670), (39368, 1326780), (39520, 1321677), (39690, 1316016), (39960, 1307124), (40014, 1305360), (40404, 1292760), (40824, 1279460), (41040, 1272726), (41440, 1260441), (41496, 1258740), (41895, 1246752), (41958, 1244880), (42120, 1240092), (42180, 1238328), (42336, 1233765), (43092, 1212120), (43290, 1206576), (43512, 1200420), (43680, 1195803), (44226, 1181040), (44289, 1179360), (44460, 1174824), (44688, 1168830), (44955, 1161888), (45360, 1151514), (45695, 1143072), (45864, 1138860), (46170, 1131312), (46176, 1131165), (46620, 1120392), (46683, 1118880), (47138, 1108080), (47385, 1102304), (47628, 1096680), (47880, 1090908), (47952, 1089270), (48412, 1078920), (48951, 1067040), (49140, 1062936), (49210, 1061424), (49248, 1060605), (50274, 1038960), (50505, 1034208), (50544, 1033410), (50616, 1031940), (50960, 1024974), (51030, 1023568), (51597, 1012320), (51870, 1006992), (51948, 1005480), (52920, 987012), (53280, 980343), (53352, 979020), (53865, 969696), (53872, 969570), (53946, 968240), (54390, 960336), (54432, 959595), (54834, 952560), (55328, 944055), (55404, 942760), (55860, 935064), (55944, 933660), (56160, 930069), (56240, 928746), (56943, 917280), (57330, 911088), (57456, 909090), (57720, 904932), (58016, 900315), (58320, 895622), (58968, 885780), (59052, 884520), (59280, 881118), (59535, 877344), (59940, 871416), (60021, 870240), (60515, 863136), (60606, 861840), (61152, 854145), (61560, 848484), (62160, 840294), (62244, 839160), (62937, 829920), (63180, 826728), (63270, 825552), (63504, 822510), (63840, 818181), (63973, 816480), (64638, 808080), (64935, 804384), (65268, 800280), (65520, 797202), (66339, 787360), (66690, 783216), (67032, 779220), (67340, 775656), (67488, 773955), (68040, 767676), (68796, 759240), (68894, 758160), (69160, 755244), (69255, 754208), (69264, 754110), (69930, 746928), (70560, 740259), (70707, 738720), (71136, 734265), (71442, 731120), (71820, 727272), (71928, 726180), (72520, 720252), (72618, 719280), (73112, 714420), (73710, 708624), (73815, 707616), (73872, 707070), (74480, 701298), (74592, 700245), (75411, 692640), (75816, 688940), (75924, 687960), (76440, 683316), (76960, 678699), (77805, 671328), (77922, 670320), (78624, 664335), (78736, 663390), (79380, 658008), (79920, 653562), (80028, 652680), (80808, 646380), (81585, 640224), (81648, 639730), (82080, 636363), (82251, 635040), (82992, 629370), (83790, 623376), (83916, 622440), (84240, 620046), (84360, 619164), (85995, 607392), (86184, 606060), (86580, 603288), (87024, 600210), (88452, 590520), (88578, 589680), (88920, 587412), (89376, 584415), (89910, 580944), (90720, 575757), (90909, 574560), (91390, 571536), (91728, 569430), (92340, 565656), (93240, 560196), (93366, 559440), (94276, 554040), (94770, 551152), (94905, 550368), (95256, 548340), (95760, 545454), (95904, 544635), (96824, 539460), (96957, 538720), (97902, 533520), (98280, 531468), (98420, 530712), (100035, 522144), (100548, 519480), (101010, 517104), (101088, 516705), (101232, 515970), (101920, 512487), (102060, 511784), (103194, 506160), (103341, 505440), (103740, 503496), (103896, 502740), (104895, 497952), (105840, 493506), (106704, 489510), (107730, 484848), (107744, 484785), (107892, 484120), (108780, 480168), (108927, 479520), (109668, 476280), (110565, 472416), (110808, 471380), (111720, 467532), (111888, 466830), (112480, 464373), (113886, 458640), (114660, 455544), (114912, 454545), (115440, 452466), (116640, 447811), (116883, 446880), (117845, 443232), (117936, 442890), (118104, 442260), (118560, 440559), (119070, 438672), (119880, 435708), (120042, 435120), (121030, 431568), (121212, 430920), (123120, 424242), (124320, 420147), (124488, 419580), (125685, 415584), (125874, 414960), (126360, 413364), (126540, 412776), (127008, 411255), (127946, 408240), (129276, 404040), (129870, 402192), (130536, 400140), (131040, 398601), (132678, 393680), (132867, 393120), (133380, 391608), (134064, 389610), (134680, 387828), (134865, 387296), (136080, 383838), (137085, 381024), (137592, 379620), (137788, 379080), (138320, 377622), (138510, 377104), (138528, 377055), (139860, 373464), (140049, 372960), (141414, 369360), (142884, 365560), (143640, 363636), (143856, 363090), (145040, 360126), (145236, 359640), (146224, 357210), (146853, 355680), (147420, 354312), (147630, 353808), (147744, 353535), (148960, 350649), (150822, 346320), (151515, 344736), (151632, 344470), (151848, 343980), (152880, 341658), (154791, 337440), (155610, 335664), (155844, 335160), (157472, 331695), (158760, 329004), (159840, 326781), (160056, 326340), (161595, 323232), (161616, 323190), (163170, 320112), (163296, 319865), (164502, 317520), (165984, 314685), (167580, 311688), (167832, 311220), (168480, 310023), (168720, 309582), (170829, 305760), (171990, 303696), (172235, 303264), (172368, 303030), (173160, 301644), (174048, 300105), (176904, 295260), (177156, 294840), (177840, 293706), (178605, 292448), (179820, 290472), (180063, 290080), (181545, 287712), (181818, 287280), (182780, 285768), (183456, 284715), (184680, 282828), (186480, 280098), (186732, 279720), (188552, 277020), (188811, 276640), (189540, 275576), (189810, 275184), (190512, 274170), (191520, 272727), (191919, 272160), (193648, 269730), (193914, 269360), (194805, 268128), (195804, 266760), (196560, 265734), (196840, 265356), (200070, 261072), (201096, 259740), (202020, 258552), (202464, 257985), (204120, 255892), (206388, 253080), (206682, 252720), (207480, 251748), (207792, 251370), (209790, 248976), (211680, 246753), (212121, 246240), (213408, 244755), (215460, 242424), (215784, 242060), (217560, 240084), (217854, 239760), (219336, 238140), (221130, 236208), (221445, 235872), (221616, 235690), (223440, 233766), (223776, 233415), (226233, 230880), (227772, 229320)]