2278702153728

素因数分解:

$2^{15}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:184

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 83, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 166, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 249, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 332, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 498, 504, 512, 528, 546, 558, 572, 576, 581, 594, 616, 624, 651, 664, 672, 682, 693, 702, 704, 728, 744, 747, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 896, 913, 924, 936, 992, 996, 1001, 1008, 1023, 1024, 1056, 1079, 1092, 1116, 1144, 1152, 1162, 1188, 1209, 1232, 1248, 1287, 1302, 1328, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1494, 1512, 1536, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1743, 1792, 1826, 1848, 1872, 1953, 1984, 1992, 2002, 2016, 2046, 2048, 2079, 2112, 2158, 2184, 2232, 2241, 2288, 2304, 2324, 2376, 2387, 2418, 2457, 2464, 2496, 2573, 2574, 2604, 2656, 2688, 2728, 2739, 2772, 2808, 2816, 2821, 2912, 2976, 2988, 3003, 3024, 3069, 3072, 3168, 3224, 3237, 3276, 3328, 3348, 3432, 3456, 3472, 3486, 3584, 3627, 3652, 3696, 3744, 3861, 3906, 3968, 3984, 4004, 4032, 4092, 4096, 4158, 4224, 4316, 4368, 4433, 4464, 4482, 4576, 4608, 4648, 4752, 4774, 4836, 4914, 4928, 4992, 5146, 5148, 5208, 5229, 5312, 5376, 5456, 5478, 5544, 5616, 5632, 5642, 5824, 5859, 5952, 5976, 6006, 6048, 6138, 6144, 6336, 6391, 6448, 6474, 6552, 6656, 6696, 6864, 6912, 6944, 6972, 7161, 7168, 7254, 7304, 7392, 7488, 7553, 7719, 7722, 7812, 7936, 7968, 8008, 8064, 8184, 8192, 8217, 8316, 8448, 8463, 8632, 8736, 8866, 8928, 8964, 9009, 9152, 9207, 9216, 9296, 9504, 9548, 9672, 9711, 9828, 9856, 9984, 10292, 10296, 10416, 10458, 10624, 10752, 10881, 10912, 10956, 11088, 11232, 11264, 11284, 11648, 11718, 11869, 11904, 11952, 12012, 12096, 12276, 12288, 12672, 12782, 12896, 12948, 13104, 13299, 13312, 13392, 13728, 13824, 13888, 13944, 14322, 14336, 14508, 14608, 14784, 14976, 15106, 15438, 15444, 15624, 15687, 15872, 15936, 16016, 16128, 16368, 16384, 16434, 16632, 16896, 16926, 17264, 17472, 17732, 17856, 17928, 18011, 18018, 18304, 18414, 18432, 18592, 19008, 19096, 19173, 19344, 19422, 19656, 19712, 19968, 20584, 20592, 20832, 20916, 21248, 21483, 21504, 21762, 21824, 21912, 22176, 22464, 22528, 22568, 22659, 23157, 23296, 23436, 23738, 23808, 23904, 24024, 24192, 24552, 24576, 24651, 25344, 25389, 25564, 25792, 25896, 26208, 26598, 26624, 26784, 27027, 27456, 27648, 27776, 27888, 28303, 28644, 28672, 29016, 29133, 29216, 29568, 29952, 30212, 30876, 30888, 31031, 31248, 31374, 31744, 31872, 32032, 32256, 32736, 32768, 32868, 33264, 33449, 33792, 33852, 34528, 34944, 35464, 35607, 35712, 35856, 36022, 36036, 36608, 36828, 36864, 37184, 38016, 38192, 38346, 38688, 38844, 39312, 39424, 39897, 39936, 41168, 41184, 41664, 41832, 42496, 42966, 43008, 43524, 43648, 43824, 44352, 44928, 45056, 45136, 45318, 46314, 46592, 46872, 47476, 47616, 47808, 48048, 48384, 49104, 49152, 49302, 50688, 50778, 51128, 51584, 51792, 52416, 53196, 53248, 53568, 54033, 54054, 54912, 55296, 55552, 55776, 56606, 57288, 57344, 57519, 58032, 58266, 58432, 59136, 59904, 60424, 61752, 61776, 62062, 62496, 62748, 63488, 63744, 64064, 64449, 64512, 65472, 65736, 66528, 66898, 67584, 67704, 67977, 69056, 69471, 69888, 70928, 71214, 71424, 71712, 72044, 72072, 73216, 73656, 73728, 74368, 76032, 76167, 76384, 76692, 77376, 77688, 78624, 78848, 79794, 79872, 82336, 82368, 83083, 83328, 83664, 84909, 84992, 85932, 86016, 87048, 87296, 87648, 88704, 89856, 90112, 90272, 90636, 92628, 93093, 93184, 93744, 94952, 95232, 95616, 96096, 96768, 98208, 98304, 98604, 100347, 101376, 101556, 102256, 103168, 103584, 104832, 106392, 106496, 106821, 107136, 108066, 108108, 109824, 110592, 111104, 111552, 113212, 114576, 114688, 115038, 116064, 116532, 116864, 118272, 119691, 119808, 120848, 123504, 123552, 124124, 124992, 125496, 126976, 127488, 128128, 128898, 129024, 130944, 131472, 133056, 133796, 135168, 135408, 135954, 138112, 138942, 139776, 141856, 142428, 142848, 143424, 144088, 144144, 146432, 147312, 147456, 148736, 152064, 152334, 152768, 153384, 154752, 155376, 157248, 157696, 159588, 159744, 162099, 164672, 164736, 166166, 166656, 167328, 169818, 169984, 171864, 172032, 172557, 174096, 174592, 175296, 177408, 179712, 180224, 180544, 181272, 185256, 186186, 186368, 187488, 189904, 190464, 191232, 192192, 193536, 196416, 197208, 198121, 200694, 202752, 203112, 203931, 204512, 206336, 207168, 209664, 212784, 212992, 213642, 214272, 216132, 216216, 219648, 221184, 222208, 223104, 226424, 229152, 229376, 230076, 232128, 233064, 233728, 234143, 236544, 239382, 239616, 241696, 247008, 247104, 248248, 249249, 249984, 250992, 253952, 254727, 254976, 256256, 257796, 258048, 261888, 262944, 266112, 267592, 270336, 270816, 271908, 276224, 277884, 279279, 279552, 283712, 284856, 285696, 286848, 288176, 288288, 292864, 294624, 294912, 297472, 301041, 304128, 304668, 305536, 306768, 309504, 310752, 314496, 315392, 319176, 319488, 320463, 324198, 329344, 329472, 332332, 333312, 334656, 339636, 339968, 343728, 344064, 345114, 348192, 349184, 350592, 354816, 359424, 360448, 361088, 362544, 367939, 370512, 372372, 372736, 374976, 379808, 380928, 382464, 384384, 387072, 392832, 394416, 396242, 401388, 405504, 406224, 407862, 409024, 412672, 414336, 419328, 425568, 425984, 427284, 428544, 432264, 432432, 439296, 442368, 444416, 446208, 452848, 458304, 460152, 464256, 466128, 467456, 468286, 473088, 478764, 479232, 483392, 486297, 494016, 494208, 496496, 498498, 499968, 501984, 507904, 509454, 509952, 512512, 515592, 516096, 523776, 525888, 532224, 535184, 540672, 541632, 543816, 552448, 555768, 558558, 559104, 567424, 569712, 571392, 573696, 576352, 576576, 585728, 589248, 594363, 594944, 602082, 608256, 609336, 611072, 613536, 619008, 621504, 628992, 630784, 638352, 638976, 640926, 648396, 658688, 658944, 664664, 666624, 669312, 679272, 679936, 687456, 688128, 690228, 696384, 698368, 701184, 702429, 709632, 718848, 722176, 725088, 735878, 741024, 744744, 745472, 747747, 749952, 759616, 761856, 764181, 764928, 768768, 774144, 785664, 788832, 792484, 802776, 811008, 812448, 815724, 818048, 825344, 828672, 837837, 838656, 851136, 854568, 857088, 864528, 864864, 878592, 884736, 888832, 892416, 903123, 905696, 916608, 920304, 928512, 932256, 934912, 936572, 946176, 957528, 958464, 966784, 972594, 988032, 988416, 992992, 996996, 999936, 1003968, 1015808, 1018908, 1019904, 1025024, 1031184, 1032192, 1047552, 1051776, 1064448, 1070368, 1081344, 1083264, 1087632, 1103817, 1104896, 1111536, 1117116, 1118208, 1134848, 1139424, 1142784, 1147392, 1152704, 1153152, 1171456, 1178496, 1188726, 1189888, 1204164, 1216512, 1218672, 1222144, 1227072, 1238016, 1243008, 1257984, 1261568, 1276704, 1277952, 1281852, 1296792, 1317376, 1317888, 1329328, 1333248, 1338624, 1358544, 1359872, 1374912, 1380456, 1392768, 1396736, 1402368, 1404858, 1419264, 1437696, 1444352, 1450176, 1471756, 1482048, 1489488, 1490944, 1495494, 1499904, 1519232, 1523712, 1528362, 1529856, 1537536, 1548288, 1571328, 1577664, 1584968, 1605552, 1622016, 1624896, 1631448, 1636096, 1650688, 1657344, 1675674, 1677312, 1702272, 1709136, 1714176, 1729056, 1729728, 1757184, 1777664, 1783089, 1784832, 1806246, 1811392, 1833216, 1840608, 1857024, 1864512, 1869824, 1873144, 1892352, 1915056, 1916928, 1933568, 1945188, 1976064, 1976832, 1985984, 1993992, 1999872, 2007936, 2037816, 2039808, 2050048, 2062368, 2064384, 2095104, 2103552, 2107287, 2128896, 2140736, 2166528, 2175264, 2207634, 2209792, 2223072, 2234232, 2236416, 2243241, 2269696, 2278848, 2285568, 2294784, 2305408, 2306304, 2342912, 2356992, 2377452, 2379776, 2408328, 2433024, 2437344, 2444288, 2454144, 2476032, 2486016, 2515968, 2523136, 2553408, 2563704, 2575573, 2593584, 2634752, 2635776, 2658656, 2666496, 2677248, 2717088, 2719744, 2749824, 2760912, 2785536, 2793472, 2804736, 2809716, 2838528, 2875392, 2888704, 2900352, 2943512, 2964096, 2978976, 2981888, 2990988, 2999808, 3038464, 3047424, 3056724, 3059712, 3075072, 3096576, 3142656, 3155328, 3169936, 3211104, 3244032, 3249792, 3262896, 3272192, 3301376, 3311451, 3314688, 3351348, 3354624, 3404544, 3418272, 3428352, 3458112, 3459456, 3514368, 3555328, 3566178, 3569664, 3612492, 3622784, 3666432, 3681216, 3714048, 3729024, 3739648, 3746288, 3784704, 3830112, 3833856, 3867136, 3890376, 3952128, 3953664, 3971968, 3987984, 3999744, 4015872, 4075632, 4079616, 4100096, 4124736, 4190208, 4207104, 4214574, 4257792, 4281472, 4333056, 4350528, 4415268, 4419584, 4446144, 4468464, 4472832, 4486482, 4539392, 4557696, 4571136, 4589568, 4610816, 4612608, 4685824, 4713984, 4754904, 4759552, 4816656, 4866048, 4874688, 4888576, 4908288, 4952064, 4972032, 5031936, 5106816, 5127408, 5151146, 5187168, 5269504, 5271552, 5317312, 5332992, 5349267, 5354496, 5434176, 5499648, 5521824, 5571072, 5586944, 5609472, 5619432, 5677056, 5750784, 5777408, 5800704, 5887024, 5928192, 5957952, 5981976, 5999616, 6076928, 6113448, 6119424, 6150144, 6193152, 6285312, 6310656, 6321861, 6339872, 6422208, 6499584, 6525792, 6544384, 6602752, 6622902, 6629376, 6702696, 6709248, 6809088, 6836544, 6856704, 6916224, 6918912, 7028736, 7110656, 7132356, 7139328, 7224984, 7245568, 7332864, 7362432, 7428096, 7458048, 7479296, 7492576, 7569408, 7660224, 7726719, 7734272, 7780752, 7904256, 7907328, 7943936, 7975968, 7999488, 8031744, 8151264, 8159232, 8200192, 8249472, 8380416, 8414208, 8429148, 8515584, 8562944, 8666112, 8701056, 8830536, 8839168, 8892288, 8936928, 8945664, 8972964, 9078784, 9115392, 9142272, 9179136, 9221632, 9225216, 9427968, 9509808, 9519104, 9633312, 9732096, 9749376, 9777152, 9816576, 9904128, 9934353, 9944064, 10063872, 10213632, 10254816, 10302292, 10374336, 10539008, 10543104, 10634624, 10665984, 10698534, 10708992, 10868352, 10999296, 11043648, 11142144, 11173888, 11218944, 11238864, 11354112, 11501568, 11554816, 11601408, 11774048, 11856384, 11915904, 11963952, 11999232, 12153856, 12226896, 12238848, 12300288, 12570624, 12621312, 12643722, 12679744, 12844416, 12999168, 13051584, 13088768, 13205504, 13245804, 13258752, 13405392, 13418496, 13618176, 13673088, 13713408, 13832448, 13837824, 14057472, 14264712, 14278656, 14449968, 14491136, 14665728, 14724864, 14856192, 14916096, 14958592, 14985152, 15320448, 15453438, 15468544, 15561504, 15808512, 15814656, 15887872, 15951936, 15998976, 16063488, 16302528, 16400384, 16498944, 16760832, 16828416, 16858296, 17031168, 17125888, 17332224, 17402112, 17661072, 17678336, 17784576, 17873856, 17945928, 18157568, 18230784, 18358272, 18443264, 18450432, 18855936, 19019616, 19038208, 19266624, 19498752, 19554304, 19633152, 19808256, 19868706, 19888128, 20127744, 20427264, 20509632, 20604584, 20748672, 21078016, 21086208, 21269248, 21331968, 21397068, 21417984, 21736704, 21998592, 22087296, 22284288, 22437888, 22477728, 22708224, 23109632, 23180157, 23202816, 23548096, 23712768, 23831808, 23927904, 23998464, 24307712, 24453792, 24477696, 24600576, 25141248, 25242624, 25287444, 25359488, 25688832, 25998336, 26103168, 26177536, 26491608, 26517504, 26810784, 26836992, 27236352, 27346176, 27426816, 27664896, 27675648, 28529424, 28557312, 28899936, 28982272, 29331456, 29449728, 29712384, 29832192, 29917184, 29970304, 30640896, 30906876, 30937088, 31123008, 31617024, 31629312, 31775744, 31903872, 31997952, 32126976, 32605056, 32800768, 32997888, 33521664, 33656832, 33716592, 34062336, 34251776, 34664448, 34804224, 35322144, 35356672, 35569152, 35747712, 35891856, 36315136, 36461568, 36716544, 36886528, 36900864, 37711872, 38039232, 38533248, 38997504, 39108608, 39266304, 39616512, 39737412, 39776256, 40255488, 40854528, 41019264, 41209168, 41497344, 42156032, 42172416, 42538496, 42794136, 42835968, 43473408, 43997184, 44174592, 44568576, 44875776, 44955456, 46219264, 46360314, 46405632, 47096192, 47425536, 47663616, 47855808, 47996928, 48615424, 48907584, 49201152, 50282496, 50485248, 50574888, 50718976, 51377664, 51996672, 52206336, 52355072, 52983216, 53035008, 53621568, 54472704, 54692352, 55329792, 55351296, 57058848, 57114624, 57799872, 57964544, 58662912, 58899456, 59424768, 59664384, 59940608, 61281792, 61813752, 61874176, 62246016, 63234048, 63258624, 63551488, 63807744, 63995904, 64253952, 65210112, 65995776, 67313664, 67433184, 68124672, 68503552, 69328896, 69540471, 69608448, 70644288, 71138304, 71495424, 71783712, 72630272, 72923136, 73433088, 73773056, 73801728, 75423744, 76078464, 77066496, 77995008, 78217216, 78532608, 79474824, 79552512, 80510976, 81709056, 82038528, 82418336, 82994688, 84312064, 85076992, 85588272, 85671936, 86946816, 87994368, 88349184, 89137152, 89751552, 89910912, 92438528, 92720628, 92811264, 94192384, 94851072, 95327232, 95711616, 95993856, 97230848, 97815168, 98402304, 100564992, 100970496, 101149776, 101437952, 102755328, 103993344, 104412672, 104710144, 105966432, 106070016, 107243136, 108945408, 109384704, 110659584, 110702592, 114117696, 115599744, 115929088, 117325824, 117798912, 118849536, 119328768, 119881216, 122563584, 123627504, 123748352, 124492032, 126468096, 126517248, 127102976, 127615488, 128507904, 130420224, 131991552, 134627328, 134866368, 137007104, 138657792, 139080942, 139216896, 141288576, 142276608, 142990848, 143567424, 145260544, 145846272, 147546112, 147603456, 150847488, 152156928, 154132992, 155990016, 157065216, 158949648, 159105024, 163418112, 164077056, 164836672, 165989376, 170153984, 171176544, 171343872, 173893632, 175988736, 176698368, 178274304, 179821824, 185441256, 185622528, 188384768, 189702144, 190654464, 191423232, 191987712, 194461696, 195630336, 201940992, 202299552, 202875904, 205510656, 207986688, 208825344, 209420288, 211932864, 214486272, 217890816, 218769408, 221319168, 221405184, 228235392, 231199488, 231858176, 234651648, 235597824, 238657536, 239762432, 245127168, 247255008, 247496704, 248984064, 252936192, 254205952, 255230976, 257015808, 260840448, 263983104, 269254656, 269732736, 274014208, 277315584, 278161884, 278433792, 282577152, 284553216, 285981696, 287134848, 291692544, 295092224, 295206912, 301694976, 304313856, 308265984, 311980032, 314130432, 317899296, 318210048, 326836224, 328154112, 329673344, 331978752, 340307968, 342353088, 347787264, 351977472, 353396736, 356548608, 359643648, 370882512, 371245056, 376769536, 379404288, 381308928, 382846464, 388923392, 391260672, 403881984, 404599104, 405751808, 411021312, 415973376, 417650688, 423865728, 428972544, 435781632, 437538816, 442638336, 442810368, 456470784, 462398976, 463716352, 471195648, 477315072, 479524864, 490254336, 494510016, 497968128, 508411904, 510461952, 514031616, 521680896, 527966208, 539465472, 548028416, 556323768, 556867584, 565154304, 569106432, 571963392, 574269696, 583385088, 590184448, 608627712, 616531968, 623960064, 628260864, 635798592, 653672448, 656308224, 659346688, 663957504, 680615936, 684706176, 695574528, 703954944, 706793472, 719287296, 741765024, 742490112, 753539072, 758808576, 762617856, 765692928, 782521344, 807763968, 809198208, 811503616, 822042624, 831946752, 835301376, 847731456, 857945088, 875077632, 885276672, 885620736, 912941568, 924797952, 927432704, 942391296, 954630144, 959049728, 980508672, 989020032, 995936256, 1016823808, 1020923904, 1043361792, 1055932416, 1078930944, 1096056832, 1112647536, 1113735168, 1130308608, 1138212864, 1143926784, 1148539392, 1166770176, 1217255424, 1233063936, 1247920128, 1271597184, 1307344896, 1312616448, 1318693376, 1327915008, 1361231872, 1369412352, 1391149056, 1413586944, 1438574592, 1483530048, 1507078144, 1525235712, 1531385856, 1565042688, 1618396416, 1623007232, 1644085248, 1670602752, 1695462912, 1715890176, 1750155264, 1770553344, 1825883136, 1849595904, 1884782592, 1918099456, 1961017344, 1978040064, 1991872512, 2041847808, 2086723584, 2111864832, 2157861888, 2225295072, 2227470336, 2260617216, 2276425728, 2287853568, 2297078784, 2434510848, 2466127872, 2495840256, 2543194368, 2625232896, 2637386752, 2655830016, 2722463744, 2738824704, 2782298112, 2827173888, 2877149184, 2967060096, 3014156288, 3050471424, 3062771712, 3130085376, 3236792832, 3246014464, 3288170496, 3341205504, 3390925824, 3431780352, 3500310528, 3651766272, 3699191808, 3836198912, 3922034688, 3956080128, 3983745024, 4083695616, 4173447168, 4315723776, 4450590144, 4521234432, 4575707136, 4594157568, 4869021696, 4932255744, 5086388736, 5250465792, 5274773504, 5311660032, 5477649408, 5654347776, 5754298368, 5934120192, 6028312576, 6125543424, 6260170752, 6473585664, 6492028928, 6682411008, 6781851648, 6863560704, 7303532544, 7398383616, 7672397824, 7912160256, 7967490048, 8167391232, 8346894336, 8631447552, 8901180288, 9042468864, 9151414272, 9188315136, 9738043392, 9864511488, 10172777472, 10500931584, 10549547008, 10955298816, 11508596736, 11868240384, 12056625152, 12251086848, 12520341504, 12947171328, 13563703296, 13727121408, 14607065088, 14796767232, 15824320512, 15934980096, 17262895104, 17802360576, 18084937728, 18376630272, 19476086784, 20345554944, 21099094016, 21910597632, 23017193472, 23736480768, 24502173696, 25040683008, 25894342656, 27127406592, 27454242816, 29214130176, 29593534464, 31648641024, 34525790208, 35604721152, 36169875456, 36753260544, 40691109888, 42198188032, 43821195264, 47472961536, 51788685312, 54254813184, 58428260352, 63297282048, 69051580416, 71209442304, 73506521088, 81382219776, 84396376064, 87642390528, 94945923072, 103577370624, 108509626368, 126594564096, 142418884608, 162764439552, 175284781056, 189891846144, 207154741248, 253189128192, 284837769216, 325528879104, 379783692288, 569675538432, 759567384576, 1139351076864, 2278702153728]

