16677526320

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 62, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 93, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 124, 126, 130, 135, 136, 138, 140, 144, 147, 153, 155, 156, 161, 168, 170, 180, 182, 184, 186, 189, 195, 196, 204, 207, 208, 210, 216, 217, 221, 230, 234, 238, 240, 245, 248, 252, 255, 260, 270, 272, 273, 276, 279, 280, 294, 299, 306, 310, 312, 315, 322, 336, 340, 345, 351, 357, 360, 364, 368, 372, 378, 390, 391, 392, 403, 408, 414, 420, 432, 434, 441, 442, 455, 459, 460, 465, 468, 476, 483, 490, 496, 504, 510, 520, 527, 540, 546, 552, 558, 560, 585, 588, 595, 598, 612, 620, 621, 624, 630, 637, 644, 651, 663, 680, 690, 702, 713, 714, 720, 728, 735, 744, 756, 765, 780, 782, 784, 805, 806, 816, 819, 828, 833, 837, 840, 868, 882, 884, 897, 910, 918, 920, 930, 936, 945, 952, 966, 980, 1008, 1020, 1035, 1040, 1054, 1071, 1080, 1085, 1092, 1104, 1105, 1116, 1127, 1170, 1173, 1176, 1190, 1196, 1209, 1224, 1240, 1242, 1260, 1274, 1288, 1302, 1323, 1326, 1360, 1365, 1380, 1395, 1404, 1426, 1428, 1449, 1456, 1470, 1488, 1495, 1512, 1519, 1530, 1547, 1560, 1564, 1581, 1610, 1612, 1638, 1656, 1666, 1674, 1680, 1736, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1860, 1872, 1890, 1904, 1911, 1932, 1953, 1955, 1960, 1989, 2015, 2040, 2070, 2093, 2108, 2139, 2142, 2160, 2170, 2184, 2205, 2210, 2232, 2254, 2295, 2340, 2346, 2352, 2380, 2392, 2415, 2418, 2448, 2457, 2480, 2484, 2499, 2520, 2548, 2576, 2604, 2635, 2646, 2652, 2691, 2730, 2737, 2760, 2790, 2808, 2821, 2852, 2856, 2898, 2940, 2990, 3024, 3038, 3060, 3094, 3105, 3120, 3128, 3162, 3185, 3213, 3220, 3224, 3255, 3276, 3312, 3315, 3332, 3348, 3381, 3472, 3510, 3519, 3528, 3536, 3565, 3570, 3588, 3627, 3640, 3672, 3689, 3720, 3780, 3822, 3864, 3906, 3910, 3920, 3978, 4030, 4080, 4095, 4140, 4165, 4185, 4186, 4216, 4278, 4284, 4340, 4347, 4368, 4410, 4420, 4464, 4485, 4508, 4557, 4590, 4641, 4680, 4692, 4743, 4760, 4784, 4830, 4836, 4914, 4968, 4991, 4998, 5040, 5083, 5096, 5208, 5270, 5292, 5304, 5355, 5382, 5460, 5474, 5520, 5580, 5616, 5635, 5642, 5704, 5712, 5733, 5796, 5859, 5865, 5880, 5967, 5980, 6045, 6076, 6120, 6188, 6210, 6256, 6279, 6324, 6370, 6417, 6426, 6440, 6448, 6510, 6552, 6615, 6630, 6664, 6696, 6762, 6851, 7020, 7038, 7056, 7130, 7140, 7176, 7245, 7254, 7280, 7344, 7378, 7440, 7497, 7560, 7595, 7644, 7728, 7735, 7812, 7820, 7905, 7956, 8060, 8073, 8190, 8211, 8280, 8330, 8370, 8372, 8432, 8463, 8556, 8568, 8680, 8694, 8820, 8840, 8970, 9016, 9114, 9180, 9269, 9282, 9360, 9384, 9486, 9520, 9555, 9660, 9672, 9765, 9828, 9936, 9945, 9982, 9996, 10143, 10166, 10192, 10416, 10465, 10540, 10557, 10584, 10608, 10695, 10710, 10764, 10829, 10881, 10920, 10948, 11067, 11160, 11270, 11284, 11408, 11466, 11592, 11718, 11730, 11760, 11934, 11960, 12090, 12121, 12152, 12240, 12285, 12376, 12420, 12495, 12558, 12648, 12740, 12834, 12852, 12880, 13020, 13104, 13230, 13260, 13328, 13392, 13455, 13524, 13671, 13685, 13702, 13923, 14040, 14076, 14105, 14229, 14260, 14280, 14352, 14490, 14508, 14651, 14756, 14973, 14994, 15120, 15190, 15249, 15288, 15470, 15624, 15640, 15810, 15912, 16065, 16120, 16146, 16380, 16422, 16560, 16660, 16740, 16744, 16905, 16926, 17112, 17136, 17199, 17360, 17388, 17595, 17640, 17680, 17940, 18032, 18135, 18228, 18360, 18445, 18538, 18564, 18768, 18837, 18972, 19110, 19159, 19251, 19320, 19344, 19530, 19656, 19747, 19890, 19964, 19992, 20286, 20332, 20553, 20930, 21080, 21114, 21168, 21390, 21420, 21528, 21658, 21735, 21762, 21840, 21896, 22134, 22320, 22491, 22540, 22568, 22785, 22932, 23184, 23205, 23436, 23460, 23715, 23868, 23920, 24180, 24242, 24304, 24570, 24633, 24752, 24840, 24955, 24990, 25116, 25296, 25389, 25415, 25480, 25668, 25704, 25823, 26040, 26460, 26520, 26910, 27048, 27342, 27370, 27404, 27807, 27846, 28080, 28152, 28210, 28458, 28520, 28560, 28665, 28980, 29016, 29295, 29302, 29512, 29835, 29946, 29988, 30380, 30429, 30498, 30576, 30940, 31248, 31280, 31395, 31620, 31824, 32085, 32130, 32240, 32292, 32487, 32760, 32844, 33201, 33320, 33480, 33488, 33810, 33852, 34224, 34255, 34398, 34776, 34937, 35190, 35280, 35581, 35880, 36270, 36363, 36456, 36720, 36890, 37076, 37128, 37485, 37674, 37944, 38220, 38318, 38502, 38640, 39060, 39312, 39494, 39780, 39928, 39984, 40365, 40572, 40664, 41013, 41055, 41106, 41769, 41860, 42160, 42228, 42315, 42780, 42840, 43056, 43316, 43470, 43524, 43792, 43953, 44268, 44919, 44982, 45080, 45136, 45570, 45747, 45864, 46345, 46410, 46872, 46920, 47430, 47736, 47957, 48360, 48484, 49140, 49266, 49680, 49910, 49980, 50232, 50715, 50778, 50830, 50960, 51336, 51408, 51646, 52080, 52785, 52920, 53040, 53820, 54096, 54145, 54405, 54684, 54740, 54808, 55335, 55614, 55692, 56304, 56420, 56511, 56916, 57040, 57330, 57477, 57960, 58032, 58590, 58604, 59024, 59241, 59670, 59892, 59976, 60605, 60760, 60858, 60996, 61659, 61880, 62790, 63240, 64170, 64260, 64584, 64883, 64974, 65520, 65688, 66402, 66640, 66960, 67620, 67704, 68355, 68510, 68796, 69552, 69615, 69874, 70380, 71145, 71162, 71760, 72540, 72726, 72912, 73255, 73780, 73899, 74152, 74256, 74865, 74970, 75348, 75888, 76167, 76245, 76440, 76636, 77004, 77469, 78120, 78988, 79560, 79856, 80730, 81144, 81328, 82026, 82110, 82212, 83421, 83538, 83720, 84456, 84630, 84847, 85560, 85680, 85995, 86632, 86940, 87048, 87906, 88536, 89838, 89964, 90160, 91140, 91494, 91728, 92690, 92820, 93744, 93840, 94185, 94860, 95472, 95795, 95914, 96255, 96720, 96968, 97461, 98280, 98532, 98735, 99603, 99820, 99960, 100464, 101430, 101556, 101660, 102672, 102765, 103292, 104811, 105570, 105840, 106743, 107640, 108290, 108810, 109089, 109368, 109480, 109616, 110670, 111228, 111384, 112455, 112840, 113022, 113832, 114660, 114954, 115920, 117180, 117208, 118482, 119340, 119784, 119952, 121210, 121520, 121716, 121992, 123165, 123318, 123760, 125580, 126480, 126945, 128340, 128520, 129115, 129168, 129766, 129948, 131376, 131859, 132804, 134757, 135240, 135408, 136710, 137020, 137241, 137592, 139035, 139230, 139748, 140760, 142290, 142324, 143871, 145080, 145452, 146510, 147560, 147798, 148304, 149730, 149940, 150696, 152145, 152334, 152490, 152880, 153272, 154008, 154938, 156240, 157573, 157976, 159120, 161460, 162288, 162435, 164052, 164220, 164424, 166005, 166842, 167076, 167440, 168912, 169260, 169694, 171120, 171990, 172431, 173264, 173880, 174096, 174685, 175812, 177072, 177723, 177905, 179676, 179928, 181815, 182280, 182988, 184977, 185380, 185640, 188370, 189720, 191590, 191828, 192510, 193936, 194649, 194922, 196560, 197064, 197470, 199206, 199640, 199920, 202860, 203112, 203320, 205065, 205530, 206584, 208845, 209622, 211140, 213486, 215280, 216580, 217620, 218178, 218736, 218960, 219765, 221340, 222456, 222768, 224595, 224910, 225680, 226044, 227664, 228735, 229320, 229908, 232407, 234360, 234416, 236964, 238680, 239568, 239785, 242420, 243432, 243984, 246330, 246636, 249067, 250263, 251160, 253890, 254541, 256680, 257040, 258230, 259532, 259896, 263718, 265608, 269514, 270480, 273420, 274040, 274482, 275184, 278070, 278460, 279496, 281520, 282555, 284580, 284648, 287385, 287742, 290160, 290904, 292383, 293020, 295120, 295596, 296205, 299460, 299880, 301392, 304290, 304668, 304980, 306544, 308016, 308295, 309876, 314433, 315146, 315952, 320229, 322920, 324415, 324870, 327267, 328104, 328440, 328848, 332010, 333684, 334152, 335699, 338520, 339388, 343980, 344862, 347760, 349370, 351624, 355446, 355810, 359352, 359856, 363630, 364560, 365976, 369495, 369954, 370760, 371280, 376740, 379440, 380835, 383180, 383656, 385020, 387345, 389298, 389844, 394128, 394940, 395577, 398412, 399280, 405720, 406224, 406640, 410130, 411060, 413168, 417105, 417690, 419244, 422280, 424235, 426972, 431613, 433160, 435240, 436356, 439530, 442680, 444912, 449190, 449820, 452088, 454181, 457470, 458640, 459816, 464814, 468720, 472719, 473928, 477360, 479570, 484840, 486864, 487305, 492660, 493272, 498015, 498134, 500526, 502320, 507780, 509082, 513360, 516460, 517293, 519064, 519792, 524055, 527436, 531216, 533169, 533715, 539028, 545445, 546840, 548080, 548964, 556140, 556920, 558992, 565110, 569160, 569296, 574770, 575484, 581808, 583947, 584766, 586040, 591192, 592410, 593929, 598920, 599760, 608580, 609336, 609960, 616590, 619752, 628866, 630292, 640458, 645840, 648830, 649740, 654534, 656208, 656880, 659295, 664020, 667368, 668304, 671398, 673785, 677040, 678776, 686205, 687960, 689724, 697221, 698740, 703248, 710892, 711620, 718704, 719355, 727260, 731952, 738990, 739908, 741520, 747201, 753480, 761670, 763623, 766360, 767312, 770040, 774690, 778596, 779688, 787865, 789880, 791154, 796824, 811440, 820260, 822120, 834210, 835380, 838488, 844560, 848470, 853944, 862155, 863226, 866320, 870480, 872712, 879060, 885360, 888615, 898380, 899640, 904176, 908362, 914940, 919632, 924885, 929628, 943299, 945438, 947856, 959140, 960687, 969680, 973245, 974610, 985320, 986544, 996030, 996268, 1001052, 1007097, 1015560, 1018164, 1032920, 1034586, 1038128, 1048110, 1054872, 1066338, 1067430, 1078056, 1090890, 1093680, 1097928, 1103011, 1112280, 1113840, 1130220, 1138320, 1149540, 1150968, 1162035, 1167894, 1169532, 1172080, 1182384, 1184820, 1187858, 1197840, 1217160, 1218672, 1219920, 1233180, 1239504, 1245335, 1251315, 1257732, 1260584, 1272705, 1280916, 1294839, 1297660, 1299480, 1309068, 1318590, 1328040, 1334736, 1342796, 1347570, 1357552, 1362543, 1372410, 1375920, 1379448, 1394442, 1397480, 1418157, 1421784, 1423240, 1438710, 1454520, 1461915, 1477980, 1479816, 1494402, 1506960, 1523340, 1527246, 1532720, 1540080, 1549380, 1557192, 1559376, 1572165, 1575730, 1579760, 1582308, 1593648, 1601145, 1636335, 1640520, 1644240, 1668420, 1670760, 1676976, 1678495, 1696940, 1707888, 1724310, 1726452, 1745424, 1751841, 1758120, 1777230, 1781787, 1796760, 1799280, 1816724, 1829880, 1849770, 1859256, 1886598, 1890876, 1918280, 1921374, 1946490, 1949220, 1970640, 1977885, 1992060, 1992536, 2002104, 2014194, 2031120, 2036328, 2065840, 2069172, 2096220, 2109744, 2132676, 2134860, 2156112, 2158065, 2181780, 2195856, 2206022, 2224560, 2241603, 2260440, 2270905, 2290869, 2299080, 2301936, 2324070, 2335788, 2339064, 2363595, 2369640, 2375716, 2434320, 2466360, 2490670, 2502630, 2515464, 2521168, 2545410, 2561832, 2586465, 2589678, 2595320, 2598960, 2618136, 2637180, 2656080, 2665845, 2685592, 2695140, 2725086, 2744820, 2758896, 2788884, 2794960, 2836314, 2843568, 2846480, 2877420, 2909040, 2919735, 2923830, 2955960, 2959632, 2969645, 2988804, 3021291, 3046680, 3054492, 3098760, 3114384, 3144330, 3151460, 3164616, 3202290, 3272670, 3281040, 3309033, 3336840, 3341520, 3356990, 3393880, 3448620, 3452904, 3486105, 3503682, 3516240, 3554460, 3563574, 3593520, 3633448, 3659760, 3699540, 3718512, 3736005, 3773196, 3781752, 3818115, 3836560, 3842748, 3892980, 3898440, 3955770, 3984120, 3985072, 4004208, 4028388, 4072656, 4087629, 4138344, 4192440, 4254471, 4265352, 4269720, 4316130, 4363560, 4412044, 4483206, 4520880, 4541810, 4581738, 4598160, 4648140, 4671576, 4678128, 4716495, 4727190, 4739280, 4751432, 4803435, 4932720, 4981340, 5005260, 5030928, 5035485, 5090820, 5123664, 5172930, 5179356, 5190640, 5236272, 5274360, 5331690, 5345361, 5371184, 5390280, 5450172, 5489640, 5515055, 5577768, 5672628, 5754840, 5839470, 5847660, 5911920, 5939290, 5977608, 6042582, 6093360, 6108984, 6197520, 6288660, 6302920, 6329232, 6404580, 6474195, 6545340, 6618066, 6673680, 6713980, 6724809, 6787760, 6812715, 6897240, 6905808, 6972210, 7007364, 7090785, 7108920, 7127148, 7266896, 7399080, 7472010, 7546392, 7563504, 7636230, 7685496, 7721077, 7785960, 7796880, 7911540, 7968240, 8056776, 8175258, 8276688, 8384880, 8508942, 8530704, 8539440, 8632260, 8727120, 8759205, 8824088, 8908935, 8966412, 9063873, 9083620, 9163476, 9296280, 9343152, 9432990, 9454380, 9502864, 9606870, 9927099, 9962680, 10010520, 10070970, 10181640, 10345860, 10358712, 10548720, 10663380, 10690722, 10780560, 10900344, 10979280, 11030110, 11155536, 11208015, 11345256, 11454345, 11509680, 11678940, 11695320, 11878580, 11955216, 12085164, 12217968, 12262887, 12577320, 12605840, 12809160, 12948390, 13090680, 13236132, 13427960, 13449618, 13625430, 13794480, 13944420, 14014728, 14181570, 14217840, 14254296, 14798160, 14944020, 15092784, 15106455, 15272460, 15370992, 15442154, 15571920, 15823080, 16036083, 16113552, 16350516, 16545165, 17017884, 17264520, 17518410, 17648176, 17817870, 17932824, 18127746, 18167240, 18326952, 18592560, 18865980, 18908760, 19213740, 19854198, 19925360, 20021040, 20141940, 20363280, 20438145, 20691720, 20717424, 21272355, 21326760, 21381444, 21800688, 22060220, 22416030, 22690512, 22908690, 23163231, 23357880, 23390640, 23757160, 24170328, 24525774, 25154640, 25618320, 25896780, 26181360, 26472264, 26726805, 26855920, 26899236, 27250860, 27888840, 28029456, 28363140, 28508592, 29781297, 29888040, 30212910, 30544920, 30884308, 31646160, 32072166, 32701032, 33090330, 33624045, 34035768, 34529040, 35036820, 35635740, 35865648, 36255492, 36334480, 36653904, 37731960, 37817520, 38427480, 38605385, 39708396, 40283880, 40876290, 41383440, 42544710, 42653520, 42762888, 44120440, 44832060, 45319365, 45817380, 46326462, 46715760, 47514320, 48340656, 49051548, 49635495, 51793560, 52944528, 53453610, 53798472, 54501720, 55777680, 56726280, 59562594, 59776080, 60425820, 61089840, 61314435, 61768616, 64144332, 65402064, 66180660, 67248090, 68071536, 69489693, 70073640, 71271480, 72510984, 75463920, 76854960, 77210770, 79416792, 80180415, 80567760, 81752580, 85089420, 85525776, 88240880, 89664120, 90638730, 91634760, 92652924, 98103096, 99270990, 103587120, 106907220, 107596944, 109003440, 113452560, 115816155, 119125188, 120851640, 122628870, 123537232, 128288664, 132361320, 134496180, 138979386, 140147280, 142542960, 145021968, 148906485, 154421540, 158833584, 160360830, 163505160, 170178840, 179328240, 181277460, 183269520, 185305848, 196206192, 198541980, 208469079, 213814440, 231632310, 238250376, 241703280, 245257740, 256577328, 264722640, 268992360, 277958772, 297812970, 308843080, 320721660, 327010320, 340357680, 347448465, 362554920, 370611696, 397083960, 416938158, 427628880, 463264620, 476500752, 490515480, 537984720, 555917544, 595625940, 617686160, 641443320, 694896930, 725109840, 794167920, 833876316, 926529240, 981030960, 1042345395, 1111835088, 1191251880, 1282886640, 1389793860, 1667752632, 1853058480, 2084690790, 2382503760, 2779587720, 3335505264, 4169381580, 5559175440, 8338763160, 16677526320]

