2421516816576

素因数分解:

$2^6\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:219

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 31, 32, 33, 36, 37, 38, 39, 44, 48, 52, 57, 62, 64, 66, 71, 72, 74, 76, 78, 88, 93, 96, 99, 104, 111, 114, 117, 124, 132, 142, 143, 144, 148, 152, 156, 171, 176, 186, 192, 198, 208, 209, 213, 222, 228, 234, 247, 248, 264, 279, 284, 286, 288, 296, 304, 312, 333, 341, 342, 352, 361, 372, 396, 403, 407, 416, 418, 426, 429, 444, 456, 468, 481, 494, 496, 528, 558, 568, 572, 576, 589, 592, 608, 624, 627, 639, 666, 682, 684, 703, 704, 722, 741, 744, 781, 792, 806, 814, 832, 836, 852, 858, 888, 912, 923, 936, 962, 988, 992, 1023, 1056, 1083, 1116, 1136, 1144, 1147, 1178, 1184, 1209, 1216, 1221, 1248, 1254, 1278, 1287, 1332, 1349, 1364, 1368, 1406, 1443, 1444, 1482, 1488, 1562, 1584, 1612, 1628, 1672, 1704, 1716, 1767, 1776, 1824, 1846, 1872, 1881, 1924, 1976, 1984, 2046, 2109, 2112, 2166, 2201, 2223, 2232, 2272, 2288, 2294, 2343, 2356, 2368, 2418, 2442, 2496, 2508, 2556, 2574, 2627, 2664, 2698, 2717, 2728, 2736, 2769, 2812, 2886, 2888, 2964, 2976, 3069, 3124, 3168, 3224, 3249, 3256, 3344, 3408, 3432, 3441, 3534, 3552, 3627, 3648, 3663, 3692, 3744, 3762, 3848, 3952, 3971, 4047, 4092, 4218, 4329, 4332, 4402, 4433, 4446, 4464, 4544, 4576, 4588, 4686, 4693, 4712, 4836, 4884, 5016, 5112, 5148, 5254, 5291, 5301, 5328, 5396, 5434, 5456, 5472, 5538, 5624, 5772, 5776, 5928, 5952, 6138, 6248, 6327, 6336, 6448, 6479, 6498, 6512, 6603, 6688, 6816, 6864, 6882, 7029, 7068, 7104, 7254, 7326, 7384, 7488, 7524, 7657, 7696, 7733, 7881, 7904, 7942, 8094, 8151, 8184, 8307, 8436, 8658, 8664, 8804, 8866, 8892, 8928, 9139, 9152, 9176, 9372, 9386, 9424, 9672, 9768, 10032, 10153, 10224, 10296, 10323, 10508, 10582, 10602, 10656, 10792, 10868, 10912, 10944, 11076, 11191, 11248, 11544, 11552, 11856, 11913, 12141, 12276, 12496, 12617, 12654, 12896, 12958, 12996, 13024, 13206, 13299, 13357, 13376, 13632, 13728, 13764, 14058, 14079, 14136, 14508, 14652, 14768, 14839, 14911, 15048, 15314, 15392, 15466, 15762, 15808, 15873, 15884, 16188, 16302, 16368, 16614, 16872, 17316, 17328, 17537, 17608, 17732, 17784, 17856, 18278, 18352, 18744, 18772, 18848, 19344, 19437, 19536, 19809, 20064, 20306, 20448, 20592, 20646, 21016, 21164, 21204, 21312, 21584, 21736, 21793, 21824, 22152, 22382, 22496, 22971, 23088, 23104, 23199, 23643, 23712, 23826, 24211, 24282, 24453, 24552, 24992, 25234, 25308, 25631, 25792, 25916, 25992, 26048, 26412, 26598, 26714, 27417, 27456, 27528, 28116, 28158, 28272, 28613, 28897, 29016, 29304, 29536, 29678, 29822, 30096, 30459, 30628, 30784, 30932, 31524, 31746, 31768, 32376, 32604, 32736, 33228, 33573, 33744, 34151, 34632, 34656, 35074, 35216, 35464, 35568, 35739, 36556, 36704, 37488, 37544, 37696, 37851, 38688, 38874, 39072, 39618, 39897, 40071, 40128, 40612, 40896, 41184, 41292, 41819, 42032, 42237, 42328, 42408, 43168, 43472, 43586, 44304, 44517, 44733, 44764, 44992, 45942, 46176, 46398, 47286, 47424, 47619, 47652, 48422, 48564, 48906, 49104, 49913, 49984, 50468, 50616, 51262, 51623, 51832, 51984, 52611, 52824, 53196, 53428, 54834, 55056, 56232, 56316, 56544, 57226, 57794, 58032, 58311, 58608, 59072, 59356, 59644, 60192, 60918, 61256, 61864, 63048, 63492, 63536, 64752, 65208, 65379, 65472, 66456, 67146, 67488, 68302, 68913, 69264, 69312, 69597, 70148, 70432, 70928, 71136, 71478, 72633, 73112, 73408, 74976, 75088, 75702, 76893, 77376, 77748, 78144, 79236, 79794, 80142, 81224, 81437, 82251, 82368, 82584, 83638, 84064, 84227, 84474, 84656, 84816, 85839, 86336, 86691, 86944, 87172, 88608, 89034, 89466, 89528, 91377, 91884, 92352, 92796, 94572, 95238, 95304, 96844, 97128, 97812, 98208, 99826, 100529, 100719, 100936, 101232, 102453, 102524, 103246, 103664, 103968, 105222, 105648, 106392, 106856, 109668, 110112, 112464, 112632, 113088, 113553, 114452, 115588, 116064, 116622, 117216, 118712, 119288, 120213, 120384, 121836, 122512, 123101, 123728, 125457, 126096, 126984, 127072, 129504, 130416, 130758, 132912, 133551, 134199, 134292, 134976, 136604, 137826, 138528, 139194, 140296, 140864, 141856, 142272, 142956, 145266, 145483, 146224, 146927, 149739, 149952, 150176, 151404, 153786, 154869, 155496, 157833, 158472, 159588, 160284, 162448, 162874, 164021, 164502, 165168, 167276, 168128, 168454, 168948, 169312, 169632, 171678, 173382, 173641, 173888, 174344, 177216, 178068, 178932, 179056, 182754, 183768, 185592, 189144, 190476, 190608, 192907, 193688, 194256, 195624, 196137, 196416, 199652, 201058, 201438, 201872, 202464, 204906, 205048, 206492, 207328, 207936, 210444, 211296, 212784, 213712, 217899, 219336, 220224, 224928, 225264, 227106, 228904, 230679, 231176, 232128, 233244, 234432, 237424, 238576, 239723, 240426, 243672, 244311, 245024, 246202, 247456, 250914, 252192, 252681, 253968, 254144, 257517, 259008, 260073, 260832, 261516, 265824, 267102, 268398, 268584, 273208, 275652, 277056, 278388, 280592, 281941, 283309, 283712, 285912, 290532, 290966, 292448, 293854, 299478, 300352, 301587, 302808, 307359, 307572, 309738, 310992, 314743, 315666, 316944, 319176, 320568, 324896, 325748, 328042, 329004, 330336, 333203, 334552, 336908, 337896, 338624, 339264, 343356, 346764, 347282, 348688, 356136, 357864, 358112, 365508, 367536, 369303, 371184, 375661, 376371, 378288, 380952, 381216, 385814, 387376, 388512, 391248, 392274, 399304, 402116, 402876, 403744, 404928, 409812, 410096, 412984, 414067, 414656, 420888, 422592, 425568, 427424, 435798, 436449, 438672, 440781, 449217, 449856, 450528, 454212, 457808, 460009, 461358, 462352, 464607, 466488, 474848, 477152, 479446, 480852, 487344, 488622, 490048, 492063, 492404, 494912, 501828, 504384, 505362, 507936, 515034, 520146, 520923, 521664, 523032, 531648, 534204, 536796, 537168, 543647, 546416, 549043, 551304, 556776, 561184, 563882, 566618, 571824, 578721, 581064, 581932, 584896, 587708, 598956, 603174, 605616, 614718, 615144, 619476, 621984, 629486, 631332, 633888, 638352, 641136, 648869, 649792, 651496, 656084, 658008, 660672, 666406, 669104, 673816, 675792, 686712, 693528, 694564, 697376, 712272, 715728, 716224, 719169, 731016, 732933, 735072, 738606, 742368, 751322, 752742, 756576, 758043, 761904, 762432, 771628, 774752, 777024, 782496, 784548, 794561, 798608, 804232, 805752, 807488, 819624, 820192, 825968, 828134, 841776, 845823, 849927, 851136, 854848, 871596, 872898, 877344, 881562, 895807, 898434, 901056, 904761, 908424, 915616, 920018, 922716, 924704, 929214, 932976, 944229, 948347, 949696, 954304, 958892, 961704, 974688, 977244, 984126, 984808, 999609, 1003656, 1010724, 1015872, 1030068, 1040292, 1041846, 1046064, 1058681, 1068408, 1073592, 1074336, 1087294, 1092832, 1098086, 1102608, 1107909, 1113552, 1122368, 1126983, 1127764, 1133236, 1143648, 1157442, 1162128, 1163864, 1175416, 1197912, 1206348, 1211232, 1229436, 1230288, 1238952, 1242201, 1243968, 1258972, 1262664, 1267776, 1276704, 1282272, 1297738, 1302992, 1309347, 1312168, 1316016, 1322343, 1332812, 1338208, 1347632, 1351584, 1373424, 1380027, 1387056, 1389128, 1394752, 1424544, 1431456, 1438338, 1462032, 1465866, 1470144, 1476189, 1477212, 1484736, 1502644, 1505484, 1513152, 1516086, 1523808, 1543256, 1547303, 1549504, 1562769, 1564992, 1569096, 1589122, 1597216, 1600313, 1608464, 1611504, 1630941, 1639248, 1640384, 1647129, 1651936, 1656268, 1683552, 1691646, 1699854, 1736163, 1743192, 1745796, 1754688, 1763124, 1791614, 1796868, 1809522, 1816848, 1831232, 1840036, 1845432, 1849408, 1858428, 1865952, 1888458, 1896694, 1910051, 1917784, 1923408, 1946607, 1949376, 1954488, 1968252, 1969616, 1999218, 2007312, 2021448, 2060136, 2080584, 2083692, 2092128, 2117362, 2136816, 2147184, 2148672, 2157507, 2174588, 2185664, 2196172, 2205216, 2215818, 2227104, 2253966, 2255528, 2266472, 2287296, 2314884, 2324256, 2327728, 2350832, 2383683, 2395824, 2412696, 2422464, 2458872, 2460576, 2477904, 2484402, 2517944, 2525328, 2537469, 2549781, 2553408, 2564544, 2595476, 2605984, 2618694, 2624336, 2632032, 2644686, 2665624, 2676416, 2687421, 2695264, 2703168, 2746848, 2760054, 2774112, 2778256, 2832687, 2845041, 2849088, 2862912, 2876676, 2924064, 2931732, 2952378, 2954424, 2998827, 3005288, 3010968, 3032172, 3047616, 3086512, 3094606, 3116399, 3125538, 3138192, 3176043, 3178244, 3194432, 3200626, 3216928, 3223008, 3261882, 3278496, 3294258, 3303872, 3312536, 3367104, 3380949, 3383292, 3399708, 3472326, 3486384, 3491592, 3526248, 3583228, 3593736, 3619044, 3633696, 3665233, 3680072, 3690864, 3716856, 3726603, 3731904, 3776916, 3793388, 3820102, 3835568, 3846816, 3893214, 3908976, 3936504, 3939232, 3998436, 4014624, 4042896, 4120272, 4140081, 4161168, 4167384, 4184256, 4234724, 4273632, 4294368, 4315014, 4349176, 4392344, 4410432, 4431636, 4454208, 4507932, 4511056, 4532944, 4554737, 4629768, 4641909, 4648512, 4655456, 4701664, 4767366, 4791648, 4800939, 4825392, 4892823, 4917744, 4921152, 4941387, 4955808, 4968804, 5035888, 5050656, 5074938, 5099562, 5190952, 5211968, 5237388, 5248672, 5264064, 5289372, 5331248, 5374842, 5382871, 5390528, 5493696, 5520108, 5548224, 5556512, 5665374, 5690082, 5730153, 5753352, 5839821, 5848128, 5863464, 5904756, 5908848, 5980117, 5997654, 6010576, 6021936, 6064344, 6173024, 6189212, 6232798, 6251076, 6276384, 6352086, 6356488, 6401252, 6433856, 6446016, 6523764, 6556992, 6588516, 6625072, 6761898, 6766584, 6799416, 6944652, 6972768, 6983184, 7052496, 7137559, 7151049, 7166456, 7187472, 7238088, 7267392, 7330466, 7360144, 7381728, 7433712, 7453206, 7553832, 7586776, 7640204, 7671136, 7693632, 7786428, 7817952, 7873008, 7878464, 7996872, 8029248, 8062263, 8085792, 8240544, 8280162, 8322336, 8334768, 8469448, 8535123, 8547264, 8588736, 8630028, 8698352, 8740171, 8784688, 8863272, 9015864, 9022112, 9065888, 9109474, 9259536, 9283818, 9310912, 9349197, 9403328, 9528129, 9534732, 9583296, 9601878, 9650784, 9785646, 9835488, 9882774, 9911616, 9937608, 10071776, 10101312, 10149876, 10199124, 10329293, 10381904, 10431817, 10474776, 10497344, 10578744, 10662496, 10749684, 10765742, 10995699, 11040216, 11113024, 11330748, 11380164, 11460306, 11506704, 11645491, 11679642, 11726928, 11809512, 11817696, 11960234, 11995308, 12021152, 12043872, 12128688, 12328511, 12346048, 12378424, 12465596, 12502152, 12552768, 12704172, 12712976, 12802504, 13047528, 13177032, 13250144, 13523796, 13533168, 13598832, 13664211, 13889304, 13925727, 13945536, 13966368, 14104992, 14275118, 14302098, 14332912, 14374944, 14402817, 14476176, 14660932, 14720288, 14763456, 14867424, 14906412, 15107664, 15173552, 15280408, 15342272, 15572856, 15635904, 15746016, 15993744, 16124526, 16148613, 16171584, 16481088, 16560324, 16644672, 16669536, 16938896, 17020333, 17070246, 17190459, 17260056, 17396704, 17480342, 17569376, 17726544, 17940351, 18031728, 18044224, 18131776, 18218948, 18519072, 18567636, 18698394, 19056258, 19069464, 19203756, 19301568, 19571292, 19670976, 19765548, 19875216, 20114939, 20143552, 20299752, 20398248, 20658586, 20763808, 20863634, 20949552, 21157488, 21324992, 21412677, 21499368, 21531484, 21991398, 22080432, 22661496, 22760328, 22920612, 23013408, 23290982, 23359284, 23453856, 23619024, 23635392, 23920468, 23990616, 24042304, 24087744, 24257376, 24657022, 24756848, 24931192, 25004304, 25408344, 25425952, 25605008, 26095056, 26220513, 26354064, 26500288, 27047592, 27066336, 27197664, 27328422, 27778608, 27851454, 27932736, 28047591, 28209984, 28550236, 28604196, 28665824, 28749888, 28805634, 28952352, 29321864, 29398757, 29440576, 29734848, 29812824, 30215328, 30347104, 30560816, 30987879, 31145712, 31295451, 31492032, 31987488, 32249052, 32297226, 32987097, 33120648, 33339072, 33877792, 34040666, 34140492, 34380918, 34520112, 34793408, 34936473, 34960684, 35138752, 35453088, 35880702, 36063456, 36437896, 36985533, 37038144, 37135272, 37396788, 38112516, 38138928, 38407512, 39142584, 39531096, 39750432, 40229878, 40599504, 40796496, 40992633, 41317172, 41527616, 41727268, 41899104, 42314976, 42825354, 42998736, 43062968, 43982796, 44160864, 45322992, 45520656, 45841224, 46026816, 46581964, 46718568, 46907712, 47238048, 47840936, 47981232, 48445839, 48514752, 49314044, 49513696, 49862384, 50008608, 50816688, 50851904, 51060999, 51210016, 52190112, 52441026, 52708128, 53821053, 54095184, 54132672, 54395328, 54656844, 55557216, 55702908, 56095182, 57100472, 57208392, 57331648, 57611268, 57904704, 58643728, 58797514, 59211581, 59625648, 60344817, 60430656, 60694208, 61121632, 61975758, 62291424, 62590902, 63974976, 64238031, 64498104, 64594452, 65974194, 66241296, 67755584, 68081332, 68280984, 68761836, 69040224, 69872946, 69921368, 70906176, 71761404, 72126912, 72875792, 73971066, 74270544, 74793576, 76225032, 76277856, 76815024, 78285168, 78661539, 79062192, 79500864, 80459756, 81199008, 81592992, 81985266, 82634344, 83454536, 83798208, 84629952, 85650708, 85997472, 86125936, 87965592, 88196271, 88321728, 90645984, 91041312, 91682448, 92963637, 93163928, 93437136, 93886353, 94476096, 95681872, 95962464, 96891678, 98628088, 99027392, 99724768, 100017216, 101633376, 102121998, 102420032, 104380224, 104809419, 104882052, 105416256, 107642106, 108190368, 109313688, 110956599, 111114432, 111405816, 112190364, 113622223, 114200944, 114416784, 115222536, 117287456, 117595028, 118423162, 119251296, 120689634, 122243264, 123951516, 124582848, 125181804, 128476062, 128996208, 129188904, 131948388, 132482592, 135613621, 136162664, 136561968, 137523672, 138080448, 139745892, 139842736, 143522808, 145751584, 147942132, 148541088, 149587152, 152450064, 152555712, 153182997, 153630048, 156570336, 157323078, 158124384, 160919512, 162398016, 163185984, 163970532, 165268688, 166909072, 171301416, 171994944, 172251872, 175931184, 176392542, 177634743, 181034451, 181291968, 182082624, 183364896, 185927274, 186327856, 186874272, 187772706, 191363744, 191924928, 193783356, 197256176, 199449536, 203266752, 204243996, 209618838, 209764104, 215284212, 216380736, 218627376, 221264329, 221913198, 222811632, 224380728, 227244446, 228401888, 228833568, 230445072, 234574912, 235190056, 236846324, 238502592, 241379268, 247903032, 250363608, 256952124, 257992416, 258377808, 263896776, 264588813, 264965184, 271227242, 272325328, 273123936, 275047344, 279491784, 279685472, 287045616, 291503168, 295884264, 297082176, 299174304, 304900128, 306365994, 307260096, 313140672, 314646156, 316248768, 321839024, 323386327, 327941064, 330537376, 333818144, 340866669, 342602832, 344503744, 351862368, 352785084, 355269486, 362068902, 366729792, 371854548, 372655712, 373748544, 375545412, 382183841, 382727488, 387566712, 394512352, 406840863, 408487992, 419237676, 419528208, 430568424, 437254752, 442528658, 443826396, 445623264, 448761456, 454488892, 456803776, 457667136, 460890144, 470380112, 473692648, 482758536, 495806064, 500727216, 513904248, 515984832, 516755616, 527793552, 529177626, 532904229, 542454484, 544650656, 546247872, 550094688, 558983568, 559370944, 574091232, 591768528, 598348608, 609800256, 612731988, 629292312, 643678048, 646772654, 655882128, 661074752, 663792987, 667636288, 681733338, 685205664, 703724736, 705570168, 710538972, 724137804, 743709096, 745311424, 751090824, 764367682, 775133424, 789024704, 813681726, 816975984, 838475352, 839056416, 861136848, 874509504, 885057316, 887652792, 891246528, 897522912, 908977784, 921780288, 940760224, 947385296, 965517072, 970158981, 991612128, 1001454432, 1022600007, 1027808496, 1033511232, 1055587104, 1058355252, 1065808458, 1084908968, 1089301312, 1100189376, 1117967136, 1146551523, 1148182464, 1183537056, 1220522589, 1225463976, 1258584624, 1287356096, 1293545308, 1311764256, 1327585974, 1363466676, 1370411328, 1411140336, 1421077944, 1448275608, 1487418192, 1502181648, 1528735364, 1550266848, 1627363452, 1633951968, 1676950704, 1678112832, 1722273696, 1770114632, 1775305584, 1795045824, 1817955568, 1881520448, 1894770592, 1931034144, 1940317962, 1983224256, 1991378961, 2002908864, 2045200014, 2055616992, 2111174208, 2116710504, 2131616916, 2169817936, 2235934272, 2293103046, 2367074112, 2441045178, 2450927952, 2517169248, 2587090616, 2623528512, 2655171948, 2726933352, 2822280672, 2842155888, 2896551216, 2910476943, 2974836384, 3004363296, 3057470728, 3100533696, 3254726904, 3267903936, 3353901408, 3439654569, 3444547392, 3540229264, 3550611168, 3635911136, 3789541184, 3862068288, 3880635924, 3982757922, 4090400028, 4111233984, 4204022251, 4233421008, 4263233832, 4339635872, 4586206092, 4882090356, 4901855904, 5034338496, 5174181232, 5310343896, 5453866704, 5644561344, 5684311776, 5793102432, 5820953886, 5949672768, 6008726592, 6114941456, 6509453808, 6707802816, 6879309138, 7080458528, 7101222336, 7271822272, 7761271848, 7965515844, 8180800056, 8408044502, 8466842016, 8526467664, 8679271744, 9172412184, 9764180712, 9803711808, 10348362464, 10620687792, 10907733408, 11368623552, 11586204864, 11641907772, 12229882912, 12612066753, 13018907616, 13758618276, 14160917056, 15522543696, 15931031688, 16361600112, 16816089004, 16933684032, 17052935328, 18344824368, 19528361424, 20696724928, 21241375584, 21815466816, 23283815544, 24459765824, 25224133506, 26037815232, 27517236552, 31045087392, 31862063376, 32723200224, 33632178008, 34105870656, 36689648736, 37836200259, 39056722848, 42482751168, 46567631088, 50448267012, 55034473104, 62090174784, 63724126752, 65446400448, 67264356016, 73379297472, 75672400518, 78113445696, 93135262176, 100896534024, 110068946208, 127448253504, 134528712032, 151344801036, 186270524352, 201793068048, 220137892416, 269057424064, 302689602072, 403586136096, 605379204144, 807172272192, 1210758408288, 2421516816576]

