21154560021504

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1\times {\mathrm{149}}^1$

素因数の和:396

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 39, 42, 43, 48, 52, 56, 62, 63, 64, 72, 78, 84, 86, 91, 93, 96, 104, 112, 117, 124, 126, 127, 128, 129, 144, 149, 156, 168, 172, 182, 186, 192, 208, 217, 224, 234, 248, 252, 254, 256, 258, 273, 279, 288, 298, 301, 312, 336, 344, 364, 372, 381, 384, 387, 403, 416, 434, 447, 448, 468, 496, 504, 508, 512, 516, 546, 558, 559, 576, 596, 602, 624, 651, 672, 688, 728, 744, 762, 768, 774, 806, 819, 832, 868, 889, 894, 896, 903, 936, 992, 1008, 1016, 1024, 1032, 1043, 1092, 1116, 1118, 1143, 1152, 1192, 1204, 1209, 1248, 1302, 1333, 1341, 1344, 1376, 1456, 1488, 1524, 1536, 1548, 1612, 1638, 1651, 1664, 1677, 1736, 1778, 1788, 1792, 1806, 1872, 1937, 1953, 1984, 2016, 2032, 2064, 2086, 2184, 2232, 2236, 2286, 2304, 2384, 2408, 2418, 2496, 2604, 2666, 2667, 2682, 2688, 2709, 2752, 2821, 2912, 2976, 3048, 3072, 3096, 3129, 3224, 3276, 3302, 3328, 3354, 3472, 3556, 3576, 3584, 3612, 3627, 3744, 3874, 3906, 3913, 3937, 3968, 3999, 4032, 4064, 4128, 4172, 4368, 4464, 4472, 4572, 4608, 4619, 4768, 4816, 4836, 4953, 4992, 5031, 5208, 5332, 5334, 5364, 5376, 5418, 5461, 5504, 5642, 5811, 5824, 5952, 6096, 6192, 6258, 6407, 6448, 6552, 6604, 6656, 6708, 6944, 7112, 7152, 7168, 7224, 7254, 7488, 7748, 7812, 7826, 7874, 7936, 7998, 8001, 8064, 8128, 8256, 8344, 8463, 8736, 8928, 8944, 9144, 9216, 9238, 9331, 9387, 9536, 9632, 9672, 9906, 9984, 10062, 10416, 10664, 10668, 10728, 10752, 10836, 10922, 11008, 11284, 11557, 11622, 11648, 11739, 11811, 11904, 11997, 12192, 12384, 12516, 12814, 12896, 13104, 13208, 13312, 13416, 13559, 13857, 13888, 14224, 14304, 14448, 14508, 14859, 14976, 15496, 15624, 15652, 15748, 15872, 15996, 16002, 16128, 16256, 16383, 16512, 16688, 16926, 17329, 17433, 17472, 17856, 17888, 18288, 18476, 18662, 18774, 18923, 19072, 19221, 19264, 19344, 19812, 19968, 20124, 20832, 21328, 21336, 21456, 21504, 21672, 21844, 22016, 22568, 23114, 23244, 23296, 23478, 23622, 23808, 23994, 24384, 24768, 25032, 25389, 25628, 25792, 26208, 26416, 26832, 27118, 27559, 27714, 27776, 27993, 28448, 28608, 28896, 29016, 29718, 29952, 30992, 31248, 31304, 31496, 31744, 31992, 32004, 32256, 32333, 32512, 32766, 33024, 33376, 33852, 34658, 34671, 34866, 34944, 35217, 35433, 35712, 35776, 36576, 36952, 37324, 37548, 37846, 38144, 38227, 38442, 38528, 38688, 39624, 39936, 40248, 40677, 41571, 41664, 42656, 42672, 42912, 43344, 43688, 44032, 44849, 45136, 46228, 46488, 46592, 46956, 47244, 47616, 47988, 48768, 49149, 49536, 50064, 50778, 51181, 51256, 51584, 51987, 52416, 52832, 53664, 54236, 55118, 55428, 55552, 55986, 56769, 56896, 57216, 57663, 57792, 58032, 59436, 59904, 60047, 61984, 62496, 62608, 62992, 63984, 64008, 64512, 64666, 65024, 65532, 66048, 66752, 67704, 69316, 69342, 69732, 69888, 70434, 70866, 70993, 71424, 71552, 73152, 73904, 74648, 75096, 75692, 76288, 76454, 76884, 77056, 77376, 79248, 80496, 81354, 82677, 83142, 83291, 83328, 83979, 85312, 85344, 85824, 86688, 87376, 89698, 90272, 92456, 92976, 93184, 93912, 94488, 95232, 95976, 96999, 97536, 98298, 99072, 100128, 101556, 102362, 102512, 103168, 103974, 104013, 104832, 105664, 107328, 108472, 110236, 110856, 111104, 111972, 113538, 113792, 114432, 114681, 115326, 115584, 116064, 118872, 119808, 120094, 121303, 122031, 123968, 124992, 125216, 125984, 127968, 128016, 129332, 130048, 131064, 132096, 132461, 133504, 134547, 135408, 138632, 138684, 139464, 139776, 140868, 141732, 141986, 142848, 143104, 146304, 147808, 149296, 150192, 151384, 152576, 152908, 153543, 153768, 154112, 154752, 155961, 158496, 160992, 162708, 165354, 166284, 166582, 166656, 167958, 169291, 170307, 170624, 170688, 171648, 173376, 174752, 179396, 180141, 180544, 184912, 185952, 187824, 188976, 191952, 193998, 195072, 196596, 198144, 198617, 200256, 203112, 204724, 205024, 206336, 207948, 208026, 209664, 211328, 212979, 214656, 216944, 220472, 221712, 222208, 223944, 227076, 227584, 228864, 229362, 230652, 231168, 232128, 237744, 240188, 242606, 244062, 245999, 247936, 248031, 249873, 249984, 250432, 251968, 255936, 256032, 258664, 262128, 264922, 267008, 269094, 270816, 277264, 277368, 278928, 279552, 281736, 283464, 283972, 285696, 286208, 290997, 292608, 295616, 298592, 300384, 302768, 305816, 307086, 307536, 308224, 309504, 311922, 316992, 321984, 325416, 330708, 332568, 333164, 333312, 335916, 338582, 340614, 341248, 341376, 343296, 344043, 346752, 349504, 358267, 358792, 360282, 361088, 363909, 369824, 371904, 375648, 377952, 383904, 387996, 390144, 393192, 396288, 397234, 397383, 400512, 403641, 406224, 409448, 410048, 412672, 415896, 416052, 419328, 420329, 422656, 425958, 429312, 433888, 440944, 443424, 447888, 454152, 455168, 457728, 458724, 460629, 461304, 462336, 464256, 475488, 480376, 485212, 488124, 491998, 495872, 496062, 496951, 499746, 499968, 500864, 503936, 507873, 511872, 512064, 517328, 524256, 529844, 534016, 538188, 540423, 541632, 554528, 554736, 557856, 563472, 566928, 567944, 572416, 581994, 583037, 585216, 586613, 591232, 595851, 597184, 600768, 605536, 611632, 614172, 615072, 619008, 623844, 633984, 638937, 643968, 650832, 661416, 665136, 666328, 666624, 671832, 677164, 681228, 682496, 682752, 686592, 688086, 693504, 699008, 716534, 717584, 720564, 722176, 727818, 737997, 739648, 743808, 749619, 751296, 755904, 767808, 775992, 786384, 794468, 794766, 801024, 807282, 812448, 813689, 818896, 820096, 831792, 832104, 838656, 840658, 845312, 851916, 858624, 867776, 881888, 886848, 895776, 908304, 910336, 917448, 921258, 922608, 924672, 928512, 950976, 960752, 970424, 976248, 983996, 991744, 992124, 993902, 999492, 999936, 1001728, 1007872, 1015746, 1023744, 1024128, 1034656, 1048512, 1059688, 1068032, 1074801, 1076376, 1080846, 1083264, 1091727, 1109056, 1109472, 1115712, 1126944, 1133856, 1135888, 1163988, 1166074, 1170432, 1173226, 1182464, 1185037, 1191702, 1192149, 1194368, 1201536, 1211072, 1223264, 1228344, 1230144, 1238016, 1247688, 1260987, 1267968, 1277874, 1287936, 1301664, 1322832, 1330272, 1332656, 1343664, 1354328, 1362456, 1364992, 1365504, 1373184, 1376172, 1387008, 1390319, 1398016, 1433068, 1435168, 1441128, 1444352, 1455636, 1475994, 1479296, 1487616, 1490853, 1499238, 1502592, 1511808, 1523619, 1535616, 1551984, 1572768, 1588936, 1589532, 1602048, 1614564, 1624896, 1627378, 1637792, 1640192, 1663584, 1664208, 1681316, 1690624, 1703832, 1717248, 1721993, 1735552, 1749111, 1759839, 1763776, 1773696, 1787553, 1791552, 1816608, 1834896, 1842516, 1845216, 1857024, 1901952, 1921504, 1940848, 1952496, 1967992, 1983488, 1984248, 1987804, 1998984, 1999872, 2003456, 2015744, 2031492, 2047488, 2048256, 2069312, 2097024, 2119376, 2149602, 2152752, 2161692, 2166528, 2183454, 2200783, 2213991, 2218112, 2218944, 2231424, 2253888, 2267712, 2271776, 2327976, 2332148, 2346452, 2364928, 2370074, 2383404, 2384298, 2388736, 2403072, 2422144, 2441067, 2446528, 2456688, 2460288, 2495376, 2521974, 2535936, 2555748, 2575872, 2582021, 2603328, 2645664, 2660544, 2665312, 2687328, 2708656, 2724912, 2731008, 2752344, 2774016, 2780638, 2796032, 2866136, 2870336, 2882256, 2888704, 2911272, 2951988, 2958592, 2975232, 2981706, 2998476, 3005184, 3023616, 3047238, 3071232, 3103968, 3145536, 3177872, 3179064, 3204096, 3224403, 3229128, 3249792, 3254756, 3275584, 3280384, 3327168, 3328416, 3362632, 3407664, 3443986, 3471104, 3498222, 3519678, 3527552, 3547392, 3555111, 3575106, 3583104, 3633216, 3669792, 3685032, 3690432, 3714048, 3782961, 3803904, 3843008, 3881696, 3904992, 3935984, 3968496, 3975608, 3997968, 4006912, 4031488, 4062984, 4094976, 4096512, 4106291, 4138624, 4170957, 4194048, 4238752, 4299204, 4305504, 4323384, 4333056, 4366908, 4401566, 4427982, 4436224, 4437888, 4462848, 4472559, 4507776, 4535424, 4543552, 4655952, 4664296, 4692904, 4729856, 4740148, 4766808, 4768596, 4777472, 4806144, 4844288, 4882134, 4893056, 4913376, 4920576, 4990752, 5043948, 5071872, 5111496, 5151744, 5164042, 5165979, 5206656, 5247333, 5279517, 5291328, 5321088, 5330624, 5374656, 5417312, 5449824, 5504688, 5561276, 5592064, 5695823, 5732272, 5740672, 5764512, 5822544, 5903976, 5917184, 5950464, 5963412, 5996952, 6010368, 6047232, 6094476, 6142464, 6207936, 6291072, 6355744, 6358128, 6448806, 6458256, 6499584, 6509512, 6551168, 6560768, 6602349, 6654336, 6656832, 6725264, 6815328, 6887972, 6942208, 6996444, 7039356, 7055104, 7094784, 7110222, 7150212, 7166208, 7266432, 7323201, 7339584, 7370064, 7380864, 7565922, 7607808, 7625969, 7686016, 7746063, 7763392, 7809984, 7871968, 7936992, 7951216, 7995936, 8125968, 8193024, 8212582, 8277248, 8341914, 8388096, 8477504, 8598408, 8611008, 8646768, 8666112, 8733816, 8803132, 8855964, 8872448, 8875776, 8925696, 8945118, 9015552, 9070848, 9087104, 9311904, 9328592, 9385808, 9480296, 9533616, 9537192, 9554944, 9612288, 9688576, 9764268, 9786112, 9826752, 9841152, 9981504, 10087896, 10222992, 10328084, 10331958, 10413312, 10494666, 10559034, 10577957, 10582656, 10642176, 10661248, 10665333, 10749312, 10834624, 10899648, 11009376, 11122552, 11391646, 11464544, 11481344, 11529024, 11645088, 11807952, 11834368, 11926824, 11993904, 12020736, 12094464, 12188952, 12284928, 12318873, 12415872, 12512871, 12582144, 12711488, 12716256, 12897612, 12916512, 12999168, 13019024, 13102336, 13204698, 13308672, 13313664, 13450528, 13630656, 13775944, 13884416, 13992888, 14078712, 14110208, 14189568, 14220444, 14300424, 14332416, 14532864, 14646402, 14679168, 14740128, 14761728, 15131844, 15215616, 15251938, 15372032, 15405481, 15492126, 15497937, 15526784, 15619968, 15743936, 15873984, 15902432, 15991872, 16251936, 16425164, 16554496, 16683828, 16776192, 16955008, 17087469, 17196816, 17222016, 17293536, 17467632, 17606264, 17711928, 17744896, 17751552, 17851392, 17890236, 18031104, 18074147, 18141696, 18174208, 18623808, 18657184, 18771616, 18960592, 19067232, 19074384, 19377152, 19528536, 19572224, 19653504, 19682304, 19807047, 19963008, 20175792, 20445984, 20656168, 20663916, 20826624, 20989332, 21118068, 21155914, 21165312, 21284352, 21322496, 21330666, 21498624, 21669248, 21799296, 22018752, 22245104, 22783292, 22877907, 22929088, 22962688, 23058048, 23238189, 23290176, 23615904, 23853648, 23987808, 24377904, 24637746, 24831744, 25025742, 25164288, 25224359, 25422976, 25432512, 25795224, 25833024, 25998336, 26038048, 26204672, 26409396, 26617344, 26627328, 26901056, 27261312, 27551888, 27985776, 28157424, 28220416, 28440888, 28600848, 28664832, 29065728, 29292804, 29358336, 29480256, 29523456, 30263688, 30503876, 30744064, 30810962, 30984252, 30995874, 31053568, 31239936, 31487872, 31733871, 31747968, 31804864, 31983744, 32503872, 32850328, 33108992, 33367656, 33910016, 34174938, 34393632, 34444032, 34587072, 34935264, 35212528, 35423856, 35503104, 35780472, 36062208, 36148294, 36283392, 36348416, 36956619, 37247616, 37314368, 37543232, 37921184, 38134464, 38148768, 39057072, 39144448, 39307008, 39614094, 39926016, 40351584, 40891968, 41312336, 41327832, 41653248, 41978664, 42236136, 42311828, 42330624, 42568704, 42644992, 42661332, 42997248, 43338496, 43598592, 44037504, 44490208, 45566584, 45755814, 45858176, 45925376, 46116096, 46216443, 46476378, 46580352, 47231808, 47707296, 47975616, 48755808, 49275492, 49663488, 50051484, 50328576, 50448718, 50845952, 50865024, 51262407, 51590448, 51666048, 52076096, 52409344, 52818792, 53234688, 53254656, 53381783, 53802112, 54222441, 54522624, 55103776, 55971552, 56314848, 56881776, 57201696, 58131456, 58585608, 58716672, 58960512, 59046912, 60527376, 61007752, 61488128, 61621924, 61968504, 61991748, 62107136, 62479872, 62975744, 63467742, 63495936, 63609728, 63967488, 65007744, 65700656, 66735312, 67820032, 68349876, 68633721, 68787264, 68888064, 69174144, 69870528, 70425056, 70847712, 71560944, 72296588, 72696832, 73913238, 74045699, 74495232, 74628736, 75086464, 75673077, 75842368, 76268928, 76297536, 78114144, 78614016, 79228188, 79852032, 80703168, 81783936, 82624672, 82655664, 83957328, 84472272, 84623656, 84661248, 85289984, 85322664, 85994496, 86676992, 87197184, 88075008, 88980416, 91133168, 91511628, 91716352, 92232192, 92432886, 92952756, 93160704, 94463616, 95201613, 95414592, 95951232, 97511616, 98550984, 99326976, 100102968, 100897436, 101691904, 101730048, 102524814, 103180896, 103332096, 104152192, 105637584, 106509312, 106763566, 107604224, 108444882, 109045248, 110207552, 111943104, 112629696, 113763552, 114403392, 117171216, 117433344, 117921024, 121054752, 122015504, 123243848, 123937008, 123983496, 124214272, 124959744, 125951488, 126935484, 126991872, 127219456, 127934976, 130015488, 131401312, 133470624, 135640064, 136699752, 137267442, 137574528, 137776128, 138348288, 138649329, 139741056, 140850112, 141695424, 143121888, 144593176, 147826476, 148091398, 148990464, 149257472, 150172928, 151346154, 151684736, 152537856, 152595072, 156228288, 157228032, 158456376, 159704064, 160145349, 161406336, 162667323, 163567872, 165249344, 165311328, 167914656, 168944544, 169247312, 170645328, 173353984, 174394368, 176150016, 176570513, 177960832, 182266336, 183023256, 183432704, 184464384, 184865772, 185905512, 186321408, 188927232, 190403226, 190829184, 191902464, 195023232, 197101968, 200205936, 201794872, 203383808, 203460096, 205049628, 206361792, 206664192, 208304384, 211275168, 213527132, 215208448, 216889764, 218090496, 220415104, 222137097, 223886208, 225259392, 227019231, 227527104, 228806784, 234342432, 235842048, 242109504, 244031008, 246487696, 247874016, 247966992, 251902976, 253870968, 253983744, 254438912, 255869952, 260030976, 262802624, 266941248, 273399504, 274534884, 275149056, 276696576, 277298658, 279482112, 281700224, 283390848, 286243776, 289186352, 295652952, 296182796, 297980928, 298514944, 300345856, 302692308, 303369472, 305075712, 305190144, 312456576, 316912752, 320290698, 322812672, 325334646, 327135744, 327916667, 330498688, 330622656, 335829312, 337889088, 338494624, 341290656, 352300032, 353141026, 355921664, 364532672, 366046512, 366865408, 369731544, 371811024, 372642816, 377854464, 380806452, 381658368, 383804928, 390046464, 394203936, 400411872, 403589744, 406920192, 410099256, 412723584, 413328384, 416608768, 422550336, 427054264, 430416896, 433779528, 440830208, 444274194, 447772416, 450518784, 454038462, 455054208, 457613568, 468684864, 471684096, 480436047, 484219008, 488062016, 492975392, 495748032, 495933984, 507741936, 508877824, 520061952, 525605248, 529711539, 533882496, 546799008, 549069768, 550298112, 553393152, 554597316, 558964224, 563400448, 566781696, 572487552, 578372704, 591305904, 592365592, 597029888, 600691712, 605384616, 606738944, 610151424, 610380288, 624913152, 633825504, 640581396, 645625344, 650669292, 654271488, 655833334, 660997376, 661245312, 666411291, 671658624, 675778176, 676989248, 682581312, 706282052, 711843328, 729065344, 732093024, 739463088, 743622048, 755708928, 761612904, 763316736, 767609856, 780092928, 788407872, 800823744, 807179488, 820198512, 825447168, 833217536, 845100672, 854108528, 867559056, 881660416, 888548388, 895544832, 901037568, 908076924, 910108416, 915227136, 937369728, 960872094, 968438016, 976124032, 983750001, 985950784, 991496064, 991867968, 1015483872, 1051210496, 1059423078, 1067764992, 1093598016, 1098139536, 1100596224, 1109194632, 1117928448, 1126800896, 1133563392, 1144975104, 1156745408, 1182611808, 1184731184, 1210769232, 1213477888, 1220760576, 1249826304, 1267651008, 1281162792, 1291250688, 1301338584, 1311666668, 1321994752, 1322490624, 1332822582, 1343317248, 1351556352, 1353978496, 1365162624, 1412564104, 1423686656, 1458130688, 1464186048, 1478926176, 1487244096, 1523225808, 1526633472, 1560185856, 1576815744, 1589134617, 1601647488, 1614358976, 1640397024, 1650894336, 1690201344, 1708217056, 1735118112, 1763320832, 1777096776, 1791089664, 1802075136, 1816153848, 1820216832, 1830454272, 1874739456, 1921744188, 1936876032, 1952248064, 1967500002, 1971901568, 1982992128, 1983735936, 2030967744, 2102420992, 2118846156, 2135529984, 2187196032, 2196279072, 2218389264, 2253601792, 2267126784, 2289950208, 2295416669, 2313490816, 2365223616, 2369462368, 2421538464, 2499652608, 2535302016, 2562325584, 2602677168, 2623333336, 2643989504, 2644981248, 2665645164, 2686634496, 2703112704, 2707956992, 2730325248, 2825128208, 2916261376, 2928372096, 2951250003, 2957852352, 2974488192, 3046451616, 3153631488, 3178269234, 3203294976, 3228717952, 3280794048, 3301788672, 3380402688, 3416434112, 3470236224, 3554193552, 3632307696, 3640433664, 3749478912, 3843488376, 3873752064, 3904496128, 3935000004, 3943803136, 3965984256, 3967471872, 4061935488, 4204841984, 4237692312, 4271059968, 4374392064, 4392558144, 4436778528, 4579900416, 4590833338, 4626981632, 4730447232, 4738924736, 4843076928, 5070604032, 5124651168, 5205354336, 5246666672, 5289962496, 5331290328, 5373268992, 5406225408, 5415913984, 5460650496, 5650256416, 5832522752, 5856744192, 5902500006, 5915704704, 5948976384, 6092903232, 6307262976, 6356538468, 6406589952, 6457435904, 6561588096, 6760805376, 6832868224, 6886250007, 6940472448, 7108387104, 7264615392, 7498957824, 7686976752, 7808992256, 7870000008, 7887606272, 7931968512, 7934943744, 8123870976, 8475384624, 8748784128, 8785116288, 8873557056, 9181666676, 9253963264, 9460894464, 9477849472, 9686153856, 10141208064, 10249302336, 10410708672, 10493333344, 10662580656, 10831827968, 10921300992, 11300512832, 11713488384, 11805000012, 11831409408, 11897952768, 12185806464, 12614525952, 12713076936, 12813179904, 12914871808, 13123176192, 13665736448, 13772500014, 13880944896, 14216774208, 14529230784, 15373953504, 15740000016, 15775212544, 15869887488, 16247741952, 16950769248, 17497568256, 17570232576, 17747114112, 18363333352, 18507926528, 18921788928, 18955698944, 19372307712, 20282416128, 20498604672, 20658750021, 20821417344, 20986666688, 21325161312, 22601025664, 23426976768, 23610000024, 23662818816, 23795905536, 24371612928, 25426153872, 25829743616, 26246352384, 27331472896, 27545000028, 27761889792, 28433548416, 29058461568, 30747907008, 31480000032, 32495483904, 33901538496, 35140465152, 35494228224, 36726666704, 37843577856, 37911397888, 38744615424, 40997209344, 41317500042, 41642834688, 41973333376, 42650322624, 45202051328, 47220000048, 47325637632, 48743225856, 50852307744, 52492704768, 54662945792, 55090000056, 55523779584, 56867096832, 58116923136, 61495814016, 62960000064, 67803076992, 70280930304, 70988456448, 73453333408, 75822795776, 77489230848, 81994418688, 82635000084, 83285669376, 83946666752, 85300645248, 90404102656, 94440000096, 97486451712, 101704615488, 110180000112, 113734193664, 116233846272, 122991628032, 125920000128, 135606153984, 141976912896, 146906666816, 163988837376, 165270000168, 166571338752, 167893333504, 170601290496, 180808205312, 188880000192, 203409230976, 220360000224, 227468387328, 232467692544, 245983256064, 251840000256, 271212307968, 293813333632, 330540000336, 335786667008, 341202580992, 377760000384, 406818461952, 440720000448, 491966512128, 503680000512, 542424615936, 587626667264, 661080000672, 682405161984, 755520000768, 813636923904, 881440000896, 1007360001024, 1175253334528, 1322160001344, 1511040001536, 1627273847808, 1762880001792, 2350506669056, 2644320002688, 3022080003072, 3525760003584, 5288640005376, 7051520007168, 10577280010752, 21154560021504]

