3697724290176

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{1723}}^1$

素因数の和:1831

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 29, 32, 36, 38, 42, 46, 48, 49, 54, 56, 57, 58, 63, 64, 69, 72, 76, 84, 87, 92, 96, 98, 108, 112, 114, 116, 126, 128, 133, 138, 144, 147, 152, 161, 168, 171, 174, 184, 189, 192, 196, 203, 207, 216, 224, 228, 232, 252, 261, 266, 276, 288, 294, 304, 322, 336, 342, 348, 368, 378, 384, 392, 399, 406, 414, 432, 437, 441, 448, 456, 464, 483, 504, 513, 522, 532, 551, 552, 576, 588, 608, 609, 621, 644, 667, 672, 684, 696, 736, 756, 783, 784, 798, 812, 828, 864, 874, 882, 896, 912, 928, 931, 966, 1008, 1026, 1044, 1064, 1102, 1104, 1127, 1152, 1176, 1197, 1216, 1218, 1242, 1288, 1311, 1323, 1334, 1344, 1368, 1392, 1421, 1449, 1472, 1512, 1566, 1568, 1596, 1624, 1653, 1656, 1723, 1728, 1748, 1764, 1824, 1827, 1856, 1862, 1932, 2001, 2016, 2052, 2088, 2128, 2204, 2208, 2254, 2352, 2394, 2432, 2436, 2484, 2576, 2622, 2646, 2668, 2688, 2736, 2784, 2793, 2842, 2898, 2944, 3024, 3059, 3132, 3136, 3192, 3248, 3306, 3312, 3381, 3446, 3456, 3496, 3528, 3591, 3648, 3654, 3712, 3724, 3857, 3864, 3933, 4002, 4032, 4104, 4176, 4256, 4263, 4347, 4408, 4416, 4508, 4669, 4704, 4788, 4872, 4959, 4968, 5152, 5169, 5244, 5292, 5336, 5472, 5481, 5568, 5586, 5684, 5796, 6003, 6048, 6118, 6264, 6272, 6384, 6496, 6612, 6624, 6762, 6892, 6992, 7056, 7182, 7296, 7308, 7448, 7714, 7728, 7866, 8004, 8064, 8208, 8352, 8379, 8512, 8526, 8694, 8816, 8832, 9016, 9177, 9338, 9408, 9576, 9744, 9918, 9936, 10143, 10304, 10338, 10488, 10584, 10672, 10944, 10962, 11136, 11172, 11368, 11571, 11592, 11799, 12006, 12061, 12096, 12236, 12528, 12673, 12768, 12789, 12992, 13224, 13248, 13524, 13784, 13984, 14007, 14112, 14364, 14616, 14877, 14896, 15428, 15456, 15507, 15732, 16008, 16416, 16704, 16758, 17024, 17052, 17388, 17632, 18009, 18032, 18354, 18676, 18816, 19152, 19488, 19836, 19872, 20286, 20608, 20676, 20976, 21168, 21344, 21413, 21888, 21924, 22344, 22736, 23142, 23184, 23598, 24012, 24122, 24192, 24472, 25056, 25137, 25346, 25536, 25578, 25984, 26448, 26496, 26999, 27048, 27531, 27568, 27968, 28014, 28224, 28728, 29232, 29754, 29792, 30429, 30856, 30912, 31014, 31464, 32016, 32683, 32737, 32832, 33408, 33516, 34104, 34713, 34776, 35264, 36018, 36064, 36183, 36708, 37352, 38019, 38304, 38367, 38976, 39629, 39672, 39744, 40572, 41352, 41952, 42021, 42336, 42688, 42826, 43848, 44688, 45472, 46284, 46368, 46521, 47196, 48024, 48244, 48944, 49967, 50112, 50274, 50692, 51072, 51156, 52896, 53998, 54096, 55062, 55136, 55936, 56028, 56448, 57456, 58464, 59508, 59584, 60858, 61712, 61824, 62028, 62928, 64032, 64239, 65366, 65474, 65664, 67032, 68208, 69426, 69552, 70528, 72036, 72128, 72366, 73416, 74704, 76038, 76608, 76734, 77952, 79258, 79344, 79488, 80997, 81144, 82593, 82704, 83904, 84042, 84427, 84672, 85376, 85652, 87696, 88711, 89376, 90944, 92568, 92736, 93042, 94392, 96048, 96488, 97888, 98049, 98211, 99934, 100224, 100548, 101384, 102312, 104139, 105792, 107996, 108192, 108549, 110124, 110272, 112056, 114057, 114912, 116928, 118887, 119016, 119168, 121716, 123424, 124056, 125856, 126063, 128064, 128478, 130732, 130948, 134064, 136416, 138852, 139104, 144072, 144256, 144732, 146832, 149408, 149901, 152076, 153216, 153468, 158516, 158688, 161994, 162288, 165186, 165408, 167808, 168084, 168854, 169344, 171304, 175392, 177422, 178752, 181888, 185136, 185472, 186084, 188784, 192096, 192717, 192976, 195776, 196098, 196422, 199868, 201096, 202768, 204624, 208278, 211584, 215992, 216384, 217098, 220248, 220544, 224112, 228114, 229159, 229824, 233856, 237774, 238032, 242991, 243432, 246848, 248112, 251712, 252126, 253281, 256128, 256956, 261464, 261896, 266133, 268128, 272832, 277403, 277704, 278208, 288144, 289464, 293664, 294147, 294633, 298816, 299802, 304152, 306936, 317032, 317376, 323988, 324576, 325647, 330372, 330816, 336168, 337708, 342171, 342608, 349769, 350784, 354844, 356661, 357504, 370272, 372168, 377568, 384192, 385434, 385952, 391552, 392196, 392844, 399736, 402192, 405536, 409248, 416556, 431984, 432768, 434196, 440496, 448224, 449703, 456228, 458318, 459648, 475548, 476064, 485982, 486864, 493696, 496224, 503424, 504252, 506562, 513912, 522928, 523792, 532266, 536256, 545664, 554806, 555408, 556416, 576288, 578151, 578928, 587328, 588294, 589266, 597632, 599604, 608304, 613872, 620977, 634064, 634752, 647976, 649152, 651294, 660744, 661632, 672336, 675416, 684342, 685216, 687477, 699538, 701568, 709688, 713322, 728973, 740544, 744336, 752951, 755136, 759843, 768384, 770868, 771904, 784392, 785688, 798399, 799472, 804384, 811072, 818496, 832209, 833112, 863968, 868392, 880992, 882441, 883899, 896448, 899406, 912456, 916636, 949373, 951096, 952128, 971964, 973728, 992448, 1008504, 1013124, 1027824, 1045856, 1047584, 1049307, 1064532, 1069983, 1072512, 1109612, 1110816, 1149241, 1152576, 1156302, 1157856, 1174656, 1176588, 1178532, 1199208, 1216608, 1227744, 1241954, 1268128, 1295952, 1298304, 1302588, 1321488, 1344672, 1349109, 1350832, 1368684, 1370432, 1374954, 1399076, 1419376, 1426644, 1457946, 1481088, 1488672, 1505902, 1510272, 1519686, 1541736, 1543808, 1568784, 1571376, 1596798, 1598944, 1604113, 1608768, 1622144, 1636992, 1664418, 1666224, 1727936, 1736784, 1761984, 1764882, 1767798, 1792896, 1798812, 1824912, 1833272, 1862931, 1898746, 1902192, 1904256, 1941821, 1943928, 1947456, 1984896, 2017008, 2026248, 2055648, 2062431, 2091712, 2095168, 2098614, 2129064, 2139966, 2219224, 2221632, 2258853, 2279529, 2298482, 2305152, 2312604, 2315712, 2353176, 2357064, 2395197, 2398416, 2433216, 2448383, 2455488, 2483908, 2496627, 2536256, 2591904, 2605176, 2642976, 2689344, 2698218, 2701664, 2737368, 2740864, 2749908, 2798152, 2838752, 2848119, 2853288, 2915892, 2977344, 3011804, 3039372, 3083472, 3137568, 3142752, 3147921, 3193596, 3197888, 3208226, 3217536, 3328836, 3332448, 3447723, 3455872, 3473568, 3523968, 3529764, 3535596, 3597624, 3649824, 3666544, 3725862, 3797492, 3804384, 3883642, 3887856, 3894912, 4034016, 4052496, 4111296, 4124862, 4183424, 4190336, 4197228, 4258128, 4279932, 4438448, 4443264, 4517706, 4559058, 4596964, 4625208, 4631424, 4706352, 4714128, 4790394, 4796832, 4812339, 4866432, 4896766, 4910976, 4967816, 4993254, 5072512, 5183808, 5210352, 5270657, 5285952, 5378688, 5396436, 5403328, 5474736, 5499816, 5588793, 5596304, 5677504, 5696238, 5706576, 5825463, 5831784, 5954688, 6023608, 6078744, 6166944, 6187293, 6275136, 6285504, 6295842, 6387192, 6395776, 6416452, 6645611, 6657672, 6664896, 6776559, 6895446, 6947136, 7059528, 7071192, 7195248, 7299648, 7333088, 7345149, 7451724, 7489881, 7594984, 7608768, 7767284, 7775712, 8044687, 8068032, 8104992, 8222592, 8249724, 8394456, 8516256, 8544357, 8559864, 8876896, 9035412, 9118116, 9193928, 9250416, 9412704, 9428256, 9443763, 9580788, 9593664, 9624678, 9793532, 9935632, 9986508, 10343169, 10367616, 10420704, 10541314, 10571904, 10792872, 10806656, 10949472, 10999632, 11177586, 11192608, 11355008, 11392476, 11413152, 11650926, 11663568, 12047216, 12157488, 12333888, 12374586, 12550272, 12571008, 12591684, 12774384, 12832904, 13291222, 13315344, 13329792, 13553118, 13790892, 13894272, 14119056, 14142384, 14390496, 14437017, 14599296, 14666176, 14690298, 14903448, 14979762, 15189968, 15217536, 15534568, 15551424, 15811971, 16089374, 16136064, 16209984, 16499448, 16766379, 16788912, 17032512, 17088714, 17119728, 17476389, 17753792, 18070824, 18236232, 18387856, 18500832, 18825408, 18856512, 18887526, 19161576, 19187328, 19249356, 19587064, 19871264, 19936833, 19973016, 20329677, 20686338, 20841408, 21082628, 21585744, 21835579, 21898944, 21999264, 22035447, 22355172, 22385216, 22784952, 22826304, 23301852, 23327136, 24094432, 24134061, 24314976, 24667776, 24749172, 25183368, 25548768, 25633071, 25665808, 26582444, 26630688, 27106236, 27581784, 28238112, 28284768, 28780992, 28874034, 29332352, 29380596, 29806896, 29959524, 30379936, 31029507, 31069136, 31102848, 31623942, 32178748, 32419968, 32998896, 33532758, 33577824, 34065024, 34177428, 34239456, 34952778, 35507584, 36141648, 36472464, 36775712, 36894599, 37001664, 37650816, 37713024, 37775052, 38323152, 38498712, 39174128, 39742528, 39873666, 39946032, 40659354, 41372676, 41682816, 42165256, 43171488, 43311051, 43671158, 43797888, 43998528, 44070894, 44710344, 44770432, 45569904, 45652608, 46519277, 46603704, 46654272, 47435913, 48188864, 48268122, 48629952, 49498344, 50366736, 51097536, 51266142, 51331616, 52429167, 53164888, 53261376, 54212472, 55163568, 56312809, 56476224, 56569536, 57561984, 57748068, 58761192, 59613792, 59810499, 59919048, 60759872, 62059014, 62138272, 63247884, 64357496, 65506737, 65997792, 66106341, 67065516, 67155648, 68354856, 68478912, 69905556, 72283296, 72402183, 72944928, 73551424, 73789198, 74003328, 75550104, 76646304, 76997424, 78348256, 79485056, 79747332, 79892064, 81318708, 82745352, 84330512, 86342976, 86622102, 87342316, 87997056, 88141788, 89420688, 91139808, 93038554, 93207408, 93308544, 94871826, 96377728, 96536244, 97259904, 98996688, 100733472, 102195072, 102532284, 102663232, 104858334, 106329776, 106522752, 108424944, 110327136, 110683797, 112625618, 112952448, 113139072, 115496136, 117522384, 119227584, 119620998, 119838096, 121519744, 124118028, 124276544, 126495768, 128714992, 131013474, 131995584, 132212682, 134131032, 134311296, 136709712, 136957824, 139557831, 139811112, 142307739, 144566592, 144804366, 145889856, 147102848, 147578396, 151100208, 152849053, 153292608, 153994848, 156696512, 159494664, 159784128, 162637416, 165490704, 168661024, 168938427, 172685952, 173244204, 174684632, 176283576, 178841376, 179431497, 182279616, 186077108, 186414816, 189743652, 193072488, 196520211, 197993376, 201466944, 205064568, 205326464, 209716668, 212659552, 216849888, 217206549, 220654272, 221367594, 225251236, 230992272, 235044768, 238455168, 239241996, 239676192, 248236056, 248553088, 252991536, 257429984, 262026948, 263991168, 264425364, 268262064, 273419424, 279115662, 279622224, 284615478, 289133184, 289608732, 291779712, 295156792, 302200416, 305698106, 306585216, 307989696, 313393024, 318989328, 319568256, 325274832, 330981408, 332051391, 337322048, 337876854, 346488408, 349369264, 352567152, 357682752, 358862994, 364559232, 372154216, 372829632, 379487304, 386144976, 393040422, 395986752, 402933888, 410129136, 418673493, 419433336, 425319104, 433699776, 434413098, 441308544, 442735188, 450502472, 458547159, 461984544, 470089536, 478483992, 479352384, 496472112, 505983072, 506815281, 514859968, 524053896, 528850728, 536524128, 546838848, 558231324, 559244448, 569230956, 579217464, 589560633, 590313584, 604400832, 611396212, 615979392, 637978656, 650549664, 661962816, 664102782, 674644096, 675753708, 692976816, 698738528, 705134304, 715365504, 717725988, 744308432, 745659264, 758974608, 772289952, 786080844, 791973504, 820258272, 837346986, 838866672, 850638208, 867399552, 868826196, 885470376, 901004944, 917094318, 923969088, 940179072, 956967984, 958704768, 992944224, 996154173, 1011966144, 1013630562, 1029719936, 1048107792, 1057701456, 1069943371, 1073048256, 1093677696, 1116462648, 1118488896, 1138461912, 1158434928, 1179121266, 1180627168, 1208801664, 1222792424, 1256020479, 1275957312, 1301099328, 1323925632, 1328205564, 1351507416, 1375641477, 1385953632, 1397477056, 1410268608, 1435451976, 1488616864, 1517949216, 1520445843, 1544579904, 1572161688, 1640516544, 1674693972, 1677733344, 1737652392, 1770940752, 1802009888, 1834188636, 1847938176, 1913935968, 1985888448, 1992308346, 2023932288, 2027261124, 2096215584, 2115402912, 2139886742, 2146096512, 2232925296, 2236977792, 2276923824, 2316869856, 2358242532, 2361254336, 2445584848, 2512040958, 2551914624, 2602198656, 2656411128, 2703014832, 2751282954, 2771907264, 2794954112, 2820537216, 2870903952, 2977233728, 3035898432, 3040891686, 3089159808, 3144323376, 3209830113, 3281033088, 3349387944, 3355466688, 3475304784, 3541881504, 3604019776, 3668377272, 3827871936, 3971776896, 3984616692, 4054522248, 4126924431, 4192431168, 4230805824, 4279773484, 4465850592, 4553847648, 4633739712, 4716485064, 4722508672, 4891169696, 5024081916, 5312822256, 5406029664, 5502565908, 5543814528, 5741807904, 5954467456, 6071796864, 6081783372, 6288646752, 6419660226, 6698775888, 6710933376, 6950609568, 7083763008, 7208039552, 7336754544, 7655743872, 7969233384, 8109044496, 8253848862, 8384862336, 8461611648, 8559546968, 8931701184, 9107695296, 9267479424, 9432970128, 9629490339, 9782339392, 10048163832, 10625644512, 10812059328, 11005131816, 11483615808, 12163566744, 12577293504, 12839320452, 13397551776, 13901219136, 14167526016, 14673509088, 15938466768, 16218088992, 16507697724, 17119093936, 17863402368, 18215390592, 18865940256, 19258980678, 19564678784, 20096327664, 21251289024, 21624118656, 22010263632, 22967231616, 24327133488, 25154587008, 25678640904, 26795103552, 27802438272, 28888471017, 29347018176, 31876933536, 32436177984, 33015395448, 34238187872, 37731880512, 38517961356, 40192655328, 42502578048, 44020527264, 48654266976, 51357281808, 53590207104, 57776942034, 58694036352, 63753867072, 64872355968, 66030790896, 68476375744, 75463761024, 77035922712, 80385310656, 88041054528, 97308533952, 102714563616, 115553884068, 127507734144, 132061581792, 136952751488, 154071845424, 160770621312, 176082109056, 194617067904, 205429127232, 231107768136, 264123163584, 308143690848, 410858254464, 462215536272, 528246327168, 616287381696, 924431072544, 1232574763392, 1848862145088, 3697724290176]

