45692075520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 111, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 148, 152, 155, 156, 160, 168, 171, 180, 182, 185, 186, 190, 192, 195, 208, 210, 217, 222, 224, 228, 234, 240, 247, 248, 252, 256, 259, 260, 266, 273, 279, 280, 285, 288, 296, 304, 310, 312, 315, 320, 333, 336, 342, 360, 364, 370, 372, 380, 384, 390, 399, 403, 416, 420, 434, 444, 448, 455, 456, 465, 468, 480, 481, 494, 496, 504, 512, 518, 520, 532, 546, 555, 558, 560, 570, 576, 585, 589, 592, 608, 620, 624, 630, 640, 651, 665, 666, 672, 684, 703, 720, 728, 740, 741, 744, 760, 768, 777, 780, 798, 806, 819, 832, 840, 855, 868, 888, 896, 910, 912, 930, 936, 960, 962, 988, 992, 1008, 1036, 1040, 1064, 1085, 1092, 1110, 1116, 1120, 1140, 1147, 1152, 1170, 1178, 1184, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1295, 1302, 1330, 1332, 1344, 1365, 1368, 1395, 1406, 1440, 1443, 1456, 1480, 1482, 1488, 1520, 1536, 1554, 1560, 1596, 1612, 1638, 1664, 1665, 1680, 1710, 1729, 1736, 1767, 1776, 1792, 1820, 1824, 1860, 1872, 1920, 1924, 1953, 1976, 1984, 1995, 2015, 2016, 2072, 2080, 2109, 2128, 2170, 2184, 2220, 2223, 2232, 2240, 2280, 2294, 2304, 2331, 2340, 2356, 2368, 2394, 2405, 2418, 2432, 2470, 2480, 2496, 2520, 2560, 2590, 2604, 2660, 2664, 2688, 2730, 2736, 2790, 2812, 2821, 2880, 2886, 2912, 2945, 2960, 2964, 2976, 3040, 3108, 3120, 3192, 3224, 3255, 3276, 3328, 3330, 3360, 3367, 3420, 3441, 3458, 3472, 3515, 3534, 3552, 3584, 3627, 3640, 3648, 3705, 3720, 3744, 3840, 3848, 3885, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4144, 4160, 4218, 4256, 4329, 4340, 4368, 4440, 4446, 4464, 4480, 4560, 4588, 4608, 4662, 4680, 4712, 4736, 4788, 4810, 4836, 4864, 4921, 4940, 4960, 4992, 5040, 5180, 5187, 5208, 5301, 5320, 5328, 5376, 5460, 5472, 5580, 5624, 5642, 5735, 5760, 5772, 5824, 5890, 5920, 5928, 5952, 5985, 6045, 6080, 6216, 6240, 6327, 6384, 6448, 6510, 6552, 6656, 6660, 6720, 6734, 6840, 6882, 6916, 6944, 7030, 7068, 7104, 7215, 7254, 7280, 7296, 7410, 7440, 7488, 7657, 7680, 7696, 7770, 7812, 7904, 7936, 7980, 8029, 8060, 8064, 8190, 8246, 8288, 8320, 8436, 8463, 8512, 8645, 8658, 8680, 8736, 8835, 8880, 8892, 8928, 8960, 9120, 9139, 9176, 9324, 9360, 9424, 9472, 9576, 9620, 9672, 9728, 9765, 9842, 9880, 9920, 9984, 10080, 10101, 10323, 10360, 10374, 10416, 10545, 10602, 10640, 10656, 10752, 10920, 10944, 11115, 11160, 11248, 11284, 11470, 11520, 11544, 11648, 11655, 11780, 11840, 11856, 11904, 11970, 12090, 12160, 12369, 12432, 12480, 12654, 12768, 12896, 13020, 13104, 13320, 13440, 13468, 13680, 13764, 13832, 13888, 14060, 14105, 14136, 14208, 14430, 14508, 14560, 14592, 14763, 14820, 14880, 14911, 14976, 15314, 15392, 15540, 15561, 15624, 15808, 15872, 15960, 16058, 16120, 16128, 16380, 16492, 16576, 16640, 16835, 16872, 16926, 17024, 17205, 17290, 17316, 17360, 17472, 17670, 17760, 17784, 17856, 17920, 18135, 18240, 18278, 18352, 18648, 18720, 18848, 18944, 19152, 19240, 19344, 19530, 19684, 19760, 19840, 19968, 20160, 20202, 20615, 20646, 20720, 20748, 20832, 21090, 21204, 21280, 21312, 21645, 21793, 21840, 21888, 22230, 22320, 22496, 22568, 22940, 22971, 23040, 23088, 23296, 23310, 23560, 23680, 23712, 23808, 23940, 24087, 24180, 24320, 24605, 24738, 24864, 24960, 25308, 25389, 25536, 25792, 25935, 26040, 26208, 26505, 26640, 26880, 26936, 27360, 27417, 27528, 27664, 27776, 28120, 28210, 28272, 28416, 28860, 29016, 29120, 29184, 29526, 29640, 29760, 29822, 29952, 30303, 30628, 30784, 31080, 31122, 31248, 31616, 31635, 31920, 32116, 32240, 32256, 32760, 32984, 33152, 33280, 33670, 33744, 33852, 34048, 34410, 34580, 34632, 34720, 34944, 35340, 35520, 35568, 35712, 36270, 36480, 36556, 36704, 37107, 37296, 37440, 37696, 38285, 38304, 38480, 38688, 39060, 39368, 39520, 39680, 40145, 40320, 40404, 41230, 41292, 41440, 41496, 41664, 42180, 42315, 42408, 42560, 42624, 43290, 43586, 43680, 43776, 44289, 44460, 44640, 44733, 44992, 45136, 45695, 45880, 45942, 46176, 46592, 46620, 47120, 47360, 47424, 47616, 47880, 48174, 48360, 48640, 49210, 49476, 49728, 49920, 50505, 50616, 50778, 51072, 51584, 51615, 51870, 52080, 52416, 53010, 53280, 53599, 53760, 53872, 54720, 54834, 55056, 55328, 55552, 56240, 56420, 56544, 56832, 57720, 58032, 58240, 59052, 59280, 59520, 59644, 59904, 60606, 61256, 61568, 61845, 62160, 62244, 62496, 63232, 63270, 63840, 63973, 64232, 64480, 65379, 65520, 65968, 66304, 67340, 67488, 67704, 68096, 68820, 68913, 69160, 69264, 69440, 69888, 70680, 71040, 71136, 71424, 72261, 72540, 72960, 73112, 73408, 73815, 74214, 74555, 74592, 74880, 75392, 76570, 76608, 76960, 77376, 77805, 78120, 78736, 79040, 79360, 80290, 80640, 80808, 82251, 82460, 82584, 82880, 82992, 83328, 84360, 84630, 84816, 85120, 85248, 86580, 87172, 87360, 87552, 88578, 88920, 89280, 89466, 89984, 90272, 91390, 91760, 91884, 92352, 93240, 94240, 94720, 94848, 95760, 96348, 96720, 98420, 98952, 99456, 99840, 101010, 101232, 101556, 102144, 103168, 103230, 103740, 104160, 104377, 104832, 106020, 106560, 107198, 107744, 108965, 109440, 109668, 110112, 110656, 111104, 112480, 112840, 113088, 114855, 115440, 116064, 116480, 118104, 118560, 119040, 119288, 120435, 121212, 122512, 123136, 123690, 124320, 124488, 124992, 126464, 126540, 126945, 127680, 127946, 128464, 128960, 130758, 131040, 131936, 132608, 134199, 134680, 134976, 135408, 137085, 137640, 137826, 138320, 138528, 138880, 139776, 141360, 142080, 142272, 142848, 144522, 145080, 145920, 146224, 146816, 147630, 148428, 149110, 149184, 149760, 150784, 151515, 152551, 153140, 153216, 153920, 154752, 155610, 156240, 157472, 158080, 160580, 160797, 161280, 161616, 164502, 164920, 165168, 165760, 165984, 166656, 168720, 169260, 169632, 170240, 170496, 173160, 174344, 174720, 177156, 177840, 178560, 178932, 179968, 180544, 182780, 183520, 183768, 184704, 185535, 186480, 188480, 189696, 191520, 191919, 192696, 193440, 196137, 196840, 197904, 198912, 202020, 202464, 203112, 204288, 206336, 206460, 207480, 208320, 208754, 209664, 212040, 213120, 214396, 215488, 217930, 218880, 219336, 220224, 221312, 221445, 223665, 224960, 225680, 226176, 229710, 230880, 232128, 232960, 236208, 237120, 238080, 238576, 240870, 242424, 245024, 246272, 247380, 248640, 248976, 249984, 253080, 253890, 255360, 255892, 256928, 257920, 261516, 262080, 263872, 267995, 268398, 269360, 269952, 270816, 274170, 275280, 275652, 276640, 277056, 277760, 282720, 283309, 284160, 284544, 289044, 290160, 292448, 293632, 295260, 296856, 298220, 298368, 299520, 301568, 303030, 305102, 306280, 306432, 307840, 309504, 311220, 312480, 313131, 314944, 316160, 319865, 321160, 321594, 323232, 326895, 329004, 329840, 330336, 331520, 331968, 333312, 337440, 338520, 339264, 340480, 344565, 346320, 348688, 349440, 354312, 355680, 357120, 357864, 359936, 361088, 361305, 365560, 367040, 367536, 369408, 371070, 372960, 376960, 379392, 383040, 383838, 385392, 386880, 392274, 393680, 395808, 397824, 404040, 404928, 406224, 411255, 412920, 414960, 416640, 417508, 419328, 424080, 426240, 428792, 430976, 435860, 437760, 438672, 440448, 442624, 442890, 447330, 449920, 451360, 452352, 457653, 459420, 461760, 464256, 472416, 474240, 477152, 481740, 482391, 484848, 490048, 494760, 497280, 497952, 499968, 506160, 507780, 510720, 511784, 513856, 515840, 521885, 523032, 524160, 527744, 535990, 536796, 538720, 539904, 541632, 548340, 550560, 551304, 553280, 554112, 555520, 565440, 566618, 569088, 575757, 578088, 580320, 584896, 587264, 590520, 593712, 596440, 596736, 606060, 610204, 612560, 612864, 615680, 619008, 622440, 624960, 626262, 629888, 632320, 639730, 642320, 643188, 646464, 653790, 658008, 659680, 660672, 663040, 663936, 670995, 674880, 677040, 678528, 689130, 692640, 697376, 698880, 708624, 711360, 714240, 715728, 722176, 722610, 731120, 734080, 735072, 738816, 742140, 745920, 753920, 762755, 766080, 767676, 770784, 773760, 784548, 787360, 791616, 803985, 808080, 809856, 812448, 822510, 825840, 829920, 833280, 835016, 848160, 849927, 852480, 857584, 861952, 871720, 877344, 880896, 885248, 885780, 894660, 899840, 902720, 904704, 915306, 918840, 923520, 928512, 939393, 944832, 948480, 954304, 959595, 963480, 964782, 969696, 980096, 980685, 989520, 994560, 995904, 999936, 1012320, 1015560, 1021440, 1023568, 1027712, 1031680, 1043770, 1046064, 1048320, 1055488, 1071980, 1073592, 1077440, 1079808, 1083264, 1096680, 1101120, 1102608, 1106560, 1108224, 1130880, 1133236, 1138176, 1151514, 1156176, 1160640, 1169792, 1181040, 1187424, 1192880, 1193472, 1212120, 1220408, 1225120, 1231360, 1244880, 1249920, 1252524, 1259776, 1279460, 1284640, 1286376, 1292928, 1307580, 1316016, 1319360, 1321344, 1327872, 1341990, 1349760, 1354080, 1357056, 1372959, 1378260, 1385280, 1394752, 1416545, 1417248, 1422720, 1431456, 1444352, 1445220, 1462240, 1468160, 1470144, 1484280, 1491840, 1507840, 1525510, 1532160, 1535352, 1541568, 1547520, 1565655, 1569096, 1574720, 1583232, 1607970, 1616160, 1619712, 1624896, 1645020, 1651680, 1659840, 1666560, 1670032, 1696320, 1699854, 1715168, 1723904, 1743440, 1754688, 1761792, 1771560, 1789320, 1799680, 1805440, 1830612, 1837680, 1847040, 1857024, 1878786, 1889664, 1896960, 1908608, 1919190, 1926960, 1929564, 1939392, 1960192, 1961370, 1979040, 1983163, 1989120, 1991808, 2024640, 2031120, 2047136, 2055424, 2087540, 2092128, 2096640, 2110976, 2143960, 2147184, 2154880, 2166528, 2193360, 2202240, 2205216, 2213120, 2216448, 2261760, 2266472, 2288265, 2303028, 2312352, 2321280, 2339584, 2362080, 2374848, 2385760, 2411955, 2424240, 2440816, 2450240, 2489760, 2499840, 2505048, 2519552, 2549781, 2558920, 2569280, 2572752, 2585856, 2615160, 2632032, 2638720, 2642688, 2655744, 2683980, 2699520, 2708160, 2714112, 2745918, 2756520, 2770560, 2789504, 2833090, 2834496, 2845440, 2862912, 2878785, 2890440, 2924480, 2936320, 2940288, 2968560, 2983680, 3051020, 3064320, 3070704, 3083136, 3095040, 3131310, 3138192, 3149440, 3166464, 3215940, 3232320, 3239424, 3249792, 3290040, 3303360, 3319680, 3340064, 3392640, 3399708, 3430336, 3486880, 3509376, 3543120, 3578640, 3610880, 3661224, 3675360, 3694080, 3757572, 3779328, 3817216, 3838380, 3853920, 3859128, 3878784, 3920384, 3922740, 3958080, 3966326, 3983616, 4049280, 4062240, 4094272, 4110848, 4175080, 4184256, 4249635, 4287920, 4294368, 4309760, 4333056, 4386720, 4404480, 4410432, 4426240, 4523520, 4532944, 4576530, 4606056, 4624704, 4642560, 4679168, 4696965, 4724160, 4749696, 4771520, 4823910, 4848480, 4881632, 4900480, 4979520, 4999680, 5010096, 5099562, 5117840, 5138560, 5145504, 5171712, 5230320, 5264064, 5277440, 5285376, 5367960, 5399040, 5416320, 5491836, 5513040, 5541120, 5579008, 5666180, 5668992, 5690880, 5725824, 5757570, 5780880, 5848960, 5880576, 5937120, 5949489, 5967360, 6102040, 6141408, 6166272, 6262620, 6276384, 6298880, 6332928, 6431880, 6464640, 6499584, 6580080, 6606720, 6639360, 6680128, 6785280, 6799416, 6860672, 6864795, 6973760, 7018752, 7086240, 7157280, 7221760, 7322448, 7350720, 7515144, 7558656, 7634432, 7676760, 7707840, 7718256, 7757568, 7845480, 7916160, 7932652, 7967232, 8098560, 8124480, 8188544, 8350160, 8368512, 8499270, 8575840, 8588736, 8619520, 8773440, 8808960, 8820864, 9065888, 9153060, 9212112, 9249408, 9285120, 9393930, 9448320, 9499392, 9543040, 9647820, 9696960, 9763264, 9800960, 9915815, 9959040, 10020192, 10199124, 10235680, 10277120, 10291008, 10460640, 10528128, 10554880, 10735920, 10832640, 10983672, 11026080, 11082240, 11158016, 11332360, 11337984, 11451648, 11515140, 11561760, 11697920, 11761152, 11874240, 11898978, 12204080, 12282816, 12332544, 12525240, 12552768, 12597760, 12748905, 12863760, 12929280, 12999168, 13160160, 13213440, 13278720, 13360256, 13570560, 13598832, 13721344, 13729590, 13947520, 14037504, 14172480, 14314560, 14644896, 14701440, 15030288, 15353520, 15415680, 15436512, 15515136, 15690960, 15832320, 15865304, 16197120, 16248960, 16377088, 16700320, 16737024, 16998540, 17151680, 17177472, 17546880, 17641728, 17848467, 18131776, 18306120, 18424224, 18498816, 18787860, 18896640, 18998784, 19086080, 19295640, 19393920, 19526528, 19601920, 19831630, 19918080, 20040384, 20398248, 20471360, 20554240, 20582016, 20921280, 21056256, 21471840, 21665280, 21967344, 22052160, 22664720, 22675968, 22903296, 23030280, 23123520, 23395840, 23748480, 23797956, 24408160, 24565632, 25050480, 25105536, 25497810, 25727520, 25858560, 26320320, 26426880, 26720512, 27197664, 27442688, 27459180, 27895040, 28344960, 28629120, 29289792, 29402880, 29747445, 30060576, 30707040, 30831360, 30873024, 31381920, 31664640, 31730608, 32497920, 32754176, 33400640, 33474048, 33997080, 34303360, 34354944, 35093760, 35283456, 35696934, 36263552, 36612240, 36848448, 36997632, 37575720, 37793280, 38172160, 38591280, 38787840, 39053056, 39663260, 39836160, 40080768, 40796496, 40942720, 41164032, 41842560, 42112512, 42943680, 43934688, 44104320, 45329440, 46060560, 46247040, 47496960, 47595912, 48816320, 49131264, 50100960, 50211072, 50995620, 51455040, 52640640, 53441024, 54395328, 54918360, 55790080, 56689920, 57258240, 58579584, 58805760, 59494890, 60121152, 61414080, 61662720, 61746048, 62763840, 63461216, 64995840, 66801280, 67994160, 68606720, 68709888, 70187520, 71393868, 72527104, 73224480, 73696896, 75151440, 77182560, 77575680, 78106112, 79326520, 80161536, 81592992, 81885440, 82328064, 83685120, 85887360, 87869376, 88208640, 89242335, 90658880, 92121120, 92494080, 94993920, 95191824, 97632640, 98262528, 100201920, 100422144, 101991240, 102910080, 105281280, 108790656, 109836720, 113379840, 114516480, 117159168, 118989780, 120242304, 122828160, 123492096, 125527680, 126922432, 133602560, 135988320, 137213440, 142787736, 145054208, 146448960, 147393792, 150302880, 154365120, 158653040, 160323072, 163185984, 163770880, 167370240, 171774720, 175738752, 176417280, 178484670, 181317760, 184242240, 184988160, 190383648, 195265280, 200403840, 203982480, 205820160, 210562560, 217581312, 219673440, 234318336, 237979560, 240484608, 245656320, 246984192, 251055360, 253844864, 267205120, 271976640, 285575472, 292897920, 294787584, 300605760, 308730240, 317306080, 326371968, 343549440, 351477504, 356969340, 362635520, 368484480, 380767296, 390530560, 400807680, 407964960, 411640320, 435162624, 439346880, 475959120, 480969216, 491312640, 502110720, 507689728, 543953280, 571150944, 585795840, 601211520, 617460480, 634612160, 652743936, 702955008, 713938680, 725271040, 736968960, 761534592, 801615360, 815929920, 878693760, 951918240, 1015379456, 1087906560, 1142301888, 1171591680, 1202423040, 1234920960, 1269224320, 1305487872, 1427877360, 1473937920, 1523069184, 1631859840, 1757387520, 1903836480, 2175813120, 2284603776, 2404846080, 2538448640, 2855754720, 3046138368, 3263719680, 3514775040, 3807672960, 4569207552, 5076897280, 5711509440, 6527439360, 7615345920, 9138415104, 11423018880, 15230691840, 22846037760, 45692075520]

