291561088896

素因数分解:

$2^7\times 3^6\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 81, 84, 88, 93, 96, 98, 99, 102, 108, 112, 119, 121, 124, 126, 128, 132, 136, 144, 147, 153, 154, 162, 168, 176, 186, 187, 189, 192, 196, 198, 204, 216, 217, 224, 231, 238, 242, 243, 248, 252, 264, 272, 279, 288, 294, 297, 306, 308, 324, 336, 341, 352, 357, 363, 372, 374, 378, 384, 392, 396, 408, 432, 434, 441, 448, 459, 462, 476, 484, 486, 496, 504, 527, 528, 539, 544, 558, 561, 567, 576, 588, 594, 612, 616, 648, 651, 672, 682, 693, 704, 714, 726, 729, 744, 748, 756, 784, 792, 816, 833, 837, 847, 864, 868, 882, 891, 896, 918, 924, 952, 968, 972, 992, 1008, 1023, 1054, 1056, 1071, 1078, 1088, 1089, 1116, 1122, 1134, 1152, 1176, 1188, 1224, 1232, 1296, 1302, 1309, 1323, 1344, 1364, 1377, 1386, 1408, 1428, 1452, 1458, 1488, 1496, 1512, 1519, 1568, 1581, 1584, 1617, 1632, 1666, 1674, 1683, 1694, 1701, 1728, 1736, 1764, 1782, 1836, 1848, 1904, 1936, 1944, 1953, 1984, 2016, 2046, 2057, 2079, 2108, 2112, 2142, 2156, 2176, 2178, 2232, 2244, 2268, 2352, 2376, 2387, 2448, 2464, 2499, 2511, 2541, 2592, 2604, 2618, 2646, 2673, 2688, 2728, 2754, 2772, 2856, 2904, 2916, 2976, 2992, 3024, 3038, 3069, 3136, 3162, 3168, 3213, 3234, 3264, 3267, 3332, 3348, 3366, 3388, 3402, 3456, 3472, 3528, 3564, 3672, 3689, 3696, 3751, 3808, 3872, 3888, 3906, 3927, 3968, 3969, 4032, 4092, 4114, 4131, 4158, 4216, 4224, 4284, 4312, 4356, 4464, 4488, 4536, 4557, 4704, 4743, 4752, 4774, 4851, 4896, 4928, 4998, 5022, 5049, 5082, 5103, 5184, 5208, 5236, 5292, 5346, 5456, 5508, 5544, 5712, 5797, 5808, 5832, 5859, 5929, 5952, 5984, 6048, 6076, 6138, 6171, 6237, 6272, 6324, 6336, 6426, 6468, 6528, 6534, 6664, 6696, 6732, 6776, 6804, 6944, 7056, 7128, 7161, 7344, 7378, 7392, 7497, 7502, 7533, 7616, 7623, 7744, 7776, 7812, 7854, 7938, 8019, 8064, 8184, 8228, 8262, 8316, 8432, 8568, 8624, 8712, 8928, 8976, 9072, 9114, 9163, 9207, 9408, 9486, 9504, 9548, 9639, 9702, 9792, 9801, 9856, 9996, 10044, 10098, 10164, 10206, 10368, 10416, 10472, 10584, 10692, 10912, 11016, 11067, 11088, 11253, 11424, 11594, 11616, 11664, 11718, 11781, 11858, 11904, 11907, 11968, 12096, 12152, 12276, 12342, 12393, 12474, 12648, 12672, 12852, 12936, 13068, 13328, 13392, 13464, 13552, 13608, 13671, 13888, 14112, 14229, 14256, 14322, 14399, 14553, 14688, 14756, 14784, 14994, 15004, 15066, 15147, 15232, 15246, 15488, 15552, 15624, 15708, 15876, 16038, 16368, 16456, 16524, 16632, 16709, 16864, 17136, 17248, 17391, 17424, 17577, 17787, 17856, 17952, 18144, 18228, 18326, 18414, 18513, 18711, 18816, 18972, 19008, 19096, 19278, 19404, 19584, 19602, 19992, 20088, 20196, 20328, 20412, 20832, 20944, 21168, 21384, 21483, 21824, 22032, 22134, 22176, 22491, 22506, 22599, 22848, 22869, 23188, 23232, 23328, 23436, 23562, 23716, 23814, 23936, 24192, 24304, 24552, 24684, 24786, 24948, 25296, 25704, 25823, 25872, 26136, 26257, 26656, 26784, 26928, 27104, 27216, 27342, 27489, 27621, 27776, 28224, 28458, 28512, 28644, 28798, 28917, 29106, 29376, 29403, 29512, 29568, 29988, 30008, 30132, 30294, 30492, 31104, 31248, 31416, 31752, 32076, 32736, 32912, 33048, 33201, 33264, 33418, 33728, 33759, 34272, 34496, 34782, 34848, 35154, 35343, 35574, 35712, 35721, 35904, 36288, 36456, 36652, 36828, 37026, 37422, 37944, 38016, 38192, 38556, 38808, 39204, 39984, 40176, 40392, 40579, 40656, 40824, 41013, 41664, 41888, 42336, 42687, 42768, 42966, 43197, 43648, 43659, 44064, 44268, 44352, 44982, 45012, 45198, 45441, 45696, 45738, 46376, 46464, 46656, 46872, 47124, 47432, 47628, 48608, 49104, 49368, 49572, 49896, 50127, 50592, 51408, 51646, 51744, 52173, 52272, 52514, 52731, 53312, 53361, 53568, 53856, 54208, 54432, 54684, 54978, 55242, 55539, 56133, 56448, 56916, 57024, 57288, 57596, 57834, 58212, 58752, 58806, 59024, 59976, 60016, 60264, 60588, 60984, 62496, 62832, 63504, 63767, 64152, 64449, 65472, 65824, 66096, 66402, 66528, 66836, 67456, 67473, 67518, 68544, 68607, 68992, 69564, 69696, 70308, 70686, 71148, 71442, 71808, 72576, 72912, 73304, 73656, 74052, 74844, 75888, 76384, 77112, 77469, 77616, 78408, 78771, 79968, 80352, 80784, 81158, 81312, 81648, 82026, 82467, 82863, 83328, 83776, 84672, 85374, 85536, 85932, 86394, 86751, 87318, 88128, 88209, 88536, 88704, 89964, 90024, 90396, 90882, 91476, 92752, 93312, 93744, 94248, 94864, 95256, 97216, 98208, 98736, 99144, 99603, 99792, 100254, 100793, 101184, 101277, 102816, 103292, 103488, 104346, 104544, 105028, 105462, 106029, 106624, 106722, 107136, 107712, 108416, 108864, 109368, 109956, 110484, 111078, 112266, 113832, 114048, 114576, 115192, 115668, 116424, 117612, 118048, 119952, 120032, 120528, 121176, 121737, 121968, 123039, 124992, 125664, 127008, 127534, 128061, 128304, 128898, 129591, 130944, 130977, 131648, 132192, 132804, 133056, 133672, 134946, 135036, 136323, 137088, 137214, 139128, 139392, 140616, 141372, 142296, 142884, 145824, 146608, 147312, 148104, 149688, 150381, 151776, 152768, 154224, 154938, 155232, 156519, 156816, 157542, 158193, 159936, 160083, 160704, 161568, 162316, 162624, 163296, 164052, 164934, 165726, 166617, 167552, 169344, 170748, 171072, 171864, 172788, 173502, 174636, 176256, 176418, 177072, 179928, 180048, 180792, 181764, 182952, 183799, 185504, 187488, 188496, 189728, 190512, 191301, 193347, 194432, 196416, 197472, 198288, 199206, 199584, 200508, 201586, 202368, 202419, 202554, 205632, 205821, 206584, 206976, 208692, 209088, 210056, 210924, 212058, 213444, 215424, 217728, 218736, 219912, 220968, 222156, 224532, 227664, 229152, 230384, 231336, 232407, 232848, 235224, 236096, 236313, 239904, 240064, 241056, 242352, 243474, 243936, 246078, 247401, 248589, 249984, 251328, 254016, 255068, 256122, 256608, 257796, 259182, 261954, 263296, 264384, 265608, 266112, 267344, 269892, 270072, 272646, 274428, 278256, 281232, 282744, 284053, 284592, 285768, 291648, 293216, 294624, 296208, 298809, 299376, 300762, 302379, 303552, 303831, 305536, 308448, 309876, 310464, 313038, 313632, 315084, 316386, 318087, 319872, 320166, 321408, 323136, 324632, 325248, 326592, 328104, 329868, 331452, 333234, 341496, 342144, 343728, 345576, 347004, 349272, 352836, 354144, 359856, 360096, 361584, 363528, 365211, 365904, 367598, 369117, 371008, 374976, 376992, 379456, 381024, 382602, 384183, 386694, 388773, 392832, 392931, 394944, 396576, 398412, 399168, 401016, 403172, 404838, 405108, 411264, 411642, 413168, 417384, 418176, 420112, 421848, 424116, 426888, 437472, 439824, 441936, 444312, 446369, 449064, 451143, 455328, 458304, 460768, 462672, 464814, 465696, 469557, 470448, 472192, 472626, 479808, 480128, 480249, 482112, 484704, 486948, 487872, 492156, 494802, 497178, 499851, 502656, 508032, 510136, 512244, 513216, 515592, 518364, 523908, 528768, 531216, 534688, 539784, 540144, 545292, 548856, 551397, 556512, 562464, 565488, 568106, 569184, 571536, 573903, 580041, 583296, 586432, 589248, 592416, 597618, 598752, 601524, 604758, 607104, 607257, 607662, 616896, 617463, 619752, 620928, 626076, 627264, 630168, 632772, 636174, 640332, 646272, 649264, 653184, 656208, 659736, 662904, 666468, 682992, 687456, 691152, 694008, 697221, 698544, 705672, 708288, 708939, 719712, 720192, 723168, 727056, 730422, 731808, 735196, 738234, 742016, 742203, 749952, 753984, 758912, 762048, 765204, 768366, 773388, 777546, 785862, 789888, 793152, 796824, 798336, 802032, 806344, 809676, 810216, 823284, 826336, 834768, 840224, 843696, 848232, 852159, 853776, 874944, 879648, 883872, 888624, 892738, 896427, 898128, 902286, 907137, 910656, 911493, 916608, 921536, 925344, 929628, 931392, 939114, 940896, 945252, 954261, 959616, 960498, 964224, 969408, 973896, 975744, 984312, 989604, 994356, 999702, 1020272, 1024488, 1026432, 1031184, 1036728, 1047816, 1062432, 1069376, 1079568, 1080288, 1090584, 1095633, 1097712, 1102794, 1107351, 1113024, 1124928, 1130976, 1136212, 1138368, 1143072, 1147806, 1160082, 1166319, 1172864, 1178496, 1184832, 1195236, 1197504, 1203048, 1209516, 1214514, 1215324, 1233792, 1234926, 1239504, 1252152, 1254528, 1260336, 1265544, 1272348, 1280664, 1298528, 1312416, 1319472, 1325808, 1332936, 1339107, 1353429, 1365984, 1374912, 1382304, 1388016, 1394442, 1397088, 1408671, 1411344, 1416576, 1417878, 1439424, 1440384, 1440747, 1446336, 1454112, 1460844, 1463616, 1470392, 1476468, 1484406, 1499553, 1507968, 1524096, 1530408, 1536732, 1546776, 1555092, 1571724, 1586304, 1593648, 1604064, 1612688, 1619352, 1620432, 1646568, 1652672, 1654191, 1669536, 1680448, 1687392, 1696464, 1704318, 1707552, 1721709, 1740123, 1749888, 1759296, 1767744, 1777248, 1785476, 1792854, 1796256, 1804572, 1814274, 1821312, 1822986, 1843072, 1850688, 1859256, 1862784, 1878228, 1881792, 1890504, 1908522, 1920996, 1938816, 1947792, 1968624, 1979208, 1988712, 1999404, 2040544, 2048976, 2062368, 2073456, 2091663, 2095632, 2124864, 2126817, 2138752, 2159136, 2160576, 2181168, 2191266, 2195424, 2205588, 2214702, 2226048, 2226609, 2249856, 2261952, 2272424, 2276736, 2286144, 2295612, 2320164, 2332638, 2369664, 2390472, 2395008, 2406096, 2419032, 2429028, 2430648, 2469852, 2479008, 2504304, 2520672, 2531088, 2544696, 2556477, 2561328, 2597056, 2624832, 2638944, 2651616, 2665872, 2678214, 2689281, 2706858, 2721411, 2731968, 2734479, 2749824, 2764608, 2776032, 2788884, 2794176, 2817342, 2822688, 2835756, 2878848, 2881494, 2892672, 2908224, 2921688, 2927232, 2940784, 2952936, 2968812, 2999106, 3060816, 3073464, 3093552, 3110184, 3124583, 3143448, 3187296, 3208128, 3225376, 3238704, 3240864, 3286899, 3293136, 3305344, 3308382, 3339072, 3360896, 3374784, 3392928, 3408636, 3415104, 3443418, 3480246, 3498957, 3518592, 3535488, 3554496, 3570952, 3585708, 3592512, 3609144, 3628548, 3645972, 3701376, 3718512, 3756456, 3763584, 3781008, 3817044, 3841992, 3895584, 3937248, 3958416, 3977424, 3998808, 4017321, 4060287, 4081088, 4097952, 4124736, 4146912, 4183326, 4191264, 4226013, 4249728, 4253634, 4318272, 4321152, 4322241, 4362336, 4382532, 4390848, 4411176, 4429404, 4453218, 4523904, 4544848, 4572288, 4591224, 4640328, 4665276, 4780944, 4812192, 4838064, 4858056, 4861296, 4939704, 4958016, 4962573, 5008608, 5041344, 5062176, 5089392, 5112954, 5122656, 5165127, 5194112, 5249664, 5277888, 5303232, 5331744, 5356428, 5378562, 5413716, 5442822, 5463936, 5468958, 5529216, 5552064, 5577768, 5588352, 5634684, 5645376, 5671512, 5762988, 5816448, 5843376, 5881568, 5905872, 5937624, 5998212, 6121632, 6146928, 6187104, 6220368, 6249166, 6274989, 6286896, 6374592, 6380451, 6416256, 6450752, 6477408, 6481728, 6573798, 6586272, 6616764, 6678144, 6679827, 6749568, 6785856, 6817272, 6830208, 6886836, 6960492, 6997914, 7108992, 7141904, 7171416, 7185024, 7218288, 7257096, 7291944, 7437024, 7512912, 7562016, 7634088, 7669431, 7683984, 7791168, 7874496, 7916832, 7954848, 7997616, 8034642, 8120574, 8162176, 8164233, 8195904, 8249472, 8293824, 8366652, 8382528, 8452026, 8507268, 8636544, 8644482, 8724672, 8765064, 8781696, 8822352, 8858808, 8906436, 9089696, 9182448, 9280656, 9330552, 9373749, 9561888, 9624384, 9676128, 9716112, 9722592, 9860697, 9879408, 9916032, 9925146, 10017216, 10082688, 10124352, 10178784, 10225908, 10245312, 10330254, 10496871, 10555776, 10606464, 10663488, 10712856, 10757124, 10827432, 10885644, 10937916, 11104128, 11155536, 11269368, 11290752, 11343024, 11525976, 11686752, 11763136, 11811744, 11875248, 11996424, 12051963, 12180861, 12243264, 12293856, 12374208, 12440736, 12498332, 12549978, 12573792, 12749184, 12760902, 12901504, 12954816, 12963456, 13147596, 13172544, 13233528, 13359654, 13571712, 13634544, 13773672, 13920984, 13995828, 14283808, 14342832, 14436576, 14514192, 14583888, 14874048, 14887719, 15025824, 15124032, 15268176, 15338862, 15367968, 15495381, 15582336, 15748992, 15833664, 15909696, 15995232, 16069284, 16241148, 16328466, 16391808, 16587648, 16733304, 16765056, 16904052, 17014536, 17288964, 17449344, 17530128, 17644704, 17717616, 17812872, 18179392, 18364896, 18561312, 18661104, 18747498, 18824967, 19123776, 19141353, 19248768, 19352256, 19432224, 19445184, 19721394, 19758816, 19850292, 20034432, 20248704, 20357568, 20451816, 20490624, 20660508, 20993742, 21326976, 21425712, 21514248, 21654864, 21771288, 21875832, 22311072, 22538736, 22686048, 23008293, 23051952, 23373504, 23526272, 23623488, 23750496, 23992848, 24103926, 24361722, 24486528, 24492699, 24587712, 24748416, 24881472, 24996664, 25099956, 25147584, 25521804, 25909632, 26295192, 26345088, 26467056, 26719308, 27269088, 27547344, 27841968, 27991656, 28121247, 28567616, 28685664, 28873152, 29028384, 29167776, 29582091, 29748096, 29775438, 30051648, 30248064, 30536352, 30677724, 30735936, 30990762, 31667328, 31819392, 31990464, 32138568, 32482296, 32656932, 33466608, 33808104, 34029072, 34577928, 35060256, 35289408, 35435232, 35625744, 36155889, 36358784, 36729792, 37122624, 37322208, 37494996, 37649934, 38247552, 38282706, 38704512, 38864448, 38890368, 39442788, 39517632, 39700584, 40715136, 40903632, 41321016, 41987484, 42851424, 43028496, 43309728, 43542576, 43751664, 44622144, 44663157, 45077472, 45372096, 46016586, 46103904, 46486143, 46747008, 47246976, 47500992, 47985696, 48207852, 48723444, 48985398, 49175424, 49762944, 49993328, 50199912, 50295168, 51043608, 52590384, 52934112, 53438616, 54538176, 55094688, 55683936, 55983312, 56242494, 57135232, 57371328, 57746304, 58056768, 58335552, 59164182, 59550876, 60103296, 61072704, 61355448, 61471872, 61981524, 63980928, 64277136, 64964592, 65313864, 66933216, 67616208, 68058144, 69024879, 69155856, 70120512, 70578816, 70870464, 71251488, 72311778, 73459584, 73478097, 74245248, 74644416, 74989992, 75299868, 76565412, 77728896, 78885576, 79035264, 79401168, 81807264, 82642032, 83974968, 84363741, 85702848, 86056992, 86619456, 87085152, 87503328, 89244288, 89326314, 90154944, 90744192, 92033172, 92207808, 92972286, 95001984, 95971392, 96415704, 97446888, 97970796, 99986656, 100399824, 102087216, 105180768, 105868224, 106877232, 108467667, 109076352, 110189376, 111367872, 111966624, 112484988, 114742656, 116113536, 116671104, 118328364, 119101752, 122145408, 122710896, 123963048, 128554272, 129929184, 130627728, 133866432, 133989471, 135232416, 136116288, 138049758, 138311712, 140241024, 141740928, 142502976, 144623556, 146956194, 149288832, 149979984, 150599736, 153130824, 157771152, 158802336, 163614528, 165284064, 167949936, 168727482, 171405696, 172113984, 173238912, 174170304, 175006656, 178652628, 180309888, 184066344, 184415616, 185944572, 191942784, 192831408, 194893776, 195941592, 199973312, 200799648, 204174432, 207074637, 210361536, 211736448, 213754464, 216935334, 220378752, 222735744, 223933248, 224969976, 236656728, 238203504, 245421792, 247926096, 253091223, 257108544, 259858368, 261255456, 267732864, 267978942, 270464832, 272232576, 276099516, 276623424, 285005952, 289247112, 293912388, 299959968, 301199472, 306261648, 315542304, 317604672, 325403001, 327229056, 330568128, 335899872, 337454964, 344227968, 348340608, 350013312, 357305256, 368132688, 371889144, 385662816, 389787552, 391883184, 399946624, 401599296, 408348864, 414149274, 420723072, 427508928, 433870668, 447866496, 449939952, 473313456, 476407008, 490843584, 495852192, 506182446, 514217088, 519716736, 522510912, 535957884, 540929664, 552199032, 553246848, 578494224, 587824776, 599919936, 602398944, 612523296, 631084608, 635209344, 650806002, 661136256, 671799744, 674909928, 714610512, 736265376, 743778288, 759273669, 771325632, 779575104, 783766368, 803198592, 816697728, 828298548, 855017856, 867741336, 899879904, 946626912, 952814016, 981687168, 991704384, 1012364892, 1045021824, 1071915768, 1104398064, 1156988448, 1175649552, 1199839872, 1204797888, 1225046592, 1262169216, 1301612004, 1343599488, 1349819856, 1429221024, 1472530752, 1487556576, 1518547338, 1542651264, 1559150208, 1567532736, 1656597096, 1735482672, 1799759808, 1893253824, 1905628032, 1983408768, 2024729784, 2143831536, 2208796128, 2277821007, 2313976896, 2351299104, 2409595776, 2450093184, 2603224008, 2699639712, 2858442048, 2945061504, 2975113152, 3037094676, 3135065472, 3313194192, 3470965344, 3599519616, 3786507648, 4049459568, 4287663072, 4417592256, 4555642014, 4627953792, 4702598208, 5206448016, 5399279424, 5716884096, 5950226304, 6074189352, 6626388384, 6941930688, 8098919136, 8575326144, 8835184512, 9111284028, 9405196416, 10412896032, 10798558848, 12148378704, 13252776768, 13883861376, 16197838272, 17150652288, 18222568056, 20825792064, 24296757408, 26505553536, 32395676544, 36445136112, 41651584128, 48593514816, 72890272224, 97187029632, 145780544448, 291561088896]

