1566306713664

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{101}}^1\times {\mathrm{239}}^1$

素因数の和:413

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 63, 64, 66, 72, 76, 77, 84, 88, 96, 98, 99, 101, 112, 114, 121, 126, 132, 133, 144, 147, 152, 154, 168, 171, 176, 192, 196, 198, 202, 209, 224, 228, 231, 239, 242, 252, 264, 266, 288, 294, 303, 304, 308, 336, 342, 352, 363, 392, 396, 399, 404, 418, 441, 448, 456, 462, 478, 484, 504, 528, 532, 539, 576, 588, 606, 608, 616, 627, 672, 684, 693, 704, 707, 717, 726, 784, 792, 798, 808, 836, 847, 882, 909, 912, 924, 931, 956, 968, 1008, 1056, 1064, 1078, 1089, 1111, 1176, 1197, 1212, 1216, 1232, 1254, 1344, 1368, 1386, 1414, 1434, 1452, 1463, 1568, 1584, 1596, 1616, 1617, 1672, 1673, 1694, 1764, 1818, 1824, 1848, 1862, 1881, 1912, 1919, 1936, 2016, 2112, 2121, 2128, 2151, 2156, 2178, 2222, 2299, 2352, 2394, 2424, 2464, 2508, 2541, 2629, 2736, 2772, 2793, 2828, 2868, 2904, 2926, 3136, 3168, 3192, 3232, 3234, 3333, 3344, 3346, 3388, 3528, 3636, 3648, 3696, 3724, 3762, 3824, 3838, 3872, 4032, 4242, 4256, 4302, 4312, 4356, 4389, 4444, 4541, 4598, 4704, 4788, 4848, 4851, 4928, 4949, 5016, 5019, 5082, 5258, 5472, 5544, 5586, 5656, 5736, 5757, 5808, 5852, 5929, 6336, 6363, 6384, 6464, 6468, 6666, 6688, 6692, 6776, 6897, 7056, 7272, 7392, 7448, 7524, 7623, 7648, 7676, 7744, 7777, 7887, 8379, 8484, 8512, 8604, 8624, 8712, 8778, 8888, 9082, 9196, 9408, 9576, 9696, 9702, 9898, 9999, 10032, 10038, 10164, 10241, 10516, 10944, 11088, 11172, 11312, 11472, 11514, 11616, 11704, 11711, 11858, 12221, 12726, 12768, 12936, 13167, 13332, 13376, 13384, 13433, 13552, 13623, 13794, 14112, 14544, 14784, 14847, 14896, 15048, 15057, 15246, 15296, 15352, 15554, 15774, 16093, 16758, 16968, 17208, 17248, 17271, 17424, 17556, 17776, 17787, 18164, 18392, 18403, 19152, 19392, 19404, 19796, 19998, 20064, 20076, 20328, 20482, 20691, 21032, 21109, 22176, 22344, 22624, 22944, 23028, 23232, 23331, 23408, 23422, 23661, 23716, 24139, 24442, 25452, 25536, 25872, 26334, 26664, 26768, 26866, 27104, 27246, 27588, 28224, 28919, 29088, 29694, 29792, 30096, 30114, 30492, 30704, 30723, 31108, 31548, 31787, 32186, 33516, 33936, 34416, 34496, 34542, 34848, 35112, 35133, 35552, 35574, 36328, 36663, 36784, 36806, 38304, 38808, 39592, 39996, 40128, 40152, 40299, 40656, 40869, 40964, 41382, 42064, 42218, 44352, 44541, 44688, 45248, 45888, 46056, 46662, 46816, 46844, 47322, 47432, 48278, 48279, 48884, 49951, 50904, 51744, 52668, 53328, 53361, 53536, 53732, 54208, 54439, 54492, 55176, 55209, 57838, 58176, 59388, 59584, 60192, 60228, 60984, 61408, 61446, 62216, 63096, 63327, 63574, 64372, 67032, 67872, 68832, 69084, 69696, 69993, 70224, 70266, 71104, 71148, 72417, 72656, 73326, 73568, 73612, 76608, 77616, 79184, 79992, 80304, 80598, 81312, 81738, 81928, 82764, 84128, 84436, 85547, 86757, 89082, 89376, 92112, 92169, 93324, 93632, 93688, 94031, 94644, 94864, 95361, 96556, 96558, 97768, 99902, 101808, 103488, 105336, 105399, 106656, 106722, 107072, 107464, 108878, 108984, 109989, 110352, 110418, 112651, 115676, 118776, 120384, 120456, 120897, 121968, 122816, 122892, 124432, 126192, 126654, 127148, 128744, 128821, 134064, 135744, 137664, 138168, 139986, 140448, 140532, 142296, 144834, 144837, 145312, 146652, 147136, 147224, 147763, 149853, 155232, 158368, 159984, 160608, 161196, 162624, 163317, 163476, 163856, 165528, 165627, 168256, 168872, 168973, 171094, 173514, 178164, 178752, 184224, 184338, 186648, 187376, 188062, 189288, 189728, 189981, 190722, 193112, 193116, 195536, 199804, 202433, 203616, 210672, 210798, 213312, 213444, 214928, 217251, 217756, 217968, 219978, 220704, 220836, 222509, 225302, 231352, 232199, 237552, 240912, 241794, 243936, 245784, 248864, 252384, 253308, 254296, 256641, 257488, 257642, 260271, 265529, 268128, 276336, 279972, 280896, 281064, 282093, 284592, 286083, 289668, 289674, 290624, 293304, 294448, 295526, 299706, 310464, 316736, 319968, 321216, 322392, 326634, 326952, 327712, 331056, 331254, 337744, 337946, 337953, 342188, 347028, 349657, 356328, 368448, 368676, 373296, 374752, 376124, 378576, 379456, 379962, 381444, 386224, 386232, 386463, 391072, 399608, 404866, 407232, 421344, 421596, 426888, 429856, 434502, 435512, 435936, 439956, 441408, 441672, 443289, 445018, 449559, 450604, 458641, 462704, 464398, 475104, 481824, 483588, 487872, 489951, 491568, 497728, 504768, 506616, 506919, 508592, 513282, 514976, 515284, 520542, 531058, 536256, 549461, 552672, 559944, 562128, 564186, 569184, 572166, 579336, 579348, 586608, 588896, 591052, 598829, 599412, 607299, 639936, 644784, 653268, 653904, 655424, 662112, 662508, 667527, 675488, 675892, 675906, 684376, 694056, 696597, 699314, 712656, 737352, 746592, 749504, 752248, 757152, 759924, 762888, 769923, 772448, 772464, 772926, 782144, 796587, 799216, 809732, 842688, 843192, 846279, 853776, 859712, 869004, 871024, 871872, 879912, 883344, 886578, 890036, 899118, 901208, 917282, 925408, 928796, 950208, 963648, 967176, 979902, 983136, 1013232, 1013838, 1013859, 1017184, 1026564, 1029952, 1030568, 1034341, 1041084, 1048971, 1062116, 1098922, 1105344, 1119888, 1124256, 1128372, 1138368, 1144332, 1158672, 1158696, 1159389, 1173216, 1177792, 1182104, 1182811, 1197658, 1198824, 1214598, 1289568, 1306536, 1307808, 1324224, 1325016, 1329867, 1335054, 1350976, 1351784, 1351812, 1368752, 1375923, 1388112, 1393194, 1398628, 1417031, 1425312, 1474704, 1493184, 1504496, 1514304, 1519848, 1520757, 1525776, 1539846, 1544896, 1544928, 1545852, 1593174, 1598432, 1619464, 1625393, 1648383, 1686384, 1692558, 1707552, 1738008, 1742048, 1759824, 1766688, 1773156, 1780072, 1796487, 1798236, 1802416, 1821897, 1834564, 1850816, 1857592, 1858703, 1934352, 1959804, 1966272, 2002581, 2026464, 2027676, 2027718, 2034368, 2053128, 2061136, 2068682, 2082168, 2089791, 2097942, 2124232, 2197844, 2239776, 2248512, 2256744, 2288664, 2317344, 2317392, 2318778, 2346432, 2364208, 2365622, 2389761, 2395316, 2397648, 2429196, 2447599, 2579136, 2613072, 2615616, 2650032, 2659734, 2670108, 2703568, 2703624, 2737504, 2751846, 2776224, 2786388, 2797256, 2834062, 2850624, 2920819, 2949408, 3008992, 3039696, 3041514, 3051552, 3079692, 3089856, 3091704, 3103023, 3146913, 3186348, 3196864, 3210487, 3238928, 3250786, 3296766, 3372768, 3385116, 3415104, 3476016, 3484096, 3519648, 3533376, 3546312, 3548433, 3560144, 3592974, 3596472, 3604832, 3643794, 3669128, 3715184, 3717406, 3846227, 3868704, 3919608, 4005162, 4052928, 4055352, 4055436, 4106256, 4122272, 4127769, 4137364, 4164336, 4179582, 4195884, 4248464, 4251093, 4395688, 4479552, 4513488, 4577328, 4634688, 4634784, 4637556, 4728416, 4731244, 4779522, 4790632, 4795296, 4858392, 4876179, 4895198, 4945149, 5045051, 5226144, 5300064, 5319468, 5340216, 5389461, 5407136, 5407248, 5475008, 5503692, 5552448, 5572776, 5576109, 5594512, 5668124, 5841638, 5898816, 6017984, 6079392, 6083028, 6103104, 6159384, 6183408, 6206046, 6293826, 6372696, 6420974, 6477856, 6501572, 6593532, 6745536, 6770232, 6952032, 7039296, 7092624, 7096866, 7120288, 7185948, 7192944, 7209664, 7287588, 7338256, 7342797, 7430368, 7434812, 7692454, 7737408, 7839216, 8010324, 8110704, 8110872, 8212512, 8244544, 8255538, 8274728, 8328672, 8359164, 8391768, 8496928, 8502186, 8762457, 8791376, 9026976, 9154656, 9269568, 9275112, 9309069, 9456832, 9462488, 9559044, 9581264, 9590592, 9631461, 9716784, 9752358, 9790396, 9890298, 10090102, 10452288, 10600128, 10638936, 10645299, 10680432, 10778922, 10814272, 10814496, 11007384, 11145552, 11152218, 11189024, 11336248, 11377751, 11538681, 11683276, 12158784, 12166056, 12318768, 12366816, 12412092, 12587652, 12745392, 12753279, 12841948, 12955712, 13003144, 13010921, 13187064, 13540464, 13904064, 14185248, 14193732, 14240576, 14371896, 14385888, 14575176, 14628537, 14676512, 14685594, 14860736, 14869624, 15135153, 15384908, 15678432, 16020648, 16221408, 16221744, 16425024, 16511076, 16549456, 16657344, 16718328, 16728327, 16783536, 16993856, 17004372, 17524914, 17582752, 18053952, 18309312, 18550224, 18618138, 18924976, 19118088, 19162528, 19262922, 19433568, 19504716, 19580792, 19780596, 20180204, 20445733, 21277872, 21290598, 21360864, 21557844, 21628992, 22014768, 22028391, 22291104, 22304436, 22378048, 22473409, 22672496, 22755502, 23077362, 23366552, 24332112, 24637536, 24733632, 24824184, 25175304, 25490784, 25506558, 25683896, 26006288, 26021842, 26287371, 26374128, 26923589, 27080928, 28370496, 28387464, 28743792, 28771776, 28894383, 29150352, 29257074, 29353024, 29371188, 29739248, 30270306, 30769816, 31356864, 32041296, 32442816, 32443488, 33022152, 33098912, 33436656, 33456654, 33567072, 34008744, 34133253, 34616043, 35049828, 35165504, 35315357, 37100448, 37236276, 37849952, 38236176, 38325056, 38525844, 38867136, 39009432, 39032763, 39161584, 39561192, 40360408, 40891466, 42555744, 42581196, 42721728, 43115688, 44029536, 44056782, 44582208, 44608872, 44946818, 45344992, 45405459, 45511004, 46154724, 46733104, 48664224, 49275072, 49648368, 50350608, 50981568, 51013116, 51367792, 52012576, 52043684, 52574742, 52748256, 53847178, 54161856, 55495561, 56774928, 57487584, 57788766, 58300704, 58514148, 58742376, 59478496, 60540612, 61337199, 61539632, 64082592, 64886976, 66044304, 66197824, 66873312, 66913308, 67134144, 67420227, 68017488, 68266506, 69232086, 70099656, 70630714, 74200896, 74472552, 75699904, 76472352, 77051688, 78018864, 78065526, 78323168, 79122384, 80720816, 80770767, 81782932, 85111488, 85162392, 86231376, 88059072, 88113564, 89217744, 89893636, 90689984, 90810918, 91022008, 92309448, 93466208, 97328448, 99296736, 100701216, 102026232, 102399759, 102735584, 104025152, 104087368, 105149484, 105496512, 105946071, 107694356, 110991122, 113549856, 114975168, 115577532, 116601408, 117028296, 117098289, 117484752, 118956992, 121081224, 122674398, 123079264, 128165184, 132088608, 133746624, 133826616, 134840454, 136034976, 136533012, 138464172, 140199312, 141261428, 143120131, 148945104, 152944704, 154103376, 156037728, 156131052, 156646336, 158244768, 161441632, 161541534, 163565864, 166486683, 170324784, 172462752, 176227128, 178435488, 179787272, 181621836, 182044016, 184011597, 184618896, 186932416, 198593472, 201402432, 202260681, 204052464, 204799518, 205471168, 208174736, 210298968, 211892142, 215388712, 221982244, 227099712, 231155064, 234056592, 234196578, 234969504, 242162448, 242312301, 245348796, 246158528, 247207499, 264177216, 267653232, 269680908, 272069952, 273066024, 276928344, 280398624, 282522856, 286240262, 297890208, 308206752, 312075456, 312262104, 316489536, 317838213, 322883264, 323083068, 327131728, 332973366, 340649568, 344925504, 352454256, 356870976, 359574544, 363243672, 364088032, 368023194, 369237792, 388468927, 404521362, 408104928, 409599036, 416349472, 420597936, 423784284, 429360393, 430777424, 443964488, 462310128, 468113184, 468393156, 469939008, 484324896, 484624602, 490697592, 494414998, 499460049, 535306464, 539361816, 546132048, 553856688, 560797248, 565045712, 572480524, 595780416, 616413504, 624524208, 635676426, 646166136, 654263456, 665946732, 681299136, 704908512, 719149088, 726487344, 728176064, 736046388, 738475584, 741622497, 776937854, 809042724, 816209856, 819198072, 832698944, 841195872, 847568568, 858720786, 861554848, 887928976, 924620256, 936226368, 936786312, 968649792, 969249204, 981395184, 988829996, 998920098, 1070612928, 1078723632, 1092264096, 1107713376, 1130091424, 1144961048, 1165406781, 1249048416, 1271352852, 1288081179, 1292332272, 1308526912, 1331893464, 1409817024, 1438298176, 1452974688, 1472092776, 1483244994, 1553875708, 1618085448, 1638396144, 1682391744, 1695137136, 1717441572, 1723109696, 1775857952, 1849240512, 1873572624, 1938498408, 1962790368, 1977659992, 1997840196, 2157447264, 2184528192, 2215426752, 2224867491, 2260182848, 2289922096, 2330813562, 2498096832, 2542705704, 2576162358, 2584664544, 2663786928, 2719282489, 2905949376, 2944185552, 2966489988, 3107751416, 3236170896, 3276792288, 3390274272, 3434883144, 3496220343, 3551715904, 3747145248, 3876996816, 3925580736, 3955319984, 3995680392, 4314894528, 4449734982, 4579844192, 4661627124, 5085411408, 5152324716, 5169329088, 5327573856, 5438564978, 5888371104, 5932979976, 6215502832, 6472341792, 6553584576, 6780548544, 6869766288, 6992440686, 7494290496, 7753993632, 7910639968, 7991360784, 8157847467, 8899469964, 9159688384, 9323254248, 10170822816, 10304649432, 10655147712, 10877129956, 11776742208, 11865959952, 12431005664, 12944683584, 13739532576, 13984881372, 15507987264, 15821279936, 15982721568, 16315694934, 17798939928, 18646508496, 20341645632, 20609298864, 21754259912, 23731919904, 24473542401, 24862011328, 27479065152, 27969762744, 31965443136, 32631389868, 35597879856, 37293016992, 41218597728, 43508519824, 47463839808, 48947084802, 55939525488, 65262779736, 71195759712, 74586033984, 82437195456, 87017039648, 97894169604, 111879050976, 130525559472, 142391519424, 174034079296, 195788339208, 223758101952, 261051118944, 391576678416, 522102237888, 783153356832, 1566306713664]

