124592307840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1$

素因数の和:90

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 343, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 616, 624, 630, 637, 640, 648, 660, 672, 686, 693, 702, 704, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 832, 840, 858, 864, 880, 882, 891, 896, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1029, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1344, 1365, 1372, 1386, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1664, 1680, 1715, 1716, 1728, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1890, 1911, 1920, 1960, 1980, 2002, 2016, 2058, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2205, 2240, 2268, 2288, 2310, 2340, 2352, 2376, 2401, 2457, 2464, 2496, 2520, 2548, 2574, 2592, 2640, 2646, 2688, 2695, 2730, 2744, 2772, 2808, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3080, 3087, 3120, 3136, 3168, 3185, 3234, 3240, 3276, 3360, 3430, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3640, 3696, 3744, 3773, 3780, 3822, 3861, 3920, 3960, 3969, 4004, 4032, 4095, 4116, 4158, 4160, 4212, 4224, 4290, 4312, 4320, 4368, 4410, 4455, 4459, 4480, 4536, 4576, 4620, 4680, 4704, 4752, 4802, 4851, 4914, 4928, 4992, 5005, 5040, 5096, 5145, 5148, 5184, 5265, 5280, 5292, 5390, 5460, 5488, 5544, 5616, 5670, 5720, 5733, 5760, 5824, 5880, 5940, 6006, 6048, 6160, 6174, 6237, 6240, 6272, 6336, 6370, 6435, 6468, 6480, 6552, 6615, 6720, 6860, 6864, 6930, 7007, 7020, 7040, 7056, 7128, 7203, 7280, 7371, 7392, 7488, 7546, 7560, 7644, 7722, 7840, 7920, 7938, 8008, 8064, 8085, 8190, 8232, 8316, 8320, 8424, 8580, 8624, 8640, 8736, 8820, 8910, 8918, 9009, 9072, 9152, 9240, 9261, 9360, 9408, 9504, 9555, 9604, 9702, 9828, 9856, 10010, 10080, 10192, 10290, 10296, 10368, 10395, 10530, 10560, 10584, 10780, 10920, 10976, 11088, 11232, 11319, 11340, 11440, 11466, 11583, 11648, 11760, 11880, 12005, 12012, 12096, 12285, 12320, 12348, 12474, 12480, 12672, 12740, 12870, 12936, 12960, 13104, 13230, 13377, 13440, 13720, 13728, 13860, 14014, 14040, 14112, 14256, 14406, 14553, 14560, 14742, 14784, 14976, 15015, 15092, 15120, 15288, 15435, 15444, 15680, 15840, 15876, 16016, 16170, 16380, 16464, 16632, 16807, 16848, 17160, 17199, 17248, 17280, 17472, 17640, 17820, 17836, 18018, 18144, 18304, 18480, 18522, 18720, 18816, 18865, 19008, 19110, 19208, 19305, 19404, 19656, 19845, 20020, 20160, 20384, 20580, 20592, 20790, 21021, 21060, 21120, 21168, 21560, 21609, 21840, 21952, 22176, 22295, 22464, 22638, 22680, 22880, 22932, 23166, 23520, 23760, 24010, 24024, 24192, 24255, 24570, 24640, 24696, 24948, 24960, 25480, 25740, 25872, 25920, 26208, 26411, 26460, 26754, 27027, 27440, 27456, 27720, 27783, 28028, 28080, 28224, 28512, 28665, 28812, 29106, 29120, 29484, 29568, 30030, 30184, 30240, 30576, 30870, 30888, 31185, 31213, 31360, 31680, 31752, 32032, 32340, 32760, 32928, 33264, 33614, 33696, 33957, 34320, 34398, 34496, 34944, 35035, 35280, 35640, 35672, 36015, 36036, 36288, 36855, 36960, 37044, 37440, 37730, 38016, 38220, 38416, 38610, 38808, 39312, 39690, 40040, 40131, 40320, 40768, 41160, 41184, 41580, 42042, 42120, 42336, 43120, 43218, 43659, 43680, 43904, 44352, 44590, 44928, 45045, 45276, 45360, 45760, 45864, 46305, 46332, 47040, 47520, 48020, 48048, 48510, 49049, 49140, 49280, 49392, 49896, 50421, 50960, 51480, 51597, 51744, 51840, 52416, 52822, 52920, 53508, 54054, 54880, 54912, 55440, 55566, 56056, 56160, 56448, 56595, 57024, 57330, 57624, 57915, 58212, 58240, 58968, 60060, 60368, 60480, 61152, 61740, 61776, 62370, 62426, 63063, 63360, 63504, 64064, 64680, 64827, 65520, 65856, 66528, 66885, 67228, 67392, 67914, 68640, 68796, 68992, 70070, 70560, 71280, 71344, 72030, 72072, 72576, 72765, 73710, 73920, 74088, 74880, 75460, 76440, 76832, 77220, 77616, 78624, 79233, 79380, 80080, 80262, 81081, 81536, 82320, 82368, 83160, 84035, 84084, 84240, 84672, 85995, 86240, 86436, 87318, 87360, 88704, 89180, 90090, 90552, 90720, 91520, 91728, 92610, 92664, 93639, 94080, 95040, 96040, 96096, 97020, 98098, 98280, 98784, 99792, 100842, 101871, 101920, 102960, 103194, 103488, 104832, 105105, 105644, 105840, 107016, 108045, 108108, 109760, 110880, 111132, 112112, 112320, 113190, 114048, 114660, 115248, 115830, 116424, 117936, 120120, 120393, 120736, 120960, 122304, 123480, 123552, 124740, 124852, 126126, 127008, 128128, 129360, 129654, 131040, 131712, 132055, 133056, 133770, 134456, 134784, 135135, 135828, 137280, 137592, 138915, 140140, 141120, 142560, 142688, 144060, 144144, 145530, 147147, 147420, 147840, 148176, 150920, 151263, 152880, 153664, 154440, 155232, 156065, 157248, 158466, 158760, 160160, 160524, 162162, 164640, 164736, 166320, 168070, 168168, 168480, 169344, 169785, 171990, 172480, 172872, 174636, 174720, 178360, 180180, 181104, 181440, 183456, 184877, 185220, 185328, 187278, 189189, 190080, 192080, 192192, 194040, 194481, 196196, 196560, 197568, 199584, 200655, 201684, 203742, 203840, 205920, 206388, 206976, 210210, 211288, 211680, 214032, 216090, 216216, 218295, 218491, 219520, 221760, 222264, 224224, 224640, 226380, 229320, 230496, 231660, 232848, 235872, 237699, 240240, 240786, 241472, 244608, 245245, 246960, 247104, 249480, 249704, 252105, 252252, 254016, 257985, 258720, 259308, 262080, 264110, 266112, 267540, 268912, 270270, 271656, 274560, 275184, 277830, 280280, 280917, 282240, 285120, 285376, 288120, 288288, 291060, 294294, 294840, 296352, 301840, 302526, 305613, 305760, 307328, 308880, 310464, 312130, 314496, 315315, 316932, 317520, 320320, 321048, 324135, 324324, 329280, 332640, 336140, 336336, 336960, 339570, 343343, 343980, 344960, 345744, 349272, 356720, 360360, 361179, 362208, 362880, 366912, 369754, 370440, 370656, 374556, 378378, 384160, 384384, 388080, 388962, 392392, 393120, 395136, 396165, 399168, 401310, 403368, 405405, 407484, 407680, 411840, 412776, 420420, 422576, 423360, 428064, 432180, 432432, 436590, 436982, 441441, 443520, 444528, 448448, 452760, 453789, 458640, 460992, 463320, 465696, 468195, 471744, 475398, 480480, 481572, 482944, 490490, 493920, 494208, 498960, 499408, 504210, 504504, 508032, 509355, 515970, 517440, 518616, 524160, 528220, 535080, 537824, 540540, 543312, 550368, 554631, 555660, 560560, 561834, 567567, 570240, 570752, 576240, 576576, 582120, 588588, 589680, 592704, 601965, 603680, 605052, 611226, 611520, 617760, 620928, 624260, 630630, 633864, 635040, 640640, 642096, 648270, 648648, 655473, 658560, 665280, 672280, 672672, 673920, 679140, 686686, 687960, 691488, 698544, 713097, 713440, 720720, 722358, 724416, 733824, 735735, 739508, 740880, 741312, 749112, 756315, 756756, 768320, 776160, 777924, 784784, 786240, 792330, 798336, 802620, 806736, 810810, 814968, 823680, 825552, 840840, 842751, 845152, 846720, 856128, 864360, 864864, 873180, 873964, 882882, 889056, 896896, 905520, 907578, 917280, 921984, 924385, 926640, 931392, 936390, 943488, 945945, 950796, 960960, 963144, 972405, 980980, 987840, 997920, 998816, 1008420, 1009008, 1018710, 1030029, 1031940, 1034880, 1037232, 1056440, 1070160, 1075648, 1081080, 1086624, 1092455, 1100736, 1109262, 1111320, 1121120, 1123668, 1135134, 1152480, 1153152, 1164240, 1177176, 1179360, 1185408, 1188495, 1203930, 1207360, 1210104, 1222452, 1223040, 1235520, 1248520, 1261260, 1267728, 1270080, 1284192, 1296540, 1297296, 1310946, 1324323, 1330560, 1344560, 1345344, 1358280, 1361367, 1373372, 1375920, 1382976, 1397088, 1404585, 1426194, 1426880, 1441440, 1444716, 1448832, 1471470, 1479016, 1481760, 1482624, 1498224, 1512630, 1513512, 1528065, 1536640, 1552320, 1555848, 1569568, 1572480, 1584660, 1605240, 1613472, 1621620, 1629936, 1651104, 1663893, 1681680, 1685502, 1690304, 1712256, 1716715, 1728720, 1729728, 1746360, 1747928, 1765764, 1778112, 1805895, 1811040, 1815156, 1834560, 1848770, 1853280, 1862784, 1872780, 1891890, 1901592, 1921920, 1926288, 1944810, 1961960, 1966419, 1975680, 1995840, 1997632, 2016840, 2018016, 2037420, 2060058, 2063880, 2074464, 2112880, 2139291, 2140320, 2151296, 2162160, 2173248, 2184910, 2201472, 2207205, 2218524, 2222640, 2242240, 2247336, 2268945, 2270268, 2304960, 2328480, 2354352, 2358720, 2376990, 2403401, 2407860, 2414720, 2420208, 2444904, 2471040, 2497040, 2522520, 2528253, 2535456, 2540160, 2568384, 2593080, 2594592, 2621892, 2648646, 2689120, 2690688, 2716560, 2722734, 2746744, 2751840, 2765952, 2773155, 2794176, 2809170, 2837835, 2852388, 2853760, 2882880, 2889432, 2942940, 2958032, 2963520, 2996448, 3025260, 3027024, 3056130, 3090087, 3104640, 3111696, 3139136, 3169320, 3210480, 3226944, 3243240, 3259872, 3277365, 3302208, 3327786, 3363360, 3371004, 3380608, 3433430, 3457440, 3459456, 3492720, 3495856, 3531528, 3556224, 3565485, 3611790, 3622080, 3630312, 3669120, 3697540, 3706560, 3745560, 3783780, 3803184, 3852576, 3889620, 3923920, 3932838, 3972969, 3991680, 3995264, 4033680, 4036032, 4074840, 4120116, 4127760, 4148928, 4213755, 4225760, 4278582, 4280640, 4324320, 4346496, 4369820, 4414410, 4437048, 4445280, 4484480, 4494672, 4537890, 4540536, 4609920, 4656960, 4708704, 4717440, 4753980, 4806802, 4815720, 4840416, 4889808, 4991679, 4994080, 5045040, 5056506, 5070912, 5136768, 5150145, 5186160, 5189184, 5243784, 5297292, 5378240, 5433120, 5445468, 5493488, 5503680, 5546310, 5588352, 5618340, 5675670, 5704776, 5765760, 5778864, 5885880, 5899257, 5916064, 5927040, 5992896, 6050520, 6054048, 6112260, 6180174, 6223392, 6278272, 6338640, 6420960, 6453888, 6486480, 6519744, 6554730, 6604416, 6621615, 6655572, 6726720, 6742008, 6806835, 6866860, 6914880, 6985440, 6991712, 7063056, 7130970, 7210203, 7223580, 7244160, 7260624, 7395080, 7413120, 7491120, 7567560, 7606368, 7705152, 7779240, 7847840, 7865676, 7945938, 8067360, 8072064, 8149680, 8240232, 8255520, 8297856, 8319465, 8427510, 8451520, 8557164, 8561280, 8648640, 8739640, 8828820, 8874096, 8890560, 8989344, 9075780, 9081072, 9270261, 9313920, 9417408, 9507960, 9613604, 9631440, 9680832, 9779616, 9832095, 9983358, 9988160, 10090080, 10113012, 10141824, 10300290, 10372320, 10378368, 10487568, 10594584, 10696455, 10756480, 10866240, 10890936, 10986976, 11007360, 11092620, 11236680, 11351340, 11409552, 11557728, 11771760, 11798514, 11832128, 11985792, 12017005, 12101040, 12108096, 12224520, 12360348, 12446784, 12641265, 12677280, 12841920, 12972960, 13039488, 13109460, 13243230, 13311144, 13453440, 13484016, 13613670, 13733720, 13829760, 13970880, 13983424, 14126112, 14261940, 14420406, 14447160, 14521248, 14790160, 14975037, 14982240, 15135120, 15212736, 15410304, 15450435, 15558480, 15695680, 15731352, 15891876, 16134720, 16299360, 16480464, 16511040, 16638930, 16855020, 16903040, 17114328, 17297280, 17479280, 17657640, 17697771, 17748192, 17781120, 17978688, 18151560, 18162144, 18540522, 18834816, 19015920, 19227208, 19262880, 19361664, 19559232, 19664190, 19864845, 19966716, 19976320, 20180160, 20226024, 20600580, 20744640, 20975136, 21189168, 21392910, 21630609, 21732480, 21781872, 21973952, 22185240, 22473360, 22702680, 22819104, 23115456, 23543520, 23597028, 23664256, 24034010, 24202080, 24216192, 24449040, 24720696, 24893568, 24958395, 25282530, 25354560, 25683840, 25945920, 26218920, 26486460, 26622288, 26968032, 27227340, 27467440, 27810783, 27941760, 27966848, 28252224, 28523880, 28840812, 28894320, 29042496, 29496285, 29580320, 29950074, 29964480, 30270240, 30425472, 30900870, 31116960, 31391360, 31462704, 31783752, 32269440, 32598720, 32960928, 33022080, 33277860, 33710040, 34228656, 34958560, 35315280, 35395542, 35496384, 35957376, 36051015, 36303120, 36324288, 37081044, 38031840, 38454416, 38525760, 39118464, 39328380, 39729690, 39933432, 40360320, 40452048, 41201160, 41489280, 41950272, 42378336, 42785820, 43261218, 43563744, 43947904, 44370480, 44946720, 45405360, 45638208, 46230912, 46351305, 47087040, 47194056, 48068020, 48404160, 48898080, 49441392, 49916790, 50565060, 50709120, 51891840, 52437840, 52972920, 53244576, 53936064, 54454680, 54934880, 55621566, 56504448, 57047760, 57681624, 57788640, 58084992, 58992570, 59160640, 59900148, 59928960, 60540480, 61801740, 62233920, 62925408, 63567504, 64891827, 65197440, 65921856, 66555720, 67420080, 68457312, 69917120, 70630560, 70791084, 70992768, 72102030, 72606240, 72648576, 74162088, 74875185, 76063680, 76908832, 77051520, 78656760, 79459380, 79866864, 80904096, 82402320, 83900544, 84756672, 85571640, 86522436, 87127488, 88488855, 88740960, 89893440, 90810720, 91276416, 92702610, 94174080, 94388112, 96136040, 96808320, 97796160, 98882784, 99833580, 101130120, 104875680, 105945840, 106489152, 107872128, 108153045, 108909360, 109869760, 111243132, 114095520, 115363248, 115577280, 117985140, 118321280, 119800296, 121080960, 123603480, 124467840, 125850816, 127135008, 129783654, 131843712, 133111440, 134840160, 136914624, 139053915, 139834240, 141261120, 141582168, 144204060, 145212480, 148324176, 149750370, 152127360, 153817664, 157313520, 158918760, 159733728, 161808192, 164804640, 169513344, 171143280, 173044872, 174254976, 176977710, 177481920, 179786880, 181621440, 185405220, 188776224, 192272080, 194675481, 195592320, 197765568, 199667160, 202260240, 209751360, 211891680, 212978304, 216306090, 217818720, 219739520, 222486264, 228191040, 230726496, 231154560, 235970280, 239600592, 247206960, 251701632, 254270016, 259567308, 266222880, 269680320, 273829248, 278107830, 282522240, 283164336, 288408120, 290424960, 296648352, 299500740, 307635328, 314627040, 317837520, 319467456, 323616384, 324459135, 329609280, 342286560, 346089744, 353955420, 354963840, 363242880, 370810440, 377552448, 384544160, 389350962, 395531136, 399334320, 404520480, 419502720, 423783360, 432612180, 435637440, 444972528, 456382080, 461452992, 471940560, 479201184, 494413920, 508540032, 519134616, 532445760, 539360640, 556215660, 566328672, 576816240, 593296704, 599001480, 629254080, 635675040, 638934912, 648918270, 659218560, 684573120, 692179488, 707910840, 741620880, 755104896, 769088320, 778701924, 798668640, 809040960, 847566720, 865224360, 871274880, 889945056, 922905984, 943881120, 958402368, 973377405, 988827840, 1038269232, 1064891520, 1112431320, 1132657344, 1153632480, 1186593408, 1198002960, 1258508160, 1271350080, 1297836540, 1369146240, 1384358976, 1415821680, 1483241760, 1538176640, 1557403848, 1597337280, 1618081920, 1730448720, 1779890112, 1887762240, 1916804736, 1946754810, 1977655680, 2076538464, 2224862640, 2265314688, 2307264960, 2396005920, 2542700160, 2595673080, 2768717952, 2831643360, 2966483520, 3114807696, 3194674560, 3460897440, 3559780224, 3775524480, 3893509620, 4153076928, 4449725280, 4614529920, 4792011840, 5191346160, 5663286720, 5932967040, 6229615392, 6921794880, 7787019240, 8306153856, 8899450560, 9584023680, 10382692320, 11326573440, 12459230784, 13843589760, 15574038480, 17798901120, 20765384640, 24918461568, 31148076960, 41530769280, 62296153920, 124592307840]

