554574504960

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:237

約数の個数: 2112

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

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

約数列:

[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, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 139, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 256, 266, 270, 278, 279, 280, 285, 288, 294, 304, 310, 315, 320, 336, 342, 360, 372, 378, 380, 384, 392, 399, 417, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 512, 513, 532, 540, 556, 558, 560, 570, 576, 588, 589, 608, 620, 630, 640, 651, 665, 672, 684, 695, 720, 735, 744, 756, 760, 768, 784, 798, 834, 837, 840, 855, 864, 868, 882, 896, 912, 930, 931, 945, 960, 973, 980, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1112, 1116, 1120, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1251, 1260, 1280, 1302, 1323, 1330, 1344, 1368, 1390, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1536, 1568, 1596, 1668, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1792, 1824, 1860, 1862, 1890, 1920, 1946, 1953, 1960, 1984, 1995, 2016, 2052, 2085, 2128, 2160, 2170, 2205, 2224, 2232, 2240, 2280, 2304, 2352, 2356, 2394, 2432, 2480, 2502, 2520, 2560, 2565, 2604, 2641, 2646, 2660, 2688, 2736, 2780, 2790, 2793, 2880, 2919, 2940, 2945, 2976, 3024, 3038, 3040, 3072, 3136, 3192, 3255, 3336, 3348, 3360, 3420, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3720, 3724, 3753, 3780, 3840, 3892, 3906, 3920, 3968, 3990, 4032, 4104, 4123, 4170, 4185, 4256, 4309, 4320, 4340, 4410, 4448, 4464, 4480, 4557, 4560, 4608, 4655, 4704, 4712, 4788, 4864, 4865, 4960, 5004, 5040, 5120, 5130, 5208, 5282, 5292, 5301, 5320, 5376, 5472, 5560, 5580, 5586, 5760, 5838, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6255, 6272, 6384, 6510, 6615, 6672, 6696, 6720, 6811, 6840, 6912, 6944, 7056, 7068, 7168, 7182, 7296, 7440, 7448, 7506, 7560, 7595, 7680, 7784, 7812, 7840, 7923, 7936, 7980, 8064, 8208, 8246, 8340, 8370, 8379, 8512, 8618, 8640, 8680, 8757, 8820, 8835, 8896, 8928, 8960, 9114, 9120, 9216, 9310, 9408, 9424, 9576, 9728, 9730, 9765, 9920, 10008, 10080, 10260, 10416, 10564, 10584, 10602, 10640, 10752, 10944, 11120, 11160, 11172, 11520, 11676, 11718, 11760, 11780, 11904, 11970, 12096, 12152, 12160, 12369, 12510, 12544, 12768, 12927, 13020, 13205, 13230, 13344, 13392, 13440, 13622, 13671, 13680, 13824, 13888, 13965, 14112, 14136, 14364, 14592, 14595, 14880, 14896, 15012, 15120, 15190, 15360, 15568, 15624, 15680, 15846, 15872, 15903, 15960, 16128, 16416, 16492, 16680, 16740, 16758, 17024, 17236, 17280, 17360, 17514, 17640, 17670, 17792, 17856, 17920, 17955, 18228, 18240, 18487, 18620, 18765, 18816, 18848, 19152, 19456, 19460, 19530, 19840, 20016, 20160, 20433, 20520, 20615, 20832, 21128, 21168, 21204, 21280, 21504, 21545, 21888, 22240, 22320, 22344, 22785, 23040, 23352, 23436, 23520, 23560, 23769, 23808, 23940, 24192, 24304, 24320, 24738, 25020, 25088, 25137, 25536, 25854, 26040, 26271, 26410, 26460, 26505, 26688, 26784, 26880, 27244, 27342, 27360, 27648, 27776, 27930, 28224, 28272, 28728, 28861, 29184, 29190, 29295, 29760, 29792, 30024, 30163, 30240, 30380, 31136, 31248, 31360, 31692, 31744, 31806, 31920, 32256, 32832, 32984, 33360, 33480, 33516, 34048, 34055, 34472, 34560, 34720, 35028, 35280, 35340, 35584, 35712, 35840, 35910, 36456, 36480, 36974, 37107, 37240, 37530, 37632, 37696, 38304, 38781, 38920, 39060, 39615, 39680, 40032, 40320, 40866, 41013, 41040, 41230, 41664, 41895, 42256, 42336, 42408, 42560, 43090, 43776, 43785, 44480, 44640, 44688, 45570, 46080, 46704, 46872, 47040, 47120, 47538, 47616, 47880, 48384, 48608, 48640, 49476, 50040, 50176, 50274, 51072, 51708, 52080, 52542, 52820, 52920, 53010, 53376, 53568, 53760, 54488, 54684, 54720, 55461, 55552, 55860, 56448, 56544, 57456, 57722, 58368, 58380, 58590, 59520, 59584, 60048, 60326, 60480, 60760, 61299, 61845, 62272, 62496, 62720, 63384, 63612, 63840, 64512, 64635, 65664, 65968, 66720, 66960, 67032, 68096, 68110, 68355, 68944, 69120, 69440, 70056, 70560, 70680, 71168, 71307, 71424, 71820, 72912, 72960, 73948, 74214, 74480, 75060, 75264, 75392, 76608, 77562, 77840, 78120, 79230, 79360, 79515, 80064, 80640, 81732, 81871, 82026, 82080, 82460, 83328, 83790, 84512, 84672, 84816, 85120, 86180, 86583, 87552, 87570, 88960, 89280, 89376, 90489, 91140, 92435, 93408, 93744, 94080, 94240, 95076, 95232, 95760, 96768, 97216, 97280, 98952, 100080, 100548, 102144, 102165, 103416, 104160, 105084, 105640, 105840, 106020, 106752, 107136, 107520, 108976, 109368, 109440, 110922, 111104, 111321, 111720, 112896, 113088, 114912, 115444, 116343, 116760, 117180, 118845, 119040, 119168, 120096, 120652, 120960, 121520, 122598, 123690, 124544, 124992, 125440, 125685, 126768, 127224, 127680, 129270, 129409, 131328, 131355, 131936, 133440, 133920, 134064, 136192, 136220, 136710, 137888, 138240, 138880, 140112, 141120, 141360, 142336, 142614, 142848, 143640, 144305, 145824, 145920, 147896, 148428, 148960, 150120, 150528, 150784, 150815, 153216, 155124, 155680, 156240, 158460, 158720, 159030, 160128, 161280, 163464, 163742, 164052, 164160, 164920, 166383, 166656, 167580, 169024, 169344, 169632, 170240, 172360, 173166, 175104, 175140, 177920, 178560, 178752, 180978, 182280, 183897, 184870, 185535, 186816, 187488, 188160, 188480, 190152, 191520, 193536, 193905, 194432, 197904, 200160, 201096, 204288, 204330, 205065, 206832, 208320, 210168, 211141, 211280, 211680, 212040, 213504, 214272, 217952, 218736, 218880, 221844, 222208, 222642, 223440, 225792, 226176, 229824, 230888, 232686, 233520, 234360, 237690, 238080, 238336, 240192, 241304, 241920, 243040, 245196, 245613, 247380, 249088, 249984, 250880, 251370, 253536, 254448, 255360, 258540, 258818, 259749, 262656, 262710, 263872, 266880, 267840, 268128, 271467, 272440, 273420, 275776, 277305, 277760, 280224, 282240, 282720, 285228, 285696, 287280, 288610, 291648, 291840, 295792, 296856, 297920, 300240, 301568, 301630, 306432, 306495, 310248, 311360, 312480, 316920, 318060, 320256, 322560, 326928, 327484, 328104, 328320, 329840, 332766, 333312, 335160, 338048, 338688, 339264, 340480, 344720, 346332, 350280, 355840, 356535, 357120, 357504, 361956, 364560, 367794, 369740, 371070, 373632, 374976, 376320, 376960, 380304, 383040, 387810, 388227, 388864, 395808, 400320, 402192, 408576, 408660, 409355, 410130, 413664, 416640, 420336, 422282, 422560, 423360, 424080, 427008, 428544, 432915, 435904, 437472, 437760, 443688, 445284, 446880, 451584, 452352, 452445, 459648, 461776, 465372, 467040, 468720, 475380, 476160, 476672, 480384, 482608, 483840, 486080, 490392, 491226, 494760, 498176, 499149, 499968, 502740, 507072, 508896, 510720, 517080, 517636, 519498, 525312, 525420, 527744, 533760, 535680, 536256, 542934, 544880, 546840, 551552, 554610, 555520, 556605, 560448, 564480, 565440, 570456, 573097, 574560, 577220, 581715, 583296, 591584, 593712, 595840, 600480, 603136, 603260, 612864, 612990, 620496, 622720, 624960, 633423, 633840, 636120, 640512, 647045, 653856, 654968, 656208, 656640, 659680, 665532, 666624, 670320, 676096, 677376, 678528, 680960, 689440, 692664, 700560, 711680, 713070, 714240, 715008, 723912, 729120, 735588, 736839, 739480, 742140, 747264, 749952, 752640, 753920, 760608, 766080, 775620, 776454, 777728, 779247, 791616, 800640, 804384, 814401, 817320, 818710, 820260, 827328, 831915, 833280, 840672, 844564, 845120, 846720, 848160, 857088, 865830, 871808, 874944, 875520, 887376, 890568, 893760, 904704, 904890, 919296, 919485, 923552, 930744, 934080, 937440, 950760, 953344, 960768, 965216, 967680, 972160, 980784, 982452, 989520, 996352, 998298, 999936, 1005480, 1014144, 1017792, 1021440, 1034160, 1035272, 1038996, 1050840, 1055488, 1055705, 1067520, 1071360, 1072512, 1085868, 1089760, 1093680, 1103104, 1109220, 1111040, 1113210, 1120896, 1128960, 1130880, 1140912, 1146194, 1149120, 1154440, 1163430, 1164681, 1166592, 1183168, 1187424, 1191680, 1200960, 1206520, 1225728, 1225980, 1228065, 1240992, 1245440, 1249920, 1266846, 1267680, 1272240, 1281024, 1294090, 1298745, 1307712, 1309936, 1312416, 1313280, 1319360, 1331064, 1340640, 1352192, 1354752, 1357056, 1357335, 1378880, 1385328, 1401120, 1426140, 1428480, 1430016, 1447824, 1458240, 1471176, 1473678, 1478960, 1484280, 1494528, 1499904, 1507840, 1521216, 1532160, 1551240, 1552908, 1555456, 1558494, 1583232, 1601280, 1608768, 1628802, 1634640, 1637420, 1640520, 1654656, 1663830, 1666560, 1681344, 1689128, 1690240, 1693440, 1696320, 1719291, 1731660, 1743616, 1749888, 1774752, 1781136, 1787520, 1809408, 1809780, 1838592, 1838970, 1847104, 1861488, 1868160, 1874880, 1900269, 1901520, 1921536, 1930432, 1941135, 1944320, 1961568, 1964904, 1979040, 1996596, 1999872, 2010960, 2028288, 2035584, 2042880, 2068320, 2070544, 2077992, 2101680, 2110976, 2111410, 2135040, 2142720, 2145024, 2171736, 2179520, 2187360, 2206208, 2210517, 2218440, 2226420, 2241792, 2257920, 2261760, 2281824, 2292388, 2298240, 2308880, 2326860, 2329362, 2333184, 2366336, 2374848, 2383360, 2401920, 2413040, 2451960, 2456130, 2481984, 2490880, 2495745, 2499840, 2533692, 2535360, 2544480, 2588180, 2597490, 2615424, 2619872, 2624832, 2626560, 2638720, 2662128, 2681280, 2704384, 2714112, 2714670, 2757760, 2770656, 2802240, 2852280, 2860032, 2865485, 2895648, 2916480, 2942352, 2947356, 2957920, 2968560, 2989056, 2999808, 3015680, 3042432, 3064320, 3102480, 3105816, 3116988, 3166464, 3167115, 3202560, 3217536, 3257604, 3269280, 3274840, 3281040, 3309312, 3327660, 3333120, 3362688, 3378256, 3380480, 3386880, 3392640, 3438582, 3463320, 3487232, 3494043, 3499776, 3549504, 3562272, 3575040, 3619560, 3677184, 3677940, 3684195, 3694208, 3722976, 3736320, 3749760, 3800538, 3803040, 3843072, 3860864, 3882270, 3888640, 3896235, 3923136, 3929808, 3958080, 3993192, 4011679, 4021920, 4056576, 4071168, 4072005, 4136640, 4141088, 4155984, 4203360, 4221952, 4222820, 4285440, 4290048, 4343472, 4359040, 4374720, 4412416, 4421034, 4436880, 4452840, 4483584, 4523520, 4563648, 4584776, 4596480, 4617760, 4653720, 4658724, 4666368, 4732672, 4749696, 4766720, 4803840, 4826080, 4903920, 4912260, 4963968, 4981760, 4991490, 4999680, 5067384, 5070720, 5088960, 5157873, 5176360, 5194980, 5230848, 5239744, 5249664, 5277440, 5324256, 5362560, 5428224, 5429340, 5515520, 5541312, 5604480, 5700807, 5704560, 5730970, 5791296, 5823405, 5832960, 5884704, 5894712, 5915840, 5937120, 5999616, 6084864, 6128640, 6204960, 6211632, 6233976, 6332928, 6334230, 6405120, 6435072, 6515208, 6538560, 6549680, 6562080, 6618624, 6655320, 6725376, 6756512, 6760960, 6773760, 6785280, 6877164, 6926640, 6974464, 6988086, 6999552, 7099008, 7124544, 7150080, 7239120, 7355880, 7368390, 7388416, 7445952, 7472640, 7499520, 7601076, 7606080, 7721728, 7764540, 7777280, 7792470, 7846272, 7859616, 7916160, 7986384, 8023358, 8043840, 8113152, 8142336, 8144010, 8273280, 8282176, 8311968, 8406720, 8445640, 8580096, 8596455, 8686944, 8718080, 8749440, 8842068, 8873760, 8905680, 8967168, 9047040, 9127296, 9169552, 9192960, 9235520, 9307440, 9317448, 9465344, 9499392, 9501345, 9607680, 9652160, 9807840, 9824520, 9927936, 9982980, 9999360, 10134768, 10141440, 10177920, 10315746, 10352720, 10389960, 10461696, 10479488, 10499328, 10554880, 10648512, 10725120, 10858680, 11031040, 11052585, 11082624, 11208960, 11401614, 11409120, 11461940, 11582592, 11646810, 11665920, 11769408, 11789424, 11831680, 11874240, 12035037, 12169728, 12409920, 12423264, 12467952, 12665856, 12668460, 12870144, 13030416, 13077120, 13099360, 13124160, 13237248, 13310640, 13450752, 13513024, 13521920, 13570560, 13754328, 13853280, 13976172, 13999104, 14198016, 14249088, 14300160, 14478240, 14711760, 14736780, 14776832, 14891904, 14945280, 14999040, 15202152, 15212160, 15443456, 15473619, 15529080, 15584940, 15692544, 15719232, 15832320, 15972768, 16046716, 16087680, 16284672, 16288020, 16546560, 16564352, 16623936, 16813440, 16891280, 17192910, 17373888, 17436160, 17470215, 17498880, 17684136, 17747520, 17811360, 18254592, 18339104, 18385920, 18471040, 18614880, 18634896, 18930688, 18998784, 19002690, 19215360, 19304320, 19615680, 19649040, 19855872, 19965960, 20058395, 20269536, 20282880, 20355840, 20631492, 20705440, 20779920, 20923392, 20958976, 20998656, 21109760, 21297024, 21450240, 21717360, 22062080, 22105170, 22165248, 22417920, 22803228, 22818240, 22923880, 23165184, 23293620, 23331840, 23538816, 23578848, 23663360, 23748480, 24070074, 24339456, 24819840, 24846528, 24935904, 25336920, 25740288, 25789365, 26060832, 26154240, 26198720, 26248320, 26621280, 26901504, 27026048, 27141120, 27508656, 27706560, 27952344, 28396032, 28498176, 28504035, 28956480, 29423520, 29473560, 29553664, 29783808, 29998080, 30404304, 30424320, 30886912, 30947238, 31058160, 31169880, 31385088, 31438464, 31664640, 31945536, 32093432, 32175360, 32576040, 33093120, 33128704, 33247872, 33626880, 33782560, 34385820, 34747776, 34872320, 34940430, 34997760, 35368272, 35495040, 35622720, 36105111, 36509184, 36678208, 36942080, 37229760, 37269792, 37997568, 38005380, 38608640, 39231360, 39298080, 39711744, 39931920, 40116790, 40539072, 40565760, 40711680, 41262984, 41410880, 41559840, 41917952, 41997312, 42594048, 42900480, 43434720, 44210340, 44330496, 44835840, 45606456, 45636480, 45847760, 46330368, 46587240, 47077632, 47157696, 47326720, 47496960, 48140148, 49639680, 49693056, 49871808, 50673840, 51578730, 52121664, 52308480, 52397440, 52496640, 53242560, 54052096, 55017312, 55413120, 55904688, 56792064, 56996352, 57008070, 57912960, 58847040, 58947120, 59567616, 60175185, 60808608, 60848640, 61894476, 62116320, 62339760, 62770176, 62876928, 63329280, 63891072, 64186864, 64350720, 65152080, 66186240, 66257408, 66495744, 67253760, 67565120, 68771640, 69495552, 69880860, 69995520, 70736544, 70990080, 71245440, 72210222, 73018368, 73356416, 73884160, 74459520, 74539584, 76010760, 77217280, 77368095, 78462720, 78596160, 79863840, 80233580, 81078144, 81423360, 82525968, 82821760, 83119680, 83835904, 85188096, 86869440, 88420680, 88660992, 91212912, 91272960, 91695520, 92660736, 93174480, 94155264, 94315392, 94653440, 94993920, 96280296, 99279360, 99386112, 99743616, 101347680, 103157460, 104243328, 104616960, 104794880, 104993280, 106485120, 108104192, 108315333, 110034624, 110826240, 111809376, 113992704, 114016140, 115825920, 117694080, 117894240, 119135232, 120350370, 121617216, 121697280, 123788952, 124232640, 124679520, 125753856, 127782144, 128373728, 128701440, 130304160, 132514816, 132991488, 134507520, 135130240, 137543280, 138991104, 139761720, 141473088, 141980160, 142490880, 144420444, 146712832, 147768320, 148919040, 149079168, 152021520, 154434560, 154736190, 156925440, 157192320, 159727680, 160467160, 162156288, 165051936, 165643520, 166239360, 170376192, 173738880, 176841360, 180525555, 182425824, 182545920, 183391040, 186348960, 188310528, 188630784, 189987840, 192560592, 198558720, 198772224, 199487232, 202695360, 206314920, 208486656, 209589760, 209986560, 212970240, 216208384, 216630666, 220069248, 221652480, 223618752, 228032280, 231651840, 235388160, 235788480, 240700740, 243234432, 247577904, 248465280, 249359040, 251507712, 255564288, 256747456, 260608320, 265982976, 270260480, 275086560, 277982208, 279523440, 282946176, 283960320, 284981760, 288840888, 293425664, 297838080, 298158336, 304043040, 309472380, 313850880, 314384640, 319455360, 320934320, 324312576, 330103872, 331287040, 332478720, 347477760, 353682720, 361051110, 364851648, 365091840, 366782080, 372697920, 377261568, 385121184, 397544448, 398974464, 405390720, 412629840, 416973312, 419179520, 425940480, 433261332, 440138496, 443304960, 447237504, 456064560, 463303680, 470776320, 471576960, 481401480, 486468864, 495155808, 496930560, 498718080, 511128576, 513494912, 521216640, 540520960, 541576665, 550173120, 559046880, 565892352, 569963520, 577681776, 586851328, 595676160, 596316672, 608086080, 618944760, 628769280, 638910720, 641868640, 648625152, 660207744, 662574080, 664957440, 694955520, 707365440, 722102220, 729703296, 733564160, 745395840, 754523136, 770242368, 797948928, 810781440, 825259680, 833946624, 851880960, 866522664, 880276992, 894475008, 912129120, 941552640, 943153920, 962802960, 972937728, 990311616, 993861120, 997436160, 1026989824, 1042433280, 1081041920, 1083153330, 1100346240, 1118093760, 1131784704, 1155363552, 1192633344, 1216172160, 1237889520, 1257538560, 1277821440, 1283737280, 1320415488, 1329914880, 1389911040, 1414730880, 1444204440, 1459406592, 1467128320, 1490791680, 1540484736, 1621562880, 1650519360, 1733045328, 1760553984, 1788950016, 1824258240, 1886307840, 1925605920, 1945875456, 1980623232, 1987722240, 1994872320, 2053979648, 2084866560, 2166306660, 2200692480, 2236187520, 2263569408, 2310727104, 2432344320, 2475779040, 2555642880, 2567474560, 2640830976, 2829461760, 2888408880, 2918813184, 2934256640, 2981583360, 3080969472, 3243125760, 3301038720, 3466090656, 3577900032, 3648516480, 3772615680, 3851211840, 3961246464, 3989744640, 4107959296, 4169733120, 4332613320, 4401384960, 4472375040, 4621454208, 4864688640, 4951558080, 5134949120, 5281661952, 5658923520, 5776817760, 5837626368, 5963166720, 6161938944, 6602077440, 6932181312, 7297032960, 7702423680, 7922492928, 8665226640, 8802769920, 8944750080, 9242908416, 9729377280, 9903116160, 10269898240, 11317847040, 11553635520, 12323877888, 13204154880, 13864362624, 14594065920, 15404847360, 15844985856, 17330453280, 17889500160, 18485816832, 19806232320, 20539796480, 23107271040, 26408309760, 27728725248, 29188131840, 30809694720, 34660906560, 36971633664, 39612464640, 46214542080, 55457450496, 61619389440, 69321813120, 79224929280, 92429084160, 110914900992, 138643626240, 184858168320, 277287252480, 554574504960]

