4032338838528

素因数分解:

$2^{10}\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:232

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 23, 24, 26, 28, 32, 33, 39, 42, 44, 46, 48, 52, 56, 64, 66, 69, 71, 73, 77, 78, 84, 88, 91, 92, 96, 104, 112, 121, 128, 132, 138, 142, 143, 146, 154, 156, 161, 168, 176, 182, 184, 192, 208, 213, 219, 224, 231, 242, 253, 256, 264, 273, 276, 284, 286, 292, 299, 308, 312, 322, 336, 352, 363, 364, 368, 384, 416, 426, 429, 438, 448, 462, 483, 484, 497, 506, 511, 512, 528, 546, 552, 568, 572, 584, 598, 616, 624, 644, 672, 704, 726, 728, 736, 759, 768, 781, 803, 832, 847, 852, 858, 876, 896, 897, 923, 924, 949, 966, 968, 994, 1001, 1012, 1022, 1024, 1056, 1092, 1104, 1136, 1144, 1168, 1196, 1232, 1248, 1288, 1344, 1408, 1452, 1456, 1472, 1491, 1518, 1533, 1536, 1562, 1573, 1606, 1633, 1664, 1679, 1694, 1704, 1716, 1752, 1771, 1792, 1794, 1846, 1848, 1898, 1932, 1936, 1988, 2002, 2024, 2044, 2093, 2112, 2184, 2208, 2272, 2288, 2336, 2343, 2392, 2409, 2464, 2496, 2541, 2576, 2688, 2769, 2783, 2816, 2847, 2904, 2912, 2944, 2982, 3003, 3036, 3066, 3072, 3124, 3146, 3212, 3266, 3289, 3328, 3358, 3388, 3408, 3432, 3504, 3542, 3584, 3588, 3692, 3696, 3796, 3864, 3872, 3976, 4004, 4048, 4088, 4186, 4224, 4368, 4416, 4544, 4576, 4672, 4686, 4719, 4784, 4818, 4899, 4928, 4992, 5037, 5082, 5152, 5183, 5313, 5376, 5467, 5538, 5566, 5621, 5632, 5694, 5808, 5824, 5888, 5964, 6006, 6072, 6132, 6248, 6279, 6292, 6424, 6461, 6532, 6578, 6643, 6656, 6716, 6776, 6816, 6864, 7008, 7084, 7168, 7176, 7384, 7392, 7592, 7728, 7744, 7952, 8008, 8096, 8176, 8349, 8372, 8448, 8591, 8736, 8832, 8833, 9088, 9152, 9344, 9372, 9438, 9568, 9636, 9798, 9856, 9867, 9984, 10074, 10153, 10164, 10304, 10366, 10439, 10626, 10752, 10934, 11011, 11076, 11132, 11242, 11264, 11388, 11431, 11616, 11648, 11753, 11776, 11928, 12012, 12144, 12264, 12496, 12558, 12584, 12848, 12922, 13064, 13156, 13286, 13312, 13432, 13552, 13632, 13728, 14016, 14168, 14352, 14768, 14784, 15184, 15456, 15488, 15549, 15904, 16016, 16192, 16352, 16401, 16698, 16744, 16863, 16896, 17182, 17472, 17664, 17666, 17963, 18176, 18304, 18469, 18688, 18744, 18876, 19136, 19272, 19383, 19481, 19596, 19712, 19734, 19929, 19968, 20148, 20306, 20328, 20608, 20732, 20878, 21229, 21252, 21504, 21827, 21868, 22022, 22152, 22264, 22484, 22776, 22862, 23023, 23232, 23296, 23506, 23552, 23856, 24024, 24288, 24528, 24992, 25116, 25168, 25696, 25773, 25844, 26128, 26312, 26499, 26572, 26864, 27104, 27264, 27456, 28032, 28336, 28704, 29536, 29568, 30368, 30459, 30912, 30976, 31098, 31317, 31808, 32032, 32384, 32704, 32802, 33033, 33396, 33488, 33726, 33792, 34293, 34364, 34944, 35259, 35328, 35332, 35926, 36179, 36281, 36352, 36608, 36938, 37376, 37488, 37752, 38272, 38544, 38766, 38962, 39192, 39424, 39468, 39858, 39936, 40296, 40612, 40656, 41216, 41464, 41756, 42458, 42504, 43654, 43736, 44044, 44304, 44528, 44968, 45552, 45724, 46046, 46464, 46592, 47012, 47712, 48048, 48576, 49056, 49984, 50232, 50336, 51392, 51546, 51688, 52256, 52624, 52998, 53144, 53728, 53889, 54208, 54528, 54912, 55407, 56064, 56672, 57013, 57408, 58443, 59072, 59136, 60137, 60736, 60918, 61824, 61831, 61952, 62196, 62634, 63616, 63687, 64064, 64768, 65408, 65481, 65604, 66066, 66792, 66976, 67379, 67452, 68586, 68728, 69069, 69888, 70518, 70656, 70664, 71071, 71852, 72358, 72562, 72704, 73073, 73216, 73876, 74752, 74976, 75504, 76544, 77088, 77532, 77924, 78384, 78848, 78936, 79716, 80592, 81224, 81312, 82432, 82928, 83512, 84916, 85008, 87308, 87472, 88088, 88608, 89056, 89936, 91104, 91448, 92092, 92928, 93184, 94024, 95424, 96096, 97152, 98112, 99968, 100464, 100672, 102784, 103092, 103376, 104512, 105248, 105996, 106288, 107456, 107778, 108416, 108537, 108843, 109056, 109824, 110814, 111683, 112128, 113344, 114026, 114816, 114829, 116886, 118144, 118272, 119209, 120274, 121472, 121836, 123648, 123662, 123904, 124392, 125268, 125741, 127232, 127374, 128128, 129283, 129536, 130816, 130962, 131208, 132132, 133584, 133952, 134758, 134904, 137172, 137456, 138138, 139776, 141036, 141328, 142142, 143704, 144716, 145124, 146146, 146432, 147752, 148603, 149952, 151008, 152789, 153088, 154176, 155064, 155848, 156768, 157872, 159432, 161184, 162448, 162624, 164864, 165856, 167024, 169832, 170016, 171039, 174616, 174944, 176176, 177216, 178112, 179872, 180411, 182208, 182896, 184184, 185493, 185856, 188048, 190848, 192192, 194304, 196224, 197593, 199936, 200928, 201344, 202137, 203159, 205568, 206184, 206752, 209024, 210496, 211992, 212576, 213213, 214912, 215556, 216832, 217074, 217686, 218112, 219219, 219648, 221628, 223366, 224256, 226688, 228052, 229632, 229658, 233519, 233772, 236288, 236544, 238418, 240097, 240548, 242944, 243672, 247296, 247324, 248784, 250536, 251482, 253253, 254464, 254748, 256256, 258566, 259072, 261632, 261924, 262416, 264264, 267168, 267904, 269516, 269808, 274344, 274912, 276276, 279552, 282072, 282656, 284284, 287408, 289432, 290248, 292292, 295504, 297206, 299904, 302016, 305578, 306176, 308352, 310128, 311696, 313536, 315744, 318864, 322368, 324896, 325248, 331712, 334048, 335049, 339664, 340032, 342078, 344487, 349232, 349888, 352352, 354432, 356224, 357627, 359744, 360822, 364416, 365792, 368368, 370986, 371712, 376096, 377223, 381696, 384384, 387849, 388608, 392448, 395186, 399091, 399872, 401856, 402688, 404274, 406318, 411136, 412368, 413504, 418048, 420992, 423984, 425152, 426426, 429824, 431112, 433664, 434148, 435372, 438438, 439296, 443256, 445809, 446732, 453376, 456104, 458367, 459264, 459316, 467038, 467544, 471653, 472576, 476836, 480194, 481096, 485888, 487344, 494592, 494648, 497568, 501072, 502964, 506506, 508928, 509496, 512512, 517132, 523264, 523848, 524832, 528528, 534336, 535808, 539032, 539616, 548688, 549824, 552552, 564144, 565312, 568568, 574816, 578864, 580496, 584584, 591008, 592779, 594412, 599808, 604032, 609477, 611156, 616704, 620256, 623392, 627072, 627143, 631488, 637728, 644736, 649792, 650496, 663424, 668096, 670098, 679328, 680064, 684156, 688974, 698464, 699776, 700557, 704704, 708864, 712448, 715254, 719488, 720291, 721644, 728832, 731584, 736736, 741169, 741972, 752192, 754446, 759759, 763392, 768768, 775698, 777216, 781781, 784896, 790372, 798182, 799744, 803712, 803803, 805376, 808548, 812636, 822272, 824736, 827008, 834463, 836096, 841984, 847968, 850304, 852852, 859648, 862224, 867328, 868296, 870744, 876876, 886512, 891618, 893464, 906752, 912208, 916734, 918528, 918632, 934076, 935088, 943306, 945152, 953672, 960388, 962192, 971776, 974688, 989296, 995136, 1002144, 1005928, 1013012, 1018992, 1025024, 1034264, 1047696, 1049664, 1057056, 1068672, 1071616, 1078064, 1079232, 1097376, 1099648, 1105104, 1128288, 1130624, 1137136, 1149632, 1157728, 1160992, 1169168, 1182016, 1185558, 1188824, 1197273, 1199616, 1208064, 1218954, 1222312, 1233408, 1240512, 1246784, 1254144, 1254286, 1262976, 1275456, 1289472, 1299584, 1300992, 1311299, 1326848, 1336192, 1340196, 1358656, 1360128, 1368312, 1377948, 1383151, 1396928, 1399552, 1401114, 1409408, 1414959, 1417728, 1422113, 1424896, 1430508, 1438976, 1440582, 1443288, 1457664, 1463168, 1473472, 1482338, 1483944, 1504384, 1508892, 1519518, 1526784, 1537536, 1549717, 1551396, 1563562, 1569792, 1580744, 1596364, 1607424, 1607606, 1610752, 1617096, 1625272, 1634633, 1649472, 1654016, 1668926, 1672192, 1680679, 1683968, 1695936, 1700608, 1705704, 1719296, 1724448, 1736592, 1741488, 1753752, 1773024, 1783236, 1786928, 1813504, 1824416, 1833468, 1837264, 1868152, 1870176, 1881429, 1886612, 1907344, 1920776, 1924384, 1949376, 1978592, 1990272, 2004288, 2011856, 2026024, 2037984, 2068528, 2095392, 2099328, 2114112, 2137344, 2143232, 2156128, 2158464, 2194752, 2199296, 2210208, 2223507, 2256576, 2261248, 2274272, 2299264, 2315456, 2321984, 2338336, 2345343, 2364032, 2371116, 2377648, 2394546, 2399232, 2411409, 2416128, 2437908, 2444624, 2466816, 2481024, 2493568, 2503389, 2508288, 2508572, 2525952, 2550912, 2568709, 2578944, 2599168, 2601984, 2622598, 2641067, 2653696, 2672384, 2680392, 2717312, 2720256, 2736624, 2755896, 2766302, 2793856, 2799104, 2802228, 2818816, 2829918, 2835456, 2844226, 2849792, 2861016, 2877952, 2881164, 2886576, 2915328, 2926336, 2946944, 2964676, 2967888, 3008768, 3017784, 3039036, 3075072, 3099434, 3102792, 3127124, 3161488, 3192728, 3214848, 3215212, 3234192, 3250544, 3269266, 3298944, 3308032, 3337852, 3361358, 3367936, 3391872, 3401216, 3411408, 3448896, 3473184, 3482976, 3507504, 3546048, 3566472, 3573856, 3648832, 3666936, 3674528, 3736304, 3740352, 3762858, 3773224, 3814688, 3841552, 3848768, 3898752, 3933897, 3957184, 3980544, 4008576, 4023712, 4052048, 4075968, 4137056, 4149453, 4190784, 4198656, 4228224, 4266339, 4274688, 4312256, 4316928, 4389504, 4390001, 4398592, 4420416, 4447014, 4513152, 4522496, 4548544, 4598528, 4630912, 4643968, 4649151, 4676672, 4690686, 4728064, 4742232, 4755296, 4789092, 4822818, 4832256, 4875816, 4889248, 4903899, 4962048, 4987136, 5006778, 5016576, 5017144, 5042037, 5051904, 5101824, 5137418, 5157888, 5188183, 5198336, 5245196, 5282134, 5307392, 5344768, 5360784, 5434624, 5440512, 5473248, 5511792, 5532604, 5587712, 5598208, 5604456, 5637632, 5659836, 5688452, 5722032, 5755904, 5762328, 5773152, 5852672, 5893888, 5929352, 5935776, 6017536, 6035568, 6078072, 6198868, 6205584, 6254248, 6322976, 6385456, 6429696, 6430424, 6468384, 6501088, 6538532, 6597888, 6616064, 6675704, 6722716, 6783744, 6802432, 6822816, 6897792, 6946368, 6965952, 7015008, 7092096, 7132944, 7147712, 7297664, 7333872, 7349056, 7472608, 7480704, 7525716, 7546448, 7629376, 7683104, 7697536, 7706127, 7797504, 7867794, 7914368, 7923201, 7961088, 8017152, 8047424, 8104096, 8151936, 8152859, 8274112, 8298906, 8381568, 8397312, 8456448, 8532678, 8549376, 8624512, 8633856, 8779008, 8780002, 8797184, 8840832, 8894028, 9026304, 9044992, 9097088, 9179093, 9197056, 9261824, 9287936, 9298302, 9353344, 9381372, 9456128, 9484464, 9510592, 9578184, 9645636, 9751632, 9778496, 9807798, 9924096, 9974272, 10013556, 10034288, 10084074, 10103808, 10203648, 10274836, 10376366, 10396672, 10490392, 10564268, 10689536, 10721568, 10848019, 10869248, 10946496, 11023584, 11065208, 11175424, 11208912, 11275264, 11319672, 11376904, 11444064, 11524656, 11546304, 11705344, 11787776, 11858704, 11871552, 12035072, 12071136, 12156144, 12397736, 12411168, 12508496, 12645952, 12770912, 12860848, 12936768, 13002176, 13077064, 13170003, 13195776, 13351408, 13445432, 13567488, 13645632, 13795584, 13892736, 13931904, 14030016, 14184192, 14265888, 14295424, 14424289, 14595328, 14667744, 14698112, 14945216, 14961408, 15051432, 15092896, 15258752, 15366208, 15395072, 15412254, 15564549, 15595008, 15735588, 15828736, 15846402, 15922176, 16034304, 16094848, 16208192, 16303872, 16305718, 16548224, 16597812, 16763136, 16794624, 16912896, 17046887, 17065356, 17249024, 17267712, 17558016, 17560004, 17681664, 17788056, 17980963, 18052608, 18194176, 18358186, 18394112, 18487469, 18523648, 18575872, 18596604, 18706688, 18762744, 18912256, 18968928, 19021184, 19156368, 19291272, 19503264, 19556992, 19615596, 19848192, 19948544, 20027112, 20068576, 20168148, 20407296, 20549672, 20752732, 20980784, 21128536, 21443136, 21696038, 21738496, 21892992, 22047168, 22130416, 22350848, 22417824, 22639344, 22753808, 22888128, 23049312, 23092608, 23575552, 23717408, 23743104, 24142272, 24312288, 24458577, 24795472, 24822336, 25016992, 25291904, 25541824, 25721696, 25873536, 26004352, 26154128, 26340006, 26391552, 26702816, 26890864, 27134976, 27291264, 27537279, 27591168, 27785472, 27863808, 28060032, 28368384, 28531776, 28590848, 28848578, 29190656, 29335488, 29396224, 29890432, 29922816, 30102864, 30185792, 30517504, 30732416, 30790144, 30824508, 31129098, 31190016, 31471176, 31657472, 31692804, 32068608, 32189696, 32416384, 32544057, 32607744, 32611436, 33096448, 33195624, 33526272, 33825792, 34093774, 34130712, 34498048, 35116032, 35120008, 35363328, 35576112, 35961926, 36105216, 36388352, 36716372, 36974938, 37047296, 37151744, 37193208, 37413376, 37525488, 37937856, 38042368, 38312736, 38582544, 39006528, 39113984, 39231192, 40054224, 40137152, 40336296, 41099344, 41505464, 41961568, 42257072, 42886272, 43272867, 43392076, 43785984, 44094336, 44260832, 44835648, 45278688, 45507616, 45776256, 46098624, 46185216, 47434816, 47486208, 48284544, 48624576, 48917154, 49590944, 49644672, 50033984, 50583808, 51083648, 51140661, 51443392, 51747072, 52008704, 52308256, 52680012, 53405632, 53781728, 53942889, 54582528, 55074558, 55182336, 55462407, 55570944, 55727616, 56120064, 56736768, 57063552, 57070013, 57181696, 57697156, 58381312, 58670976, 58792448, 59780864, 59845632, 60205728, 60371584, 61035008, 61464832, 61580288, 61649016, 62258196, 62942352, 63314944, 63385608, 64379392, 64832768, 65088114, 65215488, 65222872, 66192896, 66391248, 67052544, 68187548, 68261424, 68996096, 70240016, 70726656, 71152224, 71923852, 72776704, 73432744, 73949876, 74386416, 74826752, 75050976, 75875712, 76084736, 76625472, 77165088, 78013056, 78227968, 78462384, 80108448, 80274304, 80672592, 82198688, 83010928, 83923136, 84514144, 85772544, 86545734, 86784152, 87571968, 88188672, 88521664, 89671296, 90557376, 91015232, 91552512, 92197248, 92370432, 94869632, 94972416, 96569088, 97249152, 97834308, 99181888, 99289344, 100067968, 100970023, 101167616, 102167296, 102281322, 102886784, 103494144, 104017408, 104616512, 105360024, 106811264, 107563456, 107885778, 109165056, 110149116, 110924814, 111141888, 111455232, 112240128, 114127104, 114140026, 114363392, 115394312, 117341952, 117584896, 119328209, 119561728, 120411456, 120743168, 122070016, 122929664, 123298032, 124516392, 125884704, 126771216, 128758784, 129665536, 130176228, 130445744, 132385792, 132782496, 136375096, 136522848, 140480032, 142304448, 143847704, 146865488, 147899752, 148772832, 150101952, 151751424, 152169472, 153250944, 154330176, 156026112, 156455936, 156924768, 160216896, 160548608, 161345184, 164397376, 166021856, 167846272, 169028288, 171210039, 171545088, 173091468, 173568304, 175143936, 176377344, 177043328, 179342592, 181114752, 182030464, 183105024, 184394496, 184740864, 187515757, 189739264, 189944832, 193138176, 194498304, 195668616, 198363776, 198578688, 200135936, 201940046, 202335232, 204334592, 204562644, 205773568, 206988288, 208034816, 209233024, 210720048, 213622528, 215126912, 215771556, 218330112, 220298232, 221849628, 224480256, 228254208, 228280052, 230788624, 234683904, 238656418, 239123456, 240822912, 241486336, 245859328, 246596064, 249032784, 251769408, 253542432, 259331072, 260352456, 260891488, 265564992, 272750192, 273045696, 280960064, 284608896, 287695408, 293730976, 295799504, 297545664, 300203904, 302910069, 303502848, 306501888, 308660352, 312052224, 313849536, 320433792, 321097216, 322690368, 328794752, 332043712, 335692544, 338056576, 342420078, 343090176, 346182936, 347136608, 352754688, 354086656, 357984627, 358685184, 362229504, 364060928, 366210048, 368788992, 375031514, 379478528, 386276352, 388996608, 391337232, 396727552, 397157376, 400271872, 403880092, 408669184, 409125288, 411547136, 418466048, 421440096, 427245056, 430253824, 431543112, 440596464, 443699256, 456508416, 456560104, 461577248, 469367808, 477312836, 481645824, 482972672, 493192128, 498065568, 503538816, 507084864, 520704912, 521782976, 531129984, 545500384, 546091392, 561920128, 562547271, 569217792, 575390816, 587461952, 591599008, 595091328, 600407808, 605820138, 607005696, 613003776, 617320704, 624104448, 627699072, 640867584, 642194432, 645380736, 657589504, 664087424, 671385088, 676113152, 684840156, 692365872, 694273216, 708173312, 715969254, 717370368, 724459008, 728121856, 737577984, 750063028, 758957056, 777993216, 782674464, 793455104, 800543744, 807760184, 818250576, 823094272, 836932096, 842880192, 854490112, 860507648, 863086224, 881192928, 887398512, 913120208, 923154496, 954625672, 963291648, 986384256, 996131136, 1007077632, 1014169728, 1041409824, 1043565952, 1062259968, 1091000768, 1092182784, 1123840256, 1125094542, 1138435584, 1150781632, 1174923904, 1183198016, 1190182656, 1200815616, 1211640276, 1226007552, 1234641408, 1255398144, 1281735168, 1290761472, 1312610299, 1315179008, 1328174848, 1342770176, 1352226304, 1369680312, 1384731744, 1388546432, 1416346624, 1431938508, 1448918016, 1456243712, 1500126056, 1565348928, 1586910208, 1615520368, 1636501152, 1673864192, 1685760384, 1721015296, 1726172448, 1762385856, 1774797024, 1826240416, 1846308992, 1909251344, 1926583296, 1972768512, 1992262272, 2014155264, 2028339456, 2082819648, 2087131904, 2124519936, 2182001536, 2184365568, 2247680512, 2250189084, 2276871168, 2301563264, 2349847808, 2366396032, 2380365312, 2401631232, 2423280552, 2469282816, 2510796288, 2563470336, 2581522944, 2625220598, 2630358016, 2656349696, 2704452608, 2739360624, 2769463488, 2777092864, 2863877016, 3000252112, 3130697856, 3231040736, 3273002304, 3371520768, 3452344896, 3524771712, 3549594048, 3652480832, 3692617984, 3818502688, 3937830897, 3945537024, 3984524544, 4028310528, 4056678912, 4165639296, 4174263808, 4249039872, 4364003072, 4368731136, 4495361024, 4500378168, 4603126528, 4699695616, 4732792064, 4760730624, 4846561104, 5021592576, 5163045888, 5250441196, 5312699392, 5478721248, 5538926976, 5554185728, 5727754032, 6000504224, 6261395712, 6462081472, 6546004608, 6743041536, 6904689792, 7049543424, 7099188096, 7304961664, 7385235968, 7637005376, 7875661794, 7891074048, 7969049088, 8113357824, 8331278592, 8348527616, 8728006144, 9000756336, 9206253056, 9399391232, 9465584128, 9693122208, 10500882392, 10957442496, 11077853952, 11108371456, 11455508064, 12001008448, 12522791424, 12924162944, 13092009216, 13486083072, 13809379584, 14099086848, 14198376192, 14609923328, 14770471936, 15274010752, 15751323588, 15938098176, 16662557184, 17456012288, 18001512672, 18412506112, 18931168256, 19386244416, 21001764784, 21914884992, 22155707904, 22911016128, 24002016896, 25045582848, 25848325888, 26184018432, 27618759168, 28198173696, 28396752384, 29219846656, 30548021504, 31502647176, 33325114368, 36003025344, 38772488832, 42003529568, 43829769984, 44311415808, 45822032256, 48004033792, 51696651776, 52368036864, 55237518336, 56793504768, 58439693312, 61096043008, 63005294352, 72006050688, 77544977664, 84007059136, 87659539968, 91644064512, 96008067584, 103393303552, 122192086016, 126010588704, 144012101376, 155089955328, 168014118272, 175319079936, 183288129024, 192016135168, 252021177408, 288024202752, 310179910656, 336028236544, 366576258048, 504042354816, 576048405504, 672056473088, 1008084709632, 1344112946176, 2016169419264, 4032338838528]

