25212239962560

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{4159}}^1$

素因数の和:4285

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 43, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 74, 80, 81, 84, 86, 90, 96, 98, 105, 108, 111, 112, 120, 126, 129, 135, 140, 144, 147, 148, 160, 162, 168, 172, 180, 185, 189, 192, 196, 210, 215, 216, 222, 224, 240, 243, 245, 252, 258, 259, 270, 280, 288, 294, 296, 301, 315, 320, 324, 333, 336, 344, 360, 370, 378, 387, 392, 405, 420, 430, 432, 441, 444, 448, 480, 486, 490, 504, 516, 518, 540, 555, 560, 567, 576, 588, 592, 602, 630, 645, 648, 666, 672, 688, 720, 735, 740, 756, 774, 777, 784, 810, 840, 860, 864, 882, 888, 903, 945, 960, 972, 980, 999, 1008, 1032, 1036, 1080, 1110, 1120, 1134, 1161, 1176, 1184, 1204, 1215, 1260, 1290, 1295, 1296, 1323, 1332, 1344, 1376, 1440, 1470, 1480, 1505, 1512, 1548, 1554, 1568, 1591, 1620, 1665, 1680, 1701, 1720, 1728, 1764, 1776, 1806, 1813, 1890, 1935, 1944, 1960, 1998, 2016, 2064, 2072, 2107, 2160, 2205, 2220, 2240, 2268, 2322, 2331, 2352, 2368, 2408, 2430, 2520, 2580, 2590, 2592, 2646, 2664, 2709, 2752, 2835, 2880, 2940, 2960, 2997, 3010, 3024, 3096, 3108, 3136, 3182, 3240, 3330, 3360, 3402, 3440, 3483, 3528, 3552, 3612, 3626, 3780, 3870, 3885, 3888, 3920, 3969, 3996, 4032, 4128, 4144, 4159, 4214, 4320, 4410, 4440, 4515, 4536, 4644, 4662, 4704, 4773, 4816, 4860, 4995, 5040, 5160, 5180, 5184, 5292, 5328, 5418, 5439, 5670, 5805, 5880, 5920, 5994, 6020, 6048, 6192, 6216, 6321, 6364, 6480, 6615, 6660, 6720, 6804, 6880, 6966, 6993, 7056, 7104, 7224, 7252, 7560, 7740, 7770, 7776, 7840, 7938, 7955, 7992, 8127, 8256, 8288, 8318, 8428, 8505, 8640, 8820, 8880, 8991, 9030, 9065, 9072, 9288, 9324, 9408, 9546, 9632, 9720, 9990, 10080, 10320, 10360, 10449, 10535, 10584, 10656, 10836, 10878, 11137, 11340, 11610, 11655, 11760, 11840, 11907, 11988, 12040, 12096, 12384, 12432, 12477, 12642, 12728, 12960, 13230, 13320, 13545, 13608, 13760, 13932, 13986, 14112, 14319, 14448, 14504, 14985, 15120, 15480, 15540, 15552, 15680, 15876, 15910, 15984, 16254, 16317, 16576, 16636, 16856, 17010, 17415, 17640, 17760, 17982, 18060, 18130, 18144, 18576, 18648, 18963, 19092, 19264, 19440, 19845, 19980, 20160, 20640, 20720, 20795, 20898, 20979, 21070, 21168, 21312, 21672, 21756, 22274, 22680, 23220, 23310, 23520, 23814, 23865, 23976, 24080, 24381, 24768, 24864, 24954, 25284, 25456, 25920, 26460, 26640, 27090, 27195, 27216, 27864, 27972, 28224, 28638, 28896, 29008, 29113, 29970, 30240, 30960, 31080, 31605, 31752, 31820, 31968, 32508, 32634, 33272, 33411, 33712, 34020, 34830, 34965, 35280, 35520, 35964, 36120, 36260, 36288, 37152, 37296, 37431, 37926, 38184, 38880, 39690, 39960, 40635, 41280, 41440, 41590, 41796, 41958, 42140, 42336, 42957, 43344, 43512, 44548, 44955, 45360, 46440, 46620, 47040, 47628, 47730, 47952, 48160, 48762, 48951, 49728, 49908, 50568, 50912, 52245, 52920, 53280, 54180, 54390, 54432, 55685, 55728, 55944, 56889, 57276, 57792, 58016, 58226, 59535, 59940, 60480, 61920, 62160, 62385, 62937, 63210, 63504, 63640, 63936, 65016, 65268, 66544, 66822, 67424, 68040, 69660, 69930, 70560, 71595, 71928, 72240, 72520, 73143, 74304, 74592, 74862, 75852, 76368, 77760, 77959, 79380, 79920, 81270, 81585, 82880, 83180, 83592, 83916, 84280, 84672, 85914, 86688, 87024, 87339, 89096, 89910, 90720, 92880, 93240, 94815, 95256, 95460, 95904, 96320, 97524, 97902, 99816, 100233, 101136, 101824, 104490, 104895, 105840, 106560, 108360, 108780, 108864, 111370, 111456, 111888, 112293, 113778, 114552, 116032, 116452, 119070, 119880, 121905, 123840, 124320, 124770, 125874, 126420, 127008, 127280, 128871, 130032, 130536, 133088, 133644, 134848, 136080, 139320, 139860, 141120, 143190, 143856, 144480, 145040, 145565, 146286, 146853, 149184, 149724, 151704, 152736, 153883, 155918, 158760, 159840, 162540, 163170, 166360, 167055, 167184, 167832, 168560, 170667, 171828, 173376, 174048, 174678, 178192, 178837, 179820, 181440, 185760, 186480, 187155, 189630, 190512, 190920, 191808, 195048, 195804, 199632, 200466, 202272, 203791, 208980, 209790, 211680, 214785, 216720, 217560, 222740, 222912, 223776, 224586, 227556, 229104, 232904, 233877, 238140, 239760, 243810, 244755, 248640, 249540, 251748, 252840, 254016, 254560, 257742, 260064, 261072, 262017, 266176, 267288, 272160, 278640, 279720, 284445, 286380, 287712, 288960, 290080, 291130, 292572, 293706, 299448, 300699, 303408, 305472, 307766, 311836, 314685, 317520, 319680, 325080, 326340, 332720, 334110, 334368, 335664, 336879, 337120, 341334, 343656, 348096, 349356, 356384, 357674, 359640, 365715, 371520, 372960, 374310, 379260, 381024, 381840, 386613, 389795, 390096, 391608, 399264, 400932, 404544, 407582, 417960, 419580, 423360, 429570, 433440, 435120, 436695, 440559, 445480, 447552, 449172, 455112, 458208, 461649, 465808, 467754, 476280, 479520, 487620, 489510, 499080, 501165, 503496, 505680, 509120, 512001, 515484, 520128, 522144, 524034, 534576, 536511, 544320, 557280, 559440, 561465, 568890, 572760, 575424, 580160, 582260, 585144, 587412, 598896, 601398, 606816, 611373, 615532, 623672, 629370, 635040, 644355, 650160, 652680, 665440, 668220, 668736, 671328, 673758, 674240, 682668, 687312, 698712, 701631, 712768, 715348, 719280, 731430, 734265, 745920, 748620, 758520, 762048, 763680, 769415, 773226, 779590, 780192, 783216, 786051, 798528, 801864, 815164, 835920, 839160, 853335, 859140, 866880, 870240, 873390, 881118, 890960, 894185, 898344, 902097, 910224, 916416, 923298, 931616, 935508, 952560, 959040, 975240, 979020, 998160, 1002330, 1006992, 1010637, 1011360, 1018955, 1024002, 1030968, 1044288, 1048068, 1069152, 1073022, 1077181, 1114560, 1118880, 1122930, 1137780, 1145520, 1164520, 1169385, 1170288, 1174824, 1197792, 1202796, 1213632, 1222746, 1231064, 1247344, 1251859, 1258740, 1270080, 1288710, 1300320, 1305360, 1310085, 1330880, 1336440, 1342656, 1347516, 1365336, 1374624, 1384947, 1397424, 1403262, 1430696, 1438560, 1462860, 1468530, 1497240, 1503495, 1517040, 1527360, 1538830, 1546452, 1559180, 1560384, 1566432, 1572102, 1603728, 1609533, 1630328, 1671840, 1678320, 1684395, 1706670, 1718280, 1740480, 1746780, 1762236, 1781920, 1788370, 1796688, 1804194, 1820448, 1834119, 1846596, 1863232, 1871016, 1905120, 1933065, 1950480, 1958040, 1996320, 2004660, 2013984, 2021274, 2022720, 2037910, 2048004, 2061936, 2096136, 2104893, 2138304, 2146044, 2154362, 2202795, 2237760, 2245860, 2275560, 2291040, 2308245, 2329040, 2338770, 2340576, 2349648, 2358153, 2395584, 2405592, 2445492, 2462128, 2494688, 2503718, 2517480, 2560005, 2577420, 2600640, 2610720, 2620170, 2672880, 2682555, 2695032, 2706291, 2730672, 2749248, 2769894, 2794848, 2806524, 2861392, 2877120, 2925720, 2937060, 2994480, 3006990, 3034080, 3056865, 3077660, 3092904, 3118360, 3132864, 3144204, 3207456, 3219066, 3231543, 3260656, 3343680, 3356640, 3368790, 3413340, 3436560, 3493560, 3508155, 3524472, 3563840, 3576740, 3593376, 3608388, 3640896, 3668238, 3693192, 3742032, 3755577, 3810240, 3866130, 3900960, 3916080, 3930255, 3992640, 4009320, 4027968, 4042548, 4075820, 4096008, 4123872, 4154841, 4192272, 4209786, 4292088, 4308724, 4405590, 4491720, 4510485, 4551120, 4582080, 4616490, 4658080, 4677540, 4681152, 4699296, 4716306, 4811184, 4828599, 4890984, 4924256, 4989376, 5007436, 5034960, 5053185, 5120010, 5154840, 5221440, 5240340, 5345760, 5365110, 5385905, 5390064, 5412582, 5461344, 5502357, 5539788, 5589696, 5613048, 5722784, 5851440, 5874120, 5988960, 6013980, 6068160, 6113730, 6155320, 6185808, 6236720, 6259295, 6288408, 6314679, 6414912, 6438132, 6463086, 6521312, 6616969, 6713280, 6737580, 6826680, 6873120, 6924735, 6987120, 7016310, 7048944, 7074459, 7153480, 7186752, 7216776, 7336476, 7386384, 7484064, 7511154, 7540267, 7732260, 7801920, 7832160, 7860510, 8018640, 8047665, 8085096, 8151640, 8192016, 8247744, 8309682, 8384544, 8419572, 8584176, 8617448, 8763013, 8811180, 8983440, 9020970, 9102240, 9170595, 9232980, 9316160, 9355080, 9398592, 9432612, 9622368, 9657198, 9694629, 9781968, 9848512, 10014872, 10069920, 10106370, 10240020, 10309680, 10480680, 10524465, 10691520, 10730220, 10771810, 10780128, 10825164, 10922688, 11004714, 11079576, 11226096, 11266731, 11445568, 11702880, 11748240, 11790765, 11977920, 12027960, 12227460, 12310640, 12371616, 12464523, 12473440, 12518590, 12576816, 12629358, 12876264, 12926172, 13042624, 13233938, 13475160, 13531455, 13653360, 13746240, 13849470, 13974240, 14032620, 14097888, 14148918, 14306960, 14433552, 14485797, 14672952, 14772768, 14968128, 15022308, 15080534, 15464520, 15664320, 15721020, 16037280, 16095330, 16157715, 16170192, 16303280, 16384032, 16507071, 16619364, 16769088, 16839144, 17168352, 17234896, 17526026, 17622360, 17966880, 18041940, 18204480, 18341190, 18465960, 18710160, 18777885, 18865224, 18944037, 19244736, 19314396, 19389258, 19563936, 19850907, 20029744, 20139840, 20212740, 20480040, 20619360, 20774205, 20961360, 21048930, 21460440, 21543620, 21560256, 21650328, 22009428, 22159152, 22452192, 22533462, 22620801, 23405760, 23496480, 23581530, 24055920, 24142995, 24454920, 24621280, 24743232, 24929046, 24946880, 25037180, 25153632, 25258716, 25752528, 25852344, 26289039, 26467876, 26950320, 27062910, 27306720, 27511785, 27698940, 27948480, 28065240, 28195776, 28297836, 28613920, 28867104, 28971594, 29083887, 29345904, 29545536, 30044616, 30161068, 30929040, 31442040, 31573395, 32074560, 32190660, 32315430, 32340384, 32606560, 32768064, 33014142, 33084845, 33238728, 33678288, 33800193, 34336704, 34469792, 35052052, 35244720, 35372295, 35933760, 36083880, 36682380, 36931920, 37393569, 37420320, 37555770, 37701335, 37730448, 37888074, 38628792, 38778516, 39127872, 39701814, 40059488, 40425480, 40960080, 41238720, 41548410, 41922720, 42097860, 42920880, 43087240, 43300656, 43457391, 43815065, 44018856, 44318304, 44904384, 45066924, 45241602, 46318783, 46992960, 47163060, 48111840, 48285990, 48473145, 48909840, 49242560, 49521213, 49858092, 50074360, 50307264, 50517432, 51505056, 51704688, 52578078, 52935752, 53900640, 54125820, 54613440, 55023570, 55397880, 56130480, 56333655, 56595672, 57227840, 57734208, 57943188, 58167774, 58691808, 59552721, 60089232, 60322136, 61858080, 62322615, 62884080, 63146790, 64381320, 64630860, 64680768, 65213120, 66028284, 66169690, 66477456, 67356576, 67600386, 67862403, 68939584, 70104104, 70489440, 70744590, 72167760, 72428985, 73364760, 73863840, 74787138, 74840640, 75111540, 75402670, 75460896, 75776148, 77257584, 77557032, 78867117, 79403628, 80118976, 80850960, 81920160, 82535355, 83096820, 83845440, 84195720, 85841760, 86174480, 86601312, 86914782, 87251661, 87630130, 88037712, 88636608, 90133848, 90483204, 92637566, 94326120, 94720185, 96223680, 96571980, 96946290, 97819680, 99042426, 99254535, 99716184, 100148720, 101034864, 101400579, 103010112, 103409376, 105156156, 105871504, 107801280, 108251640, 110047140, 110795760, 112260960, 112667310, 113104005, 113191344, 115886376, 116335548, 117383616, 119105442, 120178464, 120644272, 123716160, 124645230, 125768160, 126293580, 128762640, 129261720, 131445195, 132056568, 132339380, 132954912, 134713152, 135200772, 135724806, 138956349, 140208208, 140978880, 141489180, 144335520, 144857970, 145419435, 146729520, 147727680, 149574276, 150223080, 150805340, 150921792, 151552296, 154515168, 155114064, 157734234, 158807256, 161701920, 163840320, 165070710, 166193640, 168391440, 169000965, 171683520, 172348960, 173202624, 173829564, 174503322, 175260260, 176075424, 178658163, 180267696, 180966408, 185275132, 186967845, 188652240, 189440370, 193143960, 193892580, 195639360, 198084852, 198509070, 199432368, 200297440, 202069728, 202801158, 203587209, 206818752, 210312312, 211743008, 216503280, 217286955, 220094280, 221591520, 224521920, 225334620, 226208010, 226382688, 231593915, 231772752, 232671096, 236601351, 238210884, 240356928, 241288544, 247606065, 249290460, 251536320, 252587160, 257525280, 258523440, 261754983, 262890390, 264113136, 264678760, 265909824, 270401544, 271449612, 277912698, 280416416, 282978360, 288671040, 289715940, 290838870, 293459040, 297763605, 299148552, 300446160, 301610680, 303104592, 304201737, 309030336, 310228128, 315468468, 317614512, 323403840, 324231481, 330141420, 332387280, 336782880, 338001930, 339312015, 344697920, 347659128, 349006644, 350520520, 352150848, 357316326, 360535392, 361932816, 370550264, 373935690, 377304480, 378880740, 386287920, 387785160, 394335585, 396169704, 397018140, 398864736, 400594880, 404139456, 405602316, 407174418, 416869047, 420624624, 423486016, 433006560, 434573910, 436258305, 440188560, 443183040, 450669240, 452416020, 452765376, 463187830, 463545504, 465342192, 473202702, 476421768, 482577088, 495212130, 498580920, 505174320, 507002895, 515050560, 517046880, 523509966, 525780780, 528226272, 529357520, 535974489, 540803088, 542899224, 555825396, 560832832, 565956720, 579431880, 581677740, 586918080, 595527210, 598297104, 600892320, 603221360, 606209184, 608403474, 610761627, 620456256, 630936936, 635229024, 648462962, 660282840, 664774560, 673565760, 676003860, 678624030, 694781745, 695318256, 698013288, 701041040, 709804053, 714632652, 721070784, 723865632, 741100528, 747871380, 754608960, 757761480, 772575840, 775570320, 788671170, 792339408, 794036280, 797729472, 811204632, 814348836, 833738094, 841249248, 866013120, 869147820, 872516610, 880377120, 893290815, 901338480, 904832040, 926375660, 927091008, 930684384, 946405404, 952843536, 972694443, 990424260, 997161840, 1010348640, 1014005790, 1017936045, 1034093760, 1047019932, 1051561560, 1056452544, 1058715040, 1071948978, 1081606176, 1085798448, 1111650792, 1131913440, 1158863760, 1163355480, 1183006755, 1191054420, 1196594208, 1201784640, 1206442720, 1212418368, 1216806948, 1221523254, 1250607141, 1261873872, 1270458048, 1296925924, 1308774915, 1320565680, 1329549120, 1352007720, 1357248060, 1389563490, 1390636512, 1396026576, 1402082080, 1419608106, 1429265304, 1447731264, 1482201056, 1495742760, 1515522960, 1521008685, 1545151680, 1551140640, 1577342340, 1584678816, 1588072560, 1607923467, 1621157405, 1622409264, 1628697672, 1667476188, 1682498496, 1738295640, 1745033220, 1760754240, 1786581630, 1802676960, 1809664080, 1832284881, 1852751320, 1861368768, 1892810808, 1905687072, 1945388886, 1980848520, 1994323680, 2020697280, 2028011580, 2035872090, 2084345235, 2094039864, 2103123120, 2117430080, 2129412159, 2143897956, 2163212352, 2171596896, 2223301584, 2263826880, 2317727520, 2326710960, 2366013510, 2382108840, 2393188416, 2412885440, 2433613896, 2443046508, 2501214282, 2523747744, 2593851848, 2617549830, 2641131360, 2679872445, 2704015440, 2714496120, 2779126980, 2781273024, 2792053152, 2804164160, 2839216212, 2858530608, 2918083329, 2964402112, 2991485520, 3031045920, 3042017370, 3053808135, 3102281280, 3154684680, 3169357632, 3176145120, 3215846934, 3242314810, 3244818528, 3257395344, 3334952376, 3476591280, 3490066440, 3549020265, 3573163260, 3605353920, 3619328160, 3664569762, 3705502640, 3751821423, 3785621616, 3811374144, 3890777772, 3961697040, 3988647360, 4056023160, 4071744180, 4168690470, 4188079728, 4206246240, 4258824318, 4287795912, 4343193792, 4446603168, 4635455040, 4653421920, 4732027020, 4764217680, 4863472215, 4867227792, 4886093016, 5002428564, 5047495488, 5187703696, 5235099660, 5282262720, 5359744890, 5408030880, 5428992240, 5558253960, 5584106304, 5678432424, 5717061216, 5836166658, 5982971040, 6062091840, 6084034740, 6107616270, 6253035705, 6309369360, 6352290240, 6431693868, 6484629620, 6489637056, 6514790688, 6669904752, 6953182560, 6980132880, 7098040530, 7146326520, 7238656320, 7329139524, 7411005280, 7503642846, 7571243232, 7781555544, 7923394080, 8039617335, 8112046320, 8143488360, 8337380940, 8376159456, 8412492480, 8517648636, 8575591824, 8754249987, 8893206336, 9161424405, 9306843840, 9464054040, 9528435360, 9726944430, 9734455584, 9772186032, 10004857128, 10375407392, 10470199320, 10647060795, 10719489780, 10816061760, 10857984480, 11116507920, 11255464269, 11356864848, 11434122432, 11672333316, 11965942080, 12168069480, 12215232540, 12506071410, 12618738720, 12863387736, 12969259240, 13029581376, 13339809504, 13906365120, 13960265760, 14196081060, 14292653040, 14590416645, 14658279048, 14822010560, 15007285692, 15142486464, 15563111088, 15846788160, 16079234670, 16224092640, 16286976720, 16674761880, 16752318912, 17035297272, 17151183648, 17508499974, 18322848810, 18759107115, 18928108080, 19056870720, 19453888860, 19468911168, 19544372064, 20009714256, 20750814784, 20940398640, 21294121590, 21438979560, 21715968960, 22233015840, 22510928538, 22713729696, 23344666632, 24336138960, 24430465080, 25012142820, 25237477440, 25726775472, 25938518480, 26262749961, 26679619008, 27920531520, 28392162120, 28585306080, 29180833290, 29316558096, 30014571384, 31126222176, 32158469340, 32448185280, 32573953440, 33349523760, 34070594544, 34302367296, 35016999948, 36645697620, 37518214230, 37856216160, 38907777720, 39088744128, 40019428512, 41880797280, 42588243180, 42877959120, 43771249935, 44466031680, 45021857076, 45427459392, 46689333264, 48672277920, 48860930160, 50024285640, 51453550944, 51877036960, 52525499922, 56277321345, 56784324240, 57170612160, 58361666580, 58633116192, 60029142768, 62252444352, 64316938680, 65147906880, 66699047520, 68141189088, 70033999896, 73291395240, 75036428460, 75712432320, 77815555440, 78788249883, 80038857024, 83761594560, 85176486360, 85755918240, 87542499870, 90043714152, 93378666528, 97344555840, 97721860320, 100048571280, 102907101888, 103754073920, 105050999844, 112554642690, 113568648480, 116723333160, 117266232384, 120058285536, 128633877360, 131313749805, 133398095040, 136282378176, 140067999792, 146582790480, 150072856920, 155631110880, 157576499766, 170352972720, 171511836480, 175084999740, 180087428304, 186757333056, 195443720640, 200097142560, 210101999688, 225109285380, 227137296960, 233446666320, 240116571072, 257267754720, 262627499610, 280135999584, 293165580960, 300145713840, 311262221760, 315152999532, 340705945440, 350169999480, 360174856608, 393941249415, 400194285120, 420203999376, 450218570760, 466893332640, 514535509440, 525254999220, 560271999168, 586331161920, 600291427680, 630305999064, 681411890880, 700339998960, 720349713216, 787882498830, 840407998752, 900437141520, 933786665280, 1050509998440, 1200582855360, 1260611998128, 1400679997920, 1575764997660, 1680815997504, 1800874283040, 2101019996880, 2521223996256, 2801359995840, 3151529995320, 3601748566080, 4202039993760, 5042447992512, 6303059990640, 8404079987520, 12606119981280, 25212239962560]

