826424542944

素因数分解:

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

素因数の和:285

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 157, 168, 171, 176, 182, 186, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 304, 308, 312, 314, 336, 341, 342, 352, 364, 372, 396, 399, 403, 416, 418, 429, 434, 456, 462, 468, 471, 494, 496, 504, 528, 532, 546, 558, 572, 589, 608, 616, 624, 627, 628, 651, 672, 682, 684, 693, 728, 741, 744, 792, 798, 806, 819, 836, 858, 868, 912, 924, 936, 942, 961, 988, 992, 1001, 1008, 1023, 1056, 1064, 1092, 1099, 1116, 1144, 1178, 1197, 1209, 1232, 1248, 1254, 1256, 1287, 1302, 1364, 1368, 1386, 1413, 1456, 1463, 1482, 1488, 1584, 1596, 1612, 1638, 1672, 1716, 1727, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1884, 1922, 1953, 1976, 2002, 2016, 2041, 2046, 2128, 2184, 2198, 2223, 2232, 2288, 2356, 2387, 2394, 2418, 2464, 2508, 2512, 2574, 2604, 2717, 2728, 2736, 2772, 2821, 2826, 2883, 2912, 2926, 2964, 2976, 2983, 3003, 3069, 3168, 3192, 3224, 3276, 3297, 3344, 3432, 3454, 3458, 3472, 3534, 3627, 3696, 3744, 3762, 3768, 3844, 3906, 3952, 4004, 4082, 4092, 4123, 4256, 4368, 4389, 4396, 4433, 4446, 4464, 4576, 4712, 4774, 4788, 4836, 4867, 5016, 5024, 5148, 5181, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5642, 5652, 5766, 5852, 5928, 5966, 6006, 6123, 6138, 6384, 6448, 6479, 6552, 6594, 6688, 6727, 6864, 6908, 6916, 6944, 7068, 7161, 7254, 7392, 7524, 7536, 7657, 7688, 7812, 7904, 8008, 8151, 8164, 8184, 8246, 8463, 8649, 8736, 8778, 8792, 8866, 8892, 8928, 8949, 9009, 9424, 9548, 9576, 9672, 9734, 9891, 10032, 10296, 10362, 10374, 10416, 10571, 10602, 10868, 10912, 11088, 11284, 11304, 11532, 11704, 11856, 11932, 12012, 12089, 12246, 12276, 12369, 12493, 12768, 12896, 12958, 13104, 13167, 13188, 13299, 13454, 13728, 13816, 13832, 14136, 14287, 14322, 14508, 14601, 15048, 15072, 15314, 15376, 15543, 15561, 15624, 16016, 16302, 16328, 16368, 16492, 16926, 17298, 17556, 17584, 17732, 17784, 17898, 18018, 18259, 18369, 18848, 19019, 19096, 19152, 19344, 19437, 19468, 19782, 20064, 20181, 20592, 20724, 20748, 20832, 20881, 21142, 21204, 21483, 21736, 22176, 22451, 22568, 22608, 22971, 23064, 23408, 23712, 23864, 24024, 24178, 24453, 24492, 24552, 24738, 24986, 25389, 25916, 26208, 26334, 26376, 26598, 26847, 26908, 27632, 27664, 28272, 28574, 28644, 29016, 29202, 30096, 30628, 30752, 31031, 31086, 31122, 31248, 31713, 32032, 32604, 32656, 32736, 32813, 32984, 33852, 34069, 34596, 35112, 35168, 35464, 35568, 35796, 36036, 36267, 36518, 36738, 37107, 37479, 38038, 38192, 38304, 38688, 38779, 38874, 38936, 39564, 39897, 40362, 41184, 41448, 41496, 41762, 42284, 42408, 42861, 42966, 43472, 43803, 44902, 45136, 45216, 45353, 45942, 46128, 46816, 47728, 48048, 48356, 48906, 48984, 49104, 49476, 49972, 50778, 51832, 52668, 52752, 53196, 53537, 53599, 53694, 53816, 54777, 55264, 55328, 56544, 57057, 57148, 57288, 58032, 58311, 58404, 60192, 60543, 61256, 62062, 62172, 62244, 62496, 62643, 63271, 63426, 65208, 65312, 65626, 65968, 67353, 67704, 68138, 68913, 69192, 70224, 70928, 71136, 71592, 72072, 72534, 73036, 73476, 73997, 74214, 74958, 76076, 76384, 77558, 77748, 77872, 79128, 79794, 80724, 82896, 82992, 83524, 84227, 84568, 84816, 85722, 85932, 86944, 87451, 87606, 89804, 90272, 90706, 91884, 92256, 92473, 93093, 95139, 95456, 96096, 96712, 97812, 97968, 98208, 98439, 98952, 99944, 101556, 102207, 103664, 105336, 105504, 106392, 107074, 107198, 107388, 107632, 108801, 109554, 112437, 114114, 114296, 114576, 116064, 116337, 116622, 116808, 121086, 122512, 124124, 124344, 124488, 125286, 126542, 126852, 127813, 128583, 130416, 131252, 131936, 134706, 135408, 136059, 136276, 137423, 137826, 138384, 140448, 141856, 143184, 144144, 145068, 146072, 146952, 147994, 148428, 149916, 150877, 152152, 155116, 155496, 155744, 157157, 158256, 159588, 160611, 160797, 161448, 164331, 165792, 165984, 167048, 168454, 169136, 169632, 171171, 171444, 171864, 174902, 175212, 179608, 181412, 183768, 184946, 186186, 187929, 189813, 190278, 193424, 195624, 195936, 196878, 197904, 199888, 200849, 202059, 203112, 204414, 207328, 210672, 212784, 214148, 214396, 214776, 215264, 217602, 219108, 221991, 224874, 228228, 228592, 229152, 229691, 232674, 233244, 233616, 237367, 242172, 245024, 248248, 248688, 248976, 250572, 252681, 253084, 253704, 255626, 257166, 260832, 262353, 262504, 269412, 270816, 271453, 272118, 272552, 274846, 275652, 276768, 277419, 279279, 286368, 288288, 290136, 292144, 293904, 295317, 295988, 296856, 299832, 301754, 304304, 306621, 310232, 310992, 314314, 316512, 319176, 321222, 321594, 322896, 328662, 334096, 336908, 338272, 342342, 342888, 343728, 349011, 349804, 350424, 359216, 362824, 367536, 369892, 372372, 374759, 375858, 379626, 380556, 383439, 386848, 391248, 393756, 395808, 399776, 401698, 404118, 406224, 408177, 408828, 412269, 421344, 425568, 426569, 428296, 428792, 429552, 435204, 438216, 442897, 443982, 449748, 452631, 456456, 457184, 459382, 465348, 466488, 467232, 471471, 474734, 481833, 482391, 484344, 496496, 497376, 497952, 501144, 505362, 506168, 507408, 511252, 514332, 524706, 525008, 538824, 542906, 544236, 545104, 549692, 551304, 554838, 558558, 569439, 580272, 584288, 587808, 589589, 590634, 591976, 593712, 599664, 602547, 603508, 608608, 613242, 620464, 621984, 628628, 638352, 642444, 643188, 645792, 647311, 657324, 665973, 668192, 673816, 684684, 685776, 687456, 689073, 695981, 698022, 699608, 700848, 712101, 718432, 725648, 735072, 739784, 744744, 749518, 751716, 758043, 759252, 761112, 766878, 782496, 787059, 787512, 803396, 808236, 812448, 814359, 816354, 817656, 824538, 832257, 853138, 856592, 857584, 859104, 870408, 876432, 885794, 887964, 899496, 905262, 912912, 918764, 930696, 932976, 942942, 949468, 961961, 963666, 964782, 968688, 992992, 1002288, 1010724, 1012336, 1014816, 1017203, 1022504, 1028664, 1049412, 1050016, 1056139, 1077648, 1085812, 1088472, 1090208, 1099384, 1102608, 1109676, 1117116, 1124277, 1138878, 1150317, 1160544, 1179178, 1181268, 1183952, 1187424, 1199328, 1202149, 1205094, 1207016, 1226484, 1236807, 1240928, 1257256, 1276704, 1279707, 1284888, 1286376, 1294622, 1314648, 1328691, 1331946, 1347632, 1357893, 1369368, 1371552, 1378146, 1391962, 1396044, 1399216, 1401696, 1405943, 1414413, 1424202, 1451296, 1479568, 1489488, 1499036, 1503432, 1516086, 1518504, 1522224, 1533756, 1574118, 1575024, 1606792, 1616472, 1628718, 1632708, 1635312, 1649076, 1659647, 1661569, 1664514, 1706276, 1713184, 1715168, 1740816, 1752864, 1768767, 1771588, 1775928, 1798992, 1807641, 1810524, 1825824, 1837528, 1861392, 1865952, 1885884, 1898936, 1923922, 1927332, 1929564, 1937376, 1941933, 1961401, 2004576, 2021448, 2024672, 2034406, 2045008, 2057328, 2067219, 2087943, 2098824, 2112278, 2136303, 2155296, 2171624, 2176944, 2198768, 2205216, 2219352, 2234232, 2248554, 2277756, 2300634, 2358356, 2362536, 2367904, 2404298, 2410188, 2414032, 2443077, 2452968, 2473614, 2514512, 2559414, 2569776, 2572752, 2589244, 2611037, 2629296, 2657382, 2663892, 2695264, 2715786, 2738736, 2756292, 2783924, 2792088, 2798432, 2811886, 2828826, 2848404, 2866663, 2885883, 2959136, 2978976, 2985983, 2998072, 3006864, 3032172, 3037008, 3044448, 3051609, 3067512, 3148236, 3150048, 3168417, 3213584, 3232944, 3257436, 3265416, 3270624, 3298152, 3319294, 3323138, 3329028, 3372831, 3412552, 3481632, 3537534, 3543176, 3551856, 3597984, 3606447, 3615282, 3621048, 3675056, 3722784, 3771768, 3797872, 3839121, 3847844, 3854664, 3859128, 3883866, 3922802, 3986073, 4042896, 4068812, 4090016, 4114656, 4134438, 4175886, 4197648, 4217829, 4224556, 4272606, 4343248, 4353888, 4397536, 4438704, 4468464, 4497108, 4555512, 4601268, 4716712, 4725072, 4808596, 4820376, 4828064, 4871867, 4886154, 4905936, 4947228, 4978941, 4984707, 5029024, 5118828, 5139552, 5145504, 5178488, 5222074, 5258592, 5306301, 5314764, 5327784, 5431572, 5477472, 5512584, 5567848, 5584176, 5623772, 5657652, 5696808, 5733326, 5771766, 5825799, 5884203, 5971966, 5996144, 6013728, 6064344, 6074016, 6103218, 6135024, 6263829, 6296472, 6336834, 6427168, 6465888, 6514872, 6530832, 6596304, 6638588, 6646276, 6658056, 6745662, 6825104, 7075068, 7086352, 7103712, 7120421, 7212894, 7230564, 7242096, 7350112, 7543536, 7595744, 7678242, 7695688, 7709328, 7718256, 7767732, 7833111, 7845604, 7972146, 8085792, 8137624, 8268876, 8351772, 8395296, 8415043, 8435658, 8449112, 8545212, 8599989, 8657649, 8686496, 8877408, 8936928, 8957949, 8994216, 9111024, 9154827, 9202536, 9433424, 9450144, 9505251, 9617192, 9640752, 9743734, 9772308, 9811872, 9894456, 9957882, 9969414, 10237656, 10356976, 10444148, 10612602, 10629528, 10655568, 10819341, 10863144, 11025168, 11135696, 11168352, 11247544, 11315304, 11393616, 11466652, 11543532, 11617529, 11651598, 11768406, 11943932, 11992288, 12128688, 12206436, 12270048, 12527658, 12592944, 12653487, 12673668, 13029744, 13061664, 13192608, 13223639, 13277176, 13292552, 13316112, 13491324, 13650208, 13729807, 14150136, 14172704, 14240842, 14425788, 14461128, 14484192, 14615601, 14936823, 14954121, 15087072, 15356484, 15391376, 15418656, 15436512, 15535464, 15666222, 15691208, 15944292, 16275248, 16537752, 16703544, 16830086, 16871316, 16898224, 17090424, 17199978, 17315298, 17652609, 17915898, 17988432, 18222048, 18277259, 18309654, 18405072, 18866848, 19010502, 19234384, 19281504, 19487468, 19544616, 19788912, 19915764, 19938828, 20066641, 20475312, 20713952, 20888296, 21225204, 21259056, 21311136, 21361263, 21575411, 21638682, 21726288, 22050336, 22271392, 22495088, 22630608, 22787232, 22933304, 23087064, 23235058, 23303196, 23499333, 23536812, 23887864, 24257376, 24412872, 25055316, 25185888, 25245129, 25306974, 25347336, 25799967, 26059488, 26447278, 26554352, 26585104, 26632224, 26873847, 26982648, 27459614, 28300272, 28481684, 28851576, 28922256, 29231202, 29873646, 29908242, 30712968, 30782752, 31070928, 31332444, 31382416, 31533293, 31888584, 32550496, 33075504, 33407088, 33660172, 33742632, 33796448, 34180848, 34399956, 34630596, 34852587, 35305218, 35831796, 35976864, 36554518, 36619308, 36810144, 37266619, 38021004, 38468768, 38974936, 39089232, 39577824, 39670917, 39831528, 39877656, 40133282, 40950624, 41189421, 41776592, 42450408, 42518112, 42722526, 43150822, 43277364, 43452576, 43846803, 44990176, 45261216, 45866608, 46174128, 46470116, 46606392, 46998666, 47073624, 47775728, 48825744, 50110632, 50490258, 50613948, 50694672, 51599934, 52894556, 53108704, 53170208, 53747694, 53965296, 54831777, 54919228, 56600544, 56963368, 57703152, 57844512, 58462404, 59747292, 59816484, 60199923, 61425936, 62141856, 62664888, 62764832, 63066586, 63777168, 64083789, 64726233, 66151008, 66814176, 67320344, 67485264, 68361696, 68799912, 69261192, 69705174, 70610436, 71663592, 73109036, 73238616, 74533238, 75735387, 76042008, 77949872, 78178464, 79341834, 79663056, 79755312, 80266564, 82378842, 83553184, 84900816, 85445052, 86301644, 86554728, 87693606, 91733216, 92348256, 92565473, 92940232, 93212784, 93997332, 94147248, 94599879, 95551456, 97651488, 100221264, 100980516, 101227896, 101389344, 103199868, 104557761, 105789112, 107495388, 107930592, 109663554, 109838456, 111799857, 113926736, 115406304, 116924808, 119012751, 119494584, 119632968, 120399846, 122851872, 123568263, 125329776, 126133172, 127554336, 128167578, 129452466, 134640688, 134970528, 137599824, 138522384, 139410348, 141220872, 143327184, 146218072, 146477232, 149066476, 151027877, 151470774, 152084016, 155899744, 158683668, 159326112, 159510624, 160533128, 164495331, 164757684, 169801632, 170890104, 172603288, 173109456, 175387212, 180599769, 185130946, 185880464, 186425568, 187994664, 188294496, 189199758, 194178699, 200442528, 201961032, 202455792, 206399736, 209115522, 211578224, 214990776, 219327108, 219676912, 220733051, 223599714, 227853472, 233849616, 238025502, 238989168, 239265936, 240799692, 247136526, 250659552, 252266344, 256335156, 258904932, 260866333, 269281376, 275199648, 277044768, 277696419, 278820696, 282441744, 283799637, 286654368, 292436144, 292954464, 298132952, 302055754, 302941548, 304168032, 317367336, 321066256, 328990662, 329515368, 335399571, 341780208, 345206576, 346218912, 350774424, 361199538, 370261892, 371760928, 375989328, 378399516, 388357398, 403922064, 404911584, 409932809, 412799472, 418231044, 423156448, 429981552, 438654216, 439353824, 441466102, 447199428, 453083631, 467699232, 476051004, 477978336, 478531872, 481599384, 494273052, 504532688, 512670312, 517809864, 521732666, 555392838, 557641392, 564883488, 567599274, 584872288, 596265904, 604111508, 605883096, 634734672, 642132512, 657981324, 659030736, 662199153, 670799142, 683560416, 690413152, 701548848, 722399076, 740523784, 751978656, 756799032, 776714796, 782598999, 807844128, 819865618, 825598944, 833089257, 836462088, 859963104, 877308432, 882932204, 894398856, 906167262, 952102008, 963198768, 988546104, 1009065376, 1025340624, 1035619728, 1043465332, 1110785676, 1115282784, 1135198548, 1192531808, 1208223016, 1211766192, 1229798427, 1269469344, 1315962648, 1318061472, 1324398306, 1341598284, 1359250893, 1403097696, 1444798152, 1481047568, 1513598064, 1553429592, 1565197998, 1639731236, 1666178514, 1672924176, 1754616864, 1765864408, 1788797712, 1812334524, 1904204016, 1926397536, 1977092208, 1986597459, 2050681248, 2071239456, 2086930664, 2221571352, 2270397096, 2347796997, 2416446032, 2423532384, 2459596854, 2631925296, 2648796612, 2683196568, 2718501786, 2869529663, 2889596304, 2962095136, 3027196128, 3106859184, 3130395996, 3279462472, 3332357028, 3345848352, 3531728816, 3577595424, 3624669048, 3689395281, 3808408032, 3954184416, 3973194918, 4173861328, 4443142704, 4540794192, 4695593994, 4832892064, 4919193708, 5263850592, 5297593224, 5366393136, 5437003572, 5739059326, 5779192608, 6213718368, 6260791992, 6558924944, 6664714056, 7063457632, 7249338096, 7378790562, 7946389836, 8347722656, 8608588989, 8886285408, 9081588384, 9391187988, 9838387416, 10595186448, 10732786272, 10874007144, 11478118652, 12521583984, 13117849888, 13329428112, 14498676192, 14757581124, 15892779672, 17217177978, 18782375976, 19676774832, 21190372896, 21748014288, 22956237304, 25043167968, 25825766967, 26658856224, 29515162248, 31785559344, 34434355956, 37564751952, 39353549664, 43496028576, 45912474608, 51651533934, 59030324496, 63571118688, 68868711912, 75129503904, 91824949216, 103303067868, 118060648992, 137737423824, 206606135736, 275474847648, 413212271472, 826424542944]

