7643531407680

素因数分解:

$2^6\times 3^8\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{883}}^1$

素因数の和:981

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 243, 248, 252, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 399, 405, 420, 432, 434, 448, 456, 465, 480, 486, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 648, 651, 665, 672, 684, 720, 729, 744, 756, 760, 798, 810, 837, 840, 855, 864, 868, 883, 912, 930, 945, 960, 972, 992, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1178, 1197, 1215, 1216, 1240, 1260, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1458, 1488, 1512, 1520, 1539, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1766, 1767, 1824, 1860, 1890, 1944, 1953, 1984, 1995, 2016, 2052, 2128, 2160, 2170, 2187, 2232, 2240, 2268, 2280, 2356, 2394, 2430, 2480, 2511, 2520, 2565, 2592, 2604, 2649, 2660, 2736, 2790, 2835, 2880, 2916, 2945, 2976, 3024, 3040, 3078, 3192, 3240, 3255, 3348, 3360, 3402, 3420, 3472, 3532, 3534, 3591, 3645, 3648, 3720, 3780, 3888, 3906, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4374, 4415, 4464, 4536, 4560, 4617, 4712, 4788, 4860, 4960, 5022, 5040, 5103, 5130, 5184, 5208, 5298, 5301, 5320, 5472, 5580, 5670, 5832, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6181, 6384, 6480, 6510, 6561, 6696, 6720, 6804, 6840, 6944, 7064, 7068, 7182, 7290, 7440, 7533, 7560, 7695, 7776, 7812, 7947, 7980, 8208, 8246, 8370, 8505, 8512, 8640, 8680, 8748, 8830, 8835, 8928, 9072, 9120, 9234, 9424, 9576, 9720, 9765, 9920, 10044, 10080, 10206, 10260, 10416, 10596, 10602, 10640, 10773, 10935, 10944, 11160, 11340, 11664, 11718, 11780, 11970, 12096, 12312, 12362, 12369, 12555, 12768, 12960, 13020, 13122, 13245, 13392, 13608, 13680, 13851, 13888, 14128, 14136, 14364, 14580, 14880, 15066, 15120, 15309, 15390, 15552, 15624, 15894, 15903, 15960, 16416, 16492, 16740, 16777, 17010, 17360, 17496, 17577, 17660, 17670, 17856, 17955, 18144, 18240, 18468, 18543, 18848, 19152, 19440, 19530, 20088, 20160, 20412, 20520, 20615, 20832, 21192, 21204, 21280, 21546, 21870, 22320, 22599, 22680, 23085, 23328, 23436, 23560, 23841, 23940, 24624, 24724, 24738, 25110, 25515, 25536, 25920, 26040, 26244, 26490, 26505, 26784, 27216, 27360, 27373, 27702, 28256, 28272, 28728, 29160, 29295, 29760, 30132, 30240, 30618, 30780, 30905, 31248, 31788, 31806, 31920, 32319, 32805, 32832, 32984, 33480, 33554, 34020, 34720, 34992, 35154, 35320, 35340, 35910, 36288, 36936, 37086, 37107, 37665, 37696, 38304, 38880, 39060, 39735, 40176, 40824, 41040, 41230, 41553, 41664, 42384, 42408, 42560, 43092, 43740, 44640, 45198, 45360, 45927, 46170, 46656, 46872, 47120, 47682, 47709, 47880, 49248, 49448, 49476, 50220, 50331, 51030, 52080, 52488, 52731, 52980, 53010, 53568, 53865, 54432, 54720, 54746, 55404, 55629, 56512, 56544, 57456, 58320, 58590, 60264, 60480, 61236, 61560, 61810, 61845, 62496, 63576, 63612, 63840, 64638, 65610, 65968, 66960, 67108, 67797, 68040, 69255, 69440, 69984, 70308, 70640, 70680, 71523, 71820, 73872, 74172, 74214, 75330, 76545, 76608, 77760, 78120, 79470, 79515, 80352, 81648, 82080, 82119, 82460, 83106, 83885, 84768, 84816, 86184, 87480, 87885, 89280, 90396, 90720, 91854, 92340, 92715, 93744, 94240, 95364, 95418, 95760, 96957, 98496, 98896, 98952, 100440, 100662, 102060, 104160, 104976, 105462, 105960, 106020, 107730, 108864, 109492, 110808, 111258, 111321, 112995, 113088, 114912, 116640, 117180, 117439, 119205, 120528, 122472, 123120, 123620, 123690, 124659, 124992, 127152, 127224, 127680, 129276, 131220, 131936, 133920, 134216, 135594, 136080, 136865, 138510, 139968, 140616, 141280, 141360, 143046, 143127, 143640, 147744, 148344, 148428, 150660, 150993, 153090, 156240, 158193, 158940, 159030, 160704, 161595, 163296, 164160, 164238, 164920, 166212, 166887, 167770, 169536, 169632, 172368, 174960, 175770, 180792, 181440, 183708, 184680, 185430, 185535, 187488, 188480, 190728, 190836, 191520, 191611, 193914, 197792, 197904, 200880, 201324, 203391, 204120, 207765, 208320, 209952, 210924, 211920, 212040, 214569, 215460, 218984, 221616, 222516, 222642, 225990, 229635, 229824, 233280, 234360, 234878, 238410, 238545, 241056, 244944, 246240, 246357, 247240, 247380, 249318, 251655, 254304, 254448, 258552, 262440, 263655, 263872, 267840, 268432, 271188, 272160, 273730, 277020, 278145, 281232, 282560, 282720, 286092, 286254, 287280, 290871, 295488, 296688, 296856, 301320, 301986, 306180, 312480, 316386, 317880, 318060, 323190, 326592, 328476, 329840, 332424, 333774, 333963, 335540, 338985, 339264, 344736, 349920, 351540, 352317, 357615, 361584, 367416, 369360, 370860, 371070, 374976, 381456, 381672, 383040, 383222, 387828, 395584, 395808, 401760, 402648, 406782, 408240, 410595, 415530, 419904, 421848, 423840, 424080, 429138, 429381, 430920, 437968, 443232, 445032, 445284, 451980, 452979, 459270, 468720, 469756, 474579, 476820, 477090, 482112, 484785, 489888, 492480, 492714, 494480, 494760, 498636, 500661, 503310, 508608, 508896, 517104, 520087, 524880, 527310, 536864, 542376, 544320, 547460, 554040, 556290, 556605, 562464, 565440, 572184, 572508, 574560, 574833, 581742, 587195, 593376, 593712, 602640, 603972, 612360, 623295, 624960, 632772, 635760, 636120, 643707, 646380, 656952, 659680, 664848, 667548, 667926, 671080, 677970, 689472, 699840, 703080, 704634, 715230, 715635, 723168, 734832, 738720, 739071, 741720, 742140, 754965, 762912, 763344, 766444, 775656, 790965, 791616, 803520, 805296, 813564, 816480, 821190, 831060, 834435, 843696, 847680, 848160, 858276, 858762, 861840, 872613, 875936, 886464, 890064, 890568, 903960, 905958, 918540, 937440, 939512, 949158, 953640, 954180, 958055, 969570, 979776, 985428, 988960, 989520, 997272, 1001322, 1001889, 1006620, 1016955, 1017792, 1034208, 1040174, 1049760, 1054620, 1056951, 1072845, 1073728, 1084752, 1094920, 1108080, 1112580, 1113210, 1124928, 1144368, 1145016, 1149120, 1149666, 1163484, 1174390, 1186752, 1187424, 1205280, 1207944, 1224720, 1231785, 1246590, 1265544, 1271520, 1272240, 1287414, 1288143, 1292760, 1313904, 1319360, 1329696, 1335096, 1335852, 1342160, 1355940, 1358937, 1406160, 1409268, 1423737, 1430460, 1431270, 1446336, 1454355, 1469664, 1477440, 1478142, 1483440, 1484280, 1501983, 1509930, 1525824, 1526688, 1532888, 1551312, 1560261, 1581930, 1610592, 1627128, 1632960, 1642380, 1662120, 1668870, 1669815, 1687392, 1696320, 1716552, 1717524, 1723680, 1724499, 1745226, 1751872, 1761585, 1780128, 1781136, 1807920, 1811916, 1837080, 1874880, 1879024, 1898316, 1907280, 1908360, 1916110, 1931121, 1939140, 1970856, 1977920, 1979040, 1994544, 2002644, 2003778, 2013240, 2033910, 2068416, 2080348, 2099520, 2109240, 2113902, 2145690, 2146905, 2169504, 2189840, 2216160, 2217213, 2225160, 2226420, 2264895, 2288736, 2290032, 2299332, 2326968, 2348780, 2372895, 2374848, 2410560, 2415888, 2449440, 2463570, 2493180, 2503305, 2531088, 2543040, 2544480, 2574828, 2576286, 2585520, 2600435, 2627808, 2659392, 2670192, 2671704, 2684320, 2711880, 2717874, 2812320, 2818536, 2847474, 2860920, 2862540, 2874165, 2908710, 2939328, 2956284, 2966880, 2968560, 3003966, 3005667, 3019860, 3053376, 3065776, 3102624, 3120522, 3163860, 3170853, 3218535, 3221184, 3254256, 3284760, 3324240, 3337740, 3339630, 3374784, 3433104, 3435048, 3447360, 3448998, 3490452, 3523170, 3560256, 3562272, 3615840, 3623832, 3640609, 3674160, 3695355, 3758048, 3796632, 3814560, 3816720, 3832220, 3862242, 3864429, 3878280, 3941712, 3958080, 3989088, 4005288, 4007556, 4026480, 4067820, 4076811, 4160696, 4218480, 4227804, 4291380, 4293810, 4339008, 4363065, 4379680, 4432320, 4434426, 4450320, 4452840, 4505949, 4529790, 4577472, 4580064, 4598664, 4653936, 4680783, 4697560, 4745790, 4831776, 4898880, 4927140, 4986360, 5006610, 5009445, 5062176, 5088960, 5149656, 5152572, 5171040, 5173497, 5200870, 5255616, 5284755, 5340384, 5343408, 5368640, 5423760, 5435748, 5624640, 5637072, 5694948, 5721840, 5725080, 5748330, 5793363, 5817420, 5912568, 5933760, 5937120, 6007932, 6011334, 6039720, 6131552, 6205248, 6241044, 6327720, 6341706, 6437070, 6440715, 6508512, 6569520, 6648480, 6651639, 6675480, 6679260, 6794685, 6866208, 6870096, 6897996, 6980904, 7046340, 7118685, 7124544, 7231680, 7247664, 7281218, 7348320, 7390710, 7509915, 7516096, 7593264, 7629120, 7633440, 7664440, 7724484, 7728858, 7756560, 7801305, 7883424, 7978176, 8010576, 8015112, 8052960, 8135640, 8153622, 8321392, 8436960, 8455608, 8582760, 8587620, 8622495, 8726130, 8759360, 8868852, 8900640, 8905680, 9011898, 9017001, 9059580, 9160128, 9197328, 9307872, 9361566, 9395120, 9491580, 9512559, 9655605, 9663552, 9854280, 9972720, 10013220, 10018890, 10124352, 10299312, 10305144, 10342080, 10346994, 10401740, 10569510, 10680768, 10686816, 10847520, 10871496, 10921827, 11086065, 11274144, 11389896, 11443680, 11450160, 11496660, 11586726, 11634840, 11825136, 11874240, 12015864, 12022668, 12079440, 12230433, 12263104, 12482088, 12655440, 12683412, 12874140, 12881430, 13017024, 13139040, 13296960, 13303278, 13350960, 13358520, 13517847, 13589370, 13732416, 13740192, 13795992, 13961808, 14042349, 14092680, 14237370, 14495328, 14562436, 14696640, 14781420, 15019830, 15028335, 15186528, 15266880, 15328880, 15448968, 15457716, 15513120, 15520491, 15602610, 15766848, 15854265, 16021152, 16030224, 16105920, 16271280, 16307244, 16642784, 16873920, 16911216, 17165520, 17175240, 17244990, 17452260, 17737704, 17801280, 17811360, 18023796, 18034002, 18119160, 18203045, 18394656, 18615744, 18723132, 18790240, 18983160, 19025118, 19311210, 19322145, 19708560, 19945440, 19954917, 20026440, 20037780, 20384055, 20598624, 20610288, 20693988, 20803480, 21139020, 21373632, 21695040, 21742992, 21843654, 22172130, 22529745, 22548288, 22779792, 22887360, 22900320, 22993320, 23173452, 23269680, 23403915, 23650272, 24031728, 24045336, 24158880, 24460866, 24964176, 25310880, 25366824, 25748280, 25762860, 25867485, 26278080, 26606556, 26701920, 26717040, 27035694, 27051003, 27178740, 27480384, 27591984, 27923616, 28084698, 28185360, 28474740, 28537677, 28966815, 28990656, 29124872, 29562840, 30039660, 30056670, 30373056, 30657760, 30897936, 30915432, 31026240, 31040982, 31205220, 31708530, 32042304, 32060448, 32542560, 32614488, 32765481, 33258195, 33285568, 33822432, 34331040, 34350480, 34489980, 34904520, 35475408, 35622720, 36047592, 36068004, 36238320, 36406090, 36691299, 36789312, 37446264, 37580480, 37966320, 38050236, 38622420, 38644290, 39417120, 39890880, 39909834, 40052880, 40075560, 40553541, 40768110, 41197248, 41220576, 41387976, 41606960, 42127047, 42278040, 43485984, 43687308, 44344260, 45059490, 45085005, 45559584, 45800640, 45986640, 46346904, 46539360, 46561473, 46807830, 47300544, 47562795, 48063456, 48090672, 48317760, 48921732, 49928352, 50621760, 50733648, 51496560, 51525720, 51734970, 53213112, 53403840, 53434080, 54071388, 54102006, 54357480, 54609135, 55183968, 55847232, 56169396, 56370720, 56949480, 57075354, 57933630, 58249744, 59125680, 59864751, 60079320, 60113340, 61152165, 61315520, 61795872, 61830864, 62081964, 62410440, 63417060, 64120896, 65085120, 65228976, 65530962, 66516390, 67589235, 67644864, 68662080, 68700960, 68979960, 69809040, 70211745, 70950816, 72095184, 72136008, 72476640, 72812180, 73382598, 74892528, 75932640, 76100472, 77244840, 77288580, 77602455, 78834240, 79819668, 80105760, 80151120, 81107082, 81536220, 82441152, 82775952, 83213920, 84254094, 84556080, 85613031, 86971968, 87374616, 88688520, 90118980, 90170010, 91119168, 91973280, 92693808, 93078720, 93122946, 93615660, 95125590, 96126912, 96181344, 97843464, 98296443, 99774585, 99856704, 101467296, 102993120, 103051440, 103469940, 106426224, 106868160, 108142776, 108204012, 108714960, 109218270, 110073897, 110367936, 112338792, 112741440, 113898960, 114150708, 115867260, 116499488, 118251360, 119729502, 120158640, 120226680, 122304330, 123591744, 123661728, 124163928, 124820880, 126381141, 126834120, 130457952, 131061924, 133032780, 135178470, 135255015, 137401920, 137959920, 139618080, 139684419, 140423490, 141901632, 142688385, 144190368, 144272016, 144953280, 145624360, 146765196, 149785056, 151865280, 152200944, 154489680, 154577160, 155204910, 159639336, 160211520, 160302240, 162214164, 163072440, 163827405, 165551904, 166427840, 168508188, 169112160, 171226062, 174749232, 177377040, 179594253, 180237960, 180340020, 183456495, 183946560, 185387616, 186245892, 187231320, 190251180, 192362688, 195686928, 196592886, 199549170, 202767705, 202934592, 205986240, 206102880, 206939880, 210635235, 212852448, 216285552, 216408024, 217429920, 218436540, 220147794, 224677584, 227797920, 228301416, 231734520, 232807365, 232998976, 236502720, 239459004, 240317280, 240453360, 244608660, 247323456, 248327856, 249641760, 252762282, 253668240, 256839093, 260915904, 262123848, 266065560, 270356940, 270510030, 275919840, 279236160, 279368838, 280846980, 285376770, 288380736, 288544032, 291248720, 293530392, 294889329, 299323755, 299570112, 304401888, 308979360, 309154320, 310409820, 319278672, 320604480, 324428328, 326144880, 327654810, 331103808, 337016376, 338224320, 342452124, 349498464, 354754080, 359188506, 360475920, 360680040, 366912990, 370775232, 372491784, 374462640, 379143423, 380502360, 391373856, 393185772, 399098340, 405535410, 412205760, 413879760, 419053257, 421270470, 425704896, 428065155, 432571104, 432816048, 434859840, 436873080, 440295588, 449355168, 455595840, 456602832, 463469040, 465614730, 478918008, 480634560, 480906720, 489217320, 491482215, 496655712, 499283520, 505524564, 507336480, 513678186, 524247696, 532131120, 540713880, 541020060, 550369485, 551839680, 558737676, 561693960, 570753540, 577088064, 582497440, 587060784, 589778658, 598647510, 608803776, 617958720, 618308640, 620819640, 631905705, 638557344, 648856656, 652289760, 655309620, 674032752, 684904248, 698422095, 698996928, 709508160, 718377012, 720951840, 721360080, 733825980, 744983568, 748925280, 758286846, 761004720, 770517279, 782747712, 786371544, 798196680, 811070820, 827759520, 838106514, 842540940, 856130310, 865142208, 865632096, 873746160, 880591176, 884667987, 897971265, 898710336, 913205664, 926938080, 931229460, 957836016, 961813440, 978434640, 982964430, 993311424, 1011049128, 1014672960, 1027356372, 1048495392, 1064262240, 1081427760, 1082040120, 1100738970, 1117475352, 1123387920, 1137430269, 1141507080, 1164994880, 1174121568, 1179557316, 1197295020, 1236617280, 1241639280, 1257159771, 1263811410, 1277114688, 1284195465, 1297713312, 1304579520, 1310619240, 1348065504, 1369808496, 1396844190, 1436754024, 1441903680, 1442720160, 1467651960, 1474446645, 1489967136, 1497850560, 1516573692, 1522009440, 1541034558, 1572743088, 1596393360, 1622141640, 1655519040, 1676213028, 1685081880, 1712260620, 1731264192, 1747492320, 1761182352, 1769335974, 1795942530, 1826411328, 1853876160, 1862458920, 1895717115, 1915672032, 1956869280, 1965928860, 2022098256, 2054712744, 2095266285, 2096990784, 2128524480, 2162855520, 2164080240, 2201477940, 2234950704, 2246775840, 2274860538, 2283014160, 2348243136, 2359114632, 2394590040, 2483278560, 2514319542, 2527622820, 2568390930, 2595426624, 2621238480, 2654003961, 2696131008, 2739616992, 2793688380, 2873508048, 2885440320, 2935303920, 2948893290, 2979934272, 3033147384, 3044018880, 3082069116, 3145486176, 3192786720, 3244283280, 3352426056, 3370163760, 3412290807, 3424521240, 3494984640, 3522364704, 3538671948, 3591885060, 3724917840, 3791434230, 3831344064, 3852586395, 3913738560, 3931857720, 4044196512, 4109425488, 4190532570, 4325711040, 4328160480, 4402955880, 4423339935, 4469901408, 4493551680, 4549721076, 4566028320, 4718229264, 4789180080, 4966557120, 5028639084, 5055245640, 5136781860, 5242476960, 5308007922, 5479233984, 5587376760, 5687151345, 5747016096, 5870607840, 5897786580, 6066294768, 6164138232, 6285798855, 6290972352, 6385573440, 6488566560, 6704852112, 6740327520, 6824581614, 6849042480, 7044729408, 7077343896, 7183770120, 7449835680, 7582868460, 7705172790, 7863715440, 7962011883, 8088393024, 8218850976, 8381065140, 8656320960, 8805911760, 8846679870, 8939802816, 9099442152, 9132056640, 9436458528, 9578360160, 10057278168, 10110491280, 10273563720, 10484953920, 10616015844, 11174753520, 11374302690, 11494032192, 11741215680, 11795573160, 12132589536, 12328276464, 12571597710, 12977133120, 13270019805, 13409704224, 13480655040, 13649163228, 13698084960, 14154687792, 14367540240, 14899671360, 15165736920, 15410345580, 15727430880, 15924023766, 16437701952, 16762130280, 17061454035, 17611823520, 17693359740, 18198884304, 18872917056, 19156720320, 20114556336, 20220982560, 20547127440, 21232031688, 22349507040, 22748605380, 23591146320, 23886035649, 24265179072, 24656552928, 25143195420, 26540039610, 26819408448, 27298326456, 27396169920, 28309375584, 28735080480, 30331473840, 30820691160, 31454861760, 31848047532, 33524260560, 34122908070, 35223647040, 35386719480, 36397768608, 39810059415, 40229112672, 40441965120, 41094254880, 42464063376, 44699014080, 45497210760, 47182292640, 47772071298, 49313105856, 50286390840, 53080079220, 54596652912, 56618751168, 57470160960, 60662947680, 61641382320, 63696095064, 67048521120, 68245816140, 70773438960, 72795537216, 79620118830, 80458225344, 82188509760, 84928126752, 90994421520, 94364585280, 95544142596, 100572781680, 106160158440, 109193305824, 119430178245, 121325895360, 123282764640, 127392190128, 134097042240, 136491632280, 141546877920, 159240237660, 169856253504, 181988843040, 191088285192, 201145563360, 212320316880, 218386611648, 238860356490, 246565529280, 254784380256, 272983264560, 283093755840, 318480475320, 363977686080, 382176570384, 402291126720, 424640633760, 477720712980, 509568760512, 545966529120, 636960950640, 764353140768, 849281267520, 955441425960, 1091933058240, 1273921901280, 1528706281536, 1910882851920, 2547843802560, 3821765703840, 7643531407680]

