113170795920

素因数分解:

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

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 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, 98, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 148, 152, 156, 162, 168, 169, 171, 180, 182, 185, 189, 190, 195, 196, 208, 210, 216, 222, 228, 234, 240, 243, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 294, 296, 304, 312, 315, 324, 333, 336, 338, 342, 351, 360, 364, 370, 378, 380, 390, 392, 399, 405, 420, 432, 441, 444, 455, 456, 468, 481, 486, 490, 494, 504, 507, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 585, 588, 592, 624, 630, 637, 648, 665, 666, 676, 684, 702, 703, 720, 728, 735, 740, 741, 756, 760, 777, 780, 784, 798, 810, 819, 840, 845, 855, 882, 888, 910, 912, 931, 936, 945, 962, 972, 980, 988, 999, 1008, 1014, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1134, 1140, 1170, 1176, 1183, 1197, 1215, 1235, 1260, 1274, 1295, 1296, 1323, 1330, 1332, 1352, 1365, 1368, 1404, 1406, 1443, 1456, 1470, 1480, 1482, 1512, 1520, 1521, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1680, 1690, 1701, 1710, 1729, 1755, 1764, 1776, 1813, 1820, 1862, 1872, 1890, 1911, 1924, 1944, 1960, 1976, 1995, 1998, 2028, 2052, 2072, 2106, 2109, 2128, 2160, 2184, 2205, 2220, 2223, 2268, 2280, 2331, 2340, 2352, 2366, 2394, 2405, 2430, 2457, 2470, 2520, 2535, 2548, 2565, 2590, 2646, 2660, 2664, 2704, 2730, 2736, 2793, 2808, 2812, 2835, 2886, 2940, 2960, 2964, 2997, 3024, 3042, 3078, 3108, 3120, 3159, 3185, 3192, 3211, 3240, 3276, 3330, 3367, 3380, 3402, 3420, 3458, 3510, 3515, 3528, 3549, 3591, 3626, 3640, 3705, 3724, 3780, 3822, 3848, 3885, 3888, 3920, 3952, 3969, 3990, 3996, 4056, 4095, 4104, 4144, 4212, 4218, 4329, 4368, 4410, 4440, 4446, 4536, 4560, 4563, 4617, 4655, 4662, 4680, 4732, 4788, 4810, 4860, 4914, 4921, 4940, 4995, 5040, 5070, 5096, 5130, 5180, 5187, 5265, 5292, 5320, 5328, 5439, 5460, 5586, 5616, 5624, 5670, 5733, 5772, 5880, 5915, 5928, 5985, 5994, 6084, 6156, 6216, 6253, 6318, 6327, 6370, 6384, 6422, 6480, 6552, 6615, 6660, 6669, 6734, 6760, 6804, 6840, 6916, 6993, 7020, 7030, 7056, 7098, 7182, 7215, 7252, 7280, 7371, 7410, 7448, 7560, 7605, 7644, 7695, 7696, 7770, 7938, 7980, 7992, 8112, 8190, 8208, 8281, 8379, 8424, 8436, 8505, 8645, 8658, 8820, 8880, 8892, 8991, 9065, 9072, 9126, 9139, 9234, 9310, 9324, 9360, 9464, 9555, 9576, 9620, 9633, 9720, 9828, 9842, 9880, 9990, 10101, 10140, 10192, 10260, 10360, 10374, 10530, 10545, 10584, 10640, 10647, 10773, 10878, 10920, 11115, 11172, 11248, 11340, 11466, 11544, 11655, 11760, 11830, 11856, 11907, 11970, 11988, 12103, 12168, 12285, 12312, 12432, 12506, 12636, 12654, 12740, 12844, 12987, 13104, 13230, 13320, 13338, 13468, 13520, 13608, 13680, 13689, 13832, 13965, 13986, 14040, 14060, 14196, 14364, 14430, 14504, 14742, 14763, 14820, 14896, 14985, 15120, 15210, 15288, 15390, 15540, 15561, 15795, 15876, 15960, 15984, 16055, 16317, 16380, 16562, 16758, 16835, 16848, 16872, 17010, 17199, 17290, 17316, 17640, 17745, 17784, 17955, 17982, 18130, 18252, 18278, 18468, 18620, 18648, 18759, 18928, 18981, 19110, 19152, 19240, 19266, 19440, 19656, 19684, 19760, 19845, 19980, 20007, 20202, 20280, 20520, 20720, 20748, 20979, 21060, 21090, 21168, 21294, 21546, 21645, 21756, 21840, 22113, 22230, 22344, 22477, 22680, 22815, 22932, 23085, 23088, 23310, 23569, 23660, 23814, 23940, 23976, 24206, 24336, 24570, 24605, 24624, 24843, 25012, 25137, 25272, 25308, 25480, 25688, 25935, 25974, 26460, 26640, 26676, 26936, 27195, 27216, 27378, 27417, 27664, 27930, 27972, 28080, 28120, 28392, 28665, 28728, 28860, 28899, 29008, 29484, 29526, 29640, 29970, 30303, 30420, 30576, 30780, 31080, 31122, 31265, 31590, 31635, 31752, 31920, 31941, 32110, 32319, 32634, 32760, 33124, 33345, 33516, 33670, 33744, 34020, 34398, 34447, 34580, 34632, 34965, 35280, 35490, 35568, 35910, 35964, 36260, 36309, 36504, 36556, 36855, 36936, 37240, 37296, 37518, 37962, 38220, 38480, 38532, 38961, 39312, 39368, 39690, 39960, 40014, 40404, 40560, 41040, 41067, 41405, 41496, 41895, 41958, 42120, 42180, 42588, 43092, 43290, 43512, 43771, 44226, 44289, 44460, 44688, 44954, 44955, 45360, 45630, 45695, 45864, 46170, 46620, 46683, 47138, 47320, 47628, 47880, 47952, 48165, 48412, 48951, 49140, 49210, 49686, 50024, 50274, 50505, 50544, 50616, 50960, 51376, 51597, 51870, 51948, 52920, 53235, 53352, 53865, 53872, 54390, 54756, 54834, 55860, 55944, 56240, 56277, 56784, 56943, 57330, 57456, 57720, 57798, 58968, 59052, 59280, 59535, 59940, 60021, 60515, 60606, 60840, 61560, 62160, 62244, 62530, 62937, 63180, 63270, 63504, 63882, 63973, 64220, 64638, 64935, 65268, 65520, 66248, 66690, 67032, 67340, 67431, 68040, 68445, 68796, 68894, 69160, 69264, 69930, 70707, 70980, 71820, 71928, 72520, 72618, 73008, 73112, 73710, 73815, 73872, 74480, 74529, 75036, 75411, 75924, 76440, 77064, 77805, 77922, 78736, 79380, 79920, 80028, 80808, 81585, 82134, 82251, 82810, 82992, 83790, 83916, 84240, 84360, 85176, 85995, 86184, 86580, 86697, 87024, 87542, 88452, 88578, 88920, 89908, 89910, 90909, 91260, 91390, 91728, 92340, 93240, 93366, 93795, 94276, 94640, 94905, 95256, 95760, 95823, 96330, 96824, 97902, 98280, 98420, 99372, 100035, 100048, 100548, 101010, 101232, 103194, 103341, 103740, 103896, 104895, 105840, 106470, 106704, 107730, 108780, 108927, 109512, 109668, 110565, 111720, 111888, 112385, 112554, 113886, 114660, 115440, 115596, 116883, 117845, 117936, 118104, 118807, 119070, 119880, 120042, 121030, 121212, 121680, 123120, 124215, 124488, 125060, 125685, 125874, 126360, 126540, 127764, 127946, 128440, 129276, 129870, 130536, 131313, 132496, 132867, 133380, 134064, 134680, 134862, 136080, 136890, 137085, 137592, 137788, 138320, 139860, 140049, 141414, 141960, 143640, 143856, 144495, 145040, 145236, 146224, 146853, 147420, 147630, 149058, 150072, 150822, 151515, 151848, 152880, 154128, 154791, 155610, 155844, 157339, 158760, 159705, 160056, 161595, 161616, 163170, 164268, 164502, 165620, 167580, 167832, 168720, 168831, 170352, 170829, 171990, 172235, 172368, 173160, 173394, 175084, 176904, 177156, 177840, 179816, 179820, 181545, 181818, 182520, 182780, 184680, 186480, 186732, 187590, 188552, 189810, 190512, 191646, 191919, 192660, 193648, 194805, 195804, 196560, 196840, 198744, 200070, 201096, 202020, 202293, 205335, 206388, 206682, 207480, 207792, 209790, 212121, 212940, 215460, 217560, 217854, 218855, 219024, 219336, 221130, 221445, 223440, 223587, 224770, 225108, 226233, 227772, 229320, 231192, 233415, 233766, 235690, 236208, 237614, 238140, 239760, 240084, 242060, 242424, 244755, 246753, 248430, 248976, 250120, 251370, 251748, 252720, 253080, 255528, 255892, 256880, 257985, 258552, 259740, 260091, 261072, 262626, 265734, 266760, 269360, 269724, 272727, 273780, 274170, 275184, 275576, 279720, 280098, 281385, 282828, 283920, 284715, 287280, 287469, 288990, 290472, 293706, 294840, 295260, 298116, 300105, 300144, 301644, 303030, 303696, 306397, 309582, 310023, 311220, 311688, 314678, 314685, 317520, 319410, 319865, 320112, 323190, 326340, 326781, 328536, 329004, 331240, 335160, 335664, 337155, 337662, 341658, 343980, 344470, 346320, 346788, 350168, 353535, 353808, 354312, 356421, 359632, 359640, 363090, 363636, 365040, 365560, 369360, 372645, 373464, 375180, 377055, 377104, 379620, 383292, 383838, 385320, 389610, 391608, 393680, 393939, 397488, 398601, 400140, 402192, 404040, 404586, 410670, 411255, 412776, 413364, 414960, 419580, 420147, 424242, 425880, 430920, 433485, 435120, 435708, 437710, 438672, 440559, 442260, 442890, 447174, 447811, 449540, 450216, 452466, 454545, 455544, 458640, 462384, 466830, 467532, 471380, 472017, 475228, 476280, 479115, 480168, 484120, 484848, 489510, 493506, 496860, 500240, 502740, 503496, 506160, 506493, 511056, 511784, 515970, 516705, 517104, 519480, 520182, 525252, 531468, 533520, 539448, 544635, 545454, 547560, 548340, 551152, 559440, 560196, 562770, 565656, 569430, 574938, 575757, 577980, 580944, 584415, 587412, 589680, 590520, 594035, 596232, 600210, 603288, 606060, 606879, 612794, 619164, 620046, 622440, 623376, 629356, 629370, 636363, 638820, 639730, 646380, 652680, 653562, 656565, 657072, 658008, 662480, 664335, 670320, 670761, 674310, 675324, 683316, 687960, 688940, 693576, 700245, 700336, 707070, 708624, 712842, 719280, 726180, 727272, 731120, 734265, 740259, 745290, 746928, 750360, 754110, 759240, 766584, 767676, 770640, 773955, 779220, 780273, 783216, 786695, 787878, 797202, 800280, 808080, 809172, 818181, 821340, 822510, 825552, 826728, 831649, 839160, 840294, 844155, 848484, 851760, 854145, 861840, 866970, 871416, 875420, 881118, 884520, 885780, 894348, 895622, 899080, 900432, 904932, 909090, 911088, 919191, 930069, 933660, 935064, 942760, 944034, 950456, 952560, 958230, 959595, 960336, 968240, 979020, 980343, 987012, 993720, 1005480, 1006992, 1011465, 1012986, 1023568, 1031940, 1033410, 1038960, 1040364, 1050504, 1060605, 1062936, 1069263, 1078896, 1089270, 1090908, 1095120, 1096680, 1117935, 1120392, 1125540, 1131165, 1131312, 1138860, 1149876, 1151514, 1155960, 1168830, 1174824, 1181040, 1181817, 1188070, 1192464, 1195803, 1200420, 1206576, 1212120, 1213758, 1225588, 1233765, 1238328, 1240092, 1244880, 1258712, 1258740, 1272726, 1277640, 1279460, 1292760, 1300455, 1305360, 1307124, 1313130, 1316016, 1328670, 1341522, 1343433, 1348620, 1350648, 1363635, 1366632, 1375920, 1377880, 1387152, 1400490, 1414140, 1416051, 1425684, 1437345, 1452360, 1454544, 1468530, 1480518, 1490580, 1500720, 1508220, 1518480, 1519479, 1531985, 1533168, 1535352, 1547910, 1550115, 1558440, 1560546, 1573390, 1575756, 1594404, 1600560, 1618344, 1633905, 1636362, 1642680, 1645020, 1653456, 1663298, 1678320, 1680588, 1688310, 1696968, 1708290, 1727271, 1733940, 1742832, 1750840, 1762236, 1769040, 1771560, 1782105, 1788696, 1791244, 1798160, 1809864, 1818180, 1820637, 1838382, 1860138, 1867320, 1870128, 1885520, 1888068, 1900912, 1909089, 1916460, 1919190, 1958040, 1960686, 1969695, 1974024, 1987440, 1993005, 2010960, 2012283, 2022930, 2025972, 2063880, 2066820, 2080728, 2100735, 2101008, 2121210, 2125872, 2138526, 2178540, 2181816, 2193360, 2202795, 2220777, 2235870, 2239055, 2240784, 2251080, 2262330, 2277720, 2299752, 2303028, 2311920, 2337660, 2349648, 2360085, 2363634, 2376140, 2391606, 2400840, 2424240, 2427516, 2451176, 2467530, 2476656, 2480184, 2494947, 2517424, 2517480, 2532465, 2545452, 2555280, 2558920, 2585520, 2600910, 2614248, 2626260, 2657340, 2683044, 2686866, 2697240, 2701296, 2727270, 2733264, 2755760, 2757573, 2790207, 2800980, 2828280, 2832102, 2851368, 2874690, 2878785, 2904720, 2937060, 2941029, 2961036, 2981160, 3016440, 3034395, 3038958, 3063970, 3070704, 3095820, 3100230, 3116880, 3121092, 3146780, 3151512, 3181815, 3188808, 3207789, 3236688, 3267810, 3272724, 3285360, 3290040, 3326596, 3353805, 3361176, 3376620, 3393936, 3416580, 3454542, 3467880, 3501680, 3524472, 3543120, 3545451, 3564210, 3577392, 3582488, 3619728, 3636360, 3641274, 3676764, 3701295, 3720276, 3734640, 3776136, 3818178, 3832920, 3838380, 3901365, 3916080, 3921372, 3939390, 3948048, 3986010, 4024566, 4030299, 4045860, 4051944, 4090905, 4127760, 4133640, 4158245, 4161456, 4201470, 4242420, 4248153, 4277052, 4357080, 4363632, 4405590, 4441554, 4471740, 4478110, 4502160, 4524660, 4555440, 4595955, 4599504, 4606056, 4650345, 4675320, 4720170, 4727268, 4752280, 4783212, 4801680, 4855032, 4901715, 4902352, 4935060, 4960368, 4989894, 5034960, 5064930, 5090904, 5117840, 5181813, 5201820, 5228496, 5252520, 5314680, 5346315, 5366088, 5373732, 5394480, 5454540, 5461911, 5515146, 5580414, 5601960, 5656560, 5664204, 5702736, 5727267, 5749380, 5757570, 5821543, 5874120, 5882058, 5909085, 5922072, 5962320, 5979015, 6032880, 6068790, 6077916, 6127940, 6191640, 6200460, 6242184, 6293560, 6303024, 6363630, 6377616, 6415578, 6535620, 6545448, 6580080, 6653192, 6707610, 6717165, 6722352, 6753240, 6833160, 6909084, 6935760, 7048944, 7080255, 7090902, 7128420, 7164976, 7272720, 7282548, 7353528, 7402590, 7440552, 7484841, 7552272, 7597395, 7636356, 7665840, 7676760, 7802730, 7842744, 7878780, 7972020, 8049132, 8060598, 8091720, 8103888, 8181810, 8267280, 8272719, 8316490, 8370621, 8402940, 8484840, 8496306, 8554104, 8636355, 8714160, 8811180, 8883108, 8943480, 8956220, 9049320, 9103185, 9191910, 9212112, 9300690, 9350640, 9440340, 9454536, 9504560, 9545445, 9566424, 9623367, 9710064, 9803430, 9870120, 9979788, 10061415, 10129860, 10181808, 10363626, 10403640, 10505040, 10629360, 10636353, 10692630, 10732176, 10747464, 10909080, 10923822, 11030292, 11103885, 11160828, 11203920, 11328408, 11454534, 11498760, 11515140, 11643086, 11748240, 11764116, 11818170, 11844144, 11958030, 12090897, 12137580, 12155832, 12255880, 12383280, 12400920, 12474735, 12484368, 12587120, 12727260, 12744459, 12831156, 13071240, 13090896, 13306384, 13415220, 13434330, 13506480, 13666320, 13787865, 13818168, 13951035, 14160510, 14181804, 14256840, 14565096, 14705145, 14707056, 14805180, 14881104, 14969682, 15194790, 15272712, 15353520, 15545439, 15605460, 15685488, 15757560, 15944040, 16038945, 16098264, 16121196, 16183440, 16363620, 16545438, 16632980, 16741242, 16805880, 16969680, 16992612, 17108208, 17272710, 17464629, 17622360, 17727255, 17766216, 17886960, 17912440, 18098640, 18206370, 18383820, 18601380, 18880680, 18909072, 19090890, 19132848, 19246734, 19606860, 19740240, 19959576, 20122830, 20151495, 20259720, 20727252, 20807280, 21240765, 21272706, 21385260, 21494928, 21818160, 21847644, 22060584, 22207770, 22321656, 22454523, 22656816, 22909068, 22997520, 23030280, 23286172, 23528232, 23636340, 23916060, 24181794, 24275160, 24311664, 24511760, 24801840, 24818157, 24949470, 25454520, 25488918, 25662312, 25909065, 26142480, 26830440, 26868660, 27309555, 27575730, 27636336, 27902070, 28321020, 28363608, 28513680, 28636335, 28870101, 29107715, 29130192, 29410290, 29610360, 29939364, 30389580, 30545424, 31090878, 31210920, 31515120, 31888080, 32077890, 32196528, 32242392, 32727240, 33090876, 33265960, 33482484, 33611760, 33985224, 34545420, 34929258, 35244720, 35454510, 35532432, 35824880, 36272691, 36412740, 36767640, 37202760, 37424205, 37761360, 38181780, 38233377, 38493468, 39213720, 39919152, 40245660, 40302990, 40519440, 41363595, 41454504, 41853105, 42481530, 42545412, 42770520, 43695288, 44121168, 44415540, 44643312, 44909046, 45818136, 46060560, 46572344, 47056464, 47272680, 47832120, 48116835, 48363588, 48550320, 49636314, 49898940, 50909040, 50977836, 51324624, 51818130, 52393887, 53181765, 53660880, 53737320, 54619110, 55151460, 55804140, 56642040, 56727216, 57272670, 57740202, 58215430, 58820580, 59220720, 59878728, 60454485, 60779160, 62181756, 62421840, 63722295, 64155780, 64484784, 65454480, 66181752, 66531920, 66964968, 67363569, 67970448, 69090840, 69858516, 70909020, 72545382, 72825480, 73535280, 74405520, 74454471, 74848410, 76363560, 76466754, 76986936, 77727195, 78427440, 80491320, 80605980, 82727190, 82909008, 83706210, 84963060, 85090824, 85541040, 87323145, 87390576, 88831080, 89818092, 91636272, 93144688, 94545360, 95664240, 96233670, 96727176, 99272628, 99797880, 101955672, 103636260, 104787774, 106363530, 107474640, 108818073, 109238220, 110302920, 111608280, 112272615, 113284080, 114545340, 115480404, 116430860, 117641160, 119757456, 120908970, 121558320, 124090785, 124363512, 127444590, 128311560, 132363504, 133929936, 134727138, 138181680, 139717032, 141818040, 144350505, 145090764, 145650960, 148908942, 149696820, 152727120, 152933508, 153973872, 155454390, 157181661, 160982640, 161211960, 165454380, 167412420, 169926120, 170181648, 174646290, 177662160, 179636184, 181363455, 191166885, 192467340, 193454352, 198545256, 199595760, 202090707, 203911344, 207272520, 209575548, 212727060, 217636146, 218476440, 220605840, 223216560, 224545230, 229090680, 230960808, 232861720, 235282320, 241817940, 248181570, 248727024, 254889180, 256623120, 261969435, 269454276, 279434064, 283636080, 288701010, 290181528, 297817884, 299393640, 305867016, 310908780, 314363322, 322423920, 330908760, 334824840, 336817845, 339852240, 349292580, 359272368, 362726910, 372272355, 382333770, 384934680, 397090512, 404181414, 414545040, 419151096, 425454120, 435272292, 436952880, 449090460, 458181360, 461921616, 465723440, 471544983, 483635880, 496363140, 509778360, 523938870, 538908552, 544090365, 577402020, 580363056, 595635768, 598787280, 611734032, 621817560, 628726644, 661817520, 669649680, 673635690, 698585160, 725453820, 744544710, 764667540, 769869360, 785908305, 808362828, 838302192, 850908240, 870544584, 898180920, 943089966, 967271760, 992726280, 1010453535, 1019556720, 1047877740, 1077817104, 1088180730, 1154804040, 1191271536, 1243635120, 1257453288, 1347271380, 1397170320, 1414634949, 1450907640, 1489089420, 1529335080, 1571816610, 1616725656, 1741089168, 1796361840, 1886179932, 1985452560, 2020907070, 2095755480, 2176361460, 2309608080, 2357724915, 2514906576, 2694542760, 2829269898, 2901815280, 2978178840, 3058670160, 3143633220, 3233451312, 3772359864, 4041814140, 4191510960, 4352722920, 4715449830, 5389085520, 5658539796, 5956357680, 6287266440, 7073174745, 7544719728, 8083628280, 8705445840, 9430899660, 11317079592, 12574532880, 14146349490, 16167256560, 18861799320, 22634159184, 28292698980, 37723598640, 56585397960, 113170795920]

