49255335360

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 29, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 46, 48, 54, 55, 56, 58, 60, 63, 64, 66, 69, 70, 72, 74, 77, 80, 81, 84, 87, 88, 90, 92, 96, 99, 105, 108, 110, 111, 112, 115, 116, 120, 126, 132, 135, 138, 140, 144, 145, 148, 154, 160, 161, 162, 165, 168, 174, 176, 180, 184, 185, 189, 192, 198, 203, 207, 210, 216, 220, 222, 224, 230, 231, 232, 240, 252, 253, 259, 261, 264, 270, 276, 280, 288, 290, 296, 297, 308, 315, 319, 320, 322, 324, 330, 333, 336, 345, 348, 352, 360, 368, 370, 378, 385, 396, 405, 406, 407, 414, 420, 432, 435, 440, 444, 448, 460, 462, 464, 480, 483, 495, 504, 506, 518, 522, 528, 540, 552, 555, 560, 567, 576, 580, 592, 594, 609, 616, 621, 630, 638, 644, 648, 660, 666, 667, 672, 690, 693, 696, 704, 720, 736, 740, 756, 759, 770, 777, 783, 792, 805, 810, 812, 814, 828, 840, 851, 864, 870, 880, 888, 891, 920, 924, 928, 945, 957, 960, 966, 990, 999, 1008, 1012, 1015, 1035, 1036, 1044, 1056, 1073, 1080, 1104, 1110, 1120, 1134, 1155, 1160, 1184, 1188, 1218, 1221, 1232, 1242, 1260, 1265, 1276, 1288, 1295, 1296, 1305, 1320, 1332, 1334, 1344, 1380, 1386, 1392, 1440, 1449, 1472, 1480, 1485, 1512, 1518, 1540, 1554, 1566, 1584, 1595, 1610, 1620, 1624, 1628, 1656, 1665, 1680, 1702, 1728, 1740, 1760, 1771, 1776, 1782, 1827, 1840, 1848, 1856, 1863, 1890, 1914, 1932, 1980, 1998, 2001, 2016, 2024, 2030, 2035, 2070, 2072, 2079, 2088, 2112, 2146, 2160, 2208, 2220, 2233, 2240, 2268, 2277, 2310, 2320, 2331, 2349, 2368, 2376, 2415, 2436, 2442, 2464, 2484, 2520, 2530, 2552, 2553, 2576, 2590, 2592, 2610, 2640, 2664, 2668, 2760, 2772, 2784, 2835, 2849, 2871, 2880, 2898, 2960, 2970, 2997, 3024, 3036, 3045, 3080, 3105, 3108, 3132, 3168, 3190, 3219, 3220, 3240, 3248, 3256, 3312, 3330, 3335, 3360, 3404, 3465, 3480, 3520, 3542, 3552, 3564, 3654, 3663, 3680, 3696, 3726, 3780, 3795, 3828, 3864, 3885, 3915, 3960, 3996, 4002, 4032, 4048, 4060, 4070, 4140, 4144, 4158, 4176, 4255, 4292, 4320, 4347, 4416, 4440, 4455, 4466, 4536, 4554, 4620, 4640, 4662, 4669, 4698, 4752, 4785, 4830, 4872, 4884, 4928, 4968, 4995, 5040, 5060, 5104, 5106, 5152, 5180, 5184, 5220, 5280, 5313, 5328, 5336, 5365, 5481, 5520, 5544, 5568, 5670, 5698, 5742, 5796, 5920, 5940, 5957, 5994, 6003, 6048, 6072, 6090, 6105, 6160, 6210, 6216, 6237, 6264, 6336, 6380, 6438, 6440, 6480, 6496, 6512, 6624, 6660, 6670, 6699, 6720, 6808, 6831, 6930, 6960, 6993, 7084, 7104, 7128, 7245, 7308, 7326, 7337, 7360, 7392, 7452, 7511, 7560, 7590, 7656, 7659, 7728, 7770, 7830, 7920, 7992, 8004, 8096, 8120, 8140, 8280, 8288, 8316, 8352, 8510, 8547, 8584, 8613, 8640, 8694, 8855, 8880, 8910, 8932, 9072, 9108, 9135, 9240, 9280, 9315, 9324, 9338, 9361, 9396, 9504, 9570, 9657, 9660, 9744, 9768, 9936, 9990, 10005, 10080, 10120, 10208, 10212, 10304, 10360, 10395, 10440, 10560, 10626, 10656, 10672, 10730, 10962, 10989, 11040, 11088, 11165, 11340, 11385, 11396, 11484, 11592, 11655, 11745, 11803, 11840, 11880, 11914, 11988, 12006, 12096, 12144, 12180, 12210, 12320, 12420, 12432, 12474, 12528, 12760, 12765, 12876, 12880, 12960, 12992, 13024, 13041, 13248, 13320, 13340, 13398, 13616, 13662, 13860, 13920, 13986, 14007, 14168, 14245, 14256, 14355, 14490, 14616, 14652, 14674, 14784, 14904, 14985, 15022, 15120, 15180, 15312, 15318, 15456, 15540, 15660, 15840, 15939, 15984, 16008, 16095, 16192, 16240, 16280, 16443, 16560, 16576, 16632, 16704, 17020, 17094, 17168, 17226, 17388, 17710, 17760, 17820, 17864, 17871, 18009, 18144, 18216, 18270, 18315, 18480, 18630, 18648, 18676, 18722, 18792, 19008, 19140, 19314, 19320, 19488, 19536, 19872, 19980, 20010, 20097, 20160, 20240, 20416, 20424, 20493, 20720, 20790, 20880, 20979, 21252, 21312, 21344, 21460, 21735, 21924, 21978, 22011, 22080, 22176, 22330, 22533, 22680, 22770, 22792, 22968, 22977, 23184, 23310, 23345, 23490, 23606, 23760, 23828, 23976, 24012, 24288, 24360, 24420, 24640, 24679, 24840, 24864, 24948, 25056, 25520, 25530, 25641, 25752, 25760, 25839, 25920, 26048, 26082, 26565, 26640, 26680, 26796, 27232, 27324, 27405, 27720, 27840, 27972, 28014, 28083, 28336, 28490, 28512, 28710, 28971, 28980, 29232, 29304, 29348, 29785, 29808, 29970, 30015, 30044, 30240, 30360, 30624, 30636, 30912, 31080, 31185, 31320, 31680, 31878, 31968, 32016, 32190, 32480, 32560, 32886, 32967, 33120, 33264, 33495, 34040, 34155, 34188, 34336, 34452, 34776, 34965, 35409, 35420, 35520, 35640, 35728, 35742, 36018, 36288, 36432, 36540, 36630, 36685, 36960, 37260, 37296, 37352, 37444, 37555, 37584, 38280, 38295, 38628, 38640, 38976, 39072, 39744, 39960, 40020, 40194, 40480, 40848, 40986, 41440, 41580, 41760, 41958, 42021, 42504, 42688, 42735, 42920, 43065, 43470, 43848, 43956, 44022, 44352, 44660, 45066, 45360, 45540, 45584, 45936, 45954, 46368, 46620, 46690, 46805, 46980, 47212, 47520, 47656, 47817, 47952, 48024, 48285, 48576, 48720, 48840, 49358, 49680, 49728, 49896, 50112, 51040, 51060, 51282, 51359, 51504, 51520, 51678, 52164, 53130, 53280, 53360, 53592, 53613, 54027, 54464, 54648, 54810, 54945, 55440, 55944, 56028, 56166, 56672, 56980, 57024, 57420, 57942, 57960, 58464, 58608, 58696, 59015, 59570, 59616, 59940, 60030, 60088, 60291, 60480, 60720, 61248, 61272, 62160, 62370, 62640, 63756, 63936, 64032, 64380, 64960, 65120, 65205, 65527, 65772, 65934, 66033, 66240, 66528, 66990, 67599, 68080, 68310, 68376, 68672, 68904, 68931, 69552, 69930, 70035, 70818, 70840, 71280, 71456, 71484, 72036, 72864, 73080, 73260, 73370, 73920, 74037, 74520, 74592, 74704, 74888, 75110, 75168, 76560, 76590, 76923, 77256, 77280, 78144, 79695, 79920, 80040, 80388, 80960, 81696, 81972, 82215, 82621, 82880, 83160, 83520, 83916, 84042, 84249, 85008, 85470, 85840, 86130, 86913, 86940, 87696, 87912, 88044, 89320, 89355, 90045, 90132, 90720, 91080, 91168, 91872, 91908, 92736, 93240, 93380, 93610, 93960, 94424, 95040, 95312, 95634, 95904, 96048, 96570, 97440, 97680, 98716, 99360, 99792, 100485, 102080, 102120, 102465, 102564, 102718, 103008, 103356, 104328, 104895, 106227, 106260, 106560, 106720, 107184, 107226, 108054, 109296, 109620, 109890, 110055, 110880, 111888, 112056, 112332, 112665, 113344, 113960, 114840, 114885, 115884, 115920, 116928, 117216, 117392, 118030, 119140, 119232, 119880, 120060, 120176, 120582, 121440, 122544, 123395, 124320, 124740, 125280, 126063, 127512, 128064, 128205, 128760, 129195, 130240, 130410, 131054, 131544, 131868, 132066, 133056, 133980, 135198, 136160, 136620, 136752, 137808, 137862, 139104, 139860, 140070, 140415, 141636, 141680, 142560, 142912, 142968, 143451, 144072, 144855, 145728, 146160, 146520, 146740, 148074, 149040, 149184, 149408, 149776, 150220, 150336, 153120, 153180, 153846, 154077, 154512, 154560, 159390, 159840, 160080, 160776, 160839, 163392, 163944, 164430, 164835, 165242, 166320, 167832, 168084, 168498, 170016, 170940, 171680, 172260, 172753, 173826, 173880, 175392, 175824, 176088, 177045, 178640, 178710, 180090, 180264, 180873, 181440, 182160, 182336, 183744, 183816, 186480, 186760, 187220, 187920, 188848, 190624, 191268, 191808, 192096, 193140, 194880, 195360, 196581, 197432, 198099, 198720, 199584, 200970, 202797, 204240, 204930, 205128, 205436, 206016, 206712, 208656, 209790, 210105, 212454, 212520, 213440, 214368, 214452, 216108, 218592, 219240, 219780, 220110, 221760, 222111, 223776, 224112, 224664, 225330, 227920, 229680, 229770, 230769, 231768, 231840, 234432, 234784, 236060, 238280, 239085, 239760, 240120, 240352, 241164, 242880, 245088, 246790, 247863, 248640, 249480, 250560, 252126, 252747, 255024, 256410, 256795, 257520, 258390, 260820, 262108, 263088, 263736, 264132, 267960, 268065, 270135, 270396, 271469, 272320, 273240, 273504, 275616, 275724, 278208, 279720, 280140, 280830, 283272, 283360, 285120, 285936, 286902, 288144, 289710, 292320, 293040, 293480, 296148, 298080, 298816, 299552, 300440, 301455, 306240, 306360, 307692, 308154, 309024, 318681, 318780, 319680, 320160, 321552, 321678, 327635, 327888, 328860, 329670, 330165, 330484, 332640, 335664, 336168, 336996, 337995, 340032, 341880, 343360, 344520, 344655, 345506, 347652, 347760, 350784, 351648, 352176, 354090, 357280, 357420, 360180, 360528, 361746, 364320, 367632, 370185, 372960, 373520, 374440, 375840, 377696, 378189, 381248, 382536, 384192, 384615, 386280, 390720, 393162, 394864, 396198, 399168, 401940, 405594, 408480, 409860, 410256, 410872, 413105, 413424, 417312, 419580, 420210, 421245, 424908, 425040, 428736, 428904, 432216, 434565, 437184, 438480, 439560, 440220, 444222, 447552, 448224, 449328, 450660, 455840, 459360, 459540, 461538, 462231, 463536, 463680, 469568, 472120, 476560, 478170, 479520, 480240, 480704, 482328, 482517, 490176, 493580, 495726, 498960, 504252, 505494, 510048, 512820, 513590, 515040, 516780, 518259, 521640, 524216, 526176, 527472, 528264, 531135, 535920, 536130, 540270, 540792, 542938, 546480, 547008, 551232, 551448, 559440, 560280, 561660, 566544, 566720, 571872, 573804, 576288, 579420, 584640, 586080, 586960, 589743, 592296, 594297, 596160, 599104, 600880, 602910, 608391, 612720, 615384, 616308, 618048, 630315, 637362, 637560, 640320, 643104, 643356, 655270, 655776, 657720, 659340, 660330, 660968, 665280, 666333, 671328, 672336, 673992, 675990, 683760, 689040, 689310, 691012, 695304, 695520, 703296, 704352, 708180, 714560, 714840, 717255, 720360, 721056, 723492, 728640, 735264, 740370, 743589, 745920, 747040, 748880, 751680, 755392, 756378, 758241, 765072, 769230, 770385, 772560, 786324, 789728, 792396, 803880, 804195, 811188, 814407, 816960, 819720, 820512, 821744, 826210, 826848, 834624, 839160, 840420, 842490, 849816, 850080, 857808, 863765, 864432, 869130, 876960, 879120, 880440, 888444, 896448, 898656, 901320, 904365, 911680, 918720, 919080, 923076, 924462, 927072, 944240, 953120, 956043, 956340, 959040, 960480, 964656, 965034, 982905, 987160, 990495, 991452, 997920, 1008504, 1010988, 1013985, 1020096, 1025640, 1027180, 1030080, 1033560, 1036518, 1043280, 1048432, 1052352, 1054944, 1056528, 1062270, 1071840, 1072260, 1080540, 1081584, 1085876, 1092960, 1102896, 1110555, 1118880, 1120560, 1123320, 1133088, 1143744, 1147608, 1152576, 1153845, 1158840, 1172160, 1173920, 1179486, 1184592, 1188594, 1201760, 1205820, 1216782, 1225440, 1230768, 1232616, 1239315, 1260630, 1263735, 1274724, 1275120, 1286208, 1286712, 1310540, 1311552, 1315440, 1318680, 1320660, 1321936, 1332666, 1342656, 1344672, 1347984, 1351980, 1357345, 1367520, 1378080, 1378620, 1382024, 1386693, 1390608, 1391040, 1408704, 1416360, 1429680, 1434510, 1440720, 1442112, 1446984, 1470528, 1480740, 1487178, 1494080, 1497760, 1512756, 1516482, 1530144, 1538460, 1540770, 1545120, 1554777, 1572648, 1579456, 1584792, 1593405, 1607760, 1608390, 1622376, 1628814, 1639440, 1641024, 1643488, 1652420, 1653696, 1678320, 1680840, 1684980, 1699632, 1700160, 1715616, 1727530, 1728864, 1738260, 1753920, 1758240, 1760880, 1769229, 1776888, 1797312, 1802640, 1808730, 1838160, 1846152, 1848924, 1854144, 1888480, 1890945, 1900283, 1906240, 1912086, 1912680, 1920960, 1929312, 1930068, 1965810, 1974320, 1980990, 1982904, 1995840, 1998999, 2017008, 2021976, 2027970, 2051280, 2054360, 2067120, 2073036, 2086560, 2096864, 2109888, 2113056, 2124540, 2143680, 2144520, 2161080, 2163168, 2171752, 2185920, 2205792, 2221110, 2230767, 2237760, 2241120, 2246640, 2266176, 2295216, 2307690, 2311155, 2317680, 2347840, 2358972, 2369184, 2377188, 2403520, 2411640, 2412585, 2433564, 2443221, 2450880, 2461536, 2465232, 2478630, 2521260, 2527470, 2549448, 2550240, 2573424, 2591295, 2621080, 2630880, 2637360, 2641320, 2643872, 2665332, 2689344, 2695968, 2703960, 2714690, 2735040, 2756160, 2757240, 2764048, 2773386, 2781216, 2832720, 2859360, 2869020, 2881440, 2893968, 2948715, 2961480, 2971485, 2974356, 2995520, 3025512, 3032964, 3041955, 3060288, 3076920, 3081540, 3090240, 3109554, 3145296, 3169584, 3186810, 3215520, 3216780, 3244752, 3257628, 3278880, 3286976, 3304840, 3331665, 3356640, 3361680, 3369960, 3399264, 3431232, 3455060, 3457728, 3476520, 3516480, 3521760, 3538458, 3553776, 3605280, 3617460, 3676320, 3692304, 3697848, 3717945, 3776960, 3781890, 3791205, 3800566, 3824172, 3825360, 3858624, 3860136, 3931620, 3948640, 3961980, 3965808, 3997998, 4034016, 4043952, 4055940, 4072035, 4102560, 4108720, 4134240, 4146072, 4160079, 4173120, 4193728, 4226112, 4249080, 4289040, 4322160, 4326336, 4343504, 4411584, 4442220, 4461534, 4482240, 4493280, 4590432, 4615380, 4622310, 4635360, 4664331, 4717944, 4738368, 4754376, 4780215, 4823280, 4825170, 4867128, 4886442, 4923072, 4930464, 4957260, 5042520, 5054940, 5098896, 5100480, 5146848, 5182590, 5242160, 5261760, 5274720, 5282640, 5287744, 5307687, 5330664, 5391936, 5407920, 5429380, 5514480, 5528096, 5546772, 5562432, 5665440, 5700849, 5718720, 5738040, 5762880, 5787936, 5897430, 5922960, 5942970, 5948712, 6051024, 6065928, 6083910, 6153840, 6163080, 6219108, 6290592, 6339168, 6373620, 6431040, 6433560, 6489504, 6515256, 6557760, 6609680, 6663330, 6692301, 6713280, 6723360, 6739920, 6798528, 6910120, 6933465, 6953040, 7043520, 7076916, 7107552, 7210560, 7234920, 7329663, 7352640, 7384608, 7395696, 7435890, 7563780, 7582410, 7601132, 7648344, 7650720, 7720272, 7773885, 7863240, 7897280, 7923960, 7931616, 7995996, 8068032, 8087904, 8111880, 8144070, 8205120, 8217440, 8268480, 8292144, 8320158, 8498160, 8578080, 8644320, 8687008, 8846145, 8884440, 8923068, 8986560, 9180864, 9230760, 9244620, 9270720, 9328662, 9435888, 9501415, 9508752, 9560430, 9646560, 9650340, 9734256, 9772884, 9860928, 9914520, 9994995, 10085040, 10109880, 10197792, 10293696, 10365180, 10484320, 10549440, 10565280, 10615374, 10661328, 10815840, 10858760, 11028960, 11056192, 11093544, 11153835, 11330880, 11401698, 11476080, 11575872, 11794860, 11845920, 11885940, 11897424, 12102048, 12131856, 12167820, 12216105, 12307680, 12326160, 12438216, 12581184, 12678336, 12747240, 12867120, 12979008, 13030512, 13219360, 13326660, 13384602, 13446720, 13479840, 13820240, 13866930, 13906080, 13992993, 14153832, 14215104, 14469840, 14659326, 14769216, 14791392, 14871780, 15127560, 15164820, 15202264, 15296688, 15301440, 15440544, 15547770, 15726480, 15847920, 15863232, 15991992, 16175808, 16223760, 16288140, 16434880, 16584288, 16640316, 16996320, 17102547, 17156160, 17288640, 17374016, 17692290, 17768880, 17846136, 18461520, 18489240, 18657324, 18871776, 19002830, 19017504, 19120860, 19293120, 19300680, 19468512, 19545768, 19829040, 19989990, 20170080, 20219760, 20395584, 20730360, 20800395, 20968640, 21130560, 21230748, 21322656, 21631680, 21717520, 21988989, 22057920, 22187088, 22307670, 22803396, 22952160, 23321655, 23589720, 23691840, 23771880, 23794848, 24204096, 24263712, 24335640, 24432210, 24615360, 24652320, 24876432, 25494480, 25734240, 26061024, 26438720, 26538435, 26653320, 26769204, 26959680, 27640480, 27733860, 27812160, 27985986, 28307664, 28504245, 28939680, 29318652, 29582784, 29743560, 30255120, 30329640, 30404528, 30593376, 30881088, 31095540, 31452960, 31695840, 31983984, 32447520, 32576280, 33168576, 33280632, 33461505, 33992640, 34205094, 35384580, 35537760, 35692272, 36648315, 36923040, 36978480, 37314648, 37743552, 38005660, 38035008, 38241720, 38601360, 38937024, 39091536, 39658080, 39979980, 40340160, 40439520, 41460720, 41600790, 42461496, 42645312, 43435040, 43977978, 44374176, 44615340, 45606792, 45904320, 46643310, 47179440, 47543760, 47589696, 48527424, 48671280, 48864420, 49304640, 49752864, 50988960, 51307641, 51468480, 52122048, 53076870, 53306640, 53538408, 55280960, 55467720, 55971972, 56615328, 57008490, 57879360, 58637304, 59487120, 60510240, 60659280, 60809056, 61186752, 62191080, 62905920, 63391680, 63967968, 64895040, 65152560, 66561264, 66923010, 68410188, 69964965, 70769160, 71075520, 71384544, 73296630, 73846080, 73956960, 74629296, 76011320, 76483440, 77202720, 78183072, 79316160, 79959960, 80879040, 82921440, 83201580, 84922992, 85512735, 86870080, 87955956, 88748352, 89230680, 91213584, 93286620, 94358880, 95087520, 97342560, 97728840, 99505728, 101977920, 102615282, 106153740, 106613280, 107076816, 109944945, 110935440, 111943944, 113230656, 114016980, 117274608, 118974240, 121020480, 121318560, 121618112, 124382160, 127935936, 130305120, 133122528, 133846020, 136820376, 139929930, 141538320, 142769088, 146593260, 147913920, 149258592, 152022640, 152966880, 153922923, 154405440, 156366144, 159919920, 165842880, 166403160, 169845984, 171025470, 175911912, 178461360, 182427168, 186573240, 188717760, 190175040, 194685120, 195457680, 205230564, 212307480, 213226560, 214153632, 219889890, 221870880, 223887888, 228033960, 234549216, 237948480, 242637120, 248764320, 256538205, 260610240, 266245056, 267692040, 273640752, 279859860, 283076640, 293186520, 298517184, 304045280, 305933760, 307845846, 319839840, 332806320, 339691968, 342050940, 351823824, 356922720, 364854336, 373146480, 390915360, 410461128, 424614960, 428307264, 439779780, 443741760, 447775776, 456067920, 469098432, 497528640, 513076410, 535384080, 547281504, 559719720, 566153280, 586373040, 608090560, 615691692, 639679680, 665612640, 684101880, 703647648, 713845440, 746292960, 769614615, 781830720, 820922256, 849229920, 879559560, 895551552, 912135840, 1026152820, 1070768160, 1094563008, 1119439440, 1172746080, 1231383384, 1331225280, 1368203760, 1407295296, 1492585920, 1539229230, 1641844512, 1698459840, 1759119120, 1824271680, 2052305640, 2141536320, 2238878880, 2345492160, 2462766768, 2736407520, 3078458460, 3283689024, 3518238240, 4104611280, 4477757760, 4925533536, 5472815040, 6156916920, 7036476480, 8209222560, 9851067072, 12313833840, 16418445120, 24627667680, 49255335360]

