18797819040

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1$

素因数の和:94

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 147, 154, 156, 160, 161, 162, 165, 168, 176, 180, 182, 184, 189, 195, 196, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 243, 245, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 294, 297, 299, 308, 312, 315, 322, 324, 330, 336, 345, 351, 352, 360, 364, 368, 378, 385, 390, 392, 396, 405, 414, 416, 420, 429, 432, 440, 441, 455, 460, 462, 468, 480, 483, 486, 490, 495, 504, 506, 520, 528, 539, 540, 546, 552, 560, 567, 572, 585, 588, 594, 598, 616, 621, 624, 630, 637, 644, 648, 660, 672, 690, 693, 702, 715, 720, 728, 729, 735, 736, 756, 759, 770, 780, 784, 792, 805, 810, 819, 828, 840, 858, 864, 880, 882, 891, 897, 910, 920, 924, 936, 945, 966, 972, 980, 990, 1001, 1008, 1012, 1035, 1040, 1053, 1056, 1078, 1080, 1092, 1104, 1120, 1127, 1134, 1144, 1155, 1170, 1176, 1188, 1196, 1215, 1232, 1242, 1248, 1260, 1265, 1274, 1287, 1288, 1296, 1320, 1323, 1365, 1380, 1386, 1404, 1430, 1440, 1449, 1456, 1458, 1470, 1485, 1495, 1512, 1518, 1540, 1560, 1568, 1584, 1610, 1617, 1620, 1638, 1656, 1680, 1701, 1716, 1755, 1760, 1764, 1771, 1782, 1794, 1820, 1840, 1848, 1863, 1872, 1890, 1911, 1932, 1944, 1960, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2106, 2145, 2156, 2160, 2184, 2205, 2208, 2254, 2268, 2277, 2288, 2310, 2340, 2352, 2376, 2392, 2415, 2430, 2457, 2464, 2484, 2520, 2530, 2548, 2574, 2576, 2592, 2640, 2646, 2673, 2691, 2695, 2730, 2760, 2772, 2808, 2835, 2860, 2898, 2912, 2916, 2940, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3159, 3168, 3185, 3220, 3234, 3240, 3276, 3289, 3312, 3360, 3381, 3402, 3432, 3465, 3510, 3528, 3542, 3564, 3588, 3640, 3645, 3680, 3696, 3726, 3744, 3780, 3795, 3822, 3861, 3864, 3888, 3920, 3960, 3969, 4004, 4048, 4095, 4140, 4158, 4186, 4212, 4290, 4312, 4320, 4347, 4368, 4410, 4455, 4485, 4508, 4536, 4554, 4576, 4620, 4680, 4704, 4752, 4784, 4830, 4851, 4860, 4914, 4968, 5005, 5040, 5060, 5096, 5103, 5148, 5152, 5265, 5280, 5292, 5313, 5346, 5382, 5390, 5460, 5520, 5544, 5589, 5616, 5635, 5670, 5720, 5733, 5796, 5832, 5880, 5940, 5980, 6006, 6048, 6072, 6160, 6210, 6237, 6240, 6279, 6318, 6370, 6435, 6440, 6468, 6480, 6552, 6578, 6615, 6624, 6762, 6804, 6831, 6864, 6930, 7007, 7020, 7056, 7084, 7128, 7176, 7245, 7280, 7290, 7371, 7392, 7452, 7560, 7590, 7644, 7722, 7728, 7776, 7840, 7920, 7938, 8008, 8019, 8073, 8085, 8096, 8190, 8280, 8316, 8372, 8424, 8505, 8580, 8624, 8694, 8736, 8820, 8855, 8910, 8970, 9009, 9016, 9072, 9108, 9240, 9315, 9360, 9477, 9504, 9555, 9568, 9660, 9702, 9720, 9828, 9867, 9936, 10010, 10080, 10120, 10143, 10192, 10206, 10296, 10395, 10465, 10530, 10584, 10626, 10692, 10764, 10780, 10920, 11040, 11088, 11178, 11232, 11270, 11340, 11385, 11440, 11466, 11583, 11592, 11664, 11760, 11880, 11907, 11960, 12012, 12144, 12285, 12320, 12397, 12420, 12474, 12558, 12636, 12740, 12870, 12880, 12936, 12960, 13041, 13104, 13156, 13230, 13365, 13455, 13524, 13608, 13662, 13728, 13860, 14014, 14040, 14112, 14168, 14256, 14352, 14490, 14553, 14560, 14580, 14651, 14742, 14904, 15015, 15120, 15180, 15288, 15444, 15456, 15795, 15840, 15876, 15939, 16016, 16038, 16146, 16170, 16380, 16445, 16560, 16632, 16744, 16767, 16848, 16905, 17010, 17160, 17199, 17248, 17388, 17640, 17710, 17820, 17940, 18018, 18032, 18144, 18216, 18480, 18630, 18711, 18720, 18837, 18954, 19110, 19305, 19320, 19404, 19440, 19656, 19734, 19845, 19872, 20020, 20240, 20286, 20384, 20412, 20493, 20592, 20790, 20930, 21021, 21060, 21168, 21252, 21384, 21528, 21560, 21735, 21840, 22113, 22176, 22356, 22540, 22680, 22770, 22880, 22932, 23023, 23166, 23184, 23328, 23520, 23760, 23814, 23920, 24024, 24219, 24255, 24288, 24570, 24794, 24840, 24948, 25116, 25272, 25480, 25515, 25740, 25760, 25872, 26082, 26208, 26312, 26460, 26565, 26730, 26910, 27027, 27048, 27216, 27324, 27720, 27945, 28028, 28080, 28336, 28512, 28665, 28704, 28980, 29106, 29160, 29302, 29484, 29601, 29808, 30030, 30240, 30360, 30429, 30576, 30888, 31185, 31395, 31590, 31752, 31878, 32032, 32076, 32292, 32340, 32760, 32890, 33120, 33264, 33488, 33534, 33696, 33810, 34020, 34155, 34320, 34398, 34749, 34776, 35035, 35280, 35420, 35640, 35721, 35880, 36036, 36064, 36432, 36855, 36960, 37191, 37260, 37422, 37674, 37908, 38220, 38610, 38640, 38808, 38880, 39123, 39312, 39468, 39690, 40040, 40095, 40365, 40480, 40572, 40824, 40986, 41184, 41580, 41860, 42042, 42120, 42336, 42504, 42768, 43056, 43120, 43470, 43659, 43680, 43953, 44226, 44712, 45045, 45080, 45360, 45540, 45864, 46046, 46332, 46368, 47385, 47520, 47628, 47817, 47840, 48048, 48438, 48510, 49140, 49335, 49588, 49680, 49896, 50232, 50544, 50715, 50960, 51030, 51480, 51597, 51744, 52164, 52624, 52920, 53130, 53460, 53820, 54054, 54096, 54432, 54648, 55440, 55890, 56056, 56133, 56160, 56511, 56672, 57330, 57915, 57960, 58212, 58320, 58604, 58968, 59202, 59535, 59616, 60060, 60720, 60858, 61152, 61479, 61776, 61985, 62370, 62790, 63063, 63180, 63504, 63756, 64152, 64584, 64680, 65205, 65520, 65780, 66339, 66528, 66976, 67068, 67620, 68040, 68310, 68640, 68796, 69069, 69498, 69552, 70070, 70560, 70840, 71280, 71442, 71760, 72072, 72657, 72765, 72864, 73255, 73710, 74382, 74520, 74844, 75348, 75816, 76440, 77220, 77280, 77616, 78246, 78624, 78936, 79380, 79695, 80080, 80190, 80730, 81081, 81144, 81648, 81972, 83160, 83720, 83835, 84084, 84240, 85008, 85536, 85995, 86112, 86240, 86940, 87318, 87906, 88452, 88803, 89424, 90090, 90160, 90720, 91080, 91287, 91728, 92092, 92664, 93555, 94185, 94770, 95256, 95634, 96096, 96876, 97020, 98280, 98670, 99176, 99360, 99792, 100464, 101088, 101430, 101920, 102060, 102465, 102960, 103194, 104247, 104328, 105105, 105248, 105840, 106260, 106920, 107640, 108108, 108192, 109296, 110565, 110880, 111573, 111780, 112112, 112266, 113022, 114660, 115115, 115830, 115920, 116424, 116640, 117208, 117369, 117936, 118404, 119070, 120120, 121095, 121440, 121716, 122958, 123552, 123970, 124740, 125580, 126126, 126360, 127008, 127512, 128304, 129168, 129360, 130410, 130977, 131040, 131560, 131859, 132678, 134136, 135135, 135240, 136080, 136620, 137592, 138138, 138996, 139104, 140140, 141680, 142560, 142884, 143451, 143520, 144144, 145314, 145530, 146510, 147420, 148005, 148764, 149040, 149688, 150696, 151632, 152145, 152880, 154440, 154791, 155232, 156492, 157872, 158760, 159390, 160160, 160380, 161161, 161460, 162162, 162288, 163296, 163944, 166320, 167440, 167670, 168168, 168480, 169533, 170016, 171990, 173745, 173880, 174636, 175812, 176904, 177606, 178605, 178848, 180180, 180320, 182160, 182574, 183456, 184184, 184437, 185328, 185955, 187110, 188370, 189189, 189540, 190512, 191268, 193752, 194040, 195615, 196560, 197340, 198352, 199584, 200928, 202860, 204120, 204930, 205920, 206388, 207207, 208494, 208656, 210210, 211680, 212520, 213840, 215280, 216216, 217971, 218295, 218592, 219765, 221130, 223146, 223560, 224224, 224532, 226044, 229320, 230230, 231660, 231840, 232848, 234416, 234738, 235872, 236808, 238140, 239085, 240240, 242190, 243243, 243432, 245916, 247940, 249480, 251160, 252252, 252720, 255024, 256608, 257985, 258336, 258720, 260820, 261954, 263120, 263718, 265356, 266409, 268272, 270270, 270480, 272160, 273240, 273861, 275184, 276276, 277992, 280280, 280665, 282555, 283360, 285768, 286902, 288288, 290628, 291060, 293020, 294840, 296010, 297528, 298080, 299376, 301392, 303264, 304290, 305760, 307395, 308880, 309582, 312984, 315315, 315744, 317520, 318780, 320760, 322322, 322920, 324324, 324576, 327888, 331695, 332640, 334719, 334880, 335340, 336336, 339066, 343980, 345345, 347490, 347760, 349272, 351624, 353808, 355212, 357210, 360360, 363285, 364320, 365148, 368368, 368874, 370656, 371910, 374220, 376740, 378378, 379080, 381024, 382536, 387504, 388080, 391230, 392931, 393120, 394680, 395577, 396704, 405405, 405720, 408240, 409860, 412776, 414414, 416988, 417312, 420420, 425040, 427680, 430353, 430560, 432432, 435942, 436590, 439530, 442260, 444015, 446292, 447120, 449064, 452088, 456435, 458640, 460460, 463320, 464373, 465696, 468832, 469476, 473616, 476280, 478170, 480480, 483483, 484380, 486486, 486864, 491832, 495880, 498960, 502320, 504504, 505440, 508599, 510048, 515970, 521235, 521640, 523908, 526240, 527436, 530712, 532818, 536544, 540540, 540960, 546480, 547722, 550368, 552552, 555984, 557865, 560560, 561330, 565110, 567567, 571536, 573804, 581256, 582120, 586040, 586845, 589680, 592020, 595056, 598752, 602784, 608580, 614790, 617760, 619164, 621621, 625968, 630630, 635040, 637560, 641520, 644644, 645840, 648648, 654885, 655776, 659295, 663390, 669438, 670680, 672672, 678132, 687960, 690690, 694980, 695520, 698544, 703248, 707616, 710424, 714420, 717255, 720720, 726570, 729729, 730296, 736736, 737748, 743820, 748440, 753480, 756756, 758160, 765072, 773955, 775008, 776160, 782460, 785862, 789360, 791154, 799227, 805805, 810810, 811440, 816480, 819720, 821583, 825552, 828828, 833976, 840840, 847665, 850080, 860706, 864864, 871884, 873180, 879060, 884520, 888030, 892584, 894240, 898128, 904176, 912870, 917280, 920920, 922185, 926640, 928746, 938952, 945945, 947232, 952560, 956340, 966966, 968760, 972972, 973728, 983664, 991760, 997920, 1004157, 1004640, 1009008, 1017198, 1031940, 1036035, 1042470, 1043280, 1047816, 1054872, 1061424, 1065636, 1081080, 1089855, 1092960, 1095444, 1105104, 1111968, 1115730, 1121120, 1122660, 1130220, 1135134, 1143072, 1147608, 1162512, 1164240, 1172080, 1173690, 1179360, 1184040, 1186731, 1190112, 1216215, 1217160, 1229580, 1238328, 1243242, 1251936, 1261260, 1275120, 1283040, 1289288, 1291059, 1291680, 1297296, 1309770, 1318590, 1326780, 1332045, 1338876, 1341360, 1356264, 1369305, 1375920, 1381380, 1389960, 1397088, 1406496, 1420848, 1428840, 1434510, 1441440, 1450449, 1453140, 1459458, 1460592, 1475496, 1487640, 1496880, 1506960, 1513512, 1516320, 1525797, 1530144, 1547910, 1564920, 1571724, 1578720, 1582308, 1598454, 1611610, 1621620, 1622880, 1639440, 1643166, 1651104, 1657656, 1667952, 1673595, 1681680, 1695330, 1702701, 1721412, 1743768, 1746360, 1758120, 1769040, 1776060, 1785168, 1796256, 1808352, 1825740, 1841840, 1844370, 1853280, 1857492, 1864863, 1877904, 1891890, 1905120, 1912680, 1933932, 1937520, 1945944, 1964655, 1967328, 1977885, 1983520, 2008314, 2018016, 2034396, 2063880, 2072070, 2084940, 2086560, 2095632, 2109744, 2122848, 2131272, 2151765, 2162160, 2179710, 2190888, 2210208, 2231460, 2245320, 2260440, 2270268, 2295216, 2321865, 2325024, 2328480, 2344160, 2347380, 2368080, 2373462, 2397681, 2417415, 2432430, 2434320, 2459160, 2476656, 2486484, 2522520, 2542995, 2550240, 2578576, 2582118, 2594592, 2619540, 2637180, 2653560, 2664090, 2677752, 2682720, 2712528, 2738610, 2751840, 2762760, 2779920, 2837835, 2841696, 2857680, 2869020, 2900898, 2906280, 2918916, 2921184, 2950992, 2975280, 2993760, 3012471, 3013920, 3027024, 3051594, 3095820, 3108105, 3129840, 3143448, 3164616, 3196908, 3223220, 3243240, 3278880, 3286332, 3315312, 3335904, 3347190, 3363360, 3390660, 3405402, 3442824, 3487536, 3492720, 3516240, 3538080, 3552120, 3560193, 3570336, 3648645, 3651480, 3683680, 3688740, 3714984, 3729726, 3755808, 3783780, 3825360, 3867864, 3875040, 3891888, 3929310, 3955770, 3996135, 4016628, 4068792, 4107915, 4127760, 4144140, 4169880, 4191264, 4219488, 4262544, 4303530, 4324320, 4351347, 4359420, 4381776, 4462920, 4490640, 4520880, 4540536, 4590432, 4643730, 4694760, 4736160, 4746924, 4795362, 4834830, 4864860, 4868640, 4918320, 4953312, 4972968, 5020785, 5045040, 5085990, 5108103, 5157152, 5164236, 5239080, 5274360, 5307120, 5328180, 5355504, 5425056, 5477220, 5525520, 5559840, 5594589, 5675670, 5715360, 5738040, 5801796, 5812560, 5837832, 5901984, 5933655, 5950560, 6024942, 6054048, 6103188, 6191640, 6216210, 6259680, 6286896, 6329232, 6393816, 6446440, 6455295, 6486480, 6572664, 6630624, 6694380, 6781320, 6810804, 6885648, 6975072, 6985440, 7032480, 7104240, 7120386, 7252245, 7297290, 7302960, 7377480, 7429968, 7459452, 7567560, 7628985, 7650720, 7735728, 7783776, 7858620, 7911540, 7992270, 8033256, 8137584, 8215830, 8255520, 8288280, 8339760, 8513505, 8525088, 8607060, 8702694, 8718840, 8763552, 8925840, 8981280, 9037413, 9041760, 9081072, 9287460, 9324315, 9389520, 9493848, 9590724, 9669660, 9729720, 9836640, 9945936, 10041570, 10090080, 10171980, 10216206, 10328472, 10478160, 10548720, 10614240, 10656360, 10680579, 10711008, 10954440, 11051040, 11189178, 11351340, 11476080, 11603592, 11625120, 11675664, 11867310, 11988405, 12049884, 12206376, 12383280, 12432420, 12573792, 12658464, 12787632, 12892880, 12910590, 12972960, 13054041, 13145328, 13388760, 13562640, 13621608, 13771296, 14208480, 14240772, 14504490, 14594580, 14605920, 14754960, 14859936, 14918904, 15062355, 15135120, 15257970, 15471456, 15717240, 15823080, 15984540, 16066512, 16275168, 16431660, 16576560, 16679520, 16783767, 17027010, 17214120, 17405388, 17437680, 17800965, 17851680, 18074826, 18162144, 18574920, 18648630, 18779040, 18987696, 19181448, 19339320, 19459440, 19891872, 20083140, 20343960, 20432412, 20656944, 20956320, 21097440, 21312720, 21361158, 21756735, 21908880, 22378356, 22702680, 22952160, 23207184, 23351328, 23734620, 23976810, 24099768, 24412752, 24766560, 24864840, 25540515, 25575264, 25785760, 25821180, 26108082, 26290656, 26777520, 27125280, 27243216, 27972945, 28481544, 29008980, 29189160, 29509920, 29837808, 30124710, 30270240, 30515940, 31434480, 31646160, 31969080, 32133024, 32863320, 33153120, 33567534, 34054020, 34428240, 34810776, 34875360, 35601930, 36149652, 37149840, 37297260, 37975392, 38362896, 38678640, 38918880, 39162123, 40166280, 40687920, 40864824, 41313888, 42625440, 42722316, 43513470, 43817760, 44756712, 45187065, 45405360, 46414368, 47469240, 47953620, 48199536, 48825504, 49729680, 51081030, 51642360, 52216164, 53402895, 53555040, 54486432, 55945890, 56963088, 58017960, 58378320, 59675616, 60249420, 61031880, 62868960, 63292320, 63938160, 65270205, 65726640, 67135068, 68108040, 68856480, 69621552, 71203860, 72299304, 74299680, 74594520, 76725792, 77357280, 78324246, 80332560, 81375840, 81729648, 83918835, 85444632, 87026940, 89513424, 90374130, 90810720, 94938480, 95907240, 96399072, 99459360, 102162060, 103284720, 104432328, 106805790, 111891780, 113926176, 116035920, 116756640, 117486369, 120498840, 122063760, 127876320, 130540410, 131453280, 134270136, 136216080, 139243104, 142407720, 144598608, 149189040, 156648492, 160665120, 163459296, 167837670, 170889264, 174053880, 179026848, 180748260, 189876960, 191814480, 195810615, 204324120, 206569440, 208864656, 213611580, 223783560, 232071840, 234972738, 240997680, 244127520, 261080820, 268540272, 272432160, 284815440, 289197216, 298378080, 313296984, 335675340, 341778528, 348107760, 361496520, 383628960, 391621230, 408648240, 417729312, 427223160, 447567120, 469945476, 481995360, 522161640, 537080544, 569630880, 587431845, 626593968, 671350680, 696215520, 722993040, 783242460, 817296480, 854446320, 895134240, 939890952, 1044323280, 1174863690, 1253187936, 1342701360, 1445986080, 1566484920, 1708892640, 1879781904, 2088646560, 2349727380, 2685402720, 3132969840, 3759563808, 4699454760, 6265939680, 9398909520, 18797819040]