約数ペア:

[(1, 826424542944), (2, 413212271472), (3, 275474847648), (4, 206606135736), (6, 137737423824), (7, 118060648992), (8, 103303067868), (9, 91824949216), (11, 75129503904), (12, 68868711912), (13, 63571118688), (14, 59030324496), (16, 51651533934), (18, 45912474608), (19, 43496028576), (21, 39353549664), (22, 37564751952), (24, 34434355956), (26, 31785559344), (28, 29515162248), (31, 26658856224), (32, 25825766967), (33, 25043167968), (36, 22956237304), (38, 21748014288), (39, 21190372896), (42, 19676774832), (44, 18782375976), (48, 17217177978), (52, 15892779672), (56, 14757581124), (57, 14498676192), (62, 13329428112), (63, 13117849888), (66, 12521583984), (72, 11478118652), (76, 10874007144), (77, 10732786272), (78, 10595186448), (84, 9838387416), (88, 9391187988), (91, 9081588384), (93, 8886285408), (96, 8608588989), (99, 8347722656), (104, 7946389836), (112, 7378790562), (114, 7249338096), (117, 7063457632), (124, 6664714056), (126, 6558924944), (132, 6260791992), (133, 6213718368), (143, 5779192608), (144, 5739059326), (152, 5437003572), (154, 5366393136), (156, 5297593224), (157, 5263850592), (168, 4919193708), (171, 4832892064), (176, 4695593994), (182, 4540794192), (186, 4443142704), (198, 4173861328), (208, 3973194918), (209, 3954184416), (217, 3808408032), (224, 3689395281), (228, 3624669048), (231, 3577595424), (234, 3531728816), (247, 3345848352), (248, 3332357028), (252, 3279462472), (264, 3130395996), (266, 3106859184), (273, 3027196128), (279, 2962095136), (286, 2889596304), (288, 2869529663), (304, 2718501786), (308, 2683196568), (312, 2648796612), (314, 2631925296), (336, 2459596854), (341, 2423532384), (342, 2416446032), (352, 2347796997), (364, 2270397096), (372, 2221571352), (396, 2086930664), (399, 2071239456), (403, 2050681248), (416, 1986597459), (418, 1977092208), (429, 1926397536), (434, 1904204016), (456, 1812334524), (462, 1788797712), (468, 1765864408), (471, 1754616864), (494, 1672924176), (496, 1666178514), (504, 1639731236), (528, 1565197998), (532, 1553429592), (546, 1513598064), (558, 1481047568), (572, 1444798152), (589, 1403097696), (608, 1359250893), (616, 1341598284), (624, 1324398306), (627, 1318061472), (628, 1315962648), (651, 1269469344), (672, 1229798427), (682, 1211766192), (684, 1208223016), (693, 1192531808), (728, 1135198548), (741, 1115282784), (744, 1110785676), (792, 1043465332), (798, 1035619728), (806, 1025340624), (819, 1009065376), (836, 988546104), (858, 963198768), (868, 952102008), (912, 906167262), (924, 894398856), (936, 882932204), (942, 877308432), (961, 859963104), (988, 836462088), (992, 833089257), (1001, 825598944), (1008, 819865618), (1023, 807844128), (1056, 782598999), (1064, 776714796), (1092, 756799032), (1099, 751978656), (1116, 740523784), (1144, 722399076), (1178, 701548848), (1197, 690413152), (1209, 683560416), (1232, 670799142), (1248, 662199153), (1254, 659030736), (1256, 657981324), (1287, 642132512), (1302, 634734672), (1364, 605883096), (1368, 604111508), (1386, 596265904), (1413, 584872288), (1456, 567599274), (1463, 564883488), (1482, 557641392), (1488, 555392838), (1584, 521732666), (1596, 517809864), (1612, 512670312), (1638, 504532688), (1672, 494273052), (1716, 481599384), (1727, 478531872), (1729, 477978336), (1736, 476051004), (1767, 467699232), (1824, 453083631), (1848, 447199428), (1872, 441466102), (1881, 439353824), (1884, 438654216), (1922, 429981552), (1953, 423156448), (1976, 418231044), (2002, 412799472), (2016, 409932809), (2041, 404911584), (2046, 403922064), (2128, 388357398), (2184, 378399516), (2198, 375989328), (2223, 371760928), (2232, 370261892), (2288, 361199538), (2356, 350774424), (2387, 346218912), (2394, 345206576), (2418, 341780208), (2464, 335399571), (2508, 329515368), (2512, 328990662), (2574, 321066256), (2604, 317367336), (2717, 304168032), (2728, 302941548), (2736, 302055754), (2772, 298132952), (2821, 292954464), (2826, 292436144), (2883, 286654368), (2912, 283799637), (2926, 282441744), (2964, 278820696), (2976, 277696419), (2983, 277044768), (3003, 275199648), (3069, 269281376), (3168, 260866333), (3192, 258904932), (3224, 256335156), (3276, 252266344), (3297, 250659552), (3344, 247136526), (3432, 240799692), (3454, 239265936), (3458, 238989168), (3472, 238025502), (3534, 233849616), (3627, 227853472), (3696, 223599714), (3744, 220733051), (3762, 219676912), (3768, 219327108), (3844, 214990776), (3906, 211578224), (3952, 209115522), (4004, 206399736), (4082, 202455792), (4092, 201961032), (4123, 200442528), (4256, 194178699), (4368, 189199758), (4389, 188294496), (4396, 187994664), (4433, 186425568), (4446, 185880464), (4464, 185130946), (4576, 180599769), (4712, 175387212), (4774, 173109456), (4788, 172603288), (4836, 170890104), (4867, 169801632), (5016, 164757684), (5024, 164495331), (5148, 160533128), (5181, 159510624), (5187, 159326112), (5208, 158683668), (5301, 155899744), (5434, 152084016), (5456, 151470774), (5472, 151027877), (5544, 149066476), (5642, 146477232), (5652, 146218072), (5766, 143327184), (5852, 141220872), (5928, 139410348), (5966, 138522384), (6006, 137599824), (6123, 134970528), (6138, 134640688), (6384, 129452466), (6448, 128167578), (6479, 127554336), (6552, 126133172), (6594, 125329776), (6688, 123568263), (6727, 122851872), (6864, 120399846), (6908, 119632968), (6916, 119494584), (6944, 119012751), (7068, 116924808), (7161, 115406304), (7254, 113926736), (7392, 111799857), (7524, 109838456), (7536, 109663554), (7657, 107930592), (7688, 107495388), (7812, 105789112), (7904, 104557761), (8008, 103199868), (8151, 101389344), (8164, 101227896), (8184, 100980516), (8246, 100221264), (8463, 97651488), (8649, 95551456), (8736, 94599879), (8778, 94147248), (8792, 93997332), (8866, 93212784), (8892, 92940232), (8928, 92565473), (8949, 92348256), (9009, 91733216), (9424, 87693606), (9548, 86554728), (9576, 86301644), (9672, 85445052), (9734, 84900816), (9891, 83553184), (10032, 82378842), (10296, 80266564), (10362, 79755312), (10374, 79663056), (10416, 79341834), (10571, 78178464), (10602, 77949872), (10868, 76042008), (10912, 75735387), (11088, 74533238), (11284, 73238616), (11304, 73109036), (11532, 71663592), (11704, 70610436), (11856, 69705174), (11932, 69261192), (12012, 68799912), (12089, 68361696), (12246, 67485264), (12276, 67320344), (12369, 66814176), (12493, 66151008), (12768, 64726233), (12896, 64083789), (12958, 63777168), (13104, 63066586), (13167, 62764832), (13188, 62664888), (13299, 62141856), (13454, 61425936), (13728, 60199923), (13816, 59816484), (13832, 59747292), (14136, 58462404), (14287, 57844512), (14322, 57703152), (14508, 56963368), (14601, 56600544), (15048, 54919228), (15072, 54831777), (15314, 53965296), (15376, 53747694), (15543, 53170208), (15561, 53108704), (15624, 52894556), (16016, 51599934), (16302, 50694672), (16328, 50613948), (16368, 50490258), (16492, 50110632), (16926, 48825744), (17298, 47775728), (17556, 47073624), (17584, 46998666), (17732, 46606392), (17784, 46470116), (17898, 46174128), (18018, 45866608), (18259, 45261216), (18369, 44990176), (18848, 43846803), (19019, 43452576), (19096, 43277364), (19152, 43150822), (19344, 42722526), (19437, 42518112), (19468, 42450408), (19782, 41776592), (20064, 41189421), (20181, 40950624), (20592, 40133282), (20724, 39877656), (20748, 39831528), (20832, 39670917), (20881, 39577824), (21142, 39089232), (21204, 38974936), (21483, 38468768), (21736, 38021004), (22176, 37266619), (22451, 36810144), (22568, 36619308), (22608, 36554518), (22971, 35976864), (23064, 35831796), (23408, 35305218), (23712, 34852587), (23864, 34630596), (24024, 34399956), (24178, 34180848), (24453, 33796448), (24492, 33742632), (24552, 33660172), (24738, 33407088), (24986, 33075504), (25389, 32550496), (25916, 31888584), (26208, 31533293), (26334, 31382416), (26376, 31332444), (26598, 31070928), (26847, 30782752), (26908, 30712968), (27632, 29908242), (27664, 29873646), (28272, 29231202), (28574, 28922256), (28644, 28851576), (29016, 28481684), (29202, 28300272), (30096, 27459614), (30628, 26982648), (30752, 26873847), (31031, 26632224), (31086, 26585104), (31122, 26554352), (31248, 26447278), (31713, 26059488), (32032, 25799967), (32604, 25347336), (32656, 25306974), (32736, 25245129), (32813, 25185888), (32984, 25055316), (33852, 24412872), (34069, 24257376), (34596, 23887864), (35112, 23536812), (35168, 23499333), (35464, 23303196), (35568, 23235058), (35796, 23087064), (36036, 22933304), (36267, 22787232), (36518, 22630608), (36738, 22495088), (37107, 22271392), (37479, 22050336), (38038, 21726288), (38192, 21638682), (38304, 21575411), (38688, 21361263), (38779, 21311136), (38874, 21259056), (38936, 21225204), (39564, 20888296), (39897, 20713952), (40362, 20475312), (41184, 20066641), (41448, 19938828), (41496, 19915764), (41762, 19788912), (42284, 19544616), (42408, 19487468), (42861, 19281504), (42966, 19234384), (43472, 19010502), (43803, 18866848), (44902, 18405072), (45136, 18309654), (45216, 18277259), (45353, 18222048), (45942, 17988432), (46128, 17915898), (46816, 17652609), (47728, 17315298), (48048, 17199978), (48356, 17090424), (48906, 16898224), (48984, 16871316), (49104, 16830086), (49476, 16703544), (49972, 16537752), (50778, 16275248), (51832, 15944292), (52668, 15691208), (52752, 15666222), (53196, 15535464), (53537, 15436512), (53599, 15418656), (53694, 15391376), (53816, 15356484), (54777, 15087072), (55264, 14954121), (55328, 14936823), (56544, 14615601), (57057, 14484192), (57148, 14461128), (57288, 14425788), (58032, 14240842), (58311, 14172704), (58404, 14150136), (60192, 13729807), (60543, 13650208), (61256, 13491324), (62062, 13316112), (62172, 13292552), (62244, 13277176), (62496, 13223639), (62643, 13192608), (63271, 13061664), (63426, 13029744), (65208, 12673668), (65312, 12653487), (65626, 12592944), (65968, 12527658), (67353, 12270048), (67704, 12206436), (68138, 12128688), (68913, 11992288), (69192, 11943932), (70224, 11768406), (70928, 11651598), (71136, 11617529), (71592, 11543532), (72072, 11466652), (72534, 11393616), (73036, 11315304), (73476, 11247544), (73997, 11168352), (74214, 11135696), (74958, 11025168), (76076, 10863144), (76384, 10819341), (77558, 10655568), (77748, 10629528), (77872, 10612602), (79128, 10444148), (79794, 10356976), (80724, 10237656), (82896, 9969414), (82992, 9957882), (83524, 9894456), (84227, 9811872), (84568, 9772308), (84816, 9743734), (85722, 9640752), (85932, 9617192), (86944, 9505251), (87451, 9450144), (87606, 9433424), (89804, 9202536), (90272, 9154827), (90706, 9111024), (91884, 8994216), (92256, 8957949), (92473, 8936928), (93093, 8877408), (95139, 8686496), (95456, 8657649), (96096, 8599989), (96712, 8545212), (97812, 8449112), (97968, 8435658), (98208, 8415043), (98439, 8395296), (98952, 8351772), (99944, 8268876), (101556, 8137624), (102207, 8085792), (103664, 7972146), (105336, 7845604), (105504, 7833111), (106392, 7767732), (107074, 7718256), (107198, 7709328), (107388, 7695688), (107632, 7678242), (108801, 7595744), (109554, 7543536), (112437, 7350112), (114114, 7242096), (114296, 7230564), (114576, 7212894), (116064, 7120421), (116337, 7103712), (116622, 7086352), (116808, 7075068), (121086, 6825104), (122512, 6745662), (124124, 6658056), (124344, 6646276), (124488, 6638588), (125286, 6596304), (126542, 6530832), (126852, 6514872), (127813, 6465888), (128583, 6427168), (130416, 6336834), (131252, 6296472), (131936, 6263829), (134706, 6135024), (135408, 6103218), (136059, 6074016), (136276, 6064344), (137423, 6013728), (137826, 5996144), (138384, 5971966), (140448, 5884203), (141856, 5825799), (143184, 5771766), (144144, 5733326), (145068, 5696808), (146072, 5657652), (146952, 5623772), (147994, 5584176), (148428, 5567848), (149916, 5512584), (150877, 5477472), (152152, 5431572), (155116, 5327784), (155496, 5314764), (155744, 5306301), (157157, 5258592), (158256, 5222074), (159588, 5178488), (160611, 5145504), (160797, 5139552), (161448, 5118828), (164331, 5029024), (165792, 4984707), (165984, 4978941), (167048, 4947228), (168454, 4905936), (169136, 4886154), (169632, 4871867), (171171, 4828064), (171444, 4820376), (171864, 4808596), (174902, 4725072), (175212, 4716712), (179608, 4601268), (181412, 4555512), (183768, 4497108), (184946, 4468464), (186186, 4438704), (187929, 4397536), (189813, 4353888), (190278, 4343248), (193424, 4272606), (195624, 4224556), (195936, 4217829), (196878, 4197648), (197904, 4175886), (199888, 4134438), (200849, 4114656), (202059, 4090016), (203112, 4068812), (204414, 4042896), (207328, 3986073), (210672, 3922802), (212784, 3883866), (214148, 3859128), (214396, 3854664), (214776, 3847844), (215264, 3839121), (217602, 3797872), (219108, 3771768), (221991, 3722784), (224874, 3675056), (228228, 3621048), (228592, 3615282), (229152, 3606447), (229691, 3597984), (232674, 3551856), (233244, 3543176), (233616, 3537534), (237367, 3481632), (242172, 3412552), (245024, 3372831), (248248, 3329028), (248688, 3323138), (248976, 3319294), (250572, 3298152), (252681, 3270624), (253084, 3265416), (253704, 3257436), (255626, 3232944), (257166, 3213584), (260832, 3168417), (262353, 3150048), (262504, 3148236), (269412, 3067512), (270816, 3051609), (271453, 3044448), (272118, 3037008), (272552, 3032172), (274846, 3006864), (275652, 2998072), (276768, 2985983), (277419, 2978976), (279279, 2959136), (286368, 2885883), (288288, 2866663), (290136, 2848404), (292144, 2828826), (293904, 2811886), (295317, 2798432), (295988, 2792088), (296856, 2783924), (299832, 2756292), (301754, 2738736), (304304, 2715786), (306621, 2695264), (310232, 2663892), (310992, 2657382), (314314, 2629296), (316512, 2611037), (319176, 2589244), (321222, 2572752), (321594, 2569776), (322896, 2559414), (328662, 2514512), (334096, 2473614), (336908, 2452968), (338272, 2443077), (342342, 2414032), (342888, 2410188), (343728, 2404298), (349011, 2367904), (349804, 2362536), (350424, 2358356), (359216, 2300634), (362824, 2277756), (367536, 2248554), (369892, 2234232), (372372, 2219352), (374759, 2205216), (375858, 2198768), (379626, 2176944), (380556, 2171624), (383439, 2155296), (386848, 2136303), (391248, 2112278), (393756, 2098824), (395808, 2087943), (399776, 2067219), (401698, 2057328), (404118, 2045008), (406224, 2034406), (408177, 2024672), (408828, 2021448), (412269, 2004576), (421344, 1961401), (425568, 1941933), (426569, 1937376), (428296, 1929564), (428792, 1927332), (429552, 1923922), (435204, 1898936), (438216, 1885884), (442897, 1865952), (443982, 1861392), (449748, 1837528), (452631, 1825824), (456456, 1810524), (457184, 1807641), (459382, 1798992), (465348, 1775928), (466488, 1771588), (467232, 1768767), (471471, 1752864), (474734, 1740816), (481833, 1715168), (482391, 1713184), (484344, 1706276), (496496, 1664514), (497376, 1661569), (497952, 1659647), (501144, 1649076), (505362, 1635312), (506168, 1632708), (507408, 1628718), (511252, 1616472), (514332, 1606792), (524706, 1575024), (525008, 1574118), (538824, 1533756), (542906, 1522224), (544236, 1518504), (545104, 1516086), (549692, 1503432), (551304, 1499036), (554838, 1489488), (558558, 1479568), (569439, 1451296), (580272, 1424202), (584288, 1414413), (587808, 1405943), (589589, 1401696), (590634, 1399216), (591976, 1396044), (593712, 1391962), (599664, 1378146), (602547, 1371552), (603508, 1369368), (608608, 1357893), (613242, 1347632), (620464, 1331946), (621984, 1328691), (628628, 1314648), (638352, 1294622), (642444, 1286376), (643188, 1284888), (645792, 1279707), (647311, 1276704), (657324, 1257256), (665973, 1240928), (668192, 1236807), (673816, 1226484), (684684, 1207016), (685776, 1205094), (687456, 1202149), (689073, 1199328), (695981, 1187424), (698022, 1183952), (699608, 1181268), (700848, 1179178), (712101, 1160544), (718432, 1150317), (725648, 1138878), (735072, 1124277), (739784, 1117116), (744744, 1109676), (749518, 1102608), (751716, 1099384), (758043, 1090208), (759252, 1088472), (761112, 1085812), (766878, 1077648), (782496, 1056139), (787059, 1050016), (787512, 1049412), (803396, 1028664), (808236, 1022504), (812448, 1017203), (814359, 1014816), (816354, 1012336), (817656, 1010724), (824538, 1002288), (832257, 992992), (853138, 968688), (856592, 964782), (857584, 963666), (859104, 961961), (870408, 949468), (876432, 942942), (885794, 932976), (887964, 930696), (899496, 918764), (905262, 912912)]