約数ペア:

[(1, 7643531407680), (2, 3821765703840), (3, 2547843802560), (4, 1910882851920), (5, 1528706281536), (6, 1273921901280), (7, 1091933058240), (8, 955441425960), (9, 849281267520), (10, 764353140768), (12, 636960950640), (14, 545966529120), (15, 509568760512), (16, 477720712980), (18, 424640633760), (19, 402291126720), (20, 382176570384), (21, 363977686080), (24, 318480475320), (27, 283093755840), (28, 272983264560), (30, 254784380256), (31, 246565529280), (32, 238860356490), (35, 218386611648), (36, 212320316880), (38, 201145563360), (40, 191088285192), (42, 181988843040), (45, 169856253504), (48, 159240237660), (54, 141546877920), (56, 136491632280), (57, 134097042240), (60, 127392190128), (62, 123282764640), (63, 121325895360), (64, 119430178245), (70, 109193305824), (72, 106160158440), (76, 100572781680), (80, 95544142596), (81, 94364585280), (84, 90994421520), (90, 84928126752), (93, 82188509760), (95, 80458225344), (96, 79620118830), (105, 72795537216), (108, 70773438960), (112, 68245816140), (114, 67048521120), (120, 63696095064), (124, 61641382320), (126, 60662947680), (133, 57470160960), (135, 56618751168), (140, 54596652912), (144, 53080079220), (152, 50286390840), (155, 49313105856), (160, 47772071298), (162, 47182292640), (168, 45497210760), (171, 44699014080), (180, 42464063376), (186, 41094254880), (189, 40441965120), (190, 40229112672), (192, 39810059415), (210, 36397768608), (216, 35386719480), (217, 35223647040), (224, 34122908070), (228, 33524260560), (240, 31848047532), (243, 31454861760), (248, 30820691160), (252, 30331473840), (266, 28735080480), (270, 28309375584), (279, 27396169920), (280, 27298326456), (285, 26819408448), (288, 26540039610), (304, 25143195420), (310, 24656552928), (315, 24265179072), (320, 23886035649), (324, 23591146320), (336, 22748605380), (342, 22349507040), (360, 21232031688), (372, 20547127440), (378, 20220982560), (380, 20114556336), (399, 19156720320), (405, 18872917056), (420, 18198884304), (432, 17693359740), (434, 17611823520), (448, 17061454035), (456, 16762130280), (465, 16437701952), (480, 15924023766), (486, 15727430880), (496, 15410345580), (504, 15165736920), (513, 14899671360), (532, 14367540240), (540, 14154687792), (558, 13698084960), (560, 13649163228), (567, 13480655040), (570, 13409704224), (576, 13270019805), (589, 12977133120), (608, 12571597710), (620, 12328276464), (630, 12132589536), (648, 11795573160), (651, 11741215680), (665, 11494032192), (672, 11374302690), (684, 11174753520), (720, 10616015844), (729, 10484953920), (744, 10273563720), (756, 10110491280), (760, 10057278168), (798, 9578360160), (810, 9436458528), (837, 9132056640), (840, 9099442152), (855, 8939802816), (864, 8846679870), (868, 8805911760), (883, 8656320960), (912, 8381065140), (930, 8218850976), (945, 8088393024), (960, 7962011883), (972, 7863715440), (992, 7705172790), (1008, 7582868460), (1026, 7449835680), (1064, 7183770120), (1080, 7077343896), (1085, 7044729408), (1116, 6849042480), (1120, 6824581614), (1134, 6740327520), (1140, 6704852112), (1178, 6488566560), (1197, 6385573440), (1215, 6290972352), (1216, 6285798855), (1240, 6164138232), (1260, 6066294768), (1296, 5897786580), (1302, 5870607840), (1330, 5747016096), (1344, 5687151345), (1368, 5587376760), (1395, 5479233984), (1440, 5308007922), (1458, 5242476960), (1488, 5136781860), (1512, 5055245640), (1520, 5028639084), (1539, 4966557120), (1596, 4789180080), (1620, 4718229264), (1674, 4566028320), (1680, 4549721076), (1701, 4493551680), (1710, 4469901408), (1728, 4423339935), (1736, 4402955880), (1766, 4328160480), (1767, 4325711040), (1824, 4190532570), (1860, 4109425488), (1890, 4044196512), (1944, 3931857720), (1953, 3913738560), (1984, 3852586395), (1995, 3831344064), (2016, 3791434230), (2052, 3724917840), (2128, 3591885060), (2160, 3538671948), (2170, 3522364704), (2187, 3494984640), (2232, 3424521240), (2240, 3412290807), (2268, 3370163760), (2280, 3352426056), (2356, 3244283280), (2394, 3192786720), (2430, 3145486176), (2480, 3082069116), (2511, 3044018880), (2520, 3033147384), (2565, 2979934272), (2592, 2948893290), (2604, 2935303920), (2649, 2885440320), (2660, 2873508048), (2736, 2793688380), (2790, 2739616992), (2835, 2696131008), (2880, 2654003961), (2916, 2621238480), (2945, 2595426624), (2976, 2568390930), (3024, 2527622820), (3040, 2514319542), (3078, 2483278560), (3192, 2394590040), (3240, 2359114632), (3255, 2348243136), (3348, 2283014160), (3360, 2274860538), (3402, 2246775840), (3420, 2234950704), (3472, 2201477940), (3532, 2164080240), (3534, 2162855520), (3591, 2128524480), (3645, 2096990784), (3648, 2095266285), (3720, 2054712744), (3780, 2022098256), (3888, 1965928860), (3906, 1956869280), (3990, 1915672032), (4032, 1895717115), (4104, 1862458920), (4123, 1853876160), (4185, 1826411328), (4256, 1795942530), (4320, 1769335974), (4340, 1761182352), (4374, 1747492320), (4415, 1731264192), (4464, 1712260620), (4536, 1685081880), (4560, 1676213028), (4617, 1655519040), (4712, 1622141640), (4788, 1596393360), (4860, 1572743088), (4960, 1541034558), (5022, 1522009440), (5040, 1516573692), (5103, 1497850560), (5130, 1489967136), (5184, 1474446645), (5208, 1467651960), (5298, 1442720160), (5301, 1441903680), (5320, 1436754024), (5472, 1396844190), (5580, 1369808496), (5670, 1348065504), (5832, 1310619240), (5859, 1304579520), (5890, 1297713312), (5952, 1284195465), (5985, 1277114688), (6048, 1263811410), (6080, 1257159771), (6156, 1241639280), (6181, 1236617280), (6384, 1197295020), (6480, 1179557316), (6510, 1174121568), (6561, 1164994880), (6696, 1141507080), (6720, 1137430269), (6804, 1123387920), (6840, 1117475352), (6944, 1100738970), (7064, 1082040120), (7068, 1081427760), (7182, 1064262240), (7290, 1048495392), (7440, 1027356372), (7533, 1014672960), (7560, 1011049128), (7695, 993311424), (7776, 982964430), (7812, 978434640), (7947, 961813440), (7980, 957836016), (8208, 931229460), (8246, 926938080), (8370, 913205664), (8505, 898710336), (8512, 897971265), (8640, 884667987), (8680, 880591176), (8748, 873746160), (8830, 865632096), (8835, 865142208), (8928, 856130310), (9072, 842540940), (9120, 838106514), (9234, 827759520), (9424, 811070820), (9576, 798196680), (9720, 786371544), (9765, 782747712), (9920, 770517279), (10044, 761004720), (10080, 758286846), (10206, 748925280), (10260, 744983568), (10416, 733825980), (10596, 721360080), (10602, 720951840), (10640, 718377012), (10773, 709508160), (10935, 698996928), (10944, 698422095), (11160, 684904248), (11340, 674032752), (11664, 655309620), (11718, 652289760), (11780, 648856656), (11970, 638557344), (12096, 631905705), (12312, 620819640), (12362, 618308640), (12369, 617958720), (12555, 608803776), (12768, 598647510), (12960, 589778658), (13020, 587060784), (13122, 582497440), (13245, 577088064), (13392, 570753540), (13608, 561693960), (13680, 558737676), (13851, 551839680), (13888, 550369485), (14128, 541020060), (14136, 540713880), (14364, 532131120), (14580, 524247696), (14880, 513678186), (15066, 507336480), (15120, 505524564), (15309, 499283520), (15390, 496655712), (15552, 491482215), (15624, 489217320), (15894, 480906720), (15903, 480634560), (15960, 478918008), (16416, 465614730), (16492, 463469040), (16740, 456602832), (16777, 455595840), (17010, 449355168), (17360, 440295588), (17496, 436873080), (17577, 434859840), (17660, 432816048), (17670, 432571104), (17856, 428065155), (17955, 425704896), (18144, 421270470), (18240, 419053257), (18468, 413879760), (18543, 412205760), (18848, 405535410), (19152, 399098340), (19440, 393185772), (19530, 391373856), (20088, 380502360), (20160, 379143423), (20412, 374462640), (20520, 372491784), (20615, 370775232), (20832, 366912990), (21192, 360680040), (21204, 360475920), (21280, 359188506), (21546, 354754080), (21870, 349498464), (22320, 342452124), (22599, 338224320), (22680, 337016376), (23085, 331103808), (23328, 327654810), (23436, 326144880), (23560, 324428328), (23841, 320604480), (23940, 319278672), (24624, 310409820), (24724, 309154320), (24738, 308979360), (25110, 304401888), (25515, 299570112), (25536, 299323755), (25920, 294889329), (26040, 293530392), (26244, 291248720), (26490, 288544032), (26505, 288380736), (26784, 285376770), (27216, 280846980), (27360, 279368838), (27373, 279236160), (27702, 275919840), (28256, 270510030), (28272, 270356940), (28728, 266065560), (29160, 262123848), (29295, 260915904), (29760, 256839093), (30132, 253668240), (30240, 252762282), (30618, 249641760), (30780, 248327856), (30905, 247323456), (31248, 244608660), (31788, 240453360), (31806, 240317280), (31920, 239459004), (32319, 236502720), (32805, 232998976), (32832, 232807365), (32984, 231734520), (33480, 228301416), (33554, 227797920), (34020, 224677584), (34720, 220147794), (34992, 218436540), (35154, 217429920), (35320, 216408024), (35340, 216285552), (35910, 212852448), (36288, 210635235), (36936, 206939880), (37086, 206102880), (37107, 205986240), (37665, 202934592), (37696, 202767705), (38304, 199549170), (38880, 196592886), (39060, 195686928), (39735, 192362688), (40176, 190251180), (40824, 187231320), (41040, 186245892), (41230, 185387616), (41553, 183946560), (41664, 183456495), (42384, 180340020), (42408, 180237960), (42560, 179594253), (43092, 177377040), (43740, 174749232), (44640, 171226062), (45198, 169112160), (45360, 168508188), (45927, 166427840), (46170, 165551904), (46656, 163827405), (46872, 163072440), (47120, 162214164), (47682, 160302240), (47709, 160211520), (47880, 159639336), (49248, 155204910), (49448, 154577160), (49476, 154489680), (50220, 152200944), (50331, 151865280), (51030, 149785056), (52080, 146765196), (52488, 145624360), (52731, 144953280), (52980, 144272016), (53010, 144190368), (53568, 142688385), (53865, 141901632), (54432, 140423490), (54720, 139684419), (54746, 139618080), (55404, 137959920), (55629, 137401920), (56512, 135255015), (56544, 135178470), (57456, 133032780), (58320, 131061924), (58590, 130457952), (60264, 126834120), (60480, 126381141), (61236, 124820880), (61560, 124163928), (61810, 123661728), (61845, 123591744), (62496, 122304330), (63576, 120226680), (63612, 120158640), (63840, 119729502), (64638, 118251360), (65610, 116499488), (65968, 115867260), (66960, 114150708), (67108, 113898960), (67797, 112741440), (68040, 112338792), (69255, 110367936), (69440, 110073897), (69984, 109218270), (70308, 108714960), (70640, 108204012), (70680, 108142776), (71523, 106868160), (71820, 106426224), (73872, 103469940), (74172, 103051440), (74214, 102993120), (75330, 101467296), (76545, 99856704), (76608, 99774585), (77760, 98296443), (78120, 97843464), (79470, 96181344), (79515, 96126912), (80352, 95125590), (81648, 93615660), (82080, 93122946), (82119, 93078720), (82460, 92693808), (83106, 91973280), (83885, 91119168), (84768, 90170010), (84816, 90118980), (86184, 88688520), (87480, 87374616), (87885, 86971968), (89280, 85613031), (90396, 84556080), (90720, 84254094), (91854, 83213920), (92340, 82775952), (92715, 82441152), (93744, 81536220), (94240, 81107082), (95364, 80151120), (95418, 80105760), (95760, 79819668), (96957, 78834240), (98496, 77602455), (98896, 77288580), (98952, 77244840), (100440, 76100472), (100662, 75932640), (102060, 74892528), (104160, 73382598), (104976, 72812180), (105462, 72476640), (105960, 72136008), (106020, 72095184), (107730, 70950816), (108864, 70211745), (109492, 69809040), (110808, 68979960), (111258, 68700960), (111321, 68662080), (112995, 67644864), (113088, 67589235), (114912, 66516390), (116640, 65530962), (117180, 65228976), (117439, 65085120), (119205, 64120896), (120528, 63417060), (122472, 62410440), (123120, 62081964), (123620, 61830864), (123690, 61795872), (124659, 61315520), (124992, 61152165), (127152, 60113340), (127224, 60079320), (127680, 59864751), (129276, 59125680), (131220, 58249744), (131936, 57933630), (133920, 57075354), (134216, 56949480), (135594, 56370720), (136080, 56169396), (136865, 55847232), (138510, 55183968), (139968, 54609135), (140616, 54357480), (141280, 54102006), (141360, 54071388), (143046, 53434080), (143127, 53403840), (143640, 53213112), (147744, 51734970), (148344, 51525720), (148428, 51496560), (150660, 50733648), (150993, 50621760), (153090, 49928352), (156240, 48921732), (158193, 48317760), (158940, 48090672), (159030, 48063456), (160704, 47562795), (161595, 47300544), (163296, 46807830), (164160, 46561473), (164238, 46539360), (164920, 46346904), (166212, 45986640), (166887, 45800640), (167770, 45559584), (169536, 45085005), (169632, 45059490), (172368, 44344260), (174960, 43687308), (175770, 43485984), (180792, 42278040), (181440, 42127047), (183708, 41606960), (184680, 41387976), (185430, 41220576), (185535, 41197248), (187488, 40768110), (188480, 40553541), (190728, 40075560), (190836, 40052880), (191520, 39909834), (191611, 39890880), (193914, 39417120), (197792, 38644290), (197904, 38622420), (200880, 38050236), (201324, 37966320), (203391, 37580480), (204120, 37446264), (207765, 36789312), (208320, 36691299), (209952, 36406090), (210924, 36238320), (211920, 36068004), (212040, 36047592), (214569, 35622720), (215460, 35475408), (218984, 34904520), (221616, 34489980), (222516, 34350480), (222642, 34331040), (225990, 33822432), (229635, 33285568), (229824, 33258195), (233280, 32765481), (234360, 32614488), (234878, 32542560), (238410, 32060448), (238545, 32042304), (241056, 31708530), (244944, 31205220), (246240, 31040982), (246357, 31026240), (247240, 30915432), (247380, 30897936), (249318, 30657760), (251655, 30373056), (254304, 30056670), (254448, 30039660), (258552, 29562840), (262440, 29124872), (263655, 28990656), (263872, 28966815), (267840, 28537677), (268432, 28474740), (271188, 28185360), (272160, 28084698), (273730, 27923616), (277020, 27591984), (278145, 27480384), (281232, 27178740), (282560, 27051003), (282720, 27035694), (286092, 26717040), (286254, 26701920), (287280, 26606556), (290871, 26278080), (295488, 25867485), (296688, 25762860), (296856, 25748280), (301320, 25366824), (301986, 25310880), (306180, 24964176), (312480, 24460866), (316386, 24158880), (317880, 24045336), (318060, 24031728), (323190, 23650272), (326592, 23403915), (328476, 23269680), (329840, 23173452), (332424, 22993320), (333774, 22900320), (333963, 22887360), (335540, 22779792), (338985, 22548288), (339264, 22529745), (344736, 22172130), (349920, 21843654), (351540, 21742992), (352317, 21695040), (357615, 21373632), (361584, 21139020), (367416, 20803480), (369360, 20693988), (370860, 20610288), (371070, 20598624), (374976, 20384055), (381456, 20037780), (381672, 20026440), (383040, 19954917), (383222, 19945440), (387828, 19708560), (395584, 19322145), (395808, 19311210), (401760, 19025118), (402648, 18983160), (406782, 18790240), (408240, 18723132), (410595, 18615744), (415530, 18394656), (419904, 18203045), (421848, 18119160), (423840, 18034002), (424080, 18023796), (429138, 17811360), (429381, 17801280), (430920, 17737704), (437968, 17452260), (443232, 17244990), (445032, 17175240), (445284, 17165520), (451980, 16911216), (452979, 16873920), (459270, 16642784), (468720, 16307244), (469756, 16271280), (474579, 16105920), (476820, 16030224), (477090, 16021152), (482112, 15854265), (484785, 15766848), (489888, 15602610), (492480, 15520491), (492714, 15513120), (494480, 15457716), (494760, 15448968), (498636, 15328880), (500661, 15266880), (503310, 15186528), (508608, 15028335), (508896, 15019830), (517104, 14781420), (520087, 14696640), (524880, 14562436), (527310, 14495328), (536864, 14237370), (542376, 14092680), (544320, 14042349), (547460, 13961808), (554040, 13795992), (556290, 13740192), (556605, 13732416), (562464, 13589370), (565440, 13517847), (572184, 13358520), (572508, 13350960), (574560, 13303278), (574833, 13296960), (581742, 13139040), (587195, 13017024), (593376, 12881430), (593712, 12874140), (602640, 12683412), (603972, 12655440), (612360, 12482088), (623295, 12263104), (624960, 12230433), (632772, 12079440), (635760, 12022668), (636120, 12015864), (643707, 11874240), (646380, 11825136), (656952, 11634840), (659680, 11586726), (664848, 11496660), (667548, 11450160), (667926, 11443680), (671080, 11389896), (677970, 11274144), (689472, 11086065), (699840, 10921827), (703080, 10871496), (704634, 10847520), (715230, 10686816), (715635, 10680768), (723168, 10569510), (734832, 10401740), (738720, 10346994), (739071, 10342080), (741720, 10305144), (742140, 10299312), (754965, 10124352), (762912, 10018890), (763344, 10013220), (766444, 9972720), (775656, 9854280), (790965, 9663552), (791616, 9655605), (803520, 9512559), (805296, 9491580), (813564, 9395120), (816480, 9361566), (821190, 9307872), (831060, 9197328), (834435, 9160128), (843696, 9059580), (847680, 9017001), (848160, 9011898), (858276, 8905680), (858762, 8900640), (861840, 8868852), (872613, 8759360), (875936, 8726130), (886464, 8622495), (890064, 8587620), (890568, 8582760), (903960, 8455608), (905958, 8436960), (918540, 8321392), (937440, 8153622), (939512, 8135640), (949158, 8052960), (953640, 8015112), (954180, 8010576), (958055, 7978176), (969570, 7883424), (979776, 7801305), (985428, 7756560), (988960, 7728858), (989520, 7724484), (997272, 7664440), (1001322, 7633440), (1001889, 7629120), (1006620, 7593264), (1016955, 7516096), (1017792, 7509915), (1034208, 7390710), (1040174, 7348320), (1049760, 7281218), (1054620, 7247664), (1056951, 7231680), (1072845, 7124544), (1073728, 7118685), (1084752, 7046340), (1094920, 6980904), (1108080, 6897996), (1112580, 6870096), (1113210, 6866208), (1124928, 6794685), (1144368, 6679260), (1145016, 6675480), (1149120, 6651639), (1149666, 6648480), (1163484, 6569520), (1174390, 6508512), (1186752, 6440715), (1187424, 6437070), (1205280, 6341706), (1207944, 6327720), (1224720, 6241044), (1231785, 6205248), (1246590, 6131552), (1265544, 6039720), (1271520, 6011334), (1272240, 6007932), (1287414, 5937120), (1288143, 5933760), (1292760, 5912568), (1313904, 5817420), (1319360, 5793363), (1329696, 5748330), (1335096, 5725080), (1335852, 5721840), (1342160, 5694948), (1355940, 5637072), (1358937, 5624640), (1406160, 5435748), (1409268, 5423760), (1423737, 5368640), (1430460, 5343408), (1431270, 5340384), (1446336, 5284755), (1454355, 5255616), (1469664, 5200870), (1477440, 5173497), (1478142, 5171040), (1483440, 5152572), (1484280, 5149656), (1501983, 5088960), (1509930, 5062176), (1525824, 5009445), (1526688, 5006610), (1532888, 4986360), (1551312, 4927140), (1560261, 4898880), (1581930, 4831776), (1610592, 4745790), (1627128, 4697560), (1632960, 4680783), (1642380, 4653936), (1662120, 4598664), (1668870, 4580064), (1669815, 4577472), (1687392, 4529790), (1696320, 4505949), (1716552, 4452840), (1717524, 4450320), (1723680, 4434426), (1724499, 4432320), (1745226, 4379680), (1751872, 4363065), (1761585, 4339008), (1780128, 4293810), (1781136, 4291380), (1807920, 4227804), (1811916, 4218480), (1837080, 4160696), (1874880, 4076811), (1879024, 4067820), (1898316, 4026480), (1907280, 4007556), (1908360, 4005288), (1916110, 3989088), (1931121, 3958080), (1939140, 3941712), (1970856, 3878280), (1977920, 3864429), (1979040, 3862242), (1994544, 3832220), (2002644, 3816720), (2003778, 3814560), (2013240, 3796632), (2033910, 3758048), (2068416, 3695355), (2080348, 3674160), (2099520, 3640609), (2109240, 3623832), (2113902, 3615840), (2145690, 3562272), (2146905, 3560256), (2169504, 3523170), (2189840, 3490452), (2216160, 3448998), (2217213, 3447360), (2225160, 3435048), (2226420, 3433104), (2264895, 3374784), (2288736, 3339630), (2290032, 3337740), (2299332, 3324240), (2326968, 3284760), (2348780, 3254256), (2372895, 3221184), (2374848, 3218535), (2410560, 3170853), (2415888, 3163860), (2449440, 3120522), (2463570, 3102624), (2493180, 3065776), (2503305, 3053376), (2531088, 3019860), (2543040, 3005667), (2544480, 3003966), (2574828, 2968560), (2576286, 2966880), (2585520, 2956284), (2600435, 2939328), (2627808, 2908710), (2659392, 2874165), (2670192, 2862540), (2671704, 2860920), (2684320, 2847474), (2711880, 2818536), (2717874, 2812320)]