111377185920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{137}}^1$

素因数の和:243

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 137, 140, 141, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 188, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 235, 240, 252, 260, 264, 270, 273, 274, 280, 282, 286, 288, 297, 308, 312, 315, 320, 329, 330, 336, 351, 352, 360, 364, 376, 378, 384, 385, 390, 396, 411, 416, 420, 423, 429, 432, 440, 448, 455, 462, 468, 470, 480, 495, 504, 517, 520, 528, 540, 546, 548, 560, 564, 572, 576, 585, 594, 611, 616, 624, 630, 640, 658, 660, 672, 685, 693, 702, 704, 705, 715, 720, 728, 752, 756, 770, 780, 792, 819, 822, 832, 840, 846, 858, 864, 880, 896, 910, 924, 936, 940, 945, 959, 960, 987, 990, 1001, 1008, 1034, 1040, 1056, 1080, 1092, 1096, 1120, 1128, 1144, 1152, 1155, 1170, 1188, 1222, 1232, 1233, 1248, 1260, 1269, 1287, 1316, 1320, 1344, 1365, 1370, 1386, 1404, 1408, 1410, 1430, 1440, 1456, 1485, 1504, 1507, 1512, 1540, 1551, 1560, 1584, 1638, 1644, 1645, 1664, 1680, 1692, 1716, 1728, 1755, 1760, 1781, 1820, 1833, 1848, 1872, 1880, 1890, 1918, 1920, 1974, 1980, 2002, 2016, 2055, 2068, 2079, 2080, 2112, 2115, 2145, 2160, 2184, 2192, 2240, 2256, 2288, 2310, 2340, 2376, 2444, 2457, 2464, 2466, 2496, 2520, 2538, 2574, 2585, 2632, 2640, 2688, 2730, 2740, 2772, 2808, 2820, 2860, 2877, 2880, 2912, 2961, 2970, 3003, 3008, 3014, 3024, 3055, 3080, 3102, 3120, 3168, 3276, 3288, 3290, 3360, 3384, 3432, 3456, 3465, 3510, 3520, 3562, 3619, 3640, 3666, 3696, 3699, 3744, 3760, 3780, 3836, 3861, 3948, 3960, 4004, 4032, 4095, 4110, 4136, 4158, 4160, 4224, 4230, 4277, 4290, 4320, 4368, 4384, 4480, 4512, 4521, 4576, 4620, 4653, 4680, 4752, 4795, 4888, 4914, 4928, 4932, 4935, 4992, 5005, 5040, 5076, 5148, 5170, 5264, 5280, 5343, 5460, 5480, 5499, 5544, 5616, 5640, 5720, 5754, 5760, 5824, 5922, 5940, 6006, 6016, 6028, 6048, 6110, 6160, 6165, 6204, 6240, 6336, 6345, 6435, 6439, 6552, 6576, 6580, 6720, 6721, 6768, 6864, 6930, 7020, 7040, 7124, 7238, 7280, 7332, 7392, 7398, 7488, 7520, 7535, 7560, 7672, 7722, 7755, 7896, 7920, 8008, 8064, 8190, 8220, 8272, 8316, 8320, 8460, 8554, 8580, 8631, 8640, 8736, 8768, 8883, 8905, 9009, 9024, 9042, 9152, 9165, 9240, 9306, 9360, 9504, 9590, 9776, 9828, 9856, 9864, 9870, 10010, 10080, 10152, 10296, 10340, 10395, 10528, 10549, 10560, 10686, 10857, 10920, 10960, 10998, 11088, 11232, 11280, 11440, 11508, 11648, 11844, 11880, 12012, 12056, 12096, 12220, 12285, 12320, 12330, 12408, 12467, 12480, 12672, 12690, 12831, 12870, 12878, 13104, 13152, 13160, 13440, 13442, 13536, 13563, 13728, 13860, 13959, 14040, 14248, 14385, 14476, 14560, 14664, 14784, 14796, 14805, 14976, 15015, 15040, 15070, 15120, 15344, 15444, 15510, 15792, 15840, 16016, 16029, 16380, 16440, 16497, 16544, 16632, 16920, 17108, 17160, 17262, 17280, 17472, 17536, 17766, 17810, 18018, 18048, 18084, 18095, 18304, 18330, 18480, 18495, 18612, 18720, 19008, 19180, 19305, 19317, 19552, 19591, 19656, 19728, 19740, 20020, 20160, 20163, 20304, 20592, 20680, 20790, 21056, 21098, 21120, 21372, 21385, 21714, 21840, 21920, 21996, 22176, 22464, 22560, 22605, 22880, 23016, 23265, 23688, 23760, 24024, 24112, 24192, 24440, 24570, 24640, 24660, 24816, 24934, 24960, 25380, 25662, 25740, 25756, 25893, 26208, 26304, 26320, 26715, 26884, 27027, 27072, 27126, 27456, 27495, 27720, 27918, 28080, 28496, 28770, 28952, 29120, 29328, 29568, 29592, 29610, 30030, 30080, 30140, 30240, 30688, 30888, 31020, 31584, 31647, 31680, 32032, 32058, 32195, 32571, 32760, 32880, 32994, 33088, 33264, 33605, 33840, 34216, 34320, 34524, 34944, 35532, 35620, 36036, 36168, 36190, 36660, 36960, 36990, 37224, 37401, 37440, 38016, 38360, 38493, 38610, 38634, 39104, 39182, 39312, 39456, 39480, 40040, 40320, 40326, 40608, 40689, 41184, 41360, 41580, 42112, 42196, 42744, 42770, 43155, 43428, 43680, 43840, 43992, 44352, 44415, 44928, 45045, 45073, 45120, 45210, 45760, 46032, 46530, 47047, 47376, 47520, 48048, 48087, 48224, 48880, 49140, 49280, 49320, 49632, 49868, 50760, 51324, 51480, 51512, 51786, 52416, 52608, 52640, 52745, 53430, 53768, 54054, 54144, 54252, 54285, 54912, 54990, 55440, 55836, 56160, 56992, 57540, 57904, 57951, 58240, 58656, 58773, 59184, 59220, 60060, 60280, 60480, 60489, 61376, 61776, 62040, 62335, 63168, 63294, 63360, 64064, 64116, 64155, 64390, 65142, 65520, 65760, 65988, 66176, 66528, 67210, 67680, 67815, 68432, 68640, 69048, 69795, 70829, 71064, 71240, 72072, 72336, 72380, 73320, 73920, 73980, 74448, 74802, 74880, 76720, 76986, 77220, 77268, 78208, 78364, 78624, 78912, 78960, 80080, 80145, 80652, 81216, 81378, 82368, 82485, 82720, 83160, 83707, 84392, 85488, 85540, 86310, 86856, 87360, 87680, 87984, 88704, 88830, 90090, 90146, 90240, 90420, 91520, 92064, 93060, 94094, 94752, 94941, 95040, 96096, 96174, 96448, 96585, 97713, 97760, 97955, 98280, 98640, 99264, 99736, 100815, 101520, 102648, 102960, 103024, 103572, 104832, 105280, 105490, 106860, 107536, 108108, 108504, 108570, 109980, 110880, 111672, 112203, 112320, 113984, 115080, 115479, 115808, 115902, 117312, 117546, 118368, 118440, 120120, 120560, 120960, 120978, 122752, 123552, 124080, 124670, 126336, 126588, 128128, 128232, 128310, 128780, 129465, 130284, 131040, 131520, 131976, 133056, 134420, 135135, 135219, 135360, 135630, 136864, 137137, 137280, 138096, 139590, 141141, 141658, 142128, 142480, 144144, 144672, 144760, 146640, 147840, 147960, 148896, 149604, 153440, 153972, 154440, 154536, 156728, 157248, 157824, 157920, 158235, 160160, 160290, 161304, 162432, 162756, 162855, 164736, 164970, 165440, 166320, 167414, 168784, 170976, 171080, 172620, 173712, 173853, 174720, 175968, 176319, 177660, 180180, 180292, 180840, 181467, 184128, 186120, 187005, 188188, 189504, 189882, 190080, 192192, 192348, 192465, 192896, 193170, 195426, 195520, 195910, 196560, 197280, 198528, 199472, 201630, 203040, 203445, 205296, 205920, 206048, 207144, 210560, 210980, 212487, 213720, 215072, 216216, 217008, 217140, 219960, 221760, 223344, 224406, 224640, 225365, 227968, 230160, 230958, 231616, 231804, 234624, 235092, 235235, 236736, 236880, 240240, 240435, 241120, 241956, 247104, 248160, 249340, 251121, 253176, 256464, 256620, 257560, 258930, 260568, 262080, 263040, 263952, 266112, 268840, 270270, 270438, 270720, 271260, 273728, 274274, 274560, 276192, 279180, 282282, 283316, 284256, 284823, 284960, 288288, 289344, 289520, 289755, 293280, 293865, 295920, 297792, 299208, 302445, 306880, 307944, 308880, 309072, 313456, 314496, 315840, 316470, 320320, 320580, 322608, 325512, 325710, 329940, 330880, 332640, 334828, 336609, 337568, 341952, 342160, 345240, 347424, 347706, 351936, 352638, 354145, 355320, 360360, 360584, 361680, 362934, 368256, 372240, 374010, 376376, 379008, 379764, 384384, 384696, 384930, 386340, 390852, 391040, 391820, 393120, 394560, 398944, 403260, 405657, 406080, 406890, 410592, 411411, 411840, 412096, 414288, 418535, 421960, 423423, 424974, 427440, 430144, 432432, 434016, 434280, 439920, 443520, 446688, 448812, 450730, 460320, 461916, 463232, 463608, 470184, 470470, 473472, 473760, 474705, 480480, 480870, 482240, 483912, 488565, 494208, 495803, 496320, 498680, 502242, 506352, 512928, 513240, 515120, 517860, 521136, 524160, 527904, 528957, 537680, 540540, 540876, 542520, 547456, 548548, 552384, 558360, 561015, 564564, 566632, 568512, 569646, 569920, 576576, 577395, 578688, 579040, 579510, 585949, 586560, 587730, 591840, 595584, 598416, 604890, 613760, 615888, 617760, 618144, 626912, 631680, 632940, 637461, 640640, 641160, 645216, 651024, 651420, 659880, 665280, 669656, 673218, 675136, 676095, 683904, 684320, 685685, 690480, 694848, 695412, 703872, 705276, 705705, 708290, 710640, 720720, 721168, 723360, 725868, 744480, 748020, 752752, 753363, 759528, 769392, 769860, 772680, 781704, 783640, 786240, 789120, 797888, 806520, 811314, 812160, 813780, 821184, 822822, 823680, 824192, 828576, 837070, 843920, 846846, 849948, 854880, 860288, 864864, 868032, 868560, 869265, 879840, 881595, 893376, 897624, 901460, 907335, 920640, 920777, 923832, 927216, 940368, 940940, 947520, 949410, 960960, 961740, 964480, 967824, 977130, 991606, 992640, 997360, 1004484, 1012704, 1025856, 1026480, 1030240, 1035720, 1042272, 1055808, 1057914, 1062435, 1075360, 1081080, 1081752, 1085040, 1097096, 1104768, 1116720, 1122030, 1129128, 1133264, 1137024, 1139292, 1139840, 1153152, 1154790, 1158080, 1159020, 1171898, 1173120, 1175460, 1183680, 1196832, 1209780, 1216971, 1231776, 1234233, 1235520, 1236288, 1253824, 1255605, 1265880, 1270269, 1274922, 1282320, 1290432, 1302048, 1302840, 1319760, 1330560, 1339312, 1346436, 1350272, 1352190, 1368640, 1371370, 1380960, 1389696, 1390824, 1410552, 1411410, 1416580, 1421280, 1424115, 1441440, 1442336, 1446720, 1451736, 1487409, 1488960, 1496040, 1505504, 1506726, 1519056, 1538784, 1539720, 1545360, 1563408, 1567280, 1572480, 1595776, 1613040, 1622628, 1627560, 1642368, 1645644, 1657152, 1674140, 1683045, 1687840, 1693692, 1699896, 1709760, 1729728, 1736064, 1737120, 1738530, 1757847, 1759680, 1763190, 1786752, 1795248, 1802920, 1814670, 1841280, 1841554, 1847664, 1854432, 1880736, 1881880, 1895040, 1898820, 1912383, 1921920, 1923480, 1935648, 1954260, 1983212, 1994720, 2008968, 2025408, 2028285, 2051712, 2052960, 2057055, 2060480, 2071440, 2084544, 2111616, 2115828, 2117115, 2124870, 2150720, 2162160, 2163504, 2170080, 2194192, 2233440, 2244060, 2258256, 2260089, 2266528, 2278584, 2309580, 2316160, 2318040, 2343796, 2350920, 2367360, 2393664, 2419560, 2433942, 2463552, 2468466, 2471040, 2472576, 2479015, 2507648, 2511210, 2531760, 2540538, 2549844, 2564640, 2580864, 2604096, 2605680, 2639520, 2644785, 2678624, 2692872, 2704380, 2737280, 2742740, 2761920, 2762331, 2781648, 2821104, 2822820, 2833160, 2842560, 2848230, 2882880, 2884672, 2893440, 2903472, 2929745, 2974818, 2977920, 2992080, 3011008, 3013452, 3038112, 3077568, 3079440, 3090720, 3126816, 3134560, 3187305, 3226080, 3245256, 3255120, 3291288, 3314304, 3348280, 3366090, 3375680, 3387384, 3399792, 3419520, 3459456, 3474240, 3477060, 3515694, 3519360, 3526380, 3590496, 3605840, 3629340, 3683108, 3695328, 3702699, 3708864, 3761472, 3763760, 3766815, 3797640, 3824766, 3846960, 3871296, 3908520, 3966424, 3989440, 4017936, 4050816, 4056570, 4105920, 4114110, 4120960, 4142880, 4169088, 4231656, 4234230, 4249740, 4301440, 4324320, 4327008, 4340160, 4388384, 4462227, 4466880, 4488120, 4516512, 4520178, 4533056, 4557168, 4603885, 4619160, 4636080, 4687592, 4701840, 4787328, 4839120, 4867884, 4927104, 4936932, 4958030, 5022420, 5063520, 5081076, 5099688, 5129280, 5208192, 5211360, 5273541, 5279040, 5289570, 5357248, 5385744, 5408760, 5485480, 5523840, 5524662, 5563296, 5642208, 5645640, 5666320, 5685120, 5696460, 5765760, 5769344, 5806944, 5859490, 5949636, 5984160, 6022016, 6026904, 6076224, 6084855, 6155136, 6158880, 6171165, 6181440, 6253632, 6269120, 6351345, 6374610, 6445439, 6452160, 6490512, 6510240, 6582576, 6696560, 6732180, 6751360, 6774768, 6799584, 6948480, 6954120, 7031388, 7052760, 7180992, 7211680, 7258680, 7366216, 7390656, 7405398, 7417728, 7437045, 7522944, 7527520, 7533630, 7595280, 7649532, 7693920, 7742592, 7817040, 7932848, 7978880, 8035872, 8113140, 8211840, 8228220, 8285760, 8286993, 8463312, 8468460, 8499480, 8648640, 8654016, 8680320, 8776768, 8789235, 8924454, 8933760, 8976240, 9033024, 9040356, 9066112, 9114336, 9207770, 9238320, 9272160, 9375184, 9403680, 9561915, 9678240, 9735768, 9873864, 9916060, 10044840, 10127040, 10162152, 10199376, 10258560, 10422720, 10547082, 10558080, 10579140, 10714496, 10771488, 10817520, 10970960, 11049324, 11126592, 11284416, 11291280, 11300445, 11332640, 11392920, 11613888, 11718980, 11899272, 11968320, 12053808, 12152448, 12169710, 12317760, 12342330, 12362880, 12507264, 12538240, 12702690, 12749220, 12890878, 12904320, 12981024, 13020480, 13165152, 13386681, 13393120, 13464360, 13549536, 13599168, 13811655, 13908240, 14062776, 14105520, 14361984, 14423360, 14517360, 14732432, 14781312, 14810796, 14874090, 15055040, 15067260, 15190560, 15299064, 15387840, 15634080, 15820623, 15865696, 16071744, 16226280, 16456440, 16571520, 16573986, 16926624, 16936920, 16998960, 17297280, 17308032, 17553536, 17578470, 17848908, 17952480, 18066048, 18080712, 18228672, 18415540, 18476640, 18513495, 18544320, 18750368, 18807360, 19123830, 19336317, 19356480, 19471536, 19747728, 19832120, 20089680, 20254080, 20324304, 20398752, 20845440, 21094164, 21158280, 21542976, 21635040, 21941920, 22098648, 22253184, 22311135, 22568832, 22582560, 22600890, 22665280, 22785840, 23227776, 23437960, 23798544, 23936640, 24107616, 24339420, 24635520, 24684660, 24860979, 25405380, 25498440, 25781756, 25962048, 26040960, 26330304, 26367705, 26773362, 26786240, 26928720, 27099072, 27198336, 27623310, 27816480, 28125552, 28211040, 28846720, 29034720, 29464864, 29621592, 29748180, 30110080, 30134520, 30381120, 30598128, 30775680, 31268160, 31641246, 31731392, 32143488, 32227195, 32452560, 32912880, 33147972, 33853248, 33873840, 33997920, 35156940, 35697816, 35904960, 36161424, 36457344, 36831080, 36953280, 37026990, 37088640, 37500736, 37614720, 38247660, 38672634, 38712960, 38943072, 39495456, 39664240, 40179360, 40648608, 40797504, 41434965, 42188328, 42316560, 43085952, 43270080, 43883840, 44197296, 44622270, 45165120, 45201780, 45330560, 45571680, 46875920, 47597088, 48215232, 48678840, 49369320, 49721958, 50810760, 50996880, 51563512, 51924096, 52660608, 52735410, 53546724, 53572480, 53857440, 54198144, 55246620, 55632960, 56251104, 56422080, 58008951, 58069440, 58929728, 59243184, 59496360, 60269040, 60762240, 61196256, 62536320, 63282492, 63462784, 64454390, 64905120, 65825760, 66295944, 66933405, 67706496, 67747680, 67995840, 70313880, 71395632, 71809920, 72322848, 73662160, 73906560, 74053980, 75001472, 76495320, 77345268, 77886144, 78990912, 79103115, 79328480, 80358720, 81297216, 81595008, 82869930, 84376656, 84633120, 86540160, 87767680, 88394592, 89244540, 90330240, 90403560, 91143360, 93751840, 95194176, 96430464, 96681585, 97357680, 98738640, 99443916, 101621520, 101993760, 103127024, 105470820, 107093448, 107714880, 110493240, 111265920, 112502208, 112844160, 116017902, 116138880, 117859456, 118486368, 118992720, 120538080, 122392512, 124304895, 126564984, 128908780, 129810240, 131651520, 132591888, 133866810, 135495360, 135991680, 140627760, 142791264, 144645696, 147324320, 148107960, 152990640, 154690536, 155772288, 157981824, 158206230, 158656960, 160717440, 162594432, 165739860, 168753312, 169266240, 174026853, 176789184, 178489080, 180807120, 182286720, 187503680, 190388352, 193363170, 194715360, 197477280, 198887832, 203243040, 203987520, 206254048, 210941640, 214186896, 215429760, 220986480, 225004416, 232035804, 236972736, 237985440, 241076160, 244785024, 248609790, 253129968, 257817560, 259620480, 263303040, 265183776, 267733620, 270990720, 281255520, 285582528, 289291392, 290044755, 294648640, 296215920, 305981280, 309381072, 316412460, 317313920, 331479720, 337506624, 338532480, 348053706, 353578368, 356978160, 361614240, 375007360, 386726340, 389430720, 394954560, 397775664, 406486080, 407975040, 412508096, 421883280, 428373792, 441972960, 464071608, 473945472, 475970880, 482152320, 497219580, 506259936, 515635120, 530367552, 535467240, 562511040, 571165056, 580089510, 589297280, 592431840, 611962560, 618762144, 632824920, 662959440, 675013248, 696107412, 713956320, 723228480, 773452680, 778861440, 789909120, 795551328, 812972160, 825016192, 843766560, 856747584, 870134265, 883945920, 928143216, 951941760, 994439160, 1012519872, 1031270240, 1060735104, 1070934480, 1125022080, 1160179020, 1184863680, 1223925120, 1237524288, 1265649840, 1325918880, 1392214824, 1427912640, 1446456960, 1546905360, 1591102656, 1687533120, 1713495168, 1740268530, 1767891840, 1856286432, 1988878320, 2025039744, 2062540480, 2141868960, 2320358040, 2369727360, 2475048576, 2531299680, 2651837760, 2784429648, 2855825280, 3093810720, 3182205312, 3375066240, 3480537060, 3712572864, 3977756640, 4125080960, 4283737920, 4640716080, 5062599360, 5303675520, 5568859296, 6187621440, 6961074120, 7425145728, 7955513280, 8567475840, 9281432160, 10125198720, 11137718592, 12375242880, 13922148240, 15911026560, 18562864320, 22275437184, 27844296480, 37125728640, 55688592960, 111377185920]

