47486799360

素因数分解:

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

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 58, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 110, 112, 116, 117, 120, 126, 128, 130, 132, 140, 142, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 192, 195, 198, 203, 208, 210, 213, 220, 224, 231, 232, 234, 240, 252, 256, 260, 261, 264, 273, 280, 284, 286, 288, 290, 308, 312, 315, 319, 320, 330, 336, 348, 352, 355, 360, 364, 377, 384, 385, 390, 396, 406, 416, 420, 426, 429, 435, 440, 448, 455, 462, 464, 468, 480, 495, 497, 504, 512, 520, 522, 528, 546, 560, 568, 572, 576, 580, 585, 609, 616, 624, 630, 638, 639, 640, 660, 672, 693, 696, 704, 710, 715, 720, 728, 754, 768, 770, 780, 781, 792, 812, 819, 832, 840, 852, 858, 870, 880, 896, 910, 923, 924, 928, 936, 957, 960, 990, 994, 1001, 1008, 1015, 1040, 1044, 1056, 1065, 1092, 1120, 1131, 1136, 1144, 1152, 1155, 1160, 1170, 1218, 1232, 1248, 1260, 1276, 1278, 1280, 1287, 1305, 1320, 1344, 1365, 1386, 1392, 1408, 1420, 1430, 1440, 1456, 1491, 1508, 1536, 1540, 1560, 1562, 1584, 1595, 1624, 1638, 1664, 1680, 1704, 1716, 1740, 1760, 1792, 1820, 1827, 1846, 1848, 1856, 1872, 1885, 1914, 1920, 1980, 1988, 2002, 2016, 2030, 2059, 2080, 2088, 2112, 2130, 2145, 2184, 2233, 2240, 2262, 2272, 2288, 2304, 2310, 2320, 2340, 2343, 2436, 2464, 2485, 2496, 2520, 2552, 2556, 2560, 2574, 2610, 2639, 2640, 2688, 2730, 2769, 2772, 2784, 2816, 2840, 2860, 2871, 2880, 2912, 2982, 3003, 3016, 3045, 3080, 3120, 3124, 3168, 3190, 3195, 3248, 3276, 3328, 3360, 3393, 3408, 3432, 3465, 3480, 3520, 3584, 3640, 3654, 3692, 3696, 3712, 3744, 3770, 3828, 3840, 3905, 3960, 3976, 4004, 4032, 4060, 4095, 4118, 4147, 4160, 4176, 4224, 4260, 4290, 4368, 4466, 4473, 4480, 4524, 4544, 4576, 4608, 4615, 4620, 4640, 4680, 4686, 4785, 4872, 4928, 4970, 4992, 5005, 5040, 5104, 5112, 5148, 5220, 5278, 5280, 5376, 5460, 5467, 5538, 5544, 5568, 5632, 5655, 5680, 5720, 5742, 5760, 5824, 5964, 6006, 6032, 6090, 6160, 6177, 6240, 6248, 6336, 6380, 6390, 6435, 6461, 6496, 6552, 6656, 6699, 6720, 6786, 6816, 6864, 6930, 6960, 7029, 7040, 7280, 7308, 7384, 7392, 7424, 7455, 7488, 7540, 7656, 7680, 7810, 7917, 7920, 7952, 8008, 8064, 8120, 8190, 8236, 8294, 8307, 8320, 8352, 8448, 8520, 8580, 8736, 8932, 8946, 8960, 9009, 9048, 9088, 9135, 9152, 9230, 9240, 9280, 9360, 9372, 9570, 9744, 9856, 9940, 9984, 10010, 10080, 10153, 10208, 10224, 10295, 10296, 10440, 10556, 10560, 10752, 10920, 10934, 11076, 11088, 11136, 11165, 11310, 11360, 11440, 11484, 11520, 11648, 11715, 11928, 12012, 12064, 12180, 12320, 12354, 12441, 12480, 12496, 12672, 12760, 12780, 12870, 12922, 12992, 13104, 13195, 13398, 13440, 13572, 13632, 13728, 13845, 13860, 13920, 14058, 14080, 14355, 14413, 14560, 14616, 14768, 14784, 14848, 14910, 14976, 15015, 15080, 15312, 15620, 15834, 15840, 15904, 16016, 16128, 16240, 16380, 16401, 16472, 16588, 16614, 16640, 16704, 16896, 16965, 17040, 17160, 17472, 17864, 17892, 17920, 18018, 18096, 18176, 18270, 18304, 18460, 18480, 18531, 18560, 18720, 18744, 19140, 19383, 19488, 19712, 19880, 19968, 20020, 20097, 20160, 20306, 20416, 20448, 20590, 20592, 20735, 20880, 21112, 21120, 21840, 21868, 22152, 22176, 22272, 22330, 22365, 22620, 22649, 22720, 22880, 22968, 23040, 23296, 23430, 23751, 23856, 24024, 24128, 24360, 24640, 24708, 24882, 24960, 24992, 25344, 25520, 25560, 25740, 25844, 25984, 26208, 26390, 26767, 26796, 26880, 27144, 27264, 27335, 27456, 27690, 27720, 27840, 28116, 28160, 28710, 28826, 29029, 29120, 29232, 29536, 29568, 29820, 29952, 30030, 30160, 30459, 30624, 30885, 31240, 31668, 31680, 31808, 32032, 32256, 32305, 32480, 32760, 32802, 32944, 33176, 33228, 33280, 33408, 33495, 33930, 34080, 34320, 34944, 35145, 35728, 35784, 36036, 36192, 36352, 36540, 36608, 36920, 36960, 37062, 37120, 37323, 37440, 37488, 38280, 38766, 38976, 39424, 39585, 39760, 40040, 40194, 40320, 40612, 40832, 40896, 41180, 41184, 41470, 41535, 41760, 42224, 42240, 43239, 43680, 43736, 44304, 44352, 44544, 44660, 44730, 45045, 45240, 45298, 45440, 45760, 45936, 46592, 46860, 47502, 47712, 48048, 48256, 48720, 49203, 49280, 49416, 49764, 49920, 49984, 50688, 50765, 51040, 51120, 51480, 51688, 51968, 52416, 52780, 53534, 53592, 53760, 54288, 54528, 54670, 54912, 55380, 55440, 55680, 56232, 57420, 57652, 58058, 58149, 58240, 58464, 59072, 59136, 59640, 59904, 60060, 60320, 60918, 61248, 61770, 62205, 62480, 63336, 63360, 63616, 64064, 64610, 64960, 65520, 65604, 65888, 66352, 66456, 66816, 66990, 67860, 67947, 68160, 68640, 69888, 70290, 71071, 71456, 71568, 72065, 72072, 72384, 73080, 73216, 73840, 73920, 74124, 74240, 74646, 74880, 74976, 76560, 77532, 77952, 79170, 79520, 80080, 80301, 80388, 80640, 81224, 81664, 81792, 82005, 82360, 82368, 82940, 83070, 83520, 84448, 84480, 86478, 87087, 87360, 87472, 88608, 88704, 89320, 89460, 90090, 90480, 90596, 90880, 91377, 91520, 91872, 92655, 93720, 95004, 95424, 96096, 96512, 96915, 97440, 98406, 98560, 98832, 99528, 99840, 99968, 100485, 101530, 102080, 102240, 102960, 103376, 103936, 104832, 105560, 107068, 107184, 108576, 109056, 109340, 109824, 110760, 110880, 111360, 112464, 113245, 114840, 115304, 116116, 116298, 116480, 116928, 118144, 118272, 118755, 119280, 120120, 120640, 121836, 122496, 123540, 124410, 124960, 126672, 126720, 127232, 128128, 129220, 129717, 129920, 131040, 131208, 131776, 132704, 132912, 133632, 133835, 133980, 135720, 135894, 136320, 137280, 139776, 140580, 142142, 142912, 143136, 144130, 144144, 144768, 145145, 146160, 147680, 147840, 148248, 149292, 149760, 149952, 152295, 153120, 155064, 155904, 158340, 158543, 159040, 160160, 160602, 160776, 161280, 162448, 163328, 163584, 164010, 164720, 164736, 165880, 166140, 167040, 168896, 172956, 174174, 174720, 174944, 177216, 177408, 178640, 178920, 180180, 180960, 181192, 181760, 182754, 183040, 183744, 185310, 186615, 187369, 187440, 190008, 190848, 192192, 193024, 193830, 194880, 196812, 197120, 197664, 199056, 199936, 200970, 203060, 203841, 204160, 204480, 205920, 206752, 209664, 211120, 213213, 214136, 214368, 216195, 217152, 218680, 219648, 221520, 221760, 222720, 224928, 226490, 229680, 230608, 232232, 232596, 232960, 233856, 236288, 237510, 238560, 240240, 240903, 241280, 243672, 244992, 246015, 247080, 248820, 249920, 253344, 253440, 254464, 256256, 258440, 259434, 259840, 261261, 262080, 262416, 263552, 265408, 265824, 267670, 267960, 271440, 271788, 272640, 274560, 281160, 284284, 285824, 286272, 288260, 288288, 289536, 290290, 290745, 292320, 294437, 295360, 295680, 296496, 298584, 299520, 299904, 304590, 306240, 310128, 311808, 316680, 317086, 318080, 320320, 321204, 321552, 324896, 327168, 328020, 329440, 329472, 331760, 332280, 334080, 337792, 339735, 345912, 348348, 349440, 349888, 354432, 354816, 355355, 357280, 357840, 360360, 361920, 362384, 365508, 366080, 367488, 370620, 373230, 374738, 374880, 380016, 381696, 384384, 387660, 389760, 393624, 395328, 398112, 399872, 401505, 401940, 406120, 407682, 408320, 408960, 411840, 413504, 419328, 422240, 426426, 428272, 428736, 432390, 434304, 435435, 437360, 443040, 443520, 449856, 452980, 456885, 459360, 461216, 464464, 465192, 467712, 472576, 475020, 475629, 477120, 480480, 481806, 482560, 487344, 489984, 492030, 494160, 497640, 499840, 506688, 512512, 516880, 518868, 519680, 522522, 524160, 524832, 527104, 530816, 531648, 535340, 535920, 542880, 543576, 545280, 549120, 562107, 562320, 568568, 571648, 572544, 576520, 576576, 579072, 580580, 581490, 584640, 588874, 590720, 591360, 592992, 597168, 599808, 609180, 612480, 620256, 633360, 634172, 636160, 639639, 640640, 642408, 643104, 648585, 649792, 656040, 658880, 658944, 663520, 664560, 668160, 675584, 679470, 691824, 696696, 698880, 699776, 708864, 710710, 714560, 715680, 720720, 723840, 724768, 731016, 734976, 741240, 746460, 749476, 749760, 760032, 763392, 768768, 775320, 779520, 787248, 790656, 792715, 796224, 803010, 803880, 812240, 815364, 816640, 817920, 823680, 827008, 844480, 852852, 856544, 857472, 864780, 868608, 870870, 874720, 883311, 886080, 887040, 899712, 905960, 913770, 918720, 922432, 928928, 930384, 935424, 936845, 950040, 951258, 954240, 960960, 963612, 965120, 974688, 984060, 988320, 995280, 999680, 1013376, 1019205, 1033760, 1037736, 1045044, 1048320, 1049664, 1054208, 1061632, 1063296, 1066065, 1070680, 1071840, 1085760, 1087152, 1098240, 1124214, 1124640, 1137136, 1143296, 1145088, 1153040, 1153152, 1161160, 1162980, 1169280, 1177748, 1181440, 1185984, 1194336, 1199616, 1204515, 1218360, 1224960, 1240512, 1266720, 1268344, 1272320, 1279278, 1281280, 1284816, 1286208, 1297170, 1299584, 1306305, 1312080, 1317760, 1327040, 1329120, 1351168, 1358940, 1383648, 1393392, 1399552, 1417728, 1421420, 1426887, 1429120, 1431360, 1441440, 1447680, 1449536, 1462032, 1469952, 1472185, 1482480, 1492920, 1498952, 1499520, 1520064, 1537536, 1550640, 1559040, 1574496, 1581312, 1585430, 1592448, 1606020, 1607760, 1624480, 1630728, 1635840, 1647360, 1654016, 1686321, 1688960, 1705704, 1713088, 1714944, 1729560, 1737216, 1741740, 1749440, 1766622, 1772160, 1774080, 1799424, 1811920, 1827540, 1837440, 1844864, 1857856, 1860768, 1873690, 1900080, 1902516, 1908480, 1921920, 1927224, 1949376, 1968120, 1976640, 1990560, 1999360, 2026752, 2038410, 2061059, 2067520, 2075472, 2090088, 2096640, 2099328, 2123264, 2126592, 2132130, 2141360, 2143680, 2171520, 2174304, 2248428, 2249280, 2274272, 2290176, 2306080, 2306304, 2322320, 2325960, 2338560, 2355496, 2362880, 2371968, 2378145, 2388672, 2409030, 2436720, 2449920, 2481024, 2533440, 2536688, 2558556, 2562560, 2569632, 2572416, 2594340, 2599168, 2612610, 2624160, 2635520, 2649933, 2654080, 2658240, 2717880, 2767296, 2786784, 2799104, 2810535, 2842840, 2853774, 2858240, 2862720, 2882880, 2895360, 2899072, 2924064, 2944370, 2964960, 2985840, 2997904, 2999040, 3040128, 3101280, 3148992, 3162624, 3170860, 3184896, 3198195, 3212040, 3215520, 3248960, 3261456, 3294720, 3308032, 3372642, 3377920, 3411408, 3426176, 3429888, 3459120, 3483480, 3498880, 3533244, 3544320, 3598848, 3623840, 3655080, 3674880, 3689728, 3715712, 3721536, 3747380, 3800160, 3805032, 3816960, 3843840, 3854448, 3898752, 3936240, 3953280, 3981120, 4053504, 4076820, 4122118, 4135040, 4150944, 4180176, 4198656, 4253184, 4264260, 4282720, 4287360, 4343040, 4348608, 4416555, 4496856, 4498560, 4548544, 4612160, 4612608, 4644640, 4651920, 4677120, 4710992, 4743936, 4756290, 4777344, 4818060, 4873440, 4962048, 5066880, 5073376, 5117112, 5139264, 5144832, 5188680, 5198336, 5225220, 5248320, 5271040, 5299866, 5308160, 5316480, 5435760, 5534592, 5573568, 5621070, 5685680, 5707548, 5716480, 5725440, 5765760, 5798144, 5848128, 5888740, 5929920, 5971680, 5995808, 5998080, 6080256, 6183177, 6202560, 6297984, 6341720, 6369792, 6396390, 6424080, 6431040, 6497920, 6522912, 6745284, 6755840, 6822816, 6852352, 6918240, 6966960, 6997760, 7066488, 7088640, 7134435, 7247680, 7310160, 7349760, 7379456, 7431424, 7443072, 7494760, 7600320, 7610064, 7687680, 7708896, 7797504, 7872480, 7906560, 7962240, 8153640, 8244236, 8270080, 8301888, 8360352, 8397312, 8431605, 8528520, 8565440, 8574720, 8686080, 8697216, 8833110, 8993712, 8997120, 9097088, 9224320, 9289280, 9303840, 9421984, 9487872, 9512580, 9554688, 9636120, 9746880, 9924096, 10133760, 10146752, 10234224, 10278528, 10289664, 10305295, 10377360, 10450440, 10496640, 10599732, 10616320, 10632960, 10871520, 11069184, 11147136, 11242140, 11371360, 11415096, 11450880, 11531520, 11596288, 11696256, 11777480, 11859840, 11943360, 11991616, 12160512, 12366354, 12405120, 12595968, 12683440, 12792780, 12848160, 12862080, 12995840, 13045824, 13249665, 13490568, 13645632, 13704704, 13836480, 13933920, 13995520, 14132976, 14268870, 14495360, 14620320, 14862848, 14886144, 14989520, 15200640, 15220128, 15417792, 15595008, 15744960, 15813120, 15924480, 16307280, 16488472, 16540160, 16603776, 16720704, 16863210, 17057040, 17130880, 17149440, 17394432, 17666220, 17987424, 17994240, 18194176, 18448640, 18549531, 18578560, 18607680, 18843968, 19025160, 19109376, 19272240, 19493760, 20267520, 20293504, 20468448, 20557056, 20610590, 20754720, 20900880, 20993280, 21199464, 21265920, 21743040, 22138368, 22294272, 22484280, 22742720, 22830192, 23063040, 23392512, 23554960, 23719680, 23886720, 23983232, 24732708, 24810240, 25191936, 25366880, 25585560, 25696320, 25724160, 25991680, 26091648, 26499330, 26981136, 27291264, 27672960, 27867840, 28265952, 28537740, 28990720, 29240640, 29772288, 29979040, 30401280, 30440256, 30835584, 30915885, 31489920, 31848960, 32614560, 32976944, 33207552, 33441408, 33726420, 34114080, 34261760, 34788864, 35332440, 35974848, 36388352, 36897280, 37099062, 37157120, 37215360, 37687936, 38050320, 38544480, 38987520, 40587008, 40936896, 41114112, 41221180, 41509440, 41801760, 41986560, 42398928, 43486080, 44588544, 44968560, 45485440, 45660384, 46785024, 47109920, 47439360, 47773440, 47966464, 49465416, 49620480, 50733760, 51171120, 51392640, 51448320, 52183296, 52998660, 53962272, 54582528, 55345920, 55735680, 56531904, 57075480, 57981440, 58481280, 59958080, 60802560, 60880512, 61671168, 61831770, 62979840, 65229120, 65953888, 66415104, 66882816, 67452840, 68228160, 68523520, 70664880, 71949696, 74198124, 74314240, 74430720, 75375872, 76100640, 77088960, 77975040, 81174016, 81873792, 82442360, 83018880, 83603520, 84797856, 86972160, 89937120, 90970880, 91320768, 92747655, 94219840, 95546880, 95932928, 98930832, 101467520, 102342240, 102785280, 104366592, 105997320, 107924544, 109165056, 110691840, 111471360, 113063808, 114150960, 116962560, 119916160, 121761024, 123342336, 123663540, 125959680, 130458240, 131907776, 133765632, 134905680, 136456320, 141329760, 143899392, 148396248, 148861440, 150751744, 152201280, 154177920, 163747584, 164884720, 166037760, 167207040, 169595712, 173944320, 179874240, 181941760, 182641536, 185495310, 188439680, 197861664, 202935040, 204684480, 205570560, 211994640, 215849088, 222942720, 226127616, 228301920, 233925120, 239832320, 243522048, 247327080, 260916480, 263815552, 269811360, 272912640, 282659520, 287798784, 296792496, 304402560, 308355840, 327495168, 329769440, 332075520, 334414080, 339191424, 359748480, 365283072, 370990620, 376879360, 395723328, 405870080, 409368960, 423989280, 431698176, 452255232, 456603840, 479664640, 494654160, 521832960, 527631104, 539622720, 545825280, 565319040, 593584992, 608805120, 616711680, 659538880, 668828160, 678382848, 719496960, 730566144, 741981240, 753758720, 791446656, 818737920, 847978560, 863396352, 913207680, 989308320, 1055262208, 1079245440, 1130638080, 1187169984, 1217610240, 1319077760, 1356765696, 1438993920, 1483962480, 1582893312, 1637475840, 1695957120, 1826415360, 1978616640, 2158490880, 2261276160, 2374339968, 2638155520, 2967924960, 3165786624, 3391914240, 3652830720, 3957233280, 4316981760, 4748679936, 5276311040, 5935849920, 6783828480, 7914466560, 9497359872, 11871699840, 15828933120, 23743399680, 47486799360]

