22196734560

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 118, 120, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 162, 165, 168, 174, 176, 177, 180, 182, 189, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 236, 240, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 295, 297, 308, 312, 315, 319, 324, 330, 336, 348, 351, 352, 354, 360, 364, 377, 378, 385, 390, 396, 405, 406, 413, 416, 420, 429, 432, 435, 440, 455, 462, 464, 468, 472, 480, 495, 504, 520, 522, 528, 531, 540, 546, 560, 567, 572, 580, 585, 590, 594, 609, 616, 624, 630, 638, 648, 649, 660, 672, 693, 696, 702, 708, 715, 720, 728, 754, 756, 767, 770, 780, 783, 792, 810, 812, 819, 826, 840, 858, 864, 870, 880, 885, 891, 910, 924, 928, 936, 944, 945, 957, 990, 1001, 1008, 1015, 1040, 1044, 1053, 1056, 1062, 1080, 1092, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1180, 1188, 1218, 1232, 1239, 1248, 1260, 1276, 1287, 1296, 1298, 1305, 1320, 1365, 1386, 1392, 1404, 1416, 1430, 1440, 1456, 1485, 1508, 1512, 1534, 1540, 1560, 1566, 1584, 1593, 1595, 1620, 1624, 1638, 1652, 1680, 1711, 1716, 1740, 1755, 1760, 1770, 1782, 1820, 1827, 1848, 1872, 1885, 1888, 1890, 1914, 1947, 1980, 2002, 2016, 2030, 2065, 2079, 2080, 2088, 2106, 2124, 2145, 2160, 2184, 2233, 2262, 2268, 2288, 2301, 2310, 2320, 2340, 2349, 2360, 2376, 2436, 2457, 2464, 2478, 2520, 2552, 2574, 2592, 2596, 2610, 2639, 2640, 2655, 2730, 2772, 2784, 2808, 2832, 2835, 2860, 2871, 2912, 2970, 3003, 3016, 3024, 3045, 3068, 3080, 3120, 3132, 3168, 3186, 3190, 3240, 3245, 3248, 3276, 3304, 3360, 3393, 3422, 3432, 3465, 3480, 3510, 3540, 3564, 3640, 3654, 3696, 3717, 3744, 3770, 3780, 3828, 3835, 3861, 3894, 3915, 3960, 4004, 4060, 4095, 4130, 4147, 4158, 4176, 4212, 4248, 4290, 4320, 4368, 4455, 4466, 4524, 4536, 4543, 4576, 4602, 4620, 4640, 4680, 4698, 4720, 4752, 4779, 4785, 4872, 4914, 4956, 5005, 5040, 5104, 5133, 5148, 5192, 5220, 5265, 5278, 5280, 5310, 5369, 5460, 5481, 5544, 5616, 5655, 5664, 5670, 5720, 5742, 5841, 5940, 6006, 6032, 6048, 6090, 6136, 6160, 6195, 6237, 6240, 6264, 6372, 6380, 6435, 6480, 6490, 6496, 6552, 6608, 6699, 6786, 6844, 6864, 6903, 6930, 6960, 7020, 7080, 7128, 7280, 7308, 7371, 7392, 7434, 7540, 7560, 7656, 7670, 7722, 7788, 7830, 7917, 7920, 7965, 8008, 8120, 8190, 8260, 8294, 8316, 8352, 8424, 8437, 8496, 8555, 8580, 8613, 8736, 8910, 8932, 9009, 9048, 9072, 9086, 9135, 9204, 9240, 9360, 9396, 9440, 9504, 9558, 9570, 9735, 9744, 9828, 9912, 10010, 10080, 10179, 10208, 10266, 10296, 10384, 10395, 10440, 10530, 10556, 10620, 10738, 10920, 10962, 11088, 11151, 11165, 11232, 11310, 11340, 11440, 11484, 11505, 11583, 11682, 11745, 11880, 11977, 12012, 12064, 12180, 12272, 12285, 12320, 12390, 12441, 12474, 12528, 12744, 12760, 12870, 12960, 12980, 13104, 13195, 13216, 13398, 13572, 13629, 13688, 13728, 13806, 13860, 13920, 14040, 14160, 14256, 14355, 14560, 14616, 14742, 14868, 15015, 15080, 15120, 15312, 15340, 15399, 15444, 15576, 15660, 15834, 15840, 15930, 16016, 16107, 16240, 16380, 16443, 16520, 16588, 16632, 16848, 16874, 16965, 16992, 17110, 17160, 17226, 17523, 17820, 17864, 18018, 18096, 18144, 18172, 18270, 18408, 18480, 18585, 18720, 18792, 18821, 19116, 19140, 19305, 19470, 19488, 19656, 19824, 20020, 20097, 20358, 20532, 20592, 20709, 20735, 20768, 20790, 20880, 21060, 21112, 21240, 21476, 21840, 21924, 22176, 22243, 22302, 22330, 22620, 22680, 22715, 22880, 22968, 23010, 23166, 23364, 23490, 23751, 23760, 23895, 23954, 24024, 24360, 24544, 24570, 24780, 24882, 24948, 25056, 25311, 25488, 25520, 25665, 25740, 25839, 25960, 26208, 26390, 26796, 26845, 27027, 27144, 27258, 27376, 27405, 27612, 27720, 28080, 28320, 28512, 28710, 29029, 29205, 29232, 29484, 29736, 30030, 30160, 30240, 30537, 30624, 30680, 30798, 30888, 31152, 31185, 31320, 31668, 31860, 32032, 32214, 32480, 32760, 32886, 33040, 33176, 33264, 33453, 33495, 33696, 33748, 33930, 34220, 34320, 34452, 34515, 35046, 35640, 35728, 35931, 36036, 36192, 36344, 36540, 36816, 36855, 36960, 37170, 37323, 37584, 37642, 38232, 38280, 38610, 38940, 39312, 39585, 39648, 40040, 40194, 40716, 40887, 41064, 41184, 41418, 41470, 41580, 41760, 42120, 42185, 42224, 42480, 42952, 43065, 43680, 43848, 44486, 44604, 44660, 45045, 45240, 45360, 45430, 45936, 46020, 46197, 46332, 46728, 46980, 47502, 47520, 47790, 47908, 48048, 48321, 48720, 49140, 49560, 49764, 49896, 50622, 50895, 50976, 51040, 51330, 51480, 51678, 51920, 52569, 52780, 53592, 53690, 54054, 54288, 54516, 54752, 54810, 55224, 55440, 55755, 56160, 56463, 57420, 57915, 58058, 58410, 58464, 58968, 59059, 59472, 59885, 60060, 60291, 60320, 61074, 61360, 61596, 61776, 62127, 62205, 62304, 62370, 62640, 63336, 63720, 64428, 65520, 65772, 66080, 66352, 66528, 66729, 66906, 66990, 67496, 67860, 68145, 68440, 68640, 68904, 69030, 70092, 71253, 71280, 71456, 71862, 72072, 72688, 73080, 73632, 73710, 74340, 74646, 75168, 75284, 75933, 76464, 76560, 76995, 77220, 77880, 78624, 79170, 80080, 80388, 80535, 81081, 81432, 81774, 82128, 82215, 82836, 82940, 83160, 84240, 84370, 84448, 84960, 85904, 86130, 87087, 87615, 87696, 88972, 89208, 89320, 90090, 90480, 90720, 90860, 91872, 92040, 92394, 92664, 93456, 93960, 94105, 95004, 95580, 95816, 96096, 96642, 97440, 98280, 99120, 99528, 99792, 100485, 101244, 101790, 102660, 102960, 103356, 103545, 103840, 105138, 105560, 107184, 107380, 107793, 108108, 108576, 109032, 109620, 110448, 110880, 111215, 111510, 111969, 112926, 114840, 115830, 116116, 116820, 117936, 118118, 118755, 118944, 119770, 120120, 120582, 122148, 122661, 122720, 123192, 123552, 124254, 124410, 124740, 125280, 126555, 126672, 127440, 128856, 129195, 131040, 131544, 131747, 132704, 133458, 133812, 133980, 134992, 135135, 135720, 136290, 136880, 137808, 138060, 138591, 140184, 142506, 142560, 143724, 144144, 144963, 145145, 145376, 146160, 147420, 148680, 149292, 150568, 151866, 152685, 152928, 153120, 153990, 154440, 155701, 155760, 158340, 160160, 160776, 161070, 162162, 162864, 163548, 164256, 164430, 165672, 165880, 166320, 167265, 168480, 168740, 169389, 171808, 172260, 174174, 175230, 175392, 177177, 177944, 178416, 178640, 179655, 180180, 180873, 180960, 181720, 184080, 184788, 185328, 186615, 186912, 187920, 188210, 190008, 191160, 191632, 193284, 196560, 198240, 199056, 199584, 200187, 200970, 202488, 203580, 204435, 205320, 205920, 206712, 207090, 210276, 211120, 213759, 214368, 214760, 215586, 216216, 218064, 219240, 220896, 222430, 223020, 223938, 225852, 227799, 229680, 230985, 231660, 232232, 233640, 235872, 236236, 237510, 239540, 240240, 241164, 241605, 244296, 244673, 245322, 246384, 248508, 248820, 249480, 253110, 253344, 254880, 257712, 258390, 261261, 262845, 263088, 263494, 266916, 267624, 267960, 269984, 270270, 271440, 272580, 273760, 275616, 276120, 277182, 280368, 282315, 285012, 287448, 288288, 289926, 290290, 292320, 294840, 295295, 297360, 298584, 301136, 301455, 303732, 305370, 307980, 308880, 310635, 311402, 311520, 316680, 321552, 322140, 323379, 324324, 325728, 327096, 328860, 331344, 331760, 332640, 333645, 334530, 335907, 337480, 338778, 344520, 348348, 350460, 354354, 355888, 356265, 356832, 357280, 359310, 360360, 361746, 363440, 367983, 368160, 369576, 370656, 373230, 375840, 376420, 379665, 380016, 382320, 383264, 386568, 393120, 395241, 398112, 400374, 401940, 404976, 405405, 407160, 408870, 410640, 413424, 414180, 420552, 422240, 427518, 429520, 431172, 432432, 434889, 435435, 436128, 438480, 444860, 446040, 447876, 451704, 455598, 459360, 461970, 463320, 464464, 467103, 467280, 472472, 475020, 479080, 480480, 482328, 483210, 488592, 489346, 490644, 492768, 497016, 497640, 498960, 506220, 508167, 515424, 516780, 522522, 525690, 526176, 526988, 531531, 533832, 535248, 535920, 538965, 540540, 542880, 545160, 552240, 554364, 559845, 560736, 564630, 570024, 574896, 579852, 580580, 589680, 590590, 594720, 597168, 600561, 602272, 602910, 607464, 610740, 613305, 615960, 617760, 621270, 622804, 633360, 643104, 644280, 646758, 648648, 654192, 657720, 658735, 662688, 663520, 667290, 669060, 671814, 674960, 677556, 683397, 689040, 692955, 696696, 700920, 708708, 711776, 712530, 718620, 720720, 723492, 724815, 726880, 734019, 735966, 739152, 746460, 752840, 759330, 760032, 764640, 773136, 778505, 783783, 790482, 800748, 803880, 809952, 810810, 814320, 817740, 821280, 826848, 828360, 841104, 846945, 855036, 859040, 862344, 864864, 869778, 870870, 876960, 885885, 889720, 892080, 895752, 903408, 904365, 911196, 923940, 926640, 928928, 934206, 934560, 944944, 950040, 958160, 964656, 966420, 970137, 977184, 978692, 981288, 994032, 995280, 997920, 1000935, 1012440, 1016334, 1033560, 1045044, 1051380, 1053976, 1063062, 1067664, 1068795, 1070496, 1071840, 1077930, 1081080, 1090320, 1104480, 1108728, 1119690, 1129260, 1138995, 1140048, 1149792, 1159704, 1161160, 1179360, 1181180, 1185723, 1194336, 1201122, 1205820, 1214928, 1221480, 1223365, 1226610, 1231920, 1242540, 1245608, 1266720, 1288560, 1293516, 1297296, 1306305, 1308384, 1315440, 1317470, 1334580, 1338120, 1343628, 1349920, 1355112, 1366794, 1378080, 1385910, 1393392, 1401309, 1401840, 1417416, 1425060, 1437240, 1441440, 1446984, 1449630, 1468038, 1471932, 1478304, 1492920, 1505680, 1518660, 1524501, 1546272, 1557010, 1567566, 1580964, 1594593, 1601496, 1607760, 1616895, 1621620, 1628640, 1635480, 1656720, 1679535, 1682208, 1693890, 1710072, 1712711, 1724688, 1739556, 1741740, 1771770, 1779440, 1784160, 1791504, 1801683, 1806816, 1808730, 1822392, 1839915, 1847880, 1853280, 1868412, 1889888, 1900080, 1916320, 1929312, 1932840, 1940274, 1957384, 1962576, 1976205, 1988064, 1990560, 2001870, 2024880, 2032668, 2067120, 2090088, 2102760, 2107952, 2126124, 2135328, 2137590, 2155860, 2162160, 2174445, 2180640, 2202057, 2217456, 2239380, 2258520, 2277990, 2280096, 2319408, 2322320, 2335515, 2351349, 2362360, 2371446, 2402244, 2411640, 2429856, 2442960, 2446730, 2453220, 2463840, 2485080, 2491216, 2540835, 2577120, 2587032, 2594592, 2612610, 2630880, 2634940, 2657655, 2669160, 2676240, 2687256, 2710224, 2733588, 2771820, 2786784, 2802618, 2803680, 2834832, 2850120, 2874480, 2893968, 2899260, 2936076, 2943864, 2985840, 3002805, 3011360, 3037320, 3049002, 3114020, 3135132, 3161928, 3189186, 3202992, 3215520, 3233790, 3243240, 3270960, 3313440, 3359070, 3387780, 3416985, 3420144, 3425422, 3449376, 3479112, 3483480, 3543540, 3557169, 3558880, 3583008, 3603366, 3617460, 3644784, 3670095, 3679830, 3695760, 3736824, 3800160, 3865680, 3880548, 3914768, 3918915, 3925152, 3952410, 4003740, 4049760, 4065336, 4134240, 4180176, 4203927, 4205520, 4215904, 4252248, 4275180, 4311720, 4324320, 4348890, 4404114, 4434912, 4478760, 4517040, 4555980, 4638816, 4644640, 4671030, 4702698, 4724720, 4742892, 4783779, 4804488, 4823280, 4850685, 4885920, 4893460, 4906440, 4970160, 4982432, 5081670, 5138133, 5174064, 5225220, 5269880, 5315310, 5338320, 5352480, 5374512, 5420448, 5467176, 5543640, 5605236, 5669664, 5700240, 5748960, 5787936, 5798520, 5872152, 5887728, 5928615, 5971680, 6005610, 6074640, 6098004, 6228040, 6270264, 6323856, 6378372, 6405984, 6467580, 6486480, 6541920, 6606171, 6718140, 6775560, 6833970, 6840288, 6850844, 6958224, 6966960, 7006545, 7087080, 7114338, 7206732, 7234920, 7289568, 7340190, 7359660, 7391520, 7473648, 7622505, 7731360, 7761096, 7829536, 7837830, 7904820, 7972965, 8007480, 8130672, 8360352, 8407854, 8411040, 8504496, 8550360, 8563555, 8623440, 8697780, 8808228, 8957520, 9008415, 9034080, 9111960, 9342060, 9405396, 9449440, 9485784, 9567558, 9608976, 9646560, 9701370, 9786920, 9812880, 9940320, 10163340, 10276266, 10348128, 10450440, 10539760, 10630620, 10671507, 10676640, 10749024, 10934352, 11010285, 11087280, 11210472, 11400480, 11597040, 11744304, 11756745, 11775456, 11857230, 12011220, 12149280, 12196008, 12456080, 12540528, 12611781, 12647712, 12756744, 12935160, 12972960, 13212342, 13436280, 13551120, 13667940, 13701688, 13916448, 13933920, 14013090, 14174160, 14228676, 14413464, 14469840, 14680380, 14719320, 14947296, 15245010, 15414399, 15522192, 15675660, 15809640, 15945930, 16014960, 16261344, 16815708, 17008992, 17100720, 17127110, 17246880, 17395560, 17616456, 17785845, 17915040, 18016830, 18223920, 18684120, 18810792, 18971568, 19135116, 19217952, 19402740, 19573840, 19625760, 19818513, 20326680, 20552532, 20900880, 21019635, 21079520, 21261240, 21343014, 21868704, 22020570, 22174560, 22420944, 23194080, 23488608, 23513490, 23714460, 23918895, 24022440, 24392016, 24912160, 25081056, 25223562, 25513488, 25690665, 25870320, 26424684, 26872560, 27102240, 27335880, 27403376, 28026180, 28348320, 28457352, 28826928, 28939680, 29360760, 29438640, 30490020, 30828798, 31044384, 31351320, 31619280, 31891860, 32029920, 33030855, 33631416, 34201440, 34254220, 34791120, 35232912, 35571690, 36033660, 36447840, 37368240, 37621584, 37943136, 38270232, 38805480, 39147680, 39637026, 40653360, 41105064, 41801760, 42039270, 42522480, 42686028, 44041140, 44841888, 46243197, 47026980, 47428920, 47837790, 48044880, 48784032, 50447124, 51026976, 51381330, 51740640, 52849368, 53357535, 53745120, 54671760, 54806752, 56052360, 56914704, 57653856, 58721520, 58877280, 60980040, 61657596, 62702640, 63058905, 63238560, 63783720, 66061710, 67262832, 68508440, 69582240, 70465824, 71143380, 72067320, 74736480, 75243168, 76540464, 77071995, 77610960, 79274052, 81306720, 82210128, 84078540, 85044960, 85372056, 88082280, 92486394, 94053960, 94857840, 95675580, 96089760, 99092565, 100894248, 102762660, 105698736, 106715070, 109343520, 112104720, 113829408, 117443040, 121960080, 123315192, 125405280, 126117810, 127567440, 132123420, 134525664, 137016880, 138729591, 142286760, 144134640, 153080928, 154143990, 155221920, 158548104, 164420256, 168157080, 170744112, 176164560, 184972788, 188107920, 189715680, 191351160, 198185130, 201788496, 205525320, 211397472, 213430140, 224209440, 231215985, 243920160, 246630384, 252235620, 255134880, 264246840, 274033760, 277459182, 284573520, 288269280, 308287980, 317096208, 336314160, 341488224, 352329120, 369945576, 376215840, 382702320, 396370260, 403576992, 411050640, 426860280, 462431970, 493260768, 504471240, 528493680, 554918364, 569147040, 616575960, 634192416, 672628320, 693647955, 739891152, 765404640, 792740520, 822101280, 853720560, 924863940, 1008942480, 1056987360, 1109836728, 1233151920, 1387295910, 1479782304, 1585481040, 1707441120, 1849727880, 2017884960, 2219673456, 2466303840, 2774591820, 3170962080, 3699455760, 4439346912, 5549183640, 7398911520, 11098367280, 22196734560]

