447575876748

素因数分解:

$2^2\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:182

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 19, 21, 22, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 57, 62, 63, 66, 71, 76, 77, 78, 81, 84, 91, 93, 99, 108, 114, 117, 121, 124, 126, 132, 133, 142, 143, 154, 156, 162, 171, 182, 186, 189, 198, 209, 213, 217, 228, 231, 234, 242, 243, 247, 252, 266, 273, 279, 284, 286, 297, 308, 324, 341, 342, 351, 363, 364, 372, 378, 396, 399, 403, 418, 426, 429, 434, 462, 468, 484, 486, 494, 497, 513, 532, 546, 558, 567, 572, 589, 594, 627, 639, 651, 682, 684, 693, 702, 726, 741, 756, 781, 798, 806, 819, 836, 837, 847, 852, 858, 868, 891, 923, 924, 972, 988, 994, 1001, 1023, 1026, 1053, 1089, 1092, 1116, 1134, 1178, 1188, 1197, 1209, 1254, 1278, 1287, 1302, 1349, 1364, 1386, 1404, 1452, 1463, 1482, 1491, 1539, 1562, 1573, 1596, 1612, 1638, 1674, 1694, 1701, 1716, 1729, 1767, 1782, 1846, 1881, 1917, 1953, 1988, 2002, 2046, 2052, 2079, 2106, 2178, 2201, 2223, 2268, 2299, 2343, 2356, 2387, 2394, 2418, 2457, 2508, 2511, 2541, 2556, 2574, 2604, 2673, 2698, 2717, 2769, 2772, 2821, 2926, 2964, 2982, 3003, 3069, 3078, 3124, 3146, 3159, 3267, 3276, 3348, 3388, 3402, 3458, 3534, 3564, 3591, 3627, 3692, 3751, 3762, 3834, 3861, 3906, 4004, 4047, 4092, 4123, 4158, 4212, 4356, 4389, 4402, 4433, 4446, 4473, 4598, 4617, 4686, 4719, 4774, 4788, 4836, 4914, 5022, 5082, 5148, 5187, 5301, 5346, 5396, 5434, 5467, 5538, 5642, 5643, 5751, 5852, 5859, 5964, 6006, 6138, 6156, 6237, 6292, 6318, 6461, 6479, 6534, 6603, 6669, 6804, 6897, 6916, 7029, 7068, 7161, 7182, 7254, 7371, 7502, 7524, 7533, 7623, 7657, 7668, 7722, 7812, 8094, 8151, 8246, 8307, 8316, 8463, 8591, 8778, 8804, 8866, 8892, 8946, 9009, 9196, 9207, 9234, 9372, 9438, 9443, 9548, 9801, 9828, 10044, 10153, 10164, 10374, 10602, 10692, 10773, 10868, 10881, 10934, 11011, 11076, 11253, 11284, 11286, 11502, 11583, 11718, 12012, 12141, 12276, 12369, 12474, 12636, 12922, 12958, 13068, 13167, 13206, 13299, 13338, 13419, 13794, 14058, 14157, 14322, 14364, 14508, 14742, 14839, 15004, 15066, 15246, 15314, 15407, 15444, 15561, 15903, 16093, 16188, 16302, 16401, 16492, 16614, 16926, 16929, 17182, 17253, 17537, 17556, 17577, 17732, 17892, 18018, 18414, 18468, 18711, 18876, 18886, 19019, 19383, 19437, 19602, 19809, 20007, 20306, 20691, 20748, 21087, 21204, 21483, 21546, 21762, 21868, 22022, 22113, 22506, 22572, 22869, 22971, 23004, 23166, 23436, 24211, 24282, 24453, 24738, 24921, 24948, 25389, 25773, 25844, 25916, 26257, 26334, 26412, 26598, 26676, 26838, 27027, 27588, 27621, 28116, 28314, 28329, 28613, 28644, 29403, 29484, 29678, 29887, 30132, 30459, 30492, 30628, 30814, 31031, 31122, 31806, 32186, 32319, 32604, 32643, 32802, 33033, 33228, 33759, 33852, 33858, 34364, 34506, 34749, 35074, 35154, 36036, 36423, 36828, 37107, 37422, 37772, 38038, 38766, 38874, 39204, 39501, 39618, 39897, 40014, 40257, 40612, 41382, 41819, 42174, 42471, 42966, 43092, 43524, 44044, 44226, 44517, 45012, 45353, 45738, 45942, 46221, 46332, 46683, 47709, 48279, 48422, 48564, 48763, 48906, 49203, 49476, 49842, 50778, 50787, 51546, 52514, 52611, 52668, 52731, 53196, 53599, 53676, 54054, 55242, 56628, 56658, 57057, 57226, 58149, 58311, 58806, 59356, 59427, 59774, 60021, 60137, 60918, 61628, 62062, 62073, 62244, 63261, 63612, 64372, 64449, 64638, 65286, 65604, 66066, 67518, 67716, 68607, 68913, 69012, 69498, 70148, 70308, 71071, 71269, 72633, 72846, 73359, 74214, 74763, 74844, 76076, 76167, 77319, 77532, 77748, 78771, 79002, 79236, 79794, 80028, 80514, 81081, 82764, 82863, 83638, 84227, 84348, 84942, 84987, 85839, 85932, 88452, 89034, 89661, 90706, 91377, 91476, 91884, 92442, 93093, 93366, 95418, 96558, 96844, 97526, 97812, 97929, 98406, 99099, 99684, 101277, 101556, 101574, 103092, 103873, 105028, 105222, 105462, 107198, 108108, 109269, 110484, 111321, 111683, 113316, 114114, 114452, 116298, 116622, 117612, 118503, 118854, 119548, 119691, 120042, 120274, 120771, 121836, 122759, 124124, 124146, 125457, 126522, 127413, 128898, 129276, 130572, 132132, 133551, 135036, 136059, 137214, 137826, 138663, 138996, 140049, 142142, 142538, 143127, 144837, 145266, 145692, 146289, 146718, 147609, 148428, 149526, 152334, 154638, 157542, 157833, 158004, 159588, 160797, 161028, 162162, 163229, 165726, 167276, 168454, 169477, 169884, 169974, 171171, 171678, 174447, 174933, 178068, 178281, 179322, 180411, 181412, 182754, 184884, 186186, 186219, 186732, 189783, 190836, 192907, 193116, 193347, 195052, 195858, 196812, 198198, 200291, 202554, 203148, 205821, 206739, 207746, 209209, 210444, 210924, 213213, 213807, 214396, 217899, 218538, 220077, 222642, 223366, 224289, 228228, 228501, 231957, 232596, 233244, 236313, 237006, 237708, 239382, 240084, 240548, 241542, 243243, 245518, 248292, 250914, 252681, 253044, 254826, 254961, 257517, 257796, 266321, 267102, 268983, 272118, 274131, 274428, 275652, 277326, 279279, 280098, 284284, 285076, 286254, 289674, 290532, 292578, 292733, 293436, 295218, 297297, 299052, 303831, 304668, 309276, 311619, 314743, 315084, 315666, 321594, 324324, 326458, 327807, 331452, 333963, 335049, 336908, 338954, 339948, 341341, 342342, 343356, 348894, 349866, 355509, 356562, 358644, 359073, 360822, 365508, 368277, 372372, 372438, 376371, 379566, 382239, 385814, 386694, 391716, 396396, 400582, 400653, 405108, 408177, 411642, 413478, 415492, 415989, 418418, 420147, 426426, 427614, 434511, 435798, 437076, 438867, 440154, 442827, 445284, 446732, 448578, 457002, 460009, 463914, 472626, 473499, 474012, 478764, 482391, 483084, 486486, 489687, 491036, 498883, 501828, 505362, 508431, 509652, 509922, 513513, 515034, 523341, 524799, 532642, 534204, 534843, 537966, 541233, 543647, 544236, 548262, 554652, 558558, 558657, 560196, 572508, 578721, 579348, 580041, 585156, 585466, 589589, 590436, 594594, 600873, 607662, 620217, 623238, 627627, 629486, 631332, 639639, 641421, 643188, 652916, 653697, 655614, 660231, 667926, 670098, 677908, 682682, 684684, 685503, 695871, 697788, 699732, 708939, 711018, 713124, 718146, 721644, 736554, 744876, 752742, 758043, 759132, 764478, 764883, 771628, 772551, 773388, 781781, 798963, 801164, 801306, 806949, 816354, 822393, 823284, 826956, 831978, 836836, 837837, 840294, 852852, 855228, 869022, 871596, 877734, 878199, 880308, 885654, 891891, 897156, 911493, 914004, 920018, 926497, 927828, 934857, 944229, 945252, 946998, 964782, 972972, 979374, 997766, 1001889, 1005147, 1010724, 1016862, 1019844, 1024023, 1027026, 1030068, 1046682, 1049598, 1065284, 1069686, 1075932, 1077219, 1082466, 1087294, 1096524, 1104831, 1117116, 1117314, 1129113, 1142603, 1157442, 1160082, 1170932, 1179178, 1189188, 1201746, 1201959, 1215324, 1224531, 1240434, 1246476, 1247967, 1255254, 1258972, 1279278, 1282842, 1303533, 1307394, 1311228, 1316601, 1320462, 1328481, 1335852, 1340196, 1350349, 1365364, 1371006, 1380027, 1391742, 1417878, 1420497, 1422036, 1436292, 1447173, 1469061, 1473108, 1496649, 1505484, 1516086, 1525293, 1528956, 1529766, 1540539, 1545102, 1563562, 1570023, 1574397, 1597926, 1602612, 1613898, 1623699, 1630941, 1632708, 1644786, 1663956, 1675674, 1680588, 1736163, 1738044, 1755468, 1756398, 1768767, 1771308, 1783782, 1802619, 1822986, 1840036, 1852994, 1860651, 1864247, 1869714, 1882881, 1888458, 1893996, 1918917, 1924263, 1929564, 1958748, 1961091, 1995532, 2003778, 2010294, 2033724, 2048046, 2054052, 2087613, 2093364, 2099196, 2121977, 2126817, 2139372, 2154438, 2164932, 2174588, 2203201, 2209662, 2234628, 2258226, 2274129, 2285206, 2294649, 2314884, 2317653, 2320164, 2345343, 2358356, 2396889, 2403492, 2403918, 2420847, 2449062, 2467179, 2480868, 2495934, 2510508, 2513511, 2558556, 2565684, 2607066, 2614788, 2633202, 2634597, 2640924, 2656962, 2675673, 2700698, 2742012, 2760054, 2779491, 2783484, 2804571, 2832687, 2835756, 2840994, 2894346, 2938122, 2993298, 3015441, 3032172, 3050586, 3059532, 3072069, 3081078, 3090204, 3127124, 3140046, 3148794, 3195852, 3220063, 3227796, 3247398, 3261882, 3289572, 3314493, 3351348, 3387339, 3427809, 3462173, 3472326, 3512796, 3537534, 3567564, 3605238, 3605877, 3645972, 3673593, 3705988, 3721302, 3728494, 3739428, 3743901, 3765762, 3776916, 3805529, 3837834, 3848526, 3910599, 3922182, 3949803, 4007556, 4020588, 4051047, 4096092, 4140081, 4175226, 4243954, 4253634, 4261491, 4308876, 4341519, 4406402, 4407183, 4419324, 4489947, 4516452, 4548258, 4570412, 4575879, 4589298, 4621617, 4635306, 4690686, 4793778, 4807836, 4841694, 4871097, 4892823, 4898124, 4934358, 4991868, 5027022, 5060099, 5208489, 5214132, 5266404, 5269194, 5306301, 5313924, 5351346, 5401396, 5407857, 5520108, 5558982, 5592741, 5609142, 5648643, 5665374, 5681988, 5756751, 5772789, 5788692, 5876244, 5883273, 5980117, 5986596, 6030882, 6101172, 6144138, 6162156, 6280092, 6297588, 6365931, 6380451, 6440126, 6485479, 6494796, 6523764, 6609603, 6628986, 6774678, 6822387, 6855618, 6924346, 6944652, 6952959, 7036029, 7075068, 7190667, 7210476, 7211754, 7262541, 7347186, 7442604, 7456988, 7487802, 7531524, 7540533, 7611058, 7675668, 7697052, 7821198, 7844364, 7899606, 7903791, 8102094, 8280162, 8338473, 8350452, 8413713, 8487908, 8498061, 8507268, 8522982, 8683038, 8812804, 8814366, 8979894, 9046323, 9096516, 9151758, 9178596, 9216207, 9243234, 9270612, 9381372, 9587556, 9660189, 9683388, 9742194, 9785646, 9868716, 9943479, 10054044, 10120198, 10162017, 10283427, 10386519, 10416978, 10538388, 10612602, 10702692, 10815714, 11020779, 11117964, 11185482, 11218284, 11297286, 11330748, 11416587, 11513502, 11545578, 11766546, 11849409, 11960234, 12061764, 12153141, 12288276, 12420243, 12731862, 12760902, 12880252, 12970958, 13024557, 13219206, 13221549, 13257972, 13469841, 13549356, 13644774, 13711236, 13727637, 13848692, 13905918, 14072058, 14381334, 14423508, 14525082, 14613291, 14678469, 14694372, 14853839, 14975604, 15081066, 15180297, 15222116, 15625467, 15642396, 15799212, 15807582, 15918903, 16204188, 16223571, 16560324, 16676946, 16778223, 16827426, 16945929, 16996122, 17045964, 17270253, 17318367, 17366076, 17628732, 17940351, 17959788, 18092646, 18303516, 18432414, 18486468, 19097793, 19320378, 19456437, 19484388, 19571292, 19828809, 19886958, 20240396, 20324034, 20467161, 20566854, 20773038, 20833956, 21108087, 21225204, 21572001, 21631428, 22041558, 22370964, 22594572, 22833174, 23027004, 23091156, 23533092, 23698818, 23711373, 23920468, 24235211, 24306282, 24840486, 25015419, 25241139, 25463724, 25494183, 25521804, 25941916, 26049114, 26438412, 26443098, 26939682, 27138969, 27289548, 27455274, 27648621, 27811836, 28144116, 28762668, 28980567, 29050164, 29226582, 29356938, 29707678, 29830437, 30162132, 30360594, 30850281, 31159557, 31250934, 31615164, 31837806, 32447142, 33353892, 33556446, 33654852, 33891858, 33992244, 34249761, 34540506, 34636734, 35420693, 35880702, 36185292, 36459423, 36864828, 37260729, 38195586, 38640756, 38912874, 39657618, 39664647, 39773916, 40409523, 40648068, 40934322, 41133708, 41182911, 41546076, 41860819, 42216174, 43144002, 44035407, 44083116, 44561517, 45540891, 45666348, 46876401, 47397636, 47422746, 47756709, 48470422, 48612564, 48670713, 49680972, 50030838, 50334669, 50482278, 50837787, 50988366, 52098228, 52886196, 53821053, 53879364, 54277938, 54910548, 55297242, 57293379, 57961134, 58369311, 58453164, 58713876, 59415356, 59486427, 59660874, 60721188, 61700562, 62319114, 62501868, 63324261, 63675612, 64716003, 64894284, 65781287, 67112892, 67783716, 68499522, 69081012, 69273468, 70841386, 71134119, 71761404, 72705633, 72918846, 74521458, 75046257, 76391172, 76482549, 77825748, 79315236, 79329294, 80819046, 81868644, 82365822, 82945863, 83721638, 84432348, 86288004, 86941701, 88070814, 89123034, 91081782, 92550843, 93478671, 93752802, 94845492, 95513418, 96940844, 97341426, 100061676, 100669338, 100964556, 101675574, 101976732, 102749283, 106262079, 107642106, 108555876, 109378269, 110594484, 111782187, 114586758, 115922268, 116738622, 118972854, 119321748, 121228569, 123401124, 124638228, 125582457, 126648522, 129432006, 131562574, 132106221, 133684551, 136622673, 136999044, 141682772, 142268238, 143270127, 145411266, 145837692, 149042916, 150092514, 151004007, 152965098, 158658588, 161463159, 161638092, 164731644, 165891726, 167443276, 171880137, 173883402, 175107933, 176141628, 178246068, 178459281, 182163564, 185101686, 186957342, 187505604, 189972783, 191026836, 194682852, 197343861, 201338676, 203351148, 205498566, 212524158, 215284212, 218116899, 218756538, 223564374, 225138771, 229173516, 233477244, 237945708, 242457138, 251164914, 253297044, 258864012, 260825103, 263125148, 264212442, 267369102, 273245346, 277652529, 280436013, 284536476, 286540254, 290822532, 300185028, 302008014, 305930196, 308247849, 318786237, 322926318, 328134807, 331783452, 343760274, 347766804, 350215866, 356918562, 370203372, 373914684, 376747371, 379945566, 394687722, 401053653, 409868019, 410997132, 425048316, 436233798, 437513076, 447128748, 450277542, 453012021, 460469009, 484389477, 484914276, 502329828, 515640411, 521650206, 525323799, 528424884, 534738204, 535377843, 546490692, 555305058, 560872026, 573080508, 592031583, 604016028, 616495698, 637572474, 645852636, 654350697, 656269614, 687520548, 700431732, 713837124, 753494742, 759891132, 782475309, 789375444, 802107306, 819736038, 841308039, 872467596, 900555084, 906024042, 920938018, 924743547, 956358711, 968778954, 1031280822, 1043300412, 1050647598, 1070755686, 1110610116, 1121744052, 1130242113, 1184063166, 1203160959, 1229604057, 1232991396, 1275144948, 1308701394, 1312539228, 1381407027, 1453168431, 1506989484, 1564950618, 1575971397, 1604214612, 1639472076, 1682616078, 1776094749, 1812048084, 1841876036, 1849487094, 1912717422, 1937557908, 1963052091, 2062561644, 2101295196, 2141511372, 2260484226, 2368126332, 2406321918, 2459208114, 2617402788, 2762814054, 2869076133, 2906336862, 3129901236, 3151942794, 3365232156, 3390726339, 3552189498, 3609482877, 3698974188, 3825434844, 3926104182, 4144221081, 4520968452, 4812643836, 4918416228, 5328284247, 5525628108, 5738152266, 5812673724, 5889156273, 6303885588, 6781452678, 7104378996, 7218965754, 7852208364, 8288442162, 8607228399, 10172179017, 10656568494, 11476304532, 11778312546, 12432663243, 13562905356, 14437931508, 15984852741, 16576884324, 17214456798, 20344358034, 21313136988, 23556625092, 24865326486, 31969705482, 34428913596, 37297989729, 40688716068, 49730652972, 63939410964, 74595979458, 111893969187, 149191958916, 223787938374, 447575876748]

