74505150720

素因数分解:

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

素因数の和:149

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 142, 143, 144, 147, 154, 156, 160, 165, 168, 169, 176, 180, 182, 192, 195, 196, 198, 208, 210, 213, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 273, 280, 284, 286, 288, 294, 308, 312, 315, 320, 330, 336, 338, 352, 355, 360, 364, 384, 385, 390, 392, 396, 416, 420, 426, 429, 440, 441, 448, 455, 462, 468, 480, 490, 495, 497, 504, 507, 520, 528, 539, 546, 560, 568, 572, 576, 585, 588, 616, 624, 630, 637, 639, 640, 660, 672, 676, 693, 704, 710, 715, 720, 728, 735, 768, 770, 780, 781, 784, 792, 819, 832, 840, 845, 852, 858, 880, 882, 896, 910, 923, 924, 936, 960, 980, 990, 994, 1001, 1008, 1014, 1040, 1056, 1065, 1078, 1092, 1120, 1136, 1144, 1152, 1155, 1170, 1176, 1183, 1232, 1248, 1260, 1274, 1278, 1280, 1287, 1320, 1344, 1352, 1365, 1386, 1408, 1420, 1430, 1440, 1456, 1470, 1491, 1521, 1540, 1560, 1562, 1568, 1584, 1617, 1638, 1664, 1680, 1690, 1704, 1716, 1760, 1764, 1792, 1820, 1846, 1848, 1859, 1872, 1911, 1920, 1960, 1980, 1988, 2002, 2016, 2028, 2080, 2112, 2130, 2145, 2156, 2184, 2205, 2240, 2272, 2288, 2304, 2310, 2340, 2343, 2352, 2366, 2464, 2485, 2496, 2520, 2535, 2548, 2556, 2574, 2640, 2688, 2695, 2704, 2730, 2769, 2772, 2816, 2840, 2860, 2880, 2912, 2940, 2982, 3003, 3042, 3080, 3120, 3124, 3136, 3168, 3185, 3195, 3234, 3276, 3328, 3360, 3380, 3408, 3432, 3465, 3479, 3520, 3528, 3549, 3640, 3692, 3696, 3718, 3744, 3822, 3840, 3905, 3920, 3960, 3976, 4004, 4032, 4056, 4095, 4160, 4224, 4260, 4290, 4312, 4368, 4410, 4473, 4480, 4544, 4576, 4615, 4620, 4680, 4686, 4704, 4732, 4851, 4928, 4970, 4992, 5005, 5040, 5070, 5096, 5112, 5148, 5280, 5376, 5390, 5408, 5460, 5467, 5538, 5544, 5577, 5680, 5720, 5733, 5760, 5824, 5880, 5915, 5964, 6006, 6084, 6160, 6240, 6248, 6272, 6336, 6370, 6390, 6435, 6461, 6468, 6552, 6720, 6760, 6816, 6864, 6930, 6958, 7007, 7029, 7040, 7056, 7098, 7280, 7384, 7392, 7436, 7455, 7488, 7605, 7644, 7810, 7840, 7920, 7952, 8008, 8064, 8085, 8112, 8190, 8281, 8307, 8320, 8448, 8520, 8580, 8624, 8736, 8820, 8946, 8960, 9009, 9088, 9152, 9230, 9240, 9295, 9360, 9372, 9408, 9464, 9555, 9702, 9856, 9940, 9984, 10010, 10080, 10140, 10153, 10192, 10224, 10296, 10437, 10560, 10647, 10780, 10816, 10920, 10934, 11076, 11088, 11154, 11360, 11440, 11466, 11520, 11648, 11715, 11760, 11830, 11928, 11999, 12012, 12168, 12320, 12480, 12496, 12544, 12672, 12740, 12780, 12870, 12922, 12936, 13013, 13104, 13440, 13520, 13632, 13728, 13845, 13860, 13916, 14014, 14058, 14080, 14112, 14196, 14560, 14768, 14784, 14872, 14910, 14976, 15015, 15210, 15288, 15620, 15680, 15840, 15904, 16016, 16128, 16170, 16224, 16380, 16401, 16562, 16614, 16640, 16731, 17040, 17160, 17248, 17395, 17472, 17640, 17745, 17892, 18018, 18176, 18304, 18460, 18480, 18590, 18720, 18744, 18816, 18928, 19110, 19383, 19404, 19712, 19880, 20020, 20160, 20280, 20306, 20384, 20448, 20592, 20874, 21021, 21120, 21294, 21560, 21632, 21840, 21868, 22152, 22176, 22308, 22365, 22720, 22880, 22932, 23296, 23430, 23520, 23660, 23856, 23998, 24024, 24255, 24336, 24640, 24843, 24960, 24992, 25344, 25480, 25560, 25740, 25844, 25872, 26026, 26208, 26880, 27040, 27264, 27335, 27456, 27690, 27720, 27832, 27885, 28028, 28116, 28224, 28392, 28665, 29120, 29536, 29568, 29744, 29820, 29952, 30030, 30420, 30459, 30576, 31240, 31311, 31360, 31680, 31808, 32032, 32305, 32340, 32448, 32760, 32802, 33124, 33228, 33462, 34080, 34320, 34496, 34790, 34944, 35035, 35145, 35280, 35490, 35784, 35997, 36036, 36608, 36920, 36960, 37180, 37440, 37488, 37632, 37856, 38220, 38269, 38766, 38808, 39039, 39760, 40040, 40320, 40560, 40612, 40768, 40896, 41184, 41405, 41535, 41748, 42042, 42240, 42588, 43120, 43264, 43680, 43736, 44304, 44352, 44616, 44730, 45045, 45227, 45440, 45760, 45864, 46860, 47040, 47320, 47712, 47996, 48048, 48510, 48672, 49203, 49280, 49686, 49920, 49984, 50765, 50960, 51120, 51480, 51688, 51744, 52052, 52185, 52416, 53235, 54080, 54528, 54670, 54912, 55380, 55440, 55664, 55770, 56056, 56232, 56448, 56784, 57330, 58149, 58240, 59072, 59136, 59488, 59640, 59995, 60060, 60840, 60918, 61152, 62480, 62622, 62720, 63063, 63360, 63616, 64064, 64610, 64680, 64896, 65065, 65520, 65604, 66248, 66456, 66924, 68160, 68640, 68992, 69580, 69888, 70070, 70290, 70560, 70980, 71071, 71568, 71994, 72072, 73840, 73920, 74360, 74529, 74880, 74976, 75712, 76440, 76538, 77532, 77616, 78078, 79520, 80080, 80640, 81120, 81224, 81536, 81792, 82005, 82368, 82810, 83070, 83496, 83655, 83993, 84084, 85176, 86240, 87360, 87472, 88608, 88704, 89232, 89460, 90090, 90454, 90880, 91091, 91377, 91520, 91728, 93720, 94080, 94640, 95424, 95992, 96096, 96915, 97020, 97344, 98406, 98560, 99372, 99968, 101530, 101920, 102240, 102960, 103376, 103488, 104104, 104370, 104832, 105105, 106470, 107991, 108160, 109340, 109824, 110760, 110880, 111328, 111540, 112112, 112464, 112896, 113568, 114660, 114807, 116298, 116480, 117117, 118144, 118976, 119280, 119990, 120120, 121680, 121836, 122304, 124215, 124960, 125244, 126126, 126720, 127232, 128128, 129220, 129360, 129792, 130130, 131040, 131208, 131989, 132496, 132912, 133848, 135681, 136320, 137280, 137984, 139160, 140140, 140580, 141120, 141960, 142142, 143136, 143988, 144144, 147680, 147840, 148720, 149058, 149760, 149952, 151424, 152295, 152880, 153076, 155064, 155232, 156156, 156555, 159040, 160160, 162240, 162448, 163072, 163584, 164010, 164736, 165620, 166140, 166992, 167310, 167986, 168168, 170352, 172480, 174720, 174944, 177216, 177408, 178464, 178920, 179985, 180180, 180908, 182182, 182754, 183040, 183456, 187440, 188160, 189280, 190848, 191345, 191984, 192192, 193830, 194040, 194688, 195195, 196812, 198744, 199936, 203060, 203840, 204480, 205920, 206752, 206976, 208208, 208740, 209664, 210210, 212940, 213213, 215982, 216320, 218680, 221520, 221760, 222656, 223080, 224224, 224928, 226135, 227136, 229320, 229614, 232596, 234234, 236288, 237952, 238560, 239980, 240240, 243360, 243672, 244608, 246015, 248430, 249920, 250488, 251979, 252252, 256256, 258440, 258720, 260260, 262080, 262416, 263978, 264992, 265824, 267696, 271362, 272640, 273273, 274560, 278320, 280280, 281160, 282240, 283920, 284284, 286272, 287976, 288288, 290745, 295360, 295680, 297440, 298116, 299904, 302848, 304590, 305760, 306152, 310128, 310464, 312312, 313110, 315315, 318080, 320320, 324480, 324896, 328020, 329472, 331240, 332280, 333984, 334620, 335972, 336336, 340704, 344421, 344960, 349440, 349888, 354432, 355355, 356928, 357840, 359970, 360360, 361816, 364364, 365508, 366912, 372645, 374880, 378560, 381696, 382690, 383968, 384384, 387660, 388080, 389376, 390390, 393624, 395967, 397488, 406120, 407043, 407680, 408960, 411840, 413504, 413952, 416416, 417480, 419965, 420420, 425880, 426426, 431964, 437360, 443040, 443520, 445312, 446160, 448448, 449856, 452270, 454272, 455455, 456885, 458640, 459228, 465192, 468468, 475904, 477120, 479960, 480480, 486720, 487344, 489216, 492030, 496860, 497497, 499840, 500976, 503958, 504504, 516880, 517440, 520520, 524160, 524832, 527956, 529984, 531648, 535392, 539955, 542724, 546546, 549120, 556640, 560560, 562320, 564480, 567840, 568568, 572544, 574035, 575952, 576576, 581490, 585585, 587951, 590720, 594880, 596232, 599808, 609180, 611520, 612304, 620256, 620928, 624624, 626220, 630630, 636160, 639639, 640640, 648960, 649792, 656040, 659945, 662480, 664560, 667968, 669240, 671944, 672672, 678405, 681408, 688842, 689920, 699776, 708864, 710710, 713856, 715680, 719940, 720720, 723632, 728728, 731016, 733824, 745290, 749760, 755937, 757120, 765380, 767936, 768768, 775320, 776160, 780780, 787248, 791934, 794976, 812240, 814086, 815360, 817920, 819819, 823680, 827008, 832832, 834960, 839930, 840840, 851760, 852852, 863928, 874720, 886080, 887040, 890624, 892320, 896896, 899712, 904540, 908544, 910910, 913770, 917280, 918456, 923923, 930384, 936936, 954240, 959920, 960960, 973440, 974688, 984060, 993720, 994994, 999680, 1001952, 1007916, 1009008, 1033760, 1034880, 1041040, 1048320, 1049664, 1055912, 1059968, 1063296, 1066065, 1070784, 1079910, 1085448, 1093092, 1113280, 1121120, 1124640, 1135680, 1137136, 1145088, 1148070, 1151904, 1153152, 1162980, 1171170, 1175902, 1181440, 1187901, 1189760, 1192464, 1218360, 1223040, 1224608, 1240512, 1241856, 1249248, 1252440, 1259895, 1261260, 1279278, 1281280, 1299584, 1312080, 1319890, 1324960, 1329120, 1335936, 1338480, 1343888, 1345344, 1356810, 1362816, 1366365, 1377684, 1399552, 1421420, 1427712, 1431360, 1439880, 1441440, 1447264, 1457456, 1462032, 1467648, 1490580, 1492491, 1499520, 1511874, 1514240, 1530760, 1535872, 1550640, 1552320, 1561560, 1574496, 1583868, 1589952, 1624480, 1628172, 1639638, 1647360, 1654016, 1665664, 1669920, 1679860, 1681680, 1703520, 1705704, 1722105, 1727856, 1749440, 1763853, 1772160, 1784640, 1793792, 1799424, 1809080, 1821820, 1827540, 1834560, 1836912, 1847846, 1860768, 1873872, 1908480, 1919840, 1921920, 1946880, 1949376, 1968120, 1979835, 1987440, 1989988, 2003904, 2015832, 2018016, 2035215, 2067520, 2069760, 2082080, 2099328, 2111824, 2119936, 2126592, 2132130, 2141568, 2159820, 2170896, 2186184, 2226560, 2242240, 2249280, 2271360, 2274272, 2296140, 2303808, 2306304, 2325960, 2342340, 2351804, 2375802, 2379520, 2384928, 2436720, 2446080, 2449216, 2481024, 2487485, 2498496, 2504880, 2519790, 2522520, 2558556, 2599168, 2624160, 2639780, 2649920, 2658240, 2671872, 2676960, 2687776, 2690688, 2713620, 2725632, 2732730, 2755368, 2771769, 2842840, 2862720, 2879760, 2882880, 2894528, 2914912, 2924064, 2939755, 2981160, 2984982, 2999040, 3023748, 3061520, 3071744, 3101280, 3104640, 3123120, 3148992, 3167736, 3179904, 3198195, 3248960, 3256344, 3279276, 3331328, 3339840, 3359720, 3363360, 3407040, 3411408, 3444210, 3455712, 3498880, 3527706, 3544320, 3569280, 3618160, 3643640, 3655080, 3669120, 3673824, 3695692, 3721536, 3747744, 3779685, 3839680, 3843840, 3898752, 3936240, 3959670, 3974880, 3979976, 4007808, 4031664, 4036032, 4070430, 4099095, 4135040, 4164160, 4198656, 4223648, 4264260, 4283136, 4319640, 4341792, 4372368, 4453120, 4477473, 4484480, 4498560, 4542720, 4548544, 4592280, 4607616, 4619615, 4651920, 4684680, 4703608, 4751604, 4769856, 4873440, 4898432, 4962048, 4974970, 4996992, 5009760, 5039580, 5045040, 5117112, 5248320, 5279560, 5291559, 5299840, 5316480, 5353920, 5375552, 5381376, 5427240, 5465460, 5510736, 5543538, 5685680, 5725440, 5759520, 5765760, 5789056, 5829824, 5848128, 5879510, 5939505, 5962320, 5969964, 6047496, 6123040, 6202560, 6209280, 6246240, 6297984, 6335472, 6359808, 6396390, 6467461, 6497920, 6512688, 6558552, 6679680, 6719440, 6726720, 6814080, 6822816, 6888420, 6911424, 6997760, 7055412, 7138560, 7236320, 7287280, 7310160, 7338240, 7347648, 7391384, 7443072, 7462455, 7495488, 7559370, 7679360, 7797504, 7872480, 7919340, 7949760, 7959952, 8015616, 8063328, 8072064, 8140860, 8198190, 8270080, 8315307, 8328320, 8447296, 8528520, 8639280, 8683584, 8744736, 8819265, 8954946, 8968960, 8997120, 9097088, 9184560, 9215232, 9239230, 9303840, 9369360, 9407216, 9503208, 9539712, 9746880, 9796864, 9949940, 9993984, 10019520, 10079160, 10090080, 10234224, 10496640, 10559120, 10583118, 10599680, 10632960, 10707840, 10751104, 10854480, 10930920, 11021472, 11087076, 11371360, 11519040, 11531520, 11578112, 11659648, 11696256, 11759020, 11879010, 11924640, 11939928, 12094992, 12246080, 12405120, 12492480, 12595968, 12670944, 12792780, 12934922, 12995840, 13025376, 13117104, 13359360, 13438880, 13453440, 13628160, 13645632, 13776840, 13822848, 13858845, 14110824, 14472640, 14574560, 14620320, 14695296, 14782768, 14886144, 14924910, 14990976, 15118740, 15358720, 15744960, 15838680, 15899520, 15919904, 16126656, 16144128, 16281720, 16396380, 16630614, 16656640, 16894592, 17057040, 17278560, 17367168, 17489472, 17638530, 17909892, 18194176, 18369120, 18478460, 18607680, 18738720, 18814432, 19006416, 19079424, 19402383, 19493760, 19899880, 20039040, 20158320, 20180160, 20468448, 20993280, 21118240, 21166236, 21415680, 21502208, 21708960, 21861840, 22042944, 22174152, 22387365, 22742720, 23038080, 23319296, 23392512, 23518040, 23758020, 23849280, 23879856, 24189984, 24492160, 24810240, 24984960, 25341888, 25585560, 25869844, 26050752, 26234208, 26457795, 26877760, 26906880, 27291264, 27553680, 27645696, 27717690, 28221648, 28945280, 29149120, 29240640, 29390592, 29565536, 29849820, 29981952, 30237480, 31489920, 31677360, 31799040, 31839808, 32253312, 32337305, 32563440, 32792760, 33261228, 33789184, 34114080, 34557120, 34734336, 34978944, 35277060, 35819784, 36738240, 36956920, 37215360, 37477440, 37628864, 38012832, 38804766, 38987520, 39799760, 40078080, 40316640, 40360320, 40936896, 41576535, 42236480, 42332472, 43417920, 43723680, 44085888, 44348304, 44774730, 45485440, 46076160, 47036080, 47516040, 47698560, 47759712, 48379968, 48984320, 49969920, 50683776, 51171120, 51739688, 52101504, 52468416, 52915590, 53755520, 54582528, 55107360, 55435380, 56443296, 57890560, 58207149, 58298240, 58481280, 59131072, 59699640, 60474960, 62979840, 63354720, 63679616, 64506624, 64674610, 65126880, 65585520, 66522456, 68228160, 69114240, 69957888, 70554120, 71639568, 73476480, 73913840, 74430720, 74954880, 75257728, 76025664, 77609532, 79599520, 80633280, 80720640, 81873792, 83153070, 84472960, 84664944, 86835840, 87447360, 88171776, 88696608, 89549460, 90970880, 94072160, 95032080, 95397120, 95519424, 96759936, 97011915, 101367552, 102342240, 103479376, 104203008, 104936832, 105831180, 107511040, 110214720, 110870760, 112886592, 116414298, 116596480, 116962560, 118262144, 119399280, 120949920, 126709440, 127359232, 129349220, 130253760, 131171040, 133044912, 136456320, 138228480, 141108240, 143279136, 146952960, 147827680, 149909760, 150515456, 152051328, 155219064, 159199040, 161266560, 163747584, 166306140, 168945920, 169329888, 173671680, 174894720, 177393216, 179098920, 188144320, 190064160, 191038848, 193519872, 194023830, 204684480, 206958752, 209873664, 211662360, 220429440, 221741520, 225773184, 232828596, 236524288, 238798560, 241899840, 253418880, 258698440, 260507520, 262342080, 266089824, 272912640, 282216480, 286558272, 291035745, 295655360, 304102656, 310438128, 318398080, 322533120, 332612280, 338659776, 349789440, 354786432, 358197840, 376288640, 380128320, 382077696, 388047660, 409368960, 413917504, 423324720, 440858880, 443483040, 451546368, 465657192, 477597120, 483799680, 506837760, 517396880, 521015040, 524684160, 532179648, 564432960, 573116544, 582071490, 591310720, 620876256, 636796160, 665224560, 677319552, 709572864, 716395680, 752577280, 760256640, 776095320, 818737920, 827835008, 846649440, 886966080, 931314384, 955194240, 967599360, 1034793760, 1049368320, 1064359296, 1128865920, 1146233088, 1164142980, 1182621440, 1241752512, 1330449120, 1354639104, 1432791360, 1520513280, 1552190640, 1655670016, 1693298880, 1773932160, 1862628768, 1910388480, 2069587520, 2128718592, 2257731840, 2328285960, 2483505024, 2660898240, 2865582720, 3104381280, 3386597760, 3547864320, 3725257536, 4139175040, 4656571920, 4967010048, 5321796480, 5731165440, 6208762560, 6773195520, 7450515072, 8278350080, 9313143840, 10643592960, 12417525120, 14901030144, 18626287680, 24835050240, 37252575360, 74505150720]