約数ペア:

[(1, 21154560021504), (2, 10577280010752), (3, 7051520007168), (4, 5288640005376), (6, 3525760003584), (7, 3022080003072), (8, 2644320002688), (9, 2350506669056), (12, 1762880001792), (13, 1627273847808), (14, 1511040001536), (16, 1322160001344), (18, 1175253334528), (21, 1007360001024), (24, 881440000896), (26, 813636923904), (28, 755520000768), (31, 682405161984), (32, 661080000672), (36, 587626667264), (39, 542424615936), (42, 503680000512), (43, 491966512128), (48, 440720000448), (52, 406818461952), (56, 377760000384), (62, 341202580992), (63, 335786667008), (64, 330540000336), (72, 293813333632), (78, 271212307968), (84, 251840000256), (86, 245983256064), (91, 232467692544), (93, 227468387328), (96, 220360000224), (104, 203409230976), (112, 188880000192), (117, 180808205312), (124, 170601290496), (126, 167893333504), (127, 166571338752), (128, 165270000168), (129, 163988837376), (144, 146906666816), (149, 141976912896), (156, 135606153984), (168, 125920000128), (172, 122991628032), (182, 116233846272), (186, 113734193664), (192, 110180000112), (208, 101704615488), (217, 97486451712), (224, 94440000096), (234, 90404102656), (248, 85300645248), (252, 83946666752), (254, 83285669376), (256, 82635000084), (258, 81994418688), (273, 77489230848), (279, 75822795776), (288, 73453333408), (298, 70988456448), (301, 70280930304), (312, 67803076992), (336, 62960000064), (344, 61495814016), (364, 58116923136), (372, 56867096832), (381, 55523779584), (384, 55090000056), (387, 54662945792), (403, 52492704768), (416, 50852307744), (434, 48743225856), (447, 47325637632), (448, 47220000048), (468, 45202051328), (496, 42650322624), (504, 41973333376), (508, 41642834688), (512, 41317500042), (516, 40997209344), (546, 38744615424), (558, 37911397888), (559, 37843577856), (576, 36726666704), (596, 35494228224), (602, 35140465152), (624, 33901538496), (651, 32495483904), (672, 31480000032), (688, 30747907008), (728, 29058461568), (744, 28433548416), (762, 27761889792), (768, 27545000028), (774, 27331472896), (806, 26246352384), (819, 25829743616), (832, 25426153872), (868, 24371612928), (889, 23795905536), (894, 23662818816), (896, 23610000024), (903, 23426976768), (936, 22601025664), (992, 21325161312), (1008, 20986666688), (1016, 20821417344), (1024, 20658750021), (1032, 20498604672), (1043, 20282416128), (1092, 19372307712), (1116, 18955698944), (1118, 18921788928), (1143, 18507926528), (1152, 18363333352), (1192, 17747114112), (1204, 17570232576), (1209, 17497568256), (1248, 16950769248), (1302, 16247741952), (1333, 15869887488), (1341, 15775212544), (1344, 15740000016), (1376, 15373953504), (1456, 14529230784), (1488, 14216774208), (1524, 13880944896), (1536, 13772500014), (1548, 13665736448), (1612, 13123176192), (1638, 12914871808), (1651, 12813179904), (1664, 12713076936), (1677, 12614525952), (1736, 12185806464), (1778, 11897952768), (1788, 11831409408), (1792, 11805000012), (1806, 11713488384), (1872, 11300512832), (1937, 10921300992), (1953, 10831827968), (1984, 10662580656), (2016, 10493333344), (2032, 10410708672), (2064, 10249302336), (2086, 10141208064), (2184, 9686153856), (2232, 9477849472), (2236, 9460894464), (2286, 9253963264), (2304, 9181666676), (2384, 8873557056), (2408, 8785116288), (2418, 8748784128), (2496, 8475384624), (2604, 8123870976), (2666, 7934943744), (2667, 7931968512), (2682, 7887606272), (2688, 7870000008), (2709, 7808992256), (2752, 7686976752), (2821, 7498957824), (2912, 7264615392), (2976, 7108387104), (3048, 6940472448), (3072, 6886250007), (3096, 6832868224), (3129, 6760805376), (3224, 6561588096), (3276, 6457435904), (3302, 6406589952), (3328, 6356538468), (3354, 6307262976), (3472, 6092903232), (3556, 5948976384), (3576, 5915704704), (3584, 5902500006), (3612, 5856744192), (3627, 5832522752), (3744, 5650256416), (3874, 5460650496), (3906, 5415913984), (3913, 5406225408), (3937, 5373268992), (3968, 5331290328), (3999, 5289962496), (4032, 5246666672), (4064, 5205354336), (4128, 5124651168), (4172, 5070604032), (4368, 4843076928), (4464, 4738924736), (4472, 4730447232), (4572, 4626981632), (4608, 4590833338), (4619, 4579900416), (4768, 4436778528), (4816, 4392558144), (4836, 4374392064), (4953, 4271059968), (4992, 4237692312), (5031, 4204841984), (5208, 4061935488), (5332, 3967471872), (5334, 3965984256), (5364, 3943803136), (5376, 3935000004), (5418, 3904496128), (5461, 3873752064), (5504, 3843488376), (5642, 3749478912), (5811, 3640433664), (5824, 3632307696), (5952, 3554193552), (6096, 3470236224), (6192, 3416434112), (6258, 3380402688), (6407, 3301788672), (6448, 3280794048), (6552, 3228717952), (6604, 3203294976), (6656, 3178269234), (6708, 3153631488), (6944, 3046451616), (7112, 2974488192), (7152, 2957852352), (7168, 2951250003), (7224, 2928372096), (7254, 2916261376), (7488, 2825128208), (7748, 2730325248), (7812, 2707956992), (7826, 2703112704), (7874, 2686634496), (7936, 2665645164), (7998, 2644981248), (8001, 2643989504), (8064, 2623333336), (8128, 2602677168), (8256, 2562325584), (8344, 2535302016), (8463, 2499652608), (8736, 2421538464), (8928, 2369462368), (8944, 2365223616), (9144, 2313490816), (9216, 2295416669), (9238, 2289950208), (9331, 2267126784), (9387, 2253601792), (9536, 2218389264), (9632, 2196279072), (9672, 2187196032), (9906, 2135529984), (9984, 2118846156), (10062, 2102420992), (10416, 2030967744), (10664, 1983735936), (10668, 1982992128), (10728, 1971901568), (10752, 1967500002), (10836, 1952248064), (10922, 1936876032), (11008, 1921744188), (11284, 1874739456), (11557, 1830454272), (11622, 1820216832), (11648, 1816153848), (11739, 1802075136), (11811, 1791089664), (11904, 1777096776), (11997, 1763320832), (12192, 1735118112), (12384, 1708217056), (12516, 1690201344), (12814, 1650894336), (12896, 1640397024), (13104, 1614358976), (13208, 1601647488), (13312, 1589134617), (13416, 1576815744), (13559, 1560185856), (13857, 1526633472), (13888, 1523225808), (14224, 1487244096), (14304, 1478926176), (14448, 1464186048), (14508, 1458130688), (14859, 1423686656), (14976, 1412564104), (15496, 1365162624), (15624, 1353978496), (15652, 1351556352), (15748, 1343317248), (15872, 1332822582), (15996, 1322490624), (16002, 1321994752), (16128, 1311666668), (16256, 1301338584), (16383, 1291250688), (16512, 1281162792), (16688, 1267651008), (16926, 1249826304), (17329, 1220760576), (17433, 1213477888), (17472, 1210769232), (17856, 1184731184), (17888, 1182611808), (18288, 1156745408), (18476, 1144975104), (18662, 1133563392), (18774, 1126800896), (18923, 1117928448), (19072, 1109194632), (19221, 1100596224), (19264, 1098139536), (19344, 1093598016), (19812, 1067764992), (19968, 1059423078), (20124, 1051210496), (20832, 1015483872), (21328, 991867968), (21336, 991496064), (21456, 985950784), (21504, 983750001), (21672, 976124032), (21844, 968438016), (22016, 960872094), (22568, 937369728), (23114, 915227136), (23244, 910108416), (23296, 908076924), (23478, 901037568), (23622, 895544832), (23808, 888548388), (23994, 881660416), (24384, 867559056), (24768, 854108528), (25032, 845100672), (25389, 833217536), (25628, 825447168), (25792, 820198512), (26208, 807179488), (26416, 800823744), (26832, 788407872), (27118, 780092928), (27559, 767609856), (27714, 763316736), (27776, 761612904), (27993, 755708928), (28448, 743622048), (28608, 739463088), (28896, 732093024), (29016, 729065344), (29718, 711843328), (29952, 706282052), (30992, 682581312), (31248, 676989248), (31304, 675778176), (31496, 671658624), (31744, 666411291), (31992, 661245312), (32004, 660997376), (32256, 655833334), (32333, 654271488), (32512, 650669292), (32766, 645625344), (33024, 640581396), (33376, 633825504), (33852, 624913152), (34658, 610380288), (34671, 610151424), (34866, 606738944), (34944, 605384616), (35217, 600691712), (35433, 597029888), (35712, 592365592), (35776, 591305904), (36576, 578372704), (36952, 572487552), (37324, 566781696), (37548, 563400448), (37846, 558964224), (38144, 554597316), (38227, 553393152), (38442, 550298112), (38528, 549069768), (38688, 546799008), (39624, 533882496), (39936, 529711539), (40248, 525605248), (40677, 520061952), (41571, 508877824), (41664, 507741936), (42656, 495933984), (42672, 495748032), (42912, 492975392), (43344, 488062016), (43688, 484219008), (44032, 480436047), (44849, 471684096), (45136, 468684864), (46228, 457613568), (46488, 455054208), (46592, 454038462), (46956, 450518784), (47244, 447772416), (47616, 444274194), (47988, 440830208), (48768, 433779528), (49149, 430416896), (49536, 427054264), (50064, 422550336), (50778, 416608768), (51181, 413328384), (51256, 412723584), (51584, 410099256), (51987, 406920192), (52416, 403589744), (52832, 400411872), (53664, 394203936), (54236, 390046464), (55118, 383804928), (55428, 381658368), (55552, 380806452), (55986, 377854464), (56769, 372642816), (56896, 371811024), (57216, 369731544), (57663, 366865408), (57792, 366046512), (58032, 364532672), (59436, 355921664), (59904, 353141026), (60047, 352300032), (61984, 341290656), (62496, 338494624), (62608, 337889088), (62992, 335829312), (63984, 330622656), (64008, 330498688), (64512, 327916667), (64666, 327135744), (65024, 325334646), (65532, 322812672), (66048, 320290698), (66752, 316912752), (67704, 312456576), (69316, 305190144), (69342, 305075712), (69732, 303369472), (69888, 302692308), (70434, 300345856), (70866, 298514944), (70993, 297980928), (71424, 296182796), (71552, 295652952), (73152, 289186352), (73904, 286243776), (74648, 283390848), (75096, 281700224), (75692, 279482112), (76288, 277298658), (76454, 276696576), (76884, 275149056), (77056, 274534884), (77376, 273399504), (79248, 266941248), (80496, 262802624), (81354, 260030976), (82677, 255869952), (83142, 254438912), (83291, 253983744), (83328, 253870968), (83979, 251902976), (85312, 247966992), (85344, 247874016), (85824, 246487696), (86688, 244031008), (87376, 242109504), (89698, 235842048), (90272, 234342432), (92456, 228806784), (92976, 227527104), (93184, 227019231), (93912, 225259392), (94488, 223886208), (95232, 222137097), (95976, 220415104), (96999, 218090496), (97536, 216889764), (98298, 215208448), (99072, 213527132), (100128, 211275168), (101556, 208304384), (102362, 206664192), (102512, 206361792), (103168, 205049628), (103974, 203460096), (104013, 203383808), (104832, 201794872), (105664, 200205936), (107328, 197101968), (108472, 195023232), (110236, 191902464), (110856, 190829184), (111104, 190403226), (111972, 188927232), (113538, 186321408), (113792, 185905512), (114432, 184865772), (114681, 184464384), (115326, 183432704), (115584, 183023256), (116064, 182266336), (118872, 177960832), (119808, 176570513), (120094, 176150016), (121303, 174394368), (122031, 173353984), (123968, 170645328), (124992, 169247312), (125216, 168944544), (125984, 167914656), (127968, 165311328), (128016, 165249344), (129332, 163567872), (130048, 162667323), (131064, 161406336), (132096, 160145349), (132461, 159704064), (133504, 158456376), (134547, 157228032), (135408, 156228288), (138632, 152595072), (138684, 152537856), (139464, 151684736), (139776, 151346154), (140868, 150172928), (141732, 149257472), (141986, 148990464), (142848, 148091398), (143104, 147826476), (146304, 144593176), (147808, 143121888), (149296, 141695424), (150192, 140850112), (151384, 139741056), (152576, 138649329), (152908, 138348288), (153543, 137776128), (153768, 137574528), (154112, 137267442), (154752, 136699752), (155961, 135640064), (158496, 133470624), (160992, 131401312), (162708, 130015488), (165354, 127934976), (166284, 127219456), (166582, 126991872), (166656, 126935484), (167958, 125951488), (169291, 124959744), (170307, 124214272), (170624, 123983496), (170688, 123937008), (171648, 123243848), (173376, 122015504), (174752, 121054752), (179396, 117921024), (180141, 117433344), (180544, 117171216), (184912, 114403392), (185952, 113763552), (187824, 112629696), (188976, 111943104), (191952, 110207552), (193998, 109045248), (195072, 108444882), (196596, 107604224), (198144, 106763566), (198617, 106509312), (200256, 105637584), (203112, 104152192), (204724, 103332096), (205024, 103180896), (206336, 102524814), (207948, 101730048), (208026, 101691904), (209664, 100897436), (211328, 100102968), (212979, 99326976), (214656, 98550984), (216944, 97511616), (220472, 95951232), (221712, 95414592), (222208, 95201613), (223944, 94463616), (227076, 93160704), (227584, 92952756), (228864, 92432886), (229362, 92232192), (230652, 91716352), (231168, 91511628), (232128, 91133168), (237744, 88980416), (240188, 88075008), (242606, 87197184), (244062, 86676992), (245999, 85994496), (247936, 85322664), (248031, 85289984), (249873, 84661248), (249984, 84623656), (250432, 84472272), (251968, 83957328), (255936, 82655664), (256032, 82624672), (258664, 81783936), (262128, 80703168), (264922, 79852032), (267008, 79228188), (269094, 78614016), (270816, 78114144), (277264, 76297536), (277368, 76268928), (278928, 75842368), (279552, 75673077), (281736, 75086464), (283464, 74628736), (283972, 74495232), (285696, 74045699), (286208, 73913238), (290997, 72696832), (292608, 72296588), (295616, 71560944), (298592, 70847712), (300384, 70425056), (302768, 69870528), (305816, 69174144), (307086, 68888064), (307536, 68787264), (308224, 68633721), (309504, 68349876), (311922, 67820032), (316992, 66735312), (321984, 65700656), (325416, 65007744), (330708, 63967488), (332568, 63609728), (333164, 63495936), (333312, 63467742), (335916, 62975744), (338582, 62479872), (340614, 62107136), (341248, 61991748), (341376, 61968504), (343296, 61621924), (344043, 61488128), (346752, 61007752), (349504, 60527376), (358267, 59046912), (358792, 58960512), (360282, 58716672), (361088, 58585608), (363909, 58131456), (369824, 57201696), (371904, 56881776), (375648, 56314848), (377952, 55971552), (383904, 55103776), (387996, 54522624), (390144, 54222441), (393192, 53802112), (396288, 53381783), (397234, 53254656), (397383, 53234688), (400512, 52818792), (403641, 52409344), (406224, 52076096), (409448, 51666048), (410048, 51590448), (412672, 51262407), (415896, 50865024), (416052, 50845952), (419328, 50448718), (420329, 50328576), (422656, 50051484), (425958, 49663488), (429312, 49275492), (433888, 48755808), (440944, 47975616), (443424, 47707296), (447888, 47231808), (454152, 46580352), (455168, 46476378), (457728, 46216443), (458724, 46116096), (460629, 45925376), (461304, 45858176), (462336, 45755814), (464256, 45566584), (475488, 44490208), (480376, 44037504), (485212, 43598592), (488124, 43338496), (491998, 42997248), (495872, 42661332), (496062, 42644992), (496951, 42568704), (499746, 42330624), (499968, 42311828), (500864, 42236136), (503936, 41978664), (507873, 41653248), (511872, 41327832), (512064, 41312336), (517328, 40891968), (524256, 40351584), (529844, 39926016), (534016, 39614094), (538188, 39307008), (540423, 39144448), (541632, 39057072), (554528, 38148768), (554736, 38134464), (557856, 37921184), (563472, 37543232), (566928, 37314368), (567944, 37247616), (572416, 36956619), (581994, 36348416), (583037, 36283392), (585216, 36148294), (586613, 36062208), (591232, 35780472), (595851, 35503104), (597184, 35423856), (600768, 35212528), (605536, 34935264), (611632, 34587072), (614172, 34444032), (615072, 34393632), (619008, 34174938), (623844, 33910016), (633984, 33367656), (638937, 33108992), (643968, 32850328), (650832, 32503872), (661416, 31983744), (665136, 31804864), (666328, 31747968), (666624, 31733871), (671832, 31487872), (677164, 31239936), (681228, 31053568), (682496, 30995874), (682752, 30984252), (686592, 30810962), (688086, 30744064), (693504, 30503876), (699008, 30263688), (716534, 29523456), (717584, 29480256), (720564, 29358336), (722176, 29292804), (727818, 29065728), (737997, 28664832), (739648, 28600848), (743808, 28440888), (749619, 28220416), (751296, 28157424), (755904, 27985776), (767808, 27551888), (775992, 27261312), (786384, 26901056), (794468, 26627328), (794766, 26617344), (801024, 26409396), (807282, 26204672), (812448, 26038048), (813689, 25998336), (818896, 25833024), (820096, 25795224), (831792, 25432512), (832104, 25422976), (838656, 25224359), (840658, 25164288), (845312, 25025742), (851916, 24831744), (858624, 24637746), (867776, 24377904), (881888, 23987808), (886848, 23853648), (895776, 23615904), (908304, 23290176), (910336, 23238189), (917448, 23058048), (921258, 22962688), (922608, 22929088), (924672, 22877907), (928512, 22783292), (950976, 22245104), (960752, 22018752), (970424, 21799296), (976248, 21669248), (983996, 21498624), (991744, 21330666), (992124, 21322496), (993902, 21284352), (999492, 21165312), (999936, 21155914), (1001728, 21118068), (1007872, 20989332), (1015746, 20826624), (1023744, 20663916), (1024128, 20656168), (1034656, 20445984), (1048512, 20175792), (1059688, 19963008), (1068032, 19807047), (1074801, 19682304), (1076376, 19653504), (1080846, 19572224), (1083264, 19528536), (1091727, 19377152), (1109056, 19074384), (1109472, 19067232), (1115712, 18960592), (1126944, 18771616), (1133856, 18657184), (1135888, 18623808), (1163988, 18174208), (1166074, 18141696), (1170432, 18074147), (1173226, 18031104), (1182464, 17890236), (1185037, 17851392), (1191702, 17751552), (1192149, 17744896), (1194368, 17711928), (1201536, 17606264), (1211072, 17467632), (1223264, 17293536), (1228344, 17222016), (1230144, 17196816), (1238016, 17087469), (1247688, 16955008), (1260987, 16776192), (1267968, 16683828), (1277874, 16554496), (1287936, 16425164), (1301664, 16251936), (1322832, 15991872), (1330272, 15902432), (1332656, 15873984), (1343664, 15743936), (1354328, 15619968), (1362456, 15526784), (1364992, 15497937), (1365504, 15492126), (1373184, 15405481), (1376172, 15372032), (1387008, 15251938), (1390319, 15215616), (1398016, 15131844), (1433068, 14761728), (1435168, 14740128), (1441128, 14679168), (1444352, 14646402), (1455636, 14532864), (1475994, 14332416), (1479296, 14300424), (1487616, 14220444), (1490853, 14189568), (1499238, 14110208), (1502592, 14078712), (1511808, 13992888), (1523619, 13884416), (1535616, 13775944), (1551984, 13630656), (1572768, 13450528), (1588936, 13313664), (1589532, 13308672), (1602048, 13204698), (1614564, 13102336), (1624896, 13019024), (1627378, 12999168), (1637792, 12916512), (1640192, 12897612), (1663584, 12716256), (1664208, 12711488), (1681316, 12582144), (1690624, 12512871), (1703832, 12415872), (1717248, 12318873), (1721993, 12284928), (1735552, 12188952), (1749111, 12094464), (1759839, 12020736), (1763776, 11993904), (1773696, 11926824), (1787553, 11834368), (1791552, 11807952), (1816608, 11645088), (1834896, 11529024), (1842516, 11481344), (1845216, 11464544), (1857024, 11391646), (1901952, 11122552), (1921504, 11009376), (1940848, 10899648), (1952496, 10834624), (1967992, 10749312), (1983488, 10665333), (1984248, 10661248), (1987804, 10642176), (1998984, 10582656), (1999872, 10577957), (2003456, 10559034), (2015744, 10494666), (2031492, 10413312), (2047488, 10331958), (2048256, 10328084), (2069312, 10222992), (2097024, 10087896), (2119376, 9981504), (2149602, 9841152), (2152752, 9826752), (2161692, 9786112), (2166528, 9764268), (2183454, 9688576), (2200783, 9612288), (2213991, 9554944), (2218112, 9537192), (2218944, 9533616), (2231424, 9480296), (2253888, 9385808), (2267712, 9328592), (2271776, 9311904), (2327976, 9087104), (2332148, 9070848), (2346452, 9015552), (2364928, 8945118), (2370074, 8925696), (2383404, 8875776), (2384298, 8872448), (2388736, 8855964), (2403072, 8803132), (2422144, 8733816), (2441067, 8666112), (2446528, 8646768), (2456688, 8611008), (2460288, 8598408), (2495376, 8477504), (2521974, 8388096), (2535936, 8341914), (2555748, 8277248), (2575872, 8212582), (2582021, 8193024), (2603328, 8125968), (2645664, 7995936), (2660544, 7951216), (2665312, 7936992), (2687328, 7871968), (2708656, 7809984), (2724912, 7763392), (2731008, 7746063), (2752344, 7686016), (2774016, 7625969), (2780638, 7607808), (2796032, 7565922), (2866136, 7380864), (2870336, 7370064), (2882256, 7339584), (2888704, 7323201), (2911272, 7266432), (2951988, 7166208), (2958592, 7150212), (2975232, 7110222), (2981706, 7094784), (2998476, 7055104), (3005184, 7039356), (3023616, 6996444), (3047238, 6942208), (3071232, 6887972), (3103968, 6815328), (3145536, 6725264), (3177872, 6656832), (3179064, 6654336), (3204096, 6602349), (3224403, 6560768), (3229128, 6551168), (3249792, 6509512), (3254756, 6499584), (3275584, 6458256), (3280384, 6448806), (3327168, 6358128), (3328416, 6355744), (3362632, 6291072), (3407664, 6207936), (3443986, 6142464), (3471104, 6094476), (3498222, 6047232), (3519678, 6010368), (3527552, 5996952), (3547392, 5963412), (3555111, 5950464), (3575106, 5917184), (3583104, 5903976), (3633216, 5822544), (3669792, 5764512), (3685032, 5740672), (3690432, 5732272), (3714048, 5695823), (3782961, 5592064), (3803904, 5561276), (3843008, 5504688), (3881696, 5449824), (3904992, 5417312), (3935984, 5374656), (3968496, 5330624), (3975608, 5321088), (3997968, 5291328), (4006912, 5279517), (4031488, 5247333), (4062984, 5206656), (4094976, 5165979), (4096512, 5164042), (4106291, 5151744), (4138624, 5111496), (4170957, 5071872), (4194048, 5043948), (4238752, 4990752), (4299204, 4920576), (4305504, 4913376), (4323384, 4893056), (4333056, 4882134), (4366908, 4844288), (4401566, 4806144), (4427982, 4777472), (4436224, 4768596), (4437888, 4766808), (4462848, 4740148), (4472559, 4729856), (4507776, 4692904), (4535424, 4664296), (4543552, 4655952)]