5796316641024

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:280

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 67, 72, 76, 78, 81, 84, 91, 96, 104, 108, 112, 114, 117, 126, 127, 128, 133, 134, 144, 152, 156, 162, 168, 171, 182, 189, 192, 201, 208, 216, 224, 228, 234, 247, 252, 254, 256, 266, 268, 273, 288, 304, 312, 324, 336, 342, 351, 361, 364, 378, 381, 384, 399, 402, 416, 432, 448, 456, 468, 469, 494, 504, 508, 513, 532, 536, 546, 567, 576, 603, 608, 624, 648, 672, 684, 702, 722, 728, 741, 756, 762, 768, 798, 804, 819, 832, 864, 871, 889, 896, 912, 936, 938, 988, 1008, 1016, 1026, 1053, 1064, 1072, 1083, 1092, 1134, 1143, 1152, 1197, 1206, 1216, 1248, 1273, 1296, 1344, 1368, 1404, 1407, 1444, 1456, 1482, 1512, 1524, 1539, 1596, 1608, 1638, 1651, 1664, 1728, 1729, 1742, 1778, 1792, 1809, 1824, 1872, 1876, 1976, 2016, 2032, 2052, 2106, 2128, 2144, 2166, 2184, 2223, 2268, 2286, 2304, 2394, 2412, 2413, 2432, 2457, 2496, 2527, 2546, 2592, 2613, 2667, 2688, 2736, 2808, 2814, 2888, 2912, 2964, 3024, 3048, 3078, 3192, 3216, 3249, 3276, 3302, 3328, 3429, 3456, 3458, 3484, 3556, 3591, 3618, 3648, 3744, 3752, 3819, 3952, 4032, 4064, 4104, 4212, 4221, 4256, 4288, 4332, 4368, 4446, 4536, 4572, 4693, 4788, 4824, 4826, 4864, 4914, 4953, 4992, 5054, 5092, 5184, 5187, 5226, 5334, 5376, 5427, 5472, 5616, 5628, 5776, 5824, 5928, 6048, 6096, 6097, 6156, 6384, 6432, 6498, 6552, 6604, 6669, 6858, 6912, 6916, 6968, 7112, 7182, 7236, 7239, 7296, 7371, 7488, 7504, 7581, 7638, 7839, 7904, 8001, 8064, 8128, 8208, 8424, 8442, 8509, 8512, 8576, 8664, 8736, 8892, 8911, 9072, 9144, 9386, 9576, 9648, 9652, 9747, 9828, 9906, 9984, 10108, 10184, 10287, 10368, 10374, 10452, 10668, 10773, 10854, 10944, 11232, 11256, 11457, 11552, 11557, 11648, 11856, 12096, 12192, 12194, 12312, 12663, 12768, 12864, 12996, 13104, 13208, 13338, 13716, 13832, 13936, 14079, 14224, 14364, 14472, 14478, 14592, 14742, 14859, 14976, 15008, 15162, 15276, 15561, 15678, 15808, 16002, 16128, 16256, 16416, 16549, 16848, 16884, 16891, 17018, 17024, 17152, 17328, 17472, 17784, 17822, 18144, 18288, 18291, 18772, 19152, 19296, 19304, 19494, 19656, 19812, 20007, 20216, 20368, 20574, 20736, 20748, 20904, 21336, 21546, 21708, 21717, 21888, 22464, 22512, 22743, 22914, 23104, 23114, 23296, 23517, 23712, 24003, 24187, 24192, 24384, 24388, 24624, 25326, 25527, 25536, 25728, 25992, 26208, 26416, 26676, 26733, 27432, 27664, 27872, 28158, 28448, 28728, 28944, 28956, 29241, 29484, 29718, 29952, 30016, 30324, 30552, 31122, 31356, 31369, 31616, 32004, 32512, 32832, 32851, 33098, 33696, 33768, 33782, 34036, 34048, 34371, 34656, 34671, 34944, 35568, 35644, 36288, 36576, 36582, 37544, 37989, 38304, 38592, 38608, 38988, 39312, 39624, 40014, 40432, 40736, 41148, 41496, 41808, 42237, 42672, 43092, 43416, 43434, 43776, 44577, 44928, 45024, 45486, 45828, 45847, 46208, 46228, 46683, 47034, 47424, 48006, 48374, 48384, 48768, 48776, 49248, 49647, 50652, 50673, 51054, 51072, 51456, 51984, 52416, 52832, 53352, 53466, 54864, 54873, 55328, 55744, 56316, 56896, 57456, 57888, 57912, 58482, 58968, 59436, 59563, 60032, 60648, 61104, 62244, 62712, 62738, 63232, 64008, 65151, 65664, 65702, 66196, 67392, 67536, 67564, 68072, 68229, 68742, 69312, 69342, 69888, 70551, 71136, 71288, 72009, 72561, 72576, 73152, 73164, 75088, 75978, 76581, 76608, 77184, 77216, 77976, 78624, 79248, 80028, 80199, 80864, 81472, 82296, 82992, 83616, 84474, 85344, 86184, 86832, 86868, 89154, 89856, 90048, 90972, 91656, 91694, 92416, 92456, 93366, 94068, 94107, 94848, 96012, 96748, 97536, 97552, 98496, 98553, 99294, 101304, 101346, 102108, 102144, 103113, 103968, 104013, 104832, 105664, 106704, 106932, 109728, 109746, 110617, 110656, 111488, 112632, 113792, 114912, 115776, 115824, 115843, 116964, 117936, 118872, 119126, 120064, 121296, 122208, 124488, 125424, 125476, 126711, 128016, 130302, 131328, 131404, 132392, 133731, 134784, 135072, 135128, 136144, 136458, 137484, 137541, 138624, 138684, 140049, 141102, 142272, 142576, 144018, 145122, 145152, 146304, 146328, 148941, 150176, 151956, 152019, 153162, 153216, 154368, 154432, 155952, 157248, 158496, 160056, 160398, 161671, 161728, 162944, 164592, 164619, 165984, 167232, 168948, 169309, 170688, 172368, 173664, 173736, 178308, 178689, 180096, 181944, 183312, 183388, 184912, 186732, 188136, 188214, 189696, 192024, 193496, 195104, 195453, 196992, 197106, 198588, 202608, 202692, 204216, 204687, 206226, 207936, 208026, 209664, 211328, 213408, 213864, 217683, 219456, 219492, 219583, 221234, 221312, 222976, 225264, 227584, 229743, 229824, 231552, 231648, 231686, 233928, 235872, 237744, 238252, 240597, 242592, 244416, 248976, 250848, 250952, 253422, 256032, 260604, 262808, 264784, 267462, 269568, 270144, 270256, 272288, 272916, 274968, 275082, 277248, 277368, 280098, 282204, 282321, 284544, 285152, 288036, 290244, 292608, 292656, 295659, 297882, 300352, 303912, 304038, 306324, 306432, 308864, 311904, 312039, 314431, 314496, 316992, 320112, 320796, 320929, 323342, 323456, 325888, 329184, 329238, 331851, 331968, 334464, 337896, 338618, 341376, 344736, 347328, 347472, 347529, 356616, 357378, 360192, 363888, 366624, 366776, 369824, 373464, 376272, 376428, 380133, 384048, 386992, 390208, 390906, 393984, 394212, 397176, 405216, 405384, 408432, 409374, 412452, 412623, 415872, 416052, 422656, 426816, 427728, 435366, 438912, 438984, 439166, 442468, 442624, 446823, 450528, 456057, 459486, 459648, 463104, 463296, 463372, 467856, 471744, 475488, 476504, 481194, 485013, 485184, 488832, 493857, 497952, 501696, 501904, 506844, 507927, 512064, 521208, 525616, 529568, 534924, 536067, 540288, 540512, 544576, 545832, 549936, 550164, 554736, 560196, 564408, 564642, 569088, 570304, 576072, 580488, 585312, 591318, 595764, 596011, 600704, 607824, 608076, 612648, 617728, 623808, 624078, 628862, 628992, 633984, 640224, 641592, 641858, 646684, 646912, 653049, 658368, 658476, 658749, 663702, 663936, 668928, 675792, 677236, 682752, 689229, 689472, 694656, 694944, 695058, 713232, 714756, 721791, 727776, 733248, 733552, 739648, 746928, 752544, 752856, 760266, 768096, 773984, 774319, 780416, 781812, 788424, 794352, 810432, 810768, 816864, 818748, 824904, 825246, 831744, 832104, 846963, 853632, 855456, 870732, 877824, 877968, 878332, 884936, 886977, 893646, 901056, 912114, 918972, 919296, 926592, 926744, 935712, 936117, 943293, 943488, 950976, 953008, 962388, 962787, 970026, 970368, 977664, 987714, 995553, 995904, 1003392, 1003808, 1013688, 1015854, 1024128, 1042416, 1042587, 1051232, 1059136, 1069848, 1072134, 1080576, 1081024, 1089152, 1091664, 1099872, 1100328, 1109472, 1120392, 1128816, 1129284, 1131697, 1140608, 1152144, 1160976, 1170624, 1182636, 1191528, 1192022, 1201408, 1215648, 1216152, 1225296, 1237869, 1247616, 1248156, 1257724, 1267968, 1280448, 1283184, 1283716, 1293368, 1306098, 1316736, 1316952, 1317498, 1327404, 1327872, 1340469, 1351584, 1354472, 1368171, 1378458, 1378944, 1389312, 1389888, 1390116, 1426464, 1429512, 1443582, 1455039, 1455552, 1466496, 1467104, 1479296, 1493856, 1505088, 1505712, 1520532, 1523781, 1536192, 1547968, 1548638, 1560832, 1563624, 1576848, 1588704, 1608201, 1620864, 1621536, 1633728, 1637496, 1649808, 1650492, 1664208, 1693926, 1707264, 1710912, 1741464, 1755936, 1756664, 1769872, 1773954, 1787292, 1788033, 1802112, 1824228, 1837944, 1853184, 1853488, 1871424, 1872234, 1886586, 1886976, 1901952, 1906016, 1924776, 1925574, 1940052, 1940736, 1959147, 1975428, 1976247, 1991106, 1991808, 2006784, 2007616, 2027376, 2031708, 2048256, 2084832, 2085174, 2101723, 2102464, 2118272, 2139696, 2144268, 2162048, 2178304, 2183328, 2199744, 2200656, 2201017, 2218944, 2240784, 2257632, 2258568, 2263394, 2281216, 2304288, 2321952, 2322957, 2341248, 2365272, 2383056, 2384044, 2431296, 2432304, 2450592, 2475738, 2495232, 2496312, 2515448, 2540889, 2560896, 2566368, 2567432, 2586736, 2612196, 2633472, 2633904, 2634996, 2654808, 2660931, 2680938, 2703168, 2708944, 2736342, 2756916, 2757888, 2779776, 2780232, 2829879, 2852928, 2859024, 2887164, 2888361, 2910078, 2911104, 2932992, 2934208, 2958592, 2986659, 2987712, 3010176, 3011424, 3041064, 3047562, 3071749, 3072384, 3095936, 3097276, 3127248, 3127761, 3153696, 3177408, 3216402, 3241728, 3243072, 3267456, 3274992, 3299616, 3300984, 3328416, 3387852, 3395091, 3421824, 3482928, 3511872, 3513328, 3539744, 3547908, 3574584, 3576066, 3604224, 3648456, 3675888, 3706976, 3713607, 3742848, 3744468, 3773172, 3803904, 3812032, 3849552, 3851148, 3880104, 3918294, 3950856, 3952494, 3982212, 3983616, 4015232, 4054752, 4063416, 4169664, 4170348, 4172077, 4203446, 4204928, 4236544, 4279392, 4288536, 4324096, 4365117, 4366656, 4399488, 4401312, 4402034, 4437888, 4481568, 4515264, 4517136, 4526788, 4571343, 4608576, 4643904, 4645914, 4682496, 4730544, 4766112, 4768088, 4824603, 4862592, 4864608, 4901184, 4951476, 4992624, 5030896, 5081778, 5121792, 5132736, 5134864, 5173472, 5224392, 5267808, 5269992, 5309616, 5321862, 5361876, 5364099, 5406336, 5417888, 5472684, 5513832, 5559552, 5560464, 5659758, 5705856, 5718048, 5774328, 5776722, 5820156, 5822208, 5868416, 5928741, 5973318, 5975424, 6020352, 6022848, 6082128, 6095124, 6143498, 6144768, 6191872, 6194552, 6254496, 6255522, 6305169, 6307392, 6354816, 6432804, 6486144, 6534912, 6549984, 6599232, 6601968, 6603051, 6656832, 6775704, 6790182, 6843648, 6965856, 6968871, 7023744, 7026656, 7079488, 7095816, 7149168, 7152132, 7296912, 7351776, 7413952, 7427214, 7485696, 7488936, 7546344, 7624064, 7699104, 7702296, 7760208, 7836588, 7901712, 7904988, 7964424, 8030464, 8109504, 8126832, 8339328, 8340696, 8344154, 8406892, 8409856, 8489637, 8558784, 8577072, 8665083, 8730234, 8733312, 8798976, 8802624, 8804068, 8875776, 8959977, 8963136, 9030528, 9034272, 9053576, 9142686, 9215247, 9217152, 9287808, 9291828, 9383283, 9461088, 9532224, 9536176, 9649206, 9725184, 9729216, 9802368, 9902952, 9985248, 10061792, 10163556, 10185273, 10265472, 10269728, 10346944, 10448784, 10535616, 10539984, 10619232, 10643724, 10723752, 10728198, 10812672, 10835776, 10945368, 11027664, 11120928, 11319516, 11411712, 11436096, 11548656, 11553444, 11640312, 11736832, 11857482, 11946636, 11950848, 12045696, 12164256, 12190248, 12286996, 12389104, 12508992, 12511044, 12516231, 12610338, 12614784, 12709632, 12865608, 12972288, 13095351, 13099968, 13198464, 13203936, 13206102, 13313664, 13551408, 13580364, 13714029, 13931712, 13937742, 14047488, 14053312, 14158976, 14191632, 14298336, 14304264, 14593824, 14703552, 14712061, 14827904, 14854428, 14977872, 15092688, 15248128, 15398208, 15404592, 15520416, 15673176, 15803424, 15809976, 15928848, 16092297, 16219008, 16253664, 16678656, 16681392, 16688308, 16813784, 16979274, 17117568, 17154144, 17330166, 17460468, 17466624, 17605248, 17608136, 17786223, 17919954, 17926272, 18061056, 18068544, 18107152, 18285372, 18430494, 18434304, 18575616, 18583656, 18766566, 18915507, 18922176, 19064448, 19072352, 19298412, 19458432, 19604736, 19805904, 19809153, 19970496, 20123584, 20327112, 20370546, 20530944, 20539456, 20693888, 20897568, 20906613, 21071232, 21079968, 21238464, 21287448, 21447504, 21456396, 21502243, 21671552, 21890736, 22055328, 22241856, 22639032, 22872192, 23097312, 23106888, 23280624, 23714964, 23893272, 24091392, 24328512, 24380496, 24573992, 24778208, 25017984, 25022088, 25032462, 25220676, 25229568, 25468911, 25731216, 25995249, 26190702, 26199936, 26396928, 26407872, 26412204, 26627328, 27102816, 27160728, 27428058, 27645741, 27863424, 27875484, 28106624, 28317952, 28383264, 28596672, 28608528, 29187648, 29407104, 29424122, 29655808, 29708856, 29955744, 30185376, 30555819, 30796416, 30809184, 31040832, 31346352, 31606848, 31619952, 31857696, 32184594, 32438016, 32507328, 33362784, 33376616, 33627568, 33958548, 34235136, 34308288, 34660332, 34920936, 35210496, 35216272, 35572446, 35839908, 35852544, 36137088, 36214304, 36570744, 36860988, 37167312, 37533132, 37548693, 37831014, 37844352, 38128896, 38144704, 38596824, 38916864, 39611808, 39618306, 39932737, 39940992, 40247168, 40654224, 40741092, 41078912, 41387776, 41795136, 41813226, 42142464, 42159936, 42476928, 42574896, 42895008, 42912792, 43004486, 43343104, 43781472, 44110656, 44136183, 44483712, 45278064, 45744384, 46194624, 46213776, 46561248, 47429928, 47786544, 48276891, 48657024, 48760992, 49147984, 49556416, 50035968, 50044176, 50064924, 50441352, 50937822, 51462432, 51990498, 52381404, 52399872, 52815744, 52824408, 54205632, 54321456, 54856116, 55291482, 55726848, 55750968, 56213248, 56746521, 56766528, 57193344, 57217056, 58375296, 58814208, 58848244, 59417712, 59427459, 59911488, 60370752, 61111638, 61592832, 61618368, 62081664, 62692704, 62719839, 63213696, 63239904, 63715392, 64369188, 64506729, 65014656, 66725568, 66753232, 67255136, 67917096, 68616576, 69320664, 69841872, 70432544, 71144892, 71679816, 72274176, 72428608, 73141488, 73721976, 74334624, 75066264, 75097386, 75662028, 75688704, 76289408, 77193648, 79223616, 79236612, 79865474, 79881984, 80494336, 81308448, 81482184, 82157824, 82937223, 83590272, 83626452, 84319872, 84953856, 85149792, 85790016, 85825584, 86008972, 87562944, 88221312, 88272366, 88967424, 90556128, 91667457, 92389248, 92427552, 93122496, 94859856, 95573088, 96553782, 97314048, 97521984, 98295968, 99112832, 100088352, 100129848, 100882704, 101875644, 102924864, 103980996, 104762808, 105631488, 105648816, 108411264, 108642912, 109712232, 110582964, 111501936, 112646079, 113493042, 113533056, 114386688, 114434112, 116750592, 117696488, 118835424, 118854918, 119798211, 119822976, 120741504, 122223276, 123236736, 124163328, 125385408, 125439678, 126427392, 126479808, 127430784, 128738376, 129013458, 130029312, 132408549, 133451136, 133506464, 134510272, 135834192, 137233152, 138641328, 139683744, 140865088, 142289784, 143359632, 144857216, 146282976, 147443952, 148669248, 150132528, 150194772, 151324056, 152578816, 154387296, 158447232, 158473224, 159730948, 162616896, 162964368, 165874446, 167180544, 167252904, 168639744, 170239563, 170299584, 171580032, 171651168, 172017944, 175125888, 176442624, 176544732, 178282377, 181112256, 183334914, 184778496, 184855104, 186244992, 189719712, 191146176, 193107564, 193520187, 195043968, 196591936, 198225664, 200176704, 200259696, 201765408, 203751288, 205849728, 207961992, 209525616, 211297632, 216822528, 217285824, 219424464, 221165928, 223003872, 225292158, 226986084, 227066112, 228868224, 235392976, 237670848, 237709836, 239596422, 239645952, 241483008, 244446552, 246473472, 248811669, 250770816, 250879356, 252959616, 254861568, 257476752, 258026916, 264817098, 266902272, 267012928, 269020544, 271668384, 277282656, 279367488, 279529159, 281730176, 284579568, 286719264, 289714432, 292565952, 294887904, 297338496, 300265056, 300389544, 302648112, 308774592, 316894464, 316946448, 319461896, 325233792, 325928736, 331748892, 334505808, 337938237, 340479126, 340599168, 343160064, 343302336, 344035888, 350251776, 353089464, 356564754, 359394633, 362224512, 366669828, 369710208, 372489984, 379439424, 382292352, 386215128, 387040374, 390087936, 393183872, 397225647, 400353408, 400519392, 403530816, 407502576, 411699456, 415923984, 419051232, 422595264, 434571648, 438848928, 442331856, 446007744, 450584316, 453972168, 457736448, 470785952, 475341696, 475419672, 479192844, 488893104, 497623338, 501541632, 501758712, 505919232, 514953504, 516053832, 529634196, 534025856, 538041088, 543336768, 554565312, 558734976, 559058318, 563460352, 569159136, 573438528, 580560561, 585131904, 589775808, 594676992, 600530112, 600779088, 605296224, 617549184, 633892896, 638923792, 650467584, 651857472, 663497784, 669011616, 675876474, 680958252, 681198336, 686604672, 688071776, 706178928, 713129508, 718789266, 724449024, 733339656, 739420416, 758878848, 764584704, 772430256, 774080748, 786367744, 794451294, 800706816, 801038784, 807061632, 815005152, 831847968, 838102464, 838587477, 845190528, 869143296, 877697856, 884663712, 892015488, 901168632, 907944336, 941571904, 950683392, 950839344, 958385688, 977786208, 995246676, 1003517424, 1029907008, 1032107664, 1059268392, 1068051712, 1078183899, 1086673536, 1109130624, 1117469952, 1118116636, 1138318272, 1146877056, 1161121122, 1170263808, 1179551616, 1191676941, 1201060224, 1201558176, 1210592448, 1235098368, 1267785792, 1277847584, 1303714944, 1326995568, 1338023232, 1351752948, 1361916504, 1373209344, 1376143552, 1412357856, 1426259016, 1437578532, 1466679312, 1517757696, 1544860512, 1548161496, 1588902588, 1602077568, 1614123264, 1630010304, 1663695936, 1676204928, 1677174954, 1690381056, 1741681683, 1755395712, 1769327424, 1784030976, 1802337264, 1815888672, 1883143808, 1901678688, 1916771376, 1955572416, 1990493352, 2007034848, 2059814016, 2064215328, 2118536784, 2156367798, 2173347072, 2218261248, 2236233272, 2276636544, 2293754112, 2322242244, 2359103232, 2383353882, 2402120448, 2403116352, 2421184896, 2515762431, 2535571584, 2555695168, 2607429888, 2653991136, 2676046464, 2703505896, 2723833008, 2752287104, 2824715712, 2852518032, 2875157064, 2933358624, 3089721024, 3096322992, 3177805176, 3204155136, 3234551697, 3260020608, 3327391872, 3352409856, 3354349908, 3483363366, 3510791424, 3538654848, 3604674528, 3631777344, 3766287616, 3803357376, 3833542752, 3911144832, 3980986704, 4014069696, 4119628032, 4128430656, 4237073568, 4312735596, 4472466544, 4553273088, 4644484488, 4766707764, 4806232704, 4842369792, 5031524862, 5071143168, 5111390336, 5307982272, 5352092928, 5407011792, 5447666016, 5504574208, 5649431424, 5705036064, 5750314128, 5866717248, 6179442048, 6192645984, 6355610352, 6469103394, 6520041216, 6654783744, 6708699816, 6966726732, 7077309696, 7209349056, 7263554688, 7547287293, 7606714752, 7667085504, 7822289664, 7961973408, 8028139392, 8256861312, 8474147136, 8625471192, 8944933088, 9288968976, 9533415528, 9612465408, 10063049724, 10222780672, 10615964544, 10814023584, 10895332032, 11298862848, 11410072128, 11500628256, 11733434496, 12358884096, 12385291968, 12711220704, 12938206788, 13417399632, 13933453464, 14418698112, 14527109376, 15094574586, 15213429504, 15334171008, 15923946816, 16056278784, 16513722624, 16948294272, 17250942384, 17889866176, 18577937952, 19066831056, 20126099448, 21231929088, 21628047168, 21790664064, 22641861879, 22820144256, 23001256512, 23466868992, 24770583936, 25422441408, 25876413576, 26834799264, 27866906928, 28837396224, 30189149172, 30668342016, 31847893632, 33896588544, 34501884768, 35779732352, 37155875904, 38133662112, 40252198896, 43256094336, 43581328128, 45283723758, 45640288512, 46002513024, 49541167872, 50844882816, 51752827152, 53669598528, 55733813856, 60378298344, 63695787264, 69003769536, 71559464704, 74311751808, 76267324224, 80504397792, 86512188672, 90567447516, 92005026048, 101689765632, 103505654304, 107339197056, 111467627712, 120756596688, 138007539072, 148623503616, 152534648448, 161008795584, 181134895032, 207011308608, 214678394112, 222935255424, 241513193376, 276015078144, 305069296896, 322017591168, 362269790064, 414022617216, 445870510848, 483026386752, 644035182336, 724539580128, 828045234432, 966052773504, 1449079160256, 1932105547008, 2898158320512, 5796316641024]

