59448829440

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 37, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 64, 65, 66, 70, 74, 76, 77, 78, 80, 84, 88, 91, 95, 96, 104, 105, 110, 111, 112, 114, 120, 121, 128, 130, 132, 133, 140, 143, 148, 152, 154, 156, 160, 165, 168, 176, 182, 185, 190, 192, 195, 208, 209, 210, 220, 222, 224, 228, 231, 240, 242, 247, 256, 259, 260, 264, 266, 273, 280, 285, 286, 296, 304, 308, 312, 320, 330, 336, 352, 363, 364, 370, 380, 384, 385, 390, 399, 407, 416, 418, 420, 429, 440, 444, 448, 455, 456, 462, 480, 481, 484, 494, 512, 518, 520, 528, 532, 546, 555, 560, 570, 572, 592, 605, 608, 616, 624, 627, 640, 660, 665, 672, 703, 704, 715, 726, 728, 740, 741, 760, 768, 770, 777, 780, 798, 814, 832, 836, 840, 847, 858, 880, 888, 896, 910, 912, 924, 960, 962, 968, 988, 1001, 1036, 1040, 1045, 1056, 1064, 1092, 1110, 1120, 1140, 1144, 1155, 1184, 1210, 1216, 1221, 1232, 1235, 1248, 1254, 1280, 1295, 1320, 1330, 1344, 1365, 1406, 1408, 1430, 1443, 1452, 1456, 1463, 1480, 1482, 1520, 1536, 1540, 1554, 1560, 1573, 1596, 1628, 1664, 1672, 1680, 1694, 1716, 1729, 1760, 1776, 1792, 1815, 1820, 1824, 1848, 1920, 1924, 1936, 1976, 1995, 2002, 2035, 2072, 2080, 2090, 2109, 2112, 2128, 2145, 2184, 2220, 2240, 2280, 2288, 2299, 2310, 2368, 2405, 2420, 2432, 2442, 2464, 2470, 2496, 2508, 2541, 2560, 2590, 2640, 2660, 2688, 2717, 2730, 2812, 2816, 2849, 2860, 2886, 2904, 2912, 2926, 2960, 2964, 3003, 3040, 3080, 3108, 3120, 3135, 3146, 3192, 3256, 3328, 3344, 3360, 3367, 3388, 3432, 3458, 3515, 3520, 3552, 3584, 3630, 3640, 3648, 3696, 3705, 3840, 3848, 3872, 3885, 3952, 3990, 4004, 4070, 4144, 4160, 4180, 4218, 4224, 4235, 4256, 4290, 4368, 4389, 4440, 4477, 4480, 4560, 4576, 4598, 4620, 4719, 4736, 4810, 4840, 4864, 4884, 4921, 4928, 4940, 4992, 5005, 5016, 5082, 5180, 5187, 5280, 5291, 5320, 5376, 5434, 5460, 5624, 5632, 5698, 5720, 5772, 5808, 5824, 5852, 5920, 5928, 6006, 6080, 6105, 6160, 6216, 6240, 6270, 6292, 6384, 6512, 6656, 6688, 6720, 6734, 6776, 6864, 6897, 6916, 7030, 7040, 7104, 7215, 7260, 7280, 7296, 7315, 7392, 7410, 7680, 7696, 7733, 7744, 7770, 7865, 7904, 7980, 8008, 8140, 8151, 8288, 8320, 8360, 8436, 8448, 8470, 8512, 8547, 8580, 8645, 8736, 8778, 8880, 8954, 8960, 9120, 9139, 9152, 9196, 9240, 9438, 9472, 9620, 9680, 9728, 9768, 9842, 9856, 9880, 9984, 10010, 10032, 10101, 10164, 10360, 10374, 10545, 10560, 10582, 10640, 10752, 10868, 10920, 11011, 11248, 11396, 11440, 11495, 11544, 11616, 11648, 11704, 11840, 11856, 12012, 12160, 12210, 12320, 12432, 12480, 12540, 12584, 12705, 12768, 13024, 13376, 13431, 13440, 13468, 13552, 13585, 13728, 13794, 13832, 14060, 14080, 14208, 14245, 14430, 14520, 14560, 14592, 14630, 14763, 14784, 14820, 15015, 15392, 15466, 15488, 15540, 15730, 15808, 15873, 15960, 16016, 16093, 16280, 16302, 16576, 16640, 16720, 16835, 16872, 16896, 16940, 17024, 17094, 17160, 17290, 17472, 17556, 17760, 17908, 17920, 18240, 18278, 18304, 18392, 18480, 18876, 18944, 19019, 19240, 19360, 19536, 19684, 19712, 19760, 19968, 20020, 20064, 20202, 20328, 20720, 20748, 21090, 21120, 21164, 21280, 21736, 21840, 21945, 22022, 22385, 22496, 22792, 22880, 22990, 23088, 23199, 23232, 23296, 23408, 23595, 23680, 23712, 24024, 24320, 24420, 24605, 24640, 24864, 24960, 25080, 25168, 25410, 25536, 25935, 26048, 26455, 26752, 26862, 26880, 26936, 27104, 27170, 27417, 27456, 27588, 27664, 28120, 28160, 28416, 28490, 28860, 29040, 29120, 29184, 29260, 29526, 29568, 29640, 29887, 30030, 30784, 30932, 30976, 31080, 31339, 31460, 31616, 31746, 31920, 32032, 32186, 32560, 32604, 33033, 33152, 33280, 33440, 33670, 33744, 33880, 34048, 34188, 34320, 34485, 34580, 34944, 35112, 35520, 35816, 36480, 36556, 36608, 36784, 36960, 37037, 37752, 38038, 38480, 38665, 38720, 39072, 39368, 39424, 39520, 40040, 40128, 40404, 40656, 40755, 41440, 41496, 42180, 42240, 42328, 42560, 42735, 43472, 43680, 43890, 44044, 44770, 44992, 45584, 45695, 45760, 45980, 46176, 46398, 46464, 46592, 46816, 47190, 47360, 47424, 48048, 48279, 48640, 48840, 49210, 49280, 49728, 49920, 50160, 50336, 50505, 50820, 51072, 51870, 52096, 52910, 53504, 53724, 53760, 53872, 54131, 54208, 54340, 54834, 54912, 55055, 55176, 55328, 56240, 56832, 56980, 57057, 57720, 58080, 58201, 58240, 58520, 59052, 59136, 59280, 59774, 60060, 61568, 61864, 61952, 62160, 62678, 62920, 63232, 63492, 63840, 63973, 64064, 64372, 65120, 65208, 66066, 66304, 66880, 67155, 67340, 67488, 67760, 68096, 68376, 68640, 68970, 69160, 69888, 70224, 71040, 71632, 72960, 73112, 73216, 73568, 73815, 73920, 74074, 75504, 76076, 76960, 77330, 77440, 78144, 78736, 79040, 79365, 80080, 80256, 80465, 80808, 81312, 81510, 82880, 82992, 84360, 84480, 84656, 85063, 85120, 85470, 86944, 87360, 87780, 88088, 89540, 89661, 89984, 91168, 91390, 91520, 91960, 92352, 92796, 92928, 93632, 94017, 94380, 94720, 94848, 95095, 96096, 96558, 97680, 98420, 98560, 99456, 99840, 100320, 100529, 100672, 101010, 101640, 102144, 103740, 104192, 105820, 107008, 107448, 107744, 108262, 108416, 108680, 109668, 109824, 110110, 110352, 110656, 111111, 112480, 113960, 114114, 115440, 115995, 116160, 116402, 116480, 117040, 118104, 118272, 118560, 119548, 120120, 123136, 123728, 124320, 125356, 125840, 126464, 126984, 127680, 127946, 128128, 128744, 130240, 130416, 132132, 132608, 133760, 134310, 134680, 134976, 135520, 136752, 137085, 137280, 137940, 138320, 139776, 140448, 142080, 143264, 145920, 146224, 147136, 147630, 147840, 148148, 149435, 151008, 152152, 153920, 154660, 154880, 156288, 156695, 157472, 158080, 158730, 160160, 160512, 160930, 161616, 162393, 162624, 163020, 165165, 165760, 165984, 168720, 169312, 170126, 170240, 170940, 173888, 174603, 174720, 175560, 176176, 179080, 179322, 179968, 182336, 182780, 183040, 183920, 184704, 185185, 185592, 185856, 187264, 188034, 188760, 189696, 190190, 191919, 192192, 193116, 195360, 196840, 197120, 198912, 200640, 201058, 201344, 202020, 203280, 204288, 207480, 208384, 209209, 211640, 214896, 215488, 216524, 216832, 217360, 219336, 219648, 220220, 220704, 221312, 222222, 224960, 227920, 228228, 230880, 231990, 232320, 232804, 232960, 234080, 236208, 237120, 239096, 240240, 241395, 246272, 247456, 248640, 250712, 251680, 253968, 255189, 255360, 255892, 256256, 257488, 260480, 260832, 264264, 267520, 268620, 269360, 269952, 270655, 271040, 273504, 274170, 274560, 275880, 276640, 280896, 284160, 285285, 286528, 291005, 292448, 294272, 295260, 295680, 296296, 298870, 301587, 302016, 304304, 307840, 309320, 309760, 312576, 313390, 314944, 316160, 317460, 319865, 320320, 321024, 321860, 323232, 324786, 325248, 326040, 330330, 331520, 331968, 337440, 338624, 340252, 340480, 341880, 347776, 349206, 349440, 351120, 352352, 358160, 358644, 359936, 364672, 365560, 366080, 367840, 369408, 370370, 371184, 374528, 376068, 377520, 379392, 380380, 383838, 384384, 386232, 390720, 393680, 397824, 401280, 402116, 402688, 404040, 406560, 407407, 414960, 418418, 423280, 425315, 429792, 430976, 433048, 433664, 434720, 438672, 440440, 441408, 442624, 444444, 448305, 449920, 455840, 456456, 461760, 463980, 464640, 465608, 468160, 470085, 472416, 474240, 478192, 480480, 482790, 494912, 497280, 501424, 502645, 503360, 507936, 510378, 510720, 511784, 512512, 514976, 520960, 521664, 528528, 535040, 537240, 538720, 539904, 541310, 542080, 547008, 548340, 549120, 551760, 553280, 555555, 561792, 570570, 573056, 582010, 584896, 588544, 590520, 591360, 592592, 595441, 597740, 603174, 604032, 608608, 615680, 618640, 625152, 626780, 627627, 629888, 632320, 634920, 639730, 640640, 643720, 646464, 649572, 650496, 652080, 660660, 663040, 663936, 674880, 677248, 680504, 683760, 695552, 698412, 698880, 702240, 703703, 704704, 716320, 717288, 729344, 731120, 735680, 738816, 740740, 742368, 749056, 752136, 755040, 760760, 767676, 768768, 772464, 781440, 787360, 802560, 804232, 805376, 808080, 811965, 813120, 814814, 829920, 836836, 846560, 850630, 859584, 861952, 866096, 869440, 873015, 877344, 880880, 882816, 885248, 888888, 896610, 899840, 911680, 912912, 923520, 927960, 929280, 931216, 936320, 940170, 944832, 948480, 956384, 959595, 960960, 965580, 989824, 994560, 1002848, 1005290, 1006720, 1015872, 1020756, 1021440, 1023568, 1029952, 1041920, 1043328, 1046045, 1057056, 1074480, 1077440, 1079808, 1082620, 1084160, 1094016, 1096680, 1098240, 1103520, 1105819, 1106560, 1111110, 1123584, 1141140, 1146112, 1164020, 1169792, 1177088, 1181040, 1185184, 1190882, 1195480, 1206348, 1208064, 1217216, 1222221, 1231360, 1237280, 1253560, 1255254, 1259776, 1269840, 1275945, 1279460, 1281280, 1287440, 1292928, 1299144, 1300992, 1304160, 1321320, 1327872, 1349760, 1354496, 1361008, 1367520, 1391104, 1396824, 1404480, 1407406, 1409408, 1432640, 1434576, 1458688, 1462240, 1471360, 1481480, 1484736, 1504272, 1507935, 1510080, 1521520, 1535352, 1537536, 1544928, 1562880, 1574720, 1605120, 1608464, 1616160, 1623930, 1626240, 1629628, 1659840, 1673672, 1693120, 1701260, 1719168, 1723904, 1732192, 1738880, 1746030, 1754688, 1761760, 1765632, 1777776, 1786323, 1793220, 1799680, 1823360, 1825824, 1847040, 1855920, 1862432, 1872640, 1880340, 1889664, 1896960, 1912768, 1919190, 1921920, 1931160, 1979648, 1989120, 2005696, 2010580, 2013440, 2031744, 2037035, 2041512, 2047136, 2059904, 2086656, 2092090, 2111109, 2114112, 2148960, 2154880, 2165240, 2168320, 2188032, 2193360, 2207040, 2211638, 2213120, 2222220, 2247168, 2282280, 2292224, 2328040, 2339584, 2362080, 2370368, 2381764, 2390960, 2412696, 2416128, 2434432, 2444442, 2474560, 2507120, 2510508, 2519552, 2539680, 2551890, 2558920, 2562560, 2574880, 2585856, 2598288, 2608320, 2642640, 2655744, 2699520, 2708992, 2722016, 2735040, 2793648, 2808960, 2814812, 2818816, 2865280, 2869152, 2924480, 2942720, 2962960, 2969472, 2977205, 3008544, 3015870, 3020160, 3043040, 3070704, 3089856, 3125760, 3138135, 3149440, 3216928, 3232320, 3247860, 3252480, 3259256, 3317457, 3319680, 3347344, 3386240, 3402520, 3438336, 3464384, 3477760, 3492060, 3509376, 3518515, 3523520, 3531264, 3555552, 3572646, 3586440, 3646720, 3651648, 3694080, 3711840, 3724864, 3745280, 3760680, 3779328, 3825536, 3838380, 3843840, 3862320, 3959296, 4011392, 4021160, 4026880, 4063488, 4074070, 4083024, 4094272, 4119808, 4173312, 4184180, 4222218, 4228224, 4297920, 4309760, 4330480, 4376064, 4386720, 4414080, 4423276, 4426240, 4444440, 4564560, 4656080, 4679168, 4724160, 4740736, 4763528, 4781920, 4825392, 4868864, 4888884, 4949120, 5014240, 5021016, 5079360, 5103780, 5117840, 5149760, 5171712, 5196576, 5216640, 5285280, 5399040, 5444032, 5470080, 5529095, 5587296, 5617920, 5629624, 5637632, 5730560, 5738304, 5848960, 5885440, 5925920, 5938944, 5954410, 6017088, 6031740, 6040320, 6086080, 6111105, 6141408, 6179712, 6276270, 6298880, 6433856, 6464640, 6495720, 6504960, 6518512, 6634914, 6639360, 6694688, 6772480, 6805040, 6876672, 6928768, 6955520, 6984120, 7018752, 7037030, 7047040, 7111104, 7145292, 7172880, 7293440, 7303296, 7423680, 7449728, 7521360, 7558656, 7651072, 7676760, 7687680, 7724640, 7740733, 8022784, 8042320, 8126976, 8148140, 8166048, 8188544, 8239616, 8368360, 8444436, 8456448, 8595840, 8619520, 8660960, 8773440, 8828160, 8846552, 8888880, 8931615, 9129120, 9312160, 9448320, 9481472, 9527056, 9563840, 9650784, 9737728, 9777768, 9898240, 10028480, 10042032, 10158720, 10207560, 10235680, 10299520, 10393152, 10433280, 10555545, 10570560, 10888064, 10940160, 11058190, 11174592, 11235840, 11259248, 11461120, 11476608, 11697920, 11851840, 11877888, 11908820, 12034176, 12063480, 12080640, 12172160, 12222210, 12282816, 12359424, 12552540, 12597760, 12867712, 12929280, 12991440, 13037024, 13269828, 13278720, 13389376, 13544960, 13610080, 13857536, 13968240, 14037504, 14074060, 14094080, 14222208, 14290584, 14345760, 14606592, 14847360, 14899456, 15042720, 15302144, 15353520, 15449280, 15481466, 16045568, 16084640, 16296280, 16332096, 16377088, 16587285, 16736720, 16888872, 16912896, 17191680, 17321920, 17546880, 17656320, 17693104, 17777760, 17863230, 18258240, 18624320, 18896640, 18962944, 19054112, 19127680, 19301568, 19555536, 19796480, 20056960, 20084064, 20317440, 20415120, 20471360, 20599040, 20786304, 20866560, 21111090, 21141120, 21776128, 21880320, 22116380, 22349184, 22518496, 22953216, 23222199, 23395840, 23703680, 23817640, 24068352, 24126960, 24344320, 24444420, 24565632, 24718848, 25105080, 25735424, 25858560, 25982880, 26074048, 26539656, 26778752, 27220160, 27715072, 27936480, 28148120, 28188160, 28444416, 28581168, 28691520, 29213184, 29694720, 29798912, 30085440, 30707040, 30898560, 30962932, 32169280, 32592560, 32664192, 32754176, 33174570, 33473440, 33777744, 34383360, 34643840, 35093760, 35386208, 35555520, 35726460, 36516480, 37248640, 37793280, 38108224, 38255360, 38603136, 38703665, 39111072, 40113920, 40168128, 40634880, 40830240, 40942720, 41198080, 41572608, 42222180, 42282240, 43552256, 44232760, 44698368, 45036992, 45906432, 46444398, 47407360, 47635280, 48136704, 48253920, 48688640, 48888840, 49131264, 50210160, 51470848, 51965760, 52148096, 53079312, 53557504, 54440320, 55872960, 56296240, 56888832, 57162336, 57383040, 59389440, 60170880, 61414080, 61797120, 61925864, 64338560, 65185120, 65328384, 66349140, 66946880, 67555488, 69287680, 70187520, 70772416, 71111040, 71452920, 73032960, 74497280, 76216448, 76510720, 77206272, 77407330, 78222144, 80227840, 80336256, 81660480, 81885440, 83145216, 84444360, 84564480, 88465520, 89396736, 90073984, 92888796, 94814720, 95270560, 96507840, 97777680, 98262528, 100420320, 103931520, 104296192, 106158624, 107115008, 108880640, 111745920, 112592480, 114324672, 114766080, 116110995, 120341760, 122828160, 123594240, 123851728, 128677120, 130370240, 130656768, 132698280, 133893760, 135110976, 138575360, 141544832, 142222080, 142905840, 146065920, 148994560, 152432896, 154412544, 154814660, 156444288, 160672512, 163320960, 163770880, 168888720, 176931040, 180147968, 185777592, 190541120, 193015680, 195555360, 200840640, 207863040, 208592384, 212317248, 217761280, 223491840, 225184960, 228649344, 229532160, 232221990, 240683520, 245656320, 247703456, 257354240, 260740480, 265396560, 267787520, 270221952, 283089664, 284444160, 285811680, 304865792, 309629320, 312888576, 321345024, 326641920, 337777440, 353862080, 360295936, 371555184, 381082240, 386031360, 391110720, 401681280, 415726080, 424634496, 446983680, 450369920, 457298688, 464443980, 491312640, 495406912, 521480960, 530793120, 535575040, 540443904, 566179328, 571623360, 619258640, 625777152, 653283840, 675554880, 707724160, 743110368, 762164480, 772062720, 782221440, 803362560, 849268992, 900739840, 914597376, 928887960, 990813824, 1042961920, 1061586240, 1080887808, 1143246720, 1238517280, 1351109760, 1415448320, 1486220736, 1524328960, 1564442880, 1606725120, 1698537984, 1801479680, 1857775920, 1981627648, 2123172480, 2286493440, 2477034560, 2702219520, 2830896640, 2972441472, 3128885760, 3715551840, 3963255296, 4246344960, 4572986880, 4954069120, 5404439040, 5944882944, 7431103680, 8492689920, 9908138240, 11889765888, 14862207360, 19816276480, 29724414720, 59448829440]

