57888492480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:195

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 71, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 130, 135, 136, 140, 142, 144, 153, 156, 160, 168, 170, 180, 182, 183, 189, 192, 195, 204, 208, 210, 213, 216, 221, 224, 234, 238, 240, 244, 252, 255, 260, 270, 272, 273, 280, 284, 288, 305, 306, 312, 315, 320, 336, 340, 351, 355, 357, 360, 364, 366, 378, 390, 408, 416, 420, 426, 427, 432, 442, 448, 455, 459, 468, 476, 480, 488, 497, 504, 510, 520, 540, 544, 546, 549, 560, 568, 576, 585, 595, 610, 612, 624, 630, 639, 663, 672, 680, 702, 710, 714, 720, 728, 732, 756, 765, 780, 793, 816, 819, 832, 840, 852, 854, 864, 884, 910, 915, 918, 923, 936, 945, 952, 960, 976, 994, 1008, 1020, 1037, 1040, 1065, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1136, 1170, 1190, 1207, 1220, 1224, 1248, 1260, 1278, 1281, 1326, 1344, 1360, 1365, 1404, 1420, 1428, 1440, 1456, 1464, 1491, 1512, 1530, 1547, 1560, 1586, 1632, 1638, 1647, 1680, 1704, 1708, 1728, 1755, 1768, 1785, 1820, 1830, 1836, 1846, 1872, 1890, 1904, 1917, 1952, 1988, 1989, 2016, 2040, 2074, 2080, 2130, 2135, 2142, 2160, 2184, 2196, 2210, 2240, 2272, 2295, 2340, 2379, 2380, 2414, 2440, 2448, 2457, 2485, 2496, 2520, 2556, 2562, 2652, 2720, 2730, 2745, 2769, 2808, 2840, 2856, 2880, 2912, 2928, 2982, 3024, 3060, 3094, 3111, 3120, 3172, 3195, 3213, 3264, 3276, 3294, 3315, 3360, 3408, 3416, 3510, 3536, 3570, 3621, 3640, 3660, 3672, 3692, 3744, 3780, 3808, 3834, 3843, 3904, 3965, 3976, 3978, 4032, 4080, 4095, 4148, 4160, 4260, 4270, 4284, 4320, 4331, 4368, 4392, 4420, 4473, 4544, 4590, 4615, 4641, 4680, 4758, 4760, 4828, 4880, 4896, 4914, 4970, 5040, 5112, 5124, 5185, 5304, 5355, 5440, 5460, 5490, 5538, 5551, 5616, 5680, 5712, 5824, 5856, 5964, 5967, 6035, 6048, 6120, 6188, 6222, 6240, 6344, 6390, 6405, 6426, 6461, 6552, 6588, 6630, 6720, 6816, 6832, 7020, 7072, 7137, 7140, 7242, 7259, 7280, 7320, 7344, 7384, 7455, 7488, 7560, 7616, 7668, 7686, 7735, 7930, 7952, 7956, 8160, 8190, 8235, 8296, 8307, 8449, 8520, 8540, 8568, 8640, 8662, 8736, 8784, 8840, 8946, 9180, 9230, 9282, 9333, 9360, 9516, 9520, 9585, 9656, 9760, 9792, 9828, 9940, 9945, 10080, 10224, 10248, 10370, 10608, 10710, 10863, 10920, 10980, 11076, 11102, 11232, 11360, 11424, 11529, 11712, 11895, 11928, 11934, 12070, 12096, 12240, 12285, 12376, 12444, 12480, 12688, 12780, 12810, 12852, 12922, 12993, 13104, 13176, 13260, 13419, 13481, 13632, 13664, 13845, 13923, 14040, 14144, 14274, 14280, 14484, 14518, 14560, 14640, 14688, 14768, 14910, 15120, 15336, 15372, 15470, 15555, 15691, 15860, 15904, 15912, 16065, 16320, 16380, 16470, 16592, 16614, 16653, 16898, 17040, 17080, 17136, 17324, 17472, 17568, 17680, 17892, 18105, 18360, 18460, 18564, 18666, 18720, 19032, 19040, 19170, 19215, 19312, 19383, 19520, 19656, 19880, 19890, 20160, 20448, 20496, 20740, 21216, 21411, 21420, 21655, 21726, 21777, 21840, 21960, 22152, 22204, 22365, 22464, 22720, 22848, 23058, 23205, 23790, 23856, 23868, 24140, 24480, 24570, 24752, 24888, 24921, 25347, 25376, 25560, 25620, 25704, 25844, 25986, 26208, 26352, 26520, 26838, 26962, 27328, 27690, 27755, 27846, 27999, 28080, 28548, 28560, 28968, 29036, 29120, 29280, 29376, 29536, 29820, 29835, 30240, 30317, 30672, 30744, 30940, 31110, 31382, 31720, 31808, 31824, 32130, 32305, 32589, 32760, 32940, 33184, 33228, 33306, 33796, 34080, 34160, 34272, 34648, 35136, 35360, 35685, 35784, 36210, 36295, 36720, 36920, 37128, 37332, 37440, 38064, 38080, 38340, 38430, 38624, 38766, 38979, 39312, 39760, 39780, 40443, 40896, 40992, 41480, 41535, 41769, 42245, 42432, 42822, 42840, 43310, 43452, 43554, 43680, 43920, 44304, 44408, 44730, 46116, 46410, 46665, 47073, 47580, 47712, 47736, 48280, 48960, 49140, 49504, 49776, 49842, 49959, 50694, 50752, 51120, 51240, 51408, 51688, 51972, 52416, 52704, 53040, 53676, 53924, 54315, 55380, 55510, 55692, 55998, 56160, 56303, 57096, 57120, 57645, 57936, 58072, 58149, 58560, 59072, 59640, 59670, 60480, 60634, 61344, 61488, 61880, 62220, 62764, 63440, 63648, 64260, 64610, 64965, 65178, 65331, 65520, 65880, 66368, 66456, 66612, 67095, 67405, 67592, 68160, 68320, 68544, 69296, 69615, 70720, 71370, 71568, 72420, 72590, 73440, 73627, 73840, 74256, 74664, 76041, 76128, 76680, 76860, 77248, 77532, 77958, 78455, 78624, 79520, 79560, 80886, 81984, 82960, 83070, 83265, 83538, 84490, 85644, 85680, 86620, 86904, 87108, 87360, 87840, 88608, 88816, 89460, 90951, 92232, 92820, 93330, 94146, 94367, 95160, 95424, 95472, 96560, 96915, 98280, 99008, 99552, 99684, 99918, 101388, 102240, 102480, 102816, 103376, 103944, 105408, 106080, 107055, 107352, 107848, 108630, 108885, 109837, 110760, 111020, 111384, 111996, 112320, 112606, 114192, 114240, 115290, 115872, 116144, 116298, 116937, 119280, 119340, 121268, 121329, 122688, 122976, 123760, 124440, 124605, 125528, 126735, 126880, 127296, 128520, 129220, 129930, 130356, 130662, 131040, 131760, 132912, 133224, 134190, 134810, 135184, 136640, 138592, 139230, 139995, 141219, 142740, 143136, 144840, 145180, 146880, 147254, 147680, 148512, 149328, 149877, 151585, 152082, 152256, 153360, 153720, 155064, 155916, 156910, 157248, 159040, 159120, 161772, 162945, 165920, 166140, 166530, 167076, 168909, 168980, 171288, 171360, 173240, 173808, 174216, 174447, 175680, 177216, 177632, 178920, 181902, 184464, 185640, 186660, 188292, 188734, 190320, 190944, 193120, 193830, 194895, 195993, 196560, 199104, 199368, 199836, 202215, 202776, 204480, 204960, 205632, 206752, 207888, 208845, 212160, 214110, 214704, 215696, 217260, 217770, 219674, 220881, 221520, 222040, 222768, 223992, 225212, 228123, 228384, 230580, 231744, 232288, 232596, 233874, 235365, 238560, 238680, 242536, 242658, 245952, 247520, 248880, 249210, 249795, 251056, 253470, 253760, 257040, 258440, 259860, 260712, 261324, 262080, 263520, 265824, 266448, 268380, 269620, 270368, 272853, 277184, 278460, 279990, 281515, 282438, 283101, 285480, 286272, 289680, 290360, 290745, 294508, 295360, 297024, 298656, 299754, 303170, 304164, 306720, 307440, 310128, 311832, 313820, 318240, 323544, 325890, 326655, 329511, 331840, 332280, 333060, 334152, 337818, 337960, 342576, 342720, 346480, 347616, 348432, 348894, 355264, 357840, 363804, 363987, 368135, 368928, 371280, 373320, 376584, 377468, 380205, 380640, 381888, 386240, 387660, 389790, 391986, 393120, 394121, 398736, 399672, 404430, 405552, 409920, 413504, 415776, 417690, 423657, 428220, 429408, 431392, 434520, 435540, 439348, 441762, 443040, 444080, 445536, 447984, 450424, 454755, 456246, 456768, 461160, 464576, 465192, 467748, 470730, 471835, 477120, 477360, 485072, 485316, 495040, 497760, 498420, 499590, 502112, 506727, 506940, 514080, 515389, 516880, 519720, 521424, 522648, 527040, 531648, 532896, 536760, 539240, 540736, 545706, 549185, 556920, 559980, 563030, 564876, 566202, 570960, 579360, 580720, 581490, 584685, 589016, 597312, 599508, 606340, 606645, 608328, 613440, 614880, 620256, 623664, 627640, 636480, 647088, 651780, 653310, 659022, 662643, 664560, 666120, 668304, 675636, 675920, 685152, 692960, 695232, 696864, 697788, 706095, 715680, 727608, 727974, 736270, 737856, 742560, 746640, 749385, 753168, 754936, 760410, 761280, 775320, 779580, 783972, 786240, 788242, 797472, 799344, 808860, 811104, 818559, 831552, 835380, 844545, 847314, 849303, 856440, 858816, 862784, 869040, 871080, 872235, 878696, 883524, 886080, 888160, 891072, 895968, 900848, 909510, 912492, 922320, 930384, 935496, 941460, 943670, 954720, 957151, 970144, 970632, 979965, 988533, 995520, 996840, 999180, 1004224, 1013454, 1013880, 1028160, 1030778, 1033760, 1039440, 1042848, 1045296, 1065792, 1073520, 1078480, 1091412, 1098370, 1104405, 1113840, 1119960, 1126060, 1129752, 1132404, 1140615, 1141920, 1158720, 1161440, 1162980, 1169370, 1178032, 1182363, 1199016, 1212680, 1213290, 1216656, 1229760, 1240512, 1247328, 1255280, 1294176, 1303560, 1306620, 1318044, 1325286, 1329120, 1332240, 1336608, 1351272, 1351840, 1364265, 1370304, 1385920, 1393728, 1395576, 1412190, 1415505, 1431360, 1455216, 1455948, 1472540, 1485120, 1493280, 1498770, 1506336, 1509872, 1520181, 1520820, 1546167, 1550640, 1559160, 1567944, 1576484, 1594944, 1598688, 1617720, 1622208, 1637118, 1647555, 1670760, 1689090, 1694628, 1698606, 1712880, 1738080, 1742160, 1744470, 1757392, 1767048, 1776320, 1791936, 1801696, 1819020, 1819935, 1824984, 1844640, 1860768, 1870992, 1882920, 1887340, 1909440, 1914302, 1940288, 1941264, 1959930, 1970605, 1977066, 1987929, 1993680, 1998360, 2026908, 2027760, 2061556, 2067520, 2078880, 2085696, 2090592, 2118285, 2147040, 2156960, 2182824, 2196740, 2208810, 2227680, 2239920, 2252120, 2259504, 2264808, 2281230, 2283840, 2322880, 2325960, 2338740, 2356064, 2364726, 2398032, 2425360, 2426580, 2433312, 2494656, 2510560, 2533635, 2547909, 2576945, 2588352, 2607120, 2613240, 2636088, 2650572, 2658240, 2664480, 2673216, 2702544, 2703680, 2728530, 2791152, 2824380, 2831010, 2871453, 2910432, 2911896, 2945080, 2965599, 2986560, 2997540, 3012672, 3019744, 3040362, 3041640, 3092334, 3101280, 3118320, 3135888, 3152968, 3197376, 3235440, 3274236, 3295110, 3313215, 3341520, 3378180, 3389256, 3397212, 3425760, 3476160, 3484320, 3488940, 3514784, 3534096, 3547089, 3603392, 3638040, 3639870, 3649968, 3689280, 3721536, 3741984, 3765840, 3774680, 3828604, 3882528, 3919860, 3941210, 3954132, 3975858, 3987360, 3996720, 4053816, 4055520, 4092795, 4123112, 4157760, 4181184, 4236570, 4246515, 4294080, 4313920, 4365648, 4393480, 4417620, 4455360, 4479840, 4504240, 4519008, 4529616, 4562460, 4638501, 4651920, 4677480, 4712128, 4729452, 4785755, 4796064, 4850720, 4853160, 4866624, 4942665, 5021120, 5067270, 5095818, 5153890, 5214240, 5226480, 5272176, 5301144, 5328960, 5405088, 5457060, 5582304, 5648760, 5662020, 5742906, 5820864, 5823792, 5890160, 5911815, 5931198, 5995080, 6039488, 6080724, 6083280, 6184668, 6202560, 6236640, 6271776, 6305936, 6470880, 6548472, 6590220, 6626430, 6683040, 6700057, 6756360, 6778512, 6794424, 6851520, 6968640, 6977880, 7029568, 7068192, 7094178, 7276080, 7279740, 7299936, 7483968, 7531680, 7549360, 7600905, 7657208, 7730835, 7765056, 7839720, 7882420, 7908264, 7951716, 7974720, 7993440, 8107632, 8111040, 8185590, 8246224, 8473140, 8493030, 8614359, 8731296, 8786960, 8835240, 8959680, 9008480, 9038016, 9059232, 9124920, 9277002, 9303840, 9354960, 9458904, 9571510, 9592128, 9701440, 9706320, 9885330, 9939645, 10134540, 10191636, 10307780, 10428480, 10452960, 10544352, 10602288, 10641267, 10810176, 10914120, 11164608, 11297520, 11324040, 11485812, 11647584, 11780320, 11823630, 11862396, 11990160, 12161448, 12166560, 12369336, 12473280, 12543552, 12611872, 12739545, 12941760, 13096944, 13180440, 13252860, 13366080, 13400114, 13512720, 13557024, 13588848, 13915503, 13955760, 14136384, 14188356, 14357265, 14552160, 14559480, 14599872, 14827995, 15063360, 15098720, 15201810, 15314416, 15461670, 15679440, 15764840, 15816528, 15903432, 15986880, 16215264, 16371180, 16492448, 16946280, 16986060, 17228718, 17462592, 17573920, 17670480, 17735445, 18016960, 18118464, 18249840, 18554004, 18607680, 18709920, 18917808, 19143020, 19412640, 19770660, 19879290, 20100171, 20269080, 20383272, 20615560, 20905920, 21088704, 21204576, 21282534, 21828240, 22595040, 22648080, 22971624, 23192505, 23295168, 23560640, 23647260, 23724792, 23980320, 24322896, 24333120, 24738672, 25223744, 25479090, 25843077, 26193888, 26360880, 26505720, 26800228, 27025440, 27114048, 27177696, 27831006, 27911520, 28376712, 28714530, 29104320, 29118960, 29655990, 30197440, 30403620, 30628832, 30923340, 31358880, 31529680, 31633056, 31806864, 32430528, 32742360, 32984896, 33500285, 33892560, 33972120, 34457436, 35147840, 35340960, 35470890, 36499680, 37108008, 37419840, 37835616, 38286040, 38825280, 39541320, 39758580, 40200342, 40538160, 40766544, 41231120, 42409152, 42565068, 43071795, 43656480, 45190080, 45296160, 45943248, 46385010, 47294520, 47449584, 47960640, 48645792, 49477344, 50958180, 51686154, 52387776, 52721760, 53011440, 53206335, 53600456, 54050880, 54355392, 55662012, 55823040, 56753424, 57429060, 58237920, 59311980, 60300513, 60807240, 61257664, 61846680, 62717760, 63059360, 63266112, 63613728, 65484720, 67000570, 67785120, 67944240, 68914872, 69577515, 70681920, 70941780, 72999360, 74216016, 75671232, 76572080, 79082640, 79517160, 80400684, 81076320, 81533088, 82462240, 85130136, 86143590, 87312960, 90592320, 91886496, 92770020, 94589040, 94899168, 97291584, 98954688, 100500855, 101916360, 103372308, 105443520, 106022880, 106412670, 107200912, 111324024, 113506848, 114858120, 116475840, 118623960, 120601026, 121614480, 123693360, 126118720, 127227456, 129215385, 130969440, 134001140, 135570240, 135888480, 137829744, 139155030, 141883560, 148432032, 153144160, 158165280, 159034320, 160801368, 162152640, 163066176, 164924480, 170260272, 172287180, 180901539, 183772992, 185540040, 189178080, 189798336, 201001710, 203832720, 206744616, 212045760, 212825340, 214401824, 222648048, 227013696, 229716240, 237247920, 241202052, 243228960, 247386720, 258430770, 261938880, 268002280, 271776960, 275659488, 278310060, 283767120, 296864064, 301502565, 306288320, 316330560, 318068640, 321602736, 340520544, 344574360, 361803078, 371080080, 378356160, 402003420, 407665440, 413489232, 425650680, 428803648, 445296096, 459432480, 474495840, 482404104, 486457920, 494773440, 516861540, 536004560, 551318976, 556620120, 567534240, 603005130, 636137280, 643205472, 681041088, 689148720, 723606156, 742160160, 804006840, 815330880, 826978464, 851301360, 890592192, 904507695, 918864960, 948991680, 964808208, 1033723080, 1072009120, 1113240240, 1135068480, 1206010260, 1286410944, 1378297440, 1447212312, 1484320320, 1608013680, 1653956928, 1702602720, 1809015390, 1929616416, 2067446160, 2144018240, 2226480480, 2412020520, 2756594880, 2894424624, 3216027360, 3405205440, 3618030780, 3859232832, 4134892320, 4452960960, 4824041040, 5788849248, 6432054720, 7236061560, 8269784640, 9648082080, 11577698496, 14472123120, 19296164160, 28944246240, 57888492480]

