4712329391616

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{887}}^1$

素因数の和:993

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 49, 54, 56, 62, 63, 64, 66, 69, 72, 77, 84, 88, 92, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 138, 144, 147, 154, 161, 168, 176, 184, 186, 189, 192, 196, 198, 207, 216, 217, 224, 231, 248, 252, 253, 256, 264, 276, 279, 288, 294, 297, 308, 322, 336, 341, 352, 368, 372, 378, 384, 392, 396, 414, 432, 434, 441, 448, 462, 483, 496, 504, 506, 512, 528, 539, 552, 558, 576, 588, 594, 616, 621, 644, 651, 672, 682, 693, 704, 713, 736, 744, 756, 759, 768, 784, 792, 828, 837, 864, 868, 882, 887, 896, 924, 966, 992, 1008, 1012, 1023, 1056, 1078, 1104, 1116, 1127, 1152, 1176, 1188, 1232, 1242, 1288, 1302, 1323, 1344, 1364, 1386, 1408, 1426, 1449, 1472, 1488, 1512, 1518, 1519, 1536, 1568, 1584, 1617, 1656, 1674, 1728, 1736, 1764, 1771, 1774, 1792, 1848, 1932, 1953, 1984, 2016, 2024, 2046, 2079, 2112, 2139, 2156, 2208, 2232, 2254, 2277, 2304, 2352, 2376, 2387, 2464, 2484, 2576, 2604, 2646, 2661, 2688, 2728, 2772, 2816, 2852, 2898, 2944, 2976, 3024, 3036, 3038, 3069, 3136, 3168, 3234, 3312, 3348, 3381, 3456, 3472, 3528, 3542, 3548, 3584, 3696, 3864, 3906, 3968, 4032, 4048, 4092, 4158, 4224, 4278, 4312, 4347, 4416, 4464, 4508, 4554, 4557, 4608, 4704, 4752, 4774, 4851, 4928, 4968, 4991, 5152, 5208, 5292, 5313, 5322, 5376, 5456, 5544, 5632, 5704, 5796, 5859, 5888, 5952, 6048, 6072, 6076, 6138, 6209, 6272, 6336, 6417, 6468, 6624, 6696, 6762, 6831, 6912, 6944, 7056, 7084, 7096, 7161, 7392, 7728, 7812, 7843, 7936, 7983, 8064, 8096, 8184, 8316, 8448, 8556, 8624, 8694, 8832, 8928, 9016, 9108, 9114, 9207, 9408, 9504, 9548, 9702, 9757, 9856, 9936, 9982, 10143, 10304, 10416, 10584, 10626, 10644, 10752, 10912, 11088, 11408, 11592, 11718, 11776, 11904, 12096, 12144, 12152, 12276, 12397, 12418, 12544, 12672, 12834, 12936, 13248, 13392, 13524, 13662, 13671, 13824, 13888, 14112, 14168, 14192, 14322, 14553, 14784, 14973, 15456, 15624, 15686, 15872, 15939, 15966, 16128, 16192, 16368, 16632, 16709, 16896, 17112, 17248, 17388, 17664, 17856, 18032, 18216, 18228, 18414, 18627, 18816, 19008, 19096, 19251, 19404, 19514, 19712, 19872, 19964, 20286, 20401, 20608, 20832, 21168, 21252, 21288, 21483, 21824, 22176, 22816, 23184, 23436, 23529, 23808, 23949, 24192, 24288, 24304, 24552, 24794, 24836, 25088, 25344, 25668, 25872, 26496, 26784, 27048, 27324, 27342, 27497, 27776, 28224, 28336, 28384, 28644, 29106, 29271, 29568, 29946, 30429, 30912, 31248, 31372, 31878, 31932, 32256, 32384, 32736, 33264, 33418, 34224, 34496, 34776, 34937, 35328, 35712, 36064, 36432, 36456, 36828, 37191, 37254, 37632, 38016, 38192, 38502, 38808, 39028, 39424, 39744, 39928, 40572, 40802, 41013, 41216, 41664, 42336, 42504, 42576, 42966, 43463, 43648, 44352, 44919, 45632, 46368, 46872, 47058, 47616, 47817, 47898, 48384, 48576, 48608, 49104, 49588, 49672, 50127, 50688, 51336, 51744, 52992, 53568, 54096, 54648, 54684, 54901, 54994, 55552, 55881, 56448, 56672, 56768, 57288, 58212, 58542, 59136, 59892, 60858, 61203, 61824, 62496, 62744, 63756, 63864, 64449, 64768, 65472, 66528, 66836, 68299, 68448, 68992, 69552, 69874, 70587, 71424, 72128, 72864, 72912, 73656, 74382, 74508, 75264, 76032, 76384, 77004, 77616, 78056, 79488, 79856, 81144, 81604, 82026, 82432, 82491, 83328, 84672, 85008, 85152, 85932, 86926, 87296, 87813, 88704, 89838, 91264, 92736, 93744, 94116, 95634, 95796, 96768, 97152, 97216, 98208, 99176, 99344, 100254, 102672, 103488, 104811, 105984, 107136, 108192, 109296, 109368, 109802, 109988, 111104, 111573, 111762, 112896, 113344, 113536, 114576, 116424, 117084, 118272, 119784, 121716, 122406, 123648, 124992, 125488, 127512, 127728, 128898, 129536, 130389, 130944, 133056, 133672, 134757, 136598, 136896, 137984, 139104, 139748, 141174, 142807, 142848, 144256, 145728, 145824, 147312, 148764, 149016, 150381, 152064, 152768, 154008, 155232, 156112, 158976, 159712, 162288, 163208, 164052, 164703, 164982, 166656, 167643, 169344, 170016, 170304, 171864, 173852, 174592, 175626, 177408, 179676, 182528, 183609, 185472, 187488, 188232, 191268, 191592, 192479, 194304, 194432, 196416, 198352, 198688, 200508, 204897, 205344, 206976, 209622, 211761, 214272, 216384, 218592, 218736, 219604, 219976, 223146, 223524, 224411, 225792, 226688, 227072, 229152, 232848, 234168, 239568, 243432, 244812, 247296, 247473, 249984, 250976, 255024, 255456, 257796, 260778, 261888, 263439, 266112, 267344, 269514, 273196, 273792, 275968, 278208, 279496, 282348, 285614, 288512, 291456, 291648, 294624, 297528, 298032, 300762, 302467, 305536, 308016, 310464, 312224, 314433, 317952, 319424, 324576, 326416, 328104, 329406, 329964, 333312, 334719, 335286, 338688, 340032, 340608, 343728, 347704, 351252, 354816, 359352, 365056, 367218, 370944, 374976, 376464, 382536, 383184, 384307, 384958, 388608, 388864, 391167, 392832, 396704, 397376, 401016, 409794, 410688, 413952, 419244, 423522, 428421, 428544, 432768, 437184, 437472, 439208, 439952, 446292, 447048, 448822, 451143, 453376, 454144, 458304, 465696, 468336, 478093, 479136, 486864, 489624, 494109, 494946, 499968, 501952, 510048, 510912, 515592, 521556, 523776, 526878, 532224, 534688, 539028, 546392, 547584, 550827, 556416, 558992, 564696, 571228, 577024, 577437, 582912, 583296, 589248, 595056, 596064, 601524, 604934, 611072, 614691, 616032, 620928, 624448, 628866, 632431, 638848, 649152, 652832, 656208, 658812, 659928, 669438, 670572, 673233, 677376, 680064, 681216, 687456, 695408, 702504, 718704, 734436, 741888, 742419, 749952, 752928, 765072, 766368, 768614, 769916, 777728, 782334, 785664, 793408, 794752, 802032, 819588, 821376, 827904, 838488, 847044, 856842, 865536, 874368, 874944, 878416, 879904, 892584, 894096, 897644, 902286, 906752, 907401, 916608, 931392, 936672, 943299, 956186, 958272, 973728, 979248, 988218, 989892, 999649, 999936, 1003904, 1020096, 1021824, 1031184, 1043112, 1053756, 1064448, 1069376, 1078056, 1092784, 1095168, 1101654, 1112832, 1117984, 1129392, 1142456, 1152921, 1154874, 1165824, 1166592, 1173501, 1178496, 1190112, 1192128, 1203048, 1209868, 1222144, 1229382, 1232064, 1241856, 1248896, 1257732, 1264862, 1277696, 1285263, 1298304, 1305664, 1312416, 1317624, 1319856, 1338876, 1341144, 1346466, 1347353, 1360128, 1362432, 1374912, 1390816, 1405008, 1434279, 1437408, 1468872, 1482327, 1484838, 1499904, 1505856, 1530144, 1532736, 1537228, 1539832, 1564668, 1570877, 1571328, 1586816, 1589504, 1604064, 1639176, 1642752, 1676976, 1694088, 1713684, 1731072, 1732311, 1748736, 1749888, 1756832, 1759808, 1785168, 1788192, 1795288, 1804572, 1814802, 1833216, 1844073, 1862784, 1873344, 1886598, 1897293, 1912372, 1916544, 1947456, 1958496, 1976436, 1979784, 1999298, 2007808, 2019699, 2040192, 2043648, 2062368, 2086224, 2107512, 2117269, 2138752, 2156112, 2185568, 2203308, 2225664, 2235968, 2258784, 2284912, 2305842, 2309748, 2333184, 2347002, 2356992, 2380224, 2384256, 2406096, 2419736, 2458764, 2464128, 2483712, 2497792, 2515464, 2529724, 2555392, 2570526, 2596608, 2611328, 2624832, 2635248, 2639712, 2677752, 2682288, 2692932, 2694706, 2720256, 2722203, 2749824, 2781632, 2810016, 2868558, 2874816, 2937744, 2964654, 2969676, 2998947, 2999808, 3011712, 3060288, 3065472, 3074456, 3079664, 3129336, 3141754, 3173632, 3179008, 3208128, 3278352, 3285504, 3353952, 3388176, 3427368, 3458763, 3464622, 3497472, 3499776, 3513664, 3519616, 3570336, 3576384, 3590576, 3609144, 3629604, 3666432, 3688146, 3725568, 3746688, 3773196, 3794586, 3824744, 3833088, 3855789, 3894912, 3916992, 3952872, 3959568, 3998596, 4015616, 4039398, 4042059, 4080384, 4087296, 4124736, 4172448, 4215024, 4234538, 4277504, 4302837, 4312224, 4371136, 4406616, 4427017, 4471936, 4517568, 4569824, 4611684, 4619496, 4694004, 4712631, 4713984, 4760448, 4768512, 4812192, 4839472, 4917528, 4928256, 4995584, 5030928, 5059448, 5141052, 5193216, 5196933, 5222656, 5249664, 5270496, 5279424, 5355504, 5364576, 5385864, 5389412, 5444406, 5499648, 5563264, 5620032, 5691879, 5737116, 5749632, 5875488, 5929308, 5939352, 5997894, 6023424, 6059097, 6120576, 6130944, 6148912, 6159328, 6258672, 6283508, 6347264, 6351807, 6416256, 6556704, 6707904, 6776352, 6854736, 6917526, 6929244, 6956741, 6999552, 7027328, 7039232, 7140672, 7152768, 7181152, 7218288, 7259208, 7376292, 7451136, 7493376, 7546392, 7589172, 7649488, 7666176, 7711578, 7789824, 7833984, 7905744, 7919136, 7997192, 8078796, 8084118, 8160768, 8166609, 8249472, 8344896, 8430048, 8469076, 8555008, 8605674, 8624448, 8742272, 8813232, 8854034, 8943872, 8996841, 9035136, 9139648, 9223368, 9238992, 9388008, 9425262, 9520896, 9537024, 9624384, 9678944, 9835056, 9856512, 10061856, 10118896, 10282104, 10376289, 10393866, 10445312, 10499328, 10540992, 10558848, 10711008, 10729152, 10771728, 10778824, 10888812, 10996139, 10999296, 11126528, 11240064, 11383758, 11474232, 11499264, 11750976, 11858616, 11878704, 11995788, 12046848, 12118194, 12126177, 12241152, 12261888, 12297824, 12318656, 12517344, 12567016, 12703614, 12832512, 12908511, 13113408, 13281051, 13415808, 13552704, 13709472, 13835052, 13858488, 13913482, 14054656, 14078464, 14137893, 14281344, 14305536, 14362304, 14436576, 14518416, 14752584, 14820883, 14986752, 15092784, 15178344, 15298976, 15423156, 15579648, 15667968, 15811488, 15838272, 15994384, 16157592, 16168236, 16333218, 16498944, 16689792, 16860096, 16938152, 17075637, 17211348, 17248896, 17484544, 17626464, 17708068, 17887744, 17993682, 18070272, 18279296, 18446736, 18477984, 18776016, 18850524, 19041792, 19055421, 19248768, 19357888, 19670112, 20123712, 20237792, 20564208, 20752578, 20787732, 20870223, 20998656, 21081984, 21117696, 21422016, 21458304, 21543456, 21557648, 21777624, 21992278, 22253056, 22480128, 22767516, 22948464, 22998528, 23501952, 23717232, 23757408, 23991576, 24236388, 24252354, 24482304, 24595648, 24637312, 25034688, 25134032, 25407228, 25665024, 25817022, 26226816, 26562102, 26831616, 26990523, 27105408, 27418944, 27670104, 27716976, 27826964, 28109312, 28275786, 28562688, 28611072, 28724608, 28873152, 29036832, 29505168, 29641766, 30185568, 30356688, 30597952, 30846312, 30989119, 31335936, 31622976, 31676544, 31988768, 32315184, 32336472, 32666436, 32988417, 32997888, 33379584, 33720192, 33876304, 34151274, 34422696, 34497792, 34969088, 35252928, 35416136, 35987364, 36140544, 36378531, 36558592, 36893472, 36955968, 37552032, 37701048, 38110842, 38497536, 38715776, 39340224, 39843153, 40247424, 40475584, 41128416, 41505156, 41575464, 41740446, 42163968, 42235392, 42413679, 42844032, 42916608, 43086912, 43115296, 43555248, 43984556, 44462649, 44960256, 45535032, 45896928, 47003904, 47434464, 47514816, 47983152, 48472776, 48504708, 48697187, 49191296, 49274624, 50069376, 50268064, 50814456, 51634044, 52453632, 53124204, 53663232, 53981046, 54210816, 54837888, 55340208, 55433952, 55653928, 56551572, 57125376, 57166263, 57449216, 57746304, 58073664, 59010336, 59283532, 60371136, 60713376, 61195904, 61692624, 61978238, 62610669, 63245952, 63353088, 63977536, 64630368, 64672944, 65332872, 65976834, 66759168, 67440384, 67752608, 68302548, 68845392, 68995584, 70505856, 70832272, 71974728, 72757062, 73117184, 73786944, 73911936, 75104064, 75402096, 76221684, 76995072, 77431552, 78680448, 79686306, 80494848, 80951168, 82256832, 83010312, 83150928, 83480892, 84327936, 84827358, 85688064, 85833216, 86173824, 86230592, 87110496, 87969112, 88925298, 91070064, 91793856, 92967357, 94007808, 94868928, 95029632, 95966304, 96945552, 97009416, 97394374, 98382592, 98549248, 98965251, 100138752, 100536128, 101628912, 103268088, 104907264, 106248408, 107962092, 108421632, 109675776, 110680416, 110867904, 111307856, 113103144, 114332526, 114898432, 115492608, 116147328, 118020672, 118567064, 119529459, 120742272, 121426752, 122391808, 123385248, 123956476, 125221338, 126491904, 126706176, 127955072, 129260736, 129345888, 130665744, 131953668, 133387947, 134880768, 135505216, 136605096, 137690784, 141011712, 141664544, 143949456, 145514124, 146091561, 147573888, 147823872, 150208128, 150804192, 152443368, 154863104, 157360896, 159372612, 160989696, 161902336, 164513664, 166020624, 166301856, 166961784, 169654716, 171376128, 172347648, 172461184, 174220992, 175938224, 177850596, 182140128, 183587712, 185934714, 187832007, 189737856, 190059264, 191932608, 193891104, 194018832, 194788748, 196765184, 197930502, 200277504, 201072256, 203257824, 206536176, 212496816, 215924184, 219351552, 221360832, 221735808, 222615712, 226206288, 228665052, 230985216, 232294656, 236041344, 237134128, 239058918, 241484544, 242853504, 244783616, 246770496, 247912952, 250442676, 252983808, 255910144, 258521472, 258691776, 261331488, 263907336, 266775894, 271010432, 273210192, 275381568, 278902071, 282023424, 283329088, 287898912, 291028248, 292183122, 295147776, 295647744, 296895753, 300416256, 301608384, 304886736, 314721792, 318745224, 323804672, 329027328, 332041248, 332603712, 333923568, 339309432, 340880309, 344695296, 344922368, 348441984, 351876448, 355701192, 364280256, 367175424, 371869428, 375664014, 379475712, 380118528, 383865216, 387782208, 388037664, 389577496, 395861004, 400163841, 402144512, 406515648, 413072352, 424993632, 431848368, 438274683, 442721664, 443471616, 445231424, 452412576, 457330104, 464589312, 472082688, 474268256, 478117836, 482969088, 485707008, 493540992, 495825904, 500885352, 511820288, 517042944, 517383552, 522662976, 527814672, 533551788, 542020864, 546420384, 550763136, 557804142, 566658176, 575797824, 582056496, 584366244, 590295552, 593791506, 600832512, 603216768, 609773472, 637490448, 658054656, 664082496, 665207424, 667847136, 678618864, 681760618, 689844736, 696883968, 703752896, 711402384, 728560512, 734350848, 743738856, 751328028, 758951424, 767730432, 775564416, 776075328, 779154992, 791722008, 800327682, 804289024, 813031296, 826144704, 836706213, 849987264, 863696736, 876549366, 885443328, 886943232, 890462848, 904825152, 914660208, 944165376, 948536512, 956235672, 971414016, 987081984, 991651808, 1001770704, 1022640927, 1034085888, 1034767104, 1045325952, 1055629344, 1067103576, 1084041728, 1092840768, 1101526272, 1115608284, 1133316352, 1151595648, 1164112992, 1168732488, 1187583012, 1206433536, 1219546944, 1274980896, 1314824049, 1328164992, 1330414848, 1335694272, 1357237728, 1363521236, 1393767936, 1407505792, 1422804768, 1457121024, 1487477712, 1502656056, 1535460864, 1551128832, 1552150656, 1558309984, 1583444016, 1600655364, 1626062592, 1652289408, 1673412426, 1699974528, 1727393472, 1753098732, 1770886656, 1780925696, 1809650304, 1829320416, 1897073024, 1912471344, 1974163968, 1983303616, 2003541408, 2045281854, 2069534208, 2090651904, 2111258688, 2134207152, 2185681536, 2203052544, 2231216568, 2266632704, 2303191296, 2328225984, 2337464976, 2375166024, 2412867072, 2439093888, 2549961792, 2629648098, 2656329984, 2660829696, 2671388544, 2714475456, 2727042472, 2815011584, 2845609536, 2914242048, 2974955424, 3005312112, 3067922781, 3102257664, 3104301312, 3116619968, 3166888032, 3201310728, 3252125184, 3304578816, 3346824852, 3399949056, 3454786944, 3506197464, 3561851392, 3619300608, 3658640832, 3794146048, 3824942688, 3966607232, 4007082816, 4090563708, 4181303808, 4222517376, 4268414304, 4371363072, 4462433136, 4606382592, 4656451968, 4674929952, 4750332048, 4878187776, 5099923584, 5259296196, 5312659968, 5342777088, 5428950912, 5454084944, 5630023168, 5691219072, 5949910848, 6010624224, 6135845562, 6208602624, 6233239936, 6333776064, 6402621456, 6609157632, 6693649704, 6799898112, 6909573888, 7012394928, 7238601216, 7317281664, 7588292096, 7649885376, 7933214464, 8014165632, 8181127416, 8445034752, 8536828608, 8742726144, 8924866272, 9203768343, 9312903936, 9349859904, 9500664096, 9756375552, 10199847168, 10518592392, 10685554176, 10857901824, 10908169888, 11382438144, 11899821696, 12021248448, 12271691124, 12466479872, 12667552128, 12805242912, 13387299408, 13819147776, 14024789856, 14634563328, 15299770752, 15866428928, 16028331264, 16362254832, 16890069504, 17073657216, 17849732544, 18407536686, 18625807872, 18699719808, 19001328192, 20399694336, 21037184784, 21715803648, 21816339776, 22764876288, 23799643392, 24042496896, 24543382248, 24932959744, 25335104256, 25610485824, 26774598816, 28049579712, 29269126656, 30599541504, 32056662528, 32724509664, 34147314432, 35699465088, 36815073372, 37399439616, 38002656384, 42074369568, 43632679552, 47599286784, 48084993792, 49086764496, 50670208512, 51220971648, 53549197632, 56099159424, 61199083008, 65449019328, 68294628864, 71398930176, 73630146744, 74798879232, 76005312768, 84148739136, 87265359104, 96169987584, 98173528992, 102441943296, 107098395264, 112198318848, 130898038656, 142797860352, 147260293488, 152010625536, 168297478272, 174530718208, 196347057984, 204883886592, 214196790528, 224396637696, 261796077312, 294520586976, 336594956544, 392694115968, 428393581056, 523592154624, 589041173952, 673189913088, 785388231936, 1178082347904, 1570776463872, 2356164695808, 4712329391616]

