1028975498496

素因数分解:

$2^8\times 3^6\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:155

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 23, 24, 27, 31, 32, 33, 36, 37, 38, 44, 46, 48, 54, 57, 62, 64, 66, 69, 72, 74, 76, 81, 88, 92, 93, 96, 99, 108, 111, 114, 124, 128, 132, 138, 144, 148, 152, 162, 171, 176, 184, 186, 192, 198, 207, 209, 216, 222, 228, 243, 248, 253, 256, 264, 276, 279, 288, 296, 297, 304, 324, 333, 341, 342, 352, 368, 372, 384, 396, 407, 414, 418, 432, 437, 444, 456, 486, 496, 506, 513, 528, 552, 558, 576, 589, 592, 594, 608, 621, 627, 648, 666, 682, 684, 703, 704, 713, 729, 736, 744, 759, 768, 792, 814, 828, 836, 837, 851, 864, 874, 888, 891, 912, 972, 992, 999, 1012, 1023, 1026, 1056, 1104, 1116, 1147, 1152, 1178, 1184, 1188, 1216, 1221, 1242, 1254, 1296, 1311, 1332, 1364, 1368, 1406, 1408, 1426, 1458, 1472, 1488, 1518, 1539, 1584, 1628, 1656, 1672, 1674, 1702, 1728, 1748, 1767, 1776, 1782, 1824, 1863, 1881, 1944, 1984, 1998, 2024, 2046, 2052, 2109, 2112, 2139, 2208, 2232, 2277, 2294, 2304, 2356, 2368, 2376, 2432, 2442, 2484, 2508, 2511, 2553, 2592, 2622, 2664, 2673, 2728, 2736, 2812, 2816, 2852, 2916, 2944, 2976, 2997, 3036, 3069, 3078, 3168, 3256, 3312, 3344, 3348, 3404, 3441, 3456, 3496, 3534, 3552, 3564, 3648, 3663, 3726, 3762, 3888, 3933, 3968, 3996, 4048, 4092, 4104, 4218, 4224, 4278, 4416, 4464, 4554, 4588, 4617, 4712, 4736, 4752, 4807, 4864, 4884, 4968, 5016, 5022, 5106, 5184, 5244, 5301, 5328, 5346, 5456, 5472, 5589, 5624, 5643, 5704, 5832, 5888, 5952, 5994, 6072, 6138, 6156, 6327, 6336, 6417, 6479, 6512, 6624, 6688, 6696, 6808, 6831, 6882, 6912, 6992, 7068, 7104, 7128, 7296, 7326, 7452, 7524, 7533, 7659, 7733, 7776, 7843, 7866, 7936, 7992, 8019, 8096, 8184, 8208, 8436, 8448, 8556, 8832, 8928, 8991, 9108, 9176, 9207, 9234, 9361, 9424, 9472, 9504, 9614, 9768, 9936, 10032, 10044, 10212, 10323, 10368, 10488, 10602, 10656, 10692, 10912, 10944, 10989, 11178, 11248, 11286, 11408, 11664, 11799, 11904, 11988, 12144, 12276, 12312, 12617, 12654, 12672, 12834, 12958, 13024, 13248, 13376, 13392, 13547, 13616, 13662, 13764, 13851, 13984, 14136, 14208, 14256, 14421, 14592, 14652, 14904, 15048, 15066, 15318, 15466, 15552, 15686, 15732, 15903, 15984, 16038, 16169, 16192, 16368, 16416, 16767, 16872, 16929, 17112, 17664, 17856, 17982, 18216, 18352, 18414, 18468, 18722, 18848, 18981, 19008, 19228, 19251, 19437, 19536, 19872, 20064, 20088, 20424, 20493, 20646, 20736, 20976, 21204, 21312, 21384, 21793, 21824, 21888, 21978, 22356, 22496, 22572, 22599, 22816, 22977, 23199, 23328, 23529, 23598, 23808, 23976, 24288, 24552, 24624, 25234, 25308, 25344, 25668, 25916, 26048, 26381, 26496, 26752, 26784, 26973, 27094, 27232, 27324, 27528, 27621, 27702, 27968, 28083, 28272, 28416, 28512, 28842, 29304, 29808, 30096, 30132, 30636, 30932, 30969, 31104, 31372, 31464, 31806, 31968, 32076, 32338, 32384, 32736, 32832, 32967, 33534, 33744, 33858, 34224, 35397, 35712, 35964, 36432, 36704, 36828, 36936, 37444, 37696, 37851, 37962, 38016, 38456, 38502, 38874, 39072, 39744, 40128, 40176, 40641, 40848, 40986, 41292, 41952, 42408, 42624, 42768, 43263, 43586, 43648, 43776, 43956, 44712, 44992, 45144, 45198, 45632, 45954, 46398, 46656, 47058, 47196, 47709, 47952, 48507, 48576, 49104, 49248, 50468, 50616, 50787, 51336, 51832, 52096, 52762, 52992, 53504, 53568, 53946, 54188, 54464, 54648, 55056, 55242, 55404, 55936, 56166, 56544, 56943, 57024, 57684, 57753, 58311, 58608, 59616, 60192, 60264, 61272, 61479, 61864, 61938, 62208, 62744, 62928, 63612, 63936, 64152, 64676, 64768, 65379, 65472, 65664, 65934, 67068, 67488, 67716, 68448, 68931, 69597, 70587, 70794, 71424, 71928, 72864, 73408, 73656, 73872, 74888, 75392, 75702, 75924, 76032, 76912, 77004, 77748, 78144, 79143, 79488, 80256, 80352, 81282, 81696, 81972, 82584, 82863, 83904, 84249, 84816, 85248, 85536, 86526, 87172, 87296, 87912, 89424, 89984, 90288, 90396, 91264, 91908, 92796, 92907, 93312, 94116, 94392, 95418, 95904, 97014, 97152, 98208, 98496, 98901, 100936, 101232, 101574, 102672, 103664, 104192, 105524, 106191, 107136, 107892, 108376, 108928, 109296, 110112, 110484, 110808, 111872, 112332, 113088, 113553, 113886, 114048, 115368, 115506, 116622, 117216, 119232, 120384, 120528, 121923, 122544, 122958, 123728, 123876, 125488, 125856, 127224, 127872, 128304, 129352, 129789, 130758, 130944, 131328, 131868, 134136, 134976, 135432, 136896, 137862, 139194, 141174, 141588, 143127, 143856, 145521, 145728, 146816, 147312, 147744, 149017, 149776, 150784, 151404, 151848, 152361, 153824, 154008, 155496, 156288, 158286, 158976, 160512, 160704, 162564, 163392, 163944, 165168, 165726, 167808, 168498, 169632, 170829, 171072, 173052, 173259, 174344, 174933, 175824, 177859, 178848, 179968, 180576, 180792, 182528, 183816, 184437, 185592, 185814, 186624, 188232, 188784, 190836, 191808, 194028, 194304, 196137, 196416, 196992, 197802, 201872, 202464, 203148, 205344, 206793, 207328, 208791, 211048, 211761, 212382, 214272, 215784, 216752, 217856, 218592, 220224, 220968, 221616, 224664, 226176, 227106, 227772, 228096, 230736, 231012, 233244, 234432, 237429, 238464, 239723, 240768, 241056, 243846, 245088, 245916, 247456, 247752, 248589, 250976, 251712, 252747, 254448, 255744, 256608, 258704, 259578, 261516, 261888, 263736, 268272, 269952, 270864, 273792, 275724, 278388, 278721, 282348, 283176, 286254, 287712, 290191, 291042, 291456, 293632, 294624, 295488, 296703, 298034, 299552, 302808, 303696, 304722, 307648, 308016, 310992, 312576, 316572, 318573, 321408, 325128, 326784, 327888, 330336, 331452, 335616, 336996, 339264, 340659, 341658, 342144, 346104, 346518, 348688, 349866, 351648, 355718, 357696, 361152, 361584, 365769, 367632, 368874, 371184, 371628, 376464, 377568, 381672, 383616, 388056, 389367, 392274, 392832, 393984, 395604, 403744, 404928, 406296, 410688, 413586, 414656, 417582, 422096, 423522, 424764, 429381, 431568, 433504, 436563, 437184, 440448, 441936, 443232, 447051, 449328, 452352, 454212, 455544, 461472, 462024, 466488, 468864, 474858, 476928, 479446, 481536, 482112, 487692, 490176, 491832, 494912, 495504, 497178, 501239, 501952, 503424, 505494, 508896, 512487, 513216, 517408, 519156, 519777, 523032, 524799, 527472, 533577, 536544, 539904, 541728, 547584, 551448, 556776, 557442, 564696, 566352, 572508, 575424, 580382, 582084, 582912, 588411, 589248, 590976, 593406, 596068, 599104, 605616, 607392, 609444, 615296, 616032, 620379, 621984, 626373, 633144, 635283, 637146, 642816, 650256, 653568, 655776, 660672, 662904, 673992, 678528, 681318, 683316, 684288, 692208, 693036, 697376, 699732, 703296, 711436, 712287, 715392, 719169, 722304, 723168, 731538, 735264, 737748, 742368, 743256, 752928, 755136, 758241, 763344, 767232, 776112, 778734, 784548, 785664, 791208, 807488, 809856, 812592, 821376, 827172, 829312, 835164, 836163, 844192, 847044, 849528, 858762, 863136, 867008, 870573, 873126, 874368, 880896, 883872, 886464, 894102, 898656, 908424, 911088, 922944, 924048, 932976, 937728, 949716, 958892, 964224, 975384, 980352, 983664, 989824, 991008, 994356, 1002478, 1003904, 1006848, 1010988, 1017792, 1021977, 1024974, 1026432, 1034816, 1038312, 1039554, 1046064, 1049598, 1054944, 1067154, 1073088, 1083456, 1097307, 1102896, 1113552, 1114884, 1129392, 1132704, 1145016, 1150848, 1160764, 1164168, 1168101, 1176822, 1178496, 1181952, 1186812, 1192136, 1198208, 1211232, 1214784, 1218888, 1230592, 1232064, 1240758, 1243968, 1252746, 1266288, 1270566, 1274292, 1300512, 1309689, 1311552, 1321344, 1325808, 1341153, 1347984, 1357056, 1362636, 1366632, 1384416, 1386072, 1394752, 1399464, 1406592, 1422872, 1424574, 1430784, 1438338, 1444608, 1446336, 1463076, 1470528, 1475496, 1484736, 1486512, 1503717, 1505856, 1510272, 1516482, 1526688, 1552224, 1557468, 1569096, 1574397, 1582416, 1600731, 1614976, 1619712, 1625184, 1642752, 1654344, 1658624, 1670328, 1672326, 1688384, 1694088, 1699056, 1717524, 1726272, 1734016, 1741146, 1746252, 1748736, 1765233, 1767744, 1772928, 1788204, 1797312, 1816848, 1822176, 1845888, 1848096, 1865952, 1879119, 1899432, 1905849, 1917784, 1928448, 1950768, 1960704, 1967328, 1979648, 1982016, 1988712, 2004956, 2007808, 2021976, 2035584, 2043954, 2049948, 2052864, 2069632, 2076624, 2079108, 2092128, 2099196, 2109888, 2134308, 2136861, 2146176, 2157507, 2166912, 2194614, 2205792, 2227104, 2229768, 2258784, 2265408, 2274723, 2290032, 2301696, 2321528, 2328336, 2336202, 2353644, 2356992, 2373624, 2384272, 2396416, 2422464, 2429568, 2437776, 2464128, 2481516, 2487936, 2505492, 2532576, 2541132, 2548584, 2601024, 2611719, 2619378, 2623104, 2642688, 2651616, 2682306, 2695968, 2725272, 2733264, 2768832, 2772144, 2789504, 2798928, 2813184, 2845744, 2849148, 2876676, 2892672, 2926152, 2941056, 2950992, 2969472, 2973024, 3007434, 3011712, 3020544, 3032964, 3053376, 3065931, 3104448, 3114936, 3138192, 3148794, 3164832, 3201462, 3229952, 3250368, 3291921, 3308688, 3340656, 3344652, 3376768, 3388176, 3398112, 3435048, 3452544, 3468032, 3482292, 3492504, 3504303, 3530466, 3535488, 3545856, 3576408, 3594624, 3633696, 3644352, 3691776, 3696192, 3731904, 3758238, 3798864, 3811698, 3835568, 3901536, 3929067, 3934656, 3964032, 3977424, 4009912, 4023459, 4043952, 4071168, 4087908, 4099896, 4139264, 4153248, 4158216, 4184256, 4198392, 4219776, 4268616, 4273722, 4292352, 4315014, 4333824, 4389228, 4411584, 4454208, 4459536, 4511151, 4517568, 4530816, 4549446, 4580064, 4643056, 4656672, 4672404, 4707288, 4723191, 4747248, 4768544, 4802193, 4844928, 4859136, 4875552, 4928256, 4963032, 4975872, 5010984, 5065152, 5082264, 5097168, 5202048, 5223438, 5238756, 5246208, 5295699, 5303232, 5364612, 5391936, 5450544, 5466528, 5513629, 5537664, 5544288, 5579008, 5597856, 5637357, 5691488, 5698296, 5717547, 5753352, 5785344, 5852304, 5882112, 5901984, 5938944, 5946048, 6014868, 6023424, 6065928, 6106752, 6131862, 6208896, 6229872, 6276384, 6297588, 6329664, 6402924, 6410583, 6472521, 6500736, 6583842, 6617376, 6681312, 6689304, 6753536, 6776352, 6796224, 6824169, 6870096, 6905088, 6964584, 6985008, 7008606, 7060932, 7070976, 7152816, 7189248, 7267392, 7288704, 7392384, 7463808, 7516476, 7597728, 7623396, 7671136, 7803072, 7835157, 7858134, 7869312, 7928064, 7954848, 8019824, 8046918, 8087904, 8175816, 8199792, 8306496, 8316432, 8368512, 8396784, 8439552, 8537232, 8547444, 8630028, 8778456, 8823168, 8908416, 8919072, 9022302, 9035136, 9061632, 9098892, 9160128, 9197793, 9286112, 9313344, 9344808, 9414576, 9446382, 9494496, 9537088, 9604386, 9689856, 9751104, 9875763, 9926064, 10021968, 10130304, 10164528, 10194336, 10404096, 10446876, 10477512, 10591398, 10606464, 10729224, 10783872, 10901088, 10933056, 11027258, 11075328, 11088576, 11195712, 11274714, 11382976, 11396592, 11435094, 11506704, 11704608, 11787201, 11803968, 11892096, 12029736, 12070377, 12131856, 12213504, 12263724, 12417792, 12459744, 12552768, 12595176, 12659328, 12805848, 12821166, 12945042, 13001472, 13167684, 13234752, 13362624, 13378608, 13533453, 13552704, 13592448, 13648338, 13740192, 13929168, 13970016, 14017212, 14121864, 14305632, 14406579, 14534784, 14577408, 14784768, 14927616, 15032952, 15195456, 15246792, 15342272, 15606144, 15670314, 15716268, 15738624, 15887097, 15909696, 16039648, 16093836, 16175808, 16351632, 16399584, 16540887, 16612992, 16632864, 16737024, 16793568, 17074464, 17094888, 17260056, 17556912, 17646336, 17816832, 17838144, 18044604, 18070272, 18197784, 18320256, 18395586, 18572224, 18626688, 18689616, 18829152, 18892764, 18988992, 19074176, 19208772, 19231749, 19417563, 19502208, 19751526, 19852128, 20043936, 20260608, 20329056, 20388672, 20893752, 20955024, 21182796, 21212928, 21458448, 21567744, 21802176, 21866112, 22054516, 22177152, 22391424, 22549428, 22765952, 22793184, 22870188, 23013408, 23409216, 23505471, 23574402, 23607936, 23784192, 24059472, 24140754, 24263712, 24527448, 24919488, 25105536, 25190352, 25318656, 25611696, 25642332, 25890084, 26335368, 26469504, 26725248, 26757216, 27066906, 27105408, 27184896, 27296676, 27480384, 27858336, 27940032, 28034424, 28243728, 28611264, 28813158, 29069568, 30065904, 30390912, 30493584, 30684544, 31212288, 31340628, 31432536, 31774194, 31819392, 32079296, 32187672, 32351616, 32703264, 32799168, 33081774, 33225984, 33265728, 33587136, 34148928, 34189776, 34520112, 35113824, 35676288, 36089208, 36211131, 36395568, 36640512, 36791172, 37144448, 37253376, 37379232, 37658304, 37785528, 37977984, 38148352, 38417544, 38463498, 38835126, 39004416, 39503052, 39704256, 40087872, 40600359, 40658112, 40777344, 41787504, 41910048, 42365592, 42916896, 43219737, 43604352, 43732224, 44109032, 44354304, 44782848, 45098856, 45531904, 45586368, 45740376, 46026816, 46818432, 47010942, 47148804, 47215872, 48118944, 48281508, 48527424, 49054896, 49622661, 49838976, 50211072, 50380704, 51223392, 51284664, 51780168, 52670736, 52939008, 53450496, 53514432, 54133812, 54210816, 54593352, 54960768, 55716672, 55880064, 56068848, 56487456, 57222528, 57626316, 58252689, 60131808, 60781824, 60987168, 61369088, 62681256, 62865072, 63548388, 63638784, 64158592, 64375344, 64703232, 65406528, 65598336, 66163548, 66531456, 67174272, 68297856, 68379552, 69040224, 70227648, 70516413, 71352576, 72178416, 72422262, 72791136, 73582344, 74288896, 74758464, 75316608, 75571056, 75955968, 76835088, 76926996, 77670252, 79006104, 79408512, 80175744, 81200718, 81316224, 81554688, 83575008, 83820096, 84731184, 85833792, 86439474, 87208704, 88218064, 90197712, 91172736, 91480752, 92053632, 93636864, 94021884, 94297608, 96237888, 96563016, 97054848, 98109792, 99245322, 99677952, 100761408, 102446784, 102569328, 103560336, 105341472, 107028864, 108267624, 108633393, 109186704, 109921536, 111433344, 111760128, 112137696, 112974912, 114445056, 115252632, 116505378, 120263616, 121801077, 121974336, 125362512, 125730144, 127096776, 128317184, 128750688, 129659211, 130813056, 131196672, 132327096, 133062912, 134348544, 136595712, 136759104, 138080448, 140455296, 141032826, 144356832, 144844524, 145582272, 147164688, 148867983, 149516928, 150633216, 151142112, 153670176, 153853992, 155340504, 158012208, 158817024, 160351488, 162401436, 162632448, 167150016, 167640192, 169462368, 171667584, 172878948, 174758067, 176436128, 180395424, 182345472, 182961504, 184107264, 188043768, 188595216, 192475776, 193126032, 194109696, 196219584, 198490644, 201522816, 204893568, 205138656, 207120672, 210682944, 211549239, 214057728, 216535248, 217266786, 218373408, 222866688, 224275392, 225949824, 230505264, 233010756, 240527232, 243602154, 243948672, 250725024, 251460288, 254193552, 257501376, 259318422, 261626112, 264654192, 273518208, 276160896, 280910592, 282065652, 288713664, 289689048, 291164544, 294329376, 297735966, 299033856, 302284224, 307340352, 307707984, 310681008, 316024416, 324802872, 334300032, 335280384, 338924736, 343335168, 345757896, 349516134, 352872256, 360790848, 365403231, 365923008, 376087536, 377190432, 384951552, 386252064, 392439168, 396981288, 403045632, 409787136, 410277312, 414241344, 421365888, 423098478, 433070496, 434533572, 436746816, 446603949, 448550784, 451899648, 461010528, 466021512, 481054464, 487204308, 487897344, 501450048, 502920576, 508387104, 515002752, 518636844, 529308384, 547036416, 552321792, 564131304, 577427328, 579378096, 582329088, 588658752, 595471932, 604568448, 614680704, 615415968, 621362016, 632048832, 649605744, 668600064, 677849472, 691515792, 699032268, 705744512, 721581696, 730806462, 731846016, 752175072, 754380864, 772504128, 784878336, 793962576, 820554624, 828482688, 842731776, 846196956, 866140992, 869067144, 873493632, 893207898, 897101568, 922021056, 932043024, 974408616, 1002900096, 1005841152, 1016774208, 1030005504, 1037273688, 1058616768, 1128262608, 1154854656, 1158756192, 1177317504, 1190943864, 1209136896, 1229361408, 1230831936, 1242724032, 1264097664, 1299211488, 1339811847, 1355698944, 1383031584, 1398064536, 1411489024, 1443163392, 1461612924, 1463692032, 1504350144, 1508761728, 1545008256, 1587925152, 1641109248, 1656965376, 1692393912, 1732281984, 1738134288, 1746987264, 1786415796, 1844042112, 1864086048, 1948817232, 2005800192, 2033548416, 2074547376, 2117233536, 2256525216, 2317512384, 2354635008, 2381887728, 2461663872, 2485448064, 2528195328, 2598422976, 2679623694, 2766063168, 2796129072, 2923225848, 3008700288, 3017523456, 3090016512, 3175850304, 3384787824, 3464563968, 3476268576, 3572831592, 3688084224, 3728172096, 3897634464, 4019435541, 4067096832, 4149094752, 4234467072, 4513050432, 4635024768, 4763775456, 4923327744, 4970896128, 5196845952, 5359247388, 5532126336, 5592258144, 5846451696, 6017400576, 6351700608, 6769575648, 6952537152, 7145663184, 7456344192, 7795268928, 8038871082, 8298189504, 9026100864, 9270049536, 9527550912, 10393691904, 10718494776, 11064252672, 11184516288, 11692903392, 12703401216, 13539151296, 13905074304, 14291326368, 14912688384, 15590537856, 16077742164, 16596379008, 18052201728, 19055101824, 21436989552, 22369032576, 23385806784, 27078302592, 27810148608, 28582652736, 31181075712, 32155484328, 33192758016, 38110203648, 42873979104, 44738065152, 46771613568, 54156605184, 57165305472, 64310968656, 85747958208, 93543227136, 114330610944, 128621937312, 171495916416, 257243874624, 342991832832, 514487749248, 1028975498496]

