99461305944

素因数分解:

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

素因数の和:178

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 62, 63, 66, 71, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 114, 117, 121, 124, 126, 132, 133, 142, 143, 152, 154, 156, 168, 171, 182, 186, 189, 198, 209, 213, 216, 217, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 284, 286, 297, 308, 312, 341, 342, 351, 363, 364, 372, 378, 396, 399, 403, 418, 426, 429, 434, 456, 462, 468, 484, 494, 497, 504, 513, 532, 546, 558, 568, 572, 589, 594, 616, 627, 639, 651, 682, 684, 693, 702, 726, 728, 741, 744, 756, 781, 792, 798, 806, 819, 836, 837, 847, 852, 858, 868, 923, 924, 936, 968, 988, 994, 1001, 1023, 1026, 1064, 1089, 1092, 1116, 1144, 1178, 1188, 1197, 1209, 1254, 1278, 1287, 1302, 1349, 1364, 1368, 1386, 1404, 1452, 1463, 1482, 1491, 1512, 1562, 1573, 1596, 1612, 1638, 1672, 1674, 1694, 1704, 1716, 1729, 1736, 1767, 1846, 1848, 1881, 1917, 1953, 1976, 1988, 2002, 2046, 2052, 2079, 2178, 2184, 2201, 2223, 2232, 2299, 2343, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2541, 2556, 2574, 2604, 2698, 2717, 2728, 2769, 2772, 2808, 2821, 2904, 2926, 2964, 2982, 3003, 3069, 3124, 3146, 3192, 3224, 3267, 3276, 3348, 3388, 3432, 3458, 3534, 3591, 3627, 3692, 3751, 3762, 3834, 3861, 3906, 3976, 4004, 4047, 4092, 4104, 4123, 4158, 4356, 4389, 4402, 4433, 4446, 4473, 4598, 4686, 4712, 4719, 4774, 4788, 4836, 4914, 5016, 5082, 5112, 5148, 5187, 5208, 5301, 5396, 5434, 5467, 5538, 5544, 5642, 5643, 5852, 5859, 5928, 5964, 6006, 6138, 6248, 6292, 6461, 6479, 6534, 6552, 6603, 6669, 6696, 6776, 6897, 6916, 7029, 7068, 7161, 7182, 7254, 7384, 7502, 7524, 7623, 7657, 7668, 7722, 7812, 8008, 8094, 8151, 8184, 8246, 8307, 8316, 8463, 8591, 8712, 8778, 8804, 8866, 8892, 8946, 9009, 9196, 9207, 9372, 9438, 9443, 9548, 9576, 9672, 9828, 10153, 10164, 10296, 10374, 10602, 10792, 10868, 10881, 10934, 11011, 11076, 11253, 11284, 11286, 11704, 11718, 11928, 12012, 12141, 12276, 12369, 12584, 12922, 12958, 13068, 13167, 13206, 13299, 13338, 13419, 13794, 13832, 14058, 14136, 14157, 14322, 14364, 14508, 14839, 15004, 15048, 15246, 15314, 15336, 15407, 15444, 15561, 15624, 15903, 16093, 16188, 16302, 16401, 16492, 16614, 16632, 16926, 17182, 17537, 17556, 17608, 17732, 17784, 17892, 18018, 18392, 18414, 18744, 18876, 18886, 19019, 19096, 19383, 19437, 19656, 19809, 20306, 20328, 20691, 20748, 21087, 21204, 21483, 21736, 21762, 21868, 22022, 22152, 22506, 22568, 22572, 22869, 22971, 23436, 24024, 24211, 24282, 24453, 24552, 24738, 24921, 25389, 25773, 25844, 25916, 26136, 26257, 26334, 26412, 26598, 26676, 26838, 27027, 27588, 28116, 28314, 28329, 28613, 28644, 28728, 29016, 29678, 29887, 30008, 30459, 30492, 30628, 30814, 30888, 31031, 31122, 31806, 32186, 32376, 32604, 32802, 32984, 33033, 33228, 33759, 33852, 34364, 35074, 35112, 35464, 35784, 36036, 36423, 36828, 37107, 37752, 37772, 38038, 38766, 38874, 39501, 39618, 39897, 40612, 41382, 41496, 41819, 42174, 42408, 42471, 42966, 43524, 43736, 44044, 44517, 45012, 45144, 45353, 45738, 45942, 46221, 46683, 46872, 48279, 48422, 48564, 48763, 48906, 49203, 49476, 49842, 50778, 51546, 51688, 51832, 52514, 52611, 52668, 52824, 53196, 53352, 53599, 53676, 54054, 55176, 56232, 56628, 56658, 57057, 57226, 57288, 58149, 58311, 59356, 59427, 59774, 60137, 60918, 60984, 61256, 61628, 62062, 62073, 62244, 63612, 64372, 64449, 65208, 65604, 66066, 66456, 67518, 67704, 68728, 68913, 70148, 71071, 71269, 72072, 72633, 72846, 73359, 73656, 74214, 75544, 76076, 76167, 77319, 77532, 77748, 78771, 79002, 79236, 79794, 81224, 82764, 83638, 84227, 84348, 84942, 84987, 85839, 85932, 87048, 88088, 89034, 89661, 90024, 90706, 91377, 91476, 91884, 92442, 93093, 93366, 96558, 96844, 97128, 97526, 97812, 98406, 98952, 99099, 99684, 101277, 101556, 103092, 103873, 105028, 105222, 105336, 106392, 107198, 107352, 108108, 111321, 111683, 113256, 113316, 114114, 114452, 116298, 116622, 118712, 118854, 119548, 119691, 120274, 121836, 122759, 123256, 124124, 124146, 124488, 125457, 127224, 128744, 128898, 131208, 132132, 133551, 135036, 136059, 137826, 138663, 140296, 142142, 142538, 144837, 145266, 145692, 146289, 146718, 147609, 148428, 152152, 152334, 154638, 155064, 155496, 157542, 157833, 158004, 158472, 159588, 160797, 163229, 165528, 167276, 168454, 168696, 169477, 169884, 169974, 171171, 171678, 171864, 174447, 174933, 178068, 179322, 180411, 181412, 182754, 182952, 183768, 184884, 186186, 186732, 192907, 193116, 193688, 195052, 195624, 196812, 198198, 199368, 200291, 202554, 203112, 206184, 206739, 207746, 209209, 210056, 210444, 213213, 213807, 214396, 216216, 217899, 222642, 223366, 226632, 228228, 228904, 231957, 232596, 233244, 236313, 237708, 239096, 239382, 240548, 243672, 245518, 248248, 248292, 250914, 252681, 254961, 257517, 257796, 264264, 266321, 267102, 268983, 270072, 272118, 274131, 275652, 277326, 279279, 284284, 285076, 289674, 290532, 291384, 292578, 292733, 293436, 295218, 296856, 297297, 304668, 309276, 311619, 314743, 315084, 315666, 316008, 319176, 321594, 326458, 334552, 335049, 336908, 338954, 339768, 339948, 341341, 342342, 343356, 348894, 349866, 356136, 358644, 360822, 362824, 365508, 368277, 369768, 372372, 373464, 376371, 385814, 386232, 390104, 393624, 396396, 400582, 400653, 405108, 408177, 413478, 415492, 415989, 418418, 420888, 426426, 427614, 428792, 434511, 435798, 438867, 445284, 446732, 456456, 460009, 463914, 465192, 466488, 472626, 473499, 475416, 478764, 481096, 482391, 489687, 491036, 496584, 498883, 501828, 505362, 508431, 509922, 513513, 515034, 515592, 532642, 534204, 537966, 541233, 543647, 544236, 548262, 551304, 554652, 558558, 568568, 570152, 578721, 579348, 581064, 585156, 585466, 586872, 589589, 590436, 594594, 600873, 609336, 618552, 623238, 627627, 629486, 630168, 631332, 639639, 641421, 643188, 652916, 653697, 670098, 673816, 677908, 679896, 682682, 684684, 686712, 697788, 699732, 708939, 717288, 721644, 731016, 736554, 744744, 752742, 758043, 771628, 772551, 781781, 792792, 798963, 801164, 801306, 806949, 810216, 816354, 826956, 830984, 831978, 836836, 837837, 852852, 855228, 869022, 871596, 877734, 878199, 890568, 893464, 920018, 926497, 927828, 934857, 944229, 945252, 946998, 957528, 964782, 979374, 982072, 997766, 1003656, 1005147, 1010724, 1016862, 1019844, 1024023, 1027026, 1030068, 1065284, 1068408, 1075932, 1082466, 1087294, 1088472, 1096524, 1104831, 1109304, 1117116, 1129113, 1142603, 1157442, 1158696, 1170312, 1170932, 1179178, 1180872, 1189188, 1201746, 1224531, 1246476, 1255254, 1258972, 1262664, 1279278, 1282842, 1286376, 1305832, 1307394, 1316601, 1340196, 1350349, 1355816, 1365364, 1369368, 1380027, 1395576, 1399464, 1417878, 1443288, 1447173, 1469061, 1473108, 1496649, 1505484, 1516086, 1525293, 1543256, 1545102, 1563562, 1597926, 1602328, 1602612, 1613898, 1623699, 1630941, 1632708, 1653912, 1663956, 1673672, 1675674, 1705704, 1710456, 1736163, 1738044, 1743192, 1755468, 1756398, 1768767, 1802619, 1840036, 1852994, 1855656, 1864247, 1869714, 1882881, 1888458, 1890504, 1893996, 1918917, 1924263, 1929564, 1958748, 1995532, 2010294, 2021448, 2033724, 2039688, 2048046, 2054052, 2060136, 2121977, 2130568, 2151864, 2164932, 2174588, 2193048, 2203201, 2209662, 2234232, 2258226, 2274129, 2285206, 2314884, 2341864, 2345343, 2358356, 2378376, 2396889, 2403492, 2449062, 2492952, 2510508, 2517944, 2558556, 2565684, 2614788, 2633202, 2634597, 2680392, 2700698, 2730728, 2760054, 2779491, 2804571, 2832687, 2835756, 2894346, 2938122, 2946216, 2993298, 3010968, 3015441, 3032172, 3050586, 3072069, 3090204, 3127124, 3195852, 3205224, 3220063, 3227796, 3247398, 3261882, 3265416, 3314493, 3327912, 3351348, 3427809, 3462173, 3472326, 3476088, 3510936, 3512796, 3537534, 3605238, 3680072, 3705988, 3728494, 3739428, 3765762, 3776916, 3787992, 3805529, 3837834, 3848526, 3859128, 3917496, 3991064, 4020588, 4051047, 4067448, 4096092, 4108104, 4140081, 4243954, 4329864, 4349176, 4406402, 4407183, 4419324, 4489947, 4516452, 4548258, 4570412, 4575879, 4629768, 4690686, 4716712, 4793778, 4806984, 4892823, 4898124, 5021016, 5060099, 5117112, 5131368, 5208489, 5229576, 5266404, 5269194, 5306301, 5401396, 5407857, 5520108, 5558982, 5592741, 5609142, 5648643, 5665374, 5671512, 5788692, 5876244, 5980117, 5986596, 6030882, 6064344, 6101172, 6144138, 6180408, 6254248, 6365931, 6391704, 6440126, 6455592, 6485479, 6494796, 6523764, 6609603, 6628986, 6702696, 6855618, 6924346, 6944652, 7025592, 7036029, 7075068, 7190667, 7210476, 7411976, 7456988, 7478856, 7531524, 7553832, 7611058, 7675668, 7697052, 7903791, 8041176, 8102094, 8192184, 8280162, 8338473, 8487908, 8498061, 8812804, 8814366, 8838648, 8979894, 9032904, 9096516, 9140824, 9151758, 9216207, 9381372, 9587556, 9660189, 9785646, 9796248, 10120198, 10283427, 10386519, 10416978, 10532808, 10538388, 10612602, 10802792, 10815714, 11040216, 11117964, 11185482, 11218284, 11297286, 11330748, 11416587, 11577384, 11752488, 11960234, 11973192, 12061764, 12153141, 12202344, 12288276, 12420243, 12731862, 12880252, 12970958, 12989592, 13047528, 13219206, 13257972, 13469841, 13711236, 13848692, 13889304, 14072058, 14150136, 14381334, 14420952, 14678469, 14853839, 14913976, 15063048, 15180297, 15222116, 15351336, 15394104, 15807582, 15918903, 16204188, 16560324, 16676946, 16778223, 16975816, 16996122, 17625608, 17628732, 17940351, 17959788, 18193032, 18303516, 18432414, 18762744, 19097793, 19175112, 19320378, 19456437, 19571292, 19828809, 20240396, 20566854, 20773038, 20833956, 21076776, 21108087, 21225204, 21631428, 22235928, 22370964, 22436568, 22594572, 22661496, 22833174, 23920468, 24123528, 24235211, 24306282, 24576552, 24840486, 25015419, 25463724, 25760504, 25941916, 26438412, 26515944, 26939682, 27422472, 27697384, 28144116, 28762668, 28980567, 29356938, 29707678, 30360594, 30444232, 30850281, 31159557, 31615164, 31837806, 32408376, 33120648, 33353892, 33556446, 33992244, 34249761, 35257464, 35420693, 35880702, 35919576, 36459423, 36607032, 36864828, 38195586, 38640756, 38912874, 39142584, 39657618, 40480792, 41133708, 41546076, 41667912, 41860819, 42216174, 42450408, 43262856, 44561517, 44741928, 45189144, 45540891, 45666348, 47840936, 48470422, 48612564, 49680972, 50030838, 50334669, 50927448, 51883832, 52876824, 53821053, 53879364, 56288232, 57293379, 57525336, 57961134, 58369311, 58713876, 59415356, 59486427, 60721188, 61700562, 62319114, 63230328, 63675612, 65781287, 66707784, 67112892, 67984488, 68499522, 70841386, 71761404, 72705633, 72918846, 73729656, 76391172, 77281512, 77825748, 79315236, 82267416, 83092152, 83721638, 84432348, 86941701, 89123034, 91081782, 91332696, 93478671, 96940844, 97225128, 99361944, 100061676, 100669338, 102749283, 106262079, 107642106, 107758728, 114586758, 115922268, 116738622, 117427752, 118830712, 118972854, 121442376, 123401124, 124638228, 125582457, 127351224, 131562574, 133684551, 134225784, 136622673, 136999044, 141682772, 143522808, 145411266, 145837692, 152782344, 155651496, 158630472, 161463159, 167443276, 168864696, 173883402, 175107933, 178246068, 182163564, 186957342, 193881688, 197343861, 200123352, 201338676, 205498566, 212524158, 215284212, 218116899, 229173516, 231844536, 233477244, 237945708, 246802248, 249276456, 251164914, 263125148, 267369102, 273245346, 273998088, 283365544, 290822532, 291675384, 318786237, 322926318, 334886552, 347766804, 350215866, 356492136, 364327128, 373914684, 376747371, 394687722, 401053653, 402677352, 410997132, 425048316, 430568424, 436233798, 458347032, 460469009, 466954488, 475891416, 502329828, 526250296, 534738204, 546490692, 581645064, 592031583, 637572474, 645852636, 654350697, 695533608, 700431732, 747829368, 753494742, 789375444, 802107306, 821994264, 850096632, 872467596, 920938018, 956358711, 1004659656, 1069476408, 1092981384, 1130242113, 1184063166, 1275144948, 1291705272, 1308701394, 1381407027, 1400863464, 1506989484, 1578750888, 1604214612, 1744935192, 1776094749, 1841876036, 1912717422, 2260484226, 2368126332, 2550289896, 2617402788, 2762814054, 3013978968, 3208429224, 3552189498, 3683752072, 3825434844, 4144221081, 4520968452, 4736252664, 5234805576, 5525628108, 7104378996, 7650869688, 8288442162, 9041936904, 11051256216, 12432663243, 14208757992, 16576884324, 24865326486, 33153768648, 49730652972, 99461305944]