約数ペア:

[(1, 4712329391616), (2, 2356164695808), (3, 1570776463872), (4, 1178082347904), (6, 785388231936), (7, 673189913088), (8, 589041173952), (9, 523592154624), (11, 428393581056), (12, 392694115968), (14, 336594956544), (16, 294520586976), (18, 261796077312), (21, 224396637696), (22, 214196790528), (23, 204883886592), (24, 196347057984), (27, 174530718208), (28, 168297478272), (31, 152010625536), (32, 147260293488), (33, 142797860352), (36, 130898038656), (42, 112198318848), (44, 107098395264), (46, 102441943296), (48, 98173528992), (49, 96169987584), (54, 87265359104), (56, 84148739136), (62, 76005312768), (63, 74798879232), (64, 73630146744), (66, 71398930176), (69, 68294628864), (72, 65449019328), (77, 61199083008), (84, 56099159424), (88, 53549197632), (92, 51220971648), (93, 50670208512), (96, 49086764496), (98, 48084993792), (99, 47599286784), (108, 43632679552), (112, 42074369568), (124, 38002656384), (126, 37399439616), (128, 36815073372), (132, 35699465088), (138, 34147314432), (144, 32724509664), (147, 32056662528), (154, 30599541504), (161, 29269126656), (168, 28049579712), (176, 26774598816), (184, 25610485824), (186, 25335104256), (189, 24932959744), (192, 24543382248), (196, 24042496896), (198, 23799643392), (207, 22764876288), (216, 21816339776), (217, 21715803648), (224, 21037184784), (231, 20399694336), (248, 19001328192), (252, 18699719808), (253, 18625807872), (256, 18407536686), (264, 17849732544), (276, 17073657216), (279, 16890069504), (288, 16362254832), (294, 16028331264), (297, 15866428928), (308, 15299770752), (322, 14634563328), (336, 14024789856), (341, 13819147776), (352, 13387299408), (368, 12805242912), (372, 12667552128), (378, 12466479872), (384, 12271691124), (392, 12021248448), (396, 11899821696), (414, 11382438144), (432, 10908169888), (434, 10857901824), (441, 10685554176), (448, 10518592392), (462, 10199847168), (483, 9756375552), (496, 9500664096), (504, 9349859904), (506, 9312903936), (512, 9203768343), (528, 8924866272), (539, 8742726144), (552, 8536828608), (558, 8445034752), (576, 8181127416), (588, 8014165632), (594, 7933214464), (616, 7649885376), (621, 7588292096), (644, 7317281664), (651, 7238601216), (672, 7012394928), (682, 6909573888), (693, 6799898112), (704, 6693649704), (713, 6609157632), (736, 6402621456), (744, 6333776064), (756, 6233239936), (759, 6208602624), (768, 6135845562), (784, 6010624224), (792, 5949910848), (828, 5691219072), (837, 5630023168), (864, 5454084944), (868, 5428950912), (882, 5342777088), (887, 5312659968), (896, 5259296196), (924, 5099923584), (966, 4878187776), (992, 4750332048), (1008, 4674929952), (1012, 4656451968), (1023, 4606382592), (1056, 4462433136), (1078, 4371363072), (1104, 4268414304), (1116, 4222517376), (1127, 4181303808), (1152, 4090563708), (1176, 4007082816), (1188, 3966607232), (1232, 3824942688), (1242, 3794146048), (1288, 3658640832), (1302, 3619300608), (1323, 3561851392), (1344, 3506197464), (1364, 3454786944), (1386, 3399949056), (1408, 3346824852), (1426, 3304578816), (1449, 3252125184), (1472, 3201310728), (1488, 3166888032), (1512, 3116619968), (1518, 3104301312), (1519, 3102257664), (1536, 3067922781), (1568, 3005312112), (1584, 2974955424), (1617, 2914242048), (1656, 2845609536), (1674, 2815011584), (1728, 2727042472), (1736, 2714475456), (1764, 2671388544), (1771, 2660829696), (1774, 2656329984), (1792, 2629648098), (1848, 2549961792), (1932, 2439093888), (1953, 2412867072), (1984, 2375166024), (2016, 2337464976), (2024, 2328225984), (2046, 2303191296), (2079, 2266632704), (2112, 2231216568), (2139, 2203052544), (2156, 2185681536), (2208, 2134207152), (2232, 2111258688), (2254, 2090651904), (2277, 2069534208), (2304, 2045281854), (2352, 2003541408), (2376, 1983303616), (2387, 1974163968), (2464, 1912471344), (2484, 1897073024), (2576, 1829320416), (2604, 1809650304), (2646, 1780925696), (2661, 1770886656), (2688, 1753098732), (2728, 1727393472), (2772, 1699974528), (2816, 1673412426), (2852, 1652289408), (2898, 1626062592), (2944, 1600655364), (2976, 1583444016), (3024, 1558309984), (3036, 1552150656), (3038, 1551128832), (3069, 1535460864), (3136, 1502656056), (3168, 1487477712), (3234, 1457121024), (3312, 1422804768), (3348, 1407505792), (3381, 1393767936), (3456, 1363521236), (3472, 1357237728), (3528, 1335694272), (3542, 1330414848), (3548, 1328164992), (3584, 1314824049), (3696, 1274980896), (3864, 1219546944), (3906, 1206433536), (3968, 1187583012), (4032, 1168732488), (4048, 1164112992), (4092, 1151595648), (4158, 1133316352), (4224, 1115608284), (4278, 1101526272), (4312, 1092840768), (4347, 1084041728), (4416, 1067103576), (4464, 1055629344), (4508, 1045325952), (4554, 1034767104), (4557, 1034085888), (4608, 1022640927), (4704, 1001770704), (4752, 991651808), (4774, 987081984), (4851, 971414016), (4928, 956235672), (4968, 948536512), (4991, 944165376), (5152, 914660208), (5208, 904825152), (5292, 890462848), (5313, 886943232), (5322, 885443328), (5376, 876549366), (5456, 863696736), (5544, 849987264), (5632, 836706213), (5704, 826144704), (5796, 813031296), (5859, 804289024), (5888, 800327682), (5952, 791722008), (6048, 779154992), (6072, 776075328), (6076, 775564416), (6138, 767730432), (6209, 758951424), (6272, 751328028), (6336, 743738856), (6417, 734350848), (6468, 728560512), (6624, 711402384), (6696, 703752896), (6762, 696883968), (6831, 689844736), (6912, 681760618), (6944, 678618864), (7056, 667847136), (7084, 665207424), (7096, 664082496), (7161, 658054656), (7392, 637490448), (7728, 609773472), (7812, 603216768), (7843, 600832512), (7936, 593791506), (7983, 590295552), (8064, 584366244), (8096, 582056496), (8184, 575797824), (8316, 566658176), (8448, 557804142), (8556, 550763136), (8624, 546420384), (8694, 542020864), (8832, 533551788), (8928, 527814672), (9016, 522662976), (9108, 517383552), (9114, 517042944), (9207, 511820288), (9408, 500885352), (9504, 495825904), (9548, 493540992), (9702, 485707008), (9757, 482969088), (9856, 478117836), (9936, 474268256), (9982, 472082688), (10143, 464589312), (10304, 457330104), (10416, 452412576), (10584, 445231424), (10626, 443471616), (10644, 442721664), (10752, 438274683), (10912, 431848368), (11088, 424993632), (11408, 413072352), (11592, 406515648), (11718, 402144512), (11776, 400163841), (11904, 395861004), (12096, 389577496), (12144, 388037664), (12152, 387782208), (12276, 383865216), (12397, 380118528), (12418, 379475712), (12544, 375664014), (12672, 371869428), (12834, 367175424), (12936, 364280256), (13248, 355701192), (13392, 351876448), (13524, 348441984), (13662, 344922368), (13671, 344695296), (13824, 340880309), (13888, 339309432), (14112, 333923568), (14168, 332603712), (14192, 332041248), (14322, 329027328), (14553, 323804672), (14784, 318745224), (14973, 314721792), (15456, 304886736), (15624, 301608384), (15686, 300416256), (15872, 296895753), (15939, 295647744), (15966, 295147776), (16128, 292183122), (16192, 291028248), (16368, 287898912), (16632, 283329088), (16709, 282023424), (16896, 278902071), (17112, 275381568), (17248, 273210192), (17388, 271010432), (17664, 266775894), (17856, 263907336), (18032, 261331488), (18216, 258691776), (18228, 258521472), (18414, 255910144), (18627, 252983808), (18816, 250442676), (19008, 247912952), (19096, 246770496), (19251, 244783616), (19404, 242853504), (19514, 241484544), (19712, 239058918), (19872, 237134128), (19964, 236041344), (20286, 232294656), (20401, 230985216), (20608, 228665052), (20832, 226206288), (21168, 222615712), (21252, 221735808), (21288, 221360832), (21483, 219351552), (21824, 215924184), (22176, 212496816), (22816, 206536176), (23184, 203257824), (23436, 201072256), (23529, 200277504), (23808, 197930502), (23949, 196765184), (24192, 194788748), (24288, 194018832), (24304, 193891104), (24552, 191932608), (24794, 190059264), (24836, 189737856), (25088, 187832007), (25344, 185934714), (25668, 183587712), (25872, 182140128), (26496, 177850596), (26784, 175938224), (27048, 174220992), (27324, 172461184), (27342, 172347648), (27497, 171376128), (27776, 169654716), (28224, 166961784), (28336, 166301856), (28384, 166020624), (28644, 164513664), (29106, 161902336), (29271, 160989696), (29568, 159372612), (29946, 157360896), (30429, 154863104), (30912, 152443368), (31248, 150804192), (31372, 150208128), (31878, 147823872), (31932, 147573888), (32256, 146091561), (32384, 145514124), (32736, 143949456), (33264, 141664544), (33418, 141011712), (34224, 137690784), (34496, 136605096), (34776, 135505216), (34937, 134880768), (35328, 133387947), (35712, 131953668), (36064, 130665744), (36432, 129345888), (36456, 129260736), (36828, 127955072), (37191, 126706176), (37254, 126491904), (37632, 125221338), (38016, 123956476), (38192, 123385248), (38502, 122391808), (38808, 121426752), (39028, 120742272), (39424, 119529459), (39744, 118567064), (39928, 118020672), (40572, 116147328), (40802, 115492608), (41013, 114898432), (41216, 114332526), (41664, 113103144), (42336, 111307856), (42504, 110867904), (42576, 110680416), (42966, 109675776), (43463, 108421632), (43648, 107962092), (44352, 106248408), (44919, 104907264), (45632, 103268088), (46368, 101628912), (46872, 100536128), (47058, 100138752), (47616, 98965251), (47817, 98549248), (47898, 98382592), (48384, 97394374), (48576, 97009416), (48608, 96945552), (49104, 95966304), (49588, 95029632), (49672, 94868928), (50127, 94007808), (50688, 92967357), (51336, 91793856), (51744, 91070064), (52992, 88925298), (53568, 87969112), (54096, 87110496), (54648, 86230592), (54684, 86173824), (54901, 85833216), (54994, 85688064), (55552, 84827358), (55881, 84327936), (56448, 83480892), (56672, 83150928), (56768, 83010312), (57288, 82256832), (58212, 80951168), (58542, 80494848), (59136, 79686306), (59892, 78680448), (60858, 77431552), (61203, 76995072), (61824, 76221684), (62496, 75402096), (62744, 75104064), (63756, 73911936), (63864, 73786944), (64449, 73117184), (64768, 72757062), (65472, 71974728), (66528, 70832272), (66836, 70505856), (68299, 68995584), (68448, 68845392), (68992, 68302548), (69552, 67752608), (69874, 67440384), (70587, 66759168), (71424, 65976834), (72128, 65332872), (72864, 64672944), (72912, 64630368), (73656, 63977536), (74382, 63353088), (74508, 63245952), (75264, 62610669), (76032, 61978238), (76384, 61692624), (77004, 61195904), (77616, 60713376), (78056, 60371136), (79488, 59283532), (79856, 59010336), (81144, 58073664), (81604, 57746304), (82026, 57449216), (82432, 57166263), (82491, 57125376), (83328, 56551572), (84672, 55653928), (85008, 55433952), (85152, 55340208), (85932, 54837888), (86926, 54210816), (87296, 53981046), (87813, 53663232), (88704, 53124204), (89838, 52453632), (91264, 51634044), (92736, 50814456), (93744, 50268064), (94116, 50069376), (95634, 49274624), (95796, 49191296), (96768, 48697187), (97152, 48504708), (97216, 48472776), (98208, 47983152), (99176, 47514816), (99344, 47434464), (100254, 47003904), (102672, 45896928), (103488, 45535032), (104811, 44960256), (105984, 44462649), (107136, 43984556), (108192, 43555248), (109296, 43115296), (109368, 43086912), (109802, 42916608), (109988, 42844032), (111104, 42413679), (111573, 42235392), (111762, 42163968), (112896, 41740446), (113344, 41575464), (113536, 41505156), (114576, 41128416), (116424, 40475584), (117084, 40247424), (118272, 39843153), (119784, 39340224), (121716, 38715776), (122406, 38497536), (123648, 38110842), (124992, 37701048), (125488, 37552032), (127512, 36955968), (127728, 36893472), (128898, 36558592), (129536, 36378531), (130389, 36140544), (130944, 35987364), (133056, 35416136), (133672, 35252928), (134757, 34969088), (136598, 34497792), (136896, 34422696), (137984, 34151274), (139104, 33876304), (139748, 33720192), (141174, 33379584), (142807, 32997888), (142848, 32988417), (144256, 32666436), (145728, 32336472), (145824, 32315184), (147312, 31988768), (148764, 31676544), (149016, 31622976), (150381, 31335936), (152064, 30989119), (152768, 30846312), (154008, 30597952), (155232, 30356688), (156112, 30185568), (158976, 29641766), (159712, 29505168), (162288, 29036832), (163208, 28873152), (164052, 28724608), (164703, 28611072), (164982, 28562688), (166656, 28275786), (167643, 28109312), (169344, 27826964), (170016, 27716976), (170304, 27670104), (171864, 27418944), (173852, 27105408), (174592, 26990523), (175626, 26831616), (177408, 26562102), (179676, 26226816), (182528, 25817022), (183609, 25665024), (185472, 25407228), (187488, 25134032), (188232, 25034688), (191268, 24637312), (191592, 24595648), (192479, 24482304), (194304, 24252354), (194432, 24236388), (196416, 23991576), (198352, 23757408), (198688, 23717232), (200508, 23501952), (204897, 22998528), (205344, 22948464), (206976, 22767516), (209622, 22480128), (211761, 22253056), (214272, 21992278), (216384, 21777624), (218592, 21557648), (218736, 21543456), (219604, 21458304), (219976, 21422016), (223146, 21117696), (223524, 21081984), (224411, 20998656), (225792, 20870223), (226688, 20787732), (227072, 20752578), (229152, 20564208), (232848, 20237792), (234168, 20123712), (239568, 19670112), (243432, 19357888), (244812, 19248768), (247296, 19055421), (247473, 19041792), (249984, 18850524), (250976, 18776016), (255024, 18477984), (255456, 18446736), (257796, 18279296), (260778, 18070272), (261888, 17993682), (263439, 17887744), (266112, 17708068), (267344, 17626464), (269514, 17484544), (273196, 17248896), (273792, 17211348), (275968, 17075637), (278208, 16938152), (279496, 16860096), (282348, 16689792), (285614, 16498944), (288512, 16333218), (291456, 16168236), (291648, 16157592), (294624, 15994384), (297528, 15838272), (298032, 15811488), (300762, 15667968), (302467, 15579648), (305536, 15423156), (308016, 15298976), (310464, 15178344), (312224, 15092784), (314433, 14986752), (317952, 14820883), (319424, 14752584), (324576, 14518416), (326416, 14436576), (328104, 14362304), (329406, 14305536), (329964, 14281344), (333312, 14137893), (334719, 14078464), (335286, 14054656), (338688, 13913482), (340032, 13858488), (340608, 13835052), (343728, 13709472), (347704, 13552704), (351252, 13415808), (354816, 13281051), (359352, 13113408), (365056, 12908511), (367218, 12832512), (370944, 12703614), (374976, 12567016), (376464, 12517344), (382536, 12318656), (383184, 12297824), (384307, 12261888), (384958, 12241152), (388608, 12126177), (388864, 12118194), (391167, 12046848), (392832, 11995788), (396704, 11878704), (397376, 11858616), (401016, 11750976), (409794, 11499264), (410688, 11474232), (413952, 11383758), (419244, 11240064), (423522, 11126528), (428421, 10999296), (428544, 10996139), (432768, 10888812), (437184, 10778824), (437472, 10771728), (439208, 10729152), (439952, 10711008), (446292, 10558848), (447048, 10540992), (448822, 10499328), (451143, 10445312), (453376, 10393866), (454144, 10376289), (458304, 10282104), (465696, 10118896), (468336, 10061856), (478093, 9856512), (479136, 9835056), (486864, 9678944), (489624, 9624384), (494109, 9537024), (494946, 9520896), (499968, 9425262), (501952, 9388008), (510048, 9238992), (510912, 9223368), (515592, 9139648), (521556, 9035136), (523776, 8996841), (526878, 8943872), (532224, 8854034), (534688, 8813232), (539028, 8742272), (546392, 8624448), (547584, 8605674), (550827, 8555008), (556416, 8469076), (558992, 8430048), (564696, 8344896), (571228, 8249472), (577024, 8166609), (577437, 8160768), (582912, 8084118), (583296, 8078796), (589248, 7997192), (595056, 7919136), (596064, 7905744), (601524, 7833984), (604934, 7789824), (611072, 7711578), (614691, 7666176), (616032, 7649488), (620928, 7589172), (624448, 7546392), (628866, 7493376), (632431, 7451136), (638848, 7376292), (649152, 7259208), (652832, 7218288), (656208, 7181152), (658812, 7152768), (659928, 7140672), (669438, 7039232), (670572, 7027328), (673233, 6999552), (677376, 6956741), (680064, 6929244), (681216, 6917526), (687456, 6854736), (695408, 6776352), (702504, 6707904), (718704, 6556704), (734436, 6416256), (741888, 6351807), (742419, 6347264), (749952, 6283508), (752928, 6258672), (765072, 6159328), (766368, 6148912), (768614, 6130944), (769916, 6120576), (777728, 6059097), (782334, 6023424), (785664, 5997894), (793408, 5939352), (794752, 5929308), (802032, 5875488), (819588, 5749632), (821376, 5737116), (827904, 5691879), (838488, 5620032), (847044, 5563264), (856842, 5499648), (865536, 5444406), (874368, 5389412), (874944, 5385864), (878416, 5364576), (879904, 5355504), (892584, 5279424), (894096, 5270496), (897644, 5249664), (902286, 5222656), (906752, 5196933), (907401, 5193216), (916608, 5141052), (931392, 5059448), (936672, 5030928), (943299, 4995584), (956186, 4928256), (958272, 4917528), (973728, 4839472), (979248, 4812192), (988218, 4768512), (989892, 4760448), (999649, 4713984), (999936, 4712631), (1003904, 4694004), (1020096, 4619496), (1021824, 4611684), (1031184, 4569824), (1043112, 4517568), (1053756, 4471936), (1064448, 4427017), (1069376, 4406616), (1078056, 4371136), (1092784, 4312224), (1095168, 4302837), (1101654, 4277504), (1112832, 4234538), (1117984, 4215024), (1129392, 4172448), (1142456, 4124736), (1152921, 4087296), (1154874, 4080384), (1165824, 4042059), (1166592, 4039398), (1173501, 4015616), (1178496, 3998596), (1190112, 3959568), (1192128, 3952872), (1203048, 3916992), (1209868, 3894912), (1222144, 3855789), (1229382, 3833088), (1232064, 3824744), (1241856, 3794586), (1248896, 3773196), (1257732, 3746688), (1264862, 3725568), (1277696, 3688146), (1285263, 3666432), (1298304, 3629604), (1305664, 3609144), (1312416, 3590576), (1317624, 3576384), (1319856, 3570336), (1338876, 3519616), (1341144, 3513664), (1346466, 3499776), (1347353, 3497472), (1360128, 3464622), (1362432, 3458763), (1374912, 3427368), (1390816, 3388176), (1405008, 3353952), (1434279, 3285504), (1437408, 3278352), (1468872, 3208128), (1482327, 3179008), (1484838, 3173632), (1499904, 3141754), (1505856, 3129336), (1530144, 3079664), (1532736, 3074456), (1537228, 3065472), (1539832, 3060288), (1564668, 3011712), (1570877, 2999808), (1571328, 2998947), (1586816, 2969676), (1589504, 2964654), (1604064, 2937744), (1639176, 2874816), (1642752, 2868558), (1676976, 2810016), (1694088, 2781632), (1713684, 2749824), (1731072, 2722203), (1732311, 2720256), (1748736, 2694706), (1749888, 2692932), (1756832, 2682288), (1759808, 2677752), (1785168, 2639712), (1788192, 2635248), (1795288, 2624832), (1804572, 2611328), (1814802, 2596608), (1833216, 2570526), (1844073, 2555392), (1862784, 2529724), (1873344, 2515464), (1886598, 2497792), (1897293, 2483712), (1912372, 2464128), (1916544, 2458764), (1947456, 2419736), (1958496, 2406096), (1976436, 2384256), (1979784, 2380224), (1999298, 2356992), (2007808, 2347002), (2019699, 2333184), (2040192, 2309748), (2043648, 2305842), (2062368, 2284912), (2086224, 2258784), (2107512, 2235968), (2117269, 2225664), (2138752, 2203308), (2156112, 2185568)]