約数ペア:

[(1, 1028975498496), (2, 514487749248), (3, 342991832832), (4, 257243874624), (6, 171495916416), (8, 128621937312), (9, 114330610944), (11, 93543227136), (12, 85747958208), (16, 64310968656), (18, 57165305472), (19, 54156605184), (22, 46771613568), (23, 44738065152), (24, 42873979104), (27, 38110203648), (31, 33192758016), (32, 32155484328), (33, 31181075712), (36, 28582652736), (37, 27810148608), (38, 27078302592), (44, 23385806784), (46, 22369032576), (48, 21436989552), (54, 19055101824), (57, 18052201728), (62, 16596379008), (64, 16077742164), (66, 15590537856), (69, 14912688384), (72, 14291326368), (74, 13905074304), (76, 13539151296), (81, 12703401216), (88, 11692903392), (92, 11184516288), (93, 11064252672), (96, 10718494776), (99, 10393691904), (108, 9527550912), (111, 9270049536), (114, 9026100864), (124, 8298189504), (128, 8038871082), (132, 7795268928), (138, 7456344192), (144, 7145663184), (148, 6952537152), (152, 6769575648), (162, 6351700608), (171, 6017400576), (176, 5846451696), (184, 5592258144), (186, 5532126336), (192, 5359247388), (198, 5196845952), (207, 4970896128), (209, 4923327744), (216, 4763775456), (222, 4635024768), (228, 4513050432), (243, 4234467072), (248, 4149094752), (253, 4067096832), (256, 4019435541), (264, 3897634464), (276, 3728172096), (279, 3688084224), (288, 3572831592), (296, 3476268576), (297, 3464563968), (304, 3384787824), (324, 3175850304), (333, 3090016512), (341, 3017523456), (342, 3008700288), (352, 2923225848), (368, 2796129072), (372, 2766063168), (384, 2679623694), (396, 2598422976), (407, 2528195328), (414, 2485448064), (418, 2461663872), (432, 2381887728), (437, 2354635008), (444, 2317512384), (456, 2256525216), (486, 2117233536), (496, 2074547376), (506, 2033548416), (513, 2005800192), (528, 1948817232), (552, 1864086048), (558, 1844042112), (576, 1786415796), (589, 1746987264), (592, 1738134288), (594, 1732281984), (608, 1692393912), (621, 1656965376), (627, 1641109248), (648, 1587925152), (666, 1545008256), (682, 1508761728), (684, 1504350144), (703, 1463692032), (704, 1461612924), (713, 1443163392), (729, 1411489024), (736, 1398064536), (744, 1383031584), (759, 1355698944), (768, 1339811847), (792, 1299211488), (814, 1264097664), (828, 1242724032), (836, 1230831936), (837, 1229361408), (851, 1209136896), (864, 1190943864), (874, 1177317504), (888, 1158756192), (891, 1154854656), (912, 1128262608), (972, 1058616768), (992, 1037273688), (999, 1030005504), (1012, 1016774208), (1023, 1005841152), (1026, 1002900096), (1056, 974408616), (1104, 932043024), (1116, 922021056), (1147, 897101568), (1152, 893207898), (1178, 873493632), (1184, 869067144), (1188, 866140992), (1216, 846196956), (1221, 842731776), (1242, 828482688), (1254, 820554624), (1296, 793962576), (1311, 784878336), (1332, 772504128), (1364, 754380864), (1368, 752175072), (1406, 731846016), (1408, 730806462), (1426, 721581696), (1458, 705744512), (1472, 699032268), (1488, 691515792), (1518, 677849472), (1539, 668600064), (1584, 649605744), (1628, 632048832), (1656, 621362016), (1672, 615415968), (1674, 614680704), (1702, 604568448), (1728, 595471932), (1748, 588658752), (1767, 582329088), (1776, 579378096), (1782, 577427328), (1824, 564131304), (1863, 552321792), (1881, 547036416), (1944, 529308384), (1984, 518636844), (1998, 515002752), (2024, 508387104), (2046, 502920576), (2052, 501450048), (2109, 487897344), (2112, 487204308), (2139, 481054464), (2208, 466021512), (2232, 461010528), (2277, 451899648), (2294, 448550784), (2304, 446603949), (2356, 436746816), (2368, 434533572), (2376, 433070496), (2432, 423098478), (2442, 421365888), (2484, 414241344), (2508, 410277312), (2511, 409787136), (2553, 403045632), (2592, 396981288), (2622, 392439168), (2664, 386252064), (2673, 384951552), (2728, 377190432), (2736, 376087536), (2812, 365923008), (2816, 365403231), (2852, 360790848), (2916, 352872256), (2944, 349516134), (2976, 345757896), (2997, 343335168), (3036, 338924736), (3069, 335280384), (3078, 334300032), (3168, 324802872), (3256, 316024416), (3312, 310681008), (3344, 307707984), (3348, 307340352), (3404, 302284224), (3441, 299033856), (3456, 297735966), (3496, 294329376), (3534, 291164544), (3552, 289689048), (3564, 288713664), (3648, 282065652), (3663, 280910592), (3726, 276160896), (3762, 273518208), (3888, 264654192), (3933, 261626112), (3968, 259318422), (3996, 257501376), (4048, 254193552), (4092, 251460288), (4104, 250725024), (4218, 243948672), (4224, 243602154), (4278, 240527232), (4416, 233010756), (4464, 230505264), (4554, 225949824), (4588, 224275392), (4617, 222866688), (4712, 218373408), (4736, 217266786), (4752, 216535248), (4807, 214057728), (4864, 211549239), (4884, 210682944), (4968, 207120672), (5016, 205138656), (5022, 204893568), (5106, 201522816), (5184, 198490644), (5244, 196219584), (5301, 194109696), (5328, 193126032), (5346, 192475776), (5456, 188595216), (5472, 188043768), (5589, 184107264), (5624, 182961504), (5643, 182345472), (5704, 180395424), (5832, 176436128), (5888, 174758067), (5952, 172878948), (5994, 171667584), (6072, 169462368), (6138, 167640192), (6156, 167150016), (6327, 162632448), (6336, 162401436), (6417, 160351488), (6479, 158817024), (6512, 158012208), (6624, 155340504), (6688, 153853992), (6696, 153670176), (6808, 151142112), (6831, 150633216), (6882, 149516928), (6912, 148867983), (6992, 147164688), (7068, 145582272), (7104, 144844524), (7128, 144356832), (7296, 141032826), (7326, 140455296), (7452, 138080448), (7524, 136759104), (7533, 136595712), (7659, 134348544), (7733, 133062912), (7776, 132327096), (7843, 131196672), (7866, 130813056), (7936, 129659211), (7992, 128750688), (8019, 128317184), (8096, 127096776), (8184, 125730144), (8208, 125362512), (8436, 121974336), (8448, 121801077), (8556, 120263616), (8832, 116505378), (8928, 115252632), (8991, 114445056), (9108, 112974912), (9176, 112137696), (9207, 111760128), (9234, 111433344), (9361, 109921536), (9424, 109186704), (9472, 108633393), (9504, 108267624), (9614, 107028864), (9768, 105341472), (9936, 103560336), (10032, 102569328), (10044, 102446784), (10212, 100761408), (10323, 99677952), (10368, 99245322), (10488, 98109792), (10602, 97054848), (10656, 96563016), (10692, 96237888), (10912, 94297608), (10944, 94021884), (10989, 93636864), (11178, 92053632), (11248, 91480752), (11286, 91172736), (11408, 90197712), (11664, 88218064), (11799, 87208704), (11904, 86439474), (11988, 85833792), (12144, 84731184), (12276, 83820096), (12312, 83575008), (12617, 81554688), (12654, 81316224), (12672, 81200718), (12834, 80175744), (12958, 79408512), (13024, 79006104), (13248, 77670252), (13376, 76926996), (13392, 76835088), (13547, 75955968), (13616, 75571056), (13662, 75316608), (13764, 74758464), (13851, 74288896), (13984, 73582344), (14136, 72791136), (14208, 72422262), (14256, 72178416), (14421, 71352576), (14592, 70516413), (14652, 70227648), (14904, 69040224), (15048, 68379552), (15066, 68297856), (15318, 67174272), (15466, 66531456), (15552, 66163548), (15686, 65598336), (15732, 65406528), (15903, 64703232), (15984, 64375344), (16038, 64158592), (16169, 63638784), (16192, 63548388), (16368, 62865072), (16416, 62681256), (16767, 61369088), (16872, 60987168), (16929, 60781824), (17112, 60131808), (17664, 58252689), (17856, 57626316), (17982, 57222528), (18216, 56487456), (18352, 56068848), (18414, 55880064), (18468, 55716672), (18722, 54960768), (18848, 54593352), (18981, 54210816), (19008, 54133812), (19228, 53514432), (19251, 53450496), (19437, 52939008), (19536, 52670736), (19872, 51780168), (20064, 51284664), (20088, 51223392), (20424, 50380704), (20493, 50211072), (20646, 49838976), (20736, 49622661), (20976, 49054896), (21204, 48527424), (21312, 48281508), (21384, 48118944), (21793, 47215872), (21824, 47148804), (21888, 47010942), (21978, 46818432), (22356, 46026816), (22496, 45740376), (22572, 45586368), (22599, 45531904), (22816, 45098856), (22977, 44782848), (23199, 44354304), (23328, 44109032), (23529, 43732224), (23598, 43604352), (23808, 43219737), (23976, 42916896), (24288, 42365592), (24552, 41910048), (24624, 41787504), (25234, 40777344), (25308, 40658112), (25344, 40600359), (25668, 40087872), (25916, 39704256), (26048, 39503052), (26381, 39004416), (26496, 38835126), (26752, 38463498), (26784, 38417544), (26973, 38148352), (27094, 37977984), (27232, 37785528), (27324, 37658304), (27528, 37379232), (27621, 37253376), (27702, 37144448), (27968, 36791172), (28083, 36640512), (28272, 36395568), (28416, 36211131), (28512, 36089208), (28842, 35676288), (29304, 35113824), (29808, 34520112), (30096, 34189776), (30132, 34148928), (30636, 33587136), (30932, 33265728), (30969, 33225984), (31104, 33081774), (31372, 32799168), (31464, 32703264), (31806, 32351616), (31968, 32187672), (32076, 32079296), (32338, 31819392), (32384, 31774194), (32736, 31432536), (32832, 31340628), (32967, 31212288), (33534, 30684544), (33744, 30493584), (33858, 30390912), (34224, 30065904), (35397, 29069568), (35712, 28813158), (35964, 28611264), (36432, 28243728), (36704, 28034424), (36828, 27940032), (36936, 27858336), (37444, 27480384), (37696, 27296676), (37851, 27184896), (37962, 27105408), (38016, 27066906), (38456, 26757216), (38502, 26725248), (38874, 26469504), (39072, 26335368), (39744, 25890084), (40128, 25642332), (40176, 25611696), (40641, 25318656), (40848, 25190352), (40986, 25105536), (41292, 24919488), (41952, 24527448), (42408, 24263712), (42624, 24140754), (42768, 24059472), (43263, 23784192), (43586, 23607936), (43648, 23574402), (43776, 23505471), (43956, 23409216), (44712, 23013408), (44992, 22870188), (45144, 22793184), (45198, 22765952), (45632, 22549428), (45954, 22391424), (46398, 22177152), (46656, 22054516), (47058, 21866112), (47196, 21802176), (47709, 21567744), (47952, 21458448), (48507, 21212928), (48576, 21182796), (49104, 20955024), (49248, 20893752), (50468, 20388672), (50616, 20329056), (50787, 20260608), (51336, 20043936), (51832, 19852128), (52096, 19751526), (52762, 19502208), (52992, 19417563), (53504, 19231749), (53568, 19208772), (53946, 19074176), (54188, 18988992), (54464, 18892764), (54648, 18829152), (55056, 18689616), (55242, 18626688), (55404, 18572224), (55936, 18395586), (56166, 18320256), (56544, 18197784), (56943, 18070272), (57024, 18044604), (57684, 17838144), (57753, 17816832), (58311, 17646336), (58608, 17556912), (59616, 17260056), (60192, 17094888), (60264, 17074464), (61272, 16793568), (61479, 16737024), (61864, 16632864), (61938, 16612992), (62208, 16540887), (62744, 16399584), (62928, 16351632), (63612, 16175808), (63936, 16093836), (64152, 16039648), (64676, 15909696), (64768, 15887097), (65379, 15738624), (65472, 15716268), (65664, 15670314), (65934, 15606144), (67068, 15342272), (67488, 15246792), (67716, 15195456), (68448, 15032952), (68931, 14927616), (69597, 14784768), (70587, 14577408), (70794, 14534784), (71424, 14406579), (71928, 14305632), (72864, 14121864), (73408, 14017212), (73656, 13970016), (73872, 13929168), (74888, 13740192), (75392, 13648338), (75702, 13592448), (75924, 13552704), (76032, 13533453), (76912, 13378608), (77004, 13362624), (77748, 13234752), (78144, 13167684), (79143, 13001472), (79488, 12945042), (80256, 12821166), (80352, 12805848), (81282, 12659328), (81696, 12595176), (81972, 12552768), (82584, 12459744), (82863, 12417792), (83904, 12263724), (84249, 12213504), (84816, 12131856), (85248, 12070377), (85536, 12029736), (86526, 11892096), (87172, 11803968), (87296, 11787201), (87912, 11704608), (89424, 11506704), (89984, 11435094), (90288, 11396592), (90396, 11382976), (91264, 11274714), (91908, 11195712), (92796, 11088576), (92907, 11075328), (93312, 11027258), (94116, 10933056), (94392, 10901088), (95418, 10783872), (95904, 10729224), (97014, 10606464), (97152, 10591398), (98208, 10477512), (98496, 10446876), (98901, 10404096), (100936, 10194336), (101232, 10164528), (101574, 10130304), (102672, 10021968), (103664, 9926064), (104192, 9875763), (105524, 9751104), (106191, 9689856), (107136, 9604386), (107892, 9537088), (108376, 9494496), (108928, 9446382), (109296, 9414576), (110112, 9344808), (110484, 9313344), (110808, 9286112), (111872, 9197793), (112332, 9160128), (113088, 9098892), (113553, 9061632), (113886, 9035136), (114048, 9022302), (115368, 8919072), (115506, 8908416), (116622, 8823168), (117216, 8778456), (119232, 8630028), (120384, 8547444), (120528, 8537232), (121923, 8439552), (122544, 8396784), (122958, 8368512), (123728, 8316432), (123876, 8306496), (125488, 8199792), (125856, 8175816), (127224, 8087904), (127872, 8046918), (128304, 8019824), (129352, 7954848), (129789, 7928064), (130758, 7869312), (130944, 7858134), (131328, 7835157), (131868, 7803072), (134136, 7671136), (134976, 7623396), (135432, 7597728), (136896, 7516476), (137862, 7463808), (139194, 7392384), (141174, 7288704), (141588, 7267392), (143127, 7189248), (143856, 7152816), (145521, 7070976), (145728, 7060932), (146816, 7008606), (147312, 6985008), (147744, 6964584), (149017, 6905088), (149776, 6870096), (150784, 6824169), (151404, 6796224), (151848, 6776352), (152361, 6753536), (153824, 6689304), (154008, 6681312), (155496, 6617376), (156288, 6583842), (158286, 6500736), (158976, 6472521), (160512, 6410583), (160704, 6402924), (162564, 6329664), (163392, 6297588), (163944, 6276384), (165168, 6229872), (165726, 6208896), (167808, 6131862), (168498, 6106752), (169632, 6065928), (170829, 6023424), (171072, 6014868), (173052, 5946048), (173259, 5938944), (174344, 5901984), (174933, 5882112), (175824, 5852304), (177859, 5785344), (178848, 5753352), (179968, 5717547), (180576, 5698296), (180792, 5691488), (182528, 5637357), (183816, 5597856), (184437, 5579008), (185592, 5544288), (185814, 5537664), (186624, 5513629), (188232, 5466528), (188784, 5450544), (190836, 5391936), (191808, 5364612), (194028, 5303232), (194304, 5295699), (196137, 5246208), (196416, 5238756), (196992, 5223438), (197802, 5202048), (201872, 5097168), (202464, 5082264), (203148, 5065152), (205344, 5010984), (206793, 4975872), (207328, 4963032), (208791, 4928256), (211048, 4875552), (211761, 4859136), (212382, 4844928), (214272, 4802193), (215784, 4768544), (216752, 4747248), (217856, 4723191), (218592, 4707288), (220224, 4672404), (220968, 4656672), (221616, 4643056), (224664, 4580064), (226176, 4549446), (227106, 4530816), (227772, 4517568), (228096, 4511151), (230736, 4459536), (231012, 4454208), (233244, 4411584), (234432, 4389228), (237429, 4333824), (238464, 4315014), (239723, 4292352), (240768, 4273722), (241056, 4268616), (243846, 4219776), (245088, 4198392), (245916, 4184256), (247456, 4158216), (247752, 4153248), (248589, 4139264), (250976, 4099896), (251712, 4087908), (252747, 4071168), (254448, 4043952), (255744, 4023459), (256608, 4009912), (258704, 3977424), (259578, 3964032), (261516, 3934656), (261888, 3929067), (263736, 3901536), (268272, 3835568), (269952, 3811698), (270864, 3798864), (273792, 3758238), (275724, 3731904), (278388, 3696192), (278721, 3691776), (282348, 3644352), (283176, 3633696), (286254, 3594624), (287712, 3576408), (290191, 3545856), (291042, 3535488), (291456, 3530466), (293632, 3504303), (294624, 3492504), (295488, 3482292), (296703, 3468032), (298034, 3452544), (299552, 3435048), (302808, 3398112), (303696, 3388176), (304722, 3376768), (307648, 3344652), (308016, 3340656), (310992, 3308688), (312576, 3291921), (316572, 3250368), (318573, 3229952), (321408, 3201462), (325128, 3164832), (326784, 3148794), (327888, 3138192), (330336, 3114936), (331452, 3104448), (335616, 3065931), (336996, 3053376), (339264, 3032964), (340659, 3020544), (341658, 3011712), (342144, 3007434), (346104, 2973024), (346518, 2969472), (348688, 2950992), (349866, 2941056), (351648, 2926152), (355718, 2892672), (357696, 2876676), (361152, 2849148), (361584, 2845744), (365769, 2813184), (367632, 2798928), (368874, 2789504), (371184, 2772144), (371628, 2768832), (376464, 2733264), (377568, 2725272), (381672, 2695968), (383616, 2682306), (388056, 2651616), (389367, 2642688), (392274, 2623104), (392832, 2619378), (393984, 2611719), (395604, 2601024), (403744, 2548584), (404928, 2541132), (406296, 2532576), (410688, 2505492), (413586, 2487936), (414656, 2481516), (417582, 2464128), (422096, 2437776), (423522, 2429568), (424764, 2422464), (429381, 2396416), (431568, 2384272), (433504, 2373624), (436563, 2356992), (437184, 2353644), (440448, 2336202), (441936, 2328336), (443232, 2321528), (447051, 2301696), (449328, 2290032), (452352, 2274723), (454212, 2265408), (455544, 2258784), (461472, 2229768), (462024, 2227104), (466488, 2205792), (468864, 2194614), (474858, 2166912), (476928, 2157507), (479446, 2146176), (481536, 2136861), (482112, 2134308), (487692, 2109888), (490176, 2099196), (491832, 2092128), (494912, 2079108), (495504, 2076624), (497178, 2069632), (501239, 2052864), (501952, 2049948), (503424, 2043954), (505494, 2035584), (508896, 2021976), (512487, 2007808), (513216, 2004956), (517408, 1988712), (519156, 1982016), (519777, 1979648), (523032, 1967328), (524799, 1960704), (527472, 1950768), (533577, 1928448), (536544, 1917784), (539904, 1905849), (541728, 1899432), (547584, 1879119), (551448, 1865952), (556776, 1848096), (557442, 1845888), (564696, 1822176), (566352, 1816848), (572508, 1797312), (575424, 1788204), (580382, 1772928), (582084, 1767744), (582912, 1765233), (588411, 1748736), (589248, 1746252), (590976, 1741146), (593406, 1734016), (596068, 1726272), (599104, 1717524), (605616, 1699056), (607392, 1694088), (609444, 1688384), (615296, 1672326), (616032, 1670328), (620379, 1658624), (621984, 1654344), (626373, 1642752), (633144, 1625184), (635283, 1619712), (637146, 1614976), (642816, 1600731), (650256, 1582416), (653568, 1574397), (655776, 1569096), (660672, 1557468), (662904, 1552224), (673992, 1526688), (678528, 1516482), (681318, 1510272), (683316, 1505856), (684288, 1503717), (692208, 1486512), (693036, 1484736), (697376, 1475496), (699732, 1470528), (703296, 1463076), (711436, 1446336), (712287, 1444608), (715392, 1438338), (719169, 1430784), (722304, 1424574), (723168, 1422872), (731538, 1406592), (735264, 1399464), (737748, 1394752), (742368, 1386072), (743256, 1384416), (752928, 1366632), (755136, 1362636), (758241, 1357056), (763344, 1347984), (767232, 1341153), (776112, 1325808), (778734, 1321344), (784548, 1311552), (785664, 1309689), (791208, 1300512), (807488, 1274292), (809856, 1270566), (812592, 1266288), (821376, 1252746), (827172, 1243968), (829312, 1240758), (835164, 1232064), (836163, 1230592), (844192, 1218888), (847044, 1214784), (849528, 1211232), (858762, 1198208), (863136, 1192136), (867008, 1186812), (870573, 1181952), (873126, 1178496), (874368, 1176822), (880896, 1168101), (883872, 1164168), (886464, 1160764), (894102, 1150848), (898656, 1145016), (908424, 1132704), (911088, 1129392), (922944, 1114884), (924048, 1113552), (932976, 1102896), (937728, 1097307), (949716, 1083456), (958892, 1073088), (964224, 1067154), (975384, 1054944), (980352, 1049598), (983664, 1046064), (989824, 1039554), (991008, 1038312), (994356, 1034816), (1002478, 1026432), (1003904, 1024974), (1006848, 1021977), (1010988, 1017792)]