11960605203456

素因数分解:

$2^{10}\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{149}}^1$

素因数の和:362

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 24, 26, 28, 32, 34, 38, 39, 42, 48, 49, 51, 52, 56, 57, 64, 68, 76, 78, 84, 91, 96, 98, 102, 104, 112, 114, 119, 127, 128, 133, 136, 147, 149, 152, 156, 168, 182, 192, 196, 204, 208, 221, 224, 228, 238, 247, 254, 256, 266, 272, 273, 294, 298, 304, 312, 323, 336, 357, 364, 381, 384, 392, 399, 408, 416, 442, 447, 448, 456, 476, 494, 508, 512, 532, 544, 546, 588, 596, 608, 624, 637, 646, 663, 672, 714, 728, 741, 762, 768, 784, 798, 816, 832, 833, 884, 889, 894, 896, 912, 931, 952, 969, 988, 1016, 1024, 1043, 1064, 1088, 1092, 1176, 1192, 1216, 1248, 1274, 1292, 1326, 1344, 1428, 1456, 1482, 1524, 1536, 1547, 1568, 1596, 1632, 1651, 1664, 1666, 1729, 1768, 1778, 1788, 1792, 1824, 1862, 1904, 1911, 1937, 1938, 1976, 2032, 2086, 2128, 2159, 2176, 2184, 2261, 2352, 2384, 2413, 2432, 2496, 2499, 2533, 2548, 2584, 2652, 2667, 2688, 2793, 2831, 2856, 2912, 2964, 3048, 3072, 3094, 3129, 3136, 3192, 3264, 3302, 3328, 3332, 3458, 3536, 3556, 3576, 3584, 3648, 3724, 3808, 3822, 3874, 3876, 3952, 4064, 4172, 4199, 4256, 4318, 4352, 4368, 4522, 4641, 4704, 4768, 4826, 4864, 4953, 4992, 4998, 5066, 5096, 5168, 5187, 5304, 5334, 5376, 5586, 5662, 5712, 5811, 5824, 5928, 6096, 6188, 6223, 6258, 6272, 6384, 6477, 6528, 6604, 6656, 6664, 6783, 6916, 7072, 7112, 7152, 7168, 7239, 7296, 7301, 7448, 7599, 7616, 7644, 7748, 7752, 7904, 8128, 8344, 8398, 8493, 8512, 8636, 8704, 8736, 9044, 9282, 9408, 9536, 9652, 9728, 9906, 9984, 9996, 10132, 10192, 10336, 10374, 10608, 10668, 10752, 10829, 11172, 11324, 11424, 11557, 11622, 11648, 11856, 12103, 12192, 12376, 12446, 12516, 12544, 12597, 12768, 12954, 13056, 13208, 13312, 13328, 13559, 13566, 13832, 14144, 14224, 14304, 14478, 14592, 14602, 14896, 15113, 15198, 15232, 15288, 15496, 15504, 15808, 15827, 16256, 16688, 16796, 16891, 16986, 17024, 17272, 17408, 17472, 17731, 18088, 18564, 18669, 18816, 18923, 19072, 19304, 19456, 19812, 19817, 19968, 19992, 20264, 20384, 20672, 20748, 21216, 21336, 21504, 21658, 21903, 22344, 22648, 22848, 23114, 23244, 23296, 23712, 24206, 24384, 24752, 24892, 25032, 25088, 25194, 25536, 25908, 26112, 26416, 26656, 27118, 27132, 27664, 28067, 28288, 28448, 28608, 28956, 29184, 29204, 29393, 29792, 30226, 30396, 30464, 30576, 30992, 31008, 31369, 31616, 31654, 32487, 32512, 32929, 33376, 33592, 33782, 33972, 34048, 34544, 34671, 34944, 35462, 36176, 36309, 36803, 37128, 37338, 37632, 37846, 38144, 38608, 39624, 39634, 39936, 39984, 40528, 40677, 40768, 41021, 41344, 41496, 42432, 42672, 43316, 43806, 44688, 45296, 45339, 45696, 46228, 46488, 46592, 47424, 47481, 48127, 48412, 48768, 49504, 49784, 50064, 50176, 50388, 50673, 51072, 51816, 52224, 52832, 53193, 53312, 54236, 54264, 55328, 56134, 56576, 56769, 56896, 57216, 57912, 58368, 58408, 58786, 59451, 59584, 60452, 60792, 60928, 61152, 61984, 62016, 62738, 63232, 63308, 64974, 65024, 65858, 66752, 67184, 67564, 67944, 68096, 69088, 69342, 69888, 70924, 72352, 72618, 73606, 74256, 74676, 75264, 75692, 76288, 77216, 79248, 79268, 79968, 80899, 81056, 81354, 81536, 82042, 82688, 82992, 84201, 84864, 85344, 86632, 87612, 88179, 89376, 90592, 90678, 91392, 92456, 92976, 93184, 94107, 94848, 94913, 94962, 96254, 96824, 97536, 98787, 99008, 99568, 100128, 100776, 101346, 102144, 103632, 105664, 105791, 106386, 106624, 108472, 108528, 110409, 110656, 112268, 113152, 113538, 113792, 114432, 115824, 116816, 117572, 118237, 118902, 119168, 120904, 121584, 121856, 122304, 123063, 123968, 124032, 124117, 125476, 126464, 126616, 129948, 130048, 131716, 132461, 133504, 134368, 135128, 135888, 136192, 138176, 138684, 138719, 139776, 141848, 144381, 144704, 145236, 147212, 148512, 149352, 150528, 151384, 152576, 154432, 158496, 158536, 159936, 161798, 162112, 162708, 163072, 164084, 165376, 165984, 168402, 169728, 170688, 173264, 175224, 176358, 178752, 181184, 181356, 182784, 184912, 185952, 188214, 189696, 189826, 189924, 192508, 193648, 195072, 196469, 197574, 198016, 199136, 200256, 201552, 202692, 204288, 205751, 207264, 211328, 211582, 212772, 213248, 216944, 217056, 219583, 220818, 221312, 224536, 226304, 227076, 227584, 228864, 230503, 231648, 233632, 235144, 236474, 237804, 238336, 241808, 242697, 243168, 244608, 245999, 246126, 247936, 248064, 248234, 250952, 252928, 253232, 257621, 259896, 263432, 264922, 267008, 268736, 270256, 271776, 276352, 277368, 277438, 279552, 283696, 284739, 287147, 288762, 289408, 290472, 294424, 297024, 298704, 302768, 308864, 316992, 317072, 317373, 319872, 321691, 323596, 324224, 325416, 326144, 328168, 330752, 331968, 336804, 336889, 339456, 341376, 346528, 350448, 352716, 354711, 357504, 359537, 362368, 362712, 365568, 369824, 371904, 372351, 376428, 379392, 379652, 379848, 385016, 387296, 390144, 392938, 395148, 396032, 397383, 398272, 400512, 403104, 405384, 408576, 411502, 414528, 416157, 422656, 423164, 425544, 426496, 433888, 434112, 439166, 441636, 442624, 449072, 454152, 455168, 457728, 461006, 463296, 467264, 470288, 472948, 475608, 476672, 483616, 485394, 486336, 489216, 491998, 492252, 495872, 496128, 496468, 501904, 506464, 515242, 519792, 526864, 529844, 533273, 534016, 537472, 540512, 543552, 552704, 554736, 554876, 567392, 569478, 574294, 577524, 578816, 580944, 588848, 589407, 594048, 597408, 605536, 617253, 617728, 625651, 633984, 634144, 634746, 639744, 643382, 647192, 648448, 650832, 652288, 656336, 658749, 663936, 673608, 673778, 678912, 682752, 691509, 693056, 700896, 705432, 709422, 715008, 719074, 724736, 725424, 737997, 739648, 743808, 744702, 752856, 758784, 759304, 759696, 770032, 772863, 774592, 785876, 790296, 792064, 794766, 796544, 801024, 806208, 810768, 823004, 829056, 832314, 845312, 846328, 851088, 852992, 861441, 867776, 868224, 878332, 883272, 885248, 898144, 908304, 910336, 922012, 926592, 927227, 934528, 940576, 945896, 951216, 953344, 965073, 967232, 970788, 972672, 978432, 983996, 984504, 991744, 992256, 992936, 1003808, 1010667, 1012928, 1030484, 1039584, 1053728, 1059688, 1066546, 1068032, 1074944, 1078611, 1081024, 1087104, 1105408, 1109472, 1109752, 1134784, 1138956, 1148588, 1155048, 1157632, 1161888, 1177696, 1178814, 1188096, 1194816, 1211072, 1234506, 1235456, 1251302, 1267968, 1268288, 1269492, 1279488, 1286764, 1294384, 1296896, 1301664, 1312672, 1317498, 1327872, 1347216, 1347556, 1365504, 1375283, 1383018, 1386112, 1401792, 1410864, 1418844, 1430016, 1438148, 1449472, 1450848, 1475994, 1479296, 1487616, 1489404, 1505712, 1518608, 1519392, 1537081, 1540064, 1545726, 1549184, 1571752, 1580592, 1584128, 1589532, 1593088, 1599819, 1602048, 1612416, 1613521, 1621536, 1646008, 1658112, 1664628, 1690624, 1692656, 1702176, 1721993, 1722882, 1735552, 1736448, 1756664, 1766544, 1770496, 1796288, 1803347, 1816608, 1844024, 1853184, 1854454, 1869056, 1876953, 1881152, 1891792, 1902432, 1930146, 1934464, 1941576, 1945344, 1956864, 1967992, 1969008, 1983488, 1985872, 2007616, 2010029, 2021334, 2025856, 2060968, 2079168, 2107456, 2119376, 2133092, 2149888, 2157222, 2162048, 2174208, 2210816, 2218944, 2219504, 2251837, 2269568, 2277912, 2297176, 2310096, 2315264, 2323776, 2355392, 2357628, 2358223, 2376192, 2389632, 2422144, 2469012, 2470912, 2502604, 2516759, 2535936, 2536576, 2538984, 2558976, 2573528, 2588768, 2593792, 2603328, 2625344, 2634996, 2655744, 2694432, 2695112, 2731008, 2750566, 2766036, 2772224, 2781681, 2803584, 2821728, 2837688, 2860032, 2876296, 2898944, 2901696, 2951988, 2958592, 2975232, 2978808, 3011424, 3037216, 3038784, 3074162, 3080128, 3091452, 3098368, 3143504, 3161184, 3179064, 3186176, 3199638, 3204096, 3224832, 3227042, 3243072, 3292016, 3316224, 3329256, 3385312, 3404352, 3443986, 3445764, 3471104, 3472896, 3513328, 3533088, 3592576, 3606694, 3633216, 3688048, 3706368, 3708908, 3732911, 3738112, 3753906, 3762304, 3783584, 3804864, 3860292, 3868928, 3883152, 3890688, 3935984, 3938016, 3971744, 4015232, 4020058, 4042668, 4051712, 4121936, 4125849, 4158336, 4181983, 4214912, 4238752, 4266184, 4299776, 4314444, 4324096, 4348416, 4379557, 4437888, 4439008, 4503674, 4539136, 4555824, 4594352, 4611243, 4620192, 4647552, 4673981, 4710784, 4715256, 4716446, 4752384, 4779264, 4840563, 4844288, 4938024, 5005208, 5033518, 5071872, 5073152, 5077968, 5147056, 5165979, 5177536, 5206656, 5250688, 5269992, 5311488, 5388864, 5390224, 5410041, 5501132, 5532072, 5544448, 5563362, 5607168, 5643456, 5675376, 5752592, 5803392, 5903976, 5917184, 5950464, 5957616, 6022848, 6030087, 6074432, 6077568, 6112129, 6148324, 6160256, 6182904, 6196736, 6287008, 6322368, 6358128, 6372352, 6399276, 6449664, 6454084, 6486144, 6584032, 6632448, 6658512, 6755511, 6770624, 6808704, 6887972, 6891528, 6942208, 6945792, 7026656, 7066176, 7074669, 7185152, 7213388, 7266432, 7376096, 7412736, 7417816, 7465822, 7476224, 7507812, 7524608, 7550277, 7567168, 7609728, 7720584, 7737856, 7766304, 7781376, 7871968, 7876032, 7943488, 8030464, 8040116, 8085336, 8103424, 8243872, 8251698, 8316672, 8363966, 8429824, 8477504, 8532368, 8628888, 8648192, 8696832, 8759114, 8875776, 8878016, 9007348, 9078272, 9111648, 9188704, 9222486, 9240384, 9295104, 9347962, 9421568, 9430512, 9432892, 9558528, 9681126, 9688576, 9876048, 10010416, 10067036, 10146304, 10155936, 10294112, 10331958, 10355072, 10413312, 10501376, 10539984, 10777728, 10780448, 10820082, 11002264, 11064144, 11088896, 11126724, 11198733, 11214336, 11286912, 11350752, 11505184, 11606784, 11807952, 11834368, 11915232, 12045696, 12053951, 12060174, 12148864, 12155136, 12224258, 12296648, 12320512, 12365808, 12393472, 12545949, 12574016, 12644736, 12716256, 12798552, 12899328, 12908168, 12972288, 13138671, 13168064, 13317024, 13511022, 13541248, 13617408, 13775944, 13783056, 13884416, 14021943, 14053312, 14132352, 14149338, 14370304, 14426776, 14532864, 14752192, 14835632, 14931644, 15015624, 15049216, 15100554, 15134336, 15219456, 15441168, 15475712, 15532608, 15743936, 15752064, 15762859, 15886976, 16060928, 16080232, 16170672, 16206848, 16487744, 16503396, 16633344, 16727932, 16859648, 16955008, 17064736, 17257776, 17296384, 17518228, 17617313, 17751552, 17756032, 18014696, 18156544, 18223296, 18336387, 18377408, 18444972, 18480768, 18590208, 18695924, 18843136, 18861024, 18865784, 19117056, 19362252, 19377152, 19752096, 20020832, 20134072, 20292608, 20311872, 20588224, 20663916, 20710144, 20826624, 21002752, 21079968, 21555456, 21560896, 21640164, 22004528, 22128288, 22253448, 22397466, 22428672, 22573824, 22701504, 23010368, 23213568, 23615904, 23830464, 24091392, 24107902, 24120348, 24297728, 24310272, 24448516, 24593296, 24641024, 24731616, 25091898, 25148032, 25289472, 25432512, 25597104, 25816336, 25944576, 26130377, 26277342, 26336128, 26634048, 27022044, 27082496, 27234816, 27551888, 27566112, 28043886, 28106624, 28264704, 28298676, 28740608, 28853552, 29065728, 29273881, 29504384, 29671264, 29863288, 30031248, 30098432, 30201108, 30268672, 30438912, 30656899, 30882336, 31065216, 31487872, 31504128, 31525718, 31773952, 32121856, 32160464, 32341344, 32717867, 32975488, 33006792, 33266688, 33455864, 33719296, 33910016, 34129472, 34515552, 35036456, 35234626, 35503104, 35512064, 36029392, 36161853, 36446592, 36672774, 36754816, 36889944, 36961536, 37180416, 37391848, 37686272, 37722048, 37731568, 38724504, 39504192, 40041664, 40268144, 40623744, 41176448, 41327832, 41420288, 41653248, 42005504, 42159936, 42784903, 43110912, 43121792, 43280328, 44009056, 44256576, 44506896, 44794932, 45147648, 45403008, 46020736, 46427136, 47231808, 47288577, 47660928, 48182784, 48215804, 48240696, 48595456, 48620544, 48897032, 49186592, 49282048, 49463232, 50183796, 50296064, 50578944, 50865024, 51194208, 51632672, 51889152, 52260754, 52554684, 52672256, 52851939, 53268096, 54044088, 54164992, 54469632, 55103776, 55132224, 56087772, 56213248, 56529408, 56597352, 57707104, 58131456, 58547762, 59008768, 59342528, 59726576, 60062496, 60402216, 60537344, 60877824, 61313798, 61764672, 62130432, 62975744, 63008256, 63051436, 63547904, 64320928, 64682688, 65435734, 65950976, 66013584, 66911728, 67820032, 68258944, 69031104, 70072912, 70469252, 71024128, 72058784, 72323706, 72893184, 73345548, 73509632, 73779888, 73923072, 74783696, 75444096, 75463136, 77449008, 78391131, 79008384, 79457677, 80083328, 80536288, 81247488, 82352896, 82655664, 82840576, 84319872, 85569806, 86221824, 86243584, 86560656, 87821643, 88018112, 88513152, 89013792, 89589864, 90295296, 90806016, 91970697, 92041472, 94463616, 94577154, 95321856, 96365568, 96431608, 96481392, 97190912, 97794064, 98153601, 98373184, 98926464, 100367592, 100592128, 101157888, 101730048, 102388416, 103265344, 104521508, 105109368, 105344512, 105703878, 106536192, 108088176, 108329984, 110207552, 110264448, 112175544, 112426496, 113058816, 113194704, 115414208, 117095524, 118017536, 118685056, 119453152, 120124992, 120804432, 121074688, 122627596, 123529344, 124260864, 125951488, 126016512, 126102872, 127095808, 128354709, 128641856, 129365376, 130871468, 131901952, 132027168, 133823456, 135640064, 136517888, 138062208, 140145824, 140938504, 142048256, 144117568, 144647412, 145786368, 146691096, 147019264, 147559776, 147846144, 149567392, 150888192, 150926272, 154898016, 156782262, 158016768, 158915354, 160166656, 161072576, 162494976, 164705792, 165311328, 168639744, 171139612, 172487168, 173121312, 175643286, 176036224, 177026304, 178027584, 179179728, 181612032, 183941394, 184082944, 188927232, 189154308, 190643712, 192863216, 192962784, 195588128, 196307202, 196746368, 197852928, 200735184, 201184256, 203460096, 204776832, 204917167, 206530688, 209043016, 210218736, 210689024, 211407756, 213072384, 216176352, 220415104, 220528896, 224351088, 224852992, 226389408, 229025069, 230828416, 234191048, 236035072, 237370112, 238373031, 238906304, 240249984, 241608864, 245255192, 247058688, 248521728, 251902976, 252205744, 256709418, 257283712, 258730752, 261742936, 263803904, 264054336, 267646912, 273035776, 276124416, 280291648, 281877008, 288235136, 289294824, 291572736, 293382192, 294038528, 295119552, 299134784, 299494321, 301776384, 301852544, 309796032, 313564524, 316033536, 317830708, 320333312, 322145152, 324989952, 329411584, 330622656, 337279488, 342279224, 344974336, 346242624, 351286572, 352072448, 354052608, 356055168, 358359456, 363224064, 367882788, 368165888, 377854464, 378308616, 381287424, 385726432, 385925568, 391176256, 392614404, 393492736, 395705856, 401470368, 406920192, 409553664, 409834334, 413061376, 418086032, 420437472, 422815512, 426144768, 432352704, 440830208, 441057792, 448702176, 452778816, 458050138, 461656832, 468382096, 474740224, 476746062, 477812608, 480499968, 483217728, 490510384, 494117376, 504411488, 513418836, 514567424, 517461504, 523485872, 528108672, 535293824, 546071552, 552248832, 556203739, 560583296, 563754016, 576470272, 578589648, 586764384, 590239104, 598269568, 598988642, 603552768, 603705088, 614751501, 619592064, 627129048, 632067072, 635661416, 640666624, 644290304, 661245312, 674558976, 684558448, 687075207, 692485248, 702573144, 704144896, 708105216, 712110336, 716718912, 735765576, 755708928, 756617232, 771452864, 771851136, 782352512, 785228808, 786985472, 791411712, 802940736, 819107328, 819668668, 826122752, 836172064, 840874944, 845631024, 864705408, 881660416, 882115584, 897404352, 898482963, 905557632, 916100276, 923313664, 936764192, 949480448, 953492124, 955625216, 960999936, 966435456, 981020768, 988234752, 1008822976, 1026837672, 1029134848, 1034923008, 1046971744, 1056217344, 1070587648, 1104497664, 1112407478, 1121166592, 1127508032, 1152940544, 1157179296, 1173528768, 1180478208, 1196539136, 1197977284, 1207410176, 1229503002, 1239184128, 1254258096, 1271322832, 1288580608, 1322490624, 1369116896, 1374150414, 1384970496, 1405146288, 1408289792, 1424220672, 1433437824, 1471531152, 1513234464, 1542905728, 1543702272, 1564705024, 1570457616, 1573970944, 1605881472, 1638214656, 1639337336, 1652245504, 1668611217, 1672344128, 1681749888, 1691262048, 1729410816, 1763320832, 1794808704, 1796965926, 1811115264, 1832200552, 1846627328, 1873528384, 1906984248, 1911250432, 1921999872, 1932870912, 1962041536, 2017645952, 2053675344, 2058269696, 2093943488, 2112434688, 2141175296, 2224814956, 2242333184, 2255016064, 2305881088, 2314358592, 2347057536, 2360956416, 2393078272, 2395954568, 2414820352, 2459006004, 2478368256, 2508516192, 2542645664, 2577161216, 2644981248, 2738233792, 2748300828, 2769940992, 2810292576, 2848441344, 2866875648, 2943062304, 3026468928, 3085811456, 3087404544, 3129410048, 3140915232, 3211762944, 3278674672, 3337222434, 3344688256, 3363499776, 3382524096, 3458821632, 3589617408, 3593931852, 3622230528, 3664401104, 3747056768, 3813968496, 3822500864, 3865741824, 3893426173, 3924083072, 4035291904, 4107350688, 4187886976, 4224869376, 4282350592, 4449629912, 4484666368, 4510032128, 4628717184, 4694115072, 4721912832, 4786156544, 4791909136, 4918012008, 4956736512, 5017032384, 5085291328, 5289962496, 5476467584, 5496601656, 5539881984, 5620585152, 5733751296, 5886124608, 6052937856, 6171622912, 6174809088, 6258820096, 6281830464, 6423525888, 6557349344, 6674444868, 6689376512, 6726999552, 6765048192, 6917643264, 7179234816, 7187863704, 7244461056, 7328802208, 7494113536, 7627936992, 7731483648, 7786852346, 7848166144, 8070583808, 8214701376, 8375773952, 8899259824, 9020064256, 9257434368, 9388230144, 9583818272, 9836024016, 10034064768, 10170582656, 10952935168, 10993203312, 11241170304, 11467502592, 11680278519, 11772249216, 12105875712, 12343245824, 12563660928, 12847051776, 13114698688, 13348889736, 13378753024, 13453999104, 13530096384, 14358469632, 14375727408, 14657604416, 14988227072, 15255873984, 15573704692, 15696332288, 16141167616, 16429402752, 16751547904, 17798519648, 18040128512, 18514868736, 18776460288, 19167636544, 19672048032, 20068129536, 20341165312, 21905870336, 21986406624, 22482340608, 23360557038, 23544498432, 24211751424, 25127321856, 26229397376, 26697779472, 26757506048, 27060192768, 28751454816, 29315208832, 29976454144, 30511747968, 31147409384, 31392664576, 32858805504, 33503095808, 35597039296, 37029737472, 38335273088, 39344096064, 40136259072, 40682330624, 43811740672, 43972813248, 44964681216, 46721114076, 47088996864, 48423502848, 50254643712, 52458794752, 53395558944, 54120385536, 57502909632, 58630417664, 61023495936, 62294818768, 65717611008, 71194078592, 76670546176, 78688192128, 80272518144, 81364661248, 87945626496, 89929362432, 93442228152, 94177993728, 100509287424, 104917589504, 106791117888, 115005819264, 117260835328, 122046991872, 124589637536, 131435222016, 142388157184, 153341092352, 157376384256, 175891252992, 186884456304, 209835179008, 213582235776, 230011638528, 234521670656, 244093983744, 249179275072, 284776314368, 306682184704, 314752768512, 351782505984, 373768912608, 427164471552, 460023277056, 498358550144, 569552628736, 629505537024, 703565011968, 747537825216, 854328943104, 920046554112, 996717100288, 1495075650432, 1708657886208, 1993434200576, 2990151300864, 3986868401152, 5980302601728, 11960605203456]