約数ペア:

[(1, 25212239962560), (2, 12606119981280), (3, 8404079987520), (4, 6303059990640), (5, 5042447992512), (6, 4202039993760), (7, 3601748566080), (8, 3151529995320), (9, 2801359995840), (10, 2521223996256), (12, 2101019996880), (14, 1800874283040), (15, 1680815997504), (16, 1575764997660), (18, 1400679997920), (20, 1260611998128), (21, 1200582855360), (24, 1050509998440), (27, 933786665280), (28, 900437141520), (30, 840407998752), (32, 787882498830), (35, 720349713216), (36, 700339998960), (37, 681411890880), (40, 630305999064), (42, 600291427680), (43, 586331161920), (45, 560271999168), (48, 525254999220), (49, 514535509440), (54, 466893332640), (56, 450218570760), (60, 420203999376), (63, 400194285120), (64, 393941249415), (70, 360174856608), (72, 350169999480), (74, 340705945440), (80, 315152999532), (81, 311262221760), (84, 300145713840), (86, 293165580960), (90, 280135999584), (96, 262627499610), (98, 257267754720), (105, 240116571072), (108, 233446666320), (111, 227137296960), (112, 225109285380), (120, 210101999688), (126, 200097142560), (129, 195443720640), (135, 186757333056), (140, 180087428304), (144, 175084999740), (147, 171511836480), (148, 170352972720), (160, 157576499766), (162, 155631110880), (168, 150072856920), (172, 146582790480), (180, 140067999792), (185, 136282378176), (189, 133398095040), (192, 131313749805), (196, 128633877360), (210, 120058285536), (215, 117266232384), (216, 116723333160), (222, 113568648480), (224, 112554642690), (240, 105050999844), (243, 103754073920), (245, 102907101888), (252, 100048571280), (258, 97721860320), (259, 97344555840), (270, 93378666528), (280, 90043714152), (288, 87542499870), (294, 85755918240), (296, 85176486360), (301, 83761594560), (315, 80038857024), (320, 78788249883), (324, 77815555440), (333, 75712432320), (336, 75036428460), (344, 73291395240), (360, 70033999896), (370, 68141189088), (378, 66699047520), (387, 65147906880), (392, 64316938680), (405, 62252444352), (420, 60029142768), (430, 58633116192), (432, 58361666580), (441, 57170612160), (444, 56784324240), (448, 56277321345), (480, 52525499922), (486, 51877036960), (490, 51453550944), (504, 50024285640), (516, 48860930160), (518, 48672277920), (540, 46689333264), (555, 45427459392), (560, 45021857076), (567, 44466031680), (576, 43771249935), (588, 42877959120), (592, 42588243180), (602, 41880797280), (630, 40019428512), (645, 39088744128), (648, 38907777720), (666, 37856216160), (672, 37518214230), (688, 36645697620), (720, 35016999948), (735, 34302367296), (740, 34070594544), (756, 33349523760), (774, 32573953440), (777, 32448185280), (784, 32158469340), (810, 31126222176), (840, 30014571384), (860, 29316558096), (864, 29180833290), (882, 28585306080), (888, 28392162120), (903, 27920531520), (945, 26679619008), (960, 26262749961), (972, 25938518480), (980, 25726775472), (999, 25237477440), (1008, 25012142820), (1032, 24430465080), (1036, 24336138960), (1080, 23344666632), (1110, 22713729696), (1120, 22510928538), (1134, 22233015840), (1161, 21715968960), (1176, 21438979560), (1184, 21294121590), (1204, 20940398640), (1215, 20750814784), (1260, 20009714256), (1290, 19544372064), (1295, 19468911168), (1296, 19453888860), (1323, 19056870720), (1332, 18928108080), (1344, 18759107115), (1376, 18322848810), (1440, 17508499974), (1470, 17151183648), (1480, 17035297272), (1505, 16752318912), (1512, 16674761880), (1548, 16286976720), (1554, 16224092640), (1568, 16079234670), (1591, 15846788160), (1620, 15563111088), (1665, 15142486464), (1680, 15007285692), (1701, 14822010560), (1720, 14658279048), (1728, 14590416645), (1764, 14292653040), (1776, 14196081060), (1806, 13960265760), (1813, 13906365120), (1890, 13339809504), (1935, 13029581376), (1944, 12969259240), (1960, 12863387736), (1998, 12618738720), (2016, 12506071410), (2064, 12215232540), (2072, 12168069480), (2107, 11965942080), (2160, 11672333316), (2205, 11434122432), (2220, 11356864848), (2240, 11255464269), (2268, 11116507920), (2322, 10857984480), (2331, 10816061760), (2352, 10719489780), (2368, 10647060795), (2408, 10470199320), (2430, 10375407392), (2520, 10004857128), (2580, 9772186032), (2590, 9734455584), (2592, 9726944430), (2646, 9528435360), (2664, 9464054040), (2709, 9306843840), (2752, 9161424405), (2835, 8893206336), (2880, 8754249987), (2940, 8575591824), (2960, 8517648636), (2997, 8412492480), (3010, 8376159456), (3024, 8337380940), (3096, 8143488360), (3108, 8112046320), (3136, 8039617335), (3182, 7923394080), (3240, 7781555544), (3330, 7571243232), (3360, 7503642846), (3402, 7411005280), (3440, 7329139524), (3483, 7238656320), (3528, 7146326520), (3552, 7098040530), (3612, 6980132880), (3626, 6953182560), (3780, 6669904752), (3870, 6514790688), (3885, 6489637056), (3888, 6484629620), (3920, 6431693868), (3969, 6352290240), (3996, 6309369360), (4032, 6253035705), (4128, 6107616270), (4144, 6084034740), (4159, 6062091840), (4214, 5982971040), (4320, 5836166658), (4410, 5717061216), (4440, 5678432424), (4515, 5584106304), (4536, 5558253960), (4644, 5428992240), (4662, 5408030880), (4704, 5359744890), (4773, 5282262720), (4816, 5235099660), (4860, 5187703696), (4995, 5047495488), (5040, 5002428564), (5160, 4886093016), (5180, 4867227792), (5184, 4863472215), (5292, 4764217680), (5328, 4732027020), (5418, 4653421920), (5439, 4635455040), (5670, 4446603168), (5805, 4343193792), (5880, 4287795912), (5920, 4258824318), (5994, 4206246240), (6020, 4188079728), (6048, 4168690470), (6192, 4071744180), (6216, 4056023160), (6321, 3988647360), (6364, 3961697040), (6480, 3890777772), (6615, 3811374144), (6660, 3785621616), (6720, 3751821423), (6804, 3705502640), (6880, 3664569762), (6966, 3619328160), (6993, 3605353920), (7056, 3573163260), (7104, 3549020265), (7224, 3490066440), (7252, 3476591280), (7560, 3334952376), (7740, 3257395344), (7770, 3244818528), (7776, 3242314810), (7840, 3215846934), (7938, 3176145120), (7955, 3169357632), (7992, 3154684680), (8127, 3102281280), (8256, 3053808135), (8288, 3042017370), (8318, 3031045920), (8428, 2991485520), (8505, 2964402112), (8640, 2918083329), (8820, 2858530608), (8880, 2839216212), (8991, 2804164160), (9030, 2792053152), (9065, 2781273024), (9072, 2779126980), (9288, 2714496120), (9324, 2704015440), (9408, 2679872445), (9546, 2641131360), (9632, 2617549830), (9720, 2593851848), (9990, 2523747744), (10080, 2501214282), (10320, 2443046508), (10360, 2433613896), (10449, 2412885440), (10535, 2393188416), (10584, 2382108840), (10656, 2366013510), (10836, 2326710960), (10878, 2317727520), (11137, 2263826880), (11340, 2223301584), (11610, 2171596896), (11655, 2163212352), (11760, 2143897956), (11840, 2129412159), (11907, 2117430080), (11988, 2103123120), (12040, 2094039864), (12096, 2084345235), (12384, 2035872090), (12432, 2028011580), (12477, 2020697280), (12642, 1994323680), (12728, 1980848520), (12960, 1945388886), (13230, 1905687072), (13320, 1892810808), (13545, 1861368768), (13608, 1852751320), (13760, 1832284881), (13932, 1809664080), (13986, 1802676960), (14112, 1786581630), (14319, 1760754240), (14448, 1745033220), (14504, 1738295640), (14985, 1682498496), (15120, 1667476188), (15480, 1628697672), (15540, 1622409264), (15552, 1621157405), (15680, 1607923467), (15876, 1588072560), (15910, 1584678816), (15984, 1577342340), (16254, 1551140640), (16317, 1545151680), (16576, 1521008685), (16636, 1515522960), (16856, 1495742760), (17010, 1482201056), (17415, 1447731264), (17640, 1429265304), (17760, 1419608106), (17982, 1402082080), (18060, 1396026576), (18130, 1390636512), (18144, 1389563490), (18576, 1357248060), (18648, 1352007720), (18963, 1329549120), (19092, 1320565680), (19264, 1308774915), (19440, 1296925924), (19845, 1270458048), (19980, 1261873872), (20160, 1250607141), (20640, 1221523254), (20720, 1216806948), (20795, 1212418368), (20898, 1206442720), (20979, 1201784640), (21070, 1196594208), (21168, 1191054420), (21312, 1183006755), (21672, 1163355480), (21756, 1158863760), (22274, 1131913440), (22680, 1111650792), (23220, 1085798448), (23310, 1081606176), (23520, 1071948978), (23814, 1058715040), (23865, 1056452544), (23976, 1051561560), (24080, 1047019932), (24381, 1034093760), (24768, 1017936045), (24864, 1014005790), (24954, 1010348640), (25284, 997161840), (25456, 990424260), (25920, 972694443), (26460, 952843536), (26640, 946405404), (27090, 930684384), (27195, 927091008), (27216, 926375660), (27864, 904832040), (27972, 901338480), (28224, 893290815), (28638, 880377120), (28896, 872516610), (29008, 869147820), (29113, 866013120), (29970, 841249248), (30240, 833738094), (30960, 814348836), (31080, 811204632), (31605, 797729472), (31752, 794036280), (31820, 792339408), (31968, 788671170), (32508, 775570320), (32634, 772575840), (33272, 757761480), (33411, 754608960), (33712, 747871380), (34020, 741100528), (34830, 723865632), (34965, 721070784), (35280, 714632652), (35520, 709804053), (35964, 701041040), (36120, 698013288), (36260, 695318256), (36288, 694781745), (37152, 678624030), (37296, 676003860), (37431, 673565760), (37926, 664774560), (38184, 660282840), (38880, 648462962), (39690, 635229024), (39960, 630936936), (40635, 620456256), (41280, 610761627), (41440, 608403474), (41590, 606209184), (41796, 603221360), (41958, 600892320), (42140, 598297104), (42336, 595527210), (42957, 586918080), (43344, 581677740), (43512, 579431880), (44548, 565956720), (44955, 560832832), (45360, 555825396), (46440, 542899224), (46620, 540803088), (47040, 535974489), (47628, 529357520), (47730, 528226272), (47952, 525780780), (48160, 523509966), (48762, 517046880), (48951, 515050560), (49728, 507002895), (49908, 505174320), (50568, 498580920), (50912, 495212130), (52245, 482577088), (52920, 476421768), (53280, 473202702), (54180, 465342192), (54390, 463545504), (54432, 463187830), (55685, 452765376), (55728, 452416020), (55944, 450669240), (56889, 443183040), (57276, 440188560), (57792, 436258305), (58016, 434573910), (58226, 433006560), (59535, 423486016), (59940, 420624624), (60480, 416869047), (61920, 407174418), (62160, 405602316), (62385, 404139456), (62937, 400594880), (63210, 398864736), (63504, 397018140), (63640, 396169704), (63936, 394335585), (65016, 387785160), (65268, 386287920), (66544, 378880740), (66822, 377304480), (67424, 373935690), (68040, 370550264), (69660, 361932816), (69930, 360535392), (70560, 357316326), (71595, 352150848), (71928, 350520520), (72240, 349006644), (72520, 347659128), (73143, 344697920), (74304, 339312015), (74592, 338001930), (74862, 336782880), (75852, 332387280), (76368, 330141420), (77760, 324231481), (77959, 323403840), (79380, 317614512), (79920, 315468468), (81270, 310228128), (81585, 309030336), (82880, 304201737), (83180, 303104592), (83592, 301610680), (83916, 300446160), (84280, 299148552), (84672, 297763605), (85914, 293459040), (86688, 290838870), (87024, 289715940), (87339, 288671040), (89096, 282978360), (89910, 280416416), (90720, 277912698), (92880, 271449612), (93240, 270401544), (94815, 265909824), (95256, 264678760), (95460, 264113136), (95904, 262890390), (96320, 261754983), (97524, 258523440), (97902, 257525280), (99816, 252587160), (100233, 251536320), (101136, 249290460), (101824, 247606065), (104490, 241288544), (104895, 240356928), (105840, 238210884), (106560, 236601351), (108360, 232671096), (108780, 231772752), (108864, 231593915), (111370, 226382688), (111456, 226208010), (111888, 225334620), (112293, 224521920), (113778, 221591520), (114552, 220094280), (116032, 217286955), (116452, 216503280), (119070, 211743008), (119880, 210312312), (121905, 206818752), (123840, 203587209), (124320, 202801158), (124770, 202069728), (125874, 200297440), (126420, 199432368), (127008, 198509070), (127280, 198084852), (128871, 195639360), (130032, 193892580), (130536, 193143960), (133088, 189440370), (133644, 188652240), (134848, 186967845), (136080, 185275132), (139320, 180966408), (139860, 180267696), (141120, 178658163), (143190, 176075424), (143856, 175260260), (144480, 174503322), (145040, 173829564), (145565, 173202624), (146286, 172348960), (146853, 171683520), (149184, 169000965), (149724, 168391440), (151704, 166193640), (152736, 165070710), (153883, 163840320), (155918, 161701920), (158760, 158807256), (159840, 157734234), (162540, 155114064), (163170, 154515168), (166360, 151552296), (167055, 150921792), (167184, 150805340), (167832, 150223080), (168560, 149574276), (170667, 147727680), (171828, 146729520), (173376, 145419435), (174048, 144857970), (174678, 144335520), (178192, 141489180), (178837, 140978880), (179820, 140208208), (181440, 138956349), (185760, 135724806), (186480, 135200772), (187155, 134713152), (189630, 132954912), (190512, 132339380), (190920, 132056568), (191808, 131445195), (195048, 129261720), (195804, 128762640), (199632, 126293580), (200466, 125768160), (202272, 124645230), (203791, 123716160), (208980, 120644272), (209790, 120178464), (211680, 119105442), (214785, 117383616), (216720, 116335548), (217560, 115886376), (222740, 113191344), (222912, 113104005), (223776, 112667310), (224586, 112260960), (227556, 110795760), (229104, 110047140), (232904, 108251640), (233877, 107801280), (238140, 105871504), (239760, 105156156), (243810, 103409376), (244755, 103010112), (248640, 101400579), (249540, 101034864), (251748, 100148720), (252840, 99716184), (254016, 99254535), (254560, 99042426), (257742, 97819680), (260064, 96946290), (261072, 96571980), (262017, 96223680), (266176, 94720185), (267288, 94326120), (272160, 92637566), (278640, 90483204), (279720, 90133848), (284445, 88636608), (286380, 88037712), (287712, 87630130), (288960, 87251661), (290080, 86914782), (291130, 86601312), (292572, 86174480), (293706, 85841760), (299448, 84195720), (300699, 83845440), (303408, 83096820), (305472, 82535355), (307766, 81920160), (311836, 80850960), (314685, 80118976), (317520, 79403628), (319680, 78867117), (325080, 77557032), (326340, 77257584), (332720, 75776148), (334110, 75460896), (334368, 75402670), (335664, 75111540), (336879, 74840640), (337120, 74787138), (341334, 73863840), (343656, 73364760), (348096, 72428985), (349356, 72167760), (356384, 70744590), (357674, 70489440), (359640, 70104104), (365715, 68939584), (371520, 67862403), (372960, 67600386), (374310, 67356576), (379260, 66477456), (381024, 66169690), (381840, 66028284), (386613, 65213120), (389795, 64680768), (390096, 64630860), (391608, 64381320), (399264, 63146790), (400932, 62884080), (404544, 62322615), (407582, 61858080), (417960, 60322136), (419580, 60089232), (423360, 59552721), (429570, 58691808), (433440, 58167774), (435120, 57943188), (436695, 57734208), (440559, 57227840), (445480, 56595672), (447552, 56333655), (449172, 56130480), (455112, 55397880), (458208, 55023570), (461649, 54613440), (465808, 54125820), (467754, 53900640), (476280, 52935752), (479520, 52578078), (487620, 51704688), (489510, 51505056), (499080, 50517432), (501165, 50307264), (503496, 50074360), (505680, 49858092), (509120, 49521213), (512001, 49242560), (515484, 48909840), (520128, 48473145), (522144, 48285990), (524034, 48111840), (534576, 47163060), (536511, 46992960), (544320, 46318783), (557280, 45241602), (559440, 45066924), (561465, 44904384), (568890, 44318304), (572760, 44018856), (575424, 43815065), (580160, 43457391), (582260, 43300656), (585144, 43087240), (587412, 42920880), (598896, 42097860), (601398, 41922720), (606816, 41548410), (611373, 41238720), (615532, 40960080), (623672, 40425480), (629370, 40059488), (635040, 39701814), (644355, 39127872), (650160, 38778516), (652680, 38628792), (665440, 37888074), (668220, 37730448), (668736, 37701335), (671328, 37555770), (673758, 37420320), (674240, 37393569), (682668, 36931920), (687312, 36682380), (698712, 36083880), (701631, 35933760), (712768, 35372295), (715348, 35244720), (719280, 35052052), (731430, 34469792), (734265, 34336704), (745920, 33800193), (748620, 33678288), (758520, 33238728), (762048, 33084845), (763680, 33014142), (769415, 32768064), (773226, 32606560), (779590, 32340384), (780192, 32315430), (783216, 32190660), (786051, 32074560), (798528, 31573395), (801864, 31442040), (815164, 30929040), (835920, 30161068), (839160, 30044616), (853335, 29545536), (859140, 29345904), (866880, 29083887), (870240, 28971594), (873390, 28867104), (881118, 28613920), (890960, 28297836), (894185, 28195776), (898344, 28065240), (902097, 27948480), (910224, 27698940), (916416, 27511785), (923298, 27306720), (931616, 27062910), (935508, 26950320), (952560, 26467876), (959040, 26289039), (975240, 25852344), (979020, 25752528), (998160, 25258716), (1002330, 25153632), (1006992, 25037180), (1010637, 24946880), (1011360, 24929046), (1018955, 24743232), (1024002, 24621280), (1030968, 24454920), (1044288, 24142995), (1048068, 24055920), (1069152, 23581530), (1073022, 23496480), (1077181, 23405760), (1114560, 22620801), (1118880, 22533462), (1122930, 22452192), (1137780, 22159152), (1145520, 22009428), (1164520, 21650328), (1169385, 21560256), (1170288, 21543620), (1174824, 21460440), (1197792, 21048930), (1202796, 20961360), (1213632, 20774205), (1222746, 20619360), (1231064, 20480040), (1247344, 20212740), (1251859, 20139840), (1258740, 20029744), (1270080, 19850907), (1288710, 19563936), (1300320, 19389258), (1305360, 19314396), (1310085, 19244736), (1330880, 18944037), (1336440, 18865224), (1342656, 18777885), (1347516, 18710160), (1365336, 18465960), (1374624, 18341190), (1384947, 18204480), (1397424, 18041940), (1403262, 17966880), (1430696, 17622360), (1438560, 17526026), (1462860, 17234896), (1468530, 17168352), (1497240, 16839144), (1503495, 16769088), (1517040, 16619364), (1527360, 16507071), (1538830, 16384032), (1546452, 16303280), (1559180, 16170192), (1560384, 16157715), (1566432, 16095330), (1572102, 16037280), (1603728, 15721020), (1609533, 15664320), (1630328, 15464520), (1671840, 15080534), (1678320, 15022308), (1684395, 14968128), (1706670, 14772768), (1718280, 14672952), (1740480, 14485797), (1746780, 14433552), (1762236, 14306960), (1781920, 14148918), (1788370, 14097888), (1796688, 14032620), (1804194, 13974240), (1820448, 13849470), (1834119, 13746240), (1846596, 13653360), (1863232, 13531455), (1871016, 13475160), (1905120, 13233938), (1933065, 13042624), (1950480, 12926172), (1958040, 12876264), (1996320, 12629358), (2004660, 12576816), (2013984, 12518590), (2021274, 12473440), (2022720, 12464523), (2037910, 12371616), (2048004, 12310640), (2061936, 12227460), (2096136, 12027960), (2104893, 11977920), (2138304, 11790765), (2146044, 11748240), (2154362, 11702880), (2202795, 11445568), (2237760, 11266731), (2245860, 11226096), (2275560, 11079576), (2291040, 11004714), (2308245, 10922688), (2329040, 10825164), (2338770, 10780128), (2340576, 10771810), (2349648, 10730220), (2358153, 10691520), (2395584, 10524465), (2405592, 10480680), (2445492, 10309680), (2462128, 10240020), (2494688, 10106370), (2503718, 10069920), (2517480, 10014872), (2560005, 9848512), (2577420, 9781968), (2600640, 9694629), (2610720, 9657198), (2620170, 9622368), (2672880, 9432612), (2682555, 9398592), (2695032, 9355080), (2706291, 9316160), (2730672, 9232980), (2749248, 9170595), (2769894, 9102240), (2794848, 9020970), (2806524, 8983440), (2861392, 8811180), (2877120, 8763013), (2925720, 8617448), (2937060, 8584176), (2994480, 8419572), (3006990, 8384544), (3034080, 8309682), (3056865, 8247744), (3077660, 8192016), (3092904, 8151640), (3118360, 8085096), (3132864, 8047665), (3144204, 8018640), (3207456, 7860510), (3219066, 7832160), (3231543, 7801920), (3260656, 7732260), (3343680, 7540267), (3356640, 7511154), (3368790, 7484064), (3413340, 7386384), (3436560, 7336476), (3493560, 7216776), (3508155, 7186752), (3524472, 7153480), (3563840, 7074459), (3576740, 7048944), (3593376, 7016310), (3608388, 6987120), (3640896, 6924735), (3668238, 6873120), (3693192, 6826680), (3742032, 6737580), (3755577, 6713280), (3810240, 6616969), (3866130, 6521312), (3900960, 6463086), (3916080, 6438132), (3930255, 6414912), (3992640, 6314679), (4009320, 6288408), (4027968, 6259295), (4042548, 6236720), (4075820, 6185808), (4096008, 6155320), (4123872, 6113730), (4154841, 6068160), (4192272, 6013980), (4209786, 5988960), (4292088, 5874120), (4308724, 5851440), (4405590, 5722784), (4491720, 5613048), (4510485, 5589696), (4551120, 5539788), (4582080, 5502357), (4616490, 5461344), (4658080, 5412582), (4677540, 5390064), (4681152, 5385905), (4699296, 5365110), (4716306, 5345760), (4811184, 5240340), (4828599, 5221440), (4890984, 5154840), (4924256, 5120010), (4989376, 5053185), (5007436, 5034960)]