141489077184

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:183

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 58, 63, 64, 69, 71, 72, 76, 78, 84, 87, 91, 92, 96, 104, 108, 112, 114, 116, 117, 126, 133, 138, 142, 144, 152, 156, 161, 168, 171, 174, 182, 184, 189, 192, 203, 207, 208, 213, 216, 224, 228, 232, 234, 247, 252, 261, 266, 273, 276, 284, 288, 299, 304, 312, 322, 336, 342, 348, 351, 364, 368, 377, 378, 399, 406, 414, 416, 426, 432, 437, 448, 456, 464, 468, 483, 494, 497, 504, 513, 522, 532, 546, 551, 552, 568, 576, 598, 608, 609, 621, 624, 639, 644, 667, 672, 684, 696, 702, 728, 736, 741, 754, 756, 783, 798, 812, 819, 828, 832, 852, 864, 874, 897, 912, 923, 928, 936, 966, 988, 994, 1008, 1026, 1044, 1064, 1092, 1102, 1104, 1131, 1136, 1196, 1197, 1216, 1218, 1242, 1248, 1278, 1288, 1311, 1334, 1344, 1349, 1368, 1392, 1404, 1449, 1456, 1472, 1482, 1491, 1508, 1512, 1566, 1596, 1624, 1633, 1638, 1653, 1656, 1704, 1728, 1729, 1748, 1794, 1824, 1827, 1846, 1856, 1872, 1917, 1932, 1976, 1988, 2001, 2016, 2052, 2059, 2088, 2093, 2128, 2184, 2204, 2208, 2223, 2262, 2272, 2392, 2394, 2436, 2457, 2484, 2496, 2556, 2576, 2622, 2639, 2668, 2691, 2698, 2736, 2769, 2784, 2808, 2898, 2912, 2964, 2982, 3016, 3024, 3059, 3132, 3192, 3248, 3266, 3276, 3306, 3312, 3393, 3408, 3458, 3496, 3588, 3591, 3648, 3654, 3692, 3744, 3834, 3857, 3864, 3933, 3952, 3976, 4002, 4032, 4047, 4104, 4118, 4176, 4186, 4256, 4347, 4368, 4408, 4416, 4446, 4473, 4524, 4544, 4669, 4784, 4788, 4872, 4899, 4914, 4959, 4968, 5112, 5152, 5187, 5244, 5278, 5336, 5382, 5396, 5472, 5481, 5538, 5568, 5616, 5681, 5796, 5824, 5928, 5964, 6003, 6032, 6048, 6118, 6177, 6264, 6279, 6384, 6461, 6496, 6532, 6552, 6612, 6624, 6669, 6786, 6816, 6916, 6992, 7163, 7176, 7182, 7308, 7384, 7488, 7668, 7714, 7728, 7866, 7904, 7917, 7952, 8004, 8073, 8094, 8208, 8236, 8307, 8352, 8372, 8512, 8671, 8694, 8736, 8816, 8892, 8946, 9048, 9177, 9338, 9443, 9568, 9576, 9744, 9798, 9828, 9918, 9936, 10179, 10224, 10304, 10374, 10488, 10556, 10672, 10764, 10792, 10944, 10962, 11076, 11232, 11362, 11431, 11571, 11592, 11799, 11856, 11928, 12006, 12064, 12096, 12141, 12236, 12354, 12528, 12558, 12673, 12768, 12922, 12992, 13064, 13104, 13224, 13248, 13338, 13419, 13572, 13632, 13832, 13984, 14007, 14326, 14352, 14364, 14413, 14616, 14697, 14768, 14877, 15336, 15428, 15456, 15561, 15732, 15808, 15834, 15904, 16008, 16146, 16188, 16416, 16472, 16614, 16704, 16744, 17043, 17342, 17388, 17472, 17537, 17632, 17784, 17892, 18009, 18096, 18354, 18531, 18676, 18837, 18886, 19136, 19152, 19383, 19488, 19596, 19656, 19836, 19872, 20358, 20448, 20748, 20976, 21112, 21229, 21344, 21489, 21528, 21584, 21924, 22152, 22464, 22724, 22862, 23142, 23184, 23598, 23712, 23751, 23856, 24012, 24128, 24282, 24472, 24708, 24921, 25056, 25116, 25346, 25536, 25844, 26013, 26128, 26208, 26448, 26676, 26767, 26838, 27144, 27531, 27664, 27968, 28014, 28329, 28652, 28704, 28728, 28826, 29232, 29394, 29536, 29754, 30672, 30856, 30912, 31027, 31122, 31464, 31668, 31808, 32016, 32292, 32376, 32832, 32944, 33228, 33488, 34086, 34293, 34684, 34713, 34776, 35074, 35264, 35568, 35784, 36018, 36192, 36423, 36708, 37062, 37352, 37674, 37772, 38019, 38304, 38766, 38976, 39121, 39192, 39312, 39672, 39744, 39767, 40716, 40896, 41496, 41952, 42021, 42224, 42458, 42688, 42978, 43056, 43168, 43239, 43848, 44091, 44304, 45448, 45724, 46284, 46368, 46683, 47196, 47357, 47424, 47502, 47712, 48024, 48564, 48944, 49416, 49842, 50112, 50141, 50232, 50692, 51129, 51688, 52026, 52256, 52416, 52611, 52896, 53352, 53534, 53676, 54288, 55062, 55328, 55593, 56028, 56511, 56658, 57304, 57408, 57456, 57652, 58149, 58464, 58788, 59072, 59508, 60697, 61344, 61712, 62054, 62244, 62928, 63336, 63687, 64032, 64467, 64584, 64752, 65888, 66456, 66976, 68172, 68586, 69368, 69426, 69552, 70148, 71136, 71253, 71568, 72036, 72384, 72846, 73416, 74124, 74704, 75348, 75544, 76038, 76608, 77532, 78039, 78242, 78384, 78624, 79344, 79534, 80301, 81432, 82593, 82992, 83904, 84042, 84448, 84916, 84987, 85956, 86112, 86336, 86478, 87696, 88182, 88608, 88711, 90896, 91448, 92568, 92736, 93081, 93366, 94392, 94714, 95004, 95424, 96048, 97128, 97888, 98832, 99684, 100282, 100464, 101384, 102258, 102879, 103376, 104052, 104139, 104512, 105222, 105792, 106704, 107068, 107352, 108576, 110124, 110656, 111186, 112056, 113022, 113316, 114057, 114608, 114912, 115304, 116298, 116928, 117363, 117576, 119016, 119301, 121394, 122688, 122759, 123424, 124108, 124488, 125856, 126063, 126672, 127374, 128064, 128934, 129168, 129504, 129717, 131776, 132912, 133952, 136344, 137172, 138736, 138852, 139104, 140296, 142071, 142272, 142506, 143136, 144072, 145692, 146832, 148248, 148603, 149408, 150423, 150696, 151088, 152076, 153387, 155064, 156078, 156484, 156768, 157248, 157833, 158688, 159068, 160602, 162864, 164749, 165186, 165984, 168084, 168896, 169832, 169974, 171912, 172224, 172956, 174447, 175392, 176364, 177216, 177422, 181792, 182091, 182896, 185136, 186162, 186732, 187369, 188784, 189428, 190008, 191061, 192096, 193401, 194256, 195776, 197664, 199368, 200564, 200928, 202768, 204516, 205758, 206752, 208104, 208278, 210444, 213408, 214136, 214704, 217152, 217189, 220248, 222372, 224112, 226044, 226632, 228114, 229216, 229824, 230608, 232596, 234117, 234726, 235152, 238032, 238602, 240903, 242788, 245518, 246848, 248216, 248976, 251712, 252126, 253344, 254748, 254961, 257868, 258336, 259008, 259434, 265824, 266133, 272688, 273847, 274344, 277472, 277704, 278208, 279243, 280592, 284142, 285012, 286272, 288144, 291384, 293664, 296496, 297206, 298816, 300846, 301392, 302176, 304152, 306774, 308637, 310128, 312156, 312968, 313536, 315666, 317376, 318136, 321204, 325728, 329498, 330372, 331499, 331968, 336168, 339664, 339948, 342171, 343824, 345912, 348894, 350784, 352089, 352728, 354844, 357903, 363584, 364182, 365792, 368277, 370272, 372324, 373464, 374738, 377568, 378856, 380016, 382122, 384192, 386802, 388512, 389151, 395328, 398736, 401128, 401856, 403351, 405536, 409032, 411516, 413504, 416208, 416556, 420888, 426213, 426816, 428272, 429408, 434378, 440496, 444744, 445809, 448224, 451269, 452088, 453264, 456228, 458432, 461216, 465192, 468234, 469452, 470304, 473499, 476064, 477204, 481806, 485576, 491036, 494247, 496432, 497952, 504252, 506688, 508573, 509496, 509922, 515736, 516672, 518868, 531648, 532266, 545376, 546273, 547694, 548688, 554944, 555408, 558486, 561184, 562107, 568284, 570024, 573183, 576288, 582768, 587328, 592992, 594412, 601692, 602784, 604352, 608304, 613548, 615641, 617274, 620256, 624312, 625936, 631332, 636272, 642408, 651456, 651567, 658996, 660744, 662998, 672336, 679328, 679896, 684342, 687648, 691824, 697788, 704178, 705456, 709688, 715806, 722709, 728364, 731584, 736554, 740544, 744648, 746928, 749476, 755136, 757712, 760032, 764244, 773604, 777024, 778302, 797472, 798399, 802256, 806702, 811072, 818064, 821541, 823032, 832416, 833112, 837729, 841776, 852426, 856544, 858816, 868756, 880992, 889488, 891618, 896448, 899783, 902538, 904176, 906528, 912456, 922432, 930384, 936468, 938904, 940608, 946998, 952128, 954408, 963612, 971152, 982072, 988494, 992864, 994497, 995904, 1008504, 1017146, 1018992, 1019844, 1031472, 1037736, 1056267, 1064532, 1073709, 1090752, 1092546, 1095388, 1097376, 1104831, 1110816, 1116972, 1122368, 1124214, 1136568, 1140048, 1146366, 1152576, 1153243, 1165536, 1185984, 1188824, 1203384, 1205568, 1210053, 1216608, 1227096, 1231282, 1234548, 1240512, 1248624, 1251872, 1262664, 1272544, 1278639, 1284816, 1303134, 1317992, 1321488, 1325996, 1337427, 1344672, 1353807, 1358656, 1359792, 1368684, 1375296, 1383648, 1395576, 1408356, 1410912, 1419376, 1431612, 1445418, 1456728, 1473108, 1482741, 1489296, 1493856, 1498952, 1515424, 1520064, 1525719, 1528488, 1547208, 1556604, 1594944, 1596798, 1604512, 1613404, 1636128, 1638819, 1643082, 1646064, 1664832, 1666224, 1675458, 1683552, 1686321, 1704852, 1713088, 1737512, 1761984, 1778976, 1783236, 1799566, 1805076, 1808352, 1813056, 1824912, 1846923, 1860768, 1872936, 1877808, 1893996, 1908816, 1927224, 1942304, 1954701, 1964144, 1976988, 1985728, 1988994, 2017008, 2034292, 2037984, 2039688, 2062944, 2075472, 2112534, 2129064, 2147418, 2185092, 2190776, 2194752, 2209662, 2221632, 2233944, 2248428, 2273136, 2280096, 2292732, 2306486, 2331072, 2377648, 2395197, 2406768, 2420106, 2433216, 2454192, 2462564, 2464623, 2469096, 2497248, 2503744, 2525328, 2545088, 2557278, 2569632, 2606268, 2635984, 2642976, 2651992, 2674854, 2689344, 2699349, 2707614, 2719584, 2737368, 2767296, 2791152, 2816712, 2821824, 2823457, 2838752, 2863224, 2890836, 2913456, 2946216, 2965482, 2978592, 2983491, 2987712, 2997904, 3030848, 3051438, 3056976, 3094416, 3113208, 3193596, 3209024, 3226808, 3272256, 3277638, 3286164, 3292128, 3314493, 3332448, 3350916, 3367104, 3372642, 3409704, 3459729, 3475024, 3557952, 3560011, 3566472, 3599132, 3610152, 3616704, 3630159, 3649824, 3693846, 3721536, 3745872, 3755616, 3787992, 3817632, 3854448, 3884608, 3909402, 3928288, 3953976, 3977988, 4012281, 4034016, 4068584, 4075968, 4079376, 4125888, 4150944, 4225068, 4258128, 4294836, 4309487, 4370184, 4381552, 4419324, 4448223, 4467888, 4496856, 4546272, 4560192, 4577157, 4585464, 4612972, 4755296, 4790394, 4813536, 4840212, 4908384, 4925128, 4929246, 4938192, 4994496, 5050656, 5058963, 5114556, 5139264, 5212536, 5271968, 5285952, 5303984, 5349708, 5398698, 5415228, 5439168, 5474736, 5540769, 5582304, 5633424, 5646914, 5677504, 5726448, 5781672, 5826912, 5864103, 5892432, 5930964, 5957184, 5966982, 5995808, 6102876, 6113952, 6188832, 6226416, 6298481, 6387192, 6453616, 6555276, 6572328, 6584256, 6628986, 6664896, 6701832, 6745284, 6819408, 6919458, 6950048, 7120022, 7132944, 7198264, 7220304, 7260318, 7299648, 7387692, 7393869, 7491744, 7511232, 7575984, 7635264, 7708896, 7818804, 7856576, 7907952, 7955976, 8024562, 8068032, 8098047, 8137168, 8158752, 8301888, 8450136, 8470371, 8516256, 8589672, 8618974, 8740368, 8763104, 8838648, 8896446, 8935776, 8950473, 8993712, 9092544, 9154314, 9170928, 9225944, 9510592, 9580788, 9627072, 9680424, 9816768, 9850256, 9858492, 9876384, 10101312, 10117926, 10229112, 10379187, 10425072, 10543936, 10607968, 10680033, 10699416, 10797396, 10830456, 10890477, 10949472, 11081538, 11164608, 11266848, 11293828, 11452896, 11563344, 11653824, 11697179, 11728206, 11784864, 11861928, 11933964, 11991616, 12205752, 12227904, 12377664, 12452832, 12596962, 12774384, 12907232, 12928461, 13110552, 13144656, 13257972, 13403664, 13490568, 13638816, 13731471, 13838916, 13900096, 14240044, 14265888, 14396528, 14440608, 14520636, 14775384, 14787738, 14983488, 15151968, 15417792, 15637608, 15815904, 15911952, 16049124, 16196094, 16274336, 16317504, 16622307, 16900272, 16940742, 17032512, 17179344, 17237948, 17480736, 17526208, 17677296, 17792892, 17871552, 17900946, 17987424, 18308628, 18341856, 18451888, 18895443, 19161576, 19360848, 19700512, 19716984, 19752768, 20235852, 20458224, 20758374, 20850144, 21215936, 21360066, 21398832, 21594792, 21660912, 21780954, 21898944, 22163076, 22533696, 22587656, 22905792, 23126688, 23394358, 23456412, 23569728, 23723856, 23867928, 24294141, 24411504, 24905664, 25193924, 25411113, 25548768, 25814464, 25856922, 26221104, 26289312, 26515944, 26807328, 26981136, 27277632, 27462942, 27677832, 28480088, 28531776, 28793056, 28881216, 29041272, 29550768, 29575476, 30303936, 31137561, 31275216, 31631808, 31823904, 32040099, 32098248, 32392188, 32548672, 33244614, 33800544, 33881484, 34358688, 34475896, 34961472, 35091537, 35354592, 35585784, 35801892, 35974848, 36617256, 36683712, 36903776, 37790886, 38323152, 38721696, 38785383, 39401024, 39433968, 40471704, 40916448, 41516748, 41700288, 42720132, 42797664, 43189584, 43321824, 43561908, 44326152, 45175312, 46253376, 46788716, 46912824, 47447712, 47735856, 48588282, 48823008, 50387848, 50822226, 51097536, 51713844, 52442208, 52578624, 53031888, 53614656, 53962272, 54925884, 55355664, 56686329, 56960176, 57586112, 58082544, 59101536, 59150952, 62275122, 62550432, 63647808, 64080198, 64196496, 64784376, 66489228, 67601088, 67762968, 68717376, 68951792, 70183074, 70709184, 71171568, 71603784, 73234512, 73807552, 75581772, 76233339, 76646304, 77443392, 77570766, 78867936, 80943408, 81832896, 81880253, 83033496, 85440264, 85595328, 86379168, 86643648, 87123816, 88652304, 90350624, 93577432, 93825648, 94895424, 95471712, 96120297, 97176564, 97646016, 100775696, 101644452, 103427688, 104884416, 105274611, 106063776, 107924544, 109851768, 110711328, 113372658, 113920352, 116165088, 116356149, 118203072, 118301904, 124550244, 125100864, 128160396, 128392992, 129568752, 132978456, 135525936, 137903584, 140366148, 142343136, 143207568, 146469024, 151163544, 152466678, 153292608, 155141532, 157735872, 161886816, 163760506, 166066992, 170058987, 170880528, 172758336, 174247632, 177304608, 180701248, 187154864, 187651296, 190943424, 192240594, 194353128, 201551392, 203288904, 206855376, 210549222, 212127552, 219703536, 221422656, 226745316, 227840704, 232330176, 232712298, 236603808, 245640759, 249100488, 256320792, 256785984, 259137504, 265956912, 271051872, 275807168, 280732296, 284686272, 286415136, 292938048, 302327088, 304933356, 310283064, 315823833, 323773632, 327521012, 332133984, 340117974, 341761056, 348495264, 354609216, 374309728, 375302592, 384481188, 388706256, 403102784, 406577808, 413710752, 421098444, 439407072, 453490632, 465424596, 473207616, 491281518, 498200976, 512641584, 518275008, 531913824, 542103744, 561464592, 572830272, 604654176, 609866712, 620566128, 631647666, 655042024, 664267968, 680235948, 683522112, 696990528, 736922277, 748619456, 768962376, 777412512, 813155616, 827421504, 842196888, 878814144, 906981264, 930849192, 982563036, 996401952, 1025283168, 1063827648, 1122929184, 1209308352, 1219733424, 1241132256, 1263295332, 1310084048, 1360471896, 1473844554, 1537924752, 1554825024, 1626311232, 1684393776, 1813962528, 1861698384, 1965126072, 1992803904, 2050566336, 2210766831, 2245858368, 2439466848, 2482264512, 2526590664, 2620168096, 2720943792, 2947689108, 3075849504, 3368787552, 3627925056, 3723396768, 3930252144, 4421533662, 4878933696, 5053181328, 5240336192, 5441887584, 5895378216, 6151699008, 6737575104, 7446793536, 7860504288, 8843067324, 10106362656, 10883775168, 11790756432, 15721008576, 17686134648, 20212725312, 23581512864, 35372269296, 47163025728, 70744538592, 141489077184]