約数ペア:

[(1, 447575876748), (2, 223787938374), (3, 149191958916), (4, 111893969187), (6, 74595979458), (7, 63939410964), (9, 49730652972), (11, 40688716068), (12, 37297989729), (13, 34428913596), (14, 31969705482), (18, 24865326486), (19, 23556625092), (21, 21313136988), (22, 20344358034), (26, 17214456798), (27, 16576884324), (28, 15984852741), (31, 14437931508), (33, 13562905356), (36, 12432663243), (38, 11778312546), (39, 11476304532), (42, 10656568494), (44, 10172179017), (52, 8607228399), (54, 8288442162), (57, 7852208364), (62, 7218965754), (63, 7104378996), (66, 6781452678), (71, 6303885588), (76, 5889156273), (77, 5812673724), (78, 5738152266), (81, 5525628108), (84, 5328284247), (91, 4918416228), (93, 4812643836), (99, 4520968452), (108, 4144221081), (114, 3926104182), (117, 3825434844), (121, 3698974188), (124, 3609482877), (126, 3552189498), (132, 3390726339), (133, 3365232156), (142, 3151942794), (143, 3129901236), (154, 2906336862), (156, 2869076133), (162, 2762814054), (171, 2617402788), (182, 2459208114), (186, 2406321918), (189, 2368126332), (198, 2260484226), (209, 2141511372), (213, 2101295196), (217, 2062561644), (228, 1963052091), (231, 1937557908), (234, 1912717422), (242, 1849487094), (243, 1841876036), (247, 1812048084), (252, 1776094749), (266, 1682616078), (273, 1639472076), (279, 1604214612), (284, 1575971397), (286, 1564950618), (297, 1506989484), (308, 1453168431), (324, 1381407027), (341, 1312539228), (342, 1308701394), (351, 1275144948), (363, 1232991396), (364, 1229604057), (372, 1203160959), (378, 1184063166), (396, 1130242113), (399, 1121744052), (403, 1110610116), (418, 1070755686), (426, 1050647598), (429, 1043300412), (434, 1031280822), (462, 968778954), (468, 956358711), (484, 924743547), (486, 920938018), (494, 906024042), (497, 900555084), (513, 872467596), (532, 841308039), (546, 819736038), (558, 802107306), (567, 789375444), (572, 782475309), (589, 759891132), (594, 753494742), (627, 713837124), (639, 700431732), (651, 687520548), (682, 656269614), (684, 654350697), (693, 645852636), (702, 637572474), (726, 616495698), (741, 604016028), (756, 592031583), (781, 573080508), (798, 560872026), (806, 555305058), (819, 546490692), (836, 535377843), (837, 534738204), (847, 528424884), (852, 525323799), (858, 521650206), (868, 515640411), (891, 502329828), (923, 484914276), (924, 484389477), (972, 460469009), (988, 453012021), (994, 450277542), (1001, 447128748), (1023, 437513076), (1026, 436233798), (1053, 425048316), (1089, 410997132), (1092, 409868019), (1116, 401053653), (1134, 394687722), (1178, 379945566), (1188, 376747371), (1197, 373914684), (1209, 370203372), (1254, 356918562), (1278, 350215866), (1287, 347766804), (1302, 343760274), (1349, 331783452), (1364, 328134807), (1386, 322926318), (1404, 318786237), (1452, 308247849), (1463, 305930196), (1482, 302008014), (1491, 300185028), (1539, 290822532), (1562, 286540254), (1573, 284536476), (1596, 280436013), (1612, 277652529), (1638, 273245346), (1674, 267369102), (1694, 264212442), (1701, 263125148), (1716, 260825103), (1729, 258864012), (1767, 253297044), (1782, 251164914), (1846, 242457138), (1881, 237945708), (1917, 233477244), (1953, 229173516), (1988, 225138771), (2002, 223564374), (2046, 218756538), (2052, 218116899), (2079, 215284212), (2106, 212524158), (2178, 205498566), (2201, 203351148), (2223, 201338676), (2268, 197343861), (2299, 194682852), (2343, 191026836), (2356, 189972783), (2387, 187505604), (2394, 186957342), (2418, 185101686), (2457, 182163564), (2508, 178459281), (2511, 178246068), (2541, 176141628), (2556, 175107933), (2574, 173883402), (2604, 171880137), (2673, 167443276), (2698, 165891726), (2717, 164731644), (2769, 161638092), (2772, 161463159), (2821, 158658588), (2926, 152965098), (2964, 151004007), (2982, 150092514), (3003, 149042916), (3069, 145837692), (3078, 145411266), (3124, 143270127), (3146, 142268238), (3159, 141682772), (3267, 136999044), (3276, 136622673), (3348, 133684551), (3388, 132106221), (3402, 131562574), (3458, 129432006), (3534, 126648522), (3564, 125582457), (3591, 124638228), (3627, 123401124), (3692, 121228569), (3751, 119321748), (3762, 118972854), (3834, 116738622), (3861, 115922268), (3906, 114586758), (4004, 111782187), (4047, 110594484), (4092, 109378269), (4123, 108555876), (4158, 107642106), (4212, 106262079), (4356, 102749283), (4389, 101976732), (4402, 101675574), (4433, 100964556), (4446, 100669338), (4473, 100061676), (4598, 97341426), (4617, 96940844), (4686, 95513418), (4719, 94845492), (4774, 93752802), (4788, 93478671), (4836, 92550843), (4914, 91081782), (5022, 89123034), (5082, 88070814), (5148, 86941701), (5187, 86288004), (5301, 84432348), (5346, 83721638), (5396, 82945863), (5434, 82365822), (5467, 81868644), (5538, 80819046), (5642, 79329294), (5643, 79315236), (5751, 77825748), (5852, 76482549), (5859, 76391172), (5964, 75046257), (6006, 74521458), (6138, 72918846), (6156, 72705633), (6237, 71761404), (6292, 71134119), (6318, 70841386), (6461, 69273468), (6479, 69081012), (6534, 68499522), (6603, 67783716), (6669, 67112892), (6804, 65781287), (6897, 64894284), (6916, 64716003), (7029, 63675612), (7068, 63324261), (7161, 62501868), (7182, 62319114), (7254, 61700562), (7371, 60721188), (7502, 59660874), (7524, 59486427), (7533, 59415356), (7623, 58713876), (7657, 58453164), (7668, 58369311), (7722, 57961134), (7812, 57293379), (8094, 55297242), (8151, 54910548), (8246, 54277938), (8307, 53879364), (8316, 53821053), (8463, 52886196), (8591, 52098228), (8778, 50988366), (8804, 50837787), (8866, 50482278), (8892, 50334669), (8946, 50030838), (9009, 49680972), (9196, 48670713), (9207, 48612564), (9234, 48470422), (9372, 47756709), (9438, 47422746), (9443, 47397636), (9548, 46876401), (9801, 45666348), (9828, 45540891), (10044, 44561517), (10153, 44083116), (10164, 44035407), (10374, 43144002), (10602, 42216174), (10692, 41860819), (10773, 41546076), (10868, 41182911), (10881, 41133708), (10934, 40934322), (11011, 40648068), (11076, 40409523), (11253, 39773916), (11284, 39664647), (11286, 39657618), (11502, 38912874), (11583, 38640756), (11718, 38195586), (12012, 37260729), (12141, 36864828), (12276, 36459423), (12369, 36185292), (12474, 35880702), (12636, 35420693), (12922, 34636734), (12958, 34540506), (13068, 34249761), (13167, 33992244), (13206, 33891858), (13299, 33654852), (13338, 33556446), (13419, 33353892), (13794, 32447142), (14058, 31837806), (14157, 31615164), (14322, 31250934), (14364, 31159557), (14508, 30850281), (14742, 30360594), (14839, 30162132), (15004, 29830437), (15066, 29707678), (15246, 29356938), (15314, 29226582), (15407, 29050164), (15444, 28980567), (15561, 28762668), (15903, 28144116), (16093, 27811836), (16188, 27648621), (16302, 27455274), (16401, 27289548), (16492, 27138969), (16614, 26939682), (16926, 26443098), (16929, 26438412), (17182, 26049114), (17253, 25941916), (17537, 25521804), (17556, 25494183), (17577, 25463724), (17732, 25241139), (17892, 25015419), (18018, 24840486), (18414, 24306282), (18468, 24235211), (18711, 23920468), (18876, 23711373), (18886, 23698818), (19019, 23533092), (19383, 23091156), (19437, 23027004), (19602, 22833174), (19809, 22594572), (20007, 22370964), (20306, 22041558), (20691, 21631428), (20748, 21572001), (21087, 21225204), (21204, 21108087), (21483, 20833956), (21546, 20773038), (21762, 20566854), (21868, 20467161), (22022, 20324034), (22113, 20240396), (22506, 19886958), (22572, 19828809), (22869, 19571292), (22971, 19484388), (23004, 19456437), (23166, 19320378), (23436, 19097793), (24211, 18486468), (24282, 18432414), (24453, 18303516), (24738, 18092646), (24921, 17959788), (24948, 17940351), (25389, 17628732), (25773, 17366076), (25844, 17318367), (25916, 17270253), (26257, 17045964), (26334, 16996122), (26412, 16945929), (26598, 16827426), (26676, 16778223), (26838, 16676946), (27027, 16560324), (27588, 16223571), (27621, 16204188), (28116, 15918903), (28314, 15807582), (28329, 15799212), (28613, 15642396), (28644, 15625467), (29403, 15222116), (29484, 15180297), (29678, 15081066), (29887, 14975604), (30132, 14853839), (30459, 14694372), (30492, 14678469), (30628, 14613291), (30814, 14525082), (31031, 14423508), (31122, 14381334), (31806, 14072058), (32186, 13905918), (32319, 13848692), (32604, 13727637), (32643, 13711236), (32802, 13644774), (33033, 13549356), (33228, 13469841), (33759, 13257972), (33852, 13221549), (33858, 13219206), (34364, 13024557), (34506, 12970958), (34749, 12880252), (35074, 12760902), (35154, 12731862), (36036, 12420243), (36423, 12288276), (36828, 12153141), (37107, 12061764), (37422, 11960234), (37772, 11849409), (38038, 11766546), (38766, 11545578), (38874, 11513502), (39204, 11416587), (39501, 11330748), (39618, 11297286), (39897, 11218284), (40014, 11185482), (40257, 11117964), (40612, 11020779), (41382, 10815714), (41819, 10702692), (42174, 10612602), (42471, 10538388), (42966, 10416978), (43092, 10386519), (43524, 10283427), (44044, 10162017), (44226, 10120198), (44517, 10054044), (45012, 9943479), (45353, 9868716), (45738, 9785646), (45942, 9742194), (46221, 9683388), (46332, 9660189), (46683, 9587556), (47709, 9381372), (48279, 9270612), (48422, 9243234), (48564, 9216207), (48763, 9178596), (48906, 9151758), (49203, 9096516), (49476, 9046323), (49842, 8979894), (50778, 8814366), (50787, 8812804), (51546, 8683038), (52514, 8522982), (52611, 8507268), (52668, 8498061), (52731, 8487908), (53196, 8413713), (53599, 8350452), (53676, 8338473), (54054, 8280162), (55242, 8102094), (56628, 7903791), (56658, 7899606), (57057, 7844364), (57226, 7821198), (58149, 7697052), (58311, 7675668), (58806, 7611058), (59356, 7540533), (59427, 7531524), (59774, 7487802), (60021, 7456988), (60137, 7442604), (60918, 7347186), (61628, 7262541), (62062, 7211754), (62073, 7210476), (62244, 7190667), (63261, 7075068), (63612, 7036029), (64372, 6952959), (64449, 6944652), (64638, 6924346), (65286, 6855618), (65604, 6822387), (66066, 6774678), (67518, 6628986), (67716, 6609603), (68607, 6523764), (68913, 6494796), (69012, 6485479), (69498, 6440126), (70148, 6380451), (70308, 6365931), (71071, 6297588), (71269, 6280092), (72633, 6162156), (72846, 6144138), (73359, 6101172), (74214, 6030882), (74763, 5986596), (74844, 5980117), (76076, 5883273), (76167, 5876244), (77319, 5788692), (77532, 5772789), (77748, 5756751), (78771, 5681988), (79002, 5665374), (79236, 5648643), (79794, 5609142), (80028, 5592741), (80514, 5558982), (81081, 5520108), (82764, 5407857), (82863, 5401396), (83638, 5351346), (84227, 5313924), (84348, 5306301), (84942, 5269194), (84987, 5266404), (85839, 5214132), (85932, 5208489), (88452, 5060099), (89034, 5027022), (89661, 4991868), (90706, 4934358), (91377, 4898124), (91476, 4892823), (91884, 4871097), (92442, 4841694), (93093, 4807836), (93366, 4793778), (95418, 4690686), (96558, 4635306), (96844, 4621617), (97526, 4589298), (97812, 4575879), (97929, 4570412), (98406, 4548258), (99099, 4516452), (99684, 4489947), (101277, 4419324), (101556, 4407183), (101574, 4406402), (103092, 4341519), (103873, 4308876), (105028, 4261491), (105222, 4253634), (105462, 4243954), (107198, 4175226), (108108, 4140081), (109269, 4096092), (110484, 4051047), (111321, 4020588), (111683, 4007556), (113316, 3949803), (114114, 3922182), (114452, 3910599), (116298, 3848526), (116622, 3837834), (117612, 3805529), (118503, 3776916), (118854, 3765762), (119548, 3743901), (119691, 3739428), (120042, 3728494), (120274, 3721302), (120771, 3705988), (121836, 3673593), (122759, 3645972), (124124, 3605877), (124146, 3605238), (125457, 3567564), (126522, 3537534), (127413, 3512796), (128898, 3472326), (129276, 3462173), (130572, 3427809), (132132, 3387339), (133551, 3351348), (135036, 3314493), (136059, 3289572), (137214, 3261882), (137826, 3247398), (138663, 3227796), (138996, 3220063), (140049, 3195852), (142142, 3148794), (142538, 3140046), (143127, 3127124), (144837, 3090204), (145266, 3081078), (145692, 3072069), (146289, 3059532), (146718, 3050586), (147609, 3032172), (148428, 3015441), (149526, 2993298), (152334, 2938122), (154638, 2894346), (157542, 2840994), (157833, 2835756), (158004, 2832687), (159588, 2804571), (160797, 2783484), (161028, 2779491), (162162, 2760054), (163229, 2742012), (165726, 2700698), (167276, 2675673), (168454, 2656962), (169477, 2640924), (169884, 2634597), (169974, 2633202), (171171, 2614788), (171678, 2607066), (174447, 2565684), (174933, 2558556), (178068, 2513511), (178281, 2510508), (179322, 2495934), (180411, 2480868), (181412, 2467179), (182754, 2449062), (184884, 2420847), (186186, 2403918), (186219, 2403492), (186732, 2396889), (189783, 2358356), (190836, 2345343), (192907, 2320164), (193116, 2317653), (193347, 2314884), (195052, 2294649), (195858, 2285206), (196812, 2274129), (198198, 2258226), (200291, 2234628), (202554, 2209662), (203148, 2203201), (205821, 2174588), (206739, 2164932), (207746, 2154438), (209209, 2139372), (210444, 2126817), (210924, 2121977), (213213, 2099196), (213807, 2093364), (214396, 2087613), (217899, 2054052), (218538, 2048046), (220077, 2033724), (222642, 2010294), (223366, 2003778), (224289, 1995532), (228228, 1961091), (228501, 1958748), (231957, 1929564), (232596, 1924263), (233244, 1918917), (236313, 1893996), (237006, 1888458), (237708, 1882881), (239382, 1869714), (240084, 1864247), (240548, 1860651), (241542, 1852994), (243243, 1840036), (245518, 1822986), (248292, 1802619), (250914, 1783782), (252681, 1771308), (253044, 1768767), (254826, 1756398), (254961, 1755468), (257517, 1738044), (257796, 1736163), (266321, 1680588), (267102, 1675674), (268983, 1663956), (272118, 1644786), (274131, 1632708), (274428, 1630941), (275652, 1623699), (277326, 1613898), (279279, 1602612), (280098, 1597926), (284284, 1574397), (285076, 1570023), (286254, 1563562), (289674, 1545102), (290532, 1540539), (292578, 1529766), (292733, 1528956), (293436, 1525293), (295218, 1516086), (297297, 1505484), (299052, 1496649), (303831, 1473108), (304668, 1469061), (309276, 1447173), (311619, 1436292), (314743, 1422036), (315084, 1420497), (315666, 1417878), (321594, 1391742), (324324, 1380027), (326458, 1371006), (327807, 1365364), (331452, 1350349), (333963, 1340196), (335049, 1335852), (336908, 1328481), (338954, 1320462), (339948, 1316601), (341341, 1311228), (342342, 1307394), (343356, 1303533), (348894, 1282842), (349866, 1279278), (355509, 1258972), (356562, 1255254), (358644, 1247967), (359073, 1246476), (360822, 1240434), (365508, 1224531), (368277, 1215324), (372372, 1201959), (372438, 1201746), (376371, 1189188), (379566, 1179178), (382239, 1170932), (385814, 1160082), (386694, 1157442), (391716, 1142603), (396396, 1129113), (400582, 1117314), (400653, 1117116), (405108, 1104831), (408177, 1096524), (411642, 1087294), (413478, 1082466), (415492, 1077219), (415989, 1075932), (418418, 1069686), (420147, 1065284), (426426, 1049598), (427614, 1046682), (434511, 1030068), (435798, 1027026), (437076, 1024023), (438867, 1019844), (440154, 1016862), (442827, 1010724), (445284, 1005147), (446732, 1001889), (448578, 997766), (457002, 979374), (460009, 972972), (463914, 964782), (472626, 946998), (473499, 945252), (474012, 944229), (478764, 934857), (482391, 927828), (483084, 926497), (486486, 920018), (489687, 914004), (491036, 911493), (498883, 897156), (501828, 891891), (505362, 885654), (508431, 880308), (509652, 878199), (509922, 877734), (513513, 871596), (515034, 869022), (523341, 855228), (524799, 852852), (532642, 840294), (534204, 837837), (534843, 836836), (537966, 831978), (541233, 826956), (543647, 823284), (544236, 822393), (548262, 816354), (554652, 806949), (558558, 801306), (558657, 801164), (560196, 798963), (572508, 781781), (578721, 773388), (579348, 772551), (580041, 771628), (585156, 764883), (585466, 764478), (589589, 759132), (590436, 758043), (594594, 752742), (600873, 744876), (607662, 736554), (620217, 721644), (623238, 718146), (627627, 713124), (629486, 711018), (631332, 708939), (639639, 699732), (641421, 697788), (643188, 695871), (652916, 685503), (653697, 684684), (655614, 682682), (660231, 677908), (667926, 670098)]