63861557760

素因数分解:

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

素因数の和:147

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 252, 256, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 320, 330, 336, 338, 351, 352, 355, 360, 364, 378, 384, 385, 390, 396, 416, 420, 426, 429, 432, 440, 448, 455, 462, 468, 480, 495, 497, 504, 507, 512, 520, 528, 540, 546, 560, 568, 572, 576, 585, 594, 616, 624, 630, 639, 640, 660, 672, 676, 693, 702, 704, 710, 715, 720, 728, 756, 768, 770, 780, 781, 792, 819, 832, 840, 845, 852, 858, 864, 880, 896, 910, 923, 924, 936, 945, 960, 990, 994, 1001, 1008, 1014, 1040, 1056, 1065, 1080, 1092, 1120, 1136, 1144, 1152, 1155, 1170, 1183, 1188, 1232, 1248, 1260, 1278, 1280, 1287, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1420, 1430, 1440, 1456, 1485, 1491, 1512, 1521, 1536, 1540, 1560, 1562, 1584, 1638, 1664, 1680, 1690, 1704, 1716, 1728, 1755, 1760, 1792, 1820, 1846, 1848, 1859, 1872, 1890, 1917, 1920, 1980, 1988, 2002, 2016, 2028, 2079, 2080, 2112, 2130, 2145, 2160, 2184, 2240, 2272, 2288, 2304, 2310, 2340, 2343, 2366, 2376, 2457, 2464, 2485, 2496, 2520, 2535, 2556, 2560, 2574, 2640, 2688, 2704, 2730, 2769, 2772, 2808, 2816, 2840, 2860, 2880, 2912, 2970, 2982, 3003, 3024, 3042, 3080, 3120, 3124, 3168, 3195, 3276, 3328, 3360, 3380, 3408, 3432, 3456, 3465, 3510, 3520, 3549, 3584, 3640, 3692, 3696, 3718, 3744, 3780, 3834, 3840, 3861, 3905, 3960, 3976, 4004, 4032, 4056, 4095, 4158, 4160, 4224, 4260, 4290, 4320, 4368, 4473, 4480, 4544, 4563, 4576, 4608, 4615, 4620, 4680, 4686, 4732, 4752, 4914, 4928, 4970, 4992, 5005, 5040, 5070, 5112, 5148, 5280, 5376, 5408, 5460, 5467, 5538, 5544, 5577, 5616, 5632, 5680, 5720, 5760, 5824, 5915, 5940, 5964, 6006, 6048, 6084, 6160, 6240, 6248, 6336, 6390, 6435, 6461, 6552, 6656, 6720, 6760, 6816, 6864, 6912, 6930, 7020, 7029, 7040, 7098, 7280, 7384, 7392, 7436, 7455, 7488, 7560, 7605, 7668, 7680, 7722, 7810, 7920, 7952, 8008, 8064, 8112, 8190, 8307, 8316, 8320, 8448, 8520, 8580, 8640, 8736, 8946, 8960, 9009, 9088, 9126, 9152, 9230, 9240, 9295, 9360, 9372, 9464, 9504, 9585, 9828, 9856, 9940, 9984, 10010, 10080, 10140, 10153, 10224, 10296, 10395, 10560, 10647, 10752, 10816, 10920, 10934, 11076, 11088, 11154, 11232, 11360, 11440, 11520, 11648, 11715, 11830, 11880, 11928, 11999, 12012, 12096, 12168, 12285, 12320, 12480, 12496, 12672, 12780, 12870, 12922, 13013, 13104, 13419, 13440, 13520, 13632, 13728, 13824, 13845, 13860, 14040, 14058, 14080, 14196, 14560, 14768, 14784, 14872, 14910, 14976, 15015, 15120, 15210, 15336, 15444, 15620, 15840, 15904, 16016, 16128, 16224, 16380, 16401, 16614, 16632, 16640, 16731, 16896, 17040, 17160, 17280, 17472, 17745, 17892, 17920, 18018, 18176, 18252, 18304, 18460, 18480, 18590, 18720, 18744, 18928, 19008, 19170, 19305, 19383, 19656, 19712, 19880, 19968, 20020, 20160, 20280, 20306, 20448, 20592, 20790, 21087, 21120, 21294, 21632, 21840, 21868, 22152, 22176, 22308, 22365, 22464, 22720, 22815, 22880, 23040, 23296, 23430, 23660, 23760, 23856, 23998, 24024, 24192, 24336, 24570, 24640, 24921, 24960, 24992, 25344, 25560, 25740, 25844, 26026, 26208, 26838, 26880, 27027, 27040, 27264, 27335, 27456, 27690, 27720, 27885, 28080, 28116, 28160, 28392, 29120, 29536, 29568, 29744, 29820, 29952, 30030, 30240, 30420, 30459, 30672, 30888, 31240, 31680, 31808, 31941, 32032, 32256, 32305, 32448, 32760, 32802, 33228, 33264, 33280, 33462, 34080, 34320, 34560, 34944, 35145, 35490, 35784, 35997, 36036, 36352, 36504, 36608, 36920, 36960, 37180, 37440, 37488, 37856, 38016, 38340, 38610, 38766, 39039, 39312, 39424, 39760, 40040, 40320, 40560, 40612, 40896, 41184, 41535, 41580, 42174, 42240, 42588, 43264, 43680, 43736, 44304, 44352, 44616, 44730, 44928, 45045, 45440, 45630, 45760, 46592, 46860, 47320, 47520, 47712, 47996, 48048, 48384, 48672, 49140, 49203, 49280, 49842, 49920, 49984, 50193, 50688, 50765, 51120, 51480, 51688, 52052, 52416, 53235, 53676, 53760, 54054, 54080, 54528, 54670, 54912, 55380, 55440, 55770, 56160, 56232, 56784, 58149, 58240, 59072, 59136, 59488, 59640, 59904, 59995, 60060, 60480, 60840, 60918, 61344, 61776, 62480, 63360, 63616, 63882, 64064, 64610, 64896, 65065, 65520, 65604, 66456, 66528, 66924, 67095, 68160, 68640, 69120, 69888, 70290, 70980, 71071, 71568, 71994, 72072, 73008, 73216, 73840, 73920, 74360, 74880, 74976, 75712, 76032, 76680, 77220, 77532, 78078, 78624, 79520, 80080, 80640, 81120, 81224, 81792, 82005, 82368, 83070, 83160, 83655, 83993, 84348, 84480, 85176, 86528, 87360, 87472, 88608, 88704, 89232, 89460, 89856, 90090, 90880, 91260, 91377, 91520, 93720, 94640, 95040, 95424, 95992, 96096, 96768, 96915, 97344, 98280, 98406, 98560, 99684, 99840, 99968, 100386, 101530, 102240, 102960, 103376, 104104, 104832, 105435, 106470, 107352, 107991, 108108, 108160, 109056, 109340, 109824, 110760, 110880, 111540, 112320, 112464, 113568, 116298, 116480, 117117, 118144, 118272, 118976, 119280, 119990, 120120, 120960, 121680, 121836, 122688, 123552, 124605, 124960, 126720, 127232, 127764, 128128, 129220, 129792, 130130, 131040, 131208, 131989, 132912, 133056, 133848, 134190, 135135, 136320, 137280, 139776, 140580, 141960, 142142, 143136, 143988, 144144, 146016, 147609, 147680, 147840, 148720, 149760, 149952, 151424, 152064, 152295, 153360, 154440, 155064, 156156, 157248, 159040, 159705, 160160, 161280, 162240, 162448, 163584, 164010, 164736, 166140, 166320, 167310, 167986, 168696, 170352, 174447, 174720, 174944, 177216, 177408, 178464, 178920, 179712, 179985, 180180, 181760, 182520, 182754, 183040, 187440, 189280, 190080, 190848, 191984, 192192, 193830, 194688, 195195, 196560, 196812, 197120, 199368, 199936, 200772, 203060, 204480, 205920, 206752, 208208, 209664, 210870, 212940, 213213, 214704, 215982, 216216, 216320, 218680, 219648, 221520, 221760, 223080, 224640, 224928, 227136, 232596, 232960, 234234, 236288, 237952, 238560, 239980, 240240, 241920, 243360, 243672, 245376, 246015, 247104, 249210, 249920, 250965, 251979, 253440, 254464, 255528, 256256, 258440, 259584, 260260, 262080, 262416, 263978, 265824, 266112, 267696, 268380, 270270, 272640, 274131, 274560, 281160, 283920, 284284, 286272, 287976, 288288, 290745, 292032, 295218, 295360, 295680, 297440, 299520, 299904, 302848, 304590, 306720, 308880, 310128, 312312, 314496, 318080, 319410, 320320, 323973, 324480, 324896, 327168, 328020, 329472, 332280, 332640, 334620, 335972, 337392, 340704, 348894, 349440, 349888, 351351, 354432, 354816, 355355, 356928, 357840, 359970, 360360, 365040, 365508, 366080, 374880, 378560, 380160, 381696, 383968, 384384, 387660, 389376, 390390, 393120, 393624, 395967, 398736, 399872, 401544, 406120, 408960, 411840, 413504, 416416, 419328, 419965, 421740, 425880, 426426, 429408, 431964, 432432, 432640, 437360, 443040, 443520, 446160, 449280, 449856, 454272, 456885, 465192, 468468, 472576, 475904, 477120, 479960, 480480, 483840, 486720, 487344, 490752, 492030, 494208, 498420, 499840, 501930, 503958, 511056, 512512, 516880, 520520, 524160, 524832, 527956, 531648, 532224, 535392, 536760, 539955, 540540, 545280, 548262, 549120, 562320, 567840, 568568, 572544, 575952, 576576, 581490, 584064, 585585, 590436, 590720, 591360, 594880, 599808, 605696, 609180, 613440, 617760, 620256, 624624, 628992, 636160, 638820, 639639, 640640, 647946, 648960, 649792, 656040, 658944, 659945, 664560, 665280, 669240, 671944, 674784, 681408, 697788, 698880, 699776, 702702, 708864, 710710, 713856, 715680, 719940, 720720, 730080, 731016, 738045, 749760, 755937, 757120, 760320, 763392, 767936, 768768, 775320, 778752, 780780, 786240, 787248, 791934, 797472, 803088, 812240, 817920, 823680, 827008, 832832, 839930, 843480, 851760, 852852, 858816, 863928, 864864, 872235, 874720, 886080, 887040, 892320, 898560, 899712, 908544, 913770, 923923, 930384, 936936, 951808, 954240, 959920, 960960, 973440, 974688, 981504, 984060, 988416, 996840, 999680, 1003860, 1007916, 1022112, 1033760, 1041040, 1048320, 1049664, 1055912, 1063296, 1064448, 1066065, 1070784, 1073520, 1079910, 1081080, 1096524, 1098240, 1124640, 1135680, 1137136, 1145088, 1151904, 1153152, 1162980, 1168128, 1171170, 1180872, 1181440, 1187901, 1189760, 1199616, 1218360, 1226880, 1235520, 1240512, 1249248, 1257984, 1259895, 1272320, 1277640, 1279278, 1281280, 1295892, 1297920, 1299584, 1312080, 1319890, 1329120, 1330560, 1338480, 1343888, 1349568, 1362816, 1370655, 1395576, 1399552, 1405404, 1417728, 1421420, 1427712, 1431360, 1439880, 1441440, 1460160, 1462032, 1476090, 1499520, 1511874, 1514240, 1535872, 1537536, 1550640, 1561560, 1572480, 1574496, 1583868, 1594944, 1606176, 1619865, 1624480, 1635840, 1647360, 1654016, 1665664, 1679860, 1686960, 1703520, 1705704, 1717632, 1727856, 1729728, 1744470, 1749440, 1756755, 1772160, 1774080, 1784640, 1799424, 1817088, 1827540, 1847846, 1860768, 1873872, 1908480, 1918917, 1919840, 1921920, 1946880, 1949376, 1968120, 1976832, 1979835, 1993680, 1999360, 2007720, 2015832, 2044224, 2067520, 2082080, 2096640, 2099328, 2111824, 2126592, 2132130, 2141568, 2147040, 2159820, 2162160, 2193048, 2249280, 2267811, 2271360, 2274272, 2290176, 2303808, 2306304, 2325960, 2336256, 2342340, 2361744, 2362880, 2375802, 2379520, 2436720, 2453760, 2471040, 2481024, 2498496, 2519790, 2555280, 2558556, 2562560, 2591784, 2599168, 2624160, 2639780, 2658240, 2661120, 2676960, 2687776, 2699136, 2725632, 2741310, 2771769, 2791152, 2799104, 2810808, 2842840, 2855424, 2862720, 2879760, 2882880, 2920320, 2924064, 2952180, 2999040, 3023748, 3028480, 3071744, 3101280, 3123120, 3144960, 3148992, 3167736, 3189888, 3198195, 3212352, 3239730, 3248960, 3294720, 3308032, 3331328, 3359720, 3373920, 3407040, 3411408, 3435264, 3455712, 3459456, 3488940, 3498880, 3513510, 3544320, 3563703, 3569280, 3598848, 3655080, 3695692, 3721536, 3747744, 3779685, 3816960, 3837834, 3839680, 3843840, 3893760, 3898752, 3936240, 3959670, 3987360, 4015440, 4031664, 4088448, 4135040, 4164160, 4198656, 4223648, 4253184, 4264260, 4283136, 4294080, 4319640, 4324320, 4386096, 4498560, 4535622, 4542720, 4548544, 4607616, 4612608, 4619615, 4651920, 4684680, 4723488, 4751604, 4759040, 4873440, 4907520, 4942080, 4962048, 4996992, 5039580, 5110560, 5117112, 5183568, 5198336, 5248320, 5279560, 5316480, 5322240, 5353920, 5375552, 5398272, 5451264, 5482620, 5543538, 5582304, 5621616, 5685680, 5725440, 5759520, 5765760, 5840640, 5848128, 5904360, 5939505, 5998080, 6047496, 6143488, 6202560, 6246240, 6289920, 6297984, 6335472, 6379776, 6396390, 6424704, 6479460, 6497920, 6662656, 6719440, 6747840, 6814080, 6822816, 6870528, 6911424, 6918912, 6977880, 6997760, 7027020, 7088640, 7127406, 7138560, 7310160, 7391384, 7443072, 7495488, 7559370, 7675668, 7679360, 7687680, 7797504, 7872480, 7919340, 7974720, 8030880, 8063328, 8176896, 8270080, 8315307, 8328320, 8397312, 8447296, 8528520, 8566272, 8588160, 8639280, 8648640, 8772192, 8997120, 9071244, 9085440, 9097088, 9215232, 9239230, 9303840, 9369360, 9446976, 9503208, 9594585, 9746880, 9884160, 9924096, 9993984, 10079160, 10221120, 10234224, 10367136, 10496640, 10559120, 10632960, 10707840, 10751104, 10796544, 10965240, 11087076, 11164608, 11243232, 11339055, 11371360, 11450880, 11519040, 11531520, 11681280, 11696256, 11808720, 11879010, 12094992, 12405120, 12492480, 12595968, 12670944, 12759552, 12792780, 12849408, 12958920, 12995840, 13438880, 13495680, 13628160, 13645632, 13822848, 13837824, 13858845, 13955760, 13995520, 14054040, 14254812, 14277120, 14620320, 14782768, 14886144, 14990976, 15118740, 15351336, 15358720, 15595008, 15744960, 15838680, 15949440, 16061760, 16126656, 16353792, 16540160, 16630614, 16656640, 16894592, 17057040, 17176320, 17278560, 17297280, 17544384, 17818515, 17994240, 18142488, 18194176, 18430464, 18478460, 18607680, 18738720, 18893952, 19006416, 19189170, 19493760, 19987968, 20158320, 20442240, 20468448, 20734272, 20993280, 21118240, 21265920, 21415680, 21502208, 21930480, 22174152, 22329216, 22486464, 22678110, 22742720, 23038080, 23063040, 23392512, 23617440, 23758020, 24189984, 24810240, 24945921, 24984960, 25191936, 25341888, 25585560, 25698816, 25917840, 25991680, 26877760, 26991360, 27256320, 27291264, 27645696, 27717690, 27911520, 28108080, 28509624, 29240640, 29565536, 29772288, 29981952, 30237480, 30702672, 30717440, 31489920, 31677360, 31898880, 32123520, 32253312, 33261228, 33313280, 33789184, 34114080, 34352640, 34557120, 34594560, 35088768, 35637030, 36284976, 36388352, 36956920, 37215360, 37477440, 37787904, 38012832, 38378340, 38987520, 40316640, 40884480, 40936896, 41468544, 41576535, 41986560, 42236480, 42831360, 43004416, 43860960, 44348304, 44658432, 44972928, 45356220, 45485440, 46076160, 46785024, 47234880, 47516040, 48379968, 49620480, 49891842, 49969920, 50683776, 51171120, 51835680, 53755520, 53982720, 54582528, 55291392, 55435380, 55823040, 56216160, 57019248, 58481280, 59131072, 59963904, 60474960, 61405344, 62979840, 63354720, 63797760, 64247040, 64506624, 66522456, 67578368, 68228160, 69114240, 69189120, 70177536, 71274060, 72569952, 73913840, 74430720, 74954880, 75575808, 76025664, 76756680, 77975040, 80633280, 81768960, 81873792, 82937088, 83153070, 84472960, 87721920, 88696608, 89316864, 89945856, 90712440, 90970880, 92152320, 94469760, 95032080, 96759936, 99783684, 99939840, 101367552, 102342240, 103671360, 107511040, 109165056, 110870760, 111646080, 112432320, 114038496, 116962560, 118262144, 120949920, 122810688, 124729605, 125959680, 126709440, 128494080, 129013248, 133044912, 136456320, 138228480, 140355072, 142548120, 145139904, 147827680, 148861440, 149909760, 152051328, 153513360, 161266560, 163747584, 165874176, 166306140, 168945920, 175443840, 177393216, 179891712, 181424880, 181941760, 188939520, 190064160, 193519872, 199567368, 202735104, 204684480, 207342720, 215022080, 221741520, 223292160, 224864640, 228076992, 233925120, 236524288, 241899840, 245621376, 249459210, 253418880, 266089824, 272912640, 276456960, 285096240, 290279808, 295655360, 299819520, 304102656, 307026720, 322533120, 327495168, 332612280, 337891840, 350887680, 354786432, 362849760, 377879040, 380128320, 387039744, 399134736, 409368960, 414685440, 443483040, 446584320, 449729280, 456153984, 473048576, 483799680, 491242752, 498918420, 506837760, 532179648, 545825280, 570192480, 580559616, 591310720, 608205312, 614053440, 645066240, 665224560, 701775360, 709572864, 725699520, 760256640, 798269472, 818737920, 829370880, 886966080, 899458560, 912307968, 967599360, 982485504, 997836840, 1013675520, 1064359296, 1140384960, 1161119232, 1182621440, 1228106880, 1330449120, 1419145728, 1451399040, 1520513280, 1596538944, 1637475840, 1773932160, 1824615936, 1935198720, 1995673680, 2128718592, 2280769920, 2365242880, 2456213760, 2660898240, 2902798080, 3041026560, 3193077888, 3547864320, 3991347360, 4257437184, 4561539840, 4912427520, 5321796480, 5805596160, 6386155776, 7095728640, 7982694720, 9123079680, 10643592960, 12772311552, 15965389440, 21287185920, 31930778880, 63861557760]

