20650069440

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:115

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 58, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 87, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 116, 117, 120, 126, 130, 132, 133, 140, 143, 144, 145, 152, 154, 156, 160, 165, 168, 169, 171, 174, 176, 180, 182, 190, 192, 195, 198, 203, 208, 209, 210, 220, 224, 228, 231, 232, 234, 240, 247, 252, 260, 261, 264, 266, 273, 280, 285, 286, 288, 290, 304, 308, 312, 315, 319, 320, 330, 336, 338, 342, 348, 352, 360, 364, 377, 380, 385, 390, 396, 399, 406, 416, 418, 420, 429, 435, 440, 448, 455, 456, 462, 464, 468, 480, 494, 495, 504, 507, 520, 522, 528, 532, 546, 551, 560, 570, 572, 576, 580, 585, 608, 609, 616, 624, 627, 630, 638, 660, 665, 672, 676, 684, 693, 696, 704, 715, 720, 728, 741, 754, 760, 770, 780, 792, 798, 812, 819, 832, 836, 840, 845, 855, 858, 870, 880, 910, 912, 924, 928, 936, 957, 960, 988, 990, 1001, 1008, 1014, 1015, 1040, 1044, 1045, 1056, 1064, 1092, 1102, 1120, 1131, 1140, 1144, 1155, 1160, 1170, 1183, 1197, 1216, 1218, 1232, 1235, 1248, 1254, 1260, 1276, 1287, 1305, 1320, 1330, 1344, 1352, 1365, 1368, 1386, 1392, 1430, 1440, 1456, 1463, 1482, 1508, 1520, 1521, 1540, 1560, 1584, 1595, 1596, 1624, 1638, 1653, 1672, 1680, 1690, 1710, 1716, 1729, 1740, 1760, 1820, 1824, 1827, 1848, 1856, 1859, 1872, 1881, 1885, 1914, 1976, 1980, 1995, 2002, 2016, 2028, 2030, 2080, 2088, 2090, 2112, 2128, 2145, 2184, 2204, 2223, 2233, 2240, 2262, 2280, 2288, 2310, 2320, 2340, 2366, 2394, 2436, 2464, 2470, 2496, 2508, 2520, 2535, 2552, 2574, 2610, 2639, 2640, 2660, 2704, 2717, 2730, 2736, 2755, 2772, 2784, 2860, 2871, 2880, 2912, 2926, 2964, 3003, 3016, 3040, 3042, 3045, 3080, 3120, 3135, 3168, 3190, 3192, 3211, 3248, 3276, 3306, 3344, 3360, 3380, 3393, 3420, 3432, 3458, 3465, 3480, 3520, 3549, 3640, 3648, 3654, 3696, 3705, 3718, 3744, 3762, 3770, 3828, 3857, 3952, 3960, 3990, 4004, 4032, 4056, 4060, 4095, 4147, 4160, 4176, 4180, 4256, 4290, 4368, 4389, 4408, 4446, 4466, 4524, 4560, 4576, 4620, 4640, 4680, 4732, 4785, 4788, 4872, 4901, 4928, 4940, 4959, 5005, 5016, 5040, 5070, 5104, 5148, 5187, 5220, 5278, 5280, 5320, 5408, 5434, 5460, 5472, 5510, 5544, 5568, 5577, 5655, 5720, 5742, 5824, 5852, 5915, 5928, 5985, 6006, 6032, 6061, 6080, 6084, 6090, 6160, 6240, 6270, 6336, 6380, 6384, 6422, 6435, 6496, 6552, 6612, 6688, 6699, 6720, 6760, 6786, 6840, 6864, 6916, 6930, 6960, 7098, 7163, 7280, 7308, 7315, 7392, 7410, 7436, 7488, 7524, 7540, 7605, 7656, 7714, 7904, 7917, 7920, 7980, 8008, 8112, 8120, 8151, 8190, 8265, 8294, 8352, 8360, 8512, 8580, 8645, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9120, 9135, 9152, 9240, 9280, 9295, 9360, 9405, 9464, 9570, 9576, 9633, 9744, 9802, 9880, 9918, 10010, 10032, 10080, 10140, 10208, 10296, 10374, 10440, 10556, 10560, 10640, 10647, 10816, 10868, 10920, 10944, 11020, 11088, 11115, 11154, 11165, 11310, 11440, 11484, 11571, 11704, 11830, 11856, 11970, 12012, 12064, 12122, 12168, 12180, 12320, 12441, 12480, 12540, 12760, 12768, 12844, 12870, 12992, 13013, 13104, 13167, 13195, 13224, 13376, 13398, 13520, 13572, 13585, 13680, 13728, 13832, 13860, 13920, 14196, 14326, 14355, 14560, 14616, 14630, 14703, 14784, 14820, 14872, 15015, 15048, 15080, 15210, 15312, 15428, 15561, 15808, 15834, 15840, 15960, 16016, 16055, 16224, 16240, 16302, 16380, 16530, 16588, 16704, 16720, 16731, 16965, 17160, 17290, 17472, 17556, 17632, 17745, 17784, 17864, 18018, 18096, 18183, 18240, 18270, 18480, 18590, 18720, 18810, 18928, 19019, 19140, 19152, 19266, 19285, 19488, 19604, 19760, 19836, 20020, 20064, 20097, 20160, 20280, 20416, 20592, 20735, 20748, 20880, 21112, 21280, 21294, 21489, 21736, 21840, 21945, 22040, 22176, 22230, 22308, 22330, 22477, 22620, 22880, 22968, 23142, 23408, 23660, 23712, 23751, 23940, 24024, 24128, 24244, 24336, 24360, 24453, 24505, 24640, 24795, 24882, 25080, 25520, 25536, 25688, 25740, 25935, 26026, 26208, 26334, 26390, 26448, 26796, 27040, 27144, 27170, 27360, 27456, 27664, 27720, 27840, 27885, 28392, 28652, 28710, 28899, 29029, 29120, 29232, 29260, 29406, 29640, 29744, 30030, 30096, 30160, 30305, 30420, 30624, 30856, 31122, 31668, 31680, 31920, 32032, 32110, 32448, 32480, 32604, 32760, 33060, 33176, 33440, 33462, 33495, 33930, 34307, 34320, 34580, 34713, 35112, 35264, 35321, 35490, 35568, 35728, 35815, 36036, 36192, 36366, 36540, 36960, 37180, 37323, 37440, 37620, 37856, 38038, 38280, 38304, 38532, 38570, 38976, 39039, 39208, 39520, 39585, 39672, 40040, 40128, 40194, 40560, 40755, 41184, 41470, 41496, 41760, 42224, 42427, 42560, 42588, 42978, 43472, 43680, 43890, 44080, 44109, 44352, 44460, 44616, 44660, 44954, 45045, 45240, 45760, 45936, 46284, 46816, 47320, 47424, 47502, 47880, 48048, 48165, 48488, 48672, 48720, 48906, 49010, 49590, 49764, 50141, 50160, 51040, 51376, 51480, 51870, 52052, 52416, 52668, 52780, 52896, 53235, 53592, 53911, 54080, 54288, 54340, 54549, 54720, 55328, 55440, 55770, 56784, 57057, 57304, 57420, 57798, 57855, 58058, 58464, 58520, 58812, 59280, 59488, 60060, 60192, 60320, 60610, 60840, 61248, 61712, 62205, 62244, 63336, 63840, 64064, 64220, 64467, 64960, 65065, 65208, 65520, 65835, 66120, 66352, 66880, 66924, 66990, 67431, 67860, 68614, 68640, 69160, 69426, 70224, 70642, 70980, 71136, 71456, 71630, 72072, 72384, 72732, 73080, 73515, 73920, 74360, 74646, 75240, 75712, 76076, 76560, 76608, 77064, 77140, 77805, 78078, 78416, 78793, 79040, 79170, 79344, 80080, 80388, 81120, 81510, 82368, 82940, 82992, 83520, 83655, 84448, 84854, 85176, 85956, 86944, 87087, 87360, 87780, 88160, 88218, 88920, 89232, 89320, 89908, 90090, 90480, 90915, 91872, 92568, 93119, 93632, 94640, 95004, 95095, 95760, 96096, 96330, 96976, 97344, 97440, 97812, 98020, 99180, 99528, 100282, 100320, 100485, 102080, 102752, 102921, 102960, 103740, 104104, 105336, 105560, 105792, 105963, 106470, 107184, 107445, 107822, 108576, 108680, 109098, 110656, 110880, 111540, 112385, 113568, 114114, 114608, 114840, 115596, 115710, 116116, 116928, 117040, 117117, 117624, 118560, 118755, 118976, 120120, 120384, 120640, 121220, 121680, 122265, 123424, 124410, 124488, 126672, 127281, 127680, 128440, 128934, 130130, 130416, 131040, 131670, 132240, 132704, 133848, 133980, 134862, 135720, 137228, 137280, 138320, 138852, 140448, 141284, 141960, 142272, 142912, 143260, 144144, 144495, 145145, 145464, 146160, 147030, 148720, 149292, 150423, 150480, 152152, 153120, 154128, 154280, 155610, 156156, 156832, 157586, 158340, 158688, 160160, 160776, 161733, 162240, 163020, 165880, 165984, 167310, 168896, 169708, 170352, 171171, 171535, 171912, 173565, 173888, 174174, 175560, 176320, 176436, 176605, 177840, 178464, 178640, 179816, 180180, 180960, 181830, 183744, 185136, 186238, 186615, 189280, 190008, 190190, 191520, 192192, 192660, 193952, 194880, 195195, 195624, 196040, 198360, 199056, 200564, 200640, 200970, 202293, 205504, 205842, 205920, 207480, 208208, 210672, 211120, 211926, 212135, 212940, 214368, 214890, 215644, 217152, 217360, 218196, 220545, 221760, 223080, 224770, 227136, 228228, 229216, 229680, 231192, 231420, 232232, 234080, 234234, 235248, 236379, 237120, 237510, 240240, 242440, 243360, 244530, 246848, 247247, 248820, 248976, 250705, 253344, 254562, 256880, 257868, 260260, 260832, 261261, 262080, 263340, 264480, 265408, 267696, 267960, 269555, 269724, 271440, 272745, 274456, 276640, 277704, 279357, 280896, 282568, 283920, 285285, 286520, 288288, 288990, 290290, 290928, 292320, 294060, 297440, 298584, 300846, 300960, 304304, 306240, 308256, 308560, 308763, 311220, 312312, 313664, 315172, 316680, 317376, 317889, 320320, 321552, 322335, 323466, 326040, 331760, 331968, 334620, 337155, 339416, 340704, 342342, 343070, 343824, 347130, 348348, 351120, 352872, 353210, 355680, 356928, 357280, 359632, 360360, 361920, 363660, 370272, 372476, 373230, 377377, 378560, 380016, 380380, 381843, 383040, 385320, 387904, 390390, 391248, 392080, 393965, 396720, 398112, 401128, 401940, 404586, 411684, 411840, 414960, 416416, 421344, 422240, 423852, 424270, 425880, 428736, 429780, 431288, 434720, 435435, 436392, 441090, 446160, 449540, 451269, 456456, 458432, 459360, 462384, 462840, 464464, 465595, 468160, 468468, 470496, 472758, 475020, 480480, 484880, 485199, 486720, 489060, 494494, 497640, 497952, 501410, 506688, 509124, 513760, 514605, 515736, 520520, 521664, 522522, 526680, 528960, 529815, 535392, 535920, 539110, 539448, 542880, 545490, 548912, 551551, 553280, 555408, 558714, 565136, 567840, 570570, 573040, 576576, 577980, 580580, 581856, 584640, 585585, 588120, 594880, 597168, 601692, 601920, 608608, 616512, 617120, 617526, 622440, 624624, 630344, 633360, 635778, 636405, 643104, 644670, 646932, 651833, 652080, 663520, 669240, 674310, 678832, 681408, 684684, 686140, 687648, 694260, 696696, 702240, 705744, 706420, 709137, 711360, 714560, 719264, 720720, 727320, 740544, 741741, 744952, 746460, 752115, 754754, 760032, 760760, 763686, 770640, 780780, 782496, 784160, 787930, 793440, 796224, 802256, 803880, 808665, 809172, 823368, 829920, 832832, 838071, 842688, 844480, 847704, 848540, 851760, 855855, 859560, 862576, 869440, 870870, 872784, 882180, 892320, 899080, 902538, 912912, 918720, 924768, 925680, 928928, 931190, 936936, 940992, 945516, 950040, 960960, 969760, 970398, 978120, 988988, 995280, 995904, 1002820, 1011465, 1018248, 1024309, 1027520, 1029210, 1031472, 1041040, 1045044, 1053360, 1059630, 1070784, 1071840, 1078220, 1078896, 1085760, 1090980, 1097824, 1103102, 1110816, 1117428, 1130272, 1132131, 1135680, 1141140, 1146080, 1155960, 1161160, 1163712, 1171170, 1176240, 1181895, 1194336, 1203384, 1217216, 1234240, 1235052, 1236235, 1244880, 1249248, 1260688, 1266720, 1271556, 1272810, 1286208, 1289340, 1293864, 1303666, 1304160, 1306305, 1327040, 1338480, 1348620, 1357664, 1369368, 1372280, 1375296, 1388520, 1393392, 1396785, 1404480, 1411488, 1412840, 1418274, 1438528, 1441440, 1454640, 1483482, 1489904, 1492920, 1504230, 1509508, 1520064, 1521520, 1527372, 1541280, 1543815, 1561560, 1564992, 1568320, 1575860, 1586880, 1589445, 1604512, 1607760, 1617330, 1618344, 1646736, 1654653, 1659840, 1676142, 1695408, 1697080, 1703520, 1711710, 1719120, 1725152, 1741740, 1745568, 1764360, 1784640, 1798160, 1805076, 1825824, 1849536, 1851360, 1857856, 1862380, 1873872, 1886885, 1891032, 1900080, 1909215, 1939520, 1940796, 1955499, 1956240, 1977976, 1990560, 2005640, 2022930, 2036496, 2048618, 2058420, 2062944, 2082080, 2090088, 2106720, 2119260, 2143680, 2156440, 2157792, 2181960, 2195648, 2206204, 2221632, 2225223, 2234856, 2256345, 2260544, 2264262, 2282280, 2292160, 2311920, 2322320, 2342340, 2352480, 2363790, 2388672, 2406768, 2425995, 2470104, 2472470, 2489760, 2498496, 2521376, 2533440, 2543112, 2545620, 2578680, 2587728, 2607332, 2608320, 2612610, 2676960, 2697240, 2715328, 2738736, 2744560, 2757755, 2777040, 2786784, 2793570, 2822976, 2825680, 2836548, 2882880, 2909280, 2966964, 2979808, 2985840, 3008460, 3019016, 3043040, 3054744, 3072927, 3082560, 3087630, 3123120, 3151720, 3178890, 3209024, 3215520, 3234660, 3236688, 3259165, 3293472, 3309306, 3352284, 3390816, 3394160, 3396393, 3407040, 3423420, 3438240, 3450304, 3483480, 3491136, 3528720, 3545685, 3596320, 3610152, 3651648, 3702720, 3708705, 3724760, 3747744, 3773770, 3782064, 3800160, 3818430, 3881592, 3910998, 3912480, 3955952, 3981120, 4011280, 4045860, 4072992, 4097236, 4116840, 4125888, 4164160, 4180176, 4190355, 4213440, 4238520, 4312880, 4315584, 4363920, 4412408, 4450446, 4469712, 4512690, 4528524, 4564560, 4623840, 4644640, 4684680, 4704960, 4727580, 4813536, 4851990, 4940208, 4944940, 4963959, 4979520, 5042752, 5086224, 5091240, 5121545, 5157360, 5175456, 5214664, 5225220, 5353920, 5394480, 5477472, 5489120, 5515510, 5554080, 5573568, 5587140, 5651360, 5660655, 5673096, 5818560, 5866497, 5933928, 5959616, 5971680, 6016920, 6038032, 6086080, 6109488, 6145854, 6175260, 6246240, 6303440, 6357780, 6431040, 6469320, 6473376, 6518330, 6586944, 6618612, 6704568, 6781632, 6788320, 6792786, 6846840, 6876480, 6966960, 7057440, 7091370, 7170163, 7192640, 7220304, 7417410, 7449520, 7495488, 7547540, 7564128, 7600320, 7636860, 7763184, 7821996, 7824960, 7911904, 8022560, 8091720, 8145984, 8194472, 8233680, 8273265, 8360352, 8380710, 8477040, 8625760, 8727840, 8824816, 8900892, 8939424, 9025380, 9057048, 9129120, 9218781, 9247680, 9289280, 9369360, 9455160, 9627072, 9703980, 9777495, 9880416, 9889880, 9927918, 10172448, 10182480, 10243090, 10314720, 10350912, 10429328, 10450440, 10788960, 10954944, 10978240, 11031020, 11108160, 11126115, 11174280, 11302720, 11321310, 11346192, 11732994, 11867856, 11943360, 12033840, 12076064, 12218976, 12291708, 12350520, 12492480, 12606880, 12715560, 12938640, 12946752, 13036660, 13237224, 13409136, 13576640, 13585572, 13693680, 13933920, 14114880, 14182740, 14340326, 14440608, 14834820, 14899040, 15095080, 15128256, 15273720, 15364635, 15526368, 15643992, 15823808, 16045120, 16183440, 16388944, 16467360, 16546530, 16720704, 16761420, 16954080, 16981965, 17251520, 17455680, 17649632, 17801784, 17878848, 18050760, 18114096, 18258240, 18437562, 18738720, 18910320, 19407960, 19554990, 19760832, 19779760, 19855836, 20344896, 20364960, 20486180, 20629440, 20858656, 20900880, 21510489, 21577920, 22062040, 22252230, 22348560, 22642620, 22692384, 23465988, 23735712, 24067680, 24152128, 24437952, 24583416, 24701040, 24819795, 25213760, 25431120, 25877280, 26073320, 26474448, 26818272, 27171144, 27387360, 27867840, 28365480, 28680652, 28881216, 29332485, 29669640, 29798080, 30190160, 30547440, 30729270, 31052736, 31287984, 32366880, 32777888, 32934720, 33093060, 33522840, 33908160, 33963930, 35299264, 35603568, 35850815, 36101520, 36228192, 36875124, 37477440, 37820640, 38815920, 39109980, 39559520, 39711672, 40729920, 40972360, 41717312, 41801760, 43020978, 44124080, 44504460, 44697120, 45285240, 45384768, 46093905, 46931976, 47471424, 48135360, 49166832, 49402080, 49639590, 50862240, 51754560, 52146640, 52948896, 53636544, 54342288, 54774720, 56730960, 57361304, 58664970, 59339280, 60380320, 61094880, 61458540, 62575968, 64531467, 64733760, 65555776, 66186120, 67045680, 67927860, 71207136, 71701630, 72203040, 72456384, 73750248, 75641280, 77631840, 78219960, 79119040, 79423344, 81944720, 83603520, 86041956, 88248160, 89008920, 89394240, 90570480, 92187810, 93863952, 98333664, 98804160, 99279180, 101724480, 104293280, 105897792, 107552445, 108684576, 113461920, 114722608, 117329940, 118678560, 120760640, 122189760, 122917080, 125151936, 129062934, 132372240, 134091360, 135855720, 142414272, 143403260, 144406080, 147500496, 155263680, 156439920, 158846688, 163889440, 172083912, 176496320, 178017840, 181140960, 184375620, 187727904, 196667328, 198558360, 208586560, 215104890, 217369152, 226923840, 229445216, 234659880, 237357120, 245834160, 258125868, 264744480, 268182720, 271711440, 286806520, 295000992, 312879840, 317693376, 322657335, 327778880, 344167824, 356035680, 362281920, 368751240, 375455808, 397116720, 430209780, 458890432, 469319760, 491668320, 516251736, 529488960, 543422880, 573613040, 590001984, 625759680, 645314670, 688335648, 712071360, 737502480, 794233440, 860419560, 938639520, 983336640, 1032503472, 1086845760, 1147226080, 1290629340, 1376671296, 1475004960, 1588466880, 1720839120, 1877279040, 2065006944, 2294452160, 2581258680, 2950009920, 3441678240, 4130013888, 5162517360, 6883356480, 10325034720, 20650069440]