約数ペア:

[(1, 22196734560), (2, 11098367280), (3, 7398911520), (4, 5549183640), (5, 4439346912), (6, 3699455760), (7, 3170962080), (8, 2774591820), (9, 2466303840), (10, 2219673456), (11, 2017884960), (12, 1849727880), (13, 1707441120), (14, 1585481040), (15, 1479782304), (16, 1387295910), (18, 1233151920), (20, 1109836728), (21, 1056987360), (22, 1008942480), (24, 924863940), (26, 853720560), (27, 822101280), (28, 792740520), (29, 765404640), (30, 739891152), (32, 693647955), (33, 672628320), (35, 634192416), (36, 616575960), (39, 569147040), (40, 554918364), (42, 528493680), (44, 504471240), (45, 493260768), (48, 462431970), (52, 426860280), (54, 411050640), (55, 403576992), (56, 396370260), (58, 382702320), (59, 376215840), (60, 369945576), (63, 352329120), (65, 341488224), (66, 336314160), (70, 317096208), (72, 308287980), (77, 288269280), (78, 284573520), (80, 277459182), (81, 274033760), (84, 264246840), (87, 255134880), (88, 252235620), (90, 246630384), (91, 243920160), (96, 231215985), (99, 224209440), (104, 213430140), (105, 211397472), (108, 205525320), (110, 201788496), (112, 198185130), (116, 191351160), (117, 189715680), (118, 188107920), (120, 184972788), (126, 176164560), (130, 170744112), (132, 168157080), (135, 164420256), (140, 158548104), (143, 155221920), (144, 154143990), (145, 153080928), (154, 144134640), (156, 142286760), (160, 138729591), (162, 137016880), (165, 134525664), (168, 132123420), (174, 127567440), (176, 126117810), (177, 125405280), (180, 123315192), (182, 121960080), (189, 117443040), (195, 113829408), (198, 112104720), (203, 109343520), (208, 106715070), (210, 105698736), (216, 102762660), (220, 100894248), (224, 99092565), (231, 96089760), (232, 95675580), (234, 94857840), (236, 94053960), (240, 92486394), (252, 88082280), (260, 85372056), (261, 85044960), (264, 84078540), (270, 82210128), (273, 81306720), (280, 79274052), (286, 77610960), (288, 77071995), (290, 76540464), (295, 75243168), (297, 74736480), (308, 72067320), (312, 71143380), (315, 70465824), (319, 69582240), (324, 68508440), (330, 67262832), (336, 66061710), (348, 63783720), (351, 63238560), (352, 63058905), (354, 62702640), (360, 61657596), (364, 60980040), (377, 58877280), (378, 58721520), (385, 57653856), (390, 56914704), (396, 56052360), (405, 54806752), (406, 54671760), (413, 53745120), (416, 53357535), (420, 52849368), (429, 51740640), (432, 51381330), (435, 51026976), (440, 50447124), (455, 48784032), (462, 48044880), (464, 47837790), (468, 47428920), (472, 47026980), (480, 46243197), (495, 44841888), (504, 44041140), (520, 42686028), (522, 42522480), (528, 42039270), (531, 41801760), (540, 41105064), (546, 40653360), (560, 39637026), (567, 39147680), (572, 38805480), (580, 38270232), (585, 37943136), (590, 37621584), (594, 37368240), (609, 36447840), (616, 36033660), (624, 35571690), (630, 35232912), (638, 34791120), (648, 34254220), (649, 34201440), (660, 33631416), (672, 33030855), (693, 32029920), (696, 31891860), (702, 31619280), (708, 31351320), (715, 31044384), (720, 30828798), (728, 30490020), (754, 29438640), (756, 29360760), (767, 28939680), (770, 28826928), (780, 28457352), (783, 28348320), (792, 28026180), (810, 27403376), (812, 27335880), (819, 27102240), (826, 26872560), (840, 26424684), (858, 25870320), (864, 25690665), (870, 25513488), (880, 25223562), (885, 25081056), (891, 24912160), (910, 24392016), (924, 24022440), (928, 23918895), (936, 23714460), (944, 23513490), (945, 23488608), (957, 23194080), (990, 22420944), (1001, 22174560), (1008, 22020570), (1015, 21868704), (1040, 21343014), (1044, 21261240), (1053, 21079520), (1056, 21019635), (1062, 20900880), (1080, 20552532), (1092, 20326680), (1120, 19818513), (1131, 19625760), (1134, 19573840), (1144, 19402740), (1155, 19217952), (1160, 19135116), (1170, 18971568), (1180, 18810792), (1188, 18684120), (1218, 18223920), (1232, 18016830), (1239, 17915040), (1248, 17785845), (1260, 17616456), (1276, 17395560), (1287, 17246880), (1296, 17127110), (1298, 17100720), (1305, 17008992), (1320, 16815708), (1365, 16261344), (1386, 16014960), (1392, 15945930), (1404, 15809640), (1416, 15675660), (1430, 15522192), (1440, 15414399), (1456, 15245010), (1485, 14947296), (1508, 14719320), (1512, 14680380), (1534, 14469840), (1540, 14413464), (1560, 14228676), (1566, 14174160), (1584, 14013090), (1593, 13933920), (1595, 13916448), (1620, 13701688), (1624, 13667940), (1638, 13551120), (1652, 13436280), (1680, 13212342), (1711, 12972960), (1716, 12935160), (1740, 12756744), (1755, 12647712), (1760, 12611781), (1770, 12540528), (1782, 12456080), (1820, 12196008), (1827, 12149280), (1848, 12011220), (1872, 11857230), (1885, 11775456), (1888, 11756745), (1890, 11744304), (1914, 11597040), (1947, 11400480), (1980, 11210472), (2002, 11087280), (2016, 11010285), (2030, 10934352), (2065, 10749024), (2079, 10676640), (2080, 10671507), (2088, 10630620), (2106, 10539760), (2124, 10450440), (2145, 10348128), (2160, 10276266), (2184, 10163340), (2233, 9940320), (2262, 9812880), (2268, 9786920), (2288, 9701370), (2301, 9646560), (2310, 9608976), (2320, 9567558), (2340, 9485784), (2349, 9449440), (2360, 9405396), (2376, 9342060), (2436, 9111960), (2457, 9034080), (2464, 9008415), (2478, 8957520), (2520, 8808228), (2552, 8697780), (2574, 8623440), (2592, 8563555), (2596, 8550360), (2610, 8504496), (2639, 8411040), (2640, 8407854), (2655, 8360352), (2730, 8130672), (2772, 8007480), (2784, 7972965), (2808, 7904820), (2832, 7837830), (2835, 7829536), (2860, 7761096), (2871, 7731360), (2912, 7622505), (2970, 7473648), (3003, 7391520), (3016, 7359660), (3024, 7340190), (3045, 7289568), (3068, 7234920), (3080, 7206732), (3120, 7114338), (3132, 7087080), (3168, 7006545), (3186, 6966960), (3190, 6958224), (3240, 6850844), (3245, 6840288), (3248, 6833970), (3276, 6775560), (3304, 6718140), (3360, 6606171), (3393, 6541920), (3422, 6486480), (3432, 6467580), (3465, 6405984), (3480, 6378372), (3510, 6323856), (3540, 6270264), (3564, 6228040), (3640, 6098004), (3654, 6074640), (3696, 6005610), (3717, 5971680), (3744, 5928615), (3770, 5887728), (3780, 5872152), (3828, 5798520), (3835, 5787936), (3861, 5748960), (3894, 5700240), (3915, 5669664), (3960, 5605236), (4004, 5543640), (4060, 5467176), (4095, 5420448), (4130, 5374512), (4147, 5352480), (4158, 5338320), (4176, 5315310), (4212, 5269880), (4248, 5225220), (4290, 5174064), (4320, 5138133), (4368, 5081670), (4455, 4982432), (4466, 4970160), (4524, 4906440), (4536, 4893460), (4543, 4885920), (4576, 4850685), (4602, 4823280), (4620, 4804488), (4640, 4783779), (4680, 4742892), (4698, 4724720), (4720, 4702698), (4752, 4671030), (4779, 4644640), (4785, 4638816), (4872, 4555980), (4914, 4517040), (4956, 4478760), (5005, 4434912), (5040, 4404114), (5104, 4348890), (5133, 4324320), (5148, 4311720), (5192, 4275180), (5220, 4252248), (5265, 4215904), (5278, 4205520), (5280, 4203927), (5310, 4180176), (5369, 4134240), (5460, 4065336), (5481, 4049760), (5544, 4003740), (5616, 3952410), (5655, 3925152), (5664, 3918915), (5670, 3914768), (5720, 3880548), (5742, 3865680), (5841, 3800160), (5940, 3736824), (6006, 3695760), (6032, 3679830), (6048, 3670095), (6090, 3644784), (6136, 3617460), (6160, 3603366), (6195, 3583008), (6237, 3558880), (6240, 3557169), (6264, 3543540), (6372, 3483480), (6380, 3479112), (6435, 3449376), (6480, 3425422), (6490, 3420144), (6496, 3416985), (6552, 3387780), (6608, 3359070), (6699, 3313440), (6786, 3270960), (6844, 3243240), (6864, 3233790), (6903, 3215520), (6930, 3202992), (6960, 3189186), (7020, 3161928), (7080, 3135132), (7128, 3114020), (7280, 3049002), (7308, 3037320), (7371, 3011360), (7392, 3002805), (7434, 2985840), (7540, 2943864), (7560, 2936076), (7656, 2899260), (7670, 2893968), (7722, 2874480), (7788, 2850120), (7830, 2834832), (7917, 2803680), (7920, 2802618), (7965, 2786784), (8008, 2771820), (8120, 2733588), (8190, 2710224), (8260, 2687256), (8294, 2676240), (8316, 2669160), (8352, 2657655), (8424, 2634940), (8437, 2630880), (8496, 2612610), (8555, 2594592), (8580, 2587032), (8613, 2577120), (8736, 2540835), (8910, 2491216), (8932, 2485080), (9009, 2463840), (9048, 2453220), (9072, 2446730), (9086, 2442960), (9135, 2429856), (9204, 2411640), (9240, 2402244), (9360, 2371446), (9396, 2362360), (9440, 2351349), (9504, 2335515), (9558, 2322320), (9570, 2319408), (9735, 2280096), (9744, 2277990), (9828, 2258520), (9912, 2239380), (10010, 2217456), (10080, 2202057), (10179, 2180640), (10208, 2174445), (10266, 2162160), (10296, 2155860), (10384, 2137590), (10395, 2135328), (10440, 2126124), (10530, 2107952), (10556, 2102760), (10620, 2090088), (10738, 2067120), (10920, 2032668), (10962, 2024880), (11088, 2001870), (11151, 1990560), (11165, 1988064), (11232, 1976205), (11310, 1962576), (11340, 1957384), (11440, 1940274), (11484, 1932840), (11505, 1929312), (11583, 1916320), (11682, 1900080), (11745, 1889888), (11880, 1868412), (11977, 1853280), (12012, 1847880), (12064, 1839915), (12180, 1822392), (12272, 1808730), (12285, 1806816), (12320, 1801683), (12390, 1791504), (12441, 1784160), (12474, 1779440), (12528, 1771770), (12744, 1741740), (12760, 1739556), (12870, 1724688), (12960, 1712711), (12980, 1710072), (13104, 1693890), (13195, 1682208), (13216, 1679535), (13398, 1656720), (13572, 1635480), (13629, 1628640), (13688, 1621620), (13728, 1616895), (13806, 1607760), (13860, 1601496), (13920, 1594593), (14040, 1580964), (14160, 1567566), (14256, 1557010), (14355, 1546272), (14560, 1524501), (14616, 1518660), (14742, 1505680), (14868, 1492920), (15015, 1478304), (15080, 1471932), (15120, 1468038), (15312, 1449630), (15340, 1446984), (15399, 1441440), (15444, 1437240), (15576, 1425060), (15660, 1417416), (15834, 1401840), (15840, 1401309), (15930, 1393392), (16016, 1385910), (16107, 1378080), (16240, 1366794), (16380, 1355112), (16443, 1349920), (16520, 1343628), (16588, 1338120), (16632, 1334580), (16848, 1317470), (16874, 1315440), (16965, 1308384), (16992, 1306305), (17110, 1297296), (17160, 1293516), (17226, 1288560), (17523, 1266720), (17820, 1245608), (17864, 1242540), (18018, 1231920), (18096, 1226610), (18144, 1223365), (18172, 1221480), (18270, 1214928), (18408, 1205820), (18480, 1201122), (18585, 1194336), (18720, 1185723), (18792, 1181180), (18821, 1179360), (19116, 1161160), (19140, 1159704), (19305, 1149792), (19470, 1140048), (19488, 1138995), (19656, 1129260), (19824, 1119690), (20020, 1108728), (20097, 1104480), (20358, 1090320), (20532, 1081080), (20592, 1077930), (20709, 1071840), (20735, 1070496), (20768, 1068795), (20790, 1067664), (20880, 1063062), (21060, 1053976), (21112, 1051380), (21240, 1045044), (21476, 1033560), (21840, 1016334), (21924, 1012440), (22176, 1000935), (22243, 997920), (22302, 995280), (22330, 994032), (22620, 981288), (22680, 978692), (22715, 977184), (22880, 970137), (22968, 966420), (23010, 964656), (23166, 958160), (23364, 950040), (23490, 944944), (23751, 934560), (23760, 934206), (23895, 928928), (23954, 926640), (24024, 923940), (24360, 911196), (24544, 904365), (24570, 903408), (24780, 895752), (24882, 892080), (24948, 889720), (25056, 885885), (25311, 876960), (25488, 870870), (25520, 869778), (25665, 864864), (25740, 862344), (25839, 859040), (25960, 855036), (26208, 846945), (26390, 841104), (26796, 828360), (26845, 826848), (27027, 821280), (27144, 817740), (27258, 814320), (27376, 810810), (27405, 809952), (27612, 803880), (27720, 800748), (28080, 790482), (28320, 783783), (28512, 778505), (28710, 773136), (29029, 764640), (29205, 760032), (29232, 759330), (29484, 752840), (29736, 746460), (30030, 739152), (30160, 735966), (30240, 734019), (30537, 726880), (30624, 724815), (30680, 723492), (30798, 720720), (30888, 718620), (31152, 712530), (31185, 711776), (31320, 708708), (31668, 700920), (31860, 696696), (32032, 692955), (32214, 689040), (32480, 683397), (32760, 677556), (32886, 674960), (33040, 671814), (33176, 669060), (33264, 667290), (33453, 663520), (33495, 662688), (33696, 658735), (33748, 657720), (33930, 654192), (34220, 648648), (34320, 646758), (34452, 644280), (34515, 643104), (35046, 633360), (35640, 622804), (35728, 621270), (35931, 617760), (36036, 615960), (36192, 613305), (36344, 610740), (36540, 607464), (36816, 602910), (36855, 602272), (36960, 600561), (37170, 597168), (37323, 594720), (37584, 590590), (37642, 589680), (38232, 580580), (38280, 579852), (38610, 574896), (38940, 570024), (39312, 564630), (39585, 560736), (39648, 559845), (40040, 554364), (40194, 552240), (40716, 545160), (40887, 542880), (41064, 540540), (41184, 538965), (41418, 535920), (41470, 535248), (41580, 533832), (41760, 531531), (42120, 526988), (42185, 526176), (42224, 525690), (42480, 522522), (42952, 516780), (43065, 515424), (43680, 508167), (43848, 506220), (44486, 498960), (44604, 497640), (44660, 497016), (45045, 492768), (45240, 490644), (45360, 489346), (45430, 488592), (45936, 483210), (46020, 482328), (46197, 480480), (46332, 479080), (46728, 475020), (46980, 472472), (47502, 467280), (47520, 467103), (47790, 464464), (47908, 463320), (48048, 461970), (48321, 459360), (48720, 455598), (49140, 451704), (49560, 447876), (49764, 446040), (49896, 444860), (50622, 438480), (50895, 436128), (50976, 435435), (51040, 434889), (51330, 432432), (51480, 431172), (51678, 429520), (51920, 427518), (52569, 422240), (52780, 420552), (53592, 414180), (53690, 413424), (54054, 410640), (54288, 408870), (54516, 407160), (54752, 405405), (54810, 404976), (55224, 401940), (55440, 400374), (55755, 398112), (56160, 395241), (56463, 393120), (57420, 386568), (57915, 383264), (58058, 382320), (58410, 380016), (58464, 379665), (58968, 376420), (59059, 375840), (59472, 373230), (59885, 370656), (60060, 369576), (60291, 368160), (60320, 367983), (61074, 363440), (61360, 361746), (61596, 360360), (61776, 359310), (62127, 357280), (62205, 356832), (62304, 356265), (62370, 355888), (62640, 354354), (63336, 350460), (63720, 348348), (64428, 344520), (65520, 338778), (65772, 337480), (66080, 335907), (66352, 334530), (66528, 333645), (66729, 332640), (66906, 331760), (66990, 331344), (67496, 328860), (67860, 327096), (68145, 325728), (68440, 324324), (68640, 323379), (68904, 322140), (69030, 321552), (70092, 316680), (71253, 311520), (71280, 311402), (71456, 310635), (71862, 308880), (72072, 307980), (72688, 305370), (73080, 303732), (73632, 301455), (73710, 301136), (74340, 298584), (74646, 297360), (75168, 295295), (75284, 294840), (75933, 292320), (76464, 290290), (76560, 289926), (76995, 288288), (77220, 287448), (77880, 285012), (78624, 282315), (79170, 280368), (80080, 277182), (80388, 276120), (80535, 275616), (81081, 273760), (81432, 272580), (81774, 271440), (82128, 270270), (82215, 269984), (82836, 267960), (82940, 267624), (83160, 266916), (84240, 263494), (84370, 263088), (84448, 262845), (84960, 261261), (85904, 258390), (86130, 257712), (87087, 254880), (87615, 253344), (87696, 253110), (88972, 249480), (89208, 248820), (89320, 248508), (90090, 246384), (90480, 245322), (90720, 244673), (90860, 244296), (91872, 241605), (92040, 241164), (92394, 240240), (92664, 239540), (93456, 237510), (93960, 236236), (94105, 235872), (95004, 233640), (95580, 232232), (95816, 231660), (96096, 230985), (96642, 229680), (97440, 227799), (98280, 225852), (99120, 223938), (99528, 223020), (99792, 222430), (100485, 220896), (101244, 219240), (101790, 218064), (102660, 216216), (102960, 215586), (103356, 214760), (103545, 214368), (103840, 213759), (105138, 211120), (105560, 210276), (107184, 207090), (107380, 206712), (107793, 205920), (108108, 205320), (108576, 204435), (109032, 203580), (109620, 202488), (110448, 200970), (110880, 200187), (111215, 199584), (111510, 199056), (111969, 198240), (112926, 196560), (114840, 193284), (115830, 191632), (116116, 191160), (116820, 190008), (117936, 188210), (118118, 187920), (118755, 186912), (118944, 186615), (119770, 185328), (120120, 184788), (120582, 184080), (122148, 181720), (122661, 180960), (122720, 180873), (123192, 180180), (123552, 179655), (124254, 178640), (124410, 178416), (124740, 177944), (125280, 177177), (126555, 175392), (126672, 175230), (127440, 174174), (128856, 172260), (129195, 171808), (131040, 169389), (131544, 168740), (131747, 168480), (132704, 167265), (133458, 166320), (133812, 165880), (133980, 165672), (134992, 164430), (135135, 164256), (135720, 163548), (136290, 162864), (136880, 162162), (137808, 161070), (138060, 160776), (138591, 160160), (140184, 158340), (142506, 155760), (142560, 155701), (143724, 154440), (144144, 153990), (144963, 153120), (145145, 152928), (145376, 152685), (146160, 151866), (147420, 150568), (148680, 149292)]