947243082240

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{577}}^1$

素因数の和:664

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 156, 160, 162, 168, 174, 180, 182, 189, 192, 195, 203, 208, 210, 216, 224, 232, 234, 240, 243, 252, 256, 260, 261, 270, 273, 280, 288, 290, 312, 315, 320, 324, 336, 348, 351, 360, 364, 377, 378, 384, 390, 405, 406, 416, 420, 432, 435, 448, 455, 464, 468, 480, 486, 504, 512, 520, 522, 540, 546, 560, 567, 576, 577, 580, 585, 609, 624, 630, 640, 648, 672, 696, 702, 720, 728, 754, 756, 768, 780, 783, 810, 812, 819, 832, 840, 864, 870, 896, 910, 928, 936, 945, 960, 972, 1008, 1015, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1152, 1154, 1160, 1170, 1215, 1218, 1248, 1260, 1280, 1296, 1305, 1344, 1365, 1392, 1404, 1440, 1456, 1508, 1512, 1536, 1560, 1566, 1620, 1624, 1638, 1664, 1680, 1701, 1728, 1731, 1740, 1755, 1792, 1820, 1827, 1856, 1872, 1885, 1890, 1920, 1944, 2016, 2030, 2080, 2088, 2106, 2160, 2184, 2240, 2262, 2268, 2304, 2308, 2320, 2340, 2349, 2430, 2436, 2457, 2496, 2520, 2560, 2592, 2610, 2639, 2688, 2730, 2784, 2808, 2835, 2880, 2885, 2912, 3016, 3024, 3045, 3120, 3132, 3159, 3240, 3248, 3276, 3328, 3360, 3393, 3402, 3456, 3462, 3480, 3510, 3584, 3640, 3654, 3712, 3744, 3770, 3780, 3840, 3888, 3915, 4032, 4039, 4060, 4095, 4160, 4176, 4212, 4320, 4368, 4480, 4524, 4536, 4608, 4616, 4640, 4680, 4698, 4860, 4872, 4914, 4992, 5040, 5184, 5193, 5220, 5265, 5278, 5376, 5460, 5481, 5568, 5616, 5655, 5670, 5760, 5770, 5824, 6032, 6048, 6090, 6240, 6264, 6318, 6480, 6496, 6552, 6656, 6720, 6786, 6804, 6912, 6924, 6960, 7020, 7047, 7280, 7308, 7371, 7424, 7488, 7501, 7540, 7560, 7680, 7776, 7830, 7917, 8064, 8078, 8120, 8190, 8320, 8352, 8424, 8505, 8640, 8655, 8736, 8960, 9048, 9072, 9135, 9232, 9280, 9360, 9396, 9720, 9744, 9828, 9984, 10080, 10179, 10368, 10386, 10440, 10530, 10556, 10752, 10920, 10962, 11136, 11232, 11310, 11340, 11520, 11540, 11648, 11745, 12064, 12096, 12117, 12180, 12285, 12480, 12528, 12636, 12960, 12992, 13104, 13195, 13440, 13572, 13608, 13824, 13848, 13920, 14040, 14094, 14560, 14616, 14742, 14848, 14976, 15002, 15080, 15120, 15552, 15579, 15660, 15795, 15834, 16128, 16156, 16240, 16380, 16443, 16640, 16704, 16733, 16848, 16965, 17010, 17280, 17310, 17472, 17920, 18096, 18144, 18270, 18464, 18560, 18720, 18792, 19440, 19488, 19656, 19968, 20160, 20195, 20358, 20736, 20772, 20880, 21060, 21112, 21840, 21924, 22113, 22272, 22464, 22503, 22620, 22680, 23040, 23080, 23296, 23490, 23751, 24128, 24192, 24234, 24360, 24570, 24960, 25056, 25272, 25920, 25965, 25984, 26208, 26390, 26880, 27144, 27216, 27405, 27696, 27840, 28080, 28188, 29120, 29232, 29484, 29952, 30004, 30160, 30240, 30537, 31104, 31158, 31320, 31590, 31668, 32256, 32312, 32480, 32760, 32886, 33280, 33408, 33466, 33696, 33930, 34020, 34560, 34620, 34944, 35235, 36192, 36288, 36351, 36540, 36855, 36928, 37120, 37440, 37505, 37584, 38880, 38976, 39312, 39585, 40320, 40390, 40716, 41472, 41544, 41760, 42120, 42224, 43680, 43848, 44226, 44544, 44928, 45006, 45240, 45360, 46160, 46592, 46737, 46980, 47502, 48256, 48384, 48468, 48720, 49140, 49329, 49920, 50112, 50199, 50544, 50895, 51840, 51930, 51968, 52416, 52507, 52780, 53760, 54288, 54432, 54810, 55392, 55680, 56160, 56376, 58240, 58464, 58968, 59904, 60008, 60320, 60480, 60585, 61074, 62208, 62316, 62640, 63180, 63336, 64624, 64960, 65520, 65772, 66816, 66932, 67392, 67509, 67860, 68040, 69120, 69240, 69888, 70470, 71253, 72384, 72576, 72702, 73080, 73710, 73856, 74240, 74880, 75010, 75168, 77760, 77895, 77952, 78624, 79170, 80640, 80780, 81432, 82215, 83088, 83520, 83665, 84240, 84448, 87360, 87696, 88452, 89856, 90012, 90480, 90720, 91611, 92320, 93474, 93960, 95004, 96512, 96768, 96936, 97440, 98280, 98658, 99840, 100224, 100398, 101088, 101790, 103680, 103860, 103936, 104832, 105014, 105560, 108576, 108864, 109053, 109620, 110565, 110784, 111360, 112320, 112515, 112752, 116480, 116928, 117131, 117936, 118755, 120016, 120640, 120960, 121170, 122148, 124416, 124632, 125280, 126360, 126672, 129248, 129920, 131040, 131544, 133632, 133864, 134784, 135018, 135720, 136080, 138480, 139776, 140211, 140940, 142506, 144768, 145152, 145404, 146160, 147420, 147712, 149760, 150020, 150336, 150597, 152685, 155520, 155790, 155904, 157248, 157521, 158340, 161280, 161560, 162864, 164430, 166176, 167040, 167330, 168480, 168896, 174720, 175392, 176904, 179712, 180024, 180960, 181440, 181755, 183222, 184640, 186948, 187920, 190008, 193024, 193872, 194880, 196560, 197316, 200448, 200796, 202176, 202527, 203580, 207360, 207720, 209664, 210028, 211120, 213759, 217152, 217529, 217728, 218106, 219240, 221130, 221568, 222720, 224640, 225030, 225504, 232960, 233685, 233856, 234262, 235872, 237510, 240032, 241280, 241920, 242340, 244296, 246645, 249264, 250560, 250995, 252720, 253344, 258496, 259840, 262080, 262535, 263088, 267728, 269568, 270036, 271440, 272160, 276960, 280422, 281880, 285012, 289536, 290304, 290808, 292320, 294840, 295424, 299520, 300040, 300672, 301194, 305370, 311040, 311580, 311808, 314496, 315042, 316680, 323120, 325728, 327159, 328860, 332352, 334080, 334660, 336960, 337545, 337792, 349440, 350784, 351393, 353808, 356265, 360048, 361920, 362880, 363510, 366444, 369280, 373896, 375840, 380016, 387744, 389760, 393120, 394632, 400896, 401592, 404352, 405054, 407160, 415440, 419328, 420056, 422240, 427518, 434304, 435058, 435456, 436212, 438480, 442260, 443136, 449280, 450060, 451008, 451791, 458055, 467370, 467712, 468524, 471744, 472563, 475020, 480064, 482560, 483840, 484680, 488592, 493290, 498528, 501120, 501990, 505440, 506688, 516992, 519680, 524160, 525070, 526176, 535456, 539136, 540072, 542880, 544320, 545265, 553920, 560844, 563760, 570024, 579072, 581616, 584640, 585655, 589680, 600080, 601344, 602388, 607581, 610740, 622080, 623160, 628992, 630084, 633360, 641277, 646240, 651456, 652587, 654318, 657720, 664704, 668160, 669320, 673920, 675090, 675584, 698880, 701055, 701568, 702786, 707616, 712530, 720096, 723840, 725760, 727020, 732888, 738560, 747792, 751680, 752985, 760032, 775488, 779520, 786240, 787605, 789264, 803184, 808704, 810108, 814320, 830880, 840112, 844480, 855036, 868608, 870116, 870912, 872424, 876960, 884520, 886272, 898560, 900120, 902016, 903582, 916110, 934740, 935424, 937048, 943488, 945126, 950040, 960128, 965120, 969360, 977184, 981477, 986580, 997056, 1002240, 1003980, 1010880, 1012635, 1013376, 1033984, 1048320, 1050140, 1052352, 1054179, 1068795, 1070912, 1080144, 1085760, 1087645, 1088640, 1090530, 1107840, 1121688, 1127520, 1140048, 1163232, 1169280, 1171310, 1179360, 1200160, 1202688, 1204776, 1215162, 1221480, 1246320, 1257984, 1260168, 1266720, 1282554, 1292480, 1302912, 1305174, 1308636, 1315440, 1329408, 1338640, 1347840, 1350180, 1351168, 1355373, 1402110, 1403136, 1405572, 1415232, 1417689, 1425060, 1440192, 1447680, 1451520, 1454040, 1465776, 1477120, 1495584, 1503360, 1505970, 1520064, 1522703, 1550976, 1559040, 1572480, 1575210, 1578528, 1606368, 1617408, 1620216, 1628640, 1635795, 1661760, 1680224, 1688960, 1710072, 1737216, 1740232, 1744848, 1753920, 1756965, 1769040, 1800240, 1804032, 1807164, 1822743, 1832220, 1869480, 1874096, 1886976, 1890252, 1900080, 1920256, 1938720, 1954368, 1957761, 1962954, 1973160, 1994112, 2004480, 2007960, 2021760, 2025270, 2026752, 2067968, 2096640, 2100280, 2104704, 2108358, 2137590, 2141824, 2160288, 2171520, 2175290, 2177280, 2181060, 2215680, 2243376, 2255040, 2258955, 2280096, 2326464, 2338560, 2342620, 2358720, 2362815, 2400320, 2409552, 2430324, 2442960, 2492640, 2520336, 2533440, 2565108, 2584960, 2605824, 2610348, 2617272, 2630880, 2658816, 2677280, 2695680, 2700360, 2710746, 2804220, 2806272, 2811144, 2830464, 2835378, 2850120, 2880384, 2895360, 2908080, 2931552, 2991168, 3006720, 3011940, 3037905, 3040128, 3045406, 3101952, 3144960, 3150420, 3157056, 3162537, 3206385, 3212736, 3240432, 3257280, 3262935, 3271590, 3323520, 3360448, 3377920, 3420144, 3480464, 3489696, 3507840, 3513930, 3538080, 3600480, 3608064, 3614328, 3645486, 3664440, 3738960, 3748192, 3773952, 3780504, 3800160, 3840512, 3877440, 3908736, 3915522, 3925908, 3946320, 3988224, 4015920, 4043520, 4050540, 4053504, 4066119, 4200560, 4209408, 4216716, 4253067, 4275180, 4283648, 4320576, 4343040, 4350580, 4354560, 4362120, 4431360, 4486752, 4510080, 4517910, 4560192, 4568109, 4652928, 4677120, 4685240, 4717440, 4725630, 4800640, 4819104, 4860648, 4885920, 4907385, 4985280, 5040672, 5066880, 5130216, 5169920, 5211648, 5220696, 5234544, 5261760, 5270895, 5354560, 5400720, 5421492, 5608440, 5622288, 5660928, 5670756, 5700240, 5760768, 5816160, 5863104, 5873283, 5982336, 6013440, 6023880, 6075810, 6080256, 6090812, 6203904, 6289920, 6300840, 6314112, 6325074, 6412770, 6425472, 6480864, 6514560, 6525870, 6543180, 6647040, 6720896, 6755840, 6776865, 6840288, 6960928, 6979392, 7015680, 7027860, 7076160, 7088445, 7200960, 7228656, 7290972, 7328880, 7477920, 7496384, 7561008, 7600320, 7613515, 7754880, 7817472, 7831044, 7851816, 7892640, 7976448, 8031840, 8087040, 8101080, 8132238, 8401120, 8418816, 8433432, 8506134, 8550360, 8567296, 8641152, 8686080, 8701160, 8724240, 8973504, 9020160, 9035820, 9113715, 9120384, 9136218, 9305856, 9370480, 9434880, 9451260, 9487611, 9601280, 9638208, 9721296, 9771840, 9788805, 9814770, 9970560, 10081344, 10133760, 10260432, 10339840, 10441392, 10469088, 10523520, 10541790, 10709120, 10801440, 10842984, 11216880, 11244576, 11321856, 11341512, 11400480, 11521536, 11632320, 11726208, 11746566, 11964672, 12047760, 12151620, 12160512, 12181624, 12601680, 12628224, 12650148, 12759201, 12825540, 12850944, 12961728, 13029120, 13051740, 13086360, 13294080, 13441792, 13553730, 13680576, 13704327, 13921856, 13958784, 14031360, 14055720, 14152320, 14176890, 14401920, 14457312, 14581944, 14657760, 14955840, 14992768, 15122016, 15200640, 15227030, 15509760, 15634944, 15662088, 15703632, 15785280, 15812685, 16063680, 16202160, 16264476, 16802240, 16866864, 17012268, 17100720, 17282304, 17402320, 17448480, 17619849, 17947008, 18040320, 18071640, 18227430, 18240768, 18272436, 18611712, 18740960, 18869760, 18902520, 18975222, 19202560, 19276416, 19442592, 19543680, 19577610, 19629540, 19941120, 20162688, 20267520, 20330595, 20520864, 20882784, 20938176, 21047040, 21083580, 21265335, 21418240, 21602880, 21685968, 22433760, 22489152, 22683024, 22800960, 22840545, 23264640, 23452416, 23493132, 23929344, 24095520, 24303240, 24363248, 25203360, 25256448, 25300296, 25518402, 25651080, 25701888, 25923456, 26058240, 26103480, 26172720, 26883584, 27107460, 27361152, 27408654, 27843712, 27917568, 28111440, 28304640, 28353780, 28462833, 28803840, 28914624, 29163888, 29315520, 29366415, 29911680, 29985536, 30244032, 30401280, 30454060, 31019520, 31324176, 31407264, 31570560, 31625370, 32127360, 32404320, 32528952, 33604480, 33733728, 34024536, 34201440, 34564608, 34804640, 34896960, 35239698, 35894016, 36143280, 36454860, 36481536, 36544872, 37481920, 37805040, 37950444, 38552832, 38885184, 39087360, 39155220, 39259080, 39882240, 40325376, 40661190, 41041728, 41112981, 41765568, 41876352, 42094080, 42167160, 42530670, 42836480, 43205760, 43371936, 44867520, 44978304, 45366048, 45601920, 45681090, 46529280, 46904832, 46986264, 47438055, 48191040, 48606480, 48726496, 50406720, 50600592, 51036804, 51302160, 51846912, 52206960, 52345440, 52859547, 54214920, 54722304, 54817308, 55687424, 55835136, 56222880, 56609280, 56707560, 56925666, 57607680, 57829248, 58327776, 58631040, 58732830, 59823360, 59971072, 60488064, 60802560, 60908120, 62648352, 62814528, 63141120, 63250740, 63796005, 64254720, 64808640, 65057904, 67208960, 67467456, 68049072, 68402880, 68521635, 69609280, 69793920, 70479396, 71788032, 72286560, 72909720, 73089744, 74963840, 75610080, 75900888, 77105664, 77770368, 78174720, 78310440, 78518160, 80650752, 81322380, 82083456, 82225962, 83531136, 83752704, 84334320, 85061340, 86411520, 86743872, 88099245, 89735040, 89956608, 90732096, 91203840, 91362180, 93058560, 93972528, 94876110, 96382080, 97212960, 97452992, 100813440, 101201184, 102073608, 102604320, 103693824, 104413920, 104690880, 105719094, 108429840, 109444608, 109634616, 111374848, 112445760, 113415120, 113851332, 115658496, 116655552, 117262080, 117465660, 119646720, 120976128, 121816240, 123338943, 125296704, 125629056, 126282240, 126501480, 127592010, 128509440, 129617280, 130115808, 134417920, 134934912, 136098144, 136805760, 137043270, 139218560, 139587840, 140958792, 142314165, 144573120, 145819440, 146179488, 149927680, 151220160, 151801776, 155540736, 156620880, 157036320, 162644760, 164166912, 164451924, 167062272, 167505408, 168668640, 170122680, 172823040, 173487744, 176198490, 179470080, 179913216, 181464192, 182407680, 182724360, 187945056, 189752220, 192764160, 194425920, 194905984, 201626880, 202402368, 204147216, 205208640, 205564905, 208827840, 209381760, 211438188, 216859680, 219269232, 224891520, 226830240, 227702664, 231316992, 233311104, 234524160, 234931320, 241952256, 243632480, 246677886, 250593408, 251258112, 253002960, 255184020, 259234560, 260231616, 264297735, 269869824, 272196288, 273611520, 274086540, 278437120, 279175680, 281917584, 284628330, 289146240, 291638880, 292358976, 299855360, 302440320, 303603552, 311081472, 313241760, 314072640, 325289520, 328333824, 328903848, 334124544, 337337280, 340245360, 346975488, 352396980, 358940160, 362928384, 365448720, 370016829, 375890112, 379504440, 385528320, 388851840, 389811968, 403253760, 404804736, 408294432, 410417280, 411129810, 417655680, 418763520, 422876376, 433719360, 438538464, 449783040, 453660480, 455405328, 466622208, 469862640, 487264960, 493355772, 501186816, 502516224, 506005920, 510368040, 518469120, 520463232, 528595470, 539739648, 544392576, 547223040, 548173080, 556874240, 563835168, 569256660, 578292480, 583277760, 584717952, 604880640, 607207104, 616694715, 626483520, 628145280, 650579040, 657807696, 674674560, 680490720, 693950976, 704793960, 725856768, 730897440, 740033658, 751780224, 759008880, 777703680, 779623936, 809609472, 816588864, 820834560, 822259620, 835311360, 837527040, 845752752, 867438720, 877076928, 899566080, 907320960, 910810656, 933244416, 939725280, 974529920, 986711544, 1002373632, 1012011840, 1020736080, 1040926464, 1057190940, 1088785152, 1096346160, 1127670336, 1138513320, 1156584960, 1166555520, 1169435904, 1209761280, 1214414208, 1233389430, 1252967040, 1256290560, 1301158080, 1315615392, 1349349120, 1360981440, 1409587920, 1461794880, 1480067316, 1503560448, 1518017760, 1555407360, 1619218944, 1633177728, 1641669120, 1644519240, 1670622720, 1691505504, 1734877440, 1754153856, 1814641920, 1821621312, 1850084145, 1879450560, 1949059840, 1973423088, 2024023680, 2041472160, 2081852928, 2114381880, 2177570304, 2192692320, 2255340672, 2277026640, 2333111040, 2338871808, 2428828416, 2466778860, 2505934080, 2512581120, 2602316160, 2631230784, 2698698240, 2721962880, 2819175840, 2923589760, 2960134632, 3007120896, 3036035520, 3266355456, 3289038480, 3383011008, 3469754880, 3508307712, 3629283840, 3643242624, 3700168290, 3758901120, 3898119680, 3946846176, 4048047360, 4082944320, 4228763760, 4385384640, 4510681344, 4554053280, 4666222080, 4857656832, 4933557720, 5011868160, 5204632320, 5262461568, 5443925760, 5638351680, 5847179520, 5920269264, 6072071040, 6532710912, 6578076960, 6766022016, 7016615424, 7286485248, 7400336580, 7517802240, 7893692352, 8096094720, 8165888640, 8457527520, 8770769280, 9021362688, 9108106560, 9867115440, 10409264640, 10524923136, 10887851520, 11276703360, 11694359040, 11840538528, 12144142080, 13156153920, 13532044032, 14572970496, 14800673160, 15035604480, 15787384704, 16331777280, 16915055040, 17541538560, 18216213120, 19734230880, 21049846272, 22553406720, 23681077056, 24288284160, 26312307840, 27064088064, 29601346320, 31574769408, 32663554560, 33830110080, 35083077120, 36432426240, 39468461760, 45106813440, 47362154112, 52624615680, 59202692640, 63149538816, 67660220160, 72864852480, 78936923520, 94724308224, 105249231360, 118405385280, 135320440320, 157873847040, 189448616448, 236810770560, 315747694080, 473621541120, 947243082240]