約数ペア:

[(1, 111377185920), (2, 55688592960), (3, 37125728640), (4, 27844296480), (5, 22275437184), (6, 18562864320), (7, 15911026560), (8, 13922148240), (9, 12375242880), (10, 11137718592), (11, 10125198720), (12, 9281432160), (13, 8567475840), (14, 7955513280), (15, 7425145728), (16, 6961074120), (18, 6187621440), (20, 5568859296), (21, 5303675520), (22, 5062599360), (24, 4640716080), (26, 4283737920), (27, 4125080960), (28, 3977756640), (30, 3712572864), (32, 3480537060), (33, 3375066240), (35, 3182205312), (36, 3093810720), (39, 2855825280), (40, 2784429648), (42, 2651837760), (44, 2531299680), (45, 2475048576), (47, 2369727360), (48, 2320358040), (52, 2141868960), (54, 2062540480), (55, 2025039744), (56, 1988878320), (60, 1856286432), (63, 1767891840), (64, 1740268530), (65, 1713495168), (66, 1687533120), (70, 1591102656), (72, 1546905360), (77, 1446456960), (78, 1427912640), (80, 1392214824), (84, 1325918880), (88, 1265649840), (90, 1237524288), (91, 1223925120), (94, 1184863680), (96, 1160179020), (99, 1125022080), (104, 1070934480), (105, 1060735104), (108, 1031270240), (110, 1012519872), (112, 994439160), (117, 951941760), (120, 928143216), (126, 883945920), (128, 870134265), (130, 856747584), (132, 843766560), (135, 825016192), (137, 812972160), (140, 795551328), (141, 789909120), (143, 778861440), (144, 773452680), (154, 723228480), (156, 713956320), (160, 696107412), (165, 675013248), (168, 662959440), (176, 632824920), (180, 618762144), (182, 611962560), (188, 592431840), (189, 589297280), (192, 580089510), (195, 571165056), (198, 562511040), (208, 535467240), (210, 530367552), (216, 515635120), (220, 506259936), (224, 497219580), (231, 482152320), (234, 475970880), (235, 473945472), (240, 464071608), (252, 441972960), (260, 428373792), (264, 421883280), (270, 412508096), (273, 407975040), (274, 406486080), (280, 397775664), (282, 394954560), (286, 389430720), (288, 386726340), (297, 375007360), (308, 361614240), (312, 356978160), (315, 353578368), (320, 348053706), (329, 338532480), (330, 337506624), (336, 331479720), (351, 317313920), (352, 316412460), (360, 309381072), (364, 305981280), (376, 296215920), (378, 294648640), (384, 290044755), (385, 289291392), (390, 285582528), (396, 281255520), (411, 270990720), (416, 267733620), (420, 265183776), (423, 263303040), (429, 259620480), (432, 257817560), (440, 253129968), (448, 248609790), (455, 244785024), (462, 241076160), (468, 237985440), (470, 236972736), (480, 232035804), (495, 225004416), (504, 220986480), (517, 215429760), (520, 214186896), (528, 210941640), (540, 206254048), (546, 203987520), (548, 203243040), (560, 198887832), (564, 197477280), (572, 194715360), (576, 193363170), (585, 190388352), (594, 187503680), (611, 182286720), (616, 180807120), (624, 178489080), (630, 176789184), (640, 174026853), (658, 169266240), (660, 168753312), (672, 165739860), (685, 162594432), (693, 160717440), (702, 158656960), (704, 158206230), (705, 157981824), (715, 155772288), (720, 154690536), (728, 152990640), (752, 148107960), (756, 147324320), (770, 144645696), (780, 142791264), (792, 140627760), (819, 135991680), (822, 135495360), (832, 133866810), (840, 132591888), (846, 131651520), (858, 129810240), (864, 128908780), (880, 126564984), (896, 124304895), (910, 122392512), (924, 120538080), (936, 118992720), (940, 118486368), (945, 117859456), (959, 116138880), (960, 116017902), (987, 112844160), (990, 112502208), (1001, 111265920), (1008, 110493240), (1034, 107714880), (1040, 107093448), (1056, 105470820), (1080, 103127024), (1092, 101993760), (1096, 101621520), (1120, 99443916), (1128, 98738640), (1144, 97357680), (1152, 96681585), (1155, 96430464), (1170, 95194176), (1188, 93751840), (1222, 91143360), (1232, 90403560), (1233, 90330240), (1248, 89244540), (1260, 88394592), (1269, 87767680), (1287, 86540160), (1316, 84633120), (1320, 84376656), (1344, 82869930), (1365, 81595008), (1370, 81297216), (1386, 80358720), (1404, 79328480), (1408, 79103115), (1410, 78990912), (1430, 77886144), (1440, 77345268), (1456, 76495320), (1485, 75001472), (1504, 74053980), (1507, 73906560), (1512, 73662160), (1540, 72322848), (1551, 71809920), (1560, 71395632), (1584, 70313880), (1638, 67995840), (1644, 67747680), (1645, 67706496), (1664, 66933405), (1680, 66295944), (1692, 65825760), (1716, 64905120), (1728, 64454390), (1755, 63462784), (1760, 63282492), (1781, 62536320), (1820, 61196256), (1833, 60762240), (1848, 60269040), (1872, 59496360), (1880, 59243184), (1890, 58929728), (1918, 58069440), (1920, 58008951), (1974, 56422080), (1980, 56251104), (2002, 55632960), (2016, 55246620), (2055, 54198144), (2068, 53857440), (2079, 53572480), (2080, 53546724), (2112, 52735410), (2115, 52660608), (2145, 51924096), (2160, 51563512), (2184, 50996880), (2192, 50810760), (2240, 49721958), (2256, 49369320), (2288, 48678840), (2310, 48215232), (2340, 47597088), (2376, 46875920), (2444, 45571680), (2457, 45330560), (2464, 45201780), (2466, 45165120), (2496, 44622270), (2520, 44197296), (2538, 43883840), (2574, 43270080), (2585, 43085952), (2632, 42316560), (2640, 42188328), (2688, 41434965), (2730, 40797504), (2740, 40648608), (2772, 40179360), (2808, 39664240), (2820, 39495456), (2860, 38943072), (2877, 38712960), (2880, 38672634), (2912, 38247660), (2961, 37614720), (2970, 37500736), (3003, 37088640), (3008, 37026990), (3014, 36953280), (3024, 36831080), (3055, 36457344), (3080, 36161424), (3102, 35904960), (3120, 35697816), (3168, 35156940), (3276, 33997920), (3288, 33873840), (3290, 33853248), (3360, 33147972), (3384, 32912880), (3432, 32452560), (3456, 32227195), (3465, 32143488), (3510, 31731392), (3520, 31641246), (3562, 31268160), (3619, 30775680), (3640, 30598128), (3666, 30381120), (3696, 30134520), (3699, 30110080), (3744, 29748180), (3760, 29621592), (3780, 29464864), (3836, 29034720), (3861, 28846720), (3948, 28211040), (3960, 28125552), (4004, 27816480), (4032, 27623310), (4095, 27198336), (4110, 27099072), (4136, 26928720), (4158, 26786240), (4160, 26773362), (4224, 26367705), (4230, 26330304), (4277, 26040960), (4290, 25962048), (4320, 25781756), (4368, 25498440), (4384, 25405380), (4480, 24860979), (4512, 24684660), (4521, 24635520), (4576, 24339420), (4620, 24107616), (4653, 23936640), (4680, 23798544), (4752, 23437960), (4795, 23227776), (4888, 22785840), (4914, 22665280), (4928, 22600890), (4932, 22582560), (4935, 22568832), (4992, 22311135), (5005, 22253184), (5040, 22098648), (5076, 21941920), (5148, 21635040), (5170, 21542976), (5264, 21158280), (5280, 21094164), (5343, 20845440), (5460, 20398752), (5480, 20324304), (5499, 20254080), (5544, 20089680), (5616, 19832120), (5640, 19747728), (5720, 19471536), (5754, 19356480), (5760, 19336317), (5824, 19123830), (5922, 18807360), (5940, 18750368), (6006, 18544320), (6016, 18513495), (6028, 18476640), (6048, 18415540), (6110, 18228672), (6160, 18080712), (6165, 18066048), (6204, 17952480), (6240, 17848908), (6336, 17578470), (6345, 17553536), (6435, 17308032), (6439, 17297280), (6552, 16998960), (6576, 16936920), (6580, 16926624), (6720, 16573986), (6721, 16571520), (6768, 16456440), (6864, 16226280), (6930, 16071744), (7020, 15865696), (7040, 15820623), (7124, 15634080), (7238, 15387840), (7280, 15299064), (7332, 15190560), (7392, 15067260), (7398, 15055040), (7488, 14874090), (7520, 14810796), (7535, 14781312), (7560, 14732432), (7672, 14517360), (7722, 14423360), (7755, 14361984), (7896, 14105520), (7920, 14062776), (8008, 13908240), (8064, 13811655), (8190, 13599168), (8220, 13549536), (8272, 13464360), (8316, 13393120), (8320, 13386681), (8460, 13165152), (8554, 13020480), (8580, 12981024), (8631, 12904320), (8640, 12890878), (8736, 12749220), (8768, 12702690), (8883, 12538240), (8905, 12507264), (9009, 12362880), (9024, 12342330), (9042, 12317760), (9152, 12169710), (9165, 12152448), (9240, 12053808), (9306, 11968320), (9360, 11899272), (9504, 11718980), (9590, 11613888), (9776, 11392920), (9828, 11332640), (9856, 11300445), (9864, 11291280), (9870, 11284416), (10010, 11126592), (10080, 11049324), (10152, 10970960), (10296, 10817520), (10340, 10771488), (10395, 10714496), (10528, 10579140), (10549, 10558080), (10560, 10547082), (10686, 10422720), (10857, 10258560), (10920, 10199376), (10960, 10162152), (10998, 10127040), (11088, 10044840), (11232, 9916060), (11280, 9873864), (11440, 9735768), (11508, 9678240), (11648, 9561915), (11844, 9403680), (11880, 9375184), (12012, 9272160), (12056, 9238320), (12096, 9207770), (12220, 9114336), (12285, 9066112), (12320, 9040356), (12330, 9033024), (12408, 8976240), (12467, 8933760), (12480, 8924454), (12672, 8789235), (12690, 8776768), (12831, 8680320), (12870, 8654016), (12878, 8648640), (13104, 8499480), (13152, 8468460), (13160, 8463312), (13440, 8286993), (13442, 8285760), (13536, 8228220), (13563, 8211840), (13728, 8113140), (13860, 8035872), (13959, 7978880), (14040, 7932848), (14248, 7817040), (14385, 7742592), (14476, 7693920), (14560, 7649532), (14664, 7595280), (14784, 7533630), (14796, 7527520), (14805, 7522944), (14976, 7437045), (15015, 7417728), (15040, 7405398), (15070, 7390656), (15120, 7366216), (15344, 7258680), (15444, 7211680), (15510, 7180992), (15792, 7052760), (15840, 7031388), (16016, 6954120), (16029, 6948480), (16380, 6799584), (16440, 6774768), (16497, 6751360), (16544, 6732180), (16632, 6696560), (16920, 6582576), (17108, 6510240), (17160, 6490512), (17262, 6452160), (17280, 6445439), (17472, 6374610), (17536, 6351345), (17766, 6269120), (17810, 6253632), (18018, 6181440), (18048, 6171165), (18084, 6158880), (18095, 6155136), (18304, 6084855), (18330, 6076224), (18480, 6026904), (18495, 6022016), (18612, 5984160), (18720, 5949636), (19008, 5859490), (19180, 5806944), (19305, 5769344), (19317, 5765760), (19552, 5696460), (19591, 5685120), (19656, 5666320), (19728, 5645640), (19740, 5642208), (20020, 5563296), (20160, 5524662), (20163, 5523840), (20304, 5485480), (20592, 5408760), (20680, 5385744), (20790, 5357248), (21056, 5289570), (21098, 5279040), (21120, 5273541), (21372, 5211360), (21385, 5208192), (21714, 5129280), (21840, 5099688), (21920, 5081076), (21996, 5063520), (22176, 5022420), (22464, 4958030), (22560, 4936932), (22605, 4927104), (22880, 4867884), (23016, 4839120), (23265, 4787328), (23688, 4701840), (23760, 4687592), (24024, 4636080), (24112, 4619160), (24192, 4603885), (24440, 4557168), (24570, 4533056), (24640, 4520178), (24660, 4516512), (24816, 4488120), (24934, 4466880), (24960, 4462227), (25380, 4388384), (25662, 4340160), (25740, 4327008), (25756, 4324320), (25893, 4301440), (26208, 4249740), (26304, 4234230), (26320, 4231656), (26715, 4169088), (26884, 4142880), (27027, 4120960), (27072, 4114110), (27126, 4105920), (27456, 4056570), (27495, 4050816), (27720, 4017936), (27918, 3989440), (28080, 3966424), (28496, 3908520), (28770, 3871296), (28952, 3846960), (29120, 3824766), (29328, 3797640), (29568, 3766815), (29592, 3763760), (29610, 3761472), (30030, 3708864), (30080, 3702699), (30140, 3695328), (30240, 3683108), (30688, 3629340), (30888, 3605840), (31020, 3590496), (31584, 3526380), (31647, 3519360), (31680, 3515694), (32032, 3477060), (32058, 3474240), (32195, 3459456), (32571, 3419520), (32760, 3399792), (32880, 3387384), (32994, 3375680), (33088, 3366090), (33264, 3348280), (33605, 3314304), (33840, 3291288), (34216, 3255120), (34320, 3245256), (34524, 3226080), (34944, 3187305), (35532, 3134560), (35620, 3126816), (36036, 3090720), (36168, 3079440), (36190, 3077568), (36660, 3038112), (36960, 3013452), (36990, 3011008), (37224, 2992080), (37401, 2977920), (37440, 2974818), (38016, 2929745), (38360, 2903472), (38493, 2893440), (38610, 2884672), (38634, 2882880), (39104, 2848230), (39182, 2842560), (39312, 2833160), (39456, 2822820), (39480, 2821104), (40040, 2781648), (40320, 2762331), (40326, 2761920), (40608, 2742740), (40689, 2737280), (41184, 2704380), (41360, 2692872), (41580, 2678624), (42112, 2644785), (42196, 2639520), (42744, 2605680), (42770, 2604096), (43155, 2580864), (43428, 2564640), (43680, 2549844), (43840, 2540538), (43992, 2531760), (44352, 2511210), (44415, 2507648), (44928, 2479015), (45045, 2472576), (45073, 2471040), (45120, 2468466), (45210, 2463552), (45760, 2433942), (46032, 2419560), (46530, 2393664), (47047, 2367360), (47376, 2350920), (47520, 2343796), (48048, 2318040), (48087, 2316160), (48224, 2309580), (48880, 2278584), (49140, 2266528), (49280, 2260089), (49320, 2258256), (49632, 2244060), (49868, 2233440), (50760, 2194192), (51324, 2170080), (51480, 2163504), (51512, 2162160), (51786, 2150720), (52416, 2124870), (52608, 2117115), (52640, 2115828), (52745, 2111616), (53430, 2084544), (53768, 2071440), (54054, 2060480), (54144, 2057055), (54252, 2052960), (54285, 2051712), (54912, 2028285), (54990, 2025408), (55440, 2008968), (55836, 1994720), (56160, 1983212), (56992, 1954260), (57540, 1935648), (57904, 1923480), (57951, 1921920), (58240, 1912383), (58656, 1898820), (58773, 1895040), (59184, 1881880), (59220, 1880736), (60060, 1854432), (60280, 1847664), (60480, 1841554), (60489, 1841280), (61376, 1814670), (61776, 1802920), (62040, 1795248), (62335, 1786752), (63168, 1763190), (63294, 1759680), (63360, 1757847), (64064, 1738530), (64116, 1737120), (64155, 1736064), (64390, 1729728), (65142, 1709760), (65520, 1699896), (65760, 1693692), (65988, 1687840), (66176, 1683045), (66528, 1674140), (67210, 1657152), (67680, 1645644), (67815, 1642368), (68432, 1627560), (68640, 1622628), (69048, 1613040), (69795, 1595776), (70829, 1572480), (71064, 1567280), (71240, 1563408), (72072, 1545360), (72336, 1539720), (72380, 1538784), (73320, 1519056), (73920, 1506726), (73980, 1505504), (74448, 1496040), (74802, 1488960), (74880, 1487409), (76720, 1451736), (76986, 1446720), (77220, 1442336), (77268, 1441440), (78208, 1424115), (78364, 1421280), (78624, 1416580), (78912, 1411410), (78960, 1410552), (80080, 1390824), (80145, 1389696), (80652, 1380960), (81216, 1371370), (81378, 1368640), (82368, 1352190), (82485, 1350272), (82720, 1346436), (83160, 1339312), (83707, 1330560), (84392, 1319760), (85488, 1302840), (85540, 1302048), (86310, 1290432), (86856, 1282320), (87360, 1274922), (87680, 1270269), (87984, 1265880), (88704, 1255605), (88830, 1253824), (90090, 1236288), (90146, 1235520), (90240, 1234233), (90420, 1231776), (91520, 1216971), (92064, 1209780), (93060, 1196832), (94094, 1183680), (94752, 1175460), (94941, 1173120), (95040, 1171898), (96096, 1159020), (96174, 1158080), (96448, 1154790), (96585, 1153152), (97713, 1139840), (97760, 1139292), (97955, 1137024), (98280, 1133264), (98640, 1129128), (99264, 1122030), (99736, 1116720), (100815, 1104768), (101520, 1097096), (102648, 1085040), (102960, 1081752), (103024, 1081080), (103572, 1075360), (104832, 1062435), (105280, 1057914), (105490, 1055808), (106860, 1042272), (107536, 1035720), (108108, 1030240), (108504, 1026480), (108570, 1025856), (109980, 1012704), (110880, 1004484), (111672, 997360), (112203, 992640), (112320, 991606), (113984, 977130), (115080, 967824), (115479, 964480), (115808, 961740), (115902, 960960), (117312, 949410), (117546, 947520), (118368, 940940), (118440, 940368), (120120, 927216), (120560, 923832), (120960, 920777), (120978, 920640), (122752, 907335), (123552, 901460), (124080, 897624), (124670, 893376), (126336, 881595), (126588, 879840), (128128, 869265), (128232, 868560), (128310, 868032), (128780, 864864), (129465, 860288), (130284, 854880), (131040, 849948), (131520, 846846), (131976, 843920), (133056, 837070), (134420, 828576), (135135, 824192), (135219, 823680), (135360, 822822), (135630, 821184), (136864, 813780), (137137, 812160), (137280, 811314), (138096, 806520), (139590, 797888), (141141, 789120), (141658, 786240), (142128, 783640), (142480, 781704), (144144, 772680), (144672, 769860), (144760, 769392), (146640, 759528), (147840, 753363), (147960, 752752), (148896, 748020), (149604, 744480), (153440, 725868), (153972, 723360), (154440, 721168), (154536, 720720), (156728, 710640), (157248, 708290), (157824, 705705), (157920, 705276), (158235, 703872), (160160, 695412), (160290, 694848), (161304, 690480), (162432, 685685), (162756, 684320), (162855, 683904), (164736, 676095), (164970, 675136), (165440, 673218), (166320, 669656), (167414, 665280), (168784, 659880), (170976, 651420), (171080, 651024), (172620, 645216), (173712, 641160), (173853, 640640), (174720, 637461), (175968, 632940), (176319, 631680), (177660, 626912), (180180, 618144), (180292, 617760), (180840, 615888), (181467, 613760), (184128, 604890), (186120, 598416), (187005, 595584), (188188, 591840), (189504, 587730), (189882, 586560), (190080, 585949), (192192, 579510), (192348, 579040), (192465, 578688), (192896, 577395), (193170, 576576), (195426, 569920), (195520, 569646), (195910, 568512), (196560, 566632), (197280, 564564), (198528, 561015), (199472, 558360), (201630, 552384), (203040, 548548), (203445, 547456), (205296, 542520), (205920, 540876), (206048, 540540), (207144, 537680), (210560, 528957), (210980, 527904), (212487, 524160), (213720, 521136), (215072, 517860), (216216, 515120), (217008, 513240), (217140, 512928), (219960, 506352), (221760, 502242), (223344, 498680), (224406, 496320), (224640, 495803), (225365, 494208), (227968, 488565), (230160, 483912), (230958, 482240), (231616, 480870), (231804, 480480), (234624, 474705), (235092, 473760), (235235, 473472), (236736, 470470), (236880, 470184), (240240, 463608), (240435, 463232), (241120, 461916), (241956, 460320), (247104, 450730), (248160, 448812), (249340, 446688), (251121, 443520), (253176, 439920), (256464, 434280), (256620, 434016), (257560, 432432), (258930, 430144), (260568, 427440), (262080, 424974), (263040, 423423), (263952, 421960), (266112, 418535), (268840, 414288), (270270, 412096), (270438, 411840), (270720, 411411), (271260, 410592), (273728, 406890), (274274, 406080), (274560, 405657), (276192, 403260), (279180, 398944), (282282, 394560), (283316, 393120), (284256, 391820), (284823, 391040), (284960, 390852), (288288, 386340), (289344, 384930), (289520, 384696), (289755, 384384), (293280, 379764), (293865, 379008), (295920, 376376), (297792, 374010), (299208, 372240), (302445, 368256), (306880, 362934), (307944, 361680), (308880, 360584), (309072, 360360), (313456, 355320), (314496, 354145), (315840, 352638), (316470, 351936), (320320, 347706), (320580, 347424), (322608, 345240), (325512, 342160), (325710, 341952), (329940, 337568), (330880, 336609), (332640, 334828)]