3363858615936

素因数分解:

$2^7\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:258

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 21, 23, 24, 26, 28, 31, 32, 37, 39, 41, 42, 46, 48, 52, 56, 62, 64, 69, 74, 78, 82, 84, 89, 91, 92, 93, 96, 104, 111, 112, 123, 124, 128, 138, 148, 156, 161, 164, 168, 178, 182, 184, 186, 192, 208, 217, 222, 224, 246, 248, 259, 267, 273, 276, 287, 296, 299, 312, 322, 328, 336, 356, 364, 368, 372, 384, 403, 416, 434, 444, 448, 481, 483, 492, 496, 518, 533, 534, 546, 552, 574, 592, 598, 623, 624, 644, 651, 656, 672, 712, 713, 728, 736, 744, 777, 806, 832, 851, 861, 868, 888, 896, 897, 943, 962, 966, 984, 992, 1036, 1066, 1068, 1092, 1104, 1147, 1148, 1157, 1184, 1196, 1209, 1246, 1248, 1271, 1288, 1302, 1312, 1344, 1424, 1426, 1443, 1456, 1472, 1488, 1517, 1554, 1599, 1612, 1664, 1702, 1722, 1736, 1776, 1794, 1869, 1886, 1924, 1932, 1968, 1984, 2047, 2072, 2093, 2132, 2136, 2139, 2184, 2208, 2294, 2296, 2314, 2368, 2392, 2418, 2492, 2496, 2542, 2553, 2576, 2604, 2624, 2688, 2759, 2821, 2829, 2848, 2852, 2886, 2912, 2944, 2976, 3034, 3108, 3198, 3224, 3293, 3367, 3404, 3441, 3444, 3471, 3472, 3552, 3588, 3649, 3731, 3738, 3772, 3813, 3848, 3864, 3936, 3968, 4094, 4144, 4186, 4264, 4272, 4278, 4368, 4416, 4551, 4588, 4592, 4628, 4736, 4784, 4836, 4984, 4991, 4992, 5084, 5106, 5152, 5208, 5248, 5518, 5642, 5658, 5696, 5704, 5772, 5824, 5952, 5957, 6068, 6141, 6216, 6279, 6396, 6448, 6586, 6601, 6734, 6808, 6882, 6888, 6942, 6944, 7104, 7176, 7298, 7462, 7476, 7544, 7626, 7696, 7728, 7872, 8029, 8099, 8188, 8277, 8288, 8372, 8463, 8528, 8544, 8556, 8736, 8832, 8897, 9102, 9176, 9184, 9256, 9269, 9568, 9672, 9879, 9968, 9982, 10101, 10168, 10212, 10304, 10416, 10619, 10947, 11036, 11063, 11193, 11284, 11316, 11392, 11408, 11544, 11648, 11904, 11914, 12136, 12259, 12282, 12432, 12558, 12792, 12896, 13172, 13202, 13468, 13616, 13764, 13776, 13884, 13888, 14208, 14329, 14352, 14596, 14911, 14924, 14952, 14973, 15088, 15252, 15392, 15456, 15744, 16058, 16198, 16376, 16523, 16554, 16576, 16744, 16926, 17056, 17088, 17112, 17472, 17794, 17871, 18204, 18352, 18368, 18512, 18538, 19136, 19313, 19344, 19721, 19758, 19803, 19936, 19964, 20202, 20336, 20424, 20608, 20832, 21238, 21894, 22072, 22126, 22386, 22568, 22632, 22816, 23051, 23088, 23828, 24087, 24272, 24297, 24518, 24564, 24864, 25116, 25543, 25584, 25792, 26344, 26381, 26404, 26611, 26691, 26936, 27232, 27528, 27552, 27768, 27776, 27807, 28658, 28704, 29192, 29233, 29822, 29848, 29904, 29946, 30176, 30504, 30784, 30912, 31857, 32116, 32396, 32752, 33046, 33108, 33152, 33189, 33488, 33852, 34112, 34176, 34224, 34891, 34944, 35588, 35742, 35867, 36408, 36704, 36736, 36777, 37024, 37076, 38272, 38626, 38688, 39442, 39516, 39606, 39872, 39928, 40404, 40672, 40848, 41664, 42476, 42809, 42987, 43788, 44144, 44252, 44733, 44772, 45136, 45264, 45632, 46102, 46176, 47027, 47437, 47656, 48174, 48544, 48594, 49036, 49128, 49569, 49728, 50232, 51086, 51168, 51584, 52688, 52762, 52808, 53222, 53382, 53872, 54464, 55056, 55104, 55536, 55614, 57316, 57408, 57939, 58384, 58466, 59163, 59644, 59696, 59808, 59892, 60352, 61008, 61568, 61824, 63457, 63714, 64232, 64792, 64883, 65504, 66092, 66216, 66378, 66976, 67704, 68224, 68448, 69153, 69782, 71176, 71484, 71734, 72816, 73408, 73554, 74048, 74152, 75739, 76629, 77252, 77376, 77441, 78884, 79032, 79143, 79212, 79744, 79833, 79856, 80808, 81344, 81696, 83328, 83927, 84952, 85618, 85813, 85974, 87576, 87699, 88288, 88504, 89466, 89544, 90272, 90528, 91264, 92204, 92352, 94054, 94874, 95312, 96348, 97088, 97188, 98072, 98256, 99138, 99456, 100464, 102083, 102172, 102336, 104377, 104673, 105376, 105524, 105616, 106444, 106764, 107601, 107744, 108928, 110112, 110208, 111072, 111228, 113119, 114632, 114816, 115661, 115878, 116768, 116932, 118326, 119288, 119392, 119616, 119784, 120704, 122016, 126914, 127428, 128427, 128464, 129584, 129766, 131008, 132184, 132432, 132756, 133952, 135013, 135408, 136896, 138047, 138306, 139564, 141081, 142311, 142352, 142968, 143468, 145632, 146816, 147108, 148096, 148304, 151478, 153258, 154504, 154752, 154882, 157768, 158064, 158286, 158424, 159666, 159712, 161616, 162688, 163392, 167854, 169904, 171236, 171626, 171948, 175152, 175398, 176576, 177008, 178932, 179088, 180544, 181056, 184408, 184667, 184704, 186277, 188108, 189748, 190371, 190624, 192696, 194176, 194376, 194649, 196144, 196512, 198276, 200928, 204166, 204344, 204631, 204672, 208754, 209346, 210752, 211048, 211232, 212888, 213528, 215202, 215488, 220224, 222144, 222456, 226238, 227217, 229264, 231322, 231756, 232323, 233536, 233864, 236652, 238576, 238784, 239232, 239568, 244032, 244237, 251069, 251781, 253828, 254856, 256854, 256928, 257439, 259168, 259532, 262016, 264368, 264864, 265512, 267904, 270026, 270816, 273792, 276094, 276612, 279128, 282162, 284622, 284704, 285936, 286936, 291264, 294216, 296608, 299663, 302956, 306249, 306516, 309008, 309764, 313131, 315536, 316128, 316572, 316848, 319332, 319424, 323232, 326784, 329189, 332059, 335708, 339357, 339808, 342472, 342953, 343252, 343896, 346983, 350304, 350796, 353152, 354016, 357864, 358176, 361088, 362112, 368816, 369334, 372554, 376216, 379496, 380029, 380742, 381248, 385392, 388752, 389298, 392288, 393024, 396552, 401856, 405039, 408332, 408688, 409262, 414141, 417508, 418692, 421504, 422096, 422464, 425776, 427056, 430404, 430976, 440448, 444199, 444288, 444912, 452476, 453583, 454434, 458528, 462644, 463512, 464646, 467072, 467728, 473304, 477152, 477568, 479136, 488064, 488474, 502138, 503562, 507656, 509712, 513708, 513856, 514878, 518336, 519064, 528736, 529728, 530173, 531024, 540052, 541632, 552188, 553224, 554001, 558256, 558831, 564324, 569244, 569408, 571872, 573872, 582528, 587489, 588432, 593216, 599326, 605912, 611351, 612498, 613032, 613893, 618016, 619528, 626262, 631072, 632256, 633144, 633696, 638664, 638848, 646464, 658378, 664118, 671416, 678714, 679616, 684944, 685906, 686504, 687792, 693966, 700608, 701592, 708032, 714581, 715728, 716352, 732711, 737632, 738668, 745108, 752432, 753207, 758992, 760058, 761484, 762496, 770784, 777504, 778596, 784576, 786048, 791833, 793104, 803712, 810078, 816664, 817376, 818524, 824941, 828282, 835016, 837384, 844192, 844928, 851552, 854112, 860808, 888398, 889824, 898989, 904952, 907166, 908868, 917056, 925288, 927024, 929292, 935456, 945091, 946608, 954304, 958272, 976948, 984607, 987567, 996177, 1004276, 1007124, 1015312, 1019424, 1027416, 1027712, 1028859, 1029756, 1036672, 1038128, 1057472, 1059456, 1060346, 1062048, 1080104, 1081621, 1083264, 1091051, 1104376, 1106448, 1108002, 1116512, 1117662, 1128648, 1138488, 1138816, 1140087, 1143744, 1147744, 1174978, 1176864, 1186432, 1198652, 1211824, 1222702, 1224996, 1226064, 1227786, 1236032, 1239056, 1252524, 1262144, 1264512, 1266288, 1267392, 1277328, 1292928, 1316756, 1327079, 1328236, 1332597, 1342832, 1357428, 1359232, 1360749, 1369888, 1371812, 1373008, 1375584, 1387932, 1401216, 1403184, 1416064, 1429162, 1431456, 1432704, 1465422, 1470547, 1475264, 1477336, 1490216, 1504864, 1506414, 1517984, 1520116, 1522968, 1541568, 1555008, 1557192, 1569152, 1583666, 1586208, 1590519, 1620156, 1633328, 1634752, 1637048, 1649882, 1656564, 1670032, 1674768, 1688384, 1703104, 1708224, 1721616, 1755169, 1762467, 1776796, 1779648, 1797978, 1809904, 1814332, 1817736, 1834053, 1834112, 1850576, 1854048, 1858584, 1870912, 1890182, 1893216, 1908608, 1916544, 1953896, 1969214, 1975134, 1992354, 2008552, 2014248, 2030624, 2038848, 2054832, 2057718, 2059512, 2076256, 2114944, 2120692, 2124096, 2143743, 2160208, 2163242, 2182102, 2208752, 2212896, 2216004, 2233024, 2235324, 2257296, 2276976, 2280174, 2287488, 2295488, 2347909, 2349956, 2353728, 2375499, 2397304, 2400671, 2423648, 2445404, 2449992, 2452128, 2455572, 2472064, 2474823, 2478112, 2505048, 2524288, 2532576, 2534784, 2554656, 2601737, 2633512, 2654158, 2656472, 2660203, 2665194, 2685664, 2714856, 2721498, 2739776, 2743624, 2746016, 2751168, 2775864, 2806368, 2835273, 2858324, 2862912, 2930844, 2941094, 2950528, 2953821, 2954672, 2980432, 3009728, 3012828, 3035968, 3040232, 3045936, 3083136, 3105299, 3110016, 3114384, 3167332, 3172416, 3175081, 3181038, 3240312, 3244863, 3266656, 3269504, 3273153, 3274096, 3299764, 3313128, 3340064, 3349536, 3376768, 3406208, 3416448, 3443232, 3510338, 3524934, 3553592, 3559296, 3595956, 3619808, 3628664, 3635472, 3668106, 3701152, 3708096, 3717168, 3741824, 3780364, 3786432, 3907792, 3938428, 3950268, 3981237, 3984708, 4017104, 4028496, 4061248, 4077696, 4109664, 4115436, 4119024, 4152512, 4185403, 4241384, 4248192, 4279457, 4287486, 4320416, 4326484, 4364204, 4411641, 4417504, 4425792, 4432008, 4466048, 4470648, 4514592, 4553952, 4560348, 4590976, 4695818, 4699912, 4707456, 4750998, 4794608, 4801342, 4847296, 4890808, 4899984, 4904256, 4911144, 4949646, 4956224, 5010096, 5065152, 5109312, 5203474, 5265507, 5267024, 5308316, 5312944, 5320406, 5330388, 5371328, 5429712, 5442996, 5479552, 5487248, 5492032, 5502336, 5551728, 5612736, 5670546, 5716648, 5725824, 5774587, 5861688, 5882188, 5907642, 5909344, 5960864, 6019456, 6025656, 6071936, 6080464, 6091872, 6210598, 6228768, 6334664, 6344832, 6350162, 6362076, 6480624, 6489726, 6533312, 6546306, 6548192, 6599528, 6626256, 6680128, 6699072, 6886464, 6892249, 7020676, 7043727, 7049868, 7107184, 7191912, 7202013, 7239616, 7257328, 7270944, 7336212, 7402304, 7416192, 7434336, 7560728, 7571347, 7572864, 7637357, 7805211, 7815584, 7876856, 7900536, 7962474, 7969416, 7980609, 8034208, 8056992, 8122496, 8219328, 8230872, 8238048, 8305024, 8370806, 8482768, 8558914, 8574972, 8640832, 8652968, 8728408, 8823282, 8835008, 8851584, 8864016, 8941296, 9029184, 9107904, 9120696, 9289553, 9315897, 9391636, 9399824, 9501996, 9525243, 9589216, 9602684, 9694592, 9781616, 9799968, 9808512, 9822288, 9899292, 9912448, 10020192, 10130304, 10218624, 10293829, 10406948, 10531014, 10534048, 10616632, 10625888, 10640812, 10660776, 10742656, 10859424, 10885992, 10974496, 10984064, 11103456, 11225472, 11341092, 11433296, 11549174, 11723376, 11764376, 11815284, 11818688, 11921728, 12051312, 12160928, 12183744, 12286183, 12421196, 12457536, 12556209, 12669328, 12700324, 12724152, 12838371, 12961248, 12979452, 13066624, 13092612, 13096384, 13199056, 13252512, 13360256, 13398144, 13772928, 13784498, 14041352, 14061073, 14087454, 14099736, 14214368, 14383824, 14404026, 14479232, 14514656, 14541888, 14672424, 14804608, 14868672, 15121456, 15142694, 15274714, 15610422, 15631168, 15753712, 15801072, 15924948, 15938832, 15961218, 16068416, 16113984, 16435363, 16438656, 16461744, 16476096, 16741612, 16965536, 17117828, 17149944, 17281664, 17305936, 17323761, 17456816, 17646564, 17670016, 17728032, 17882592, 18058368, 18212159, 18215808, 18241392, 18579106, 18631794, 18783272, 18799648, 19003992, 19050486, 19178432, 19205368, 19563232, 19599936, 19644576, 19798584, 20040384, 20587658, 20676747, 20813896, 21062028, 21068096, 21233264, 21251776, 21281624, 21321552, 21718848, 21737093, 21771984, 21948992, 22206912, 22682184, 22714041, 22866592, 22912071, 23098348, 23446752, 23528752, 23630568, 23637376, 23843456, 24102624, 24321856, 24367488, 24572366, 24842392, 24915072, 25112418, 25338656, 25400648, 25448304, 25676742, 25922496, 25958904, 26185224, 26192768, 26398112, 26505024, 27568996, 27868659, 28082704, 28122146, 28174908, 28199472, 28428736, 28767648, 28808052, 29029312, 29083776, 29297821, 29344848, 29737344, 30242912, 30285388, 30522817, 30549428, 30881487, 31220844, 31262336, 31507424, 31602144, 31849896, 31877664, 31922436, 32136832, 32227968, 32870726, 32923488, 32952192, 33483224, 33822581, 33931072, 34235656, 34299888, 34611872, 34647522, 34913632, 35293128, 35456064, 35765184, 36424318, 36482784, 36858549, 37158212, 37263588, 37566544, 37599296, 38007984, 38100972, 38356864, 38410736, 39126464, 39199872, 39289152, 39597168, 40080768, 40368887, 41175316, 41353494, 41627792, 42124056, 42136192, 42183219, 42466528, 42503552, 42563248, 42643104, 43437696, 43474186, 43543968, 43897984, 44413824, 45364368, 45428082, 45733184, 45824142, 46196696, 46893504, 47057504, 47261136, 48205248, 48643712, 49144732, 49306089, 49684784, 50224836, 50677312, 50801296, 50896608, 51353484, 51844992, 51917808, 52370448, 52796224, 53010048, 54410239, 54636477, 55137992, 55737318, 56165408, 56244292, 56349816, 56398944, 56857472, 57535296, 57616104, 58058624, 58595642, 58689696, 60485824, 60570776, 61045634, 61098856, 61762974, 62441688, 63014848, 63204288, 63699792, 63755328, 63844872, 65211279, 65741452, 65846976, 66966448, 67645162, 67862144, 68471312, 68599776, 69223744, 69295044, 69827264, 70586256, 70912128, 71530368, 72848636, 72965568, 73717098, 74316424, 74527176, 75133088, 75198592, 76015968, 76201944, 76821472, 78252928, 78578304, 79194336, 80737774, 82350632, 82706988, 83255584, 84248112, 84366438, 84933056, 85126496, 85286208, 86948372, 87087936, 87893463, 90728736, 90856164, 91466368, 91568451, 91648284, 92393392, 93787008, 94115008, 94522272, 96264269, 96410496, 98289464, 98427511, 98612178, 99369568, 100449672, 101354624, 101467743, 101602592, 101793216, 102706968, 103835616, 104740896, 105592448, 108820478, 109272954, 110275984, 111474636, 112330816, 112488584, 112699632, 112797888, 115070592, 115232208, 117191284, 117379392, 120971648, 121106661, 121141552, 122091268, 122197712, 123525948, 124883376, 126029696, 126408576, 127399584, 127510656, 127689744, 130422558, 131482904, 131693952, 133932896, 135290324, 136942624, 137199552, 138447488, 138590088, 139654528, 141172512, 145697272, 145931136, 147434196, 148632848, 149054352, 150266176, 152031936, 152403888, 153642944, 158388672, 161475548, 163230717, 164701264, 165413976, 166511168, 168496224, 168732876, 169866112, 170252992, 170572416, 173896744, 174175872, 175786926, 181457472, 181712328, 183136902, 183296568, 184786784, 188230016, 189044544, 192528538, 196578928, 196855022, 197224356, 198739136, 200899344, 202935486, 203205184, 203586432, 205413936, 207671232, 209481792, 213659719, 217640956, 218545908, 220551968, 222949272, 224661632, 224977168, 225399264, 225595776, 230464416, 234382568, 234758784, 236758067, 242213322, 242283104, 244182536, 244395424, 247051896, 249766752, 254799168, 255379488, 260845116, 262965808, 267865792, 270580648, 273885248, 274399104, 277180176, 282345024, 282582209, 288792807, 291394544, 294868392, 295282533, 297265696, 298108704, 300532352, 304063872, 304807776, 307285888, 316777344, 322951096, 326461434, 329402528, 330827952, 333022336, 336992448, 337465752, 340505984, 347793488, 351573852, 362914944, 363424656, 366273804, 366593136, 369573568, 378089088, 380871673, 385057076, 393157856, 393710044, 394448712, 397478272, 401798688, 405870972, 406410368, 410827872, 415342464, 418963584, 427319438, 435281912, 437091816, 441103936, 445898544, 449954336, 450798528, 460928832, 468765136, 473516134, 484426644, 484566208, 488365072, 488790848, 494103792, 499533504, 509598336, 510758976, 521690232, 525931616, 535731584, 541161296, 547770496, 554360352, 564690048, 565164418, 577585614, 582789088, 589736784, 590565066, 594531392, 596217408, 609615552, 640979157, 645902192, 652922868, 658805056, 661655904, 673849883, 673984896, 674931504, 695586976, 703147704, 710274201, 726849312, 732547608, 733186272, 739147136, 761743346, 770114152, 786315712, 787420088, 788897424, 803597376, 811741944, 821655744, 847746627, 854638876, 870563824, 874183632, 882207872, 891797088, 899908672, 901597056, 921857664, 937530272, 947032268, 968853288, 969132416, 976730144, 977581696, 988207584, 999067008, 1021517952, 1043380464, 1051863232, 1082322592, 1108720704, 1130328836, 1142615019, 1155171228, 1165578176, 1179473568, 1181130132, 1189062784, 1192434816, 1219231104, 1251435497, 1281958314, 1291804384, 1305845736, 1317610112, 1323311808, 1347699766, 1349863008, 1391173952, 1406295408, 1420548402, 1453698624, 1465095216, 1466372544, 1523486692, 1540228304, 1572631424, 1574840176, 1577794848, 1607194752, 1623483888, 1643311488, 1695493254, 1709277752, 1741127648, 1748367264, 1783594176, 1799817344, 1875060544, 1894064536, 1937706576, 1953460288, 1976415168, 2021549649, 2086760928, 2103726464, 2164645184, 2217441408, 2260657672, 2285230038, 2310342456, 2331156352, 2358947136, 2362260264, 2502870994, 2563916628, 2583608768, 2611691472, 2646623616, 2695399532, 2699726016, 2782347904, 2812590816, 2841096804, 2907397248, 2930190432, 2932745088, 3046973384, 3080456608, 3149680352, 3155589696, 3246967776, 3390986508, 3418555504, 3482255296, 3496734528, 3567188352, 3750121088, 3754306491, 3788129072, 3875413152, 3906920576, 3952830336, 4043099298, 4173521856, 4329290368, 4521315344, 4570460076, 4620684912, 4717894272, 4724520528, 5005741988, 5127833256, 5167217536, 5223382944, 5390799064, 5399452032, 5625181632, 5682193608, 5860380864, 6093946768, 6160913216, 6299360704, 6311179392, 6493935552, 6781973016, 6837111008, 6964510592, 6993469056, 7508612982, 7576258144, 7750826304, 8086198596, 8347043712, 8760048479, 9042630688, 9140920152, 9241369824, 9449041056, 10011483976, 10255666512, 10446765888, 10781598128, 11250363264, 11364387216, 11720761728, 12187893536, 12321826432, 12598721408, 12987871104, 13563946032, 13674222016, 15017225964, 15152516288, 15501652608, 16172397192, 17520096958, 18085261376, 18281840304, 18482739648, 18898082112, 20022967952, 20511333024, 20893531776, 21563196256, 22728774432, 24375787072, 26280145437, 27127892064, 27348444032, 30034451928, 30305032576, 32344794384, 35040193916, 36170522752, 36563680608, 36965479296, 37796164224, 40045935904, 41022666048, 43126392512, 45457548864, 48751574144, 52560290874, 54255784128, 60068903856, 64689588768, 70080387832, 73127361216, 80091871808, 82045332096, 86252785024, 90915097728, 105120581748, 108511568256, 120137807712, 129379177536, 140160775664, 146254722432, 160183743616, 210241163496, 240275615424, 258758355072, 280321551328, 420482326992, 480551230848, 560643102656, 840964653984, 1121286205312, 1681929307968, 3363858615936]

