16431061108176

素因数分解:

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

素因数の和:1357

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 31, 33, 36, 38, 39, 44, 48, 52, 57, 62, 66, 72, 76, 78, 88, 93, 99, 104, 107, 114, 117, 121, 124, 132, 143, 144, 152, 156, 171, 176, 186, 198, 208, 209, 214, 228, 234, 242, 247, 248, 264, 279, 286, 304, 312, 321, 341, 342, 363, 372, 396, 403, 418, 428, 429, 456, 468, 484, 494, 496, 528, 558, 572, 589, 624, 627, 642, 682, 684, 726, 741, 744, 792, 806, 836, 856, 858, 912, 936, 963, 968, 988, 1023, 1089, 1116, 1144, 1151, 1177, 1178, 1209, 1254, 1284, 1287, 1364, 1368, 1391, 1452, 1482, 1488, 1573, 1584, 1612, 1672, 1712, 1716, 1767, 1872, 1881, 1926, 1936, 1976, 2033, 2046, 2178, 2223, 2232, 2288, 2299, 2302, 2354, 2356, 2418, 2508, 2568, 2574, 2717, 2728, 2736, 2782, 2904, 2964, 3069, 3146, 3224, 3317, 3344, 3432, 3453, 3531, 3534, 3627, 3751, 3762, 3852, 3952, 4066, 4092, 4173, 4356, 4433, 4446, 4464, 4598, 4604, 4708, 4712, 4719, 4836, 5016, 5136, 5148, 5301, 5434, 5456, 5564, 5808, 5928, 6099, 6138, 6292, 6448, 6479, 6634, 6864, 6897, 6906, 7062, 7068, 7254, 7502, 7524, 7657, 7704, 8132, 8151, 8184, 8346, 8712, 8866, 8892, 9196, 9208, 9416, 9424, 9438, 9672, 9951, 10032, 10296, 10359, 10593, 10602, 10868, 11128, 11253, 11856, 12198, 12276, 12519, 12584, 12661, 12947, 12958, 13268, 13299, 13794, 13812, 14124, 14136, 14157, 14508, 14963, 15004, 15048, 15301, 15314, 15408, 16264, 16302, 16368, 16692, 17424, 17732, 17784, 18297, 18392, 18416, 18832, 18876, 19344, 19437, 19902, 20592, 20691, 20718, 21186, 21204, 21736, 21869, 22256, 22363, 22506, 22971, 24396, 24453, 24552, 25038, 25168, 25322, 25894, 25916, 26429, 26536, 26598, 27588, 27624, 28248, 28272, 28314, 29016, 29853, 29887, 29926, 30008, 30096, 30602, 30628, 32528, 32604, 33384, 33759, 35464, 35568, 35681, 36487, 36594, 36784, 37752, 37983, 38841, 38874, 39804, 39897, 41382, 41436, 42372, 42408, 43121, 43472, 43738, 44726, 44889, 45012, 45903, 45942, 48763, 48792, 48906, 49104, 50076, 50644, 51788, 51832, 52858, 53072, 53196, 55176, 55248, 56496, 56628, 58032, 58311, 59706, 59774, 59852, 60016, 61204, 61256, 63023, 65208, 65607, 66768, 67089, 67518, 68913, 70928, 71269, 71362, 72974, 73188, 75504, 75966, 77682, 77748, 79287, 79608, 79794, 82764, 82872, 84227, 84744, 84816, 86242, 87476, 89452, 89661, 89778, 90024, 91806, 91884, 97526, 97584, 97812, 100152, 101288, 103576, 103664, 105716, 106392, 107043, 109461, 110352, 113256, 113949, 116523, 116622, 119412, 119548, 119704, 122408, 122512, 123157, 126046, 129363, 130416, 131214, 134178, 134667, 135036, 137709, 137826, 139271, 142538, 142724, 145948, 146289, 146376, 151932, 155364, 155496, 158574, 159216, 159588, 164593, 165528, 165744, 168311, 168454, 169488, 172484, 174952, 178904, 179322, 179556, 180048, 183612, 183768, 189069, 195052, 195624, 196821, 200304, 201267, 202576, 207152, 211432, 212784, 213807, 214086, 218922, 226512, 227898, 233046, 233244, 237861, 238824, 239096, 239408, 240559, 244816, 245993, 246314, 252092, 252681, 258726, 262428, 268356, 268983, 269334, 270072, 275418, 275652, 278542, 284297, 285076, 285448, 290719, 291896, 292578, 292752, 303864, 310728, 310992, 317148, 319176, 321129, 328383, 329186, 331056, 336622, 336908, 344968, 349904, 357808, 358644, 359112, 367224, 367536, 369471, 378138, 388089, 390104, 391248, 392491, 393642, 401357, 402534, 417813, 422864, 427614, 428172, 437844, 438867, 455796, 463853, 466092, 466488, 474331, 475722, 477648, 478192, 481118, 491986, 492628, 493779, 504184, 504933, 505362, 517452, 524856, 536712, 537966, 538668, 540144, 550836, 551304, 557084, 567207, 568594, 570152, 570896, 581438, 583792, 585156, 607728, 621456, 634296, 638352, 641421, 642258, 656766, 658372, 673244, 673816, 677939, 689936, 693253, 717288, 718224, 721677, 734448, 737979, 738942, 756276, 758043, 776178, 780208, 784982, 787284, 802714, 805068, 819299, 835626, 852891, 855228, 856344, 872157, 875688, 877734, 911592, 926497, 927706, 932184, 932976, 948662, 951444, 962236, 983972, 985256, 987558, 1008368, 1009866, 1010724, 1034904, 1049712, 1073424, 1075932, 1077336, 1101672, 1102608, 1108413, 1114168, 1134414, 1137188, 1140304, 1162876, 1170312, 1177473, 1204071, 1253439, 1268592, 1282842, 1284516, 1313532, 1316744, 1346488, 1347632, 1354727, 1355878, 1386506, 1391559, 1422993, 1434576, 1443354, 1475958, 1477884, 1481337, 1512552, 1514799, 1516086, 1552356, 1569964, 1574568, 1601041, 1605428, 1610136, 1638598, 1671252, 1705782, 1710456, 1712688, 1744314, 1751376, 1755468, 1810523, 1823184, 1852994, 1855412, 1864368, 1897324, 1902888, 1924472, 1967944, 1970512, 1975116, 2019732, 2021448, 2033817, 2069808, 2079759, 2151864, 2154672, 2165031, 2203344, 2213937, 2216826, 2228336, 2268828, 2274376, 2325752, 2339983, 2340624, 2354946, 2408142, 2457897, 2506878, 2558673, 2565684, 2569032, 2616471, 2627064, 2633488, 2646149, 2692976, 2709454, 2711756, 2773012, 2779491, 2783118, 2845986, 2886708, 2951916, 2955768, 2962674, 3025104, 3029598, 3032172, 3104712, 3127267, 3139928, 3149136, 3197909, 3202082, 3210856, 3220272, 3277196, 3342504, 3411564, 3420912, 3488628, 3510936, 3532419, 3612213, 3621046, 3705988, 3710824, 3794648, 3805776, 3817867, 3848944, 3935888, 3950232, 4039464, 4042896, 4064181, 4067634, 4159518, 4174677, 4268979, 4303728, 4317401, 4330062, 4427874, 4433652, 4537656, 4548752, 4651504, 4679966, 4709892, 4803123, 4816284, 4915794, 5013756, 5102383, 5117346, 5131368, 5138064, 5217641, 5232942, 5254128, 5292298, 5418908, 5423512, 5431569, 5546024, 5558982, 5566236, 5691972, 5773416, 5903832, 5911536, 5925348, 6059196, 6064344, 6101451, 6209424, 6239277, 6254534, 6279856, 6395818, 6404164, 6421712, 6554392, 6685008, 6823128, 6977256, 7019949, 7021872, 7064838, 7224426, 7242092, 7373691, 7411976, 7421648, 7457329, 7589296, 7625783, 7635734, 7900464, 7938447, 8078928, 8128362, 8135268, 8319036, 8338473, 8349354, 8537958, 8634802, 8660124, 8813207, 8855748, 8867304, 9012289, 9075312, 9359932, 9381801, 9419784, 9593727, 9606246, 9632568, 9831588, 10027512, 10204766, 10234692, 10262736, 10435282, 10465884, 10584596, 10837816, 10847024, 10863138, 11092048, 11117964, 11132472, 11383944, 11453601, 11546832, 11807664, 11850696, 12118392, 12128688, 12192543, 12202902, 12478554, 12509068, 12791636, 12808328, 12952203, 13108784, 13646256, 13954512, 14039898, 14129676, 14409369, 14448852, 14484184, 14747382, 14823952, 14901997, 14914658, 15251566, 15271468, 15307149, 15652923, 15876894, 16256724, 16270536, 16294707, 16638072, 16676946, 16698708, 17075916, 17269604, 17320248, 17611451, 17626414, 17711496, 17734608, 18024578, 18719864, 18763602, 18839568, 19187454, 19212492, 19265136, 19663176, 20055024, 20409532, 20469384, 20870564, 20931768, 21059847, 21169192, 21675632, 21726276, 22235928, 22264944, 22371987, 22767888, 22877349, 22907202, 23701392, 23815341, 24236784, 24385086, 24405804, 24957108, 25018136, 25583272, 25616656, 25739813, 25904406, 26439621, 27036867, 28079796, 28145403, 28259352, 28781181, 28818738, 28897704, 28968368, 29494764, 29803994, 29829316, 30419779, 30503132, 30542936, 30614298, 31305846, 31753788, 32513448, 32541072, 32589414, 33276144, 33353892, 33397416, 34151832, 34360803, 34399937, 34539208, 34640496, 35222902, 35252828, 35422992, 36049156, 37439728, 37527204, 38374908, 38424984, 38856609, 39326352, 40819064, 40938768, 41741128, 41863536, 41996537, 42119694, 42338384, 43452552, 44471856, 44705991, 44743974, 45754698, 45814404, 45921447, 46958769, 47630682, 48770172, 48811608, 49632271, 49914216, 50036272, 51166544, 51479626, 51808812, 52834353, 52879242, 54073734, 56126213, 56159592, 56290806, 56518704, 57562362, 57637476, 57795408, 58989528, 59607988, 59658632, 60839558, 61006264, 61085872, 61228596, 62611692, 63507576, 65026896, 65178828, 66707784, 66794832, 67115961, 68303664, 68632047, 68721606, 68799874, 69078416, 70445804, 70505656, 72098312, 72539473, 75054408, 76749816, 76849968, 77219439, 77713218, 79318863, 81110601, 81638128, 82030619, 83482256, 83993074, 84239388, 86905104, 89411982, 89487948, 91259337, 91509396, 91628808, 91842894, 93917538, 95261364, 96945277, 97540344, 97623216, 99135179, 99264542, 99828432, 102959252, 103199811, 103617624, 105668706, 105758484, 108147468, 112252426, 112319184, 112581612, 115124724, 115274952, 117979056, 119215976, 119317264, 121679116, 122012528, 122457192, 125223384, 125989611, 127015152, 130357656, 133415568, 134117973, 134231922, 137264094, 137443212, 137599748, 140891608, 141011312, 144196624, 145078946, 148896813, 150108816, 153499632, 154438878, 155426436, 158503059, 158637726, 162221202, 164061238, 167986148, 168378639, 168478776, 178823964, 178975896, 182518674, 183018792, 183257616, 183685788, 187835076, 190522728, 193725961, 193890554, 195080688, 198270358, 198529084, 205918504, 206399622, 207235248, 211337412, 211516968, 216294936, 217618419, 224504852, 225163224, 230249448, 230549904, 231658317, 238431952, 243358232, 244914384, 246091857, 250446768, 251979222, 260715312, 268235946, 268463844, 273778011, 274528188, 274886424, 275199496, 281783216, 283137943, 290157892, 290835831, 297405537, 297793626, 308877756, 309599433, 310852872, 317006118, 317275452, 324442404, 328122476, 334617569, 335972296, 336757278, 336957552, 357647928, 357951792, 365037348, 366037584, 367371576, 375670152, 377968833, 381045456, 387451922, 387781108, 396540716, 397058168, 411837008, 412799244, 422674824, 423033936, 432589872, 435236838, 446690439, 449009704, 450326448, 460498896, 461961907, 463316634, 486716464, 492183714, 503958444, 505135917, 536471892, 536927688, 545954981, 547556022, 549056376, 549772848, 550398992, 566275886, 580315784, 581177883, 581671662, 594811074, 595587252, 617755512, 619198866, 621705744, 634012236, 634550904, 648884808, 652855257, 656244952, 669235138, 671944592, 673514556, 715295856, 730074696, 734743152, 738275571, 751340304, 755937666, 774903844, 775562216, 793081432, 794116336, 797934203, 825598488, 845349648, 849413829, 870473676, 872507493, 892216611, 893380878, 898019408, 923923814, 926633268, 943013149, 984367428, 1003852707, 1007916888, 1010271834, 1066398047, 1072943784, 1073855376, 1091909962, 1095112044, 1098112752, 1132551772, 1160631568, 1162355766, 1163343324, 1189622148, 1191174504, 1235511024, 1238397732, 1268024472, 1269101808, 1297769616, 1305710514, 1312489904, 1338470276, 1347029112, 1385885721, 1460149392, 1476551142, 1511875332, 1549807688, 1551124432, 1586162864, 1595868406, 1637864943, 1651196976, 1698827658, 1740947352, 1743533649, 1745014986, 1784433222, 1786761756, 1847847628, 1853266536, 1886026298, 1968734856, 2007705414, 2015833776, 2020543668, 2132796094, 2145887568, 2183819924, 2190224088, 2265103544, 2324711532, 2326686648, 2379244296, 2382349008, 2393802609, 2476795464, 2536048944, 2548241487, 2611421028, 2676940552, 2694058224, 2771771442, 2829039447, 2953102284, 3011558121, 3023750664, 3099615376, 3191736812, 3199194141, 3275729886, 3397655316, 3481894704, 3487067298, 3490029972, 3568866444, 3573523512, 3680793259, 3695695256, 3706533072, 3772052596, 3937469712, 4015410828, 4041087336, 4157657163, 4265592188, 4367639848, 4380448176, 4530207088, 4649423064, 4653373296, 4758488592, 4787605218, 4913594829, 4953590928, 5096482974, 5222842056, 5353881104, 5543542884, 5658078894, 5906204568, 6005504791, 6023116242, 6047501328, 6383473624, 6398388282, 6551459772, 6795310632, 6974134596, 6980059944, 7137732888, 7147047024, 7181407827, 7361586518, 7391390512, 7544105192, 8030821656, 8082174672, 8315314326, 8487118341, 8531184376, 8735279696, 8777276233, 9298846128, 9575210436, 9597582423, 9827189658, 10192965948, 10373144639, 10445684112, 11042379777, 11087085768, 11316157788, 11812409136, 12011009582, 12046232484, 12766947248, 12796776564, 13102919544, 13590621264, 13948269192, 13960119888, 14275465776, 14362815654, 14723173036, 15088210384, 16061643312, 16630628652, 16974236682, 17062368752, 17554552466, 18016514373, 19150420872, 19195164846, 19654379316, 20385931896, 20746289278, 22084759554, 22174171536, 22632315576, 24022019164, 24092464968, 25593553128, 26205839088, 26331828699, 27896538384, 28725631308, 29446346072, 31119433917, 33127139331, 33261257304, 33948473364, 35109104932, 36033028746, 38300841744, 38390329692, 39308758632, 40771863792, 41492578556, 44169519108, 45264631152, 48044038328, 48184929936, 51187106256, 52663657398, 54049543119, 57451262616, 58892692144, 62238867834, 66254278662, 66522514608, 67896946728, 70218209864, 72066057492, 76780659384, 78617517264, 78995486097, 82985157112, 88339038216, 93358301751, 96088076656, 105327314796, 108099086238, 114104591029, 114902525232, 124477735668, 132508557324, 135793893456, 140436419728, 144132114984, 153561318768, 157990972194, 165970314224, 176678076432, 186716603502, 210654629592, 216198172476, 228209182058, 248955471336, 265017114648, 288264229968, 315981944388, 342313773087, 373433207004, 421309259184, 432396344952, 456418364116, 497910942672, 530034229296, 631963888776, 684627546174, 746866414008, 864792689904, 912836728232, 1026941319261, 1263927777552, 1369255092348, 1493732828016, 1825673456464, 2053882638522, 2738510184696, 4107765277044, 5477020369392, 8215530554088, 16431061108176]

