72242876160

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 169, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 324, 336, 338, 342, 351, 360, 364, 372, 378, 380, 384, 390, 399, 403, 405, 416, 420, 432, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 507, 513, 520, 532, 540, 546, 558, 560, 567, 570, 576, 585, 589, 608, 620, 624, 630, 640, 648, 651, 665, 672, 676, 684, 702, 720, 728, 741, 744, 756, 760, 768, 780, 798, 806, 810, 819, 832, 837, 840, 845, 855, 864, 868, 896, 910, 912, 930, 936, 945, 960, 988, 992, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1152, 1170, 1178, 1183, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1296, 1302, 1330, 1344, 1352, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1521, 1539, 1560, 1596, 1612, 1620, 1638, 1664, 1674, 1680, 1690, 1710, 1728, 1729, 1736, 1755, 1767, 1792, 1820, 1824, 1860, 1872, 1890, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2240, 2268, 2280, 2304, 2340, 2356, 2366, 2394, 2418, 2432, 2457, 2470, 2480, 2496, 2511, 2520, 2535, 2565, 2592, 2604, 2660, 2688, 2704, 2730, 2736, 2790, 2808, 2821, 2835, 2880, 2912, 2945, 2964, 2976, 3024, 3040, 3042, 3078, 3120, 3192, 3211, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3380, 3420, 3456, 3458, 3472, 3510, 3534, 3549, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3840, 3906, 3952, 3968, 3990, 4030, 4032, 4056, 4095, 4104, 4123, 4160, 4185, 4212, 4256, 4320, 4340, 4368, 4446, 4464, 4480, 4536, 4560, 4563, 4680, 4712, 4732, 4788, 4836, 4864, 4914, 4940, 4960, 4992, 5022, 5040, 5070, 5130, 5184, 5187, 5208, 5239, 5265, 5301, 5320, 5376, 5408, 5460, 5472, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5890, 5915, 5928, 5952, 5985, 6045, 6048, 6080, 6084, 6156, 6240, 6384, 6422, 6448, 6480, 6510, 6552, 6669, 6696, 6720, 6760, 6840, 6912, 6916, 6944, 7020, 7068, 7098, 7182, 7254, 7280, 7296, 7371, 7410, 7440, 7488, 7560, 7605, 7657, 7695, 7812, 7904, 7936, 7980, 8060, 8064, 8112, 8190, 8208, 8246, 8320, 8370, 8424, 8463, 8512, 8640, 8645, 8680, 8736, 8835, 8892, 8928, 8960, 9072, 9120, 9126, 9360, 9424, 9464, 9576, 9633, 9672, 9765, 9828, 9880, 9920, 9984, 10044, 10080, 10140, 10260, 10368, 10374, 10416, 10478, 10530, 10602, 10640, 10647, 10773, 10816, 10881, 10920, 10944, 11115, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11780, 11830, 11856, 11904, 11970, 12090, 12096, 12160, 12168, 12285, 12312, 12369, 12480, 12555, 12768, 12844, 12896, 12960, 13020, 13104, 13338, 13392, 13440, 13520, 13680, 13689, 13832, 13888, 14040, 14105, 14136, 14196, 14364, 14508, 14560, 14592, 14742, 14820, 14880, 14976, 15120, 15210, 15314, 15390, 15561, 15624, 15717, 15808, 15903, 15960, 16055, 16120, 16128, 16224, 16380, 16416, 16492, 16640, 16740, 16848, 16926, 17024, 17280, 17290, 17360, 17472, 17577, 17670, 17745, 17784, 17856, 17955, 18135, 18144, 18240, 18252, 18720, 18848, 18928, 19152, 19266, 19344, 19530, 19656, 19760, 19840, 20007, 20088, 20160, 20280, 20520, 20615, 20736, 20748, 20832, 20956, 21060, 21204, 21280, 21294, 21546, 21632, 21762, 21840, 21888, 22230, 22320, 22464, 22477, 22568, 22680, 22815, 22971, 23296, 23436, 23560, 23660, 23712, 23808, 23940, 24180, 24192, 24320, 24336, 24570, 24624, 24738, 24960, 25110, 25389, 25536, 25688, 25792, 25920, 25935, 26040, 26195, 26208, 26505, 26676, 26784, 26880, 27040, 27360, 27378, 27664, 27776, 28080, 28210, 28272, 28392, 28728, 28899, 29016, 29120, 29295, 29484, 29640, 29760, 29952, 30240, 30420, 30628, 30780, 31122, 31248, 31434, 31616, 31806, 31920, 31941, 32110, 32240, 32448, 32643, 32760, 32832, 32984, 33345, 33480, 33696, 33852, 34048, 34560, 34580, 34720, 34944, 35154, 35340, 35490, 35568, 35712, 35910, 36270, 36288, 36480, 36504, 36673, 36855, 37107, 37440, 37696, 37856, 38285, 38304, 38532, 38688, 39060, 39312, 39520, 39680, 40014, 40176, 40320, 40560, 41040, 41230, 41496, 41664, 41912, 42120, 42315, 42408, 42560, 42588, 43092, 43264, 43524, 43680, 43776, 44460, 44640, 44928, 44954, 45136, 45360, 45630, 45942, 46683, 46872, 47120, 47151, 47320, 47424, 47709, 47880, 48165, 48360, 48384, 48672, 49140, 49248, 49476, 49920, 50220, 50778, 51072, 51376, 51584, 51840, 51870, 52080, 52390, 52416, 53010, 53235, 53352, 53568, 53599, 53865, 54080, 54405, 54720, 54756, 55328, 55552, 56160, 56420, 56544, 56784, 57456, 57798, 58032, 58240, 58590, 58968, 59280, 59520, 60480, 60840, 61256, 61560, 61845, 62244, 62496, 62868, 63232, 63612, 63840, 63882, 64220, 64480, 64896, 65286, 65520, 65664, 65968, 66690, 66960, 67392, 67431, 67704, 68445, 68913, 69160, 69440, 69888, 70308, 70680, 70980, 71136, 71424, 71820, 72540, 72576, 72960, 73008, 73346, 73710, 74214, 74880, 75392, 75712, 76167, 76570, 76608, 77064, 77376, 77805, 78120, 78585, 78624, 79040, 79515, 80028, 80352, 80640, 81120, 82080, 82460, 82992, 83328, 83824, 84240, 84630, 84816, 85120, 85176, 86184, 86697, 87048, 87360, 87885, 88920, 89280, 89856, 89908, 90272, 90720, 91260, 91884, 93366, 93744, 94240, 94302, 94640, 94848, 95418, 95760, 95823, 96330, 96720, 97344, 98280, 98496, 98952, 99541, 100035, 100440, 101556, 102144, 102752, 103168, 103680, 103740, 104160, 104780, 104832, 106020, 106470, 106704, 107136, 107198, 107730, 108160, 108810, 109440, 109512, 110019, 110656, 111321, 112320, 112385, 112840, 113088, 113568, 114855, 114912, 115596, 116064, 116480, 117180, 117936, 118560, 119040, 120960, 121680, 122512, 123120, 123690, 124488, 124992, 125736, 126945, 127224, 127680, 127764, 128440, 128960, 129792, 130572, 131040, 131328, 131936, 133380, 133920, 134784, 134862, 135408, 136890, 137826, 138320, 138880, 140049, 140616, 141360, 141453, 141960, 142272, 143640, 144495, 145080, 145152, 146016, 146692, 147420, 148428, 149760, 150784, 151424, 152334, 153140, 153216, 154128, 154752, 155610, 156240, 157170, 157248, 158080, 159030, 159705, 160056, 160704, 160797, 162240, 163215, 164160, 164920, 165984, 166656, 167648, 168480, 169260, 169632, 170240, 170352, 172368, 173394, 174096, 174720, 175770, 177840, 178560, 179816, 180544, 181440, 182520, 183365, 183768, 185535, 186732, 187488, 188480, 188604, 189280, 189696, 190836, 191520, 191646, 192660, 193440, 194688, 196560, 196992, 197904, 199082, 200070, 200880, 202293, 203112, 205504, 206739, 207480, 208320, 209560, 209664, 212040, 212940, 213408, 214272, 214396, 215460, 216320, 217620, 218880, 219024, 220038, 221312, 222642, 224640, 224770, 225680, 226176, 227136, 228501, 229710, 229824, 231192, 232128, 233415, 234360, 235755, 235872, 237120, 238545, 241920, 243360, 245024, 246240, 247380, 248976, 249984, 251472, 253890, 254448, 255360, 255528, 256880, 257920, 260091, 261144, 262080, 263872, 266760, 267840, 267995, 269568, 269724, 270816, 273780, 275652, 276640, 277760, 280098, 281232, 282720, 282906, 283920, 284544, 287280, 288990, 290160, 292032, 293384, 294840, 296856, 298623, 302848, 304668, 306280, 306432, 308256, 309504, 311220, 312480, 314340, 314496, 316160, 318060, 319410, 320112, 321408, 321594, 324480, 326430, 328320, 329840, 330057, 331968, 333963, 335296, 336960, 337155, 338520, 339264, 340704, 344565, 344736, 346788, 348192, 349440, 351540, 355680, 357120, 359632, 361088, 362880, 365040, 366730, 367536, 371070, 373464, 374976, 376960, 377208, 378560, 380835, 381672, 383040, 383292, 385320, 386880, 389376, 393120, 393984, 395808, 398164, 400140, 401760, 404586, 406224, 411008, 413478, 414960, 416640, 419120, 424080, 424359, 425880, 426816, 428792, 430920, 433485, 435240, 438048, 440076, 442624, 445284, 449280, 449540, 451360, 452352, 454272, 457002, 459420, 459648, 462384, 464256, 466830, 468720, 471510, 471744, 474240, 477090, 479115, 482391, 486720, 490048, 492480, 494760, 497705, 497952, 499968, 502944, 507780, 508896, 510720, 511056, 513760, 515840, 520182, 522288, 524160, 527744, 533520, 535680, 535990, 539448, 541632, 547560, 550095, 551304, 553280, 556605, 560196, 562464, 565440, 565812, 567840, 569088, 574560, 577980, 580320, 584064, 586768, 589680, 593712, 597246, 606879, 609336, 612560, 616512, 620217, 622440, 624960, 628680, 628992, 636120, 638820, 640224, 642816, 643188, 648960, 652860, 656640, 659680, 660114, 663936, 667926, 670592, 673920, 674310, 677040, 678528, 681408, 689130, 689472, 693576, 696384, 696787, 700245, 703080, 707265, 711360, 719264, 722176, 725760, 730080, 733460, 735072, 742140, 746928, 749952, 753920, 754416, 757120, 761670, 763344, 766080, 766584, 770640, 773760, 786240, 791616, 796328, 800280, 803520, 803985, 809172, 812448, 822016, 826956, 829920, 833280, 838240, 848160, 848718, 851760, 853632, 857584, 861840, 866970, 870480, 876096, 880152, 890568, 895869, 899080, 902720, 908544, 914004, 918840, 919296, 924768, 928512, 933660, 937440, 943020, 943488, 948480, 954180, 958230, 964782, 973440, 980096, 984960, 989520, 990171, 995410, 995904, 1005888, 1011465, 1015560, 1017792, 1022112, 1027520, 1033695, 1040364, 1044576, 1048320, 1055488, 1067040, 1071360, 1071980, 1078896, 1083264, 1095120, 1100190, 1102608, 1106560, 1113210, 1120392, 1124928, 1130880, 1131624, 1135680, 1142505, 1149120, 1155960, 1160640, 1168128, 1173536, 1179360, 1187424, 1194492, 1213758, 1218672, 1225120, 1233024, 1240434, 1244880, 1249920, 1257360, 1272240, 1277640, 1280448, 1286376, 1300455, 1305720, 1319360, 1320228, 1327872, 1335852, 1341184, 1347840, 1348620, 1354080, 1357056, 1362816, 1378260, 1378944, 1387152, 1392768, 1393574, 1400490, 1406160, 1414530, 1422720, 1438528, 1447173, 1460160, 1466920, 1470144, 1484280, 1493115, 1493856, 1499904, 1508832, 1514240, 1523340, 1526688, 1532160, 1533168, 1541280, 1547520, 1572480, 1583232, 1592656, 1600560, 1607040, 1607970, 1618344, 1624896, 1650285, 1653912, 1659840, 1669815, 1676480, 1696320, 1697436, 1703520, 1707264, 1715168, 1723680, 1733940, 1740960, 1752192, 1760304, 1781136, 1791738, 1798160, 1805440, 1820637, 1828008, 1837680, 1849536, 1867320, 1874880, 1886040, 1886976, 1908360, 1916460, 1929564, 1946880, 1960192, 1969920, 1979040, 1980342, 1990820, 1991808, 2011776, 2022930, 2031120, 2035584, 2044224, 2055040, 2067390, 2080728, 2089152, 2090361, 2121795, 2134080, 2143960, 2157792, 2166528, 2190240, 2200380, 2205216, 2213120, 2226420, 2240784, 2249856, 2261760, 2263248, 2271360, 2285010, 2298240, 2311920, 2321280, 2347072, 2358720, 2374848, 2388984, 2411955, 2427516, 2437344, 2450240, 2466048, 2480868, 2489760, 2499840, 2514720, 2544480, 2555280, 2560896, 2572752, 2600910, 2611440, 2638720, 2640456, 2671704, 2687607, 2697240, 2708160, 2725632, 2756520, 2757888, 2774304, 2785536, 2787148, 2800980, 2812320, 2829060, 2845440, 2877056, 2894346, 2920320, 2933840, 2940288, 2968560, 2970513, 2986230, 2987712, 3017664, 3034395, 3046680, 3053376, 3066336, 3082560, 3101085, 3144960, 3166464, 3185312, 3201120, 3214080, 3215940, 3236688, 3249792, 3300570, 3307824, 3319680, 3339630, 3352960, 3392640, 3394872, 3407040, 3430336, 3447360, 3467880, 3481920, 3483935, 3504384, 3520608, 3562272, 3583476, 3596320, 3610880, 3641274, 3656016, 3675360, 3699072, 3734640, 3749760, 3772080, 3816720, 3832920, 3859128, 3958080, 3960684, 3981640, 3983616, 4023552, 4045860, 4062240, 4071168, 4088448, 4110080, 4134780, 4161456, 4178304, 4180722, 4243590, 4268160, 4287920, 4315584, 4341519, 4380480, 4400760, 4410432, 4452840, 4479345, 4481568, 4499712, 4526496, 4542720, 4570020, 4596480, 4623840, 4642560, 4694144, 4717440, 4749696, 4777968, 4823910, 4855032, 4874688, 4900480, 4950855, 4961736, 4979520, 5029440, 5088960, 5110560, 5121792, 5145504, 5201820, 5222880, 5277440, 5280912, 5343408, 5375214, 5394480, 5416320, 5513040, 5548608, 5574296, 5601960, 5624640, 5658120, 5754112, 5788692, 5840640, 5867680, 5880576, 5937120, 5941026, 5972460, 5975424, 6035328, 6068790, 6093360, 6106752, 6132672, 6165120, 6202170, 6271083, 6370624, 6402240, 6431880, 6473376, 6499584, 6601140, 6615648, 6639360, 6679260, 6705920, 6785280, 6789744, 6814080, 6860672, 6894720, 6935760, 6963840, 6967870, 7041216, 7124544, 7166952, 7192640, 7235865, 7282548, 7312032, 7350720, 7398144, 7469280, 7499520, 7544160, 7633440, 7665840, 7718256, 7916160, 7921368, 7963280, 8062821, 8091720, 8124480, 8176896, 8269560, 8322912, 8356608, 8361444, 8487180, 8536320, 8575840, 8631168, 8683038, 8760960, 8801520, 8820864, 8905680, 8958690, 8963136, 9052992, 9103185, 9140040, 9247680, 9388288, 9434880, 9499392, 9555936, 9647820, 9710064, 9749376, 9800960, 9901710, 9923472, 9959040, 10058880, 10177920, 10221120, 10291008, 10403640, 10445760, 10451805, 10561824, 10686816, 10750428, 10788960, 10832640, 11026080, 11097216, 11148592, 11203920, 11249280, 11316240, 11577384, 11735360, 11874240, 11882052, 11944920, 11950848, 12070656, 12137580, 12186720, 12213504, 12265344, 12330240, 12404340, 12542166, 12741248, 12804480, 12863760, 12946752, 13202280, 13231296, 13358520, 13438035, 13579488, 13628160, 13721344, 13789440, 13871520, 13927680, 13935740, 14082432, 14249088, 14333904, 14385280, 14471730, 14565096, 14624064, 14701440, 14852565, 14938560, 15088320, 15266880, 15331680, 15436512, 15832320, 15842736, 15926560, 16125642, 16183440, 16248960, 16539120, 16645824, 16722888, 16974360, 17151680, 17262336, 17366076, 17521920, 17603040, 17641728, 17811360, 17917380, 17926272, 18105984, 18206370, 18280080, 18495360, 18813249, 19111872, 19295640, 19420128, 19498752, 19803420, 19846944, 19918080, 20117760, 20355840, 20442240, 20582016, 20807280, 20891520, 20903610, 21123648, 21373632, 21500856, 21577920, 21707595, 22052160, 22194432, 22297184, 22407840, 22498560, 22632480, 23154768, 23470720, 23748480, 23764104, 23889840, 24275160, 24373440, 24530688, 24808680, 25084332, 25482496, 25608960, 25727520, 25893504, 26404560, 26462592, 26717040, 26876070, 27158976, 27743040, 27871480, 28164864, 28498176, 28667808, 28770560, 28943460, 29130192, 29248128, 29402880, 29705130, 29877120, 30176640, 30533760, 30663360, 30873024, 31355415, 31685472, 31853120, 32251284, 32366880, 32497920, 33078240, 33291648, 33445776, 33948720, 34303360, 34732152, 35206080, 35622720, 35834760, 35852544, 36211968, 36412740, 36560160, 36990720, 37626498, 38223744, 38591280, 38840256, 39606840, 39693888, 40314105, 40884480, 41164032, 41614560, 41783040, 41807220, 42247296, 42747264, 43001712, 43155840, 43415190, 44104320, 44594368, 44815680, 45264960, 46309536, 46941440, 47496960, 47528208, 47779680, 48550320, 48746880, 49617360, 50168664, 51455040, 51787008, 52809120, 52925184, 53434080, 53752140, 54317952, 55486080, 55742960, 56439747, 57335616, 57886920, 58260384, 58496256, 59410260, 59754240, 60353280, 61067520, 61326720, 61746048, 62710830, 63370944, 63706240, 64502568, 64733760, 66156480, 66583296, 66891552, 67897440, 68606720, 69464304, 70412160, 71245440, 71669520, 72825480, 73120320, 75252996, 76447488, 77182560, 77680512, 79213680, 79387776, 80628210, 83229120, 83614440, 84494592, 85494528, 86003424, 86311680, 86830380, 88208640, 89188736, 89631360, 90529920, 92619072, 94066245, 95056416, 95559360, 97100640, 97493760, 99234720, 100337328, 102910080, 105618240, 106868160, 107504280, 108635904, 110972160, 111485920, 112879494, 114671232, 115773840, 116520768, 118820520, 122653440, 123492096, 125421660, 126741888, 127412480, 129005136, 129467520, 132312960, 133783104, 135794880, 138928608, 140824320, 142490880, 143339040, 145650960, 146240640, 150505992, 154365120, 155361024, 158427360, 158775552, 161256420, 166458240, 167228880, 172006848, 173660760, 178377472, 179262720, 181059840, 185238144, 188132490, 190112832, 191118720, 194201280, 198469440, 200674656, 205820160, 211236480, 213736320, 215008560, 222971840, 225758988, 229342464, 231547680, 233041536, 237641040, 250843320, 253483776, 258010272, 258935040, 264625920, 267566208, 271589760, 277857216, 282198735, 286678080, 291301920, 292481280, 301011984, 308730240, 316854720, 322512840, 332916480, 334457760, 344013696, 347321520, 370476288, 376264980, 380225664, 382237440, 388402560, 396938880, 401349312, 422472960, 427472640, 430017120, 445943680, 451517976, 463095360, 466083072, 475282080, 501686640, 516020544, 535132416, 543179520, 555714432, 564397470, 573356160, 582603840, 602023968, 617460480, 633709440, 645025680, 668915520, 688027392, 694643040, 752529960, 760451328, 776805120, 793877760, 802698624, 860034240, 891887360, 903035952, 926190720, 950564160, 1003373280, 1032041088, 1111428864, 1128794940, 1146712320, 1165207680, 1204047936, 1267418880, 1290051360, 1337831040, 1389286080, 1505059920, 1605397248, 1720068480, 1806071904, 1852381440, 1901128320, 2006746560, 2064082176, 2257589880, 2330415360, 2408095872, 2580102720, 2675662080, 2778572160, 3010119840, 3440136960, 3612143808, 3802256640, 4013493120, 4515179760, 4816191744, 5160205440, 5557144320, 6020239680, 7224287616, 8026986240, 9030359520, 10320410880, 12040479360, 14448575232, 18060719040, 24080958720, 36121438080, 72242876160]

