587893565952

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 37, 42, 44, 46, 48, 54, 56, 59, 63, 64, 66, 69, 72, 74, 77, 84, 88, 92, 96, 99, 108, 111, 112, 118, 121, 126, 128, 132, 138, 144, 148, 154, 161, 168, 176, 177, 184, 189, 192, 198, 207, 216, 222, 224, 231, 236, 242, 252, 253, 256, 259, 264, 276, 288, 296, 297, 308, 322, 333, 336, 352, 354, 363, 368, 378, 384, 396, 407, 413, 414, 432, 444, 448, 462, 472, 483, 484, 504, 506, 512, 518, 528, 531, 552, 576, 592, 594, 616, 621, 644, 649, 666, 672, 693, 704, 708, 726, 736, 756, 759, 768, 777, 792, 814, 826, 828, 847, 851, 864, 888, 896, 924, 944, 966, 968, 999, 1008, 1012, 1036, 1056, 1062, 1089, 1104, 1152, 1184, 1188, 1221, 1232, 1239, 1242, 1288, 1298, 1332, 1344, 1357, 1386, 1408, 1416, 1449, 1452, 1472, 1512, 1518, 1536, 1554, 1584, 1593, 1628, 1652, 1656, 1694, 1702, 1728, 1771, 1776, 1792, 1848, 1888, 1932, 1936, 1947, 1998, 2016, 2024, 2072, 2079, 2112, 2124, 2178, 2183, 2208, 2277, 2304, 2331, 2368, 2376, 2442, 2464, 2478, 2484, 2541, 2553, 2576, 2596, 2664, 2688, 2714, 2772, 2783, 2816, 2832, 2849, 2898, 2904, 2944, 3024, 3036, 3108, 3168, 3186, 3256, 3267, 3304, 3312, 3388, 3404, 3456, 3542, 3552, 3584, 3663, 3696, 3717, 3776, 3864, 3872, 3894, 3996, 4032, 4048, 4071, 4144, 4158, 4224, 4248, 4347, 4356, 4366, 4416, 4477, 4543, 4554, 4608, 4662, 4736, 4752, 4884, 4928, 4956, 4968, 5082, 5106, 5152, 5192, 5313, 5328, 5376, 5428, 5544, 5566, 5632, 5664, 5698, 5796, 5808, 5841, 5888, 5957, 6048, 6072, 6216, 6336, 6372, 6512, 6534, 6549, 6608, 6624, 6776, 6808, 6831, 6912, 6993, 7084, 7104, 7139, 7326, 7392, 7434, 7552, 7623, 7659, 7728, 7744, 7788, 7992, 8064, 8096, 8142, 8288, 8316, 8349, 8448, 8496, 8547, 8694, 8712, 8732, 8832, 8954, 9086, 9108, 9324, 9361, 9472, 9499, 9504, 9768, 9856, 9912, 9936, 10164, 10212, 10304, 10384, 10626, 10656, 10752, 10856, 10989, 11088, 11132, 11151, 11328, 11396, 11592, 11616, 11682, 11776, 11914, 12096, 12144, 12213, 12432, 12672, 12744, 13024, 13068, 13098, 13216, 13248, 13431, 13552, 13616, 13629, 13662, 13824, 13986, 14168, 14208, 14278, 14652, 14784, 14868, 14927, 15104, 15246, 15281, 15318, 15456, 15488, 15576, 15939, 15984, 16128, 16192, 16284, 16576, 16632, 16698, 16896, 16992, 17094, 17388, 17424, 17464, 17523, 17664, 17871, 17908, 18172, 18216, 18648, 18722, 18944, 18998, 19008, 19481, 19536, 19647, 19712, 19824, 19872, 20328, 20424, 20608, 20768, 21252, 21312, 21417, 21712, 21978, 22176, 22264, 22302, 22656, 22792, 22869, 22977, 23184, 23232, 23364, 23828, 24013, 24192, 24288, 24426, 24864, 25047, 25344, 25488, 25641, 26048, 26136, 26196, 26432, 26496, 26862, 27104, 27232, 27258, 27324, 27972, 28083, 28336, 28416, 28497, 28556, 29304, 29568, 29736, 29854, 30208, 30492, 30562, 30636, 30912, 30976, 31152, 31339, 31878, 31968, 32256, 32384, 32568, 33152, 33264, 33396, 33984, 34188, 34776, 34848, 34928, 35046, 35328, 35742, 35816, 36344, 36432, 36639, 37296, 37444, 37996, 38016, 38962, 39072, 39294, 39424, 39648, 39744, 40293, 40656, 40848, 40887, 41216, 41536, 42504, 42624, 42834, 43424, 43956, 44352, 44528, 44604, 44781, 45312, 45584, 45738, 45843, 45954, 46368, 46464, 46728, 47656, 47817, 48026, 48384, 48576, 48852, 49728, 49973, 50094, 50209, 50688, 50976, 51282, 52096, 52272, 52392, 52864, 52992, 53613, 53724, 54208, 54464, 54516, 54648, 55944, 56166, 56672, 56832, 56994, 57112, 58443, 58608, 58941, 59136, 59472, 59708, 60984, 61124, 61272, 61824, 61952, 62304, 62678, 63756, 63936, 64251, 64768, 65136, 65527, 66304, 66528, 66792, 67968, 68376, 69552, 69696, 69856, 70092, 71484, 71632, 72039, 72688, 72864, 73278, 74592, 74888, 75141, 75992, 76032, 76923, 77924, 78144, 78588, 79296, 79488, 80586, 81312, 81696, 81774, 82432, 83072, 84249, 85008, 85248, 85491, 85668, 86848, 87912, 88704, 89056, 89208, 89562, 90624, 91168, 91476, 91686, 91908, 92736, 92928, 93456, 94017, 95312, 95634, 96052, 96768, 97152, 97704, 99456, 99946, 100188, 100418, 101952, 102564, 102971, 104192, 104489, 104544, 104784, 105728, 105984, 107226, 107448, 108416, 108928, 109032, 109296, 111888, 112332, 113344, 113988, 114224, 116886, 117216, 117882, 118272, 118944, 119416, 120879, 121968, 122248, 122544, 122661, 123648, 124608, 125356, 127512, 127872, 128502, 129536, 130272, 131054, 132608, 133056, 133584, 134343, 135936, 136752, 137529, 139104, 139392, 139712, 140184, 142968, 143264, 144078, 145376, 145728, 146556, 149184, 149776, 149919, 150282, 150627, 151984, 152064, 153846, 155848, 156288, 157176, 158592, 158976, 160839, 161172, 162624, 163392, 163548, 164197, 166144, 168091, 168498, 170016, 170496, 170982, 171336, 173696, 175329, 175824, 177408, 178112, 178416, 179124, 182336, 182952, 183372, 183816, 185472, 185856, 186912, 188034, 190624, 191268, 192104, 192753, 194304, 195408, 196581, 198912, 199892, 200376, 200836, 203904, 205128, 205942, 208384, 208978, 209088, 209568, 211456, 214452, 214896, 216117, 216832, 217856, 218064, 218592, 223776, 224664, 226688, 227976, 228448, 233772, 234432, 235764, 237888, 238832, 241758, 243936, 244496, 245088, 245322, 247296, 249216, 250712, 252747, 255024, 255744, 256473, 257004, 260544, 262108, 264143, 266112, 267168, 268686, 271872, 273504, 275058, 278208, 278784, 279424, 280368, 282051, 285936, 286528, 288156, 290752, 291456, 293112, 298368, 299552, 299838, 300564, 301254, 303968, 307692, 308913, 311696, 312576, 313467, 314352, 317184, 317952, 321678, 322344, 325248, 326784, 327096, 328394, 332288, 336182, 336996, 340032, 341964, 342672, 347392, 350658, 351463, 351648, 354816, 356224, 356832, 358248, 364672, 365904, 366744, 367632, 370944, 373824, 376068, 381248, 382536, 384208, 385506, 388608, 390816, 393162, 397824, 399784, 400752, 401672, 403029, 407808, 410256, 411884, 412587, 417956, 418176, 419136, 428904, 429792, 432234, 433664, 435712, 436128, 437184, 447552, 449328, 449757, 451881, 453376, 455952, 456896, 467544, 468864, 471528, 475776, 477664, 483516, 487872, 488992, 490176, 490644, 492591, 498432, 501424, 504273, 505494, 510048, 511488, 512946, 514008, 521088, 524216, 525987, 528286, 532224, 534336, 537372, 547008, 550116, 552299, 556416, 557568, 558848, 560736, 564102, 571872, 573056, 576312, 581504, 582912, 586224, 589743, 596736, 599104, 599676, 601128, 602508, 607936, 615384, 617826, 623392, 625152, 626934, 628704, 634368, 643356, 644688, 648351, 650496, 653568, 654192, 656788, 672364, 673992, 680064, 683928, 685344, 694784, 701316, 702926, 703296, 712448, 713664, 716496, 720797, 729344, 731808, 733488, 735264, 741888, 747648, 752136, 762496, 765072, 768416, 771012, 781632, 786324, 792429, 799568, 801504, 803344, 806058, 815616, 820512, 823768, 825174, 835912, 836352, 838272, 846153, 857808, 859584, 864468, 872256, 874368, 895104, 898656, 899514, 903762, 906752, 911904, 913792, 926739, 935088, 937728, 940401, 943056, 951552, 955328, 967032, 975744, 977984, 980352, 981288, 985182, 996864, 1002848, 1008546, 1010988, 1020096, 1025892, 1028016, 1042176, 1048432, 1051974, 1054389, 1056572, 1064448, 1068672, 1074744, 1094016, 1100232, 1104598, 1112832, 1117696, 1121472, 1128204, 1143744, 1146112, 1149379, 1152624, 1163008, 1165824, 1172448, 1179486, 1193472, 1198208, 1199352, 1202256, 1205016, 1215872, 1230768, 1235652, 1246784, 1253868, 1257408, 1286712, 1289376, 1296702, 1300992, 1307136, 1308384, 1313576, 1344728, 1347984, 1349271, 1355643, 1360128, 1367856, 1370688, 1402632, 1405852, 1406592, 1424896, 1427328, 1432992, 1441594, 1458688, 1463616, 1466976, 1470528, 1477773, 1495296, 1504272, 1512819, 1524992, 1530144, 1536832, 1542024, 1563264, 1572648, 1584858, 1599136, 1603008, 1606688, 1612116, 1641024, 1647536, 1650348, 1656897, 1671824, 1672704, 1676544, 1692306, 1715616, 1719168, 1728936, 1744512, 1748736, 1769229, 1790208, 1797312, 1799028, 1807524, 1823808, 1827584, 1849001, 1853478, 1870176, 1875456, 1880802, 1886112, 1903104, 1910656, 1934064, 1951488, 1955968, 1960704, 1962576, 1970364, 2005696, 2017092, 2021976, 2040192, 2051784, 2056032, 2084352, 2096864, 2103948, 2108778, 2113144, 2137344, 2149488, 2162391, 2188032, 2200464, 2209196, 2225664, 2242944, 2256408, 2287488, 2292224, 2298758, 2305248, 2326016, 2344896, 2358972, 2377287, 2396416, 2398704, 2404512, 2410032, 2431744, 2461536, 2471304, 2493568, 2507736, 2514816, 2573424, 2578752, 2593404, 2616768, 2627152, 2689456, 2695968, 2698542, 2711286, 2720256, 2735712, 2741376, 2780217, 2805264, 2811704, 2813184, 2821203, 2854656, 2865984, 2883188, 2927232, 2933952, 2941056, 2955546, 2990592, 3008544, 3025638, 3049984, 3060288, 3073664, 3084048, 3126528, 3145296, 3163167, 3169716, 3198272, 3206016, 3213376, 3224232, 3282048, 3295072, 3300696, 3313794, 3343648, 3353088, 3384612, 3431232, 3438336, 3448137, 3457872, 3489024, 3497472, 3538458, 3580416, 3594624, 3598056, 3615048, 3647616, 3655168, 3698002, 3706956, 3740352, 3761604, 3772224, 3821312, 3866093, 3868128, 3902976, 3911936, 3921408, 3925152, 3940728, 4011392, 4034184, 4043952, 4080384, 4103568, 4112064, 4193728, 4207896, 4217556, 4226288, 4274688, 4298976, 4324782, 4376064, 4400928, 4418392, 4433319, 4485888, 4512816, 4538457, 4574976, 4597516, 4610496, 4689792, 4717944, 4754574, 4792832, 4797408, 4809024, 4820064, 4863488, 4923072, 4942608, 4970691, 4987136, 5015472, 5029632, 5146848, 5157504, 5186808, 5233536, 5254304, 5378912, 5391936, 5397084, 5422572, 5471424, 5482752, 5547003, 5560434, 5610528, 5623408, 5626368, 5642406, 5709312, 5731968, 5766376, 5854464, 5867904, 5882112, 5911092, 6017088, 6051276, 6075289, 6120576, 6147328, 6168096, 6253056, 6290592, 6326334, 6339432, 6396544, 6412032, 6426752, 6448464, 6487173, 6564096, 6590144, 6601392, 6627588, 6687296, 6769224, 6862464, 6876672, 6896274, 6915744, 6978048, 7076916, 7131861, 7189248, 7196112, 7230096, 7295232, 7396004, 7413912, 7480704, 7523208, 7544448, 7642624, 7732186, 7736256, 7823872, 7850304, 7881456, 8022784, 8068368, 8087904, 8160768, 8207136, 8224128, 8387456, 8415792, 8435112, 8452576, 8597952, 8649564, 8801856, 8836784, 8866638, 8971776, 9025632, 9076914, 9149952, 9195032, 9220992, 9379584, 9435888, 9489501, 9509148, 9594816, 9618048, 9640128, 9846144, 9885216, 9941382, 9974272, 10030944, 10059264, 10293696, 10315008, 10344411, 10373616, 10467072, 10508608, 10757824, 10783872, 10794168, 10845144, 10942848, 10965504, 11094006, 11120868, 11221056, 11246816, 11284812, 11463936, 11532752, 11598279, 11708928, 11735808, 11764224, 11822184, 12034176, 12102552, 12150578, 12241152, 12294656, 12336192, 12581184, 12652668, 12678864, 12793088, 12824064, 12853504, 12896928, 12974346, 13128192, 13180288, 13202784, 13255176, 13374592, 13538448, 13724928, 13792548, 13831488, 14153832, 14263722, 14378496, 14392224, 14460192, 14590464, 14792008, 14827824, 14912073, 14961408, 15046416, 15088896, 15464372, 15472512, 15700608, 15762912, 16045568, 16136736, 16175808, 16414272, 16448256, 16641009, 16774912, 16831584, 16870224, 16905152, 17195904, 17299128, 17603712, 17673568, 17733276, 18051264, 18153828, 18225867, 18390064, 18441984, 18759168, 18871776, 18979002, 19018296, 19189632, 19236096, 19280256, 19461519, 19692288, 19770432, 19882764, 20061888, 20587392, 20630016, 20688822, 20747232, 20934144, 21017216, 21515648, 21567744, 21588336, 21690288, 21885696, 22188012, 22241736, 22442112, 22493632, 22569624, 22927872, 23065504, 23196558, 23471616, 23644368, 24068352, 24205104, 24301156, 24482304, 24672384, 25162368, 25305336, 25357728, 25586176, 25707008, 25793856, 25948692, 26360576, 26405568, 26510352, 26749184, 27076896, 27449856, 27585096, 27662976, 28307664, 28527444, 28784448, 28920384, 29584016, 29655648, 29824146, 29922816, 30092832, 30177792, 30928744, 30945024, 31033233, 31401216, 31525824, 32273472, 32351616, 32828544, 32896512, 33282018, 33549824, 33663168, 33740448, 33810304, 34391808, 34598256, 34794837, 35207424, 35347136, 35466552, 36102528, 36307656, 36451734, 36780128, 36883968, 37743552, 37958004, 38036592, 38379264, 38472192, 38560512, 38923038, 39384576, 39540864, 39765528, 40123776, 41174784, 41377644, 41494464, 42034432, 42527023, 43031296, 43135488, 43176672, 43380576, 43771392, 44376024, 44483472, 44884224, 44987264, 45139248, 46131008, 46393116, 47288736, 48136704, 48410208, 48602312, 49344768, 49923027, 50324736, 50610672, 50715456, 51587712, 51897384, 52721152, 52811136, 53020704, 53498368, 54153792, 54677601, 55170192, 55325952, 56615328, 57054888, 57568896, 57840768, 59168032, 59311296, 59648292, 60185664, 61857488, 61890048, 62066466, 62802432, 63051648, 64546944, 64703232, 65657088, 66564036, 67326336, 67480896, 67620608, 68783616, 69196512, 69589674, 70414848, 70694272, 70933104, 72205056, 72615312, 72903468, 73560256, 75487104, 75916008, 76073184, 76758528, 77121024, 77846076, 79081728, 79531056, 80247552, 82349568, 82755288, 82988928, 84068864, 85054046, 86062592, 86353344, 86761152, 88752048, 88966944, 89768448, 89974528, 90278496, 92262016, 92786232, 94577472, 96820416, 97204624, 98689536, 99846054, 100649472, 101221344, 101430912, 103175424, 103794768, 104384511, 105622272, 106041408, 108307584, 109355202, 110340384, 110651904, 113230656, 114109776, 115137792, 115681536, 118336064, 118622592, 119296584, 120371328, 123714976, 124132932, 126103296, 127581069, 129093888, 129406464, 131314176, 133128072, 134652672, 134961792, 135241216, 138393024, 139179348, 141388544, 141866208, 144410112, 145230624, 145806936, 147120512, 150974208, 151832016, 152146368, 155692152, 158163456, 159062112, 160495104, 164032803, 165510576, 165977856, 170108092, 172706688, 173522304, 177504096, 177933888, 179949056, 180556992, 184524032, 185572464, 189154944, 193640832, 194409248, 199692108, 202442688, 202861824, 206350848, 207589536, 208769022, 211244544, 212082816, 216615168, 218710404, 220680768, 226461312, 228219552, 230275584, 231363072, 236672128, 237245184, 238593168, 240742656, 247429952, 248265864, 252206592, 255162138, 258187776, 266256144, 269305344, 269923584, 276786048, 278358696, 282777088, 283732416, 290461248, 291613872, 294241024, 301948416, 303664032, 304292736, 311384304, 318124224, 328065606, 331021152, 331955712, 340216184, 345413376, 347044608, 355008192, 355867776, 361113984, 369048064, 371144928, 378309888, 382743207, 387281664, 388818496, 399384216, 404885376, 405723648, 415179072, 417538044, 424165632, 433230336, 437420808, 441361536, 452922624, 456439104, 473344256, 474490368, 477186336, 481485312, 494859904, 496531728, 510324276, 532512288, 539847168, 553572096, 556717392, 567464832, 580922496, 583227744, 588482048, 607328064, 608585472, 622768608, 636248448, 656131212, 662042304, 680432368, 690826752, 694089216, 710016384, 711735552, 722227968, 742289856, 756619776, 765486414, 774563328, 777636992, 798768432, 809770752, 830358144, 835076088, 848331264, 874841616, 882723072, 905845248, 912878208, 946688512, 954372672, 989719808, 993063456, 1020648552, 1065024576, 1107144192, 1113434784, 1134929664, 1148229621, 1161844992, 1166455488, 1214656128, 1217170944, 1245537216, 1272496896, 1312262424, 1324084608, 1360864736, 1420032768, 1423471104, 1444455936, 1484579712, 1530972828, 1555273984, 1597536864, 1619541504, 1660716288, 1670152176, 1749683232, 1765446144, 1825756416, 1908745344, 1979439616, 1986126912, 2041297104, 2130049152, 2226869568, 2269859328, 2296459242, 2323689984, 2332910976, 2429312256, 2491074432, 2544993792, 2624524848, 2648169216, 2721729472, 2840065536, 2969159424, 3061945656, 3110547968, 3195073728, 3321432576, 3340304352, 3499366464, 3651512832, 3817490688, 3972253824, 4082594208, 4260098304, 4453739136, 4592918484, 4665821952, 4858624512, 4982148864, 5249049696, 5296338432, 5443458944, 5938318848, 6123891312, 6390147456, 6680608704, 6998732928, 7634981376, 7944507648, 8165188416, 8520196608, 8907478272, 9185836968, 9331643904, 9964297728, 10498099392, 10886917888, 12247782624, 12780294912, 13361217408, 13997465856, 15889015296, 16330376832, 17814956544, 18371673936, 20996198784, 21773835776, 24495565248, 25560589824, 26722434816, 27994931712, 32660753664, 36743347872, 41992397568, 48991130496, 53444869632, 65321507328, 73486695744, 83984795136, 97982260992, 146973391488, 195964521984, 293946782976, 587893565952]

