113538514320

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 61, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 122, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 165, 168, 171, 176, 180, 183, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 240, 244, 248, 252, 264, 266, 270, 279, 280, 285, 297, 304, 305, 308, 310, 315, 330, 336, 341, 342, 360, 361, 366, 372, 378, 380, 385, 396, 399, 418, 420, 427, 432, 434, 440, 456, 462, 465, 488, 495, 496, 504, 513, 528, 532, 540, 549, 558, 560, 570, 589, 594, 610, 616, 620, 627, 630, 651, 660, 665, 671, 682, 684, 693, 720, 722, 732, 744, 756, 760, 770, 792, 798, 836, 837, 840, 854, 855, 868, 880, 912, 915, 924, 930, 945, 976, 990, 1008, 1023, 1026, 1045, 1064, 1080, 1083, 1085, 1098, 1116, 1140, 1155, 1159, 1178, 1188, 1197, 1220, 1232, 1240, 1254, 1260, 1281, 1302, 1320, 1330, 1342, 1364, 1368, 1386, 1395, 1444, 1463, 1464, 1485, 1488, 1512, 1520, 1540, 1584, 1596, 1647, 1672, 1674, 1680, 1705, 1708, 1710, 1736, 1767, 1805, 1830, 1848, 1860, 1881, 1890, 1891, 1953, 1980, 1995, 2013, 2046, 2052, 2079, 2090, 2128, 2135, 2160, 2166, 2170, 2196, 2232, 2280, 2310, 2318, 2356, 2376, 2387, 2394, 2440, 2480, 2508, 2520, 2527, 2562, 2565, 2604, 2640, 2660, 2684, 2728, 2736, 2745, 2772, 2790, 2888, 2926, 2928, 2945, 2970, 3024, 3069, 3080, 3135, 3192, 3249, 3255, 3294, 3344, 3348, 3355, 3410, 3416, 3420, 3465, 3472, 3477, 3534, 3591, 3610, 3660, 3696, 3720, 3762, 3780, 3782, 3843, 3906, 3960, 3971, 3990, 4026, 4092, 4104, 4123, 4158, 4180, 4185, 4270, 4332, 4340, 4389, 4392, 4464, 4560, 4620, 4636, 4697, 4712, 4752, 4774, 4788, 4880, 5016, 5040, 5054, 5115, 5124, 5130, 5208, 5301, 5320, 5368, 5415, 5456, 5490, 5544, 5580, 5643, 5673, 5776, 5795, 5852, 5859, 5890, 5940, 5985, 6039, 6138, 6160, 6270, 6384, 6405, 6479, 6498, 6510, 6588, 6696, 6710, 6820, 6832, 6840, 6930, 6954, 7068, 7161, 7182, 7220, 7315, 7320, 7440, 7524, 7560, 7564, 7581, 7686, 7812, 7920, 7942, 7980, 8052, 8113, 8184, 8208, 8235, 8246, 8316, 8360, 8370, 8540, 8664, 8680, 8778, 8784, 8835, 9207, 9240, 9272, 9394, 9405, 9424, 9455, 9548, 9576, 9747, 9765, 10032, 10065, 10108, 10230, 10248, 10260, 10395, 10416, 10431, 10602, 10640, 10736, 10830, 10980, 11088, 11160, 11191, 11286, 11346, 11529, 11590, 11704, 11718, 11780, 11880, 11913, 11935, 11970, 12078, 12276, 12369, 12540, 12635, 12749, 12810, 12958, 12996, 13020, 13167, 13176, 13237, 13392, 13420, 13640, 13680, 13860, 13908, 14091, 14136, 14322, 14364, 14440, 14630, 14640, 15048, 15120, 15128, 15162, 15345, 15372, 15624, 15884, 15903, 15960, 16104, 16226, 16245, 16368, 16470, 16492, 16632, 16720, 16740, 17019, 17080, 17328, 17360, 17385, 17556, 17670, 17955, 18117, 18414, 18480, 18544, 18788, 18810, 18910, 19096, 19152, 19215, 19437, 19494, 19530, 19855, 20130, 20216, 20460, 20496, 20520, 20615, 20790, 20801, 20862, 21204, 21483, 21660, 21945, 21960, 22021, 22320, 22382, 22572, 22692, 22743, 23058, 23180, 23408, 23436, 23485, 23560, 23760, 23826, 23870, 23940, 24156, 24339, 24552, 24738, 25080, 25270, 25498, 25620, 25916, 25992, 26040, 26334, 26352, 26474, 26505, 26840, 27280, 27720, 27797, 27816, 28182, 28215, 28272, 28365, 28644, 28728, 28880, 29260, 29295, 30096, 30195, 30256, 30324, 30690, 30744, 31248, 31293, 31768, 31806, 31920, 32208, 32395, 32452, 32490, 32940, 32984, 33264, 33480, 33573, 34038, 34160, 34770, 35112, 35340, 35739, 35805, 35910, 35929, 36234, 36828, 37107, 37576, 37620, 37820, 37905, 38192, 38247, 38430, 38874, 38988, 39060, 39501, 39710, 39711, 40260, 40432, 40565, 40920, 41040, 41230, 41580, 41602, 41724, 42273, 42408, 42966, 43320, 43890, 43920, 44042, 44764, 45144, 45353, 45384, 45486, 46035, 46116, 46360, 46872, 46970, 47120, 47652, 47740, 47880, 48312, 48678, 48735, 49104, 49476, 50160, 50540, 50996, 51057, 51240, 51832, 51984, 52080, 52155, 52668, 52948, 53010, 53680, 55440, 55594, 55632, 55955, 56364, 56430, 56730, 57288, 57456, 57645, 58311, 58520, 58590, 59565, 60390, 60648, 61380, 61488, 61845, 62403, 62586, 63536, 63612, 63745, 64449, 64790, 64904, 64980, 65835, 65880, 65968, 66063, 66185, 66960, 67146, 68076, 68229, 69540, 70224, 70455, 70680, 71478, 71610, 71820, 71858, 72468, 73017, 73656, 74214, 75152, 75240, 75640, 75810, 76494, 76860, 77748, 77976, 78120, 78337, 79002, 79420, 79422, 79515, 80520, 81130, 81840, 82460, 83160, 83204, 83391, 83448, 84546, 84816, 85095, 85932, 86640, 87780, 88084, 89243, 89528, 90288, 90585, 90706, 90768, 90972, 92070, 92232, 92720, 93744, 93940, 95304, 95480, 95760, 96624, 97185, 97356, 97470, 98952, 100719, 101080, 101992, 102114, 102480, 103664, 104005, 104310, 105336, 105896, 106020, 107217, 107415, 107787, 110105, 111188, 111321, 111910, 112728, 112860, 113460, 113715, 114576, 114741, 115290, 116622, 117040, 117180, 119130, 119133, 120780, 121296, 121695, 122760, 123101, 123690, 124806, 125172, 126819, 127224, 127490, 128898, 129580, 129808, 129960, 131670, 131760, 132126, 132370, 134292, 136059, 136152, 136458, 138985, 139080, 140910, 141360, 142956, 143220, 143640, 143716, 144936, 145607, 146034, 147312, 148428, 150480, 151280, 151620, 152988, 153720, 154147, 155496, 155952, 156240, 156465, 156674, 158004, 158840, 158844, 159030, 161040, 162260, 164920, 166320, 166408, 166782, 166896, 167865, 169092, 170190, 171864, 174933, 175560, 176168, 178486, 178695, 179056, 179645, 181170, 181412, 181944, 184140, 184464, 185535, 187209, 187880, 190608, 190960, 191235, 194370, 194712, 194940, 197505, 197904, 198189, 198555, 201438, 202160, 203984, 204228, 208010, 208620, 210672, 211365, 211792, 212040, 214434, 214830, 215574, 219051, 220210, 222376, 222642, 223820, 225456, 225720, 226765, 226920, 227430, 229482, 230580, 233244, 234360, 235011, 238260, 238266, 241560, 242231, 243390, 245520, 246202, 247380, 249612, 250173, 250344, 251503, 253638, 254448, 254980, 255285, 257796, 259160, 259920, 263340, 264252, 264740, 267729, 268584, 272118, 272304, 272916, 277970, 278160, 281820, 285912, 286440, 287280, 287432, 289872, 291214, 291555, 292068, 296856, 302157, 303240, 305976, 307440, 308294, 310992, 312015, 312930, 313348, 316008, 317680, 317688, 318060, 322245, 323361, 324520, 329840, 330315, 332816, 333564, 335730, 338184, 340380, 341145, 343728, 344223, 349866, 351120, 352336, 356972, 357390, 357399, 359290, 362340, 362824, 363888, 365085, 368280, 369303, 371070, 374418, 375760, 382470, 388740, 389424, 389880, 391685, 395010, 395219, 396378, 397110, 402876, 408177, 408456, 416020, 416955, 417240, 422730, 424080, 428868, 429660, 431148, 436821, 438102, 440420, 444752, 445284, 446215, 447640, 451440, 453530, 453840, 454860, 458964, 461160, 462441, 466488, 468720, 470022, 476520, 476532, 483120, 484462, 486780, 492404, 494760, 499224, 500346, 500688, 503006, 503595, 507276, 509960, 510570, 515592, 518320, 526680, 528504, 529480, 535458, 536085, 537168, 538935, 544236, 545832, 555940, 556605, 561627, 563640, 571824, 572880, 573705, 574864, 582428, 583110, 584136, 593712, 594567, 595665, 604314, 606480, 611952, 615505, 616588, 624030, 625860, 626696, 632016, 634095, 635376, 636120, 644490, 646722, 649040, 660630, 667128, 671460, 676368, 680295, 680760, 682290, 682651, 688446, 699732, 705033, 713944, 714780, 714798, 718580, 724680, 725648, 726693, 728035, 730170, 736560, 738606, 742140, 748836, 750519, 754509, 764940, 770735, 777480, 779760, 783370, 790020, 790438, 792756, 794220, 803187, 805752, 816354, 816912, 832040, 833910, 834480, 845460, 857736, 859320, 861707, 862296, 873642, 874665, 876204, 880840, 890568, 892430, 895280, 907060, 909720, 917928, 922320, 924882, 932976, 936045, 940044, 953040, 953064, 968924, 970083, 973560, 984808, 989520, 990945, 998448, 1000692, 1006012, 1007190, 1014552, 1019920, 1021140, 1031184, 1053360, 1057008, 1058960, 1070916, 1072170, 1077870, 1088472, 1091664, 1095255, 1107909, 1111880, 1113210, 1123254, 1127280, 1147410, 1164856, 1166220, 1168272, 1175055, 1185657, 1189134, 1191330, 1208628, 1211155, 1224531, 1231010, 1233176, 1248060, 1250865, 1251720, 1253392, 1257515, 1268190, 1272240, 1288980, 1293444, 1310463, 1321260, 1334256, 1338645, 1342920, 1360590, 1361520, 1364580, 1365302, 1376892, 1387323, 1399464, 1410066, 1427888, 1429560, 1429596, 1437160, 1449360, 1453386, 1456070, 1460340, 1477212, 1484280, 1497672, 1501038, 1509018, 1510785, 1529880, 1541470, 1554960, 1566740, 1580040, 1580876, 1585512, 1588440, 1606374, 1611504, 1616805, 1632708, 1664080, 1667820, 1690920, 1695617, 1715472, 1718640, 1721115, 1723414, 1724592, 1747284, 1749330, 1752408, 1761680, 1781136, 1784860, 1786995, 1814120, 1819440, 1835856, 1846515, 1849764, 1872090, 1880088, 1906128, 1937848, 1940166, 1947120, 1969616, 1976095, 1981890, 2001384, 2012024, 2014380, 2029104, 2040885, 2042280, 2047953, 2115099, 2141832, 2144340, 2155740, 2176944, 2180079, 2184105, 2190510, 2215818, 2223760, 2226420, 2246508, 2263527, 2294820, 2312205, 2329712, 2332440, 2350110, 2371314, 2378268, 2382660, 2409561, 2417256, 2422310, 2449062, 2462020, 2466352, 2496120, 2501730, 2503440, 2515030, 2536380, 2577960, 2585121, 2586888, 2620926, 2642520, 2677290, 2685840, 2721180, 2729160, 2730604, 2753784, 2766533, 2774646, 2798928, 2808135, 2820132, 2859120, 2859192, 2874320, 2906772, 2912140, 2920680, 2954424, 2968560, 2972835, 2995344, 3002076, 3018036, 3021570, 3059760, 3082940, 3133480, 3160080, 3161752, 3171024, 3176880, 3212748, 3233610, 3265416, 3323727, 3335640, 3381840, 3391234, 3413255, 3442230, 3446828, 3494568, 3498660, 3504816, 3525165, 3556971, 3569720, 3573990, 3628240, 3633465, 3693030, 3699528, 3744180, 3752595, 3760176, 3772545, 3875696, 3880332, 3931389, 3952190, 3963780, 4002768, 4015935, 4024048, 4028760, 4081770, 4084560, 4095906, 4161969, 4230198, 4283664, 4288680, 4308535, 4311480, 4360158, 4368210, 4381020, 4431636, 4452840, 4493016, 4527054, 4589640, 4624410, 4664880, 4700220, 4742628, 4756536, 4765320, 4778557, 4819122, 4834512, 4844620, 4850415, 4898124, 4924040, 4992240, 5003460, 5030060, 5072760, 5086851, 5155920, 5170242, 5173776, 5241852, 5285040, 5354580, 5442360, 5458320, 5461208, 5507568, 5533066, 5539545, 5549292, 5616270, 5640264, 5718384, 5813544, 5824280, 5841360, 5908848, 5928285, 5945670, 6004152, 6036072, 6043140, 6122655, 6143859, 6165880, 6266960, 6323504, 6425496, 6467220, 6530832, 6540237, 6552315, 6647454, 6671280, 6782468, 6790581, 6826510, 6884460, 6893656, 6936615, 6989136, 6997320, 7050330, 7113942, 7139440, 7147980, 7266930, 7386060, 7399056, 7488360, 7505190, 7509161, 7545090, 7755363, 7760664, 7862778, 7904380, 7927560, 8031870, 8057520, 8163540, 8191812, 8299599, 8323938, 8460396, 8478085, 8577360, 8617070, 8622960, 8720316, 8736420, 8762040, 8863272, 8905680, 8986032, 9054108, 9179280, 9248820, 9400440, 9485256, 9513072, 9530640, 9557114, 9638244, 9689240, 9700830, 9796248, 9848080, 10006920, 10060120, 10145520, 10173702, 10239765, 10340484, 10483704, 10575495, 10670913, 10709160, 10884720, 10900395, 10922416, 11066132, 11079090, 11098584, 11232540, 11280528, 11317635, 11627088, 11648560, 11856570, 11891340, 12008304, 12047805, 12072144, 12086280, 12245310, 12287718, 12331760, 12850992, 12925605, 12934440, 13080474, 13104630, 13294908, 13564936, 13581162, 13653020, 13768920, 13787312, 13832665, 13873230, 13994640, 14100660, 14227884, 14295960, 14335671, 14533860, 14772120, 14976720, 15010380, 15018322, 15090180, 15260553, 15510726, 15521328, 15725556, 15808760, 15855120, 16063740, 16327080, 16383624, 16599198, 16618635, 16647876, 16920792, 16956170, 17234140, 17440632, 17472840, 17524080, 17726544, 17784855, 18108216, 18431577, 18497640, 18800880, 18970512, 19114228, 19276488, 19378480, 19401660, 19592496, 19656945, 20013840, 20120240, 20347404, 20479530, 20680968, 20809845, 20967408, 21150990, 21341826, 21418320, 21800790, 22132264, 22158180, 22197168, 22465080, 22527483, 22635270, 23266089, 23713140, 23782680, 23892785, 24095610, 24172560, 24490620, 24575436, 24898797, 25434255, 25851210, 25868880, 26160948, 26209260, 26589816, 27129872, 27162324, 27306040, 27537840, 27665330, 27746460, 28201320, 28455768, 28591920, 28671342, 29067720, 29544240, 30020760, 30036644, 30180360, 30521106, 30719295, 31021452, 31451112, 31617520, 32127480, 32654160, 32701185, 32767248, 33198396, 33237270, 33295752, 33841584, 33912340, 33952905, 34468280, 34881264, 34945680, 35569710, 36216432, 36863154, 36995280, 37545805, 38228456, 38552976, 38776815, 38803320, 39313890, 40694808, 40959060, 41361936, 41497995, 41619690, 42301980, 42683652, 43007013, 43601580, 44264528, 44316360, 44930160, 45054966, 45270540, 45781659, 46532178, 47426280, 47565360, 47785570, 48191220, 48981240, 49150872, 49797594, 50868510, 51702420, 52321896, 52418520, 52564127, 53179632, 53354565, 54324648, 54612080, 55330660, 55492920, 56402640, 56911536, 57342684, 58135440, 60041520, 60073288, 60360720, 61042212, 61438590, 62042904, 62902224, 64254960, 65402370, 66396792, 66474540, 66591504, 67582449, 67824680, 67905810, 68936560, 71139420, 71678355, 73726308, 74696391, 75091610, 76302765, 76456912, 77553630, 77606640, 78627780, 81389616, 81918120, 82995990, 83239380, 84603960, 85367304, 86014026, 87203160, 88632720, 90109932, 90541080, 91563318, 92157885, 93064356, 94852560, 95571140, 96382440, 97962480, 98301744, 99595188, 101737020, 103404840, 104643792, 104837040, 105128254, 106709130, 108649296, 110661320, 110985840, 112637415, 114685368, 116330445, 120146576, 122084424, 122877180, 124085808, 124493985, 129021039, 130804740, 132793584, 132949080, 135164898, 135649360, 135811620, 142278840, 143356710, 147452616, 149392782, 150183220, 152605530, 155107260, 157255560, 157692381, 163836240, 165991980, 166478760, 169207920, 170734608, 172028052, 174406320, 180219864, 181082160, 183126636, 184315770, 186128712, 191142280, 192764880, 199190376, 202747347, 203474040, 206809680, 210256508, 213418260, 215035065, 221322640, 225274830, 228908295, 229370736, 232660890, 244168848, 245754360, 248987970, 258042078, 261609480, 262820635, 265898160, 270329796, 271623240, 284557680, 286713420, 294905232, 298785564, 300366440, 305211060, 310214520, 314511120, 315384762, 331983960, 332957520, 337912245, 344056104, 360439728, 366253272, 368631540, 372257424, 373481955, 382284560, 398380752, 405494694, 406948080, 420513016, 426836520, 430070130, 450549660, 457816590, 465321780, 473077143, 491508720, 497975940, 516084156, 523218960, 525641270, 540659592, 543246480, 573426840, 597571128, 600732880, 610422120, 620429040, 630769524, 645105195, 663967920, 675824490, 688112208, 732506544, 737263080, 746963910, 788461905, 810989388, 841026032, 853673040, 860140260, 901099320, 915633180, 930643560, 946154286, 995951880, 1013736735, 1032168312, 1051282540, 1081319184, 1146853680, 1195142256, 1220844240, 1261539048, 1290210390, 1351648980, 1419231429, 1474526160, 1493927820, 1576923810, 1621978776, 1720280520, 1802198640, 1831266360, 1861287120, 1892308572, 1991903760, 2027473470, 2064336624, 2102565080, 2365385715, 2523078096, 2580420780, 2703297960, 2838462858, 2987855640, 3153847620, 3243957552, 3440561040, 3662532720, 3784617144, 4054946940, 4205130160, 4730771430, 5160841560, 5406595920, 5676925716, 5975711280, 6307695240, 7096157145, 7569234288, 8109893880, 9461542860, 10321683120, 11353851432, 12615390480, 14192314290, 16219787760, 18923085720, 22707702864, 28384628580, 37846171440, 56769257160, 113538514320]