約数ペア:

[(1, 5796316641024), (2, 2898158320512), (3, 1932105547008), (4, 1449079160256), (6, 966052773504), (7, 828045234432), (8, 724539580128), (9, 644035182336), (12, 483026386752), (13, 445870510848), (14, 414022617216), (16, 362269790064), (18, 322017591168), (19, 305069296896), (21, 276015078144), (24, 241513193376), (26, 222935255424), (27, 214678394112), (28, 207011308608), (32, 181134895032), (36, 161008795584), (38, 152534648448), (39, 148623503616), (42, 138007539072), (48, 120756596688), (52, 111467627712), (54, 107339197056), (56, 103505654304), (57, 101689765632), (63, 92005026048), (64, 90567447516), (67, 86512188672), (72, 80504397792), (76, 76267324224), (78, 74311751808), (81, 71559464704), (84, 69003769536), (91, 63695787264), (96, 60378298344), (104, 55733813856), (108, 53669598528), (112, 51752827152), (114, 50844882816), (117, 49541167872), (126, 46002513024), (127, 45640288512), (128, 45283723758), (133, 43581328128), (134, 43256094336), (144, 40252198896), (152, 38133662112), (156, 37155875904), (162, 35779732352), (168, 34501884768), (171, 33896588544), (182, 31847893632), (189, 30668342016), (192, 30189149172), (201, 28837396224), (208, 27866906928), (216, 26834799264), (224, 25876413576), (228, 25422441408), (234, 24770583936), (247, 23466868992), (252, 23001256512), (254, 22820144256), (256, 22641861879), (266, 21790664064), (268, 21628047168), (273, 21231929088), (288, 20126099448), (304, 19066831056), (312, 18577937952), (324, 17889866176), (336, 17250942384), (342, 16948294272), (351, 16513722624), (361, 16056278784), (364, 15923946816), (378, 15334171008), (381, 15213429504), (384, 15094574586), (399, 14527109376), (402, 14418698112), (416, 13933453464), (432, 13417399632), (448, 12938206788), (456, 12711220704), (468, 12385291968), (469, 12358884096), (494, 11733434496), (504, 11500628256), (508, 11410072128), (513, 11298862848), (532, 10895332032), (536, 10814023584), (546, 10615964544), (567, 10222780672), (576, 10063049724), (603, 9612465408), (608, 9533415528), (624, 9288968976), (648, 8944933088), (672, 8625471192), (684, 8474147136), (702, 8256861312), (722, 8028139392), (728, 7961973408), (741, 7822289664), (756, 7667085504), (762, 7606714752), (768, 7547287293), (798, 7263554688), (804, 7209349056), (819, 7077309696), (832, 6966726732), (864, 6708699816), (871, 6654783744), (889, 6520041216), (896, 6469103394), (912, 6355610352), (936, 6192645984), (938, 6179442048), (988, 5866717248), (1008, 5750314128), (1016, 5705036064), (1026, 5649431424), (1053, 5504574208), (1064, 5447666016), (1072, 5407011792), (1083, 5352092928), (1092, 5307982272), (1134, 5111390336), (1143, 5071143168), (1152, 5031524862), (1197, 4842369792), (1206, 4806232704), (1216, 4766707764), (1248, 4644484488), (1273, 4553273088), (1296, 4472466544), (1344, 4312735596), (1368, 4237073568), (1404, 4128430656), (1407, 4119628032), (1444, 4014069696), (1456, 3980986704), (1482, 3911144832), (1512, 3833542752), (1524, 3803357376), (1539, 3766287616), (1596, 3631777344), (1608, 3604674528), (1638, 3538654848), (1651, 3510791424), (1664, 3483363366), (1728, 3354349908), (1729, 3352409856), (1742, 3327391872), (1778, 3260020608), (1792, 3234551697), (1809, 3204155136), (1824, 3177805176), (1872, 3096322992), (1876, 3089721024), (1976, 2933358624), (2016, 2875157064), (2032, 2852518032), (2052, 2824715712), (2106, 2752287104), (2128, 2723833008), (2144, 2703505896), (2166, 2676046464), (2184, 2653991136), (2223, 2607429888), (2268, 2555695168), (2286, 2535571584), (2304, 2515762431), (2394, 2421184896), (2412, 2403116352), (2413, 2402120448), (2432, 2383353882), (2457, 2359103232), (2496, 2322242244), (2527, 2293754112), (2546, 2276636544), (2592, 2236233272), (2613, 2218261248), (2667, 2173347072), (2688, 2156367798), (2736, 2118536784), (2808, 2064215328), (2814, 2059814016), (2888, 2007034848), (2912, 1990493352), (2964, 1955572416), (3024, 1916771376), (3048, 1901678688), (3078, 1883143808), (3192, 1815888672), (3216, 1802337264), (3249, 1784030976), (3276, 1769327424), (3302, 1755395712), (3328, 1741681683), (3429, 1690381056), (3456, 1677174954), (3458, 1676204928), (3484, 1663695936), (3556, 1630010304), (3591, 1614123264), (3618, 1602077568), (3648, 1588902588), (3744, 1548161496), (3752, 1544860512), (3819, 1517757696), (3952, 1466679312), (4032, 1437578532), (4064, 1426259016), (4104, 1412357856), (4212, 1376143552), (4221, 1373209344), (4256, 1361916504), (4288, 1351752948), (4332, 1338023232), (4368, 1326995568), (4446, 1303714944), (4536, 1277847584), (4572, 1267785792), (4693, 1235098368), (4788, 1210592448), (4824, 1201558176), (4826, 1201060224), (4864, 1191676941), (4914, 1179551616), (4953, 1170263808), (4992, 1161121122), (5054, 1146877056), (5092, 1138318272), (5184, 1118116636), (5187, 1117469952), (5226, 1109130624), (5334, 1086673536), (5376, 1078183899), (5427, 1068051712), (5472, 1059268392), (5616, 1032107664), (5628, 1029907008), (5776, 1003517424), (5824, 995246676), (5928, 977786208), (6048, 958385688), (6096, 950839344), (6097, 950683392), (6156, 941571904), (6384, 907944336), (6432, 901168632), (6498, 892015488), (6552, 884663712), (6604, 877697856), (6669, 869143296), (6858, 845190528), (6912, 838587477), (6916, 838102464), (6968, 831847968), (7112, 815005152), (7182, 807061632), (7236, 801038784), (7239, 800706816), (7296, 794451294), (7371, 786367744), (7488, 774080748), (7504, 772430256), (7581, 764584704), (7638, 758878848), (7839, 739420416), (7904, 733339656), (8001, 724449024), (8064, 718789266), (8128, 713129508), (8208, 706178928), (8424, 688071776), (8442, 686604672), (8509, 681198336), (8512, 680958252), (8576, 675876474), (8664, 669011616), (8736, 663497784), (8892, 651857472), (8911, 650467584), (9072, 638923792), (9144, 633892896), (9386, 617549184), (9576, 605296224), (9648, 600779088), (9652, 600530112), (9747, 594676992), (9828, 589775808), (9906, 585131904), (9984, 580560561), (10108, 573438528), (10184, 569159136), (10287, 563460352), (10368, 559058318), (10374, 558734976), (10452, 554565312), (10668, 543336768), (10773, 538041088), (10854, 534025856), (10944, 529634196), (11232, 516053832), (11256, 514953504), (11457, 505919232), (11552, 501758712), (11557, 501541632), (11648, 497623338), (11856, 488893104), (12096, 479192844), (12192, 475419672), (12194, 475341696), (12312, 470785952), (12663, 457736448), (12768, 453972168), (12864, 450584316), (12996, 446007744), (13104, 442331856), (13208, 438848928), (13338, 434571648), (13716, 422595264), (13832, 419051232), (13936, 415923984), (14079, 411699456), (14224, 407502576), (14364, 403530816), (14472, 400519392), (14478, 400353408), (14592, 397225647), (14742, 393183872), (14859, 390087936), (14976, 387040374), (15008, 386215128), (15162, 382292352), (15276, 379439424), (15561, 372489984), (15678, 369710208), (15808, 366669828), (16002, 362224512), (16128, 359394633), (16256, 356564754), (16416, 353089464), (16549, 350251776), (16848, 344035888), (16884, 343302336), (16891, 343160064), (17018, 340599168), (17024, 340479126), (17152, 337938237), (17328, 334505808), (17472, 331748892), (17784, 325928736), (17822, 325233792), (18144, 319461896), (18288, 316946448), (18291, 316894464), (18772, 308774592), (19152, 302648112), (19296, 300389544), (19304, 300265056), (19494, 297338496), (19656, 294887904), (19812, 292565952), (20007, 289714432), (20216, 286719264), (20368, 284579568), (20574, 281730176), (20736, 279529159), (20748, 279367488), (20904, 277282656), (21336, 271668384), (21546, 269020544), (21708, 267012928), (21717, 266902272), (21888, 264817098), (22464, 258026916), (22512, 257476752), (22743, 254861568), (22914, 252959616), (23104, 250879356), (23114, 250770816), (23296, 248811669), (23517, 246473472), (23712, 244446552), (24003, 241483008), (24187, 239645952), (24192, 239596422), (24384, 237709836), (24388, 237670848), (24624, 235392976), (25326, 228868224), (25527, 227066112), (25536, 226986084), (25728, 225292158), (25992, 223003872), (26208, 221165928), (26416, 219424464), (26676, 217285824), (26733, 216822528), (27432, 211297632), (27664, 209525616), (27872, 207961992), (28158, 205849728), (28448, 203751288), (28728, 201765408), (28944, 200259696), (28956, 200176704), (29241, 198225664), (29484, 196591936), (29718, 195043968), (29952, 193520187), (30016, 193107564), (30324, 191146176), (30552, 189719712), (31122, 186244992), (31356, 184855104), (31369, 184778496), (31616, 183334914), (32004, 181112256), (32512, 178282377), (32832, 176544732), (32851, 176442624), (33098, 175125888), (33696, 172017944), (33768, 171651168), (33782, 171580032), (34036, 170299584), (34048, 170239563), (34371, 168639744), (34656, 167252904), (34671, 167180544), (34944, 165874446), (35568, 162964368), (35644, 162616896), (36288, 159730948), (36576, 158473224), (36582, 158447232), (37544, 154387296), (37989, 152578816), (38304, 151324056), (38592, 150194772), (38608, 150132528), (38988, 148669248), (39312, 147443952), (39624, 146282976), (40014, 144857216), (40432, 143359632), (40736, 142289784), (41148, 140865088), (41496, 139683744), (41808, 138641328), (42237, 137233152), (42672, 135834192), (43092, 134510272), (43416, 133506464), (43434, 133451136), (43776, 132408549), (44577, 130029312), (44928, 129013458), (45024, 128738376), (45486, 127430784), (45828, 126479808), (45847, 126427392), (46208, 125439678), (46228, 125385408), (46683, 124163328), (47034, 123236736), (47424, 122223276), (48006, 120741504), (48374, 119822976), (48384, 119798211), (48768, 118854918), (48776, 118835424), (49248, 117696488), (49647, 116750592), (50652, 114434112), (50673, 114386688), (51054, 113533056), (51072, 113493042), (51456, 112646079), (51984, 111501936), (52416, 110582964), (52832, 109712232), (53352, 108642912), (53466, 108411264), (54864, 105648816), (54873, 105631488), (55328, 104762808), (55744, 103980996), (56316, 102924864), (56896, 101875644), (57456, 100882704), (57888, 100129848), (57912, 100088352), (58482, 99112832), (58968, 98295968), (59436, 97521984), (59563, 97314048), (60032, 96553782), (60648, 95573088), (61104, 94859856), (62244, 93122496), (62712, 92427552), (62738, 92389248), (63232, 91667457), (64008, 90556128), (65151, 88967424), (65664, 88272366), (65702, 88221312), (66196, 87562944), (67392, 86008972), (67536, 85825584), (67564, 85790016), (68072, 85149792), (68229, 84953856), (68742, 84319872), (69312, 83626452), (69342, 83590272), (69888, 82937223), (70551, 82157824), (71136, 81482184), (71288, 81308448), (72009, 80494336), (72561, 79881984), (72576, 79865474), (73152, 79236612), (73164, 79223616), (75088, 77193648), (75978, 76289408), (76581, 75688704), (76608, 75662028), (77184, 75097386), (77216, 75066264), (77976, 74334624), (78624, 73721976), (79248, 73141488), (80028, 72428608), (80199, 72274176), (80864, 71679816), (81472, 71144892), (82296, 70432544), (82992, 69841872), (83616, 69320664), (84474, 68616576), (85344, 67917096), (86184, 67255136), (86832, 66753232), (86868, 66725568), (89154, 65014656), (89856, 64506729), (90048, 64369188), (90972, 63715392), (91656, 63239904), (91694, 63213696), (92416, 62719839), (92456, 62692704), (93366, 62081664), (94068, 61618368), (94107, 61592832), (94848, 61111638), (96012, 60370752), (96748, 59911488), (97536, 59427459), (97552, 59417712), (98496, 58848244), (98553, 58814208), (99294, 58375296), (101304, 57217056), (101346, 57193344), (102108, 56766528), (102144, 56746521), (103113, 56213248), (103968, 55750968), (104013, 55726848), (104832, 55291482), (105664, 54856116), (106704, 54321456), (106932, 54205632), (109728, 52824408), (109746, 52815744), (110617, 52399872), (110656, 52381404), (111488, 51990498), (112632, 51462432), (113792, 50937822), (114912, 50441352), (115776, 50064924), (115824, 50044176), (115843, 50035968), (116964, 49556416), (117936, 49147984), (118872, 48760992), (119126, 48657024), (120064, 48276891), (121296, 47786544), (122208, 47429928), (124488, 46561248), (125424, 46213776), (125476, 46194624), (126711, 45744384), (128016, 45278064), (130302, 44483712), (131328, 44136183), (131404, 44110656), (132392, 43781472), (133731, 43343104), (134784, 43004486), (135072, 42912792), (135128, 42895008), (136144, 42574896), (136458, 42476928), (137484, 42159936), (137541, 42142464), (138624, 41813226), (138684, 41795136), (140049, 41387776), (141102, 41078912), (142272, 40741092), (142576, 40654224), (144018, 40247168), (145122, 39940992), (145152, 39932737), (146304, 39618306), (146328, 39611808), (148941, 38916864), (150176, 38596824), (151956, 38144704), (152019, 38128896), (153162, 37844352), (153216, 37831014), (154368, 37548693), (154432, 37533132), (155952, 37167312), (157248, 36860988), (158496, 36570744), (160056, 36214304), (160398, 36137088), (161671, 35852544), (161728, 35839908), (162944, 35572446), (164592, 35216272), (164619, 35210496), (165984, 34920936), (167232, 34660332), (168948, 34308288), (169309, 34235136), (170688, 33958548), (172368, 33627568), (173664, 33376616), (173736, 33362784), (178308, 32507328), (178689, 32438016), (180096, 32184594), (181944, 31857696), (183312, 31619952), (183388, 31606848), (184912, 31346352), (186732, 31040832), (188136, 30809184), (188214, 30796416), (189696, 30555819), (192024, 30185376), (193496, 29955744), (195104, 29708856), (195453, 29655808), (196992, 29424122), (197106, 29407104), (198588, 29187648), (202608, 28608528), (202692, 28596672), (204216, 28383264), (204687, 28317952), (206226, 28106624), (207936, 27875484), (208026, 27863424), (209664, 27645741), (211328, 27428058), (213408, 27160728), (213864, 27102816), (217683, 26627328), (219456, 26412204), (219492, 26407872), (219583, 26396928), (221234, 26199936), (221312, 26190702), (222976, 25995249), (225264, 25731216), (227584, 25468911), (229743, 25229568), (229824, 25220676), (231552, 25032462), (231648, 25022088), (231686, 25017984), (233928, 24778208), (235872, 24573992), (237744, 24380496), (238252, 24328512), (240597, 24091392), (242592, 23893272), (244416, 23714964), (248976, 23280624), (250848, 23106888), (250952, 23097312), (253422, 22872192), (256032, 22639032), (260604, 22241856), (262808, 22055328), (264784, 21890736), (267462, 21671552), (269568, 21502243), (270144, 21456396), (270256, 21447504), (272288, 21287448), (272916, 21238464), (274968, 21079968), (275082, 21071232), (277248, 20906613), (277368, 20897568), (280098, 20693888), (282204, 20539456), (282321, 20530944), (284544, 20370546), (285152, 20327112), (288036, 20123584), (290244, 19970496), (292608, 19809153), (292656, 19805904), (295659, 19604736), (297882, 19458432), (300352, 19298412), (303912, 19072352), (304038, 19064448), (306324, 18922176), (306432, 18915507), (308864, 18766566), (311904, 18583656), (312039, 18575616), (314431, 18434304), (314496, 18430494), (316992, 18285372), (320112, 18107152), (320796, 18068544), (320929, 18061056), (323342, 17926272), (323456, 17919954), (325888, 17786223), (329184, 17608136), (329238, 17605248), (331851, 17466624), (331968, 17460468), (334464, 17330166), (337896, 17154144), (338618, 17117568), (341376, 16979274), (344736, 16813784), (347328, 16688308), (347472, 16681392), (347529, 16678656), (356616, 16253664), (357378, 16219008), (360192, 16092297), (363888, 15928848), (366624, 15809976), (366776, 15803424), (369824, 15673176), (373464, 15520416), (376272, 15404592), (376428, 15398208), (380133, 15248128), (384048, 15092688), (386992, 14977872), (390208, 14854428), (390906, 14827904), (393984, 14712061), (394212, 14703552), (397176, 14593824), (405216, 14304264), (405384, 14298336), (408432, 14191632), (409374, 14158976), (412452, 14053312), (412623, 14047488), (415872, 13937742), (416052, 13931712), (422656, 13714029), (426816, 13580364), (427728, 13551408), (435366, 13313664), (438912, 13206102), (438984, 13203936), (439166, 13198464), (442468, 13099968), (442624, 13095351), (446823, 12972288), (450528, 12865608), (456057, 12709632), (459486, 12614784), (459648, 12610338), (463104, 12516231), (463296, 12511044), (463372, 12508992), (467856, 12389104), (471744, 12286996), (475488, 12190248), (476504, 12164256), (481194, 12045696), (485013, 11950848), (485184, 11946636), (488832, 11857482), (493857, 11736832), (497952, 11640312), (501696, 11553444), (501904, 11548656), (506844, 11436096), (507927, 11411712), (512064, 11319516), (521208, 11120928), (525616, 11027664), (529568, 10945368), (534924, 10835776), (536067, 10812672), (540288, 10728198), (540512, 10723752), (544576, 10643724), (545832, 10619232), (549936, 10539984), (550164, 10535616), (554736, 10448784), (560196, 10346944), (564408, 10269728), (564642, 10265472), (569088, 10185273), (570304, 10163556), (576072, 10061792), (580488, 9985248), (585312, 9902952), (591318, 9802368), (595764, 9729216), (596011, 9725184), (600704, 9649206), (607824, 9536176), (608076, 9532224), (612648, 9461088), (617728, 9383283), (623808, 9291828), (624078, 9287808), (628862, 9217152), (628992, 9215247), (633984, 9142686), (640224, 9053576), (641592, 9034272), (641858, 9030528), (646684, 8963136), (646912, 8959977), (653049, 8875776), (658368, 8804068), (658476, 8802624), (658749, 8798976), (663702, 8733312), (663936, 8730234), (668928, 8665083), (675792, 8577072), (677236, 8558784), (682752, 8489637), (689229, 8409856), (689472, 8406892), (694656, 8344154), (694944, 8340696), (695058, 8339328), (713232, 8126832), (714756, 8109504), (721791, 8030464), (727776, 7964424), (733248, 7904988), (733552, 7901712), (739648, 7836588), (746928, 7760208), (752544, 7702296), (752856, 7699104), (760266, 7624064), (768096, 7546344), (773984, 7488936), (774319, 7485696), (780416, 7427214), (781812, 7413952), (788424, 7351776), (794352, 7296912), (810432, 7152132), (810768, 7149168), (816864, 7095816), (818748, 7079488), (824904, 7026656), (825246, 7023744), (831744, 6968871), (832104, 6965856), (846963, 6843648), (853632, 6790182), (855456, 6775704), (870732, 6656832), (877824, 6603051), (877968, 6601968), (878332, 6599232), (884936, 6549984), (886977, 6534912), (893646, 6486144), (901056, 6432804), (912114, 6354816), (918972, 6307392), (919296, 6305169), (926592, 6255522), (926744, 6254496), (935712, 6194552), (936117, 6191872), (943293, 6144768), (943488, 6143498), (950976, 6095124), (953008, 6082128), (962388, 6022848), (962787, 6020352), (970026, 5975424), (970368, 5973318), (977664, 5928741), (987714, 5868416), (995553, 5822208), (995904, 5820156), (1003392, 5776722), (1003808, 5774328), (1013688, 5718048), (1015854, 5705856), (1024128, 5659758), (1042416, 5560464), (1042587, 5559552), (1051232, 5513832), (1059136, 5472684), (1069848, 5417888), (1072134, 5406336), (1080576, 5364099), (1081024, 5361876), (1089152, 5321862), (1091664, 5309616), (1099872, 5269992), (1100328, 5267808), (1109472, 5224392), (1120392, 5173472), (1128816, 5134864), (1129284, 5132736), (1131697, 5121792), (1140608, 5081778), (1152144, 5030896), (1160976, 4992624), (1170624, 4951476), (1182636, 4901184), (1191528, 4864608), (1192022, 4862592), (1201408, 4824603), (1215648, 4768088), (1216152, 4766112), (1225296, 4730544), (1237869, 4682496), (1247616, 4645914), (1248156, 4643904), (1257724, 4608576), (1267968, 4571343), (1280448, 4526788), (1283184, 4517136), (1283716, 4515264), (1293368, 4481568), (1306098, 4437888), (1316736, 4402034), (1316952, 4401312), (1317498, 4399488), (1327404, 4366656), (1327872, 4365117), (1340469, 4324096), (1351584, 4288536), (1354472, 4279392), (1368171, 4236544), (1378458, 4204928), (1378944, 4203446), (1389312, 4172077), (1389888, 4170348), (1390116, 4169664), (1426464, 4063416), (1429512, 4054752), (1443582, 4015232), (1455039, 3983616), (1455552, 3982212), (1466496, 3952494), (1467104, 3950856), (1479296, 3918294), (1493856, 3880104), (1505088, 3851148), (1505712, 3849552), (1520532, 3812032), (1523781, 3803904), (1536192, 3773172), (1547968, 3744468), (1548638, 3742848), (1560832, 3713607), (1563624, 3706976), (1576848, 3675888), (1588704, 3648456), (1608201, 3604224), (1620864, 3576066), (1621536, 3574584), (1633728, 3547908), (1637496, 3539744), (1649808, 3513328), (1650492, 3511872), (1664208, 3482928), (1693926, 3421824), (1707264, 3395091), (1710912, 3387852), (1741464, 3328416), (1755936, 3300984), (1756664, 3299616), (1769872, 3274992), (1773954, 3267456), (1787292, 3243072), (1788033, 3241728), (1802112, 3216402), (1824228, 3177408), (1837944, 3153696), (1853184, 3127761), (1853488, 3127248), (1871424, 3097276), (1872234, 3095936), (1886586, 3072384), (1886976, 3071749), (1901952, 3047562), (1906016, 3041064), (1924776, 3011424), (1925574, 3010176), (1940052, 2987712), (1940736, 2986659), (1959147, 2958592), (1975428, 2934208), (1976247, 2932992), (1991106, 2911104), (1991808, 2910078), (2006784, 2888361), (2007616, 2887164), (2027376, 2859024), (2031708, 2852928), (2048256, 2829879), (2084832, 2780232), (2085174, 2779776), (2101723, 2757888), (2102464, 2756916), (2118272, 2736342), (2139696, 2708944), (2144268, 2703168), (2162048, 2680938), (2178304, 2660931), (2183328, 2654808), (2199744, 2634996), (2200656, 2633904), (2201017, 2633472), (2218944, 2612196), (2240784, 2586736), (2257632, 2567432), (2258568, 2566368), (2263394, 2560896), (2281216, 2540889), (2304288, 2515448), (2321952, 2496312), (2322957, 2495232), (2341248, 2475738), (2365272, 2450592), (2383056, 2432304), (2384044, 2431296)]