10585896834240

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{22859}}^1$

素因数の和:22955

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 819, 832, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1560, 1596, 1612, 1638, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2496, 2520, 2565, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2880, 2912, 2945, 2964, 2976, 3024, 3040, 3120, 3192, 3224, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4256, 4320, 4340, 4368, 4446, 4464, 4560, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 5040, 5130, 5187, 5208, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5824, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6240, 6384, 6448, 6510, 6552, 6669, 6696, 6720, 6840, 6916, 6944, 7020, 7068, 7182, 7254, 7280, 7410, 7440, 7488, 7560, 7657, 7812, 7904, 7980, 8060, 8190, 8208, 8246, 8370, 8463, 8512, 8640, 8645, 8680, 8736, 8835, 8892, 8928, 9120, 9360, 9424, 9576, 9672, 9765, 9828, 9880, 9920, 10080, 10260, 10374, 10416, 10602, 10640, 10881, 10920, 10944, 11115, 11160, 11232, 11284, 11718, 11780, 11856, 11970, 12090, 12096, 12285, 12369, 12480, 12768, 12896, 13020, 13104, 13338, 13392, 13680, 13832, 13888, 14040, 14105, 14136, 14364, 14508, 14560, 14820, 14880, 15120, 15314, 15561, 15624, 15808, 15903, 15960, 16120, 16380, 16416, 16492, 16740, 16926, 17290, 17360, 17472, 17670, 17784, 17856, 17955, 18135, 18240, 18720, 18848, 19152, 19344, 19530, 19656, 19760, 20160, 20520, 20615, 20748, 20832, 21204, 21280, 21762, 21840, 22230, 22320, 22464, 22568, 22859, 22971, 23436, 23560, 23712, 23940, 24180, 24570, 24738, 25389, 25536, 25792, 25935, 26040, 26208, 26505, 26676, 26784, 27360, 27664, 28080, 28210, 28272, 28728, 29016, 29120, 29295, 29640, 29760, 30240, 30628, 31122, 31248, 31806, 31920, 32240, 32760, 32832, 32984, 33345, 33480, 33852, 34580, 34720, 35340, 35568, 35910, 36270, 37107, 37440, 37696, 38285, 38304, 38688, 39060, 39312, 39520, 41040, 41230, 41496, 41664, 42315, 42408, 42560, 43524, 43680, 44460, 44640, 45136, 45718, 45942, 46683, 46872, 47120, 47424, 47880, 48360, 49140, 49476, 50778, 51870, 52080, 52416, 53010, 53352, 53568, 53599, 54405, 54720, 55328, 56160, 56420, 56544, 57456, 58032, 58590, 59280, 60480, 61256, 61845, 62244, 62496, 63612, 63840, 64480, 65520, 65968, 66690, 66960, 67704, 68577, 68913, 69160, 69440, 70680, 71136, 71820, 72540, 74214, 76167, 76570, 76608, 77376, 77805, 78120, 78624, 79040, 79515, 82080, 82460, 82992, 84630, 84816, 87048, 87360, 88920, 89280, 90272, 91436, 91884, 93366, 93744, 94240, 95760, 96720, 98280, 98952, 101556, 103740, 104160, 106020, 106704, 107198, 108810, 110656, 111321, 112320, 112840, 113088, 114295, 114855, 114912, 116064, 117180, 118560, 122512, 123690, 124488, 124992, 126945, 127224, 127680, 128960, 131040, 131936, 133380, 133920, 135408, 137154, 137826, 138320, 141360, 142272, 143640, 145080, 148428, 152334, 153140, 155610, 156240, 157248, 159030, 160013, 160797, 164160, 164920, 165984, 169260, 169632, 174096, 177840, 180544, 182872, 183768, 185535, 186732, 187488, 188480, 191520, 193440, 196560, 197904, 203112, 205731, 206739, 207480, 208320, 212040, 213408, 214396, 217620, 222642, 225680, 228590, 229710, 229824, 232128, 233415, 234360, 237120, 245024, 247380, 248976, 253890, 254448, 262080, 263872, 266760, 267840, 267995, 270816, 274308, 275652, 276640, 282720, 287280, 290160, 296856, 297167, 304668, 306280, 311220, 312480, 318060, 320026, 321594, 329840, 331968, 338520, 339264, 342885, 344565, 348192, 355680, 365744, 367536, 371070, 373464, 374976, 380835, 383040, 386880, 393120, 395808, 406224, 411462, 413478, 414960, 424080, 426816, 428792, 434321, 435240, 445284, 451360, 457180, 459420, 466830, 468720, 480039, 482391, 490048, 494760, 497952, 507780, 508896, 533520, 535990, 541632, 548616, 551304, 553280, 556605, 565440, 574560, 580320, 593712, 594334, 609336, 612560, 617193, 622440, 624960, 636120, 640052, 643188, 659680, 677040, 685770, 689130, 696384, 708629, 711360, 731488, 735072, 742140, 746928, 761670, 786240, 791616, 800065, 803985, 812448, 822924, 826956, 829920, 848160, 857584, 868642, 870480, 890568, 891501, 902720, 914360, 918840, 933660, 937440, 960078, 964782, 989520, 995904, 1015560, 1017792, 1028655, 1033695, 1067040, 1071980, 1097232, 1102608, 1113210, 1149120, 1160640, 1187424, 1188668, 1218672, 1225120, 1234386, 1244880, 1272240, 1280104, 1286376, 1302963, 1319360, 1354080, 1371540, 1378260, 1417258, 1440117, 1447173, 1462976, 1470144, 1484280, 1485835, 1493856, 1523340, 1600130, 1607970, 1624896, 1645848, 1653912, 1659840, 1696320, 1715168, 1737284, 1740960, 1781136, 1783002, 1828720, 1837680, 1867320, 1874880, 1920156, 1929564, 1979040, 2031120, 2057310, 2067390, 2080169, 2125887, 2134080, 2143960, 2171605, 2194464, 2205216, 2226420, 2374848, 2377336, 2400195, 2411955, 2437344, 2450240, 2468772, 2489760, 2544480, 2560208, 2572752, 2605926, 2674503, 2708160, 2743080, 2756520, 2834516, 2880234, 2894346, 2968560, 2971670, 2987712, 3040247, 3046680, 3085965, 3200260, 3215940, 3291696, 3307824, 3430336, 3474568, 3481920, 3543145, 3562272, 3566004, 3657440, 3675360, 3734640, 3840312, 3859128, 3908889, 3958080, 4062240, 4114620, 4134780, 4160338, 4251774, 4287920, 4320351, 4343210, 4388928, 4410432, 4452840, 4457505, 4754672, 4800390, 4823910, 4874688, 4937544, 4960403, 4979520, 5088960, 5120416, 5145504, 5211852, 5349006, 5486160, 5513040, 5646173, 5669032, 5760468, 5788692, 5937120, 5943340, 6080494, 6093360, 6171930, 6240507, 6377661, 6400520, 6431880, 6514815, 6583392, 6615648, 6949136, 7086290, 7124544, 7132008, 7200585, 7235865, 7314880, 7350720, 7469280, 7680624, 7718256, 7817778, 8023509, 8124480, 8229240, 8269560, 8320676, 8503548, 8575840, 8640702, 8686420, 8905680, 8915010, 9120741, 9212177, 9509344, 9600780, 9647820, 9875088, 9920806, 10240832, 10291008, 10400845, 10423704, 10629435, 10698012, 10972320, 11026080, 11292346, 11338064, 11520936, 11577384, 11726667, 11874240, 11886680, 12160988, 12186720, 12343860, 12481014, 12755322, 12801040, 12863760, 13029630, 13166784, 13231296, 13372515, 13463951, 13898272, 14172580, 14264016, 14401170, 14471730, 14881209, 14938560, 15201235, 15361248, 15436512, 15635556, 16047018, 16458480, 16539120, 16641352, 16938519, 17007096, 17151680, 17281404, 17372840, 17811360, 17830020, 18241482, 18424354, 18721521, 19018688, 19132983, 19201560, 19295640, 19544445, 19750176, 19841612, 20801690, 20847408, 21258870, 21396024, 21601755, 21944640, 22052160, 22584692, 22676128, 23041872, 23154768, 23453334, 23773360, 24321976, 24373440, 24687720, 24802015, 24962028, 25510644, 25602080, 25727520, 26059260, 26745030, 26927902, 27362223, 27636531, 27796544, 28230865, 28345160, 28528032, 28802340, 28943460, 29762418, 30402470, 30722496, 30873024, 31202535, 31271112, 31888305, 32094036, 32916960, 33078240, 33282704, 33877038, 34014192, 34562808, 34745680, 35622720, 35660040, 36482964, 36848708, 37443042, 38265966, 38403120, 38591280, 39088890, 39500352, 39523211, 39683224, 40117545, 40391853, 41603380, 41694816, 42517740, 42792048, 43203510, 44643627, 45169384, 45352256, 45603705, 46060885, 46083744, 46309536, 46906668, 47546720, 48643952, 49375440, 49604030, 49924056, 50815557, 51021288, 51204160, 51455040, 52118520, 53490060, 53855804, 54724446, 55273062, 56164563, 56461730, 56690320, 57056064, 57604680, 57886920, 58633335, 59524836, 60804940, 62405070, 62542224, 63776610, 64188072, 64485239, 65833920, 66156480, 66565408, 67319755, 67754076, 68028384, 69125616, 69491360, 71320080, 72965928, 73697416, 74406045, 74886084, 76531932, 76806240, 77182560, 78177780, 79046422, 79366448, 80235090, 80783706, 82086669, 82909593, 83206760, 83389632, 84692595, 85035480, 85584096, 86407020, 89287254, 90338768, 91207410, 92121770, 92167488, 92619072, 93607605, 93813336, 94247657, 95093440, 95664915, 97287904, 98750880, 99208060, 99848112, 101631114, 102042576, 104237040, 106980120, 107711608, 109448892, 110546124, 112329126, 112923460, 113380640, 115209360, 115773840, 117266670, 118569633, 119049672, 121175559, 121609880, 124810140, 125084448, 127553220, 128376144, 128970478, 133130816, 133930881, 134639510, 135508152, 136056768, 136811115, 138182655, 138251232, 138982720, 142640160, 145931856, 147394832, 148812090, 149772168, 152446671, 153063864, 153612480, 154365120, 156355560, 158092844, 158732896, 160470180, 161567412, 164173338, 165819186, 166413520, 169385190, 170070960, 171168192, 172814040, 175031363, 178574508, 180677536, 182414820, 184243540, 187215210, 187626672, 188495314, 191329830, 193455717, 194575808, 197501760, 197616055, 198416120, 199696224, 201959265, 203262228, 204085152, 208474080, 213960240, 215423216, 218897784, 221092248, 223218135, 224658252, 225846920, 226761280, 230418720, 231547680, 234533340, 237139266, 238099344, 242351118, 243219760, 248728779, 249620280, 250168896, 254077785, 255106440, 256752288, 257940956, 267861762, 269279020, 271016304, 273622230, 276365310, 276502464, 280822815, 282742971, 285280320, 291863712, 294789664, 297624180, 299544336, 304893342, 306127728, 312711120, 316185688, 317465792, 320940360, 322426195, 323134824, 328346676, 331638372, 332827040, 338770380, 340141920, 345628080, 350062726, 355708899, 357149016, 361355072, 363526677, 364829640, 368487080, 374430420, 375253344, 376990628, 382659660, 386911434, 395232110, 396832240, 399392448, 403918530, 406524456, 408170304, 410433345, 414547965, 416948160, 427920480, 430846432, 437795568, 442184496, 446436270, 449316504, 451693840, 460837440, 463095360, 469066680, 471238285, 474278532, 476198688, 484702236, 486439520, 497457558, 499240560, 508155570, 510212880, 513504576, 515881912, 525094089, 535723524, 538558040, 542032608, 547244460, 552730620, 561645630, 565485942, 580367151, 583727424, 589579328, 592848165, 595248360, 599088672, 605877795, 609786684, 612255456, 625422240, 632371376, 641880720, 644852390, 646269648, 656693352, 663276744, 665654080, 669654405, 677540760, 680283840, 691256160, 700125452, 711417798, 714298032, 727053354, 729659280, 736974160, 748860840, 750506688, 753981256, 762233355, 765319320, 773822868, 790464220, 793664480, 807837060, 813048912, 820866690, 829095930, 848228913, 855840960, 861692864, 875156815, 875591136, 884368992, 892872540, 898633008, 903387680, 938133360, 942476570, 948557064, 952397376, 967278585, 969404472, 972879040, 994915116, 998481120, 1016311140, 1020425760, 1031763824, 1050188178, 1067126697, 1071447048, 1077116080, 1084065216, 1094488920, 1105461240, 1123291260, 1130971884, 1160734302, 1185696330, 1190496720, 1198177344, 1211755590, 1219573368, 1224510912, 1225219541, 1243643895, 1250844480, 1264742752, 1283761440, 1289704780, 1292539296, 1313386704, 1326553488, 1339308810, 1355081520, 1382512320, 1400250904, 1413714855, 1422835596, 1428596064, 1454106708, 1459318560, 1473948320, 1497721680, 1507962512, 1524466710, 1530638640, 1547645736, 1575282267, 1580928440, 1587328960, 1615674120, 1626097824, 1641733380, 1658191860, 1696457826, 1741101453, 1750313630, 1751182272, 1768737984, 1778544495, 1785745080, 1797266016, 1806775360, 1817633385, 1876266720, 1884953140, 1897114128, 1934557170, 1938808944, 1989830232, 1996962240, 2032622280, 2040851520, 2063527648, 2100376356, 2134253394, 2142894096, 2154232160, 2188977840, 2210922480, 2246582520, 2261943768, 2321468604, 2371392660, 2380993440, 2423511180, 2439146736, 2450439082, 2487287790, 2529485504, 2544686739, 2567522880, 2579409560, 2585078592, 2625470445, 2626773408, 2653106976, 2678617620, 2710163040, 2800501808, 2827429710, 2845671192, 2857192128, 2901835755, 2908213416, 2918637120, 2947896640, 2995443360, 3015925024, 3048933420, 3061277280, 3095291472, 3150564534, 3161856880, 3231348240, 3252195648, 3283466760, 3316383720, 3392915652, 3482202906, 3500627260, 3557088990, 3571490160, 3594532032, 3635266770, 3675658623, 3752533440, 3769906280, 3794228256, 3869114340, 3877617888, 3979660464, 4065244560, 4127055296, 4200752712, 4241144565, 4268506788, 4285788192, 4308464320, 4377955680, 4421844960, 4493165040, 4523887536, 4642937208, 4725846801, 4742785320, 4761986880, 4847022360, 4878293472, 4900878164, 4974575580, 5089373478, 5158819120, 5250940890, 5253546816, 5306213952, 5335633485, 5357235240, 5420326080, 5601003616, 5654859420, 5691342384, 5803671510, 5816426832, 5990886720, 6031850048, 6097866840, 6122554560, 6126097705, 6190582944, 6301129068, 6323713760, 6462696480, 6566933520, 6632767440, 6785831304, 6964405812, 7001254520, 7114177980, 7142980320, 7270533540, 7351317246, 7539812560, 7588456512, 7738228680, 7755235776, 7876411335, 7959320928, 8130489120, 8401505424, 8482289130, 8537013576, 8571576384, 8705507265, 8755911360, 8843689920, 8986330080, 9047775072, 9285874416, 9451693602, 9485570640, 9694044720, 9756586944, 9801756328, 9949151160, 10178746956, 10317638240, 10501881780, 10671266970, 10714470480, 11026975869, 11202007232, 11309718840, 11382684768, 11607343020, 11632853664, 12195733680, 12252195410, 12381165888, 12602258136, 12647427520, 12723433695, 12925392960, 13133867040, 13265534880, 13571662608, 13928811624, 14002509040, 14228355960, 14285960640, 14541067080, 14702634492, 15079625120, 15476457360, 15752822670, 15918641856, 16260978240, 16803010848, 16964578260, 17074027152, 17411014530, 17972660160, 18095550144, 18378293115, 18571748832, 18903387204, 18971141280, 19388089440, 19603512656, 19898302320, 20357493912, 20635276480, 21003763560, 21342533940, 21428940960, 22053951738, 22619437680, 22765369536, 23214686040, 23265707328, 23629234005, 24391467360, 24504390820, 25204516272, 25446867390, 26267734080, 26531069760, 27143325216, 27857623248, 28005018080, 28456711920, 29082134160, 29405268984, 30159250240, 30952914720, 31505645340, 33080927607, 33606021696, 33929156520, 34148054304, 34822029060, 36756586230, 37143497664, 37806774408, 37942282560, 38776178880, 39207025312, 39796604640, 40714987824, 42007527120, 42685067880, 42857881920, 44107903476, 45238875360, 46429372080, 47258468010, 48782934720, 49008781640, 50409032544, 50893734780, 54286650432, 55134879345, 55715246496, 56010036160, 56913423840, 58164268320, 58810537968, 61905829440, 63011290680, 66161855214, 67858313040, 68296108608, 69644058120, 73513172460, 75613548816, 78414050624, 79593209280, 81429975648, 84015054240, 85370135760, 88215806952, 90477750720, 92858744160, 94516936020, 98017563280, 100818065088, 101787469560, 110269758690, 111430492992, 113826847680, 116328536640, 117621075936, 126022581360, 132323710428, 135716626080, 139288116240, 147026344920, 151227097632, 162859951296, 165404638035, 168030108480, 170740271520, 176431613904, 185717488320, 189033872040, 196035126560, 203574939120, 220539517380, 235242151872, 252045162720, 264647420856, 271433252160, 278576232480, 294052689840, 302454195264, 330809276070, 341480543040, 352863227808, 378067744080, 392070253120, 407149878240, 441079034760, 504090325440, 529294841712, 557152464960, 588105379680, 661618552140, 705726455616, 756135488160, 814299756480, 882158069520, 1058589683424, 1176210759360, 1323237104280, 1512270976320, 1764316139040, 2117179366848, 2646474208560, 3528632278080, 5292948417120, 10585896834240]

