547714527360

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{317}}^1$

素因数の和:430

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 29, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 58, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 87, 88, 91, 93, 96, 104, 105, 110, 112, 116, 120, 124, 128, 130, 132, 140, 143, 145, 154, 155, 156, 160, 165, 168, 174, 176, 182, 186, 192, 195, 203, 208, 210, 217, 220, 224, 231, 232, 240, 248, 260, 264, 273, 280, 286, 290, 308, 310, 312, 317, 319, 320, 330, 336, 341, 348, 352, 364, 372, 377, 384, 385, 390, 403, 406, 416, 420, 429, 434, 435, 440, 448, 455, 462, 464, 465, 480, 496, 520, 528, 546, 560, 572, 580, 609, 616, 620, 624, 634, 638, 640, 651, 660, 672, 682, 696, 704, 715, 728, 744, 754, 770, 780, 806, 812, 832, 840, 858, 868, 870, 880, 896, 899, 910, 924, 928, 930, 951, 957, 960, 992, 1001, 1015, 1023, 1040, 1056, 1085, 1092, 1120, 1131, 1144, 1155, 1160, 1209, 1218, 1232, 1240, 1248, 1268, 1276, 1302, 1320, 1344, 1364, 1365, 1392, 1408, 1430, 1456, 1488, 1508, 1540, 1560, 1585, 1595, 1612, 1624, 1664, 1680, 1705, 1716, 1736, 1740, 1760, 1798, 1820, 1848, 1856, 1860, 1885, 1902, 1914, 1920, 1984, 2002, 2015, 2030, 2046, 2080, 2112, 2145, 2170, 2184, 2219, 2233, 2240, 2262, 2288, 2310, 2320, 2387, 2418, 2436, 2464, 2480, 2496, 2536, 2552, 2604, 2639, 2640, 2688, 2697, 2728, 2730, 2784, 2821, 2860, 2912, 2976, 3003, 3016, 3045, 3080, 3120, 3170, 3190, 3224, 3248, 3255, 3360, 3410, 3432, 3472, 3480, 3487, 3520, 3596, 3640, 3696, 3712, 3720, 3770, 3804, 3828, 3968, 4004, 4030, 4060, 4092, 4121, 4147, 4160, 4224, 4290, 4340, 4368, 4433, 4438, 4466, 4480, 4495, 4524, 4576, 4620, 4640, 4755, 4774, 4785, 4836, 4872, 4928, 4960, 4992, 5005, 5072, 5104, 5115, 5208, 5278, 5280, 5394, 5456, 5460, 5568, 5642, 5655, 5720, 5824, 5952, 6006, 6032, 6045, 6090, 6160, 6240, 6293, 6340, 6380, 6448, 6496, 6510, 6657, 6699, 6720, 6820, 6864, 6944, 6960, 6974, 7040, 7161, 7192, 7280, 7392, 7440, 7540, 7608, 7656, 7917, 8008, 8060, 8120, 8184, 8242, 8294, 8320, 8463, 8580, 8680, 8736, 8866, 8876, 8932, 8990, 9048, 9152, 9193, 9240, 9280, 9510, 9548, 9570, 9672, 9744, 9827, 9856, 9889, 9920, 10010, 10144, 10208, 10230, 10416, 10461, 10556, 10560, 10788, 10912, 10920, 11095, 11136, 11165, 11284, 11310, 11440, 11648, 11687, 11904, 11935, 12012, 12064, 12090, 12180, 12320, 12363, 12441, 12480, 12586, 12680, 12760, 12896, 12992, 13020, 13195, 13299, 13314, 13398, 13440, 13485, 13640, 13728, 13888, 13920, 13948, 14105, 14322, 14384, 14560, 14784, 14880, 15015, 15080, 15216, 15312, 15834, 16016, 16120, 16240, 16368, 16484, 16588, 16926, 17160, 17360, 17435, 17472, 17732, 17752, 17864, 17980, 18096, 18304, 18386, 18480, 18560, 18879, 19020, 19096, 19140, 19344, 19488, 19654, 19778, 19840, 20020, 20288, 20416, 20460, 20605, 20735, 20832, 20922, 21112, 21120, 21576, 21824, 21840, 22165, 22190, 22330, 22568, 22620, 22880, 23374, 23870, 24024, 24128, 24180, 24360, 24409, 24640, 24726, 24882, 24960, 25172, 25360, 25520, 25792, 25984, 26040, 26390, 26598, 26628, 26796, 26970, 27280, 27456, 27579, 27776, 27840, 27896, 28210, 28644, 28768, 28847, 29029, 29120, 29481, 29568, 29667, 29760, 30030, 30160, 30432, 30624, 31031, 31465, 31668, 32032, 32240, 32480, 32736, 32968, 33176, 33285, 33495, 33852, 34320, 34720, 34870, 34944, 35061, 35464, 35504, 35728, 35805, 35960, 36192, 36772, 36960, 37758, 38040, 38192, 38280, 38688, 38976, 39308, 39556, 39585, 40040, 40576, 40832, 40920, 41210, 41470, 41664, 41844, 42224, 42315, 43152, 43648, 43680, 44330, 44380, 44660, 45136, 45240, 45331, 45760, 45965, 46748, 47740, 48048, 48256, 48360, 48720, 48818, 49135, 49280, 49445, 49452, 49764, 50344, 50720, 51040, 51584, 52080, 52305, 52780, 53196, 53256, 53592, 53940, 54560, 54912, 55158, 55680, 55792, 56420, 57288, 57536, 57694, 58058, 58240, 58435, 58962, 59334, 59520, 60060, 60320, 60864, 61248, 61815, 62062, 62205, 62930, 63336, 64064, 64351, 64480, 64960, 65472, 65936, 66352, 66495, 66570, 66990, 67704, 68640, 68789, 69223, 69440, 69740, 70122, 70928, 71008, 71456, 71610, 71920, 72384, 73227, 73544, 73920, 75516, 76080, 76384, 76560, 77376, 77952, 78616, 79112, 79170, 80080, 81809, 81840, 82420, 82940, 83328, 83688, 84448, 84630, 86304, 86541, 87087, 87360, 88660, 88760, 89320, 90272, 90480, 90662, 91520, 91930, 93093, 93496, 94395, 95480, 96096, 96720, 97440, 97636, 98270, 98890, 98904, 99528, 100688, 101123, 101440, 102080, 104160, 104610, 105560, 106392, 106512, 107184, 107880, 108097, 109120, 110316, 111584, 112840, 114576, 115072, 115388, 116116, 116870, 117924, 118668, 119509, 120120, 120640, 121728, 122045, 122496, 123630, 124124, 124410, 125860, 126672, 127751, 128128, 128557, 128702, 128960, 129920, 130944, 131872, 132704, 132990, 133140, 133980, 135408, 135993, 137280, 137578, 137895, 138446, 138880, 139480, 140244, 141856, 142016, 142912, 143220, 143840, 144235, 144768, 145145, 146454, 147088, 147405, 147840, 148335, 151032, 152160, 152768, 153120, 154752, 155155, 157232, 158224, 158340, 160160, 163618, 163680, 164840, 165880, 167376, 168896, 169260, 172608, 173082, 174174, 174720, 175305, 177320, 177520, 178640, 180544, 180960, 181324, 183860, 186186, 186992, 188790, 190960, 192192, 193053, 193440, 194880, 195272, 196540, 197780, 197808, 199056, 201376, 202246, 202880, 204160, 206367, 207669, 208320, 209220, 211120, 212784, 213024, 214368, 215760, 216194, 218240, 220632, 223168, 225680, 226655, 229152, 230776, 232232, 233740, 235848, 237336, 239018, 240240, 241280, 244090, 245427, 247260, 248248, 248820, 251720, 253344, 255502, 257114, 257404, 257920, 263744, 265408, 265980, 266280, 267960, 270816, 271986, 274560, 275156, 275790, 276892, 278960, 280488, 283712, 284032, 284983, 285824, 286440, 287680, 288470, 290290, 292908, 294176, 294810, 296670, 302064, 303369, 304320, 305536, 306240, 310310, 314464, 316448, 316680, 317317, 320320, 321755, 324291, 327236, 327360, 329680, 331760, 334752, 337792, 338520, 343945, 345216, 346115, 346164, 348348, 350610, 354640, 355040, 357280, 358527, 361088, 361920, 362648, 366135, 367720, 372372, 373984, 377580, 381920, 383253, 384384, 385671, 386106, 386880, 389760, 390544, 393080, 395560, 395616, 398112, 402752, 404492, 409045, 412734, 415338, 416640, 418440, 422240, 425568, 426048, 428736, 431520, 432388, 432705, 435435, 441264, 446336, 451360, 453310, 458304, 461552, 464464, 465465, 467480, 471696, 474672, 478036, 480480, 488180, 490854, 494520, 496496, 497640, 503440, 505615, 506688, 511004, 514228, 514808, 527488, 530816, 531960, 532560, 535920, 540485, 541632, 543972, 550312, 551580, 553784, 557920, 560976, 567424, 569966, 572880, 575360, 576940, 580580, 585816, 588352, 589620, 593340, 597545, 604128, 606738, 608640, 612480, 620620, 628928, 632896, 633360, 634634, 638755, 640640, 642785, 643510, 648582, 654472, 654720, 659360, 663520, 669504, 677040, 679965, 687890, 692230, 692328, 696696, 701220, 707861, 709280, 710080, 714560, 717054, 723840, 725296, 732270, 735440, 744744, 747968, 755160, 756679, 763840, 766506, 771342, 772212, 773760, 781088, 786160, 791120, 791232, 796224, 805504, 808984, 818090, 825468, 830676, 836563, 836880, 844480, 851136, 852096, 854949, 857472, 863040, 864776, 865410, 870870, 882528, 894257, 899899, 902720, 906620, 916608, 923104, 928928, 930930, 934960, 943392, 949344, 951951, 956072, 960960, 965265, 976360, 981708, 989040, 992992, 995280, 1006880, 1011230, 1013376, 1022008, 1028456, 1029616, 1031835, 1038345, 1063920, 1065120, 1071840, 1080970, 1083264, 1087944, 1100624, 1103160, 1107568, 1115840, 1121952, 1139932, 1145760, 1153880, 1161160, 1171632, 1176704, 1179240, 1186680, 1195090, 1208256, 1213476, 1227135, 1241240, 1257856, 1265792, 1266720, 1269268, 1277510, 1285570, 1287020, 1297164, 1308944, 1314599, 1318720, 1327040, 1339008, 1354080, 1359930, 1375780, 1384460, 1384656, 1393392, 1402440, 1405261, 1415722, 1418560, 1420160, 1424915, 1429120, 1434108, 1450592, 1464540, 1470880, 1489488, 1495936, 1510320, 1513358, 1516845, 1527680, 1533012, 1542684, 1544424, 1562176, 1572320, 1582240, 1582464, 1586585, 1592448, 1617968, 1621455, 1636180, 1650936, 1661352, 1673126, 1673760, 1688960, 1702272, 1709898, 1726080, 1729552, 1730820, 1741740, 1765056, 1788514, 1792635, 1799798, 1805440, 1813240, 1846208, 1857856, 1861860, 1869920, 1886784, 1898688, 1903902, 1912144, 1916265, 1921920, 1928355, 1930530, 1952720, 1963416, 1978080, 1985984, 1990560, 1994881, 2013760, 2022460, 2044016, 2056912, 2059232, 2063670, 2076690, 2123583, 2127840, 2130240, 2143680, 2161940, 2175888, 2201248, 2206320, 2215136, 2231680, 2243904, 2270037, 2279864, 2291520, 2307760, 2322320, 2343264, 2358480, 2373360, 2390180, 2416512, 2426952, 2454270, 2482480, 2509689, 2533440, 2538536, 2555020, 2571140, 2574040, 2594328, 2617888, 2629198, 2637440, 2654080, 2682771, 2699697, 2708160, 2719860, 2751560, 2768920, 2769312, 2786784, 2804880, 2810522, 2831444, 2837120, 2849830, 2868216, 2901184, 2929080, 2941760, 2978976, 3020640, 3026716, 3033690, 3066024, 3085368, 3088848, 3124352, 3134813, 3144640, 3164480, 3173170, 3235936, 3242910, 3272360, 3301872, 3322704, 3346252, 3347520, 3419796, 3459104, 3461640, 3483480, 3530112, 3539305, 3577028, 3585270, 3599596, 3626480, 3692416, 3704779, 3715712, 3723720, 3739840, 3773568, 3783395, 3797376, 3807804, 3824288, 3832530, 3856710, 3861060, 3905440, 3926832, 3943797, 3956160, 3971968, 3981120, 3989762, 4027520, 4044920, 4088032, 4113824, 4118464, 4127340, 4153380, 4182815, 4215783, 4247166, 4255680, 4260480, 4274745, 4287360, 4323880, 4351776, 4402496, 4412640, 4430272, 4471285, 4487808, 4499495, 4540074, 4559728, 4583040, 4615520, 4644640, 4686528, 4716960, 4746720, 4759755, 4780360, 4853904, 4908540, 4964960, 5019378, 5066880, 5077072, 5110040, 5142280, 5148080, 5188656, 5235776, 5258396, 5365542, 5399394, 5416320, 5439720, 5503120, 5537840, 5538624, 5573568, 5609760, 5621044, 5662888, 5699660, 5736432, 5802368, 5858160, 5883520, 5957952, 5984643, 6041280, 6053432, 6067380, 6132048, 6170736, 6177696, 6269626, 6289280, 6328960, 6346340, 6471872, 6485820, 6544720, 6572995, 6603744, 6645408, 6692504, 6695040, 6839592, 6918208, 6923280, 6966960, 7026305, 7078610, 7154056, 7170540, 7199192, 7252960, 7409558, 7447440, 7479680, 7566790, 7615608, 7648576, 7665060, 7713420, 7722120, 7810880, 7853664, 7887594, 7912320, 7962240, 7979524, 8089840, 8176064, 8227648, 8236928, 8254680, 8306760, 8365630, 8431566, 8494332, 8511360, 8549490, 8647760, 8703552, 8804992, 8825280, 8860544, 8942570, 8998990, 9080148, 9119456, 9202193, 9231040, 9289280, 9373056, 9404439, 9433920, 9493440, 9519510, 9560720, 9707808, 9817080, 9836827, 9929920, 9974405, 10038756, 10154144, 10220080, 10284560, 10296160, 10377312, 10471552, 10516792, 10617915, 10731084, 10798788, 10879440, 11006240, 11075680, 11077248, 11114337, 11147136, 11219520, 11242088, 11325776, 11350185, 11399320, 11472864, 11716320, 11915904, 11969286, 12082560, 12106864, 12134760, 12264096, 12341472, 12355392, 12539252, 12548445, 12692680, 12943744, 12971640, 13089440, 13145990, 13207488, 13290816, 13385008, 13413855, 13498485, 13679184, 13836416, 13846560, 13933920, 14052610, 14157220, 14308112, 14341080, 14398384, 14505920, 14819116, 14894880, 15133580, 15231216, 15297152, 15330120, 15426840, 15444240, 15621760, 15674065, 15707328, 15775188, 15959048, 16179680, 16352128, 16455296, 16509360, 16613520, 16731260, 16863132, 16988664, 17098980, 17295520, 17407104, 17650560, 17885140, 17997980, 18160296, 18238912, 18404386, 18462080, 18523895, 18578560, 18808878, 18867840, 18986880, 19039020, 19121440, 19415616, 19634160, 19673654, 19718985, 19859840, 19948810, 20077512, 20308288, 20440160, 20569120, 20592320, 20754624, 21033584, 21078915, 21235830, 21462168, 21597576, 21758880, 21943691, 22012480, 22151360, 22228674, 22439040, 22484176, 22651552, 22700370, 22798640, 22945728, 23432640, 23938572, 24213728, 24269520, 24528192, 24682944, 24710784, 25078504, 25096890, 25385360, 25933453, 25943280, 26178880, 26291980, 26414976, 26581632, 26770016, 26827710, 26996970, 27358368, 27606579, 27693120, 27867840, 28105220, 28314440, 28616224, 28682160, 28796768, 29011840, 29510481, 29638232, 29789760, 29923215, 30267160, 30462432, 30660240, 30853680, 30888480, 31348130, 31414656, 31550376, 31918096, 32359360, 33018720, 33227040, 33462520, 33726264, 33977328, 34197960, 34591040, 35770280, 35995960, 36320592, 36477824, 36808772, 37047790, 37617756, 38078040, 38242880, 38831232, 39268320, 39347308, 39437970, 39897620, 40155024, 40616576, 40752569, 40880320, 41138240, 41184640, 41509248, 42067168, 42157830, 42471660, 42924336, 43195152, 43517760, 43887382, 44024960, 44302720, 44457348, 44968352, 45303104, 45400740, 45597280, 45891456, 46010965, 46865280, 47022195, 47877144, 48427456, 48539040, 49056384, 49184135, 49365888, 50157008, 50193780, 50770720, 51866906, 51886560, 52357760, 52583960, 53540032, 53655420, 53993940, 54716736, 55213158, 55386240, 55571685, 55735680, 56210440, 56628880, 57232448, 57364320, 57593536, 59020962, 59276464, 59579520, 59846430, 60534320, 60924864, 61320480, 61707360, 61776960, 62696260, 63100752, 63836192, 64718720, 65831073, 66037440, 66454080, 66925040, 67452528, 67954656, 68395920, 69182080, 71540560, 71991920, 72641184, 73617544, 74095580, 75235512, 76156080, 76485760, 77800359, 78536640, 78694616, 78875940, 79795240, 80310048, 81505138, 81760640, 82276480, 84134336, 84315660, 84943320, 85848672, 86390304, 87035520, 87774764, 88914696, 89936704, 90606208, 90801480, 91194560, 92021930, 94044390, 95754288, 96854912, 97078080, 98368270, 100314016, 100387560, 101541440, 103733812, 103773120, 105167920, 107080064, 107310840, 107987880, 109433472, 109718455, 110426316, 111143370, 112420880, 113257760, 114464896, 114728640, 115187072, 118041924, 118552928, 119692860, 121068640, 121849728, 122257707, 122640960, 123414720, 123553920, 125392520, 126201504, 127672384, 129667265, 131662146, 132074880, 132908160, 133850080, 134905056, 135909312, 136791840, 138032895, 143081120, 143983840, 145282368, 147235088, 147552405, 148191160, 150471024, 152312160, 155600718, 157073280, 157389232, 157751880, 159590480, 160620096, 163010276, 168268672, 168631320, 169886640, 171697344, 172780608, 175549528, 177829392, 179873408, 181602960, 182389120, 184043860, 188088780, 191508576, 194156160, 196736540, 200628032, 200775120, 203082880, 203762845, 207467624, 207546240, 210335840, 214621680, 215975760, 219436910, 220852632, 222286740, 224841760, 226515520, 229457280, 236083848, 237105856, 239385720, 242137280, 244515414, 245281920, 246829440, 250785040, 252403008, 255344768, 259334530, 263324292, 267700160, 269810112, 271818624, 273583680, 276065790, 285267983, 286162240, 287967680, 290564736, 294470176, 295104810, 296382320, 300942048, 304624320, 311201436, 314778464, 315503760, 319180960, 321240192, 326020552, 329155365, 337262640, 339773280, 343394688, 345561216, 351099056, 355658784, 363205920, 368087720, 376177560, 383017152, 389001795, 393473080, 401256064, 401550240, 407525690, 414935248, 420671680, 429243360, 431951520, 438873820, 441705264, 444573480, 449683520, 453031040, 472167696, 474211712, 478771440, 484274560, 489030828, 501570080, 504806016, 518669060, 526648584, 535400320, 539620224, 547167360, 552131580, 570535966, 572324480, 575935360, 588940352, 590209620, 592764640, 601884096, 609248640, 611288535, 622402872, 629556928, 631007520, 638361920, 652041104, 658310730, 674525280, 679546560, 702198112, 711317568, 726411840, 736175440, 752355120, 766034304, 778003590, 786946160, 803100480, 815051380, 829870496, 841343360, 855803949, 858486720, 863903040, 877747640, 883410528, 889146960, 899367040, 944335392, 957542880, 978061656, 1003140160, 1037338120, 1053297168, 1104263160, 1141071932, 1177880704, 1180419240, 1185529280, 1203768192, 1222577070, 1244805744, 1259113856, 1262015040, 1276723840, 1304082208, 1316621460, 1349050560, 1359093120, 1404396224, 1422635136, 1426339915, 1452823680, 1472350880, 1504710240, 1556007180, 1573892320, 1606200960, 1630102760, 1659740992, 1711607898, 1716973440, 1727806080, 1755495280, 1766821056, 1778293920, 1888670784, 1915085760, 1956123312, 2006280320, 2074676240, 2106594336, 2208526320, 2282143864, 2360838480, 2371058560, 2445154140, 2489611488, 2524030080, 2608164416, 2633242920, 2698101120, 2808792448, 2852679830, 2944701760, 3009420480, 3112014360, 3147784640, 3260205520, 3319481984, 3423215796, 3510990560, 3533642112, 3556587840, 3777341568, 3830171520, 3912246624, 4149352480, 4213188672, 4279019745, 4417052640, 4564287728, 4721676960, 4890308280, 4979222976, 5216328832, 5266485840, 5705359660, 5889403520, 6018840960, 6224028720, 6295569280, 6520411040, 6846431592, 7021981120, 7113175680, 7824493248, 8298704960, 8426377344, 8558039490, 8834105280, 9128575456, 9443353920, 9780616560, 9958445952, 10532971680, 11410719320, 12448057440, 13040822080, 13692863184, 14043962240, 15648986496, 16597409920, 17116078980, 17668210560, 18257150912, 18886707840, 19561233120, 21065943360, 22821438640, 24896114880, 26081644160, 27385726368, 34232157960, 36514301824, 39122466240, 42131886720, 45642877280, 49792229760, 54771452736, 68464315920, 78244932480, 91285754560, 109542905472, 136928631840, 182571509120, 273857263680, 547714527360]

