8390350882368

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{2069}}^1$

素因数の和:2205

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 41, 42, 48, 51, 52, 54, 56, 63, 64, 68, 72, 74, 78, 82, 84, 91, 96, 102, 104, 108, 111, 112, 117, 119, 123, 126, 136, 144, 148, 153, 156, 164, 168, 182, 189, 192, 204, 208, 216, 221, 222, 224, 234, 238, 246, 252, 259, 272, 273, 287, 288, 296, 306, 312, 328, 333, 336, 351, 357, 364, 369, 378, 408, 416, 432, 442, 444, 448, 459, 468, 476, 481, 492, 504, 518, 533, 544, 546, 574, 576, 592, 612, 624, 629, 656, 663, 666, 672, 697, 702, 714, 728, 738, 756, 777, 816, 819, 832, 861, 864, 884, 888, 918, 936, 952, 962, 984, 999, 1008, 1036, 1066, 1071, 1088, 1092, 1107, 1148, 1184, 1224, 1248, 1258, 1312, 1326, 1332, 1344, 1394, 1404, 1428, 1443, 1456, 1476, 1512, 1517, 1547, 1554, 1599, 1632, 1638, 1722, 1728, 1768, 1776, 1836, 1872, 1887, 1904, 1924, 1968, 1989, 1998, 2016, 2069, 2072, 2091, 2132, 2142, 2184, 2214, 2296, 2331, 2368, 2448, 2457, 2496, 2516, 2583, 2624, 2652, 2664, 2788, 2808, 2856, 2886, 2912, 2952, 3024, 3034, 3094, 3108, 3198, 3213, 3264, 3276, 3367, 3444, 3536, 3552, 3672, 3731, 3744, 3774, 3808, 3848, 3936, 3978, 3996, 4032, 4138, 4144, 4182, 4264, 4284, 4329, 4368, 4403, 4428, 4551, 4592, 4641, 4662, 4797, 4879, 4896, 4914, 5032, 5166, 5304, 5328, 5576, 5616, 5661, 5712, 5772, 5824, 5904, 5967, 6048, 6068, 6188, 6207, 6216, 6273, 6396, 6426, 6552, 6734, 6888, 6993, 7072, 7104, 7344, 7462, 7488, 7548, 7616, 7696, 7749, 7872, 7956, 7992, 8177, 8276, 8288, 8364, 8528, 8568, 8658, 8736, 8806, 8856, 9061, 9102, 9184, 9282, 9324, 9594, 9758, 9792, 9828, 10064, 10101, 10332, 10608, 10619, 10656, 11152, 11193, 11232, 11322, 11424, 11544, 11808, 11934, 12096, 12136, 12376, 12414, 12432, 12546, 12792, 12852, 12987, 13104, 13209, 13468, 13653, 13776, 13923, 13986, 14144, 14391, 14483, 14637, 14688, 14924, 15096, 15392, 15498, 15912, 15984, 16354, 16552, 16576, 16728, 16983, 17056, 17136, 17316, 17472, 17612, 17712, 18122, 18204, 18368, 18564, 18621, 18648, 18819, 19188, 19516, 19656, 19721, 20128, 20202, 20664, 21216, 21238, 21312, 22304, 22386, 22464, 22644, 22848, 23088, 23616, 23868, 24272, 24531, 24752, 24828, 24864, 25092, 25584, 25704, 25789, 25974, 26208, 26418, 26897, 26936, 27183, 27306, 27552, 27846, 27972, 28782, 28966, 29274, 29376, 29848, 30192, 30303, 30784, 30996, 31824, 31857, 31968, 32708, 33104, 33456, 33579, 33966, 34112, 34272, 34632, 35173, 35224, 35424, 36244, 36408, 37128, 37242, 37296, 37638, 38376, 39032, 39312, 39442, 39627, 40256, 40404, 40959, 41328, 41769, 42432, 42476, 43449, 43911, 44608, 44772, 45288, 46176, 47736, 48544, 49062, 49504, 49656, 49728, 50184, 51168, 51408, 51578, 51948, 52416, 52836, 53794, 53872, 54366, 54612, 55104, 55692, 55863, 55944, 57239, 57564, 57932, 58548, 59163, 59696, 60384, 60606, 61992, 63427, 63648, 63714, 63936, 65416, 66208, 66912, 67158, 67932, 68544, 69264, 70346, 70448, 70848, 72488, 72816, 73593, 74256, 74484, 74592, 75276, 76553, 76752, 77367, 78064, 78624, 78884, 79254, 80691, 80808, 81549, 81918, 82656, 83538, 84829, 84952, 86898, 87822, 89544, 90576, 90909, 92352, 95472, 95571, 97088, 98124, 99008, 99312, 100368, 100737, 102336, 102816, 103156, 103896, 105519, 105672, 107588, 107744, 108732, 109224, 111384, 111726, 111888, 114478, 115128, 115864, 117096, 118326, 118881, 119392, 120768, 121212, 123984, 126854, 127296, 127428, 130347, 130832, 131733, 132416, 133824, 134316, 135864, 138047, 138528, 140692, 140896, 144976, 145632, 147186, 148512, 148968, 149184, 150552, 153106, 153504, 154734, 156128, 157248, 157768, 158508, 161382, 161616, 163098, 163836, 165312, 167076, 169658, 169904, 171717, 173796, 175644, 177489, 179088, 180523, 181152, 181818, 188279, 190281, 190944, 191142, 196248, 198624, 200736, 201474, 205632, 206312, 207792, 211038, 211344, 215176, 215488, 217464, 218448, 220779, 222768, 223452, 223776, 228956, 229659, 230256, 231728, 232101, 234192, 236652, 237762, 238784, 242073, 242424, 244647, 246211, 247968, 253708, 254487, 254856, 260694, 261664, 263466, 268632, 271728, 276094, 277056, 281384, 281792, 286713, 289952, 291264, 294372, 297024, 297936, 301104, 306212, 307008, 309468, 312256, 315536, 316557, 317016, 322764, 323232, 326196, 327672, 334152, 335257, 339316, 339808, 343434, 347592, 351288, 354978, 358176, 361046, 362304, 363636, 376558, 380562, 381888, 382284, 391041, 392496, 397248, 401472, 402948, 412624, 414141, 415584, 422076, 422688, 430352, 434928, 436896, 441558, 445536, 446904, 447552, 457249, 457912, 459318, 460512, 463456, 464202, 468384, 473304, 475524, 484146, 484848, 489294, 492422, 495936, 507416, 508974, 509712, 515151, 521388, 523328, 526932, 532467, 535871, 537264, 541569, 543456, 552188, 562768, 564837, 570843, 573426, 579904, 588744, 593803, 595872, 602208, 612424, 618936, 631072, 633114, 634032, 645528, 646464, 652392, 655344, 668304, 670514, 678632, 679616, 686868, 688977, 695184, 696303, 702576, 709956, 716352, 722092, 726219, 727272, 738633, 753116, 761124, 763461, 764568, 782082, 784992, 805896, 825248, 828282, 831168, 844152, 845376, 860704, 869856, 873792, 883116, 891072, 893808, 914498, 915824, 918636, 921024, 926912, 928404, 936768, 946608, 949671, 951048, 968292, 969696, 978588, 984844, 995189, 1005771, 1014832, 1017948, 1019424, 1030302, 1042776, 1053864, 1064934, 1071742, 1074528, 1083138, 1086912, 1102777, 1104376, 1125536, 1129674, 1141686, 1146852, 1177488, 1187606, 1191744, 1204416, 1224848, 1237872, 1242423, 1262144, 1266228, 1268064, 1291056, 1301401, 1304784, 1310688, 1336608, 1341028, 1357264, 1371747, 1373736, 1377954, 1390368, 1392606, 1405152, 1419912, 1442093, 1444184, 1452438, 1454544, 1477266, 1506232, 1522248, 1526922, 1529136, 1545453, 1564164, 1569984, 1607613, 1611792, 1624707, 1650496, 1656564, 1688304, 1694511, 1712529, 1721408, 1739712, 1766232, 1781409, 1787616, 1828996, 1831648, 1837272, 1856808, 1893216, 1899342, 1902096, 1936584, 1939392, 1957176, 1969688, 1990378, 2011542, 2029664, 2035896, 2038848, 2060604, 2066931, 2085552, 2107728, 2129868, 2143484, 2149056, 2166276, 2205554, 2208752, 2215899, 2251072, 2259348, 2283372, 2290383, 2293704, 2346799, 2354976, 2375212, 2449696, 2475744, 2484846, 2532456, 2536128, 2582112, 2602802, 2609568, 2621376, 2673216, 2682056, 2714528, 2743494, 2747472, 2755908, 2780736, 2785212, 2810304, 2839824, 2884186, 2888368, 2904876, 2909088, 2954532, 2985567, 3012464, 3017313, 3044496, 3053844, 3058272, 3090906, 3128328, 3138673, 3200743, 3215226, 3223584, 3249414, 3308331, 3313128, 3376608, 3389022, 3425058, 3532464, 3562818, 3575232, 3657992, 3663296, 3674544, 3713616, 3727269, 3786432, 3798684, 3804192, 3873168, 3904203, 3914352, 3939376, 3980756, 4023084, 4059328, 4071792, 4115241, 4121208, 4133862, 4171104, 4215456, 4259736, 4286968, 4326279, 4332552, 4411108, 4417504, 4431798, 4518696, 4566744, 4580766, 4587408, 4693598, 4709952, 4750424, 4822839, 4874121, 4899392, 4951488, 4969692, 5064912, 5083533, 5164224, 5205604, 5219136, 5344227, 5364112, 5429056, 5486988, 5494944, 5511816, 5570424, 5679648, 5768372, 5776736, 5809752, 5818176, 5909064, 5971134, 6024928, 6034626, 6088992, 6107688, 6116544, 6181812, 6256656, 6277346, 6401486, 6430452, 6447168, 6498828, 6616662, 6626256, 6647697, 6753216, 6778044, 6850116, 6966323, 7040397, 7064928, 7125636, 7315984, 7349088, 7427232, 7454538, 7597368, 7608384, 7719439, 7746336, 7808406, 7828704, 7878752, 7961512, 8046168, 8143584, 8230482, 8242416, 8267724, 8342208, 8430912, 8519472, 8573936, 8652558, 8665104, 8822216, 8835008, 8863596, 8956701, 9037392, 9051939, 9109807, 9133488, 9161532, 9174816, 9387196, 9416019, 9500848, 9602229, 9645678, 9748242, 9924993, 9939384, 10094651, 10129824, 10167066, 10411208, 10688454, 10728224, 10973976, 10989888, 11023632, 11140848, 11359296, 11536744, 11553472, 11619504, 11712609, 11818128, 11942268, 12049856, 12069252, 12177984, 12215376, 12345723, 12363624, 12513312, 12554692, 12802972, 12860904, 12978837, 12997656, 13233324, 13252512, 13295394, 13556088, 13700232, 13932646, 14080794, 14129856, 14251272, 14468517, 14631968, 14698176, 14854464, 14909076, 15194736, 15438878, 15492672, 15616812, 15657408, 15757504, 15923024, 16032681, 16092336, 16287168, 16460964, 16484832, 16535448, 16918213, 17038944, 17147872, 17305116, 17330208, 17644432, 17727192, 17913402, 18074784, 18103878, 18219614, 18266976, 18323064, 18349632, 18747209, 18774392, 18832038, 19001696, 19204458, 19291356, 19496484, 19849986, 19878768, 20189302, 20259648, 20334132, 20822416, 20898969, 21121191, 21376908, 21456448, 21947952, 21970711, 22047264, 22281696, 23073488, 23158317, 23239008, 23425218, 23636256, 23884536, 24138504, 24430752, 24691446, 24727248, 25026624, 25109384, 25605944, 25721808, 25957674, 25995312, 26466648, 26505024, 26590788, 26870103, 27112176, 27329421, 27400464, 27865292, 28161588, 28248057, 28502544, 28806687, 28937034, 29263936, 29774979, 29818152, 30283953, 30389472, 30877756, 31233624, 31846048, 32065362, 32184672, 32921928, 32969664, 33070896, 33836426, 34077888, 34295744, 34610232, 34660416, 35137827, 35288864, 35454384, 35826804, 36149568, 36207756, 36439228, 36533952, 36646128, 37494418, 37548784, 37664076, 38003392, 38408916, 38582712, 38936511, 38992968, 39699972, 39757536, 40378604, 40668264, 40802749, 41644832, 41797938, 42242382, 42753816, 43895904, 43941422, 44094528, 44563392, 46146976, 46316634, 46478016, 46850436, 47272512, 47769072, 48277008, 48861504, 49382892, 49454496, 50218768, 50754639, 51211888, 51443616, 51915348, 51990624, 52933296, 53181576, 53357441, 53740206, 54224352, 54658842, 54800928, 55730584, 56241627, 56323176, 56496114, 57005088, 57613374, 57874068, 59549958, 59636304, 60567906, 60778944, 61755512, 62467248, 62696907, 63363573, 63692096, 64130724, 64369344, 65843856, 65912133, 66141792, 67672852, 69220464, 69474951, 70275654, 70577728, 70908768, 71653608, 72415512, 72878456, 73292256, 74988836, 75097568, 75328152, 76817832, 77165424, 77873022, 77985936, 79399944, 79515072, 80757208, 81336528, 81605498, 81988263, 83289664, 83595876, 84484764, 84744171, 85507632, 86420061, 87791808, 87882844, 90851859, 92293952, 92633268, 93700872, 95538144, 96554016, 98765784, 98908992, 100437536, 101509278, 102423776, 102887232, 103830696, 103981248, 105866592, 106363152, 106714882, 107480412, 108448704, 109317684, 109601856, 111461168, 112483254, 112646352, 112992228, 114010176, 115226748, 115748136, 118427491, 119099916, 119272608, 121135812, 122408247, 123511024, 124934496, 125393814, 126727146, 128261448, 131230463, 131687712, 131824266, 132283584, 135345704, 138440928, 138949902, 140551308, 141817536, 143307216, 144831024, 145756912, 146584512, 149977672, 150195136, 150656304, 152263917, 153635664, 154330848, 155746044, 155971872, 158799888, 160072323, 161514416, 162673056, 163210996, 163976526, 167191752, 168724881, 168969528, 169488342, 171015264, 172840122, 175765688, 181703718, 185266536, 187401744, 188090721, 191076288, 193108032, 197531568, 197736399, 200875072, 203018556, 204847552, 207661392, 208424853, 211733184, 212726304, 213429764, 214960824, 218635368, 222922336, 224966508, 225292704, 225984456, 230453496, 231496272, 236854982, 238199832, 238545216, 242271624, 244816494, 245964789, 247022048, 249868992, 250787628, 253454292, 256522896, 262460926, 263375424, 263648532, 270691408, 272555577, 276881856, 277899804, 281102616, 285619243, 286614432, 289662048, 291513824, 299955344, 301312608, 304527834, 307271328, 308661696, 311492088, 311943744, 317599776, 320144646, 323028832, 325346112, 326421992, 327953052, 334383504, 337449762, 337939056, 338976684, 342030528, 345680244, 351531376, 355282473, 363407436, 367224741, 370533072, 373502087, 374803488, 376181442, 393691389, 395063136, 395472798, 406037112, 415322784, 416849706, 425452608, 426859528, 429921648, 437270736, 445844672, 449933016, 450585408, 451968912, 456791751, 460906992, 462992544, 473709964, 476399664, 480216969, 484543248, 489632988, 491929578, 494044096, 501575256, 506174643, 506908584, 513045792, 524921852, 527297064, 541382816, 545111154, 555799608, 562205232, 571238486, 573228864, 579324096, 583027648, 593209197, 599910688, 602625216, 609055668, 614542656, 622984176, 635199552, 640289292, 646057664, 652843984, 655906104, 668767008, 674899524, 675878112, 677953368, 691360488, 693646733, 703062752, 710564946, 726814872, 734449482, 741066144, 747004174, 749606976, 752362884, 787382778, 790126272, 790945596, 812074224, 830645568, 833699412, 853719056, 856857729, 859843296, 874541472, 899866032, 903937824, 913583502, 921813984, 925985088, 947419928, 952799328, 960433938, 969086496, 979265976, 983859156, 1003150512, 1012349286, 1013817168, 1026091584, 1049843704, 1054594128, 1065847419, 1082765632, 1090222308, 1101674223, 1111599216, 1120506261, 1124410464, 1142476972, 1181074167, 1186418394, 1199821376, 1218111336, 1245968352, 1280578584, 1305687968, 1311812208, 1337534016, 1349799048, 1351756224, 1355906736, 1382720976, 1387293466, 1406125504, 1421129892, 1440650907, 1453629744, 1468898964, 1482132288, 1494008348, 1504725768, 1574765556, 1581891192, 1624148448, 1667398824, 1707438112, 1713715458, 1719686592, 1749082944, 1799732064, 1807875648, 1827167004, 1843627968, 1894839856, 1905598656, 1920867876, 1938172992, 1958531952, 1967718312, 2006301024, 2024698572, 2027634336, 2080940199, 2099687408, 2109188256, 2131694838, 2180444616, 2203348446, 2223198432, 2241012522, 2248820928, 2284953944, 2362148334, 2372836788, 2436222672, 2491936704, 2561157168, 2570573187, 2611375936, 2623624416, 2699598096, 2711813472, 2765441952, 2774586932, 2842259784, 2881301814, 2907259488, 2937797928, 2988016696, 3009451536, 3149531112, 3163782384, 3197542257, 3248296896, 3334797648, 3361518783, 3414876224, 3427430916, 3543222501, 3599464128, 3654334008, 3789679712, 3841735752, 3917063904, 3935436624, 4012602048, 4049397144, 4055268672, 4161880398, 4199374816, 4218376512, 4263389676, 4360889232, 4406696892, 4446396864, 4482025044, 4569907888, 4724296668, 4745673576, 4855527131, 4872445344, 5122314336, 5141146374, 5247248832, 5399196192, 5423626944, 5530883904, 5549173864, 5684519568, 5762603628, 5814518976, 5875595856, 5976033392, 6018903072, 6242820597, 6299062224, 6327564768, 6395084514, 6669595296, 6723037566, 6854861832, 7086445002, 7308668016, 7579359424, 7683471504, 7711719561, 7834127808, 7870873248, 8098794288, 8323760796, 8398749632, 8526779352, 8721778464, 8813393784, 8964050088, 9139815776, 9448593336, 9491347152, 9711054262, 9744890688, 10084556349, 10244628672, 10282292748, 10798392384, 11098347728, 11369039136, 11525207256, 11751191712, 11952066784, 12037806144, 12485641194, 12598124448, 12655129536, 12790169028, 13339190592, 13446075132, 13709723664, 14172890004, 14566581393, 14617336032, 15366943008, 15423439122, 15741746496, 16197588576, 16647521592, 17053558704, 17443556928, 17626787568, 17928100176, 18279631552, 18728461791, 18897186672, 18982694304, 19422108524, 20169112698, 20564585496, 22196695456, 22738078272, 23050414512, 23502383424, 23904133568, 24971282388, 25196248896, 25580338056, 26892150264, 27419447328, 28345780008, 29133162786, 29234672064, 30733886016, 30846878244, 32395177152, 33295043184, 34107117408, 35253575136, 35856200352, 37456923582, 37794373344, 37965388608, 38844217048, 40338225396, 41129170992, 43699744179, 44393390912, 46100829024, 49942564776, 51160676112, 53784300528, 54838894656, 56691560016, 58266325572, 61693756488, 66590086368, 68214234816, 70507150272, 71712400704, 74913847164, 75588746688, 77688434096, 80676450792, 82258341984, 87399488358, 92201658048, 99885129552, 102321352224, 107568601056, 113383120032, 116532651144, 123387512976, 131099232537, 133180172736, 149827694328, 155376868192, 161352901584, 164516683968, 174798976716, 199770259104, 204642704448, 215137202112, 226766240064, 233065302288, 246775025952, 262198465074, 299655388656, 310753736384, 322705803168, 349597953432, 399540518208, 466130604576, 493550051904, 524396930148, 599310777312, 645411606336, 699195906864, 932261209152, 1048793860296, 1198621554624, 1398391813728, 2097587720592, 2796783627456, 4195175441184, 8390350882368]

