170505095904

素因数分解:

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

素因数の和:178

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 66, 71, 72, 76, 78, 81, 88, 93, 96, 99, 104, 108, 114, 117, 121, 124, 132, 142, 143, 144, 152, 156, 162, 171, 176, 186, 198, 208, 209, 213, 216, 228, 234, 242, 247, 248, 264, 279, 284, 286, 288, 297, 304, 312, 324, 341, 342, 351, 352, 363, 372, 396, 403, 416, 418, 426, 429, 432, 456, 468, 484, 494, 496, 513, 528, 558, 568, 572, 589, 594, 608, 624, 627, 639, 648, 682, 684, 702, 726, 741, 744, 781, 792, 806, 836, 837, 852, 858, 864, 891, 912, 923, 936, 968, 988, 992, 1023, 1026, 1053, 1056, 1089, 1116, 1136, 1144, 1178, 1188, 1209, 1248, 1254, 1278, 1287, 1296, 1349, 1364, 1368, 1404, 1452, 1482, 1488, 1539, 1562, 1573, 1584, 1612, 1672, 1674, 1704, 1716, 1767, 1782, 1824, 1846, 1872, 1881, 1917, 1936, 1976, 2046, 2052, 2106, 2178, 2201, 2223, 2232, 2272, 2288, 2299, 2343, 2356, 2376, 2418, 2508, 2511, 2556, 2574, 2592, 2698, 2717, 2728, 2736, 2769, 2808, 2904, 2964, 2976, 3069, 3078, 3124, 3146, 3168, 3224, 3267, 3344, 3348, 3408, 3432, 3534, 3564, 3627, 3692, 3744, 3751, 3762, 3834, 3861, 3872, 3952, 4047, 4092, 4104, 4212, 4356, 4402, 4433, 4446, 4464, 4576, 4598, 4686, 4712, 4719, 4752, 4836, 5016, 5022, 5112, 5148, 5301, 5396, 5434, 5456, 5472, 5538, 5616, 5643, 5751, 5808, 5928, 6138, 6156, 6248, 6292, 6448, 6479, 6534, 6603, 6669, 6688, 6696, 6816, 6864, 6897, 7029, 7068, 7128, 7254, 7384, 7502, 7524, 7657, 7668, 7722, 7904, 8094, 8151, 8184, 8208, 8307, 8424, 8591, 8712, 8804, 8866, 8892, 8928, 9196, 9207, 9372, 9424, 9438, 9504, 9672, 9801, 10032, 10044, 10153, 10224, 10296, 10602, 10792, 10868, 10881, 10912, 11076, 11232, 11253, 11286, 11502, 11583, 11616, 11856, 12141, 12276, 12312, 12496, 12584, 12896, 12958, 13068, 13206, 13299, 13338, 13392, 13728, 13794, 14058, 14136, 14157, 14256, 14508, 14768, 14839, 15004, 15048, 15314, 15336, 15444, 15903, 16188, 16302, 16368, 16416, 16614, 16848, 16929, 17182, 17424, 17537, 17608, 17732, 17784, 18392, 18414, 18744, 18848, 18876, 19344, 19437, 19602, 19809, 20007, 20064, 20088, 20306, 20448, 20592, 20691, 21087, 21204, 21584, 21736, 21762, 22152, 22506, 22572, 22971, 23004, 23166, 23712, 24211, 24282, 24453, 24552, 24624, 24921, 24992, 25168, 25773, 25916, 26136, 26412, 26598, 26676, 26784, 27588, 27621, 28116, 28272, 28314, 28512, 28613, 29016, 29536, 29678, 29887, 30008, 30096, 30459, 30628, 30672, 30888, 31806, 32376, 32604, 32643, 32736, 33228, 33696, 33759, 33858, 34364, 34848, 35074, 35216, 35464, 35568, 36423, 36784, 36828, 37488, 37752, 38688, 38874, 39204, 39618, 39897, 40014, 40176, 40612, 41184, 41382, 41819, 42174, 42408, 42471, 43168, 43472, 43524, 44304, 44517, 45012, 45144, 45942, 46008, 46332, 47709, 48422, 48564, 48763, 48906, 49104, 49248, 49842, 50336, 51546, 51832, 52272, 52611, 52824, 53196, 53352, 55176, 55242, 56232, 56544, 56628, 57226, 58032, 58311, 59356, 59427, 59774, 60016, 60192, 60918, 61256, 61344, 61776, 62073, 63261, 63612, 64752, 65208, 65286, 66456, 67518, 67716, 68728, 68913, 70148, 70432, 70928, 71136, 71269, 72633, 72846, 73359, 73568, 73656, 74763, 74976, 75504, 77319, 77748, 78408, 79236, 79794, 80028, 80352, 81224, 82764, 83638, 84227, 84348, 84816, 84942, 85839, 86944, 87048, 88608, 89034, 89661, 90024, 90288, 91377, 91884, 92016, 92664, 95418, 96844, 97128, 97526, 97812, 98208, 99684, 101277, 103092, 103664, 104544, 105222, 105648, 106392, 106704, 109269, 110352, 110484, 111683, 112464, 113256, 114452, 116064, 116622, 118712, 118854, 119548, 119691, 120032, 121836, 122512, 123552, 124146, 125457, 126522, 127224, 127413, 129504, 130416, 130572, 132912, 133551, 135036, 135432, 137456, 137826, 140296, 141856, 142538, 145266, 145692, 146289, 146718, 147312, 149526, 151008, 154638, 155496, 156816, 157833, 158472, 159588, 160056, 162448, 163229, 165528, 167276, 168454, 168696, 169632, 169884, 171678, 174096, 174933, 178068, 178281, 179322, 180048, 180576, 182754, 183768, 184032, 185328, 186219, 190836, 192907, 193688, 194256, 195052, 195624, 199368, 202554, 206184, 206739, 207328, 210444, 211296, 212784, 213408, 213807, 217899, 218538, 220077, 220704, 220968, 223366, 224928, 226512, 228904, 231957, 233244, 237424, 237708, 239096, 239382, 243672, 245024, 248292, 250914, 252681, 253044, 254448, 254826, 257517, 260832, 261144, 265824, 266321, 267102, 268983, 270072, 270864, 274131, 274912, 275652, 280592, 285076, 290532, 291384, 292578, 293436, 294624, 299052, 303831, 309276, 310992, 313632, 314743, 315666, 316944, 319176, 320112, 324896, 326458, 331056, 334552, 335049, 336908, 337392, 339768, 343356, 348192, 349866, 356136, 356562, 358644, 359073, 360096, 365508, 367536, 370656, 372438, 376371, 381672, 385814, 387376, 388512, 390104, 391248, 398736, 400653, 405108, 412368, 413478, 420888, 425568, 427614, 435798, 437076, 438867, 440154, 441936, 446732, 453024, 457808, 460009, 463914, 466488, 473499, 474848, 475416, 478192, 478764, 487344, 489687, 496584, 501828, 505362, 506088, 508896, 509652, 515034, 522288, 524799, 532642, 534204, 537966, 540144, 541728, 543647, 548262, 551304, 561184, 570152, 578721, 581064, 582768, 585156, 586872, 598104, 607662, 618552, 620217, 621984, 629486, 631332, 633888, 638352, 640224, 641421, 652916, 653697, 662112, 669104, 670098, 673816, 674784, 679536, 686712, 695871, 699732, 712272, 713124, 717288, 718146, 731016, 735072, 744876, 752742, 758043, 763344, 771628, 772551, 774752, 780208, 782496, 797472, 798963, 801306, 806949, 810216, 822393, 824736, 826956, 841776, 855228, 871596, 874152, 877734, 880308, 883872, 893464, 915616, 920018, 926497, 927828, 932976, 944229, 946998, 950832, 956384, 957528, 974688, 979374, 993168, 1003656, 1005147, 1010724, 1012176, 1019304, 1030068, 1044576, 1049598, 1065284, 1068408, 1075932, 1080288, 1087294, 1096524, 1102608, 1129113, 1140304, 1157442, 1162128, 1165536, 1170312, 1173744, 1196208, 1201959, 1215324, 1237104, 1240434, 1258972, 1262664, 1276704, 1282842, 1305832, 1307394, 1316601, 1338208, 1340196, 1347632, 1359072, 1373424, 1380027, 1391742, 1399464, 1420497, 1424544, 1426248, 1434576, 1436292, 1462032, 1469061, 1489752, 1505484, 1516086, 1526688, 1543256, 1545102, 1560416, 1597926, 1602612, 1613898, 1620432, 1630941, 1644786, 1653912, 1683552, 1710456, 1736163, 1743192, 1748304, 1755468, 1760616, 1786928, 1840036, 1852994, 1855656, 1865952, 1888458, 1893996, 1901664, 1915056, 1924263, 1958748, 1961091, 1986336, 2007312, 2010294, 2021448, 2024352, 2038608, 2060136, 2099196, 2121977, 2130568, 2136816, 2151864, 2174588, 2193048, 2205216, 2258226, 2274129, 2280608, 2314884, 2317653, 2324256, 2340624, 2347488, 2392416, 2396889, 2403918, 2420847, 2430648, 2474208, 2480868, 2517944, 2525328, 2565684, 2611664, 2614788, 2633202, 2680392, 2695264, 2746848, 2760054, 2779491, 2783484, 2798928, 2832687, 2840994, 2852496, 2869152, 2872584, 2924064, 2938122, 2979504, 3010968, 3015441, 3032172, 3086512, 3090204, 3195852, 3205224, 3227796, 3240864, 3261882, 3289572, 3307824, 3387339, 3420912, 3462173, 3472326, 3486384, 3496608, 3510936, 3521232, 3573856, 3680072, 3705988, 3711312, 3776916, 3787992, 3830112, 3848526, 3917496, 3922182, 3949803, 4014624, 4020588, 4042896, 4077216, 4120272, 4140081, 4198392, 4243954, 4261136, 4273632, 4303728, 4349176, 4386096, 4407183, 4516452, 4548258, 4629768, 4635306, 4681248, 4793778, 4807836, 4841694, 4861296, 4892823, 4961736, 5035888, 5050656, 5060099, 5131368, 5208489, 5223328, 5229576, 5266404, 5360784, 5520108, 5558982, 5566968, 5597856, 5665374, 5681988, 5704992, 5745168, 5772789, 5876244, 5959008, 5980117, 6021936, 6030882, 6064344, 6173024, 6180408, 6365931, 6391704, 6410448, 6455592, 6523764, 6579144, 6615648, 6774678, 6822387, 6841824, 6924346, 6944652, 6972768, 7021872, 7042464, 7190667, 7360144, 7411976, 7422624, 7553832, 7575984, 7697052, 7834992, 7844364, 7899606, 8041176, 8085792, 8240544, 8280162, 8338473, 8396784, 8487908, 8498061, 8522272, 8607456, 8698352, 8772192, 8814366, 9032904, 9046323, 9096516, 9259536, 9270612, 9587556, 9615672, 9683388, 9722592, 9785646, 9923472, 10071776, 10120198, 10262736, 10386519, 10416978, 10459152, 10532808, 10721568, 11040216, 11117964, 11133936, 11330748, 11363976, 11490336, 11545578, 11752488, 11960234, 12043872, 12061764, 12128688, 12360816, 12420243, 12731862, 12783408, 12820896, 12911184, 13047528, 13158288, 13221549, 13549356, 13644774, 13848692, 13889304, 14043744, 14381334, 14678469, 14720288, 14823952, 15107664, 15151968, 15180297, 15394104, 15625467, 15669984, 15688728, 15799212, 16082352, 16560324, 16676946, 16793568, 16975816, 16996122, 17396704, 17628732, 17940351, 18065808, 18092646, 18193032, 18519072, 18541224, 19097793, 19175112, 19231344, 19366776, 19571292, 19846944, 20240396, 20525472, 20773038, 20833956, 20918304, 21065616, 21572001, 22080432, 22235928, 22267872, 22661496, 22727952, 23091156, 23504976, 23920468, 24123528, 24257376, 24721632, 24840486, 25015419, 25463724, 25494183, 25566816, 25822368, 26095056, 26316576, 26443098, 27098712, 27289548, 27697384, 27778608, 28762668, 29356938, 29647904, 30215328, 30360594, 30788208, 31159557, 31250934, 31377456, 31598424, 32164704, 33120648, 33353892, 33951632, 33992244, 35257464, 35880702, 36131616, 36185292, 36386064, 37082448, 37260729, 38195586, 38350224, 38462688, 38733552, 39142584, 40480792, 41546076, 41667912, 42131232, 43144002, 44035407, 44160864, 44471856, 45322992, 45455904, 45540891, 46182312, 47009952, 47840936, 48247056, 49680972, 50030838, 50927448, 50988366, 52190112, 52886196, 53821053, 54197424, 54579096, 55394768, 55557216, 57293379, 57525336, 58713876, 60721188, 61576416, 62319114, 62501868, 62754912, 63196848, 65781287, 66241296, 66707784, 67903264, 67984488, 70514928, 71761404, 72370584, 72772128, 74164896, 74521458, 75046257, 76391172, 76700448, 77467104, 78285168, 80961584, 83092152, 83335824, 86288004, 88070814, 88943712, 90645984, 91081782, 92364624, 93478671, 95681872, 96494112, 99361944, 100061676, 101854896, 101976732, 105772392, 107642106, 108394848, 109158192, 110789536, 114586758, 115050672, 117427752, 121442376, 124638228, 125003736, 126393696, 131562574, 132482592, 133415568, 135968976, 136622673, 141029856, 143522808, 144741168, 149042916, 150092514, 152782344, 156570336, 161463159, 161923168, 166184304, 166671648, 171880137, 172576008, 176141628, 182163564, 184729248, 186957342, 191363744, 197343861, 198723888, 200123352, 203709792, 203953464, 211544784, 215284212, 218316384, 229173516, 230101344, 234855504, 242884752, 249276456, 250007472, 263125148, 266831136, 271937952, 273245346, 280436013, 287045616, 289482336, 298085832, 300185028, 305564688, 322926318, 332368608, 343760274, 345152016, 352283256, 364327128, 373914684, 394687722, 397447776, 400246704, 407906928, 409868019, 423089568, 430568424, 458347032, 469711008, 484389477, 485769504, 498552912, 500014944, 526250296, 546490692, 560872026, 574091232, 592031583, 596171664, 600370056, 611129376, 645852636, 687520548, 690304032, 704566512, 728654256, 747829368, 789375444, 800493408, 815813856, 819736038, 861136848, 916694064, 968778954, 997105824, 1052500592, 1092981384, 1121744052, 1184063166, 1192343328, 1200740112, 1291705272, 1375041096, 1409133024, 1457308512, 1495658736, 1578750888, 1639472076, 1722273696, 1776094749, 1833388128, 1937557908, 2105001184, 2185962768, 2243488104, 2368126332, 2401480224, 2583410544, 2750082192, 2991317472, 3157501776, 3278944152, 3552189498, 3875115816, 4371925536, 4486976208, 4736252664, 5166821088, 5328284247, 5500164384, 6315003552, 6557888304, 7104378996, 7750231632, 8973952416, 9472505328, 10656568494, 13115776608, 14208757992, 15500463264, 18945010656, 21313136988, 28417515984, 42626273976, 56835031968, 85252547952, 170505095904]