約数ペア:

[(1, 11960605203456), (2, 5980302601728), (3, 3986868401152), (4, 2990151300864), (6, 1993434200576), (7, 1708657886208), (8, 1495075650432), (12, 996717100288), (13, 920046554112), (14, 854328943104), (16, 747537825216), (17, 703565011968), (19, 629505537024), (21, 569552628736), (24, 498358550144), (26, 460023277056), (28, 427164471552), (32, 373768912608), (34, 351782505984), (38, 314752768512), (39, 306682184704), (42, 284776314368), (48, 249179275072), (49, 244093983744), (51, 234521670656), (52, 230011638528), (56, 213582235776), (57, 209835179008), (64, 186884456304), (68, 175891252992), (76, 157376384256), (78, 153341092352), (84, 142388157184), (91, 131435222016), (96, 124589637536), (98, 122046991872), (102, 117260835328), (104, 115005819264), (112, 106791117888), (114, 104917589504), (119, 100509287424), (127, 94177993728), (128, 93442228152), (133, 89929362432), (136, 87945626496), (147, 81364661248), (149, 80272518144), (152, 78688192128), (156, 76670546176), (168, 71194078592), (182, 65717611008), (192, 62294818768), (196, 61023495936), (204, 58630417664), (208, 57502909632), (221, 54120385536), (224, 53395558944), (228, 52458794752), (238, 50254643712), (247, 48423502848), (254, 47088996864), (256, 46721114076), (266, 44964681216), (272, 43972813248), (273, 43811740672), (294, 40682330624), (298, 40136259072), (304, 39344096064), (312, 38335273088), (323, 37029737472), (336, 35597039296), (357, 33503095808), (364, 32858805504), (381, 31392664576), (384, 31147409384), (392, 30511747968), (399, 29976454144), (408, 29315208832), (416, 28751454816), (442, 27060192768), (447, 26757506048), (448, 26697779472), (456, 26229397376), (476, 25127321856), (494, 24211751424), (508, 23544498432), (512, 23360557038), (532, 22482340608), (544, 21986406624), (546, 21905870336), (588, 20341165312), (596, 20068129536), (608, 19672048032), (624, 19167636544), (637, 18776460288), (646, 18514868736), (663, 18040128512), (672, 17798519648), (714, 16751547904), (728, 16429402752), (741, 16141167616), (762, 15696332288), (768, 15573704692), (784, 15255873984), (798, 14988227072), (816, 14657604416), (832, 14375727408), (833, 14358469632), (884, 13530096384), (889, 13453999104), (894, 13378753024), (896, 13348889736), (912, 13114698688), (931, 12847051776), (952, 12563660928), (969, 12343245824), (988, 12105875712), (1016, 11772249216), (1024, 11680278519), (1043, 11467502592), (1064, 11241170304), (1088, 10993203312), (1092, 10952935168), (1176, 10170582656), (1192, 10034064768), (1216, 9836024016), (1248, 9583818272), (1274, 9388230144), (1292, 9257434368), (1326, 9020064256), (1344, 8899259824), (1428, 8375773952), (1456, 8214701376), (1482, 8070583808), (1524, 7848166144), (1536, 7786852346), (1547, 7731483648), (1568, 7627936992), (1596, 7494113536), (1632, 7328802208), (1651, 7244461056), (1664, 7187863704), (1666, 7179234816), (1729, 6917643264), (1768, 6765048192), (1778, 6726999552), (1788, 6689376512), (1792, 6674444868), (1824, 6557349344), (1862, 6423525888), (1904, 6281830464), (1911, 6258820096), (1937, 6174809088), (1938, 6171622912), (1976, 6052937856), (2032, 5886124608), (2086, 5733751296), (2128, 5620585152), (2159, 5539881984), (2176, 5496601656), (2184, 5476467584), (2261, 5289962496), (2352, 5085291328), (2384, 5017032384), (2413, 4956736512), (2432, 4918012008), (2496, 4791909136), (2499, 4786156544), (2533, 4721912832), (2548, 4694115072), (2584, 4628717184), (2652, 4510032128), (2667, 4484666368), (2688, 4449629912), (2793, 4282350592), (2831, 4224869376), (2856, 4187886976), (2912, 4107350688), (2964, 4035291904), (3048, 3924083072), (3072, 3893426173), (3094, 3865741824), (3129, 3822500864), (3136, 3813968496), (3192, 3747056768), (3264, 3664401104), (3302, 3622230528), (3328, 3593931852), (3332, 3589617408), (3458, 3458821632), (3536, 3382524096), (3556, 3363499776), (3576, 3344688256), (3584, 3337222434), (3648, 3278674672), (3724, 3211762944), (3808, 3140915232), (3822, 3129410048), (3874, 3087404544), (3876, 3085811456), (3952, 3026468928), (4064, 2943062304), (4172, 2866875648), (4199, 2848441344), (4256, 2810292576), (4318, 2769940992), (4352, 2748300828), (4368, 2738233792), (4522, 2644981248), (4641, 2577161216), (4704, 2542645664), (4768, 2508516192), (4826, 2478368256), (4864, 2459006004), (4953, 2414820352), (4992, 2395954568), (4998, 2393078272), (5066, 2360956416), (5096, 2347057536), (5168, 2314358592), (5187, 2305881088), (5304, 2255016064), (5334, 2242333184), (5376, 2224814956), (5586, 2141175296), (5662, 2112434688), (5712, 2093943488), (5811, 2058269696), (5824, 2053675344), (5928, 2017645952), (6096, 1962041536), (6188, 1932870912), (6223, 1921999872), (6258, 1911250432), (6272, 1906984248), (6384, 1873528384), (6477, 1846627328), (6528, 1832200552), (6604, 1811115264), (6656, 1796965926), (6664, 1794808704), (6783, 1763320832), (6916, 1729410816), (7072, 1691262048), (7112, 1681749888), (7152, 1672344128), (7168, 1668611217), (7239, 1652245504), (7296, 1639337336), (7301, 1638214656), (7448, 1605881472), (7599, 1573970944), (7616, 1570457616), (7644, 1564705024), (7748, 1543702272), (7752, 1542905728), (7904, 1513234464), (8128, 1471531152), (8344, 1433437824), (8398, 1424220672), (8493, 1408289792), (8512, 1405146288), (8636, 1384970496), (8704, 1374150414), (8736, 1369116896), (9044, 1322490624), (9282, 1288580608), (9408, 1271322832), (9536, 1254258096), (9652, 1239184128), (9728, 1229503002), (9906, 1207410176), (9984, 1197977284), (9996, 1196539136), (10132, 1180478208), (10192, 1173528768), (10336, 1157179296), (10374, 1152940544), (10608, 1127508032), (10668, 1121166592), (10752, 1112407478), (10829, 1104497664), (11172, 1070587648), (11324, 1056217344), (11424, 1046971744), (11557, 1034923008), (11622, 1029134848), (11648, 1026837672), (11856, 1008822976), (12103, 988234752), (12192, 981020768), (12376, 966435456), (12446, 960999936), (12516, 955625216), (12544, 953492124), (12597, 949480448), (12768, 936764192), (12954, 923313664), (13056, 916100276), (13208, 905557632), (13312, 898482963), (13328, 897404352), (13559, 882115584), (13566, 881660416), (13832, 864705408), (14144, 845631024), (14224, 840874944), (14304, 836172064), (14478, 826122752), (14592, 819668668), (14602, 819107328), (14896, 802940736), (15113, 791411712), (15198, 786985472), (15232, 785228808), (15288, 782352512), (15496, 771851136), (15504, 771452864), (15808, 756617232), (15827, 755708928), (16256, 735765576), (16688, 716718912), (16796, 712110336), (16891, 708105216), (16986, 704144896), (17024, 702573144), (17272, 692485248), (17408, 687075207), (17472, 684558448), (17731, 674558976), (18088, 661245312), (18564, 644290304), (18669, 640666624), (18816, 635661416), (18923, 632067072), (19072, 627129048), (19304, 619592064), (19456, 614751501), (19812, 603705088), (19817, 603552768), (19968, 598988642), (19992, 598269568), (20264, 590239104), (20384, 586764384), (20672, 578589648), (20748, 576470272), (21216, 563754016), (21336, 560583296), (21504, 556203739), (21658, 552248832), (21903, 546071552), (22344, 535293824), (22648, 528108672), (22848, 523485872), (23114, 517461504), (23244, 514567424), (23296, 513418836), (23712, 504411488), (24206, 494117376), (24384, 490510384), (24752, 483217728), (24892, 480499968), (25032, 477812608), (25088, 476746062), (25194, 474740224), (25536, 468382096), (25908, 461656832), (26112, 458050138), (26416, 452778816), (26656, 448702176), (27118, 441057792), (27132, 440830208), (27664, 432352704), (28067, 426144768), (28288, 422815512), (28448, 420437472), (28608, 418086032), (28956, 413061376), (29184, 409834334), (29204, 409553664), (29393, 406920192), (29792, 401470368), (30226, 395705856), (30396, 393492736), (30464, 392614404), (30576, 391176256), (30992, 385925568), (31008, 385726432), (31369, 381287424), (31616, 378308616), (31654, 377854464), (32487, 368165888), (32512, 367882788), (32929, 363224064), (33376, 358359456), (33592, 356055168), (33782, 354052608), (33972, 352072448), (34048, 351286572), (34544, 346242624), (34671, 344974336), (34944, 342279224), (35462, 337279488), (36176, 330622656), (36309, 329411584), (36803, 324989952), (37128, 322145152), (37338, 320333312), (37632, 317830708), (37846, 316033536), (38144, 313564524), (38608, 309796032), (39624, 301852544), (39634, 301776384), (39936, 299494321), (39984, 299134784), (40528, 295119552), (40677, 294038528), (40768, 293382192), (41021, 291572736), (41344, 289294824), (41496, 288235136), (42432, 281877008), (42672, 280291648), (43316, 276124416), (43806, 273035776), (44688, 267646912), (45296, 264054336), (45339, 263803904), (45696, 261742936), (46228, 258730752), (46488, 257283712), (46592, 256709418), (47424, 252205744), (47481, 251902976), (48127, 248521728), (48412, 247058688), (48768, 245255192), (49504, 241608864), (49784, 240249984), (50064, 238906304), (50176, 238373031), (50388, 237370112), (50673, 236035072), (51072, 234191048), (51816, 230828416), (52224, 229025069), (52832, 226389408), (53193, 224852992), (53312, 224351088), (54236, 220528896), (54264, 220415104), (55328, 216176352), (56134, 213072384), (56576, 211407756), (56769, 210689024), (56896, 210218736), (57216, 209043016), (57912, 206530688), (58368, 204917167), (58408, 204776832), (58786, 203460096), (59451, 201184256), (59584, 200735184), (60452, 197852928), (60792, 196746368), (60928, 196307202), (61152, 195588128), (61984, 192962784), (62016, 192863216), (62738, 190643712), (63232, 189154308), (63308, 188927232), (64974, 184082944), (65024, 183941394), (65858, 181612032), (66752, 179179728), (67184, 178027584), (67564, 177026304), (67944, 176036224), (68096, 175643286), (69088, 173121312), (69342, 172487168), (69888, 171139612), (70924, 168639744), (72352, 165311328), (72618, 164705792), (73606, 162494976), (74256, 161072576), (74676, 160166656), (75264, 158915354), (75692, 158016768), (76288, 156782262), (77216, 154898016), (79248, 150926272), (79268, 150888192), (79968, 149567392), (80899, 147846144), (81056, 147559776), (81354, 147019264), (81536, 146691096), (82042, 145786368), (82688, 144647412), (82992, 144117568), (84201, 142048256), (84864, 140938504), (85344, 140145824), (86632, 138062208), (87612, 136517888), (88179, 135640064), (89376, 133823456), (90592, 132027168), (90678, 131901952), (91392, 130871468), (92456, 129365376), (92976, 128641856), (93184, 128354709), (94107, 127095808), (94848, 126102872), (94913, 126016512), (94962, 125951488), (96254, 124260864), (96824, 123529344), (97536, 122627596), (98787, 121074688), (99008, 120804432), (99568, 120124992), (100128, 119453152), (100776, 118685056), (101346, 118017536), (102144, 117095524), (103632, 115414208), (105664, 113194704), (105791, 113058816), (106386, 112426496), (106624, 112175544), (108472, 110264448), (108528, 110207552), (110409, 108329984), (110656, 108088176), (112268, 106536192), (113152, 105703878), (113538, 105344512), (113792, 105109368), (114432, 104521508), (115824, 103265344), (116816, 102388416), (117572, 101730048), (118237, 101157888), (118902, 100592128), (119168, 100367592), (120904, 98926464), (121584, 98373184), (121856, 98153601), (122304, 97794064), (123063, 97190912), (123968, 96481392), (124032, 96431608), (124117, 96365568), (125476, 95321856), (126464, 94577154), (126616, 94463616), (129948, 92041472), (130048, 91970697), (131716, 90806016), (132461, 90295296), (133504, 89589864), (134368, 89013792), (135128, 88513152), (135888, 88018112), (136192, 87821643), (138176, 86560656), (138684, 86243584), (138719, 86221824), (139776, 85569806), (141848, 84319872), (144381, 82840576), (144704, 82655664), (145236, 82352896), (147212, 81247488), (148512, 80536288), (149352, 80083328), (150528, 79457677), (151384, 79008384), (152576, 78391131), (154432, 77449008), (158496, 75463136), (158536, 75444096), (159936, 74783696), (161798, 73923072), (162112, 73779888), (162708, 73509632), (163072, 73345548), (164084, 72893184), (165376, 72323706), (165984, 72058784), (168402, 71024128), (169728, 70469252), (170688, 70072912), (173264, 69031104), (175224, 68258944), (176358, 67820032), (178752, 66911728), (181184, 66013584), (181356, 65950976), (182784, 65435734), (184912, 64682688), (185952, 64320928), (188214, 63547904), (189696, 63051436), (189826, 63008256), (189924, 62975744), (192508, 62130432), (193648, 61764672), (195072, 61313798), (196469, 60877824), (197574, 60537344), (198016, 60402216), (199136, 60062496), (200256, 59726576), (201552, 59342528), (202692, 59008768), (204288, 58547762), (205751, 58131456), (207264, 57707104), (211328, 56597352), (211582, 56529408), (212772, 56213248), (213248, 56087772), (216944, 55132224), (217056, 55103776), (219583, 54469632), (220818, 54164992), (221312, 54044088), (224536, 53268096), (226304, 52851939), (227076, 52672256), (227584, 52554684), (228864, 52260754), (230503, 51889152), (231648, 51632672), (233632, 51194208), (235144, 50865024), (236474, 50578944), (237804, 50296064), (238336, 50183796), (241808, 49463232), (242697, 49282048), (243168, 49186592), (244608, 48897032), (245999, 48620544), (246126, 48595456), (247936, 48240696), (248064, 48215804), (248234, 48182784), (250952, 47660928), (252928, 47288577), (253232, 47231808), (257621, 46427136), (259896, 46020736), (263432, 45403008), (264922, 45147648), (267008, 44794932), (268736, 44506896), (270256, 44256576), (271776, 44009056), (276352, 43280328), (277368, 43121792), (277438, 43110912), (279552, 42784903), (283696, 42159936), (284739, 42005504), (287147, 41653248), (288762, 41420288), (289408, 41327832), (290472, 41176448), (294424, 40623744), (297024, 40268144), (298704, 40041664), (302768, 39504192), (308864, 38724504), (316992, 37731568), (317072, 37722048), (317373, 37686272), (319872, 37391848), (321691, 37180416), (323596, 36961536), (324224, 36889944), (325416, 36754816), (326144, 36672774), (328168, 36446592), (330752, 36161853), (331968, 36029392), (336804, 35512064), (336889, 35503104), (339456, 35234626), (341376, 35036456), (346528, 34515552), (350448, 34129472), (352716, 33910016), (354711, 33719296), (357504, 33455864), (359537, 33266688), (362368, 33006792), (362712, 32975488), (365568, 32717867), (369824, 32341344), (371904, 32160464), (372351, 32121856), (376428, 31773952), (379392, 31525718), (379652, 31504128), (379848, 31487872), (385016, 31065216), (387296, 30882336), (390144, 30656899), (392938, 30438912), (395148, 30268672), (396032, 30201108), (397383, 30098432), (398272, 30031248), (400512, 29863288), (403104, 29671264), (405384, 29504384), (408576, 29273881), (411502, 29065728), (414528, 28853552), (416157, 28740608), (422656, 28298676), (423164, 28264704), (425544, 28106624), (426496, 28043886), (433888, 27566112), (434112, 27551888), (439166, 27234816), (441636, 27082496), (442624, 27022044), (449072, 26634048), (454152, 26336128), (455168, 26277342), (457728, 26130377), (461006, 25944576), (463296, 25816336), (467264, 25597104), (470288, 25432512), (472948, 25289472), (475608, 25148032), (476672, 25091898), (483616, 24731616), (485394, 24641024), (486336, 24593296), (489216, 24448516), (491998, 24310272), (492252, 24297728), (495872, 24120348), (496128, 24107902), (496468, 24091392), (501904, 23830464), (506464, 23615904), (515242, 23213568), (519792, 23010368), (526864, 22701504), (529844, 22573824), (533273, 22428672), (534016, 22397466), (537472, 22253448), (540512, 22128288), (543552, 22004528), (552704, 21640164), (554736, 21560896), (554876, 21555456), (567392, 21079968), (569478, 21002752), (574294, 20826624), (577524, 20710144), (578816, 20663916), (580944, 20588224), (588848, 20311872), (589407, 20292608), (594048, 20134072), (597408, 20020832), (605536, 19752096), (617253, 19377152), (617728, 19362252), (625651, 19117056), (633984, 18865784), (634144, 18861024), (634746, 18843136), (639744, 18695924), (643382, 18590208), (647192, 18480768), (648448, 18444972), (650832, 18377408), (652288, 18336387), (656336, 18223296), (658749, 18156544), (663936, 18014696), (673608, 17756032), (673778, 17751552), (678912, 17617313), (682752, 17518228), (691509, 17296384), (693056, 17257776), (700896, 17064736), (705432, 16955008), (709422, 16859648), (715008, 16727932), (719074, 16633344), (724736, 16503396), (725424, 16487744), (737997, 16206848), (739648, 16170672), (743808, 16080232), (744702, 16060928), (752856, 15886976), (758784, 15762859), (759304, 15752064), (759696, 15743936), (770032, 15532608), (772863, 15475712), (774592, 15441168), (785876, 15219456), (790296, 15134336), (792064, 15100554), (794766, 15049216), (796544, 15015624), (801024, 14931644), (806208, 14835632), (810768, 14752192), (823004, 14532864), (829056, 14426776), (832314, 14370304), (845312, 14149338), (846328, 14132352), (851088, 14053312), (852992, 14021943), (861441, 13884416), (867776, 13783056), (868224, 13775944), (878332, 13617408), (883272, 13541248), (885248, 13511022), (898144, 13317024), (908304, 13168064), (910336, 13138671), (922012, 12972288), (926592, 12908168), (927227, 12899328), (934528, 12798552), (940576, 12716256), (945896, 12644736), (951216, 12574016), (953344, 12545949), (965073, 12393472), (967232, 12365808), (970788, 12320512), (972672, 12296648), (978432, 12224258), (983996, 12155136), (984504, 12148864), (991744, 12060174), (992256, 12053951), (992936, 12045696), (1003808, 11915232), (1010667, 11834368), (1012928, 11807952), (1030484, 11606784), (1039584, 11505184), (1053728, 11350752), (1059688, 11286912), (1066546, 11214336), (1068032, 11198733), (1074944, 11126724), (1078611, 11088896), (1081024, 11064144), (1087104, 11002264), (1105408, 10820082), (1109472, 10780448), (1109752, 10777728), (1134784, 10539984), (1138956, 10501376), (1148588, 10413312), (1155048, 10355072), (1157632, 10331958), (1161888, 10294112), (1177696, 10155936), (1178814, 10146304), (1188096, 10067036), (1194816, 10010416), (1211072, 9876048), (1234506, 9688576), (1235456, 9681126), (1251302, 9558528), (1267968, 9432892), (1268288, 9430512), (1269492, 9421568), (1279488, 9347962), (1286764, 9295104), (1294384, 9240384), (1296896, 9222486), (1301664, 9188704), (1312672, 9111648), (1317498, 9078272), (1327872, 9007348), (1347216, 8878016), (1347556, 8875776), (1365504, 8759114), (1375283, 8696832), (1383018, 8648192), (1386112, 8628888), (1401792, 8532368), (1410864, 8477504), (1418844, 8429824), (1430016, 8363966), (1438148, 8316672), (1449472, 8251698), (1450848, 8243872), (1475994, 8103424), (1479296, 8085336), (1487616, 8040116), (1489404, 8030464), (1505712, 7943488), (1518608, 7876032), (1519392, 7871968), (1537081, 7781376), (1540064, 7766304), (1545726, 7737856), (1549184, 7720584), (1571752, 7609728), (1580592, 7567168), (1584128, 7550277), (1589532, 7524608), (1593088, 7507812), (1599819, 7476224), (1602048, 7465822), (1612416, 7417816), (1613521, 7412736), (1621536, 7376096), (1646008, 7266432), (1658112, 7213388), (1664628, 7185152), (1690624, 7074669), (1692656, 7066176), (1702176, 7026656), (1721993, 6945792), (1722882, 6942208), (1735552, 6891528), (1736448, 6887972), (1756664, 6808704), (1766544, 6770624), (1770496, 6755511), (1796288, 6658512), (1803347, 6632448), (1816608, 6584032), (1844024, 6486144), (1853184, 6454084), (1854454, 6449664), (1869056, 6399276), (1876953, 6372352), (1881152, 6358128), (1891792, 6322368), (1902432, 6287008), (1930146, 6196736), (1934464, 6182904), (1941576, 6160256), (1945344, 6148324), (1956864, 6112129), (1967992, 6077568), (1969008, 6074432), (1983488, 6030087), (1985872, 6022848), (2007616, 5957616), (2010029, 5950464), (2021334, 5917184), (2025856, 5903976), (2060968, 5803392), (2079168, 5752592), (2107456, 5675376), (2119376, 5643456), (2133092, 5607168), (2149888, 5563362), (2157222, 5544448), (2162048, 5532072), (2174208, 5501132), (2210816, 5410041), (2218944, 5390224), (2219504, 5388864), (2251837, 5311488), (2269568, 5269992), (2277912, 5250688), (2297176, 5206656), (2310096, 5177536), (2315264, 5165979), (2323776, 5147056), (2355392, 5077968), (2357628, 5073152), (2358223, 5071872), (2376192, 5033518), (2389632, 5005208), (2422144, 4938024), (2469012, 4844288), (2470912, 4840563), (2502604, 4779264), (2516759, 4752384), (2535936, 4716446), (2536576, 4715256), (2538984, 4710784), (2558976, 4673981), (2573528, 4647552), (2588768, 4620192), (2593792, 4611243), (2603328, 4594352), (2625344, 4555824), (2634996, 4539136), (2655744, 4503674), (2694432, 4439008), (2695112, 4437888), (2731008, 4379557), (2750566, 4348416), (2766036, 4324096), (2772224, 4314444), (2781681, 4299776), (2803584, 4266184), (2821728, 4238752), (2837688, 4214912), (2860032, 4181983), (2876296, 4158336), (2898944, 4125849), (2901696, 4121936), (2951988, 4051712), (2958592, 4042668), (2975232, 4020058), (2978808, 4015232), (3011424, 3971744), (3037216, 3938016), (3038784, 3935984), (3074162, 3890688), (3080128, 3883152), (3091452, 3868928), (3098368, 3860292), (3143504, 3804864), (3161184, 3783584), (3179064, 3762304), (3186176, 3753906), (3199638, 3738112), (3204096, 3732911), (3224832, 3708908), (3227042, 3706368), (3243072, 3688048), (3292016, 3633216), (3316224, 3606694), (3329256, 3592576), (3385312, 3533088), (3404352, 3513328), (3443986, 3472896), (3445764, 3471104)]