1594268515840

素因数分解:

$2^9\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 20, 22, 26, 28, 31, 32, 35, 40, 44, 47, 49, 52, 55, 56, 61, 62, 64, 65, 70, 77, 80, 88, 91, 94, 98, 104, 110, 112, 122, 124, 128, 130, 140, 143, 154, 155, 160, 176, 182, 188, 196, 208, 217, 220, 224, 235, 244, 245, 248, 256, 260, 280, 286, 305, 308, 310, 320, 329, 341, 352, 364, 376, 385, 392, 403, 416, 427, 434, 440, 448, 455, 470, 488, 490, 496, 512, 517, 520, 539, 560, 572, 610, 611, 616, 620, 637, 640, 658, 671, 682, 704, 715, 728, 752, 770, 784, 793, 806, 832, 854, 868, 880, 896, 910, 940, 976, 980, 992, 1001, 1034, 1040, 1078, 1085, 1120, 1144, 1220, 1222, 1232, 1240, 1274, 1280, 1316, 1342, 1364, 1408, 1430, 1456, 1457, 1504, 1519, 1540, 1568, 1586, 1612, 1645, 1664, 1705, 1708, 1736, 1760, 1792, 1820, 1880, 1891, 1952, 1960, 1984, 2002, 2015, 2068, 2080, 2135, 2156, 2170, 2240, 2288, 2303, 2387, 2440, 2444, 2464, 2480, 2548, 2560, 2585, 2632, 2684, 2695, 2728, 2816, 2821, 2860, 2867, 2912, 2914, 2989, 3008, 3038, 3055, 3080, 3136, 3172, 3185, 3224, 3290, 3328, 3355, 3410, 3416, 3472, 3520, 3584, 3619, 3640, 3760, 3782, 3904, 3920, 3965, 3968, 4004, 4030, 4136, 4160, 4270, 4277, 4312, 4340, 4433, 4480, 4576, 4606, 4697, 4774, 4880, 4888, 4928, 4960, 5005, 5096, 5170, 5264, 5368, 5390, 5456, 5551, 5632, 5642, 5720, 5734, 5824, 5828, 5978, 6016, 6076, 6110, 6160, 6272, 6344, 6370, 6448, 6580, 6656, 6710, 6721, 6820, 6832, 6944, 7007, 7040, 7238, 7280, 7285, 7520, 7564, 7595, 7808, 7840, 7930, 7936, 8008, 8060, 8272, 8320, 8540, 8554, 8624, 8680, 8723, 8866, 8960, 9152, 9212, 9394, 9455, 9548, 9760, 9776, 9856, 9920, 10010, 10192, 10199, 10340, 10528, 10736, 10780, 10912, 11102, 11284, 11440, 11468, 11515, 11648, 11656, 11935, 11956, 12032, 12152, 12220, 12320, 12544, 12688, 12740, 12896, 13160, 13237, 13420, 13442, 13640, 13664, 13888, 14014, 14080, 14105, 14335, 14476, 14560, 14570, 14945, 15040, 15128, 15190, 15616, 15680, 15860, 15872, 16016, 16027, 16120, 16544, 16640, 16709, 17080, 17108, 17248, 17360, 17446, 17732, 17920, 18095, 18304, 18424, 18788, 18910, 18941, 19096, 19520, 19552, 19712, 19747, 19840, 20020, 20069, 20384, 20398, 20680, 20801, 21056, 21385, 21472, 21560, 21824, 22165, 22204, 22568, 22880, 22936, 23030, 23296, 23312, 23485, 23870, 23912, 24064, 24304, 24440, 24583, 24640, 25088, 25333, 25376, 25480, 25792, 26320, 26474, 26840, 26884, 27280, 27328, 27755, 27776, 28028, 28160, 28210, 28670, 28952, 29120, 29140, 29890, 29939, 30080, 30256, 30380, 31031, 31232, 31360, 31537, 31720, 32032, 32054, 32240, 32879, 33088, 33280, 33418, 33605, 34160, 34216, 34496, 34720, 34892, 35035, 35464, 36190, 36608, 36848, 37271, 37576, 37820, 37882, 38192, 38857, 39040, 39104, 39424, 39494, 39680, 40040, 40138, 40768, 40796, 41360, 41602, 42112, 42770, 42944, 43120, 43615, 43648, 44330, 44408, 45136, 45760, 45872, 46060, 46592, 46624, 46970, 47047, 47740, 47824, 48608, 48880, 49166, 49280, 50666, 50752, 50960, 50995, 51584, 52640, 52948, 53680, 53768, 54560, 54656, 55510, 55552, 56056, 56420, 57340, 57904, 58240, 58280, 59780, 59878, 60160, 60512, 60760, 61061, 62062, 62720, 63074, 63440, 64064, 64108, 64480, 65758, 66176, 66185, 66836, 67210, 68320, 68432, 68992, 69440, 69784, 70070, 70928, 71393, 72380, 73216, 73696, 74542, 75152, 75640, 75764, 76384, 77714, 78080, 78208, 78988, 79360, 80080, 80135, 80276, 81536, 81592, 82720, 83204, 83545, 84224, 85540, 85888, 86240, 87230, 87296, 88660, 88816, 88877, 90272, 91520, 91744, 92120, 92659, 93248, 93940, 94094, 94705, 95480, 95648, 97216, 97760, 98332, 98560, 98735, 100345, 101332, 101504, 101920, 101990, 103168, 104005, 105280, 105896, 107360, 107536, 109120, 109312, 111020, 111104, 112112, 112189, 112840, 114680, 115808, 116480, 116560, 119560, 119756, 120320, 121024, 121520, 122122, 122915, 124124, 125440, 126148, 126665, 126880, 128128, 128216, 128960, 131516, 132352, 132370, 132587, 133672, 134420, 136640, 136864, 137984, 138880, 139568, 140140, 140483, 141856, 142786, 144760, 145607, 147392, 149084, 149695, 150304, 151280, 151528, 152768, 155155, 155428, 156160, 156416, 157685, 157976, 160160, 160270, 160552, 163072, 163184, 164395, 165440, 166408, 167090, 168448, 171080, 171776, 172081, 172480, 174460, 174592, 177320, 177632, 177754, 180544, 183040, 183488, 184240, 185318, 186355, 186496, 187880, 188188, 189410, 190960, 191296, 194285, 194432, 195520, 196664, 197120, 197470, 200690, 202664, 203008, 203840, 203980, 206336, 208010, 208351, 210560, 211792, 214720, 215072, 217217, 218240, 218624, 220759, 222040, 224224, 224378, 225680, 229360, 231616, 232960, 233120, 235235, 239120, 239512, 242048, 243040, 244244, 245830, 248248, 252296, 253330, 253760, 256256, 256432, 257920, 260897, 263032, 264704, 264740, 265174, 267344, 268840, 270413, 273280, 273728, 275968, 277760, 279136, 280280, 280966, 283712, 285572, 289520, 291214, 294784, 298168, 299390, 300608, 302560, 303056, 305305, 305536, 310310, 310856, 312832, 315370, 315952, 320320, 320540, 321104, 326144, 326368, 328790, 329329, 330880, 332816, 334180, 342160, 343552, 344162, 344960, 348920, 354640, 355264, 355508, 356965, 361088, 366080, 366976, 368480, 370636, 372710, 372992, 375760, 376376, 378820, 381920, 382592, 388570, 388864, 391040, 393328, 394940, 401380, 405328, 406016, 407680, 407960, 409981, 416020, 416702, 421120, 423584, 427427, 429440, 430144, 434434, 436480, 441518, 444080, 444385, 448448, 448756, 451360, 458720, 463232, 463295, 466240, 470470, 478240, 479024, 484096, 486080, 488488, 491660, 496496, 504592, 506660, 507520, 512512, 512864, 515840, 521794, 526064, 529480, 530348, 534688, 537680, 540826, 546560, 547456, 555520, 558272, 560560, 560945, 561932, 567424, 571144, 579040, 582428, 589568, 596336, 598780, 601216, 605120, 606112, 610610, 611072, 620620, 621712, 622139, 630740, 631904, 640640, 641080, 642208, 652736, 657580, 658658, 661760, 662935, 665632, 668360, 684320, 688324, 689920, 697840, 702415, 709280, 710528, 711016, 713930, 722176, 728035, 733952, 736960, 741272, 745420, 745984, 751520, 752752, 757640, 763840, 765184, 777140, 777728, 782080, 785323, 786656, 789880, 802760, 810656, 815360, 815920, 819962, 832040, 833404, 842240, 847168, 854854, 858880, 860288, 860405, 868868, 872960, 883036, 888160, 888770, 896896, 897512, 902720, 917440, 926464, 926590, 928109, 932480, 940940, 956480, 958048, 968192, 972160, 976976, 977647, 983320, 992992, 1009184, 1013320, 1015040, 1019249, 1025728, 1031680, 1041755, 1043588, 1052128, 1058960, 1060696, 1069376, 1075360, 1081652, 1086085, 1093120, 1094912, 1103795, 1116544, 1121120, 1121890, 1123864, 1134848, 1142288, 1155401, 1158080, 1164856, 1179136, 1192672, 1197560, 1202432, 1204567, 1210240, 1212224, 1221220, 1222144, 1241240, 1243424, 1244278, 1261480, 1263808, 1281280, 1282160, 1284416, 1304485, 1305472, 1315160, 1317316, 1323520, 1325870, 1331264, 1336720, 1352065, 1368640, 1376648, 1379840, 1395680, 1404830, 1418560, 1421056, 1422032, 1427860, 1444352, 1456070, 1458457, 1467904, 1473920, 1482544, 1490840, 1503040, 1505504, 1515280, 1527680, 1530368, 1545313, 1554280, 1564160, 1570646, 1573312, 1579760, 1605520, 1621312, 1630720, 1631840, 1639924, 1646645, 1664080, 1666808, 1694336, 1709708, 1717760, 1720576, 1720810, 1737736, 1766072, 1776320, 1777540, 1793792, 1795024, 1805440, 1826279, 1834880, 1852928, 1853180, 1856218, 1864960, 1881880, 1892891, 1912960, 1916096, 1944320, 1953952, 1955294, 1966640, 1985984, 2018368, 2026640, 2030080, 2038498, 2049905, 2051456, 2083510, 2087176, 2104256, 2117920, 2121392, 2137135, 2138752, 2150720, 2163304, 2172170, 2189824, 2207590, 2233088, 2242240, 2243780, 2247728, 2269696, 2284576, 2310802, 2316160, 2329712, 2385344, 2395120, 2404864, 2409134, 2420480, 2424448, 2442440, 2482480, 2486848, 2488556, 2522960, 2527616, 2562560, 2564320, 2568832, 2608970, 2610944, 2630320, 2634632, 2651740, 2662528, 2673440, 2704130, 2737280, 2753296, 2791360, 2809660, 2837120, 2842112, 2844064, 2855720, 2869867, 2912140, 2916914, 2947840, 2965088, 2981680, 3006080, 3011008, 3030560, 3055360, 3090626, 3108560, 3110695, 3141292, 3146624, 3159520, 3211040, 3242624, 3263680, 3279848, 3293290, 3328160, 3333616, 3388672, 3419416, 3441152, 3441620, 3475472, 3532144, 3552640, 3555080, 3587584, 3590048, 3610880, 3652558, 3669760, 3706360, 3712436, 3729920, 3763760, 3785782, 3825920, 3832192, 3888640, 3907904, 3910588, 3926615, 3933280, 3971968, 4036736, 4053280, 4076996, 4099810, 4102912, 4167020, 4174352, 4208512, 4235840, 4242784, 4274270, 4277504, 4301440, 4326608, 4344340, 4354973, 4415180, 4466176, 4484480, 4487560, 4495456, 4569152, 4621604, 4632320, 4640545, 4659424, 4770688, 4790240, 4818268, 4840960, 4848896, 4884880, 4888235, 4964960, 4973696, 4977112, 5045920, 5055232, 5096245, 5128640, 5137664, 5217940, 5221888, 5260640, 5269264, 5303480, 5325056, 5346880, 5408260, 5474560, 5506592, 5582720, 5619320, 5674240, 5688128, 5711440, 5739734, 5777005, 5824280, 5833828, 5895680, 5930176, 5963360, 6012160, 6022016, 6022835, 6061120, 6110720, 6181252, 6217120, 6221390, 6282584, 6293248, 6319040, 6422080, 6485248, 6527360, 6559696, 6586580, 6656320, 6667232, 6777344, 6838832, 6843529, 6883240, 6950944, 7064288, 7105280, 7110160, 7180096, 7221760, 7292285, 7305116, 7339520, 7412720, 7424872, 7527520, 7571564, 7651840, 7664384, 7726565, 7815808, 7821176, 7853230, 7866560, 7943936, 8073472, 8087807, 8106560, 8153992, 8199620, 8205824, 8334040, 8348704, 8417024, 8471680, 8485568, 8548540, 8555008, 8602880, 8653216, 8688680, 8709946, 8830360, 8968960, 8975120, 8990912, 9131395, 9138304, 9243208, 9264640, 9281090, 9318848, 9464455, 9541376, 9580480, 9636536, 9697792, 9769760, 9776470, 9929920, 9947392, 9954224, 10091840, 10110464, 10192490, 10209199, 10257280, 10275328, 10435880, 10521280, 10538528, 10606960, 10650112, 10693760, 10816520, 10949120, 11013184, 11165440, 11238640, 11348480, 11376256, 11422880, 11479468, 11554010, 11648560, 11667656, 11860352, 11926720, 12024320, 12044032, 12045670, 12122240, 12362504, 12434240, 12442780, 12565168, 12586496, 12638080, 12709411, 12844160, 12970496, 13054720, 13119392, 13173160, 13250237, 13312640, 13334464, 13677664, 13687058, 13766480, 13901888, 14128576, 14210560, 14220320, 14349335, 14360192, 14584570, 14610232, 14825440, 14849744, 15055040, 15143128, 15328768, 15453130, 15631616, 15642352, 15706460, 15733120, 15887872, 16146944, 16175614, 16213120, 16307984, 16399240, 16668080, 16697408, 16834048, 16943360, 16971136, 17097080, 17205760, 17306432, 17377360, 17419892, 17660720, 17937920, 17950240, 17981824, 18262790, 18276608, 18486416, 18562180, 18637696, 18928910, 19082752, 19160960, 19273072, 19539520, 19552940, 19859840, 19894784, 19908448, 20089069, 20183680, 20384980, 20418398, 20514560, 20871760, 21042560, 21077056, 21213920, 21387520, 21633040, 21774865, 22026368, 22330880, 22477280, 22752512, 22845760, 22958936, 23108020, 23297120, 23335312, 23720704, 23853440, 24088064, 24091340, 24244480, 24725008, 24868480, 24885560, 25130336, 25276160, 25418822, 25688320, 26109440, 26238784, 26346320, 26500474, 26625280, 26668928, 27355328, 27374116, 27532960, 27803776, 28257152, 28440640, 28698670, 28720384, 29169140, 29220464, 29650880, 29699488, 30110080, 30286256, 30906260, 31263232, 31284704, 31412920, 31466240, 32351228, 32426240, 32615968, 32798480, 33336160, 33394816, 33886720, 33942272, 34194160, 34217645, 34612864, 34754720, 34839784, 35321440, 35900480, 35963648, 36525580, 36553216, 36972832, 37124360, 37275392, 37857820, 38321920, 38546144, 39079040, 39105880, 39719680, 39816896, 40178138, 40367360, 40439035, 40769960, 40836796, 41029120, 41743520, 42085120, 42154112, 42427840, 42775040, 43266080, 43549730, 44052736, 44954560, 45505024, 45691520, 45917872, 46216040, 46594240, 46670624, 47441408, 47706880, 47904703, 48182680, 48488960, 49450016, 49736960, 49771120, 50260672, 50552320, 50837644, 51045995, 51376640, 52477568, 52692640, 53000948, 53250560, 53337856, 54710656, 54748232, 55065920, 55607552, 56514304, 56614649, 56881280, 57397340, 57440768, 58338280, 58440928, 59301760, 59398976, 60220160, 60572512, 61812520, 62569408, 62825840, 62932480, 63547055, 64702456, 64852480, 65231936, 65596960, 66251185, 66672320, 66789632, 67884544, 68388320, 68435290, 69225728, 69509440, 69679568, 70642880, 71800960, 71927296, 73051160, 73945664, 74248720, 74550784, 75715640, 76643840, 77092288, 78158080, 78211760, 79439360, 79633792, 80356276, 80734720, 80878070, 81539920, 81673592, 83487040, 84170240, 84308224, 84855680, 86532160, 87099460, 88105472, 88965877, 89909120, 91383040, 91835744, 92432080, 93188480, 93341248, 95413760, 95809406, 96365360, 98900032, 99473920, 99542240, 100445345, 100521344, 101675288, 102091990, 104955136, 105385280, 106001896, 106675712, 109421312, 109496464, 110131840, 111215104, 113028608, 113229298, 113762560, 114794680, 116676560, 116881856, 118603520, 118797952, 120440320, 121145024, 123625040, 125138816, 125651680, 127094110, 129404912, 130463872, 131193920, 132502370, 133344640, 133579264, 136776640, 136870580, 138451456, 139018880, 139359136, 141285760, 143601920, 146102320, 147891328, 148497440, 151431280, 154184576, 156316160, 156423520, 159267584, 160712552, 161756140, 163079840, 163347184, 166974080, 168616448, 169711360, 173064320, 174198920, 177931754, 179818240, 182766080, 183671488, 184864160, 186376960, 186682496, 191618812, 192730720, 197800064, 199084480, 200890690, 201042688, 203350576, 204183980, 209910272, 210770560, 212003792, 218842624, 218992928, 220263680, 226458596, 227525120, 229589360, 233353120, 233763712, 237207040, 237595904, 239523515, 242290048, 247250080, 250277632, 251303360, 254188220, 258809824, 260927744, 262387840, 265004740, 266689280, 273553280, 273741160, 278037760, 278718272, 282571520, 283073245, 287203840, 292204640, 295782656, 296994880, 302862560, 308369152, 312847040, 318535168, 321425104, 323512280, 326159680, 326694368, 333948160, 339422720, 346128640, 348397840, 355863508, 359636480, 367342976, 369728320, 372753920, 373364992, 383237624, 385461440, 395600128, 398168960, 401781380, 402085376, 406701152, 408367960, 421541120, 424007584, 437985856, 440527360, 444829385, 452917192, 459178720, 466706240, 467527424, 475191808, 479047030, 484580096, 494500160, 500555264, 502606720, 508376440, 517619648, 521855488, 524775680, 530009480, 533378560, 547106560, 547482320, 556075520, 557436544, 565143040, 566146490, 584409280, 591565312, 593989760, 605725120, 616738304, 622761139, 625694080, 642850208, 647024560, 652319360, 653388736, 667896320, 692257280, 696795680, 711727016, 734685952, 739456640, 746729984, 766475248, 770922880, 791200256, 796337920, 803562760, 813402304, 816735920, 843082240, 848015168, 875971712, 889658770, 905834384, 918357440, 933412480, 935054848, 958094060, 969160192, 989000320, 1005213440, 1016752880, 1035239296, 1049551360, 1060018960, 1094213120, 1094964640, 1114873088, 1132292980, 1168818560, 1187979520, 1211450240, 1245522278, 1251388160, 1285700416, 1294049120, 1304638720, 1306777472, 1393591360, 1423454032, 1469371904, 1478913280, 1532950496, 1541845760, 1592675840, 1607125520, 1626804608, 1633471840, 1696030336, 1751943424, 1779317540, 1811668768, 1836714880, 1866824960, 1916188120, 1978000640, 2010426880, 2033505760, 2070478592, 2120037920, 2189929280, 2229746176, 2264585960, 2337637120, 2375959040, 2422900480, 2491044556, 2502776320, 2571400832, 2588098240, 2609277440, 2613554944, 2787182720, 2846908064, 2957826560, 3065900992, 3083691520, 3113805695, 3214251040, 3253609216, 3266943680, 3392060672, 3503886848, 3558635080, 3623337536, 3673429760, 3733649920, 3832376240, 3956001280, 4067011520, 4140957184, 4240075840, 4379858560, 4529171920, 4675274240, 4845800960, 4982089112, 5142801664, 5176196480, 5227109888, 5574365440, 5693816128, 6131801984, 6227611390, 6428502080, 6507218432, 6533887360, 6784121344, 7117270160, 7246675072, 7346859520, 7664752480, 8134023040, 8480151680, 8759717120, 9058343840, 9964178224, 10285603328, 10352392960, 11148730880, 11387632256, 12263603968, 12455222780, 12857004160, 13067774720, 14234540320, 14493350144, 15329504960, 16268046080, 16960303360, 17519434240, 18116687680, 19928356448, 20704785920, 22775264512, 24527207936, 24910445560, 25714008320, 26135549440, 28469080640, 28986700288, 30659009920, 32536092160, 33920606720, 36233375360, 39856712896, 45550529024, 49820891120, 51428016640, 56938161280, 61318019840, 72466750720, 79713425792, 99641782240, 113876322560, 122636039680, 144933501440, 159426851584, 199283564480, 227752645120, 318853703168, 398567128960, 797134257920, 1594268515840]

