1114375494960

素因数分解:

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

素因数の和:1177

約数の個数: 1800

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

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

約数列:

[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, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 420, 432, 441, 455, 456, 468, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 624, 630, 637, 648, 665, 676, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 882, 910, 912, 931, 936, 945, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1093, 1134, 1140, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1296, 1323, 1330, 1352, 1365, 1368, 1404, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1620, 1638, 1680, 1690, 1710, 1729, 1755, 1764, 1820, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2028, 2052, 2106, 2128, 2160, 2184, 2186, 2205, 2223, 2268, 2280, 2340, 2352, 2366, 2394, 2457, 2470, 2520, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2793, 2808, 2835, 2940, 2964, 3024, 3042, 3078, 3120, 3185, 3192, 3211, 3240, 3276, 3279, 3380, 3420, 3458, 3510, 3528, 3549, 3591, 3640, 3705, 3724, 3780, 3822, 3920, 3952, 3969, 3990, 4056, 4095, 4104, 4212, 4368, 4372, 4410, 4446, 4536, 4560, 4563, 4655, 4680, 4732, 4788, 4914, 4940, 5040, 5070, 5096, 5130, 5187, 5265, 5292, 5320, 5460, 5465, 5586, 5616, 5670, 5733, 5880, 5915, 5928, 5985, 6084, 6156, 6370, 6384, 6422, 6480, 6552, 6558, 6615, 6669, 6760, 6840, 6916, 7020, 7056, 7098, 7182, 7280, 7371, 7410, 7448, 7560, 7605, 7644, 7651, 7695, 7938, 7980, 8112, 8190, 8208, 8281, 8379, 8424, 8645, 8744, 8820, 8892, 9072, 9126, 9310, 9360, 9464, 9555, 9576, 9633, 9828, 9837, 9880, 10140, 10192, 10260, 10374, 10530, 10584, 10640, 10647, 10773, 10920, 10930, 11115, 11172, 11340, 11466, 11760, 11830, 11856, 11970, 12103, 12168, 12285, 12312, 12740, 12844, 13104, 13116, 13230, 13338, 13520, 13680, 13689, 13832, 13965, 14040, 14196, 14209, 14364, 14742, 14820, 14896, 15120, 15210, 15288, 15302, 15390, 15561, 15876, 15960, 16055, 16380, 16395, 16562, 16758, 16848, 17199, 17290, 17488, 17640, 17745, 17784, 17955, 18252, 18620, 18928, 19110, 19152, 19266, 19656, 19674, 19760, 19845, 20007, 20280, 20520, 20748, 20767, 21060, 21168, 21294, 21546, 21840, 21860, 22230, 22344, 22477, 22680, 22815, 22932, 22953, 23660, 23940, 24206, 24336, 24570, 24624, 24843, 25137, 25480, 25688, 25935, 26232, 26460, 26676, 27378, 27664, 27930, 28080, 28392, 28418, 28665, 28728, 28899, 29484, 29511, 29640, 30420, 30576, 30604, 30780, 31122, 31752, 31920, 31941, 32110, 32760, 32790, 33124, 33345, 33516, 34398, 34580, 35280, 35490, 35568, 35910, 36309, 36504, 36855, 37240, 38220, 38255, 38532, 39312, 39348, 39690, 40014, 40560, 41040, 41405, 41496, 41534, 41895, 42120, 42588, 42627, 43092, 43720, 44460, 44688, 44954, 45360, 45630, 45864, 45906, 46683, 47320, 47880, 48165, 48412, 49140, 49185, 49686, 50274, 50960, 51376, 51597, 51870, 52464, 52920, 53235, 53352, 53557, 53865, 54756, 55860, 56784, 56836, 57330, 57456, 57798, 58968, 59022, 59280, 60515, 60840, 61208, 61560, 62244, 62301, 63504, 63882, 64220, 65520, 65580, 66248, 66690, 67032, 67431, 68445, 68796, 68859, 69160, 70980, 71045, 71820, 72618, 73008, 73710, 74480, 74529, 75411, 76440, 76510, 77064, 77805, 78696, 79380, 80028, 82810, 82992, 83068, 83790, 84240, 85176, 85254, 85995, 86184, 86697, 87440, 88533, 88920, 89908, 91260, 91728, 91812, 93366, 94640, 95760, 95823, 96330, 96824, 98280, 98370, 99372, 99463, 100035, 100548, 103194, 103740, 103835, 105840, 106470, 106704, 107114, 107730, 108927, 109512, 111720, 112385, 113672, 114660, 114765, 115596, 117936, 118044, 121030, 121680, 122416, 123120, 124215, 124488, 124602, 125685, 127764, 127881, 128440, 131160, 132496, 133380, 134064, 134862, 136890, 137592, 137718, 138320, 140049, 141960, 142090, 143640, 144495, 145236, 145369, 147420, 147555, 149058, 150822, 152880, 153020, 154128, 155610, 157339, 157392, 158760, 159705, 160056, 160671, 165620, 166136, 167580, 170352, 170508, 171990, 172368, 173394, 177066, 177840, 179816, 181545, 182520, 183624, 184717, 186732, 186903, 191646, 192660, 193648, 196560, 196740, 198744, 198926, 200070, 201096, 202293, 206388, 206577, 207480, 207670, 212940, 213135, 214228, 215460, 217854, 219024, 223440, 223587, 224770, 227344, 229320, 229530, 231192, 233415, 236088, 242060, 248430, 248976, 249204, 251370, 255528, 255762, 256880, 257985, 260091, 262320, 266760, 267785, 269724, 269971, 273780, 275184, 275436, 280098, 283920, 284180, 287280, 288990, 290472, 290738, 294840, 295110, 298116, 298389, 301644, 306040, 311220, 311505, 314678, 317520, 319410, 320112, 321342, 326781, 331240, 332272, 335160, 337155, 341016, 343980, 344295, 346788, 354132, 359632, 363090, 365040, 367248, 369434, 372645, 373464, 373806, 377055, 383292, 383643, 385320, 393480, 397488, 397852, 400140, 402192, 404586, 412776, 413154, 414960, 415340, 425880, 426270, 428456, 430920, 433485, 435708, 436107, 442665, 447174, 449540, 458640, 459060, 462384, 466830, 472017, 472176, 479115, 482013, 484120, 496860, 497315, 498408, 502740, 511056, 511524, 515970, 520182, 533520, 535570, 539448, 539942, 544635, 547560, 550872, 554151, 560196, 560709, 568360, 577980, 580944, 581476, 589680, 590220, 596232, 596778, 603288, 606879, 612080, 619731, 622440, 623010, 629356, 638820, 639405, 642684, 653562, 662480, 670320, 670761, 674310, 682032, 687960, 688590, 693576, 696241, 700245, 708264, 726180, 726845, 738868, 745290, 746928, 747612, 754110, 766584, 767286, 770640, 786695, 786960, 795704, 800280, 803355, 809172, 809913, 825552, 826308, 830680, 851760, 852540, 856912, 861840, 866970, 871416, 872214, 885330, 894348, 895167, 899080, 918120, 923585, 933660, 934515, 944034, 958230, 964026, 968240, 980343, 993720, 994630, 996816, 1005480, 1011465, 1017583, 1023048, 1031940, 1032885, 1040364, 1071140, 1078896, 1079884, 1089270, 1095120, 1101744, 1108302, 1117935, 1120392, 1121418, 1136720, 1150929, 1155960, 1162952, 1180440, 1192464, 1193556, 1206576, 1213758, 1239462, 1244880, 1246020, 1258712, 1277640, 1278810, 1285368, 1293019, 1300455, 1307124, 1308321, 1341522, 1348620, 1349855, 1375920, 1377180, 1387152, 1392482, 1400490, 1416051, 1416528, 1446039, 1452360, 1453690, 1477736, 1490580, 1491945, 1495224, 1508220, 1533168, 1534572, 1573390, 1591408, 1600560, 1606710, 1618344, 1619826, 1633905, 1652616, 1661360, 1662453, 1682127, 1705080, 1733940, 1742832, 1744428, 1770660, 1788696, 1790334, 1798160, 1820637, 1836240, 1847170, 1867320, 1869030, 1888068, 1889797, 1916460, 1918215, 1928052, 1960686, 1987440, 1989260, 2010960, 2022930, 2035166, 2046096, 2063880, 2065770, 2080728, 2088723, 2142280, 2159768, 2178540, 2180535, 2216604, 2235870, 2240784, 2242836, 2301858, 2311920, 2325904, 2360085, 2360880, 2387112, 2410065, 2427516, 2429739, 2478924, 2492040, 2517424, 2555280, 2557620, 2570736, 2586038, 2600910, 2614248, 2616642, 2683044, 2685501, 2697240, 2699710, 2754360, 2770755, 2784964, 2800980, 2803545, 2832102, 2892078, 2904720, 2907380, 2955472, 2981160, 2983890, 2990448, 3016440, 3034395, 3052749, 3069144, 3098655, 3146780, 3213420, 3236688, 3239652, 3267810, 3305232, 3324906, 3353805, 3364254, 3410160, 3467880, 3481205, 3488856, 3509623, 3541320, 3577392, 3580668, 3641274, 3694340, 3734640, 3738060, 3776136, 3779594, 3832920, 3836430, 3856104, 3879057, 3921372, 3924963, 3978520, 4045860, 4049565, 4070332, 4127760, 4131540, 4161456, 4177446, 4248153, 4284560, 4319536, 4338117, 4357080, 4361070, 4433208, 4471740, 4475835, 4485672, 4603716, 4720170, 4774224, 4820130, 4855032, 4859478, 4901715, 4957848, 4984080, 4987359, 5087915, 5115240, 5172076, 5201820, 5228496, 5233284, 5366088, 5371002, 5394480, 5399420, 5508720, 5541510, 5569928, 5601960, 5607090, 5664204, 5669391, 5754645, 5784156, 5814760, 5962320, 5967780, 6032880, 6068790, 6105498, 6138288, 6197310, 6266169, 6293560, 6426840, 6465095, 6479304, 6535620, 6541605, 6649812, 6707610, 6728508, 6935760, 6962410, 6977712, 7019246, 7080255, 7082640, 7161336, 7230195, 7282548, 7289217, 7388680, 7476120, 7552272, 7559188, 7665840, 7672860, 7712208, 7758114, 7842744, 7849926, 7957040, 8056503, 8091720, 8099130, 8140664, 8263080, 8312265, 8354892, 8410635, 8496306, 8676234, 8714160, 8722140, 8866416, 8943480, 8951670, 8971344, 9051133, 9103185, 9158247, 9207432, 9440340, 9448985, 9640260, 9710064, 9718956, 9803430, 9915696, 9974718, 10175830, 10230480, 10344152, 10403640, 10443615, 10466568, 10528869, 10732176, 10742004, 10798840, 11083020, 11139856, 11203920, 11214180, 11328408, 11338782, 11509290, 11568312, 11629520, 11637171, 11774889, 11935560, 12137580, 12148695, 12210996, 12394620, 12532338, 12587120, 12744459, 12853680, 12930190, 12958608, 13071240, 13083210, 13228579, 13299624, 13415220, 13427505, 13457016, 13924820, 14038492, 14160510, 14322672, 14460390, 14565096, 14578434, 14777360, 14952240, 14962077, 15118376, 15263745, 15345720, 15516228, 15685488, 15699852, 16113006, 16183440, 16198260, 16281328, 16526160, 16624530, 16709784, 16821270, 16992612, 17008173, 17352468, 17444280, 17548115, 17886960, 17903340, 18102266, 18206370, 18316494, 18414864, 18798507, 18880680, 18897970, 19280520, 19395285, 19437912, 19606860, 19624815, 19949436, 20351660, 20688304, 20807280, 20887230, 20933136, 21057738, 21240765, 21484008, 21597680, 21690585, 21867651, 22166040, 22428360, 22656816, 22677564, 23018580, 23136624, 23274342, 23549778, 23871120, 24275160, 24297390, 24421992, 24567361, 24789240, 24936795, 25064676, 25488918, 25860380, 26142480, 26166420, 26457158, 26599248, 26830440, 26855010, 26914032, 27153399, 27474741, 27849640, 28076984, 28321020, 28346955, 28920780, 29130192, 29156868, 29924154, 30236752, 30527490, 30691440, 31032456, 31330845, 31399704, 31586607, 32226012, 32396520, 33249060, 33419568, 33642540, 33985224, 34016346, 34704936, 34888560, 34911513, 35096230, 35806680, 36204532, 36412740, 36446085, 36632988, 37597014, 37761360, 37795940, 38561040, 38790570, 38875824, 39213720, 39249630, 39685737, 39898872, 40282515, 40703320, 41774460, 42115476, 42481530, 42968016, 43381170, 43735302, 44332080, 44856720, 45255665, 45355128, 45791235, 46037160, 46548684, 47099556, 48550320, 48594780, 48843984, 49134722, 49578480, 49873590, 50129352, 50977836, 51024519, 51720760, 52332840, 52644345, 52914316, 53660880, 53710020, 54306798, 54949482, 55699280, 56153968, 56395521, 56642040, 56693910, 57841560, 58185855, 58313736, 58874445, 59848308, 61054980, 62064912, 62661690, 62799408, 63173214, 63722295, 64452024, 64793040, 66142895, 66498120, 67285080, 67970448, 68032692, 69409872, 69823026, 70192460, 71613360, 72409064, 72825480, 72892170, 73265976, 73702083, 74810385, 75194028, 75591880, 77581140, 78427440, 78499260, 79371474, 79797744, 80565030, 81406640, 81460197, 82424223, 83548920, 84230952, 84963060, 85040865, 86762340, 87470604, 90511330, 90710256, 91582470, 92074320, 93097368, 93992535, 94199112, 94759821, 97189560, 98269444, 99747180, 100258704, 101955672, 102049038, 103441520, 104665680, 104734539, 105288690, 105828632, 107420040, 108613596, 109338255, 109898964, 112791042, 113284080, 113387820, 115683120, 116371710, 116627472, 117748890, 119057211, 119696616, 122109960, 122836805, 125323380, 126346428, 127444590, 128904048, 132285790, 132996240, 134570160, 135766995, 136065384, 137373705, 139646052, 140384920, 144818128, 145650960, 145784340, 146531952, 147404166, 149620770, 150388056, 151183760, 153073557, 155162280, 156998520, 157933035, 158742948, 161130060, 162920394, 164848446, 167097840, 168461904, 169926120, 170081730, 171971527, 173524680, 174557565, 174941208, 181022660, 183164940, 186194736, 187985070, 188398224, 189519642, 194379120, 196538888, 198428685, 199494360, 203911344, 204098076, 209469078, 210577380, 211657264, 214840080, 217227192, 218676510, 219797928, 221106249, 225582084, 226775640, 232743420, 235497780, 238114422, 239393232, 244219920, 244380591, 245673610, 250646760, 252692856, 254889180, 255122595, 264571580, 271533990, 272130768, 274747410, 279292104, 280769840, 281977605, 284279463, 291568680, 294808332, 299241540, 300776112, 306147114, 310324560, 313997040, 315866070, 317485896, 322260120, 325840788, 329696892, 339852240, 340163460, 343943054, 347049360, 349115130, 349882416, 357171633, 362045320, 366329880, 368510415, 375970140, 379039284, 393077776, 396857370, 398988720, 407300985, 408196152, 412121115, 418938156, 421154760, 434454384, 437353020, 439595856, 442212498, 451164168, 453551280, 465486840, 470995560, 473799105, 476228844, 488761182, 491347220, 501293520, 505385712, 509778360, 510245190, 515914581, 523672695, 529143160, 543067980, 549494820, 558584208, 563955210, 568558926, 583137360, 589616664, 595286055, 598483080, 612294228, 631732140, 634971792, 644520240, 651681576, 659393784, 663318747, 680326920, 687886108, 698230260, 714343266, 724090640, 732659760, 733141773, 737020830, 751940280, 758078568, 765367785, 793714740, 814601970, 816392304, 824242230, 837876312, 842309520, 859857635, 874706040, 884424996, 902328336, 930973680, 941991120, 947598210, 952457688, 977522364, 982694440, 1019556720, 1020490380, 1031829162, 1047345390, 1058286320, 1071514899, 1086135960, 1098989640, 1105531245, 1127910420, 1137117852, 1179233328, 1190572110, 1196966160, 1221902955, 1224588456, 1263464280, 1303363152, 1318787568, 1326637494, 1360653840, 1375772216, 1396460520, 1421397315, 1428686532, 1466283546, 1474041660, 1503880560, 1516157136, 1530735570, 1547743743, 1587429480, 1629203940, 1648484460, 1675752624, 1719715270, 1749412080, 1768849992, 1785858165, 1895196420, 1904915376, 1955044728, 1965388880, 1989956241, 2040980760, 2063658324, 2094690780, 2143029798, 2172271920, 2197979280, 2211062490, 2255820840, 2274235704, 2381144220, 2443805910, 2449176912, 2526928560, 2579572905, 2653274988, 2751544432, 2792921040, 2842794630, 2857373064, 2932567092, 2948083320, 3061471140, 3095487486, 3174858960, 3258407880, 3296968920, 3316593735, 3439430540, 3537699984, 3571716330, 3665708865, 3790392840, 3910089456, 3979912482, 4081961520, 4127316648, 4189381560, 4286059596, 4422124980, 4511641680, 4548471408, 4643231229, 4762288440, 4887611820, 5159145810, 5306549976, 5357574495, 5685589260, 5714746128, 5865134184, 5896166640, 6122942280, 6190974972, 6516815760, 6593937840, 6633187470, 6878861080, 7143432660, 7331417730, 7580785680, 7738718715, 7959824964, 8254633296, 8378763120, 8572119192, 8844249960, 9286462458, 9524576880, 9775223640, 9949781205, 10318291620, 10613099952, 10715148990, 11371178520, 11730268368, 12245884560, 12381949944, 13266374940, 13757722160, 13929693687, 14286865320, 14662835460, 15477437430, 15919649928, 17144238384, 17688499920, 18572924916, 19550447280, 19899562410, 20636583240, 21430297980, 22742357040, 23216156145, 24763899888, 26532749880, 27859387374, 28573730640, 29325670920, 30954874860, 31839299856, 37145849832, 39799124820, 41273166480, 42860595960, 46432312290, 53065499760, 55718774748, 58651341840, 61909749720, 69648468435, 74291699664, 79598249640, 85721191920, 92864624580, 111437549496, 123819499440, 139296936870, 159196499280, 185729249160, 222875098992, 278593873740, 371458498320, 557187747480, 1114375494960]