約数ペア:

[(1, 587893565952), (2, 293946782976), (3, 195964521984), (4, 146973391488), (6, 97982260992), (7, 83984795136), (8, 73486695744), (9, 65321507328), (11, 53444869632), (12, 48991130496), (14, 41992397568), (16, 36743347872), (18, 32660753664), (21, 27994931712), (22, 26722434816), (23, 25560589824), (24, 24495565248), (27, 21773835776), (28, 20996198784), (32, 18371673936), (33, 17814956544), (36, 16330376832), (37, 15889015296), (42, 13997465856), (44, 13361217408), (46, 12780294912), (48, 12247782624), (54, 10886917888), (56, 10498099392), (59, 9964297728), (63, 9331643904), (64, 9185836968), (66, 8907478272), (69, 8520196608), (72, 8165188416), (74, 7944507648), (77, 7634981376), (84, 6998732928), (88, 6680608704), (92, 6390147456), (96, 6123891312), (99, 5938318848), (108, 5443458944), (111, 5296338432), (112, 5249049696), (118, 4982148864), (121, 4858624512), (126, 4665821952), (128, 4592918484), (132, 4453739136), (138, 4260098304), (144, 4082594208), (148, 3972253824), (154, 3817490688), (161, 3651512832), (168, 3499366464), (176, 3340304352), (177, 3321432576), (184, 3195073728), (189, 3110547968), (192, 3061945656), (198, 2969159424), (207, 2840065536), (216, 2721729472), (222, 2648169216), (224, 2624524848), (231, 2544993792), (236, 2491074432), (242, 2429312256), (252, 2332910976), (253, 2323689984), (256, 2296459242), (259, 2269859328), (264, 2226869568), (276, 2130049152), (288, 2041297104), (296, 1986126912), (297, 1979439616), (308, 1908745344), (322, 1825756416), (333, 1765446144), (336, 1749683232), (352, 1670152176), (354, 1660716288), (363, 1619541504), (368, 1597536864), (378, 1555273984), (384, 1530972828), (396, 1484579712), (407, 1444455936), (413, 1423471104), (414, 1420032768), (432, 1360864736), (444, 1324084608), (448, 1312262424), (462, 1272496896), (472, 1245537216), (483, 1217170944), (484, 1214656128), (504, 1166455488), (506, 1161844992), (512, 1148229621), (518, 1134929664), (528, 1113434784), (531, 1107144192), (552, 1065024576), (576, 1020648552), (592, 993063456), (594, 989719808), (616, 954372672), (621, 946688512), (644, 912878208), (649, 905845248), (666, 882723072), (672, 874841616), (693, 848331264), (704, 835076088), (708, 830358144), (726, 809770752), (736, 798768432), (756, 777636992), (759, 774563328), (768, 765486414), (777, 756619776), (792, 742289856), (814, 722227968), (826, 711735552), (828, 710016384), (847, 694089216), (851, 690826752), (864, 680432368), (888, 662042304), (896, 656131212), (924, 636248448), (944, 622768608), (966, 608585472), (968, 607328064), (999, 588482048), (1008, 583227744), (1012, 580922496), (1036, 567464832), (1056, 556717392), (1062, 553572096), (1089, 539847168), (1104, 532512288), (1152, 510324276), (1184, 496531728), (1188, 494859904), (1221, 481485312), (1232, 477186336), (1239, 474490368), (1242, 473344256), (1288, 456439104), (1298, 452922624), (1332, 441361536), (1344, 437420808), (1357, 433230336), (1386, 424165632), (1408, 417538044), (1416, 415179072), (1449, 405723648), (1452, 404885376), (1472, 399384216), (1512, 388818496), (1518, 387281664), (1536, 382743207), (1554, 378309888), (1584, 371144928), (1593, 369048064), (1628, 361113984), (1652, 355867776), (1656, 355008192), (1694, 347044608), (1702, 345413376), (1728, 340216184), (1771, 331955712), (1776, 331021152), (1792, 328065606), (1848, 318124224), (1888, 311384304), (1932, 304292736), (1936, 303664032), (1947, 301948416), (1998, 294241024), (2016, 291613872), (2024, 290461248), (2072, 283732416), (2079, 282777088), (2112, 278358696), (2124, 276786048), (2178, 269923584), (2183, 269305344), (2208, 266256144), (2277, 258187776), (2304, 255162138), (2331, 252206592), (2368, 248265864), (2376, 247429952), (2442, 240742656), (2464, 238593168), (2478, 237245184), (2484, 236672128), (2541, 231363072), (2553, 230275584), (2576, 228219552), (2596, 226461312), (2664, 220680768), (2688, 218710404), (2714, 216615168), (2772, 212082816), (2783, 211244544), (2816, 208769022), (2832, 207589536), (2849, 206350848), (2898, 202861824), (2904, 202442688), (2944, 199692108), (3024, 194409248), (3036, 193640832), (3108, 189154944), (3168, 185572464), (3186, 184524032), (3256, 180556992), (3267, 179949056), (3304, 177933888), (3312, 177504096), (3388, 173522304), (3404, 172706688), (3456, 170108092), (3542, 165977856), (3552, 165510576), (3584, 164032803), (3663, 160495104), (3696, 159062112), (3717, 158163456), (3776, 155692152), (3864, 152146368), (3872, 151832016), (3894, 150974208), (3996, 147120512), (4032, 145806936), (4048, 145230624), (4071, 144410112), (4144, 141866208), (4158, 141388544), (4224, 139179348), (4248, 138393024), (4347, 135241216), (4356, 134961792), (4366, 134652672), (4416, 133128072), (4477, 131314176), (4543, 129406464), (4554, 129093888), (4608, 127581069), (4662, 126103296), (4736, 124132932), (4752, 123714976), (4884, 120371328), (4928, 119296584), (4956, 118622592), (4968, 118336064), (5082, 115681536), (5106, 115137792), (5152, 114109776), (5192, 113230656), (5313, 110651904), (5328, 110340384), (5376, 109355202), (5428, 108307584), (5544, 106041408), (5566, 105622272), (5632, 104384511), (5664, 103794768), (5698, 103175424), (5796, 101430912), (5808, 101221344), (5841, 100649472), (5888, 99846054), (5957, 98689536), (6048, 97204624), (6072, 96820416), (6216, 94577472), (6336, 92786232), (6372, 92262016), (6512, 90278496), (6534, 89974528), (6549, 89768448), (6608, 88966944), (6624, 88752048), (6776, 86761152), (6808, 86353344), (6831, 86062592), (6912, 85054046), (6993, 84068864), (7084, 82988928), (7104, 82755288), (7139, 82349568), (7326, 80247552), (7392, 79531056), (7434, 79081728), (7552, 77846076), (7623, 77121024), (7659, 76758528), (7728, 76073184), (7744, 75916008), (7788, 75487104), (7992, 73560256), (8064, 72903468), (8096, 72615312), (8142, 72205056), (8288, 70933104), (8316, 70694272), (8349, 70414848), (8448, 69589674), (8496, 69196512), (8547, 68783616), (8694, 67620608), (8712, 67480896), (8732, 67326336), (8832, 66564036), (8954, 65657088), (9086, 64703232), (9108, 64546944), (9324, 63051648), (9361, 62802432), (9472, 62066466), (9499, 61890048), (9504, 61857488), (9768, 60185664), (9856, 59648292), (9912, 59311296), (9936, 59168032), (10164, 57840768), (10212, 57568896), (10304, 57054888), (10384, 56615328), (10626, 55325952), (10656, 55170192), (10752, 54677601), (10856, 54153792), (10989, 53498368), (11088, 53020704), (11132, 52811136), (11151, 52721152), (11328, 51897384), (11396, 51587712), (11592, 50715456), (11616, 50610672), (11682, 50324736), (11776, 49923027), (11914, 49344768), (12096, 48602312), (12144, 48410208), (12213, 48136704), (12432, 47288736), (12672, 46393116), (12744, 46131008), (13024, 45139248), (13068, 44987264), (13098, 44884224), (13216, 44483472), (13248, 44376024), (13431, 43771392), (13552, 43380576), (13616, 43176672), (13629, 43135488), (13662, 43031296), (13824, 42527023), (13986, 42034432), (14168, 41494464), (14208, 41377644), (14278, 41174784), (14652, 40123776), (14784, 39765528), (14868, 39540864), (14927, 39384576), (15104, 38923038), (15246, 38560512), (15281, 38472192), (15318, 38379264), (15456, 38036592), (15488, 37958004), (15576, 37743552), (15939, 36883968), (15984, 36780128), (16128, 36451734), (16192, 36307656), (16284, 36102528), (16576, 35466552), (16632, 35347136), (16698, 35207424), (16896, 34794837), (16992, 34598256), (17094, 34391808), (17388, 33810304), (17424, 33740448), (17464, 33663168), (17523, 33549824), (17664, 33282018), (17871, 32896512), (17908, 32828544), (18172, 32351616), (18216, 32273472), (18648, 31525824), (18722, 31401216), (18944, 31033233), (18998, 30945024), (19008, 30928744), (19481, 30177792), (19536, 30092832), (19647, 29922816), (19712, 29824146), (19824, 29655648), (19872, 29584016), (20328, 28920384), (20424, 28784448), (20608, 28527444), (20768, 28307664), (21252, 27662976), (21312, 27585096), (21417, 27449856), (21712, 27076896), (21978, 26749184), (22176, 26510352), (22264, 26405568), (22302, 26360576), (22656, 25948692), (22792, 25793856), (22869, 25707008), (22977, 25586176), (23184, 25357728), (23232, 25305336), (23364, 25162368), (23828, 24672384), (24013, 24482304), (24192, 24301156), (24288, 24205104), (24426, 24068352), (24864, 23644368), (25047, 23471616), (25344, 23196558), (25488, 23065504), (25641, 22927872), (26048, 22569624), (26136, 22493632), (26196, 22442112), (26432, 22241736), (26496, 22188012), (26862, 21885696), (27104, 21690288), (27232, 21588336), (27258, 21567744), (27324, 21515648), (27972, 21017216), (28083, 20934144), (28336, 20747232), (28416, 20688822), (28497, 20630016), (28556, 20587392), (29304, 20061888), (29568, 19882764), (29736, 19770432), (29854, 19692288), (30208, 19461519), (30492, 19280256), (30562, 19236096), (30636, 19189632), (30912, 19018296), (30976, 18979002), (31152, 18871776), (31339, 18759168), (31878, 18441984), (31968, 18390064), (32256, 18225867), (32384, 18153828), (32568, 18051264), (33152, 17733276), (33264, 17673568), (33396, 17603712), (33984, 17299128), (34188, 17195904), (34776, 16905152), (34848, 16870224), (34928, 16831584), (35046, 16774912), (35328, 16641009), (35742, 16448256), (35816, 16414272), (36344, 16175808), (36432, 16136736), (36639, 16045568), (37296, 15762912), (37444, 15700608), (37996, 15472512), (38016, 15464372), (38962, 15088896), (39072, 15046416), (39294, 14961408), (39424, 14912073), (39648, 14827824), (39744, 14792008), (40293, 14590464), (40656, 14460192), (40848, 14392224), (40887, 14378496), (41216, 14263722), (41536, 14153832), (42504, 13831488), (42624, 13792548), (42834, 13724928), (43424, 13538448), (43956, 13374592), (44352, 13255176), (44528, 13202784), (44604, 13180288), (44781, 13128192), (45312, 12974346), (45584, 12896928), (45738, 12853504), (45843, 12824064), (45954, 12793088), (46368, 12678864), (46464, 12652668), (46728, 12581184), (47656, 12336192), (47817, 12294656), (48026, 12241152), (48384, 12150578), (48576, 12102552), (48852, 12034176), (49728, 11822184), (49973, 11764224), (50094, 11735808), (50209, 11708928), (50688, 11598279), (50976, 11532752), (51282, 11463936), (52096, 11284812), (52272, 11246816), (52392, 11221056), (52864, 11120868), (52992, 11094006), (53613, 10965504), (53724, 10942848), (54208, 10845144), (54464, 10794168), (54516, 10783872), (54648, 10757824), (55944, 10508608), (56166, 10467072), (56672, 10373616), (56832, 10344411), (56994, 10315008), (57112, 10293696), (58443, 10059264), (58608, 10030944), (58941, 9974272), (59136, 9941382), (59472, 9885216), (59708, 9846144), (60984, 9640128), (61124, 9618048), (61272, 9594816), (61824, 9509148), (61952, 9489501), (62304, 9435888), (62678, 9379584), (63756, 9220992), (63936, 9195032), (64251, 9149952), (64768, 9076914), (65136, 9025632), (65527, 8971776), (66304, 8866638), (66528, 8836784), (66792, 8801856), (67968, 8649564), (68376, 8597952), (69552, 8452576), (69696, 8435112), (69856, 8415792), (70092, 8387456), (71484, 8224128), (71632, 8207136), (72039, 8160768), (72688, 8087904), (72864, 8068368), (73278, 8022784), (74592, 7881456), (74888, 7850304), (75141, 7823872), (75992, 7736256), (76032, 7732186), (76923, 7642624), (77924, 7544448), (78144, 7523208), (78588, 7480704), (79296, 7413912), (79488, 7396004), (80586, 7295232), (81312, 7230096), (81696, 7196112), (81774, 7189248), (82432, 7131861), (83072, 7076916), (84249, 6978048), (85008, 6915744), (85248, 6896274), (85491, 6876672), (85668, 6862464), (86848, 6769224), (87912, 6687296), (88704, 6627588), (89056, 6601392), (89208, 6590144), (89562, 6564096), (90624, 6487173), (91168, 6448464), (91476, 6426752), (91686, 6412032), (91908, 6396544), (92736, 6339432), (92928, 6326334), (93456, 6290592), (94017, 6253056), (95312, 6168096), (95634, 6147328), (96052, 6120576), (96768, 6075289), (97152, 6051276), (97704, 6017088), (99456, 5911092), (99946, 5882112), (100188, 5867904), (100418, 5854464), (101952, 5766376), (102564, 5731968), (102971, 5709312), (104192, 5642406), (104489, 5626368), (104544, 5623408), (104784, 5610528), (105728, 5560434), (105984, 5547003), (107226, 5482752), (107448, 5471424), (108416, 5422572), (108928, 5397084), (109032, 5391936), (109296, 5378912), (111888, 5254304), (112332, 5233536), (113344, 5186808), (113988, 5157504), (114224, 5146848), (116886, 5029632), (117216, 5015472), (117882, 4987136), (118272, 4970691), (118944, 4942608), (119416, 4923072), (120879, 4863488), (121968, 4820064), (122248, 4809024), (122544, 4797408), (122661, 4792832), (123648, 4754574), (124608, 4717944), (125356, 4689792), (127512, 4610496), (127872, 4597516), (128502, 4574976), (129536, 4538457), (130272, 4512816), (131054, 4485888), (132608, 4433319), (133056, 4418392), (133584, 4400928), (134343, 4376064), (135936, 4324782), (136752, 4298976), (137529, 4274688), (139104, 4226288), (139392, 4217556), (139712, 4207896), (140184, 4193728), (142968, 4112064), (143264, 4103568), (144078, 4080384), (145376, 4043952), (145728, 4034184), (146556, 4011392), (149184, 3940728), (149776, 3925152), (149919, 3921408), (150282, 3911936), (150627, 3902976), (151984, 3868128), (152064, 3866093), (153846, 3821312), (155848, 3772224), (156288, 3761604), (157176, 3740352), (158592, 3706956), (158976, 3698002), (160839, 3655168), (161172, 3647616), (162624, 3615048), (163392, 3598056), (163548, 3594624), (164197, 3580416), (166144, 3538458), (168091, 3497472), (168498, 3489024), (170016, 3457872), (170496, 3448137), (170982, 3438336), (171336, 3431232), (173696, 3384612), (175329, 3353088), (175824, 3343648), (177408, 3313794), (178112, 3300696), (178416, 3295072), (179124, 3282048), (182336, 3224232), (182952, 3213376), (183372, 3206016), (183816, 3198272), (185472, 3169716), (185856, 3163167), (186912, 3145296), (188034, 3126528), (190624, 3084048), (191268, 3073664), (192104, 3060288), (192753, 3049984), (194304, 3025638), (195408, 3008544), (196581, 2990592), (198912, 2955546), (199892, 2941056), (200376, 2933952), (200836, 2927232), (203904, 2883188), (205128, 2865984), (205942, 2854656), (208384, 2821203), (208978, 2813184), (209088, 2811704), (209568, 2805264), (211456, 2780217), (214452, 2741376), (214896, 2735712), (216117, 2720256), (216832, 2711286), (217856, 2698542), (218064, 2695968), (218592, 2689456), (223776, 2627152), (224664, 2616768), (226688, 2593404), (227976, 2578752), (228448, 2573424), (233772, 2514816), (234432, 2507736), (235764, 2493568), (237888, 2471304), (238832, 2461536), (241758, 2431744), (243936, 2410032), (244496, 2404512), (245088, 2398704), (245322, 2396416), (247296, 2377287), (249216, 2358972), (250712, 2344896), (252747, 2326016), (255024, 2305248), (255744, 2298758), (256473, 2292224), (257004, 2287488), (260544, 2256408), (262108, 2242944), (264143, 2225664), (266112, 2209196), (267168, 2200464), (268686, 2188032), (271872, 2162391), (273504, 2149488), (275058, 2137344), (278208, 2113144), (278784, 2108778), (279424, 2103948), (280368, 2096864), (282051, 2084352), (285936, 2056032), (286528, 2051784), (288156, 2040192), (290752, 2021976), (291456, 2017092), (293112, 2005696), (298368, 1970364), (299552, 1962576), (299838, 1960704), (300564, 1955968), (301254, 1951488), (303968, 1934064), (307692, 1910656), (308913, 1903104), (311696, 1886112), (312576, 1880802), (313467, 1875456), (314352, 1870176), (317184, 1853478), (317952, 1849001), (321678, 1827584), (322344, 1823808), (325248, 1807524), (326784, 1799028), (327096, 1797312), (328394, 1790208), (332288, 1769229), (336182, 1748736), (336996, 1744512), (340032, 1728936), (341964, 1719168), (342672, 1715616), (347392, 1692306), (350658, 1676544), (351463, 1672704), (351648, 1671824), (354816, 1656897), (356224, 1650348), (356832, 1647536), (358248, 1641024), (364672, 1612116), (365904, 1606688), (366744, 1603008), (367632, 1599136), (370944, 1584858), (373824, 1572648), (376068, 1563264), (381248, 1542024), (382536, 1536832), (384208, 1530144), (385506, 1524992), (388608, 1512819), (390816, 1504272), (393162, 1495296), (397824, 1477773), (399784, 1470528), (400752, 1466976), (401672, 1463616), (403029, 1458688), (407808, 1441594), (410256, 1432992), (411884, 1427328), (412587, 1424896), (417956, 1406592), (418176, 1405852), (419136, 1402632), (428904, 1370688), (429792, 1367856), (432234, 1360128), (433664, 1355643), (435712, 1349271), (436128, 1347984), (437184, 1344728), (447552, 1313576), (449328, 1308384), (449757, 1307136), (451881, 1300992), (453376, 1296702), (455952, 1289376), (456896, 1286712), (467544, 1257408), (468864, 1253868), (471528, 1246784), (475776, 1235652), (477664, 1230768), (483516, 1215872), (487872, 1205016), (488992, 1202256), (490176, 1199352), (490644, 1198208), (492591, 1193472), (498432, 1179486), (501424, 1172448), (504273, 1165824), (505494, 1163008), (510048, 1152624), (511488, 1149379), (512946, 1146112), (514008, 1143744), (521088, 1128204), (524216, 1121472), (525987, 1117696), (528286, 1112832), (532224, 1104598), (534336, 1100232), (537372, 1094016), (547008, 1074744), (550116, 1068672), (552299, 1064448), (556416, 1056572), (557568, 1054389), (558848, 1051974), (560736, 1048432), (564102, 1042176), (571872, 1028016), (573056, 1025892), (576312, 1020096), (581504, 1010988), (582912, 1008546), (586224, 1002848), (589743, 996864), (596736, 985182), (599104, 981288), (599676, 980352), (601128, 977984), (602508, 975744), (607936, 967032), (615384, 955328), (617826, 951552), (623392, 943056), (625152, 940401), (626934, 937728), (628704, 935088), (634368, 926739), (643356, 913792), (644688, 911904), (648351, 906752), (650496, 903762), (653568, 899514), (654192, 898656), (656788, 895104), (672364, 874368), (673992, 872256), (680064, 864468), (683928, 859584), (685344, 857808), (694784, 846153), (701316, 838272), (702926, 836352), (703296, 835912), (712448, 825174), (713664, 823768), (716496, 820512), (720797, 815616), (729344, 806058), (731808, 803344), (733488, 801504), (735264, 799568), (741888, 792429), (747648, 786324), (752136, 781632), (762496, 771012), (765072, 768416)]