47158821593136

素因数分解:

$2^4\times 3^3\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{8191}}^1$

素因数の和:8308

約数の個数: 1280

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 19, 22, 24, 27, 31, 33, 34, 36, 38, 44, 48, 51, 54, 57, 62, 66, 68, 72, 76, 88, 93, 99, 102, 108, 114, 121, 124, 132, 136, 144, 152, 153, 171, 176, 186, 187, 198, 204, 209, 216, 228, 242, 248, 264, 272, 279, 297, 304, 306, 323, 341, 342, 363, 372, 374, 396, 408, 418, 432, 456, 459, 484, 496, 513, 527, 528, 558, 561, 589, 594, 612, 627, 646, 682, 684, 726, 744, 748, 792, 816, 836, 837, 912, 918, 968, 969, 1023, 1026, 1054, 1089, 1116, 1122, 1178, 1188, 1224, 1254, 1292, 1331, 1364, 1368, 1452, 1488, 1496, 1581, 1584, 1672, 1674, 1683, 1767, 1836, 1881, 1936, 1938, 2046, 2052, 2057, 2108, 2178, 2232, 2244, 2299, 2356, 2376, 2448, 2508, 2584, 2662, 2728, 2736, 2904, 2907, 2992, 3069, 3162, 3267, 3344, 3348, 3366, 3534, 3553, 3672, 3751, 3762, 3876, 3993, 4092, 4104, 4114, 4216, 4356, 4464, 4488, 4598, 4712, 4743, 4752, 5016, 5049, 5168, 5301, 5324, 5456, 5643, 5797, 5808, 5814, 6138, 6171, 6324, 6479, 6534, 6696, 6732, 6897, 7068, 7106, 7344, 7502, 7524, 7752, 7986, 8184, 8191, 8208, 8228, 8432, 8712, 8721, 8976, 9196, 9207, 9424, 9486, 10013, 10032, 10098, 10602, 10648, 10659, 11253, 11286, 11594, 11628, 11979, 12276, 12342, 12648, 12958, 13068, 13392, 13464, 13794, 14136, 14212, 14229, 15004, 15048, 15504, 15903, 15972, 16368, 16382, 16456, 17391, 17424, 17442, 18392, 18414, 18513, 18972, 19437, 20026, 20196, 20691, 21204, 21296, 21318, 22506, 22572, 22627, 23188, 23256, 23958, 24552, 24573, 24684, 25289, 25296, 25916, 26136, 26928, 27588, 28272, 28424, 28458, 30008, 30039, 30096, 31806, 31944, 31977, 32764, 32912, 33759, 34782, 34884, 35937, 36784, 36828, 37026, 37944, 38874, 39083, 40052, 40392, 41261, 41382, 42408, 42636, 45012, 45144, 45254, 46376, 46512, 47916, 49104, 49146, 49368, 50578, 51832, 52173, 52272, 55176, 55539, 56848, 56916, 58311, 60016, 60078, 62073, 63612, 63767, 63888, 63954, 65528, 67518, 67881, 69564, 69768, 71269, 71874, 73656, 73719, 74052, 75867, 75888, 77748, 78166, 80104, 80784, 82522, 82764, 84816, 85272, 90024, 90101, 90117, 90288, 90508, 92752, 95832, 95931, 98292, 98736, 101156, 101277, 103664, 104346, 110143, 110352, 111078, 113832, 116622, 117249, 120156, 123783, 124146, 127224, 127534, 127908, 131056, 135036, 135762, 139128, 139247, 139536, 142538, 143748, 147312, 147438, 148104, 151734, 155496, 155629, 156332, 156519, 160208, 165044, 165528, 170544, 174933, 180048, 180202, 180234, 181016, 191301, 191664, 191862, 196584, 202312, 202554, 203643, 208692, 213807, 220286, 221157, 222156, 227601, 227664, 233244, 234498, 240312, 247566, 248292, 253921, 254448, 255068, 255816, 270072, 270303, 270351, 271524, 278256, 278494, 285076, 287496, 294876, 296208, 303468, 310992, 311258, 312664, 313038, 330088, 330429, 331056, 349866, 351747, 360404, 360468, 362032, 371349, 382602, 383724, 393168, 404624, 405108, 407286, 417384, 417741, 427614, 429913, 440572, 442314, 444312, 455202, 466488, 466887, 468996, 480624, 495132, 496584, 507842, 510136, 511632, 540144, 540606, 540702, 543048, 556988, 570152, 573903, 574992, 589752, 606936, 610929, 622516, 625328, 626076, 641421, 660176, 660858, 682803, 699732, 701437, 703494, 720808, 720936, 742698, 761763, 765204, 767448, 783959, 810216, 810909, 814572, 834768, 835482, 855228, 859826, 881144, 884628, 888624, 910404, 932976, 933774, 937992, 990264, 991111, 991287, 993168, 1015684, 1020272, 1055241, 1081212, 1081404, 1086096, 1113976, 1114047, 1140304, 1147806, 1179504, 1211573, 1213872, 1221858, 1245032, 1252152, 1253223, 1282842, 1289739, 1321716, 1365606, 1399464, 1400661, 1402874, 1406988, 1441616, 1441872, 1485396, 1523526, 1530408, 1531717, 1534896, 1567918, 1620432, 1621818, 1629144, 1670964, 1710456, 1711919, 1719652, 1721709, 1762288, 1769256, 1820808, 1867548, 1875984, 1924263, 1980528, 1982222, 1982574, 2031368, 2104311, 2110482, 2162424, 2162808, 2227952, 2228094, 2285289, 2295612, 2351877, 2423146, 2432727, 2443716, 2490064, 2504304, 2506446, 2565684, 2579478, 2643432, 2645693, 2731212, 2793131, 2798928, 2801322, 2805748, 2813976, 2970792, 2973333, 2973861, 3047052, 3060816, 3063434, 3135836, 3243636, 3258288, 3341928, 3420912, 3423838, 3439304, 3443418, 3538512, 3634719, 3641616, 3735096, 3759669, 3848526, 3869217, 3964444, 3965148, 4062736, 4201983, 4208622, 4220964, 4316657, 4324848, 4325616, 4456188, 4570578, 4591224, 4595151, 4703754, 4824499, 4846292, 4865454, 4887432, 5012892, 5131368, 5135757, 5158956, 5286864, 5291386, 5462424, 5586262, 5602644, 5611496, 5627952, 5941584, 5946666, 5947722, 6094104, 6126868, 6271672, 6312933, 6487272, 6683856, 6847676, 6855867, 6878608, 6886836, 7055631, 7269438, 7470192, 7519338, 7697052, 7738434, 7928888, 7930296, 7937079, 8379393, 8403966, 8417244, 8441928, 8633314, 8912376, 8919999, 9141156, 9182448, 9190302, 9407508, 9648998, 9692584, 9730908, 9774864, 10025784, 10262736, 10271514, 10317912, 10582772, 10902221, 10904157, 10924848, 11172524, 11205288, 11222992, 11607651, 11893332, 11895444, 12188208, 12253736, 12543344, 12625866, 12949971, 12974544, 13327303, 13695352, 13711734, 13773672, 13785453, 14111262, 14473497, 14538876, 15038676, 15394104, 15407271, 15476868, 15857776, 15860592, 15874158, 16758786, 16807932, 16834488, 16848887, 16883856, 17266628, 17824752, 17839998, 18282312, 18380604, 18815016, 18831109, 18938799, 19297996, 19385168, 19461816, 20051568, 20543028, 20635824, 21165544, 21166893, 21804442, 21808314, 22345048, 22410576, 23215302, 23786664, 23790888, 23811237, 24507472, 25138179, 25251732, 25899942, 26654606, 26759997, 27390704, 27423468, 27547344, 27570906, 28222524, 28946994, 29077752, 29102623, 30077352, 30724441, 30788208, 30814542, 30953736, 31748316, 32706663, 32712471, 33517572, 33615864, 33668976, 33697774, 34533256, 35679996, 36564624, 36761208, 37630032, 37662218, 37877598, 38595992, 38849913, 38923632, 39981909, 41086056, 41356359, 42331088, 42333786, 43420491, 43608884, 43616628, 44690096, 46221813, 46430604, 47483227, 47573328, 47581776, 47622474, 50276358, 50503464, 50546661, 51799884, 53069489, 53309212, 53519994, 54846936, 55141812, 56445048, 56493327, 57893988, 58155504, 58205246, 60154704, 61448882, 61629084, 61907472, 63496632, 65413326, 65424942, 67035144, 67231728, 67395548, 69066512, 71359992, 71433711, 73522416, 75324436, 75414537, 75755196, 77191984, 77699826, 79963818, 82016483, 82172112, 82712718, 84667572, 86840982, 87217768, 87233256, 87307869, 92173323, 92443626, 92861208, 94966454, 95244948, 98119989, 100552716, 101006928, 101093322, 103599768, 106138978, 106618424, 107039988, 109693872, 110283624, 112890096, 112986654, 115787976, 116410492, 116549739, 119945727, 122897764, 123258168, 126993264, 130261473, 130826652, 130849884, 134070288, 134791096, 142449681, 142719984, 142867422, 150648872, 150829074, 151510392, 151639983, 155399652, 159208467, 159927636, 164032966, 165425436, 169335144, 169479981, 173681964, 174435536, 174466512, 174615738, 184346646, 184887252, 185337757, 185722416, 189932908, 190489896, 196239978, 201105432, 202186644, 207142199, 207199536, 212277956, 213236848, 214079976, 220567248, 225973308, 231575952, 232820984, 233099478, 239891454, 245795528, 246049449, 246516336, 260522946, 261653304, 261699768, 261923607, 269582192, 276519969, 284899362, 285734844, 294359967, 301297744, 301658148, 303020784, 303279966, 310799304, 318416934, 319855272, 320128853, 328065932, 330850872, 337968851, 338670288, 338959962, 347363928, 349231476, 359837181, 368693292, 369774504, 370675514, 379865816, 380979792, 392479956, 402210864, 404373288, 414284398, 424555912, 427349043, 428159952, 451946616, 454919949, 465641968, 466198956, 477625401, 479782908, 491591056, 492098898, 508439943, 521045892, 522315497, 523306608, 523399536, 523847214, 553039938, 556013271, 569798724, 571469688, 583764379, 588719934, 603316296, 606559932, 621426597, 621598608, 636833868, 639710544, 640257706, 656131864, 661701744, 675937702, 677919924, 694727856, 698462952, 719674362, 737386584, 738148347, 739549008, 741351028, 759731632, 784959912, 785770821, 808746576, 828568796, 829559907, 849111824, 854698086, 902181313, 903893232, 909839898, 932397912, 955250802, 959565816, 960386559, 984197796, 1013906553, 1016879886, 1042091784, 1044630994, 1047694428, 1106079876, 1112026542, 1139597448, 1142939376, 1167528758, 1177439868, 1206632592, 1213119864, 1242853194, 1273667736, 1280515412, 1282047129, 1312263728, 1351875404, 1355839848, 1396925904, 1432876203, 1439348724, 1474773168, 1476296694, 1482702056, 1566946491, 1569919824, 1571541642, 1657137592, 1659119814, 1668039813, 1709396172, 1751293137, 1804362626, 1819679796, 1864279791, 1864795824, 1910501604, 1919131632, 1920773118, 1968395592, 2027813106, 2033759772, 2084183568, 2089261988, 2095388856, 2212159752, 2214445041, 2224053084, 2279194896, 2335057516, 2354879736, 2426239728, 2485706388, 2547335472, 2561030824, 2564094258, 2703750808, 2706543939, 2711679696, 2865752406, 2878697448, 2881159677, 2952593388, 2965404112, 3041719659, 3133892982, 3143083284, 3314275184, 3318239628, 3336079626, 3418792344, 3502586274, 3521417383, 3608725252, 3639359592, 3728559582, 3821003208, 3841546236, 3936791184, 4055626212, 4067519544, 4178523976, 4190777712, 4424319504, 4428890082, 4448106168, 4670115032, 4700839473, 4709759472, 4971412776, 5004119439, 5122061648, 5128188516, 5253879411, 5407501616, 5413087878, 5592839373, 5731504812, 5745470467, 5757394896, 5762319354, 5905186776, 6083439318, 6267785964, 6286166568, 6421408169, 6636479256, 6672159252, 6837584688, 7005172548, 7042834766, 7217450504, 7278719184, 7457119164, 7642006416, 7683092472, 8111252424, 8119631817, 8135039088, 8357047952, 8643479031, 8857780164, 8896212336, 9125158977, 9340230064, 9401678946, 9923994443, 9942825552, 10008238878, 10256377032, 10507758822, 10564252149, 10826175756, 11185678746, 11463009624, 11490940934, 11524638708, 11810373552, 12166878636, 12535571928, 12572333136, 12842816338, 13272958512, 13344318504, 14010345096, 14085669532, 14102518419, 14434901008, 14914238328, 15366184944, 15761638233, 16222504848, 16239263634, 17236411401, 17286958062, 17715560328, 18250317954, 18803357892, 19264224507, 19847988886, 20016477756, 20512754064, 21015517644, 21128504298, 21652351512, 22371357492, 22926019248, 22981881868, 23049277416, 24333757272, 24358895451, 25071143856, 25685632676, 26688637008, 28020690192, 28171339064, 28205036838, 29771983329, 29828476656, 31523276466, 31692756447, 32478527268, 34472822802, 34573916124, 35431120656, 36500635908, 37606715784, 38528449014, 39695977772, 40032955512, 42031035288, 42257008596, 43304703024, 44742714984, 45963763736, 46098554832, 48667514544, 48717790902, 51371265352, 51709234203, 56342678128, 56410073676, 57792673521, 59543966658, 63046552932, 63385512894, 64957054536, 68945645604, 69147832248, 73001271816, 75213431568, 77056898028, 79391955544, 80065911024, 84062070576, 84514017192, 89315949987, 89485429968, 91927527472, 95078269341, 97435581804, 102742530704, 103418468406, 109163938873, 112820147352, 115585347042, 119087933316, 126093105864, 126771025788, 129914109072, 137891291208, 138295664496, 146002543632, 154113796056, 155127702609, 158783911088, 169028034384, 173378020563, 178631899974, 190156538682, 194871163608, 206836936812, 218327877746, 225640294704, 231170694084, 238175866632, 252186211728, 253542051576, 267947849961, 275782582416, 308227592112, 310255405218, 327491816619, 346756041126, 357263799948, 380313077364, 389742327216, 413673873624, 436655755492, 462341388168, 476351733264, 507084103152, 535895699922, 620510810436, 654983633238, 693512082252, 714527599896, 760626154728, 827347747248, 873311510984, 924682776336, 982475449857, 1071791399844, 1241021620872, 1309967266476, 1387024164504, 1429055199792, 1521252309456, 1746623021968, 1964950899714, 2143582799688, 2482043241744, 2619934532952, 2774048329008, 2947426349571, 3929901799428, 4287165599376, 5239869065904, 5894852699142, 7859803598856, 11789705398284, 15719607197712, 23579410796568, 47158821593136]