約数ペア:

[(1, 141489077184), (2, 70744538592), (3, 47163025728), (4, 35372269296), (6, 23581512864), (7, 20212725312), (8, 17686134648), (9, 15721008576), (12, 11790756432), (13, 10883775168), (14, 10106362656), (16, 8843067324), (18, 7860504288), (19, 7446793536), (21, 6737575104), (23, 6151699008), (24, 5895378216), (26, 5441887584), (27, 5240336192), (28, 5053181328), (29, 4878933696), (32, 4421533662), (36, 3930252144), (38, 3723396768), (39, 3627925056), (42, 3368787552), (46, 3075849504), (48, 2947689108), (52, 2720943792), (54, 2620168096), (56, 2526590664), (57, 2482264512), (58, 2439466848), (63, 2245858368), (64, 2210766831), (69, 2050566336), (71, 1992803904), (72, 1965126072), (76, 1861698384), (78, 1813962528), (84, 1684393776), (87, 1626311232), (91, 1554825024), (92, 1537924752), (96, 1473844554), (104, 1360471896), (108, 1310084048), (112, 1263295332), (114, 1241132256), (116, 1219733424), (117, 1209308352), (126, 1122929184), (133, 1063827648), (138, 1025283168), (142, 996401952), (144, 982563036), (152, 930849192), (156, 906981264), (161, 878814144), (168, 842196888), (171, 827421504), (174, 813155616), (182, 777412512), (184, 768962376), (189, 748619456), (192, 736922277), (203, 696990528), (207, 683522112), (208, 680235948), (213, 664267968), (216, 655042024), (224, 631647666), (228, 620566128), (232, 609866712), (234, 604654176), (247, 572830272), (252, 561464592), (261, 542103744), (266, 531913824), (273, 518275008), (276, 512641584), (284, 498200976), (288, 491281518), (299, 473207616), (304, 465424596), (312, 453490632), (322, 439407072), (336, 421098444), (342, 413710752), (348, 406577808), (351, 403102784), (364, 388706256), (368, 384481188), (377, 375302592), (378, 374309728), (399, 354609216), (406, 348495264), (414, 341761056), (416, 340117974), (426, 332133984), (432, 327521012), (437, 323773632), (448, 315823833), (456, 310283064), (464, 304933356), (468, 302327088), (483, 292938048), (494, 286415136), (497, 284686272), (504, 280732296), (513, 275807168), (522, 271051872), (532, 265956912), (546, 259137504), (551, 256785984), (552, 256320792), (568, 249100488), (576, 245640759), (598, 236603808), (608, 232712298), (609, 232330176), (621, 227840704), (624, 226745316), (639, 221422656), (644, 219703536), (667, 212127552), (672, 210549222), (684, 206855376), (696, 203288904), (702, 201551392), (728, 194353128), (736, 192240594), (741, 190943424), (754, 187651296), (756, 187154864), (783, 180701248), (798, 177304608), (812, 174247632), (819, 172758336), (828, 170880528), (832, 170058987), (852, 166066992), (864, 163760506), (874, 161886816), (897, 157735872), (912, 155141532), (923, 153292608), (928, 152466678), (936, 151163544), (966, 146469024), (988, 143207568), (994, 142343136), (1008, 140366148), (1026, 137903584), (1044, 135525936), (1064, 132978456), (1092, 129568752), (1102, 128392992), (1104, 128160396), (1131, 125100864), (1136, 124550244), (1196, 118301904), (1197, 118203072), (1216, 116356149), (1218, 116165088), (1242, 113920352), (1248, 113372658), (1278, 110711328), (1288, 109851768), (1311, 107924544), (1334, 106063776), (1344, 105274611), (1349, 104884416), (1368, 103427688), (1392, 101644452), (1404, 100775696), (1449, 97646016), (1456, 97176564), (1472, 96120297), (1482, 95471712), (1491, 94895424), (1508, 93825648), (1512, 93577432), (1566, 90350624), (1596, 88652304), (1624, 87123816), (1633, 86643648), (1638, 86379168), (1653, 85595328), (1656, 85440264), (1704, 83033496), (1728, 81880253), (1729, 81832896), (1748, 80943408), (1794, 78867936), (1824, 77570766), (1827, 77443392), (1846, 76646304), (1856, 76233339), (1872, 75581772), (1917, 73807552), (1932, 73234512), (1976, 71603784), (1988, 71171568), (2001, 70709184), (2016, 70183074), (2052, 68951792), (2059, 68717376), (2088, 67762968), (2093, 67601088), (2128, 66489228), (2184, 64784376), (2204, 64196496), (2208, 64080198), (2223, 63647808), (2262, 62550432), (2272, 62275122), (2392, 59150952), (2394, 59101536), (2436, 58082544), (2457, 57586112), (2484, 56960176), (2496, 56686329), (2556, 55355664), (2576, 54925884), (2622, 53962272), (2639, 53614656), (2668, 53031888), (2691, 52578624), (2698, 52442208), (2736, 51713844), (2769, 51097536), (2784, 50822226), (2808, 50387848), (2898, 48823008), (2912, 48588282), (2964, 47735856), (2982, 47447712), (3016, 46912824), (3024, 46788716), (3059, 46253376), (3132, 45175312), (3192, 44326152), (3248, 43561908), (3266, 43321824), (3276, 43189584), (3306, 42797664), (3312, 42720132), (3393, 41700288), (3408, 41516748), (3458, 40916448), (3496, 40471704), (3588, 39433968), (3591, 39401024), (3648, 38785383), (3654, 38721696), (3692, 38323152), (3744, 37790886), (3834, 36903776), (3857, 36683712), (3864, 36617256), (3933, 35974848), (3952, 35801892), (3976, 35585784), (4002, 35354592), (4032, 35091537), (4047, 34961472), (4104, 34475896), (4118, 34358688), (4176, 33881484), (4186, 33800544), (4256, 33244614), (4347, 32548672), (4368, 32392188), (4408, 32098248), (4416, 32040099), (4446, 31823904), (4473, 31631808), (4524, 31275216), (4544, 31137561), (4669, 30303936), (4784, 29575476), (4788, 29550768), (4872, 29041272), (4899, 28881216), (4914, 28793056), (4959, 28531776), (4968, 28480088), (5112, 27677832), (5152, 27462942), (5187, 27277632), (5244, 26981136), (5278, 26807328), (5336, 26515944), (5382, 26289312), (5396, 26221104), (5472, 25856922), (5481, 25814464), (5538, 25548768), (5568, 25411113), (5616, 25193924), (5681, 24905664), (5796, 24411504), (5824, 24294141), (5928, 23867928), (5964, 23723856), (6003, 23569728), (6032, 23456412), (6048, 23394358), (6118, 23126688), (6177, 22905792), (6264, 22587656), (6279, 22533696), (6384, 22163076), (6461, 21898944), (6496, 21780954), (6532, 21660912), (6552, 21594792), (6612, 21398832), (6624, 21360066), (6669, 21215936), (6786, 20850144), (6816, 20758374), (6916, 20458224), (6992, 20235852), (7163, 19752768), (7176, 19716984), (7182, 19700512), (7308, 19360848), (7384, 19161576), (7488, 18895443), (7668, 18451888), (7714, 18341856), (7728, 18308628), (7866, 17987424), (7904, 17900946), (7917, 17871552), (7952, 17792892), (8004, 17677296), (8073, 17526208), (8094, 17480736), (8208, 17237948), (8236, 17179344), (8307, 17032512), (8352, 16940742), (8372, 16900272), (8512, 16622307), (8671, 16317504), (8694, 16274336), (8736, 16196094), (8816, 16049124), (8892, 15911952), (8946, 15815904), (9048, 15637608), (9177, 15417792), (9338, 15151968), (9443, 14983488), (9568, 14787738), (9576, 14775384), (9744, 14520636), (9798, 14440608), (9828, 14396528), (9918, 14265888), (9936, 14240044), (10179, 13900096), (10224, 13838916), (10304, 13731471), (10374, 13638816), (10488, 13490568), (10556, 13403664), (10672, 13257972), (10764, 13144656), (10792, 13110552), (10944, 12928461), (10962, 12907232), (11076, 12774384), (11232, 12596962), (11362, 12452832), (11431, 12377664), (11571, 12227904), (11592, 12205752), (11799, 11991616), (11856, 11933964), (11928, 11861928), (12006, 11784864), (12064, 11728206), (12096, 11697179), (12141, 11653824), (12236, 11563344), (12354, 11452896), (12528, 11293828), (12558, 11266848), (12673, 11164608), (12768, 11081538), (12922, 10949472), (12992, 10890477), (13064, 10830456), (13104, 10797396), (13224, 10699416), (13248, 10680033), (13338, 10607968), (13419, 10543936), (13572, 10425072), (13632, 10379187), (13832, 10229112), (13984, 10117926), (14007, 10101312), (14326, 9876384), (14352, 9858492), (14364, 9850256), (14413, 9816768), (14616, 9680424), (14697, 9627072), (14768, 9580788), (14877, 9510592), (15336, 9225944), (15428, 9170928), (15456, 9154314), (15561, 9092544), (15732, 8993712), (15808, 8950473), (15834, 8935776), (15904, 8896446), (16008, 8838648), (16146, 8763104), (16188, 8740368), (16416, 8618974), (16472, 8589672), (16614, 8516256), (16704, 8470371), (16744, 8450136), (17043, 8301888), (17342, 8158752), (17388, 8137168), (17472, 8098047), (17537, 8068032), (17632, 8024562), (17784, 7955976), (17892, 7907952), (18009, 7856576), (18096, 7818804), (18354, 7708896), (18531, 7635264), (18676, 7575984), (18837, 7511232), (18886, 7491744), (19136, 7393869), (19152, 7387692), (19383, 7299648), (19488, 7260318), (19596, 7220304), (19656, 7198264), (19836, 7132944), (19872, 7120022), (20358, 6950048), (20448, 6919458), (20748, 6819408), (20976, 6745284), (21112, 6701832), (21229, 6664896), (21344, 6628986), (21489, 6584256), (21528, 6572328), (21584, 6555276), (21924, 6453616), (22152, 6387192), (22464, 6298481), (22724, 6226416), (22862, 6188832), (23142, 6113952), (23184, 6102876), (23598, 5995808), (23712, 5966982), (23751, 5957184), (23856, 5930964), (24012, 5892432), (24128, 5864103), (24282, 5826912), (24472, 5781672), (24708, 5726448), (24921, 5677504), (25056, 5646914), (25116, 5633424), (25346, 5582304), (25536, 5540769), (25844, 5474736), (26013, 5439168), (26128, 5415228), (26208, 5398698), (26448, 5349708), (26676, 5303984), (26767, 5285952), (26838, 5271968), (27144, 5212536), (27531, 5139264), (27664, 5114556), (27968, 5058963), (28014, 5050656), (28329, 4994496), (28652, 4938192), (28704, 4929246), (28728, 4925128), (28826, 4908384), (29232, 4840212), (29394, 4813536), (29536, 4790394), (29754, 4755296), (30672, 4612972), (30856, 4585464), (30912, 4577157), (31027, 4560192), (31122, 4546272), (31464, 4496856), (31668, 4467888), (31808, 4448223), (32016, 4419324), (32292, 4381552), (32376, 4370184), (32832, 4309487), (32944, 4294836), (33228, 4258128), (33488, 4225068), (34086, 4150944), (34293, 4125888), (34684, 4079376), (34713, 4075968), (34776, 4068584), (35074, 4034016), (35264, 4012281), (35568, 3977988), (35784, 3953976), (36018, 3928288), (36192, 3909402), (36423, 3884608), (36708, 3854448), (37062, 3817632), (37352, 3787992), (37674, 3755616), (37772, 3745872), (38019, 3721536), (38304, 3693846), (38766, 3649824), (38976, 3630159), (39121, 3616704), (39192, 3610152), (39312, 3599132), (39672, 3566472), (39744, 3560011), (39767, 3557952), (40716, 3475024), (40896, 3459729), (41496, 3409704), (41952, 3372642), (42021, 3367104), (42224, 3350916), (42458, 3332448), (42688, 3314493), (42978, 3292128), (43056, 3286164), (43168, 3277638), (43239, 3272256), (43848, 3226808), (44091, 3209024), (44304, 3193596), (45448, 3113208), (45724, 3094416), (46284, 3056976), (46368, 3051438), (46683, 3030848), (47196, 2997904), (47357, 2987712), (47424, 2983491), (47502, 2978592), (47712, 2965482), (48024, 2946216), (48564, 2913456), (48944, 2890836), (49416, 2863224), (49842, 2838752), (50112, 2823457), (50141, 2821824), (50232, 2816712), (50692, 2791152), (51129, 2767296), (51688, 2737368), (52026, 2719584), (52256, 2707614), (52416, 2699349), (52611, 2689344), (52896, 2674854), (53352, 2651992), (53534, 2642976), (53676, 2635984), (54288, 2606268), (55062, 2569632), (55328, 2557278), (55593, 2545088), (56028, 2525328), (56511, 2503744), (56658, 2497248), (57304, 2469096), (57408, 2464623), (57456, 2462564), (57652, 2454192), (58149, 2433216), (58464, 2420106), (58788, 2406768), (59072, 2395197), (59508, 2377648), (60697, 2331072), (61344, 2306486), (61712, 2292732), (62054, 2280096), (62244, 2273136), (62928, 2248428), (63336, 2233944), (63687, 2221632), (64032, 2209662), (64467, 2194752), (64584, 2190776), (64752, 2185092), (65888, 2147418), (66456, 2129064), (66976, 2112534), (68172, 2075472), (68586, 2062944), (69368, 2039688), (69426, 2037984), (69552, 2034292), (70148, 2017008), (71136, 1988994), (71253, 1985728), (71568, 1976988), (72036, 1964144), (72384, 1954701), (72846, 1942304), (73416, 1927224), (74124, 1908816), (74704, 1893996), (75348, 1877808), (75544, 1872936), (76038, 1860768), (76608, 1846923), (77532, 1824912), (78039, 1813056), (78242, 1808352), (78384, 1805076), (78624, 1799566), (79344, 1783236), (79534, 1778976), (80301, 1761984), (81432, 1737512), (82593, 1713088), (82992, 1704852), (83904, 1686321), (84042, 1683552), (84448, 1675458), (84916, 1666224), (84987, 1664832), (85956, 1646064), (86112, 1643082), (86336, 1638819), (86478, 1636128), (87696, 1613404), (88182, 1604512), (88608, 1596798), (88711, 1594944), (90896, 1556604), (91448, 1547208), (92568, 1528488), (92736, 1525719), (93081, 1520064), (93366, 1515424), (94392, 1498952), (94714, 1493856), (95004, 1489296), (95424, 1482741), (96048, 1473108), (97128, 1456728), (97888, 1445418), (98832, 1431612), (99684, 1419376), (100282, 1410912), (100464, 1408356), (101384, 1395576), (102258, 1383648), (102879, 1375296), (103376, 1368684), (104052, 1359792), (104139, 1358656), (104512, 1353807), (105222, 1344672), (105792, 1337427), (106704, 1325996), (107068, 1321488), (107352, 1317992), (108576, 1303134), (110124, 1284816), (110656, 1278639), (111186, 1272544), (112056, 1262664), (113022, 1251872), (113316, 1248624), (114057, 1240512), (114608, 1234548), (114912, 1231282), (115304, 1227096), (116298, 1216608), (116928, 1210053), (117363, 1205568), (117576, 1203384), (119016, 1188824), (119301, 1185984), (121394, 1165536), (122688, 1153243), (122759, 1152576), (123424, 1146366), (124108, 1140048), (124488, 1136568), (125856, 1124214), (126063, 1122368), (126672, 1116972), (127374, 1110816), (128064, 1104831), (128934, 1097376), (129168, 1095388), (129504, 1092546), (129717, 1090752), (131776, 1073709), (132912, 1064532), (133952, 1056267), (136344, 1037736), (137172, 1031472), (138736, 1019844), (138852, 1018992), (139104, 1017146), (140296, 1008504), (142071, 995904), (142272, 994497), (142506, 992864), (143136, 988494), (144072, 982072), (145692, 971152), (146832, 963612), (148248, 954408), (148603, 952128), (149408, 946998), (150423, 940608), (150696, 938904), (151088, 936468), (152076, 930384), (153387, 922432), (155064, 912456), (156078, 906528), (156484, 904176), (156768, 902538), (157248, 899783), (157833, 896448), (158688, 891618), (159068, 889488), (160602, 880992), (162864, 868756), (164749, 858816), (165186, 856544), (165984, 852426), (168084, 841776), (168896, 837729), (169832, 833112), (169974, 832416), (171912, 823032), (172224, 821541), (172956, 818064), (174447, 811072), (175392, 806702), (176364, 802256), (177216, 798399), (177422, 797472), (181792, 778302), (182091, 777024), (182896, 773604), (185136, 764244), (186162, 760032), (186732, 757712), (187369, 755136), (188784, 749476), (189428, 746928), (190008, 744648), (191061, 740544), (192096, 736554), (193401, 731584), (194256, 728364), (195776, 722709), (197664, 715806), (199368, 709688), (200564, 705456), (200928, 704178), (202768, 697788), (204516, 691824), (205758, 687648), (206752, 684342), (208104, 679896), (208278, 679328), (210444, 672336), (213408, 662998), (214136, 660744), (214704, 658996), (217152, 651567), (217189, 651456), (220248, 642408), (222372, 636272), (224112, 631332), (226044, 625936), (226632, 624312), (228114, 620256), (229216, 617274), (229824, 615641), (230608, 613548), (232596, 608304), (234117, 604352), (234726, 602784), (235152, 601692), (238032, 594412), (238602, 592992), (240903, 587328), (242788, 582768), (245518, 576288), (246848, 573183), (248216, 570024), (248976, 568284), (251712, 562107), (252126, 561184), (253344, 558486), (254748, 555408), (254961, 554944), (257868, 548688), (258336, 547694), (259008, 546273), (259434, 545376), (265824, 532266), (266133, 531648), (272688, 518868), (273847, 516672), (274344, 515736), (277472, 509922), (277704, 509496), (278208, 508573), (279243, 506688), (280592, 504252), (284142, 497952), (285012, 496432), (286272, 494247), (288144, 491036), (291384, 485576), (293664, 481806), (296496, 477204), (297206, 476064), (298816, 473499), (300846, 470304), (301392, 469452), (302176, 468234), (304152, 465192), (306774, 461216), (308637, 458432), (310128, 456228), (312156, 453264), (312968, 452088), (313536, 451269), (315666, 448224), (317376, 445809), (318136, 444744), (321204, 440496), (325728, 434378), (329498, 429408), (330372, 428272), (331499, 426816), (331968, 426213), (336168, 420888), (339664, 416556), (339948, 416208), (342171, 413504), (343824, 411516), (345912, 409032), (348894, 405536), (350784, 403351), (352089, 401856), (352728, 401128), (354844, 398736), (357903, 395328), (363584, 389151), (364182, 388512), (365792, 386802), (368277, 384192), (370272, 382122), (372324, 380016), (373464, 378856), (374738, 377568)]