約数ペア:

[(1, 3697724290176), (2, 1848862145088), (3, 1232574763392), (4, 924431072544), (6, 616287381696), (7, 528246327168), (8, 462215536272), (9, 410858254464), (12, 308143690848), (14, 264123163584), (16, 231107768136), (18, 205429127232), (19, 194617067904), (21, 176082109056), (23, 160770621312), (24, 154071845424), (27, 136952751488), (28, 132061581792), (29, 127507734144), (32, 115553884068), (36, 102714563616), (38, 97308533952), (42, 88041054528), (46, 80385310656), (48, 77035922712), (49, 75463761024), (54, 68476375744), (56, 66030790896), (57, 64872355968), (58, 63753867072), (63, 58694036352), (64, 57776942034), (69, 53590207104), (72, 51357281808), (76, 48654266976), (84, 44020527264), (87, 42502578048), (92, 40192655328), (96, 38517961356), (98, 37731880512), (108, 34238187872), (112, 33015395448), (114, 32436177984), (116, 31876933536), (126, 29347018176), (128, 28888471017), (133, 27802438272), (138, 26795103552), (144, 25678640904), (147, 25154587008), (152, 24327133488), (161, 22967231616), (168, 22010263632), (171, 21624118656), (174, 21251289024), (184, 20096327664), (189, 19564678784), (192, 19258980678), (196, 18865940256), (203, 18215390592), (207, 17863402368), (216, 17119093936), (224, 16507697724), (228, 16218088992), (232, 15938466768), (252, 14673509088), (261, 14167526016), (266, 13901219136), (276, 13397551776), (288, 12839320452), (294, 12577293504), (304, 12163566744), (322, 11483615808), (336, 11005131816), (342, 10812059328), (348, 10625644512), (368, 10048163832), (378, 9782339392), (384, 9629490339), (392, 9432970128), (399, 9267479424), (406, 9107695296), (414, 8931701184), (432, 8559546968), (437, 8461611648), (441, 8384862336), (448, 8253848862), (456, 8109044496), (464, 7969233384), (483, 7655743872), (504, 7336754544), (513, 7208039552), (522, 7083763008), (532, 6950609568), (551, 6710933376), (552, 6698775888), (576, 6419660226), (588, 6288646752), (608, 6081783372), (609, 6071796864), (621, 5954467456), (644, 5741807904), (667, 5543814528), (672, 5502565908), (684, 5406029664), (696, 5312822256), (736, 5024081916), (756, 4891169696), (783, 4722508672), (784, 4716485064), (798, 4633739712), (812, 4553847648), (828, 4465850592), (864, 4279773484), (874, 4230805824), (882, 4192431168), (896, 4126924431), (912, 4054522248), (928, 3984616692), (931, 3971776896), (966, 3827871936), (1008, 3668377272), (1026, 3604019776), (1044, 3541881504), (1064, 3475304784), (1102, 3355466688), (1104, 3349387944), (1127, 3281033088), (1152, 3209830113), (1176, 3144323376), (1197, 3089159808), (1216, 3040891686), (1218, 3035898432), (1242, 2977233728), (1288, 2870903952), (1311, 2820537216), (1323, 2794954112), (1334, 2771907264), (1344, 2751282954), (1368, 2703014832), (1392, 2656411128), (1421, 2602198656), (1449, 2551914624), (1472, 2512040958), (1512, 2445584848), (1566, 2361254336), (1568, 2358242532), (1596, 2316869856), (1624, 2276923824), (1653, 2236977792), (1656, 2232925296), (1723, 2146096512), (1728, 2139886742), (1748, 2115402912), (1764, 2096215584), (1824, 2027261124), (1827, 2023932288), (1856, 1992308346), (1862, 1985888448), (1932, 1913935968), (2001, 1847938176), (2016, 1834188636), (2052, 1802009888), (2088, 1770940752), (2128, 1737652392), (2204, 1677733344), (2208, 1674693972), (2254, 1640516544), (2352, 1572161688), (2394, 1544579904), (2432, 1520445843), (2436, 1517949216), (2484, 1488616864), (2576, 1435451976), (2622, 1410268608), (2646, 1397477056), (2668, 1385953632), (2688, 1375641477), (2736, 1351507416), (2784, 1328205564), (2793, 1323925632), (2842, 1301099328), (2898, 1275957312), (2944, 1256020479), (3024, 1222792424), (3059, 1208801664), (3132, 1180627168), (3136, 1179121266), (3192, 1158434928), (3248, 1138461912), (3306, 1118488896), (3312, 1116462648), (3381, 1093677696), (3446, 1073048256), (3456, 1069943371), (3496, 1057701456), (3528, 1048107792), (3591, 1029719936), (3648, 1013630562), (3654, 1011966144), (3712, 996154173), (3724, 992944224), (3857, 958704768), (3864, 956967984), (3933, 940179072), (4002, 923969088), (4032, 917094318), (4104, 901004944), (4176, 885470376), (4256, 868826196), (4263, 867399552), (4347, 850638208), (4408, 838866672), (4416, 837346986), (4508, 820258272), (4669, 791973504), (4704, 786080844), (4788, 772289952), (4872, 758974608), (4959, 745659264), (4968, 744308432), (5152, 717725988), (5169, 715365504), (5244, 705134304), (5292, 698738528), (5336, 692976816), (5472, 675753708), (5481, 674644096), (5568, 664102782), (5586, 661962816), (5684, 650549664), (5796, 637978656), (6003, 615979392), (6048, 611396212), (6118, 604400832), (6264, 590313584), (6272, 589560633), (6384, 579217464), (6496, 569230956), (6612, 559244448), (6624, 558231324), (6762, 546838848), (6892, 536524128), (6992, 528850728), (7056, 524053896), (7182, 514859968), (7296, 506815281), (7308, 505983072), (7448, 496472112), (7714, 479352384), (7728, 478483992), (7866, 470089536), (8004, 461984544), (8064, 458547159), (8208, 450502472), (8352, 442735188), (8379, 441308544), (8512, 434413098), (8526, 433699776), (8694, 425319104), (8816, 419433336), (8832, 418673493), (9016, 410129136), (9177, 402933888), (9338, 395986752), (9408, 393040422), (9576, 386144976), (9744, 379487304), (9918, 372829632), (9936, 372154216), (10143, 364559232), (10304, 358862994), (10338, 357682752), (10488, 352567152), (10584, 349369264), (10672, 346488408), (10944, 337876854), (10962, 337322048), (11136, 332051391), (11172, 330981408), (11368, 325274832), (11571, 319568256), (11592, 318989328), (11799, 313393024), (12006, 307989696), (12061, 306585216), (12096, 305698106), (12236, 302200416), (12528, 295156792), (12673, 291779712), (12768, 289608732), (12789, 289133184), (12992, 284615478), (13224, 279622224), (13248, 279115662), (13524, 273419424), (13784, 268262064), (13984, 264425364), (14007, 263991168), (14112, 262026948), (14364, 257429984), (14616, 252991536), (14877, 248553088), (14896, 248236056), (15428, 239676192), (15456, 239241996), (15507, 238455168), (15732, 235044768), (16008, 230992272), (16416, 225251236), (16704, 221367594), (16758, 220654272), (17024, 217206549), (17052, 216849888), (17388, 212659552), (17632, 209716668), (18009, 205326464), (18032, 205064568), (18354, 201466944), (18676, 197993376), (18816, 196520211), (19152, 193072488), (19488, 189743652), (19836, 186414816), (19872, 186077108), (20286, 182279616), (20608, 179431497), (20676, 178841376), (20976, 176283576), (21168, 174684632), (21344, 173244204), (21413, 172685952), (21888, 168938427), (21924, 168661024), (22344, 165490704), (22736, 162637416), (23142, 159784128), (23184, 159494664), (23598, 156696512), (24012, 153994848), (24122, 153292608), (24192, 152849053), (24472, 151100208), (25056, 147578396), (25137, 147102848), (25346, 145889856), (25536, 144804366), (25578, 144566592), (25984, 142307739), (26448, 139811112), (26496, 139557831), (26999, 136957824), (27048, 136709712), (27531, 134311296), (27568, 134131032), (27968, 132212682), (28014, 131995584), (28224, 131013474), (28728, 128714992), (29232, 126495768), (29754, 124276544), (29792, 124118028), (30429, 121519744), (30856, 119838096), (30912, 119620998), (31014, 119227584), (31464, 117522384), (32016, 115496136), (32683, 113139072), (32737, 112952448), (32832, 112625618), (33408, 110683797), (33516, 110327136), (34104, 108424944), (34713, 106522752), (34776, 106329776), (35264, 104858334), (36018, 102663232), (36064, 102532284), (36183, 102195072), (36708, 100733472), (37352, 98996688), (38019, 97259904), (38304, 96536244), (38367, 96377728), (38976, 94871826), (39629, 93308544), (39672, 93207408), (39744, 93038554), (40572, 91139808), (41352, 89420688), (41952, 88141788), (42021, 87997056), (42336, 87342316), (42688, 86622102), (42826, 86342976), (43848, 84330512), (44688, 82745352), (45472, 81318708), (46284, 79892064), (46368, 79747332), (46521, 79485056), (47196, 78348256), (48024, 76997424), (48244, 76646304), (48944, 75550104), (49967, 74003328), (50112, 73789198), (50274, 73551424), (50692, 72944928), (51072, 72402183), (51156, 72283296), (52896, 69905556), (53998, 68478912), (54096, 68354856), (55062, 67155648), (55136, 67065516), (55936, 66106341), (56028, 65997792), (56448, 65506737), (57456, 64357496), (58464, 63247884), (59508, 62138272), (59584, 62059014), (60858, 60759872), (61712, 59919048), (61824, 59810499), (62028, 59613792), (62928, 58761192), (64032, 57748068), (64239, 57561984), (65366, 56569536), (65474, 56476224), (65664, 56312809), (67032, 55163568), (68208, 54212472), (69426, 53261376), (69552, 53164888), (70528, 52429167), (72036, 51331616), (72128, 51266142), (72366, 51097536), (73416, 50366736), (74704, 49498344), (76038, 48629952), (76608, 48268122), (76734, 48188864), (77952, 47435913), (79258, 46654272), (79344, 46603704), (79488, 46519277), (80997, 45652608), (81144, 45569904), (82593, 44770432), (82704, 44710344), (83904, 44070894), (84042, 43998528), (84427, 43797888), (84672, 43671158), (85376, 43311051), (85652, 43171488), (87696, 42165256), (88711, 41682816), (89376, 41372676), (90944, 40659354), (92568, 39946032), (92736, 39873666), (93042, 39742528), (94392, 39174128), (96048, 38498712), (96488, 38323152), (97888, 37775052), (98049, 37713024), (98211, 37650816), (99934, 37001664), (100224, 36894599), (100548, 36775712), (101384, 36472464), (102312, 36141648), (104139, 35507584), (105792, 34952778), (107996, 34239456), (108192, 34177428), (108549, 34065024), (110124, 33577824), (110272, 33532758), (112056, 32998896), (114057, 32419968), (114912, 32178748), (116928, 31623942), (118887, 31102848), (119016, 31069136), (119168, 31029507), (121716, 30379936), (123424, 29959524), (124056, 29806896), (125856, 29380596), (126063, 29332352), (128064, 28874034), (128478, 28780992), (130732, 28284768), (130948, 28238112), (134064, 27581784), (136416, 27106236), (138852, 26630688), (139104, 26582444), (144072, 25665808), (144256, 25633071), (144732, 25548768), (146832, 25183368), (149408, 24749172), (149901, 24667776), (152076, 24314976), (153216, 24134061), (153468, 24094432), (158516, 23327136), (158688, 23301852), (161994, 22826304), (162288, 22784952), (165186, 22385216), (165408, 22355172), (167808, 22035447), (168084, 21999264), (168854, 21898944), (169344, 21835579), (171304, 21585744), (175392, 21082628), (177422, 20841408), (178752, 20686338), (181888, 20329677), (185136, 19973016), (185472, 19936833), (186084, 19871264), (188784, 19587064), (192096, 19249356), (192717, 19187328), (192976, 19161576), (195776, 18887526), (196098, 18856512), (196422, 18825408), (199868, 18500832), (201096, 18387856), (202768, 18236232), (204624, 18070824), (208278, 17753792), (211584, 17476389), (215992, 17119728), (216384, 17088714), (217098, 17032512), (220248, 16788912), (220544, 16766379), (224112, 16499448), (228114, 16209984), (229159, 16136064), (229824, 16089374), (233856, 15811971), (237774, 15551424), (238032, 15534568), (242991, 15217536), (243432, 15189968), (246848, 14979762), (248112, 14903448), (251712, 14690298), (252126, 14666176), (253281, 14599296), (256128, 14437017), (256956, 14390496), (261464, 14142384), (261896, 14119056), (266133, 13894272), (268128, 13790892), (272832, 13553118), (277403, 13329792), (277704, 13315344), (278208, 13291222), (288144, 12832904), (289464, 12774384), (293664, 12591684), (294147, 12571008), (294633, 12550272), (298816, 12374586), (299802, 12333888), (304152, 12157488), (306936, 12047216), (317032, 11663568), (317376, 11650926), (323988, 11413152), (324576, 11392476), (325647, 11355008), (330372, 11192608), (330816, 11177586), (336168, 10999632), (337708, 10949472), (342171, 10806656), (342608, 10792872), (349769, 10571904), (350784, 10541314), (354844, 10420704), (356661, 10367616), (357504, 10343169), (370272, 9986508), (372168, 9935632), (377568, 9793532), (384192, 9624678), (385434, 9593664), (385952, 9580788), (391552, 9443763), (392196, 9428256), (392844, 9412704), (399736, 9250416), (402192, 9193928), (405536, 9118116), (409248, 9035412), (416556, 8876896), (431984, 8559864), (432768, 8544357), (434196, 8516256), (440496, 8394456), (448224, 8249724), (449703, 8222592), (456228, 8104992), (458318, 8068032), (459648, 8044687), (475548, 7775712), (476064, 7767284), (485982, 7608768), (486864, 7594984), (493696, 7489881), (496224, 7451724), (503424, 7345149), (504252, 7333088), (506562, 7299648), (513912, 7195248), (522928, 7071192), (523792, 7059528), (532266, 6947136), (536256, 6895446), (545664, 6776559), (554806, 6664896), (555408, 6657672), (556416, 6645611), (576288, 6416452), (578151, 6395776), (578928, 6387192), (587328, 6295842), (588294, 6285504), (589266, 6275136), (597632, 6187293), (599604, 6166944), (608304, 6078744), (613872, 6023608), (620977, 5954688), (634064, 5831784), (634752, 5825463), (647976, 5706576), (649152, 5696238), (651294, 5677504), (660744, 5596304), (661632, 5588793), (672336, 5499816), (675416, 5474736), (684342, 5403328), (685216, 5396436), (687477, 5378688), (699538, 5285952), (701568, 5270657), (709688, 5210352), (713322, 5183808), (728973, 5072512), (740544, 4993254), (744336, 4967816), (752951, 4910976), (755136, 4896766), (759843, 4866432), (768384, 4812339), (770868, 4796832), (771904, 4790394), (784392, 4714128), (785688, 4706352), (798399, 4631424), (799472, 4625208), (804384, 4596964), (811072, 4559058), (818496, 4517706), (832209, 4443264), (833112, 4438448), (863968, 4279932), (868392, 4258128), (880992, 4197228), (882441, 4190336), (883899, 4183424), (896448, 4124862), (899406, 4111296), (912456, 4052496), (916636, 4034016), (949373, 3894912), (951096, 3887856), (952128, 3883642), (971964, 3804384), (973728, 3797492), (992448, 3725862), (1008504, 3666544), (1013124, 3649824), (1027824, 3597624), (1045856, 3535596), (1047584, 3529764), (1049307, 3523968), (1064532, 3473568), (1069983, 3455872), (1072512, 3447723), (1109612, 3332448), (1110816, 3328836), (1149241, 3217536), (1152576, 3208226), (1156302, 3197888), (1157856, 3193596), (1174656, 3147921), (1176588, 3142752), (1178532, 3137568), (1199208, 3083472), (1216608, 3039372), (1227744, 3011804), (1241954, 2977344), (1268128, 2915892), (1295952, 2853288), (1298304, 2848119), (1302588, 2838752), (1321488, 2798152), (1344672, 2749908), (1349109, 2740864), (1350832, 2737368), (1368684, 2701664), (1370432, 2698218), (1374954, 2689344), (1399076, 2642976), (1419376, 2605176), (1426644, 2591904), (1457946, 2536256), (1481088, 2496627), (1488672, 2483908), (1505902, 2455488), (1510272, 2448383), (1519686, 2433216), (1541736, 2398416), (1543808, 2395197), (1568784, 2357064), (1571376, 2353176), (1596798, 2315712), (1598944, 2312604), (1604113, 2305152), (1608768, 2298482), (1622144, 2279529), (1636992, 2258853), (1664418, 2221632), (1666224, 2219224), (1727936, 2139966), (1736784, 2129064), (1761984, 2098614), (1764882, 2095168), (1767798, 2091712), (1792896, 2062431), (1798812, 2055648), (1824912, 2026248), (1833272, 2017008), (1862931, 1984896), (1898746, 1947456), (1902192, 1943928), (1904256, 1941821)]