約数ペア:

[(1, 547714527360), (2, 273857263680), (3, 182571509120), (4, 136928631840), (5, 109542905472), (6, 91285754560), (7, 78244932480), (8, 68464315920), (10, 54771452736), (11, 49792229760), (12, 45642877280), (13, 42131886720), (14, 39122466240), (15, 36514301824), (16, 34232157960), (20, 27385726368), (21, 26081644160), (22, 24896114880), (24, 22821438640), (26, 21065943360), (28, 19561233120), (29, 18886707840), (30, 18257150912), (31, 17668210560), (32, 17116078980), (33, 16597409920), (35, 15648986496), (39, 14043962240), (40, 13692863184), (42, 13040822080), (44, 12448057440), (48, 11410719320), (52, 10532971680), (55, 9958445952), (56, 9780616560), (58, 9443353920), (60, 9128575456), (62, 8834105280), (64, 8558039490), (65, 8426377344), (66, 8298704960), (70, 7824493248), (77, 7113175680), (78, 7021981120), (80, 6846431592), (84, 6520411040), (87, 6295569280), (88, 6224028720), (91, 6018840960), (93, 5889403520), (96, 5705359660), (104, 5266485840), (105, 5216328832), (110, 4979222976), (112, 4890308280), (116, 4721676960), (120, 4564287728), (124, 4417052640), (128, 4279019745), (130, 4213188672), (132, 4149352480), (140, 3912246624), (143, 3830171520), (145, 3777341568), (154, 3556587840), (155, 3533642112), (156, 3510990560), (160, 3423215796), (165, 3319481984), (168, 3260205520), (174, 3147784640), (176, 3112014360), (182, 3009420480), (186, 2944701760), (192, 2852679830), (195, 2808792448), (203, 2698101120), (208, 2633242920), (210, 2608164416), (217, 2524030080), (220, 2489611488), (224, 2445154140), (231, 2371058560), (232, 2360838480), (240, 2282143864), (248, 2208526320), (260, 2106594336), (264, 2074676240), (273, 2006280320), (280, 1956123312), (286, 1915085760), (290, 1888670784), (308, 1778293920), (310, 1766821056), (312, 1755495280), (317, 1727806080), (319, 1716973440), (320, 1711607898), (330, 1659740992), (336, 1630102760), (341, 1606200960), (348, 1573892320), (352, 1556007180), (364, 1504710240), (372, 1472350880), (377, 1452823680), (384, 1426339915), (385, 1422635136), (390, 1404396224), (403, 1359093120), (406, 1349050560), (416, 1316621460), (420, 1304082208), (429, 1276723840), (434, 1262015040), (435, 1259113856), (440, 1244805744), (448, 1222577070), (455, 1203768192), (462, 1185529280), (464, 1180419240), (465, 1177880704), (480, 1141071932), (496, 1104263160), (520, 1053297168), (528, 1037338120), (546, 1003140160), (560, 978061656), (572, 957542880), (580, 944335392), (609, 899367040), (616, 889146960), (620, 883410528), (624, 877747640), (634, 863903040), (638, 858486720), (640, 855803949), (651, 841343360), (660, 829870496), (672, 815051380), (682, 803100480), (696, 786946160), (704, 778003590), (715, 766034304), (728, 752355120), (744, 736175440), (754, 726411840), (770, 711317568), (780, 702198112), (806, 679546560), (812, 674525280), (832, 658310730), (840, 652041104), (858, 638361920), (868, 631007520), (870, 629556928), (880, 622402872), (896, 611288535), (899, 609248640), (910, 601884096), (924, 592764640), (928, 590209620), (930, 588940352), (951, 575935360), (957, 572324480), (960, 570535966), (992, 552131580), (1001, 547167360), (1015, 539620224), (1023, 535400320), (1040, 526648584), (1056, 518669060), (1085, 504806016), (1092, 501570080), (1120, 489030828), (1131, 484274560), (1144, 478771440), (1155, 474211712), (1160, 472167696), (1209, 453031040), (1218, 449683520), (1232, 444573480), (1240, 441705264), (1248, 438873820), (1268, 431951520), (1276, 429243360), (1302, 420671680), (1320, 414935248), (1344, 407525690), (1364, 401550240), (1365, 401256064), (1392, 393473080), (1408, 389001795), (1430, 383017152), (1456, 376177560), (1488, 368087720), (1508, 363205920), (1540, 355658784), (1560, 351099056), (1585, 345561216), (1595, 343394688), (1612, 339773280), (1624, 337262640), (1664, 329155365), (1680, 326020552), (1705, 321240192), (1716, 319180960), (1736, 315503760), (1740, 314778464), (1760, 311201436), (1798, 304624320), (1820, 300942048), (1848, 296382320), (1856, 295104810), (1860, 294470176), (1885, 290564736), (1902, 287967680), (1914, 286162240), (1920, 285267983), (1984, 276065790), (2002, 273583680), (2015, 271818624), (2030, 269810112), (2046, 267700160), (2080, 263324292), (2112, 259334530), (2145, 255344768), (2170, 252403008), (2184, 250785040), (2219, 246829440), (2233, 245281920), (2240, 244515414), (2262, 242137280), (2288, 239385720), (2310, 237105856), (2320, 236083848), (2387, 229457280), (2418, 226515520), (2436, 224841760), (2464, 222286740), (2480, 220852632), (2496, 219436910), (2536, 215975760), (2552, 214621680), (2604, 210335840), (2639, 207546240), (2640, 207467624), (2688, 203762845), (2697, 203082880), (2728, 200775120), (2730, 200628032), (2784, 196736540), (2821, 194156160), (2860, 191508576), (2912, 188088780), (2976, 184043860), (3003, 182389120), (3016, 181602960), (3045, 179873408), (3080, 177829392), (3120, 175549528), (3170, 172780608), (3190, 171697344), (3224, 169886640), (3248, 168631320), (3255, 168268672), (3360, 163010276), (3410, 160620096), (3432, 159590480), (3472, 157751880), (3480, 157389232), (3487, 157073280), (3520, 155600718), (3596, 152312160), (3640, 150471024), (3696, 148191160), (3712, 147552405), (3720, 147235088), (3770, 145282368), (3804, 143983840), (3828, 143081120), (3968, 138032895), (4004, 136791840), (4030, 135909312), (4060, 134905056), (4092, 133850080), (4121, 132908160), (4147, 132074880), (4160, 131662146), (4224, 129667265), (4290, 127672384), (4340, 126201504), (4368, 125392520), (4433, 123553920), (4438, 123414720), (4466, 122640960), (4480, 122257707), (4495, 121849728), (4524, 121068640), (4576, 119692860), (4620, 118552928), (4640, 118041924), (4755, 115187072), (4774, 114728640), (4785, 114464896), (4836, 113257760), (4872, 112420880), (4928, 111143370), (4960, 110426316), (4992, 109718455), (5005, 109433472), (5072, 107987880), (5104, 107310840), (5115, 107080064), (5208, 105167920), (5278, 103773120), (5280, 103733812), (5394, 101541440), (5456, 100387560), (5460, 100314016), (5568, 98368270), (5642, 97078080), (5655, 96854912), (5720, 95754288), (5824, 94044390), (5952, 92021930), (6006, 91194560), (6032, 90801480), (6045, 90606208), (6090, 89936704), (6160, 88914696), (6240, 87774764), (6293, 87035520), (6340, 86390304), (6380, 85848672), (6448, 84943320), (6496, 84315660), (6510, 84134336), (6657, 82276480), (6699, 81760640), (6720, 81505138), (6820, 80310048), (6864, 79795240), (6944, 78875940), (6960, 78694616), (6974, 78536640), (7040, 77800359), (7161, 76485760), (7192, 76156080), (7280, 75235512), (7392, 74095580), (7440, 73617544), (7540, 72641184), (7608, 71991920), (7656, 71540560), (7917, 69182080), (8008, 68395920), (8060, 67954656), (8120, 67452528), (8184, 66925040), (8242, 66454080), (8294, 66037440), (8320, 65831073), (8463, 64718720), (8580, 63836192), (8680, 63100752), (8736, 62696260), (8866, 61776960), (8876, 61707360), (8932, 61320480), (8990, 60924864), (9048, 60534320), (9152, 59846430), (9193, 59579520), (9240, 59276464), (9280, 59020962), (9510, 57593536), (9548, 57364320), (9570, 57232448), (9672, 56628880), (9744, 56210440), (9827, 55735680), (9856, 55571685), (9889, 55386240), (9920, 55213158), (10010, 54716736), (10144, 53993940), (10208, 53655420), (10230, 53540032), (10416, 52583960), (10461, 52357760), (10556, 51886560), (10560, 51866906), (10788, 50770720), (10912, 50193780), (10920, 50157008), (11095, 49365888), (11136, 49184135), (11165, 49056384), (11284, 48539040), (11310, 48427456), (11440, 47877144), (11648, 47022195), (11687, 46865280), (11904, 46010965), (11935, 45891456), (12012, 45597280), (12064, 45400740), (12090, 45303104), (12180, 44968352), (12320, 44457348), (12363, 44302720), (12441, 44024960), (12480, 43887382), (12586, 43517760), (12680, 43195152), (12760, 42924336), (12896, 42471660), (12992, 42157830), (13020, 42067168), (13195, 41509248), (13299, 41184640), (13314, 41138240), (13398, 40880320), (13440, 40752569), (13485, 40616576), (13640, 40155024), (13728, 39897620), (13888, 39437970), (13920, 39347308), (13948, 39268320), (14105, 38831232), (14322, 38242880), (14384, 38078040), (14560, 37617756), (14784, 37047790), (14880, 36808772), (15015, 36477824), (15080, 36320592), (15216, 35995960), (15312, 35770280), (15834, 34591040), (16016, 34197960), (16120, 33977328), (16240, 33726264), (16368, 33462520), (16484, 33227040), (16588, 33018720), (16926, 32359360), (17160, 31918096), (17360, 31550376), (17435, 31414656), (17472, 31348130), (17732, 30888480), (17752, 30853680), (17864, 30660240), (17980, 30462432), (18096, 30267160), (18304, 29923215), (18386, 29789760), (18480, 29638232), (18560, 29510481), (18879, 29011840), (19020, 28796768), (19096, 28682160), (19140, 28616224), (19344, 28314440), (19488, 28105220), (19654, 27867840), (19778, 27693120), (19840, 27606579), (20020, 27358368), (20288, 26996970), (20416, 26827710), (20460, 26770016), (20605, 26581632), (20735, 26414976), (20832, 26291980), (20922, 26178880), (21112, 25943280), (21120, 25933453), (21576, 25385360), (21824, 25096890), (21840, 25078504), (22165, 24710784), (22190, 24682944), (22330, 24528192), (22568, 24269520), (22620, 24213728), (22880, 23938572), (23374, 23432640), (23870, 22945728), (24024, 22798640), (24128, 22700370), (24180, 22651552), (24360, 22484176), (24409, 22439040), (24640, 22228674), (24726, 22151360), (24882, 22012480), (24960, 21943691), (25172, 21758880), (25360, 21597576), (25520, 21462168), (25792, 21235830), (25984, 21078915), (26040, 21033584), (26390, 20754624), (26598, 20592320), (26628, 20569120), (26796, 20440160), (26970, 20308288), (27280, 20077512), (27456, 19948810), (27579, 19859840), (27776, 19718985), (27840, 19673654), (27896, 19634160), (28210, 19415616), (28644, 19121440), (28768, 19039020), (28847, 18986880), (29029, 18867840), (29120, 18808878), (29481, 18578560), (29568, 18523895), (29667, 18462080), (29760, 18404386), (30030, 18238912), (30160, 18160296), (30432, 17997980), (30624, 17885140), (31031, 17650560), (31465, 17407104), (31668, 17295520), (32032, 17098980), (32240, 16988664), (32480, 16863132), (32736, 16731260), (32968, 16613520), (33176, 16509360), (33285, 16455296), (33495, 16352128), (33852, 16179680), (34320, 15959048), (34720, 15775188), (34870, 15707328), (34944, 15674065), (35061, 15621760), (35464, 15444240), (35504, 15426840), (35728, 15330120), (35805, 15297152), (35960, 15231216), (36192, 15133580), (36772, 14894880), (36960, 14819116), (37758, 14505920), (38040, 14398384), (38192, 14341080), (38280, 14308112), (38688, 14157220), (38976, 14052610), (39308, 13933920), (39556, 13846560), (39585, 13836416), (40040, 13679184), (40576, 13498485), (40832, 13413855), (40920, 13385008), (41210, 13290816), (41470, 13207488), (41664, 13145990), (41844, 13089440), (42224, 12971640), (42315, 12943744), (43152, 12692680), (43648, 12548445), (43680, 12539252), (44330, 12355392), (44380, 12341472), (44660, 12264096), (45136, 12134760), (45240, 12106864), (45331, 12082560), (45760, 11969286), (45965, 11915904), (46748, 11716320), (47740, 11472864), (48048, 11399320), (48256, 11350185), (48360, 11325776), (48720, 11242088), (48818, 11219520), (49135, 11147136), (49280, 11114337), (49445, 11077248), (49452, 11075680), (49764, 11006240), (50344, 10879440), (50720, 10798788), (51040, 10731084), (51584, 10617915), (52080, 10516792), (52305, 10471552), (52780, 10377312), (53196, 10296160), (53256, 10284560), (53592, 10220080), (53940, 10154144), (54560, 10038756), (54912, 9974405), (55158, 9929920), (55680, 9836827), (55792, 9817080), (56420, 9707808), (57288, 9560720), (57536, 9519510), (57694, 9493440), (58058, 9433920), (58240, 9404439), (58435, 9373056), (58962, 9289280), (59334, 9231040), (59520, 9202193), (60060, 9119456), (60320, 9080148), (60864, 8998990), (61248, 8942570), (61815, 8860544), (62062, 8825280), (62205, 8804992), (62930, 8703552), (63336, 8647760), (64064, 8549490), (64351, 8511360), (64480, 8494332), (64960, 8431566), (65472, 8365630), (65936, 8306760), (66352, 8254680), (66495, 8236928), (66570, 8227648), (66990, 8176064), (67704, 8089840), (68640, 7979524), (68789, 7962240), (69223, 7912320), (69440, 7887594), (69740, 7853664), (70122, 7810880), (70928, 7722120), (71008, 7713420), (71456, 7665060), (71610, 7648576), (71920, 7615608), (72384, 7566790), (73227, 7479680), (73544, 7447440), (73920, 7409558), (75516, 7252960), (76080, 7199192), (76384, 7170540), (76560, 7154056), (77376, 7078610), (77952, 7026305), (78616, 6966960), (79112, 6923280), (79170, 6918208), (80080, 6839592), (81809, 6695040), (81840, 6692504), (82420, 6645408), (82940, 6603744), (83328, 6572995), (83688, 6544720), (84448, 6485820), (84630, 6471872), (86304, 6346340), (86541, 6328960), (87087, 6289280), (87360, 6269626), (88660, 6177696), (88760, 6170736), (89320, 6132048), (90272, 6067380), (90480, 6053432), (90662, 6041280), (91520, 5984643), (91930, 5957952), (93093, 5883520), (93496, 5858160), (94395, 5802368), (95480, 5736432), (96096, 5699660), (96720, 5662888), (97440, 5621044), (97636, 5609760), (98270, 5573568), (98890, 5538624), (98904, 5537840), (99528, 5503120), (100688, 5439720), (101123, 5416320), (101440, 5399394), (102080, 5365542), (104160, 5258396), (104610, 5235776), (105560, 5188656), (106392, 5148080), (106512, 5142280), (107184, 5110040), (107880, 5077072), (108097, 5066880), (109120, 5019378), (110316, 4964960), (111584, 4908540), (112840, 4853904), (114576, 4780360), (115072, 4759755), (115388, 4746720), (116116, 4716960), (116870, 4686528), (117924, 4644640), (118668, 4615520), (119509, 4583040), (120120, 4559728), (120640, 4540074), (121728, 4499495), (122045, 4487808), (122496, 4471285), (123630, 4430272), (124124, 4412640), (124410, 4402496), (125860, 4351776), (126672, 4323880), (127751, 4287360), (128128, 4274745), (128557, 4260480), (128702, 4255680), (128960, 4247166), (129920, 4215783), (130944, 4182815), (131872, 4153380), (132704, 4127340), (132990, 4118464), (133140, 4113824), (133980, 4088032), (135408, 4044920), (135993, 4027520), (137280, 3989762), (137578, 3981120), (137895, 3971968), (138446, 3956160), (138880, 3943797), (139480, 3926832), (140244, 3905440), (141856, 3861060), (142016, 3856710), (142912, 3832530), (143220, 3824288), (143840, 3807804), (144235, 3797376), (144768, 3783395), (145145, 3773568), (146454, 3739840), (147088, 3723720), (147405, 3715712), (147840, 3704779), (148335, 3692416), (151032, 3626480), (152160, 3599596), (152768, 3585270), (153120, 3577028), (154752, 3539305), (155155, 3530112), (157232, 3483480), (158224, 3461640), (158340, 3459104), (160160, 3419796), (163618, 3347520), (163680, 3346252), (164840, 3322704), (165880, 3301872), (167376, 3272360), (168896, 3242910), (169260, 3235936), (172608, 3173170), (173082, 3164480), (174174, 3144640), (174720, 3134813), (175305, 3124352), (177320, 3088848), (177520, 3085368), (178640, 3066024), (180544, 3033690), (180960, 3026716), (181324, 3020640), (183860, 2978976), (186186, 2941760), (186992, 2929080), (188790, 2901184), (190960, 2868216), (192192, 2849830), (193053, 2837120), (193440, 2831444), (194880, 2810522), (195272, 2804880), (196540, 2786784), (197780, 2769312), (197808, 2768920), (199056, 2751560), (201376, 2719860), (202246, 2708160), (202880, 2699697), (204160, 2682771), (206367, 2654080), (207669, 2637440), (208320, 2629198), (209220, 2617888), (211120, 2594328), (212784, 2574040), (213024, 2571140), (214368, 2555020), (215760, 2538536), (216194, 2533440), (218240, 2509689), (220632, 2482480), (223168, 2454270), (225680, 2426952), (226655, 2416512), (229152, 2390180), (230776, 2373360), (232232, 2358480), (233740, 2343264), (235848, 2322320), (237336, 2307760), (239018, 2291520), (240240, 2279864), (241280, 2270037), (244090, 2243904), (245427, 2231680), (247260, 2215136), (248248, 2206320), (248820, 2201248), (251720, 2175888), (253344, 2161940), (255502, 2143680), (257114, 2130240), (257404, 2127840), (257920, 2123583), (263744, 2076690), (265408, 2063670), (265980, 2059232), (266280, 2056912), (267960, 2044016), (270816, 2022460), (271986, 2013760), (274560, 1994881), (275156, 1990560), (275790, 1985984), (276892, 1978080), (278960, 1963416), (280488, 1952720), (283712, 1930530), (284032, 1928355), (284983, 1921920), (285824, 1916265), (286440, 1912144), (287680, 1903902), (288470, 1898688), (290290, 1886784), (292908, 1869920), (294176, 1861860), (294810, 1857856), (296670, 1846208), (302064, 1813240), (303369, 1805440), (304320, 1799798), (305536, 1792635), (306240, 1788514), (310310, 1765056), (314464, 1741740), (316448, 1730820), (316680, 1729552), (317317, 1726080), (320320, 1709898), (321755, 1702272), (324291, 1688960), (327236, 1673760), (327360, 1673126), (329680, 1661352), (331760, 1650936), (334752, 1636180), (337792, 1621455), (338520, 1617968), (343945, 1592448), (345216, 1586585), (346115, 1582464), (346164, 1582240), (348348, 1572320), (350610, 1562176), (354640, 1544424), (355040, 1542684), (357280, 1533012), (358527, 1527680), (361088, 1516845), (361920, 1513358), (362648, 1510320), (366135, 1495936), (367720, 1489488), (372372, 1470880), (373984, 1464540), (377580, 1450592), (381920, 1434108), (383253, 1429120), (384384, 1424915), (385671, 1420160), (386106, 1418560), (386880, 1415722), (389760, 1405261), (390544, 1402440), (393080, 1393392), (395560, 1384656), (395616, 1384460), (398112, 1375780), (402752, 1359930), (404492, 1354080), (409045, 1339008), (412734, 1327040), (415338, 1318720), (416640, 1314599), (418440, 1308944), (422240, 1297164), (425568, 1287020), (426048, 1285570), (428736, 1277510), (431520, 1269268), (432388, 1266720), (432705, 1265792), (435435, 1257856), (441264, 1241240), (446336, 1227135), (451360, 1213476), (453310, 1208256), (458304, 1195090), (461552, 1186680), (464464, 1179240), (465465, 1176704), (467480, 1171632), (471696, 1161160), (474672, 1153880), (478036, 1145760), (480480, 1139932), (488180, 1121952), (490854, 1115840), (494520, 1107568), (496496, 1103160), (497640, 1100624), (503440, 1087944), (505615, 1083264), (506688, 1080970), (511004, 1071840), (514228, 1065120), (514808, 1063920), (527488, 1038345), (530816, 1031835), (531960, 1029616), (532560, 1028456), (535920, 1022008), (540485, 1013376), (541632, 1011230), (543972, 1006880), (550312, 995280), (551580, 992992), (553784, 989040), (557920, 981708), (560976, 976360), (567424, 965265), (569966, 960960), (572880, 956072), (575360, 951951), (576940, 949344), (580580, 943392), (585816, 934960), (588352, 930930), (589620, 928928), (593340, 923104), (597545, 916608), (604128, 906620), (606738, 902720), (608640, 899899), (612480, 894257), (620620, 882528), (628928, 870870), (632896, 865410), (633360, 864776), (634634, 863040), (638755, 857472), (640640, 854949), (642785, 852096), (643510, 851136), (648582, 844480), (654472, 836880), (654720, 836563), (659360, 830676), (663520, 825468), (669504, 818090), (677040, 808984), (679965, 805504), (687890, 796224), (692230, 791232), (692328, 791120), (696696, 786160), (701220, 781088), (707861, 773760), (709280, 772212), (710080, 771342), (714560, 766506), (717054, 763840), (723840, 756679), (725296, 755160), (732270, 747968), (735440, 744744)]