25081842240

素因数分解:

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

素因数の和:161

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 73, 76, 78, 80, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 146, 152, 156, 160, 161, 168, 171, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 219, 224, 228, 230, 234, 240, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 292, 299, 304, 312, 315, 320, 322, 336, 342, 345, 351, 360, 364, 365, 368, 378, 380, 390, 399, 414, 416, 420, 432, 437, 438, 448, 455, 456, 460, 468, 480, 483, 494, 504, 511, 513, 520, 532, 540, 546, 552, 560, 570, 576, 584, 585, 598, 608, 621, 624, 630, 644, 657, 665, 672, 684, 690, 702, 720, 728, 730, 736, 741, 756, 760, 780, 798, 805, 819, 828, 832, 840, 855, 864, 874, 876, 897, 910, 912, 920, 936, 945, 949, 960, 966, 988, 1008, 1022, 1026, 1035, 1040, 1064, 1080, 1092, 1095, 1104, 1120, 1140, 1168, 1170, 1196, 1197, 1216, 1235, 1242, 1248, 1260, 1288, 1311, 1314, 1330, 1344, 1365, 1368, 1380, 1387, 1404, 1440, 1449, 1456, 1460, 1472, 1482, 1495, 1512, 1520, 1533, 1560, 1596, 1610, 1638, 1656, 1679, 1680, 1710, 1728, 1729, 1748, 1752, 1755, 1794, 1820, 1824, 1840, 1872, 1890, 1898, 1932, 1971, 1976, 1995, 2016, 2044, 2052, 2070, 2080, 2093, 2128, 2160, 2184, 2185, 2190, 2208, 2223, 2240, 2280, 2336, 2340, 2392, 2394, 2415, 2457, 2470, 2484, 2496, 2520, 2555, 2565, 2576, 2622, 2628, 2660, 2691, 2730, 2736, 2760, 2774, 2808, 2847, 2880, 2898, 2912, 2920, 2964, 2990, 3024, 3040, 3059, 3066, 3105, 3120, 3192, 3220, 3276, 3285, 3312, 3358, 3360, 3420, 3458, 3496, 3504, 3510, 3588, 3591, 3640, 3648, 3680, 3705, 3744, 3780, 3796, 3864, 3933, 3942, 3952, 3990, 4032, 4088, 4095, 4104, 4140, 4160, 4161, 4186, 4256, 4320, 4347, 4368, 4370, 4380, 4416, 4446, 4485, 4560, 4599, 4672, 4680, 4745, 4784, 4788, 4830, 4914, 4940, 4968, 5037, 5040, 5110, 5130, 5152, 5187, 5244, 5256, 5320, 5382, 5460, 5472, 5520, 5548, 5616, 5681, 5694, 5796, 5824, 5840, 5928, 5980, 5985, 6048, 6080, 6118, 6132, 6210, 6240, 6279, 6384, 6440, 6552, 6555, 6570, 6624, 6643, 6669, 6716, 6720, 6840, 6916, 6935, 6992, 7008, 7020, 7176, 7182, 7245, 7280, 7360, 7410, 7488, 7560, 7592, 7665, 7728, 7866, 7884, 7904, 7980, 8073, 8176, 8190, 8208, 8280, 8322, 8372, 8395, 8512, 8541, 8640, 8645, 8694, 8736, 8740, 8760, 8892, 8970, 9120, 9177, 9198, 9360, 9490, 9568, 9576, 9660, 9709, 9828, 9855, 9880, 9936, 10074, 10080, 10220, 10260, 10304, 10374, 10465, 10488, 10512, 10640, 10764, 10920, 10944, 11040, 11096, 11115, 11232, 11362, 11388, 11592, 11680, 11753, 11799, 11856, 11960, 11970, 12096, 12236, 12264, 12285, 12420, 12480, 12483, 12558, 12768, 12880, 13104, 13110, 13140, 13248, 13286, 13338, 13432, 13455, 13680, 13797, 13832, 13870, 13984, 14016, 14040, 14235, 14352, 14364, 14490, 14560, 14820, 15111, 15120, 15184, 15295, 15330, 15456, 15561, 15732, 15768, 15808, 15960, 16146, 16352, 16380, 16416, 16560, 16644, 16744, 16790, 17043, 17082, 17290, 17388, 17472, 17480, 17520, 17784, 17940, 17955, 18031, 18240, 18354, 18396, 18720, 18837, 18980, 19136, 19152, 19320, 19418, 19656, 19665, 19710, 19760, 19872, 19929, 20148, 20160, 20440, 20520, 20748, 20805, 20930, 20976, 21024, 21280, 21528, 21735, 21827, 21840, 22080, 22192, 22230, 22464, 22724, 22776, 22995, 23184, 23360, 23506, 23598, 23712, 23920, 23940, 24472, 24528, 24570, 24840, 24966, 25116, 25185, 25536, 25623, 25760, 25935, 26208, 26220, 26280, 26572, 26676, 26864, 26910, 27360, 27531, 27594, 27664, 27740, 27968, 28080, 28405, 28470, 28704, 28728, 28980, 29120, 29127, 29640, 30222, 30240, 30368, 30590, 30660, 30912, 31122, 31395, 31464, 31536, 31901, 31920, 32292, 32704, 32760, 32832, 33120, 33215, 33288, 33345, 33488, 33580, 34086, 34164, 34580, 34776, 34960, 35040, 35259, 35568, 35880, 35910, 36062, 36708, 36792, 37440, 37449, 37674, 37960, 38304, 38640, 38836, 39312, 39330, 39420, 39520, 39744, 39767, 39858, 40296, 40365, 40880, 41040, 41496, 41610, 41860, 41952, 42048, 42560, 42705, 43056, 43470, 43654, 43680, 44384, 44460, 45333, 45448, 45552, 45885, 45990, 46368, 46683, 47012, 47196, 47424, 47840, 47880, 48545, 48944, 49056, 49140, 49680, 49932, 50232, 50370, 51129, 51246, 51520, 51870, 52416, 52440, 52560, 53144, 53352, 53728, 53820, 54093, 54720, 55062, 55188, 55328, 55480, 56160, 56511, 56810, 56940, 57408, 57456, 57960, 58254, 58765, 58995, 59280, 59787, 60444, 60480, 60736, 61180, 61320, 62244, 62415, 62790, 62928, 63072, 63802, 63840, 64584, 65481, 65520, 66240, 66430, 66576, 66690, 66976, 67160, 68172, 68328, 68985, 69160, 69552, 69920, 70080, 70518, 71136, 71760, 71820, 72124, 73416, 73584, 74898, 75348, 75555, 75920, 76608, 77280, 77672, 77805, 78624, 78660, 78840, 79040, 79534, 79716, 80592, 80730, 81760, 82080, 82593, 82992, 83220, 83720, 83904, 85215, 85410, 86112, 86940, 87308, 87360, 87381, 88768, 88920, 90155, 90666, 90896, 91104, 91770, 91980, 92736, 93366, 94024, 94185, 94392, 95680, 95703, 95760, 97090, 97888, 98112, 98280, 99360, 99645, 99864, 100464, 100740, 102258, 102492, 103740, 104880, 105120, 105777, 106288, 106704, 107456, 107640, 108186, 109135, 110124, 110376, 110656, 110960, 112320, 113022, 113620, 113880, 114912, 115920, 116508, 117530, 117990, 118560, 119301, 119574, 120888, 122360, 122640, 124488, 124830, 125580, 125856, 126144, 126217, 127604, 127680, 128115, 129168, 130962, 131040, 132860, 133152, 133380, 133952, 134320, 136344, 136656, 137655, 137970, 138320, 139104, 139840, 141036, 142272, 143520, 143640, 144248, 145635, 146832, 147168, 149796, 150696, 151110, 151840, 152789, 153387, 154560, 155344, 155610, 157248, 157320, 157680, 159068, 159432, 159505, 161184, 161460, 162279, 163520, 164160, 165186, 165984, 166440, 167440, 170430, 170820, 172224, 173880, 174616, 174762, 176295, 177840, 179361, 180310, 181332, 181792, 182208, 183540, 183960, 186732, 187245, 188048, 188370, 188784, 191406, 191520, 194180, 195776, 196443, 196560, 198720, 198835, 199290, 199728, 200928, 201480, 204516, 204984, 207480, 209760, 210240, 211554, 212576, 213408, 215280, 216372, 218270, 220248, 220752, 221920, 223307, 226044, 226665, 227240, 227760, 229824, 231840, 233016, 233415, 235060, 235980, 237120, 238602, 239148, 241776, 244720, 245280, 248976, 249660, 251160, 251712, 252434, 255208, 255645, 256230, 258336, 261924, 262080, 262143, 265720, 266304, 266760, 268640, 270465, 272688, 273312, 275310, 275940, 276640, 278208, 282072, 282555, 287040, 287109, 287280, 288496, 291270, 293664, 294336, 298935, 299592, 301392, 302220, 303680, 305578, 306774, 310688, 311220, 314640, 315360, 317331, 318136, 318864, 319010, 322368, 322920, 324558, 327405, 330372, 331968, 332880, 334880, 340860, 341640, 347760, 349232, 349524, 352590, 355680, 357903, 358722, 360620, 362664, 363584, 367080, 367920, 373464, 374490, 376096, 376740, 377568, 378651, 382812, 383040, 388360, 392886, 393120, 397670, 398580, 399456, 401856, 402960, 409032, 409968, 412965, 414713, 414960, 419520, 423108, 425152, 426816, 430560, 432744, 436540, 436905, 440496, 441504, 443840, 446614, 452088, 453330, 454480, 455520, 458367, 463680, 466032, 466830, 470120, 471960, 477204, 478296, 478515, 483552, 486837, 489440, 490560, 497952, 499320, 502320, 504868, 510416, 511290, 512460, 516672, 523848, 524286, 528885, 531440, 533520, 537280, 540930, 545376, 546624, 550620, 551880, 553280, 564144, 565110, 574218, 574560, 576992, 582540, 587328, 589329, 596505, 597870, 599184, 602784, 604440, 611156, 613548, 621376, 622440, 629280, 630720, 631085, 634662, 636272, 637728, 638020, 645840, 649116, 654810, 660744, 665760, 669760, 669921, 681720, 683280, 695520, 698464, 699048, 705180, 711360, 715806, 717444, 721240, 725328, 734160, 735840, 746928, 748980, 752192, 753480, 755136, 757302, 763945, 765624, 766935, 776720, 785772, 786240, 795340, 797160, 798912, 805920, 811395, 818064, 819936, 825930, 829426, 829920, 846216, 861120, 861327, 865488, 873080, 873810, 880992, 883008, 893228, 896805, 904176, 906660, 908960, 911040, 916734, 932064, 933660, 940240, 943920, 954408, 956592, 957030, 967104, 973674, 978880, 982215, 995904, 998640, 1004640, 1009736, 1020832, 1022580, 1024920, 1047696, 1048572, 1057770, 1062880, 1067040, 1073709, 1081860, 1090752, 1101240, 1103760, 1116535, 1128288, 1130220, 1135953, 1148436, 1149120, 1153984, 1165080, 1178658, 1193010, 1195740, 1198368, 1205568, 1208880, 1222312, 1227096, 1244139, 1244880, 1258560, 1262170, 1269324, 1272544, 1275456, 1276040, 1291680, 1298232, 1309620, 1310715, 1321488, 1331520, 1339842, 1363440, 1366560, 1375101, 1391040, 1396928, 1398096, 1410360, 1431612, 1434888, 1435545, 1442480, 1450656, 1468320, 1471680, 1493856, 1497960, 1506960, 1514604, 1527890, 1531248, 1533870, 1553440, 1571544, 1586655, 1590680, 1594320, 1611840, 1622790, 1636128, 1639872, 1651860, 1658852, 1659840, 1692432, 1722654, 1730976, 1746160, 1747620, 1761984, 1786456, 1789515, 1793610, 1808352, 1813320, 1817920, 1833468, 1864128, 1867320, 1880480, 1887840, 1893255, 1908816, 1913184, 1914060, 1947348, 1964430, 1997280, 2009280, 2009763, 2019472, 2041664, 2045160, 2049840, 2073565, 2095392, 2097144, 2115540, 2125760, 2134080, 2147418, 2163720, 2202480, 2207520, 2233070, 2256576, 2260440, 2271906, 2291835, 2296872, 2330160, 2357316, 2386020, 2391480, 2396736, 2417760, 2434185, 2444624, 2454192, 2488278, 2489760, 2524340, 2538648, 2545088, 2552080, 2583360, 2596464, 2619240, 2621430, 2642976, 2679684, 2726880, 2733120, 2750202, 2796192, 2820720, 2863224, 2869776, 2871090, 2884960, 2901312, 2902991, 2936640, 2946645, 2987712, 2995920, 3013920, 3029208, 3055780, 3062496, 3067740, 3106880, 3143088, 3173310, 3181360, 3188640, 3245580, 3272256, 3303720, 3317704, 3349605, 3384864, 3407859, 3445308, 3461952, 3492320, 3495240, 3572912, 3579030, 3587220, 3616704, 3626640, 3666936, 3732417, 3734640, 3760960, 3775680, 3786510, 3817632, 3826368, 3828120, 3894696, 3928860, 3994560, 4019526, 4038944, 4090320, 4099680, 4125303, 4147130, 4190784, 4194288, 4231080, 4294836, 4306635, 4327440, 4404960, 4415040, 4466140, 4520880, 4543812, 4583670, 4593744, 4660320, 4714632, 4772040, 4782960, 4835520, 4868370, 4889248, 4908384, 4976556, 4979520, 5048680, 5077296, 5104160, 5192928, 5238480, 5242860, 5285952, 5359368, 5368545, 5453760, 5500404, 5592384, 5641440, 5679765, 5726448, 5739552, 5742180, 5769920, 5805982, 5893290, 5991840, 6027840, 6029289, 6058416, 6111560, 6124992, 6135480, 6220695, 6286176, 6346620, 6362720, 6377280, 6491160, 6607440, 6635408, 6699210, 6769728, 6815718, 6875505, 6890616, 6984640, 6990480, 7145824, 7158060, 7174440, 7253280, 7333872, 7464834, 7469280, 7573020, 7635264, 7656240, 7789392, 7857720, 8039052, 8077888, 8180640, 8199360, 8250606, 8294260, 8388576, 8462160, 8589672, 8613270, 8654880, 8708973, 8809920, 8932280, 9041760, 9087624, 9167340, 9187488, 9320640, 9429264, 9544080, 9565920, 9736740, 9778496, 9816768, 9953112, 10048815, 10097360, 10154592, 10208320, 10385856, 10476960, 10485720, 10718736, 10737090, 11000808, 11197251, 11282880, 11359530, 11452896, 11479104, 11484360, 11611964, 11786580, 11983680, 12058578, 12116832, 12223120, 12270960, 12441390, 12572352, 12693240, 12725440, 12982320, 13214880, 13270816, 13398420, 13631436, 13751010, 13781232, 13980960, 14291648, 14316120, 14348880, 14506560, 14514955, 14667744, 14929668, 14938560, 15146040, 15312480, 15578784, 15715440, 16078104, 16361280, 16501212, 16588520, 16777152, 16924320, 17039295, 17179344, 17226540, 17309760, 17417946, 17864560, 18083520, 18175248, 18334680, 18374976, 18662085, 18858528, 19088160, 19131840, 19473480, 19906224, 20097630, 20194720, 20309184, 20626515, 20953920, 20971440, 21437472, 21474180, 22001616, 22394502, 22719060, 22905792, 22968720, 23223928, 23573160, 24117156, 24233664, 24446240, 24541920, 24882780, 25386480, 25964640, 26126919, 26429760, 26541632, 26796840, 27262872, 27502020, 27562464, 27961920, 28632240, 28697760, 29029910, 29335488, 29859336, 30146445, 30292080, 30624960, 31157568, 31430880, 32156208, 33002424, 33177040, 33848640, 34078590, 34358688, 34453080, 34835892, 35729120, 36350496, 36669360, 37324170, 37717056, 38176320, 38946960, 39812448, 40195260, 40389440, 41253030, 41942880, 42874944, 42948360, 43544865, 44003232, 44789004, 45438120, 45937440, 46447856, 47146320, 48234312, 48892480, 49083840, 49765560, 50772960, 51929280, 52253838, 53593680, 54525744, 55004040, 55124928, 55986255, 57264480, 57395520, 58059820, 59718672, 60292890, 60584160, 62861760, 64312416, 66004848, 66354080, 68157180, 68717376, 68906160, 69671784, 71458240, 72700992, 73338720, 74648340, 77893920, 78380757, 79624896, 80390520, 82506060, 83885760, 85896720, 87089730, 88006464, 89578008, 90876240, 91874880, 92895712, 94292640, 96468624, 99531120, 101545920, 104507676, 107187360, 109051488, 110008080, 111972510, 114528960, 116119640, 119437344, 120585780, 121168320, 128624832, 130634595, 132009696, 132708160, 136314360, 137812320, 139343568, 146677440, 149296680, 155787840, 156761514, 160781040, 165012120, 171793440, 174179460, 179156016, 181752480, 185791424, 188585280, 192937248, 199062240, 209015352, 214374720, 218102976, 220016160, 223945020, 232239280, 238874688, 241171560, 261269190, 264019392, 272628720, 275624640, 278687136, 298593360, 313523028, 321562080, 330024240, 343586880, 348358920, 358312032, 363504960, 385874496, 391903785, 398124480, 418030704, 440032320, 447890040, 464478560, 482343120, 522538380, 545257440, 557374272, 597186720, 627046056, 643124160, 660048480, 696717840, 716624064, 783807570, 836061408, 895780080, 928957120, 964686240, 1045076760, 1090514880, 1194373440, 1254092112, 1320096960, 1393435680, 1567615140, 1672122816, 1791560160, 1929372480, 2090153520, 2508184224, 2786871360, 3135230280, 3583120320, 4180307040, 5016368448, 6270460560, 8360614080, 12540921120, 25081842240]