約数ペア:

[(1, 47486799360), (2, 23743399680), (3, 15828933120), (4, 11871699840), (5, 9497359872), (6, 7914466560), (7, 6783828480), (8, 5935849920), (9, 5276311040), (10, 4748679936), (11, 4316981760), (12, 3957233280), (13, 3652830720), (14, 3391914240), (15, 3165786624), (16, 2967924960), (18, 2638155520), (20, 2374339968), (21, 2261276160), (22, 2158490880), (24, 1978616640), (26, 1826415360), (28, 1695957120), (29, 1637475840), (30, 1582893312), (32, 1483962480), (33, 1438993920), (35, 1356765696), (36, 1319077760), (39, 1217610240), (40, 1187169984), (42, 1130638080), (44, 1079245440), (45, 1055262208), (48, 989308320), (52, 913207680), (55, 863396352), (56, 847978560), (58, 818737920), (60, 791446656), (63, 753758720), (64, 741981240), (65, 730566144), (66, 719496960), (70, 678382848), (71, 668828160), (72, 659538880), (77, 616711680), (78, 608805120), (80, 593584992), (84, 565319040), (87, 545825280), (88, 539622720), (90, 527631104), (91, 521832960), (96, 494654160), (99, 479664640), (104, 456603840), (105, 452255232), (110, 431698176), (112, 423989280), (116, 409368960), (117, 405870080), (120, 395723328), (126, 376879360), (128, 370990620), (130, 365283072), (132, 359748480), (140, 339191424), (142, 334414080), (143, 332075520), (144, 329769440), (145, 327495168), (154, 308355840), (156, 304402560), (160, 296792496), (165, 287798784), (168, 282659520), (174, 272912640), (176, 269811360), (180, 263815552), (182, 260916480), (192, 247327080), (195, 243522048), (198, 239832320), (203, 233925120), (208, 228301920), (210, 226127616), (213, 222942720), (220, 215849088), (224, 211994640), (231, 205570560), (232, 204684480), (234, 202935040), (240, 197861664), (252, 188439680), (256, 185495310), (260, 182641536), (261, 181941760), (264, 179874240), (273, 173944320), (280, 169595712), (284, 167207040), (286, 166037760), (288, 164884720), (290, 163747584), (308, 154177920), (312, 152201280), (315, 150751744), (319, 148861440), (320, 148396248), (330, 143899392), (336, 141329760), (348, 136456320), (352, 134905680), (355, 133765632), (360, 131907776), (364, 130458240), (377, 125959680), (384, 123663540), (385, 123342336), (390, 121761024), (396, 119916160), (406, 116962560), (416, 114150960), (420, 113063808), (426, 111471360), (429, 110691840), (435, 109165056), (440, 107924544), (448, 105997320), (455, 104366592), (462, 102785280), (464, 102342240), (468, 101467520), (480, 98930832), (495, 95932928), (497, 95546880), (504, 94219840), (512, 92747655), (520, 91320768), (522, 90970880), (528, 89937120), (546, 86972160), (560, 84797856), (568, 83603520), (572, 83018880), (576, 82442360), (580, 81873792), (585, 81174016), (609, 77975040), (616, 77088960), (624, 76100640), (630, 75375872), (638, 74430720), (639, 74314240), (640, 74198124), (660, 71949696), (672, 70664880), (693, 68523520), (696, 68228160), (704, 67452840), (710, 66882816), (715, 66415104), (720, 65953888), (728, 65229120), (754, 62979840), (768, 61831770), (770, 61671168), (780, 60880512), (781, 60802560), (792, 59958080), (812, 58481280), (819, 57981440), (832, 57075480), (840, 56531904), (852, 55735680), (858, 55345920), (870, 54582528), (880, 53962272), (896, 52998660), (910, 52183296), (923, 51448320), (924, 51392640), (928, 51171120), (936, 50733760), (957, 49620480), (960, 49465416), (990, 47966464), (994, 47773440), (1001, 47439360), (1008, 47109920), (1015, 46785024), (1040, 45660384), (1044, 45485440), (1056, 44968560), (1065, 44588544), (1092, 43486080), (1120, 42398928), (1131, 41986560), (1136, 41801760), (1144, 41509440), (1152, 41221180), (1155, 41114112), (1160, 40936896), (1170, 40587008), (1218, 38987520), (1232, 38544480), (1248, 38050320), (1260, 37687936), (1276, 37215360), (1278, 37157120), (1280, 37099062), (1287, 36897280), (1305, 36388352), (1320, 35974848), (1344, 35332440), (1365, 34788864), (1386, 34261760), (1392, 34114080), (1408, 33726420), (1420, 33441408), (1430, 33207552), (1440, 32976944), (1456, 32614560), (1491, 31848960), (1508, 31489920), (1536, 30915885), (1540, 30835584), (1560, 30440256), (1562, 30401280), (1584, 29979040), (1595, 29772288), (1624, 29240640), (1638, 28990720), (1664, 28537740), (1680, 28265952), (1704, 27867840), (1716, 27672960), (1740, 27291264), (1760, 26981136), (1792, 26499330), (1820, 26091648), (1827, 25991680), (1846, 25724160), (1848, 25696320), (1856, 25585560), (1872, 25366880), (1885, 25191936), (1914, 24810240), (1920, 24732708), (1980, 23983232), (1988, 23886720), (2002, 23719680), (2016, 23554960), (2030, 23392512), (2059, 23063040), (2080, 22830192), (2088, 22742720), (2112, 22484280), (2130, 22294272), (2145, 22138368), (2184, 21743040), (2233, 21265920), (2240, 21199464), (2262, 20993280), (2272, 20900880), (2288, 20754720), (2304, 20610590), (2310, 20557056), (2320, 20468448), (2340, 20293504), (2343, 20267520), (2436, 19493760), (2464, 19272240), (2485, 19109376), (2496, 19025160), (2520, 18843968), (2552, 18607680), (2556, 18578560), (2560, 18549531), (2574, 18448640), (2610, 18194176), (2639, 17994240), (2640, 17987424), (2688, 17666220), (2730, 17394432), (2769, 17149440), (2772, 17130880), (2784, 17057040), (2816, 16863210), (2840, 16720704), (2860, 16603776), (2871, 16540160), (2880, 16488472), (2912, 16307280), (2982, 15924480), (3003, 15813120), (3016, 15744960), (3045, 15595008), (3080, 15417792), (3120, 15220128), (3124, 15200640), (3168, 14989520), (3190, 14886144), (3195, 14862848), (3248, 14620320), (3276, 14495360), (3328, 14268870), (3360, 14132976), (3393, 13995520), (3408, 13933920), (3432, 13836480), (3465, 13704704), (3480, 13645632), (3520, 13490568), (3584, 13249665), (3640, 13045824), (3654, 12995840), (3692, 12862080), (3696, 12848160), (3712, 12792780), (3744, 12683440), (3770, 12595968), (3828, 12405120), (3840, 12366354), (3905, 12160512), (3960, 11991616), (3976, 11943360), (4004, 11859840), (4032, 11777480), (4060, 11696256), (4095, 11596288), (4118, 11531520), (4147, 11450880), (4160, 11415096), (4176, 11371360), (4224, 11242140), (4260, 11147136), (4290, 11069184), (4368, 10871520), (4466, 10632960), (4473, 10616320), (4480, 10599732), (4524, 10496640), (4544, 10450440), (4576, 10377360), (4608, 10305295), (4615, 10289664), (4620, 10278528), (4640, 10234224), (4680, 10146752), (4686, 10133760), (4785, 9924096), (4872, 9746880), (4928, 9636120), (4970, 9554688), (4992, 9512580), (5005, 9487872), (5040, 9421984), (5104, 9303840), (5112, 9289280), (5148, 9224320), (5220, 9097088), (5278, 8997120), (5280, 8993712), (5376, 8833110), (5460, 8697216), (5467, 8686080), (5538, 8574720), (5544, 8565440), (5568, 8528520), (5632, 8431605), (5655, 8397312), (5680, 8360352), (5720, 8301888), (5742, 8270080), (5760, 8244236), (5824, 8153640), (5964, 7962240), (6006, 7906560), (6032, 7872480), (6090, 7797504), (6160, 7708896), (6177, 7687680), (6240, 7610064), (6248, 7600320), (6336, 7494760), (6380, 7443072), (6390, 7431424), (6435, 7379456), (6461, 7349760), (6496, 7310160), (6552, 7247680), (6656, 7134435), (6699, 7088640), (6720, 7066488), (6786, 6997760), (6816, 6966960), (6864, 6918240), (6930, 6852352), (6960, 6822816), (7029, 6755840), (7040, 6745284), (7280, 6522912), (7308, 6497920), (7384, 6431040), (7392, 6424080), (7424, 6396390), (7455, 6369792), (7488, 6341720), (7540, 6297984), (7656, 6202560), (7680, 6183177), (7810, 6080256), (7917, 5998080), (7920, 5995808), (7952, 5971680), (8008, 5929920), (8064, 5888740), (8120, 5848128), (8190, 5798144), (8236, 5765760), (8294, 5725440), (8307, 5716480), (8320, 5707548), (8352, 5685680), (8448, 5621070), (8520, 5573568), (8580, 5534592), (8736, 5435760), (8932, 5316480), (8946, 5308160), (8960, 5299866), (9009, 5271040), (9048, 5248320), (9088, 5225220), (9135, 5198336), (9152, 5188680), (9230, 5144832), (9240, 5139264), (9280, 5117112), (9360, 5073376), (9372, 5066880), (9570, 4962048), (9744, 4873440), (9856, 4818060), (9940, 4777344), (9984, 4756290), (10010, 4743936), (10080, 4710992), (10153, 4677120), (10208, 4651920), (10224, 4644640), (10295, 4612608), (10296, 4612160), (10440, 4548544), (10556, 4498560), (10560, 4496856), (10752, 4416555), (10920, 4348608), (10934, 4343040), (11076, 4287360), (11088, 4282720), (11136, 4264260), (11165, 4253184), (11310, 4198656), (11360, 4180176), (11440, 4150944), (11484, 4135040), (11520, 4122118), (11648, 4076820), (11715, 4053504), (11928, 3981120), (12012, 3953280), (12064, 3936240), (12180, 3898752), (12320, 3854448), (12354, 3843840), (12441, 3816960), (12480, 3805032), (12496, 3800160), (12672, 3747380), (12760, 3721536), (12780, 3715712), (12870, 3689728), (12922, 3674880), (12992, 3655080), (13104, 3623840), (13195, 3598848), (13398, 3544320), (13440, 3533244), (13572, 3498880), (13632, 3483480), (13728, 3459120), (13845, 3429888), (13860, 3426176), (13920, 3411408), (14058, 3377920), (14080, 3372642), (14355, 3308032), (14413, 3294720), (14560, 3261456), (14616, 3248960), (14768, 3215520), (14784, 3212040), (14848, 3198195), (14910, 3184896), (14976, 3170860), (15015, 3162624), (15080, 3148992), (15312, 3101280), (15620, 3040128), (15834, 2999040), (15840, 2997904), (15904, 2985840), (16016, 2964960), (16128, 2944370), (16240, 2924064), (16380, 2899072), (16401, 2895360), (16472, 2882880), (16588, 2862720), (16614, 2858240), (16640, 2853774), (16704, 2842840), (16896, 2810535), (16965, 2799104), (17040, 2786784), (17160, 2767296), (17472, 2717880), (17864, 2658240), (17892, 2654080), (17920, 2649933), (18018, 2635520), (18096, 2624160), (18176, 2612610), (18270, 2599168), (18304, 2594340), (18460, 2572416), (18480, 2569632), (18531, 2562560), (18560, 2558556), (18720, 2536688), (18744, 2533440), (19140, 2481024), (19383, 2449920), (19488, 2436720), (19712, 2409030), (19880, 2388672), (19968, 2378145), (20020, 2371968), (20097, 2362880), (20160, 2355496), (20306, 2338560), (20416, 2325960), (20448, 2322320), (20590, 2306304), (20592, 2306080), (20735, 2290176), (20880, 2274272), (21112, 2249280), (21120, 2248428), (21840, 2174304), (21868, 2171520), (22152, 2143680), (22176, 2141360), (22272, 2132130), (22330, 2126592), (22365, 2123264), (22620, 2099328), (22649, 2096640), (22720, 2090088), (22880, 2075472), (22968, 2067520), (23040, 2061059), (23296, 2038410), (23430, 2026752), (23751, 1999360), (23856, 1990560), (24024, 1976640), (24128, 1968120), (24360, 1949376), (24640, 1927224), (24708, 1921920), (24882, 1908480), (24960, 1902516), (24992, 1900080), (25344, 1873690), (25520, 1860768), (25560, 1857856), (25740, 1844864), (25844, 1837440), (25984, 1827540), (26208, 1811920), (26390, 1799424), (26767, 1774080), (26796, 1772160), (26880, 1766622), (27144, 1749440), (27264, 1741740), (27335, 1737216), (27456, 1729560), (27690, 1714944), (27720, 1713088), (27840, 1705704), (28116, 1688960), (28160, 1686321), (28710, 1654016), (28826, 1647360), (29029, 1635840), (29120, 1630728), (29232, 1624480), (29536, 1607760), (29568, 1606020), (29820, 1592448), (29952, 1585430), (30030, 1581312), (30160, 1574496), (30459, 1559040), (30624, 1550640), (30885, 1537536), (31240, 1520064), (31668, 1499520), (31680, 1498952), (31808, 1492920), (32032, 1482480), (32256, 1472185), (32305, 1469952), (32480, 1462032), (32760, 1449536), (32802, 1447680), (32944, 1441440), (33176, 1431360), (33228, 1429120), (33280, 1426887), (33408, 1421420), (33495, 1417728), (33930, 1399552), (34080, 1393392), (34320, 1383648), (34944, 1358940), (35145, 1351168), (35728, 1329120), (35784, 1327040), (36036, 1317760), (36192, 1312080), (36352, 1306305), (36540, 1299584), (36608, 1297170), (36920, 1286208), (36960, 1284816), (37062, 1281280), (37120, 1279278), (37323, 1272320), (37440, 1268344), (37488, 1266720), (38280, 1240512), (38766, 1224960), (38976, 1218360), (39424, 1204515), (39585, 1199616), (39760, 1194336), (40040, 1185984), (40194, 1181440), (40320, 1177748), (40612, 1169280), (40832, 1162980), (40896, 1161160), (41180, 1153152), (41184, 1153040), (41470, 1145088), (41535, 1143296), (41760, 1137136), (42224, 1124640), (42240, 1124214), (43239, 1098240), (43680, 1087152), (43736, 1085760), (44304, 1071840), (44352, 1070680), (44544, 1066065), (44660, 1063296), (44730, 1061632), (45045, 1054208), (45240, 1049664), (45298, 1048320), (45440, 1045044), (45760, 1037736), (45936, 1033760), (46592, 1019205), (46860, 1013376), (47502, 999680), (47712, 995280), (48048, 988320), (48256, 984060), (48720, 974688), (49203, 965120), (49280, 963612), (49416, 960960), (49764, 954240), (49920, 951258), (49984, 950040), (50688, 936845), (50765, 935424), (51040, 930384), (51120, 928928), (51480, 922432), (51688, 918720), (51968, 913770), (52416, 905960), (52780, 899712), (53534, 887040), (53592, 886080), (53760, 883311), (54288, 874720), (54528, 870870), (54670, 868608), (54912, 864780), (55380, 857472), (55440, 856544), (55680, 852852), (56232, 844480), (57420, 827008), (57652, 823680), (58058, 817920), (58149, 816640), (58240, 815364), (58464, 812240), (59072, 803880), (59136, 803010), (59640, 796224), (59904, 792715), (60060, 790656), (60320, 787248), (60918, 779520), (61248, 775320), (61770, 768768), (62205, 763392), (62480, 760032), (63336, 749760), (63360, 749476), (63616, 746460), (64064, 741240), (64610, 734976), (64960, 731016), (65520, 724768), (65604, 723840), (65888, 720720), (66352, 715680), (66456, 714560), (66816, 710710), (66990, 708864), (67860, 699776), (67947, 698880), (68160, 696696), (68640, 691824), (69888, 679470), (70290, 675584), (71071, 668160), (71456, 664560), (71568, 663520), (72065, 658944), (72072, 658880), (72384, 656040), (73080, 649792), (73216, 648585), (73840, 643104), (73920, 642408), (74124, 640640), (74240, 639639), (74646, 636160), (74880, 634172), (74976, 633360), (76560, 620256), (77532, 612480), (77952, 609180), (79170, 599808), (79520, 597168), (80080, 592992), (80301, 591360), (80388, 590720), (80640, 588874), (81224, 584640), (81664, 581490), (81792, 580580), (82005, 579072), (82360, 576576), (82368, 576520), (82940, 572544), (83070, 571648), (83520, 568568), (84448, 562320), (84480, 562107), (86478, 549120), (87087, 545280), (87360, 543576), (87472, 542880), (88608, 535920), (88704, 535340), (89320, 531648), (89460, 530816), (90090, 527104), (90480, 524832), (90596, 524160), (90880, 522522), (91377, 519680), (91520, 518868), (91872, 516880), (92655, 512512), (93720, 506688), (95004, 499840), (95424, 497640), (96096, 494160), (96512, 492030), (96915, 489984), (97440, 487344), (98406, 482560), (98560, 481806), (98832, 480480), (99528, 477120), (99840, 475629), (99968, 475020), (100485, 472576), (101530, 467712), (102080, 465192), (102240, 464464), (102960, 461216), (103376, 459360), (103936, 456885), (104832, 452980), (105560, 449856), (107068, 443520), (107184, 443040), (108576, 437360), (109056, 435435), (109340, 434304), (109824, 432390), (110760, 428736), (110880, 428272), (111360, 426426), (112464, 422240), (113245, 419328), (114840, 413504), (115304, 411840), (116116, 408960), (116298, 408320), (116480, 407682), (116928, 406120), (118144, 401940), (118272, 401505), (118755, 399872), (119280, 398112), (120120, 395328), (120640, 393624), (121836, 389760), (122496, 387660), (123540, 384384), (124410, 381696), (124960, 380016), (126672, 374880), (126720, 374738), (127232, 373230), (128128, 370620), (129220, 367488), (129717, 366080), (129920, 365508), (131040, 362384), (131208, 361920), (131776, 360360), (132704, 357840), (132912, 357280), (133632, 355355), (133835, 354816), (133980, 354432), (135720, 349888), (135894, 349440), (136320, 348348), (137280, 345912), (139776, 339735), (140580, 337792), (142142, 334080), (142912, 332280), (143136, 331760), (144130, 329472), (144144, 329440), (144768, 328020), (145145, 327168), (146160, 324896), (147680, 321552), (147840, 321204), (148248, 320320), (149292, 318080), (149760, 317086), (149952, 316680), (152295, 311808), (153120, 310128), (155064, 306240), (155904, 304590), (158340, 299904), (158543, 299520), (159040, 298584), (160160, 296496), (160602, 295680), (160776, 295360), (161280, 294437), (162448, 292320), (163328, 290745), (163584, 290290), (164010, 289536), (164720, 288288), (164736, 288260), (165880, 286272), (166140, 285824), (167040, 284284), (168896, 281160), (172956, 274560), (174174, 272640), (174720, 271788), (174944, 271440), (177216, 267960), (177408, 267670), (178640, 265824), (178920, 265408), (180180, 263552), (180960, 262416), (181192, 262080), (181760, 261261), (182754, 259840), (183040, 259434), (183744, 258440), (185310, 256256), (186615, 254464), (187369, 253440), (187440, 253344), (190008, 249920), (190848, 248820), (192192, 247080), (193024, 246015), (193830, 244992), (194880, 243672), (196812, 241280), (197120, 240903), (197664, 240240), (199056, 238560), (199936, 237510), (200970, 236288), (203060, 233856), (203841, 232960), (204160, 232596), (204480, 232232), (205920, 230608), (206752, 229680), (209664, 226490), (211120, 224928), (213213, 222720), (214136, 221760), (214368, 221520), (216195, 219648), (217152, 218680)]