約数ペア:

[(1, 16431061108176), (2, 8215530554088), (3, 5477020369392), (4, 4107765277044), (6, 2738510184696), (8, 2053882638522), (9, 1825673456464), (11, 1493732828016), (12, 1369255092348), (13, 1263927777552), (16, 1026941319261), (18, 912836728232), (19, 864792689904), (22, 746866414008), (24, 684627546174), (26, 631963888776), (31, 530034229296), (33, 497910942672), (36, 456418364116), (38, 432396344952), (39, 421309259184), (44, 373433207004), (48, 342313773087), (52, 315981944388), (57, 288264229968), (62, 265017114648), (66, 248955471336), (72, 228209182058), (76, 216198172476), (78, 210654629592), (88, 186716603502), (93, 176678076432), (99, 165970314224), (104, 157990972194), (107, 153561318768), (114, 144132114984), (117, 140436419728), (121, 135793893456), (124, 132508557324), (132, 124477735668), (143, 114902525232), (144, 114104591029), (152, 108099086238), (156, 105327314796), (171, 96088076656), (176, 93358301751), (186, 88339038216), (198, 82985157112), (208, 78995486097), (209, 78617517264), (214, 76780659384), (228, 72066057492), (234, 70218209864), (242, 67896946728), (247, 66522514608), (248, 66254278662), (264, 62238867834), (279, 58892692144), (286, 57451262616), (304, 54049543119), (312, 52663657398), (321, 51187106256), (341, 48184929936), (342, 48044038328), (363, 45264631152), (372, 44169519108), (396, 41492578556), (403, 40771863792), (418, 39308758632), (428, 38390329692), (429, 38300841744), (456, 36033028746), (468, 35109104932), (484, 33948473364), (494, 33261257304), (496, 33127139331), (528, 31119433917), (558, 29446346072), (572, 28725631308), (589, 27896538384), (624, 26331828699), (627, 26205839088), (642, 25593553128), (682, 24092464968), (684, 24022019164), (726, 22632315576), (741, 22174171536), (744, 22084759554), (792, 20746289278), (806, 20385931896), (836, 19654379316), (856, 19195164846), (858, 19150420872), (912, 18016514373), (936, 17554552466), (963, 17062368752), (968, 16974236682), (988, 16630628652), (1023, 16061643312), (1089, 15088210384), (1116, 14723173036), (1144, 14362815654), (1151, 14275465776), (1177, 13960119888), (1178, 13948269192), (1209, 13590621264), (1254, 13102919544), (1284, 12796776564), (1287, 12766947248), (1364, 12046232484), (1368, 12011009582), (1391, 11812409136), (1452, 11316157788), (1482, 11087085768), (1488, 11042379777), (1573, 10445684112), (1584, 10373144639), (1612, 10192965948), (1672, 9827189658), (1712, 9597582423), (1716, 9575210436), (1767, 9298846128), (1872, 8777276233), (1881, 8735279696), (1926, 8531184376), (1936, 8487118341), (1976, 8315314326), (2033, 8082174672), (2046, 8030821656), (2178, 7544105192), (2223, 7391390512), (2232, 7361586518), (2288, 7181407827), (2299, 7147047024), (2302, 7137732888), (2354, 6980059944), (2356, 6974134596), (2418, 6795310632), (2508, 6551459772), (2568, 6398388282), (2574, 6383473624), (2717, 6047501328), (2728, 6023116242), (2736, 6005504791), (2782, 5906204568), (2904, 5658078894), (2964, 5543542884), (3069, 5353881104), (3146, 5222842056), (3224, 5096482974), (3317, 4953590928), (3344, 4913594829), (3432, 4787605218), (3453, 4758488592), (3531, 4653373296), (3534, 4649423064), (3627, 4530207088), (3751, 4380448176), (3762, 4367639848), (3852, 4265592188), (3952, 4157657163), (4066, 4041087336), (4092, 4015410828), (4173, 3937469712), (4356, 3772052596), (4433, 3706533072), (4446, 3695695256), (4464, 3680793259), (4598, 3573523512), (4604, 3568866444), (4708, 3490029972), (4712, 3487067298), (4719, 3481894704), (4836, 3397655316), (5016, 3275729886), (5136, 3199194141), (5148, 3191736812), (5301, 3099615376), (5434, 3023750664), (5456, 3011558121), (5564, 2953102284), (5808, 2829039447), (5928, 2771771442), (6099, 2694058224), (6138, 2676940552), (6292, 2611421028), (6448, 2548241487), (6479, 2536048944), (6634, 2476795464), (6864, 2393802609), (6897, 2382349008), (6906, 2379244296), (7062, 2326686648), (7068, 2324711532), (7254, 2265103544), (7502, 2190224088), (7524, 2183819924), (7657, 2145887568), (7704, 2132796094), (8132, 2020543668), (8151, 2015833776), (8184, 2007705414), (8346, 1968734856), (8712, 1886026298), (8866, 1853266536), (8892, 1847847628), (9196, 1786761756), (9208, 1784433222), (9416, 1745014986), (9424, 1743533649), (9438, 1740947352), (9672, 1698827658), (9951, 1651196976), (10032, 1637864943), (10296, 1595868406), (10359, 1586162864), (10593, 1551124432), (10602, 1549807688), (10868, 1511875332), (11128, 1476551142), (11253, 1460149392), (11856, 1385885721), (12198, 1347029112), (12276, 1338470276), (12519, 1312489904), (12584, 1305710514), (12661, 1297769616), (12947, 1269101808), (12958, 1268024472), (13268, 1238397732), (13299, 1235511024), (13794, 1191174504), (13812, 1189622148), (14124, 1163343324), (14136, 1162355766), (14157, 1160631568), (14508, 1132551772), (14963, 1098112752), (15004, 1095112044), (15048, 1091909962), (15301, 1073855376), (15314, 1072943784), (15408, 1066398047), (16264, 1010271834), (16302, 1007916888), (16368, 1003852707), (16692, 984367428), (17424, 943013149), (17732, 926633268), (17784, 923923814), (18297, 898019408), (18392, 893380878), (18416, 892216611), (18832, 872507493), (18876, 870473676), (19344, 849413829), (19437, 845349648), (19902, 825598488), (20592, 797934203), (20691, 794116336), (20718, 793081432), (21186, 775562216), (21204, 774903844), (21736, 755937666), (21869, 751340304), (22256, 738275571), (22363, 734743152), (22506, 730074696), (22971, 715295856), (24396, 673514556), (24453, 671944592), (24552, 669235138), (25038, 656244952), (25168, 652855257), (25322, 648884808), (25894, 634550904), (25916, 634012236), (26429, 621705744), (26536, 619198866), (26598, 617755512), (27588, 595587252), (27624, 594811074), (28248, 581671662), (28272, 581177883), (28314, 580315784), (29016, 566275886), (29853, 550398992), (29887, 549772848), (29926, 549056376), (30008, 547556022), (30096, 545954981), (30602, 536927688), (30628, 536471892), (32528, 505135917), (32604, 503958444), (33384, 492183714), (33759, 486716464), (35464, 463316634), (35568, 461961907), (35681, 460498896), (36487, 450326448), (36594, 449009704), (36784, 446690439), (37752, 435236838), (37983, 432589872), (38841, 423033936), (38874, 422674824), (39804, 412799244), (39897, 411837008), (41382, 397058168), (41436, 396540716), (42372, 387781108), (42408, 387451922), (43121, 381045456), (43472, 377968833), (43738, 375670152), (44726, 367371576), (44889, 366037584), (45012, 365037348), (45903, 357951792), (45942, 357647928), (48763, 336957552), (48792, 336757278), (48906, 335972296), (49104, 334617569), (50076, 328122476), (50644, 324442404), (51788, 317275452), (51832, 317006118), (52858, 310852872), (53072, 309599433), (53196, 308877756), (55176, 297793626), (55248, 297405537), (56496, 290835831), (56628, 290157892), (58032, 283137943), (58311, 281783216), (59706, 275199496), (59774, 274886424), (59852, 274528188), (60016, 273778011), (61204, 268463844), (61256, 268235946), (63023, 260715312), (65208, 251979222), (65607, 250446768), (66768, 246091857), (67089, 244914384), (67518, 243358232), (68913, 238431952), (70928, 231658317), (71269, 230549904), (71362, 230249448), (72974, 225163224), (73188, 224504852), (75504, 217618419), (75966, 216294936), (77682, 211516968), (77748, 211337412), (79287, 207235248), (79608, 206399622), (79794, 205918504), (82764, 198529084), (82872, 198270358), (84227, 195080688), (84744, 193890554), (84816, 193725961), (86242, 190522728), (87476, 187835076), (89452, 183685788), (89661, 183257616), (89778, 183018792), (90024, 182518674), (91806, 178975896), (91884, 178823964), (97526, 168478776), (97584, 168378639), (97812, 167986148), (100152, 164061238), (101288, 162221202), (103576, 158637726), (103664, 158503059), (105716, 155426436), (106392, 154438878), (107043, 153499632), (109461, 150108816), (110352, 148896813), (113256, 145078946), (113949, 144196624), (116523, 141011312), (116622, 140891608), (119412, 137599748), (119548, 137443212), (119704, 137264094), (122408, 134231922), (122512, 134117973), (123157, 133415568), (126046, 130357656), (129363, 127015152), (130416, 125989611), (131214, 125223384), (134178, 122457192), (134667, 122012528), (135036, 121679116), (137709, 119317264), (137826, 119215976), (139271, 117979056), (142538, 115274952), (142724, 115124724), (145948, 112581612), (146289, 112319184), (146376, 112252426), (151932, 108147468), (155364, 105758484), (155496, 105668706), (158574, 103617624), (159216, 103199811), (159588, 102959252), (164593, 99828432), (165528, 99264542), (165744, 99135179), (168311, 97623216), (168454, 97540344), (169488, 96945277), (172484, 95261364), (174952, 93917538), (178904, 91842894), (179322, 91628808), (179556, 91509396), (180048, 91259337), (183612, 89487948), (183768, 89411982), (189069, 86905104), (195052, 84239388), (195624, 83993074), (196821, 83482256), (200304, 82030619), (201267, 81638128), (202576, 81110601), (207152, 79318863), (211432, 77713218), (212784, 77219439), (213807, 76849968), (214086, 76749816), (218922, 75054408), (226512, 72539473), (227898, 72098312), (233046, 70505656), (233244, 70445804), (237861, 69078416), (238824, 68799874), (239096, 68721606), (239408, 68632047), (240559, 68303664), (244816, 67115961), (245993, 66794832), (246314, 66707784), (252092, 65178828), (252681, 65026896), (258726, 63507576), (262428, 62611692), (268356, 61228596), (268983, 61085872), (269334, 61006264), (270072, 60839558), (275418, 59658632), (275652, 59607988), (278542, 58989528), (284297, 57795408), (285076, 57637476), (285448, 57562362), (290719, 56518704), (291896, 56290806), (292578, 56159592), (292752, 56126213), (303864, 54073734), (310728, 52879242), (310992, 52834353), (317148, 51808812), (319176, 51479626), (321129, 51166544), (328383, 50036272), (329186, 49914216), (331056, 49632271), (336622, 48811608), (336908, 48770172), (344968, 47630682), (349904, 46958769), (357808, 45921447), (358644, 45814404), (359112, 45754698), (367224, 44743974), (367536, 44705991), (369471, 44471856), (378138, 43452552), (388089, 42338384), (390104, 42119694), (391248, 41996537), (392491, 41863536), (393642, 41741128), (401357, 40938768), (402534, 40819064), (417813, 39326352), (422864, 38856609), (427614, 38424984), (428172, 38374908), (437844, 37527204), (438867, 37439728), (455796, 36049156), (463853, 35422992), (466092, 35252828), (466488, 35222902), (474331, 34640496), (475722, 34539208), (477648, 34399937), (478192, 34360803), (481118, 34151832), (491986, 33397416), (492628, 33353892), (493779, 33276144), (504184, 32589414), (504933, 32541072), (505362, 32513448), (517452, 31753788), (524856, 31305846), (536712, 30614298), (537966, 30542936), (538668, 30503132), (540144, 30419779), (550836, 29829316), (551304, 29803994), (557084, 29494764), (567207, 28968368), (568594, 28897704), (570152, 28818738), (570896, 28781181), (581438, 28259352), (583792, 28145403), (585156, 28079796), (607728, 27036867), (621456, 26439621), (634296, 25904406), (638352, 25739813), (641421, 25616656), (642258, 25583272), (656766, 25018136), (658372, 24957108), (673244, 24405804), (673816, 24385086), (677939, 24236784), (689936, 23815341), (693253, 23701392), (717288, 22907202), (718224, 22877349), (721677, 22767888), (734448, 22371987), (737979, 22264944), (738942, 22235928), (756276, 21726276), (758043, 21675632), (776178, 21169192), (780208, 21059847), (784982, 20931768), (787284, 20870564), (802714, 20469384), (805068, 20409532), (819299, 20055024), (835626, 19663176), (852891, 19265136), (855228, 19212492), (856344, 19187454), (872157, 18839568), (875688, 18763602), (877734, 18719864), (911592, 18024578), (926497, 17734608), (927706, 17711496), (932184, 17626414), (932976, 17611451), (948662, 17320248), (951444, 17269604), (962236, 17075916), (983972, 16698708), (985256, 16676946), (987558, 16638072), (1008368, 16294707), (1009866, 16270536), (1010724, 16256724), (1034904, 15876894), (1049712, 15652923), (1073424, 15307149), (1075932, 15271468), (1077336, 15251566), (1101672, 14914658), (1102608, 14901997), (1108413, 14823952), (1114168, 14747382), (1134414, 14484184), (1137188, 14448852), (1140304, 14409369), (1162876, 14129676), (1170312, 14039898), (1177473, 13954512), (1204071, 13646256), (1253439, 13108784), (1268592, 12952203), (1282842, 12808328), (1284516, 12791636), (1313532, 12509068), (1316744, 12478554), (1346488, 12202902), (1347632, 12192543), (1354727, 12128688), (1355878, 12118392), (1386506, 11850696), (1391559, 11807664), (1422993, 11546832), (1434576, 11453601), (1443354, 11383944), (1475958, 11132472), (1477884, 11117964), (1481337, 11092048), (1512552, 10863138), (1514799, 10847024), (1516086, 10837816), (1552356, 10584596), (1569964, 10465884), (1574568, 10435282), (1601041, 10262736), (1605428, 10234692), (1610136, 10204766), (1638598, 10027512), (1671252, 9831588), (1705782, 9632568), (1710456, 9606246), (1712688, 9593727), (1744314, 9419784), (1751376, 9381801), (1755468, 9359932), (1810523, 9075312), (1823184, 9012289), (1852994, 8867304), (1855412, 8855748), (1864368, 8813207), (1897324, 8660124), (1902888, 8634802), (1924472, 8537958), (1967944, 8349354), (1970512, 8338473), (1975116, 8319036), (2019732, 8135268), (2021448, 8128362), (2033817, 8078928), (2069808, 7938447), (2079759, 7900464), (2151864, 7635734), (2154672, 7625783), (2165031, 7589296), (2203344, 7457329), (2213937, 7421648), (2216826, 7411976), (2228336, 7373691), (2268828, 7242092), (2274376, 7224426), (2325752, 7064838), (2339983, 7021872), (2340624, 7019949), (2354946, 6977256), (2408142, 6823128), (2457897, 6685008), (2506878, 6554392), (2558673, 6421712), (2565684, 6404164), (2569032, 6395818), (2616471, 6279856), (2627064, 6254534), (2633488, 6239277), (2646149, 6209424), (2692976, 6101451), (2709454, 6064344), (2711756, 6059196), (2773012, 5925348), (2779491, 5911536), (2783118, 5903832), (2845986, 5773416), (2886708, 5691972), (2951916, 5566236), (2955768, 5558982), (2962674, 5546024), (3025104, 5431569), (3029598, 5423512), (3032172, 5418908), (3104712, 5292298), (3127267, 5254128), (3139928, 5232942), (3149136, 5217641), (3197909, 5138064), (3202082, 5131368), (3210856, 5117346), (3220272, 5102383), (3277196, 5013756), (3342504, 4915794), (3411564, 4816284), (3420912, 4803123), (3488628, 4709892), (3510936, 4679966), (3532419, 4651504), (3612213, 4548752), (3621046, 4537656), (3705988, 4433652), (3710824, 4427874), (3794648, 4330062), (3805776, 4317401), (3817867, 4303728), (3848944, 4268979), (3935888, 4174677), (3950232, 4159518), (4039464, 4067634), (4042896, 4064181)]