805696615152

素因数分解:

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

素因数の和:177

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 33, 36, 38, 39, 44, 48, 52, 54, 57, 61, 62, 66, 72, 76, 78, 81, 88, 93, 99, 104, 108, 114, 117, 121, 122, 124, 132, 143, 144, 152, 156, 162, 171, 176, 183, 186, 198, 208, 209, 216, 228, 234, 242, 244, 247, 248, 264, 279, 286, 297, 304, 312, 324, 341, 342, 351, 363, 366, 372, 396, 403, 418, 429, 432, 456, 468, 484, 488, 494, 496, 513, 528, 549, 558, 572, 589, 594, 624, 627, 648, 671, 682, 684, 702, 726, 732, 741, 744, 792, 793, 806, 836, 837, 858, 891, 912, 936, 968, 976, 988, 1023, 1026, 1053, 1089, 1098, 1116, 1144, 1159, 1178, 1188, 1209, 1254, 1287, 1296, 1331, 1342, 1364, 1368, 1404, 1452, 1464, 1482, 1488, 1539, 1573, 1584, 1586, 1612, 1647, 1672, 1674, 1716, 1767, 1782, 1872, 1881, 1891, 1936, 1976, 2013, 2046, 2052, 2106, 2178, 2196, 2223, 2232, 2288, 2299, 2318, 2356, 2376, 2379, 2418, 2508, 2511, 2574, 2662, 2684, 2717, 2728, 2736, 2808, 2904, 2928, 2964, 3069, 3078, 3146, 3172, 3224, 3267, 3294, 3344, 3348, 3432, 3477, 3534, 3564, 3627, 3751, 3762, 3782, 3861, 3952, 3993, 4026, 4092, 4104, 4212, 4356, 4392, 4433, 4446, 4464, 4598, 4636, 4712, 4719, 4752, 4758, 4836, 4941, 5016, 5022, 5148, 5301, 5324, 5368, 5434, 5456, 5616, 5643, 5673, 5808, 5928, 6039, 6138, 6156, 6292, 6344, 6448, 6479, 6534, 6588, 6669, 6696, 6864, 6897, 6954, 7068, 7128, 7137, 7254, 7381, 7502, 7524, 7564, 7657, 7722, 7986, 8052, 8151, 8184, 8208, 8424, 8712, 8723, 8784, 8866, 8892, 9196, 9207, 9272, 9424, 9438, 9516, 9672, 9801, 9882, 10032, 10044, 10296, 10431, 10602, 10648, 10736, 10868, 10881, 11253, 11286, 11346, 11583, 11856, 11979, 12078, 12276, 12312, 12584, 12688, 12749, 12958, 13068, 13176, 13299, 13338, 13392, 13794, 13908, 14136, 14157, 14256, 14274, 14508, 14762, 15004, 15048, 15067, 15128, 15314, 15444, 15903, 15972, 16104, 16302, 16368, 16848, 16929, 17019, 17303, 17424, 17446, 17732, 17784, 18117, 18392, 18414, 18544, 18876, 19032, 19344, 19437, 19602, 19764, 20007, 20088, 20592, 20691, 20801, 20862, 21204, 21296, 21411, 21736, 21762, 22143, 22506, 22572, 22692, 22971, 23166, 23958, 24156, 24453, 24552, 24583, 24624, 25168, 25289, 25498, 25916, 26136, 26169, 26352, 26598, 26676, 27588, 27621, 27816, 28272, 28314, 28548, 29016, 29524, 29887, 30008, 30096, 30134, 30256, 30628, 30888, 31293, 31806, 31944, 32208, 32604, 32643, 33759, 33858, 34038, 34606, 34892, 35464, 35568, 35929, 35937, 36234, 36784, 36828, 37752, 38064, 38247, 38874, 39204, 39528, 39897, 40014, 40176, 41261, 41382, 41602, 41724, 42408, 42471, 42822, 43472, 43524, 44286, 45012, 45144, 45201, 45384, 45942, 46332, 47709, 47916, 48312, 48763, 48906, 49104, 49166, 50578, 50996, 51057, 51832, 51909, 52272, 52338, 53196, 53352, 54351, 55176, 55242, 55632, 56628, 57096, 58032, 58311, 59048, 59774, 60016, 60268, 61256, 61776, 62073, 62403, 62586, 63612, 63888, 64233, 65208, 65286, 66429, 67518, 67716, 68076, 68913, 69212, 69784, 70928, 71269, 71858, 71874, 72468, 73359, 73656, 73749, 75504, 75867, 76494, 77748, 78408, 78507, 79056, 79794, 80028, 81191, 82522, 82764, 83204, 83448, 84227, 84816, 84942, 85644, 87048, 88572, 89661, 90024, 90288, 90402, 90768, 91884, 92664, 93879, 95418, 95832, 95953, 96624, 97526, 97812, 98332, 101156, 101277, 101992, 102114, 103664, 103818, 104676, 106392, 106704, 107787, 107811, 108702, 110352, 110484, 113256, 114192, 114741, 116622, 118096, 119548, 119691, 120536, 122512, 123783, 124146, 124806, 125172, 127224, 127413, 128466, 130416, 130572, 132858, 135036, 135432, 135603, 136152, 137826, 138424, 139568, 140239, 142538, 143716, 143748, 144936, 146289, 146718, 147312, 147498, 151734, 152988, 153171, 155496, 155727, 156816, 157014, 159588, 160056, 162382, 165044, 165528, 165737, 166408, 166896, 168454, 169884, 171288, 174096, 174933, 177144, 179322, 180048, 180804, 183768, 185328, 186219, 187209, 187758, 190836, 191664, 191906, 195052, 195624, 196664, 199287, 202312, 202554, 203984, 204228, 206739, 207636, 209352, 212784, 213807, 215574, 215622, 217404, 220077, 220968, 221247, 226512, 227601, 228811, 229482, 233244, 235521, 239096, 239382, 241072, 243573, 247566, 248292, 249612, 250344, 252681, 254448, 254826, 256932, 261144, 265716, 268983, 270072, 270413, 270864, 271206, 272304, 275652, 276848, 280478, 285076, 287432, 287496, 287859, 289872, 292578, 293436, 294996, 303468, 303831, 305976, 306342, 310992, 311454, 314028, 319176, 320112, 323361, 324764, 328757, 330088, 331056, 331474, 332816, 336908, 339768, 342576, 344223, 349866, 354288, 358644, 359073, 361608, 367536, 371349, 372438, 374418, 375516, 381672, 383812, 390104, 391248, 393328, 395219, 398574, 404624, 405108, 406809, 408456, 413478, 415272, 418704, 420717, 427614, 431148, 431244, 434808, 438867, 440154, 441936, 442494, 455202, 457622, 458964, 466488, 467077, 467181, 471042, 478192, 478764, 487146, 495132, 496584, 497211, 499224, 500688, 505362, 509652, 513864, 522288, 524799, 531432, 536393, 537966, 540144, 540826, 542412, 551304, 560956, 561627, 570152, 574864, 574992, 575718, 585156, 586872, 589992, 597861, 606936, 607662, 611952, 612684, 620217, 622908, 628056, 638352, 641421, 646722, 649528, 657514, 660176, 662948, 663741, 673816, 679536, 682803, 686433, 688446, 699732, 706563, 717288, 718146, 723216, 730719, 742698, 744876, 748836, 751032, 758043, 763344, 767624, 780208, 783959, 790438, 797148, 806949, 810216, 811239, 813618, 816912, 826956, 830544, 841434, 855228, 862296, 862488, 863577, 869616, 877734, 880308, 884988, 910404, 915244, 917928, 926497, 932976, 934154, 934362, 942084, 957528, 970083, 974292, 986271, 990264, 993168, 994422, 998448, 1010724, 1019304, 1027728, 1032669, 1049598, 1055483, 1062864, 1072786, 1075932, 1081652, 1084824, 1102608, 1114047, 1121912, 1123254, 1140304, 1151436, 1170312, 1173744, 1179984, 1185657, 1195722, 1213872, 1215324, 1220427, 1225368, 1240434, 1245816, 1256112, 1262151, 1282842, 1293444, 1299056, 1315028, 1316601, 1325896, 1327482, 1347632, 1365606, 1372866, 1376892, 1399464, 1401231, 1401543, 1413126, 1434576, 1436292, 1461438, 1485396, 1489752, 1491633, 1497672, 1502064, 1516086, 1535248, 1542629, 1567918, 1580876, 1594296, 1609179, 1613898, 1620432, 1622478, 1627236, 1653912, 1682868, 1684881, 1710456, 1724592, 1724976, 1727154, 1755468, 1760616, 1769976, 1820808, 1823107, 1830488, 1835856, 1852994, 1868308, 1868724, 1884168, 1915056, 1924263, 1940166, 1948584, 1972542, 1980528, 1988844, 1991223, 2021448, 2038608, 2048409, 2059299, 2065338, 2099196, 2110966, 2145572, 2151864, 2163304, 2169648, 2192157, 2228094, 2243824, 2246508, 2274129, 2302872, 2340624, 2351877, 2371314, 2391444, 2420847, 2430648, 2433717, 2440854, 2450736, 2480868, 2491632, 2516921, 2524302, 2565684, 2586888, 2590731, 2630056, 2633202, 2651792, 2654964, 2731212, 2745732, 2753784, 2779491, 2798928, 2802462, 2803086, 2826252, 2872584, 2910249, 2922876, 2958813, 2970792, 2974543, 2979504, 2983266, 2995344, 3032172, 3085258, 3135836, 3161752, 3166449, 3188592, 3218358, 3227796, 3244956, 3254472, 3307824, 3342141, 3365736, 3369762, 3420912, 3454308, 3510936, 3521232, 3539952, 3556971, 3641616, 3646214, 3660976, 3705988, 3736616, 3737448, 3768336, 3786453, 3848526, 3880332, 3897168, 3945084, 3949803, 3977688, 3982446, 4042896, 4096818, 4118598, 4130676, 4198392, 4203693, 4221932, 4291144, 4303728, 4326608, 4347409, 4384314, 4456188, 4474899, 4493016, 4548258, 4605744, 4627887, 4703754, 4742628, 4782888, 4827537, 4841694, 4861296, 4867434, 4881708, 4961736, 5033842, 5048604, 5131368, 5137847, 5173776, 5181462, 5260112, 5266404, 5309928, 5462424, 5469321, 5491464, 5507568, 5558982, 5604924, 5606172, 5652504, 5745168, 5772789, 5820498, 5845752, 5917626, 5941584, 5949086, 5966532, 6064344, 6170516, 6177897, 6271672, 6323504, 6332898, 6436716, 6455592, 6489912, 6508944, 6576471, 6684282, 6731472, 6739524, 6822387, 6908616, 7021872, 7055631, 7113942, 7292428, 7301151, 7411976, 7473232, 7474896, 7550763, 7572906, 7697052, 7760664, 7772193, 7890168, 7899606, 7955376, 7964892, 8193636, 8237196, 8261352, 8338473, 8396784, 8407386, 8443864, 8582288, 8694818, 8768628, 8876439, 8912376, 8923629, 8949798, 8986032, 9096516, 9255774, 9407508, 9485256, 9499347, 9565776, 9655074, 9683388, 9734868, 9763416, 9923472, 10067684, 10097208, 10191467, 10262736, 10275694, 10362924, 10532808, 10619856, 10670913, 10924848, 10938642, 10982928, 11117964, 11209848, 11212344, 11305008, 11359359, 11545578, 11640996, 11691504, 11835252, 11898172, 11933064, 12128688, 12341032, 12355794, 12543344, 12611079, 12665796, 12873432, 12911184, 12979824, 13042227, 13152942, 13368564, 13424697, 13479048, 13644774, 13817232, 13883661, 14111262, 14227884, 14482611, 14584856, 14602302, 14823952, 15101526, 15145812, 15394104, 15413541, 15521328, 15544386, 15780336, 15799212, 15929784, 16387272, 16407963, 16474392, 16522704, 16676946, 16814772, 16887728, 17389636, 17537256, 17752878, 17824752, 17847258, 17899596, 18193032, 18511548, 18533691, 18815016, 18970512, 18998694, 19310148, 19366776, 19469736, 19526832, 20054177, 20135368, 20194416, 20382934, 20551388, 20725848, 21065616, 21166893, 21341826, 21877284, 21903453, 22235928, 22419696, 22424688, 22652289, 22718718, 23091156, 23281992, 23670504, 23796344, 23866128, 24682064, 24711588, 25015419, 25222158, 25331592, 25746864, 26084454, 26305884, 26629317, 26737128, 26770887, 26849394, 26958096, 27289548, 27767322, 28222524, 28455768, 28498041, 28965222, 29169712, 29204604, 30203052, 30291624, 30574401, 30788208, 30827082, 31088772, 31598424, 31859568, 32012739, 32719973, 32774544, 32815926, 32948784, 33353892, 33629544, 34779272, 35074512, 35505756, 35694516, 35799192, 36386064, 37023096, 37067382, 37630032, 37833237, 37997388, 38620296, 38733552, 38939472, 39126681, 40108354, 40270736, 40765868, 41102776, 41451696, 41650983, 42333786, 42683652, 43447833, 43754568, 43806906, 44471856, 45304578, 45437436, 46182312, 46240623, 46563984, 47341008, 47592688, 47821499, 49223889, 49423176, 50030838, 50444316, 50663184, 52168908, 52611768, 53258634, 53474256, 53541774, 53698788, 54579096, 55534644, 56445048, 56516317, 56911536, 56996082, 57930444, 58409208, 60162531, 60406104, 60583248, 61148802, 61654164, 62177544, 63196848, 63500679, 64025478, 65439946, 65631852, 66707784, 67259088, 67956867, 69558544, 71011512, 71389032, 71598384, 74046192, 74134764, 75046257, 75666474, 75994776, 77240592, 78253362, 80216708, 80312661, 81531736, 82205552, 83301966, 84667572, 85367304, 85494123, 86895666, 87509136, 87613812, 90609156, 90874872, 91723203, 92364624, 92481246, 95642998, 98159919, 98447778, 98846352, 100061676, 100888632, 104337816, 105223536, 106517268, 107083548, 107397576, 109158192, 111069288, 112890096, 113032634, 113992164, 115860888, 116818416, 117380043, 120325062, 120812208, 122297604, 123308328, 124355088, 124952949, 127001358, 128050956, 130879892, 131263704, 133415568, 135913734, 138721869, 142023024, 142778064, 143464497, 147671667, 148269528, 150092514, 151332948, 151989552, 156506724, 160433416, 160625322, 163063472, 166603932, 169335144, 169548951, 170734608, 170988246, 173791332, 175227624, 180487593, 181218312, 181749744, 183446406, 184962492, 191285996, 196319838, 196895556, 200123352, 201777264, 203870601, 208675632, 213034536, 214167096, 214795152, 222138576, 226065268, 227984328, 231721776, 234760086, 240650124, 240937983, 244595208, 246616656, 249905898, 254002716, 256101912, 261759784, 262527408, 271827468, 275169609, 277443738, 286928994, 294479757, 295343334, 296539056, 300185028, 302665896, 313013448, 320866832, 321250644, 333207864, 338670288, 339097902, 341976492, 347582664, 350455248, 352140129, 360975186, 362436624, 366892812, 369924984, 382571992, 392639676, 393791112, 400246704, 407741202, 416165607, 426069072, 428334192, 430393491, 452130536, 455968656, 469520172, 481300248, 481875966, 489190416, 499811796, 508005432, 508646853, 512203824, 523519568, 541462779, 543654936, 550339218, 554887476, 573857988, 588959514, 590686668, 600370056, 605331792, 621679487, 626026896, 642501288, 666415728, 678195804, 683952984, 695165328, 704280258, 721950372, 733785624, 739849968, 765143984, 785279352, 787582224, 815482404, 825508827, 832331214, 860786982, 883439271, 904261072, 939040344, 962600496, 963751932, 999623592, 1016010864, 1017293706, 1082925558, 1087309872, 1100678436, 1109774952, 1147715976, 1177919028, 1181373336, 1200740112, 1243358974, 1285002576, 1291180473, 1356391608, 1367905968, 1408560516, 1443900744, 1467571248, 1525940559, 1570558704, 1624388337, 1630964808, 1651017654, 1664662428, 1721573964, 1766878542, 1865038461, 1878080688, 1927503864, 1999247184, 2034587412, 2165851116, 2201356872, 2219549904, 2295431952, 2355838056, 2362746672, 2486717948, 2582360946, 2650317813, 2712783216, 2817121032, 2887801488, 3051881118, 3248776674, 3261929616, 3302035308, 3329324856, 3443147928, 3533757084, 3730076922, 3855007728, 3873541419, 4069174824, 4331702232, 4402713744, 4577821677, 4711676112, 4973435896, 5164721892, 5300635626, 5595115383, 5634242064, 6103762236, 6497553348, 6604070616, 6658649712, 6886295856, 7067514168, 7460153844, 7747082838, 8138349648, 8663404464, 9155643354, 9946871792, 10329443784, 10601271252, 11190230766, 12207524472, 12995106696, 13208141232, 14135028336, 14920307688, 15494165676, 16785346149, 18311286708, 20658887568, 21202542504, 22380461532, 24415048944, 25990213392, 29840615376, 30988331352, 33570692298, 36622573416, 42405085008, 44760923064, 50356038447, 61976662704, 67141384596, 73245146832, 89521846128, 100712076894, 134282769192, 201424153788, 268565538384, 402848307576, 805696615152]

