1663488973440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{107}}^1$

素因数の和:260

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 61, 63, 64, 70, 72, 80, 84, 86, 90, 96, 98, 105, 107, 108, 112, 120, 122, 126, 128, 129, 135, 140, 144, 147, 160, 168, 172, 180, 183, 189, 192, 196, 210, 214, 215, 216, 224, 240, 244, 245, 252, 258, 270, 280, 288, 294, 301, 305, 315, 320, 321, 336, 343, 344, 360, 366, 378, 384, 387, 392, 420, 427, 428, 430, 432, 441, 448, 480, 488, 490, 504, 516, 535, 540, 549, 560, 576, 588, 602, 610, 630, 640, 642, 645, 672, 686, 688, 720, 732, 735, 749, 756, 774, 784, 840, 854, 856, 860, 864, 882, 896, 903, 915, 945, 960, 963, 976, 980, 1008, 1029, 1032, 1070, 1080, 1098, 1120, 1152, 1161, 1176, 1204, 1220, 1260, 1281, 1284, 1290, 1323, 1344, 1372, 1376, 1440, 1464, 1470, 1498, 1505, 1512, 1548, 1568, 1605, 1647, 1680, 1708, 1712, 1715, 1720, 1728, 1764, 1806, 1830, 1890, 1920, 1926, 1935, 1952, 1960, 2016, 2058, 2064, 2107, 2135, 2140, 2160, 2196, 2205, 2240, 2247, 2322, 2352, 2408, 2440, 2520, 2562, 2568, 2580, 2623, 2646, 2688, 2709, 2744, 2745, 2752, 2880, 2889, 2928, 2940, 2989, 2996, 3010, 3024, 3087, 3096, 3136, 3210, 3294, 3360, 3416, 3424, 3430, 3440, 3456, 3528, 3612, 3660, 3745, 3780, 3843, 3852, 3870, 3904, 3920, 4032, 4116, 4128, 4214, 4270, 4280, 4320, 4392, 4410, 4480, 4494, 4515, 4601, 4644, 4704, 4815, 4816, 4880, 5040, 5124, 5136, 5145, 5160, 5243, 5246, 5292, 5418, 5488, 5490, 5504, 5760, 5778, 5805, 5856, 5880, 5978, 5992, 6020, 6048, 6174, 6192, 6272, 6321, 6405, 6420, 6527, 6588, 6615, 6720, 6741, 6832, 6848, 6860, 6880, 7056, 7224, 7320, 7490, 7560, 7686, 7704, 7740, 7808, 7840, 7869, 8064, 8127, 8232, 8235, 8256, 8428, 8540, 8560, 8640, 8784, 8820, 8967, 8988, 9030, 9202, 9261, 9288, 9408, 9630, 9632, 9760, 10080, 10248, 10272, 10290, 10320, 10486, 10492, 10535, 10584, 10836, 10976, 10980, 11235, 11529, 11556, 11610, 11712, 11760, 11956, 11984, 12040, 12096, 12348, 12384, 12642, 12810, 12840, 13054, 13115, 13176, 13230, 13440, 13482, 13545, 13664, 13696, 13720, 13760, 13803, 14112, 14445, 14448, 14640, 14749, 14945, 14980, 15120, 15372, 15408, 15435, 15480, 15680, 15729, 15738, 16254, 16464, 16470, 16512, 16856, 17080, 17120, 17280, 17568, 17640, 17934, 17976, 18060, 18361, 18404, 18522, 18576, 18816, 18963, 19215, 19260, 19264, 19520, 19581, 20160, 20223, 20496, 20544, 20580, 20640, 20923, 20972, 20984, 21070, 21168, 21672, 21952, 21960, 22470, 23005, 23058, 23112, 23220, 23424, 23520, 23607, 23912, 23968, 24080, 24192, 24696, 24768, 25284, 25620, 25680, 26108, 26215, 26230, 26352, 26460, 26901, 26964, 27090, 27328, 27440, 27520, 27606, 28224, 28890, 28896, 29280, 29498, 29890, 29960, 30240, 30744, 30816, 30870, 30960, 31360, 31458, 31476, 31605, 32207, 32508, 32635, 32928, 32940, 33705, 33712, 34160, 34240, 35136, 35280, 35868, 35952, 36120, 36701, 36722, 36808, 37044, 37152, 37926, 38430, 38520, 38528, 39040, 39162, 39345, 40320, 40446, 40635, 40992, 41088, 41160, 41280, 41409, 41846, 41944, 41968, 42140, 42336, 43344, 43904, 43920, 44247, 44835, 44940, 45689, 46010, 46116, 46224, 46305, 46440, 47040, 47187, 47214, 47824, 47936, 48160, 49392, 49536, 50568, 51240, 51360, 52216, 52430, 52460, 52704, 52920, 53802, 53928, 54180, 54656, 54880, 55083, 55212, 56448, 56889, 57645, 57780, 57792, 58560, 58743, 58996, 59780, 59920, 60480, 61488, 61632, 61740, 61920, 62769, 62916, 62952, 63210, 64414, 65016, 65270, 65856, 65880, 67410, 67424, 68320, 68480, 69015, 70272, 70560, 70821, 71736, 71904, 72240, 73402, 73444, 73616, 73745, 74088, 74304, 75852, 76860, 77040, 78324, 78645, 78690, 80703, 80892, 81270, 81984, 82320, 82560, 82818, 83692, 83888, 83936, 84280, 84672, 86688, 87840, 88494, 89670, 89880, 91378, 91805, 92020, 92232, 92448, 92610, 92880, 94080, 94374, 94428, 94815, 95648, 95872, 96320, 96621, 97905, 98784, 101115, 101136, 102480, 102720, 104432, 104615, 104860, 104920, 105408, 105840, 107604, 107856, 108360, 109760, 110103, 110166, 110424, 113778, 115290, 115560, 115584, 117120, 117486, 117992, 118035, 119560, 119840, 120960, 122976, 123264, 123480, 123840, 124227, 125538, 125832, 125904, 126420, 128527, 128828, 130032, 130540, 131712, 131760, 132741, 134505, 134820, 134848, 136640, 137067, 138030, 141120, 141561, 141642, 143472, 143808, 144480, 146804, 146888, 147232, 147490, 148176, 148608, 151704, 153720, 154080, 156648, 157290, 157380, 161035, 161406, 161784, 162540, 163968, 164640, 165249, 165636, 167384, 167776, 167872, 168560, 169344, 173376, 175680, 176229, 176988, 179340, 179760, 182756, 183505, 183610, 184040, 184464, 184896, 185220, 185760, 188307, 188748, 188856, 189630, 191296, 192640, 193242, 195810, 197568, 202230, 202272, 204960, 205440, 207045, 208864, 209230, 209720, 209840, 210816, 211680, 215208, 215712, 216720, 219520, 220206, 220332, 220848, 221235, 225449, 227556, 228445, 230580, 231120, 234972, 235935, 235984, 236070, 239120, 239680, 245952, 246960, 247680, 248454, 251076, 251664, 251808, 252840, 257054, 257656, 260064, 261080, 263520, 265482, 269010, 269640, 269696, 273280, 274134, 275415, 276060, 280661, 282240, 283122, 283284, 284445, 286944, 287616, 288960, 289863, 293608, 293715, 293776, 294464, 294980, 296352, 303408, 307440, 308160, 313296, 313845, 314580, 314760, 319823, 322070, 322812, 323568, 325080, 329280, 330309, 330498, 331272, 334768, 335552, 335744, 337120, 346752, 351360, 352458, 353976, 354105, 358680, 359520, 365512, 367010, 367220, 368080, 368928, 369792, 370440, 371520, 376614, 377496, 377712, 379260, 382592, 385581, 386484, 391620, 395136, 398223, 403515, 404460, 404544, 409920, 411201, 414090, 417728, 418460, 419440, 419680, 423360, 430416, 431424, 433440, 440412, 440664, 441696, 442470, 450898, 455112, 456890, 461160, 462240, 469944, 471870, 471968, 472140, 478240, 479360, 483105, 491904, 493920, 495747, 496908, 502152, 503328, 503616, 505680, 514108, 515312, 520128, 522160, 527040, 530964, 538020, 539280, 548268, 550515, 550830, 552120, 561322, 564921, 566244, 566568, 568890, 573888, 577920, 579726, 587216, 587430, 587552, 588928, 589960, 592704, 606816, 614880, 616320, 621135, 626592, 627690, 629160, 629520, 639646, 642635, 644140, 645624, 647136, 650160, 658560, 660618, 660996, 662544, 663705, 669536, 671104, 674240, 676347, 685335, 704916, 707805, 707952, 708210, 717360, 719040, 731024, 734020, 734440, 736160, 737856, 740880, 743040, 753228, 754992, 755424, 758520, 771162, 772968, 783240, 796446, 807030, 808920, 809088, 819840, 822402, 826245, 828180, 835456, 836920, 838880, 839360, 841983, 846720, 860832, 862848, 866880, 869589, 880824, 881145, 881328, 883392, 884940, 899689, 901796, 910224, 913780, 922320, 924480, 939888, 941535, 943740, 943936, 944280, 956480, 959469, 966210, 987840, 990927, 991494, 993816, 1004304, 1006656, 1007232, 1011360, 1028216, 1030624, 1040256, 1044320, 1054080, 1061928, 1076040, 1078560, 1096536, 1101030, 1101660, 1104240, 1122644, 1127245, 1129842, 1132488, 1133136, 1137780, 1147776, 1156743, 1159452, 1174432, 1174860, 1175104, 1179920, 1185408, 1213632, 1229760, 1233603, 1242270, 1253184, 1255380, 1258320, 1259040, 1279292, 1285270, 1288280, 1291248, 1294272, 1300320, 1321236, 1321992, 1325088, 1327410, 1339072, 1348480, 1352694, 1370670, 1403305, 1409832, 1415610, 1415904, 1416420, 1434720, 1438080, 1449315, 1462048, 1468040, 1468880, 1472320, 1475712, 1481760, 1506456, 1509984, 1510848, 1517040, 1542324, 1545936, 1566480, 1578143, 1592892, 1599115, 1614060, 1617840, 1644804, 1651545, 1652490, 1656360, 1673840, 1677760, 1678720, 1683966, 1721664, 1733760, 1739178, 1761648, 1762290, 1762656, 1766784, 1769880, 1799378, 1803592, 1820448, 1827560, 1844640, 1848960, 1879776, 1883070, 1887480, 1887872, 1888560, 1912960, 1918938, 1927905, 1932420, 1964627, 1975680, 1981854, 1982988, 1987632, 1991115, 2008608, 2013312, 2022720, 2029041, 2056005, 2056432, 2061248, 2088640, 2123856, 2152080, 2157120, 2193072, 2202060, 2203320, 2208480, 2238761, 2245288, 2254490, 2259684, 2264976, 2266272, 2275560, 2313486, 2318904, 2348864, 2349720, 2350208, 2359840, 2427264, 2459520, 2467206, 2478735, 2484540, 2506368, 2510760, 2516640, 2518080, 2525949, 2558584, 2570540, 2576560, 2582496, 2588544, 2600640, 2642472, 2643984, 2650176, 2654820, 2678144, 2699067, 2705388, 2741340, 2806610, 2819664, 2824605, 2831220, 2831808, 2832840, 2869440, 2878407, 2898630, 2924096, 2936080, 2937760, 2944640, 2963520, 3012912, 3019968, 3021696, 3034080, 3084648, 3091872, 3132960, 3156286, 3185784, 3198230, 3228120, 3235680, 3289608, 3303090, 3304980, 3312720, 3347680, 3355520, 3367932, 3381735, 3443328, 3470229, 3478356, 3523296, 3524580, 3525312, 3539760, 3598756, 3607184, 3640896, 3655120, 3689280, 3759552, 3766140, 3774960, 3777120, 3837876, 3855810, 3864840, 3929254, 3963708, 3965976, 3975264, 3982230, 4017216, 4045440, 4058082, 4112010, 4112864, 4122496, 4177280, 4209915, 4247712, 4304160, 4314240, 4347945, 4386144, 4404120, 4406640, 4416960, 4477522, 4490576, 4498445, 4508980, 4519368, 4529952, 4532544, 4551120, 4626972, 4637808, 4697728, 4699440, 4719680, 4734429, 4797345, 4934412, 4954635, 4957470, 4969080, 5021520, 5033280, 5036160, 5051898, 5117168, 5141080, 5153120, 5164992, 5201280, 5284944, 5287968, 5300352, 5309640, 5398134, 5410776, 5482680, 5613220, 5639328, 5649210, 5662440, 5663616, 5665680, 5738880, 5756814, 5783715, 5797260, 5848192, 5872160, 5875520, 5893881, 5927040, 6025824, 6039936, 6068160, 6087123, 6168015, 6169296, 6183744, 6265920, 6312572, 6371568, 6396460, 6456240, 6471360, 6579216, 6606180, 6609960, 6625440, 6695360, 6716283, 6735864, 6763470, 6940458, 6956712, 7046592, 7049160, 7050624, 7079520, 7197512, 7214368, 7281792, 7310240, 7378560, 7519104, 7532280, 7549920, 7554240, 7577847, 7675752, 7711620, 7729680, 7858508, 7890715, 7927416, 7931952, 7950528, 7964460, 8034432, 8097201, 8116164, 8224020, 8225728, 8419830, 8495424, 8608320, 8635221, 8695890, 8772288, 8808240, 8813280, 8833920, 8955044, 8981152, 8996890, 9017960, 9038736, 9059904, 9065088, 9102240, 9253944, 9275616, 9398880, 9439360, 9468858, 9594690, 9823135, 9868824, 9909270, 9914940, 9938160, 10043040, 10066560, 10103796, 10145205, 10234336, 10282160, 10306240, 10329984, 10569888, 10575936, 10619280, 10796268, 10821552, 10965360, 11193805, 11226440, 11278656, 11298420, 11324880, 11331360, 11513628, 11567430, 11594520, 11744320, 11751040, 11787762, 12051648, 12136320, 12174246, 12336030, 12338592, 12367488, 12531840, 12625144, 12629745, 12743136, 12792920, 12912480, 12942720, 13158432, 13212360, 13219920, 13250880, 13390720, 13432566, 13471728, 13495335, 13526940, 13752389, 13880916, 13913424, 14093184, 14098320, 14159040, 14203287, 14392035, 14395024, 14428736, 14620480, 15064560, 15099840, 15108480, 15155694, 15351504, 15423240, 15459360, 15717016, 15781430, 15854832, 15863904, 15901056, 15928920, 16194402, 16232328, 16448040, 16451456, 16839660, 16990848, 17216640, 17270442, 17351145, 17391780, 17544576, 17616480, 17626560, 17681643, 17910088, 17962304, 17993780, 18035920, 18077472, 18119808, 18204480, 18507888, 18551232, 18797760, 18937716, 19189380, 19646270, 19737648, 19818540, 19829880, 19876320, 20086080, 20148849, 20207592, 20290410, 20468672, 20564320, 20612480, 21139776, 21151872, 21238560, 21592536, 21643104, 21930720, 22387610, 22452880, 22557312, 22596840, 22649760, 22662720, 23027256, 23134860, 23189040, 23488640, 23575524, 23672145, 24103296, 24291603, 24348492, 24672060, 24677184, 25250288, 25259490, 25486272, 25585840, 25824960, 26316864, 26424720, 26439840, 26501760, 26865132, 26943456, 26990670, 27053880, 27504778, 27761832, 27826848, 28196640, 28318080, 28406574, 28784070, 28790048, 28857472, 29240960, 29469405, 30129120, 30199680, 30311388, 30435615, 30703008, 30846480, 30918720, 31434032, 31562860, 31709664, 31727808, 31857840, 32388804, 32464656, 32896080, 33581415, 33679320, 34540884, 34702290, 34783560, 35232960, 35253120, 35363286, 35820176, 35924608, 35987560, 36071840, 36154944, 36408960, 37015776, 37102464, 37595520, 37875432, 37889235, 38378760, 39292540, 39475296, 39637080, 39659760, 39752640, 40172160, 40297698, 40415184, 40486005, 40580820, 40937344, 41128640, 41257167, 42279552, 42477120, 42609861, 43176105, 43185072, 43286208, 43861440, 44775220, 44905760, 45193680, 45299520, 45325440, 46054512, 46269720, 46378080, 47151048, 47344290, 48583206, 48696984, 49344120, 49354368, 50500576, 50518980, 50972544, 51171680, 51649920, 52633728, 52849440, 52879680, 53044929, 53730264, 53886912, 53981340, 54107760, 55009556, 55523664, 55653696, 56393280, 56813148, 57568140, 57580096, 58938810, 60258240, 60446547, 60622776, 60871230, 61406016, 61692960, 61837440, 62868064, 63125720, 63419328, 63455616, 63715680, 64777608, 64929312, 65792160, 67162830, 67358640, 68761945, 69081768, 69404580, 69567120, 70465920, 70726572, 71016435, 71640352, 71975120, 72143680, 72309888, 74031552, 75750864, 75778470, 76757520, 78585080, 78950592, 79274160, 79319520, 79505280, 80595396, 80830368, 80972010, 81161640, 82257280, 82514334, 84954240, 85219722, 86352210, 86370144, 86572416, 87722880, 88408215, 89550440, 89811520, 90387360, 90599040, 92109024, 92539440, 92756160, 94302096, 94688580, 96266723, 97166412, 97393968, 98688240, 100744245, 101001152, 101037960, 102343360, 105698880, 105759360, 106089858, 107460528, 107773824, 107962680, 108215520, 110019112, 111047328, 111307392, 112786560, 113626296, 115136280, 115160192, 117877620, 120516480, 120893094, 121245552, 121458015, 121742460, 122812032, 123385920, 123771501, 125736128, 126251440, 126838656, 127431360, 129555216, 129858624, 131584320, 134325660, 134717280, 137523890, 138163536, 138809160, 139134240, 141453144, 142032870, 143280704, 143950240, 144287360, 148063104, 151501728, 151556940, 153515040, 157170160, 157901184, 158548320, 158639040, 161190792, 161660736, 161944020, 162323280, 165028668, 170439444, 172704420, 172740288, 176816430, 179100880, 179623040, 180774720, 184218048, 185078880, 185512320, 188604192, 189377160, 192533446, 194332824, 194787936, 197376480, 201488490, 202002304, 202075920, 204686720, 206285835, 211397760, 212179716, 213049305, 214921056, 215925360, 216431040, 220038224, 222094656, 227252592, 230272560, 235755240, 241786188, 242491104, 242916030, 243484920, 246771840, 247543002, 251472256, 252502880, 254862720, 259110432, 259717248, 263168640, 265224645, 268651320, 269434560, 275047780, 276327072, 277618320, 278268480, 282906288, 284065740, 286561408, 287900480, 288800169, 302232735, 303003456, 303113880, 307030080, 314340320, 317096640, 317278080, 322381584, 323321472, 323888040, 324646560, 330057336, 340878888, 345408840, 345480576, 353632860, 358201760, 361549440, 368436096, 370157760, 371314503, 377208384, 378754320, 385066892, 388665648, 389575872, 394752960, 402976980, 404151840, 412571670, 424359432, 426098610, 429842112, 431850720, 432862080, 440076448, 444189312, 454505184, 460545120, 471510480, 481333615, 483572376, 484982208, 485832060, 486969840, 495086004, 505005760, 518220864, 530449290, 537302640, 538869120, 550095560, 552654144, 555236640, 556536960, 565812576, 568131480, 575800960, 577600338, 604465470, 606006912, 606227760, 614060160, 618857505, 628680640, 634193280, 644763168, 647776080, 649293120, 660114672, 681757776, 690817680, 707265720, 716403520, 740315520, 742629006, 754416768, 757508640, 770133784, 777331296, 779151744, 789505920, 805953960, 808303680, 825143340, 848718864, 852197220, 859684224, 863701440, 866400507, 880152896, 909010368, 921090240, 943020960, 962667230, 967144752, 969964416, 971664120, 973939680, 990172008, 1010011520, 1036441728, 1060898580, 1074605280, 1100191120, 1105308288, 1110473280, 1131625152, 1136262960, 1155200676, 1208930940, 1212455520, 1237715010, 1257361280, 1289526336, 1295552160, 1298586240, 1320229344, 1363515552, 1381635360, 1414531440, 1432807040, 1444000845, 1485258012, 1515017280, 1540267568, 1554662592, 1611907920, 1616607360, 1650286680, 1697437728, 1704394440, 1727402880, 1732801014, 1760305792, 1818020736, 1842180480, 1856572515, 1886041920, 1925334460, 1934289504, 1943328240, 1947879360, 1980344016, 2121797160, 2149210560, 2200382240, 2220946560, 2263250304, 2272525920, 2310401352, 2417861880, 2424911040, 2475430020, 2579052672, 2591104320, 2599201521, 2640458688, 2727031104, 2763270720, 2829062880, 2888001690, 2970516024, 3030034560, 3080535136, 3109325184, 3223815840, 3300573360, 3394875456, 3408788880, 3465602028, 3713145030, 3772083840, 3850668920, 3868579008, 3886656480, 3895758720, 3960688032, 4243594320, 4298421120, 4332002535, 4400764480, 4545051840, 4620802704, 4835723760, 4849822080, 4950860040, 5182208640, 5198403042, 5280917376, 5454062208, 5526541440, 5658125760, 5776003380, 5941032048, 6161070272, 6447631680, 6601146720, 6789750912, 6817577760, 6931204056, 7426290060, 7701337840, 7737158016, 7773312960, 7921376064, 8487188640, 8664005070, 8801528960, 9090103680, 9241605408, 9671447520, 9901720080, 10396806084, 11316251520, 11552006760, 11882064096, 12322140544, 12895263360, 12996007605, 13202293440, 13635155520, 13862408112, 14852580120, 15402675680, 15546625920, 15842752128, 16974377280, 17328010140, 18483210816, 19342895040, 19803440160, 20793612168, 23104013520, 23764128192, 25992015210, 26404586880, 27270311040, 27724816224, 29705160240, 30805351360, 33948754560, 34656020280, 36966421632, 38685790080, 39606880320, 41587224336, 46208027040, 47528256384, 51984030420, 55449632448, 59410320480, 61610702720, 69312040560, 79213760640, 83174448672, 92416054080, 103968060840, 110899264896, 118820640960, 138624081120, 166348897344, 184832108160, 207936121680, 237641281920, 277248162240, 332697794688, 415872243360, 554496324480, 831744486720, 1663488973440]

