63847365120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 84, 85, 87, 88, 90, 96, 99, 102, 105, 110, 112, 116, 119, 120, 126, 128, 132, 136, 140, 144, 145, 146, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 192, 198, 203, 204, 210, 219, 220, 224, 231, 232, 238, 240, 252, 255, 256, 261, 264, 272, 280, 288, 290, 292, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 365, 374, 384, 385, 396, 406, 408, 420, 435, 438, 440, 448, 462, 464, 476, 480, 493, 495, 504, 510, 511, 512, 522, 528, 544, 560, 561, 576, 580, 584, 595, 609, 612, 616, 630, 638, 640, 657, 660, 672, 680, 693, 696, 704, 714, 720, 730, 748, 765, 768, 770, 792, 803, 812, 816, 840, 870, 876, 880, 896, 924, 928, 935, 952, 957, 960, 986, 990, 1008, 1015, 1020, 1022, 1044, 1056, 1071, 1088, 1095, 1120, 1122, 1152, 1155, 1160, 1168, 1190, 1218, 1224, 1232, 1241, 1260, 1276, 1280, 1305, 1309, 1314, 1320, 1344, 1360, 1386, 1392, 1408, 1428, 1440, 1460, 1479, 1496, 1530, 1533, 1536, 1540, 1584, 1595, 1606, 1624, 1632, 1680, 1683, 1740, 1752, 1760, 1785, 1792, 1827, 1848, 1856, 1870, 1904, 1914, 1920, 1972, 1980, 2016, 2030, 2040, 2044, 2088, 2112, 2117, 2142, 2176, 2190, 2233, 2240, 2244, 2304, 2310, 2320, 2336, 2380, 2409, 2436, 2448, 2464, 2465, 2482, 2520, 2552, 2555, 2560, 2610, 2618, 2628, 2640, 2688, 2720, 2772, 2784, 2805, 2816, 2856, 2871, 2880, 2920, 2958, 2992, 3045, 3060, 3066, 3080, 3168, 3190, 3212, 3248, 3264, 3285, 3360, 3366, 3451, 3465, 3480, 3504, 3520, 3570, 3584, 3654, 3696, 3712, 3723, 3740, 3808, 3828, 3840, 3927, 3944, 3960, 4015, 4032, 4060, 4080, 4088, 4176, 4224, 4234, 4284, 4352, 4380, 4437, 4466, 4480, 4488, 4599, 4608, 4620, 4640, 4672, 4760, 4785, 4818, 4872, 4896, 4928, 4930, 4964, 5040, 5104, 5110, 5220, 5236, 5256, 5280, 5355, 5376, 5423, 5440, 5544, 5568, 5610, 5621, 5632, 5712, 5742, 5760, 5840, 5916, 5984, 6090, 6120, 6132, 6160, 6205, 6336, 6351, 6380, 6424, 6496, 6528, 6545, 6570, 6699, 6720, 6732, 6902, 6930, 6960, 7008, 7040, 7140, 7227, 7308, 7392, 7395, 7424, 7446, 7480, 7616, 7656, 7665, 7680, 7854, 7888, 7920, 8030, 8064, 8120, 8160, 8176, 8352, 8415, 8448, 8468, 8568, 8687, 8704, 8760, 8874, 8932, 8960, 8976, 9135, 9198, 9240, 9280, 9344, 9520, 9570, 9636, 9744, 9792, 9856, 9860, 9928, 10080, 10208, 10220, 10353, 10440, 10472, 10512, 10560, 10585, 10710, 10752, 10846, 10880, 11088, 11136, 11165, 11169, 11220, 11242, 11424, 11484, 11520, 11680, 11781, 11832, 11968, 12045, 12180, 12240, 12264, 12320, 12410, 12672, 12702, 12760, 12848, 12992, 13056, 13090, 13140, 13398, 13440, 13464, 13651, 13804, 13860, 13920, 14016, 14080, 14280, 14355, 14454, 14616, 14784, 14790, 14819, 14848, 14892, 14960, 15232, 15312, 15330, 15708, 15776, 15840, 16060, 16128, 16240, 16269, 16320, 16352, 16704, 16830, 16863, 16896, 16936, 17136, 17255, 17374, 17520, 17748, 17864, 17920, 17952, 18270, 18396, 18480, 18560, 18615, 18688, 19040, 19053, 19140, 19272, 19488, 19584, 19635, 19712, 19720, 19856, 20097, 20160, 20416, 20440, 20706, 20880, 20944, 21024, 21120, 21170, 21420, 21692, 21760, 22176, 22185, 22272, 22330, 22338, 22440, 22484, 22848, 22968, 22995, 23040, 23287, 23360, 23562, 23664, 23936, 24090, 24360, 24480, 24528, 24640, 24820, 25344, 25404, 25520, 25696, 25984, 26061, 26112, 26180, 26280, 26796, 26880, 26928, 27115, 27302, 27608, 27720, 27840, 28032, 28105, 28160, 28560, 28710, 28908, 29232, 29568, 29580, 29638, 29784, 29920, 30464, 30624, 30660, 31059, 31416, 31552, 31680, 31755, 32120, 32256, 32480, 32538, 32640, 32704, 33408, 33495, 33660, 33726, 33872, 34272, 34510, 34748, 35040, 35496, 35728, 35904, 35989, 36135, 36540, 36792, 36960, 37120, 37230, 37376, 37961, 38080, 38106, 38280, 38544, 38976, 39168, 39270, 39424, 39440, 39712, 40194, 40320, 40832, 40880, 40953, 41412, 41760, 41888, 42048, 42240, 42340, 42840, 43384, 43435, 43520, 44352, 44370, 44457, 44544, 44660, 44676, 44880, 44968, 45696, 45936, 45990, 46574, 46720, 47124, 47328, 47872, 48180, 48720, 48807, 48960, 49056, 49280, 49640, 50589, 50688, 50808, 51040, 51392, 51765, 51968, 52122, 52360, 52560, 53592, 53760, 53856, 54230, 54604, 55216, 55440, 55680, 55845, 56064, 56210, 57120, 57420, 57816, 58464, 58905, 59136, 59160, 59276, 59568, 59840, 60928, 61248, 61320, 62118, 62832, 63104, 63360, 63510, 64240, 64960, 65076, 65280, 65408, 66816, 66990, 67320, 67452, 67744, 68255, 68544, 69020, 69496, 69861, 70080, 70992, 71456, 71808, 71978, 72270, 73080, 73584, 73920, 74095, 74240, 74460, 75922, 76160, 76212, 76560, 77088, 77952, 78183, 78336, 78540, 78880, 79424, 80388, 80640, 81345, 81664, 81760, 81906, 82824, 83520, 83776, 84096, 84315, 84480, 84680, 85680, 86768, 86870, 88704, 88740, 88914, 89320, 89352, 89760, 89936, 91392, 91872, 91980, 93148, 93440, 94248, 94656, 95265, 95557, 95744, 96360, 97440, 97614, 97920, 98112, 98560, 99280, 100485, 101178, 101616, 102080, 102784, 103530, 103936, 104244, 104720, 105120, 107184, 107712, 107967, 108460, 109208, 110432, 110880, 111360, 111690, 112128, 112420, 113883, 114240, 114840, 115632, 116435, 116928, 117810, 118272, 118320, 118552, 119136, 119680, 122496, 122640, 122859, 124236, 125664, 126208, 126720, 127020, 128480, 129920, 130152, 130305, 130560, 130816, 133371, 133632, 133980, 134640, 134904, 135488, 136510, 137088, 138040, 138992, 139722, 140160, 141984, 142912, 143616, 143956, 144540, 146160, 147168, 147840, 148190, 148920, 151844, 152320, 152424, 153120, 154176, 155295, 155904, 156366, 157080, 157760, 158848, 160776, 161280, 162690, 163009, 163328, 163520, 163812, 165648, 167040, 167552, 168192, 168630, 169360, 171360, 173536, 173740, 177408, 177480, 177828, 178640, 178704, 179520, 179872, 179945, 182784, 183744, 183960, 186296, 186880, 188496, 189312, 189805, 190530, 191114, 192720, 194880, 195228, 195840, 196224, 197120, 198560, 200970, 202356, 203232, 204160, 204765, 205568, 207060, 208488, 209440, 209583, 210240, 214368, 215424, 215934, 216920, 218416, 220864, 221760, 222285, 222720, 223380, 224840, 227766, 228480, 229680, 231264, 232870, 233856, 235620, 236640, 237104, 238272, 239360, 244035, 244992, 245280, 245718, 248472, 251328, 251923, 252416, 252945, 253440, 254040, 256960, 259840, 260304, 260610, 261632, 266742, 267960, 269280, 269808, 270976, 273020, 274176, 276080, 277984, 279444, 280320, 283968, 285824, 286671, 287232, 287912, 289080, 292320, 294336, 295680, 296380, 297840, 303688, 304640, 304848, 306240, 308352, 310590, 311808, 312732, 314160, 315520, 317696, 321552, 323901, 325380, 326018, 327040, 327624, 331296, 334080, 335104, 336384, 337260, 338720, 341649, 342720, 347072, 347480, 349305, 354816, 354960, 355656, 357280, 357408, 359040, 359744, 359890, 367488, 367920, 372592, 376992, 378624, 379610, 381060, 382228, 385440, 389760, 390456, 390915, 391680, 392448, 395879, 397120, 401940, 404712, 406464, 408320, 409530, 411136, 414120, 416976, 418880, 419166, 420480, 428736, 430848, 431868, 433840, 436832, 441728, 443520, 444570, 446760, 449680, 455532, 456960, 459360, 462528, 465740, 467712, 471240, 473280, 474208, 476544, 477785, 478720, 488070, 489027, 489984, 490560, 491436, 496944, 502656, 503846, 505890, 508080, 513920, 519680, 520608, 521220, 533484, 535920, 538560, 539616, 539835, 541952, 546040, 548352, 552160, 555968, 558888, 560640, 567936, 569415, 571648, 573342, 575824, 578160, 584640, 588672, 591360, 592760, 595680, 607376, 609696, 612480, 614295, 616704, 621180, 625464, 628320, 631040, 635392, 643104, 647802, 650760, 652036, 654080, 655248, 662592, 666855, 668160, 670208, 674520, 677440, 683298, 685440, 694144, 694960, 698610, 709920, 711312, 714560, 714816, 718080, 719488, 719780, 734976, 735840, 745184, 753984, 755769, 757248, 759220, 762120, 764456, 770880, 779520, 780912, 781830, 784896, 791758, 794240, 803880, 809424, 812928, 815045, 816640, 819060, 828240, 833952, 837760, 838332, 840960, 857472, 860013, 861696, 863736, 867680, 873664, 883456, 887040, 889140, 893520, 899360, 911064, 913920, 918720, 925056, 931480, 935424, 942480, 946560, 948416, 953088, 955570, 976140, 978054, 981120, 982872, 993888, 1005312, 1007692, 1011780, 1016160, 1027840, 1041216, 1042440, 1047915, 1066968, 1071840, 1077120, 1079232, 1079670, 1083904, 1092080, 1104320, 1111936, 1117776, 1135872, 1138830, 1143296, 1146684, 1151648, 1156320, 1169280, 1177344, 1185520, 1187637, 1191360, 1214752, 1219392, 1224960, 1228590, 1233408, 1242360, 1250928, 1256640, 1259615, 1262080, 1286208, 1295604, 1301520, 1304072, 1308160, 1310496, 1325184, 1333710, 1349040, 1354880, 1366596, 1370880, 1388288, 1389920, 1397220, 1419840, 1422624, 1429120, 1429632, 1433355, 1436160, 1438976, 1439560, 1467081, 1469952, 1471680, 1490368, 1507968, 1511538, 1518440, 1524240, 1528912, 1541760, 1559040, 1561824, 1563660, 1583516, 1588480, 1607760, 1618848, 1619505, 1625856, 1630090, 1638120, 1656480, 1667904, 1675520, 1676664, 1681920, 1708245, 1714944, 1720026, 1727472, 1735360, 1747328, 1766912, 1774080, 1778280, 1787040, 1798720, 1822128, 1837440, 1850112, 1862960, 1884960, 1893120, 1896832, 1906176, 1911140, 1952280, 1956108, 1962240, 1965744, 1979395, 1987776, 2010624, 2015384, 2023560, 2032320, 2055680, 2082432, 2084880, 2095830, 2133936, 2143680, 2154240, 2158464, 2159340, 2184160, 2208640, 2223872, 2235552, 2267307, 2271744, 2277660, 2293368, 2303296, 2312640, 2338560, 2354688, 2371040, 2375274, 2382720, 2429504, 2438784, 2445135, 2449920, 2457180, 2484720, 2501856, 2513280, 2519230, 2572416, 2591208, 2603040, 2608144, 2620992, 2650368, 2667420, 2698080, 2709760, 2733192, 2741760, 2771153, 2776576, 2779840, 2794440, 2839680, 2845248, 2858240, 2859264, 2866710, 2877952, 2879120, 2934162, 2943360, 2980736, 3015936, 3023076, 3036880, 3048480, 3057824, 3083520, 3123648, 3127320, 3167032, 3176960, 3215520, 3237696, 3239010, 3251712, 3260180, 3276240, 3312960, 3335808, 3351040, 3353328, 3416490, 3429888, 3440052, 3454944, 3470720, 3494656, 3556560, 3562911, 3574080, 3597440, 3644256, 3674880, 3700224, 3725920, 3769920, 3778845, 3786240, 3793664, 3822280, 3904560, 3912216, 3924480, 3931488, 3958790, 3975552, 4030768, 4047120, 4064640, 4164864, 4169760, 4191660, 4267872, 4287360, 4300065, 4308480, 4316928, 4318680, 4368320, 4417280, 4447744, 4471104, 4534614, 4555320, 4586736, 4606592, 4625280, 4677120, 4742080, 4750548, 4765440, 4859008, 4877568, 4890270, 4914360, 4969440, 5003712, 5026560, 5038460, 5144832, 5182416, 5206080, 5216288, 5241984, 5300736, 5334840, 5396160, 5419520, 5466384, 5542306, 5559680, 5588880, 5679360, 5690496, 5716480, 5718528, 5733420, 5758240, 5868324, 5886720, 5938185, 5961472, 6031872, 6046152, 6073760, 6096960, 6115648, 6167040, 6247296, 6254640, 6334064, 6431040, 6475392, 6478020, 6520360, 6552480, 6625920, 6671616, 6706656, 6832980, 6880104, 6909888, 6941440, 6989312, 7113120, 7125822, 7148160, 7194880, 7288512, 7335405, 7349760, 7451840, 7539840, 7557690, 7587328, 7644560, 7809120, 7824432, 7862976, 7917580, 7951104, 8061536, 8094240, 8129280, 8313459, 8329728, 8339520, 8383320, 8535744, 8574720, 8600130, 8633856, 8637360, 8736640, 8834560, 8942208, 9069228, 9110640, 9173472, 9213184, 9250560, 9484160, 9501096, 9530880, 9718016, 9755136, 9780540, 9828720, 9938880, 10007424, 10053120, 10076920, 10289664, 10364832, 10412160, 10432576, 10483968, 10669680, 10792320, 10932768, 11084612, 11119360, 11177760, 11336535, 11358720, 11380992, 11466840, 11516480, 11736648, 11773440, 11876370, 11922944, 12092304, 12147520, 12193920, 12231296, 12494592, 12509280, 12668128, 12862080, 12950784, 12956040, 13040720, 13104960, 13251840, 13343232, 13413312, 13665960, 13760208, 13819776, 13855765, 13882880, 14226240, 14251644, 14296320, 14389760, 14577024, 14670810, 14903680, 15079680, 15115380, 15289120, 15618240, 15648864, 15725952, 15835160, 15902208, 16123072, 16188480, 16258560, 16626918, 16679040, 16766640, 17071488, 17149440, 17200260, 17274720, 17473280, 17814555, 17884416, 18138456, 18221280, 18346944, 18426368, 18501120, 18968320, 19002192, 19436032, 19561080, 19657440, 19877760, 20014848, 20153840, 20729664, 20824320, 20865152, 20967936, 21339360, 21584640, 21865536, 22169224, 22238720, 22355520, 22673070, 22761984, 22933680, 23032960, 23473296, 23752740, 24184608, 24295040, 24387840, 24462592, 24940377, 24989184, 25018560, 25336256, 25724160, 25901568, 25912080, 26081440, 26209920, 26503680, 26826624, 27331920, 27520416, 27639552, 27711530, 28452480, 28503288, 28592640, 29154048, 29341620, 29807360, 30159360, 30230760, 30578240, 31236480, 31297728, 31451904, 31670320, 32246144, 32376960, 33253836, 33358080, 33533280, 34142976, 34400520, 34549440, 34946560, 35629110, 35768832, 36276912, 36442560, 36693888, 37936640, 38004384, 39122160, 39314880, 39755520, 40029696, 40307680, 41459328, 41567295, 41648640, 41730304, 42678720, 43169280, 43731072, 44338448, 44711040, 45346140, 45867360, 46065920, 46946592, 47505480, 48369216, 48590080, 48775680, 48925184, 49880754, 50037120, 50672512, 51448320, 51824160, 52162880, 52419840, 53653248, 54663840, 55040832, 55279104, 55423060, 56904960, 57006576, 58308096, 58683240, 59614720, 60461520, 61156480, 62472960, 62595456, 62903808, 63340640, 64492288, 64753920, 66507672, 66716160, 67066560, 68285952, 68801040, 69098880, 71258220, 72553824, 72885120, 73387776, 76008768, 78244320, 78629760, 79511040, 80615360, 82918656, 83134590, 83460608, 85357440, 87462144, 88676896, 89422080, 90692280, 91734720, 92131840, 93893184, 95010960, 96738432, 97180160, 99761508, 100074240, 101345024, 103648320, 104325760, 104839680, 107306496, 109327680, 110081664, 110846120, 113809920, 114013152, 117366480, 120923040, 122312960, 124701885, 124945920, 125190912, 126681280, 128984576, 129507840, 133015344, 134133120, 137602080, 138197760, 142516440, 145107648, 145770240, 146775552, 152017536, 156488640, 157259520, 161230720, 165837312, 166269180, 170714880, 174924288, 177353792, 178844160, 181384560, 183469440, 187786368, 190021920, 193476864, 199523016, 200148480, 202690048, 207296640, 208651520, 218655360, 220163328, 221692240, 228026304, 234732960, 241846080, 244625920, 249403770, 250381824, 253362560, 266030688, 268266240, 275204160, 276395520, 285032880, 290215296, 291540480, 304035072, 312977280, 314519040, 322461440, 332538360, 341429760, 354707584, 362769120, 366938880, 375572736, 380043840, 386953728, 399046032, 414593280, 417303040, 437310720, 440326656, 443384480, 456052608, 469465920, 483692160, 498807540, 506725120, 532061376, 536532480, 550408320, 570065760, 580430592, 608070144, 625954560, 644922880, 665076720, 709415168, 725538240, 733877760, 751145472, 760087680, 798092064, 829186560, 874621440, 886768960, 912105216, 938931840, 967384320, 997615080, 1013450240, 1064122752, 1100816640, 1140131520, 1160861184, 1251909120, 1330153440, 1418830336, 1451076480, 1520175360, 1596184128, 1773537920, 1824210432, 1877863680, 1934768640, 1995230160, 2128245504, 2201633280, 2280263040, 2660306880, 2902152960, 3040350720, 3192368256, 3547075840, 3755727360, 3990460320, 4256491008, 4560526080, 5320613760, 5804305920, 6384736512, 7094151680, 7980920640, 9121052160, 10641227520, 12769473024, 15961841280, 21282455040, 31923682560, 63847365120]

