160971947136

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:183

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 79, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 158, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 237, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 316, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 474, 494, 496, 504, 513, 528, 532, 546, 553, 558, 572, 576, 589, 594, 608, 616, 624, 627, 632, 651, 672, 682, 684, 693, 702, 704, 711, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 869, 896, 912, 924, 936, 948, 988, 992, 1001, 1008, 1023, 1026, 1027, 1056, 1064, 1092, 1106, 1116, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1264, 1287, 1302, 1344, 1364, 1368, 1386, 1404, 1408, 1422, 1456, 1463, 1482, 1488, 1501, 1512, 1584, 1596, 1612, 1638, 1659, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1738, 1767, 1824, 1848, 1872, 1881, 1896, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2054, 2079, 2112, 2128, 2133, 2184, 2212, 2223, 2232, 2288, 2356, 2376, 2387, 2394, 2418, 2432, 2449, 2457, 2464, 2496, 2508, 2528, 2574, 2604, 2607, 2688, 2717, 2728, 2736, 2772, 2808, 2821, 2844, 2912, 2926, 2964, 2976, 3002, 3003, 3024, 3069, 3081, 3168, 3192, 3224, 3276, 3318, 3344, 3348, 3432, 3456, 3458, 3472, 3476, 3534, 3591, 3627, 3648, 3696, 3744, 3762, 3792, 3861, 3906, 3952, 3968, 4004, 4032, 4092, 4104, 4108, 4123, 4158, 4224, 4256, 4266, 4368, 4389, 4424, 4433, 4446, 4464, 4503, 4576, 4712, 4752, 4774, 4788, 4836, 4898, 4914, 4928, 4977, 4992, 5016, 5056, 5148, 5187, 5208, 5214, 5301, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5688, 5824, 5852, 5859, 5928, 5952, 6004, 6006, 6048, 6083, 6138, 6162, 6336, 6384, 6448, 6479, 6552, 6636, 6669, 6688, 6696, 6864, 6916, 6944, 6952, 7068, 7161, 7182, 7189, 7254, 7296, 7347, 7392, 7488, 7524, 7584, 7657, 7722, 7812, 7821, 7904, 8008, 8064, 8151, 8184, 8208, 8216, 8246, 8316, 8463, 8512, 8532, 8736, 8778, 8848, 8866, 8892, 8928, 9006, 9009, 9152, 9207, 9243, 9424, 9504, 9548, 9576, 9672, 9796, 9828, 9856, 9954, 10032, 10112, 10296, 10374, 10416, 10428, 10507, 10602, 10868, 10881, 10912, 10944, 11088, 11232, 11284, 11286, 11297, 11376, 11648, 11704, 11718, 11856, 11904, 12008, 12012, 12096, 12166, 12276, 12324, 12369, 12672, 12768, 12896, 12958, 13104, 13167, 13272, 13299, 13338, 13376, 13392, 13509, 13728, 13832, 13888, 13904, 14136, 14322, 14364, 14378, 14508, 14694, 14784, 14931, 14976, 15048, 15168, 15314, 15444, 15561, 15624, 15642, 15808, 15903, 16016, 16302, 16368, 16416, 16432, 16492, 16511, 16632, 16926, 17024, 17064, 17143, 17472, 17556, 17696, 17732, 17784, 17856, 18012, 18018, 18249, 18304, 18414, 18486, 18848, 19008, 19019, 19096, 19152, 19344, 19437, 19513, 19592, 19656, 19908, 20064, 20592, 20748, 20832, 20856, 21014, 21204, 21483, 21567, 21736, 21762, 21824, 21888, 22041, 22176, 22464, 22568, 22572, 22594, 22752, 22971, 23408, 23436, 23463, 23712, 24016, 24024, 24192, 24332, 24453, 24552, 24648, 24738, 25389, 25536, 25792, 25916, 26208, 26334, 26544, 26598, 26676, 26752, 26784, 26939, 27018, 27027, 27456, 27664, 27729, 27776, 27808, 28272, 28644, 28728, 28756, 29016, 29388, 29568, 29862, 30096, 30336, 30628, 30888, 31031, 31122, 31248, 31284, 31521, 31616, 31806, 31837, 32032, 32604, 32736, 32832, 32864, 32984, 33022, 33264, 33852, 33891, 34128, 34286, 34944, 35112, 35392, 35464, 35568, 35712, 36024, 36036, 36498, 36828, 36972, 37107, 37696, 38016, 38038, 38192, 38304, 38688, 38874, 39026, 39184, 39312, 39501, 39816, 39897, 40128, 40527, 41184, 41496, 41664, 41712, 42028, 42408, 42966, 43134, 43472, 43524, 43648, 44082, 44352, 44928, 45136, 45144, 45188, 45353, 45504, 45942, 46531, 46683, 46816, 46872, 46926, 47424, 48032, 48048, 48664, 48906, 49104, 49296, 49476, 49533, 50778, 51072, 51429, 51584, 51832, 52416, 52668, 53088, 53196, 53352, 53568, 53599, 53878, 54036, 54054, 54747, 54912, 55328, 55458, 55616, 56544, 57057, 57288, 57456, 57512, 58032, 58311, 58539, 58776, 59724, 60192, 61256, 61776, 62062, 62244, 62496, 62568, 63042, 63612, 63674, 64064, 64449, 64701, 65208, 65472, 65664, 65728, 65968, 66044, 66123, 66528, 67704, 67782, 68256, 68572, 68913, 70224, 70784, 70928, 71136, 72048, 72072, 72996, 73359, 73656, 73944, 74214, 75392, 76076, 76167, 76384, 76608, 77376, 77748, 78052, 78368, 78624, 79002, 79079, 79632, 79794, 80256, 80817, 81054, 82368, 82992, 83328, 83424, 84056, 84227, 84816, 85932, 86268, 86944, 87048, 88164, 88704, 90272, 90288, 90376, 90706, 91008, 91884, 93062, 93093, 93366, 93632, 93744, 93852, 94563, 94848, 95511, 96064, 96096, 97328, 97812, 98208, 98592, 98952, 99066, 101556, 101673, 102858, 103664, 104832, 105336, 106176, 106392, 106704, 107136, 107198, 107756, 108072, 108108, 109494, 110656, 110916, 111232, 111321, 113088, 114114, 114576, 114912, 115024, 115577, 116064, 116622, 117078, 117552, 119448, 119691, 120384, 122512, 123552, 124124, 124488, 124992, 125136, 126084, 127224, 127348, 128128, 128898, 129402, 130416, 130944, 131456, 131936, 132088, 132246, 133056, 135408, 135564, 136059, 136512, 136591, 137144, 137826, 139593, 140448, 141856, 142272, 144096, 144144, 145992, 146718, 147312, 147888, 148428, 148599, 152152, 152334, 152768, 153216, 154287, 154752, 155496, 156104, 156736, 157248, 158004, 158158, 159264, 159588, 160797, 161634, 162108, 164241, 164736, 165984, 166848, 168112, 168454, 169632, 171171, 171864, 172536, 173888, 174096, 174933, 175617, 176328, 180544, 180576, 180752, 181412, 183768, 186124, 186186, 186732, 187264, 187488, 187704, 188573, 189126, 191022, 192128, 192192, 194103, 194656, 195624, 196416, 197184, 197904, 198132, 203112, 203346, 205716, 206739, 207328, 210672, 212352, 212784, 213408, 214396, 214643, 215512, 216144, 216216, 218988, 221312, 221832, 222642, 222859, 226176, 228228, 229152, 229824, 230048, 231154, 232128, 233244, 234156, 235104, 237237, 238896, 239382, 240768, 242451, 245024, 247104, 248248, 248976, 249984, 250272, 252168, 252681, 254448, 254696, 257796, 258804, 260832, 263872, 264176, 264492, 266112, 270816, 271128, 272118, 273024, 273182, 274288, 275652, 279186, 279279, 280896, 283689, 283712, 284544, 286533, 288192, 288288, 291984, 293436, 294624, 295776, 296856, 297198, 304304, 304668, 305019, 305536, 308574, 310992, 312208, 313472, 314496, 316008, 316316, 318528, 319176, 321594, 323268, 324216, 325717, 328482, 331968, 333696, 336224, 336908, 339264, 342342, 343728, 345072, 346731, 347776, 348192, 349866, 350207, 351234, 352656, 361088, 361152, 361504, 362824, 367536, 372248, 372372, 373464, 374976, 375408, 377146, 378252, 382044, 384384, 388206, 389312, 391248, 392832, 394368, 395808, 396264, 406224, 406692, 408177, 409773, 411432, 413478, 414656, 418779, 421344, 425568, 426816, 428792, 429286, 431024, 432288, 432432, 437976, 443664, 445284, 445718, 445797, 456456, 458304, 459648, 460096, 462308, 462861, 464256, 466488, 468312, 470208, 474474, 477792, 478764, 482391, 484902, 490048, 494208, 496496, 497952, 500544, 504336, 505362, 508896, 509392, 511841, 513513, 515592, 517608, 521664, 526851, 527744, 528352, 528984, 541632, 542256, 544236, 546364, 548576, 551304, 558372, 558558, 561792, 565719, 567378, 567424, 573066, 576384, 576576, 583968, 586872, 589248, 589589, 591552, 593712, 594396, 604903, 608608, 609336, 610038, 617148, 621984, 624416, 632016, 632632, 637056, 638352, 643188, 643929, 646536, 648432, 651434, 656964, 663936, 668577, 672448, 673816, 678528, 684684, 687456, 690144, 693462, 696384, 699732, 700414, 702468, 705312, 711711, 722304, 723008, 725648, 727353, 735072, 744496, 744744, 746928, 749952, 750816, 754292, 756504, 758043, 764088, 776412, 778624, 782496, 791616, 792528, 812448, 813384, 816354, 819546, 822864, 826956, 829312, 837558, 837837, 842688, 851136, 853632, 857584, 858572, 859599, 862048, 864576, 864864, 875952, 887328, 890568, 891436, 891594, 912912, 916608, 920192, 924616, 925722, 932976, 936624, 940416, 948948, 955584, 957528, 964782, 969804, 977151, 980096, 992992, 995904, 1001088, 1008672, 1010724, 1017792, 1018784, 1023682, 1027026, 1031184, 1035216, 1040193, 1043328, 1050621, 1053702, 1056704, 1057968, 1083264, 1084512, 1088472, 1092728, 1097152, 1102608, 1116744, 1117116, 1131438, 1134756, 1146132, 1153152, 1167936, 1173744, 1178496, 1179178, 1183104, 1187424, 1188792, 1209806, 1217216, 1218672, 1220076, 1224531, 1229319, 1234296, 1243968, 1248832, 1256337, 1264032, 1265264, 1276704, 1286376, 1287858, 1293072, 1296864, 1302868, 1313928, 1337154, 1344896, 1347632, 1369368, 1374912, 1380288, 1386924, 1392768, 1399464, 1400828, 1404936, 1410624, 1423422, 1446016, 1447173, 1451296, 1454706, 1470144, 1488992, 1489488, 1493856, 1501632, 1502501, 1508584, 1513008, 1516086, 1528176, 1535523, 1552824, 1564992, 1583232, 1585056, 1624896, 1626768, 1632708, 1639092, 1645728, 1653912, 1675116, 1675674, 1685376, 1697157, 1702272, 1715168, 1717144, 1719198, 1724096, 1729152, 1729728, 1751904, 1768767, 1774656, 1781136, 1782872, 1783188, 1814709, 1825824, 1849232, 1851444, 1865952, 1873248, 1897896, 1911168, 1915056, 1929564, 1931787, 1939608, 1954302, 1985984, 1991808, 2005731, 2017344, 2021448, 2035584, 2037568, 2047364, 2054052, 2062368, 2070432, 2080386, 2101242, 2107404, 2113408, 2115936, 2135133, 2169024, 2176944, 2185456, 2194304, 2205216, 2233488, 2234232, 2262876, 2269512, 2274129, 2292264, 2335872, 2347488, 2358356, 2374848, 2377584, 2419612, 2434432, 2437344, 2440152, 2449062, 2451449, 2458638, 2468592, 2487936, 2497664, 2512674, 2528064, 2530528, 2553408, 2572752, 2575716, 2586144, 2593728, 2605736, 2627856, 2674308, 2695264, 2738736, 2749824, 2760576, 2773848, 2798928, 2801656, 2809872, 2821248, 2846844, 2894346, 2902592, 2909412, 2931453, 2940288, 2977984, 2978976, 2987712, 3003264, 3005002, 3017168, 3026016, 3032172, 3056352, 3071046, 3105648, 3120579, 3129984, 3151863, 3170112, 3249792, 3253536, 3265416, 3278184, 3291456, 3307824, 3350232, 3351348, 3394314, 3430336, 3434288, 3438396, 3448192, 3459456, 3503808, 3537534, 3549312, 3562272, 3565744, 3566376, 3582887, 3629418, 3651648, 3687957, 3698464, 3702888, 3731904, 3746496, 3795792, 3830112, 3859128, 3863574, 3879216, 3908604, 3971968, 4011462, 4034688, 4042896, 4075136, 4094728, 4108104, 4124736, 4140864, 4160772, 4202484, 4214808, 4231872, 4234321, 4270266, 4338048, 4353888, 4370912, 4410432, 4466976, 4468464, 4507503, 4525752, 4539024, 4548258, 4584528, 4606569, 4694976, 4716712, 4749696, 4755168, 4839224, 4874688, 4880304, 4898124, 4902898, 4917276, 4937184, 5025348, 5056128, 5061056, 5091471, 5106816, 5145504, 5151432, 5172288, 5187456, 5211472, 5255712, 5306301, 5348616, 5390528, 5444127, 5477472, 5547696, 5597856, 5603312, 5619744, 5693688, 5788692, 5795361, 5805184, 5818824, 5862906, 5955968, 5957952, 5975424, 6010004, 6017193, 6034336, 6052032, 6064344, 6112704, 6142092, 6211296, 6241158, 6303726, 6340224, 6507072, 6530832, 6556368, 6582912, 6615648, 6653933, 6700464, 6702696, 6788628, 6860672, 6868576, 6876792, 7007616, 7075068, 7124544, 7131488, 7132752, 7165774, 7258836, 7303296, 7354347, 7375914, 7396928, 7405776, 7463808, 7492992, 7591584, 7660224, 7718256, 7727148, 7758432, 7817208, 8022924, 8085792, 8189456, 8216208, 8249472, 8281728, 8321544, 8404968, 8429616, 8463744, 8468642, 8540532, 8707776, 8741824, 8794359, 8820864, 8933952, 8936928, 9015006, 9051504, 9078048, 9096516, 9169056, 9213138, 9389952, 9433424, 9455589, 9510336, 9678448, 9749376, 9760608, 9796248, 9805796, 9834552, 9874368, 10050696, 10122112, 10182942, 10291008, 10302864, 10344576, 10422944, 10511424, 10612602, 10697232, 10748661, 10781056, 10888254, 10954944, 11095392, 11195712, 11206624, 11239488, 11387376, 11577384, 11590722, 11637648, 11725812, 11915904, 12020008, 12034386, 12068672, 12104064, 12128688, 12225408, 12284184, 12422592, 12482316, 12607452, 12702963, 13014144, 13061664, 13112736, 13231296, 13307866, 13400928, 13405392, 13522509, 13577256, 13737152, 13753584, 13819707, 14150136, 14249088, 14262976, 14265504, 14331548, 14517672, 14708694, 14751828, 14793856, 14811552, 15183168, 15320448, 15436512, 15454296, 15516864, 15634416, 15918903, 16045848, 16171584, 16332381, 16378912, 16432416, 16643088, 16809936, 16859232, 16937284, 17081064, 17415552, 17483648, 17588718, 17867904, 17873856, 18030012, 18103008, 18156096, 18193032, 18338112, 18426276, 18866848, 18911178, 19020672, 19356896, 19521216, 19592496, 19611592, 19669104, 19748736, 19961799, 20101392, 20365884, 20582016, 20605728, 20845888, 21022848, 21225204, 21394464, 21497322, 21776508, 21909888, 22063041, 22190784, 22391424, 22413248, 22478976, 22774752, 23154768, 23181444, 23275296, 23451624, 24040016, 24068772, 24137344, 24257376, 24568368, 24845184, 24964632, 25214904, 25405926, 26123328, 26225472, 26462592, 26615732, 26801856, 26810784, 27045018, 27154512, 27474304, 27507168, 27639414, 28300272, 28525952, 28531008, 28663096, 29035344, 29417388, 29503656, 29623104, 30366336, 30873024, 30908592, 31033728, 31268832, 31837806, 32091696, 32245983, 32343168, 32664762, 32757824, 32864832, 33286176, 33619872, 33718464, 33874568, 34162128, 35177436, 35747712, 36060024, 36206016, 36312192, 36386064, 36676224, 36852552, 37733696, 37822356, 38108889, 38713792, 39042432, 39184992, 39223184, 39338208, 39923598, 40202784, 40567527, 40731768, 41211456, 41691776, 42450408, 42788928, 42994644, 43553016, 44126082, 44381568, 44826496, 45549504, 46309536, 46362888, 46550592, 46577531, 46903248, 48080032, 48137544, 48514752, 49136736, 49929264, 50429808, 50811852, 52246656, 52450944, 53231464, 53603712, 53621568, 54090036, 54309024, 55014336, 55278828, 56600544, 57062016, 57326192, 58070688, 58834776, 59007312, 59246208, 59885397, 61746048, 61817184, 62537664, 63675612, 64183392, 64491966, 65329524, 65515648, 65729664, 66189123, 66572352, 67239744, 67436928, 67749136, 68324256, 70354872, 72120048, 72412032, 72772128, 73705104, 75467392, 75644712, 76217778, 77427584, 78369984, 78446368, 78676416, 79847196, 80405568, 81135054, 81463536, 82422912, 84900816, 85577856, 85989288, 87106032, 88252164, 91099008, 92619072, 92725776, 93101184, 93155062, 93806496, 96160064, 96275088, 96737949, 97029504, 98273472, 99858528, 100859616, 101623704, 106462928, 107243136, 108180072, 108618048, 110028672, 110557656, 113201088, 114326667, 114652384, 116141376, 117669552, 118014624, 119770794, 123634368, 125075328, 127351224, 128366784, 128983932, 130659048, 132378246, 133144704, 134479488, 135498272, 136648512, 139732593, 140709744, 144240096, 145544256, 147410208, 151289424, 152435556, 156739968, 156892736, 157352832, 159694392, 160811136, 162270108, 162927072, 169801632, 171978576, 174212064, 176504328, 179656191, 185238144, 185451552, 186310124, 187612992, 192320128, 192550176, 193475898, 196546944, 199717056, 201719232, 203247408, 212925856, 216360144, 217236096, 221115312, 226402176, 228653334, 229304768, 232282752, 235339104, 236029248, 239541588, 247268736, 254702448, 256733568, 257967864, 261318096, 264756492, 270996544, 273297024, 279465186, 281419488, 288480192, 291088512, 294820416, 302578848, 304871112, 313785472, 319388784, 324540216, 325854144, 339603264, 343957152, 348424128, 353008656, 359312382, 370903104, 372620248, 375225984, 385100352, 386951796, 399434112, 403438464, 406494816, 419197779, 425851712, 432720288, 442230624, 457306668, 458609536, 470678208, 472058496, 479083176, 509404896, 515935728, 522636192, 529512984, 541993088, 558930372, 562838976, 576960384, 589640832, 605157696, 609742224, 638777568, 649080432, 651708288, 679206528, 687914304, 696848256, 706017312, 718624764, 741806208, 745240496, 770200704, 773903592, 812989632, 838395558, 851703424, 865440576, 884461248, 914613336, 941356416, 958166352, 1018809792, 1031871456, 1045272384, 1059025968, 1117860744, 1125677952, 1210315392, 1219484448, 1257593337, 1277555136, 1298160864, 1375828608, 1412034624, 1437249528, 1490480992, 1547807184, 1625979264, 1676791116, 1730881152, 1768922496, 1829226672, 1916332704, 2037619584, 2063742912, 2090544768, 2118051936, 2235721488, 2438968896, 2515186674, 2555110272, 2596321728, 2824069248, 2874499056, 2980961984, 3095614368, 3353582232, 3658453344, 3832665408, 4127485824, 4236103872, 4471442976, 4877937792, 5030373348, 5192643456, 5748998112, 5961923968, 6191228736, 6707164464, 7316906688, 7665330816, 8472207744, 8942885952, 10060746696, 11497996224, 12382457472, 13414328928, 14633813376, 17885771904, 20121493392, 22995992448, 26828657856, 40242986784, 53657315712, 80485973568, 160971947136]