約数ペア:

[(1, 1594268515840), (2, 797134257920), (4, 398567128960), (5, 318853703168), (7, 227752645120), (8, 199283564480), (10, 159426851584), (11, 144933501440), (13, 122636039680), (14, 113876322560), (16, 99641782240), (20, 79713425792), (22, 72466750720), (26, 61318019840), (28, 56938161280), (31, 51428016640), (32, 49820891120), (35, 45550529024), (40, 39856712896), (44, 36233375360), (47, 33920606720), (49, 32536092160), (52, 30659009920), (55, 28986700288), (56, 28469080640), (61, 26135549440), (62, 25714008320), (64, 24910445560), (65, 24527207936), (70, 22775264512), (77, 20704785920), (80, 19928356448), (88, 18116687680), (91, 17519434240), (94, 16960303360), (98, 16268046080), (104, 15329504960), (110, 14493350144), (112, 14234540320), (122, 13067774720), (124, 12857004160), (128, 12455222780), (130, 12263603968), (140, 11387632256), (143, 11148730880), (154, 10352392960), (155, 10285603328), (160, 9964178224), (176, 9058343840), (182, 8759717120), (188, 8480151680), (196, 8134023040), (208, 7664752480), (217, 7346859520), (220, 7246675072), (224, 7117270160), (235, 6784121344), (244, 6533887360), (245, 6507218432), (248, 6428502080), (256, 6227611390), (260, 6131801984), (280, 5693816128), (286, 5574365440), (305, 5227109888), (308, 5176196480), (310, 5142801664), (320, 4982089112), (329, 4845800960), (341, 4675274240), (352, 4529171920), (364, 4379858560), (376, 4240075840), (385, 4140957184), (392, 4067011520), (403, 3956001280), (416, 3832376240), (427, 3733649920), (434, 3673429760), (440, 3623337536), (448, 3558635080), (455, 3503886848), (470, 3392060672), (488, 3266943680), (490, 3253609216), (496, 3214251040), (512, 3113805695), (517, 3083691520), (520, 3065900992), (539, 2957826560), (560, 2846908064), (572, 2787182720), (610, 2613554944), (611, 2609277440), (616, 2588098240), (620, 2571400832), (637, 2502776320), (640, 2491044556), (658, 2422900480), (671, 2375959040), (682, 2337637120), (704, 2264585960), (715, 2229746176), (728, 2189929280), (752, 2120037920), (770, 2070478592), (784, 2033505760), (793, 2010426880), (806, 1978000640), (832, 1916188120), (854, 1866824960), (868, 1836714880), (880, 1811668768), (896, 1779317540), (910, 1751943424), (940, 1696030336), (976, 1633471840), (980, 1626804608), (992, 1607125520), (1001, 1592675840), (1034, 1541845760), (1040, 1532950496), (1078, 1478913280), (1085, 1469371904), (1120, 1423454032), (1144, 1393591360), (1220, 1306777472), (1222, 1304638720), (1232, 1294049120), (1240, 1285700416), (1274, 1251388160), (1280, 1245522278), (1316, 1211450240), (1342, 1187979520), (1364, 1168818560), (1408, 1132292980), (1430, 1114873088), (1456, 1094964640), (1457, 1094213120), (1504, 1060018960), (1519, 1049551360), (1540, 1035239296), (1568, 1016752880), (1586, 1005213440), (1612, 989000320), (1645, 969160192), (1664, 958094060), (1705, 935054848), (1708, 933412480), (1736, 918357440), (1760, 905834384), (1792, 889658770), (1820, 875971712), (1880, 848015168), (1891, 843082240), (1952, 816735920), (1960, 813402304), (1984, 803562760), (2002, 796337920), (2015, 791200256), (2068, 770922880), (2080, 766475248), (2135, 746729984), (2156, 739456640), (2170, 734685952), (2240, 711727016), (2288, 696795680), (2303, 692257280), (2387, 667896320), (2440, 653388736), (2444, 652319360), (2464, 647024560), (2480, 642850208), (2548, 625694080), (2560, 622761139), (2585, 616738304), (2632, 605725120), (2684, 593989760), (2695, 591565312), (2728, 584409280), (2816, 566146490), (2821, 565143040), (2860, 557436544), (2867, 556075520), (2912, 547482320), (2914, 547106560), (2989, 533378560), (3008, 530009480), (3038, 524775680), (3055, 521855488), (3080, 517619648), (3136, 508376440), (3172, 502606720), (3185, 500555264), (3224, 494500160), (3290, 484580096), (3328, 479047030), (3355, 475191808), (3410, 467527424), (3416, 466706240), (3472, 459178720), (3520, 452917192), (3584, 444829385), (3619, 440527360), (3640, 437985856), (3760, 424007584), (3782, 421541120), (3904, 408367960), (3920, 406701152), (3965, 402085376), (3968, 401781380), (4004, 398168960), (4030, 395600128), (4136, 385461440), (4160, 383237624), (4270, 373364992), (4277, 372753920), (4312, 369728320), (4340, 367342976), (4433, 359636480), (4480, 355863508), (4576, 348397840), (4606, 346128640), (4697, 339422720), (4774, 333948160), (4880, 326694368), (4888, 326159680), (4928, 323512280), (4960, 321425104), (5005, 318535168), (5096, 312847040), (5170, 308369152), (5264, 302862560), (5368, 296994880), (5390, 295782656), (5456, 292204640), (5551, 287203840), (5632, 283073245), (5642, 282571520), (5720, 278718272), (5734, 278037760), (5824, 273741160), (5828, 273553280), (5978, 266689280), (6016, 265004740), (6076, 262387840), (6110, 260927744), (6160, 258809824), (6272, 254188220), (6344, 251303360), (6370, 250277632), (6448, 247250080), (6580, 242290048), (6656, 239523515), (6710, 237595904), (6721, 237207040), (6820, 233763712), (6832, 233353120), (6944, 229589360), (7007, 227525120), (7040, 226458596), (7238, 220263680), (7280, 218992928), (7285, 218842624), (7520, 212003792), (7564, 210770560), (7595, 209910272), (7808, 204183980), (7840, 203350576), (7930, 201042688), (7936, 200890690), (8008, 199084480), (8060, 197800064), (8272, 192730720), (8320, 191618812), (8540, 186682496), (8554, 186376960), (8624, 184864160), (8680, 183671488), (8723, 182766080), (8866, 179818240), (8960, 177931754), (9152, 174198920), (9212, 173064320), (9394, 169711360), (9455, 168616448), (9548, 166974080), (9760, 163347184), (9776, 163079840), (9856, 161756140), (9920, 160712552), (10010, 159267584), (10192, 156423520), (10199, 156316160), (10340, 154184576), (10528, 151431280), (10736, 148497440), (10780, 147891328), (10912, 146102320), (11102, 143601920), (11284, 141285760), (11440, 139359136), (11468, 139018880), (11515, 138451456), (11648, 136870580), (11656, 136776640), (11935, 133579264), (11956, 133344640), (12032, 132502370), (12152, 131193920), (12220, 130463872), (12320, 129404912), (12544, 127094110), (12688, 125651680), (12740, 125138816), (12896, 123625040), (13160, 121145024), (13237, 120440320), (13420, 118797952), (13442, 118603520), (13640, 116881856), (13664, 116676560), (13888, 114794680), (14014, 113762560), (14080, 113229298), (14105, 113028608), (14335, 111215104), (14476, 110131840), (14560, 109496464), (14570, 109421312), (14945, 106675712), (15040, 106001896), (15128, 105385280), (15190, 104955136), (15616, 102091990), (15680, 101675288), (15860, 100521344), (15872, 100445345), (16016, 99542240), (16027, 99473920), (16120, 98900032), (16544, 96365360), (16640, 95809406), (16709, 95413760), (17080, 93341248), (17108, 93188480), (17248, 92432080), (17360, 91835744), (17446, 91383040), (17732, 89909120), (17920, 88965877), (18095, 88105472), (18304, 87099460), (18424, 86532160), (18788, 84855680), (18910, 84308224), (18941, 84170240), (19096, 83487040), (19520, 81673592), (19552, 81539920), (19712, 80878070), (19747, 80734720), (19840, 80356276), (20020, 79633792), (20069, 79439360), (20384, 78211760), (20398, 78158080), (20680, 77092288), (20801, 76643840), (21056, 75715640), (21385, 74550784), (21472, 74248720), (21560, 73945664), (21824, 73051160), (22165, 71927296), (22204, 71800960), (22568, 70642880), (22880, 69679568), (22936, 69509440), (23030, 69225728), (23296, 68435290), (23312, 68388320), (23485, 67884544), (23870, 66789632), (23912, 66672320), (24064, 66251185), (24304, 65596960), (24440, 65231936), (24583, 64852480), (24640, 64702456), (25088, 63547055), (25333, 62932480), (25376, 62825840), (25480, 62569408), (25792, 61812520), (26320, 60572512), (26474, 60220160), (26840, 59398976), (26884, 59301760), (27280, 58440928), (27328, 58338280), (27755, 57440768), (27776, 57397340), (28028, 56881280), (28160, 56614649), (28210, 56514304), (28670, 55607552), (28952, 55065920), (29120, 54748232), (29140, 54710656), (29890, 53337856), (29939, 53250560), (30080, 53000948), (30256, 52692640), (30380, 52477568), (31031, 51376640), (31232, 51045995), (31360, 50837644), (31537, 50552320), (31720, 50260672), (32032, 49771120), (32054, 49736960), (32240, 49450016), (32879, 48488960), (33088, 48182680), (33280, 47904703), (33418, 47706880), (33605, 47441408), (34160, 46670624), (34216, 46594240), (34496, 46216040), (34720, 45917872), (34892, 45691520), (35035, 45505024), (35464, 44954560), (36190, 44052736), (36608, 43549730), (36848, 43266080), (37271, 42775040), (37576, 42427840), (37820, 42154112), (37882, 42085120), (38192, 41743520), (38857, 41029120), (39040, 40836796), (39104, 40769960), (39424, 40439035), (39494, 40367360), (39680, 40178138), (40040, 39816896), (40138, 39719680), (40768, 39105880), (40796, 39079040), (41360, 38546144), (41602, 38321920), (42112, 37857820), (42770, 37275392), (42944, 37124360), (43120, 36972832), (43615, 36553216), (43648, 36525580), (44330, 35963648), (44408, 35900480), (45136, 35321440), (45760, 34839784), (45872, 34754720), (46060, 34612864), (46592, 34217645), (46624, 34194160), (46970, 33942272), (47047, 33886720), (47740, 33394816), (47824, 33336160), (48608, 32798480), (48880, 32615968), (49166, 32426240), (49280, 32351228), (50666, 31466240), (50752, 31412920), (50960, 31284704), (50995, 31263232), (51584, 30906260), (52640, 30286256), (52948, 30110080), (53680, 29699488), (53768, 29650880), (54560, 29220464), (54656, 29169140), (55510, 28720384), (55552, 28698670), (56056, 28440640), (56420, 28257152), (57340, 27803776), (57904, 27532960), (58240, 27374116), (58280, 27355328), (59780, 26668928), (59878, 26625280), (60160, 26500474), (60512, 26346320), (60760, 26238784), (61061, 26109440), (62062, 25688320), (62720, 25418822), (63074, 25276160), (63440, 25130336), (64064, 24885560), (64108, 24868480), (64480, 24725008), (65758, 24244480), (66176, 24091340), (66185, 24088064), (66836, 23853440), (67210, 23720704), (68320, 23335312), (68432, 23297120), (68992, 23108020), (69440, 22958936), (69784, 22845760), (70070, 22752512), (70928, 22477280), (71393, 22330880), (72380, 22026368), (73216, 21774865), (73696, 21633040), (74542, 21387520), (75152, 21213920), (75640, 21077056), (75764, 21042560), (76384, 20871760), (77714, 20514560), (78080, 20418398), (78208, 20384980), (78988, 20183680), (79360, 20089069), (80080, 19908448), (80135, 19894784), (80276, 19859840), (81536, 19552940), (81592, 19539520), (82720, 19273072), (83204, 19160960), (83545, 19082752), (84224, 18928910), (85540, 18637696), (85888, 18562180), (86240, 18486416), (87230, 18276608), (87296, 18262790), (88660, 17981824), (88816, 17950240), (88877, 17937920), (90272, 17660720), (91520, 17419892), (91744, 17377360), (92120, 17306432), (92659, 17205760), (93248, 17097080), (93940, 16971136), (94094, 16943360), (94705, 16834048), (95480, 16697408), (95648, 16668080), (97216, 16399240), (97760, 16307984), (98332, 16213120), (98560, 16175614), (98735, 16146944), (100345, 15887872), (101332, 15733120), (101504, 15706460), (101920, 15642352), (101990, 15631616), (103168, 15453130), (104005, 15328768), (105280, 15143128), (105896, 15055040), (107360, 14849744), (107536, 14825440), (109120, 14610232), (109312, 14584570), (111020, 14360192), (111104, 14349335), (112112, 14220320), (112189, 14210560), (112840, 14128576), (114680, 13901888), (115808, 13766480), (116480, 13687058), (116560, 13677664), (119560, 13334464), (119756, 13312640), (120320, 13250237), (121024, 13173160), (121520, 13119392), (122122, 13054720), (122915, 12970496), (124124, 12844160), (125440, 12709411), (126148, 12638080), (126665, 12586496), (126880, 12565168), (128128, 12442780), (128216, 12434240), (128960, 12362504), (131516, 12122240), (132352, 12045670), (132370, 12044032), (132587, 12024320), (133672, 11926720), (134420, 11860352), (136640, 11667656), (136864, 11648560), (137984, 11554010), (138880, 11479468), (139568, 11422880), (140140, 11376256), (140483, 11348480), (141856, 11238640), (142786, 11165440), (144760, 11013184), (145607, 10949120), (147392, 10816520), (149084, 10693760), (149695, 10650112), (150304, 10606960), (151280, 10538528), (151528, 10521280), (152768, 10435880), (155155, 10275328), (155428, 10257280), (156160, 10209199), (156416, 10192490), (157685, 10110464), (157976, 10091840), (160160, 9954224), (160270, 9947392), (160552, 9929920), (163072, 9776470), (163184, 9769760), (164395, 9697792), (165440, 9636536), (166408, 9580480), (167090, 9541376), (168448, 9464455), (171080, 9318848), (171776, 9281090), (172081, 9264640), (172480, 9243208), (174460, 9138304), (174592, 9131395), (177320, 8990912), (177632, 8975120), (177754, 8968960), (180544, 8830360), (183040, 8709946), (183488, 8688680), (184240, 8653216), (185318, 8602880), (186355, 8555008), (186496, 8548540), (187880, 8485568), (188188, 8471680), (189410, 8417024), (190960, 8348704), (191296, 8334040), (194285, 8205824), (194432, 8199620), (195520, 8153992), (196664, 8106560), (197120, 8087807), (197470, 8073472), (200690, 7943936), (202664, 7866560), (203008, 7853230), (203840, 7821176), (203980, 7815808), (206336, 7726565), (208010, 7664384), (208351, 7651840), (210560, 7571564), (211792, 7527520), (214720, 7424872), (215072, 7412720), (217217, 7339520), (218240, 7305116), (218624, 7292285), (220759, 7221760), (222040, 7180096), (224224, 7110160), (224378, 7105280), (225680, 7064288), (229360, 6950944), (231616, 6883240), (232960, 6843529), (233120, 6838832), (235235, 6777344), (239120, 6667232), (239512, 6656320), (242048, 6586580), (243040, 6559696), (244244, 6527360), (245830, 6485248), (248248, 6422080), (252296, 6319040), (253330, 6293248), (253760, 6282584), (256256, 6221390), (256432, 6217120), (257920, 6181252), (260897, 6110720), (263032, 6061120), (264704, 6022835), (264740, 6022016), (265174, 6012160), (267344, 5963360), (268840, 5930176), (270413, 5895680), (273280, 5833828), (273728, 5824280), (275968, 5777005), (277760, 5739734), (279136, 5711440), (280280, 5688128), (280966, 5674240), (283712, 5619320), (285572, 5582720), (289520, 5506592), (291214, 5474560), (294784, 5408260), (298168, 5346880), (299390, 5325056), (300608, 5303480), (302560, 5269264), (303056, 5260640), (305305, 5221888), (305536, 5217940), (310310, 5137664), (310856, 5128640), (312832, 5096245), (315370, 5055232), (315952, 5045920), (320320, 4977112), (320540, 4973696), (321104, 4964960), (326144, 4888235), (326368, 4884880), (328790, 4848896), (329329, 4840960), (330880, 4818268), (332816, 4790240), (334180, 4770688), (342160, 4659424), (343552, 4640545), (344162, 4632320), (344960, 4621604), (348920, 4569152), (354640, 4495456), (355264, 4487560), (355508, 4484480), (356965, 4466176), (361088, 4415180), (366080, 4354973), (366976, 4344340), (368480, 4326608), (370636, 4301440), (372710, 4277504), (372992, 4274270), (375760, 4242784), (376376, 4235840), (378820, 4208512), (381920, 4174352), (382592, 4167020), (388570, 4102912), (388864, 4099810), (391040, 4076996), (393328, 4053280), (394940, 4036736), (401380, 3971968), (405328, 3933280), (406016, 3926615), (407680, 3910588), (407960, 3907904), (409981, 3888640), (416020, 3832192), (416702, 3825920), (421120, 3785782), (423584, 3763760), (427427, 3729920), (429440, 3712436), (430144, 3706360), (434434, 3669760), (436480, 3652558), (441518, 3610880), (444080, 3590048), (444385, 3587584), (448448, 3555080), (448756, 3552640), (451360, 3532144), (458720, 3475472), (463232, 3441620), (463295, 3441152), (466240, 3419416), (470470, 3388672), (478240, 3333616), (479024, 3328160), (484096, 3293290), (486080, 3279848), (488488, 3263680), (491660, 3242624), (496496, 3211040), (504592, 3159520), (506660, 3146624), (507520, 3141292), (512512, 3110695), (512864, 3108560), (515840, 3090626), (521794, 3055360), (526064, 3030560), (529480, 3011008), (530348, 3006080), (534688, 2981680), (537680, 2965088), (540826, 2947840), (546560, 2916914), (547456, 2912140), (555520, 2869867), (558272, 2855720), (560560, 2844064), (560945, 2842112), (561932, 2837120), (567424, 2809660), (571144, 2791360), (579040, 2753296), (582428, 2737280), (589568, 2704130), (596336, 2673440), (598780, 2662528), (601216, 2651740), (605120, 2634632), (606112, 2630320), (610610, 2610944), (611072, 2608970), (620620, 2568832), (621712, 2564320), (622139, 2562560), (630740, 2527616), (631904, 2522960), (640640, 2488556), (641080, 2486848), (642208, 2482480), (652736, 2442440), (657580, 2424448), (658658, 2420480), (661760, 2409134), (662935, 2404864), (665632, 2395120), (668360, 2385344), (684320, 2329712), (688324, 2316160), (689920, 2310802), (697840, 2284576), (702415, 2269696), (709280, 2247728), (710528, 2243780), (711016, 2242240), (713930, 2233088), (722176, 2207590), (728035, 2189824), (733952, 2172170), (736960, 2163304), (741272, 2150720), (745420, 2138752), (745984, 2137135), (751520, 2121392), (752752, 2117920), (757640, 2104256), (763840, 2087176), (765184, 2083510), (777140, 2051456), (777728, 2049905), (782080, 2038498), (785323, 2030080), (786656, 2026640), (789880, 2018368), (802760, 1985984), (810656, 1966640), (815360, 1955294), (815920, 1953952), (819962, 1944320), (832040, 1916096), (833404, 1912960), (842240, 1892891), (847168, 1881880), (854854, 1864960), (858880, 1856218), (860288, 1853180), (860405, 1852928), (868868, 1834880), (872960, 1826279), (883036, 1805440), (888160, 1795024), (888770, 1793792), (896896, 1777540), (897512, 1776320), (902720, 1766072), (917440, 1737736), (926464, 1720810), (926590, 1720576), (928109, 1717760), (932480, 1709708), (940940, 1694336), (956480, 1666808), (958048, 1664080), (968192, 1646645), (972160, 1639924), (976976, 1631840), (977647, 1630720), (983320, 1621312), (992992, 1605520), (1009184, 1579760), (1013320, 1573312), (1015040, 1570646), (1019249, 1564160), (1025728, 1554280), (1031680, 1545313), (1041755, 1530368), (1043588, 1527680), (1052128, 1515280), (1058960, 1505504), (1060696, 1503040), (1069376, 1490840), (1075360, 1482544), (1081652, 1473920), (1086085, 1467904), (1093120, 1458457), (1094912, 1456070), (1103795, 1444352), (1116544, 1427860), (1121120, 1422032), (1121890, 1421056), (1123864, 1418560), (1134848, 1404830), (1142288, 1395680), (1155401, 1379840), (1158080, 1376648), (1164856, 1368640), (1179136, 1352065), (1192672, 1336720), (1197560, 1331264), (1202432, 1325870), (1204567, 1323520), (1210240, 1317316), (1212224, 1315160), (1221220, 1305472), (1222144, 1304485), (1241240, 1284416), (1243424, 1282160), (1244278, 1281280), (1261480, 1263808)]