約数ペア:

[(1, 3363858615936), (2, 1681929307968), (3, 1121286205312), (4, 840964653984), (6, 560643102656), (7, 480551230848), (8, 420482326992), (12, 280321551328), (13, 258758355072), (14, 240275615424), (16, 210241163496), (21, 160183743616), (23, 146254722432), (24, 140160775664), (26, 129379177536), (28, 120137807712), (31, 108511568256), (32, 105120581748), (37, 90915097728), (39, 86252785024), (41, 82045332096), (42, 80091871808), (46, 73127361216), (48, 70080387832), (52, 64689588768), (56, 60068903856), (62, 54255784128), (64, 52560290874), (69, 48751574144), (74, 45457548864), (78, 43126392512), (82, 41022666048), (84, 40045935904), (89, 37796164224), (91, 36965479296), (92, 36563680608), (93, 36170522752), (96, 35040193916), (104, 32344794384), (111, 30305032576), (112, 30034451928), (123, 27348444032), (124, 27127892064), (128, 26280145437), (138, 24375787072), (148, 22728774432), (156, 21563196256), (161, 20893531776), (164, 20511333024), (168, 20022967952), (178, 18898082112), (182, 18482739648), (184, 18281840304), (186, 18085261376), (192, 17520096958), (208, 16172397192), (217, 15501652608), (222, 15152516288), (224, 15017225964), (246, 13674222016), (248, 13563946032), (259, 12987871104), (267, 12598721408), (273, 12321826432), (276, 12187893536), (287, 11720761728), (296, 11364387216), (299, 11250363264), (312, 10781598128), (322, 10446765888), (328, 10255666512), (336, 10011483976), (356, 9449041056), (364, 9241369824), (368, 9140920152), (372, 9042630688), (384, 8760048479), (403, 8347043712), (416, 8086198596), (434, 7750826304), (444, 7576258144), (448, 7508612982), (481, 6993469056), (483, 6964510592), (492, 6837111008), (496, 6781973016), (518, 6493935552), (533, 6311179392), (534, 6299360704), (546, 6160913216), (552, 6093946768), (574, 5860380864), (592, 5682193608), (598, 5625181632), (623, 5399452032), (624, 5390799064), (644, 5223382944), (651, 5167217536), (656, 5127833256), (672, 5005741988), (712, 4724520528), (713, 4717894272), (728, 4620684912), (736, 4570460076), (744, 4521315344), (777, 4329290368), (806, 4173521856), (832, 4043099298), (851, 3952830336), (861, 3906920576), (868, 3875413152), (888, 3788129072), (896, 3754306491), (897, 3750121088), (943, 3567188352), (962, 3496734528), (966, 3482255296), (984, 3418555504), (992, 3390986508), (1036, 3246967776), (1066, 3155589696), (1068, 3149680352), (1092, 3080456608), (1104, 3046973384), (1147, 2932745088), (1148, 2930190432), (1157, 2907397248), (1184, 2841096804), (1196, 2812590816), (1209, 2782347904), (1246, 2699726016), (1248, 2695399532), (1271, 2646623616), (1288, 2611691472), (1302, 2583608768), (1312, 2563916628), (1344, 2502870994), (1424, 2362260264), (1426, 2358947136), (1443, 2331156352), (1456, 2310342456), (1472, 2285230038), (1488, 2260657672), (1517, 2217441408), (1554, 2164645184), (1599, 2103726464), (1612, 2086760928), (1664, 2021549649), (1702, 1976415168), (1722, 1953460288), (1736, 1937706576), (1776, 1894064536), (1794, 1875060544), (1869, 1799817344), (1886, 1783594176), (1924, 1748367264), (1932, 1741127648), (1968, 1709277752), (1984, 1695493254), (2047, 1643311488), (2072, 1623483888), (2093, 1607194752), (2132, 1577794848), (2136, 1574840176), (2139, 1572631424), (2184, 1540228304), (2208, 1523486692), (2294, 1466372544), (2296, 1465095216), (2314, 1453698624), (2368, 1420548402), (2392, 1406295408), (2418, 1391173952), (2492, 1349863008), (2496, 1347699766), (2542, 1323311808), (2553, 1317610112), (2576, 1305845736), (2604, 1291804384), (2624, 1281958314), (2688, 1251435497), (2759, 1219231104), (2821, 1192434816), (2829, 1189062784), (2848, 1181130132), (2852, 1179473568), (2886, 1165578176), (2912, 1155171228), (2944, 1142615019), (2976, 1130328836), (3034, 1108720704), (3108, 1082322592), (3198, 1051863232), (3224, 1043380464), (3293, 1021517952), (3367, 999067008), (3404, 988207584), (3441, 977581696), (3444, 976730144), (3471, 969132416), (3472, 968853288), (3552, 947032268), (3588, 937530272), (3649, 921857664), (3731, 901597056), (3738, 899908672), (3772, 891797088), (3813, 882207872), (3848, 874183632), (3864, 870563824), (3936, 854638876), (3968, 847746627), (4094, 821655744), (4144, 811741944), (4186, 803597376), (4264, 788897424), (4272, 787420088), (4278, 786315712), (4368, 770114152), (4416, 761743346), (4551, 739147136), (4588, 733186272), (4592, 732547608), (4628, 726849312), (4736, 710274201), (4784, 703147704), (4836, 695586976), (4984, 674931504), (4991, 673984896), (4992, 673849883), (5084, 661655904), (5106, 658805056), (5152, 652922868), (5208, 645902192), (5248, 640979157), (5518, 609615552), (5642, 596217408), (5658, 594531392), (5696, 590565066), (5704, 589736784), (5772, 582789088), (5824, 577585614), (5952, 565164418), (5957, 564690048), (6068, 554360352), (6141, 547770496), (6216, 541161296), (6279, 535731584), (6396, 525931616), (6448, 521690232), (6586, 510758976), (6601, 509598336), (6734, 499533504), (6808, 494103792), (6882, 488790848), (6888, 488365072), (6942, 484566208), (6944, 484426644), (7104, 473516134), (7176, 468765136), (7298, 460928832), (7462, 450798528), (7476, 449954336), (7544, 445898544), (7626, 441103936), (7696, 437091816), (7728, 435281912), (7872, 427319438), (8029, 418963584), (8099, 415342464), (8188, 410827872), (8277, 406410368), (8288, 405870972), (8372, 401798688), (8463, 397478272), (8528, 394448712), (8544, 393710044), (8556, 393157856), (8736, 385057076), (8832, 380871673), (8897, 378089088), (9102, 369573568), (9176, 366593136), (9184, 366273804), (9256, 363424656), (9269, 362914944), (9568, 351573852), (9672, 347793488), (9879, 340505984), (9968, 337465752), (9982, 336992448), (10101, 333022336), (10168, 330827952), (10212, 329402528), (10304, 326461434), (10416, 322951096), (10619, 316777344), (10947, 307285888), (11036, 304807776), (11063, 304063872), (11193, 300532352), (11284, 298108704), (11316, 297265696), (11392, 295282533), (11408, 294868392), (11544, 291394544), (11648, 288792807), (11904, 282582209), (11914, 282345024), (12136, 277180176), (12259, 274399104), (12282, 273885248), (12432, 270580648), (12558, 267865792), (12792, 262965808), (12896, 260845116), (13172, 255379488), (13202, 254799168), (13468, 249766752), (13616, 247051896), (13764, 244395424), (13776, 244182536), (13884, 242283104), (13888, 242213322), (14208, 236758067), (14329, 234758784), (14352, 234382568), (14596, 230464416), (14911, 225595776), (14924, 225399264), (14952, 224977168), (14973, 224661632), (15088, 222949272), (15252, 220551968), (15392, 218545908), (15456, 217640956), (15744, 213659719), (16058, 209481792), (16198, 207671232), (16376, 205413936), (16523, 203586432), (16554, 203205184), (16576, 202935486), (16744, 200899344), (16926, 198739136), (17056, 197224356), (17088, 196855022), (17112, 196578928), (17472, 192528538), (17794, 189044544), (17871, 188230016), (18204, 184786784), (18352, 183296568), (18368, 183136902), (18512, 181712328), (18538, 181457472), (19136, 175786926), (19313, 174175872), (19344, 173896744), (19721, 170572416), (19758, 170252992), (19803, 169866112), (19936, 168732876), (19964, 168496224), (20202, 166511168), (20336, 165413976), (20424, 164701264), (20608, 163230717), (20832, 161475548), (21238, 158388672), (21894, 153642944), (22072, 152403888), (22126, 152031936), (22386, 150266176), (22568, 149054352), (22632, 148632848), (22816, 147434196), (23051, 145931136), (23088, 145697272), (23828, 141172512), (24087, 139654528), (24272, 138590088), (24297, 138447488), (24518, 137199552), (24564, 136942624), (24864, 135290324), (25116, 133932896), (25543, 131693952), (25584, 131482904), (25792, 130422558), (26344, 127689744), (26381, 127510656), (26404, 127399584), (26611, 126408576), (26691, 126029696), (26936, 124883376), (27232, 123525948), (27528, 122197712), (27552, 122091268), (27768, 121141552), (27776, 121106661), (27807, 120971648), (28658, 117379392), (28704, 117191284), (29192, 115232208), (29233, 115070592), (29822, 112797888), (29848, 112699632), (29904, 112488584), (29946, 112330816), (30176, 111474636), (30504, 110275984), (30784, 109272954), (30912, 108820478), (31857, 105592448), (32116, 104740896), (32396, 103835616), (32752, 102706968), (33046, 101793216), (33108, 101602592), (33152, 101467743), (33189, 101354624), (33488, 100449672), (33852, 99369568), (34112, 98612178), (34176, 98427511), (34224, 98289464), (34891, 96410496), (34944, 96264269), (35588, 94522272), (35742, 94115008), (35867, 93787008), (36408, 92393392), (36704, 91648284), (36736, 91568451), (36777, 91466368), (37024, 90856164), (37076, 90728736), (38272, 87893463), (38626, 87087936), (38688, 86948372), (39442, 85286208), (39516, 85126496), (39606, 84933056), (39872, 84366438), (39928, 84248112), (40404, 83255584), (40672, 82706988), (40848, 82350632), (41664, 80737774), (42476, 79194336), (42809, 78578304), (42987, 78252928), (43788, 76821472), (44144, 76201944), (44252, 76015968), (44733, 75198592), (44772, 75133088), (45136, 74527176), (45264, 74316424), (45632, 73717098), (46102, 72965568), (46176, 72848636), (47027, 71530368), (47437, 70912128), (47656, 70586256), (48174, 69827264), (48544, 69295044), (48594, 69223744), (49036, 68599776), (49128, 68471312), (49569, 67862144), (49728, 67645162), (50232, 66966448), (51086, 65846976), (51168, 65741452), (51584, 65211279), (52688, 63844872), (52762, 63755328), (52808, 63699792), (53222, 63204288), (53382, 63014848), (53872, 62441688), (54464, 61762974), (55056, 61098856), (55104, 61045634), (55536, 60570776), (55614, 60485824), (57316, 58689696), (57408, 58595642), (57939, 58058624), (58384, 57616104), (58466, 57535296), (59163, 56857472), (59644, 56398944), (59696, 56349816), (59808, 56244292), (59892, 56165408), (60352, 55737318), (61008, 55137992), (61568, 54636477), (61824, 54410239), (63457, 53010048), (63714, 52796224), (64232, 52370448), (64792, 51917808), (64883, 51844992), (65504, 51353484), (66092, 50896608), (66216, 50801296), (66378, 50677312), (66976, 50224836), (67704, 49684784), (68224, 49306089), (68448, 49144732), (69153, 48643712), (69782, 48205248), (71176, 47261136), (71484, 47057504), (71734, 46893504), (72816, 46196696), (73408, 45824142), (73554, 45733184), (74048, 45428082), (74152, 45364368), (75739, 44413824), (76629, 43897984), (77252, 43543968), (77376, 43474186), (77441, 43437696), (78884, 42643104), (79032, 42563248), (79143, 42503552), (79212, 42466528), (79744, 42183219), (79833, 42136192), (79856, 42124056), (80808, 41627792), (81344, 41353494), (81696, 41175316), (83328, 40368887), (83927, 40080768), (84952, 39597168), (85618, 39289152), (85813, 39199872), (85974, 39126464), (87576, 38410736), (87699, 38356864), (88288, 38100972), (88504, 38007984), (89466, 37599296), (89544, 37566544), (90272, 37263588), (90528, 37158212), (91264, 36858549), (92204, 36482784), (92352, 36424318), (94054, 35765184), (94874, 35456064), (95312, 35293128), (96348, 34913632), (97088, 34647522), (97188, 34611872), (98072, 34299888), (98256, 34235656), (99138, 33931072), (99456, 33822581), (100464, 33483224), (102083, 32952192), (102172, 32923488), (102336, 32870726), (104377, 32227968), (104673, 32136832), (105376, 31922436), (105524, 31877664), (105616, 31849896), (106444, 31602144), (106764, 31507424), (107601, 31262336), (107744, 31220844), (108928, 30881487), (110112, 30549428), (110208, 30522817), (111072, 30285388), (111228, 30242912), (113119, 29737344), (114632, 29344848), (114816, 29297821), (115661, 29083776), (115878, 29029312), (116768, 28808052), (116932, 28767648), (118326, 28428736), (119288, 28199472), (119392, 28174908), (119616, 28122146), (119784, 28082704), (120704, 27868659), (122016, 27568996), (126914, 26505024), (127428, 26398112), (128427, 26192768), (128464, 26185224), (129584, 25958904), (129766, 25922496), (131008, 25676742), (132184, 25448304), (132432, 25400648), (132756, 25338656), (133952, 25112418), (135013, 24915072), (135408, 24842392), (136896, 24572366), (138047, 24367488), (138306, 24321856), (139564, 24102624), (141081, 23843456), (142311, 23637376), (142352, 23630568), (142968, 23528752), (143468, 23446752), (145632, 23098348), (146816, 22912071), (147108, 22866592), (148096, 22714041), (148304, 22682184), (151478, 22206912), (153258, 21948992), (154504, 21771984), (154752, 21737093), (154882, 21718848), (157768, 21321552), (158064, 21281624), (158286, 21251776), (158424, 21233264), (159666, 21068096), (159712, 21062028), (161616, 20813896), (162688, 20676747), (163392, 20587658), (167854, 20040384), (169904, 19798584), (171236, 19644576), (171626, 19599936), (171948, 19563232), (175152, 19205368), (175398, 19178432), (176576, 19050486), (177008, 19003992), (178932, 18799648), (179088, 18783272), (180544, 18631794), (181056, 18579106), (184408, 18241392), (184667, 18215808), (184704, 18212159), (186277, 18058368), (188108, 17882592), (189748, 17728032), (190371, 17670016), (190624, 17646564), (192696, 17456816), (194176, 17323761), (194376, 17305936), (194649, 17281664), (196144, 17149944), (196512, 17117828), (198276, 16965536), (200928, 16741612), (204166, 16476096), (204344, 16461744), (204631, 16438656), (204672, 16435363), (208754, 16113984), (209346, 16068416), (210752, 15961218), (211048, 15938832), (211232, 15924948), (212888, 15801072), (213528, 15753712), (215202, 15631168), (215488, 15610422), (220224, 15274714), (222144, 15142694), (222456, 15121456), (226238, 14868672), (227217, 14804608), (229264, 14672424), (231322, 14541888), (231756, 14514656), (232323, 14479232), (233536, 14404026), (233864, 14383824), (236652, 14214368), (238576, 14099736), (238784, 14087454), (239232, 14061073), (239568, 14041352), (244032, 13784498), (244237, 13772928), (251069, 13398144), (251781, 13360256), (253828, 13252512), (254856, 13199056), (256854, 13096384), (256928, 13092612), (257439, 13066624), (259168, 12979452), (259532, 12961248), (262016, 12838371), (264368, 12724152), (264864, 12700324), (265512, 12669328), (267904, 12556209), (270026, 12457536), (270816, 12421196), (273792, 12286183), (276094, 12183744), (276612, 12160928), (279128, 12051312), (282162, 11921728), (284622, 11818688), (284704, 11815284), (285936, 11764376), (286936, 11723376), (291264, 11549174), (294216, 11433296), (296608, 11341092), (299663, 11225472), (302956, 11103456), (306249, 10984064), (306516, 10974496), (309008, 10885992), (309764, 10859424), (313131, 10742656), (315536, 10660776), (316128, 10640812), (316572, 10625888), (316848, 10616632), (319332, 10534048), (319424, 10531014), (323232, 10406948), (326784, 10293829), (329189, 10218624), (332059, 10130304), (335708, 10020192), (339357, 9912448), (339808, 9899292), (342472, 9822288), (342953, 9808512), (343252, 9799968), (343896, 9781616), (346983, 9694592), (350304, 9602684), (350796, 9589216), (353152, 9525243), (354016, 9501996), (357864, 9399824), (358176, 9391636), (361088, 9315897), (362112, 9289553), (368816, 9120696), (369334, 9107904), (372554, 9029184), (376216, 8941296), (379496, 8864016), (380029, 8851584), (380742, 8835008), (381248, 8823282), (385392, 8728408), (388752, 8652968), (389298, 8640832), (392288, 8574972), (393024, 8558914), (396552, 8482768), (401856, 8370806), (405039, 8305024), (408332, 8238048), (408688, 8230872), (409262, 8219328), (414141, 8122496), (417508, 8056992), (418692, 8034208), (421504, 7980609), (422096, 7969416), (422464, 7962474), (425776, 7900536), (427056, 7876856), (430404, 7815584), (430976, 7805211), (440448, 7637357), (444199, 7572864), (444288, 7571347), (444912, 7560728), (452476, 7434336), (453583, 7416192), (454434, 7402304), (458528, 7336212), (462644, 7270944), (463512, 7257328), (464646, 7239616), (467072, 7202013), (467728, 7191912), (473304, 7107184), (477152, 7049868), (477568, 7043727), (479136, 7020676), (488064, 6892249), (488474, 6886464), (502138, 6699072), (503562, 6680128), (507656, 6626256), (509712, 6599528), (513708, 6548192), (513856, 6546306), (514878, 6533312), (518336, 6489726), (519064, 6480624), (528736, 6362076), (529728, 6350162), (530173, 6344832), (531024, 6334664), (540052, 6228768), (541632, 6210598), (552188, 6091872), (553224, 6080464), (554001, 6071936), (558256, 6025656), (558831, 6019456), (564324, 5960864), (569244, 5909344), (569408, 5907642), (571872, 5882188), (573872, 5861688), (582528, 5774587), (587489, 5725824), (588432, 5716648), (593216, 5670546), (599326, 5612736), (605912, 5551728), (611351, 5502336), (612498, 5492032), (613032, 5487248), (613893, 5479552), (618016, 5442996), (619528, 5429712), (626262, 5371328), (631072, 5330388), (632256, 5320406), (633144, 5312944), (633696, 5308316), (638664, 5267024), (638848, 5265507), (646464, 5203474), (658378, 5109312), (664118, 5065152), (671416, 5010096), (678714, 4956224), (679616, 4949646), (684944, 4911144), (685906, 4904256), (686504, 4899984), (687792, 4890808), (693966, 4847296), (700608, 4801342), (701592, 4794608), (708032, 4750998), (714581, 4707456), (715728, 4699912), (716352, 4695818), (732711, 4590976), (737632, 4560348), (738668, 4553952), (745108, 4514592), (752432, 4470648), (753207, 4466048), (758992, 4432008), (760058, 4425792), (761484, 4417504), (762496, 4411641), (770784, 4364204), (777504, 4326484), (778596, 4320416), (784576, 4287486), (786048, 4279457), (791833, 4248192), (793104, 4241384), (803712, 4185403), (810078, 4152512), (816664, 4119024), (817376, 4115436), (818524, 4109664), (824941, 4077696), (828282, 4061248), (835016, 4028496), (837384, 4017104), (844192, 3984708), (844928, 3981237), (851552, 3950268), (854112, 3938428), (860808, 3907792), (888398, 3786432), (889824, 3780364), (898989, 3741824), (904952, 3717168), (907166, 3708096), (908868, 3701152), (917056, 3668106), (925288, 3635472), (927024, 3628664), (929292, 3619808), (935456, 3595956), (945091, 3559296), (946608, 3553592), (954304, 3524934), (958272, 3510338), (976948, 3443232), (984607, 3416448), (987567, 3406208), (996177, 3376768), (1004276, 3349536), (1007124, 3340064), (1015312, 3313128), (1019424, 3299764), (1027416, 3274096), (1027712, 3273153), (1028859, 3269504), (1029756, 3266656), (1036672, 3244863), (1038128, 3240312), (1057472, 3181038), (1059456, 3175081), (1060346, 3172416), (1062048, 3167332), (1080104, 3114384), (1081621, 3110016), (1083264, 3105299), (1091051, 3083136), (1104376, 3045936), (1106448, 3040232), (1108002, 3035968), (1116512, 3012828), (1117662, 3009728), (1128648, 2980432), (1138488, 2954672), (1138816, 2953821), (1140087, 2950528), (1143744, 2941094), (1147744, 2930844), (1174978, 2862912), (1176864, 2858324), (1186432, 2835273), (1198652, 2806368), (1211824, 2775864), (1222702, 2751168), (1224996, 2746016), (1226064, 2743624), (1227786, 2739776), (1236032, 2721498), (1239056, 2714856), (1252524, 2685664), (1262144, 2665194), (1264512, 2660203), (1266288, 2656472), (1267392, 2654158), (1277328, 2633512), (1292928, 2601737), (1316756, 2554656), (1327079, 2534784), (1328236, 2532576), (1332597, 2524288), (1342832, 2505048), (1357428, 2478112), (1359232, 2474823), (1360749, 2472064), (1369888, 2455572), (1371812, 2452128), (1373008, 2449992), (1375584, 2445404), (1387932, 2423648), (1401216, 2400671), (1403184, 2397304), (1416064, 2375499), (1429162, 2353728), (1431456, 2349956), (1432704, 2347909), (1465422, 2295488), (1470547, 2287488), (1475264, 2280174), (1477336, 2276976), (1490216, 2257296), (1504864, 2235324), (1506414, 2233024), (1517984, 2216004), (1520116, 2212896), (1522968, 2208752), (1541568, 2182102), (1555008, 2163242), (1557192, 2160208), (1569152, 2143743), (1583666, 2124096), (1586208, 2120692), (1590519, 2114944), (1620156, 2076256), (1633328, 2059512), (1634752, 2057718), (1637048, 2054832), (1649882, 2038848), (1656564, 2030624), (1670032, 2014248), (1674768, 2008552), (1688384, 1992354), (1703104, 1975134), (1708224, 1969214), (1721616, 1953896), (1755169, 1916544), (1762467, 1908608), (1776796, 1893216), (1779648, 1890182), (1797978, 1870912), (1809904, 1858584), (1814332, 1854048), (1817736, 1850576), (1834053, 1834112)]