1508305236480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{103}}^1\times {\mathrm{109}}^1$

素因数の和:279

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 90, 96, 98, 102, 103, 105, 109, 112, 119, 120, 126, 128, 136, 140, 144, 147, 153, 160, 168, 170, 180, 192, 196, 204, 206, 210, 218, 224, 238, 240, 245, 252, 255, 256, 272, 280, 288, 294, 306, 309, 315, 320, 327, 336, 340, 343, 357, 360, 384, 392, 408, 412, 420, 436, 441, 448, 476, 480, 490, 504, 510, 512, 515, 544, 545, 560, 576, 588, 595, 612, 618, 630, 640, 654, 672, 680, 686, 714, 720, 721, 735, 763, 765, 768, 784, 816, 824, 833, 840, 872, 882, 896, 927, 952, 960, 980, 981, 1008, 1020, 1029, 1030, 1071, 1088, 1090, 1120, 1152, 1176, 1190, 1224, 1236, 1260, 1280, 1308, 1344, 1360, 1372, 1428, 1440, 1442, 1470, 1526, 1530, 1536, 1545, 1568, 1632, 1635, 1648, 1666, 1680, 1715, 1744, 1751, 1764, 1785, 1792, 1853, 1854, 1904, 1920, 1960, 1962, 2016, 2040, 2058, 2060, 2142, 2163, 2176, 2180, 2205, 2240, 2289, 2304, 2352, 2380, 2448, 2472, 2499, 2520, 2560, 2616, 2688, 2720, 2744, 2856, 2880, 2884, 2940, 3052, 3060, 3087, 3090, 3136, 3264, 3270, 3296, 3332, 3360, 3430, 3488, 3502, 3528, 3570, 3584, 3605, 3706, 3708, 3808, 3815, 3840, 3920, 3924, 4032, 4080, 4116, 4120, 4165, 4284, 4326, 4352, 4360, 4410, 4480, 4578, 4608, 4635, 4704, 4760, 4896, 4905, 4944, 4998, 5040, 5047, 5145, 5232, 5253, 5341, 5355, 5376, 5440, 5488, 5559, 5712, 5760, 5768, 5831, 5880, 6104, 6120, 6174, 6180, 6272, 6489, 6528, 6540, 6592, 6664, 6720, 6860, 6867, 6976, 7004, 7056, 7140, 7210, 7412, 7416, 7497, 7616, 7630, 7680, 7840, 7848, 8064, 8160, 8232, 8240, 8330, 8568, 8652, 8704, 8720, 8755, 8820, 8960, 9156, 9265, 9270, 9408, 9520, 9792, 9810, 9888, 9996, 10080, 10094, 10290, 10464, 10506, 10682, 10710, 10752, 10815, 10880, 10976, 11118, 11227, 11424, 11445, 11520, 11536, 11662, 11760, 12208, 12240, 12257, 12348, 12360, 12495, 12544, 12971, 12978, 13056, 13080, 13184, 13328, 13440, 13720, 13734, 13952, 14008, 14112, 14280, 14420, 14824, 14832, 14994, 15141, 15232, 15260, 15435, 15680, 15696, 15759, 16023, 16128, 16320, 16464, 16480, 16660, 16677, 17136, 17304, 17440, 17493, 17510, 17640, 17920, 18312, 18530, 18540, 18816, 19040, 19584, 19620, 19776, 19992, 20160, 20188, 20580, 20928, 21012, 21364, 21420, 21630, 21760, 21952, 22236, 22454, 22848, 22890, 23040, 23072, 23324, 23520, 24416, 24480, 24514, 24696, 24720, 24990, 25088, 25235, 25942, 25956, 26112, 26160, 26265, 26368, 26656, 26705, 26880, 27440, 27468, 27795, 27904, 28016, 28224, 28560, 28840, 29155, 29648, 29664, 29988, 30282, 30464, 30520, 30870, 31360, 31392, 31518, 32046, 32256, 32445, 32640, 32928, 32960, 33320, 33354, 33681, 34272, 34335, 34608, 34880, 34986, 35020, 35280, 35329, 36624, 36771, 37060, 37080, 37387, 37485, 37632, 38080, 38913, 39168, 39240, 39552, 39984, 40320, 40376, 41160, 41856, 42024, 42728, 42840, 43260, 43520, 43904, 44472, 44908, 45423, 45696, 45780, 46144, 46648, 47040, 48069, 48832, 48960, 49028, 49392, 49440, 49980, 50470, 51884, 51912, 52320, 52479, 52530, 52736, 53312, 53410, 53760, 54880, 54936, 55590, 55808, 56032, 56135, 56448, 57120, 57680, 58310, 59296, 59328, 59976, 60564, 60928, 61040, 61285, 61740, 62720, 62784, 63036, 64092, 64855, 64890, 65280, 65856, 65920, 66640, 66708, 67362, 68544, 68670, 69216, 69760, 69972, 70040, 70560, 70658, 73248, 73542, 74120, 74160, 74774, 74970, 75264, 75705, 76160, 77826, 78336, 78480, 78589, 78795, 79104, 79968, 80115, 80640, 80752, 82320, 83385, 83712, 84048, 85456, 85680, 85799, 86520, 87465, 87808, 88944, 89816, 90797, 90846, 91392, 91560, 92288, 93296, 94080, 96138, 97664, 97920, 98056, 98784, 98880, 99960, 100940, 101043, 103768, 103824, 104640, 104958, 105060, 105987, 106624, 106820, 109760, 109872, 110313, 111180, 112064, 112161, 112270, 112896, 114240, 115360, 116620, 116739, 118592, 118656, 119952, 121128, 122080, 122570, 123480, 125440, 125568, 126072, 128184, 129710, 129780, 130560, 131712, 131840, 133280, 133416, 134724, 137088, 137340, 138432, 139520, 139944, 140080, 141120, 141316, 146496, 147084, 148240, 148320, 149548, 149940, 151410, 152320, 155652, 156960, 157178, 157590, 158208, 159936, 160230, 161280, 161504, 164640, 166770, 167424, 168096, 168405, 170912, 171360, 171598, 173040, 174930, 175616, 176645, 177888, 179632, 181594, 181692, 182784, 183120, 183855, 184576, 186592, 186935, 188160, 190859, 192276, 194565, 195328, 195840, 196112, 197568, 197760, 199920, 201880, 202086, 207536, 207648, 209280, 209916, 210120, 211974, 213248, 213640, 219520, 219744, 220626, 222360, 224128, 224322, 224540, 225792, 227115, 228480, 230720, 233240, 233478, 235767, 237184, 237312, 239904, 240345, 242256, 244160, 245140, 246960, 251136, 252144, 256368, 257397, 259420, 259560, 262395, 263424, 263680, 266560, 266832, 269448, 272391, 274176, 274680, 276864, 279040, 279888, 280160, 282240, 282632, 292992, 294168, 296480, 296640, 299096, 299880, 302820, 304640, 311304, 313920, 314356, 315180, 317961, 319872, 320460, 323008, 329280, 333540, 336192, 336483, 336810, 341824, 342720, 343196, 346080, 349860, 353290, 355776, 359264, 363188, 363384, 366240, 367710, 369152, 373184, 373870, 376320, 381718, 384552, 389130, 390656, 391680, 392224, 392945, 395136, 395520, 399840, 403760, 404172, 415072, 415296, 418560, 419832, 420240, 423948, 426496, 427280, 428995, 439040, 439488, 441252, 444720, 448256, 448644, 449080, 453985, 454230, 456960, 461440, 466480, 466956, 471534, 474368, 474624, 479808, 480690, 484512, 488320, 490280, 493920, 502272, 504288, 505215, 512736, 514794, 518840, 519120, 524790, 526848, 529935, 533120, 533664, 538896, 544782, 548352, 549360, 550123, 551565, 553728, 559776, 560320, 560805, 564480, 565264, 572577, 583695, 585984, 588336, 592960, 593280, 598192, 599760, 600593, 605640, 622608, 627840, 628712, 630360, 635579, 635922, 639744, 640920, 646016, 658560, 667080, 672384, 672966, 673620, 683648, 685440, 686392, 692160, 699720, 706580, 707301, 711552, 718528, 726376, 726768, 732480, 735420, 746368, 747740, 763436, 769104, 772191, 778260, 784448, 785890, 790272, 791040, 799680, 807520, 808344, 817173, 830144, 830592, 837120, 839664, 840480, 847896, 854560, 857990, 878080, 878976, 882504, 889440, 896512, 897288, 898160, 907970, 908460, 913920, 922880, 932960, 933912, 943068, 948736, 954295, 959616, 961380, 969024, 976640, 980560, 987840, 1008576, 1010430, 1025472, 1029588, 1037680, 1038240, 1049580, 1059870, 1066240, 1067328, 1077792, 1089564, 1098720, 1100246, 1103130, 1107456, 1119552, 1120640, 1121610, 1128960, 1130528, 1145154, 1167390, 1171968, 1176672, 1178835, 1185920, 1186560, 1196384, 1199520, 1201186, 1211280, 1245216, 1255680, 1257424, 1260720, 1271158, 1271844, 1279488, 1281840, 1286985, 1292032, 1317120, 1334160, 1336013, 1344768, 1345932, 1347240, 1361955, 1367296, 1370880, 1372784, 1384320, 1399440, 1413160, 1414602, 1423104, 1437056, 1452752, 1453536, 1464960, 1470840, 1492736, 1495480, 1526872, 1538208, 1544382, 1556520, 1568896, 1571780, 1580544, 1589805, 1599360, 1615040, 1616688, 1634346, 1650369, 1660288, 1661184, 1679328, 1680960, 1682415, 1695792, 1709120, 1715980, 1717731, 1757952, 1765008, 1778880, 1794576, 1796320, 1801779, 1815940, 1816920, 1845760, 1865920, 1867824, 1886136, 1906737, 1908590, 1919232, 1922760, 1938048, 1953280, 1961120, 1975680, 2017152, 2020860, 2050944, 2059176, 2075360, 2076480, 2099160, 2119740, 2132480, 2134656, 2155584, 2179128, 2197440, 2200492, 2206260, 2239104, 2241280, 2243220, 2261056, 2290308, 2334780, 2353344, 2357670, 2371840, 2373120, 2392768, 2399040, 2402372, 2422560, 2490432, 2511360, 2514848, 2521440, 2542316, 2543688, 2563680, 2573970, 2584064, 2634240, 2668320, 2672026, 2689536, 2691864, 2694480, 2723910, 2734592, 2741760, 2745568, 2750615, 2768640, 2798880, 2826320, 2829204, 2846208, 2862885, 2874112, 2905504, 2907072, 2929920, 2941680, 2985472, 2990960, 3002965, 3053744, 3076416, 3088764, 3113040, 3137792, 3143560, 3177895, 3179610, 3198720, 3230080, 3233376, 3268692, 3300738, 3320576, 3322368, 3358656, 3361920, 3364830, 3391584, 3418240, 3431960, 3435462, 3515904, 3530016, 3536505, 3557760, 3589152, 3592640, 3603558, 3631880, 3633840, 3731840, 3735648, 3772272, 3813474, 3817180, 3838464, 3845520, 3850861, 3860955, 3876096, 3922240, 3951360, 4008039, 4034304, 4041720, 4085865, 4101888, 4118352, 4150720, 4152960, 4198320, 4239480, 4269312, 4311168, 4358256, 4394880, 4400984, 4412520, 4478208, 4482560, 4486440, 4522112, 4580616, 4669560, 4706688, 4715340, 4743680, 4785536, 4798080, 4804744, 4845120, 4951107, 4980864, 5029696, 5042880, 5084632, 5087376, 5127360, 5147940, 5336640, 5344052, 5383728, 5388960, 5405337, 5447820, 5491136, 5501230, 5537280, 5597760, 5652640, 5658408, 5720211, 5725770, 5748224, 5811008, 5814144, 5859840, 5883360, 5981920, 6005930, 6107488, 6152832, 6177528, 6226080, 6275584, 6287120, 6355790, 6359220, 6397440, 6460160, 6466752, 6537384, 6601476, 6641152, 6680065, 6717312, 6723840, 6729660, 6783168, 6836480, 6863920, 6870924, 7060032, 7073010, 7115520, 7178304, 7185280, 7207116, 7263760, 7267680, 7463680, 7471296, 7544544, 7626948, 7634360, 7691040, 7701722, 7721910, 7752192, 7844480, 7902720, 8016078, 8068608, 8083440, 8171730, 8203776, 8236704, 8251845, 8301440, 8305920, 8396640, 8478960, 8538624, 8588655, 8622336, 8716512, 8789760, 8801968, 8825040, 8956416, 8972880, 9008895, 9044224, 9161232, 9339120, 9352091, 9413376, 9430680, 9533685, 9571072, 9596160, 9609488, 9690240, 9902214, 9961728, 10059392, 10085760, 10169264, 10174752, 10254720, 10295880, 10673280, 10688104, 10767456, 10777920, 10810674, 10895640, 10982272, 11002460, 11195520, 11305280, 11316816, 11440422, 11451540, 11552583, 11622016, 11628288, 11766720, 11963840, 12011860, 12024117, 12214976, 12305664, 12355056, 12452160, 12574240, 12711580, 12718440, 12920320, 12933504, 13074768, 13202952, 13360130, 13434624, 13447680, 13459320, 13566336, 13672960, 13727840, 13741848, 14120064, 14146020, 14231040, 14356608, 14370560, 14414232, 14527520, 14535360, 14927360, 14942592, 15089088, 15253896, 15268720, 15382080, 15403444, 15443820, 15688960, 16032156, 16166880, 16343460, 16473408, 16503690, 16602880, 16611840, 16793280, 16957920, 17177310, 17244672, 17433024, 17579520, 17603936, 17650080, 17945760, 18017790, 18088448, 18322464, 18678240, 18704182, 18826752, 18861360, 19067370, 19142144, 19192320, 19218976, 19254305, 19380480, 19804428, 19923456, 20040195, 20118784, 20171520, 20338528, 20349504, 20509440, 20591760, 21346560, 21376208, 21534912, 21555840, 21621348, 21791280, 21964544, 22004920, 22391040, 22610560, 22633632, 22880844, 22903080, 23105166, 23244032, 23256576, 23533440, 23927680, 24023720, 24048234, 24429952, 24611328, 24710112, 24755535, 24904320, 25148480, 25423160, 25436880, 25867008, 26149536, 26405904, 26720260, 26869248, 26918640, 27026685, 27132672, 27455680, 27483696, 28056273, 28240128, 28292040, 28601055, 28713216, 28741120, 28828464, 29055040, 29070720, 29885184, 30178176, 30507792, 30537440, 30764160, 30806888, 30887640, 31377920, 32064312, 32333760, 32686920, 32946816, 33007380, 33205760, 33586560, 33915840, 34354620, 34657749, 34866048, 35207872, 35300160, 35891520, 36035580, 36644928, 37356480, 37408364, 37722720, 38134740, 38437952, 38508610, 38760960, 39608856, 40080390, 40237568, 40343040, 40677056, 40699008, 41018880, 41183520, 42693120, 42752416, 43069824, 43111680, 43242696, 43582560, 43929088, 44009840, 44782080, 45221120, 45267264, 45761688, 45806160, 46210332, 46488064, 46760455, 47066880, 47855360, 48047440, 48096468, 48859904, 49420224, 49511070, 49808640, 50296960, 50846320, 50873760, 51734016, 52299072, 52811808, 53440520, 53837280, 54053370, 54265344, 54911360, 54967392, 56112546, 56480256, 56584080, 57202110, 57426432, 57656928, 57762915, 58110080, 58141440, 59770368, 60120585, 60356352, 61015584, 61074880, 61528320, 61613776, 61775280, 64128624, 64667520, 65373840, 65464637, 65893632, 66014760, 67173120, 67831680, 68709240, 69315498, 69732096, 70415744, 70600320, 71783040, 72071160, 73289856, 74712960, 74816728, 75445440, 76269480, 76875904, 77017220, 79217712, 80160780, 81354112, 81398016, 82367040, 84168819, 85504832, 86139648, 86223360, 86485392, 87165120, 88019680, 90442240, 90534528, 91523376, 91612320, 92420664, 93520910, 94133760, 95710720, 96094880, 96192936, 97719808, 98840448, 99022140, 99617280, 100593920, 101692640, 101747520, 104598144, 105623616, 106881040, 107674560, 108106740, 109822720, 109934784, 112225092, 113168160, 114404220, 115313856, 115525830, 116220160, 116282880, 120241170, 120712704, 122031168, 122149760, 123056640, 123227552, 123550560, 128257248, 129335040, 130747680, 130929274, 131787264, 132029520, 134346240, 135663360, 137418480, 138630996, 139464192, 140281365, 140831488, 141200640, 143566080, 144142320, 146579712, 149425920, 149633456, 150890880, 152538960, 153751808, 154034440, 158435424, 160321560, 162708224, 162796032, 164734080, 168337638, 171009664, 172279296, 172970784, 173288745, 174330240, 176039360, 181069056, 183046752, 183224640, 184841328, 187041820, 192189760, 192385872, 196393911, 197680896, 198044280, 201187840, 203385280, 203495040, 209196288, 211247232, 213762080, 215349120, 216213480, 219645440, 219869568, 224450184, 226336320, 228808440, 230627712, 231051660, 232440320, 240482340, 244062336, 244299520, 246455104, 247101120, 256514496, 258670080, 261495360, 261858548, 264059040, 271326720, 274836960, 277261992, 280562730, 281662976, 282401280, 287132160, 288284640, 293159424, 298851840, 299266912, 301781760, 305077920, 307503616, 308068880, 316870848, 320643120, 325416448, 327323185, 329468160, 336675276, 342019328, 345941568, 346577490, 348660480, 352078720, 362138112, 366093504, 366449280, 369682656, 374083640, 384379520, 384771744, 392787822, 395361792, 396088560, 406770560, 406990080, 418392576, 420844095, 422494464, 427524160, 430698240, 432426960, 439739136, 448900368, 452672640, 457616880, 461255424, 462103320, 480964680, 488124672, 488599040, 492910208, 494202240, 513028992, 522990720, 523717096, 528118080, 549673920, 554523984, 561125460, 576569280, 589181733, 598533824, 603563520, 610155840, 616137760, 633741696, 641286240, 654646370, 658936320, 673350552, 684038656, 691883136, 693154980, 697320960, 704157440, 732187008, 732898560, 739365312, 748167280, 768759040, 769543488, 785575644, 792177120, 813541120, 813980160, 841688190, 844988928, 855048320, 861396480, 864853920, 879478272, 897800736, 905345280, 915233760, 922510848, 924206640, 961929360, 976249344, 981969555, 985820416, 988404480, 1026057984, 1045981440, 1047434192, 1056236160, 1099347840, 1109047968, 1122250920, 1153138560, 1178363466, 1197067648, 1220311680, 1232275520, 1267483392, 1282572480, 1309292740, 1346701104, 1383766272, 1386309960, 1408314880, 1464374016, 1465797120, 1478730624, 1496334560, 1537518080, 1539086976, 1571151288, 1584354240, 1627082240, 1683376380, 1710096640, 1729707840, 1795601472, 1810690560, 1830467520, 1848413280, 1923858720, 1963939110, 1971640832, 1976808960, 2052115968, 2091962880, 2094868384, 2112472320, 2198695680, 2218095936, 2244501840, 2306277120, 2356726932, 2394135296, 2440623360, 2464551040, 2534966784, 2565144960, 2618585480, 2693402208, 2767532544, 2772619920, 2928748032, 2945908665, 2957461248, 2992669120, 3078173952, 3142302576, 3168708480, 3366752760, 3420193280, 3459415680, 3591202944, 3660935040, 3696826560, 3847717440, 3927878220, 4189736768, 4224944640, 4397391360, 4436191872, 4489003680, 4612554240, 4713453864, 4788270592, 4881246720, 4929102080, 5130289920, 5237170960, 5386804416, 5545239840, 5891817330, 5914922496, 5985338240, 6156347904, 6284605152, 6337416960, 6733505520, 6918831360, 7182405888, 7321870080, 7393653120, 7695434880, 7855756440, 8379473536, 8872383744, 8978007360, 9426907728, 9858204160, 10260579840, 10474341920, 10773608832, 11090479680, 11783634660, 11970676480, 12569210304, 12674833920, 13467011040, 13837662720, 14364811776, 14643740160, 14787306240, 15390869760, 15711512880, 16758947072, 17744767488, 17956014720, 18853815456, 20948683840, 21547217664, 22180959360, 23567269320, 23941352960, 25138420608, 26934022080, 29574612480, 30781739520, 31423025760, 33517894144, 35912029440, 37707630912, 41897367680, 43094435328, 44361918720, 47134538640, 50276841216, 53868044160, 62846051520, 71824058880, 75415261824, 83794735360, 88723837440, 94269077280, 100553682432, 107736088320, 125692103040, 150830523648, 167589470720, 188538154560, 215472176640, 251384206080, 301661047296, 377076309120, 502768412160, 754152618240, 1508305236480]

