1679112529920

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{491}}^1$

素因数の和:587

約数の個数: 1920

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

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

約数列:

[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, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 480, 491, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 982, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1473, 1488, 1512, 1520, 1536, 1539, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1767, 1792, 1824, 1860, 1890, 1920, 1953, 1964, 1984, 1995, 2016, 2048, 2052, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2356, 2394, 2432, 2455, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2790, 2835, 2880, 2945, 2946, 2976, 3024, 3040, 3072, 3078, 3192, 3240, 3255, 3348, 3360, 3420, 3437, 3456, 3472, 3534, 3584, 3591, 3648, 3720, 3780, 3840, 3906, 3928, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4419, 4464, 4480, 4536, 4560, 4608, 4712, 4788, 4864, 4910, 4960, 5022, 5040, 5120, 5130, 5184, 5208, 5301, 5320, 5376, 5472, 5580, 5670, 5760, 5859, 5890, 5892, 5952, 5985, 6048, 6080, 6144, 6156, 6384, 6480, 6510, 6696, 6720, 6840, 6874, 6912, 6944, 7068, 7168, 7182, 7296, 7365, 7440, 7560, 7680, 7695, 7812, 7856, 7936, 7980, 8064, 8208, 8246, 8370, 8512, 8640, 8680, 8835, 8838, 8928, 8960, 9072, 9120, 9216, 9329, 9424, 9576, 9728, 9765, 9820, 9920, 10044, 10080, 10240, 10260, 10311, 10368, 10416, 10602, 10640, 10752, 10773, 10944, 11160, 11340, 11520, 11718, 11780, 11784, 11904, 11970, 12096, 12160, 12312, 12369, 12555, 12768, 12960, 13020, 13257, 13392, 13440, 13680, 13748, 13824, 13888, 14136, 14336, 14364, 14592, 14730, 14880, 15120, 15221, 15360, 15390, 15624, 15712, 15872, 15903, 15960, 16128, 16416, 16492, 16740, 17024, 17185, 17280, 17360, 17577, 17670, 17676, 17856, 17920, 17955, 18144, 18240, 18432, 18658, 18848, 19152, 19456, 19530, 19640, 19840, 20088, 20160, 20520, 20615, 20622, 20736, 20832, 21204, 21280, 21504, 21546, 21888, 22095, 22320, 22680, 23040, 23436, 23560, 23568, 23808, 23940, 24192, 24320, 24624, 24738, 25110, 25536, 25920, 26040, 26505, 26514, 26784, 26880, 27360, 27496, 27648, 27776, 27987, 28272, 28728, 29184, 29295, 29460, 29760, 30240, 30442, 30720, 30780, 30933, 31248, 31424, 31744, 31806, 31920, 32256, 32832, 32984, 33480, 34048, 34370, 34560, 34720, 35154, 35340, 35352, 35712, 35840, 35910, 36288, 36480, 37107, 37316, 37696, 38304, 38912, 39060, 39280, 39680, 39771, 40176, 40320, 41040, 41230, 41244, 41472, 41664, 42408, 42560, 43008, 43092, 43776, 44190, 44640, 45360, 45663, 46080, 46645, 46872, 47120, 47136, 47616, 47709, 47880, 48384, 48640, 49248, 49476, 50220, 51072, 51555, 51840, 52080, 53010, 53028, 53568, 53760, 53865, 54720, 54992, 55296, 55552, 55974, 56544, 57456, 58368, 58590, 58920, 59520, 60480, 60884, 61560, 61845, 61866, 62496, 62848, 63488, 63612, 63840, 64512, 65303, 65664, 65968, 66285, 66960, 68096, 68740, 69120, 69440, 70308, 70680, 70704, 71424, 71680, 71820, 72576, 72960, 74214, 74632, 75392, 76105, 76608, 78120, 78560, 79360, 79515, 79542, 80352, 80640, 82080, 82460, 82488, 82944, 83328, 83961, 84816, 85120, 86184, 87552, 87885, 88380, 89280, 90720, 91326, 92160, 92799, 93290, 93744, 94240, 94272, 95232, 95418, 95760, 96768, 97280, 98496, 98952, 100440, 102144, 103110, 103680, 104160, 106020, 106056, 106547, 107136, 107520, 107730, 109440, 109984, 111104, 111321, 111948, 113088, 114912, 116736, 117180, 117840, 119040, 120960, 121768, 123120, 123690, 123732, 124992, 125696, 127224, 127680, 129024, 130606, 131328, 131936, 132570, 133920, 136192, 136989, 137480, 138240, 138880, 139935, 140616, 141360, 141408, 142848, 143640, 145152, 145920, 148428, 149264, 150784, 152210, 153216, 154665, 156240, 157120, 158720, 159030, 159084, 160704, 161280, 164160, 164920, 164976, 165888, 166656, 167922, 169632, 170240, 172368, 175104, 175770, 176760, 178560, 181440, 182652, 185535, 185598, 186580, 187488, 188480, 188544, 190464, 190836, 191520, 193536, 194560, 195909, 196992, 197904, 198855, 200880, 204288, 206220, 207360, 208320, 212040, 212112, 213094, 214272, 215040, 215460, 218880, 219968, 222208, 222642, 223896, 226176, 228315, 229824, 234360, 235680, 238080, 238545, 241920, 243536, 246240, 247380, 247464, 249984, 251392, 251883, 254448, 255360, 261212, 262656, 263872, 265140, 267840, 272384, 273978, 274960, 276480, 277760, 278397, 279870, 281232, 282720, 282816, 285696, 287280, 289199, 290304, 291840, 296856, 298528, 301568, 304420, 306432, 309330, 312480, 314240, 317440, 318060, 318168, 319641, 321408, 322560, 326515, 328320, 329840, 329952, 333312, 333963, 335844, 339264, 340480, 344736, 350208, 351540, 353520, 357120, 362880, 365304, 371070, 371196, 373160, 374976, 376960, 377088, 381672, 383040, 387072, 391818, 393984, 395808, 397710, 401760, 408576, 410967, 412440, 414720, 416640, 419805, 424080, 424224, 426188, 428544, 430920, 437760, 439936, 444416, 445284, 447792, 452352, 456630, 459648, 463995, 468720, 471360, 476160, 477090, 483840, 487072, 492480, 494760, 494928, 499968, 502784, 503766, 508896, 510720, 522424, 525312, 527744, 530280, 532735, 535680, 547956, 549920, 555520, 556605, 556794, 559740, 562464, 565440, 565632, 571392, 574560, 578398, 580608, 583680, 587727, 593712, 597056, 603136, 608840, 612864, 618660, 624960, 628480, 636120, 636336, 639282, 642816, 645120, 653030, 656640, 659680, 659904, 666624, 667926, 671688, 678528, 680960, 684945, 689472, 703080, 707040, 714240, 725760, 730608, 742140, 742392, 746320, 749952, 753920, 754176, 755649, 763344, 766080, 783636, 787968, 791616, 795420, 803520, 817152, 821934, 824880, 829440, 833280, 839610, 848160, 848448, 852376, 857088, 861840, 867597, 875520, 879872, 890568, 895584, 904704, 913260, 919296, 927990, 937440, 942720, 952320, 954180, 958923, 967680, 974144, 979545, 984960, 989520, 989856, 999936, 1005568, 1007532, 1017792, 1021440, 1044848, 1050624, 1055488, 1060560, 1065470, 1071360, 1095912, 1099840, 1111040, 1113210, 1113588, 1119480, 1124928, 1130880, 1131264, 1149120, 1156796, 1161216, 1175454, 1187424, 1194112, 1206272, 1217680, 1225728, 1232901, 1237320, 1249920, 1256960, 1259415, 1272240, 1272672, 1278564, 1285632, 1306060, 1313280, 1319360, 1319808, 1333248, 1335852, 1343376, 1357056, 1361920, 1369890, 1378944, 1391985, 1406160, 1414080, 1428480, 1445995, 1451520, 1461216, 1484280, 1484784, 1492640, 1499904, 1507840, 1508352, 1511298, 1526688, 1532160, 1567272, 1575936, 1583232, 1590840, 1598205, 1607040, 1643868, 1649760, 1666560, 1669815, 1679220, 1696320, 1696896, 1704752, 1714176, 1723680, 1735194, 1751040, 1759744, 1763181, 1781136, 1791168, 1809408, 1826520, 1838592, 1855980, 1874880, 1885440, 1908360, 1917846, 1935360, 1948288, 1959090, 1969920, 1979040, 1979712, 1999872, 2015064, 2024393, 2035584, 2042880, 2054835, 2089696, 2110976, 2121120, 2130940, 2142720, 2191824, 2199680, 2222080, 2226420, 2227176, 2238960, 2249856, 2261760, 2262528, 2298240, 2313592, 2350908, 2374848, 2388224, 2435360, 2451456, 2465802, 2474640, 2499840, 2513920, 2518830, 2544480, 2545344, 2557128, 2571264, 2602791, 2612120, 2626560, 2638720, 2639616, 2671704, 2686752, 2714112, 2739780, 2757888, 2783970, 2812320, 2828160, 2856960, 2876769, 2891990, 2903040, 2922432, 2938635, 2968560, 2969568, 2985280, 2999808, 3015680, 3016704, 3022596, 3053376, 3064320, 3134544, 3151872, 3166464, 3181680, 3196410, 3214080, 3287736, 3299520, 3333120, 3339630, 3358440, 3392640, 3393792, 3409504, 3447360, 3470388, 3519488, 3526362, 3562272, 3582336, 3618816, 3653040, 3677184, 3711960, 3749760, 3770880, 3778245, 3816720, 3835692, 3896576, 3918180, 3939840, 3958080, 3959424, 3999744, 4030128, 4048786, 4071168, 4085760, 4109670, 4179392, 4221952, 4242240, 4261880, 4285440, 4337985, 4383648, 4399360, 4452840, 4454352, 4477920, 4499712, 4523520, 4525056, 4596480, 4627184, 4701816, 4749696, 4776448, 4794615, 4870720, 4931604, 4949280, 4999680, 5027840, 5037660, 5088960, 5090688, 5114256, 5142528, 5205582, 5224240, 5253120, 5277440, 5279232, 5289543, 5343408, 5373504, 5428224, 5479560, 5515776, 5567940, 5624640, 5656320, 5753538, 5783980, 5806080, 5844864, 5877270, 5937120, 5939136, 5970560, 5999616, 6031360, 6045192, 6073179, 6106752, 6128640, 6164505, 6269088, 6332928, 6363360, 6392820, 6428160, 6575472, 6599040, 6666240, 6679260, 6716880, 6785280, 6787584, 6819008, 6894720, 6940776, 7038976, 7052724, 7124544, 7164672, 7306080, 7354368, 7423920, 7499520, 7541760, 7556490, 7633440, 7671384, 7793152, 7808373, 7836360, 7879680, 7916160, 7918848, 8060256, 8097572, 8142336, 8219340, 8358784, 8443904, 8484480, 8523760, 8570880, 8630307, 8675970, 8767296, 8798720, 8815905, 8905680, 8908704, 8955840, 8999424, 9047040, 9050112, 9192960, 9254368, 9403632, 9499392, 9552896, 9589230, 9741440, 9863208, 9898560, 9999360, 10075320, 10121965, 10177920, 10181376, 10228512, 10411164, 10448480, 10554880, 10558464, 10579086, 10686816, 10747008, 10856448, 10959120, 11031552, 11135880, 11249280, 11312640, 11507076, 11567960, 11689728, 11754540, 11874240, 11878272, 11941120, 11999232, 12090384, 12146358, 12213504, 12257280, 12329010, 12538176, 12665856, 12726720, 12785640, 12856320, 13013955, 13150944, 13198080, 13358520, 13433760, 13570560, 13575168, 13638016, 13789440, 13881552, 14105448, 14249088, 14329344, 14383845, 14612160, 14847840, 14999040, 15083520, 15112980, 15266880, 15342768, 15586304, 15616746, 15672720, 15759360, 15832320, 15837696, 16120512, 16195144, 16284672, 16438680, 16717568, 16968960, 17047520, 17260614, 17351940, 17534592, 17597440, 17631810, 17811360, 17817408, 17911680, 17998848, 18094080, 18219537, 18385920, 18508736, 18807264, 18998784, 19105792, 19178460, 19482880, 19726416, 19797120, 19998720, 20150640, 20243930, 20355840, 20362752, 20457024, 20822328, 20896960, 21109760, 21116928, 21158172, 21373632, 21494016, 21918240, 22063104, 22271760, 22498560, 22625280, 23014152, 23135920, 23379456, 23425119, 23509080, 23748480, 23756544, 23882240, 24180768, 24292716, 24427008, 24658020, 25076352, 25331712, 25453440, 25571280, 25712640, 26027910, 26301888, 26396160, 26447715, 26717040, 26867520, 27141120, 27150336, 27276032, 27578880, 27763104, 28210896, 28498176, 28658688, 28767690, 29224320, 29695680, 29998080, 30225960, 30365895, 30533760, 30685536, 31172608, 31233492, 31345440, 31664640, 31675392, 32241024, 32390288, 32569344, 32877360, 33435136, 33937920, 34095040, 34521228, 34703880, 35069184, 35194880, 35263620, 35622720, 35634816, 35823360, 35997696, 36439074, 36771840, 37017472, 37614528, 37997568, 38356920, 38965760, 39041865, 39452832, 39594240, 40301280, 40487860, 40711680, 40725504, 40914048, 41644656, 41793920, 42219520, 42316344, 42747264, 42988032, 43151535, 43836480, 44543520, 44997120, 45250560, 46028304, 46271840, 46758912, 46850238, 47018160, 47496960, 47513088, 47764480, 48361536, 48585432, 48854016, 49316040, 50152704, 50906880, 51142560, 52055820, 52603776, 52792320, 52895430, 53434080, 53735040, 54282240, 54552064, 54658611, 55157760, 55526208, 56421792, 56996352, 57317376, 57535380, 58448640, 59391360, 59996160, 60451920, 60731790, 61067520, 61371072, 62466984, 62690880, 63329280, 63350784, 64482048, 64780576, 65754720, 66870272, 67875840, 68190080, 69042456, 69407760, 70138368, 70527240, 71245440, 71269632, 71646720, 72878148, 74034944, 75229056, 75995136, 76713840, 77931520, 78083730, 78905664, 79188480, 80602560, 80975720, 81423360, 81451008, 81828096, 83289312, 83587840, 84632688, 85494528, 85976064, 86303070, 87672960, 89087040, 89994240, 91097685, 92056608, 92543680, 93517824, 93700476, 94036320, 94993920, 95026176, 95528960, 96723072, 97170864, 97708032, 98632080, 100305408, 101813760, 102285120, 104111640, 105207552, 105584640, 105790860, 106868160, 107470080, 109104128, 109317222, 110315520, 111052416, 112843584, 113992704, 115070760, 116897280, 117125595, 118782720, 120903840, 121463580, 122135040, 122742144, 124933968, 125381760, 126658560, 128964096, 129561152, 131509440, 133740544, 135751680, 136380160, 138084912, 138815520, 140276736, 141054480, 142490880, 142539264, 143293440, 145756296, 148069888, 150458112, 153427680, 155863040, 156167460, 157811328, 158376960, 161205120, 161951440, 162846720, 163656192, 163975833, 166578624, 167175680, 169265376, 170989056, 171952128, 172606140, 175345920, 178174080, 179988480, 182195370, 184113216, 185087360, 187400952, 188072640, 189987840, 190052352, 193446144, 194341728, 197264160, 200610816, 203627520, 204570240, 208223280, 210415104, 211581720, 213736320, 214940160, 218208256, 218634444, 222104832, 225687168, 227985408, 230141520, 233794560, 234251190, 237565440, 241807680, 242927160, 244270080, 245484288, 249867936, 250763520, 257928192, 259122304, 263018880, 272760320, 273293055, 276169824, 277631040, 280553472, 282108960, 284981760, 285078528, 286586880, 291512592, 296139776, 300916224, 306855360, 312334920, 315622656, 316753920, 322410240, 323902880, 327312384, 327951666, 333157248, 334351360, 338530752, 341978112, 345212280, 350691840, 356348160, 364390740, 368226432, 370174720, 374801904, 376145280, 379975680, 386892288, 388683456, 394528320, 401221632, 407255040, 409140480, 416446560, 420830208, 423163440, 427472640, 429880320, 437268888, 444209664, 451374336, 460283040, 467589120, 468502380, 475130880, 483615360, 485854320, 488540160, 490968576, 499735872, 501527040, 515856384, 518244608, 526037760, 545520640, 546586110, 552339648, 555262080, 564217920, 569963520, 570157056, 583025184, 592279552, 601832448, 613710720, 624669840, 631245312, 644820480, 647805760, 654624768, 655903332, 666314496, 668702720, 677061504, 683956224, 690424560, 701383680, 712696320, 728781480, 736452864, 740349440, 749603808, 752290560, 773784576, 777366912, 789056640, 818280960, 819879165, 832893120, 841660416, 846326880, 854945280, 859760640, 874537776, 888419328, 902748672, 920566080, 937004760, 950261760, 967230720, 971708640, 981937152, 999471744, 1003054080, 1036489216, 1052075520, 1091041280, 1093172220, 1104679296, 1110524160, 1128435840, 1139927040, 1166050368, 1203664896, 1227421440, 1249339680, 1262490624, 1289640960, 1295611520, 1311806664, 1332628992, 1354123008, 1380849120, 1402767360, 1425392640, 1457562960, 1472905728, 1480698880, 1499207616, 1504581120, 1547569152, 1554733824, 1578113280, 1636561920, 1639758330, 1665786240, 1692653760, 1709890560, 1749075552, 1776838656, 1805497344, 1841132160, 1874009520, 1934461440, 1943417280, 1963874304, 1998943488, 2006108160, 2072978432, 2104151040, 2186344440, 2209358592, 2221048320, 2256871680, 2332100736, 2454842880, 2498679360, 2524981248, 2579281920, 2591223040, 2623613328, 2665257984, 2708246016, 2761698240, 2850785280, 2915125920, 2945811456, 2961397760, 2998415232, 3009162240, 3109467648, 3156226560, 3273123840, 3279516660, 3331572480, 3385307520, 3419781120, 3498151104, 3610994688, 3682264320, 3748019040, 3868922880, 3886834560, 3997886976, 4145956864, 4208302080, 4372688880, 4418717184, 4442096640, 4513743360, 4664201472, 4909685760, 4997358720, 5182446080, 5247226656, 5330515968, 5416492032, 5523396480, 5830251840, 5891622912, 5996830464, 6018324480, 6218935296, 6312453120, 6559033320, 6663144960, 6770615040, 6996302208, 7364528640, 7496038080, 7737845760, 7773669120, 7995773952, 8745377760, 8837434368, 8884193280, 9027486720, 9328402944, 9819371520, 9994717440, 10364892160, 10494453312, 10832984064, 11046792960, 11660503680, 11993660928, 12437870592, 12624906240, 13118066640, 13326289920, 13541230080, 13992604416, 14729057280, 14992076160, 15547338240, 15991547904, 17490755520, 17674868736, 18054973440, 18656805888, 19989434880, 20729784320, 20988906624, 22093585920, 23321007360, 23987321856, 26236133280, 26652579840, 27082460160, 27985208832, 29458114560, 29984152320, 31094676480, 34981511040, 37313611776, 39978869760, 41977813248, 44187171840, 46642014720, 47974643712, 52472266560, 54164920320, 55970417664, 59968304640, 62189352960, 69963022080, 79957739520, 83955626496, 88374343680, 93284029440, 104944533120, 111940835328, 119936609280, 139926044160, 167911252992, 186568058880, 209889066240, 239873218560, 279852088320, 335822505984, 419778132480, 559704176640, 839556264960, 1679112529920]