約数ペア:

[(1, 49255335360), (2, 24627667680), (3, 16418445120), (4, 12313833840), (5, 9851067072), (6, 8209222560), (7, 7036476480), (8, 6156916920), (9, 5472815040), (10, 4925533536), (11, 4477757760), (12, 4104611280), (14, 3518238240), (15, 3283689024), (16, 3078458460), (18, 2736407520), (20, 2462766768), (21, 2345492160), (22, 2238878880), (23, 2141536320), (24, 2052305640), (27, 1824271680), (28, 1759119120), (29, 1698459840), (30, 1641844512), (32, 1539229230), (33, 1492585920), (35, 1407295296), (36, 1368203760), (37, 1331225280), (40, 1231383384), (42, 1172746080), (44, 1119439440), (45, 1094563008), (46, 1070768160), (48, 1026152820), (54, 912135840), (55, 895551552), (56, 879559560), (58, 849229920), (60, 820922256), (63, 781830720), (64, 769614615), (66, 746292960), (69, 713845440), (70, 703647648), (72, 684101880), (74, 665612640), (77, 639679680), (80, 615691692), (81, 608090560), (84, 586373040), (87, 566153280), (88, 559719720), (90, 547281504), (92, 535384080), (96, 513076410), (99, 497528640), (105, 469098432), (108, 456067920), (110, 447775776), (111, 443741760), (112, 439779780), (115, 428307264), (116, 424614960), (120, 410461128), (126, 390915360), (132, 373146480), (135, 364854336), (138, 356922720), (140, 351823824), (144, 342050940), (145, 339691968), (148, 332806320), (154, 319839840), (160, 307845846), (161, 305933760), (162, 304045280), (165, 298517184), (168, 293186520), (174, 283076640), (176, 279859860), (180, 273640752), (184, 267692040), (185, 266245056), (189, 260610240), (192, 256538205), (198, 248764320), (203, 242637120), (207, 237948480), (210, 234549216), (216, 228033960), (220, 223887888), (222, 221870880), (224, 219889890), (230, 214153632), (231, 213226560), (232, 212307480), (240, 205230564), (252, 195457680), (253, 194685120), (259, 190175040), (261, 188717760), (264, 186573240), (270, 182427168), (276, 178461360), (280, 175911912), (288, 171025470), (290, 169845984), (296, 166403160), (297, 165842880), (308, 159919920), (315, 156366144), (319, 154405440), (320, 153922923), (322, 152966880), (324, 152022640), (330, 149258592), (333, 147913920), (336, 146593260), (345, 142769088), (348, 141538320), (352, 139929930), (360, 136820376), (368, 133846020), (370, 133122528), (378, 130305120), (385, 127935936), (396, 124382160), (405, 121618112), (406, 121318560), (407, 121020480), (414, 118974240), (420, 117274608), (432, 114016980), (435, 113230656), (440, 111943944), (444, 110935440), (448, 109944945), (460, 107076816), (462, 106613280), (464, 106153740), (480, 102615282), (483, 101977920), (495, 99505728), (504, 97728840), (506, 97342560), (518, 95087520), (522, 94358880), (528, 93286620), (540, 91213584), (552, 89230680), (555, 88748352), (560, 87955956), (567, 86870080), (576, 85512735), (580, 84922992), (592, 83201580), (594, 82921440), (609, 80879040), (616, 79959960), (621, 79316160), (630, 78183072), (638, 77202720), (644, 76483440), (648, 76011320), (660, 74629296), (666, 73956960), (667, 73846080), (672, 73296630), (690, 71384544), (693, 71075520), (696, 70769160), (704, 69964965), (720, 68410188), (736, 66923010), (740, 66561264), (756, 65152560), (759, 64895040), (770, 63967968), (777, 63391680), (783, 62905920), (792, 62191080), (805, 61186752), (810, 60809056), (812, 60659280), (814, 60510240), (828, 59487120), (840, 58637304), (851, 57879360), (864, 57008490), (870, 56615328), (880, 55971972), (888, 55467720), (891, 55280960), (920, 53538408), (924, 53306640), (928, 53076870), (945, 52122048), (957, 51468480), (960, 51307641), (966, 50988960), (990, 49752864), (999, 49304640), (1008, 48864420), (1012, 48671280), (1015, 48527424), (1035, 47589696), (1036, 47543760), (1044, 47179440), (1056, 46643310), (1073, 45904320), (1080, 45606792), (1104, 44615340), (1110, 44374176), (1120, 43977978), (1134, 43435040), (1155, 42645312), (1160, 42461496), (1184, 41600790), (1188, 41460720), (1218, 40439520), (1221, 40340160), (1232, 39979980), (1242, 39658080), (1260, 39091536), (1265, 38937024), (1276, 38601360), (1288, 38241720), (1295, 38035008), (1296, 38005660), (1305, 37743552), (1320, 37314648), (1332, 36978480), (1334, 36923040), (1344, 36648315), (1380, 35692272), (1386, 35537760), (1392, 35384580), (1440, 34205094), (1449, 33992640), (1472, 33461505), (1480, 33280632), (1485, 33168576), (1512, 32576280), (1518, 32447520), (1540, 31983984), (1554, 31695840), (1566, 31452960), (1584, 31095540), (1595, 30881088), (1610, 30593376), (1620, 30404528), (1624, 30329640), (1628, 30255120), (1656, 29743560), (1665, 29582784), (1680, 29318652), (1702, 28939680), (1728, 28504245), (1740, 28307664), (1760, 27985986), (1771, 27812160), (1776, 27733860), (1782, 27640480), (1827, 26959680), (1840, 26769204), (1848, 26653320), (1856, 26538435), (1863, 26438720), (1890, 26061024), (1914, 25734240), (1932, 25494480), (1980, 24876432), (1998, 24652320), (2001, 24615360), (2016, 24432210), (2024, 24335640), (2030, 24263712), (2035, 24204096), (2070, 23794848), (2072, 23771880), (2079, 23691840), (2088, 23589720), (2112, 23321655), (2146, 22952160), (2160, 22803396), (2208, 22307670), (2220, 22187088), (2233, 22057920), (2240, 21988989), (2268, 21717520), (2277, 21631680), (2310, 21322656), (2320, 21230748), (2331, 21130560), (2349, 20968640), (2368, 20800395), (2376, 20730360), (2415, 20395584), (2436, 20219760), (2442, 20170080), (2464, 19989990), (2484, 19829040), (2520, 19545768), (2530, 19468512), (2552, 19300680), (2553, 19293120), (2576, 19120860), (2590, 19017504), (2592, 19002830), (2610, 18871776), (2640, 18657324), (2664, 18489240), (2668, 18461520), (2760, 17846136), (2772, 17768880), (2784, 17692290), (2835, 17374016), (2849, 17288640), (2871, 17156160), (2880, 17102547), (2898, 16996320), (2960, 16640316), (2970, 16584288), (2997, 16434880), (3024, 16288140), (3036, 16223760), (3045, 16175808), (3080, 15991992), (3105, 15863232), (3108, 15847920), (3132, 15726480), (3168, 15547770), (3190, 15440544), (3219, 15301440), (3220, 15296688), (3240, 15202264), (3248, 15164820), (3256, 15127560), (3312, 14871780), (3330, 14791392), (3335, 14769216), (3360, 14659326), (3404, 14469840), (3465, 14215104), (3480, 14153832), (3520, 13992993), (3542, 13906080), (3552, 13866930), (3564, 13820240), (3654, 13479840), (3663, 13446720), (3680, 13384602), (3696, 13326660), (3726, 13219360), (3780, 13030512), (3795, 12979008), (3828, 12867120), (3864, 12747240), (3885, 12678336), (3915, 12581184), (3960, 12438216), (3996, 12326160), (4002, 12307680), (4032, 12216105), (4048, 12167820), (4060, 12131856), (4070, 12102048), (4140, 11897424), (4144, 11885940), (4158, 11845920), (4176, 11794860), (4255, 11575872), (4292, 11476080), (4320, 11401698), (4347, 11330880), (4416, 11153835), (4440, 11093544), (4455, 11056192), (4466, 11028960), (4536, 10858760), (4554, 10815840), (4620, 10661328), (4640, 10615374), (4662, 10565280), (4669, 10549440), (4698, 10484320), (4752, 10365180), (4785, 10293696), (4830, 10197792), (4872, 10109880), (4884, 10085040), (4928, 9994995), (4968, 9914520), (4995, 9860928), (5040, 9772884), (5060, 9734256), (5104, 9650340), (5106, 9646560), (5152, 9560430), (5180, 9508752), (5184, 9501415), (5220, 9435888), (5280, 9328662), (5313, 9270720), (5328, 9244620), (5336, 9230760), (5365, 9180864), (5481, 8986560), (5520, 8923068), (5544, 8884440), (5568, 8846145), (5670, 8687008), (5698, 8644320), (5742, 8578080), (5796, 8498160), (5920, 8320158), (5940, 8292144), (5957, 8268480), (5994, 8217440), (6003, 8205120), (6048, 8144070), (6072, 8111880), (6090, 8087904), (6105, 8068032), (6160, 7995996), (6210, 7931616), (6216, 7923960), (6237, 7897280), (6264, 7863240), (6336, 7773885), (6380, 7720272), (6438, 7650720), (6440, 7648344), (6480, 7601132), (6496, 7582410), (6512, 7563780), (6624, 7435890), (6660, 7395696), (6670, 7384608), (6699, 7352640), (6720, 7329663), (6808, 7234920), (6831, 7210560), (6930, 7107552), (6960, 7076916), (6993, 7043520), (7084, 6953040), (7104, 6933465), (7128, 6910120), (7245, 6798528), (7308, 6739920), (7326, 6723360), (7337, 6713280), (7360, 6692301), (7392, 6663330), (7452, 6609680), (7511, 6557760), (7560, 6515256), (7590, 6489504), (7656, 6433560), (7659, 6431040), (7728, 6373620), (7770, 6339168), (7830, 6290592), (7920, 6219108), (7992, 6163080), (8004, 6153840), (8096, 6083910), (8120, 6065928), (8140, 6051024), (8280, 5948712), (8288, 5942970), (8316, 5922960), (8352, 5897430), (8510, 5787936), (8547, 5762880), (8584, 5738040), (8613, 5718720), (8640, 5700849), (8694, 5665440), (8855, 5562432), (8880, 5546772), (8910, 5528096), (8932, 5514480), (9072, 5429380), (9108, 5407920), (9135, 5391936), (9240, 5330664), (9280, 5307687), (9315, 5287744), (9324, 5282640), (9338, 5274720), (9361, 5261760), (9396, 5242160), (9504, 5182590), (9570, 5146848), (9657, 5100480), (9660, 5098896), (9744, 5054940), (9768, 5042520), (9936, 4957260), (9990, 4930464), (10005, 4923072), (10080, 4886442), (10120, 4867128), (10208, 4825170), (10212, 4823280), (10304, 4780215), (10360, 4754376), (10395, 4738368), (10440, 4717944), (10560, 4664331), (10626, 4635360), (10656, 4622310), (10672, 4615380), (10730, 4590432), (10962, 4493280), (10989, 4482240), (11040, 4461534), (11088, 4442220), (11165, 4411584), (11340, 4343504), (11385, 4326336), (11396, 4322160), (11484, 4289040), (11592, 4249080), (11655, 4226112), (11745, 4193728), (11803, 4173120), (11840, 4160079), (11880, 4146072), (11914, 4134240), (11988, 4108720), (12006, 4102560), (12096, 4072035), (12144, 4055940), (12180, 4043952), (12210, 4034016), (12320, 3997998), (12420, 3965808), (12432, 3961980), (12474, 3948640), (12528, 3931620), (12760, 3860136), (12765, 3858624), (12876, 3825360), (12880, 3824172), (12960, 3800566), (12992, 3791205), (13024, 3781890), (13041, 3776960), (13248, 3717945), (13320, 3697848), (13340, 3692304), (13398, 3676320), (13616, 3617460), (13662, 3605280), (13860, 3553776), (13920, 3538458), (13986, 3521760), (14007, 3516480), (14168, 3476520), (14245, 3457728), (14256, 3455060), (14355, 3431232), (14490, 3399264), (14616, 3369960), (14652, 3361680), (14674, 3356640), (14784, 3331665), (14904, 3304840), (14985, 3286976), (15022, 3278880), (15120, 3257628), (15180, 3244752), (15312, 3216780), (15318, 3215520), (15456, 3186810), (15540, 3169584), (15660, 3145296), (15840, 3109554), (15939, 3090240), (15984, 3081540), (16008, 3076920), (16095, 3060288), (16192, 3041955), (16240, 3032964), (16280, 3025512), (16443, 2995520), (16560, 2974356), (16576, 2971485), (16632, 2961480), (16704, 2948715), (17020, 2893968), (17094, 2881440), (17168, 2869020), (17226, 2859360), (17388, 2832720), (17710, 2781216), (17760, 2773386), (17820, 2764048), (17864, 2757240), (17871, 2756160), (18009, 2735040), (18144, 2714690), (18216, 2703960), (18270, 2695968), (18315, 2689344), (18480, 2665332), (18630, 2643872), (18648, 2641320), (18676, 2637360), (18722, 2630880), (18792, 2621080), (19008, 2591295), (19140, 2573424), (19314, 2550240), (19320, 2549448), (19488, 2527470), (19536, 2521260), (19872, 2478630), (19980, 2465232), (20010, 2461536), (20097, 2450880), (20160, 2443221), (20240, 2433564), (20416, 2412585), (20424, 2411640), (20493, 2403520), (20720, 2377188), (20790, 2369184), (20880, 2358972), (20979, 2347840), (21252, 2317680), (21312, 2311155), (21344, 2307690), (21460, 2295216), (21735, 2266176), (21924, 2246640), (21978, 2241120), (22011, 2237760), (22080, 2230767), (22176, 2221110), (22330, 2205792), (22533, 2185920), (22680, 2171752), (22770, 2163168), (22792, 2161080), (22968, 2144520), (22977, 2143680), (23184, 2124540), (23310, 2113056), (23345, 2109888), (23490, 2096864), (23606, 2086560), (23760, 2073036), (23828, 2067120), (23976, 2054360), (24012, 2051280), (24288, 2027970), (24360, 2021976), (24420, 2017008), (24640, 1998999), (24679, 1995840), (24840, 1982904), (24864, 1980990), (24948, 1974320), (25056, 1965810), (25520, 1930068), (25530, 1929312), (25641, 1920960), (25752, 1912680), (25760, 1912086), (25839, 1906240), (25920, 1900283), (26048, 1890945), (26082, 1888480), (26565, 1854144), (26640, 1848924), (26680, 1846152), (26796, 1838160), (27232, 1808730), (27324, 1802640), (27405, 1797312), (27720, 1776888), (27840, 1769229), (27972, 1760880), (28014, 1758240), (28083, 1753920), (28336, 1738260), (28490, 1728864), (28512, 1727530), (28710, 1715616), (28971, 1700160), (28980, 1699632), (29232, 1684980), (29304, 1680840), (29348, 1678320), (29785, 1653696), (29808, 1652420), (29970, 1643488), (30015, 1641024), (30044, 1639440), (30240, 1628814), (30360, 1622376), (30624, 1608390), (30636, 1607760), (30912, 1593405), (31080, 1584792), (31185, 1579456), (31320, 1572648), (31680, 1554777), (31878, 1545120), (31968, 1540770), (32016, 1538460), (32190, 1530144), (32480, 1516482), (32560, 1512756), (32886, 1497760), (32967, 1494080), (33120, 1487178), (33264, 1480740), (33495, 1470528), (34040, 1446984), (34155, 1442112), (34188, 1440720), (34336, 1434510), (34452, 1429680), (34776, 1416360), (34965, 1408704), (35409, 1391040), (35420, 1390608), (35520, 1386693), (35640, 1382024), (35728, 1378620), (35742, 1378080), (36018, 1367520), (36288, 1357345), (36432, 1351980), (36540, 1347984), (36630, 1344672), (36685, 1342656), (36960, 1332666), (37260, 1321936), (37296, 1320660), (37352, 1318680), (37444, 1315440), (37555, 1311552), (37584, 1310540), (38280, 1286712), (38295, 1286208), (38628, 1275120), (38640, 1274724), (38976, 1263735), (39072, 1260630), (39744, 1239315), (39960, 1232616), (40020, 1230768), (40194, 1225440), (40480, 1216782), (40848, 1205820), (40986, 1201760), (41440, 1188594), (41580, 1184592), (41760, 1179486), (41958, 1173920), (42021, 1172160), (42504, 1158840), (42688, 1153845), (42735, 1152576), (42920, 1147608), (43065, 1143744), (43470, 1133088), (43848, 1123320), (43956, 1120560), (44022, 1118880), (44352, 1110555), (44660, 1102896), (45066, 1092960), (45360, 1085876), (45540, 1081584), (45584, 1080540), (45936, 1072260), (45954, 1071840), (46368, 1062270), (46620, 1056528), (46690, 1054944), (46805, 1052352), (46980, 1048432), (47212, 1043280), (47520, 1036518), (47656, 1033560), (47817, 1030080), (47952, 1027180), (48024, 1025640), (48285, 1020096), (48576, 1013985), (48720, 1010988), (48840, 1008504), (49358, 997920), (49680, 991452), (49728, 990495), (49896, 987160), (50112, 982905), (51040, 965034), (51060, 964656), (51282, 960480), (51359, 959040), (51504, 956340), (51520, 956043), (51678, 953120), (52164, 944240), (53130, 927072), (53280, 924462), (53360, 923076), (53592, 919080), (53613, 918720), (54027, 911680), (54464, 904365), (54648, 901320), (54810, 898656), (54945, 896448), (55440, 888444), (55944, 880440), (56028, 879120), (56166, 876960), (56672, 869130), (56980, 864432), (57024, 863765), (57420, 857808), (57942, 850080), (57960, 849816), (58464, 842490), (58608, 840420), (58696, 839160), (59015, 834624), (59570, 826848), (59616, 826210), (59940, 821744), (60030, 820512), (60088, 819720), (60291, 816960), (60480, 814407), (60720, 811188), (61248, 804195), (61272, 803880), (62160, 792396), (62370, 789728), (62640, 786324), (63756, 772560), (63936, 770385), (64032, 769230), (64380, 765072), (64960, 758241), (65120, 756378), (65205, 755392), (65527, 751680), (65772, 748880), (65934, 747040), (66033, 745920), (66240, 743589), (66528, 740370), (66990, 735264), (67599, 728640), (68080, 723492), (68310, 721056), (68376, 720360), (68672, 717255), (68904, 714840), (68931, 714560), (69552, 708180), (69930, 704352), (70035, 703296), (70818, 695520), (70840, 695304), (71280, 691012), (71456, 689310), (71484, 689040), (72036, 683760), (72864, 675990), (73080, 673992), (73260, 672336), (73370, 671328), (73920, 666333), (74037, 665280), (74520, 660968), (74592, 660330), (74704, 659340), (74888, 657720), (75110, 655776), (75168, 655270), (76560, 643356), (76590, 643104), (76923, 640320), (77256, 637560), (77280, 637362), (78144, 630315), (79695, 618048), (79920, 616308), (80040, 615384), (80388, 612720), (80960, 608391), (81696, 602910), (81972, 600880), (82215, 599104), (82621, 596160), (82880, 594297), (83160, 592296), (83520, 589743), (83916, 586960), (84042, 586080), (84249, 584640), (85008, 579420), (85470, 576288), (85840, 573804), (86130, 571872), (86913, 566720), (86940, 566544), (87696, 561660), (87912, 560280), (88044, 559440), (89320, 551448), (89355, 551232), (90045, 547008), (90132, 546480), (90720, 542938), (91080, 540792), (91168, 540270), (91872, 536130), (91908, 535920), (92736, 531135), (93240, 528264), (93380, 527472), (93610, 526176), (93960, 524216), (94424, 521640), (95040, 518259), (95312, 516780), (95634, 515040), (95904, 513590), (96048, 512820), (96570, 510048), (97440, 505494), (97680, 504252), (98716, 498960), (99360, 495726), (99792, 493580), (100485, 490176), (102080, 482517), (102120, 482328), (102465, 480704), (102564, 480240), (102718, 479520), (103008, 478170), (103356, 476560), (104328, 472120), (104895, 469568), (106227, 463680), (106260, 463536), (106560, 462231), (106720, 461538), (107184, 459540), (107226, 459360), (108054, 455840), (109296, 450660), (109620, 449328), (109890, 448224), (110055, 447552), (110880, 444222), (111888, 440220), (112056, 439560), (112332, 438480), (112665, 437184), (113344, 434565), (113960, 432216), (114840, 428904), (114885, 428736), (115884, 425040), (115920, 424908), (116928, 421245), (117216, 420210), (117392, 419580), (118030, 417312), (119140, 413424), (119232, 413105), (119880, 410872), (120060, 410256), (120176, 409860), (120582, 408480), (121440, 405594), (122544, 401940), (123395, 399168), (124320, 396198), (124740, 394864), (125280, 393162), (126063, 390720), (127512, 386280), (128064, 384615), (128205, 384192), (128760, 382536), (129195, 381248), (130240, 378189), (130410, 377696), (131054, 375840), (131544, 374440), (131868, 373520), (132066, 372960), (133056, 370185), (133980, 367632), (135198, 364320), (136160, 361746), (136620, 360528), (136752, 360180), (137808, 357420), (137862, 357280), (139104, 354090), (139860, 352176), (140070, 351648), (140415, 350784), (141636, 347760), (141680, 347652), (142560, 345506), (142912, 344655), (142968, 344520), (143451, 343360), (144072, 341880), (144855, 340032), (145728, 337995), (146160, 336996), (146520, 336168), (146740, 335664), (148074, 332640), (149040, 330484), (149184, 330165), (149408, 329670), (149776, 328860), (150220, 327888), (150336, 327635), (153120, 321678), (153180, 321552), (153846, 320160), (154077, 319680), (154512, 318780), (154560, 318681), (159390, 309024), (159840, 308154), (160080, 307692), (160776, 306360), (160839, 306240), (163392, 301455), (163944, 300440), (164430, 299552), (164835, 298816), (165242, 298080), (166320, 296148), (167832, 293480), (168084, 293040), (168498, 292320), (170016, 289710), (170940, 288144), (171680, 286902), (172260, 285936), (172753, 285120), (173826, 283360), (173880, 283272), (175392, 280830), (175824, 280140), (176088, 279720), (177045, 278208), (178640, 275724), (178710, 275616), (180090, 273504), (180264, 273240), (180873, 272320), (181440, 271469), (182160, 270396), (182336, 270135), (183744, 268065), (183816, 267960), (186480, 264132), (186760, 263736), (187220, 263088), (187920, 262108), (188848, 260820), (190624, 258390), (191268, 257520), (191808, 256795), (192096, 256410), (193140, 255024), (194880, 252747), (195360, 252126), (196581, 250560), (197432, 249480), (198099, 248640), (198720, 247863), (199584, 246790), (200970, 245088), (202797, 242880), (204240, 241164), (204930, 240352), (205128, 240120), (205436, 239760), (206016, 239085), (206712, 238280), (208656, 236060), (209790, 234784), (210105, 234432), (212454, 231840), (212520, 231768), (213440, 230769), (214368, 229770), (214452, 229680), (216108, 227920), (218592, 225330), (219240, 224664), (219780, 224112), (220110, 223776), (221760, 222111)]