2178215335296

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1069}}^1$

素因数の和:1173

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 896, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1069, 1092, 1116, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2138, 2184, 2223, 2232, 2288, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2574, 2604, 2688, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3168, 3192, 3207, 3224, 3276, 3344, 3348, 3432, 3456, 3458, 3472, 3534, 3591, 3627, 3648, 3696, 3744, 3762, 3861, 3906, 3952, 3968, 4004, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4276, 4368, 4389, 4433, 4446, 4464, 4576, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 4992, 5016, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6336, 6384, 6414, 6448, 6479, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 7068, 7161, 7182, 7254, 7296, 7392, 7483, 7488, 7524, 7657, 7722, 7812, 7904, 8008, 8064, 8151, 8184, 8208, 8246, 8316, 8463, 8512, 8552, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9207, 9424, 9504, 9548, 9576, 9621, 9672, 9828, 9856, 10032, 10296, 10374, 10416, 10602, 10868, 10881, 10912, 10944, 11088, 11232, 11284, 11286, 11648, 11704, 11718, 11759, 11856, 11904, 12012, 12096, 12276, 12369, 12672, 12768, 12828, 12896, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13728, 13832, 13888, 13897, 14136, 14322, 14364, 14508, 14784, 14966, 14976, 15048, 15314, 15444, 15561, 15624, 15808, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16926, 17024, 17104, 17472, 17556, 17732, 17784, 17856, 18018, 18304, 18414, 18848, 19008, 19019, 19096, 19152, 19242, 19344, 19437, 19656, 20064, 20311, 20592, 20748, 20832, 21204, 21483, 21736, 21762, 21824, 21888, 22176, 22449, 22464, 22568, 22572, 22971, 23408, 23436, 23518, 23712, 24024, 24192, 24453, 24552, 24738, 25389, 25536, 25656, 25792, 25916, 26208, 26334, 26598, 26676, 26752, 26784, 27027, 27456, 27664, 27776, 27794, 28272, 28644, 28728, 28863, 29016, 29568, 29932, 30096, 30628, 30888, 31031, 31122, 31248, 31616, 31806, 32032, 32604, 32736, 32832, 32984, 33139, 33264, 33852, 34208, 34944, 35112, 35277, 35464, 35568, 35712, 36036, 36828, 37107, 37696, 38016, 38038, 38192, 38304, 38484, 38688, 38874, 39312, 39501, 39897, 40128, 40622, 41184, 41496, 41664, 41691, 42408, 42966, 43472, 43524, 43648, 44352, 44898, 44928, 45136, 45144, 45353, 45942, 46683, 46816, 46872, 47036, 47424, 48048, 48906, 49104, 49476, 50778, 51072, 51312, 51584, 51832, 52416, 52668, 53196, 53352, 53568, 53599, 54054, 54912, 55328, 55588, 56544, 57057, 57288, 57456, 57726, 58032, 58311, 59864, 60192, 60933, 61256, 61776, 62062, 62244, 62496, 63612, 64064, 64449, 65208, 65472, 65664, 65968, 66278, 66528, 67347, 67704, 68416, 68913, 70224, 70554, 70928, 71136, 72072, 73359, 73656, 74214, 75392, 76076, 76167, 76384, 76608, 76968, 77376, 77748, 78624, 79002, 79794, 80256, 81244, 82313, 82368, 82992, 83328, 83382, 84227, 84816, 85932, 86944, 87048, 88704, 89796, 90272, 90288, 90706, 91884, 93093, 93366, 93632, 93744, 94072, 94848, 96096, 97279, 97812, 98208, 98952, 99417, 101556, 102624, 103664, 104832, 105336, 105831, 106392, 106704, 107136, 107198, 108108, 110656, 111176, 111321, 113088, 114114, 114576, 114912, 115452, 116064, 116622, 119691, 119728, 120384, 121866, 122512, 123552, 124124, 124488, 124992, 125073, 127224, 128128, 128898, 130416, 130944, 131936, 132556, 133056, 134694, 135408, 136059, 136832, 137826, 140448, 141108, 141856, 142177, 142272, 144144, 146718, 147312, 148428, 152152, 152334, 152768, 152867, 153216, 153936, 154752, 155496, 157248, 158004, 159588, 160797, 162488, 164626, 164736, 165984, 166764, 168454, 169632, 171171, 171864, 173888, 174096, 174933, 179592, 180544, 180576, 181412, 182799, 183768, 186186, 186732, 187264, 187488, 188144, 192192, 194558, 195624, 196416, 197904, 198834, 202041, 203112, 205248, 206739, 207328, 210672, 211662, 212784, 213408, 214396, 216216, 221312, 222352, 222642, 223421, 226176, 228228, 229152, 229824, 230904, 231973, 232128, 233244, 239382, 239456, 240768, 243732, 245024, 246939, 247104, 248248, 248976, 249984, 250146, 252681, 254448, 257796, 260832, 263872, 264043, 265112, 266112, 269388, 270816, 272118, 275652, 279279, 280896, 282216, 283712, 284354, 284544, 288288, 291837, 293436, 294624, 296856, 298251, 304304, 304668, 305536, 305734, 307872, 310992, 314496, 316008, 317493, 319176, 321594, 324976, 329252, 331968, 333528, 336908, 339264, 342342, 343728, 347776, 348192, 349866, 359184, 361088, 361152, 362824, 364529, 365598, 367536, 372372, 373464, 374976, 375219, 376288, 384384, 389116, 391248, 392832, 395808, 397668, 404082, 406224, 408177, 410496, 413478, 414656, 421344, 423324, 425568, 426531, 426816, 428792, 430807, 432432, 444704, 445284, 446842, 456456, 458304, 458601, 459648, 461808, 463946, 464256, 466488, 478764, 478912, 482391, 487464, 490048, 493878, 494208, 496496, 497952, 500292, 505362, 508896, 513513, 515592, 521664, 527744, 528086, 530224, 538776, 541632, 544236, 548397, 551304, 558558, 561792, 564432, 567424, 568708, 576576, 583674, 586872, 589248, 589589, 593712, 596502, 608608, 609336, 611468, 615744, 621984, 629641, 632016, 634986, 638352, 643188, 649952, 658504, 663936, 667056, 670263, 673816, 678528, 684684, 687456, 695919, 696384, 699732, 718368, 722304, 725648, 729058, 731196, 735072, 740817, 744744, 746928, 749952, 750438, 752576, 758043, 778232, 782496, 791616, 792129, 795336, 808164, 812448, 816354, 826956, 829312, 837837, 842688, 846648, 851136, 853062, 853632, 857584, 861614, 864864, 875511, 889408, 890568, 893684, 894753, 912912, 916608, 917202, 923616, 927892, 932976, 957528, 957824, 964782, 974928, 980096, 987756, 992992, 995904, 1000584, 1010724, 1017792, 1027026, 1031184, 1043328, 1056172, 1060448, 1070069, 1077552, 1083264, 1088472, 1093587, 1096794, 1102608, 1117116, 1128864, 1137416, 1153152, 1167348, 1173744, 1178496, 1179178, 1187424, 1193004, 1217216, 1218672, 1222936, 1224531, 1231488, 1243968, 1259282, 1264032, 1269972, 1276704, 1279593, 1286376, 1292421, 1299904, 1317008, 1334112, 1340526, 1347632, 1369368, 1374912, 1375803, 1391838, 1392768, 1399464, 1436736, 1447173, 1451296, 1458116, 1462392, 1470144, 1481634, 1489488, 1493856, 1500876, 1505152, 1516086, 1556464, 1563947, 1564992, 1583232, 1584258, 1590672, 1616328, 1624896, 1632708, 1653912, 1675674, 1685376, 1693296, 1702272, 1706124, 1715168, 1723228, 1729728, 1751022, 1768767, 1778816, 1781136, 1787368, 1789506, 1825824, 1834404, 1847232, 1848301, 1855784, 1865952, 1888923, 1915056, 1929564, 1949856, 1975512, 1985984, 1991808, 2001168, 2010789, 2021448, 2035584, 2054052, 2062368, 2087757, 2112344, 2120896, 2140138, 2155104, 2176944, 2187174, 2193588, 2205216, 2222451, 2234232, 2257728, 2274129, 2274832, 2334696, 2347488, 2358356, 2374848, 2376387, 2386008, 2434432, 2437344, 2445872, 2449062, 2487936, 2518564, 2528064, 2539944, 2551703, 2553408, 2559186, 2572752, 2584842, 2599808, 2626533, 2634016, 2668224, 2681052, 2695264, 2738736, 2749824, 2751606, 2783676, 2798928, 2873472, 2894346, 2902592, 2904473, 2916232, 2924784, 2940288, 2963268, 2978976, 2987712, 3001752, 3015649, 3032172, 3112928, 3127894, 3129984, 3168516, 3181344, 3210207, 3232656, 3249792, 3265416, 3280761, 3307824, 3351348, 3386592, 3412248, 3430336, 3446456, 3459456, 3502044, 3537534, 3562272, 3574736, 3579012, 3651648, 3668808, 3694464, 3696602, 3711568, 3731904, 3777846, 3830112, 3838779, 3859128, 3877263, 3899712, 3951024, 3971968, 4002336, 4021578, 4042896, 4108104, 4124736, 4127409, 4175514, 4224688, 4241792, 4280276, 4310208, 4353888, 4374348, 4387176, 4407487, 4410432, 4444902, 4468464, 4515456, 4548258, 4549664, 4669392, 4691841, 4694976, 4716712, 4738877, 4749696, 4752774, 4772016, 4874688, 4891744, 4898124, 5037128, 5056128, 5079888, 5103406, 5106816, 5118372, 5145504, 5169684, 5253066, 5268032, 5306301, 5336448, 5362104, 5390528, 5477472, 5503212, 5544903, 5567352, 5597856, 5666769, 5788692, 5805184, 5808946, 5832464, 5849568, 5926536, 5957952, 5975424, 6003504, 6031298, 6032367, 6064344, 6225856, 6255788, 6263271, 6337032, 6362688, 6420414, 6465312, 6530832, 6561522, 6615648, 6702696, 6773184, 6824496, 6860672, 6892912, 6926051, 7004088, 7075068, 7124544, 7129161, 7149472, 7158024, 7303296, 7337616, 7393204, 7423136, 7463808, 7555692, 7655109, 7660224, 7677558, 7718256, 7754526, 7799424, 7902048, 8004672, 8043156, 8085792, 8185333, 8216208, 8249472, 8254818, 8351028, 8449376, 8560552, 8620416, 8707776, 8713419, 8748696, 8774352, 8814974, 8820864, 8889804, 8936928, 9046947, 9096516, 9099328, 9338784, 9383682, 9389952, 9433424, 9477754, 9505548, 9544032, 9630621, 9749376, 9783488, 9796248, 9842283, 10074256, 10159776, 10206812, 10236744, 10291008, 10339368, 10506132, 10536064, 10612602, 10724208, 10781056, 10954944, 11006424, 11089806, 11134704, 11195712, 11333538, 11577384, 11617892, 11631789, 11664928, 11699136, 11853072, 11915904, 12007008, 12062596, 12064734, 12128688, 12451712, 12511576, 12526542, 12674064, 12725376, 12840828, 12930624, 13061664, 13123044, 13222461, 13231296, 13405392, 13546368, 13648992, 13785824, 13852102, 14008176, 14075523, 14150136, 14216631, 14249088, 14258322, 14298944, 14316048, 14675232, 14786408, 14846272, 15111384, 15310218, 15320448, 15355116, 15436512, 15509052, 15804096, 15918903, 16009344, 16086312, 16171584, 16370666, 16432416, 16509636, 16634709, 16702056, 16898752, 17000307, 17121104, 17415552, 17426838, 17497392, 17548704, 17629948, 17779608, 17873856, 18093894, 18193032, 18198656, 18677568, 18767364, 18866848, 18955508, 19011096, 19088064, 19261242, 19566976, 19592496, 19684566, 20148512, 20319552, 20331311, 20413624, 20473488, 20582016, 20678736, 20778153, 21012264, 21225204, 21448416, 21909888, 22012848, 22179612, 22269408, 22391424, 22667076, 22965327, 23154768, 23235784, 23263578, 23329856, 23398272, 23706144, 24014016, 24125192, 24129468, 24257376, 24555999, 25023152, 25053084, 25348128, 25681656, 25861248, 26123328, 26140257, 26246088, 26444922, 26462592, 26810784, 27140841, 27297984, 27571648, 27704204, 28016352, 28151046, 28300272, 28433262, 28516644, 28597888, 28632096, 28891863, 29350464, 29572816, 29692544, 30222768, 30620436, 30710232, 30873024, 31018104, 31608192, 31837806, 32172624, 32343168, 32741332, 32864832, 33019272, 33172139, 33269418, 33404112, 33797504, 34000614, 34242208, 34853676, 34994784, 35097408, 35259896, 35559216, 35747712, 36187788, 36386064, 37355136, 37534728, 37733696, 37911016, 38022192, 38176128, 38522484, 39184992, 39369132, 39667383, 40297024, 40639104, 40662622, 40827248, 40946976, 41357472, 41556306, 42024528, 42226569, 42450408, 42649893, 42896832, 44025696, 44359224, 44538816, 45334152, 45930654, 46309536, 46471568, 46527156, 46659712, 47412288, 48028032, 48250384, 48258936, 48482357, 48514752, 49111998, 49904127, 50046304, 50106168, 50696256, 51363312, 52246656, 52280514, 52492176, 52889844, 53621568, 54281682, 54595968, 55143296, 55408408, 56032704, 56302092, 56600544, 56866524, 57033288, 57264192, 57297331, 57783726, 58700928, 59145632, 60445536, 60993933, 61240872, 61420464, 61746048, 62036208, 62334459, 63675612, 64345248, 65482664, 65729664, 66038544, 66344278, 66538836, 66808224, 68001228, 68484416, 68895981, 69707352, 69989568, 70194816, 70519792, 71118432, 72375576, 72772128, 73667997, 75069456, 75467392, 75822032, 76044384, 77044968, 78369984, 78420771, 78738264, 79334766, 80594048, 81325244, 81422523, 81654496, 81893952, 82714944, 83112612, 84049056, 84453138, 84900816, 85299786, 85793664, 88051392, 88718448, 89077632, 90038663, 90668304, 91861308, 92619072, 92943136, 93054312, 94824576, 96500768, 96517872, 96964714, 97029504, 98223996, 99516417, 99808254, 100092608, 100212336, 101392512, 102726624, 104561028, 104984352, 105779688, 107243136, 108563364, 110816816, 112065408, 112604184, 113201088, 113733048, 114066576, 114528384, 114594662, 115567452, 118291264, 119002149, 120891072, 121987866, 122481744, 122840928, 124072416, 124668918, 127351224, 127949679, 128690496, 130965328, 132077088, 132688556, 133077672, 133616448, 136002456, 136968832, 137791962, 139414704, 139979136, 141039584, 142236864, 144751152, 145447071, 145544256, 147335994, 150138912, 151644064, 152088768, 154089936, 156739968, 156841542, 157476528, 158669532, 162650488, 162845046, 163308992, 163787904, 165429888, 166225224, 168098112, 168906276, 169801632, 170599572, 171891993, 176102784, 177436896, 180077326, 181336608, 182981799, 183722616, 185238144, 185886272, 186108624, 187003377, 193001536, 193035744, 193929428, 196447992, 199032834, 199616508, 200185216, 200424672, 205453248, 209122056, 209968704, 211559376, 217126728, 221003991, 221633632, 225208368, 226402176, 227466096, 228133152, 229189324, 231134904, 236582528, 238004298, 241782144, 243975732, 244963488, 245681856, 248144832, 249337836, 254702448, 255899358, 257380992, 261930656, 264154176, 265377112, 266155344, 267232896, 270115989, 272004912, 275583924, 278829408, 282079168, 284473728, 289502304, 290894142, 291088512, 294671988, 298549251, 300277824, 303288128, 304177536, 308179872, 313683084, 314953056, 317339064, 325300976, 325690092, 326617984, 332450448, 336196224, 337812552, 339603264, 341199144, 343783986, 354873792, 360154652, 362673216, 365963598, 367445232, 371772544, 372217248, 374006754, 386003072, 386071488, 387858856, 392895984, 398065668, 399233016, 400849344, 410906496, 418244112, 419937408, 423118752, 434253456, 436341213, 442007982, 443267264, 450416736, 454932192, 456266304, 458378648, 462269808, 476008596, 487951464, 489926976, 491363712, 496289664, 498675672, 509404896, 511798716, 515675979, 523861312, 528308352, 530754224, 532310688, 540231978, 544009824, 548945397, 551167848, 557658816, 564158336, 579004608, 581788284, 589343976, 597098502, 600555648, 606576256, 616359744, 627366168, 629906112, 630270641, 634678128, 650601952, 651380184, 664900896, 675625104, 679206528, 682398288, 687567972, 709747584, 720309304, 725346432, 731927196, 734890464, 744434496, 748013508, 772142976, 775717712, 785791968, 796131336, 798466032, 801698688, 810347967, 836488224, 846237504, 868506912, 872682426, 884015964, 886534528, 895647753, 900833472, 909864384, 912532608, 916757296, 924539616, 952017192, 975902928, 979853952, 997351344, 1018809792, 1023597432, 1031351958, 1047722624, 1061508448, 1064621376, 1080463956, 1088019648, 1097890794, 1102335696, 1115317632, 1158009216, 1163576568, 1178687952, 1194197004, 1232719488, 1254732336, 1259812224, 1260541282, 1269356256, 1301203904, 1302760368, 1309023639, 1329801792, 1351250208, 1364796576, 1375135944, 1440618608, 1463854392, 1469780928, 1488868992, 1496027016, 1547027937, 1551435424, 1571583936, 1592262672, 1596932064, 1620695934, 1672976448, 1692475008, 1737013824, 1745364852, 1768031928, 1791295506, 1801666944, 1819728768, 1833514592, 1849079232, 1890811923, 1904034384, 1951805856, 1994702688, 2037619584, 2047194864, 2062703916, 2123016896, 2129242752, 2160927912, 2176039296, 2195781588, 2204671392, 2327153136, 2357375904, 2388394008, 2431043901, 2509464672, 2521082564, 2538712512, 2602407808, 2605520736, 2618047278, 2659603584, 2702500416, 2729593152, 2750271888, 2881237216, 2927708784, 2939561856, 2992054032, 3094055874, 3102870848, 3143167872, 3184525344, 3193864128, 3241391868, 3345952896, 3474027648, 3490729704, 3536063856, 3582591012, 3667029184, 3698158464, 3781623846, 3808068768, 3903611712, 3989405376, 4094389728, 4125407832, 4246033792, 4321855824, 4391563176, 4409342784, 4654306272, 4714751808, 4776788016, 4862087802, 5018929344, 5042165128, 5077425024, 5211041472, 5236094556, 5405000832, 5459186304, 5500543776, 5672435769, 5762474432, 5855417568, 5984108064, 6188111748, 6205741696, 6369050688, 6387728256, 6482783736, 6981459408, 7072127712, 7165182024, 7334058368, 7563247692, 7616137536, 7807223424, 7978810752, 8188779456, 8250815664, 8643711648, 8783126352, 8818685568, 9308612544, 9429503616, 9553576032, 9724175604, 10037858688, 10084330256, 10422082944, 10472189112, 11001087552, 11344871538, 11524948864, 11710835136, 11968216128, 12376223496, 12738101376, 12965567472, 13962918816, 14144255424, 14330364048, 15126495384, 15232275072, 16377558912, 16501631328, 17017307307, 17287423296, 17566252704, 18617225088, 19107152064, 19448351208, 20168660512, 20944378224, 22002175104, 22689743076, 23421670272, 23936432256, 24752446992, 25931134944, 27925837632, 28288510848, 28660728096, 30252990768, 33003262656, 34034614614, 34574846592, 35132505408, 38214304128, 38896702416, 40337321024, 41888756448, 45379486152, 49504893984, 51862269888, 55851675264, 57321456192, 60505981536, 66006525312, 68069229228, 70265010816, 77793404832, 80674642048, 83777512896, 90758972304, 99009787968, 103724539776, 114642912384, 121011963072, 136138458456, 155586809664, 167555025792, 181517944608, 198019575936, 242023926144, 272276916912, 311173619328, 363035889216, 544553833824, 726071778432, 1089107667648, 2178215335296]

