2301854671872

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:269

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 53, 54, 56, 57, 62, 63, 64, 72, 76, 81, 84, 93, 96, 106, 108, 112, 114, 124, 126, 127, 128, 133, 144, 152, 159, 162, 168, 171, 186, 189, 192, 212, 216, 217, 224, 228, 248, 252, 254, 256, 266, 279, 288, 304, 318, 324, 336, 342, 371, 372, 378, 381, 384, 399, 424, 432, 434, 448, 456, 477, 496, 504, 508, 512, 513, 532, 558, 567, 576, 589, 608, 636, 648, 651, 672, 684, 742, 744, 756, 762, 768, 798, 837, 848, 864, 868, 889, 896, 912, 954, 992, 1007, 1008, 1016, 1024, 1026, 1064, 1113, 1116, 1134, 1143, 1152, 1178, 1197, 1216, 1272, 1296, 1302, 1344, 1368, 1431, 1484, 1488, 1512, 1524, 1536, 1539, 1596, 1643, 1674, 1696, 1728, 1736, 1767, 1778, 1792, 1824, 1908, 1953, 1984, 2014, 2016, 2032, 2052, 2128, 2226, 2232, 2268, 2286, 2304, 2356, 2394, 2413, 2432, 2511, 2544, 2592, 2604, 2667, 2688, 2736, 2862, 2968, 2976, 3021, 3024, 3048, 3072, 3078, 3192, 3286, 3339, 3348, 3392, 3429, 3456, 3472, 3534, 3556, 3584, 3591, 3648, 3816, 3906, 3937, 3968, 4028, 4032, 4064, 4104, 4123, 4256, 4293, 4452, 4464, 4536, 4572, 4608, 4712, 4788, 4826, 4864, 4929, 5022, 5088, 5184, 5208, 5301, 5334, 5376, 5472, 5724, 5859, 5936, 5952, 6042, 6048, 6096, 6156, 6384, 6572, 6678, 6696, 6731, 6784, 6858, 6912, 6944, 7049, 7068, 7112, 7168, 7182, 7239, 7296, 7632, 7812, 7874, 7936, 8001, 8056, 8064, 8128, 8208, 8246, 8512, 8586, 8904, 8928, 9063, 9072, 9144, 9216, 9424, 9576, 9652, 9728, 9858, 10017, 10044, 10176, 10287, 10368, 10416, 10602, 10668, 10752, 10773, 10944, 11448, 11501, 11718, 11811, 11872, 11904, 12084, 12096, 12192, 12312, 12369, 12768, 13144, 13356, 13392, 13462, 13568, 13716, 13824, 13888, 14098, 14136, 14224, 14364, 14478, 14592, 14787, 15264, 15624, 15748, 15872, 15903, 16002, 16112, 16128, 16256, 16416, 16492, 16891, 17024, 17172, 17577, 17808, 17856, 18126, 18144, 18288, 18848, 19152, 19304, 19456, 19716, 20034, 20088, 20193, 20352, 20574, 20736, 20832, 21147, 21204, 21336, 21504, 21546, 21717, 21888, 22896, 23002, 23436, 23622, 23744, 23808, 24003, 24168, 24192, 24384, 24624, 24738, 25536, 26288, 26712, 26784, 26924, 27136, 27189, 27432, 27559, 27648, 27776, 28196, 28272, 28448, 28728, 28956, 29184, 29574, 30051, 30528, 31217, 31248, 31496, 31744, 31806, 32004, 32224, 32256, 32512, 32832, 32984, 33782, 34048, 34344, 34503, 35154, 35433, 35616, 35712, 36252, 36288, 36576, 37107, 37696, 38304, 38608, 39432, 40068, 40176, 40386, 40704, 41148, 41472, 41664, 42294, 42408, 42672, 43092, 43434, 43776, 44361, 45792, 46004, 46872, 47117, 47244, 47488, 47616, 47709, 48006, 48336, 48384, 48768, 49248, 49476, 50673, 51072, 52576, 53424, 53568, 53848, 54272, 54378, 54864, 55118, 55552, 56392, 56544, 56896, 57456, 57912, 58368, 59148, 60102, 60579, 61056, 62434, 62496, 62992, 63441, 63612, 64008, 64448, 64512, 65024, 65151, 65664, 65968, 67564, 68096, 68688, 69006, 70308, 70866, 71232, 71424, 72009, 72504, 72576, 73152, 74214, 74803, 75392, 76608, 77216, 78864, 80136, 80352, 80772, 81408, 81567, 82296, 82677, 82944, 83328, 84588, 84816, 85344, 86184, 86868, 87552, 88722, 91584, 92008, 93651, 93744, 94234, 94488, 94976, 95232, 95418, 96012, 96672, 96768, 97536, 98496, 98952, 101346, 102144, 103509, 105152, 106299, 106848, 107136, 107696, 108756, 109728, 110236, 111104, 111321, 112784, 113088, 113792, 114912, 115824, 118296, 120204, 121158, 122112, 124868, 124992, 125984, 126882, 127224, 127889, 128016, 128896, 130048, 130302, 131328, 131936, 133083, 135128, 136192, 137376, 138012, 140616, 141351, 141732, 142464, 142848, 144018, 145008, 145152, 146304, 148428, 149606, 150784, 152019, 153216, 154432, 157728, 160272, 160704, 161544, 162816, 163134, 164592, 165354, 166656, 169176, 169632, 170688, 172368, 173736, 175104, 177444, 181737, 183168, 184016, 187302, 187488, 188468, 188976, 189952, 190323, 190836, 192024, 193344, 193536, 195072, 195453, 196992, 197904, 202692, 204288, 207018, 208661, 210304, 212598, 213696, 214272, 215392, 217512, 218519, 219456, 220472, 222208, 222642, 224409, 225568, 226176, 227584, 229824, 231648, 236592, 240408, 242316, 244224, 248031, 249736, 249984, 251968, 253764, 254448, 255778, 256032, 257792, 260604, 262656, 263872, 266166, 270256, 274752, 276024, 280953, 281232, 282702, 283464, 284928, 285696, 288036, 290016, 290304, 292608, 296856, 299212, 301568, 304038, 306432, 308864, 310527, 315456, 318897, 320544, 321408, 323088, 326268, 329184, 330708, 333312, 333963, 338352, 339264, 341376, 344736, 347472, 354888, 363474, 366336, 368032, 374604, 374976, 376936, 377952, 379904, 380646, 381672, 383667, 384048, 386688, 390144, 390906, 393984, 395808, 405384, 408576, 414036, 417322, 420608, 424053, 425196, 427392, 428544, 430784, 435024, 437038, 438912, 440944, 445284, 448818, 451136, 452352, 455168, 456057, 459648, 463296, 473184, 480816, 484632, 488448, 496062, 499472, 499968, 503936, 507528, 508896, 511556, 512064, 515584, 521208, 523621, 525312, 527744, 532332, 540512, 545211, 549504, 552048, 561906, 562464, 565404, 566928, 569856, 570969, 576072, 580032, 580608, 585216, 593712, 598424, 603136, 608076, 612864, 617728, 621054, 625983, 630912, 637794, 641088, 642816, 646176, 652536, 655557, 658368, 661416, 666624, 667926, 673227, 676704, 678528, 682752, 689472, 694944, 709776, 726948, 732672, 736064, 744093, 749208, 749952, 753872, 755904, 761292, 763344, 767334, 768096, 773376, 781812, 787968, 791616, 810768, 828072, 834644, 841216, 842859, 848106, 850392, 854784, 857088, 861568, 870048, 874076, 877824, 881888, 890568, 895223, 897636, 902272, 904704, 910336, 912114, 919296, 926592, 931581, 946368, 961632, 969264, 992124, 998944, 999936, 1007872, 1015056, 1017792, 1023112, 1024128, 1031168, 1042416, 1047242, 1055488, 1064664, 1081024, 1090422, 1099008, 1104096, 1123812, 1124928, 1130808, 1133856, 1139712, 1141938, 1151001, 1152144, 1160064, 1170432, 1187424, 1196848, 1216152, 1225728, 1235456, 1242108, 1251966, 1261824, 1272159, 1275588, 1282176, 1285632, 1292352, 1305072, 1311114, 1316736, 1322832, 1335852, 1346454, 1353408, 1357056, 1365504, 1368171, 1378944, 1389888, 1419552, 1453896, 1460627, 1465344, 1472128, 1488186, 1498416, 1499904, 1507744, 1511808, 1522584, 1526688, 1534668, 1536192, 1546752, 1563624, 1570863, 1575936, 1583232, 1621536, 1656144, 1669288, 1682432, 1685718, 1696212, 1700784, 1709568, 1723136, 1740096, 1748152, 1755648, 1763776, 1781136, 1790446, 1795272, 1804544, 1809408, 1824228, 1838592, 1853184, 1863162, 1877949, 1892736, 1923264, 1938528, 1966671, 1984248, 1997888, 1999872, 2015744, 2019681, 2030112, 2035584, 2046224, 2048256, 2084832, 2094484, 2110976, 2129328, 2162048, 2180844, 2198016, 2208192, 2232279, 2247624, 2249856, 2261616, 2267712, 2283876, 2302002, 2304288, 2320128, 2374848, 2393696, 2432304, 2470912, 2484216, 2503932, 2523648, 2528577, 2544318, 2551176, 2564352, 2571264, 2584704, 2610144, 2622228, 2633472, 2645664, 2671704, 2685669, 2692908, 2706816, 2714112, 2731008, 2736342, 2757888, 2779776, 2839104, 2907792, 2921254, 2944256, 2976372, 2996832, 2999808, 3015488, 3023616, 3045168, 3053376, 3069336, 3072384, 3093504, 3127248, 3141726, 3166464, 3243072, 3312288, 3338576, 3371436, 3392424, 3401568, 3419136, 3446272, 3453003, 3480192, 3496304, 3511296, 3527552, 3562272, 3580892, 3590544, 3609088, 3648456, 3677184, 3706368, 3726324, 3755898, 3785472, 3816477, 3846528, 3877056, 3933342, 3964559, 3968496, 3995776, 4031488, 4039362, 4060224, 4071168, 4092448, 4096512, 4169664, 4188968, 4221952, 4258656, 4324096, 4361688, 4381881, 4396032, 4416384, 4464558, 4495248, 4499712, 4523232, 4535424, 4567752, 4604004, 4608576, 4640256, 4712589, 4749696, 4787392, 4864608, 4968432, 5007864, 5047296, 5057154, 5088636, 5102352, 5128704, 5169408, 5220288, 5244456, 5266944, 5291328, 5343408, 5371338, 5385816, 5413632, 5428224, 5472684, 5515776, 5559552, 5633847, 5678208, 5815584, 5842508, 5888512, 5900013, 5952744, 5993664, 5999616, 6030976, 6047232, 6059043, 6090336, 6106752, 6138672, 6144768, 6254496, 6283452, 6332928, 6486144, 6624576, 6677152, 6742872, 6784848, 6803136, 6892544, 6906006, 6960384, 6992608, 7055104, 7124544, 7161784, 7181088, 7218176, 7296912, 7412736, 7452648, 7511796, 7570944, 7632954, 7693056, 7754112, 7866684, 7929118, 7936992, 7991552, 8057007, 8078724, 8120448, 8142336, 8184896, 8193024, 8339328, 8377936, 8517312, 8648192, 8723376, 8763762, 8832768, 8929116, 8990496, 8999424, 9046464, 9070848, 9135504, 9208008, 9217152, 9280512, 9425178, 9499392, 9574784, 9729216, 9936864, 10015728, 10114308, 10177272, 10204704, 10257408, 10338816, 10359009, 10440576, 10488912, 10533888, 10582656, 10686816, 10742676, 10771632, 10827264, 10945368, 11031552, 11119104, 11267694, 11356416, 11631168, 11685016, 11777024, 11800026, 11893677, 11905488, 11987328, 12061952, 12094464, 12118086, 12180672, 12213504, 12277344, 12289536, 12508992, 12566904, 12665856, 12972288, 13145643, 13249152, 13354304, 13485744, 13569696, 13606272, 13812012, 13920768, 13985216, 14110208, 14137767, 14249088, 14323568, 14362176, 14593824, 14905296, 15023592, 15141888, 15265908, 15386112, 15508224, 15733368, 15858236, 15873984, 15983104, 16114014, 16157448, 16240896, 16284672, 16369792, 16678656, 16755872, 16901541, 17034624, 17296384, 17446752, 17527524, 17665536, 17700039, 17858232, 17980992, 17998848, 18092928, 18141696, 18271008, 18416016, 18434304, 18850356, 18998784, 19149568, 19458432, 19873728, 20031456, 20228616, 20354544, 20409408, 20677632, 20718018, 20881152, 20977824, 21165312, 21373632, 21485352, 21543264, 21654528, 21890736, 22238208, 22535388, 22712832, 23262336, 23370032, 23600052, 23787354, 23810976, 23974656, 24123904, 24171021, 24236172, 24361344, 24427008, 24554688, 24579072, 25017984, 25133808, 25944576, 26291286, 26498304, 26708608, 26971488, 27139392, 27212544, 27624024, 27751913, 27841536, 27970432, 28220416, 28275534, 28498176, 28647136, 28724352, 29187648, 29810592, 30047184, 30531816, 30772224, 31016448, 31466736, 31716472, 31747968, 31966208, 32228028, 32314896, 32481792, 32739584, 33357312, 33511744, 33803082, 34069248, 34893504, 35055048, 35331072, 35400078, 35681031, 35716464, 35961984, 36185856, 36283392, 36542016, 36832032, 36868608, 37700712, 37997568, 38299136, 38916864, 39436929, 39747456, 40062912, 40457232, 40709088, 40818816, 41436036, 41762304, 41955648, 42330624, 42413301, 42747264, 42970704, 43086528, 43781472, 45070776, 45425664, 46524672, 46740064, 47200104, 47574708, 47621952, 47949312, 48247808, 48342042, 48472344, 48722688, 48854016, 49109376, 50035968, 50267616, 51889152, 52582572, 52996608, 53417216, 53942976, 54278784, 54425088, 55248048, 55503826, 55940864, 56551068, 56996352, 57294272, 57448704, 58375296, 59621184, 60094368, 61063632, 62032896, 62933472, 63432944, 63495936, 64456056, 64629792, 64963584, 65479168, 66714624, 67023488, 67606164, 68138496, 69787008, 70110096, 70800156, 71362062, 71432928, 71923968, 72371712, 72513063, 73084032, 73664064, 73737216, 75401424, 76598272, 77833728, 78873858, 79494912, 80125824, 80914464, 81418176, 81637632, 82872072, 83255739, 83524608, 83911296, 84661248, 84826602, 85494528, 85941408, 86173056, 87562944, 90141552, 93049344, 93480128, 94400208, 95149416, 95243904, 95898624, 96684084, 96944688, 97445376, 98218752, 100071936, 100535232, 105165144, 105993216, 106834432, 107043093, 107885952, 108557568, 108850176, 110496096, 111007652, 111881728, 113102136, 113992704, 114588544, 114897408, 116750592, 118310787, 119242368, 120188736, 122127264, 125866944, 126865888, 126991872, 128912112, 129259584, 130958336, 134046976, 135212328, 136276992, 139574016, 140220192, 141600312, 142724124, 142865856, 143847936, 144743424, 145026126, 146168064, 147328128, 150802848, 155667456, 157747716, 158989824, 160251648, 161828928, 162836352, 163275264, 165744144, 166511478, 167822592, 169653204, 170989056, 171882816, 172346112, 175125888, 180283104, 186098688, 186960256, 188800416, 190298832, 190487808, 193368168, 193889376, 194890752, 196437504, 200143872, 201070464, 210330288, 213668864, 214086186, 215771904, 217115136, 220992192, 222015304, 223763456, 226204272, 229177088, 229794816, 233501184, 236621574, 238484736, 240377472, 244254528, 249767217, 251733888, 253731776, 253983744, 257824224, 258519168, 268093952, 270424656, 279148032, 280440384, 283200624, 285448248, 285731712, 287695872, 290052252, 292336128, 294656256, 301605696, 315495432, 317979648, 320503296, 321129279, 323657856, 325672704, 326550528, 331488288, 333022956, 335645184, 339306408, 341978112, 343765632, 344692224, 350251776, 360566208, 373920512, 377600832, 380597664, 380975616, 386736336, 387778752, 392875008, 402140928, 420660576, 428172372, 431543808, 434230272, 441984384, 444030608, 452408544, 458354176, 467002368, 473243148, 476969472, 480754944, 488509056, 499534434, 503467776, 507463552, 515648448, 517038336, 536187904, 540849312, 558296064, 560880768, 566401248, 570896496, 571463424, 580104504, 584672256, 589312512, 603211392, 630990864, 641006592, 642258558, 647315712, 651345408, 662976576, 666045912, 671290368, 678612816, 687531264, 689384448, 700503552, 721132416, 747841024, 749301651, 755201664, 761195328, 761951232, 773472672, 775557504, 804281856, 841321152, 856344744, 863087616, 883968768, 888061216, 904817088, 916708352, 946486296, 953938944, 961509888, 977018112, 999068868, 1006935552, 1014927104, 1031296896, 1034076672, 1081698624, 1121761536, 1132802496, 1141792992, 1142926848, 1160209008, 1178625024, 1206422784, 1261981728, 1284517116, 1294631424, 1302690816, 1325953152, 1332091824, 1357225632, 1375062528, 1401007104, 1442264832, 1495682048, 1498603302, 1510403328, 1522390656, 1546945344, 1551115008, 1608563712, 1682642304, 1712689488, 1767937536, 1776122432, 1809634176, 1892972592, 1923019776, 1954036224, 1998137736, 2013871104, 2029854208, 2062593792, 2068153344, 2163397248, 2243523072, 2247904953, 2265604992, 2283585984, 2285853696, 2320418016, 2412845568, 2523963456, 2569034232, 2589262848, 2651906304, 2664183648, 2714451264, 2750125056, 2884529664, 2997206604, 3020806656, 3044781312, 3093890688, 3102230016, 3365284608, 3425378976, 3535875072, 3552244864, 3619268352, 3785945184, 3908072448, 3996275472, 4059708416, 4125187584, 4326794496, 4487046144, 4495809906, 4531209984, 4567171968, 4640836032, 4825691136, 5047926912, 5138068464, 5303812608, 5328367296, 5428902528, 5769059328, 5994413208, 6041613312, 6089562624, 6187781376, 6204460032, 6730569216, 6850757952, 7104489728, 7238536704, 7571890368, 7992550944, 8250375168, 8653588992, 8991619812, 9062419968, 9134343936, 9281672064, 10095853824, 10276136928, 10607625216, 10656734592, 10857805056, 11988826416, 12179125248, 12375562752, 13461138432, 13701515904, 14208979456, 14477073408, 15143780736, 15985101888, 17307177984, 17983239624, 18124839936, 18268687872, 18563344128, 20191707648, 20552273856, 21313469184, 21715610112, 23977652832, 24751125504, 27403031808, 28417958912, 30287561472, 31970203776, 35966479248, 36537375744, 37126688256, 40383415296, 41104547712, 42626938368, 43431220224, 47955305664, 54806063616, 60575122944, 63940407552, 71932958496, 74253376512, 82209095424, 85253876736, 95910611328, 109612127232, 121150245888, 127880815104, 143865916992, 164418190848, 191821222656, 255761630208, 287731833984, 328836381696, 383642445312, 575463667968, 767284890624, 1150927335936, 2301854671872]