約数ペア:

[(1, 113538514320), (2, 56769257160), (3, 37846171440), (4, 28384628580), (5, 22707702864), (6, 18923085720), (7, 16219787760), (8, 14192314290), (9, 12615390480), (10, 11353851432), (11, 10321683120), (12, 9461542860), (14, 8109893880), (15, 7569234288), (16, 7096157145), (18, 6307695240), (19, 5975711280), (20, 5676925716), (21, 5406595920), (22, 5160841560), (24, 4730771430), (27, 4205130160), (28, 4054946940), (30, 3784617144), (31, 3662532720), (33, 3440561040), (35, 3243957552), (36, 3153847620), (38, 2987855640), (40, 2838462858), (42, 2703297960), (44, 2580420780), (45, 2523078096), (48, 2365385715), (54, 2102565080), (55, 2064336624), (56, 2027473470), (57, 1991903760), (60, 1892308572), (61, 1861287120), (62, 1831266360), (63, 1802198640), (66, 1720280520), (70, 1621978776), (72, 1576923810), (76, 1493927820), (77, 1474526160), (80, 1419231429), (84, 1351648980), (88, 1290210390), (90, 1261539048), (93, 1220844240), (95, 1195142256), (99, 1146853680), (105, 1081319184), (108, 1051282540), (110, 1032168312), (112, 1013736735), (114, 995951880), (120, 946154286), (122, 930643560), (124, 915633180), (126, 901099320), (132, 860140260), (133, 853673040), (135, 841026032), (140, 810989388), (144, 788461905), (152, 746963910), (154, 737263080), (155, 732506544), (165, 688112208), (168, 675824490), (171, 663967920), (176, 645105195), (180, 630769524), (183, 620429040), (186, 610422120), (189, 600732880), (190, 597571128), (198, 573426840), (209, 543246480), (210, 540659592), (216, 525641270), (217, 523218960), (220, 516084156), (228, 497975940), (231, 491508720), (240, 473077143), (244, 465321780), (248, 457816590), (252, 450549660), (264, 430070130), (266, 426836520), (270, 420513016), (279, 406948080), (280, 405494694), (285, 398380752), (297, 382284560), (304, 373481955), (305, 372257424), (308, 368631540), (310, 366253272), (315, 360439728), (330, 344056104), (336, 337912245), (341, 332957520), (342, 331983960), (360, 315384762), (361, 314511120), (366, 310214520), (372, 305211060), (378, 300366440), (380, 298785564), (385, 294905232), (396, 286713420), (399, 284557680), (418, 271623240), (420, 270329796), (427, 265898160), (432, 262820635), (434, 261609480), (440, 258042078), (456, 248987970), (462, 245754360), (465, 244168848), (488, 232660890), (495, 229370736), (496, 228908295), (504, 225274830), (513, 221322640), (528, 215035065), (532, 213418260), (540, 210256508), (549, 206809680), (558, 203474040), (560, 202747347), (570, 199190376), (589, 192764880), (594, 191142280), (610, 186128712), (616, 184315770), (620, 183126636), (627, 181082160), (630, 180219864), (651, 174406320), (660, 172028052), (665, 170734608), (671, 169207920), (682, 166478760), (684, 165991980), (693, 163836240), (720, 157692381), (722, 157255560), (732, 155107260), (744, 152605530), (756, 150183220), (760, 149392782), (770, 147452616), (792, 143356710), (798, 142278840), (836, 135811620), (837, 135649360), (840, 135164898), (854, 132949080), (855, 132793584), (868, 130804740), (880, 129021039), (912, 124493985), (915, 124085808), (924, 122877180), (930, 122084424), (945, 120146576), (976, 116330445), (990, 114685368), (1008, 112637415), (1023, 110985840), (1026, 110661320), (1045, 108649296), (1064, 106709130), (1080, 105128254), (1083, 104837040), (1085, 104643792), (1098, 103404840), (1116, 101737020), (1140, 99595188), (1155, 98301744), (1159, 97962480), (1178, 96382440), (1188, 95571140), (1197, 94852560), (1220, 93064356), (1232, 92157885), (1240, 91563318), (1254, 90541080), (1260, 90109932), (1281, 88632720), (1302, 87203160), (1320, 86014026), (1330, 85367304), (1342, 84603960), (1364, 83239380), (1368, 82995990), (1386, 81918120), (1395, 81389616), (1444, 78627780), (1463, 77606640), (1464, 77553630), (1485, 76456912), (1488, 76302765), (1512, 75091610), (1520, 74696391), (1540, 73726308), (1584, 71678355), (1596, 71139420), (1647, 68936560), (1672, 67905810), (1674, 67824680), (1680, 67582449), (1705, 66591504), (1708, 66474540), (1710, 66396792), (1736, 65402370), (1767, 64254960), (1805, 62902224), (1830, 62042904), (1848, 61438590), (1860, 61042212), (1881, 60360720), (1890, 60073288), (1891, 60041520), (1953, 58135440), (1980, 57342684), (1995, 56911536), (2013, 56402640), (2046, 55492920), (2052, 55330660), (2079, 54612080), (2090, 54324648), (2128, 53354565), (2135, 53179632), (2160, 52564127), (2166, 52418520), (2170, 52321896), (2196, 51702420), (2232, 50868510), (2280, 49797594), (2310, 49150872), (2318, 48981240), (2356, 48191220), (2376, 47785570), (2387, 47565360), (2394, 47426280), (2440, 46532178), (2480, 45781659), (2508, 45270540), (2520, 45054966), (2527, 44930160), (2562, 44316360), (2565, 44264528), (2604, 43601580), (2640, 43007013), (2660, 42683652), (2684, 42301980), (2728, 41619690), (2736, 41497995), (2745, 41361936), (2772, 40959060), (2790, 40694808), (2888, 39313890), (2926, 38803320), (2928, 38776815), (2945, 38552976), (2970, 38228456), (3024, 37545805), (3069, 36995280), (3080, 36863154), (3135, 36216432), (3192, 35569710), (3249, 34945680), (3255, 34881264), (3294, 34468280), (3344, 33952905), (3348, 33912340), (3355, 33841584), (3410, 33295752), (3416, 33237270), (3420, 33198396), (3465, 32767248), (3472, 32701185), (3477, 32654160), (3534, 32127480), (3591, 31617520), (3610, 31451112), (3660, 31021452), (3696, 30719295), (3720, 30521106), (3762, 30180360), (3780, 30036644), (3782, 30020760), (3843, 29544240), (3906, 29067720), (3960, 28671342), (3971, 28591920), (3990, 28455768), (4026, 28201320), (4092, 27746460), (4104, 27665330), (4123, 27537840), (4158, 27306040), (4180, 27162324), (4185, 27129872), (4270, 26589816), (4332, 26209260), (4340, 26160948), (4389, 25868880), (4392, 25851210), (4464, 25434255), (4560, 24898797), (4620, 24575436), (4636, 24490620), (4697, 24172560), (4712, 24095610), (4752, 23892785), (4774, 23782680), (4788, 23713140), (4880, 23266089), (5016, 22635270), (5040, 22527483), (5054, 22465080), (5115, 22197168), (5124, 22158180), (5130, 22132264), (5208, 21800790), (5301, 21418320), (5320, 21341826), (5368, 21150990), (5415, 20967408), (5456, 20809845), (5490, 20680968), (5544, 20479530), (5580, 20347404), (5643, 20120240), (5673, 20013840), (5776, 19656945), (5795, 19592496), (5852, 19401660), (5859, 19378480), (5890, 19276488), (5940, 19114228), (5985, 18970512), (6039, 18800880), (6138, 18497640), (6160, 18431577), (6270, 18108216), (6384, 17784855), (6405, 17726544), (6479, 17524080), (6498, 17472840), (6510, 17440632), (6588, 17234140), (6696, 16956170), (6710, 16920792), (6820, 16647876), (6832, 16618635), (6840, 16599198), (6930, 16383624), (6954, 16327080), (7068, 16063740), (7161, 15855120), (7182, 15808760), (7220, 15725556), (7315, 15521328), (7320, 15510726), (7440, 15260553), (7524, 15090180), (7560, 15018322), (7564, 15010380), (7581, 14976720), (7686, 14772120), (7812, 14533860), (7920, 14335671), (7942, 14295960), (7980, 14227884), (8052, 14100660), (8113, 13994640), (8184, 13873230), (8208, 13832665), (8235, 13787312), (8246, 13768920), (8316, 13653020), (8360, 13581162), (8370, 13564936), (8540, 13294908), (8664, 13104630), (8680, 13080474), (8778, 12934440), (8784, 12925605), (8835, 12850992), (9207, 12331760), (9240, 12287718), (9272, 12245310), (9394, 12086280), (9405, 12072144), (9424, 12047805), (9455, 12008304), (9548, 11891340), (9576, 11856570), (9747, 11648560), (9765, 11627088), (10032, 11317635), (10065, 11280528), (10108, 11232540), (10230, 11098584), (10248, 11079090), (10260, 11066132), (10395, 10922416), (10416, 10900395), (10431, 10884720), (10602, 10709160), (10640, 10670913), (10736, 10575495), (10830, 10483704), (10980, 10340484), (11088, 10239765), (11160, 10173702), (11191, 10145520), (11286, 10060120), (11346, 10006920), (11529, 9848080), (11590, 9796248), (11704, 9700830), (11718, 9689240), (11780, 9638244), (11880, 9557114), (11913, 9530640), (11935, 9513072), (11970, 9485256), (12078, 9400440), (12276, 9248820), (12369, 9179280), (12540, 9054108), (12635, 8986032), (12749, 8905680), (12810, 8863272), (12958, 8762040), (12996, 8736420), (13020, 8720316), (13167, 8622960), (13176, 8617070), (13237, 8577360), (13392, 8478085), (13420, 8460396), (13640, 8323938), (13680, 8299599), (13860, 8191812), (13908, 8163540), (14091, 8057520), (14136, 8031870), (14322, 7927560), (14364, 7904380), (14440, 7862778), (14630, 7760664), (14640, 7755363), (15048, 7545090), (15120, 7509161), (15128, 7505190), (15162, 7488360), (15345, 7399056), (15372, 7386060), (15624, 7266930), (15884, 7147980), (15903, 7139440), (15960, 7113942), (16104, 7050330), (16226, 6997320), (16245, 6989136), (16368, 6936615), (16470, 6893656), (16492, 6884460), (16632, 6826510), (16720, 6790581), (16740, 6782468), (17019, 6671280), (17080, 6647454), (17328, 6552315), (17360, 6540237), (17385, 6530832), (17556, 6467220), (17670, 6425496), (17955, 6323504), (18117, 6266960), (18414, 6165880), (18480, 6143859), (18544, 6122655), (18788, 6043140), (18810, 6036072), (18910, 6004152), (19096, 5945670), (19152, 5928285), (19215, 5908848), (19437, 5841360), (19494, 5824280), (19530, 5813544), (19855, 5718384), (20130, 5640264), (20216, 5616270), (20460, 5549292), (20496, 5539545), (20520, 5533066), (20615, 5507568), (20790, 5461208), (20801, 5458320), (20862, 5442360), (21204, 5354580), (21483, 5285040), (21660, 5241852), (21945, 5173776), (21960, 5170242), (22021, 5155920), (22320, 5086851), (22382, 5072760), (22572, 5030060), (22692, 5003460), (22743, 4992240), (23058, 4924040), (23180, 4898124), (23408, 4850415), (23436, 4844620), (23485, 4834512), (23560, 4819122), (23760, 4778557), (23826, 4765320), (23870, 4756536), (23940, 4742628), (24156, 4700220), (24339, 4664880), (24552, 4624410), (24738, 4589640), (25080, 4527054), (25270, 4493016), (25498, 4452840), (25620, 4431636), (25916, 4381020), (25992, 4368210), (26040, 4360158), (26334, 4311480), (26352, 4308535), (26474, 4288680), (26505, 4283664), (26840, 4230198), (27280, 4161969), (27720, 4095906), (27797, 4084560), (27816, 4081770), (28182, 4028760), (28215, 4024048), (28272, 4015935), (28365, 4002768), (28644, 3963780), (28728, 3952190), (28880, 3931389), (29260, 3880332), (29295, 3875696), (30096, 3772545), (30195, 3760176), (30256, 3752595), (30324, 3744180), (30690, 3699528), (30744, 3693030), (31248, 3633465), (31293, 3628240), (31768, 3573990), (31806, 3569720), (31920, 3556971), (32208, 3525165), (32395, 3504816), (32452, 3498660), (32490, 3494568), (32940, 3446828), (32984, 3442230), (33264, 3413255), (33480, 3391234), (33573, 3381840), (34038, 3335640), (34160, 3323727), (34770, 3265416), (35112, 3233610), (35340, 3212748), (35739, 3176880), (35805, 3171024), (35910, 3161752), (35929, 3160080), (36234, 3133480), (36828, 3082940), (37107, 3059760), (37576, 3021570), (37620, 3018036), (37820, 3002076), (37905, 2995344), (38192, 2972835), (38247, 2968560), (38430, 2954424), (38874, 2920680), (38988, 2912140), (39060, 2906772), (39501, 2874320), (39710, 2859192), (39711, 2859120), (40260, 2820132), (40432, 2808135), (40565, 2798928), (40920, 2774646), (41040, 2766533), (41230, 2753784), (41580, 2730604), (41602, 2729160), (41724, 2721180), (42273, 2685840), (42408, 2677290), (42966, 2642520), (43320, 2620926), (43890, 2586888), (43920, 2585121), (44042, 2577960), (44764, 2536380), (45144, 2515030), (45353, 2503440), (45384, 2501730), (45486, 2496120), (46035, 2466352), (46116, 2462020), (46360, 2449062), (46872, 2422310), (46970, 2417256), (47120, 2409561), (47652, 2382660), (47740, 2378268), (47880, 2371314), (48312, 2350110), (48678, 2332440), (48735, 2329712), (49104, 2312205), (49476, 2294820), (50160, 2263527), (50540, 2246508), (50996, 2226420), (51057, 2223760), (51240, 2215818), (51832, 2190510), (51984, 2184105), (52080, 2180079), (52155, 2176944), (52668, 2155740), (52948, 2144340), (53010, 2141832), (53680, 2115099), (55440, 2047953), (55594, 2042280), (55632, 2040885), (55955, 2029104), (56364, 2014380), (56430, 2012024), (56730, 2001384), (57288, 1981890), (57456, 1976095), (57645, 1969616), (58311, 1947120), (58520, 1940166), (58590, 1937848), (59565, 1906128), (60390, 1880088), (60648, 1872090), (61380, 1849764), (61488, 1846515), (61845, 1835856), (62403, 1819440), (62586, 1814120), (63536, 1786995), (63612, 1784860), (63745, 1781136), (64449, 1761680), (64790, 1752408), (64904, 1749330), (64980, 1747284), (65835, 1724592), (65880, 1723414), (65968, 1721115), (66063, 1718640), (66185, 1715472), (66960, 1695617), (67146, 1690920), (68076, 1667820), (68229, 1664080), (69540, 1632708), (70224, 1616805), (70455, 1611504), (70680, 1606374), (71478, 1588440), (71610, 1585512), (71820, 1580876), (71858, 1580040), (72468, 1566740), (73017, 1554960), (73656, 1541470), (74214, 1529880), (75152, 1510785), (75240, 1509018), (75640, 1501038), (75810, 1497672), (76494, 1484280), (76860, 1477212), (77748, 1460340), (77976, 1456070), (78120, 1453386), (78337, 1449360), (79002, 1437160), (79420, 1429596), (79422, 1429560), (79515, 1427888), (80520, 1410066), (81130, 1399464), (81840, 1387323), (82460, 1376892), (83160, 1365302), (83204, 1364580), (83391, 1361520), (83448, 1360590), (84546, 1342920), (84816, 1338645), (85095, 1334256), (85932, 1321260), (86640, 1310463), (87780, 1293444), (88084, 1288980), (89243, 1272240), (89528, 1268190), (90288, 1257515), (90585, 1253392), (90706, 1251720), (90768, 1250865), (90972, 1248060), (92070, 1233176), (92232, 1231010), (92720, 1224531), (93744, 1211155), (93940, 1208628), (95304, 1191330), (95480, 1189134), (95760, 1185657), (96624, 1175055), (97185, 1168272), (97356, 1166220), (97470, 1164856), (98952, 1147410), (100719, 1127280), (101080, 1123254), (101992, 1113210), (102114, 1111880), (102480, 1107909), (103664, 1095255), (104005, 1091664), (104310, 1088472), (105336, 1077870), (105896, 1072170), (106020, 1070916), (107217, 1058960), (107415, 1057008), (107787, 1053360), (110105, 1031184), (111188, 1021140), (111321, 1019920), (111910, 1014552), (112728, 1007190), (112860, 1006012), (113460, 1000692), (113715, 998448), (114576, 990945), (114741, 989520), (115290, 984808), (116622, 973560), (117040, 970083), (117180, 968924), (119130, 953064), (119133, 953040), (120780, 940044), (121296, 936045), (121695, 932976), (122760, 924882), (123101, 922320), (123690, 917928), (124806, 909720), (125172, 907060), (126819, 895280), (127224, 892430), (127490, 890568), (128898, 880840), (129580, 876204), (129808, 874665), (129960, 873642), (131670, 862296), (131760, 861707), (132126, 859320), (132370, 857736), (134292, 845460), (136059, 834480), (136152, 833910), (136458, 832040), (138985, 816912), (139080, 816354), (140910, 805752), (141360, 803187), (142956, 794220), (143220, 792756), (143640, 790438), (143716, 790020), (144936, 783370), (145607, 779760), (146034, 777480), (147312, 770735), (148428, 764940), (150480, 754509), (151280, 750519), (151620, 748836), (152988, 742140), (153720, 738606), (154147, 736560), (155496, 730170), (155952, 728035), (156240, 726693), (156465, 725648), (156674, 724680), (158004, 718580), (158840, 714798), (158844, 714780), (159030, 713944), (161040, 705033), (162260, 699732), (164920, 688446), (166320, 682651), (166408, 682290), (166782, 680760), (166896, 680295), (167865, 676368), (169092, 671460), (170190, 667128), (171864, 660630), (174933, 649040), (175560, 646722), (176168, 644490), (178486, 636120), (178695, 635376), (179056, 634095), (179645, 632016), (181170, 626696), (181412, 625860), (181944, 624030), (184140, 616588), (184464, 615505), (185535, 611952), (187209, 606480), (187880, 604314), (190608, 595665), (190960, 594567), (191235, 593712), (194370, 584136), (194712, 583110), (194940, 582428), (197505, 574864), (197904, 573705), (198189, 572880), (198555, 571824), (201438, 563640), (202160, 561627), (203984, 556605), (204228, 555940), (208010, 545832), (208620, 544236), (210672, 538935), (211365, 537168), (211792, 536085), (212040, 535458), (214434, 529480), (214830, 528504), (215574, 526680), (219051, 518320), (220210, 515592), (222376, 510570), (222642, 509960), (223820, 507276), (225456, 503595), (225720, 503006), (226765, 500688), (226920, 500346), (227430, 499224), (229482, 494760), (230580, 492404), (233244, 486780), (234360, 484462), (235011, 483120), (238260, 476532), (238266, 476520), (241560, 470022), (242231, 468720), (243390, 466488), (245520, 462441), (246202, 461160), (247380, 458964), (249612, 454860), (250173, 453840), (250344, 453530), (251503, 451440), (253638, 447640), (254448, 446215), (254980, 445284), (255285, 444752), (257796, 440420), (259160, 438102), (259920, 436821), (263340, 431148), (264252, 429660), (264740, 428868), (267729, 424080), (268584, 422730), (272118, 417240), (272304, 416955), (272916, 416020), (277970, 408456), (278160, 408177), (281820, 402876), (285912, 397110), (286440, 396378), (287280, 395219), (287432, 395010), (289872, 391685), (291214, 389880), (291555, 389424), (292068, 388740), (296856, 382470), (302157, 375760), (303240, 374418), (305976, 371070), (307440, 369303), (308294, 368280), (310992, 365085), (312015, 363888), (312930, 362824), (313348, 362340), (316008, 359290), (317680, 357399), (317688, 357390), (318060, 356972), (322245, 352336), (323361, 351120), (324520, 349866), (329840, 344223), (330315, 343728), (332816, 341145), (333564, 340380), (335730, 338184)]