約数ペア:

[(1, 2278702153728), (2, 1139351076864), (3, 759567384576), (4, 569675538432), (6, 379783692288), (7, 325528879104), (8, 284837769216), (9, 253189128192), (11, 207154741248), (12, 189891846144), (13, 175284781056), (14, 162764439552), (16, 142418884608), (18, 126594564096), (21, 108509626368), (22, 103577370624), (24, 94945923072), (26, 87642390528), (27, 84396376064), (28, 81382219776), (31, 73506521088), (32, 71209442304), (33, 69051580416), (36, 63297282048), (39, 58428260352), (42, 54254813184), (44, 51788685312), (48, 47472961536), (52, 43821195264), (54, 42198188032), (56, 40691109888), (62, 36753260544), (63, 36169875456), (64, 35604721152), (66, 34525790208), (72, 31648641024), (77, 29593534464), (78, 29214130176), (83, 27454242816), (84, 27127406592), (88, 25894342656), (91, 25040683008), (93, 24502173696), (96, 23736480768), (99, 23017193472), (104, 21910597632), (108, 21099094016), (112, 20345554944), (117, 19476086784), (124, 18376630272), (126, 18084937728), (128, 17802360576), (132, 17262895104), (143, 15934980096), (144, 15824320512), (154, 14796767232), (156, 14607065088), (166, 13727121408), (168, 13563703296), (176, 12947171328), (182, 12520341504), (186, 12251086848), (189, 12056625152), (192, 11868240384), (198, 11508596736), (208, 10955298816), (216, 10549547008), (217, 10500931584), (224, 10172777472), (231, 9864511488), (234, 9738043392), (248, 9188315136), (249, 9151414272), (252, 9042468864), (256, 8901180288), (264, 8631447552), (273, 8346894336), (279, 8167391232), (286, 7967490048), (288, 7912160256), (297, 7672397824), (308, 7398383616), (312, 7303532544), (332, 6863560704), (336, 6781851648), (341, 6682411008), (351, 6492028928), (352, 6473585664), (364, 6260170752), (372, 6125543424), (378, 6028312576), (384, 5934120192), (396, 5754298368), (403, 5654347776), (416, 5477649408), (429, 5311660032), (432, 5274773504), (434, 5250465792), (448, 5086388736), (462, 4932255744), (468, 4869021696), (496, 4594157568), (498, 4575707136), (504, 4521234432), (512, 4450590144), (528, 4315723776), (546, 4173447168), (558, 4083695616), (572, 3983745024), (576, 3956080128), (581, 3922034688), (594, 3836198912), (616, 3699191808), (624, 3651766272), (651, 3500310528), (664, 3431780352), (672, 3390925824), (682, 3341205504), (693, 3288170496), (702, 3246014464), (704, 3236792832), (728, 3130085376), (744, 3062771712), (747, 3050471424), (756, 3014156288), (768, 2967060096), (792, 2877149184), (806, 2827173888), (819, 2782298112), (832, 2738824704), (837, 2722463744), (858, 2655830016), (864, 2637386752), (868, 2625232896), (896, 2543194368), (913, 2495840256), (924, 2466127872), (936, 2434510848), (992, 2297078784), (996, 2287853568), (1001, 2276425728), (1008, 2260617216), (1023, 2227470336), (1024, 2225295072), (1056, 2157861888), (1079, 2111864832), (1092, 2086723584), (1116, 2041847808), (1144, 1991872512), (1152, 1978040064), (1162, 1961017344), (1188, 1918099456), (1209, 1884782592), (1232, 1849595904), (1248, 1825883136), (1287, 1770553344), (1302, 1750155264), (1328, 1715890176), (1344, 1695462912), (1364, 1670602752), (1386, 1644085248), (1404, 1623007232), (1408, 1618396416), (1456, 1565042688), (1488, 1531385856), (1494, 1525235712), (1512, 1507078144), (1536, 1483530048), (1584, 1438574592), (1612, 1413586944), (1638, 1391149056), (1664, 1369412352), (1674, 1361231872), (1716, 1327915008), (1728, 1318693376), (1736, 1312616448), (1743, 1307344896), (1792, 1271597184), (1826, 1247920128), (1848, 1233063936), (1872, 1217255424), (1953, 1166770176), (1984, 1148539392), (1992, 1143926784), (2002, 1138212864), (2016, 1130308608), (2046, 1113735168), (2048, 1112647536), (2079, 1096056832), (2112, 1078930944), (2158, 1055932416), (2184, 1043361792), (2232, 1020923904), (2241, 1016823808), (2288, 995936256), (2304, 989020032), (2324, 980508672), (2376, 959049728), (2387, 954630144), (2418, 942391296), (2457, 927432704), (2464, 924797952), (2496, 912941568), (2573, 885620736), (2574, 885276672), (2604, 875077632), (2656, 857945088), (2688, 847731456), (2728, 835301376), (2739, 831946752), (2772, 822042624), (2808, 811503616), (2816, 809198208), (2821, 807763968), (2912, 782521344), (2976, 765692928), (2988, 762617856), (3003, 758808576), (3024, 753539072), (3069, 742490112), (3072, 741765024), (3168, 719287296), (3224, 706793472), (3237, 703954944), (3276, 695574528), (3328, 684706176), (3348, 680615936), (3432, 663957504), (3456, 659346688), (3472, 656308224), (3486, 653672448), (3584, 635798592), (3627, 628260864), (3652, 623960064), (3696, 616531968), (3744, 608627712), (3861, 590184448), (3906, 583385088), (3968, 574269696), (3984, 571963392), (4004, 569106432), (4032, 565154304), (4092, 556867584), (4096, 556323768), (4158, 548028416), (4224, 539465472), (4316, 527966208), (4368, 521680896), (4433, 514031616), (4464, 510461952), (4482, 508411904), (4576, 497968128), (4608, 494510016), (4648, 490254336), (4752, 479524864), (4774, 477315072), (4836, 471195648), (4914, 463716352), (4928, 462398976), (4992, 456470784), (5146, 442810368), (5148, 442638336), (5208, 437538816), (5229, 435781632), (5312, 428972544), (5376, 423865728), (5456, 417650688), (5478, 415973376), (5544, 411021312), (5616, 405751808), (5632, 404599104), (5642, 403881984), (5824, 391260672), (5859, 388923392), (5952, 382846464), (5976, 381308928), (6006, 379404288), (6048, 376769536), (6138, 371245056), (6144, 370882512), (6336, 359643648), (6391, 356548608), (6448, 353396736), (6474, 351977472), (6552, 347787264), (6656, 342353088), (6696, 340307968), (6864, 331978752), (6912, 329673344), (6944, 328154112), (6972, 326836224), (7161, 318210048), (7168, 317899296), (7254, 314130432), (7304, 311980032), (7392, 308265984), (7488, 304313856), (7553, 301694976), (7719, 295206912), (7722, 295092224), (7812, 291692544), (7936, 287134848), (7968, 285981696), (8008, 284553216), (8064, 282577152), (8184, 278433792), (8192, 278161884), (8217, 277315584), (8316, 274014208), (8448, 269732736), (8463, 269254656), (8632, 263983104), (8736, 260840448), (8866, 257015808), (8928, 255230976), (8964, 254205952), (9009, 252936192), (9152, 248984064), (9207, 247496704), (9216, 247255008), (9296, 245127168), (9504, 239762432), (9548, 238657536), (9672, 235597824), (9711, 234651648), (9828, 231858176), (9856, 231199488), (9984, 228235392), (10292, 221405184), (10296, 221319168), (10416, 218769408), (10458, 217890816), (10624, 214486272), (10752, 211932864), (10881, 209420288), (10912, 208825344), (10956, 207986688), (11088, 205510656), (11232, 202875904), (11264, 202299552), (11284, 201940992), (11648, 195630336), (11718, 194461696), (11869, 191987712), (11904, 191423232), (11952, 190654464), (12012, 189702144), (12096, 188384768), (12276, 185622528), (12288, 185441256), (12672, 179821824), (12782, 178274304), (12896, 176698368), (12948, 175988736), (13104, 173893632), (13299, 171343872), (13312, 171176544), (13392, 170153984), (13728, 165989376), (13824, 164836672), (13888, 164077056), (13944, 163418112), (14322, 159105024), (14336, 158949648), (14508, 157065216), (14608, 155990016), (14784, 154132992), (14976, 152156928), (15106, 150847488), (15438, 147603456), (15444, 147546112), (15624, 145846272), (15687, 145260544), (15872, 143567424), (15936, 142990848), (16016, 142276608), (16128, 141288576), (16368, 139216896), (16384, 139080942), (16434, 138657792), (16632, 137007104), (16896, 134866368), (16926, 134627328), (17264, 131991552), (17472, 130420224), (17732, 128507904), (17856, 127615488), (17928, 127102976), (18011, 126517248), (18018, 126468096), (18304, 124492032), (18414, 123748352), (18432, 123627504), (18592, 122563584), (19008, 119881216), (19096, 119328768), (19173, 118849536), (19344, 117798912), (19422, 117325824), (19656, 115929088), (19712, 115599744), (19968, 114117696), (20584, 110702592), (20592, 110659584), (20832, 109384704), (20916, 108945408), (21248, 107243136), (21483, 106070016), (21504, 105966432), (21762, 104710144), (21824, 104412672), (21912, 103993344), (22176, 102755328), (22464, 101437952), (22528, 101149776), (22568, 100970496), (22659, 100564992), (23157, 98402304), (23296, 97815168), (23436, 97230848), (23738, 95993856), (23808, 95711616), (23904, 95327232), (24024, 94851072), (24192, 94192384), (24552, 92811264), (24576, 92720628), (24651, 92438528), (25344, 89910912), (25389, 89751552), (25564, 89137152), (25792, 88349184), (25896, 87994368), (26208, 86946816), (26598, 85671936), (26624, 85588272), (26784, 85076992), (27027, 84312064), (27456, 82994688), (27648, 82418336), (27776, 82038528), (27888, 81709056), (28303, 80510976), (28644, 79552512), (28672, 79474824), (29016, 78532608), (29133, 78217216), (29216, 77995008), (29568, 77066496), (29952, 76078464), (30212, 75423744), (30876, 73801728), (30888, 73773056), (31031, 73433088), (31248, 72923136), (31374, 72630272), (31744, 71783712), (31872, 71495424), (32032, 71138304), (32256, 70644288), (32736, 69608448), (32768, 69540471), (32868, 69328896), (33264, 68503552), (33449, 68124672), (33792, 67433184), (33852, 67313664), (34528, 65995776), (34944, 65210112), (35464, 64253952), (35607, 63995904), (35712, 63807744), (35856, 63551488), (36022, 63258624), (36036, 63234048), (36608, 62246016), (36828, 61874176), (36864, 61813752), (37184, 61281792), (38016, 59940608), (38192, 59664384), (38346, 59424768), (38688, 58899456), (38844, 58662912), (39312, 57964544), (39424, 57799872), (39897, 57114624), (39936, 57058848), (41168, 55351296), (41184, 55329792), (41664, 54692352), (41832, 54472704), (42496, 53621568), (42966, 53035008), (43008, 52983216), (43524, 52355072), (43648, 52206336), (43824, 51996672), (44352, 51377664), (44928, 50718976), (45056, 50574888), (45136, 50485248), (45318, 50282496), (46314, 49201152), (46592, 48907584), (46872, 48615424), (47476, 47996928), (47616, 47855808), (47808, 47663616), (48048, 47425536), (48384, 47096192), (49104, 46405632), (49152, 46360314), (49302, 46219264), (50688, 44955456), (50778, 44875776), (51128, 44568576), (51584, 44174592), (51792, 43997184), (52416, 43473408), (53196, 42835968), (53248, 42794136), (53568, 42538496), (54033, 42172416), (54054, 42156032), (54912, 41497344), (55296, 41209168), (55552, 41019264), (55776, 40854528), (56606, 40255488), (57288, 39776256), (57344, 39737412), (57519, 39616512), (58032, 39266304), (58266, 39108608), (58432, 38997504), (59136, 38533248), (59904, 38039232), (60424, 37711872), (61752, 36900864), (61776, 36886528), (62062, 36716544), (62496, 36461568), (62748, 36315136), (63488, 35891856), (63744, 35747712), (64064, 35569152), (64449, 35356672), (64512, 35322144), (65472, 34804224), (65736, 34664448), (66528, 34251776), (66898, 34062336), (67584, 33716592), (67704, 33656832), (67977, 33521664), (69056, 32997888), (69471, 32800768), (69888, 32605056), (70928, 32126976), (71214, 31997952), (71424, 31903872), (71712, 31775744), (72044, 31629312), (72072, 31617024), (73216, 31123008), (73656, 30937088), (73728, 30906876), (74368, 30640896), (76032, 29970304), (76167, 29917184), (76384, 29832192), (76692, 29712384), (77376, 29449728), (77688, 29331456), (78624, 28982272), (78848, 28899936), (79794, 28557312), (79872, 28529424), (82336, 27675648), (82368, 27664896), (83083, 27426816), (83328, 27346176), (83664, 27236352), (84909, 26836992), (84992, 26810784), (85932, 26517504), (86016, 26491608), (87048, 26177536), (87296, 26103168), (87648, 25998336), (88704, 25688832), (89856, 25359488), (90112, 25287444), (90272, 25242624), (90636, 25141248), (92628, 24600576), (93093, 24477696), (93184, 24453792), (93744, 24307712), (94952, 23998464), (95232, 23927904), (95616, 23831808), (96096, 23712768), (96768, 23548096), (98208, 23202816), (98304, 23180157), (98604, 23109632), (100347, 22708224), (101376, 22477728), (101556, 22437888), (102256, 22284288), (103168, 22087296), (103584, 21998592), (104832, 21736704), (106392, 21417984), (106496, 21397068), (106821, 21331968), (107136, 21269248), (108066, 21086208), (108108, 21078016), (109824, 20748672), (110592, 20604584), (111104, 20509632), (111552, 20427264), (113212, 20127744), (114576, 19888128), (114688, 19868706), (115038, 19808256), (116064, 19633152), (116532, 19554304), (116864, 19498752), (118272, 19266624), (119691, 19038208), (119808, 19019616), (120848, 18855936), (123504, 18450432), (123552, 18443264), (124124, 18358272), (124992, 18230784), (125496, 18157568), (126976, 17945928), (127488, 17873856), (128128, 17784576), (128898, 17678336), (129024, 17661072), (130944, 17402112), (131472, 17332224), (133056, 17125888), (133796, 17031168), (135168, 16858296), (135408, 16828416), (135954, 16760832), (138112, 16498944), (138942, 16400384), (139776, 16302528), (141856, 16063488), (142428, 15998976), (142848, 15951936), (143424, 15887872), (144088, 15814656), (144144, 15808512), (146432, 15561504), (147312, 15468544), (147456, 15453438), (148736, 15320448), (152064, 14985152), (152334, 14958592), (152768, 14916096), (153384, 14856192), (154752, 14724864), (155376, 14665728), (157248, 14491136), (157696, 14449968), (159588, 14278656), (159744, 14264712), (162099, 14057472), (164672, 13837824), (164736, 13832448), (166166, 13713408), (166656, 13673088), (167328, 13618176), (169818, 13418496), (169984, 13405392), (171864, 13258752), (172032, 13245804), (172557, 13205504), (174096, 13088768), (174592, 13051584), (175296, 12999168), (177408, 12844416), (179712, 12679744), (180224, 12643722), (180544, 12621312), (181272, 12570624), (185256, 12300288), (186186, 12238848), (186368, 12226896), (187488, 12153856), (189904, 11999232), (190464, 11963952), (191232, 11915904), (192192, 11856384), (193536, 11774048), (196416, 11601408), (197208, 11554816), (198121, 11501568), (200694, 11354112), (202752, 11238864), (203112, 11218944), (203931, 11173888), (204512, 11142144), (206336, 11043648), (207168, 10999296), (209664, 10868352), (212784, 10708992), (212992, 10698534), (213642, 10665984), (214272, 10634624), (216132, 10543104), (216216, 10539008), (219648, 10374336), (221184, 10302292), (222208, 10254816), (223104, 10213632), (226424, 10063872), (229152, 9944064), (229376, 9934353), (230076, 9904128), (232128, 9816576), (233064, 9777152), (233728, 9749376), (234143, 9732096), (236544, 9633312), (239382, 9519104), (239616, 9509808), (241696, 9427968), (247008, 9225216), (247104, 9221632), (248248, 9179136), (249249, 9142272), (249984, 9115392), (250992, 9078784), (253952, 8972964), (254727, 8945664), (254976, 8936928), (256256, 8892288), (257796, 8839168), (258048, 8830536), (261888, 8701056), (262944, 8666112), (266112, 8562944), (267592, 8515584), (270336, 8429148), (270816, 8414208), (271908, 8380416), (276224, 8249472), (277884, 8200192), (279279, 8159232), (279552, 8151264), (283712, 8031744), (284856, 7999488), (285696, 7975968), (286848, 7943936), (288176, 7907328), (288288, 7904256), (292864, 7780752), (294624, 7734272), (294912, 7726719), (297472, 7660224), (301041, 7569408), (304128, 7492576), (304668, 7479296), (305536, 7458048), (306768, 7428096), (309504, 7362432), (310752, 7332864), (314496, 7245568), (315392, 7224984), (319176, 7139328), (319488, 7132356), (320463, 7110656), (324198, 7028736), (329344, 6918912), (329472, 6916224), (332332, 6856704), (333312, 6836544), (334656, 6809088), (339636, 6709248), (339968, 6702696), (343728, 6629376), (344064, 6622902), (345114, 6602752), (348192, 6544384), (349184, 6525792), (350592, 6499584), (354816, 6422208), (359424, 6339872), (360448, 6321861), (361088, 6310656), (362544, 6285312), (367939, 6193152), (370512, 6150144), (372372, 6119424), (372736, 6113448), (374976, 6076928), (379808, 5999616), (380928, 5981976), (382464, 5957952), (384384, 5928192), (387072, 5887024), (392832, 5800704), (394416, 5777408), (396242, 5750784), (401388, 5677056), (405504, 5619432), (406224, 5609472), (407862, 5586944), (409024, 5571072), (412672, 5521824), (414336, 5499648), (419328, 5434176), (425568, 5354496), (425984, 5349267), (427284, 5332992), (428544, 5317312), (432264, 5271552), (432432, 5269504), (439296, 5187168), (442368, 5151146), (444416, 5127408), (446208, 5106816), (452848, 5031936), (458304, 4972032), (460152, 4952064), (464256, 4908288), (466128, 4888576), (467456, 4874688), (468286, 4866048), (473088, 4816656), (478764, 4759552), (479232, 4754904), (483392, 4713984), (486297, 4685824), (494016, 4612608), (494208, 4610816), (496496, 4589568), (498498, 4571136), (499968, 4557696), (501984, 4539392), (507904, 4486482), (509454, 4472832), (509952, 4468464), (512512, 4446144), (515592, 4419584), (516096, 4415268), (523776, 4350528), (525888, 4333056), (532224, 4281472), (535184, 4257792), (540672, 4214574), (541632, 4207104), (543816, 4190208), (552448, 4124736), (555768, 4100096), (558558, 4079616), (559104, 4075632), (567424, 4015872), (569712, 3999744), (571392, 3987984), (573696, 3971968), (576352, 3953664), (576576, 3952128), (585728, 3890376), (589248, 3867136), (594363, 3833856), (594944, 3830112), (602082, 3784704), (608256, 3746288), (609336, 3739648), (611072, 3729024), (613536, 3714048), (619008, 3681216), (621504, 3666432), (628992, 3622784), (630784, 3612492), (638352, 3569664), (638976, 3566178), (640926, 3555328), (648396, 3514368), (658688, 3459456), (658944, 3458112), (664664, 3428352), (666624, 3418272), (669312, 3404544), (679272, 3354624), (679936, 3351348), (687456, 3314688), (688128, 3311451), (690228, 3301376), (696384, 3272192), (698368, 3262896), (701184, 3249792), (702429, 3244032), (709632, 3211104), (718848, 3169936), (722176, 3155328), (725088, 3142656), (735878, 3096576), (741024, 3075072), (744744, 3059712), (745472, 3056724), (747747, 3047424), (749952, 3038464), (759616, 2999808), (761856, 2990988), (764181, 2981888), (764928, 2978976), (768768, 2964096), (774144, 2943512), (785664, 2900352), (788832, 2888704), (792484, 2875392), (802776, 2838528), (811008, 2809716), (812448, 2804736), (815724, 2793472), (818048, 2785536), (825344, 2760912), (828672, 2749824), (837837, 2719744), (838656, 2717088), (851136, 2677248), (854568, 2666496), (857088, 2658656), (864528, 2635776), (864864, 2634752), (878592, 2593584), (884736, 2575573), (888832, 2563704), (892416, 2553408), (903123, 2523136), (905696, 2515968), (916608, 2486016), (920304, 2476032), (928512, 2454144), (932256, 2444288), (934912, 2437344), (936572, 2433024), (946176, 2408328), (957528, 2379776), (958464, 2377452), (966784, 2356992), (972594, 2342912), (988032, 2306304), (988416, 2305408), (992992, 2294784), (996996, 2285568), (999936, 2278848), (1003968, 2269696), (1015808, 2243241), (1018908, 2236416), (1019904, 2234232), (1025024, 2223072), (1031184, 2209792), (1032192, 2207634), (1047552, 2175264), (1051776, 2166528), (1064448, 2140736), (1070368, 2128896), (1081344, 2107287), (1083264, 2103552), (1087632, 2095104), (1103817, 2064384), (1104896, 2062368), (1111536, 2050048), (1117116, 2039808), (1118208, 2037816), (1134848, 2007936), (1139424, 1999872), (1142784, 1993992), (1147392, 1985984), (1152704, 1976832), (1153152, 1976064), (1171456, 1945188), (1178496, 1933568), (1188726, 1916928), (1189888, 1915056), (1204164, 1892352), (1216512, 1873144), (1218672, 1869824), (1222144, 1864512), (1227072, 1857024), (1238016, 1840608), (1243008, 1833216), (1257984, 1811392), (1261568, 1806246), (1276704, 1784832), (1277952, 1783089), (1281852, 1777664), (1296792, 1757184), (1317376, 1729728), (1317888, 1729056), (1329328, 1714176), (1333248, 1709136), (1338624, 1702272), (1358544, 1677312), (1359872, 1675674), (1374912, 1657344), (1380456, 1650688), (1392768, 1636096), (1396736, 1631448), (1402368, 1624896), (1404858, 1622016), (1419264, 1605552), (1437696, 1584968), (1444352, 1577664), (1450176, 1571328), (1471756, 1548288), (1482048, 1537536), (1489488, 1529856), (1490944, 1528362), (1495494, 1523712), (1499904, 1519232)]