1395418437504

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:238

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 62, 63, 64, 69, 72, 78, 84, 91, 92, 93, 96, 98, 104, 108, 112, 117, 124, 126, 127, 128, 138, 144, 147, 156, 161, 168, 182, 184, 186, 189, 192, 196, 207, 208, 216, 217, 224, 234, 248, 252, 254, 273, 276, 279, 288, 294, 299, 312, 322, 336, 343, 351, 364, 368, 372, 378, 381, 384, 392, 403, 414, 416, 432, 434, 441, 448, 468, 483, 496, 504, 508, 546, 552, 558, 576, 588, 598, 621, 624, 637, 644, 651, 672, 686, 702, 713, 728, 736, 744, 756, 762, 784, 806, 819, 828, 832, 837, 864, 868, 882, 889, 896, 897, 936, 966, 992, 1008, 1016, 1029, 1092, 1104, 1116, 1127, 1143, 1152, 1176, 1196, 1209, 1242, 1248, 1274, 1288, 1302, 1323, 1344, 1372, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1519, 1524, 1568, 1612, 1638, 1651, 1656, 1664, 1674, 1728, 1736, 1764, 1778, 1794, 1872, 1911, 1932, 1953, 1984, 2016, 2032, 2058, 2093, 2139, 2184, 2208, 2232, 2254, 2286, 2352, 2392, 2418, 2457, 2484, 2496, 2548, 2576, 2604, 2646, 2667, 2688, 2691, 2744, 2808, 2821, 2852, 2898, 2912, 2921, 2944, 2976, 3024, 3038, 3048, 3087, 3136, 3224, 3276, 3302, 3312, 3348, 3381, 3429, 3456, 3472, 3528, 3556, 3588, 3627, 3744, 3822, 3864, 3906, 3937, 3968, 4032, 4064, 4116, 4186, 4278, 4347, 4368, 4416, 4459, 4464, 4508, 4557, 4572, 4704, 4784, 4836, 4914, 4953, 4968, 4991, 4992, 5096, 5152, 5208, 5292, 5334, 5382, 5488, 5616, 5642, 5704, 5733, 5796, 5824, 5842, 5859, 5952, 6048, 6076, 6096, 6174, 6223, 6272, 6279, 6417, 6448, 6552, 6604, 6624, 6696, 6762, 6858, 6944, 7056, 7112, 7176, 7254, 7488, 7644, 7728, 7812, 7874, 7889, 8001, 8064, 8073, 8128, 8232, 8372, 8463, 8556, 8694, 8736, 8763, 8832, 8918, 8928, 9016, 9114, 9144, 9261, 9269, 9408, 9568, 9672, 9828, 9906, 9936, 9982, 10143, 10192, 10304, 10416, 10584, 10633, 10668, 10764, 10881, 10976, 11232, 11284, 11408, 11466, 11557, 11592, 11648, 11684, 11718, 11811, 11904, 12096, 12152, 12192, 12348, 12446, 12558, 12834, 12896, 13104, 13208, 13248, 13377, 13392, 13524, 13671, 13716, 13888, 14112, 14224, 14352, 14508, 14651, 14859, 14973, 14976, 15288, 15456, 15624, 15748, 15778, 16002, 16146, 16256, 16464, 16744, 16926, 17112, 17199, 17388, 17472, 17526, 17836, 17856, 18032, 18228, 18288, 18522, 18538, 18669, 18816, 18837, 19136, 19251, 19344, 19656, 19747, 19812, 19872, 19964, 20286, 20384, 20447, 20608, 20832, 21168, 21266, 21336, 21528, 21762, 21952, 22464, 22568, 22816, 22932, 23114, 23184, 23368, 23436, 23622, 23667, 24003, 24192, 24304, 24384, 24696, 24892, 25116, 25389, 25668, 25792, 26208, 26289, 26416, 26496, 26754, 26784, 27048, 27342, 27432, 27559, 27776, 27807, 28224, 28448, 28704, 29016, 29302, 29718, 29946, 30429, 30576, 30912, 31248, 31496, 31556, 31899, 32004, 32292, 32928, 33488, 33852, 34224, 34398, 34671, 34776, 34937, 34944, 35052, 35433, 35672, 35712, 36064, 36456, 36576, 37044, 37076, 37338, 37674, 37973, 38272, 38502, 38688, 39312, 39494, 39624, 39744, 39928, 40131, 40572, 40768, 40894, 41013, 41664, 42336, 42532, 42672, 43056, 43524, 43561, 43904, 43953, 44577, 44919, 44928, 45136, 45632, 45864, 46228, 46368, 46736, 46872, 47244, 47334, 48006, 48608, 48768, 49392, 49784, 50232, 50778, 51181, 51336, 51584, 52416, 52578, 52832, 53508, 53568, 54096, 54684, 54864, 55118, 55614, 56007, 56448, 56511, 56896, 57408, 58032, 58604, 59241, 59436, 59892, 60858, 61152, 61341, 61824, 62496, 62992, 63112, 63798, 64008, 64584, 64883, 65856, 66976, 67704, 68448, 68796, 69342, 69552, 69874, 70104, 70866, 71001, 71344, 72128, 72912, 73152, 74088, 74152, 74676, 75348, 75946, 76167, 77004, 77376, 78624, 78867, 78988, 79248, 79488, 79856, 80262, 80899, 81144, 81536, 81788, 82026, 82677, 83328, 83421, 84672, 85064, 85344, 86112, 87048, 87122, 87906, 89154, 89838, 90272, 90551, 91264, 91728, 92456, 92736, 93472, 93744, 94488, 94668, 95697, 96012, 97216, 98784, 99568, 100464, 101556, 102362, 102557, 102672, 104013, 104811, 104832, 105156, 105664, 106299, 107016, 107136, 108192, 109368, 109728, 110236, 111228, 112014, 113022, 113792, 113919, 114816, 116064, 117208, 118482, 118872, 119784, 120393, 121716, 122304, 122682, 124992, 125984, 126224, 127596, 128016, 129168, 129766, 130683, 131712, 131859, 133952, 134757, 135408, 136896, 137592, 138229, 138684, 139104, 139748, 140208, 141732, 142002, 142688, 143129, 144256, 145824, 146304, 148176, 148304, 149352, 150696, 151892, 152334, 153543, 154008, 154752, 157248, 157734, 157976, 158496, 159712, 160524, 161798, 162288, 163576, 164052, 165354, 166842, 168021, 169344, 170128, 170688, 172224, 174096, 174244, 175812, 177723, 178308, 179676, 180544, 181102, 183456, 184023, 184912, 185472, 186944, 187488, 188976, 189336, 191394, 192024, 192913, 194432, 194649, 197568, 199136, 200928, 203112, 204724, 205114, 205344, 208026, 209622, 210312, 211328, 212598, 213003, 214032, 216384, 218736, 219456, 220472, 222456, 224028, 226044, 227838, 232128, 234416, 236964, 237744, 239568, 240786, 242697, 243432, 244559, 244608, 245364, 248031, 249984, 250263, 251968, 252448, 255192, 256032, 258336, 259532, 261366, 263718, 265811, 267904, 269514, 270816, 271653, 273792, 275184, 276458, 277368, 278208, 279496, 280416, 283464, 284004, 285376, 286258, 287091, 291648, 296352, 296608, 298704, 301392, 303784, 304668, 307086, 307671, 308016, 312039, 314433, 314496, 315468, 315952, 316992, 319424, 321048, 323596, 324576, 327152, 328104, 330708, 333684, 336042, 340256, 341376, 341757, 344448, 348192, 348488, 351624, 355446, 356616, 358267, 359352, 361088, 362204, 366912, 368046, 369824, 373888, 374976, 377952, 378672, 382788, 384048, 385826, 389298, 392049, 395136, 395577, 398272, 401856, 406224, 409448, 410228, 410688, 414687, 416052, 419244, 420624, 425196, 426006, 428064, 429387, 432768, 437472, 438912, 440944, 444912, 448056, 452088, 454181, 455676, 460629, 464256, 468832, 473928, 475488, 479136, 481572, 485394, 486864, 489118, 490728, 496062, 500526, 503936, 504896, 510384, 512064, 516672, 519064, 522732, 527436, 531622, 533169, 539028, 541632, 543306, 550368, 552069, 552916, 554736, 556416, 558992, 560832, 566293, 566928, 568008, 570752, 572516, 574182, 578739, 583296, 583947, 592704, 593216, 597408, 602784, 607568, 609336, 614172, 615342, 616032, 624078, 628866, 630936, 631904, 633857, 633984, 638848, 642096, 647192, 649152, 654304, 656208, 661416, 667368, 672084, 680512, 683514, 696384, 696976, 703248, 710892, 713232, 716534, 718704, 724408, 728091, 733677, 733824, 736092, 739648, 744093, 749952, 755904, 757344, 765576, 768096, 771652, 778596, 784098, 791154, 796544, 797433, 803712, 812448, 814959, 818896, 820456, 821376, 829374, 832104, 838488, 841248, 850392, 852012, 856128, 858774, 874944, 881888, 889824, 896112, 904176, 908362, 911352, 921258, 923013, 937664, 943299, 947856, 950976, 958272, 963144, 970788, 973728, 978236, 981456, 992124, 1001052, 1001903, 1009792, 1020768, 1024128, 1025271, 1033344, 1038128, 1045464, 1054872, 1063244, 1066338, 1074801, 1078056, 1083264, 1086612, 1100736, 1104138, 1105832, 1109472, 1117984, 1121664, 1132586, 1133856, 1136016, 1145032, 1148364, 1157478, 1167894, 1176147, 1177163, 1185408, 1186432, 1194816, 1205568, 1215136, 1218672, 1228344, 1230684, 1232064, 1244061, 1248156, 1257732, 1261872, 1263808, 1267714, 1284192, 1288161, 1294384, 1298304, 1308608, 1312416, 1322832, 1334736, 1344168, 1350391, 1361024, 1362543, 1367028, 1381887, 1392768, 1393952, 1406496, 1421784, 1426464, 1433068, 1437408, 1448816, 1456182, 1467354, 1472184, 1479296, 1488186, 1511808, 1514688, 1531152, 1536192, 1543304, 1557192, 1568196, 1582308, 1594866, 1624896, 1629918, 1637792, 1640912, 1658748, 1664208, 1676976, 1682496, 1698879, 1700784, 1704024, 1712256, 1717548, 1736217, 1749888, 1751841, 1763776, 1779648, 1792224, 1808352, 1816724, 1822704, 1842516, 1846026, 1860677, 1875328, 1886598, 1895712, 1901571, 1901952, 1916544, 1926288, 1941576, 1947456, 1956472, 1962912, 1984248, 2002104, 2003806, 2041536, 2050542, 2076256, 2090928, 2109744, 2126488, 2132676, 2149602, 2156112, 2173224, 2184273, 2201031, 2201472, 2208276, 2211664, 2218944, 2235968, 2265172, 2267712, 2272032, 2290064, 2296728, 2314956, 2335788, 2352294, 2354326, 2389632, 2392299, 2411136, 2430272, 2437344, 2444877, 2456688, 2461368, 2464128, 2488122, 2496312, 2507869, 2515464, 2523744, 2527616, 2535428, 2568384, 2576322, 2588768, 2617216, 2624832, 2645664, 2669472, 2688336, 2700782, 2725086, 2734056, 2763774, 2769039, 2787904, 2812992, 2843568, 2852928, 2866136, 2874816, 2897632, 2912364, 2934708, 2944368, 2976372, 3005709, 3029376, 3062304, 3072384, 3086608, 3114384, 3136392, 3164616, 3179267, 3189732, 3224403, 3249792, 3259836, 3275584, 3281824, 3317496, 3328416, 3353952, 3364992, 3397758, 3401568, 3408048, 3435096, 3472434, 3503682, 3527552, 3531489, 3559296, 3584448, 3616704, 3633448, 3645408, 3685032, 3692052, 3721354, 3732183, 3773196, 3791424, 3803142, 3852576, 3864483, 3883152, 3894912, 3912944, 3925824, 3968496, 4004208, 4007612, 4051173, 4083072, 4087629, 4101084, 4152512, 4181856, 4219488, 4252976, 4265352, 4299204, 4312224, 4346448, 4368546, 4402062, 4416552, 4423328, 4436999, 4437888, 4471936, 4530344, 4535424, 4544064, 4580128, 4593456, 4629912, 4671576, 4704588, 4708652, 4784598, 4860544, 4874688, 4889754, 4913376, 4922736, 4976244, 4992624, 5015738, 5030928, 5047488, 5070856, 5096637, 5136768, 5152644, 5177536, 5208651, 5249664, 5291328, 5338944, 5376672, 5401564, 5450172, 5468112, 5527548, 5538078, 5575808, 5582031, 5625984, 5687136, 5704713, 5705856, 5732272, 5749632, 5795264, 5824728, 5869416, 5888736, 5952744, 6011418, 6124608, 6173216, 6228768, 6272784, 6329232, 6358534, 6379464, 6448806, 6519672, 6551168, 6563648, 6603093, 6634992, 6656832, 6707904, 6795516, 6803136, 6816096, 6870192, 6944868, 7007364, 7062978, 7168896, 7176897, 7233408, 7266896, 7290816, 7370064, 7384104, 7442708, 7464366, 7523607, 7546392, 7582848, 7606284, 7705152, 7728966, 7766304, 7825888, 7851648, 7936992, 8008416, 8015224, 8102346, 8175258, 8202168, 8240141, 8305024, 8363712, 8438976, 8505952, 8530704, 8598408, 8624448, 8692896, 8737092, 8804124, 8833104, 8846656, 8873998, 9017127, 9060688, 9088128, 9160256, 9186912, 9259824, 9343152, 9409176, 9417304, 9537801, 9569196, 9673209, 9749376, 9779508, 9826752, 9845472, 9952488, 9985248, 10031476, 10061856, 10094976, 10141712, 10193274, 10305288, 10355072, 10417302, 10582656, 10594467, 10677888, 10753344, 10803128, 10900344, 10936224, 11055096, 11076156, 11164062, 11374272, 11409426, 11464544, 11590528, 11649456, 11738832, 11777472, 11905488, 12022836, 12153519, 12249216, 12262887, 12346432, 12457536, 12545568, 12658464, 12717068, 12758928, 12897612, 13024739, 13039344, 13127296, 13206186, 13269984, 13310997, 13313664, 13415808, 13591032, 13606272, 13632192, 13740384, 13889736, 14014728, 14125956, 14353794, 14533792, 14581632, 14740128, 14768208, 14885416, 14928732, 15047214, 15092784, 15212568, 15289911, 15410304, 15457932, 15532608, 15651776, 15873984, 16016832, 16030448, 16204692, 16350516, 16404336, 16480282, 16727424, 16746093, 16877952, 17011904, 17061408, 17114139, 17196816, 17248896, 17385792, 17474184, 17555083, 17608248, 17666208, 17693312, 17747996, 18034254, 18121376, 18320512, 18373824, 18519648, 18686304, 18818352, 18834608, 19075602, 19138392, 19346418, 19559016, 19653504, 19690944, 19904976, 19970496, 20062952, 20123712, 20283424, 20386548, 20610576, 20834604, 21188934, 21506688, 21606256, 21800688, 21872448, 22110192, 22152312, 22328124, 22570821, 22748544, 22818852, 22929088, 23298912, 23477664, 23554944, 23810976, 24045672, 24307038, 24525774, 24692864, 24720423, 24915072, 25091136, 25316928, 25434136, 25517856, 25795224, 26049478, 26078688, 26412372, 26539968, 26621994, 27051381, 27182064, 27264384, 27480768, 27779472, 28029456, 28251912, 28613403, 28707588, 29067584, 29480256, 29536416, 29770832, 29857464, 30094428, 30185568, 30425136, 30579822, 30915864, 31058993, 31065216, 31303552, 31747968, 31783401, 32033664, 32060896, 32409384, 32701032, 32808672, 32960564, 33492186, 34023808, 34122816, 34228278, 34393632, 34771584, 34948368, 35110166, 35216496, 35332416, 35495992, 36068508, 36242752, 36460557, 36747648, 37039296, 37372608, 37636704, 37669216, 38151204, 38276784, 38692836, 39074217, 39118032, 39381888, 39809952, 39932991, 39940992, 40125904, 40247424, 40566848, 40773096, 41221152, 41669208, 42377868, 43212512, 43601376, 43744896, 44220384, 44304624, 44656248, 45141642, 45637704, 45858176, 46597824, 46955328, 47621952, 48091344, 48614076, 49051548, 49440846, 50182272, 50238279, 50633856, 50868272, 51035712, 51590448, 52098956, 52157376, 52665249, 52824744, 53079936, 53243988, 54102762, 54364128, 54961536, 55558944, 56058912, 56503824, 57226806, 57415176, 57680987, 58135168, 58960512, 59072832, 59541664, 59714928, 60188856, 60371136, 60850272, 61159644, 61831728, 62117986, 63566802, 64121792, 64818768, 65402064, 65617344, 65921128, 66984372, 67712463, 68245632, 68456556, 68787264, 69896736, 70220332, 70432992, 70664832, 70991984, 72137016, 72485504, 72921114, 74078592, 74161269, 74745216, 75273408, 75338432, 76302408, 76553568, 77385672, 78148434, 78236064, 79619904, 79865982, 80251808, 81133696, 81546192, 82442304, 83338416, 84755736, 85840209, 86425024, 87202752, 88440768, 88609248, 89312496, 90283284, 91275408, 93176979, 93195648, 93910656, 95243904, 96182688, 97228152, 98103096, 98881692, 100476558, 101736544, 102071424, 103180896, 104197912, 104314752, 105330498, 105649488, 106487976, 108205524, 108728256, 111117888, 112117824, 113007648, 114453612, 114830352, 115361974, 117222651, 118145664, 119083328, 119429856, 119798973, 120377712, 120742272, 121700544, 122319288, 123663456, 124235972, 127133604, 128243584, 129637536, 130804128, 131234688, 131842256, 133968744, 135424926, 136913112, 137574528, 139793472, 140440664, 140865984, 141983968, 144274032, 145842228, 148322538, 150546816, 150676864, 152604816, 153107136, 154771344, 156296868, 156472128, 157995747, 159239808, 159731964, 160503616, 163092384, 164884608, 166676832, 169511472, 171680418, 172850048, 173042961, 174405504, 176881536, 177218496, 178624992, 180566568, 182550816, 186353958, 192365376, 194456304, 196206192, 197763384, 200953116, 203473088, 206361792, 208395824, 210660996, 211298976, 212975952, 216411048, 217456512, 222235776, 222483807, 224235648, 226015296, 228907224, 229660704, 230723948, 234445302, 238166656, 238859712, 239597946, 240755424, 243401088, 244638576, 247326912, 248471944, 254267208, 259275072, 261608256, 263684512, 267937488, 270849852, 273826224, 279530937, 279586944, 280881328, 281731968, 283967936, 288548064, 291684456, 296645076, 305209632, 306214272, 309542688, 312593736, 312944256, 315991494, 319463928, 321007232, 326184768, 333353664, 339022944, 343360836, 346085922, 351667953, 354436992, 357249984, 361133136, 365101632, 372707916, 384730752, 388912608, 392412384, 395526768, 401906232, 403766909, 406946176, 412723584, 416791648, 421321992, 422597952, 425951904, 432822096, 444967614, 452030592, 457814448, 459321408, 461447896, 468890604, 473987241, 477719424, 479195892, 481510848, 489277152, 494653824, 496943888, 508534416, 518550144, 519128883, 523216512, 527369024, 535874976, 541699704, 547652448, 559061874, 561762656, 567935872, 577096128, 583368912, 593290152, 610419264, 619085376, 625187472, 631982988, 638927856, 652369536, 666707328, 678045888, 686721672, 692171844, 703335906, 714499968, 722266272, 730203264, 745415832, 777825216, 784824768, 791053536, 803812464, 807533818, 833583296, 838592811, 842643984, 845195904, 851903808, 865644192, 889935228, 915628896, 918642816, 922895792, 937781208, 947974482, 958391784, 963021696, 978554304, 993887776, 1017068832, 1038257766, 1054738048, 1071749952, 1083399408, 1095304896, 1118123748, 1123525312, 1154192256, 1166737824, 1186580304, 1211300727, 1220838528, 1238170752, 1250374944, 1263965976, 1277855712, 1356091776, 1373443344, 1384343688, 1406671812, 1444532544, 1490831664, 1555650432, 1557386649, 1569649536, 1582107072, 1607624928, 1615067636, 1667166592, 1677185622, 1685287968, 1703807616, 1731288384, 1779870456, 1831257792, 1845791584, 1875562416, 1895948964, 1916783568, 1957108608, 1987775552, 2034137664, 2076515532, 2143499904, 2166798816, 2190609792, 2236247496, 2247050624, 2333475648, 2373160608, 2422601454, 2500749888, 2527931952, 2555711424, 2746886688, 2768687376, 2813343624, 2889065088, 2981663328, 3114773298, 3164214144, 3215249856, 3230135272, 3354371244, 3370575936, 3462576768, 3559740912, 3633902181, 3662515584, 3691583168, 3751124832, 3791897928, 3833567136, 3975551104, 4068275328, 4153031064, 4333597632, 4472494992, 4666951296, 4746321216, 4845202908, 5001499776, 5055863904, 5111422848, 5493773376, 5537374752, 5626687248, 5963326656, 6229546596, 6430499712, 6460270544, 6708742488, 6741151872, 7119481824, 7267804362, 7383166336, 7502249664, 7583795856, 7667134272, 8306062128, 8667195264, 8944989984, 9492642432, 9690405816, 10111727808, 10901706543, 10987546752, 11074749504, 11253374496, 11926653312, 12459093192, 12920541088, 13417484976, 14238963648, 14535608724, 15004499328, 15167591712, 15334268544, 16612124256, 17889979968, 19380811632, 20223455616, 21803413086, 22149499008, 22506748992, 24918186384, 25841082176, 26834969952, 28477927296, 29071217448, 30335183424, 33224248512, 35779959936, 38761623264, 43606826172, 45013497984, 49836372768, 51682164352, 53669939904, 58142434896, 60670366848, 66448497024, 77523246528, 87213652344, 99672745536, 107339879808, 116284869792, 155046493056, 174427304688, 199345491072, 232569739584, 348854609376, 465139479168, 697709218752, 1395418437504]

