87108237216

素因数分解:

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

素因数の和:125

約数の個数: 1728

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

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

約数列:

[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, 361, 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, 722, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 864, 868, 891, 912, 924, 936, 972, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1083, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1232, 1248, 1254, 1287, 1296, 1302, 1364, 1368, 1386, 1404, 1444, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1672, 1674, 1701, 1716, 1729, 1736, 1767, 1782, 1824, 1848, 1872, 1881, 1944, 1953, 1976, 2002, 2016, 2046, 2052, 2079, 2106, 2128, 2166, 2184, 2223, 2232, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2508, 2511, 2527, 2574, 2592, 2604, 2673, 2717, 2728, 2736, 2772, 2808, 2821, 2888, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3078, 3159, 3168, 3192, 3224, 3249, 3276, 3344, 3348, 3402, 3432, 3458, 3472, 3534, 3564, 3591, 3627, 3696, 3744, 3762, 3861, 3888, 3906, 3952, 3971, 4004, 4092, 4104, 4123, 4158, 4212, 4256, 4332, 4368, 4389, 4433, 4446, 4464, 4536, 4576, 4617, 4693, 4712, 4752, 4774, 4788, 4836, 4914, 5016, 5022, 5054, 5148, 5187, 5208, 5301, 5346, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5776, 5852, 5859, 5928, 6006, 6048, 6138, 6156, 6237, 6318, 6384, 6448, 6479, 6498, 6552, 6669, 6688, 6696, 6804, 6864, 6916, 6944, 7068, 7128, 7161, 7182, 7254, 7371, 7392, 7524, 7533, 7581, 7657, 7722, 7776, 7812, 7904, 7942, 8008, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8664, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9207, 9234, 9386, 9424, 9504, 9548, 9576, 9672, 9747, 9828, 10032, 10044, 10108, 10296, 10374, 10416, 10602, 10692, 10773, 10868, 10881, 10912, 11088, 11191, 11232, 11284, 11286, 11552, 11583, 11704, 11718, 11856, 11913, 12012, 12276, 12312, 12369, 12474, 12636, 12768, 12896, 12958, 12996, 13104, 13167, 13299, 13338, 13392, 13608, 13728, 13832, 14079, 14136, 14256, 14322, 14364, 14508, 14742, 15048, 15066, 15162, 15314, 15444, 15561, 15624, 15884, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16848, 16926, 16929, 17328, 17556, 17577, 17732, 17784, 18018, 18144, 18414, 18468, 18711, 18772, 18848, 19019, 19096, 19152, 19344, 19437, 19494, 19656, 20007, 20064, 20088, 20216, 20592, 20748, 20832, 21204, 21384, 21483, 21546, 21736, 21762, 22113, 22176, 22382, 22568, 22572, 22743, 22971, 23166, 23408, 23436, 23712, 23826, 24024, 24453, 24552, 24624, 24738, 24948, 25272, 25389, 25916, 25992, 26208, 26334, 26598, 26676, 26784, 27027, 27216, 27621, 27664, 27797, 28158, 28272, 28512, 28644, 28728, 29016, 29241, 29484, 30096, 30132, 30324, 30628, 30888, 31031, 31122, 31248, 31768, 31806, 32032, 32319, 32604, 32643, 32736, 32851, 32984, 33264, 33573, 33696, 33852, 33858, 34656, 34749, 35112, 35154, 35464, 35568, 35739, 36036, 36828, 36936, 37107, 37422, 37544, 38038, 38192, 38304, 38688, 38874, 38988, 39312, 39501, 39897, 40014, 40176, 40432, 41184, 41496, 42237, 42408, 42768, 42966, 43092, 43472, 43524, 44226, 44764, 45136, 45144, 45353, 45486, 45942, 46332, 46683, 46816, 46872, 47652, 47709, 48048, 48906, 49104, 49248, 49476, 49896, 50544, 50778, 50787, 51623, 51832, 51984, 52668, 52731, 53196, 53352, 53599, 54054, 54432, 55242, 55328, 55594, 56316, 56544, 57057, 57288, 57456, 58032, 58311, 58482, 58968, 60021, 60192, 60264, 60648, 61256, 61776, 62062, 62244, 62496, 63536, 63612, 64449, 64638, 65208, 65286, 65702, 65968, 66528, 67146, 67704, 67716, 68229, 68913, 69498, 70224, 70308, 70928, 71136, 71478, 72072, 73359, 73656, 73872, 74214, 74844, 75088, 76076, 76167, 76384, 77748, 77976, 78337, 78624, 79002, 79794, 80028, 80352, 80864, 81081, 82863, 82992, 83391, 84227, 84474, 84816, 85536, 85932, 86184, 86944, 87048, 87723, 88452, 89528, 90272, 90288, 90706, 90972, 91884, 92664, 93093, 93366, 93744, 95304, 95418, 96096, 97812, 97929, 98208, 98553, 98952, 99792, 100719, 101088, 101556, 101574, 103246, 103664, 103968, 105336, 105462, 106392, 106704, 107198, 107217, 108108, 110484, 111188, 111321, 112632, 114114, 114576, 114912, 116064, 116622, 116964, 117936, 118503, 119691, 120042, 120528, 121296, 122512, 123101, 123552, 124124, 124488, 126711, 127072, 127224, 128898, 129276, 130416, 130572, 131404, 131936, 134292, 135408, 135432, 136059, 136458, 137826, 138996, 140049, 140448, 140616, 141856, 142956, 143127, 144144, 145483, 146718, 147312, 147744, 148428, 149688, 150176, 152152, 152334, 154869, 155496, 155952, 156674, 158004, 159588, 160056, 160797, 162162, 165726, 165984, 166782, 168454, 168948, 169632, 171171, 171864, 172368, 174096, 174933, 175446, 176904, 179056, 180576, 181412, 181944, 183768, 185328, 186186, 186732, 187488, 190608, 190836, 193347, 195624, 195858, 197106, 197904, 199584, 201438, 203112, 203148, 204687, 206492, 206739, 207328, 210672, 210924, 212784, 213408, 214396, 214434, 216216, 220077, 220968, 222376, 222642, 225264, 228228, 228501, 229152, 233244, 233928, 235011, 235872, 237006, 239382, 240084, 241056, 242592, 243243, 245024, 246202, 248248, 248976, 250173, 252681, 253422, 254448, 257796, 258552, 260832, 261144, 262808, 268584, 270816, 270864, 272118, 272916, 275652, 277992, 279279, 280098, 281232, 285912, 286254, 288288, 290966, 293436, 294624, 295659, 296856, 299376, 302157, 304304, 304668, 309738, 310992, 311904, 313348, 316008, 319176, 320112, 321594, 321651, 324324, 331452, 333564, 333963, 336908, 337896, 342342, 343728, 344736, 348192, 349866, 350892, 353808, 355509, 358112, 359073, 361361, 362824, 363888, 367536, 369303, 370656, 372372, 373464, 380133, 381216, 381672, 386694, 391248, 391716, 394212, 395808, 402876, 406224, 406296, 408177, 409374, 412984, 413478, 420147, 421344, 421848, 425568, 428792, 428868, 432432, 436449, 440154, 441936, 444752, 445284, 450528, 456456, 457002, 464607, 466488, 467856, 470022, 474012, 478764, 480168, 482391, 486486, 492404, 496496, 497952, 500346, 505362, 506844, 508896, 513513, 515592, 517104, 522288, 524799, 525616, 537168, 541728, 544236, 545832, 551304, 555984, 558558, 560196, 562464, 571824, 572508, 580041, 581932, 586872, 589589, 591318, 593712, 598752, 604314, 608608, 609336, 614061, 619476, 620217, 621984, 626696, 632016, 638352, 640224, 643188, 643302, 648648, 660231, 662904, 667128, 667926, 673816, 675792, 684684, 685503, 687456, 699732, 701784, 705033, 707616, 711018, 718146, 722722, 725648, 727776, 735072, 738606, 744744, 746928, 750519, 758043, 760266, 763344, 773388, 782496, 783432, 788424, 805752, 812448, 812592, 816354, 818748, 825968, 826956, 837837, 840294, 843696, 857584, 857736, 861707, 864864, 872898, 880308, 883872, 886977, 889504, 890568, 906471, 912912, 914004, 929214, 932976, 935712, 940044, 948024, 957528, 960336, 964782, 964953, 972972, 984808, 992992, 1000692, 1001889, 1010724, 1013688, 1018381, 1027026, 1031184, 1034208, 1044576, 1049598, 1051232, 1074336, 1077219, 1084083, 1088472, 1091664, 1102608, 1107909, 1111968, 1117116, 1120392, 1140399, 1143648, 1145016, 1160082, 1163864, 1173744, 1179178, 1182636, 1187424, 1208628, 1218672, 1224531, 1228122, 1238952, 1240434, 1253392, 1264032, 1276704, 1286376, 1286604, 1297296, 1309347, 1320462, 1325808, 1334256, 1335852, 1347632, 1351584, 1369368, 1371006, 1393821, 1399464, 1403568, 1410066, 1422036, 1436292, 1445444, 1447173, 1451296, 1477212, 1489488, 1493856, 1501038, 1516086, 1520532, 1526688, 1540539, 1546776, 1566864, 1574397, 1576848, 1600313, 1611504, 1625184, 1632708, 1637496, 1651936, 1653912, 1675674, 1680588, 1687392, 1715168, 1715472, 1723414, 1745796, 1760616, 1768767, 1773954, 1781136, 1812942, 1825824, 1828008, 1858428, 1860651, 1865952, 1880088, 1896048, 1915056, 1920672, 1929564, 1929906, 1945944, 1969616, 2001384, 2003778, 2021448, 2027376, 2036762, 2054052, 2062368, 2099196, 2115099, 2154438, 2168166, 2176944, 2183328, 2205216, 2215818, 2234232, 2240784, 2251557, 2274129, 2280798, 2290032, 2320164, 2327728, 2347488, 2358356, 2365272, 2417256, 2437344, 2449062, 2456244, 2477904, 2480868, 2506784, 2513511, 2572752, 2573208, 2585121, 2594592, 2618694, 2640924, 2651616, 2660931, 2668512, 2671704, 2695264, 2719413, 2738736, 2742012, 2787642, 2798928, 2807136, 2820132, 2844072, 2872584, 2890888, 2894346, 2954424, 2978976, 3002076, 3032172, 3041064, 3055143, 3081078, 3093552, 3133728, 3148794, 3153696, 3200626, 3223008, 3252249, 3265416, 3274992, 3307824, 3323727, 3351348, 3361176, 3430944, 3446828, 3491592, 3521232, 3537534, 3547908, 3562272, 3625884, 3656016, 3673593, 3716856, 3721302, 3760176, 3792096, 3830112, 3859128, 3859812, 3891888, 3928041, 3939232, 4002768, 4007556, 4042896, 4054752, 4073524, 4108104, 4181463, 4198392, 4230198, 4308876, 4336332, 4341519, 4353888, 4431636, 4468464, 4481568, 4503114, 4548258, 4561596, 4580064, 4621617, 4640328, 4655456, 4716712, 4730544, 4800939, 4834512, 4898124, 4912488, 4955808, 4961736, 5027022, 5145504, 5146416, 5170242, 5237388, 5281848, 5306301, 5321862, 5343408, 5438826, 5477472, 5484024, 5575284, 5597856, 5640264, 5688144, 5745168, 5781776, 5788692, 5908848, 6004152, 6064344, 6082128, 6110286, 6162156, 6187104, 6297588, 6345297, 6401252, 6504498, 6530832, 6549984, 6615648, 6647454, 6702696, 6722352, 6754671, 6822387, 6893656, 6983184, 7042464, 7075068, 7095816, 7251768, 7312032, 7347186, 7433712, 7442604, 7520352, 7540533, 7718256, 7719624, 7755363, 7783776, 7856082, 7982793, 8005536, 8015112, 8085792, 8147048, 8216208, 8362926, 8396784, 8460396, 8617752, 8672664, 8683038, 8863272, 8936928, 9006228, 9096516, 9123192, 9165429, 9243234, 9280656, 9433424, 9461088, 9601878, 9669024, 9756747, 9796248, 9824976, 9923472, 9971181, 10054044, 10292832, 10340484, 10474776, 10563696, 10612602, 10643724, 10686816, 10877652, 10968048, 11020779, 11150568, 11202191, 11280528, 11376288, 11490336, 11563552, 11577384, 11784123, 11817696, 12008304, 12128688, 12164256, 12220572, 12324312, 12544389, 12595176, 12690594, 12802504, 13008996, 13024557, 13061664, 13294908, 13405392, 13444704, 13509342, 13644774, 13787312, 13966368, 14150136, 14191632, 14402817, 14503536, 14694372, 14867424, 14885208, 15081066, 15436512, 15439248, 15510726, 15712164, 15918903, 15965586, 16030224, 16294096, 16432416, 16725852, 16793568, 16920792, 17235504, 17345328, 17366076, 17726544, 18012456, 18193032, 18246384, 18330858, 18486468, 18561312, 18866848, 19035891, 19203756, 19513494, 19592496, 19649952, 19846944, 19942362, 20108088, 20467161, 20680968, 20949552, 21127392, 21225204, 21287448, 21755304, 21936096, 22041558, 22301136, 22404382, 22561056, 23154768, 23266089, 23568246, 24016608, 24257376, 24441144, 24648624, 25088778, 25190352, 25381188, 25605008, 26017992, 26049114, 26589816, 26810784, 27018684, 27289548, 27496287, 27574624, 28300272, 28383264, 28805634, 29007072, 29270241, 29388744, 29770416, 29913543, 30162132, 30878496, 31021452, 31424328, 31837806, 31931172, 32060448, 32588192, 33451704, 33606573, 33841584, 34471008, 34690656, 34732152, 35352369, 35453088, 36024912, 36386064, 36492768, 36661716, 36972936, 38071782, 38407512, 39026988, 39184992, 39884724, 40216176, 40934322, 41361936, 41899104, 42450408, 42574896, 43208451, 43510608, 44083116, 44602272, 44808764, 46309536, 46532178, 47136492, 47756709, 48882288, 49297248, 50177556, 50380704, 50762376, 51210016, 52035984, 52098228, 53179632, 54037368, 54579096, 54992574, 56600544, 57611268, 58540482, 58777488, 59540832, 59827086, 60324264, 62042904, 62848656, 63675612, 63862344, 66903408, 67213146, 67683168, 69464304, 69798267, 70704738, 72049824, 72772128, 73323432, 73945872, 76143564, 76815024, 78053976, 79769448, 80432352, 81868644, 82488861, 82723872, 84900816, 85149792, 86416902, 87021216, 87810723, 88166232, 89617528, 93064356, 94272984, 95513418, 97764576, 100355112, 100819719, 101524752, 104071968, 104196456, 106359264, 108074736, 109158192, 109985148, 115222536, 117080964, 117554976, 119654172, 120648528, 124085808, 125697312, 127351224, 127724688, 129625353, 133806816, 134426292, 138928608, 139596534, 141409476, 143270127, 146646864, 147891744, 152287128, 153630048, 156107952, 159538896, 163737288, 164977722, 169801632, 172833804, 175621446, 176332464, 179235056, 186128712, 188545968, 191026836, 200710224, 201639438, 203049504, 208392912, 209394801, 216149472, 218316384, 219970296, 230445072, 234161928, 239308344, 241297056, 247466583, 248171616, 254702448, 255449376, 259250706, 268852584, 279193068, 282818952, 286540254, 293293728, 302459157, 304574256, 312215904, 319077792, 327474576, 329955444, 345667608, 351242892, 352664928, 358470112, 372257424, 377091936, 382053672, 388876059, 401420448, 403278876, 416785824, 418789602, 439940592, 460890144, 468323856, 478616688, 494933166, 509404896, 518501412, 537705168, 558386136, 565637904, 573080508, 604918314, 609148512, 654949152, 659910888, 691335216, 702485784, 744514848, 764107344, 777752118, 806557752, 837579204, 879881184, 907377471, 936647712, 957233376, 989866332, 1037002824, 1075410336, 1116772272, 1131275808, 1146161016, 1209836628, 1319821776, 1382670432, 1404971568, 1528214688, 1555504236, 1613115504, 1675158408, 1814754942, 1979732664, 2074005648, 2233544544, 2292322032, 2419673256, 2639643552, 2722132413, 2809943136, 3111008472, 3226231008, 3350316816, 3629509884, 3959465328, 4148011296, 4584644064, 4839346512, 5444264826, 6222016944, 6700633632, 7259019768, 7918930656, 9678693024, 10888529652, 12444033888, 14518039536, 21777059304, 29036079072, 43554118608, 87108237216]

