55878863040

素因数分解:

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

素因数の和:148

約数の個数: 2016

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

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

約数列:

[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, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 147, 154, 156, 160, 165, 168, 169, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 284, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 338, 351, 352, 355, 360, 364, 378, 385, 390, 392, 396, 416, 420, 426, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 497, 504, 507, 520, 528, 539, 540, 546, 560, 568, 572, 576, 585, 588, 594, 616, 624, 630, 637, 639, 660, 672, 676, 693, 702, 704, 710, 715, 720, 728, 735, 756, 770, 780, 781, 784, 792, 819, 832, 840, 845, 852, 858, 864, 880, 882, 910, 923, 924, 936, 945, 960, 980, 990, 994, 1001, 1008, 1014, 1040, 1056, 1065, 1078, 1080, 1092, 1120, 1136, 1144, 1155, 1170, 1176, 1183, 1188, 1232, 1248, 1260, 1274, 1278, 1287, 1320, 1323, 1344, 1352, 1365, 1386, 1404, 1420, 1430, 1440, 1456, 1470, 1485, 1491, 1512, 1521, 1540, 1560, 1562, 1568, 1584, 1617, 1638, 1680, 1690, 1704, 1716, 1728, 1755, 1760, 1764, 1820, 1846, 1848, 1859, 1872, 1890, 1911, 1917, 1960, 1980, 1988, 2002, 2016, 2028, 2079, 2080, 2112, 2130, 2145, 2156, 2160, 2184, 2205, 2240, 2272, 2288, 2310, 2340, 2343, 2352, 2366, 2376, 2457, 2464, 2485, 2496, 2520, 2535, 2548, 2556, 2574, 2640, 2646, 2695, 2704, 2730, 2769, 2772, 2808, 2840, 2860, 2880, 2912, 2940, 2970, 2982, 3003, 3024, 3042, 3080, 3120, 3124, 3136, 3168, 3185, 3195, 3234, 3276, 3360, 3380, 3408, 3432, 3465, 3479, 3510, 3520, 3528, 3549, 3640, 3692, 3696, 3718, 3744, 3780, 3822, 3834, 3861, 3905, 3920, 3960, 3976, 4004, 4032, 4056, 4095, 4158, 4160, 4260, 4290, 4312, 4320, 4368, 4410, 4473, 4544, 4563, 4576, 4615, 4620, 4680, 4686, 4704, 4732, 4752, 4851, 4914, 4928, 4970, 5005, 5040, 5070, 5096, 5112, 5148, 5280, 5292, 5390, 5408, 5460, 5467, 5538, 5544, 5577, 5616, 5680, 5720, 5733, 5824, 5880, 5915, 5940, 5964, 6006, 6048, 6084, 6160, 6240, 6248, 6336, 6370, 6390, 6435, 6461, 6468, 6552, 6615, 6720, 6760, 6816, 6864, 6930, 6958, 7007, 7020, 7029, 7056, 7098, 7280, 7384, 7392, 7436, 7455, 7488, 7560, 7605, 7644, 7668, 7722, 7810, 7840, 7920, 7952, 8008, 8085, 8112, 8190, 8281, 8307, 8316, 8520, 8580, 8624, 8640, 8736, 8820, 8946, 9009, 9126, 9152, 9230, 9240, 9295, 9360, 9372, 9408, 9464, 9504, 9555, 9585, 9702, 9828, 9940, 10010, 10080, 10140, 10153, 10192, 10224, 10296, 10395, 10437, 10560, 10584, 10647, 10780, 10816, 10920, 10934, 11076, 11088, 11154, 11232, 11360, 11440, 11466, 11715, 11760, 11830, 11880, 11928, 11999, 12012, 12096, 12168, 12285, 12320, 12480, 12496, 12740, 12780, 12870, 12922, 12936, 13013, 13104, 13230, 13419, 13520, 13632, 13728, 13845, 13860, 13916, 14014, 14040, 14058, 14112, 14196, 14553, 14560, 14768, 14784, 14872, 14910, 15015, 15120, 15210, 15288, 15336, 15444, 15620, 15680, 15840, 15904, 16016, 16170, 16224, 16380, 16401, 16562, 16614, 16632, 16731, 17040, 17160, 17199, 17248, 17395, 17472, 17640, 17745, 17892, 18018, 18252, 18460, 18480, 18590, 18720, 18744, 18928, 19008, 19110, 19170, 19305, 19383, 19404, 19656, 19880, 20020, 20160, 20280, 20306, 20384, 20448, 20592, 20790, 20874, 21021, 21087, 21168, 21294, 21560, 21840, 21868, 22152, 22176, 22308, 22365, 22464, 22720, 22815, 22880, 22932, 23430, 23520, 23660, 23760, 23856, 23998, 24024, 24255, 24336, 24570, 24640, 24843, 24921, 24992, 25480, 25560, 25740, 25844, 25872, 26026, 26208, 26460, 26838, 27027, 27040, 27335, 27456, 27690, 27720, 27832, 27885, 28028, 28080, 28116, 28224, 28392, 28665, 29106, 29120, 29536, 29744, 29820, 30030, 30240, 30420, 30459, 30576, 30672, 30888, 31240, 31311, 31680, 31808, 31941, 32032, 32305, 32340, 32448, 32760, 32802, 33124, 33228, 33264, 33462, 34080, 34320, 34398, 34496, 34790, 35035, 35145, 35280, 35490, 35784, 35997, 36036, 36504, 36920, 36960, 37180, 37440, 37488, 37856, 38220, 38269, 38340, 38610, 38766, 38808, 39039, 39312, 39760, 40040, 40560, 40612, 40768, 40896, 41184, 41405, 41535, 41580, 41748, 42042, 42174, 42336, 42588, 43120, 43680, 43736, 44304, 44352, 44616, 44730, 45045, 45227, 45630, 45760, 45864, 46860, 47040, 47320, 47520, 47712, 47996, 48048, 48510, 48672, 49140, 49203, 49686, 49842, 49984, 50193, 50765, 50960, 51120, 51480, 51688, 51744, 52052, 52185, 52416, 52920, 53235, 53676, 54054, 54080, 54670, 55380, 55440, 55664, 55770, 56056, 56160, 56232, 56784, 57330, 58149, 58212, 59072, 59488, 59640, 59995, 60060, 60480, 60840, 60918, 61152, 61344, 61776, 62480, 62622, 63063, 63882, 64064, 64610, 64680, 65065, 65520, 65604, 66248, 66456, 66528, 66924, 67095, 68160, 68640, 68796, 69580, 70070, 70290, 70560, 70980, 71071, 71568, 71994, 72072, 72765, 73008, 73840, 73920, 74360, 74529, 74976, 75712, 76440, 76538, 76680, 77220, 77532, 77616, 78078, 78624, 79520, 80080, 81120, 81224, 82005, 82368, 82810, 83070, 83160, 83496, 83655, 83993, 84084, 84348, 84672, 85176, 85995, 86240, 87360, 87472, 88608, 89232, 89460, 90090, 90454, 91091, 91260, 91377, 91728, 93720, 93933, 94640, 95040, 95424, 95992, 96096, 96915, 97020, 97344, 98280, 98406, 99372, 99684, 100386, 101530, 101920, 102240, 102960, 103376, 103488, 104104, 104370, 105105, 105435, 105840, 106470, 107352, 107991, 108108, 109340, 110760, 110880, 111328, 111540, 112112, 112320, 112464, 113568, 114660, 114807, 116298, 116424, 117117, 118976, 119280, 119990, 120120, 121680, 121836, 122304, 122688, 123552, 124215, 124605, 124960, 125244, 126126, 127764, 129220, 129360, 130130, 131040, 131208, 131989, 132496, 132912, 133056, 133848, 134190, 135135, 135681, 137280, 137592, 139160, 140140, 140580, 141120, 141960, 142142, 143136, 143988, 144144, 145530, 146016, 147609, 147680, 148720, 149058, 149952, 152295, 152880, 153076, 153360, 154440, 155064, 155232, 156156, 156555, 157248, 159040, 159705, 160160, 162240, 162448, 164010, 165620, 166140, 166320, 166992, 167310, 167986, 168168, 168696, 170352, 171990, 172480, 174447, 174944, 177216, 178464, 178920, 179985, 180180, 180908, 182182, 182520, 182754, 183456, 187440, 187866, 189189, 189280, 191345, 191984, 192192, 193830, 194040, 195195, 196560, 196812, 198744, 199368, 200772, 203060, 203840, 204480, 205920, 206752, 208208, 208740, 210210, 210870, 211680, 212940, 213213, 214704, 215982, 216216, 218680, 221520, 221760, 222656, 223080, 223587, 224224, 224928, 226135, 227136, 229320, 229614, 232596, 232848, 234234, 238560, 239980, 240240, 243360, 243672, 246015, 247104, 248430, 249210, 249920, 250488, 250965, 251979, 252252, 255528, 258440, 258720, 260260, 262080, 262416, 263978, 264992, 265824, 267696, 268380, 270270, 271362, 273273, 274131, 275184, 278320, 280280, 281160, 283920, 284284, 286272, 287976, 288288, 290745, 291060, 292032, 295218, 295360, 297440, 298116, 304590, 305760, 306152, 306720, 308880, 310128, 310464, 312312, 313110, 315315, 319410, 320320, 323973, 324896, 328020, 331240, 332280, 332640, 333984, 334620, 335972, 336336, 337392, 340704, 343980, 344421, 348894, 349888, 351351, 355355, 356928, 357840, 359970, 360360, 361816, 364364, 365040, 365508, 366912, 372645, 374880, 375732, 378378, 378560, 382690, 383968, 387660, 388080, 390390, 393120, 393624, 395967, 397488, 398736, 401544, 406120, 407043, 411840, 413504, 416416, 417480, 419965, 420420, 421740, 423360, 425880, 426426, 429408, 431964, 432432, 437360, 443040, 446160, 447174, 448448, 449856, 452270, 455455, 456885, 458640, 459228, 465192, 465696, 468468, 469665, 477120, 479960, 480480, 486720, 487344, 492030, 496860, 497497, 498420, 500976, 501930, 503958, 504504, 511056, 516880, 517440, 520520, 524832, 527956, 529984, 531648, 535392, 536760, 539955, 540540, 542724, 546546, 548262, 550368, 556640, 560560, 562320, 567840, 568568, 574035, 575952, 576576, 581490, 582120, 585585, 587951, 590436, 594880, 596232, 609180, 611520, 612304, 613440, 617760, 620256, 624624, 626220, 630630, 638820, 639639, 647946, 649792, 656040, 659945, 662480, 664560, 665280, 667968, 669240, 671944, 672672, 674784, 678405, 681408, 687960, 688842, 697788, 702702, 710710, 715680, 719940, 720720, 723632, 728728, 730080, 731016, 738045, 745290, 749760, 751464, 755937, 756756, 765380, 767936, 775320, 776160, 780780, 786240, 787248, 791934, 794976, 797472, 803088, 812240, 814086, 819819, 832832, 834960, 839930, 840840, 843480, 851760, 852852, 858816, 863928, 864864, 872235, 874720, 886080, 892320, 894348, 904540, 910910, 913770, 917280, 918456, 923923, 930384, 931392, 936936, 939330, 945945, 959920, 960960, 974688, 984060, 993720, 994994, 996840, 1001952, 1003860, 1007916, 1009008, 1022112, 1033263, 1033760, 1041040, 1049664, 1055912, 1066065, 1070784, 1073520, 1079910, 1081080, 1085448, 1093092, 1096524, 1100736, 1113280, 1117935, 1121120, 1124640, 1135680, 1137136, 1148070, 1151904, 1162980, 1164240, 1171170, 1175902, 1180872, 1187901, 1192464, 1218360, 1221129, 1224608, 1235520, 1240512, 1249248, 1252440, 1259895, 1261260, 1277640, 1279278, 1295892, 1312080, 1319890, 1324960, 1329120, 1338480, 1343888, 1345344, 1349568, 1356810, 1366365, 1370655, 1375920, 1377684, 1395576, 1405404, 1421420, 1431360, 1439880, 1441440, 1447264, 1457456, 1460160, 1462032, 1476090, 1490580, 1492491, 1502928, 1511874, 1513512, 1530760, 1550640, 1552320, 1561560, 1574496, 1583868, 1589952, 1594944, 1606176, 1619865, 1624480, 1628172, 1639638, 1669920, 1679860, 1681680, 1686960, 1703520, 1705704, 1722105, 1727856, 1729728, 1744470, 1749440, 1756755, 1763853, 1784640, 1788696, 1809080, 1821820, 1827540, 1834560, 1836912, 1847846, 1860768, 1873872, 1878660, 1891890, 1918917, 1919840, 1949376, 1968120, 1979835, 1987440, 1989988, 1993680, 2003904, 2007720, 2015832, 2018016, 2035215, 2044224, 2066526, 2067520, 2082080, 2111824, 2132130, 2147040, 2159820, 2162160, 2170896, 2186184, 2193048, 2235870, 2242240, 2249280, 2267811, 2274272, 2296140, 2303808, 2325960, 2328480, 2342340, 2351804, 2361744, 2375802, 2384928, 2436720, 2442258, 2449216, 2459457, 2487485, 2498496, 2504880, 2519790, 2522520, 2555280, 2558556, 2591784, 2624160, 2639780, 2649920, 2658240, 2676960, 2687776, 2713620, 2732730, 2741310, 2751840, 2755368, 2771769, 2791152, 2810808, 2842840, 2879760, 2882880, 2894528, 2914912, 2924064, 2939755, 2952180, 2981160, 2984982, 3005856, 3023748, 3027024, 3061520, 3101280, 3123120, 3148992, 3167736, 3198195, 3212352, 3239730, 3248960, 3256344, 3279276, 3339840, 3359720, 3363360, 3373920, 3407040, 3411408, 3444210, 3455712, 3488940, 3513510, 3527706, 3563703, 3577392, 3618160, 3643640, 3655080, 3673824, 3695692, 3721536, 3747744, 3757320, 3779685, 3783780, 3837834, 3839680, 3936240, 3959670, 3974880, 3979976, 3987360, 4015440, 4031664, 4036032, 4070430, 4099095, 4133052, 4164160, 4223648, 4264260, 4294080, 4319640, 4324320, 4341792, 4372368, 4386096, 4471740, 4477473, 4535622, 4548544, 4592280, 4619615, 4651920, 4656960, 4684680, 4703608, 4723488, 4751604, 4769856, 4873440, 4884516, 4918914, 4974970, 5009760, 5039580, 5045040, 5110560, 5117112, 5166315, 5183568, 5248320, 5279560, 5291559, 5353920, 5375552, 5427240, 5465460, 5482620, 5503680, 5510736, 5543538, 5582304, 5621616, 5685680, 5759520, 5829824, 5848128, 5879510, 5904360, 5939505, 5962320, 5969964, 6011712, 6047496, 6054048, 6105645, 6123040, 6202560, 6246240, 6335472, 6396390, 6467461, 6479460, 6512688, 6558552, 6719440, 6726720, 6747840, 6822816, 6888420, 6911424, 6977880, 7027020, 7055412, 7127406, 7154784, 7236320, 7287280, 7310160, 7347648, 7391384, 7462455, 7495488, 7514640, 7559370, 7567560, 7675668, 7872480, 7919340, 7949760, 7959952, 7974720, 8030880, 8063328, 8140860, 8198190, 8266104, 8315307, 8447296, 8528520, 8639280, 8648640, 8683584, 8744736, 8772192, 8819265, 8943480, 8954946, 9071244, 9184560, 9239230, 9303840, 9369360, 9407216, 9446976, 9503208, 9594585, 9746880, 9769032, 9837828, 9949940, 10019520, 10079160, 10090080, 10221120, 10234224, 10332630, 10367136, 10559120, 10583118, 10854480, 10930920, 10965240, 11021472, 11087076, 11164608, 11243232, 11339055, 11371360, 11519040, 11759020, 11808720, 11879010, 11924640, 11939928, 12094992, 12108096, 12211290, 12246080, 12297285, 12492480, 12670944, 12792780, 12934922, 12958920, 13025376, 13117104, 13432419, 13438880, 13645632, 13776840, 13858845, 13955760, 14054040, 14110824, 14254812, 14309568, 14472640, 14574560, 14620320, 14782768, 14924910, 15029280, 15118740, 15135120, 15351336, 15744960, 15838680, 15874677, 15919904, 16061760, 16126656, 16281720, 16396380, 16532208, 16630614, 17057040, 17278560, 17489472, 17544384, 17638530, 17818515, 17886960, 17909892, 18142488, 18369120, 18478460, 18607680, 18738720, 18814432, 19006416, 19189170, 19402383, 19538064, 19675656, 19899880, 20158320, 20180160, 20468448, 20665260, 20734272, 21118240, 21166236, 21708960, 21861840, 21930480, 22042944, 22174152, 22387365, 22486464, 22678110, 22742720, 23518040, 23617440, 23758020, 23849280, 23879856, 24189984, 24422580, 24594570, 24945921, 25341888, 25585560, 25869844, 25917840, 26050752, 26234208, 26457795, 26864838, 26877760, 27553680, 27717690, 27911520, 28108080, 28221648, 28509624, 29149120, 29240640, 29565536, 29849820, 30058560, 30237480, 30270240, 30702672, 31677360, 31749354, 31839808, 32337305, 32563440, 32792760, 33064416, 33261228, 34114080, 34557120, 35277060, 35637030, 35773920, 35819784, 36284976, 36738240, 36956920, 37477440, 37628864, 38012832, 38378340, 38804766, 39076128, 39351312, 39799760, 40316640, 40936896, 41330520, 41576535, 42236480, 42332472, 43417920, 43723680, 43860960, 44348304, 44774730, 45356220, 47036080, 47234880, 47516040, 47759712, 48379968, 48845160, 49189140, 49891842, 51171120, 51739688, 51835680, 52468416, 52915590, 53729676, 55107360, 55435380, 55823040, 56216160, 56443296, 57019248, 58207149, 59131072, 59699640, 60474960, 60540480, 61405344, 63354720, 63498708, 64674610, 65126880, 65585520, 66128832, 66522456, 67162095, 68228160, 70554120, 71274060, 71547840, 71639568, 72569952, 73913840, 76025664, 76756680, 77609532, 78152256, 78702624, 79373385, 79599520, 80633280, 82661040, 83153070, 84664944, 87447360, 87721920, 88696608, 89549460, 90712440, 94072160, 95032080, 95519424, 97011915, 97690320, 98378280, 99783684, 102342240, 103479376, 103671360, 105831180, 107459352, 110214720, 110870760, 112432320, 112886592, 114038496, 116414298, 119399280, 120949920, 122810688, 124729605, 126709440, 126997416, 129349220, 130253760, 131171040, 133044912, 134324190, 141108240, 142548120, 143279136, 145139904, 147827680, 153513360, 155219064, 157405248, 158746770, 159199040, 165322080, 166306140, 169329888, 174621447, 177393216, 179098920, 181424880, 188144320, 190064160, 194023830, 195380640, 196756560, 199567368, 204684480, 206958752, 211662360, 214918704, 221741520, 228076992, 232828596, 238798560, 241899840, 249459210, 253994832, 258698440, 262342080, 266089824, 268648380, 282216480, 285096240, 286558272, 291035745, 295655360, 307026720, 310438128, 317493540, 330644160, 332612280, 338659776, 349242894, 358197840, 362849760, 380128320, 388047660, 390761280, 393513120, 399134736, 413917504, 423324720, 429837408, 443483040, 465657192, 477597120, 498918420, 507989664, 517396880, 532179648, 537296760, 564432960, 570192480, 582071490, 614053440, 620876256, 634987080, 665224560, 698485788, 716395680, 725699520, 776095320, 787026240, 798269472, 846649440, 859674816, 873107235, 886966080, 931314384, 997836840, 1015979328, 1034793760, 1074593520, 1140384960, 1164142980, 1241752512, 1269974160, 1330449120, 1396971576, 1432791360, 1552190640, 1596538944, 1693298880, 1746214470, 1862628768, 1995673680, 2069587520, 2149187040, 2328285960, 2539948320, 2660898240, 2793943152, 3104381280, 3492428940, 3725257536, 3991347360, 4298374080, 4656571920, 5079896640, 5587886304, 6208762560, 6984857880, 7982694720, 9313143840, 11175772608, 13969715760, 18626287680, 27939431520, 55878863040]

