1660074369408

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{257}}^1$

素因数の和:389

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 47, 48, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 84, 91, 92, 94, 96, 104, 108, 112, 114, 117, 126, 128, 133, 138, 141, 144, 152, 156, 161, 168, 171, 182, 184, 188, 189, 192, 207, 208, 216, 224, 228, 234, 247, 252, 257, 266, 273, 276, 282, 288, 299, 304, 312, 322, 329, 336, 342, 351, 364, 368, 376, 378, 384, 399, 414, 416, 423, 432, 437, 448, 456, 468, 483, 494, 504, 513, 514, 532, 546, 552, 564, 576, 598, 608, 611, 621, 624, 644, 658, 672, 684, 702, 728, 736, 741, 752, 756, 771, 798, 819, 828, 832, 846, 864, 874, 893, 896, 897, 912, 936, 966, 987, 988, 1008, 1026, 1028, 1064, 1081, 1092, 1104, 1128, 1152, 1196, 1197, 1216, 1222, 1242, 1248, 1269, 1288, 1311, 1316, 1344, 1368, 1404, 1449, 1456, 1472, 1482, 1504, 1512, 1542, 1596, 1638, 1656, 1664, 1692, 1728, 1729, 1748, 1786, 1794, 1799, 1824, 1833, 1872, 1932, 1974, 1976, 2016, 2052, 2056, 2093, 2128, 2162, 2184, 2208, 2223, 2256, 2313, 2392, 2394, 2432, 2444, 2457, 2484, 2496, 2538, 2576, 2622, 2632, 2679, 2688, 2691, 2736, 2808, 2898, 2912, 2944, 2961, 2964, 3008, 3024, 3059, 3084, 3192, 3243, 3276, 3312, 3341, 3384, 3456, 3458, 3496, 3572, 3588, 3591, 3598, 3648, 3666, 3744, 3864, 3933, 3948, 3952, 4032, 4104, 4112, 4186, 4256, 4277, 4324, 4347, 4368, 4416, 4446, 4512, 4626, 4784, 4788, 4883, 4888, 4914, 4968, 4992, 5076, 5152, 5187, 5244, 5264, 5358, 5382, 5397, 5472, 5499, 5616, 5681, 5796, 5824, 5911, 5922, 5928, 6016, 6048, 6118, 6168, 6251, 6279, 6384, 6486, 6552, 6624, 6669, 6682, 6768, 6916, 6939, 6992, 7144, 7176, 7182, 7196, 7296, 7332, 7488, 7567, 7728, 7866, 7896, 7904, 8037, 8064, 8073, 8208, 8224, 8372, 8512, 8554, 8648, 8694, 8736, 8832, 8883, 8892, 9024, 9177, 9252, 9568, 9576, 9729, 9766, 9776, 9828, 9936, 10023, 10152, 10304, 10374, 10488, 10528, 10716, 10764, 10794, 10944, 10998, 11232, 11362, 11592, 11609, 11648, 11799, 11822, 11844, 11856, 12079, 12096, 12236, 12336, 12502, 12558, 12768, 12831, 12972, 13104, 13248, 13338, 13364, 13536, 13832, 13878, 13984, 14053, 14288, 14352, 14364, 14392, 14649, 14664, 14976, 15134, 15456, 15561, 15732, 15792, 15808, 16074, 16146, 16191, 16416, 16448, 16497, 16744, 17024, 17043, 17108, 17296, 17388, 17472, 17733, 17766, 17784, 18048, 18354, 18504, 18753, 18837, 19136, 19152, 19458, 19532, 19552, 19656, 19872, 20046, 20304, 20539, 20608, 20748, 20976, 21056, 21432, 21528, 21588, 21888, 21996, 22464, 22701, 22724, 23184, 23218, 23387, 23598, 23644, 23688, 23712, 24111, 24158, 24192, 24472, 24672, 25004, 25116, 25536, 25662, 25944, 26208, 26496, 26676, 26728, 27072, 27531, 27664, 27756, 27968, 28106, 28576, 28704, 28728, 28784, 29187, 29298, 29328, 30069, 30268, 30912, 31122, 31464, 31584, 31616, 32148, 32292, 32382, 32832, 32896, 32994, 33488, 34086, 34181, 34216, 34592, 34776, 34827, 34944, 35466, 35532, 35568, 36237, 36708, 37008, 37506, 37674, 38272, 38304, 38493, 38916, 39064, 39104, 39312, 39744, 39767, 40092, 40608, 41078, 41377, 41496, 41952, 42112, 42159, 42864, 43056, 43176, 43947, 43992, 44928, 45402, 45448, 46368, 46436, 46683, 46774, 47196, 47288, 47376, 47424, 48222, 48316, 48573, 48944, 49344, 50008, 50232, 51072, 51129, 51324, 51888, 52416, 53199, 53352, 53456, 54144, 55062, 55328, 55512, 55936, 56212, 56259, 56511, 57152, 57408, 57456, 57568, 58374, 58596, 58656, 60138, 60536, 61617, 61824, 62244, 62928, 63168, 63479, 64296, 64584, 64764, 65664, 65988, 66976, 68103, 68172, 68362, 68432, 69184, 69552, 69654, 70161, 70932, 71064, 71136, 72474, 73416, 74016, 75012, 75348, 76608, 76843, 76986, 77832, 78128, 78208, 78624, 79488, 79534, 80184, 81216, 81263, 82156, 82593, 82754, 82992, 83904, 84318, 84553, 85728, 86112, 86352, 87894, 87984, 90207, 90804, 90896, 92736, 92872, 93366, 93548, 94392, 94576, 94752, 94848, 96444, 96632, 97146, 97888, 98371, 98688, 100016, 100464, 102258, 102543, 102648, 103776, 104481, 104832, 106398, 106704, 106912, 108711, 110124, 110656, 111024, 112309, 112424, 112518, 113022, 114304, 114816, 114912, 115136, 115479, 116748, 117192, 117312, 119301, 120276, 121072, 123234, 124131, 124488, 125856, 126336, 126477, 126958, 128592, 129168, 129528, 131841, 131976, 133952, 136206, 136344, 136724, 136864, 138368, 139104, 139308, 140322, 141864, 142128, 142272, 143773, 144948, 146832, 148032, 150024, 150696, 153216, 153387, 153686, 153972, 155664, 156256, 157027, 157248, 159068, 159597, 160368, 162432, 162526, 164312, 165186, 165508, 165984, 167808, 168636, 168777, 169106, 171456, 172224, 172704, 175788, 175968, 180414, 181608, 181792, 184851, 185472, 185744, 186732, 187096, 188784, 189152, 189504, 190437, 192888, 193264, 194292, 195776, 196742, 200032, 200928, 204309, 204516, 205086, 205296, 207552, 208962, 210483, 212796, 213408, 213824, 217422, 220248, 221312, 222048, 224618, 224848, 225036, 226044, 229501, 229824, 230272, 230529, 230958, 233496, 234384, 234624, 238602, 240552, 242144, 243789, 246468, 248262, 248976, 251712, 252954, 253659, 253916, 257184, 258336, 259056, 263682, 263952, 267007, 267904, 272412, 272688, 273448, 273728, 277817, 278208, 278616, 280644, 283728, 284256, 284544, 287546, 289896, 293664, 295113, 296064, 300048, 301392, 306774, 307372, 307629, 307944, 311328, 312512, 313443, 314054, 314496, 318136, 319194, 320736, 325052, 326133, 328624, 330372, 331016, 331968, 336927, 337272, 337554, 338212, 342912, 344448, 345408, 351576, 351936, 357903, 360828, 363216, 363584, 369702, 371488, 372393, 373464, 374192, 377568, 378304, 379008, 379431, 380874, 385776, 386528, 388584, 391552, 393484, 400064, 401856, 408618, 409032, 410172, 410592, 415104, 417924, 420966, 425592, 426816, 427648, 431319, 434844, 440496, 444096, 444353, 449236, 449696, 450072, 452088, 459002, 459648, 461058, 461916, 466992, 468768, 471081, 477204, 481104, 484288, 487578, 492936, 496524, 497952, 503424, 505908, 507318, 507832, 514368, 516672, 518112, 527364, 527904, 534014, 537901, 544824, 545376, 546896, 547456, 554553, 555634, 556416, 557232, 561288, 567456, 568512, 571311, 575092, 579792, 587328, 590226, 600096, 602784, 613548, 614744, 615258, 615888, 622656, 625024, 626886, 628108, 631449, 636272, 638388, 641472, 650104, 652266, 657248, 660744, 662032, 663936, 673854, 674544, 675108, 676424, 688503, 690816, 691587, 703152, 703872, 715806, 721656, 726432, 727168, 731367, 739404, 742976, 744786, 746928, 748384, 755136, 756608, 758862, 760977, 761748, 771552, 773056, 777168, 786163, 786968, 800128, 801021, 803712, 817236, 818064, 820344, 821184, 833451, 835848, 841932, 851184, 853632, 862638, 869688, 880992, 885339, 888192, 888706, 898472, 899392, 900144, 904176, 918004, 922116, 922887, 923832, 933984, 937536, 942162, 954408, 962208, 968576, 975156, 985872, 993048, 995904, 1010781, 1011816, 1014636, 1015664, 1028736, 1033344, 1036224, 1054728, 1055808, 1068028, 1073709, 1075802, 1089648, 1090752, 1093792, 1099189, 1109106, 1111268, 1114464, 1117179, 1122576, 1134912, 1137024, 1142622, 1150184, 1159584, 1174656, 1180452, 1200192, 1205568, 1227096, 1229488, 1230516, 1231776, 1245312, 1253772, 1256216, 1262898, 1272544, 1276776, 1282944, 1293957, 1300208, 1304532, 1314496, 1321488, 1324064, 1333059, 1347708, 1349088, 1350216, 1352848, 1377006, 1383174, 1406304, 1413243, 1431612, 1443312, 1452864, 1460017, 1462734, 1478808, 1485952, 1489572, 1493856, 1496768, 1510272, 1517724, 1521954, 1523496, 1543104, 1546112, 1554336, 1572326, 1573936, 1602042, 1606507, 1613703, 1634472, 1636128, 1640688, 1642368, 1666902, 1671696, 1683864, 1702368, 1713933, 1725276, 1739376, 1761984, 1770678, 1777412, 1796944, 1798784, 1800288, 1808352, 1836008, 1844232, 1845774, 1847664, 1867968, 1869049, 1875072, 1884324, 1908816, 1924416, 1944719, 1950312, 1971744, 1986096, 1991808, 2021562, 2023632, 2029272, 2031328, 2065509, 2072448, 2074761, 2109456, 2111616, 2136056, 2147418, 2151604, 2179296, 2181504, 2187584, 2194101, 2198378, 2218212, 2222536, 2228928, 2234358, 2245152, 2269824, 2282931, 2285244, 2300368, 2319168, 2358489, 2360904, 2400384, 2403063, 2411136, 2454192, 2458976, 2461032, 2463552, 2500353, 2507544, 2512432, 2525796, 2545088, 2553552, 2587914, 2600416, 2609064, 2628992, 2642976, 2648128, 2656017, 2666118, 2695416, 2698176, 2700432, 2705696, 2754012, 2766348, 2812608, 2826486, 2863224, 2886624, 2905728, 2920034, 2925468, 2957616, 2979144, 2983513, 2987712, 2993536, 3032343, 3035448, 3043908, 3046992, 3086208, 3108672, 3144652, 3147872, 3204084, 3213014, 3227406, 3268944, 3272256, 3281376, 3297567, 3333804, 3343392, 3367728, 3404736, 3427866, 3450552, 3478752, 3523968, 3541356, 3554824, 3593888, 3600576, 3611621, 3616704, 3672016, 3688464, 3691548, 3695328, 3735936, 3738098, 3768648, 3817632, 3848832, 3881871, 3889438, 3900624, 3943488, 3972192, 3999177, 4043124, 4047264, 4058544, 4062656, 4131018, 4149522, 4218912, 4239729, 4272112, 4294836, 4303208, 4358592, 4375168, 4380051, 4388202, 4396756, 4436424, 4445072, 4457856, 4468716, 4490304, 4565862, 4570488, 4600736, 4638336, 4716978, 4721808, 4806126, 4819521, 4841109, 4908384, 4917952, 4922064, 4927104, 5000706, 5015088, 5024864, 5051592, 5090176, 5107104, 5175828, 5200832, 5218128, 5278523, 5285952, 5296256, 5312034, 5332236, 5390832, 5396352, 5400864, 5411392, 5508024, 5532696, 5607147, 5625216, 5652972, 5726448, 5773248, 5834157, 5840068, 5850936, 5915232, 5958288, 5967026, 5975424, 6064686, 6070896, 6087816, 6093984, 6196527, 6217344, 6289304, 6295744, 6408168, 6426028, 6454812, 6537888, 6544512, 6562752, 6595134, 6667608, 6686784, 6735456, 6809472, 6855732, 6901104, 6957504, 7075467, 7082712, 7109648, 7187776, 7201152, 7209189, 7223242, 7233408, 7344032, 7376928, 7383096, 7390656, 7476196, 7501059, 7537296, 7635264, 7763742, 7778876, 7801248, 7886976, 7944384, 7998354, 8086248, 8094528, 8117088, 8125312, 8262036, 8299044, 8437824, 8479458, 8544224, 8589672, 8606416, 8717184, 8760102, 8776404, 8793512, 8872848, 8890144, 8937432, 8950539, 8980608, 9131724, 9140976, 9201472, 9433956, 9443616, 9612252, 9639042, 9682218, 9816768, 9835904, 9844128, 9892701, 10001412, 10030176, 10049728, 10103184, 10214208, 10220119, 10351656, 10401664, 10436256, 10557046, 10571904, 10624068, 10664472, 10781664, 10801728, 10822784, 10834863, 11016048, 11065392, 11214294, 11305944, 11452896, 11546496, 11668314, 11680136, 11701872, 11830464, 11916576, 11934052, 11997531, 12129372, 12141792, 12175632, 12187968, 12393054, 12578608, 12591488, 12816336, 12852056, 12909624, 13075776, 13125504, 13140153, 13190268, 13335216, 13373568, 13470912, 13711464, 13802208, 13915008, 14150934, 14165424, 14219296, 14375552, 14418378, 14446484, 14458563, 14523327, 14688064, 14753856, 14766192, 14781312, 14952392, 15002118, 15074592, 15270528, 15527484, 15557752, 15602496, 15835569, 15888768, 15996708, 16172496, 16189056, 16234176, 16524072, 16598088, 16821441, 16875648, 16958916, 17088448, 17179344, 17212832, 17502471, 17520204, 17552808, 17587024, 17745696, 17780288, 17874864, 17901078, 18263448, 18281952, 18402944, 18867912, 18887232, 19224504, 19278084, 19364436, 19633536, 19688256, 19785402, 20002824, 20060352, 20099456, 20206368, 20428416, 20440238, 20703312, 20872512, 20884591, 21114092, 21226401, 21248136, 21328944, 21563328, 21603456, 21669726, 22032096, 22130784, 22428588, 22611888, 22905792, 23336628, 23360272, 23403744, 23660928, 23833152, 23868104, 23995062, 24258744, 24283584, 24351264, 24375936, 24786108, 25157216, 25281347, 25632672, 25704112, 25819248, 26151552, 26280306, 26380536, 26670432, 26851617, 26941824, 27422928, 27604416, 28301868, 28330848, 28438592, 28836756, 28892968, 28917126, 29046654, 29376128, 29507712, 29532384, 29678103, 29904784, 30004236, 30149184, 30660357, 31054968, 31115504, 31204992, 31671138, 31993416, 32344992, 32468352, 32504589, 33048144, 33196176, 33642882, 33917832, 34176896, 34358688, 34425664, 35004942, 35040408, 35105616, 35174048, 35491392, 35560576, 35749728, 35802156, 36526896, 36563904, 36949661, 37735824, 37774464, 38449008, 38556168, 38728872, 39376512, 39420459, 39570804, 40005648, 40120704, 40412736, 40880476, 41406624, 41745024, 41769182, 42228184, 42452802, 42496272, 42657888, 43126656, 43339452, 43375689, 44064192, 44261568, 44857176, 45223776, 45811584, 46673256, 46720544, 46807488, 47506707, 47666304, 47736208, 47990124, 48517488, 48567168, 48702528, 49572216, 50314432, 50464323, 50562694, 51265344, 51408224, 51638496, 52507413, 52560612, 52761072, 53340864, 53703234, 54845856, 55208832, 56603736, 56661696, 56877184, 57673512, 57785936, 57834252, 58093308, 59064768, 59356206, 59809568, 60008472, 60298368, 61320714, 62109936, 62231008, 62653773, 63342276, 63986832, 64689984, 65009178, 66096288, 66392352, 67285764, 67835664, 68620799, 68717376, 68851328, 70009884, 70080816, 70211232, 70348096, 70982784, 71499456, 71604312, 73053792, 73127808, 73899322, 75471648, 75844041, 76898016, 77112336, 77457744, 78840918, 79141608, 80011296, 80554851, 80825472, 81760952, 82813248, 83538364, 84456368, 84905604, 84992544, 85315776, 86678904, 86751378, 88128384, 88523136, 89714352, 90447552, 91981071, 93346512, 93441088, 93614976, 95013414, 95472416, 95980248, 97034976, 97405056, 97513767, 99144432, 100628864, 100928646, 101125388, 102530688, 102816448, 103276992, 105014826, 105121224, 105522144, 106681728, 107406468, 109691712, 110848983, 113207472, 113323392, 115347024, 115571872, 115668504, 116186616, 118129536, 118712412, 119619136, 120016944, 122641428, 124219872, 124462016, 125307546, 126684552, 127973664, 129379968, 130018356, 132192576, 132784704, 134571528, 135671328, 137241598, 137434752, 140019768, 140161632, 140422464, 140696192, 142520121, 142998912, 143208624, 146107584, 147798644, 150943296, 151688082, 153796032, 154224672, 154915488, 157681836, 158283216, 160022592, 161109702, 163521904, 165626496, 167076728, 168912736, 169811208, 169985088, 170631552, 173357808, 173502756, 179428704, 180895104, 183962142, 186693024, 186882176, 187961319, 190026828, 190944832, 191960496, 194069952, 195027534, 198288864, 201857292, 202250776, 205632896, 205862397, 206553984, 210029652, 210242448, 211044288, 214812936, 219383424, 221697966, 226414944, 227532123, 230694048, 231143744, 231337008, 232373232, 237424824, 239238272, 240033888, 245282856, 248439744, 248924032, 250615092, 253369104, 255947328, 260036712, 264385152, 265569408, 269143056, 271342656, 274483196, 275943213, 280039536, 280323264, 280844928, 285040242, 286417248, 292215168, 295597288, 301886592, 303376164, 307592064, 308449344, 309830976, 315363672, 316566432, 320045184, 322219404, 327043808, 332546949, 334153456, 337825472, 339622416, 339970176, 346715616, 347005512, 358857408, 367924284, 373386048, 375922638, 380053656, 381889664, 383920992, 388139904, 390055068, 396577728, 403714584, 404501552, 411724794, 420059304, 420484896, 422088576, 429625872, 443395932, 452829888, 455064246, 461388096, 462287488, 462674016, 464746464, 474849648, 480067776, 480345593, 490565712, 496879488, 501230184, 506738208, 511894656, 520073424, 538286112, 542685312, 548966392, 551886426, 560079072, 560646528, 563883957, 570080484, 572834496, 591194576, 606752328, 616898688, 617587191, 619661952, 630727344, 633132864, 644438808, 654087616, 665093898, 668306912, 675650944, 679244832, 682596369, 693431232, 694011024, 717714816, 735848568, 746772096, 751845276, 760107312, 767841984, 780110136, 793155456, 807429168, 809003104, 823449588, 840118608, 840969792, 859251744, 886791864, 905659776, 910128492, 922776192, 925348032, 929492928, 949699296, 960135552, 960691186, 981131424, 997640847, 1002460368, 1013476416, 1040146848, 1076572224, 1097932784, 1103772852, 1120158144, 1127767914, 1140160968, 1145668992, 1182389152, 1213504656, 1235174382, 1261454688, 1266265728, 1288877616, 1308175232, 1330187796, 1336613824, 1358489664, 1365192738, 1386862464, 1388022048, 1441036779, 1471697136, 1503690552, 1520214624, 1535683968, 1560220272, 1614858336, 1618006208, 1646899176, 1680237216, 1681939584, 1718503488, 1773583728, 1820256984, 1850696064, 1852761573, 1858985856, 1899398592, 1921382372, 1962262848, 1995281694, 2004920736, 2026952832, 2080293696, 2153144448, 2195865568, 2207545704, 2240316288, 2255535828, 2280321936, 2364778304, 2427009312, 2470348764, 2522909376, 2577755232, 2660375592, 2673227648, 2716979328, 2730385476, 2776044096, 2882073558, 2943394272, 3007381104, 3040429248, 3120440544, 3229716672, 3236012416, 3293798352, 3360474432, 3437006976, 3547167456, 3640513968, 3705523146, 3798797184, 3842764744, 3924525696, 3990563388, 4009841472, 4160587392, 4323110337, 4391731136, 4415091408, 4511071656, 4560643872, 4729556608, 4854018624, 4940697528, 5045818752, 5155510464, 5320751184, 5460770952, 5552088192, 5764147116, 5886788544, 6014762208, 6080858496, 6240881088, 6459433344, 6587596704, 6720948864, 7094334912, 7281027936, 7411046292, 7685529488, 7981126776, 8019682944, 8646220674, 8783462272, 8830182816, 9022143312, 9121287744, 9708037248, 9881395056, 10311020928, 10641502368, 10921541904, 11528294232, 11773577088, 12029524416, 12481762176, 12969331011, 13175193408, 14188669824, 14562055872, 14822092584, 15371058976, 15962253552, 17292441348, 17660365632, 18044286624, 18242575488, 19762790112, 21283004736, 21843083808, 23056588464, 24059048832, 25938662022, 26350386816, 29124111744, 29644185168, 30742117952, 31924507104, 34584882696, 35320731264, 36088573248, 39525580224, 42566009472, 43686167616, 46113176928, 51877324044, 59288370336, 61484235904, 63849014208, 69169765392, 72177146496, 79051160448, 87372335232, 92226353856, 103754648088, 118576740672, 127698028416, 138339530784, 184452707712, 207509296176, 237153481344, 276679061568, 415018592352, 553358123136, 830037184704, 1660074369408]