約数ペア:

[(1, 47158821593136), (2, 23579410796568), (3, 15719607197712), (4, 11789705398284), (6, 7859803598856), (8, 5894852699142), (9, 5239869065904), (11, 4287165599376), (12, 3929901799428), (16, 2947426349571), (17, 2774048329008), (18, 2619934532952), (19, 2482043241744), (22, 2143582799688), (24, 1964950899714), (27, 1746623021968), (31, 1521252309456), (33, 1429055199792), (34, 1387024164504), (36, 1309967266476), (38, 1241021620872), (44, 1071791399844), (48, 982475449857), (51, 924682776336), (54, 873311510984), (57, 827347747248), (62, 760626154728), (66, 714527599896), (68, 693512082252), (72, 654983633238), (76, 620510810436), (88, 535895699922), (93, 507084103152), (99, 476351733264), (102, 462341388168), (108, 436655755492), (114, 413673873624), (121, 389742327216), (124, 380313077364), (132, 357263799948), (136, 346756041126), (144, 327491816619), (152, 310255405218), (153, 308227592112), (171, 275782582416), (176, 267947849961), (186, 253542051576), (187, 252186211728), (198, 238175866632), (204, 231170694084), (209, 225640294704), (216, 218327877746), (228, 206836936812), (242, 194871163608), (248, 190156538682), (264, 178631899974), (272, 173378020563), (279, 169028034384), (297, 158783911088), (304, 155127702609), (306, 154113796056), (323, 146002543632), (341, 138295664496), (342, 137891291208), (363, 129914109072), (372, 126771025788), (374, 126093105864), (396, 119087933316), (408, 115585347042), (418, 112820147352), (432, 109163938873), (456, 103418468406), (459, 102742530704), (484, 97435581804), (496, 95078269341), (513, 91927527472), (527, 89485429968), (528, 89315949987), (558, 84514017192), (561, 84062070576), (589, 80065911024), (594, 79391955544), (612, 77056898028), (627, 75213431568), (646, 73001271816), (682, 69147832248), (684, 68945645604), (726, 64957054536), (744, 63385512894), (748, 63046552932), (792, 59543966658), (816, 57792673521), (836, 56410073676), (837, 56342678128), (912, 51709234203), (918, 51371265352), (968, 48717790902), (969, 48667514544), (1023, 46098554832), (1026, 45963763736), (1054, 44742714984), (1089, 43304703024), (1116, 42257008596), (1122, 42031035288), (1178, 40032955512), (1188, 39695977772), (1224, 38528449014), (1254, 37606715784), (1292, 36500635908), (1331, 35431120656), (1364, 34573916124), (1368, 34472822802), (1452, 32478527268), (1488, 31692756447), (1496, 31523276466), (1581, 29828476656), (1584, 29771983329), (1672, 28205036838), (1674, 28171339064), (1683, 28020690192), (1767, 26688637008), (1836, 25685632676), (1881, 25071143856), (1936, 24358895451), (1938, 24333757272), (2046, 23049277416), (2052, 22981881868), (2057, 22926019248), (2108, 22371357492), (2178, 21652351512), (2232, 21128504298), (2244, 21015517644), (2299, 20512754064), (2356, 20016477756), (2376, 19847988886), (2448, 19264224507), (2508, 18803357892), (2584, 18250317954), (2662, 17715560328), (2728, 17286958062), (2736, 17236411401), (2904, 16239263634), (2907, 16222504848), (2992, 15761638233), (3069, 15366184944), (3162, 14914238328), (3267, 14434901008), (3344, 14102518419), (3348, 14085669532), (3366, 14010345096), (3534, 13344318504), (3553, 13272958512), (3672, 12842816338), (3751, 12572333136), (3762, 12535571928), (3876, 12166878636), (3993, 11810373552), (4092, 11524638708), (4104, 11490940934), (4114, 11463009624), (4216, 11185678746), (4356, 10826175756), (4464, 10564252149), (4488, 10507758822), (4598, 10256377032), (4712, 10008238878), (4743, 9942825552), (4752, 9923994443), (5016, 9401678946), (5049, 9340230064), (5168, 9125158977), (5301, 8896212336), (5324, 8857780164), (5456, 8643479031), (5643, 8357047952), (5797, 8135039088), (5808, 8119631817), (5814, 8111252424), (6138, 7683092472), (6171, 7642006416), (6324, 7457119164), (6479, 7278719184), (6534, 7217450504), (6696, 7042834766), (6732, 7005172548), (6897, 6837584688), (7068, 6672159252), (7106, 6636479256), (7344, 6421408169), (7502, 6286166568), (7524, 6267785964), (7752, 6083439318), (7986, 5905186776), (8184, 5762319354), (8191, 5757394896), (8208, 5745470467), (8228, 5731504812), (8432, 5592839373), (8712, 5413087878), (8721, 5407501616), (8976, 5253879411), (9196, 5128188516), (9207, 5122061648), (9424, 5004119439), (9486, 4971412776), (10013, 4709759472), (10032, 4700839473), (10098, 4670115032), (10602, 4448106168), (10648, 4428890082), (10659, 4424319504), (11253, 4190777712), (11286, 4178523976), (11594, 4067519544), (11628, 4055626212), (11979, 3936791184), (12276, 3841546236), (12342, 3821003208), (12648, 3728559582), (12958, 3639359592), (13068, 3608725252), (13392, 3521417383), (13464, 3502586274), (13794, 3418792344), (14136, 3336079626), (14212, 3318239628), (14229, 3314275184), (15004, 3143083284), (15048, 3133892982), (15504, 3041719659), (15903, 2965404112), (15972, 2952593388), (16368, 2881159677), (16382, 2878697448), (16456, 2865752406), (17391, 2711679696), (17424, 2706543939), (17442, 2703750808), (18392, 2564094258), (18414, 2561030824), (18513, 2547335472), (18972, 2485706388), (19437, 2426239728), (20026, 2354879736), (20196, 2335057516), (20691, 2279194896), (21204, 2224053084), (21296, 2214445041), (21318, 2212159752), (22506, 2095388856), (22572, 2089261988), (22627, 2084183568), (23188, 2033759772), (23256, 2027813106), (23958, 1968395592), (24552, 1920773118), (24573, 1919131632), (24684, 1910501604), (25289, 1864795824), (25296, 1864279791), (25916, 1819679796), (26136, 1804362626), (26928, 1751293137), (27588, 1709396172), (28272, 1668039813), (28424, 1659119814), (28458, 1657137592), (30008, 1571541642), (30039, 1569919824), (30096, 1566946491), (31806, 1482702056), (31944, 1476296694), (31977, 1474773168), (32764, 1439348724), (32912, 1432876203), (33759, 1396925904), (34782, 1355839848), (34884, 1351875404), (35937, 1312263728), (36784, 1282047129), (36828, 1280515412), (37026, 1273667736), (37944, 1242853194), (38874, 1213119864), (39083, 1206632592), (40052, 1177439868), (40392, 1167528758), (41261, 1142939376), (41382, 1139597448), (42408, 1112026542), (42636, 1106079876), (45012, 1047694428), (45144, 1044630994), (45254, 1042091784), (46376, 1016879886), (46512, 1013906553), (47916, 984197796), (49104, 960386559), (49146, 959565816), (49368, 955250802), (50578, 932397912), (51832, 909839898), (52173, 903893232), (52272, 902181313), (55176, 854698086), (55539, 849111824), (56848, 829559907), (56916, 828568796), (58311, 808746576), (60016, 785770821), (60078, 784959912), (62073, 759731632), (63612, 741351028), (63767, 739549008), (63888, 738148347), (63954, 737386584), (65528, 719674362), (67518, 698462952), (67881, 694727856), (69564, 677919924), (69768, 675937702), (71269, 661701744), (71874, 656131864), (73656, 640257706), (73719, 639710544), (74052, 636833868), (75867, 621598608), (75888, 621426597), (77748, 606559932), (78166, 603316296), (80104, 588719934), (80784, 583764379), (82522, 571469688), (82764, 569798724), (84816, 556013271), (85272, 553039938), (90024, 523847214), (90101, 523399536), (90117, 523306608), (90288, 522315497), (90508, 521045892), (92752, 508439943), (95832, 492098898), (95931, 491591056), (98292, 479782908), (98736, 477625401), (101156, 466198956), (101277, 465641968), (103664, 454919949), (104346, 451946616), (110143, 428159952), (110352, 427349043), (111078, 424555912), (113832, 414284398), (116622, 404373288), (117249, 402210864), (120156, 392479956), (123783, 380979792), (124146, 379865816), (127224, 370675514), (127534, 369774504), (127908, 368693292), (131056, 359837181), (135036, 349231476), (135762, 347363928), (139128, 338959962), (139247, 338670288), (139536, 337968851), (142538, 330850872), (143748, 328065932), (147312, 320128853), (147438, 319855272), (148104, 318416934), (151734, 310799304), (155496, 303279966), (155629, 303020784), (156332, 301658148), (156519, 301297744), (160208, 294359967), (165044, 285734844), (165528, 284899362), (170544, 276519969), (174933, 269582192), (180048, 261923607), (180202, 261699768), (180234, 261653304), (181016, 260522946), (191301, 246516336), (191664, 246049449), (191862, 245795528), (196584, 239891454), (202312, 233099478), (202554, 232820984), (203643, 231575952), (208692, 225973308), (213807, 220567248), (220286, 214079976), (221157, 213236848), (222156, 212277956), (227601, 207199536), (227664, 207142199), (233244, 202186644), (234498, 201105432), (240312, 196239978), (247566, 190489896), (248292, 189932908), (253921, 185722416), (254448, 185337757), (255068, 184887252), (255816, 184346646), (270072, 174615738), (270303, 174466512), (270351, 174435536), (271524, 173681964), (278256, 169479981), (278494, 169335144), (285076, 165425436), (287496, 164032966), (294876, 159927636), (296208, 159208467), (303468, 155399652), (310992, 151639983), (311258, 151510392), (312664, 150829074), (313038, 150648872), (330088, 142867422), (330429, 142719984), (331056, 142449681), (349866, 134791096), (351747, 134070288), (360404, 130849884), (360468, 130826652), (362032, 130261473), (371349, 126993264), (382602, 123258168), (383724, 122897764), (393168, 119945727), (404624, 116549739), (405108, 116410492), (407286, 115787976), (417384, 112986654), (417741, 112890096), (427614, 110283624), (429913, 109693872), (440572, 107039988), (442314, 106618424), (444312, 106138978), (455202, 103599768), (466488, 101093322), (466887, 101006928), (468996, 100552716), (480624, 98119989), (495132, 95244948), (496584, 94966454), (507842, 92861208), (510136, 92443626), (511632, 92173323), (540144, 87307869), (540606, 87233256), (540702, 87217768), (543048, 86840982), (556988, 84667572), (570152, 82712718), (573903, 82172112), (574992, 82016483), (589752, 79963818), (606936, 77699826), (610929, 77191984), (622516, 75755196), (625328, 75414537), (626076, 75324436), (641421, 73522416), (660176, 71433711), (660858, 71359992), (682803, 69066512), (699732, 67395548), (701437, 67231728), (703494, 67035144), (720808, 65424942), (720936, 65413326), (742698, 63496632), (761763, 61907472), (765204, 61629084), (767448, 61448882), (783959, 60154704), (810216, 58205246), (810909, 58155504), (814572, 57893988), (834768, 56493327), (835482, 56445048), (855228, 55141812), (859826, 54846936), (881144, 53519994), (884628, 53309212), (888624, 53069489), (910404, 51799884), (932976, 50546661), (933774, 50503464), (937992, 50276358), (990264, 47622474), (991111, 47581776), (991287, 47573328), (993168, 47483227), (1015684, 46430604), (1020272, 46221813), (1055241, 44690096), (1081212, 43616628), (1081404, 43608884), (1086096, 43420491), (1113976, 42333786), (1114047, 42331088), (1140304, 41356359), (1147806, 41086056), (1179504, 39981909), (1211573, 38923632), (1213872, 38849913), (1221858, 38595992), (1245032, 37877598), (1252152, 37662218), (1253223, 37630032), (1282842, 36761208), (1289739, 36564624), (1321716, 35679996), (1365606, 34533256), (1399464, 33697774), (1400661, 33668976), (1402874, 33615864), (1406988, 33517572), (1441616, 32712471), (1441872, 32706663), (1485396, 31748316), (1523526, 30953736), (1530408, 30814542), (1531717, 30788208), (1534896, 30724441), (1567918, 30077352), (1620432, 29102623), (1621818, 29077752), (1629144, 28946994), (1670964, 28222524), (1710456, 27570906), (1711919, 27547344), (1719652, 27423468), (1721709, 27390704), (1762288, 26759997), (1769256, 26654606), (1820808, 25899942), (1867548, 25251732), (1875984, 25138179), (1924263, 24507472), (1980528, 23811237), (1982222, 23790888), (1982574, 23786664), (2031368, 23215302), (2104311, 22410576), (2110482, 22345048), (2162424, 21808314), (2162808, 21804442), (2227952, 21166893), (2228094, 21165544), (2285289, 20635824), (2295612, 20543028), (2351877, 20051568), (2423146, 19461816), (2432727, 19385168), (2443716, 19297996), (2490064, 18938799), (2504304, 18831109), (2506446, 18815016), (2565684, 18380604), (2579478, 18282312), (2643432, 17839998), (2645693, 17824752), (2731212, 17266628), (2793131, 16883856), (2798928, 16848887), (2801322, 16834488), (2805748, 16807932), (2813976, 16758786), (2970792, 15874158), (2973333, 15860592), (2973861, 15857776), (3047052, 15476868), (3060816, 15407271), (3063434, 15394104), (3135836, 15038676), (3243636, 14538876), (3258288, 14473497), (3341928, 14111262), (3420912, 13785453), (3423838, 13773672), (3439304, 13711734), (3443418, 13695352), (3538512, 13327303), (3634719, 12974544), (3641616, 12949971), (3735096, 12625866), (3759669, 12543344), (3848526, 12253736), (3869217, 12188208), (3964444, 11895444), (3965148, 11893332), (4062736, 11607651), (4201983, 11222992), (4208622, 11205288), (4220964, 11172524), (4316657, 10924848), (4324848, 10904157), (4325616, 10902221), (4456188, 10582772), (4570578, 10317912), (4591224, 10271514), (4595151, 10262736), (4703754, 10025784), (4824499, 9774864), (4846292, 9730908), (4865454, 9692584), (4887432, 9648998), (5012892, 9407508), (5131368, 9190302), (5135757, 9182448), (5158956, 9141156), (5286864, 8919999), (5291386, 8912376), (5462424, 8633314), (5586262, 8441928), (5602644, 8417244), (5611496, 8403966), (5627952, 8379393), (5941584, 7937079), (5946666, 7930296), (5947722, 7928888), (6094104, 7738434), (6126868, 7697052), (6271672, 7519338), (6312933, 7470192), (6487272, 7269438), (6683856, 7055631), (6847676, 6886836), (6855867, 6878608)]