2856592037376

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{113}}^1\times {\mathrm{127}}^1$

素因数の和:313

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 63, 64, 66, 68, 72, 77, 84, 88, 96, 99, 102, 108, 112, 113, 119, 121, 126, 127, 128, 132, 136, 144, 153, 154, 168, 176, 187, 189, 192, 198, 204, 216, 224, 226, 231, 238, 242, 252, 254, 256, 264, 272, 288, 297, 306, 308, 336, 339, 352, 357, 363, 374, 378, 381, 384, 396, 408, 432, 448, 452, 459, 462, 476, 484, 504, 508, 512, 528, 544, 561, 576, 594, 612, 616, 672, 678, 693, 704, 714, 726, 748, 756, 762, 768, 791, 792, 816, 847, 864, 889, 896, 904, 918, 924, 952, 968, 1008, 1016, 1017, 1056, 1071, 1088, 1089, 1122, 1143, 1152, 1188, 1224, 1232, 1243, 1309, 1344, 1356, 1386, 1397, 1408, 1428, 1452, 1496, 1512, 1524, 1536, 1582, 1584, 1632, 1683, 1694, 1728, 1778, 1792, 1808, 1836, 1848, 1904, 1921, 1936, 2016, 2032, 2034, 2057, 2079, 2112, 2142, 2159, 2176, 2178, 2244, 2286, 2304, 2373, 2376, 2448, 2464, 2486, 2541, 2618, 2667, 2688, 2712, 2772, 2794, 2816, 2856, 2904, 2992, 3024, 3048, 3051, 3164, 3168, 3213, 3264, 3267, 3366, 3388, 3429, 3456, 3556, 3584, 3616, 3672, 3696, 3729, 3808, 3842, 3872, 3927, 4032, 4064, 4068, 4114, 4158, 4191, 4224, 4284, 4318, 4352, 4356, 4488, 4572, 4608, 4746, 4752, 4896, 4928, 4972, 5049, 5082, 5236, 5334, 5376, 5424, 5544, 5588, 5632, 5712, 5763, 5808, 5984, 6048, 6096, 6102, 6171, 6328, 6336, 6426, 6477, 6528, 6534, 6732, 6776, 6858, 6912, 7112, 7119, 7232, 7344, 7392, 7458, 7616, 7623, 7684, 7744, 7854, 8001, 8064, 8128, 8136, 8228, 8316, 8382, 8448, 8568, 8636, 8701, 8704, 8712, 8976, 9144, 9492, 9504, 9779, 9792, 9856, 9944, 10098, 10164, 10472, 10668, 10752, 10848, 11088, 11176, 11187, 11424, 11526, 11616, 11781, 11968, 12096, 12192, 12204, 12342, 12573, 12656, 12672, 12852, 12954, 13056, 13068, 13447, 13464, 13552, 13673, 13716, 13824, 14224, 14238, 14351, 14399, 14464, 14688, 14784, 14916, 15113, 15232, 15246, 15367, 15368, 15488, 15708, 16002, 16128, 16256, 16272, 16456, 16632, 16764, 16896, 17136, 17272, 17289, 17402, 17424, 17952, 18288, 18513, 18984, 19008, 19431, 19558, 19584, 19712, 19888, 20196, 20328, 20944, 21131, 21336, 21357, 21696, 22176, 22352, 22374, 22848, 22869, 23052, 23232, 23562, 23749, 23936, 24003, 24192, 24384, 24408, 24684, 25146, 25312, 25344, 25704, 25908, 26103, 26112, 26136, 26894, 26928, 27104, 27346, 27432, 28448, 28476, 28702, 28798, 28928, 29337, 29376, 29568, 29832, 30226, 30464, 30492, 30734, 30736, 30976, 31416, 32004, 32256, 32512, 32544, 32912, 33264, 33528, 33561, 34272, 34544, 34578, 34804, 34848, 35343, 35904, 36576, 37026, 37719, 37968, 38016, 38862, 39116, 39168, 39424, 39776, 40341, 40392, 40656, 41019, 41888, 42262, 42672, 42714, 43053, 43197, 43392, 44352, 44704, 44748, 45339, 45696, 45738, 46101, 46104, 46464, 47124, 47498, 47872, 48006, 48384, 48768, 48816, 49368, 50292, 50624, 50688, 51408, 51816, 51867, 52206, 52272, 53788, 53856, 54208, 54692, 54864, 55539, 56896, 56952, 57404, 57596, 57856, 58293, 58674, 58752, 59136, 59664, 60452, 60928, 60984, 61468, 61472, 61952, 62832, 63393, 64008, 65024, 65088, 65824, 66528, 67056, 67122, 68544, 69088, 69156, 69608, 69696, 70686, 71247, 71808, 73152, 74052, 75438, 75936, 76032, 77724, 78232, 78309, 78336, 79552, 80682, 80784, 81312, 82038, 83776, 84524, 85344, 85428, 86106, 86394, 86784, 88011, 88704, 89408, 89496, 90678, 91392, 91476, 92202, 92208, 92928, 94248, 94996, 95711, 95744, 96012, 96768, 97536, 97632, 98736, 100457, 100584, 101248, 102816, 103632, 103734, 104412, 104544, 107569, 107576, 107712, 108416, 109384, 109728, 111078, 113792, 113904, 114808, 115192, 116586, 117348, 117504, 118272, 119328, 120904, 121023, 121968, 122936, 122944, 123057, 125664, 126786, 128016, 129159, 129591, 130176, 131648, 133056, 134112, 134244, 136017, 137088, 138176, 138303, 138312, 139216, 139392, 141372, 142494, 143616, 146304, 147917, 148104, 150876, 151872, 152064, 155448, 156464, 156618, 157861, 159104, 161364, 161568, 162624, 164076, 166243, 167552, 169048, 170688, 170856, 172212, 172788, 173568, 176022, 177408, 178816, 178992, 181356, 182784, 182952, 184404, 184416, 185856, 188496, 189992, 190179, 191422, 192024, 195072, 195264, 197472, 200914, 201168, 202496, 205632, 207264, 207468, 208824, 209088, 213741, 215138, 215152, 215424, 216832, 218768, 219456, 222156, 227584, 227808, 229616, 230384, 232441, 233172, 234696, 234927, 235008, 238656, 241808, 242046, 243936, 243967, 245872, 245888, 246114, 251328, 253572, 256032, 258318, 259182, 260352, 261239, 263296, 264033, 266112, 268224, 268488, 272034, 274176, 276352, 276606, 276624, 278432, 278784, 282744, 284988, 287133, 287232, 292608, 295834, 296208, 301371, 301752, 303744, 310896, 312928, 313236, 315722, 318208, 322707, 322728, 323136, 325248, 328152, 332486, 335104, 338096, 341376, 341712, 344424, 345576, 352044, 354816, 357632, 357984, 362712, 363069, 365904, 368808, 368832, 369171, 376992, 379984, 380358, 382844, 384048, 387477, 388773, 390528, 394944, 401828, 402336, 404992, 408051, 411264, 414528, 414909, 414936, 417648, 418176, 427482, 430276, 430304, 430848, 433664, 437536, 438912, 443751, 444312, 455168, 455616, 459232, 460768, 464882, 466344, 469392, 469854, 473583, 477312, 483616, 484092, 487872, 487934, 491744, 491776, 492228, 498729, 502656, 507144, 512064, 516636, 518364, 520704, 522478, 526592, 528066, 532224, 536448, 536976, 544068, 548352, 552704, 553212, 553248, 556864, 557568, 565488, 569976, 570537, 574266, 585216, 591668, 592416, 602742, 603504, 607488, 621792, 625856, 626472, 631444, 636416, 641223, 645414, 645456, 646272, 650496, 656304, 664972, 670208, 676192, 682752, 683424, 688848, 691152, 697323, 704088, 715264, 715968, 725424, 726138, 731808, 731901, 737616, 737664, 738342, 753984, 759968, 760716, 765688, 768096, 774954, 777546, 781056, 783717, 789888, 803656, 804672, 816102, 822528, 829056, 829818, 829872, 835296, 836352, 854964, 860552, 860608, 861399, 861696, 875072, 877824, 887502, 888624, 904113, 911232, 918464, 921536, 929764, 932688, 938784, 939708, 947166, 954624, 967232, 968121, 968184, 975744, 975868, 983488, 983552, 984456, 997458, 1005312, 1014288, 1024128, 1033272, 1036728, 1044956, 1053184, 1056132, 1064448, 1072896, 1073952, 1088136, 1105027, 1105408, 1106424, 1106496, 1113728, 1130976, 1139952, 1141074, 1148532, 1183336, 1184832, 1205484, 1207008, 1214976, 1243584, 1251712, 1252944, 1262888, 1282446, 1290828, 1290912, 1292544, 1300992, 1312608, 1329944, 1331253, 1352384, 1365504, 1366848, 1377696, 1382304, 1394646, 1408176, 1420749, 1431936, 1450848, 1452276, 1463616, 1463802, 1475232, 1475328, 1476684, 1496187, 1507968, 1519936, 1521432, 1531376, 1536192, 1549908, 1555092, 1562112, 1567434, 1579776, 1607312, 1609344, 1627087, 1632204, 1645056, 1658112, 1659636, 1659744, 1670592, 1672704, 1707769, 1709928, 1721104, 1721216, 1722798, 1736471, 1750144, 1755648, 1775004, 1777248, 1808226, 1822464, 1828673, 1836928, 1843072, 1859528, 1865376, 1877568, 1879416, 1894332, 1909248, 1934464, 1936242, 1936368, 1951488, 1951736, 1966976, 1968912, 1994916, 2010624, 2028576, 2048256, 2066544, 2073456, 2089912, 2091969, 2112264, 2145792, 2147904, 2176272, 2195703, 2210054, 2212848, 2212992, 2227456, 2261952, 2279904, 2282148, 2297064, 2351151, 2366672, 2369664, 2410968, 2414016, 2487168, 2503424, 2505888, 2525776, 2564892, 2581656, 2581824, 2584197, 2585088, 2625216, 2659888, 2662506, 2683637, 2704768, 2712339, 2733696, 2755392, 2764608, 2789292, 2816352, 2841498, 2863872, 2901696, 2904363, 2904552, 2927232, 2927604, 2950464, 2950656, 2953368, 2992374, 3015936, 3039872, 3042864, 3062752, 3072384, 3099816, 3110184, 3134868, 3159552, 3214624, 3218688, 3254174, 3264408, 3315081, 3316224, 3319272, 3319488, 3341184, 3415538, 3419856, 3442208, 3442432, 3445596, 3472942, 3500288, 3550008, 3554496, 3616452, 3644928, 3657346, 3673856, 3686144, 3719056, 3730752, 3755136, 3758832, 3788664, 3868928, 3872484, 3872736, 3902976, 3903472, 3933952, 3937824, 3989832, 3993759, 4057152, 4096512, 4133088, 4146912, 4179824, 4183938, 4224528, 4262247, 4295808, 4352544, 4391406, 4420108, 4425696, 4425984, 4454912, 4488561, 4523904, 4559808, 4564296, 4594128, 4702302, 4733344, 4739328, 4821936, 4828032, 4881261, 4974336, 5006848, 5011776, 5051552, 5123307, 5129784, 5163312, 5163648, 5168394, 5209413, 5250432, 5319776, 5325012, 5367274, 5409536, 5424678, 5467392, 5486019, 5510784, 5529216, 5578584, 5632704, 5682996, 5727744, 5803392, 5808726, 5809104, 5854464, 5855208, 5900928, 5906736, 5984748, 6031872, 6079744, 6085728, 6125504, 6144768, 6199632, 6220368, 6269736, 6275907, 6429248, 6437376, 6508348, 6528816, 6587109, 6630162, 6638544, 6638976, 6682368, 6831076, 6839712, 6884416, 6884864, 6891192, 6945884, 7000576, 7053453, 7100016, 7108992, 7232904, 7314692, 7347712, 7372288, 7438112, 7461504, 7510272, 7517664, 7577328, 7737856, 7744968, 7745472, 7806944, 7867904, 7875648, 7979664, 7987518, 8050911, 8114304, 8266176, 8293824, 8359648, 8367876, 8449056, 8524494, 8591616, 8705088, 8782812, 8840216, 8851392, 8851968, 8977122, 9047808, 9119616, 9128592, 9188256, 9404604, 9466688, 9478656, 9643872, 9656064, 9762522, 9945243, 9948672, 10023552, 10103104, 10246614, 10259568, 10326624, 10327296, 10336788, 10418826, 10500864, 10639552, 10650024, 10734548, 10819072, 10849356, 10934784, 10972038, 11021568, 11058432, 11157168, 11265408, 11365992, 11606784, 11617452, 11618208, 11708928, 11710416, 11801856, 11813472, 11969496, 12155297, 12159488, 12171456, 12251008, 12289536, 12399264, 12440736, 12539472, 12551814, 12858496, 13016696, 13057632, 13174218, 13260324, 13277088, 13277952, 13364736, 13662152, 13679424, 13768832, 13782384, 13891768, 14106906, 14200032, 14217984, 14465808, 14629384, 14643783, 14876224, 14923008, 15020544, 15035328, 15154656, 15369921, 15489936, 15490944, 15613888, 15628239, 15751296, 15959328, 15975036, 16101822, 16228608, 16458057, 16532352, 16587648, 16719296, 16735752, 16898112, 17048988, 17183232, 17410176, 17565624, 17680432, 17702784, 17954244, 18095616, 18239232, 18257184, 18376512, 18785459, 18809208, 18933376, 19287744, 19312128, 19525044, 19890486, 20047104, 20206208, 20493228, 20519136, 20653248, 20654592, 20673576, 20837652, 21001728, 21279104, 21300048, 21469096, 21698712, 21944076, 22043136, 22116864, 22314336, 22530816, 22731984, 23213568, 23234904, 23236416, 23420832, 23603712, 23626944, 23938992, 24152733, 24310594, 24342912, 24502016, 24798528, 24881472, 25078944, 25103628, 25716992, 26033392, 26115264, 26348436, 26520648, 26554176, 26555904, 27324304, 27358848, 27537664, 27564768, 27783536, 28213812, 28400064, 28435968, 28931616, 29258768, 29287566, 29520007, 29752448, 29835729, 29846016, 30070656, 30309312, 30739842, 30979872, 30981888, 31227776, 31256478, 31502592, 31918656, 31950072, 32203644, 32457216, 32916114, 33064704, 33175296, 33438592, 33471504, 33796224, 34097976, 34820352, 35131248, 35360864, 35405568, 35908488, 36465891, 36478464, 36514368, 36753024, 37570918, 37618416, 37866752, 38575488, 39050088, 39780972, 40094208, 40412416, 40986456, 41038272, 41306496, 41347152, 41675304, 42558208, 42600096, 42938192, 43397424, 43888152, 43931349, 44628672, 45061632, 45463968, 46109763, 46469808, 46472832, 46841664, 46884717, 47253888, 47877984, 48305466, 48621188, 48685824, 49004032, 49374171, 49597056, 49762944, 50157888, 50207256, 51433984, 52066784, 52230528, 52696872, 53041296, 53108352, 54648608, 54717696, 55075328, 55129536, 55567072, 56356377, 56427624, 56800128, 57863232, 58517536, 58575132, 59040014, 59504896, 59671458, 60141312, 60618624, 61479684, 61959744, 61963776, 62455552, 62512956, 63005184, 63837312, 63900144, 64407288, 65832228, 66129408, 66350592, 66877184, 66943008, 67592448, 68195952, 69640704, 70262496, 70721728, 70811136, 71816976, 72458199, 72931782, 73028736, 73506048, 75141836, 75236832, 75733504, 77150976, 78100176, 79561944, 80824832, 81972912, 82076544, 82612992, 82694304, 83350608, 85116416, 85200192, 85876384, 86794848, 87776304, 87862698, 88560021, 89257344, 90927936, 92219526, 92939616, 92945664, 93683328, 93769434, 94507776, 95755968, 96610932, 97242376, 97371648, 98748342, 99194112, 99525888, 100315776, 100414512, 104133568, 104461056, 105393744, 106082592, 106216704, 109297216, 109397673, 109435392, 110259072, 111134144, 112712754, 112855248, 113600256, 115726464, 117035072, 117150264, 118080028, 119009792, 119342916, 120282624, 121237248, 122959368, 123919488, 124911104, 125025912, 127674624, 127800288, 128814576, 131664456, 133754368, 133886016, 135184896, 136391904, 140524992, 141443456, 143633952, 144916398, 145863564, 146057472, 147012096, 150283672, 150473664, 154301952, 156200352, 159123888, 163945824, 164153088, 165225984, 165388608, 166701216, 169069131, 170400384, 171752768, 173589696, 175552608, 175725396, 177120042, 178514688, 181855872, 184439052, 185879232, 185891328, 187366656, 187538868, 189015552, 191511936, 193221864, 194484752, 197496684, 198388224, 199051776, 200631552, 200829024, 206640049, 208267136, 208922112, 210787488, 212165184, 212433408, 218594432, 218795346, 220518144, 222268288, 225425508, 225710496, 227200512, 231452928, 234070144, 234300528, 236160056, 238685832, 242474496, 245918736, 247838976, 250051824, 255349248, 255600576, 257629152, 263328912, 265680063, 267772032, 272783808, 281049984, 282886912, 287267904, 289832796, 291727128, 292114944, 300567344, 300947328, 312400704, 318247776, 327891648, 328193019, 328306176, 330777216, 333402432, 338138262, 340800768, 343505536, 347179392, 351105216, 351450792, 354240084, 357029376, 363711744, 368878104, 371758464, 374733312, 375077736, 383023872, 386443728, 388969504, 394993368, 401263104, 401658048, 413280098, 416534272, 421574976, 424330368, 437188864, 437590692, 441036288, 444536576, 450851016, 451420992, 462905856, 468140288, 468601056, 472320112, 477371664, 491837472, 495677952, 500103648, 507207393, 511201152, 515258304, 526657824, 531360126, 535544064, 545567616, 562099968, 565773824, 574535808, 579665592, 583454256, 601134688, 601894656, 619920147, 624801408, 636495552, 655783296, 656386038, 661554432, 666804864, 676276524, 681601536, 687011072, 694358784, 702210432, 702901584, 708480168, 727423488, 737756208, 743516928, 750155472, 766047744, 772887456, 777939008, 789986736, 797040189, 803316096, 826560196, 833068544, 843149952, 848660736, 874377728, 875181384, 889073152, 901702032, 902841984, 936280576, 937202112, 944640224, 954743328, 983674944, 1000207296, 1014414786, 1022402304, 1030516608, 1053315648, 1062720252, 1071088128, 1091135232, 1124199936, 1149071616, 1159331184, 1166908512, 1202269376, 1203789312, 1239840294, 1249602816, 1272991104, 1311566592, 1312772076, 1323108864, 1333609728, 1352553048, 1374022144, 1388717568, 1404420864, 1405803168, 1416960336, 1475512416, 1487033856, 1500310944, 1545774912, 1555878016, 1579973472, 1594080378, 1606632192, 1653120392, 1686299904, 1697321472, 1750362768, 1803404064, 1805683968, 1859760441, 1874404224, 1889280448, 1909486656, 1967349888, 2000414592, 2028829572, 2044804608, 2061033216, 2106631296, 2125440504, 2182270464, 2298143232, 2318662368, 2333817024, 2404538752, 2479680588, 2499205632, 2545982208, 2623133184, 2625544152, 2667219456, 2705106096, 2808841728, 2811606336, 2833920672, 2951024832, 3000621888, 3091549824, 3111756032, 3159946944, 3188160756, 3213264384, 3306240784, 3372599808, 3500725536, 3606808128, 3611367936, 3719520882, 3748808448, 3778560896, 3818973312, 3934699776, 4000829184, 4057659144, 4122066432, 4213262592, 4250881008, 4637324736, 4667634048, 4809077504, 4959361176, 5091964416, 5251088304, 5410212192, 5579281323, 5623212672, 5667841344, 5902049664, 6001243776, 6183099648, 6223512064, 6319893888, 6376321512, 6612481568, 7001451072, 7213616256, 7439041764, 7497616896, 7557121792, 7637946624, 7869399552, 8001658368, 8115318288, 8426525184, 8501762016, 9274649472, 9335268096, 9618155008, 9918722352, 10502176608, 10820424384, 11158562646, 11246425344, 11335682688, 11804099328, 12002487552, 12366199296, 12639787776, 12752643024, 13224963136, 14002902144, 14427232512, 14878083528, 15114243584, 15275893248, 16230636576, 17003524032, 18549298944, 18670536192, 19837444704, 21004353216, 21640848768, 22317125292, 22492850688, 22671365376, 23608198656, 24004975104, 25279575552, 25505286048, 26449926272, 28005804288, 28854465024, 29756167056, 32461273152, 34007048064, 37098597888, 39674889408, 42008706432, 43281697536, 44634250584, 45342730752, 51010572096, 52899852544, 56011608576, 59512334112, 64922546304, 68014096128, 79349778816, 84017412864, 86563395072, 89268501168, 102021144192, 105799705088, 119024668224, 129845092608, 136028192256, 158699557632, 168034825728, 178537002336, 204042288384, 238049336448, 259690185216, 317399115264, 357074004672, 408084576768, 476098672896, 714148009344, 952197345792, 1428296018688, 2856592037376]