約数ペア:

[(1, 10585896834240), (2, 5292948417120), (3, 3528632278080), (4, 2646474208560), (5, 2117179366848), (6, 1764316139040), (7, 1512270976320), (8, 1323237104280), (9, 1176210759360), (10, 1058589683424), (12, 882158069520), (13, 814299756480), (14, 756135488160), (15, 705726455616), (16, 661618552140), (18, 588105379680), (19, 557152464960), (20, 529294841712), (21, 504090325440), (24, 441079034760), (26, 407149878240), (27, 392070253120), (28, 378067744080), (30, 352863227808), (31, 341480543040), (32, 330809276070), (35, 302454195264), (36, 294052689840), (38, 278576232480), (39, 271433252160), (40, 264647420856), (42, 252045162720), (45, 235242151872), (48, 220539517380), (52, 203574939120), (54, 196035126560), (56, 189033872040), (57, 185717488320), (60, 176431613904), (62, 170740271520), (63, 168030108480), (64, 165404638035), (65, 162859951296), (70, 151227097632), (72, 147026344920), (76, 139288116240), (78, 135716626080), (80, 132323710428), (84, 126022581360), (90, 117621075936), (91, 116328536640), (93, 113826847680), (95, 111430492992), (96, 110269758690), (104, 101787469560), (105, 100818065088), (108, 98017563280), (112, 94516936020), (114, 92858744160), (117, 90477750720), (120, 88215806952), (124, 85370135760), (126, 84015054240), (130, 81429975648), (133, 79593209280), (135, 78414050624), (140, 75613548816), (144, 73513172460), (152, 69644058120), (155, 68296108608), (156, 67858313040), (160, 66161855214), (168, 63011290680), (171, 61905829440), (180, 58810537968), (182, 58164268320), (186, 56913423840), (189, 56010036160), (190, 55715246496), (192, 55134879345), (195, 54286650432), (208, 50893734780), (210, 50409032544), (216, 49008781640), (217, 48782934720), (224, 47258468010), (228, 46429372080), (234, 45238875360), (240, 44107903476), (247, 42857881920), (248, 42685067880), (252, 42007527120), (260, 40714987824), (266, 39796604640), (270, 39207025312), (273, 38776178880), (279, 37942282560), (280, 37806774408), (285, 37143497664), (288, 36756586230), (304, 34822029060), (310, 34148054304), (312, 33929156520), (315, 33606021696), (320, 33080927607), (336, 31505645340), (342, 30952914720), (351, 30159250240), (360, 29405268984), (364, 29082134160), (372, 28456711920), (378, 28005018080), (380, 27857623248), (390, 27143325216), (399, 26531069760), (403, 26267734080), (416, 25446867390), (420, 25204516272), (432, 24504390820), (434, 24391467360), (448, 23629234005), (455, 23265707328), (456, 23214686040), (465, 22765369536), (468, 22619437680), (480, 22053951738), (494, 21428940960), (496, 21342533940), (504, 21003763560), (513, 20635276480), (520, 20357493912), (532, 19898302320), (540, 19603512656), (546, 19388089440), (558, 18971141280), (560, 18903387204), (570, 18571748832), (576, 18378293115), (585, 18095550144), (589, 17972660160), (608, 17411014530), (620, 17074027152), (624, 16964578260), (630, 16803010848), (651, 16260978240), (665, 15918641856), (672, 15752822670), (684, 15476457360), (702, 15079625120), (720, 14702634492), (728, 14541067080), (741, 14285960640), (744, 14228355960), (756, 14002509040), (760, 13928811624), (780, 13571662608), (798, 13265534880), (806, 13133867040), (819, 12925392960), (832, 12723433695), (837, 12647427520), (840, 12602258136), (855, 12381165888), (864, 12252195410), (868, 12195733680), (910, 11632853664), (912, 11607343020), (930, 11382684768), (936, 11309718840), (945, 11202007232), (960, 11026975869), (988, 10714470480), (992, 10671266970), (1008, 10501881780), (1026, 10317638240), (1040, 10178746956), (1064, 9949151160), (1080, 9801756328), (1085, 9756586944), (1092, 9694044720), (1116, 9485570640), (1120, 9451693602), (1140, 9285874416), (1170, 9047775072), (1178, 8986330080), (1197, 8843689920), (1209, 8755911360), (1216, 8705507265), (1235, 8571576384), (1240, 8537013576), (1248, 8482289130), (1260, 8401505424), (1302, 8130489120), (1330, 7959320928), (1344, 7876411335), (1365, 7755235776), (1368, 7738228680), (1395, 7588456512), (1404, 7539812560), (1440, 7351317246), (1456, 7270533540), (1482, 7142980320), (1488, 7114177980), (1512, 7001254520), (1520, 6964405812), (1560, 6785831304), (1596, 6632767440), (1612, 6566933520), (1638, 6462696480), (1674, 6323713760), (1680, 6301129068), (1710, 6190582944), (1728, 6126097705), (1729, 6122554560), (1736, 6097866840), (1755, 6031850048), (1767, 5990886720), (1820, 5816426832), (1824, 5803671510), (1860, 5691342384), (1872, 5654859420), (1890, 5601003616), (1953, 5420326080), (1976, 5357235240), (1984, 5335633485), (1995, 5306213952), (2015, 5253546816), (2016, 5250940890), (2052, 5158819120), (2080, 5089373478), (2128, 4974575580), (2160, 4900878164), (2170, 4878293472), (2184, 4847022360), (2223, 4761986880), (2232, 4742785320), (2240, 4725846801), (2280, 4642937208), (2340, 4523887536), (2356, 4493165040), (2394, 4421844960), (2418, 4377955680), (2457, 4308464320), (2470, 4285788192), (2480, 4268506788), (2496, 4241144565), (2520, 4200752712), (2565, 4127055296), (2604, 4065244560), (2660, 3979660464), (2730, 3877617888), (2736, 3869114340), (2790, 3794228256), (2808, 3769906280), (2821, 3752533440), (2880, 3675658623), (2912, 3635266770), (2945, 3594532032), (2964, 3571490160), (2976, 3557088990), (3024, 3500627260), (3040, 3482202906), (3120, 3392915652), (3192, 3316383720), (3224, 3283466760), (3255, 3252195648), (3276, 3231348240), (3348, 3161856880), (3360, 3150564534), (3420, 3095291472), (3458, 3061277280), (3472, 3048933420), (3510, 3015925024), (3534, 2995443360), (3591, 2947896640), (3627, 2918637120), (3640, 2908213416), (3648, 2901835755), (3705, 2857192128), (3720, 2845671192), (3744, 2827429710), (3780, 2800501808), (3906, 2710163040), (3952, 2678617620), (3990, 2653106976), (4030, 2626773408), (4032, 2625470445), (4095, 2585078592), (4104, 2579409560), (4123, 2567522880), (4160, 2544686739), (4185, 2529485504), (4256, 2487287790), (4320, 2450439082), (4340, 2439146736), (4368, 2423511180), (4446, 2380993440), (4464, 2371392660), (4560, 2321468604), (4680, 2261943768), (4712, 2246582520), (4788, 2210922480), (4836, 2188977840), (4914, 2154232160), (4940, 2142894096), (4960, 2134253394), (5040, 2100376356), (5130, 2063527648), (5187, 2040851520), (5208, 2032622280), (5301, 1996962240), (5320, 1989830232), (5460, 1938808944), (5472, 1934557170), (5580, 1897114128), (5616, 1884953140), (5642, 1876266720), (5824, 1817633385), (5859, 1806775360), (5890, 1797266016), (5928, 1785745080), (5952, 1778544495), (5985, 1768737984), (6045, 1751182272), (6048, 1750313630), (6080, 1741101453), (6240, 1696457826), (6384, 1658191860), (6448, 1641733380), (6510, 1626097824), (6552, 1615674120), (6669, 1587328960), (6696, 1580928440), (6720, 1575282267), (6840, 1547645736), (6916, 1530638640), (6944, 1524466710), (7020, 1507962512), (7068, 1497721680), (7182, 1473948320), (7254, 1459318560), (7280, 1454106708), (7410, 1428596064), (7440, 1422835596), (7488, 1413714855), (7560, 1400250904), (7657, 1382512320), (7812, 1355081520), (7904, 1339308810), (7980, 1326553488), (8060, 1313386704), (8190, 1292539296), (8208, 1289704780), (8246, 1283761440), (8370, 1264742752), (8463, 1250844480), (8512, 1243643895), (8640, 1225219541), (8645, 1224510912), (8680, 1219573368), (8736, 1211755590), (8835, 1198177344), (8892, 1190496720), (8928, 1185696330), (9120, 1160734302), (9360, 1130971884), (9424, 1123291260), (9576, 1105461240), (9672, 1094488920), (9765, 1084065216), (9828, 1077116080), (9880, 1071447048), (9920, 1067126697), (10080, 1050188178), (10260, 1031763824), (10374, 1020425760), (10416, 1016311140), (10602, 998481120), (10640, 994915116), (10881, 972879040), (10920, 969404472), (10944, 967278585), (11115, 952397376), (11160, 948557064), (11232, 942476570), (11284, 938133360), (11718, 903387680), (11780, 898633008), (11856, 892872540), (11970, 884368992), (12090, 875591136), (12096, 875156815), (12285, 861692864), (12369, 855840960), (12480, 848228913), (12768, 829095930), (12896, 820866690), (13020, 813048912), (13104, 807837060), (13338, 793664480), (13392, 790464220), (13680, 773822868), (13832, 765319320), (13888, 762233355), (14040, 753981256), (14105, 750506688), (14136, 748860840), (14364, 736974160), (14508, 729659280), (14560, 727053354), (14820, 714298032), (14880, 711417798), (15120, 700125452), (15314, 691256160), (15561, 680283840), (15624, 677540760), (15808, 669654405), (15903, 665654080), (15960, 663276744), (16120, 656693352), (16380, 646269648), (16416, 644852390), (16492, 641880720), (16740, 632371376), (16926, 625422240), (17290, 612255456), (17360, 609786684), (17472, 605877795), (17670, 599088672), (17784, 595248360), (17856, 592848165), (17955, 589579328), (18135, 583727424), (18240, 580367151), (18720, 565485942), (18848, 561645630), (19152, 552730620), (19344, 547244460), (19530, 542032608), (19656, 538558040), (19760, 535723524), (20160, 525094089), (20520, 515881912), (20615, 513504576), (20748, 510212880), (20832, 508155570), (21204, 499240560), (21280, 497457558), (21762, 486439520), (21840, 484702236), (22230, 476198688), (22320, 474278532), (22464, 471238285), (22568, 469066680), (22859, 463095360), (22971, 460837440), (23436, 451693840), (23560, 449316504), (23712, 446436270), (23940, 442184496), (24180, 437795568), (24570, 430846432), (24738, 427920480), (25389, 416948160), (25536, 414547965), (25792, 410433345), (25935, 408170304), (26040, 406524456), (26208, 403918530), (26505, 399392448), (26676, 396832240), (26784, 395232110), (27360, 386911434), (27664, 382659660), (28080, 376990628), (28210, 375253344), (28272, 374430420), (28728, 368487080), (29016, 364829640), (29120, 363526677), (29295, 361355072), (29640, 357149016), (29760, 355708899), (30240, 350062726), (30628, 345628080), (31122, 340141920), (31248, 338770380), (31806, 332827040), (31920, 331638372), (32240, 328346676), (32760, 323134824), (32832, 322426195), (32984, 320940360), (33345, 317465792), (33480, 316185688), (33852, 312711120), (34580, 306127728), (34720, 304893342), (35340, 299544336), (35568, 297624180), (35910, 294789664), (36270, 291863712), (37107, 285280320), (37440, 282742971), (37696, 280822815), (38285, 276502464), (38304, 276365310), (38688, 273622230), (39060, 271016304), (39312, 269279020), (39520, 267861762), (41040, 257940956), (41230, 256752288), (41496, 255106440), (41664, 254077785), (42315, 250168896), (42408, 249620280), (42560, 248728779), (43524, 243219760), (43680, 242351118), (44460, 238099344), (44640, 237139266), (45136, 234533340), (45718, 231547680), (45942, 230418720), (46683, 226761280), (46872, 225846920), (47120, 224658252), (47424, 223218135), (47880, 221092248), (48360, 218897784), (49140, 215423216), (49476, 213960240), (50778, 208474080), (51870, 204085152), (52080, 203262228), (52416, 201959265), (53010, 199696224), (53352, 198416120), (53568, 197616055), (53599, 197501760), (54405, 194575808), (54720, 193455717), (55328, 191329830), (56160, 188495314), (56420, 187626672), (56544, 187215210), (57456, 184243540), (58032, 182414820), (58590, 180677536), (59280, 178574508), (60480, 175031363), (61256, 172814040), (61845, 171168192), (62244, 170070960), (62496, 169385190), (63612, 166413520), (63840, 165819186), (64480, 164173338), (65520, 161567412), (65968, 160470180), (66690, 158732896), (66960, 158092844), (67704, 156355560), (68577, 154365120), (68913, 153612480), (69160, 153063864), (69440, 152446671), (70680, 149772168), (71136, 148812090), (71820, 147394832), (72540, 145931856), (74214, 142640160), (76167, 138982720), (76570, 138251232), (76608, 138182655), (77376, 136811115), (77805, 136056768), (78120, 135508152), (78624, 134639510), (79040, 133930881), (79515, 133130816), (82080, 128970478), (82460, 128376144), (82992, 127553220), (84630, 125084448), (84816, 124810140), (87048, 121609880), (87360, 121175559), (88920, 119049672), (89280, 118569633), (90272, 117266670), (91436, 115773840), (91884, 115209360), (93366, 113380640), (93744, 112923460), (94240, 112329126), (95760, 110546124), (96720, 109448892), (98280, 107711608), (98952, 106980120), (101556, 104237040), (103740, 102042576), (104160, 101631114), (106020, 99848112), (106704, 99208060), (107198, 98750880), (108810, 97287904), (110656, 95664915), (111321, 95093440), (112320, 94247657), (112840, 93813336), (113088, 93607605), (114295, 92619072), (114855, 92167488), (114912, 92121770), (116064, 91207410), (117180, 90338768), (118560, 89287254), (122512, 86407020), (123690, 85584096), (124488, 85035480), (124992, 84692595), (126945, 83389632), (127224, 83206760), (127680, 82909593), (128960, 82086669), (131040, 80783706), (131936, 80235090), (133380, 79366448), (133920, 79046422), (135408, 78177780), (137154, 77182560), (137826, 76806240), (138320, 76531932), (141360, 74886084), (142272, 74406045), (143640, 73697416), (145080, 72965928), (148428, 71320080), (152334, 69491360), (153140, 69125616), (155610, 68028384), (156240, 67754076), (157248, 67319755), (159030, 66565408), (160013, 66156480), (160797, 65833920), (164160, 64485239), (164920, 64188072), (165984, 63776610), (169260, 62542224), (169632, 62405070), (174096, 60804940), (177840, 59524836), (180544, 58633335), (182872, 57886920), (183768, 57604680), (185535, 57056064), (186732, 56690320), (187488, 56461730), (188480, 56164563), (191520, 55273062), (193440, 54724446), (196560, 53855804), (197904, 53490060), (203112, 52118520), (205731, 51455040), (206739, 51204160), (207480, 51021288), (208320, 50815557), (212040, 49924056), (213408, 49604030), (214396, 49375440), (217620, 48643952), (222642, 47546720), (225680, 46906668), (228590, 46309536), (229710, 46083744), (229824, 46060885), (232128, 45603705), (233415, 45352256), (234360, 45169384), (237120, 44643627), (245024, 43203510), (247380, 42792048), (248976, 42517740), (253890, 41694816), (254448, 41603380), (262080, 40391853), (263872, 40117545), (266760, 39683224), (267840, 39523211), (267995, 39500352), (270816, 39088890), (274308, 38591280), (275652, 38403120), (276640, 38265966), (282720, 37443042), (287280, 36848708), (290160, 36482964), (296856, 35660040), (297167, 35622720), (304668, 34745680), (306280, 34562808), (311220, 34014192), (312480, 33877038), (318060, 33282704), (320026, 33078240), (321594, 32916960), (329840, 32094036), (331968, 31888305), (338520, 31271112), (339264, 31202535), (342885, 30873024), (344565, 30722496), (348192, 30402470), (355680, 29762418), (365744, 28943460), (367536, 28802340), (371070, 28528032), (373464, 28345160), (374976, 28230865), (380835, 27796544), (383040, 27636531), (386880, 27362223), (393120, 26927902), (395808, 26745030), (406224, 26059260), (411462, 25727520), (413478, 25602080), (414960, 25510644), (424080, 24962028), (426816, 24802015), (428792, 24687720), (434321, 24373440), (435240, 24321976), (445284, 23773360), (451360, 23453334), (457180, 23154768), (459420, 23041872), (466830, 22676128), (468720, 22584692), (480039, 22052160), (482391, 21944640), (490048, 21601755), (494760, 21396024), (497952, 21258870), (507780, 20847408), (508896, 20801690), (533520, 19841612), (535990, 19750176), (541632, 19544445), (548616, 19295640), (551304, 19201560), (553280, 19132983), (556605, 19018688), (565440, 18721521), (574560, 18424354), (580320, 18241482), (593712, 17830020), (594334, 17811360), (609336, 17372840), (612560, 17281404), (617193, 17151680), (622440, 17007096), (624960, 16938519), (636120, 16641352), (640052, 16539120), (643188, 16458480), (659680, 16047018), (677040, 15635556), (685770, 15436512), (689130, 15361248), (696384, 15201235), (708629, 14938560), (711360, 14881209), (731488, 14471730), (735072, 14401170), (742140, 14264016), (746928, 14172580), (761670, 13898272), (786240, 13463951), (791616, 13372515), (800065, 13231296), (803985, 13166784), (812448, 13029630), (822924, 12863760), (826956, 12801040), (829920, 12755322), (848160, 12481014), (857584, 12343860), (868642, 12186720), (870480, 12160988), (890568, 11886680), (891501, 11874240), (902720, 11726667), (914360, 11577384), (918840, 11520936), (933660, 11338064), (937440, 11292346), (960078, 11026080), (964782, 10972320), (989520, 10698012), (995904, 10629435), (1015560, 10423704), (1017792, 10400845), (1028655, 10291008), (1033695, 10240832), (1067040, 9920806), (1071980, 9875088), (1097232, 9647820), (1102608, 9600780), (1113210, 9509344), (1149120, 9212177), (1160640, 9120741), (1187424, 8915010), (1188668, 8905680), (1218672, 8686420), (1225120, 8640702), (1234386, 8575840), (1244880, 8503548), (1272240, 8320676), (1280104, 8269560), (1286376, 8229240), (1302963, 8124480), (1319360, 8023509), (1354080, 7817778), (1371540, 7718256), (1378260, 7680624), (1417258, 7469280), (1440117, 7350720), (1447173, 7314880), (1462976, 7235865), (1470144, 7200585), (1484280, 7132008), (1485835, 7124544), (1493856, 7086290), (1523340, 6949136), (1600130, 6615648), (1607970, 6583392), (1624896, 6514815), (1645848, 6431880), (1653912, 6400520), (1659840, 6377661), (1696320, 6240507), (1715168, 6171930), (1737284, 6093360), (1740960, 6080494), (1781136, 5943340), (1783002, 5937120), (1828720, 5788692), (1837680, 5760468), (1867320, 5669032), (1874880, 5646173), (1920156, 5513040), (1929564, 5486160), (1979040, 5349006), (2031120, 5211852), (2057310, 5145504), (2067390, 5120416), (2080169, 5088960), (2125887, 4979520), (2134080, 4960403), (2143960, 4937544), (2171605, 4874688), (2194464, 4823910), (2205216, 4800390), (2226420, 4754672), (2374848, 4457505), (2377336, 4452840), (2400195, 4410432), (2411955, 4388928), (2437344, 4343210), (2450240, 4320351), (2468772, 4287920), (2489760, 4251774), (2544480, 4160338), (2560208, 4134780), (2572752, 4114620), (2605926, 4062240), (2674503, 3958080), (2708160, 3908889), (2743080, 3859128), (2756520, 3840312), (2834516, 3734640), (2880234, 3675360), (2894346, 3657440), (2968560, 3566004), (2971670, 3562272), (2987712, 3543145), (3040247, 3481920), (3046680, 3474568), (3085965, 3430336), (3200260, 3307824), (3215940, 3291696)]