123512014080

素因数分解:

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

素因数の和:138

約数の個数: 2160

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

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

約数列:

[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, 52, 53, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 106, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 159, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 212, 216, 224, 228, 234, 240, 247, 252, 256, 260, 265, 266, 270, 273, 280, 285, 288, 304, 312, 315, 318, 320, 324, 336, 338, 342, 351, 360, 364, 371, 378, 380, 384, 390, 399, 405, 416, 420, 424, 432, 448, 455, 456, 468, 477, 480, 494, 504, 507, 513, 520, 530, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 636, 640, 648, 665, 672, 676, 684, 689, 702, 720, 728, 741, 742, 756, 760, 768, 780, 795, 798, 810, 819, 832, 840, 845, 848, 855, 864, 896, 910, 912, 936, 945, 954, 960, 988, 1007, 1008, 1014, 1026, 1040, 1053, 1060, 1064, 1080, 1092, 1113, 1120, 1134, 1140, 1152, 1170, 1183, 1197, 1216, 1235, 1248, 1260, 1272, 1280, 1296, 1330, 1344, 1352, 1365, 1368, 1378, 1404, 1431, 1440, 1456, 1482, 1484, 1512, 1520, 1521, 1539, 1560, 1590, 1596, 1620, 1638, 1664, 1680, 1690, 1696, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1855, 1872, 1890, 1908, 1920, 1976, 1995, 2014, 2016, 2028, 2052, 2067, 2080, 2106, 2120, 2128, 2160, 2184, 2223, 2226, 2240, 2268, 2280, 2304, 2340, 2366, 2385, 2394, 2432, 2457, 2470, 2496, 2520, 2535, 2544, 2565, 2592, 2660, 2688, 2704, 2730, 2736, 2756, 2808, 2835, 2862, 2880, 2912, 2964, 2968, 3021, 3024, 3040, 3042, 3078, 3120, 3180, 3192, 3211, 3240, 3276, 3328, 3339, 3360, 3380, 3392, 3420, 3445, 3456, 3458, 3510, 3549, 3591, 3640, 3648, 3705, 3710, 3744, 3780, 3816, 3840, 3952, 3990, 4028, 4032, 4056, 4095, 4104, 4134, 4160, 4212, 4240, 4256, 4293, 4320, 4368, 4446, 4452, 4480, 4536, 4560, 4563, 4680, 4732, 4770, 4788, 4823, 4864, 4914, 4940, 4992, 5035, 5040, 5070, 5088, 5130, 5184, 5187, 5265, 5320, 5376, 5408, 5460, 5472, 5512, 5565, 5616, 5670, 5724, 5760, 5824, 5915, 5928, 5936, 5985, 6042, 6048, 6080, 6084, 6156, 6201, 6240, 6360, 6384, 6422, 6480, 6552, 6669, 6678, 6720, 6760, 6784, 6840, 6890, 6912, 6916, 7020, 7049, 7098, 7155, 7182, 7280, 7296, 7371, 7410, 7420, 7488, 7560, 7605, 7632, 7695, 7904, 7980, 8056, 8064, 8112, 8190, 8208, 8268, 8320, 8424, 8480, 8512, 8586, 8640, 8645, 8736, 8892, 8904, 8957, 8960, 9063, 9072, 9120, 9126, 9360, 9464, 9540, 9576, 9633, 9646, 9828, 9880, 9984, 10017, 10070, 10080, 10140, 10176, 10260, 10335, 10368, 10374, 10530, 10640, 10647, 10773, 10816, 10920, 10944, 11024, 11115, 11130, 11232, 11340, 11448, 11520, 11648, 11830, 11856, 11872, 11970, 12084, 12096, 12160, 12168, 12285, 12312, 12402, 12480, 12720, 12768, 12844, 12960, 13091, 13104, 13338, 13356, 13440, 13520, 13568, 13680, 13689, 13780, 13832, 14040, 14098, 14196, 14310, 14364, 14469, 14560, 14592, 14742, 14820, 14840, 14976, 15105, 15120, 15210, 15264, 15390, 15561, 15808, 15960, 16055, 16112, 16128, 16224, 16380, 16416, 16536, 16640, 16695, 16848, 16960, 17024, 17172, 17280, 17290, 17472, 17745, 17784, 17808, 17914, 17955, 18126, 18144, 18240, 18252, 18603, 18720, 18928, 19080, 19152, 19266, 19292, 19656, 19760, 20007, 20034, 20140, 20160, 20280, 20352, 20520, 20670, 20736, 20748, 21060, 21147, 21280, 21294, 21465, 21546, 21632, 21840, 21888, 22048, 22230, 22260, 22464, 22477, 22680, 22815, 22896, 23296, 23660, 23712, 23744, 23940, 24115, 24168, 24192, 24320, 24336, 24570, 24624, 24804, 24960, 25440, 25536, 25688, 25920, 25935, 26182, 26208, 26676, 26712, 26871, 26880, 27040, 27189, 27360, 27378, 27560, 27664, 28080, 28196, 28392, 28620, 28728, 28899, 28938, 29120, 29484, 29640, 29680, 29952, 30051, 30210, 30240, 30420, 30528, 30780, 31005, 31122, 31616, 31920, 31941, 32110, 32224, 32448, 32760, 32832, 33072, 33345, 33390, 33696, 33920, 34048, 34344, 34560, 34580, 34944, 35245, 35490, 35568, 35616, 35828, 35910, 36252, 36288, 36480, 36504, 36855, 37206, 37440, 37856, 38160, 38304, 38532, 38584, 39273, 39312, 39520, 40014, 40068, 40280, 40320, 40560, 40704, 41040, 41340, 41496, 42120, 42294, 42560, 42588, 42930, 43092, 43264, 43407, 43680, 43776, 44096, 44460, 44520, 44785, 44928, 44954, 45315, 45360, 45630, 45792, 46683, 47320, 47424, 47488, 47880, 48165, 48230, 48336, 48384, 48672, 49140, 49248, 49608, 49920, 50085, 50880, 51072, 51376, 51840, 51870, 52364, 52416, 53235, 53352, 53424, 53742, 53865, 54080, 54378, 54720, 54756, 55120, 55328, 55809, 56160, 56392, 56784, 57240, 57456, 57798, 57876, 58240, 58968, 59280, 59360, 60102, 60420, 60480, 60840, 61056, 61560, 62010, 62244, 62699, 63232, 63441, 63840, 63882, 64220, 64448, 64896, 65455, 65520, 65664, 66144, 66690, 66780, 67392, 67431, 67840, 68445, 68688, 69160, 69888, 70490, 70980, 71136, 71232, 71656, 71820, 72345, 72504, 72576, 72960, 73008, 73710, 74412, 74880, 75712, 76320, 76608, 77064, 77168, 77805, 78546, 78624, 79040, 80028, 80136, 80560, 80613, 80640, 81120, 81567, 82080, 82680, 82992, 84240, 84588, 85120, 85176, 85860, 86184, 86697, 86814, 87360, 88192, 88920, 89040, 89570, 89856, 89908, 90630, 90720, 91260, 91584, 91637, 93015, 93366, 94640, 94848, 94976, 95760, 95823, 96330, 96460, 96672, 97344, 98280, 98496, 99216, 100035, 100170, 101760, 102144, 102752, 103680, 103740, 104728, 104832, 105735, 106470, 106704, 106848, 107484, 107730, 108160, 108756, 109440, 109512, 110240, 110656, 111618, 112320, 112385, 112784, 113568, 114480, 114912, 115596, 115752, 116480, 117819, 117936, 118560, 118720, 120204, 120840, 120960, 121680, 122112, 123120, 124020, 124488, 125398, 126882, 127680, 127764, 128440, 128896, 129792, 130221, 130910, 131040, 131328, 132288, 133380, 133560, 134355, 134784, 134862, 135945, 136890, 137376, 138320, 140049, 140980, 141960, 142272, 142464, 143312, 143640, 144495, 144690, 145008, 145152, 146016, 147420, 148824, 149760, 150255, 151424, 152640, 153216, 154128, 154336, 155610, 157092, 157248, 158080, 159705, 160056, 160272, 161120, 161226, 162240, 163134, 164160, 165360, 165984, 168480, 169176, 170183, 170240, 170352, 171720, 172368, 173394, 173628, 174720, 176384, 177840, 178080, 179140, 179816, 181260, 181440, 182520, 183168, 183274, 186030, 186732, 188097, 189280, 189696, 190323, 191520, 191646, 192660, 192920, 193344, 194688, 196365, 196560, 196992, 198432, 200070, 200340, 202293, 203520, 205504, 207480, 209456, 209664, 211470, 212940, 213408, 213696, 214968, 215460, 216320, 217035, 217512, 218880, 219024, 220480, 221312, 223236, 224640, 224770, 225568, 227136, 228960, 229824, 231192, 231504, 233415, 235638, 235872, 237120, 237440, 240408, 241680, 241839, 241920, 243360, 246240, 248040, 248976, 250796, 253764, 255360, 255528, 256880, 257792, 260091, 260442, 261820, 262080, 264576, 266760, 267120, 268710, 269568, 269724, 271890, 273780, 274752, 274911, 276640, 279045, 280098, 281960, 283920, 284544, 284928, 286624, 287280, 288990, 289380, 290016, 292032, 294840, 297648, 300510, 302848, 305280, 306432, 308256, 308672, 311220, 313495, 314184, 314496, 316160, 317205, 319410, 320112, 320544, 322240, 322452, 324480, 326268, 328320, 330720, 331968, 336960, 337155, 338352, 340366, 340704, 343440, 344736, 346788, 347256, 349440, 353457, 355680, 356160, 358280, 359632, 362520, 362880, 365040, 366336, 366548, 372060, 373464, 376194, 378560, 380646, 383040, 383292, 385320, 385840, 386688, 389376, 390663, 392730, 393120, 393984, 396864, 400140, 400680, 403065, 404586, 407835, 411008, 414960, 418912, 422940, 425880, 426816, 427392, 429936, 430920, 433485, 434070, 435024, 438048, 440960, 442624, 446472, 449280, 449540, 451136, 454272, 457920, 458185, 459648, 462384, 463008, 466830, 471276, 471744, 474240, 474880, 479115, 480816, 483360, 483678, 486720, 492480, 496080, 497952, 501592, 507528, 510549, 510720, 511056, 513760, 520182, 520884, 523640, 524160, 529152, 533520, 534240, 537420, 539448, 543780, 547560, 549504, 549822, 553280, 558090, 560196, 563920, 564291, 567840, 569088, 570969, 573248, 574560, 577980, 578760, 580032, 584064, 589095, 589680, 595296, 601020, 606879, 610560, 616512, 617344, 622440, 626990, 628368, 628992, 634410, 638820, 640224, 641088, 644480, 644904, 648960, 651105, 652536, 656640, 661440, 663936, 673920, 674310, 676704, 680732, 681408, 686880, 689472, 693576, 694512, 700245, 706914, 711360, 712320, 716560, 719264, 725040, 725517, 725760, 730080, 733096, 744120, 746928, 752388, 757120, 761292, 766080, 766584, 770640, 771680, 773376, 781326, 785460, 786240, 793728, 800280, 801360, 806130, 809172, 815670, 822016, 824733, 829920, 837824, 845880, 850915, 851760, 853632, 854784, 859872, 861840, 866970, 868140, 870048, 876096, 881920, 892944, 899080, 902272, 908544, 915840, 916370, 919296, 924768, 926016, 933660, 940485, 942552, 943488, 948480, 951615, 958230, 961632, 966720, 967356, 973440, 984960, 992160, 995904, 1003184, 1011465, 1015056, 1021098, 1022112, 1027520, 1040364, 1041768, 1047280, 1048320, 1060371, 1067040, 1068480, 1074840, 1078896, 1087560, 1095120, 1099008, 1099644, 1106560, 1116180, 1120392, 1127840, 1128582, 1135680, 1141938, 1146496, 1149120, 1155960, 1157520, 1160064, 1168128, 1178190, 1179360, 1190592, 1191281, 1202040, 1209195, 1213758, 1233024, 1234688, 1244880, 1253980, 1256736, 1268820, 1277640, 1280448, 1282176, 1288960, 1289808, 1300455, 1302210, 1305072, 1322880, 1327872, 1347840, 1348620, 1353408, 1361464, 1362816, 1373760, 1374555, 1378944, 1387152, 1389024, 1400490, 1413828, 1422720, 1424640, 1433120, 1438528, 1450080, 1451034, 1460160, 1466192, 1488240, 1493856, 1504776, 1514240, 1522584, 1531647, 1532160, 1533168, 1541280, 1543360, 1562652, 1570920, 1572480, 1587456, 1600560, 1602720, 1612260, 1618344, 1631340, 1649466, 1659840, 1675648, 1691760, 1692873, 1701830, 1703520, 1707264, 1719744, 1723680, 1733940, 1736280, 1740096, 1752192, 1767285, 1785888, 1798160, 1804544, 1820637, 1831680, 1832740, 1849536, 1852032, 1867320, 1880970, 1885104, 1886976, 1903230, 1916460, 1923264, 1933440, 1934712, 1946880, 1953315, 1969920, 1984320, 1991808, 2006368, 2022930, 2030112, 2042196, 2044224, 2055040, 2080728, 2083536, 2094560, 2120742, 2134080, 2136960, 2149680, 2157792, 2175120, 2190240, 2199288, 2213120, 2232360, 2240784, 2255680, 2257164, 2271360, 2283876, 2292992, 2298240, 2311920, 2315040, 2320128, 2356380, 2358720, 2381184, 2382562, 2404080, 2418390, 2427516, 2466048, 2474199, 2489760, 2507960, 2513472, 2537640, 2552745, 2555280, 2560896, 2564352, 2579616, 2600910, 2604420, 2610144, 2645760, 2697240, 2706816, 2722928, 2725632, 2747520, 2749110, 2757888, 2774304, 2778048, 2800980, 2821455, 2827656, 2845440, 2854845, 2866240, 2877056, 2900160, 2902068, 2920320, 2932384, 2976480, 2987712, 3009552, 3034395, 3045168, 3063294, 3066336, 3082560, 3086720, 3125304, 3141840, 3144960, 3201120, 3205440, 3224520, 3236688, 3262680, 3298932, 3319680, 3351296, 3383520, 3385746, 3403660, 3407040, 3439488, 3447360, 3467880, 3472560, 3480192, 3504384, 3534570, 3571776, 3573843, 3596320, 3627585, 3641274, 3665480, 3699072, 3704064, 3734640, 3761940, 3770208, 3806460, 3832920, 3846528, 3866880, 3869424, 3906630, 3968640, 3983616, 4012736, 4045860, 4060224, 4084392, 4088448, 4110080, 4123665, 4161456, 4167072, 4189120, 4241484, 4268160, 4273920, 4299360, 4315584, 4350240, 4380480, 4398576, 4464720, 4481568, 4511360, 4514328, 4542720, 4567752, 4594941, 4596480, 4623840, 4630080, 4712760, 4717440, 4762368, 4765124, 4808160, 4836780, 4855032, 4948398, 4979520, 5015920, 5026944, 5075280, 5078619, 5105490, 5110560, 5121792, 5159232, 5201820, 5208840, 5220288, 5301855, 5394480, 5413632, 5445856, 5495040, 5498220, 5548608, 5556096, 5601960, 5642910, 5655312, 5709690, 5732480, 5754112, 5800320, 5804136, 5840640, 5864768, 5952960, 5956405, 5975424, 6019104, 6068790, 6090336, 6126588, 6132672, 6165120, 6173440, 6250608, 6283680, 6402240, 6410880, 6449040, 6473376, 6525360, 6597864, 6639360, 6767040, 6771492, 6807320, 6814080, 6878976, 6894720, 6935760, 6945120, 6960384, 7069140, 7143552, 7147686, 7192640, 7255170, 7282548, 7330960, 7398144, 7422597, 7469280, 7523880, 7540416, 7612920, 7658235, 7665840, 7693056, 7738848, 7813260, 7937280, 8025472, 8091720, 8120448, 8168784, 8176896, 8247330, 8322912, 8334144, 8378240, 8464365, 8482968, 8536320, 8598720, 8631168, 8700480, 8760960, 8797152, 8929440, 8963136, 9022720, 9028656, 9103185, 9135504, 9189882, 9247680, 9260160, 9425520, 9434880, 9530248, 9616320, 9673560, 9710064, 9896796, 9959040, 10031840, 10053888, 10150560, 10157238, 10210980, 10221120, 10318464, 10403640, 10417680, 10440576, 10603710, 10721529, 10788960, 10891712, 10996440, 11097216, 11112192, 11203920, 11285820, 11310624, 11419380, 11464960, 11600640, 11608272, 11729536, 11905920, 11912810, 11950848, 12038208, 12137580, 12180672, 12253176, 12265344, 12330240, 12370995, 12501216, 12567360, 12804480, 12821760, 12898080, 12946752, 13050720, 13195728, 13534080, 13542984, 13614640, 13628160, 13784823, 13789440, 13871520, 13890240, 14138280, 14287104, 14295372, 14385280, 14510340, 14565096, 14661920, 14845194, 14938560, 15047760, 15080832, 15225840, 15316470, 15331680, 15477696, 15626520, 16050944, 16183440, 16240896, 16337568, 16494660, 16645824, 16668288, 16756480, 16928730, 16965936, 17197440, 17262336, 17400960, 17521920, 17594304, 17858880, 17869215, 17926272, 18057312, 18206370, 18271008, 18379764, 18495360, 18520320, 18851040, 19060496, 19232640, 19347120, 19420128, 19793592, 19918080, 20063680, 20301120, 20314476, 20421960, 20442240, 20636928, 20807280, 20835360, 20881152, 21207420, 21443058, 21577920, 21783424, 21992880, 22194432, 22407840, 22571640, 22621248, 22838760, 22974705, 23216544, 23459072, 23811840, 23825620, 24076416, 24275160, 24361344, 24506352, 24530688, 24741990, 25002432, 25134720, 25393095, 25608960, 25796160, 25893504, 26101440, 26391456, 27068160, 27085968, 27229280, 27569646, 27743040, 27780480, 28276560, 28590744, 28770560, 29020680, 29130192, 29323840, 29690388, 29877120, 30095520, 30161664, 30451680, 30632940, 30663360, 30955392, 31253040, 32164587, 32366880, 32675136, 32989320, 33291648, 33336576, 33857460, 33931872, 34394880, 34801920, 35188608, 35717760, 35738430, 35852544, 36114624, 36412740, 36542016, 36759528, 36990720, 37112985, 37702080, 38120992, 38465280, 38694240, 38840256, 39587184, 40127360, 40602240, 40628952, 40843920, 40884480, 41614560, 41670720, 42414840, 42886116, 43155840, 43566848, 43985760, 44815680, 45143280, 45242496, 45677520, 45949410, 46433088, 47651240, 48152832, 48550320, 48722688, 49012704, 49483980, 50004864, 50269440, 50786190, 51592320, 51787008, 52202880, 52782912, 53607645, 54171936, 54458560, 55139292, 55486080, 55560960, 56553120, 57181488, 58041360, 58260384, 58647680, 59380776, 59754240, 60191040, 60903360, 61265880, 61326720, 61910784, 62506080, 64329174, 64733760, 65350272, 65978640, 66583296, 67714920, 67863744, 68924115, 70377216, 71435520, 71476860, 72229248, 72825480, 73084032, 73519056, 74225970, 75404160, 76241984, 77388480, 77680512, 79174368, 80254720, 81204480, 81257904, 81687840, 83229120, 83341440, 84829680, 85772232, 86311680, 87971520, 89631360, 90286560, 90484992, 91355040, 91898820, 92866176, 95302480, 96493761, 97100640, 98025408, 98967960, 100009728, 101572380, 103184640, 104405760, 105565824, 107215290, 108343872, 108917120, 110278584, 110972160, 113106240, 114362976, 116082720, 116520768, 117295360, 118761552, 120382080, 121806720, 122531760, 122653440, 125012160, 128658348, 129467520, 130700544, 131957280, 135429840, 135727488, 137848230, 142953720, 144458496, 145650960, 146168064, 147038112, 148451940, 150808320, 152483968, 154776960, 155361024, 158348736, 160822935, 162515808, 163375680, 166458240, 166682880, 169659360, 171544464, 175943040, 179262720, 180573120, 182710080, 183797640, 185732352, 190604960, 192987522, 194201280, 196050816, 197935920, 203144760, 211131648, 214430580, 216687744, 217834240, 220557168, 226212480, 228725952, 232165440, 233041536, 237523104, 240764160, 243613440, 245063520, 250024320, 257316696, 258935040, 263914560, 270859680, 271454976, 275696460, 285907440, 291301920, 294076224, 296903880, 304967936, 309553920, 316697472, 321645870, 325031616, 326751360, 332916480, 339318720, 343088928, 351886080, 361146240, 365420160, 367595280, 381209920, 385975044, 388402560, 392101632, 395871840, 406289520, 428861160, 433375488, 441114336, 452424960, 457451904, 464330880, 466083072, 475046208, 482468805, 490127040, 500048640, 514633392, 527829120, 541719360, 551392920, 571814880, 582603840, 588152448, 593807760, 633394944, 643291740, 650063232, 653502720, 678637440, 686177856, 722292480, 730840320, 735190560, 762419840, 771950088, 776805120, 791743680, 812579040, 857722320, 882228672, 914903808, 928661760, 950092416, 964937610, 980254080, 1029266784, 1055658240, 1083438720, 1102785840, 1143629760, 1165207680, 1176304896, 1187615520, 1286583480, 1300126464, 1357274880, 1372355712, 1470381120, 1524839680, 1543900176, 1583487360, 1625158080, 1715444640, 1764457344, 1900184832, 1929875220, 1960508160, 2058533568, 2166877440, 2205571680, 2287259520, 2330415360, 2375231040, 2573166960, 2744711424, 2940762240, 3087800352, 3166974720, 3250316160, 3430889280, 3528914688, 3859750440, 4117067136, 4411143360, 4574519040, 4750462080, 5146333920, 5881524480, 6175600704, 6500632320, 6861778560, 7719500880, 8234134272, 8822286720, 9500924160, 10292667840, 12351201408, 13723557120, 15439001760, 17644573440, 20585335680, 24702402816, 30878003520, 41170671360, 61756007040, 123512014080]

