12170733272880

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{97}}^1\times {\mathrm{103}}^1\times {\mathrm{193}}^1$

素因数の和:463

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 34, 35, 39, 40, 42, 48, 51, 52, 56, 60, 65, 68, 70, 78, 80, 84, 85, 91, 97, 102, 103, 104, 105, 112, 119, 120, 130, 136, 140, 156, 168, 170, 182, 193, 194, 195, 204, 206, 208, 210, 221, 238, 240, 255, 260, 272, 273, 280, 289, 291, 309, 312, 336, 340, 357, 364, 386, 388, 390, 408, 412, 420, 442, 455, 476, 485, 510, 515, 520, 546, 560, 578, 579, 582, 595, 618, 624, 663, 679, 680, 714, 721, 728, 772, 776, 780, 816, 824, 840, 867, 884, 910, 952, 965, 970, 1020, 1030, 1040, 1092, 1105, 1156, 1158, 1164, 1190, 1236, 1261, 1326, 1339, 1351, 1358, 1360, 1365, 1428, 1442, 1445, 1455, 1456, 1544, 1545, 1547, 1552, 1560, 1648, 1649, 1680, 1734, 1751, 1768, 1785, 1820, 1904, 1930, 1940, 2023, 2037, 2040, 2060, 2163, 2184, 2210, 2312, 2316, 2328, 2380, 2472, 2509, 2522, 2652, 2678, 2702, 2716, 2730, 2856, 2884, 2890, 2895, 2910, 3088, 3090, 3094, 3120, 3281, 3298, 3315, 3395, 3468, 3502, 3536, 3570, 3605, 3640, 3757, 3783, 3860, 3880, 4017, 4046, 4053, 4074, 4080, 4120, 4326, 4335, 4368, 4420, 4624, 4632, 4641, 4656, 4760, 4944, 4947, 5018, 5044, 5253, 5304, 5356, 5404, 5432, 5460, 5712, 5768, 5780, 5790, 5820, 6069, 6180, 6188, 6305, 6562, 6596, 6630, 6695, 6755, 6790, 6936, 7004, 7140, 7210, 7280, 7514, 7527, 7566, 7720, 7735, 7760, 8034, 8092, 8106, 8148, 8240, 8245, 8652, 8670, 8755, 8827, 8840, 9264, 9282, 9373, 9520, 9843, 9894, 9991, 10036, 10088, 10115, 10185, 10506, 10608, 10712, 10808, 10815, 10864, 10920, 11271, 11536, 11543, 11560, 11580, 11640, 12138, 12257, 12360, 12376, 12545, 12610, 13124, 13192, 13260, 13390, 13510, 13580, 13872, 14008, 14280, 14420, 15028, 15054, 15132, 15440, 15470, 16068, 16184, 16212, 16296, 16405, 16490, 17304, 17340, 17510, 17563, 17654, 17680, 18564, 18721, 18746, 18785, 18915, 19686, 19788, 19879, 19982, 20072, 20085, 20176, 20230, 20265, 20370, 21012, 21424, 21437, 21616, 21630, 21840, 22542, 22763, 22967, 23086, 23120, 23160, 23205, 23280, 24276, 24514, 24720, 24735, 24752, 25090, 25220, 26248, 26265, 26299, 26384, 26481, 26520, 26780, 27020, 27160, 28016, 28033, 28119, 28560, 28840, 29767, 29973, 30056, 30108, 30264, 30345, 30940, 32136, 32368, 32424, 32592, 32810, 32980, 34608, 34629, 34680, 35020, 35126, 35308, 36771, 37128, 37442, 37492, 37570, 37635, 37830, 39372, 39576, 39758, 39964, 40144, 40170, 40460, 40530, 40740, 42024, 42653, 42874, 43260, 44135, 45084, 45526, 45934, 46172, 46320, 46410, 46865, 48552, 49028, 49215, 49470, 49955, 50180, 50440, 52496, 52530, 52598, 52689, 52962, 53040, 53560, 54040, 54320, 55777, 56066, 56163, 56238, 56355, 57680, 57715, 59534, 59637, 59946, 60112, 60216, 60528, 60690, 61285, 61880, 64272, 64311, 64848, 65620, 65960, 68289, 68901, 69258, 69360, 69937, 70040, 70252, 70616, 73542, 74256, 74884, 74984, 75140, 75270, 75660, 78744, 78897, 79152, 79516, 79928, 80340, 80920, 81060, 81480, 84048, 84099, 85306, 85748, 86520, 87815, 88270, 89301, 90168, 91052, 91868, 92344, 92820, 93605, 93730, 97104, 98056, 98430, 98940, 99395, 99910, 100360, 100880, 105060, 105196, 105378, 105924, 107120, 107185, 108080, 111554, 112132, 112326, 112476, 112710, 113815, 114835, 115430, 119068, 119274, 119892, 120432, 121380, 122570, 123760, 127959, 128622, 129883, 131047, 131240, 131495, 131920, 132405, 136578, 137802, 138516, 139153, 139874, 140080, 140165, 140504, 140595, 141232, 147084, 148835, 149768, 149865, 149968, 150059, 150280, 150540, 151320, 157488, 157794, 159032, 159341, 159856, 160680, 161840, 162120, 162960, 167331, 168198, 169847, 170612, 171496, 173040, 173145, 175630, 176540, 178602, 180336, 182104, 183736, 183855, 184688, 185640, 187210, 187460, 196112, 196231, 196860, 197880, 198790, 199820, 200720, 208369, 209811, 210120, 210392, 210756, 211848, 213265, 214370, 223108, 224264, 224652, 224952, 225420, 227630, 229670, 230860, 238136, 238548, 239784, 242760, 243373, 245140, 255918, 257244, 258427, 259766, 262094, 262480, 262990, 263445, 264810, 273156, 275604, 277032, 278306, 278885, 279748, 280330, 280815, 281008, 281190, 294168, 297670, 298185, 298571, 299536, 299730, 300118, 300560, 301080, 302640, 315588, 318064, 318257, 318682, 321360, 321555, 324240, 334662, 336396, 337943, 339694, 341224, 341445, 342992, 344505, 346290, 349685, 351260, 353080, 357204, 364208, 364429, 367472, 367710, 371280, 374420, 374920, 386971, 389649, 390439, 392462, 393141, 393720, 394485, 395760, 397580, 399640, 416738, 417459, 419622, 420240, 420495, 420784, 421512, 423696, 426530, 428740, 446216, 446505, 448528, 449304, 449904, 450177, 450840, 455260, 459340, 461720, 476272, 477096, 478023, 479568, 485520, 486746, 490280, 509541, 511836, 514488, 516854, 519532, 524188, 525980, 526890, 529620, 546312, 551208, 554064, 556612, 557770, 559496, 560660, 561630, 562380, 588336, 588693, 595340, 596370, 597142, 599460, 600236, 602160, 625107, 631176, 636514, 637364, 639795, 643110, 649415, 655235, 669324, 672792, 675886, 679388, 682448, 682890, 689010, 692580, 695765, 699370, 702520, 706160, 714408, 725101, 728858, 730119, 735420, 748840, 749840, 750295, 773942, 775281, 779298, 780878, 784924, 786282, 787440, 788970, 795160, 796705, 799280, 833476, 834918, 836655, 839244, 840990, 843024, 849235, 853060, 857480, 892432, 893010, 895713, 898608, 900354, 901680, 909181, 910520, 918680, 923440, 954192, 954771, 956046, 973492, 980560, 981155, 1013829, 1019082, 1023672, 1028976, 1033708, 1039064, 1041845, 1048376, 1049055, 1051960, 1053780, 1059240, 1092624, 1093287, 1102416, 1113224, 1115540, 1118992, 1121320, 1123260, 1124760, 1160913, 1171317, 1177386, 1188929, 1190680, 1192740, 1194284, 1198920, 1200472, 1216865, 1250214, 1262352, 1273028, 1274728, 1279590, 1286220, 1292135, 1298830, 1310470, 1338648, 1345584, 1351772, 1358776, 1365780, 1378020, 1385160, 1391530, 1398740, 1405040, 1428816, 1450202, 1457716, 1460238, 1470840, 1492855, 1497680, 1500590, 1547884, 1550562, 1558596, 1561756, 1569848, 1572564, 1577940, 1590320, 1591285, 1593410, 1666952, 1669836, 1673310, 1678488, 1681980, 1689715, 1698470, 1703611, 1706120, 1714960, 1786020, 1791426, 1800708, 1808989, 1818362, 1821040, 1822145, 1837360, 1909542, 1912092, 1928263, 1934855, 1946984, 1948245, 1952195, 1962310, 1965705, 2027658, 2038164, 2047344, 2067416, 2078128, 2083690, 2087295, 2096752, 2098110, 2103920, 2107560, 2118480, 2175303, 2186574, 2208011, 2226448, 2227799, 2231080, 2242640, 2246520, 2249520, 2250885, 2321826, 2342634, 2354772, 2365601, 2377858, 2381360, 2385480, 2388568, 2390115, 2397840, 2400944, 2433730, 2500428, 2546056, 2547705, 2549456, 2551003, 2559180, 2572440, 2584270, 2597660, 2620940, 2677296, 2703544, 2708797, 2717552, 2727543, 2731560, 2756040, 2770320, 2783060, 2797480, 2887399, 2900404, 2915432, 2920476, 2941680, 2943465, 2985710, 3001180, 3095768, 3101124, 3117192, 3123512, 3125535, 3139696, 3145128, 3155880, 3182570, 3186820, 3333904, 3339672, 3346620, 3356976, 3363960, 3379430, 3396940, 3407222, 3412240, 3566787, 3572040, 3582852, 3601416, 3617978, 3625505, 3636724, 3644290, 3650595, 3819084, 3824184, 3856526, 3869710, 3876405, 3893968, 3896490, 3904390, 3924620, 3931410, 4055316, 4076328, 4134832, 4137341, 4167380, 4174590, 4196220, 4215120, 4350606, 4373148, 4393259, 4416022, 4455598, 4462160, 4478565, 4493040, 4501770, 4545905, 4643652, 4685268, 4709544, 4731202, 4755716, 4770960, 4773855, 4777136, 4780230, 4867460, 5000856, 5069145, 5075707, 5092112, 5095410, 5102006, 5110833, 5118360, 5144880, 5168540, 5195320, 5241880, 5407088, 5410369, 5417594, 5426967, 5455086, 5463120, 5466435, 5512080, 5566120, 5594960, 5745031, 5774798, 5784789, 5800808, 5804565, 5830864, 5840952, 5856585, 5886930, 5944645, 5971420, 6002360, 6191536, 6202248, 6234384, 6247024, 6251070, 6290256, 6311760, 6365140, 6373640, 6624033, 6679344, 6683397, 6693240, 6727920, 6758860, 6793880, 6814444, 7096803, 7133574, 7144080, 7165704, 7202832, 7235956, 7251010, 7273448, 7288580, 7301190, 7638168, 7648368, 7653009, 7713052, 7739420, 7752810, 7792980, 7808780, 7849240, 7862820, 8110632, 8126391, 8152656, 8274682, 8334760, 8349180, 8392440, 8518055, 8662197, 8701212, 8746296, 8786518, 8832044, 8911196, 8957130, 9003540, 9044945, 9091810, 9287304, 9370536, 9419088, 9462404, 9511432, 9547710, 9560460, 9641315, 9734920, 10001712, 10138290, 10151414, 10190820, 10204012, 10221666, 10236720, 10337080, 10390640, 10483760, 10820738, 10835188, 10853934, 10876515, 10910172, 10932870, 11040055, 11132240, 11138995, 11490062, 11549596, 11569578, 11601616, 11609130, 11681904, 11713170, 11773860, 11828005, 11889290, 11942840, 12004720, 12404496, 12412023, 12502140, 12730280, 12747280, 12755015, 13179777, 13248066, 13366794, 13386480, 13497841, 13517720, 13543985, 13587760, 13628888, 13637715, 14193606, 14267148, 14331408, 14436995, 14471912, 14502020, 14546896, 14577160, 14602380, 15227121, 15276336, 15306018, 15426104, 15456077, 15478840, 15505620, 15585960, 15617560, 15698480, 15725640, 16221264, 16231107, 16252782, 16549364, 16669520, 16698360, 16784880, 17036110, 17235093, 17324394, 17402424, 17492592, 17573036, 17664088, 17822392, 17833935, 17914260, 18007080, 18089890, 18183620, 18574608, 18741072, 18924808, 19022864, 19095420, 19120920, 19282630, 19469840, 20211793, 20276580, 20302828, 20381640, 20408024, 20443332, 20674160, 20686705, 21641476, 21670376, 21707868, 21753030, 21820344, 21865740, 21966295, 22080110, 22277990, 22980124, 23099192, 23139156, 23218260, 23426340, 23547720, 23656010, 23778580, 23885680, 24824046, 25004280, 25067419, 25378535, 25460560, 25510030, 25554165, 26359554, 26496132, 26733588, 26995682, 27035440, 27051845, 27087970, 27134835, 27257776, 27275430, 28387212, 28534296, 28725155, 28873990, 28923945, 28943824, 28961387, 29004040, 29154320, 29204760, 30454242, 30612036, 30752813, 30852208, 30912154, 30957680, 31011240, 31171920, 31235120, 31451280, 32462214, 32505564, 32780471, 33098728, 33120165, 33396720, 33416985, 34072220, 34470186, 34648788, 34804848, 35146072, 35328176, 35484015, 35644784, 35667870, 35828520, 36014160, 36179780, 36367240, 37536187, 37849616, 37872583, 38190840, 38241840, 38265045, 38565260, 40215217, 40423586, 40493523, 40553160, 40605656, 40631955, 40763280, 40816048, 40886664, 41373410, 43282952, 43310985, 43340752, 43415736, 43506060, 43640688, 43731480, 43932590, 44160220, 44555980, 45960248, 46198384, 46278312, 46368231, 46436520, 46852680, 47095440, 47312020, 47557160, 49648092, 50008560, 50134838, 50757070, 51020060, 51108330, 52719108, 52992264, 53467176, 53991364, 54103690, 54175940, 54269670, 54550860, 56774424, 57068592, 57450310, 57747980, 57847890, 57922774, 58008080, 58409520, 60635379, 60908484, 61224072, 61505626, 61824308, 62022480, 62060115, 64924428, 65011128, 65560942, 65898885, 66197456, 66240330, 66833970, 67489205, 68144440, 68940372, 69297576, 70292144, 70334797, 70968030, 71335740, 71657040, 72359560, 72734480, 74685403, 75072374, 75202257, 75745166, 76135605, 76381680, 76530090, 77130520, 77280385, 80430434, 80847172, 80987046, 81106320, 81155535, 81211312, 81263910, 81773328, 82746820, 86175465, 86565904, 86621970, 86831472, 86884161, 87012120, 87462960, 87865180, 88320440, 89111960, 91920496, 92258439, 92556624, 92736462, 92873040, 93705360, 94624040, 95114320, 98341413, 99296184, 100269676, 101058965, 101514140, 102040120, 102216660, 105438216, 105984528, 106934352, 107982728, 108207380, 108351880, 108539340, 109101720, 112608561, 113548848, 113617749, 114900620, 115495960, 115695780, 115845548, 120645651, 121270758, 121816968, 122448144, 123011252, 123648616, 124120230, 125337095, 129848856, 130022256, 131121884, 131797770, 132480660, 133667940, 134978410, 136288880, 137880744, 138595152, 140669594, 141936060, 142671480, 144719120, 144806935, 149370806, 150144748, 150404514, 151490332, 152271210, 153060180, 153764065, 154261040, 154560770, 160860868, 161694344, 161974092, 162311070, 162527820, 163902355, 165493640, 172350930, 173243940, 173768322, 174024240, 175471933, 175730360, 176640880, 178223920, 184516878, 185472924, 187680935, 189248080, 189362915, 196682826, 198592368, 200539352, 201076085, 202117930, 202467615, 203028280, 204080240, 204433320, 210876432, 211004391, 215965456, 216414760, 216703760, 217078680, 218203440, 224056209, 225217122, 227235498, 229463297, 229801240, 230991920, 231391560, 231691096, 231841155, 241291302, 242541516, 243633936, 246022504, 247297232, 248240460, 250674190, 259697712, 262243768, 262753309, 263595540, 264961320, 267335880, 269956820, 275761488, 281339188, 283872120, 285342960, 289613870, 298741612, 300289496, 300809028, 302980664, 303176895, 304542420, 306120360, 307528130, 309121540, 321721736, 323388688, 323948184, 324622140, 325055640, 327804710, 330987280, 344701860, 346487880, 347536644, 350943866, 351460720, 351673985, 369033756, 370945848, 373427015, 375361870, 376011285, 378725830, 393365652, 401078704, 402152170, 404235860, 404935230, 406056560, 408866640, 422008782, 426146123, 432829520, 434157360, 434420805, 448112418, 450434244, 454470996, 458926594, 459602480, 461292195, 462783120, 463382192, 463682310, 482582604, 485083032, 491707065, 492045008, 492343579, 496480920, 501348380, 522797821, 524487536, 525506618, 526415799, 527191080, 529922640, 534671760, 539913640, 557268007, 562678376, 563042805, 567744240, 568088745, 579227740, 597483224, 600578992, 601618056, 603228255, 605961328, 606353790, 609084840, 612240720, 615056260, 618243080, 643443472, 647896368, 649244280, 650111280, 655609420, 688389891, 689403720, 692975760, 695073288, 701887732, 703347970, 738067512, 741891696, 746854030, 750723740, 752022570, 757451660, 786731304, 788259927, 804304340, 808471720, 809870460, 844017564, 852292246, 868841610, 877359665, 896224836, 900868488, 908941992, 917853188, 922584390, 927364620, 965165208, 970166064, 983414130, 984687158, 992961840, 1002696760, 1045595642, 1051013236, 1052831598, 1054382160, 1055021955, 1079827280, 1114536014, 1120281045, 1125356752, 1126085610, 1136177490, 1147316485, 1158455480, 1194966448, 1203236112, 1206456510, 1212707580, 1218169680, 1230112520, 1236486160, 1278438369, 1298488560, 1311218840, 1313766545, 1376779782, 1378807440, 1390146576, 1403775464, 1406695940, 1476135024, 1477030737, 1493708060, 1501447480, 1504045140, 1514903320, 1568393463, 1573462608, 1576519854, 1608608680, 1616943440, 1619740920, 1671804021, 1688035128, 1704584492, 1737683220, 1754719330, 1792449672, 1801736976, 1817883984, 1835706376, 1845168780, 1854729240, 1930330416, 1966828260, 1969374316, 2005393520, 2091191284, 2102026472, 2105663196, 2110043910, 2130730615, 2229072028, 2240562090, 2252171220, 2272354980, 2294632970, 2316910960, 2412913020, 2425415160, 2460225040, 2461717895, 2556876738, 2613989105, 2622437680, 2627533090, 2632078995, 2753559564, 2786340035, 2807550928, 2813391880, 2954061474, 2983022861, 2987416120, 3002894960, 3008090280, 3029806640, 3136786926, 3153039708, 3217217360, 3239481840, 3343608042, 3376070256, 3409168984, 3441949455, 3475366440, 3509438660, 3584899344, 3671412752, 3690337560, 3709458480, 3900876049, 3933656520, 3938748632, 3941299635, 4182382568, 4204052944, 4211326392, 4220087820, 4261461230, 4458144056, 4481124180, 4504342440, 4544709960, 4589265940, 4825826040, 4850830320, 4923435790, 5113753476, 5227978210, 5255066180, 5264157990, 5507119128, 5572680070, 5626783760, 5908122948, 5966045722, 5974832240, 6016180560, 6273573852, 6306079416, 6392191845, 6687216084, 6818337968, 6883898910, 6950732880, 7018877320, 7244484091, 7380675120, 7385153685, 7801752098, 7841967315, 7867313040, 7877497264, 7882599270, 8359020105, 8364765136, 8422652784, 8440175640, 8522922460, 8916288112, 8949068583, 8962248360, 9008684880, 9089419920, 9178531880, 9651652080, 9846871580, 10227506952, 10455956420, 10510132360, 10528315980, 11014238256, 11145360140, 11702628147, 11816245896, 11932091444, 12547147704, 12612158832, 12784383690, 13374432168, 13767797820, 14037754640, 14488968182, 14770307370, 14915114305, 15603504196, 15683934630, 15765198540, 16718040210, 16880351280, 17045844920, 17898137166, 17924496720, 18357063760, 19504380245, 19693743160, 20455013904, 20911912840, 21020264720, 21056631960, 21733452273, 22290720280, 23405256294, 23632491792, 23864182888, 25094295408, 25568767380, 26748864336, 27535595640, 28977936364, 29540614740, 29830228610, 31207008392, 31367869260, 31530397080, 33436080420, 34091689840, 35796274332, 36222420455, 39008760490, 39387486320, 41823825680, 42113263920, 43466904546, 44581440560, 44745342915, 46810512588, 47728365776, 50711388637, 51137534760, 55071191280, 57955872728, 58513140735, 59081229480, 59660457220, 62414016784, 62735738520, 63060794160, 66872160840, 71592548664, 72444840910, 78017520980, 86933809092, 89490685830, 93621025176, 101422777274, 102275069520, 108667261365, 115911745456, 117026281470, 118162458960, 119320914440, 125471477040, 133744321680, 143185097328, 144889681820, 152134165911, 156035041960, 173867618184, 178981371660, 187242050352, 202845554548, 217334522730, 234052562940, 238641828880, 253556943185, 289779363640, 304268331822, 312070083920, 347735236368, 357962743320, 405691109096, 434669045460, 468105125880, 507113886370, 579558727280, 608536663644, 715925486640, 760670829555, 811382218192, 869338090920, 936210251760, 1014227772740, 1217073327288, 1521341659110, 1738676181840, 2028455545480, 2434146654576, 3042683318220, 4056911090960, 6085366636440, 12170733272880]