約数ペア:

[(1, 87108237216), (2, 43554118608), (3, 29036079072), (4, 21777059304), (6, 14518039536), (7, 12444033888), (8, 10888529652), (9, 9678693024), (11, 7918930656), (12, 7259019768), (13, 6700633632), (14, 6222016944), (16, 5444264826), (18, 4839346512), (19, 4584644064), (21, 4148011296), (22, 3959465328), (24, 3629509884), (26, 3350316816), (27, 3226231008), (28, 3111008472), (31, 2809943136), (32, 2722132413), (33, 2639643552), (36, 2419673256), (38, 2292322032), (39, 2233544544), (42, 2074005648), (44, 1979732664), (48, 1814754942), (52, 1675158408), (54, 1613115504), (56, 1555504236), (57, 1528214688), (62, 1404971568), (63, 1382670432), (66, 1319821776), (72, 1209836628), (76, 1146161016), (77, 1131275808), (78, 1116772272), (81, 1075410336), (84, 1037002824), (88, 989866332), (91, 957233376), (93, 936647712), (96, 907377471), (99, 879881184), (104, 837579204), (108, 806557752), (112, 777752118), (114, 764107344), (117, 744514848), (124, 702485784), (126, 691335216), (132, 659910888), (133, 654949152), (143, 609148512), (144, 604918314), (152, 573080508), (154, 565637904), (156, 558386136), (162, 537705168), (168, 518501412), (171, 509404896), (176, 494933166), (182, 478616688), (186, 468323856), (189, 460890144), (198, 439940592), (208, 418789602), (209, 416785824), (216, 403278876), (217, 401420448), (224, 388876059), (228, 382053672), (231, 377091936), (234, 372257424), (243, 358470112), (247, 352664928), (248, 351242892), (252, 345667608), (264, 329955444), (266, 327474576), (273, 319077792), (279, 312215904), (286, 304574256), (288, 302459157), (297, 293293728), (304, 286540254), (308, 282818952), (312, 279193068), (324, 268852584), (336, 259250706), (341, 255449376), (342, 254702448), (351, 248171616), (352, 247466583), (361, 241297056), (364, 239308344), (372, 234161928), (378, 230445072), (396, 219970296), (399, 218316384), (403, 216149472), (416, 209394801), (418, 208392912), (429, 203049504), (432, 201639438), (434, 200710224), (456, 191026836), (462, 188545968), (468, 186128712), (486, 179235056), (494, 176332464), (496, 175621446), (504, 172833804), (513, 169801632), (528, 164977722), (532, 163737288), (546, 159538896), (558, 156107952), (567, 153630048), (572, 152287128), (589, 147891744), (594, 146646864), (608, 143270127), (616, 141409476), (624, 139596534), (627, 138928608), (648, 134426292), (651, 133806816), (672, 129625353), (682, 127724688), (684, 127351224), (693, 125697312), (702, 124085808), (722, 120648528), (728, 119654172), (741, 117554976), (744, 117080964), (756, 115222536), (792, 109985148), (798, 109158192), (806, 108074736), (819, 106359264), (836, 104196456), (837, 104071968), (858, 101524752), (864, 100819719), (868, 100355112), (891, 97764576), (912, 95513418), (924, 94272984), (936, 93064356), (972, 89617528), (988, 88166232), (992, 87810723), (1001, 87021216), (1008, 86416902), (1023, 85149792), (1026, 84900816), (1053, 82723872), (1056, 82488861), (1064, 81868644), (1083, 80432352), (1092, 79769448), (1116, 78053976), (1134, 76815024), (1144, 76143564), (1178, 73945872), (1188, 73323432), (1197, 72772128), (1209, 72049824), (1232, 70704738), (1248, 69798267), (1254, 69464304), (1287, 67683168), (1296, 67213146), (1302, 66903408), (1364, 63862344), (1368, 63675612), (1386, 62848656), (1404, 62042904), (1444, 60324264), (1456, 59827086), (1463, 59540832), (1482, 58777488), (1488, 58540482), (1512, 57611268), (1539, 56600544), (1584, 54992574), (1596, 54579096), (1612, 54037368), (1638, 53179632), (1672, 52098228), (1674, 52035984), (1701, 51210016), (1716, 50762376), (1729, 50380704), (1736, 50177556), (1767, 49297248), (1782, 48882288), (1824, 47756709), (1848, 47136492), (1872, 46532178), (1881, 46309536), (1944, 44808764), (1953, 44602272), (1976, 44083116), (2002, 43510608), (2016, 43208451), (2046, 42574896), (2052, 42450408), (2079, 41899104), (2106, 41361936), (2128, 40934322), (2166, 40216176), (2184, 39884724), (2223, 39184992), (2232, 39026988), (2268, 38407512), (2288, 38071782), (2356, 36972936), (2376, 36661716), (2387, 36492768), (2394, 36386064), (2418, 36024912), (2457, 35453088), (2464, 35352369), (2508, 34732152), (2511, 34690656), (2527, 34471008), (2574, 33841584), (2592, 33606573), (2604, 33451704), (2673, 32588192), (2717, 32060448), (2728, 31931172), (2736, 31837806), (2772, 31424328), (2808, 31021452), (2821, 30878496), (2888, 30162132), (2912, 29913543), (2926, 29770416), (2964, 29388744), (2976, 29270241), (3003, 29007072), (3024, 28805634), (3069, 28383264), (3078, 28300272), (3159, 27574624), (3168, 27496287), (3192, 27289548), (3224, 27018684), (3249, 26810784), (3276, 26589816), (3344, 26049114), (3348, 26017992), (3402, 25605008), (3432, 25381188), (3458, 25190352), (3472, 25088778), (3534, 24648624), (3564, 24441144), (3591, 24257376), (3627, 24016608), (3696, 23568246), (3744, 23266089), (3762, 23154768), (3861, 22561056), (3888, 22404382), (3906, 22301136), (3952, 22041558), (3971, 21936096), (4004, 21755304), (4092, 21287448), (4104, 21225204), (4123, 21127392), (4158, 20949552), (4212, 20680968), (4256, 20467161), (4332, 20108088), (4368, 19942362), (4389, 19846944), (4433, 19649952), (4446, 19592496), (4464, 19513494), (4536, 19203756), (4576, 19035891), (4617, 18866848), (4693, 18561312), (4712, 18486468), (4752, 18330858), (4774, 18246384), (4788, 18193032), (4836, 18012456), (4914, 17726544), (5016, 17366076), (5022, 17345328), (5054, 17235504), (5148, 16920792), (5187, 16793568), (5208, 16725852), (5301, 16432416), (5346, 16294096), (5434, 16030224), (5456, 15965586), (5472, 15918903), (5544, 15712164), (5616, 15510726), (5642, 15439248), (5643, 15436512), (5776, 15081066), (5852, 14885208), (5859, 14867424), (5928, 14694372), (6006, 14503536), (6048, 14402817), (6138, 14191632), (6156, 14150136), (6237, 13966368), (6318, 13787312), (6384, 13644774), (6448, 13509342), (6479, 13444704), (6498, 13405392), (6552, 13294908), (6669, 13061664), (6688, 13024557), (6696, 13008996), (6804, 12802504), (6864, 12690594), (6916, 12595176), (6944, 12544389), (7068, 12324312), (7128, 12220572), (7161, 12164256), (7182, 12128688), (7254, 12008304), (7371, 11817696), (7392, 11784123), (7524, 11577384), (7533, 11563552), (7581, 11490336), (7657, 11376288), (7722, 11280528), (7776, 11202191), (7812, 11150568), (7904, 11020779), (7942, 10968048), (8008, 10877652), (8151, 10686816), (8184, 10643724), (8208, 10612602), (8246, 10563696), (8316, 10474776), (8424, 10340484), (8463, 10292832), (8664, 10054044), (8736, 9971181), (8778, 9923472), (8866, 9824976), (8892, 9796248), (8928, 9756747), (9009, 9669024), (9072, 9601878), (9207, 9461088), (9234, 9433424), (9386, 9280656), (9424, 9243234), (9504, 9165429), (9548, 9123192), (9576, 9096516), (9672, 9006228), (9747, 8936928), (9828, 8863272), (10032, 8683038), (10044, 8672664), (10108, 8617752), (10296, 8460396), (10374, 8396784), (10416, 8362926), (10602, 8216208), (10692, 8147048), (10773, 8085792), (10868, 8015112), (10881, 8005536), (10912, 7982793), (11088, 7856082), (11191, 7783776), (11232, 7755363), (11284, 7719624), (11286, 7718256), (11552, 7540533), (11583, 7520352), (11704, 7442604), (11718, 7433712), (11856, 7347186), (11913, 7312032), (12012, 7251768), (12276, 7095816), (12312, 7075068), (12369, 7042464), (12474, 6983184), (12636, 6893656), (12768, 6822387), (12896, 6754671), (12958, 6722352), (12996, 6702696), (13104, 6647454), (13167, 6615648), (13299, 6549984), (13338, 6530832), (13392, 6504498), (13608, 6401252), (13728, 6345297), (13832, 6297588), (14079, 6187104), (14136, 6162156), (14256, 6110286), (14322, 6082128), (14364, 6064344), (14508, 6004152), (14742, 5908848), (15048, 5788692), (15066, 5781776), (15162, 5745168), (15314, 5688144), (15444, 5640264), (15561, 5597856), (15624, 5575284), (15884, 5484024), (15903, 5477472), (16016, 5438826), (16302, 5343408), (16368, 5321862), (16416, 5306301), (16492, 5281848), (16632, 5237388), (16848, 5170242), (16926, 5146416), (16929, 5145504), (17328, 5027022), (17556, 4961736), (17577, 4955808), (17732, 4912488), (17784, 4898124), (18018, 4834512), (18144, 4800939), (18414, 4730544), (18468, 4716712), (18711, 4655456), (18772, 4640328), (18848, 4621617), (19019, 4580064), (19096, 4561596), (19152, 4548258), (19344, 4503114), (19437, 4481568), (19494, 4468464), (19656, 4431636), (20007, 4353888), (20064, 4341519), (20088, 4336332), (20216, 4308876), (20592, 4230198), (20748, 4198392), (20832, 4181463), (21204, 4108104), (21384, 4073524), (21483, 4054752), (21546, 4042896), (21736, 4007556), (21762, 4002768), (22113, 3939232), (22176, 3928041), (22382, 3891888), (22568, 3859812), (22572, 3859128), (22743, 3830112), (22971, 3792096), (23166, 3760176), (23408, 3721302), (23436, 3716856), (23712, 3673593), (23826, 3656016), (24024, 3625884), (24453, 3562272), (24552, 3547908), (24624, 3537534), (24738, 3521232), (24948, 3491592), (25272, 3446828), (25389, 3430944), (25916, 3361176), (25992, 3351348), (26208, 3323727), (26334, 3307824), (26598, 3274992), (26676, 3265416), (26784, 3252249), (27027, 3223008), (27216, 3200626), (27621, 3153696), (27664, 3148794), (27797, 3133728), (28158, 3093552), (28272, 3081078), (28512, 3055143), (28644, 3041064), (28728, 3032172), (29016, 3002076), (29241, 2978976), (29484, 2954424), (30096, 2894346), (30132, 2890888), (30324, 2872584), (30628, 2844072), (30888, 2820132), (31031, 2807136), (31122, 2798928), (31248, 2787642), (31768, 2742012), (31806, 2738736), (32032, 2719413), (32319, 2695264), (32604, 2671704), (32643, 2668512), (32736, 2660931), (32851, 2651616), (32984, 2640924), (33264, 2618694), (33573, 2594592), (33696, 2585121), (33852, 2573208), (33858, 2572752), (34656, 2513511), (34749, 2506784), (35112, 2480868), (35154, 2477904), (35464, 2456244), (35568, 2449062), (35739, 2437344), (36036, 2417256), (36828, 2365272), (36936, 2358356), (37107, 2347488), (37422, 2327728), (37544, 2320164), (38038, 2290032), (38192, 2280798), (38304, 2274129), (38688, 2251557), (38874, 2240784), (38988, 2234232), (39312, 2215818), (39501, 2205216), (39897, 2183328), (40014, 2176944), (40176, 2168166), (40432, 2154438), (41184, 2115099), (41496, 2099196), (42237, 2062368), (42408, 2054052), (42768, 2036762), (42966, 2027376), (43092, 2021448), (43472, 2003778), (43524, 2001384), (44226, 1969616), (44764, 1945944), (45136, 1929906), (45144, 1929564), (45353, 1920672), (45486, 1915056), (45942, 1896048), (46332, 1880088), (46683, 1865952), (46816, 1860651), (46872, 1858428), (47652, 1828008), (47709, 1825824), (48048, 1812942), (48906, 1781136), (49104, 1773954), (49248, 1768767), (49476, 1760616), (49896, 1745796), (50544, 1723414), (50778, 1715472), (50787, 1715168), (51623, 1687392), (51832, 1680588), (51984, 1675674), (52668, 1653912), (52731, 1651936), (53196, 1637496), (53352, 1632708), (53599, 1625184), (54054, 1611504), (54432, 1600313), (55242, 1576848), (55328, 1574397), (55594, 1566864), (56316, 1546776), (56544, 1540539), (57057, 1526688), (57288, 1520532), (57456, 1516086), (58032, 1501038), (58311, 1493856), (58482, 1489488), (58968, 1477212), (60021, 1451296), (60192, 1447173), (60264, 1445444), (60648, 1436292), (61256, 1422036), (61776, 1410066), (62062, 1403568), (62244, 1399464), (62496, 1393821), (63536, 1371006), (63612, 1369368), (64449, 1351584), (64638, 1347632), (65208, 1335852), (65286, 1334256), (65702, 1325808), (65968, 1320462), (66528, 1309347), (67146, 1297296), (67704, 1286604), (67716, 1286376), (68229, 1276704), (68913, 1264032), (69498, 1253392), (70224, 1240434), (70308, 1238952), (70928, 1228122), (71136, 1224531), (71478, 1218672), (72072, 1208628), (73359, 1187424), (73656, 1182636), (73872, 1179178), (74214, 1173744), (74844, 1163864), (75088, 1160082), (76076, 1145016), (76167, 1143648), (76384, 1140399), (77748, 1120392), (77976, 1117116), (78337, 1111968), (78624, 1107909), (79002, 1102608), (79794, 1091664), (80028, 1088472), (80352, 1084083), (80864, 1077219), (81081, 1074336), (82863, 1051232), (82992, 1049598), (83391, 1044576), (84227, 1034208), (84474, 1031184), (84816, 1027026), (85536, 1018381), (85932, 1013688), (86184, 1010724), (86944, 1001889), (87048, 1000692), (87723, 992992), (88452, 984808), (89528, 972972), (90272, 964953), (90288, 964782), (90706, 960336), (90972, 957528), (91884, 948024), (92664, 940044), (93093, 935712), (93366, 932976), (93744, 929214), (95304, 914004), (95418, 912912), (96096, 906471), (97812, 890568), (97929, 889504), (98208, 886977), (98553, 883872), (98952, 880308), (99792, 872898), (100719, 864864), (101088, 861707), (101556, 857736), (101574, 857584), (103246, 843696), (103664, 840294), (103968, 837837), (105336, 826956), (105462, 825968), (106392, 818748), (106704, 816354), (107198, 812592), (107217, 812448), (108108, 805752), (110484, 788424), (111188, 783432), (111321, 782496), (112632, 773388), (114114, 763344), (114576, 760266), (114912, 758043), (116064, 750519), (116622, 746928), (116964, 744744), (117936, 738606), (118503, 735072), (119691, 727776), (120042, 725648), (120528, 722722), (121296, 718146), (122512, 711018), (123101, 707616), (123552, 705033), (124124, 701784), (124488, 699732), (126711, 687456), (127072, 685503), (127224, 684684), (128898, 675792), (129276, 673816), (130416, 667926), (130572, 667128), (131404, 662904), (131936, 660231), (134292, 648648), (135408, 643302), (135432, 643188), (136059, 640224), (136458, 638352), (137826, 632016), (138996, 626696), (140049, 621984), (140448, 620217), (140616, 619476), (141856, 614061), (142956, 609336), (143127, 608608), (144144, 604314), (145483, 598752), (146718, 593712), (147312, 591318), (147744, 589589), (148428, 586872), (149688, 581932), (150176, 580041), (152152, 572508), (152334, 571824), (154869, 562464), (155496, 560196), (155952, 558558), (156674, 555984), (158004, 551304), (159588, 545832), (160056, 544236), (160797, 541728), (162162, 537168), (165726, 525616), (165984, 524799), (166782, 522288), (168454, 517104), (168948, 515592), (169632, 513513), (171171, 508896), (171864, 506844), (172368, 505362), (174096, 500346), (174933, 497952), (175446, 496496), (176904, 492404), (179056, 486486), (180576, 482391), (181412, 480168), (181944, 478764), (183768, 474012), (185328, 470022), (186186, 467856), (186732, 466488), (187488, 464607), (190608, 457002), (190836, 456456), (193347, 450528), (195624, 445284), (195858, 444752), (197106, 441936), (197904, 440154), (199584, 436449), (201438, 432432), (203112, 428868), (203148, 428792), (204687, 425568), (206492, 421848), (206739, 421344), (207328, 420147), (210672, 413478), (210924, 412984), (212784, 409374), (213408, 408177), (214396, 406296), (214434, 406224), (216216, 402876), (220077, 395808), (220968, 394212), (222376, 391716), (222642, 391248), (225264, 386694), (228228, 381672), (228501, 381216), (229152, 380133), (233244, 373464), (233928, 372372), (235011, 370656), (235872, 369303), (237006, 367536), (239382, 363888), (240084, 362824), (241056, 361361), (242592, 359073), (243243, 358112), (245024, 355509), (246202, 353808), (248248, 350892), (248976, 349866), (250173, 348192), (252681, 344736), (253422, 343728), (254448, 342342), (257796, 337896), (258552, 336908), (260832, 333963), (261144, 333564), (262808, 331452), (268584, 324324), (270816, 321651), (270864, 321594), (272118, 320112), (272916, 319176), (275652, 316008), (277992, 313348), (279279, 311904), (280098, 310992), (281232, 309738), (285912, 304668), (286254, 304304), (288288, 302157), (290966, 299376), (293436, 296856), (294624, 295659)]