2695396671072

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1\times {\mathrm{263}}^1$

素因数の和:486

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 49, 54, 56, 57, 62, 63, 72, 76, 81, 84, 93, 96, 98, 108, 112, 114, 124, 126, 133, 137, 144, 147, 152, 162, 168, 171, 186, 189, 196, 216, 217, 224, 228, 248, 252, 263, 266, 274, 279, 288, 294, 304, 324, 336, 342, 372, 378, 392, 399, 411, 432, 434, 441, 456, 496, 504, 513, 526, 532, 548, 558, 567, 588, 589, 608, 648, 651, 672, 684, 744, 756, 784, 789, 798, 822, 837, 864, 868, 882, 912, 931, 959, 992, 1008, 1026, 1052, 1064, 1096, 1116, 1134, 1176, 1178, 1197, 1233, 1296, 1302, 1323, 1368, 1488, 1512, 1519, 1539, 1568, 1578, 1596, 1644, 1674, 1736, 1764, 1767, 1824, 1841, 1862, 1918, 1953, 2016, 2052, 2104, 2128, 2192, 2232, 2268, 2352, 2356, 2367, 2394, 2466, 2511, 2592, 2603, 2604, 2646, 2736, 2793, 2877, 2976, 3024, 3038, 3078, 3156, 3192, 3288, 3348, 3472, 3528, 3534, 3591, 3682, 3699, 3724, 3836, 3906, 3969, 4104, 4123, 4208, 4247, 4256, 4384, 4464, 4536, 4557, 4704, 4712, 4734, 4788, 4932, 4997, 5022, 5206, 5208, 5292, 5301, 5472, 5523, 5586, 5754, 5859, 6048, 6076, 6156, 6312, 6384, 6576, 6696, 6713, 6944, 7056, 7068, 7101, 7182, 7364, 7398, 7448, 7672, 7809, 7812, 7938, 8153, 8208, 8246, 8379, 8416, 8494, 8631, 8928, 9072, 9114, 9424, 9468, 9576, 9864, 9994, 10044, 10412, 10416, 10584, 10602, 10773, 11046, 11097, 11172, 11508, 11718, 12152, 12312, 12369, 12624, 12741, 12768, 12887, 13152, 13392, 13426, 13671, 14112, 14136, 14202, 14364, 14728, 14796, 14896, 14991, 15344, 15618, 15624, 15876, 15903, 16306, 16416, 16492, 16569, 16758, 16988, 17262, 17577, 18144, 18221, 18228, 18848, 18936, 19152, 19728, 19988, 20088, 20139, 20824, 20832, 21168, 21204, 21303, 21546, 22092, 22194, 22344, 23016, 23427, 23436, 24304, 24459, 24624, 24738, 25137, 25248, 25482, 25774, 25893, 26784, 26852, 27342, 28272, 28404, 28728, 28861, 29456, 29592, 29729, 29792, 29982, 30688, 31236, 31248, 31752, 31806, 32612, 32984, 33138, 33516, 33976, 34524, 34979, 35154, 36031, 36442, 36456, 37107, 37872, 38223, 38304, 38661, 39456, 39976, 40176, 40278, 41013, 41648, 42336, 42408, 42606, 43092, 44184, 44388, 44688, 44973, 46032, 46854, 46872, 47709, 48608, 48918, 49248, 49476, 49707, 50274, 50964, 51548, 51786, 53704, 54663, 54684, 56544, 56808, 57071, 57456, 57722, 58912, 59184, 59458, 59964, 60417, 62472, 62496, 63504, 63612, 65224, 65968, 66276, 67032, 67952, 69048, 69958, 70281, 70308, 72062, 72884, 72912, 73377, 74214, 75411, 75744, 76446, 77322, 77679, 79952, 80352, 80556, 80693, 82026, 83296, 84816, 85212, 86184, 86583, 88368, 88776, 89187, 89376, 89946, 92064, 93708, 93744, 95418, 97836, 98952, 99414, 100548, 101928, 103096, 103572, 104937, 107408, 108093, 109326, 109368, 111321, 113616, 114142, 114669, 114912, 115444, 115983, 118368, 118916, 119928, 120834, 123039, 124944, 127008, 127224, 127547, 130448, 131936, 132552, 134064, 134919, 135904, 138096, 139916, 140562, 140616, 144124, 145768, 145824, 146754, 148428, 149121, 150822, 152892, 154644, 154907, 155358, 159904, 161112, 161386, 163989, 164052, 169632, 170424, 171213, 172368, 173166, 176736, 177552, 178374, 179892, 181251, 187416, 187488, 190836, 195672, 197904, 198828, 201096, 203856, 206192, 207144, 208103, 209874, 210843, 214816, 216186, 218652, 218736, 220131, 222642, 227232, 228284, 229338, 230888, 231966, 237832, 239856, 241668, 242079, 244853, 246078, 249888, 252217, 254448, 255094, 259749, 260896, 265104, 267561, 268128, 269838, 276192, 279832, 281124, 281232, 288248, 291536, 293508, 296856, 298242, 301644, 305784, 309288, 309814, 310716, 314811, 322224, 322772, 324279, 327978, 328104, 333963, 340848, 342426, 344007, 344736, 346332, 347949, 355104, 356748, 359784, 362502, 374832, 381672, 382641, 391344, 395808, 397656, 399497, 402192, 404757, 407712, 412384, 414288, 416206, 419748, 421686, 432372, 437304, 437472, 440262, 445284, 456568, 458676, 461776, 463932, 464721, 475664, 479712, 483336, 484158, 489706, 491967, 492156, 504434, 508896, 510188, 513639, 519498, 530208, 535122, 539676, 543753, 559664, 562248, 562464, 564851, 576496, 583072, 587016, 593712, 596484, 603288, 611568, 618576, 619628, 621432, 624309, 629622, 644448, 645544, 648558, 655956, 656208, 660393, 667926, 681696, 684589, 684852, 688014, 692664, 695898, 713496, 719568, 725004, 726237, 734559, 749664, 756651, 763344, 765282, 779247, 782688, 795312, 798994, 802683, 804384, 809514, 828576, 832412, 839496, 843372, 864744, 874608, 880524, 890568, 913136, 917352, 923552, 927864, 929442, 944433, 951328, 966672, 968316, 972837, 979412, 983934, 984312, 1008868, 1020376, 1027278, 1038996, 1043847, 1070244, 1079352, 1084349, 1087506, 1116961, 1119328, 1124496, 1129702, 1147923, 1152992, 1174032, 1187424, 1192968, 1198491, 1206576, 1223136, 1237152, 1239256, 1242864, 1248618, 1259244, 1291088, 1297116, 1311912, 1312416, 1320786, 1335852, 1369178, 1369704, 1376028, 1385328, 1391796, 1394163, 1426992, 1439136, 1450008, 1452474, 1469118, 1475901, 1513302, 1526688, 1530564, 1540917, 1558494, 1590624, 1597988, 1605366, 1619028, 1664824, 1678992, 1686744, 1694553, 1729488, 1749216, 1761048, 1765519, 1781136, 1826272, 1834704, 1855728, 1858884, 1872927, 1888866, 1933344, 1936632, 1945674, 1958824, 1967868, 1968624, 2017736, 2040752, 2053767, 2054556, 2077992, 2087694, 2140488, 2158704, 2168698, 2175012, 2178711, 2203677, 2233922, 2248992, 2259404, 2269953, 2295846, 2337741, 2348064, 2385936, 2396982, 2408049, 2413152, 2478512, 2485728, 2497236, 2518488, 2582176, 2594232, 2623824, 2641572, 2671704, 2738356, 2739408, 2752056, 2770656, 2783592, 2788326, 2833299, 2853984, 2900016, 2904948, 2918511, 2938236, 2951802, 3026604, 3061128, 3081834, 3116988, 3195976, 3210732, 3238056, 3253047, 3329648, 3350883, 3357984, 3373488, 3389106, 3443769, 3458976, 3522096, 3531038, 3562272, 3595473, 3669408, 3711456, 3717768, 3745854, 3777732, 3873264, 3891348, 3917648, 3935736, 3937248, 3953957, 4035472, 4081504, 4107534, 4109112, 4155984, 4175388, 4182489, 4280976, 4317408, 4337396, 4350024, 4357422, 4407354, 4467844, 4518808, 4539906, 4591692, 4622751, 4675482, 4771872, 4792123, 4793964, 4816098, 4957024, 4994472, 5036976, 5083659, 5188464, 5247648, 5283144, 5296557, 5343408, 5476712, 5478816, 5504112, 5567184, 5576652, 5618781, 5666598, 5800032, 5809896, 5837022, 5876472, 5903604, 6053208, 6122256, 6161301, 6163668, 6233976, 6391952, 6421464, 6476112, 6506094, 6536133, 6611031, 6659296, 6701766, 6746976, 6778212, 6809859, 6887538, 7044192, 7062076, 7190946, 7435536, 7491708, 7555464, 7590443, 7746528, 7782696, 7818727, 7835296, 7871472, 7907914, 8070944, 8215068, 8218224, 8311968, 8350776, 8364978, 8561952, 8674792, 8700048, 8714844, 8814708, 8935688, 9037616, 9079812, 9183384, 9245502, 9350964, 9584246, 9587928, 9632196, 9759141, 9988944, 10052649, 10073952, 10167318, 10331307, 10376928, 10566288, 10593114, 10686816, 10786419, 10953424, 11008224, 11134368, 11153304, 11237562, 11333196, 11619792, 11674044, 11752944, 11807208, 11861871, 12106416, 12244512, 12322602, 12327336, 12467952, 12547467, 12783904, 12842928, 12952224, 13012188, 13072266, 13222062, 13403532, 13556424, 13619718, 13775076, 14124152, 14376369, 14381892, 14871072, 14983416, 15110928, 15180886, 15250977, 15565392, 15637454, 15742944, 15815828, 15889671, 16430136, 16436448, 16701552, 16729956, 16856343, 17349584, 17400096, 17429688, 17629416, 17871376, 18075232, 18159624, 18366768, 18483903, 18491004, 18701928, 19168492, 19175856, 19264392, 19518282, 19833093, 19977888, 20105298, 20334636, 20429577, 20662614, 21132576, 21186228, 21222259, 21572838, 21906848, 22306608, 22475124, 22666392, 22771329, 23239584, 23348088, 23456181, 23505888, 23614416, 23723742, 24212832, 24645204, 24654672, 24935904, 25094934, 25685856, 26024376, 26144532, 26444124, 26807064, 27112848, 27239436, 27550152, 28248304, 28752738, 28763784, 29277423, 29966832, 30157947, 30221856, 30361772, 30501954, 31130784, 31274908, 31631656, 31779342, 32359257, 32860272, 33403104, 33459912, 33544861, 33712686, 34699168, 34859376, 35258832, 35585613, 35742752, 36319248, 36733536, 36967806, 36982008, 37403856, 38336984, 38351712, 38528784, 39036564, 39666186, 40210596, 40669272, 40859154, 41325228, 42372456, 42444518, 43129107, 43145676, 44613216, 44950248, 45332784, 45542658, 45752931, 46696176, 46912362, 47228832, 47447484, 47669013, 49290408, 49309344, 50189868, 52048752, 52289064, 52888248, 53614128, 54225696, 54478872, 54731089, 55100304, 55451709, 56496608, 57505476, 57527568, 58554846, 59933664, 60315894, 60723544, 61003908, 62549816, 63263312, 63558684, 63666777, 64718514, 65720544, 66919824, 67089722, 67425372, 68313987, 69718752, 70368543, 70517664, 71171226, 72638496, 73935612, 73964016, 74807712, 76673968, 77057568, 78073128, 79332372, 80421192, 81338544, 81718308, 82650456, 84744912, 84889036, 86258214, 86291352, 87832269, 89900496, 90473841, 90665568, 91085316, 91505862, 93392352, 93824724, 94894968, 95338026, 98580816, 100379736, 100634583, 104097504, 104578128, 105776496, 106756839, 107228256, 108957744, 109462178, 110200608, 110903418, 115010952, 115055136, 117109692, 120631788, 121447088, 122007816, 125099632, 126526624, 127117368, 127333554, 129387321, 129437028, 133839648, 134179444, 134850744, 136627974, 140737086, 142342452, 143007039, 147871224, 147928032, 148555813, 153347936, 156146256, 158664744, 160842384, 162677088, 163436616, 164193267, 165300912, 169489824, 169778072, 172516428, 172582704, 175664538, 179800992, 180947682, 182170632, 183011724, 187649448, 189789936, 190676052, 191000331, 197161632, 200759472, 201269166, 204941961, 209156256, 211105629, 211552992, 213513678, 217915488, 218924356, 221806836, 230021904, 234219384, 241263576, 242894176, 244015632, 250199264, 254234736, 254667108, 258774642, 258874056, 268358888, 269701488, 273255948, 281474172, 284684904, 286014078, 295742448, 297111626, 301903749, 312292512, 317329488, 320270517, 321684768, 326873232, 328386534, 330601824, 339556144, 345032856, 345165408, 351329076, 361895364, 364341264, 366023448, 375298896, 379579872, 381352104, 382000662, 388161963, 401518944, 402538332, 409883922, 422211258, 427027356, 437848712, 443613672, 445667439, 460043808, 468438768, 482527152, 488031264, 492579801, 508469472, 509334216, 517549284, 517748112, 536717776, 539402976, 546511896, 562948344, 569369808, 572028156, 573000993, 591484896, 594223252, 603807498, 614825883, 633316887, 634658976, 640541034, 653746464, 656773068, 679112288, 690065712, 702658152, 723790728, 728682528, 732046896, 750597792, 762704208, 764001324, 776323926, 805076664, 819767844, 844422516, 854054712, 875697424, 887227344, 891334878, 905711247, 936877536, 965054304, 985159602, 1018668432, 1035098568, 1035496224, 1039890691, 1073435552, 1093023792, 1125896688, 1138739616, 1144056312, 1146001986, 1188446504, 1207614996, 1229651766, 1266633774, 1281082068, 1313546136, 1337002317, 1380131424, 1405316304, 1447581456, 1464093792, 1477739403, 1525408416, 1528002648, 1552647852, 1610153328, 1639535688, 1688845032, 1708109424, 1719002979, 1751394848, 1774454688, 1782669756, 1811422494, 1970319204, 2037336864, 2070197136, 2079781382, 2186047584, 2251793376, 2288112624, 2292003972, 2376893008, 2415229992, 2459303532, 2533267548, 2562164136, 2627092272, 2674004634, 2717133741, 2810632608, 2895162912, 2955478806, 3056005296, 3105295704, 3119672073, 3220306656, 3279071376, 3377690064, 3416218848, 3438005958, 3565339512, 3622844988, 3940638408, 4011006951, 4140394272, 4159562764, 4433218209, 4576225248, 4584007944, 4753786016, 4830459984, 4918607064, 5066535096, 5124328272, 5254184544, 5348009268, 5434267482, 5910957612, 6112010592, 6210591408, 6239344146, 6558142752, 6755380128, 6876011916, 7130679024, 7245689976, 7881276816, 8022013902, 8319125528, 8866436418, 9168015888, 9359016219, 9660919968, 9837214128, 10133070192, 10248656544, 10696018536, 10868534964, 11821915224, 12033020853, 12421182816, 12478688292, 13752023832, 14261358048, 14491379952, 15762553632, 16044027804, 16638251056, 17732872836, 18336031776, 18718032438, 19674428256, 20266140384, 21392037072, 21737069928, 23643830448, 24066041706, 24957376584, 27504047664, 28077048657, 28982759904, 32088055608, 33276502112, 35465745672, 37436064876, 42784074144, 43474139856, 47287660896, 48132083412, 49914753168, 55008095328, 56154097314, 64176111216, 70931491344, 74872129752, 84231145971, 86948279712, 96264166824, 99829506336, 112308194628, 128352222432, 141862982688, 149744259504, 168462291942, 192528333648, 224616389256, 299488519008, 336924583884, 385056667296, 449232778512, 673849167768, 898465557024, 1347698335536, 2695396671072]