約数ペア:

[(1, 63847365120), (2, 31923682560), (3, 21282455040), (4, 15961841280), (5, 12769473024), (6, 10641227520), (7, 9121052160), (8, 7980920640), (9, 7094151680), (10, 6384736512), (11, 5804305920), (12, 5320613760), (14, 4560526080), (15, 4256491008), (16, 3990460320), (17, 3755727360), (18, 3547075840), (20, 3192368256), (21, 3040350720), (22, 2902152960), (24, 2660306880), (28, 2280263040), (29, 2201633280), (30, 2128245504), (32, 1995230160), (33, 1934768640), (34, 1877863680), (35, 1824210432), (36, 1773537920), (40, 1596184128), (42, 1520175360), (44, 1451076480), (45, 1418830336), (48, 1330153440), (51, 1251909120), (55, 1160861184), (56, 1140131520), (58, 1100816640), (60, 1064122752), (63, 1013450240), (64, 997615080), (66, 967384320), (68, 938931840), (70, 912105216), (72, 886768960), (73, 874621440), (77, 829186560), (80, 798092064), (84, 760087680), (85, 751145472), (87, 733877760), (88, 725538240), (90, 709415168), (96, 665076720), (99, 644922880), (102, 625954560), (105, 608070144), (110, 580430592), (112, 570065760), (116, 550408320), (119, 536532480), (120, 532061376), (126, 506725120), (128, 498807540), (132, 483692160), (136, 469465920), (140, 456052608), (144, 443384480), (145, 440326656), (146, 437310720), (153, 417303040), (154, 414593280), (160, 399046032), (165, 386953728), (168, 380043840), (170, 375572736), (174, 366938880), (176, 362769120), (180, 354707584), (187, 341429760), (192, 332538360), (198, 322461440), (203, 314519040), (204, 312977280), (210, 304035072), (219, 291540480), (220, 290215296), (224, 285032880), (231, 276395520), (232, 275204160), (238, 268266240), (240, 266030688), (252, 253362560), (255, 250381824), (256, 249403770), (261, 244625920), (264, 241846080), (272, 234732960), (280, 228026304), (288, 221692240), (290, 220163328), (292, 218655360), (306, 208651520), (308, 207296640), (315, 202690048), (319, 200148480), (320, 199523016), (330, 193476864), (336, 190021920), (340, 187786368), (348, 183469440), (352, 181384560), (357, 178844160), (360, 177353792), (365, 174924288), (374, 170714880), (384, 166269180), (385, 165837312), (396, 161230720), (406, 157259520), (408, 156488640), (420, 152017536), (435, 146775552), (438, 145770240), (440, 145107648), (448, 142516440), (462, 138197760), (464, 137602080), (476, 134133120), (480, 133015344), (493, 129507840), (495, 128984576), (504, 126681280), (510, 125190912), (511, 124945920), (512, 124701885), (522, 122312960), (528, 120923040), (544, 117366480), (560, 114013152), (561, 113809920), (576, 110846120), (580, 110081664), (584, 109327680), (595, 107306496), (609, 104839680), (612, 104325760), (616, 103648320), (630, 101345024), (638, 100074240), (640, 99761508), (657, 97180160), (660, 96738432), (672, 95010960), (680, 93893184), (693, 92131840), (696, 91734720), (704, 90692280), (714, 89422080), (720, 88676896), (730, 87462144), (748, 85357440), (765, 83460608), (768, 83134590), (770, 82918656), (792, 80615360), (803, 79511040), (812, 78629760), (816, 78244320), (840, 76008768), (870, 73387776), (876, 72885120), (880, 72553824), (896, 71258220), (924, 69098880), (928, 68801040), (935, 68285952), (952, 67066560), (957, 66716160), (960, 66507672), (986, 64753920), (990, 64492288), (1008, 63340640), (1015, 62903808), (1020, 62595456), (1022, 62472960), (1044, 61156480), (1056, 60461520), (1071, 59614720), (1088, 58683240), (1095, 58308096), (1120, 57006576), (1122, 56904960), (1152, 55423060), (1155, 55279104), (1160, 55040832), (1168, 54663840), (1190, 53653248), (1218, 52419840), (1224, 52162880), (1232, 51824160), (1241, 51448320), (1260, 50672512), (1276, 50037120), (1280, 49880754), (1305, 48925184), (1309, 48775680), (1314, 48590080), (1320, 48369216), (1344, 47505480), (1360, 46946592), (1386, 46065920), (1392, 45867360), (1408, 45346140), (1428, 44711040), (1440, 44338448), (1460, 43731072), (1479, 43169280), (1496, 42678720), (1530, 41730304), (1533, 41648640), (1536, 41567295), (1540, 41459328), (1584, 40307680), (1595, 40029696), (1606, 39755520), (1624, 39314880), (1632, 39122160), (1680, 38004384), (1683, 37936640), (1740, 36693888), (1752, 36442560), (1760, 36276912), (1785, 35768832), (1792, 35629110), (1827, 34946560), (1848, 34549440), (1856, 34400520), (1870, 34142976), (1904, 33533280), (1914, 33358080), (1920, 33253836), (1972, 32376960), (1980, 32246144), (2016, 31670320), (2030, 31451904), (2040, 31297728), (2044, 31236480), (2088, 30578240), (2112, 30230760), (2117, 30159360), (2142, 29807360), (2176, 29341620), (2190, 29154048), (2233, 28592640), (2240, 28503288), (2244, 28452480), (2304, 27711530), (2310, 27639552), (2320, 27520416), (2336, 27331920), (2380, 26826624), (2409, 26503680), (2436, 26209920), (2448, 26081440), (2464, 25912080), (2465, 25901568), (2482, 25724160), (2520, 25336256), (2552, 25018560), (2555, 24989184), (2560, 24940377), (2610, 24462592), (2618, 24387840), (2628, 24295040), (2640, 24184608), (2688, 23752740), (2720, 23473296), (2772, 23032960), (2784, 22933680), (2805, 22761984), (2816, 22673070), (2856, 22355520), (2871, 22238720), (2880, 22169224), (2920, 21865536), (2958, 21584640), (2992, 21339360), (3045, 20967936), (3060, 20865152), (3066, 20824320), (3080, 20729664), (3168, 20153840), (3190, 20014848), (3212, 19877760), (3248, 19657440), (3264, 19561080), (3285, 19436032), (3360, 19002192), (3366, 18968320), (3451, 18501120), (3465, 18426368), (3480, 18346944), (3504, 18221280), (3520, 18138456), (3570, 17884416), (3584, 17814555), (3654, 17473280), (3696, 17274720), (3712, 17200260), (3723, 17149440), (3740, 17071488), (3808, 16766640), (3828, 16679040), (3840, 16626918), (3927, 16258560), (3944, 16188480), (3960, 16123072), (4015, 15902208), (4032, 15835160), (4060, 15725952), (4080, 15648864), (4088, 15618240), (4176, 15289120), (4224, 15115380), (4234, 15079680), (4284, 14903680), (4352, 14670810), (4380, 14577024), (4437, 14389760), (4466, 14296320), (4480, 14251644), (4488, 14226240), (4599, 13882880), (4608, 13855765), (4620, 13819776), (4640, 13760208), (4672, 13665960), (4760, 13413312), (4785, 13343232), (4818, 13251840), (4872, 13104960), (4896, 13040720), (4928, 12956040), (4930, 12950784), (4964, 12862080), (5040, 12668128), (5104, 12509280), (5110, 12494592), (5220, 12231296), (5236, 12193920), (5256, 12147520), (5280, 12092304), (5355, 11922944), (5376, 11876370), (5423, 11773440), (5440, 11736648), (5544, 11516480), (5568, 11466840), (5610, 11380992), (5621, 11358720), (5632, 11336535), (5712, 11177760), (5742, 11119360), (5760, 11084612), (5840, 10932768), (5916, 10792320), (5984, 10669680), (6090, 10483968), (6120, 10432576), (6132, 10412160), (6160, 10364832), (6205, 10289664), (6336, 10076920), (6351, 10053120), (6380, 10007424), (6424, 9938880), (6496, 9828720), (6528, 9780540), (6545, 9755136), (6570, 9718016), (6699, 9530880), (6720, 9501096), (6732, 9484160), (6902, 9250560), (6930, 9213184), (6960, 9173472), (7008, 9110640), (7040, 9069228), (7140, 8942208), (7227, 8834560), (7308, 8736640), (7392, 8637360), (7395, 8633856), (7424, 8600130), (7446, 8574720), (7480, 8535744), (7616, 8383320), (7656, 8339520), (7665, 8329728), (7680, 8313459), (7854, 8129280), (7888, 8094240), (7920, 8061536), (8030, 7951104), (8064, 7917580), (8120, 7862976), (8160, 7824432), (8176, 7809120), (8352, 7644560), (8415, 7587328), (8448, 7557690), (8468, 7539840), (8568, 7451840), (8687, 7349760), (8704, 7335405), (8760, 7288512), (8874, 7194880), (8932, 7148160), (8960, 7125822), (8976, 7113120), (9135, 6989312), (9198, 6941440), (9240, 6909888), (9280, 6880104), (9344, 6832980), (9520, 6706656), (9570, 6671616), (9636, 6625920), (9744, 6552480), (9792, 6520360), (9856, 6478020), (9860, 6475392), (9928, 6431040), (10080, 6334064), (10208, 6254640), (10220, 6247296), (10353, 6167040), (10440, 6115648), (10472, 6096960), (10512, 6073760), (10560, 6046152), (10585, 6031872), (10710, 5961472), (10752, 5938185), (10846, 5886720), (10880, 5868324), (11088, 5758240), (11136, 5733420), (11165, 5718528), (11169, 5716480), (11220, 5690496), (11242, 5679360), (11424, 5588880), (11484, 5559680), (11520, 5542306), (11680, 5466384), (11781, 5419520), (11832, 5396160), (11968, 5334840), (12045, 5300736), (12180, 5241984), (12240, 5216288), (12264, 5206080), (12320, 5182416), (12410, 5144832), (12672, 5038460), (12702, 5026560), (12760, 5003712), (12848, 4969440), (12992, 4914360), (13056, 4890270), (13090, 4877568), (13140, 4859008), (13398, 4765440), (13440, 4750548), (13464, 4742080), (13651, 4677120), (13804, 4625280), (13860, 4606592), (13920, 4586736), (14016, 4555320), (14080, 4534614), (14280, 4471104), (14355, 4447744), (14454, 4417280), (14616, 4368320), (14784, 4318680), (14790, 4316928), (14819, 4308480), (14848, 4300065), (14892, 4287360), (14960, 4267872), (15232, 4191660), (15312, 4169760), (15330, 4164864), (15708, 4064640), (15776, 4047120), (15840, 4030768), (16060, 3975552), (16128, 3958790), (16240, 3931488), (16269, 3924480), (16320, 3912216), (16352, 3904560), (16704, 3822280), (16830, 3793664), (16863, 3786240), (16896, 3778845), (16936, 3769920), (17136, 3725920), (17255, 3700224), (17374, 3674880), (17520, 3644256), (17748, 3597440), (17864, 3574080), (17920, 3562911), (17952, 3556560), (18270, 3494656), (18396, 3470720), (18480, 3454944), (18560, 3440052), (18615, 3429888), (18688, 3416490), (19040, 3353328), (19053, 3351040), (19140, 3335808), (19272, 3312960), (19488, 3276240), (19584, 3260180), (19635, 3251712), (19712, 3239010), (19720, 3237696), (19856, 3215520), (20097, 3176960), (20160, 3167032), (20416, 3127320), (20440, 3123648), (20706, 3083520), (20880, 3057824), (20944, 3048480), (21024, 3036880), (21120, 3023076), (21170, 3015936), (21420, 2980736), (21692, 2943360), (21760, 2934162), (22176, 2879120), (22185, 2877952), (22272, 2866710), (22330, 2859264), (22338, 2858240), (22440, 2845248), (22484, 2839680), (22848, 2794440), (22968, 2779840), (22995, 2776576), (23040, 2771153), (23287, 2741760), (23360, 2733192), (23562, 2709760), (23664, 2698080), (23936, 2667420), (24090, 2650368), (24360, 2620992), (24480, 2608144), (24528, 2603040), (24640, 2591208), (24820, 2572416), (25344, 2519230), (25404, 2513280), (25520, 2501856), (25696, 2484720), (25984, 2457180), (26061, 2449920), (26112, 2445135), (26180, 2438784), (26280, 2429504), (26796, 2382720), (26880, 2375274), (26928, 2371040), (27115, 2354688), (27302, 2338560), (27608, 2312640), (27720, 2303296), (27840, 2293368), (28032, 2277660), (28105, 2271744), (28160, 2267307), (28560, 2235552), (28710, 2223872), (28908, 2208640), (29232, 2184160), (29568, 2159340), (29580, 2158464), (29638, 2154240), (29784, 2143680), (29920, 2133936), (30464, 2095830), (30624, 2084880), (30660, 2082432), (31059, 2055680), (31416, 2032320), (31552, 2023560), (31680, 2015384), (31755, 2010624), (32120, 1987776), (32256, 1979395), (32480, 1965744), (32538, 1962240), (32640, 1956108), (32704, 1952280), (33408, 1911140), (33495, 1906176), (33660, 1896832), (33726, 1893120), (33872, 1884960), (34272, 1862960), (34510, 1850112), (34748, 1837440), (35040, 1822128), (35496, 1798720), (35728, 1787040), (35904, 1778280), (35989, 1774080), (36135, 1766912), (36540, 1747328), (36792, 1735360), (36960, 1727472), (37120, 1720026), (37230, 1714944), (37376, 1708245), (37961, 1681920), (38080, 1676664), (38106, 1675520), (38280, 1667904), (38544, 1656480), (38976, 1638120), (39168, 1630090), (39270, 1625856), (39424, 1619505), (39440, 1618848), (39712, 1607760), (40194, 1588480), (40320, 1583516), (40832, 1563660), (40880, 1561824), (40953, 1559040), (41412, 1541760), (41760, 1528912), (41888, 1524240), (42048, 1518440), (42240, 1511538), (42340, 1507968), (42840, 1490368), (43384, 1471680), (43435, 1469952), (43520, 1467081), (44352, 1439560), (44370, 1438976), (44457, 1436160), (44544, 1433355), (44660, 1429632), (44676, 1429120), (44880, 1422624), (44968, 1419840), (45696, 1397220), (45936, 1389920), (45990, 1388288), (46574, 1370880), (46720, 1366596), (47124, 1354880), (47328, 1349040), (47872, 1333710), (48180, 1325184), (48720, 1310496), (48807, 1308160), (48960, 1304072), (49056, 1301520), (49280, 1295604), (49640, 1286208), (50589, 1262080), (50688, 1259615), (50808, 1256640), (51040, 1250928), (51392, 1242360), (51765, 1233408), (51968, 1228590), (52122, 1224960), (52360, 1219392), (52560, 1214752), (53592, 1191360), (53760, 1187637), (53856, 1185520), (54230, 1177344), (54604, 1169280), (55216, 1156320), (55440, 1151648), (55680, 1146684), (55845, 1143296), (56064, 1138830), (56210, 1135872), (57120, 1117776), (57420, 1111936), (57816, 1104320), (58464, 1092080), (58905, 1083904), (59136, 1079670), (59160, 1079232), (59276, 1077120), (59568, 1071840), (59840, 1066968), (60928, 1047915), (61248, 1042440), (61320, 1041216), (62118, 1027840), (62832, 1016160), (63104, 1011780), (63360, 1007692), (63510, 1005312), (64240, 993888), (64960, 982872), (65076, 981120), (65280, 978054), (65408, 976140), (66816, 955570), (66990, 953088), (67320, 948416), (67452, 946560), (67744, 942480), (68255, 935424), (68544, 931480), (69020, 925056), (69496, 918720), (69861, 913920), (70080, 911064), (70992, 899360), (71456, 893520), (71808, 889140), (71978, 887040), (72270, 883456), (73080, 873664), (73584, 867680), (73920, 863736), (74095, 861696), (74240, 860013), (74460, 857472), (75922, 840960), (76160, 838332), (76212, 837760), (76560, 833952), (77088, 828240), (77952, 819060), (78183, 816640), (78336, 815045), (78540, 812928), (78880, 809424), (79424, 803880), (80388, 794240), (80640, 791758), (81345, 784896), (81664, 781830), (81760, 780912), (81906, 779520), (82824, 770880), (83520, 764456), (83776, 762120), (84096, 759220), (84315, 757248), (84480, 755769), (84680, 753984), (85680, 745184), (86768, 735840), (86870, 734976), (88704, 719780), (88740, 719488), (88914, 718080), (89320, 714816), (89352, 714560), (89760, 711312), (89936, 709920), (91392, 698610), (91872, 694960), (91980, 694144), (93148, 685440), (93440, 683298), (94248, 677440), (94656, 674520), (95265, 670208), (95557, 668160), (95744, 666855), (96360, 662592), (97440, 655248), (97614, 654080), (97920, 652036), (98112, 650760), (98560, 647802), (99280, 643104), (100485, 635392), (101178, 631040), (101616, 628320), (102080, 625464), (102784, 621180), (103530, 616704), (103936, 614295), (104244, 612480), (104720, 609696), (105120, 607376), (107184, 595680), (107712, 592760), (107967, 591360), (108460, 588672), (109208, 584640), (110432, 578160), (110880, 575824), (111360, 573342), (111690, 571648), (112128, 569415), (112420, 567936), (113883, 560640), (114240, 558888), (114840, 555968), (115632, 552160), (116435, 548352), (116928, 546040), (117810, 541952), (118272, 539835), (118320, 539616), (118552, 538560), (119136, 535920), (119680, 533484), (122496, 521220), (122640, 520608), (122859, 519680), (124236, 513920), (125664, 508080), (126208, 505890), (126720, 503846), (127020, 502656), (128480, 496944), (129920, 491436), (130152, 490560), (130305, 489984), (130560, 489027), (130816, 488070), (133371, 478720), (133632, 477785), (133980, 476544), (134640, 474208), (134904, 473280), (135488, 471240), (136510, 467712), (137088, 465740), (138040, 462528), (138992, 459360), (139722, 456960), (140160, 455532), (141984, 449680), (142912, 446760), (143616, 444570), (143956, 443520), (144540, 441728), (146160, 436832), (147168, 433840), (147840, 431868), (148190, 430848), (148920, 428736), (151844, 420480), (152320, 419166), (152424, 418880), (153120, 416976), (154176, 414120), (155295, 411136), (155904, 409530), (156366, 408320), (157080, 406464), (157760, 404712), (158848, 401940), (160776, 397120), (161280, 395879), (162690, 392448), (163009, 391680), (163328, 390915), (163520, 390456), (163812, 389760), (165648, 385440), (167040, 382228), (167552, 381060), (168192, 379610), (168630, 378624), (169360, 376992), (171360, 372592), (173536, 367920), (173740, 367488), (177408, 359890), (177480, 359744), (177828, 359040), (178640, 357408), (178704, 357280), (179520, 355656), (179872, 354960), (179945, 354816), (182784, 349305), (183744, 347480), (183960, 347072), (186296, 342720), (186880, 341649), (188496, 338720), (189312, 337260), (189805, 336384), (190530, 335104), (191114, 334080), (192720, 331296), (194880, 327624), (195228, 327040), (195840, 326018), (196224, 325380), (197120, 323901), (198560, 321552), (200970, 317696), (202356, 315520), (203232, 314160), (204160, 312732), (204765, 311808), (205568, 310590), (207060, 308352), (208488, 306240), (209440, 304848), (209583, 304640), (210240, 303688), (214368, 297840), (215424, 296380), (215934, 295680), (216920, 294336), (218416, 292320), (220864, 289080), (221760, 287912), (222285, 287232), (222720, 286671), (223380, 285824), (224840, 283968), (227766, 280320), (228480, 279444), (229680, 277984), (231264, 276080), (232870, 274176), (233856, 273020), (235620, 270976), (236640, 269808), (237104, 269280), (238272, 267960), (239360, 266742), (244035, 261632), (244992, 260610), (245280, 260304), (245718, 259840), (248472, 256960), (251328, 254040), (251923, 253440), (252416, 252945)]