84391411104

素因数分解:

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

素因数の和:175

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 66, 71, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 124, 126, 132, 133, 142, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 196, 198, 208, 209, 213, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 284, 286, 288, 294, 304, 308, 312, 336, 341, 342, 352, 364, 372, 392, 396, 399, 403, 416, 418, 426, 429, 434, 441, 456, 462, 468, 494, 496, 497, 504, 528, 532, 539, 546, 558, 568, 572, 588, 589, 608, 616, 624, 627, 637, 639, 651, 672, 682, 684, 693, 728, 741, 744, 781, 784, 792, 798, 806, 819, 836, 852, 858, 868, 882, 912, 923, 924, 931, 936, 988, 992, 994, 1001, 1008, 1023, 1056, 1064, 1078, 1092, 1116, 1136, 1144, 1176, 1178, 1197, 1209, 1232, 1248, 1254, 1274, 1278, 1287, 1302, 1349, 1364, 1368, 1386, 1456, 1463, 1482, 1488, 1491, 1519, 1562, 1568, 1584, 1596, 1612, 1617, 1638, 1672, 1704, 1716, 1729, 1736, 1764, 1767, 1824, 1846, 1848, 1862, 1872, 1881, 1911, 1953, 1976, 1988, 2002, 2016, 2046, 2128, 2156, 2184, 2201, 2223, 2232, 2272, 2288, 2343, 2352, 2356, 2387, 2394, 2418, 2464, 2508, 2548, 2556, 2574, 2604, 2698, 2717, 2728, 2736, 2769, 2772, 2793, 2821, 2912, 2926, 2964, 2976, 2982, 3003, 3038, 3069, 3124, 3168, 3192, 3224, 3234, 3276, 3344, 3408, 3432, 3458, 3472, 3479, 3528, 3534, 3627, 3692, 3696, 3724, 3744, 3762, 3822, 3906, 3952, 3976, 4004, 4047, 4092, 4123, 4256, 4312, 4368, 4389, 4402, 4433, 4446, 4464, 4473, 4557, 4576, 4686, 4704, 4712, 4774, 4788, 4836, 4851, 5016, 5096, 5112, 5148, 5187, 5208, 5301, 5396, 5434, 5456, 5467, 5472, 5538, 5544, 5586, 5642, 5733, 5852, 5928, 5964, 6006, 6076, 6138, 6248, 6384, 6448, 6461, 6468, 6479, 6552, 6603, 6688, 6816, 6864, 6916, 6944, 6958, 7007, 7029, 7056, 7068, 7161, 7254, 7384, 7392, 7448, 7524, 7644, 7657, 7812, 7904, 7952, 8008, 8094, 8151, 8184, 8246, 8307, 8379, 8463, 8624, 8736, 8778, 8804, 8866, 8892, 8928, 8946, 9009, 9114, 9372, 9424, 9443, 9548, 9576, 9672, 9702, 10032, 10153, 10192, 10224, 10241, 10296, 10374, 10416, 10437, 10602, 10792, 10868, 10912, 10934, 11076, 11088, 11172, 11284, 11466, 11704, 11856, 11928, 12012, 12103, 12141, 12152, 12276, 12369, 12496, 12768, 12896, 12922, 12936, 12958, 13104, 13167, 13206, 13299, 13671, 13728, 13832, 13916, 14014, 14058, 14112, 14136, 14322, 14508, 14768, 14839, 14896, 15048, 15288, 15314, 15407, 15561, 15624, 15904, 16016, 16188, 16302, 16368, 16401, 16492, 16614, 16709, 16758, 16926, 17248, 17537, 17556, 17608, 17732, 17784, 17892, 18018, 18228, 18744, 18848, 18886, 19019, 19096, 19152, 19344, 19383, 19404, 19437, 19747, 19809, 20064, 20306, 20384, 20448, 20482, 20592, 20748, 20832, 20874, 21021, 21204, 21483, 21584, 21736, 21868, 22152, 22176, 22344, 22568, 22932, 22971, 23408, 23712, 23856, 24024, 24206, 24211, 24282, 24304, 24453, 24552, 24738, 24992, 25389, 25844, 25872, 25916, 26208, 26334, 26412, 26598, 27342, 27664, 27832, 28028, 28116, 28272, 28329, 28613, 28644, 28861, 29016, 29536, 29678, 29792, 30096, 30459, 30576, 30628, 30723, 30814, 31031, 31122, 31248, 31311, 32032, 32376, 32604, 32736, 32802, 32984, 33228, 33418, 33516, 33852, 35074, 35112, 35216, 35464, 35568, 35784, 36036, 36309, 36456, 37107, 37488, 37772, 38038, 38192, 38269, 38304, 38688, 38766, 38808, 38874, 39494, 39618, 39897, 40612, 40964, 41184, 41496, 41748, 41819, 42042, 42408, 42966, 43168, 43472, 43736, 44304, 44517, 44688, 45136, 45227, 45353, 45864, 45942, 46221, 46816, 47712, 48048, 48412, 48422, 48564, 48608, 48906, 49104, 49203, 49476, 50127, 50778, 51688, 51744, 51832, 52611, 52668, 52824, 53196, 53599, 54684, 55328, 55664, 56056, 56232, 56544, 56658, 57057, 57226, 57288, 57722, 58032, 58149, 58311, 59241, 59356, 60192, 60918, 61152, 61256, 61446, 61628, 62062, 62244, 62496, 62622, 63063, 64752, 65208, 65604, 65968, 66101, 66456, 66836, 67032, 67704, 68913, 70148, 70224, 70432, 70928, 71071, 71136, 71568, 72072, 72618, 72633, 72912, 74214, 74976, 75544, 76076, 76384, 76538, 77532, 77616, 77748, 78988, 79236, 79794, 81224, 81928, 82992, 83496, 83638, 84084, 84227, 84816, 84987, 85839, 85932, 86583, 86944, 87472, 88608, 89034, 89376, 90272, 90454, 90706, 91377, 91728, 91884, 92169, 92442, 93093, 96096, 96824, 96844, 97128, 97812, 98208, 98406, 98952, 100254, 101556, 103376, 103664, 103873, 105222, 105336, 105648, 106392, 107198, 107849, 108927, 109368, 111328, 112112, 112464, 113316, 114114, 114452, 114576, 114807, 115444, 116064, 116298, 116622, 118482, 118712, 121836, 122512, 122759, 122892, 123256, 124124, 124488, 125244, 125457, 126126, 129504, 130416, 131208, 131936, 132202, 132912, 133133, 133551, 133672, 134064, 135408, 135681, 136059, 137826, 138663, 140296, 140448, 141856, 142142, 143136, 144144, 145236, 145266, 145824, 148428, 150381, 151088, 152152, 153076, 155064, 155232, 155496, 157833, 157976, 158472, 159588, 160797, 162448, 163856, 165984, 166992, 167276, 168168, 168454, 169477, 169632, 169974, 171171, 171678, 171864, 173166, 174944, 177723, 178068, 180908, 181412, 182754, 183456, 183768, 184338, 184884, 186186, 192907, 193648, 193688, 194256, 195624, 196812, 197904, 198303, 200291, 200508, 203112, 206752, 207328, 207746, 210444, 210672, 211296, 212784, 213213, 214396, 215698, 217217, 217854, 217899, 218736, 224224, 224928, 226632, 228228, 228904, 229152, 229614, 230888, 232596, 233244, 236964, 237424, 243672, 245024, 245518, 245784, 246512, 248248, 248976, 250488, 250914, 252252, 252681, 257517, 259749, 260832, 262416, 264404, 265824, 266266, 267102, 267344, 268128, 270816, 271362, 272118, 275652, 277326, 279279, 280592, 284284, 288288, 290472, 290532, 292733, 296856, 300762, 302176, 304304, 306152, 310128, 310992, 311619, 314743, 315666, 315952, 316944, 317471, 319176, 321594, 323547, 324896, 327712, 333984, 334552, 336336, 336908, 338954, 339948, 342342, 343356, 343728, 344421, 346332, 355446, 356136, 361816, 362824, 365508, 367536, 368277, 368676, 369768, 372372, 375193, 376371, 385814, 387296, 387376, 388512, 391248, 393624, 395808, 396606, 399399, 400582, 401016, 406224, 407043, 408177, 415492, 420888, 421344, 425568, 426426, 428792, 431396, 434434, 435708, 435798, 437472, 453264, 456456, 457808, 459228, 460009, 461776, 465192, 466488, 473928, 474848, 482391, 487344, 491036, 491568, 493024, 496496, 497497, 497952, 500976, 501828, 504504, 505362, 508431, 515034, 519498, 524832, 528808, 532532, 534204, 534688, 542724, 543647, 544236, 551304, 554652, 558558, 561184, 568568, 578721, 580944, 581064, 585466, 589589, 593712, 594909, 600873, 601524, 608608, 612304, 620256, 621984, 623238, 629486, 631332, 631904, 633888, 634942, 638352, 639639, 643188, 647094, 651651, 669104, 672672, 673816, 677908, 679896, 684684, 686712, 687456, 688842, 692664, 710892, 712272, 723632, 725648, 727111, 731016, 735072, 736554, 737352, 739536, 744744, 750386, 752742, 758043, 771628, 774752, 782496, 787248, 793212, 798798, 801164, 802032, 812448, 814086, 816354, 830984, 841776, 852852, 857584, 859313, 862792, 868868, 871416, 871596, 878199, 906528, 912912, 915616, 918456, 920018, 923552, 930384, 932976, 934857, 944229, 947856, 952413, 964782, 970641, 974688, 982072, 983136, 992992, 994994, 1001952, 1003656, 1009008, 1010724, 1016862, 1030068, 1038996, 1057616, 1065064, 1068408, 1085448, 1087294, 1088472, 1102608, 1104831, 1109304, 1117116, 1125579, 1137136, 1157442, 1161888, 1162128, 1170932, 1179178, 1186339, 1187424, 1189818, 1198197, 1201746, 1203048, 1224608, 1246476, 1258972, 1262664, 1269884, 1276704, 1279278, 1286376, 1294188, 1303302, 1338208, 1347632, 1350349, 1355816, 1359792, 1369368, 1373424, 1377684, 1380027, 1385328, 1402037, 1421784, 1424544, 1447264, 1451296, 1454222, 1462032, 1473108, 1474704, 1479072, 1489488, 1492491, 1500772, 1505484, 1516086, 1525293, 1543256, 1574496, 1586424, 1597596, 1602328, 1604064, 1628172, 1630941, 1632708, 1661968, 1683552, 1705704, 1715168, 1718626, 1725584, 1736163, 1737736, 1742832, 1743192, 1756398, 1768767, 1802619, 1825824, 1836912, 1840036, 1860768, 1865952, 1869714, 1888458, 1895712, 1904826, 1929564, 1941282, 1954953, 1964144, 1989988, 2007312, 2018016, 2021448, 2033724, 2049131, 2060136, 2077992, 2115232, 2130128, 2136816, 2170896, 2174588, 2176944, 2181333, 2203201, 2205216, 2209662, 2218608, 2234232, 2251158, 2274272, 2314884, 2324256, 2341864, 2358356, 2372678, 2379636, 2396394, 2403492, 2406096, 2492952, 2517944, 2525328, 2539768, 2558556, 2572752, 2577939, 2588376, 2606604, 2634597, 2695264, 2700698, 2711632, 2719584, 2738736, 2746848, 2755368, 2760054, 2770656, 2804074, 2832687, 2843568, 2857239, 2908444, 2924064, 2946216, 2949408, 2978976, 2984982, 3001544, 3010968, 3032172, 3050586, 3086512, 3172848, 3195192, 3204656, 3220063, 3256344, 3261882, 3265416, 3323936, 3376737, 3411408, 3437252, 3451168, 3472326, 3475472, 3485664, 3486384, 3512796, 3537534, 3559017, 3605238, 3673824, 3680072, 3739428, 3776916, 3805529, 3809652, 3859128, 3882564, 3909906, 3928288, 3979976, 4014624, 4042896, 4051047, 4067448, 4098262, 4120272, 4127123, 4140081, 4155984, 4206111, 4260256, 4273632, 4341792, 4349176, 4353888, 4362666, 4406402, 4419324, 4437216, 4468464, 4477473, 4502316, 4629768, 4683728, 4716712, 4745356, 4759272, 4792788, 4806984, 4812192, 4892823, 4985904, 5035888, 5050656, 5079536, 5117112, 5145504, 5155878, 5176752, 5213208, 5269194, 5306301, 5401396, 5423264, 5477472, 5510736, 5520108, 5608148, 5665374, 5687136, 5714478, 5816888, 5892432, 5969964, 5980117, 6003088, 6021936, 6064344, 6101172, 6147393, 6173024, 6345696, 6390384, 6409312, 6440126, 6512688, 6523764, 6530832, 6543999, 6609603, 6753474, 6822816, 6874504, 6944652, 6950944, 6972768, 7025592, 7075068, 7118034, 7210476, 7360144, 7478856, 7553832, 7611058, 7619304, 7718256, 7733817, 7765128, 7819812, 7959952, 8085792, 8102094, 8134896, 8196524, 8240544, 8254246, 8280162, 8311968, 8412222, 8698352, 8725332, 8812804, 8838648, 8936928, 8954946, 9004632, 9259536, 9367456, 9433424, 9452443, 9490712, 9518544, 9585576, 9613968, 9660189, 9785646, 9971808, 10071776, 10159072, 10234224, 10311756, 10353504, 10426416, 10538388, 10612602, 10677051, 10802792, 11021472, 11040216, 11216296, 11330748, 11416587, 11428956, 11633776, 11784864, 11939928, 11960234, 12006176, 12043872, 12128688, 12153141, 12202344, 12294786, 12381369, 12618333, 12780768, 12880252, 13025376, 13047528, 13061664, 13087998, 13219206, 13506948, 13749008, 13889304, 14051184, 14150136, 14236068, 14420952, 14720288, 14957712, 15107664, 15222116, 15238608, 15422407, 15436512, 15467634, 15530256, 15639624, 15919904, 16204188, 16269792, 16393048, 16508492, 16560324, 16824444, 17396704, 17450664, 17625608, 17677296, 17909892, 17940351, 18009264, 18442179, 18519072, 18866848, 18904886, 18981424, 19037088, 19171152, 19227936, 19320378, 19571292, 19828809, 20468448, 20623512, 20852832, 21076776, 21225204, 21354102, 21605584, 22080432, 22432592, 22540441, 22661496, 22833174, 22857912, 23267552, 23879856, 23920468, 24257376, 24306282, 24404688, 24589572, 24762738, 25236666, 25760504, 26095056, 26175996, 26438412, 26638703, 27013896, 27498016, 27778608, 28102368, 28300272, 28357329, 28472136, 28841904, 28980567, 29915424, 30215328, 30444232, 30477216, 30844814, 30935268, 31060512, 31279248, 32408376, 32786096, 33016984, 33120648, 33648888, 34249761, 34901328, 35251216, 35354592, 35819784, 35880702, 36018528, 36884358, 37144107, 37809772, 37962848, 38342304, 38640756, 39142584, 39657618, 41247024, 41860819, 42153552, 42450408, 42708204, 43211168, 44160864, 44865184, 45080882, 45322992, 45666348, 45715824, 46267221, 47759712, 47840936, 48612564, 48809376, 49179144, 49525476, 50473332, 51521008, 52190112, 52351992, 52876824, 53277406, 53821053, 54027792, 55557216, 56600544, 56714658, 56944272, 57683808, 57961134, 60888464, 61689628, 61870536, 62558496, 64816752, 65572192, 66033968, 66241296, 67297776, 67621323, 68499522, 69802656, 70502432, 71639568, 71761404, 73768716, 74288214, 75619544, 77281512, 78285168, 79315236, 79916109, 82494048, 83721638, 84307104, 84900816, 85071987, 85416408, 90161764, 90645984, 91332696, 91431648, 92534442, 95681872, 97225128, 98358288, 99050952, 100946664, 103042016, 104703984, 105753648, 106554812, 107642106, 108055584, 113429316, 113888544, 115922268, 121776928, 123379256, 123741072, 125582457, 129633504, 132067936, 132482592, 134595552, 135242646, 136999044, 138801663, 143279136, 143522808, 147537432, 148576428, 151239088, 154563024, 156570336, 158630472, 159832218, 167443276, 169801632, 170143974, 170832816, 180323528, 182665392, 185068884, 191363744, 194450256, 196716576, 198101904, 201893328, 202863969, 209407968, 211507296, 213109624, 215284212, 226858632, 231844536, 239748327, 246758512, 247482144, 251164914, 270485292, 273998088, 277603326, 287045616, 293025733, 295074864, 297152856, 302478176, 309126048, 317260944, 319664436, 334886552, 340287948, 341665632, 360647056, 365330784, 370137768, 376747371, 388900512, 396203808, 403786656, 405727938, 426219248, 430568424, 453717264, 463689072, 479496654, 493517024, 502329828, 540970584, 547996176, 555206652, 574091232, 586051466, 590149728, 594305712, 634521888, 639328872, 669773104, 680575896, 721294112, 740275536, 753494742, 811455876, 852438496, 861136848, 879077199, 907434528, 927378144, 958993308, 1004659656, 1081941168, 1095992352, 1110413304, 1172102932, 1188611424, 1278657744, 1339546208, 1361151792, 1480551072, 1506989484, 1622911752, 1722273696, 1758154398, 1917986616, 2009319312, 2163882336, 2220826608, 2344205864, 2557315488, 2637231597, 2722303584, 3013978968, 3245823504, 3516308796, 3835973232, 4018638624, 4441653216, 4688411728, 5274463194, 6027957936, 6491647008, 7032617592, 7671946464, 9376823456, 10548926388, 12055915872, 14065235184, 21097852776, 28130470368, 42195705552, 84391411104]