約数ペア:

[(1, 20650069440), (2, 10325034720), (3, 6883356480), (4, 5162517360), (5, 4130013888), (6, 3441678240), (7, 2950009920), (8, 2581258680), (9, 2294452160), (10, 2065006944), (11, 1877279040), (12, 1720839120), (13, 1588466880), (14, 1475004960), (15, 1376671296), (16, 1290629340), (18, 1147226080), (19, 1086845760), (20, 1032503472), (21, 983336640), (22, 938639520), (24, 860419560), (26, 794233440), (28, 737502480), (29, 712071360), (30, 688335648), (32, 645314670), (33, 625759680), (35, 590001984), (36, 573613040), (38, 543422880), (39, 529488960), (40, 516251736), (42, 491668320), (44, 469319760), (45, 458890432), (48, 430209780), (52, 397116720), (55, 375455808), (56, 368751240), (57, 362281920), (58, 356035680), (60, 344167824), (63, 327778880), (64, 322657335), (65, 317693376), (66, 312879840), (70, 295000992), (72, 286806520), (76, 271711440), (77, 268182720), (78, 264744480), (80, 258125868), (84, 245834160), (87, 237357120), (88, 234659880), (90, 229445216), (91, 226923840), (95, 217369152), (96, 215104890), (99, 208586560), (104, 198558360), (105, 196667328), (110, 187727904), (112, 184375620), (114, 181140960), (116, 178017840), (117, 176496320), (120, 172083912), (126, 163889440), (130, 158846688), (132, 156439920), (133, 155263680), (140, 147500496), (143, 144406080), (144, 143403260), (145, 142414272), (152, 135855720), (154, 134091360), (156, 132372240), (160, 129062934), (165, 125151936), (168, 122917080), (169, 122189760), (171, 120760640), (174, 118678560), (176, 117329940), (180, 114722608), (182, 113461920), (190, 108684576), (192, 107552445), (195, 105897792), (198, 104293280), (203, 101724480), (208, 99279180), (209, 98804160), (210, 98333664), (220, 93863952), (224, 92187810), (228, 90570480), (231, 89394240), (232, 89008920), (234, 88248160), (240, 86041956), (247, 83603520), (252, 81944720), (260, 79423344), (261, 79119040), (264, 78219960), (266, 77631840), (273, 75641280), (280, 73750248), (285, 72456384), (286, 72203040), (288, 71701630), (290, 71207136), (304, 67927860), (308, 67045680), (312, 66186120), (315, 65555776), (319, 64733760), (320, 64531467), (330, 62575968), (336, 61458540), (338, 61094880), (342, 60380320), (348, 59339280), (352, 58664970), (360, 57361304), (364, 56730960), (377, 54774720), (380, 54342288), (385, 53636544), (390, 52948896), (396, 52146640), (399, 51754560), (406, 50862240), (416, 49639590), (418, 49402080), (420, 49166832), (429, 48135360), (435, 47471424), (440, 46931976), (448, 46093905), (455, 45384768), (456, 45285240), (462, 44697120), (464, 44504460), (468, 44124080), (480, 43020978), (494, 41801760), (495, 41717312), (504, 40972360), (507, 40729920), (520, 39711672), (522, 39559520), (528, 39109980), (532, 38815920), (546, 37820640), (551, 37477440), (560, 36875124), (570, 36228192), (572, 36101520), (576, 35850815), (580, 35603568), (585, 35299264), (608, 33963930), (609, 33908160), (616, 33522840), (624, 33093060), (627, 32934720), (630, 32777888), (638, 32366880), (660, 31287984), (665, 31052736), (672, 30729270), (676, 30547440), (684, 30190160), (693, 29798080), (696, 29669640), (704, 29332485), (715, 28881216), (720, 28680652), (728, 28365480), (741, 27867840), (754, 27387360), (760, 27171144), (770, 26818272), (780, 26474448), (792, 26073320), (798, 25877280), (812, 25431120), (819, 25213760), (832, 24819795), (836, 24701040), (840, 24583416), (845, 24437952), (855, 24152128), (858, 24067680), (870, 23735712), (880, 23465988), (910, 22692384), (912, 22642620), (924, 22348560), (928, 22252230), (936, 22062040), (957, 21577920), (960, 21510489), (988, 20900880), (990, 20858656), (1001, 20629440), (1008, 20486180), (1014, 20364960), (1015, 20344896), (1040, 19855836), (1044, 19779760), (1045, 19760832), (1056, 19554990), (1064, 19407960), (1092, 18910320), (1102, 18738720), (1120, 18437562), (1131, 18258240), (1140, 18114096), (1144, 18050760), (1155, 17878848), (1160, 17801784), (1170, 17649632), (1183, 17455680), (1197, 17251520), (1216, 16981965), (1218, 16954080), (1232, 16761420), (1235, 16720704), (1248, 16546530), (1254, 16467360), (1260, 16388944), (1276, 16183440), (1287, 16045120), (1305, 15823808), (1320, 15643992), (1330, 15526368), (1344, 15364635), (1352, 15273720), (1365, 15128256), (1368, 15095080), (1386, 14899040), (1392, 14834820), (1430, 14440608), (1440, 14340326), (1456, 14182740), (1463, 14114880), (1482, 13933920), (1508, 13693680), (1520, 13585572), (1521, 13576640), (1540, 13409136), (1560, 13237224), (1584, 13036660), (1595, 12946752), (1596, 12938640), (1624, 12715560), (1638, 12606880), (1653, 12492480), (1672, 12350520), (1680, 12291708), (1690, 12218976), (1710, 12076064), (1716, 12033840), (1729, 11943360), (1740, 11867856), (1760, 11732994), (1820, 11346192), (1824, 11321310), (1827, 11302720), (1848, 11174280), (1856, 11126115), (1859, 11108160), (1872, 11031020), (1881, 10978240), (1885, 10954944), (1914, 10788960), (1976, 10450440), (1980, 10429328), (1995, 10350912), (2002, 10314720), (2016, 10243090), (2028, 10182480), (2030, 10172448), (2080, 9927918), (2088, 9889880), (2090, 9880416), (2112, 9777495), (2128, 9703980), (2145, 9627072), (2184, 9455160), (2204, 9369360), (2223, 9289280), (2233, 9247680), (2240, 9218781), (2262, 9129120), (2280, 9057048), (2288, 9025380), (2310, 8939424), (2320, 8900892), (2340, 8824816), (2366, 8727840), (2394, 8625760), (2436, 8477040), (2464, 8380710), (2470, 8360352), (2496, 8273265), (2508, 8233680), (2520, 8194472), (2535, 8145984), (2552, 8091720), (2574, 8022560), (2610, 7911904), (2639, 7824960), (2640, 7821996), (2660, 7763184), (2704, 7636860), (2717, 7600320), (2730, 7564128), (2736, 7547540), (2755, 7495488), (2772, 7449520), (2784, 7417410), (2860, 7220304), (2871, 7192640), (2880, 7170163), (2912, 7091370), (2926, 7057440), (2964, 6966960), (3003, 6876480), (3016, 6846840), (3040, 6792786), (3042, 6788320), (3045, 6781632), (3080, 6704568), (3120, 6618612), (3135, 6586944), (3168, 6518330), (3190, 6473376), (3192, 6469320), (3211, 6431040), (3248, 6357780), (3276, 6303440), (3306, 6246240), (3344, 6175260), (3360, 6145854), (3380, 6109488), (3393, 6086080), (3420, 6038032), (3432, 6016920), (3458, 5971680), (3465, 5959616), (3480, 5933928), (3520, 5866497), (3549, 5818560), (3640, 5673096), (3648, 5660655), (3654, 5651360), (3696, 5587140), (3705, 5573568), (3718, 5554080), (3744, 5515510), (3762, 5489120), (3770, 5477472), (3828, 5394480), (3857, 5353920), (3952, 5225220), (3960, 5214664), (3990, 5175456), (4004, 5157360), (4032, 5121545), (4056, 5091240), (4060, 5086224), (4095, 5042752), (4147, 4979520), (4160, 4963959), (4176, 4944940), (4180, 4940208), (4256, 4851990), (4290, 4813536), (4368, 4727580), (4389, 4704960), (4408, 4684680), (4446, 4644640), (4466, 4623840), (4524, 4564560), (4560, 4528524), (4576, 4512690), (4620, 4469712), (4640, 4450446), (4680, 4412408), (4732, 4363920), (4785, 4315584), (4788, 4312880), (4872, 4238520), (4901, 4213440), (4928, 4190355), (4940, 4180176), (4959, 4164160), (5005, 4125888), (5016, 4116840), (5040, 4097236), (5070, 4072992), (5104, 4045860), (5148, 4011280), (5187, 3981120), (5220, 3955952), (5278, 3912480), (5280, 3910998), (5320, 3881592), (5408, 3818430), (5434, 3800160), (5460, 3782064), (5472, 3773770), (5510, 3747744), (5544, 3724760), (5568, 3708705), (5577, 3702720), (5655, 3651648), (5720, 3610152), (5742, 3596320), (5824, 3545685), (5852, 3528720), (5915, 3491136), (5928, 3483480), (5985, 3450304), (6006, 3438240), (6032, 3423420), (6061, 3407040), (6080, 3396393), (6084, 3394160), (6090, 3390816), (6160, 3352284), (6240, 3309306), (6270, 3293472), (6336, 3259165), (6380, 3236688), (6384, 3234660), (6422, 3215520), (6435, 3209024), (6496, 3178890), (6552, 3151720), (6612, 3123120), (6688, 3087630), (6699, 3082560), (6720, 3072927), (6760, 3054744), (6786, 3043040), (6840, 3019016), (6864, 3008460), (6916, 2985840), (6930, 2979808), (6960, 2966964), (7098, 2909280), (7163, 2882880), (7280, 2836548), (7308, 2825680), (7315, 2822976), (7392, 2793570), (7410, 2786784), (7436, 2777040), (7488, 2757755), (7524, 2744560), (7540, 2738736), (7605, 2715328), (7656, 2697240), (7714, 2676960), (7904, 2612610), (7917, 2608320), (7920, 2607332), (7980, 2587728), (8008, 2578680), (8112, 2545620), (8120, 2543112), (8151, 2533440), (8190, 2521376), (8265, 2498496), (8294, 2489760), (8352, 2472470), (8360, 2470104), (8512, 2425995), (8580, 2406768), (8645, 2388672), (8736, 2363790), (8778, 2352480), (8816, 2342340), (8892, 2322320), (8932, 2311920), (9009, 2292160), (9048, 2282280), (9120, 2264262), (9135, 2260544), (9152, 2256345), (9240, 2234856), (9280, 2225223), (9295, 2221632), (9360, 2206204), (9405, 2195648), (9464, 2181960), (9570, 2157792), (9576, 2156440), (9633, 2143680), (9744, 2119260), (9802, 2106720), (9880, 2090088), (9918, 2082080), (10010, 2062944), (10032, 2058420), (10080, 2048618), (10140, 2036496), (10208, 2022930), (10296, 2005640), (10374, 1990560), (10440, 1977976), (10556, 1956240), (10560, 1955499), (10640, 1940796), (10647, 1939520), (10816, 1909215), (10868, 1900080), (10920, 1891032), (10944, 1886885), (11020, 1873872), (11088, 1862380), (11115, 1857856), (11154, 1851360), (11165, 1849536), (11310, 1825824), (11440, 1805076), (11484, 1798160), (11571, 1784640), (11704, 1764360), (11830, 1745568), (11856, 1741740), (11970, 1725152), (12012, 1719120), (12064, 1711710), (12122, 1703520), (12168, 1697080), (12180, 1695408), (12320, 1676142), (12441, 1659840), (12480, 1654653), (12540, 1646736), (12760, 1618344), (12768, 1617330), (12844, 1607760), (12870, 1604512), (12992, 1589445), (13013, 1586880), (13104, 1575860), (13167, 1568320), (13195, 1564992), (13224, 1561560), (13376, 1543815), (13398, 1541280), (13520, 1527372), (13572, 1521520), (13585, 1520064), (13680, 1509508), (13728, 1504230), (13832, 1492920), (13860, 1489904), (13920, 1483482), (14196, 1454640), (14326, 1441440), (14355, 1438528), (14560, 1418274), (14616, 1412840), (14630, 1411488), (14703, 1404480), (14784, 1396785), (14820, 1393392), (14872, 1388520), (15015, 1375296), (15048, 1372280), (15080, 1369368), (15210, 1357664), (15312, 1348620), (15428, 1338480), (15561, 1327040), (15808, 1306305), (15834, 1304160), (15840, 1303666), (15960, 1293864), (16016, 1289340), (16055, 1286208), (16224, 1272810), (16240, 1271556), (16302, 1266720), (16380, 1260688), (16530, 1249248), (16588, 1244880), (16704, 1236235), (16720, 1235052), (16731, 1234240), (16965, 1217216), (17160, 1203384), (17290, 1194336), (17472, 1181895), (17556, 1176240), (17632, 1171170), (17745, 1163712), (17784, 1161160), (17864, 1155960), (18018, 1146080), (18096, 1141140), (18183, 1135680), (18240, 1132131), (18270, 1130272), (18480, 1117428), (18590, 1110816), (18720, 1103102), (18810, 1097824), (18928, 1090980), (19019, 1085760), (19140, 1078896), (19152, 1078220), (19266, 1071840), (19285, 1070784), (19488, 1059630), (19604, 1053360), (19760, 1045044), (19836, 1041040), (20020, 1031472), (20064, 1029210), (20097, 1027520), (20160, 1024309), (20280, 1018248), (20416, 1011465), (20592, 1002820), (20735, 995904), (20748, 995280), (20880, 988988), (21112, 978120), (21280, 970398), (21294, 969760), (21489, 960960), (21736, 950040), (21840, 945516), (21945, 940992), (22040, 936936), (22176, 931190), (22230, 928928), (22308, 925680), (22330, 924768), (22477, 918720), (22620, 912912), (22880, 902538), (22968, 899080), (23142, 892320), (23408, 882180), (23660, 872784), (23712, 870870), (23751, 869440), (23940, 862576), (24024, 859560), (24128, 855855), (24244, 851760), (24336, 848540), (24360, 847704), (24453, 844480), (24505, 842688), (24640, 838071), (24795, 832832), (24882, 829920), (25080, 823368), (25520, 809172), (25536, 808665), (25688, 803880), (25740, 802256), (25935, 796224), (26026, 793440), (26208, 787930), (26334, 784160), (26390, 782496), (26448, 780780), (26796, 770640), (27040, 763686), (27144, 760760), (27170, 760032), (27360, 754754), (27456, 752115), (27664, 746460), (27720, 744952), (27840, 741741), (27885, 740544), (28392, 727320), (28652, 720720), (28710, 719264), (28899, 714560), (29029, 711360), (29120, 709137), (29232, 706420), (29260, 705744), (29406, 702240), (29640, 696696), (29744, 694260), (30030, 687648), (30096, 686140), (30160, 684684), (30305, 681408), (30420, 678832), (30624, 674310), (30856, 669240), (31122, 663520), (31668, 652080), (31680, 651833), (31920, 646932), (32032, 644670), (32110, 643104), (32448, 636405), (32480, 635778), (32604, 633360), (32760, 630344), (33060, 624624), (33176, 622440), (33440, 617526), (33462, 617120), (33495, 616512), (33930, 608608), (34307, 601920), (34320, 601692), (34580, 597168), (34713, 594880), (35112, 588120), (35264, 585585), (35321, 584640), (35490, 581856), (35568, 580580), (35728, 577980), (35815, 576576), (36036, 573040), (36192, 570570), (36366, 567840), (36540, 565136), (36960, 558714), (37180, 555408), (37323, 553280), (37440, 551551), (37620, 548912), (37856, 545490), (38038, 542880), (38280, 539448), (38304, 539110), (38532, 535920), (38570, 535392), (38976, 529815), (39039, 528960), (39208, 526680), (39520, 522522), (39585, 521664), (39672, 520520), (40040, 515736), (40128, 514605), (40194, 513760), (40560, 509124), (40755, 506688), (41184, 501410), (41470, 497952), (41496, 497640), (41760, 494494), (42224, 489060), (42427, 486720), (42560, 485199), (42588, 484880), (42978, 480480), (43472, 475020), (43680, 472758), (43890, 470496), (44080, 468468), (44109, 468160), (44352, 465595), (44460, 464464), (44616, 462840), (44660, 462384), (44954, 459360), (45045, 458432), (45240, 456456), (45760, 451269), (45936, 449540), (46284, 446160), (46816, 441090), (47320, 436392), (47424, 435435), (47502, 434720), (47880, 431288), (48048, 429780), (48165, 428736), (48488, 425880), (48672, 424270), (48720, 423852), (48906, 422240), (49010, 421344), (49590, 416416), (49764, 414960), (50141, 411840), (50160, 411684), (51040, 404586), (51376, 401940), (51480, 401128), (51870, 398112), (52052, 396720), (52416, 393965), (52668, 392080), (52780, 391248), (52896, 390390), (53235, 387904), (53592, 385320), (53911, 383040), (54080, 381843), (54288, 380380), (54340, 380016), (54549, 378560), (54720, 377377), (55328, 373230), (55440, 372476), (55770, 370272), (56784, 363660), (57057, 361920), (57304, 360360), (57420, 359632), (57798, 357280), (57855, 356928), (58058, 355680), (58464, 353210), (58520, 352872), (58812, 351120), (59280, 348348), (59488, 347130), (60060, 343824), (60192, 343070), (60320, 342342), (60610, 340704), (60840, 339416), (61248, 337155), (61712, 334620), (62205, 331968), (62244, 331760), (63336, 326040), (63840, 323466), (64064, 322335), (64220, 321552), (64467, 320320), (64960, 317889), (65065, 317376), (65208, 316680), (65520, 315172), (65835, 313664), (66120, 312312), (66352, 311220), (66880, 308763), (66924, 308560), (66990, 308256), (67431, 306240), (67860, 304304), (68614, 300960), (68640, 300846), (69160, 298584), (69426, 297440), (70224, 294060), (70642, 292320), (70980, 290928), (71136, 290290), (71456, 288990), (71630, 288288), (72072, 286520), (72384, 285285), (72732, 283920), (73080, 282568), (73515, 280896), (73920, 279357), (74360, 277704), (74646, 276640), (75240, 274456), (75712, 272745), (76076, 271440), (76560, 269724), (76608, 269555), (77064, 267960), (77140, 267696), (77805, 265408), (78078, 264480), (78416, 263340), (78793, 262080), (79040, 261261), (79170, 260832), (79344, 260260), (80080, 257868), (80388, 256880), (81120, 254562), (81510, 253344), (82368, 250705), (82940, 248976), (82992, 248820), (83520, 247247), (83655, 246848), (84448, 244530), (84854, 243360), (85176, 242440), (85956, 240240), (86944, 237510), (87087, 237120), (87360, 236379), (87780, 235248), (88160, 234234), (88218, 234080), (88920, 232232), (89232, 231420), (89320, 231192), (89908, 229680), (90090, 229216), (90480, 228228), (90915, 227136), (91872, 224770), (92568, 223080), (93119, 221760), (93632, 220545), (94640, 218196), (95004, 217360), (95095, 217152), (95760, 215644), (96096, 214890), (96330, 214368), (96976, 212940), (97344, 212135), (97440, 211926), (97812, 211120), (98020, 210672), (99180, 208208), (99528, 207480), (100282, 205920), (100320, 205842), (100485, 205504), (102080, 202293), (102752, 200970), (102921, 200640), (102960, 200564), (103740, 199056), (104104, 198360), (105336, 196040), (105560, 195624), (105792, 195195), (105963, 194880), (106470, 193952), (107184, 192660), (107445, 192192), (107822, 191520), (108576, 190190), (108680, 190008), (109098, 189280), (110656, 186615), (110880, 186238), (111540, 185136), (112385, 183744), (113568, 181830), (114114, 180960), (114608, 180180), (114840, 179816), (115596, 178640), (115710, 178464), (116116, 177840), (116928, 176605), (117040, 176436), (117117, 176320), (117624, 175560), (118560, 174174), (118755, 173888), (118976, 173565), (120120, 171912), (120384, 171535), (120640, 171171), (121220, 170352), (121680, 169708), (122265, 168896), (123424, 167310), (124410, 165984), (124488, 165880), (126672, 163020), (127281, 162240), (127680, 161733), (128440, 160776), (128934, 160160), (130130, 158688), (130416, 158340), (131040, 157586), (131670, 156832), (132240, 156156), (132704, 155610), (133848, 154280), (133980, 154128), (134862, 153120), (135720, 152152), (137228, 150480), (137280, 150423), (138320, 149292), (138852, 148720), (140448, 147030), (141284, 146160), (141960, 145464), (142272, 145145), (142912, 144495), (143260, 144144)]