2835574511616

素因数分解:

$2^{11}\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^2$

素因数の和:135

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 144, 147, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 243, 248, 252, 256, 264, 279, 288, 294, 297, 308, 324, 336, 341, 352, 363, 372, 378, 384, 392, 396, 432, 434, 441, 448, 462, 484, 486, 496, 504, 512, 528, 539, 558, 567, 576, 588, 594, 616, 648, 651, 672, 682, 693, 704, 726, 744, 756, 768, 784, 792, 837, 847, 864, 868, 882, 891, 896, 924, 961, 968, 972, 992, 1008, 1023, 1024, 1056, 1078, 1089, 1116, 1134, 1152, 1176, 1188, 1232, 1296, 1302, 1323, 1344, 1364, 1386, 1408, 1452, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1674, 1694, 1701, 1728, 1736, 1764, 1782, 1792, 1848, 1922, 1936, 1944, 1953, 1984, 2016, 2046, 2048, 2079, 2112, 2156, 2178, 2232, 2268, 2304, 2352, 2376, 2387, 2464, 2511, 2541, 2592, 2604, 2646, 2673, 2688, 2728, 2772, 2816, 2883, 2904, 2976, 3024, 3038, 3069, 3072, 3136, 3168, 3234, 3267, 3348, 3388, 3402, 3456, 3472, 3528, 3564, 3584, 3696, 3751, 3844, 3872, 3888, 3906, 3968, 3969, 4032, 4092, 4158, 4224, 4312, 4356, 4464, 4536, 4557, 4608, 4704, 4752, 4774, 4851, 4928, 5022, 5082, 5184, 5208, 5292, 5346, 5376, 5456, 5544, 5632, 5766, 5808, 5859, 5929, 5952, 6048, 6076, 6138, 6144, 6237, 6272, 6336, 6468, 6534, 6696, 6727, 6776, 6804, 6912, 6944, 7056, 7128, 7161, 7168, 7392, 7502, 7533, 7623, 7688, 7744, 7776, 7812, 7936, 7938, 8064, 8184, 8316, 8448, 8624, 8649, 8712, 8928, 9072, 9114, 9207, 9216, 9408, 9504, 9548, 9702, 9801, 9856, 10044, 10164, 10368, 10416, 10571, 10584, 10692, 10752, 10912, 11088, 11253, 11264, 11532, 11616, 11718, 11858, 11904, 11907, 12096, 12152, 12276, 12474, 12544, 12672, 12936, 13068, 13392, 13454, 13552, 13608, 13671, 13824, 13888, 14112, 14256, 14322, 14336, 14553, 14784, 15004, 15066, 15246, 15376, 15488, 15552, 15624, 15872, 15876, 16128, 16368, 16632, 16709, 16896, 17248, 17298, 17424, 17577, 17787, 17856, 18144, 18228, 18414, 18432, 18711, 18816, 19008, 19096, 19404, 19602, 19712, 20088, 20181, 20328, 20736, 20832, 21142, 21168, 21384, 21483, 21504, 21824, 22176, 22506, 22528, 22869, 23064, 23232, 23436, 23716, 23808, 23814, 24192, 24304, 24552, 24948, 25088, 25344, 25872, 25947, 26136, 26257, 26784, 26908, 27104, 27216, 27342, 27621, 27648, 27776, 28224, 28512, 28644, 29106, 29403, 29568, 30008, 30132, 30492, 30752, 30976, 31104, 31248, 31713, 31744, 31752, 32256, 32736, 33264, 33418, 33759, 33792, 34496, 34596, 34848, 35154, 35574, 35712, 36288, 36456, 36828, 37422, 37632, 38016, 38192, 38808, 39204, 39424, 40176, 40362, 40656, 41013, 41472, 41664, 42284, 42336, 42768, 42966, 43008, 43648, 43659, 44352, 45012, 45738, 46128, 46464, 46872, 47089, 47432, 47616, 47628, 48384, 48608, 49104, 49896, 50127, 50176, 50688, 51744, 51894, 52272, 52514, 52731, 53361, 53568, 53816, 54208, 54432, 54684, 55242, 55296, 55552, 56448, 57024, 57288, 58212, 58806, 59136, 60016, 60264, 60543, 60984, 61504, 61952, 62208, 62496, 63426, 63488, 63504, 64449, 64512, 65472, 66528, 66836, 67518, 67584, 68607, 68992, 69192, 69696, 70308, 71148, 71424, 72576, 72912, 73656, 73997, 74844, 75264, 76032, 76384, 77616, 77841, 78408, 78771, 78848, 80352, 80724, 81312, 82026, 82863, 82944, 83328, 84568, 84672, 85536, 85932, 87296, 87318, 88704, 90024, 91476, 92256, 92928, 93744, 94178, 94864, 95139, 95232, 95256, 96768, 97216, 98208, 99792, 100254, 100352, 101277, 101376, 103488, 103788, 104544, 105028, 105462, 106722, 107136, 107632, 108416, 108864, 109368, 110484, 111104, 112896, 114048, 114576, 116281, 116424, 117612, 118272, 120032, 120528, 121086, 121968, 123008, 123039, 123904, 124416, 124992, 126852, 127008, 128898, 129024, 130944, 130977, 133056, 133672, 135036, 137214, 137984, 138384, 139392, 140616, 141267, 142296, 142848, 145152, 145824, 147312, 147994, 149688, 150381, 150528, 152064, 152768, 155232, 155682, 156816, 157542, 157696, 160083, 160704, 161448, 162624, 164052, 165726, 165888, 166656, 169136, 169344, 171072, 171864, 174592, 174636, 177408, 180048, 181629, 182952, 183799, 184512, 185856, 187488, 188356, 189728, 190278, 190464, 190512, 193347, 193536, 194432, 196416, 199584, 200508, 202554, 202752, 205821, 206976, 207576, 209088, 210056, 210924, 213444, 214272, 215264, 216832, 217728, 218736, 220968, 221991, 222208, 225792, 228096, 229152, 232562, 232848, 233523, 235224, 236313, 236544, 240064, 241056, 242172, 243936, 246016, 246078, 247808, 248832, 249984, 253704, 254016, 257796, 261888, 261954, 266112, 267344, 270072, 274428, 275968, 276768, 278784, 281232, 282534, 284592, 285417, 285696, 290304, 291648, 294624, 295988, 299376, 300762, 301056, 303831, 304128, 305536, 310464, 311364, 313632, 315084, 320166, 321408, 322896, 325248, 328104, 331452, 333312, 338272, 338688, 342144, 343728, 348843, 349184, 349272, 354816, 360096, 363258, 365904, 367598, 369024, 369117, 371712, 374976, 376712, 379456, 380556, 381024, 386694, 387072, 388864, 392832, 399168, 401016, 405108, 411642, 413952, 415152, 418176, 420112, 421848, 423801, 426888, 428544, 430528, 433664, 435456, 437472, 441936, 443982, 444416, 451143, 451584, 456192, 458304, 465124, 465696, 467046, 470448, 472626, 473088, 480128, 480249, 482112, 484344, 487872, 492032, 492156, 497664, 499968, 507408, 508032, 515592, 517979, 523776, 523908, 532224, 534688, 540144, 544887, 548856, 551397, 551936, 553536, 557568, 562464, 565068, 569184, 570834, 571392, 580041, 580608, 583296, 589248, 591976, 598752, 601524, 607662, 608256, 611072, 620928, 622728, 627264, 630168, 640332, 642816, 645792, 650496, 656208, 662904, 665973, 666624, 676544, 677376, 684288, 687456, 697686, 698368, 698544, 708939, 709632, 720192, 726516, 731808, 735196, 738048, 738234, 743424, 749952, 753424, 758912, 761112, 762048, 773388, 777728, 785664, 798336, 802032, 810216, 813967, 823284, 827904, 830304, 836352, 840224, 843696, 847602, 853776, 856251, 857088, 861056, 867328, 870912, 874944, 883872, 887964, 902286, 903168, 911493, 912384, 916608, 930248, 931392, 934092, 940896, 945252, 960256, 960498, 964224, 968688, 975744, 984064, 984312, 999936, 1014816, 1016064, 1031184, 1035958, 1046529, 1047552, 1047816, 1064448, 1069376, 1080288, 1089774, 1097712, 1102794, 1103872, 1107072, 1115136, 1124928, 1130136, 1138368, 1141668, 1160082, 1161216, 1166592, 1178496, 1183952, 1197504, 1203048, 1215324, 1222144, 1241856, 1245456, 1254528, 1260336, 1271403, 1280664, 1285632, 1291584, 1300992, 1312416, 1325808, 1331946, 1333248, 1353088, 1353429, 1354752, 1368576, 1374912, 1395372, 1397088, 1417878, 1419264, 1440384, 1440747, 1453032, 1463616, 1470392, 1476096, 1476468, 1499904, 1506848, 1517824, 1522224, 1524096, 1546776, 1553937, 1555456, 1571328, 1596672, 1604064, 1620432, 1627934, 1634661, 1646568, 1654191, 1655808, 1660608, 1672704, 1680448, 1687392, 1695204, 1707552, 1712502, 1714176, 1722112, 1734656, 1741824, 1749888, 1767744, 1775928, 1804572, 1822986, 1824768, 1833216, 1860496, 1862784, 1868184, 1881792, 1890504, 1920512, 1920996, 1928448, 1937376, 1951488, 1968128, 1968624, 1997919, 1999872, 2029632, 2032128, 2062368, 2071916, 2093058, 2095104, 2095632, 2126817, 2128896, 2138752, 2160576, 2179548, 2195424, 2205588, 2214144, 2230272, 2249856, 2260272, 2276736, 2283336, 2320164, 2333184, 2356992, 2367904, 2395008, 2406096, 2430648, 2441901, 2444288, 2483712, 2490912, 2509056, 2520672, 2542806, 2561328, 2568753, 2571264, 2583168, 2601984, 2624832, 2651616, 2663892, 2706176, 2706858, 2709504, 2737152, 2749824, 2790744, 2794176, 2835756, 2880768, 2881494, 2906064, 2927232, 2940784, 2952192, 2952936, 2999808, 3013696, 3035648, 3044448, 3048192, 3093552, 3107874, 3110912, 3139587, 3142656, 3193344, 3208128, 3240864, 3255868, 3269322, 3293136, 3308382, 3311616, 3321216, 3345408, 3360896, 3374784, 3390408, 3415104, 3425004, 3444224, 3483648, 3499776, 3535488, 3551856, 3609144, 3645972, 3666432, 3720992, 3725568, 3736368, 3763584, 3781008, 3814209, 3841024, 3841992, 3856896, 3874752, 3902976, 3937248, 3995838, 3999744, 4059264, 4060287, 4064256, 4124736, 4143832, 4186116, 4191264, 4253634, 4257792, 4277504, 4321152, 4359096, 4390848, 4411176, 4428288, 4499712, 4520544, 4553472, 4566672, 4640328, 4661811, 4666368, 4713984, 4735808, 4790016, 4812192, 4861296, 4883802, 4888576, 4962573, 4967424, 4981824, 5018112, 5041344, 5085612, 5122656, 5137506, 5142528, 5166336, 5203968, 5249664, 5303232, 5327784, 5412352, 5413716, 5474304, 5499648, 5581488, 5588352, 5671512, 5697769, 5761536, 5762988, 5812128, 5854464, 5881568, 5904384, 5905872, 5993757, 5999616, 6027392, 6071296, 6088896, 6096384, 6187104, 6215748, 6279174, 6285312, 6380451, 6386688, 6416256, 6481728, 6511736, 6538644, 6586272, 6616764, 6642432, 6690816, 6721792, 6749568, 6780816, 6830208, 6850008, 6888448, 6999552, 7070976, 7103712, 7218288, 7291944, 7325703, 7332864, 7441984, 7451136, 7472736, 7527168, 7562016, 7628418, 7682048, 7683984, 7713792, 7749504, 7805952, 7874496, 7991676, 8118528, 8120574, 8128512, 8249472, 8287664, 8372232, 8382528, 8507268, 8555008, 8642304, 8718192, 8781696, 8822352, 8856576, 8999424, 9041088, 9106944, 9133344, 9280656, 9323622, 9332736, 9418761, 9427968, 9471616, 9580032, 9624384, 9722592, 9767604, 9925146, 9934848, 9963648, 10036224, 10082688, 10171224, 10245312, 10275012, 10332672, 10499328, 10606464, 10655568, 10824704, 10827432, 10999296, 11162976, 11176704, 11343024, 11395538, 11442627, 11523072, 11525976, 11624256, 11708928, 11763136, 11811744, 11987514, 11999232, 12054784, 12142592, 12177792, 12192768, 12374208, 12431496, 12558348, 12760902, 12773376, 12832512, 12963456, 13023472, 13077288, 13172544, 13233528, 13284864, 13443584, 13499136, 13561632, 13660416, 13700016, 13776896, 13985433, 13999104, 14141952, 14207424, 14436576, 14583888, 14651406, 14665728, 14883968, 14887719, 14902272, 14945472, 15054336, 15124032, 15256836, 15367968, 15427584, 15499008, 15611904, 15748992, 15983352, 16237056, 16241148, 16498944, 16575328, 16744464, 16765056, 17014536, 17093307, 17110016, 17284608, 17436384, 17563392, 17644704, 17713152, 17981271, 17998848, 18082176, 18213888, 18266688, 18561312, 18647244, 18837522, 18855936, 18943232, 19160064, 19248768, 19445184, 19535208, 19850292, 19927296, 20072448, 20165376, 20342448, 20490624, 20550024, 20665344, 20998656, 21212928, 21311136, 21649408, 21654864, 21977109, 21998592, 22325952, 22353408, 22686048, 22791076, 22885254, 23046144, 23051952, 23248512, 23417856, 23526272, 23623488, 23975028, 24109568, 24355584, 24385536, 24748416, 24862992, 25116696, 25521804, 25665024, 25926912, 26046944, 26154576, 26345088, 26467056, 26569728, 26887168, 26998272, 27123264, 27320832, 27400032, 27970866, 27998208, 28256283, 28283904, 28414848, 28873152, 29167776, 29302812, 29767936, 29775438, 29804544, 29890944, 30108672, 30248064, 30513672, 30735936, 30998016, 31497984, 31966704, 32474112, 32482296, 32997888, 33150656, 33488928, 33530112, 34029072, 34186614, 34220032, 34569216, 34872768, 35126784, 35289408, 35962542, 35997696, 36164352, 36427776, 36533376, 37122624, 37294488, 37675044, 37886464, 38320128, 38497536, 38890368, 39070416, 39700584, 39854592, 40330752, 40684896, 40981248, 41100048, 41330688, 41956299, 41997312, 42425856, 42622272, 43309728, 43954218, 43997184, 44651904, 44663157, 44706816, 45372096, 45582152, 45770508, 46103904, 46497024, 46835712, 47052544, 47246976, 47950056, 48219136, 48711168, 49496832, 49725984, 50233392, 51043608, 51279921, 51330048, 51853824, 52093888, 52309152, 52690176, 52934112, 53139456, 53774336, 53996544, 54246528, 54641664, 54800064, 55941732, 56512566, 56567808, 56829696, 57746304, 58335552, 58605624, 59535872, 59550876, 59781888, 60217344, 60496128, 61027344, 61471872, 61996032, 62995968, 63933408, 64948224, 64964592, 65931327, 65995776, 66301312, 66977856, 67060224, 68058144, 68373228, 69138432, 69745536, 70253568, 70578816, 71925084, 72328704, 73066752, 74245248, 74588976, 75350088, 75772928, 76995072, 77780736, 78140832, 79401168, 79709184, 80661504, 81369792, 81962496, 82200096, 83912598, 83994624, 84851712, 85244544, 86619456, 87908436, 89303808, 89326314, 89413632, 90744192, 91164304, 91541016, 92207808, 92994048, 94105088, 94493952, 95900112, 96438272, 97422336, 98993664, 99451968, 100466784, 102087216, 102559842, 102660096, 103707648, 104187776, 104618304, 105380352, 105868224, 107993088, 108493056, 109283328, 109600128, 111883464, 113025132, 113659392, 115492608, 116671104, 117211248, 119071744, 119101752, 119563776, 120992256, 122054688, 122943744, 123992064, 125868897, 125991936, 127866816, 129929184, 131862654, 131991552, 132602624, 133955712, 134120448, 136116288, 136746456, 139491072, 140507136, 141157632, 143850168, 144657408, 146133504, 148490496, 149177952, 150700176, 151545856, 153839763, 153990144, 155561472, 156281664, 158802336, 159418368, 161323008, 162739584, 163924992, 164400192, 167825196, 169703424, 170489088, 173238912, 175816872, 178607616, 178652628, 181488384, 182328608, 183082032, 184415616, 185988096, 188210176, 188987904, 191800224, 194844672, 197793981, 197987328, 198903936, 200933568, 204174432, 205119684, 207415296, 208375552, 209236608, 210760704, 211736448, 216986112, 219200256, 223766928, 226050264, 227318784, 230985216, 233342208, 234422496, 238143488, 238203504, 239127552, 241984512, 244109376, 245887488, 251737794, 251983872, 255733632, 259858368, 263725308, 265205248, 267911424, 268240896, 272232576, 273492912, 278982144, 282315264, 287700336, 289314816, 292267008, 296980992, 298355904, 301400352, 307679526, 307980288, 311122944, 312563328, 317604672, 325479168, 327849984, 328800384, 335650392, 340978176, 346477824, 351633744, 357215232, 357305256, 362976768, 364657216, 366164064, 368831232, 371976192, 376420352, 377975808, 383600448, 395587962, 395974656, 397807872, 401867136, 408348864, 410239368, 416751104, 418473216, 421521408, 423472896, 433972224, 438400512, 447533856, 452100528, 454637568, 461519289, 461970432, 466684416, 468844992, 476407008, 478255104, 483969024, 488218752, 491774976, 503475588, 511467264, 519716736, 527450616, 530410496, 535822848, 544465152, 546985824, 557964288, 564630528, 575400672, 584534016, 593961984, 596711808, 602800704, 615359052, 622245888, 625126656, 635209344, 650958336, 657600768, 671300784, 681956352, 692955648, 703267488, 714430464, 714610512, 725953536, 729314432, 732328128, 737662464, 755951616, 767200896, 791175924, 795615744, 803734272, 816697728, 820478736, 833502208, 836946432, 846945792, 867944448, 876801024, 895067712, 904201056, 923038578, 923940864, 933368832, 937689984, 952814016, 976437504, 983549952, 1006951176, 1022934528, 1039433472, 1054901232, 1060820992, 1071645696, 1088930304, 1093971648, 1115928576, 1129261056, 1150801344, 1187923968, 1193423616, 1205601408, 1230718104, 1250253312, 1270418688, 1301916672, 1315201536, 1342601568, 1363912704, 1384557867, 1385911296, 1406534976, 1429221024, 1451907072, 1458628864, 1464656256, 1475324928, 1534401792, 1582351848, 1591231488, 1607468544, 1633395456, 1640957472, 1667004416, 1673892864, 1693891584, 1753602048, 1790135424, 1808402112, 1846077156, 1866737664, 1875379968, 1905628032, 1952875008, 2013902352, 2045869056, 2078866944, 2109802464, 2143291392, 2177860608, 2187943296, 2301602688, 2386847232, 2411202816, 2461436208, 2500506624, 2540837376, 2603833344, 2630403072, 2685203136, 2769115734, 2771822592, 2813069952, 2858442048, 2917257728, 2929312512, 2950649856, 3068803584, 3164703696, 3182462976, 3214937088, 3266790912, 3281914944, 3347785728, 3387783168, 3580270848, 3616804224, 3692154312, 3750759936, 3811256064, 3905750016, 4027804704, 4091738112, 4157733888, 4219604928, 4355721216, 4375886592, 4603205376, 4773694464, 4822405632, 4922872416, 5001013248, 5081674752, 5260806144, 5370406272, 5538231468, 5626139904, 5716884096, 5834515456, 5858625024, 6137607168, 6329407392, 6429874176, 6533581824, 6563829888, 7160541696, 7233608448, 7384308624, 7501519872, 7622512128, 7811500032, 8055609408, 8315467776, 8439209856, 8751773184, 9206410752, 9547388928, 9644811264, 9845744832, 10163349504, 10740812544, 11076462936, 11252279808, 11433768192, 11669030912, 11717250048, 12275214336, 12658814784, 13067163648, 13127659776, 14321083392, 14467216896, 14768617248, 15003039744, 15245024256, 16111218816, 16878419712, 17503546368, 18412821504, 19289622528, 19691489664, 21481625088, 22152925872, 22504559616, 22867536384, 23434500096, 25317629568, 26255319552, 28642166784, 28934433792, 29537234496, 30490048512, 32222437632, 33756839424, 35007092736, 36825643008, 39382979328, 42963250176, 44305851744, 45009119232, 45735072768, 50635259136, 52510639104, 57868867584, 59074468992, 64444875264, 67513678848, 78765958656, 85926500352, 88611703488, 91470145536, 101270518272, 105021278208, 118148937984, 128889750528, 135027357696, 157531917312, 177223406976, 202541036544, 236297875968, 257779501056, 315063834624, 354446813952, 405082073088, 472595751936, 708893627904, 945191503872, 1417787255808, 2835574511616]

