5975640034560

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1997}}^1$

素因数の和:2094

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 256, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 392, 399, 405, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 588, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 735, 744, 756, 760, 768, 784, 798, 810, 837, 840, 855, 864, 868, 882, 896, 912, 930, 931, 945, 960, 980, 992, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1296, 1302, 1323, 1330, 1344, 1368, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1764, 1767, 1792, 1824, 1860, 1862, 1890, 1920, 1953, 1960, 1984, 1995, 1997, 2016, 2052, 2128, 2160, 2170, 2205, 2232, 2240, 2268, 2280, 2304, 2352, 2356, 2394, 2432, 2480, 2511, 2520, 2565, 2592, 2604, 2646, 2660, 2688, 2736, 2790, 2793, 2835, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3078, 3136, 3192, 3240, 3255, 3348, 3360, 3420, 3456, 3472, 3528, 3534, 3591, 3648, 3720, 3724, 3780, 3840, 3906, 3920, 3968, 3969, 3990, 3994, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4560, 4655, 4704, 4712, 4788, 4864, 4960, 5022, 5040, 5130, 5184, 5208, 5292, 5301, 5320, 5376, 5472, 5580, 5586, 5670, 5760, 5859, 5880, 5890, 5952, 5985, 5991, 6048, 6076, 6080, 6156, 6272, 6384, 6480, 6510, 6615, 6696, 6720, 6840, 6912, 6944, 7056, 7068, 7182, 7296, 7440, 7448, 7560, 7595, 7695, 7812, 7840, 7936, 7938, 7980, 7988, 8064, 8208, 8246, 8370, 8379, 8512, 8640, 8680, 8820, 8835, 8928, 8960, 9072, 9114, 9120, 9310, 9408, 9424, 9576, 9765, 9920, 9985, 10044, 10080, 10260, 10368, 10416, 10584, 10602, 10640, 10773, 10944, 11160, 11172, 11340, 11520, 11718, 11760, 11780, 11904, 11970, 11982, 12096, 12152, 12160, 12312, 12369, 12544, 12555, 12768, 12960, 13020, 13230, 13392, 13440, 13671, 13680, 13888, 13965, 13979, 14112, 14136, 14364, 14592, 14880, 14896, 15120, 15190, 15390, 15624, 15680, 15876, 15903, 15960, 15976, 16128, 16416, 16492, 16740, 16758, 17024, 17280, 17360, 17577, 17640, 17670, 17856, 17955, 17973, 18144, 18228, 18240, 18620, 18816, 18848, 19152, 19530, 19840, 19845, 19970, 20088, 20160, 20520, 20615, 20736, 20832, 21168, 21204, 21280, 21546, 21888, 22320, 22344, 22680, 22785, 23436, 23520, 23560, 23808, 23940, 23964, 24192, 24304, 24320, 24624, 24738, 25110, 25137, 25536, 25920, 26040, 26460, 26505, 26784, 26880, 27342, 27360, 27776, 27930, 27958, 28224, 28272, 28728, 28861, 29295, 29760, 29792, 29955, 30240, 30380, 30780, 31248, 31360, 31752, 31806, 31920, 31952, 32832, 32984, 33480, 33516, 34048, 34560, 34720, 35154, 35280, 35340, 35712, 35910, 35946, 36288, 36456, 36480, 37107, 37240, 37632, 37696, 37943, 38304, 39060, 39680, 39690, 39940, 40176, 40320, 41013, 41040, 41230, 41664, 41895, 41937, 42336, 42408, 42560, 43092, 43776, 44640, 44688, 45360, 45570, 46872, 47040, 47120, 47709, 47880, 47928, 48384, 48608, 49248, 49476, 50220, 50274, 51072, 51840, 52080, 52920, 53010, 53568, 53865, 53919, 54684, 54720, 55552, 55860, 55916, 56448, 56544, 57456, 57722, 58590, 59520, 59584, 59910, 60480, 60760, 61560, 61845, 61907, 62496, 62720, 63504, 63612, 63840, 63904, 65664, 65968, 66960, 67032, 68355, 69440, 69895, 70308, 70560, 70680, 71424, 71820, 71892, 72576, 72912, 72960, 74214, 74480, 75392, 75411, 75886, 76608, 78120, 79380, 79515, 79880, 80352, 80640, 82026, 82080, 82460, 83328, 83790, 83874, 84672, 84816, 85120, 86184, 86583, 87885, 89280, 89376, 89865, 90720, 91140, 93744, 94080, 94240, 95418, 95760, 95856, 97216, 97853, 98496, 98952, 100440, 100548, 102144, 103680, 104160, 105840, 106020, 107136, 107730, 107838, 109368, 109440, 111321, 111720, 111832, 112896, 113088, 113829, 114912, 115444, 117180, 119040, 119168, 119820, 120960, 121520, 123039, 123120, 123690, 123814, 124992, 125685, 125811, 127008, 127224, 127680, 127808, 131328, 131936, 133920, 134064, 136710, 138880, 139790, 140616, 141120, 141360, 143640, 143784, 144305, 145152, 145824, 148428, 148960, 150784, 150822, 151772, 153216, 156240, 158760, 159030, 159760, 160704, 161757, 164052, 164160, 164920, 166656, 167580, 167748, 169344, 169632, 170240, 172368, 173166, 175770, 178560, 178752, 179730, 181440, 182280, 185535, 185721, 187488, 188160, 188480, 189715, 190836, 191520, 191712, 194432, 195706, 196992, 197904, 200880, 201096, 205065, 208320, 209685, 211680, 212040, 214272, 215460, 215676, 218736, 218880, 222642, 223440, 223664, 226176, 227658, 229824, 230888, 234360, 238336, 238545, 239640, 241920, 243040, 246078, 246240, 247380, 247628, 249984, 251370, 251622, 254016, 254448, 255360, 255616, 259749, 263872, 265601, 267840, 268128, 269595, 273420, 277760, 279580, 281232, 282240, 282720, 287280, 287568, 288610, 291648, 293559, 296856, 297920, 301644, 303544, 306432, 309535, 312480, 317520, 318060, 319520, 321408, 323514, 328104, 328320, 329840, 333963, 335160, 335496, 338688, 339264, 341487, 344736, 346332, 351540, 357120, 357504, 359460, 362880, 364560, 371070, 371442, 374976, 376960, 377055, 377433, 379430, 381672, 383040, 383424, 388864, 391412, 393984, 395808, 401760, 402192, 410130, 416640, 419370, 423360, 424080, 430920, 431352, 432915, 433349, 437472, 445284, 446880, 447328, 452352, 455316, 459648, 461776, 468720, 477090, 479280, 486080, 489265, 492156, 492480, 494760, 495256, 499968, 502740, 503244, 508032, 508896, 510720, 511232, 519498, 527744, 531202, 535680, 536256, 539190, 546840, 556605, 557163, 559160, 562464, 564480, 565440, 569145, 574560, 575136, 577220, 583296, 587118, 593712, 595840, 603288, 607088, 615195, 619070, 624960, 629055, 635040, 636120, 639040, 642816, 647028, 656208, 656640, 659680, 667926, 670320, 670992, 678528, 682974, 689472, 692664, 703080, 715008, 718920, 725760, 729120, 742140, 742884, 749952, 753920, 754110, 754866, 758860, 763344, 766080, 766848, 779247, 782824, 791616, 796803, 803520, 804384, 808785, 820260, 833280, 838740, 846720, 848160, 861840, 862704, 865830, 866698, 874944, 880677, 890568, 893760, 894656, 910632, 919296, 923552, 928605, 937440, 954180, 958560, 972160, 978530, 984312, 984960, 989520, 990512, 1005480, 1006488, 1016064, 1017792, 1024461, 1038996, 1055488, 1062404, 1071360, 1072512, 1078380, 1093680, 1113210, 1114326, 1118320, 1124928, 1130880, 1132299, 1138290, 1149120, 1150272, 1154440, 1166592, 1174236, 1176233, 1187424, 1191680, 1206576, 1214176, 1230390, 1238140, 1249920, 1258110, 1270080, 1272240, 1278080, 1294056, 1298745, 1300047, 1312416, 1319360, 1328005, 1335852, 1340640, 1341984, 1357056, 1365948, 1378944, 1385328, 1406160, 1437840, 1458240, 1467795, 1484280, 1485768, 1499904, 1508220, 1509732, 1517720, 1526688, 1532160, 1533696, 1558494, 1565648, 1583232, 1593606, 1607040, 1608768, 1617570, 1640520, 1669815, 1671489, 1677480, 1693440, 1696320, 1707435, 1723680, 1725408, 1731660, 1733396, 1749888, 1761354, 1781136, 1787520, 1789312, 1821264, 1847104, 1857210, 1859207, 1874880, 1887165, 1908360, 1917120, 1944320, 1957060, 1968624, 1969920, 1979040, 1981024, 2010960, 2012976, 2035584, 2048922, 2077992, 2124808, 2145024, 2156760, 2166745, 2187360, 2226420, 2228652, 2236640, 2249856, 2261760, 2264598, 2276580, 2298240, 2300544, 2308880, 2337741, 2348472, 2352466, 2374848, 2390409, 2413152, 2428352, 2460780, 2476280, 2499840, 2516220, 2540160, 2544480, 2556160, 2588112, 2597490, 2600094, 2624832, 2638720, 2642031, 2656010, 2671704, 2681280, 2683968, 2731896, 2757888, 2770656, 2785815, 2812320, 2875680, 2916480, 2935590, 2968560, 2971536, 3016440, 3019464, 3033443, 3035440, 3053376, 3073383, 3116988, 3131296, 3166464, 3187212, 3214080, 3217536, 3235140, 3281040, 3339630, 3342978, 3354960, 3392640, 3414870, 3447360, 3450816, 3463320, 3466792, 3499776, 3522708, 3528699, 3562272, 3575040, 3578624, 3642528, 3694208, 3714420, 3718414, 3749760, 3774330, 3816720, 3834240, 3896235, 3900141, 3914120, 3937248, 3958080, 3962048, 3984015, 4021920, 4025952, 4071168, 4097844, 4155984, 4249616, 4313520, 4333490, 4374720, 4403385, 4452840, 4457304, 4473280, 4499712, 4529196, 4553160, 4596480, 4601088, 4617760, 4675482, 4696944, 4704932, 4749696, 4780818, 4826304, 4856704, 4921560, 4952560, 5014467, 5032440, 5080320, 5088960, 5122305, 5176224, 5194980, 5200188, 5249664, 5277440, 5284062, 5312020, 5343408, 5362560, 5367936, 5463792, 5541312, 5571630, 5577621, 5624640, 5661495, 5751360, 5832960, 5871180, 5881165, 5937120, 5943072, 6032880, 6038928, 6066886, 6070880, 6106752, 6146766, 6233976, 6262592, 6374424, 6435072, 6470280, 6500235, 6562080, 6679260, 6685956, 6709920, 6785280, 6829740, 6894720, 6901632, 6926640, 6933584, 7045416, 7057398, 7124544, 7171227, 7285056, 7388416, 7428840, 7436828, 7499520, 7548660, 7633440, 7668480, 7792470, 7800282, 7828240, 7874496, 7916160, 7924096, 7926093, 7968030, 8043840, 8051904, 8195688, 8233631, 8311968, 8357445, 8499232, 8627040, 8666980, 8749440, 8806770, 8905680, 8914608, 8946560, 9058392, 9100329, 9106320, 9235520, 9296035, 9350964, 9393888, 9409864, 9499392, 9561636, 9652608, 9713408, 9843120, 9905120, 10028934, 10064880, 10177920, 10244610, 10352448, 10389960, 10400376, 10499328, 10568124, 10586097, 10624040, 10686816, 10725120, 10735872, 10927584, 11082624, 11143260, 11155242, 11249280, 11322990, 11502720, 11688705, 11700423, 11742360, 11762330, 11874240, 11886144, 11952045, 12065760, 12077856, 12133772, 12141760, 12213504, 12293532, 12467952, 12525184, 12748848, 12940560, 13000470, 13124160, 13210155, 13358520, 13371912, 13419840, 13659480, 13789440, 13803264, 13853280, 13867168, 14090832, 14114796, 14249088, 14342454, 14570112, 14857680, 14873656, 15097320, 15167215, 15266880, 15366915, 15584940, 15600564, 15656480, 15748992, 15832320, 15848192, 15852186, 15936060, 16087680, 16103808, 16391376, 16467262, 16623936, 16714890, 16732863, 16998464, 17254080, 17333960, 17498880, 17613540, 17643495, 17811360, 17829216, 17893120, 18116784, 18200658, 18212640, 18471040, 18592070, 18701928, 18787776, 18819728, 19123272, 19305216, 19500705, 19686240, 19810240, 20057868, 20129760, 20355840, 20489220, 20704896, 20779920, 20800752, 21136248, 21172194, 21248080, 21373632, 21513681, 21855168, 22165248, 22286520, 22310484, 22498560, 22645980, 23005440, 23377410, 23400846, 23484720, 23524660, 23748480, 23772288, 23904090, 24131520, 24155712, 24267544, 24283520, 24587064, 24700893, 24935904, 25050368, 25072335, 25497696, 25881120, 26000940, 26248320, 26420310, 26717040, 26743824, 26839680, 27300987, 27318960, 27706560, 27734336, 27888105, 28181664, 28229592, 28498176, 28684908, 29140224, 29715360, 29747312, 30194640, 30334430, 30533760, 30733830, 31169880, 31201128, 31312960, 31497984, 31704372, 31758291, 31872120, 32175360, 32207616, 32782752, 32934524, 33247872, 33429780, 33465726, 33996928, 34508160, 34667920, 35101269, 35227080, 35286990, 35622720, 35658432, 35856135, 36233568, 36401316, 36425280, 36942080, 37184140, 37403856, 37575552, 37639456, 38246544, 39001410, 39372480, 39620480, 39630465, 40115736, 40259520, 40978440, 41168155, 41409792, 41559840, 41601504, 42272496, 42344388, 42496160, 42747264, 43027362, 43710336, 44573040, 44620968, 45291960, 45501645, 46754820, 46801692, 46969440, 47049320, 47496960, 47544576, 47808180, 48263040, 48311424, 48535088, 48567040, 49174128, 49401786, 49871808, 50144670, 50198589, 50995392, 51762240, 52001880, 52496640, 52840620, 52930485, 53434080, 53487648, 53679360, 54601974, 54637920, 55413120, 55468672, 55776210, 56363328, 56459184, 57369816, 57635417, 58502115, 59430720, 59494624, 60389280, 60668860, 61067520, 61467660, 62339760, 62402256, 62625920, 63408744, 63516582, 63744240, 65565504, 65869048, 66495744, 66859560, 66931452, 67993856, 69016320, 69335840, 70202538, 70454160, 70573980, 71245440, 71316864, 71712270, 72467136, 72802632, 72850560, 74102679, 74368280, 74807712, 75151104, 75278912, 76493088, 78002820, 78744960, 79240960, 79260930, 80231472, 80519040, 81902961, 81956880, 82336310, 83119680, 83203008, 83664315, 84544992, 84688776, 84992320, 85494528, 86054724, 87420672, 89146080, 89241936, 90583920, 91003290, 93509640, 93603384, 93938880, 94098640, 95274873, 95616360, 96526080, 96622848, 97070176, 98348256, 98803572, 99743616, 100289340, 100397178, 101990784, 103524480, 104003760, 105681240, 105860970, 106868160, 106975296, 107568405, 109203948, 109275840, 110826240, 110937344, 111552420, 112726656, 112918368, 114739632, 115270834, 117004230, 118861440, 118989248, 120778560, 121337720, 122935320, 123504465, 124679520, 124804512, 125251840, 126817488, 127033164, 127488480, 131131008, 131738096, 133719120, 133862904, 136504935, 138671680, 140405076, 140908320, 141147960, 142490880, 142633728, 143424540, 144934272, 145605264, 145701120, 148205358, 148736560, 149615424, 150557824, 150595767, 152986176, 156005640, 157489920, 158521860, 158791455, 160462944, 161038080, 163805922, 163913760, 164672620, 166239360, 166406016, 167328630, 169089984, 169377552, 169984640, 172109448, 172906251, 175506345, 178292160, 178483872, 181167840, 182006580, 187019280, 187206768, 187877760, 188197280, 190549746, 191232720, 194140352, 196696512, 197607144, 199487232, 200578680, 200794356, 203981568, 207048960, 208007520, 211362480, 211721940, 213736320, 213950592, 215136810, 218407896, 218551680, 222308037, 223104840, 225453312, 225836736, 229479264, 230541668, 234008460, 237722880, 237978496, 241557120, 242675440, 245708883, 245870640, 247008930, 249359040, 249609024, 250992945, 253634976, 254066328, 254976960, 262262016, 263476192, 267438240, 267725808, 273009870, 277343360, 280810152, 281816640, 282295920, 286849080, 288177085, 289868544, 291210528, 296410716, 297473120, 299230848, 301115648, 301191534, 305972352, 312011280, 317043720, 317582910, 320925888, 327611844, 327827520, 329345240, 332478720, 332812032, 334657260, 338179968, 338755104, 339969280, 344218896, 345812502, 351012690, 356584320, 356967744, 362335680, 364013160, 370513395, 374038560, 374413536, 375755520, 376394560, 381099492, 382465440, 388280704, 393393024, 395214288, 401157360, 401588712, 409514805, 416015040, 422724960, 423443880, 427472640, 427901184, 430273620, 436815792, 437103360, 444616074, 446209680, 451673472, 458958528, 461083336, 468016920, 475956992, 476374365, 483114240, 485350880, 491417766, 491741280, 494017860, 498718080, 499218048, 501985890, 507269952, 508132656, 509953920, 518718753, 526952384, 534876480, 535451616, 546019740, 554686720, 561620304, 563633280, 564591840, 573698160, 576354170, 582421056, 592821432, 594946240, 598461696, 602383068, 611944704, 624022560, 634087440, 635165820, 641851776, 655223688, 655655040, 658690480, 666924111, 669314520, 676359936, 677510208, 688437792, 691625004, 702025380, 713168640, 713935488, 724671360, 728026320, 741026790, 748077120, 748827072, 752789120, 752978835, 762198984, 764930880, 776561408, 786786048, 790428576, 802314720, 803177424, 819029610, 832030080, 845449920, 846887760, 860547240, 864531255, 873631584, 889232148, 892419360, 903346944, 917917056, 922166672, 936033840, 952748730, 970701760, 982835532, 983482560, 988035720, 997436160, 998436096, 1003971780, 1014539904, 1016265312, 1019907840, 1037437506, 1053904768, 1069752960, 1070903232, 1092039480, 1111540185, 1123240608, 1127266560, 1129183680, 1147396320, 1152708340, 1164842112, 1185642864, 1189892480, 1204766136, 1228544415, 1248045120, 1268174880, 1270331640, 1283703552, 1310447376, 1311310080, 1317380960, 1333848222, 1338629040, 1355020416, 1376875584, 1383250008, 1404050760, 1427870976, 1449342720, 1456052640, 1482053580, 1496154240, 1497654144, 1505578240, 1505957670, 1524397968, 1529861760, 1556156259, 1580857152, 1604629440, 1606354848, 1638059220, 1664060160, 1690899840, 1693775520, 1721094480, 1729062510, 1747263168, 1778464296, 1784838720, 1835834112, 1844333344, 1872067680, 1905497460, 1941403520, 1965671064, 1966965120, 1976071440, 2007943560, 2029079808, 2032530624, 2074875012, 2107809536, 2139505920, 2141806464, 2184078960, 2223080370, 2246481216, 2258367360, 2294792640, 2305416680, 2329684224, 2371285728, 2379784960, 2409532272, 2457088830, 2496090240, 2536349760, 2540663280, 2593593765, 2620894752, 2634761920, 2667696444, 2677258080, 2710040832, 2753751168, 2766500016, 2808101520, 2912105280, 2964107160, 2992308480, 2995308288, 3011915340, 3048795936, 3059723520, 3112312518, 3161714304, 3209258880, 3212709696, 3276118440, 3334620555, 3381799680, 3387551040, 3442188960, 3458125020, 3494526336, 3556928592, 3569677440, 3688666688, 3744135360, 3810994920, 3882807040, 3931342128, 3933930240, 3952142880, 4015887120, 4065061248, 4149750024, 4283612928, 4368157920, 4446160740, 4492962432, 4516734720, 4589585280, 4610833360, 4668468777, 4742571456, 4819064544, 4914177660, 4992180480, 5072699520, 5081326560, 5187187530, 5241789504, 5269523840, 5335392888, 5354516160, 5507502336, 5533000032, 5616203040, 5824210560, 5928214320, 6023830680, 6097591872, 6224625036, 6323428608, 6418517760, 6425419392, 6552236880, 6669241110, 6775102080, 6884377920, 6916250040, 6989052672, 7113857184, 7139354880, 7377333376, 7488270720, 7621989840, 7780781295, 7862684256, 7904285760, 8031774240, 8130122496, 8299500048, 8736315840, 8892321480, 8985924864, 9179170560, 9221666720, 9336937554, 9485142912, 9638129088, 9828355320, 10145399040, 10162653120, 10374375060, 10483579008, 10539047680, 10670785776, 10709032320, 11066000064, 11232406080, 11648421120, 11856428640, 12047661360, 12195183744, 12449250072, 12850838784, 13104473760, 13338482220, 13550204160, 13768755840, 13832500080, 14227714368, 14754666752, 14976541440, 15243979680, 15561562590, 15725368512, 15808571520, 16063548480, 16599000096, 17472631680, 17784642960, 18443333440, 18673875108, 18970285824, 19276258176, 19656710640, 20325306240, 20748750120, 20967158016, 21341571552, 21418064640, 22132000128, 22464812160, 23342343885, 23712857280, 24095322720, 24390367488, 24898500144, 26208947520, 26676964440, 27537511680, 27665000160, 28455428736, 30487959360, 31123125180, 31450737024, 31617143040, 32127096960, 33198000192, 34945263360, 35569285920, 36886666880, 37347750216, 38552516352, 39313421280, 40650612480, 41497500240, 42683143104, 44264000256, 44929624320, 46684687770, 47425714560, 48190645440, 49797000288, 52417895040, 53353928880, 55330000320, 56910857472, 60975918720, 62246250360, 62901474048, 64254193920, 66396000384, 71138571840, 73773333760, 74695500432, 78626842560, 82995000480, 85366286208, 93369375540, 94851429120, 96381290880, 99594000576, 104835790080, 106707857760, 110660000640, 121951837440, 124492500720, 132792000768, 142277143680, 149391000864, 157253685120, 165990000960, 170732572416, 186738751080, 192762581760, 199188001152, 213415715520, 221320001280, 248985001440, 284554287360, 298782001728, 314507370240, 331980001920, 373477502160, 398376002304, 426831431040, 497970002880, 597564003456, 663960003840, 746955004320, 853662862080, 995940005760, 1195128006912, 1493910008640, 1991880011520, 2987820017280, 5975640034560]