約数ペア:

[(1, 16677526320), (2, 8338763160), (3, 5559175440), (4, 4169381580), (5, 3335505264), (6, 2779587720), (7, 2382503760), (8, 2084690790), (9, 1853058480), (10, 1667752632), (12, 1389793860), (13, 1282886640), (14, 1191251880), (15, 1111835088), (16, 1042345395), (17, 981030960), (18, 926529240), (20, 833876316), (21, 794167920), (23, 725109840), (24, 694896930), (26, 641443320), (27, 617686160), (28, 595625940), (30, 555917544), (31, 537984720), (34, 490515480), (35, 476500752), (36, 463264620), (39, 427628880), (40, 416938158), (42, 397083960), (45, 370611696), (46, 362554920), (48, 347448465), (49, 340357680), (51, 327010320), (52, 320721660), (54, 308843080), (56, 297812970), (60, 277958772), (62, 268992360), (63, 264722640), (65, 256577328), (68, 245257740), (69, 241703280), (70, 238250376), (72, 231632310), (78, 213814440), (80, 208469079), (84, 198541980), (85, 196206192), (90, 185305848), (91, 183269520), (92, 181277460), (93, 179328240), (98, 170178840), (102, 163505160), (104, 160360830), (105, 158833584), (108, 154421540), (112, 148906485), (115, 145021968), (117, 142542960), (119, 140147280), (120, 138979386), (124, 134496180), (126, 132361320), (130, 128288664), (135, 123537232), (136, 122628870), (138, 120851640), (140, 119125188), (144, 115816155), (147, 113452560), (153, 109003440), (155, 107596944), (156, 106907220), (161, 103587120), (168, 99270990), (170, 98103096), (180, 92652924), (182, 91634760), (184, 90638730), (186, 89664120), (189, 88240880), (195, 85525776), (196, 85089420), (204, 81752580), (207, 80567760), (208, 80180415), (210, 79416792), (216, 77210770), (217, 76854960), (221, 75463920), (230, 72510984), (234, 71271480), (238, 70073640), (240, 69489693), (245, 68071536), (248, 67248090), (252, 66180660), (255, 65402064), (260, 64144332), (270, 61768616), (272, 61314435), (273, 61089840), (276, 60425820), (279, 59776080), (280, 59562594), (294, 56726280), (299, 55777680), (306, 54501720), (310, 53798472), (312, 53453610), (315, 52944528), (322, 51793560), (336, 49635495), (340, 49051548), (345, 48340656), (351, 47514320), (357, 46715760), (360, 46326462), (364, 45817380), (368, 45319365), (372, 44832060), (378, 44120440), (390, 42762888), (391, 42653520), (392, 42544710), (403, 41383440), (408, 40876290), (414, 40283880), (420, 39708396), (432, 38605385), (434, 38427480), (441, 37817520), (442, 37731960), (455, 36653904), (459, 36334480), (460, 36255492), (465, 35865648), (468, 35635740), (476, 35036820), (483, 34529040), (490, 34035768), (496, 33624045), (504, 33090330), (510, 32701032), (520, 32072166), (527, 31646160), (540, 30884308), (546, 30544920), (552, 30212910), (558, 29888040), (560, 29781297), (585, 28508592), (588, 28363140), (595, 28029456), (598, 27888840), (612, 27250860), (620, 26899236), (621, 26855920), (624, 26726805), (630, 26472264), (637, 26181360), (644, 25896780), (651, 25618320), (663, 25154640), (680, 24525774), (690, 24170328), (702, 23757160), (713, 23390640), (714, 23357880), (720, 23163231), (728, 22908690), (735, 22690512), (744, 22416030), (756, 22060220), (765, 21800688), (780, 21381444), (782, 21326760), (784, 21272355), (805, 20717424), (806, 20691720), (816, 20438145), (819, 20363280), (828, 20141940), (833, 20021040), (837, 19925360), (840, 19854198), (868, 19213740), (882, 18908760), (884, 18865980), (897, 18592560), (910, 18326952), (918, 18167240), (920, 18127746), (930, 17932824), (936, 17817870), (945, 17648176), (952, 17518410), (966, 17264520), (980, 17017884), (1008, 16545165), (1020, 16350516), (1035, 16113552), (1040, 16036083), (1054, 15823080), (1071, 15571920), (1080, 15442154), (1085, 15370992), (1092, 15272460), (1104, 15106455), (1105, 15092784), (1116, 14944020), (1127, 14798160), (1170, 14254296), (1173, 14217840), (1176, 14181570), (1190, 14014728), (1196, 13944420), (1209, 13794480), (1224, 13625430), (1240, 13449618), (1242, 13427960), (1260, 13236132), (1274, 13090680), (1288, 12948390), (1302, 12809160), (1323, 12605840), (1326, 12577320), (1360, 12262887), (1365, 12217968), (1380, 12085164), (1395, 11955216), (1404, 11878580), (1426, 11695320), (1428, 11678940), (1449, 11509680), (1456, 11454345), (1470, 11345256), (1488, 11208015), (1495, 11155536), (1512, 11030110), (1519, 10979280), (1530, 10900344), (1547, 10780560), (1560, 10690722), (1564, 10663380), (1581, 10548720), (1610, 10358712), (1612, 10345860), (1638, 10181640), (1656, 10070970), (1666, 10010520), (1674, 9962680), (1680, 9927099), (1736, 9606870), (1755, 9502864), (1764, 9454380), (1768, 9432990), (1785, 9343152), (1794, 9296280), (1820, 9163476), (1836, 9083620), (1840, 9063873), (1860, 8966412), (1872, 8908935), (1890, 8824088), (1904, 8759205), (1911, 8727120), (1932, 8632260), (1953, 8539440), (1955, 8530704), (1960, 8508942), (1989, 8384880), (2015, 8276688), (2040, 8175258), (2070, 8056776), (2093, 7968240), (2108, 7911540), (2139, 7796880), (2142, 7785960), (2160, 7721077), (2170, 7685496), (2184, 7636230), (2205, 7563504), (2210, 7546392), (2232, 7472010), (2254, 7399080), (2295, 7266896), (2340, 7127148), (2346, 7108920), (2352, 7090785), (2380, 7007364), (2392, 6972210), (2415, 6905808), (2418, 6897240), (2448, 6812715), (2457, 6787760), (2480, 6724809), (2484, 6713980), (2499, 6673680), (2520, 6618066), (2548, 6545340), (2576, 6474195), (2604, 6404580), (2635, 6329232), (2646, 6302920), (2652, 6288660), (2691, 6197520), (2730, 6108984), (2737, 6093360), (2760, 6042582), (2790, 5977608), (2808, 5939290), (2821, 5911920), (2852, 5847660), (2856, 5839470), (2898, 5754840), (2940, 5672628), (2990, 5577768), (3024, 5515055), (3038, 5489640), (3060, 5450172), (3094, 5390280), (3105, 5371184), (3120, 5345361), (3128, 5331690), (3162, 5274360), (3185, 5236272), (3213, 5190640), (3220, 5179356), (3224, 5172930), (3255, 5123664), (3276, 5090820), (3312, 5035485), (3315, 5030928), (3332, 5005260), (3348, 4981340), (3381, 4932720), (3472, 4803435), (3510, 4751432), (3519, 4739280), (3528, 4727190), (3536, 4716495), (3565, 4678128), (3570, 4671576), (3588, 4648140), (3627, 4598160), (3640, 4581738), (3672, 4541810), (3689, 4520880), (3720, 4483206), (3780, 4412044), (3822, 4363560), (3864, 4316130), (3906, 4269720), (3910, 4265352), (3920, 4254471), (3978, 4192440), (4030, 4138344), (4080, 4087629), (4095, 4072656), (4140, 4028388), (4165, 4004208), (4185, 3985072), (4186, 3984120), (4216, 3955770), (4278, 3898440), (4284, 3892980), (4340, 3842748), (4347, 3836560), (4368, 3818115), (4410, 3781752), (4420, 3773196), (4464, 3736005), (4485, 3718512), (4508, 3699540), (4557, 3659760), (4590, 3633448), (4641, 3593520), (4680, 3563574), (4692, 3554460), (4743, 3516240), (4760, 3503682), (4784, 3486105), (4830, 3452904), (4836, 3448620), (4914, 3393880), (4968, 3356990), (4991, 3341520), (4998, 3336840), (5040, 3309033), (5083, 3281040), (5096, 3272670), (5208, 3202290), (5270, 3164616), (5292, 3151460), (5304, 3144330), (5355, 3114384), (5382, 3098760), (5460, 3054492), (5474, 3046680), (5520, 3021291), (5580, 2988804), (5616, 2969645), (5635, 2959632), (5642, 2955960), (5704, 2923830), (5712, 2919735), (5733, 2909040), (5796, 2877420), (5859, 2846480), (5865, 2843568), (5880, 2836314), (5967, 2794960), (5980, 2788884), (6045, 2758896), (6076, 2744820), (6120, 2725086), (6188, 2695140), (6210, 2685592), (6256, 2665845), (6279, 2656080), (6324, 2637180), (6370, 2618136), (6417, 2598960), (6426, 2595320), (6440, 2589678), (6448, 2586465), (6510, 2561832), (6552, 2545410), (6615, 2521168), (6630, 2515464), (6664, 2502630), (6696, 2490670), (6762, 2466360), (6851, 2434320), (7020, 2375716), (7038, 2369640), (7056, 2363595), (7130, 2339064), (7140, 2335788), (7176, 2324070), (7245, 2301936), (7254, 2299080), (7280, 2290869), (7344, 2270905), (7378, 2260440), (7440, 2241603), (7497, 2224560), (7560, 2206022), (7595, 2195856), (7644, 2181780), (7728, 2158065), (7735, 2156112), (7812, 2134860), (7820, 2132676), (7905, 2109744), (7956, 2096220), (8060, 2069172), (8073, 2065840), (8190, 2036328), (8211, 2031120), (8280, 2014194), (8330, 2002104), (8370, 1992536), (8372, 1992060), (8432, 1977885), (8463, 1970640), (8556, 1949220), (8568, 1946490), (8680, 1921374), (8694, 1918280), (8820, 1890876), (8840, 1886598), (8970, 1859256), (9016, 1849770), (9114, 1829880), (9180, 1816724), (9269, 1799280), (9282, 1796760), (9360, 1781787), (9384, 1777230), (9486, 1758120), (9520, 1751841), (9555, 1745424), (9660, 1726452), (9672, 1724310), (9765, 1707888), (9828, 1696940), (9936, 1678495), (9945, 1676976), (9982, 1670760), (9996, 1668420), (10143, 1644240), (10166, 1640520), (10192, 1636335), (10416, 1601145), (10465, 1593648), (10540, 1582308), (10557, 1579760), (10584, 1575730), (10608, 1572165), (10695, 1559376), (10710, 1557192), (10764, 1549380), (10829, 1540080), (10881, 1532720), (10920, 1527246), (10948, 1523340), (11067, 1506960), (11160, 1494402), (11270, 1479816), (11284, 1477980), (11408, 1461915), (11466, 1454520), (11592, 1438710), (11718, 1423240), (11730, 1421784), (11760, 1418157), (11934, 1397480), (11960, 1394442), (12090, 1379448), (12121, 1375920), (12152, 1372410), (12240, 1362543), (12285, 1357552), (12376, 1347570), (12420, 1342796), (12495, 1334736), (12558, 1328040), (12648, 1318590), (12740, 1309068), (12834, 1299480), (12852, 1297660), (12880, 1294839), (13020, 1280916), (13104, 1272705), (13230, 1260584), (13260, 1257732), (13328, 1251315), (13392, 1245335), (13455, 1239504), (13524, 1233180), (13671, 1219920), (13685, 1218672), (13702, 1217160), (13923, 1197840), (14040, 1187858), (14076, 1184820), (14105, 1182384), (14229, 1172080), (14260, 1169532), (14280, 1167894), (14352, 1162035), (14490, 1150968), (14508, 1149540), (14651, 1138320), (14756, 1130220), (14973, 1113840), (14994, 1112280), (15120, 1103011), (15190, 1097928), (15249, 1093680), (15288, 1090890), (15470, 1078056), (15624, 1067430), (15640, 1066338), (15810, 1054872), (15912, 1048110), (16065, 1038128), (16120, 1034586), (16146, 1032920), (16380, 1018164), (16422, 1015560), (16560, 1007097), (16660, 1001052), (16740, 996268), (16744, 996030), (16905, 986544), (16926, 985320), (17112, 974610), (17136, 973245), (17199, 969680), (17360, 960687), (17388, 959140), (17595, 947856), (17640, 945438), (17680, 943299), (17940, 929628), (18032, 924885), (18135, 919632), (18228, 914940), (18360, 908362), (18445, 904176), (18538, 899640), (18564, 898380), (18768, 888615), (18837, 885360), (18972, 879060), (19110, 872712), (19159, 870480), (19251, 866320), (19320, 863226), (19344, 862155), (19530, 853944), (19656, 848470), (19747, 844560), (19890, 838488), (19964, 835380), (19992, 834210), (20286, 822120), (20332, 820260), (20553, 811440), (20930, 796824), (21080, 791154), (21114, 789880), (21168, 787865), (21390, 779688), (21420, 778596), (21528, 774690), (21658, 770040), (21735, 767312), (21762, 766360), (21840, 763623), (21896, 761670), (22134, 753480), (22320, 747201), (22491, 741520), (22540, 739908), (22568, 738990), (22785, 731952), (22932, 727260), (23184, 719355), (23205, 718704), (23436, 711620), (23460, 710892), (23715, 703248), (23868, 698740), (23920, 697221), (24180, 689724), (24242, 687960), (24304, 686205), (24570, 678776), (24633, 677040), (24752, 673785), (24840, 671398), (24955, 668304), (24990, 667368), (25116, 664020), (25296, 659295), (25389, 656880), (25415, 656208), (25480, 654534), (25668, 649740), (25704, 648830), (25823, 645840), (26040, 640458), (26460, 630292), (26520, 628866), (26910, 619752), (27048, 616590), (27342, 609960), (27370, 609336), (27404, 608580), (27807, 599760), (27846, 598920), (28080, 593929), (28152, 592410), (28210, 591192), (28458, 586040), (28520, 584766), (28560, 583947), (28665, 581808), (28980, 575484), (29016, 574770), (29295, 569296), (29302, 569160), (29512, 565110), (29835, 558992), (29946, 556920), (29988, 556140), (30380, 548964), (30429, 548080), (30498, 546840), (30576, 545445), (30940, 539028), (31248, 533715), (31280, 533169), (31395, 531216), (31620, 527436), (31824, 524055), (32085, 519792), (32130, 519064), (32240, 517293), (32292, 516460), (32487, 513360), (32760, 509082), (32844, 507780), (33201, 502320), (33320, 500526), (33480, 498134), (33488, 498015), (33810, 493272), (33852, 492660), (34224, 487305), (34255, 486864), (34398, 484840), (34776, 479570), (34937, 477360), (35190, 473928), (35280, 472719), (35581, 468720), (35880, 464814), (36270, 459816), (36363, 458640), (36456, 457470), (36720, 454181), (36890, 452088), (37076, 449820), (37128, 449190), (37485, 444912), (37674, 442680), (37944, 439530), (38220, 436356), (38318, 435240), (38502, 433160), (38640, 431613), (39060, 426972), (39312, 424235), (39494, 422280), (39780, 419244), (39928, 417690), (39984, 417105), (40365, 413168), (40572, 411060), (40664, 410130), (41013, 406640), (41055, 406224), (41106, 405720), (41769, 399280), (41860, 398412), (42160, 395577), (42228, 394940), (42315, 394128), (42780, 389844), (42840, 389298), (43056, 387345), (43316, 385020), (43470, 383656), (43524, 383180), (43792, 380835), (43953, 379440), (44268, 376740), (44919, 371280), (44982, 370760), (45080, 369954), (45136, 369495), (45570, 365976), (45747, 364560), (45864, 363630), (46345, 359856), (46410, 359352), (46872, 355810), (46920, 355446), (47430, 351624), (47736, 349370), (47957, 347760), (48360, 344862), (48484, 343980), (49140, 339388), (49266, 338520), (49680, 335699), (49910, 334152), (49980, 333684), (50232, 332010), (50715, 328848), (50778, 328440), (50830, 328104), (50960, 327267), (51336, 324870), (51408, 324415), (51646, 322920), (52080, 320229), (52785, 315952), (52920, 315146), (53040, 314433), (53820, 309876), (54096, 308295), (54145, 308016), (54405, 306544), (54684, 304980), (54740, 304668), (54808, 304290), (55335, 301392), (55614, 299880), (55692, 299460), (56304, 296205), (56420, 295596), (56511, 295120), (56916, 293020), (57040, 292383), (57330, 290904), (57477, 290160), (57960, 287742), (58032, 287385), (58590, 284648), (58604, 284580), (59024, 282555), (59241, 281520), (59670, 279496), (59892, 278460), (59976, 278070), (60605, 275184), (60760, 274482), (60858, 274040), (60996, 273420), (61659, 270480), (61880, 269514), (62790, 265608), (63240, 263718), (64170, 259896), (64260, 259532), (64584, 258230), (64883, 257040), (64974, 256680), (65520, 254541), (65688, 253890), (66402, 251160), (66640, 250263), (66960, 249067), (67620, 246636), (67704, 246330), (68355, 243984), (68510, 243432), (68796, 242420), (69552, 239785), (69615, 239568), (69874, 238680), (70380, 236964), (71145, 234416), (71162, 234360), (71760, 232407), (72540, 229908), (72726, 229320), (72912, 228735), (73255, 227664), (73780, 226044), (73899, 225680), (74152, 224910), (74256, 224595), (74865, 222768), (74970, 222456), (75348, 221340), (75888, 219765), (76167, 218960), (76245, 218736), (76440, 218178), (76636, 217620), (77004, 216580), (77469, 215280), (78120, 213486), (78988, 211140), (79560, 209622), (79856, 208845), (80730, 206584), (81144, 205530), (81328, 205065), (82026, 203320), (82110, 203112), (82212, 202860), (83421, 199920), (83538, 199640), (83720, 199206), (84456, 197470), (84630, 197064), (84847, 196560), (85560, 194922), (85680, 194649), (85995, 193936), (86632, 192510), (86940, 191828), (87048, 191590), (87906, 189720), (88536, 188370), (89838, 185640), (89964, 185380), (90160, 184977), (91140, 182988), (91494, 182280), (91728, 181815), (92690, 179928), (92820, 179676), (93744, 177905), (93840, 177723), (94185, 177072), (94860, 175812), (95472, 174685), (95795, 174096), (95914, 173880), (96255, 173264), (96720, 172431), (96968, 171990), (97461, 171120), (98280, 169694), (98532, 169260), (98735, 168912), (99603, 167440), (99820, 167076), (99960, 166842), (100464, 166005), (101430, 164424), (101556, 164220), (101660, 164052), (102672, 162435), (102765, 162288), (103292, 161460), (104811, 159120), (105570, 157976), (105840, 157573), (106743, 156240), (107640, 154938), (108290, 154008), (108810, 153272), (109089, 152880), (109368, 152490), (109480, 152334), (109616, 152145), (110670, 150696), (111228, 149940), (111384, 149730), (112455, 148304), (112840, 147798), (113022, 147560), (113832, 146510), (114660, 145452), (114954, 145080), (115920, 143871), (117180, 142324), (117208, 142290), (118482, 140760), (119340, 139748), (119784, 139230), (119952, 139035), (121210, 137592), (121520, 137241), (121716, 137020), (121992, 136710), (123165, 135408), (123318, 135240), (123760, 134757), (125580, 132804), (126480, 131859), (126945, 131376), (128340, 129948), (128520, 129766), (129115, 129168)]