約数ペア:

[(1, 57888492480), (2, 28944246240), (3, 19296164160), (4, 14472123120), (5, 11577698496), (6, 9648082080), (7, 8269784640), (8, 7236061560), (9, 6432054720), (10, 5788849248), (12, 4824041040), (13, 4452960960), (14, 4134892320), (15, 3859232832), (16, 3618030780), (17, 3405205440), (18, 3216027360), (20, 2894424624), (21, 2756594880), (24, 2412020520), (26, 2226480480), (27, 2144018240), (28, 2067446160), (30, 1929616416), (32, 1809015390), (34, 1702602720), (35, 1653956928), (36, 1608013680), (39, 1484320320), (40, 1447212312), (42, 1378297440), (45, 1286410944), (48, 1206010260), (51, 1135068480), (52, 1113240240), (54, 1072009120), (56, 1033723080), (60, 964808208), (61, 948991680), (63, 918864960), (64, 904507695), (65, 890592192), (68, 851301360), (70, 826978464), (71, 815330880), (72, 804006840), (78, 742160160), (80, 723606156), (84, 689148720), (85, 681041088), (90, 643205472), (91, 636137280), (96, 603005130), (102, 567534240), (104, 556620120), (105, 551318976), (108, 536004560), (112, 516861540), (117, 494773440), (119, 486457920), (120, 482404104), (122, 474495840), (126, 459432480), (130, 445296096), (135, 428803648), (136, 425650680), (140, 413489232), (142, 407665440), (144, 402003420), (153, 378356160), (156, 371080080), (160, 361803078), (168, 344574360), (170, 340520544), (180, 321602736), (182, 318068640), (183, 316330560), (189, 306288320), (192, 301502565), (195, 296864064), (204, 283767120), (208, 278310060), (210, 275659488), (213, 271776960), (216, 268002280), (221, 261938880), (224, 258430770), (234, 247386720), (238, 243228960), (240, 241202052), (244, 237247920), (252, 229716240), (255, 227013696), (260, 222648048), (270, 214401824), (272, 212825340), (273, 212045760), (280, 206744616), (284, 203832720), (288, 201001710), (305, 189798336), (306, 189178080), (312, 185540040), (315, 183772992), (320, 180901539), (336, 172287180), (340, 170260272), (351, 164924480), (355, 163066176), (357, 162152640), (360, 160801368), (364, 159034320), (366, 158165280), (378, 153144160), (390, 148432032), (408, 141883560), (416, 139155030), (420, 137829744), (426, 135888480), (427, 135570240), (432, 134001140), (442, 130969440), (448, 129215385), (455, 127227456), (459, 126118720), (468, 123693360), (476, 121614480), (480, 120601026), (488, 118623960), (497, 116475840), (504, 114858120), (510, 113506848), (520, 111324024), (540, 107200912), (544, 106412670), (546, 106022880), (549, 105443520), (560, 103372308), (568, 101916360), (576, 100500855), (585, 98954688), (595, 97291584), (610, 94899168), (612, 94589040), (624, 92770020), (630, 91886496), (639, 90592320), (663, 87312960), (672, 86143590), (680, 85130136), (702, 82462240), (710, 81533088), (714, 81076320), (720, 80400684), (728, 79517160), (732, 79082640), (756, 76572080), (765, 75671232), (780, 74216016), (793, 72999360), (816, 70941780), (819, 70681920), (832, 69577515), (840, 68914872), (852, 67944240), (854, 67785120), (864, 67000570), (884, 65484720), (910, 63613728), (915, 63266112), (918, 63059360), (923, 62717760), (936, 61846680), (945, 61257664), (952, 60807240), (960, 60300513), (976, 59311980), (994, 58237920), (1008, 57429060), (1020, 56753424), (1037, 55823040), (1040, 55662012), (1065, 54355392), (1071, 54050880), (1080, 53600456), (1088, 53206335), (1092, 53011440), (1098, 52721760), (1105, 52387776), (1120, 51686154), (1136, 50958180), (1170, 49477344), (1190, 48645792), (1207, 47960640), (1220, 47449584), (1224, 47294520), (1248, 46385010), (1260, 45943248), (1278, 45296160), (1281, 45190080), (1326, 43656480), (1344, 43071795), (1360, 42565068), (1365, 42409152), (1404, 41231120), (1420, 40766544), (1428, 40538160), (1440, 40200342), (1456, 39758580), (1464, 39541320), (1491, 38825280), (1512, 38286040), (1530, 37835616), (1547, 37419840), (1560, 37108008), (1586, 36499680), (1632, 35470890), (1638, 35340960), (1647, 35147840), (1680, 34457436), (1704, 33972120), (1708, 33892560), (1728, 33500285), (1755, 32984896), (1768, 32742360), (1785, 32430528), (1820, 31806864), (1830, 31633056), (1836, 31529680), (1846, 31358880), (1872, 30923340), (1890, 30628832), (1904, 30403620), (1917, 30197440), (1952, 29655990), (1988, 29118960), (1989, 29104320), (2016, 28714530), (2040, 28376712), (2074, 27911520), (2080, 27831006), (2130, 27177696), (2135, 27114048), (2142, 27025440), (2160, 26800228), (2184, 26505720), (2196, 26360880), (2210, 26193888), (2240, 25843077), (2272, 25479090), (2295, 25223744), (2340, 24738672), (2379, 24333120), (2380, 24322896), (2414, 23980320), (2440, 23724792), (2448, 23647260), (2457, 23560640), (2485, 23295168), (2496, 23192505), (2520, 22971624), (2556, 22648080), (2562, 22595040), (2652, 21828240), (2720, 21282534), (2730, 21204576), (2745, 21088704), (2769, 20905920), (2808, 20615560), (2840, 20383272), (2856, 20269080), (2880, 20100171), (2912, 19879290), (2928, 19770660), (2982, 19412640), (3024, 19143020), (3060, 18917808), (3094, 18709920), (3111, 18607680), (3120, 18554004), (3172, 18249840), (3195, 18118464), (3213, 18016960), (3264, 17735445), (3276, 17670480), (3294, 17573920), (3315, 17462592), (3360, 17228718), (3408, 16986060), (3416, 16946280), (3510, 16492448), (3536, 16371180), (3570, 16215264), (3621, 15986880), (3640, 15903432), (3660, 15816528), (3672, 15764840), (3692, 15679440), (3744, 15461670), (3780, 15314416), (3808, 15201810), (3834, 15098720), (3843, 15063360), (3904, 14827995), (3965, 14599872), (3976, 14559480), (3978, 14552160), (4032, 14357265), (4080, 14188356), (4095, 14136384), (4148, 13955760), (4160, 13915503), (4260, 13588848), (4270, 13557024), (4284, 13512720), (4320, 13400114), (4331, 13366080), (4368, 13252860), (4392, 13180440), (4420, 13096944), (4473, 12941760), (4544, 12739545), (4590, 12611872), (4615, 12543552), (4641, 12473280), (4680, 12369336), (4758, 12166560), (4760, 12161448), (4828, 11990160), (4880, 11862396), (4896, 11823630), (4914, 11780320), (4970, 11647584), (5040, 11485812), (5112, 11324040), (5124, 11297520), (5185, 11164608), (5304, 10914120), (5355, 10810176), (5440, 10641267), (5460, 10602288), (5490, 10544352), (5538, 10452960), (5551, 10428480), (5616, 10307780), (5680, 10191636), (5712, 10134540), (5824, 9939645), (5856, 9885330), (5964, 9706320), (5967, 9701440), (6035, 9592128), (6048, 9571510), (6120, 9458904), (6188, 9354960), (6222, 9303840), (6240, 9277002), (6344, 9124920), (6390, 9059232), (6405, 9038016), (6426, 9008480), (6461, 8959680), (6552, 8835240), (6588, 8786960), (6630, 8731296), (6720, 8614359), (6816, 8493030), (6832, 8473140), (7020, 8246224), (7072, 8185590), (7137, 8111040), (7140, 8107632), (7242, 7993440), (7259, 7974720), (7280, 7951716), (7320, 7908264), (7344, 7882420), (7384, 7839720), (7455, 7765056), (7488, 7730835), (7560, 7657208), (7616, 7600905), (7668, 7549360), (7686, 7531680), (7735, 7483968), (7930, 7299936), (7952, 7279740), (7956, 7276080), (8160, 7094178), (8190, 7068192), (8235, 7029568), (8296, 6977880), (8307, 6968640), (8449, 6851520), (8520, 6794424), (8540, 6778512), (8568, 6756360), (8640, 6700057), (8662, 6683040), (8736, 6626430), (8784, 6590220), (8840, 6548472), (8946, 6470880), (9180, 6305936), (9230, 6271776), (9282, 6236640), (9333, 6202560), (9360, 6184668), (9516, 6083280), (9520, 6080724), (9585, 6039488), (9656, 5995080), (9760, 5931198), (9792, 5911815), (9828, 5890160), (9940, 5823792), (9945, 5820864), (10080, 5742906), (10224, 5662020), (10248, 5648760), (10370, 5582304), (10608, 5457060), (10710, 5405088), (10863, 5328960), (10920, 5301144), (10980, 5272176), (11076, 5226480), (11102, 5214240), (11232, 5153890), (11360, 5095818), (11424, 5067270), (11529, 5021120), (11712, 4942665), (11895, 4866624), (11928, 4853160), (11934, 4850720), (12070, 4796064), (12096, 4785755), (12240, 4729452), (12285, 4712128), (12376, 4677480), (12444, 4651920), (12480, 4638501), (12688, 4562460), (12780, 4529616), (12810, 4519008), (12852, 4504240), (12922, 4479840), (12993, 4455360), (13104, 4417620), (13176, 4393480), (13260, 4365648), (13419, 4313920), (13481, 4294080), (13632, 4246515), (13664, 4236570), (13845, 4181184), (13923, 4157760), (14040, 4123112), (14144, 4092795), (14274, 4055520), (14280, 4053816), (14484, 3996720), (14518, 3987360), (14560, 3975858), (14640, 3954132), (14688, 3941210), (14768, 3919860), (14910, 3882528), (15120, 3828604), (15336, 3774680), (15372, 3765840), (15470, 3741984), (15555, 3721536), (15691, 3689280), (15860, 3649968), (15904, 3639870), (15912, 3638040), (16065, 3603392), (16320, 3547089), (16380, 3534096), (16470, 3514784), (16592, 3488940), (16614, 3484320), (16653, 3476160), (16898, 3425760), (17040, 3397212), (17080, 3389256), (17136, 3378180), (17324, 3341520), (17472, 3313215), (17568, 3295110), (17680, 3274236), (17892, 3235440), (18105, 3197376), (18360, 3152968), (18460, 3135888), (18564, 3118320), (18666, 3101280), (18720, 3092334), (19032, 3041640), (19040, 3040362), (19170, 3019744), (19215, 3012672), (19312, 2997540), (19383, 2986560), (19520, 2965599), (19656, 2945080), (19880, 2911896), (19890, 2910432), (20160, 2871453), (20448, 2831010), (20496, 2824380), (20740, 2791152), (21216, 2728530), (21411, 2703680), (21420, 2702544), (21655, 2673216), (21726, 2664480), (21777, 2658240), (21840, 2650572), (21960, 2636088), (22152, 2613240), (22204, 2607120), (22365, 2588352), (22464, 2576945), (22720, 2547909), (22848, 2533635), (23058, 2510560), (23205, 2494656), (23790, 2433312), (23856, 2426580), (23868, 2425360), (24140, 2398032), (24480, 2364726), (24570, 2356064), (24752, 2338740), (24888, 2325960), (24921, 2322880), (25347, 2283840), (25376, 2281230), (25560, 2264808), (25620, 2259504), (25704, 2252120), (25844, 2239920), (25986, 2227680), (26208, 2208810), (26352, 2196740), (26520, 2182824), (26838, 2156960), (26962, 2147040), (27328, 2118285), (27690, 2090592), (27755, 2085696), (27846, 2078880), (27999, 2067520), (28080, 2061556), (28548, 2027760), (28560, 2026908), (28968, 1998360), (29036, 1993680), (29120, 1987929), (29280, 1977066), (29376, 1970605), (29536, 1959930), (29820, 1941264), (29835, 1940288), (30240, 1914302), (30317, 1909440), (30672, 1887340), (30744, 1882920), (30940, 1870992), (31110, 1860768), (31382, 1844640), (31720, 1824984), (31808, 1819935), (31824, 1819020), (32130, 1801696), (32305, 1791936), (32589, 1776320), (32760, 1767048), (32940, 1757392), (33184, 1744470), (33228, 1742160), (33306, 1738080), (33796, 1712880), (34080, 1698606), (34160, 1694628), (34272, 1689090), (34648, 1670760), (35136, 1647555), (35360, 1637118), (35685, 1622208), (35784, 1617720), (36210, 1598688), (36295, 1594944), (36720, 1576484), (36920, 1567944), (37128, 1559160), (37332, 1550640), (37440, 1546167), (38064, 1520820), (38080, 1520181), (38340, 1509872), (38430, 1506336), (38624, 1498770), (38766, 1493280), (38979, 1485120), (39312, 1472540), (39760, 1455948), (39780, 1455216), (40443, 1431360), (40896, 1415505), (40992, 1412190), (41480, 1395576), (41535, 1393728), (41769, 1385920), (42245, 1370304), (42432, 1364265), (42822, 1351840), (42840, 1351272), (43310, 1336608), (43452, 1332240), (43554, 1329120), (43680, 1325286), (43920, 1318044), (44304, 1306620), (44408, 1303560), (44730, 1294176), (46116, 1255280), (46410, 1247328), (46665, 1240512), (47073, 1229760), (47580, 1216656), (47712, 1213290), (47736, 1212680), (48280, 1199016), (48960, 1182363), (49140, 1178032), (49504, 1169370), (49776, 1162980), (49842, 1161440), (49959, 1158720), (50694, 1141920), (50752, 1140615), (51120, 1132404), (51240, 1129752), (51408, 1126060), (51688, 1119960), (51972, 1113840), (52416, 1104405), (52704, 1098370), (53040, 1091412), (53676, 1078480), (53924, 1073520), (54315, 1065792), (55380, 1045296), (55510, 1042848), (55692, 1039440), (55998, 1033760), (56160, 1030778), (56303, 1028160), (57096, 1013880), (57120, 1013454), (57645, 1004224), (57936, 999180), (58072, 996840), (58149, 995520), (58560, 988533), (59072, 979965), (59640, 970632), (59670, 970144), (60480, 957151), (60634, 954720), (61344, 943670), (61488, 941460), (61880, 935496), (62220, 930384), (62764, 922320), (63440, 912492), (63648, 909510), (64260, 900848), (64610, 895968), (64965, 891072), (65178, 888160), (65331, 886080), (65520, 883524), (65880, 878696), (66368, 872235), (66456, 871080), (66612, 869040), (67095, 862784), (67405, 858816), (67592, 856440), (68160, 849303), (68320, 847314), (68544, 844545), (69296, 835380), (69615, 831552), (70720, 818559), (71370, 811104), (71568, 808860), (72420, 799344), (72590, 797472), (73440, 788242), (73627, 786240), (73840, 783972), (74256, 779580), (74664, 775320), (76041, 761280), (76128, 760410), (76680, 754936), (76860, 753168), (77248, 749385), (77532, 746640), (77958, 742560), (78455, 737856), (78624, 736270), (79520, 727974), (79560, 727608), (80886, 715680), (81984, 706095), (82960, 697788), (83070, 696864), (83265, 695232), (83538, 692960), (84490, 685152), (85644, 675920), (85680, 675636), (86620, 668304), (86904, 666120), (87108, 664560), (87360, 662643), (87840, 659022), (88608, 653310), (88816, 651780), (89460, 647088), (90951, 636480), (92232, 627640), (92820, 623664), (93330, 620256), (94146, 614880), (94367, 613440), (95160, 608328), (95424, 606645), (95472, 606340), (96560, 599508), (96915, 597312), (98280, 589016), (99008, 584685), (99552, 581490), (99684, 580720), (99918, 579360), (101388, 570960), (102240, 566202), (102480, 564876), (102816, 563030), (103376, 559980), (103944, 556920), (105408, 549185), (106080, 545706), (107055, 540736), (107352, 539240), (107848, 536760), (108630, 532896), (108885, 531648), (109837, 527040), (110760, 522648), (111020, 521424), (111384, 519720), (111996, 516880), (112320, 515389), (112606, 514080), (114192, 506940), (114240, 506727), (115290, 502112), (115872, 499590), (116144, 498420), (116298, 497760), (116937, 495040), (119280, 485316), (119340, 485072), (121268, 477360), (121329, 477120), (122688, 471835), (122976, 470730), (123760, 467748), (124440, 465192), (124605, 464576), (125528, 461160), (126735, 456768), (126880, 456246), (127296, 454755), (128520, 450424), (129220, 447984), (129930, 445536), (130356, 444080), (130662, 443040), (131040, 441762), (131760, 439348), (132912, 435540), (133224, 434520), (134190, 431392), (134810, 429408), (135184, 428220), (136640, 423657), (138592, 417690), (139230, 415776), (139995, 413504), (141219, 409920), (142740, 405552), (143136, 404430), (144840, 399672), (145180, 398736), (146880, 394121), (147254, 393120), (147680, 391986), (148512, 389790), (149328, 387660), (149877, 386240), (151585, 381888), (152082, 380640), (152256, 380205), (153360, 377468), (153720, 376584), (155064, 373320), (155916, 371280), (156910, 368928), (157248, 368135), (159040, 363987), (159120, 363804), (161772, 357840), (162945, 355264), (165920, 348894), (166140, 348432), (166530, 347616), (167076, 346480), (168909, 342720), (168980, 342576), (171288, 337960), (171360, 337818), (173240, 334152), (173808, 333060), (174216, 332280), (174447, 331840), (175680, 329511), (177216, 326655), (177632, 325890), (178920, 323544), (181902, 318240), (184464, 313820), (185640, 311832), (186660, 310128), (188292, 307440), (188734, 306720), (190320, 304164), (190944, 303170), (193120, 299754), (193830, 298656), (194895, 297024), (195993, 295360), (196560, 294508), (199104, 290745), (199368, 290360), (199836, 289680), (202215, 286272), (202776, 285480), (204480, 283101), (204960, 282438), (205632, 281515), (206752, 279990), (207888, 278460), (208845, 277184), (212160, 272853), (214110, 270368), (214704, 269620), (215696, 268380), (217260, 266448), (217770, 265824), (219674, 263520), (220881, 262080), (221520, 261324), (222040, 260712), (222768, 259860), (223992, 258440), (225212, 257040), (228123, 253760), (228384, 253470), (230580, 251056), (231744, 249795), (232288, 249210), (232596, 248880), (233874, 247520), (235365, 245952), (238560, 242658), (238680, 242536)]