約数ペア:

[(1, 12170733272880), (2, 6085366636440), (3, 4056911090960), (4, 3042683318220), (5, 2434146654576), (6, 2028455545480), (7, 1738676181840), (8, 1521341659110), (10, 1217073327288), (12, 1014227772740), (13, 936210251760), (14, 869338090920), (15, 811382218192), (16, 760670829555), (17, 715925486640), (20, 608536663644), (21, 579558727280), (24, 507113886370), (26, 468105125880), (28, 434669045460), (30, 405691109096), (34, 357962743320), (35, 347735236368), (39, 312070083920), (40, 304268331822), (42, 289779363640), (48, 253556943185), (51, 238641828880), (52, 234052562940), (56, 217334522730), (60, 202845554548), (65, 187242050352), (68, 178981371660), (70, 173867618184), (78, 156035041960), (80, 152134165911), (84, 144889681820), (85, 143185097328), (91, 133744321680), (97, 125471477040), (102, 119320914440), (103, 118162458960), (104, 117026281470), (105, 115911745456), (112, 108667261365), (119, 102275069520), (120, 101422777274), (130, 93621025176), (136, 89490685830), (140, 86933809092), (156, 78017520980), (168, 72444840910), (170, 71592548664), (182, 66872160840), (193, 63060794160), (194, 62735738520), (195, 62414016784), (204, 59660457220), (206, 59081229480), (208, 58513140735), (210, 57955872728), (221, 55071191280), (238, 51137534760), (240, 50711388637), (255, 47728365776), (260, 46810512588), (272, 44745342915), (273, 44581440560), (280, 43466904546), (289, 42113263920), (291, 41823825680), (309, 39387486320), (312, 39008760490), (336, 36222420455), (340, 35796274332), (357, 34091689840), (364, 33436080420), (386, 31530397080), (388, 31367869260), (390, 31207008392), (408, 29830228610), (412, 29540614740), (420, 28977936364), (442, 27535595640), (455, 26748864336), (476, 25568767380), (485, 25094295408), (510, 23864182888), (515, 23632491792), (520, 23405256294), (546, 22290720280), (560, 21733452273), (578, 21056631960), (579, 21020264720), (582, 20911912840), (595, 20455013904), (618, 19693743160), (624, 19504380245), (663, 18357063760), (679, 17924496720), (680, 17898137166), (714, 17045844920), (721, 16880351280), (728, 16718040210), (772, 15765198540), (776, 15683934630), (780, 15603504196), (816, 14915114305), (824, 14770307370), (840, 14488968182), (867, 14037754640), (884, 13767797820), (910, 13374432168), (952, 12784383690), (965, 12612158832), (970, 12547147704), (1020, 11932091444), (1030, 11816245896), (1040, 11702628147), (1092, 11145360140), (1105, 11014238256), (1156, 10528315980), (1158, 10510132360), (1164, 10455956420), (1190, 10227506952), (1236, 9846871580), (1261, 9651652080), (1326, 9178531880), (1339, 9089419920), (1351, 9008684880), (1358, 8962248360), (1360, 8949068583), (1365, 8916288112), (1428, 8522922460), (1442, 8440175640), (1445, 8422652784), (1455, 8364765136), (1456, 8359020105), (1544, 7882599270), (1545, 7877497264), (1547, 7867313040), (1552, 7841967315), (1560, 7801752098), (1648, 7385153685), (1649, 7380675120), (1680, 7244484091), (1734, 7018877320), (1751, 6950732880), (1768, 6883898910), (1785, 6818337968), (1820, 6687216084), (1904, 6392191845), (1930, 6306079416), (1940, 6273573852), (2023, 6016180560), (2037, 5974832240), (2040, 5966045722), (2060, 5908122948), (2163, 5626783760), (2184, 5572680070), (2210, 5507119128), (2312, 5264157990), (2316, 5255066180), (2328, 5227978210), (2380, 5113753476), (2472, 4923435790), (2509, 4850830320), (2522, 4825826040), (2652, 4589265940), (2678, 4544709960), (2702, 4504342440), (2716, 4481124180), (2730, 4458144056), (2856, 4261461230), (2884, 4220087820), (2890, 4211326392), (2895, 4204052944), (2910, 4182382568), (3088, 3941299635), (3090, 3938748632), (3094, 3933656520), (3120, 3900876049), (3281, 3709458480), (3298, 3690337560), (3315, 3671412752), (3395, 3584899344), (3468, 3509438660), (3502, 3475366440), (3536, 3441949455), (3570, 3409168984), (3605, 3376070256), (3640, 3343608042), (3757, 3239481840), (3783, 3217217360), (3860, 3153039708), (3880, 3136786926), (4017, 3029806640), (4046, 3008090280), (4053, 3002894960), (4074, 2987416120), (4080, 2983022861), (4120, 2954061474), (4326, 2813391880), (4335, 2807550928), (4368, 2786340035), (4420, 2753559564), (4624, 2632078995), (4632, 2627533090), (4641, 2622437680), (4656, 2613989105), (4760, 2556876738), (4944, 2461717895), (4947, 2460225040), (5018, 2425415160), (5044, 2412913020), (5253, 2316910960), (5304, 2294632970), (5356, 2272354980), (5404, 2252171220), (5432, 2240562090), (5460, 2229072028), (5712, 2130730615), (5768, 2110043910), (5780, 2105663196), (5790, 2102026472), (5820, 2091191284), (6069, 2005393520), (6180, 1969374316), (6188, 1966828260), (6305, 1930330416), (6562, 1854729240), (6596, 1845168780), (6630, 1835706376), (6695, 1817883984), (6755, 1801736976), (6790, 1792449672), (6936, 1754719330), (7004, 1737683220), (7140, 1704584492), (7210, 1688035128), (7280, 1671804021), (7514, 1619740920), (7527, 1616943440), (7566, 1608608680), (7720, 1576519854), (7735, 1573462608), (7760, 1568393463), (8034, 1514903320), (8092, 1504045140), (8106, 1501447480), (8148, 1493708060), (8240, 1477030737), (8245, 1476135024), (8652, 1406695940), (8670, 1403775464), (8755, 1390146576), (8827, 1378807440), (8840, 1376779782), (9264, 1313766545), (9282, 1311218840), (9373, 1298488560), (9520, 1278438369), (9843, 1236486160), (9894, 1230112520), (9991, 1218169680), (10036, 1212707580), (10088, 1206456510), (10115, 1203236112), (10185, 1194966448), (10506, 1158455480), (10608, 1147316485), (10712, 1136177490), (10808, 1126085610), (10815, 1125356752), (10864, 1120281045), (10920, 1114536014), (11271, 1079827280), (11536, 1055021955), (11543, 1054382160), (11560, 1052831598), (11580, 1051013236), (11640, 1045595642), (12138, 1002696760), (12257, 992961840), (12360, 984687158), (12376, 983414130), (12545, 970166064), (12610, 965165208), (13124, 927364620), (13192, 922584390), (13260, 917853188), (13390, 908941992), (13510, 900868488), (13580, 896224836), (13872, 877359665), (14008, 868841610), (14280, 852292246), (14420, 844017564), (15028, 809870460), (15054, 808471720), (15132, 804304340), (15440, 788259927), (15470, 786731304), (16068, 757451660), (16184, 752022570), (16212, 750723740), (16296, 746854030), (16405, 741891696), (16490, 738067512), (17304, 703347970), (17340, 701887732), (17510, 695073288), (17563, 692975760), (17654, 689403720), (17680, 688389891), (18564, 655609420), (18721, 650111280), (18746, 649244280), (18785, 647896368), (18915, 643443472), (19686, 618243080), (19788, 615056260), (19879, 612240720), (19982, 609084840), (20072, 606353790), (20085, 605961328), (20176, 603228255), (20230, 601618056), (20265, 600578992), (20370, 597483224), (21012, 579227740), (21424, 568088745), (21437, 567744240), (21616, 563042805), (21630, 562678376), (21840, 557268007), (22542, 539913640), (22763, 534671760), (22967, 529922640), (23086, 527191080), (23120, 526415799), (23160, 525506618), (23205, 524487536), (23280, 522797821), (24276, 501348380), (24514, 496480920), (24720, 492343579), (24735, 492045008), (24752, 491707065), (25090, 485083032), (25220, 482582604), (26248, 463682310), (26265, 463382192), (26299, 462783120), (26384, 461292195), (26481, 459602480), (26520, 458926594), (26780, 454470996), (27020, 450434244), (27160, 448112418), (28016, 434420805), (28033, 434157360), (28119, 432829520), (28560, 426146123), (28840, 422008782), (29767, 408866640), (29973, 406056560), (30056, 404935230), (30108, 404235860), (30264, 402152170), (30345, 401078704), (30940, 393365652), (32136, 378725830), (32368, 376011285), (32424, 375361870), (32592, 373427015), (32810, 370945848), (32980, 369033756), (34608, 351673985), (34629, 351460720), (34680, 350943866), (35020, 347536644), (35126, 346487880), (35308, 344701860), (36771, 330987280), (37128, 327804710), (37442, 325055640), (37492, 324622140), (37570, 323948184), (37635, 323388688), (37830, 321721736), (39372, 309121540), (39576, 307528130), (39758, 306120360), (39964, 304542420), (40144, 303176895), (40170, 302980664), (40460, 300809028), (40530, 300289496), (40740, 298741612), (42024, 289613870), (42653, 285342960), (42874, 283872120), (43260, 281339188), (44135, 275761488), (45084, 269956820), (45526, 267335880), (45934, 264961320), (46172, 263595540), (46320, 262753309), (46410, 262243768), (46865, 259697712), (48552, 250674190), (49028, 248240460), (49215, 247297232), (49470, 246022504), (49955, 243633936), (50180, 242541516), (50440, 241291302), (52496, 231841155), (52530, 231691096), (52598, 231391560), (52689, 230991920), (52962, 229801240), (53040, 229463297), (53560, 227235498), (54040, 225217122), (54320, 224056209), (55777, 218203440), (56066, 217078680), (56163, 216703760), (56238, 216414760), (56355, 215965456), (57680, 211004391), (57715, 210876432), (59534, 204433320), (59637, 204080240), (59946, 203028280), (60112, 202467615), (60216, 202117930), (60528, 201076085), (60690, 200539352), (61285, 198592368), (61880, 196682826), (64272, 189362915), (64311, 189248080), (64848, 187680935), (65620, 185472924), (65960, 184516878), (68289, 178223920), (68901, 176640880), (69258, 175730360), (69360, 175471933), (69937, 174024240), (70040, 173768322), (70252, 173243940), (70616, 172350930), (73542, 165493640), (74256, 163902355), (74884, 162527820), (74984, 162311070), (75140, 161974092), (75270, 161694344), (75660, 160860868), (78744, 154560770), (78897, 154261040), (79152, 153764065), (79516, 153060180), (79928, 152271210), (80340, 151490332), (80920, 150404514), (81060, 150144748), (81480, 149370806), (84048, 144806935), (84099, 144719120), (85306, 142671480), (85748, 141936060), (86520, 140669594), (87815, 138595152), (88270, 137880744), (89301, 136288880), (90168, 134978410), (91052, 133667940), (91868, 132480660), (92344, 131797770), (92820, 131121884), (93605, 130022256), (93730, 129848856), (97104, 125337095), (98056, 124120230), (98430, 123648616), (98940, 123011252), (99395, 122448144), (99910, 121816968), (100360, 121270758), (100880, 120645651), (105060, 115845548), (105196, 115695780), (105378, 115495960), (105924, 114900620), (107120, 113617749), (107185, 113548848), (108080, 112608561), (111554, 109101720), (112132, 108539340), (112326, 108351880), (112476, 108207380), (112710, 107982728), (113815, 106934352), (114835, 105984528), (115430, 105438216), (119068, 102216660), (119274, 102040120), (119892, 101514140), (120432, 101058965), (121380, 100269676), (122570, 99296184), (123760, 98341413), (127959, 95114320), (128622, 94624040), (129883, 93705360), (131047, 92873040), (131240, 92736462), (131495, 92556624), (131920, 92258439), (132405, 91920496), (136578, 89111960), (137802, 88320440), (138516, 87865180), (139153, 87462960), (139874, 87012120), (140080, 86884161), (140165, 86831472), (140504, 86621970), (140595, 86565904), (141232, 86175465), (147084, 82746820), (148835, 81773328), (149768, 81263910), (149865, 81211312), (149968, 81155535), (150059, 81106320), (150280, 80987046), (150540, 80847172), (151320, 80430434), (157488, 77280385), (157794, 77130520), (159032, 76530090), (159341, 76381680), (159856, 76135605), (160680, 75745166), (161840, 75202257), (162120, 75072374), (162960, 74685403), (167331, 72734480), (168198, 72359560), (169847, 71657040), (170612, 71335740), (171496, 70968030), (173040, 70334797), (173145, 70292144), (175630, 69297576), (176540, 68940372), (178602, 68144440), (180336, 67489205), (182104, 66833970), (183736, 66240330), (183855, 66197456), (184688, 65898885), (185640, 65560942), (187210, 65011128), (187460, 64924428), (196112, 62060115), (196231, 62022480), (196860, 61824308), (197880, 61505626), (198790, 61224072), (199820, 60908484), (200720, 60635379), (208369, 58409520), (209811, 58008080), (210120, 57922774), (210392, 57847890), (210756, 57747980), (211848, 57450310), (213265, 57068592), (214370, 56774424), (223108, 54550860), (224264, 54269670), (224652, 54175940), (224952, 54103690), (225420, 53991364), (227630, 53467176), (229670, 52992264), (230860, 52719108), (238136, 51108330), (238548, 51020060), (239784, 50757070), (242760, 50134838), (243373, 50008560), (245140, 49648092), (255918, 47557160), (257244, 47312020), (258427, 47095440), (259766, 46852680), (262094, 46436520), (262480, 46368231), (262990, 46278312), (263445, 46198384), (264810, 45960248), (273156, 44555980), (275604, 44160220), (277032, 43932590), (278306, 43731480), (278885, 43640688), (279748, 43506060), (280330, 43415736), (280815, 43340752), (281008, 43310985), (281190, 43282952), (294168, 41373410), (297670, 40886664), (298185, 40816048), (298571, 40763280), (299536, 40631955), (299730, 40605656), (300118, 40553160), (300560, 40493523), (301080, 40423586), (302640, 40215217), (315588, 38565260), (318064, 38265045), (318257, 38241840), (318682, 38190840), (321360, 37872583), (321555, 37849616), (324240, 37536187), (334662, 36367240), (336396, 36179780), (337943, 36014160), (339694, 35828520), (341224, 35667870), (341445, 35644784), (342992, 35484015), (344505, 35328176), (346290, 35146072), (349685, 34804848), (351260, 34648788), (353080, 34470186), (357204, 34072220), (364208, 33416985), (364429, 33396720), (367472, 33120165), (367710, 33098728), (371280, 32780471), (374420, 32505564), (374920, 32462214), (386971, 31451280), (389649, 31235120), (390439, 31171920), (392462, 31011240), (393141, 30957680), (393720, 30912154), (394485, 30852208), (395760, 30752813), (397580, 30612036), (399640, 30454242), (416738, 29204760), (417459, 29154320), (419622, 29004040), (420240, 28961387), (420495, 28943824), (420784, 28923945), (421512, 28873990), (423696, 28725155), (426530, 28534296), (428740, 28387212), (446216, 27275430), (446505, 27257776), (448528, 27134835), (449304, 27087970), (449904, 27051845), (450177, 27035440), (450840, 26995682), (455260, 26733588), (459340, 26496132), (461720, 26359554), (476272, 25554165), (477096, 25510030), (478023, 25460560), (479568, 25378535), (485520, 25067419), (486746, 25004280), (490280, 24824046), (509541, 23885680), (511836, 23778580), (514488, 23656010), (516854, 23547720), (519532, 23426340), (524188, 23218260), (525980, 23139156), (526890, 23099192), (529620, 22980124), (546312, 22277990), (551208, 22080110), (554064, 21966295), (556612, 21865740), (557770, 21820344), (559496, 21753030), (560660, 21707868), (561630, 21670376), (562380, 21641476), (588336, 20686705), (588693, 20674160), (595340, 20443332), (596370, 20408024), (597142, 20381640), (599460, 20302828), (600236, 20276580), (602160, 20211793), (625107, 19469840), (631176, 19282630), (636514, 19120920), (637364, 19095420), (639795, 19022864), (643110, 18924808), (649415, 18741072), (655235, 18574608), (669324, 18183620), (672792, 18089890), (675886, 18007080), (679388, 17914260), (682448, 17833935), (682890, 17822392), (689010, 17664088), (692580, 17573036), (695765, 17492592), (699370, 17402424), (702520, 17324394), (706160, 17235093), (714408, 17036110), (725101, 16784880), (728858, 16698360), (730119, 16669520), (735420, 16549364), (748840, 16252782), (749840, 16231107), (750295, 16221264), (773942, 15725640), (775281, 15698480), (779298, 15617560), (780878, 15585960), (784924, 15505620), (786282, 15478840), (787440, 15456077), (788970, 15426104), (795160, 15306018), (796705, 15276336), (799280, 15227121), (833476, 14602380), (834918, 14577160), (836655, 14546896), (839244, 14502020), (840990, 14471912), (843024, 14436995), (849235, 14331408), (853060, 14267148), (857480, 14193606), (892432, 13637715), (893010, 13628888), (895713, 13587760), (898608, 13543985), (900354, 13517720), (901680, 13497841), (909181, 13386480), (910520, 13366794), (918680, 13248066), (923440, 13179777), (954192, 12755015), (954771, 12747280), (956046, 12730280), (973492, 12502140), (980560, 12412023), (981155, 12404496), (1013829, 12004720), (1019082, 11942840), (1023672, 11889290), (1028976, 11828005), (1033708, 11773860), (1039064, 11713170), (1041845, 11681904), (1048376, 11609130), (1049055, 11601616), (1051960, 11569578), (1053780, 11549596), (1059240, 11490062), (1092624, 11138995), (1093287, 11132240), (1102416, 11040055), (1113224, 10932870), (1115540, 10910172), (1118992, 10876515), (1121320, 10853934), (1123260, 10835188), (1124760, 10820738), (1160913, 10483760), (1171317, 10390640), (1177386, 10337080), (1188929, 10236720), (1190680, 10221666), (1192740, 10204012), (1194284, 10190820), (1198920, 10151414), (1200472, 10138290), (1216865, 10001712), (1250214, 9734920), (1262352, 9641315), (1273028, 9560460), (1274728, 9547710), (1279590, 9511432), (1286220, 9462404), (1292135, 9419088), (1298830, 9370536), (1310470, 9287304), (1338648, 9091810), (1345584, 9044945), (1351772, 9003540), (1358776, 8957130), (1365780, 8911196), (1378020, 8832044), (1385160, 8786518), (1391530, 8746296), (1398740, 8701212), (1405040, 8662197), (1428816, 8518055), (1450202, 8392440), (1457716, 8349180), (1460238, 8334760), (1470840, 8274682), (1492855, 8152656), (1497680, 8126391), (1500590, 8110632), (1547884, 7862820), (1550562, 7849240), (1558596, 7808780), (1561756, 7792980), (1569848, 7752810), (1572564, 7739420), (1577940, 7713052), (1590320, 7653009), (1591285, 7648368), (1593410, 7638168), (1666952, 7301190), (1669836, 7288580), (1673310, 7273448), (1678488, 7251010), (1681980, 7235956), (1689715, 7202832), (1698470, 7165704), (1703611, 7144080), (1706120, 7133574), (1714960, 7096803), (1786020, 6814444), (1791426, 6793880), (1800708, 6758860), (1808989, 6727920), (1818362, 6693240), (1821040, 6683397), (1822145, 6679344), (1837360, 6624033), (1909542, 6373640), (1912092, 6365140), (1928263, 6311760), (1934855, 6290256), (1946984, 6251070), (1948245, 6247024), (1952195, 6234384), (1962310, 6202248), (1965705, 6191536), (2027658, 6002360), (2038164, 5971420), (2047344, 5944645), (2067416, 5886930), (2078128, 5856585), (2083690, 5840952), (2087295, 5830864), (2096752, 5804565), (2098110, 5800808), (2103920, 5784789), (2107560, 5774798), (2118480, 5745031), (2175303, 5594960), (2186574, 5566120), (2208011, 5512080), (2226448, 5466435), (2227799, 5463120), (2231080, 5455086), (2242640, 5426967), (2246520, 5417594), (2249520, 5410369), (2250885, 5407088), (2321826, 5241880), (2342634, 5195320), (2354772, 5168540), (2365601, 5144880), (2377858, 5118360), (2381360, 5110833), (2385480, 5102006), (2388568, 5095410), (2390115, 5092112), (2397840, 5075707), (2400944, 5069145), (2433730, 5000856), (2500428, 4867460), (2546056, 4780230), (2547705, 4777136), (2549456, 4773855), (2551003, 4770960), (2559180, 4755716), (2572440, 4731202), (2584270, 4709544), (2597660, 4685268), (2620940, 4643652), (2677296, 4545905), (2703544, 4501770), (2708797, 4493040), (2717552, 4478565), (2727543, 4462160), (2731560, 4455598), (2756040, 4416022), (2770320, 4393259), (2783060, 4373148), (2797480, 4350606), (2887399, 4215120), (2900404, 4196220), (2915432, 4174590), (2920476, 4167380), (2941680, 4137341), (2943465, 4134832), (2985710, 4076328), (3001180, 4055316), (3095768, 3931410), (3101124, 3924620), (3117192, 3904390), (3123512, 3896490), (3125535, 3893968), (3139696, 3876405), (3145128, 3869710), (3155880, 3856526), (3182570, 3824184), (3186820, 3819084), (3333904, 3650595), (3339672, 3644290), (3346620, 3636724), (3356976, 3625505), (3363960, 3617978), (3379430, 3601416), (3396940, 3582852), (3407222, 3572040), (3412240, 3566787)]