164747462880

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:201

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 61, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 96, 98, 104, 105, 110, 112, 120, 121, 122, 130, 132, 140, 143, 146, 147, 154, 156, 160, 165, 168, 176, 182, 183, 195, 196, 208, 210, 219, 220, 224, 231, 240, 242, 244, 245, 260, 264, 273, 280, 286, 292, 294, 305, 308, 312, 330, 336, 352, 363, 364, 365, 366, 385, 390, 392, 416, 420, 427, 429, 438, 440, 455, 462, 480, 484, 488, 490, 511, 520, 528, 539, 546, 560, 572, 584, 588, 605, 610, 616, 624, 637, 660, 671, 672, 715, 726, 728, 730, 732, 735, 770, 780, 784, 793, 803, 840, 847, 854, 858, 876, 880, 910, 915, 924, 949, 968, 976, 980, 1001, 1022, 1040, 1056, 1078, 1092, 1095, 1120, 1144, 1155, 1168, 1176, 1210, 1220, 1232, 1248, 1274, 1281, 1320, 1342, 1365, 1430, 1452, 1456, 1460, 1464, 1470, 1533, 1540, 1560, 1568, 1573, 1586, 1606, 1617, 1680, 1694, 1708, 1716, 1752, 1760, 1815, 1820, 1830, 1848, 1898, 1911, 1936, 1952, 1960, 2002, 2013, 2044, 2080, 2135, 2145, 2156, 2184, 2190, 2288, 2310, 2336, 2352, 2379, 2409, 2420, 2440, 2464, 2541, 2548, 2555, 2562, 2640, 2684, 2695, 2730, 2847, 2860, 2904, 2912, 2920, 2928, 2940, 2989, 3003, 3066, 3080, 3120, 3146, 3172, 3185, 3212, 3234, 3355, 3360, 3388, 3416, 3432, 3504, 3577, 3630, 3640, 3660, 3696, 3796, 3822, 3872, 3920, 3965, 4004, 4015, 4026, 4088, 4235, 4270, 4290, 4312, 4368, 4380, 4453, 4576, 4620, 4697, 4704, 4719, 4745, 4758, 4818, 4840, 4880, 5005, 5082, 5096, 5110, 5124, 5280, 5368, 5390, 5460, 5551, 5621, 5694, 5720, 5808, 5840, 5856, 5880, 5929, 5978, 6006, 6132, 6160, 6240, 6292, 6344, 6370, 6405, 6424, 6468, 6643, 6710, 6776, 6832, 6864, 7007, 7008, 7154, 7260, 7280, 7320, 7381, 7392, 7592, 7644, 7665, 7840, 7865, 7930, 8008, 8030, 8052, 8085, 8176, 8470, 8540, 8580, 8624, 8723, 8736, 8760, 8833, 8906, 8967, 9240, 9394, 9438, 9490, 9516, 9555, 9636, 9680, 9760, 10010, 10065, 10164, 10192, 10220, 10248, 10439, 10731, 10736, 10780, 10920, 11011, 11102, 11242, 11388, 11440, 11616, 11680, 11760, 11858, 11895, 11956, 12012, 12045, 12264, 12320, 12584, 12688, 12705, 12740, 12810, 12848, 12936, 13286, 13359, 13420, 13552, 13664, 13728, 14014, 14091, 14235, 14308, 14520, 14560, 14640, 14762, 14945, 15015, 15184, 15288, 15330, 15730, 15860, 16016, 16060, 16104, 16170, 16352, 16653, 16863, 16940, 17080, 17160, 17248, 17446, 17520, 17666, 17787, 17812, 17885, 17934, 18480, 18788, 18876, 18980, 19032, 19110, 19272, 19360, 19929, 20020, 20130, 20328, 20384, 20440, 20496, 20878, 21021, 21462, 21472, 21560, 21840, 22022, 22143, 22204, 22265, 22484, 22776, 22880, 23485, 23520, 23595, 23716, 23790, 23912, 24024, 24090, 24528, 25168, 25376, 25410, 25480, 25620, 25696, 25872, 26169, 26499, 26572, 26718, 26840, 27104, 27755, 28028, 28105, 28182, 28470, 28616, 29040, 29280, 29524, 29645, 29890, 30030, 30368, 30576, 30660, 31171, 31317, 31460, 31720, 32032, 32120, 32208, 32340, 32879, 33033, 33215, 33306, 33726, 33880, 34160, 34320, 34892, 35035, 35040, 35332, 35574, 35624, 35770, 35868, 36905, 36960, 37576, 37752, 37960, 38064, 38220, 38544, 38857, 39347, 39858, 40040, 40260, 40656, 40880, 40992, 41756, 42042, 42924, 43120, 43615, 43680, 44044, 44165, 44286, 44408, 44530, 44835, 44968, 45552, 46501, 46970, 47190, 47432, 47580, 47824, 48048, 48180, 48983, 49056, 50336, 50820, 50960, 51240, 51667, 51744, 52195, 52338, 52998, 53144, 53436, 53655, 53680, 55055, 55510, 56056, 56210, 56364, 56940, 57232, 57889, 58080, 59048, 59290, 59780, 60060, 61061, 61152, 61320, 61831, 62342, 62634, 62920, 63440, 64240, 64416, 64680, 65758, 66066, 66430, 66612, 66795, 67452, 67760, 68320, 68640, 69784, 70070, 70455, 70664, 71148, 71248, 71540, 71736, 73073, 73810, 75152, 75504, 75920, 76128, 76440, 77077, 77088, 77714, 78694, 79716, 80080, 80520, 81312, 81760, 83265, 83512, 84084, 84315, 85848, 86240, 87230, 88088, 88330, 88572, 88816, 88935, 89060, 89670, 89936, 91104, 93002, 93513, 93940, 94380, 94864, 95160, 95648, 95953, 96096, 96360, 97966, 98637, 99645, 101640, 101920, 102480, 103334, 104390, 104676, 105105, 105996, 106288, 106872, 107310, 107360, 110110, 110715, 111020, 112112, 112420, 112728, 113880, 114464, 114829, 115778, 116571, 118041, 118096, 118580, 119560, 120120, 122122, 122640, 123662, 124684, 125268, 125840, 126880, 128480, 129360, 130845, 131516, 132132, 132495, 132860, 133224, 133590, 134904, 135520, 139503, 139568, 140140, 140910, 141328, 142296, 142496, 143080, 143472, 146146, 146949, 147620, 150304, 151008, 151840, 152880, 154154, 155001, 155428, 155855, 156585, 157388, 159432, 160160, 161040, 164395, 165165, 166530, 167024, 168168, 168630, 171696, 173667, 174460, 176176, 176660, 177144, 177632, 177870, 178120, 179340, 179872, 183183, 185493, 186004, 187026, 187880, 188760, 189728, 190320, 191906, 192720, 194285, 195932, 196735, 197274, 199290, 203280, 204960, 206668, 208780, 209352, 210210, 211992, 212576, 213744, 214620, 218197, 219219, 220220, 221430, 222040, 224224, 224840, 225456, 227760, 229658, 231231, 231556, 232505, 233142, 236082, 236192, 237160, 239120, 240240, 244244, 244915, 245280, 247324, 249368, 250536, 251680, 258335, 258720, 261690, 263032, 264264, 264990, 265720, 266448, 267180, 269808, 279006, 279136, 280280, 281820, 282656, 284592, 286160, 286944, 287859, 289445, 292292, 293898, 295240, 305305, 305760, 308308, 309155, 310002, 310856, 311710, 313170, 314776, 318864, 322080, 328790, 330330, 333060, 334048, 336336, 337260, 342881, 343392, 344487, 347334, 348920, 352352, 353320, 354288, 355740, 356240, 358680, 361669, 365365, 366366, 370986, 372008, 374052, 375760, 377520, 380640, 383812, 385385, 385440, 388570, 391864, 393470, 394548, 398580, 405223, 406560, 413336, 417560, 418704, 420420, 423984, 427427, 427488, 429240, 432817, 436394, 438438, 440440, 442860, 444080, 449680, 450912, 455520, 459316, 462462, 463112, 465010, 466284, 467565, 472164, 474320, 478240, 479765, 480480, 488488, 489830, 493185, 494648, 498736, 501072, 511511, 516670, 523380, 526064, 528528, 529980, 531440, 532896, 534360, 538813, 539616, 558012, 560560, 563640, 569184, 572320, 574145, 575718, 578890, 582855, 584584, 587796, 590205, 590480, 610610, 616616, 618310, 620004, 621712, 623420, 626340, 629552, 636779, 637728, 654591, 657580, 660660, 666120, 671671, 672672, 674520, 685762, 688974, 694668, 697515, 697840, 706640, 708576, 711480, 712480, 717360, 723338, 730730, 732732, 734745, 741972, 744016, 748104, 751520, 755040, 767624, 770770, 775005, 777140, 783728, 786940, 789096, 797160, 803803, 810446, 826672, 835120, 837408, 840840, 847968, 854854, 858480, 865634, 868335, 872788, 876876, 880880, 885720, 888160, 899360, 915915, 918632, 924924, 926224, 927465, 930020, 932568, 935130, 944328, 948640, 959530, 976976, 979660, 986370, 989296, 997472, 1002144, 1023022, 1028643, 1033340, 1046760, 1052128, 1057056, 1059960, 1062880, 1068720, 1077626, 1085007, 1090985, 1096095, 1116024, 1121120, 1127280, 1148290, 1151436, 1156155, 1157780, 1165710, 1169168, 1175592, 1180410, 1180960, 1215669, 1221220, 1233232, 1236620, 1240008, 1243424, 1246840, 1252680, 1259104, 1273558, 1282281, 1298451, 1309182, 1315160, 1321320, 1332240, 1343342, 1349040, 1371524, 1377948, 1389336, 1395030, 1395680, 1413280, 1422960, 1434720, 1439295, 1446676, 1461460, 1465464, 1469490, 1483944, 1488032, 1496208, 1534533, 1535248, 1541540, 1550010, 1554280, 1567456, 1573880, 1578192, 1594320, 1607606, 1616439, 1620892, 1653344, 1670240, 1681680, 1709708, 1714405, 1716960, 1722435, 1731268, 1736670, 1745576, 1753752, 1761760, 1771440, 1808345, 1831830, 1837264, 1849848, 1852448, 1854930, 1860040, 1865136, 1870260, 1888656, 1910337, 1919060, 1953952, 1959320, 1972740, 1978592, 2015013, 2026115, 2046044, 2057286, 2066680, 2093520, 2119920, 2137135, 2137440, 2155252, 2164085, 2170014, 2181970, 2192190, 2232048, 2254560, 2296580, 2302872, 2312310, 2315560, 2331420, 2338336, 2351184, 2360820, 2400167, 2411409, 2431338, 2442440, 2466464, 2473240, 2480016, 2493680, 2505360, 2547116, 2557555, 2564562, 2596902, 2618364, 2630320, 2642640, 2664480, 2686684, 2694065, 2698080, 2743048, 2755896, 2778672, 2790060, 2836561, 2845920, 2878590, 2893352, 2922920, 2930928, 2938980, 2967888, 2992416, 3069066, 3070496, 3083080, 3100020, 3108560, 3147760, 3156384, 3183895, 3188640, 3215212, 3232878, 3241784, 3272955, 3358355, 3363360, 3419416, 3428810, 3444870, 3462536, 3473340, 3491152, 3507504, 3542880, 3616690, 3663660, 3674528, 3699696, 3709860, 3720080, 3730272, 3740520, 3771691, 3777312, 3820674, 3838120, 3918640, 3945480, 4019015, 4030026, 4052230, 4092088, 4114572, 4133360, 4187040, 4239840, 4274270, 4310504, 4328170, 4340028, 4363940, 4384380, 4457453, 4464096, 4593160, 4605744, 4624620, 4631120, 4662840, 4701697, 4702368, 4721640, 4800334, 4822818, 4862676, 4884880, 4946480, 4960032, 4987360, 5010720, 5094232, 5115110, 5129124, 5143215, 5193804, 5236728, 5260640, 5285280, 5373368, 5388130, 5425035, 5486096, 5511792, 5557344, 5580120, 5626621, 5673122, 5757180, 5786704, 5845840, 5861856, 5877960, 5935776, 6078345, 6138132, 6166160, 6200040, 6217120, 6295520, 6367790, 6411405, 6430424, 6465756, 6483568, 6492255, 6545910, 6716710, 6838832, 6857620, 6889740, 6925072, 6946680, 6982304, 7004569, 7015008, 7200501, 7233380, 7327320, 7399392, 7419720, 7440160, 7481040, 7543382, 7641348, 7672665, 7676240, 7837280, 7890960, 8038030, 8060052, 8082195, 8104460, 8184176, 8229144, 8266720, 8509683, 8548540, 8621008, 8656340, 8680056, 8727880, 8768760, 8914906, 9186320, 9211488, 9249240, 9262240, 9325680, 9403394, 9443280, 9551685, 9600668, 9645636, 9725352, 9769760, 9892960, 10075065, 10188464, 10230220, 10258248, 10286430, 10387608, 10473456, 10746736, 10776260, 10850070, 10972192, 11023584, 11160240, 11253242, 11315073, 11346244, 11514360, 11573408, 11691680, 11755920, 12000835, 12057045, 12156690, 12276264, 12332320, 12400080, 12735580, 12822810, 12860848, 12931512, 12967136, 12984510, 13091820, 13372359, 13433420, 13677664, 13715240, 13779480, 13850144, 13893360, 14009138, 14105091, 14182805, 14401002, 14466760, 14654640, 14839440, 14962080, 15086764, 15282696, 15345330, 15352480, 15781920, 16076060, 16120104, 16164390, 16208920, 16368352, 16458288, 16879863, 17019366, 17097080, 17242016, 17312680, 17360112, 17455760, 17537520, 17829812, 18372640, 18498480, 18651360, 18806788, 18858455, 18886560, 19103370, 19201336, 19291272, 19450704, 20150130, 20376928, 20460440, 20516496, 20572860, 20775216, 20946912, 21013707, 21493472, 21552520, 21700140, 22287265, 22320480, 22506484, 22630146, 22692488, 23028720, 23508485, 23511840, 24001670, 24114090, 24313380, 24552528, 24800160, 25471160, 25645620, 25721696, 25863024, 25969020, 26183640, 26401837, 26744718, 26866840, 27430480, 27558960, 27786720, 28018276, 28133105, 28210182, 28365610, 28802004, 28933520, 29309280, 29678880, 30173528, 30565392, 30690660, 31202171, 32152120, 32240208, 32328780, 32417840, 32916576, 33759726, 34038732, 34194160, 34625360, 34720224, 34911520, 35022845, 35075040, 35659624, 36002505, 36996960, 37613576, 37716910, 38206740, 38402672, 38582544, 38901408, 40300260, 40920880, 41032992, 41145720, 41550432, 42027414, 42548415, 43105040, 43400280, 44574530, 45012968, 45260292, 45384976, 46057440, 47016970, 48003340, 48228180, 48626760, 49031983, 49105056, 50942320, 51291240, 51726048, 51938040, 52367280, 52803674, 53489436, 53733680, 54860960, 55117920, 56036552, 56266210, 56420364, 56575365, 56731220, 57604008, 57867040, 60347056, 61130784, 61381320, 62404342, 64304240, 64480416, 64657560, 64835680, 66861795, 67519452, 68077464, 68388320, 69250720, 70045690, 70525455, 71319248, 72005010, 75227152, 75433820, 76413480, 76805344, 77165088, 79205511, 80600520, 81841760, 82291440, 84054828, 84399315, 85096830, 86210080, 86800560, 89149060, 90025936, 90520584, 90769952, 93606513, 94033940, 96006680, 96456360, 97253520, 98063966, 101884640, 102582480, 103876080, 104734560, 105068535, 105607348, 106978872, 107467360, 112073104, 112532420, 112840728, 113150730, 113462440, 115208016, 120694112, 122762640, 124808684, 128608480, 129315120, 132009185, 133723590, 135038904, 136154928, 140091380, 141050910, 142638496, 144010020, 147095949, 150454304, 150867640, 152826960, 156010855, 158411022, 161201040, 164582880, 168109656, 168798630, 170193660, 173601120, 178298120, 180051872, 181041168, 187213026, 188067880, 192013360, 192912720, 194507040, 196127932, 205164960, 207752160, 210137070, 211214696, 213957744, 224146208, 225064840, 225681456, 226301460, 226924880, 230416032, 245159915, 245525280, 249617368, 258630240, 264018370, 267447180, 270077808, 272309856, 280182760, 282101820, 288020040, 294191898, 301735280, 305653920, 312021710, 316822044, 322402080, 336219312, 337597260, 340387320, 343223881, 356596240, 362082336, 374426052, 376135760, 384026720, 385825440, 392255864, 396027555, 420274140, 422429392, 427915488, 450129680, 451362912, 452602920, 453849760, 468032565, 490319830, 499234736, 528036740, 534894360, 540155616, 560365520, 564203640, 576040080, 588383796, 603470560, 624043420, 633644088, 672438624, 675194520, 680774640, 686447762, 713192480, 735479745, 748852104, 752271520, 784511728, 792055110, 840548280, 844858784, 900259360, 905205840, 936065130, 980639660, 998469472, 1029671643, 1056073480, 1069788720, 1120731040, 1128407280, 1152080160, 1176767592, 1248086840, 1267288176, 1350389040, 1361549280, 1372895524, 1470959490, 1497704208, 1569023456, 1584110220, 1681096560, 1716119405, 1810411680, 1872130260, 1961279320, 2059343286, 2112146960, 2139577440, 2256814560, 2353535184, 2496173680, 2534576352, 2700778080, 2745791048, 2941918980, 2995408416, 3168220440, 3362193120, 3432238810, 3744260520, 3922558640, 4118686572, 4224293920, 4707070368, 4992347360, 5148358215, 5491582096, 5883837960, 6336440880, 6864477620, 7488521040, 7845117280, 8237373144, 10296716430, 10983164192, 11767675920, 12672881760, 13728955240, 14977042080, 16474746288, 20593432860, 23535351840, 27457910480, 32949492576, 41186865720, 54915820960, 82373731440, 164747462880]