約数ペア:

[(1, 2856592037376), (2, 1428296018688), (3, 952197345792), (4, 714148009344), (6, 476098672896), (7, 408084576768), (8, 357074004672), (9, 317399115264), (11, 259690185216), (12, 238049336448), (14, 204042288384), (16, 178537002336), (17, 168034825728), (18, 158699557632), (21, 136028192256), (22, 129845092608), (24, 119024668224), (27, 105799705088), (28, 102021144192), (32, 89268501168), (33, 86563395072), (34, 84017412864), (36, 79349778816), (42, 68014096128), (44, 64922546304), (48, 59512334112), (51, 56011608576), (54, 52899852544), (56, 51010572096), (63, 45342730752), (64, 44634250584), (66, 43281697536), (68, 42008706432), (72, 39674889408), (77, 37098597888), (84, 34007048064), (88, 32461273152), (96, 29756167056), (99, 28854465024), (102, 28005804288), (108, 26449926272), (112, 25505286048), (113, 25279575552), (119, 24004975104), (121, 23608198656), (126, 22671365376), (127, 22492850688), (128, 22317125292), (132, 21640848768), (136, 21004353216), (144, 19837444704), (153, 18670536192), (154, 18549298944), (168, 17003524032), (176, 16230636576), (187, 15275893248), (189, 15114243584), (192, 14878083528), (198, 14427232512), (204, 14002902144), (216, 13224963136), (224, 12752643024), (226, 12639787776), (231, 12366199296), (238, 12002487552), (242, 11804099328), (252, 11335682688), (254, 11246425344), (256, 11158562646), (264, 10820424384), (272, 10502176608), (288, 9918722352), (297, 9618155008), (306, 9335268096), (308, 9274649472), (336, 8501762016), (339, 8426525184), (352, 8115318288), (357, 8001658368), (363, 7869399552), (374, 7637946624), (378, 7557121792), (381, 7497616896), (384, 7439041764), (396, 7213616256), (408, 7001451072), (432, 6612481568), (448, 6376321512), (452, 6319893888), (459, 6223512064), (462, 6183099648), (476, 6001243776), (484, 5902049664), (504, 5667841344), (508, 5623212672), (512, 5579281323), (528, 5410212192), (544, 5251088304), (561, 5091964416), (576, 4959361176), (594, 4809077504), (612, 4667634048), (616, 4637324736), (672, 4250881008), (678, 4213262592), (693, 4122066432), (704, 4057659144), (714, 4000829184), (726, 3934699776), (748, 3818973312), (756, 3778560896), (762, 3748808448), (768, 3719520882), (791, 3611367936), (792, 3606808128), (816, 3500725536), (847, 3372599808), (864, 3306240784), (889, 3213264384), (896, 3188160756), (904, 3159946944), (918, 3111756032), (924, 3091549824), (952, 3000621888), (968, 2951024832), (1008, 2833920672), (1016, 2811606336), (1017, 2808841728), (1056, 2705106096), (1071, 2667219456), (1088, 2625544152), (1089, 2623133184), (1122, 2545982208), (1143, 2499205632), (1152, 2479680588), (1188, 2404538752), (1224, 2333817024), (1232, 2318662368), (1243, 2298143232), (1309, 2182270464), (1344, 2125440504), (1356, 2106631296), (1386, 2061033216), (1397, 2044804608), (1408, 2028829572), (1428, 2000414592), (1452, 1967349888), (1496, 1909486656), (1512, 1889280448), (1524, 1874404224), (1536, 1859760441), (1582, 1805683968), (1584, 1803404064), (1632, 1750362768), (1683, 1697321472), (1694, 1686299904), (1728, 1653120392), (1778, 1606632192), (1792, 1594080378), (1808, 1579973472), (1836, 1555878016), (1848, 1545774912), (1904, 1500310944), (1921, 1487033856), (1936, 1475512416), (2016, 1416960336), (2032, 1405803168), (2034, 1404420864), (2057, 1388717568), (2079, 1374022144), (2112, 1352553048), (2142, 1333609728), (2159, 1323108864), (2176, 1312772076), (2178, 1311566592), (2244, 1272991104), (2286, 1249602816), (2304, 1239840294), (2373, 1203789312), (2376, 1202269376), (2448, 1166908512), (2464, 1159331184), (2486, 1149071616), (2541, 1124199936), (2618, 1091135232), (2667, 1071088128), (2688, 1062720252), (2712, 1053315648), (2772, 1030516608), (2794, 1022402304), (2816, 1014414786), (2856, 1000207296), (2904, 983674944), (2992, 954743328), (3024, 944640224), (3048, 937202112), (3051, 936280576), (3164, 902841984), (3168, 901702032), (3213, 889073152), (3264, 875181384), (3267, 874377728), (3366, 848660736), (3388, 843149952), (3429, 833068544), (3456, 826560196), (3556, 803316096), (3584, 797040189), (3616, 789986736), (3672, 777939008), (3696, 772887456), (3729, 766047744), (3808, 750155472), (3842, 743516928), (3872, 737756208), (3927, 727423488), (4032, 708480168), (4064, 702901584), (4068, 702210432), (4114, 694358784), (4158, 687011072), (4191, 681601536), (4224, 676276524), (4284, 666804864), (4318, 661554432), (4352, 656386038), (4356, 655783296), (4488, 636495552), (4572, 624801408), (4608, 619920147), (4746, 601894656), (4752, 601134688), (4896, 583454256), (4928, 579665592), (4972, 574535808), (5049, 565773824), (5082, 562099968), (5236, 545567616), (5334, 535544064), (5376, 531360126), (5424, 526657824), (5544, 515258304), (5588, 511201152), (5632, 507207393), (5712, 500103648), (5763, 495677952), (5808, 491837472), (5984, 477371664), (6048, 472320112), (6096, 468601056), (6102, 468140288), (6171, 462905856), (6328, 451420992), (6336, 450851016), (6426, 444536576), (6477, 441036288), (6528, 437590692), (6534, 437188864), (6732, 424330368), (6776, 421574976), (6858, 416534272), (6912, 413280098), (7112, 401658048), (7119, 401263104), (7232, 394993368), (7344, 388969504), (7392, 386443728), (7458, 383023872), (7616, 375077736), (7623, 374733312), (7684, 371758464), (7744, 368878104), (7854, 363711744), (8001, 357029376), (8064, 354240084), (8128, 351450792), (8136, 351105216), (8228, 347179392), (8316, 343505536), (8382, 340800768), (8448, 338138262), (8568, 333402432), (8636, 330777216), (8701, 328306176), (8704, 328193019), (8712, 327891648), (8976, 318247776), (9144, 312400704), (9492, 300947328), (9504, 300567344), (9779, 292114944), (9792, 291727128), (9856, 289832796), (9944, 287267904), (10098, 282886912), (10164, 281049984), (10472, 272783808), (10668, 267772032), (10752, 265680063), (10848, 263328912), (11088, 257629152), (11176, 255600576), (11187, 255349248), (11424, 250051824), (11526, 247838976), (11616, 245918736), (11781, 242474496), (11968, 238685832), (12096, 236160056), (12192, 234300528), (12204, 234070144), (12342, 231452928), (12573, 227200512), (12656, 225710496), (12672, 225425508), (12852, 222268288), (12954, 220518144), (13056, 218795346), (13068, 218594432), (13447, 212433408), (13464, 212165184), (13552, 210787488), (13673, 208922112), (13716, 208267136), (13824, 206640049), (14224, 200829024), (14238, 200631552), (14351, 199051776), (14399, 198388224), (14464, 197496684), (14688, 194484752), (14784, 193221864), (14916, 191511936), (15113, 189015552), (15232, 187538868), (15246, 187366656), (15367, 185891328), (15368, 185879232), (15488, 184439052), (15708, 181855872), (16002, 178514688), (16128, 177120042), (16256, 175725396), (16272, 175552608), (16456, 173589696), (16632, 171752768), (16764, 170400384), (16896, 169069131), (17136, 166701216), (17272, 165388608), (17289, 165225984), (17402, 164153088), (17424, 163945824), (17952, 159123888), (18288, 156200352), (18513, 154301952), (18984, 150473664), (19008, 150283672), (19431, 147012096), (19558, 146057472), (19584, 145863564), (19712, 144916398), (19888, 143633952), (20196, 141443456), (20328, 140524992), (20944, 136391904), (21131, 135184896), (21336, 133886016), (21357, 133754368), (21696, 131664456), (22176, 128814576), (22352, 127800288), (22374, 127674624), (22848, 125025912), (22869, 124911104), (23052, 123919488), (23232, 122959368), (23562, 121237248), (23749, 120282624), (23936, 119342916), (24003, 119009792), (24192, 118080028), (24384, 117150264), (24408, 117035072), (24684, 115726464), (25146, 113600256), (25312, 112855248), (25344, 112712754), (25704, 111134144), (25908, 110259072), (26103, 109435392), (26112, 109397673), (26136, 109297216), (26894, 106216704), (26928, 106082592), (27104, 105393744), (27346, 104461056), (27432, 104133568), (28448, 100414512), (28476, 100315776), (28702, 99525888), (28798, 99194112), (28928, 98748342), (29337, 97371648), (29376, 97242376), (29568, 96610932), (29832, 95755968), (30226, 94507776), (30464, 93769434), (30492, 93683328), (30734, 92945664), (30736, 92939616), (30976, 92219526), (31416, 90927936), (32004, 89257344), (32256, 88560021), (32512, 87862698), (32544, 87776304), (32912, 86794848), (33264, 85876384), (33528, 85200192), (33561, 85116416), (34272, 83350608), (34544, 82694304), (34578, 82612992), (34804, 82076544), (34848, 81972912), (35343, 80824832), (35904, 79561944), (36576, 78100176), (37026, 77150976), (37719, 75733504), (37968, 75236832), (38016, 75141836), (38862, 73506048), (39116, 73028736), (39168, 72931782), (39424, 72458199), (39776, 71816976), (40341, 70811136), (40392, 70721728), (40656, 70262496), (41019, 69640704), (41888, 68195952), (42262, 67592448), (42672, 66943008), (42714, 66877184), (43053, 66350592), (43197, 66129408), (43392, 65832228), (44352, 64407288), (44704, 63900144), (44748, 63837312), (45339, 63005184), (45696, 62512956), (45738, 62455552), (46101, 61963776), (46104, 61959744), (46464, 61479684), (47124, 60618624), (47498, 60141312), (47872, 59671458), (48006, 59504896), (48384, 59040014), (48768, 58575132), (48816, 58517536), (49368, 57863232), (50292, 56800128), (50624, 56427624), (50688, 56356377), (51408, 55567072), (51816, 55129536), (51867, 55075328), (52206, 54717696), (52272, 54648608), (53788, 53108352), (53856, 53041296), (54208, 52696872), (54692, 52230528), (54864, 52066784), (55539, 51433984), (56896, 50207256), (56952, 50157888), (57404, 49762944), (57596, 49597056), (57856, 49374171), (58293, 49004032), (58674, 48685824), (58752, 48621188), (59136, 48305466), (59664, 47877984), (60452, 47253888), (60928, 46884717), (60984, 46841664), (61468, 46472832), (61472, 46469808), (61952, 46109763), (62832, 45463968), (63393, 45061632), (64008, 44628672), (65024, 43931349), (65088, 43888152), (65824, 43397424), (66528, 42938192), (67056, 42600096), (67122, 42558208), (68544, 41675304), (69088, 41347152), (69156, 41306496), (69608, 41038272), (69696, 40986456), (70686, 40412416), (71247, 40094208), (71808, 39780972), (73152, 39050088), (74052, 38575488), (75438, 37866752), (75936, 37618416), (76032, 37570918), (77724, 36753024), (78232, 36514368), (78309, 36478464), (78336, 36465891), (79552, 35908488), (80682, 35405568), (80784, 35360864), (81312, 35131248), (82038, 34820352), (83776, 34097976), (84524, 33796224), (85344, 33471504), (85428, 33438592), (86106, 33175296), (86394, 33064704), (86784, 32916114), (88011, 32457216), (88704, 32203644), (89408, 31950072), (89496, 31918656), (90678, 31502592), (91392, 31256478), (91476, 31227776), (92202, 30981888), (92208, 30979872), (92928, 30739842), (94248, 30309312), (94996, 30070656), (95711, 29846016), (95744, 29835729), (96012, 29752448), (96768, 29520007), (97536, 29287566), (97632, 29258768), (98736, 28931616), (100457, 28435968), (100584, 28400064), (101248, 28213812), (102816, 27783536), (103632, 27564768), (103734, 27537664), (104412, 27358848), (104544, 27324304), (107569, 26555904), (107576, 26554176), (107712, 26520648), (108416, 26348436), (109384, 26115264), (109728, 26033392), (111078, 25716992), (113792, 25103628), (113904, 25078944), (114808, 24881472), (115192, 24798528), (116586, 24502016), (117348, 24342912), (117504, 24310594), (118272, 24152733), (119328, 23938992), (120904, 23626944), (121023, 23603712), (121968, 23420832), (122936, 23236416), (122944, 23234904), (123057, 23213568), (125664, 22731984), (126786, 22530816), (128016, 22314336), (129159, 22116864), (129591, 22043136), (130176, 21944076), (131648, 21698712), (133056, 21469096), (134112, 21300048), (134244, 21279104), (136017, 21001728), (137088, 20837652), (138176, 20673576), (138303, 20654592), (138312, 20653248), (139216, 20519136), (139392, 20493228), (141372, 20206208), (142494, 20047104), (143616, 19890486), (146304, 19525044), (147917, 19312128), (148104, 19287744), (150876, 18933376), (151872, 18809208), (152064, 18785459), (155448, 18376512), (156464, 18257184), (156618, 18239232), (157861, 18095616), (159104, 17954244), (161364, 17702784), (161568, 17680432), (162624, 17565624), (164076, 17410176), (166243, 17183232), (167552, 17048988), (169048, 16898112), (170688, 16735752), (170856, 16719296), (172212, 16587648), (172788, 16532352), (173568, 16458057), (176022, 16228608), (177408, 16101822), (178816, 15975036), (178992, 15959328), (181356, 15751296), (182784, 15628239), (182952, 15613888), (184404, 15490944), (184416, 15489936), (185856, 15369921), (188496, 15154656), (189992, 15035328), (190179, 15020544), (191422, 14923008), (192024, 14876224), (195072, 14643783), (195264, 14629384), (197472, 14465808), (200914, 14217984), (201168, 14200032), (202496, 14106906), (205632, 13891768), (207264, 13782384), (207468, 13768832), (208824, 13679424), (209088, 13662152), (213741, 13364736), (215138, 13277952), (215152, 13277088), (215424, 13260324), (216832, 13174218), (218768, 13057632), (219456, 13016696), (222156, 12858496), (227584, 12551814), (227808, 12539472), (229616, 12440736), (230384, 12399264), (232441, 12289536), (233172, 12251008), (234696, 12171456), (234927, 12159488), (235008, 12155297), (238656, 11969496), (241808, 11813472), (242046, 11801856), (243936, 11710416), (243967, 11708928), (245872, 11618208), (245888, 11617452), (246114, 11606784), (251328, 11365992), (253572, 11265408), (256032, 11157168), (258318, 11058432), (259182, 11021568), (260352, 10972038), (261239, 10934784), (263296, 10849356), (264033, 10819072), (266112, 10734548), (268224, 10650024), (268488, 10639552), (272034, 10500864), (274176, 10418826), (276352, 10336788), (276606, 10327296), (276624, 10326624), (278432, 10259568), (278784, 10246614), (282744, 10103104), (284988, 10023552), (287133, 9948672), (287232, 9945243), (292608, 9762522), (295834, 9656064), (296208, 9643872), (301371, 9478656), (301752, 9466688), (303744, 9404604), (310896, 9188256), (312928, 9128592), (313236, 9119616), (315722, 9047808), (318208, 8977122), (322707, 8851968), (322728, 8851392), (323136, 8840216), (325248, 8782812), (328152, 8705088), (332486, 8591616), (335104, 8524494), (338096, 8449056), (341376, 8367876), (341712, 8359648), (344424, 8293824), (345576, 8266176), (352044, 8114304), (354816, 8050911), (357632, 7987518), (357984, 7979664), (362712, 7875648), (363069, 7867904), (365904, 7806944), (368808, 7745472), (368832, 7744968), (369171, 7737856), (376992, 7577328), (379984, 7517664), (380358, 7510272), (382844, 7461504), (384048, 7438112), (387477, 7372288), (388773, 7347712), (390528, 7314692), (394944, 7232904), (401828, 7108992), (402336, 7100016), (404992, 7053453), (408051, 7000576), (411264, 6945884), (414528, 6891192), (414909, 6884864), (414936, 6884416), (417648, 6839712), (418176, 6831076), (427482, 6682368), (430276, 6638976), (430304, 6638544), (430848, 6630162), (433664, 6587109), (437536, 6528816), (438912, 6508348), (443751, 6437376), (444312, 6429248), (455168, 6275907), (455616, 6269736), (459232, 6220368), (460768, 6199632), (464882, 6144768), (466344, 6125504), (469392, 6085728), (469854, 6079744), (473583, 6031872), (477312, 5984748), (483616, 5906736), (484092, 5900928), (487872, 5855208), (487934, 5854464), (491744, 5809104), (491776, 5808726), (492228, 5803392), (498729, 5727744), (502656, 5682996), (507144, 5632704), (512064, 5578584), (516636, 5529216), (518364, 5510784), (520704, 5486019), (522478, 5467392), (526592, 5424678), (528066, 5409536), (532224, 5367274), (536448, 5325012), (536976, 5319776), (544068, 5250432), (548352, 5209413), (552704, 5168394), (553212, 5163648), (553248, 5163312), (556864, 5129784), (557568, 5123307), (565488, 5051552), (569976, 5011776), (570537, 5006848), (574266, 4974336), (585216, 4881261), (591668, 4828032), (592416, 4821936), (602742, 4739328), (603504, 4733344), (607488, 4702302), (621792, 4594128), (625856, 4564296), (626472, 4559808), (631444, 4523904), (636416, 4488561), (641223, 4454912), (645414, 4425984), (645456, 4425696), (646272, 4420108), (650496, 4391406), (656304, 4352544), (664972, 4295808), (670208, 4262247), (676192, 4224528), (682752, 4183938), (683424, 4179824), (688848, 4146912), (691152, 4133088), (697323, 4096512), (704088, 4057152), (715264, 3993759), (715968, 3989832), (725424, 3937824), (726138, 3933952), (731808, 3903472), (731901, 3902976), (737616, 3872736), (737664, 3872484), (738342, 3868928), (753984, 3788664), (759968, 3758832), (760716, 3755136), (765688, 3730752), (768096, 3719056), (774954, 3686144), (777546, 3673856), (781056, 3657346), (783717, 3644928), (789888, 3616452), (803656, 3554496), (804672, 3550008), (816102, 3500288), (822528, 3472942), (829056, 3445596), (829818, 3442432), (829872, 3442208), (835296, 3419856), (836352, 3415538), (854964, 3341184), (860552, 3319488), (860608, 3319272), (861399, 3316224), (861696, 3315081), (875072, 3264408), (877824, 3254174), (887502, 3218688), (888624, 3214624), (904113, 3159552), (911232, 3134868), (918464, 3110184), (921536, 3099816), (929764, 3072384), (932688, 3062752), (938784, 3042864), (939708, 3039872), (947166, 3015936), (954624, 2992374), (967232, 2953368), (968121, 2950656), (968184, 2950464), (975744, 2927604), (975868, 2927232), (983488, 2904552), (983552, 2904363), (984456, 2901696), (997458, 2863872), (1005312, 2841498), (1014288, 2816352), (1024128, 2789292), (1033272, 2764608), (1036728, 2755392), (1044956, 2733696), (1053184, 2712339), (1056132, 2704768), (1064448, 2683637), (1072896, 2662506), (1073952, 2659888), (1088136, 2625216), (1105027, 2585088), (1105408, 2584197), (1106424, 2581824), (1106496, 2581656), (1113728, 2564892), (1130976, 2525776), (1139952, 2505888), (1141074, 2503424), (1148532, 2487168), (1183336, 2414016), (1184832, 2410968), (1205484, 2369664), (1207008, 2366672), (1214976, 2351151), (1243584, 2297064), (1251712, 2282148), (1252944, 2279904), (1262888, 2261952), (1282446, 2227456), (1290828, 2212992), (1290912, 2212848), (1292544, 2210054), (1300992, 2195703), (1312608, 2176272), (1329944, 2147904), (1331253, 2145792), (1352384, 2112264), (1365504, 2091969), (1366848, 2089912), (1377696, 2073456), (1382304, 2066544), (1394646, 2048256), (1408176, 2028576), (1420749, 2010624), (1431936, 1994916), (1450848, 1968912), (1452276, 1966976), (1463616, 1951736), (1463802, 1951488), (1475232, 1936368), (1475328, 1936242), (1476684, 1934464), (1496187, 1909248), (1507968, 1894332), (1519936, 1879416), (1521432, 1877568), (1531376, 1865376), (1536192, 1859528), (1549908, 1843072), (1555092, 1836928), (1562112, 1828673), (1567434, 1822464), (1579776, 1808226), (1607312, 1777248), (1609344, 1775004), (1627087, 1755648), (1632204, 1750144), (1645056, 1736471), (1658112, 1722798), (1659636, 1721216), (1659744, 1721104), (1670592, 1709928), (1672704, 1707769)]