187123970880

素因数分解:

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

素因数の和:190

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 58, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 106, 108, 110, 112, 116, 120, 122, 126, 132, 135, 140, 144, 145, 154, 159, 160, 162, 165, 168, 174, 176, 180, 183, 189, 192, 198, 203, 210, 212, 216, 220, 224, 231, 232, 240, 244, 252, 261, 264, 265, 270, 280, 288, 290, 297, 305, 308, 315, 318, 319, 320, 324, 330, 336, 348, 352, 360, 366, 371, 378, 385, 396, 405, 406, 420, 424, 427, 432, 435, 440, 448, 462, 464, 477, 480, 488, 495, 504, 522, 528, 530, 540, 549, 560, 567, 576, 580, 583, 594, 609, 610, 616, 630, 636, 638, 648, 660, 671, 672, 693, 696, 704, 720, 732, 742, 756, 770, 783, 792, 795, 810, 812, 840, 848, 854, 864, 870, 880, 891, 915, 924, 928, 945, 954, 957, 960, 976, 990, 1008, 1015, 1044, 1056, 1060, 1080, 1098, 1113, 1120, 1134, 1155, 1160, 1166, 1188, 1218, 1220, 1232, 1260, 1272, 1276, 1281, 1296, 1305, 1320, 1342, 1344, 1386, 1392, 1431, 1440, 1464, 1484, 1485, 1512, 1537, 1540, 1566, 1584, 1590, 1595, 1620, 1624, 1647, 1680, 1696, 1708, 1728, 1740, 1749, 1760, 1769, 1782, 1827, 1830, 1848, 1855, 1856, 1890, 1908, 1914, 1952, 1980, 2013, 2016, 2030, 2079, 2088, 2112, 2120, 2135, 2160, 2196, 2226, 2233, 2240, 2268, 2310, 2320, 2332, 2349, 2376, 2385, 2436, 2440, 2464, 2520, 2544, 2552, 2562, 2592, 2610, 2640, 2684, 2745, 2772, 2784, 2835, 2862, 2871, 2880, 2915, 2928, 2968, 2970, 3024, 3045, 3074, 3080, 3132, 3168, 3180, 3190, 3233, 3240, 3248, 3294, 3339, 3355, 3360, 3392, 3416, 3465, 3480, 3498, 3520, 3538, 3564, 3654, 3660, 3696, 3710, 3780, 3816, 3828, 3843, 3904, 3915, 3960, 4026, 4032, 4060, 4081, 4158, 4176, 4240, 4270, 4293, 4320, 4392, 4452, 4455, 4466, 4536, 4611, 4620, 4640, 4664, 4697, 4698, 4752, 4770, 4785, 4872, 4880, 4928, 4941, 5040, 5088, 5104, 5124, 5184, 5220, 5247, 5280, 5307, 5368, 5481, 5490, 5544, 5565, 5568, 5670, 5724, 5742, 5830, 5856, 5936, 5940, 6039, 6048, 6090, 6148, 6160, 6237, 6264, 6336, 6360, 6380, 6405, 6466, 6480, 6496, 6588, 6678, 6699, 6710, 6720, 6832, 6930, 6960, 6996, 7076, 7128, 7155, 7308, 7320, 7392, 7420, 7560, 7632, 7656, 7685, 7686, 7830, 7920, 8052, 8120, 8162, 8235, 8316, 8352, 8480, 8540, 8586, 8613, 8640, 8745, 8784, 8845, 8904, 8910, 8932, 9072, 9135, 9222, 9240, 9280, 9328, 9394, 9396, 9504, 9540, 9570, 9699, 9744, 9760, 9882, 10017, 10065, 10080, 10176, 10208, 10248, 10395, 10440, 10494, 10560, 10614, 10736, 10759, 10962, 10980, 11088, 11130, 11165, 11340, 11448, 11484, 11529, 11660, 11712, 11745, 11872, 11880, 12078, 12096, 12180, 12243, 12296, 12320, 12383, 12474, 12528, 12720, 12760, 12810, 12932, 12960, 12992, 13176, 13356, 13398, 13420, 13664, 13833, 13860, 13920, 13992, 14091, 14152, 14256, 14310, 14355, 14616, 14640, 14784, 14840, 15120, 15264, 15312, 15370, 15372, 15660, 15741, 15840, 15921, 16104, 16165, 16240, 16324, 16443, 16470, 16632, 16695, 16704, 16907, 16960, 17080, 17172, 17226, 17490, 17568, 17690, 17808, 17820, 17864, 18117, 18144, 18270, 18444, 18480, 18656, 18788, 18792, 19008, 19080, 19140, 19215, 19398, 19459, 19488, 19520, 19764, 20034, 20097, 20130, 20160, 20405, 20416, 20496, 20790, 20880, 20988, 21228, 21465, 21472, 21518, 21924, 21960, 22176, 22260, 22330, 22631, 22680, 22896, 22968, 23055, 23058, 23320, 23485, 23490, 23744, 23760, 24156, 24360, 24486, 24592, 24640, 24705, 24766, 24948, 25056, 25440, 25520, 25620, 25839, 25864, 25920, 26235, 26352, 26535, 26712, 26796, 26840, 27328, 27405, 27666, 27720, 27840, 27984, 28182, 28304, 28512, 28620, 28710, 29097, 29232, 29280, 29680, 30051, 30195, 30240, 30528, 30624, 30740, 30744, 31185, 31320, 31482, 31680, 31842, 32208, 32277, 32330, 32480, 32648, 32886, 32940, 33264, 33390, 33495, 33814, 34160, 34344, 34452, 34587, 34980, 35136, 35380, 35563, 35616, 35640, 35728, 36234, 36288, 36540, 36729, 36888, 36960, 37149, 37312, 37576, 37584, 38160, 38280, 38430, 38796, 38918, 38976, 39528, 40068, 40194, 40260, 40810, 40992, 41499, 41580, 41760, 41976, 42273, 42456, 42930, 42944, 43036, 43065, 43848, 43920, 44352, 44520, 44660, 45262, 45360, 45792, 45936, 46110, 46116, 46640, 46970, 46980, 47223, 47520, 47763, 48312, 48495, 48720, 48972, 49184, 49410, 49532, 49896, 50085, 50112, 50721, 50880, 51040, 51240, 51678, 51728, 52470, 52704, 53070, 53424, 53592, 53680, 53795, 54351, 54810, 55332, 55440, 55968, 56364, 56608, 57024, 57240, 57420, 57645, 58194, 58377, 58464, 58560, 59360, 60102, 60291, 60390, 60480, 61215, 61248, 61480, 61488, 61915, 62370, 62640, 62964, 63684, 64416, 64554, 64660, 64960, 65296, 65772, 65880, 66528, 66780, 66990, 67628, 67893, 68320, 68688, 68904, 69165, 69174, 69960, 70455, 70760, 71126, 71232, 71280, 71456, 72468, 73080, 73458, 73776, 73920, 74298, 75152, 75168, 76320, 76560, 76860, 77592, 77836, 78705, 79056, 79605, 80136, 80388, 80520, 81620, 81984, 82215, 82998, 83160, 83520, 83952, 84535, 84546, 84912, 85860, 86072, 86130, 87291, 87696, 87840, 89040, 89320, 90524, 90585, 90720, 91584, 91872, 92220, 92232, 93280, 93757, 93940, 93960, 94446, 95040, 95526, 96624, 96831, 96990, 97295, 97440, 97944, 98368, 98820, 99064, 99792, 100170, 100485, 101442, 102080, 102480, 103356, 103456, 104940, 105408, 106140, 106689, 106848, 107184, 107360, 107590, 108702, 109620, 110187, 110664, 110880, 111447, 111936, 112728, 113155, 113216, 114480, 114840, 115290, 116388, 116754, 116928, 118349, 118720, 120204, 120582, 120780, 122430, 122960, 122976, 123830, 124497, 124740, 125280, 125928, 126819, 127368, 128832, 129108, 129195, 129320, 130592, 131544, 131760, 133056, 133560, 133980, 135256, 135786, 136213, 136640, 137376, 137808, 138330, 138348, 139920, 140910, 141520, 142252, 142560, 142912, 143289, 144936, 145485, 146160, 146916, 147552, 148596, 150255, 150304, 150336, 152163, 152640, 153120, 153720, 155184, 155672, 157410, 158112, 159210, 160272, 160776, 161040, 161385, 163240, 164430, 165996, 166320, 167904, 169070, 169092, 169824, 171720, 172144, 172260, 172935, 174582, 175131, 175392, 175680, 177815, 178080, 178640, 180873, 181048, 181170, 181440, 183645, 183744, 184440, 184464, 185745, 186560, 187514, 187880, 187920, 188892, 191052, 193248, 193662, 193980, 194590, 194880, 195888, 197640, 198128, 199584, 200340, 200970, 202884, 203679, 204960, 206712, 206912, 207495, 209880, 211365, 212280, 213378, 213696, 214368, 214720, 215180, 217404, 219240, 220374, 221328, 221760, 222894, 225456, 226310, 228960, 229680, 230580, 232776, 233508, 236115, 236698, 238815, 240408, 241164, 241560, 244860, 245920, 245952, 247660, 248941, 248994, 249480, 250560, 251856, 253605, 253638, 254736, 258216, 258390, 258640, 261184, 261873, 263088, 263520, 267120, 267960, 270512, 271572, 271755, 272426, 274752, 275616, 276660, 276696, 279840, 281271, 281820, 283040, 284504, 285120, 286578, 289872, 290493, 290970, 291885, 292320, 293832, 295104, 297192, 300510, 300608, 301455, 304326, 306240, 307440, 310368, 311344, 314820, 316224, 318420, 320067, 320544, 321552, 322080, 322770, 326480, 328860, 330561, 331992, 332640, 334341, 335808, 338140, 338184, 339465, 339648, 343440, 344288, 344520, 345870, 349164, 350262, 350784, 355047, 355630, 356160, 357280, 361746, 362096, 362340, 367290, 368880, 368928, 371490, 375028, 375760, 375840, 377784, 380457, 382104, 386496, 387324, 387960, 389180, 391776, 395280, 396256, 399168, 400680, 401940, 405768, 407358, 408639, 409920, 413424, 414990, 419760, 422730, 424560, 426756, 428736, 430360, 434808, 436455, 438480, 440748, 442656, 445788, 450912, 452620, 456489, 457920, 459360, 461160, 465552, 467016, 468785, 472230, 473396, 477630, 480816, 482328, 483120, 484155, 489720, 491840, 495320, 497882, 497988, 498960, 503712, 507210, 507276, 509472, 516432, 516780, 517280, 523746, 525393, 526176, 527040, 533445, 534240, 535920, 541024, 543144, 543510, 544852, 550935, 551232, 553320, 553392, 557235, 559680, 562542, 563640, 566080, 569008, 573156, 579744, 580986, 581940, 583770, 584640, 587664, 591745, 594384, 601020, 602910, 608652, 611037, 614880, 620736, 622485, 622688, 629640, 634095, 636840, 640134, 641088, 643104, 644160, 645540, 652960, 656299, 657720, 661122, 663984, 665280, 668682, 676280, 676368, 678930, 681065, 686880, 688576, 689040, 691740, 698328, 700524, 710094, 711260, 714560, 716445, 723492, 724192, 724680, 734580, 737760, 737856, 742980, 746823, 750056, 751520, 751680, 755568, 760815, 760914, 764208, 774648, 775920, 778360, 783552, 790560, 792512, 801360, 803880, 811536, 814716, 817278, 826848, 829980, 839520, 843813, 845460, 849120, 853512, 860720, 869616, 871479, 872910, 875655, 876960, 881496, 885312, 891576, 901824, 904365, 905240, 912978, 918720, 922320, 931104, 934032, 937570, 944460, 946792, 955260, 960201, 961632, 964656, 966240, 968310, 979440, 990640, 995764, 995976, 997920, 1003023, 1007424, 1014420, 1014552, 1018395, 1018944, 1031327, 1032864, 1033560, 1034560, 1047492, 1050786, 1052352, 1065141, 1066890, 1068480, 1071840, 1082048, 1086288, 1087020, 1089704, 1101870, 1106640, 1106784, 1114470, 1125084, 1127280, 1138016, 1146312, 1159488, 1161972, 1163880, 1167540, 1175328, 1183490, 1188768, 1202040, 1205820, 1217304, 1222074, 1225917, 1229760, 1244705, 1244970, 1245376, 1259280, 1268190, 1273680, 1280268, 1286208, 1291080, 1305920, 1309365, 1312598, 1315440, 1322244, 1327968, 1337364, 1352560, 1352736, 1357860, 1362130, 1369467, 1373760, 1378080, 1383480, 1396656, 1401048, 1406355, 1420188, 1422520, 1432890, 1446984, 1448384, 1449360, 1452465, 1469160, 1475520, 1485960, 1493646, 1500112, 1503040, 1511136, 1521630, 1521828, 1528416, 1549296, 1551840, 1556720, 1576179, 1581120, 1600335, 1602720, 1607760, 1623072, 1629432, 1634556, 1652805, 1653696, 1659960, 1671705, 1679040, 1687626, 1690920, 1698240, 1707024, 1721440, 1739232, 1742958, 1745820, 1751310, 1753920, 1762992, 1775235, 1783152, 1808730, 1810480, 1825956, 1833111, 1844640, 1862208, 1868064, 1875140, 1888920, 1893584, 1902285, 1910520, 1920402, 1923264, 1929312, 1932480, 1936620, 1958880, 1968897, 1981280, 1991528, 1991952, 1995840, 2006046, 2028840, 2029104, 2036790, 2043195, 2062654, 2065728, 2067120, 2094984, 2101572, 2130282, 2133780, 2143680, 2172576, 2174040, 2179408, 2203740, 2213280, 2213568, 2228940, 2240469, 2250168, 2254560, 2276032, 2282445, 2292624, 2323944, 2327760, 2335080, 2350656, 2366980, 2377536, 2404080, 2411640, 2434608, 2444148, 2451834, 2489410, 2489940, 2518560, 2531439, 2536380, 2547360, 2560536, 2582160, 2618730, 2625196, 2626965, 2630880, 2644488, 2655936, 2674728, 2705120, 2705472, 2715720, 2724260, 2738934, 2756160, 2766960, 2793312, 2802096, 2812710, 2840376, 2845040, 2865780, 2880603, 2893968, 2898720, 2904930, 2938320, 2971920, 2987292, 3000224, 3022272, 3043260, 3043656, 3055185, 3056832, 3093981, 3098592, 3103680, 3113440, 3152358, 3195423, 3200670, 3205440, 3215520, 3246144, 3258864, 3269112, 3281495, 3305610, 3319920, 3343410, 3375252, 3381840, 3414048, 3442880, 3478464, 3485916, 3491640, 3502620, 3525984, 3550470, 3566304, 3617460, 3620960, 3651912, 3666222, 3677751, 3689280, 3734115, 3736128, 3750280, 3777840, 3787168, 3804570, 3821040, 3840804, 3858624, 3873240, 3917760, 3937794, 3962560, 3983056, 3983904, 4012092, 4057680, 4058208, 4073580, 4086390, 4125308, 4134240, 4189968, 4203144, 4219065, 4260564, 4267560, 4345152, 4348080, 4357395, 4358816, 4407480, 4426560, 4457880, 4480938, 4500336, 4509120, 4564890, 4585248, 4647888, 4655520, 4670160, 4733960, 4801005, 4808160, 4823280, 4869216, 4888296, 4903668, 4978820, 4979880, 5015115, 5037120, 5062878, 5072760, 5094720, 5121072, 5156635, 5164320, 5237460, 5250392, 5253930, 5261760, 5288976, 5325705, 5349456, 5410240, 5431440, 5448520, 5477868, 5533920, 5586624, 5604192, 5625420, 5680752, 5690080, 5731560, 5761206, 5787936, 5797440, 5809860, 5876640, 5906691, 5943840, 5974584, 6000448, 6086520, 6087312, 6110370, 6129585, 6187962, 6197184, 6226880, 6304716, 6390846, 6401340, 6431040, 6517728, 6538224, 6562990, 6611220, 6639840, 6686820, 6721407, 6750504, 6763680, 6828096, 6847335, 6971832, 6983280, 7005240, 7051968, 7100940, 7132608, 7219289, 7234920, 7241920, 7303824, 7332444, 7355502, 7468230, 7500560, 7555680, 7574336, 7594317, 7609140, 7642080, 7681608, 7746480, 7875588, 7880895, 7966112, 7967808, 8024184, 8115360, 8116416, 8147160, 8172780, 8250616, 8268480, 8379936, 8406288, 8438130, 8521128, 8535120, 8696160, 8714790, 8717632, 8814960, 8915760, 8961876, 9000672, 9129780, 9165555, 9170496, 9281943, 9295776, 9311040, 9340320, 9467920, 9586269, 9602010, 9616320, 9646560, 9738432, 9776592, 9807336, 9844485, 9957640, 9959760, 10030230, 10125756, 10145520, 10242144, 10313270, 10328640, 10474920, 10500784, 10507860, 10577952, 10651410, 10698912, 10862880, 10897040, 10955736, 11033253, 11067840, 11202345, 11208384, 11250840, 11361504, 11380160, 11463120, 11522412, 11575872, 11619720, 11753280, 11813382, 11887680, 11949168, 12173040, 12174624, 12220740, 12259170, 12375924, 12609432, 12657195, 12781692, 12802680, 13035456, 13076448, 13125980, 13222440, 13279680, 13373640, 13442814, 13501008, 13527360, 13694670, 13943664, 13966560, 14010480, 14201880, 14403015, 14438578, 14469840, 14607648, 14664888, 14711004, 14936460, 15001120, 15111360, 15188634, 15218280, 15284160, 15363216, 15469905, 15492960, 15751176, 15761790, 15932224, 15977115, 16048368, 16230720, 16294320, 16345560, 16501232, 16759872, 16812576, 16876260, 17042256, 17070240, 17392320, 17429580, 17629920, 17720073, 17831520, 17923752, 18001344, 18259560, 18331110, 18388755, 18563886, 18591552, 18680640, 18935840, 19172538, 19204020, 19293120, 19553184, 19614672, 19688970, 19915280, 19919520, 20060460, 20164221, 20251512, 20291040, 20484288, 20626540, 20949840, 21001568, 21015720, 21155904, 21302820, 21397824, 21657867, 21725760, 21794080, 21911472, 22066506, 22404690, 22501680, 22723008, 22926240, 23044824, 23239440, 23626764, 23898336, 24346080, 24349248, 24441480, 24518340, 24751848, 25218864, 25314390, 25563384, 25605360, 26152896, 26251960, 26444880, 26747280, 26885628, 27002016, 27389340, 27845829, 27887328, 27933120, 28020960, 28403760, 28806030, 28877156, 28939680, 29215296, 29329776, 29422008, 29533455, 29872920, 30002240, 30377268, 30436560, 30726432, 30939810, 30985920, 31502352, 31523580, 31954230, 32096736, 32588640, 32691120, 33002464, 33607035, 33625152, 33752520, 34084512, 34140480, 34859160, 35259840, 35440146, 35663040, 35847504, 36096445, 36519120, 36662220, 36777510, 37127772, 37871680, 37971585, 38345076, 38408040, 39106368, 39229344, 39377940, 39830560, 39839040, 40120920, 40328442, 40503024, 40582080, 41253080, 41899680, 42003136, 42031440, 42605640, 43315734, 43588160, 43822944, 44133012, 44809380, 45003360, 45852480, 46089648, 46409715, 46478880, 47253528, 47796672, 47931345, 48692160, 48882960, 49036680, 49503696, 50437728, 50628780, 51126768, 51210720, 52503920, 52889760, 53160219, 53494560, 53771256, 54004032, 54778680, 55166265, 55691658, 55774656, 56041920, 56807520, 57612060, 57754312, 57879360, 58659552, 58844016, 59066910, 59745840, 60754536, 60873120, 61452864, 61879620, 63004704, 63047160, 63908460, 64193472, 64973601, 65177280, 65382240, 66004928, 67214070, 67505040, 68169024, 69718320, 70880292, 71695008, 72192890, 73038240, 73324440, 73555020, 74255544, 75943170, 76690152, 76816080, 78458688, 78755880, 79661120, 80241840, 80656884, 81006048, 82506160, 83537487, 83799360, 84062880, 85211280, 86631468, 87645888, 88266024, 88600365, 89618760, 90006720, 92179296, 92819430, 92957760, 94507056, 95862690, 97765920, 98073360, 99007392, 100821105, 100875456, 101257560, 102253536, 102421440, 105007840, 105779520, 106320438, 106989120, 107542512, 108289335, 109557360, 110332530, 111383316, 113615040, 115224120, 115508624, 117319104, 117688032, 118133820, 119491680, 121509072, 121746240, 123759240, 126009408, 126094320, 127816920, 129947202, 130764480, 134428140, 135010080, 139229145, 139436640, 141760584, 143390016, 144385780, 146076480, 146648880, 147110040, 148511088, 151886340, 153380304, 153632160, 157511760, 160483680, 161313768, 162012096, 165012320, 167074974, 168125760, 170422560, 173262936, 176532048, 177200730, 179237520, 184358592, 185638860, 189014112, 191725380, 194920803, 195531840, 196146720, 198014784, 201642210, 202515120, 204507072, 210015680, 212640876, 215085024, 216578670, 219114720, 220665060, 222766632, 230448240, 231017248, 235376064, 236267640, 238983360, 243018144, 247518480, 252188640, 255633840, 259894404, 265801095, 268856280, 270020160, 278458290, 278873280, 283521168, 288771560, 293297760, 294220080, 297022176, 303772680, 306760608, 307264320, 315023520, 320967360, 322627536, 324868005, 330024640, 334149948, 340845120, 346525872, 353064096, 354401460, 358475040, 371277720, 378028224, 383450760, 389841606, 392293440, 403284420, 405030240, 417687435, 425281752, 430170048, 433157340, 438229440, 441330120, 445533264, 460896480, 462034496, 472535280, 486036288, 495036960, 504377280, 511267680, 519788808, 531602190, 537712560, 556916580, 567042336, 577543120, 584762409, 586595520, 588440160, 594044352, 607545360, 613521216, 630047040, 645255072, 649736010, 668299896, 693051744, 706128192, 708802920, 716950080, 742555440, 766901520, 779683212, 806568840, 810060480, 835374870, 850563504, 866314680, 882660240, 891066528, 921792960, 945070560, 974604015, 990073920, 1022535360, 1039577616, 1063204380, 1075425120, 1113833160, 1134084672, 1155086240, 1169524818, 1176880320, 1215090720, 1290510144, 1299472020, 1336599792, 1386103488, 1417605840, 1485110880, 1533803040, 1559366424, 1613137680, 1670749740, 1701127008, 1732629360, 1765320480, 1782133056, 1890141120, 1949208030, 2079155232, 2126408760, 2150850240, 2227666320, 2310172480, 2339049636, 2430181440, 2598944040, 2673199584, 2835211680, 2923812045, 2970221760, 3067606080, 3118732848, 3226275360, 3341499480, 3402254016, 3465258720, 3530640960, 3898416060, 4158310464, 4252817520, 4455332640, 4678099272, 5197888080, 5346399168, 5670423360, 5847624090, 6237465696, 6452550720, 6682998960, 6930517440, 7796832120, 8505635040, 8910665280, 9356198544, 10395776160, 11695248180, 12474931392, 13365997920, 15593664240, 17011270080, 18712397088, 20791552320, 23390496360, 26731995840, 31187328480, 37424794176, 46780992720, 62374656960, 93561985440, 187123970880]