約数ペア:

[(1, 291561088896), (2, 145780544448), (3, 97187029632), (4, 72890272224), (6, 48593514816), (7, 41651584128), (8, 36445136112), (9, 32395676544), (11, 26505553536), (12, 24296757408), (14, 20825792064), (16, 18222568056), (17, 17150652288), (18, 16197838272), (21, 13883861376), (22, 13252776768), (24, 12148378704), (27, 10798558848), (28, 10412896032), (31, 9405196416), (32, 9111284028), (33, 8835184512), (34, 8575326144), (36, 8098919136), (42, 6941930688), (44, 6626388384), (48, 6074189352), (49, 5950226304), (51, 5716884096), (54, 5399279424), (56, 5206448016), (62, 4702598208), (63, 4627953792), (64, 4555642014), (66, 4417592256), (68, 4287663072), (72, 4049459568), (77, 3786507648), (81, 3599519616), (84, 3470965344), (88, 3313194192), (93, 3135065472), (96, 3037094676), (98, 2975113152), (99, 2945061504), (102, 2858442048), (108, 2699639712), (112, 2603224008), (119, 2450093184), (121, 2409595776), (124, 2351299104), (126, 2313976896), (128, 2277821007), (132, 2208796128), (136, 2143831536), (144, 2024729784), (147, 1983408768), (153, 1905628032), (154, 1893253824), (162, 1799759808), (168, 1735482672), (176, 1656597096), (186, 1567532736), (187, 1559150208), (189, 1542651264), (192, 1518547338), (196, 1487556576), (198, 1472530752), (204, 1429221024), (216, 1349819856), (217, 1343599488), (224, 1301612004), (231, 1262169216), (238, 1225046592), (242, 1204797888), (243, 1199839872), (248, 1175649552), (252, 1156988448), (264, 1104398064), (272, 1071915768), (279, 1045021824), (288, 1012364892), (294, 991704384), (297, 981687168), (306, 952814016), (308, 946626912), (324, 899879904), (336, 867741336), (341, 855017856), (352, 828298548), (357, 816697728), (363, 803198592), (372, 783766368), (374, 779575104), (378, 771325632), (384, 759273669), (392, 743778288), (396, 736265376), (408, 714610512), (432, 674909928), (434, 671799744), (441, 661136256), (448, 650806002), (459, 635209344), (462, 631084608), (476, 612523296), (484, 602398944), (486, 599919936), (496, 587824776), (504, 578494224), (527, 553246848), (528, 552199032), (539, 540929664), (544, 535957884), (558, 522510912), (561, 519716736), (567, 514217088), (576, 506182446), (588, 495852192), (594, 490843584), (612, 476407008), (616, 473313456), (648, 449939952), (651, 447866496), (672, 433870668), (682, 427508928), (693, 420723072), (704, 414149274), (714, 408348864), (726, 401599296), (729, 399946624), (744, 391883184), (748, 389787552), (756, 385662816), (784, 371889144), (792, 368132688), (816, 357305256), (833, 350013312), (837, 348340608), (847, 344227968), (864, 337454964), (868, 335899872), (882, 330568128), (891, 327229056), (896, 325403001), (918, 317604672), (924, 315542304), (952, 306261648), (968, 301199472), (972, 299959968), (992, 293912388), (1008, 289247112), (1023, 285005952), (1054, 276623424), (1056, 276099516), (1071, 272232576), (1078, 270464832), (1088, 267978942), (1089, 267732864), (1116, 261255456), (1122, 259858368), (1134, 257108544), (1152, 253091223), (1176, 247926096), (1188, 245421792), (1224, 238203504), (1232, 236656728), (1296, 224969976), (1302, 223933248), (1309, 222735744), (1323, 220378752), (1344, 216935334), (1364, 213754464), (1377, 211736448), (1386, 210361536), (1408, 207074637), (1428, 204174432), (1452, 200799648), (1458, 199973312), (1488, 195941592), (1496, 194893776), (1512, 192831408), (1519, 191942784), (1568, 185944572), (1581, 184415616), (1584, 184066344), (1617, 180309888), (1632, 178652628), (1666, 175006656), (1674, 174170304), (1683, 173238912), (1694, 172113984), (1701, 171405696), (1728, 168727482), (1736, 167949936), (1764, 165284064), (1782, 163614528), (1836, 158802336), (1848, 157771152), (1904, 153130824), (1936, 150599736), (1944, 149979984), (1953, 149288832), (1984, 146956194), (2016, 144623556), (2046, 142502976), (2057, 141740928), (2079, 140241024), (2108, 138311712), (2112, 138049758), (2142, 136116288), (2156, 135232416), (2176, 133989471), (2178, 133866432), (2232, 130627728), (2244, 129929184), (2268, 128554272), (2352, 123963048), (2376, 122710896), (2387, 122145408), (2448, 119101752), (2464, 118328364), (2499, 116671104), (2511, 116113536), (2541, 114742656), (2592, 112484988), (2604, 111966624), (2618, 111367872), (2646, 110189376), (2673, 109076352), (2688, 108467667), (2728, 106877232), (2754, 105868224), (2772, 105180768), (2856, 102087216), (2904, 100399824), (2916, 99986656), (2976, 97970796), (2992, 97446888), (3024, 96415704), (3038, 95971392), (3069, 95001984), (3136, 92972286), (3162, 92207808), (3168, 92033172), (3213, 90744192), (3234, 90154944), (3264, 89326314), (3267, 89244288), (3332, 87503328), (3348, 87085152), (3366, 86619456), (3388, 86056992), (3402, 85702848), (3456, 84363741), (3472, 83974968), (3528, 82642032), (3564, 81807264), (3672, 79401168), (3689, 79035264), (3696, 78885576), (3751, 77728896), (3808, 76565412), (3872, 75299868), (3888, 74989992), (3906, 74644416), (3927, 74245248), (3968, 73478097), (3969, 73459584), (4032, 72311778), (4092, 71251488), (4114, 70870464), (4131, 70578816), (4158, 70120512), (4216, 69155856), (4224, 69024879), (4284, 68058144), (4312, 67616208), (4356, 66933216), (4464, 65313864), (4488, 64964592), (4536, 64277136), (4557, 63980928), (4704, 61981524), (4743, 61471872), (4752, 61355448), (4774, 61072704), (4851, 60103296), (4896, 59550876), (4928, 59164182), (4998, 58335552), (5022, 58056768), (5049, 57746304), (5082, 57371328), (5103, 57135232), (5184, 56242494), (5208, 55983312), (5236, 55683936), (5292, 55094688), (5346, 54538176), (5456, 53438616), (5508, 52934112), (5544, 52590384), (5712, 51043608), (5797, 50295168), (5808, 50199912), (5832, 49993328), (5859, 49762944), (5929, 49175424), (5952, 48985398), (5984, 48723444), (6048, 48207852), (6076, 47985696), (6138, 47500992), (6171, 47246976), (6237, 46747008), (6272, 46486143), (6324, 46103904), (6336, 46016586), (6426, 45372096), (6468, 45077472), (6528, 44663157), (6534, 44622144), (6664, 43751664), (6696, 43542576), (6732, 43309728), (6776, 43028496), (6804, 42851424), (6944, 41987484), (7056, 41321016), (7128, 40903632), (7161, 40715136), (7344, 39700584), (7378, 39517632), (7392, 39442788), (7497, 38890368), (7502, 38864448), (7533, 38704512), (7616, 38282706), (7623, 38247552), (7744, 37649934), (7776, 37494996), (7812, 37322208), (7854, 37122624), (7938, 36729792), (8019, 36358784), (8064, 36155889), (8184, 35625744), (8228, 35435232), (8262, 35289408), (8316, 35060256), (8432, 34577928), (8568, 34029072), (8624, 33808104), (8712, 33466608), (8928, 32656932), (8976, 32482296), (9072, 32138568), (9114, 31990464), (9163, 31819392), (9207, 31667328), (9408, 30990762), (9486, 30735936), (9504, 30677724), (9548, 30536352), (9639, 30248064), (9702, 30051648), (9792, 29775438), (9801, 29748096), (9856, 29582091), (9996, 29167776), (10044, 29028384), (10098, 28873152), (10164, 28685664), (10206, 28567616), (10368, 28121247), (10416, 27991656), (10472, 27841968), (10584, 27547344), (10692, 27269088), (10912, 26719308), (11016, 26467056), (11067, 26345088), (11088, 26295192), (11253, 25909632), (11424, 25521804), (11594, 25147584), (11616, 25099956), (11664, 24996664), (11718, 24881472), (11781, 24748416), (11858, 24587712), (11904, 24492699), (11907, 24486528), (11968, 24361722), (12096, 24103926), (12152, 23992848), (12276, 23750496), (12342, 23623488), (12393, 23526272), (12474, 23373504), (12648, 23051952), (12672, 23008293), (12852, 22686048), (12936, 22538736), (13068, 22311072), (13328, 21875832), (13392, 21771288), (13464, 21654864), (13552, 21514248), (13608, 21425712), (13671, 21326976), (13888, 20993742), (14112, 20660508), (14229, 20490624), (14256, 20451816), (14322, 20357568), (14399, 20248704), (14553, 20034432), (14688, 19850292), (14756, 19758816), (14784, 19721394), (14994, 19445184), (15004, 19432224), (15066, 19352256), (15147, 19248768), (15232, 19141353), (15246, 19123776), (15488, 18824967), (15552, 18747498), (15624, 18661104), (15708, 18561312), (15876, 18364896), (16038, 18179392), (16368, 17812872), (16456, 17717616), (16524, 17644704), (16632, 17530128), (16709, 17449344), (16864, 17288964), (17136, 17014536), (17248, 16904052), (17391, 16765056), (17424, 16733304), (17577, 16587648), (17787, 16391808), (17856, 16328466), (17952, 16241148), (18144, 16069284), (18228, 15995232), (18326, 15909696), (18414, 15833664), (18513, 15748992), (18711, 15582336), (18816, 15495381), (18972, 15367968), (19008, 15338862), (19096, 15268176), (19278, 15124032), (19404, 15025824), (19584, 14887719), (19602, 14874048), (19992, 14583888), (20088, 14514192), (20196, 14436576), (20328, 14342832), (20412, 14283808), (20832, 13995828), (20944, 13920984), (21168, 13773672), (21384, 13634544), (21483, 13571712), (21824, 13359654), (22032, 13233528), (22134, 13172544), (22176, 13147596), (22491, 12963456), (22506, 12954816), (22599, 12901504), (22848, 12760902), (22869, 12749184), (23188, 12573792), (23232, 12549978), (23328, 12498332), (23436, 12440736), (23562, 12374208), (23716, 12293856), (23814, 12243264), (23936, 12180861), (24192, 12051963), (24304, 11996424), (24552, 11875248), (24684, 11811744), (24786, 11763136), (24948, 11686752), (25296, 11525976), (25704, 11343024), (25823, 11290752), (25872, 11269368), (26136, 11155536), (26257, 11104128), (26656, 10937916), (26784, 10885644), (26928, 10827432), (27104, 10757124), (27216, 10712856), (27342, 10663488), (27489, 10606464), (27621, 10555776), (27776, 10496871), (28224, 10330254), (28458, 10245312), (28512, 10225908), (28644, 10178784), (28798, 10124352), (28917, 10082688), (29106, 10017216), (29376, 9925146), (29403, 9916032), (29512, 9879408), (29568, 9860697), (29988, 9722592), (30008, 9716112), (30132, 9676128), (30294, 9624384), (30492, 9561888), (31104, 9373749), (31248, 9330552), (31416, 9280656), (31752, 9182448), (32076, 9089696), (32736, 8906436), (32912, 8858808), (33048, 8822352), (33201, 8781696), (33264, 8765064), (33418, 8724672), (33728, 8644482), (33759, 8636544), (34272, 8507268), (34496, 8452026), (34782, 8382528), (34848, 8366652), (35154, 8293824), (35343, 8249472), (35574, 8195904), (35712, 8164233), (35721, 8162176), (35904, 8120574), (36288, 8034642), (36456, 7997616), (36652, 7954848), (36828, 7916832), (37026, 7874496), (37422, 7791168), (37944, 7683984), (38016, 7669431), (38192, 7634088), (38556, 7562016), (38808, 7512912), (39204, 7437024), (39984, 7291944), (40176, 7257096), (40392, 7218288), (40579, 7185024), (40656, 7171416), (40824, 7141904), (41013, 7108992), (41664, 6997914), (41888, 6960492), (42336, 6886836), (42687, 6830208), (42768, 6817272), (42966, 6785856), (43197, 6749568), (43648, 6679827), (43659, 6678144), (44064, 6616764), (44268, 6586272), (44352, 6573798), (44982, 6481728), (45012, 6477408), (45198, 6450752), (45441, 6416256), (45696, 6380451), (45738, 6374592), (46376, 6286896), (46464, 6274989), (46656, 6249166), (46872, 6220368), (47124, 6187104), (47432, 6146928), (47628, 6121632), (48608, 5998212), (49104, 5937624), (49368, 5905872), (49572, 5881568), (49896, 5843376), (50127, 5816448), (50592, 5762988), (51408, 5671512), (51646, 5645376), (51744, 5634684), (52173, 5588352), (52272, 5577768), (52514, 5552064), (52731, 5529216), (53312, 5468958), (53361, 5463936), (53568, 5442822), (53856, 5413716), (54208, 5378562), (54432, 5356428), (54684, 5331744), (54978, 5303232), (55242, 5277888), (55539, 5249664), (56133, 5194112), (56448, 5165127), (56916, 5122656), (57024, 5112954), (57288, 5089392), (57596, 5062176), (57834, 5041344), (58212, 5008608), (58752, 4962573), (58806, 4958016), (59024, 4939704), (59976, 4861296), (60016, 4858056), (60264, 4838064), (60588, 4812192), (60984, 4780944), (62496, 4665276), (62832, 4640328), (63504, 4591224), (63767, 4572288), (64152, 4544848), (64449, 4523904), (65472, 4453218), (65824, 4429404), (66096, 4411176), (66402, 4390848), (66528, 4382532), (66836, 4362336), (67456, 4322241), (67473, 4321152), (67518, 4318272), (68544, 4253634), (68607, 4249728), (68992, 4226013), (69564, 4191264), (69696, 4183326), (70308, 4146912), (70686, 4124736), (71148, 4097952), (71442, 4081088), (71808, 4060287), (72576, 4017321), (72912, 3998808), (73304, 3977424), (73656, 3958416), (74052, 3937248), (74844, 3895584), (75888, 3841992), (76384, 3817044), (77112, 3781008), (77469, 3763584), (77616, 3756456), (78408, 3718512), (78771, 3701376), (79968, 3645972), (80352, 3628548), (80784, 3609144), (81158, 3592512), (81312, 3585708), (81648, 3570952), (82026, 3554496), (82467, 3535488), (82863, 3518592), (83328, 3498957), (83776, 3480246), (84672, 3443418), (85374, 3415104), (85536, 3408636), (85932, 3392928), (86394, 3374784), (86751, 3360896), (87318, 3339072), (88128, 3308382), (88209, 3305344), (88536, 3293136), (88704, 3286899), (89964, 3240864), (90024, 3238704), (90396, 3225376), (90882, 3208128), (91476, 3187296), (92752, 3143448), (93312, 3124583), (93744, 3110184), (94248, 3093552), (94864, 3073464), (95256, 3060816), (97216, 2999106), (98208, 2968812), (98736, 2952936), (99144, 2940784), (99603, 2927232), (99792, 2921688), (100254, 2908224), (100793, 2892672), (101184, 2881494), (101277, 2878848), (102816, 2835756), (103292, 2822688), (103488, 2817342), (104346, 2794176), (104544, 2788884), (105028, 2776032), (105462, 2764608), (106029, 2749824), (106624, 2734479), (106722, 2731968), (107136, 2721411), (107712, 2706858), (108416, 2689281), (108864, 2678214), (109368, 2665872), (109956, 2651616), (110484, 2638944), (111078, 2624832), (112266, 2597056), (113832, 2561328), (114048, 2556477), (114576, 2544696), (115192, 2531088), (115668, 2520672), (116424, 2504304), (117612, 2479008), (118048, 2469852), (119952, 2430648), (120032, 2429028), (120528, 2419032), (121176, 2406096), (121737, 2395008), (121968, 2390472), (123039, 2369664), (124992, 2332638), (125664, 2320164), (127008, 2295612), (127534, 2286144), (128061, 2276736), (128304, 2272424), (128898, 2261952), (129591, 2249856), (130944, 2226609), (130977, 2226048), (131648, 2214702), (132192, 2205588), (132804, 2195424), (133056, 2191266), (133672, 2181168), (134946, 2160576), (135036, 2159136), (136323, 2138752), (137088, 2126817), (137214, 2124864), (139128, 2095632), (139392, 2091663), (140616, 2073456), (141372, 2062368), (142296, 2048976), (142884, 2040544), (145824, 1999404), (146608, 1988712), (147312, 1979208), (148104, 1968624), (149688, 1947792), (150381, 1938816), (151776, 1920996), (152768, 1908522), (154224, 1890504), (154938, 1881792), (155232, 1878228), (156519, 1862784), (156816, 1859256), (157542, 1850688), (158193, 1843072), (159936, 1822986), (160083, 1821312), (160704, 1814274), (161568, 1804572), (162316, 1796256), (162624, 1792854), (163296, 1785476), (164052, 1777248), (164934, 1767744), (165726, 1759296), (166617, 1749888), (167552, 1740123), (169344, 1721709), (170748, 1707552), (171072, 1704318), (171864, 1696464), (172788, 1687392), (173502, 1680448), (174636, 1669536), (176256, 1654191), (176418, 1652672), (177072, 1646568), (179928, 1620432), (180048, 1619352), (180792, 1612688), (181764, 1604064), (182952, 1593648), (183799, 1586304), (185504, 1571724), (187488, 1555092), (188496, 1546776), (189728, 1536732), (190512, 1530408), (191301, 1524096), (193347, 1507968), (194432, 1499553), (196416, 1484406), (197472, 1476468), (198288, 1470392), (199206, 1463616), (199584, 1460844), (200508, 1454112), (201586, 1446336), (202368, 1440747), (202419, 1440384), (202554, 1439424), (205632, 1417878), (205821, 1416576), (206584, 1411344), (206976, 1408671), (208692, 1397088), (209088, 1394442), (210056, 1388016), (210924, 1382304), (212058, 1374912), (213444, 1365984), (215424, 1353429), (217728, 1339107), (218736, 1332936), (219912, 1325808), (220968, 1319472), (222156, 1312416), (224532, 1298528), (227664, 1280664), (229152, 1272348), (230384, 1265544), (231336, 1260336), (232407, 1254528), (232848, 1252152), (235224, 1239504), (236096, 1234926), (236313, 1233792), (239904, 1215324), (240064, 1214514), (241056, 1209516), (242352, 1203048), (243474, 1197504), (243936, 1195236), (246078, 1184832), (247401, 1178496), (248589, 1172864), (249984, 1166319), (251328, 1160082), (254016, 1147806), (255068, 1143072), (256122, 1138368), (256608, 1136212), (257796, 1130976), (259182, 1124928), (261954, 1113024), (263296, 1107351), (264384, 1102794), (265608, 1097712), (266112, 1095633), (267344, 1090584), (269892, 1080288), (270072, 1079568), (272646, 1069376), (274428, 1062432), (278256, 1047816), (281232, 1036728), (282744, 1031184), (284053, 1026432), (284592, 1024488), (285768, 1020272), (291648, 999702), (293216, 994356), (294624, 989604), (296208, 984312), (298809, 975744), (299376, 973896), (300762, 969408), (302379, 964224), (303552, 960498), (303831, 959616), (305536, 954261), (308448, 945252), (309876, 940896), (310464, 939114), (313038, 931392), (313632, 929628), (315084, 925344), (316386, 921536), (318087, 916608), (319872, 911493), (320166, 910656), (321408, 907137), (323136, 902286), (324632, 898128), (325248, 896427), (326592, 892738), (328104, 888624), (329868, 883872), (331452, 879648), (333234, 874944), (341496, 853776), (342144, 852159), (343728, 848232), (345576, 843696), (347004, 840224), (349272, 834768), (352836, 826336), (354144, 823284), (359856, 810216), (360096, 809676), (361584, 806344), (363528, 802032), (365211, 798336), (365904, 796824), (367598, 793152), (369117, 789888), (371008, 785862), (374976, 777546), (376992, 773388), (379456, 768366), (381024, 765204), (382602, 762048), (384183, 758912), (386694, 753984), (388773, 749952), (392832, 742203), (392931, 742016), (394944, 738234), (396576, 735196), (398412, 731808), (399168, 730422), (401016, 727056), (403172, 723168), (404838, 720192), (405108, 719712), (411264, 708939), (411642, 708288), (413168, 705672), (417384, 698544), (418176, 697221), (420112, 694008), (421848, 691152), (424116, 687456), (426888, 682992), (437472, 666468), (439824, 662904), (441936, 659736), (444312, 656208), (446369, 653184), (449064, 649264), (451143, 646272), (455328, 640332), (458304, 636174), (460768, 632772), (462672, 630168), (464814, 627264), (465696, 626076), (469557, 620928), (470448, 619752), (472192, 617463), (472626, 616896), (479808, 607662), (480128, 607257), (480249, 607104), (482112, 604758), (484704, 601524), (486948, 598752), (487872, 597618), (492156, 592416), (494802, 589248), (497178, 586432), (499851, 583296), (502656, 580041), (508032, 573903), (510136, 571536), (512244, 569184), (513216, 568106), (515592, 565488), (518364, 562464), (523908, 556512), (528768, 551397), (531216, 548856), (534688, 545292), (539784, 540144)]