498171098880

素因数分解:

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

素因数の和:476

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 397, 399, 405, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 640, 648, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 794, 798, 810, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1176, 1191, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1296, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1588, 1596, 1620, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1985, 1995, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2268, 2280, 2304, 2340, 2352, 2382, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2592, 2646, 2660, 2688, 2730, 2736, 2779, 2793, 2808, 2835, 2880, 2912, 2940, 2964, 3024, 3040, 3078, 3120, 3136, 3176, 3185, 3192, 3240, 3276, 3328, 3360, 3420, 3456, 3458, 3510, 3528, 3573, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3969, 3970, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4410, 4446, 4480, 4536, 4560, 4655, 4680, 4704, 4764, 4788, 4864, 4914, 4940, 4992, 5040, 5096, 5130, 5161, 5184, 5187, 5265, 5292, 5320, 5376, 5460, 5472, 5558, 5586, 5616, 5670, 5733, 5760, 5824, 5880, 5928, 5955, 5985, 6048, 6080, 6156, 6240, 6272, 6352, 6370, 6384, 6480, 6552, 6615, 6669, 6720, 6840, 6912, 6916, 7020, 7056, 7146, 7182, 7280, 7296, 7371, 7410, 7448, 7488, 7543, 7560, 7644, 7695, 7840, 7904, 7938, 7940, 7980, 8064, 8190, 8208, 8320, 8337, 8379, 8424, 8512, 8640, 8645, 8736, 8820, 8892, 8960, 9072, 9120, 9310, 9360, 9408, 9528, 9555, 9576, 9828, 9880, 9984, 10080, 10192, 10260, 10322, 10368, 10374, 10530, 10584, 10640, 10719, 10773, 10920, 10944, 11115, 11116, 11172, 11232, 11340, 11466, 11520, 11648, 11760, 11856, 11910, 11970, 12096, 12103, 12160, 12285, 12312, 12480, 12544, 12704, 12740, 12768, 12960, 13104, 13230, 13338, 13440, 13680, 13832, 13895, 13965, 14040, 14112, 14292, 14364, 14560, 14592, 14742, 14820, 14896, 14976, 15086, 15120, 15288, 15390, 15483, 15561, 15680, 15808, 15876, 15880, 15960, 16128, 16380, 16416, 16640, 16674, 16758, 16848, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17865, 17955, 18144, 18240, 18620, 18720, 18816, 19056, 19110, 19152, 19453, 19656, 19760, 19845, 20007, 20160, 20384, 20520, 20644, 20736, 20748, 21060, 21168, 21280, 21438, 21546, 21840, 21888, 22230, 22232, 22344, 22464, 22629, 22680, 22932, 23296, 23520, 23712, 23820, 23940, 24192, 24206, 24320, 24570, 24624, 24960, 25011, 25137, 25408, 25480, 25536, 25805, 25920, 25935, 26208, 26460, 26676, 26880, 27360, 27664, 27790, 27930, 28080, 28224, 28584, 28665, 28728, 29120, 29484, 29640, 29792, 29952, 30172, 30240, 30576, 30780, 30966, 31122, 31360, 31616, 31752, 31760, 31920, 32157, 32760, 32832, 33345, 33348, 33516, 33696, 34048, 34398, 34560, 34580, 34944, 35280, 35568, 35730, 35910, 36127, 36288, 36309, 36480, 36855, 37240, 37440, 37632, 37715, 38112, 38220, 38304, 38906, 39312, 39520, 39690, 40014, 40320, 40768, 41040, 41288, 41496, 41685, 41895, 42120, 42336, 42560, 42876, 43092, 43680, 43776, 44460, 44464, 44688, 44928, 45258, 45360, 45864, 46449, 46683, 47040, 47424, 47640, 47880, 48384, 48412, 49140, 49248, 49920, 50022, 50274, 50816, 50960, 51072, 51597, 51610, 51840, 51870, 52416, 52801, 52920, 53352, 53595, 53865, 54720, 55328, 55580, 55860, 56160, 56448, 57168, 57330, 57456, 58240, 58359, 58968, 59280, 59584, 60344, 60480, 60515, 61152, 61560, 61932, 62244, 62720, 63232, 63504, 63520, 63840, 64314, 65520, 65664, 66690, 66696, 67032, 67392, 67887, 68796, 69160, 69888, 70560, 71136, 71460, 71820, 72254, 72576, 72618, 72960, 73710, 74480, 74880, 75033, 75411, 75430, 76224, 76440, 76608, 77415, 77805, 77812, 78624, 79040, 79380, 80028, 80640, 81536, 82080, 82576, 82992, 83370, 83790, 84240, 84672, 85120, 85752, 85995, 86184, 87360, 88920, 88928, 89376, 89856, 90516, 90720, 91728, 92898, 93366, 94080, 94848, 95280, 95760, 96824, 97265, 98059, 98280, 98496, 100035, 100044, 100548, 101632, 101920, 102144, 103194, 103220, 103680, 103740, 104832, 105602, 105840, 106704, 107190, 107730, 108381, 108927, 109440, 110656, 111160, 111720, 112320, 112896, 113145, 114336, 114660, 114912, 116480, 116718, 117936, 118560, 119168, 120688, 120960, 121030, 122304, 123120, 123864, 124488, 125055, 125685, 127008, 127040, 127680, 128628, 131040, 131328, 133380, 133392, 134064, 134784, 135774, 137592, 138320, 139347, 140049, 141120, 142272, 142920, 143640, 144508, 145152, 145236, 147420, 148960, 149760, 150066, 150822, 150860, 152448, 152880, 153216, 154830, 155610, 155624, 157248, 158080, 158403, 158760, 160056, 160785, 163072, 164160, 165152, 165984, 166740, 167580, 168480, 169344, 170240, 171504, 171990, 172368, 174720, 175077, 177840, 177856, 178752, 180635, 181032, 181440, 181545, 183456, 185796, 186732, 188160, 189696, 190560, 191520, 193648, 194530, 196118, 196560, 196992, 200070, 200088, 201096, 203661, 203840, 206388, 206440, 207480, 209664, 211204, 211680, 213408, 214380, 215460, 216762, 217854, 218880, 221312, 222320, 223440, 224640, 225099, 226290, 228672, 229320, 229824, 232245, 233415, 233436, 235872, 237120, 238336, 241376, 241920, 242060, 244608, 246240, 247728, 248976, 250110, 251370, 252889, 254016, 254080, 255360, 257256, 257985, 262080, 264005, 266760, 266784, 268128, 269568, 271548, 275184, 276640, 278694, 280098, 282240, 284544, 285840, 287280, 289016, 290472, 291795, 294177, 294840, 297920, 300132, 301644, 301720, 304896, 305760, 306432, 309660, 311220, 311248, 314496, 316160, 316806, 317520, 320112, 321570, 325143, 326781, 328320, 330304, 331968, 333480, 335160, 336960, 338688, 339435, 343008, 343980, 344736, 349440, 350154, 355680, 355712, 357504, 361270, 362064, 362880, 363090, 366912, 369607, 371592, 373464, 375165, 377055, 381120, 383040, 387296, 389060, 392236, 393120, 393984, 400140, 400176, 402192, 407322, 407680, 412776, 412880, 414960, 418041, 422408, 423360, 426816, 428760, 430920, 433524, 435708, 442624, 444640, 446880, 449280, 450198, 452580, 457344, 458640, 459648, 464490, 466830, 466872, 471744, 474240, 475209, 482752, 484120, 489216, 490295, 492480, 495456, 497952, 500220, 502740, 505778, 508032, 508160, 510720, 514512, 515970, 524160, 525231, 528010, 533520, 533568, 536256, 541905, 543096, 544635, 550368, 553280, 557388, 560196, 564480, 569088, 571680, 574560, 578032, 580944, 583590, 588354, 589680, 595840, 600264, 603288, 603440, 610983, 611520, 619320, 622440, 622496, 628992, 633612, 635040, 640224, 643140, 650286, 653562, 656640, 660608, 663936, 666960, 670320, 673920, 678870, 686016, 686413, 687960, 689472, 696735, 700245, 700308, 711360, 711424, 715008, 722540, 724128, 725760, 726180, 733824, 739214, 743184, 746928, 750330, 754110, 758667, 762240, 766080, 774592, 778120, 784472, 786240, 792015, 800280, 800352, 804384, 814644, 815360, 825552, 825760, 829920, 836082, 844816, 846720, 853632, 857520, 861840, 867048, 871416, 875385, 882531, 889280, 893760, 900396, 905160, 914688, 917280, 919296, 928980, 933660, 933744, 943488, 948480, 950418, 965504, 968240, 975429, 980343, 980590, 984960, 990912, 995904, 1000440, 1005480, 1011556, 1016064, 1018305, 1029024, 1031940, 1048320, 1050462, 1056020, 1067040, 1067136, 1072512, 1083810, 1086192, 1089270, 1100736, 1106560, 1108821, 1114776, 1120392, 1125495, 1143360, 1149120, 1156064, 1161888, 1167180, 1176708, 1179360, 1191680, 1200528, 1206576, 1206880, 1221966, 1223040, 1238640, 1244880, 1244992, 1264445, 1267224, 1270080, 1280448, 1286280, 1300572, 1307124, 1321216, 1327872, 1333920, 1340640, 1347840, 1357740, 1372032, 1372826, 1375920, 1378944, 1393470, 1400490, 1400616, 1422720, 1425627, 1445080, 1448256, 1452360, 1467648, 1470885, 1478428, 1486368, 1493856, 1500660, 1508220, 1517334, 1524480, 1532160, 1549184, 1556240, 1568944, 1572480, 1575693, 1584030, 1600560, 1600704, 1608768, 1625715, 1629288, 1633905, 1651104, 1651520, 1659840, 1672164, 1689632, 1693440, 1707264, 1715040, 1723680, 1734096, 1742832, 1750770, 1765062, 1778560, 1787520, 1800792, 1810320, 1834560, 1848035, 1857960, 1867320, 1867488, 1886976, 1900836, 1931008, 1936480, 1950858, 1960686, 1961180, 1969920, 1981824, 1991808, 2000880, 2010960, 2023112, 2036610, 2058048, 2059239, 2063880, 2090205, 2100924, 2112040, 2134080, 2134272, 2145024, 2167620, 2172384, 2178540, 2201472, 2213120, 2217642, 2229552, 2240784, 2250990, 2276001, 2286720, 2298240, 2312128, 2323776, 2334360, 2353416, 2358720, 2376045, 2401056, 2413152, 2413760, 2443932, 2446080, 2477280, 2489760, 2489984, 2528890, 2534448, 2540160, 2560896, 2572560, 2601144, 2614248, 2626155, 2647593, 2667840, 2681280, 2715480, 2744064, 2745652, 2751840, 2757888, 2786940, 2800980, 2801232, 2845440, 2851254, 2890160, 2896512, 2904720, 2926287, 2941770, 2956856, 2972736, 2987712, 3001320, 3016440, 3034668, 3054915, 3098368, 3112480, 3137888, 3144960, 3151386, 3168060, 3201120, 3201408, 3217536, 3251430, 3258576, 3267810, 3302208, 3303040, 3319680, 3326463, 3344328, 3379264, 3430080, 3432065, 3447360, 3468192, 3485664, 3501540, 3530124, 3557120, 3575040, 3601584, 3620640, 3669120, 3696070, 3715920, 3734640, 3734976, 3793335, 3801672, 3872960, 3901716, 3921372, 3922360, 3963648, 3983616, 4001760, 4021920, 4046224, 4073220, 4116096, 4118478, 4127760, 4180410, 4201848, 4224080, 4268160, 4276881, 4335240, 4344768, 4357080, 4402944, 4412655, 4435284, 4459104, 4481568, 4501980, 4552002, 4573440, 4596480, 4624256, 4647552, 4668720, 4706832, 4717440, 4752090, 4802112, 4804891, 4826304, 4827520, 4877145, 4887864, 4901715, 4954560, 4979520, 4979968, 5057780, 5068896, 5080320, 5121792, 5145120, 5202288, 5228496, 5252310, 5295186, 5335680, 5362560, 5430960, 5491304, 5503680, 5544105, 5573880, 5601960, 5602464, 5702508, 5780320, 5793024, 5809440, 5852574, 5883540, 5913712, 5945472, 5975424, 6002640, 6032880, 6069336, 6109830, 6177717, 6224960, 6275776, 6302772, 6336120, 6402240, 6402816, 6435072, 6502860, 6517152, 6535620, 6604416, 6606080, 6639360, 6652926, 6688656, 6758528, 6828003, 6860160, 6864130, 6894720, 6936384, 6971328, 7003080, 7060248, 7128135, 7203168, 7241280, 7338240, 7392140, 7431840, 7469280, 7469952, 7586670, 7603344, 7745920, 7803432, 7842744, 7844720, 7878465, 7942779, 8003520, 8043840, 8092448, 8146440, 8232192, 8236956, 8255520, 8360820, 8403696, 8448160, 8536320, 8553762, 8670480, 8689536, 8714160, 8825310, 8870568, 8918208, 8963136, 9003960, 9104004, 9248512, 9295104, 9337440, 9413664, 9434880, 9504180, 9604224, 9609782, 9652608, 9655040, 9754290, 9775728, 9803430, 9909120, 9959040, 9979389, 10115560, 10137792, 10290240, 10296195, 10404576, 10456992, 10504620, 10590372, 10671360, 10725120, 10861920, 10982608, 11007360, 11088210, 11147760, 11203920, 11204928, 11380005, 11405016, 11560640, 11618880, 11705148, 11767080, 11827424, 11890944, 11950848, 12005280, 12065760, 12138672, 12219660, 12355434, 12449920, 12551552, 12605544, 12672240, 12804480, 13005720, 13034304, 13071240, 13208832, 13237965, 13305852, 13377312, 13517056, 13656006, 13720320, 13728260, 13789440, 13872768, 13942656, 14006160, 14120496, 14256270, 14406336, 14414673, 14482560, 14631435, 14784280, 14863680, 14938560, 14939904, 15173340, 15206688, 15491840, 15606864, 15685488, 15689440, 15756930, 15885558, 16007040, 16087680, 16184896, 16292880, 16473912, 16511040, 16632315, 16721640, 16807392, 16896320, 17107524, 17340960, 17379072, 17428320, 17650620, 17741136, 17836416, 17926272, 18007920, 18208008, 18533151, 18674880, 18827328, 19008360, 19208448, 19219564, 19305216, 19508580, 19551456, 19606860, 19818240, 19918080, 19958778, 20231120, 20275584, 20484009, 20580480, 20592390, 20809152, 20913984, 21009240, 21180744, 21384405, 21723840, 21965216, 22014720, 22176420, 22295520, 22407840, 22409856, 22760010, 22810032, 23121280, 23237760, 23410296, 23534160, 23654848, 24010560, 24024455, 24131520, 24277344, 24439320, 24710868, 24899840, 25103104, 25211088, 25344480, 25608960, 26011440, 26068608, 26142480, 26475930, 26611704, 26754624, 27312012, 27456520, 27745536, 27885312, 28012320, 28240992, 28512540, 28812672, 28829346, 28965120, 29262870, 29568560, 29727360, 29877120, 29938167, 30346680, 30413376, 30888585, 31213728, 31370976, 31378880, 31513860, 31771116, 32014080, 32175360, 32369792, 32585760, 32947824, 33022080, 33264630, 33443280, 33614784, 33792640, 34140015, 34215048, 34681920, 34856640, 35301240, 35482272, 35672832, 35852544, 36015840, 36416016, 37066302, 37349760, 37654656, 38016720, 38439128, 39017160, 39102912, 39213720, 39713895, 39917556, 40462240, 40551168, 40968018, 41160960, 41184780, 41618304, 41827968, 42018480, 42361488, 42768810, 43244019, 43447680, 43930432, 44352840, 44591040, 44815680, 44819712, 45520020, 45620064, 46242560, 46475520, 46820592, 47068320, 47309696, 48021120, 48048910, 48263040, 48554688, 48878640, 49421736, 49896945, 50422176, 50688960, 52022880, 52137216, 52284960, 52951860, 53223408, 53509248, 54624024, 54913040, 55599453, 56024640, 56481984, 57025080, 57625344, 57658692, 58525740, 59137120, 59454720, 59754240, 59876334, 60693360, 60826752, 61777170, 62427456, 62741952, 62757760, 63027720, 63542232, 64739584, 65171520, 65895648, 66044160, 66529260, 66886560, 67229568, 67585280, 68280030, 68430096, 69363840, 69713280, 70602480, 70964544, 72031680, 72073365, 72832032, 74132604, 74699520, 75309312, 76033440, 76878256, 78034320, 78205824, 78427440, 79427790, 79835112, 80924480, 81936036, 82369560, 83236608, 83655936, 84036960, 84722976, 85537620, 86488038, 86895360, 87860864, 88705680, 89182080, 89631360, 91040040, 91240128, 92665755, 93641184, 94136640, 94619392, 96042240, 96097820, 96526080, 97109376, 97757280, 98843472, 99793890, 100844352, 101377920, 102420045, 104045760, 104569920, 105903720, 106446816, 107018496, 109248048, 109826080, 111198906, 112049280, 112963968, 114050160, 115317384, 117051480, 118274240, 119752668, 121386720, 121653504, 123554340, 124854912, 125483904, 125515520, 126055440, 127084464, 129732057, 130343040, 131791296, 133058520, 133773120, 134459136, 136560060, 136860192, 138727680, 139426560, 141204960, 141929088, 144063360, 144146730, 145664064, 148265208, 149690835, 152066880, 153756512, 156068640, 156411648, 156854880, 158855580, 159670224, 161848960, 163872072, 164739120, 168073920, 169445952, 171075240, 172976076, 175721728, 177411360, 178364160, 179262720, 182080080, 182480256, 185331510, 187282368, 188273280, 192195640, 194218752, 195514560, 197686944, 199587780, 201688704, 202755840, 204840090, 208091520, 209139840, 211807440, 212893632, 216220095, 218496096, 219652160, 222397812, 224098560, 225927936, 228100320, 230634768, 234102960, 236548480, 239505336, 242773440, 247108680, 249709824, 250967808, 252110880, 254168928, 259464114, 260686080, 263582592, 266117040, 267546240, 273120120, 273720384, 277997265, 282409920, 283858176, 288126720, 288293460, 291328128, 296530416, 299381670, 304133760, 307513024, 312137280, 313709760, 317711160, 319340448, 323697920, 327744144, 329478240, 336147840, 338891904, 342150480, 345952152, 354822720, 364160160, 364960512, 370663020, 374564736, 376546560, 384391280, 389196171, 391029120, 395373888, 399175560, 403377408, 409680180, 416183040, 418279680, 423614880, 425787264, 432440190, 436992192, 439304320, 444795624, 456200640, 461269536, 468205920, 473096960, 479010672, 485546880, 494217360, 504221760, 508337856, 518928228, 527165184, 532234080, 535092480, 546240240, 547440768, 555994530, 564819840, 576586920, 582656256, 593060832, 598763340, 608267520, 615026048, 624274560, 627419520, 635422320, 638680896, 648660285, 655488288, 658956480, 672295680, 677783808, 684300960, 691904304, 709645440, 728320320, 741326040, 749129472, 768782560, 778392342, 782058240, 790747776, 798351120, 819360360, 847229760, 851574528, 864880380, 873984384, 878608640, 889591248, 912401280, 922539072, 936411840, 958021344, 971093760, 988434720, 1008443520, 1016675712, 1037856456, 1064468160, 1092480480, 1094881536, 1111989060, 1129639680, 1153173840, 1186121664, 1197526680, 1230052096, 1248549120, 1254839040, 1270844640, 1277361792, 1297320570, 1310976576, 1317912960, 1368601920, 1383808608, 1419290880, 1456640640, 1482652080, 1537565120, 1556784684, 1581495552, 1596702240, 1638720720, 1694459520, 1729760760, 1747968768, 1779182496, 1824802560, 1845078144, 1872823680, 1916042688, 1945980855, 1976869440, 2016887040, 2033351424, 2075712912, 2128936320, 2184960960, 2223978120, 2306347680, 2372243328, 2395053360, 2541689280, 2554723584, 2594641140, 2621953152, 2635825920, 2737203840, 2767617216, 2913281280, 2965304160, 3075130240, 3113569368, 3193404480, 3277441440, 3388919040, 3459521520, 3558364992, 3690156288, 3745647360, 3832085376, 3891961710, 3953738880, 4151425824, 4257872640, 4369921920, 4447956240, 4612695360, 4744486656, 4790106720, 5083378560, 5189282280, 5243906304, 5474407680, 5535234432, 5930608320, 6150260480, 6227138736, 6386808960, 6554882880, 6919043040, 7116729984, 7664170752, 7783923420, 7907477760, 8302851648, 8739843840, 8895912480, 9225390720, 9580213440, 10166757120, 10378564560, 11070468864, 11861216640, 12454277472, 12773617920, 13109765760, 13838086080, 14233459968, 15567846840, 16605703296, 17791824960, 18450781440, 19160426880, 20757129120, 23722433280, 24908554944, 26219531520, 27676172160, 31135693680, 33211406592, 35583649920, 38320853760, 41514258240, 49817109888, 55352344320, 62271387360, 71167299840, 83028516480, 99634219776, 124542774720, 166057032960, 249085549440, 498171098880]