約数ペア:

[(1, 1566306713664), (2, 783153356832), (3, 522102237888), (4, 391576678416), (6, 261051118944), (7, 223758101952), (8, 195788339208), (9, 174034079296), (11, 142391519424), (12, 130525559472), (14, 111879050976), (16, 97894169604), (18, 87017039648), (19, 82437195456), (21, 74586033984), (22, 71195759712), (24, 65262779736), (28, 55939525488), (32, 48947084802), (33, 47463839808), (36, 43508519824), (38, 41218597728), (42, 37293016992), (44, 35597879856), (48, 32631389868), (49, 31965443136), (56, 27969762744), (57, 27479065152), (63, 24862011328), (64, 24473542401), (66, 23731919904), (72, 21754259912), (76, 20609298864), (77, 20341645632), (84, 18646508496), (88, 17798939928), (96, 16315694934), (98, 15982721568), (99, 15821279936), (101, 15507987264), (112, 13984881372), (114, 13739532576), (121, 12944683584), (126, 12431005664), (132, 11865959952), (133, 11776742208), (144, 10877129956), (147, 10655147712), (152, 10304649432), (154, 10170822816), (168, 9323254248), (171, 9159688384), (176, 8899469964), (192, 8157847467), (196, 7991360784), (198, 7910639968), (202, 7753993632), (209, 7494290496), (224, 6992440686), (228, 6869766288), (231, 6780548544), (239, 6553584576), (242, 6472341792), (252, 6215502832), (264, 5932979976), (266, 5888371104), (288, 5438564978), (294, 5327573856), (303, 5169329088), (304, 5152324716), (308, 5085411408), (336, 4661627124), (342, 4579844192), (352, 4449734982), (363, 4314894528), (392, 3995680392), (396, 3955319984), (399, 3925580736), (404, 3876996816), (418, 3747145248), (441, 3551715904), (448, 3496220343), (456, 3434883144), (462, 3390274272), (478, 3276792288), (484, 3236170896), (504, 3107751416), (528, 2966489988), (532, 2944185552), (539, 2905949376), (576, 2719282489), (588, 2663786928), (606, 2584664544), (608, 2576162358), (616, 2542705704), (627, 2498096832), (672, 2330813562), (684, 2289922096), (693, 2260182848), (704, 2224867491), (707, 2215426752), (717, 2184528192), (726, 2157447264), (784, 1997840196), (792, 1977659992), (798, 1962790368), (808, 1938498408), (836, 1873572624), (847, 1849240512), (882, 1775857952), (909, 1723109696), (912, 1717441572), (924, 1695137136), (931, 1682391744), (956, 1638396144), (968, 1618085448), (1008, 1553875708), (1056, 1483244994), (1064, 1472092776), (1078, 1452974688), (1089, 1438298176), (1111, 1409817024), (1176, 1331893464), (1197, 1308526912), (1212, 1292332272), (1216, 1288081179), (1232, 1271352852), (1254, 1249048416), (1344, 1165406781), (1368, 1144961048), (1386, 1130091424), (1414, 1107713376), (1434, 1092264096), (1452, 1078723632), (1463, 1070612928), (1568, 998920098), (1584, 988829996), (1596, 981395184), (1616, 969249204), (1617, 968649792), (1672, 936786312), (1673, 936226368), (1694, 924620256), (1764, 887928976), (1818, 861554848), (1824, 858720786), (1848, 847568568), (1862, 841195872), (1881, 832698944), (1912, 819198072), (1919, 816209856), (1936, 809042724), (2016, 776937854), (2112, 741622497), (2121, 738475584), (2128, 736046388), (2151, 728176064), (2156, 726487344), (2178, 719149088), (2222, 704908512), (2299, 681299136), (2352, 665946732), (2394, 654263456), (2424, 646166136), (2464, 635676426), (2508, 624524208), (2541, 616413504), (2629, 595780416), (2736, 572480524), (2772, 565045712), (2793, 560797248), (2828, 553856688), (2868, 546132048), (2904, 539361816), (2926, 535306464), (3136, 499460049), (3168, 494414998), (3192, 490697592), (3232, 484624602), (3234, 484324896), (3333, 469939008), (3344, 468393156), (3346, 468113184), (3388, 462310128), (3528, 443964488), (3636, 430777424), (3648, 429360393), (3696, 423784284), (3724, 420597936), (3762, 416349472), (3824, 409599036), (3838, 408104928), (3872, 404521362), (4032, 388468927), (4242, 369237792), (4256, 368023194), (4302, 364088032), (4312, 363243672), (4356, 359574544), (4389, 356870976), (4444, 352454256), (4541, 344925504), (4598, 340649568), (4704, 332973366), (4788, 327131728), (4848, 323083068), (4851, 322883264), (4928, 317838213), (4949, 316489536), (5016, 312262104), (5019, 312075456), (5082, 308206752), (5258, 297890208), (5472, 286240262), (5544, 282522856), (5586, 280398624), (5656, 276928344), (5736, 273066024), (5757, 272069952), (5808, 269680908), (5852, 267653232), (5929, 264177216), (6336, 247207499), (6363, 246158528), (6384, 245348796), (6464, 242312301), (6468, 242162448), (6666, 234969504), (6688, 234196578), (6692, 234056592), (6776, 231155064), (6897, 227099712), (7056, 221982244), (7272, 215388712), (7392, 211892142), (7448, 210298968), (7524, 208174736), (7623, 205471168), (7648, 204799518), (7676, 204052464), (7744, 202260681), (7777, 201402432), (7887, 198593472), (8379, 186932416), (8484, 184618896), (8512, 184011597), (8604, 182044016), (8624, 181621836), (8712, 179787272), (8778, 178435488), (8888, 176227128), (9082, 172462752), (9196, 170324784), (9408, 166486683), (9576, 163565864), (9696, 161541534), (9702, 161441632), (9898, 158244768), (9999, 156646336), (10032, 156131052), (10038, 156037728), (10164, 154103376), (10241, 152944704), (10516, 148945104), (10944, 143120131), (11088, 141261428), (11172, 140199312), (11312, 138464172), (11472, 136533012), (11514, 136034976), (11616, 134840454), (11704, 133826616), (11711, 133746624), (11858, 132088608), (12221, 128165184), (12726, 123079264), (12768, 122674398), (12936, 121081224), (13167, 118956992), (13332, 117484752), (13376, 117098289), (13384, 117028296), (13433, 116601408), (13552, 115577532), (13623, 114975168), (13794, 113549856), (14112, 110991122), (14544, 107694356), (14784, 105946071), (14847, 105496512), (14896, 105149484), (15048, 104087368), (15057, 104025152), (15246, 102735584), (15296, 102399759), (15352, 102026232), (15554, 100701216), (15774, 99296736), (16093, 97328448), (16758, 93466208), (16968, 92309448), (17208, 91022008), (17248, 90810918), (17271, 90689984), (17424, 89893636), (17556, 89217744), (17776, 88113564), (17787, 88059072), (18164, 86231376), (18392, 85162392), (18403, 85111488), (19152, 81782932), (19392, 80770767), (19404, 80720816), (19796, 79122384), (19998, 78323168), (20064, 78065526), (20076, 78018864), (20328, 77051688), (20482, 76472352), (20691, 75699904), (21032, 74472552), (21109, 74200896), (22176, 70630714), (22344, 70099656), (22624, 69232086), (22944, 68266506), (23028, 68017488), (23232, 67420227), (23331, 67134144), (23408, 66913308), (23422, 66873312), (23661, 66197824), (23716, 66044304), (24139, 64886976), (24442, 64082592), (25452, 61539632), (25536, 61337199), (25872, 60540612), (26334, 59478496), (26664, 58742376), (26768, 58514148), (26866, 58300704), (27104, 57788766), (27246, 57487584), (27588, 56774928), (28224, 55495561), (28919, 54161856), (29088, 53847178), (29694, 52748256), (29792, 52574742), (30096, 52043684), (30114, 52012576), (30492, 51367792), (30704, 51013116), (30723, 50981568), (31108, 50350608), (31548, 49648368), (31787, 49275072), (32186, 48664224), (33516, 46733104), (33936, 46154724), (34416, 45511004), (34496, 45405459), (34542, 45344992), (34848, 44946818), (35112, 44608872), (35133, 44582208), (35552, 44056782), (35574, 44029536), (36328, 43115688), (36663, 42721728), (36784, 42581196), (36806, 42555744), (38304, 40891466), (38808, 40360408), (39592, 39561192), (39996, 39161584), (40128, 39032763), (40152, 39009432), (40299, 38867136), (40656, 38525844), (40869, 38325056), (40964, 38236176), (41382, 37849952), (42064, 37236276), (42218, 37100448), (44352, 35315357), (44541, 35165504), (44688, 35049828), (45248, 34616043), (45888, 34133253), (46056, 34008744), (46662, 33567072), (46816, 33456654), (46844, 33436656), (47322, 33098912), (47432, 33022152), (48278, 32443488), (48279, 32442816), (48884, 32041296), (49951, 31356864), (50904, 30769816), (51744, 30270306), (52668, 29739248), (53328, 29371188), (53361, 29353024), (53536, 29257074), (53732, 29150352), (54208, 28894383), (54439, 28771776), (54492, 28743792), (55176, 28387464), (55209, 28370496), (57838, 27080928), (58176, 26923589), (59388, 26374128), (59584, 26287371), (60192, 26021842), (60228, 26006288), (60984, 25683896), (61408, 25506558), (61446, 25490784), (62216, 25175304), (63096, 24824184), (63327, 24733632), (63574, 24637536), (64372, 24332112), (67032, 23366552), (67872, 23077362), (68832, 22755502), (69084, 22672496), (69696, 22473409), (69993, 22378048), (70224, 22304436), (70266, 22291104), (71104, 22028391), (71148, 22014768), (72417, 21628992), (72656, 21557844), (73326, 21360864), (73568, 21290598), (73612, 21277872), (76608, 20445733), (77616, 20180204), (79184, 19780596), (79992, 19580792), (80304, 19504716), (80598, 19433568), (81312, 19262922), (81738, 19162528), (81928, 19118088), (82764, 18924976), (84128, 18618138), (84436, 18550224), (85547, 18309312), (86757, 18053952), (89082, 17582752), (89376, 17524914), (92112, 17004372), (92169, 16993856), (93324, 16783536), (93632, 16728327), (93688, 16718328), (94031, 16657344), (94644, 16549456), (94864, 16511076), (95361, 16425024), (96556, 16221744), (96558, 16221408), (97768, 16020648), (99902, 15678432), (101808, 15384908), (103488, 15135153), (105336, 14869624), (105399, 14860736), (106656, 14685594), (106722, 14676512), (107072, 14628537), (107464, 14575176), (108878, 14385888), (108984, 14371896), (109989, 14240576), (110352, 14193732), (110418, 14185248), (112651, 13904064), (115676, 13540464), (118776, 13187064), (120384, 13010921), (120456, 13003144), (120897, 12955712), (121968, 12841948), (122816, 12753279), (122892, 12745392), (124432, 12587652), (126192, 12412092), (126654, 12366816), (127148, 12318768), (128744, 12166056), (128821, 12158784), (134064, 11683276), (135744, 11538681), (137664, 11377751), (138168, 11336248), (139986, 11189024), (140448, 11152218), (140532, 11145552), (142296, 11007384), (144834, 10814496), (144837, 10814272), (145312, 10778922), (146652, 10680432), (147136, 10645299), (147224, 10638936), (147763, 10600128), (149853, 10452288), (155232, 10090102), (158368, 9890298), (159984, 9790396), (160608, 9752358), (161196, 9716784), (162624, 9631461), (163317, 9590592), (163476, 9581264), (163856, 9559044), (165528, 9462488), (165627, 9456832), (168256, 9309069), (168872, 9275112), (168973, 9269568), (171094, 9154656), (173514, 9026976), (178164, 8791376), (178752, 8762457), (184224, 8502186), (184338, 8496928), (186648, 8391768), (187376, 8359164), (188062, 8328672), (189288, 8274728), (189728, 8255538), (189981, 8244544), (190722, 8212512), (193112, 8110872), (193116, 8110704), (195536, 8010324), (199804, 7839216), (202433, 7737408), (203616, 7692454), (210672, 7434812), (210798, 7430368), (213312, 7342797), (213444, 7338256), (214928, 7287588), (217251, 7209664), (217756, 7192944), (217968, 7185948), (219978, 7120288), (220704, 7096866), (220836, 7092624), (222509, 7039296), (225302, 6952032), (231352, 6770232), (232199, 6745536), (237552, 6593532), (240912, 6501572), (241794, 6477856), (243936, 6420974), (245784, 6372696), (248864, 6293826), (252384, 6206046), (253308, 6183408), (254296, 6159384), (256641, 6103104), (257488, 6083028), (257642, 6079392), (260271, 6017984), (265529, 5898816), (268128, 5841638), (276336, 5668124), (279972, 5594512), (280896, 5576109), (281064, 5572776), (282093, 5552448), (284592, 5503692), (286083, 5475008), (289668, 5407248), (289674, 5407136), (290624, 5389461), (293304, 5340216), (294448, 5319468), (295526, 5300064), (299706, 5226144), (310464, 5045051), (316736, 4945149), (319968, 4895198), (321216, 4876179), (322392, 4858392), (326634, 4795296), (326952, 4790632), (327712, 4779522), (331056, 4731244), (331254, 4728416), (337744, 4637556), (337946, 4634784), (337953, 4634688), (342188, 4577328), (347028, 4513488), (349657, 4479552), (356328, 4395688), (368448, 4251093), (368676, 4248464), (373296, 4195884), (374752, 4179582), (376124, 4164336), (378576, 4137364), (379456, 4127769), (379962, 4122272), (381444, 4106256), (386224, 4055436), (386232, 4055352), (386463, 4052928), (391072, 4005162), (399608, 3919608), (404866, 3868704), (407232, 3846227), (421344, 3717406), (421596, 3715184), (426888, 3669128), (429856, 3643794), (434502, 3604832), (435512, 3596472), (435936, 3592974), (439956, 3560144), (441408, 3548433), (441672, 3546312), (443289, 3533376), (445018, 3519648), (449559, 3484096), (450604, 3476016), (458641, 3415104), (462704, 3385116), (464398, 3372768), (475104, 3296766), (481824, 3250786), (483588, 3238928), (487872, 3210487), (489951, 3196864), (491568, 3186348), (497728, 3146913), (504768, 3103023), (506616, 3091704), (506919, 3089856), (508592, 3079692), (513282, 3051552), (514976, 3041514), (515284, 3039696), (520542, 3008992), (531058, 2949408), (536256, 2920819), (549461, 2850624), (552672, 2834062), (559944, 2797256), (562128, 2786388), (564186, 2776224), (569184, 2751846), (572166, 2737504), (579336, 2703624), (579348, 2703568), (586608, 2670108), (588896, 2659734), (591052, 2650032), (598829, 2615616), (599412, 2613072), (607299, 2579136), (639936, 2447599), (644784, 2429196), (653268, 2397648), (653904, 2395316), (655424, 2389761), (662112, 2365622), (662508, 2364208), (667527, 2346432), (675488, 2318778), (675892, 2317392), (675906, 2317344), (684376, 2288664), (694056, 2256744), (696597, 2248512), (699314, 2239776), (712656, 2197844), (737352, 2124232), (746592, 2097942), (749504, 2089791), (752248, 2082168), (757152, 2068682), (759924, 2061136), (762888, 2053128), (769923, 2034368), (772448, 2027718), (772464, 2027676), (772926, 2026464), (782144, 2002581), (796587, 1966272), (799216, 1959804), (809732, 1934352), (842688, 1858703), (843192, 1857592), (846279, 1850816), (853776, 1834564), (859712, 1821897), (869004, 1802416), (871024, 1798236), (871872, 1796487), (879912, 1780072), (883344, 1773156), (886578, 1766688), (890036, 1759824), (899118, 1742048), (901208, 1738008), (917282, 1707552), (925408, 1692558), (928796, 1686384), (950208, 1648383), (963648, 1625393), (967176, 1619464), (979902, 1598432), (983136, 1593174), (1013232, 1545852), (1013838, 1544928), (1013859, 1544896), (1017184, 1539846), (1026564, 1525776), (1029952, 1520757), (1030568, 1519848), (1034341, 1514304), (1041084, 1504496), (1048971, 1493184), (1062116, 1474704), (1098922, 1425312), (1105344, 1417031), (1119888, 1398628), (1124256, 1393194), (1128372, 1388112), (1138368, 1375923), (1144332, 1368752), (1158672, 1351812), (1158696, 1351784), (1159389, 1350976), (1173216, 1335054), (1177792, 1329867), (1182104, 1325016), (1182811, 1324224), (1197658, 1307808), (1198824, 1306536), (1214598, 1289568)]