2887271097984

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{661}}^1$

素因数の和:783

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 43, 48, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 84, 86, 91, 96, 102, 104, 108, 112, 114, 117, 119, 126, 128, 129, 133, 136, 144, 152, 153, 156, 168, 171, 172, 182, 189, 192, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 258, 266, 272, 273, 288, 301, 304, 306, 312, 323, 336, 342, 344, 351, 357, 364, 378, 384, 387, 399, 408, 416, 432, 442, 448, 456, 459, 468, 476, 494, 504, 513, 516, 532, 544, 546, 559, 576, 602, 608, 612, 624, 646, 661, 663, 672, 684, 688, 702, 714, 728, 731, 741, 756, 774, 798, 816, 817, 819, 832, 864, 884, 896, 903, 912, 918, 936, 952, 969, 988, 1008, 1026, 1032, 1064, 1071, 1088, 1092, 1118, 1152, 1161, 1197, 1204, 1216, 1224, 1248, 1292, 1322, 1326, 1344, 1368, 1376, 1404, 1428, 1456, 1462, 1482, 1512, 1547, 1548, 1596, 1632, 1634, 1638, 1664, 1677, 1728, 1729, 1768, 1806, 1824, 1836, 1872, 1904, 1938, 1976, 1983, 1989, 2016, 2052, 2064, 2128, 2142, 2176, 2184, 2193, 2223, 2236, 2261, 2322, 2394, 2408, 2432, 2448, 2451, 2457, 2496, 2584, 2644, 2652, 2688, 2709, 2736, 2752, 2808, 2856, 2907, 2912, 2924, 2964, 3024, 3094, 3096, 3192, 3213, 3264, 3268, 3276, 3354, 3456, 3458, 3536, 3591, 3612, 3648, 3672, 3744, 3808, 3876, 3913, 3952, 3966, 3978, 4032, 4104, 4128, 4199, 4256, 4284, 4368, 4386, 4446, 4472, 4522, 4627, 4641, 4644, 4788, 4816, 4896, 4902, 4914, 4992, 5031, 5117, 5168, 5187, 5288, 5304, 5418, 5472, 5504, 5616, 5712, 5719, 5814, 5824, 5848, 5928, 5949, 5967, 6048, 6188, 6192, 6384, 6426, 6528, 6536, 6552, 6579, 6669, 6708, 6783, 6916, 7072, 7182, 7224, 7296, 7344, 7353, 7488, 7616, 7752, 7826, 7904, 7932, 7956, 8064, 8127, 8208, 8256, 8398, 8512, 8568, 8593, 8721, 8736, 8772, 8892, 8944, 9044, 9254, 9282, 9288, 9503, 9576, 9632, 9792, 9804, 9828, 10062, 10234, 10336, 10374, 10576, 10608, 10621, 10836, 10944, 11232, 11237, 11424, 11438, 11628, 11648, 11696, 11739, 11856, 11898, 11934, 12096, 12376, 12384, 12559, 12597, 12768, 12852, 13072, 13104, 13158, 13338, 13416, 13566, 13832, 13881, 13889, 13923, 14144, 14364, 14448, 14688, 14706, 14976, 15093, 15232, 15351, 15504, 15561, 15652, 15808, 15864, 15912, 16254, 16416, 16512, 16796, 17024, 17136, 17157, 17186, 17442, 17472, 17544, 17784, 17847, 17888, 18088, 18508, 18564, 18576, 19006, 19152, 19264, 19584, 19608, 19656, 19737, 20124, 20349, 20468, 20672, 20748, 21152, 21216, 21242, 21672, 21888, 22059, 22464, 22474, 22848, 22876, 23256, 23392, 23478, 23712, 23796, 23868, 24192, 24752, 24768, 25118, 25194, 25536, 25704, 25779, 26144, 26208, 26316, 26676, 26832, 27132, 27664, 27762, 27778, 27846, 28288, 28423, 28509, 28728, 28896, 29376, 29393, 29412, 30186, 30702, 31008, 31122, 31304, 31616, 31728, 31824, 31863, 32508, 32832, 33592, 33711, 34272, 34314, 34372, 34884, 34944, 35088, 35217, 35568, 35694, 35776, 36176, 37016, 37128, 37152, 37677, 37791, 38012, 38304, 38528, 39216, 39312, 39474, 40248, 40698, 40936, 41344, 41496, 41643, 41667, 41769, 42304, 42432, 42484, 43344, 44118, 44928, 44948, 45696, 45752, 46053, 46512, 46683, 46784, 46956, 47424, 47592, 47736, 49504, 49536, 50236, 50388, 51072, 51408, 51471, 51558, 52288, 52416, 52632, 53352, 53664, 54264, 55328, 55524, 55556, 55692, 56846, 57018, 57456, 57792, 58752, 58786, 58824, 60151, 60372, 61047, 61404, 62016, 62244, 62608, 63456, 63648, 63726, 65016, 65664, 66521, 67184, 67422, 68544, 68628, 68744, 69768, 70176, 70434, 71136, 71388, 71552, 72352, 74032, 74256, 74304, 74347, 75354, 75582, 76024, 76608, 77337, 78432, 78624, 78659, 78948, 80496, 81396, 81872, 82992, 83286, 83334, 83538, 84608, 84864, 84968, 85269, 85527, 86688, 87913, 88179, 88236, 89896, 91504, 92106, 93024, 93366, 93568, 93912, 94848, 95184, 95472, 95589, 97223, 99008, 100472, 100776, 101133, 102816, 102942, 103116, 104576, 104832, 105264, 105651, 106704, 107328, 108528, 110656, 111048, 111112, 111384, 113031, 113373, 113692, 114036, 114912, 115584, 117572, 117648, 120302, 120744, 122094, 122808, 124032, 124488, 124929, 125001, 125216, 126912, 127296, 127452, 130032, 133042, 134368, 134844, 137088, 137256, 137488, 138159, 139536, 140352, 140868, 142272, 142776, 144704, 146081, 148064, 148512, 148608, 148694, 150708, 151164, 152048, 153216, 154413, 154674, 156864, 157248, 157318, 157896, 160992, 162792, 163267, 163744, 165984, 166572, 166668, 167076, 169936, 170538, 171054, 173376, 175826, 176358, 176472, 179792, 180453, 180557, 183008, 184212, 186048, 186732, 187824, 190368, 190944, 191178, 194446, 198016, 198961, 199563, 200944, 201552, 202266, 205632, 205884, 206232, 210528, 211302, 213408, 213503, 214656, 217056, 221312, 222096, 222224, 222768, 223041, 226062, 226746, 227384, 228072, 229824, 232011, 235144, 235296, 235977, 240604, 241488, 244188, 245616, 248976, 249858, 250002, 250432, 253824, 254592, 254904, 255807, 256581, 260064, 263739, 264537, 266084, 268736, 269688, 274512, 274976, 276318, 279072, 280704, 281736, 284544, 285552, 286767, 289408, 291669, 292162, 296128, 297024, 297388, 301416, 302328, 303399, 304096, 308826, 309348, 313728, 314496, 314636, 315792, 321984, 325584, 326534, 327488, 331968, 333144, 333336, 334152, 339093, 339872, 341076, 342108, 346752, 351652, 352716, 352944, 359584, 360906, 361114, 366016, 368424, 369499, 372096, 373464, 375003, 375648, 380736, 381888, 382356, 388892, 397922, 399126, 401888, 403104, 404532, 411264, 411768, 412464, 421056, 422604, 426816, 427006, 434112, 438243, 444192, 444448, 445536, 446082, 452124, 453492, 454768, 456144, 459648, 464022, 470288, 470592, 471954, 481208, 482976, 483191, 488376, 489801, 491232, 497952, 499716, 500004, 500864, 509808, 511614, 513162, 520128, 527478, 529074, 532168, 537472, 539376, 540037, 541359, 541671, 549024, 549952, 552636, 558144, 563472, 571104, 573534, 583338, 584324, 592256, 594048, 594776, 596883, 598689, 602832, 604656, 606798, 608192, 617652, 618696, 629272, 631584, 640509, 643968, 651168, 653068, 654976, 663936, 666288, 666672, 668304, 669123, 678186, 679744, 682152, 684216, 703304, 705432, 705888, 707931, 719168, 721812, 722228, 732032, 736848, 738998, 746928, 750006, 751296, 761472, 763776, 764712, 767421, 777784, 791217, 793611, 795844, 798252, 803776, 806208, 809064, 823536, 824928, 842112, 845208, 853632, 854012, 868224, 875007, 876486, 888384, 888896, 891072, 892164, 904248, 906984, 909536, 912288, 928044, 940576, 941184, 943908, 962416, 965952, 966382, 976752, 979602, 982464, 995904, 999432, 1000008, 1019616, 1022567, 1023228, 1026324, 1040256, 1054956, 1058148, 1064336, 1078752, 1080074, 1082718, 1083342, 1098048, 1099904, 1105272, 1108497, 1116288, 1126944, 1142208, 1142869, 1147068, 1166676, 1168648, 1189552, 1193766, 1197378, 1205664, 1209312, 1213596, 1216384, 1235304, 1237392, 1258544, 1263168, 1263899, 1281018, 1302336, 1306136, 1314729, 1332576, 1333344, 1336608, 1338246, 1356372, 1359488, 1364304, 1368432, 1406608, 1410864, 1411776, 1415862, 1438336, 1443624, 1444456, 1449573, 1469403, 1473696, 1477996, 1493856, 1494521, 1500012, 1502592, 1529424, 1534842, 1555568, 1582434, 1587222, 1591688, 1596504, 1607552, 1612416, 1618128, 1620111, 1624077, 1625013, 1647072, 1649856, 1690416, 1708024, 1750014, 1752972, 1776768, 1777792, 1782144, 1784328, 1790649, 1796067, 1808496, 1813968, 1819072, 1824576, 1856088, 1881152, 1887816, 1921527, 1924832, 1931904, 1932764, 1953504, 1959204, 1964928, 1991808, 1998864, 2000016, 2007369, 2039232, 2045134, 2046456, 2052648, 2109912, 2116296, 2123793, 2128672, 2157504, 2160148, 2165436, 2166684, 2196096, 2210544, 2216994, 2253888, 2284416, 2285738, 2294136, 2333352, 2337296, 2373651, 2379104, 2387532, 2394756, 2411328, 2418624, 2427192, 2470608, 2474784, 2517088, 2526336, 2527798, 2562036, 2586493, 2604672, 2612272, 2625021, 2629458, 2665152, 2666688, 2673216, 2676492, 2712744, 2728608, 2736864, 2775539, 2813216, 2821728, 2823552, 2831724, 2887248, 2888912, 2899146, 2938806, 2947392, 2955992, 2987712, 2989042, 3000024, 3058848, 3067701, 3069684, 3111136, 3164868, 3174444, 3183376, 3193008, 3236256, 3240222, 3248154, 3250026, 3294144, 3299712, 3325491, 3380832, 3382337, 3416048, 3428607, 3500028, 3505944, 3568656, 3581298, 3592134, 3616992, 3627936, 3638144, 3649152, 3712176, 3762304, 3775632, 3780259, 3791697, 3843054, 3849664, 3865528, 3907008, 3918408, 3944187, 3997728, 4000032, 4014738, 4078464, 4090268, 4092912, 4105296, 4219824, 4232592, 4247586, 4257344, 4315008, 4320296, 4330872, 4333368, 4348719, 4408209, 4421088, 4433988, 4483563, 4507776, 4571476, 4588272, 4666704, 4674592, 4747302, 4758208, 4775064, 4789512, 4822656, 4837248, 4854384, 4860333, 4875039, 4941216, 4949568, 5034176, 5055596, 5124072, 5172986, 5224544, 5250042, 5258916, 5330304, 5333376, 5346432, 5352984, 5371947, 5425488, 5457216, 5473728, 5551078, 5626432, 5643456, 5663448, 5764581, 5774496, 5777824, 5798292, 5877612, 5894784, 5911984, 5975424, 5978084, 6000048, 6117696, 6135402, 6139368, 6222272, 6281483, 6329736, 6348888, 6366752, 6386016, 6472512, 6480444, 6496308, 6500052, 6588288, 6650982, 6761664, 6764674, 6832096, 6857214, 7000056, 7011888, 7020481, 7137312, 7162596, 7184268, 7233984, 7255872, 7424352, 7551264, 7560518, 7583394, 7686108, 7699328, 7731056, 7759479, 7814016, 7836816, 7888374, 7995456, 8000064, 8029476, 8180536, 8185824, 8210592, 8326617, 8439648, 8465184, 8495172, 8514688, 8640592, 8661744, 8666736, 8697438, 8816418, 8842176, 8867976, 8967126, 9142952, 9176544, 9180629, 9203103, 9333408, 9349184, 9494604, 9516416, 9550128, 9579024, 9708768, 9720666, 9750078, 9882432, 9899136, 9976473, 10068352, 10111192, 10147011, 10248144, 10285821, 10345972, 10449088, 10500084, 10517832, 10705968, 10743894, 10850976, 10914432, 10947456, 11102156, 11252864, 11286912, 11326896, 11340777, 11375091, 11529162, 11548992, 11555648, 11596584, 11755224, 11823968, 11956168, 12000096, 12235392, 12270804, 12278736, 12444544, 12562966, 12659472, 12697776, 12733504, 12772032, 12945024, 12960888, 12992616, 13000104, 13046157, 13301964, 13450689, 13523328, 13529348, 13664192, 13714428, 14000112, 14023776, 14040962, 14274624, 14325192, 14368536, 14467968, 14511744, 14580999, 14848704, 15102528, 15121036, 15166788, 15372216, 15462112, 15518958, 15673632, 15776748, 15990912, 16000128, 16058952, 16361072, 16371648, 16421184, 16653234, 16879296, 16930368, 16990344, 17281184, 17323488, 17333472, 17394876, 17632836, 17684352, 17735952, 17934252, 18285904, 18353088, 18361258, 18406206, 18666816, 18698368, 18844449, 18989208, 19100256, 19158048, 19417536, 19428773, 19441332, 19500156, 19764864, 19952946, 20222384, 20294022, 20496288, 20571642, 20691944, 20898176, 21000168, 21035664, 21061443, 21411936, 21487788, 21701952, 22204312, 22653792, 22681554, 22750182, 23058324, 23097984, 23111296, 23193168, 23278437, 23510448, 23647936, 23912336, 24000192, 24541608, 24557472, 24979851, 25125932, 25318944, 25395552, 25467008, 25544064, 25921776, 25985232, 26000208, 26092314, 26603928, 26901378, 27058696, 27328384, 27428856, 27541887, 27609309, 28000224, 28047552, 28081924, 28549248, 28650384, 28737072, 29161998, 29697408, 30205056, 30242072, 30333576, 30441033, 30744432, 30857463, 30924224, 31037916, 31347264, 31553496, 32117904, 32722144, 32743296, 32842368, 33306468, 33758592, 33860736, 33980688, 34022331, 34125273, 34562368, 34646976, 34666944, 34789752, 35265672, 35471904, 35868504, 36571808, 36706176, 36722516, 36812412, 37333632, 37688898, 37978416, 38200512, 38316096, 38835072, 38857546, 38882664, 39000312, 39905892, 40352067, 40444768, 40588044, 40992576, 41143284, 41383888, 42000336, 42071328, 42122886, 42823872, 42975576, 43403904, 43970381, 44408624, 45307584, 45363108, 45500364, 46116648, 46386336, 46556874, 47020896, 47295872, 47824672, 48000384, 49083216, 49114944, 49143367, 49959702, 50251864, 50637888, 50791104, 51843552, 51970464, 52000416, 52184628, 53207856, 53802756, 54117392, 54857712, 55083774, 55218618, 56000448, 56095104, 56163848, 56533347, 57300768, 57474144, 58286319, 58323996, 60484144, 60667152, 60882066, 61488864, 61714926, 61848448, 62075832, 62694528, 63106992, 63184329, 64235808, 64264403, 65444288, 66612936, 67961376, 68044662, 68250546, 69124736, 69293952, 69333888, 69579504, 69835311, 70531344, 70943808, 71737008, 73143616, 73445032, 73624824, 74939553, 75377796, 75956832, 76401024, 76632192, 77715092, 77765328, 78000624, 79811784, 80704134, 80889536, 81176088, 81985152, 82286568, 82625661, 82767776, 84000672, 84142656, 84245772, 85647744, 85951152, 87940762, 88817248, 90615168, 90726216, 91000728, 91323099, 92233296, 92772672, 93113748, 94041792, 95649344, 98166432, 98229888, 98286734, 99919404, 100503728, 101275776, 101582208, 102066993, 103687104, 103940928, 104000832, 104369256, 106415712, 107605512, 108234784, 109715424, 110167548, 110437236, 112000896, 112327696, 113066694, 114601536, 114948288, 116572638, 116647992, 119348177, 120968288, 121334304, 121764132, 122977728, 123429852, 124151664, 126213984, 126368658, 128471616, 128528806, 130888576, 131911143, 133225872, 135922752, 136089324, 136501092, 139159008, 139670622, 141062688, 141887616, 143474016, 146287232, 146890064, 147249648, 147430101, 149879106, 150755592, 151913664, 155430184, 155530656, 156001248, 159623568, 161408268, 161779072, 162352176, 164573136, 165251322, 165535552, 168001344, 168285312, 168491544, 169600041, 171902304, 174858957, 175881524, 177634496, 181452432, 182001456, 182646198, 184466592, 185545344, 186227496, 188083584, 189552987, 191298688, 192793209, 196332864, 196573468, 199838808, 201007456, 204133986, 207374208, 207881856, 208001664, 208738512, 212831424, 215211024, 216469568, 219430848, 220335096, 220874472, 224655392, 226133388, 229203072, 229896576, 233145276, 233295984, 238696354, 241936576, 242668608, 243528264, 245955456, 246859704, 247876983, 248303328, 252427968, 252737316, 256943232, 257057612, 263822286, 266451744, 271845504, 272178648, 273002184, 278318016, 279341244, 282125376, 286948032, 293780128, 294499296, 294860202, 299758212, 301511184, 303827328, 310860368, 311061312, 312002496, 319247136, 322816536, 324704352, 329146272, 330502644, 331071104, 336002688, 336983088, 339200082, 343804608, 349717914, 351763048, 355268992, 358044531, 362904864, 364002912, 365292396, 368933184, 372454992, 379105974, 385586418, 392665728, 393146936, 395733429, 399677616, 402014912, 408267972, 417477024, 425662848, 430422048, 432939136, 438861696, 440670192, 441748944, 442290303, 449310784, 452266776, 466290552, 466591968, 477392708, 483873152, 485337216, 487056528, 493719408, 495753966, 496606656, 504855936, 505474632, 514115224, 524576871, 527644572, 532903488, 544357296, 546004368, 556636032, 558682488, 564250752, 573896064, 578379627, 587560256, 588998592, 589720404, 599516424, 603022368, 621720736, 622122624, 624004992, 638494272, 645633072, 649408704, 658292544, 661005288, 673966176, 678400164, 687609216, 699435828, 703526096, 716089062, 725809728, 728005824, 730584792, 737866368, 744909984, 758211948, 771172836, 786293872, 791466858, 799355232, 804029824, 816535944, 834954048, 835437239, 860844096, 881340384, 883497888, 884580606, 898621568, 904533552, 932581104, 933183936, 954785416, 974113056, 987438816, 991507932, 993213312, 1010949264, 1028230448, 1049153742, 1055289144, 1065806976, 1074133593, 1088714592, 1092008736, 1117364976, 1156759254, 1175120512, 1177997184, 1179440808, 1187200287, 1199032848, 1206044736, 1243441472, 1276988544, 1291266144, 1298817408, 1316585088, 1322010576, 1326870909, 1347932352, 1356800328, 1398871656, 1407052192, 1432178124, 1451619456, 1456011648, 1461169584, 1489819968, 1516423896, 1542345672, 1572587744, 1582933716, 1598710464, 1633071888, 1669908096, 1670874478, 1721688192, 1735138881, 1762680768, 1766995776, 1769161212, 1809067104, 1865162208, 1866367872, 1909570832, 1948226112, 1974877632, 1983015864, 2021898528, 2056460896, 2098307484, 2110578288, 2148267186, 2177429184, 2184017472, 2234729952, 2313518508, 2358881616, 2374400574, 2398065696, 2412089472, 2486882944, 2506311717, 2582532288, 2644021152, 2653741818, 2695864704, 2713600656, 2797743312, 2814104384, 2864356248, 2922339168, 2979639936, 3032847792, 3084691344, 3145175488, 3165867432, 3197420928, 3222400779, 3266143776, 3341748956, 3470277762, 3525361536, 3533991552, 3538322424, 3618134208, 3730324416, 3819141664, 3896452224, 3949755264, 3966031728, 4043797056, 4112921792, 4196614968, 4221156576, 4296534372, 4354858368, 4368034944, 4469459904, 4627037016, 4717763232, 4748801148, 4796131392, 5012623434, 5165064576, 5288042304, 5307483636, 5427201312, 5595486624, 5628208768, 5728712496, 5844678336, 6065695584, 6169382688, 6290350976, 6331734864, 6444801558, 6532287552, 6683497912, 6940555524, 7076644848, 7236268416, 7460648832, 7518935151, 7638283328, 7932063456, 8087594112, 8225843584, 8393229936, 8442313152, 8593068744, 8938919808, 9254074032, 9435526464, 9497602296, 9592262784, 10025246868, 10576084608, 10614967272, 10854402624, 11190973248, 11457424992, 11689356672, 12131391168, 12338765376, 12663469728, 12889603116, 13064575104, 13366995824, 13881111048, 14153289696, 15037870302, 15276566656, 15864126912, 16786459872, 16884626304, 17186137488, 18508148064, 18871052928, 18995204592, 20050493736, 21229934544, 21708805248, 22381946496, 22556805453, 22914849984, 24262782336, 24677530752, 25326939456, 25779206232, 26733991648, 27762222096, 28306579392, 30075740604, 31728253824, 33572919744, 34372274976, 37016296128, 37990409184, 40100987472, 42459869088, 45113610906, 45829699968, 50653878912, 51558412464, 53467983296, 55524444192, 56613158784, 60151481208, 67145839488, 68744549952, 74032592256, 75980818368, 80201974944, 84919738176, 90227221812, 103116824928, 106935966592, 111048888384, 120302962416, 137489099904, 151961636736, 160403949888, 169839476352, 180454443624, 206233649856, 222097776768, 240605924832, 320807899776, 360908887248, 412467299712, 481211849664, 721817774496, 962423699328, 1443635548992, 2887271097984]