約数ペア:

[(1, 498171098880), (2, 249085549440), (3, 166057032960), (4, 124542774720), (5, 99634219776), (6, 83028516480), (7, 71167299840), (8, 62271387360), (9, 55352344320), (10, 49817109888), (12, 41514258240), (13, 38320853760), (14, 35583649920), (15, 33211406592), (16, 31135693680), (18, 27676172160), (19, 26219531520), (20, 24908554944), (21, 23722433280), (24, 20757129120), (26, 19160426880), (27, 18450781440), (28, 17791824960), (30, 16605703296), (32, 15567846840), (35, 14233459968), (36, 13838086080), (38, 13109765760), (39, 12773617920), (40, 12454277472), (42, 11861216640), (45, 11070468864), (48, 10378564560), (49, 10166757120), (52, 9580213440), (54, 9225390720), (56, 8895912480), (57, 8739843840), (60, 8302851648), (63, 7907477760), (64, 7783923420), (65, 7664170752), (70, 7116729984), (72, 6919043040), (76, 6554882880), (78, 6386808960), (80, 6227138736), (81, 6150260480), (84, 5930608320), (90, 5535234432), (91, 5474407680), (95, 5243906304), (96, 5189282280), (98, 5083378560), (104, 4790106720), (105, 4744486656), (108, 4612695360), (112, 4447956240), (114, 4369921920), (117, 4257872640), (120, 4151425824), (126, 3953738880), (128, 3891961710), (130, 3832085376), (133, 3745647360), (135, 3690156288), (140, 3558364992), (144, 3459521520), (147, 3388919040), (152, 3277441440), (156, 3193404480), (160, 3113569368), (162, 3075130240), (168, 2965304160), (171, 2913281280), (180, 2767617216), (182, 2737203840), (189, 2635825920), (190, 2621953152), (192, 2594641140), (195, 2554723584), (196, 2541689280), (208, 2395053360), (210, 2372243328), (216, 2306347680), (224, 2223978120), (228, 2184960960), (234, 2128936320), (240, 2075712912), (245, 2033351424), (247, 2016887040), (252, 1976869440), (256, 1945980855), (260, 1916042688), (266, 1872823680), (270, 1845078144), (273, 1824802560), (280, 1779182496), (285, 1747968768), (288, 1729760760), (294, 1694459520), (304, 1638720720), (312, 1596702240), (315, 1581495552), (320, 1556784684), (324, 1537565120), (336, 1482652080), (342, 1456640640), (351, 1419290880), (360, 1383808608), (364, 1368601920), (378, 1317912960), (380, 1310976576), (384, 1297320570), (390, 1277361792), (392, 1270844640), (397, 1254839040), (399, 1248549120), (405, 1230052096), (416, 1197526680), (420, 1186121664), (432, 1153173840), (441, 1129639680), (448, 1111989060), (455, 1094881536), (456, 1092480480), (468, 1064468160), (480, 1037856456), (490, 1016675712), (494, 1008443520), (504, 988434720), (513, 971093760), (520, 958021344), (532, 936411840), (540, 922539072), (546, 912401280), (560, 889591248), (567, 878608640), (570, 873984384), (576, 864880380), (585, 851574528), (588, 847229760), (608, 819360360), (624, 798351120), (630, 790747776), (637, 782058240), (640, 778392342), (648, 768782560), (665, 749129472), (672, 741326040), (684, 728320320), (702, 709645440), (720, 691904304), (728, 684300960), (735, 677783808), (741, 672295680), (756, 658956480), (760, 655488288), (768, 648660285), (780, 638680896), (784, 635422320), (794, 627419520), (798, 624274560), (810, 615026048), (819, 608267520), (832, 598763340), (840, 593060832), (855, 582656256), (864, 576586920), (882, 564819840), (896, 555994530), (910, 547440768), (912, 546240240), (931, 535092480), (936, 532234080), (945, 527165184), (960, 518928228), (980, 508337856), (988, 504221760), (1008, 494217360), (1026, 485546880), (1040, 479010672), (1053, 473096960), (1064, 468205920), (1080, 461269536), (1092, 456200640), (1120, 444795624), (1134, 439304320), (1140, 436992192), (1152, 432440190), (1170, 425787264), (1176, 423614880), (1191, 418279680), (1197, 416183040), (1216, 409680180), (1235, 403377408), (1248, 399175560), (1260, 395373888), (1274, 391029120), (1280, 389196171), (1296, 384391280), (1323, 376546560), (1330, 374564736), (1344, 370663020), (1365, 364960512), (1368, 364160160), (1404, 354822720), (1440, 345952152), (1456, 342150480), (1470, 338891904), (1482, 336147840), (1512, 329478240), (1520, 327744144), (1539, 323697920), (1560, 319340448), (1568, 317711160), (1588, 313709760), (1596, 312137280), (1620, 307513024), (1638, 304133760), (1664, 299381670), (1680, 296530416), (1710, 291328128), (1728, 288293460), (1729, 288126720), (1755, 283858176), (1764, 282409920), (1792, 277997265), (1820, 273720384), (1824, 273120120), (1862, 267546240), (1872, 266117040), (1890, 263582592), (1911, 260686080), (1920, 259464114), (1960, 254168928), (1976, 252110880), (1985, 250967808), (1995, 249709824), (2016, 247108680), (2052, 242773440), (2080, 239505336), (2106, 236548480), (2128, 234102960), (2160, 230634768), (2184, 228100320), (2205, 225927936), (2223, 224098560), (2240, 222397812), (2268, 219652160), (2280, 218496096), (2304, 216220095), (2340, 212893632), (2352, 211807440), (2382, 209139840), (2394, 208091520), (2432, 204840090), (2457, 202755840), (2470, 201688704), (2496, 199587780), (2520, 197686944), (2548, 195514560), (2565, 194218752), (2592, 192195640), (2646, 188273280), (2660, 187282368), (2688, 185331510), (2730, 182480256), (2736, 182080080), (2779, 179262720), (2793, 178364160), (2808, 177411360), (2835, 175721728), (2880, 172976076), (2912, 171075240), (2940, 169445952), (2964, 168073920), (3024, 164739120), (3040, 163872072), (3078, 161848960), (3120, 159670224), (3136, 158855580), (3176, 156854880), (3185, 156411648), (3192, 156068640), (3240, 153756512), (3276, 152066880), (3328, 149690835), (3360, 148265208), (3420, 145664064), (3456, 144146730), (3458, 144063360), (3510, 141929088), (3528, 141204960), (3573, 139426560), (3591, 138727680), (3640, 136860192), (3648, 136560060), (3705, 134459136), (3724, 133773120), (3744, 133058520), (3780, 131791296), (3822, 130343040), (3840, 129732057), (3920, 127084464), (3952, 126055440), (3969, 125515520), (3970, 125483904), (3990, 124854912), (4032, 123554340), (4095, 121653504), (4104, 121386720), (4160, 119752668), (4212, 118274240), (4256, 117051480), (4320, 115317384), (4368, 114050160), (4410, 112963968), (4446, 112049280), (4480, 111198906), (4536, 109826080), (4560, 109248048), (4655, 107018496), (4680, 106446816), (4704, 105903720), (4764, 104569920), (4788, 104045760), (4864, 102420045), (4914, 101377920), (4940, 100844352), (4992, 99793890), (5040, 98843472), (5096, 97757280), (5130, 97109376), (5161, 96526080), (5184, 96097820), (5187, 96042240), (5265, 94619392), (5292, 94136640), (5320, 93641184), (5376, 92665755), (5460, 91240128), (5472, 91040040), (5558, 89631360), (5586, 89182080), (5616, 88705680), (5670, 87860864), (5733, 86895360), (5760, 86488038), (5824, 85537620), (5880, 84722976), (5928, 84036960), (5955, 83655936), (5985, 83236608), (6048, 82369560), (6080, 81936036), (6156, 80924480), (6240, 79835112), (6272, 79427790), (6352, 78427440), (6370, 78205824), (6384, 78034320), (6480, 76878256), (6552, 76033440), (6615, 75309312), (6669, 74699520), (6720, 74132604), (6840, 72832032), (6912, 72073365), (6916, 72031680), (7020, 70964544), (7056, 70602480), (7146, 69713280), (7182, 69363840), (7280, 68430096), (7296, 68280030), (7371, 67585280), (7410, 67229568), (7448, 66886560), (7488, 66529260), (7543, 66044160), (7560, 65895648), (7644, 65171520), (7695, 64739584), (7840, 63542232), (7904, 63027720), (7938, 62757760), (7940, 62741952), (7980, 62427456), (8064, 61777170), (8190, 60826752), (8208, 60693360), (8320, 59876334), (8337, 59754240), (8379, 59454720), (8424, 59137120), (8512, 58525740), (8640, 57658692), (8645, 57625344), (8736, 57025080), (8820, 56481984), (8892, 56024640), (8960, 55599453), (9072, 54913040), (9120, 54624024), (9310, 53509248), (9360, 53223408), (9408, 52951860), (9528, 52284960), (9555, 52137216), (9576, 52022880), (9828, 50688960), (9880, 50422176), (9984, 49896945), (10080, 49421736), (10192, 48878640), (10260, 48554688), (10322, 48263040), (10368, 48048910), (10374, 48021120), (10530, 47309696), (10584, 47068320), (10640, 46820592), (10719, 46475520), (10773, 46242560), (10920, 45620064), (10944, 45520020), (11115, 44819712), (11116, 44815680), (11172, 44591040), (11232, 44352840), (11340, 43930432), (11466, 43447680), (11520, 43244019), (11648, 42768810), (11760, 42361488), (11856, 42018480), (11910, 41827968), (11970, 41618304), (12096, 41184780), (12103, 41160960), (12160, 40968018), (12285, 40551168), (12312, 40462240), (12480, 39917556), (12544, 39713895), (12704, 39213720), (12740, 39102912), (12768, 39017160), (12960, 38439128), (13104, 38016720), (13230, 37654656), (13338, 37349760), (13440, 37066302), (13680, 36416016), (13832, 36015840), (13895, 35852544), (13965, 35672832), (14040, 35482272), (14112, 35301240), (14292, 34856640), (14364, 34681920), (14560, 34215048), (14592, 34140015), (14742, 33792640), (14820, 33614784), (14896, 33443280), (14976, 33264630), (15086, 33022080), (15120, 32947824), (15288, 32585760), (15390, 32369792), (15483, 32175360), (15561, 32014080), (15680, 31771116), (15808, 31513860), (15876, 31378880), (15880, 31370976), (15960, 31213728), (16128, 30888585), (16380, 30413376), (16416, 30346680), (16640, 29938167), (16674, 29877120), (16758, 29727360), (16848, 29568560), (17024, 29262870), (17199, 28965120), (17280, 28829346), (17290, 28812672), (17472, 28512540), (17640, 28240992), (17784, 28012320), (17865, 27885312), (17955, 27745536), (18144, 27456520), (18240, 27312012), (18620, 26754624), (18720, 26611704), (18816, 26475930), (19056, 26142480), (19110, 26068608), (19152, 26011440), (19453, 25608960), (19656, 25344480), (19760, 25211088), (19845, 25103104), (20007, 24899840), (20160, 24710868), (20384, 24439320), (20520, 24277344), (20644, 24131520), (20736, 24024455), (20748, 24010560), (21060, 23654848), (21168, 23534160), (21280, 23410296), (21438, 23237760), (21546, 23121280), (21840, 22810032), (21888, 22760010), (22230, 22409856), (22232, 22407840), (22344, 22295520), (22464, 22176420), (22629, 22014720), (22680, 21965216), (22932, 21723840), (23296, 21384405), (23520, 21180744), (23712, 21009240), (23820, 20913984), (23940, 20809152), (24192, 20592390), (24206, 20580480), (24320, 20484009), (24570, 20275584), (24624, 20231120), (24960, 19958778), (25011, 19918080), (25137, 19818240), (25408, 19606860), (25480, 19551456), (25536, 19508580), (25805, 19305216), (25920, 19219564), (25935, 19208448), (26208, 19008360), (26460, 18827328), (26676, 18674880), (26880, 18533151), (27360, 18208008), (27664, 18007920), (27790, 17926272), (27930, 17836416), (28080, 17741136), (28224, 17650620), (28584, 17428320), (28665, 17379072), (28728, 17340960), (29120, 17107524), (29484, 16896320), (29640, 16807392), (29792, 16721640), (29952, 16632315), (30172, 16511040), (30240, 16473912), (30576, 16292880), (30780, 16184896), (30966, 16087680), (31122, 16007040), (31360, 15885558), (31616, 15756930), (31752, 15689440), (31760, 15685488), (31920, 15606864), (32157, 15491840), (32760, 15206688), (32832, 15173340), (33345, 14939904), (33348, 14938560), (33516, 14863680), (33696, 14784280), (34048, 14631435), (34398, 14482560), (34560, 14414673), (34580, 14406336), (34944, 14256270), (35280, 14120496), (35568, 14006160), (35730, 13942656), (35910, 13872768), (36127, 13789440), (36288, 13728260), (36309, 13720320), (36480, 13656006), (36855, 13517056), (37240, 13377312), (37440, 13305852), (37632, 13237965), (37715, 13208832), (38112, 13071240), (38220, 13034304), (38304, 13005720), (38906, 12804480), (39312, 12672240), (39520, 12605544), (39690, 12551552), (40014, 12449920), (40320, 12355434), (40768, 12219660), (41040, 12138672), (41288, 12065760), (41496, 12005280), (41685, 11950848), (41895, 11890944), (42120, 11827424), (42336, 11767080), (42560, 11705148), (42876, 11618880), (43092, 11560640), (43680, 11405016), (43776, 11380005), (44460, 11204928), (44464, 11203920), (44688, 11147760), (44928, 11088210), (45258, 11007360), (45360, 10982608), (45864, 10861920), (46449, 10725120), (46683, 10671360), (47040, 10590372), (47424, 10504620), (47640, 10456992), (47880, 10404576), (48384, 10296195), (48412, 10290240), (49140, 10137792), (49248, 10115560), (49920, 9979389), (50022, 9959040), (50274, 9909120), (50816, 9803430), (50960, 9775728), (51072, 9754290), (51597, 9655040), (51610, 9652608), (51840, 9609782), (51870, 9604224), (52416, 9504180), (52801, 9434880), (52920, 9413664), (53352, 9337440), (53595, 9295104), (53865, 9248512), (54720, 9104004), (55328, 9003960), (55580, 8963136), (55860, 8918208), (56160, 8870568), (56448, 8825310), (57168, 8714160), (57330, 8689536), (57456, 8670480), (58240, 8553762), (58359, 8536320), (58968, 8448160), (59280, 8403696), (59584, 8360820), (60344, 8255520), (60480, 8236956), (60515, 8232192), (61152, 8146440), (61560, 8092448), (61932, 8043840), (62244, 8003520), (62720, 7942779), (63232, 7878465), (63504, 7844720), (63520, 7842744), (63840, 7803432), (64314, 7745920), (65520, 7603344), (65664, 7586670), (66690, 7469952), (66696, 7469280), (67032, 7431840), (67392, 7392140), (67887, 7338240), (68796, 7241280), (69160, 7203168), (69888, 7128135), (70560, 7060248), (71136, 7003080), (71460, 6971328), (71820, 6936384), (72254, 6894720), (72576, 6864130), (72618, 6860160), (72960, 6828003), (73710, 6758528), (74480, 6688656), (74880, 6652926), (75033, 6639360), (75411, 6606080), (75430, 6604416), (76224, 6535620), (76440, 6517152), (76608, 6502860), (77415, 6435072), (77805, 6402816), (77812, 6402240), (78624, 6336120), (79040, 6302772), (79380, 6275776), (80028, 6224960), (80640, 6177717), (81536, 6109830), (82080, 6069336), (82576, 6032880), (82992, 6002640), (83370, 5975424), (83790, 5945472), (84240, 5913712), (84672, 5883540), (85120, 5852574), (85752, 5809440), (85995, 5793024), (86184, 5780320), (87360, 5702508), (88920, 5602464), (88928, 5601960), (89376, 5573880), (89856, 5544105), (90516, 5503680), (90720, 5491304), (91728, 5430960), (92898, 5362560), (93366, 5335680), (94080, 5295186), (94848, 5252310), (95280, 5228496), (95760, 5202288), (96824, 5145120), (97265, 5121792), (98059, 5080320), (98280, 5068896), (98496, 5057780), (100035, 4979968), (100044, 4979520), (100548, 4954560), (101632, 4901715), (101920, 4887864), (102144, 4877145), (103194, 4827520), (103220, 4826304), (103680, 4804891), (103740, 4802112), (104832, 4752090), (105602, 4717440), (105840, 4706832), (106704, 4668720), (107190, 4647552), (107730, 4624256), (108381, 4596480), (108927, 4573440), (109440, 4552002), (110656, 4501980), (111160, 4481568), (111720, 4459104), (112320, 4435284), (112896, 4412655), (113145, 4402944), (114336, 4357080), (114660, 4344768), (114912, 4335240), (116480, 4276881), (116718, 4268160), (117936, 4224080), (118560, 4201848), (119168, 4180410), (120688, 4127760), (120960, 4118478), (121030, 4116096), (122304, 4073220), (123120, 4046224), (123864, 4021920), (124488, 4001760), (125055, 3983616), (125685, 3963648), (127008, 3922360), (127040, 3921372), (127680, 3901716), (128628, 3872960), (131040, 3801672), (131328, 3793335), (133380, 3734976), (133392, 3734640), (134064, 3715920), (134784, 3696070), (135774, 3669120), (137592, 3620640), (138320, 3601584), (139347, 3575040), (140049, 3557120), (141120, 3530124), (142272, 3501540), (142920, 3485664), (143640, 3468192), (144508, 3447360), (145152, 3432065), (145236, 3430080), (147420, 3379264), (148960, 3344328), (149760, 3326463), (150066, 3319680), (150822, 3303040), (150860, 3302208), (152448, 3267810), (152880, 3258576), (153216, 3251430), (154830, 3217536), (155610, 3201408), (155624, 3201120), (157248, 3168060), (158080, 3151386), (158403, 3144960), (158760, 3137888), (160056, 3112480), (160785, 3098368), (163072, 3054915), (164160, 3034668), (165152, 3016440), (165984, 3001320), (166740, 2987712), (167580, 2972736), (168480, 2956856), (169344, 2941770), (170240, 2926287), (171504, 2904720), (171990, 2896512), (172368, 2890160), (174720, 2851254), (175077, 2845440), (177840, 2801232), (177856, 2800980), (178752, 2786940), (180635, 2757888), (181032, 2751840), (181440, 2745652), (181545, 2744064), (183456, 2715480), (185796, 2681280), (186732, 2667840), (188160, 2647593), (189696, 2626155), (190560, 2614248), (191520, 2601144), (193648, 2572560), (194530, 2560896), (196118, 2540160), (196560, 2534448), (196992, 2528890), (200070, 2489984), (200088, 2489760), (201096, 2477280), (203661, 2446080), (203840, 2443932), (206388, 2413760), (206440, 2413152), (207480, 2401056), (209664, 2376045), (211204, 2358720), (211680, 2353416), (213408, 2334360), (214380, 2323776), (215460, 2312128), (216762, 2298240), (217854, 2286720), (218880, 2276001), (221312, 2250990), (222320, 2240784), (223440, 2229552), (224640, 2217642), (225099, 2213120), (226290, 2201472), (228672, 2178540), (229320, 2172384), (229824, 2167620), (232245, 2145024), (233415, 2134272), (233436, 2134080), (235872, 2112040), (237120, 2100924), (238336, 2090205), (241376, 2063880), (241920, 2059239), (242060, 2058048), (244608, 2036610), (246240, 2023112), (247728, 2010960), (248976, 2000880), (250110, 1991808), (251370, 1981824), (252889, 1969920), (254016, 1961180), (254080, 1960686), (255360, 1950858), (257256, 1936480), (257985, 1931008), (262080, 1900836), (264005, 1886976), (266760, 1867488), (266784, 1867320), (268128, 1857960), (269568, 1848035), (271548, 1834560), (275184, 1810320), (276640, 1800792), (278694, 1787520), (280098, 1778560), (282240, 1765062), (284544, 1750770), (285840, 1742832), (287280, 1734096), (289016, 1723680), (290472, 1715040), (291795, 1707264), (294177, 1693440), (294840, 1689632), (297920, 1672164), (300132, 1659840), (301644, 1651520), (301720, 1651104), (304896, 1633905), (305760, 1629288), (306432, 1625715), (309660, 1608768), (311220, 1600704), (311248, 1600560), (314496, 1584030), (316160, 1575693), (316806, 1572480), (317520, 1568944), (320112, 1556240), (321570, 1549184), (325143, 1532160), (326781, 1524480), (328320, 1517334), (330304, 1508220), (331968, 1500660), (333480, 1493856), (335160, 1486368), (336960, 1478428), (338688, 1470885), (339435, 1467648), (343008, 1452360), (343980, 1448256), (344736, 1445080), (349440, 1425627), (350154, 1422720), (355680, 1400616), (355712, 1400490), (357504, 1393470), (361270, 1378944), (362064, 1375920), (362880, 1372826), (363090, 1372032), (366912, 1357740), (369607, 1347840), (371592, 1340640), (373464, 1333920), (375165, 1327872), (377055, 1321216), (381120, 1307124), (383040, 1300572), (387296, 1286280), (389060, 1280448), (392236, 1270080), (393120, 1267224), (393984, 1264445), (400140, 1244992), (400176, 1244880), (402192, 1238640), (407322, 1223040), (407680, 1221966), (412776, 1206880), (412880, 1206576), (414960, 1200528), (418041, 1191680), (422408, 1179360), (423360, 1176708), (426816, 1167180), (428760, 1161888), (430920, 1156064), (433524, 1149120), (435708, 1143360), (442624, 1125495), (444640, 1120392), (446880, 1114776), (449280, 1108821), (450198, 1106560), (452580, 1100736), (457344, 1089270), (458640, 1086192), (459648, 1083810), (464490, 1072512), (466830, 1067136), (466872, 1067040), (471744, 1056020), (474240, 1050462), (475209, 1048320), (482752, 1031940), (484120, 1029024), (489216, 1018305), (490295, 1016064), (492480, 1011556), (495456, 1005480), (497952, 1000440), (500220, 995904), (502740, 990912), (505778, 984960), (508032, 980590), (508160, 980343), (510720, 975429), (514512, 968240), (515970, 965504), (524160, 950418), (525231, 948480), (528010, 943488), (533520, 933744), (533568, 933660), (536256, 928980), (541905, 919296), (543096, 917280), (544635, 914688), (550368, 905160), (553280, 900396), (557388, 893760), (560196, 889280), (564480, 882531), (569088, 875385), (571680, 871416), (574560, 867048), (578032, 861840), (580944, 857520), (583590, 853632), (588354, 846720), (589680, 844816), (595840, 836082), (600264, 829920), (603288, 825760), (603440, 825552), (610983, 815360), (611520, 814644), (619320, 804384), (622440, 800352), (622496, 800280), (628992, 792015), (633612, 786240), (635040, 784472), (640224, 778120), (643140, 774592), (650286, 766080), (653562, 762240), (656640, 758667), (660608, 754110), (663936, 750330), (666960, 746928), (670320, 743184), (673920, 739214), (678870, 733824), (686016, 726180), (686413, 725760), (687960, 724128), (689472, 722540), (696735, 715008), (700245, 711424), (700308, 711360)]