81250080912

素因数分解:

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

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 58, 62, 63, 66, 72, 76, 77, 78, 84, 87, 88, 91, 93, 99, 104, 108, 112, 114, 116, 117, 121, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 174, 176, 182, 186, 189, 198, 203, 208, 209, 216, 217, 228, 231, 232, 234, 242, 247, 248, 252, 261, 264, 266, 273, 279, 286, 297, 304, 308, 312, 319, 336, 341, 342, 348, 351, 363, 364, 372, 377, 378, 396, 399, 403, 406, 418, 429, 432, 434, 456, 462, 464, 468, 484, 494, 496, 504, 513, 522, 528, 532, 546, 551, 558, 572, 589, 594, 609, 616, 624, 627, 638, 651, 682, 684, 693, 696, 702, 726, 728, 741, 744, 754, 756, 783, 792, 798, 806, 812, 819, 836, 837, 847, 858, 868, 899, 912, 924, 936, 957, 968, 988, 1001, 1008, 1023, 1026, 1044, 1064, 1089, 1092, 1102, 1116, 1131, 1144, 1178, 1188, 1197, 1209, 1218, 1232, 1254, 1276, 1287, 1302, 1364, 1368, 1386, 1392, 1404, 1452, 1456, 1463, 1482, 1488, 1508, 1512, 1566, 1573, 1584, 1596, 1612, 1624, 1638, 1653, 1672, 1674, 1694, 1716, 1729, 1736, 1767, 1798, 1827, 1848, 1872, 1881, 1914, 1936, 1953, 1976, 2002, 2046, 2052, 2079, 2088, 2128, 2178, 2184, 2204, 2223, 2232, 2233, 2262, 2288, 2299, 2356, 2376, 2387, 2394, 2418, 2436, 2457, 2508, 2541, 2552, 2574, 2604, 2639, 2697, 2717, 2728, 2736, 2772, 2808, 2821, 2871, 2904, 2926, 2964, 3003, 3016, 3024, 3069, 3132, 3146, 3192, 3224, 3248, 3267, 3276, 3306, 3344, 3348, 3388, 3393, 3432, 3458, 3472, 3509, 3534, 3591, 3596, 3627, 3654, 3696, 3751, 3762, 3828, 3857, 3861, 3906, 3952, 4004, 4092, 4104, 4123, 4147, 4158, 4176, 4356, 4368, 4389, 4408, 4433, 4446, 4464, 4466, 4524, 4598, 4712, 4719, 4752, 4774, 4788, 4836, 4872, 4914, 4959, 5016, 5082, 5104, 5148, 5187, 5208, 5278, 5301, 5394, 5434, 5456, 5481, 5544, 5616, 5642, 5643, 5742, 5808, 5852, 5859, 5928, 6006, 6032, 6061, 6138, 6264, 6292, 6293, 6384, 6448, 6479, 6534, 6552, 6612, 6669, 6696, 6699, 6776, 6786, 6864, 6897, 6916, 7018, 7068, 7161, 7163, 7182, 7192, 7254, 7308, 7502, 7524, 7623, 7656, 7657, 7714, 7722, 7812, 7917, 8008, 8091, 8151, 8184, 8208, 8246, 8294, 8316, 8463, 8613, 8712, 8778, 8816, 8866, 8892, 8932, 9009, 9048, 9196, 9207, 9424, 9438, 9548, 9576, 9672, 9744, 9828, 9889, 9918, 10032, 10164, 10179, 10296, 10374, 10416, 10527, 10556, 10602, 10788, 10868, 10881, 10962, 11011, 11088, 11253, 11284, 11286, 11484, 11571, 11687, 11704, 11718, 11856, 12012, 12122, 12276, 12369, 12441, 12528, 12584, 12586, 12958, 13068, 13104, 13167, 13224, 13299, 13338, 13392, 13398, 13552, 13572, 13794, 13832, 14036, 14136, 14157, 14322, 14326, 14364, 14384, 14508, 14616, 14877, 15004, 15048, 15246, 15312, 15314, 15428, 15444, 15561, 15624, 15834, 15903, 16016, 16093, 16182, 16302, 16368, 16492, 16588, 16632, 16926, 17081, 17226, 17424, 17556, 17732, 17784, 17864, 18018, 18096, 18183, 18392, 18414, 18876, 18879, 19019, 19096, 19152, 19344, 19437, 19656, 19778, 19836, 20097, 20328, 20358, 20592, 20691, 20748, 21054, 21112, 21204, 21483, 21489, 21576, 21736, 21762, 21924, 22022, 22506, 22568, 22572, 22869, 22968, 22971, 23142, 23374, 23408, 23436, 23751, 24024, 24244, 24273, 24453, 24552, 24563, 24738, 24882, 25168, 25172, 25389, 25916, 26136, 26257, 26334, 26448, 26598, 26676, 26796, 27027, 27144, 27588, 27664, 28072, 28272, 28314, 28644, 28652, 28728, 29016, 29029, 29232, 29667, 29754, 29887, 30008, 30096, 30492, 30628, 30856, 30888, 31031, 31122, 31248, 31581, 31668, 31806, 32186, 32364, 32604, 32984, 33033, 33176, 33264, 33759, 33852, 34162, 34452, 34713, 35061, 35112, 35464, 35568, 35728, 36036, 36366, 36784, 36828, 37107, 37323, 37752, 37758, 38038, 38192, 38874, 39312, 39501, 39556, 39672, 39897, 40194, 40656, 40716, 41382, 41496, 42108, 42224, 42408, 42427, 42471, 42966, 42978, 43152, 43472, 43524, 43848, 44044, 45012, 45136, 45144, 45353, 45617, 45738, 45936, 45942, 46284, 46683, 46748, 46872, 47502, 48048, 48279, 48488, 48546, 48763, 48906, 49104, 49126, 49476, 49764, 50141, 50344, 50778, 51243, 51832, 52272, 52514, 52668, 53196, 53352, 53592, 53599, 54054, 54288, 54549, 55176, 56144, 56628, 56637, 57057, 57288, 57304, 57456, 58032, 58058, 58311, 59334, 59508, 59774, 60016, 60291, 60984, 61256, 61712, 61776, 62062, 62073, 62244, 63162, 63336, 63612, 64372, 64449, 64467, 64728, 65208, 65968, 66066, 66352, 66671, 67518, 67704, 68324, 68904, 68913, 69223, 69426, 70122, 70224, 70928, 71253, 71269, 72072, 72732, 73359, 73656, 73689, 74214, 74646, 75504, 75516, 76076, 76167, 77748, 78771, 78793, 79002, 79112, 79344, 79794, 80388, 81432, 81809, 82764, 82992, 84216, 84227, 84816, 84854, 84942, 85932, 85956, 87048, 87087, 87696, 88088, 89001, 89661, 90024, 90288, 90706, 91234, 91476, 91884, 92568, 93093, 93366, 93496, 93744, 94743, 95004, 96558, 96976, 97092, 97526, 97812, 98252, 98952, 99099, 99528, 100282, 100688, 101277, 101556, 102486, 103664, 104139, 105028, 105183, 105336, 106392, 106704, 107184, 107198, 108108, 108779, 109098, 110352, 111321, 111969, 113256, 113274, 114114, 114576, 114608, 116116, 116622, 118668, 119016, 119548, 119567, 119691, 120582, 121968, 122512, 124124, 124146, 124488, 126324, 126672, 127224, 127281, 128557, 128744, 128898, 128934, 129456, 130416, 132132, 133342, 135036, 135408, 136059, 136648, 136851, 137808, 137826, 138446, 138852, 140244, 142506, 142538, 144144, 144837, 145464, 146289, 146718, 147312, 147378, 148428, 149292, 150423, 151032, 152152, 152334, 153729, 155496, 157542, 157586, 158004, 158224, 159588, 160776, 160797, 162864, 163618, 163647, 165528, 168432, 168454, 169708, 169884, 169911, 171171, 171864, 171912, 174096, 174174, 174933, 176176, 178002, 179322, 180048, 181412, 182468, 182952, 183768, 185136, 186186, 186732, 186992, 187891, 189486, 190008, 193116, 193401, 194184, 195052, 195624, 196504, 197904, 198198, 199056, 200013, 200564, 202554, 203112, 204972, 206739, 207669, 208278, 209209, 210056, 210366, 210672, 212784, 213807, 214396, 216216, 217558, 218196, 221067, 222053, 222642, 223938, 226512, 226548, 228228, 232232, 233244, 236313, 236379, 237336, 238032, 239096, 239134, 239382, 241164, 245427, 248248, 248292, 248976, 252648, 252681, 254448, 254562, 257114, 257488, 257796, 257868, 261261, 264264, 266684, 267003, 268983, 270072, 272118, 273296, 273702, 275652, 276892, 277704, 279279, 280488, 285012, 285076, 289674, 290928, 292578, 293436, 294756, 296856, 297297, 298584, 300846, 302064, 304304, 304668, 307458, 310992, 315084, 315172, 315549, 316008, 319176, 319319, 321552, 321594, 326337, 327236, 327294, 331056, 336908, 339416, 339768, 339822, 341341, 342342, 343728, 343824, 348348, 349866, 356004, 358644, 358701, 362824, 364936, 365904, 367536, 372372, 373464, 375782, 378972, 380016, 381843, 385671, 386232, 386802, 388368, 390104, 391248, 393008, 396396, 400026, 401128, 405108, 406224, 408177, 409944, 410553, 413478, 415338, 416556, 418418, 420112, 420732, 427614, 428792, 432432, 434511, 435116, 436392, 438867, 442134, 444106, 445284, 447876, 451269, 453096, 456456, 461187, 464464, 466488, 466697, 472626, 472758, 474672, 478192, 478268, 478764, 482328, 482391, 490854, 496496, 496584, 498883, 505296, 505362, 509124, 513513, 514228, 515592, 515736, 522522, 528528, 533368, 534006, 537966, 540144, 544236, 547404, 551304, 551551, 553784, 555408, 558558, 560976, 563673, 570024, 570152, 579348, 585156, 586872, 589512, 589589, 593712, 594594, 597168, 600039, 601692, 609336, 614916, 623007, 627627, 630168, 630344, 631098, 632016, 638352, 638638, 641421, 643188, 652674, 654472, 654588, 663201, 666159, 673816, 678832, 679536, 679644, 682682, 684684, 696696, 699732, 708939, 709137, 712008, 717288, 717402, 725648, 729872, 736281, 744744, 746928, 751564, 757944, 758043, 761453, 763686, 771342, 772464, 773604, 780208, 783783, 792792, 800052, 802256, 806949, 810216, 816354, 819888, 821106, 826956, 830676, 833112, 836836, 837837, 841464, 855228, 857584, 866723, 869022, 870232, 872784, 877734, 884268, 888212, 890568, 895752, 899899, 902538, 906192, 912912, 922374, 926497, 932976, 933394, 945252, 945516, 956536, 957528, 957957, 964656, 964782, 979011, 981708, 993168, 997766, 1010724, 1018248, 1024023, 1027026, 1028456, 1031184, 1031472, 1045044, 1066736, 1068012, 1075932, 1076103, 1088472, 1094808, 1102608, 1103102, 1107568, 1117116, 1127346, 1140048, 1140304, 1145529, 1157013, 1158696, 1170312, 1173744, 1179024, 1179178, 1189188, 1200078, 1203384, 1218672, 1224531, 1229832, 1231659, 1246014, 1255254, 1260336, 1260688, 1262196, 1277276, 1282842, 1286376, 1305348, 1308944, 1309176, 1315237, 1316601, 1326402, 1332318, 1347632, 1353807, 1359288, 1365364, 1369368, 1393392, 1399464, 1400091, 1414127, 1417878, 1418274, 1424016, 1434576, 1434804, 1447173, 1472562, 1489488, 1496649, 1503128, 1515888, 1516086, 1522906, 1527372, 1542684, 1547208, 1554371, 1567566, 1585584, 1600104, 1613898, 1620432, 1632708, 1642212, 1653912, 1654653, 1661352, 1666224, 1673672, 1675674, 1682928, 1691019, 1710456, 1733446, 1738044, 1740464, 1755468, 1768536, 1768767, 1776424, 1781136, 1791504, 1799798, 1800117, 1805076, 1844748, 1852994, 1866788, 1869021, 1882881, 1890504, 1891032, 1913072, 1915056, 1915914, 1924263, 1929564, 1958022, 1963416, 1995532, 1998477, 2021448, 2036496, 2048046, 2054052, 2056912, 2066801, 2090088, 2127411, 2136024, 2151864, 2152206, 2176944, 2189616, 2206204, 2208843, 2234232, 2254692, 2274129, 2284359, 2291058, 2314026, 2317392, 2340624, 2358356, 2378376, 2400156, 2406768, 2442583, 2449062, 2459664, 2463318, 2492028, 2510508, 2524392, 2554552, 2565684, 2572752, 2600169, 2610696, 2618352, 2630474, 2633202, 2652804, 2664636, 2699697, 2707614, 2718576, 2730728, 2738736, 2779491, 2798928, 2800182, 2828254, 2835756, 2836548, 2869608, 2873871, 2894346, 2937033, 2945124, 2993298, 3006256, 3032172, 3045812, 3054744, 3072069, 3085368, 3094416, 3108742, 3135132, 3200208, 3227796, 3228309, 3265416, 3284424, 3307824, 3309306, 3322704, 3347344, 3351348, 3382038, 3420912, 3466892, 3471039, 3476088, 3510936, 3537072, 3537534, 3552848, 3599596, 3600234, 3610152, 3689496, 3705988, 3733576, 3738042, 3765762, 3781008, 3782064, 3831828, 3848526, 3859128, 3916044, 3926832, 3945711, 3991064, 3996954, 4042896, 4096092, 4108104, 4133602, 4180176, 4200273, 4242381, 4254822, 4272048, 4303728, 4304412, 4412408, 4417686, 4468464, 4489947, 4509384, 4548258, 4568718, 4582116, 4628052, 4663113, 4716712, 4756752, 4800312, 4885166, 4898124, 4926636, 4963959, 4984056, 5021016, 5048784, 5073057, 5109104, 5131368, 5200338, 5221392, 5260948, 5266404, 5305608, 5306301, 5329272, 5399394, 5415228, 5461456, 5558982, 5600364, 5648643, 5656508, 5671512, 5673096, 5739216, 5747742, 5788692, 5874066, 5890248, 5986596, 5995431, 6064344, 6067061, 6091624, 6109488, 6144138, 6170736, 6200403, 6217484, 6270264, 6455592, 6456618, 6485479, 6530832, 6568848, 6618612, 6702696, 6764076, 6853077, 6933784, 6942078, 6952176, 7021872, 7075068, 7199192, 7200468, 7220304, 7327749, 7378992, 7411976, 7467152, 7476084, 7531524, 7663656, 7697052, 7718256, 7800507, 7832088, 7891422, 7982128, 7993908, 8099091, 8192184, 8216208, 8267204, 8338473, 8400546, 8484762, 8509644, 8608824, 8621613, 8824816, 8835372, 8979894, 9018768, 9096516, 9137436, 9164232, 9216207, 9256104, 9326226, 9433424, 9600624, 9770332, 9796248, 9853272, 9898889, 9927918, 9968112, 10042032, 10146114, 10262736, 10400676, 10521896, 10532808, 10611216, 10612602, 10658544, 10798788, 10830456, 11117964, 11200728, 11297286, 11313016, 11343024, 11346192, 11495484, 11577384, 11748132, 11780496, 11837133, 11973192, 11990862, 12128688, 12134122, 12183248, 12288276, 12400806, 12434968, 12540528, 12600819, 12727143, 12911184, 12913236, 12970958, 13237224, 13405392, 13469841, 13528152, 13706154, 13867568, 13884156, 13989339, 14150136, 14398384, 14400936, 14467607, 14655498, 14823952, 14891877, 14952168, 15063048, 15327312, 15394104, 15601014, 15664176, 15782844, 15918903, 15987816, 16198182, 16384368, 16534408, 16676946, 16801092, 16969524, 17019288, 17098081, 17217648, 17243226, 17670744, 17959788, 18193032, 18201183, 18274872, 18328464, 18432414, 18512208, 18601209, 18652452, 19456437, 19540664, 19592496, 19706544, 19797778, 19855836, 20292228, 20559231, 20801352, 21043792, 21065616, 21225204, 21597576, 21660912, 21983247, 22235928, 22401456, 22594572, 22626032, 22990968, 23154768, 23401521, 23496264, 23674266, 23946384, 23981724, 24268244, 24297273, 24576552, 24801612, 24869936, 25015419, 25201638, 25454286, 25826472, 25941916, 26474448, 26868413, 26939682, 27056304, 27412308, 27768312, 27978678, 28300272, 28801872, 28935214, 29310996, 29696667, 29783754, 29904336, 30126096, 30788208, 31202028, 31565688, 31837806, 31975632, 32396364, 33068816, 33353892, 33602184, 33939048, 34038576, 34196162, 34486452, 35341488, 35511399, 35919576, 36386064, 36402366, 36549744, 36864828, 37202418, 37304904, 38181429, 38912874, 39081328, 39595556, 39711672, 40584456, 41118462, 41602704, 41968017, 42450408, 43195152, 43402821, 43966494, 44471856, 45189144, 45981936, 46803042, 46992528, 47348532, 47963448, 48536488, 48594546, 49153104, 49603224, 50030838, 50403276, 50908572, 51294243, 51652944, 51883832, 53736826, 53879364, 54603549, 54824616, 55536624, 55803627, 55957356, 57870428, 58369311, 58621992, 59393334, 59567508, 62404056, 63131376, 63675612, 64792728, 65949741, 66707784, 67204368, 67878096, 68392324, 68972904, 71022798, 71839152, 72804732, 73729656, 74404836, 74609808, 76362858, 77825748, 79191112, 79423344, 80605239, 81168912, 82236924, 83936034, 84900816, 86805642, 87932988, 89090001, 90378288, 93606084, 94697064, 95926896, 97072976, 97189092, 99206448, 100061676, 100806552, 101817144, 102588486, 103767664, 107473652, 107758728, 109207098, 109649232, 111607254, 111914712, 115740856, 116738622, 117243984, 118786668, 119135016, 124808112, 127351224, 129585456, 130208463, 131899482, 133415568, 136784648, 137945808, 142045596, 145609464, 147459312, 148809672, 152725716, 153882729, 155651496, 158382224, 161210478, 163810647, 164473848, 167872068, 173611284, 175107933, 175865976, 178180002, 187212168, 188078891, 189394128, 194378184, 200123352, 201613104, 203634288, 205176972, 214947304, 215517456, 218414196, 223214508, 223829424, 231481712, 233477244, 237573336, 238270032, 241815717, 254702448, 260416926, 263798964, 267270003, 273569296, 284091192, 291218928, 297619344, 305451432, 307765458, 311302992, 322420956, 327621294, 328947696, 335744136, 347222568, 350215866, 351731952, 356360004, 374424336, 376157782, 388756368, 390625389, 400246704, 410353944, 429894608, 436828392, 446429016, 461648187, 466954488, 475146672, 483631434, 520833852, 527597928, 534540006, 564236673, 568182384, 610902864, 615530916, 644841912, 655242588, 671488272, 694445136, 700431732, 712720008, 725447151, 752315564, 781250778, 820707888, 873656784, 892858032, 923296374, 933908976, 967262868, 1041667704, 1055195856, 1069080012, 1128473346, 1231061832, 1289683824, 1310485176, 1400863464, 1425440016, 1450894302, 1504631128, 1562501556, 1692710019, 1846592748, 1934525736, 2083335408, 2138160024, 2256946692, 2462123664, 2620970352, 2801726928, 2901788604, 3009262256, 3125003112, 3385420038, 3693185496, 3869051472, 4276320048, 4513893384, 5078130057, 5803577208, 6250006224, 6770840076, 7386370992, 9027786768, 10156260114, 11607154416, 13541680152, 20312520228, 27083360304, 40625040456, 81250080912]