約数ペア:

[(1, 84391411104), (2, 42195705552), (3, 28130470368), (4, 21097852776), (6, 14065235184), (7, 12055915872), (8, 10548926388), (9, 9376823456), (11, 7671946464), (12, 7032617592), (13, 6491647008), (14, 6027957936), (16, 5274463194), (18, 4688411728), (19, 4441653216), (21, 4018638624), (22, 3835973232), (24, 3516308796), (26, 3245823504), (28, 3013978968), (31, 2722303584), (32, 2637231597), (33, 2557315488), (36, 2344205864), (38, 2220826608), (39, 2163882336), (42, 2009319312), (44, 1917986616), (48, 1758154398), (49, 1722273696), (52, 1622911752), (56, 1506989484), (57, 1480551072), (62, 1361151792), (63, 1339546208), (66, 1278657744), (71, 1188611424), (72, 1172102932), (76, 1110413304), (77, 1095992352), (78, 1081941168), (84, 1004659656), (88, 958993308), (91, 927378144), (93, 907434528), (96, 879077199), (98, 861136848), (99, 852438496), (104, 811455876), (112, 753494742), (114, 740275536), (117, 721294112), (124, 680575896), (126, 669773104), (132, 639328872), (133, 634521888), (142, 594305712), (143, 590149728), (144, 586051466), (147, 574091232), (152, 555206652), (154, 547996176), (156, 540970584), (168, 502329828), (171, 493517024), (176, 479496654), (182, 463689072), (186, 453717264), (196, 430568424), (198, 426219248), (208, 405727938), (209, 403786656), (213, 396203808), (217, 388900512), (224, 376747371), (228, 370137768), (231, 365330784), (234, 360647056), (247, 341665632), (248, 340287948), (252, 334886552), (264, 319664436), (266, 317260944), (273, 309126048), (279, 302478176), (284, 297152856), (286, 295074864), (288, 293025733), (294, 287045616), (304, 277603326), (308, 273998088), (312, 270485292), (336, 251164914), (341, 247482144), (342, 246758512), (352, 239748327), (364, 231844536), (372, 226858632), (392, 215284212), (396, 213109624), (399, 211507296), (403, 209407968), (416, 202863969), (418, 201893328), (426, 198101904), (429, 196716576), (434, 194450256), (441, 191363744), (456, 185068884), (462, 182665392), (468, 180323528), (494, 170832816), (496, 170143974), (497, 169801632), (504, 167443276), (528, 159832218), (532, 158630472), (539, 156570336), (546, 154563024), (558, 151239088), (568, 148576428), (572, 147537432), (588, 143522808), (589, 143279136), (608, 138801663), (616, 136999044), (624, 135242646), (627, 134595552), (637, 132482592), (639, 132067936), (651, 129633504), (672, 125582457), (682, 123741072), (684, 123379256), (693, 121776928), (728, 115922268), (741, 113888544), (744, 113429316), (781, 108055584), (784, 107642106), (792, 106554812), (798, 105753648), (806, 104703984), (819, 103042016), (836, 100946664), (852, 99050952), (858, 98358288), (868, 97225128), (882, 95681872), (912, 92534442), (923, 91431648), (924, 91332696), (931, 90645984), (936, 90161764), (988, 85416408), (992, 85071987), (994, 84900816), (1001, 84307104), (1008, 83721638), (1023, 82494048), (1056, 79916109), (1064, 79315236), (1078, 78285168), (1092, 77281512), (1116, 75619544), (1136, 74288214), (1144, 73768716), (1176, 71761404), (1178, 71639568), (1197, 70502432), (1209, 69802656), (1232, 68499522), (1248, 67621323), (1254, 67297776), (1274, 66241296), (1278, 66033968), (1287, 65572192), (1302, 64816752), (1349, 62558496), (1364, 61870536), (1368, 61689628), (1386, 60888464), (1456, 57961134), (1463, 57683808), (1482, 56944272), (1488, 56714658), (1491, 56600544), (1519, 55557216), (1562, 54027792), (1568, 53821053), (1584, 53277406), (1596, 52876824), (1612, 52351992), (1617, 52190112), (1638, 51521008), (1672, 50473332), (1704, 49525476), (1716, 49179144), (1729, 48809376), (1736, 48612564), (1764, 47840936), (1767, 47759712), (1824, 46267221), (1846, 45715824), (1848, 45666348), (1862, 45322992), (1872, 45080882), (1881, 44865184), (1911, 44160864), (1953, 43211168), (1976, 42708204), (1988, 42450408), (2002, 42153552), (2016, 41860819), (2046, 41247024), (2128, 39657618), (2156, 39142584), (2184, 38640756), (2201, 38342304), (2223, 37962848), (2232, 37809772), (2272, 37144107), (2288, 36884358), (2343, 36018528), (2352, 35880702), (2356, 35819784), (2387, 35354592), (2394, 35251216), (2418, 34901328), (2464, 34249761), (2508, 33648888), (2548, 33120648), (2556, 33016984), (2574, 32786096), (2604, 32408376), (2698, 31279248), (2717, 31060512), (2728, 30935268), (2736, 30844814), (2769, 30477216), (2772, 30444232), (2793, 30215328), (2821, 29915424), (2912, 28980567), (2926, 28841904), (2964, 28472136), (2976, 28357329), (2982, 28300272), (3003, 28102368), (3038, 27778608), (3069, 27498016), (3124, 27013896), (3168, 26638703), (3192, 26438412), (3224, 26175996), (3234, 26095056), (3276, 25760504), (3344, 25236666), (3408, 24762738), (3432, 24589572), (3458, 24404688), (3472, 24306282), (3479, 24257376), (3528, 23920468), (3534, 23879856), (3627, 23267552), (3692, 22857912), (3696, 22833174), (3724, 22661496), (3744, 22540441), (3762, 22432592), (3822, 22080432), (3906, 21605584), (3952, 21354102), (3976, 21225204), (4004, 21076776), (4047, 20852832), (4092, 20623512), (4123, 20468448), (4256, 19828809), (4312, 19571292), (4368, 19320378), (4389, 19227936), (4402, 19171152), (4433, 19037088), (4446, 18981424), (4464, 18904886), (4473, 18866848), (4557, 18519072), (4576, 18442179), (4686, 18009264), (4704, 17940351), (4712, 17909892), (4774, 17677296), (4788, 17625608), (4836, 17450664), (4851, 17396704), (5016, 16824444), (5096, 16560324), (5112, 16508492), (5148, 16393048), (5187, 16269792), (5208, 16204188), (5301, 15919904), (5396, 15639624), (5434, 15530256), (5456, 15467634), (5467, 15436512), (5472, 15422407), (5538, 15238608), (5544, 15222116), (5586, 15107664), (5642, 14957712), (5733, 14720288), (5852, 14420952), (5928, 14236068), (5964, 14150136), (6006, 14051184), (6076, 13889304), (6138, 13749008), (6248, 13506948), (6384, 13219206), (6448, 13087998), (6461, 13061664), (6468, 13047528), (6479, 13025376), (6552, 12880252), (6603, 12780768), (6688, 12618333), (6816, 12381369), (6864, 12294786), (6916, 12202344), (6944, 12153141), (6958, 12128688), (7007, 12043872), (7029, 12006176), (7056, 11960234), (7068, 11939928), (7161, 11784864), (7254, 11633776), (7384, 11428956), (7392, 11416587), (7448, 11330748), (7524, 11216296), (7644, 11040216), (7657, 11021472), (7812, 10802792), (7904, 10677051), (7952, 10612602), (8008, 10538388), (8094, 10426416), (8151, 10353504), (8184, 10311756), (8246, 10234224), (8307, 10159072), (8379, 10071776), (8463, 9971808), (8624, 9785646), (8736, 9660189), (8778, 9613968), (8804, 9585576), (8866, 9518544), (8892, 9490712), (8928, 9452443), (8946, 9433424), (9009, 9367456), (9114, 9259536), (9372, 9004632), (9424, 8954946), (9443, 8936928), (9548, 8838648), (9576, 8812804), (9672, 8725332), (9702, 8698352), (10032, 8412222), (10153, 8311968), (10192, 8280162), (10224, 8254246), (10241, 8240544), (10296, 8196524), (10374, 8134896), (10416, 8102094), (10437, 8085792), (10602, 7959952), (10792, 7819812), (10868, 7765128), (10912, 7733817), (10934, 7718256), (11076, 7619304), (11088, 7611058), (11172, 7553832), (11284, 7478856), (11466, 7360144), (11704, 7210476), (11856, 7118034), (11928, 7075068), (12012, 7025592), (12103, 6972768), (12141, 6950944), (12152, 6944652), (12276, 6874504), (12369, 6822816), (12496, 6753474), (12768, 6609603), (12896, 6543999), (12922, 6530832), (12936, 6523764), (12958, 6512688), (13104, 6440126), (13167, 6409312), (13206, 6390384), (13299, 6345696), (13671, 6173024), (13728, 6147393), (13832, 6101172), (13916, 6064344), (14014, 6021936), (14058, 6003088), (14112, 5980117), (14136, 5969964), (14322, 5892432), (14508, 5816888), (14768, 5714478), (14839, 5687136), (14896, 5665374), (15048, 5608148), (15288, 5520108), (15314, 5510736), (15407, 5477472), (15561, 5423264), (15624, 5401396), (15904, 5306301), (16016, 5269194), (16188, 5213208), (16302, 5176752), (16368, 5155878), (16401, 5145504), (16492, 5117112), (16614, 5079536), (16709, 5050656), (16758, 5035888), (16926, 4985904), (17248, 4892823), (17537, 4812192), (17556, 4806984), (17608, 4792788), (17732, 4759272), (17784, 4745356), (17892, 4716712), (18018, 4683728), (18228, 4629768), (18744, 4502316), (18848, 4477473), (18886, 4468464), (19019, 4437216), (19096, 4419324), (19152, 4406402), (19344, 4362666), (19383, 4353888), (19404, 4349176), (19437, 4341792), (19747, 4273632), (19809, 4260256), (20064, 4206111), (20306, 4155984), (20384, 4140081), (20448, 4127123), (20482, 4120272), (20592, 4098262), (20748, 4067448), (20832, 4051047), (20874, 4042896), (21021, 4014624), (21204, 3979976), (21483, 3928288), (21584, 3909906), (21736, 3882564), (21868, 3859128), (22152, 3809652), (22176, 3805529), (22344, 3776916), (22568, 3739428), (22932, 3680072), (22971, 3673824), (23408, 3605238), (23712, 3559017), (23856, 3537534), (24024, 3512796), (24206, 3486384), (24211, 3485664), (24282, 3475472), (24304, 3472326), (24453, 3451168), (24552, 3437252), (24738, 3411408), (24992, 3376737), (25389, 3323936), (25844, 3265416), (25872, 3261882), (25916, 3256344), (26208, 3220063), (26334, 3204656), (26412, 3195192), (26598, 3172848), (27342, 3086512), (27664, 3050586), (27832, 3032172), (28028, 3010968), (28116, 3001544), (28272, 2984982), (28329, 2978976), (28613, 2949408), (28644, 2946216), (28861, 2924064), (29016, 2908444), (29536, 2857239), (29678, 2843568), (29792, 2832687), (30096, 2804074), (30459, 2770656), (30576, 2760054), (30628, 2755368), (30723, 2746848), (30814, 2738736), (31031, 2719584), (31122, 2711632), (31248, 2700698), (31311, 2695264), (32032, 2634597), (32376, 2606604), (32604, 2588376), (32736, 2577939), (32802, 2572752), (32984, 2558556), (33228, 2539768), (33418, 2525328), (33516, 2517944), (33852, 2492952), (35074, 2406096), (35112, 2403492), (35216, 2396394), (35464, 2379636), (35568, 2372678), (35784, 2358356), (36036, 2341864), (36309, 2324256), (36456, 2314884), (37107, 2274272), (37488, 2251158), (37772, 2234232), (38038, 2218608), (38192, 2209662), (38269, 2205216), (38304, 2203201), (38688, 2181333), (38766, 2176944), (38808, 2174588), (38874, 2170896), (39494, 2136816), (39618, 2130128), (39897, 2115232), (40612, 2077992), (40964, 2060136), (41184, 2049131), (41496, 2033724), (41748, 2021448), (41819, 2018016), (42042, 2007312), (42408, 1989988), (42966, 1964144), (43168, 1954953), (43472, 1941282), (43736, 1929564), (44304, 1904826), (44517, 1895712), (44688, 1888458), (45136, 1869714), (45227, 1865952), (45353, 1860768), (45864, 1840036), (45942, 1836912), (46221, 1825824), (46816, 1802619), (47712, 1768767), (48048, 1756398), (48412, 1743192), (48422, 1742832), (48564, 1737736), (48608, 1736163), (48906, 1725584), (49104, 1718626), (49203, 1715168), (49476, 1705704), (50127, 1683552), (50778, 1661968), (51688, 1632708), (51744, 1630941), (51832, 1628172), (52611, 1604064), (52668, 1602328), (52824, 1597596), (53196, 1586424), (53599, 1574496), (54684, 1543256), (55328, 1525293), (55664, 1516086), (56056, 1505484), (56232, 1500772), (56544, 1492491), (56658, 1489488), (57057, 1479072), (57226, 1474704), (57288, 1473108), (57722, 1462032), (58032, 1454222), (58149, 1451296), (58311, 1447264), (59241, 1424544), (59356, 1421784), (60192, 1402037), (60918, 1385328), (61152, 1380027), (61256, 1377684), (61446, 1373424), (61628, 1369368), (62062, 1359792), (62244, 1355816), (62496, 1350349), (62622, 1347632), (63063, 1338208), (64752, 1303302), (65208, 1294188), (65604, 1286376), (65968, 1279278), (66101, 1276704), (66456, 1269884), (66836, 1262664), (67032, 1258972), (67704, 1246476), (68913, 1224608), (70148, 1203048), (70224, 1201746), (70432, 1198197), (70928, 1189818), (71071, 1187424), (71136, 1186339), (71568, 1179178), (72072, 1170932), (72618, 1162128), (72633, 1161888), (72912, 1157442), (74214, 1137136), (74976, 1125579), (75544, 1117116), (76076, 1109304), (76384, 1104831), (76538, 1102608), (77532, 1088472), (77616, 1087294), (77748, 1085448), (78988, 1068408), (79236, 1065064), (79794, 1057616), (81224, 1038996), (81928, 1030068), (82992, 1016862), (83496, 1010724), (83638, 1009008), (84084, 1003656), (84227, 1001952), (84816, 994994), (84987, 992992), (85839, 983136), (85932, 982072), (86583, 974688), (86944, 970641), (87472, 964782), (88608, 952413), (89034, 947856), (89376, 944229), (90272, 934857), (90454, 932976), (90706, 930384), (91377, 923552), (91728, 920018), (91884, 918456), (92169, 915616), (92442, 912912), (93093, 906528), (96096, 878199), (96824, 871596), (96844, 871416), (97128, 868868), (97812, 862792), (98208, 859313), (98406, 857584), (98952, 852852), (100254, 841776), (101556, 830984), (103376, 816354), (103664, 814086), (103873, 812448), (105222, 802032), (105336, 801164), (105648, 798798), (106392, 793212), (107198, 787248), (107849, 782496), (108927, 774752), (109368, 771628), (111328, 758043), (112112, 752742), (112464, 750386), (113316, 744744), (114114, 739536), (114452, 737352), (114576, 736554), (114807, 735072), (115444, 731016), (116064, 727111), (116298, 725648), (116622, 723632), (118482, 712272), (118712, 710892), (121836, 692664), (122512, 688842), (122759, 687456), (122892, 686712), (123256, 684684), (124124, 679896), (124488, 677908), (125244, 673816), (125457, 672672), (126126, 669104), (129504, 651651), (130416, 647094), (131208, 643188), (131936, 639639), (132202, 638352), (132912, 634942), (133133, 633888), (133551, 631904), (133672, 631332), (134064, 629486), (135408, 623238), (135681, 621984), (136059, 620256), (137826, 612304), (138663, 608608), (140296, 601524), (140448, 600873), (141856, 594909), (142142, 593712), (143136, 589589), (144144, 585466), (145236, 581064), (145266, 580944), (145824, 578721), (148428, 568568), (150381, 561184), (151088, 558558), (152152, 554652), (153076, 551304), (155064, 544236), (155232, 543647), (155496, 542724), (157833, 534688), (157976, 534204), (158472, 532532), (159588, 528808), (160797, 524832), (162448, 519498), (163856, 515034), (165984, 508431), (166992, 505362), (167276, 504504), (168168, 501828), (168454, 500976), (169477, 497952), (169632, 497497), (169974, 496496), (171171, 493024), (171678, 491568), (171864, 491036), (173166, 487344), (174944, 482391), (177723, 474848), (178068, 473928), (180908, 466488), (181412, 465192), (182754, 461776), (183456, 460009), (183768, 459228), (184338, 457808), (184884, 456456), (186186, 453264), (192907, 437472), (193648, 435798), (193688, 435708), (194256, 434434), (195624, 431396), (196812, 428792), (197904, 426426), (198303, 425568), (200291, 421344), (200508, 420888), (203112, 415492), (206752, 408177), (207328, 407043), (207746, 406224), (210444, 401016), (210672, 400582), (211296, 399399), (212784, 396606), (213213, 395808), (214396, 393624), (215698, 391248), (217217, 388512), (217854, 387376), (217899, 387296), (218736, 385814), (224224, 376371), (224928, 375193), (226632, 372372), (228228, 369768), (228904, 368676), (229152, 368277), (229614, 367536), (230888, 365508), (232596, 362824), (233244, 361816), (236964, 356136), (237424, 355446), (243672, 346332), (245024, 344421), (245518, 343728), (245784, 343356), (246512, 342342), (248248, 339948), (248976, 338954), (250488, 336908), (250914, 336336), (252252, 334552), (252681, 333984), (257517, 327712), (259749, 324896), (260832, 323547), (262416, 321594), (264404, 319176), (265824, 317471), (266266, 316944), (267102, 315952), (267344, 315666), (268128, 314743), (270816, 311619), (271362, 310992), (272118, 310128), (275652, 306152), (277326, 304304), (279279, 302176), (280592, 300762), (284284, 296856), (288288, 292733), (290472, 290532)]