約数ペア:

[(1, 59448829440), (2, 29724414720), (3, 19816276480), (4, 14862207360), (5, 11889765888), (6, 9908138240), (7, 8492689920), (8, 7431103680), (10, 5944882944), (11, 5404439040), (12, 4954069120), (13, 4572986880), (14, 4246344960), (15, 3963255296), (16, 3715551840), (19, 3128885760), (20, 2972441472), (21, 2830896640), (22, 2702219520), (24, 2477034560), (26, 2286493440), (28, 2123172480), (30, 1981627648), (32, 1857775920), (33, 1801479680), (35, 1698537984), (37, 1606725120), (38, 1564442880), (39, 1524328960), (40, 1486220736), (42, 1415448320), (44, 1351109760), (48, 1238517280), (52, 1143246720), (55, 1080887808), (56, 1061586240), (57, 1042961920), (60, 990813824), (64, 928887960), (65, 914597376), (66, 900739840), (70, 849268992), (74, 803362560), (76, 782221440), (77, 772062720), (78, 762164480), (80, 743110368), (84, 707724160), (88, 675554880), (91, 653283840), (95, 625777152), (96, 619258640), (104, 571623360), (105, 566179328), (110, 540443904), (111, 535575040), (112, 530793120), (114, 521480960), (120, 495406912), (121, 491312640), (128, 464443980), (130, 457298688), (132, 450369920), (133, 446983680), (140, 424634496), (143, 415726080), (148, 401681280), (152, 391110720), (154, 386031360), (156, 381082240), (160, 371555184), (165, 360295936), (168, 353862080), (176, 337777440), (182, 326641920), (185, 321345024), (190, 312888576), (192, 309629320), (195, 304865792), (208, 285811680), (209, 284444160), (210, 283089664), (220, 270221952), (222, 267787520), (224, 265396560), (228, 260740480), (231, 257354240), (240, 247703456), (242, 245656320), (247, 240683520), (256, 232221990), (259, 229532160), (260, 228649344), (264, 225184960), (266, 223491840), (273, 217761280), (280, 212317248), (285, 208592384), (286, 207863040), (296, 200840640), (304, 195555360), (308, 193015680), (312, 190541120), (320, 185777592), (330, 180147968), (336, 176931040), (352, 168888720), (363, 163770880), (364, 163320960), (370, 160672512), (380, 156444288), (384, 154814660), (385, 154412544), (390, 152432896), (399, 148994560), (407, 146065920), (416, 142905840), (418, 142222080), (420, 141544832), (429, 138575360), (440, 135110976), (444, 133893760), (448, 132698280), (455, 130656768), (456, 130370240), (462, 128677120), (480, 123851728), (481, 123594240), (484, 122828160), (494, 120341760), (512, 116110995), (518, 114766080), (520, 114324672), (528, 112592480), (532, 111745920), (546, 108880640), (555, 107115008), (560, 106158624), (570, 104296192), (572, 103931520), (592, 100420320), (605, 98262528), (608, 97777680), (616, 96507840), (624, 95270560), (627, 94814720), (640, 92888796), (660, 90073984), (665, 89396736), (672, 88465520), (703, 84564480), (704, 84444360), (715, 83145216), (726, 81885440), (728, 81660480), (740, 80336256), (741, 80227840), (760, 78222144), (768, 77407330), (770, 77206272), (777, 76510720), (780, 76216448), (798, 74497280), (814, 73032960), (832, 71452920), (836, 71111040), (840, 70772416), (847, 70187520), (858, 69287680), (880, 67555488), (888, 66946880), (896, 66349140), (910, 65328384), (912, 65185120), (924, 64338560), (960, 61925864), (962, 61797120), (968, 61414080), (988, 60170880), (1001, 59389440), (1036, 57383040), (1040, 57162336), (1045, 56888832), (1056, 56296240), (1064, 55872960), (1092, 54440320), (1110, 53557504), (1120, 53079312), (1140, 52148096), (1144, 51965760), (1155, 51470848), (1184, 50210160), (1210, 49131264), (1216, 48888840), (1221, 48688640), (1232, 48253920), (1235, 48136704), (1248, 47635280), (1254, 47407360), (1280, 46444398), (1295, 45906432), (1320, 45036992), (1330, 44698368), (1344, 44232760), (1365, 43552256), (1406, 42282240), (1408, 42222180), (1430, 41572608), (1443, 41198080), (1452, 40942720), (1456, 40830240), (1463, 40634880), (1480, 40168128), (1482, 40113920), (1520, 39111072), (1536, 38703665), (1540, 38603136), (1554, 38255360), (1560, 38108224), (1573, 37793280), (1596, 37248640), (1628, 36516480), (1664, 35726460), (1672, 35555520), (1680, 35386208), (1694, 35093760), (1716, 34643840), (1729, 34383360), (1760, 33777744), (1776, 33473440), (1792, 33174570), (1815, 32754176), (1820, 32664192), (1824, 32592560), (1848, 32169280), (1920, 30962932), (1924, 30898560), (1936, 30707040), (1976, 30085440), (1995, 29798912), (2002, 29694720), (2035, 29213184), (2072, 28691520), (2080, 28581168), (2090, 28444416), (2109, 28188160), (2112, 28148120), (2128, 27936480), (2145, 27715072), (2184, 27220160), (2220, 26778752), (2240, 26539656), (2280, 26074048), (2288, 25982880), (2299, 25858560), (2310, 25735424), (2368, 25105080), (2405, 24718848), (2420, 24565632), (2432, 24444420), (2442, 24344320), (2464, 24126960), (2470, 24068352), (2496, 23817640), (2508, 23703680), (2541, 23395840), (2560, 23222199), (2590, 22953216), (2640, 22518496), (2660, 22349184), (2688, 22116380), (2717, 21880320), (2730, 21776128), (2812, 21141120), (2816, 21111090), (2849, 20866560), (2860, 20786304), (2886, 20599040), (2904, 20471360), (2912, 20415120), (2926, 20317440), (2960, 20084064), (2964, 20056960), (3003, 19796480), (3040, 19555536), (3080, 19301568), (3108, 19127680), (3120, 19054112), (3135, 18962944), (3146, 18896640), (3192, 18624320), (3256, 18258240), (3328, 17863230), (3344, 17777760), (3360, 17693104), (3367, 17656320), (3388, 17546880), (3432, 17321920), (3458, 17191680), (3515, 16912896), (3520, 16888872), (3552, 16736720), (3584, 16587285), (3630, 16377088), (3640, 16332096), (3648, 16296280), (3696, 16084640), (3705, 16045568), (3840, 15481466), (3848, 15449280), (3872, 15353520), (3885, 15302144), (3952, 15042720), (3990, 14899456), (4004, 14847360), (4070, 14606592), (4144, 14345760), (4160, 14290584), (4180, 14222208), (4218, 14094080), (4224, 14074060), (4235, 14037504), (4256, 13968240), (4290, 13857536), (4368, 13610080), (4389, 13544960), (4440, 13389376), (4477, 13278720), (4480, 13269828), (4560, 13037024), (4576, 12991440), (4598, 12929280), (4620, 12867712), (4719, 12597760), (4736, 12552540), (4810, 12359424), (4840, 12282816), (4864, 12222210), (4884, 12172160), (4921, 12080640), (4928, 12063480), (4940, 12034176), (4992, 11908820), (5005, 11877888), (5016, 11851840), (5082, 11697920), (5180, 11476608), (5187, 11461120), (5280, 11259248), (5291, 11235840), (5320, 11174592), (5376, 11058190), (5434, 10940160), (5460, 10888064), (5624, 10570560), (5632, 10555545), (5698, 10433280), (5720, 10393152), (5772, 10299520), (5808, 10235680), (5824, 10207560), (5852, 10158720), (5920, 10042032), (5928, 10028480), (6006, 9898240), (6080, 9777768), (6105, 9737728), (6160, 9650784), (6216, 9563840), (6240, 9527056), (6270, 9481472), (6292, 9448320), (6384, 9312160), (6512, 9129120), (6656, 8931615), (6688, 8888880), (6720, 8846552), (6734, 8828160), (6776, 8773440), (6864, 8660960), (6897, 8619520), (6916, 8595840), (7030, 8456448), (7040, 8444436), (7104, 8368360), (7215, 8239616), (7260, 8188544), (7280, 8166048), (7296, 8148140), (7315, 8126976), (7392, 8042320), (7410, 8022784), (7680, 7740733), (7696, 7724640), (7733, 7687680), (7744, 7676760), (7770, 7651072), (7865, 7558656), (7904, 7521360), (7980, 7449728), (8008, 7423680), (8140, 7303296), (8151, 7293440), (8288, 7172880), (8320, 7145292), (8360, 7111104), (8436, 7047040), (8448, 7037030), (8470, 7018752), (8512, 6984120), (8547, 6955520), (8580, 6928768), (8645, 6876672), (8736, 6805040), (8778, 6772480), (8880, 6694688), (8954, 6639360), (8960, 6634914), (9120, 6518512), (9139, 6504960), (9152, 6495720), (9196, 6464640), (9240, 6433856), (9438, 6298880), (9472, 6276270), (9620, 6179712), (9680, 6141408), (9728, 6111105), (9768, 6086080), (9842, 6040320), (9856, 6031740), (9880, 6017088), (9984, 5954410), (10010, 5938944), (10032, 5925920), (10101, 5885440), (10164, 5848960), (10360, 5738304), (10374, 5730560), (10545, 5637632), (10560, 5629624), (10582, 5617920), (10640, 5587296), (10752, 5529095), (10868, 5470080), (10920, 5444032), (11011, 5399040), (11248, 5285280), (11396, 5216640), (11440, 5196576), (11495, 5171712), (11544, 5149760), (11616, 5117840), (11648, 5103780), (11704, 5079360), (11840, 5021016), (11856, 5014240), (12012, 4949120), (12160, 4888884), (12210, 4868864), (12320, 4825392), (12432, 4781920), (12480, 4763528), (12540, 4740736), (12584, 4724160), (12705, 4679168), (12768, 4656080), (13024, 4564560), (13376, 4444440), (13431, 4426240), (13440, 4423276), (13468, 4414080), (13552, 4386720), (13585, 4376064), (13728, 4330480), (13794, 4309760), (13832, 4297920), (14060, 4228224), (14080, 4222218), (14208, 4184180), (14245, 4173312), (14430, 4119808), (14520, 4094272), (14560, 4083024), (14592, 4074070), (14630, 4063488), (14763, 4026880), (14784, 4021160), (14820, 4011392), (15015, 3959296), (15392, 3862320), (15466, 3843840), (15488, 3838380), (15540, 3825536), (15730, 3779328), (15808, 3760680), (15873, 3745280), (15960, 3724864), (16016, 3711840), (16093, 3694080), (16280, 3651648), (16302, 3646720), (16576, 3586440), (16640, 3572646), (16720, 3555552), (16835, 3531264), (16872, 3523520), (16896, 3518515), (16940, 3509376), (17024, 3492060), (17094, 3477760), (17160, 3464384), (17290, 3438336), (17472, 3402520), (17556, 3386240), (17760, 3347344), (17908, 3319680), (17920, 3317457), (18240, 3259256), (18278, 3252480), (18304, 3247860), (18392, 3232320), (18480, 3216928), (18876, 3149440), (18944, 3138135), (19019, 3125760), (19240, 3089856), (19360, 3070704), (19536, 3043040), (19684, 3020160), (19712, 3015870), (19760, 3008544), (19968, 2977205), (20020, 2969472), (20064, 2962960), (20202, 2942720), (20328, 2924480), (20720, 2869152), (20748, 2865280), (21090, 2818816), (21120, 2814812), (21164, 2808960), (21280, 2793648), (21736, 2735040), (21840, 2722016), (21945, 2708992), (22022, 2699520), (22385, 2655744), (22496, 2642640), (22792, 2608320), (22880, 2598288), (22990, 2585856), (23088, 2574880), (23199, 2562560), (23232, 2558920), (23296, 2551890), (23408, 2539680), (23595, 2519552), (23680, 2510508), (23712, 2507120), (24024, 2474560), (24320, 2444442), (24420, 2434432), (24605, 2416128), (24640, 2412696), (24864, 2390960), (24960, 2381764), (25080, 2370368), (25168, 2362080), (25410, 2339584), (25536, 2328040), (25935, 2292224), (26048, 2282280), (26455, 2247168), (26752, 2222220), (26862, 2213120), (26880, 2211638), (26936, 2207040), (27104, 2193360), (27170, 2188032), (27417, 2168320), (27456, 2165240), (27588, 2154880), (27664, 2148960), (28120, 2114112), (28160, 2111109), (28416, 2092090), (28490, 2086656), (28860, 2059904), (29040, 2047136), (29120, 2041512), (29184, 2037035), (29260, 2031744), (29526, 2013440), (29568, 2010580), (29640, 2005696), (29887, 1989120), (30030, 1979648), (30784, 1931160), (30932, 1921920), (30976, 1919190), (31080, 1912768), (31339, 1896960), (31460, 1889664), (31616, 1880340), (31746, 1872640), (31920, 1862432), (32032, 1855920), (32186, 1847040), (32560, 1825824), (32604, 1823360), (33033, 1799680), (33152, 1793220), (33280, 1786323), (33440, 1777776), (33670, 1765632), (33744, 1761760), (33880, 1754688), (34048, 1746030), (34188, 1738880), (34320, 1732192), (34485, 1723904), (34580, 1719168), (34944, 1701260), (35112, 1693120), (35520, 1673672), (35816, 1659840), (36480, 1629628), (36556, 1626240), (36608, 1623930), (36784, 1616160), (36960, 1608464), (37037, 1605120), (37752, 1574720), (38038, 1562880), (38480, 1544928), (38665, 1537536), (38720, 1535352), (39072, 1521520), (39368, 1510080), (39424, 1507935), (39520, 1504272), (40040, 1484736), (40128, 1481480), (40404, 1471360), (40656, 1462240), (40755, 1458688), (41440, 1434576), (41496, 1432640), (42180, 1409408), (42240, 1407406), (42328, 1404480), (42560, 1396824), (42735, 1391104), (43472, 1367520), (43680, 1361008), (43890, 1354496), (44044, 1349760), (44770, 1327872), (44992, 1321320), (45584, 1304160), (45695, 1300992), (45760, 1299144), (45980, 1292928), (46176, 1287440), (46398, 1281280), (46464, 1279460), (46592, 1275945), (46816, 1269840), (47190, 1259776), (47360, 1255254), (47424, 1253560), (48048, 1237280), (48279, 1231360), (48640, 1222221), (48840, 1217216), (49210, 1208064), (49280, 1206348), (49728, 1195480), (49920, 1190882), (50160, 1185184), (50336, 1181040), (50505, 1177088), (50820, 1169792), (51072, 1164020), (51870, 1146112), (52096, 1141140), (52910, 1123584), (53504, 1111110), (53724, 1106560), (53760, 1105819), (53872, 1103520), (54131, 1098240), (54208, 1096680), (54340, 1094016), (54834, 1084160), (54912, 1082620), (55055, 1079808), (55176, 1077440), (55328, 1074480), (56240, 1057056), (56832, 1046045), (56980, 1043328), (57057, 1041920), (57720, 1029952), (58080, 1023568), (58201, 1021440), (58240, 1020756), (58520, 1015872), (59052, 1006720), (59136, 1005290), (59280, 1002848), (59774, 994560), (60060, 989824), (61568, 965580), (61864, 960960), (61952, 959595), (62160, 956384), (62678, 948480), (62920, 944832), (63232, 940170), (63492, 936320), (63840, 931216), (63973, 929280), (64064, 927960), (64372, 923520), (65120, 912912), (65208, 911680), (66066, 899840), (66304, 896610), (66880, 888888), (67155, 885248), (67340, 882816), (67488, 880880), (67760, 877344), (68096, 873015), (68376, 869440), (68640, 866096), (68970, 861952), (69160, 859584), (69888, 850630), (70224, 846560), (71040, 836836), (71632, 829920), (72960, 814814), (73112, 813120), (73216, 811965), (73568, 808080), (73815, 805376), (73920, 804232), (74074, 802560), (75504, 787360), (76076, 781440), (76960, 772464), (77330, 768768), (77440, 767676), (78144, 760760), (78736, 755040), (79040, 752136), (79365, 749056), (80080, 742368), (80256, 740740), (80465, 738816), (80808, 735680), (81312, 731120), (81510, 729344), (82880, 717288), (82992, 716320), (84360, 704704), (84480, 703703), (84656, 702240), (85063, 698880), (85120, 698412), (85470, 695552), (86944, 683760), (87360, 680504), (87780, 677248), (88088, 674880), (89540, 663936), (89661, 663040), (89984, 660660), (91168, 652080), (91390, 650496), (91520, 649572), (91960, 646464), (92352, 643720), (92796, 640640), (92928, 639730), (93632, 634920), (94017, 632320), (94380, 629888), (94720, 627627), (94848, 626780), (95095, 625152), (96096, 618640), (96558, 615680), (97680, 608608), (98420, 604032), (98560, 603174), (99456, 597740), (99840, 595441), (100320, 592592), (100529, 591360), (100672, 590520), (101010, 588544), (101640, 584896), (102144, 582010), (103740, 573056), (104192, 570570), (105820, 561792), (107008, 555555), (107448, 553280), (107744, 551760), (108262, 549120), (108416, 548340), (108680, 547008), (109668, 542080), (109824, 541310), (110110, 539904), (110352, 538720), (110656, 537240), (111111, 535040), (112480, 528528), (113960, 521664), (114114, 520960), (115440, 514976), (115995, 512512), (116160, 511784), (116402, 510720), (116480, 510378), (117040, 507936), (118104, 503360), (118272, 502645), (118560, 501424), (119548, 497280), (120120, 494912), (123136, 482790), (123728, 480480), (124320, 478192), (125356, 474240), (125840, 472416), (126464, 470085), (126984, 468160), (127680, 465608), (127946, 464640), (128128, 463980), (128744, 461760), (130240, 456456), (130416, 455840), (132132, 449920), (132608, 448305), (133760, 444444), (134310, 442624), (134680, 441408), (134976, 440440), (135520, 438672), (136752, 434720), (137085, 433664), (137280, 433048), (137940, 430976), (138320, 429792), (139776, 425315), (140448, 423280), (142080, 418418), (143264, 414960), (145920, 407407), (146224, 406560), (147136, 404040), (147630, 402688), (147840, 402116), (148148, 401280), (149435, 397824), (151008, 393680), (152152, 390720), (153920, 386232), (154660, 384384), (154880, 383838), (156288, 380380), (156695, 379392), (157472, 377520), (158080, 376068), (158730, 374528), (160160, 371184), (160512, 370370), (160930, 369408), (161616, 367840), (162393, 366080), (162624, 365560), (163020, 364672), (165165, 359936), (165760, 358644), (165984, 358160), (168720, 352352), (169312, 351120), (170126, 349440), (170240, 349206), (170940, 347776), (173888, 341880), (174603, 340480), (174720, 340252), (175560, 338624), (176176, 337440), (179080, 331968), (179322, 331520), (179968, 330330), (182336, 326040), (182780, 325248), (183040, 324786), (183920, 323232), (184704, 321860), (185185, 321024), (185592, 320320), (185856, 319865), (187264, 317460), (188034, 316160), (188760, 314944), (189696, 313390), (190190, 312576), (191919, 309760), (192192, 309320), (193116, 307840), (195360, 304304), (196840, 302016), (197120, 301587), (198912, 298870), (200640, 296296), (201058, 295680), (201344, 295260), (202020, 294272), (203280, 292448), (204288, 291005), (207480, 286528), (208384, 285285), (209209, 284160), (211640, 280896), (214896, 276640), (215488, 275880), (216524, 274560), (216832, 274170), (217360, 273504), (219336, 271040), (219648, 270655), (220220, 269952), (220704, 269360), (221312, 268620), (222222, 267520), (224960, 264264), (227920, 260832), (228228, 260480), (230880, 257488), (231990, 256256), (232320, 255892), (232804, 255360), (232960, 255189), (234080, 253968), (236208, 251680), (237120, 250712), (239096, 248640), (240240, 247456), (241395, 246272)]