6660051914880

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1\times {\mathrm{1721}}^1$

素因数の和:1899

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 104, 105, 107, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 214, 216, 224, 230, 234, 240, 252, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 321, 322, 336, 345, 351, 360, 364, 368, 378, 384, 390, 414, 416, 420, 428, 432, 448, 455, 460, 468, 480, 483, 504, 520, 535, 540, 546, 552, 560, 576, 585, 598, 621, 624, 630, 640, 642, 644, 672, 690, 702, 720, 728, 736, 749, 756, 780, 805, 819, 828, 832, 840, 856, 864, 896, 897, 910, 920, 936, 945, 960, 963, 966, 1008, 1035, 1040, 1070, 1080, 1092, 1104, 1120, 1152, 1170, 1196, 1242, 1248, 1260, 1284, 1288, 1344, 1365, 1380, 1391, 1404, 1440, 1449, 1456, 1472, 1495, 1498, 1512, 1560, 1605, 1610, 1638, 1656, 1664, 1680, 1712, 1721, 1728, 1755, 1794, 1820, 1840, 1872, 1890, 1920, 1926, 1932, 2016, 2070, 2080, 2093, 2140, 2160, 2184, 2208, 2240, 2247, 2340, 2392, 2415, 2457, 2461, 2484, 2496, 2520, 2568, 2576, 2688, 2691, 2730, 2760, 2782, 2808, 2880, 2889, 2898, 2912, 2944, 2990, 2996, 3024, 3105, 3120, 3210, 3220, 3276, 3312, 3360, 3424, 3442, 3456, 3510, 3588, 3640, 3680, 3744, 3745, 3780, 3852, 3864, 4032, 4095, 4140, 4160, 4173, 4186, 4280, 4320, 4347, 4368, 4416, 4480, 4485, 4494, 4680, 4784, 4815, 4830, 4914, 4922, 4968, 4992, 5040, 5136, 5152, 5163, 5382, 5460, 5520, 5564, 5616, 5760, 5778, 5796, 5824, 5980, 5992, 6048, 6210, 6240, 6279, 6420, 6440, 6552, 6624, 6720, 6741, 6848, 6884, 6955, 7020, 7176, 7245, 7280, 7360, 7383, 7488, 7490, 7560, 7704, 7728, 8064, 8073, 8190, 8280, 8320, 8346, 8372, 8560, 8605, 8640, 8694, 8736, 8832, 8970, 8988, 9360, 9568, 9630, 9660, 9737, 9828, 9844, 9936, 10080, 10272, 10304, 10326, 10465, 10764, 10920, 11040, 11128, 11232, 11235, 11556, 11592, 11648, 11960, 11984, 12047, 12096, 12285, 12305, 12420, 12480, 12519, 12558, 12840, 12880, 13104, 13248, 13440, 13455, 13482, 13696, 13768, 13910, 14040, 14352, 14445, 14490, 14560, 14720, 14766, 14976, 14980, 15120, 15408, 15456, 15489, 16146, 16380, 16560, 16692, 16744, 17120, 17210, 17227, 17280, 17388, 17472, 17940, 17976, 18720, 18837, 19136, 19260, 19320, 19474, 19656, 19688, 19872, 20160, 20223, 20544, 20608, 20652, 20865, 20930, 21528, 21735, 21840, 22080, 22149, 22256, 22373, 22464, 22470, 23112, 23184, 23920, 23968, 24094, 24192, 24570, 24610, 24840, 24960, 25038, 25116, 25680, 25760, 25815, 26208, 26496, 26910, 26964, 27536, 27820, 28080, 28704, 28890, 28980, 29120, 29211, 29532, 29960, 30240, 30816, 30912, 30978, 31395, 31993, 32292, 32760, 33120, 33384, 33488, 33705, 34240, 34420, 34454, 34776, 34944, 35880, 35952, 36141, 36915, 37440, 37557, 37674, 38272, 38520, 38640, 38948, 39312, 39376, 39583, 39744, 40320, 40365, 40446, 41088, 41304, 41730, 41860, 43056, 43470, 43680, 44160, 44298, 44512, 44746, 44928, 44940, 46224, 46368, 46467, 47840, 47936, 48188, 48685, 49140, 49220, 49680, 50076, 50232, 51360, 51520, 51630, 51681, 52416, 53820, 53928, 55072, 55640, 56160, 56511, 57408, 57780, 57960, 58240, 58422, 59064, 59920, 60235, 60480, 61632, 61824, 61956, 62595, 62790, 63986, 64584, 65520, 66240, 66447, 66768, 66976, 67119, 67410, 68480, 68840, 68908, 69552, 71760, 71904, 72282, 73830, 74880, 75114, 75348, 77040, 77280, 77445, 77896, 78624, 78752, 79166, 79488, 80730, 80892, 82608, 83460, 83720, 86112, 86135, 86940, 87360, 87633, 88596, 89024, 89492, 89880, 92448, 92736, 92934, 94185, 95680, 95872, 95979, 96376, 97370, 98280, 98440, 99360, 100152, 100464, 101115, 102720, 103040, 103260, 103362, 104832, 107640, 107856, 108423, 110144, 110745, 111280, 111865, 112320, 113022, 114816, 115560, 115920, 116844, 118128, 118749, 119840, 120470, 120960, 123264, 123912, 125190, 125580, 127972, 129168, 131040, 132480, 132894, 133536, 133952, 134238, 134820, 137680, 137816, 139104, 143520, 143808, 144564, 146055, 147660, 150228, 150696, 154080, 154560, 154890, 155043, 155792, 156611, 157248, 157504, 158332, 159965, 161460, 161784, 165216, 166920, 167440, 172224, 172270, 173880, 174720, 175266, 177192, 178048, 178984, 179760, 180705, 184147, 184896, 185472, 185868, 187785, 188370, 191360, 191958, 192752, 194740, 196560, 196880, 197915, 198720, 200304, 200928, 201357, 202230, 205440, 206520, 206724, 215280, 215712, 216846, 220288, 221490, 222560, 223730, 223951, 224640, 226044, 231120, 231840, 232335, 233688, 236256, 237498, 239680, 240940, 247824, 250380, 251160, 255944, 258336, 258405, 262080, 262899, 265788, 267072, 267904, 268476, 269640, 275360, 275632, 277081, 278208, 282555, 287040, 287616, 287937, 289128, 292110, 295320, 300456, 301392, 308160, 309120, 309780, 310086, 311584, 313222, 314496, 315008, 316664, 319930, 322920, 323568, 325269, 330432, 332235, 333840, 334880, 335595, 344448, 344540, 347760, 350532, 354384, 356247, 357968, 359520, 361410, 368294, 369792, 371736, 375570, 376740, 383916, 385504, 389480, 393120, 393760, 395830, 397440, 400608, 401856, 402714, 404460, 413040, 413448, 430560, 431424, 433692, 438165, 442980, 445120, 447460, 447902, 452088, 462240, 463680, 464670, 465129, 467376, 469833, 472512, 474996, 479360, 479895, 481880, 495648, 500760, 502320, 511888, 514579, 516672, 516810, 524160, 525798, 531576, 534144, 536952, 539280, 542115, 550720, 551264, 552441, 554162, 556416, 565110, 574080, 575874, 578256, 584220, 590640, 593745, 600912, 602784, 604071, 616320, 619560, 620172, 623168, 626444, 633328, 639860, 645840, 647136, 650538, 660864, 664470, 667680, 669760, 671190, 671853, 689080, 695520, 701064, 708768, 712494, 715936, 719040, 722820, 736588, 743472, 751140, 753480, 767832, 771008, 775215, 778960, 783055, 786240, 787520, 791660, 801216, 803712, 805428, 808920, 826080, 826896, 831243, 861120, 862848, 863811, 867384, 876330, 885960, 890240, 894920, 895804, 904176, 920735, 924480, 927360, 929340, 930258, 934752, 939666, 945024, 949992, 959790, 963760, 991296, 1001520, 1004640, 1006785, 1023776, 1029158, 1033344, 1033620, 1051596, 1063152, 1068741, 1073904, 1078560, 1084230, 1101440, 1102528, 1104882, 1108324, 1119755, 1130220, 1151748, 1156512, 1168440, 1181280, 1187490, 1201824, 1205568, 1208142, 1239120, 1240344, 1246336, 1252888, 1266656, 1279720, 1289029, 1291680, 1294272, 1301076, 1314495, 1328940, 1335360, 1339520, 1342380, 1343706, 1378160, 1385405, 1391040, 1402128, 1409499, 1417536, 1424988, 1431872, 1438080, 1439685, 1445640, 1473176, 1486944, 1502280, 1506960, 1535664, 1542016, 1543737, 1550430, 1557920, 1566110, 1572480, 1575040, 1583320, 1602432, 1610856, 1617840, 1626345, 1652160, 1653792, 1657323, 1662486, 1722240, 1727622, 1734768, 1752660, 1771920, 1781235, 1789840, 1791608, 1808352, 1841470, 1848960, 1858680, 1860516, 1869504, 1879332, 1899984, 1919580, 1927520, 1982592, 2003040, 2009280, 2013570, 2015559, 2047552, 2058316, 2067240, 2103192, 2126304, 2137482, 2147808, 2157120, 2168460, 2205056, 2209764, 2216648, 2239510, 2260440, 2303496, 2313024, 2325645, 2336880, 2349165, 2362560, 2374980, 2393911, 2403648, 2411136, 2416284, 2478240, 2480688, 2493729, 2505776, 2533312, 2559440, 2572895, 2578058, 2583360, 2588544, 2602152, 2628990, 2657880, 2670720, 2684760, 2687412, 2756320, 2762205, 2770810, 2782080, 2804256, 2818998, 2835072, 2849976, 2863744, 2879370, 2891280, 2946352, 2973888, 3004560, 3013920, 3020355, 3071328, 3087474, 3100860, 3115840, 3132220, 3166640, 3221712, 3235680, 3252690, 3304320, 3307584, 3314646, 3324972, 3359265, 3455244, 3469536, 3505320, 3543840, 3562470, 3579680, 3583216, 3602053, 3616704, 3682940, 3717360, 3721032, 3739008, 3758664, 3799968, 3839160, 3855040, 3867087, 4006080, 4018560, 4027140, 4031118, 4095104, 4116632, 4134480, 4156215, 4206384, 4228497, 4235381, 4252608, 4274964, 4295616, 4314240, 4319055, 4336920, 4419528, 4433296, 4479020, 4520880, 4606992, 4626048, 4631211, 4651290, 4673760, 4698330, 4725120, 4749960, 4787822, 4807296, 4832568, 4956480, 4961376, 4971969, 4987458, 5011552, 5066624, 5118880, 5145790, 5156116, 5166720, 5204304, 5257980, 5315760, 5343705, 5369520, 5374824, 5512640, 5524410, 5541620, 5608512, 5637996, 5699952, 5758740, 5782560, 5892704, 5947776, 6009120, 6027840, 6040710, 6046677, 6142656, 6174948, 6201720, 6231680, 6264440, 6333280, 6443424, 6445145, 6471360, 6505380, 6615168, 6629292, 6649944, 6718530, 6910488, 6939072, 7010640, 7047495, 7087680, 7124940, 7159360, 7166432, 7181733, 7204106, 7233408, 7365880, 7434720, 7442064, 7481187, 7517328, 7599936, 7678320, 7710080, 7718685, 7734174, 8012160, 8054280, 8062236, 8233264, 8268960, 8286615, 8312430, 8412768, 8456994, 8470762, 8505216, 8549928, 8591232, 8638110, 8673840, 8839056, 8866592, 8958040, 9041760, 9213984, 9262422, 9302580, 9347520, 9396660, 9499920, 9575644, 9665136, 9912960, 9922752, 9943938, 9974916, 10023104, 10077795, 10237760, 10291580, 10312232, 10408608, 10515960, 10631520, 10687410, 10739040, 10749648, 10806159, 11025280, 11048820, 11083240, 11217024, 11275992, 11399904, 11517480, 11565120, 11601261, 11785408, 11969555, 12018240, 12055680, 12081420, 12093354, 12285312, 12349896, 12403440, 12468645, 12528880, 12666560, 12706143, 12886848, 12890290, 12942720, 13010760, 13258584, 13299888, 13437060, 13820976, 13878144, 13893633, 14021280, 14094990, 14175360, 14249880, 14318720, 14332864, 14363466, 14408212, 14731760, 14869440, 14884128, 14962374, 15034656, 15199872, 15356640, 15437370, 15468348, 16108560, 16124472, 16466528, 16537920, 16573230, 16624860, 16757377, 16825536, 16913988, 16941524, 17099856, 17276220, 17347680, 17678112, 17733184, 17916080, 18010265, 18083520, 18427968, 18524844, 18605160, 18695040, 18793320, 18999840, 19151288, 19330272, 19335435, 19845504, 19887876, 19949832, 20046208, 20155590, 20475520, 20583160, 20624464, 20817216, 21031920, 21142485, 21176905, 21263040, 21374820, 21478080, 21499296, 21545199, 21612318, 22097640, 22166480, 22551984, 22799808, 23034960, 23130240, 23156055, 23202522, 23570816, 23939110, 24036480, 24162840, 24186708, 24699792, 24806880, 24859845, 24937290, 25057760, 25333120, 25412286, 25773696, 25780580, 26021520, 26517168, 26599776, 26874120, 27641952, 27787266, 28042560, 28189980, 28499760, 28665728, 28726932, 28816424, 29463520, 29647667, 29738880, 29768256, 29924748, 30069312, 30233385, 30713280, 30874740, 30936696, 32217120, 32248944, 32418477, 32933056, 33075840, 33146460, 33249720, 33514754, 33651072, 33827976, 33883048, 34199712, 34552440, 34695360, 34803783, 35356224, 35466368, 35832160, 35908665, 36020530, 36167040, 36855936, 37049688, 37210320, 37405935, 37586640, 37999680, 38118429, 38302576, 38660544, 38670870, 39775752, 39899664, 40311180, 41166320, 41248928, 41634432, 42063840, 42284970, 42353810, 42526080, 42749640, 42956160, 42998592, 43090398, 43224636, 44195280, 44332960, 45103968, 45599616, 46069920, 46312110, 46405044, 47878220, 48325680, 48373416, 49399584, 49613760, 49719690, 49874580, 50115520, 50272131, 50824572, 51561160, 52043040, 53034336, 53199552, 53748240, 54030795, 55059953, 55283904, 55574532, 56085120, 56379960, 56999520, 57453864, 57632848, 58006305, 58927040, 59295334, 59536512, 59849496, 60138624, 60466770, 61426560, 61749480, 61873392, 63530715, 64434240, 64497888, 64635597, 64836954, 65866112, 66292920, 66499440, 67029508, 67655952, 67766096, 68399424, 69104880, 69390720, 69468165, 69607566, 70712448, 71664320, 71817330, 72041060, 74099376, 74420640, 74811870, 75173280, 75999360, 76236858, 76605152, 77321088, 77341740, 79551504, 79799328, 80622360, 82332640, 82497856, 83786885, 84127680, 84569940, 84707620, 85499280, 85997184, 86180796, 86449272, 88390560, 88665920, 88943001, 90207936, 92139840, 92624220, 92810088, 95756440, 96651360, 96746832, 97255431, 98799168, 99227520, 99439380, 99749160, 100231040, 100544262, 101649144, 103122320, 104086080, 106068672, 106399104, 107496480, 107725995, 108061590, 110119906, 110567808, 111149064, 112759920, 113999040, 114355287, 114907728, 115265696, 116012610, 117854080, 118590668, 119698992, 120933540, 123498960, 123746784, 127061430, 128868480, 128995776, 129271194, 129673908, 132585840, 132998880, 134059016, 135311904, 135532192, 136798848, 138209760, 138936330, 139215132, 143328640, 143634660, 144082120, 148198752, 148238335, 148841280, 149623740, 150346560, 150816393, 152473716, 153210304, 154683480, 159103008, 159598656, 161244720, 162092385, 164665280, 164995712, 165179859, 167573770, 168255360, 169139880, 169415240, 170998560, 172361592, 172898544, 174018915, 176781120, 177331840, 177886002, 180415872, 184279680, 185248440, 185620176, 190592145, 191512880, 193302720, 193493664, 194510862, 197598336, 198878760, 199498320, 201088524, 203298288, 206244640, 208172160, 212137344, 214992960, 215451990, 216123180, 220239812, 222298128, 225519840, 227998080, 228710574, 229815456, 230531392, 232025220, 237181336, 239397984, 241867080, 246997920, 247493568, 251360655, 254122860, 257991552, 258542388, 259347816, 265171680, 265997760, 266829003, 268118032, 270623808, 271064384, 275299765, 276419520, 277872660, 278430264, 287269320, 288164240, 296397504, 296476670, 297682560, 299247480, 300693120, 301632786, 304947432, 306420608, 309366960, 318206016, 319197312, 322489440, 323177985, 324184770, 329330560, 330359718, 335147540, 338279760, 338830480, 341997120, 344723184, 345797088, 348037830, 353562240, 355772004, 370496880, 371240352, 381184290, 383025760, 385419671, 386605440, 386987328, 389021724, 397757520, 398996640, 402177048, 406596576, 412489280, 429985920, 430903980, 432246360, 440479624, 444596256, 444715005, 451039680, 452449179, 457421148, 459630912, 461062784, 464050440, 474362672, 478795968, 483734160, 486277155, 493995840, 494987136, 495539577, 502721310, 508245720, 517084776, 518695632, 530343360, 531995520, 533658006, 536236064, 541247616, 542128768, 550599530, 552839040, 555745320, 556860528, 571776435, 574538640, 576328480, 592795008, 592953340, 598494960, 603265572, 609894864, 618733920, 636412032, 644978880, 646355970, 648369540, 660719436, 670295080, 676559520, 677660960, 683994240, 689446368, 691594176, 696075660, 711544008, 740993760, 742480704, 754081965, 762368580, 766051520, 770839342, 773974656, 778043448, 795515040, 797993280, 800487009, 804354096, 813193152, 824978560, 825899295, 861807960, 864492720, 880959248, 889192512, 889430010, 902079360, 904898358, 914842296, 919261824, 928100880, 948725344, 957591936, 967468320, 972554310, 987991680, 991079154, 1005442620, 1016491440, 1034169552, 1037391264, 1060686720, 1067316012, 1072472128, 1101199060, 1111490640, 1113721056, 1143552870, 1149077280, 1152656960, 1156259013, 1185906680, 1196989920, 1206531144, 1219789728, 1237467840, 1289957760, 1292711940, 1296739080, 1321438872, 1334145015, 1340590160, 1353119040, 1355321920, 1378892736, 1383188352, 1392151320, 1423088016, 1481987520, 1484961408, 1486618731, 1508163930, 1524737160, 1532103040, 1541678684, 1556086896, 1591030080, 1595986560, 1600974018, 1608708192, 1626386304, 1651798590, 1723615920, 1728985440, 1761918496, 1778385024, 1778860020, 1809796716, 1829684592, 1856201760, 1897450688, 1927098355, 1934936640, 1945108620, 1982158308, 2010885240, 2032982880, 2068339104, 2074782528, 2134632024, 2144944256, 2202398120, 2222981280, 2227442112, 2262245895, 2287105740, 2298154560, 2305313920, 2312518026, 2371813360, 2393979840, 2413062288, 2439579456, 2474935680, 2477697885, 2585423880, 2593478160, 2642877744, 2668290030, 2681180320, 2706238080, 2710643840, 2757785472, 2784302640, 2846176032, 2963975040, 2973237462, 3016327860, 3049474320, 3083357368, 3112173792, 3182060160, 3201948036, 3217416384, 3303597180, 3447231840, 3457970880, 3468777039, 3523836992, 3557720040, 3619593432, 3659369184, 3712403520, 3794901376, 3854196710, 3869873280, 3890217240, 3964316616, 4002435045, 4021770480, 4065965760, 4136678208, 4149565056, 4269264048, 4404796240, 4445962560, 4454884224, 4524491790, 4574211480, 4596309120, 4625036052, 4743626720, 4787959680, 4826124576, 4879158912, 4955395770, 5170847760, 5186956320, 5285755488, 5336580060, 5362360640, 5568605280, 5692352064, 5781295065, 5946474924, 6032655720, 6098948640, 6166714736, 6224347584, 6403896072, 6434832768, 6607194360, 6894463680, 6915941760, 6937554078, 7047673984, 7115440080, 7239186864, 7318738368, 7424807040, 7433093655, 7708393420, 7780434480, 7928633232, 8004870090, 8043540960, 8131931520, 8273356416, 8538528096, 8809592480, 8891925120, 9048983580, 9148422960, 9250072104, 9487253440, 9652249152, 9910791540, 10341695520, 10373912640, 10406331117, 10571510976, 10673160120, 10724721280, 11137210560, 11384704128, 11562590130, 11892949848, 12065311440, 12197897280, 12333429472, 12448695168, 12807792144, 13214388720, 13788927360, 13875108156, 14230880160, 14478373728, 14637476736, 14866187310, 15416786840, 15560868960, 15857266464, 16009740180, 16087081920, 17077056192, 17343885195, 17619184960, 18097967160, 18296845920, 18500144208, 18974506880, 19304498304, 19821583080, 20683391040, 20747825280, 20812662234, 21143021952, 21346320240, 22274421120, 23125180260, 23785899696, 24130622880, 24395794560, 24666858944, 25615584288, 26428777440, 27750216312, 28461760320, 28956747456, 29732374620, 30833573680, 31121737920, 31714532928, 32019480360, 32174163840, 34154112384, 34687770390, 35238369920, 36195934320, 36593691840, 37000288416, 39643166160, 41366782080, 41625324468, 42692640480, 46250360520, 47571799392, 48261245760, 49333717888, 51231168576, 52031655585, 52857554880, 55500432624, 56923520640, 57913494912, 59464749240, 61667147360, 62243475840, 63429065856, 64038960720, 69375540780, 72391868640, 73187383680, 74000576832, 79286332320, 83250648936, 85385280960, 92500721040, 95143598784, 96522491520, 102462337152, 104063311170, 105715109760, 111000865248, 118929498480, 123334294720, 128077921440, 138751081560, 144783737280, 148001153664, 158572664640, 166501297872, 170770561920, 185001442080, 190287197568, 208126622340, 222001730496, 237858996960, 246668589440, 256155842880, 277502163120, 289567474560, 317145329280, 333002595744, 370002884160, 416253244680, 444003460992, 475717993920, 512311685760, 555004326240, 666005191488, 740005768320, 832506489360, 951435987840, 1110008652480, 1332010382976, 1665012978720, 2220017304960, 3330025957440, 6660051914880]

