3900504351744

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{593}}^1$

素因数の和:704

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 91, 92, 93, 96, 99, 104, 112, 117, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 176, 182, 184, 186, 192, 198, 207, 208, 217, 224, 231, 234, 248, 252, 253, 256, 264, 273, 276, 279, 286, 288, 299, 308, 312, 322, 336, 341, 352, 364, 368, 372, 384, 396, 403, 414, 416, 429, 434, 448, 462, 468, 483, 496, 504, 506, 512, 528, 546, 552, 558, 572, 576, 593, 598, 616, 624, 644, 651, 672, 682, 693, 704, 713, 728, 736, 744, 759, 768, 792, 806, 819, 828, 832, 858, 868, 896, 897, 924, 936, 966, 992, 1001, 1008, 1012, 1023, 1024, 1056, 1092, 1104, 1116, 1144, 1152, 1186, 1196, 1209, 1232, 1248, 1287, 1288, 1302, 1344, 1364, 1386, 1408, 1426, 1449, 1456, 1472, 1488, 1518, 1536, 1584, 1612, 1638, 1656, 1664, 1716, 1736, 1771, 1779, 1792, 1794, 1848, 1872, 1932, 1953, 1984, 2002, 2016, 2024, 2046, 2093, 2112, 2139, 2184, 2208, 2232, 2277, 2288, 2304, 2372, 2387, 2392, 2418, 2464, 2496, 2574, 2576, 2604, 2688, 2691, 2728, 2772, 2816, 2821, 2852, 2898, 2912, 2944, 2976, 3003, 3036, 3069, 3072, 3168, 3224, 3276, 3289, 3312, 3328, 3432, 3472, 3542, 3558, 3584, 3588, 3627, 3696, 3744, 3864, 3906, 3968, 4004, 4032, 4048, 4092, 4151, 4186, 4224, 4278, 4368, 4416, 4433, 4464, 4554, 4576, 4608, 4744, 4774, 4784, 4836, 4928, 4991, 4992, 5148, 5152, 5208, 5313, 5337, 5376, 5382, 5456, 5544, 5632, 5642, 5704, 5796, 5824, 5888, 5952, 6006, 6072, 6138, 6279, 6336, 6417, 6448, 6523, 6552, 6578, 6624, 6656, 6864, 6944, 7084, 7116, 7161, 7168, 7176, 7254, 7392, 7488, 7709, 7728, 7812, 7843, 7936, 8008, 8064, 8096, 8184, 8302, 8372, 8448, 8463, 8556, 8736, 8832, 8866, 8928, 9009, 9108, 9152, 9216, 9269, 9488, 9548, 9568, 9672, 9856, 9867, 9982, 9984, 10296, 10304, 10416, 10626, 10674, 10752, 10764, 10912, 11088, 11264, 11284, 11408, 11592, 11648, 11776, 11904, 12012, 12144, 12276, 12453, 12558, 12672, 12834, 12896, 13046, 13104, 13156, 13248, 13299, 13312, 13639, 13728, 13888, 14168, 14232, 14322, 14352, 14508, 14784, 14973, 14976, 15418, 15456, 15624, 15686, 15872, 15939, 16016, 16128, 16192, 16368, 16604, 16744, 16896, 16926, 17112, 17472, 17664, 17732, 17856, 18018, 18216, 18304, 18383, 18538, 18837, 18976, 19096, 19136, 19344, 19569, 19712, 19734, 19964, 19968, 20592, 20608, 20832, 21252, 21348, 21483, 21504, 21528, 21824, 22176, 22568, 22816, 23023, 23127, 23184, 23296, 23529, 23552, 23808, 24024, 24288, 24552, 24906, 25116, 25344, 25389, 25668, 25792, 26092, 26208, 26312, 26496, 26598, 27278, 27456, 27776, 27807, 28336, 28464, 28644, 28704, 29016, 29568, 29601, 29946, 29952, 30836, 30912, 31031, 31248, 31372, 31744, 31878, 32032, 32256, 32384, 32736, 33208, 33488, 33792, 33852, 34224, 34944, 35328, 35464, 35712, 36036, 36432, 36608, 36766, 37076, 37359, 37674, 37952, 38192, 38272, 38688, 39138, 39424, 39468, 39897, 39928, 39936, 40917, 41184, 41216, 41664, 42504, 42696, 42966, 43056, 43648, 44352, 44919, 45136, 45632, 45661, 46046, 46254, 46368, 46592, 47058, 47616, 48048, 48576, 49104, 49812, 50232, 50688, 50778, 51336, 51584, 52184, 52416, 52624, 52992, 53196, 53963, 54556, 54901, 54912, 55149, 55552, 55614, 56672, 56928, 57288, 57408, 58032, 58707, 59136, 59202, 59892, 59904, 61672, 61824, 62062, 62496, 62744, 63756, 64064, 64512, 64768, 64883, 65472, 66416, 66976, 67704, 68448, 69069, 69381, 69888, 70587, 70656, 70928, 71424, 72072, 72864, 73216, 73532, 74152, 74718, 75348, 75904, 76384, 76544, 77376, 78276, 78848, 78936, 79794, 79856, 81834, 82368, 82432, 83328, 83421, 84799, 85008, 85392, 85932, 86112, 87296, 88704, 89838, 90272, 91264, 91322, 92092, 92508, 92736, 93093, 93184, 94116, 95232, 95473, 96096, 97152, 98208, 99624, 100464, 101376, 101556, 101959, 102672, 103168, 104368, 104832, 105248, 105984, 106392, 107926, 109112, 109802, 109824, 110298, 111104, 111228, 113344, 113856, 114576, 114816, 116064, 117414, 118272, 118404, 119784, 119808, 122751, 123344, 123648, 124124, 124992, 125488, 127512, 128128, 128681, 129536, 129766, 130944, 132832, 133952, 135408, 136896, 136983, 138138, 138762, 139776, 141174, 141856, 142848, 144144, 145728, 146432, 147064, 148304, 149436, 150029, 150696, 151808, 152768, 153088, 154752, 156552, 157872, 159588, 159712, 161889, 163668, 164703, 164736, 164864, 165447, 166656, 166842, 169598, 170016, 170784, 171864, 172224, 174592, 177307, 177408, 179676, 180544, 182528, 182644, 184184, 185016, 185472, 186186, 188232, 190946, 192192, 194304, 194649, 196416, 199248, 200928, 202213, 203112, 203918, 205344, 206336, 207207, 208736, 209664, 210496, 211968, 212784, 215852, 218224, 219604, 219648, 220596, 222208, 222456, 226688, 227712, 229152, 229632, 232128, 234828, 236544, 236808, 238979, 239568, 245502, 246688, 247296, 248248, 249984, 250976, 254397, 255024, 256256, 257362, 259072, 259532, 261888, 265664, 267904, 270816, 273792, 273966, 276276, 277524, 279279, 279552, 282348, 283712, 285696, 286419, 288288, 291456, 294128, 296608, 298872, 300058, 301392, 303616, 305536, 305877, 306176, 309504, 313104, 315744, 319176, 319424, 323778, 327336, 329406, 329472, 330894, 333312, 333684, 339196, 340032, 341568, 343728, 344448, 349184, 354614, 354816, 359352, 361088, 365056, 365288, 368368, 370032, 370944, 372372, 376464, 381892, 384384, 386043, 388608, 389298, 392832, 398496, 401856, 404426, 406224, 407836, 410688, 410949, 412672, 414414, 417472, 419328, 420992, 422809, 425568, 431704, 436448, 439208, 439296, 441192, 444912, 450087, 453376, 455424, 458304, 459264, 464256, 469656, 473616, 477958, 479136, 485667, 491004, 493376, 494109, 494592, 496496, 499968, 501952, 508794, 510048, 512512, 514724, 519064, 523776, 531328, 531921, 535808, 541632, 547584, 547932, 552552, 555048, 558558, 564696, 567424, 572838, 576576, 582912, 583947, 588256, 593216, 593593, 597744, 600116, 602784, 606639, 607232, 611072, 611754, 619008, 626208, 631488, 638352, 638848, 647556, 654672, 658812, 658944, 661788, 666624, 667368, 678392, 680064, 683136, 687456, 688896, 709228, 709632, 713713, 716937, 718704, 722176, 730112, 730576, 736736, 740064, 741888, 744744, 752928, 763191, 763784, 768768, 772086, 777216, 778596, 785664, 796992, 803712, 808852, 812448, 815672, 821376, 821898, 828828, 834944, 838656, 841984, 845618, 851136, 859257, 863408, 872896, 878416, 882384, 889824, 900174, 906752, 910848, 916608, 917631, 918528, 928512, 939312, 947232, 955916, 958272, 971334, 982008, 986752, 988218, 992992, 999936, 1003904, 1017588, 1020096, 1025024, 1029448, 1038128, 1047552, 1050203, 1062656, 1063842, 1071616, 1083264, 1095168, 1095864, 1105104, 1110096, 1117116, 1129392, 1134848, 1145676, 1153152, 1158129, 1165824, 1167894, 1176512, 1186432, 1187186, 1195488, 1200232, 1205568, 1213278, 1222144, 1223508, 1238016, 1241149, 1252416, 1262976, 1268427, 1276704, 1277696, 1295112, 1309344, 1317624, 1317888, 1323576, 1334736, 1350261, 1356784, 1360128, 1366272, 1374912, 1377792, 1415491, 1418456, 1427426, 1433874, 1437408, 1444352, 1461152, 1473472, 1480128, 1483776, 1489488, 1505856, 1526382, 1527568, 1537536, 1544172, 1557192, 1571328, 1593984, 1595763, 1607424, 1617704, 1624896, 1631344, 1642752, 1643796, 1657656, 1669888, 1672853, 1683968, 1691236, 1702272, 1718514, 1726816, 1745792, 1756832, 1764768, 1779648, 1780779, 1800348, 1813504, 1819917, 1821696, 1833216, 1835262, 1857024, 1878624, 1894464, 1911832, 1916544, 1942668, 1950377, 1964016, 1973504, 1976436, 1985984, 1999872, 2007808, 2035176, 2040192, 2058896, 2076256, 2100406, 2125312, 2127684, 2141139, 2143232, 2150811, 2166528, 2190336, 2191728, 2210208, 2220192, 2234232, 2258784, 2269696, 2291352, 2306304, 2316258, 2331648, 2335788, 2353024, 2372864, 2374372, 2390976, 2400464, 2411136, 2426556, 2444288, 2447016, 2482298, 2504832, 2525952, 2536854, 2553408, 2555392, 2590224, 2618688, 2628769, 2635248, 2647152, 2669472, 2700522, 2713568, 2720256, 2732544, 2749824, 2755584, 2830982, 2836912, 2854852, 2867748, 2874816, 2888704, 2922304, 2946944, 2959663, 2960256, 2978976, 3011712, 3052764, 3055136, 3075072, 3088344, 3114384, 3142656, 3150609, 3187968, 3191526, 3214848, 3235408, 3249792, 3262688, 3285504, 3287592, 3315312, 3339776, 3345706, 3367936, 3382472, 3404544, 3437028, 3453632, 3491584, 3513664, 3529536, 3559296, 3561558, 3600696, 3639834, 3666432, 3670524, 3714048, 3723447, 3757248, 3788928, 3805281, 3823664, 3833088, 3885336, 3900754, 3928032, 3947008, 3952872, 3971968, 4015616, 4070352, 4080384, 4117792, 4152512, 4200812, 4246473, 4250624, 4255368, 4282278, 4301622, 4333056, 4383456, 4420416, 4440384, 4468464, 4517568, 4539392, 4582704, 4612608, 4632516, 4650899, 4671576, 4706048, 4745728, 4748744, 4781952, 4800928, 4822272, 4853112, 4894032, 4964596, 5009664, 5018559, 5051904, 5073708, 5106816, 5110784, 5180448, 5237376, 5257538, 5270496, 5294304, 5338944, 5342337, 5401044, 5427136, 5440512, 5465088, 5496517, 5499648, 5661964, 5673824, 5709704, 5735496, 5749632, 5844608, 5851131, 5893888, 5919326, 5920512, 5957952, 6023424, 6105528, 6110272, 6176688, 6228768, 6301218, 6375936, 6383052, 6423417, 6429696, 6470816, 6499584, 6525376, 6571008, 6575184, 6630624, 6679552, 6691412, 6764944, 6809088, 6874056, 6907264, 6983168, 7027328, 7059072, 7118592, 7123116, 7201392, 7279668, 7332864, 7341048, 7446894, 7514496, 7577856, 7610562, 7647328, 7666176, 7770672, 7801508, 7856064, 7886307, 7894016, 7905744, 7943936, 8031232, 8140704, 8160768, 8235584, 8305024, 8401624, 8492946, 8510736, 8564556, 8603244, 8666112, 8766912, 8840832, 8878989, 8880768, 8936928, 9035136, 9165408, 9225216, 9265032, 9301798, 9343152, 9412096, 9451827, 9491456, 9497488, 9563904, 9601856, 9644544, 9706224, 9788064, 9929192, 10019328, 10037118, 10103808, 10147416, 10213632, 10360896, 10474752, 10515076, 10540992, 10588608, 10677888, 10684674, 10802088, 10854272, 10993034, 10999296, 11170341, 11323928, 11347648, 11419408, 11470992, 11499264, 11689216, 11702262, 11787776, 11838652, 11841024, 11915904, 12046848, 12211056, 12220544, 12353376, 12457536, 12602436, 12739419, 12751872, 12766104, 12846834, 12941632, 12999168, 13050752, 13150368, 13261248, 13382824, 13529888, 13618176, 13652639, 13748112, 13814528, 13952697, 13966336, 14054656, 14118144, 14237184, 14246232, 14402784, 14559336, 14682096, 14893788, 15028992, 15055677, 15155712, 15221124, 15294656, 15332352, 15541344, 15603016, 15712128, 15772614, 15811488, 15887872, 16281408, 16321536, 16471168, 16489551, 16610048, 16803248, 16985892, 17021472, 17129112, 17206488, 17533824, 17553393, 17681664, 17757978, 17761536, 17873856, 18070272, 18330816, 18401383, 18530064, 18603596, 18686304, 18824192, 18903654, 18994976, 19127808, 19203712, 19289088, 19412448, 19576128, 19858384, 20038656, 20074236, 20294832, 20427264, 20721792, 20949504, 21030152, 21081984, 21177216, 21355776, 21369348, 21604176, 21708544, 21986068, 21998592, 22340682, 22647856, 22695296, 22838816, 22941984, 22998528, 23378432, 23404524, 23575552, 23658921, 23677304, 23682048, 23831808, 24093696, 24422112, 24441088, 24706752, 24915072, 25204872, 25478838, 25532208, 25693668, 25883264, 25998336, 26101504, 26300736, 26522496, 26636967, 26765648, 27059776, 27305278, 27496224, 27629056, 27905394, 28109312, 28236288, 28474368, 28492464, 28805568, 29118672, 29364192, 29787576, 30057984, 30111354, 30311424, 30442248, 30589312, 31082688, 31206032, 31424256, 31545228, 31622976, 31775744, 32556293, 32562816, 32942336, 32979102, 33220096, 33606496, 33971784, 34042944, 34258224, 34412976, 35067648, 35106786, 35363328, 35515956, 35523072, 35747712, 36140544, 36661632, 36802766, 37060128, 37207192, 37372608, 37807308, 37989952, 38255616, 38407424, 38475619, 38824896, 39152256, 39716768, 40148472, 40589664, 40854528, 40957917, 41443584, 41858091, 41899008, 42060304, 42163968, 42354432, 42711552, 42738696, 43208352, 43417088, 43972136, 44681364, 45295712, 45390592, 45677632, 45883968, 45997056, 46756864, 46809048, 47317842, 47354608, 47663616, 48844224, 48882176, 49413504, 49468653, 49830144, 50409744, 50957676, 51064416, 51387336, 51766528, 52203008, 52601472, 53044992, 53273934, 53531296, 54119552, 54610556, 54992448, 55204149, 55258112, 55810788, 56218624, 56472576, 56984928, 57611136, 58237344, 58728384, 59575152, 60115968, 60222708, 60461687, 60884496, 61178624, 62165376, 62412064, 62848512, 63090456, 63245952, 65112586, 65125632, 65884672, 65958204, 66440192, 67212992, 67943568, 68085888, 68516448, 68825952, 70135296, 70213572, 70726656, 71031912, 71046144, 71495424, 72281088, 73323264, 73605532, 74120256, 74414384, 74745216, 75614616, 75979904, 76814848, 76951238, 77649792, 78304512, 79433536, 80296944, 81179328, 81915834, 82887168, 83716182, 84120608, 84327936, 84708864, 85423104, 85477392, 86416704, 86834176, 87944272, 89362728, 90591424, 90781184, 91355264, 91767936, 93618096, 94635684, 94709216, 95327232, 97668879, 97688448, 97764352, 98827008, 98937306, 99660288, 100819488, 101915352, 102128832, 102774672, 103533056, 104406016, 105202944, 106089984, 106547868, 107062592, 108239104, 109221112, 109984896, 110408298, 111621576, 113969856, 115222272, 115426857, 116474688, 117456768, 119150304, 120445416, 120923374, 121768992, 122357248, 122873751, 124330752, 124824128, 125697024, 126180912, 126491904, 130225172, 130251264, 131769344, 131916408, 134425984, 135887136, 136171776, 137032896, 137651904, 140270592, 140427144, 142063824, 142990848, 146646528, 147211064, 148240512, 148828768, 149490432, 151229232, 151959808, 153629696, 153902476, 155299584, 156609024, 158867072, 160593888, 162358656, 163831668, 165612447, 165774336, 167432364, 168241216, 168655872, 169417728, 170954784, 172833408, 175888544, 178725456, 181182848, 181385061, 181562368, 182710528, 183535872, 187236192, 189271368, 189418432, 195337758, 195376896, 197654016, 197874612, 199320576, 201638976, 203830704, 204257664, 205549344, 207066112, 210405888, 212179968, 213095736, 214125184, 216478208, 218442224, 219969792, 220816596, 223243152, 227939712, 230444544, 230853714, 232949376, 234913536, 238300608, 240890832, 241846748, 243537984, 244714496, 245747502, 248661504, 249648256, 252361824, 252983808, 260450344, 260502528, 263832816, 268851968, 271774272, 272343552, 274065792, 275303808, 280854288, 284127648, 285981696, 293006637, 293293056, 294422128, 296481024, 297657536, 298980864, 302458464, 303919616, 307804952, 310599168, 313218048, 317734144, 321187776, 324717312, 327663336, 331224894, 334864728, 336482432, 341909568, 345666816, 346280571, 351777088, 357450912, 362365696, 362770122, 365421056, 367071744, 374472384, 378542736, 378836864, 390675516, 390753792, 395308032, 395749224, 403277952, 407661408, 408515328, 411098688, 420811776, 423231809, 426191472, 428250368, 432956416, 436884448, 439939584, 441633192, 446486304, 455879424, 460889088, 461707428, 465898752, 469827072, 476601216, 481781664, 483693496, 487075968, 491495004, 497323008, 499296512, 504723648, 505967616, 520900688, 527665632, 537703936, 543548544, 544155183, 544687104, 548131584, 550607616, 561708576, 568255296, 586013274, 588844256, 592962048, 595315072, 597961728, 604916928, 607839232, 615609904, 621198336, 635468288, 642375552, 649434624, 655326672, 662449788, 669729456, 672964864, 683819136, 691333632, 692561142, 703554176, 714901824, 724731392, 725540244, 730842112, 734143488, 748944768, 757085472, 757673728, 781351032, 781507584, 791498448, 806555904, 815322816, 817030656, 822197376, 846463618, 852382944, 856500736, 873768896, 879879168, 883266384, 892972608, 911758848, 923414856, 931797504, 939654144, 953202432, 963563328, 967386992, 974151936, 982990008, 998593024, 1009447296, 1041801376, 1055331264, 1075407872, 1087097088, 1088310366, 1096263168, 1101215232, 1123417152, 1136510592, 1172026548, 1177688512, 1185924096, 1190630144, 1209833856, 1231219808, 1269695427, 1270936576, 1284751104, 1298869248, 1310653344, 1324899576, 1339458912, 1345929728, 1367638272, 1382667264, 1385122284, 1407108352, 1429803648, 1449462784, 1451080488, 1497889536, 1514170944, 1515347456, 1562702064, 1582996896, 1613111808, 1630645632, 1634061312, 1644394752, 1692927236, 1704765888, 1713001472, 1747537792, 1766532768, 1785945216, 1823517696, 1846829712, 1863595008, 1906404864, 1927126656, 1934773984, 1948303872, 1965980016, 1997186048, 2018894592, 2083602752, 2110662528, 2174194176, 2176620732, 2192526336, 2202430464, 2246834304, 2273021184, 2344053096, 2355377024, 2381260288, 2419667712, 2462439616, 2539390854, 2569502208, 2621306688, 2649799152, 2678917824, 2691859456, 2735276544, 2770244568, 2814216704, 2859607296, 2902160976, 2995779072, 3028341888, 3030694912, 3125404128, 3165993792, 3226223616, 3261291264, 3288789504, 3385854472, 3409531776, 3495075584, 3533065536, 3571890432, 3693659424, 3809086281, 3812809728, 3854253312, 3869547968, 3896607744, 3931960032, 4037789184, 4167205504, 4221325056, 4348388352, 4353241464, 4493668608, 4546042368, 4688106192, 4710754048, 4762520576, 4839335424, 4924879232, 5078781708, 5139004416, 5242613376, 5299598304, 5357835648, 5470553088, 5540489136, 5628433408, 5719214592, 5804321952, 5991558144, 6056683776, 6250808256, 6331987584, 6522582528, 6577579008, 6771708944, 6819063552, 6990151168, 7066131072, 7143780864, 7387318848, 7618172562, 7708506624, 7739095936, 7863920064, 8075578368, 8334411008, 8442650112, 8706482928, 8987337216, 9092084736, 9376212384, 9421508096, 9678670848, 9849758464, 10157563416, 10485226752, 10599196608, 10715671296, 11080978272, 11438429184, 11608643904, 12113367552, 12501616512, 12663975168, 13045165056, 13543417888, 13638127104, 13980302336, 14132262144, 14287561728, 14774637696, 15236345124, 15417013248, 15478191872, 15727840128, 16668822016, 16885300224, 17412965856, 17974674432, 18752424768, 18843016192, 19699516928, 20315126832, 20970453504, 21198393216, 21431342592, 22161956544, 23217287808, 24226735104, 25003233024, 25327950336, 27086835776, 27276254208, 28264524288, 29549275392, 30472690248, 30956383744, 31455680256, 33337644032, 34825931712, 37504849536, 39399033856, 40630253664, 41940907008, 42396786432, 42862685184, 44323913088, 46434575616, 50006466048, 50655900672, 54173671552, 56529048576, 59098550784, 60945380496, 61912767488, 62911360512, 69651863424, 75009699072, 81260507328, 84793572864, 88647826176, 92869151232, 100012932096, 108347343104, 118197101568, 121890760992, 125822721024, 139303726848, 150019398144, 162521014656, 169587145728, 177295652352, 185738302464, 216694686208, 243781521984, 278607453696, 300038796288, 325042029312, 354591304704, 433389372416, 487563043968, 557214907392, 650084058624, 975126087936, 1300168117248, 1950252175872, 3900504351744]