約数ペア:

[(1, 123512014080), (2, 61756007040), (3, 41170671360), (4, 30878003520), (5, 24702402816), (6, 20585335680), (7, 17644573440), (8, 15439001760), (9, 13723557120), (10, 12351201408), (12, 10292667840), (13, 9500924160), (14, 8822286720), (15, 8234134272), (16, 7719500880), (18, 6861778560), (19, 6500632320), (20, 6175600704), (21, 5881524480), (24, 5146333920), (26, 4750462080), (27, 4574519040), (28, 4411143360), (30, 4117067136), (32, 3859750440), (35, 3528914688), (36, 3430889280), (38, 3250316160), (39, 3166974720), (40, 3087800352), (42, 2940762240), (45, 2744711424), (48, 2573166960), (52, 2375231040), (53, 2330415360), (54, 2287259520), (56, 2205571680), (57, 2166877440), (60, 2058533568), (63, 1960508160), (64, 1929875220), (65, 1900184832), (70, 1764457344), (72, 1715444640), (76, 1625158080), (78, 1583487360), (80, 1543900176), (81, 1524839680), (84, 1470381120), (90, 1372355712), (91, 1357274880), (95, 1300126464), (96, 1286583480), (104, 1187615520), (105, 1176304896), (106, 1165207680), (108, 1143629760), (112, 1102785840), (114, 1083438720), (117, 1055658240), (120, 1029266784), (126, 980254080), (128, 964937610), (130, 950092416), (133, 928661760), (135, 914903808), (140, 882228672), (144, 857722320), (152, 812579040), (156, 791743680), (159, 776805120), (160, 771950088), (162, 762419840), (168, 735190560), (169, 730840320), (171, 722292480), (180, 686177856), (182, 678637440), (189, 653502720), (190, 650063232), (192, 643291740), (195, 633394944), (208, 593807760), (210, 588152448), (212, 582603840), (216, 571814880), (224, 551392920), (228, 541719360), (234, 527829120), (240, 514633392), (247, 500048640), (252, 490127040), (256, 482468805), (260, 475046208), (265, 466083072), (266, 464330880), (270, 457451904), (273, 452424960), (280, 441114336), (285, 433375488), (288, 428861160), (304, 406289520), (312, 395871840), (315, 392101632), (318, 388402560), (320, 385975044), (324, 381209920), (336, 367595280), (338, 365420160), (342, 361146240), (351, 351886080), (360, 343088928), (364, 339318720), (371, 332916480), (378, 326751360), (380, 325031616), (384, 321645870), (390, 316697472), (399, 309553920), (405, 304967936), (416, 296903880), (420, 294076224), (424, 291301920), (432, 285907440), (448, 275696460), (455, 271454976), (456, 270859680), (468, 263914560), (477, 258935040), (480, 257316696), (494, 250024320), (504, 245063520), (507, 243613440), (513, 240764160), (520, 237523104), (530, 233041536), (532, 232165440), (540, 228725952), (546, 226212480), (560, 220557168), (567, 217834240), (570, 216687744), (576, 214430580), (585, 211131648), (608, 203144760), (624, 197935920), (630, 196050816), (636, 194201280), (640, 192987522), (648, 190604960), (665, 185732352), (672, 183797640), (676, 182710080), (684, 180573120), (689, 179262720), (702, 175943040), (720, 171544464), (728, 169659360), (741, 166682880), (742, 166458240), (756, 163375680), (760, 162515808), (768, 160822935), (780, 158348736), (795, 155361024), (798, 154776960), (810, 152483968), (819, 150808320), (832, 148451940), (840, 147038112), (845, 146168064), (848, 145650960), (855, 144458496), (864, 142953720), (896, 137848230), (910, 135727488), (912, 135429840), (936, 131957280), (945, 130700544), (954, 129467520), (960, 128658348), (988, 125012160), (1007, 122653440), (1008, 122531760), (1014, 121806720), (1026, 120382080), (1040, 118761552), (1053, 117295360), (1060, 116520768), (1064, 116082720), (1080, 114362976), (1092, 113106240), (1113, 110972160), (1120, 110278584), (1134, 108917120), (1140, 108343872), (1152, 107215290), (1170, 105565824), (1183, 104405760), (1197, 103184640), (1216, 101572380), (1235, 100009728), (1248, 98967960), (1260, 98025408), (1272, 97100640), (1280, 96493761), (1296, 95302480), (1330, 92866176), (1344, 91898820), (1352, 91355040), (1365, 90484992), (1368, 90286560), (1378, 89631360), (1404, 87971520), (1431, 86311680), (1440, 85772232), (1456, 84829680), (1482, 83341440), (1484, 83229120), (1512, 81687840), (1520, 81257904), (1521, 81204480), (1539, 80254720), (1560, 79174368), (1590, 77680512), (1596, 77388480), (1620, 76241984), (1638, 75404160), (1664, 74225970), (1680, 73519056), (1690, 73084032), (1696, 72825480), (1710, 72229248), (1728, 71476860), (1729, 71435520), (1755, 70377216), (1792, 68924115), (1820, 67863744), (1824, 67714920), (1855, 66583296), (1872, 65978640), (1890, 65350272), (1908, 64733760), (1920, 64329174), (1976, 62506080), (1995, 61910784), (2014, 61326720), (2016, 61265880), (2028, 60903360), (2052, 60191040), (2067, 59754240), (2080, 59380776), (2106, 58647680), (2120, 58260384), (2128, 58041360), (2160, 57181488), (2184, 56553120), (2223, 55560960), (2226, 55486080), (2240, 55139292), (2268, 54458560), (2280, 54171936), (2304, 53607645), (2340, 52782912), (2366, 52202880), (2385, 51787008), (2394, 51592320), (2432, 50786190), (2457, 50269440), (2470, 50004864), (2496, 49483980), (2520, 49012704), (2535, 48722688), (2544, 48550320), (2565, 48152832), (2592, 47651240), (2660, 46433088), (2688, 45949410), (2704, 45677520), (2730, 45242496), (2736, 45143280), (2756, 44815680), (2808, 43985760), (2835, 43566848), (2862, 43155840), (2880, 42886116), (2912, 42414840), (2964, 41670720), (2968, 41614560), (3021, 40884480), (3024, 40843920), (3040, 40628952), (3042, 40602240), (3078, 40127360), (3120, 39587184), (3180, 38840256), (3192, 38694240), (3211, 38465280), (3240, 38120992), (3276, 37702080), (3328, 37112985), (3339, 36990720), (3360, 36759528), (3380, 36542016), (3392, 36412740), (3420, 36114624), (3445, 35852544), (3456, 35738430), (3458, 35717760), (3510, 35188608), (3549, 34801920), (3591, 34394880), (3640, 33931872), (3648, 33857460), (3705, 33336576), (3710, 33291648), (3744, 32989320), (3780, 32675136), (3816, 32366880), (3840, 32164587), (3952, 31253040), (3990, 30955392), (4028, 30663360), (4032, 30632940), (4056, 30451680), (4095, 30161664), (4104, 30095520), (4134, 29877120), (4160, 29690388), (4212, 29323840), (4240, 29130192), (4256, 29020680), (4293, 28770560), (4320, 28590744), (4368, 28276560), (4446, 27780480), (4452, 27743040), (4480, 27569646), (4536, 27229280), (4560, 27085968), (4563, 27068160), (4680, 26391456), (4732, 26101440), (4770, 25893504), (4788, 25796160), (4823, 25608960), (4864, 25393095), (4914, 25134720), (4940, 25002432), (4992, 24741990), (5035, 24530688), (5040, 24506352), (5070, 24361344), (5088, 24275160), (5130, 24076416), (5184, 23825620), (5187, 23811840), (5265, 23459072), (5320, 23216544), (5376, 22974705), (5408, 22838760), (5460, 22621248), (5472, 22571640), (5512, 22407840), (5565, 22194432), (5616, 21992880), (5670, 21783424), (5724, 21577920), (5760, 21443058), (5824, 21207420), (5915, 20881152), (5928, 20835360), (5936, 20807280), (5985, 20636928), (6042, 20442240), (6048, 20421960), (6080, 20314476), (6084, 20301120), (6156, 20063680), (6201, 19918080), (6240, 19793592), (6360, 19420128), (6384, 19347120), (6422, 19232640), (6480, 19060496), (6552, 18851040), (6669, 18520320), (6678, 18495360), (6720, 18379764), (6760, 18271008), (6784, 18206370), (6840, 18057312), (6890, 17926272), (6912, 17869215), (6916, 17858880), (7020, 17594304), (7049, 17521920), (7098, 17400960), (7155, 17262336), (7182, 17197440), (7280, 16965936), (7296, 16928730), (7371, 16756480), (7410, 16668288), (7420, 16645824), (7488, 16494660), (7560, 16337568), (7605, 16240896), (7632, 16183440), (7695, 16050944), (7904, 15626520), (7980, 15477696), (8056, 15331680), (8064, 15316470), (8112, 15225840), (8190, 15080832), (8208, 15047760), (8268, 14938560), (8320, 14845194), (8424, 14661920), (8480, 14565096), (8512, 14510340), (8586, 14385280), (8640, 14295372), (8645, 14287104), (8736, 14138280), (8892, 13890240), (8904, 13871520), (8957, 13789440), (8960, 13784823), (9063, 13628160), (9072, 13614640), (9120, 13542984), (9126, 13534080), (9360, 13195728), (9464, 13050720), (9540, 12946752), (9576, 12898080), (9633, 12821760), (9646, 12804480), (9828, 12567360), (9880, 12501216), (9984, 12370995), (10017, 12330240), (10070, 12265344), (10080, 12253176), (10140, 12180672), (10176, 12137580), (10260, 12038208), (10335, 11950848), (10368, 11912810), (10374, 11905920), (10530, 11729536), (10640, 11608272), (10647, 11600640), (10773, 11464960), (10816, 11419380), (10920, 11310624), (10944, 11285820), (11024, 11203920), (11115, 11112192), (11130, 11097216), (11232, 10996440), (11340, 10891712), (11448, 10788960), (11520, 10721529), (11648, 10603710), (11830, 10440576), (11856, 10417680), (11872, 10403640), (11970, 10318464), (12084, 10221120), (12096, 10210980), (12160, 10157238), (12168, 10150560), (12285, 10053888), (12312, 10031840), (12402, 9959040), (12480, 9896796), (12720, 9710064), (12768, 9673560), (12844, 9616320), (12960, 9530248), (13091, 9434880), (13104, 9425520), (13338, 9260160), (13356, 9247680), (13440, 9189882), (13520, 9135504), (13568, 9103185), (13680, 9028656), (13689, 9022720), (13780, 8963136), (13832, 8929440), (14040, 8797152), (14098, 8760960), (14196, 8700480), (14310, 8631168), (14364, 8598720), (14469, 8536320), (14560, 8482968), (14592, 8464365), (14742, 8378240), (14820, 8334144), (14840, 8322912), (14976, 8247330), (15105, 8176896), (15120, 8168784), (15210, 8120448), (15264, 8091720), (15390, 8025472), (15561, 7937280), (15808, 7813260), (15960, 7738848), (16055, 7693056), (16112, 7665840), (16128, 7658235), (16224, 7612920), (16380, 7540416), (16416, 7523880), (16536, 7469280), (16640, 7422597), (16695, 7398144), (16848, 7330960), (16960, 7282548), (17024, 7255170), (17172, 7192640), (17280, 7147686), (17290, 7143552), (17472, 7069140), (17745, 6960384), (17784, 6945120), (17808, 6935760), (17914, 6894720), (17955, 6878976), (18126, 6814080), (18144, 6807320), (18240, 6771492), (18252, 6767040), (18603, 6639360), (18720, 6597864), (18928, 6525360), (19080, 6473376), (19152, 6449040), (19266, 6410880), (19292, 6402240), (19656, 6283680), (19760, 6250608), (20007, 6173440), (20034, 6165120), (20140, 6132672), (20160, 6126588), (20280, 6090336), (20352, 6068790), (20520, 6019104), (20670, 5975424), (20736, 5956405), (20748, 5952960), (21060, 5864768), (21147, 5840640), (21280, 5804136), (21294, 5800320), (21465, 5754112), (21546, 5732480), (21632, 5709690), (21840, 5655312), (21888, 5642910), (22048, 5601960), (22230, 5556096), (22260, 5548608), (22464, 5498220), (22477, 5495040), (22680, 5445856), (22815, 5413632), (22896, 5394480), (23296, 5301855), (23660, 5220288), (23712, 5208840), (23744, 5201820), (23940, 5159232), (24115, 5121792), (24168, 5110560), (24192, 5105490), (24320, 5078619), (24336, 5075280), (24570, 5026944), (24624, 5015920), (24804, 4979520), (24960, 4948398), (25440, 4855032), (25536, 4836780), (25688, 4808160), (25920, 4765124), (25935, 4762368), (26182, 4717440), (26208, 4712760), (26676, 4630080), (26712, 4623840), (26871, 4596480), (26880, 4594941), (27040, 4567752), (27189, 4542720), (27360, 4514328), (27378, 4511360), (27560, 4481568), (27664, 4464720), (28080, 4398576), (28196, 4380480), (28392, 4350240), (28620, 4315584), (28728, 4299360), (28899, 4273920), (28938, 4268160), (29120, 4241484), (29484, 4189120), (29640, 4167072), (29680, 4161456), (29952, 4123665), (30051, 4110080), (30210, 4088448), (30240, 4084392), (30420, 4060224), (30528, 4045860), (30780, 4012736), (31005, 3983616), (31122, 3968640), (31616, 3906630), (31920, 3869424), (31941, 3866880), (32110, 3846528), (32224, 3832920), (32448, 3806460), (32760, 3770208), (32832, 3761940), (33072, 3734640), (33345, 3704064), (33390, 3699072), (33696, 3665480), (33920, 3641274), (34048, 3627585), (34344, 3596320), (34560, 3573843), (34580, 3571776), (34944, 3534570), (35245, 3504384), (35490, 3480192), (35568, 3472560), (35616, 3467880), (35828, 3447360), (35910, 3439488), (36252, 3407040), (36288, 3403660), (36480, 3385746), (36504, 3383520), (36855, 3351296), (37206, 3319680), (37440, 3298932), (37856, 3262680), (38160, 3236688), (38304, 3224520), (38532, 3205440), (38584, 3201120), (39273, 3144960), (39312, 3141840), (39520, 3125304), (40014, 3086720), (40068, 3082560), (40280, 3066336), (40320, 3063294), (40560, 3045168), (40704, 3034395), (41040, 3009552), (41340, 2987712), (41496, 2976480), (42120, 2932384), (42294, 2920320), (42560, 2902068), (42588, 2900160), (42930, 2877056), (43092, 2866240), (43264, 2854845), (43407, 2845440), (43680, 2827656), (43776, 2821455), (44096, 2800980), (44460, 2778048), (44520, 2774304), (44785, 2757888), (44928, 2749110), (44954, 2747520), (45315, 2725632), (45360, 2722928), (45630, 2706816), (45792, 2697240), (46683, 2645760), (47320, 2610144), (47424, 2604420), (47488, 2600910), (47880, 2579616), (48165, 2564352), (48230, 2560896), (48336, 2555280), (48384, 2552745), (48672, 2537640), (49140, 2513472), (49248, 2507960), (49608, 2489760), (49920, 2474199), (50085, 2466048), (50880, 2427516), (51072, 2418390), (51376, 2404080), (51840, 2382562), (51870, 2381184), (52364, 2358720), (52416, 2356380), (53235, 2320128), (53352, 2315040), (53424, 2311920), (53742, 2298240), (53865, 2292992), (54080, 2283876), (54378, 2271360), (54720, 2257164), (54756, 2255680), (55120, 2240784), (55328, 2232360), (55809, 2213120), (56160, 2199288), (56392, 2190240), (56784, 2175120), (57240, 2157792), (57456, 2149680), (57798, 2136960), (57876, 2134080), (58240, 2120742), (58968, 2094560), (59280, 2083536), (59360, 2080728), (60102, 2055040), (60420, 2044224), (60480, 2042196), (60840, 2030112), (61056, 2022930), (61560, 2006368), (62010, 1991808), (62244, 1984320), (62699, 1969920), (63232, 1953315), (63441, 1946880), (63840, 1934712), (63882, 1933440), (64220, 1923264), (64448, 1916460), (64896, 1903230), (65455, 1886976), (65520, 1885104), (65664, 1880970), (66144, 1867320), (66690, 1852032), (66780, 1849536), (67392, 1832740), (67431, 1831680), (67840, 1820637), (68445, 1804544), (68688, 1798160), (69160, 1785888), (69888, 1767285), (70490, 1752192), (70980, 1740096), (71136, 1736280), (71232, 1733940), (71656, 1723680), (71820, 1719744), (72345, 1707264), (72504, 1703520), (72576, 1701830), (72960, 1692873), (73008, 1691760), (73710, 1675648), (74412, 1659840), (74880, 1649466), (75712, 1631340), (76320, 1618344), (76608, 1612260), (77064, 1602720), (77168, 1600560), (77805, 1587456), (78546, 1572480), (78624, 1570920), (79040, 1562652), (80028, 1543360), (80136, 1541280), (80560, 1533168), (80613, 1532160), (80640, 1531647), (81120, 1522584), (81567, 1514240), (82080, 1504776), (82680, 1493856), (82992, 1488240), (84240, 1466192), (84588, 1460160), (85120, 1451034), (85176, 1450080), (85860, 1438528), (86184, 1433120), (86697, 1424640), (86814, 1422720), (87360, 1413828), (88192, 1400490), (88920, 1389024), (89040, 1387152), (89570, 1378944), (89856, 1374555), (89908, 1373760), (90630, 1362816), (90720, 1361464), (91260, 1353408), (91584, 1348620), (91637, 1347840), (93015, 1327872), (93366, 1322880), (94640, 1305072), (94848, 1302210), (94976, 1300455), (95760, 1289808), (95823, 1288960), (96330, 1282176), (96460, 1280448), (96672, 1277640), (97344, 1268820), (98280, 1256736), (98496, 1253980), (99216, 1244880), (100035, 1234688), (100170, 1233024), (101760, 1213758), (102144, 1209195), (102752, 1202040), (103680, 1191281), (103740, 1190592), (104728, 1179360), (104832, 1178190), (105735, 1168128), (106470, 1160064), (106704, 1157520), (106848, 1155960), (107484, 1149120), (107730, 1146496), (108160, 1141938), (108756, 1135680), (109440, 1128582), (109512, 1127840), (110240, 1120392), (110656, 1116180), (111618, 1106560), (112320, 1099644), (112385, 1099008), (112784, 1095120), (113568, 1087560), (114480, 1078896), (114912, 1074840), (115596, 1068480), (115752, 1067040), (116480, 1060371), (117819, 1048320), (117936, 1047280), (118560, 1041768), (118720, 1040364), (120204, 1027520), (120840, 1022112), (120960, 1021098), (121680, 1015056), (122112, 1011465), (123120, 1003184), (124020, 995904), (124488, 992160), (125398, 984960), (126882, 973440), (127680, 967356), (127764, 966720), (128440, 961632), (128896, 958230), (129792, 951615), (130221, 948480), (130910, 943488), (131040, 942552), (131328, 940485), (132288, 933660), (133380, 926016), (133560, 924768), (134355, 919296), (134784, 916370), (134862, 915840), (135945, 908544), (136890, 902272), (137376, 899080), (138320, 892944), (140049, 881920), (140980, 876096), (141960, 870048), (142272, 868140), (142464, 866970), (143312, 861840), (143640, 859872), (144495, 854784), (144690, 853632), (145008, 851760), (145152, 850915), (146016, 845880), (147420, 837824), (148824, 829920), (149760, 824733), (150255, 822016), (151424, 815670), (152640, 809172), (153216, 806130), (154128, 801360), (154336, 800280), (155610, 793728), (157092, 786240), (157248, 785460), (158080, 781326), (159705, 773376), (160056, 771680), (160272, 770640), (161120, 766584), (161226, 766080), (162240, 761292), (163134, 757120), (164160, 752388), (165360, 746928), (165984, 744120), (168480, 733096), (169176, 730080), (170183, 725760), (170240, 725517), (170352, 725040), (171720, 719264), (172368, 716560), (173394, 712320), (173628, 711360), (174720, 706914), (176384, 700245), (177840, 694512), (178080, 693576), (179140, 689472), (179816, 686880), (181260, 681408), (181440, 680732), (182520, 676704), (183168, 674310), (183274, 673920), (186030, 663936), (186732, 661440), (188097, 656640), (189280, 652536), (189696, 651105), (190323, 648960), (191520, 644904), (191646, 644480), (192660, 641088), (192920, 640224), (193344, 638820), (194688, 634410), (196365, 628992), (196560, 628368), (196992, 626990), (198432, 622440), (200070, 617344), (200340, 616512), (202293, 610560), (203520, 606879), (205504, 601020), (207480, 595296), (209456, 589680), (209664, 589095), (211470, 584064), (212940, 580032), (213408, 578760), (213696, 577980), (214968, 574560), (215460, 573248), (216320, 570969), (217035, 569088), (217512, 567840), (218880, 564291), (219024, 563920), (220480, 560196), (221312, 558090), (223236, 553280), (224640, 549822), (224770, 549504), (225568, 547560), (227136, 543780), (228960, 539448), (229824, 537420), (231192, 534240), (231504, 533520), (233415, 529152), (235638, 524160), (235872, 523640), (237120, 520884), (237440, 520182), (240408, 513760), (241680, 511056), (241839, 510720), (241920, 510549), (243360, 507528), (246240, 501592), (248040, 497952), (248976, 496080), (250796, 492480), (253764, 486720), (255360, 483678), (255528, 483360), (256880, 480816), (257792, 479115), (260091, 474880), (260442, 474240), (261820, 471744), (262080, 471276), (264576, 466830), (266760, 463008), (267120, 462384), (268710, 459648), (269568, 458185), (269724, 457920), (271890, 454272), (273780, 451136), (274752, 449540), (274911, 449280), (276640, 446472), (279045, 442624), (280098, 440960), (281960, 438048), (283920, 435024), (284544, 434070), (284928, 433485), (286624, 430920), (287280, 429936), (288990, 427392), (289380, 426816), (290016, 425880), (292032, 422940), (294840, 418912), (297648, 414960), (300510, 411008), (302848, 407835), (305280, 404586), (306432, 403065), (308256, 400680), (308672, 400140), (311220, 396864), (313495, 393984), (314184, 393120), (314496, 392730), (316160, 390663), (317205, 389376), (319410, 386688), (320112, 385840), (320544, 385320), (322240, 383292), (322452, 383040), (324480, 380646), (326268, 378560), (328320, 376194), (330720, 373464), (331968, 372060), (336960, 366548), (337155, 366336), (338352, 365040), (340366, 362880), (340704, 362520), (343440, 359632), (344736, 358280), (346788, 356160), (347256, 355680), (349440, 353457)]