約数ペア:

[(1, 45692075520), (2, 22846037760), (3, 15230691840), (4, 11423018880), (5, 9138415104), (6, 7615345920), (7, 6527439360), (8, 5711509440), (9, 5076897280), (10, 4569207552), (12, 3807672960), (13, 3514775040), (14, 3263719680), (15, 3046138368), (16, 2855754720), (18, 2538448640), (19, 2404846080), (20, 2284603776), (21, 2175813120), (24, 1903836480), (26, 1757387520), (28, 1631859840), (30, 1523069184), (31, 1473937920), (32, 1427877360), (35, 1305487872), (36, 1269224320), (37, 1234920960), (38, 1202423040), (39, 1171591680), (40, 1142301888), (42, 1087906560), (45, 1015379456), (48, 951918240), (52, 878693760), (56, 815929920), (57, 801615360), (60, 761534592), (62, 736968960), (63, 725271040), (64, 713938680), (65, 702955008), (70, 652743936), (72, 634612160), (74, 617460480), (76, 601211520), (78, 585795840), (80, 571150944), (84, 543953280), (90, 507689728), (91, 502110720), (93, 491312640), (95, 480969216), (96, 475959120), (104, 439346880), (105, 435162624), (111, 411640320), (112, 407964960), (114, 400807680), (117, 390530560), (120, 380767296), (124, 368484480), (126, 362635520), (128, 356969340), (130, 351477504), (133, 343549440), (140, 326371968), (144, 317306080), (148, 308730240), (152, 300605760), (155, 294787584), (156, 292897920), (160, 285575472), (168, 271976640), (171, 267205120), (180, 253844864), (182, 251055360), (185, 246984192), (186, 245656320), (190, 240484608), (192, 237979560), (195, 234318336), (208, 219673440), (210, 217581312), (217, 210562560), (222, 205820160), (224, 203982480), (228, 200403840), (234, 195265280), (240, 190383648), (247, 184988160), (248, 184242240), (252, 181317760), (256, 178484670), (259, 176417280), (260, 175738752), (266, 171774720), (273, 167370240), (279, 163770880), (280, 163185984), (285, 160323072), (288, 158653040), (296, 154365120), (304, 150302880), (310, 147393792), (312, 146448960), (315, 145054208), (320, 142787736), (333, 137213440), (336, 135988320), (342, 133602560), (360, 126922432), (364, 125527680), (370, 123492096), (372, 122828160), (380, 120242304), (384, 118989780), (390, 117159168), (399, 114516480), (403, 113379840), (416, 109836720), (420, 108790656), (434, 105281280), (444, 102910080), (448, 101991240), (455, 100422144), (456, 100201920), (465, 98262528), (468, 97632640), (480, 95191824), (481, 94993920), (494, 92494080), (496, 92121120), (504, 90658880), (512, 89242335), (518, 88208640), (520, 87869376), (532, 85887360), (546, 83685120), (555, 82328064), (558, 81885440), (560, 81592992), (570, 80161536), (576, 79326520), (585, 78106112), (589, 77575680), (592, 77182560), (608, 75151440), (620, 73696896), (624, 73224480), (630, 72527104), (640, 71393868), (651, 70187520), (665, 68709888), (666, 68606720), (672, 67994160), (684, 66801280), (703, 64995840), (720, 63461216), (728, 62763840), (740, 61746048), (741, 61662720), (744, 61414080), (760, 60121152), (768, 59494890), (777, 58805760), (780, 58579584), (798, 57258240), (806, 56689920), (819, 55790080), (832, 54918360), (840, 54395328), (855, 53441024), (868, 52640640), (888, 51455040), (896, 50995620), (910, 50211072), (912, 50100960), (930, 49131264), (936, 48816320), (960, 47595912), (962, 47496960), (988, 46247040), (992, 46060560), (1008, 45329440), (1036, 44104320), (1040, 43934688), (1064, 42943680), (1085, 42112512), (1092, 41842560), (1110, 41164032), (1116, 40942720), (1120, 40796496), (1140, 40080768), (1147, 39836160), (1152, 39663260), (1170, 39053056), (1178, 38787840), (1184, 38591280), (1197, 38172160), (1209, 37793280), (1216, 37575720), (1235, 36997632), (1240, 36848448), (1248, 36612240), (1260, 36263552), (1280, 35696934), (1295, 35283456), (1302, 35093760), (1330, 34354944), (1332, 34303360), (1344, 33997080), (1365, 33474048), (1368, 33400640), (1395, 32754176), (1406, 32497920), (1440, 31730608), (1443, 31664640), (1456, 31381920), (1480, 30873024), (1482, 30831360), (1488, 30707040), (1520, 30060576), (1536, 29747445), (1554, 29402880), (1560, 29289792), (1596, 28629120), (1612, 28344960), (1638, 27895040), (1664, 27459180), (1665, 27442688), (1680, 27197664), (1710, 26720512), (1729, 26426880), (1736, 26320320), (1767, 25858560), (1776, 25727520), (1792, 25497810), (1820, 25105536), (1824, 25050480), (1860, 24565632), (1872, 24408160), (1920, 23797956), (1924, 23748480), (1953, 23395840), (1976, 23123520), (1984, 23030280), (1995, 22903296), (2015, 22675968), (2016, 22664720), (2072, 22052160), (2080, 21967344), (2109, 21665280), (2128, 21471840), (2170, 21056256), (2184, 20921280), (2220, 20582016), (2223, 20554240), (2232, 20471360), (2240, 20398248), (2280, 20040384), (2294, 19918080), (2304, 19831630), (2331, 19601920), (2340, 19526528), (2356, 19393920), (2368, 19295640), (2394, 19086080), (2405, 18998784), (2418, 18896640), (2432, 18787860), (2470, 18498816), (2480, 18424224), (2496, 18306120), (2520, 18131776), (2560, 17848467), (2590, 17641728), (2604, 17546880), (2660, 17177472), (2664, 17151680), (2688, 16998540), (2730, 16737024), (2736, 16700320), (2790, 16377088), (2812, 16248960), (2821, 16197120), (2880, 15865304), (2886, 15832320), (2912, 15690960), (2945, 15515136), (2960, 15436512), (2964, 15415680), (2976, 15353520), (3040, 15030288), (3108, 14701440), (3120, 14644896), (3192, 14314560), (3224, 14172480), (3255, 14037504), (3276, 13947520), (3328, 13729590), (3330, 13721344), (3360, 13598832), (3367, 13570560), (3420, 13360256), (3441, 13278720), (3458, 13213440), (3472, 13160160), (3515, 12999168), (3534, 12929280), (3552, 12863760), (3584, 12748905), (3627, 12597760), (3640, 12552768), (3648, 12525240), (3705, 12332544), (3720, 12282816), (3744, 12204080), (3840, 11898978), (3848, 11874240), (3885, 11761152), (3906, 11697920), (3952, 11561760), (3968, 11515140), (3990, 11451648), (4030, 11337984), (4032, 11332360), (4095, 11158016), (4123, 11082240), (4144, 11026080), (4160, 10983672), (4218, 10832640), (4256, 10735920), (4329, 10554880), (4340, 10528128), (4368, 10460640), (4440, 10291008), (4446, 10277120), (4464, 10235680), (4480, 10199124), (4560, 10020192), (4588, 9959040), (4608, 9915815), (4662, 9800960), (4680, 9763264), (4712, 9696960), (4736, 9647820), (4788, 9543040), (4810, 9499392), (4836, 9448320), (4864, 9393930), (4921, 9285120), (4940, 9249408), (4960, 9212112), (4992, 9153060), (5040, 9065888), (5180, 8820864), (5187, 8808960), (5208, 8773440), (5301, 8619520), (5320, 8588736), (5328, 8575840), (5376, 8499270), (5460, 8368512), (5472, 8350160), (5580, 8188544), (5624, 8124480), (5642, 8098560), (5735, 7967232), (5760, 7932652), (5772, 7916160), (5824, 7845480), (5890, 7757568), (5920, 7718256), (5928, 7707840), (5952, 7676760), (5985, 7634432), (6045, 7558656), (6080, 7515144), (6216, 7350720), (6240, 7322448), (6327, 7221760), (6384, 7157280), (6448, 7086240), (6510, 7018752), (6552, 6973760), (6656, 6864795), (6660, 6860672), (6720, 6799416), (6734, 6785280), (6840, 6680128), (6882, 6639360), (6916, 6606720), (6944, 6580080), (7030, 6499584), (7068, 6464640), (7104, 6431880), (7215, 6332928), (7254, 6298880), (7280, 6276384), (7296, 6262620), (7410, 6166272), (7440, 6141408), (7488, 6102040), (7657, 5967360), (7680, 5949489), (7696, 5937120), (7770, 5880576), (7812, 5848960), (7904, 5780880), (7936, 5757570), (7980, 5725824), (8029, 5690880), (8060, 5668992), (8064, 5666180), (8190, 5579008), (8246, 5541120), (8288, 5513040), (8320, 5491836), (8436, 5416320), (8463, 5399040), (8512, 5367960), (8645, 5285376), (8658, 5277440), (8680, 5264064), (8736, 5230320), (8835, 5171712), (8880, 5145504), (8892, 5138560), (8928, 5117840), (8960, 5099562), (9120, 5010096), (9139, 4999680), (9176, 4979520), (9324, 4900480), (9360, 4881632), (9424, 4848480), (9472, 4823910), (9576, 4771520), (9620, 4749696), (9672, 4724160), (9728, 4696965), (9765, 4679168), (9842, 4642560), (9880, 4624704), (9920, 4606056), (9984, 4576530), (10080, 4532944), (10101, 4523520), (10323, 4426240), (10360, 4410432), (10374, 4404480), (10416, 4386720), (10545, 4333056), (10602, 4309760), (10640, 4294368), (10656, 4287920), (10752, 4249635), (10920, 4184256), (10944, 4175080), (11115, 4110848), (11160, 4094272), (11248, 4062240), (11284, 4049280), (11470, 3983616), (11520, 3966326), (11544, 3958080), (11648, 3922740), (11655, 3920384), (11780, 3878784), (11840, 3859128), (11856, 3853920), (11904, 3838380), (11970, 3817216), (12090, 3779328), (12160, 3757572), (12369, 3694080), (12432, 3675360), (12480, 3661224), (12654, 3610880), (12768, 3578640), (12896, 3543120), (13020, 3509376), (13104, 3486880), (13320, 3430336), (13440, 3399708), (13468, 3392640), (13680, 3340064), (13764, 3319680), (13832, 3303360), (13888, 3290040), (14060, 3249792), (14105, 3239424), (14136, 3232320), (14208, 3215940), (14430, 3166464), (14508, 3149440), (14560, 3138192), (14592, 3131310), (14763, 3095040), (14820, 3083136), (14880, 3070704), (14911, 3064320), (14976, 3051020), (15314, 2983680), (15392, 2968560), (15540, 2940288), (15561, 2936320), (15624, 2924480), (15808, 2890440), (15872, 2878785), (15960, 2862912), (16058, 2845440), (16120, 2834496), (16128, 2833090), (16380, 2789504), (16492, 2770560), (16576, 2756520), (16640, 2745918), (16835, 2714112), (16872, 2708160), (16926, 2699520), (17024, 2683980), (17205, 2655744), (17290, 2642688), (17316, 2638720), (17360, 2632032), (17472, 2615160), (17670, 2585856), (17760, 2572752), (17784, 2569280), (17856, 2558920), (17920, 2549781), (18135, 2519552), (18240, 2505048), (18278, 2499840), (18352, 2489760), (18648, 2450240), (18720, 2440816), (18848, 2424240), (18944, 2411955), (19152, 2385760), (19240, 2374848), (19344, 2362080), (19530, 2339584), (19684, 2321280), (19760, 2312352), (19840, 2303028), (19968, 2288265), (20160, 2266472), (20202, 2261760), (20615, 2216448), (20646, 2213120), (20720, 2205216), (20748, 2202240), (20832, 2193360), (21090, 2166528), (21204, 2154880), (21280, 2147184), (21312, 2143960), (21645, 2110976), (21793, 2096640), (21840, 2092128), (21888, 2087540), (22230, 2055424), (22320, 2047136), (22496, 2031120), (22568, 2024640), (22940, 1991808), (22971, 1989120), (23040, 1983163), (23088, 1979040), (23296, 1961370), (23310, 1960192), (23560, 1939392), (23680, 1929564), (23712, 1926960), (23808, 1919190), (23940, 1908608), (24087, 1896960), (24180, 1889664), (24320, 1878786), (24605, 1857024), (24738, 1847040), (24864, 1837680), (24960, 1830612), (25308, 1805440), (25389, 1799680), (25536, 1789320), (25792, 1771560), (25935, 1761792), (26040, 1754688), (26208, 1743440), (26505, 1723904), (26640, 1715168), (26880, 1699854), (26936, 1696320), (27360, 1670032), (27417, 1666560), (27528, 1659840), (27664, 1651680), (27776, 1645020), (28120, 1624896), (28210, 1619712), (28272, 1616160), (28416, 1607970), (28860, 1583232), (29016, 1574720), (29120, 1569096), (29184, 1565655), (29526, 1547520), (29640, 1541568), (29760, 1535352), (29822, 1532160), (29952, 1525510), (30303, 1507840), (30628, 1491840), (30784, 1484280), (31080, 1470144), (31122, 1468160), (31248, 1462240), (31616, 1445220), (31635, 1444352), (31920, 1431456), (32116, 1422720), (32240, 1417248), (32256, 1416545), (32760, 1394752), (32984, 1385280), (33152, 1378260), (33280, 1372959), (33670, 1357056), (33744, 1354080), (33852, 1349760), (34048, 1341990), (34410, 1327872), (34580, 1321344), (34632, 1319360), (34720, 1316016), (34944, 1307580), (35340, 1292928), (35520, 1286376), (35568, 1284640), (35712, 1279460), (36270, 1259776), (36480, 1252524), (36556, 1249920), (36704, 1244880), (37107, 1231360), (37296, 1225120), (37440, 1220408), (37696, 1212120), (38285, 1193472), (38304, 1192880), (38480, 1187424), (38688, 1181040), (39060, 1169792), (39368, 1160640), (39520, 1156176), (39680, 1151514), (40145, 1138176), (40320, 1133236), (40404, 1130880), (41230, 1108224), (41292, 1106560), (41440, 1102608), (41496, 1101120), (41664, 1096680), (42180, 1083264), (42315, 1079808), (42408, 1077440), (42560, 1073592), (42624, 1071980), (43290, 1055488), (43586, 1048320), (43680, 1046064), (43776, 1043770), (44289, 1031680), (44460, 1027712), (44640, 1023568), (44733, 1021440), (44992, 1015560), (45136, 1012320), (45695, 999936), (45880, 995904), (45942, 994560), (46176, 989520), (46592, 980685), (46620, 980096), (47120, 969696), (47360, 964782), (47424, 963480), (47616, 959595), (47880, 954304), (48174, 948480), (48360, 944832), (48640, 939393), (49210, 928512), (49476, 923520), (49728, 918840), (49920, 915306), (50505, 904704), (50616, 902720), (50778, 899840), (51072, 894660), (51584, 885780), (51615, 885248), (51870, 880896), (52080, 877344), (52416, 871720), (53010, 861952), (53280, 857584), (53599, 852480), (53760, 849927), (53872, 848160), (54720, 835016), (54834, 833280), (55056, 829920), (55328, 825840), (55552, 822510), (56240, 812448), (56420, 809856), (56544, 808080), (56832, 803985), (57720, 791616), (58032, 787360), (58240, 784548), (59052, 773760), (59280, 770784), (59520, 767676), (59644, 766080), (59904, 762755), (60606, 753920), (61256, 745920), (61568, 742140), (61845, 738816), (62160, 735072), (62244, 734080), (62496, 731120), (63232, 722610), (63270, 722176), (63840, 715728), (63973, 714240), (64232, 711360), (64480, 708624), (65379, 698880), (65520, 697376), (65968, 692640), (66304, 689130), (67340, 678528), (67488, 677040), (67704, 674880), (68096, 670995), (68820, 663936), (68913, 663040), (69160, 660672), (69264, 659680), (69440, 658008), (69888, 653790), (70680, 646464), (71040, 643188), (71136, 642320), (71424, 639730), (72261, 632320), (72540, 629888), (72960, 626262), (73112, 624960), (73408, 622440), (73815, 619008), (74214, 615680), (74555, 612864), (74592, 612560), (74880, 610204), (75392, 606060), (76570, 596736), (76608, 596440), (76960, 593712), (77376, 590520), (77805, 587264), (78120, 584896), (78736, 580320), (79040, 578088), (79360, 575757), (80290, 569088), (80640, 566618), (80808, 565440), (82251, 555520), (82460, 554112), (82584, 553280), (82880, 551304), (82992, 550560), (83328, 548340), (84360, 541632), (84630, 539904), (84816, 538720), (85120, 536796), (85248, 535990), (86580, 527744), (87172, 524160), (87360, 523032), (87552, 521885), (88578, 515840), (88920, 513856), (89280, 511784), (89466, 510720), (89984, 507780), (90272, 506160), (91390, 499968), (91760, 497952), (91884, 497280), (92352, 494760), (93240, 490048), (94240, 484848), (94720, 482391), (94848, 481740), (95760, 477152), (96348, 474240), (96720, 472416), (98420, 464256), (98952, 461760), (99456, 459420), (99840, 457653), (101010, 452352), (101232, 451360), (101556, 449920), (102144, 447330), (103168, 442890), (103230, 442624), (103740, 440448), (104160, 438672), (104377, 437760), (104832, 435860), (106020, 430976), (106560, 428792), (107198, 426240), (107744, 424080), (108965, 419328), (109440, 417508), (109668, 416640), (110112, 414960), (110656, 412920), (111104, 411255), (112480, 406224), (112840, 404928), (113088, 404040), (114855, 397824), (115440, 395808), (116064, 393680), (116480, 392274), (118104, 386880), (118560, 385392), (119040, 383838), (119288, 383040), (120435, 379392), (121212, 376960), (122512, 372960), (123136, 371070), (123690, 369408), (124320, 367536), (124488, 367040), (124992, 365560), (126464, 361305), (126540, 361088), (126945, 359936), (127680, 357864), (127946, 357120), (128464, 355680), (128960, 354312), (130758, 349440), (131040, 348688), (131936, 346320), (132608, 344565), (134199, 340480), (134680, 339264), (134976, 338520), (135408, 337440), (137085, 333312), (137640, 331968), (137826, 331520), (138320, 330336), (138528, 329840), (138880, 329004), (139776, 326895), (141360, 323232), (142080, 321594), (142272, 321160), (142848, 319865), (144522, 316160), (145080, 314944), (145920, 313131), (146224, 312480), (146816, 311220), (147630, 309504), (148428, 307840), (149110, 306432), (149184, 306280), (149760, 305102), (150784, 303030), (151515, 301568), (152551, 299520), (153140, 298368), (153216, 298220), (153920, 296856), (154752, 295260), (155610, 293632), (156240, 292448), (157472, 290160), (158080, 289044), (160580, 284544), (160797, 284160), (161280, 283309), (161616, 282720), (164502, 277760), (164920, 277056), (165168, 276640), (165760, 275652), (165984, 275280), (166656, 274170), (168720, 270816), (169260, 269952), (169632, 269360), (170240, 268398), (170496, 267995), (173160, 263872), (174344, 262080), (174720, 261516), (177156, 257920), (177840, 256928), (178560, 255892), (178932, 255360), (179968, 253890), (180544, 253080), (182780, 249984), (183520, 248976), (183768, 248640), (184704, 247380), (185535, 246272), (186480, 245024), (188480, 242424), (189696, 240870), (191520, 238576), (191919, 238080), (192696, 237120), (193440, 236208), (196137, 232960), (196840, 232128), (197904, 230880), (198912, 229710), (202020, 226176), (202464, 225680), (203112, 224960), (204288, 223665), (206336, 221445), (206460, 221312), (207480, 220224), (208320, 219336), (208754, 218880), (209664, 217930), (212040, 215488), (213120, 214396)]