約数ペア:

[(1, 99461305944), (2, 49730652972), (3, 33153768648), (4, 24865326486), (6, 16576884324), (7, 14208757992), (8, 12432663243), (9, 11051256216), (11, 9041936904), (12, 8288442162), (13, 7650869688), (14, 7104378996), (18, 5525628108), (19, 5234805576), (21, 4736252664), (22, 4520968452), (24, 4144221081), (26, 3825434844), (27, 3683752072), (28, 3552189498), (31, 3208429224), (33, 3013978968), (36, 2762814054), (38, 2617402788), (39, 2550289896), (42, 2368126332), (44, 2260484226), (52, 1912717422), (54, 1841876036), (56, 1776094749), (57, 1744935192), (62, 1604214612), (63, 1578750888), (66, 1506989484), (71, 1400863464), (72, 1381407027), (76, 1308701394), (77, 1291705272), (78, 1275144948), (84, 1184063166), (88, 1130242113), (91, 1092981384), (93, 1069476408), (99, 1004659656), (104, 956358711), (108, 920938018), (114, 872467596), (117, 850096632), (121, 821994264), (124, 802107306), (126, 789375444), (132, 753494742), (133, 747829368), (142, 700431732), (143, 695533608), (152, 654350697), (154, 645852636), (156, 637572474), (168, 592031583), (171, 581645064), (182, 546490692), (186, 534738204), (189, 526250296), (198, 502329828), (209, 475891416), (213, 466954488), (216, 460469009), (217, 458347032), (228, 436233798), (231, 430568424), (234, 425048316), (242, 410997132), (247, 402677352), (248, 401053653), (252, 394687722), (264, 376747371), (266, 373914684), (273, 364327128), (279, 356492136), (284, 350215866), (286, 347766804), (297, 334886552), (308, 322926318), (312, 318786237), (341, 291675384), (342, 290822532), (351, 283365544), (363, 273998088), (364, 273245346), (372, 267369102), (378, 263125148), (396, 251164914), (399, 249276456), (403, 246802248), (418, 237945708), (426, 233477244), (429, 231844536), (434, 229173516), (456, 218116899), (462, 215284212), (468, 212524158), (484, 205498566), (494, 201338676), (497, 200123352), (504, 197343861), (513, 193881688), (532, 186957342), (546, 182163564), (558, 178246068), (568, 175107933), (572, 173883402), (589, 168864696), (594, 167443276), (616, 161463159), (627, 158630472), (639, 155651496), (651, 152782344), (682, 145837692), (684, 145411266), (693, 143522808), (702, 141682772), (726, 136999044), (728, 136622673), (741, 134225784), (744, 133684551), (756, 131562574), (781, 127351224), (792, 125582457), (798, 124638228), (806, 123401124), (819, 121442376), (836, 118972854), (837, 118830712), (847, 117427752), (852, 116738622), (858, 115922268), (868, 114586758), (923, 107758728), (924, 107642106), (936, 106262079), (968, 102749283), (988, 100669338), (994, 100061676), (1001, 99361944), (1023, 97225128), (1026, 96940844), (1064, 93478671), (1089, 91332696), (1092, 91081782), (1116, 89123034), (1144, 86941701), (1178, 84432348), (1188, 83721638), (1197, 83092152), (1209, 82267416), (1254, 79315236), (1278, 77825748), (1287, 77281512), (1302, 76391172), (1349, 73729656), (1364, 72918846), (1368, 72705633), (1386, 71761404), (1404, 70841386), (1452, 68499522), (1463, 67984488), (1482, 67112892), (1491, 66707784), (1512, 65781287), (1562, 63675612), (1573, 63230328), (1596, 62319114), (1612, 61700562), (1638, 60721188), (1672, 59486427), (1674, 59415356), (1694, 58713876), (1704, 58369311), (1716, 57961134), (1729, 57525336), (1736, 57293379), (1767, 56288232), (1846, 53879364), (1848, 53821053), (1881, 52876824), (1917, 51883832), (1953, 50927448), (1976, 50334669), (1988, 50030838), (2002, 49680972), (2046, 48612564), (2052, 48470422), (2079, 47840936), (2178, 45666348), (2184, 45540891), (2201, 45189144), (2223, 44741928), (2232, 44561517), (2299, 43262856), (2343, 42450408), (2356, 42216174), (2376, 41860819), (2387, 41667912), (2394, 41546076), (2418, 41133708), (2457, 40480792), (2508, 39657618), (2541, 39142584), (2556, 38912874), (2574, 38640756), (2604, 38195586), (2698, 36864828), (2717, 36607032), (2728, 36459423), (2769, 35919576), (2772, 35880702), (2808, 35420693), (2821, 35257464), (2904, 34249761), (2926, 33992244), (2964, 33556446), (2982, 33353892), (3003, 33120648), (3069, 32408376), (3124, 31837806), (3146, 31615164), (3192, 31159557), (3224, 30850281), (3267, 30444232), (3276, 30360594), (3348, 29707678), (3388, 29356938), (3432, 28980567), (3458, 28762668), (3534, 28144116), (3591, 27697384), (3627, 27422472), (3692, 26939682), (3751, 26515944), (3762, 26438412), (3834, 25941916), (3861, 25760504), (3906, 25463724), (3976, 25015419), (4004, 24840486), (4047, 24576552), (4092, 24306282), (4104, 24235211), (4123, 24123528), (4158, 23920468), (4356, 22833174), (4389, 22661496), (4402, 22594572), (4433, 22436568), (4446, 22370964), (4473, 22235928), (4598, 21631428), (4686, 21225204), (4712, 21108087), (4719, 21076776), (4774, 20833956), (4788, 20773038), (4836, 20566854), (4914, 20240396), (5016, 19828809), (5082, 19571292), (5112, 19456437), (5148, 19320378), (5187, 19175112), (5208, 19097793), (5301, 18762744), (5396, 18432414), (5434, 18303516), (5467, 18193032), (5538, 17959788), (5544, 17940351), (5642, 17628732), (5643, 17625608), (5852, 16996122), (5859, 16975816), (5928, 16778223), (5964, 16676946), (6006, 16560324), (6138, 16204188), (6248, 15918903), (6292, 15807582), (6461, 15394104), (6479, 15351336), (6534, 15222116), (6552, 15180297), (6603, 15063048), (6669, 14913976), (6696, 14853839), (6776, 14678469), (6897, 14420952), (6916, 14381334), (7029, 14150136), (7068, 14072058), (7161, 13889304), (7182, 13848692), (7254, 13711236), (7384, 13469841), (7502, 13257972), (7524, 13219206), (7623, 13047528), (7657, 12989592), (7668, 12970958), (7722, 12880252), (7812, 12731862), (8008, 12420243), (8094, 12288276), (8151, 12202344), (8184, 12153141), (8246, 12061764), (8307, 11973192), (8316, 11960234), (8463, 11752488), (8591, 11577384), (8712, 11416587), (8778, 11330748), (8804, 11297286), (8866, 11218284), (8892, 11185482), (8946, 11117964), (9009, 11040216), (9196, 10815714), (9207, 10802792), (9372, 10612602), (9438, 10538388), (9443, 10532808), (9548, 10416978), (9576, 10386519), (9672, 10283427), (9828, 10120198), (10153, 9796248), (10164, 9785646), (10296, 9660189), (10374, 9587556), (10602, 9381372), (10792, 9216207), (10868, 9151758), (10881, 9140824), (10934, 9096516), (11011, 9032904), (11076, 8979894), (11253, 8838648), (11284, 8814366), (11286, 8812804), (11704, 8498061), (11718, 8487908), (11928, 8338473), (12012, 8280162), (12141, 8192184), (12276, 8102094), (12369, 8041176), (12584, 7903791), (12922, 7697052), (12958, 7675668), (13068, 7611058), (13167, 7553832), (13206, 7531524), (13299, 7478856), (13338, 7456988), (13419, 7411976), (13794, 7210476), (13832, 7190667), (14058, 7075068), (14136, 7036029), (14157, 7025592), (14322, 6944652), (14364, 6924346), (14508, 6855618), (14839, 6702696), (15004, 6628986), (15048, 6609603), (15246, 6523764), (15314, 6494796), (15336, 6485479), (15407, 6455592), (15444, 6440126), (15561, 6391704), (15624, 6365931), (15903, 6254248), (16093, 6180408), (16188, 6144138), (16302, 6101172), (16401, 6064344), (16492, 6030882), (16614, 5986596), (16632, 5980117), (16926, 5876244), (17182, 5788692), (17537, 5671512), (17556, 5665374), (17608, 5648643), (17732, 5609142), (17784, 5592741), (17892, 5558982), (18018, 5520108), (18392, 5407857), (18414, 5401396), (18744, 5306301), (18876, 5269194), (18886, 5266404), (19019, 5229576), (19096, 5208489), (19383, 5131368), (19437, 5117112), (19656, 5060099), (19809, 5021016), (20306, 4898124), (20328, 4892823), (20691, 4806984), (20748, 4793778), (21087, 4716712), (21204, 4690686), (21483, 4629768), (21736, 4575879), (21762, 4570412), (21868, 4548258), (22022, 4516452), (22152, 4489947), (22506, 4419324), (22568, 4407183), (22572, 4406402), (22869, 4349176), (22971, 4329864), (23436, 4243954), (24024, 4140081), (24211, 4108104), (24282, 4096092), (24453, 4067448), (24552, 4051047), (24738, 4020588), (24921, 3991064), (25389, 3917496), (25773, 3859128), (25844, 3848526), (25916, 3837834), (26136, 3805529), (26257, 3787992), (26334, 3776916), (26412, 3765762), (26598, 3739428), (26676, 3728494), (26838, 3705988), (27027, 3680072), (27588, 3605238), (28116, 3537534), (28314, 3512796), (28329, 3510936), (28613, 3476088), (28644, 3472326), (28728, 3462173), (29016, 3427809), (29678, 3351348), (29887, 3327912), (30008, 3314493), (30459, 3265416), (30492, 3261882), (30628, 3247398), (30814, 3227796), (30888, 3220063), (31031, 3205224), (31122, 3195852), (31806, 3127124), (32186, 3090204), (32376, 3072069), (32604, 3050586), (32802, 3032172), (32984, 3015441), (33033, 3010968), (33228, 2993298), (33759, 2946216), (33852, 2938122), (34364, 2894346), (35074, 2835756), (35112, 2832687), (35464, 2804571), (35784, 2779491), (36036, 2760054), (36423, 2730728), (36828, 2700698), (37107, 2680392), (37752, 2634597), (37772, 2633202), (38038, 2614788), (38766, 2565684), (38874, 2558556), (39501, 2517944), (39618, 2510508), (39897, 2492952), (40612, 2449062), (41382, 2403492), (41496, 2396889), (41819, 2378376), (42174, 2358356), (42408, 2345343), (42471, 2341864), (42966, 2314884), (43524, 2285206), (43736, 2274129), (44044, 2258226), (44517, 2234232), (45012, 2209662), (45144, 2203201), (45353, 2193048), (45738, 2174588), (45942, 2164932), (46221, 2151864), (46683, 2130568), (46872, 2121977), (48279, 2060136), (48422, 2054052), (48564, 2048046), (48763, 2039688), (48906, 2033724), (49203, 2021448), (49476, 2010294), (49842, 1995532), (50778, 1958748), (51546, 1929564), (51688, 1924263), (51832, 1918917), (52514, 1893996), (52611, 1890504), (52668, 1888458), (52824, 1882881), (53196, 1869714), (53352, 1864247), (53599, 1855656), (53676, 1852994), (54054, 1840036), (55176, 1802619), (56232, 1768767), (56628, 1756398), (56658, 1755468), (57057, 1743192), (57226, 1738044), (57288, 1736163), (58149, 1710456), (58311, 1705704), (59356, 1675674), (59427, 1673672), (59774, 1663956), (60137, 1653912), (60918, 1632708), (60984, 1630941), (61256, 1623699), (61628, 1613898), (62062, 1602612), (62073, 1602328), (62244, 1597926), (63612, 1563562), (64372, 1545102), (64449, 1543256), (65208, 1525293), (65604, 1516086), (66066, 1505484), (66456, 1496649), (67518, 1473108), (67704, 1469061), (68728, 1447173), (68913, 1443288), (70148, 1417878), (71071, 1399464), (71269, 1395576), (72072, 1380027), (72633, 1369368), (72846, 1365364), (73359, 1355816), (73656, 1350349), (74214, 1340196), (75544, 1316601), (76076, 1307394), (76167, 1305832), (77319, 1286376), (77532, 1282842), (77748, 1279278), (78771, 1262664), (79002, 1258972), (79236, 1255254), (79794, 1246476), (81224, 1224531), (82764, 1201746), (83638, 1189188), (84227, 1180872), (84348, 1179178), (84942, 1170932), (84987, 1170312), (85839, 1158696), (85932, 1157442), (87048, 1142603), (88088, 1129113), (89034, 1117116), (89661, 1109304), (90024, 1104831), (90706, 1096524), (91377, 1088472), (91476, 1087294), (91884, 1082466), (92442, 1075932), (93093, 1068408), (93366, 1065284), (96558, 1030068), (96844, 1027026), (97128, 1024023), (97526, 1019844), (97812, 1016862), (98406, 1010724), (98952, 1005147), (99099, 1003656), (99684, 997766), (101277, 982072), (101556, 979374), (103092, 964782), (103873, 957528), (105028, 946998), (105222, 945252), (105336, 944229), (106392, 934857), (107198, 927828), (107352, 926497), (108108, 920018), (111321, 893464), (111683, 890568), (113256, 878199), (113316, 877734), (114114, 871596), (114452, 869022), (116298, 855228), (116622, 852852), (118712, 837837), (118854, 836836), (119548, 831978), (119691, 830984), (120274, 826956), (121836, 816354), (122759, 810216), (123256, 806949), (124124, 801306), (124146, 801164), (124488, 798963), (125457, 792792), (127224, 781781), (128744, 772551), (128898, 771628), (131208, 758043), (132132, 752742), (133551, 744744), (135036, 736554), (136059, 731016), (137826, 721644), (138663, 717288), (140296, 708939), (142142, 699732), (142538, 697788), (144837, 686712), (145266, 684684), (145692, 682682), (146289, 679896), (146718, 677908), (147609, 673816), (148428, 670098), (152152, 653697), (152334, 652916), (154638, 643188), (155064, 641421), (155496, 639639), (157542, 631332), (157833, 630168), (158004, 629486), (158472, 627627), (159588, 623238), (160797, 618552), (163229, 609336), (165528, 600873), (167276, 594594), (168454, 590436), (168696, 589589), (169477, 586872), (169884, 585466), (169974, 585156), (171171, 581064), (171678, 579348), (171864, 578721), (174447, 570152), (174933, 568568), (178068, 558558), (179322, 554652), (180411, 551304), (181412, 548262), (182754, 544236), (182952, 543647), (183768, 541233), (184884, 537966), (186186, 534204), (186732, 532642), (192907, 515592), (193116, 515034), (193688, 513513), (195052, 509922), (195624, 508431), (196812, 505362), (198198, 501828), (199368, 498883), (200291, 496584), (202554, 491036), (203112, 489687), (206184, 482391), (206739, 481096), (207746, 478764), (209209, 475416), (210056, 473499), (210444, 472626), (213213, 466488), (213807, 465192), (214396, 463914), (216216, 460009), (217899, 456456), (222642, 446732), (223366, 445284), (226632, 438867), (228228, 435798), (228904, 434511), (231957, 428792), (232596, 427614), (233244, 426426), (236313, 420888), (237708, 418418), (239096, 415989), (239382, 415492), (240548, 413478), (243672, 408177), (245518, 405108), (248248, 400653), (248292, 400582), (250914, 396396), (252681, 393624), (254961, 390104), (257517, 386232), (257796, 385814), (264264, 376371), (266321, 373464), (267102, 372372), (268983, 369768), (270072, 368277), (272118, 365508), (274131, 362824), (275652, 360822), (277326, 358644), (279279, 356136), (284284, 349866), (285076, 348894), (289674, 343356), (290532, 342342), (291384, 341341), (292578, 339948), (292733, 339768), (293436, 338954), (295218, 336908), (296856, 335049), (297297, 334552), (304668, 326458), (309276, 321594), (311619, 319176), (314743, 316008), (315084, 315666)]