1793468210688

素因数分解:

$2^9\times 3^7\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 61, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 99, 108, 112, 121, 122, 124, 126, 128, 132, 144, 154, 162, 168, 176, 183, 186, 189, 192, 198, 216, 217, 224, 231, 242, 243, 244, 248, 252, 256, 264, 279, 288, 297, 308, 324, 336, 341, 352, 363, 366, 372, 378, 384, 396, 427, 432, 434, 448, 462, 484, 486, 488, 496, 504, 512, 528, 549, 558, 567, 576, 594, 616, 648, 651, 671, 672, 682, 693, 704, 726, 729, 732, 744, 756, 768, 792, 837, 847, 854, 864, 868, 891, 896, 924, 968, 972, 976, 992, 1008, 1023, 1056, 1089, 1098, 1116, 1134, 1152, 1188, 1232, 1281, 1296, 1302, 1342, 1344, 1364, 1386, 1408, 1452, 1458, 1464, 1488, 1512, 1536, 1584, 1647, 1674, 1694, 1701, 1708, 1728, 1736, 1782, 1792, 1848, 1891, 1936, 1944, 1952, 1953, 1984, 2013, 2016, 2046, 2079, 2112, 2178, 2187, 2196, 2232, 2268, 2304, 2376, 2387, 2464, 2511, 2541, 2562, 2592, 2604, 2673, 2684, 2688, 2728, 2772, 2816, 2904, 2916, 2928, 2976, 3024, 3069, 3168, 3267, 3294, 3348, 3388, 3402, 3416, 3456, 3472, 3564, 3584, 3696, 3751, 3782, 3843, 3872, 3888, 3904, 3906, 3968, 4026, 4032, 4092, 4158, 4224, 4356, 4374, 4392, 4464, 4536, 4608, 4697, 4752, 4774, 4928, 4941, 5022, 5082, 5103, 5124, 5184, 5208, 5346, 5368, 5376, 5456, 5544, 5632, 5673, 5808, 5832, 5856, 5859, 5952, 6039, 6048, 6138, 6237, 6336, 6534, 6588, 6696, 6776, 6804, 6832, 6912, 6944, 7128, 7161, 7381, 7392, 7502, 7533, 7564, 7623, 7686, 7744, 7776, 7808, 7812, 7936, 8019, 8052, 8064, 8184, 8316, 8448, 8712, 8748, 8784, 8928, 9072, 9207, 9394, 9504, 9548, 9801, 9856, 9882, 10044, 10164, 10206, 10248, 10368, 10416, 10692, 10736, 10752, 10912, 11088, 11253, 11346, 11529, 11616, 11664, 11712, 11718, 11904, 12078, 12096, 12276, 12474, 12672, 13068, 13176, 13237, 13392, 13552, 13608, 13664, 13824, 13888, 14091, 14256, 14322, 14762, 14784, 14823, 15004, 15066, 15128, 15246, 15309, 15372, 15488, 15552, 15616, 15624, 15872, 16038, 16104, 16128, 16368, 16632, 16896, 17019, 17424, 17496, 17568, 17577, 17856, 18117, 18144, 18414, 18711, 18788, 19008, 19096, 19602, 19712, 19764, 20088, 20328, 20412, 20496, 20736, 20801, 20832, 21384, 21472, 21483, 21824, 22143, 22176, 22506, 22599, 22692, 22869, 23058, 23232, 23328, 23424, 23436, 23808, 24057, 24156, 24192, 24552, 24948, 25344, 26136, 26257, 26352, 26474, 26784, 27104, 27216, 27328, 27621, 27776, 28182, 28512, 28644, 29403, 29524, 29568, 29646, 30008, 30132, 30256, 30492, 30618, 30744, 30976, 31104, 31232, 31248, 32076, 32208, 32256, 32736, 33264, 33759, 34038, 34587, 34848, 34992, 35136, 35154, 35712, 36234, 36288, 36828, 37422, 37576, 38016, 38192, 39204, 39424, 39528, 39711, 40176, 40656, 40824, 40992, 41472, 41602, 41664, 42273, 42768, 42944, 42966, 43648, 44286, 44352, 44469, 45012, 45198, 45384, 45738, 46116, 46464, 46656, 46848, 46872, 47616, 48114, 48312, 48384, 49104, 49896, 50688, 51057, 51667, 52272, 52514, 52704, 52731, 52948, 53568, 54208, 54351, 54432, 54656, 55242, 55552, 56133, 56364, 57024, 57288, 58806, 59048, 59136, 59292, 60016, 60264, 60512, 60984, 61236, 61488, 61952, 62208, 62403, 62496, 64152, 64416, 64449, 65472, 66429, 66528, 67518, 67797, 68076, 68607, 69174, 69696, 69984, 70272, 70308, 71424, 72468, 72576, 73656, 74844, 75152, 76032, 76384, 78408, 78771, 79056, 79422, 80352, 81312, 81648, 81984, 82863, 83204, 83328, 84546, 85536, 85888, 85932, 87296, 88209, 88572, 88704, 88938, 90024, 90396, 90768, 91476, 92232, 92928, 93312, 93696, 93744, 96228, 96624, 96768, 98208, 99792, 101277, 102114, 103334, 103761, 104544, 105028, 105408, 105462, 105896, 107136, 108416, 108702, 108864, 109312, 110484, 111104, 112266, 112728, 114048, 114576, 117612, 118096, 118272, 118584, 119133, 120032, 120528, 121024, 121968, 122472, 122976, 124416, 124806, 124992, 126819, 128304, 128832, 128898, 130944, 132858, 133056, 133407, 135036, 135594, 136152, 137214, 138348, 139392, 139968, 140544, 140616, 142848, 144936, 145152, 145607, 147312, 149688, 150304, 152064, 152768, 153171, 155001, 156816, 157542, 158112, 158193, 158844, 160704, 162624, 163053, 163296, 163968, 165726, 166408, 166656, 168399, 169092, 171072, 171776, 171864, 174592, 176418, 177144, 177408, 177876, 180048, 180792, 181536, 182952, 184464, 185856, 186624, 187209, 187488, 192456, 193248, 193347, 196416, 199287, 199584, 202554, 204228, 205821, 206668, 207522, 209088, 210056, 210816, 210924, 211792, 214272, 216832, 217404, 217728, 218624, 220968, 224532, 225456, 228096, 228811, 229152, 235224, 236192, 236313, 237168, 238266, 240064, 241056, 242048, 243936, 244944, 245952, 248589, 249612, 249984, 253638, 256608, 257664, 257796, 261888, 264627, 265716, 266112, 266814, 270072, 271188, 272304, 274428, 276696, 278784, 279936, 281088, 281232, 289872, 290304, 291214, 294624, 299376, 300608, 303831, 305536, 306342, 310002, 311283, 313632, 315084, 316224, 316386, 317688, 321408, 325248, 326106, 326592, 327936, 331452, 332816, 333312, 336798, 338184, 342144, 343552, 343728, 352836, 354288, 354816, 355752, 357399, 360096, 361584, 363072, 365904, 368928, 373248, 374418, 374976, 380457, 384912, 386496, 386694, 392832, 398574, 399168, 405108, 408456, 411642, 413336, 415044, 418176, 420112, 421632, 421848, 423584, 428544, 433664, 434808, 435456, 436821, 441936, 449064, 450912, 456192, 457622, 458304, 459513, 465003, 470448, 472384, 472626, 474336, 474579, 476532, 480128, 482112, 484096, 487872, 489159, 489888, 491904, 497178, 499224, 499968, 507276, 513216, 515328, 515592, 523776, 529254, 531432, 532224, 533628, 540144, 542376, 544608, 548856, 553392, 557568, 559872, 561627, 562464, 579744, 580041, 582428, 589248, 597861, 598752, 601216, 607662, 611072, 612684, 617463, 620004, 622566, 627264, 630168, 632448, 632772, 635376, 642816, 650496, 652212, 653184, 655872, 662904, 665632, 673596, 676368, 684288, 686433, 687456, 705672, 708576, 708939, 711504, 714798, 720192, 723168, 726144, 731808, 737856, 745767, 748836, 749952, 760914, 769824, 772992, 773388, 785664, 797148, 798336, 810216, 816912, 823284, 826672, 830088, 836352, 840224, 843264, 843696, 847168, 869616, 870912, 873642, 883872, 898128, 901824, 911493, 915244, 916608, 919026, 930006, 933849, 940896, 944768, 945252, 948672, 949158, 953064, 960256, 964224, 968192, 975744, 978318, 979776, 983808, 994356, 998448, 999936, 1014552, 1026432, 1030656, 1031184, 1058508, 1062864, 1064448, 1067256, 1072197, 1080288, 1084752, 1089216, 1097712, 1106784, 1119744, 1123254, 1124928, 1141371, 1159488, 1160082, 1164856, 1178496, 1195722, 1197504, 1202432, 1215324, 1222144, 1225368, 1234926, 1240008, 1245132, 1254528, 1260336, 1264896, 1265544, 1270752, 1285632, 1300992, 1304424, 1306368, 1310463, 1325808, 1331264, 1347192, 1352736, 1368576, 1372866, 1374912, 1378539, 1395009, 1411344, 1417152, 1417878, 1423008, 1429596, 1440384, 1446336, 1452288, 1463616, 1467477, 1475712, 1491534, 1497672, 1499904, 1521828, 1539648, 1545984, 1546776, 1571328, 1594296, 1596672, 1601677, 1620432, 1633824, 1646568, 1653344, 1660176, 1672704, 1680448, 1684881, 1687392, 1694336, 1739232, 1740123, 1747284, 1767744, 1793583, 1796256, 1803648, 1822986, 1830488, 1833216, 1838052, 1852389, 1860012, 1867698, 1881792, 1889536, 1890504, 1897344, 1898316, 1906128, 1920512, 1928448, 1951488, 1956636, 1959552, 1967616, 1988712, 1996896, 2029104, 2052864, 2059299, 2062368, 2117016, 2125728, 2126817, 2134512, 2144394, 2160576, 2169504, 2178432, 2195424, 2213568, 2246508, 2249856, 2282742, 2318976, 2320164, 2329712, 2356992, 2391444, 2395008, 2404864, 2430648, 2450736, 2469852, 2480016, 2490264, 2509056, 2520672, 2529792, 2531088, 2541504, 2608848, 2612736, 2620926, 2651616, 2662528, 2694384, 2705472, 2734479, 2745732, 2749824, 2757078, 2790018, 2822688, 2834304, 2835756, 2846016, 2859192, 2880768, 2892672, 2904576, 2927232, 2934954, 2951424, 2983068, 2995344, 2999808, 3043656, 3079296, 3091968, 3093552, 3188592, 3193344, 3203354, 3216591, 3240864, 3267648, 3293136, 3306688, 3320352, 3360896, 3369762, 3374784, 3388672, 3424113, 3478464, 3480246, 3494568, 3535488, 3587166, 3592512, 3607296, 3645972, 3660976, 3666432, 3676104, 3704778, 3720024, 3735396, 3763584, 3779072, 3781008, 3794688, 3796632, 3812256, 3856896, 3902976, 3913272, 3919104, 3931389, 3977424, 3993792, 4058208, 4105728, 4118598, 4124736, 4135617, 4185027, 4234032, 4251456, 4253634, 4269024, 4288788, 4321152, 4339008, 4356864, 4390848, 4427136, 4493016, 4499712, 4565484, 4637952, 4640328, 4659424, 4713984, 4782888, 4790016, 4805031, 4861296, 4901472, 4939704, 4960032, 4980528, 5018112, 5041344, 5054643, 5062176, 5083008, 5217696, 5220369, 5241852, 5303232, 5325056, 5380749, 5388768, 5410944, 5468958, 5491464, 5499648, 5514156, 5580036, 5645376, 5668608, 5671512, 5692032, 5718384, 5761536, 5785344, 5854464, 5869908, 5902848, 5966136, 5990688, 6087312, 6158592, 6177897, 6187104, 6377184, 6380451, 6406708, 6433182, 6481728, 6535296, 6586272, 6613376, 6640704, 6721792, 6739524, 6749568, 6777344, 6848226, 6956928, 6960492, 6989136, 7070976, 7174332, 7185024, 7214592, 7291944, 7321952, 7352208, 7409556, 7440048, 7470792, 7527168, 7562016, 7589376, 7593264, 7624512, 7826544, 7838208, 7862778, 7954848, 7987584, 8116416, 8203437, 8237196, 8249472, 8271234, 8370054, 8468064, 8502912, 8507268, 8538048, 8577576, 8642304, 8678016, 8713728, 8781696, 8854272, 8986032, 8999424, 9130968, 9275904, 9280656, 9318848, 9565776, 9580032, 9610062, 9649773, 9722592, 9802944, 9879408, 9920064, 9961056, 10082688, 10109286, 10124352, 10166016, 10272339, 10435392, 10440738, 10483704, 10606464, 10650112, 10761498, 10777536, 10821888, 10937916, 10982928, 10999296, 11028312, 11160072, 11290752, 11337216, 11343024, 11384064, 11436768, 11570688, 11708928, 11739816, 11794167, 11932272, 11981376, 12174624, 12317184, 12355794, 12374208, 12555081, 12754368, 12760902, 12813416, 12866364, 12963456, 13070592, 13172544, 13226752, 13281408, 13443584, 13479048, 13499136, 13696452, 13913856, 13920984, 13978272, 14141952, 14348664, 14370048, 14415093, 14583888, 14643904, 14704416, 14819112, 14880096, 14941584, 15054336, 15124032, 15163929, 15186528, 15249024, 15653088, 15725556, 15909696, 15975168, 16142247, 16232832, 16406874, 16474392, 16498944, 16542468, 16740108, 16936128, 17005824, 17014536, 17076096, 17155152, 17284608, 17356032, 17563392, 17708544, 17972064, 18261936, 18533691, 18561312, 18637696, 19131552, 19141353, 19220124, 19299546, 19445184, 19605888, 19758816, 19840128, 19922112, 20165376, 20218572, 20248704, 20332032, 20544678, 20870784, 20881476, 20967408, 21212928, 21522996, 21555072, 21643776, 21875832, 21965856, 22056624, 22320144, 22581504, 22686048, 22768128, 22873536, 23479632, 23588334, 23864544, 23962752, 24349248, 24711588, 24748416, 25110162, 25508736, 25521804, 25626832, 25732728, 25926912, 26141184, 26345088, 26453504, 26562816, 26958096, 26998272, 27392904, 27827712, 27841968, 27956544, 28697328, 28740096, 28830186, 28949319, 29167776, 29287808, 29408832, 29638224, 29760192, 29883168, 30248064, 30327858, 30373056, 30498048, 31306176, 31451112, 31819392, 31950336, 32284494, 32465664, 32813748, 32948784, 32997888, 33084936, 33480216, 33872256, 34011648, 34029072, 34152192, 34310304, 34712064, 35126784, 35382501, 35944128, 36523872, 37067382, 37122624, 37275392, 37665243, 38263104, 38282706, 38440248, 38599092, 38890368, 39211776, 39517632, 39680256, 39844224, 40330752, 40437144, 40497408, 41089356, 41741568, 41762952, 41934816, 42425856, 43045992, 43110144, 43245279, 43751664, 43931712, 44113248, 44640288, 45163008, 45372096, 45491787, 45747072, 46959264, 47176668, 47729088, 47925504, 48698496, 49423176, 49496832, 50220324, 51017472, 51043608, 51253664, 51465456, 51853824, 52690176, 53125632, 53916192, 54785808, 55601073, 55683936, 55913088, 57394656, 57424059, 57660372, 57898638, 58335552, 58575616, 58817664, 59276448, 59520384, 59766336, 60496128, 60655716, 60746112, 60996096, 62612352, 62902224, 63638784, 64568988, 64931328, 65627496, 65897568, 66169872, 66960432, 67744512, 68058144, 68304384, 68620608, 70765002, 71888256, 73047744, 74134764, 74245248, 74550784, 75330486, 76526208, 76565412, 76880496, 77198184, 77780736, 78423552, 79035264, 79360512, 79688448, 80874288, 80994816, 82178712, 83483136, 83525904, 83869632, 86091984, 86220288, 86490558, 87503328, 87863424, 88226496, 89280576, 90744192, 90983574, 91494144, 93918528, 94353336, 95458176, 95851008, 97396992, 98846352, 98993664, 100440648, 102034944, 102087216, 102507328, 102930912, 105380352, 106147503, 107832384, 109571616, 111202146, 111367872, 111826176, 112995729, 114789312, 114848118, 115320744, 115797276, 116671104, 117151232, 117635328, 118552896, 119040768, 119532672, 120992256, 121311432, 121492224, 125224704, 125804448, 127277568, 129137976, 129735837, 131254992, 131795136, 132339744, 133920864, 135489024, 136116288, 137241216, 141530004, 143776512, 146095488, 148269528, 148490496, 150660972, 153052416, 153130824, 153760992, 154396368, 155561472, 158070528, 159376896, 161748576, 164357424, 166803219, 167051808, 167739264, 172183968, 172981116, 175006656, 175726848, 176452992, 178561152, 181488384, 181967148, 182988288, 187837056, 188706672, 190916352, 194793984, 197692704, 200881296, 204174432, 205014656, 205861824, 212295006, 215664768, 219143232, 222404292, 222735744, 223652352, 225991458, 229578624, 229696236, 230641488, 231594552, 233342208, 235270656, 237105792, 238081536, 239065344, 242622864, 242984448, 250449408, 251608896, 258275952, 259471674, 262509984, 263590272, 264679488, 267841728, 272232576, 274482432, 283060008, 287553024, 292190976, 296539056, 296980992, 301321944, 306104832, 306261648, 307521984, 308792736, 316141056, 318442509, 323497152, 328714848, 333606438, 334103616, 335478528, 344367936, 345962232, 350013312, 351453696, 352905984, 357122304, 362976768, 363934296, 375674112, 377413344, 381832704, 389207511, 395385408, 401762592, 408348864, 410029312, 411723648, 424590012, 431329536, 438286464, 444808584, 445471488, 451982916, 459157248, 459392472, 461282976, 463189104, 466684416, 474211584, 478130688, 485245728, 500409657, 503217792, 516551904, 518943348, 525019968, 527180544, 529358976, 535683456, 544465152, 548964864, 566120016, 584381952, 593078112, 602643888, 612523296, 615043968, 617585472, 636885018, 646994304, 657429696, 667212876, 668207232, 670957056, 688735872, 691924464, 700026624, 705811968, 714244608, 727868592, 751348224, 754826688, 778415022, 790770816, 803525184, 816697728, 820058624, 823447296, 849180024, 862659072, 876572928, 889617168, 890942976, 903965832, 918314496, 918784944, 922565952, 926378208, 948423168, 970491456, 1000819314, 1006435584, 1033103808, 1037886696, 1050039936, 1054361088, 1058717952, 1071366912, 1088930304, 1132240032, 1167622533, 1186156224, 1205287776, 1225046592, 1230087936, 1235170944, 1273770036, 1293988608, 1314859392, 1334425752, 1336414464, 1377471744, 1383848928, 1400053248, 1455737184, 1509653376, 1556830044, 1581541632, 1607050368, 1633395456, 1646894592, 1698360048, 1753145856, 1779234336, 1807931664, 1837569888, 1845131904, 1852756416, 1940982912, 2001638628, 2012871168, 2066207616, 2075773392, 2100079872, 2117435904, 2142733824, 2264480064, 2335245066, 2372312448, 2410575552, 2450093184, 2460175872, 2470341888, 2547540072, 2587977216, 2629718784, 2668851504, 2672828928, 2754943488, 2767697856, 2911474368, 3019306752, 3113660088, 3163083264, 3214100736, 3266790912, 3396720096, 3502867599, 3558468672, 3615863328, 3675139776, 3690263808, 3705512832, 3881965824, 4003277256, 4132415232, 4151546784, 4200159744, 4528960128, 4670490132, 4744624896, 4821151104, 4900186368, 4940683776, 5095080144, 5259437568, 5337703008, 5535395712, 5822948736, 6038613504, 6227320176, 6428201472, 6793440192, 7005735198, 7116937344, 7231726656, 7350279552, 7380527616, 7411025664, 7763931648, 8006554512, 8264830464, 8303093568, 9057920256, 9340980264, 9489249792, 9642302208, 9800372736, 10190160288, 10675406016, 11070791424, 11645897472, 12454640352, 13586880384, 14011470396, 14233874688, 14463453312, 14700559104, 14822051328, 16013109024, 16606187136, 18115840512, 18681960528, 19284604416, 20380320576, 21350812032, 22141582848, 23291794944, 24909280704, 27173760768, 28022940792, 28467749376, 28926906624, 29401118208, 32026218048, 33212374272, 37363921056, 40760641152, 42701624064, 49818561408, 54347521536, 56045881584, 57853813248, 64052436096, 66424748544, 74727842112, 81521282304, 85403248128, 99637122816, 112091763168, 128104872192, 149455684224, 163042564608, 199274245632, 224183526336, 256209744384, 298911368448, 448367052672, 597822736896, 896734105344, 1793468210688]