約数ペア:

[(1, 170505095904), (2, 85252547952), (3, 56835031968), (4, 42626273976), (6, 28417515984), (8, 21313136988), (9, 18945010656), (11, 15500463264), (12, 14208757992), (13, 13115776608), (16, 10656568494), (18, 9472505328), (19, 8973952416), (22, 7750231632), (24, 7104378996), (26, 6557888304), (27, 6315003552), (31, 5500164384), (32, 5328284247), (33, 5166821088), (36, 4736252664), (38, 4486976208), (39, 4371925536), (44, 3875115816), (48, 3552189498), (52, 3278944152), (54, 3157501776), (57, 2991317472), (62, 2750082192), (66, 2583410544), (71, 2401480224), (72, 2368126332), (76, 2243488104), (78, 2185962768), (81, 2105001184), (88, 1937557908), (93, 1833388128), (96, 1776094749), (99, 1722273696), (104, 1639472076), (108, 1578750888), (114, 1495658736), (117, 1457308512), (121, 1409133024), (124, 1375041096), (132, 1291705272), (142, 1200740112), (143, 1192343328), (144, 1184063166), (152, 1121744052), (156, 1092981384), (162, 1052500592), (171, 997105824), (176, 968778954), (186, 916694064), (198, 861136848), (208, 819736038), (209, 815813856), (213, 800493408), (216, 789375444), (228, 747829368), (234, 728654256), (242, 704566512), (247, 690304032), (248, 687520548), (264, 645852636), (279, 611129376), (284, 600370056), (286, 596171664), (288, 592031583), (297, 574091232), (304, 560872026), (312, 546490692), (324, 526250296), (341, 500014944), (342, 498552912), (351, 485769504), (352, 484389477), (363, 469711008), (372, 458347032), (396, 430568424), (403, 423089568), (416, 409868019), (418, 407906928), (426, 400246704), (429, 397447776), (432, 394687722), (456, 373914684), (468, 364327128), (484, 352283256), (494, 345152016), (496, 343760274), (513, 332368608), (528, 322926318), (558, 305564688), (568, 300185028), (572, 298085832), (589, 289482336), (594, 287045616), (608, 280436013), (624, 273245346), (627, 271937952), (639, 266831136), (648, 263125148), (682, 250007472), (684, 249276456), (702, 242884752), (726, 234855504), (741, 230101344), (744, 229173516), (781, 218316384), (792, 215284212), (806, 211544784), (836, 203953464), (837, 203709792), (852, 200123352), (858, 198723888), (864, 197343861), (891, 191363744), (912, 186957342), (923, 184729248), (936, 182163564), (968, 176141628), (988, 172576008), (992, 171880137), (1023, 166671648), (1026, 166184304), (1053, 161923168), (1056, 161463159), (1089, 156570336), (1116, 152782344), (1136, 150092514), (1144, 149042916), (1178, 144741168), (1188, 143522808), (1209, 141029856), (1248, 136622673), (1254, 135968976), (1278, 133415568), (1287, 132482592), (1296, 131562574), (1349, 126393696), (1364, 125003736), (1368, 124638228), (1404, 121442376), (1452, 117427752), (1482, 115050672), (1488, 114586758), (1539, 110789536), (1562, 109158192), (1573, 108394848), (1584, 107642106), (1612, 105772392), (1672, 101976732), (1674, 101854896), (1704, 100061676), (1716, 99361944), (1767, 96494112), (1782, 95681872), (1824, 93478671), (1846, 92364624), (1872, 91081782), (1881, 90645984), (1917, 88943712), (1936, 88070814), (1976, 86288004), (2046, 83335824), (2052, 83092152), (2106, 80961584), (2178, 78285168), (2201, 77467104), (2223, 76700448), (2232, 76391172), (2272, 75046257), (2288, 74521458), (2299, 74164896), (2343, 72772128), (2356, 72370584), (2376, 71761404), (2418, 70514928), (2508, 67984488), (2511, 67903264), (2556, 66707784), (2574, 66241296), (2592, 65781287), (2698, 63196848), (2717, 62754912), (2728, 62501868), (2736, 62319114), (2769, 61576416), (2808, 60721188), (2904, 58713876), (2964, 57525336), (2976, 57293379), (3069, 55557216), (3078, 55394768), (3124, 54579096), (3146, 54197424), (3168, 53821053), (3224, 52886196), (3267, 52190112), (3344, 50988366), (3348, 50927448), (3408, 50030838), (3432, 49680972), (3534, 48247056), (3564, 47840936), (3627, 47009952), (3692, 46182312), (3744, 45540891), (3751, 45455904), (3762, 45322992), (3834, 44471856), (3861, 44160864), (3872, 44035407), (3952, 43144002), (4047, 42131232), (4092, 41667912), (4104, 41546076), (4212, 40480792), (4356, 39142584), (4402, 38733552), (4433, 38462688), (4446, 38350224), (4464, 38195586), (4576, 37260729), (4598, 37082448), (4686, 36386064), (4712, 36185292), (4719, 36131616), (4752, 35880702), (4836, 35257464), (5016, 33992244), (5022, 33951632), (5112, 33353892), (5148, 33120648), (5301, 32164704), (5396, 31598424), (5434, 31377456), (5456, 31250934), (5472, 31159557), (5538, 30788208), (5616, 30360594), (5643, 30215328), (5751, 29647904), (5808, 29356938), (5928, 28762668), (6138, 27778608), (6156, 27697384), (6248, 27289548), (6292, 27098712), (6448, 26443098), (6479, 26316576), (6534, 26095056), (6603, 25822368), (6669, 25566816), (6688, 25494183), (6696, 25463724), (6816, 25015419), (6864, 24840486), (6897, 24721632), (7029, 24257376), (7068, 24123528), (7128, 23920468), (7254, 23504976), (7384, 23091156), (7502, 22727952), (7524, 22661496), (7657, 22267872), (7668, 22235928), (7722, 22080432), (7904, 21572001), (8094, 21065616), (8151, 20918304), (8184, 20833956), (8208, 20773038), (8307, 20525472), (8424, 20240396), (8591, 19846944), (8712, 19571292), (8804, 19366776), (8866, 19231344), (8892, 19175112), (8928, 19097793), (9196, 18541224), (9207, 18519072), (9372, 18193032), (9424, 18092646), (9438, 18065808), (9504, 17940351), (9672, 17628732), (9801, 17396704), (10032, 16996122), (10044, 16975816), (10153, 16793568), (10224, 16676946), (10296, 16560324), (10602, 16082352), (10792, 15799212), (10868, 15688728), (10881, 15669984), (10912, 15625467), (11076, 15394104), (11232, 15180297), (11253, 15151968), (11286, 15107664), (11502, 14823952), (11583, 14720288), (11616, 14678469), (11856, 14381334), (12141, 14043744), (12276, 13889304), (12312, 13848692), (12496, 13644774), (12584, 13549356), (12896, 13221549), (12958, 13158288), (13068, 13047528), (13206, 12911184), (13299, 12820896), (13338, 12783408), (13392, 12731862), (13728, 12420243), (13794, 12360816), (14058, 12128688), (14136, 12061764), (14157, 12043872), (14256, 11960234), (14508, 11752488), (14768, 11545578), (14839, 11490336), (15004, 11363976), (15048, 11330748), (15314, 11133936), (15336, 11117964), (15444, 11040216), (15903, 10721568), (16188, 10532808), (16302, 10459152), (16368, 10416978), (16416, 10386519), (16614, 10262736), (16848, 10120198), (16929, 10071776), (17182, 9923472), (17424, 9785646), (17537, 9722592), (17608, 9683388), (17732, 9615672), (17784, 9587556), (18392, 9270612), (18414, 9259536), (18744, 9096516), (18848, 9046323), (18876, 9032904), (19344, 8814366), (19437, 8772192), (19602, 8698352), (19809, 8607456), (20007, 8522272), (20064, 8498061), (20088, 8487908), (20306, 8396784), (20448, 8338473), (20592, 8280162), (20691, 8240544), (21087, 8085792), (21204, 8041176), (21584, 7899606), (21736, 7844364), (21762, 7834992), (22152, 7697052), (22506, 7575984), (22572, 7553832), (22971, 7422624), (23004, 7411976), (23166, 7360144), (23712, 7190667), (24211, 7042464), (24282, 7021872), (24453, 6972768), (24552, 6944652), (24624, 6924346), (24921, 6841824), (24992, 6822387), (25168, 6774678), (25773, 6615648), (25916, 6579144), (26136, 6523764), (26412, 6455592), (26598, 6410448), (26676, 6391704), (26784, 6365931), (27588, 6180408), (27621, 6173024), (28116, 6064344), (28272, 6030882), (28314, 6021936), (28512, 5980117), (28613, 5959008), (29016, 5876244), (29536, 5772789), (29678, 5745168), (29887, 5704992), (30008, 5681988), (30096, 5665374), (30459, 5597856), (30628, 5566968), (30672, 5558982), (30888, 5520108), (31806, 5360784), (32376, 5266404), (32604, 5229576), (32643, 5223328), (32736, 5208489), (33228, 5131368), (33696, 5060099), (33759, 5050656), (33858, 5035888), (34364, 4961736), (34848, 4892823), (35074, 4861296), (35216, 4841694), (35464, 4807836), (35568, 4793778), (36423, 4681248), (36784, 4635306), (36828, 4629768), (37488, 4548258), (37752, 4516452), (38688, 4407183), (38874, 4386096), (39204, 4349176), (39618, 4303728), (39897, 4273632), (40014, 4261136), (40176, 4243954), (40612, 4198392), (41184, 4140081), (41382, 4120272), (41819, 4077216), (42174, 4042896), (42408, 4020588), (42471, 4014624), (43168, 3949803), (43472, 3922182), (43524, 3917496), (44304, 3848526), (44517, 3830112), (45012, 3787992), (45144, 3776916), (45942, 3711312), (46008, 3705988), (46332, 3680072), (47709, 3573856), (48422, 3521232), (48564, 3510936), (48763, 3496608), (48906, 3486384), (49104, 3472326), (49248, 3462173), (49842, 3420912), (50336, 3387339), (51546, 3307824), (51832, 3289572), (52272, 3261882), (52611, 3240864), (52824, 3227796), (53196, 3205224), (53352, 3195852), (55176, 3090204), (55242, 3086512), (56232, 3032172), (56544, 3015441), (56628, 3010968), (57226, 2979504), (58032, 2938122), (58311, 2924064), (59356, 2872584), (59427, 2869152), (59774, 2852496), (60016, 2840994), (60192, 2832687), (60918, 2798928), (61256, 2783484), (61344, 2779491), (61776, 2760054), (62073, 2746848), (63261, 2695264), (63612, 2680392), (64752, 2633202), (65208, 2614788), (65286, 2611664), (66456, 2565684), (67518, 2525328), (67716, 2517944), (68728, 2480868), (68913, 2474208), (70148, 2430648), (70432, 2420847), (70928, 2403918), (71136, 2396889), (71269, 2392416), (72633, 2347488), (72846, 2340624), (73359, 2324256), (73568, 2317653), (73656, 2314884), (74763, 2280608), (74976, 2274129), (75504, 2258226), (77319, 2205216), (77748, 2193048), (78408, 2174588), (79236, 2151864), (79794, 2136816), (80028, 2130568), (80352, 2121977), (81224, 2099196), (82764, 2060136), (83638, 2038608), (84227, 2024352), (84348, 2021448), (84816, 2010294), (84942, 2007312), (85839, 1986336), (86944, 1961091), (87048, 1958748), (88608, 1924263), (89034, 1915056), (89661, 1901664), (90024, 1893996), (90288, 1888458), (91377, 1865952), (91884, 1855656), (92016, 1852994), (92664, 1840036), (95418, 1786928), (96844, 1760616), (97128, 1755468), (97526, 1748304), (97812, 1743192), (98208, 1736163), (99684, 1710456), (101277, 1683552), (103092, 1653912), (103664, 1644786), (104544, 1630941), (105222, 1620432), (105648, 1613898), (106392, 1602612), (106704, 1597926), (109269, 1560416), (110352, 1545102), (110484, 1543256), (111683, 1526688), (112464, 1516086), (113256, 1505484), (114452, 1489752), (116064, 1469061), (116622, 1462032), (118712, 1436292), (118854, 1434576), (119548, 1426248), (119691, 1424544), (120032, 1420497), (121836, 1399464), (122512, 1391742), (123552, 1380027), (124146, 1373424), (125457, 1359072), (126522, 1347632), (127224, 1340196), (127413, 1338208), (129504, 1316601), (130416, 1307394), (130572, 1305832), (132912, 1282842), (133551, 1276704), (135036, 1262664), (135432, 1258972), (137456, 1240434), (137826, 1237104), (140296, 1215324), (141856, 1201959), (142538, 1196208), (145266, 1173744), (145692, 1170312), (146289, 1165536), (146718, 1162128), (147312, 1157442), (149526, 1140304), (151008, 1129113), (154638, 1102608), (155496, 1096524), (156816, 1087294), (157833, 1080288), (158472, 1075932), (159588, 1068408), (160056, 1065284), (162448, 1049598), (163229, 1044576), (165528, 1030068), (167276, 1019304), (168454, 1012176), (168696, 1010724), (169632, 1005147), (169884, 1003656), (171678, 993168), (174096, 979374), (174933, 974688), (178068, 957528), (178281, 956384), (179322, 950832), (180048, 946998), (180576, 944229), (182754, 932976), (183768, 927828), (184032, 926497), (185328, 920018), (186219, 915616), (190836, 893464), (192907, 883872), (193688, 880308), (194256, 877734), (195052, 874152), (195624, 871596), (199368, 855228), (202554, 841776), (206184, 826956), (206739, 824736), (207328, 822393), (210444, 810216), (211296, 806949), (212784, 801306), (213408, 798963), (213807, 797472), (217899, 782496), (218538, 780208), (220077, 774752), (220704, 772551), (220968, 771628), (223366, 763344), (224928, 758043), (226512, 752742), (228904, 744876), (231957, 735072), (233244, 731016), (237424, 718146), (237708, 717288), (239096, 713124), (239382, 712272), (243672, 699732), (245024, 695871), (248292, 686712), (250914, 679536), (252681, 674784), (253044, 673816), (254448, 670098), (254826, 669104), (257517, 662112), (260832, 653697), (261144, 652916), (265824, 641421), (266321, 640224), (267102, 638352), (268983, 633888), (270072, 631332), (270864, 629486), (274131, 621984), (274912, 620217), (275652, 618552), (280592, 607662), (285076, 598104), (290532, 586872), (291384, 585156), (292578, 582768), (293436, 581064), (294624, 578721), (299052, 570152), (303831, 561184), (309276, 551304), (310992, 548262), (313632, 543647), (314743, 541728), (315666, 540144), (316944, 537966), (319176, 534204), (320112, 532642), (324896, 524799), (326458, 522288), (331056, 515034), (334552, 509652), (335049, 508896), (336908, 506088), (337392, 505362), (339768, 501828), (343356, 496584), (348192, 489687), (349866, 487344), (356136, 478764), (356562, 478192), (358644, 475416), (359073, 474848), (360096, 473499), (365508, 466488), (367536, 463914), (370656, 460009), (372438, 457808), (376371, 453024), (381672, 446732), (385814, 441936), (387376, 440154), (388512, 438867), (390104, 437076), (391248, 435798), (398736, 427614), (400653, 425568), (405108, 420888), (412368, 413478)]