約数ペア:

[(1, 947243082240), (2, 473621541120), (3, 315747694080), (4, 236810770560), (5, 189448616448), (6, 157873847040), (7, 135320440320), (8, 118405385280), (9, 105249231360), (10, 94724308224), (12, 78936923520), (13, 72864852480), (14, 67660220160), (15, 63149538816), (16, 59202692640), (18, 52624615680), (20, 47362154112), (21, 45106813440), (24, 39468461760), (26, 36432426240), (27, 35083077120), (28, 33830110080), (29, 32663554560), (30, 31574769408), (32, 29601346320), (35, 27064088064), (36, 26312307840), (39, 24288284160), (40, 23681077056), (42, 22553406720), (45, 21049846272), (48, 19734230880), (52, 18216213120), (54, 17541538560), (56, 16915055040), (58, 16331777280), (60, 15787384704), (63, 15035604480), (64, 14800673160), (65, 14572970496), (70, 13532044032), (72, 13156153920), (78, 12144142080), (80, 11840538528), (81, 11694359040), (84, 11276703360), (87, 10887851520), (90, 10524923136), (91, 10409264640), (96, 9867115440), (104, 9108106560), (105, 9021362688), (108, 8770769280), (112, 8457527520), (116, 8165888640), (117, 8096094720), (120, 7893692352), (126, 7517802240), (128, 7400336580), (130, 7286485248), (135, 7016615424), (140, 6766022016), (144, 6578076960), (145, 6532710912), (156, 6072071040), (160, 5920269264), (162, 5847179520), (168, 5638351680), (174, 5443925760), (180, 5262461568), (182, 5204632320), (189, 5011868160), (192, 4933557720), (195, 4857656832), (203, 4666222080), (208, 4554053280), (210, 4510681344), (216, 4385384640), (224, 4228763760), (232, 4082944320), (234, 4048047360), (240, 3946846176), (243, 3898119680), (252, 3758901120), (256, 3700168290), (260, 3643242624), (261, 3629283840), (270, 3508307712), (273, 3469754880), (280, 3383011008), (288, 3289038480), (290, 3266355456), (312, 3036035520), (315, 3007120896), (320, 2960134632), (324, 2923589760), (336, 2819175840), (348, 2721962880), (351, 2698698240), (360, 2631230784), (364, 2602316160), (377, 2512581120), (378, 2505934080), (384, 2466778860), (390, 2428828416), (405, 2338871808), (406, 2333111040), (416, 2277026640), (420, 2255340672), (432, 2192692320), (435, 2177570304), (448, 2114381880), (455, 2081852928), (464, 2041472160), (468, 2024023680), (480, 1973423088), (486, 1949059840), (504, 1879450560), (512, 1850084145), (520, 1821621312), (522, 1814641920), (540, 1754153856), (546, 1734877440), (560, 1691505504), (567, 1670622720), (576, 1644519240), (577, 1641669120), (580, 1633177728), (585, 1619218944), (609, 1555407360), (624, 1518017760), (630, 1503560448), (640, 1480067316), (648, 1461794880), (672, 1409587920), (696, 1360981440), (702, 1349349120), (720, 1315615392), (728, 1301158080), (754, 1256290560), (756, 1252967040), (768, 1233389430), (780, 1214414208), (783, 1209761280), (810, 1169435904), (812, 1166555520), (819, 1156584960), (832, 1138513320), (840, 1127670336), (864, 1096346160), (870, 1088785152), (896, 1057190940), (910, 1040926464), (928, 1020736080), (936, 1012011840), (945, 1002373632), (960, 986711544), (972, 974529920), (1008, 939725280), (1015, 933244416), (1040, 910810656), (1044, 907320960), (1053, 899566080), (1080, 877076928), (1092, 867438720), (1120, 845752752), (1131, 837527040), (1134, 835311360), (1152, 822259620), (1154, 820834560), (1160, 816588864), (1170, 809609472), (1215, 779623936), (1218, 777703680), (1248, 759008880), (1260, 751780224), (1280, 740033658), (1296, 730897440), (1305, 725856768), (1344, 704793960), (1365, 693950976), (1392, 680490720), (1404, 674674560), (1440, 657807696), (1456, 650579040), (1508, 628145280), (1512, 626483520), (1536, 616694715), (1560, 607207104), (1566, 604880640), (1620, 584717952), (1624, 583277760), (1638, 578292480), (1664, 569256660), (1680, 563835168), (1701, 556874240), (1728, 548173080), (1731, 547223040), (1740, 544392576), (1755, 539739648), (1792, 528595470), (1820, 520463232), (1827, 518469120), (1856, 510368040), (1872, 506005920), (1885, 502516224), (1890, 501186816), (1920, 493355772), (1944, 487264960), (2016, 469862640), (2030, 466622208), (2080, 455405328), (2088, 453660480), (2106, 449783040), (2160, 438538464), (2184, 433719360), (2240, 422876376), (2262, 418763520), (2268, 417655680), (2304, 411129810), (2308, 410417280), (2320, 408294432), (2340, 404804736), (2349, 403253760), (2430, 389811968), (2436, 388851840), (2457, 385528320), (2496, 379504440), (2520, 375890112), (2560, 370016829), (2592, 365448720), (2610, 362928384), (2639, 358940160), (2688, 352396980), (2730, 346975488), (2784, 340245360), (2808, 337337280), (2835, 334124544), (2880, 328903848), (2885, 328333824), (2912, 325289520), (3016, 314072640), (3024, 313241760), (3045, 311081472), (3120, 303603552), (3132, 302440320), (3159, 299855360), (3240, 292358976), (3248, 291638880), (3276, 289146240), (3328, 284628330), (3360, 281917584), (3393, 279175680), (3402, 278437120), (3456, 274086540), (3462, 273611520), (3480, 272196288), (3510, 269869824), (3584, 264297735), (3640, 260231616), (3654, 259234560), (3712, 255184020), (3744, 253002960), (3770, 251258112), (3780, 250593408), (3840, 246677886), (3888, 243632480), (3915, 241952256), (4032, 234931320), (4039, 234524160), (4060, 233311104), (4095, 231316992), (4160, 227702664), (4176, 226830240), (4212, 224891520), (4320, 219269232), (4368, 216859680), (4480, 211438188), (4524, 209381760), (4536, 208827840), (4608, 205564905), (4616, 205208640), (4640, 204147216), (4680, 202402368), (4698, 201626880), (4860, 194905984), (4872, 194425920), (4914, 192764160), (4992, 189752220), (5040, 187945056), (5184, 182724360), (5193, 182407680), (5220, 181464192), (5265, 179913216), (5278, 179470080), (5376, 176198490), (5460, 173487744), (5481, 172823040), (5568, 170122680), (5616, 168668640), (5655, 167505408), (5670, 167062272), (5760, 164451924), (5770, 164166912), (5824, 162644760), (6032, 157036320), (6048, 156620880), (6090, 155540736), (6240, 151801776), (6264, 151220160), (6318, 149927680), (6480, 146179488), (6496, 145819440), (6552, 144573120), (6656, 142314165), (6720, 140958792), (6786, 139587840), (6804, 139218560), (6912, 137043270), (6924, 136805760), (6960, 136098144), (7020, 134934912), (7047, 134417920), (7280, 130115808), (7308, 129617280), (7371, 128509440), (7424, 127592010), (7488, 126501480), (7501, 126282240), (7540, 125629056), (7560, 125296704), (7680, 123338943), (7776, 121816240), (7830, 120976128), (7917, 119646720), (8064, 117465660), (8078, 117262080), (8120, 116655552), (8190, 115658496), (8320, 113851332), (8352, 113415120), (8424, 112445760), (8505, 111374848), (8640, 109634616), (8655, 109444608), (8736, 108429840), (8960, 105719094), (9048, 104690880), (9072, 104413920), (9135, 103693824), (9232, 102604320), (9280, 102073608), (9360, 101201184), (9396, 100813440), (9720, 97452992), (9744, 97212960), (9828, 96382080), (9984, 94876110), (10080, 93972528), (10179, 93058560), (10368, 91362180), (10386, 91203840), (10440, 90732096), (10530, 89956608), (10556, 89735040), (10752, 88099245), (10920, 86743872), (10962, 86411520), (11136, 85061340), (11232, 84334320), (11310, 83752704), (11340, 83531136), (11520, 82225962), (11540, 82083456), (11648, 81322380), (11745, 80650752), (12064, 78518160), (12096, 78310440), (12117, 78174720), (12180, 77770368), (12285, 77105664), (12480, 75900888), (12528, 75610080), (12636, 74963840), (12960, 73089744), (12992, 72909720), (13104, 72286560), (13195, 71788032), (13440, 70479396), (13572, 69793920), (13608, 69609280), (13824, 68521635), (13848, 68402880), (13920, 68049072), (14040, 67467456), (14094, 67208960), (14560, 65057904), (14616, 64808640), (14742, 64254720), (14848, 63796005), (14976, 63250740), (15002, 63141120), (15080, 62814528), (15120, 62648352), (15552, 60908120), (15579, 60802560), (15660, 60488064), (15795, 59971072), (15834, 59823360), (16128, 58732830), (16156, 58631040), (16240, 58327776), (16380, 57829248), (16443, 57607680), (16640, 56925666), (16704, 56707560), (16733, 56609280), (16848, 56222880), (16965, 55835136), (17010, 55687424), (17280, 54817308), (17310, 54722304), (17472, 54214920), (17920, 52859547), (18096, 52345440), (18144, 52206960), (18270, 51846912), (18464, 51302160), (18560, 51036804), (18720, 50600592), (18792, 50406720), (19440, 48726496), (19488, 48606480), (19656, 48191040), (19968, 47438055), (20160, 46986264), (20195, 46904832), (20358, 46529280), (20736, 45681090), (20772, 45601920), (20880, 45366048), (21060, 44978304), (21112, 44867520), (21840, 43371936), (21924, 43205760), (22113, 42836480), (22272, 42530670), (22464, 42167160), (22503, 42094080), (22620, 41876352), (22680, 41765568), (23040, 41112981), (23080, 41041728), (23296, 40661190), (23490, 40325376), (23751, 39882240), (24128, 39259080), (24192, 39155220), (24234, 39087360), (24360, 38885184), (24570, 38552832), (24960, 37950444), (25056, 37805040), (25272, 37481920), (25920, 36544872), (25965, 36481536), (25984, 36454860), (26208, 36143280), (26390, 35894016), (26880, 35239698), (27144, 34896960), (27216, 34804640), (27405, 34564608), (27696, 34201440), (27840, 34024536), (28080, 33733728), (28188, 33604480), (29120, 32528952), (29232, 32404320), (29484, 32127360), (29952, 31625370), (30004, 31570560), (30160, 31407264), (30240, 31324176), (30537, 31019520), (31104, 30454060), (31158, 30401280), (31320, 30244032), (31590, 29985536), (31668, 29911680), (32256, 29366415), (32312, 29315520), (32480, 29163888), (32760, 28914624), (32886, 28803840), (33280, 28462833), (33408, 28353780), (33466, 28304640), (33696, 28111440), (33930, 27917568), (34020, 27843712), (34560, 27408654), (34620, 27361152), (34944, 27107460), (35235, 26883584), (36192, 26172720), (36288, 26103480), (36351, 26058240), (36540, 25923456), (36855, 25701888), (36928, 25651080), (37120, 25518402), (37440, 25300296), (37505, 25256448), (37584, 25203360), (38880, 24363248), (38976, 24303240), (39312, 24095520), (39585, 23929344), (40320, 23493132), (40390, 23452416), (40716, 23264640), (41472, 22840545), (41544, 22800960), (41760, 22683024), (42120, 22489152), (42224, 22433760), (43680, 21685968), (43848, 21602880), (44226, 21418240), (44544, 21265335), (44928, 21083580), (45006, 21047040), (45240, 20938176), (45360, 20882784), (46160, 20520864), (46592, 20330595), (46737, 20267520), (46980, 20162688), (47502, 19941120), (48256, 19629540), (48384, 19577610), (48468, 19543680), (48720, 19442592), (49140, 19276416), (49329, 19202560), (49920, 18975222), (50112, 18902520), (50199, 18869760), (50544, 18740960), (50895, 18611712), (51840, 18272436), (51930, 18240768), (51968, 18227430), (52416, 18071640), (52507, 18040320), (52780, 17947008), (53760, 17619849), (54288, 17448480), (54432, 17402320), (54810, 17282304), (55392, 17100720), (55680, 17012268), (56160, 16866864), (56376, 16802240), (58240, 16264476), (58464, 16202160), (58968, 16063680), (59904, 15812685), (60008, 15785280), (60320, 15703632), (60480, 15662088), (60585, 15634944), (61074, 15509760), (62208, 15227030), (62316, 15200640), (62640, 15122016), (63180, 14992768), (63336, 14955840), (64624, 14657760), (64960, 14581944), (65520, 14457312), (65772, 14401920), (66816, 14176890), (66932, 14152320), (67392, 14055720), (67509, 14031360), (67860, 13958784), (68040, 13921856), (69120, 13704327), (69240, 13680576), (69888, 13553730), (70470, 13441792), (71253, 13294080), (72384, 13086360), (72576, 13051740), (72702, 13029120), (73080, 12961728), (73710, 12850944), (73856, 12825540), (74240, 12759201), (74880, 12650148), (75010, 12628224), (75168, 12601680), (77760, 12181624), (77895, 12160512), (77952, 12151620), (78624, 12047760), (79170, 11964672), (80640, 11746566), (80780, 11726208), (81432, 11632320), (82215, 11521536), (83088, 11400480), (83520, 11341512), (83665, 11321856), (84240, 11244576), (84448, 11216880), (87360, 10842984), (87696, 10801440), (88452, 10709120), (89856, 10541790), (90012, 10523520), (90480, 10469088), (90720, 10441392), (91611, 10339840), (92320, 10260432), (93474, 10133760), (93960, 10081344), (95004, 9970560), (96512, 9814770), (96768, 9788805), (96936, 9771840), (97440, 9721296), (98280, 9638208), (98658, 9601280), (99840, 9487611), (100224, 9451260), (100398, 9434880), (101088, 9370480), (101790, 9305856), (103680, 9136218), (103860, 9120384), (103936, 9113715), (104832, 9035820), (105014, 9020160), (105560, 8973504), (108576, 8724240), (108864, 8701160), (109053, 8686080), (109620, 8641152), (110565, 8567296), (110784, 8550360), (111360, 8506134), (112320, 8433432), (112515, 8418816), (112752, 8401120), (116480, 8132238), (116928, 8101080), (117131, 8087040), (117936, 8031840), (118755, 7976448), (120016, 7892640), (120640, 7851816), (120960, 7831044), (121170, 7817472), (122148, 7754880), (124416, 7613515), (124632, 7600320), (125280, 7561008), (126360, 7496384), (126672, 7477920), (129248, 7328880), (129920, 7290972), (131040, 7228656), (131544, 7200960), (133632, 7088445), (133864, 7076160), (134784, 7027860), (135018, 7015680), (135720, 6979392), (136080, 6960928), (138480, 6840288), (139776, 6776865), (140211, 6755840), (140940, 6720896), (142506, 6647040), (144768, 6543180), (145152, 6525870), (145404, 6514560), (146160, 6480864), (147420, 6425472), (147712, 6412770), (149760, 6325074), (150020, 6314112), (150336, 6300840), (150597, 6289920), (152685, 6203904), (155520, 6090812), (155790, 6080256), (155904, 6075810), (157248, 6023880), (157521, 6013440), (158340, 5982336), (161280, 5873283), (161560, 5863104), (162864, 5816160), (164430, 5760768), (166176, 5700240), (167040, 5670756), (167330, 5660928), (168480, 5622288), (168896, 5608440), (174720, 5421492), (175392, 5400720), (176904, 5354560), (179712, 5270895), (180024, 5261760), (180960, 5234544), (181440, 5220696), (181755, 5211648), (183222, 5169920), (184640, 5130216), (186948, 5066880), (187920, 5040672), (190008, 4985280), (193024, 4907385), (193872, 4885920), (194880, 4860648), (196560, 4819104), (197316, 4800640), (200448, 4725630), (200796, 4717440), (202176, 4685240), (202527, 4677120), (203580, 4652928), (207360, 4568109), (207720, 4560192), (209664, 4517910), (210028, 4510080), (211120, 4486752), (213759, 4431360), (217152, 4362120), (217529, 4354560), (217728, 4350580), (218106, 4343040), (219240, 4320576), (221130, 4283648), (221568, 4275180), (222720, 4253067), (224640, 4216716), (225030, 4209408), (225504, 4200560), (232960, 4066119), (233685, 4053504), (233856, 4050540), (234262, 4043520), (235872, 4015920), (237510, 3988224), (240032, 3946320), (241280, 3925908), (241920, 3915522), (242340, 3908736), (244296, 3877440), (246645, 3840512), (249264, 3800160), (250560, 3780504), (250995, 3773952), (252720, 3748192), (253344, 3738960), (258496, 3664440), (259840, 3645486), (262080, 3614328), (262535, 3608064), (263088, 3600480), (267728, 3538080), (269568, 3513930), (270036, 3507840), (271440, 3489696), (272160, 3480464), (276960, 3420144), (280422, 3377920), (281880, 3360448), (285012, 3323520), (289536, 3271590), (290304, 3262935), (290808, 3257280), (292320, 3240432), (294840, 3212736), (295424, 3206385), (299520, 3162537), (300040, 3157056), (300672, 3150420), (301194, 3144960), (305370, 3101952), (311040, 3045406), (311580, 3040128), (311808, 3037905), (314496, 3011940), (315042, 3006720), (316680, 2991168), (323120, 2931552), (325728, 2908080), (327159, 2895360), (328860, 2880384), (332352, 2850120), (334080, 2835378), (334660, 2830464), (336960, 2811144), (337545, 2806272), (337792, 2804220), (349440, 2710746), (350784, 2700360), (351393, 2695680), (353808, 2677280), (356265, 2658816), (360048, 2630880), (361920, 2617272), (362880, 2610348), (363510, 2605824), (366444, 2584960), (369280, 2565108), (373896, 2533440), (375840, 2520336), (380016, 2492640), (387744, 2442960), (389760, 2430324), (393120, 2409552), (394632, 2400320), (400896, 2362815), (401592, 2358720), (404352, 2342620), (405054, 2338560), (407160, 2326464), (415440, 2280096), (419328, 2258955), (420056, 2255040), (422240, 2243376), (427518, 2215680), (434304, 2181060), (435058, 2177280), (435456, 2175290), (436212, 2171520), (438480, 2160288), (442260, 2141824), (443136, 2137590), (449280, 2108358), (450060, 2104704), (451008, 2100280), (451791, 2096640), (458055, 2067968), (467370, 2026752), (467712, 2025270), (468524, 2021760), (471744, 2007960), (472563, 2004480), (475020, 1994112), (480064, 1973160), (482560, 1962954), (483840, 1957761), (484680, 1954368), (488592, 1938720), (493290, 1920256), (498528, 1900080), (501120, 1890252), (501990, 1886976), (505440, 1874096), (506688, 1869480), (516992, 1832220), (519680, 1822743), (524160, 1807164), (525070, 1804032), (526176, 1800240), (535456, 1769040), (539136, 1756965), (540072, 1753920), (542880, 1744848), (544320, 1740232), (545265, 1737216), (553920, 1710072), (560844, 1688960), (563760, 1680224), (570024, 1661760), (579072, 1635795), (581616, 1628640), (584640, 1620216), (585655, 1617408), (589680, 1606368), (600080, 1578528), (601344, 1575210), (602388, 1572480), (607581, 1559040), (610740, 1550976), (622080, 1522703), (623160, 1520064), (628992, 1505970), (630084, 1503360), (633360, 1495584), (641277, 1477120), (646240, 1465776), (651456, 1454040), (652587, 1451520), (654318, 1447680), (657720, 1440192), (664704, 1425060), (668160, 1417689), (669320, 1415232), (673920, 1405572), (675090, 1403136), (675584, 1402110), (698880, 1355373), (701055, 1351168), (701568, 1350180), (702786, 1347840), (707616, 1338640), (712530, 1329408), (720096, 1315440), (723840, 1308636), (725760, 1305174), (727020, 1302912), (732888, 1292480), (738560, 1282554), (747792, 1266720), (751680, 1260168), (752985, 1257984), (760032, 1246320), (775488, 1221480), (779520, 1215162), (786240, 1204776), (787605, 1202688), (789264, 1200160), (803184, 1179360), (808704, 1171310), (810108, 1169280), (814320, 1163232), (830880, 1140048), (840112, 1127520), (844480, 1121688), (855036, 1107840), (868608, 1090530), (870116, 1088640), (870912, 1087645), (872424, 1085760), (876960, 1080144), (884520, 1070912), (886272, 1068795), (898560, 1054179), (900120, 1052352), (902016, 1050140), (903582, 1048320), (916110, 1033984), (934740, 1013376), (935424, 1012635), (937048, 1010880), (943488, 1003980), (945126, 1002240), (950040, 997056), (960128, 986580), (965120, 981477), (969360, 977184)]