約数ペア:

[(1, 63861557760), (2, 31930778880), (3, 21287185920), (4, 15965389440), (5, 12772311552), (6, 10643592960), (7, 9123079680), (8, 7982694720), (9, 7095728640), (10, 6386155776), (11, 5805596160), (12, 5321796480), (13, 4912427520), (14, 4561539840), (15, 4257437184), (16, 3991347360), (18, 3547864320), (20, 3193077888), (21, 3041026560), (22, 2902798080), (24, 2660898240), (26, 2456213760), (27, 2365242880), (28, 2280769920), (30, 2128718592), (32, 1995673680), (33, 1935198720), (35, 1824615936), (36, 1773932160), (39, 1637475840), (40, 1596538944), (42, 1520513280), (44, 1451399040), (45, 1419145728), (48, 1330449120), (52, 1228106880), (54, 1182621440), (55, 1161119232), (56, 1140384960), (60, 1064359296), (63, 1013675520), (64, 997836840), (65, 982485504), (66, 967599360), (70, 912307968), (71, 899458560), (72, 886966080), (77, 829370880), (78, 818737920), (80, 798269472), (84, 760256640), (88, 725699520), (90, 709572864), (91, 701775360), (96, 665224560), (99, 645066240), (104, 614053440), (105, 608205312), (108, 591310720), (110, 580559616), (112, 570192480), (117, 545825280), (120, 532179648), (126, 506837760), (128, 498918420), (130, 491242752), (132, 483799680), (135, 473048576), (140, 456153984), (142, 449729280), (143, 446584320), (144, 443483040), (154, 414685440), (156, 409368960), (160, 399134736), (165, 387039744), (168, 380128320), (169, 377879040), (176, 362849760), (180, 354786432), (182, 350887680), (189, 337891840), (192, 332612280), (195, 327495168), (198, 322533120), (208, 307026720), (210, 304102656), (213, 299819520), (216, 295655360), (220, 290279808), (224, 285096240), (231, 276456960), (234, 272912640), (240, 266089824), (252, 253418880), (256, 249459210), (260, 245621376), (264, 241899840), (270, 236524288), (273, 233925120), (280, 228076992), (284, 224864640), (286, 223292160), (288, 221741520), (297, 215022080), (308, 207342720), (312, 204684480), (315, 202735104), (320, 199567368), (330, 193519872), (336, 190064160), (338, 188939520), (351, 181941760), (352, 181424880), (355, 179891712), (360, 177393216), (364, 175443840), (378, 168945920), (384, 166306140), (385, 165874176), (390, 163747584), (396, 161266560), (416, 153513360), (420, 152051328), (426, 149909760), (429, 148861440), (432, 147827680), (440, 145139904), (448, 142548120), (455, 140355072), (462, 138228480), (468, 136456320), (480, 133044912), (495, 129013248), (497, 128494080), (504, 126709440), (507, 125959680), (512, 124729605), (520, 122810688), (528, 120949920), (540, 118262144), (546, 116962560), (560, 114038496), (568, 112432320), (572, 111646080), (576, 110870760), (585, 109165056), (594, 107511040), (616, 103671360), (624, 102342240), (630, 101367552), (639, 99939840), (640, 99783684), (660, 96759936), (672, 95032080), (676, 94469760), (693, 92152320), (702, 90970880), (704, 90712440), (710, 89945856), (715, 89316864), (720, 88696608), (728, 87721920), (756, 84472960), (768, 83153070), (770, 82937088), (780, 81873792), (781, 81768960), (792, 80633280), (819, 77975040), (832, 76756680), (840, 76025664), (845, 75575808), (852, 74954880), (858, 74430720), (864, 73913840), (880, 72569952), (896, 71274060), (910, 70177536), (923, 69189120), (924, 69114240), (936, 68228160), (945, 67578368), (960, 66522456), (990, 64506624), (994, 64247040), (1001, 63797760), (1008, 63354720), (1014, 62979840), (1040, 61405344), (1056, 60474960), (1065, 59963904), (1080, 59131072), (1092, 58481280), (1120, 57019248), (1136, 56216160), (1144, 55823040), (1152, 55435380), (1155, 55291392), (1170, 54582528), (1183, 53982720), (1188, 53755520), (1232, 51835680), (1248, 51171120), (1260, 50683776), (1278, 49969920), (1280, 49891842), (1287, 49620480), (1320, 48379968), (1344, 47516040), (1352, 47234880), (1365, 46785024), (1386, 46076160), (1404, 45485440), (1408, 45356220), (1420, 44972928), (1430, 44658432), (1440, 44348304), (1456, 43860960), (1485, 43004416), (1491, 42831360), (1512, 42236480), (1521, 41986560), (1536, 41576535), (1540, 41468544), (1560, 40936896), (1562, 40884480), (1584, 40316640), (1638, 38987520), (1664, 38378340), (1680, 38012832), (1690, 37787904), (1704, 37477440), (1716, 37215360), (1728, 36956920), (1755, 36388352), (1760, 36284976), (1792, 35637030), (1820, 35088768), (1846, 34594560), (1848, 34557120), (1859, 34352640), (1872, 34114080), (1890, 33789184), (1917, 33313280), (1920, 33261228), (1980, 32253312), (1988, 32123520), (2002, 31898880), (2016, 31677360), (2028, 31489920), (2079, 30717440), (2080, 30702672), (2112, 30237480), (2130, 29981952), (2145, 29772288), (2160, 29565536), (2184, 29240640), (2240, 28509624), (2272, 28108080), (2288, 27911520), (2304, 27717690), (2310, 27645696), (2340, 27291264), (2343, 27256320), (2366, 26991360), (2376, 26877760), (2457, 25991680), (2464, 25917840), (2485, 25698816), (2496, 25585560), (2520, 25341888), (2535, 25191936), (2556, 24984960), (2560, 24945921), (2574, 24810240), (2640, 24189984), (2688, 23758020), (2704, 23617440), (2730, 23392512), (2769, 23063040), (2772, 23038080), (2808, 22742720), (2816, 22678110), (2840, 22486464), (2860, 22329216), (2880, 22174152), (2912, 21930480), (2970, 21502208), (2982, 21415680), (3003, 21265920), (3024, 21118240), (3042, 20993280), (3080, 20734272), (3120, 20468448), (3124, 20442240), (3168, 20158320), (3195, 19987968), (3276, 19493760), (3328, 19189170), (3360, 19006416), (3380, 18893952), (3408, 18738720), (3432, 18607680), (3456, 18478460), (3465, 18430464), (3510, 18194176), (3520, 18142488), (3549, 17994240), (3584, 17818515), (3640, 17544384), (3692, 17297280), (3696, 17278560), (3718, 17176320), (3744, 17057040), (3780, 16894592), (3834, 16656640), (3840, 16630614), (3861, 16540160), (3905, 16353792), (3960, 16126656), (3976, 16061760), (4004, 15949440), (4032, 15838680), (4056, 15744960), (4095, 15595008), (4158, 15358720), (4160, 15351336), (4224, 15118740), (4260, 14990976), (4290, 14886144), (4320, 14782768), (4368, 14620320), (4473, 14277120), (4480, 14254812), (4544, 14054040), (4563, 13995520), (4576, 13955760), (4608, 13858845), (4615, 13837824), (4620, 13822848), (4680, 13645632), (4686, 13628160), (4732, 13495680), (4752, 13438880), (4914, 12995840), (4928, 12958920), (4970, 12849408), (4992, 12792780), (5005, 12759552), (5040, 12670944), (5070, 12595968), (5112, 12492480), (5148, 12405120), (5280, 12094992), (5376, 11879010), (5408, 11808720), (5460, 11696256), (5467, 11681280), (5538, 11531520), (5544, 11519040), (5577, 11450880), (5616, 11371360), (5632, 11339055), (5680, 11243232), (5720, 11164608), (5760, 11087076), (5824, 10965240), (5915, 10796544), (5940, 10751104), (5964, 10707840), (6006, 10632960), (6048, 10559120), (6084, 10496640), (6160, 10367136), (6240, 10234224), (6248, 10221120), (6336, 10079160), (6390, 9993984), (6435, 9924096), (6461, 9884160), (6552, 9746880), (6656, 9594585), (6720, 9503208), (6760, 9446976), (6816, 9369360), (6864, 9303840), (6912, 9239230), (6930, 9215232), (7020, 9097088), (7029, 9085440), (7040, 9071244), (7098, 8997120), (7280, 8772192), (7384, 8648640), (7392, 8639280), (7436, 8588160), (7455, 8566272), (7488, 8528520), (7560, 8447296), (7605, 8397312), (7668, 8328320), (7680, 8315307), (7722, 8270080), (7810, 8176896), (7920, 8063328), (7952, 8030880), (8008, 7974720), (8064, 7919340), (8112, 7872480), (8190, 7797504), (8307, 7687680), (8316, 7679360), (8320, 7675668), (8448, 7559370), (8520, 7495488), (8580, 7443072), (8640, 7391384), (8736, 7310160), (8946, 7138560), (8960, 7127406), (9009, 7088640), (9088, 7027020), (9126, 6997760), (9152, 6977880), (9230, 6918912), (9240, 6911424), (9295, 6870528), (9360, 6822816), (9372, 6814080), (9464, 6747840), (9504, 6719440), (9585, 6662656), (9828, 6497920), (9856, 6479460), (9940, 6424704), (9984, 6396390), (10010, 6379776), (10080, 6335472), (10140, 6297984), (10153, 6289920), (10224, 6246240), (10296, 6202560), (10395, 6143488), (10560, 6047496), (10647, 5998080), (10752, 5939505), (10816, 5904360), (10920, 5848128), (10934, 5840640), (11076, 5765760), (11088, 5759520), (11154, 5725440), (11232, 5685680), (11360, 5621616), (11440, 5582304), (11520, 5543538), (11648, 5482620), (11715, 5451264), (11830, 5398272), (11880, 5375552), (11928, 5353920), (11999, 5322240), (12012, 5316480), (12096, 5279560), (12168, 5248320), (12285, 5198336), (12320, 5183568), (12480, 5117112), (12496, 5110560), (12672, 5039580), (12780, 4996992), (12870, 4962048), (12922, 4942080), (13013, 4907520), (13104, 4873440), (13419, 4759040), (13440, 4751604), (13520, 4723488), (13632, 4684680), (13728, 4651920), (13824, 4619615), (13845, 4612608), (13860, 4607616), (14040, 4548544), (14058, 4542720), (14080, 4535622), (14196, 4498560), (14560, 4386096), (14768, 4324320), (14784, 4319640), (14872, 4294080), (14910, 4283136), (14976, 4264260), (15015, 4253184), (15120, 4223648), (15210, 4198656), (15336, 4164160), (15444, 4135040), (15620, 4088448), (15840, 4031664), (15904, 4015440), (16016, 3987360), (16128, 3959670), (16224, 3936240), (16380, 3898752), (16401, 3893760), (16614, 3843840), (16632, 3839680), (16640, 3837834), (16731, 3816960), (16896, 3779685), (17040, 3747744), (17160, 3721536), (17280, 3695692), (17472, 3655080), (17745, 3598848), (17892, 3569280), (17920, 3563703), (18018, 3544320), (18176, 3513510), (18252, 3498880), (18304, 3488940), (18460, 3459456), (18480, 3455712), (18590, 3435264), (18720, 3411408), (18744, 3407040), (18928, 3373920), (19008, 3359720), (19170, 3331328), (19305, 3308032), (19383, 3294720), (19656, 3248960), (19712, 3239730), (19880, 3212352), (19968, 3198195), (20020, 3189888), (20160, 3167736), (20280, 3148992), (20306, 3144960), (20448, 3123120), (20592, 3101280), (20790, 3071744), (21087, 3028480), (21120, 3023748), (21294, 2999040), (21632, 2952180), (21840, 2924064), (21868, 2920320), (22152, 2882880), (22176, 2879760), (22308, 2862720), (22365, 2855424), (22464, 2842840), (22720, 2810808), (22815, 2799104), (22880, 2791152), (23040, 2771769), (23296, 2741310), (23430, 2725632), (23660, 2699136), (23760, 2687776), (23856, 2676960), (23998, 2661120), (24024, 2658240), (24192, 2639780), (24336, 2624160), (24570, 2599168), (24640, 2591784), (24921, 2562560), (24960, 2558556), (24992, 2555280), (25344, 2519790), (25560, 2498496), (25740, 2481024), (25844, 2471040), (26026, 2453760), (26208, 2436720), (26838, 2379520), (26880, 2375802), (27027, 2362880), (27040, 2361744), (27264, 2342340), (27335, 2336256), (27456, 2325960), (27690, 2306304), (27720, 2303808), (27885, 2290176), (28080, 2274272), (28116, 2271360), (28160, 2267811), (28392, 2249280), (29120, 2193048), (29536, 2162160), (29568, 2159820), (29744, 2147040), (29820, 2141568), (29952, 2132130), (30030, 2126592), (30240, 2111824), (30420, 2099328), (30459, 2096640), (30672, 2082080), (30888, 2067520), (31240, 2044224), (31680, 2015832), (31808, 2007720), (31941, 1999360), (32032, 1993680), (32256, 1979835), (32305, 1976832), (32448, 1968120), (32760, 1949376), (32802, 1946880), (33228, 1921920), (33264, 1919840), (33280, 1918917), (33462, 1908480), (34080, 1873872), (34320, 1860768), (34560, 1847846), (34944, 1827540), (35145, 1817088), (35490, 1799424), (35784, 1784640), (35997, 1774080), (36036, 1772160), (36352, 1756755), (36504, 1749440), (36608, 1744470), (36920, 1729728), (36960, 1727856), (37180, 1717632), (37440, 1705704), (37488, 1703520), (37856, 1686960), (38016, 1679860), (38340, 1665664), (38610, 1654016), (38766, 1647360), (39039, 1635840), (39312, 1624480), (39424, 1619865), (39760, 1606176), (40040, 1594944), (40320, 1583868), (40560, 1574496), (40612, 1572480), (40896, 1561560), (41184, 1550640), (41535, 1537536), (41580, 1535872), (42174, 1514240), (42240, 1511874), (42588, 1499520), (43264, 1476090), (43680, 1462032), (43736, 1460160), (44304, 1441440), (44352, 1439880), (44616, 1431360), (44730, 1427712), (44928, 1421420), (45045, 1417728), (45440, 1405404), (45630, 1399552), (45760, 1395576), (46592, 1370655), (46860, 1362816), (47320, 1349568), (47520, 1343888), (47712, 1338480), (47996, 1330560), (48048, 1329120), (48384, 1319890), (48672, 1312080), (49140, 1299584), (49203, 1297920), (49280, 1295892), (49842, 1281280), (49920, 1279278), (49984, 1277640), (50193, 1272320), (50688, 1259895), (50765, 1257984), (51120, 1249248), (51480, 1240512), (51688, 1235520), (52052, 1226880), (52416, 1218360), (53235, 1199616), (53676, 1189760), (53760, 1187901), (54054, 1181440), (54080, 1180872), (54528, 1171170), (54670, 1168128), (54912, 1162980), (55380, 1153152), (55440, 1151904), (55770, 1145088), (56160, 1137136), (56232, 1135680), (56784, 1124640), (58149, 1098240), (58240, 1096524), (59072, 1081080), (59136, 1079910), (59488, 1073520), (59640, 1070784), (59904, 1066065), (59995, 1064448), (60060, 1063296), (60480, 1055912), (60840, 1049664), (60918, 1048320), (61344, 1041040), (61776, 1033760), (62480, 1022112), (63360, 1007916), (63616, 1003860), (63882, 999680), (64064, 996840), (64610, 988416), (64896, 984060), (65065, 981504), (65520, 974688), (65604, 973440), (66456, 960960), (66528, 959920), (66924, 954240), (67095, 951808), (68160, 936936), (68640, 930384), (69120, 923923), (69888, 913770), (70290, 908544), (70980, 899712), (71071, 898560), (71568, 892320), (71994, 887040), (72072, 886080), (73008, 874720), (73216, 872235), (73840, 864864), (73920, 863928), (74360, 858816), (74880, 852852), (74976, 851760), (75712, 843480), (76032, 839930), (76680, 832832), (77220, 827008), (77532, 823680), (78078, 817920), (78624, 812240), (79520, 803088), (80080, 797472), (80640, 791934), (81120, 787248), (81224, 786240), (81792, 780780), (82005, 778752), (82368, 775320), (83070, 768768), (83160, 767936), (83655, 763392), (83993, 760320), (84348, 757120), (84480, 755937), (85176, 749760), (86528, 738045), (87360, 731016), (87472, 730080), (88608, 720720), (88704, 719940), (89232, 715680), (89460, 713856), (89856, 710710), (90090, 708864), (90880, 702702), (91260, 699776), (91377, 698880), (91520, 697788), (93720, 681408), (94640, 674784), (95040, 671944), (95424, 669240), (95992, 665280), (96096, 664560), (96768, 659945), (96915, 658944), (97344, 656040), (98280, 649792), (98406, 648960), (98560, 647946), (99684, 640640), (99840, 639639), (99968, 638820), (100386, 636160), (101530, 628992), (102240, 624624), (102960, 620256), (103376, 617760), (104104, 613440), (104832, 609180), (105435, 605696), (106470, 599808), (107352, 594880), (107991, 591360), (108108, 590720), (108160, 590436), (109056, 585585), (109340, 584064), (109824, 581490), (110760, 576576), (110880, 575952), (111540, 572544), (112320, 568568), (112464, 567840), (113568, 562320), (116298, 549120), (116480, 548262), (117117, 545280), (118144, 540540), (118272, 539955), (118976, 536760), (119280, 535392), (119990, 532224), (120120, 531648), (120960, 527956), (121680, 524832), (121836, 524160), (122688, 520520), (123552, 516880), (124605, 512512), (124960, 511056), (126720, 503958), (127232, 501930), (127764, 499840), (128128, 498420), (129220, 494208), (129792, 492030), (130130, 490752), (131040, 487344), (131208, 486720), (131989, 483840), (132912, 480480), (133056, 479960), (133848, 477120), (134190, 475904), (135135, 472576), (136320, 468468), (137280, 465192), (139776, 456885), (140580, 454272), (141960, 449856), (142142, 449280), (143136, 446160), (143988, 443520), (144144, 443040), (146016, 437360), (147609, 432640), (147680, 432432), (147840, 431964), (148720, 429408), (149760, 426426), (149952, 425880), (151424, 421740), (152064, 419965), (152295, 419328), (153360, 416416), (154440, 413504), (155064, 411840), (156156, 408960), (157248, 406120), (159040, 401544), (159705, 399872), (160160, 398736), (161280, 395967), (162240, 393624), (162448, 393120), (163584, 390390), (164010, 389376), (164736, 387660), (166140, 384384), (166320, 383968), (167310, 381696), (167986, 380160), (168696, 378560), (170352, 374880), (174447, 366080), (174720, 365508), (174944, 365040), (177216, 360360), (177408, 359970), (178464, 357840), (178920, 356928), (179712, 355355), (179985, 354816), (180180, 354432), (181760, 351351), (182520, 349888), (182754, 349440), (183040, 348894), (187440, 340704), (189280, 337392), (190080, 335972), (190848, 334620), (191984, 332640), (192192, 332280), (193830, 329472), (194688, 328020), (195195, 327168), (196560, 324896), (196812, 324480), (197120, 323973), (199368, 320320), (199936, 319410), (200772, 318080), (203060, 314496), (204480, 312312), (205920, 310128), (206752, 308880), (208208, 306720), (209664, 304590), (210870, 302848), (212940, 299904), (213213, 299520), (214704, 297440), (215982, 295680), (216216, 295360), (216320, 295218), (218680, 292032), (219648, 290745), (221520, 288288), (221760, 287976), (223080, 286272), (224640, 284284), (224928, 283920), (227136, 281160), (232596, 274560), (232960, 274131), (234234, 272640), (236288, 270270), (237952, 268380), (238560, 267696), (239980, 266112), (240240, 265824), (241920, 263978), (243360, 262416), (243672, 262080), (245376, 260260), (246015, 259584), (247104, 258440), (249210, 256256), (249920, 255528), (250965, 254464), (251979, 253440)]