3042910720080

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{227}}^1\times {\mathrm{431}}^1$

素因数の和:726

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 153, 154, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 216, 220, 227, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 297, 306, 308, 315, 330, 336, 340, 357, 360, 363, 374, 378, 385, 396, 408, 420, 431, 432, 440, 454, 459, 462, 476, 484, 495, 504, 510, 528, 540, 560, 561, 594, 595, 605, 612, 616, 630, 660, 680, 681, 693, 714, 720, 726, 748, 756, 765, 770, 792, 816, 840, 847, 862, 880, 908, 918, 924, 935, 945, 952, 968, 990, 1008, 1020, 1071, 1080, 1089, 1122, 1135, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1293, 1309, 1320, 1360, 1362, 1386, 1428, 1452, 1485, 1496, 1512, 1530, 1540, 1584, 1589, 1680, 1683, 1694, 1724, 1785, 1815, 1816, 1836, 1848, 1870, 1890, 1904, 1936, 1980, 2040, 2043, 2057, 2079, 2142, 2155, 2160, 2178, 2244, 2270, 2295, 2310, 2376, 2380, 2420, 2448, 2497, 2520, 2541, 2586, 2618, 2640, 2724, 2772, 2805, 2856, 2904, 2970, 2992, 3017, 3024, 3060, 3080, 3178, 3213, 3267, 3366, 3388, 3405, 3448, 3465, 3570, 3630, 3632, 3672, 3696, 3740, 3780, 3859, 3879, 3927, 3960, 4080, 4086, 4114, 4158, 4235, 4284, 4310, 4356, 4488, 4540, 4590, 4620, 4741, 4752, 4760, 4767, 4840, 4994, 5040, 5049, 5082, 5172, 5236, 5355, 5445, 5448, 5544, 5610, 5712, 5808, 5940, 6034, 6120, 6129, 6160, 6171, 6356, 6426, 6465, 6534, 6545, 6732, 6776, 6810, 6896, 6930, 7140, 7260, 7327, 7344, 7480, 7491, 7560, 7623, 7718, 7758, 7854, 7920, 7945, 8172, 8228, 8316, 8415, 8470, 8568, 8620, 8712, 8976, 9051, 9080, 9180, 9240, 9482, 9520, 9534, 9680, 9988, 10098, 10164, 10215, 10285, 10344, 10395, 10472, 10710, 10890, 10896, 11088, 11220, 11577, 11637, 11781, 11880, 12068, 12240, 12258, 12342, 12485, 12705, 12712, 12852, 12930, 13068, 13090, 13464, 13552, 13620, 13860, 14223, 14280, 14301, 14399, 14520, 14654, 14960, 14982, 15085, 15120, 15246, 15436, 15516, 15708, 15890, 16065, 16335, 16344, 16456, 16632, 16830, 16940, 17136, 17240, 17424, 17479, 18102, 18160, 18360, 18480, 18513, 18964, 19068, 19295, 19395, 19635, 19976, 20196, 20328, 20430, 20570, 20688, 20790, 20944, 21420, 21780, 21981, 22440, 22473, 22869, 23154, 23274, 23562, 23705, 23760, 23835, 24136, 24516, 24684, 24970, 25245, 25410, 25424, 25704, 25860, 26136, 26180, 26928, 27013, 27153, 27240, 27467, 27720, 28446, 28560, 28602, 28798, 29040, 29308, 29964, 30170, 30492, 30645, 30855, 30872, 31032, 31416, 31780, 32130, 32670, 32688, 32912, 33187, 33264, 33660, 33880, 34480, 34731, 34958, 35343, 36204, 36635, 36720, 37026, 37455, 37928, 38115, 38136, 38590, 38790, 39270, 39952, 40392, 40656, 40860, 41140, 41580, 42449, 42669, 42840, 42903, 43197, 43560, 43962, 44880, 44946, 45255, 45738, 46308, 46548, 47124, 47410, 47670, 48272, 49032, 49368, 49940, 50490, 50820, 51289, 51408, 51720, 52151, 52272, 52360, 52437, 54026, 54306, 54480, 54934, 55440, 55539, 56892, 57204, 57596, 57885, 58185, 58616, 58905, 59928, 60340, 60984, 61290, 61710, 61744, 62064, 62832, 63560, 64260, 65340, 65943, 66374, 67320, 67419, 67760, 69462, 69916, 70686, 71115, 71505, 71995, 72408, 73270, 74052, 74910, 75856, 76230, 76272, 77180, 77580, 78540, 80597, 80784, 81039, 81459, 81720, 82280, 82401, 83160, 84898, 85338, 85680, 85806, 86394, 87120, 87395, 87924, 89892, 90510, 91476, 92565, 92616, 93096, 94248, 94820, 95340, 97837, 98064, 98736, 99561, 99880, 100980, 101640, 102578, 103440, 104193, 104302, 104720, 104874, 108052, 108612, 109868, 109905, 111078, 112365, 113784, 114345, 114408, 115192, 115770, 116370, 117232, 117810, 119856, 120680, 121968, 122580, 123420, 127120, 127347, 128007, 128520, 129591, 130680, 131886, 132748, 134640, 134838, 135065, 135765, 137335, 138924, 139832, 141372, 142230, 143010, 143990, 144816, 146540, 148104, 149820, 152460, 153867, 154360, 155160, 156453, 157080, 157311, 161194, 162078, 162918, 163440, 164560, 164802, 165935, 166320, 169796, 170676, 171612, 172788, 173655, 174790, 175848, 176715, 179784, 181020, 182952, 185130, 185232, 186192, 188496, 189640, 190680, 192269, 195674, 197829, 199122, 199760, 201960, 203280, 205156, 208386, 208604, 209748, 212245, 213345, 214515, 215985, 216104, 217224, 219736, 219810, 222156, 224730, 227568, 228690, 228816, 230384, 231540, 232740, 235620, 241360, 241791, 243117, 245160, 246840, 247203, 254694, 256014, 256445, 257040, 259182, 260755, 261360, 262185, 263772, 265496, 269676, 270130, 271530, 274670, 277695, 277848, 279664, 282744, 284460, 286020, 287980, 293080, 293511, 296208, 297143, 298683, 299640, 304920, 307734, 308720, 310320, 312906, 314160, 314622, 322388, 324156, 325836, 329604, 329715, 331870, 337095, 339592, 341352, 343224, 345576, 347310, 349580, 351696, 353430, 359568, 362040, 365057, 365904, 370260, 379280, 381360, 382041, 384538, 388773, 391348, 395658, 398244, 402985, 403920, 405195, 407295, 410312, 412005, 416772, 417208, 419496, 424490, 426690, 429030, 431970, 432208, 434448, 439472, 439620, 444312, 449460, 457380, 461601, 463080, 465480, 466939, 469359, 471240, 471933, 483582, 486234, 489185, 490320, 493680, 494406, 497805, 509388, 512028, 512890, 518364, 520965, 521510, 524370, 527544, 530992, 539352, 540260, 543060, 549340, 555390, 555696, 564179, 565488, 568920, 572040, 575960, 576807, 586160, 587022, 594286, 597366, 599280, 609840, 615468, 625812, 629244, 636735, 640035, 644776, 647955, 648312, 651672, 659208, 659430, 663740, 674190, 679184, 682704, 684859, 686448, 691152, 694620, 699160, 706860, 724080, 725373, 729351, 730114, 740520, 741609, 764082, 769076, 769335, 777546, 782265, 782696, 786555, 791316, 796488, 805970, 810390, 814590, 820624, 824010, 833544, 834416, 838992, 848980, 853380, 858060, 863940, 879240, 880533, 886567, 888624, 891429, 896049, 898920, 914760, 923202, 926160, 930960, 933878, 938718, 942480, 943866, 961345, 967164, 972468, 978370, 988812, 989145, 995610, 1018776, 1024056, 1025780, 1036728, 1041930, 1043020, 1048740, 1055088, 1076207, 1078704, 1080520, 1086120, 1095171, 1098680, 1110780, 1128358, 1137840, 1144080, 1146123, 1151920, 1153614, 1174044, 1188572, 1194732, 1208955, 1215585, 1230936, 1236015, 1251624, 1258488, 1273470, 1280070, 1289552, 1295910, 1296624, 1303344, 1318416, 1318860, 1327480, 1348380, 1369718, 1384803, 1389240, 1398320, 1400817, 1408077, 1413720, 1450746, 1458702, 1460228, 1467555, 1481040, 1483218, 1485715, 1493415, 1528164, 1538152, 1538670, 1555092, 1564530, 1565392, 1573110, 1582632, 1592976, 1611940, 1620780, 1629180, 1648020, 1663229, 1667088, 1692537, 1697960, 1706760, 1716120, 1727880, 1730421, 1758480, 1761066, 1773134, 1782858, 1792098, 1797840, 1825285, 1829520, 1846404, 1867756, 1877436, 1887732, 1910205, 1922690, 1934328, 1943865, 1944936, 1956740, 1977624, 1978290, 1991220, 2037552, 2048112, 2051560, 2054577, 2073456, 2083860, 2086040, 2097480, 2152414, 2161040, 2172240, 2176119, 2190342, 2197360, 2221560, 2256716, 2292246, 2307228, 2308005, 2334695, 2346795, 2348088, 2359665, 2377144, 2389464, 2417910, 2431170, 2461872, 2472030, 2503248, 2516976, 2546940, 2560140, 2591820, 2637720, 2641599, 2654960, 2659701, 2674287, 2696760, 2739436, 2769606, 2778480, 2801634, 2816154, 2820895, 2827440, 2884035, 2901492, 2917404, 2920456, 2935110, 2966436, 2971430, 2986830, 3056328, 3076304, 3077340, 3110184, 3129060, 3146220, 3165264, 3223880, 3228621, 3241560, 3258360, 3268573, 3285513, 3296040, 3326458, 3385074, 3395920, 3413520, 3424295, 3432240, 3455760, 3460842, 3522132, 3546268, 3565716, 3584196, 3626865, 3646755, 3650570, 3692808, 3708045, 3735512, 3754872, 3775464, 3820410, 3845380, 3868656, 3887730, 3889872, 3913480, 3955248, 3956580, 3982440, 4103120, 4109154, 4167720, 4172080, 4194960, 4202451, 4304828, 4352238, 4380684, 4402665, 4432835, 4443120, 4457145, 4480245, 4513432, 4584492, 4614456, 4616010, 4669390, 4693590, 4696176, 4719330, 4754288, 4778928, 4835820, 4862340, 4944060, 4989687, 5077611, 5093880, 5120280, 5183640, 5191263, 5275440, 5283198, 5319402, 5348574, 5381035, 5393520, 5475855, 5478872, 5539212, 5603268, 5632308, 5641790, 5730615, 5768070, 5802984, 5834808, 5840912, 5870220, 5932872, 5942860, 5973660, 6112656, 6154680, 6163731, 6205969, 6220368, 6258120, 6292440, 6447760, 6457242, 6483120, 6516720, 6537146, 6571026, 6592080, 6652916, 6770148, 6848590, 6921684, 6924015, 7004085, 7040385, 7044264, 7092536, 7131432, 7168392, 7253730, 7293510, 7301140, 7385616, 7416090, 7471024, 7509744, 7533449, 7550928, 7640820, 7690760, 7775460, 7826960, 7913160, 7964880, 7979103, 8022861, 8218308, 8316145, 8335440, 8404902, 8462685, 8609656, 8652105, 8704476, 8761368, 8805330, 8865670, 8914290, 8960490, 9026864, 9168984, 9228912, 9232020, 9338780, 9387180, 9438660, 9671640, 9685863, 9724680, 9805719, 9856539, 9888120, 9979374, 10155222, 10187760, 10240560, 10272885, 10367280, 10382526, 10566396, 10638804, 10697148, 10762070, 10880595, 10951710, 10957744, 11078424, 11206536, 11264616, 11283580, 11461230, 11536140, 11605968, 11642603, 11669616, 11740440, 11838277, 11865744, 11885720, 11947320, 12309360, 12327462, 12411938, 12516240, 12584880, 12607353, 12914484, 13074292, 13142052, 13207995, 13298505, 13305832, 13371435, 13540296, 13697180, 13843368, 13848030, 14008170, 14080770, 14088528, 14185072, 14262864, 14336784, 14507460, 14587020, 14602280, 14832180, 14969061, 15066898, 15232833, 15281640, 15381520, 15550920, 15826320, 15958206, 16045722, 16143105, 16342865, 16427565, 16436616, 16632290, 16809804, 16925370, 17219312, 17304210, 17408952, 17522736, 17610660, 17731340, 17828580, 17920980, 18295519, 18337968, 18464040, 18491193, 18617907, 18677560, 18774360, 18877320, 19343280, 19371726, 19449360, 19611438, 19713078, 19776240, 19958748, 20310444, 20545770, 20765052, 21012255, 21132792, 21277608, 21394296, 21524140, 21761190, 21903420, 22156848, 22413072, 22529232, 22567160, 22600347, 22922460, 23072280, 23285206, 23480880, 23676554, 23771440, 23894640, 23937309, 24654924, 24823876, 24948435, 25214706, 25388055, 25828968, 25956315, 26148584, 26284104, 26415990, 26597010, 26611664, 26742870, 27080592, 27394360, 27686736, 27696060, 28016340, 28161540, 29014920, 29057589, 29174040, 29204560, 29417157, 29664360, 29938122, 30133796, 30465666, 30563280, 30818655, 31029845, 31101840, 31916412, 32091444, 32286210, 32685730, 32855130, 32873232, 33264580, 33619608, 33850740, 34608420, 34817904, 34927809, 35221320, 35462680, 35514831, 35657160, 35841960, 36591038, 36928080, 36982386, 37235814, 37355120, 37548720, 37667245, 37754640, 38743452, 39222876, 39426156, 39895515, 39917496, 40114305, 40620888, 41091540, 41530104, 42024510, 42265584, 42555216, 42788592, 43048280, 43522380, 43806840, 44907183, 45134320, 45200694, 45844920, 46144560, 46570412, 47353108, 47874618, 48429315, 49028595, 49282695, 49309848, 49647752, 49896870, 50429412, 50776110, 51657936, 51912630, 52297168, 52568208, 52831980, 53194020, 53485740, 54788720, 54886557, 55392120, 55853721, 56032680, 56323080, 58029840, 58115178, 58213015, 58348080, 58834314, 59191385, 59328720, 59876244, 60267592, 60931332, 61637310, 62059690, 63036765, 63832824, 64182888, 64572420, 65371460, 65710260, 66529160, 67239216, 67701480, 67801041, 69216840, 69855618, 70442640, 70925360, 71029662, 71314320, 71683920, 73182076, 73964772, 74471628, 74845305, 75334490, 76164165, 77486904, 78445752, 78852312, 79791030, 79834992, 80228610, 81241776, 82183080, 82867939, 83060208, 84049020, 86096560, 87044760, 87613680, 88251471, 89814366, 90401388, 91477595, 91689840, 92455965, 93089535, 93140824, 94706216, 95749236, 96858630, 98057190, 98565390, 98619696, 99295504, 99793740, 100858824, 101552220, 103825260, 104783427, 105663960, 106388040, 106544493, 106971480, 109773114, 110784240, 111707442, 112065360, 112646160, 113001735, 116230356, 116426030, 117668628, 118382770, 119686545, 119752488, 120535184, 121862664, 123274620, 124119380, 126073530, 127665648, 128068633, 128365776, 129144840, 130742920, 131420520, 133058320, 135402960, 135602082, 138433680, 139711236, 142059324, 145287945, 146364152, 147085785, 147929544, 148943256, 149690610, 150668980, 152328330, 154973808, 156891504, 157704624, 159582060, 160457220, 164366160, 164659671, 165735878, 167561163, 168098040, 174089520, 174639045, 176502942, 177574155, 179628732, 180802776, 182955190, 184911930, 186179070, 186281648, 189412432, 191498472, 193717260, 196114380, 197130780, 199587480, 201250709, 201717648, 203104440, 203403123, 207650520, 209566854, 211327920, 212776080, 213088986, 213942960, 219546228, 223414884, 224535915, 226003470, 232460712, 232852060, 235337256, 236765540, 239373090, 239504976, 243725328, 246549240, 248238760, 248603817, 252147060, 256137266, 258289680, 261485840, 262841040, 271204164, 274432785, 279268605, 279422472, 284118648, 290575890, 292728304, 294171570, 295859088, 297886512, 299381220, 301337960, 304656660, 314350281, 319164120, 319633479, 320914440, 329319342, 331471756, 335122326, 336196080, 339005205, 349278090, 353005884, 355148310, 359257464, 361605552, 365910380, 369823860, 372358140, 382996944, 384205899, 387434520, 392228760, 394261560, 399174960, 402501418, 406208880, 406806246, 414339695, 415301040, 419133708, 426177972, 439092456, 441257355, 446829768, 449071830, 452006940, 464921424, 465704120, 470674512, 473531080, 478746180, 493098480, 493979013, 496477520, 497207634, 504294120, 512274532, 523917135, 532722465, 542408328, 548865570, 558537210, 558844944, 568237296, 581151780, 588343140, 598762440, 602675920, 603752127, 609313320, 628700562, 638328240, 639266958, 640343165, 641828880, 658638684, 662943512, 670244652, 678010410, 698556180, 706011768, 710296620, 718514928, 731820760, 739647720, 744716280, 745811451, 768411798, 774869040, 784457520, 788523120, 805002836, 813612492, 823298355, 828679390, 837805815, 838267416, 852355944, 878184912, 882514710, 893659536, 898143660, 904013880, 931408240, 947062160, 957492360, 987958026, 994415268, 1006253545, 1008588240, 1017015615, 1024549064, 1047834270, 1065444930, 1084816656, 1097731140, 1117074420, 1152617697, 1162303560, 1176686280, 1197524880, 1207504254, 1218626640, 1243019085, 1257401124, 1278533916, 1280686330, 1317277368, 1325887024, 1340489304, 1356020820, 1397112360, 1408754963, 1412023536, 1420593240, 1463641520, 1479295440, 1489432560, 1491622902, 1536823596, 1571751405, 1598167395, 1610005672, 1627224984, 1646596710, 1657358780, 1675611630, 1676534832, 1704711888, 1765029420, 1796287320, 1808027760, 1811256381, 1914984720, 1921029495, 1975916052, 1988830536, 2012507090, 2034031230, 2049098128, 2095668540, 2130889860, 2195462280, 2234148840, 2237434353, 2305235394, 2324607120, 2353372560, 2415008508, 2469895065, 2486038170, 2514802248, 2557067832, 2561372660, 2634554736, 2680978608, 2712041640, 2794224720, 2817509926, 2841186480, 2983245804, 3018760635, 3073647192, 3143502810, 3196334790, 3220011344, 3254449968, 3293193420, 3314717560, 3351223260, 3457853091, 3530058840, 3592574640, 3622512762, 3729057255, 3842058990, 3951832104, 3977661072, 4025014180, 4068062460, 4191337080, 4226264889, 4261779720, 4390924560, 4468297680, 4474868706, 4610470788, 4830017016, 4939790130, 4972076340, 5029604496, 5114135664, 5122745320, 5424083280, 5433769143, 5635019852, 5763088485, 5966491608, 6037521270, 6147294384, 6287005620, 6392669580, 6586386840, 6629435120, 6702446520, 6915706182, 7043774815, 7060117680, 7245025524, 7458114510, 7684117980, 7903664208, 8050028360, 8136124920, 8382674160, 8452529778, 8523559440, 8949737412, 9056281905, 9220941576, 9660034032, 9879580260, 9944152680, 10245490640, 10867538286, 11187171765, 11270039704, 11526176970, 11932983216, 12075042540, 12574011240, 12678794667, 12785339160, 13172773680, 13404893040, 13831412364, 14087549630, 14490051048, 14916229020, 15368235960, 16100056720, 16272249840, 16905059556, 17289265455, 17899474824, 18112563810, 18441883152, 19759160520, 19888305360, 21131324445, 21735076572, 22374343530, 22540079408, 23052353940, 24150085080, 25148022480, 25357589334, 25570678320, 27168845715, 27662824728, 28175099260, 28980102096, 29832458040, 30736471920, 33810119112, 34578530910, 35798949648, 36225127620, 38036384001, 39518321040, 42262648890, 43470153144, 44748687060, 46104707880, 48300170160, 50715178668, 54337691430, 55325649456, 56350198520, 59664916080, 63393973335, 67620238224, 69157061820, 72450255240, 76072768002, 84525297780, 86940306288, 89497374120, 92209415760, 101430357336, 108675382860, 112700397040, 126787946670, 138314123640, 144900510480, 152145536004, 169050595560, 178994748240, 190181920005, 202860714672, 217350765720, 253575893340, 276628247280, 304291072008, 338101191120, 380363840010, 434701531440, 507151786680, 608582144016, 760727680020, 1014303573360, 1521455360040, 3042910720080]