約数ペア:

[(1, 2835574511616), (2, 1417787255808), (3, 945191503872), (4, 708893627904), (6, 472595751936), (7, 405082073088), (8, 354446813952), (9, 315063834624), (11, 257779501056), (12, 236297875968), (14, 202541036544), (16, 177223406976), (18, 157531917312), (21, 135027357696), (22, 128889750528), (24, 118148937984), (27, 105021278208), (28, 101270518272), (31, 91470145536), (32, 88611703488), (33, 85926500352), (36, 78765958656), (42, 67513678848), (44, 64444875264), (48, 59074468992), (49, 57868867584), (54, 52510639104), (56, 50635259136), (62, 45735072768), (63, 45009119232), (64, 44305851744), (66, 42963250176), (72, 39382979328), (77, 36825643008), (81, 35007092736), (84, 33756839424), (88, 32222437632), (93, 30490048512), (96, 29537234496), (98, 28934433792), (99, 28642166784), (108, 26255319552), (112, 25317629568), (121, 23434500096), (124, 22867536384), (126, 22504559616), (128, 22152925872), (132, 21481625088), (144, 19691489664), (147, 19289622528), (154, 18412821504), (162, 17503546368), (168, 16878419712), (176, 16111218816), (186, 15245024256), (189, 15003039744), (192, 14768617248), (196, 14467216896), (198, 14321083392), (216, 13127659776), (217, 13067163648), (224, 12658814784), (231, 12275214336), (242, 11717250048), (243, 11669030912), (248, 11433768192), (252, 11252279808), (256, 11076462936), (264, 10740812544), (279, 10163349504), (288, 9845744832), (294, 9644811264), (297, 9547388928), (308, 9206410752), (324, 8751773184), (336, 8439209856), (341, 8315467776), (352, 8055609408), (363, 7811500032), (372, 7622512128), (378, 7501519872), (384, 7384308624), (392, 7233608448), (396, 7160541696), (432, 6563829888), (434, 6533581824), (441, 6429874176), (448, 6329407392), (462, 6137607168), (484, 5858625024), (486, 5834515456), (496, 5716884096), (504, 5626139904), (512, 5538231468), (528, 5370406272), (539, 5260806144), (558, 5081674752), (567, 5001013248), (576, 4922872416), (588, 4822405632), (594, 4773694464), (616, 4603205376), (648, 4375886592), (651, 4355721216), (672, 4219604928), (682, 4157733888), (693, 4091738112), (704, 4027804704), (726, 3905750016), (744, 3811256064), (756, 3750759936), (768, 3692154312), (784, 3616804224), (792, 3580270848), (837, 3387783168), (847, 3347785728), (864, 3281914944), (868, 3266790912), (882, 3214937088), (891, 3182462976), (896, 3164703696), (924, 3068803584), (961, 2950649856), (968, 2929312512), (972, 2917257728), (992, 2858442048), (1008, 2813069952), (1023, 2771822592), (1024, 2769115734), (1056, 2685203136), (1078, 2630403072), (1089, 2603833344), (1116, 2540837376), (1134, 2500506624), (1152, 2461436208), (1176, 2411202816), (1188, 2386847232), (1232, 2301602688), (1296, 2187943296), (1302, 2177860608), (1323, 2143291392), (1344, 2109802464), (1364, 2078866944), (1386, 2045869056), (1408, 2013902352), (1452, 1952875008), (1488, 1905628032), (1512, 1875379968), (1519, 1866737664), (1536, 1846077156), (1568, 1808402112), (1584, 1790135424), (1617, 1753602048), (1674, 1693891584), (1694, 1673892864), (1701, 1667004416), (1728, 1640957472), (1736, 1633395456), (1764, 1607468544), (1782, 1591231488), (1792, 1582351848), (1848, 1534401792), (1922, 1475324928), (1936, 1464656256), (1944, 1458628864), (1953, 1451907072), (1984, 1429221024), (2016, 1406534976), (2046, 1385911296), (2048, 1384557867), (2079, 1363912704), (2112, 1342601568), (2156, 1315201536), (2178, 1301916672), (2232, 1270418688), (2268, 1250253312), (2304, 1230718104), (2352, 1205601408), (2376, 1193423616), (2387, 1187923968), (2464, 1150801344), (2511, 1129261056), (2541, 1115928576), (2592, 1093971648), (2604, 1088930304), (2646, 1071645696), (2673, 1060820992), (2688, 1054901232), (2728, 1039433472), (2772, 1022934528), (2816, 1006951176), (2883, 983549952), (2904, 976437504), (2976, 952814016), (3024, 937689984), (3038, 933368832), (3069, 923940864), (3072, 923038578), (3136, 904201056), (3168, 895067712), (3234, 876801024), (3267, 867944448), (3348, 846945792), (3388, 836946432), (3402, 833502208), (3456, 820478736), (3472, 816697728), (3528, 803734272), (3564, 795615744), (3584, 791175924), (3696, 767200896), (3751, 755951616), (3844, 737662464), (3872, 732328128), (3888, 729314432), (3906, 725953536), (3968, 714610512), (3969, 714430464), (4032, 703267488), (4092, 692955648), (4158, 681956352), (4224, 671300784), (4312, 657600768), (4356, 650958336), (4464, 635209344), (4536, 625126656), (4557, 622245888), (4608, 615359052), (4704, 602800704), (4752, 596711808), (4774, 593961984), (4851, 584534016), (4928, 575400672), (5022, 564630528), (5082, 557964288), (5184, 546985824), (5208, 544465152), (5292, 535822848), (5346, 530410496), (5376, 527450616), (5456, 519716736), (5544, 511467264), (5632, 503475588), (5766, 491774976), (5808, 488218752), (5859, 483969024), (5929, 478255104), (5952, 476407008), (6048, 468844992), (6076, 466684416), (6138, 461970432), (6144, 461519289), (6237, 454637568), (6272, 452100528), (6336, 447533856), (6468, 438400512), (6534, 433972224), (6696, 423472896), (6727, 421521408), (6776, 418473216), (6804, 416751104), (6912, 410239368), (6944, 408348864), (7056, 401867136), (7128, 397807872), (7161, 395974656), (7168, 395587962), (7392, 383600448), (7502, 377975808), (7533, 376420352), (7623, 371976192), (7688, 368831232), (7744, 366164064), (7776, 364657216), (7812, 362976768), (7936, 357305256), (7938, 357215232), (8064, 351633744), (8184, 346477824), (8316, 340978176), (8448, 335650392), (8624, 328800384), (8649, 327849984), (8712, 325479168), (8928, 317604672), (9072, 312563328), (9114, 311122944), (9207, 307980288), (9216, 307679526), (9408, 301400352), (9504, 298355904), (9548, 296980992), (9702, 292267008), (9801, 289314816), (9856, 287700336), (10044, 282315264), (10164, 278982144), (10368, 273492912), (10416, 272232576), (10571, 268240896), (10584, 267911424), (10692, 265205248), (10752, 263725308), (10912, 259858368), (11088, 255733632), (11253, 251983872), (11264, 251737794), (11532, 245887488), (11616, 244109376), (11718, 241984512), (11858, 239127552), (11904, 238203504), (11907, 238143488), (12096, 234422496), (12152, 233342208), (12276, 230985216), (12474, 227318784), (12544, 226050264), (12672, 223766928), (12936, 219200256), (13068, 216986112), (13392, 211736448), (13454, 210760704), (13552, 209236608), (13608, 208375552), (13671, 207415296), (13824, 205119684), (13888, 204174432), (14112, 200933568), (14256, 198903936), (14322, 197987328), (14336, 197793981), (14553, 194844672), (14784, 191800224), (15004, 188987904), (15066, 188210176), (15246, 185988096), (15376, 184415616), (15488, 183082032), (15552, 182328608), (15624, 181488384), (15872, 178652628), (15876, 178607616), (16128, 175816872), (16368, 173238912), (16632, 170489088), (16709, 169703424), (16896, 167825196), (17248, 164400192), (17298, 163924992), (17424, 162739584), (17577, 161323008), (17787, 159418368), (17856, 158802336), (18144, 156281664), (18228, 155561472), (18414, 153990144), (18432, 153839763), (18711, 151545856), (18816, 150700176), (19008, 149177952), (19096, 148490496), (19404, 146133504), (19602, 144657408), (19712, 143850168), (20088, 141157632), (20181, 140507136), (20328, 139491072), (20736, 136746456), (20832, 136116288), (21142, 134120448), (21168, 133955712), (21384, 132602624), (21483, 131991552), (21504, 131862654), (21824, 129929184), (22176, 127866816), (22506, 125991936), (22528, 125868897), (22869, 123992064), (23064, 122943744), (23232, 122054688), (23436, 120992256), (23716, 119563776), (23808, 119101752), (23814, 119071744), (24192, 117211248), (24304, 116671104), (24552, 115492608), (24948, 113659392), (25088, 113025132), (25344, 111883464), (25872, 109600128), (25947, 109283328), (26136, 108493056), (26257, 107993088), (26784, 105868224), (26908, 105380352), (27104, 104618304), (27216, 104187776), (27342, 103707648), (27621, 102660096), (27648, 102559842), (27776, 102087216), (28224, 100466784), (28512, 99451968), (28644, 98993664), (29106, 97422336), (29403, 96438272), (29568, 95900112), (30008, 94493952), (30132, 94105088), (30492, 92994048), (30752, 92207808), (30976, 91541016), (31104, 91164304), (31248, 90744192), (31713, 89413632), (31744, 89326314), (31752, 89303808), (32256, 87908436), (32736, 86619456), (33264, 85244544), (33418, 84851712), (33759, 83994624), (33792, 83912598), (34496, 82200096), (34596, 81962496), (34848, 81369792), (35154, 80661504), (35574, 79709184), (35712, 79401168), (36288, 78140832), (36456, 77780736), (36828, 76995072), (37422, 75772928), (37632, 75350088), (38016, 74588976), (38192, 74245248), (38808, 73066752), (39204, 72328704), (39424, 71925084), (40176, 70578816), (40362, 70253568), (40656, 69745536), (41013, 69138432), (41472, 68373228), (41664, 68058144), (42284, 67060224), (42336, 66977856), (42768, 66301312), (42966, 65995776), (43008, 65931327), (43648, 64964592), (43659, 64948224), (44352, 63933408), (45012, 62995968), (45738, 61996032), (46128, 61471872), (46464, 61027344), (46872, 60496128), (47089, 60217344), (47432, 59781888), (47616, 59550876), (47628, 59535872), (48384, 58605624), (48608, 58335552), (49104, 57746304), (49896, 56829696), (50127, 56567808), (50176, 56512566), (50688, 55941732), (51744, 54800064), (51894, 54641664), (52272, 54246528), (52514, 53996544), (52731, 53774336), (53361, 53139456), (53568, 52934112), (53816, 52690176), (54208, 52309152), (54432, 52093888), (54684, 51853824), (55242, 51330048), (55296, 51279921), (55552, 51043608), (56448, 50233392), (57024, 49725984), (57288, 49496832), (58212, 48711168), (58806, 48219136), (59136, 47950056), (60016, 47246976), (60264, 47052544), (60543, 46835712), (60984, 46497024), (61504, 46103904), (61952, 45770508), (62208, 45582152), (62496, 45372096), (63426, 44706816), (63488, 44663157), (63504, 44651904), (64449, 43997184), (64512, 43954218), (65472, 43309728), (66528, 42622272), (66836, 42425856), (67518, 41997312), (67584, 41956299), (68607, 41330688), (68992, 41100048), (69192, 40981248), (69696, 40684896), (70308, 40330752), (71148, 39854592), (71424, 39700584), (72576, 39070416), (72912, 38890368), (73656, 38497536), (73997, 38320128), (74844, 37886464), (75264, 37675044), (76032, 37294488), (76384, 37122624), (77616, 36533376), (77841, 36427776), (78408, 36164352), (78771, 35997696), (78848, 35962542), (80352, 35289408), (80724, 35126784), (81312, 34872768), (82026, 34569216), (82863, 34220032), (82944, 34186614), (83328, 34029072), (84568, 33530112), (84672, 33488928), (85536, 33150656), (85932, 32997888), (87296, 32482296), (87318, 32474112), (88704, 31966704), (90024, 31497984), (91476, 30998016), (92256, 30735936), (92928, 30513672), (93744, 30248064), (94178, 30108672), (94864, 29890944), (95139, 29804544), (95232, 29775438), (95256, 29767936), (96768, 29302812), (97216, 29167776), (98208, 28873152), (99792, 28414848), (100254, 28283904), (100352, 28256283), (101277, 27998208), (101376, 27970866), (103488, 27400032), (103788, 27320832), (104544, 27123264), (105028, 26998272), (105462, 26887168), (106722, 26569728), (107136, 26467056), (107632, 26345088), (108416, 26154576), (108864, 26046944), (109368, 25926912), (110484, 25665024), (111104, 25521804), (112896, 25116696), (114048, 24862992), (114576, 24748416), (116281, 24385536), (116424, 24355584), (117612, 24109568), (118272, 23975028), (120032, 23623488), (120528, 23526272), (121086, 23417856), (121968, 23248512), (123008, 23051952), (123039, 23046144), (123904, 22885254), (124416, 22791076), (124992, 22686048), (126852, 22353408), (127008, 22325952), (128898, 21998592), (129024, 21977109), (130944, 21654864), (130977, 21649408), (133056, 21311136), (133672, 21212928), (135036, 20998656), (137214, 20665344), (137984, 20550024), (138384, 20490624), (139392, 20342448), (140616, 20165376), (141267, 20072448), (142296, 19927296), (142848, 19850292), (145152, 19535208), (145824, 19445184), (147312, 19248768), (147994, 19160064), (149688, 18943232), (150381, 18855936), (150528, 18837522), (152064, 18647244), (152768, 18561312), (155232, 18266688), (155682, 18213888), (156816, 18082176), (157542, 17998848), (157696, 17981271), (160083, 17713152), (160704, 17644704), (161448, 17563392), (162624, 17436384), (164052, 17284608), (165726, 17110016), (165888, 17093307), (166656, 17014536), (169136, 16765056), (169344, 16744464), (171072, 16575328), (171864, 16498944), (174592, 16241148), (174636, 16237056), (177408, 15983352), (180048, 15748992), (181629, 15611904), (182952, 15499008), (183799, 15427584), (184512, 15367968), (185856, 15256836), (187488, 15124032), (188356, 15054336), (189728, 14945472), (190278, 14902272), (190464, 14887719), (190512, 14883968), (193347, 14665728), (193536, 14651406), (194432, 14583888), (196416, 14436576), (199584, 14207424), (200508, 14141952), (202554, 13999104), (202752, 13985433), (205821, 13776896), (206976, 13700016), (207576, 13660416), (209088, 13561632), (210056, 13499136), (210924, 13443584), (213444, 13284864), (214272, 13233528), (215264, 13172544), (216832, 13077288), (217728, 13023472), (218736, 12963456), (220968, 12832512), (221991, 12773376), (222208, 12760902), (225792, 12558348), (228096, 12431496), (229152, 12374208), (232562, 12192768), (232848, 12177792), (233523, 12142592), (235224, 12054784), (236313, 11999232), (236544, 11987514), (240064, 11811744), (241056, 11763136), (242172, 11708928), (243936, 11624256), (246016, 11525976), (246078, 11523072), (247808, 11442627), (248832, 11395538), (249984, 11343024), (253704, 11176704), (254016, 11162976), (257796, 10999296), (261888, 10827432), (261954, 10824704), (266112, 10655568), (267344, 10606464), (270072, 10499328), (274428, 10332672), (275968, 10275012), (276768, 10245312), (278784, 10171224), (281232, 10082688), (282534, 10036224), (284592, 9963648), (285417, 9934848), (285696, 9925146), (290304, 9767604), (291648, 9722592), (294624, 9624384), (295988, 9580032), (299376, 9471616), (300762, 9427968), (301056, 9418761), (303831, 9332736), (304128, 9323622), (305536, 9280656), (310464, 9133344), (311364, 9106944), (313632, 9041088), (315084, 8999424), (320166, 8856576), (321408, 8822352), (322896, 8781696), (325248, 8718192), (328104, 8642304), (331452, 8555008), (333312, 8507268), (338272, 8382528), (338688, 8372232), (342144, 8287664), (343728, 8249472), (348843, 8128512), (349184, 8120574), (349272, 8118528), (354816, 7991676), (360096, 7874496), (363258, 7805952), (365904, 7749504), (367598, 7713792), (369024, 7683984), (369117, 7682048), (371712, 7628418), (374976, 7562016), (376712, 7527168), (379456, 7472736), (380556, 7451136), (381024, 7441984), (386694, 7332864), (387072, 7325703), (388864, 7291944), (392832, 7218288), (399168, 7103712), (401016, 7070976), (405108, 6999552), (411642, 6888448), (413952, 6850008), (415152, 6830208), (418176, 6780816), (420112, 6749568), (421848, 6721792), (423801, 6690816), (426888, 6642432), (428544, 6616764), (430528, 6586272), (433664, 6538644), (435456, 6511736), (437472, 6481728), (441936, 6416256), (443982, 6386688), (444416, 6380451), (451143, 6285312), (451584, 6279174), (456192, 6215748), (458304, 6187104), (465124, 6096384), (465696, 6088896), (467046, 6071296), (470448, 6027392), (472626, 5999616), (473088, 5993757), (480128, 5905872), (480249, 5904384), (482112, 5881568), (484344, 5854464), (487872, 5812128), (492032, 5762988), (492156, 5761536), (497664, 5697769), (499968, 5671512), (507408, 5588352), (508032, 5581488), (515592, 5499648), (517979, 5474304), (523776, 5413716), (523908, 5412352), (532224, 5327784), (534688, 5303232), (540144, 5249664), (544887, 5203968), (548856, 5166336), (551397, 5142528), (551936, 5137506), (553536, 5122656), (557568, 5085612), (562464, 5041344), (565068, 5018112), (569184, 4981824), (570834, 4967424), (571392, 4962573), (580041, 4888576), (580608, 4883802), (583296, 4861296), (589248, 4812192), (591976, 4790016), (598752, 4735808), (601524, 4713984), (607662, 4666368), (608256, 4661811), (611072, 4640328), (620928, 4566672), (622728, 4553472), (627264, 4520544), (630168, 4499712), (640332, 4428288), (642816, 4411176), (645792, 4390848), (650496, 4359096), (656208, 4321152), (662904, 4277504), (665973, 4257792), (666624, 4253634), (676544, 4191264), (677376, 4186116), (684288, 4143832), (687456, 4124736), (697686, 4064256), (698368, 4060287), (698544, 4059264), (708939, 3999744), (709632, 3995838), (720192, 3937248), (726516, 3902976), (731808, 3874752), (735196, 3856896), (738048, 3841992), (738234, 3841024), (743424, 3814209), (749952, 3781008), (753424, 3763584), (758912, 3736368), (761112, 3725568), (762048, 3720992), (773388, 3666432), (777728, 3645972), (785664, 3609144), (798336, 3551856), (802032, 3535488), (810216, 3499776), (813967, 3483648), (823284, 3444224), (827904, 3425004), (830304, 3415104), (836352, 3390408), (840224, 3374784), (843696, 3360896), (847602, 3345408), (853776, 3321216), (856251, 3311616), (857088, 3308382), (861056, 3293136), (867328, 3269322), (870912, 3255868), (874944, 3240864), (883872, 3208128), (887964, 3193344), (902286, 3142656), (903168, 3139587), (911493, 3110912), (912384, 3107874), (916608, 3093552), (930248, 3048192), (931392, 3044448), (934092, 3035648), (940896, 3013696), (945252, 2999808), (960256, 2952936), (960498, 2952192), (964224, 2940784), (968688, 2927232), (975744, 2906064), (984064, 2881494), (984312, 2880768), (999936, 2835756), (1014816, 2794176), (1016064, 2790744), (1031184, 2749824), (1035958, 2737152), (1046529, 2709504), (1047552, 2706858), (1047816, 2706176), (1064448, 2663892), (1069376, 2651616), (1080288, 2624832), (1089774, 2601984), (1097712, 2583168), (1102794, 2571264), (1103872, 2568753), (1107072, 2561328), (1115136, 2542806), (1124928, 2520672), (1130136, 2509056), (1138368, 2490912), (1141668, 2483712), (1160082, 2444288), (1161216, 2441901), (1166592, 2430648), (1178496, 2406096), (1183952, 2395008), (1197504, 2367904), (1203048, 2356992), (1215324, 2333184), (1222144, 2320164), (1241856, 2283336), (1245456, 2276736), (1254528, 2260272), (1260336, 2249856), (1271403, 2230272), (1280664, 2214144), (1285632, 2205588), (1291584, 2195424), (1300992, 2179548), (1312416, 2160576), (1325808, 2138752), (1331946, 2128896), (1333248, 2126817), (1353088, 2095632), (1353429, 2095104), (1354752, 2093058), (1368576, 2071916), (1374912, 2062368), (1395372, 2032128), (1397088, 2029632), (1417878, 1999872), (1419264, 1997919), (1440384, 1968624), (1440747, 1968128), (1453032, 1951488), (1463616, 1937376), (1470392, 1928448), (1476096, 1920996), (1476468, 1920512), (1499904, 1890504), (1506848, 1881792), (1517824, 1868184), (1522224, 1862784), (1524096, 1860496), (1546776, 1833216), (1553937, 1824768), (1555456, 1822986), (1571328, 1804572), (1596672, 1775928), (1604064, 1767744), (1620432, 1749888), (1627934, 1741824), (1634661, 1734656), (1646568, 1722112), (1654191, 1714176), (1655808, 1712502), (1660608, 1707552), (1672704, 1695204), (1680448, 1687392)]