約数ペア:

[(1, 72242876160), (2, 36121438080), (3, 24080958720), (4, 18060719040), (5, 14448575232), (6, 12040479360), (7, 10320410880), (8, 9030359520), (9, 8026986240), (10, 7224287616), (12, 6020239680), (13, 5557144320), (14, 5160205440), (15, 4816191744), (16, 4515179760), (18, 4013493120), (19, 3802256640), (20, 3612143808), (21, 3440136960), (24, 3010119840), (26, 2778572160), (27, 2675662080), (28, 2580102720), (30, 2408095872), (31, 2330415360), (32, 2257589880), (35, 2064082176), (36, 2006746560), (38, 1901128320), (39, 1852381440), (40, 1806071904), (42, 1720068480), (45, 1605397248), (48, 1505059920), (52, 1389286080), (54, 1337831040), (56, 1290051360), (57, 1267418880), (60, 1204047936), (62, 1165207680), (63, 1146712320), (64, 1128794940), (65, 1111428864), (70, 1032041088), (72, 1003373280), (76, 950564160), (78, 926190720), (80, 903035952), (81, 891887360), (84, 860034240), (90, 802698624), (91, 793877760), (93, 776805120), (95, 760451328), (96, 752529960), (104, 694643040), (105, 688027392), (108, 668915520), (112, 645025680), (114, 633709440), (117, 617460480), (120, 602023968), (124, 582603840), (126, 573356160), (128, 564397470), (130, 555714432), (133, 543179520), (135, 535132416), (140, 516020544), (144, 501686640), (152, 475282080), (155, 466083072), (156, 463095360), (160, 451517976), (162, 445943680), (168, 430017120), (169, 427472640), (171, 422472960), (180, 401349312), (182, 396938880), (186, 388402560), (189, 382237440), (190, 380225664), (192, 376264980), (195, 370476288), (208, 347321520), (210, 344013696), (216, 334457760), (217, 332916480), (224, 322512840), (228, 316854720), (234, 308730240), (240, 301011984), (247, 292481280), (248, 291301920), (252, 286678080), (256, 282198735), (260, 277857216), (266, 271589760), (270, 267566208), (273, 264625920), (279, 258935040), (280, 258010272), (285, 253483776), (288, 250843320), (304, 237641040), (310, 233041536), (312, 231547680), (315, 229342464), (320, 225758988), (324, 222971840), (336, 215008560), (338, 213736320), (342, 211236480), (351, 205820160), (360, 200674656), (364, 198469440), (372, 194201280), (378, 191118720), (380, 190112832), (384, 188132490), (390, 185238144), (399, 181059840), (403, 179262720), (405, 178377472), (416, 173660760), (420, 172006848), (432, 167228880), (434, 166458240), (448, 161256420), (455, 158775552), (456, 158427360), (465, 155361024), (468, 154365120), (480, 150505992), (494, 146240640), (496, 145650960), (504, 143339040), (507, 142490880), (513, 140824320), (520, 138928608), (532, 135794880), (540, 133783104), (546, 132312960), (558, 129467520), (560, 129005136), (567, 127412480), (570, 126741888), (576, 125421660), (585, 123492096), (589, 122653440), (608, 118820520), (620, 116520768), (624, 115773840), (630, 114671232), (640, 112879494), (648, 111485920), (651, 110972160), (665, 108635904), (672, 107504280), (676, 106868160), (684, 105618240), (702, 102910080), (720, 100337328), (728, 99234720), (741, 97493760), (744, 97100640), (756, 95559360), (760, 95056416), (768, 94066245), (780, 92619072), (798, 90529920), (806, 89631360), (810, 89188736), (819, 88208640), (832, 86830380), (837, 86311680), (840, 86003424), (845, 85494528), (855, 84494592), (864, 83614440), (868, 83229120), (896, 80628210), (910, 79387776), (912, 79213680), (930, 77680512), (936, 77182560), (945, 76447488), (960, 75252996), (988, 73120320), (992, 72825480), (1008, 71669520), (1014, 71245440), (1026, 70412160), (1040, 69464304), (1053, 68606720), (1064, 67897440), (1080, 66891552), (1085, 66583296), (1092, 66156480), (1116, 64733760), (1120, 64502568), (1134, 63706240), (1140, 63370944), (1152, 62710830), (1170, 61746048), (1178, 61326720), (1183, 61067520), (1197, 60353280), (1209, 59754240), (1216, 59410260), (1235, 58496256), (1240, 58260384), (1248, 57886920), (1260, 57335616), (1280, 56439747), (1296, 55742960), (1302, 55486080), (1330, 54317952), (1344, 53752140), (1352, 53434080), (1365, 52925184), (1368, 52809120), (1395, 51787008), (1404, 51455040), (1440, 50168664), (1456, 49617360), (1482, 48746880), (1488, 48550320), (1512, 47779680), (1520, 47528208), (1521, 47496960), (1539, 46941440), (1560, 46309536), (1596, 45264960), (1612, 44815680), (1620, 44594368), (1638, 44104320), (1664, 43415190), (1674, 43155840), (1680, 43001712), (1690, 42747264), (1710, 42247296), (1728, 41807220), (1729, 41783040), (1736, 41614560), (1755, 41164032), (1767, 40884480), (1792, 40314105), (1820, 39693888), (1824, 39606840), (1860, 38840256), (1872, 38591280), (1890, 38223744), (1920, 37626498), (1953, 36990720), (1976, 36560160), (1984, 36412740), (1995, 36211968), (2015, 35852544), (2016, 35834760), (2028, 35622720), (2052, 35206080), (2080, 34732152), (2106, 34303360), (2128, 33948720), (2160, 33445776), (2170, 33291648), (2184, 33078240), (2223, 32497920), (2232, 32366880), (2240, 32251284), (2268, 31853120), (2280, 31685472), (2304, 31355415), (2340, 30873024), (2356, 30663360), (2366, 30533760), (2394, 30176640), (2418, 29877120), (2432, 29705130), (2457, 29402880), (2470, 29248128), (2480, 29130192), (2496, 28943460), (2511, 28770560), (2520, 28667808), (2535, 28498176), (2565, 28164864), (2592, 27871480), (2604, 27743040), (2660, 27158976), (2688, 26876070), (2704, 26717040), (2730, 26462592), (2736, 26404560), (2790, 25893504), (2808, 25727520), (2821, 25608960), (2835, 25482496), (2880, 25084332), (2912, 24808680), (2945, 24530688), (2964, 24373440), (2976, 24275160), (3024, 23889840), (3040, 23764104), (3042, 23748480), (3078, 23470720), (3120, 23154768), (3192, 22632480), (3211, 22498560), (3224, 22407840), (3240, 22297184), (3255, 22194432), (3276, 22052160), (3328, 21707595), (3348, 21577920), (3360, 21500856), (3380, 21373632), (3420, 21123648), (3456, 20903610), (3458, 20891520), (3472, 20807280), (3510, 20582016), (3534, 20442240), (3549, 20355840), (3591, 20117760), (3627, 19918080), (3640, 19846944), (3648, 19803420), (3705, 19498752), (3720, 19420128), (3744, 19295640), (3780, 19111872), (3840, 18813249), (3906, 18495360), (3952, 18280080), (3968, 18206370), (3990, 18105984), (4030, 17926272), (4032, 17917380), (4056, 17811360), (4095, 17641728), (4104, 17603040), (4123, 17521920), (4160, 17366076), (4185, 17262336), (4212, 17151680), (4256, 16974360), (4320, 16722888), (4340, 16645824), (4368, 16539120), (4446, 16248960), (4464, 16183440), (4480, 16125642), (4536, 15926560), (4560, 15842736), (4563, 15832320), (4680, 15436512), (4712, 15331680), (4732, 15266880), (4788, 15088320), (4836, 14938560), (4864, 14852565), (4914, 14701440), (4940, 14624064), (4960, 14565096), (4992, 14471730), (5022, 14385280), (5040, 14333904), (5070, 14249088), (5130, 14082432), (5184, 13935740), (5187, 13927680), (5208, 13871520), (5239, 13789440), (5265, 13721344), (5301, 13628160), (5320, 13579488), (5376, 13438035), (5408, 13358520), (5460, 13231296), (5472, 13202280), (5580, 12946752), (5616, 12863760), (5642, 12804480), (5670, 12741248), (5760, 12542166), (5824, 12404340), (5859, 12330240), (5890, 12265344), (5915, 12213504), (5928, 12186720), (5952, 12137580), (5985, 12070656), (6045, 11950848), (6048, 11944920), (6080, 11882052), (6084, 11874240), (6156, 11735360), (6240, 11577384), (6384, 11316240), (6422, 11249280), (6448, 11203920), (6480, 11148592), (6510, 11097216), (6552, 11026080), (6669, 10832640), (6696, 10788960), (6720, 10750428), (6760, 10686816), (6840, 10561824), (6912, 10451805), (6916, 10445760), (6944, 10403640), (7020, 10291008), (7068, 10221120), (7098, 10177920), (7182, 10058880), (7254, 9959040), (7280, 9923472), (7296, 9901710), (7371, 9800960), (7410, 9749376), (7440, 9710064), (7488, 9647820), (7560, 9555936), (7605, 9499392), (7657, 9434880), (7695, 9388288), (7812, 9247680), (7904, 9140040), (7936, 9103185), (7980, 9052992), (8060, 8963136), (8064, 8958690), (8112, 8905680), (8190, 8820864), (8208, 8801520), (8246, 8760960), (8320, 8683038), (8370, 8631168), (8424, 8575840), (8463, 8536320), (8512, 8487180), (8640, 8361444), (8645, 8356608), (8680, 8322912), (8736, 8269560), (8835, 8176896), (8892, 8124480), (8928, 8091720), (8960, 8062821), (9072, 7963280), (9120, 7921368), (9126, 7916160), (9360, 7718256), (9424, 7665840), (9464, 7633440), (9576, 7544160), (9633, 7499520), (9672, 7469280), (9765, 7398144), (9828, 7350720), (9880, 7312032), (9920, 7282548), (9984, 7235865), (10044, 7192640), (10080, 7166952), (10140, 7124544), (10260, 7041216), (10368, 6967870), (10374, 6963840), (10416, 6935760), (10478, 6894720), (10530, 6860672), (10602, 6814080), (10640, 6789744), (10647, 6785280), (10773, 6705920), (10816, 6679260), (10881, 6639360), (10920, 6615648), (10944, 6601140), (11115, 6499584), (11160, 6473376), (11232, 6431880), (11284, 6402240), (11340, 6370624), (11520, 6271083), (11648, 6202170), (11718, 6165120), (11780, 6132672), (11830, 6106752), (11856, 6093360), (11904, 6068790), (11970, 6035328), (12090, 5975424), (12096, 5972460), (12160, 5941026), (12168, 5937120), (12285, 5880576), (12312, 5867680), (12369, 5840640), (12480, 5788692), (12555, 5754112), (12768, 5658120), (12844, 5624640), (12896, 5601960), (12960, 5574296), (13020, 5548608), (13104, 5513040), (13338, 5416320), (13392, 5394480), (13440, 5375214), (13520, 5343408), (13680, 5280912), (13689, 5277440), (13832, 5222880), (13888, 5201820), (14040, 5145504), (14105, 5121792), (14136, 5110560), (14196, 5088960), (14364, 5029440), (14508, 4979520), (14560, 4961736), (14592, 4950855), (14742, 4900480), (14820, 4874688), (14880, 4855032), (14976, 4823910), (15120, 4777968), (15210, 4749696), (15314, 4717440), (15390, 4694144), (15561, 4642560), (15624, 4623840), (15717, 4596480), (15808, 4570020), (15903, 4542720), (15960, 4526496), (16055, 4499712), (16120, 4481568), (16128, 4479345), (16224, 4452840), (16380, 4410432), (16416, 4400760), (16492, 4380480), (16640, 4341519), (16740, 4315584), (16848, 4287920), (16926, 4268160), (17024, 4243590), (17280, 4180722), (17290, 4178304), (17360, 4161456), (17472, 4134780), (17577, 4110080), (17670, 4088448), (17745, 4071168), (17784, 4062240), (17856, 4045860), (17955, 4023552), (18135, 3983616), (18144, 3981640), (18240, 3960684), (18252, 3958080), (18720, 3859128), (18848, 3832920), (18928, 3816720), (19152, 3772080), (19266, 3749760), (19344, 3734640), (19530, 3699072), (19656, 3675360), (19760, 3656016), (19840, 3641274), (20007, 3610880), (20088, 3596320), (20160, 3583476), (20280, 3562272), (20520, 3520608), (20615, 3504384), (20736, 3483935), (20748, 3481920), (20832, 3467880), (20956, 3447360), (21060, 3430336), (21204, 3407040), (21280, 3394872), (21294, 3392640), (21546, 3352960), (21632, 3339630), (21762, 3319680), (21840, 3307824), (21888, 3300570), (22230, 3249792), (22320, 3236688), (22464, 3215940), (22477, 3214080), (22568, 3201120), (22680, 3185312), (22815, 3166464), (22971, 3144960), (23296, 3101085), (23436, 3082560), (23560, 3066336), (23660, 3053376), (23712, 3046680), (23808, 3034395), (23940, 3017664), (24180, 2987712), (24192, 2986230), (24320, 2970513), (24336, 2968560), (24570, 2940288), (24624, 2933840), (24738, 2920320), (24960, 2894346), (25110, 2877056), (25389, 2845440), (25536, 2829060), (25688, 2812320), (25792, 2800980), (25920, 2787148), (25935, 2785536), (26040, 2774304), (26195, 2757888), (26208, 2756520), (26505, 2725632), (26676, 2708160), (26784, 2697240), (26880, 2687607), (27040, 2671704), (27360, 2640456), (27378, 2638720), (27664, 2611440), (27776, 2600910), (28080, 2572752), (28210, 2560896), (28272, 2555280), (28392, 2544480), (28728, 2514720), (28899, 2499840), (29016, 2489760), (29120, 2480868), (29295, 2466048), (29484, 2450240), (29640, 2437344), (29760, 2427516), (29952, 2411955), (30240, 2388984), (30420, 2374848), (30628, 2358720), (30780, 2347072), (31122, 2321280), (31248, 2311920), (31434, 2298240), (31616, 2285010), (31806, 2271360), (31920, 2263248), (31941, 2261760), (32110, 2249856), (32240, 2240784), (32448, 2226420), (32643, 2213120), (32760, 2205216), (32832, 2200380), (32984, 2190240), (33345, 2166528), (33480, 2157792), (33696, 2143960), (33852, 2134080), (34048, 2121795), (34560, 2090361), (34580, 2089152), (34720, 2080728), (34944, 2067390), (35154, 2055040), (35340, 2044224), (35490, 2035584), (35568, 2031120), (35712, 2022930), (35910, 2011776), (36270, 1991808), (36288, 1990820), (36480, 1980342), (36504, 1979040), (36673, 1969920), (36855, 1960192), (37107, 1946880), (37440, 1929564), (37696, 1916460), (37856, 1908360), (38285, 1886976), (38304, 1886040), (38532, 1874880), (38688, 1867320), (39060, 1849536), (39312, 1837680), (39520, 1828008), (39680, 1820637), (40014, 1805440), (40176, 1798160), (40320, 1791738), (40560, 1781136), (41040, 1760304), (41230, 1752192), (41496, 1740960), (41664, 1733940), (41912, 1723680), (42120, 1715168), (42315, 1707264), (42408, 1703520), (42560, 1697436), (42588, 1696320), (43092, 1676480), (43264, 1669815), (43524, 1659840), (43680, 1653912), (43776, 1650285), (44460, 1624896), (44640, 1618344), (44928, 1607970), (44954, 1607040), (45136, 1600560), (45360, 1592656), (45630, 1583232), (45942, 1572480), (46683, 1547520), (46872, 1541280), (47120, 1533168), (47151, 1532160), (47320, 1526688), (47424, 1523340), (47709, 1514240), (47880, 1508832), (48165, 1499904), (48360, 1493856), (48384, 1493115), (48672, 1484280), (49140, 1470144), (49248, 1466920), (49476, 1460160), (49920, 1447173), (50220, 1438528), (50778, 1422720), (51072, 1414530), (51376, 1406160), (51584, 1400490), (51840, 1393574), (51870, 1392768), (52080, 1387152), (52390, 1378944), (52416, 1378260), (53010, 1362816), (53235, 1357056), (53352, 1354080), (53568, 1348620), (53599, 1347840), (53865, 1341184), (54080, 1335852), (54405, 1327872), (54720, 1320228), (54756, 1319360), (55328, 1305720), (55552, 1300455), (56160, 1286376), (56420, 1280448), (56544, 1277640), (56784, 1272240), (57456, 1257360), (57798, 1249920), (58032, 1244880), (58240, 1240434), (58590, 1233024), (58968, 1225120), (59280, 1218672), (59520, 1213758), (60480, 1194492), (60840, 1187424), (61256, 1179360), (61560, 1173536), (61845, 1168128), (62244, 1160640), (62496, 1155960), (62868, 1149120), (63232, 1142505), (63612, 1135680), (63840, 1131624), (63882, 1130880), (64220, 1124928), (64480, 1120392), (64896, 1113210), (65286, 1106560), (65520, 1102608), (65664, 1100190), (65968, 1095120), (66690, 1083264), (66960, 1078896), (67392, 1071980), (67431, 1071360), (67704, 1067040), (68445, 1055488), (68913, 1048320), (69160, 1044576), (69440, 1040364), (69888, 1033695), (70308, 1027520), (70680, 1022112), (70980, 1017792), (71136, 1015560), (71424, 1011465), (71820, 1005888), (72540, 995904), (72576, 995410), (72960, 990171), (73008, 989520), (73346, 984960), (73710, 980096), (74214, 973440), (74880, 964782), (75392, 958230), (75712, 954180), (76167, 948480), (76570, 943488), (76608, 943020), (77064, 937440), (77376, 933660), (77805, 928512), (78120, 924768), (78585, 919296), (78624, 918840), (79040, 914004), (79515, 908544), (80028, 902720), (80352, 899080), (80640, 895869), (81120, 890568), (82080, 880152), (82460, 876096), (82992, 870480), (83328, 866970), (83824, 861840), (84240, 857584), (84630, 853632), (84816, 851760), (85120, 848718), (85176, 848160), (86184, 838240), (86697, 833280), (87048, 829920), (87360, 826956), (87885, 822016), (88920, 812448), (89280, 809172), (89856, 803985), (89908, 803520), (90272, 800280), (90720, 796328), (91260, 791616), (91884, 786240), (93366, 773760), (93744, 770640), (94240, 766584), (94302, 766080), (94640, 763344), (94848, 761670), (95418, 757120), (95760, 754416), (95823, 753920), (96330, 749952), (96720, 746928), (97344, 742140), (98280, 735072), (98496, 733460), (98952, 730080), (99541, 725760), (100035, 722176), (100440, 719264), (101556, 711360), (102144, 707265), (102752, 703080), (103168, 700245), (103680, 696787), (103740, 696384), (104160, 693576), (104780, 689472), (104832, 689130), (106020, 681408), (106470, 678528), (106704, 677040), (107136, 674310), (107198, 673920), (107730, 670592), (108160, 667926), (108810, 663936), (109440, 660114), (109512, 659680), (110019, 656640), (110656, 652860), (111321, 648960), (112320, 643188), (112385, 642816), (112840, 640224), (113088, 638820), (113568, 636120), (114855, 628992), (114912, 628680), (115596, 624960), (116064, 622440), (116480, 620217), (117180, 616512), (117936, 612560), (118560, 609336), (119040, 606879), (120960, 597246), (121680, 593712), (122512, 589680), (123120, 586768), (123690, 584064), (124488, 580320), (124992, 577980), (125736, 574560), (126945, 569088), (127224, 567840), (127680, 565812), (127764, 565440), (128440, 562464), (128960, 560196), (129792, 556605), (130572, 553280), (131040, 551304), (131328, 550095), (131936, 547560), (133380, 541632), (133920, 539448), (134784, 535990), (134862, 535680), (135408, 533520), (136890, 527744), (137826, 524160), (138320, 522288), (138880, 520182), (140049, 515840), (140616, 513760), (141360, 511056), (141453, 510720), (141960, 508896), (142272, 507780), (143640, 502944), (144495, 499968), (145080, 497952), (145152, 497705), (146016, 494760), (146692, 492480), (147420, 490048), (148428, 486720), (149760, 482391), (150784, 479115), (151424, 477090), (152334, 474240), (153140, 471744), (153216, 471510), (154128, 468720), (154752, 466830), (155610, 464256), (156240, 462384), (157170, 459648), (157248, 459420), (158080, 457002), (159030, 454272), (159705, 452352), (160056, 451360), (160704, 449540), (160797, 449280), (162240, 445284), (163215, 442624), (164160, 440076), (164920, 438048), (165984, 435240), (166656, 433485), (167648, 430920), (168480, 428792), (169260, 426816), (169632, 425880), (170240, 424359), (170352, 424080), (172368, 419120), (173394, 416640), (174096, 414960), (174720, 413478), (175770, 411008), (177840, 406224), (178560, 404586), (179816, 401760), (180544, 400140), (181440, 398164), (182520, 395808), (183365, 393984), (183768, 393120), (185535, 389376), (186732, 386880), (187488, 385320), (188480, 383292), (188604, 383040), (189280, 381672), (189696, 380835), (190836, 378560), (191520, 377208), (191646, 376960), (192660, 374976), (193440, 373464), (194688, 371070), (196560, 367536), (196992, 366730), (197904, 365040), (199082, 362880), (200070, 361088), (200880, 359632), (202293, 357120), (203112, 355680), (205504, 351540), (206739, 349440), (207480, 348192), (208320, 346788), (209560, 344736), (209664, 344565), (212040, 340704), (212940, 339264), (213408, 338520), (214272, 337155), (214396, 336960), (215460, 335296), (216320, 333963), (217620, 331968), (218880, 330057), (219024, 329840), (220038, 328320), (221312, 326430), (222642, 324480), (224640, 321594), (224770, 321408), (225680, 320112), (226176, 319410), (227136, 318060), (228501, 316160), (229710, 314496), (229824, 314340), (231192, 312480), (232128, 311220), (233415, 309504), (234360, 308256), (235755, 306432), (235872, 306280), (237120, 304668), (238545, 302848), (241920, 298623), (243360, 296856), (245024, 294840), (246240, 293384), (247380, 292032), (248976, 290160), (249984, 288990), (251472, 287280), (253890, 284544), (254448, 283920), (255360, 282906), (255528, 282720), (256880, 281232), (257920, 280098), (260091, 277760), (261144, 276640), (262080, 275652), (263872, 273780), (266760, 270816), (267840, 269724), (267995, 269568)]