4803955600080

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^2\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:285

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 35, 37, 39, 40, 42, 48, 52, 56, 60, 62, 65, 70, 71, 73, 74, 78, 80, 84, 91, 93, 104, 105, 111, 112, 120, 124, 130, 140, 142, 146, 148, 155, 156, 168, 182, 185, 186, 195, 208, 210, 213, 217, 219, 222, 240, 248, 259, 260, 273, 280, 284, 292, 296, 310, 312, 336, 355, 364, 365, 370, 372, 390, 403, 420, 426, 434, 438, 444, 455, 465, 481, 496, 497, 511, 518, 520, 546, 555, 560, 568, 584, 592, 620, 624, 651, 710, 728, 730, 740, 744, 777, 780, 806, 840, 852, 868, 876, 888, 910, 923, 930, 949, 962, 994, 1022, 1036, 1040, 1065, 1085, 1092, 1095, 1110, 1136, 1147, 1168, 1209, 1240, 1295, 1302, 1365, 1369, 1420, 1443, 1456, 1460, 1480, 1488, 1491, 1533, 1554, 1560, 1612, 1680, 1704, 1736, 1752, 1776, 1820, 1846, 1860, 1898, 1924, 1988, 2015, 2044, 2072, 2130, 2170, 2184, 2190, 2201, 2220, 2263, 2294, 2405, 2418, 2480, 2485, 2555, 2590, 2604, 2627, 2701, 2730, 2738, 2769, 2821, 2840, 2847, 2886, 2920, 2960, 2982, 3066, 3108, 3120, 3224, 3255, 3367, 3408, 3441, 3472, 3504, 3640, 3692, 3720, 3796, 3848, 3885, 3976, 4030, 4088, 4107, 4144, 4260, 4340, 4368, 4380, 4402, 4440, 4526, 4588, 4615, 4745, 4810, 4836, 4970, 5110, 5180, 5183, 5208, 5254, 5402, 5460, 5476, 5538, 5642, 5680, 5694, 5735, 5772, 5840, 5964, 6045, 6132, 6216, 6448, 6461, 6510, 6603, 6643, 6734, 6789, 6845, 6882, 7215, 7280, 7384, 7440, 7455, 7592, 7665, 7696, 7770, 7881, 7952, 8029, 8060, 8103, 8176, 8214, 8463, 8520, 8680, 8760, 8804, 8880, 9052, 9176, 9230, 9490, 9583, 9620, 9672, 9940, 10101, 10220, 10360, 10366, 10416, 10508, 10804, 10920, 10952, 11005, 11076, 11284, 11315, 11388, 11470, 11544, 11928, 12090, 12264, 12432, 12922, 13020, 13135, 13206, 13286, 13468, 13505, 13578, 13690, 13764, 13845, 14105, 14235, 14430, 14768, 14910, 14911, 15184, 15330, 15407, 15540, 15549, 15762, 15841, 16058, 16120, 16206, 16428, 16835, 16926, 17040, 17205, 17360, 17520, 17608, 17797, 18104, 18352, 18389, 18460, 18907, 18980, 19166, 19240, 19344, 19383, 19880, 19929, 20202, 20440, 20535, 20720, 20732, 21016, 21608, 21840, 21904, 22010, 22152, 22568, 22630, 22776, 22940, 23088, 23856, 24087, 24180, 24528, 25844, 25915, 26040, 26270, 26412, 26572, 26936, 27010, 27156, 27380, 27528, 27690, 28210, 28470, 28613, 28749, 28860, 29419, 29820, 29822, 30660, 30814, 31080, 31098, 31524, 31682, 32116, 32240, 32305, 32412, 32856, 33015, 33215, 33670, 33852, 33945, 34151, 34410, 35113, 35216, 35594, 36208, 36281, 36778, 36920, 37814, 37960, 38332, 38480, 38766, 39405, 39760, 39858, 40145, 40404, 40515, 40880, 41070, 41464, 42032, 42315, 42439, 43216, 44020, 44304, 44733, 45136, 45260, 45552, 45880, 46221, 47523, 47915, 48174, 48360, 50505, 51688, 51830, 52080, 52540, 52824, 53144, 53391, 53872, 54020, 54312, 54760, 55056, 55167, 55380, 56420, 56721, 56940, 57226, 57498, 57720, 58838, 59640, 59644, 61320, 61628, 62160, 62196, 63048, 63364, 64232, 64610, 64824, 65712, 66030, 66430, 67340, 67379, 67704, 67890, 68302, 68820, 70226, 71188, 72562, 73556, 73840, 74555, 75628, 75920, 76664, 77035, 77532, 77745, 78810, 79205, 79716, 80290, 80808, 81030, 81437, 82140, 82928, 83731, 84630, 84878, 85839, 88040, 88257, 88985, 89466, 90520, 91760, 91945, 92442, 94535, 95046, 95830, 96348, 96720, 96915, 97199, 99645, 99937, 101010, 102453, 103376, 103660, 104377, 105080, 105339, 105648, 106288, 106782, 108040, 108624, 108843, 109520, 110334, 110760, 112840, 113442, 113880, 114452, 114996, 115440, 117676, 119280, 119288, 120435, 122640, 123256, 124392, 124579, 126096, 126728, 127317, 128464, 129220, 129648, 132060, 132860, 134680, 134758, 135408, 135780, 136604, 137640, 140452, 142376, 143065, 143745, 145124, 147095, 147112, 149110, 151256, 153328, 154070, 155064, 155490, 157620, 158410, 159432, 160580, 160673, 161616, 162060, 162874, 164280, 167462, 169260, 169756, 170755, 171678, 175565, 176080, 176514, 177970, 178932, 181040, 181405, 183890, 184884, 189070, 190092, 191660, 191771, 192696, 193830, 194398, 199290, 199874, 200291, 202020, 202137, 204906, 205933, 207320, 208754, 210160, 210678, 212195, 213564, 216080, 217686, 220668, 221520, 223665, 225680, 226884, 227760, 228904, 229992, 231105, 235352, 237615, 238576, 239057, 240870, 244311, 245791, 246512, 248784, 249158, 251193, 253456, 254634, 258440, 264120, 265720, 266955, 269360, 269516, 271560, 273208, 275280, 275835, 280904, 283605, 284752, 286130, 287490, 290248, 291597, 294190, 294224, 297073, 298220, 299811, 302512, 308140, 310128, 310980, 313131, 315240, 316820, 318864, 321160, 321346, 324120, 325748, 328560, 334924, 336895, 338520, 339512, 341510, 343356, 351130, 353028, 355940, 357864, 362810, 367780, 369768, 373737, 378140, 380184, 383320, 383542, 385392, 387660, 388796, 398580, 399748, 400582, 404040, 404274, 407185, 409812, 411866, 414640, 417508, 418655, 421356, 424390, 427128, 429195, 435372, 441285, 441336, 447330, 453768, 457808, 459984, 462210, 470704, 471653, 475230, 478114, 481740, 482019, 485995, 488622, 491582, 498316, 499685, 502386, 509268, 512265, 516880, 521885, 526695, 528240, 531440, 533910, 539032, 543120, 544215, 546416, 551670, 551707, 561808, 567210, 570059, 572260, 574980, 575313, 580496, 583194, 586117, 588380, 594146, 596440, 599622, 600873, 616280, 617799, 621960, 622895, 626262, 630480, 633640, 636585, 642320, 642692, 648240, 651496, 669848, 673790, 677040, 679024, 680393, 683020, 686712, 699559, 702260, 706056, 711880, 715728, 717171, 725620, 735560, 737373, 739536, 747474, 756280, 760368, 766640, 767084, 775320, 777592, 797160, 799496, 801164, 803365, 808080, 808548, 814370, 819624, 823732, 835016, 837310, 842712, 848780, 854256, 858390, 870744, 882570, 882672, 891219, 894660, 907536, 924420, 943306, 950460, 956228, 958855, 963480, 964038, 971990, 977244, 983164, 996632, 999370, 1001455, 1004772, 1010685, 1018536, 1024530, 1029665, 1043770, 1053390, 1058681, 1067820, 1078064, 1088430, 1088503, 1103340, 1103414, 1124711, 1134420, 1140118, 1144520, 1149960, 1150626, 1166388, 1172234, 1176760, 1188292, 1192880, 1195285, 1199244, 1201746, 1221555, 1228955, 1232560, 1235598, 1243920, 1245790, 1252524, 1255965, 1263587, 1267280, 1273170, 1285384, 1299181, 1302992, 1339696, 1342397, 1347580, 1360786, 1366040, 1373424, 1399118, 1404520, 1412112, 1414959, 1423760, 1434342, 1451240, 1457985, 1471120, 1474746, 1485365, 1494948, 1499055, 1512560, 1534168, 1550640, 1555184, 1565655, 1594320, 1598992, 1602328, 1606730, 1617096, 1628740, 1639248, 1647464, 1655121, 1670032, 1674620, 1685424, 1697560, 1710177, 1716780, 1741488, 1758351, 1765140, 1782438, 1789320, 1848840, 1868685, 1886612, 1900920, 1912456, 1917710, 1926960, 1928076, 1943980, 1954488, 1966328, 1993264, 1998740, 2002910, 2009544, 2021370, 2037072, 2041179, 2049060, 2059330, 2087540, 2088749, 2098677, 2106780, 2117362, 2135640, 2176860, 2177006, 2206680, 2206828, 2249422, 2268840, 2280236, 2289040, 2299920, 2301252, 2332776, 2344468, 2353520, 2358265, 2376584, 2390570, 2398488, 2403492, 2410095, 2443110, 2457910, 2471196, 2491580, 2493023, 2505048, 2511930, 2527174, 2546340, 2570768, 2598362, 2684794, 2695160, 2721572, 2732080, 2758535, 2798236, 2809040, 2829918, 2850295, 2868684, 2876565, 2902480, 2915970, 2930585, 2949492, 2970730, 2989896, 2998110, 3004365, 3013169, 3068336, 3088995, 3098047, 3131310, 3176043, 3204656, 3213460, 3234192, 3257480, 3265509, 3294928, 3310242, 3349240, 3374133, 3395120, 3401965, 3420354, 3433560, 3497795, 3516702, 3530280, 3564876, 3578640, 3585855, 3686865, 3697680, 3737370, 3773224, 3790761, 3801840, 3824912, 3835420, 3856152, 3861949, 3887960, 3897543, 3908976, 3932656, 3997480, 4005820, 4019088, 4027191, 4042740, 4082358, 4098120, 4118660, 4175080, 4177498, 4197354, 4213560, 4234724, 4271280, 4353720, 4354012, 4413360, 4413656, 4456095, 4498844, 4537680, 4560472, 4602504, 4665552, 4688936, 4716530, 4753168, 4781140, 4796976, 4806984, 4820190, 4886220, 4915820, 4942392, 4983160, 4986046, 5010096, 5023860, 5054348, 5092680, 5196724, 5293405, 5369588, 5390320, 5442515, 5443144, 5517070, 5596472, 5623555, 5659836, 5700590, 5737368, 5753130, 5831940, 5861170, 5898984, 5941460, 5944901, 5979792, 5996220, 6008730, 6026338, 6177990, 6196094, 6262620, 6266247, 6317935, 6352086, 6426920, 6495905, 6514960, 6531018, 6620484, 6698480, 6711985, 6748266, 6803930, 6840708, 6867120, 6995590, 7033404, 7060560, 7074795, 7095527, 7129752, 7171710, 7373730, 7410767, 7474740, 7479069, 7546448, 7581522, 7619521, 7670840, 7712304, 7723898, 7775920, 7795086, 7994960, 8011640, 8054382, 8085480, 8164716, 8196240, 8237320, 8275605, 8350160, 8354996, 8394708, 8427120, 8469448, 8550885, 8707440, 8708024, 8791755, 8827312, 8845109, 8912190, 8997688, 9039507, 9094267, 9120944, 9205008, 9294141, 9377872, 9433060, 9562280, 9613968, 9640380, 9772440, 9831640, 9884784, 9966320, 9972092, 10047720, 10108696, 10185360, 10205895, 10393448, 10443745, 10493385, 10586810, 10739176, 10885030, 10886288, 11034140, 11192944, 11247110, 11319672, 11401180, 11474736, 11506260, 11585847, 11663880, 11722340, 11797968, 11882920, 11889802, 11992440, 12017460, 12052676, 12355980, 12392188, 12465115, 12525240, 12532494, 12635870, 12704172, 12853840, 12991810, 13062036, 13240968, 13423970, 13496532, 13607860, 13681416, 13991180, 14066808, 14149590, 14191054, 14259504, 14343420, 14621243, 14747460, 14821534, 14949480, 14958138, 15065845, 15163044, 15239042, 15341680, 15447796, 15490235, 15590172, 15880215, 16023280, 16108764, 16170960, 16327545, 16329432, 16474640, 16551210, 16709992, 16789416, 16870665, 16938896, 17101770, 17416048, 17451161, 17583510, 17690218, 17824380, 17834703, 17995376, 18079014, 18188534, 18588282, 18866120, 18953805, 19124560, 19280760, 19309745, 19487715, 19544880, 19663280, 19944184, 20095440, 20135955, 20217392, 20411790, 20786896, 20887490, 20986770, 21092183, 21173620, 21286581, 21478352, 21686329, 21770060, 22068280, 22232301, 22494220, 22639344, 22802360, 22858563, 23012520, 23171694, 23327760, 23444680, 23765840, 23779604, 23984880, 24034920, 24105352, 24711960, 24784376, 24930230, 25050480, 25064988, 25271740, 25408344, 25983620, 26124072, 26481936, 26535327, 26847940, 26993064, 27215720, 27282801, 27362832, 27982360, 28133616, 28299180, 28382108, 28686840, 29242486, 29494920, 29643068, 29724505, 29898960, 29916276, 30131690, 30326088, 30478084, 30895592, 30980470, 31180344, 31331235, 31760430, 32217528, 32655090, 32658864, 33102420, 33419984, 33578832, 33741330, 34203540, 34902322, 35167020, 35380436, 35477635, 35648760, 35669406, 36158028, 36377068, 37053835, 37176564, 37395345, 37732240, 37907610, 38097605, 38561520, 38619490, 38975430, 39171197, 39888368, 40271910, 40274611, 40823580, 41614307, 41774980, 41973540, 42184366, 42347240, 42573162, 43372658, 43540120, 43863729, 44136560, 44225545, 44464602, 44988440, 45197535, 45471335, 45604720, 45717126, 46025040, 46343388, 46470705, 46889360, 47559208, 48069840, 48210704, 49423920, 49568752, 49668689, 49860460, 50129976, 50543480, 50816688, 51967240, 52248144, 52353483, 53070654, 53695880, 53986128, 54431440, 54565602, 55964720, 56598360, 56764216, 57373680, 57929235, 58484972, 58989840, 59286136, 59449010, 59832552, 60263380, 60652176, 60956168, 61791184, 61960940, 62360688, 62662470, 63276549, 63520860, 64435056, 65058987, 65310180, 66204840, 67482660, 68407080, 69804644, 70334040, 70760872, 70955270, 71297520, 71338812, 72316056, 72754136, 73106215, 74107670, 74353128, 74790690, 75815220, 76195210, 77238980, 77283713, 77950860, 78342394, 80543820, 80549222, 81647160, 83228614, 83549960, 83947080, 84368732, 84694480, 85146324, 86745316, 87080240, 87255805, 87727458, 88451090, 88929204, 89173515, 89976880, 90395070, 90942670, 91434252, 92241851, 92686776, 92941410, 95118416, 99337378, 99720920, 100259952, 101086960, 103934480, 104706966, 105460915, 106141308, 106432905, 107391760, 108431645, 109131204, 111161505, 113196720, 113528432, 114292815, 115858470, 116969944, 117513591, 118572272, 118898020, 119665104, 120526760, 120823833, 121912336, 123921880, 124842921, 125324940, 126553098, 127041720, 130117974, 130620360, 132409680, 132676635, 134965320, 136414005, 136814160, 139609288, 140668080, 141521744, 141910540, 142677624, 144632112, 145508272, 146212430, 148215340, 148706256, 149006067, 149581380, 151630440, 152390420, 154477960, 154567426, 155901720, 156684788, 161087640, 161098444, 163294320, 166457228, 167099920, 167894160, 168737464, 170292648, 173490632, 174511610, 175454916, 176902180, 177858408, 178347030, 180790140, 181885340, 182868504, 184483702, 185373552, 185882820, 195855985, 198674756, 199441840, 201373055, 208071535, 209413932, 210921830, 212282616, 212865810, 216863290, 218262408, 219318645, 219961337, 222323010, 228585630, 231716940, 231851139, 233939888, 235027182, 237796040, 241053520, 241647666, 247843760, 248343445, 249685842, 250649880, 253106196, 254083440, 260235948, 261240720, 261767415, 265353270, 269930640, 272828010, 274198379, 276725553, 279218576, 281922277, 283821080, 285355248, 292424860, 296430680, 298012134, 299162760, 303260880, 304780840, 308955920, 309134852, 311803440, 313369576, 316382745, 322175280, 322196888, 325294935, 332914456, 337474928, 340585296, 346981264, 349023220, 350909832, 353804360, 355716816, 356694060, 361580280, 363770680, 365737008, 368967404, 371765640, 386418565, 391711970, 397349512, 402746110, 416143070, 418827864, 421843660, 424565232, 425731620, 433726580, 436524816, 438637290, 439922674, 444646020, 457171260, 461209255, 463433880, 463702278, 470054364, 475592080, 483295332, 496686890, 499371684, 501299760, 506212392, 520471896, 523534830, 530706540, 540985991, 545656020, 548396758, 553451106, 563844554, 567642160, 584849720, 587567955, 592861360, 596024268, 598325520, 604119165, 609561680, 618269704, 624214605, 626739152, 632765490, 644393776, 645692957, 650589870, 659884011, 665828912, 698046440, 701819664, 707608720, 713388120, 723160560, 727541360, 737934808, 743531280, 745030335, 772837130, 783423940, 794699024, 805492220, 822595137, 832286140, 837655728, 843687320, 845766831, 851463240, 867453160, 877274580, 879845348, 889292040, 914342520, 922418510, 926867760, 927404556, 940108728, 966590664, 993373780, 998743368, 1012424784, 1040943792, 1047069660, 1061413080, 1081971982, 1091312040, 1096793516, 1099806685, 1106902212, 1127689108, 1159255695, 1169699440, 1175135910, 1192048536, 1208238330, 1236539408, 1248429210, 1265530980, 1291385914, 1301179740, 1319768022, 1370991895, 1383627765, 1396092880, 1409611385, 1426776240, 1475869616, 1490060670, 1539729359, 1545674260, 1566847880, 1610984440, 1622957973, 1645190274, 1664572280, 1687374640, 1691533662, 1702926480, 1734906320, 1754549160, 1759690696, 1778584080, 1828685040, 1844837020, 1854809112, 1880217456, 1933181328, 1937078871, 1986747560, 1997486736, 2094139320, 2122826160, 2163943964, 2182624080, 2193587032, 2199613370, 2213804424, 2255378216, 2318511390, 2350271820, 2384097072, 2416476660, 2496858420, 2531061960, 2582771828, 2602359480, 2639536044, 2704929955, 2741983790, 2767255530, 2819222770, 2859497381, 2980121340, 3079458718, 3091348520, 3133695760, 3221968880, 3228464785, 3245915946, 3290380548, 3299420055, 3329144560, 3383067324, 3509098320, 3519381392, 3689674040, 3709618224, 3874157742, 3973495120, 4112975685, 4188278640, 4228834155, 4327887928, 4387174064, 4399226740, 4427608848, 4510756432, 4619188077, 4637022780, 4700543640, 4832953320, 4993716840, 5062123920, 5165543656, 5204718960, 5279072088, 5409859910, 5483967580, 5534511060, 5638445540, 5718994762, 5960242680, 6158917436, 6182697040, 6456929570, 6491831892, 6580761096, 6598840110, 6766134648, 7379348080, 7698646795, 7748315484, 8114789865, 8225951370, 8457668310, 8578492143, 8655775856, 8798453480, 9238376154, 9274045560, 9401087280, 9665906640, 9685394355, 9987433680, 10331087312, 10558144176, 10819719820, 10967935160, 11069022120, 11276891080, 11437989524, 11920485360, 12317834872, 12913859140, 12983663784, 13161522192, 13197680220, 13532269296, 14297486905, 15397293590, 15496630968, 16229579730, 16451902740, 16915336620, 17156984286, 17596906960, 18476752308, 18548091120, 19370788710, 20016481667, 21639439640, 21935870320, 22138044240, 22553782160, 22875979048, 23095940385, 24635669744, 25827718280, 25967327568, 26395360440, 28594973810, 30794587180, 30993261936, 32459159460, 32903805480, 33830673240, 34313968572, 36953504616, 38741577420, 40032963334, 42892460715, 43278879280, 45751958096, 46191880770, 51655436560, 52790720880, 57189947620, 60049445001, 61589174360, 64918318920, 65807610960, 67661346480, 68627937144, 73907009232, 77483154840, 80065926668, 85784921430, 92383761540, 100082408335, 114379895240, 120098890002, 123178348720, 129836637840, 137255874288, 154966309680, 160131853336, 171569842860, 184767523080, 200164816670, 228759790480, 240197780004, 300247225005, 320263706672, 343139685720, 369535046160, 400329633340, 480395560008, 600494450010, 686279371440, 800659266680, 960791120016, 1200988900020, 1601318533360, 2401977800040, 4803955600080]