約数ペア:

[(1, 1395418437504), (2, 697709218752), (3, 465139479168), (4, 348854609376), (6, 232569739584), (7, 199345491072), (8, 174427304688), (9, 155046493056), (12, 116284869792), (13, 107339879808), (14, 99672745536), (16, 87213652344), (18, 77523246528), (21, 66448497024), (23, 60670366848), (24, 58142434896), (26, 53669939904), (27, 51682164352), (28, 49836372768), (31, 45013497984), (32, 43606826172), (36, 38761623264), (39, 35779959936), (42, 33224248512), (46, 30335183424), (48, 29071217448), (49, 28477927296), (52, 26834969952), (54, 25841082176), (56, 24918186384), (62, 22506748992), (63, 22149499008), (64, 21803413086), (69, 20223455616), (72, 19380811632), (78, 17889979968), (84, 16612124256), (91, 15334268544), (92, 15167591712), (93, 15004499328), (96, 14535608724), (98, 14238963648), (104, 13417484976), (108, 12920541088), (112, 12459093192), (117, 11926653312), (124, 11253374496), (126, 11074749504), (127, 10987546752), (128, 10901706543), (138, 10111727808), (144, 9690405816), (147, 9492642432), (156, 8944989984), (161, 8667195264), (168, 8306062128), (182, 7667134272), (184, 7583795856), (186, 7502249664), (189, 7383166336), (192, 7267804362), (196, 7119481824), (207, 6741151872), (208, 6708742488), (216, 6460270544), (217, 6430499712), (224, 6229546596), (234, 5963326656), (248, 5626687248), (252, 5537374752), (254, 5493773376), (273, 5111422848), (276, 5055863904), (279, 5001499776), (288, 4845202908), (294, 4746321216), (299, 4666951296), (312, 4472494992), (322, 4333597632), (336, 4153031064), (343, 4068275328), (351, 3975551104), (364, 3833567136), (368, 3791897928), (372, 3751124832), (378, 3691583168), (381, 3662515584), (384, 3633902181), (392, 3559740912), (403, 3462576768), (414, 3370575936), (416, 3354371244), (432, 3230135272), (434, 3215249856), (441, 3164214144), (448, 3114773298), (468, 2981663328), (483, 2889065088), (496, 2813343624), (504, 2768687376), (508, 2746886688), (546, 2555711424), (552, 2527931952), (558, 2500749888), (576, 2422601454), (588, 2373160608), (598, 2333475648), (621, 2247050624), (624, 2236247496), (637, 2190609792), (644, 2166798816), (651, 2143499904), (672, 2076515532), (686, 2034137664), (702, 1987775552), (713, 1957108608), (728, 1916783568), (736, 1895948964), (744, 1875562416), (756, 1845791584), (762, 1831257792), (784, 1779870456), (806, 1731288384), (819, 1703807616), (828, 1685287968), (832, 1677185622), (837, 1667166592), (864, 1615067636), (868, 1607624928), (882, 1582107072), (889, 1569649536), (896, 1557386649), (897, 1555650432), (936, 1490831664), (966, 1444532544), (992, 1406671812), (1008, 1384343688), (1016, 1373443344), (1029, 1356091776), (1092, 1277855712), (1104, 1263965976), (1116, 1250374944), (1127, 1238170752), (1143, 1220838528), (1152, 1211300727), (1176, 1186580304), (1196, 1166737824), (1209, 1154192256), (1242, 1123525312), (1248, 1118123748), (1274, 1095304896), (1288, 1083399408), (1302, 1071749952), (1323, 1054738048), (1344, 1038257766), (1372, 1017068832), (1404, 993887776), (1426, 978554304), (1449, 963021696), (1456, 958391784), (1472, 947974482), (1488, 937781208), (1512, 922895792), (1519, 918642816), (1524, 915628896), (1568, 889935228), (1612, 865644192), (1638, 851903808), (1651, 845195904), (1656, 842643984), (1664, 838592811), (1674, 833583296), (1728, 807533818), (1736, 803812464), (1764, 791053536), (1778, 784824768), (1794, 777825216), (1872, 745415832), (1911, 730203264), (1932, 722266272), (1953, 714499968), (1984, 703335906), (2016, 692171844), (2032, 686721672), (2058, 678045888), (2093, 666707328), (2139, 652369536), (2184, 638927856), (2208, 631982988), (2232, 625187472), (2254, 619085376), (2286, 610419264), (2352, 593290152), (2392, 583368912), (2418, 577096128), (2457, 567935872), (2484, 561762656), (2496, 559061874), (2548, 547652448), (2576, 541699704), (2604, 535874976), (2646, 527369024), (2667, 523216512), (2688, 519128883), (2691, 518550144), (2744, 508534416), (2808, 496943888), (2821, 494653824), (2852, 489277152), (2898, 481510848), (2912, 479195892), (2921, 477719424), (2944, 473987241), (2976, 468890604), (3024, 461447896), (3038, 459321408), (3048, 457814448), (3087, 452030592), (3136, 444967614), (3224, 432822096), (3276, 425951904), (3302, 422597952), (3312, 421321992), (3348, 416791648), (3381, 412723584), (3429, 406946176), (3456, 403766909), (3472, 401906232), (3528, 395526768), (3556, 392412384), (3588, 388912608), (3627, 384730752), (3744, 372707916), (3822, 365101632), (3864, 361133136), (3906, 357249984), (3937, 354436992), (3968, 351667953), (4032, 346085922), (4064, 343360836), (4116, 339022944), (4186, 333353664), (4278, 326184768), (4347, 321007232), (4368, 319463928), (4416, 315991494), (4459, 312944256), (4464, 312593736), (4508, 309542688), (4557, 306214272), (4572, 305209632), (4704, 296645076), (4784, 291684456), (4836, 288548064), (4914, 283967936), (4953, 281731968), (4968, 280881328), (4991, 279586944), (4992, 279530937), (5096, 273826224), (5152, 270849852), (5208, 267937488), (5292, 263684512), (5334, 261608256), (5382, 259275072), (5488, 254267208), (5616, 248471944), (5642, 247326912), (5704, 244638576), (5733, 243401088), (5796, 240755424), (5824, 239597946), (5842, 238859712), (5859, 238166656), (5952, 234445302), (6048, 230723948), (6076, 229660704), (6096, 228907224), (6174, 226015296), (6223, 224235648), (6272, 222483807), (6279, 222235776), (6417, 217456512), (6448, 216411048), (6552, 212975952), (6604, 211298976), (6624, 210660996), (6696, 208395824), (6762, 206361792), (6858, 203473088), (6944, 200953116), (7056, 197763384), (7112, 196206192), (7176, 194456304), (7254, 192365376), (7488, 186353958), (7644, 182550816), (7728, 180566568), (7812, 178624992), (7874, 177218496), (7889, 176881536), (8001, 174405504), (8064, 173042961), (8073, 172850048), (8128, 171680418), (8232, 169511472), (8372, 166676832), (8463, 164884608), (8556, 163092384), (8694, 160503616), (8736, 159731964), (8763, 159239808), (8832, 157995747), (8918, 156472128), (8928, 156296868), (9016, 154771344), (9114, 153107136), (9144, 152604816), (9261, 150676864), (9269, 150546816), (9408, 148322538), (9568, 145842228), (9672, 144274032), (9828, 141983968), (9906, 140865984), (9936, 140440664), (9982, 139793472), (10143, 137574528), (10192, 136913112), (10304, 135424926), (10416, 133968744), (10584, 131842256), (10633, 131234688), (10668, 130804128), (10764, 129637536), (10881, 128243584), (10976, 127133604), (11232, 124235972), (11284, 123663456), (11408, 122319288), (11466, 121700544), (11557, 120742272), (11592, 120377712), (11648, 119798973), (11684, 119429856), (11718, 119083328), (11811, 118145664), (11904, 117222651), (12096, 115361974), (12152, 114830352), (12192, 114453612), (12348, 113007648), (12446, 112117824), (12558, 111117888), (12834, 108728256), (12896, 108205524), (13104, 106487976), (13208, 105649488), (13248, 105330498), (13377, 104314752), (13392, 104197912), (13524, 103180896), (13671, 102071424), (13716, 101736544), (13888, 100476558), (14112, 98881692), (14224, 98103096), (14352, 97228152), (14508, 96182688), (14651, 95243904), (14859, 93910656), (14973, 93195648), (14976, 93176979), (15288, 91275408), (15456, 90283284), (15624, 89312496), (15748, 88609248), (15778, 88440768), (16002, 87202752), (16146, 86425024), (16256, 85840209), (16464, 84755736), (16744, 83338416), (16926, 82442304), (17112, 81546192), (17199, 81133696), (17388, 80251808), (17472, 79865982), (17526, 79619904), (17836, 78236064), (17856, 78148434), (18032, 77385672), (18228, 76553568), (18288, 76302408), (18522, 75338432), (18538, 75273408), (18669, 74745216), (18816, 74161269), (18837, 74078592), (19136, 72921114), (19251, 72485504), (19344, 72137016), (19656, 70991984), (19747, 70664832), (19812, 70432992), (19872, 70220332), (19964, 69896736), (20286, 68787264), (20384, 68456556), (20447, 68245632), (20608, 67712463), (20832, 66984372), (21168, 65921128), (21266, 65617344), (21336, 65402064), (21528, 64818768), (21762, 64121792), (21952, 63566802), (22464, 62117986), (22568, 61831728), (22816, 61159644), (22932, 60850272), (23114, 60371136), (23184, 60188856), (23368, 59714928), (23436, 59541664), (23622, 59072832), (23667, 58960512), (24003, 58135168), (24192, 57680987), (24304, 57415176), (24384, 57226806), (24696, 56503824), (24892, 56058912), (25116, 55558944), (25389, 54961536), (25668, 54364128), (25792, 54102762), (26208, 53243988), (26289, 53079936), (26416, 52824744), (26496, 52665249), (26754, 52157376), (26784, 52098956), (27048, 51590448), (27342, 51035712), (27432, 50868272), (27559, 50633856), (27776, 50238279), (27807, 50182272), (28224, 49440846), (28448, 49051548), (28704, 48614076), (29016, 48091344), (29302, 47621952), (29718, 46955328), (29946, 46597824), (30429, 45858176), (30576, 45637704), (30912, 45141642), (31248, 44656248), (31496, 44304624), (31556, 44220384), (31899, 43744896), (32004, 43601376), (32292, 43212512), (32928, 42377868), (33488, 41669208), (33852, 41221152), (34224, 40773096), (34398, 40566848), (34671, 40247424), (34776, 40125904), (34937, 39940992), (34944, 39932991), (35052, 39809952), (35433, 39381888), (35672, 39118032), (35712, 39074217), (36064, 38692836), (36456, 38276784), (36576, 38151204), (37044, 37669216), (37076, 37636704), (37338, 37372608), (37674, 37039296), (37973, 36747648), (38272, 36460557), (38502, 36242752), (38688, 36068508), (39312, 35495992), (39494, 35332416), (39624, 35216496), (39744, 35110166), (39928, 34948368), (40131, 34771584), (40572, 34393632), (40768, 34228278), (40894, 34122816), (41013, 34023808), (41664, 33492186), (42336, 32960564), (42532, 32808672), (42672, 32701032), (43056, 32409384), (43524, 32060896), (43561, 32033664), (43904, 31783401), (43953, 31747968), (44577, 31303552), (44919, 31065216), (44928, 31058993), (45136, 30915864), (45632, 30579822), (45864, 30425136), (46228, 30185568), (46368, 30094428), (46736, 29857464), (46872, 29770832), (47244, 29536416), (47334, 29480256), (48006, 29067584), (48608, 28707588), (48768, 28613403), (49392, 28251912), (49784, 28029456), (50232, 27779472), (50778, 27480768), (51181, 27264384), (51336, 27182064), (51584, 27051381), (52416, 26621994), (52578, 26539968), (52832, 26412372), (53508, 26078688), (53568, 26049478), (54096, 25795224), (54684, 25517856), (54864, 25434136), (55118, 25316928), (55614, 25091136), (56007, 24915072), (56448, 24720423), (56511, 24692864), (56896, 24525774), (57408, 24307038), (58032, 24045672), (58604, 23810976), (59241, 23554944), (59436, 23477664), (59892, 23298912), (60858, 22929088), (61152, 22818852), (61341, 22748544), (61824, 22570821), (62496, 22328124), (62992, 22152312), (63112, 22110192), (63798, 21872448), (64008, 21800688), (64584, 21606256), (64883, 21506688), (65856, 21188934), (66976, 20834604), (67704, 20610576), (68448, 20386548), (68796, 20283424), (69342, 20123712), (69552, 20062952), (69874, 19970496), (70104, 19904976), (70866, 19690944), (71001, 19653504), (71344, 19559016), (72128, 19346418), (72912, 19138392), (73152, 19075602), (74088, 18834608), (74152, 18818352), (74676, 18686304), (75348, 18519648), (75946, 18373824), (76167, 18320512), (77004, 18121376), (77376, 18034254), (78624, 17747996), (78867, 17693312), (78988, 17666208), (79248, 17608248), (79488, 17555083), (79856, 17474184), (80262, 17385792), (80899, 17248896), (81144, 17196816), (81536, 17114139), (81788, 17061408), (82026, 17011904), (82677, 16877952), (83328, 16746093), (83421, 16727424), (84672, 16480282), (85064, 16404336), (85344, 16350516), (86112, 16204692), (87048, 16030448), (87122, 16016832), (87906, 15873984), (89154, 15651776), (89838, 15532608), (90272, 15457932), (90551, 15410304), (91264, 15289911), (91728, 15212568), (92456, 15092784), (92736, 15047214), (93472, 14928732), (93744, 14885416), (94488, 14768208), (94668, 14740128), (95697, 14581632), (96012, 14533792), (97216, 14353794), (98784, 14125956), (99568, 14014728), (100464, 13889736), (101556, 13740384), (102362, 13632192), (102557, 13606272), (102672, 13591032), (104013, 13415808), (104811, 13313664), (104832, 13310997), (105156, 13269984), (105664, 13206186), (106299, 13127296), (107016, 13039344), (107136, 13024739), (108192, 12897612), (109368, 12758928), (109728, 12717068), (110236, 12658464), (111228, 12545568), (112014, 12457536), (113022, 12346432), (113792, 12262887), (113919, 12249216), (114816, 12153519), (116064, 12022836), (117208, 11905488), (118482, 11777472), (118872, 11738832), (119784, 11649456), (120393, 11590528), (121716, 11464544), (122304, 11409426), (122682, 11374272), (124992, 11164062), (125984, 11076156), (126224, 11055096), (127596, 10936224), (128016, 10900344), (129168, 10803128), (129766, 10753344), (130683, 10677888), (131712, 10594467), (131859, 10582656), (133952, 10417302), (134757, 10355072), (135408, 10305288), (136896, 10193274), (137592, 10141712), (138229, 10094976), (138684, 10061856), (139104, 10031476), (139748, 9985248), (140208, 9952488), (141732, 9845472), (142002, 9826752), (142688, 9779508), (143129, 9749376), (144256, 9673209), (145824, 9569196), (146304, 9537801), (148176, 9417304), (148304, 9409176), (149352, 9343152), (150696, 9259824), (151892, 9186912), (152334, 9160256), (153543, 9088128), (154008, 9060688), (154752, 9017127), (157248, 8873998), (157734, 8846656), (157976, 8833104), (158496, 8804124), (159712, 8737092), (160524, 8692896), (161798, 8624448), (162288, 8598408), (163576, 8530704), (164052, 8505952), (165354, 8438976), (166842, 8363712), (168021, 8305024), (169344, 8240141), (170128, 8202168), (170688, 8175258), (172224, 8102346), (174096, 8015224), (174244, 8008416), (175812, 7936992), (177723, 7851648), (178308, 7825888), (179676, 7766304), (180544, 7728966), (181102, 7705152), (183456, 7606284), (184023, 7582848), (184912, 7546392), (185472, 7523607), (186944, 7464366), (187488, 7442708), (188976, 7384104), (189336, 7370064), (191394, 7290816), (192024, 7266896), (192913, 7233408), (194432, 7176897), (194649, 7168896), (197568, 7062978), (199136, 7007364), (200928, 6944868), (203112, 6870192), (204724, 6816096), (205114, 6803136), (205344, 6795516), (208026, 6707904), (209622, 6656832), (210312, 6634992), (211328, 6603093), (212598, 6563648), (213003, 6551168), (214032, 6519672), (216384, 6448806), (218736, 6379464), (219456, 6358534), (220472, 6329232), (222456, 6272784), (224028, 6228768), (226044, 6173216), (227838, 6124608), (232128, 6011418), (234416, 5952744), (236964, 5888736), (237744, 5869416), (239568, 5824728), (240786, 5795264), (242697, 5749632), (243432, 5732272), (244559, 5705856), (244608, 5704713), (245364, 5687136), (248031, 5625984), (249984, 5582031), (250263, 5575808), (251968, 5538078), (252448, 5527548), (255192, 5468112), (256032, 5450172), (258336, 5401564), (259532, 5376672), (261366, 5338944), (263718, 5291328), (265811, 5249664), (267904, 5208651), (269514, 5177536), (270816, 5152644), (271653, 5136768), (273792, 5096637), (275184, 5070856), (276458, 5047488), (277368, 5030928), (278208, 5015738), (279496, 4992624), (280416, 4976244), (283464, 4922736), (284004, 4913376), (285376, 4889754), (286258, 4874688), (287091, 4860544), (291648, 4784598), (296352, 4708652), (296608, 4704588), (298704, 4671576), (301392, 4629912), (303784, 4593456), (304668, 4580128), (307086, 4544064), (307671, 4535424), (308016, 4530344), (312039, 4471936), (314433, 4437888), (314496, 4436999), (315468, 4423328), (315952, 4416552), (316992, 4402062), (319424, 4368546), (321048, 4346448), (323596, 4312224), (324576, 4299204), (327152, 4265352), (328104, 4252976), (330708, 4219488), (333684, 4181856), (336042, 4152512), (340256, 4101084), (341376, 4087629), (341757, 4083072), (344448, 4051173), (348192, 4007612), (348488, 4004208), (351624, 3968496), (355446, 3925824), (356616, 3912944), (358267, 3894912), (359352, 3883152), (361088, 3864483), (362204, 3852576), (366912, 3803142), (368046, 3791424), (369824, 3773196), (373888, 3732183), (374976, 3721354), (377952, 3692052), (378672, 3685032), (382788, 3645408), (384048, 3633448), (385826, 3616704), (389298, 3584448), (392049, 3559296), (395136, 3531489), (395577, 3527552), (398272, 3503682), (401856, 3472434), (406224, 3435096), (409448, 3408048), (410228, 3401568), (410688, 3397758), (414687, 3364992), (416052, 3353952), (419244, 3328416), (420624, 3317496), (425196, 3281824), (426006, 3275584), (428064, 3259836), (429387, 3249792), (432768, 3224403), (437472, 3189732), (438912, 3179267), (440944, 3164616), (444912, 3136392), (448056, 3114384), (452088, 3086608), (454181, 3072384), (455676, 3062304), (460629, 3029376), (464256, 3005709), (468832, 2976372), (473928, 2944368), (475488, 2934708), (479136, 2912364), (481572, 2897632), (485394, 2874816), (486864, 2866136), (489118, 2852928), (490728, 2843568), (496062, 2812992), (500526, 2787904), (503936, 2769039), (504896, 2763774), (510384, 2734056), (512064, 2725086), (516672, 2700782), (519064, 2688336), (522732, 2669472), (527436, 2645664), (531622, 2624832), (533169, 2617216), (539028, 2588768), (541632, 2576322), (543306, 2568384), (550368, 2535428), (552069, 2527616), (552916, 2523744), (554736, 2515464), (556416, 2507869), (558992, 2496312), (560832, 2488122), (566293, 2464128), (566928, 2461368), (568008, 2456688), (570752, 2444877), (572516, 2437344), (574182, 2430272), (578739, 2411136), (583296, 2392299), (583947, 2389632), (592704, 2354326), (593216, 2352294), (597408, 2335788), (602784, 2314956), (607568, 2296728), (609336, 2290064), (614172, 2272032), (615342, 2267712), (616032, 2265172), (624078, 2235968), (628866, 2218944), (630936, 2211664), (631904, 2208276), (633857, 2201472), (633984, 2201031), (638848, 2184273), (642096, 2173224), (647192, 2156112), (649152, 2149602), (654304, 2132676), (656208, 2126488), (661416, 2109744), (667368, 2090928), (672084, 2076256), (680512, 2050542), (683514, 2041536), (696384, 2003806), (696976, 2002104), (703248, 1984248), (710892, 1962912), (713232, 1956472), (716534, 1947456), (718704, 1941576), (724408, 1926288), (728091, 1916544), (733677, 1901952), (733824, 1901571), (736092, 1895712), (739648, 1886598), (744093, 1875328), (749952, 1860677), (755904, 1846026), (757344, 1842516), (765576, 1822704), (768096, 1816724), (771652, 1808352), (778596, 1792224), (784098, 1779648), (791154, 1763776), (796544, 1751841), (797433, 1749888), (803712, 1736217), (812448, 1717548), (814959, 1712256), (818896, 1704024), (820456, 1700784), (821376, 1698879), (829374, 1682496), (832104, 1676976), (838488, 1664208), (841248, 1658748), (850392, 1640912), (852012, 1637792), (856128, 1629918), (858774, 1624896), (874944, 1594866), (881888, 1582308), (889824, 1568196), (896112, 1557192), (904176, 1543304), (908362, 1536192), (911352, 1531152), (921258, 1514688), (923013, 1511808), (937664, 1488186), (943299, 1479296), (947856, 1472184), (950976, 1467354), (958272, 1456182), (963144, 1448816), (970788, 1437408), (973728, 1433068), (978236, 1426464), (981456, 1421784), (992124, 1406496), (1001052, 1393952), (1001903, 1392768), (1009792, 1381887), (1020768, 1367028), (1024128, 1362543), (1025271, 1361024), (1033344, 1350391), (1038128, 1344168), (1045464, 1334736), (1054872, 1322832), (1063244, 1312416), (1066338, 1308608), (1074801, 1298304), (1078056, 1294384), (1083264, 1288161), (1086612, 1284192), (1100736, 1267714), (1104138, 1263808), (1105832, 1261872), (1109472, 1257732), (1117984, 1248156), (1121664, 1244061), (1132586, 1232064), (1133856, 1230684), (1136016, 1228344), (1145032, 1218672), (1148364, 1215136), (1157478, 1205568), (1167894, 1194816), (1176147, 1186432), (1177163, 1185408)]