1111183670520

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{101}}^1\times {\mathrm{211}}^1$

素因数の和:383

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 99, 101, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 152, 154, 162, 165, 168, 171, 180, 189, 190, 198, 202, 209, 210, 211, 216, 220, 228, 231, 242, 252, 264, 266, 270, 280, 285, 297, 303, 308, 315, 324, 330, 342, 360, 363, 378, 380, 385, 396, 399, 404, 405, 418, 420, 422, 440, 456, 462, 484, 495, 504, 505, 513, 532, 540, 567, 570, 594, 605, 606, 616, 627, 630, 633, 648, 660, 665, 684, 693, 707, 726, 756, 760, 770, 792, 798, 808, 810, 836, 840, 844, 847, 855, 891, 909, 924, 945, 968, 990, 1010, 1026, 1045, 1055, 1064, 1080, 1089, 1111, 1134, 1140, 1155, 1188, 1197, 1210, 1212, 1254, 1260, 1266, 1320, 1330, 1368, 1386, 1414, 1452, 1463, 1477, 1485, 1512, 1515, 1539, 1540, 1596, 1620, 1672, 1688, 1694, 1710, 1782, 1815, 1818, 1848, 1881, 1890, 1899, 1919, 1980, 1995, 2020, 2052, 2079, 2090, 2110, 2121, 2178, 2222, 2268, 2280, 2299, 2310, 2321, 2376, 2394, 2420, 2424, 2508, 2520, 2532, 2541, 2565, 2660, 2727, 2772, 2828, 2835, 2904, 2926, 2954, 2970, 3030, 3078, 3080, 3135, 3165, 3192, 3240, 3267, 3333, 3388, 3420, 3465, 3535, 3564, 3591, 3630, 3636, 3762, 3780, 3798, 3838, 3960, 3990, 4009, 4040, 4104, 4158, 4180, 4220, 4235, 4242, 4356, 4389, 4431, 4444, 4455, 4536, 4545, 4598, 4620, 4642, 4788, 4840, 5016, 5064, 5082, 5130, 5320, 5445, 5454, 5544, 5555, 5643, 5656, 5670, 5697, 5757, 5852, 5908, 5940, 5985, 6060, 6156, 6237, 6270, 6330, 6363, 6534, 6666, 6776, 6840, 6897, 6930, 6963, 7070, 7128, 7182, 7260, 7272, 7315, 7385, 7524, 7560, 7596, 7623, 7676, 7695, 7777, 7980, 8018, 8181, 8316, 8360, 8440, 8470, 8484, 8712, 8778, 8862, 8888, 8910, 9090, 9196, 9240, 9284, 9405, 9495, 9576, 9595, 9801, 9999, 10164, 10260, 10395, 10605, 10773, 10890, 10908, 11110, 11286, 11340, 11394, 11495, 11514, 11605, 11704, 11816, 11880, 11970, 12027, 12120, 12221, 12312, 12474, 12540, 12660, 12705, 12726, 13068, 13167, 13293, 13332, 13433, 13635, 13794, 13860, 13926, 14140, 14364, 14520, 14630, 14770, 15048, 15192, 15246, 15352, 15390, 15554, 15960, 16036, 16093, 16247, 16335, 16362, 16632, 16665, 16929, 16940, 16968, 17091, 17271, 17556, 17724, 17820, 17955, 18180, 18392, 18568, 18810, 18990, 19089, 19190, 19602, 19998, 20045, 20328, 20520, 20691, 20790, 20889, 21109, 21210, 21311, 21546, 21780, 21816, 21945, 22155, 22220, 22572, 22680, 22788, 22869, 22990, 23028, 23210, 23331, 23940, 24054, 24442, 24948, 25080, 25320, 25410, 25452, 25531, 26136, 26334, 26586, 26664, 26866, 27270, 27588, 27720, 27852, 28063, 28215, 28280, 28485, 28728, 28785, 29260, 29540, 29997, 30492, 30780, 31108, 31185, 31815, 32072, 32186, 32494, 32670, 32724, 33330, 33858, 33880, 34182, 34485, 34542, 34815, 35112, 35448, 35640, 35910, 36081, 36360, 36663, 37620, 37980, 38115, 38178, 38380, 38885, 39204, 39501, 39879, 39996, 40090, 40299, 40905, 41382, 41580, 41778, 42218, 42420, 42622, 43092, 43560, 43890, 44099, 44310, 44440, 45144, 45576, 45738, 45980, 46056, 46420, 46662, 47880, 48108, 48279, 48741, 48884, 49005, 49896, 49995, 50820, 50904, 51062, 51813, 52668, 53172, 53732, 53865, 54540, 55176, 55704, 56126, 56430, 56970, 57267, 57570, 58520, 59080, 59994, 60135, 60984, 61105, 61560, 62073, 62216, 62370, 62667, 63327, 63630, 63933, 64372, 64988, 65340, 65448, 65835, 66465, 66660, 67165, 67716, 68364, 68607, 68970, 69084, 69630, 69993, 71820, 72162, 73326, 75240, 75960, 76230, 76356, 76593, 76760, 77770, 78408, 79002, 79758, 79992, 80180, 80465, 80598, 81235, 81810, 82764, 83160, 83556, 84189, 84436, 84645, 84840, 85244, 85455, 85547, 86184, 86355, 87780, 88198, 88620, 89991, 91476, 91960, 92840, 93324, 95445, 96216, 96558, 97482, 97768, 98010, 99990, 101640, 102124, 103455, 103626, 104445, 105336, 105545, 106344, 106555, 107464, 107730, 108243, 109080, 109989, 112252, 112860, 113940, 114345, 114534, 115140, 116655, 118503, 119637, 119988, 120270, 120897, 122210, 124146, 124740, 125334, 126654, 127260, 127655, 127866, 128744, 129976, 130680, 131670, 132297, 132930, 133320, 134330, 135432, 136728, 137214, 137940, 138168, 139260, 139986, 140315, 143640, 144324, 144837, 146223, 146652, 147763, 149177, 149985, 152460, 152712, 153186, 155439, 155540, 158004, 159516, 160360, 160930, 161196, 162470, 163620, 165528, 167112, 168378, 168872, 169290, 170488, 170910, 171094, 172710, 175560, 176396, 177240, 178717, 179982, 180405, 182952, 183315, 186219, 186648, 188001, 189981, 190890, 191799, 193116, 194964, 196020, 197505, 199395, 199980, 201495, 204248, 206910, 207252, 208890, 209979, 211090, 213110, 215460, 216486, 219978, 220495, 224504, 225720, 227880, 228690, 229068, 229779, 230280, 232199, 233310, 234421, 237006, 239274, 239976, 240540, 241395, 241794, 243705, 244420, 248292, 249480, 250668, 252567, 253308, 254520, 255310, 255732, 256641, 259065, 263340, 264594, 265860, 268660, 274428, 275880, 278520, 279972, 280630, 286335, 288648, 289674, 292446, 293304, 295526, 298354, 299970, 304920, 306372, 308693, 310365, 310878, 311080, 313335, 316008, 316635, 319032, 319665, 321860, 322392, 324729, 324940, 327240, 329967, 336756, 338580, 341820, 342188, 343035, 345420, 349965, 352792, 357434, 359964, 360810, 362691, 366630, 372438, 376002, 379962, 381780, 382965, 383598, 386232, 389928, 392040, 395010, 396891, 398790, 399960, 402990, 404909, 413820, 414504, 417780, 419958, 420945, 422180, 426220, 427735, 430920, 432972, 434511, 438669, 439956, 440990, 443289, 447531, 449955, 457380, 458136, 459558, 464398, 466620, 468842, 474012, 478548, 481080, 482790, 483588, 485089, 487410, 488840, 496584, 501336, 505134, 506616, 510620, 511464, 513282, 518130, 526680, 529188, 531720, 536151, 537320, 541215, 548856, 549945, 559944, 561260, 569943, 572670, 575397, 579348, 584892, 591052, 592515, 596708, 598185, 599940, 604485, 612744, 617386, 620730, 621756, 626670, 629937, 633270, 639330, 643720, 649458, 649880, 659934, 661485, 673512, 677160, 683640, 684376, 686070, 689337, 690840, 696597, 699930, 703263, 714868, 719928, 721620, 724185, 725382, 731115, 733260, 738815, 744876, 745885, 752004, 757701, 759924, 763560, 765930, 767196, 769923, 777195, 790020, 793782, 797580, 805980, 809818, 827640, 835560, 839916, 841890, 844360, 852440, 855470, 865944, 869022, 877338, 879912, 881980, 886578, 893585, 895062, 899910, 914760, 919116, 926079, 928796, 931095, 933240, 937684, 940005, 948024, 949905, 957096, 958995, 965580, 967176, 970178, 974820, 989901, 1010268, 1021240, 1026564, 1036260, 1049895, 1058376, 1072302, 1082430, 1088073, 1099890, 1122520, 1139886, 1145340, 1148895, 1150794, 1158696, 1160995, 1169784, 1172105, 1182104, 1185030, 1190673, 1193416, 1196370, 1199880, 1208970, 1214727, 1234772, 1241460, 1243512, 1253340, 1259874, 1262835, 1266540, 1278660, 1283205, 1298916, 1303533, 1316007, 1319868, 1322970, 1329867, 1342593, 1372140, 1378674, 1393194, 1399860, 1406526, 1429736, 1443240, 1448370, 1450764, 1455267, 1462230, 1466520, 1477630, 1489752, 1491770, 1504008, 1515402, 1519848, 1531860, 1534392, 1539846, 1543465, 1554390, 1580040, 1587564, 1595160, 1608453, 1611960, 1619636, 1623645, 1625393, 1640947, 1649835, 1679832, 1683780, 1709829, 1710940, 1726191, 1738044, 1754676, 1763960, 1773156, 1787170, 1790124, 1799820, 1813455, 1838232, 1852158, 1857592, 1862190, 1875368, 1880010, 1899810, 1917990, 1931160, 1940356, 1949640, 1979802, 1984455, 2020536, 2024545, 2053128, 2068011, 2072520, 2089791, 2099790, 2109789, 2144604, 2164860, 2172555, 2176146, 2193345, 2199780, 2216445, 2237655, 2273103, 2279772, 2290680, 2297790, 2301588, 2309769, 2321990, 2344210, 2370060, 2381346, 2392740, 2417940, 2425445, 2429454, 2469544, 2482920, 2506680, 2519748, 2525670, 2533080, 2557320, 2566410, 2578631, 2597832, 2607066, 2632014, 2639736, 2645940, 2659734, 2680755, 2685186, 2744280, 2757348, 2778237, 2786388, 2799720, 2813052, 2834363, 2849715, 2876985, 2896740, 2901528, 2910534, 2924460, 2955260, 2983540, 3030804, 3063720, 3079692, 3086930, 3108780, 3149685, 3175128, 3216906, 3239272, 3247290, 3250786, 3281894, 3299670, 3367560, 3395623, 3419658, 3421880, 3446685, 3452382, 3476088, 3482985, 3509352, 3516315, 3546312, 3572019, 3574340, 3580248, 3599640, 3626910, 3644181, 3704316, 3724380, 3760020, 3788505, 3799620, 3835980, 3849615, 3880712, 3959604, 3968910, 3989601, 4027779, 4049090, 4136022, 4179582, 4199580, 4219578, 4289208, 4329720, 4345110, 4352292, 4365801, 4386690, 4399560, 4432890, 4453999, 4475310, 4546206, 4559544, 4595580, 4603176, 4619538, 4630395, 4643980, 4688420, 4740120, 4762692, 4785480, 4825359, 4835880, 4850890, 4858908, 4876179, 4922841, 4949505, 5039496, 5051340, 5132820, 5157262, 5214132, 5264028, 5291880, 5319468, 5361510, 5370372, 5440365, 5514696, 5556474, 5572776, 5626104, 5668726, 5699430, 5753970, 5793480, 5821068, 5848920, 5910520, 5953365, 5967080, 6061608, 6073635, 6159384, 6173860, 6217560, 6269373, 6299370, 6329367, 6433812, 6494580, 6501572, 6517665, 6563788, 6580035, 6599340, 6649335, 6712965, 6791246, 6839316, 6893370, 6904764, 6929307, 6965970, 7032630, 7144038, 7148680, 7253820, 7276335, 7288362, 7408632, 7448760, 7520040, 7577010, 7599240, 7671960, 7699230, 7735893, 7919208, 7937820, 7979202, 8042265, 8055558, 8098180, 8126965, 8204735, 8272044, 8334711, 8359164, 8399160, 8439156, 8503089, 8549145, 8630955, 8690220, 8704584, 8731602, 8773380, 8865780, 8907998, 8950620, 9092412, 9191160, 9239076, 9260790, 9287960, 9376840, 9525384, 9650718, 9701780, 9717816, 9752358, 9845682, 9899010, 10102680, 10186869, 10265640, 10314524, 10340055, 10428264, 10448955, 10528056, 10548945, 10638936, 10723020, 10740744, 10880730, 10932543, 11112948, 11337452, 11365515, 11398860, 11507940, 11548845, 11642136, 11906730, 11968803, 12083337, 12147270, 12347720, 12538746, 12598740, 12658734, 12867624, 12893155, 12989160, 13003144, 13035330, 13097403, 13127576, 13160070, 13198680, 13298670, 13361997, 13425930, 13582492, 13678632, 13786740, 13809528, 13858614, 13891185, 13931940, 14065260, 14171815, 14288076, 14476077, 14507640, 14552670, 14576724, 14628537, 14768523, 15154020, 15398460, 15471786, 15875640, 15958404, 16084530, 16111116, 16196360, 16253930, 16409470, 16544088, 16669422, 16718328, 16878312, 16978115, 17006178, 17098290, 17261910, 17380440, 17463204, 17546760, 17731560, 17815996, 17860095, 17901240, 18050417, 18184824, 18220905, 18478152, 18521580, 18808119, 18988101, 19301436, 19403560, 19504716, 19691364, 19798020, 19948005, 20138895, 20373738, 20629048, 20680110, 20897910, 21097890, 21446040, 21761460, 21829005, 21865086, 22225896, 22269995, 22674904, 22731030, 22797720, 23015880, 23097690, 23207679, 23813460, 23937606, 24126795, 24166674, 24294540, 24380895, 24614205, 25004133, 25077492, 25197480, 25317468, 25509267, 25786310, 26070660, 26194806, 26320140, 26597340, 26723994, 26851860, 27164984, 27573480, 27717228, 27782370, 27863880, 28130520, 28343630, 28576152, 28952154, 29105340, 29153448, 29257074, 29537046, 30308040, 30560607, 30796920, 30943572, 31177993, 31346865, 31646835, 31916808, 32169060, 32222232, 32507860, 32797629, 32818940, 33338844, 33956230, 34012356, 34196580, 34523820, 34646535, 34926408, 35631992, 35720190, 36100834, 36441810, 37043160, 37616238, 37976202, 38602872, 38679465, 39009432, 39292209, 39382728, 39596040, 39896010, 40085991, 40277790, 40747476, 41360220, 41673555, 41795820, 42195780, 42515445, 43522920, 43658010, 43730172, 43885611, 44305569, 44539990, 45462060, 46195380, 46415358, 47626920, 47875212, 48253590, 48333348, 48589080, 48761790, 48993989, 49228410, 50008266, 50154984, 50634936, 50934345, 51018534, 51572620, 52141320, 52389612, 52640280, 53194680, 53447988, 53703720, 54151251, 54662715, 55434456, 55564740, 56687260, 57904308, 58210680, 58514148, 59074092, 59844015, 60416685, 61121214, 61887144, 62355986, 62693730, 63293670, 64338120, 65015720, 65487015, 65595258, 65637880, 66677688, 66809985, 67912460, 68024712, 68393160, 69047640, 69293070, 69623037, 71440380, 72201668, 72380385, 72883620, 73142685, 73842615, 75232476, 75952404, 76527801, 77358930, 78584418, 79792020, 80171982, 80555580, 81494952, 82720440, 83347110, 83591640, 84391560, 85030890, 87316020, 87460344, 87771222, 88611138, 89079980, 90252085, 90924120, 91681821, 92390760, 92830716, 93533979, 94040595, 94940505, 95750424, 96507180, 96666696, 97523580, 97987978, 98456820, 100016532, 101868690, 102037068, 103145240, 104779224, 106895976, 108302502, 109325430, 111129480, 113374520, 115808616, 116038395, 117028296, 118148184, 119688030, 120257973, 120833370, 122242428, 124711972, 125020665, 125387460, 126587340, 127546335, 130974030, 131190516, 131656833, 132916707, 133619970, 135824920, 138586140, 139246074, 142880760, 144403336, 144760770, 145767240, 146285370, 146981967, 147685230, 150464952, 151904808, 152803035, 153055602, 154717860, 155889965, 157168836, 159584040, 160343964, 161111160, 162453753, 163988145, 166694220, 170061780, 174632040, 175542444, 177222276, 178159960, 180504170, 183363642, 185661432, 187067958, 188081190, 189881010, 193014360, 195047160, 195975956, 196461045, 196913640, 200033064, 200429955, 203737380, 204074136, 208869111, 216605004, 218650860, 219428055, 221527845, 229583403, 232076790, 239376060, 240515946, 241666740, 244484856, 244969945, 249423944, 250041330, 250774920, 253174680, 255092670, 261948060, 262381032, 263313666, 265833414, 267239940, 270756255, 275045463, 277172280, 278492148, 280601937, 289521540, 292570740, 293963934, 295370460, 305606070, 306111204, 309435720, 311779930, 314337672, 320687928, 324907506, 327976290, 333388440, 340123560, 342957923, 348115185, 351084888, 354444552, 360773919, 361008340, 366727284, 374135916, 376162380, 379762020, 382639005, 391951912, 392922090, 400859910, 407474760, 417738222, 433210008, 437301720, 438856110, 440945901, 443055690, 458409105, 459166806, 464153580, 467669895, 478752120, 481031892, 483333480, 487361259, 489939890, 500082660, 510185340, 523896120, 526627332, 531666828, 534479880, 541512510, 550090926, 556984296, 561203874, 579043080, 585141480, 587927868, 590740920, 601289865, 611212140, 612222408, 623559860, 649815012, 655952580, 658284165, 664583535, 685915846, 696230370, 721547838, 722016680, 733454568, 734909835, 748271832, 752324760, 759524040, 765278010, 785844180, 801719820, 812268765, 835476444, 841805811, 877712220, 881891802, 886111380, 916818210, 918333612, 928307160, 935339790, 962063784, 974722518, 979879780, 1000165320, 1020370680, 1028873769, 1044345555, 1053254664, 1063333656, 1083025020, 1100181852, 1122407748, 1147917015, 1175855736, 1202579730, 1222424280, 1247119720, 1299630024, 1311905160, 1316568330, 1322837703, 1329167070, 1371831692, 1375227315, 1392460740, 1403009685, 1443095676, 1462083777, 1469819670, 1530556020, 1571688360, 1603439640, 1624537530, 1670952888, 1683611622, 1714789615, 1755424440, 1763783604, 1772222760, 1803869595, 1833636420, 1836667224, 1870679580, 1949445036, 1959759560, 2057747538, 2088691110, 2166050040, 2200363704, 2204729505, 2244815496, 2295834030, 2405159460, 2436806295, 2525417433, 2633136660, 2645675406, 2658334140, 2743663384, 2750454630, 2784921480, 2806019370, 2886191352, 2924167554, 2939639340, 3061112040, 3086621307, 3249075060, 3367223244, 3429579230, 3527567208, 3607739190, 3667272840, 3741359160, 3898890072, 3968513109, 4115495076, 4177382220, 4209029055, 4409459010, 4591668060, 4810318920, 4873612590, 5050834866, 5144368845, 5266273320, 5291350812, 5316668280, 5500909260, 5612038740, 5848335108, 5879278680, 6173242614, 6498150120, 6614188515, 6734446488, 6859158460, 7215478380, 7310418885, 7937026218, 8230990152, 8354764440, 8418058110, 8818918020, 9183336120, 9259863921, 9747225180, 10101669732, 10288737690, 10582701624, 11001818520, 11224077480, 11696670216, 12346485228, 12627087165, 13228377030, 13718316920, 14430956760, 14620837770, 15433106535, 15874052436, 16836116220, 17637836040, 18519727842, 19494450360, 19842565545, 20203339464, 20577475380, 24692970456, 25254174330, 26456754060, 27779591763, 29241675540, 30866213070, 31748104872, 33672232440, 37039455684, 39685131090, 41154950760, 46299319605, 50508348660, 52913508120, 55559183526, 58483351080, 61732426140, 74078911368, 79370262180, 92598639210, 101016697320, 111118367052, 123464852280, 138897958815, 158740524360, 185197278420, 222236734104, 277795917630, 370394556840, 555591835260, 1111183670520]