約数ペア:

[(1, 18797819040), (2, 9398909520), (3, 6265939680), (4, 4699454760), (5, 3759563808), (6, 3132969840), (7, 2685402720), (8, 2349727380), (9, 2088646560), (10, 1879781904), (11, 1708892640), (12, 1566484920), (13, 1445986080), (14, 1342701360), (15, 1253187936), (16, 1174863690), (18, 1044323280), (20, 939890952), (21, 895134240), (22, 854446320), (23, 817296480), (24, 783242460), (26, 722993040), (27, 696215520), (28, 671350680), (30, 626593968), (32, 587431845), (33, 569630880), (35, 537080544), (36, 522161640), (39, 481995360), (40, 469945476), (42, 447567120), (44, 427223160), (45, 417729312), (46, 408648240), (48, 391621230), (49, 383628960), (52, 361496520), (54, 348107760), (55, 341778528), (56, 335675340), (60, 313296984), (63, 298378080), (65, 289197216), (66, 284815440), (69, 272432160), (70, 268540272), (72, 261080820), (77, 244127520), (78, 240997680), (80, 234972738), (81, 232071840), (84, 223783560), (88, 213611580), (90, 208864656), (91, 206569440), (92, 204324120), (96, 195810615), (98, 191814480), (99, 189876960), (104, 180748260), (105, 179026848), (108, 174053880), (110, 170889264), (112, 167837670), (115, 163459296), (117, 160665120), (120, 156648492), (126, 149189040), (130, 144598608), (132, 142407720), (135, 139243104), (138, 136216080), (140, 134270136), (143, 131453280), (144, 130540410), (147, 127876320), (154, 122063760), (156, 120498840), (160, 117486369), (161, 116756640), (162, 116035920), (165, 113926176), (168, 111891780), (176, 106805790), (180, 104432328), (182, 103284720), (184, 102162060), (189, 99459360), (195, 96399072), (196, 95907240), (198, 94938480), (207, 90810720), (208, 90374130), (210, 89513424), (216, 87026940), (220, 85444632), (224, 83918835), (230, 81729648), (231, 81375840), (234, 80332560), (240, 78324246), (243, 77357280), (245, 76725792), (252, 74594520), (253, 74299680), (260, 72299304), (264, 71203860), (270, 69621552), (273, 68856480), (276, 68108040), (280, 67135068), (286, 65726640), (288, 65270205), (294, 63938160), (297, 63292320), (299, 62868960), (308, 61031880), (312, 60249420), (315, 59675616), (322, 58378320), (324, 58017960), (330, 56963088), (336, 55945890), (345, 54486432), (351, 53555040), (352, 53402895), (360, 52216164), (364, 51642360), (368, 51081030), (378, 49729680), (385, 48825504), (390, 48199536), (392, 47953620), (396, 47469240), (405, 46414368), (414, 45405360), (416, 45187065), (420, 44756712), (429, 43817760), (432, 43513470), (440, 42722316), (441, 42625440), (455, 41313888), (460, 40864824), (462, 40687920), (468, 40166280), (480, 39162123), (483, 38918880), (486, 38678640), (490, 38362896), (495, 37975392), (504, 37297260), (506, 37149840), (520, 36149652), (528, 35601930), (539, 34875360), (540, 34810776), (546, 34428240), (552, 34054020), (560, 33567534), (567, 33153120), (572, 32863320), (585, 32133024), (588, 31969080), (594, 31646160), (598, 31434480), (616, 30515940), (621, 30270240), (624, 30124710), (630, 29837808), (637, 29509920), (644, 29189160), (648, 29008980), (660, 28481544), (672, 27972945), (690, 27243216), (693, 27125280), (702, 26777520), (715, 26290656), (720, 26108082), (728, 25821180), (729, 25785760), (735, 25575264), (736, 25540515), (756, 24864840), (759, 24766560), (770, 24412752), (780, 24099768), (784, 23976810), (792, 23734620), (805, 23351328), (810, 23207184), (819, 22952160), (828, 22702680), (840, 22378356), (858, 21908880), (864, 21756735), (880, 21361158), (882, 21312720), (891, 21097440), (897, 20956320), (910, 20656944), (920, 20432412), (924, 20343960), (936, 20083140), (945, 19891872), (966, 19459440), (972, 19339320), (980, 19181448), (990, 18987696), (1001, 18779040), (1008, 18648630), (1012, 18574920), (1035, 18162144), (1040, 18074826), (1053, 17851680), (1056, 17800965), (1078, 17437680), (1080, 17405388), (1092, 17214120), (1104, 17027010), (1120, 16783767), (1127, 16679520), (1134, 16576560), (1144, 16431660), (1155, 16275168), (1170, 16066512), (1176, 15984540), (1188, 15823080), (1196, 15717240), (1215, 15471456), (1232, 15257970), (1242, 15135120), (1248, 15062355), (1260, 14918904), (1265, 14859936), (1274, 14754960), (1287, 14605920), (1288, 14594580), (1296, 14504490), (1320, 14240772), (1323, 14208480), (1365, 13771296), (1380, 13621608), (1386, 13562640), (1404, 13388760), (1430, 13145328), (1440, 13054041), (1449, 12972960), (1456, 12910590), (1458, 12892880), (1470, 12787632), (1485, 12658464), (1495, 12573792), (1512, 12432420), (1518, 12383280), (1540, 12206376), (1560, 12049884), (1568, 11988405), (1584, 11867310), (1610, 11675664), (1617, 11625120), (1620, 11603592), (1638, 11476080), (1656, 11351340), (1680, 11189178), (1701, 11051040), (1716, 10954440), (1755, 10711008), (1760, 10680579), (1764, 10656360), (1771, 10614240), (1782, 10548720), (1794, 10478160), (1820, 10328472), (1840, 10216206), (1848, 10171980), (1863, 10090080), (1872, 10041570), (1890, 9945936), (1911, 9836640), (1932, 9729720), (1944, 9669660), (1960, 9590724), (1980, 9493848), (2002, 9389520), (2016, 9324315), (2024, 9287460), (2070, 9081072), (2079, 9041760), (2080, 9037413), (2093, 8981280), (2106, 8925840), (2145, 8763552), (2156, 8718840), (2160, 8702694), (2184, 8607060), (2205, 8525088), (2208, 8513505), (2254, 8339760), (2268, 8288280), (2277, 8255520), (2288, 8215830), (2310, 8137584), (2340, 8033256), (2352, 7992270), (2376, 7911540), (2392, 7858620), (2415, 7783776), (2430, 7735728), (2457, 7650720), (2464, 7628985), (2484, 7567560), (2520, 7459452), (2530, 7429968), (2548, 7377480), (2574, 7302960), (2576, 7297290), (2592, 7252245), (2640, 7120386), (2646, 7104240), (2673, 7032480), (2691, 6985440), (2695, 6975072), (2730, 6885648), (2760, 6810804), (2772, 6781320), (2808, 6694380), (2835, 6630624), (2860, 6572664), (2898, 6486480), (2912, 6455295), (2916, 6446440), (2940, 6393816), (2970, 6329232), (2990, 6286896), (3003, 6259680), (3024, 6216210), (3036, 6191640), (3080, 6103188), (3105, 6054048), (3120, 6024942), (3159, 5950560), (3168, 5933655), (3185, 5901984), (3220, 5837832), (3234, 5812560), (3240, 5801796), (3276, 5738040), (3289, 5715360), (3312, 5675670), (3360, 5594589), (3381, 5559840), (3402, 5525520), (3432, 5477220), (3465, 5425056), (3510, 5355504), (3528, 5328180), (3542, 5307120), (3564, 5274360), (3588, 5239080), (3640, 5164236), (3645, 5157152), (3680, 5108103), (3696, 5085990), (3726, 5045040), (3744, 5020785), (3780, 4972968), (3795, 4953312), (3822, 4918320), (3861, 4868640), (3864, 4864860), (3888, 4834830), (3920, 4795362), (3960, 4746924), (3969, 4736160), (4004, 4694760), (4048, 4643730), (4095, 4590432), (4140, 4540536), (4158, 4520880), (4186, 4490640), (4212, 4462920), (4290, 4381776), (4312, 4359420), (4320, 4351347), (4347, 4324320), (4368, 4303530), (4410, 4262544), (4455, 4219488), (4485, 4191264), (4508, 4169880), (4536, 4144140), (4554, 4127760), (4576, 4107915), (4620, 4068792), (4680, 4016628), (4704, 3996135), (4752, 3955770), (4784, 3929310), (4830, 3891888), (4851, 3875040), (4860, 3867864), (4914, 3825360), (4968, 3783780), (5005, 3755808), (5040, 3729726), (5060, 3714984), (5096, 3688740), (5103, 3683680), (5148, 3651480), (5152, 3648645), (5265, 3570336), (5280, 3560193), (5292, 3552120), (5313, 3538080), (5346, 3516240), (5382, 3492720), (5390, 3487536), (5460, 3442824), (5520, 3405402), (5544, 3390660), (5589, 3363360), (5616, 3347190), (5635, 3335904), (5670, 3315312), (5720, 3286332), (5733, 3278880), (5796, 3243240), (5832, 3223220), (5880, 3196908), (5940, 3164616), (5980, 3143448), (6006, 3129840), (6048, 3108105), (6072, 3095820), (6160, 3051594), (6210, 3027024), (6237, 3013920), (6240, 3012471), (6279, 2993760), (6318, 2975280), (6370, 2950992), (6435, 2921184), (6440, 2918916), (6468, 2906280), (6480, 2900898), (6552, 2869020), (6578, 2857680), (6615, 2841696), (6624, 2837835), (6762, 2779920), (6804, 2762760), (6831, 2751840), (6864, 2738610), (6930, 2712528), (7007, 2682720), (7020, 2677752), (7056, 2664090), (7084, 2653560), (7128, 2637180), (7176, 2619540), (7245, 2594592), (7280, 2582118), (7290, 2578576), (7371, 2550240), (7392, 2542995), (7452, 2522520), (7560, 2486484), (7590, 2476656), (7644, 2459160), (7722, 2434320), (7728, 2432430), (7776, 2417415), (7840, 2397681), (7920, 2373462), (7938, 2368080), (8008, 2347380), (8019, 2344160), (8073, 2328480), (8085, 2325024), (8096, 2321865), (8190, 2295216), (8280, 2270268), (8316, 2260440), (8372, 2245320), (8424, 2231460), (8505, 2210208), (8580, 2190888), (8624, 2179710), (8694, 2162160), (8736, 2151765), (8820, 2131272), (8855, 2122848), (8910, 2109744), (8970, 2095632), (9009, 2086560), (9016, 2084940), (9072, 2072070), (9108, 2063880), (9240, 2034396), (9315, 2018016), (9360, 2008314), (9477, 1983520), (9504, 1977885), (9555, 1967328), (9568, 1964655), (9660, 1945944), (9702, 1937520), (9720, 1933932), (9828, 1912680), (9867, 1905120), (9936, 1891890), (10010, 1877904), (10080, 1864863), (10120, 1857492), (10143, 1853280), (10192, 1844370), (10206, 1841840), (10296, 1825740), (10395, 1808352), (10465, 1796256), (10530, 1785168), (10584, 1776060), (10626, 1769040), (10692, 1758120), (10764, 1746360), (10780, 1743768), (10920, 1721412), (11040, 1702701), (11088, 1695330), (11178, 1681680), (11232, 1673595), (11270, 1667952), (11340, 1657656), (11385, 1651104), (11440, 1643166), (11466, 1639440), (11583, 1622880), (11592, 1621620), (11664, 1611610), (11760, 1598454), (11880, 1582308), (11907, 1578720), (11960, 1571724), (12012, 1564920), (12144, 1547910), (12285, 1530144), (12320, 1525797), (12397, 1516320), (12420, 1513512), (12474, 1506960), (12558, 1496880), (12636, 1487640), (12740, 1475496), (12870, 1460592), (12880, 1459458), (12936, 1453140), (12960, 1450449), (13041, 1441440), (13104, 1434510), (13156, 1428840), (13230, 1420848), (13365, 1406496), (13455, 1397088), (13524, 1389960), (13608, 1381380), (13662, 1375920), (13728, 1369305), (13860, 1356264), (14014, 1341360), (14040, 1338876), (14112, 1332045), (14168, 1326780), (14256, 1318590), (14352, 1309770), (14490, 1297296), (14553, 1291680), (14560, 1291059), (14580, 1289288), (14651, 1283040), (14742, 1275120), (14904, 1261260), (15015, 1251936), (15120, 1243242), (15180, 1238328), (15288, 1229580), (15444, 1217160), (15456, 1216215), (15795, 1190112), (15840, 1186731), (15876, 1184040), (15939, 1179360), (16016, 1173690), (16038, 1172080), (16146, 1164240), (16170, 1162512), (16380, 1147608), (16445, 1143072), (16560, 1135134), (16632, 1130220), (16744, 1122660), (16767, 1121120), (16848, 1115730), (16905, 1111968), (17010, 1105104), (17160, 1095444), (17199, 1092960), (17248, 1089855), (17388, 1081080), (17640, 1065636), (17710, 1061424), (17820, 1054872), (17940, 1047816), (18018, 1043280), (18032, 1042470), (18144, 1036035), (18216, 1031940), (18480, 1017198), (18630, 1009008), (18711, 1004640), (18720, 1004157), (18837, 997920), (18954, 991760), (19110, 983664), (19305, 973728), (19320, 972972), (19404, 968760), (19440, 966966), (19656, 956340), (19734, 952560), (19845, 947232), (19872, 945945), (20020, 938952), (20240, 928746), (20286, 926640), (20384, 922185), (20412, 920920), (20493, 917280), (20592, 912870), (20790, 904176), (20930, 898128), (21021, 894240), (21060, 892584), (21168, 888030), (21252, 884520), (21384, 879060), (21528, 873180), (21560, 871884), (21735, 864864), (21840, 860706), (22113, 850080), (22176, 847665), (22356, 840840), (22540, 833976), (22680, 828828), (22770, 825552), (22880, 821583), (22932, 819720), (23023, 816480), (23166, 811440), (23184, 810810), (23328, 805805), (23520, 799227), (23760, 791154), (23814, 789360), (23920, 785862), (24024, 782460), (24219, 776160), (24255, 775008), (24288, 773955), (24570, 765072), (24794, 758160), (24840, 756756), (24948, 753480), (25116, 748440), (25272, 743820), (25480, 737748), (25515, 736736), (25740, 730296), (25760, 729729), (25872, 726570), (26082, 720720), (26208, 717255), (26312, 714420), (26460, 710424), (26565, 707616), (26730, 703248), (26910, 698544), (27027, 695520), (27048, 694980), (27216, 690690), (27324, 687960), (27720, 678132), (27945, 672672), (28028, 670680), (28080, 669438), (28336, 663390), (28512, 659295), (28665, 655776), (28704, 654885), (28980, 648648), (29106, 645840), (29160, 644644), (29302, 641520), (29484, 637560), (29601, 635040), (29808, 630630), (30030, 625968), (30240, 621621), (30360, 619164), (30429, 617760), (30576, 614790), (30888, 608580), (31185, 602784), (31395, 598752), (31590, 595056), (31752, 592020), (31878, 589680), (32032, 586845), (32076, 586040), (32292, 582120), (32340, 581256), (32760, 573804), (32890, 571536), (33120, 567567), (33264, 565110), (33488, 561330), (33534, 560560), (33696, 557865), (33810, 555984), (34020, 552552), (34155, 550368), (34320, 547722), (34398, 546480), (34749, 540960), (34776, 540540), (35035, 536544), (35280, 532818), (35420, 530712), (35640, 527436), (35721, 526240), (35880, 523908), (36036, 521640), (36064, 521235), (36432, 515970), (36855, 510048), (36960, 508599), (37191, 505440), (37260, 504504), (37422, 502320), (37674, 498960), (37908, 495880), (38220, 491832), (38610, 486864), (38640, 486486), (38808, 484380), (38880, 483483), (39123, 480480), (39312, 478170), (39468, 476280), (39690, 473616), (40040, 469476), (40095, 468832), (40365, 465696), (40480, 464373), (40572, 463320), (40824, 460460), (40986, 458640), (41184, 456435), (41580, 452088), (41860, 449064), (42042, 447120), (42120, 446292), (42336, 444015), (42504, 442260), (42768, 439530), (43056, 436590), (43120, 435942), (43470, 432432), (43659, 430560), (43680, 430353), (43953, 427680), (44226, 425040), (44712, 420420), (45045, 417312), (45080, 416988), (45360, 414414), (45540, 412776), (45864, 409860), (46046, 408240), (46332, 405720), (46368, 405405), (47385, 396704), (47520, 395577), (47628, 394680), (47817, 393120), (47840, 392931), (48048, 391230), (48438, 388080), (48510, 387504), (49140, 382536), (49335, 381024), (49588, 379080), (49680, 378378), (49896, 376740), (50232, 374220), (50544, 371910), (50715, 370656), (50960, 368874), (51030, 368368), (51480, 365148), (51597, 364320), (51744, 363285), (52164, 360360), (52624, 357210), (52920, 355212), (53130, 353808), (53460, 351624), (53820, 349272), (54054, 347760), (54096, 347490), (54432, 345345), (54648, 343980), (55440, 339066), (55890, 336336), (56056, 335340), (56133, 334880), (56160, 334719), (56511, 332640), (56672, 331695), (57330, 327888), (57915, 324576), (57960, 324324), (58212, 322920), (58320, 322322), (58604, 320760), (58968, 318780), (59202, 317520), (59535, 315744), (59616, 315315), (60060, 312984), (60720, 309582), (60858, 308880), (61152, 307395), (61479, 305760), (61776, 304290), (61985, 303264), (62370, 301392), (62790, 299376), (63063, 298080), (63180, 297528), (63504, 296010), (63756, 294840), (64152, 293020), (64584, 291060), (64680, 290628), (65205, 288288), (65520, 286902), (65780, 285768), (66339, 283360), (66528, 282555), (66976, 280665), (67068, 280280), (67620, 277992), (68040, 276276), (68310, 275184), (68640, 273861), (68796, 273240), (69069, 272160), (69498, 270480), (69552, 270270), (70070, 268272), (70560, 266409), (70840, 265356), (71280, 263718), (71442, 263120), (71760, 261954), (72072, 260820), (72657, 258720), (72765, 258336), (72864, 257985), (73255, 256608), (73710, 255024), (74382, 252720), (74520, 252252), (74844, 251160), (75348, 249480), (75816, 247940), (76440, 245916), (77220, 243432), (77280, 243243), (77616, 242190), (78246, 240240), (78624, 239085), (78936, 238140), (79380, 236808), (79695, 235872), (80080, 234738), (80190, 234416), (80730, 232848), (81081, 231840), (81144, 231660), (81648, 230230), (81972, 229320), (83160, 226044), (83720, 224532), (83835, 224224), (84084, 223560), (84240, 223146), (85008, 221130), (85536, 219765), (85995, 218592), (86112, 218295), (86240, 217971), (86940, 216216), (87318, 215280), (87906, 213840), (88452, 212520), (88803, 211680), (89424, 210210), (90090, 208656), (90160, 208494), (90720, 207207), (91080, 206388), (91287, 205920), (91728, 204930), (92092, 204120), (92664, 202860), (93555, 200928), (94185, 199584), (94770, 198352), (95256, 197340), (95634, 196560), (96096, 195615), (96876, 194040), (97020, 193752), (98280, 191268), (98670, 190512), (99176, 189540), (99360, 189189), (99792, 188370), (100464, 187110), (101088, 185955), (101430, 185328), (101920, 184437), (102060, 184184), (102465, 183456), (102960, 182574), (103194, 182160), (104247, 180320), (104328, 180180), (105105, 178848), (105248, 178605), (105840, 177606), (106260, 176904), (106920, 175812), (107640, 174636), (108108, 173880), (108192, 173745), (109296, 171990), (110565, 170016), (110880, 169533), (111573, 168480), (111780, 168168), (112112, 167670), (112266, 167440), (113022, 166320), (114660, 163944), (115115, 163296), (115830, 162288), (115920, 162162), (116424, 161460), (116640, 161161), (117208, 160380), (117369, 160160), (117936, 159390), (118404, 158760), (119070, 157872), (120120, 156492), (121095, 155232), (121440, 154791), (121716, 154440), (122958, 152880), (123552, 152145), (123970, 151632), (124740, 150696), (125580, 149688), (126126, 149040), (126360, 148764), (127008, 148005), (127512, 147420), (128304, 146510), (129168, 145530), (129360, 145314), (130410, 144144), (130977, 143520), (131040, 143451), (131560, 142884), (131859, 142560), (132678, 141680), (134136, 140140), (135135, 139104), (135240, 138996), (136080, 138138), (136620, 137592)]