約数ペア:

[(1, 124592307840), (2, 62296153920), (3, 41530769280), (4, 31148076960), (5, 24918461568), (6, 20765384640), (7, 17798901120), (8, 15574038480), (9, 13843589760), (10, 12459230784), (11, 11326573440), (12, 10382692320), (13, 9584023680), (14, 8899450560), (15, 8306153856), (16, 7787019240), (18, 6921794880), (20, 6229615392), (21, 5932967040), (22, 5663286720), (24, 5191346160), (26, 4792011840), (27, 4614529920), (28, 4449725280), (30, 4153076928), (32, 3893509620), (33, 3775524480), (35, 3559780224), (36, 3460897440), (39, 3194674560), (40, 3114807696), (42, 2966483520), (44, 2831643360), (45, 2768717952), (48, 2595673080), (49, 2542700160), (52, 2396005920), (54, 2307264960), (55, 2265314688), (56, 2224862640), (60, 2076538464), (63, 1977655680), (64, 1946754810), (65, 1916804736), (66, 1887762240), (70, 1779890112), (72, 1730448720), (77, 1618081920), (78, 1597337280), (80, 1557403848), (81, 1538176640), (84, 1483241760), (88, 1415821680), (90, 1384358976), (91, 1369146240), (96, 1297836540), (98, 1271350080), (99, 1258508160), (104, 1198002960), (105, 1186593408), (108, 1153632480), (110, 1132657344), (112, 1112431320), (117, 1064891520), (120, 1038269232), (126, 988827840), (128, 973377405), (130, 958402368), (132, 943881120), (135, 922905984), (140, 889945056), (143, 871274880), (144, 865224360), (147, 847566720), (154, 809040960), (156, 798668640), (160, 778701924), (162, 769088320), (165, 755104896), (168, 741620880), (176, 707910840), (180, 692179488), (182, 684573120), (189, 659218560), (192, 648918270), (195, 638934912), (196, 635675040), (198, 629254080), (208, 599001480), (210, 593296704), (216, 576816240), (220, 566328672), (224, 556215660), (231, 539360640), (234, 532445760), (240, 519134616), (245, 508540032), (252, 494413920), (260, 479201184), (264, 471940560), (270, 461452992), (273, 456382080), (280, 444972528), (286, 435637440), (288, 432612180), (294, 423783360), (297, 419502720), (308, 404520480), (312, 399334320), (315, 395531136), (320, 389350962), (324, 384544160), (330, 377552448), (336, 370810440), (343, 363242880), (351, 354963840), (352, 353955420), (360, 346089744), (364, 342286560), (378, 329609280), (384, 324459135), (385, 323616384), (390, 319467456), (392, 317837520), (396, 314627040), (405, 307635328), (416, 299500740), (420, 296648352), (429, 290424960), (432, 288408120), (440, 283164336), (441, 282522240), (448, 278107830), (455, 273829248), (462, 269680320), (468, 266222880), (480, 259567308), (490, 254270016), (495, 251701632), (504, 247206960), (520, 239600592), (528, 235970280), (539, 231154560), (540, 230726496), (546, 228191040), (560, 222486264), (567, 219739520), (572, 217818720), (576, 216306090), (585, 212978304), (588, 211891680), (594, 209751360), (616, 202260240), (624, 199667160), (630, 197765568), (637, 195592320), (640, 194675481), (648, 192272080), (660, 188776224), (672, 185405220), (686, 181621440), (693, 179786880), (702, 177481920), (704, 176977710), (715, 174254976), (720, 173044872), (728, 171143280), (735, 169513344), (756, 164804640), (770, 161808192), (780, 159733728), (784, 158918760), (792, 157313520), (810, 153817664), (819, 152127360), (832, 149750370), (840, 148324176), (858, 145212480), (864, 144204060), (880, 141582168), (882, 141261120), (891, 139834240), (896, 139053915), (910, 136914624), (924, 134840160), (936, 133111440), (945, 131843712), (960, 129783654), (980, 127135008), (990, 125850816), (1001, 124467840), (1008, 123603480), (1029, 121080960), (1040, 119800296), (1053, 118321280), (1056, 117985140), (1078, 115577280), (1080, 115363248), (1092, 114095520), (1120, 111243132), (1134, 109869760), (1144, 108909360), (1152, 108153045), (1155, 107872128), (1170, 106489152), (1176, 105945840), (1188, 104875680), (1232, 101130120), (1248, 99833580), (1260, 98882784), (1274, 97796160), (1287, 96808320), (1296, 96136040), (1320, 94388112), (1323, 94174080), (1344, 92702610), (1365, 91276416), (1372, 90810720), (1386, 89893440), (1404, 88740960), (1408, 88488855), (1430, 87127488), (1440, 86522436), (1456, 85571640), (1470, 84756672), (1485, 83900544), (1512, 82402320), (1540, 80904096), (1560, 79866864), (1568, 79459380), (1584, 78656760), (1617, 77051520), (1620, 76908832), (1638, 76063680), (1664, 74875185), (1680, 74162088), (1715, 72648576), (1716, 72606240), (1728, 72102030), (1755, 70992768), (1760, 70791084), (1764, 70630560), (1782, 69917120), (1820, 68457312), (1848, 67420080), (1872, 66555720), (1890, 65921856), (1911, 65197440), (1920, 64891827), (1960, 63567504), (1980, 62925408), (2002, 62233920), (2016, 61801740), (2058, 60540480), (2079, 59928960), (2080, 59900148), (2106, 59160640), (2112, 58992570), (2145, 58084992), (2156, 57788640), (2160, 57681624), (2184, 57047760), (2205, 56504448), (2240, 55621566), (2268, 54934880), (2288, 54454680), (2310, 53936064), (2340, 53244576), (2352, 52972920), (2376, 52437840), (2401, 51891840), (2457, 50709120), (2464, 50565060), (2496, 49916790), (2520, 49441392), (2548, 48898080), (2574, 48404160), (2592, 48068020), (2640, 47194056), (2646, 47087040), (2688, 46351305), (2695, 46230912), (2730, 45638208), (2744, 45405360), (2772, 44946720), (2808, 44370480), (2835, 43947904), (2860, 43563744), (2880, 43261218), (2912, 42785820), (2940, 42378336), (2970, 41950272), (3003, 41489280), (3024, 41201160), (3080, 40452048), (3087, 40360320), (3120, 39933432), (3136, 39729690), (3168, 39328380), (3185, 39118464), (3234, 38525760), (3240, 38454416), (3276, 38031840), (3360, 37081044), (3430, 36324288), (3432, 36303120), (3456, 36051015), (3465, 35957376), (3510, 35496384), (3520, 35395542), (3528, 35315280), (3564, 34958560), (3640, 34228656), (3696, 33710040), (3744, 33277860), (3773, 33022080), (3780, 32960928), (3822, 32598720), (3861, 32269440), (3920, 31783752), (3960, 31462704), (3969, 31391360), (4004, 31116960), (4032, 30900870), (4095, 30425472), (4116, 30270240), (4158, 29964480), (4160, 29950074), (4212, 29580320), (4224, 29496285), (4290, 29042496), (4312, 28894320), (4320, 28840812), (4368, 28523880), (4410, 28252224), (4455, 27966848), (4459, 27941760), (4480, 27810783), (4536, 27467440), (4576, 27227340), (4620, 26968032), (4680, 26622288), (4704, 26486460), (4752, 26218920), (4802, 25945920), (4851, 25683840), (4914, 25354560), (4928, 25282530), (4992, 24958395), (5005, 24893568), (5040, 24720696), (5096, 24449040), (5145, 24216192), (5148, 24202080), (5184, 24034010), (5265, 23664256), (5280, 23597028), (5292, 23543520), (5390, 23115456), (5460, 22819104), (5488, 22702680), (5544, 22473360), (5616, 22185240), (5670, 21973952), (5720, 21781872), (5733, 21732480), (5760, 21630609), (5824, 21392910), (5880, 21189168), (5940, 20975136), (6006, 20744640), (6048, 20600580), (6160, 20226024), (6174, 20180160), (6237, 19976320), (6240, 19966716), (6272, 19864845), (6336, 19664190), (6370, 19559232), (6435, 19361664), (6468, 19262880), (6480, 19227208), (6552, 19015920), (6615, 18834816), (6720, 18540522), (6860, 18162144), (6864, 18151560), (6930, 17978688), (7007, 17781120), (7020, 17748192), (7040, 17697771), (7056, 17657640), (7128, 17479280), (7203, 17297280), (7280, 17114328), (7371, 16903040), (7392, 16855020), (7488, 16638930), (7546, 16511040), (7560, 16480464), (7644, 16299360), (7722, 16134720), (7840, 15891876), (7920, 15731352), (7938, 15695680), (8008, 15558480), (8064, 15450435), (8085, 15410304), (8190, 15212736), (8232, 15135120), (8316, 14982240), (8320, 14975037), (8424, 14790160), (8580, 14521248), (8624, 14447160), (8640, 14420406), (8736, 14261940), (8820, 14126112), (8910, 13983424), (8918, 13970880), (9009, 13829760), (9072, 13733720), (9152, 13613670), (9240, 13484016), (9261, 13453440), (9360, 13311144), (9408, 13243230), (9504, 13109460), (9555, 13039488), (9604, 12972960), (9702, 12841920), (9828, 12677280), (9856, 12641265), (10010, 12446784), (10080, 12360348), (10192, 12224520), (10290, 12108096), (10296, 12101040), (10368, 12017005), (10395, 11985792), (10530, 11832128), (10560, 11798514), (10584, 11771760), (10780, 11557728), (10920, 11409552), (10976, 11351340), (11088, 11236680), (11232, 11092620), (11319, 11007360), (11340, 10986976), (11440, 10890936), (11466, 10866240), (11583, 10756480), (11648, 10696455), (11760, 10594584), (11880, 10487568), (12005, 10378368), (12012, 10372320), (12096, 10300290), (12285, 10141824), (12320, 10113012), (12348, 10090080), (12474, 9988160), (12480, 9983358), (12672, 9832095), (12740, 9779616), (12870, 9680832), (12936, 9631440), (12960, 9613604), (13104, 9507960), (13230, 9417408), (13377, 9313920), (13440, 9270261), (13720, 9081072), (13728, 9075780), (13860, 8989344), (14014, 8890560), (14040, 8874096), (14112, 8828820), (14256, 8739640), (14406, 8648640), (14553, 8561280), (14560, 8557164), (14742, 8451520), (14784, 8427510), (14976, 8319465), (15015, 8297856), (15092, 8255520), (15120, 8240232), (15288, 8149680), (15435, 8072064), (15444, 8067360), (15680, 7945938), (15840, 7865676), (15876, 7847840), (16016, 7779240), (16170, 7705152), (16380, 7606368), (16464, 7567560), (16632, 7491120), (16807, 7413120), (16848, 7395080), (17160, 7260624), (17199, 7244160), (17248, 7223580), (17280, 7210203), (17472, 7130970), (17640, 7063056), (17820, 6991712), (17836, 6985440), (18018, 6914880), (18144, 6866860), (18304, 6806835), (18480, 6742008), (18522, 6726720), (18720, 6655572), (18816, 6621615), (18865, 6604416), (19008, 6554730), (19110, 6519744), (19208, 6486480), (19305, 6453888), (19404, 6420960), (19656, 6338640), (19845, 6278272), (20020, 6223392), (20160, 6180174), (20384, 6112260), (20580, 6054048), (20592, 6050520), (20790, 5992896), (21021, 5927040), (21060, 5916064), (21120, 5899257), (21168, 5885880), (21560, 5778864), (21609, 5765760), (21840, 5704776), (21952, 5675670), (22176, 5618340), (22295, 5588352), (22464, 5546310), (22638, 5503680), (22680, 5493488), (22880, 5445468), (22932, 5433120), (23166, 5378240), (23520, 5297292), (23760, 5243784), (24010, 5189184), (24024, 5186160), (24192, 5150145), (24255, 5136768), (24570, 5070912), (24640, 5056506), (24696, 5045040), (24948, 4994080), (24960, 4991679), (25480, 4889808), (25740, 4840416), (25872, 4815720), (25920, 4806802), (26208, 4753980), (26411, 4717440), (26460, 4708704), (26754, 4656960), (27027, 4609920), (27440, 4540536), (27456, 4537890), (27720, 4494672), (27783, 4484480), (28028, 4445280), (28080, 4437048), (28224, 4414410), (28512, 4369820), (28665, 4346496), (28812, 4324320), (29106, 4280640), (29120, 4278582), (29484, 4225760), (29568, 4213755), (30030, 4148928), (30184, 4127760), (30240, 4120116), (30576, 4074840), (30870, 4036032), (30888, 4033680), (31185, 3995264), (31213, 3991680), (31360, 3972969), (31680, 3932838), (31752, 3923920), (32032, 3889620), (32340, 3852576), (32760, 3803184), (32928, 3783780), (33264, 3745560), (33614, 3706560), (33696, 3697540), (33957, 3669120), (34320, 3630312), (34398, 3622080), (34496, 3611790), (34944, 3565485), (35035, 3556224), (35280, 3531528), (35640, 3495856), (35672, 3492720), (36015, 3459456), (36036, 3457440), (36288, 3433430), (36855, 3380608), (36960, 3371004), (37044, 3363360), (37440, 3327786), (37730, 3302208), (38016, 3277365), (38220, 3259872), (38416, 3243240), (38610, 3226944), (38808, 3210480), (39312, 3169320), (39690, 3139136), (40040, 3111696), (40131, 3104640), (40320, 3090087), (40768, 3056130), (41160, 3027024), (41184, 3025260), (41580, 2996448), (42042, 2963520), (42120, 2958032), (42336, 2942940), (43120, 2889432), (43218, 2882880), (43659, 2853760), (43680, 2852388), (43904, 2837835), (44352, 2809170), (44590, 2794176), (44928, 2773155), (45045, 2765952), (45276, 2751840), (45360, 2746744), (45760, 2722734), (45864, 2716560), (46305, 2690688), (46332, 2689120), (47040, 2648646), (47520, 2621892), (48020, 2594592), (48048, 2593080), (48510, 2568384), (49049, 2540160), (49140, 2535456), (49280, 2528253), (49392, 2522520), (49896, 2497040), (50421, 2471040), (50960, 2444904), (51480, 2420208), (51597, 2414720), (51744, 2407860), (51840, 2403401), (52416, 2376990), (52822, 2358720), (52920, 2354352), (53508, 2328480), (54054, 2304960), (54880, 2270268), (54912, 2268945), (55440, 2247336), (55566, 2242240), (56056, 2222640), (56160, 2218524), (56448, 2207205), (56595, 2201472), (57024, 2184910), (57330, 2173248), (57624, 2162160), (57915, 2151296), (58212, 2140320), (58240, 2139291), (58968, 2112880), (60060, 2074464), (60368, 2063880), (60480, 2060058), (61152, 2037420), (61740, 2018016), (61776, 2016840), (62370, 1997632), (62426, 1995840), (63063, 1975680), (63360, 1966419), (63504, 1961960), (64064, 1944810), (64680, 1926288), (64827, 1921920), (65520, 1901592), (65856, 1891890), (66528, 1872780), (66885, 1862784), (67228, 1853280), (67392, 1848770), (67914, 1834560), (68640, 1815156), (68796, 1811040), (68992, 1805895), (70070, 1778112), (70560, 1765764), (71280, 1747928), (71344, 1746360), (72030, 1729728), (72072, 1728720), (72576, 1716715), (72765, 1712256), (73710, 1690304), (73920, 1685502), (74088, 1681680), (74880, 1663893), (75460, 1651104), (76440, 1629936), (76832, 1621620), (77220, 1613472), (77616, 1605240), (78624, 1584660), (79233, 1572480), (79380, 1569568), (80080, 1555848), (80262, 1552320), (81081, 1536640), (81536, 1528065), (82320, 1513512), (82368, 1512630), (83160, 1498224), (84035, 1482624), (84084, 1481760), (84240, 1479016), (84672, 1471470), (85995, 1448832), (86240, 1444716), (86436, 1441440), (87318, 1426880), (87360, 1426194), (88704, 1404585), (89180, 1397088), (90090, 1382976), (90552, 1375920), (90720, 1373372), (91520, 1361367), (91728, 1358280), (92610, 1345344), (92664, 1344560), (93639, 1330560), (94080, 1324323), (95040, 1310946), (96040, 1297296), (96096, 1296540), (97020, 1284192), (98098, 1270080), (98280, 1267728), (98784, 1261260), (99792, 1248520), (100842, 1235520), (101871, 1223040), (101920, 1222452), (102960, 1210104), (103194, 1207360), (103488, 1203930), (104832, 1188495), (105105, 1185408), (105644, 1179360), (105840, 1177176), (107016, 1164240), (108045, 1153152), (108108, 1152480), (109760, 1135134), (110880, 1123668), (111132, 1121120), (112112, 1111320), (112320, 1109262), (113190, 1100736), (114048, 1092455), (114660, 1086624), (115248, 1081080), (115830, 1075648), (116424, 1070160), (117936, 1056440), (120120, 1037232), (120393, 1034880), (120736, 1031940), (120960, 1030029), (122304, 1018710), (123480, 1009008), (123552, 1008420), (124740, 998816), (124852, 997920), (126126, 987840), (127008, 980980), (128128, 972405), (129360, 963144), (129654, 960960), (131040, 950796), (131712, 945945), (132055, 943488), (133056, 936390), (133770, 931392), (134456, 926640), (134784, 924385), (135135, 921984), (135828, 917280), (137280, 907578), (137592, 905520), (138915, 896896), (140140, 889056), (141120, 882882), (142560, 873964), (142688, 873180), (144060, 864864), (144144, 864360), (145530, 856128), (147147, 846720), (147420, 845152), (147840, 842751), (148176, 840840), (150920, 825552), (151263, 823680), (152880, 814968), (153664, 810810), (154440, 806736), (155232, 802620), (156065, 798336), (157248, 792330), (158466, 786240), (158760, 784784), (160160, 777924), (160524, 776160), (162162, 768320), (164640, 756756), (164736, 756315), (166320, 749112), (168070, 741312), (168168, 740880), (168480, 739508), (169344, 735735), (169785, 733824), (171990, 724416), (172480, 722358), (172872, 720720), (174636, 713440), (174720, 713097), (178360, 698544), (180180, 691488), (181104, 687960), (181440, 686686), (183456, 679140), (184877, 673920), (185220, 672672), (185328, 672280), (187278, 665280), (189189, 658560), (190080, 655473), (192080, 648648), (192192, 648270), (194040, 642096), (194481, 640640), (196196, 635040), (196560, 633864), (197568, 630630), (199584, 624260), (200655, 620928), (201684, 617760), (203742, 611520), (203840, 611226), (205920, 605052), (206388, 603680), (206976, 601965), (210210, 592704), (211288, 589680), (211680, 588588), (214032, 582120), (216090, 576576), (216216, 576240), (218295, 570752), (218491, 570240), (219520, 567567), (221760, 561834), (222264, 560560), (224224, 555660), (224640, 554631), (226380, 550368), (229320, 543312), (230496, 540540), (231660, 537824), (232848, 535080), (235872, 528220), (237699, 524160), (240240, 518616), (240786, 517440), (241472, 515970), (244608, 509355), (245245, 508032), (246960, 504504), (247104, 504210), (249480, 499408), (249704, 498960), (252105, 494208), (252252, 493920), (254016, 490490), (257985, 482944), (258720, 481572), (259308, 480480), (262080, 475398), (264110, 471744), (266112, 468195), (267540, 465696), (268912, 463320), (270270, 460992), (271656, 458640), (274560, 453789), (275184, 452760), (277830, 448448), (280280, 444528), (280917, 443520), (282240, 441441), (285120, 436982), (285376, 436590), (288120, 432432), (288288, 432180), (291060, 428064), (294294, 423360), (294840, 422576), (296352, 420420), (301840, 412776), (302526, 411840), (305613, 407680), (305760, 407484), (307328, 405405), (308880, 403368), (310464, 401310), (312130, 399168), (314496, 396165), (315315, 395136), (316932, 393120), (317520, 392392), (320320, 388962), (321048, 388080), (324135, 384384), (324324, 384160), (329280, 378378), (332640, 374556), (336140, 370656), (336336, 370440), (336960, 369754), (339570, 366912), (343343, 362880), (343980, 362208), (344960, 361179), (345744, 360360), (349272, 356720)]