約数ペア:

[(1, 5975640034560), (2, 2987820017280), (3, 1991880011520), (4, 1493910008640), (5, 1195128006912), (6, 995940005760), (7, 853662862080), (8, 746955004320), (9, 663960003840), (10, 597564003456), (12, 497970002880), (14, 426831431040), (15, 398376002304), (16, 373477502160), (18, 331980001920), (19, 314507370240), (20, 298782001728), (21, 284554287360), (24, 248985001440), (27, 221320001280), (28, 213415715520), (30, 199188001152), (31, 192762581760), (32, 186738751080), (35, 170732572416), (36, 165990000960), (38, 157253685120), (40, 149391000864), (42, 142277143680), (45, 132792000768), (48, 124492500720), (49, 121951837440), (54, 110660000640), (56, 106707857760), (57, 104835790080), (60, 99594000576), (62, 96381290880), (63, 94851429120), (64, 93369375540), (70, 85366286208), (72, 82995000480), (76, 78626842560), (80, 74695500432), (81, 73773333760), (84, 71138571840), (90, 66396000384), (93, 64254193920), (95, 62901474048), (96, 62246250360), (98, 60975918720), (105, 56910857472), (108, 55330000320), (112, 53353928880), (114, 52417895040), (120, 49797000288), (124, 48190645440), (126, 47425714560), (128, 46684687770), (133, 44929624320), (135, 44264000256), (140, 42683143104), (144, 41497500240), (147, 40650612480), (152, 39313421280), (155, 38552516352), (160, 37347750216), (162, 36886666880), (168, 35569285920), (171, 34945263360), (180, 33198000192), (186, 32127096960), (189, 31617143040), (190, 31450737024), (192, 31123125180), (196, 30487959360), (210, 28455428736), (216, 27665000160), (217, 27537511680), (224, 26676964440), (228, 26208947520), (240, 24898500144), (245, 24390367488), (248, 24095322720), (252, 23712857280), (256, 23342343885), (266, 22464812160), (270, 22132000128), (279, 21418064640), (280, 21341571552), (285, 20967158016), (288, 20748750120), (294, 20325306240), (304, 19656710640), (310, 19276258176), (315, 18970285824), (320, 18673875108), (324, 18443333440), (336, 17784642960), (342, 17472631680), (360, 16599000096), (372, 16063548480), (378, 15808571520), (380, 15725368512), (384, 15561562590), (392, 15243979680), (399, 14976541440), (405, 14754666752), (420, 14227714368), (432, 13832500080), (434, 13768755840), (441, 13550204160), (448, 13338482220), (456, 13104473760), (465, 12850838784), (480, 12449250072), (490, 12195183744), (496, 12047661360), (504, 11856428640), (513, 11648421120), (532, 11232406080), (540, 11066000064), (558, 10709032320), (560, 10670785776), (567, 10539047680), (570, 10483579008), (576, 10374375060), (588, 10162653120), (589, 10145399040), (608, 9828355320), (620, 9638129088), (630, 9485142912), (640, 9336937554), (648, 9221666720), (651, 9179170560), (665, 8985924864), (672, 8892321480), (684, 8736315840), (720, 8299500048), (735, 8130122496), (744, 8031774240), (756, 7904285760), (760, 7862684256), (768, 7780781295), (784, 7621989840), (798, 7488270720), (810, 7377333376), (837, 7139354880), (840, 7113857184), (855, 6989052672), (864, 6916250040), (868, 6884377920), (882, 6775102080), (896, 6669241110), (912, 6552236880), (930, 6425419392), (931, 6418517760), (945, 6323428608), (960, 6224625036), (980, 6097591872), (992, 6023830680), (1008, 5928214320), (1026, 5824210560), (1064, 5616203040), (1080, 5533000032), (1085, 5507502336), (1116, 5354516160), (1120, 5335392888), (1134, 5269523840), (1140, 5241789504), (1152, 5187187530), (1176, 5081326560), (1178, 5072699520), (1197, 4992180480), (1216, 4914177660), (1240, 4819064544), (1260, 4742571456), (1280, 4668468777), (1296, 4610833360), (1302, 4589585280), (1323, 4516734720), (1330, 4492962432), (1344, 4446160740), (1368, 4368157920), (1395, 4283612928), (1440, 4149750024), (1470, 4065061248), (1488, 4015887120), (1512, 3952142880), (1519, 3933930240), (1520, 3931342128), (1539, 3882807040), (1568, 3810994920), (1596, 3744135360), (1620, 3688666688), (1674, 3569677440), (1680, 3556928592), (1710, 3494526336), (1728, 3458125020), (1736, 3442188960), (1764, 3387551040), (1767, 3381799680), (1792, 3334620555), (1824, 3276118440), (1860, 3212709696), (1862, 3209258880), (1890, 3161714304), (1920, 3112312518), (1953, 3059723520), (1960, 3048795936), (1984, 3011915340), (1995, 2995308288), (1997, 2992308480), (2016, 2964107160), (2052, 2912105280), (2128, 2808101520), (2160, 2766500016), (2170, 2753751168), (2205, 2710040832), (2232, 2677258080), (2240, 2667696444), (2268, 2634761920), (2280, 2620894752), (2304, 2593593765), (2352, 2540663280), (2356, 2536349760), (2394, 2496090240), (2432, 2457088830), (2480, 2409532272), (2511, 2379784960), (2520, 2371285728), (2565, 2329684224), (2592, 2305416680), (2604, 2294792640), (2646, 2258367360), (2660, 2246481216), (2688, 2223080370), (2736, 2184078960), (2790, 2141806464), (2793, 2139505920), (2835, 2107809536), (2880, 2074875012), (2940, 2032530624), (2945, 2029079808), (2976, 2007943560), (3024, 1976071440), (3038, 1966965120), (3040, 1965671064), (3078, 1941403520), (3136, 1905497460), (3192, 1872067680), (3240, 1844333344), (3255, 1835834112), (3348, 1784838720), (3360, 1778464296), (3420, 1747263168), (3456, 1729062510), (3472, 1721094480), (3528, 1693775520), (3534, 1690899840), (3591, 1664060160), (3648, 1638059220), (3720, 1606354848), (3724, 1604629440), (3780, 1580857152), (3840, 1556156259), (3906, 1529861760), (3920, 1524397968), (3968, 1505957670), (3969, 1505578240), (3990, 1497654144), (3994, 1496154240), (4032, 1482053580), (4104, 1456052640), (4123, 1449342720), (4185, 1427870976), (4256, 1404050760), (4320, 1383250008), (4340, 1376875584), (4410, 1355020416), (4464, 1338629040), (4480, 1333848222), (4536, 1317380960), (4557, 1311310080), (4560, 1310447376), (4655, 1283703552), (4704, 1270331640), (4712, 1268174880), (4788, 1248045120), (4864, 1228544415), (4960, 1204766136), (5022, 1189892480), (5040, 1185642864), (5130, 1164842112), (5184, 1152708340), (5208, 1147396320), (5292, 1129183680), (5301, 1127266560), (5320, 1123240608), (5376, 1111540185), (5472, 1092039480), (5580, 1070903232), (5586, 1069752960), (5670, 1053904768), (5760, 1037437506), (5859, 1019907840), (5880, 1016265312), (5890, 1014539904), (5952, 1003971780), (5985, 998436096), (5991, 997436160), (6048, 988035720), (6076, 983482560), (6080, 982835532), (6156, 970701760), (6272, 952748730), (6384, 936033840), (6480, 922166672), (6510, 917917056), (6615, 903346944), (6696, 892419360), (6720, 889232148), (6840, 873631584), (6912, 864531255), (6944, 860547240), (7056, 846887760), (7068, 845449920), (7182, 832030080), (7296, 819029610), (7440, 803177424), (7448, 802314720), (7560, 790428576), (7595, 786786048), (7695, 776561408), (7812, 764930880), (7840, 762198984), (7936, 752978835), (7938, 752789120), (7980, 748827072), (7988, 748077120), (8064, 741026790), (8208, 728026320), (8246, 724671360), (8370, 713935488), (8379, 713168640), (8512, 702025380), (8640, 691625004), (8680, 688437792), (8820, 677510208), (8835, 676359936), (8928, 669314520), (8960, 666924111), (9072, 658690480), (9114, 655655040), (9120, 655223688), (9310, 641851776), (9408, 635165820), (9424, 634087440), (9576, 624022560), (9765, 611944704), (9920, 602383068), (9985, 598461696), (10044, 594946240), (10080, 592821432), (10260, 582421056), (10368, 576354170), (10416, 573698160), (10584, 564591840), (10602, 563633280), (10640, 561620304), (10773, 554686720), (10944, 546019740), (11160, 535451616), (11172, 534876480), (11340, 526952384), (11520, 518718753), (11718, 509953920), (11760, 508132656), (11780, 507269952), (11904, 501985890), (11970, 499218048), (11982, 498718080), (12096, 494017860), (12152, 491741280), (12160, 491417766), (12312, 485350880), (12369, 483114240), (12544, 476374365), (12555, 475956992), (12768, 468016920), (12960, 461083336), (13020, 458958528), (13230, 451673472), (13392, 446209680), (13440, 444616074), (13671, 437103360), (13680, 436815792), (13888, 430273620), (13965, 427901184), (13979, 427472640), (14112, 423443880), (14136, 422724960), (14364, 416015040), (14592, 409514805), (14880, 401588712), (14896, 401157360), (15120, 395214288), (15190, 393393024), (15390, 388280704), (15624, 382465440), (15680, 381099492), (15876, 376394560), (15903, 375755520), (15960, 374413536), (15976, 374038560), (16128, 370513395), (16416, 364013160), (16492, 362335680), (16740, 356967744), (16758, 356584320), (17024, 351012690), (17280, 345812502), (17360, 344218896), (17577, 339969280), (17640, 338755104), (17670, 338179968), (17856, 334657260), (17955, 332812032), (17973, 332478720), (18144, 329345240), (18228, 327827520), (18240, 327611844), (18620, 320925888), (18816, 317582910), (18848, 317043720), (19152, 312011280), (19530, 305972352), (19840, 301191534), (19845, 301115648), (19970, 299230848), (20088, 297473120), (20160, 296410716), (20520, 291210528), (20615, 289868544), (20736, 288177085), (20832, 286849080), (21168, 282295920), (21204, 281816640), (21280, 280810152), (21546, 277343360), (21888, 273009870), (22320, 267725808), (22344, 267438240), (22680, 263476192), (22785, 262262016), (23436, 254976960), (23520, 254066328), (23560, 253634976), (23808, 250992945), (23940, 249609024), (23964, 249359040), (24192, 247008930), (24304, 245870640), (24320, 245708883), (24624, 242675440), (24738, 241557120), (25110, 237978496), (25137, 237722880), (25536, 234008460), (25920, 230541668), (26040, 229479264), (26460, 225836736), (26505, 225453312), (26784, 223104840), (26880, 222308037), (27342, 218551680), (27360, 218407896), (27776, 215136810), (27930, 213950592), (27958, 213736320), (28224, 211721940), (28272, 211362480), (28728, 208007520), (28861, 207048960), (29295, 203981568), (29760, 200794356), (29792, 200578680), (29955, 199487232), (30240, 197607144), (30380, 196696512), (30780, 194140352), (31248, 191232720), (31360, 190549746), (31752, 188197280), (31806, 187877760), (31920, 187206768), (31952, 187019280), (32832, 182006580), (32984, 181167840), (33480, 178483872), (33516, 178292160), (34048, 175506345), (34560, 172906251), (34720, 172109448), (35154, 169984640), (35280, 169377552), (35340, 169089984), (35712, 167328630), (35910, 166406016), (35946, 166239360), (36288, 164672620), (36456, 163913760), (36480, 163805922), (37107, 161038080), (37240, 160462944), (37632, 158791455), (37696, 158521860), (37943, 157489920), (38304, 156005640), (39060, 152986176), (39680, 150595767), (39690, 150557824), (39940, 149615424), (40176, 148736560), (40320, 148205358), (41013, 145701120), (41040, 145605264), (41230, 144934272), (41664, 143424540), (41895, 142633728), (41937, 142490880), (42336, 141147960), (42408, 140908320), (42560, 140405076), (43092, 138671680), (43776, 136504935), (44640, 133862904), (44688, 133719120), (45360, 131738096), (45570, 131131008), (46872, 127488480), (47040, 127033164), (47120, 126817488), (47709, 125251840), (47880, 124804512), (47928, 124679520), (48384, 123504465), (48608, 122935320), (49248, 121337720), (49476, 120778560), (50220, 118989248), (50274, 118861440), (51072, 117004230), (51840, 115270834), (52080, 114739632), (52920, 112918368), (53010, 112726656), (53568, 111552420), (53865, 110937344), (53919, 110826240), (54684, 109275840), (54720, 109203948), (55552, 107568405), (55860, 106975296), (55916, 106868160), (56448, 105860970), (56544, 105681240), (57456, 104003760), (57722, 103524480), (58590, 101990784), (59520, 100397178), (59584, 100289340), (59910, 99743616), (60480, 98803572), (60760, 98348256), (61560, 97070176), (61845, 96622848), (61907, 96526080), (62496, 95616360), (62720, 95274873), (63504, 94098640), (63612, 93938880), (63840, 93603384), (63904, 93509640), (65664, 91003290), (65968, 90583920), (66960, 89241936), (67032, 89146080), (68355, 87420672), (69440, 86054724), (69895, 85494528), (70308, 84992320), (70560, 84688776), (70680, 84544992), (71424, 83664315), (71820, 83203008), (71892, 83119680), (72576, 82336310), (72912, 81956880), (72960, 81902961), (74214, 80519040), (74480, 80231472), (75392, 79260930), (75411, 79240960), (75886, 78744960), (76608, 78002820), (78120, 76493088), (79380, 75278912), (79515, 75151104), (79880, 74807712), (80352, 74368280), (80640, 74102679), (82026, 72850560), (82080, 72802632), (82460, 72467136), (83328, 71712270), (83790, 71316864), (83874, 71245440), (84672, 70573980), (84816, 70454160), (85120, 70202538), (86184, 69335840), (86583, 69016320), (87885, 67993856), (89280, 66931452), (89376, 66859560), (89865, 66495744), (90720, 65869048), (91140, 65565504), (93744, 63744240), (94080, 63516582), (94240, 63408744), (95418, 62625920), (95760, 62402256), (95856, 62339760), (97216, 61467660), (97853, 61067520), (98496, 60668860), (98952, 60389280), (100440, 59494624), (100548, 59430720), (102144, 58502115), (103680, 57635417), (104160, 57369816), (105840, 56459184), (106020, 56363328), (107136, 55776210), (107730, 55468672), (107838, 55413120), (109368, 54637920), (109440, 54601974), (111321, 53679360), (111720, 53487648), (111832, 53434080), (112896, 52930485), (113088, 52840620), (113829, 52496640), (114912, 52001880), (115444, 51762240), (117180, 50995392), (119040, 50198589), (119168, 50144670), (119820, 49871808), (120960, 49401786), (121520, 49174128), (123039, 48567040), (123120, 48535088), (123690, 48311424), (123814, 48263040), (124992, 47808180), (125685, 47544576), (125811, 47496960), (127008, 47049320), (127224, 46969440), (127680, 46801692), (127808, 46754820), (131328, 45501645), (131936, 45291960), (133920, 44620968), (134064, 44573040), (136710, 43710336), (138880, 43027362), (139790, 42747264), (140616, 42496160), (141120, 42344388), (141360, 42272496), (143640, 41601504), (143784, 41559840), (144305, 41409792), (145152, 41168155), (145824, 40978440), (148428, 40259520), (148960, 40115736), (150784, 39630465), (150822, 39620480), (151772, 39372480), (153216, 39001410), (156240, 38246544), (158760, 37639456), (159030, 37575552), (159760, 37403856), (160704, 37184140), (161757, 36942080), (164052, 36425280), (164160, 36401316), (164920, 36233568), (166656, 35856135), (167580, 35658432), (167748, 35622720), (169344, 35286990), (169632, 35227080), (170240, 35101269), (172368, 34667920), (173166, 34508160), (175770, 33996928), (178560, 33465726), (178752, 33429780), (179730, 33247872), (181440, 32934524), (182280, 32782752), (185535, 32207616), (185721, 32175360), (187488, 31872120), (188160, 31758291), (188480, 31704372), (189715, 31497984), (190836, 31312960), (191520, 31201128), (191712, 31169880), (194432, 30733830), (195706, 30533760), (196992, 30334430), (197904, 30194640), (200880, 29747312), (201096, 29715360), (205065, 29140224), (208320, 28684908), (209685, 28498176), (211680, 28229592), (212040, 28181664), (214272, 27888105), (215460, 27734336), (215676, 27706560), (218736, 27318960), (218880, 27300987), (222642, 26839680), (223440, 26743824), (223664, 26717040), (226176, 26420310), (227658, 26248320), (229824, 26000940), (230888, 25881120), (234360, 25497696), (238336, 25072335), (238545, 25050368), (239640, 24935904), (241920, 24700893), (243040, 24587064), (246078, 24283520), (246240, 24267544), (247380, 24155712), (247628, 24131520), (249984, 23904090), (251370, 23772288), (251622, 23748480), (254016, 23524660), (254448, 23484720), (255360, 23400846), (255616, 23377410), (259749, 23005440), (263872, 22645980), (265601, 22498560), (267840, 22310484), (268128, 22286520), (269595, 22165248), (273420, 21855168), (277760, 21513681), (279580, 21373632), (281232, 21248080), (282240, 21172194), (282720, 21136248), (287280, 20800752), (287568, 20779920), (288610, 20704896), (291648, 20489220), (293559, 20355840), (296856, 20129760), (297920, 20057868), (301644, 19810240), (303544, 19686240), (306432, 19500705), (309535, 19305216), (312480, 19123272), (317520, 18819728), (318060, 18787776), (319520, 18701928), (321408, 18592070), (323514, 18471040), (328104, 18212640), (328320, 18200658), (329840, 18116784), (333963, 17893120), (335160, 17829216), (335496, 17811360), (338688, 17643495), (339264, 17613540), (341487, 17498880), (344736, 17333960), (346332, 17254080), (351540, 16998464), (357120, 16732863), (357504, 16714890), (359460, 16623936), (362880, 16467262), (364560, 16391376), (371070, 16103808), (371442, 16087680), (374976, 15936060), (376960, 15852186), (377055, 15848192), (377433, 15832320), (379430, 15748992), (381672, 15656480), (383040, 15600564), (383424, 15584940), (388864, 15366915), (391412, 15266880), (393984, 15167215), (395808, 15097320), (401760, 14873656), (402192, 14857680), (410130, 14570112), (416640, 14342454), (419370, 14249088), (423360, 14114796), (424080, 14090832), (430920, 13867168), (431352, 13853280), (432915, 13803264), (433349, 13789440), (437472, 13659480), (445284, 13419840), (446880, 13371912), (447328, 13358520), (452352, 13210155), (455316, 13124160), (459648, 13000470), (461776, 12940560), (468720, 12748848), (477090, 12525184), (479280, 12467952), (486080, 12293532), (489265, 12213504), (492156, 12141760), (492480, 12133772), (494760, 12077856), (495256, 12065760), (499968, 11952045), (502740, 11886144), (503244, 11874240), (508032, 11762330), (508896, 11742360), (510720, 11700423), (511232, 11688705), (519498, 11502720), (527744, 11322990), (531202, 11249280), (535680, 11155242), (536256, 11143260), (539190, 11082624), (546840, 10927584), (556605, 10735872), (557163, 10725120), (559160, 10686816), (562464, 10624040), (564480, 10586097), (565440, 10568124), (569145, 10499328), (574560, 10400376), (575136, 10389960), (577220, 10352448), (583296, 10244610), (587118, 10177920), (593712, 10064880), (595840, 10028934), (603288, 9905120), (607088, 9843120), (615195, 9713408), (619070, 9652608), (624960, 9561636), (629055, 9499392), (635040, 9409864), (636120, 9393888), (639040, 9350964), (642816, 9296035), (647028, 9235520), (656208, 9106320), (656640, 9100329), (659680, 9058392), (667926, 8946560), (670320, 8914608), (670992, 8905680), (678528, 8806770), (682974, 8749440), (689472, 8666980), (692664, 8627040), (703080, 8499232), (715008, 8357445), (718920, 8311968), (725760, 8233631), (729120, 8195688), (742140, 8051904), (742884, 8043840), (749952, 7968030), (753920, 7926093), (754110, 7924096), (754866, 7916160), (758860, 7874496), (763344, 7828240), (766080, 7800282), (766848, 7792470), (779247, 7668480), (782824, 7633440), (791616, 7548660), (796803, 7499520), (803520, 7436828), (804384, 7428840), (808785, 7388416), (820260, 7285056), (833280, 7171227), (838740, 7124544), (846720, 7057398), (848160, 7045416), (861840, 6933584), (862704, 6926640), (865830, 6901632), (866698, 6894720), (874944, 6829740), (880677, 6785280), (890568, 6709920), (893760, 6685956), (894656, 6679260), (910632, 6562080), (919296, 6500235), (923552, 6470280), (928605, 6435072), (937440, 6374424), (954180, 6262592), (958560, 6233976), (972160, 6146766), (978530, 6106752), (984312, 6070880), (984960, 6066886), (989520, 6038928), (990512, 6032880), (1005480, 5943072), (1006488, 5937120), (1016064, 5881165), (1017792, 5871180), (1024461, 5832960), (1038996, 5751360), (1055488, 5661495), (1062404, 5624640), (1071360, 5577621), (1072512, 5571630), (1078380, 5541312), (1093680, 5463792), (1113210, 5367936), (1114326, 5362560), (1118320, 5343408), (1124928, 5312020), (1130880, 5284062), (1132299, 5277440), (1138290, 5249664), (1149120, 5200188), (1150272, 5194980), (1154440, 5176224), (1166592, 5122305), (1174236, 5088960), (1176233, 5080320), (1187424, 5032440), (1191680, 5014467), (1206576, 4952560), (1214176, 4921560), (1230390, 4856704), (1238140, 4826304), (1249920, 4780818), (1258110, 4749696), (1270080, 4704932), (1272240, 4696944), (1278080, 4675482), (1294056, 4617760), (1298745, 4601088), (1300047, 4596480), (1312416, 4553160), (1319360, 4529196), (1328005, 4499712), (1335852, 4473280), (1340640, 4457304), (1341984, 4452840), (1357056, 4403385), (1365948, 4374720), (1378944, 4333490), (1385328, 4313520), (1406160, 4249616), (1437840, 4155984), (1458240, 4097844), (1467795, 4071168), (1484280, 4025952), (1485768, 4021920), (1499904, 3984015), (1508220, 3962048), (1509732, 3958080), (1517720, 3937248), (1526688, 3914120), (1532160, 3900141), (1533696, 3896235), (1558494, 3834240), (1565648, 3816720), (1583232, 3774330), (1593606, 3749760), (1607040, 3718414), (1608768, 3714420), (1617570, 3694208), (1640520, 3642528), (1669815, 3578624), (1671489, 3575040), (1677480, 3562272), (1693440, 3528699), (1696320, 3522708), (1707435, 3499776), (1723680, 3466792), (1725408, 3463320), (1731660, 3450816), (1733396, 3447360), (1749888, 3414870), (1761354, 3392640), (1781136, 3354960), (1787520, 3342978), (1789312, 3339630), (1821264, 3281040), (1847104, 3235140), (1857210, 3217536), (1859207, 3214080), (1874880, 3187212), (1887165, 3166464), (1908360, 3131296), (1917120, 3116988), (1944320, 3073383), (1957060, 3053376), (1968624, 3035440), (1969920, 3033443), (1979040, 3019464), (1981024, 3016440), (2010960, 2971536), (2012976, 2968560), (2035584, 2935590), (2048922, 2916480), (2077992, 2875680), (2124808, 2812320), (2145024, 2785815), (2156760, 2770656), (2166745, 2757888), (2187360, 2731896), (2226420, 2683968), (2228652, 2681280), (2236640, 2671704), (2249856, 2656010), (2261760, 2642031), (2264598, 2638720), (2276580, 2624832), (2298240, 2600094), (2300544, 2597490), (2308880, 2588112), (2337741, 2556160), (2348472, 2544480), (2352466, 2540160), (2374848, 2516220), (2390409, 2499840), (2413152, 2476280), (2428352, 2460780)]