約数ペア:

[(1, 2178215335296), (2, 1089107667648), (3, 726071778432), (4, 544553833824), (6, 363035889216), (7, 311173619328), (8, 272276916912), (9, 242023926144), (11, 198019575936), (12, 181517944608), (13, 167555025792), (14, 155586809664), (16, 136138458456), (18, 121011963072), (19, 114642912384), (21, 103724539776), (22, 99009787968), (24, 90758972304), (26, 83777512896), (27, 80674642048), (28, 77793404832), (31, 70265010816), (32, 68069229228), (33, 66006525312), (36, 60505981536), (38, 57321456192), (39, 55851675264), (42, 51862269888), (44, 49504893984), (48, 45379486152), (52, 41888756448), (54, 40337321024), (56, 38896702416), (57, 38214304128), (62, 35132505408), (63, 34574846592), (64, 34034614614), (66, 33003262656), (72, 30252990768), (76, 28660728096), (77, 28288510848), (78, 27925837632), (84, 25931134944), (88, 24752446992), (91, 23936432256), (93, 23421670272), (96, 22689743076), (99, 22002175104), (104, 20944378224), (108, 20168660512), (112, 19448351208), (114, 19107152064), (117, 18617225088), (124, 17566252704), (126, 17287423296), (128, 17017307307), (132, 16501631328), (133, 16377558912), (143, 15232275072), (144, 15126495384), (152, 14330364048), (154, 14144255424), (156, 13962918816), (168, 12965567472), (171, 12738101376), (176, 12376223496), (182, 11968216128), (186, 11710835136), (189, 11524948864), (192, 11344871538), (198, 11001087552), (208, 10472189112), (209, 10422082944), (216, 10084330256), (217, 10037858688), (224, 9724175604), (228, 9553576032), (231, 9429503616), (234, 9308612544), (247, 8818685568), (248, 8783126352), (252, 8643711648), (264, 8250815664), (266, 8188779456), (273, 7978810752), (279, 7807223424), (286, 7616137536), (288, 7563247692), (297, 7334058368), (304, 7165182024), (308, 7072127712), (312, 6981459408), (336, 6482783736), (341, 6387728256), (342, 6369050688), (351, 6205741696), (352, 6188111748), (364, 5984108064), (372, 5855417568), (378, 5762474432), (384, 5672435769), (396, 5500543776), (399, 5459186304), (403, 5405000832), (416, 5236094556), (418, 5211041472), (429, 5077425024), (432, 5042165128), (434, 5018929344), (448, 4862087802), (456, 4776788016), (462, 4714751808), (468, 4654306272), (494, 4409342784), (496, 4391563176), (504, 4321855824), (513, 4246033792), (528, 4125407832), (532, 4094389728), (546, 3989405376), (558, 3903611712), (572, 3808068768), (576, 3781623846), (589, 3698158464), (594, 3667029184), (608, 3582591012), (616, 3536063856), (624, 3490729704), (627, 3474027648), (651, 3345952896), (672, 3241391868), (682, 3193864128), (684, 3184525344), (693, 3143167872), (702, 3102870848), (704, 3094055874), (728, 2992054032), (741, 2939561856), (744, 2927708784), (756, 2881237216), (792, 2750271888), (798, 2729593152), (806, 2702500416), (819, 2659603584), (832, 2618047278), (836, 2605520736), (837, 2602407808), (858, 2538712512), (864, 2521082564), (868, 2509464672), (896, 2431043901), (912, 2388394008), (924, 2357375904), (936, 2327153136), (988, 2204671392), (992, 2195781588), (1001, 2176039296), (1008, 2160927912), (1023, 2129242752), (1026, 2123016896), (1056, 2062703916), (1064, 2047194864), (1069, 2037619584), (1092, 1994702688), (1116, 1951805856), (1144, 1904034384), (1152, 1890811923), (1178, 1849079232), (1188, 1833514592), (1197, 1819728768), (1209, 1801666944), (1216, 1791295506), (1232, 1768031928), (1248, 1745364852), (1254, 1737013824), (1287, 1692475008), (1302, 1672976448), (1344, 1620695934), (1364, 1596932064), (1368, 1592262672), (1386, 1571583936), (1404, 1551435424), (1408, 1547027937), (1456, 1496027016), (1463, 1488868992), (1482, 1469780928), (1488, 1463854392), (1512, 1440618608), (1584, 1375135944), (1596, 1364796576), (1612, 1351250208), (1638, 1329801792), (1664, 1309023639), (1672, 1302760368), (1674, 1301203904), (1716, 1269356256), (1728, 1260541282), (1729, 1259812224), (1736, 1254732336), (1767, 1232719488), (1824, 1194197004), (1848, 1178687952), (1872, 1163576568), (1881, 1158009216), (1953, 1115317632), (1976, 1102335696), (1984, 1097890794), (2002, 1088019648), (2016, 1080463956), (2046, 1064621376), (2052, 1061508448), (2079, 1047722624), (2112, 1031351958), (2128, 1023597432), (2138, 1018809792), (2184, 997351344), (2223, 979853952), (2232, 975902928), (2288, 952017192), (2356, 924539616), (2376, 916757296), (2387, 912532608), (2394, 909864384), (2418, 900833472), (2432, 895647753), (2457, 886534528), (2464, 884015964), (2496, 872682426), (2508, 868506912), (2574, 846237504), (2604, 836488224), (2688, 810347967), (2717, 801698688), (2728, 798466032), (2736, 796131336), (2772, 785791968), (2808, 775717712), (2821, 772142976), (2912, 748013508), (2926, 744434496), (2964, 734890464), (2976, 731927196), (3003, 725346432), (3024, 720309304), (3069, 709747584), (3168, 687567972), (3192, 682398288), (3207, 679206528), (3224, 675625104), (3276, 664900896), (3344, 651380184), (3348, 650601952), (3432, 634678128), (3456, 630270641), (3458, 629906112), (3472, 627366168), (3534, 616359744), (3591, 606576256), (3627, 600555648), (3648, 597098502), (3696, 589343976), (3744, 581788284), (3762, 579004608), (3861, 564158336), (3906, 557658816), (3952, 551167848), (3968, 548945397), (4004, 544009824), (4032, 540231978), (4092, 532310688), (4104, 530754224), (4123, 528308352), (4158, 523861312), (4224, 515675979), (4256, 511798716), (4276, 509404896), (4368, 498675672), (4389, 496289664), (4433, 491363712), (4446, 489926976), (4464, 487951464), (4576, 476008596), (4712, 462269808), (4752, 458378648), (4774, 456266304), (4788, 454932192), (4836, 450416736), (4914, 443267264), (4928, 442007982), (4992, 436341213), (5016, 434253456), (5148, 423118752), (5187, 419937408), (5208, 418244112), (5301, 410906496), (5434, 400849344), (5456, 399233016), (5472, 398065668), (5544, 392895984), (5616, 387858856), (5642, 386071488), (5643, 386003072), (5824, 374006754), (5852, 372217248), (5859, 371772544), (5928, 367445232), (5952, 365963598), (6006, 362673216), (6048, 360154652), (6138, 354873792), (6336, 343783986), (6384, 341199144), (6414, 339603264), (6448, 337812552), (6479, 336196224), (6552, 332450448), (6669, 326617984), (6688, 325690092), (6696, 325300976), (6864, 317339064), (6916, 314953056), (6944, 313683084), (7068, 308179872), (7161, 304177536), (7182, 303288128), (7254, 300277824), (7296, 298549251), (7392, 294671988), (7483, 291088512), (7488, 290894142), (7524, 289502304), (7657, 284473728), (7722, 282079168), (7812, 278829408), (7904, 275583924), (8008, 272004912), (8064, 270115989), (8151, 267232896), (8184, 266155344), (8208, 265377112), (8246, 264154176), (8316, 261930656), (8463, 257380992), (8512, 255899358), (8552, 254702448), (8736, 249337836), (8778, 248144832), (8866, 245681856), (8892, 244963488), (8928, 243975732), (9009, 241782144), (9152, 238004298), (9207, 236582528), (9424, 231134904), (9504, 229189324), (9548, 228133152), (9576, 227466096), (9621, 226402176), (9672, 225208368), (9828, 221633632), (9856, 221003991), (10032, 217126728), (10296, 211559376), (10374, 209968704), (10416, 209122056), (10602, 205453248), (10868, 200424672), (10881, 200185216), (10912, 199616508), (10944, 199032834), (11088, 196447992), (11232, 193929428), (11284, 193035744), (11286, 193001536), (11648, 187003377), (11704, 186108624), (11718, 185886272), (11759, 185238144), (11856, 183722616), (11904, 182981799), (12012, 181336608), (12096, 180077326), (12276, 177436896), (12369, 176102784), (12672, 171891993), (12768, 170599572), (12828, 169801632), (12896, 168906276), (12958, 168098112), (13104, 166225224), (13167, 165429888), (13299, 163787904), (13338, 163308992), (13376, 162845046), (13392, 162650488), (13728, 158669532), (13832, 157476528), (13888, 156841542), (13897, 156739968), (14136, 154089936), (14322, 152088768), (14364, 151644064), (14508, 150138912), (14784, 147335994), (14966, 145544256), (14976, 145447071), (15048, 144751152), (15314, 142236864), (15444, 141039584), (15561, 139979136), (15624, 139414704), (15808, 137791962), (15903, 136968832), (16016, 136002456), (16302, 133616448), (16368, 133077672), (16416, 132688556), (16492, 132077088), (16632, 130965328), (16926, 128690496), (17024, 127949679), (17104, 127351224), (17472, 124668918), (17556, 124072416), (17732, 122840928), (17784, 122481744), (17856, 121987866), (18018, 120891072), (18304, 119002149), (18414, 118291264), (18848, 115567452), (19008, 114594662), (19019, 114528384), (19096, 114066576), (19152, 113733048), (19242, 113201088), (19344, 112604184), (19437, 112065408), (19656, 110816816), (20064, 108563364), (20311, 107243136), (20592, 105779688), (20748, 104984352), (20832, 104561028), (21204, 102726624), (21483, 101392512), (21736, 100212336), (21762, 100092608), (21824, 99808254), (21888, 99516417), (22176, 98223996), (22449, 97029504), (22464, 96964714), (22568, 96517872), (22572, 96500768), (22971, 94824576), (23408, 93054312), (23436, 92943136), (23518, 92619072), (23712, 91861308), (24024, 90668304), (24192, 90038663), (24453, 89077632), (24552, 88718448), (24738, 88051392), (25389, 85793664), (25536, 85299786), (25656, 84900816), (25792, 84453138), (25916, 84049056), (26208, 83112612), (26334, 82714944), (26598, 81893952), (26676, 81654496), (26752, 81422523), (26784, 81325244), (27027, 80594048), (27456, 79334766), (27664, 78738264), (27776, 78420771), (27794, 78369984), (28272, 77044968), (28644, 76044384), (28728, 75822032), (28863, 75467392), (29016, 75069456), (29568, 73667997), (29932, 72772128), (30096, 72375576), (30628, 71118432), (30888, 70519792), (31031, 70194816), (31122, 69989568), (31248, 69707352), (31616, 68895981), (31806, 68484416), (32032, 68001228), (32604, 66808224), (32736, 66538836), (32832, 66344278), (32984, 66038544), (33139, 65729664), (33264, 65482664), (33852, 64345248), (34208, 63675612), (34944, 62334459), (35112, 62036208), (35277, 61746048), (35464, 61420464), (35568, 61240872), (35712, 60993933), (36036, 60445536), (36828, 59145632), (37107, 58700928), (37696, 57783726), (38016, 57297331), (38038, 57264192), (38192, 57033288), (38304, 56866524), (38484, 56600544), (38688, 56302092), (38874, 56032704), (39312, 55408408), (39501, 55143296), (39897, 54595968), (40128, 54281682), (40622, 53621568), (41184, 52889844), (41496, 52492176), (41664, 52280514), (41691, 52246656), (42408, 51363312), (42966, 50696256), (43472, 50106168), (43524, 50046304), (43648, 49904127), (44352, 49111998), (44898, 48514752), (44928, 48482357), (45136, 48258936), (45144, 48250384), (45353, 48028032), (45942, 47412288), (46683, 46659712), (46816, 46527156), (46872, 46471568), (47036, 46309536), (47424, 45930654), (48048, 45334152), (48906, 44538816), (49104, 44359224), (49476, 44025696), (50778, 42896832), (51072, 42649893), (51312, 42450408), (51584, 42226569), (51832, 42024528), (52416, 41556306), (52668, 41357472), (53196, 40946976), (53352, 40827248), (53568, 40662622), (53599, 40639104), (54054, 40297024), (54912, 39667383), (55328, 39369132), (55588, 39184992), (56544, 38522484), (57057, 38176128), (57288, 38022192), (57456, 37911016), (57726, 37733696), (58032, 37534728), (58311, 37355136), (59864, 36386064), (60192, 36187788), (60933, 35747712), (61256, 35559216), (61776, 35259896), (62062, 35097408), (62244, 34994784), (62496, 34853676), (63612, 34242208), (64064, 34000614), (64449, 33797504), (65208, 33404112), (65472, 33269418), (65664, 33172139), (65968, 33019272), (66278, 32864832), (66528, 32741332), (67347, 32343168), (67704, 32172624), (68416, 31837806), (68913, 31608192), (70224, 31018104), (70554, 30873024), (70928, 30710232), (71136, 30620436), (72072, 30222768), (73359, 29692544), (73656, 29572816), (74214, 29350464), (75392, 28891863), (76076, 28632096), (76167, 28597888), (76384, 28516644), (76608, 28433262), (76968, 28300272), (77376, 28151046), (77748, 28016352), (78624, 27704204), (79002, 27571648), (79794, 27297984), (80256, 27140841), (81244, 26810784), (82313, 26462592), (82368, 26444922), (82992, 26246088), (83328, 26140257), (83382, 26123328), (84227, 25861248), (84816, 25681656), (85932, 25348128), (86944, 25053084), (87048, 25023152), (88704, 24555999), (89796, 24257376), (90272, 24129468), (90288, 24125192), (90706, 24014016), (91884, 23706144), (93093, 23398272), (93366, 23329856), (93632, 23263578), (93744, 23235784), (94072, 23154768), (94848, 22965327), (96096, 22667076), (97279, 22391424), (97812, 22269408), (98208, 22179612), (98952, 22012848), (99417, 21909888), (101556, 21448416), (102624, 21225204), (103664, 21012264), (104832, 20778153), (105336, 20678736), (105831, 20582016), (106392, 20473488), (106704, 20413624), (107136, 20331311), (107198, 20319552), (108108, 20148512), (110656, 19684566), (111176, 19592496), (111321, 19566976), (113088, 19261242), (114114, 19088064), (114576, 19011096), (114912, 18955508), (115452, 18866848), (116064, 18767364), (116622, 18677568), (119691, 18198656), (119728, 18193032), (120384, 18093894), (121866, 17873856), (122512, 17779608), (123552, 17629948), (124124, 17548704), (124488, 17497392), (124992, 17426838), (125073, 17415552), (127224, 17121104), (128128, 17000307), (128898, 16898752), (130416, 16702056), (130944, 16634709), (131936, 16509636), (132556, 16432416), (133056, 16370666), (134694, 16171584), (135408, 16086312), (136059, 16009344), (136832, 15918903), (137826, 15804096), (140448, 15509052), (141108, 15436512), (141856, 15355116), (142177, 15320448), (142272, 15310218), (144144, 15111384), (146718, 14846272), (147312, 14786408), (148428, 14675232), (152152, 14316048), (152334, 14298944), (152768, 14258322), (152867, 14249088), (153216, 14216631), (153936, 14150136), (154752, 14075523), (155496, 14008176), (157248, 13852102), (158004, 13785824), (159588, 13648992), (160797, 13546368), (162488, 13405392), (164626, 13231296), (164736, 13222461), (165984, 13123044), (166764, 13061664), (168454, 12930624), (169632, 12840828), (171171, 12725376), (171864, 12674064), (173888, 12526542), (174096, 12511576), (174933, 12451712), (179592, 12128688), (180544, 12064734), (180576, 12062596), (181412, 12007008), (182799, 11915904), (183768, 11853072), (186186, 11699136), (186732, 11664928), (187264, 11631789), (187488, 11617892), (188144, 11577384), (192192, 11333538), (194558, 11195712), (195624, 11134704), (196416, 11089806), (197904, 11006424), (198834, 10954944), (202041, 10781056), (203112, 10724208), (205248, 10612602), (206739, 10536064), (207328, 10506132), (210672, 10339368), (211662, 10291008), (212784, 10236744), (213408, 10206812), (214396, 10159776), (216216, 10074256), (221312, 9842283), (222352, 9796248), (222642, 9783488), (223421, 9749376), (226176, 9630621), (228228, 9544032), (229152, 9505548), (229824, 9477754), (230904, 9433424), (231973, 9389952), (232128, 9383682), (233244, 9338784), (239382, 9099328), (239456, 9096516), (240768, 9046947), (243732, 8936928), (245024, 8889804), (246939, 8820864), (247104, 8814974), (248248, 8774352), (248976, 8748696), (249984, 8713419), (250146, 8707776), (252681, 8620416), (254448, 8560552), (257796, 8449376), (260832, 8351028), (263872, 8254818), (264043, 8249472), (265112, 8216208), (266112, 8185333), (269388, 8085792), (270816, 8043156), (272118, 8004672), (275652, 7902048), (279279, 7799424), (280896, 7754526), (282216, 7718256), (283712, 7677558), (284354, 7660224), (284544, 7655109), (288288, 7555692), (291837, 7463808), (293436, 7423136), (294624, 7393204), (296856, 7337616), (298251, 7303296), (304304, 7158024), (304668, 7149472), (305536, 7129161), (305734, 7124544), (307872, 7075068), (310992, 7004088), (314496, 6926051), (316008, 6892912), (317493, 6860672), (319176, 6824496), (321594, 6773184), (324976, 6702696), (329252, 6615648), (331968, 6561522), (333528, 6530832), (336908, 6465312), (339264, 6420414), (342342, 6362688), (343728, 6337032), (347776, 6263271), (348192, 6255788), (349866, 6225856), (359184, 6064344), (361088, 6032367), (361152, 6031298), (362824, 6003504), (364529, 5975424), (365598, 5957952), (367536, 5926536), (372372, 5849568), (373464, 5832464), (374976, 5808946), (375219, 5805184), (376288, 5788692), (384384, 5666769), (389116, 5597856), (391248, 5567352), (392832, 5544903), (395808, 5503212), (397668, 5477472), (404082, 5390528), (406224, 5362104), (408177, 5336448), (410496, 5306301), (413478, 5268032), (414656, 5253066), (421344, 5169684), (423324, 5145504), (425568, 5118372), (426531, 5106816), (426816, 5103406), (428792, 5079888), (430807, 5056128), (432432, 5037128), (444704, 4898124), (445284, 4891744), (446842, 4874688), (456456, 4772016), (458304, 4752774), (458601, 4749696), (459648, 4738877), (461808, 4716712), (463946, 4694976), (464256, 4691841), (466488, 4669392), (478764, 4549664), (478912, 4548258), (482391, 4515456), (487464, 4468464), (490048, 4444902), (493878, 4410432), (494208, 4407487), (496496, 4387176), (497952, 4374348), (500292, 4353888), (505362, 4310208), (508896, 4280276), (513513, 4241792), (515592, 4224688), (521664, 4175514), (527744, 4127409), (528086, 4124736), (530224, 4108104), (538776, 4042896), (541632, 4021578), (544236, 4002336), (548397, 3971968), (551304, 3951024), (558558, 3899712), (561792, 3877263), (564432, 3859128), (567424, 3838779), (568708, 3830112), (576576, 3777846), (583674, 3731904), (586872, 3711568), (589248, 3696602), (589589, 3694464), (593712, 3668808), (596502, 3651648), (608608, 3579012), (609336, 3574736), (611468, 3562272), (615744, 3537534), (621984, 3502044), (629641, 3459456), (632016, 3446456), (634986, 3430336), (638352, 3412248), (643188, 3386592), (649952, 3351348), (658504, 3307824), (663936, 3280761), (667056, 3265416), (670263, 3249792), (673816, 3232656), (678528, 3210207), (684684, 3181344), (687456, 3168516), (695919, 3129984), (696384, 3127894), (699732, 3112928), (718368, 3032172), (722304, 3015649), (725648, 3001752), (729058, 2987712), (731196, 2978976), (735072, 2963268), (740817, 2940288), (744744, 2924784), (746928, 2916232), (749952, 2904473), (750438, 2902592), (752576, 2894346), (758043, 2873472), (778232, 2798928), (782496, 2783676), (791616, 2751606), (792129, 2749824), (795336, 2738736), (808164, 2695264), (812448, 2681052), (816354, 2668224), (826956, 2634016), (829312, 2626533), (837837, 2599808), (842688, 2584842), (846648, 2572752), (851136, 2559186), (853062, 2553408), (853632, 2551703), (857584, 2539944), (861614, 2528064), (864864, 2518564), (875511, 2487936), (889408, 2449062), (890568, 2445872), (893684, 2437344), (894753, 2434432), (912912, 2386008), (916608, 2376387), (917202, 2374848), (923616, 2358356), (927892, 2347488), (932976, 2334696), (957528, 2274832), (957824, 2274129), (964782, 2257728), (974928, 2234232), (980096, 2222451), (987756, 2205216), (992992, 2193588), (995904, 2187174), (1000584, 2176944), (1010724, 2155104), (1017792, 2140138), (1027026, 2120896), (1031184, 2112344), (1043328, 2087757), (1056172, 2062368), (1060448, 2054052), (1070069, 2035584), (1077552, 2021448), (1083264, 2010789), (1088472, 2001168), (1093587, 1991808), (1096794, 1985984), (1102608, 1975512), (1117116, 1949856), (1128864, 1929564), (1137416, 1915056), (1153152, 1888923), (1167348, 1865952), (1173744, 1855784), (1178496, 1848301), (1179178, 1847232), (1187424, 1834404), (1193004, 1825824), (1217216, 1789506), (1218672, 1787368), (1222936, 1781136), (1224531, 1778816), (1231488, 1768767), (1243968, 1751022), (1259282, 1729728), (1264032, 1723228), (1269972, 1715168), (1276704, 1706124), (1279593, 1702272), (1286376, 1693296), (1292421, 1685376), (1299904, 1675674), (1317008, 1653912), (1334112, 1632708), (1340526, 1624896), (1347632, 1616328), (1369368, 1590672), (1374912, 1584258), (1375803, 1583232), (1391838, 1564992), (1392768, 1563947), (1399464, 1556464), (1436736, 1516086), (1447173, 1505152), (1451296, 1500876), (1458116, 1493856), (1462392, 1489488), (1470144, 1481634)]