約数ペア:

[(1, 2887271097984), (2, 1443635548992), (3, 962423699328), (4, 721817774496), (6, 481211849664), (7, 412467299712), (8, 360908887248), (9, 320807899776), (12, 240605924832), (13, 222097776768), (14, 206233649856), (16, 180454443624), (17, 169839476352), (18, 160403949888), (19, 151961636736), (21, 137489099904), (24, 120302962416), (26, 111048888384), (27, 106935966592), (28, 103116824928), (32, 90227221812), (34, 84919738176), (36, 80201974944), (38, 75980818368), (39, 74032592256), (42, 68744549952), (43, 67145839488), (48, 60151481208), (51, 56613158784), (52, 55524444192), (54, 53467983296), (56, 51558412464), (57, 50653878912), (63, 45829699968), (64, 45113610906), (68, 42459869088), (72, 40100987472), (76, 37990409184), (78, 37016296128), (84, 34372274976), (86, 33572919744), (91, 31728253824), (96, 30075740604), (102, 28306579392), (104, 27762222096), (108, 26733991648), (112, 25779206232), (114, 25326939456), (117, 24677530752), (119, 24262782336), (126, 22914849984), (128, 22556805453), (129, 22381946496), (133, 21708805248), (136, 21229934544), (144, 20050493736), (152, 18995204592), (153, 18871052928), (156, 18508148064), (168, 17186137488), (171, 16884626304), (172, 16786459872), (182, 15864126912), (189, 15276566656), (192, 15037870302), (204, 14153289696), (208, 13881111048), (216, 13366995824), (221, 13064575104), (224, 12889603116), (228, 12663469728), (234, 12338765376), (238, 12131391168), (247, 11689356672), (252, 11457424992), (258, 11190973248), (266, 10854402624), (272, 10614967272), (273, 10576084608), (288, 10025246868), (301, 9592262784), (304, 9497602296), (306, 9435526464), (312, 9254074032), (323, 8938919808), (336, 8593068744), (342, 8442313152), (344, 8393229936), (351, 8225843584), (357, 8087594112), (364, 7932063456), (378, 7638283328), (384, 7518935151), (387, 7460648832), (399, 7236268416), (408, 7076644848), (416, 6940555524), (432, 6683497912), (442, 6532287552), (448, 6444801558), (456, 6331734864), (459, 6290350976), (468, 6169382688), (476, 6065695584), (494, 5844678336), (504, 5728712496), (513, 5628208768), (516, 5595486624), (532, 5427201312), (544, 5307483636), (546, 5288042304), (559, 5165064576), (576, 5012623434), (602, 4796131392), (608, 4748801148), (612, 4717763232), (624, 4627037016), (646, 4469459904), (661, 4368034944), (663, 4354858368), (672, 4296534372), (684, 4221156576), (688, 4196614968), (702, 4112921792), (714, 4043797056), (728, 3966031728), (731, 3949755264), (741, 3896452224), (756, 3819141664), (774, 3730324416), (798, 3618134208), (816, 3538322424), (817, 3533991552), (819, 3525361536), (832, 3470277762), (864, 3341748956), (884, 3266143776), (896, 3222400779), (903, 3197420928), (912, 3165867432), (918, 3145175488), (936, 3084691344), (952, 3032847792), (969, 2979639936), (988, 2922339168), (1008, 2864356248), (1026, 2814104384), (1032, 2797743312), (1064, 2713600656), (1071, 2695864704), (1088, 2653741818), (1092, 2644021152), (1118, 2582532288), (1152, 2506311717), (1161, 2486882944), (1197, 2412089472), (1204, 2398065696), (1216, 2374400574), (1224, 2358881616), (1248, 2313518508), (1292, 2234729952), (1322, 2184017472), (1326, 2177429184), (1344, 2148267186), (1368, 2110578288), (1376, 2098307484), (1404, 2056460896), (1428, 2021898528), (1456, 1983015864), (1462, 1974877632), (1482, 1948226112), (1512, 1909570832), (1547, 1866367872), (1548, 1865162208), (1596, 1809067104), (1632, 1769161212), (1634, 1766995776), (1638, 1762680768), (1664, 1735138881), (1677, 1721688192), (1728, 1670874478), (1729, 1669908096), (1768, 1633071888), (1806, 1598710464), (1824, 1582933716), (1836, 1572587744), (1872, 1542345672), (1904, 1516423896), (1938, 1489819968), (1976, 1461169584), (1983, 1456011648), (1989, 1451619456), (2016, 1432178124), (2052, 1407052192), (2064, 1398871656), (2128, 1356800328), (2142, 1347932352), (2176, 1326870909), (2184, 1322010576), (2193, 1316585088), (2223, 1298817408), (2236, 1291266144), (2261, 1276988544), (2322, 1243441472), (2394, 1206044736), (2408, 1199032848), (2432, 1187200287), (2448, 1179440808), (2451, 1177997184), (2457, 1175120512), (2496, 1156759254), (2584, 1117364976), (2644, 1092008736), (2652, 1088714592), (2688, 1074133593), (2709, 1065806976), (2736, 1055289144), (2752, 1049153742), (2808, 1028230448), (2856, 1010949264), (2907, 993213312), (2912, 991507932), (2924, 987438816), (2964, 974113056), (3024, 954785416), (3094, 933183936), (3096, 932581104), (3192, 904533552), (3213, 898621568), (3264, 884580606), (3268, 883497888), (3276, 881340384), (3354, 860844096), (3456, 835437239), (3458, 834954048), (3536, 816535944), (3591, 804029824), (3612, 799355232), (3648, 791466858), (3672, 786293872), (3744, 771172836), (3808, 758211948), (3876, 744909984), (3913, 737866368), (3952, 730584792), (3966, 728005824), (3978, 725809728), (4032, 716089062), (4104, 703526096), (4128, 699435828), (4199, 687609216), (4256, 678400164), (4284, 673966176), (4368, 661005288), (4386, 658292544), (4446, 649408704), (4472, 645633072), (4522, 638494272), (4627, 624004992), (4641, 622122624), (4644, 621720736), (4788, 603022368), (4816, 599516424), (4896, 589720404), (4902, 588998592), (4914, 587560256), (4992, 578379627), (5031, 573896064), (5117, 564250752), (5168, 558682488), (5187, 556636032), (5288, 546004368), (5304, 544357296), (5418, 532903488), (5472, 527644572), (5504, 524576871), (5616, 514115224), (5712, 505474632), (5719, 504855936), (5814, 496606656), (5824, 495753966), (5848, 493719408), (5928, 487056528), (5949, 485337216), (5967, 483873152), (6048, 477392708), (6188, 466591968), (6192, 466290552), (6384, 452266776), (6426, 449310784), (6528, 442290303), (6536, 441748944), (6552, 440670192), (6579, 438861696), (6669, 432939136), (6708, 430422048), (6783, 425662848), (6916, 417477024), (7072, 408267972), (7182, 402014912), (7224, 399677616), (7296, 395733429), (7344, 393146936), (7353, 392665728), (7488, 385586418), (7616, 379105974), (7752, 372454992), (7826, 368933184), (7904, 365292396), (7932, 364002912), (7956, 362904864), (8064, 358044531), (8127, 355268992), (8208, 351763048), (8256, 349717914), (8398, 343804608), (8512, 339200082), (8568, 336983088), (8593, 336002688), (8721, 331071104), (8736, 330502644), (8772, 329146272), (8892, 324704352), (8944, 322816536), (9044, 319247136), (9254, 312002496), (9282, 311061312), (9288, 310860368), (9503, 303827328), (9576, 301511184), (9632, 299758212), (9792, 294860202), (9804, 294499296), (9828, 293780128), (10062, 286948032), (10234, 282125376), (10336, 279341244), (10374, 278318016), (10576, 273002184), (10608, 272178648), (10621, 271845504), (10836, 266451744), (10944, 263822286), (11232, 257057612), (11237, 256943232), (11424, 252737316), (11438, 252427968), (11628, 248303328), (11648, 247876983), (11696, 246859704), (11739, 245955456), (11856, 243528264), (11898, 242668608), (11934, 241936576), (12096, 238696354), (12376, 233295984), (12384, 233145276), (12559, 229896576), (12597, 229203072), (12768, 226133388), (12852, 224655392), (13072, 220874472), (13104, 220335096), (13158, 219430848), (13338, 216469568), (13416, 215211024), (13566, 212831424), (13832, 208738512), (13881, 208001664), (13889, 207881856), (13923, 207374208), (14144, 204133986), (14364, 201007456), (14448, 199838808), (14688, 196573468), (14706, 196332864), (14976, 192793209), (15093, 191298688), (15232, 189552987), (15351, 188083584), (15504, 186227496), (15561, 185545344), (15652, 184466592), (15808, 182646198), (15864, 182001456), (15912, 181452432), (16254, 177634496), (16416, 175881524), (16512, 174858957), (16796, 171902304), (17024, 169600041), (17136, 168491544), (17157, 168285312), (17186, 168001344), (17442, 165535552), (17472, 165251322), (17544, 164573136), (17784, 162352176), (17847, 161779072), (17888, 161408268), (18088, 159623568), (18508, 156001248), (18564, 155530656), (18576, 155430184), (19006, 151913664), (19152, 150755592), (19264, 149879106), (19584, 147430101), (19608, 147249648), (19656, 146890064), (19737, 146287232), (20124, 143474016), (20349, 141887616), (20468, 141062688), (20672, 139670622), (20748, 139159008), (21152, 136501092), (21216, 136089324), (21242, 135922752), (21672, 133225872), (21888, 131911143), (22059, 130888576), (22464, 128528806), (22474, 128471616), (22848, 126368658), (22876, 126213984), (23256, 124151664), (23392, 123429852), (23478, 122977728), (23712, 121764132), (23796, 121334304), (23868, 120968288), (24192, 119348177), (24752, 116647992), (24768, 116572638), (25118, 114948288), (25194, 114601536), (25536, 113066694), (25704, 112327696), (25779, 112000896), (26144, 110437236), (26208, 110167548), (26316, 109715424), (26676, 108234784), (26832, 107605512), (27132, 106415712), (27664, 104369256), (27762, 104000832), (27778, 103940928), (27846, 103687104), (28288, 102066993), (28423, 101582208), (28509, 101275776), (28728, 100503728), (28896, 99919404), (29376, 98286734), (29393, 98229888), (29412, 98166432), (30186, 95649344), (30702, 94041792), (31008, 93113748), (31122, 92772672), (31304, 92233296), (31616, 91323099), (31728, 91000728), (31824, 90726216), (31863, 90615168), (32508, 88817248), (32832, 87940762), (33592, 85951152), (33711, 85647744), (34272, 84245772), (34314, 84142656), (34372, 84000672), (34884, 82767776), (34944, 82625661), (35088, 82286568), (35217, 81985152), (35568, 81176088), (35694, 80889536), (35776, 80704134), (36176, 79811784), (37016, 78000624), (37128, 77765328), (37152, 77715092), (37677, 76632192), (37791, 76401024), (38012, 75956832), (38304, 75377796), (38528, 74939553), (39216, 73624824), (39312, 73445032), (39474, 73143616), (40248, 71737008), (40698, 70943808), (40936, 70531344), (41344, 69835311), (41496, 69579504), (41643, 69333888), (41667, 69293952), (41769, 69124736), (42304, 68250546), (42432, 68044662), (42484, 67961376), (43344, 66612936), (44118, 65444288), (44928, 64264403), (44948, 64235808), (45696, 63184329), (45752, 63106992), (46053, 62694528), (46512, 62075832), (46683, 61848448), (46784, 61714926), (46956, 61488864), (47424, 60882066), (47592, 60667152), (47736, 60484144), (49504, 58323996), (49536, 58286319), (50236, 57474144), (50388, 57300768), (51072, 56533347), (51408, 56163848), (51471, 56095104), (51558, 56000448), (52288, 55218618), (52416, 55083774), (52632, 54857712), (53352, 54117392), (53664, 53802756), (54264, 53207856), (55328, 52184628), (55524, 52000416), (55556, 51970464), (55692, 51843552), (56846, 50791104), (57018, 50637888), (57456, 50251864), (57792, 49959702), (58752, 49143367), (58786, 49114944), (58824, 49083216), (60151, 48000384), (60372, 47824672), (61047, 47295872), (61404, 47020896), (62016, 46556874), (62244, 46386336), (62608, 46116648), (63456, 45500364), (63648, 45363108), (63726, 45307584), (65016, 44408624), (65664, 43970381), (66521, 43403904), (67184, 42975576), (67422, 42823872), (68544, 42122886), (68628, 42071328), (68744, 42000336), (69768, 41383888), (70176, 41143284), (70434, 40992576), (71136, 40588044), (71388, 40444768), (71552, 40352067), (72352, 39905892), (74032, 39000312), (74256, 38882664), (74304, 38857546), (74347, 38835072), (75354, 38316096), (75582, 38200512), (76024, 37978416), (76608, 37688898), (77337, 37333632), (78432, 36812412), (78624, 36722516), (78659, 36706176), (78948, 36571808), (80496, 35868504), (81396, 35471904), (81872, 35265672), (82992, 34789752), (83286, 34666944), (83334, 34646976), (83538, 34562368), (84608, 34125273), (84864, 34022331), (84968, 33980688), (85269, 33860736), (85527, 33758592), (86688, 33306468), (87913, 32842368), (88179, 32743296), (88236, 32722144), (89896, 32117904), (91504, 31553496), (92106, 31347264), (93024, 31037916), (93366, 30924224), (93568, 30857463), (93912, 30744432), (94848, 30441033), (95184, 30333576), (95472, 30242072), (95589, 30205056), (97223, 29697408), (99008, 29161998), (100472, 28737072), (100776, 28650384), (101133, 28549248), (102816, 28081924), (102942, 28047552), (103116, 28000224), (104576, 27609309), (104832, 27541887), (105264, 27428856), (105651, 27328384), (106704, 27058696), (107328, 26901378), (108528, 26603928), (110656, 26092314), (111048, 26000208), (111112, 25985232), (111384, 25921776), (113031, 25544064), (113373, 25467008), (113692, 25395552), (114036, 25318944), (114912, 25125932), (115584, 24979851), (117572, 24557472), (117648, 24541608), (120302, 24000192), (120744, 23912336), (122094, 23647936), (122808, 23510448), (124032, 23278437), (124488, 23193168), (124929, 23111296), (125001, 23097984), (125216, 23058324), (126912, 22750182), (127296, 22681554), (127452, 22653792), (130032, 22204312), (133042, 21701952), (134368, 21487788), (134844, 21411936), (137088, 21061443), (137256, 21035664), (137488, 21000168), (138159, 20898176), (139536, 20691944), (140352, 20571642), (140868, 20496288), (142272, 20294022), (142776, 20222384), (144704, 19952946), (146081, 19764864), (148064, 19500156), (148512, 19441332), (148608, 19428773), (148694, 19417536), (150708, 19158048), (151164, 19100256), (152048, 18989208), (153216, 18844449), (154413, 18698368), (154674, 18666816), (156864, 18406206), (157248, 18361258), (157318, 18353088), (157896, 18285904), (160992, 17934252), (162792, 17735952), (163267, 17684352), (163744, 17632836), (165984, 17394876), (166572, 17333472), (166668, 17323488), (167076, 17281184), (169936, 16990344), (170538, 16930368), (171054, 16879296), (173376, 16653234), (175826, 16421184), (176358, 16371648), (176472, 16361072), (179792, 16058952), (180453, 16000128), (180557, 15990912), (183008, 15776748), (184212, 15673632), (186048, 15518958), (186732, 15462112), (187824, 15372216), (190368, 15166788), (190944, 15121036), (191178, 15102528), (194446, 14848704), (198016, 14580999), (198961, 14511744), (199563, 14467968), (200944, 14368536), (201552, 14325192), (202266, 14274624), (205632, 14040962), (205884, 14023776), (206232, 14000112), (210528, 13714428), (211302, 13664192), (213408, 13529348), (213503, 13523328), (214656, 13450689), (217056, 13301964), (221312, 13046157), (222096, 13000104), (222224, 12992616), (222768, 12960888), (223041, 12945024), (226062, 12772032), (226746, 12733504), (227384, 12697776), (228072, 12659472), (229824, 12562966), (232011, 12444544), (235144, 12278736), (235296, 12270804), (235977, 12235392), (240604, 12000096), (241488, 11956168), (244188, 11823968), (245616, 11755224), (248976, 11596584), (249858, 11555648), (250002, 11548992), (250432, 11529162), (253824, 11375091), (254592, 11340777), (254904, 11326896), (255807, 11286912), (256581, 11252864), (260064, 11102156), (263739, 10947456), (264537, 10914432), (266084, 10850976), (268736, 10743894), (269688, 10705968), (274512, 10517832), (274976, 10500084), (276318, 10449088), (279072, 10345972), (280704, 10285821), (281736, 10248144), (284544, 10147011), (285552, 10111192), (286767, 10068352), (289408, 9976473), (291669, 9899136), (292162, 9882432), (296128, 9750078), (297024, 9720666), (297388, 9708768), (301416, 9579024), (302328, 9550128), (303399, 9516416), (304096, 9494604), (308826, 9349184), (309348, 9333408), (313728, 9203103), (314496, 9180629), (314636, 9176544), (315792, 9142952), (321984, 8967126), (325584, 8867976), (326534, 8842176), (327488, 8816418), (331968, 8697438), (333144, 8666736), (333336, 8661744), (334152, 8640592), (339093, 8514688), (339872, 8495172), (341076, 8465184), (342108, 8439648), (346752, 8326617), (351652, 8210592), (352716, 8185824), (352944, 8180536), (359584, 8029476), (360906, 8000064), (361114, 7995456), (366016, 7888374), (368424, 7836816), (369499, 7814016), (372096, 7759479), (373464, 7731056), (375003, 7699328), (375648, 7686108), (380736, 7583394), (381888, 7560518), (382356, 7551264), (388892, 7424352), (397922, 7255872), (399126, 7233984), (401888, 7184268), (403104, 7162596), (404532, 7137312), (411264, 7020481), (411768, 7011888), (412464, 7000056), (421056, 6857214), (422604, 6832096), (426816, 6764674), (427006, 6761664), (434112, 6650982), (438243, 6588288), (444192, 6500052), (444448, 6496308), (445536, 6480444), (446082, 6472512), (452124, 6386016), (453492, 6366752), (454768, 6348888), (456144, 6329736), (459648, 6281483), (464022, 6222272), (470288, 6139368), (470592, 6135402), (471954, 6117696), (481208, 6000048), (482976, 5978084), (483191, 5975424), (488376, 5911984), (489801, 5894784), (491232, 5877612), (497952, 5798292), (499716, 5777824), (500004, 5774496), (500864, 5764581), (509808, 5663448), (511614, 5643456), (513162, 5626432), (520128, 5551078), (527478, 5473728), (529074, 5457216), (532168, 5425488), (537472, 5371947), (539376, 5352984), (540037, 5346432), (541359, 5333376), (541671, 5330304), (549024, 5258916), (549952, 5250042), (552636, 5224544), (558144, 5172986), (563472, 5124072), (571104, 5055596), (573534, 5034176), (583338, 4949568), (584324, 4941216), (592256, 4875039), (594048, 4860333), (594776, 4854384), (596883, 4837248), (598689, 4822656), (602832, 4789512), (604656, 4775064), (606798, 4758208), (608192, 4747302), (617652, 4674592), (618696, 4666704), (629272, 4588272), (631584, 4571476), (640509, 4507776), (643968, 4483563), (651168, 4433988), (653068, 4421088), (654976, 4408209), (663936, 4348719), (666288, 4333368), (666672, 4330872), (668304, 4320296), (669123, 4315008), (678186, 4257344), (679744, 4247586), (682152, 4232592), (684216, 4219824), (703304, 4105296), (705432, 4092912), (705888, 4090268), (707931, 4078464), (719168, 4014738), (721812, 4000032), (722228, 3997728), (732032, 3944187), (736848, 3918408), (738998, 3907008), (746928, 3865528), (750006, 3849664), (751296, 3843054), (761472, 3791697), (763776, 3780259), (764712, 3775632), (767421, 3762304), (777784, 3712176), (791217, 3649152), (793611, 3638144), (795844, 3627936), (798252, 3616992), (803776, 3592134), (806208, 3581298), (809064, 3568656), (823536, 3505944), (824928, 3500028), (842112, 3428607), (845208, 3416048), (853632, 3382337), (854012, 3380832), (868224, 3325491), (875007, 3299712), (876486, 3294144), (888384, 3250026), (888896, 3248154), (891072, 3240222), (892164, 3236256), (904248, 3193008), (906984, 3183376), (909536, 3174444), (912288, 3164868), (928044, 3111136), (940576, 3069684), (941184, 3067701), (943908, 3058848), (962416, 3000024), (965952, 2989042), (966382, 2987712), (976752, 2955992), (979602, 2947392), (982464, 2938806), (995904, 2899146), (999432, 2888912), (1000008, 2887248), (1019616, 2831724), (1022567, 2823552), (1023228, 2821728), (1026324, 2813216), (1040256, 2775539), (1054956, 2736864), (1058148, 2728608), (1064336, 2712744), (1078752, 2676492), (1080074, 2673216), (1082718, 2666688), (1083342, 2665152), (1098048, 2629458), (1099904, 2625021), (1105272, 2612272), (1108497, 2604672), (1116288, 2586493), (1126944, 2562036), (1142208, 2527798), (1142869, 2526336), (1147068, 2517088), (1166676, 2474784), (1168648, 2470608), (1189552, 2427192), (1193766, 2418624), (1197378, 2411328), (1205664, 2394756), (1209312, 2387532), (1213596, 2379104), (1216384, 2373651), (1235304, 2337296), (1237392, 2333352), (1258544, 2294136), (1263168, 2285738), (1263899, 2284416), (1281018, 2253888), (1302336, 2216994), (1306136, 2210544), (1314729, 2196096), (1332576, 2166684), (1333344, 2165436), (1336608, 2160148), (1338246, 2157504), (1356372, 2128672), (1359488, 2123793), (1364304, 2116296), (1368432, 2109912), (1406608, 2052648), (1410864, 2046456), (1411776, 2045134), (1415862, 2039232), (1438336, 2007369), (1443624, 2000016), (1444456, 1998864), (1449573, 1991808), (1469403, 1964928), (1473696, 1959204), (1477996, 1953504), (1493856, 1932764), (1494521, 1931904), (1500012, 1924832), (1502592, 1921527), (1529424, 1887816), (1534842, 1881152), (1555568, 1856088), (1582434, 1824576), (1587222, 1819072), (1591688, 1813968), (1596504, 1808496), (1607552, 1796067), (1612416, 1790649), (1618128, 1784328), (1620111, 1782144), (1624077, 1777792), (1625013, 1776768), (1647072, 1752972), (1649856, 1750014), (1690416, 1708024)]