約数ペア:

[(1, 81250080912), (2, 40625040456), (3, 27083360304), (4, 20312520228), (6, 13541680152), (7, 11607154416), (8, 10156260114), (9, 9027786768), (11, 7386370992), (12, 6770840076), (13, 6250006224), (14, 5803577208), (16, 5078130057), (18, 4513893384), (19, 4276320048), (21, 3869051472), (22, 3693185496), (24, 3385420038), (26, 3125003112), (27, 3009262256), (28, 2901788604), (29, 2801726928), (31, 2620970352), (33, 2462123664), (36, 2256946692), (38, 2138160024), (39, 2083335408), (42, 1934525736), (44, 1846592748), (48, 1692710019), (52, 1562501556), (54, 1504631128), (56, 1450894302), (57, 1425440016), (58, 1400863464), (62, 1310485176), (63, 1289683824), (66, 1231061832), (72, 1128473346), (76, 1069080012), (77, 1055195856), (78, 1041667704), (84, 967262868), (87, 933908976), (88, 923296374), (91, 892858032), (93, 873656784), (99, 820707888), (104, 781250778), (108, 752315564), (112, 725447151), (114, 712720008), (116, 700431732), (117, 694445136), (121, 671488272), (124, 655242588), (126, 644841912), (132, 615530916), (133, 610902864), (143, 568182384), (144, 564236673), (152, 534540006), (154, 527597928), (156, 520833852), (168, 483631434), (171, 475146672), (174, 466954488), (176, 461648187), (182, 446429016), (186, 436828392), (189, 429894608), (198, 410353944), (203, 400246704), (208, 390625389), (209, 388756368), (216, 376157782), (217, 374424336), (228, 356360004), (231, 351731952), (232, 350215866), (234, 347222568), (242, 335744136), (247, 328947696), (248, 327621294), (252, 322420956), (261, 311302992), (264, 307765458), (266, 305451432), (273, 297619344), (279, 291218928), (286, 284091192), (297, 273569296), (304, 267270003), (308, 263798964), (312, 260416926), (319, 254702448), (336, 241815717), (341, 238270032), (342, 237573336), (348, 233477244), (351, 231481712), (363, 223829424), (364, 223214508), (372, 218414196), (377, 215517456), (378, 214947304), (396, 205176972), (399, 203634288), (403, 201613104), (406, 200123352), (418, 194378184), (429, 189394128), (432, 188078891), (434, 187212168), (456, 178180002), (462, 175865976), (464, 175107933), (468, 173611284), (484, 167872068), (494, 164473848), (496, 163810647), (504, 161210478), (513, 158382224), (522, 155651496), (528, 153882729), (532, 152725716), (546, 148809672), (551, 147459312), (558, 145609464), (572, 142045596), (589, 137945808), (594, 136784648), (609, 133415568), (616, 131899482), (624, 130208463), (627, 129585456), (638, 127351224), (651, 124808112), (682, 119135016), (684, 118786668), (693, 117243984), (696, 116738622), (702, 115740856), (726, 111914712), (728, 111607254), (741, 109649232), (744, 109207098), (754, 107758728), (756, 107473652), (783, 103767664), (792, 102588486), (798, 101817144), (806, 100806552), (812, 100061676), (819, 99206448), (836, 97189092), (837, 97072976), (847, 95926896), (858, 94697064), (868, 93606084), (899, 90378288), (912, 89090001), (924, 87932988), (936, 86805642), (957, 84900816), (968, 83936034), (988, 82236924), (1001, 81168912), (1008, 80605239), (1023, 79423344), (1026, 79191112), (1044, 77825748), (1064, 76362858), (1089, 74609808), (1092, 74404836), (1102, 73729656), (1116, 72804732), (1131, 71839152), (1144, 71022798), (1178, 68972904), (1188, 68392324), (1197, 67878096), (1209, 67204368), (1218, 66707784), (1232, 65949741), (1254, 64792728), (1276, 63675612), (1287, 63131376), (1302, 62404056), (1364, 59567508), (1368, 59393334), (1386, 58621992), (1392, 58369311), (1404, 57870428), (1452, 55957356), (1456, 55803627), (1463, 55536624), (1482, 54824616), (1488, 54603549), (1508, 53879364), (1512, 53736826), (1566, 51883832), (1573, 51652944), (1584, 51294243), (1596, 50908572), (1612, 50403276), (1624, 50030838), (1638, 49603224), (1653, 49153104), (1672, 48594546), (1674, 48536488), (1694, 47963448), (1716, 47348532), (1729, 46992528), (1736, 46803042), (1767, 45981936), (1798, 45189144), (1827, 44471856), (1848, 43966494), (1872, 43402821), (1881, 43195152), (1914, 42450408), (1936, 41968017), (1953, 41602704), (1976, 41118462), (2002, 40584456), (2046, 39711672), (2052, 39595556), (2079, 39081328), (2088, 38912874), (2128, 38181429), (2178, 37304904), (2184, 37202418), (2204, 36864828), (2223, 36549744), (2232, 36402366), (2233, 36386064), (2262, 35919576), (2288, 35511399), (2299, 35341488), (2356, 34486452), (2376, 34196162), (2387, 34038576), (2394, 33939048), (2418, 33602184), (2436, 33353892), (2457, 33068816), (2508, 32396364), (2541, 31975632), (2552, 31837806), (2574, 31565688), (2604, 31202028), (2639, 30788208), (2697, 30126096), (2717, 29904336), (2728, 29783754), (2736, 29696667), (2772, 29310996), (2808, 28935214), (2821, 28801872), (2871, 28300272), (2904, 27978678), (2926, 27768312), (2964, 27412308), (3003, 27056304), (3016, 26939682), (3024, 26868413), (3069, 26474448), (3132, 25941916), (3146, 25826472), (3192, 25454286), (3224, 25201638), (3248, 25015419), (3267, 24869936), (3276, 24801612), (3306, 24576552), (3344, 24297273), (3348, 24268244), (3388, 23981724), (3393, 23946384), (3432, 23674266), (3458, 23496264), (3472, 23401521), (3509, 23154768), (3534, 22990968), (3591, 22626032), (3596, 22594572), (3627, 22401456), (3654, 22235928), (3696, 21983247), (3751, 21660912), (3762, 21597576), (3828, 21225204), (3857, 21065616), (3861, 21043792), (3906, 20801352), (3952, 20559231), (4004, 20292228), (4092, 19855836), (4104, 19797778), (4123, 19706544), (4147, 19592496), (4158, 19540664), (4176, 19456437), (4356, 18652452), (4368, 18601209), (4389, 18512208), (4408, 18432414), (4433, 18328464), (4446, 18274872), (4464, 18201183), (4466, 18193032), (4524, 17959788), (4598, 17670744), (4712, 17243226), (4719, 17217648), (4752, 17098081), (4774, 17019288), (4788, 16969524), (4836, 16801092), (4872, 16676946), (4914, 16534408), (4959, 16384368), (5016, 16198182), (5082, 15987816), (5104, 15918903), (5148, 15782844), (5187, 15664176), (5208, 15601014), (5278, 15394104), (5301, 15327312), (5394, 15063048), (5434, 14952168), (5456, 14891877), (5481, 14823952), (5544, 14655498), (5616, 14467607), (5642, 14400936), (5643, 14398384), (5742, 14150136), (5808, 13989339), (5852, 13884156), (5859, 13867568), (5928, 13706154), (6006, 13528152), (6032, 13469841), (6061, 13405392), (6138, 13237224), (6264, 12970958), (6292, 12913236), (6293, 12911184), (6384, 12727143), (6448, 12600819), (6479, 12540528), (6534, 12434968), (6552, 12400806), (6612, 12288276), (6669, 12183248), (6696, 12134122), (6699, 12128688), (6776, 11990862), (6786, 11973192), (6864, 11837133), (6897, 11780496), (6916, 11748132), (7018, 11577384), (7068, 11495484), (7161, 11346192), (7163, 11343024), (7182, 11313016), (7192, 11297286), (7254, 11200728), (7308, 11117964), (7502, 10830456), (7524, 10798788), (7623, 10658544), (7656, 10612602), (7657, 10611216), (7714, 10532808), (7722, 10521896), (7812, 10400676), (7917, 10262736), (8008, 10146114), (8091, 10042032), (8151, 9968112), (8184, 9927918), (8208, 9898889), (8246, 9853272), (8294, 9796248), (8316, 9770332), (8463, 9600624), (8613, 9433424), (8712, 9326226), (8778, 9256104), (8816, 9216207), (8866, 9164232), (8892, 9137436), (8932, 9096516), (9009, 9018768), (9048, 8979894), (9196, 8835372), (9207, 8824816), (9424, 8621613), (9438, 8608824), (9548, 8509644), (9576, 8484762), (9672, 8400546), (9744, 8338473), (9828, 8267204), (9889, 8216208), (9918, 8192184), (10032, 8099091), (10164, 7993908), (10179, 7982128), (10296, 7891422), (10374, 7832088), (10416, 7800507), (10527, 7718256), (10556, 7697052), (10602, 7663656), (10788, 7531524), (10868, 7476084), (10881, 7467152), (10962, 7411976), (11011, 7378992), (11088, 7327749), (11253, 7220304), (11284, 7200468), (11286, 7199192), (11484, 7075068), (11571, 7021872), (11687, 6952176), (11704, 6942078), (11718, 6933784), (11856, 6853077), (12012, 6764076), (12122, 6702696), (12276, 6618612), (12369, 6568848), (12441, 6530832), (12528, 6485479), (12584, 6456618), (12586, 6455592), (12958, 6270264), (13068, 6217484), (13104, 6200403), (13167, 6170736), (13224, 6144138), (13299, 6109488), (13338, 6091624), (13392, 6067061), (13398, 6064344), (13552, 5995431), (13572, 5986596), (13794, 5890248), (13832, 5874066), (14036, 5788692), (14136, 5747742), (14157, 5739216), (14322, 5673096), (14326, 5671512), (14364, 5656508), (14384, 5648643), (14508, 5600364), (14616, 5558982), (14877, 5461456), (15004, 5415228), (15048, 5399394), (15246, 5329272), (15312, 5306301), (15314, 5305608), (15428, 5266404), (15444, 5260948), (15561, 5221392), (15624, 5200338), (15834, 5131368), (15903, 5109104), (16016, 5073057), (16093, 5048784), (16182, 5021016), (16302, 4984056), (16368, 4963959), (16492, 4926636), (16588, 4898124), (16632, 4885166), (16926, 4800312), (17081, 4756752), (17226, 4716712), (17424, 4663113), (17556, 4628052), (17732, 4582116), (17784, 4568718), (17864, 4548258), (18018, 4509384), (18096, 4489947), (18183, 4468464), (18392, 4417686), (18414, 4412408), (18876, 4304412), (18879, 4303728), (19019, 4272048), (19096, 4254822), (19152, 4242381), (19344, 4200273), (19437, 4180176), (19656, 4133602), (19778, 4108104), (19836, 4096092), (20097, 4042896), (20328, 3996954), (20358, 3991064), (20592, 3945711), (20691, 3926832), (20748, 3916044), (21054, 3859128), (21112, 3848526), (21204, 3831828), (21483, 3782064), (21489, 3781008), (21576, 3765762), (21736, 3738042), (21762, 3733576), (21924, 3705988), (22022, 3689496), (22506, 3610152), (22568, 3600234), (22572, 3599596), (22869, 3552848), (22968, 3537534), (22971, 3537072), (23142, 3510936), (23374, 3476088), (23408, 3471039), (23436, 3466892), (23751, 3420912), (24024, 3382038), (24244, 3351348), (24273, 3347344), (24453, 3322704), (24552, 3309306), (24563, 3307824), (24738, 3284424), (24882, 3265416), (25168, 3228309), (25172, 3227796), (25389, 3200208), (25916, 3135132), (26136, 3108742), (26257, 3094416), (26334, 3085368), (26448, 3072069), (26598, 3054744), (26676, 3045812), (26796, 3032172), (27027, 3006256), (27144, 2993298), (27588, 2945124), (27664, 2937033), (28072, 2894346), (28272, 2873871), (28314, 2869608), (28644, 2836548), (28652, 2835756), (28728, 2828254), (29016, 2800182), (29029, 2798928), (29232, 2779491), (29667, 2738736), (29754, 2730728), (29887, 2718576), (30008, 2707614), (30096, 2699697), (30492, 2664636), (30628, 2652804), (30856, 2633202), (30888, 2630474), (31031, 2618352), (31122, 2610696), (31248, 2600169), (31581, 2572752), (31668, 2565684), (31806, 2554552), (32186, 2524392), (32364, 2510508), (32604, 2492028), (32984, 2463318), (33033, 2459664), (33176, 2449062), (33264, 2442583), (33759, 2406768), (33852, 2400156), (34162, 2378376), (34452, 2358356), (34713, 2340624), (35061, 2317392), (35112, 2314026), (35464, 2291058), (35568, 2284359), (35728, 2274129), (36036, 2254692), (36366, 2234232), (36784, 2208843), (36828, 2206204), (37107, 2189616), (37323, 2176944), (37752, 2152206), (37758, 2151864), (38038, 2136024), (38192, 2127411), (38874, 2090088), (39312, 2066801), (39501, 2056912), (39556, 2054052), (39672, 2048046), (39897, 2036496), (40194, 2021448), (40656, 1998477), (40716, 1995532), (41382, 1963416), (41496, 1958022), (42108, 1929564), (42224, 1924263), (42408, 1915914), (42427, 1915056), (42471, 1913072), (42966, 1891032), (42978, 1890504), (43152, 1882881), (43472, 1869021), (43524, 1866788), (43848, 1852994), (44044, 1844748), (45012, 1805076), (45136, 1800117), (45144, 1799798), (45353, 1791504), (45617, 1781136), (45738, 1776424), (45936, 1768767), (45942, 1768536), (46284, 1755468), (46683, 1740464), (46748, 1738044), (46872, 1733446), (47502, 1710456), (48048, 1691019), (48279, 1682928), (48488, 1675674), (48546, 1673672), (48763, 1666224), (48906, 1661352), (49104, 1654653), (49126, 1653912), (49476, 1642212), (49764, 1632708), (50141, 1620432), (50344, 1613898), (50778, 1600104), (51243, 1585584), (51832, 1567566), (52272, 1554371), (52514, 1547208), (52668, 1542684), (53196, 1527372), (53352, 1522906), (53592, 1516086), (53599, 1515888), (54054, 1503128), (54288, 1496649), (54549, 1489488), (55176, 1472562), (56144, 1447173), (56628, 1434804), (56637, 1434576), (57057, 1424016), (57288, 1418274), (57304, 1417878), (57456, 1414127), (58032, 1400091), (58058, 1399464), (58311, 1393392), (59334, 1369368), (59508, 1365364), (59774, 1359288), (60016, 1353807), (60291, 1347632), (60984, 1332318), (61256, 1326402), (61712, 1316601), (61776, 1315237), (62062, 1309176), (62073, 1308944), (62244, 1305348), (63162, 1286376), (63336, 1282842), (63612, 1277276), (64372, 1262196), (64449, 1260688), (64467, 1260336), (64728, 1255254), (65208, 1246014), (65968, 1231659), (66066, 1229832), (66352, 1224531), (66671, 1218672), (67518, 1203384), (67704, 1200078), (68324, 1189188), (68904, 1179178), (68913, 1179024), (69223, 1173744), (69426, 1170312), (70122, 1158696), (70224, 1157013), (70928, 1145529), (71253, 1140304), (71269, 1140048), (72072, 1127346), (72732, 1117116), (73359, 1107568), (73656, 1103102), (73689, 1102608), (74214, 1094808), (74646, 1088472), (75504, 1076103), (75516, 1075932), (76076, 1068012), (76167, 1066736), (77748, 1045044), (78771, 1031472), (78793, 1031184), (79002, 1028456), (79112, 1027026), (79344, 1024023), (79794, 1018248), (80388, 1010724), (81432, 997766), (81809, 993168), (82764, 981708), (82992, 979011), (84216, 964782), (84227, 964656), (84816, 957957), (84854, 957528), (84942, 956536), (85932, 945516), (85956, 945252), (87048, 933394), (87087, 932976), (87696, 926497), (88088, 922374), (89001, 912912), (89661, 906192), (90024, 902538), (90288, 899899), (90706, 895752), (91234, 890568), (91476, 888212), (91884, 884268), (92568, 877734), (93093, 872784), (93366, 870232), (93496, 869022), (93744, 866723), (94743, 857584), (95004, 855228), (96558, 841464), (96976, 837837), (97092, 836836), (97526, 833112), (97812, 830676), (98252, 826956), (98952, 821106), (99099, 819888), (99528, 816354), (100282, 810216), (100688, 806949), (101277, 802256), (101556, 800052), (102486, 792792), (103664, 783783), (104139, 780208), (105028, 773604), (105183, 772464), (105336, 771342), (106392, 763686), (106704, 761453), (107184, 758043), (107198, 757944), (108108, 751564), (108779, 746928), (109098, 744744), (110352, 736281), (111321, 729872), (111969, 725648), (113256, 717402), (113274, 717288), (114114, 712008), (114576, 709137), (114608, 708939), (116116, 699732), (116622, 696696), (118668, 684684), (119016, 682682), (119548, 679644), (119567, 679536), (119691, 678832), (120582, 673816), (121968, 666159), (122512, 663201), (124124, 654588), (124146, 654472), (124488, 652674), (126324, 643188), (126672, 641421), (127224, 638638), (127281, 638352), (128557, 632016), (128744, 631098), (128898, 630344), (128934, 630168), (129456, 627627), (130416, 623007), (132132, 614916), (133342, 609336), (135036, 601692), (135408, 600039), (136059, 597168), (136648, 594594), (136851, 593712), (137808, 589589), (137826, 589512), (138446, 586872), (138852, 585156), (140244, 579348), (142506, 570152), (142538, 570024), (144144, 563673), (144837, 560976), (145464, 558558), (146289, 555408), (146718, 553784), (147312, 551551), (147378, 551304), (148428, 547404), (149292, 544236), (150423, 540144), (151032, 537966), (152152, 534006), (152334, 533368), (153729, 528528), (155496, 522522), (157542, 515736), (157586, 515592), (158004, 514228), (158224, 513513), (159588, 509124), (160776, 505362), (160797, 505296), (162864, 498883), (163618, 496584), (163647, 496496), (165528, 490854), (168432, 482391), (168454, 482328), (169708, 478764), (169884, 478268), (169911, 478192), (171171, 474672), (171864, 472758), (171912, 472626), (174096, 466697), (174174, 466488), (174933, 464464), (176176, 461187), (178002, 456456), (179322, 453096), (180048, 451269), (181412, 447876), (182468, 445284), (182952, 444106), (183768, 442134), (185136, 438867), (186186, 436392), (186732, 435116), (186992, 434511), (187891, 432432), (189486, 428792), (190008, 427614), (193116, 420732), (193401, 420112), (194184, 418418), (195052, 416556), (195624, 415338), (196504, 413478), (197904, 410553), (198198, 409944), (199056, 408177), (200013, 406224), (200564, 405108), (202554, 401128), (203112, 400026), (204972, 396396), (206739, 393008), (207669, 391248), (208278, 390104), (209209, 388368), (210056, 386802), (210366, 386232), (210672, 385671), (212784, 381843), (213807, 380016), (214396, 378972), (216216, 375782), (217558, 373464), (218196, 372372), (221067, 367536), (222053, 365904), (222642, 364936), (223938, 362824), (226512, 358701), (226548, 358644), (228228, 356004), (232232, 349866), (233244, 348348), (236313, 343824), (236379, 343728), (237336, 342342), (238032, 341341), (239096, 339822), (239134, 339768), (239382, 339416), (241164, 336908), (245427, 331056), (248248, 327294), (248292, 327236), (248976, 326337), (252648, 321594), (252681, 321552), (254448, 319319), (254562, 319176), (257114, 316008), (257488, 315549), (257796, 315172), (257868, 315084), (261261, 310992), (264264, 307458), (266684, 304668), (267003, 304304), (268983, 302064), (270072, 300846), (272118, 298584), (273296, 297297), (273702, 296856), (275652, 294756), (276892, 293436), (277704, 292578), (279279, 290928), (280488, 289674), (285012, 285076)]