142123965984

素因数分解:

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

素因数の和:137

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 224, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 364, 372, 378, 396, 399, 403, 416, 418, 429, 432, 434, 456, 462, 468, 486, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 589, 594, 608, 616, 624, 627, 648, 651, 672, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 864, 868, 891, 912, 924, 936, 961, 972, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1232, 1248, 1254, 1287, 1296, 1302, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1672, 1674, 1701, 1716, 1729, 1736, 1767, 1782, 1824, 1848, 1872, 1881, 1922, 1944, 1953, 1976, 2002, 2016, 2046, 2052, 2079, 2106, 2128, 2184, 2223, 2232, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2508, 2511, 2574, 2592, 2604, 2673, 2717, 2728, 2736, 2772, 2808, 2821, 2883, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3078, 3159, 3168, 3192, 3224, 3276, 3344, 3348, 3402, 3432, 3458, 3472, 3534, 3564, 3591, 3627, 3696, 3744, 3762, 3844, 3861, 3888, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4212, 4256, 4368, 4389, 4433, 4446, 4464, 4536, 4576, 4617, 4712, 4752, 4774, 4788, 4836, 4914, 5016, 5022, 5148, 5187, 5208, 5301, 5346, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5766, 5852, 5859, 5928, 6006, 6048, 6138, 6156, 6237, 6318, 6384, 6448, 6479, 6552, 6669, 6688, 6696, 6727, 6804, 6864, 6916, 6944, 7068, 7128, 7161, 7182, 7254, 7371, 7392, 7524, 7533, 7657, 7688, 7722, 7776, 7812, 7904, 8008, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8649, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9207, 9234, 9424, 9504, 9548, 9576, 9672, 9828, 10032, 10044, 10296, 10374, 10416, 10571, 10602, 10692, 10773, 10868, 10881, 10912, 11088, 11232, 11284, 11286, 11532, 11583, 11704, 11718, 11856, 12012, 12276, 12312, 12369, 12474, 12493, 12636, 12768, 12896, 12958, 13104, 13167, 13299, 13338, 13392, 13454, 13608, 13728, 13832, 14136, 14256, 14322, 14364, 14508, 14742, 15048, 15066, 15314, 15376, 15444, 15561, 15624, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16848, 16926, 16929, 17298, 17556, 17577, 17732, 17784, 18018, 18144, 18259, 18414, 18468, 18711, 18848, 19019, 19096, 19152, 19344, 19437, 19656, 20007, 20064, 20088, 20181, 20592, 20748, 20832, 21142, 21204, 21384, 21483, 21546, 21736, 21762, 22113, 22176, 22568, 22572, 22971, 23064, 23166, 23408, 23436, 23712, 24024, 24453, 24552, 24624, 24738, 24948, 24986, 25272, 25389, 25916, 25947, 26208, 26334, 26598, 26676, 26784, 26908, 27027, 27216, 27621, 27664, 28272, 28512, 28644, 28728, 29016, 29484, 30096, 30132, 30628, 30752, 30888, 31031, 31122, 31248, 31713, 31806, 32032, 32319, 32604, 32643, 32736, 32984, 33264, 33696, 33852, 33858, 34596, 34749, 35112, 35154, 35464, 35568, 36036, 36518, 36828, 36936, 37107, 37422, 37479, 38038, 38192, 38304, 38688, 38874, 39312, 39501, 39897, 40014, 40176, 40362, 41184, 41496, 42284, 42408, 42768, 42966, 43092, 43472, 43524, 44226, 45136, 45144, 45353, 45942, 46128, 46332, 46683, 46816, 46872, 47709, 48048, 48906, 49104, 49248, 49476, 49896, 49972, 50544, 50778, 50787, 51832, 51894, 52668, 52731, 53196, 53352, 53599, 53816, 54054, 54432, 54777, 55242, 55328, 56544, 57057, 57288, 57456, 58032, 58311, 58968, 60021, 60192, 60264, 60543, 61256, 61776, 62062, 62244, 62496, 63426, 63612, 64449, 64638, 65208, 65286, 65968, 66528, 67704, 67716, 68913, 69192, 69498, 70224, 70308, 70928, 71136, 72072, 73036, 73359, 73656, 73872, 73997, 74214, 74844, 74958, 76076, 76167, 76384, 77748, 77841, 78624, 79002, 79794, 80028, 80352, 80724, 81081, 82863, 82992, 84227, 84568, 84816, 85536, 85932, 86184, 86944, 87048, 87451, 88452, 90272, 90288, 90706, 91884, 92256, 92664, 93093, 93366, 93744, 95139, 95418, 96096, 97812, 97929, 98208, 98952, 99792, 99944, 101088, 101556, 101574, 103664, 103788, 105336, 105462, 106392, 106704, 107198, 107632, 108108, 109554, 110484, 111321, 112437, 114114, 114576, 114912, 116064, 116622, 117936, 118503, 119691, 120042, 120528, 121086, 122512, 123552, 124124, 124488, 126852, 127224, 127813, 128898, 129276, 130416, 130572, 131936, 135408, 135432, 136059, 137423, 137826, 138384, 138996, 140049, 140448, 140616, 141856, 143127, 144144, 146072, 146718, 147312, 147744, 147994, 148428, 149688, 149916, 152152, 152334, 155496, 155682, 158004, 159588, 160056, 160797, 161448, 162162, 164331, 165726, 165984, 168454, 169136, 169632, 171171, 171864, 172368, 174096, 174902, 174933, 176904, 180576, 181412, 181629, 183768, 185328, 186186, 186732, 187488, 190278, 190836, 193347, 195624, 195858, 197904, 199584, 199888, 200849, 203112, 203148, 206739, 207328, 207576, 210672, 210924, 212784, 213408, 214396, 215264, 216216, 219108, 220077, 220968, 221991, 222642, 224874, 228228, 228501, 229152, 233244, 233523, 235872, 237006, 237367, 239382, 240084, 241056, 242172, 243243, 245024, 248248, 248976, 252681, 253704, 254448, 255626, 257796, 258552, 260832, 261144, 262353, 270816, 270864, 272118, 274846, 275652, 276768, 277992, 279279, 280098, 281232, 285417, 286254, 288288, 292144, 293436, 294624, 295988, 296856, 299376, 299832, 304304, 304668, 310992, 311364, 316008, 319176, 320112, 321594, 322896, 324324, 328662, 331452, 333963, 336908, 337311, 338272, 342342, 343728, 344736, 348192, 349804, 349866, 353808, 355509, 359073, 362824, 363258, 367536, 370656, 372372, 373464, 380556, 381672, 383439, 386694, 391248, 391716, 395808, 399776, 401698, 406224, 406296, 408177, 412269, 413478, 415152, 420147, 421344, 421848, 425568, 428792, 432432, 438216, 440154, 441936, 443982, 445284, 449748, 456456, 457002, 466488, 467046, 474012, 474734, 478764, 480168, 482391, 484344, 486486, 492993, 496496, 497952, 505362, 507408, 508896, 511252, 513513, 515592, 517104, 522288, 524706, 524799, 541728, 544236, 544887, 549692, 551304, 555984, 558558, 560196, 562464, 570834, 572508, 580041, 584288, 586872, 589589, 591976, 593712, 598752, 599664, 602547, 608608, 609336, 620217, 621984, 622728, 632016, 638352, 640224, 643188, 645792, 648648, 657324, 660231, 662904, 665973, 667926, 673816, 674622, 684684, 685503, 687456, 699608, 699732, 707616, 711018, 712101, 718146, 725648, 726516, 735072, 744744, 746928, 758043, 761112, 763344, 766878, 773388, 782496, 783432, 787059, 803396, 812448, 812592, 816354, 824538, 826956, 830304, 837837, 840294, 843696, 856251, 857584, 864864, 876432, 880308, 883872, 887964, 890568, 899496, 912912, 914004, 932976, 934092, 948024, 949468, 957528, 960336, 961961, 964782, 968688, 972972, 985986, 992992, 1001889, 1010724, 1011933, 1014816, 1022504, 1027026, 1031184, 1034208, 1044576, 1049412, 1049598, 1077219, 1088472, 1089774, 1099384, 1102608, 1111968, 1117116, 1120392, 1141668, 1145016, 1150317, 1160082, 1173744, 1179178, 1183952, 1187424, 1199328, 1205094, 1218672, 1224531, 1236807, 1240434, 1245456, 1264032, 1276704, 1286376, 1297296, 1314648, 1320462, 1325808, 1331946, 1335852, 1347632, 1349244, 1369368, 1371006, 1399216, 1399464, 1405943, 1422036, 1424202, 1436292, 1447173, 1451296, 1453032, 1478979, 1489488, 1493856, 1516086, 1522224, 1526688, 1533756, 1540539, 1546776, 1566864, 1574118, 1574397, 1606792, 1625184, 1632708, 1634661, 1649076, 1653912, 1661569, 1675674, 1680588, 1687392, 1712502, 1715168, 1752864, 1760616, 1768767, 1775928, 1781136, 1798992, 1807641, 1825824, 1828008, 1860651, 1865952, 1868184, 1896048, 1898936, 1915056, 1920672, 1923922, 1929564, 1937376, 1945944, 1971972, 1997919, 2003778, 2021448, 2023866, 2045008, 2054052, 2062368, 2098824, 2099196, 2136303, 2154438, 2176944, 2179548, 2198768, 2205216, 2234232, 2240784, 2274129, 2283336, 2290032, 2300634, 2320164, 2347488, 2358356, 2361177, 2367904, 2410188, 2437344, 2449062, 2473614, 2480868, 2490912, 2513511, 2568753, 2572752, 2594592, 2611037, 2629296, 2640924, 2651616, 2663892, 2671704, 2695264, 2698488, 2738736, 2742012, 2798432, 2798928, 2811886, 2844072, 2848404, 2872584, 2885883, 2894346, 2906064, 2957958, 2978976, 3032172, 3035799, 3044448, 3067512, 3081078, 3093552, 3133728, 3148236, 3148794, 3213584, 3265416, 3269322, 3298152, 3307824, 3323138, 3351348, 3361176, 3425004, 3450951, 3521232, 3537534, 3551856, 3562272, 3597984, 3615282, 3656016, 3673593, 3710421, 3721302, 3736368, 3792096, 3797872, 3830112, 3847844, 3859128, 3891888, 3943944, 3995838, 4007556, 4042896, 4047732, 4090016, 4108104, 4197648, 4198392, 4217829, 4272606, 4308876, 4341519, 4353888, 4359096, 4397536, 4436937, 4468464, 4481568, 4548258, 4566672, 4580064, 4601268, 4621617, 4640328, 4716712, 4722354, 4820376, 4898124, 4947228, 4961736, 4984707, 5027022, 5137506, 5145504, 5222074, 5258592, 5281848, 5306301, 5327784, 5343408, 5396976, 5422923, 5477472, 5484024, 5597856, 5623772, 5688144, 5696808, 5745168, 5771766, 5788692, 5812128, 5915916, 5993757, 6064344, 6071598, 6135024, 6162156, 6187104, 6296472, 6297588, 6408909, 6427168, 6530832, 6538644, 6596304, 6615648, 6646276, 6702696, 6722352, 6822387, 6850008, 6901902, 7042464, 7075068, 7083531, 7103712, 7230564, 7312032, 7347186, 7420842, 7442604, 7472736, 7540533, 7595744, 7695688, 7718256, 7783776, 7833111, 7887888, 7991676, 8015112, 8085792, 8095464, 8216208, 8395296, 8396784, 8435658, 8545212, 8617752, 8657649, 8683038, 8718192, 8873874, 8936928, 9096516, 9133344, 9202536, 9243234, 9280656, 9433424, 9444708, 9640752, 9796248, 9894456, 9923472, 9969414, 10054044, 10275012, 10352853, 10444148, 10563696, 10612602, 10655568, 10686816, 10793952, 10845846, 10968048, 11020779, 11131263, 11247544, 11376288, 11393616, 11490336, 11543532, 11577384, 11831832, 11987514, 12128688, 12143196, 12270048, 12324312, 12592944, 12595176, 12653487, 12817818, 13024557, 13061664, 13077288, 13192608, 13292552, 13405392, 13444704, 13644774, 13700016, 13803804, 14150136, 14167062, 14461128, 14694372, 14841684, 14885208, 14954121, 15081066, 15391376, 15436512, 15666222, 15775776, 15918903, 15983352, 16030224, 16190928, 16268769, 16432416, 16793568, 16871316, 17090424, 17235504, 17315298, 17366076, 17436384, 17747748, 17981271, 18193032, 18277259, 18405072, 18486468, 18561312, 18866848, 18889416, 19226727, 19281504, 19592496, 19788912, 19846944, 19938828, 20108088, 20467161, 20550024, 20705706, 20888296, 21127392, 21225204, 21250593, 21311136, 21691692, 21936096, 22041558, 22262526, 22495088, 22787232, 23087064, 23154768, 23499333, 23663664, 23975028, 24257376, 24286392, 24648624, 25185888, 25190352, 25306974, 25635636, 25972947, 26049114, 26154576, 26585104, 26810784, 27289548, 27400032, 27607608, 28300272, 28334124, 28922256, 29388744, 29683368, 29770416, 29908242, 30162132, 30782752, 31058559, 31332444, 31837806, 31966704, 32060448, 32381856, 32537538, 33393789, 33742632, 34180848, 34471008, 34630596, 34732152, 35495496, 35962542, 36386064, 36554518, 36810144, 36972936, 37778832, 37960461, 38453454, 39184992, 39577824, 39877656, 40216176, 40934322, 41100048, 41411412, 41776592, 42450408, 42501186, 43383384, 44083116, 44525052, 44862363, 44990176, 46174128, 46309536, 46998666, 47327328, 47756709, 47950056, 48572784, 48806307, 49297248, 50380704, 50613948, 51271272, 51945894, 52098228, 52309152, 53170208, 54579096, 54831777, 55215216, 56600544, 56668248, 57680181, 57844512, 58777488, 59366736, 59540832, 59816484, 60324264, 62117118, 62664888, 63675612, 63933408, 65075076, 66787578, 67485264, 68361696, 69261192, 69464304, 70497999, 70990992, 71925084, 72772128, 73109036, 73945872, 75557664, 75920922, 76906908, 77918841, 79755312, 80432352, 81868644, 82200096, 82822824, 83553184, 84900816, 85002372, 86766768, 88166232, 89050104, 89724726, 92348256, 93997332, 95513418, 95900112, 97145568, 97612614, 101227896, 102542544, 103891788, 104196456, 109158192, 109663554, 110430432, 113336496, 113881383, 115360362, 117554976, 118733472, 119632968, 120648528, 124234236, 125329776, 127351224, 130150152, 133575156, 134587089, 134970528, 138522384, 138928608, 140995998, 141981984, 143270127, 143850168, 146218072, 147891744, 151841844, 153813816, 155837682, 159510624, 163737288, 164495331, 165645648, 169801632, 170004744, 173533536, 176332464, 178100208, 179449452, 187994664, 191026836, 191800224, 195225228, 202455792, 205085088, 207783576, 208392912, 211493997, 218316384, 219327108, 226672992, 227762766, 230720724, 233756523, 239265936, 241297056, 248468472, 250659552, 254702448, 260300304, 267150312, 269174178, 277044768, 281991996, 286540254, 287700336, 292436144, 303683688, 307627632, 311675364, 327474576, 328990662, 331291296, 340009488, 341644149, 352664928, 356200416, 358898904, 375989328, 382053672, 390450456, 403761267, 404911584, 415567152, 416785824, 422987994, 438654216, 455525532, 461441448, 467513046, 478531872, 493485993, 496936944, 509404896, 520600608, 534300624, 538348356, 563983992, 573080508, 575400672, 584872288, 607367376, 615255264, 623350728, 634481991, 654949152, 657981324, 680018976, 683288298, 717797808, 751978656, 764107344, 780900912, 807522534, 831134304, 845975988, 877308432, 911051064, 922882896, 935026092, 986971986, 993873888, 1068601248, 1076696712, 1127967984, 1146161016, 1214734752, 1246701456, 1268963982, 1315962648, 1366576596, 1435595616, 1480457979, 1528214688, 1561801824, 1615045068, 1691951976, 1754616864, 1822102128, 1845765792, 1870052184, 1973943972, 2153393424, 2255935968, 2292322032, 2493402912, 2537927964, 2631925296, 2733153192, 2960915958, 3230090136, 3383903952, 3644204256, 3740104368, 3947887944, 4306786848, 4441373937, 4584644064, 5075855928, 5263850592, 5466306384, 5921831916, 6460180272, 6767807904, 7480208736, 7895775888, 8882747874, 10151711856, 10932612768, 11843663832, 12920360544, 15791551776, 17765495748, 20303423712, 23687327664, 35530991496, 47374655328, 71061982992, 142123965984]