約数ペア:

[(1, 2301854671872), (2, 1150927335936), (3, 767284890624), (4, 575463667968), (6, 383642445312), (7, 328836381696), (8, 287731833984), (9, 255761630208), (12, 191821222656), (14, 164418190848), (16, 143865916992), (18, 127880815104), (19, 121150245888), (21, 109612127232), (24, 95910611328), (27, 85253876736), (28, 82209095424), (31, 74253376512), (32, 71932958496), (36, 63940407552), (38, 60575122944), (42, 54806063616), (48, 47955305664), (53, 43431220224), (54, 42626938368), (56, 41104547712), (57, 40383415296), (62, 37126688256), (63, 36537375744), (64, 35966479248), (72, 31970203776), (76, 30287561472), (81, 28417958912), (84, 27403031808), (93, 24751125504), (96, 23977652832), (106, 21715610112), (108, 21313469184), (112, 20552273856), (114, 20191707648), (124, 18563344128), (126, 18268687872), (127, 18124839936), (128, 17983239624), (133, 17307177984), (144, 15985101888), (152, 15143780736), (159, 14477073408), (162, 14208979456), (168, 13701515904), (171, 13461138432), (186, 12375562752), (189, 12179125248), (192, 11988826416), (212, 10857805056), (216, 10656734592), (217, 10607625216), (224, 10276136928), (228, 10095853824), (248, 9281672064), (252, 9134343936), (254, 9062419968), (256, 8991619812), (266, 8653588992), (279, 8250375168), (288, 7992550944), (304, 7571890368), (318, 7238536704), (324, 7104489728), (336, 6850757952), (342, 6730569216), (371, 6204460032), (372, 6187781376), (378, 6089562624), (381, 6041613312), (384, 5994413208), (399, 5769059328), (424, 5428902528), (432, 5328367296), (434, 5303812608), (448, 5138068464), (456, 5047926912), (477, 4825691136), (496, 4640836032), (504, 4567171968), (508, 4531209984), (512, 4495809906), (513, 4487046144), (532, 4326794496), (558, 4125187584), (567, 4059708416), (576, 3996275472), (589, 3908072448), (608, 3785945184), (636, 3619268352), (648, 3552244864), (651, 3535875072), (672, 3425378976), (684, 3365284608), (742, 3102230016), (744, 3093890688), (756, 3044781312), (762, 3020806656), (768, 2997206604), (798, 2884529664), (837, 2750125056), (848, 2714451264), (864, 2664183648), (868, 2651906304), (889, 2589262848), (896, 2569034232), (912, 2523963456), (954, 2412845568), (992, 2320418016), (1007, 2285853696), (1008, 2283585984), (1016, 2265604992), (1024, 2247904953), (1026, 2243523072), (1064, 2163397248), (1113, 2068153344), (1116, 2062593792), (1134, 2029854208), (1143, 2013871104), (1152, 1998137736), (1178, 1954036224), (1197, 1923019776), (1216, 1892972592), (1272, 1809634176), (1296, 1776122432), (1302, 1767937536), (1344, 1712689488), (1368, 1682642304), (1431, 1608563712), (1484, 1551115008), (1488, 1546945344), (1512, 1522390656), (1524, 1510403328), (1536, 1498603302), (1539, 1495682048), (1596, 1442264832), (1643, 1401007104), (1674, 1375062528), (1696, 1357225632), (1728, 1332091824), (1736, 1325953152), (1767, 1302690816), (1778, 1294631424), (1792, 1284517116), (1824, 1261981728), (1908, 1206422784), (1953, 1178625024), (1984, 1160209008), (2014, 1142926848), (2016, 1141792992), (2032, 1132802496), (2052, 1121761536), (2128, 1081698624), (2226, 1034076672), (2232, 1031296896), (2268, 1014927104), (2286, 1006935552), (2304, 999068868), (2356, 977018112), (2394, 961509888), (2413, 953938944), (2432, 946486296), (2511, 916708352), (2544, 904817088), (2592, 888061216), (2604, 883968768), (2667, 863087616), (2688, 856344744), (2736, 841321152), (2862, 804281856), (2968, 775557504), (2976, 773472672), (3021, 761951232), (3024, 761195328), (3048, 755201664), (3072, 749301651), (3078, 747841024), (3192, 721132416), (3286, 700503552), (3339, 689384448), (3348, 687531264), (3392, 678612816), (3429, 671290368), (3456, 666045912), (3472, 662976576), (3534, 651345408), (3556, 647315712), (3584, 642258558), (3591, 641006592), (3648, 630990864), (3816, 603211392), (3906, 589312512), (3937, 584672256), (3968, 580104504), (4028, 571463424), (4032, 570896496), (4064, 566401248), (4104, 560880768), (4123, 558296064), (4256, 540849312), (4293, 536187904), (4452, 517038336), (4464, 515648448), (4536, 507463552), (4572, 503467776), (4608, 499534434), (4712, 488509056), (4788, 480754944), (4826, 476969472), (4864, 473243148), (4929, 467002368), (5022, 458354176), (5088, 452408544), (5184, 444030608), (5208, 441984384), (5301, 434230272), (5334, 431543808), (5376, 428172372), (5472, 420660576), (5724, 402140928), (5859, 392875008), (5936, 387778752), (5952, 386736336), (6042, 380975616), (6048, 380597664), (6096, 377600832), (6156, 373920512), (6384, 360566208), (6572, 350251776), (6678, 344692224), (6696, 343765632), (6731, 341978112), (6784, 339306408), (6858, 335645184), (6912, 333022956), (6944, 331488288), (7049, 326550528), (7068, 325672704), (7112, 323657856), (7168, 321129279), (7182, 320503296), (7239, 317979648), (7296, 315495432), (7632, 301605696), (7812, 294656256), (7874, 292336128), (7936, 290052252), (8001, 287695872), (8056, 285731712), (8064, 285448248), (8128, 283200624), (8208, 280440384), (8246, 279148032), (8512, 270424656), (8586, 268093952), (8904, 258519168), (8928, 257824224), (9063, 253983744), (9072, 253731776), (9144, 251733888), (9216, 249767217), (9424, 244254528), (9576, 240377472), (9652, 238484736), (9728, 236621574), (9858, 233501184), (10017, 229794816), (10044, 229177088), (10176, 226204272), (10287, 223763456), (10368, 222015304), (10416, 220992192), (10602, 217115136), (10668, 215771904), (10752, 214086186), (10773, 213668864), (10944, 210330288), (11448, 201070464), (11501, 200143872), (11718, 196437504), (11811, 194890752), (11872, 193889376), (11904, 193368168), (12084, 190487808), (12096, 190298832), (12192, 188800416), (12312, 186960256), (12369, 186098688), (12768, 180283104), (13144, 175125888), (13356, 172346112), (13392, 171882816), (13462, 170989056), (13568, 169653204), (13716, 167822592), (13824, 166511478), (13888, 165744144), (14098, 163275264), (14136, 162836352), (14224, 161828928), (14364, 160251648), (14478, 158989824), (14592, 157747716), (14787, 155667456), (15264, 150802848), (15624, 147328128), (15748, 146168064), (15872, 145026126), (15903, 144743424), (16002, 143847936), (16112, 142865856), (16128, 142724124), (16256, 141600312), (16416, 140220192), (16492, 139574016), (16891, 136276992), (17024, 135212328), (17172, 134046976), (17577, 130958336), (17808, 129259584), (17856, 128912112), (18126, 126991872), (18144, 126865888), (18288, 125866944), (18848, 122127264), (19152, 120188736), (19304, 119242368), (19456, 118310787), (19716, 116750592), (20034, 114897408), (20088, 114588544), (20193, 113992704), (20352, 113102136), (20574, 111881728), (20736, 111007652), (20832, 110496096), (21147, 108850176), (21204, 108557568), (21336, 107885952), (21504, 107043093), (21546, 106834432), (21717, 105993216), (21888, 105165144), (22896, 100535232), (23002, 100071936), (23436, 98218752), (23622, 97445376), (23744, 96944688), (23808, 96684084), (24003, 95898624), (24168, 95243904), (24192, 95149416), (24384, 94400208), (24624, 93480128), (24738, 93049344), (25536, 90141552), (26288, 87562944), (26712, 86173056), (26784, 85941408), (26924, 85494528), (27136, 84826602), (27189, 84661248), (27432, 83911296), (27559, 83524608), (27648, 83255739), (27776, 82872072), (28196, 81637632), (28272, 81418176), (28448, 80914464), (28728, 80125824), (28956, 79494912), (29184, 78873858), (29574, 77833728), (30051, 76598272), (30528, 75401424), (31217, 73737216), (31248, 73664064), (31496, 73084032), (31744, 72513063), (31806, 72371712), (32004, 71923968), (32224, 71432928), (32256, 71362062), (32512, 70800156), (32832, 70110096), (32984, 69787008), (33782, 68138496), (34048, 67606164), (34344, 67023488), (34503, 66714624), (35154, 65479168), (35433, 64963584), (35616, 64629792), (35712, 64456056), (36252, 63495936), (36288, 63432944), (36576, 62933472), (37107, 62032896), (37696, 61063632), (38304, 60094368), (38608, 59621184), (39432, 58375296), (40068, 57448704), (40176, 57294272), (40386, 56996352), (40704, 56551068), (41148, 55940864), (41472, 55503826), (41664, 55248048), (42294, 54425088), (42408, 54278784), (42672, 53942976), (43092, 53417216), (43434, 52996608), (43776, 52582572), (44361, 51889152), (45792, 50267616), (46004, 50035968), (46872, 49109376), (47117, 48854016), (47244, 48722688), (47488, 48472344), (47616, 48342042), (47709, 48247808), (48006, 47949312), (48336, 47621952), (48384, 47574708), (48768, 47200104), (49248, 46740064), (49476, 46524672), (50673, 45425664), (51072, 45070776), (52576, 43781472), (53424, 43086528), (53568, 42970704), (53848, 42747264), (54272, 42413301), (54378, 42330624), (54864, 41955648), (55118, 41762304), (55552, 41436036), (56392, 40818816), (56544, 40709088), (56896, 40457232), (57456, 40062912), (57912, 39747456), (58368, 39436929), (59148, 38916864), (60102, 38299136), (60579, 37997568), (61056, 37700712), (62434, 36868608), (62496, 36832032), (62992, 36542016), (63441, 36283392), (63612, 36185856), (64008, 35961984), (64448, 35716464), (64512, 35681031), (65024, 35400078), (65151, 35331072), (65664, 35055048), (65968, 34893504), (67564, 34069248), (68096, 33803082), (68688, 33511744), (69006, 33357312), (70308, 32739584), (70866, 32481792), (71232, 32314896), (71424, 32228028), (72009, 31966208), (72504, 31747968), (72576, 31716472), (73152, 31466736), (74214, 31016448), (74803, 30772224), (75392, 30531816), (76608, 30047184), (77216, 29810592), (78864, 29187648), (80136, 28724352), (80352, 28647136), (80772, 28498176), (81408, 28275534), (81567, 28220416), (82296, 27970432), (82677, 27841536), (82944, 27751913), (83328, 27624024), (84588, 27212544), (84816, 27139392), (85344, 26971488), (86184, 26708608), (86868, 26498304), (87552, 26291286), (88722, 25944576), (91584, 25133808), (92008, 25017984), (93651, 24579072), (93744, 24554688), (94234, 24427008), (94488, 24361344), (94976, 24236172), (95232, 24171021), (95418, 24123904), (96012, 23974656), (96672, 23810976), (96768, 23787354), (97536, 23600052), (98496, 23370032), (98952, 23262336), (101346, 22712832), (102144, 22535388), (103509, 22238208), (105152, 21890736), (106299, 21654528), (106848, 21543264), (107136, 21485352), (107696, 21373632), (108756, 21165312), (109728, 20977824), (110236, 20881152), (111104, 20718018), (111321, 20677632), (112784, 20409408), (113088, 20354544), (113792, 20228616), (114912, 20031456), (115824, 19873728), (118296, 19458432), (120204, 19149568), (121158, 18998784), (122112, 18850356), (124868, 18434304), (124992, 18416016), (125984, 18271008), (126882, 18141696), (127224, 18092928), (127889, 17998848), (128016, 17980992), (128896, 17858232), (130048, 17700039), (130302, 17665536), (131328, 17527524), (131936, 17446752), (133083, 17296384), (135128, 17034624), (136192, 16901541), (137376, 16755872), (138012, 16678656), (140616, 16369792), (141351, 16284672), (141732, 16240896), (142464, 16157448), (142848, 16114014), (144018, 15983104), (145008, 15873984), (145152, 15858236), (146304, 15733368), (148428, 15508224), (149606, 15386112), (150784, 15265908), (152019, 15141888), (153216, 15023592), (154432, 14905296), (157728, 14593824), (160272, 14362176), (160704, 14323568), (161544, 14249088), (162816, 14137767), (163134, 14110208), (164592, 13985216), (165354, 13920768), (166656, 13812012), (169176, 13606272), (169632, 13569696), (170688, 13485744), (172368, 13354304), (173736, 13249152), (175104, 13145643), (177444, 12972288), (181737, 12665856), (183168, 12566904), (184016, 12508992), (187302, 12289536), (187488, 12277344), (188468, 12213504), (188976, 12180672), (189952, 12118086), (190323, 12094464), (190836, 12061952), (192024, 11987328), (193344, 11905488), (193536, 11893677), (195072, 11800026), (195453, 11777024), (196992, 11685016), (197904, 11631168), (202692, 11356416), (204288, 11267694), (207018, 11119104), (208661, 11031552), (210304, 10945368), (212598, 10827264), (213696, 10771632), (214272, 10742676), (215392, 10686816), (217512, 10582656), (218519, 10533888), (219456, 10488912), (220472, 10440576), (222208, 10359009), (222642, 10338816), (224409, 10257408), (225568, 10204704), (226176, 10177272), (227584, 10114308), (229824, 10015728), (231648, 9936864), (236592, 9729216), (240408, 9574784), (242316, 9499392), (244224, 9425178), (248031, 9280512), (249736, 9217152), (249984, 9208008), (251968, 9135504), (253764, 9070848), (254448, 9046464), (255778, 8999424), (256032, 8990496), (257792, 8929116), (260604, 8832768), (262656, 8763762), (263872, 8723376), (266166, 8648192), (270256, 8517312), (274752, 8377936), (276024, 8339328), (280953, 8193024), (281232, 8184896), (282702, 8142336), (283464, 8120448), (284928, 8078724), (285696, 8057007), (288036, 7991552), (290016, 7936992), (290304, 7929118), (292608, 7866684), (296856, 7754112), (299212, 7693056), (301568, 7632954), (304038, 7570944), (306432, 7511796), (308864, 7452648), (310527, 7412736), (315456, 7296912), (318897, 7218176), (320544, 7181088), (321408, 7161784), (323088, 7124544), (326268, 7055104), (329184, 6992608), (330708, 6960384), (333312, 6906006), (333963, 6892544), (338352, 6803136), (339264, 6784848), (341376, 6742872), (344736, 6677152), (347472, 6624576), (354888, 6486144), (363474, 6332928), (366336, 6283452), (368032, 6254496), (374604, 6144768), (374976, 6138672), (376936, 6106752), (377952, 6090336), (379904, 6059043), (380646, 6047232), (381672, 6030976), (383667, 5999616), (384048, 5993664), (386688, 5952744), (390144, 5900013), (390906, 5888512), (393984, 5842508), (395808, 5815584), (405384, 5678208), (408576, 5633847), (414036, 5559552), (417322, 5515776), (420608, 5472684), (424053, 5428224), (425196, 5413632), (427392, 5385816), (428544, 5371338), (430784, 5343408), (435024, 5291328), (437038, 5266944), (438912, 5244456), (440944, 5220288), (445284, 5169408), (448818, 5128704), (451136, 5102352), (452352, 5088636), (455168, 5057154), (456057, 5047296), (459648, 5007864), (463296, 4968432), (473184, 4864608), (480816, 4787392), (484632, 4749696), (488448, 4712589), (496062, 4640256), (499472, 4608576), (499968, 4604004), (503936, 4567752), (507528, 4535424), (508896, 4523232), (511556, 4499712), (512064, 4495248), (515584, 4464558), (521208, 4416384), (523621, 4396032), (525312, 4381881), (527744, 4361688), (532332, 4324096), (540512, 4258656), (545211, 4221952), (549504, 4188968), (552048, 4169664), (561906, 4096512), (562464, 4092448), (565404, 4071168), (566928, 4060224), (569856, 4039362), (570969, 4031488), (576072, 3995776), (580032, 3968496), (580608, 3964559), (585216, 3933342), (593712, 3877056), (598424, 3846528), (603136, 3816477), (608076, 3785472), (612864, 3755898), (617728, 3726324), (621054, 3706368), (625983, 3677184), (630912, 3648456), (637794, 3609088), (641088, 3590544), (642816, 3580892), (646176, 3562272), (652536, 3527552), (655557, 3511296), (658368, 3496304), (661416, 3480192), (666624, 3453003), (667926, 3446272), (673227, 3419136), (676704, 3401568), (678528, 3392424), (682752, 3371436), (689472, 3338576), (694944, 3312288), (709776, 3243072), (726948, 3166464), (732672, 3141726), (736064, 3127248), (744093, 3093504), (749208, 3072384), (749952, 3069336), (753872, 3053376), (755904, 3045168), (761292, 3023616), (763344, 3015488), (767334, 2999808), (768096, 2996832), (773376, 2976372), (781812, 2944256), (787968, 2921254), (791616, 2907792), (810768, 2839104), (828072, 2779776), (834644, 2757888), (841216, 2736342), (842859, 2731008), (848106, 2714112), (850392, 2706816), (854784, 2692908), (857088, 2685669), (861568, 2671704), (870048, 2645664), (874076, 2633472), (877824, 2622228), (881888, 2610144), (890568, 2584704), (895223, 2571264), (897636, 2564352), (902272, 2551176), (904704, 2544318), (910336, 2528577), (912114, 2523648), (919296, 2503932), (926592, 2484216), (931581, 2470912), (946368, 2432304), (961632, 2393696), (969264, 2374848), (992124, 2320128), (998944, 2304288), (999936, 2302002), (1007872, 2283876), (1015056, 2267712), (1017792, 2261616), (1023112, 2249856), (1024128, 2247624), (1031168, 2232279), (1042416, 2208192), (1047242, 2198016), (1055488, 2180844), (1064664, 2162048), (1081024, 2129328), (1090422, 2110976), (1099008, 2094484), (1104096, 2084832), (1123812, 2048256), (1124928, 2046224), (1130808, 2035584), (1133856, 2030112), (1139712, 2019681), (1141938, 2015744), (1151001, 1999872), (1152144, 1997888), (1160064, 1984248), (1170432, 1966671), (1187424, 1938528), (1196848, 1923264), (1216152, 1892736), (1225728, 1877949), (1235456, 1863162), (1242108, 1853184), (1251966, 1838592), (1261824, 1824228), (1272159, 1809408), (1275588, 1804544), (1282176, 1795272), (1285632, 1790446), (1292352, 1781136), (1305072, 1763776), (1311114, 1755648), (1316736, 1748152), (1322832, 1740096), (1335852, 1723136), (1346454, 1709568), (1353408, 1700784), (1357056, 1696212), (1365504, 1685718), (1368171, 1682432), (1378944, 1669288), (1389888, 1656144), (1419552, 1621536), (1453896, 1583232), (1460627, 1575936), (1465344, 1570863), (1472128, 1563624), (1488186, 1546752), (1498416, 1536192), (1499904, 1534668), (1507744, 1526688), (1511808, 1522584)]