約数ペア:

[(1, 160971947136), (2, 80485973568), (3, 53657315712), (4, 40242986784), (6, 26828657856), (7, 22995992448), (8, 20121493392), (9, 17885771904), (11, 14633813376), (12, 13414328928), (13, 12382457472), (14, 11497996224), (16, 10060746696), (18, 8942885952), (19, 8472207744), (21, 7665330816), (22, 7316906688), (24, 6707164464), (26, 6191228736), (27, 5961923968), (28, 5748998112), (31, 5192643456), (32, 5030373348), (33, 4877937792), (36, 4471442976), (38, 4236103872), (39, 4127485824), (42, 3832665408), (44, 3658453344), (48, 3353582232), (52, 3095614368), (54, 2980961984), (56, 2874499056), (57, 2824069248), (62, 2596321728), (63, 2555110272), (64, 2515186674), (66, 2438968896), (72, 2235721488), (76, 2118051936), (77, 2090544768), (78, 2063742912), (79, 2037619584), (84, 1916332704), (88, 1829226672), (91, 1768922496), (93, 1730881152), (96, 1676791116), (99, 1625979264), (104, 1547807184), (108, 1490480992), (112, 1437249528), (114, 1412034624), (117, 1375828608), (124, 1298160864), (126, 1277555136), (128, 1257593337), (132, 1219484448), (133, 1210315392), (143, 1125677952), (144, 1117860744), (152, 1059025968), (154, 1045272384), (156, 1031871456), (158, 1018809792), (168, 958166352), (171, 941356416), (176, 914613336), (182, 884461248), (186, 865440576), (189, 851703424), (192, 838395558), (198, 812989632), (208, 773903592), (209, 770200704), (216, 745240496), (217, 741806208), (224, 718624764), (228, 706017312), (231, 696848256), (234, 687914304), (237, 679206528), (247, 651708288), (248, 649080432), (252, 638777568), (264, 609742224), (266, 605157696), (273, 589640832), (279, 576960384), (286, 562838976), (288, 558930372), (297, 541993088), (304, 529512984), (308, 522636192), (312, 515935728), (316, 509404896), (336, 479083176), (341, 472058496), (342, 470678208), (351, 458609536), (352, 457306668), (364, 442230624), (372, 432720288), (378, 425851712), (384, 419197779), (396, 406494816), (399, 403438464), (403, 399434112), (416, 386951796), (418, 385100352), (429, 375225984), (432, 372620248), (434, 370903104), (448, 359312382), (456, 353008656), (462, 348424128), (468, 343957152), (474, 339603264), (494, 325854144), (496, 324540216), (504, 319388784), (513, 313785472), (528, 304871112), (532, 302578848), (546, 294820416), (553, 291088512), (558, 288480192), (572, 281419488), (576, 279465186), (589, 273297024), (594, 270996544), (608, 264756492), (616, 261318096), (624, 257967864), (627, 256733568), (632, 254702448), (651, 247268736), (672, 239541588), (682, 236029248), (684, 235339104), (693, 232282752), (702, 229304768), (704, 228653334), (711, 226402176), (728, 221115312), (741, 217236096), (744, 216360144), (756, 212925856), (792, 203247408), (798, 201719232), (806, 199717056), (819, 196546944), (832, 193475898), (836, 192550176), (837, 192320128), (858, 187612992), (864, 186310124), (868, 185451552), (869, 185238144), (896, 179656191), (912, 176504328), (924, 174212064), (936, 171978576), (948, 169801632), (988, 162927072), (992, 162270108), (1001, 160811136), (1008, 159694392), (1023, 157352832), (1026, 156892736), (1027, 156739968), (1056, 152435556), (1064, 151289424), (1092, 147410208), (1106, 145544256), (1116, 144240096), (1144, 140709744), (1152, 139732593), (1178, 136648512), (1188, 135498272), (1197, 134479488), (1209, 133144704), (1216, 132378246), (1232, 130659048), (1248, 128983932), (1254, 128366784), (1264, 127351224), (1287, 125075328), (1302, 123634368), (1344, 119770794), (1364, 118014624), (1368, 117669552), (1386, 116141376), (1404, 114652384), (1408, 114326667), (1422, 113201088), (1456, 110557656), (1463, 110028672), (1482, 108618048), (1488, 108180072), (1501, 107243136), (1512, 106462928), (1584, 101623704), (1596, 100859616), (1612, 99858528), (1638, 98273472), (1659, 97029504), (1664, 96737949), (1672, 96275088), (1674, 96160064), (1716, 93806496), (1728, 93155062), (1729, 93101184), (1736, 92725776), (1738, 92619072), (1767, 91099008), (1824, 88252164), (1848, 87106032), (1872, 85989288), (1881, 85577856), (1896, 84900816), (1953, 82422912), (1976, 81463536), (1984, 81135054), (2002, 80405568), (2016, 79847196), (2046, 78676416), (2052, 78446368), (2054, 78369984), (2079, 77427584), (2112, 76217778), (2128, 75644712), (2133, 75467392), (2184, 73705104), (2212, 72772128), (2223, 72412032), (2232, 72120048), (2288, 70354872), (2356, 68324256), (2376, 67749136), (2387, 67436928), (2394, 67239744), (2418, 66572352), (2432, 66189123), (2449, 65729664), (2457, 65515648), (2464, 65329524), (2496, 64491966), (2508, 64183392), (2528, 63675612), (2574, 62537664), (2604, 61817184), (2607, 61746048), (2688, 59885397), (2717, 59246208), (2728, 59007312), (2736, 58834776), (2772, 58070688), (2808, 57326192), (2821, 57062016), (2844, 56600544), (2912, 55278828), (2926, 55014336), (2964, 54309024), (2976, 54090036), (3002, 53621568), (3003, 53603712), (3024, 53231464), (3069, 52450944), (3081, 52246656), (3168, 50811852), (3192, 50429808), (3224, 49929264), (3276, 49136736), (3318, 48514752), (3344, 48137544), (3348, 48080032), (3432, 46903248), (3456, 46577531), (3458, 46550592), (3472, 46362888), (3476, 46309536), (3534, 45549504), (3591, 44826496), (3627, 44381568), (3648, 44126082), (3696, 43553016), (3744, 42994644), (3762, 42788928), (3792, 42450408), (3861, 41691776), (3906, 41211456), (3952, 40731768), (3968, 40567527), (4004, 40202784), (4032, 39923598), (4092, 39338208), (4104, 39223184), (4108, 39184992), (4123, 39042432), (4158, 38713792), (4224, 38108889), (4256, 37822356), (4266, 37733696), (4368, 36852552), (4389, 36676224), (4424, 36386064), (4433, 36312192), (4446, 36206016), (4464, 36060024), (4503, 35747712), (4576, 35177436), (4712, 34162128), (4752, 33874568), (4774, 33718464), (4788, 33619872), (4836, 33286176), (4898, 32864832), (4914, 32757824), (4928, 32664762), (4977, 32343168), (4992, 32245983), (5016, 32091696), (5056, 31837806), (5148, 31268832), (5187, 31033728), (5208, 30908592), (5214, 30873024), (5301, 30366336), (5434, 29623104), (5456, 29503656), (5472, 29417388), (5544, 29035344), (5616, 28663096), (5642, 28531008), (5643, 28525952), (5688, 28300272), (5824, 27639414), (5852, 27507168), (5859, 27474304), (5928, 27154512), (5952, 27045018), (6004, 26810784), (6006, 26801856), (6048, 26615732), (6083, 26462592), (6138, 26225472), (6162, 26123328), (6336, 25405926), (6384, 25214904), (6448, 24964632), (6479, 24845184), (6552, 24568368), (6636, 24257376), (6669, 24137344), (6688, 24068772), (6696, 24040016), (6864, 23451624), (6916, 23275296), (6944, 23181444), (6952, 23154768), (7068, 22774752), (7161, 22478976), (7182, 22413248), (7189, 22391424), (7254, 22190784), (7296, 22063041), (7347, 21909888), (7392, 21776508), (7488, 21497322), (7524, 21394464), (7584, 21225204), (7657, 21022848), (7722, 20845888), (7812, 20605728), (7821, 20582016), (7904, 20365884), (8008, 20101392), (8064, 19961799), (8151, 19748736), (8184, 19669104), (8208, 19611592), (8216, 19592496), (8246, 19521216), (8316, 19356896), (8463, 19020672), (8512, 18911178), (8532, 18866848), (8736, 18426276), (8778, 18338112), (8848, 18193032), (8866, 18156096), (8892, 18103008), (8928, 18030012), (9006, 17873856), (9009, 17867904), (9152, 17588718), (9207, 17483648), (9243, 17415552), (9424, 17081064), (9504, 16937284), (9548, 16859232), (9576, 16809936), (9672, 16643088), (9796, 16432416), (9828, 16378912), (9856, 16332381), (9954, 16171584), (10032, 16045848), (10112, 15918903), (10296, 15634416), (10374, 15516864), (10416, 15454296), (10428, 15436512), (10507, 15320448), (10602, 15183168), (10868, 14811552), (10881, 14793856), (10912, 14751828), (10944, 14708694), (11088, 14517672), (11232, 14331548), (11284, 14265504), (11286, 14262976), (11297, 14249088), (11376, 14150136), (11648, 13819707), (11704, 13753584), (11718, 13737152), (11856, 13577256), (11904, 13522509), (12008, 13405392), (12012, 13400928), (12096, 13307866), (12166, 13231296), (12276, 13112736), (12324, 13061664), (12369, 13014144), (12672, 12702963), (12768, 12607452), (12896, 12482316), (12958, 12422592), (13104, 12284184), (13167, 12225408), (13272, 12128688), (13299, 12104064), (13338, 12068672), (13376, 12034386), (13392, 12020008), (13509, 11915904), (13728, 11725812), (13832, 11637648), (13888, 11590722), (13904, 11577384), (14136, 11387376), (14322, 11239488), (14364, 11206624), (14378, 11195712), (14508, 11095392), (14694, 10954944), (14784, 10888254), (14931, 10781056), (14976, 10748661), (15048, 10697232), (15168, 10612602), (15314, 10511424), (15444, 10422944), (15561, 10344576), (15624, 10302864), (15642, 10291008), (15808, 10182942), (15903, 10122112), (16016, 10050696), (16302, 9874368), (16368, 9834552), (16416, 9805796), (16432, 9796248), (16492, 9760608), (16511, 9749376), (16632, 9678448), (16926, 9510336), (17024, 9455589), (17064, 9433424), (17143, 9389952), (17472, 9213138), (17556, 9169056), (17696, 9096516), (17732, 9078048), (17784, 9051504), (17856, 9015006), (18012, 8936928), (18018, 8933952), (18249, 8820864), (18304, 8794359), (18414, 8741824), (18486, 8707776), (18848, 8540532), (19008, 8468642), (19019, 8463744), (19096, 8429616), (19152, 8404968), (19344, 8321544), (19437, 8281728), (19513, 8249472), (19592, 8216208), (19656, 8189456), (19908, 8085792), (20064, 8022924), (20592, 7817208), (20748, 7758432), (20832, 7727148), (20856, 7718256), (21014, 7660224), (21204, 7591584), (21483, 7492992), (21567, 7463808), (21736, 7405776), (21762, 7396928), (21824, 7375914), (21888, 7354347), (22041, 7303296), (22176, 7258836), (22464, 7165774), (22568, 7132752), (22572, 7131488), (22594, 7124544), (22752, 7075068), (22971, 7007616), (23408, 6876792), (23436, 6868576), (23463, 6860672), (23712, 6788628), (24016, 6702696), (24024, 6700464), (24192, 6653933), (24332, 6615648), (24453, 6582912), (24552, 6556368), (24648, 6530832), (24738, 6507072), (25389, 6340224), (25536, 6303726), (25792, 6241158), (25916, 6211296), (26208, 6142092), (26334, 6112704), (26544, 6064344), (26598, 6052032), (26676, 6034336), (26752, 6017193), (26784, 6010004), (26939, 5975424), (27018, 5957952), (27027, 5955968), (27456, 5862906), (27664, 5818824), (27729, 5805184), (27776, 5795361), (27808, 5788692), (28272, 5693688), (28644, 5619744), (28728, 5603312), (28756, 5597856), (29016, 5547696), (29388, 5477472), (29568, 5444127), (29862, 5390528), (30096, 5348616), (30336, 5306301), (30628, 5255712), (30888, 5211472), (31031, 5187456), (31122, 5172288), (31248, 5151432), (31284, 5145504), (31521, 5106816), (31616, 5091471), (31806, 5061056), (31837, 5056128), (32032, 5025348), (32604, 4937184), (32736, 4917276), (32832, 4902898), (32864, 4898124), (32984, 4880304), (33022, 4874688), (33264, 4839224), (33852, 4755168), (33891, 4749696), (34128, 4716712), (34286, 4694976), (34944, 4606569), (35112, 4584528), (35392, 4548258), (35464, 4539024), (35568, 4525752), (35712, 4507503), (36024, 4468464), (36036, 4466976), (36498, 4410432), (36828, 4370912), (36972, 4353888), (37107, 4338048), (37696, 4270266), (38016, 4234321), (38038, 4231872), (38192, 4214808), (38304, 4202484), (38688, 4160772), (38874, 4140864), (39026, 4124736), (39184, 4108104), (39312, 4094728), (39501, 4075136), (39816, 4042896), (39897, 4034688), (40128, 4011462), (40527, 3971968), (41184, 3908604), (41496, 3879216), (41664, 3863574), (41712, 3859128), (42028, 3830112), (42408, 3795792), (42966, 3746496), (43134, 3731904), (43472, 3702888), (43524, 3698464), (43648, 3687957), (44082, 3651648), (44352, 3629418), (44928, 3582887), (45136, 3566376), (45144, 3565744), (45188, 3562272), (45353, 3549312), (45504, 3537534), (45942, 3503808), (46531, 3459456), (46683, 3448192), (46816, 3438396), (46872, 3434288), (46926, 3430336), (47424, 3394314), (48032, 3351348), (48048, 3350232), (48664, 3307824), (48906, 3291456), (49104, 3278184), (49296, 3265416), (49476, 3253536), (49533, 3249792), (50778, 3170112), (51072, 3151863), (51429, 3129984), (51584, 3120579), (51832, 3105648), (52416, 3071046), (52668, 3056352), (53088, 3032172), (53196, 3026016), (53352, 3017168), (53568, 3005002), (53599, 3003264), (53878, 2987712), (54036, 2978976), (54054, 2977984), (54747, 2940288), (54912, 2931453), (55328, 2909412), (55458, 2902592), (55616, 2894346), (56544, 2846844), (57057, 2821248), (57288, 2809872), (57456, 2801656), (57512, 2798928), (58032, 2773848), (58311, 2760576), (58539, 2749824), (58776, 2738736), (59724, 2695264), (60192, 2674308), (61256, 2627856), (61776, 2605736), (62062, 2593728), (62244, 2586144), (62496, 2575716), (62568, 2572752), (63042, 2553408), (63612, 2530528), (63674, 2528064), (64064, 2512674), (64449, 2497664), (64701, 2487936), (65208, 2468592), (65472, 2458638), (65664, 2451449), (65728, 2449062), (65968, 2440152), (66044, 2437344), (66123, 2434432), (66528, 2419612), (67704, 2377584), (67782, 2374848), (68256, 2358356), (68572, 2347488), (68913, 2335872), (70224, 2292264), (70784, 2274129), (70928, 2269512), (71136, 2262876), (72048, 2234232), (72072, 2233488), (72996, 2205216), (73359, 2194304), (73656, 2185456), (73944, 2176944), (74214, 2169024), (75392, 2135133), (76076, 2115936), (76167, 2113408), (76384, 2107404), (76608, 2101242), (77376, 2080386), (77748, 2070432), (78052, 2062368), (78368, 2054052), (78624, 2047364), (79002, 2037568), (79079, 2035584), (79632, 2021448), (79794, 2017344), (80256, 2005731), (80817, 1991808), (81054, 1985984), (82368, 1954302), (82992, 1939608), (83328, 1931787), (83424, 1929564), (84056, 1915056), (84227, 1911168), (84816, 1897896), (85932, 1873248), (86268, 1865952), (86944, 1851444), (87048, 1849232), (88164, 1825824), (88704, 1814709), (90272, 1783188), (90288, 1782872), (90376, 1781136), (90706, 1774656), (91008, 1768767), (91884, 1751904), (93062, 1729728), (93093, 1729152), (93366, 1724096), (93632, 1719198), (93744, 1717144), (93852, 1715168), (94563, 1702272), (94848, 1697157), (95511, 1685376), (96064, 1675674), (96096, 1675116), (97328, 1653912), (97812, 1645728), (98208, 1639092), (98592, 1632708), (98952, 1626768), (99066, 1624896), (101556, 1585056), (101673, 1583232), (102858, 1564992), (103664, 1552824), (104832, 1535523), (105336, 1528176), (106176, 1516086), (106392, 1513008), (106704, 1508584), (107136, 1502501), (107198, 1501632), (107756, 1493856), (108072, 1489488), (108108, 1488992), (109494, 1470144), (110656, 1454706), (110916, 1451296), (111232, 1447173), (111321, 1446016), (113088, 1423422), (114114, 1410624), (114576, 1404936), (114912, 1400828), (115024, 1399464), (115577, 1392768), (116064, 1386924), (116622, 1380288), (117078, 1374912), (117552, 1369368), (119448, 1347632), (119691, 1344896), (120384, 1337154), (122512, 1313928), (123552, 1302868), (124124, 1296864), (124488, 1293072), (124992, 1287858), (125136, 1286376), (126084, 1276704), (127224, 1265264), (127348, 1264032), (128128, 1256337), (128898, 1248832), (129402, 1243968), (130416, 1234296), (130944, 1229319), (131456, 1224531), (131936, 1220076), (132088, 1218672), (132246, 1217216), (133056, 1209806), (135408, 1188792), (135564, 1187424), (136059, 1183104), (136512, 1179178), (136591, 1178496), (137144, 1173744), (137826, 1167936), (139593, 1153152), (140448, 1146132), (141856, 1134756), (142272, 1131438), (144096, 1117116), (144144, 1116744), (145992, 1102608), (146718, 1097152), (147312, 1092728), (147888, 1088472), (148428, 1084512), (148599, 1083264), (152152, 1057968), (152334, 1056704), (152768, 1053702), (153216, 1050621), (154287, 1043328), (154752, 1040193), (155496, 1035216), (156104, 1031184), (156736, 1027026), (157248, 1023682), (158004, 1018784), (158158, 1017792), (159264, 1010724), (159588, 1008672), (160797, 1001088), (161634, 995904), (162108, 992992), (164241, 980096), (164736, 977151), (165984, 969804), (166848, 964782), (168112, 957528), (168454, 955584), (169632, 948948), (171171, 940416), (171864, 936624), (172536, 932976), (173888, 925722), (174096, 924616), (174933, 920192), (175617, 916608), (176328, 912912), (180544, 891594), (180576, 891436), (180752, 890568), (181412, 887328), (183768, 875952), (186124, 864864), (186186, 864576), (186732, 862048), (187264, 859599), (187488, 858572), (187704, 857584), (188573, 853632), (189126, 851136), (191022, 842688), (192128, 837837), (192192, 837558), (194103, 829312), (194656, 826956), (195624, 822864), (196416, 819546), (197184, 816354), (197904, 813384), (198132, 812448), (203112, 792528), (203346, 791616), (205716, 782496), (206739, 778624), (207328, 776412), (210672, 764088), (212352, 758043), (212784, 756504), (213408, 754292), (214396, 750816), (214643, 749952), (215512, 746928), (216144, 744744), (216216, 744496), (218988, 735072), (221312, 727353), (221832, 725648), (222642, 723008), (222859, 722304), (226176, 711711), (228228, 705312), (229152, 702468), (229824, 700414), (230048, 699732), (231154, 696384), (232128, 693462), (233244, 690144), (234156, 687456), (235104, 684684), (237237, 678528), (238896, 673816), (239382, 672448), (240768, 668577), (242451, 663936), (245024, 656964), (247104, 651434), (248248, 648432), (248976, 646536), (249984, 643929), (250272, 643188), (252168, 638352), (252681, 637056), (254448, 632632), (254696, 632016), (257796, 624416), (258804, 621984), (260832, 617148), (263872, 610038), (264176, 609336), (264492, 608608), (266112, 604903), (270816, 594396), (271128, 593712), (272118, 591552), (273024, 589589), (273182, 589248), (274288, 586872), (275652, 583968), (279186, 576576), (279279, 576384), (280896, 573066), (283689, 567424), (283712, 567378), (284544, 565719), (286533, 561792), (288192, 558558), (288288, 558372), (291984, 551304), (293436, 548576), (294624, 546364), (295776, 544236), (296856, 542256), (297198, 541632), (304304, 528984), (304668, 528352), (305019, 527744), (305536, 526851), (308574, 521664), (310992, 517608), (312208, 515592), (313472, 513513), (314496, 511841), (316008, 509392), (316316, 508896), (318528, 505362), (319176, 504336), (321594, 500544), (323268, 497952), (324216, 496496), (325717, 494208), (328482, 490048), (331968, 484902), (333696, 482391), (336224, 478764), (336908, 477792), (339264, 474474), (342342, 470208), (343728, 468312), (345072, 466488), (346731, 464256), (347776, 462861), (348192, 462308), (349866, 460096), (350207, 459648), (351234, 458304), (352656, 456456), (361088, 445797), (361152, 445718), (361504, 445284), (362824, 443664), (367536, 437976), (372248, 432432), (372372, 432288), (373464, 431024), (374976, 429286), (375408, 428792), (377146, 426816), (378252, 425568), (382044, 421344), (384384, 418779), (388206, 414656), (389312, 413478), (391248, 411432), (392832, 409773), (394368, 408177), (395808, 406692), (396264, 406224)]