約数ペア:

[(1, 1660074369408), (2, 830037184704), (3, 553358123136), (4, 415018592352), (6, 276679061568), (7, 237153481344), (8, 207509296176), (9, 184452707712), (12, 138339530784), (13, 127698028416), (14, 118576740672), (16, 103754648088), (18, 92226353856), (19, 87372335232), (21, 79051160448), (23, 72177146496), (24, 69169765392), (26, 63849014208), (27, 61484235904), (28, 59288370336), (32, 51877324044), (36, 46113176928), (38, 43686167616), (39, 42566009472), (42, 39525580224), (46, 36088573248), (47, 35320731264), (48, 34584882696), (52, 31924507104), (54, 30742117952), (56, 29644185168), (57, 29124111744), (63, 26350386816), (64, 25938662022), (69, 24059048832), (72, 23056588464), (76, 21843083808), (78, 21283004736), (84, 19762790112), (91, 18242575488), (92, 18044286624), (94, 17660365632), (96, 17292441348), (104, 15962253552), (108, 15371058976), (112, 14822092584), (114, 14562055872), (117, 14188669824), (126, 13175193408), (128, 12969331011), (133, 12481762176), (138, 12029524416), (141, 11773577088), (144, 11528294232), (152, 10921541904), (156, 10641502368), (161, 10311020928), (168, 9881395056), (171, 9708037248), (182, 9121287744), (184, 9022143312), (188, 8830182816), (189, 8783462272), (192, 8646220674), (207, 8019682944), (208, 7981126776), (216, 7685529488), (224, 7411046292), (228, 7281027936), (234, 7094334912), (247, 6720948864), (252, 6587596704), (257, 6459433344), (266, 6240881088), (273, 6080858496), (276, 6014762208), (282, 5886788544), (288, 5764147116), (299, 5552088192), (304, 5460770952), (312, 5320751184), (322, 5155510464), (329, 5045818752), (336, 4940697528), (342, 4854018624), (351, 4729556608), (364, 4560643872), (368, 4511071656), (376, 4415091408), (378, 4391731136), (384, 4323110337), (399, 4160587392), (414, 4009841472), (416, 3990563388), (423, 3924525696), (432, 3842764744), (437, 3798797184), (448, 3705523146), (456, 3640513968), (468, 3547167456), (483, 3437006976), (494, 3360474432), (504, 3293798352), (513, 3236012416), (514, 3229716672), (532, 3120440544), (546, 3040429248), (552, 3007381104), (564, 2943394272), (576, 2882073558), (598, 2776044096), (608, 2730385476), (611, 2716979328), (621, 2673227648), (624, 2660375592), (644, 2577755232), (658, 2522909376), (672, 2470348764), (684, 2427009312), (702, 2364778304), (728, 2280321936), (736, 2255535828), (741, 2240316288), (752, 2207545704), (756, 2195865568), (771, 2153144448), (798, 2080293696), (819, 2026952832), (828, 2004920736), (832, 1995281694), (846, 1962262848), (864, 1921382372), (874, 1899398592), (893, 1858985856), (896, 1852761573), (897, 1850696064), (912, 1820256984), (936, 1773583728), (966, 1718503488), (987, 1681939584), (988, 1680237216), (1008, 1646899176), (1026, 1618006208), (1028, 1614858336), (1064, 1560220272), (1081, 1535683968), (1092, 1520214624), (1104, 1503690552), (1128, 1471697136), (1152, 1441036779), (1196, 1388022048), (1197, 1386862464), (1216, 1365192738), (1222, 1358489664), (1242, 1336613824), (1248, 1330187796), (1269, 1308175232), (1288, 1288877616), (1311, 1266265728), (1316, 1261454688), (1344, 1235174382), (1368, 1213504656), (1404, 1182389152), (1449, 1145668992), (1456, 1140160968), (1472, 1127767914), (1482, 1120158144), (1504, 1103772852), (1512, 1097932784), (1542, 1076572224), (1596, 1040146848), (1638, 1013476416), (1656, 1002460368), (1664, 997640847), (1692, 981131424), (1728, 960691186), (1729, 960135552), (1748, 949699296), (1786, 929492928), (1794, 925348032), (1799, 922776192), (1824, 910128492), (1833, 905659776), (1872, 886791864), (1932, 859251744), (1974, 840969792), (1976, 840118608), (2016, 823449588), (2052, 809003104), (2056, 807429168), (2093, 793155456), (2128, 780110136), (2162, 767841984), (2184, 760107312), (2208, 751845276), (2223, 746772096), (2256, 735848568), (2313, 717714816), (2392, 694011024), (2394, 693431232), (2432, 682596369), (2444, 679244832), (2457, 675650944), (2484, 668306912), (2496, 665093898), (2538, 654087616), (2576, 644438808), (2622, 633132864), (2632, 630727344), (2679, 619661952), (2688, 617587191), (2691, 616898688), (2736, 606752328), (2808, 591194576), (2898, 572834496), (2912, 570080484), (2944, 563883957), (2961, 560646528), (2964, 560079072), (3008, 551886426), (3024, 548966392), (3059, 542685312), (3084, 538286112), (3192, 520073424), (3243, 511894656), (3276, 506738208), (3312, 501230184), (3341, 496879488), (3384, 490565712), (3456, 480345593), (3458, 480067776), (3496, 474849648), (3572, 464746464), (3588, 462674016), (3591, 462287488), (3598, 461388096), (3648, 455064246), (3666, 452829888), (3744, 443395932), (3864, 429625872), (3933, 422088576), (3948, 420484896), (3952, 420059304), (4032, 411724794), (4104, 404501552), (4112, 403714584), (4186, 396577728), (4256, 390055068), (4277, 388139904), (4324, 383920992), (4347, 381889664), (4368, 380053656), (4416, 375922638), (4446, 373386048), (4512, 367924284), (4626, 358857408), (4784, 347005512), (4788, 346715616), (4883, 339970176), (4888, 339622416), (4914, 337825472), (4968, 334153456), (4992, 332546949), (5076, 327043808), (5152, 322219404), (5187, 320045184), (5244, 316566432), (5264, 315363672), (5358, 309830976), (5382, 308449344), (5397, 307592064), (5472, 303376164), (5499, 301886592), (5616, 295597288), (5681, 292215168), (5796, 286417248), (5824, 285040242), (5911, 280844928), (5922, 280323264), (5928, 280039536), (6016, 275943213), (6048, 274483196), (6118, 271342656), (6168, 269143056), (6251, 265569408), (6279, 264385152), (6384, 260036712), (6486, 255947328), (6552, 253369104), (6624, 250615092), (6669, 248924032), (6682, 248439744), (6768, 245282856), (6916, 240033888), (6939, 239238272), (6992, 237424824), (7144, 232373232), (7176, 231337008), (7182, 231143744), (7196, 230694048), (7296, 227532123), (7332, 226414944), (7488, 221697966), (7567, 219383424), (7728, 214812936), (7866, 211044288), (7896, 210242448), (7904, 210029652), (8037, 206553984), (8064, 205862397), (8073, 205632896), (8208, 202250776), (8224, 201857292), (8372, 198288864), (8512, 195027534), (8554, 194069952), (8648, 191960496), (8694, 190944832), (8736, 190026828), (8832, 187961319), (8883, 186882176), (8892, 186693024), (9024, 183962142), (9177, 180895104), (9252, 179428704), (9568, 173502756), (9576, 173357808), (9729, 170631552), (9766, 169985088), (9776, 169811208), (9828, 168912736), (9936, 167076728), (10023, 165626496), (10152, 163521904), (10304, 161109702), (10374, 160022592), (10488, 158283216), (10528, 157681836), (10716, 154915488), (10764, 154224672), (10794, 153796032), (10944, 151688082), (10998, 150943296), (11232, 147798644), (11362, 146107584), (11592, 143208624), (11609, 142998912), (11648, 142520121), (11799, 140696192), (11822, 140422464), (11844, 140161632), (11856, 140019768), (12079, 137434752), (12096, 137241598), (12236, 135671328), (12336, 134571528), (12502, 132784704), (12558, 132192576), (12768, 130018356), (12831, 129379968), (12972, 127973664), (13104, 126684552), (13248, 125307546), (13338, 124462016), (13364, 124219872), (13536, 122641428), (13832, 120016944), (13878, 119619136), (13984, 118712412), (14053, 118129536), (14288, 116186616), (14352, 115668504), (14364, 115571872), (14392, 115347024), (14649, 113323392), (14664, 113207472), (14976, 110848983), (15134, 109691712), (15456, 107406468), (15561, 106681728), (15732, 105522144), (15792, 105121224), (15808, 105014826), (16074, 103276992), (16146, 102816448), (16191, 102530688), (16416, 101125388), (16448, 100928646), (16497, 100628864), (16744, 99144432), (17024, 97513767), (17043, 97405056), (17108, 97034976), (17296, 95980248), (17388, 95472416), (17472, 95013414), (17733, 93614976), (17766, 93441088), (17784, 93346512), (18048, 91981071), (18354, 90447552), (18504, 89714352), (18753, 88523136), (18837, 88128384), (19136, 86751378), (19152, 86678904), (19458, 85315776), (19532, 84992544), (19552, 84905604), (19656, 84456368), (19872, 83538364), (20046, 82813248), (20304, 81760952), (20539, 80825472), (20608, 80554851), (20748, 80011296), (20976, 79141608), (21056, 78840918), (21432, 77457744), (21528, 77112336), (21588, 76898016), (21888, 75844041), (21996, 75471648), (22464, 73899322), (22701, 73127808), (22724, 73053792), (23184, 71604312), (23218, 71499456), (23387, 70982784), (23598, 70348096), (23644, 70211232), (23688, 70080816), (23712, 70009884), (24111, 68851328), (24158, 68717376), (24192, 68620799), (24472, 67835664), (24672, 67285764), (25004, 66392352), (25116, 66096288), (25536, 65009178), (25662, 64689984), (25944, 63986832), (26208, 63342276), (26496, 62653773), (26676, 62231008), (26728, 62109936), (27072, 61320714), (27531, 60298368), (27664, 60008472), (27756, 59809568), (27968, 59356206), (28106, 59064768), (28576, 58093308), (28704, 57834252), (28728, 57785936), (28784, 57673512), (29187, 56877184), (29298, 56661696), (29328, 56603736), (30069, 55208832), (30268, 54845856), (30912, 53703234), (31122, 53340864), (31464, 52761072), (31584, 52560612), (31616, 52507413), (32148, 51638496), (32292, 51408224), (32382, 51265344), (32832, 50562694), (32896, 50464323), (32994, 50314432), (33488, 49572216), (34086, 48702528), (34181, 48567168), (34216, 48517488), (34592, 47990124), (34776, 47736208), (34827, 47666304), (34944, 47506707), (35466, 46807488), (35532, 46720544), (35568, 46673256), (36237, 45811584), (36708, 45223776), (37008, 44857176), (37506, 44261568), (37674, 44064192), (38272, 43375689), (38304, 43339452), (38493, 43126656), (38916, 42657888), (39064, 42496272), (39104, 42452802), (39312, 42228184), (39744, 41769182), (39767, 41745024), (40092, 41406624), (40608, 40880476), (41078, 40412736), (41377, 40120704), (41496, 40005648), (41952, 39570804), (42112, 39420459), (42159, 39376512), (42864, 38728872), (43056, 38556168), (43176, 38449008), (43947, 37774464), (43992, 37735824), (44928, 36949661), (45402, 36563904), (45448, 36526896), (46368, 35802156), (46436, 35749728), (46683, 35560576), (46774, 35491392), (47196, 35174048), (47288, 35105616), (47376, 35040408), (47424, 35004942), (48222, 34425664), (48316, 34358688), (48573, 34176896), (48944, 33917832), (49344, 33642882), (50008, 33196176), (50232, 33048144), (51072, 32504589), (51129, 32468352), (51324, 32344992), (51888, 31993416), (52416, 31671138), (53199, 31204992), (53352, 31115504), (53456, 31054968), (54144, 30660357), (55062, 30149184), (55328, 30004236), (55512, 29904784), (55936, 29678103), (56212, 29532384), (56259, 29507712), (56511, 29376128), (57152, 29046654), (57408, 28917126), (57456, 28892968), (57568, 28836756), (58374, 28438592), (58596, 28330848), (58656, 28301868), (60138, 27604416), (60536, 27422928), (61617, 26941824), (61824, 26851617), (62244, 26670432), (62928, 26380536), (63168, 26280306), (63479, 26151552), (64296, 25819248), (64584, 25704112), (64764, 25632672), (65664, 25281347), (65988, 25157216), (66976, 24786108), (68103, 24375936), (68172, 24351264), (68362, 24283584), (68432, 24258744), (69184, 23995062), (69552, 23868104), (69654, 23833152), (70161, 23660928), (70932, 23403744), (71064, 23360272), (71136, 23336628), (72474, 22905792), (73416, 22611888), (74016, 22428588), (75012, 22130784), (75348, 22032096), (76608, 21669726), (76843, 21603456), (76986, 21563328), (77832, 21328944), (78128, 21248136), (78208, 21226401), (78624, 21114092), (79488, 20884591), (79534, 20872512), (80184, 20703312), (81216, 20440238), (81263, 20428416), (82156, 20206368), (82593, 20099456), (82754, 20060352), (82992, 20002824), (83904, 19785402), (84318, 19688256), (84553, 19633536), (85728, 19364436), (86112, 19278084), (86352, 19224504), (87894, 18887232), (87984, 18867912), (90207, 18402944), (90804, 18281952), (90896, 18263448), (92736, 17901078), (92872, 17874864), (93366, 17780288), (93548, 17745696), (94392, 17587024), (94576, 17552808), (94752, 17520204), (94848, 17502471), (96444, 17212832), (96632, 17179344), (97146, 17088448), (97888, 16958916), (98371, 16875648), (98688, 16821441), (100016, 16598088), (100464, 16524072), (102258, 16234176), (102543, 16189056), (102648, 16172496), (103776, 15996708), (104481, 15888768), (104832, 15835569), (106398, 15602496), (106704, 15557752), (106912, 15527484), (108711, 15270528), (110124, 15074592), (110656, 15002118), (111024, 14952392), (112309, 14781312), (112424, 14766192), (112518, 14753856), (113022, 14688064), (114304, 14523327), (114816, 14458563), (114912, 14446484), (115136, 14418378), (115479, 14375552), (116748, 14219296), (117192, 14165424), (117312, 14150934), (119301, 13915008), (120276, 13802208), (121072, 13711464), (123234, 13470912), (124131, 13373568), (124488, 13335216), (125856, 13190268), (126336, 13140153), (126477, 13125504), (126958, 13075776), (128592, 12909624), (129168, 12852056), (129528, 12816336), (131841, 12591488), (131976, 12578608), (133952, 12393054), (136206, 12187968), (136344, 12175632), (136724, 12141792), (136864, 12129372), (138368, 11997531), (139104, 11934052), (139308, 11916576), (140322, 11830464), (141864, 11701872), (142128, 11680136), (142272, 11668314), (143773, 11546496), (144948, 11452896), (146832, 11305944), (148032, 11214294), (150024, 11065392), (150696, 11016048), (153216, 10834863), (153387, 10822784), (153686, 10801728), (153972, 10781664), (155664, 10664472), (156256, 10624068), (157027, 10571904), (157248, 10557046), (159068, 10436256), (159597, 10401664), (160368, 10351656), (162432, 10220119), (162526, 10214208), (164312, 10103184), (165186, 10049728), (165508, 10030176), (165984, 10001412), (167808, 9892701), (168636, 9844128), (168777, 9835904), (169106, 9816768), (171456, 9682218), (172224, 9639042), (172704, 9612252), (175788, 9443616), (175968, 9433956), (180414, 9201472), (181608, 9140976), (181792, 9131724), (184851, 8980608), (185472, 8950539), (185744, 8937432), (186732, 8890144), (187096, 8872848), (188784, 8793512), (189152, 8776404), (189504, 8760102), (190437, 8717184), (192888, 8606416), (193264, 8589672), (194292, 8544224), (195776, 8479458), (196742, 8437824), (200032, 8299044), (200928, 8262036), (204309, 8125312), (204516, 8117088), (205086, 8094528), (205296, 8086248), (207552, 7998354), (208962, 7944384), (210483, 7886976), (212796, 7801248), (213408, 7778876), (213824, 7763742), (217422, 7635264), (220248, 7537296), (221312, 7501059), (222048, 7476196), (224618, 7390656), (224848, 7383096), (225036, 7376928), (226044, 7344032), (229501, 7233408), (229824, 7223242), (230272, 7209189), (230529, 7201152), (230958, 7187776), (233496, 7109648), (234384, 7082712), (234624, 7075467), (238602, 6957504), (240552, 6901104), (242144, 6855732), (243789, 6809472), (246468, 6735456), (248262, 6686784), (248976, 6667608), (251712, 6595134), (252954, 6562752), (253659, 6544512), (253916, 6537888), (257184, 6454812), (258336, 6426028), (259056, 6408168), (263682, 6295744), (263952, 6289304), (267007, 6217344), (267904, 6196527), (272412, 6093984), (272688, 6087816), (273448, 6070896), (273728, 6064686), (277817, 5975424), (278208, 5967026), (278616, 5958288), (280644, 5915232), (283728, 5850936), (284256, 5840068), (284544, 5834157), (287546, 5773248), (289896, 5726448), (293664, 5652972), (295113, 5625216), (296064, 5607147), (300048, 5532696), (301392, 5508024), (306774, 5411392), (307372, 5400864), (307629, 5396352), (307944, 5390832), (311328, 5332236), (312512, 5312034), (313443, 5296256), (314054, 5285952), (314496, 5278523), (318136, 5218128), (319194, 5200832), (320736, 5175828), (325052, 5107104), (326133, 5090176), (328624, 5051592), (330372, 5024864), (331016, 5015088), (331968, 5000706), (336927, 4927104), (337272, 4922064), (337554, 4917952), (338212, 4908384), (342912, 4841109), (344448, 4819521), (345408, 4806126), (351576, 4721808), (351936, 4716978), (357903, 4638336), (360828, 4600736), (363216, 4570488), (363584, 4565862), (369702, 4490304), (371488, 4468716), (372393, 4457856), (373464, 4445072), (374192, 4436424), (377568, 4396756), (378304, 4388202), (379008, 4380051), (379431, 4375168), (380874, 4358592), (385776, 4303208), (386528, 4294836), (388584, 4272112), (391552, 4239729), (393484, 4218912), (400064, 4149522), (401856, 4131018), (408618, 4062656), (409032, 4058544), (410172, 4047264), (410592, 4043124), (415104, 3999177), (417924, 3972192), (420966, 3943488), (425592, 3900624), (426816, 3889438), (427648, 3881871), (431319, 3848832), (434844, 3817632), (440496, 3768648), (444096, 3738098), (444353, 3735936), (449236, 3695328), (449696, 3691548), (450072, 3688464), (452088, 3672016), (459002, 3616704), (459648, 3611621), (461058, 3600576), (461916, 3593888), (466992, 3554824), (468768, 3541356), (471081, 3523968), (477204, 3478752), (481104, 3450552), (484288, 3427866), (487578, 3404736), (492936, 3367728), (496524, 3343392), (497952, 3333804), (503424, 3297567), (505908, 3281376), (507318, 3272256), (507832, 3268944), (514368, 3227406), (516672, 3213014), (518112, 3204084), (527364, 3147872), (527904, 3144652), (534014, 3108672), (537901, 3086208), (544824, 3046992), (545376, 3043908), (546896, 3035448), (547456, 3032343), (554553, 2993536), (555634, 2987712), (556416, 2983513), (557232, 2979144), (561288, 2957616), (567456, 2925468), (568512, 2920034), (571311, 2905728), (575092, 2886624), (579792, 2863224), (587328, 2826486), (590226, 2812608), (600096, 2766348), (602784, 2754012), (613548, 2705696), (614744, 2700432), (615258, 2698176), (615888, 2695416), (622656, 2666118), (625024, 2656017), (626886, 2648128), (628108, 2642976), (631449, 2628992), (636272, 2609064), (638388, 2600416), (641472, 2587914), (650104, 2553552), (652266, 2545088), (657248, 2525796), (660744, 2512432), (662032, 2507544), (663936, 2500353), (673854, 2463552), (674544, 2461032), (675108, 2458976), (676424, 2454192), (688503, 2411136), (690816, 2403063), (691587, 2400384), (703152, 2360904), (703872, 2358489), (715806, 2319168), (721656, 2300368), (726432, 2285244), (727168, 2282931), (731367, 2269824), (739404, 2245152), (742976, 2234358), (744786, 2228928), (746928, 2222536), (748384, 2218212), (755136, 2198378), (756608, 2194101), (758862, 2187584), (760977, 2181504), (761748, 2179296), (771552, 2151604), (773056, 2147418), (777168, 2136056), (786163, 2111616), (786968, 2109456), (800128, 2074761), (801021, 2072448), (803712, 2065509), (817236, 2031328), (818064, 2029272), (820344, 2023632), (821184, 2021562), (833451, 1991808), (835848, 1986096), (841932, 1971744), (851184, 1950312), (853632, 1944719), (862638, 1924416), (869688, 1908816), (880992, 1884324), (885339, 1875072), (888192, 1869049), (888706, 1867968), (898472, 1847664), (899392, 1845774), (900144, 1844232), (904176, 1836008), (918004, 1808352), (922116, 1800288), (922887, 1798784), (923832, 1796944), (933984, 1777412), (937536, 1770678), (942162, 1761984), (954408, 1739376), (962208, 1725276), (968576, 1713933), (975156, 1702368), (985872, 1683864), (993048, 1671696), (995904, 1666902), (1010781, 1642368), (1011816, 1640688), (1014636, 1636128), (1015664, 1634472), (1028736, 1613703), (1033344, 1606507), (1036224, 1602042), (1054728, 1573936), (1055808, 1572326), (1068028, 1554336), (1073709, 1546112), (1075802, 1543104), (1089648, 1523496), (1090752, 1521954), (1093792, 1517724), (1099189, 1510272), (1109106, 1496768), (1111268, 1493856), (1114464, 1489572), (1117179, 1485952), (1122576, 1478808), (1134912, 1462734), (1137024, 1460017), (1142622, 1452864), (1150184, 1443312), (1159584, 1431612), (1174656, 1413243), (1180452, 1406304), (1200192, 1383174), (1205568, 1377006), (1227096, 1352848), (1229488, 1350216), (1230516, 1349088), (1231776, 1347708), (1245312, 1333059), (1253772, 1324064), (1256216, 1321488), (1262898, 1314496), (1272544, 1304532), (1276776, 1300208), (1282944, 1293957)]