6810812830080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1\times {\mathrm{503}}^1$

素因数の和:749

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 155, 157, 160, 161, 168, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 230, 240, 248, 252, 270, 276, 279, 280, 288, 310, 314, 315, 320, 322, 336, 345, 360, 368, 372, 378, 384, 414, 420, 432, 434, 448, 460, 465, 471, 480, 483, 496, 503, 504, 540, 552, 558, 560, 576, 620, 621, 628, 630, 640, 644, 651, 672, 690, 713, 720, 736, 744, 756, 785, 805, 828, 837, 840, 864, 868, 896, 920, 930, 942, 945, 960, 966, 992, 1006, 1008, 1035, 1080, 1085, 1099, 1104, 1116, 1120, 1152, 1240, 1242, 1256, 1260, 1288, 1302, 1344, 1380, 1395, 1413, 1426, 1440, 1449, 1472, 1488, 1509, 1512, 1570, 1610, 1656, 1674, 1680, 1728, 1736, 1840, 1860, 1884, 1890, 1920, 1932, 1953, 1984, 2012, 2016, 2070, 2139, 2160, 2170, 2198, 2208, 2232, 2240, 2355, 2415, 2480, 2484, 2512, 2515, 2520, 2576, 2604, 2688, 2760, 2790, 2826, 2852, 2880, 2898, 2944, 2976, 3018, 3024, 3105, 3140, 3220, 3255, 3297, 3312, 3348, 3360, 3456, 3472, 3521, 3565, 3611, 3680, 3720, 3768, 3780, 3864, 3906, 3968, 4024, 4032, 4140, 4185, 4239, 4278, 4320, 4340, 4347, 4396, 4416, 4464, 4480, 4527, 4710, 4830, 4867, 4960, 4968, 4991, 5024, 5030, 5040, 5152, 5208, 5495, 5520, 5580, 5652, 5704, 5760, 5796, 5859, 5952, 6036, 6048, 6210, 6280, 6417, 6440, 6510, 6594, 6624, 6696, 6720, 6944, 7042, 7065, 7130, 7222, 7245, 7360, 7440, 7536, 7545, 7560, 7728, 7812, 8048, 8064, 8280, 8370, 8478, 8556, 8640, 8680, 8694, 8792, 8832, 8928, 9054, 9420, 9660, 9734, 9765, 9891, 9920, 9936, 9982, 10048, 10060, 10080, 10304, 10416, 10563, 10695, 10833, 10990, 11040, 11160, 11304, 11408, 11569, 11592, 11718, 11904, 12072, 12096, 12420, 12560, 12834, 12880, 13020, 13188, 13248, 13392, 13440, 13581, 13888, 14084, 14130, 14260, 14444, 14490, 14601, 14720, 14880, 14973, 15072, 15090, 15120, 15456, 15593, 15624, 16096, 16485, 16560, 16740, 16956, 17112, 17280, 17360, 17388, 17584, 17605, 17856, 18055, 18108, 18840, 19251, 19320, 19468, 19530, 19782, 19840, 19872, 19964, 20096, 20120, 20160, 20608, 20832, 21126, 21195, 21390, 21666, 21735, 21980, 22080, 22320, 22608, 22635, 22816, 23138, 23184, 23436, 24144, 24192, 24335, 24840, 24955, 25120, 25277, 25668, 25760, 26040, 26376, 26496, 26784, 27162, 27776, 28168, 28260, 28520, 28888, 28980, 29202, 29295, 29673, 29760, 29946, 30144, 30180, 30240, 30912, 31186, 31248, 31689, 32085, 32192, 32499, 32970, 33120, 33480, 33912, 34069, 34224, 34707, 34720, 34776, 35168, 35210, 35712, 36110, 36216, 37680, 38502, 38640, 38936, 39060, 39564, 39744, 39928, 40240, 40320, 41664, 42252, 42390, 42780, 43332, 43470, 43803, 43960, 44160, 44640, 44919, 45216, 45270, 45632, 46276, 46368, 46779, 46872, 48288, 48670, 49455, 49680, 49910, 50240, 50554, 51336, 51520, 52080, 52752, 52815, 53568, 54165, 54324, 56336, 56520, 57040, 57776, 57845, 57960, 58404, 58590, 59346, 59520, 59892, 60288, 60360, 60480, 61824, 62372, 62496, 63378, 64170, 64384, 64998, 65940, 66240, 66960, 67824, 67905, 68138, 68448, 69414, 69440, 69552, 70336, 70420, 72220, 72432, 73005, 74865, 75360, 75831, 77004, 77280, 77872, 77965, 78120, 78971, 79128, 79488, 79856, 80480, 80983, 83328, 84504, 84780, 85560, 86664, 86940, 87606, 87920, 89280, 89838, 90432, 90540, 91264, 92552, 92736, 93558, 93744, 95067, 96255, 96576, 97340, 97497, 98910, 99360, 99820, 100480, 101108, 102207, 102672, 103040, 104121, 104160, 105504, 105630, 107136, 108330, 108648, 109151, 111941, 112672, 113040, 114080, 115552, 115690, 115920, 116808, 117180, 118692, 119784, 120720, 120960, 124744, 124992, 126385, 126756, 128340, 129996, 131409, 131880, 132480, 133920, 134757, 135648, 135810, 136276, 136896, 138828, 138880, 139104, 140337, 140672, 140840, 144440, 144864, 146010, 148365, 149730, 150720, 151662, 154008, 154560, 155744, 155930, 156240, 157942, 158256, 158445, 159712, 160960, 161966, 162495, 169008, 169560, 170345, 171120, 173328, 173535, 173880, 175212, 175840, 178560, 179676, 180864, 181080, 185104, 185472, 187116, 187488, 190134, 192510, 193152, 194680, 194994, 197820, 198720, 199640, 202216, 204414, 205344, 208242, 208320, 211008, 211260, 216660, 217296, 218302, 219015, 223882, 224595, 225344, 226080, 227493, 228160, 231104, 231380, 231840, 233616, 233895, 234360, 236913, 237384, 239568, 241440, 242949, 249488, 249984, 252770, 253512, 256680, 259992, 262818, 263760, 267840, 269514, 271296, 271620, 272552, 273792, 277656, 278208, 280674, 281680, 288880, 289728, 292020, 296730, 299460, 301440, 303324, 306621, 308016, 309120, 311488, 311860, 312363, 312480, 315884, 316512, 316890, 319424, 321920, 323932, 324990, 327453, 335823, 338016, 339120, 340690, 342240, 346656, 347070, 347760, 350424, 351680, 358639, 359352, 362160, 370208, 374232, 374976, 379155, 380268, 385020, 389360, 389988, 394855, 395640, 397440, 399280, 404432, 404915, 408828, 410688, 416484, 416640, 421011, 422016, 422520, 433320, 434592, 436604, 438030, 447764, 449190, 450688, 452160, 454986, 456320, 462208, 462760, 463680, 467232, 467790, 468720, 473826, 474768, 475335, 479136, 482880, 485898, 487485, 498976, 505540, 507024, 511035, 513360, 519984, 520605, 525636, 527520, 535680, 539028, 542592, 543240, 545104, 545755, 552797, 555312, 556416, 559705, 561348, 563360, 577760, 579456, 584040, 593460, 598920, 606648, 613242, 616032, 622976, 623720, 624726, 624960, 631768, 633024, 633780, 638848, 647864, 649980, 654906, 657045, 671646, 673785, 676032, 678240, 681380, 682479, 684480, 693312, 694140, 695520, 700848, 701685, 703360, 710739, 717278, 718704, 724320, 728847, 740416, 748464, 749952, 758310, 760536, 770040, 778720, 779976, 783587, 789710, 791280, 798560, 808864, 809830, 817656, 821376, 832968, 842022, 845040, 866640, 869184, 873208, 876060, 895528, 898380, 904320, 909972, 919863, 925520, 927360, 934464, 935580, 937440, 947652, 949536, 950670, 958272, 965760, 971796, 974970, 982359, 997952, 1007469, 1011080, 1014048, 1022070, 1026720, 1039968, 1041210, 1051272, 1055040, 1075917, 1078056, 1086480, 1090208, 1091510, 1105594, 1110624, 1119410, 1122696, 1126720, 1137465, 1155520, 1168080, 1184565, 1186920, 1197840, 1213296, 1214745, 1226484, 1232064, 1247440, 1249452, 1249920, 1263536, 1266048, 1267560, 1295728, 1299960, 1309812, 1314090, 1343292, 1347570, 1352064, 1356480, 1362760, 1364958, 1368960, 1386624, 1388280, 1391040, 1401696, 1403370, 1421478, 1434556, 1437408, 1448640, 1457694, 1480832, 1496928, 1516620, 1521072, 1533105, 1540080, 1557440, 1559952, 1561815, 1567174, 1579420, 1582560, 1597120, 1617728, 1619660, 1635312, 1637265, 1658391, 1665936, 1679115, 1684044, 1690080, 1733280, 1738368, 1746416, 1752120, 1791056, 1793195, 1796760, 1816333, 1819944, 1839726, 1851040, 1868928, 1871160, 1874880, 1895304, 1899072, 1901340, 1916544, 1943592, 1949940, 1964718, 1995904, 2014938, 2022160, 2028096, 2044140, 2053440, 2079936, 2082420, 2102544, 2105055, 2110080, 2132217, 2151834, 2156112, 2172960, 2180416, 2183020, 2186541, 2211188, 2221248, 2238820, 2245392, 2253440, 2274930, 2311040, 2336160, 2350761, 2369130, 2373840, 2395680, 2426592, 2429490, 2448101, 2452968, 2464128, 2494880, 2498904, 2510473, 2527072, 2535120, 2591456, 2599920, 2619624, 2628180, 2686584, 2695140, 2712960, 2725520, 2729916, 2763985, 2776560, 2782080, 2803392, 2806740, 2842956, 2869112, 2874816, 2897280, 2915388, 2947077, 2993856, 3022407, 3033240, 3042144, 3066210, 3080160, 3114880, 3119904, 3123630, 3134348, 3158840, 3165120, 3194240, 3227751, 3235456, 3239320, 3270624, 3274530, 3316782, 3331872, 3358230, 3368088, 3380160, 3412395, 3466560, 3492832, 3504240, 3553695, 3582112, 3586390, 3593520, 3632666, 3639888, 3644235, 3679452, 3702080, 3742320, 3749760, 3790608, 3798144, 3802680, 3887184, 3899880, 3917935, 3929436, 4029876, 4044320, 4056192, 4088280, 4106880, 4159872, 4164840, 4205088, 4210110, 4264434, 4303668, 4312224, 4345920, 4360832, 4366040, 4373082, 4422376, 4442496, 4477640, 4490784, 4549860, 4599315, 4672320, 4701522, 4738260, 4747680, 4791360, 4853184, 4858980, 4896202, 4905936, 4911795, 4975173, 4989760, 4997808, 5020946, 5037345, 5054144, 5070240, 5182912, 5199840, 5239248, 5256360, 5373168, 5379585, 5390280, 5448999, 5451040, 5459832, 5527970, 5553120, 5606784, 5613480, 5685912, 5738224, 5749632, 5830776, 5894154, 5987712, 6044814, 6066480, 6084288, 6132420, 6160320, 6239808, 6247260, 6268696, 6317680, 6330240, 6455502, 6478640, 6541248, 6549060, 6633564, 6663744, 6716460, 6736176, 6760320, 6824790, 6933120, 6985664, 7008480, 7052283, 7107390, 7164224, 7172780, 7187040, 7265332, 7279776, 7288470, 7344303, 7358904, 7404160, 7484640, 7531419, 7581216, 7605360, 7774368, 7799760, 7835870, 7858872, 8059752, 8088640, 8176560, 8291955, 8329680, 8410176, 8420220, 8528868, 8607336, 8624448, 8691840, 8732080, 8746164, 8844752, 8955280, 8981568, 9081665, 9099720, 9198630, 9344640, 9403044, 9476520, 9495360, 9582720, 9683253, 9706368, 9717960, 9792404, 9811872, 9823590, 9950346, 9979520, 9995616, 10041892, 10074690, 10108288, 10140480, 10365824, 10399680, 10478496, 10512720, 10661085, 10746336, 10759170, 10780560, 10897998, 10902080, 10919664, 10932705, 11055940, 11106240, 11226960, 11371824, 11476448, 11661552, 11753805, 11788308, 12089628, 12132960, 12168576, 12240505, 12264840, 12320640, 12479616, 12494520, 12537392, 12552365, 12635360, 12714331, 12911004, 12957280, 13082496, 13098120, 13267128, 13327488, 13432920, 13472352, 13649580, 13971328, 14016960, 14104566, 14214780, 14328448, 14345560, 14374080, 14530664, 14559552, 14576940, 14688606, 14717808, 14735385, 14925519, 14969280, 15062838, 15112035, 15162432, 15210720, 15548736, 15599520, 15671740, 15717744, 16119504, 16138755, 16177280, 16346997, 16353120, 16583910, 16659360, 16820352, 16840440, 17057736, 17136707, 17214672, 17248896, 17464160, 17492328, 17689504, 17910560, 17963136, 18163330, 18199440, 18397260, 18806088, 18953040, 18990720, 19366506, 19435920, 19584808, 19623744, 19647180, 19900692, 19991232, 20083784, 20149380, 20280960, 20799360, 20956992, 21025440, 21156849, 21322170, 21492672, 21518340, 21561120, 21795996, 21804160, 21839328, 21865410, 22032909, 22111880, 22212480, 22453920, 22594257, 22743648, 22952896, 23323104, 23507610, 23576616, 24179256, 24265920, 24481010, 24529680, 24875865, 24989040, 25074784, 25104730, 25270720, 25428662, 25822008, 25914560, 26196240, 26534256, 26865840, 26944704, 27244995, 27299160, 28033920, 28209132, 28429560, 28691120, 28748160, 29061328, 29119104, 29153880, 29377212, 29435616, 29470770, 29851038, 29938560, 30125676, 30224070, 30324864, 30421440, 31097472, 31199040, 31343480, 31435488, 32239008, 32277510, 32693994, 32706240, 33167820, 33318720, 33680880, 34115472, 34273414, 34429344, 34928320, 34984656, 35261415, 35379008, 35821120, 36326660, 36398880, 36721515, 36794520, 37612176, 37657095, 37906080, 38142993, 38733012, 38871840, 39169616, 39247488, 39294360, 39801384, 39982464, 40167568, 40298760, 41913984, 42050880, 42313698, 42644340, 42985344, 43036680, 43122240, 43591992, 43678656, 43730820, 44065818, 44223760, 44907840, 45188514, 45487296, 45905792, 46646208, 47015220, 47153232, 48358512, 48416265, 48531840, 48962020, 49040991, 49059360, 49751730, 49978080, 50149568, 50209460, 50541440, 50857324, 51410121, 51644016, 51829120, 52392480, 53068512, 53731680, 53889408, 54489990, 54598320, 56306323, 56418264, 56859120, 57382240, 58122656, 58307760, 58754424, 58871232, 58941540, 59702076, 60251352, 60448140, 60842880, 62398080, 62686960, 62870976, 63571655, 64478016, 64555020, 65387988, 65412480, 66098727, 66335640, 66637440, 67361760, 67782771, 68230944, 68546828, 68858688, 69856640, 69969312, 70522830, 70758016, 71642240, 72653320, 72797760, 73443030, 73589040, 74627595, 75224352, 75314190, 75812160, 76285986, 77466024, 77743680, 78339232, 78588720, 79602768, 80335136, 80597520, 81734985, 84101760, 84627396, 85288680, 85683535, 86073360, 86244480, 87183984, 87357312, 87461640, 88131636, 88447520, 89815680, 90377028, 90974592, 93292416, 94030440, 94306464, 96717024, 96832530, 97924040, 98081982, 98118720, 99503460, 99956160, 100299136, 100418920, 101714648, 102820242, 103288032, 104784960, 105784245, 106137024, 107463360, 108979980, 109196640, 110164545, 112612646, 112836528, 112971285, 113718240, 114428979, 114764480, 116245312, 116615520, 117508848, 117742464, 117883080, 119404152, 120502704, 120896280, 125373920, 125741952, 127143310, 128956032, 129110040, 130775976, 132197454, 132671280, 134723520, 135565542, 136461888, 137093656, 137717376, 139938624, 141045660, 145306640, 145595520, 146886060, 147178080, 149255190, 150448704, 150628380, 151624320, 152571972, 154230363, 154932048, 155487360, 156678464, 157177440, 159205536, 160670272, 161195040, 163469970, 168918969, 169254792, 170577360, 171367070, 172146720, 174367968, 174923280, 176263272, 176895040, 180754056, 188060880, 188612928, 190714965, 193434048, 193665060, 195848080, 196163964, 196237440, 199006920, 199912320, 200837840, 203429296, 205640484, 206576064, 209569920, 211568490, 212274048, 214926720, 217959960, 218393280, 220329090, 225225292, 225673056, 225942570, 227436480, 228857958, 229528960, 232490624, 233231040, 235017696, 235766160, 238808304, 241005408, 241792560, 245204955, 250747840, 254286620, 257050605, 258220080, 261551952, 264394908, 265342560, 269447040, 271131084, 272923776, 274187312, 279877248, 281531615, 282091320, 290613280, 293772120, 294356160, 298510380, 300897408, 301256760, 305143944, 308460726, 309864096, 313356928, 314354880, 318411072, 321340544, 322390080, 326939940, 330493635, 337837938, 338509584, 338913855, 341154720, 342734140, 343286937, 344293440, 348735936, 349846560, 352526544, 353790080, 361508112, 376121760, 377225856, 381429930, 386868096, 387330120, 391696160, 392327928, 394144261, 398013840, 401675680, 406858592, 411280968, 413152128, 423136980, 435919920, 436786560, 440658180, 450450584, 451346112, 451885140, 454872960, 457715916, 462691089, 466462080, 470035392, 471532320, 477616608, 482010816, 483585120, 490409910, 501495680, 506756907, 508573240, 514101210, 516440160, 523103904, 528789816, 530685120, 542262168, 548374624, 563063230, 564182640, 572144895, 581226560, 587544240, 588712320, 597020760, 602513520, 610287888, 616921452, 619728192, 628709760, 636822144, 644780160, 653879880, 660987270, 675675876, 677019168, 677827710, 682309440, 685468280, 686573874, 688586880, 697471872, 699693120, 705053088, 723016224, 752243520, 762859860, 771151815, 774660240, 783392320, 784655856, 788288522, 796027680, 803351360, 813717184, 822561936, 844594845, 846273960, 871839840, 881316360, 900901168, 902692224, 903770280, 915431832, 925382178, 940070784, 943064640, 955233216, 964021632, 967170240, 980819820, 1013513814, 1017146480, 1028202420, 1032880320, 1046207808, 1057579632, 1061370240, 1084524336, 1096749248, 1126126460, 1128365280, 1144289790, 1162453120, 1175088480, 1182432783, 1194041520, 1205027040, 1220575776, 1233842904, 1239456384, 1307759760, 1321974540, 1351351752, 1354038336, 1355655420, 1364618880, 1370936560, 1373147748, 1399386240, 1410106176, 1446032448, 1504487040, 1520270721, 1525719720, 1542303630, 1549320480, 1566784640, 1569311712, 1576577044, 1592055360, 1606702720, 1627434368, 1645123872, 1689189690, 1692547920, 1716434685, 1743679680, 1762632720, 1801802336, 1807540560, 1830863664, 1850764356, 1886129280, 1910466432, 1934340480, 1961639640, 1970721305, 2027027628, 2034292960, 2056404840, 2065760640, 2092415616, 2115159264, 2169048672, 2193498496, 2252252920, 2256730560, 2288579580, 2313455445, 2350176960, 2364865566, 2388083040, 2410054080, 2441151552, 2467685808, 2533784535, 2615519520, 2643949080, 2702703504, 2708076672, 2711310840, 2741873120, 2746295496, 2820212352, 2892064896, 3040541442, 3051439440, 3084607260, 3098640960, 3138623424, 3153154088, 3184110720, 3290247744, 3378379380, 3385095840, 3432869370, 3487359360, 3525265440, 3547298349, 3603604672, 3615081120, 3661727328, 3701528712, 3923279280, 3941442610, 4054055256, 4068585920, 4112809680, 4230318528, 4338097344, 4504505840, 4513461120, 4577159160, 4626910890, 4700353920, 4729731132, 4776166080, 4820108160, 4882303104, 4935371616, 5067569070, 5231039040, 5287898160, 5405407008, 5422621680, 5483746240, 5492590992, 5912163915, 6081082884, 6102878880, 6169214520, 6197281920, 6277246848, 6306308176, 6580495488, 6756758760, 6770191680, 6865738740, 7050530880, 7094596698, 7207209344, 7230162240, 7323454656, 7403057424, 7601353605, 7846558560, 7882885220, 8108110512, 8137171840, 8225619360, 8460637056, 8676194688, 9009011680, 9154318320, 9253821780, 9459462264, 9552332160, 9870743232, 10135138140, 10462078080, 10575796320, 10641895047, 10810814016, 10845243360, 10967492480, 10985181984, 11824327830, 12162165768, 12205757760, 12338429040, 12612616352, 13513517520, 13540383360, 13731477480, 14101061760, 14189193396, 14460324480, 14646909312, 14806114848, 15202707210, 15693117120, 15765770440, 16216221024, 16451238720, 17736491745, 18018023360, 18308636640, 18507643560, 18918924528, 19741486464, 20270276280, 21151592640, 21283790094, 21621628032, 21690486720, 21970363968, 23648655660, 24324331536, 24411515520, 24676858080, 25225232704, 27027035040, 27462954960, 28378386792, 29612229696, 30405414420, 31386234240, 31531540880, 32432442048, 32902477440, 35472983490, 36036046720, 36617273280, 37015287120, 37837849056, 40540552560, 42303185280, 42567580188, 43380973440, 43940727936, 47297311320, 48648663072, 49353716160, 50450465408, 53209475235, 54054070080, 54925909920, 56756773584, 59224459392, 60810828840, 63063081760, 64864884096, 70945966980, 73234546560, 74030574240, 75675698112, 81081105120, 85135160376, 94594622640, 97297326144, 98707432320, 106418950470, 108108140160, 109851819840, 113513547168, 121621657680, 126126163520, 141891933960, 148061148480, 151351396224, 162162210240, 170270320752, 189189245280, 194594652288, 212837900940, 219703639680, 227027094336, 243243315360, 252252327040, 283783867920, 296122296960, 324324420480, 340540641504, 378378490560, 425675801880, 454054188672, 486486630720, 567567735840, 681081283008, 756756981120, 851351603760, 972973261440, 1135135471680, 1362162566016, 1702703207520, 2270270943360, 3405406415040, 6810812830080]