約数ペア:

[(1, 3900504351744), (2, 1950252175872), (3, 1300168117248), (4, 975126087936), (6, 650084058624), (7, 557214907392), (8, 487563043968), (9, 433389372416), (11, 354591304704), (12, 325042029312), (13, 300038796288), (14, 278607453696), (16, 243781521984), (18, 216694686208), (21, 185738302464), (22, 177295652352), (23, 169587145728), (24, 162521014656), (26, 150019398144), (28, 139303726848), (31, 125822721024), (32, 121890760992), (33, 118197101568), (36, 108347343104), (39, 100012932096), (42, 92869151232), (44, 88647826176), (46, 84793572864), (48, 81260507328), (52, 75009699072), (56, 69651863424), (62, 62911360512), (63, 61912767488), (64, 60945380496), (66, 59098550784), (69, 56529048576), (72, 54173671552), (77, 50655900672), (78, 50006466048), (84, 46434575616), (88, 44323913088), (91, 42862685184), (92, 42396786432), (93, 41940907008), (96, 40630253664), (99, 39399033856), (104, 37504849536), (112, 34825931712), (117, 33337644032), (124, 31455680256), (126, 30956383744), (128, 30472690248), (132, 29549275392), (138, 28264524288), (143, 27276254208), (144, 27086835776), (154, 25327950336), (156, 25003233024), (161, 24226735104), (168, 23217287808), (176, 22161956544), (182, 21431342592), (184, 21198393216), (186, 20970453504), (192, 20315126832), (198, 19699516928), (207, 18843016192), (208, 18752424768), (217, 17974674432), (224, 17412965856), (231, 16885300224), (234, 16668822016), (248, 15727840128), (252, 15478191872), (253, 15417013248), (256, 15236345124), (264, 14774637696), (273, 14287561728), (276, 14132262144), (279, 13980302336), (286, 13638127104), (288, 13543417888), (299, 13045165056), (308, 12663975168), (312, 12501616512), (322, 12113367552), (336, 11608643904), (341, 11438429184), (352, 11080978272), (364, 10715671296), (368, 10599196608), (372, 10485226752), (384, 10157563416), (396, 9849758464), (403, 9678670848), (414, 9421508096), (416, 9376212384), (429, 9092084736), (434, 8987337216), (448, 8706482928), (462, 8442650112), (468, 8334411008), (483, 8075578368), (496, 7863920064), (504, 7739095936), (506, 7708506624), (512, 7618172562), (528, 7387318848), (546, 7143780864), (552, 7066131072), (558, 6990151168), (572, 6819063552), (576, 6771708944), (593, 6577579008), (598, 6522582528), (616, 6331987584), (624, 6250808256), (644, 6056683776), (651, 5991558144), (672, 5804321952), (682, 5719214592), (693, 5628433408), (704, 5540489136), (713, 5470553088), (728, 5357835648), (736, 5299598304), (744, 5242613376), (759, 5139004416), (768, 5078781708), (792, 4924879232), (806, 4839335424), (819, 4762520576), (828, 4710754048), (832, 4688106192), (858, 4546042368), (868, 4493668608), (896, 4353241464), (897, 4348388352), (924, 4221325056), (936, 4167205504), (966, 4037789184), (992, 3931960032), (1001, 3896607744), (1008, 3869547968), (1012, 3854253312), (1023, 3812809728), (1024, 3809086281), (1056, 3693659424), (1092, 3571890432), (1104, 3533065536), (1116, 3495075584), (1144, 3409531776), (1152, 3385854472), (1186, 3288789504), (1196, 3261291264), (1209, 3226223616), (1232, 3165993792), (1248, 3125404128), (1287, 3030694912), (1288, 3028341888), (1302, 2995779072), (1344, 2902160976), (1364, 2859607296), (1386, 2814216704), (1408, 2770244568), (1426, 2735276544), (1449, 2691859456), (1456, 2678917824), (1472, 2649799152), (1488, 2621306688), (1518, 2569502208), (1536, 2539390854), (1584, 2462439616), (1612, 2419667712), (1638, 2381260288), (1656, 2355377024), (1664, 2344053096), (1716, 2273021184), (1736, 2246834304), (1771, 2202430464), (1779, 2192526336), (1792, 2176620732), (1794, 2174194176), (1848, 2110662528), (1872, 2083602752), (1932, 2018894592), (1953, 1997186048), (1984, 1965980016), (2002, 1948303872), (2016, 1934773984), (2024, 1927126656), (2046, 1906404864), (2093, 1863595008), (2112, 1846829712), (2139, 1823517696), (2184, 1785945216), (2208, 1766532768), (2232, 1747537792), (2277, 1713001472), (2288, 1704765888), (2304, 1692927236), (2372, 1644394752), (2387, 1634061312), (2392, 1630645632), (2418, 1613111808), (2464, 1582996896), (2496, 1562702064), (2574, 1515347456), (2576, 1514170944), (2604, 1497889536), (2688, 1451080488), (2691, 1449462784), (2728, 1429803648), (2772, 1407108352), (2816, 1385122284), (2821, 1382667264), (2852, 1367638272), (2898, 1345929728), (2912, 1339458912), (2944, 1324899576), (2976, 1310653344), (3003, 1298869248), (3036, 1284751104), (3069, 1270936576), (3072, 1269695427), (3168, 1231219808), (3224, 1209833856), (3276, 1190630144), (3289, 1185924096), (3312, 1177688512), (3328, 1172026548), (3432, 1136510592), (3472, 1123417152), (3542, 1101215232), (3558, 1096263168), (3584, 1088310366), (3588, 1087097088), (3627, 1075407872), (3696, 1055331264), (3744, 1041801376), (3864, 1009447296), (3906, 998593024), (3968, 982990008), (4004, 974151936), (4032, 967386992), (4048, 963563328), (4092, 953202432), (4151, 939654144), (4186, 931797504), (4224, 923414856), (4278, 911758848), (4368, 892972608), (4416, 883266384), (4433, 879879168), (4464, 873768896), (4554, 856500736), (4576, 852382944), (4608, 846463618), (4744, 822197376), (4774, 817030656), (4784, 815322816), (4836, 806555904), (4928, 791498448), (4991, 781507584), (4992, 781351032), (5148, 757673728), (5152, 757085472), (5208, 748944768), (5313, 734143488), (5337, 730842112), (5376, 725540244), (5382, 724731392), (5456, 714901824), (5544, 703554176), (5632, 692561142), (5642, 691333632), (5704, 683819136), (5796, 672964864), (5824, 669729456), (5888, 662449788), (5952, 655326672), (6006, 649434624), (6072, 642375552), (6138, 635468288), (6279, 621198336), (6336, 615609904), (6417, 607839232), (6448, 604916928), (6523, 597961728), (6552, 595315072), (6578, 592962048), (6624, 588844256), (6656, 586013274), (6864, 568255296), (6944, 561708576), (7084, 550607616), (7116, 548131584), (7161, 544687104), (7168, 544155183), (7176, 543548544), (7254, 537703936), (7392, 527665632), (7488, 520900688), (7709, 505967616), (7728, 504723648), (7812, 499296512), (7843, 497323008), (7936, 491495004), (8008, 487075968), (8064, 483693496), (8096, 481781664), (8184, 476601216), (8302, 469827072), (8372, 465898752), (8448, 461707428), (8463, 460889088), (8556, 455879424), (8736, 446486304), (8832, 441633192), (8866, 439939584), (8928, 436884448), (9009, 432956416), (9108, 428250368), (9152, 426191472), (9216, 423231809), (9269, 420811776), (9488, 411098688), (9548, 408515328), (9568, 407661408), (9672, 403277952), (9856, 395749224), (9867, 395308032), (9982, 390753792), (9984, 390675516), (10296, 378836864), (10304, 378542736), (10416, 374472384), (10626, 367071744), (10674, 365421056), (10752, 362770122), (10764, 362365696), (10912, 357450912), (11088, 351777088), (11264, 346280571), (11284, 345666816), (11408, 341909568), (11592, 336482432), (11648, 334864728), (11776, 331224894), (11904, 327663336), (12012, 324717312), (12144, 321187776), (12276, 317734144), (12453, 313218048), (12558, 310599168), (12672, 307804952), (12834, 303919616), (12896, 302458464), (13046, 298980864), (13104, 297657536), (13156, 296481024), (13248, 294422128), (13299, 293293056), (13312, 293006637), (13639, 285981696), (13728, 284127648), (13888, 280854288), (14168, 275303808), (14232, 274065792), (14322, 272343552), (14352, 271774272), (14508, 268851968), (14784, 263832816), (14973, 260502528), (14976, 260450344), (15418, 252983808), (15456, 252361824), (15624, 249648256), (15686, 248661504), (15872, 245747502), (15939, 244714496), (16016, 243537984), (16128, 241846748), (16192, 240890832), (16368, 238300608), (16604, 234913536), (16744, 232949376), (16896, 230853714), (16926, 230444544), (17112, 227939712), (17472, 223243152), (17664, 220816596), (17732, 219969792), (17856, 218442224), (18018, 216478208), (18216, 214125184), (18304, 213095736), (18383, 212179968), (18538, 210405888), (18837, 207066112), (18976, 205549344), (19096, 204257664), (19136, 203830704), (19344, 201638976), (19569, 199320576), (19712, 197874612), (19734, 197654016), (19964, 195376896), (19968, 195337758), (20592, 189418432), (20608, 189271368), (20832, 187236192), (21252, 183535872), (21348, 182710528), (21483, 181562368), (21504, 181385061), (21528, 181182848), (21824, 178725456), (22176, 175888544), (22568, 172833408), (22816, 170954784), (23023, 169417728), (23127, 168655872), (23184, 168241216), (23296, 167432364), (23529, 165774336), (23552, 165612447), (23808, 163831668), (24024, 162358656), (24288, 160593888), (24552, 158867072), (24906, 156609024), (25116, 155299584), (25344, 153902476), (25389, 153629696), (25668, 151959808), (25792, 151229232), (26092, 149490432), (26208, 148828768), (26312, 148240512), (26496, 147211064), (26598, 146646528), (27278, 142990848), (27456, 142063824), (27776, 140427144), (27807, 140270592), (28336, 137651904), (28464, 137032896), (28644, 136171776), (28704, 135887136), (29016, 134425984), (29568, 131916408), (29601, 131769344), (29946, 130251264), (29952, 130225172), (30836, 126491904), (30912, 126180912), (31031, 125697024), (31248, 124824128), (31372, 124330752), (31744, 122873751), (31878, 122357248), (32032, 121768992), (32256, 120923374), (32384, 120445416), (32736, 119150304), (33208, 117456768), (33488, 116474688), (33792, 115426857), (33852, 115222272), (34224, 113969856), (34944, 111621576), (35328, 110408298), (35464, 109984896), (35712, 109221112), (36036, 108239104), (36432, 107062592), (36608, 106547868), (36766, 106089984), (37076, 105202944), (37359, 104406016), (37674, 103533056), (37952, 102774672), (38192, 102128832), (38272, 101915352), (38688, 100819488), (39138, 99660288), (39424, 98937306), (39468, 98827008), (39897, 97764352), (39928, 97688448), (39936, 97668879), (40917, 95327232), (41184, 94709216), (41216, 94635684), (41664, 93618096), (42504, 91767936), (42696, 91355264), (42966, 90781184), (43056, 90591424), (43648, 89362728), (44352, 87944272), (44919, 86834176), (45136, 86416704), (45632, 85477392), (45661, 85423104), (46046, 84708864), (46254, 84327936), (46368, 84120608), (46592, 83716182), (47058, 82887168), (47616, 81915834), (48048, 81179328), (48576, 80296944), (49104, 79433536), (49812, 78304512), (50232, 77649792), (50688, 76951238), (50778, 76814848), (51336, 75979904), (51584, 75614616), (52184, 74745216), (52416, 74414384), (52624, 74120256), (52992, 73605532), (53196, 73323264), (53963, 72281088), (54556, 71495424), (54901, 71046144), (54912, 71031912), (55149, 70726656), (55552, 70213572), (55614, 70135296), (56672, 68825952), (56928, 68516448), (57288, 68085888), (57408, 67943568), (58032, 67212992), (58707, 66440192), (59136, 65958204), (59202, 65884672), (59892, 65125632), (59904, 65112586), (61672, 63245952), (61824, 63090456), (62062, 62848512), (62496, 62412064), (62744, 62165376), (63756, 61178624), (64064, 60884496), (64512, 60461687), (64768, 60222708), (64883, 60115968), (65472, 59575152), (66416, 58728384), (66976, 58237344), (67704, 57611136), (68448, 56984928), (69069, 56472576), (69381, 56218624), (69888, 55810788), (70587, 55258112), (70656, 55204149), (70928, 54992448), (71424, 54610556), (72072, 54119552), (72864, 53531296), (73216, 53273934), (73532, 53044992), (74152, 52601472), (74718, 52203008), (75348, 51766528), (75904, 51387336), (76384, 51064416), (76544, 50957676), (77376, 50409744), (78276, 49830144), (78848, 49468653), (78936, 49413504), (79794, 48882176), (79856, 48844224), (81834, 47663616), (82368, 47354608), (82432, 47317842), (83328, 46809048), (83421, 46756864), (84799, 45997056), (85008, 45883968), (85392, 45677632), (85932, 45390592), (86112, 45295712), (87296, 44681364), (88704, 43972136), (89838, 43417088), (90272, 43208352), (91264, 42738696), (91322, 42711552), (92092, 42354432), (92508, 42163968), (92736, 42060304), (93093, 41899008), (93184, 41858091), (94116, 41443584), (95232, 40957917), (95473, 40854528), (96096, 40589664), (97152, 40148472), (98208, 39716768), (99624, 39152256), (100464, 38824896), (101376, 38475619), (101556, 38407424), (101959, 38255616), (102672, 37989952), (103168, 37807308), (104368, 37372608), (104832, 37207192), (105248, 37060128), (105984, 36802766), (106392, 36661632), (107926, 36140544), (109112, 35747712), (109802, 35523072), (109824, 35515956), (110298, 35363328), (111104, 35106786), (111228, 35067648), (113344, 34412976), (113856, 34258224), (114576, 34042944), (114816, 33971784), (116064, 33606496), (117414, 33220096), (118272, 32979102), (118404, 32942336), (119784, 32562816), (119808, 32556293), (122751, 31775744), (123344, 31622976), (123648, 31545228), (124124, 31424256), (124992, 31206032), (125488, 31082688), (127512, 30589312), (128128, 30442248), (128681, 30311424), (129536, 30111354), (129766, 30057984), (130944, 29787576), (132832, 29364192), (133952, 29118672), (135408, 28805568), (136896, 28492464), (136983, 28474368), (138138, 28236288), (138762, 28109312), (139776, 27905394), (141174, 27629056), (141856, 27496224), (142848, 27305278), (144144, 27059776), (145728, 26765648), (146432, 26636967), (147064, 26522496), (148304, 26300736), (149436, 26101504), (150029, 25998336), (150696, 25883264), (151808, 25693668), (152768, 25532208), (153088, 25478838), (154752, 25204872), (156552, 24915072), (157872, 24706752), (159588, 24441088), (159712, 24422112), (161889, 24093696), (163668, 23831808), (164703, 23682048), (164736, 23677304), (164864, 23658921), (165447, 23575552), (166656, 23404524), (166842, 23378432), (169598, 22998528), (170016, 22941984), (170784, 22838816), (171864, 22695296), (172224, 22647856), (174592, 22340682), (177307, 21998592), (177408, 21986068), (179676, 21708544), (180544, 21604176), (182528, 21369348), (182644, 21355776), (184184, 21177216), (185016, 21081984), (185472, 21030152), (186186, 20949504), (188232, 20721792), (190946, 20427264), (192192, 20294832), (194304, 20074236), (194649, 20038656), (196416, 19858384), (199248, 19576128), (200928, 19412448), (202213, 19289088), (203112, 19203712), (203918, 19127808), (205344, 18994976), (206336, 18903654), (207207, 18824192), (208736, 18686304), (209664, 18603596), (210496, 18530064), (211968, 18401383), (212784, 18330816), (215852, 18070272), (218224, 17873856), (219604, 17761536), (219648, 17757978), (220596, 17681664), (222208, 17553393), (222456, 17533824), (226688, 17206488), (227712, 17129112), (229152, 17021472), (229632, 16985892), (232128, 16803248), (234828, 16610048), (236544, 16489551), (236808, 16471168), (238979, 16321536), (239568, 16281408), (245502, 15887872), (246688, 15811488), (247296, 15772614), (248248, 15712128), (249984, 15603016), (250976, 15541344), (254397, 15332352), (255024, 15294656), (256256, 15221124), (257362, 15155712), (259072, 15055677), (259532, 15028992), (261888, 14893788), (265664, 14682096), (267904, 14559336), (270816, 14402784), (273792, 14246232), (273966, 14237184), (276276, 14118144), (277524, 14054656), (279279, 13966336), (279552, 13952697), (282348, 13814528), (283712, 13748112), (285696, 13652639), (286419, 13618176), (288288, 13529888), (291456, 13382824), (294128, 13261248), (296608, 13150368), (298872, 13050752), (300058, 12999168), (301392, 12941632), (303616, 12846834), (305536, 12766104), (305877, 12751872), (306176, 12739419), (309504, 12602436), (313104, 12457536), (315744, 12353376), (319176, 12220544), (319424, 12211056), (323778, 12046848), (327336, 11915904), (329406, 11841024), (329472, 11838652), (330894, 11787776), (333312, 11702262), (333684, 11689216), (339196, 11499264), (340032, 11470992), (341568, 11419408), (343728, 11347648), (344448, 11323928), (349184, 11170341), (354614, 10999296), (354816, 10993034), (359352, 10854272), (361088, 10802088), (365056, 10684674), (365288, 10677888), (368368, 10588608), (370032, 10540992), (370944, 10515076), (372372, 10474752), (376464, 10360896), (381892, 10213632), (384384, 10147416), (386043, 10103808), (388608, 10037118), (389298, 10019328), (392832, 9929192), (398496, 9788064), (401856, 9706224), (404426, 9644544), (406224, 9601856), (407836, 9563904), (410688, 9497488), (410949, 9491456), (412672, 9451827), (414414, 9412096), (417472, 9343152), (419328, 9301798), (420992, 9265032), (422809, 9225216), (425568, 9165408), (431704, 9035136), (436448, 8936928), (439208, 8880768), (439296, 8878989), (441192, 8840832), (444912, 8766912), (450087, 8666112), (453376, 8603244), (455424, 8564556), (458304, 8510736), (459264, 8492946), (464256, 8401624), (469656, 8305024), (473616, 8235584), (477958, 8160768), (479136, 8140704), (485667, 8031232), (491004, 7943936), (493376, 7905744), (494109, 7894016), (494592, 7886307), (496496, 7856064), (499968, 7801508), (501952, 7770672), (508794, 7666176), (510048, 7647328), (512512, 7610562), (514724, 7577856), (519064, 7514496), (523776, 7446894), (531328, 7341048), (531921, 7332864), (535808, 7279668), (541632, 7201392), (547584, 7123116), (547932, 7118592), (552552, 7059072), (555048, 7027328), (558558, 6983168), (564696, 6907264), (567424, 6874056), (572838, 6809088), (576576, 6764944), (582912, 6691412), (583947, 6679552), (588256, 6630624), (593216, 6575184), (593593, 6571008), (597744, 6525376), (600116, 6499584), (602784, 6470816), (606639, 6429696), (607232, 6423417), (611072, 6383052), (611754, 6375936), (619008, 6301218), (626208, 6228768), (631488, 6176688), (638352, 6110272), (638848, 6105528), (647556, 6023424), (654672, 5957952), (658812, 5920512), (658944, 5919326), (661788, 5893888), (666624, 5851131), (667368, 5844608), (678392, 5749632), (680064, 5735496), (683136, 5709704), (687456, 5673824), (688896, 5661964), (709228, 5499648), (709632, 5496517), (713713, 5465088), (716937, 5440512), (718704, 5427136), (722176, 5401044), (730112, 5342337), (730576, 5338944), (736736, 5294304), (740064, 5270496), (741888, 5257538), (744744, 5237376), (752928, 5180448), (763191, 5110784), (763784, 5106816), (768768, 5073708), (772086, 5051904), (777216, 5018559), (778596, 5009664), (785664, 4964596), (796992, 4894032), (803712, 4853112), (808852, 4822272), (812448, 4800928), (815672, 4781952), (821376, 4748744), (821898, 4745728), (828828, 4706048), (834944, 4671576), (838656, 4650899), (841984, 4632516), (845618, 4612608), (851136, 4582704), (859257, 4539392), (863408, 4517568), (872896, 4468464), (878416, 4440384), (882384, 4420416), (889824, 4383456), (900174, 4333056), (906752, 4301622), (910848, 4282278), (916608, 4255368), (917631, 4250624), (918528, 4246473), (928512, 4200812), (939312, 4152512), (947232, 4117792), (955916, 4080384), (958272, 4070352), (971334, 4015616), (982008, 3971968), (986752, 3952872), (988218, 3947008), (992992, 3928032), (999936, 3900754), (1003904, 3885336), (1017588, 3833088), (1020096, 3823664), (1025024, 3805281), (1029448, 3788928), (1038128, 3757248), (1047552, 3723447), (1050203, 3714048), (1062656, 3670524), (1063842, 3666432), (1071616, 3639834), (1083264, 3600696), (1095168, 3561558), (1095864, 3559296), (1105104, 3529536), (1110096, 3513664), (1117116, 3491584), (1129392, 3453632), (1134848, 3437028), (1145676, 3404544), (1153152, 3382472), (1158129, 3367936), (1165824, 3345706), (1167894, 3339776), (1176512, 3315312), (1186432, 3287592), (1187186, 3285504), (1195488, 3262688), (1200232, 3249792), (1205568, 3235408), (1213278, 3214848), (1222144, 3191526), (1223508, 3187968), (1238016, 3150609), (1241149, 3142656), (1252416, 3114384), (1262976, 3088344), (1268427, 3075072), (1276704, 3055136), (1277696, 3052764), (1295112, 3011712), (1309344, 2978976), (1317624, 2960256), (1317888, 2959663), (1323576, 2946944), (1334736, 2922304), (1350261, 2888704), (1356784, 2874816), (1360128, 2867748), (1366272, 2854852), (1374912, 2836912), (1377792, 2830982), (1415491, 2755584), (1418456, 2749824), (1427426, 2732544), (1433874, 2720256), (1437408, 2713568), (1444352, 2700522), (1461152, 2669472), (1473472, 2647152), (1480128, 2635248), (1483776, 2628769), (1489488, 2618688), (1505856, 2590224), (1526382, 2555392), (1527568, 2553408), (1537536, 2536854), (1544172, 2525952), (1557192, 2504832), (1571328, 2482298), (1593984, 2447016), (1595763, 2444288), (1607424, 2426556), (1617704, 2411136), (1624896, 2400464), (1631344, 2390976), (1642752, 2374372), (1643796, 2372864), (1657656, 2353024), (1669888, 2335788), (1672853, 2331648), (1683968, 2316258), (1691236, 2306304), (1702272, 2291352), (1718514, 2269696), (1726816, 2258784), (1745792, 2234232), (1756832, 2220192), (1764768, 2210208), (1779648, 2191728), (1780779, 2190336), (1800348, 2166528), (1813504, 2150811), (1819917, 2143232), (1821696, 2141139), (1833216, 2127684), (1835262, 2125312), (1857024, 2100406), (1878624, 2076256), (1894464, 2058896), (1911832, 2040192), (1916544, 2035176), (1942668, 2007808), (1950377, 1999872), (1964016, 1985984), (1973504, 1976436)]