約数ペア:

[(1, 25081842240), (2, 12540921120), (3, 8360614080), (4, 6270460560), (5, 5016368448), (6, 4180307040), (7, 3583120320), (8, 3135230280), (9, 2786871360), (10, 2508184224), (12, 2090153520), (13, 1929372480), (14, 1791560160), (15, 1672122816), (16, 1567615140), (18, 1393435680), (19, 1320096960), (20, 1254092112), (21, 1194373440), (23, 1090514880), (24, 1045076760), (26, 964686240), (27, 928957120), (28, 895780080), (30, 836061408), (32, 783807570), (35, 716624064), (36, 696717840), (38, 660048480), (39, 643124160), (40, 627046056), (42, 597186720), (45, 557374272), (46, 545257440), (48, 522538380), (52, 482343120), (54, 464478560), (56, 447890040), (57, 440032320), (60, 418030704), (63, 398124480), (64, 391903785), (65, 385874496), (69, 363504960), (70, 358312032), (72, 348358920), (73, 343586880), (76, 330024240), (78, 321562080), (80, 313523028), (84, 298593360), (90, 278687136), (91, 275624640), (92, 272628720), (95, 264019392), (96, 261269190), (104, 241171560), (105, 238874688), (108, 232239280), (112, 223945020), (114, 220016160), (115, 218102976), (117, 214374720), (120, 209015352), (126, 199062240), (130, 192937248), (133, 188585280), (135, 185791424), (138, 181752480), (140, 179156016), (144, 174179460), (146, 171793440), (152, 165012120), (156, 160781040), (160, 156761514), (161, 155787840), (168, 149296680), (171, 146677440), (180, 139343568), (182, 137812320), (184, 136314360), (189, 132708160), (190, 132009696), (192, 130634595), (195, 128624832), (207, 121168320), (208, 120585780), (210, 119437344), (216, 116119640), (219, 114528960), (224, 111972510), (228, 110008080), (230, 109051488), (234, 107187360), (240, 104507676), (247, 101545920), (252, 99531120), (260, 96468624), (266, 94292640), (270, 92895712), (273, 91874880), (276, 90876240), (280, 89578008), (285, 88006464), (288, 87089730), (292, 85896720), (299, 83885760), (304, 82506060), (312, 80390520), (315, 79624896), (320, 78380757), (322, 77893920), (336, 74648340), (342, 73338720), (345, 72700992), (351, 71458240), (360, 69671784), (364, 68906160), (365, 68717376), (368, 68157180), (378, 66354080), (380, 66004848), (390, 64312416), (399, 62861760), (414, 60584160), (416, 60292890), (420, 59718672), (432, 58059820), (437, 57395520), (438, 57264480), (448, 55986255), (455, 55124928), (456, 55004040), (460, 54525744), (468, 53593680), (480, 52253838), (483, 51929280), (494, 50772960), (504, 49765560), (511, 49083840), (513, 48892480), (520, 48234312), (532, 47146320), (540, 46447856), (546, 45937440), (552, 45438120), (560, 44789004), (570, 44003232), (576, 43544865), (584, 42948360), (585, 42874944), (598, 41942880), (608, 41253030), (621, 40389440), (624, 40195260), (630, 39812448), (644, 38946960), (657, 38176320), (665, 37717056), (672, 37324170), (684, 36669360), (690, 36350496), (702, 35729120), (720, 34835892), (728, 34453080), (730, 34358688), (736, 34078590), (741, 33848640), (756, 33177040), (760, 33002424), (780, 32156208), (798, 31430880), (805, 31157568), (819, 30624960), (828, 30292080), (832, 30146445), (840, 29859336), (855, 29335488), (864, 29029910), (874, 28697760), (876, 28632240), (897, 27961920), (910, 27562464), (912, 27502020), (920, 27262872), (936, 26796840), (945, 26541632), (949, 26429760), (960, 26126919), (966, 25964640), (988, 25386480), (1008, 24882780), (1022, 24541920), (1026, 24446240), (1035, 24233664), (1040, 24117156), (1064, 23573160), (1080, 23223928), (1092, 22968720), (1095, 22905792), (1104, 22719060), (1120, 22394502), (1140, 22001616), (1168, 21474180), (1170, 21437472), (1196, 20971440), (1197, 20953920), (1216, 20626515), (1235, 20309184), (1242, 20194720), (1248, 20097630), (1260, 19906224), (1288, 19473480), (1311, 19131840), (1314, 19088160), (1330, 18858528), (1344, 18662085), (1365, 18374976), (1368, 18334680), (1380, 18175248), (1387, 18083520), (1404, 17864560), (1440, 17417946), (1449, 17309760), (1456, 17226540), (1460, 17179344), (1472, 17039295), (1482, 16924320), (1495, 16777152), (1512, 16588520), (1520, 16501212), (1533, 16361280), (1560, 16078104), (1596, 15715440), (1610, 15578784), (1638, 15312480), (1656, 15146040), (1679, 14938560), (1680, 14929668), (1710, 14667744), (1728, 14514955), (1729, 14506560), (1748, 14348880), (1752, 14316120), (1755, 14291648), (1794, 13980960), (1820, 13781232), (1824, 13751010), (1840, 13631436), (1872, 13398420), (1890, 13270816), (1898, 13214880), (1932, 12982320), (1971, 12725440), (1976, 12693240), (1995, 12572352), (2016, 12441390), (2044, 12270960), (2052, 12223120), (2070, 12116832), (2080, 12058578), (2093, 11983680), (2128, 11786580), (2160, 11611964), (2184, 11484360), (2185, 11479104), (2190, 11452896), (2208, 11359530), (2223, 11282880), (2240, 11197251), (2280, 11000808), (2336, 10737090), (2340, 10718736), (2392, 10485720), (2394, 10476960), (2415, 10385856), (2457, 10208320), (2470, 10154592), (2484, 10097360), (2496, 10048815), (2520, 9953112), (2555, 9816768), (2565, 9778496), (2576, 9736740), (2622, 9565920), (2628, 9544080), (2660, 9429264), (2691, 9320640), (2730, 9187488), (2736, 9167340), (2760, 9087624), (2774, 9041760), (2808, 8932280), (2847, 8809920), (2880, 8708973), (2898, 8654880), (2912, 8613270), (2920, 8589672), (2964, 8462160), (2990, 8388576), (3024, 8294260), (3040, 8250606), (3059, 8199360), (3066, 8180640), (3105, 8077888), (3120, 8039052), (3192, 7857720), (3220, 7789392), (3276, 7656240), (3285, 7635264), (3312, 7573020), (3358, 7469280), (3360, 7464834), (3420, 7333872), (3458, 7253280), (3496, 7174440), (3504, 7158060), (3510, 7145824), (3588, 6990480), (3591, 6984640), (3640, 6890616), (3648, 6875505), (3680, 6815718), (3705, 6769728), (3744, 6699210), (3780, 6635408), (3796, 6607440), (3864, 6491160), (3933, 6377280), (3942, 6362720), (3952, 6346620), (3990, 6286176), (4032, 6220695), (4088, 6135480), (4095, 6124992), (4104, 6111560), (4140, 6058416), (4160, 6029289), (4161, 6027840), (4186, 5991840), (4256, 5893290), (4320, 5805982), (4347, 5769920), (4368, 5742180), (4370, 5739552), (4380, 5726448), (4416, 5679765), (4446, 5641440), (4485, 5592384), (4560, 5500404), (4599, 5453760), (4672, 5368545), (4680, 5359368), (4745, 5285952), (4784, 5242860), (4788, 5238480), (4830, 5192928), (4914, 5104160), (4940, 5077296), (4968, 5048680), (5037, 4979520), (5040, 4976556), (5110, 4908384), (5130, 4889248), (5152, 4868370), (5187, 4835520), (5244, 4782960), (5256, 4772040), (5320, 4714632), (5382, 4660320), (5460, 4593744), (5472, 4583670), (5520, 4543812), (5548, 4520880), (5616, 4466140), (5681, 4415040), (5694, 4404960), (5796, 4327440), (5824, 4306635), (5840, 4294836), (5928, 4231080), (5980, 4194288), (5985, 4190784), (6048, 4147130), (6080, 4125303), (6118, 4099680), (6132, 4090320), (6210, 4038944), (6240, 4019526), (6279, 3994560), (6384, 3928860), (6440, 3894696), (6552, 3828120), (6555, 3826368), (6570, 3817632), (6624, 3786510), (6643, 3775680), (6669, 3760960), (6716, 3734640), (6720, 3732417), (6840, 3666936), (6916, 3626640), (6935, 3616704), (6992, 3587220), (7008, 3579030), (7020, 3572912), (7176, 3495240), (7182, 3492320), (7245, 3461952), (7280, 3445308), (7360, 3407859), (7410, 3384864), (7488, 3349605), (7560, 3317704), (7592, 3303720), (7665, 3272256), (7728, 3245580), (7866, 3188640), (7884, 3181360), (7904, 3173310), (7980, 3143088), (8073, 3106880), (8176, 3067740), (8190, 3062496), (8208, 3055780), (8280, 3029208), (8322, 3013920), (8372, 2995920), (8395, 2987712), (8512, 2946645), (8541, 2936640), (8640, 2902991), (8645, 2901312), (8694, 2884960), (8736, 2871090), (8740, 2869776), (8760, 2863224), (8892, 2820720), (8970, 2796192), (9120, 2750202), (9177, 2733120), (9198, 2726880), (9360, 2679684), (9490, 2642976), (9568, 2621430), (9576, 2619240), (9660, 2596464), (9709, 2583360), (9828, 2552080), (9855, 2545088), (9880, 2538648), (9936, 2524340), (10074, 2489760), (10080, 2488278), (10220, 2454192), (10260, 2444624), (10304, 2434185), (10374, 2417760), (10465, 2396736), (10488, 2391480), (10512, 2386020), (10640, 2357316), (10764, 2330160), (10920, 2296872), (10944, 2291835), (11040, 2271906), (11096, 2260440), (11115, 2256576), (11232, 2233070), (11362, 2207520), (11388, 2202480), (11592, 2163720), (11680, 2147418), (11753, 2134080), (11799, 2125760), (11856, 2115540), (11960, 2097144), (11970, 2095392), (12096, 2073565), (12236, 2049840), (12264, 2045160), (12285, 2041664), (12420, 2019472), (12480, 2009763), (12483, 2009280), (12558, 1997280), (12768, 1964430), (12880, 1947348), (13104, 1914060), (13110, 1913184), (13140, 1908816), (13248, 1893255), (13286, 1887840), (13338, 1880480), (13432, 1867320), (13455, 1864128), (13680, 1833468), (13797, 1817920), (13832, 1813320), (13870, 1808352), (13984, 1793610), (14016, 1789515), (14040, 1786456), (14235, 1761984), (14352, 1747620), (14364, 1746160), (14490, 1730976), (14560, 1722654), (14820, 1692432), (15111, 1659840), (15120, 1658852), (15184, 1651860), (15295, 1639872), (15330, 1636128), (15456, 1622790), (15561, 1611840), (15732, 1594320), (15768, 1590680), (15808, 1586655), (15960, 1571544), (16146, 1553440), (16352, 1533870), (16380, 1531248), (16416, 1527890), (16560, 1514604), (16644, 1506960), (16744, 1497960), (16790, 1493856), (17043, 1471680), (17082, 1468320), (17290, 1450656), (17388, 1442480), (17472, 1435545), (17480, 1434888), (17520, 1431612), (17784, 1410360), (17940, 1398096), (17955, 1396928), (18031, 1391040), (18240, 1375101), (18354, 1366560), (18396, 1363440), (18720, 1339842), (18837, 1331520), (18980, 1321488), (19136, 1310715), (19152, 1309620), (19320, 1298232), (19418, 1291680), (19656, 1276040), (19665, 1275456), (19710, 1272544), (19760, 1269324), (19872, 1262170), (19929, 1258560), (20148, 1244880), (20160, 1244139), (20440, 1227096), (20520, 1222312), (20748, 1208880), (20805, 1205568), (20930, 1198368), (20976, 1195740), (21024, 1193010), (21280, 1178658), (21528, 1165080), (21735, 1153984), (21827, 1149120), (21840, 1148436), (22080, 1135953), (22192, 1130220), (22230, 1128288), (22464, 1116535), (22724, 1103760), (22776, 1101240), (22995, 1090752), (23184, 1081860), (23360, 1073709), (23506, 1067040), (23598, 1062880), (23712, 1057770), (23920, 1048572), (23940, 1047696), (24472, 1024920), (24528, 1022580), (24570, 1020832), (24840, 1009736), (24966, 1004640), (25116, 998640), (25185, 995904), (25536, 982215), (25623, 978880), (25760, 973674), (25935, 967104), (26208, 957030), (26220, 956592), (26280, 954408), (26572, 943920), (26676, 940240), (26864, 933660), (26910, 932064), (27360, 916734), (27531, 911040), (27594, 908960), (27664, 906660), (27740, 904176), (27968, 896805), (28080, 893228), (28405, 883008), (28470, 880992), (28704, 873810), (28728, 873080), (28980, 865488), (29120, 861327), (29127, 861120), (29640, 846216), (30222, 829920), (30240, 829426), (30368, 825930), (30590, 819936), (30660, 818064), (30912, 811395), (31122, 805920), (31395, 798912), (31464, 797160), (31536, 795340), (31901, 786240), (31920, 785772), (32292, 776720), (32704, 766935), (32760, 765624), (32832, 763945), (33120, 757302), (33215, 755136), (33288, 753480), (33345, 752192), (33488, 748980), (33580, 746928), (34086, 735840), (34164, 734160), (34580, 725328), (34776, 721240), (34960, 717444), (35040, 715806), (35259, 711360), (35568, 705180), (35880, 699048), (35910, 698464), (36062, 695520), (36708, 683280), (36792, 681720), (37440, 669921), (37449, 669760), (37674, 665760), (37960, 660744), (38304, 654810), (38640, 649116), (38836, 645840), (39312, 638020), (39330, 637728), (39420, 636272), (39520, 634662), (39744, 631085), (39767, 630720), (39858, 629280), (40296, 622440), (40365, 621376), (40880, 613548), (41040, 611156), (41496, 604440), (41610, 602784), (41860, 599184), (41952, 597870), (42048, 596505), (42560, 589329), (42705, 587328), (43056, 582540), (43470, 576992), (43654, 574560), (43680, 574218), (44384, 565110), (44460, 564144), (45333, 553280), (45448, 551880), (45552, 550620), (45885, 546624), (45990, 545376), (46368, 540930), (46683, 537280), (47012, 533520), (47196, 531440), (47424, 528885), (47840, 524286), (47880, 523848), (48545, 516672), (48944, 512460), (49056, 511290), (49140, 510416), (49680, 504868), (49932, 502320), (50232, 499320), (50370, 497952), (51129, 490560), (51246, 489440), (51520, 486837), (51870, 483552), (52416, 478515), (52440, 478296), (52560, 477204), (53144, 471960), (53352, 470120), (53728, 466830), (53820, 466032), (54093, 463680), (54720, 458367), (55062, 455520), (55188, 454480), (55328, 453330), (55480, 452088), (56160, 446614), (56511, 443840), (56810, 441504), (56940, 440496), (57408, 436905), (57456, 436540), (57960, 432744), (58254, 430560), (58765, 426816), (58995, 425152), (59280, 423108), (59787, 419520), (60444, 414960), (60480, 414713), (60736, 412965), (61180, 409968), (61320, 409032), (62244, 402960), (62415, 401856), (62790, 399456), (62928, 398580), (63072, 397670), (63802, 393120), (63840, 392886), (64584, 388360), (65481, 383040), (65520, 382812), (66240, 378651), (66430, 377568), (66576, 376740), (66690, 376096), (66976, 374490), (67160, 373464), (68172, 367920), (68328, 367080), (68985, 363584), (69160, 362664), (69552, 360620), (69920, 358722), (70080, 357903), (70518, 355680), (71136, 352590), (71760, 349524), (71820, 349232), (72124, 347760), (73416, 341640), (73584, 340860), (74898, 334880), (75348, 332880), (75555, 331968), (75920, 330372), (76608, 327405), (77280, 324558), (77672, 322920), (77805, 322368), (78624, 319010), (78660, 318864), (78840, 318136), (79040, 317331), (79534, 315360), (79716, 314640), (80592, 311220), (80730, 310688), (81760, 306774), (82080, 305578), (82593, 303680), (82992, 302220), (83220, 301392), (83720, 299592), (83904, 298935), (85215, 294336), (85410, 293664), (86112, 291270), (86940, 288496), (87308, 287280), (87360, 287109), (87381, 287040), (88768, 282555), (88920, 282072), (90155, 278208), (90666, 276640), (90896, 275940), (91104, 275310), (91770, 273312), (91980, 272688), (92736, 270465), (93366, 268640), (94024, 266760), (94185, 266304), (94392, 265720), (95680, 262143), (95703, 262080), (95760, 261924), (97090, 258336), (97888, 256230), (98112, 255645), (98280, 255208), (99360, 252434), (99645, 251712), (99864, 251160), (100464, 249660), (100740, 248976), (102258, 245280), (102492, 244720), (103740, 241776), (104880, 239148), (105120, 238602), (105777, 237120), (106288, 235980), (106704, 235060), (107456, 233415), (107640, 233016), (108186, 231840), (109135, 229824), (110124, 227760), (110376, 227240), (110656, 226665), (110960, 226044), (112320, 223307), (113022, 221920), (113620, 220752), (113880, 220248), (114912, 218270), (115920, 216372), (116508, 215280), (117530, 213408), (117990, 212576), (118560, 211554), (119301, 210240), (119574, 209760), (120888, 207480), (122360, 204984), (122640, 204516), (124488, 201480), (124830, 200928), (125580, 199728), (125856, 199290), (126144, 198835), (126217, 198720), (127604, 196560), (127680, 196443), (128115, 195776), (129168, 194180), (130962, 191520), (131040, 191406), (132860, 188784), (133152, 188370), (133380, 188048), (133952, 187245), (134320, 186732), (136344, 183960), (136656, 183540), (137655, 182208), (137970, 181792), (138320, 181332), (139104, 180310), (139840, 179361), (141036, 177840), (142272, 176295), (143520, 174762), (143640, 174616), (144248, 173880), (145635, 172224), (146832, 170820), (147168, 170430), (149796, 167440), (150696, 166440), (151110, 165984), (151840, 165186), (152789, 164160), (153387, 163520), (154560, 162279), (155344, 161460), (155610, 161184), (157248, 159505), (157320, 159432), (157680, 159068)]