約数ペア:

[(1, 4803955600080), (2, 2401977800040), (3, 1601318533360), (4, 1200988900020), (5, 960791120016), (6, 800659266680), (7, 686279371440), (8, 600494450010), (10, 480395560008), (12, 400329633340), (13, 369535046160), (14, 343139685720), (15, 320263706672), (16, 300247225005), (20, 240197780004), (21, 228759790480), (24, 200164816670), (26, 184767523080), (28, 171569842860), (30, 160131853336), (31, 154966309680), (35, 137255874288), (37, 129836637840), (39, 123178348720), (40, 120098890002), (42, 114379895240), (48, 100082408335), (52, 92383761540), (56, 85784921430), (60, 80065926668), (62, 77483154840), (65, 73907009232), (70, 68627937144), (71, 67661346480), (73, 65807610960), (74, 64918318920), (78, 61589174360), (80, 60049445001), (84, 57189947620), (91, 52790720880), (93, 51655436560), (104, 46191880770), (105, 45751958096), (111, 43278879280), (112, 42892460715), (120, 40032963334), (124, 38741577420), (130, 36953504616), (140, 34313968572), (142, 33830673240), (146, 32903805480), (148, 32459159460), (155, 30993261936), (156, 30794587180), (168, 28594973810), (182, 26395360440), (185, 25967327568), (186, 25827718280), (195, 24635669744), (208, 23095940385), (210, 22875979048), (213, 22553782160), (217, 22138044240), (219, 21935870320), (222, 21639439640), (240, 20016481667), (248, 19370788710), (259, 18548091120), (260, 18476752308), (273, 17596906960), (280, 17156984286), (284, 16915336620), (292, 16451902740), (296, 16229579730), (310, 15496630968), (312, 15397293590), (336, 14297486905), (355, 13532269296), (364, 13197680220), (365, 13161522192), (370, 12983663784), (372, 12913859140), (390, 12317834872), (403, 11920485360), (420, 11437989524), (426, 11276891080), (434, 11069022120), (438, 10967935160), (444, 10819719820), (455, 10558144176), (465, 10331087312), (481, 9987433680), (496, 9685394355), (497, 9665906640), (511, 9401087280), (518, 9274045560), (520, 9238376154), (546, 8798453480), (555, 8655775856), (560, 8578492143), (568, 8457668310), (584, 8225951370), (592, 8114789865), (620, 7748315484), (624, 7698646795), (651, 7379348080), (710, 6766134648), (728, 6598840110), (730, 6580761096), (740, 6491831892), (744, 6456929570), (777, 6182697040), (780, 6158917436), (806, 5960242680), (840, 5718994762), (852, 5638445540), (868, 5534511060), (876, 5483967580), (888, 5409859910), (910, 5279072088), (923, 5204718960), (930, 5165543656), (949, 5062123920), (962, 4993716840), (994, 4832953320), (1022, 4700543640), (1036, 4637022780), (1040, 4619188077), (1065, 4510756432), (1085, 4427608848), (1092, 4399226740), (1095, 4387174064), (1110, 4327887928), (1136, 4228834155), (1147, 4188278640), (1168, 4112975685), (1209, 3973495120), (1240, 3874157742), (1295, 3709618224), (1302, 3689674040), (1365, 3519381392), (1369, 3509098320), (1420, 3383067324), (1443, 3329144560), (1456, 3299420055), (1460, 3290380548), (1480, 3245915946), (1488, 3228464785), (1491, 3221968880), (1533, 3133695760), (1554, 3091348520), (1560, 3079458718), (1612, 2980121340), (1680, 2859497381), (1704, 2819222770), (1736, 2767255530), (1752, 2741983790), (1776, 2704929955), (1820, 2639536044), (1846, 2602359480), (1860, 2582771828), (1898, 2531061960), (1924, 2496858420), (1988, 2416476660), (2015, 2384097072), (2044, 2350271820), (2072, 2318511390), (2130, 2255378216), (2170, 2213804424), (2184, 2199613370), (2190, 2193587032), (2201, 2182624080), (2220, 2163943964), (2263, 2122826160), (2294, 2094139320), (2405, 1997486736), (2418, 1986747560), (2480, 1937078871), (2485, 1933181328), (2555, 1880217456), (2590, 1854809112), (2604, 1844837020), (2627, 1828685040), (2701, 1778584080), (2730, 1759690696), (2738, 1754549160), (2769, 1734906320), (2821, 1702926480), (2840, 1691533662), (2847, 1687374640), (2886, 1664572280), (2920, 1645190274), (2960, 1622957973), (2982, 1610984440), (3066, 1566847880), (3108, 1545674260), (3120, 1539729359), (3224, 1490060670), (3255, 1475869616), (3367, 1426776240), (3408, 1409611385), (3441, 1396092880), (3472, 1383627765), (3504, 1370991895), (3640, 1319768022), (3692, 1301179740), (3720, 1291385914), (3796, 1265530980), (3848, 1248429210), (3885, 1236539408), (3976, 1208238330), (4030, 1192048536), (4088, 1175135910), (4107, 1169699440), (4144, 1159255695), (4260, 1127689108), (4340, 1106902212), (4368, 1099806685), (4380, 1096793516), (4402, 1091312040), (4440, 1081971982), (4526, 1061413080), (4588, 1047069660), (4615, 1040943792), (4745, 1012424784), (4810, 998743368), (4836, 993373780), (4970, 966590664), (5110, 940108728), (5180, 927404556), (5183, 926867760), (5208, 922418510), (5254, 914342520), (5402, 889292040), (5460, 879845348), (5476, 877274580), (5538, 867453160), (5642, 851463240), (5680, 845766831), (5694, 843687320), (5735, 837655728), (5772, 832286140), (5840, 822595137), (5964, 805492220), (6045, 794699024), (6132, 783423940), (6216, 772837130), (6448, 745030335), (6461, 743531280), (6510, 737934808), (6603, 727541360), (6643, 723160560), (6734, 713388120), (6789, 707608720), (6845, 701819664), (6882, 698046440), (7215, 665828912), (7280, 659884011), (7384, 650589870), (7440, 645692957), (7455, 644393776), (7592, 632765490), (7665, 626739152), (7696, 624214605), (7770, 618269704), (7881, 609561680), (7952, 604119165), (8029, 598325520), (8060, 596024268), (8103, 592861360), (8176, 587567955), (8214, 584849720), (8463, 567642160), (8520, 563844554), (8680, 553451106), (8760, 548396758), (8804, 545656020), (8880, 540985991), (9052, 530706540), (9176, 523534830), (9230, 520471896), (9490, 506212392), (9583, 501299760), (9620, 499371684), (9672, 496686890), (9940, 483295332), (10101, 475592080), (10220, 470054364), (10360, 463702278), (10366, 463433880), (10416, 461209255), (10508, 457171260), (10804, 444646020), (10920, 439922674), (10952, 438637290), (11005, 436524816), (11076, 433726580), (11284, 425731620), (11315, 424565232), (11388, 421843660), (11470, 418827864), (11544, 416143070), (11928, 402746110), (12090, 397349512), (12264, 391711970), (12432, 386418565), (12922, 371765640), (13020, 368967404), (13135, 365737008), (13206, 363770680), (13286, 361580280), (13468, 356694060), (13505, 355716816), (13578, 353804360), (13690, 350909832), (13764, 349023220), (13845, 346981264), (14105, 340585296), (14235, 337474928), (14430, 332914456), (14768, 325294935), (14910, 322196888), (14911, 322175280), (15184, 316382745), (15330, 313369576), (15407, 311803440), (15540, 309134852), (15549, 308955920), (15762, 304780840), (15841, 303260880), (16058, 299162760), (16120, 298012134), (16206, 296430680), (16428, 292424860), (16835, 285355248), (16926, 283821080), (17040, 281922277), (17205, 279218576), (17360, 276725553), (17520, 274198379), (17608, 272828010), (17797, 269930640), (18104, 265353270), (18352, 261767415), (18389, 261240720), (18460, 260235948), (18907, 254083440), (18980, 253106196), (19166, 250649880), (19240, 249685842), (19344, 248343445), (19383, 247843760), (19880, 241647666), (19929, 241053520), (20202, 237796040), (20440, 235027182), (20535, 233939888), (20720, 231851139), (20732, 231716940), (21016, 228585630), (21608, 222323010), (21840, 219961337), (21904, 219318645), (22010, 218262408), (22152, 216863290), (22568, 212865810), (22630, 212282616), (22776, 210921830), (22940, 209413932), (23088, 208071535), (23856, 201373055), (24087, 199441840), (24180, 198674756), (24528, 195855985), (25844, 185882820), (25915, 185373552), (26040, 184483702), (26270, 182868504), (26412, 181885340), (26572, 180790140), (26936, 178347030), (27010, 177858408), (27156, 176902180), (27380, 175454916), (27528, 174511610), (27690, 173490632), (28210, 170292648), (28470, 168737464), (28613, 167894160), (28749, 167099920), (28860, 166457228), (29419, 163294320), (29820, 161098444), (29822, 161087640), (30660, 156684788), (30814, 155901720), (31080, 154567426), (31098, 154477960), (31524, 152390420), (31682, 151630440), (32116, 149581380), (32240, 149006067), (32305, 148706256), (32412, 148215340), (32856, 146212430), (33015, 145508272), (33215, 144632112), (33670, 142677624), (33852, 141910540), (33945, 141521744), (34151, 140668080), (34410, 139609288), (35113, 136814160), (35216, 136414005), (35594, 134965320), (36208, 132676635), (36281, 132409680), (36778, 130620360), (36920, 130117974), (37814, 127041720), (37960, 126553098), (38332, 125324940), (38480, 124842921), (38766, 123921880), (39405, 121912336), (39760, 120823833), (39858, 120526760), (40145, 119665104), (40404, 118898020), (40515, 118572272), (40880, 117513591), (41070, 116969944), (41464, 115858470), (42032, 114292815), (42315, 113528432), (42439, 113196720), (43216, 111161505), (44020, 109131204), (44304, 108431645), (44733, 107391760), (45136, 106432905), (45260, 106141308), (45552, 105460915), (45880, 104706966), (46221, 103934480), (47523, 101086960), (47915, 100259952), (48174, 99720920), (48360, 99337378), (50505, 95118416), (51688, 92941410), (51830, 92686776), (52080, 92241851), (52540, 91434252), (52824, 90942670), (53144, 90395070), (53391, 89976880), (53872, 89173515), (54020, 88929204), (54312, 88451090), (54760, 87727458), (55056, 87255805), (55167, 87080240), (55380, 86745316), (56420, 85146324), (56721, 84694480), (56940, 84368732), (57226, 83947080), (57498, 83549960), (57720, 83228614), (58838, 81647160), (59640, 80549222), (59644, 80543820), (61320, 78342394), (61628, 77950860), (62160, 77283713), (62196, 77238980), (63048, 76195210), (63364, 75815220), (64232, 74790690), (64610, 74353128), (64824, 74107670), (65712, 73106215), (66030, 72754136), (66430, 72316056), (67340, 71338812), (67379, 71297520), (67704, 70955270), (67890, 70760872), (68302, 70334040), (68820, 69804644), (70226, 68407080), (71188, 67482660), (72562, 66204840), (73556, 65310180), (73840, 65058987), (74555, 64435056), (75628, 63520860), (75920, 63276549), (76664, 62662470), (77035, 62360688), (77532, 61960940), (77745, 61791184), (78810, 60956168), (79205, 60652176), (79716, 60263380), (80290, 59832552), (80808, 59449010), (81030, 59286136), (81437, 58989840), (82140, 58484972), (82928, 57929235), (83731, 57373680), (84630, 56764216), (84878, 56598360), (85839, 55964720), (88040, 54565602), (88257, 54431440), (88985, 53986128), (89466, 53695880), (90520, 53070654), (91760, 52353483), (91945, 52248144), (92442, 51967240), (94535, 50816688), (95046, 50543480), (95830, 50129976), (96348, 49860460), (96720, 49668689), (96915, 49568752), (97199, 49423920), (99645, 48210704), (99937, 48069840), (101010, 47559208), (102453, 46889360), (103376, 46470705), (103660, 46343388), (104377, 46025040), (105080, 45717126), (105339, 45604720), (105648, 45471335), (106288, 45197535), (106782, 44988440), (108040, 44464602), (108624, 44225545), (108843, 44136560), (109520, 43863729), (110334, 43540120), (110760, 43372658), (112840, 42573162), (113442, 42347240), (113880, 42184366), (114452, 41973540), (114996, 41774980), (115440, 41614307), (117676, 40823580), (119280, 40274611), (119288, 40271910), (120435, 39888368), (122640, 39171197), (123256, 38975430), (124392, 38619490), (124579, 38561520), (126096, 38097605), (126728, 37907610), (127317, 37732240), (128464, 37395345), (129220, 37176564), (129648, 37053835), (132060, 36377068), (132860, 36158028), (134680, 35669406), (134758, 35648760), (135408, 35477635), (135780, 35380436), (136604, 35167020), (137640, 34902322), (140452, 34203540), (142376, 33741330), (143065, 33578832), (143745, 33419984), (145124, 33102420), (147095, 32658864), (147112, 32655090), (149110, 32217528), (151256, 31760430), (153328, 31331235), (154070, 31180344), (155064, 30980470), (155490, 30895592), (157620, 30478084), (158410, 30326088), (159432, 30131690), (160580, 29916276), (160673, 29898960), (161616, 29724505), (162060, 29643068), (162874, 29494920), (164280, 29242486), (167462, 28686840), (169260, 28382108), (169756, 28299180), (170755, 28133616), (171678, 27982360), (175565, 27362832), (176080, 27282801), (176514, 27215720), (177970, 26993064), (178932, 26847940), (181040, 26535327), (181405, 26481936), (183890, 26124072), (184884, 25983620), (189070, 25408344), (190092, 25271740), (191660, 25064988), (191771, 25050480), (192696, 24930230), (193830, 24784376), (194398, 24711960), (199290, 24105352), (199874, 24034920), (200291, 23984880), (202020, 23779604), (202137, 23765840), (204906, 23444680), (205933, 23327760), (207320, 23171694), (208754, 23012520), (210160, 22858563), (210678, 22802360), (212195, 22639344), (213564, 22494220), (216080, 22232301), (217686, 22068280), (220668, 21770060), (221520, 21686329), (223665, 21478352), (225680, 21286581), (226884, 21173620), (227760, 21092183), (228904, 20986770), (229992, 20887490), (231105, 20786896), (235352, 20411790), (237615, 20217392), (238576, 20135955), (239057, 20095440), (240870, 19944184), (244311, 19663280), (245791, 19544880), (246512, 19487715), (248784, 19309745), (249158, 19280760), (251193, 19124560), (253456, 18953805), (254634, 18866120), (258440, 18588282), (264120, 18188534), (265720, 18079014), (266955, 17995376), (269360, 17834703), (269516, 17824380), (271560, 17690218), (273208, 17583510), (275280, 17451161), (275835, 17416048), (280904, 17101770), (283605, 16938896), (284752, 16870665), (286130, 16789416), (287490, 16709992), (290248, 16551210), (291597, 16474640), (294190, 16329432), (294224, 16327545), (297073, 16170960), (298220, 16108764), (299811, 16023280), (302512, 15880215), (308140, 15590172), (310128, 15490235), (310980, 15447796), (313131, 15341680), (315240, 15239042), (316820, 15163044), (318864, 15065845), (321160, 14958138), (321346, 14949480), (324120, 14821534), (325748, 14747460), (328560, 14621243), (334924, 14343420), (336895, 14259504), (338520, 14191054), (339512, 14149590), (341510, 14066808), (343356, 13991180), (351130, 13681416), (353028, 13607860), (355940, 13496532), (357864, 13423970), (362810, 13240968), (367780, 13062036), (369768, 12991810), (373737, 12853840), (378140, 12704172), (380184, 12635870), (383320, 12532494), (383542, 12525240), (385392, 12465115), (387660, 12392188), (388796, 12355980), (398580, 12052676), (399748, 12017460), (400582, 11992440), (404040, 11889802), (404274, 11882920), (407185, 11797968), (409812, 11722340), (411866, 11663880), (414640, 11585847), (417508, 11506260), (418655, 11474736), (421356, 11401180), (424390, 11319672), (427128, 11247110), (429195, 11192944), (435372, 11034140), (441285, 10886288), (441336, 10885030), (447330, 10739176), (453768, 10586810), (457808, 10493385), (459984, 10443745), (462210, 10393448), (470704, 10205895), (471653, 10185360), (475230, 10108696), (478114, 10047720), (481740, 9972092), (482019, 9966320), (485995, 9884784), (488622, 9831640), (491582, 9772440), (498316, 9640380), (499685, 9613968), (502386, 9562280), (509268, 9433060), (512265, 9377872), (516880, 9294141), (521885, 9205008), (526695, 9120944), (528240, 9094267), (531440, 9039507), (533910, 8997688), (539032, 8912190), (543120, 8845109), (544215, 8827312), (546416, 8791755), (551670, 8708024), (551707, 8707440), (561808, 8550885), (567210, 8469448), (570059, 8427120), (572260, 8394708), (574980, 8354996), (575313, 8350160), (580496, 8275605), (583194, 8237320), (586117, 8196240), (588380, 8164716), (594146, 8085480), (596440, 8054382), (599622, 8011640), (600873, 7994960), (616280, 7795086), (617799, 7775920), (621960, 7723898), (622895, 7712304), (626262, 7670840), (630480, 7619521), (633640, 7581522), (636585, 7546448), (642320, 7479069), (642692, 7474740), (648240, 7410767), (651496, 7373730), (669848, 7171710), (673790, 7129752), (677040, 7095527), (679024, 7074795), (680393, 7060560), (683020, 7033404), (686712, 6995590), (699559, 6867120), (702260, 6840708), (706056, 6803930), (711880, 6748266), (715728, 6711985), (717171, 6698480), (725620, 6620484), (735560, 6531018), (737373, 6514960), (739536, 6495905), (747474, 6426920), (756280, 6352086), (760368, 6317935), (766640, 6266247), (767084, 6262620), (775320, 6196094), (777592, 6177990), (797160, 6026338), (799496, 6008730), (801164, 5996220), (803365, 5979792), (808080, 5944901), (808548, 5941460), (814370, 5898984), (819624, 5861170), (823732, 5831940), (835016, 5753130), (837310, 5737368), (842712, 5700590), (848780, 5659836), (854256, 5623555), (858390, 5596472), (870744, 5517070), (882570, 5443144), (882672, 5442515), (891219, 5390320), (894660, 5369588), (907536, 5293405), (924420, 5196724), (943306, 5092680), (950460, 5054348), (956228, 5023860), (958855, 5010096), (963480, 4986046), (964038, 4983160), (971990, 4942392), (977244, 4915820), (983164, 4886220), (996632, 4820190), (999370, 4806984), (1001455, 4796976), (1004772, 4781140), (1010685, 4753168), (1018536, 4716530), (1024530, 4688936), (1029665, 4665552), (1043770, 4602504), (1053390, 4560472), (1058681, 4537680), (1067820, 4498844), (1078064, 4456095), (1088430, 4413656), (1088503, 4413360), (1103340, 4354012), (1103414, 4353720), (1124711, 4271280), (1134420, 4234724), (1140118, 4213560), (1144520, 4197354), (1149960, 4177498), (1150626, 4175080), (1166388, 4118660), (1172234, 4098120), (1176760, 4082358), (1188292, 4042740), (1192880, 4027191), (1195285, 4019088), (1199244, 4005820), (1201746, 3997480), (1221555, 3932656), (1228955, 3908976), (1232560, 3897543), (1235598, 3887960), (1243920, 3861949), (1245790, 3856152), (1252524, 3835420), (1255965, 3824912), (1263587, 3801840), (1267280, 3790761), (1273170, 3773224), (1285384, 3737370), (1299181, 3697680), (1302992, 3686865), (1339696, 3585855), (1342397, 3578640), (1347580, 3564876), (1360786, 3530280), (1366040, 3516702), (1373424, 3497795), (1399118, 3433560), (1404520, 3420354), (1412112, 3401965), (1414959, 3395120), (1423760, 3374133), (1434342, 3349240), (1451240, 3310242), (1457985, 3294928), (1471120, 3265509), (1474746, 3257480), (1485365, 3234192), (1494948, 3213460), (1499055, 3204656), (1512560, 3176043), (1534168, 3131310), (1550640, 3098047), (1555184, 3088995), (1565655, 3068336), (1594320, 3013169), (1598992, 3004365), (1602328, 2998110), (1606730, 2989896), (1617096, 2970730), (1628740, 2949492), (1639248, 2930585), (1647464, 2915970), (1655121, 2902480), (1670032, 2876565), (1674620, 2868684), (1685424, 2850295), (1697560, 2829918), (1710177, 2809040), (1716780, 2798236), (1741488, 2758535), (1758351, 2732080), (1765140, 2721572), (1782438, 2695160), (1789320, 2684794), (1848840, 2598362), (1868685, 2570768), (1886612, 2546340), (1900920, 2527174), (1912456, 2511930), (1917710, 2505048), (1926960, 2493023), (1928076, 2491580), (1943980, 2471196), (1954488, 2457910), (1966328, 2443110), (1993264, 2410095), (1998740, 2403492), (2002910, 2398488), (2009544, 2390570), (2021370, 2376584), (2037072, 2358265), (2041179, 2353520), (2049060, 2344468), (2059330, 2332776), (2087540, 2301252), (2088749, 2299920), (2098677, 2289040), (2106780, 2280236), (2117362, 2268840), (2135640, 2249422), (2176860, 2206828), (2177006, 2206680)]