約数ペア:

[(1, 187123970880), (2, 93561985440), (3, 62374656960), (4, 46780992720), (5, 37424794176), (6, 31187328480), (7, 26731995840), (8, 23390496360), (9, 20791552320), (10, 18712397088), (11, 17011270080), (12, 15593664240), (14, 13365997920), (15, 12474931392), (16, 11695248180), (18, 10395776160), (20, 9356198544), (21, 8910665280), (22, 8505635040), (24, 7796832120), (27, 6930517440), (28, 6682998960), (29, 6452550720), (30, 6237465696), (32, 5847624090), (33, 5670423360), (35, 5346399168), (36, 5197888080), (40, 4678099272), (42, 4455332640), (44, 4252817520), (45, 4158310464), (48, 3898416060), (53, 3530640960), (54, 3465258720), (55, 3402254016), (56, 3341499480), (58, 3226275360), (60, 3118732848), (61, 3067606080), (63, 2970221760), (64, 2923812045), (66, 2835211680), (70, 2673199584), (72, 2598944040), (77, 2430181440), (80, 2339049636), (81, 2310172480), (84, 2227666320), (87, 2150850240), (88, 2126408760), (90, 2079155232), (96, 1949208030), (99, 1890141120), (105, 1782133056), (106, 1765320480), (108, 1732629360), (110, 1701127008), (112, 1670749740), (116, 1613137680), (120, 1559366424), (122, 1533803040), (126, 1485110880), (132, 1417605840), (135, 1386103488), (140, 1336599792), (144, 1299472020), (145, 1290510144), (154, 1215090720), (159, 1176880320), (160, 1169524818), (162, 1155086240), (165, 1134084672), (168, 1113833160), (174, 1075425120), (176, 1063204380), (180, 1039577616), (183, 1022535360), (189, 990073920), (192, 974604015), (198, 945070560), (203, 921792960), (210, 891066528), (212, 882660240), (216, 866314680), (220, 850563504), (224, 835374870), (231, 810060480), (232, 806568840), (240, 779683212), (244, 766901520), (252, 742555440), (261, 716950080), (264, 708802920), (265, 706128192), (270, 693051744), (280, 668299896), (288, 649736010), (290, 645255072), (297, 630047040), (305, 613521216), (308, 607545360), (315, 594044352), (318, 588440160), (319, 586595520), (320, 584762409), (324, 577543120), (330, 567042336), (336, 556916580), (348, 537712560), (352, 531602190), (360, 519788808), (366, 511267680), (371, 504377280), (378, 495036960), (385, 486036288), (396, 472535280), (405, 462034496), (406, 460896480), (420, 445533264), (424, 441330120), (427, 438229440), (432, 433157340), (435, 430170048), (440, 425281752), (448, 417687435), (462, 405030240), (464, 403284420), (477, 392293440), (480, 389841606), (488, 383450760), (495, 378028224), (504, 371277720), (522, 358475040), (528, 354401460), (530, 353064096), (540, 346525872), (549, 340845120), (560, 334149948), (567, 330024640), (576, 324868005), (580, 322627536), (583, 320967360), (594, 315023520), (609, 307264320), (610, 306760608), (616, 303772680), (630, 297022176), (636, 294220080), (638, 293297760), (648, 288771560), (660, 283521168), (671, 278873280), (672, 278458290), (693, 270020160), (696, 268856280), (704, 265801095), (720, 259894404), (732, 255633840), (742, 252188640), (756, 247518480), (770, 243018144), (783, 238983360), (792, 236267640), (795, 235376064), (810, 231017248), (812, 230448240), (840, 222766632), (848, 220665060), (854, 219114720), (864, 216578670), (870, 215085024), (880, 212640876), (891, 210015680), (915, 204507072), (924, 202515120), (928, 201642210), (945, 198014784), (954, 196146720), (957, 195531840), (960, 194920803), (976, 191725380), (990, 189014112), (1008, 185638860), (1015, 184358592), (1044, 179237520), (1056, 177200730), (1060, 176532048), (1080, 173262936), (1098, 170422560), (1113, 168125760), (1120, 167074974), (1134, 165012320), (1155, 162012096), (1160, 161313768), (1166, 160483680), (1188, 157511760), (1218, 153632160), (1220, 153380304), (1232, 151886340), (1260, 148511088), (1272, 147110040), (1276, 146648880), (1281, 146076480), (1296, 144385780), (1305, 143390016), (1320, 141760584), (1342, 139436640), (1344, 139229145), (1386, 135010080), (1392, 134428140), (1431, 130764480), (1440, 129947202), (1464, 127816920), (1484, 126094320), (1485, 126009408), (1512, 123759240), (1537, 121746240), (1540, 121509072), (1566, 119491680), (1584, 118133820), (1590, 117688032), (1595, 117319104), (1620, 115508624), (1624, 115224120), (1647, 113615040), (1680, 111383316), (1696, 110332530), (1708, 109557360), (1728, 108289335), (1740, 107542512), (1749, 106989120), (1760, 106320438), (1769, 105779520), (1782, 105007840), (1827, 102421440), (1830, 102253536), (1848, 101257560), (1855, 100875456), (1856, 100821105), (1890, 99007392), (1908, 98073360), (1914, 97765920), (1952, 95862690), (1980, 94507056), (2013, 92957760), (2016, 92819430), (2030, 92179296), (2079, 90006720), (2088, 89618760), (2112, 88600365), (2120, 88266024), (2135, 87645888), (2160, 86631468), (2196, 85211280), (2226, 84062880), (2233, 83799360), (2240, 83537487), (2268, 82506160), (2310, 81006048), (2320, 80656884), (2332, 80241840), (2349, 79661120), (2376, 78755880), (2385, 78458688), (2436, 76816080), (2440, 76690152), (2464, 75943170), (2520, 74255544), (2544, 73555020), (2552, 73324440), (2562, 73038240), (2592, 72192890), (2610, 71695008), (2640, 70880292), (2684, 69718320), (2745, 68169024), (2772, 67505040), (2784, 67214070), (2835, 66004928), (2862, 65382240), (2871, 65177280), (2880, 64973601), (2915, 64193472), (2928, 63908460), (2968, 63047160), (2970, 63004704), (3024, 61879620), (3045, 61452864), (3074, 60873120), (3080, 60754536), (3132, 59745840), (3168, 59066910), (3180, 58844016), (3190, 58659552), (3233, 57879360), (3240, 57754312), (3248, 57612060), (3294, 56807520), (3339, 56041920), (3355, 55774656), (3360, 55691658), (3392, 55166265), (3416, 54778680), (3465, 54004032), (3480, 53771256), (3498, 53494560), (3520, 53160219), (3538, 52889760), (3564, 52503920), (3654, 51210720), (3660, 51126768), (3696, 50628780), (3710, 50437728), (3780, 49503696), (3816, 49036680), (3828, 48882960), (3843, 48692160), (3904, 47931345), (3915, 47796672), (3960, 47253528), (4026, 46478880), (4032, 46409715), (4060, 46089648), (4081, 45852480), (4158, 45003360), (4176, 44809380), (4240, 44133012), (4270, 43822944), (4293, 43588160), (4320, 43315734), (4392, 42605640), (4452, 42031440), (4455, 42003136), (4466, 41899680), (4536, 41253080), (4611, 40582080), (4620, 40503024), (4640, 40328442), (4664, 40120920), (4697, 39839040), (4698, 39830560), (4752, 39377940), (4770, 39229344), (4785, 39106368), (4872, 38408040), (4880, 38345076), (4928, 37971585), (4941, 37871680), (5040, 37127772), (5088, 36777510), (5104, 36662220), (5124, 36519120), (5184, 36096445), (5220, 35847504), (5247, 35663040), (5280, 35440146), (5307, 35259840), (5368, 34859160), (5481, 34140480), (5490, 34084512), (5544, 33752520), (5565, 33625152), (5568, 33607035), (5670, 33002464), (5724, 32691120), (5742, 32588640), (5830, 32096736), (5856, 31954230), (5936, 31523580), (5940, 31502352), (6039, 30985920), (6048, 30939810), (6090, 30726432), (6148, 30436560), (6160, 30377268), (6237, 30002240), (6264, 29872920), (6336, 29533455), (6360, 29422008), (6380, 29329776), (6405, 29215296), (6466, 28939680), (6480, 28877156), (6496, 28806030), (6588, 28403760), (6678, 28020960), (6699, 27933120), (6710, 27887328), (6720, 27845829), (6832, 27389340), (6930, 27002016), (6960, 26885628), (6996, 26747280), (7076, 26444880), (7128, 26251960), (7155, 26152896), (7308, 25605360), (7320, 25563384), (7392, 25314390), (7420, 25218864), (7560, 24751848), (7632, 24518340), (7656, 24441480), (7685, 24349248), (7686, 24346080), (7830, 23898336), (7920, 23626764), (8052, 23239440), (8120, 23044824), (8162, 22926240), (8235, 22723008), (8316, 22501680), (8352, 22404690), (8480, 22066506), (8540, 21911472), (8586, 21794080), (8613, 21725760), (8640, 21657867), (8745, 21397824), (8784, 21302820), (8845, 21155904), (8904, 21015720), (8910, 21001568), (8932, 20949840), (9072, 20626540), (9135, 20484288), (9222, 20291040), (9240, 20251512), (9280, 20164221), (9328, 20060460), (9394, 19919520), (9396, 19915280), (9504, 19688970), (9540, 19614672), (9570, 19553184), (9699, 19293120), (9744, 19204020), (9760, 19172538), (9882, 18935840), (10017, 18680640), (10065, 18591552), (10080, 18563886), (10176, 18388755), (10208, 18331110), (10248, 18259560), (10395, 18001344), (10440, 17923752), (10494, 17831520), (10560, 17720073), (10614, 17629920), (10736, 17429580), (10759, 17392320), (10962, 17070240), (10980, 17042256), (11088, 16876260), (11130, 16812576), (11165, 16759872), (11340, 16501232), (11448, 16345560), (11484, 16294320), (11529, 16230720), (11660, 16048368), (11712, 15977115), (11745, 15932224), (11872, 15761790), (11880, 15751176), (12078, 15492960), (12096, 15469905), (12180, 15363216), (12243, 15284160), (12296, 15218280), (12320, 15188634), (12383, 15111360), (12474, 15001120), (12528, 14936460), (12720, 14711004), (12760, 14664888), (12810, 14607648), (12932, 14469840), (12960, 14438578), (12992, 14403015), (13176, 14201880), (13356, 14010480), (13398, 13966560), (13420, 13943664), (13664, 13694670), (13833, 13527360), (13860, 13501008), (13920, 13442814), (13992, 13373640), (14091, 13279680), (14152, 13222440), (14256, 13125980), (14310, 13076448), (14355, 13035456), (14616, 12802680), (14640, 12781692), (14784, 12657195), (14840, 12609432), (15120, 12375924), (15264, 12259170), (15312, 12220740), (15370, 12174624), (15372, 12173040), (15660, 11949168), (15741, 11887680), (15840, 11813382), (15921, 11753280), (16104, 11619720), (16165, 11575872), (16240, 11522412), (16324, 11463120), (16443, 11380160), (16470, 11361504), (16632, 11250840), (16695, 11208384), (16704, 11202345), (16907, 11067840), (16960, 11033253), (17080, 10955736), (17172, 10897040), (17226, 10862880), (17490, 10698912), (17568, 10651410), (17690, 10577952), (17808, 10507860), (17820, 10500784), (17864, 10474920), (18117, 10328640), (18144, 10313270), (18270, 10242144), (18444, 10145520), (18480, 10125756), (18656, 10030230), (18788, 9959760), (18792, 9957640), (19008, 9844485), (19080, 9807336), (19140, 9776592), (19215, 9738432), (19398, 9646560), (19459, 9616320), (19488, 9602010), (19520, 9586269), (19764, 9467920), (20034, 9340320), (20097, 9311040), (20130, 9295776), (20160, 9281943), (20405, 9170496), (20416, 9165555), (20496, 9129780), (20790, 9000672), (20880, 8961876), (20988, 8915760), (21228, 8814960), (21465, 8717632), (21472, 8714790), (21518, 8696160), (21924, 8535120), (21960, 8521128), (22176, 8438130), (22260, 8406288), (22330, 8379936), (22631, 8268480), (22680, 8250616), (22896, 8172780), (22968, 8147160), (23055, 8116416), (23058, 8115360), (23320, 8024184), (23485, 7967808), (23490, 7966112), (23744, 7880895), (23760, 7875588), (24156, 7746480), (24360, 7681608), (24486, 7642080), (24592, 7609140), (24640, 7594317), (24705, 7574336), (24766, 7555680), (24948, 7500560), (25056, 7468230), (25440, 7355502), (25520, 7332444), (25620, 7303824), (25839, 7241920), (25864, 7234920), (25920, 7219289), (26235, 7132608), (26352, 7100940), (26535, 7051968), (26712, 7005240), (26796, 6983280), (26840, 6971832), (27328, 6847335), (27405, 6828096), (27666, 6763680), (27720, 6750504), (27840, 6721407), (27984, 6686820), (28182, 6639840), (28304, 6611220), (28512, 6562990), (28620, 6538224), (28710, 6517728), (29097, 6431040), (29232, 6401340), (29280, 6390846), (29680, 6304716), (30051, 6226880), (30195, 6197184), (30240, 6187962), (30528, 6129585), (30624, 6110370), (30740, 6087312), (30744, 6086520), (31185, 6000448), (31320, 5974584), (31482, 5943840), (31680, 5906691), (31842, 5876640), (32208, 5809860), (32277, 5797440), (32330, 5787936), (32480, 5761206), (32648, 5731560), (32886, 5690080), (32940, 5680752), (33264, 5625420), (33390, 5604192), (33495, 5586624), (33814, 5533920), (34160, 5477868), (34344, 5448520), (34452, 5431440), (34587, 5410240), (34980, 5349456), (35136, 5325705), (35380, 5288976), (35563, 5261760), (35616, 5253930), (35640, 5250392), (35728, 5237460), (36234, 5164320), (36288, 5156635), (36540, 5121072), (36729, 5094720), (36888, 5072760), (36960, 5062878), (37149, 5037120), (37312, 5015115), (37576, 4979880), (37584, 4978820), (38160, 4903668), (38280, 4888296), (38430, 4869216), (38796, 4823280), (38918, 4808160), (38976, 4801005), (39528, 4733960), (40068, 4670160), (40194, 4655520), (40260, 4647888), (40810, 4585248), (40992, 4564890), (41499, 4509120), (41580, 4500336), (41760, 4480938), (41976, 4457880), (42273, 4426560), (42456, 4407480), (42930, 4358816), (42944, 4357395), (43036, 4348080), (43065, 4345152), (43848, 4267560), (43920, 4260564), (44352, 4219065), (44520, 4203144), (44660, 4189968), (45262, 4134240), (45360, 4125308), (45792, 4086390), (45936, 4073580), (46110, 4058208), (46116, 4057680), (46640, 4012092), (46970, 3983904), (46980, 3983056), (47223, 3962560), (47520, 3937794), (47763, 3917760), (48312, 3873240), (48495, 3858624), (48720, 3840804), (48972, 3821040), (49184, 3804570), (49410, 3787168), (49532, 3777840), (49896, 3750280), (50085, 3736128), (50112, 3734115), (50721, 3689280), (50880, 3677751), (51040, 3666222), (51240, 3651912), (51678, 3620960), (51728, 3617460), (52470, 3566304), (52704, 3550470), (53070, 3525984), (53424, 3502620), (53592, 3491640), (53680, 3485916), (53795, 3478464), (54351, 3442880), (54810, 3414048), (55332, 3381840), (55440, 3375252), (55968, 3343410), (56364, 3319920), (56608, 3305610), (57024, 3281495), (57240, 3269112), (57420, 3258864), (57645, 3246144), (58194, 3215520), (58377, 3205440), (58464, 3200670), (58560, 3195423), (59360, 3152358), (60102, 3113440), (60291, 3103680), (60390, 3098592), (60480, 3093981), (61215, 3056832), (61248, 3055185), (61480, 3043656), (61488, 3043260), (61915, 3022272), (62370, 3000224), (62640, 2987292), (62964, 2971920), (63684, 2938320), (64416, 2904930), (64554, 2898720), (64660, 2893968), (64960, 2880603), (65296, 2865780), (65772, 2845040), (65880, 2840376), (66528, 2812710), (66780, 2802096), (66990, 2793312), (67628, 2766960), (67893, 2756160), (68320, 2738934), (68688, 2724260), (68904, 2715720), (69165, 2705472), (69174, 2705120), (69960, 2674728), (70455, 2655936), (70760, 2644488), (71126, 2630880), (71232, 2626965), (71280, 2625196), (71456, 2618730), (72468, 2582160), (73080, 2560536), (73458, 2547360), (73776, 2536380), (73920, 2531439), (74298, 2518560), (75152, 2489940), (75168, 2489410), (76320, 2451834), (76560, 2444148), (76860, 2434608), (77592, 2411640), (77836, 2404080), (78705, 2377536), (79056, 2366980), (79605, 2350656), (80136, 2335080), (80388, 2327760), (80520, 2323944), (81620, 2292624), (81984, 2282445), (82215, 2276032), (82998, 2254560), (83160, 2250168), (83520, 2240469), (83952, 2228940), (84535, 2213568), (84546, 2213280), (84912, 2203740), (85860, 2179408), (86072, 2174040), (86130, 2172576), (87291, 2143680), (87696, 2133780), (87840, 2130282), (89040, 2101572), (89320, 2094984), (90524, 2067120), (90585, 2065728), (90720, 2062654), (91584, 2043195), (91872, 2036790), (92220, 2029104), (92232, 2028840), (93280, 2006046), (93757, 1995840), (93940, 1991952), (93960, 1991528), (94446, 1981280), (95040, 1968897), (95526, 1958880), (96624, 1936620), (96831, 1932480), (96990, 1929312), (97295, 1923264), (97440, 1920402), (97944, 1910520), (98368, 1902285), (98820, 1893584), (99064, 1888920), (99792, 1875140), (100170, 1868064), (100485, 1862208), (101442, 1844640), (102080, 1833111), (102480, 1825956), (103356, 1810480), (103456, 1808730), (104940, 1783152), (105408, 1775235), (106140, 1762992), (106689, 1753920), (106848, 1751310), (107184, 1745820), (107360, 1742958), (107590, 1739232), (108702, 1721440), (109620, 1707024), (110187, 1698240), (110664, 1690920), (110880, 1687626), (111447, 1679040), (111936, 1671705), (112728, 1659960), (113155, 1653696), (113216, 1652805), (114480, 1634556), (114840, 1629432), (115290, 1623072), (116388, 1607760), (116754, 1602720), (116928, 1600335), (118349, 1581120), (118720, 1576179), (120204, 1556720), (120582, 1551840), (120780, 1549296), (122430, 1528416), (122960, 1521828), (122976, 1521630), (123830, 1511136), (124497, 1503040), (124740, 1500112), (125280, 1493646), (125928, 1485960), (126819, 1475520), (127368, 1469160), (128832, 1452465), (129108, 1449360), (129195, 1448384), (129320, 1446984), (130592, 1432890), (131544, 1422520), (131760, 1420188), (133056, 1406355), (133560, 1401048), (133980, 1396656), (135256, 1383480), (135786, 1378080), (136213, 1373760), (136640, 1369467), (137376, 1362130), (137808, 1357860), (138330, 1352736), (138348, 1352560), (139920, 1337364), (140910, 1327968), (141520, 1322244), (142252, 1315440), (142560, 1312598), (142912, 1309365), (143289, 1305920), (144936, 1291080), (145485, 1286208), (146160, 1280268), (146916, 1273680), (147552, 1268190), (148596, 1259280), (150255, 1245376), (150304, 1244970), (150336, 1244705), (152163, 1229760), (152640, 1225917), (153120, 1222074), (153720, 1217304), (155184, 1205820), (155672, 1202040), (157410, 1188768), (158112, 1183490), (159210, 1175328), (160272, 1167540), (160776, 1163880), (161040, 1161972), (161385, 1159488), (163240, 1146312), (164430, 1138016), (165996, 1127280), (166320, 1125084), (167904, 1114470), (169070, 1106784), (169092, 1106640), (169824, 1101870), (171720, 1089704), (172144, 1087020), (172260, 1086288), (172935, 1082048), (174582, 1071840), (175131, 1068480), (175392, 1066890), (175680, 1065141), (177815, 1052352), (178080, 1050786), (178640, 1047492), (180873, 1034560), (181048, 1033560), (181170, 1032864), (181440, 1031327), (183645, 1018944), (183744, 1018395), (184440, 1014552), (184464, 1014420), (185745, 1007424), (186560, 1003023), (187514, 997920), (187880, 995976), (187920, 995764), (188892, 990640), (191052, 979440), (193248, 968310), (193662, 966240), (193980, 964656), (194590, 961632), (194880, 960201), (195888, 955260), (197640, 946792), (198128, 944460), (199584, 937570), (200340, 934032), (200970, 931104), (202884, 922320), (203679, 918720), (204960, 912978), (206712, 905240), (206912, 904365), (207495, 901824), (209880, 891576), (211365, 885312), (212280, 881496), (213378, 876960), (213696, 875655), (214368, 872910), (214720, 871479), (215180, 869616), (217404, 860720), (219240, 853512), (220374, 849120), (221328, 845460), (221760, 843813), (222894, 839520), (225456, 829980), (226310, 826848), (228960, 817278), (229680, 814716), (230580, 811536), (232776, 803880), (233508, 801360), (236115, 792512), (236698, 790560), (238815, 783552), (240408, 778360), (241164, 775920), (241560, 774648), (244860, 764208), (245920, 760914), (245952, 760815), (247660, 755568), (248941, 751680), (248994, 751520), (249480, 750056), (250560, 746823), (251856, 742980), (253605, 737856), (253638, 737760), (254736, 734580), (258216, 724680), (258390, 724192), (258640, 723492), (261184, 716445), (261873, 714560), (263088, 711260), (263520, 710094), (267120, 700524), (267960, 698328), (270512, 691740), (271572, 689040), (271755, 688576), (272426, 686880), (274752, 681065), (275616, 678930), (276660, 676368), (276696, 676280), (279840, 668682), (281271, 665280), (281820, 663984), (283040, 661122), (284504, 657720), (285120, 656299), (286578, 652960), (289872, 645540), (290493, 644160), (290970, 643104), (291885, 641088), (292320, 640134), (293832, 636840), (295104, 634095), (297192, 629640), (300510, 622688), (300608, 622485), (301455, 620736), (304326, 614880), (306240, 611037), (307440, 608652), (310368, 602910), (311344, 601020), (314820, 594384), (316224, 591745), (318420, 587664), (320067, 584640), (320544, 583770), (321552, 581940), (322080, 580986), (322770, 579744), (326480, 573156), (328860, 569008), (330561, 566080), (331992, 563640), (332640, 562542), (334341, 559680), (335808, 557235), (338140, 553392), (338184, 553320), (339465, 551232), (339648, 550935), (343440, 544852), (344288, 543510), (344520, 543144), (345870, 541024), (349164, 535920), (350262, 534240), (350784, 533445), (355047, 527040), (355630, 526176), (356160, 525393), (357280, 523746), (361746, 517280), (362096, 516780), (362340, 516432), (367290, 509472), (368880, 507276), (368928, 507210), (371490, 503712), (375028, 498960), (375760, 497988), (375840, 497882), (377784, 495320), (380457, 491840), (382104, 489720), (386496, 484155), (387324, 483120), (387960, 482328), (389180, 480816), (391776, 477630), (395280, 473396), (396256, 472230), (399168, 468785), (400680, 467016), (401940, 465552), (405768, 461160), (407358, 459360), (408639, 457920), (409920, 456489), (413424, 452620), (414990, 450912), (419760, 445788), (422730, 442656), (424560, 440748), (426756, 438480), (428736, 436455), (430360, 434808)]