約数ペア:

[(1, 1508305236480), (2, 754152618240), (3, 502768412160), (4, 377076309120), (5, 301661047296), (6, 251384206080), (7, 215472176640), (8, 188538154560), (9, 167589470720), (10, 150830523648), (12, 125692103040), (14, 107736088320), (15, 100553682432), (16, 94269077280), (17, 88723837440), (18, 83794735360), (20, 75415261824), (21, 71824058880), (24, 62846051520), (28, 53868044160), (30, 50276841216), (32, 47134538640), (34, 44361918720), (35, 43094435328), (36, 41897367680), (40, 37707630912), (42, 35912029440), (45, 33517894144), (48, 31423025760), (49, 30781739520), (51, 29574612480), (56, 26934022080), (60, 25138420608), (63, 23941352960), (64, 23567269320), (68, 22180959360), (70, 21547217664), (72, 20948683840), (80, 18853815456), (84, 17956014720), (85, 17744767488), (90, 16758947072), (96, 15711512880), (98, 15390869760), (102, 14787306240), (103, 14643740160), (105, 14364811776), (109, 13837662720), (112, 13467011040), (119, 12674833920), (120, 12569210304), (126, 11970676480), (128, 11783634660), (136, 11090479680), (140, 10773608832), (144, 10474341920), (147, 10260579840), (153, 9858204160), (160, 9426907728), (168, 8978007360), (170, 8872383744), (180, 8379473536), (192, 7855756440), (196, 7695434880), (204, 7393653120), (206, 7321870080), (210, 7182405888), (218, 6918831360), (224, 6733505520), (238, 6337416960), (240, 6284605152), (245, 6156347904), (252, 5985338240), (255, 5914922496), (256, 5891817330), (272, 5545239840), (280, 5386804416), (288, 5237170960), (294, 5130289920), (306, 4929102080), (309, 4881246720), (315, 4788270592), (320, 4713453864), (327, 4612554240), (336, 4489003680), (340, 4436191872), (343, 4397391360), (357, 4224944640), (360, 4189736768), (384, 3927878220), (392, 3847717440), (408, 3696826560), (412, 3660935040), (420, 3591202944), (436, 3459415680), (441, 3420193280), (448, 3366752760), (476, 3168708480), (480, 3142302576), (490, 3078173952), (504, 2992669120), (510, 2957461248), (512, 2945908665), (515, 2928748032), (544, 2772619920), (545, 2767532544), (560, 2693402208), (576, 2618585480), (588, 2565144960), (595, 2534966784), (612, 2464551040), (618, 2440623360), (630, 2394135296), (640, 2356726932), (654, 2306277120), (672, 2244501840), (680, 2218095936), (686, 2198695680), (714, 2112472320), (720, 2094868384), (721, 2091962880), (735, 2052115968), (763, 1976808960), (765, 1971640832), (768, 1963939110), (784, 1923858720), (816, 1848413280), (824, 1830467520), (833, 1810690560), (840, 1795601472), (872, 1729707840), (882, 1710096640), (896, 1683376380), (927, 1627082240), (952, 1584354240), (960, 1571151288), (980, 1539086976), (981, 1537518080), (1008, 1496334560), (1020, 1478730624), (1029, 1465797120), (1030, 1464374016), (1071, 1408314880), (1088, 1386309960), (1090, 1383766272), (1120, 1346701104), (1152, 1309292740), (1176, 1282572480), (1190, 1267483392), (1224, 1232275520), (1236, 1220311680), (1260, 1197067648), (1280, 1178363466), (1308, 1153138560), (1344, 1122250920), (1360, 1109047968), (1372, 1099347840), (1428, 1056236160), (1440, 1047434192), (1442, 1045981440), (1470, 1026057984), (1526, 988404480), (1530, 985820416), (1536, 981969555), (1545, 976249344), (1568, 961929360), (1632, 924206640), (1635, 922510848), (1648, 915233760), (1666, 905345280), (1680, 897800736), (1715, 879478272), (1744, 864853920), (1751, 861396480), (1764, 855048320), (1785, 844988928), (1792, 841688190), (1853, 813980160), (1854, 813541120), (1904, 792177120), (1920, 785575644), (1960, 769543488), (1962, 768759040), (2016, 748167280), (2040, 739365312), (2058, 732898560), (2060, 732187008), (2142, 704157440), (2163, 697320960), (2176, 693154980), (2180, 691883136), (2205, 684038656), (2240, 673350552), (2289, 658936320), (2304, 654646370), (2352, 641286240), (2380, 633741696), (2448, 616137760), (2472, 610155840), (2499, 603563520), (2520, 598533824), (2560, 589181733), (2616, 576569280), (2688, 561125460), (2720, 554523984), (2744, 549673920), (2856, 528118080), (2880, 523717096), (2884, 522990720), (2940, 513028992), (3052, 494202240), (3060, 492910208), (3087, 488599040), (3090, 488124672), (3136, 480964680), (3264, 462103320), (3270, 461255424), (3296, 457616880), (3332, 452672640), (3360, 448900368), (3430, 439739136), (3488, 432426960), (3502, 430698240), (3528, 427524160), (3570, 422494464), (3584, 420844095), (3605, 418392576), (3706, 406990080), (3708, 406770560), (3808, 396088560), (3815, 395361792), (3840, 392787822), (3920, 384771744), (3924, 384379520), (4032, 374083640), (4080, 369682656), (4116, 366449280), (4120, 366093504), (4165, 362138112), (4284, 352078720), (4326, 348660480), (4352, 346577490), (4360, 345941568), (4410, 342019328), (4480, 336675276), (4578, 329468160), (4608, 327323185), (4635, 325416448), (4704, 320643120), (4760, 316870848), (4896, 308068880), (4905, 307503616), (4944, 305077920), (4998, 301781760), (5040, 299266912), (5047, 298851840), (5145, 293159424), (5232, 288284640), (5253, 287132160), (5341, 282401280), (5355, 281662976), (5376, 280562730), (5440, 277261992), (5488, 274836960), (5559, 271326720), (5712, 264059040), (5760, 261858548), (5768, 261495360), (5831, 258670080), (5880, 256514496), (6104, 247101120), (6120, 246455104), (6174, 244299520), (6180, 244062336), (6272, 240482340), (6489, 232440320), (6528, 231051660), (6540, 230627712), (6592, 228808440), (6664, 226336320), (6720, 224450184), (6860, 219869568), (6867, 219645440), (6976, 216213480), (7004, 215349120), (7056, 213762080), (7140, 211247232), (7210, 209196288), (7412, 203495040), (7416, 203385280), (7497, 201187840), (7616, 198044280), (7630, 197680896), (7680, 196393911), (7840, 192385872), (7848, 192189760), (8064, 187041820), (8160, 184841328), (8232, 183224640), (8240, 183046752), (8330, 181069056), (8568, 176039360), (8652, 174330240), (8704, 173288745), (8720, 172970784), (8755, 172279296), (8820, 171009664), (8960, 168337638), (9156, 164734080), (9265, 162796032), (9270, 162708224), (9408, 160321560), (9520, 158435424), (9792, 154034440), (9810, 153751808), (9888, 152538960), (9996, 150890880), (10080, 149633456), (10094, 149425920), (10290, 146579712), (10464, 144142320), (10506, 143566080), (10682, 141200640), (10710, 140831488), (10752, 140281365), (10815, 139464192), (10880, 138630996), (10976, 137418480), (11118, 135663360), (11227, 134346240), (11424, 132029520), (11445, 131787264), (11520, 130929274), (11536, 130747680), (11662, 129335040), (11760, 128257248), (12208, 123550560), (12240, 123227552), (12257, 123056640), (12348, 122149760), (12360, 122031168), (12495, 120712704), (12544, 120241170), (12971, 116282880), (12978, 116220160), (13056, 115525830), (13080, 115313856), (13184, 114404220), (13328, 113168160), (13440, 112225092), (13720, 109934784), (13734, 109822720), (13952, 108106740), (14008, 107674560), (14112, 106881040), (14280, 105623616), (14420, 104598144), (14824, 101747520), (14832, 101692640), (14994, 100593920), (15141, 99617280), (15232, 99022140), (15260, 98840448), (15435, 97719808), (15680, 96192936), (15696, 96094880), (15759, 95710720), (16023, 94133760), (16128, 93520910), (16320, 92420664), (16464, 91612320), (16480, 91523376), (16660, 90534528), (16677, 90442240), (17136, 88019680), (17304, 87165120), (17440, 86485392), (17493, 86223360), (17510, 86139648), (17640, 85504832), (17920, 84168819), (18312, 82367040), (18530, 81398016), (18540, 81354112), (18816, 80160780), (19040, 79217712), (19584, 77017220), (19620, 76875904), (19776, 76269480), (19992, 75445440), (20160, 74816728), (20188, 74712960), (20580, 73289856), (20928, 72071160), (21012, 71783040), (21364, 70600320), (21420, 70415744), (21630, 69732096), (21760, 69315498), (21952, 68709240), (22236, 67831680), (22454, 67173120), (22848, 66014760), (22890, 65893632), (23040, 65464637), (23072, 65373840), (23324, 64667520), (23520, 64128624), (24416, 61775280), (24480, 61613776), (24514, 61528320), (24696, 61074880), (24720, 61015584), (24990, 60356352), (25088, 60120585), (25235, 59770368), (25942, 58141440), (25956, 58110080), (26112, 57762915), (26160, 57656928), (26265, 57426432), (26368, 57202110), (26656, 56584080), (26705, 56480256), (26880, 56112546), (27440, 54967392), (27468, 54911360), (27795, 54265344), (27904, 54053370), (28016, 53837280), (28224, 53440520), (28560, 52811808), (28840, 52299072), (29155, 51734016), (29648, 50873760), (29664, 50846320), (29988, 50296960), (30282, 49808640), (30464, 49511070), (30520, 49420224), (30870, 48859904), (31360, 48096468), (31392, 48047440), (31518, 47855360), (32046, 47066880), (32256, 46760455), (32445, 46488064), (32640, 46210332), (32928, 45806160), (32960, 45761688), (33320, 45267264), (33354, 45221120), (33681, 44782080), (34272, 44009840), (34335, 43929088), (34608, 43582560), (34880, 43242696), (34986, 43111680), (35020, 43069824), (35280, 42752416), (35329, 42693120), (36624, 41183520), (36771, 41018880), (37060, 40699008), (37080, 40677056), (37387, 40343040), (37485, 40237568), (37632, 40080390), (38080, 39608856), (38913, 38760960), (39168, 38508610), (39240, 38437952), (39552, 38134740), (39984, 37722720), (40320, 37408364), (40376, 37356480), (41160, 36644928), (41856, 36035580), (42024, 35891520), (42728, 35300160), (42840, 35207872), (43260, 34866048), (43520, 34657749), (43904, 34354620), (44472, 33915840), (44908, 33586560), (45423, 33205760), (45696, 33007380), (45780, 32946816), (46144, 32686920), (46648, 32333760), (47040, 32064312), (48069, 31377920), (48832, 30887640), (48960, 30806888), (49028, 30764160), (49392, 30537440), (49440, 30507792), (49980, 30178176), (50470, 29885184), (51884, 29070720), (51912, 29055040), (52320, 28828464), (52479, 28741120), (52530, 28713216), (52736, 28601055), (53312, 28292040), (53410, 28240128), (53760, 28056273), (54880, 27483696), (54936, 27455680), (55590, 27132672), (55808, 27026685), (56032, 26918640), (56135, 26869248), (56448, 26720260), (57120, 26405904), (57680, 26149536), (58310, 25867008), (59296, 25436880), (59328, 25423160), (59976, 25148480), (60564, 24904320), (60928, 24755535), (61040, 24710112), (61285, 24611328), (61740, 24429952), (62720, 24048234), (62784, 24023720), (63036, 23927680), (64092, 23533440), (64855, 23256576), (64890, 23244032), (65280, 23105166), (65856, 22903080), (65920, 22880844), (66640, 22633632), (66708, 22610560), (67362, 22391040), (68544, 22004920), (68670, 21964544), (69216, 21791280), (69760, 21621348), (69972, 21555840), (70040, 21534912), (70560, 21376208), (70658, 21346560), (73248, 20591760), (73542, 20509440), (74120, 20349504), (74160, 20338528), (74774, 20171520), (74970, 20118784), (75264, 20040195), (75705, 19923456), (76160, 19804428), (77826, 19380480), (78336, 19254305), (78480, 19218976), (78589, 19192320), (78795, 19142144), (79104, 19067370), (79968, 18861360), (80115, 18826752), (80640, 18704182), (80752, 18678240), (82320, 18322464), (83385, 18088448), (83712, 18017790), (84048, 17945760), (85456, 17650080), (85680, 17603936), (85799, 17579520), (86520, 17433024), (87465, 17244672), (87808, 17177310), (88944, 16957920), (89816, 16793280), (90797, 16611840), (90846, 16602880), (91392, 16503690), (91560, 16473408), (92288, 16343460), (93296, 16166880), (94080, 16032156), (96138, 15688960), (97664, 15443820), (97920, 15403444), (98056, 15382080), (98784, 15268720), (98880, 15253896), (99960, 15089088), (100940, 14942592), (101043, 14927360), (103768, 14535360), (103824, 14527520), (104640, 14414232), (104958, 14370560), (105060, 14356608), (105987, 14231040), (106624, 14146020), (106820, 14120064), (109760, 13741848), (109872, 13727840), (110313, 13672960), (111180, 13566336), (112064, 13459320), (112161, 13447680), (112270, 13434624), (112896, 13360130), (114240, 13202952), (115360, 13074768), (116620, 12933504), (116739, 12920320), (118592, 12718440), (118656, 12711580), (119952, 12574240), (121128, 12452160), (122080, 12355056), (122570, 12305664), (123480, 12214976), (125440, 12024117), (125568, 12011860), (126072, 11963840), (128184, 11766720), (129710, 11628288), (129780, 11622016), (130560, 11552583), (131712, 11451540), (131840, 11440422), (133280, 11316816), (133416, 11305280), (134724, 11195520), (137088, 11002460), (137340, 10982272), (138432, 10895640), (139520, 10810674), (139944, 10777920), (140080, 10767456), (141120, 10688104), (141316, 10673280), (146496, 10295880), (147084, 10254720), (148240, 10174752), (148320, 10169264), (149548, 10085760), (149940, 10059392), (151410, 9961728), (152320, 9902214), (155652, 9690240), (156960, 9609488), (157178, 9596160), (157590, 9571072), (158208, 9533685), (159936, 9430680), (160230, 9413376), (161280, 9352091), (161504, 9339120), (164640, 9161232), (166770, 9044224), (167424, 9008895), (168096, 8972880), (168405, 8956416), (170912, 8825040), (171360, 8801968), (171598, 8789760), (173040, 8716512), (174930, 8622336), (175616, 8588655), (176645, 8538624), (177888, 8478960), (179632, 8396640), (181594, 8305920), (181692, 8301440), (182784, 8251845), (183120, 8236704), (183855, 8203776), (184576, 8171730), (186592, 8083440), (186935, 8068608), (188160, 8016078), (190859, 7902720), (192276, 7844480), (194565, 7752192), (195328, 7721910), (195840, 7701722), (196112, 7691040), (197568, 7634360), (197760, 7626948), (199920, 7544544), (201880, 7471296), (202086, 7463680), (207536, 7267680), (207648, 7263760), (209280, 7207116), (209916, 7185280), (210120, 7178304), (211974, 7115520), (213248, 7073010), (213640, 7060032), (219520, 6870924), (219744, 6863920), (220626, 6836480), (222360, 6783168), (224128, 6729660), (224322, 6723840), (224540, 6717312), (225792, 6680065), (227115, 6641152), (228480, 6601476), (230720, 6537384), (233240, 6466752), (233478, 6460160), (235767, 6397440), (237184, 6359220), (237312, 6355790), (239904, 6287120), (240345, 6275584), (242256, 6226080), (244160, 6177528), (245140, 6152832), (246960, 6107488), (251136, 6005930), (252144, 5981920), (256368, 5883360), (257397, 5859840), (259420, 5814144), (259560, 5811008), (262395, 5748224), (263424, 5725770), (263680, 5720211), (266560, 5658408), (266832, 5652640), (269448, 5597760), (272391, 5537280), (274176, 5501230), (274680, 5491136), (276864, 5447820), (279040, 5405337), (279888, 5388960), (280160, 5383728), (282240, 5344052), (282632, 5336640), (292992, 5147940), (294168, 5127360), (296480, 5087376), (296640, 5084632), (299096, 5042880), (299880, 5029696), (302820, 4980864), (304640, 4951107), (311304, 4845120), (313920, 4804744), (314356, 4798080), (315180, 4785536), (317961, 4743680), (319872, 4715340), (320460, 4706688), (323008, 4669560), (329280, 4580616), (333540, 4522112), (336192, 4486440), (336483, 4482560), (336810, 4478208), (341824, 4412520), (342720, 4400984), (343196, 4394880), (346080, 4358256), (349860, 4311168), (353290, 4269312), (355776, 4239480), (359264, 4198320), (363188, 4152960), (363384, 4150720), (366240, 4118352), (367710, 4101888), (369152, 4085865), (373184, 4041720), (373870, 4034304), (376320, 4008039), (381718, 3951360), (384552, 3922240), (389130, 3876096), (390656, 3860955), (391680, 3850861), (392224, 3845520), (392945, 3838464), (395136, 3817180), (395520, 3813474), (399840, 3772272), (403760, 3735648), (404172, 3731840), (415072, 3633840), (415296, 3631880), (418560, 3603558), (419832, 3592640), (420240, 3589152), (423948, 3557760), (426496, 3536505), (427280, 3530016), (428995, 3515904), (439040, 3435462), (439488, 3431960), (441252, 3418240), (444720, 3391584), (448256, 3364830), (448644, 3361920), (449080, 3358656), (453985, 3322368), (454230, 3320576), (456960, 3300738), (461440, 3268692), (466480, 3233376), (466956, 3230080), (471534, 3198720), (474368, 3179610), (474624, 3177895), (479808, 3143560), (480690, 3137792), (484512, 3113040), (488320, 3088764), (490280, 3076416), (493920, 3053744), (502272, 3002965), (504288, 2990960), (505215, 2985472), (512736, 2941680), (514794, 2929920), (518840, 2907072), (519120, 2905504), (524790, 2874112), (526848, 2862885), (529935, 2846208), (533120, 2829204), (533664, 2826320), (538896, 2798880), (544782, 2768640), (548352, 2750615), (549360, 2745568), (550123, 2741760), (551565, 2734592), (553728, 2723910), (559776, 2694480), (560320, 2691864), (560805, 2689536), (564480, 2672026), (565264, 2668320), (572577, 2634240), (583695, 2584064), (585984, 2573970), (588336, 2563680), (592960, 2543688), (593280, 2542316), (598192, 2521440), (599760, 2514848), (600593, 2511360), (605640, 2490432), (622608, 2422560), (627840, 2402372), (628712, 2399040), (630360, 2392768), (635579, 2373120), (635922, 2371840), (639744, 2357670), (640920, 2353344), (646016, 2334780), (658560, 2290308), (667080, 2261056), (672384, 2243220), (672966, 2241280), (673620, 2239104), (683648, 2206260), (685440, 2200492), (686392, 2197440), (692160, 2179128), (699720, 2155584), (706580, 2134656), (707301, 2132480), (711552, 2119740), (718528, 2099160), (726376, 2076480), (726768, 2075360), (732480, 2059176), (735420, 2050944), (746368, 2020860), (747740, 2017152), (763436, 1975680), (769104, 1961120), (772191, 1953280), (778260, 1938048), (784448, 1922760), (785890, 1919232), (790272, 1908590), (791040, 1906737), (799680, 1886136), (807520, 1867824), (808344, 1865920), (817173, 1845760), (830144, 1816920), (830592, 1815940), (837120, 1801779), (839664, 1796320), (840480, 1794576), (847896, 1778880), (854560, 1765008), (857990, 1757952), (878080, 1717731), (878976, 1715980), (882504, 1709120), (889440, 1695792), (896512, 1682415), (897288, 1680960), (898160, 1679328), (907970, 1661184), (908460, 1660288), (913920, 1650369), (922880, 1634346), (932960, 1616688), (933912, 1615040), (943068, 1599360), (948736, 1589805), (954295, 1580544), (959616, 1571780), (961380, 1568896), (969024, 1556520), (976640, 1544382), (980560, 1538208), (987840, 1526872), (1008576, 1495480), (1010430, 1492736), (1025472, 1470840), (1029588, 1464960), (1037680, 1453536), (1038240, 1452752), (1049580, 1437056), (1059870, 1423104), (1066240, 1414602), (1067328, 1413160), (1077792, 1399440), (1089564, 1384320), (1098720, 1372784), (1100246, 1370880), (1103130, 1367296), (1107456, 1361955), (1119552, 1347240), (1120640, 1345932), (1121610, 1344768), (1128960, 1336013), (1130528, 1334160), (1145154, 1317120), (1167390, 1292032), (1171968, 1286985), (1176672, 1281840), (1178835, 1279488), (1185920, 1271844), (1186560, 1271158), (1196384, 1260720), (1199520, 1257424), (1201186, 1255680), (1211280, 1245216)]