約数ペア:

[(1, 6660051914880), (2, 3330025957440), (3, 2220017304960), (4, 1665012978720), (5, 1332010382976), (6, 1110008652480), (7, 951435987840), (8, 832506489360), (9, 740005768320), (10, 666005191488), (12, 555004326240), (13, 512311685760), (14, 475717993920), (15, 444003460992), (16, 416253244680), (18, 370002884160), (20, 333002595744), (21, 317145329280), (23, 289567474560), (24, 277502163120), (26, 256155842880), (27, 246668589440), (28, 237858996960), (30, 222001730496), (32, 208126622340), (35, 190287197568), (36, 185001442080), (39, 170770561920), (40, 166501297872), (42, 158572664640), (45, 148001153664), (46, 144783737280), (48, 138751081560), (52, 128077921440), (54, 123334294720), (56, 118929498480), (60, 111000865248), (63, 105715109760), (64, 104063311170), (65, 102462337152), (69, 96522491520), (70, 95143598784), (72, 92500721040), (78, 85385280960), (80, 83250648936), (84, 79286332320), (90, 74000576832), (91, 73187383680), (92, 72391868640), (96, 69375540780), (104, 64038960720), (105, 63429065856), (107, 62243475840), (108, 61667147360), (112, 59464749240), (115, 57913494912), (117, 56923520640), (120, 55500432624), (126, 52857554880), (128, 52031655585), (130, 51231168576), (135, 49333717888), (138, 48261245760), (140, 47571799392), (144, 46250360520), (156, 42692640480), (160, 41625324468), (161, 41366782080), (168, 39643166160), (180, 37000288416), (182, 36593691840), (184, 36195934320), (189, 35238369920), (192, 34687770390), (195, 34154112384), (207, 32174163840), (208, 32019480360), (210, 31714532928), (214, 31121737920), (216, 30833573680), (224, 29732374620), (230, 28956747456), (234, 28461760320), (240, 27750216312), (252, 26428777440), (260, 25615584288), (270, 24666858944), (273, 24395794560), (276, 24130622880), (280, 23785899696), (288, 23125180260), (299, 22274421120), (312, 21346320240), (315, 21143021952), (320, 20812662234), (321, 20747825280), (322, 20683391040), (336, 19821583080), (345, 19304498304), (351, 18974506880), (360, 18500144208), (364, 18296845920), (368, 18097967160), (378, 17619184960), (384, 17343885195), (390, 17077056192), (414, 16087081920), (416, 16009740180), (420, 15857266464), (428, 15560868960), (432, 15416786840), (448, 14866187310), (455, 14637476736), (460, 14478373728), (468, 14230880160), (480, 13875108156), (483, 13788927360), (504, 13214388720), (520, 12807792144), (535, 12448695168), (540, 12333429472), (546, 12197897280), (552, 12065311440), (560, 11892949848), (576, 11562590130), (585, 11384704128), (598, 11137210560), (621, 10724721280), (624, 10673160120), (630, 10571510976), (640, 10406331117), (642, 10373912640), (644, 10341695520), (672, 9910791540), (690, 9652249152), (702, 9487253440), (720, 9250072104), (728, 9148422960), (736, 9048983580), (749, 8891925120), (756, 8809592480), (780, 8538528096), (805, 8273356416), (819, 8131931520), (828, 8043540960), (832, 8004870090), (840, 7928633232), (856, 7780434480), (864, 7708393420), (896, 7433093655), (897, 7424807040), (910, 7318738368), (920, 7239186864), (936, 7115440080), (945, 7047673984), (960, 6937554078), (963, 6915941760), (966, 6894463680), (1008, 6607194360), (1035, 6434832768), (1040, 6403896072), (1070, 6224347584), (1080, 6166714736), (1092, 6098948640), (1104, 6032655720), (1120, 5946474924), (1152, 5781295065), (1170, 5692352064), (1196, 5568605280), (1242, 5362360640), (1248, 5336580060), (1260, 5285755488), (1284, 5186956320), (1288, 5170847760), (1344, 4955395770), (1365, 4879158912), (1380, 4826124576), (1391, 4787959680), (1404, 4743626720), (1440, 4625036052), (1449, 4596309120), (1456, 4574211480), (1472, 4524491790), (1495, 4454884224), (1498, 4445962560), (1512, 4404796240), (1560, 4269264048), (1605, 4149565056), (1610, 4136678208), (1638, 4065965760), (1656, 4021770480), (1664, 4002435045), (1680, 3964316616), (1712, 3890217240), (1721, 3869873280), (1728, 3854196710), (1755, 3794901376), (1794, 3712403520), (1820, 3659369184), (1840, 3619593432), (1872, 3557720040), (1890, 3523836992), (1920, 3468777039), (1926, 3457970880), (1932, 3447231840), (2016, 3303597180), (2070, 3217416384), (2080, 3201948036), (2093, 3182060160), (2140, 3112173792), (2160, 3083357368), (2184, 3049474320), (2208, 3016327860), (2240, 2973237462), (2247, 2963975040), (2340, 2846176032), (2392, 2784302640), (2415, 2757785472), (2457, 2710643840), (2461, 2706238080), (2484, 2681180320), (2496, 2668290030), (2520, 2642877744), (2568, 2593478160), (2576, 2585423880), (2688, 2477697885), (2691, 2474935680), (2730, 2439579456), (2760, 2413062288), (2782, 2393979840), (2808, 2371813360), (2880, 2312518026), (2889, 2305313920), (2898, 2298154560), (2912, 2287105740), (2944, 2262245895), (2990, 2227442112), (2996, 2222981280), (3024, 2202398120), (3105, 2144944256), (3120, 2134632024), (3210, 2074782528), (3220, 2068339104), (3276, 2032982880), (3312, 2010885240), (3360, 1982158308), (3424, 1945108620), (3442, 1934936640), (3456, 1927098355), (3510, 1897450688), (3588, 1856201760), (3640, 1829684592), (3680, 1809796716), (3744, 1778860020), (3745, 1778385024), (3780, 1761918496), (3852, 1728985440), (3864, 1723615920), (4032, 1651798590), (4095, 1626386304), (4140, 1608708192), (4160, 1600974018), (4173, 1595986560), (4186, 1591030080), (4280, 1556086896), (4320, 1541678684), (4347, 1532103040), (4368, 1524737160), (4416, 1508163930), (4480, 1486618731), (4485, 1484961408), (4494, 1481987520), (4680, 1423088016), (4784, 1392151320), (4815, 1383188352), (4830, 1378892736), (4914, 1355321920), (4922, 1353119040), (4968, 1340590160), (4992, 1334145015), (5040, 1321438872), (5136, 1296739080), (5152, 1292711940), (5163, 1289957760), (5382, 1237467840), (5460, 1219789728), (5520, 1206531144), (5564, 1196989920), (5616, 1185906680), (5760, 1156259013), (5778, 1152656960), (5796, 1149077280), (5824, 1143552870), (5980, 1113721056), (5992, 1111490640), (6048, 1101199060), (6210, 1072472128), (6240, 1067316012), (6279, 1060686720), (6420, 1037391264), (6440, 1034169552), (6552, 1016491440), (6624, 1005442620), (6720, 991079154), (6741, 987991680), (6848, 972554310), (6884, 967468320), (6955, 957591936), (7020, 948725344), (7176, 928100880), (7245, 919261824), (7280, 914842296), (7360, 904898358), (7383, 902079360), (7488, 889430010), (7490, 889192512), (7560, 880959248), (7704, 864492720), (7728, 861807960), (8064, 825899295), (8073, 824978560), (8190, 813193152), (8280, 804354096), (8320, 800487009), (8346, 797993280), (8372, 795515040), (8560, 778043448), (8605, 773974656), (8640, 770839342), (8694, 766051520), (8736, 762368580), (8832, 754081965), (8970, 742480704), (8988, 740993760), (9360, 711544008), (9568, 696075660), (9630, 691594176), (9660, 689446368), (9737, 683994240), (9828, 677660960), (9844, 676559520), (9936, 670295080), (10080, 660719436), (10272, 648369540), (10304, 646355970), (10326, 644978880), (10465, 636412032), (10764, 618733920), (10920, 609894864), (11040, 603265572), (11128, 598494960), (11232, 592953340), (11235, 592795008), (11556, 576328480), (11592, 574538640), (11648, 571776435), (11960, 556860528), (11984, 555745320), (12047, 552839040), (12096, 550599530), (12285, 542128768), (12305, 541247616), (12420, 536236064), (12480, 533658006), (12519, 531995520), (12558, 530343360), (12840, 518695632), (12880, 517084776), (13104, 508245720), (13248, 502721310), (13440, 495539577), (13455, 494987136), (13482, 493995840), (13696, 486277155), (13768, 483734160), (13910, 478795968), (14040, 474362672), (14352, 464050440), (14445, 461062784), (14490, 459630912), (14560, 457421148), (14720, 452449179), (14766, 451039680), (14976, 444715005), (14980, 444596256), (15120, 440479624), (15408, 432246360), (15456, 430903980), (15489, 429985920), (16146, 412489280), (16380, 406596576), (16560, 402177048), (16692, 398996640), (16744, 397757520), (17120, 389021724), (17210, 386987328), (17227, 386605440), (17280, 385419671), (17388, 383025760), (17472, 381184290), (17940, 371240352), (17976, 370496880), (18720, 355772004), (18837, 353562240), (19136, 348037830), (19260, 345797088), (19320, 344723184), (19474, 341997120), (19656, 338830480), (19688, 338279760), (19872, 335147540), (20160, 330359718), (20223, 329330560), (20544, 324184770), (20608, 323177985), (20652, 322489440), (20865, 319197312), (20930, 318206016), (21528, 309366960), (21735, 306420608), (21840, 304947432), (22080, 301632786), (22149, 300693120), (22256, 299247480), (22373, 297682560), (22464, 296476670), (22470, 296397504), (23112, 288164240), (23184, 287269320), (23920, 278430264), (23968, 277872660), (24094, 276419520), (24192, 275299765), (24570, 271064384), (24610, 270623808), (24840, 268118032), (24960, 266829003), (25038, 265997760), (25116, 265171680), (25680, 259347816), (25760, 258542388), (25815, 257991552), (26208, 254122860), (26496, 251360655), (26910, 247493568), (26964, 246997920), (27536, 241867080), (27820, 239397984), (28080, 237181336), (28704, 232025220), (28890, 230531392), (28980, 229815456), (29120, 228710574), (29211, 227998080), (29532, 225519840), (29960, 222298128), (30240, 220239812), (30816, 216123180), (30912, 215451990), (30978, 214992960), (31395, 212137344), (31993, 208172160), (32292, 206244640), (32760, 203298288), (33120, 201088524), (33384, 199498320), (33488, 198878760), (33705, 197598336), (34240, 194510862), (34420, 193493664), (34454, 193302720), (34776, 191512880), (34944, 190592145), (35880, 185620176), (35952, 185248440), (36141, 184279680), (36915, 180415872), (37440, 177886002), (37557, 177331840), (37674, 176781120), (38272, 174018915), (38520, 172898544), (38640, 172361592), (38948, 170998560), (39312, 169415240), (39376, 169139880), (39583, 168255360), (39744, 167573770), (40320, 165179859), (40365, 164995712), (40446, 164665280), (41088, 162092385), (41304, 161244720), (41730, 159598656), (41860, 159103008), (43056, 154683480), (43470, 153210304), (43680, 152473716), (44160, 150816393), (44298, 150346560), (44512, 149623740), (44746, 148841280), (44928, 148238335), (44940, 148198752), (46224, 144082120), (46368, 143634660), (46467, 143328640), (47840, 139215132), (47936, 138936330), (48188, 138209760), (48685, 136798848), (49140, 135532192), (49220, 135311904), (49680, 134059016), (50076, 132998880), (50232, 132585840), (51360, 129673908), (51520, 129271194), (51630, 128995776), (51681, 128868480), (52416, 127061430), (53820, 123746784), (53928, 123498960), (55072, 120933540), (55640, 119698992), (56160, 118590668), (56511, 117854080), (57408, 116012610), (57780, 115265696), (57960, 114907728), (58240, 114355287), (58422, 113999040), (59064, 112759920), (59920, 111149064), (60235, 110567808), (60480, 110119906), (61632, 108061590), (61824, 107725995), (61956, 107496480), (62595, 106399104), (62790, 106068672), (63986, 104086080), (64584, 103122320), (65520, 101649144), (66240, 100544262), (66447, 100231040), (66768, 99749160), (66976, 99439380), (67119, 99227520), (67410, 98799168), (68480, 97255431), (68840, 96746832), (68908, 96651360), (69552, 95756440), (71760, 92810088), (71904, 92624220), (72282, 92139840), (73830, 90207936), (74880, 88943001), (75114, 88665920), (75348, 88390560), (77040, 86449272), (77280, 86180796), (77445, 85997184), (77896, 85499280), (78624, 84707620), (78752, 84569940), (79166, 84127680), (79488, 83786885), (80730, 82497856), (80892, 82332640), (82608, 80622360), (83460, 79799328), (83720, 79551504), (86112, 77341740), (86135, 77321088), (86940, 76605152), (87360, 76236858), (87633, 75999360), (88596, 75173280), (89024, 74811870), (89492, 74420640), (89880, 74099376), (92448, 72041060), (92736, 71817330), (92934, 71664320), (94185, 70712448), (95680, 69607566), (95872, 69468165), (95979, 69390720), (96376, 69104880), (97370, 68399424), (98280, 67766096), (98440, 67655952), (99360, 67029508), (100152, 66499440), (100464, 66292920), (101115, 65866112), (102720, 64836954), (103040, 64635597), (103260, 64497888), (103362, 64434240), (104832, 63530715), (107640, 61873392), (107856, 61749480), (108423, 61426560), (110144, 60466770), (110745, 60138624), (111280, 59849496), (111865, 59536512), (112320, 59295334), (113022, 58927040), (114816, 58006305), (115560, 57632848), (115920, 57453864), (116844, 56999520), (118128, 56379960), (118749, 56085120), (119840, 55574532), (120470, 55283904), (120960, 55059953), (123264, 54030795), (123912, 53748240), (125190, 53199552), (125580, 53034336), (127972, 52043040), (129168, 51561160), (131040, 50824572), (132480, 50272131), (132894, 50115520), (133536, 49874580), (133952, 49719690), (134238, 49613760), (134820, 49399584), (137680, 48373416), (137816, 48325680), (139104, 47878220), (143520, 46405044), (143808, 46312110), (144564, 46069920), (146055, 45599616), (147660, 45103968), (150228, 44332960), (150696, 44195280), (154080, 43224636), (154560, 43090398), (154890, 42998592), (155043, 42956160), (155792, 42749640), (156611, 42526080), (157248, 42353810), (157504, 42284970), (158332, 42063840), (159965, 41634432), (161460, 41248928), (161784, 41166320), (165216, 40311180), (166920, 39899664), (167440, 39775752), (172224, 38670870), (172270, 38660544), (173880, 38302576), (174720, 38118429), (175266, 37999680), (177192, 37586640), (178048, 37405935), (178984, 37210320), (179760, 37049688), (180705, 36855936), (184147, 36167040), (184896, 36020530), (185472, 35908665), (185868, 35832160), (187785, 35466368), (188370, 35356224), (191360, 34803783), (191958, 34695360), (192752, 34552440), (194740, 34199712), (196560, 33883048), (196880, 33827976), (197915, 33651072), (198720, 33514754), (200304, 33249720), (200928, 33146460), (201357, 33075840), (202230, 32933056), (205440, 32418477), (206520, 32248944), (206724, 32217120), (215280, 30936696), (215712, 30874740), (216846, 30713280), (220288, 30233385), (221490, 30069312), (222560, 29924748), (223730, 29768256), (223951, 29738880), (224640, 29647667), (226044, 29463520), (231120, 28816424), (231840, 28726932), (232335, 28665728), (233688, 28499760), (236256, 28189980), (237498, 28042560), (239680, 27787266), (240940, 27641952), (247824, 26874120), (250380, 26599776), (251160, 26517168), (255944, 26021520), (258336, 25780580), (258405, 25773696), (262080, 25412286), (262899, 25333120), (265788, 25057760), (267072, 24937290), (267904, 24859845), (268476, 24806880), (269640, 24699792), (275360, 24186708), (275632, 24162840), (277081, 24036480), (278208, 23939110), (282555, 23570816), (287040, 23202522), (287616, 23156055), (287937, 23130240), (289128, 23034960), (292110, 22799808), (295320, 22551984), (300456, 22166480), (301392, 22097640), (308160, 21612318), (309120, 21545199), (309780, 21499296), (310086, 21478080), (311584, 21374820), (313222, 21263040), (314496, 21176905), (315008, 21142485), (316664, 21031920), (319930, 20817216), (322920, 20624464), (323568, 20583160), (325269, 20475520), (330432, 20155590), (332235, 20046208), (333840, 19949832), (334880, 19887876), (335595, 19845504), (344448, 19335435), (344540, 19330272), (347760, 19151288), (350532, 18999840), (354384, 18793320), (356247, 18695040), (357968, 18605160), (359520, 18524844), (361410, 18427968), (368294, 18083520), (369792, 18010265), (371736, 17916080), (375570, 17733184), (376740, 17678112), (383916, 17347680), (385504, 17276220), (389480, 17099856), (393120, 16941524), (393760, 16913988), (395830, 16825536), (397440, 16757377), (400608, 16624860), (401856, 16573230), (402714, 16537920), (404460, 16466528), (413040, 16124472), (413448, 16108560), (430560, 15468348), (431424, 15437370), (433692, 15356640), (438165, 15199872), (442980, 15034656), (445120, 14962374), (447460, 14884128), (447902, 14869440), (452088, 14731760), (462240, 14408212), (463680, 14363466), (464670, 14332864), (465129, 14318720), (467376, 14249880), (469833, 14175360), (472512, 14094990), (474996, 14021280), (479360, 13893633), (479895, 13878144), (481880, 13820976), (495648, 13437060), (500760, 13299888), (502320, 13258584), (511888, 13010760), (514579, 12942720), (516672, 12890290), (516810, 12886848), (524160, 12706143), (525798, 12666560), (531576, 12528880), (534144, 12468645), (536952, 12403440), (539280, 12349896), (542115, 12285312), (550720, 12093354), (551264, 12081420), (552441, 12055680), (554162, 12018240), (556416, 11969555), (565110, 11785408), (574080, 11601261), (575874, 11565120), (578256, 11517480), (584220, 11399904), (590640, 11275992), (593745, 11217024), (600912, 11083240), (602784, 11048820), (604071, 11025280), (616320, 10806159), (619560, 10749648), (620172, 10739040), (623168, 10687410), (626444, 10631520), (633328, 10515960), (639860, 10408608), (645840, 10312232), (647136, 10291580), (650538, 10237760), (660864, 10077795), (664470, 10023104), (667680, 9974916), (669760, 9943938), (671190, 9922752), (671853, 9912960), (689080, 9665136), (695520, 9575644), (701064, 9499920), (708768, 9396660), (712494, 9347520), (715936, 9302580), (719040, 9262422), (722820, 9213984), (736588, 9041760), (743472, 8958040), (751140, 8866592), (753480, 8839056), (767832, 8673840), (771008, 8638110), (775215, 8591232), (778960, 8549928), (783055, 8505216), (786240, 8470762), (787520, 8456994), (791660, 8412768), (801216, 8312430), (803712, 8286615), (805428, 8268960), (808920, 8233264), (826080, 8062236), (826896, 8054280), (831243, 8012160), (861120, 7734174), (862848, 7718685), (863811, 7710080), (867384, 7678320), (876330, 7599936), (885960, 7517328), (890240, 7481187), (894920, 7442064), (895804, 7434720), (904176, 7365880), (920735, 7233408), (924480, 7204106), (927360, 7181733), (929340, 7166432), (930258, 7159360), (934752, 7124940), (939666, 7087680), (945024, 7047495), (949992, 7010640), (959790, 6939072), (963760, 6910488), (991296, 6718530), (1001520, 6649944), (1004640, 6629292), (1006785, 6615168), (1023776, 6505380), (1029158, 6471360), (1033344, 6445145), (1033620, 6443424), (1051596, 6333280), (1063152, 6264440), (1068741, 6231680), (1073904, 6201720), (1078560, 6174948), (1084230, 6142656), (1101440, 6046677), (1102528, 6040710), (1104882, 6027840), (1108324, 6009120), (1119755, 5947776), (1130220, 5892704), (1151748, 5782560), (1156512, 5758740), (1168440, 5699952), (1181280, 5637996), (1187490, 5608512), (1201824, 5541620), (1205568, 5524410), (1208142, 5512640), (1239120, 5374824), (1240344, 5369520), (1246336, 5343705), (1252888, 5315760), (1266656, 5257980), (1279720, 5204304), (1289029, 5166720), (1291680, 5156116), (1294272, 5145790), (1301076, 5118880), (1314495, 5066624), (1328940, 5011552), (1335360, 4987458), (1339520, 4971969), (1342380, 4961376), (1343706, 4956480), (1378160, 4832568), (1385405, 4807296), (1391040, 4787822), (1402128, 4749960), (1409499, 4725120), (1417536, 4698330), (1424988, 4673760), (1431872, 4651290), (1438080, 4631211), (1439685, 4626048), (1445640, 4606992), (1473176, 4520880), (1486944, 4479020), (1502280, 4433296), (1506960, 4419528), (1535664, 4336920), (1542016, 4319055), (1543737, 4314240), (1550430, 4295616), (1557920, 4274964), (1566110, 4252608), (1572480, 4235381), (1575040, 4228497), (1583320, 4206384), (1602432, 4156215), (1610856, 4134480), (1617840, 4116632), (1626345, 4095104), (1652160, 4031118), (1653792, 4027140), (1657323, 4018560), (1662486, 4006080), (1722240, 3867087), (1727622, 3855040), (1734768, 3839160), (1752660, 3799968), (1771920, 3758664), (1781235, 3739008), (1789840, 3721032), (1791608, 3717360), (1808352, 3682940), (1841470, 3616704), (1848960, 3602053), (1858680, 3583216), (1860516, 3579680), (1869504, 3562470), (1879332, 3543840), (1899984, 3505320), (1919580, 3469536), (1927520, 3455244), (1982592, 3359265), (2003040, 3324972), (2009280, 3314646), (2013570, 3307584), (2015559, 3304320), (2047552, 3252690), (2058316, 3235680), (2067240, 3221712), (2103192, 3166640), (2126304, 3132220), (2137482, 3115840), (2147808, 3100860), (2157120, 3087474), (2168460, 3071328), (2205056, 3020355), (2209764, 3013920), (2216648, 3004560), (2239510, 2973888), (2260440, 2946352), (2303496, 2891280), (2313024, 2879370), (2325645, 2863744), (2336880, 2849976), (2349165, 2835072), (2362560, 2818998), (2374980, 2804256), (2393911, 2782080), (2403648, 2770810), (2411136, 2762205), (2416284, 2756320), (2478240, 2687412), (2480688, 2684760), (2493729, 2670720), (2505776, 2657880), (2533312, 2628990), (2559440, 2602152), (2572895, 2588544), (2578058, 2583360)]