約数ペア:

[(1, 2421516816576), (2, 1210758408288), (3, 807172272192), (4, 605379204144), (6, 403586136096), (8, 302689602072), (9, 269057424064), (11, 220137892416), (12, 201793068048), (13, 186270524352), (16, 151344801036), (18, 134528712032), (19, 127448253504), (22, 110068946208), (24, 100896534024), (26, 93135262176), (31, 78113445696), (32, 75672400518), (33, 73379297472), (36, 67264356016), (37, 65446400448), (38, 63724126752), (39, 62090174784), (44, 55034473104), (48, 50448267012), (52, 46567631088), (57, 42482751168), (62, 39056722848), (64, 37836200259), (66, 36689648736), (71, 34105870656), (72, 33632178008), (74, 32723200224), (76, 31862063376), (78, 31045087392), (88, 27517236552), (93, 26037815232), (96, 25224133506), (99, 24459765824), (104, 23283815544), (111, 21815466816), (114, 21241375584), (117, 20696724928), (124, 19528361424), (132, 18344824368), (142, 17052935328), (143, 16933684032), (144, 16816089004), (148, 16361600112), (152, 15931031688), (156, 15522543696), (171, 14160917056), (176, 13758618276), (186, 13018907616), (192, 12612066753), (198, 12229882912), (208, 11641907772), (209, 11586204864), (213, 11368623552), (222, 10907733408), (228, 10620687792), (234, 10348362464), (247, 9803711808), (248, 9764180712), (264, 9172412184), (279, 8679271744), (284, 8526467664), (286, 8466842016), (288, 8408044502), (296, 8180800056), (304, 7965515844), (312, 7761271848), (333, 7271822272), (341, 7101222336), (342, 7080458528), (352, 6879309138), (361, 6707802816), (372, 6509453808), (396, 6114941456), (403, 6008726592), (407, 5949672768), (416, 5820953886), (418, 5793102432), (426, 5684311776), (429, 5644561344), (444, 5453866704), (456, 5310343896), (468, 5174181232), (481, 5034338496), (494, 4901855904), (496, 4882090356), (528, 4586206092), (558, 4339635872), (568, 4263233832), (572, 4233421008), (576, 4204022251), (589, 4111233984), (592, 4090400028), (608, 3982757922), (624, 3880635924), (627, 3862068288), (639, 3789541184), (666, 3635911136), (682, 3550611168), (684, 3540229264), (703, 3444547392), (704, 3439654569), (722, 3353901408), (741, 3267903936), (744, 3254726904), (781, 3100533696), (792, 3057470728), (806, 3004363296), (814, 2974836384), (832, 2910476943), (836, 2896551216), (852, 2842155888), (858, 2822280672), (888, 2726933352), (912, 2655171948), (923, 2623528512), (936, 2587090616), (962, 2517169248), (988, 2450927952), (992, 2441045178), (1023, 2367074112), (1056, 2293103046), (1083, 2235934272), (1116, 2169817936), (1136, 2131616916), (1144, 2116710504), (1147, 2111174208), (1178, 2055616992), (1184, 2045200014), (1209, 2002908864), (1216, 1991378961), (1221, 1983224256), (1248, 1940317962), (1254, 1931034144), (1278, 1894770592), (1287, 1881520448), (1332, 1817955568), (1349, 1795045824), (1364, 1775305584), (1368, 1770114632), (1406, 1722273696), (1443, 1678112832), (1444, 1676950704), (1482, 1633951968), (1488, 1627363452), (1562, 1550266848), (1584, 1528735364), (1612, 1502181648), (1628, 1487418192), (1672, 1448275608), (1704, 1421077944), (1716, 1411140336), (1767, 1370411328), (1776, 1363466676), (1824, 1327585974), (1846, 1311764256), (1872, 1293545308), (1881, 1287356096), (1924, 1258584624), (1976, 1225463976), (1984, 1220522589), (2046, 1183537056), (2109, 1148182464), (2112, 1146551523), (2166, 1117967136), (2201, 1100189376), (2223, 1089301312), (2232, 1084908968), (2272, 1065808458), (2288, 1058355252), (2294, 1055587104), (2343, 1033511232), (2356, 1027808496), (2368, 1022600007), (2418, 1001454432), (2442, 991612128), (2496, 970158981), (2508, 965517072), (2556, 947385296), (2574, 940760224), (2627, 921780288), (2664, 908977784), (2698, 897522912), (2717, 891246528), (2728, 887652792), (2736, 885057316), (2769, 874509504), (2812, 861136848), (2886, 839056416), (2888, 838475352), (2964, 816975984), (2976, 813681726), (3069, 789024704), (3124, 775133424), (3168, 764367682), (3224, 751090824), (3249, 745311424), (3256, 743709096), (3344, 724137804), (3408, 710538972), (3432, 705570168), (3441, 703724736), (3534, 685205664), (3552, 681733338), (3627, 667636288), (3648, 663792987), (3663, 661074752), (3692, 655882128), (3744, 646772654), (3762, 643678048), (3848, 629292312), (3952, 612731988), (3971, 609800256), (4047, 598348608), (4092, 591768528), (4218, 574091232), (4329, 559370944), (4332, 558983568), (4402, 550094688), (4433, 546247872), (4446, 544650656), (4464, 542454484), (4544, 532904229), (4576, 529177626), (4588, 527793552), (4686, 516755616), (4693, 515984832), (4712, 513904248), (4836, 500727216), (4884, 495806064), (5016, 482758536), (5112, 473692648), (5148, 470380112), (5254, 460890144), (5291, 457667136), (5301, 456803776), (5328, 454488892), (5396, 448761456), (5434, 445623264), (5456, 443826396), (5472, 442528658), (5538, 437254752), (5624, 430568424), (5772, 419528208), (5776, 419237676), (5928, 408487992), (5952, 406840863), (6138, 394512352), (6248, 387566712), (6327, 382727488), (6336, 382183841), (6448, 375545412), (6479, 373748544), (6498, 372655712), (6512, 371854548), (6603, 366729792), (6688, 362068902), (6816, 355269486), (6864, 352785084), (6882, 351862368), (7029, 344503744), (7068, 342602832), (7104, 340866669), (7254, 333818144), (7326, 330537376), (7384, 327941064), (7488, 323386327), (7524, 321839024), (7657, 316248768), (7696, 314646156), (7733, 313140672), (7881, 307260096), (7904, 306365994), (7942, 304900128), (8094, 299174304), (8151, 297082176), (8184, 295884264), (8307, 291503168), (8436, 287045616), (8658, 279685472), (8664, 279491784), (8804, 275047344), (8866, 273123936), (8892, 272325328), (8928, 271227242), (9139, 264965184), (9152, 264588813), (9176, 263896776), (9372, 258377808), (9386, 257992416), (9424, 256952124), (9672, 250363608), (9768, 247903032), (10032, 241379268), (10153, 238502592), (10224, 236846324), (10296, 235190056), (10323, 234574912), (10508, 230445072), (10582, 228833568), (10602, 228401888), (10656, 227244446), (10792, 224380728), (10868, 222811632), (10912, 221913198), (10944, 221264329), (11076, 218627376), (11191, 216380736), (11248, 215284212), (11544, 209764104), (11552, 209618838), (11856, 204243996), (11913, 203266752), (12141, 199449536), (12276, 197256176), (12496, 193783356), (12617, 191924928), (12654, 191363744), (12896, 187772706), (12958, 186874272), (12996, 186327856), (13024, 185927274), (13206, 183364896), (13299, 182082624), (13357, 181291968), (13376, 181034451), (13632, 177634743), (13728, 176392542), (13764, 175931184), (14058, 172251872), (14079, 171994944), (14136, 171301416), (14508, 166909072), (14652, 165268688), (14768, 163970532), (14839, 163185984), (14911, 162398016), (15048, 160919512), (15314, 158124384), (15392, 157323078), (15466, 156570336), (15762, 153630048), (15808, 153182997), (15873, 152555712), (15884, 152450064), (16188, 149587152), (16302, 148541088), (16368, 147942132), (16614, 145751584), (16872, 143522808), (17316, 139842736), (17328, 139745892), (17537, 138080448), (17608, 137523672), (17732, 136561968), (17784, 136162664), (17856, 135613621), (18278, 132482592), (18352, 131948388), (18744, 129188904), (18772, 128996208), (18848, 128476062), (19344, 125181804), (19437, 124582848), (19536, 123951516), (19809, 122243264), (20064, 120689634), (20306, 119251296), (20448, 118423162), (20592, 117595028), (20646, 117287456), (21016, 115222536), (21164, 114416784), (21204, 114200944), (21312, 113622223), (21584, 112190364), (21736, 111405816), (21793, 111114432), (21824, 110956599), (22152, 109313688), (22382, 108190368), (22496, 107642106), (22971, 105416256), (23088, 104882052), (23104, 104809419), (23199, 104380224), (23643, 102420032), (23712, 102121998), (23826, 101633376), (24211, 100017216), (24282, 99724768), (24453, 99027392), (24552, 98628088), (24992, 96891678), (25234, 95962464), (25308, 95681872), (25631, 94476096), (25792, 93886353), (25916, 93437136), (25992, 93163928), (26048, 92963637), (26412, 91682448), (26598, 91041312), (26714, 90645984), (27417, 88321728), (27456, 88196271), (27528, 87965592), (28116, 86125936), (28158, 85997472), (28272, 85650708), (28613, 84629952), (28897, 83798208), (29016, 83454536), (29304, 82634344), (29536, 81985266), (29678, 81592992), (29822, 81199008), (30096, 80459756), (30459, 79500864), (30628, 79062192), (30784, 78661539), (30932, 78285168), (31524, 76815024), (31746, 76277856), (31768, 76225032), (32376, 74793576), (32604, 74270544), (32736, 73971066), (33228, 72875792), (33573, 72126912), (33744, 71761404), (34151, 70906176), (34632, 69921368), (34656, 69872946), (35074, 69040224), (35216, 68761836), (35464, 68280984), (35568, 68081332), (35739, 67755584), (36556, 66241296), (36704, 65974194), (37488, 64594452), (37544, 64498104), (37696, 64238031), (37851, 63974976), (38688, 62590902), (38874, 62291424), (39072, 61975758), (39618, 61121632), (39897, 60694208), (40071, 60430656), (40128, 60344817), (40612, 59625648), (40896, 59211581), (41184, 58797514), (41292, 58643728), (41819, 57904704), (42032, 57611268), (42237, 57331648), (42328, 57208392), (42408, 57100472), (43168, 56095182), (43472, 55702908), (43586, 55557216), (44304, 54656844), (44517, 54395328), (44733, 54132672), (44764, 54095184), (44992, 53821053), (45942, 52708128), (46176, 52441026), (46398, 52190112), (47286, 51210016), (47424, 51060999), (47619, 50851904), (47652, 50816688), (48422, 50008608), (48564, 49862384), (48906, 49513696), (49104, 49314044), (49913, 48514752), (49984, 48445839), (50468, 47981232), (50616, 47840936), (51262, 47238048), (51623, 46907712), (51832, 46718568), (51984, 46581964), (52611, 46026816), (52824, 45841224), (53196, 45520656), (53428, 45322992), (54834, 44160864), (55056, 43982796), (56232, 43062968), (56316, 42998736), (56544, 42825354), (57226, 42314976), (57794, 41899104), (58032, 41727268), (58311, 41527616), (58608, 41317172), (59072, 40992633), (59356, 40796496), (59644, 40599504), (60192, 40229878), (60918, 39750432), (61256, 39531096), (61864, 39142584), (63048, 38407512), (63492, 38138928), (63536, 38112516), (64752, 37396788), (65208, 37135272), (65379, 37038144), (65472, 36985533), (66456, 36437896), (67146, 36063456), (67488, 35880702), (68302, 35453088), (68913, 35138752), (69264, 34960684), (69312, 34936473), (69597, 34793408), (70148, 34520112), (70432, 34380918), (70928, 34140492), (71136, 34040666), (71478, 33877792), (72633, 33339072), (73112, 33120648), (73408, 32987097), (74976, 32297226), (75088, 32249052), (75702, 31987488), (76893, 31492032), (77376, 31295451), (77748, 31145712), (78144, 30987879), (79236, 30560816), (79794, 30347104), (80142, 30215328), (81224, 29812824), (81437, 29734848), (82251, 29440576), (82368, 29398757), (82584, 29321864), (83638, 28952352), (84064, 28805634), (84227, 28749888), (84474, 28665824), (84656, 28604196), (84816, 28550236), (85839, 28209984), (86336, 28047591), (86691, 27932736), (86944, 27851454), (87172, 27778608), (88608, 27328422), (89034, 27197664), (89466, 27066336), (89528, 27047592), (91377, 26500288), (91884, 26354064), (92352, 26220513), (92796, 26095056), (94572, 25605008), (95238, 25425952), (95304, 25408344), (96844, 25004304), (97128, 24931192), (97812, 24756848), (98208, 24657022), (99826, 24257376), (100529, 24087744), (100719, 24042304), (100936, 23990616), (101232, 23920468), (102453, 23635392), (102524, 23619024), (103246, 23453856), (103664, 23359284), (103968, 23290982), (105222, 23013408), (105648, 22920612), (106392, 22760328), (106856, 22661496), (109668, 22080432), (110112, 21991398), (112464, 21531484), (112632, 21499368), (113088, 21412677), (113553, 21324992), (114452, 21157488), (115588, 20949552), (116064, 20863634), (116622, 20763808), (117216, 20658586), (118712, 20398248), (119288, 20299752), (120213, 20143552), (120384, 20114939), (121836, 19875216), (122512, 19765548), (123101, 19670976), (123728, 19571292), (125457, 19301568), (126096, 19203756), (126984, 19069464), (127072, 19056258), (129504, 18698394), (130416, 18567636), (130758, 18519072), (132912, 18218948), (133551, 18131776), (134199, 18044224), (134292, 18031728), (134976, 17940351), (136604, 17726544), (137826, 17569376), (138528, 17480342), (139194, 17396704), (140296, 17260056), (140864, 17190459), (141856, 17070246), (142272, 17020333), (142956, 16938896), (145266, 16669536), (145483, 16644672), (146224, 16560324), (146927, 16481088), (149739, 16171584), (149952, 16148613), (150176, 16124526), (151404, 15993744), (153786, 15746016), (154869, 15635904), (155496, 15572856), (157833, 15342272), (158472, 15280408), (159588, 15173552), (160284, 15107664), (162448, 14906412), (162874, 14867424), (164021, 14763456), (164502, 14720288), (165168, 14660932), (167276, 14476176), (168128, 14402817), (168454, 14374944), (168948, 14332912), (169312, 14302098), (169632, 14275118), (171678, 14104992), (173382, 13966368), (173641, 13945536), (173888, 13925727), (174344, 13889304), (177216, 13664211), (178068, 13598832), (178932, 13533168), (179056, 13523796), (182754, 13250144), (183768, 13177032), (185592, 13047528), (189144, 12802504), (190476, 12712976), (190608, 12704172), (192907, 12552768), (193688, 12502152), (194256, 12465596), (195624, 12378424), (196137, 12346048), (196416, 12328511), (199652, 12128688), (201058, 12043872), (201438, 12021152), (201872, 11995308), (202464, 11960234), (204906, 11817696), (205048, 11809512), (206492, 11726928), (207328, 11679642), (207936, 11645491), (210444, 11506704), (211296, 11460306), (212784, 11380164), (213712, 11330748), (217899, 11113024), (219336, 11040216), (220224, 10995699), (224928, 10765742), (225264, 10749684), (227106, 10662496), (228904, 10578744), (230679, 10497344), (231176, 10474776), (232128, 10431817), (233244, 10381904), (234432, 10329293), (237424, 10199124), (238576, 10149876), (239723, 10101312), (240426, 10071776), (243672, 9937608), (244311, 9911616), (245024, 9882774), (246202, 9835488), (247456, 9785646), (250914, 9650784), (252192, 9601878), (252681, 9583296), (253968, 9534732), (254144, 9528129), (257517, 9403328), (259008, 9349197), (260073, 9310912), (260832, 9283818), (261516, 9259536), (265824, 9109474), (267102, 9065888), (268398, 9022112), (268584, 9015864), (273208, 8863272), (275652, 8784688), (277056, 8740171), (278388, 8698352), (280592, 8630028), (281941, 8588736), (283309, 8547264), (283712, 8535123), (285912, 8469448), (290532, 8334768), (290966, 8322336), (292448, 8280162), (293854, 8240544), (299478, 8085792), (300352, 8062263), (301587, 8029248), (302808, 7996872), (307359, 7878464), (307572, 7873008), (309738, 7817952), (310992, 7786428), (314743, 7693632), (315666, 7671136), (316944, 7640204), (319176, 7586776), (320568, 7553832), (324896, 7453206), (325748, 7433712), (328042, 7381728), (329004, 7360144), (330336, 7330466), (333203, 7267392), (334552, 7238088), (336908, 7187472), (337896, 7166456), (338624, 7151049), (339264, 7137559), (343356, 7052496), (346764, 6983184), (347282, 6972768), (348688, 6944652), (356136, 6799416), (357864, 6766584), (358112, 6761898), (365508, 6625072), (367536, 6588516), (369303, 6556992), (371184, 6523764), (375661, 6446016), (376371, 6433856), (378288, 6401252), (380952, 6356488), (381216, 6352086), (385814, 6276384), (387376, 6251076), (388512, 6232798), (391248, 6189212), (392274, 6173024), (399304, 6064344), (402116, 6021936), (402876, 6010576), (403744, 5997654), (404928, 5980117), (409812, 5908848), (410096, 5904756), (412984, 5863464), (414067, 5848128), (414656, 5839821), (420888, 5753352), (422592, 5730153), (425568, 5690082), (427424, 5665374), (435798, 5556512), (436449, 5548224), (438672, 5520108), (440781, 5493696), (449217, 5390528), (449856, 5382871), (450528, 5374842), (454212, 5331248), (457808, 5289372), (460009, 5264064), (461358, 5248672), (462352, 5237388), (464607, 5211968), (466488, 5190952), (474848, 5099562), (477152, 5074938), (479446, 5050656), (480852, 5035888), (487344, 4968804), (488622, 4955808), (490048, 4941387), (492063, 4921152), (492404, 4917744), (494912, 4892823), (501828, 4825392), (504384, 4800939), (505362, 4791648), (507936, 4767366), (515034, 4701664), (520146, 4655456), (520923, 4648512), (521664, 4641909), (523032, 4629768), (531648, 4554737), (534204, 4532944), (536796, 4511056), (537168, 4507932), (543647, 4454208), (546416, 4431636), (549043, 4410432), (551304, 4392344), (556776, 4349176), (561184, 4315014), (563882, 4294368), (566618, 4273632), (571824, 4234724), (578721, 4184256), (581064, 4167384), (581932, 4161168), (584896, 4140081), (587708, 4120272), (598956, 4042896), (603174, 4014624), (605616, 3998436), (614718, 3939232), (615144, 3936504), (619476, 3908976), (621984, 3893214), (629486, 3846816), (631332, 3835568), (633888, 3820102), (638352, 3793388), (641136, 3776916), (648869, 3731904), (649792, 3726603), (651496, 3716856), (656084, 3690864), (658008, 3680072), (660672, 3665233), (666406, 3633696), (669104, 3619044), (673816, 3593736), (675792, 3583228), (686712, 3526248), (693528, 3491592), (694564, 3486384), (697376, 3472326), (712272, 3399708), (715728, 3383292), (716224, 3380949), (719169, 3367104), (731016, 3312536), (732933, 3303872), (735072, 3294258), (738606, 3278496), (742368, 3261882), (751322, 3223008), (752742, 3216928), (756576, 3200626), (758043, 3194432), (761904, 3178244), (762432, 3176043), (771628, 3138192), (774752, 3125538), (777024, 3116399), (782496, 3094606), (784548, 3086512), (794561, 3047616), (798608, 3032172), (804232, 3010968), (805752, 3005288), (807488, 2998827), (819624, 2954424), (820192, 2952378), (825968, 2931732), (828134, 2924064), (841776, 2876676), (845823, 2862912), (849927, 2849088), (851136, 2845041), (854848, 2832687), (871596, 2778256), (872898, 2774112), (877344, 2760054), (881562, 2746848), (895807, 2703168), (898434, 2695264), (901056, 2687421), (904761, 2676416), (908424, 2665624), (915616, 2644686), (920018, 2632032), (922716, 2624336), (924704, 2618694), (929214, 2605984), (932976, 2595476), (944229, 2564544), (948347, 2553408), (949696, 2549781), (954304, 2537469), (958892, 2525328), (961704, 2517944), (974688, 2484402), (977244, 2477904), (984126, 2460576), (984808, 2458872), (999609, 2422464), (1003656, 2412696), (1010724, 2395824), (1015872, 2383683), (1030068, 2350832), (1040292, 2327728), (1041846, 2324256), (1046064, 2314884), (1058681, 2287296), (1068408, 2266472), (1073592, 2255528), (1074336, 2253966), (1087294, 2227104), (1092832, 2215818), (1098086, 2205216), (1102608, 2196172), (1107909, 2185664), (1113552, 2174588), (1122368, 2157507), (1126983, 2148672), (1127764, 2147184), (1133236, 2136816), (1143648, 2117362), (1157442, 2092128), (1162128, 2083692), (1163864, 2080584), (1175416, 2060136), (1197912, 2021448), (1206348, 2007312), (1211232, 1999218), (1229436, 1969616), (1230288, 1968252), (1238952, 1954488), (1242201, 1949376), (1243968, 1946607), (1258972, 1923408), (1262664, 1917784), (1267776, 1910051), (1276704, 1896694), (1282272, 1888458), (1297738, 1865952), (1302992, 1858428), (1309347, 1849408), (1312168, 1845432), (1316016, 1840036), (1322343, 1831232), (1332812, 1816848), (1338208, 1809522), (1347632, 1796868), (1351584, 1791614), (1373424, 1763124), (1380027, 1754688), (1387056, 1745796), (1389128, 1743192), (1394752, 1736163), (1424544, 1699854), (1431456, 1691646), (1438338, 1683552), (1462032, 1656268), (1465866, 1651936), (1470144, 1647129), (1476189, 1640384), (1477212, 1639248), (1484736, 1630941), (1502644, 1611504), (1505484, 1608464), (1513152, 1600313), (1516086, 1597216), (1523808, 1589122), (1543256, 1569096), (1547303, 1564992), (1549504, 1562769)]