約数ペア:

[(1, 8390350882368), (2, 4195175441184), (3, 2796783627456), (4, 2097587720592), (6, 1398391813728), (7, 1198621554624), (8, 1048793860296), (9, 932261209152), (12, 699195906864), (13, 645411606336), (14, 599310777312), (16, 524396930148), (17, 493550051904), (18, 466130604576), (21, 399540518208), (24, 349597953432), (26, 322705803168), (27, 310753736384), (28, 299655388656), (32, 262198465074), (34, 246775025952), (36, 233065302288), (37, 226766240064), (39, 215137202112), (41, 204642704448), (42, 199770259104), (48, 174798976716), (51, 164516683968), (52, 161352901584), (54, 155376868192), (56, 149827694328), (63, 133180172736), (64, 131099232537), (68, 123387512976), (72, 116532651144), (74, 113383120032), (78, 107568601056), (82, 102321352224), (84, 99885129552), (91, 92201658048), (96, 87399488358), (102, 82258341984), (104, 80676450792), (108, 77688434096), (111, 75588746688), (112, 74913847164), (117, 71712400704), (119, 70507150272), (123, 68214234816), (126, 66590086368), (136, 61693756488), (144, 58266325572), (148, 56691560016), (153, 54838894656), (156, 53784300528), (164, 51160676112), (168, 49942564776), (182, 46100829024), (189, 44393390912), (192, 43699744179), (204, 41129170992), (208, 40338225396), (216, 38844217048), (221, 37965388608), (222, 37794373344), (224, 37456923582), (234, 35856200352), (238, 35253575136), (246, 34107117408), (252, 33295043184), (259, 32395177152), (272, 30846878244), (273, 30733886016), (287, 29234672064), (288, 29133162786), (296, 28345780008), (306, 27419447328), (312, 26892150264), (328, 25580338056), (333, 25196248896), (336, 24971282388), (351, 23904133568), (357, 23502383424), (364, 23050414512), (369, 22738078272), (378, 22196695456), (408, 20564585496), (416, 20169112698), (432, 19422108524), (442, 18982694304), (444, 18897186672), (448, 18728461791), (459, 18279631552), (468, 17928100176), (476, 17626787568), (481, 17443556928), (492, 17053558704), (504, 16647521592), (518, 16197588576), (533, 15741746496), (544, 15423439122), (546, 15366943008), (574, 14617336032), (576, 14566581393), (592, 14172890004), (612, 13709723664), (624, 13446075132), (629, 13339190592), (656, 12790169028), (663, 12655129536), (666, 12598124448), (672, 12485641194), (697, 12037806144), (702, 11952066784), (714, 11751191712), (728, 11525207256), (738, 11369039136), (756, 11098347728), (777, 10798392384), (816, 10282292748), (819, 10244628672), (832, 10084556349), (861, 9744890688), (864, 9711054262), (884, 9491347152), (888, 9448593336), (918, 9139815776), (936, 8964050088), (952, 8813393784), (962, 8721778464), (984, 8526779352), (999, 8398749632), (1008, 8323760796), (1036, 8098794288), (1066, 7870873248), (1071, 7834127808), (1088, 7711719561), (1092, 7683471504), (1107, 7579359424), (1148, 7308668016), (1184, 7086445002), (1224, 6854861832), (1248, 6723037566), (1258, 6669595296), (1312, 6395084514), (1326, 6327564768), (1332, 6299062224), (1344, 6242820597), (1394, 6018903072), (1404, 5976033392), (1428, 5875595856), (1443, 5814518976), (1456, 5762603628), (1476, 5684519568), (1512, 5549173864), (1517, 5530883904), (1547, 5423626944), (1554, 5399196192), (1599, 5247248832), (1632, 5141146374), (1638, 5122314336), (1722, 4872445344), (1728, 4855527131), (1768, 4745673576), (1776, 4724296668), (1836, 4569907888), (1872, 4482025044), (1887, 4446396864), (1904, 4406696892), (1924, 4360889232), (1968, 4263389676), (1989, 4218376512), (1998, 4199374816), (2016, 4161880398), (2069, 4055268672), (2072, 4049397144), (2091, 4012602048), (2132, 3935436624), (2142, 3917063904), (2184, 3841735752), (2214, 3789679712), (2296, 3654334008), (2331, 3599464128), (2368, 3543222501), (2448, 3427430916), (2457, 3414876224), (2496, 3361518783), (2516, 3334797648), (2583, 3248296896), (2624, 3197542257), (2652, 3163782384), (2664, 3149531112), (2788, 3009451536), (2808, 2988016696), (2856, 2937797928), (2886, 2907259488), (2912, 2881301814), (2952, 2842259784), (3024, 2774586932), (3034, 2765441952), (3094, 2711813472), (3108, 2699598096), (3198, 2623624416), (3213, 2611375936), (3264, 2570573187), (3276, 2561157168), (3367, 2491936704), (3444, 2436222672), (3536, 2372836788), (3552, 2362148334), (3672, 2284953944), (3731, 2248820928), (3744, 2241012522), (3774, 2223198432), (3808, 2203348446), (3848, 2180444616), (3936, 2131694838), (3978, 2109188256), (3996, 2099687408), (4032, 2080940199), (4138, 2027634336), (4144, 2024698572), (4182, 2006301024), (4264, 1967718312), (4284, 1958531952), (4329, 1938172992), (4368, 1920867876), (4403, 1905598656), (4428, 1894839856), (4551, 1843627968), (4592, 1827167004), (4641, 1807875648), (4662, 1799732064), (4797, 1749082944), (4879, 1719686592), (4896, 1713715458), (4914, 1707438112), (5032, 1667398824), (5166, 1624148448), (5304, 1581891192), (5328, 1574765556), (5576, 1504725768), (5616, 1494008348), (5661, 1482132288), (5712, 1468898964), (5772, 1453629744), (5824, 1440650907), (5904, 1421129892), (5967, 1406125504), (6048, 1387293466), (6068, 1382720976), (6188, 1355906736), (6207, 1351756224), (6216, 1349799048), (6273, 1337534016), (6396, 1311812208), (6426, 1305687968), (6552, 1280578584), (6734, 1245968352), (6888, 1218111336), (6993, 1199821376), (7072, 1186418394), (7104, 1181074167), (7344, 1142476972), (7462, 1124410464), (7488, 1120506261), (7548, 1111599216), (7616, 1101674223), (7696, 1090222308), (7749, 1082765632), (7872, 1065847419), (7956, 1054594128), (7992, 1049843704), (8177, 1026091584), (8276, 1013817168), (8288, 1012349286), (8364, 1003150512), (8528, 983859156), (8568, 979265976), (8658, 969086496), (8736, 960433938), (8806, 952799328), (8856, 947419928), (9061, 925985088), (9102, 921813984), (9184, 913583502), (9282, 903937824), (9324, 899866032), (9594, 874541472), (9758, 859843296), (9792, 856857729), (9828, 853719056), (10064, 833699412), (10101, 830645568), (10332, 812074224), (10608, 790945596), (10619, 790126272), (10656, 787382778), (11152, 752362884), (11193, 749606976), (11232, 747004174), (11322, 741066144), (11424, 734449482), (11544, 726814872), (11808, 710564946), (11934, 703062752), (12096, 693646733), (12136, 691360488), (12376, 677953368), (12414, 675878112), (12432, 674899524), (12546, 668767008), (12792, 655906104), (12852, 652843984), (12987, 646057664), (13104, 640289292), (13209, 635199552), (13468, 622984176), (13653, 614542656), (13776, 609055668), (13923, 602625216), (13986, 599910688), (14144, 593209197), (14391, 583027648), (14483, 579324096), (14637, 573228864), (14688, 571238486), (14924, 562205232), (15096, 555799608), (15392, 545111154), (15498, 541382816), (15912, 527297064), (15984, 524921852), (16354, 513045792), (16552, 506908584), (16576, 506174643), (16728, 501575256), (16983, 494044096), (17056, 491929578), (17136, 489632988), (17316, 484543248), (17472, 480216969), (17612, 476399664), (17712, 473709964), (18122, 462992544), (18204, 460906992), (18368, 456791751), (18564, 451968912), (18621, 450585408), (18648, 449933016), (18819, 445844672), (19188, 437270736), (19516, 429921648), (19656, 426859528), (19721, 425452608), (20128, 416849706), (20202, 415322784), (20664, 406037112), (21216, 395472798), (21238, 395063136), (21312, 393691389), (22304, 376181442), (22386, 374803488), (22464, 373502087), (22644, 370533072), (22848, 367224741), (23088, 363407436), (23616, 355282473), (23868, 351531376), (24272, 345680244), (24531, 342030528), (24752, 338976684), (24828, 337939056), (24864, 337449762), (25092, 334383504), (25584, 327953052), (25704, 326421992), (25789, 325346112), (25974, 323028832), (26208, 320144646), (26418, 317599776), (26897, 311943744), (26936, 311492088), (27183, 308661696), (27306, 307271328), (27552, 304527834), (27846, 301312608), (27972, 299955344), (28782, 291513824), (28966, 289662048), (29274, 286614432), (29376, 285619243), (29848, 281102616), (30192, 277899804), (30303, 276881856), (30784, 272555577), (30996, 270691408), (31824, 263648532), (31857, 263375424), (31968, 262460926), (32708, 256522896), (33104, 253454292), (33456, 250787628), (33579, 249868992), (33966, 247022048), (34112, 245964789), (34272, 244816494), (34632, 242271624), (35173, 238545216), (35224, 238199832), (35424, 236854982), (36244, 231496272), (36408, 230453496), (37128, 225984456), (37242, 225292704), (37296, 224966508), (37638, 222922336), (38376, 218635368), (39032, 214960824), (39312, 213429764), (39442, 212726304), (39627, 211733184), (40256, 208424853), (40404, 207661392), (40959, 204847552), (41328, 203018556), (41769, 200875072), (42432, 197736399), (42476, 197531568), (43449, 193108032), (43911, 191076288), (44608, 188090721), (44772, 187401744), (45288, 185266536), (46176, 181703718), (47736, 175765688), (48544, 172840122), (49062, 171015264), (49504, 169488342), (49656, 168969528), (49728, 168724881), (50184, 167191752), (51168, 163976526), (51408, 163210996), (51578, 162673056), (51948, 161514416), (52416, 160072323), (52836, 158799888), (53794, 155971872), (53872, 155746044), (54366, 154330848), (54612, 153635664), (55104, 152263917), (55692, 150656304), (55863, 150195136), (55944, 149977672), (57239, 146584512), (57564, 145756912), (57932, 144831024), (58548, 143307216), (59163, 141817536), (59696, 140551308), (60384, 138949902), (60606, 138440928), (61992, 135345704), (63427, 132283584), (63648, 131824266), (63714, 131687712), (63936, 131230463), (65416, 128261448), (66208, 126727146), (66912, 125393814), (67158, 124934496), (67932, 123511024), (68544, 122408247), (69264, 121135812), (70346, 119272608), (70448, 119099916), (70848, 118427491), (72488, 115748136), (72816, 115226748), (73593, 114010176), (74256, 112992228), (74484, 112646352), (74592, 112483254), (75276, 111461168), (76553, 109601856), (76752, 109317684), (77367, 108448704), (78064, 107480412), (78624, 106714882), (78884, 106363152), (79254, 105866592), (80691, 103981248), (80808, 103830696), (81549, 102887232), (81918, 102423776), (82656, 101509278), (83538, 100437536), (84829, 98908992), (84952, 98765784), (86898, 96554016), (87822, 95538144), (89544, 93700872), (90576, 92633268), (90909, 92293952), (92352, 90851859), (95472, 87882844), (95571, 87791808), (97088, 86420061), (98124, 85507632), (99008, 84744171), (99312, 84484764), (100368, 83595876), (100737, 83289664), (102336, 81988263), (102816, 81605498), (103156, 81336528), (103896, 80757208), (105519, 79515072), (105672, 79399944), (107588, 77985936), (107744, 77873022), (108732, 77165424), (109224, 76817832), (111384, 75328152), (111726, 75097568), (111888, 74988836), (114478, 73292256), (115128, 72878456), (115864, 72415512), (117096, 71653608), (118326, 70908768), (118881, 70577728), (119392, 70275654), (120768, 69474951), (121212, 69220464), (123984, 67672852), (126854, 66141792), (127296, 65912133), (127428, 65843856), (130347, 64369344), (130832, 64130724), (131733, 63692096), (132416, 63363573), (133824, 62696907), (134316, 62467248), (135864, 61755512), (138047, 60778944), (138528, 60567906), (140692, 59636304), (140896, 59549958), (144976, 57874068), (145632, 57613374), (147186, 57005088), (148512, 56496114), (148968, 56323176), (149184, 56241627), (150552, 55730584), (153106, 54800928), (153504, 54658842), (154734, 54224352), (156128, 53740206), (157248, 53357441), (157768, 53181576), (158508, 52933296), (161382, 51990624), (161616, 51915348), (163098, 51443616), (163836, 51211888), (165312, 50754639), (167076, 50218768), (169658, 49454496), (169904, 49382892), (171717, 48861504), (173796, 48277008), (175644, 47769072), (177489, 47272512), (179088, 46850436), (180523, 46478016), (181152, 46316634), (181818, 46146976), (188279, 44563392), (190281, 44094528), (190944, 43941422), (191142, 43895904), (196248, 42753816), (198624, 42242382), (200736, 41797938), (201474, 41644832), (205632, 40802749), (206312, 40668264), (207792, 40378604), (211038, 39757536), (211344, 39699972), (215176, 38992968), (215488, 38936511), (217464, 38582712), (218448, 38408916), (220779, 38003392), (222768, 37664076), (223452, 37548784), (223776, 37494418), (228956, 36646128), (229659, 36533952), (230256, 36439228), (231728, 36207756), (232101, 36149568), (234192, 35826804), (236652, 35454384), (237762, 35288864), (238784, 35137827), (242073, 34660416), (242424, 34610232), (244647, 34295744), (246211, 34077888), (247968, 33836426), (253708, 33070896), (254487, 32969664), (254856, 32921928), (260694, 32184672), (261664, 32065362), (263466, 31846048), (268632, 31233624), (271728, 30877756), (276094, 30389472), (277056, 30283953), (281384, 29818152), (281792, 29774979), (286713, 29263936), (289952, 28937034), (291264, 28806687), (294372, 28502544), (297024, 28248057), (297936, 28161588), (301104, 27865292), (306212, 27400464), (307008, 27329421), (309468, 27112176), (312256, 26870103), (315536, 26590788), (316557, 26505024), (317016, 26466648), (322764, 25995312), (323232, 25957674), (326196, 25721808), (327672, 25605944), (334152, 25109384), (335257, 25026624), (339316, 24727248), (339808, 24691446), (343434, 24430752), (347592, 24138504), (351288, 23884536), (354978, 23636256), (358176, 23425218), (361046, 23239008), (362304, 23158317), (363636, 23073488), (376558, 22281696), (380562, 22047264), (381888, 21970711), (382284, 21947952), (391041, 21456448), (392496, 21376908), (397248, 21121191), (401472, 20898969), (402948, 20822416), (412624, 20334132), (414141, 20259648), (415584, 20189302), (422076, 19878768), (422688, 19849986), (430352, 19496484), (434928, 19291356), (436896, 19204458), (441558, 19001696), (445536, 18832038), (446904, 18774392), (447552, 18747209), (457249, 18349632), (457912, 18323064), (459318, 18266976), (460512, 18219614), (463456, 18103878), (464202, 18074784), (468384, 17913402), (473304, 17727192), (475524, 17644432), (484146, 17330208), (484848, 17305116), (489294, 17147872), (492422, 17038944), (495936, 16918213), (507416, 16535448), (508974, 16484832), (509712, 16460964), (515151, 16287168), (521388, 16092336), (523328, 16032681), (526932, 15923024), (532467, 15757504), (535871, 15657408), (537264, 15616812), (541569, 15492672), (543456, 15438878), (552188, 15194736), (562768, 14909076), (564837, 14854464), (570843, 14698176), (573426, 14631968), (579904, 14468517), (588744, 14251272), (593803, 14129856), (595872, 14080794), (602208, 13932646), (612424, 13700232), (618936, 13556088), (631072, 13295394), (633114, 13252512), (634032, 13233324), (645528, 12997656), (646464, 12978837), (652392, 12860904), (655344, 12802972), (668304, 12554692), (670514, 12513312), (678632, 12363624), (679616, 12345723), (686868, 12215376), (688977, 12177984), (695184, 12069252), (696303, 12049856), (702576, 11942268), (709956, 11818128), (716352, 11712609), (722092, 11619504), (726219, 11553472), (727272, 11536744), (738633, 11359296), (753116, 11140848), (761124, 11023632), (763461, 10989888), (764568, 10973976), (782082, 10728224), (784992, 10688454), (805896, 10411208), (825248, 10167066), (828282, 10129824), (831168, 10094651), (844152, 9939384), (845376, 9924993), (860704, 9748242), (869856, 9645678), (873792, 9602229), (883116, 9500848), (891072, 9416019), (893808, 9387196), (914498, 9174816), (915824, 9161532), (918636, 9133488), (921024, 9109807), (926912, 9051939), (928404, 9037392), (936768, 8956701), (946608, 8863596), (949671, 8835008), (951048, 8822216), (968292, 8665104), (969696, 8652558), (978588, 8573936), (984844, 8519472), (995189, 8430912), (1005771, 8342208), (1014832, 8267724), (1017948, 8242416), (1019424, 8230482), (1030302, 8143584), (1042776, 8046168), (1053864, 7961512), (1064934, 7878752), (1071742, 7828704), (1074528, 7808406), (1083138, 7746336), (1086912, 7719439), (1102777, 7608384), (1104376, 7597368), (1125536, 7454538), (1129674, 7427232), (1141686, 7349088), (1146852, 7315984), (1177488, 7125636), (1187606, 7064928), (1191744, 7040397), (1204416, 6966323), (1224848, 6850116), (1237872, 6778044), (1242423, 6753216), (1262144, 6647697), (1266228, 6626256), (1268064, 6616662), (1291056, 6498828), (1301401, 6447168), (1304784, 6430452), (1310688, 6401486), (1336608, 6277346), (1341028, 6256656), (1357264, 6181812), (1371747, 6116544), (1373736, 6107688), (1377954, 6088992), (1390368, 6034626), (1392606, 6024928), (1405152, 5971134), (1419912, 5909064), (1442093, 5818176), (1444184, 5809752), (1452438, 5776736), (1454544, 5768372), (1477266, 5679648), (1506232, 5570424), (1522248, 5511816), (1526922, 5494944), (1529136, 5486988), (1545453, 5429056), (1564164, 5364112), (1569984, 5344227), (1607613, 5219136), (1611792, 5205604), (1624707, 5164224), (1650496, 5083533), (1656564, 5064912), (1688304, 4969692), (1694511, 4951488), (1712529, 4899392), (1721408, 4874121), (1739712, 4822839), (1766232, 4750424), (1781409, 4709952), (1787616, 4693598), (1828996, 4587408), (1831648, 4580766), (1837272, 4566744), (1856808, 4518696), (1893216, 4431798), (1899342, 4417504), (1902096, 4411108), (1936584, 4332552), (1939392, 4326279), (1957176, 4286968), (1969688, 4259736), (1990378, 4215456), (2011542, 4171104), (2029664, 4133862), (2035896, 4121208), (2038848, 4115241), (2060604, 4071792), (2066931, 4059328), (2085552, 4023084), (2107728, 3980756), (2129868, 3939376), (2143484, 3914352), (2149056, 3904203), (2166276, 3873168), (2205554, 3804192), (2208752, 3798684), (2215899, 3786432), (2251072, 3727269), (2259348, 3713616), (2283372, 3674544), (2290383, 3663296), (2293704, 3657992), (2346799, 3575232), (2354976, 3562818), (2375212, 3532464), (2449696, 3425058), (2475744, 3389022), (2484846, 3376608), (2532456, 3313128), (2536128, 3308331), (2582112, 3249414), (2602802, 3223584), (2609568, 3215226), (2621376, 3200743), (2673216, 3138673), (2682056, 3128328), (2714528, 3090906), (2743494, 3058272), (2747472, 3053844), (2755908, 3044496), (2780736, 3017313), (2785212, 3012464), (2810304, 2985567), (2839824, 2954532), (2884186, 2909088), (2888368, 2904876)]