約数ペア:

[(1, 55878863040), (2, 27939431520), (3, 18626287680), (4, 13969715760), (5, 11175772608), (6, 9313143840), (7, 7982694720), (8, 6984857880), (9, 6208762560), (10, 5587886304), (11, 5079896640), (12, 4656571920), (13, 4298374080), (14, 3991347360), (15, 3725257536), (16, 3492428940), (18, 3104381280), (20, 2793943152), (21, 2660898240), (22, 2539948320), (24, 2328285960), (26, 2149187040), (27, 2069587520), (28, 1995673680), (30, 1862628768), (32, 1746214470), (33, 1693298880), (35, 1596538944), (36, 1552190640), (39, 1432791360), (40, 1396971576), (42, 1330449120), (44, 1269974160), (45, 1241752512), (48, 1164142980), (49, 1140384960), (52, 1074593520), (54, 1034793760), (55, 1015979328), (56, 997836840), (60, 931314384), (63, 886966080), (64, 873107235), (65, 859674816), (66, 846649440), (70, 798269472), (71, 787026240), (72, 776095320), (77, 725699520), (78, 716395680), (80, 698485788), (84, 665224560), (88, 634987080), (90, 620876256), (91, 614053440), (96, 582071490), (98, 570192480), (99, 564432960), (104, 537296760), (105, 532179648), (108, 517396880), (110, 507989664), (112, 498918420), (117, 477597120), (120, 465657192), (126, 443483040), (130, 429837408), (132, 423324720), (135, 413917504), (140, 399134736), (142, 393513120), (143, 390761280), (144, 388047660), (147, 380128320), (154, 362849760), (156, 358197840), (160, 349242894), (165, 338659776), (168, 332612280), (169, 330644160), (176, 317493540), (180, 310438128), (182, 307026720), (189, 295655360), (192, 291035745), (195, 286558272), (196, 285096240), (198, 282216480), (208, 268648380), (210, 266089824), (213, 262342080), (216, 258698440), (220, 253994832), (224, 249459210), (231, 241899840), (234, 238798560), (240, 232828596), (245, 228076992), (252, 221741520), (260, 214918704), (264, 211662360), (270, 206958752), (273, 204684480), (280, 199567368), (284, 196756560), (286, 195380640), (288, 194023830), (294, 190064160), (297, 188144320), (308, 181424880), (312, 179098920), (315, 177393216), (320, 174621447), (330, 169329888), (336, 166306140), (338, 165322080), (351, 159199040), (352, 158746770), (355, 157405248), (360, 155219064), (364, 153513360), (378, 147827680), (385, 145139904), (390, 143279136), (392, 142548120), (396, 141108240), (416, 134324190), (420, 133044912), (426, 131171040), (429, 130253760), (432, 129349220), (440, 126997416), (441, 126709440), (448, 124729605), (455, 122810688), (462, 120949920), (468, 119399280), (480, 116414298), (490, 114038496), (495, 112886592), (497, 112432320), (504, 110870760), (507, 110214720), (520, 107459352), (528, 105831180), (539, 103671360), (540, 103479376), (546, 102342240), (560, 99783684), (568, 98378280), (572, 97690320), (576, 97011915), (585, 95519424), (588, 95032080), (594, 94072160), (616, 90712440), (624, 89549460), (630, 88696608), (637, 87721920), (639, 87447360), (660, 84664944), (672, 83153070), (676, 82661040), (693, 80633280), (702, 79599520), (704, 79373385), (710, 78702624), (715, 78152256), (720, 77609532), (728, 76756680), (735, 76025664), (756, 73913840), (770, 72569952), (780, 71639568), (781, 71547840), (784, 71274060), (792, 70554120), (819, 68228160), (832, 67162095), (840, 66522456), (845, 66128832), (852, 65585520), (858, 65126880), (864, 64674610), (880, 63498708), (882, 63354720), (910, 61405344), (923, 60540480), (924, 60474960), (936, 59699640), (945, 59131072), (960, 58207149), (980, 57019248), (990, 56443296), (994, 56216160), (1001, 55823040), (1008, 55435380), (1014, 55107360), (1040, 53729676), (1056, 52915590), (1065, 52468416), (1078, 51835680), (1080, 51739688), (1092, 51171120), (1120, 49891842), (1136, 49189140), (1144, 48845160), (1155, 48379968), (1170, 47759712), (1176, 47516040), (1183, 47234880), (1188, 47036080), (1232, 45356220), (1248, 44774730), (1260, 44348304), (1274, 43860960), (1278, 43723680), (1287, 43417920), (1320, 42332472), (1323, 42236480), (1344, 41576535), (1352, 41330520), (1365, 40936896), (1386, 40316640), (1404, 39799760), (1420, 39351312), (1430, 39076128), (1440, 38804766), (1456, 38378340), (1470, 38012832), (1485, 37628864), (1491, 37477440), (1512, 36956920), (1521, 36738240), (1540, 36284976), (1560, 35819784), (1562, 35773920), (1568, 35637030), (1584, 35277060), (1617, 34557120), (1638, 34114080), (1680, 33261228), (1690, 33064416), (1704, 32792760), (1716, 32563440), (1728, 32337305), (1755, 31839808), (1760, 31749354), (1764, 31677360), (1820, 30702672), (1846, 30270240), (1848, 30237480), (1859, 30058560), (1872, 29849820), (1890, 29565536), (1911, 29240640), (1917, 29149120), (1960, 28509624), (1980, 28221648), (1988, 28108080), (2002, 27911520), (2016, 27717690), (2028, 27553680), (2079, 26877760), (2080, 26864838), (2112, 26457795), (2130, 26234208), (2145, 26050752), (2156, 25917840), (2160, 25869844), (2184, 25585560), (2205, 25341888), (2240, 24945921), (2272, 24594570), (2288, 24422580), (2310, 24189984), (2340, 23879856), (2343, 23849280), (2352, 23758020), (2366, 23617440), (2376, 23518040), (2457, 22742720), (2464, 22678110), (2485, 22486464), (2496, 22387365), (2520, 22174152), (2535, 22042944), (2548, 21930480), (2556, 21861840), (2574, 21708960), (2640, 21166236), (2646, 21118240), (2695, 20734272), (2704, 20665260), (2730, 20468448), (2769, 20180160), (2772, 20158320), (2808, 19899880), (2840, 19675656), (2860, 19538064), (2880, 19402383), (2912, 19189170), (2940, 19006416), (2970, 18814432), (2982, 18738720), (3003, 18607680), (3024, 18478460), (3042, 18369120), (3080, 18142488), (3120, 17909892), (3124, 17886960), (3136, 17818515), (3168, 17638530), (3185, 17544384), (3195, 17489472), (3234, 17278560), (3276, 17057040), (3360, 16630614), (3380, 16532208), (3408, 16396380), (3432, 16281720), (3465, 16126656), (3479, 16061760), (3510, 15919904), (3520, 15874677), (3528, 15838680), (3549, 15744960), (3640, 15351336), (3692, 15135120), (3696, 15118740), (3718, 15029280), (3744, 14924910), (3780, 14782768), (3822, 14620320), (3834, 14574560), (3861, 14472640), (3905, 14309568), (3920, 14254812), (3960, 14110824), (3976, 14054040), (4004, 13955760), (4032, 13858845), (4056, 13776840), (4095, 13645632), (4158, 13438880), (4160, 13432419), (4260, 13117104), (4290, 13025376), (4312, 12958920), (4320, 12934922), (4368, 12792780), (4410, 12670944), (4473, 12492480), (4544, 12297285), (4563, 12246080), (4576, 12211290), (4615, 12108096), (4620, 12094992), (4680, 11939928), (4686, 11924640), (4704, 11879010), (4732, 11808720), (4752, 11759020), (4851, 11519040), (4914, 11371360), (4928, 11339055), (4970, 11243232), (5005, 11164608), (5040, 11087076), (5070, 11021472), (5096, 10965240), (5112, 10930920), (5148, 10854480), (5280, 10583118), (5292, 10559120), (5390, 10367136), (5408, 10332630), (5460, 10234224), (5467, 10221120), (5538, 10090080), (5544, 10079160), (5577, 10019520), (5616, 9949940), (5680, 9837828), (5720, 9769032), (5733, 9746880), (5824, 9594585), (5880, 9503208), (5915, 9446976), (5940, 9407216), (5964, 9369360), (6006, 9303840), (6048, 9239230), (6084, 9184560), (6160, 9071244), (6240, 8954946), (6248, 8943480), (6336, 8819265), (6370, 8772192), (6390, 8744736), (6435, 8683584), (6461, 8648640), (6468, 8639280), (6552, 8528520), (6615, 8447296), (6720, 8315307), (6760, 8266104), (6816, 8198190), (6864, 8140860), (6930, 8063328), (6958, 8030880), (7007, 7974720), (7020, 7959952), (7029, 7949760), (7056, 7919340), (7098, 7872480), (7280, 7675668), (7384, 7567560), (7392, 7559370), (7436, 7514640), (7455, 7495488), (7488, 7462455), (7560, 7391384), (7605, 7347648), (7644, 7310160), (7668, 7287280), (7722, 7236320), (7810, 7154784), (7840, 7127406), (7920, 7055412), (7952, 7027020), (8008, 6977880), (8085, 6911424), (8112, 6888420), (8190, 6822816), (8281, 6747840), (8307, 6726720), (8316, 6719440), (8520, 6558552), (8580, 6512688), (8624, 6479460), (8640, 6467461), (8736, 6396390), (8820, 6335472), (8946, 6246240), (9009, 6202560), (9126, 6123040), (9152, 6105645), (9230, 6054048), (9240, 6047496), (9295, 6011712), (9360, 5969964), (9372, 5962320), (9408, 5939505), (9464, 5904360), (9504, 5879510), (9555, 5848128), (9585, 5829824), (9702, 5759520), (9828, 5685680), (9940, 5621616), (10010, 5582304), (10080, 5543538), (10140, 5510736), (10153, 5503680), (10192, 5482620), (10224, 5465460), (10296, 5427240), (10395, 5375552), (10437, 5353920), (10560, 5291559), (10584, 5279560), (10647, 5248320), (10780, 5183568), (10816, 5166315), (10920, 5117112), (10934, 5110560), (11076, 5045040), (11088, 5039580), (11154, 5009760), (11232, 4974970), (11360, 4918914), (11440, 4884516), (11466, 4873440), (11715, 4769856), (11760, 4751604), (11830, 4723488), (11880, 4703608), (11928, 4684680), (11999, 4656960), (12012, 4651920), (12096, 4619615), (12168, 4592280), (12285, 4548544), (12320, 4535622), (12480, 4477473), (12496, 4471740), (12740, 4386096), (12780, 4372368), (12870, 4341792), (12922, 4324320), (12936, 4319640), (13013, 4294080), (13104, 4264260), (13230, 4223648), (13419, 4164160), (13520, 4133052), (13632, 4099095), (13728, 4070430), (13845, 4036032), (13860, 4031664), (13916, 4015440), (14014, 3987360), (14040, 3979976), (14058, 3974880), (14112, 3959670), (14196, 3936240), (14553, 3839680), (14560, 3837834), (14768, 3783780), (14784, 3779685), (14872, 3757320), (14910, 3747744), (15015, 3721536), (15120, 3695692), (15210, 3673824), (15288, 3655080), (15336, 3643640), (15444, 3618160), (15620, 3577392), (15680, 3563703), (15840, 3527706), (15904, 3513510), (16016, 3488940), (16170, 3455712), (16224, 3444210), (16380, 3411408), (16401, 3407040), (16562, 3373920), (16614, 3363360), (16632, 3359720), (16731, 3339840), (17040, 3279276), (17160, 3256344), (17199, 3248960), (17248, 3239730), (17395, 3212352), (17472, 3198195), (17640, 3167736), (17745, 3148992), (17892, 3123120), (18018, 3101280), (18252, 3061520), (18460, 3027024), (18480, 3023748), (18590, 3005856), (18720, 2984982), (18744, 2981160), (18928, 2952180), (19008, 2939755), (19110, 2924064), (19170, 2914912), (19305, 2894528), (19383, 2882880), (19404, 2879760), (19656, 2842840), (19880, 2810808), (20020, 2791152), (20160, 2771769), (20280, 2755368), (20306, 2751840), (20384, 2741310), (20448, 2732730), (20592, 2713620), (20790, 2687776), (20874, 2676960), (21021, 2658240), (21087, 2649920), (21168, 2639780), (21294, 2624160), (21560, 2591784), (21840, 2558556), (21868, 2555280), (22152, 2522520), (22176, 2519790), (22308, 2504880), (22365, 2498496), (22464, 2487485), (22720, 2459457), (22815, 2449216), (22880, 2442258), (22932, 2436720), (23430, 2384928), (23520, 2375802), (23660, 2361744), (23760, 2351804), (23856, 2342340), (23998, 2328480), (24024, 2325960), (24255, 2303808), (24336, 2296140), (24570, 2274272), (24640, 2267811), (24843, 2249280), (24921, 2242240), (24992, 2235870), (25480, 2193048), (25560, 2186184), (25740, 2170896), (25844, 2162160), (25872, 2159820), (26026, 2147040), (26208, 2132130), (26460, 2111824), (26838, 2082080), (27027, 2067520), (27040, 2066526), (27335, 2044224), (27456, 2035215), (27690, 2018016), (27720, 2015832), (27832, 2007720), (27885, 2003904), (28028, 1993680), (28080, 1989988), (28116, 1987440), (28224, 1979835), (28392, 1968120), (28665, 1949376), (29106, 1919840), (29120, 1918917), (29536, 1891890), (29744, 1878660), (29820, 1873872), (30030, 1860768), (30240, 1847846), (30420, 1836912), (30459, 1834560), (30576, 1827540), (30672, 1821820), (30888, 1809080), (31240, 1788696), (31311, 1784640), (31680, 1763853), (31808, 1756755), (31941, 1749440), (32032, 1744470), (32305, 1729728), (32340, 1727856), (32448, 1722105), (32760, 1705704), (32802, 1703520), (33124, 1686960), (33228, 1681680), (33264, 1679860), (33462, 1669920), (34080, 1639638), (34320, 1628172), (34398, 1624480), (34496, 1619865), (34790, 1606176), (35035, 1594944), (35145, 1589952), (35280, 1583868), (35490, 1574496), (35784, 1561560), (35997, 1552320), (36036, 1550640), (36504, 1530760), (36920, 1513512), (36960, 1511874), (37180, 1502928), (37440, 1492491), (37488, 1490580), (37856, 1476090), (38220, 1462032), (38269, 1460160), (38340, 1457456), (38610, 1447264), (38766, 1441440), (38808, 1439880), (39039, 1431360), (39312, 1421420), (39760, 1405404), (40040, 1395576), (40560, 1377684), (40612, 1375920), (40768, 1370655), (40896, 1366365), (41184, 1356810), (41405, 1349568), (41535, 1345344), (41580, 1343888), (41748, 1338480), (42042, 1329120), (42174, 1324960), (42336, 1319890), (42588, 1312080), (43120, 1295892), (43680, 1279278), (43736, 1277640), (44304, 1261260), (44352, 1259895), (44616, 1252440), (44730, 1249248), (45045, 1240512), (45227, 1235520), (45630, 1224608), (45760, 1221129), (45864, 1218360), (46860, 1192464), (47040, 1187901), (47320, 1180872), (47520, 1175902), (47712, 1171170), (47996, 1164240), (48048, 1162980), (48510, 1151904), (48672, 1148070), (49140, 1137136), (49203, 1135680), (49686, 1124640), (49842, 1121120), (49984, 1117935), (50193, 1113280), (50765, 1100736), (50960, 1096524), (51120, 1093092), (51480, 1085448), (51688, 1081080), (51744, 1079910), (52052, 1073520), (52185, 1070784), (52416, 1066065), (52920, 1055912), (53235, 1049664), (53676, 1041040), (54054, 1033760), (54080, 1033263), (54670, 1022112), (55380, 1009008), (55440, 1007916), (55664, 1003860), (55770, 1001952), (56056, 996840), (56160, 994994), (56232, 993720), (56784, 984060), (57330, 974688), (58149, 960960), (58212, 959920), (59072, 945945), (59488, 939330), (59640, 936936), (59995, 931392), (60060, 930384), (60480, 923923), (60840, 918456), (60918, 917280), (61152, 913770), (61344, 910910), (61776, 904540), (62480, 894348), (62622, 892320), (63063, 886080), (63882, 874720), (64064, 872235), (64610, 864864), (64680, 863928), (65065, 858816), (65520, 852852), (65604, 851760), (66248, 843480), (66456, 840840), (66528, 839930), (66924, 834960), (67095, 832832), (68160, 819819), (68640, 814086), (68796, 812240), (69580, 803088), (70070, 797472), (70290, 794976), (70560, 791934), (70980, 787248), (71071, 786240), (71568, 780780), (71994, 776160), (72072, 775320), (72765, 767936), (73008, 765380), (73840, 756756), (73920, 755937), (74360, 751464), (74529, 749760), (74976, 745290), (75712, 738045), (76440, 731016), (76538, 730080), (76680, 728728), (77220, 723632), (77532, 720720), (77616, 719940), (78078, 715680), (78624, 710710), (79520, 702702), (80080, 697788), (81120, 688842), (81224, 687960), (82005, 681408), (82368, 678405), (82810, 674784), (83070, 672672), (83160, 671944), (83496, 669240), (83655, 667968), (83993, 665280), (84084, 664560), (84348, 662480), (84672, 659945), (85176, 656040), (85995, 649792), (86240, 647946), (87360, 639639), (87472, 638820), (88608, 630630), (89232, 626220), (89460, 624624), (90090, 620256), (90454, 617760), (91091, 613440), (91260, 612304), (91377, 611520), (91728, 609180), (93720, 596232), (93933, 594880), (94640, 590436), (95040, 587951), (95424, 585585), (95992, 582120), (96096, 581490), (96915, 576576), (97020, 575952), (97344, 574035), (98280, 568568), (98406, 567840), (99372, 562320), (99684, 560560), (100386, 556640), (101530, 550368), (101920, 548262), (102240, 546546), (102960, 542724), (103376, 540540), (103488, 539955), (104104, 536760), (104370, 535392), (105105, 531648), (105435, 529984), (105840, 527956), (106470, 524832), (107352, 520520), (107991, 517440), (108108, 516880), (109340, 511056), (110760, 504504), (110880, 503958), (111328, 501930), (111540, 500976), (112112, 498420), (112320, 497497), (112464, 496860), (113568, 492030), (114660, 487344), (114807, 486720), (116298, 480480), (116424, 479960), (117117, 477120), (118976, 469665), (119280, 468468), (119990, 465696), (120120, 465192), (121680, 459228), (121836, 458640), (122304, 456885), (122688, 455455), (123552, 452270), (124215, 449856), (124605, 448448), (124960, 447174), (125244, 446160), (126126, 443040), (127764, 437360), (129220, 432432), (129360, 431964), (130130, 429408), (131040, 426426), (131208, 425880), (131989, 423360), (132496, 421740), (132912, 420420), (133056, 419965), (133848, 417480), (134190, 416416), (135135, 413504), (135681, 411840), (137280, 407043), (137592, 406120), (139160, 401544), (140140, 398736), (140580, 397488), (141120, 395967), (141960, 393624), (142142, 393120), (143136, 390390), (143988, 388080), (144144, 387660), (145530, 383968), (146016, 382690), (147609, 378560), (147680, 378378), (148720, 375732), (149058, 374880), (149952, 372645), (152295, 366912), (152880, 365508), (153076, 365040), (153360, 364364), (154440, 361816), (155064, 360360), (155232, 359970), (156156, 357840), (156555, 356928), (157248, 355355), (159040, 351351), (159705, 349888), (160160, 348894), (162240, 344421), (162448, 343980), (164010, 340704), (165620, 337392), (166140, 336336), (166320, 335972), (166992, 334620), (167310, 333984), (167986, 332640), (168168, 332280), (168696, 331240), (170352, 328020), (171990, 324896), (172480, 323973), (174447, 320320), (174944, 319410), (177216, 315315), (178464, 313110), (178920, 312312), (179985, 310464), (180180, 310128), (180908, 308880), (182182, 306720), (182520, 306152), (182754, 305760), (183456, 304590), (187440, 298116), (187866, 297440), (189189, 295360), (189280, 295218), (191345, 292032), (191984, 291060), (192192, 290745), (193830, 288288), (194040, 287976), (195195, 286272), (196560, 284284), (196812, 283920), (198744, 281160), (199368, 280280), (200772, 278320), (203060, 275184), (203840, 274131), (204480, 273273), (205920, 271362), (206752, 270270), (208208, 268380), (208740, 267696), (210210, 265824), (210870, 264992), (211680, 263978), (212940, 262416), (213213, 262080), (214704, 260260), (215982, 258720), (216216, 258440), (218680, 255528), (221520, 252252), (221760, 251979), (222656, 250965), (223080, 250488), (223587, 249920), (224224, 249210), (224928, 248430), (226135, 247104), (227136, 246015), (229320, 243672), (229614, 243360), (232596, 240240), (232848, 239980), (234234, 238560)]