約数ペア:

[(1, 4032338838528), (2, 2016169419264), (3, 1344112946176), (4, 1008084709632), (6, 672056473088), (7, 576048405504), (8, 504042354816), (11, 366576258048), (12, 336028236544), (13, 310179910656), (14, 288024202752), (16, 252021177408), (21, 192016135168), (22, 183288129024), (23, 175319079936), (24, 168014118272), (26, 155089955328), (28, 144012101376), (32, 126010588704), (33, 122192086016), (39, 103393303552), (42, 96008067584), (44, 91644064512), (46, 87659539968), (48, 84007059136), (52, 77544977664), (56, 72006050688), (64, 63005294352), (66, 61096043008), (69, 58439693312), (71, 56793504768), (73, 55237518336), (77, 52368036864), (78, 51696651776), (84, 48004033792), (88, 45822032256), (91, 44311415808), (92, 43829769984), (96, 42003529568), (104, 38772488832), (112, 36003025344), (121, 33325114368), (128, 31502647176), (132, 30548021504), (138, 29219846656), (142, 28396752384), (143, 28198173696), (146, 27618759168), (154, 26184018432), (156, 25848325888), (161, 25045582848), (168, 24002016896), (176, 22911016128), (182, 22155707904), (184, 21914884992), (192, 21001764784), (208, 19386244416), (213, 18931168256), (219, 18412506112), (224, 18001512672), (231, 17456012288), (242, 16662557184), (253, 15938098176), (256, 15751323588), (264, 15274010752), (273, 14770471936), (276, 14609923328), (284, 14198376192), (286, 14099086848), (292, 13809379584), (299, 13486083072), (308, 13092009216), (312, 12924162944), (322, 12522791424), (336, 12001008448), (352, 11455508064), (363, 11108371456), (364, 11077853952), (368, 10957442496), (384, 10500882392), (416, 9693122208), (426, 9465584128), (429, 9399391232), (438, 9206253056), (448, 9000756336), (462, 8728006144), (483, 8348527616), (484, 8331278592), (497, 8113357824), (506, 7969049088), (511, 7891074048), (512, 7875661794), (528, 7637005376), (546, 7385235968), (552, 7304961664), (568, 7099188096), (572, 7049543424), (584, 6904689792), (598, 6743041536), (616, 6546004608), (624, 6462081472), (644, 6261395712), (672, 6000504224), (704, 5727754032), (726, 5554185728), (728, 5538926976), (736, 5478721248), (759, 5312699392), (768, 5250441196), (781, 5163045888), (803, 5021592576), (832, 4846561104), (847, 4760730624), (852, 4732792064), (858, 4699695616), (876, 4603126528), (896, 4500378168), (897, 4495361024), (923, 4368731136), (924, 4364003072), (949, 4249039872), (966, 4174263808), (968, 4165639296), (994, 4056678912), (1001, 4028310528), (1012, 3984524544), (1022, 3945537024), (1024, 3937830897), (1056, 3818502688), (1092, 3692617984), (1104, 3652480832), (1136, 3549594048), (1144, 3524771712), (1168, 3452344896), (1196, 3371520768), (1232, 3273002304), (1248, 3231040736), (1288, 3130697856), (1344, 3000252112), (1408, 2863877016), (1452, 2777092864), (1456, 2769463488), (1472, 2739360624), (1491, 2704452608), (1518, 2656349696), (1533, 2630358016), (1536, 2625220598), (1562, 2581522944), (1573, 2563470336), (1606, 2510796288), (1633, 2469282816), (1664, 2423280552), (1679, 2401631232), (1694, 2380365312), (1704, 2366396032), (1716, 2349847808), (1752, 2301563264), (1771, 2276871168), (1792, 2250189084), (1794, 2247680512), (1846, 2184365568), (1848, 2182001536), (1898, 2124519936), (1932, 2087131904), (1936, 2082819648), (1988, 2028339456), (2002, 2014155264), (2024, 1992262272), (2044, 1972768512), (2093, 1926583296), (2112, 1909251344), (2184, 1846308992), (2208, 1826240416), (2272, 1774797024), (2288, 1762385856), (2336, 1726172448), (2343, 1721015296), (2392, 1685760384), (2409, 1673864192), (2464, 1636501152), (2496, 1615520368), (2541, 1586910208), (2576, 1565348928), (2688, 1500126056), (2769, 1456243712), (2783, 1448918016), (2816, 1431938508), (2847, 1416346624), (2904, 1388546432), (2912, 1384731744), (2944, 1369680312), (2982, 1352226304), (3003, 1342770176), (3036, 1328174848), (3066, 1315179008), (3072, 1312610299), (3124, 1290761472), (3146, 1281735168), (3212, 1255398144), (3266, 1234641408), (3289, 1226007552), (3328, 1211640276), (3358, 1200815616), (3388, 1190182656), (3408, 1183198016), (3432, 1174923904), (3504, 1150781632), (3542, 1138435584), (3584, 1125094542), (3588, 1123840256), (3692, 1092182784), (3696, 1091000768), (3796, 1062259968), (3864, 1043565952), (3872, 1041409824), (3976, 1014169728), (4004, 1007077632), (4048, 996131136), (4088, 986384256), (4186, 963291648), (4224, 954625672), (4368, 923154496), (4416, 913120208), (4544, 887398512), (4576, 881192928), (4672, 863086224), (4686, 860507648), (4719, 854490112), (4784, 842880192), (4818, 836932096), (4899, 823094272), (4928, 818250576), (4992, 807760184), (5037, 800543744), (5082, 793455104), (5152, 782674464), (5183, 777993216), (5313, 758957056), (5376, 750063028), (5467, 737577984), (5538, 728121856), (5566, 724459008), (5621, 717370368), (5632, 715969254), (5694, 708173312), (5808, 694273216), (5824, 692365872), (5888, 684840156), (5964, 676113152), (6006, 671385088), (6072, 664087424), (6132, 657589504), (6248, 645380736), (6279, 642194432), (6292, 640867584), (6424, 627699072), (6461, 624104448), (6532, 617320704), (6578, 613003776), (6643, 607005696), (6656, 605820138), (6716, 600407808), (6776, 595091328), (6816, 591599008), (6864, 587461952), (7008, 575390816), (7084, 569217792), (7168, 562547271), (7176, 561920128), (7384, 546091392), (7392, 545500384), (7592, 531129984), (7728, 521782976), (7744, 520704912), (7952, 507084864), (8008, 503538816), (8096, 498065568), (8176, 493192128), (8349, 482972672), (8372, 481645824), (8448, 477312836), (8591, 469367808), (8736, 461577248), (8832, 456560104), (8833, 456508416), (9088, 443699256), (9152, 440596464), (9344, 431543112), (9372, 430253824), (9438, 427245056), (9568, 421440096), (9636, 418466048), (9798, 411547136), (9856, 409125288), (9867, 408669184), (9984, 403880092), (10074, 400271872), (10153, 397157376), (10164, 396727552), (10304, 391337232), (10366, 388996608), (10439, 386276352), (10626, 379478528), (10752, 375031514), (10934, 368788992), (11011, 366210048), (11076, 364060928), (11132, 362229504), (11242, 358685184), (11264, 357984627), (11388, 354086656), (11431, 352754688), (11616, 347136608), (11648, 346182936), (11753, 343090176), (11776, 342420078), (11928, 338056576), (12012, 335692544), (12144, 332043712), (12264, 328794752), (12496, 322690368), (12558, 321097216), (12584, 320433792), (12848, 313849536), (12922, 312052224), (13064, 308660352), (13156, 306501888), (13286, 303502848), (13312, 302910069), (13432, 300203904), (13552, 297545664), (13632, 295799504), (13728, 293730976), (14016, 287695408), (14168, 284608896), (14352, 280960064), (14768, 273045696), (14784, 272750192), (15184, 265564992), (15456, 260891488), (15488, 260352456), (15549, 259331072), (15904, 253542432), (16016, 251769408), (16192, 249032784), (16352, 246596064), (16401, 245859328), (16698, 241486336), (16744, 240822912), (16863, 239123456), (16896, 238656418), (17182, 234683904), (17472, 230788624), (17664, 228280052), (17666, 228254208), (17963, 224480256), (18176, 221849628), (18304, 220298232), (18469, 218330112), (18688, 215771556), (18744, 215126912), (18876, 213622528), (19136, 210720048), (19272, 209233024), (19383, 208034816), (19481, 206988288), (19596, 205773568), (19712, 204562644), (19734, 204334592), (19929, 202335232), (19968, 201940046), (20148, 200135936), (20306, 198578688), (20328, 198363776), (20608, 195668616), (20732, 194498304), (20878, 193138176), (21229, 189944832), (21252, 189739264), (21504, 187515757), (21827, 184740864), (21868, 184394496), (22022, 183105024), (22152, 182030464), (22264, 181114752), (22484, 179342592), (22776, 177043328), (22862, 176377344), (23023, 175143936), (23232, 173568304), (23296, 173091468), (23506, 171545088), (23552, 171210039), (23856, 169028288), (24024, 167846272), (24288, 166021856), (24528, 164397376), (24992, 161345184), (25116, 160548608), (25168, 160216896), (25696, 156924768), (25773, 156455936), (25844, 156026112), (26128, 154330176), (26312, 153250944), (26499, 152169472), (26572, 151751424), (26864, 150101952), (27104, 148772832), (27264, 147899752), (27456, 146865488), (28032, 143847704), (28336, 142304448), (28704, 140480032), (29536, 136522848), (29568, 136375096), (30368, 132782496), (30459, 132385792), (30912, 130445744), (30976, 130176228), (31098, 129665536), (31317, 128758784), (31808, 126771216), (32032, 125884704), (32384, 124516392), (32704, 123298032), (32802, 122929664), (33033, 122070016), (33396, 120743168), (33488, 120411456), (33726, 119561728), (33792, 119328209), (34293, 117584896), (34364, 117341952), (34944, 115394312), (35259, 114363392), (35328, 114140026), (35332, 114127104), (35926, 112240128), (36179, 111455232), (36281, 111141888), (36352, 110924814), (36608, 110149116), (36938, 109165056), (37376, 107885778), (37488, 107563456), (37752, 106811264), (38272, 105360024), (38544, 104616512), (38766, 104017408), (38962, 103494144), (39192, 102886784), (39424, 102281322), (39468, 102167296), (39858, 101167616), (39936, 100970023), (40296, 100067968), (40612, 99289344), (40656, 99181888), (41216, 97834308), (41464, 97249152), (41756, 96569088), (42458, 94972416), (42504, 94869632), (43654, 92370432), (43736, 92197248), (44044, 91552512), (44304, 91015232), (44528, 90557376), (44968, 89671296), (45552, 88521664), (45724, 88188672), (46046, 87571968), (46464, 86784152), (46592, 86545734), (47012, 85772544), (47712, 84514144), (48048, 83923136), (48576, 83010928), (49056, 82198688), (49984, 80672592), (50232, 80274304), (50336, 80108448), (51392, 78462384), (51546, 78227968), (51688, 78013056), (52256, 77165088), (52624, 76625472), (52998, 76084736), (53144, 75875712), (53728, 75050976), (53889, 74826752), (54208, 74386416), (54528, 73949876), (54912, 73432744), (55407, 72776704), (56064, 71923852), (56672, 71152224), (57013, 70726656), (57408, 70240016), (58443, 68996096), (59072, 68261424), (59136, 68187548), (60137, 67052544), (60736, 66391248), (60918, 66192896), (61824, 65222872), (61831, 65215488), (61952, 65088114), (62196, 64832768), (62634, 64379392), (63616, 63385608), (63687, 63314944), (64064, 62942352), (64768, 62258196), (65408, 61649016), (65481, 61580288), (65604, 61464832), (66066, 61035008), (66792, 60371584), (66976, 60205728), (67379, 59845632), (67452, 59780864), (68586, 58792448), (68728, 58670976), (69069, 58381312), (69888, 57697156), (70518, 57181696), (70656, 57070013), (70664, 57063552), (71071, 56736768), (71852, 56120064), (72358, 55727616), (72562, 55570944), (72704, 55462407), (73073, 55182336), (73216, 55074558), (73876, 54582528), (74752, 53942889), (74976, 53781728), (75504, 53405632), (76544, 52680012), (77088, 52308256), (77532, 52008704), (77924, 51747072), (78384, 51443392), (78848, 51140661), (78936, 51083648), (79716, 50583808), (80592, 50033984), (81224, 49644672), (81312, 49590944), (82432, 48917154), (82928, 48624576), (83512, 48284544), (84916, 47486208), (85008, 47434816), (87308, 46185216), (87472, 46098624), (88088, 45776256), (88608, 45507616), (89056, 45278688), (89936, 44835648), (91104, 44260832), (91448, 44094336), (92092, 43785984), (92928, 43392076), (93184, 43272867), (94024, 42886272), (95424, 42257072), (96096, 41961568), (97152, 41505464), (98112, 41099344), (99968, 40336296), (100464, 40137152), (100672, 40054224), (102784, 39231192), (103092, 39113984), (103376, 39006528), (104512, 38582544), (105248, 38312736), (105996, 38042368), (106288, 37937856), (107456, 37525488), (107778, 37413376), (108416, 37193208), (108537, 37151744), (108843, 37047296), (109056, 36974938), (109824, 36716372), (110814, 36388352), (111683, 36105216), (112128, 35961926), (113344, 35576112), (114026, 35363328), (114816, 35120008), (114829, 35116032), (116886, 34498048), (118144, 34130712), (118272, 34093774), (119209, 33825792), (120274, 33526272), (121472, 33195624), (121836, 33096448), (123648, 32611436), (123662, 32607744), (123904, 32544057), (124392, 32416384), (125268, 32189696), (125741, 32068608), (127232, 31692804), (127374, 31657472), (128128, 31471176), (129283, 31190016), (129536, 31129098), (130816, 30824508), (130962, 30790144), (131208, 30732416), (132132, 30517504), (133584, 30185792), (133952, 30102864), (134758, 29922816), (134904, 29890432), (137172, 29396224), (137456, 29335488), (138138, 29190656), (139776, 28848578), (141036, 28590848), (141328, 28531776), (142142, 28368384), (143704, 28060032), (144716, 27863808), (145124, 27785472), (146146, 27591168), (146432, 27537279), (147752, 27291264), (148603, 27134976), (149952, 26890864), (151008, 26702816), (152789, 26391552), (153088, 26340006), (154176, 26154128), (155064, 26004352), (155848, 25873536), (156768, 25721696), (157872, 25541824), (159432, 25291904), (161184, 25016992), (162448, 24822336), (162624, 24795472), (164864, 24458577), (165856, 24312288), (167024, 24142272), (169832, 23743104), (170016, 23717408), (171039, 23575552), (174616, 23092608), (174944, 23049312), (176176, 22888128), (177216, 22753808), (178112, 22639344), (179872, 22417824), (180411, 22350848), (182208, 22130416), (182896, 22047168), (184184, 21892992), (185493, 21738496), (185856, 21696038), (188048, 21443136), (190848, 21128536), (192192, 20980784), (194304, 20752732), (196224, 20549672), (197593, 20407296), (199936, 20168148), (200928, 20068576), (201344, 20027112), (202137, 19948544), (203159, 19848192), (205568, 19615596), (206184, 19556992), (206752, 19503264), (209024, 19291272), (210496, 19156368), (211992, 19021184), (212576, 18968928), (213213, 18912256), (214912, 18762744), (215556, 18706688), (216832, 18596604), (217074, 18575872), (217686, 18523648), (218112, 18487469), (219219, 18394112), (219648, 18358186), (221628, 18194176), (223366, 18052608), (224256, 17980963), (226688, 17788056), (228052, 17681664), (229632, 17560004), (229658, 17558016), (233519, 17267712), (233772, 17249024), (236288, 17065356), (236544, 17046887), (238418, 16912896), (240097, 16794624), (240548, 16763136), (242944, 16597812), (243672, 16548224), (247296, 16305718), (247324, 16303872), (248784, 16208192), (250536, 16094848), (251482, 16034304), (253253, 15922176), (254464, 15846402), (254748, 15828736), (256256, 15735588), (258566, 15595008), (259072, 15564549), (261632, 15412254), (261924, 15395072), (262416, 15366208), (264264, 15258752), (267168, 15092896), (267904, 15051432), (269516, 14961408), (269808, 14945216), (274344, 14698112), (274912, 14667744), (276276, 14595328), (279552, 14424289), (282072, 14295424), (282656, 14265888), (284284, 14184192), (287408, 14030016), (289432, 13931904), (290248, 13892736), (292292, 13795584), (295504, 13645632), (297206, 13567488), (299904, 13445432), (302016, 13351408), (305578, 13195776), (306176, 13170003), (308352, 13077064), (310128, 13002176), (311696, 12936768), (313536, 12860848), (315744, 12770912), (318864, 12645952), (322368, 12508496), (324896, 12411168), (325248, 12397736), (331712, 12156144), (334048, 12071136), (335049, 12035072), (339664, 11871552), (340032, 11858704), (342078, 11787776), (344487, 11705344), (349232, 11546304), (349888, 11524656), (352352, 11444064), (354432, 11376904), (356224, 11319672), (357627, 11275264), (359744, 11208912), (360822, 11175424), (364416, 11065208), (365792, 11023584), (368368, 10946496), (370986, 10869248), (371712, 10848019), (376096, 10721568), (377223, 10689536), (381696, 10564268), (384384, 10490392), (387849, 10396672), (388608, 10376366), (392448, 10274836), (395186, 10203648), (399091, 10103808), (399872, 10084074), (401856, 10034288), (402688, 10013556), (404274, 9974272), (406318, 9924096), (411136, 9807798), (412368, 9778496), (413504, 9751632), (418048, 9645636), (420992, 9578184), (423984, 9510592), (425152, 9484464), (426426, 9456128), (429824, 9381372), (431112, 9353344), (433664, 9298302), (434148, 9287936), (435372, 9261824), (438438, 9197056), (439296, 9179093), (443256, 9097088), (445809, 9044992), (446732, 9026304), (453376, 8894028), (456104, 8840832), (458367, 8797184), (459264, 8780002), (459316, 8779008), (467038, 8633856), (467544, 8624512), (471653, 8549376), (472576, 8532678), (476836, 8456448), (480194, 8397312), (481096, 8381568), (485888, 8298906), (487344, 8274112), (494592, 8152859), (494648, 8151936), (497568, 8104096), (501072, 8047424), (502964, 8017152), (506506, 7961088), (508928, 7923201), (509496, 7914368), (512512, 7867794), (517132, 7797504), (523264, 7706127), (523848, 7697536), (524832, 7683104), (528528, 7629376), (534336, 7546448), (535808, 7525716), (539032, 7480704), (539616, 7472608), (548688, 7349056), (549824, 7333872), (552552, 7297664), (564144, 7147712), (565312, 7132944), (568568, 7092096), (574816, 7015008), (578864, 6965952), (580496, 6946368), (584584, 6897792), (591008, 6822816), (592779, 6802432), (594412, 6783744), (599808, 6722716), (604032, 6675704), (609477, 6616064), (611156, 6597888), (616704, 6538532), (620256, 6501088), (623392, 6468384), (627072, 6430424), (627143, 6429696), (631488, 6385456), (637728, 6322976), (644736, 6254248), (649792, 6205584), (650496, 6198868), (663424, 6078072), (668096, 6035568), (670098, 6017536), (679328, 5935776), (680064, 5929352), (684156, 5893888), (688974, 5852672), (698464, 5773152), (699776, 5762328), (700557, 5755904), (704704, 5722032), (708864, 5688452), (712448, 5659836), (715254, 5637632), (719488, 5604456), (720291, 5598208), (721644, 5587712), (728832, 5532604), (731584, 5511792), (736736, 5473248), (741169, 5440512), (741972, 5434624), (752192, 5360784), (754446, 5344768), (759759, 5307392), (763392, 5282134), (768768, 5245196), (775698, 5198336), (777216, 5188183), (781781, 5157888), (784896, 5137418), (790372, 5101824), (798182, 5051904), (799744, 5042037), (803712, 5017144), (803803, 5016576), (805376, 5006778), (808548, 4987136), (812636, 4962048), (822272, 4903899), (824736, 4889248), (827008, 4875816), (834463, 4832256), (836096, 4822818), (841984, 4789092), (847968, 4755296), (850304, 4742232), (852852, 4728064), (859648, 4690686), (862224, 4676672), (867328, 4649151), (868296, 4643968), (870744, 4630912), (876876, 4598528), (886512, 4548544), (891618, 4522496), (893464, 4513152), (906752, 4447014), (912208, 4420416), (916734, 4398592), (918528, 4390001), (918632, 4389504), (934076, 4316928), (935088, 4312256), (943306, 4274688), (945152, 4266339), (953672, 4228224), (960388, 4198656), (962192, 4190784), (971776, 4149453), (974688, 4137056), (989296, 4075968), (995136, 4052048), (1002144, 4023712), (1005928, 4008576), (1013012, 3980544), (1018992, 3957184), (1025024, 3933897), (1034264, 3898752), (1047696, 3848768), (1049664, 3841552), (1057056, 3814688), (1068672, 3773224), (1071616, 3762858), (1078064, 3740352), (1079232, 3736304), (1097376, 3674528), (1099648, 3666936), (1105104, 3648832), (1128288, 3573856), (1130624, 3566472), (1137136, 3546048), (1149632, 3507504), (1157728, 3482976), (1160992, 3473184), (1169168, 3448896), (1182016, 3411408), (1185558, 3401216), (1188824, 3391872), (1197273, 3367936), (1199616, 3361358), (1208064, 3337852), (1218954, 3308032), (1222312, 3298944), (1233408, 3269266), (1240512, 3250544), (1246784, 3234192), (1254144, 3215212), (1254286, 3214848), (1262976, 3192728), (1275456, 3161488), (1289472, 3127124), (1299584, 3102792), (1300992, 3099434), (1311299, 3075072), (1326848, 3039036), (1336192, 3017784), (1340196, 3008768), (1358656, 2967888), (1360128, 2964676), (1368312, 2946944), (1377948, 2926336), (1383151, 2915328), (1396928, 2886576), (1399552, 2881164), (1401114, 2877952), (1409408, 2861016), (1414959, 2849792), (1417728, 2844226), (1422113, 2835456), (1424896, 2829918), (1430508, 2818816), (1438976, 2802228), (1440582, 2799104), (1443288, 2793856), (1457664, 2766302), (1463168, 2755896), (1473472, 2736624), (1482338, 2720256), (1483944, 2717312), (1504384, 2680392), (1508892, 2672384), (1519518, 2653696), (1526784, 2641067), (1537536, 2622598), (1549717, 2601984), (1551396, 2599168), (1563562, 2578944), (1569792, 2568709), (1580744, 2550912), (1596364, 2525952), (1607424, 2508572), (1607606, 2508288), (1610752, 2503389), (1617096, 2493568), (1625272, 2481024), (1634633, 2466816), (1649472, 2444624), (1654016, 2437908), (1668926, 2416128), (1672192, 2411409), (1680679, 2399232), (1683968, 2394546), (1695936, 2377648), (1700608, 2371116), (1705704, 2364032), (1719296, 2345343), (1724448, 2338336), (1736592, 2321984), (1741488, 2315456), (1753752, 2299264), (1773024, 2274272), (1783236, 2261248), (1786928, 2256576), (1813504, 2223507), (1824416, 2210208), (1833468, 2199296), (1837264, 2194752), (1868152, 2158464), (1870176, 2156128), (1881429, 2143232), (1886612, 2137344), (1907344, 2114112), (1920776, 2099328), (1924384, 2095392), (1949376, 2068528), (1978592, 2037984), (1990272, 2026024), (2004288, 2011856)]