約数ペア:

[(1, 74505150720), (2, 37252575360), (3, 24835050240), (4, 18626287680), (5, 14901030144), (6, 12417525120), (7, 10643592960), (8, 9313143840), (9, 8278350080), (10, 7450515072), (11, 6773195520), (12, 6208762560), (13, 5731165440), (14, 5321796480), (15, 4967010048), (16, 4656571920), (18, 4139175040), (20, 3725257536), (21, 3547864320), (22, 3386597760), (24, 3104381280), (26, 2865582720), (28, 2660898240), (30, 2483505024), (32, 2328285960), (33, 2257731840), (35, 2128718592), (36, 2069587520), (39, 1910388480), (40, 1862628768), (42, 1773932160), (44, 1693298880), (45, 1655670016), (48, 1552190640), (49, 1520513280), (52, 1432791360), (55, 1354639104), (56, 1330449120), (60, 1241752512), (63, 1182621440), (64, 1164142980), (65, 1146233088), (66, 1128865920), (70, 1064359296), (71, 1049368320), (72, 1034793760), (77, 967599360), (78, 955194240), (80, 931314384), (84, 886966080), (88, 846649440), (90, 827835008), (91, 818737920), (96, 776095320), (98, 760256640), (99, 752577280), (104, 716395680), (105, 709572864), (110, 677319552), (112, 665224560), (117, 636796160), (120, 620876256), (126, 591310720), (128, 582071490), (130, 573116544), (132, 564432960), (140, 532179648), (142, 524684160), (143, 521015040), (144, 517396880), (147, 506837760), (154, 483799680), (156, 477597120), (160, 465657192), (165, 451546368), (168, 443483040), (169, 440858880), (176, 423324720), (180, 413917504), (182, 409368960), (192, 388047660), (195, 382077696), (196, 380128320), (198, 376288640), (208, 358197840), (210, 354786432), (213, 349789440), (220, 338659776), (224, 332612280), (231, 322533120), (234, 318398080), (240, 310438128), (245, 304102656), (252, 295655360), (256, 291035745), (260, 286558272), (264, 282216480), (273, 272912640), (280, 266089824), (284, 262342080), (286, 260507520), (288, 258698440), (294, 253418880), (308, 241899840), (312, 238798560), (315, 236524288), (320, 232828596), (330, 225773184), (336, 221741520), (338, 220429440), (352, 211662360), (355, 209873664), (360, 206958752), (364, 204684480), (384, 194023830), (385, 193519872), (390, 191038848), (392, 190064160), (396, 188144320), (416, 179098920), (420, 177393216), (426, 174894720), (429, 173671680), (440, 169329888), (441, 168945920), (448, 166306140), (455, 163747584), (462, 161266560), (468, 159199040), (480, 155219064), (490, 152051328), (495, 150515456), (497, 149909760), (504, 147827680), (507, 146952960), (520, 143279136), (528, 141108240), (539, 138228480), (546, 136456320), (560, 133044912), (568, 131171040), (572, 130253760), (576, 129349220), (585, 127359232), (588, 126709440), (616, 120949920), (624, 119399280), (630, 118262144), (637, 116962560), (639, 116596480), (640, 116414298), (660, 112886592), (672, 110870760), (676, 110214720), (693, 107511040), (704, 105831180), (710, 104936832), (715, 104203008), (720, 103479376), (728, 102342240), (735, 101367552), (768, 97011915), (770, 96759936), (780, 95519424), (781, 95397120), (784, 95032080), (792, 94072160), (819, 90970880), (832, 89549460), (840, 88696608), (845, 88171776), (852, 87447360), (858, 86835840), (880, 84664944), (882, 84472960), (896, 83153070), (910, 81873792), (923, 80720640), (924, 80633280), (936, 79599520), (960, 77609532), (980, 76025664), (990, 75257728), (994, 74954880), (1001, 74430720), (1008, 73913840), (1014, 73476480), (1040, 71639568), (1056, 70554120), (1065, 69957888), (1078, 69114240), (1092, 68228160), (1120, 66522456), (1136, 65585520), (1144, 65126880), (1152, 64674610), (1155, 64506624), (1170, 63679616), (1176, 63354720), (1183, 62979840), (1232, 60474960), (1248, 59699640), (1260, 59131072), (1274, 58481280), (1278, 58298240), (1280, 58207149), (1287, 57890560), (1320, 56443296), (1344, 55435380), (1352, 55107360), (1365, 54582528), (1386, 53755520), (1408, 52915590), (1420, 52468416), (1430, 52101504), (1440, 51739688), (1456, 51171120), (1470, 50683776), (1491, 49969920), (1521, 48984320), (1540, 48379968), (1560, 47759712), (1562, 47698560), (1568, 47516040), (1584, 47036080), (1617, 46076160), (1638, 45485440), (1664, 44774730), (1680, 44348304), (1690, 44085888), (1704, 43723680), (1716, 43417920), (1760, 42332472), (1764, 42236480), (1792, 41576535), (1820, 40936896), (1846, 40360320), (1848, 40316640), (1859, 40078080), (1872, 39799760), (1911, 38987520), (1920, 38804766), (1960, 38012832), (1980, 37628864), (1988, 37477440), (2002, 37215360), (2016, 36956920), (2028, 36738240), (2080, 35819784), (2112, 35277060), (2130, 34978944), (2145, 34734336), (2156, 34557120), (2184, 34114080), (2205, 33789184), (2240, 33261228), (2272, 32792760), (2288, 32563440), (2304, 32337305), (2310, 32253312), (2340, 31839808), (2343, 31799040), (2352, 31677360), (2366, 31489920), (2464, 30237480), (2485, 29981952), (2496, 29849820), (2520, 29565536), (2535, 29390592), (2548, 29240640), (2556, 29149120), (2574, 28945280), (2640, 28221648), (2688, 27717690), (2695, 27645696), (2704, 27553680), (2730, 27291264), (2769, 26906880), (2772, 26877760), (2816, 26457795), (2840, 26234208), (2860, 26050752), (2880, 25869844), (2912, 25585560), (2940, 25341888), (2982, 24984960), (3003, 24810240), (3042, 24492160), (3080, 24189984), (3120, 23879856), (3124, 23849280), (3136, 23758020), (3168, 23518040), (3185, 23392512), (3195, 23319296), (3234, 23038080), (3276, 22742720), (3328, 22387365), (3360, 22174152), (3380, 22042944), (3408, 21861840), (3432, 21708960), (3465, 21502208), (3479, 21415680), (3520, 21166236), (3528, 21118240), (3549, 20993280), (3640, 20468448), (3692, 20180160), (3696, 20158320), (3718, 20039040), (3744, 19899880), (3822, 19493760), (3840, 19402383), (3905, 19079424), (3920, 19006416), (3960, 18814432), (3976, 18738720), (4004, 18607680), (4032, 18478460), (4056, 18369120), (4095, 18194176), (4160, 17909892), (4224, 17638530), (4260, 17489472), (4290, 17367168), (4312, 17278560), (4368, 17057040), (4410, 16894592), (4473, 16656640), (4480, 16630614), (4544, 16396380), (4576, 16281720), (4615, 16144128), (4620, 16126656), (4680, 15919904), (4686, 15899520), (4704, 15838680), (4732, 15744960), (4851, 15358720), (4928, 15118740), (4970, 14990976), (4992, 14924910), (5005, 14886144), (5040, 14782768), (5070, 14695296), (5096, 14620320), (5112, 14574560), (5148, 14472640), (5280, 14110824), (5376, 13858845), (5390, 13822848), (5408, 13776840), (5460, 13645632), (5467, 13628160), (5538, 13453440), (5544, 13438880), (5577, 13359360), (5680, 13117104), (5720, 13025376), (5733, 12995840), (5760, 12934922), (5824, 12792780), (5880, 12670944), (5915, 12595968), (5964, 12492480), (6006, 12405120), (6084, 12246080), (6160, 12094992), (6240, 11939928), (6248, 11924640), (6272, 11879010), (6336, 11759020), (6370, 11696256), (6390, 11659648), (6435, 11578112), (6461, 11531520), (6468, 11519040), (6552, 11371360), (6720, 11087076), (6760, 11021472), (6816, 10930920), (6864, 10854480), (6930, 10751104), (6958, 10707840), (7007, 10632960), (7029, 10599680), (7040, 10583118), (7056, 10559120), (7098, 10496640), (7280, 10234224), (7384, 10090080), (7392, 10079160), (7436, 10019520), (7455, 9993984), (7488, 9949940), (7605, 9796864), (7644, 9746880), (7810, 9539712), (7840, 9503208), (7920, 9407216), (7952, 9369360), (8008, 9303840), (8064, 9239230), (8085, 9215232), (8112, 9184560), (8190, 9097088), (8281, 8997120), (8307, 8968960), (8320, 8954946), (8448, 8819265), (8520, 8744736), (8580, 8683584), (8624, 8639280), (8736, 8528520), (8820, 8447296), (8946, 8328320), (8960, 8315307), (9009, 8270080), (9088, 8198190), (9152, 8140860), (9230, 8072064), (9240, 8063328), (9295, 8015616), (9360, 7959952), (9372, 7949760), (9408, 7919340), (9464, 7872480), (9555, 7797504), (9702, 7679360), (9856, 7559370), (9940, 7495488), (9984, 7462455), (10010, 7443072), (10080, 7391384), (10140, 7347648), (10153, 7338240), (10192, 7310160), (10224, 7287280), (10296, 7236320), (10437, 7138560), (10560, 7055412), (10647, 6997760), (10780, 6911424), (10816, 6888420), (10920, 6822816), (10934, 6814080), (11076, 6726720), (11088, 6719440), (11154, 6679680), (11360, 6558552), (11440, 6512688), (11466, 6497920), (11520, 6467461), (11648, 6396390), (11715, 6359808), (11760, 6335472), (11830, 6297984), (11928, 6246240), (11999, 6209280), (12012, 6202560), (12168, 6123040), (12320, 6047496), (12480, 5969964), (12496, 5962320), (12544, 5939505), (12672, 5879510), (12740, 5848128), (12780, 5829824), (12870, 5789056), (12922, 5765760), (12936, 5759520), (13013, 5725440), (13104, 5685680), (13440, 5543538), (13520, 5510736), (13632, 5465460), (13728, 5427240), (13845, 5381376), (13860, 5375552), (13916, 5353920), (14014, 5316480), (14058, 5299840), (14080, 5291559), (14112, 5279560), (14196, 5248320), (14560, 5117112), (14768, 5045040), (14784, 5039580), (14872, 5009760), (14910, 4996992), (14976, 4974970), (15015, 4962048), (15210, 4898432), (15288, 4873440), (15620, 4769856), (15680, 4751604), (15840, 4703608), (15904, 4684680), (16016, 4651920), (16128, 4619615), (16170, 4607616), (16224, 4592280), (16380, 4548544), (16401, 4542720), (16562, 4498560), (16614, 4484480), (16640, 4477473), (16731, 4453120), (17040, 4372368), (17160, 4341792), (17248, 4319640), (17395, 4283136), (17472, 4264260), (17640, 4223648), (17745, 4198656), (17892, 4164160), (18018, 4135040), (18176, 4099095), (18304, 4070430), (18460, 4036032), (18480, 4031664), (18590, 4007808), (18720, 3979976), (18744, 3974880), (18816, 3959670), (18928, 3936240), (19110, 3898752), (19383, 3843840), (19404, 3839680), (19712, 3779685), (19880, 3747744), (20020, 3721536), (20160, 3695692), (20280, 3673824), (20306, 3669120), (20384, 3655080), (20448, 3643640), (20592, 3618160), (20874, 3569280), (21021, 3544320), (21120, 3527706), (21294, 3498880), (21560, 3455712), (21632, 3444210), (21840, 3411408), (21868, 3407040), (22152, 3363360), (22176, 3359720), (22308, 3339840), (22365, 3331328), (22720, 3279276), (22880, 3256344), (22932, 3248960), (23296, 3198195), (23430, 3179904), (23520, 3167736), (23660, 3148992), (23856, 3123120), (23998, 3104640), (24024, 3101280), (24255, 3071744), (24336, 3061520), (24640, 3023748), (24843, 2999040), (24960, 2984982), (24992, 2981160), (25344, 2939755), (25480, 2924064), (25560, 2914912), (25740, 2894528), (25844, 2882880), (25872, 2879760), (26026, 2862720), (26208, 2842840), (26880, 2771769), (27040, 2755368), (27264, 2732730), (27335, 2725632), (27456, 2713620), (27690, 2690688), (27720, 2687776), (27832, 2676960), (27885, 2671872), (28028, 2658240), (28116, 2649920), (28224, 2639780), (28392, 2624160), (28665, 2599168), (29120, 2558556), (29536, 2522520), (29568, 2519790), (29744, 2504880), (29820, 2498496), (29952, 2487485), (30030, 2481024), (30420, 2449216), (30459, 2446080), (30576, 2436720), (31240, 2384928), (31311, 2379520), (31360, 2375802), (31680, 2351804), (31808, 2342340), (32032, 2325960), (32305, 2306304), (32340, 2303808), (32448, 2296140), (32760, 2274272), (32802, 2271360), (33124, 2249280), (33228, 2242240), (33462, 2226560), (34080, 2186184), (34320, 2170896), (34496, 2159820), (34790, 2141568), (34944, 2132130), (35035, 2126592), (35145, 2119936), (35280, 2111824), (35490, 2099328), (35784, 2082080), (35997, 2069760), (36036, 2067520), (36608, 2035215), (36920, 2018016), (36960, 2015832), (37180, 2003904), (37440, 1989988), (37488, 1987440), (37632, 1979835), (37856, 1968120), (38220, 1949376), (38269, 1946880), (38766, 1921920), (38808, 1919840), (39039, 1908480), (39760, 1873872), (40040, 1860768), (40320, 1847846), (40560, 1836912), (40612, 1834560), (40768, 1827540), (40896, 1821820), (41184, 1809080), (41405, 1799424), (41535, 1793792), (41748, 1784640), (42042, 1772160), (42240, 1763853), (42588, 1749440), (43120, 1727856), (43264, 1722105), (43680, 1705704), (43736, 1703520), (44304, 1681680), (44352, 1679860), (44616, 1669920), (44730, 1665664), (45045, 1654016), (45227, 1647360), (45440, 1639638), (45760, 1628172), (45864, 1624480), (46860, 1589952), (47040, 1583868), (47320, 1574496), (47712, 1561560), (47996, 1552320), (48048, 1550640), (48510, 1535872), (48672, 1530760), (49203, 1514240), (49280, 1511874), (49686, 1499520), (49920, 1492491), (49984, 1490580), (50765, 1467648), (50960, 1462032), (51120, 1457456), (51480, 1447264), (51688, 1441440), (51744, 1439880), (52052, 1431360), (52185, 1427712), (52416, 1421420), (53235, 1399552), (54080, 1377684), (54528, 1366365), (54670, 1362816), (54912, 1356810), (55380, 1345344), (55440, 1343888), (55664, 1338480), (55770, 1335936), (56056, 1329120), (56232, 1324960), (56448, 1319890), (56784, 1312080), (57330, 1299584), (58149, 1281280), (58240, 1279278), (59072, 1261260), (59136, 1259895), (59488, 1252440), (59640, 1249248), (59995, 1241856), (60060, 1240512), (60840, 1224608), (60918, 1223040), (61152, 1218360), (62480, 1192464), (62622, 1189760), (62720, 1187901), (63063, 1181440), (63360, 1175902), (63616, 1171170), (64064, 1162980), (64610, 1153152), (64680, 1151904), (64896, 1148070), (65065, 1145088), (65520, 1137136), (65604, 1135680), (66248, 1124640), (66456, 1121120), (66924, 1113280), (68160, 1093092), (68640, 1085448), (68992, 1079910), (69580, 1070784), (69888, 1066065), (70070, 1063296), (70290, 1059968), (70560, 1055912), (70980, 1049664), (71071, 1048320), (71568, 1041040), (71994, 1034880), (72072, 1033760), (73840, 1009008), (73920, 1007916), (74360, 1001952), (74529, 999680), (74880, 994994), (74976, 993720), (75712, 984060), (76440, 974688), (76538, 973440), (77532, 960960), (77616, 959920), (78078, 954240), (79520, 936936), (80080, 930384), (80640, 923923), (81120, 918456), (81224, 917280), (81536, 913770), (81792, 910910), (82005, 908544), (82368, 904540), (82810, 899712), (83070, 896896), (83496, 892320), (83655, 890624), (83993, 887040), (84084, 886080), (85176, 874720), (86240, 863928), (87360, 852852), (87472, 851760), (88608, 840840), (88704, 839930), (89232, 834960), (89460, 832832), (90090, 827008), (90454, 823680), (90880, 819819), (91091, 817920), (91377, 815360), (91520, 814086), (91728, 812240), (93720, 794976), (94080, 791934), (94640, 787248), (95424, 780780), (95992, 776160), (96096, 775320), (96915, 768768), (97020, 767936), (97344, 765380), (98406, 757120), (98560, 755937), (99372, 749760), (99968, 745290), (101530, 733824), (101920, 731016), (102240, 728728), (102960, 723632), (103376, 720720), (103488, 719940), (104104, 715680), (104370, 713856), (104832, 710710), (105105, 708864), (106470, 699776), (107991, 689920), (108160, 688842), (109340, 681408), (109824, 678405), (110760, 672672), (110880, 671944), (111328, 669240), (111540, 667968), (112112, 664560), (112464, 662480), (112896, 659945), (113568, 656040), (114660, 649792), (114807, 648960), (116298, 640640), (116480, 639639), (117117, 636160), (118144, 630630), (118976, 626220), (119280, 624624), (119990, 620928), (120120, 620256), (121680, 612304), (121836, 611520), (122304, 609180), (124215, 599808), (124960, 596232), (125244, 594880), (126126, 590720), (126720, 587951), (127232, 585585), (128128, 581490), (129220, 576576), (129360, 575952), (129792, 574035), (130130, 572544), (131040, 568568), (131208, 567840), (131989, 564480), (132496, 562320), (132912, 560560), (133848, 556640), (135681, 549120), (136320, 546546), (137280, 542724), (137984, 539955), (139160, 535392), (140140, 531648), (140580, 529984), (141120, 527956), (141960, 524832), (142142, 524160), (143136, 520520), (143988, 517440), (144144, 516880), (147680, 504504), (147840, 503958), (148720, 500976), (149058, 499840), (149760, 497497), (149952, 496860), (151424, 492030), (152295, 489216), (152880, 487344), (153076, 486720), (155064, 480480), (155232, 479960), (156156, 477120), (156555, 475904), (159040, 468468), (160160, 465192), (162240, 459228), (162448, 458640), (163072, 456885), (163584, 455455), (164010, 454272), (164736, 452270), (165620, 449856), (166140, 448448), (166992, 446160), (167310, 445312), (167986, 443520), (168168, 443040), (170352, 437360), (172480, 431964), (174720, 426426), (174944, 425880), (177216, 420420), (177408, 419965), (178464, 417480), (178920, 416416), (179985, 413952), (180180, 413504), (180908, 411840), (182182, 408960), (182754, 407680), (183040, 407043), (183456, 406120), (187440, 397488), (188160, 395967), (189280, 393624), (190848, 390390), (191345, 389376), (191984, 388080), (192192, 387660), (193830, 384384), (194040, 383968), (194688, 382690), (195195, 381696), (196812, 378560), (198744, 374880), (199936, 372645), (203060, 366912), (203840, 365508), (204480, 364364), (205920, 361816), (206752, 360360), (206976, 359970), (208208, 357840), (208740, 356928), (209664, 355355), (210210, 354432), (212940, 349888), (213213, 349440), (215982, 344960), (216320, 344421), (218680, 340704), (221520, 336336), (221760, 335972), (222656, 334620), (223080, 333984), (224224, 332280), (224928, 331240), (226135, 329472), (227136, 328020), (229320, 324896), (229614, 324480), (232596, 320320), (234234, 318080), (236288, 315315), (237952, 313110), (238560, 312312), (239980, 310464), (240240, 310128), (243360, 306152), (243672, 305760), (244608, 304590), (246015, 302848), (248430, 299904), (249920, 298116), (250488, 297440), (251979, 295680), (252252, 295360), (256256, 290745), (258440, 288288), (258720, 287976), (260260, 286272), (262080, 284284), (262416, 283920), (263978, 282240), (264992, 281160), (265824, 280280), (267696, 278320), (271362, 274560), (272640, 273273)]