約数ペア:

[(1, 1793468210688), (2, 896734105344), (3, 597822736896), (4, 448367052672), (6, 298911368448), (7, 256209744384), (8, 224183526336), (9, 199274245632), (11, 163042564608), (12, 149455684224), (14, 128104872192), (16, 112091763168), (18, 99637122816), (21, 85403248128), (22, 81521282304), (24, 74727842112), (27, 66424748544), (28, 64052436096), (31, 57853813248), (32, 56045881584), (33, 54347521536), (36, 49818561408), (42, 42701624064), (44, 40760641152), (48, 37363921056), (54, 33212374272), (56, 32026218048), (61, 29401118208), (62, 28926906624), (63, 28467749376), (64, 28022940792), (66, 27173760768), (72, 24909280704), (77, 23291794944), (81, 22141582848), (84, 21350812032), (88, 20380320576), (93, 19284604416), (96, 18681960528), (99, 18115840512), (108, 16606187136), (112, 16013109024), (121, 14822051328), (122, 14700559104), (124, 14463453312), (126, 14233874688), (128, 14011470396), (132, 13586880384), (144, 12454640352), (154, 11645897472), (162, 11070791424), (168, 10675406016), (176, 10190160288), (183, 9800372736), (186, 9642302208), (189, 9489249792), (192, 9340980264), (198, 9057920256), (216, 8303093568), (217, 8264830464), (224, 8006554512), (231, 7763931648), (242, 7411025664), (243, 7380527616), (244, 7350279552), (248, 7231726656), (252, 7116937344), (256, 7005735198), (264, 6793440192), (279, 6428201472), (288, 6227320176), (297, 6038613504), (308, 5822948736), (324, 5535395712), (336, 5337703008), (341, 5259437568), (352, 5095080144), (363, 4940683776), (366, 4900186368), (372, 4821151104), (378, 4744624896), (384, 4670490132), (396, 4528960128), (427, 4200159744), (432, 4151546784), (434, 4132415232), (448, 4003277256), (462, 3881965824), (484, 3705512832), (486, 3690263808), (488, 3675139776), (496, 3615863328), (504, 3558468672), (512, 3502867599), (528, 3396720096), (549, 3266790912), (558, 3214100736), (567, 3163083264), (576, 3113660088), (594, 3019306752), (616, 2911474368), (648, 2767697856), (651, 2754943488), (671, 2672828928), (672, 2668851504), (682, 2629718784), (693, 2587977216), (704, 2547540072), (726, 2470341888), (729, 2460175872), (732, 2450093184), (744, 2410575552), (756, 2372312448), (768, 2335245066), (792, 2264480064), (837, 2142733824), (847, 2117435904), (854, 2100079872), (864, 2075773392), (868, 2066207616), (891, 2012871168), (896, 2001638628), (924, 1940982912), (968, 1852756416), (972, 1845131904), (976, 1837569888), (992, 1807931664), (1008, 1779234336), (1023, 1753145856), (1056, 1698360048), (1089, 1646894592), (1098, 1633395456), (1116, 1607050368), (1134, 1581541632), (1152, 1556830044), (1188, 1509653376), (1232, 1455737184), (1281, 1400053248), (1296, 1383848928), (1302, 1377471744), (1342, 1336414464), (1344, 1334425752), (1364, 1314859392), (1386, 1293988608), (1408, 1273770036), (1452, 1235170944), (1458, 1230087936), (1464, 1225046592), (1488, 1205287776), (1512, 1186156224), (1536, 1167622533), (1584, 1132240032), (1647, 1088930304), (1674, 1071366912), (1694, 1058717952), (1701, 1054361088), (1708, 1050039936), (1728, 1037886696), (1736, 1033103808), (1782, 1006435584), (1792, 1000819314), (1848, 970491456), (1891, 948423168), (1936, 926378208), (1944, 922565952), (1952, 918784944), (1953, 918314496), (1984, 903965832), (2013, 890942976), (2016, 889617168), (2046, 876572928), (2079, 862659072), (2112, 849180024), (2178, 823447296), (2187, 820058624), (2196, 816697728), (2232, 803525184), (2268, 790770816), (2304, 778415022), (2376, 754826688), (2387, 751348224), (2464, 727868592), (2511, 714244608), (2541, 705811968), (2562, 700026624), (2592, 691924464), (2604, 688735872), (2673, 670957056), (2684, 668207232), (2688, 667212876), (2728, 657429696), (2772, 646994304), (2816, 636885018), (2904, 617585472), (2916, 615043968), (2928, 612523296), (2976, 602643888), (3024, 593078112), (3069, 584381952), (3168, 566120016), (3267, 548964864), (3294, 544465152), (3348, 535683456), (3388, 529358976), (3402, 527180544), (3416, 525019968), (3456, 518943348), (3472, 516551904), (3564, 503217792), (3584, 500409657), (3696, 485245728), (3751, 478130688), (3782, 474211584), (3843, 466684416), (3872, 463189104), (3888, 461282976), (3904, 459392472), (3906, 459157248), (3968, 451982916), (4026, 445471488), (4032, 444808584), (4092, 438286464), (4158, 431329536), (4224, 424590012), (4356, 411723648), (4374, 410029312), (4392, 408348864), (4464, 401762592), (4536, 395385408), (4608, 389207511), (4697, 381832704), (4752, 377413344), (4774, 375674112), (4928, 363934296), (4941, 362976768), (5022, 357122304), (5082, 352905984), (5103, 351453696), (5124, 350013312), (5184, 345962232), (5208, 344367936), (5346, 335478528), (5368, 334103616), (5376, 333606438), (5456, 328714848), (5544, 323497152), (5632, 318442509), (5673, 316141056), (5808, 308792736), (5832, 307521984), (5856, 306261648), (5859, 306104832), (5952, 301321944), (6039, 296980992), (6048, 296539056), (6138, 292190976), (6237, 287553024), (6336, 283060008), (6534, 274482432), (6588, 272232576), (6696, 267841728), (6776, 264679488), (6804, 263590272), (6832, 262509984), (6912, 259471674), (6944, 258275952), (7128, 251608896), (7161, 250449408), (7381, 242984448), (7392, 242622864), (7502, 239065344), (7533, 238081536), (7564, 237105792), (7623, 235270656), (7686, 233342208), (7744, 231594552), (7776, 230641488), (7808, 229696236), (7812, 229578624), (7936, 225991458), (8019, 223652352), (8052, 222735744), (8064, 222404292), (8184, 219143232), (8316, 215664768), (8448, 212295006), (8712, 205861824), (8748, 205014656), (8784, 204174432), (8928, 200881296), (9072, 197692704), (9207, 194793984), (9394, 190916352), (9504, 188706672), (9548, 187837056), (9801, 182988288), (9856, 181967148), (9882, 181488384), (10044, 178561152), (10164, 176452992), (10206, 175726848), (10248, 175006656), (10368, 172981116), (10416, 172183968), (10692, 167739264), (10736, 167051808), (10752, 166803219), (10912, 164357424), (11088, 161748576), (11253, 159376896), (11346, 158070528), (11529, 155561472), (11616, 154396368), (11664, 153760992), (11712, 153130824), (11718, 153052416), (11904, 150660972), (12078, 148490496), (12096, 148269528), (12276, 146095488), (12474, 143776512), (12672, 141530004), (13068, 137241216), (13176, 136116288), (13237, 135489024), (13392, 133920864), (13552, 132339744), (13608, 131795136), (13664, 131254992), (13824, 129735837), (13888, 129137976), (14091, 127277568), (14256, 125804448), (14322, 125224704), (14762, 121492224), (14784, 121311432), (14823, 120992256), (15004, 119532672), (15066, 119040768), (15128, 118552896), (15246, 117635328), (15309, 117151232), (15372, 116671104), (15488, 115797276), (15552, 115320744), (15616, 114848118), (15624, 114789312), (15872, 112995729), (16038, 111826176), (16104, 111367872), (16128, 111202146), (16368, 109571616), (16632, 107832384), (16896, 106147503), (17019, 105380352), (17424, 102930912), (17496, 102507328), (17568, 102087216), (17577, 102034944), (17856, 100440648), (18117, 98993664), (18144, 98846352), (18414, 97396992), (18711, 95851008), (18788, 95458176), (19008, 94353336), (19096, 93918528), (19602, 91494144), (19712, 90983574), (19764, 90744192), (20088, 89280576), (20328, 88226496), (20412, 87863424), (20496, 87503328), (20736, 86490558), (20801, 86220288), (20832, 86091984), (21384, 83869632), (21472, 83525904), (21483, 83483136), (21824, 82178712), (22143, 80994816), (22176, 80874288), (22506, 79688448), (22599, 79360512), (22692, 79035264), (22869, 78423552), (23058, 77780736), (23232, 77198184), (23328, 76880496), (23424, 76565412), (23436, 76526208), (23808, 75330486), (24057, 74550784), (24156, 74245248), (24192, 74134764), (24552, 73047744), (24948, 71888256), (25344, 70765002), (26136, 68620608), (26257, 68304384), (26352, 68058144), (26474, 67744512), (26784, 66960432), (27104, 66169872), (27216, 65897568), (27328, 65627496), (27621, 64931328), (27776, 64568988), (28182, 63638784), (28512, 62902224), (28644, 62612352), (29403, 60996096), (29524, 60746112), (29568, 60655716), (29646, 60496128), (30008, 59766336), (30132, 59520384), (30256, 59276448), (30492, 58817664), (30618, 58575616), (30744, 58335552), (30976, 57898638), (31104, 57660372), (31232, 57424059), (31248, 57394656), (32076, 55913088), (32208, 55683936), (32256, 55601073), (32736, 54785808), (33264, 53916192), (33759, 53125632), (34038, 52690176), (34587, 51853824), (34848, 51465456), (34992, 51253664), (35136, 51043608), (35154, 51017472), (35712, 50220324), (36234, 49496832), (36288, 49423176), (36828, 48698496), (37422, 47925504), (37576, 47729088), (38016, 47176668), (38192, 46959264), (39204, 45747072), (39424, 45491787), (39528, 45372096), (39711, 45163008), (40176, 44640288), (40656, 44113248), (40824, 43931712), (40992, 43751664), (41472, 43245279), (41602, 43110144), (41664, 43045992), (42273, 42425856), (42768, 41934816), (42944, 41762952), (42966, 41741568), (43648, 41089356), (44286, 40497408), (44352, 40437144), (44469, 40330752), (45012, 39844224), (45198, 39680256), (45384, 39517632), (45738, 39211776), (46116, 38890368), (46464, 38599092), (46656, 38440248), (46848, 38282706), (46872, 38263104), (47616, 37665243), (48114, 37275392), (48312, 37122624), (48384, 37067382), (49104, 36523872), (49896, 35944128), (50688, 35382501), (51057, 35126784), (51667, 34712064), (52272, 34310304), (52514, 34152192), (52704, 34029072), (52731, 34011648), (52948, 33872256), (53568, 33480216), (54208, 33084936), (54351, 32997888), (54432, 32948784), (54656, 32813748), (55242, 32465664), (55552, 32284494), (56133, 31950336), (56364, 31819392), (57024, 31451112), (57288, 31306176), (58806, 30498048), (59048, 30373056), (59136, 30327858), (59292, 30248064), (60016, 29883168), (60264, 29760192), (60512, 29638224), (60984, 29408832), (61236, 29287808), (61488, 29167776), (61952, 28949319), (62208, 28830186), (62403, 28740096), (62496, 28697328), (64152, 27956544), (64416, 27841968), (64449, 27827712), (65472, 27392904), (66429, 26998272), (66528, 26958096), (67518, 26562816), (67797, 26453504), (68076, 26345088), (68607, 26141184), (69174, 25926912), (69696, 25732728), (69984, 25626832), (70272, 25521804), (70308, 25508736), (71424, 25110162), (72468, 24748416), (72576, 24711588), (73656, 24349248), (74844, 23962752), (75152, 23864544), (76032, 23588334), (76384, 23479632), (78408, 22873536), (78771, 22768128), (79056, 22686048), (79422, 22581504), (80352, 22320144), (81312, 22056624), (81648, 21965856), (81984, 21875832), (82863, 21643776), (83204, 21555072), (83328, 21522996), (84546, 21212928), (85536, 20967408), (85888, 20881476), (85932, 20870784), (87296, 20544678), (88209, 20332032), (88572, 20248704), (88704, 20218572), (88938, 20165376), (90024, 19922112), (90396, 19840128), (90768, 19758816), (91476, 19605888), (92232, 19445184), (92928, 19299546), (93312, 19220124), (93696, 19141353), (93744, 19131552), (96228, 18637696), (96624, 18561312), (96768, 18533691), (98208, 18261936), (99792, 17972064), (101277, 17708544), (102114, 17563392), (103334, 17356032), (103761, 17284608), (104544, 17155152), (105028, 17076096), (105408, 17014536), (105462, 17005824), (105896, 16936128), (107136, 16740108), (108416, 16542468), (108702, 16498944), (108864, 16474392), (109312, 16406874), (110484, 16232832), (111104, 16142247), (112266, 15975168), (112728, 15909696), (114048, 15725556), (114576, 15653088), (117612, 15249024), (118096, 15186528), (118272, 15163929), (118584, 15124032), (119133, 15054336), (120032, 14941584), (120528, 14880096), (121024, 14819112), (121968, 14704416), (122472, 14643904), (122976, 14583888), (124416, 14415093), (124806, 14370048), (124992, 14348664), (126819, 14141952), (128304, 13978272), (128832, 13920984), (128898, 13913856), (130944, 13696452), (132858, 13499136), (133056, 13479048), (133407, 13443584), (135036, 13281408), (135594, 13226752), (136152, 13172544), (137214, 13070592), (138348, 12963456), (139392, 12866364), (139968, 12813416), (140544, 12760902), (140616, 12754368), (142848, 12555081), (144936, 12374208), (145152, 12355794), (145607, 12317184), (147312, 12174624), (149688, 11981376), (150304, 11932272), (152064, 11794167), (152768, 11739816), (153171, 11708928), (155001, 11570688), (156816, 11436768), (157542, 11384064), (158112, 11343024), (158193, 11337216), (158844, 11290752), (160704, 11160072), (162624, 11028312), (163053, 10999296), (163296, 10982928), (163968, 10937916), (165726, 10821888), (166408, 10777536), (166656, 10761498), (168399, 10650112), (169092, 10606464), (171072, 10483704), (171776, 10440738), (171864, 10435392), (174592, 10272339), (176418, 10166016), (177144, 10124352), (177408, 10109286), (177876, 10082688), (180048, 9961056), (180792, 9920064), (181536, 9879408), (182952, 9802944), (184464, 9722592), (185856, 9649773), (186624, 9610062), (187209, 9580032), (187488, 9565776), (192456, 9318848), (193248, 9280656), (193347, 9275904), (196416, 9130968), (199287, 8999424), (199584, 8986032), (202554, 8854272), (204228, 8781696), (205821, 8713728), (206668, 8678016), (207522, 8642304), (209088, 8577576), (210056, 8538048), (210816, 8507268), (210924, 8502912), (211792, 8468064), (214272, 8370054), (216832, 8271234), (217404, 8249472), (217728, 8237196), (218624, 8203437), (220968, 8116416), (224532, 7987584), (225456, 7954848), (228096, 7862778), (228811, 7838208), (229152, 7826544), (235224, 7624512), (236192, 7593264), (236313, 7589376), (237168, 7562016), (238266, 7527168), (240064, 7470792), (241056, 7440048), (242048, 7409556), (243936, 7352208), (244944, 7321952), (245952, 7291944), (248589, 7214592), (249612, 7185024), (249984, 7174332), (253638, 7070976), (256608, 6989136), (257664, 6960492), (257796, 6956928), (261888, 6848226), (264627, 6777344), (265716, 6749568), (266112, 6739524), (266814, 6721792), (270072, 6640704), (271188, 6613376), (272304, 6586272), (274428, 6535296), (276696, 6481728), (278784, 6433182), (279936, 6406708), (281088, 6380451), (281232, 6377184), (289872, 6187104), (290304, 6177897), (291214, 6158592), (294624, 6087312), (299376, 5990688), (300608, 5966136), (303831, 5902848), (305536, 5869908), (306342, 5854464), (310002, 5785344), (311283, 5761536), (313632, 5718384), (315084, 5692032), (316224, 5671512), (316386, 5668608), (317688, 5645376), (321408, 5580036), (325248, 5514156), (326106, 5499648), (326592, 5491464), (327936, 5468958), (331452, 5410944), (332816, 5388768), (333312, 5380749), (336798, 5325056), (338184, 5303232), (342144, 5241852), (343552, 5220369), (343728, 5217696), (352836, 5083008), (354288, 5062176), (354816, 5054643), (355752, 5041344), (357399, 5018112), (360096, 4980528), (361584, 4960032), (363072, 4939704), (365904, 4901472), (368928, 4861296), (373248, 4805031), (374418, 4790016), (374976, 4782888), (380457, 4713984), (384912, 4659424), (386496, 4640328), (386694, 4637952), (392832, 4565484), (398574, 4499712), (399168, 4493016), (405108, 4427136), (408456, 4390848), (411642, 4356864), (413336, 4339008), (415044, 4321152), (418176, 4288788), (420112, 4269024), (421632, 4253634), (421848, 4251456), (423584, 4234032), (428544, 4185027), (433664, 4135617), (434808, 4124736), (435456, 4118598), (436821, 4105728), (441936, 4058208), (449064, 3993792), (450912, 3977424), (456192, 3931389), (457622, 3919104), (458304, 3913272), (459513, 3902976), (465003, 3856896), (470448, 3812256), (472384, 3796632), (472626, 3794688), (474336, 3781008), (474579, 3779072), (476532, 3763584), (480128, 3735396), (482112, 3720024), (484096, 3704778), (487872, 3676104), (489159, 3666432), (489888, 3660976), (491904, 3645972), (497178, 3607296), (499224, 3592512), (499968, 3587166), (507276, 3535488), (513216, 3494568), (515328, 3480246), (515592, 3478464), (523776, 3424113), (529254, 3388672), (531432, 3374784), (532224, 3369762), (533628, 3360896), (540144, 3320352), (542376, 3306688), (544608, 3293136), (548856, 3267648), (553392, 3240864), (557568, 3216591), (559872, 3203354), (561627, 3193344), (562464, 3188592), (579744, 3093552), (580041, 3091968), (582428, 3079296), (589248, 3043656), (597861, 2999808), (598752, 2995344), (601216, 2983068), (607662, 2951424), (611072, 2934954), (612684, 2927232), (617463, 2904576), (620004, 2892672), (622566, 2880768), (627264, 2859192), (630168, 2846016), (632448, 2835756), (632772, 2834304), (635376, 2822688), (642816, 2790018), (650496, 2757078), (652212, 2749824), (653184, 2745732), (655872, 2734479), (662904, 2705472), (665632, 2694384), (673596, 2662528), (676368, 2651616), (684288, 2620926), (686433, 2612736), (687456, 2608848), (705672, 2541504), (708576, 2531088), (708939, 2529792), (711504, 2520672), (714798, 2509056), (720192, 2490264), (723168, 2480016), (726144, 2469852), (731808, 2450736), (737856, 2430648), (745767, 2404864), (748836, 2395008), (749952, 2391444), (760914, 2356992), (769824, 2329712), (772992, 2320164), (773388, 2318976), (785664, 2282742), (797148, 2249856), (798336, 2246508), (810216, 2213568), (816912, 2195424), (823284, 2178432), (826672, 2169504), (830088, 2160576), (836352, 2144394), (840224, 2134512), (843264, 2126817), (843696, 2125728), (847168, 2117016), (869616, 2062368), (870912, 2059299), (873642, 2052864), (883872, 2029104), (898128, 1996896), (901824, 1988712), (911493, 1967616), (915244, 1959552), (916608, 1956636), (919026, 1951488), (930006, 1928448), (933849, 1920512), (940896, 1906128), (944768, 1898316), (945252, 1897344), (948672, 1890504), (949158, 1889536), (953064, 1881792), (960256, 1867698), (964224, 1860012), (968192, 1852389), (975744, 1838052), (978318, 1833216), (979776, 1830488), (983808, 1822986), (994356, 1803648), (998448, 1796256), (999936, 1793583), (1014552, 1767744), (1026432, 1747284), (1030656, 1740123), (1031184, 1739232), (1058508, 1694336), (1062864, 1687392), (1064448, 1684881), (1067256, 1680448), (1072197, 1672704), (1080288, 1660176), (1084752, 1653344), (1089216, 1646568), (1097712, 1633824), (1106784, 1620432), (1119744, 1601677), (1123254, 1596672), (1124928, 1594296), (1141371, 1571328), (1159488, 1546776), (1160082, 1545984), (1164856, 1539648), (1178496, 1521828), (1195722, 1499904), (1197504, 1497672), (1202432, 1491534), (1215324, 1475712), (1222144, 1467477), (1225368, 1463616), (1234926, 1452288), (1240008, 1446336), (1245132, 1440384), (1254528, 1429596), (1260336, 1423008), (1264896, 1417878), (1265544, 1417152), (1270752, 1411344), (1285632, 1395009), (1300992, 1378539), (1304424, 1374912), (1306368, 1372866), (1310463, 1368576), (1325808, 1352736), (1331264, 1347192)]