約数ペア:

[(1, 164747462880), (2, 82373731440), (3, 54915820960), (4, 41186865720), (5, 32949492576), (6, 27457910480), (7, 23535351840), (8, 20593432860), (10, 16474746288), (11, 14977042080), (12, 13728955240), (13, 12672881760), (14, 11767675920), (15, 10983164192), (16, 10296716430), (20, 8237373144), (21, 7845117280), (22, 7488521040), (24, 6864477620), (26, 6336440880), (28, 5883837960), (30, 5491582096), (32, 5148358215), (33, 4992347360), (35, 4707070368), (39, 4224293920), (40, 4118686572), (42, 3922558640), (44, 3744260520), (48, 3432238810), (49, 3362193120), (52, 3168220440), (55, 2995408416), (56, 2941918980), (60, 2745791048), (61, 2700778080), (65, 2534576352), (66, 2496173680), (70, 2353535184), (73, 2256814560), (77, 2139577440), (78, 2112146960), (80, 2059343286), (84, 1961279320), (88, 1872130260), (91, 1810411680), (96, 1716119405), (98, 1681096560), (104, 1584110220), (105, 1569023456), (110, 1497704208), (112, 1470959490), (120, 1372895524), (121, 1361549280), (122, 1350389040), (130, 1267288176), (132, 1248086840), (140, 1176767592), (143, 1152080160), (146, 1128407280), (147, 1120731040), (154, 1069788720), (156, 1056073480), (160, 1029671643), (165, 998469472), (168, 980639660), (176, 936065130), (182, 905205840), (183, 900259360), (195, 844858784), (196, 840548280), (208, 792055110), (210, 784511728), (219, 752271520), (220, 748852104), (224, 735479745), (231, 713192480), (240, 686447762), (242, 680774640), (244, 675194520), (245, 672438624), (260, 633644088), (264, 624043420), (273, 603470560), (280, 588383796), (286, 576040080), (292, 564203640), (294, 560365520), (305, 540155616), (308, 534894360), (312, 528036740), (330, 499234736), (336, 490319830), (352, 468032565), (363, 453849760), (364, 452602920), (365, 451362912), (366, 450129680), (385, 427915488), (390, 422429392), (392, 420274140), (416, 396027555), (420, 392255864), (427, 385825440), (429, 384026720), (438, 376135760), (440, 374426052), (455, 362082336), (462, 356596240), (480, 343223881), (484, 340387320), (488, 337597260), (490, 336219312), (511, 322402080), (520, 316822044), (528, 312021710), (539, 305653920), (546, 301735280), (560, 294191898), (572, 288020040), (584, 282101820), (588, 280182760), (605, 272309856), (610, 270077808), (616, 267447180), (624, 264018370), (637, 258630240), (660, 249617368), (671, 245525280), (672, 245159915), (715, 230416032), (726, 226924880), (728, 226301460), (730, 225681456), (732, 225064840), (735, 224146208), (770, 213957744), (780, 211214696), (784, 210137070), (793, 207752160), (803, 205164960), (840, 196127932), (847, 194507040), (854, 192912720), (858, 192013360), (876, 188067880), (880, 187213026), (910, 181041168), (915, 180051872), (924, 178298120), (949, 173601120), (968, 170193660), (976, 168798630), (980, 168109656), (1001, 164582880), (1022, 161201040), (1040, 158411022), (1056, 156010855), (1078, 152826960), (1092, 150867640), (1095, 150454304), (1120, 147095949), (1144, 144010020), (1155, 142638496), (1168, 141050910), (1176, 140091380), (1210, 136154928), (1220, 135038904), (1232, 133723590), (1248, 132009185), (1274, 129315120), (1281, 128608480), (1320, 124808684), (1342, 122762640), (1365, 120694112), (1430, 115208016), (1452, 113462440), (1456, 113150730), (1460, 112840728), (1464, 112532420), (1470, 112073104), (1533, 107467360), (1540, 106978872), (1560, 105607348), (1568, 105068535), (1573, 104734560), (1586, 103876080), (1606, 102582480), (1617, 101884640), (1680, 98063966), (1694, 97253520), (1708, 96456360), (1716, 96006680), (1752, 94033940), (1760, 93606513), (1815, 90769952), (1820, 90520584), (1830, 90025936), (1848, 89149060), (1898, 86800560), (1911, 86210080), (1936, 85096830), (1952, 84399315), (1960, 84054828), (2002, 82291440), (2013, 81841760), (2044, 80600520), (2080, 79205511), (2135, 77165088), (2145, 76805344), (2156, 76413480), (2184, 75433820), (2190, 75227152), (2288, 72005010), (2310, 71319248), (2336, 70525455), (2352, 70045690), (2379, 69250720), (2409, 68388320), (2420, 68077464), (2440, 67519452), (2464, 66861795), (2541, 64835680), (2548, 64657560), (2555, 64480416), (2562, 64304240), (2640, 62404342), (2684, 61381320), (2695, 61130784), (2730, 60347056), (2847, 57867040), (2860, 57604008), (2904, 56731220), (2912, 56575365), (2920, 56420364), (2928, 56266210), (2940, 56036552), (2989, 55117920), (3003, 54860960), (3066, 53733680), (3080, 53489436), (3120, 52803674), (3146, 52367280), (3172, 51938040), (3185, 51726048), (3212, 51291240), (3234, 50942320), (3355, 49105056), (3360, 49031983), (3388, 48626760), (3416, 48228180), (3432, 48003340), (3504, 47016970), (3577, 46057440), (3630, 45384976), (3640, 45260292), (3660, 45012968), (3696, 44574530), (3796, 43400280), (3822, 43105040), (3872, 42548415), (3920, 42027414), (3965, 41550432), (4004, 41145720), (4015, 41032992), (4026, 40920880), (4088, 40300260), (4235, 38901408), (4270, 38582544), (4290, 38402672), (4312, 38206740), (4368, 37716910), (4380, 37613576), (4453, 36996960), (4576, 36002505), (4620, 35659624), (4697, 35075040), (4704, 35022845), (4719, 34911520), (4745, 34720224), (4758, 34625360), (4818, 34194160), (4840, 34038732), (4880, 33759726), (5005, 32916576), (5082, 32417840), (5096, 32328780), (5110, 32240208), (5124, 32152120), (5280, 31202171), (5368, 30690660), (5390, 30565392), (5460, 30173528), (5551, 29678880), (5621, 29309280), (5694, 28933520), (5720, 28802004), (5808, 28365610), (5840, 28210182), (5856, 28133105), (5880, 28018276), (5929, 27786720), (5978, 27558960), (6006, 27430480), (6132, 26866840), (6160, 26744718), (6240, 26401837), (6292, 26183640), (6344, 25969020), (6370, 25863024), (6405, 25721696), (6424, 25645620), (6468, 25471160), (6643, 24800160), (6710, 24552528), (6776, 24313380), (6832, 24114090), (6864, 24001670), (7007, 23511840), (7008, 23508485), (7154, 23028720), (7260, 22692488), (7280, 22630146), (7320, 22506484), (7381, 22320480), (7392, 22287265), (7592, 21700140), (7644, 21552520), (7665, 21493472), (7840, 21013707), (7865, 20946912), (7930, 20775216), (8008, 20572860), (8030, 20516496), (8052, 20460440), (8085, 20376928), (8176, 20150130), (8470, 19450704), (8540, 19291272), (8580, 19201336), (8624, 19103370), (8723, 18886560), (8736, 18858455), (8760, 18806788), (8833, 18651360), (8906, 18498480), (8967, 18372640), (9240, 17829812), (9394, 17537520), (9438, 17455760), (9490, 17360112), (9516, 17312680), (9555, 17242016), (9636, 17097080), (9680, 17019366), (9760, 16879863), (10010, 16458288), (10065, 16368352), (10164, 16208920), (10192, 16164390), (10220, 16120104), (10248, 16076060), (10439, 15781920), (10731, 15352480), (10736, 15345330), (10780, 15282696), (10920, 15086764), (11011, 14962080), (11102, 14839440), (11242, 14654640), (11388, 14466760), (11440, 14401002), (11616, 14182805), (11680, 14105091), (11760, 14009138), (11858, 13893360), (11895, 13850144), (11956, 13779480), (12012, 13715240), (12045, 13677664), (12264, 13433420), (12320, 13372359), (12584, 13091820), (12688, 12984510), (12705, 12967136), (12740, 12931512), (12810, 12860848), (12848, 12822810), (12936, 12735580), (13286, 12400080), (13359, 12332320), (13420, 12276264), (13552, 12156690), (13664, 12057045), (13728, 12000835), (14014, 11755920), (14091, 11691680), (14235, 11573408), (14308, 11514360), (14520, 11346244), (14560, 11315073), (14640, 11253242), (14762, 11160240), (14945, 11023584), (15015, 10972192), (15184, 10850070), (15288, 10776260), (15330, 10746736), (15730, 10473456), (15860, 10387608), (16016, 10286430), (16060, 10258248), (16104, 10230220), (16170, 10188464), (16352, 10075065), (16653, 9892960), (16863, 9769760), (16940, 9725352), (17080, 9645636), (17160, 9600668), (17248, 9551685), (17446, 9443280), (17520, 9403394), (17666, 9325680), (17787, 9262240), (17812, 9249240), (17885, 9211488), (17934, 9186320), (18480, 8914906), (18788, 8768760), (18876, 8727880), (18980, 8680056), (19032, 8656340), (19110, 8621008), (19272, 8548540), (19360, 8509683), (19929, 8266720), (20020, 8229144), (20130, 8184176), (20328, 8104460), (20384, 8082195), (20440, 8060052), (20496, 8038030), (20878, 7890960), (21021, 7837280), (21462, 7676240), (21472, 7672665), (21560, 7641348), (21840, 7543382), (22022, 7481040), (22143, 7440160), (22204, 7419720), (22265, 7399392), (22484, 7327320), (22776, 7233380), (22880, 7200501), (23485, 7015008), (23520, 7004569), (23595, 6982304), (23716, 6946680), (23790, 6925072), (23912, 6889740), (24024, 6857620), (24090, 6838832), (24528, 6716710), (25168, 6545910), (25376, 6492255), (25410, 6483568), (25480, 6465756), (25620, 6430424), (25696, 6411405), (25872, 6367790), (26169, 6295520), (26499, 6217120), (26572, 6200040), (26718, 6166160), (26840, 6138132), (27104, 6078345), (27755, 5935776), (28028, 5877960), (28105, 5861856), (28182, 5845840), (28470, 5786704), (28616, 5757180), (29040, 5673122), (29280, 5626621), (29524, 5580120), (29645, 5557344), (29890, 5511792), (30030, 5486096), (30368, 5425035), (30576, 5388130), (30660, 5373368), (31171, 5285280), (31317, 5260640), (31460, 5236728), (31720, 5193804), (32032, 5143215), (32120, 5129124), (32208, 5115110), (32340, 5094232), (32879, 5010720), (33033, 4987360), (33215, 4960032), (33306, 4946480), (33726, 4884880), (33880, 4862676), (34160, 4822818), (34320, 4800334), (34892, 4721640), (35035, 4702368), (35040, 4701697), (35332, 4662840), (35574, 4631120), (35624, 4624620), (35770, 4605744), (35868, 4593160), (36905, 4464096), (36960, 4457453), (37576, 4384380), (37752, 4363940), (37960, 4340028), (38064, 4328170), (38220, 4310504), (38544, 4274270), (38857, 4239840), (39347, 4187040), (39858, 4133360), (40040, 4114572), (40260, 4092088), (40656, 4052230), (40880, 4030026), (40992, 4019015), (41756, 3945480), (42042, 3918640), (42924, 3838120), (43120, 3820674), (43615, 3777312), (43680, 3771691), (44044, 3740520), (44165, 3730272), (44286, 3720080), (44408, 3709860), (44530, 3699696), (44835, 3674528), (44968, 3663660), (45552, 3616690), (46501, 3542880), (46970, 3507504), (47190, 3491152), (47432, 3473340), (47580, 3462536), (47824, 3444870), (48048, 3428810), (48180, 3419416), (48983, 3363360), (49056, 3358355), (50336, 3272955), (50820, 3241784), (50960, 3232878), (51240, 3215212), (51667, 3188640), (51744, 3183895), (52195, 3156384), (52338, 3147760), (52998, 3108560), (53144, 3100020), (53436, 3083080), (53655, 3070496), (53680, 3069066), (55055, 2992416), (55510, 2967888), (56056, 2938980), (56210, 2930928), (56364, 2922920), (56940, 2893352), (57232, 2878590), (57889, 2845920), (58080, 2836561), (59048, 2790060), (59290, 2778672), (59780, 2755896), (60060, 2743048), (61061, 2698080), (61152, 2694065), (61320, 2686684), (61831, 2664480), (62342, 2642640), (62634, 2630320), (62920, 2618364), (63440, 2596902), (64240, 2564562), (64416, 2557555), (64680, 2547116), (65758, 2505360), (66066, 2493680), (66430, 2480016), (66612, 2473240), (66795, 2466464), (67452, 2442440), (67760, 2431338), (68320, 2411409), (68640, 2400167), (69784, 2360820), (70070, 2351184), (70455, 2338336), (70664, 2331420), (71148, 2315560), (71248, 2312310), (71540, 2302872), (71736, 2296580), (73073, 2254560), (73810, 2232048), (75152, 2192190), (75504, 2181970), (75920, 2170014), (76128, 2164085), (76440, 2155252), (77077, 2137440), (77088, 2137135), (77714, 2119920), (78694, 2093520), (79716, 2066680), (80080, 2057286), (80520, 2046044), (81312, 2026115), (81760, 2015013), (83265, 1978592), (83512, 1972740), (84084, 1959320), (84315, 1953952), (85848, 1919060), (86240, 1910337), (87230, 1888656), (88088, 1870260), (88330, 1865136), (88572, 1860040), (88816, 1854930), (88935, 1852448), (89060, 1849848), (89670, 1837264), (89936, 1831830), (91104, 1808345), (93002, 1771440), (93513, 1761760), (93940, 1753752), (94380, 1745576), (94864, 1736670), (95160, 1731268), (95648, 1722435), (95953, 1716960), (96096, 1714405), (96360, 1709708), (97966, 1681680), (98637, 1670240), (99645, 1653344), (101640, 1620892), (101920, 1616439), (102480, 1607606), (103334, 1594320), (104390, 1578192), (104676, 1573880), (105105, 1567456), (105996, 1554280), (106288, 1550010), (106872, 1541540), (107310, 1535248), (107360, 1534533), (110110, 1496208), (110715, 1488032), (111020, 1483944), (112112, 1469490), (112420, 1465464), (112728, 1461460), (113880, 1446676), (114464, 1439295), (114829, 1434720), (115778, 1422960), (116571, 1413280), (118041, 1395680), (118096, 1395030), (118580, 1389336), (119560, 1377948), (120120, 1371524), (122122, 1349040), (122640, 1343342), (123662, 1332240), (124684, 1321320), (125268, 1315160), (125840, 1309182), (126880, 1298451), (128480, 1282281), (129360, 1273558), (130845, 1259104), (131516, 1252680), (132132, 1246840), (132495, 1243424), (132860, 1240008), (133224, 1236620), (133590, 1233232), (134904, 1221220), (135520, 1215669), (139503, 1180960), (139568, 1180410), (140140, 1175592), (140910, 1169168), (141328, 1165710), (142296, 1157780), (142496, 1156155), (143080, 1151436), (143472, 1148290), (146146, 1127280), (146949, 1121120), (147620, 1116024), (150304, 1096095), (151008, 1090985), (151840, 1085007), (152880, 1077626), (154154, 1068720), (155001, 1062880), (155428, 1059960), (155855, 1057056), (156585, 1052128), (157388, 1046760), (159432, 1033340), (160160, 1028643), (161040, 1023022), (164395, 1002144), (165165, 997472), (166530, 989296), (167024, 986370), (168168, 979660), (168630, 976976), (171696, 959530), (173667, 948640), (174460, 944328), (176176, 935130), (176660, 932568), (177144, 930020), (177632, 927465), (177870, 926224), (178120, 924924), (179340, 918632), (179872, 915915), (183183, 899360), (185493, 888160), (186004, 885720), (187026, 880880), (187880, 876876), (188760, 872788), (189728, 868335), (190320, 865634), (191906, 858480), (192720, 854854), (194285, 847968), (195932, 840840), (196735, 837408), (197274, 835120), (199290, 826672), (203280, 810446), (204960, 803803), (206668, 797160), (208780, 789096), (209352, 786940), (210210, 783728), (211992, 777140), (212576, 775005), (213744, 770770), (214620, 767624), (218197, 755040), (219219, 751520), (220220, 748104), (221430, 744016), (222040, 741972), (224224, 734745), (224840, 732732), (225456, 730730), (227760, 723338), (229658, 717360), (231231, 712480), (231556, 711480), (232505, 708576), (233142, 706640), (236082, 697840), (236192, 697515), (237160, 694668), (239120, 688974), (240240, 685762), (244244, 674520), (244915, 672672), (245280, 671671), (247324, 666120), (249368, 660660), (250536, 657580), (251680, 654591), (258335, 637728), (258720, 636779), (261690, 629552), (263032, 626340), (264264, 623420), (264990, 621712), (265720, 620004), (266448, 618310), (267180, 616616), (269808, 610610), (279006, 590480), (279136, 590205), (280280, 587796), (281820, 584584), (282656, 582855), (284592, 578890), (286160, 575718), (286944, 574145), (287859, 572320), (289445, 569184), (292292, 563640), (293898, 560560), (295240, 558012), (305305, 539616), (305760, 538813), (308308, 534360), (309155, 532896), (310002, 531440), (310856, 529980), (311710, 528528), (313170, 526064), (314776, 523380), (318864, 516670), (322080, 511511), (328790, 501072), (330330, 498736), (333060, 494648), (334048, 493185), (336336, 489830), (337260, 488488), (342881, 480480), (343392, 479765), (344487, 478240), (347334, 474320), (348920, 472164), (352352, 467565), (353320, 466284), (354288, 465010), (355740, 463112), (356240, 462462), (358680, 459316), (361669, 455520), (365365, 450912), (366366, 449680), (370986, 444080), (372008, 442860), (374052, 440440), (375760, 438438), (377520, 436394), (380640, 432817), (383812, 429240), (385385, 427488), (385440, 427427), (388570, 423984), (391864, 420420), (393470, 418704), (394548, 417560), (398580, 413336), (405223, 406560)]