約数ペア:

[(1, 2695396671072), (2, 1347698335536), (3, 898465557024), (4, 673849167768), (6, 449232778512), (7, 385056667296), (8, 336924583884), (9, 299488519008), (12, 224616389256), (14, 192528333648), (16, 168462291942), (18, 149744259504), (19, 141862982688), (21, 128352222432), (24, 112308194628), (27, 99829506336), (28, 96264166824), (31, 86948279712), (32, 84231145971), (36, 74872129752), (38, 70931491344), (42, 64176111216), (48, 56154097314), (49, 55008095328), (54, 49914753168), (56, 48132083412), (57, 47287660896), (62, 43474139856), (63, 42784074144), (72, 37436064876), (76, 35465745672), (81, 33276502112), (84, 32088055608), (93, 28982759904), (96, 28077048657), (98, 27504047664), (108, 24957376584), (112, 24066041706), (114, 23643830448), (124, 21737069928), (126, 21392037072), (133, 20266140384), (137, 19674428256), (144, 18718032438), (147, 18336031776), (152, 17732872836), (162, 16638251056), (168, 16044027804), (171, 15762553632), (186, 14491379952), (189, 14261358048), (196, 13752023832), (216, 12478688292), (217, 12421182816), (224, 12033020853), (228, 11821915224), (248, 10868534964), (252, 10696018536), (263, 10248656544), (266, 10133070192), (274, 9837214128), (279, 9660919968), (288, 9359016219), (294, 9168015888), (304, 8866436418), (324, 8319125528), (336, 8022013902), (342, 7881276816), (372, 7245689976), (378, 7130679024), (392, 6876011916), (399, 6755380128), (411, 6558142752), (432, 6239344146), (434, 6210591408), (441, 6112010592), (456, 5910957612), (496, 5434267482), (504, 5348009268), (513, 5254184544), (526, 5124328272), (532, 5066535096), (548, 4918607064), (558, 4830459984), (567, 4753786016), (588, 4584007944), (589, 4576225248), (608, 4433218209), (648, 4159562764), (651, 4140394272), (672, 4011006951), (684, 3940638408), (744, 3622844988), (756, 3565339512), (784, 3438005958), (789, 3416218848), (798, 3377690064), (822, 3279071376), (837, 3220306656), (864, 3119672073), (868, 3105295704), (882, 3056005296), (912, 2955478806), (931, 2895162912), (959, 2810632608), (992, 2717133741), (1008, 2674004634), (1026, 2627092272), (1052, 2562164136), (1064, 2533267548), (1096, 2459303532), (1116, 2415229992), (1134, 2376893008), (1176, 2292003972), (1178, 2288112624), (1197, 2251793376), (1233, 2186047584), (1296, 2079781382), (1302, 2070197136), (1323, 2037336864), (1368, 1970319204), (1488, 1811422494), (1512, 1782669756), (1519, 1774454688), (1539, 1751394848), (1568, 1719002979), (1578, 1708109424), (1596, 1688845032), (1644, 1639535688), (1674, 1610153328), (1736, 1552647852), (1764, 1528002648), (1767, 1525408416), (1824, 1477739403), (1841, 1464093792), (1862, 1447581456), (1918, 1405316304), (1953, 1380131424), (2016, 1337002317), (2052, 1313546136), (2104, 1281082068), (2128, 1266633774), (2192, 1229651766), (2232, 1207614996), (2268, 1188446504), (2352, 1146001986), (2356, 1144056312), (2367, 1138739616), (2394, 1125896688), (2466, 1093023792), (2511, 1073435552), (2592, 1039890691), (2603, 1035496224), (2604, 1035098568), (2646, 1018668432), (2736, 985159602), (2793, 965054304), (2877, 936877536), (2976, 905711247), (3024, 891334878), (3038, 887227344), (3078, 875697424), (3156, 854054712), (3192, 844422516), (3288, 819767844), (3348, 805076664), (3472, 776323926), (3528, 764001324), (3534, 762704208), (3591, 750597792), (3682, 732046896), (3699, 728682528), (3724, 723790728), (3836, 702658152), (3906, 690065712), (3969, 679112288), (4104, 656773068), (4123, 653746464), (4208, 640541034), (4247, 634658976), (4256, 633316887), (4384, 614825883), (4464, 603807498), (4536, 594223252), (4557, 591484896), (4704, 573000993), (4712, 572028156), (4734, 569369808), (4788, 562948344), (4932, 546511896), (4997, 539402976), (5022, 536717776), (5206, 517748112), (5208, 517549284), (5292, 509334216), (5301, 508469472), (5472, 492579801), (5523, 488031264), (5586, 482527152), (5754, 468438768), (5859, 460043808), (6048, 445667439), (6076, 443613672), (6156, 437848712), (6312, 427027356), (6384, 422211258), (6576, 409883922), (6696, 402538332), (6713, 401518944), (6944, 388161963), (7056, 382000662), (7068, 381352104), (7101, 379579872), (7182, 375298896), (7364, 366023448), (7398, 364341264), (7448, 361895364), (7672, 351329076), (7809, 345165408), (7812, 345032856), (7938, 339556144), (8153, 330601824), (8208, 328386534), (8246, 326873232), (8379, 321684768), (8416, 320270517), (8494, 317329488), (8631, 312292512), (8928, 301903749), (9072, 297111626), (9114, 295742448), (9424, 286014078), (9468, 284684904), (9576, 281474172), (9864, 273255948), (9994, 269701488), (10044, 268358888), (10412, 258874056), (10416, 258774642), (10584, 254667108), (10602, 254234736), (10773, 250199264), (11046, 244015632), (11097, 242894176), (11172, 241263576), (11508, 234219384), (11718, 230021904), (12152, 221806836), (12312, 218924356), (12369, 217915488), (12624, 213513678), (12741, 211552992), (12768, 211105629), (12887, 209156256), (13152, 204941961), (13392, 201269166), (13426, 200759472), (13671, 197161632), (14112, 191000331), (14136, 190676052), (14202, 189789936), (14364, 187649448), (14728, 183011724), (14796, 182170632), (14896, 180947682), (14991, 179800992), (15344, 175664538), (15618, 172582704), (15624, 172516428), (15876, 169778072), (15903, 169489824), (16306, 165300912), (16416, 164193267), (16492, 163436616), (16569, 162677088), (16758, 160842384), (16988, 158664744), (17262, 156146256), (17577, 153347936), (18144, 148555813), (18221, 147928032), (18228, 147871224), (18848, 143007039), (18936, 142342452), (19152, 140737086), (19728, 136627974), (19988, 134850744), (20088, 134179444), (20139, 133839648), (20824, 129437028), (20832, 129387321), (21168, 127333554), (21204, 127117368), (21303, 126526624), (21546, 125099632), (22092, 122007816), (22194, 121447088), (22344, 120631788), (23016, 117109692), (23427, 115055136), (23436, 115010952), (24304, 110903418), (24459, 110200608), (24624, 109462178), (24738, 108957744), (25137, 107228256), (25248, 106756839), (25482, 105776496), (25774, 104578128), (25893, 104097504), (26784, 100634583), (26852, 100379736), (27342, 98580816), (28272, 95338026), (28404, 94894968), (28728, 93824724), (28861, 93392352), (29456, 91505862), (29592, 91085316), (29729, 90665568), (29792, 90473841), (29982, 89900496), (30688, 87832269), (31236, 86291352), (31248, 86258214), (31752, 84889036), (31806, 84744912), (32612, 82650456), (32984, 81718308), (33138, 81338544), (33516, 80421192), (33976, 79332372), (34524, 78073128), (34979, 77057568), (35154, 76673968), (36031, 74807712), (36442, 73964016), (36456, 73935612), (37107, 72638496), (37872, 71171226), (38223, 70517664), (38304, 70368543), (38661, 69718752), (39456, 68313987), (39976, 67425372), (40176, 67089722), (40278, 66919824), (41013, 65720544), (41648, 64718514), (42336, 63666777), (42408, 63558684), (42606, 63263312), (43092, 62549816), (44184, 61003908), (44388, 60723544), (44688, 60315894), (44973, 59933664), (46032, 58554846), (46854, 57527568), (46872, 57505476), (47709, 56496608), (48608, 55451709), (48918, 55100304), (49248, 54731089), (49476, 54478872), (49707, 54225696), (50274, 53614128), (50964, 52888248), (51548, 52289064), (51786, 52048752), (53704, 50189868), (54663, 49309344), (54684, 49290408), (56544, 47669013), (56808, 47447484), (57071, 47228832), (57456, 46912362), (57722, 46696176), (58912, 45752931), (59184, 45542658), (59458, 45332784), (59964, 44950248), (60417, 44613216), (62472, 43145676), (62496, 43129107), (63504, 42444518), (63612, 42372456), (65224, 41325228), (65968, 40859154), (66276, 40669272), (67032, 40210596), (67952, 39666186), (69048, 39036564), (69958, 38528784), (70281, 38351712), (70308, 38336984), (72062, 37403856), (72884, 36982008), (72912, 36967806), (73377, 36733536), (74214, 36319248), (75411, 35742752), (75744, 35585613), (76446, 35258832), (77322, 34859376), (77679, 34699168), (79952, 33712686), (80352, 33544861), (80556, 33459912), (80693, 33403104), (82026, 32860272), (83296, 32359257), (84816, 31779342), (85212, 31631656), (86184, 31274908), (86583, 31130784), (88368, 30501954), (88776, 30361772), (89187, 30221856), (89376, 30157947), (89946, 29966832), (92064, 29277423), (93708, 28763784), (93744, 28752738), (95418, 28248304), (97836, 27550152), (98952, 27239436), (99414, 27112848), (100548, 26807064), (101928, 26444124), (103096, 26144532), (103572, 26024376), (104937, 25685856), (107408, 25094934), (108093, 24935904), (109326, 24654672), (109368, 24645204), (111321, 24212832), (113616, 23723742), (114142, 23614416), (114669, 23505888), (114912, 23456181), (115444, 23348088), (115983, 23239584), (118368, 22771329), (118916, 22666392), (119928, 22475124), (120834, 22306608), (123039, 21906848), (124944, 21572838), (127008, 21222259), (127224, 21186228), (127547, 21132576), (130448, 20662614), (131936, 20429577), (132552, 20334636), (134064, 20105298), (134919, 19977888), (135904, 19833093), (138096, 19518282), (139916, 19264392), (140562, 19175856), (140616, 19168492), (144124, 18701928), (145768, 18491004), (145824, 18483903), (146754, 18366768), (148428, 18159624), (149121, 18075232), (150822, 17871376), (152892, 17629416), (154644, 17429688), (154907, 17400096), (155358, 17349584), (159904, 16856343), (161112, 16729956), (161386, 16701552), (163989, 16436448), (164052, 16430136), (169632, 15889671), (170424, 15815828), (171213, 15742944), (172368, 15637454), (173166, 15565392), (176736, 15250977), (177552, 15180886), (178374, 15110928), (179892, 14983416), (181251, 14871072), (187416, 14381892), (187488, 14376369), (190836, 14124152), (195672, 13775076), (197904, 13619718), (198828, 13556424), (201096, 13403532), (203856, 13222062), (206192, 13072266), (207144, 13012188), (208103, 12952224), (209874, 12842928), (210843, 12783904), (214816, 12547467), (216186, 12467952), (218652, 12327336), (218736, 12322602), (220131, 12244512), (222642, 12106416), (227232, 11861871), (228284, 11807208), (229338, 11752944), (230888, 11674044), (231966, 11619792), (237832, 11333196), (239856, 11237562), (241668, 11153304), (242079, 11134368), (244853, 11008224), (246078, 10953424), (249888, 10786419), (252217, 10686816), (254448, 10593114), (255094, 10566288), (259749, 10376928), (260896, 10331307), (265104, 10167318), (267561, 10073952), (268128, 10052649), (269838, 9988944), (276192, 9759141), (279832, 9632196), (281124, 9587928), (281232, 9584246), (288248, 9350964), (291536, 9245502), (293508, 9183384), (296856, 9079812), (298242, 9037616), (301644, 8935688), (305784, 8814708), (309288, 8714844), (309814, 8700048), (310716, 8674792), (314811, 8561952), (322224, 8364978), (322772, 8350776), (324279, 8311968), (327978, 8218224), (328104, 8215068), (333963, 8070944), (340848, 7907914), (342426, 7871472), (344007, 7835296), (344736, 7818727), (346332, 7782696), (347949, 7746528), (355104, 7590443), (356748, 7555464), (359784, 7491708), (362502, 7435536), (374832, 7190946), (381672, 7062076), (382641, 7044192), (391344, 6887538), (395808, 6809859), (397656, 6778212), (399497, 6746976), (402192, 6701766), (404757, 6659296), (407712, 6611031), (412384, 6536133), (414288, 6506094), (416206, 6476112), (419748, 6421464), (421686, 6391952), (432372, 6233976), (437304, 6163668), (437472, 6161301), (440262, 6122256), (445284, 6053208), (456568, 5903604), (458676, 5876472), (461776, 5837022), (463932, 5809896), (464721, 5800032), (475664, 5666598), (479712, 5618781), (483336, 5576652), (484158, 5567184), (489706, 5504112), (491967, 5478816), (492156, 5476712), (504434, 5343408), (508896, 5296557), (510188, 5283144), (513639, 5247648), (519498, 5188464), (530208, 5083659), (535122, 5036976), (539676, 4994472), (543753, 4957024), (559664, 4816098), (562248, 4793964), (562464, 4792123), (564851, 4771872), (576496, 4675482), (583072, 4622751), (587016, 4591692), (593712, 4539906), (596484, 4518808), (603288, 4467844), (611568, 4407354), (618576, 4357422), (619628, 4350024), (621432, 4337396), (624309, 4317408), (629622, 4280976), (644448, 4182489), (645544, 4175388), (648558, 4155984), (655956, 4109112), (656208, 4107534), (660393, 4081504), (667926, 4035472), (681696, 3953957), (684589, 3937248), (684852, 3935736), (688014, 3917648), (692664, 3891348), (695898, 3873264), (713496, 3777732), (719568, 3745854), (725004, 3717768), (726237, 3711456), (734559, 3669408), (749664, 3595473), (756651, 3562272), (763344, 3531038), (765282, 3522096), (779247, 3458976), (782688, 3443769), (795312, 3389106), (798994, 3373488), (802683, 3357984), (804384, 3350883), (809514, 3329648), (828576, 3253047), (832412, 3238056), (839496, 3210732), (843372, 3195976), (864744, 3116988), (874608, 3081834), (880524, 3061128), (890568, 3026604), (913136, 2951802), (917352, 2938236), (923552, 2918511), (927864, 2904948), (929442, 2900016), (944433, 2853984), (951328, 2833299), (966672, 2788326), (968316, 2783592), (972837, 2770656), (979412, 2752056), (983934, 2739408), (984312, 2738356), (1008868, 2671704), (1020376, 2641572), (1027278, 2623824), (1038996, 2594232), (1043847, 2582176), (1070244, 2518488), (1079352, 2497236), (1084349, 2485728), (1087506, 2478512), (1116961, 2413152), (1119328, 2408049), (1124496, 2396982), (1129702, 2385936), (1147923, 2348064), (1152992, 2337741), (1174032, 2295846), (1187424, 2269953), (1192968, 2259404), (1198491, 2248992), (1206576, 2233922), (1223136, 2203677), (1237152, 2178711), (1239256, 2175012), (1242864, 2168698), (1248618, 2158704), (1259244, 2140488), (1291088, 2087694), (1297116, 2077992), (1311912, 2054556), (1312416, 2053767), (1320786, 2040752), (1335852, 2017736), (1369178, 1968624), (1369704, 1967868), (1376028, 1958824), (1385328, 1945674), (1391796, 1936632), (1394163, 1933344), (1426992, 1888866), (1439136, 1872927), (1450008, 1858884), (1452474, 1855728), (1469118, 1834704), (1475901, 1826272), (1513302, 1781136), (1526688, 1765519), (1530564, 1761048), (1540917, 1749216), (1558494, 1729488), (1590624, 1694553), (1597988, 1686744), (1605366, 1678992), (1619028, 1664824)]