約数ペア:

[(1, 3042910720080), (2, 1521455360040), (3, 1014303573360), (4, 760727680020), (5, 608582144016), (6, 507151786680), (7, 434701531440), (8, 380363840010), (9, 338101191120), (10, 304291072008), (11, 276628247280), (12, 253575893340), (14, 217350765720), (15, 202860714672), (16, 190181920005), (17, 178994748240), (18, 169050595560), (20, 152145536004), (21, 144900510480), (22, 138314123640), (24, 126787946670), (27, 112700397040), (28, 108675382860), (30, 101430357336), (33, 92209415760), (34, 89497374120), (35, 86940306288), (36, 84525297780), (40, 76072768002), (42, 72450255240), (44, 69157061820), (45, 67620238224), (48, 63393973335), (51, 59664916080), (54, 56350198520), (55, 55325649456), (56, 54337691430), (60, 50715178668), (63, 48300170160), (66, 46104707880), (68, 44748687060), (70, 43470153144), (72, 42262648890), (77, 39518321040), (80, 38036384001), (84, 36225127620), (85, 35798949648), (88, 34578530910), (90, 33810119112), (99, 30736471920), (102, 29832458040), (105, 28980102096), (108, 28175099260), (110, 27662824728), (112, 27168845715), (119, 25570678320), (120, 25357589334), (121, 25148022480), (126, 24150085080), (132, 23052353940), (135, 22540079408), (136, 22374343530), (140, 21735076572), (144, 21131324445), (153, 19888305360), (154, 19759160520), (165, 18441883152), (168, 18112563810), (170, 17899474824), (176, 17289265455), (180, 16905059556), (187, 16272249840), (189, 16100056720), (198, 15368235960), (204, 14916229020), (210, 14490051048), (216, 14087549630), (220, 13831412364), (227, 13404893040), (231, 13172773680), (238, 12785339160), (240, 12678794667), (242, 12574011240), (252, 12075042540), (255, 11932983216), (264, 11526176970), (270, 11270039704), (272, 11187171765), (280, 10867538286), (297, 10245490640), (306, 9944152680), (308, 9879580260), (315, 9660034032), (330, 9220941576), (336, 9056281905), (340, 8949737412), (357, 8523559440), (360, 8452529778), (363, 8382674160), (374, 8136124920), (378, 8050028360), (385, 7903664208), (396, 7684117980), (408, 7458114510), (420, 7245025524), (431, 7060117680), (432, 7043774815), (440, 6915706182), (454, 6702446520), (459, 6629435120), (462, 6586386840), (476, 6392669580), (484, 6287005620), (495, 6147294384), (504, 6037521270), (510, 5966491608), (528, 5763088485), (540, 5635019852), (560, 5433769143), (561, 5424083280), (594, 5122745320), (595, 5114135664), (605, 5029604496), (612, 4972076340), (616, 4939790130), (630, 4830017016), (660, 4610470788), (680, 4474868706), (681, 4468297680), (693, 4390924560), (714, 4261779720), (720, 4226264889), (726, 4191337080), (748, 4068062460), (756, 4025014180), (765, 3977661072), (770, 3951832104), (792, 3842058990), (816, 3729057255), (840, 3622512762), (847, 3592574640), (862, 3530058840), (880, 3457853091), (908, 3351223260), (918, 3314717560), (924, 3293193420), (935, 3254449968), (945, 3220011344), (952, 3196334790), (968, 3143502810), (990, 3073647192), (1008, 3018760635), (1020, 2983245804), (1071, 2841186480), (1080, 2817509926), (1089, 2794224720), (1122, 2712041640), (1135, 2680978608), (1155, 2634554736), (1188, 2561372660), (1190, 2557067832), (1210, 2514802248), (1224, 2486038170), (1232, 2469895065), (1260, 2415008508), (1293, 2353372560), (1309, 2324607120), (1320, 2305235394), (1360, 2237434353), (1362, 2234148840), (1386, 2195462280), (1428, 2130889860), (1452, 2095668540), (1485, 2049098128), (1496, 2034031230), (1512, 2012507090), (1530, 1988830536), (1540, 1975916052), (1584, 1921029495), (1589, 1914984720), (1680, 1811256381), (1683, 1808027760), (1694, 1796287320), (1724, 1765029420), (1785, 1704711888), (1815, 1676534832), (1816, 1675611630), (1836, 1657358780), (1848, 1646596710), (1870, 1627224984), (1890, 1610005672), (1904, 1598167395), (1936, 1571751405), (1980, 1536823596), (2040, 1491622902), (2043, 1489432560), (2057, 1479295440), (2079, 1463641520), (2142, 1420593240), (2155, 1412023536), (2160, 1408754963), (2178, 1397112360), (2244, 1356020820), (2270, 1340489304), (2295, 1325887024), (2310, 1317277368), (2376, 1280686330), (2380, 1278533916), (2420, 1257401124), (2448, 1243019085), (2497, 1218626640), (2520, 1207504254), (2541, 1197524880), (2586, 1176686280), (2618, 1162303560), (2640, 1152617697), (2724, 1117074420), (2772, 1097731140), (2805, 1084816656), (2856, 1065444930), (2904, 1047834270), (2970, 1024549064), (2992, 1017015615), (3017, 1008588240), (3024, 1006253545), (3060, 994415268), (3080, 987958026), (3178, 957492360), (3213, 947062160), (3267, 931408240), (3366, 904013880), (3388, 898143660), (3405, 893659536), (3448, 882514710), (3465, 878184912), (3570, 852355944), (3630, 838267416), (3632, 837805815), (3672, 828679390), (3696, 823298355), (3740, 813612492), (3780, 805002836), (3859, 788523120), (3879, 784457520), (3927, 774869040), (3960, 768411798), (4080, 745811451), (4086, 744716280), (4114, 739647720), (4158, 731820760), (4235, 718514928), (4284, 710296620), (4310, 706011768), (4356, 698556180), (4488, 678010410), (4540, 670244652), (4590, 662943512), (4620, 658638684), (4741, 641828880), (4752, 640343165), (4760, 639266958), (4767, 638328240), (4840, 628700562), (4994, 609313320), (5040, 603752127), (5049, 602675920), (5082, 598762440), (5172, 588343140), (5236, 581151780), (5355, 568237296), (5445, 558844944), (5448, 558537210), (5544, 548865570), (5610, 542408328), (5712, 532722465), (5808, 523917135), (5940, 512274532), (6034, 504294120), (6120, 497207634), (6129, 496477520), (6160, 493979013), (6171, 493098480), (6356, 478746180), (6426, 473531080), (6465, 470674512), (6534, 465704120), (6545, 464921424), (6732, 452006940), (6776, 449071830), (6810, 446829768), (6896, 441257355), (6930, 439092456), (7140, 426177972), (7260, 419133708), (7327, 415301040), (7344, 414339695), (7480, 406806246), (7491, 406208880), (7560, 402501418), (7623, 399174960), (7718, 394261560), (7758, 392228760), (7854, 387434520), (7920, 384205899), (7945, 382996944), (8172, 372358140), (8228, 369823860), (8316, 365910380), (8415, 361605552), (8470, 359257464), (8568, 355148310), (8620, 353005884), (8712, 349278090), (8976, 339005205), (9051, 336196080), (9080, 335122326), (9180, 331471756), (9240, 329319342), (9482, 320914440), (9520, 319633479), (9534, 319164120), (9680, 314350281), (9988, 304656660), (10098, 301337960), (10164, 299381220), (10215, 297886512), (10285, 295859088), (10344, 294171570), (10395, 292728304), (10472, 290575890), (10710, 284118648), (10890, 279422472), (10896, 279268605), (11088, 274432785), (11220, 271204164), (11577, 262841040), (11637, 261485840), (11781, 258289680), (11880, 256137266), (12068, 252147060), (12240, 248603817), (12258, 248238760), (12342, 246549240), (12485, 243725328), (12705, 239504976), (12712, 239373090), (12852, 236765540), (12930, 235337256), (13068, 232852060), (13090, 232460712), (13464, 226003470), (13552, 224535915), (13620, 223414884), (13860, 219546228), (14223, 213942960), (14280, 213088986), (14301, 212776080), (14399, 211327920), (14520, 209566854), (14654, 207650520), (14960, 203403123), (14982, 203104440), (15085, 201717648), (15120, 201250709), (15246, 199587480), (15436, 197130780), (15516, 196114380), (15708, 193717260), (15890, 191498472), (16065, 189412432), (16335, 186281648), (16344, 186179070), (16456, 184911930), (16632, 182955190), (16830, 180802776), (16940, 179628732), (17136, 177574155), (17240, 176502942), (17424, 174639045), (17479, 174089520), (18102, 168098040), (18160, 167561163), (18360, 165735878), (18480, 164659671), (18513, 164366160), (18964, 160457220), (19068, 159582060), (19295, 157704624), (19395, 156891504), (19635, 154973808), (19976, 152328330), (20196, 150668980), (20328, 149690610), (20430, 148943256), (20570, 147929544), (20688, 147085785), (20790, 146364152), (20944, 145287945), (21420, 142059324), (21780, 139711236), (21981, 138433680), (22440, 135602082), (22473, 135402960), (22869, 133058320), (23154, 131420520), (23274, 130742920), (23562, 129144840), (23705, 128365776), (23760, 128068633), (23835, 127665648), (24136, 126073530), (24516, 124119380), (24684, 123274620), (24970, 121862664), (25245, 120535184), (25410, 119752488), (25424, 119686545), (25704, 118382770), (25860, 117668628), (26136, 116426030), (26180, 116230356), (26928, 113001735), (27013, 112646160), (27153, 112065360), (27240, 111707442), (27467, 110784240), (27720, 109773114), (28446, 106971480), (28560, 106544493), (28602, 106388040), (28798, 105663960), (29040, 104783427), (29308, 103825260), (29964, 101552220), (30170, 100858824), (30492, 99793740), (30645, 99295504), (30855, 98619696), (30872, 98565390), (31032, 98057190), (31416, 96858630), (31780, 95749236), (32130, 94706216), (32670, 93140824), (32688, 93089535), (32912, 92455965), (33187, 91689840), (33264, 91477595), (33660, 90401388), (33880, 89814366), (34480, 88251471), (34731, 87613680), (34958, 87044760), (35343, 86096560), (36204, 84049020), (36635, 83060208), (36720, 82867939), (37026, 82183080), (37455, 81241776), (37928, 80228610), (38115, 79834992), (38136, 79791030), (38590, 78852312), (38790, 78445752), (39270, 77486904), (39952, 76164165), (40392, 75334490), (40656, 74845305), (40860, 74471628), (41140, 73964772), (41580, 73182076), (42449, 71683920), (42669, 71314320), (42840, 71029662), (42903, 70925360), (43197, 70442640), (43560, 69855618), (43962, 69216840), (44880, 67801041), (44946, 67701480), (45255, 67239216), (45738, 66529160), (46308, 65710260), (46548, 65371460), (47124, 64572420), (47410, 64182888), (47670, 63832824), (48272, 63036765), (49032, 62059690), (49368, 61637310), (49940, 60931332), (50490, 60267592), (50820, 59876244), (51289, 59328720), (51408, 59191385), (51720, 58834314), (52151, 58348080), (52272, 58213015), (52360, 58115178), (52437, 58029840), (54026, 56323080), (54306, 56032680), (54480, 55853721), (54934, 55392120), (55440, 54886557), (55539, 54788720), (56892, 53485740), (57204, 53194020), (57596, 52831980), (57885, 52568208), (58185, 52297168), (58616, 51912630), (58905, 51657936), (59928, 50776110), (60340, 50429412), (60984, 49896870), (61290, 49647752), (61710, 49309848), (61744, 49282695), (62064, 49028595), (62832, 48429315), (63560, 47874618), (64260, 47353108), (65340, 46570412), (65943, 46144560), (66374, 45844920), (67320, 45200694), (67419, 45134320), (67760, 44907183), (69462, 43806840), (69916, 43522380), (70686, 43048280), (71115, 42788592), (71505, 42555216), (71995, 42265584), (72408, 42024510), (73270, 41530104), (74052, 41091540), (74910, 40620888), (75856, 40114305), (76230, 39917496), (76272, 39895515), (77180, 39426156), (77580, 39222876), (78540, 38743452), (80597, 37754640), (80784, 37667245), (81039, 37548720), (81459, 37355120), (81720, 37235814), (82280, 36982386), (82401, 36928080), (83160, 36591038), (84898, 35841960), (85338, 35657160), (85680, 35514831), (85806, 35462680), (86394, 35221320), (87120, 34927809), (87395, 34817904), (87924, 34608420), (89892, 33850740), (90510, 33619608), (91476, 33264580), (92565, 32873232), (92616, 32855130), (93096, 32685730), (94248, 32286210), (94820, 32091444), (95340, 31916412), (97837, 31101840), (98064, 31029845), (98736, 30818655), (99561, 30563280), (99880, 30465666), (100980, 30133796), (101640, 29938122), (102578, 29664360), (103440, 29417157), (104193, 29204560), (104302, 29174040), (104720, 29057589), (104874, 29014920), (108052, 28161540), (108612, 28016340), (109868, 27696060), (109905, 27686736), (111078, 27394360), (112365, 27080592), (113784, 26742870), (114345, 26611664), (114408, 26597010), (115192, 26415990), (115770, 26284104), (116370, 26148584), (117232, 25956315), (117810, 25828968), (119856, 25388055), (120680, 25214706), (121968, 24948435), (122580, 24823876), (123420, 24654924), (127120, 23937309), (127347, 23894640), (128007, 23771440), (128520, 23676554), (129591, 23480880), (130680, 23285206), (131886, 23072280), (132748, 22922460), (134640, 22600347), (134838, 22567160), (135065, 22529232), (135765, 22413072), (137335, 22156848), (138924, 21903420), (139832, 21761190), (141372, 21524140), (142230, 21394296), (143010, 21277608), (143990, 21132792), (144816, 21012255), (146540, 20765052), (148104, 20545770), (149820, 20310444), (152460, 19958748), (153867, 19776240), (154360, 19713078), (155160, 19611438), (156453, 19449360), (157080, 19371726), (157311, 19343280), (161194, 18877320), (162078, 18774360), (162918, 18677560), (163440, 18617907), (164560, 18491193), (164802, 18464040), (165935, 18337968), (166320, 18295519), (169796, 17920980), (170676, 17828580), (171612, 17731340), (172788, 17610660), (173655, 17522736), (174790, 17408952), (175848, 17304210), (176715, 17219312), (179784, 16925370), (181020, 16809804), (182952, 16632290), (185130, 16436616), (185232, 16427565), (186192, 16342865), (188496, 16143105), (189640, 16045722), (190680, 15958206), (192269, 15826320), (195674, 15550920), (197829, 15381520), (199122, 15281640), (199760, 15232833), (201960, 15066898), (203280, 14969061), (205156, 14832180), (208386, 14602280), (208604, 14587020), (209748, 14507460), (212245, 14336784), (213345, 14262864), (214515, 14185072), (215985, 14088528), (216104, 14080770), (217224, 14008170), (219736, 13848030), (219810, 13843368), (222156, 13697180), (224730, 13540296), (227568, 13371435), (228690, 13305832), (228816, 13298505), (230384, 13207995), (231540, 13142052), (232740, 13074292), (235620, 12914484), (241360, 12607353), (241791, 12584880), (243117, 12516240), (245160, 12411938), (246840, 12327462), (247203, 12309360), (254694, 11947320), (256014, 11885720), (256445, 11865744), (257040, 11838277), (259182, 11740440), (260755, 11669616), (261360, 11642603), (262185, 11605968), (263772, 11536140), (265496, 11461230), (269676, 11283580), (270130, 11264616), (271530, 11206536), (274670, 11078424), (277695, 10957744), (277848, 10951710), (279664, 10880595), (282744, 10762070), (284460, 10697148), (286020, 10638804), (287980, 10566396), (293080, 10382526), (293511, 10367280), (296208, 10272885), (297143, 10240560), (298683, 10187760), (299640, 10155222), (304920, 9979374), (307734, 9888120), (308720, 9856539), (310320, 9805719), (312906, 9724680), (314160, 9685863), (314622, 9671640), (322388, 9438660), (324156, 9387180), (325836, 9338780), (329604, 9232020), (329715, 9228912), (331870, 9168984), (337095, 9026864), (339592, 8960490), (341352, 8914290), (343224, 8865670), (345576, 8805330), (347310, 8761368), (349580, 8704476), (351696, 8652105), (353430, 8609656), (359568, 8462685), (362040, 8404902), (365057, 8335440), (365904, 8316145), (370260, 8218308), (379280, 8022861), (381360, 7979103), (382041, 7964880), (384538, 7913160), (388773, 7826960), (391348, 7775460), (395658, 7690760), (398244, 7640820), (402985, 7550928), (403920, 7533449), (405195, 7509744), (407295, 7471024), (410312, 7416090), (412005, 7385616), (416772, 7301140), (417208, 7293510), (419496, 7253730), (424490, 7168392), (426690, 7131432), (429030, 7092536), (431970, 7044264), (432208, 7040385), (434448, 7004085), (439472, 6924015), (439620, 6921684), (444312, 6848590), (449460, 6770148), (457380, 6652916), (461601, 6592080), (463080, 6571026), (465480, 6537146), (466939, 6516720), (469359, 6483120), (471240, 6457242), (471933, 6447760), (483582, 6292440), (486234, 6258120), (489185, 6220368), (490320, 6205969), (493680, 6163731), (494406, 6154680), (497805, 6112656), (509388, 5973660), (512028, 5942860), (512890, 5932872), (518364, 5870220), (520965, 5840912), (521510, 5834808), (524370, 5802984), (527544, 5768070), (530992, 5730615), (539352, 5641790), (540260, 5632308), (543060, 5603268), (549340, 5539212), (555390, 5478872), (555696, 5475855), (564179, 5393520), (565488, 5381035), (568920, 5348574), (572040, 5319402), (575960, 5283198), (576807, 5275440), (586160, 5191263), (587022, 5183640), (594286, 5120280), (597366, 5093880), (599280, 5077611), (609840, 4989687), (615468, 4944060), (625812, 4862340), (629244, 4835820), (636735, 4778928), (640035, 4754288), (644776, 4719330), (647955, 4696176), (648312, 4693590), (651672, 4669390), (659208, 4616010), (659430, 4614456), (663740, 4584492), (674190, 4513432), (679184, 4480245), (682704, 4457145), (684859, 4443120), (686448, 4432835), (691152, 4402665), (694620, 4380684), (699160, 4352238), (706860, 4304828), (724080, 4202451), (725373, 4194960), (729351, 4172080), (730114, 4167720), (740520, 4109154), (741609, 4103120), (764082, 3982440), (769076, 3956580), (769335, 3955248), (777546, 3913480), (782265, 3889872), (782696, 3887730), (786555, 3868656), (791316, 3845380), (796488, 3820410), (805970, 3775464), (810390, 3754872), (814590, 3735512), (820624, 3708045), (824010, 3692808), (833544, 3650570), (834416, 3646755), (838992, 3626865), (848980, 3584196), (853380, 3565716), (858060, 3546268), (863940, 3522132), (879240, 3460842), (880533, 3455760), (886567, 3432240), (888624, 3424295), (891429, 3413520), (896049, 3395920), (898920, 3385074), (914760, 3326458), (923202, 3296040), (926160, 3285513), (930960, 3268573), (933878, 3258360), (938718, 3241560), (942480, 3228621), (943866, 3223880), (961345, 3165264), (967164, 3146220), (972468, 3129060), (978370, 3110184), (988812, 3077340), (989145, 3076304), (995610, 3056328), (1018776, 2986830), (1024056, 2971430), (1025780, 2966436), (1036728, 2935110), (1041930, 2920456), (1043020, 2917404), (1048740, 2901492), (1055088, 2884035), (1076207, 2827440), (1078704, 2820895), (1080520, 2816154), (1086120, 2801634), (1095171, 2778480), (1098680, 2769606), (1110780, 2739436), (1128358, 2696760), (1137840, 2674287), (1144080, 2659701), (1146123, 2654960), (1151920, 2641599), (1153614, 2637720), (1174044, 2591820), (1188572, 2560140), (1194732, 2546940), (1208955, 2516976), (1215585, 2503248), (1230936, 2472030), (1236015, 2461872), (1251624, 2431170), (1258488, 2417910), (1273470, 2389464), (1280070, 2377144), (1289552, 2359665), (1295910, 2348088), (1296624, 2346795), (1303344, 2334695), (1318416, 2308005), (1318860, 2307228), (1327480, 2292246), (1348380, 2256716), (1369718, 2221560), (1384803, 2197360), (1389240, 2190342), (1398320, 2176119), (1400817, 2172240), (1408077, 2161040), (1413720, 2152414), (1450746, 2097480), (1458702, 2086040), (1460228, 2083860), (1467555, 2073456), (1481040, 2054577), (1483218, 2051560), (1485715, 2048112), (1493415, 2037552), (1528164, 1991220), (1538152, 1978290), (1538670, 1977624), (1555092, 1956740), (1564530, 1944936), (1565392, 1943865), (1573110, 1934328), (1582632, 1922690), (1592976, 1910205), (1611940, 1887732), (1620780, 1877436), (1629180, 1867756), (1648020, 1846404), (1663229, 1829520), (1667088, 1825285), (1692537, 1797840), (1697960, 1792098), (1706760, 1782858), (1716120, 1773134), (1727880, 1761066), (1730421, 1758480)]