約数ペア:

[(1, 1114375494960), (2, 557187747480), (3, 371458498320), (4, 278593873740), (5, 222875098992), (6, 185729249160), (7, 159196499280), (8, 139296936870), (9, 123819499440), (10, 111437549496), (12, 92864624580), (13, 85721191920), (14, 79598249640), (15, 74291699664), (16, 69648468435), (18, 61909749720), (19, 58651341840), (20, 55718774748), (21, 53065499760), (24, 46432312290), (26, 42860595960), (27, 41273166480), (28, 39799124820), (30, 37145849832), (35, 31839299856), (36, 30954874860), (38, 29325670920), (39, 28573730640), (40, 27859387374), (42, 26532749880), (45, 24763899888), (48, 23216156145), (49, 22742357040), (52, 21430297980), (54, 20636583240), (56, 19899562410), (57, 19550447280), (60, 18572924916), (63, 17688499920), (65, 17144238384), (70, 15919649928), (72, 15477437430), (76, 14662835460), (78, 14286865320), (80, 13929693687), (81, 13757722160), (84, 13266374940), (90, 12381949944), (91, 12245884560), (95, 11730268368), (98, 11371178520), (104, 10715148990), (105, 10613099952), (108, 10318291620), (112, 9949781205), (114, 9775223640), (117, 9524576880), (120, 9286462458), (126, 8844249960), (130, 8572119192), (133, 8378763120), (135, 8254633296), (140, 7959824964), (144, 7738718715), (147, 7580785680), (152, 7331417730), (156, 7143432660), (162, 6878861080), (168, 6633187470), (169, 6593937840), (171, 6516815760), (180, 6190974972), (182, 6122942280), (189, 5896166640), (190, 5865134184), (195, 5714746128), (196, 5685589260), (208, 5357574495), (210, 5306549976), (216, 5159145810), (228, 4887611820), (234, 4762288440), (240, 4643231229), (245, 4548471408), (247, 4511641680), (252, 4422124980), (260, 4286059596), (266, 4189381560), (270, 4127316648), (273, 4081961520), (280, 3979912482), (285, 3910089456), (294, 3790392840), (304, 3665708865), (312, 3571716330), (315, 3537699984), (324, 3439430540), (336, 3316593735), (338, 3296968920), (342, 3258407880), (351, 3174858960), (360, 3095487486), (364, 3061471140), (378, 2948083320), (380, 2932567092), (390, 2857373064), (392, 2842794630), (399, 2792921040), (405, 2751544432), (420, 2653274988), (432, 2579572905), (441, 2526928560), (455, 2449176912), (456, 2443805910), (468, 2381144220), (490, 2274235704), (494, 2255820840), (504, 2211062490), (507, 2197979280), (513, 2172271920), (520, 2143029798), (532, 2094690780), (540, 2063658324), (546, 2040980760), (560, 1989956241), (567, 1965388880), (570, 1955044728), (585, 1904915376), (588, 1895196420), (624, 1785858165), (630, 1768849992), (637, 1749412080), (648, 1719715270), (665, 1675752624), (676, 1648484460), (684, 1629203940), (702, 1587429480), (720, 1547743743), (728, 1530735570), (735, 1516157136), (741, 1503880560), (756, 1474041660), (760, 1466283546), (780, 1428686532), (784, 1421397315), (798, 1396460520), (810, 1375772216), (819, 1360653840), (840, 1326637494), (845, 1318787568), (855, 1303363152), (882, 1263464280), (910, 1224588456), (912, 1221902955), (931, 1196966160), (936, 1190572110), (945, 1179233328), (980, 1137117852), (988, 1127910420), (1008, 1105531245), (1014, 1098989640), (1026, 1086135960), (1040, 1071514899), (1053, 1058286320), (1064, 1047345390), (1080, 1031829162), (1092, 1020490380), (1093, 1019556720), (1134, 982694440), (1140, 977522364), (1170, 952457688), (1176, 947598210), (1183, 941991120), (1197, 930973680), (1235, 902328336), (1260, 884424996), (1274, 874706040), (1296, 859857635), (1323, 842309520), (1330, 837876312), (1352, 824242230), (1365, 816392304), (1368, 814601970), (1404, 793714740), (1456, 765367785), (1470, 758078568), (1482, 751940280), (1512, 737020830), (1520, 733141773), (1521, 732659760), (1539, 724090640), (1560, 714343266), (1596, 698230260), (1620, 687886108), (1638, 680326920), (1680, 663318747), (1690, 659393784), (1710, 651681576), (1729, 644520240), (1755, 634971792), (1764, 631732140), (1820, 612294228), (1862, 598483080), (1872, 595286055), (1890, 589616664), (1911, 583137360), (1960, 568558926), (1976, 563955210), (1995, 558584208), (2028, 549494820), (2052, 543067980), (2106, 529143160), (2128, 523672695), (2160, 515914581), (2184, 510245190), (2186, 509778360), (2205, 505385712), (2223, 501293520), (2268, 491347220), (2280, 488761182), (2340, 476228844), (2352, 473799105), (2366, 470995560), (2394, 465486840), (2457, 453551280), (2470, 451164168), (2520, 442212498), (2535, 439595856), (2548, 437353020), (2565, 434454384), (2646, 421154760), (2660, 418938156), (2704, 412121115), (2730, 408196152), (2736, 407300985), (2793, 398988720), (2808, 396857370), (2835, 393077776), (2940, 379039284), (2964, 375970140), (3024, 368510415), (3042, 366329880), (3078, 362045320), (3120, 357171633), (3185, 349882416), (3192, 349115130), (3211, 347049360), (3240, 343943054), (3276, 340163460), (3279, 339852240), (3380, 329696892), (3420, 325840788), (3458, 322260120), (3510, 317485896), (3528, 315866070), (3549, 313997040), (3591, 310324560), (3640, 306147114), (3705, 300776112), (3724, 299241540), (3780, 294808332), (3822, 291568680), (3920, 284279463), (3952, 281977605), (3969, 280769840), (3990, 279292104), (4056, 274747410), (4095, 272130768), (4104, 271533990), (4212, 264571580), (4368, 255122595), (4372, 254889180), (4410, 252692856), (4446, 250646760), (4536, 245673610), (4560, 244380591), (4563, 244219920), (4655, 239393232), (4680, 238114422), (4732, 235497780), (4788, 232743420), (4914, 226775640), (4940, 225582084), (5040, 221106249), (5070, 219797928), (5096, 218676510), (5130, 217227192), (5187, 214840080), (5265, 211657264), (5292, 210577380), (5320, 209469078), (5460, 204098076), (5465, 203911344), (5586, 199494360), (5616, 198428685), (5670, 196538888), (5733, 194379120), (5880, 189519642), (5915, 188398224), (5928, 187985070), (5985, 186194736), (6084, 183164940), (6156, 181022660), (6370, 174941208), (6384, 174557565), (6422, 173524680), (6480, 171971527), (6552, 170081730), (6558, 169926120), (6615, 168461904), (6669, 167097840), (6760, 164848446), (6840, 162920394), (6916, 161130060), (7020, 158742948), (7056, 157933035), (7098, 156998520), (7182, 155162280), (7280, 153073557), (7371, 151183760), (7410, 150388056), (7448, 149620770), (7560, 147404166), (7605, 146531952), (7644, 145784340), (7651, 145650960), (7695, 144818128), (7938, 140384920), (7980, 139646052), (8112, 137373705), (8190, 136065384), (8208, 135766995), (8281, 134570160), (8379, 132996240), (8424, 132285790), (8645, 128904048), (8744, 127444590), (8820, 126346428), (8892, 125323380), (9072, 122836805), (9126, 122109960), (9310, 119696616), (9360, 119057211), (9464, 117748890), (9555, 116627472), (9576, 116371710), (9633, 115683120), (9828, 113387820), (9837, 113284080), (9880, 112791042), (10140, 109898964), (10192, 109338255), (10260, 108613596), (10374, 107420040), (10530, 105828632), (10584, 105288690), (10640, 104734539), (10647, 104665680), (10773, 103441520), (10920, 102049038), (10930, 101955672), (11115, 100258704), (11172, 99747180), (11340, 98269444), (11466, 97189560), (11760, 94759821), (11830, 94199112), (11856, 93992535), (11970, 93097368), (12103, 92074320), (12168, 91582470), (12285, 90710256), (12312, 90511330), (12740, 87470604), (12844, 86762340), (13104, 85040865), (13116, 84963060), (13230, 84230952), (13338, 83548920), (13520, 82424223), (13680, 81460197), (13689, 81406640), (13832, 80565030), (13965, 79797744), (14040, 79371474), (14196, 78499260), (14209, 78427440), (14364, 77581140), (14742, 75591880), (14820, 75194028), (14896, 74810385), (15120, 73702083), (15210, 73265976), (15288, 72892170), (15302, 72825480), (15390, 72409064), (15561, 71613360), (15876, 70192460), (15960, 69823026), (16055, 69409872), (16380, 68032692), (16395, 67970448), (16562, 67285080), (16758, 66498120), (16848, 66142895), (17199, 64793040), (17290, 64452024), (17488, 63722295), (17640, 63173214), (17745, 62799408), (17784, 62661690), (17955, 62064912), (18252, 61054980), (18620, 59848308), (18928, 58874445), (19110, 58313736), (19152, 58185855), (19266, 57841560), (19656, 56693910), (19674, 56642040), (19760, 56395521), (19845, 56153968), (20007, 55699280), (20280, 54949482), (20520, 54306798), (20748, 53710020), (20767, 53660880), (21060, 52914316), (21168, 52644345), (21294, 52332840), (21546, 51720760), (21840, 51024519), (21860, 50977836), (22230, 50129352), (22344, 49873590), (22477, 49578480), (22680, 49134722), (22815, 48843984), (22932, 48594780), (22953, 48550320), (23660, 47099556), (23940, 46548684), (24206, 46037160), (24336, 45791235), (24570, 45355128), (24624, 45255665), (24843, 44856720), (25137, 44332080), (25480, 43735302), (25688, 43381170), (25935, 42968016), (26232, 42481530), (26460, 42115476), (26676, 41774460), (27378, 40703320), (27664, 40282515), (27930, 39898872), (28080, 39685737), (28392, 39249630), (28418, 39213720), (28665, 38875824), (28728, 38790570), (28899, 38561040), (29484, 37795940), (29511, 37761360), (29640, 37597014), (30420, 36632988), (30576, 36446085), (30604, 36412740), (30780, 36204532), (31122, 35806680), (31752, 35096230), (31920, 34911513), (31941, 34888560), (32110, 34704936), (32760, 34016346), (32790, 33985224), (33124, 33642540), (33345, 33419568), (33516, 33249060), (34398, 32396520), (34580, 32226012), (35280, 31586607), (35490, 31399704), (35568, 31330845), (35910, 31032456), (36309, 30691440), (36504, 30527490), (36855, 30236752), (37240, 29924154), (38220, 29156868), (38255, 29130192), (38532, 28920780), (39312, 28346955), (39348, 28321020), (39690, 28076984), (40014, 27849640), (40560, 27474741), (41040, 27153399), (41405, 26914032), (41496, 26855010), (41534, 26830440), (41895, 26599248), (42120, 26457158), (42588, 26166420), (42627, 26142480), (43092, 25860380), (43720, 25488918), (44460, 25064676), (44688, 24936795), (44954, 24789240), (45360, 24567361), (45630, 24421992), (45864, 24297390), (45906, 24275160), (46683, 23871120), (47320, 23549778), (47880, 23274342), (48165, 23136624), (48412, 23018580), (49140, 22677564), (49185, 22656816), (49686, 22428360), (50274, 22166040), (50960, 21867651), (51376, 21690585), (51597, 21597680), (51870, 21484008), (52464, 21240765), (52920, 21057738), (53235, 20933136), (53352, 20887230), (53557, 20807280), (53865, 20688304), (54756, 20351660), (55860, 19949436), (56784, 19624815), (56836, 19606860), (57330, 19437912), (57456, 19395285), (57798, 19280520), (58968, 18897970), (59022, 18880680), (59280, 18798507), (60515, 18414864), (60840, 18316494), (61208, 18206370), (61560, 18102266), (62244, 17903340), (62301, 17886960), (63504, 17548115), (63882, 17444280), (64220, 17352468), (65520, 17008173), (65580, 16992612), (66248, 16821270), (66690, 16709784), (67032, 16624530), (67431, 16526160), (68445, 16281328), (68796, 16198260), (68859, 16183440), (69160, 16113006), (70980, 15699852), (71045, 15685488), (71820, 15516228), (72618, 15345720), (73008, 15263745), (73710, 15118376), (74480, 14962077), (74529, 14952240), (75411, 14777360), (76440, 14578434), (76510, 14565096), (77064, 14460390), (77805, 14322672), (78696, 14160510), (79380, 14038492), (80028, 13924820), (82810, 13457016), (82992, 13427505), (83068, 13415220), (83790, 13299624), (84240, 13228579), (85176, 13083210), (85254, 13071240), (85995, 12958608), (86184, 12930190), (86697, 12853680), (87440, 12744459), (88533, 12587120), (88920, 12532338), (89908, 12394620), (91260, 12210996), (91728, 12148695), (91812, 12137580), (93366, 11935560), (94640, 11774889), (95760, 11637171), (95823, 11629520), (96330, 11568312), (96824, 11509290), (98280, 11338782), (98370, 11328408), (99372, 11214180), (99463, 11203920), (100035, 11139856), (100548, 11083020), (103194, 10798840), (103740, 10742004), (103835, 10732176), (105840, 10528869), (106470, 10466568), (106704, 10443615), (107114, 10403640), (107730, 10344152), (108927, 10230480), (109512, 10175830), (111720, 9974718), (112385, 9915696), (113672, 9803430), (114660, 9718956), (114765, 9710064), (115596, 9640260), (117936, 9448985), (118044, 9440340), (121030, 9207432), (121680, 9158247), (122416, 9103185), (123120, 9051133), (124215, 8971344), (124488, 8951670), (124602, 8943480), (125685, 8866416), (127764, 8722140), (127881, 8714160), (128440, 8676234), (131160, 8496306), (132496, 8410635), (133380, 8354892), (134064, 8312265), (134862, 8263080), (136890, 8140664), (137592, 8099130), (137718, 8091720), (138320, 8056503), (140049, 7957040), (141960, 7849926), (142090, 7842744), (143640, 7758114), (144495, 7712208), (145236, 7672860), (145369, 7665840), (147420, 7559188), (147555, 7552272), (149058, 7476120), (150822, 7388680), (152880, 7289217), (153020, 7282548), (154128, 7230195), (155610, 7161336), (157339, 7082640), (157392, 7080255), (158760, 7019246), (159705, 6977712), (160056, 6962410), (160671, 6935760), (165620, 6728508), (166136, 6707610), (167580, 6649812), (170352, 6541605), (170508, 6535620), (171990, 6479304), (172368, 6465095), (173394, 6426840), (177066, 6293560), (177840, 6266169), (179816, 6197310), (181545, 6138288), (182520, 6105498), (183624, 6068790), (184717, 6032880), (186732, 5967780), (186903, 5962320), (191646, 5814760), (192660, 5784156), (193648, 5754645), (196560, 5669391), (196740, 5664204), (198744, 5607090), (198926, 5601960), (200070, 5569928), (201096, 5541510), (202293, 5508720), (206388, 5399420), (206577, 5394480), (207480, 5371002), (207670, 5366088), (212940, 5233284), (213135, 5228496), (214228, 5201820), (215460, 5172076), (217854, 5115240), (219024, 5087915), (223440, 4987359), (223587, 4984080), (224770, 4957848), (227344, 4901715), (229320, 4859478), (229530, 4855032), (231192, 4820130), (233415, 4774224), (236088, 4720170), (242060, 4603716), (248430, 4485672), (248976, 4475835), (249204, 4471740), (251370, 4433208), (255528, 4361070), (255762, 4357080), (256880, 4338117), (257985, 4319536), (260091, 4284560), (262320, 4248153), (266760, 4177446), (267785, 4161456), (269724, 4131540), (269971, 4127760), (273780, 4070332), (275184, 4049565), (275436, 4045860), (280098, 3978520), (283920, 3924963), (284180, 3921372), (287280, 3879057), (288990, 3856104), (290472, 3836430), (290738, 3832920), (294840, 3779594), (295110, 3776136), (298116, 3738060), (298389, 3734640), (301644, 3694340), (306040, 3641274), (311220, 3580668), (311505, 3577392), (314678, 3541320), (317520, 3509623), (319410, 3488856), (320112, 3481205), (321342, 3467880), (326781, 3410160), (331240, 3364254), (332272, 3353805), (335160, 3324906), (337155, 3305232), (341016, 3267810), (343980, 3239652), (344295, 3236688), (346788, 3213420), (354132, 3146780), (359632, 3098655), (363090, 3069144), (365040, 3052749), (367248, 3034395), (369434, 3016440), (372645, 2990448), (373464, 2983890), (373806, 2981160), (377055, 2955472), (383292, 2907380), (383643, 2904720), (385320, 2892078), (393480, 2832102), (397488, 2803545), (397852, 2800980), (400140, 2784964), (402192, 2770755), (404586, 2754360), (412776, 2699710), (413154, 2697240), (414960, 2685501), (415340, 2683044), (425880, 2616642), (426270, 2614248), (428456, 2600910), (430920, 2586038), (433485, 2570736), (435708, 2557620), (436107, 2555280), (442665, 2517424), (447174, 2492040), (449540, 2478924), (458640, 2429739), (459060, 2427516), (462384, 2410065), (466830, 2387112), (472017, 2360880), (472176, 2360085), (479115, 2325904), (482013, 2311920), (484120, 2301858), (496860, 2242836), (497315, 2240784), (498408, 2235870), (502740, 2216604), (511056, 2180535), (511524, 2178540), (515970, 2159768), (520182, 2142280), (533520, 2088723), (535570, 2080728), (539448, 2065770), (539942, 2063880), (544635, 2046096), (547560, 2035166), (550872, 2022930), (554151, 2010960), (560196, 1989260), (560709, 1987440), (568360, 1960686), (577980, 1928052), (580944, 1918215), (581476, 1916460), (589680, 1889797), (590220, 1888068), (596232, 1869030), (596778, 1867320), (603288, 1847170), (606879, 1836240), (612080, 1820637), (619731, 1798160), (622440, 1790334), (623010, 1788696), (629356, 1770660), (638820, 1744428), (639405, 1742832), (642684, 1733940), (653562, 1705080), (662480, 1682127), (670320, 1662453), (670761, 1661360), (674310, 1652616), (682032, 1633905), (687960, 1619826), (688590, 1618344), (693576, 1606710), (696241, 1600560), (700245, 1591408), (708264, 1573390), (726180, 1534572), (726845, 1533168), (738868, 1508220), (745290, 1495224), (746928, 1491945), (747612, 1490580), (754110, 1477736), (766584, 1453690), (767286, 1452360), (770640, 1446039), (786695, 1416528), (786960, 1416051), (795704, 1400490), (800280, 1392482), (803355, 1387152), (809172, 1377180), (809913, 1375920), (825552, 1349855), (826308, 1348620), (830680, 1341522), (851760, 1308321), (852540, 1307124), (856912, 1300455), (861840, 1293019), (866970, 1285368), (871416, 1278810), (872214, 1277640), (885330, 1258712), (894348, 1246020), (895167, 1244880), (899080, 1239462), (918120, 1213758), (923585, 1206576), (933660, 1193556), (934515, 1192464), (944034, 1180440), (958230, 1162952), (964026, 1155960), (968240, 1150929), (980343, 1136720), (993720, 1121418), (994630, 1120392), (996816, 1117935), (1005480, 1108302), (1011465, 1101744), (1017583, 1095120), (1023048, 1089270), (1031940, 1079884), (1032885, 1078896), (1040364, 1071140)]