約数ペア:

[(1, 554574504960), (2, 277287252480), (3, 184858168320), (4, 138643626240), (5, 110914900992), (6, 92429084160), (7, 79224929280), (8, 69321813120), (9, 61619389440), (10, 55457450496), (12, 46214542080), (14, 39612464640), (15, 36971633664), (16, 34660906560), (18, 30809694720), (19, 29188131840), (20, 27728725248), (21, 26408309760), (24, 23107271040), (27, 20539796480), (28, 19806232320), (30, 18485816832), (31, 17889500160), (32, 17330453280), (35, 15844985856), (36, 15404847360), (38, 14594065920), (40, 13864362624), (42, 13204154880), (45, 12323877888), (48, 11553635520), (49, 11317847040), (54, 10269898240), (56, 9903116160), (57, 9729377280), (60, 9242908416), (62, 8944750080), (63, 8802769920), (64, 8665226640), (70, 7922492928), (72, 7702423680), (76, 7297032960), (80, 6932181312), (84, 6602077440), (90, 6161938944), (93, 5963166720), (95, 5837626368), (96, 5776817760), (98, 5658923520), (105, 5281661952), (108, 5134949120), (112, 4951558080), (114, 4864688640), (120, 4621454208), (124, 4472375040), (126, 4401384960), (128, 4332613320), (133, 4169733120), (135, 4107959296), (139, 3989744640), (140, 3961246464), (144, 3851211840), (147, 3772615680), (152, 3648516480), (155, 3577900032), (160, 3466090656), (168, 3301038720), (171, 3243125760), (180, 3080969472), (186, 2981583360), (189, 2934256640), (190, 2918813184), (192, 2888408880), (196, 2829461760), (210, 2640830976), (216, 2567474560), (217, 2555642880), (224, 2475779040), (228, 2432344320), (240, 2310727104), (245, 2263569408), (248, 2236187520), (252, 2200692480), (256, 2166306660), (266, 2084866560), (270, 2053979648), (278, 1994872320), (279, 1987722240), (280, 1980623232), (285, 1945875456), (288, 1925605920), (294, 1886307840), (304, 1824258240), (310, 1788950016), (315, 1760553984), (320, 1733045328), (336, 1650519360), (342, 1621562880), (360, 1540484736), (372, 1490791680), (378, 1467128320), (380, 1459406592), (384, 1444204440), (392, 1414730880), (399, 1389911040), (417, 1329914880), (420, 1320415488), (432, 1283737280), (434, 1277821440), (441, 1257538560), (448, 1237889520), (456, 1216172160), (465, 1192633344), (480, 1155363552), (490, 1131784704), (496, 1118093760), (504, 1100346240), (512, 1083153330), (513, 1081041920), (532, 1042433280), (540, 1026989824), (556, 997436160), (558, 993861120), (560, 990311616), (570, 972937728), (576, 962802960), (588, 943153920), (589, 941552640), (608, 912129120), (620, 894475008), (630, 880276992), (640, 866522664), (651, 851880960), (665, 833946624), (672, 825259680), (684, 810781440), (695, 797948928), (720, 770242368), (735, 754523136), (744, 745395840), (756, 733564160), (760, 729703296), (768, 722102220), (784, 707365440), (798, 694955520), (834, 664957440), (837, 662574080), (840, 660207744), (855, 648625152), (864, 641868640), (868, 638910720), (882, 628769280), (896, 618944760), (912, 608086080), (930, 596316672), (931, 595676160), (945, 586851328), (960, 577681776), (973, 569963520), (980, 565892352), (992, 559046880), (1008, 550173120), (1024, 541576665), (1026, 540520960), (1064, 521216640), (1080, 513494912), (1085, 511128576), (1112, 498718080), (1116, 496930560), (1120, 495155808), (1140, 486468864), (1152, 481401480), (1176, 471576960), (1178, 470776320), (1197, 463303680), (1216, 456064560), (1240, 447237504), (1251, 443304960), (1260, 440138496), (1280, 433261332), (1302, 425940480), (1323, 419179520), (1330, 416973312), (1344, 412629840), (1368, 405390720), (1390, 398974464), (1395, 397544448), (1440, 385121184), (1470, 377261568), (1488, 372697920), (1512, 366782080), (1519, 365091840), (1520, 364851648), (1536, 361051110), (1568, 353682720), (1596, 347477760), (1668, 332478720), (1674, 331287040), (1680, 330103872), (1710, 324312576), (1728, 320934320), (1736, 319455360), (1764, 314384640), (1767, 313850880), (1792, 309472380), (1824, 304043040), (1860, 298158336), (1862, 297838080), (1890, 293425664), (1920, 288840888), (1946, 284981760), (1953, 283960320), (1960, 282946176), (1984, 279523440), (1995, 277982208), (2016, 275086560), (2052, 270260480), (2085, 265982976), (2128, 260608320), (2160, 256747456), (2170, 255564288), (2205, 251507712), (2224, 249359040), (2232, 248465280), (2240, 247577904), (2280, 243234432), (2304, 240700740), (2352, 235788480), (2356, 235388160), (2394, 231651840), (2432, 228032280), (2480, 223618752), (2502, 221652480), (2520, 220069248), (2560, 216630666), (2565, 216208384), (2604, 212970240), (2641, 209986560), (2646, 209589760), (2660, 208486656), (2688, 206314920), (2736, 202695360), (2780, 199487232), (2790, 198772224), (2793, 198558720), (2880, 192560592), (2919, 189987840), (2940, 188630784), (2945, 188310528), (2976, 186348960), (3024, 183391040), (3038, 182545920), (3040, 182425824), (3072, 180525555), (3136, 176841360), (3192, 173738880), (3255, 170376192), (3336, 166239360), (3348, 165643520), (3360, 165051936), (3420, 162156288), (3456, 160467160), (3472, 159727680), (3528, 157192320), (3534, 156925440), (3584, 154736190), (3591, 154434560), (3648, 152021520), (3720, 149079168), (3724, 148919040), (3753, 147768320), (3780, 146712832), (3840, 144420444), (3892, 142490880), (3906, 141980160), (3920, 141473088), (3968, 139761720), (3990, 138991104), (4032, 137543280), (4104, 135130240), (4123, 134507520), (4170, 132991488), (4185, 132514816), (4256, 130304160), (4309, 128701440), (4320, 128373728), (4340, 127782144), (4410, 125753856), (4448, 124679520), (4464, 124232640), (4480, 123788952), (4557, 121697280), (4560, 121617216), (4608, 120350370), (4655, 119135232), (4704, 117894240), (4712, 117694080), (4788, 115825920), (4864, 114016140), (4865, 113992704), (4960, 111809376), (5004, 110826240), (5040, 110034624), (5120, 108315333), (5130, 108104192), (5208, 106485120), (5282, 104993280), (5292, 104794880), (5301, 104616960), (5320, 104243328), (5376, 103157460), (5472, 101347680), (5560, 99743616), (5580, 99386112), (5586, 99279360), (5760, 96280296), (5838, 94993920), (5859, 94653440), (5880, 94315392), (5890, 94155264), (5952, 93174480), (5985, 92660736), (6048, 91695520), (6076, 91272960), (6080, 91212912), (6255, 88660992), (6272, 88420680), (6384, 86869440), (6510, 85188096), (6615, 83835904), (6672, 83119680), (6696, 82821760), (6720, 82525968), (6811, 81423360), (6840, 81078144), (6912, 80233580), (6944, 79863840), (7056, 78596160), (7068, 78462720), (7168, 77368095), (7182, 77217280), (7296, 76010760), (7440, 74539584), (7448, 74459520), (7506, 73884160), (7560, 73356416), (7595, 73018368), (7680, 72210222), (7784, 71245440), (7812, 70990080), (7840, 70736544), (7923, 69995520), (7936, 69880860), (7980, 69495552), (8064, 68771640), (8208, 67565120), (8246, 67253760), (8340, 66495744), (8370, 66257408), (8379, 66186240), (8512, 65152080), (8618, 64350720), (8640, 64186864), (8680, 63891072), (8757, 63329280), (8820, 62876928), (8835, 62770176), (8896, 62339760), (8928, 62116320), (8960, 61894476), (9114, 60848640), (9120, 60808608), (9216, 60175185), (9310, 59567616), (9408, 58947120), (9424, 58847040), (9576, 57912960), (9728, 57008070), (9730, 56996352), (9765, 56792064), (9920, 55904688), (10008, 55413120), (10080, 55017312), (10260, 54052096), (10416, 53242560), (10564, 52496640), (10584, 52397440), (10602, 52308480), (10640, 52121664), (10752, 51578730), (10944, 50673840), (11120, 49871808), (11160, 49693056), (11172, 49639680), (11520, 48140148), (11676, 47496960), (11718, 47326720), (11760, 47157696), (11780, 47077632), (11904, 46587240), (11970, 46330368), (12096, 45847760), (12152, 45636480), (12160, 45606456), (12369, 44835840), (12510, 44330496), (12544, 44210340), (12768, 43434720), (12927, 42900480), (13020, 42594048), (13205, 41997312), (13230, 41917952), (13344, 41559840), (13392, 41410880), (13440, 41262984), (13622, 40711680), (13671, 40565760), (13680, 40539072), (13824, 40116790), (13888, 39931920), (13965, 39711744), (14112, 39298080), (14136, 39231360), (14364, 38608640), (14592, 38005380), (14595, 37997568), (14880, 37269792), (14896, 37229760), (15012, 36942080), (15120, 36678208), (15190, 36509184), (15360, 36105111), (15568, 35622720), (15624, 35495040), (15680, 35368272), (15846, 34997760), (15872, 34940430), (15903, 34872320), (15960, 34747776), (16128, 34385820), (16416, 33782560), (16492, 33626880), (16680, 33247872), (16740, 33128704), (16758, 33093120), (17024, 32576040), (17236, 32175360), (17280, 32093432), (17360, 31945536), (17514, 31664640), (17640, 31438464), (17670, 31385088), (17792, 31169880), (17856, 31058160), (17920, 30947238), (17955, 30886912), (18228, 30424320), (18240, 30404304), (18487, 29998080), (18620, 29783808), (18765, 29553664), (18816, 29473560), (18848, 29423520), (19152, 28956480), (19456, 28504035), (19460, 28498176), (19530, 28396032), (19840, 27952344), (20016, 27706560), (20160, 27508656), (20433, 27141120), (20520, 27026048), (20615, 26901504), (20832, 26621280), (21128, 26248320), (21168, 26198720), (21204, 26154240), (21280, 26060832), (21504, 25789365), (21545, 25740288), (21888, 25336920), (22240, 24935904), (22320, 24846528), (22344, 24819840), (22785, 24339456), (23040, 24070074), (23352, 23748480), (23436, 23663360), (23520, 23578848), (23560, 23538816), (23769, 23331840), (23808, 23293620), (23940, 23165184), (24192, 22923880), (24304, 22818240), (24320, 22803228), (24738, 22417920), (25020, 22165248), (25088, 22105170), (25137, 22062080), (25536, 21717360), (25854, 21450240), (26040, 21297024), (26271, 21109760), (26410, 20998656), (26460, 20958976), (26505, 20923392), (26688, 20779920), (26784, 20705440), (26880, 20631492), (27244, 20355840), (27342, 20282880), (27360, 20269536), (27648, 20058395), (27776, 19965960), (27930, 19855872), (28224, 19649040), (28272, 19615680), (28728, 19304320), (28861, 19215360), (29184, 19002690), (29190, 18998784), (29295, 18930688), (29760, 18634896), (29792, 18614880), (30024, 18471040), (30163, 18385920), (30240, 18339104), (30380, 18254592), (31136, 17811360), (31248, 17747520), (31360, 17684136), (31692, 17498880), (31744, 17470215), (31806, 17436160), (31920, 17373888), (32256, 17192910), (32832, 16891280), (32984, 16813440), (33360, 16623936), (33480, 16564352), (33516, 16546560), (34048, 16288020), (34055, 16284672), (34472, 16087680), (34560, 16046716), (34720, 15972768), (35028, 15832320), (35280, 15719232), (35340, 15692544), (35584, 15584940), (35712, 15529080), (35840, 15473619), (35910, 15443456), (36456, 15212160), (36480, 15202152), (36974, 14999040), (37107, 14945280), (37240, 14891904), (37530, 14776832), (37632, 14736780), (37696, 14711760), (38304, 14478240), (38781, 14300160), (38920, 14249088), (39060, 14198016), (39615, 13999104), (39680, 13976172), (40032, 13853280), (40320, 13754328), (40866, 13570560), (41013, 13521920), (41040, 13513024), (41230, 13450752), (41664, 13310640), (41895, 13237248), (42256, 13124160), (42336, 13099360), (42408, 13077120), (42560, 13030416), (43090, 12870144), (43776, 12668460), (43785, 12665856), (44480, 12467952), (44640, 12423264), (44688, 12409920), (45570, 12169728), (46080, 12035037), (46704, 11874240), (46872, 11831680), (47040, 11789424), (47120, 11769408), (47538, 11665920), (47616, 11646810), (47880, 11582592), (48384, 11461940), (48608, 11409120), (48640, 11401614), (49476, 11208960), (50040, 11082624), (50176, 11052585), (50274, 11031040), (51072, 10858680), (51708, 10725120), (52080, 10648512), (52542, 10554880), (52820, 10499328), (52920, 10479488), (53010, 10461696), (53376, 10389960), (53568, 10352720), (53760, 10315746), (54488, 10177920), (54684, 10141440), (54720, 10134768), (55461, 9999360), (55552, 9982980), (55860, 9927936), (56448, 9824520), (56544, 9807840), (57456, 9652160), (57722, 9607680), (58368, 9501345), (58380, 9499392), (58590, 9465344), (59520, 9317448), (59584, 9307440), (60048, 9235520), (60326, 9192960), (60480, 9169552), (60760, 9127296), (61299, 9047040), (61845, 8967168), (62272, 8905680), (62496, 8873760), (62720, 8842068), (63384, 8749440), (63612, 8718080), (63840, 8686944), (64512, 8596455), (64635, 8580096), (65664, 8445640), (65968, 8406720), (66720, 8311968), (66960, 8282176), (67032, 8273280), (68096, 8144010), (68110, 8142336), (68355, 8113152), (68944, 8043840), (69120, 8023358), (69440, 7986384), (70056, 7916160), (70560, 7859616), (70680, 7846272), (71168, 7792470), (71307, 7777280), (71424, 7764540), (71820, 7721728), (72912, 7606080), (72960, 7601076), (73948, 7499520), (74214, 7472640), (74480, 7445952), (75060, 7388416), (75264, 7368390), (75392, 7355880), (76608, 7239120), (77562, 7150080), (77840, 7124544), (78120, 7099008), (79230, 6999552), (79360, 6988086), (79515, 6974464), (80064, 6926640), (80640, 6877164), (81732, 6785280), (81871, 6773760), (82026, 6760960), (82080, 6756512), (82460, 6725376), (83328, 6655320), (83790, 6618624), (84512, 6562080), (84672, 6549680), (84816, 6538560), (85120, 6515208), (86180, 6435072), (86583, 6405120), (87552, 6334230), (87570, 6332928), (88960, 6233976), (89280, 6211632), (89376, 6204960), (90489, 6128640), (91140, 6084864), (92435, 5999616), (93408, 5937120), (93744, 5915840), (94080, 5894712), (94240, 5884704), (95076, 5832960), (95232, 5823405), (95760, 5791296), (96768, 5730970), (97216, 5704560), (97280, 5700807), (98952, 5604480), (100080, 5541312), (100548, 5515520), (102144, 5429340), (102165, 5428224), (103416, 5362560), (104160, 5324256), (105084, 5277440), (105640, 5249664), (105840, 5239744), (106020, 5230848), (106752, 5194980), (107136, 5176360), (107520, 5157873), (108976, 5088960), (109368, 5070720), (109440, 5067384), (110922, 4999680), (111104, 4991490), (111321, 4981760), (111720, 4963968), (112896, 4912260), (113088, 4903920), (114912, 4826080), (115444, 4803840), (116343, 4766720), (116760, 4749696), (117180, 4732672), (118845, 4666368), (119040, 4658724), (119168, 4653720), (120096, 4617760), (120652, 4596480), (120960, 4584776), (121520, 4563648), (122598, 4523520), (123690, 4483584), (124544, 4452840), (124992, 4436880), (125440, 4421034), (125685, 4412416), (126768, 4374720), (127224, 4359040), (127680, 4343472), (129270, 4290048), (129409, 4285440), (131328, 4222820), (131355, 4221952), (131936, 4203360), (133440, 4155984), (133920, 4141088), (134064, 4136640), (136192, 4072005), (136220, 4071168), (136710, 4056576), (137888, 4021920), (138240, 4011679), (138880, 3993192), (140112, 3958080), (141120, 3929808), (141360, 3923136), (142336, 3896235), (142614, 3888640), (142848, 3882270), (143640, 3860864), (144305, 3843072), (145824, 3803040), (145920, 3800538), (147896, 3749760), (148428, 3736320), (148960, 3722976), (150120, 3694208), (150528, 3684195), (150784, 3677940), (150815, 3677184), (153216, 3619560), (155124, 3575040), (155680, 3562272), (156240, 3549504), (158460, 3499776), (158720, 3494043), (159030, 3487232), (160128, 3463320), (161280, 3438582), (163464, 3392640), (163742, 3386880), (164052, 3380480), (164160, 3378256), (164920, 3362688), (166383, 3333120), (166656, 3327660), (167580, 3309312), (169024, 3281040), (169344, 3274840), (169632, 3269280), (170240, 3257604), (172360, 3217536), (173166, 3202560), (175104, 3167115), (175140, 3166464), (177920, 3116988), (178560, 3105816), (178752, 3102480), (180978, 3064320), (182280, 3042432), (183897, 3015680), (184870, 2999808), (185535, 2989056), (186816, 2968560), (187488, 2957920), (188160, 2947356), (188480, 2942352), (190152, 2916480), (191520, 2895648), (193536, 2865485), (193905, 2860032), (194432, 2852280), (197904, 2802240), (200160, 2770656), (201096, 2757760), (204288, 2714670), (204330, 2714112), (205065, 2704384), (206832, 2681280), (208320, 2662128), (210168, 2638720), (211141, 2626560), (211280, 2624832), (211680, 2619872), (212040, 2615424), (213504, 2597490), (214272, 2588180), (217952, 2544480), (218736, 2535360), (218880, 2533692), (221844, 2499840), (222208, 2495745), (222642, 2490880), (223440, 2481984), (225792, 2456130), (226176, 2451960), (229824, 2413040), (230888, 2401920), (232686, 2383360), (233520, 2374848), (234360, 2366336), (237690, 2333184), (238080, 2329362), (238336, 2326860), (240192, 2308880), (241304, 2298240), (241920, 2292388), (243040, 2281824), (245196, 2261760), (245613, 2257920), (247380, 2241792), (249088, 2226420), (249984, 2218440), (250880, 2210517), (251370, 2206208), (253536, 2187360), (254448, 2179520), (255360, 2171736), (258540, 2145024), (258818, 2142720), (259749, 2135040), (262656, 2111410), (262710, 2110976), (263872, 2101680), (266880, 2077992), (267840, 2070544), (268128, 2068320), (271467, 2042880), (272440, 2035584), (273420, 2028288), (275776, 2010960), (277305, 1999872), (277760, 1996596), (280224, 1979040), (282240, 1964904), (282720, 1961568), (285228, 1944320), (285696, 1941135), (287280, 1930432), (288610, 1921536), (291648, 1901520), (291840, 1900269), (295792, 1874880), (296856, 1868160), (297920, 1861488), (300240, 1847104), (301568, 1838970), (301630, 1838592), (306432, 1809780), (306495, 1809408), (310248, 1787520), (311360, 1781136), (312480, 1774752), (316920, 1749888), (318060, 1743616), (320256, 1731660), (322560, 1719291), (326928, 1696320), (327484, 1693440), (328104, 1690240), (328320, 1689128), (329840, 1681344), (332766, 1666560), (333312, 1663830), (335160, 1654656), (338048, 1640520), (338688, 1637420), (339264, 1634640), (340480, 1628802), (344720, 1608768), (346332, 1601280), (350280, 1583232), (355840, 1558494), (356535, 1555456), (357120, 1552908), (357504, 1551240), (361956, 1532160), (364560, 1521216), (367794, 1507840), (369740, 1499904), (371070, 1494528), (373632, 1484280), (374976, 1478960), (376320, 1473678), (376960, 1471176), (380304, 1458240), (383040, 1447824), (387810, 1430016), (388227, 1428480), (388864, 1426140), (395808, 1401120), (400320, 1385328), (402192, 1378880), (408576, 1357335), (408660, 1357056), (409355, 1354752), (410130, 1352192), (413664, 1340640), (416640, 1331064), (420336, 1319360), (422282, 1313280), (422560, 1312416), (423360, 1309936), (424080, 1307712), (427008, 1298745), (428544, 1294090), (432915, 1281024), (435904, 1272240), (437472, 1267680), (437760, 1266846), (443688, 1249920), (445284, 1245440), (446880, 1240992), (451584, 1228065), (452352, 1225980), (452445, 1225728), (459648, 1206520), (461776, 1200960), (465372, 1191680), (467040, 1187424), (468720, 1183168), (475380, 1166592), (476160, 1164681), (476672, 1163430), (480384, 1154440), (482608, 1149120), (483840, 1146194), (486080, 1140912), (490392, 1130880), (491226, 1128960), (494760, 1120896), (498176, 1113210), (499149, 1111040), (499968, 1109220), (502740, 1103104), (507072, 1093680), (508896, 1089760), (510720, 1085868), (517080, 1072512), (517636, 1071360), (519498, 1067520), (525312, 1055705), (525420, 1055488), (527744, 1050840), (533760, 1038996), (535680, 1035272), (536256, 1034160), (542934, 1021440), (544880, 1017792), (546840, 1014144), (551552, 1005480), (554610, 999936), (555520, 998298), (556605, 996352), (560448, 989520), (564480, 982452), (565440, 980784), (570456, 972160), (573097, 967680), (574560, 965216), (577220, 960768), (581715, 953344), (583296, 950760), (591584, 937440), (593712, 934080), (595840, 930744), (600480, 923552), (603136, 919485), (603260, 919296), (612864, 904890), (612990, 904704), (620496, 893760), (622720, 890568), (624960, 887376), (633423, 875520), (633840, 874944), (636120, 871808), (640512, 865830), (647045, 857088), (653856, 848160), (654968, 846720), (656208, 845120), (656640, 844564), (659680, 840672), (665532, 833280), (666624, 831915), (670320, 827328), (676096, 820260), (677376, 818710), (678528, 817320), (680960, 814401), (689440, 804384), (692664, 800640), (700560, 791616), (711680, 779247), (713070, 777728), (714240, 776454), (715008, 775620), (723912, 766080), (729120, 760608), (735588, 753920), (736839, 752640), (739480, 749952), (742140, 747264)]