約数ペア:

[(1, 1663488973440), (2, 831744486720), (3, 554496324480), (4, 415872243360), (5, 332697794688), (6, 277248162240), (7, 237641281920), (8, 207936121680), (9, 184832108160), (10, 166348897344), (12, 138624081120), (14, 118820640960), (15, 110899264896), (16, 103968060840), (18, 92416054080), (20, 83174448672), (21, 79213760640), (24, 69312040560), (27, 61610702720), (28, 59410320480), (30, 55449632448), (32, 51984030420), (35, 47528256384), (36, 46208027040), (40, 41587224336), (42, 39606880320), (43, 38685790080), (45, 36966421632), (48, 34656020280), (49, 33948754560), (54, 30805351360), (56, 29705160240), (60, 27724816224), (61, 27270311040), (63, 26404586880), (64, 25992015210), (70, 23764128192), (72, 23104013520), (80, 20793612168), (84, 19803440160), (86, 19342895040), (90, 18483210816), (96, 17328010140), (98, 16974377280), (105, 15842752128), (107, 15546625920), (108, 15402675680), (112, 14852580120), (120, 13862408112), (122, 13635155520), (126, 13202293440), (128, 12996007605), (129, 12895263360), (135, 12322140544), (140, 11882064096), (144, 11552006760), (147, 11316251520), (160, 10396806084), (168, 9901720080), (172, 9671447520), (180, 9241605408), (183, 9090103680), (189, 8801528960), (192, 8664005070), (196, 8487188640), (210, 7921376064), (214, 7773312960), (215, 7737158016), (216, 7701337840), (224, 7426290060), (240, 6931204056), (244, 6817577760), (245, 6789750912), (252, 6601146720), (258, 6447631680), (270, 6161070272), (280, 5941032048), (288, 5776003380), (294, 5658125760), (301, 5526541440), (305, 5454062208), (315, 5280917376), (320, 5198403042), (321, 5182208640), (336, 4950860040), (343, 4849822080), (344, 4835723760), (360, 4620802704), (366, 4545051840), (378, 4400764480), (384, 4332002535), (387, 4298421120), (392, 4243594320), (420, 3960688032), (427, 3895758720), (428, 3886656480), (430, 3868579008), (432, 3850668920), (441, 3772083840), (448, 3713145030), (480, 3465602028), (488, 3408788880), (490, 3394875456), (504, 3300573360), (516, 3223815840), (535, 3109325184), (540, 3080535136), (549, 3030034560), (560, 2970516024), (576, 2888001690), (588, 2829062880), (602, 2763270720), (610, 2727031104), (630, 2640458688), (640, 2599201521), (642, 2591104320), (645, 2579052672), (672, 2475430020), (686, 2424911040), (688, 2417861880), (720, 2310401352), (732, 2272525920), (735, 2263250304), (749, 2220946560), (756, 2200382240), (774, 2149210560), (784, 2121797160), (840, 1980344016), (854, 1947879360), (856, 1943328240), (860, 1934289504), (864, 1925334460), (882, 1886041920), (896, 1856572515), (903, 1842180480), (915, 1818020736), (945, 1760305792), (960, 1732801014), (963, 1727402880), (976, 1704394440), (980, 1697437728), (1008, 1650286680), (1029, 1616607360), (1032, 1611907920), (1070, 1554662592), (1080, 1540267568), (1098, 1515017280), (1120, 1485258012), (1152, 1444000845), (1161, 1432807040), (1176, 1414531440), (1204, 1381635360), (1220, 1363515552), (1260, 1320229344), (1281, 1298586240), (1284, 1295552160), (1290, 1289526336), (1323, 1257361280), (1344, 1237715010), (1372, 1212455520), (1376, 1208930940), (1440, 1155200676), (1464, 1136262960), (1470, 1131625152), (1498, 1110473280), (1505, 1105308288), (1512, 1100191120), (1548, 1074605280), (1568, 1060898580), (1605, 1036441728), (1647, 1010011520), (1680, 990172008), (1708, 973939680), (1712, 971664120), (1715, 969964416), (1720, 967144752), (1728, 962667230), (1764, 943020960), (1806, 921090240), (1830, 909010368), (1890, 880152896), (1920, 866400507), (1926, 863701440), (1935, 859684224), (1952, 852197220), (1960, 848718864), (2016, 825143340), (2058, 808303680), (2064, 805953960), (2107, 789505920), (2135, 779151744), (2140, 777331296), (2160, 770133784), (2196, 757508640), (2205, 754416768), (2240, 742629006), (2247, 740315520), (2322, 716403520), (2352, 707265720), (2408, 690817680), (2440, 681757776), (2520, 660114672), (2562, 649293120), (2568, 647776080), (2580, 644763168), (2623, 634193280), (2646, 628680640), (2688, 618857505), (2709, 614060160), (2744, 606227760), (2745, 606006912), (2752, 604465470), (2880, 577600338), (2889, 575800960), (2928, 568131480), (2940, 565812576), (2989, 556536960), (2996, 555236640), (3010, 552654144), (3024, 550095560), (3087, 538869120), (3096, 537302640), (3136, 530449290), (3210, 518220864), (3294, 505005760), (3360, 495086004), (3416, 486969840), (3424, 485832060), (3430, 484982208), (3440, 483572376), (3456, 481333615), (3528, 471510480), (3612, 460545120), (3660, 454505184), (3745, 444189312), (3780, 440076448), (3843, 432862080), (3852, 431850720), (3870, 429842112), (3904, 426098610), (3920, 424359432), (4032, 412571670), (4116, 404151840), (4128, 402976980), (4214, 394752960), (4270, 389575872), (4280, 388665648), (4320, 385066892), (4392, 378754320), (4410, 377208384), (4480, 371314503), (4494, 370157760), (4515, 368436096), (4601, 361549440), (4644, 358201760), (4704, 353632860), (4815, 345480576), (4816, 345408840), (4880, 340878888), (5040, 330057336), (5124, 324646560), (5136, 323888040), (5145, 323321472), (5160, 322381584), (5243, 317278080), (5246, 317096640), (5292, 314340320), (5418, 307030080), (5488, 303113880), (5490, 303003456), (5504, 302232735), (5760, 288800169), (5778, 287900480), (5805, 286561408), (5856, 284065740), (5880, 282906288), (5978, 278268480), (5992, 277618320), (6020, 276327072), (6048, 275047780), (6174, 269434560), (6192, 268651320), (6272, 265224645), (6321, 263168640), (6405, 259717248), (6420, 259110432), (6527, 254862720), (6588, 252502880), (6615, 251472256), (6720, 247543002), (6741, 246771840), (6832, 243484920), (6848, 242916030), (6860, 242491104), (6880, 241786188), (7056, 235755240), (7224, 230272560), (7320, 227252592), (7490, 222094656), (7560, 220038224), (7686, 216431040), (7704, 215925360), (7740, 214921056), (7808, 213049305), (7840, 212179716), (7869, 211397760), (8064, 206285835), (8127, 204686720), (8232, 202075920), (8235, 202002304), (8256, 201488490), (8428, 197376480), (8540, 194787936), (8560, 194332824), (8640, 192533446), (8784, 189377160), (8820, 188604192), (8967, 185512320), (8988, 185078880), (9030, 184218048), (9202, 180774720), (9261, 179623040), (9288, 179100880), (9408, 176816430), (9630, 172740288), (9632, 172704420), (9760, 170439444), (10080, 165028668), (10248, 162323280), (10272, 161944020), (10290, 161660736), (10320, 161190792), (10486, 158639040), (10492, 158548320), (10535, 157901184), (10584, 157170160), (10836, 153515040), (10976, 151556940), (10980, 151501728), (11235, 148063104), (11529, 144287360), (11556, 143950240), (11610, 143280704), (11712, 142032870), (11760, 141453144), (11956, 139134240), (11984, 138809160), (12040, 138163536), (12096, 137523890), (12348, 134717280), (12384, 134325660), (12642, 131584320), (12810, 129858624), (12840, 129555216), (13054, 127431360), (13115, 126838656), (13176, 126251440), (13230, 125736128), (13440, 123771501), (13482, 123385920), (13545, 122812032), (13664, 121742460), (13696, 121458015), (13720, 121245552), (13760, 120893094), (13803, 120516480), (14112, 117877620), (14445, 115160192), (14448, 115136280), (14640, 113626296), (14749, 112786560), (14945, 111307392), (14980, 111047328), (15120, 110019112), (15372, 108215520), (15408, 107962680), (15435, 107773824), (15480, 107460528), (15680, 106089858), (15729, 105759360), (15738, 105698880), (16254, 102343360), (16464, 101037960), (16470, 101001152), (16512, 100744245), (16856, 98688240), (17080, 97393968), (17120, 97166412), (17280, 96266723), (17568, 94688580), (17640, 94302096), (17934, 92756160), (17976, 92539440), (18060, 92109024), (18361, 90599040), (18404, 90387360), (18522, 89811520), (18576, 89550440), (18816, 88408215), (18963, 87722880), (19215, 86572416), (19260, 86370144), (19264, 86352210), (19520, 85219722), (19581, 84954240), (20160, 82514334), (20223, 82257280), (20496, 81161640), (20544, 80972010), (20580, 80830368), (20640, 80595396), (20923, 79505280), (20972, 79319520), (20984, 79274160), (21070, 78950592), (21168, 78585080), (21672, 76757520), (21952, 75778470), (21960, 75750864), (22470, 74031552), (23005, 72309888), (23058, 72143680), (23112, 71975120), (23220, 71640352), (23424, 71016435), (23520, 70726572), (23607, 70465920), (23912, 69567120), (23968, 69404580), (24080, 69081768), (24192, 68761945), (24696, 67358640), (24768, 67162830), (25284, 65792160), (25620, 64929312), (25680, 64777608), (26108, 63715680), (26215, 63455616), (26230, 63419328), (26352, 63125720), (26460, 62868064), (26901, 61837440), (26964, 61692960), (27090, 61406016), (27328, 60871230), (27440, 60622776), (27520, 60446547), (27606, 60258240), (28224, 58938810), (28890, 57580096), (28896, 57568140), (29280, 56813148), (29498, 56393280), (29890, 55653696), (29960, 55523664), (30240, 55009556), (30744, 54107760), (30816, 53981340), (30870, 53886912), (30960, 53730264), (31360, 53044929), (31458, 52879680), (31476, 52849440), (31605, 52633728), (32207, 51649920), (32508, 51171680), (32635, 50972544), (32928, 50518980), (32940, 50500576), (33705, 49354368), (33712, 49344120), (34160, 48696984), (34240, 48583206), (35136, 47344290), (35280, 47151048), (35868, 46378080), (35952, 46269720), (36120, 46054512), (36701, 45325440), (36722, 45299520), (36808, 45193680), (37044, 44905760), (37152, 44775220), (37926, 43861440), (38430, 43286208), (38520, 43185072), (38528, 43176105), (39040, 42609861), (39162, 42477120), (39345, 42279552), (40320, 41257167), (40446, 41128640), (40635, 40937344), (40992, 40580820), (41088, 40486005), (41160, 40415184), (41280, 40297698), (41409, 40172160), (41846, 39752640), (41944, 39659760), (41968, 39637080), (42140, 39475296), (42336, 39292540), (43344, 38378760), (43904, 37889235), (43920, 37875432), (44247, 37595520), (44835, 37102464), (44940, 37015776), (45689, 36408960), (46010, 36154944), (46116, 36071840), (46224, 35987560), (46305, 35924608), (46440, 35820176), (47040, 35363286), (47187, 35253120), (47214, 35232960), (47824, 34783560), (47936, 34702290), (48160, 34540884), (49392, 33679320), (49536, 33581415), (50568, 32896080), (51240, 32464656), (51360, 32388804), (52216, 31857840), (52430, 31727808), (52460, 31709664), (52704, 31562860), (52920, 31434032), (53802, 30918720), (53928, 30846480), (54180, 30703008), (54656, 30435615), (54880, 30311388), (55083, 30199680), (55212, 30129120), (56448, 29469405), (56889, 29240960), (57645, 28857472), (57780, 28790048), (57792, 28784070), (58560, 28406574), (58743, 28318080), (58996, 28196640), (59780, 27826848), (59920, 27761832), (60480, 27504778), (61488, 27053880), (61632, 26990670), (61740, 26943456), (61920, 26865132), (62769, 26501760), (62916, 26439840), (62952, 26424720), (63210, 26316864), (64414, 25824960), (65016, 25585840), (65270, 25486272), (65856, 25259490), (65880, 25250288), (67410, 24677184), (67424, 24672060), (68320, 24348492), (68480, 24291603), (69015, 24103296), (70272, 23672145), (70560, 23575524), (70821, 23488640), (71736, 23189040), (71904, 23134860), (72240, 23027256), (73402, 22662720), (73444, 22649760), (73616, 22596840), (73745, 22557312), (74088, 22452880), (74304, 22387610), (75852, 21930720), (76860, 21643104), (77040, 21592536), (78324, 21238560), (78645, 21151872), (78690, 21139776), (80703, 20612480), (80892, 20564320), (81270, 20468672), (81984, 20290410), (82320, 20207592), (82560, 20148849), (82818, 20086080), (83692, 19876320), (83888, 19829880), (83936, 19818540), (84280, 19737648), (84672, 19646270), (86688, 19189380), (87840, 18937716), (88494, 18797760), (89670, 18551232), (89880, 18507888), (91378, 18204480), (91805, 18119808), (92020, 18077472), (92232, 18035920), (92448, 17993780), (92610, 17962304), (92880, 17910088), (94080, 17681643), (94374, 17626560), (94428, 17616480), (94815, 17544576), (95648, 17391780), (95872, 17351145), (96320, 17270442), (96621, 17216640), (97905, 16990848), (98784, 16839660), (101115, 16451456), (101136, 16448040), (102480, 16232328), (102720, 16194402), (104432, 15928920), (104615, 15901056), (104860, 15863904), (104920, 15854832), (105408, 15781430), (105840, 15717016), (107604, 15459360), (107856, 15423240), (108360, 15351504), (109760, 15155694), (110103, 15108480), (110166, 15099840), (110424, 15064560), (113778, 14620480), (115290, 14428736), (115560, 14395024), (115584, 14392035), (117120, 14203287), (117486, 14159040), (117992, 14098320), (118035, 14093184), (119560, 13913424), (119840, 13880916), (120960, 13752389), (122976, 13526940), (123264, 13495335), (123480, 13471728), (123840, 13432566), (124227, 13390720), (125538, 13250880), (125832, 13219920), (125904, 13212360), (126420, 13158432), (128527, 12942720), (128828, 12912480), (130032, 12792920), (130540, 12743136), (131712, 12629745), (131760, 12625144), (132741, 12531840), (134505, 12367488), (134820, 12338592), (134848, 12336030), (136640, 12174246), (137067, 12136320), (138030, 12051648), (141120, 11787762), (141561, 11751040), (141642, 11744320), (143472, 11594520), (143808, 11567430), (144480, 11513628), (146804, 11331360), (146888, 11324880), (147232, 11298420), (147490, 11278656), (148176, 11226440), (148608, 11193805), (151704, 10965360), (153720, 10821552), (154080, 10796268), (156648, 10619280), (157290, 10575936), (157380, 10569888), (161035, 10329984), (161406, 10306240), (161784, 10282160), (162540, 10234336), (163968, 10145205), (164640, 10103796), (165249, 10066560), (165636, 10043040), (167384, 9938160), (167776, 9914940), (167872, 9909270), (168560, 9868824), (169344, 9823135), (173376, 9594690), (175680, 9468858), (176229, 9439360), (176988, 9398880), (179340, 9275616), (179760, 9253944), (182756, 9102240), (183505, 9065088), (183610, 9059904), (184040, 9038736), (184464, 9017960), (184896, 8996890), (185220, 8981152), (185760, 8955044), (188307, 8833920), (188748, 8813280), (188856, 8808240), (189630, 8772288), (191296, 8695890), (192640, 8635221), (193242, 8608320), (195810, 8495424), (197568, 8419830), (202230, 8225728), (202272, 8224020), (204960, 8116164), (205440, 8097201), (207045, 8034432), (208864, 7964460), (209230, 7950528), (209720, 7931952), (209840, 7927416), (210816, 7890715), (211680, 7858508), (215208, 7729680), (215712, 7711620), (216720, 7675752), (219520, 7577847), (220206, 7554240), (220332, 7549920), (220848, 7532280), (221235, 7519104), (225449, 7378560), (227556, 7310240), (228445, 7281792), (230580, 7214368), (231120, 7197512), (234972, 7079520), (235935, 7050624), (235984, 7049160), (236070, 7046592), (239120, 6956712), (239680, 6940458), (245952, 6763470), (246960, 6735864), (247680, 6716283), (248454, 6695360), (251076, 6625440), (251664, 6609960), (251808, 6606180), (252840, 6579216), (257054, 6471360), (257656, 6456240), (260064, 6396460), (261080, 6371568), (263520, 6312572), (265482, 6265920), (269010, 6183744), (269640, 6169296), (269696, 6168015), (273280, 6087123), (274134, 6068160), (275415, 6039936), (276060, 6025824), (280661, 5927040), (282240, 5893881), (283122, 5875520), (283284, 5872160), (284445, 5848192), (286944, 5797260), (287616, 5783715), (288960, 5756814), (289863, 5738880), (293608, 5665680), (293715, 5663616), (293776, 5662440), (294464, 5649210), (294980, 5639328), (296352, 5613220), (303408, 5482680), (307440, 5410776), (308160, 5398134), (313296, 5309640), (313845, 5300352), (314580, 5287968), (314760, 5284944), (319823, 5201280), (322070, 5164992), (322812, 5153120), (323568, 5141080), (325080, 5117168), (329280, 5051898), (330309, 5036160), (330498, 5033280), (331272, 5021520), (334768, 4969080), (335552, 4957470), (335744, 4954635), (337120, 4934412), (346752, 4797345), (351360, 4734429), (352458, 4719680), (353976, 4699440), (354105, 4697728), (358680, 4637808), (359520, 4626972), (365512, 4551120), (367010, 4532544), (367220, 4529952), (368080, 4519368), (368928, 4508980), (369792, 4498445), (370440, 4490576), (371520, 4477522), (376614, 4416960), (377496, 4406640), (377712, 4404120), (379260, 4386144), (382592, 4347945), (385581, 4314240), (386484, 4304160), (391620, 4247712), (395136, 4209915), (398223, 4177280), (403515, 4122496), (404460, 4112864), (404544, 4112010), (409920, 4058082), (411201, 4045440), (414090, 4017216), (417728, 3982230), (418460, 3975264), (419440, 3965976), (419680, 3963708), (423360, 3929254), (430416, 3864840), (431424, 3855810), (433440, 3837876), (440412, 3777120), (440664, 3774960), (441696, 3766140), (442470, 3759552), (450898, 3689280), (455112, 3655120), (456890, 3640896), (461160, 3607184), (462240, 3598756), (469944, 3539760), (471870, 3525312), (471968, 3524580), (472140, 3523296), (478240, 3478356), (479360, 3470229), (483105, 3443328), (491904, 3381735), (493920, 3367932), (495747, 3355520), (496908, 3347680), (502152, 3312720), (503328, 3304980), (503616, 3303090), (505680, 3289608), (514108, 3235680), (515312, 3228120), (520128, 3198230), (522160, 3185784), (527040, 3156286), (530964, 3132960), (538020, 3091872), (539280, 3084648), (548268, 3034080), (550515, 3021696), (550830, 3019968), (552120, 3012912), (561322, 2963520), (564921, 2944640), (566244, 2937760), (566568, 2936080), (568890, 2924096), (573888, 2898630), (577920, 2878407), (579726, 2869440), (587216, 2832840), (587430, 2831808), (587552, 2831220), (588928, 2824605), (589960, 2819664), (592704, 2806610), (606816, 2741340), (614880, 2705388), (616320, 2699067), (621135, 2678144), (626592, 2654820), (627690, 2650176), (629160, 2643984), (629520, 2642472), (639646, 2600640), (642635, 2588544), (644140, 2582496), (645624, 2576560), (647136, 2570540), (650160, 2558584), (658560, 2525949), (660618, 2518080), (660996, 2516640), (662544, 2510760), (663705, 2506368), (669536, 2484540), (671104, 2478735), (674240, 2467206), (676347, 2459520), (685335, 2427264), (704916, 2359840), (707805, 2350208), (707952, 2349720), (708210, 2348864), (717360, 2318904), (719040, 2313486), (731024, 2275560), (734020, 2266272), (734440, 2264976), (736160, 2259684), (737856, 2254490), (740880, 2245288), (743040, 2238761), (753228, 2208480), (754992, 2203320), (755424, 2202060), (758520, 2193072), (771162, 2157120), (772968, 2152080), (783240, 2123856), (796446, 2088640), (807030, 2061248), (808920, 2056432), (809088, 2056005), (819840, 2029041), (822402, 2022720), (826245, 2013312), (828180, 2008608), (835456, 1991115), (836920, 1987632), (838880, 1982988), (839360, 1981854), (841983, 1975680), (846720, 1964627), (860832, 1932420), (862848, 1927905), (866880, 1918938), (869589, 1912960), (880824, 1888560), (881145, 1887872), (881328, 1887480), (883392, 1883070), (884940, 1879776), (899689, 1848960), (901796, 1844640), (910224, 1827560), (913780, 1820448), (922320, 1803592), (924480, 1799378), (939888, 1769880), (941535, 1766784), (943740, 1762656), (943936, 1762290), (944280, 1761648), (956480, 1739178), (959469, 1733760), (966210, 1721664), (987840, 1683966), (990927, 1678720), (991494, 1677760), (993816, 1673840), (1004304, 1656360), (1006656, 1652490), (1007232, 1651545), (1011360, 1644804), (1028216, 1617840), (1030624, 1614060), (1040256, 1599115), (1044320, 1592892), (1054080, 1578143), (1061928, 1566480), (1076040, 1545936), (1078560, 1542324), (1096536, 1517040), (1101030, 1510848), (1101660, 1509984), (1104240, 1506456), (1122644, 1481760), (1127245, 1475712), (1129842, 1472320), (1132488, 1468880), (1133136, 1468040), (1137780, 1462048), (1147776, 1449315), (1156743, 1438080), (1159452, 1434720), (1174432, 1416420), (1174860, 1415904), (1175104, 1415610), (1179920, 1409832), (1185408, 1403305), (1213632, 1370670), (1229760, 1352694), (1233603, 1348480), (1242270, 1339072), (1253184, 1327410), (1255380, 1325088), (1258320, 1321992), (1259040, 1321236), (1279292, 1300320), (1285270, 1294272), (1288280, 1291248)]