約数ペア:

[(1, 142123965984), (2, 71061982992), (3, 47374655328), (4, 35530991496), (6, 23687327664), (7, 20303423712), (8, 17765495748), (9, 15791551776), (11, 12920360544), (12, 11843663832), (13, 10932612768), (14, 10151711856), (16, 8882747874), (18, 7895775888), (19, 7480208736), (21, 6767807904), (22, 6460180272), (24, 5921831916), (26, 5466306384), (27, 5263850592), (28, 5075855928), (31, 4584644064), (32, 4441373937), (33, 4306786848), (36, 3947887944), (38, 3740104368), (39, 3644204256), (42, 3383903952), (44, 3230090136), (48, 2960915958), (52, 2733153192), (54, 2631925296), (56, 2537927964), (57, 2493402912), (62, 2292322032), (63, 2255935968), (66, 2153393424), (72, 1973943972), (76, 1870052184), (77, 1845765792), (78, 1822102128), (81, 1754616864), (84, 1691951976), (88, 1615045068), (91, 1561801824), (93, 1528214688), (96, 1480457979), (99, 1435595616), (104, 1366576596), (108, 1315962648), (112, 1268963982), (114, 1246701456), (117, 1214734752), (124, 1146161016), (126, 1127967984), (132, 1076696712), (133, 1068601248), (143, 993873888), (144, 986971986), (152, 935026092), (154, 922882896), (156, 911051064), (162, 877308432), (168, 845975988), (171, 831134304), (176, 807522534), (182, 780900912), (186, 764107344), (189, 751978656), (198, 717797808), (208, 683288298), (209, 680018976), (216, 657981324), (217, 654949152), (224, 634481991), (228, 623350728), (231, 615255264), (234, 607367376), (243, 584872288), (247, 575400672), (248, 573080508), (252, 563983992), (264, 538348356), (266, 534300624), (273, 520600608), (279, 509404896), (286, 496936944), (288, 493485993), (297, 478531872), (304, 467513046), (308, 461441448), (312, 455525532), (324, 438654216), (336, 422987994), (341, 416785824), (342, 415567152), (351, 404911584), (352, 403761267), (364, 390450456), (372, 382053672), (378, 375989328), (396, 358898904), (399, 356200416), (403, 352664928), (416, 341644149), (418, 340009488), (429, 331291296), (432, 328990662), (434, 327474576), (456, 311675364), (462, 307627632), (468, 303683688), (486, 292436144), (494, 287700336), (496, 286540254), (504, 281991996), (513, 277044768), (528, 269174178), (532, 267150312), (546, 260300304), (558, 254702448), (567, 250659552), (572, 248468472), (589, 241297056), (594, 239265936), (608, 233756523), (616, 230720724), (624, 227762766), (627, 226672992), (648, 219327108), (651, 218316384), (672, 211493997), (682, 208392912), (684, 207783576), (693, 205085088), (702, 202455792), (728, 195225228), (741, 191800224), (744, 191026836), (756, 187994664), (792, 179449452), (798, 178100208), (806, 176332464), (819, 173533536), (836, 170004744), (837, 169801632), (858, 165645648), (864, 164495331), (868, 163737288), (891, 159510624), (912, 155837682), (924, 153813816), (936, 151841844), (961, 147891744), (972, 146218072), (988, 143850168), (992, 143270127), (1001, 141981984), (1008, 140995998), (1023, 138928608), (1026, 138522384), (1053, 134970528), (1056, 134587089), (1064, 133575156), (1092, 130150152), (1116, 127351224), (1134, 125329776), (1144, 124234236), (1178, 120648528), (1188, 119632968), (1197, 118733472), (1209, 117554976), (1232, 115360362), (1248, 113881383), (1254, 113336496), (1287, 110430432), (1296, 109663554), (1302, 109158192), (1364, 104196456), (1368, 103891788), (1386, 102542544), (1404, 101227896), (1456, 97612614), (1463, 97145568), (1482, 95900112), (1488, 95513418), (1512, 93997332), (1539, 92348256), (1584, 89724726), (1596, 89050104), (1612, 88166232), (1638, 86766768), (1672, 85002372), (1674, 84900816), (1701, 83553184), (1716, 82822824), (1729, 82200096), (1736, 81868644), (1767, 80432352), (1782, 79755312), (1824, 77918841), (1848, 76906908), (1872, 75920922), (1881, 75557664), (1922, 73945872), (1944, 73109036), (1953, 72772128), (1976, 71925084), (2002, 70990992), (2016, 70497999), (2046, 69464304), (2052, 69261192), (2079, 68361696), (2106, 67485264), (2128, 66787578), (2184, 65075076), (2223, 63933408), (2232, 63675612), (2268, 62664888), (2288, 62117118), (2356, 60324264), (2376, 59816484), (2387, 59540832), (2394, 59366736), (2418, 58777488), (2457, 57844512), (2464, 57680181), (2508, 56668248), (2511, 56600544), (2574, 55215216), (2592, 54831777), (2604, 54579096), (2673, 53170208), (2717, 52309152), (2728, 52098228), (2736, 51945894), (2772, 51271272), (2808, 50613948), (2821, 50380704), (2883, 49297248), (2912, 48806307), (2926, 48572784), (2964, 47950056), (2976, 47756709), (3003, 47327328), (3024, 46998666), (3069, 46309536), (3078, 46174128), (3159, 44990176), (3168, 44862363), (3192, 44525052), (3224, 44083116), (3276, 43383384), (3344, 42501186), (3348, 42450408), (3402, 41776592), (3432, 41411412), (3458, 41100048), (3472, 40934322), (3534, 40216176), (3564, 39877656), (3591, 39577824), (3627, 39184992), (3696, 38453454), (3744, 37960461), (3762, 37778832), (3844, 36972936), (3861, 36810144), (3888, 36554518), (3906, 36386064), (3952, 35962542), (4004, 35495496), (4092, 34732152), (4104, 34630596), (4123, 34471008), (4158, 34180848), (4212, 33742632), (4256, 33393789), (4368, 32537538), (4389, 32381856), (4433, 32060448), (4446, 31966704), (4464, 31837806), (4536, 31332444), (4576, 31058559), (4617, 30782752), (4712, 30162132), (4752, 29908242), (4774, 29770416), (4788, 29683368), (4836, 29388744), (4914, 28922256), (5016, 28334124), (5022, 28300272), (5148, 27607608), (5187, 27400032), (5208, 27289548), (5301, 26810784), (5346, 26585104), (5434, 26154576), (5456, 26049114), (5472, 25972947), (5544, 25635636), (5616, 25306974), (5642, 25190352), (5643, 25185888), (5766, 24648624), (5852, 24286392), (5859, 24257376), (5928, 23975028), (6006, 23663664), (6048, 23499333), (6138, 23154768), (6156, 23087064), (6237, 22787232), (6318, 22495088), (6384, 22262526), (6448, 22041558), (6479, 21936096), (6552, 21691692), (6669, 21311136), (6688, 21250593), (6696, 21225204), (6727, 21127392), (6804, 20888296), (6864, 20705706), (6916, 20550024), (6944, 20467161), (7068, 20108088), (7128, 19938828), (7161, 19846944), (7182, 19788912), (7254, 19592496), (7371, 19281504), (7392, 19226727), (7524, 18889416), (7533, 18866848), (7657, 18561312), (7688, 18486468), (7722, 18405072), (7776, 18277259), (7812, 18193032), (7904, 17981271), (8008, 17747748), (8151, 17436384), (8184, 17366076), (8208, 17315298), (8246, 17235504), (8316, 17090424), (8424, 16871316), (8463, 16793568), (8649, 16432416), (8736, 16268769), (8778, 16190928), (8866, 16030224), (8892, 15983352), (8928, 15918903), (9009, 15775776), (9072, 15666222), (9207, 15436512), (9234, 15391376), (9424, 15081066), (9504, 14954121), (9548, 14885208), (9576, 14841684), (9672, 14694372), (9828, 14461128), (10032, 14167062), (10044, 14150136), (10296, 13803804), (10374, 13700016), (10416, 13644774), (10571, 13444704), (10602, 13405392), (10692, 13292552), (10773, 13192608), (10868, 13077288), (10881, 13061664), (10912, 13024557), (11088, 12817818), (11232, 12653487), (11284, 12595176), (11286, 12592944), (11532, 12324312), (11583, 12270048), (11704, 12143196), (11718, 12128688), (11856, 11987514), (12012, 11831832), (12276, 11577384), (12312, 11543532), (12369, 11490336), (12474, 11393616), (12493, 11376288), (12636, 11247544), (12768, 11131263), (12896, 11020779), (12958, 10968048), (13104, 10845846), (13167, 10793952), (13299, 10686816), (13338, 10655568), (13392, 10612602), (13454, 10563696), (13608, 10444148), (13728, 10352853), (13832, 10275012), (14136, 10054044), (14256, 9969414), (14322, 9923472), (14364, 9894456), (14508, 9796248), (14742, 9640752), (15048, 9444708), (15066, 9433424), (15314, 9280656), (15376, 9243234), (15444, 9202536), (15561, 9133344), (15624, 9096516), (15903, 8936928), (16016, 8873874), (16302, 8718192), (16368, 8683038), (16416, 8657649), (16492, 8617752), (16632, 8545212), (16848, 8435658), (16926, 8396784), (16929, 8395296), (17298, 8216208), (17556, 8095464), (17577, 8085792), (17732, 8015112), (17784, 7991676), (18018, 7887888), (18144, 7833111), (18259, 7783776), (18414, 7718256), (18468, 7695688), (18711, 7595744), (18848, 7540533), (19019, 7472736), (19096, 7442604), (19152, 7420842), (19344, 7347186), (19437, 7312032), (19656, 7230564), (20007, 7103712), (20064, 7083531), (20088, 7075068), (20181, 7042464), (20592, 6901902), (20748, 6850008), (20832, 6822387), (21142, 6722352), (21204, 6702696), (21384, 6646276), (21483, 6615648), (21546, 6596304), (21736, 6538644), (21762, 6530832), (22113, 6427168), (22176, 6408909), (22568, 6297588), (22572, 6296472), (22971, 6187104), (23064, 6162156), (23166, 6135024), (23408, 6071598), (23436, 6064344), (23712, 5993757), (24024, 5915916), (24453, 5812128), (24552, 5788692), (24624, 5771766), (24738, 5745168), (24948, 5696808), (24986, 5688144), (25272, 5623772), (25389, 5597856), (25916, 5484024), (25947, 5477472), (26208, 5422923), (26334, 5396976), (26598, 5343408), (26676, 5327784), (26784, 5306301), (26908, 5281848), (27027, 5258592), (27216, 5222074), (27621, 5145504), (27664, 5137506), (28272, 5027022), (28512, 4984707), (28644, 4961736), (28728, 4947228), (29016, 4898124), (29484, 4820376), (30096, 4722354), (30132, 4716712), (30628, 4640328), (30752, 4621617), (30888, 4601268), (31031, 4580064), (31122, 4566672), (31248, 4548258), (31713, 4481568), (31806, 4468464), (32032, 4436937), (32319, 4397536), (32604, 4359096), (32643, 4353888), (32736, 4341519), (32984, 4308876), (33264, 4272606), (33696, 4217829), (33852, 4198392), (33858, 4197648), (34596, 4108104), (34749, 4090016), (35112, 4047732), (35154, 4042896), (35464, 4007556), (35568, 3995838), (36036, 3943944), (36518, 3891888), (36828, 3859128), (36936, 3847844), (37107, 3830112), (37422, 3797872), (37479, 3792096), (38038, 3736368), (38192, 3721302), (38304, 3710421), (38688, 3673593), (38874, 3656016), (39312, 3615282), (39501, 3597984), (39897, 3562272), (40014, 3551856), (40176, 3537534), (40362, 3521232), (41184, 3450951), (41496, 3425004), (42284, 3361176), (42408, 3351348), (42768, 3323138), (42966, 3307824), (43092, 3298152), (43472, 3269322), (43524, 3265416), (44226, 3213584), (45136, 3148794), (45144, 3148236), (45353, 3133728), (45942, 3093552), (46128, 3081078), (46332, 3067512), (46683, 3044448), (46816, 3035799), (46872, 3032172), (47709, 2978976), (48048, 2957958), (48906, 2906064), (49104, 2894346), (49248, 2885883), (49476, 2872584), (49896, 2848404), (49972, 2844072), (50544, 2811886), (50778, 2798928), (50787, 2798432), (51832, 2742012), (51894, 2738736), (52668, 2698488), (52731, 2695264), (53196, 2671704), (53352, 2663892), (53599, 2651616), (53816, 2640924), (54054, 2629296), (54432, 2611037), (54777, 2594592), (55242, 2572752), (55328, 2568753), (56544, 2513511), (57057, 2490912), (57288, 2480868), (57456, 2473614), (58032, 2449062), (58311, 2437344), (58968, 2410188), (60021, 2367904), (60192, 2361177), (60264, 2358356), (60543, 2347488), (61256, 2320164), (61776, 2300634), (62062, 2290032), (62244, 2283336), (62496, 2274129), (63426, 2240784), (63612, 2234232), (64449, 2205216), (64638, 2198768), (65208, 2179548), (65286, 2176944), (65968, 2154438), (66528, 2136303), (67704, 2099196), (67716, 2098824), (68913, 2062368), (69192, 2054052), (69498, 2045008), (70224, 2023866), (70308, 2021448), (70928, 2003778), (71136, 1997919), (72072, 1971972), (73036, 1945944), (73359, 1937376), (73656, 1929564), (73872, 1923922), (73997, 1920672), (74214, 1915056), (74844, 1898936), (74958, 1896048), (76076, 1868184), (76167, 1865952), (76384, 1860651), (77748, 1828008), (77841, 1825824), (78624, 1807641), (79002, 1798992), (79794, 1781136), (80028, 1775928), (80352, 1768767), (80724, 1760616), (81081, 1752864), (82863, 1715168), (82992, 1712502), (84227, 1687392), (84568, 1680588), (84816, 1675674), (85536, 1661569), (85932, 1653912), (86184, 1649076), (86944, 1634661), (87048, 1632708), (87451, 1625184), (88452, 1606792), (90272, 1574397), (90288, 1574118), (90706, 1566864), (91884, 1546776), (92256, 1540539), (92664, 1533756), (93093, 1526688), (93366, 1522224), (93744, 1516086), (95139, 1493856), (95418, 1489488), (96096, 1478979), (97812, 1453032), (97929, 1451296), (98208, 1447173), (98952, 1436292), (99792, 1424202), (99944, 1422036), (101088, 1405943), (101556, 1399464), (101574, 1399216), (103664, 1371006), (103788, 1369368), (105336, 1349244), (105462, 1347632), (106392, 1335852), (106704, 1331946), (107198, 1325808), (107632, 1320462), (108108, 1314648), (109554, 1297296), (110484, 1286376), (111321, 1276704), (112437, 1264032), (114114, 1245456), (114576, 1240434), (114912, 1236807), (116064, 1224531), (116622, 1218672), (117936, 1205094), (118503, 1199328), (119691, 1187424), (120042, 1183952), (120528, 1179178), (121086, 1173744), (122512, 1160082), (123552, 1150317), (124124, 1145016), (124488, 1141668), (126852, 1120392), (127224, 1117116), (127813, 1111968), (128898, 1102608), (129276, 1099384), (130416, 1089774), (130572, 1088472), (131936, 1077219), (135408, 1049598), (135432, 1049412), (136059, 1044576), (137423, 1034208), (137826, 1031184), (138384, 1027026), (138996, 1022504), (140049, 1014816), (140448, 1011933), (140616, 1010724), (141856, 1001889), (143127, 992992), (144144, 985986), (146072, 972972), (146718, 968688), (147312, 964782), (147744, 961961), (147994, 960336), (148428, 957528), (149688, 949468), (149916, 948024), (152152, 934092), (152334, 932976), (155496, 914004), (155682, 912912), (158004, 899496), (159588, 890568), (160056, 887964), (160797, 883872), (161448, 880308), (162162, 876432), (164331, 864864), (165726, 857584), (165984, 856251), (168454, 843696), (169136, 840294), (169632, 837837), (171171, 830304), (171864, 826956), (172368, 824538), (174096, 816354), (174902, 812592), (174933, 812448), (176904, 803396), (180576, 787059), (181412, 783432), (181629, 782496), (183768, 773388), (185328, 766878), (186186, 763344), (186732, 761112), (187488, 758043), (190278, 746928), (190836, 744744), (193347, 735072), (195624, 726516), (195858, 725648), (197904, 718146), (199584, 712101), (199888, 711018), (200849, 707616), (203112, 699732), (203148, 699608), (206739, 687456), (207328, 685503), (207576, 684684), (210672, 674622), (210924, 673816), (212784, 667926), (213408, 665973), (214396, 662904), (215264, 660231), (216216, 657324), (219108, 648648), (220077, 645792), (220968, 643188), (221991, 640224), (222642, 638352), (224874, 632016), (228228, 622728), (228501, 621984), (229152, 620217), (233244, 609336), (233523, 608608), (235872, 602547), (237006, 599664), (237367, 598752), (239382, 593712), (240084, 591976), (241056, 589589), (242172, 586872), (243243, 584288), (245024, 580041), (248248, 572508), (248976, 570834), (252681, 562464), (253704, 560196), (254448, 558558), (255626, 555984), (257796, 551304), (258552, 549692), (260832, 544887), (261144, 544236), (262353, 541728), (270816, 524799), (270864, 524706), (272118, 522288), (274846, 517104), (275652, 515592), (276768, 513513), (277992, 511252), (279279, 508896), (280098, 507408), (281232, 505362), (285417, 497952), (286254, 496496), (288288, 492993), (292144, 486486), (293436, 484344), (294624, 482391), (295988, 480168), (296856, 478764), (299376, 474734), (299832, 474012), (304304, 467046), (304668, 466488), (310992, 457002), (311364, 456456), (316008, 449748), (319176, 445284), (320112, 443982), (321594, 441936), (322896, 440154), (324324, 438216), (328662, 432432), (331452, 428792), (333963, 425568), (336908, 421848), (337311, 421344), (338272, 420147), (342342, 415152), (343728, 413478), (344736, 412269), (348192, 408177), (349804, 406296), (349866, 406224), (353808, 401698), (355509, 399776), (359073, 395808), (362824, 391716), (363258, 391248), (367536, 386694), (370656, 383439), (372372, 381672), (373464, 380556)]