約数ペア:

[(1, 1111183670520), (2, 555591835260), (3, 370394556840), (4, 277795917630), (5, 222236734104), (6, 185197278420), (7, 158740524360), (8, 138897958815), (9, 123464852280), (10, 111118367052), (11, 101016697320), (12, 92598639210), (14, 79370262180), (15, 74078911368), (18, 61732426140), (19, 58483351080), (20, 55559183526), (21, 52913508120), (22, 50508348660), (24, 46299319605), (27, 41154950760), (28, 39685131090), (30, 37039455684), (33, 33672232440), (35, 31748104872), (36, 30866213070), (38, 29241675540), (40, 27779591763), (42, 26456754060), (44, 25254174330), (45, 24692970456), (54, 20577475380), (55, 20203339464), (56, 19842565545), (57, 19494450360), (60, 18519727842), (63, 17637836040), (66, 16836116220), (70, 15874052436), (72, 15433106535), (76, 14620837770), (77, 14430956760), (81, 13718316920), (84, 13228377030), (88, 12627087165), (90, 12346485228), (95, 11696670216), (99, 11224077480), (101, 11001818520), (105, 10582701624), (108, 10288737690), (110, 10101669732), (114, 9747225180), (120, 9259863921), (121, 9183336120), (126, 8818918020), (132, 8418058110), (133, 8354764440), (135, 8230990152), (140, 7937026218), (152, 7310418885), (154, 7215478380), (162, 6859158460), (165, 6734446488), (168, 6614188515), (171, 6498150120), (180, 6173242614), (189, 5879278680), (190, 5848335108), (198, 5612038740), (202, 5500909260), (209, 5316668280), (210, 5291350812), (211, 5266273320), (216, 5144368845), (220, 5050834866), (228, 4873612590), (231, 4810318920), (242, 4591668060), (252, 4409459010), (264, 4209029055), (266, 4177382220), (270, 4115495076), (280, 3968513109), (285, 3898890072), (297, 3741359160), (303, 3667272840), (308, 3607739190), (315, 3527567208), (324, 3429579230), (330, 3367223244), (342, 3249075060), (360, 3086621307), (363, 3061112040), (378, 2939639340), (380, 2924167554), (385, 2886191352), (396, 2806019370), (399, 2784921480), (404, 2750454630), (405, 2743663384), (418, 2658334140), (420, 2645675406), (422, 2633136660), (440, 2525417433), (456, 2436806295), (462, 2405159460), (484, 2295834030), (495, 2244815496), (504, 2204729505), (505, 2200363704), (513, 2166050040), (532, 2088691110), (540, 2057747538), (567, 1959759560), (570, 1949445036), (594, 1870679580), (605, 1836667224), (606, 1833636420), (616, 1803869595), (627, 1772222760), (630, 1763783604), (633, 1755424440), (648, 1714789615), (660, 1683611622), (665, 1670952888), (684, 1624537530), (693, 1603439640), (707, 1571688360), (726, 1530556020), (756, 1469819670), (760, 1462083777), (770, 1443095676), (792, 1403009685), (798, 1392460740), (808, 1375227315), (810, 1371831692), (836, 1329167070), (840, 1322837703), (844, 1316568330), (847, 1311905160), (855, 1299630024), (891, 1247119720), (909, 1222424280), (924, 1202579730), (945, 1175855736), (968, 1147917015), (990, 1122407748), (1010, 1100181852), (1026, 1083025020), (1045, 1063333656), (1055, 1053254664), (1064, 1044345555), (1080, 1028873769), (1089, 1020370680), (1111, 1000165320), (1134, 979879780), (1140, 974722518), (1155, 962063784), (1188, 935339790), (1197, 928307160), (1210, 918333612), (1212, 916818210), (1254, 886111380), (1260, 881891802), (1266, 877712220), (1320, 841805811), (1330, 835476444), (1368, 812268765), (1386, 801719820), (1414, 785844180), (1452, 765278010), (1463, 759524040), (1477, 752324760), (1485, 748271832), (1512, 734909835), (1515, 733454568), (1539, 722016680), (1540, 721547838), (1596, 696230370), (1620, 685915846), (1672, 664583535), (1688, 658284165), (1694, 655952580), (1710, 649815012), (1782, 623559860), (1815, 612222408), (1818, 611212140), (1848, 601289865), (1881, 590740920), (1890, 587927868), (1899, 585141480), (1919, 579043080), (1980, 561203874), (1995, 556984296), (2020, 550090926), (2052, 541512510), (2079, 534479880), (2090, 531666828), (2110, 526627332), (2121, 523896120), (2178, 510185340), (2222, 500082660), (2268, 489939890), (2280, 487361259), (2299, 483333480), (2310, 481031892), (2321, 478752120), (2376, 467669895), (2394, 464153580), (2420, 459166806), (2424, 458409105), (2508, 443055690), (2520, 440945901), (2532, 438856110), (2541, 437301720), (2565, 433210008), (2660, 417738222), (2727, 407474760), (2772, 400859910), (2828, 392922090), (2835, 391951912), (2904, 382639005), (2926, 379762020), (2954, 376162380), (2970, 374135916), (3030, 366727284), (3078, 361008340), (3080, 360773919), (3135, 354444552), (3165, 351084888), (3192, 348115185), (3240, 342957923), (3267, 340123560), (3333, 333388440), (3388, 327976290), (3420, 324907506), (3465, 320687928), (3535, 314337672), (3564, 311779930), (3591, 309435720), (3630, 306111204), (3636, 305606070), (3762, 295370460), (3780, 293963934), (3798, 292570740), (3838, 289521540), (3960, 280601937), (3990, 278492148), (4009, 277172280), (4040, 275045463), (4104, 270756255), (4158, 267239940), (4180, 265833414), (4220, 263313666), (4235, 262381032), (4242, 261948060), (4356, 255092670), (4389, 253174680), (4431, 250774920), (4444, 250041330), (4455, 249423944), (4536, 244969945), (4545, 244484856), (4598, 241666740), (4620, 240515946), (4642, 239376060), (4788, 232076790), (4840, 229583403), (5016, 221527845), (5064, 219428055), (5082, 218650860), (5130, 216605004), (5320, 208869111), (5445, 204074136), (5454, 203737380), (5544, 200429955), (5555, 200033064), (5643, 196913640), (5656, 196461045), (5670, 195975956), (5697, 195047160), (5757, 193014360), (5852, 189881010), (5908, 188081190), (5940, 187067958), (5985, 185661432), (6060, 183363642), (6156, 180504170), (6237, 178159960), (6270, 177222276), (6330, 175542444), (6363, 174632040), (6534, 170061780), (6666, 166694220), (6776, 163988145), (6840, 162453753), (6897, 161111160), (6930, 160343964), (6963, 159584040), (7070, 157168836), (7128, 155889965), (7182, 154717860), (7260, 153055602), (7272, 152803035), (7315, 151904808), (7385, 150464952), (7524, 147685230), (7560, 146981967), (7596, 146285370), (7623, 145767240), (7676, 144760770), (7695, 144403336), (7777, 142880760), (7980, 139246074), (8018, 138586140), (8181, 135824920), (8316, 133619970), (8360, 132916707), (8440, 131656833), (8470, 131190516), (8484, 130974030), (8712, 127546335), (8778, 126587340), (8862, 125387460), (8888, 125020665), (8910, 124711972), (9090, 122242428), (9196, 120833370), (9240, 120257973), (9284, 119688030), (9405, 118148184), (9495, 117028296), (9576, 116038395), (9595, 115808616), (9801, 113374520), (9999, 111129480), (10164, 109325430), (10260, 108302502), (10395, 106895976), (10605, 104779224), (10773, 103145240), (10890, 102037068), (10908, 101868690), (11110, 100016532), (11286, 98456820), (11340, 97987978), (11394, 97523580), (11495, 96666696), (11514, 96507180), (11605, 95750424), (11704, 94940505), (11816, 94040595), (11880, 93533979), (11970, 92830716), (12027, 92390760), (12120, 91681821), (12221, 90924120), (12312, 90252085), (12474, 89079980), (12540, 88611138), (12660, 87771222), (12705, 87460344), (12726, 87316020), (13068, 85030890), (13167, 84391560), (13293, 83591640), (13332, 83347110), (13433, 82720440), (13635, 81494952), (13794, 80555580), (13860, 80171982), (13926, 79792020), (14140, 78584418), (14364, 77358930), (14520, 76527801), (14630, 75952404), (14770, 75232476), (15048, 73842615), (15192, 73142685), (15246, 72883620), (15352, 72380385), (15390, 72201668), (15554, 71440380), (15960, 69623037), (16036, 69293070), (16093, 69047640), (16247, 68393160), (16335, 68024712), (16362, 67912460), (16632, 66809985), (16665, 66677688), (16929, 65637880), (16940, 65595258), (16968, 65487015), (17091, 65015720), (17271, 64338120), (17556, 63293670), (17724, 62693730), (17820, 62355986), (17955, 61887144), (18180, 61121214), (18392, 60416685), (18568, 59844015), (18810, 59074092), (18990, 58514148), (19089, 58210680), (19190, 57904308), (19602, 56687260), (19998, 55564740), (20045, 55434456), (20328, 54662715), (20520, 54151251), (20691, 53703720), (20790, 53447988), (20889, 53194680), (21109, 52640280), (21210, 52389612), (21311, 52141320), (21546, 51572620), (21780, 51018534), (21816, 50934345), (21945, 50634936), (22155, 50154984), (22220, 50008266), (22572, 49228410), (22680, 48993989), (22788, 48761790), (22869, 48589080), (22990, 48333348), (23028, 48253590), (23210, 47875212), (23331, 47626920), (23940, 46415358), (24054, 46195380), (24442, 45462060), (24948, 44539990), (25080, 44305569), (25320, 43885611), (25410, 43730172), (25452, 43658010), (25531, 43522920), (26136, 42515445), (26334, 42195780), (26586, 41795820), (26664, 41673555), (26866, 41360220), (27270, 40747476), (27588, 40277790), (27720, 40085991), (27852, 39896010), (28063, 39596040), (28215, 39382728), (28280, 39292209), (28485, 39009432), (28728, 38679465), (28785, 38602872), (29260, 37976202), (29540, 37616238), (29997, 37043160), (30492, 36441810), (30780, 36100834), (31108, 35720190), (31185, 35631992), (31815, 34926408), (32072, 34646535), (32186, 34523820), (32494, 34196580), (32670, 34012356), (32724, 33956230), (33330, 33338844), (33858, 32818940), (33880, 32797629), (34182, 32507860), (34485, 32222232), (34542, 32169060), (34815, 31916808), (35112, 31646835), (35448, 31346865), (35640, 31177993), (35910, 30943572), (36081, 30796920), (36360, 30560607), (36663, 30308040), (37620, 29537046), (37980, 29257074), (38115, 29153448), (38178, 29105340), (38380, 28952154), (38885, 28576152), (39204, 28343630), (39501, 28130520), (39879, 27863880), (39996, 27782370), (40090, 27717228), (40299, 27573480), (40905, 27164984), (41382, 26851860), (41580, 26723994), (41778, 26597340), (42218, 26320140), (42420, 26194806), (42622, 26070660), (43092, 25786310), (43560, 25509267), (43890, 25317468), (44099, 25197480), (44310, 25077492), (44440, 25004133), (45144, 24614205), (45576, 24380895), (45738, 24294540), (45980, 24166674), (46056, 24126795), (46420, 23937606), (46662, 23813460), (47880, 23207679), (48108, 23097690), (48279, 23015880), (48741, 22797720), (48884, 22731030), (49005, 22674904), (49896, 22269995), (49995, 22225896), (50820, 21865086), (50904, 21829005), (51062, 21761460), (51813, 21446040), (52668, 21097890), (53172, 20897910), (53732, 20680110), (53865, 20629048), (54540, 20373738), (55176, 20138895), (55704, 19948005), (56126, 19798020), (56430, 19691364), (56970, 19504716), (57267, 19403560), (57570, 19301436), (58520, 18988101), (59080, 18808119), (59994, 18521580), (60135, 18478152), (60984, 18220905), (61105, 18184824), (61560, 18050417), (62073, 17901240), (62216, 17860095), (62370, 17815996), (62667, 17731560), (63327, 17546760), (63630, 17463204), (63933, 17380440), (64372, 17261910), (64988, 17098290), (65340, 17006178), (65448, 16978115), (65835, 16878312), (66465, 16718328), (66660, 16669422), (67165, 16544088), (67716, 16409470), (68364, 16253930), (68607, 16196360), (68970, 16111116), (69084, 16084530), (69630, 15958404), (69993, 15875640), (71820, 15471786), (72162, 15398460), (73326, 15154020), (75240, 14768523), (75960, 14628537), (76230, 14576724), (76356, 14552670), (76593, 14507640), (76760, 14476077), (77770, 14288076), (78408, 14171815), (79002, 14065260), (79758, 13931940), (79992, 13891185), (80180, 13858614), (80465, 13809528), (80598, 13786740), (81235, 13678632), (81810, 13582492), (82764, 13425930), (83160, 13361997), (83556, 13298670), (84189, 13198680), (84436, 13160070), (84645, 13127576), (84840, 13097403), (85244, 13035330), (85455, 13003144), (85547, 12989160), (86184, 12893155), (86355, 12867624), (87780, 12658734), (88198, 12598740), (88620, 12538746), (89991, 12347720), (91476, 12147270), (91960, 12083337), (92840, 11968803), (93324, 11906730), (95445, 11642136), (96216, 11548845), (96558, 11507940), (97482, 11398860), (97768, 11365515), (98010, 11337452), (99990, 11112948), (101640, 10932543), (102124, 10880730), (103455, 10740744), (103626, 10723020), (104445, 10638936), (105336, 10548945), (105545, 10528056), (106344, 10448955), (106555, 10428264), (107464, 10340055), (107730, 10314524), (108243, 10265640), (109080, 10186869), (109989, 10102680), (112252, 9899010), (112860, 9845682), (113940, 9752358), (114345, 9717816), (114534, 9701780), (115140, 9650718), (116655, 9525384), (118503, 9376840), (119637, 9287960), (119988, 9260790), (120270, 9239076), (120897, 9191160), (122210, 9092412), (124146, 8950620), (124740, 8907998), (125334, 8865780), (126654, 8773380), (127260, 8731602), (127655, 8704584), (127866, 8690220), (128744, 8630955), (129976, 8549145), (130680, 8503089), (131670, 8439156), (132297, 8399160), (132930, 8359164), (133320, 8334711), (134330, 8272044), (135432, 8204735), (136728, 8126965), (137214, 8098180), (137940, 8055558), (138168, 8042265), (139260, 7979202), (139986, 7937820), (140315, 7919208), (143640, 7735893), (144324, 7699230), (144837, 7671960), (146223, 7599240), (146652, 7577010), (147763, 7520040), (149177, 7448760), (149985, 7408632), (152460, 7288362), (152712, 7276335), (153186, 7253820), (155439, 7148680), (155540, 7144038), (158004, 7032630), (159516, 6965970), (160360, 6929307), (160930, 6904764), (161196, 6893370), (162470, 6839316), (163620, 6791246), (165528, 6712965), (167112, 6649335), (168378, 6599340), (168872, 6580035), (169290, 6563788), (170488, 6517665), (170910, 6501572), (171094, 6494580), (172710, 6433812), (175560, 6329367), (176396, 6299370), (177240, 6269373), (178717, 6217560), (179982, 6173860), (180405, 6159384), (182952, 6073635), (183315, 6061608), (186219, 5967080), (186648, 5953365), (188001, 5910520), (189981, 5848920), (190890, 5821068), (191799, 5793480), (193116, 5753970), (194964, 5699430), (196020, 5668726), (197505, 5626104), (199395, 5572776), (199980, 5556474), (201495, 5514696), (204248, 5440365), (206910, 5370372), (207252, 5361510), (208890, 5319468), (209979, 5291880), (211090, 5264028), (213110, 5214132), (215460, 5157262), (216486, 5132820), (219978, 5051340), (220495, 5039496), (224504, 4949505), (225720, 4922841), (227880, 4876179), (228690, 4858908), (229068, 4850890), (229779, 4835880), (230280, 4825359), (232199, 4785480), (233310, 4762692), (234421, 4740120), (237006, 4688420), (239274, 4643980), (239976, 4630395), (240540, 4619538), (241395, 4603176), (241794, 4595580), (243705, 4559544), (244420, 4546206), (248292, 4475310), (249480, 4453999), (250668, 4432890), (252567, 4399560), (253308, 4386690), (254520, 4365801), (255310, 4352292), (255732, 4345110), (256641, 4329720), (259065, 4289208), (263340, 4219578), (264594, 4199580), (265860, 4179582), (268660, 4136022), (274428, 4049090), (275880, 4027779), (278520, 3989601), (279972, 3968910), (280630, 3959604), (286335, 3880712), (288648, 3849615), (289674, 3835980), (292446, 3799620), (293304, 3788505), (295526, 3760020), (298354, 3724380), (299970, 3704316), (304920, 3644181), (306372, 3626910), (308693, 3599640), (310365, 3580248), (310878, 3574340), (311080, 3572019), (313335, 3546312), (316008, 3516315), (316635, 3509352), (319032, 3482985), (319665, 3476088), (321860, 3452382), (322392, 3446685), (324729, 3421880), (324940, 3419658), (327240, 3395623), (329967, 3367560), (336756, 3299670), (338580, 3281894), (341820, 3250786), (342188, 3247290), (343035, 3239272), (345420, 3216906), (349965, 3175128), (352792, 3149685), (357434, 3108780), (359964, 3086930), (360810, 3079692), (362691, 3063720), (366630, 3030804), (372438, 2983540), (376002, 2955260), (379962, 2924460), (381780, 2910534), (382965, 2901528), (383598, 2896740), (386232, 2876985), (389928, 2849715), (392040, 2834363), (395010, 2813052), (396891, 2799720), (398790, 2786388), (399960, 2778237), (402990, 2757348), (404909, 2744280), (413820, 2685186), (414504, 2680755), (417780, 2659734), (419958, 2645940), (420945, 2639736), (422180, 2632014), (426220, 2607066), (427735, 2597832), (430920, 2578631), (432972, 2566410), (434511, 2557320), (438669, 2533080), (439956, 2525670), (440990, 2519748), (443289, 2506680), (447531, 2482920), (449955, 2469544), (457380, 2429454), (458136, 2425445), (459558, 2417940), (464398, 2392740), (466620, 2381346), (468842, 2370060), (474012, 2344210), (478548, 2321990), (481080, 2309769), (482790, 2301588), (483588, 2297790), (485089, 2290680), (487410, 2279772), (488840, 2273103), (496584, 2237655), (501336, 2216445), (505134, 2199780), (506616, 2193345), (510620, 2176146), (511464, 2172555), (513282, 2164860), (518130, 2144604), (526680, 2109789), (529188, 2099790), (531720, 2089791), (536151, 2072520), (537320, 2068011), (541215, 2053128), (548856, 2024545), (549945, 2020536), (559944, 1984455), (561260, 1979802), (569943, 1949640), (572670, 1940356), (575397, 1931160), (579348, 1917990), (584892, 1899810), (591052, 1880010), (592515, 1875368), (596708, 1862190), (598185, 1857592), (599940, 1852158), (604485, 1838232), (612744, 1813455), (617386, 1799820), (620730, 1790124), (621756, 1787170), (626670, 1773156), (629937, 1763960), (633270, 1754676), (639330, 1738044), (643720, 1726191), (649458, 1710940), (649880, 1709829), (659934, 1683780), (661485, 1679832), (673512, 1649835), (677160, 1640947), (683640, 1625393), (684376, 1623645), (686070, 1619636), (689337, 1611960), (690840, 1608453), (696597, 1595160), (699930, 1587564), (703263, 1580040), (714868, 1554390), (719928, 1543465), (721620, 1539846), (724185, 1534392), (725382, 1531860), (731115, 1519848), (733260, 1515402), (738815, 1504008), (744876, 1491770), (745885, 1489752), (752004, 1477630), (757701, 1466520), (759924, 1462230), (763560, 1455267), (765930, 1450764), (767196, 1448370), (769923, 1443240), (777195, 1429736), (790020, 1406526), (793782, 1399860), (797580, 1393194), (805980, 1378674), (809818, 1372140), (827640, 1342593), (835560, 1329867), (839916, 1322970), (841890, 1319868), (844360, 1316007), (852440, 1303533), (855470, 1298916), (865944, 1283205), (869022, 1278660), (877338, 1266540), (879912, 1262835), (881980, 1259874), (886578, 1253340), (893585, 1243512), (895062, 1241460), (899910, 1234772), (914760, 1214727), (919116, 1208970), (926079, 1199880), (928796, 1196370), (931095, 1193416), (933240, 1190673), (937684, 1185030), (940005, 1182104), (948024, 1172105), (949905, 1169784), (957096, 1160995), (958995, 1158696), (965580, 1150794), (967176, 1148895), (970178, 1145340), (974820, 1139886), (989901, 1122520), (1010268, 1099890), (1021240, 1088073), (1026564, 1082430), (1036260, 1072302), (1049895, 1058376)]