約数ペア:

[(1, 805696615152), (2, 402848307576), (3, 268565538384), (4, 201424153788), (6, 134282769192), (8, 100712076894), (9, 89521846128), (11, 73245146832), (12, 67141384596), (13, 61976662704), (16, 50356038447), (18, 44760923064), (19, 42405085008), (22, 36622573416), (24, 33570692298), (26, 30988331352), (27, 29840615376), (31, 25990213392), (33, 24415048944), (36, 22380461532), (38, 21202542504), (39, 20658887568), (44, 18311286708), (48, 16785346149), (52, 15494165676), (54, 14920307688), (57, 14135028336), (61, 13208141232), (62, 12995106696), (66, 12207524472), (72, 11190230766), (76, 10601271252), (78, 10329443784), (81, 9946871792), (88, 9155643354), (93, 8663404464), (99, 8138349648), (104, 7747082838), (108, 7460153844), (114, 7067514168), (117, 6886295856), (121, 6658649712), (122, 6604070616), (124, 6497553348), (132, 6103762236), (143, 5634242064), (144, 5595115383), (152, 5300635626), (156, 5164721892), (162, 4973435896), (171, 4711676112), (176, 4577821677), (183, 4402713744), (186, 4331702232), (198, 4069174824), (208, 3873541419), (209, 3855007728), (216, 3730076922), (228, 3533757084), (234, 3443147928), (242, 3329324856), (244, 3302035308), (247, 3261929616), (248, 3248776674), (264, 3051881118), (279, 2887801488), (286, 2817121032), (297, 2712783216), (304, 2650317813), (312, 2582360946), (324, 2486717948), (341, 2362746672), (342, 2355838056), (351, 2295431952), (363, 2219549904), (366, 2201356872), (372, 2165851116), (396, 2034587412), (403, 1999247184), (418, 1927503864), (429, 1878080688), (432, 1865038461), (456, 1766878542), (468, 1721573964), (484, 1664662428), (488, 1651017654), (494, 1630964808), (496, 1624388337), (513, 1570558704), (528, 1525940559), (549, 1467571248), (558, 1443900744), (572, 1408560516), (589, 1367905968), (594, 1356391608), (624, 1291180473), (627, 1285002576), (648, 1243358974), (671, 1200740112), (682, 1181373336), (684, 1177919028), (702, 1147715976), (726, 1109774952), (732, 1100678436), (741, 1087309872), (744, 1082925558), (792, 1017293706), (793, 1016010864), (806, 999623592), (836, 963751932), (837, 962600496), (858, 939040344), (891, 904261072), (912, 883439271), (936, 860786982), (968, 832331214), (976, 825508827), (988, 815482404), (1023, 787582224), (1026, 785279352), (1053, 765143984), (1089, 739849968), (1098, 733785624), (1116, 721950372), (1144, 704280258), (1159, 695165328), (1178, 683952984), (1188, 678195804), (1209, 666415728), (1254, 642501288), (1287, 626026896), (1296, 621679487), (1331, 605331792), (1342, 600370056), (1364, 590686668), (1368, 588959514), (1404, 573857988), (1452, 554887476), (1464, 550339218), (1482, 543654936), (1488, 541462779), (1539, 523519568), (1573, 512203824), (1584, 508646853), (1586, 508005432), (1612, 499811796), (1647, 489190416), (1672, 481875966), (1674, 481300248), (1716, 469520172), (1767, 455968656), (1782, 452130536), (1872, 430393491), (1881, 428334192), (1891, 426069072), (1936, 416165607), (1976, 407741202), (2013, 400246704), (2046, 393791112), (2052, 392639676), (2106, 382571992), (2178, 369924984), (2196, 366892812), (2223, 362436624), (2232, 360975186), (2288, 352140129), (2299, 350455248), (2318, 347582664), (2356, 341976492), (2376, 339097902), (2379, 338670288), (2418, 333207864), (2508, 321250644), (2511, 320866832), (2574, 313013448), (2662, 302665896), (2684, 300185028), (2717, 296539056), (2728, 295343334), (2736, 294479757), (2808, 286928994), (2904, 277443738), (2928, 275169609), (2964, 271827468), (3069, 262527408), (3078, 261759784), (3146, 256101912), (3172, 254002716), (3224, 249905898), (3267, 246616656), (3294, 244595208), (3344, 240937983), (3348, 240650124), (3432, 234760086), (3477, 231721776), (3534, 227984328), (3564, 226065268), (3627, 222138576), (3751, 214795152), (3762, 214167096), (3782, 213034536), (3861, 208675632), (3952, 203870601), (3993, 201777264), (4026, 200123352), (4092, 196895556), (4104, 196319838), (4212, 191285996), (4356, 184962492), (4392, 183446406), (4433, 181749744), (4446, 181218312), (4464, 180487593), (4598, 175227624), (4636, 173791332), (4712, 170988246), (4719, 170734608), (4752, 169548951), (4758, 169335144), (4836, 166603932), (4941, 163063472), (5016, 160625322), (5022, 160433416), (5148, 156506724), (5301, 151989552), (5324, 151332948), (5368, 150092514), (5434, 148269528), (5456, 147671667), (5616, 143464497), (5643, 142778064), (5673, 142023024), (5808, 138721869), (5928, 135913734), (6039, 133415568), (6138, 131263704), (6156, 130879892), (6292, 128050956), (6344, 127001358), (6448, 124952949), (6479, 124355088), (6534, 123308328), (6588, 122297604), (6669, 120812208), (6696, 120325062), (6864, 117380043), (6897, 116818416), (6954, 115860888), (7068, 113992164), (7128, 113032634), (7137, 112890096), (7254, 111069288), (7381, 109158192), (7502, 107397576), (7524, 107083548), (7564, 106517268), (7657, 105223536), (7722, 104337816), (7986, 100888632), (8052, 100061676), (8151, 98846352), (8184, 98447778), (8208, 98159919), (8424, 95642998), (8712, 92481246), (8723, 92364624), (8784, 91723203), (8866, 90874872), (8892, 90609156), (9196, 87613812), (9207, 87509136), (9272, 86895666), (9424, 85494123), (9438, 85367304), (9516, 84667572), (9672, 83301966), (9801, 82205552), (9882, 81531736), (10032, 80312661), (10044, 80216708), (10296, 78253362), (10431, 77240592), (10602, 75994776), (10648, 75666474), (10736, 75046257), (10868, 74134764), (10881, 74046192), (11253, 71598384), (11286, 71389032), (11346, 71011512), (11583, 69558544), (11856, 67956867), (11979, 67259088), (12078, 66707784), (12276, 65631852), (12312, 65439946), (12584, 64025478), (12688, 63500679), (12749, 63196848), (12958, 62177544), (13068, 61654164), (13176, 61148802), (13299, 60583248), (13338, 60406104), (13392, 60162531), (13794, 58409208), (13908, 57930444), (14136, 56996082), (14157, 56911536), (14256, 56516317), (14274, 56445048), (14508, 55534644), (14762, 54579096), (15004, 53698788), (15048, 53541774), (15067, 53474256), (15128, 53258634), (15314, 52611768), (15444, 52168908), (15903, 50663184), (15972, 50444316), (16104, 50030838), (16302, 49423176), (16368, 49223889), (16848, 47821499), (16929, 47592688), (17019, 47341008), (17303, 46563984), (17424, 46240623), (17446, 46182312), (17732, 45437436), (17784, 45304578), (18117, 44471856), (18392, 43806906), (18414, 43754568), (18544, 43447833), (18876, 42683652), (19032, 42333786), (19344, 41650983), (19437, 41451696), (19602, 41102776), (19764, 40765868), (20007, 40270736), (20088, 40108354), (20592, 39126681), (20691, 38939472), (20801, 38733552), (20862, 38620296), (21204, 37997388), (21296, 37833237), (21411, 37630032), (21736, 37067382), (21762, 37023096), (22143, 36386064), (22506, 35799192), (22572, 35694516), (22692, 35505756), (22971, 35074512), (23166, 34779272), (23958, 33629544), (24156, 33353892), (24453, 32948784), (24552, 32815926), (24583, 32774544), (24624, 32719973), (25168, 32012739), (25289, 31859568), (25498, 31598424), (25916, 31088772), (26136, 30827082), (26169, 30788208), (26352, 30574401), (26598, 30291624), (26676, 30203052), (27588, 29204604), (27621, 29169712), (27816, 28965222), (28272, 28498041), (28314, 28455768), (28548, 28222524), (29016, 27767322), (29524, 27289548), (29887, 26958096), (30008, 26849394), (30096, 26770887), (30134, 26737128), (30256, 26629317), (30628, 26305884), (30888, 26084454), (31293, 25746864), (31806, 25331592), (31944, 25222158), (32208, 25015419), (32604, 24711588), (32643, 24682064), (33759, 23866128), (33858, 23796344), (34038, 23670504), (34606, 23281992), (34892, 23091156), (35464, 22718718), (35568, 22652289), (35929, 22424688), (35937, 22419696), (36234, 22235928), (36784, 21903453), (36828, 21877284), (37752, 21341826), (38064, 21166893), (38247, 21065616), (38874, 20725848), (39204, 20551388), (39528, 20382934), (39897, 20194416), (40014, 20135368), (40176, 20054177), (41261, 19526832), (41382, 19469736), (41602, 19366776), (41724, 19310148), (42408, 18998694), (42471, 18970512), (42822, 18815016), (43472, 18533691), (43524, 18511548), (44286, 18193032), (45012, 17899596), (45144, 17847258), (45201, 17824752), (45384, 17752878), (45942, 17537256), (46332, 17389636), (47709, 16887728), (47916, 16814772), (48312, 16676946), (48763, 16522704), (48906, 16474392), (49104, 16407963), (49166, 16387272), (50578, 15929784), (50996, 15799212), (51057, 15780336), (51832, 15544386), (51909, 15521328), (52272, 15413541), (52338, 15394104), (53196, 15145812), (53352, 15101526), (54351, 14823952), (55176, 14602302), (55242, 14584856), (55632, 14482611), (56628, 14227884), (57096, 14111262), (58032, 13883661), (58311, 13817232), (59048, 13644774), (59774, 13479048), (60016, 13424697), (60268, 13368564), (61256, 13152942), (61776, 13042227), (62073, 12979824), (62403, 12911184), (62586, 12873432), (63612, 12665796), (63888, 12611079), (64233, 12543344), (65208, 12355794), (65286, 12341032), (66429, 12128688), (67518, 11933064), (67716, 11898172), (68076, 11835252), (68913, 11691504), (69212, 11640996), (69784, 11545578), (70928, 11359359), (71269, 11305008), (71858, 11212344), (71874, 11209848), (72468, 11117964), (73359, 10982928), (73656, 10938642), (73749, 10924848), (75504, 10670913), (75867, 10619856), (76494, 10532808), (77748, 10362924), (78408, 10275694), (78507, 10262736), (79056, 10191467), (79794, 10097208), (80028, 10067684), (81191, 9923472), (82522, 9763416), (82764, 9734868), (83204, 9683388), (83448, 9655074), (84227, 9565776), (84816, 9499347), (84942, 9485256), (85644, 9407508), (87048, 9255774), (88572, 9096516), (89661, 8986032), (90024, 8949798), (90288, 8923629), (90402, 8912376), (90768, 8876439), (91884, 8768628), (92664, 8694818), (93879, 8582288), (95418, 8443864), (95832, 8407386), (95953, 8396784), (96624, 8338473), (97526, 8261352), (97812, 8237196), (98332, 8193636), (101156, 7964892), (101277, 7955376), (101992, 7899606), (102114, 7890168), (103664, 7772193), (103818, 7760664), (104676, 7697052), (106392, 7572906), (106704, 7550763), (107787, 7474896), (107811, 7473232), (108702, 7411976), (110352, 7301151), (110484, 7292428), (113256, 7113942), (114192, 7055631), (114741, 7021872), (116622, 6908616), (118096, 6822387), (119548, 6739524), (119691, 6731472), (120536, 6684282), (122512, 6576471), (123783, 6508944), (124146, 6489912), (124806, 6455592), (125172, 6436716), (127224, 6332898), (127413, 6323504), (128466, 6271672), (130416, 6177897), (130572, 6170516), (132858, 6064344), (135036, 5966532), (135432, 5949086), (135603, 5941584), (136152, 5917626), (137826, 5845752), (138424, 5820498), (139568, 5772789), (140239, 5745168), (142538, 5652504), (143716, 5606172), (143748, 5604924), (144936, 5558982), (146289, 5507568), (146718, 5491464), (147312, 5469321), (147498, 5462424), (151734, 5309928), (152988, 5266404), (153171, 5260112), (155496, 5181462), (155727, 5173776), (156816, 5137847), (157014, 5131368), (159588, 5048604), (160056, 5033842), (162382, 4961736), (165044, 4881708), (165528, 4867434), (165737, 4861296), (166408, 4841694), (166896, 4827537), (168454, 4782888), (169884, 4742628), (171288, 4703754), (174096, 4627887), (174933, 4605744), (177144, 4548258), (179322, 4493016), (180048, 4474899), (180804, 4456188), (183768, 4384314), (185328, 4347409), (186219, 4326608), (187209, 4303728), (187758, 4291144), (190836, 4221932), (191664, 4203693), (191906, 4198392), (195052, 4130676), (195624, 4118598), (196664, 4096818), (199287, 4042896), (202312, 3982446), (202554, 3977688), (203984, 3949803), (204228, 3945084), (206739, 3897168), (207636, 3880332), (209352, 3848526), (212784, 3786453), (213807, 3768336), (215574, 3737448), (215622, 3736616), (217404, 3705988), (220077, 3660976), (220968, 3646214), (221247, 3641616), (226512, 3556971), (227601, 3539952), (228811, 3521232), (229482, 3510936), (233244, 3454308), (235521, 3420912), (239096, 3369762), (239382, 3365736), (241072, 3342141), (243573, 3307824), (247566, 3254472), (248292, 3244956), (249612, 3227796), (250344, 3218358), (252681, 3188592), (254448, 3166449), (254826, 3161752), (256932, 3135836), (261144, 3085258), (265716, 3032172), (268983, 2995344), (270072, 2983266), (270413, 2979504), (270864, 2974543), (271206, 2970792), (272304, 2958813), (275652, 2922876), (276848, 2910249), (280478, 2872584), (285076, 2826252), (287432, 2803086), (287496, 2802462), (287859, 2798928), (289872, 2779491), (292578, 2753784), (293436, 2745732), (294996, 2731212), (303468, 2654964), (303831, 2651792), (305976, 2633202), (306342, 2630056), (310992, 2590731), (311454, 2586888), (314028, 2565684), (319176, 2524302), (320112, 2516921), (323361, 2491632), (324764, 2480868), (328757, 2450736), (330088, 2440854), (331056, 2433717), (331474, 2430648), (332816, 2420847), (336908, 2391444), (339768, 2371314), (342576, 2351877), (344223, 2340624), (349866, 2302872), (354288, 2274129), (358644, 2246508), (359073, 2243824), (361608, 2228094), (367536, 2192157), (371349, 2169648), (372438, 2163304), (374418, 2151864), (375516, 2145572), (381672, 2110966), (383812, 2099196), (390104, 2065338), (391248, 2059299), (393328, 2048409), (395219, 2038608), (398574, 2021448), (404624, 1991223), (405108, 1988844), (406809, 1980528), (408456, 1972542), (413478, 1948584), (415272, 1940166), (418704, 1924263), (420717, 1915056), (427614, 1884168), (431148, 1868724), (431244, 1868308), (434808, 1852994), (438867, 1835856), (440154, 1830488), (441936, 1823107), (442494, 1820808), (455202, 1769976), (457622, 1760616), (458964, 1755468), (466488, 1727154), (467077, 1724976), (467181, 1724592), (471042, 1710456), (478192, 1684881), (478764, 1682868), (487146, 1653912), (495132, 1627236), (496584, 1622478), (497211, 1620432), (499224, 1613898), (500688, 1609179), (505362, 1594296), (509652, 1580876), (513864, 1567918), (522288, 1542629), (524799, 1535248), (531432, 1516086), (536393, 1502064), (537966, 1497672), (540144, 1491633), (540826, 1489752), (542412, 1485396), (551304, 1461438), (560956, 1436292), (561627, 1434576), (570152, 1413126), (574864, 1401543), (574992, 1401231), (575718, 1399464), (585156, 1376892), (586872, 1372866), (589992, 1365606), (597861, 1347632), (606936, 1327482), (607662, 1325896), (611952, 1316601), (612684, 1315028), (620217, 1299056), (622908, 1293444), (628056, 1282842), (638352, 1262151), (641421, 1256112), (646722, 1245816), (649528, 1240434), (657514, 1225368), (660176, 1220427), (662948, 1215324), (663741, 1213872), (673816, 1195722), (679536, 1185657), (682803, 1179984), (686433, 1173744), (688446, 1170312), (699732, 1151436), (706563, 1140304), (717288, 1123254), (718146, 1121912), (723216, 1114047), (730719, 1102608), (742698, 1084824), (744876, 1081652), (748836, 1075932), (751032, 1072786), (758043, 1062864), (763344, 1055483), (767624, 1049598), (780208, 1032669), (783959, 1027728), (790438, 1019304), (797148, 1010724), (806949, 998448), (810216, 994422), (811239, 993168), (813618, 990264), (816912, 986271), (826956, 974292), (830544, 970083), (841434, 957528), (855228, 942084), (862296, 934362), (862488, 934154), (863577, 932976), (869616, 926497), (877734, 917928), (880308, 915244), (884988, 910404)]