約数ペア:

[(1, 1679112529920), (2, 839556264960), (3, 559704176640), (4, 419778132480), (5, 335822505984), (6, 279852088320), (7, 239873218560), (8, 209889066240), (9, 186568058880), (10, 167911252992), (12, 139926044160), (14, 119936609280), (15, 111940835328), (16, 104944533120), (18, 93284029440), (19, 88374343680), (20, 83955626496), (21, 79957739520), (24, 69963022080), (27, 62189352960), (28, 59968304640), (30, 55970417664), (31, 54164920320), (32, 52472266560), (35, 47974643712), (36, 46642014720), (38, 44187171840), (40, 41977813248), (42, 39978869760), (45, 37313611776), (48, 34981511040), (54, 31094676480), (56, 29984152320), (57, 29458114560), (60, 27985208832), (62, 27082460160), (63, 26652579840), (64, 26236133280), (70, 23987321856), (72, 23321007360), (76, 22093585920), (80, 20988906624), (81, 20729784320), (84, 19989434880), (90, 18656805888), (93, 18054973440), (95, 17674868736), (96, 17490755520), (105, 15991547904), (108, 15547338240), (112, 14992076160), (114, 14729057280), (120, 13992604416), (124, 13541230080), (126, 13326289920), (128, 13118066640), (133, 12624906240), (135, 12437870592), (140, 11993660928), (144, 11660503680), (152, 11046792960), (155, 10832984064), (160, 10494453312), (162, 10364892160), (168, 9994717440), (171, 9819371520), (180, 9328402944), (186, 9027486720), (189, 8884193280), (190, 8837434368), (192, 8745377760), (210, 7995773952), (216, 7773669120), (217, 7737845760), (224, 7496038080), (228, 7364528640), (240, 6996302208), (248, 6770615040), (252, 6663144960), (256, 6559033320), (266, 6312453120), (270, 6218935296), (279, 6018324480), (280, 5996830464), (285, 5891622912), (288, 5830251840), (304, 5523396480), (310, 5416492032), (315, 5330515968), (320, 5247226656), (324, 5182446080), (336, 4997358720), (342, 4909685760), (360, 4664201472), (372, 4513743360), (378, 4442096640), (380, 4418717184), (384, 4372688880), (399, 4208302080), (405, 4145956864), (420, 3997886976), (432, 3886834560), (434, 3868922880), (448, 3748019040), (456, 3682264320), (465, 3610994688), (480, 3498151104), (491, 3419781120), (496, 3385307520), (504, 3331572480), (512, 3279516660), (513, 3273123840), (532, 3156226560), (540, 3109467648), (558, 3009162240), (560, 2998415232), (567, 2961397760), (570, 2945811456), (576, 2915125920), (589, 2850785280), (608, 2761698240), (620, 2708246016), (630, 2665257984), (640, 2623613328), (648, 2591223040), (651, 2579281920), (665, 2524981248), (672, 2498679360), (684, 2454842880), (720, 2332100736), (744, 2256871680), (756, 2221048320), (760, 2209358592), (768, 2186344440), (798, 2104151040), (810, 2072978432), (837, 2006108160), (840, 1998943488), (855, 1963874304), (864, 1943417280), (868, 1934461440), (896, 1874009520), (912, 1841132160), (930, 1805497344), (945, 1776838656), (960, 1749075552), (982, 1709890560), (992, 1692653760), (1008, 1665786240), (1024, 1639758330), (1026, 1636561920), (1064, 1578113280), (1080, 1554733824), (1085, 1547569152), (1116, 1504581120), (1120, 1499207616), (1134, 1480698880), (1140, 1472905728), (1152, 1457562960), (1178, 1425392640), (1197, 1402767360), (1216, 1380849120), (1240, 1354123008), (1260, 1332628992), (1280, 1311806664), (1296, 1295611520), (1302, 1289640960), (1330, 1262490624), (1344, 1249339680), (1368, 1227421440), (1395, 1203664896), (1440, 1166050368), (1473, 1139927040), (1488, 1128435840), (1512, 1110524160), (1520, 1104679296), (1536, 1093172220), (1539, 1091041280), (1596, 1052075520), (1620, 1036489216), (1674, 1003054080), (1680, 999471744), (1710, 981937152), (1728, 971708640), (1736, 967230720), (1767, 950261760), (1792, 937004760), (1824, 920566080), (1860, 902748672), (1890, 888419328), (1920, 874537776), (1953, 859760640), (1964, 854945280), (1984, 846326880), (1995, 841660416), (2016, 832893120), (2048, 819879165), (2052, 818280960), (2128, 789056640), (2160, 777366912), (2170, 773784576), (2232, 752290560), (2240, 749603808), (2268, 740349440), (2280, 736452864), (2304, 728781480), (2356, 712696320), (2394, 701383680), (2432, 690424560), (2455, 683956224), (2480, 677061504), (2511, 668702720), (2520, 666314496), (2560, 655903332), (2565, 654624768), (2592, 647805760), (2604, 644820480), (2660, 631245312), (2688, 624669840), (2736, 613710720), (2790, 601832448), (2835, 592279552), (2880, 583025184), (2945, 570157056), (2946, 569963520), (2976, 564217920), (3024, 555262080), (3040, 552339648), (3072, 546586110), (3078, 545520640), (3192, 526037760), (3240, 518244608), (3255, 515856384), (3348, 501527040), (3360, 499735872), (3420, 490968576), (3437, 488540160), (3456, 485854320), (3472, 483615360), (3534, 475130880), (3584, 468502380), (3591, 467589120), (3648, 460283040), (3720, 451374336), (3780, 444209664), (3840, 437268888), (3906, 429880320), (3928, 427472640), (3968, 423163440), (3990, 420830208), (4032, 416446560), (4104, 409140480), (4123, 407255040), (4185, 401221632), (4256, 394528320), (4320, 388683456), (4340, 386892288), (4419, 379975680), (4464, 376145280), (4480, 374801904), (4536, 370174720), (4560, 368226432), (4608, 364390740), (4712, 356348160), (4788, 350691840), (4864, 345212280), (4910, 341978112), (4960, 338530752), (5022, 334351360), (5040, 333157248), (5120, 327951666), (5130, 327312384), (5184, 323902880), (5208, 322410240), (5301, 316753920), (5320, 315622656), (5376, 312334920), (5472, 306855360), (5580, 300916224), (5670, 296139776), (5760, 291512592), (5859, 286586880), (5890, 285078528), (5892, 284981760), (5952, 282108960), (5985, 280553472), (6048, 277631040), (6080, 276169824), (6144, 273293055), (6156, 272760320), (6384, 263018880), (6480, 259122304), (6510, 257928192), (6696, 250763520), (6720, 249867936), (6840, 245484288), (6874, 244270080), (6912, 242927160), (6944, 241807680), (7068, 237565440), (7168, 234251190), (7182, 233794560), (7296, 230141520), (7365, 227985408), (7440, 225687168), (7560, 222104832), (7680, 218634444), (7695, 218208256), (7812, 214940160), (7856, 213736320), (7936, 211581720), (7980, 210415104), (8064, 208223280), (8208, 204570240), (8246, 203627520), (8370, 200610816), (8512, 197264160), (8640, 194341728), (8680, 193446144), (8835, 190052352), (8838, 189987840), (8928, 188072640), (8960, 187400952), (9072, 185087360), (9120, 184113216), (9216, 182195370), (9329, 179988480), (9424, 178174080), (9576, 175345920), (9728, 172606140), (9765, 171952128), (9820, 170989056), (9920, 169265376), (10044, 167175680), (10080, 166578624), (10240, 163975833), (10260, 163656192), (10311, 162846720), (10368, 161951440), (10416, 161205120), (10602, 158376960), (10640, 157811328), (10752, 156167460), (10773, 155863040), (10944, 153427680), (11160, 150458112), (11340, 148069888), (11520, 145756296), (11718, 143293440), (11780, 142539264), (11784, 142490880), (11904, 141054480), (11970, 140276736), (12096, 138815520), (12160, 138084912), (12312, 136380160), (12369, 135751680), (12555, 133740544), (12768, 131509440), (12960, 129561152), (13020, 128964096), (13257, 126658560), (13392, 125381760), (13440, 124933968), (13680, 122742144), (13748, 122135040), (13824, 121463580), (13888, 120903840), (14136, 118782720), (14336, 117125595), (14364, 116897280), (14592, 115070760), (14730, 113992704), (14880, 112843584), (15120, 111052416), (15221, 110315520), (15360, 109317222), (15390, 109104128), (15624, 107470080), (15712, 106868160), (15872, 105790860), (15903, 105584640), (15960, 105207552), (16128, 104111640), (16416, 102285120), (16492, 101813760), (16740, 100305408), (17024, 98632080), (17185, 97708032), (17280, 97170864), (17360, 96723072), (17577, 95528960), (17670, 95026176), (17676, 94993920), (17856, 94036320), (17920, 93700476), (17955, 93517824), (18144, 92543680), (18240, 92056608), (18432, 91097685), (18658, 89994240), (18848, 89087040), (19152, 87672960), (19456, 86303070), (19530, 85976064), (19640, 85494528), (19840, 84632688), (20088, 83587840), (20160, 83289312), (20520, 81828096), (20615, 81451008), (20622, 81423360), (20736, 80975720), (20832, 80602560), (21204, 79188480), (21280, 78905664), (21504, 78083730), (21546, 77931520), (21888, 76713840), (22095, 75995136), (22320, 75229056), (22680, 74034944), (23040, 72878148), (23436, 71646720), (23560, 71269632), (23568, 71245440), (23808, 70527240), (23940, 70138368), (24192, 69407760), (24320, 69042456), (24624, 68190080), (24738, 67875840), (25110, 66870272), (25536, 65754720), (25920, 64780576), (26040, 64482048), (26505, 63350784), (26514, 63329280), (26784, 62690880), (26880, 62466984), (27360, 61371072), (27496, 61067520), (27648, 60731790), (27776, 60451920), (27987, 59996160), (28272, 59391360), (28728, 58448640), (29184, 57535380), (29295, 57317376), (29460, 56996352), (29760, 56421792), (30240, 55526208), (30442, 55157760), (30720, 54658611), (30780, 54552064), (30933, 54282240), (31248, 53735040), (31424, 53434080), (31744, 52895430), (31806, 52792320), (31920, 52603776), (32256, 52055820), (32832, 51142560), (32984, 50906880), (33480, 50152704), (34048, 49316040), (34370, 48854016), (34560, 48585432), (34720, 48361536), (35154, 47764480), (35340, 47513088), (35352, 47496960), (35712, 47018160), (35840, 46850238), (35910, 46758912), (36288, 46271840), (36480, 46028304), (37107, 45250560), (37316, 44997120), (37696, 44543520), (38304, 43836480), (38912, 43151535), (39060, 42988032), (39280, 42747264), (39680, 42316344), (39771, 42219520), (40176, 41793920), (40320, 41644656), (41040, 40914048), (41230, 40725504), (41244, 40711680), (41472, 40487860), (41664, 40301280), (42408, 39594240), (42560, 39452832), (43008, 39041865), (43092, 38965760), (43776, 38356920), (44190, 37997568), (44640, 37614528), (45360, 37017472), (45663, 36771840), (46080, 36439074), (46645, 35997696), (46872, 35823360), (47120, 35634816), (47136, 35622720), (47616, 35263620), (47709, 35194880), (47880, 35069184), (48384, 34703880), (48640, 34521228), (49248, 34095040), (49476, 33937920), (50220, 33435136), (51072, 32877360), (51555, 32569344), (51840, 32390288), (52080, 32241024), (53010, 31675392), (53028, 31664640), (53568, 31345440), (53760, 31233492), (53865, 31172608), (54720, 30685536), (54992, 30533760), (55296, 30365895), (55552, 30225960), (55974, 29998080), (56544, 29695680), (57456, 29224320), (58368, 28767690), (58590, 28658688), (58920, 28498176), (59520, 28210896), (60480, 27763104), (60884, 27578880), (61560, 27276032), (61845, 27150336), (61866, 27141120), (62496, 26867520), (62848, 26717040), (63488, 26447715), (63612, 26396160), (63840, 26301888), (64512, 26027910), (65303, 25712640), (65664, 25571280), (65968, 25453440), (66285, 25331712), (66960, 25076352), (68096, 24658020), (68740, 24427008), (69120, 24292716), (69440, 24180768), (70308, 23882240), (70680, 23756544), (70704, 23748480), (71424, 23509080), (71680, 23425119), (71820, 23379456), (72576, 23135920), (72960, 23014152), (74214, 22625280), (74632, 22498560), (75392, 22271760), (76105, 22063104), (76608, 21918240), (78120, 21494016), (78560, 21373632), (79360, 21158172), (79515, 21116928), (79542, 21109760), (80352, 20896960), (80640, 20822328), (82080, 20457024), (82460, 20362752), (82488, 20355840), (82944, 20243930), (83328, 20150640), (83961, 19998720), (84816, 19797120), (85120, 19726416), (86184, 19482880), (87552, 19178460), (87885, 19105792), (88380, 18998784), (89280, 18807264), (90720, 18508736), (91326, 18385920), (92160, 18219537), (92799, 18094080), (93290, 17998848), (93744, 17911680), (94240, 17817408), (94272, 17811360), (95232, 17631810), (95418, 17597440), (95760, 17534592), (96768, 17351940), (97280, 17260614), (98496, 17047520), (98952, 16968960), (100440, 16717568), (102144, 16438680), (103110, 16284672), (103680, 16195144), (104160, 16120512), (106020, 15837696), (106056, 15832320), (106547, 15759360), (107136, 15672720), (107520, 15616746), (107730, 15586304), (109440, 15342768), (109984, 15266880), (111104, 15112980), (111321, 15083520), (111948, 14999040), (113088, 14847840), (114912, 14612160), (116736, 14383845), (117180, 14329344), (117840, 14249088), (119040, 14105448), (120960, 13881552), (121768, 13789440), (123120, 13638016), (123690, 13575168), (123732, 13570560), (124992, 13433760), (125696, 13358520), (127224, 13198080), (127680, 13150944), (129024, 13013955), (130606, 12856320), (131328, 12785640), (131936, 12726720), (132570, 12665856), (133920, 12538176), (136192, 12329010), (136989, 12257280), (137480, 12213504), (138240, 12146358), (138880, 12090384), (139935, 11999232), (140616, 11941120), (141360, 11878272), (141408, 11874240), (142848, 11754540), (143640, 11689728), (145152, 11567960), (145920, 11507076), (148428, 11312640), (149264, 11249280), (150784, 11135880), (152210, 11031552), (153216, 10959120), (154665, 10856448), (156240, 10747008), (157120, 10686816), (158720, 10579086), (159030, 10558464), (159084, 10554880), (160704, 10448480), (161280, 10411164), (164160, 10228512), (164920, 10181376), (164976, 10177920), (165888, 10121965), (166656, 10075320), (167922, 9999360), (169632, 9898560), (170240, 9863208), (172368, 9741440), (175104, 9589230), (175770, 9552896), (176760, 9499392), (178560, 9403632), (181440, 9254368), (182652, 9192960), (185535, 9050112), (185598, 9047040), (186580, 8999424), (187488, 8955840), (188480, 8908704), (188544, 8905680), (190464, 8815905), (190836, 8798720), (191520, 8767296), (193536, 8675970), (194560, 8630307), (195909, 8570880), (196992, 8523760), (197904, 8484480), (198855, 8443904), (200880, 8358784), (204288, 8219340), (206220, 8142336), (207360, 8097572), (208320, 8060256), (212040, 7918848), (212112, 7916160), (213094, 7879680), (214272, 7836360), (215040, 7808373), (215460, 7793152), (218880, 7671384), (219968, 7633440), (222208, 7556490), (222642, 7541760), (223896, 7499520), (226176, 7423920), (228315, 7354368), (229824, 7306080), (234360, 7164672), (235680, 7124544), (238080, 7052724), (238545, 7038976), (241920, 6940776), (243536, 6894720), (246240, 6819008), (247380, 6787584), (247464, 6785280), (249984, 6716880), (251392, 6679260), (251883, 6666240), (254448, 6599040), (255360, 6575472), (261212, 6428160), (262656, 6392820), (263872, 6363360), (265140, 6332928), (267840, 6269088), (272384, 6164505), (273978, 6128640), (274960, 6106752), (276480, 6073179), (277760, 6045192), (278397, 6031360), (279870, 5999616), (281232, 5970560), (282720, 5939136), (282816, 5937120), (285696, 5877270), (287280, 5844864), (289199, 5806080), (290304, 5783980), (291840, 5753538), (296856, 5656320), (298528, 5624640), (301568, 5567940), (304420, 5515776), (306432, 5479560), (309330, 5428224), (312480, 5373504), (314240, 5343408), (317440, 5289543), (318060, 5279232), (318168, 5277440), (319641, 5253120), (321408, 5224240), (322560, 5205582), (326515, 5142528), (328320, 5114256), (329840, 5090688), (329952, 5088960), (333312, 5037660), (333963, 5027840), (335844, 4999680), (339264, 4949280), (340480, 4931604), (344736, 4870720), (350208, 4794615), (351540, 4776448), (353520, 4749696), (357120, 4701816), (362880, 4627184), (365304, 4596480), (371070, 4525056), (371196, 4523520), (373160, 4499712), (374976, 4477920), (376960, 4454352), (377088, 4452840), (381672, 4399360), (383040, 4383648), (387072, 4337985), (391818, 4285440), (393984, 4261880), (395808, 4242240), (397710, 4221952), (401760, 4179392), (408576, 4109670), (410967, 4085760), (412440, 4071168), (414720, 4048786), (416640, 4030128), (419805, 3999744), (424080, 3959424), (424224, 3958080), (426188, 3939840), (428544, 3918180), (430920, 3896576), (437760, 3835692), (439936, 3816720), (444416, 3778245), (445284, 3770880), (447792, 3749760), (452352, 3711960), (456630, 3677184), (459648, 3653040), (463995, 3618816), (468720, 3582336), (471360, 3562272), (476160, 3526362), (477090, 3519488), (483840, 3470388), (487072, 3447360), (492480, 3409504), (494760, 3393792), (494928, 3392640), (499968, 3358440), (502784, 3339630), (503766, 3333120), (508896, 3299520), (510720, 3287736), (522424, 3214080), (525312, 3196410), (527744, 3181680), (530280, 3166464), (532735, 3151872), (535680, 3134544), (547956, 3064320), (549920, 3053376), (555520, 3022596), (556605, 3016704), (556794, 3015680), (559740, 2999808), (562464, 2985280), (565440, 2969568), (565632, 2968560), (571392, 2938635), (574560, 2922432), (578398, 2903040), (580608, 2891990), (583680, 2876769), (587727, 2856960), (593712, 2828160), (597056, 2812320), (603136, 2783970), (608840, 2757888), (612864, 2739780), (618660, 2714112), (624960, 2686752), (628480, 2671704), (636120, 2639616), (636336, 2638720), (639282, 2626560), (642816, 2612120), (645120, 2602791), (653030, 2571264), (656640, 2557128), (659680, 2545344), (659904, 2544480), (666624, 2518830), (667926, 2513920), (671688, 2499840), (678528, 2474640), (680960, 2465802), (684945, 2451456), (689472, 2435360), (703080, 2388224), (707040, 2374848), (714240, 2350908), (725760, 2313592), (730608, 2298240), (742140, 2262528), (742392, 2261760), (746320, 2249856), (749952, 2238960), (753920, 2227176), (754176, 2226420), (755649, 2222080), (763344, 2199680), (766080, 2191824), (783636, 2142720), (787968, 2130940), (791616, 2121120), (795420, 2110976), (803520, 2089696), (817152, 2054835), (821934, 2042880), (824880, 2035584), (829440, 2024393), (833280, 2015064), (839610, 1999872), (848160, 1979712), (848448, 1979040), (852376, 1969920), (857088, 1959090), (861840, 1948288), (867597, 1935360), (875520, 1917846), (879872, 1908360), (890568, 1885440), (895584, 1874880), (904704, 1855980), (913260, 1838592), (919296, 1826520), (927990, 1809408), (937440, 1791168), (942720, 1781136), (952320, 1763181), (954180, 1759744), (958923, 1751040), (967680, 1735194), (974144, 1723680), (979545, 1714176), (984960, 1704752), (989520, 1696896), (989856, 1696320), (999936, 1679220), (1005568, 1669815), (1007532, 1666560), (1017792, 1649760), (1021440, 1643868), (1044848, 1607040), (1050624, 1598205), (1055488, 1590840), (1060560, 1583232), (1065470, 1575936), (1071360, 1567272), (1095912, 1532160), (1099840, 1526688), (1111040, 1511298), (1113210, 1508352), (1113588, 1507840), (1119480, 1499904), (1124928, 1492640), (1130880, 1484784), (1131264, 1484280), (1149120, 1461216), (1156796, 1451520), (1161216, 1445995), (1175454, 1428480), (1187424, 1414080), (1194112, 1406160), (1206272, 1391985), (1217680, 1378944), (1225728, 1369890), (1232901, 1361920), (1237320, 1357056), (1249920, 1343376), (1256960, 1335852), (1259415, 1333248), (1272240, 1319808), (1272672, 1319360), (1278564, 1313280), (1285632, 1306060)]