約数ペア:

[(1, 6810812830080), (2, 3405406415040), (3, 2270270943360), (4, 1702703207520), (5, 1362162566016), (6, 1135135471680), (7, 972973261440), (8, 851351603760), (9, 756756981120), (10, 681081283008), (12, 567567735840), (14, 486486630720), (15, 454054188672), (16, 425675801880), (18, 378378490560), (20, 340540641504), (21, 324324420480), (23, 296122296960), (24, 283783867920), (27, 252252327040), (28, 243243315360), (30, 227027094336), (31, 219703639680), (32, 212837900940), (35, 194594652288), (36, 189189245280), (40, 170270320752), (42, 162162210240), (45, 151351396224), (46, 148061148480), (48, 141891933960), (54, 126126163520), (56, 121621657680), (60, 113513547168), (62, 109851819840), (63, 108108140160), (64, 106418950470), (69, 98707432320), (70, 97297326144), (72, 94594622640), (80, 85135160376), (84, 81081105120), (90, 75675698112), (92, 74030574240), (93, 73234546560), (96, 70945966980), (105, 64864884096), (108, 63063081760), (112, 60810828840), (115, 59224459392), (120, 56756773584), (124, 54925909920), (126, 54054070080), (128, 53209475235), (135, 50450465408), (138, 49353716160), (140, 48648663072), (144, 47297311320), (155, 43940727936), (157, 43380973440), (160, 42567580188), (161, 42303185280), (168, 40540552560), (180, 37837849056), (184, 37015287120), (186, 36617273280), (189, 36036046720), (192, 35472983490), (207, 32902477440), (210, 32432442048), (216, 31531540880), (217, 31386234240), (224, 30405414420), (230, 29612229696), (240, 28378386792), (248, 27462954960), (252, 27027035040), (270, 25225232704), (276, 24676858080), (279, 24411515520), (280, 24324331536), (288, 23648655660), (310, 21970363968), (314, 21690486720), (315, 21621628032), (320, 21283790094), (322, 21151592640), (336, 20270276280), (345, 19741486464), (360, 18918924528), (368, 18507643560), (372, 18308636640), (378, 18018023360), (384, 17736491745), (414, 16451238720), (420, 16216221024), (432, 15765770440), (434, 15693117120), (448, 15202707210), (460, 14806114848), (465, 14646909312), (471, 14460324480), (480, 14189193396), (483, 14101061760), (496, 13731477480), (503, 13540383360), (504, 13513517520), (540, 12612616352), (552, 12338429040), (558, 12205757760), (560, 12162165768), (576, 11824327830), (620, 10985181984), (621, 10967492480), (628, 10845243360), (630, 10810814016), (640, 10641895047), (644, 10575796320), (651, 10462078080), (672, 10135138140), (690, 9870743232), (713, 9552332160), (720, 9459462264), (736, 9253821780), (744, 9154318320), (756, 9009011680), (785, 8676194688), (805, 8460637056), (828, 8225619360), (837, 8137171840), (840, 8108110512), (864, 7882885220), (868, 7846558560), (896, 7601353605), (920, 7403057424), (930, 7323454656), (942, 7230162240), (945, 7207209344), (960, 7094596698), (966, 7050530880), (992, 6865738740), (1006, 6770191680), (1008, 6756758760), (1035, 6580495488), (1080, 6306308176), (1085, 6277246848), (1099, 6197281920), (1104, 6169214520), (1116, 6102878880), (1120, 6081082884), (1152, 5912163915), (1240, 5492590992), (1242, 5483746240), (1256, 5422621680), (1260, 5405407008), (1288, 5287898160), (1302, 5231039040), (1344, 5067569070), (1380, 4935371616), (1395, 4882303104), (1413, 4820108160), (1426, 4776166080), (1440, 4729731132), (1449, 4700353920), (1472, 4626910890), (1488, 4577159160), (1509, 4513461120), (1512, 4504505840), (1570, 4338097344), (1610, 4230318528), (1656, 4112809680), (1674, 4068585920), (1680, 4054055256), (1728, 3941442610), (1736, 3923279280), (1840, 3701528712), (1860, 3661727328), (1884, 3615081120), (1890, 3603604672), (1920, 3547298349), (1932, 3525265440), (1953, 3487359360), (1984, 3432869370), (2012, 3385095840), (2016, 3378379380), (2070, 3290247744), (2139, 3184110720), (2160, 3153154088), (2170, 3138623424), (2198, 3098640960), (2208, 3084607260), (2232, 3051439440), (2240, 3040541442), (2355, 2892064896), (2415, 2820212352), (2480, 2746295496), (2484, 2741873120), (2512, 2711310840), (2515, 2708076672), (2520, 2702703504), (2576, 2643949080), (2604, 2615519520), (2688, 2533784535), (2760, 2467685808), (2790, 2441151552), (2826, 2410054080), (2852, 2388083040), (2880, 2364865566), (2898, 2350176960), (2944, 2313455445), (2976, 2288579580), (3018, 2256730560), (3024, 2252252920), (3105, 2193498496), (3140, 2169048672), (3220, 2115159264), (3255, 2092415616), (3297, 2065760640), (3312, 2056404840), (3348, 2034292960), (3360, 2027027628), (3456, 1970721305), (3472, 1961639640), (3521, 1934340480), (3565, 1910466432), (3611, 1886129280), (3680, 1850764356), (3720, 1830863664), (3768, 1807540560), (3780, 1801802336), (3864, 1762632720), (3906, 1743679680), (3968, 1716434685), (4024, 1692547920), (4032, 1689189690), (4140, 1645123872), (4185, 1627434368), (4239, 1606702720), (4278, 1592055360), (4320, 1576577044), (4340, 1569311712), (4347, 1566784640), (4396, 1549320480), (4416, 1542303630), (4464, 1525719720), (4480, 1520270721), (4527, 1504487040), (4710, 1446032448), (4830, 1410106176), (4867, 1399386240), (4960, 1373147748), (4968, 1370936560), (4991, 1364618880), (5024, 1355655420), (5030, 1354038336), (5040, 1351351752), (5152, 1321974540), (5208, 1307759760), (5495, 1239456384), (5520, 1233842904), (5580, 1220575776), (5652, 1205027040), (5704, 1194041520), (5760, 1182432783), (5796, 1175088480), (5859, 1162453120), (5952, 1144289790), (6036, 1128365280), (6048, 1126126460), (6210, 1096749248), (6280, 1084524336), (6417, 1061370240), (6440, 1057579632), (6510, 1046207808), (6594, 1032880320), (6624, 1028202420), (6696, 1017146480), (6720, 1013513814), (6944, 980819820), (7042, 967170240), (7065, 964021632), (7130, 955233216), (7222, 943064640), (7245, 940070784), (7360, 925382178), (7440, 915431832), (7536, 903770280), (7545, 902692224), (7560, 900901168), (7728, 881316360), (7812, 871839840), (8048, 846273960), (8064, 844594845), (8280, 822561936), (8370, 813717184), (8478, 803351360), (8556, 796027680), (8640, 788288522), (8680, 784655856), (8694, 783392320), (8792, 774660240), (8832, 771151815), (8928, 762859860), (9054, 752243520), (9420, 723016224), (9660, 705053088), (9734, 699693120), (9765, 697471872), (9891, 688586880), (9920, 686573874), (9936, 685468280), (9982, 682309440), (10048, 677827710), (10060, 677019168), (10080, 675675876), (10304, 660987270), (10416, 653879880), (10563, 644780160), (10695, 636822144), (10833, 628709760), (10990, 619728192), (11040, 616921452), (11160, 610287888), (11304, 602513520), (11408, 597020760), (11569, 588712320), (11592, 587544240), (11718, 581226560), (11904, 572144895), (12072, 564182640), (12096, 563063230), (12420, 548374624), (12560, 542262168), (12834, 530685120), (12880, 528789816), (13020, 523103904), (13188, 516440160), (13248, 514101210), (13392, 508573240), (13440, 506756907), (13581, 501495680), (13888, 490409910), (14084, 483585120), (14130, 482010816), (14260, 477616608), (14444, 471532320), (14490, 470035392), (14601, 466462080), (14720, 462691089), (14880, 457715916), (14973, 454872960), (15072, 451885140), (15090, 451346112), (15120, 450450584), (15456, 440658180), (15593, 436786560), (15624, 435919920), (16096, 423136980), (16485, 413152128), (16560, 411280968), (16740, 406858592), (16956, 401675680), (17112, 398013840), (17280, 394144261), (17360, 392327928), (17388, 391696160), (17584, 387330120), (17605, 386868096), (17856, 381429930), (18055, 377225856), (18108, 376121760), (18840, 361508112), (19251, 353790080), (19320, 352526544), (19468, 349846560), (19530, 348735936), (19782, 344293440), (19840, 343286937), (19872, 342734140), (19964, 341154720), (20096, 338913855), (20120, 338509584), (20160, 337837938), (20608, 330493635), (20832, 326939940), (21126, 322390080), (21195, 321340544), (21390, 318411072), (21666, 314354880), (21735, 313356928), (21980, 309864096), (22080, 308460726), (22320, 305143944), (22608, 301256760), (22635, 300897408), (22816, 298510380), (23138, 294356160), (23184, 293772120), (23436, 290613280), (24144, 282091320), (24192, 281531615), (24335, 279877248), (24840, 274187312), (24955, 272923776), (25120, 271131084), (25277, 269447040), (25668, 265342560), (25760, 264394908), (26040, 261551952), (26376, 258220080), (26496, 257050605), (26784, 254286620), (27162, 250747840), (27776, 245204955), (28168, 241792560), (28260, 241005408), (28520, 238808304), (28888, 235766160), (28980, 235017696), (29202, 233231040), (29295, 232490624), (29673, 229528960), (29760, 228857958), (29946, 227436480), (30144, 225942570), (30180, 225673056), (30240, 225225292), (30912, 220329090), (31186, 218393280), (31248, 217959960), (31689, 214926720), (32085, 212274048), (32192, 211568490), (32499, 209569920), (32970, 206576064), (33120, 205640484), (33480, 203429296), (33912, 200837840), (34069, 199912320), (34224, 199006920), (34707, 196237440), (34720, 196163964), (34776, 195848080), (35168, 193665060), (35210, 193434048), (35712, 190714965), (36110, 188612928), (36216, 188060880), (37680, 180754056), (38502, 176895040), (38640, 176263272), (38936, 174923280), (39060, 174367968), (39564, 172146720), (39744, 171367070), (39928, 170577360), (40240, 169254792), (40320, 168918969), (41664, 163469970), (42252, 161195040), (42390, 160670272), (42780, 159205536), (43332, 157177440), (43470, 156678464), (43803, 155487360), (43960, 154932048), (44160, 154230363), (44640, 152571972), (44919, 151624320), (45216, 150628380), (45270, 150448704), (45632, 149255190), (46276, 147178080), (46368, 146886060), (46779, 145595520), (46872, 145306640), (48288, 141045660), (48670, 139938624), (49455, 137717376), (49680, 137093656), (49910, 136461888), (50240, 135565542), (50554, 134723520), (51336, 132671280), (51520, 132197454), (52080, 130775976), (52752, 129110040), (52815, 128956032), (53568, 127143310), (54165, 125741952), (54324, 125373920), (56336, 120896280), (56520, 120502704), (57040, 119404152), (57776, 117883080), (57845, 117742464), (57960, 117508848), (58404, 116615520), (58590, 116245312), (59346, 114764480), (59520, 114428979), (59892, 113718240), (60288, 112971285), (60360, 112836528), (60480, 112612646), (61824, 110164545), (62372, 109196640), (62496, 108979980), (63378, 107463360), (64170, 106137024), (64384, 105784245), (64998, 104784960), (65940, 103288032), (66240, 102820242), (66960, 101714648), (67824, 100418920), (67905, 100299136), (68138, 99956160), (68448, 99503460), (69414, 98118720), (69440, 98081982), (69552, 97924040), (70336, 96832530), (70420, 96717024), (72220, 94306464), (72432, 94030440), (73005, 93292416), (74865, 90974592), (75360, 90377028), (75831, 89815680), (77004, 88447520), (77280, 88131636), (77872, 87461640), (77965, 87357312), (78120, 87183984), (78971, 86244480), (79128, 86073360), (79488, 85683535), (79856, 85288680), (80480, 84627396), (80983, 84101760), (83328, 81734985), (84504, 80597520), (84780, 80335136), (85560, 79602768), (86664, 78588720), (86940, 78339232), (87606, 77743680), (87920, 77466024), (89280, 76285986), (89838, 75812160), (90432, 75314190), (90540, 75224352), (91264, 74627595), (92552, 73589040), (92736, 73443030), (93558, 72797760), (93744, 72653320), (95067, 71642240), (96255, 70758016), (96576, 70522830), (97340, 69969312), (97497, 69856640), (98910, 68858688), (99360, 68546828), (99820, 68230944), (100480, 67782771), (101108, 67361760), (102207, 66637440), (102672, 66335640), (103040, 66098727), (104121, 65412480), (104160, 65387988), (105504, 64555020), (105630, 64478016), (107136, 63571655), (108330, 62870976), (108648, 62686960), (109151, 62398080), (111941, 60842880), (112672, 60448140), (113040, 60251352), (114080, 59702076), (115552, 58941540), (115690, 58871232), (115920, 58754424), (116808, 58307760), (117180, 58122656), (118692, 57382240), (119784, 56859120), (120720, 56418264), (120960, 56306323), (124744, 54598320), (124992, 54489990), (126385, 53889408), (126756, 53731680), (128340, 53068512), (129996, 52392480), (131409, 51829120), (131880, 51644016), (132480, 51410121), (133920, 50857324), (134757, 50541440), (135648, 50209460), (135810, 50149568), (136276, 49978080), (136896, 49751730), (138828, 49059360), (138880, 49040991), (139104, 48962020), (140337, 48531840), (140672, 48416265), (140840, 48358512), (144440, 47153232), (144864, 47015220), (146010, 46646208), (148365, 45905792), (149730, 45487296), (150720, 45188514), (151662, 44907840), (154008, 44223760), (154560, 44065818), (155744, 43730820), (155930, 43678656), (156240, 43591992), (157942, 43122240), (158256, 43036680), (158445, 42985344), (159712, 42644340), (160960, 42313698), (161966, 42050880), (162495, 41913984), (169008, 40298760), (169560, 40167568), (170345, 39982464), (171120, 39801384), (173328, 39294360), (173535, 39247488), (173880, 39169616), (175212, 38871840), (175840, 38733012), (178560, 38142993), (179676, 37906080), (180864, 37657095), (181080, 37612176), (185104, 36794520), (185472, 36721515), (187116, 36398880), (187488, 36326660), (190134, 35821120), (192510, 35379008), (193152, 35261415), (194680, 34984656), (194994, 34928320), (197820, 34429344), (198720, 34273414), (199640, 34115472), (202216, 33680880), (204414, 33318720), (205344, 33167820), (208242, 32706240), (208320, 32693994), (211008, 32277510), (211260, 32239008), (216660, 31435488), (217296, 31343480), (218302, 31199040), (219015, 31097472), (223882, 30421440), (224595, 30324864), (225344, 30224070), (226080, 30125676), (227493, 29938560), (228160, 29851038), (231104, 29470770), (231380, 29435616), (231840, 29377212), (233616, 29153880), (233895, 29119104), (234360, 29061328), (236913, 28748160), (237384, 28691120), (239568, 28429560), (241440, 28209132), (242949, 28033920), (249488, 27299160), (249984, 27244995), (252770, 26944704), (253512, 26865840), (256680, 26534256), (259992, 26196240), (262818, 25914560), (263760, 25822008), (267840, 25428662), (269514, 25270720), (271296, 25104730), (271620, 25074784), (272552, 24989040), (273792, 24875865), (277656, 24529680), (278208, 24481010), (280674, 24265920), (281680, 24179256), (288880, 23576616), (289728, 23507610), (292020, 23323104), (296730, 22952896), (299460, 22743648), (301440, 22594257), (303324, 22453920), (306621, 22212480), (308016, 22111880), (309120, 22032909), (311488, 21865410), (311860, 21839328), (312363, 21804160), (312480, 21795996), (315884, 21561120), (316512, 21518340), (316890, 21492672), (319424, 21322170), (321920, 21156849), (323932, 21025440), (324990, 20956992), (327453, 20799360), (335823, 20280960), (338016, 20149380), (339120, 20083784), (340690, 19991232), (342240, 19900692), (346656, 19647180), (347070, 19623744), (347760, 19584808), (350424, 19435920), (351680, 19366506), (358639, 18990720), (359352, 18953040), (362160, 18806088), (370208, 18397260), (374232, 18199440), (374976, 18163330), (379155, 17963136), (380268, 17910560), (385020, 17689504), (389360, 17492328), (389988, 17464160), (394855, 17248896), (395640, 17214672), (397440, 17136707), (399280, 17057736), (404432, 16840440), (404915, 16820352), (408828, 16659360), (410688, 16583910), (416484, 16353120), (416640, 16346997), (421011, 16177280), (422016, 16138755), (422520, 16119504), (433320, 15717744), (434592, 15671740), (436604, 15599520), (438030, 15548736), (447764, 15210720), (449190, 15162432), (450688, 15112035), (452160, 15062838), (454986, 14969280), (456320, 14925519), (462208, 14735385), (462760, 14717808), (463680, 14688606), (467232, 14576940), (467790, 14559552), (468720, 14530664), (473826, 14374080), (474768, 14345560), (475335, 14328448), (479136, 14214780), (482880, 14104566), (485898, 14016960), (487485, 13971328), (498976, 13649580), (505540, 13472352), (507024, 13432920), (511035, 13327488), (513360, 13267128), (519984, 13098120), (520605, 13082496), (525636, 12957280), (527520, 12911004), (535680, 12714331), (539028, 12635360), (542592, 12552365), (543240, 12537392), (545104, 12494520), (545755, 12479616), (552797, 12320640), (555312, 12264840), (556416, 12240505), (559705, 12168576), (561348, 12132960), (563360, 12089628), (577760, 11788308), (579456, 11753805), (584040, 11661552), (593460, 11476448), (598920, 11371824), (606648, 11226960), (613242, 11106240), (616032, 11055940), (622976, 10932705), (623720, 10919664), (624726, 10902080), (624960, 10897998), (631768, 10780560), (633024, 10759170), (633780, 10746336), (638848, 10661085), (647864, 10512720), (649980, 10478496), (654906, 10399680), (657045, 10365824), (671646, 10140480), (673785, 10108288), (676032, 10074690), (678240, 10041892), (681380, 9995616), (682479, 9979520), (684480, 9950346), (693312, 9823590), (694140, 9811872), (695520, 9792404), (700848, 9717960), (701685, 9706368), (703360, 9683253), (710739, 9582720), (717278, 9495360), (718704, 9476520), (724320, 9403044), (728847, 9344640), (740416, 9198630), (748464, 9099720), (749952, 9081665), (758310, 8981568), (760536, 8955280), (770040, 8844752), (778720, 8746164), (779976, 8732080), (783587, 8691840), (789710, 8624448), (791280, 8607336), (798560, 8528868), (808864, 8420220), (809830, 8410176), (817656, 8329680), (821376, 8291955), (832968, 8176560), (842022, 8088640), (845040, 8059752), (866640, 7858872), (869184, 7835870), (873208, 7799760), (876060, 7774368), (895528, 7605360), (898380, 7581216), (904320, 7531419), (909972, 7484640), (919863, 7404160), (925520, 7358904), (927360, 7344303), (934464, 7288470), (935580, 7279776), (937440, 7265332), (947652, 7187040), (949536, 7172780), (950670, 7164224), (958272, 7107390), (965760, 7052283), (971796, 7008480), (974970, 6985664), (982359, 6933120), (997952, 6824790), (1007469, 6760320), (1011080, 6736176), (1014048, 6716460), (1022070, 6663744), (1026720, 6633564), (1039968, 6549060), (1041210, 6541248), (1051272, 6478640), (1055040, 6455502), (1075917, 6330240), (1078056, 6317680), (1086480, 6268696), (1090208, 6247260), (1091510, 6239808), (1105594, 6160320), (1110624, 6132420), (1119410, 6084288), (1122696, 6066480), (1126720, 6044814), (1137465, 5987712), (1155520, 5894154), (1168080, 5830776), (1184565, 5749632), (1186920, 5738224), (1197840, 5685912), (1213296, 5613480), (1214745, 5606784), (1226484, 5553120), (1232064, 5527970), (1247440, 5459832), (1249452, 5451040), (1249920, 5448999), (1263536, 5390280), (1266048, 5379585), (1267560, 5373168), (1295728, 5256360), (1299960, 5239248), (1309812, 5199840), (1314090, 5182912), (1343292, 5070240), (1347570, 5054144), (1352064, 5037345), (1356480, 5020946), (1362760, 4997808), (1364958, 4989760), (1368960, 4975173), (1386624, 4911795), (1388280, 4905936), (1391040, 4896202), (1401696, 4858980), (1403370, 4853184), (1421478, 4791360), (1434556, 4747680), (1437408, 4738260), (1448640, 4701522), (1457694, 4672320), (1480832, 4599315), (1496928, 4549860), (1516620, 4490784), (1521072, 4477640), (1533105, 4442496), (1540080, 4422376), (1557440, 4373082), (1559952, 4366040), (1561815, 4360832), (1567174, 4345920), (1579420, 4312224), (1582560, 4303668), (1597120, 4264434), (1617728, 4210110), (1619660, 4205088), (1635312, 4164840), (1637265, 4159872), (1658391, 4106880), (1665936, 4088280), (1679115, 4056192), (1684044, 4044320), (1690080, 4029876), (1733280, 3929436), (1738368, 3917935), (1746416, 3899880), (1752120, 3887184), (1791056, 3802680), (1793195, 3798144), (1796760, 3790608), (1816333, 3749760), (1819944, 3742320), (1839726, 3702080), (1851040, 3679452), (1868928, 3644235), (1871160, 3639888), (1874880, 3632666), (1895304, 3593520), (1899072, 3586390), (1901340, 3582112), (1916544, 3553695), (1943592, 3504240), (1949940, 3492832), (1964718, 3466560), (1995904, 3412395), (2014938, 3380160), (2022160, 3368088), (2028096, 3358230), (2044140, 3331872), (2053440, 3316782), (2079936, 3274530), (2082420, 3270624), (2102544, 3239320), (2105055, 3235456), (2110080, 3227751), (2132217, 3194240), (2151834, 3165120), (2156112, 3158840), (2172960, 3134348), (2180416, 3123630), (2183020, 3119904), (2186541, 3114880), (2211188, 3080160), (2221248, 3066210), (2238820, 3042144), (2245392, 3033240), (2253440, 3022407), (2274930, 2993856), (2311040, 2947077), (2336160, 2915388), (2350761, 2897280), (2369130, 2874816), (2373840, 2869112), (2395680, 2842956), (2426592, 2806740), (2429490, 2803392), (2448101, 2782080), (2452968, 2776560), (2464128, 2763985), (2494880, 2729916), (2498904, 2725520), (2510473, 2712960), (2527072, 2695140), (2535120, 2686584), (2591456, 2628180), (2599920, 2619624)]