約数ペア:

[(1, 113170795920), (2, 56585397960), (3, 37723598640), (4, 28292698980), (5, 22634159184), (6, 18861799320), (7, 16167256560), (8, 14146349490), (9, 12574532880), (10, 11317079592), (12, 9430899660), (13, 8705445840), (14, 8083628280), (15, 7544719728), (16, 7073174745), (18, 6287266440), (19, 5956357680), (20, 5658539796), (21, 5389085520), (24, 4715449830), (26, 4352722920), (27, 4191510960), (28, 4041814140), (30, 3772359864), (35, 3233451312), (36, 3143633220), (37, 3058670160), (38, 2978178840), (39, 2901815280), (40, 2829269898), (42, 2694542760), (45, 2514906576), (48, 2357724915), (49, 2309608080), (52, 2176361460), (54, 2095755480), (56, 2020907070), (57, 1985452560), (60, 1886179932), (63, 1796361840), (65, 1741089168), (70, 1616725656), (72, 1571816610), (74, 1529335080), (76, 1489089420), (78, 1450907640), (80, 1414634949), (81, 1397170320), (84, 1347271380), (90, 1257453288), (91, 1243635120), (95, 1191271536), (98, 1154804040), (104, 1088180730), (105, 1077817104), (108, 1047877740), (111, 1019556720), (112, 1010453535), (114, 992726280), (117, 967271760), (120, 943089966), (126, 898180920), (130, 870544584), (133, 850908240), (135, 838302192), (140, 808362828), (144, 785908305), (147, 769869360), (148, 764667540), (152, 744544710), (156, 725453820), (162, 698585160), (168, 673635690), (169, 669649680), (171, 661817520), (180, 628726644), (182, 621817560), (185, 611734032), (189, 598787280), (190, 595635768), (195, 580363056), (196, 577402020), (208, 544090365), (210, 538908552), (216, 523938870), (222, 509778360), (228, 496363140), (234, 483635880), (240, 471544983), (243, 465723440), (245, 461921616), (247, 458181360), (252, 449090460), (259, 436952880), (260, 435272292), (266, 425454120), (270, 419151096), (273, 414545040), (280, 404181414), (285, 397090512), (294, 384934680), (296, 382333770), (304, 372272355), (312, 362726910), (315, 359272368), (324, 349292580), (333, 339852240), (336, 336817845), (338, 334824840), (342, 330908760), (351, 322423920), (360, 314363322), (364, 310908780), (370, 305867016), (378, 299393640), (380, 297817884), (390, 290181528), (392, 288701010), (399, 283636080), (405, 279434064), (420, 269454276), (432, 261969435), (441, 256623120), (444, 254889180), (455, 248727024), (456, 248181570), (468, 241817940), (481, 235282320), (486, 232861720), (490, 230960808), (494, 229090680), (504, 224545230), (507, 223216560), (513, 220605840), (518, 218476440), (520, 217636146), (532, 212727060), (540, 209575548), (546, 207272520), (555, 203911344), (560, 202090707), (567, 199595760), (570, 198545256), (585, 193454352), (588, 192467340), (592, 191166885), (624, 181363455), (630, 179636184), (637, 177662160), (648, 174646290), (665, 170181648), (666, 169926120), (676, 167412420), (684, 165454380), (702, 161211960), (703, 160982640), (720, 157181661), (728, 155454390), (735, 153973872), (740, 152933508), (741, 152727120), (756, 149696820), (760, 148908942), (777, 145650960), (780, 145090764), (784, 144350505), (798, 141818040), (810, 139717032), (819, 138181680), (840, 134727138), (845, 133929936), (855, 132363504), (882, 128311560), (888, 127444590), (910, 124363512), (912, 124090785), (931, 121558320), (936, 120908970), (945, 119757456), (962, 117641160), (972, 116430860), (980, 115480404), (988, 114545340), (999, 113284080), (1008, 112272615), (1014, 111608280), (1026, 110302920), (1036, 109238220), (1040, 108818073), (1053, 107474640), (1064, 106363530), (1080, 104787774), (1092, 103636260), (1110, 101955672), (1134, 99797880), (1140, 99272628), (1170, 96727176), (1176, 96233670), (1183, 95664240), (1197, 94545360), (1215, 93144688), (1235, 91636272), (1260, 89818092), (1274, 88831080), (1295, 87390576), (1296, 87323145), (1323, 85541040), (1330, 85090824), (1332, 84963060), (1352, 83706210), (1365, 82909008), (1368, 82727190), (1404, 80605980), (1406, 80491320), (1443, 78427440), (1456, 77727195), (1470, 76986936), (1480, 76466754), (1482, 76363560), (1512, 74848410), (1520, 74454471), (1521, 74405520), (1539, 73535280), (1554, 72825480), (1560, 72545382), (1596, 70909020), (1620, 69858516), (1638, 69090840), (1665, 67970448), (1680, 67363569), (1690, 66964968), (1701, 66531920), (1710, 66181752), (1729, 65454480), (1755, 64484784), (1764, 64155780), (1776, 63722295), (1813, 62421840), (1820, 62181756), (1862, 60779160), (1872, 60454485), (1890, 59878728), (1911, 59220720), (1924, 58820580), (1944, 58215430), (1960, 57740202), (1976, 57272670), (1995, 56727216), (1998, 56642040), (2028, 55804140), (2052, 55151460), (2072, 54619110), (2106, 53737320), (2109, 53660880), (2128, 53181765), (2160, 52393887), (2184, 51818130), (2205, 51324624), (2220, 50977836), (2223, 50909040), (2268, 49898940), (2280, 49636314), (2331, 48550320), (2340, 48363588), (2352, 48116835), (2366, 47832120), (2394, 47272680), (2405, 47056464), (2430, 46572344), (2457, 46060560), (2470, 45818136), (2520, 44909046), (2535, 44643312), (2548, 44415540), (2565, 44121168), (2590, 43695288), (2646, 42770520), (2660, 42545412), (2664, 42481530), (2704, 41853105), (2730, 41454504), (2736, 41363595), (2793, 40519440), (2808, 40302990), (2812, 40245660), (2835, 39919152), (2886, 39213720), (2940, 38493468), (2960, 38233377), (2964, 38181780), (2997, 37761360), (3024, 37424205), (3042, 37202760), (3078, 36767640), (3108, 36412740), (3120, 36272691), (3159, 35824880), (3185, 35532432), (3192, 35454510), (3211, 35244720), (3240, 34929258), (3276, 34545420), (3330, 33985224), (3367, 33611760), (3380, 33482484), (3402, 33265960), (3420, 33090876), (3458, 32727240), (3510, 32242392), (3515, 32196528), (3528, 32077890), (3549, 31888080), (3591, 31515120), (3626, 31210920), (3640, 31090878), (3705, 30545424), (3724, 30389580), (3780, 29939364), (3822, 29610360), (3848, 29410290), (3885, 29130192), (3888, 29107715), (3920, 28870101), (3952, 28636335), (3969, 28513680), (3990, 28363608), (3996, 28321020), (4056, 27902070), (4095, 27636336), (4104, 27575730), (4144, 27309555), (4212, 26868660), (4218, 26830440), (4329, 26142480), (4368, 25909065), (4410, 25662312), (4440, 25488918), (4446, 25454520), (4536, 24949470), (4560, 24818157), (4563, 24801840), (4617, 24511760), (4655, 24311664), (4662, 24275160), (4680, 24181794), (4732, 23916060), (4788, 23636340), (4810, 23528232), (4860, 23286172), (4914, 23030280), (4921, 22997520), (4940, 22909068), (4995, 22656816), (5040, 22454523), (5070, 22321656), (5096, 22207770), (5130, 22060584), (5180, 21847644), (5187, 21818160), (5265, 21494928), (5292, 21385260), (5320, 21272706), (5328, 21240765), (5439, 20807280), (5460, 20727252), (5586, 20259720), (5616, 20151495), (5624, 20122830), (5670, 19959576), (5733, 19740240), (5772, 19606860), (5880, 19246734), (5915, 19132848), (5928, 19090890), (5985, 18909072), (5994, 18880680), (6084, 18601380), (6156, 18383820), (6216, 18206370), (6253, 18098640), (6318, 17912440), (6327, 17886960), (6370, 17766216), (6384, 17727255), (6422, 17622360), (6480, 17464629), (6552, 17272710), (6615, 17108208), (6660, 16992612), (6669, 16969680), (6734, 16805880), (6760, 16741242), (6804, 16632980), (6840, 16545438), (6916, 16363620), (6993, 16183440), (7020, 16121196), (7030, 16098264), (7056, 16038945), (7098, 15944040), (7182, 15757560), (7215, 15685488), (7252, 15605460), (7280, 15545439), (7371, 15353520), (7410, 15272712), (7448, 15194790), (7560, 14969682), (7605, 14881104), (7644, 14805180), (7695, 14707056), (7696, 14705145), (7770, 14565096), (7938, 14256840), (7980, 14181804), (7992, 14160510), (8112, 13951035), (8190, 13818168), (8208, 13787865), (8281, 13666320), (8379, 13506480), (8424, 13434330), (8436, 13415220), (8505, 13306384), (8645, 13090896), (8658, 13071240), (8820, 12831156), (8880, 12744459), (8892, 12727260), (8991, 12587120), (9065, 12484368), (9072, 12474735), (9126, 12400920), (9139, 12383280), (9234, 12255880), (9310, 12155832), (9324, 12137580), (9360, 12090897), (9464, 11958030), (9555, 11844144), (9576, 11818170), (9620, 11764116), (9633, 11748240), (9720, 11643086), (9828, 11515140), (9842, 11498760), (9880, 11454534), (9990, 11328408), (10101, 11203920), (10140, 11160828), (10192, 11103885), (10260, 11030292), (10360, 10923822), (10374, 10909080), (10530, 10747464), (10545, 10732176), (10584, 10692630), (10640, 10636353), (10647, 10629360), (10773, 10505040), (10878, 10403640), (10920, 10363626), (11115, 10181808), (11172, 10129860), (11248, 10061415), (11340, 9979788), (11466, 9870120), (11544, 9803430), (11655, 9710064), (11760, 9623367), (11830, 9566424), (11856, 9545445), (11907, 9504560), (11970, 9454536), (11988, 9440340), (12103, 9350640), (12168, 9300690), (12285, 9212112), (12312, 9191910), (12432, 9103185), (12506, 9049320), (12636, 8956220), (12654, 8943480), (12740, 8883108), (12844, 8811180), (12987, 8714160), (13104, 8636355), (13230, 8554104), (13320, 8496306), (13338, 8484840), (13468, 8402940), (13520, 8370621), (13608, 8316490), (13680, 8272719), (13689, 8267280), (13832, 8181810), (13965, 8103888), (13986, 8091720), (14040, 8060598), (14060, 8049132), (14196, 7972020), (14364, 7878780), (14430, 7842744), (14504, 7802730), (14742, 7676760), (14763, 7665840), (14820, 7636356), (14896, 7597395), (14985, 7552272), (15120, 7484841), (15210, 7440552), (15288, 7402590), (15390, 7353528), (15540, 7282548), (15561, 7272720), (15795, 7164976), (15876, 7128420), (15960, 7090902), (15984, 7080255), (16055, 7048944), (16317, 6935760), (16380, 6909084), (16562, 6833160), (16758, 6753240), (16835, 6722352), (16848, 6717165), (16872, 6707610), (17010, 6653192), (17199, 6580080), (17290, 6545448), (17316, 6535620), (17640, 6415578), (17745, 6377616), (17784, 6363630), (17955, 6303024), (17982, 6293560), (18130, 6242184), (18252, 6200460), (18278, 6191640), (18468, 6127940), (18620, 6077916), (18648, 6068790), (18759, 6032880), (18928, 5979015), (18981, 5962320), (19110, 5922072), (19152, 5909085), (19240, 5882058), (19266, 5874120), (19440, 5821543), (19656, 5757570), (19684, 5749380), (19760, 5727267), (19845, 5702736), (19980, 5664204), (20007, 5656560), (20202, 5601960), (20280, 5580414), (20520, 5515146), (20720, 5461911), (20748, 5454540), (20979, 5394480), (21060, 5373732), (21090, 5366088), (21168, 5346315), (21294, 5314680), (21546, 5252520), (21645, 5228496), (21756, 5201820), (21840, 5181813), (22113, 5117840), (22230, 5090904), (22344, 5064930), (22477, 5034960), (22680, 4989894), (22815, 4960368), (22932, 4935060), (23085, 4902352), (23088, 4901715), (23310, 4855032), (23569, 4801680), (23660, 4783212), (23814, 4752280), (23940, 4727268), (23976, 4720170), (24206, 4675320), (24336, 4650345), (24570, 4606056), (24605, 4599504), (24624, 4595955), (24843, 4555440), (25012, 4524660), (25137, 4502160), (25272, 4478110), (25308, 4471740), (25480, 4441554), (25688, 4405590), (25935, 4363632), (25974, 4357080), (26460, 4277052), (26640, 4248153), (26676, 4242420), (26936, 4201470), (27195, 4161456), (27216, 4158245), (27378, 4133640), (27417, 4127760), (27664, 4090905), (27930, 4051944), (27972, 4045860), (28080, 4030299), (28120, 4024566), (28392, 3986010), (28665, 3948048), (28728, 3939390), (28860, 3921372), (28899, 3916080), (29008, 3901365), (29484, 3838380), (29526, 3832920), (29640, 3818178), (29970, 3776136), (30303, 3734640), (30420, 3720276), (30576, 3701295), (30780, 3676764), (31080, 3641274), (31122, 3636360), (31265, 3619728), (31590, 3582488), (31635, 3577392), (31752, 3564210), (31920, 3545451), (31941, 3543120), (32110, 3524472), (32319, 3501680), (32634, 3467880), (32760, 3454542), (33124, 3416580), (33345, 3393936), (33516, 3376620), (33670, 3361176), (33744, 3353805), (34020, 3326596), (34398, 3290040), (34447, 3285360), (34580, 3272724), (34632, 3267810), (34965, 3236688), (35280, 3207789), (35490, 3188808), (35568, 3181815), (35910, 3151512), (35964, 3146780), (36260, 3121092), (36309, 3116880), (36504, 3100230), (36556, 3095820), (36855, 3070704), (36936, 3063970), (37240, 3038958), (37296, 3034395), (37518, 3016440), (37962, 2981160), (38220, 2961036), (38480, 2941029), (38532, 2937060), (38961, 2904720), (39312, 2878785), (39368, 2874690), (39690, 2851368), (39960, 2832102), (40014, 2828280), (40404, 2800980), (40560, 2790207), (41040, 2757573), (41067, 2755760), (41405, 2733264), (41496, 2727270), (41895, 2701296), (41958, 2697240), (42120, 2686866), (42180, 2683044), (42588, 2657340), (43092, 2626260), (43290, 2614248), (43512, 2600910), (43771, 2585520), (44226, 2558920), (44289, 2555280), (44460, 2545452), (44688, 2532465), (44954, 2517480), (44955, 2517424), (45360, 2494947), (45630, 2480184), (45695, 2476656), (45864, 2467530), (46170, 2451176), (46620, 2427516), (46683, 2424240), (47138, 2400840), (47320, 2391606), (47628, 2376140), (47880, 2363634), (47952, 2360085), (48165, 2349648), (48412, 2337660), (48951, 2311920), (49140, 2303028), (49210, 2299752), (49686, 2277720), (50024, 2262330), (50274, 2251080), (50505, 2240784), (50544, 2239055), (50616, 2235870), (50960, 2220777), (51376, 2202795), (51597, 2193360), (51870, 2181816), (51948, 2178540), (52920, 2138526), (53235, 2125872), (53352, 2121210), (53865, 2101008), (53872, 2100735), (54390, 2080728), (54756, 2066820), (54834, 2063880), (55860, 2025972), (55944, 2022930), (56240, 2012283), (56277, 2010960), (56784, 1993005), (56943, 1987440), (57330, 1974024), (57456, 1969695), (57720, 1960686), (57798, 1958040), (58968, 1919190), (59052, 1916460), (59280, 1909089), (59535, 1900912), (59940, 1888068), (60021, 1885520), (60515, 1870128), (60606, 1867320), (60840, 1860138), (61560, 1838382), (62160, 1820637), (62244, 1818180), (62530, 1809864), (62937, 1798160), (63180, 1791244), (63270, 1788696), (63504, 1782105), (63882, 1771560), (63973, 1769040), (64220, 1762236), (64638, 1750840), (64935, 1742832), (65268, 1733940), (65520, 1727271), (66248, 1708290), (66690, 1696968), (67032, 1688310), (67340, 1680588), (67431, 1678320), (68040, 1663298), (68445, 1653456), (68796, 1645020), (68894, 1642680), (69160, 1636362), (69264, 1633905), (69930, 1618344), (70707, 1600560), (70980, 1594404), (71820, 1575756), (71928, 1573390), (72520, 1560546), (72618, 1558440), (73008, 1550115), (73112, 1547910), (73710, 1535352), (73815, 1533168), (73872, 1531985), (74480, 1519479), (74529, 1518480), (75036, 1508220), (75411, 1500720), (75924, 1490580), (76440, 1480518), (77064, 1468530), (77805, 1454544), (77922, 1452360), (78736, 1437345), (79380, 1425684), (79920, 1416051), (80028, 1414140), (80808, 1400490), (81585, 1387152), (82134, 1377880), (82251, 1375920), (82810, 1366632), (82992, 1363635), (83790, 1350648), (83916, 1348620), (84240, 1343433), (84360, 1341522), (85176, 1328670), (85995, 1316016), (86184, 1313130), (86580, 1307124), (86697, 1305360), (87024, 1300455), (87542, 1292760), (88452, 1279460), (88578, 1277640), (88920, 1272726), (89908, 1258740), (89910, 1258712), (90909, 1244880), (91260, 1240092), (91390, 1238328), (91728, 1233765), (92340, 1225588), (93240, 1213758), (93366, 1212120), (93795, 1206576), (94276, 1200420), (94640, 1195803), (94905, 1192464), (95256, 1188070), (95760, 1181817), (95823, 1181040), (96330, 1174824), (96824, 1168830), (97902, 1155960), (98280, 1151514), (98420, 1149876), (99372, 1138860), (100035, 1131312), (100048, 1131165), (100548, 1125540), (101010, 1120392), (101232, 1117935), (103194, 1096680), (103341, 1095120), (103740, 1090908), (103896, 1089270), (104895, 1078896), (105840, 1069263), (106470, 1062936), (106704, 1060605), (107730, 1050504), (108780, 1040364), (108927, 1038960), (109512, 1033410), (109668, 1031940), (110565, 1023568), (111720, 1012986), (111888, 1011465), (112385, 1006992), (112554, 1005480), (113886, 993720), (114660, 987012), (115440, 980343), (115596, 979020), (116883, 968240), (117845, 960336), (117936, 959595), (118104, 958230), (118807, 952560), (119070, 950456), (119880, 944034), (120042, 942760), (121030, 935064), (121212, 933660), (121680, 930069), (123120, 919191), (124215, 911088), (124488, 909090), (125060, 904932), (125685, 900432), (125874, 899080), (126360, 895622), (126540, 894348), (127764, 885780), (127946, 884520), (128440, 881118), (129276, 875420), (129870, 871416), (130536, 866970), (131313, 861840), (132496, 854145), (132867, 851760), (133380, 848484), (134064, 844155), (134680, 840294), (134862, 839160), (136080, 831649), (136890, 826728), (137085, 825552), (137592, 822510), (137788, 821340), (138320, 818181), (139860, 809172), (140049, 808080), (141414, 800280), (141960, 797202), (143640, 787878), (143856, 786695), (144495, 783216), (145040, 780273), (145236, 779220), (146224, 773955), (146853, 770640), (147420, 767676), (147630, 766584), (149058, 759240), (150072, 754110), (150822, 750360), (151515, 746928), (151848, 745290), (152880, 740259), (154128, 734265), (154791, 731120), (155610, 727272), (155844, 726180), (157339, 719280), (158760, 712842), (159705, 708624), (160056, 707070), (161595, 700336), (161616, 700245), (163170, 693576), (164268, 688940), (164502, 687960), (165620, 683316), (167580, 675324), (167832, 674310), (168720, 670761), (168831, 670320), (170352, 664335), (170829, 662480), (171990, 658008), (172235, 657072), (172368, 656565), (173160, 653562), (173394, 652680), (175084, 646380), (176904, 639730), (177156, 638820), (177840, 636363), (179816, 629370), (179820, 629356), (181545, 623376), (181818, 622440), (182520, 620046), (182780, 619164), (184680, 612794), (186480, 606879), (186732, 606060), (187590, 603288), (188552, 600210), (189810, 596232), (190512, 594035), (191646, 590520), (191919, 589680), (192660, 587412), (193648, 584415), (194805, 580944), (195804, 577980), (196560, 575757), (196840, 574938), (198744, 569430), (200070, 565656), (201096, 562770), (202020, 560196), (202293, 559440), (205335, 551152), (206388, 548340), (206682, 547560), (207480, 545454), (207792, 544635), (209790, 539448), (212121, 533520), (212940, 531468), (215460, 525252), (217560, 520182), (217854, 519480), (218855, 517104), (219024, 516705), (219336, 515970), (221130, 511784), (221445, 511056), (223440, 506493), (223587, 506160), (224770, 503496), (225108, 502740), (226233, 500240), (227772, 496860), (229320, 493506), (231192, 489510), (233415, 484848), (233766, 484120), (235690, 480168), (236208, 479115), (237614, 476280), (238140, 475228), (239760, 472017), (240084, 471380), (242060, 467532), (242424, 466830), (244755, 462384), (246753, 458640), (248430, 455544), (248976, 454545), (250120, 452466), (251370, 450216), (251748, 449540), (252720, 447811), (253080, 447174), (255528, 442890), (255892, 442260), (256880, 440559), (257985, 438672), (258552, 437710), (259740, 435708), (260091, 435120), (261072, 433485), (262626, 430920), (265734, 425880), (266760, 424242), (269360, 420147), (269724, 419580), (272727, 414960), (273780, 413364), (274170, 412776), (275184, 411255), (275576, 410670), (279720, 404586), (280098, 404040), (281385, 402192), (282828, 400140), (283920, 398601), (284715, 397488), (287280, 393939), (287469, 393680), (288990, 391608), (290472, 389610), (293706, 385320), (294840, 383838), (295260, 383292), (298116, 379620), (300105, 377104), (300144, 377055), (301644, 375180), (303030, 373464), (303696, 372645), (306397, 369360), (309582, 365560), (310023, 365040), (311220, 363636), (311688, 363090), (314678, 359640), (314685, 359632), (317520, 356421), (319410, 354312), (319865, 353808), (320112, 353535), (323190, 350168), (326340, 346788), (326781, 346320), (328536, 344470), (329004, 343980), (331240, 341658), (335160, 337662), (335664, 337155)]