55516285440

素因数分解:

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

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 61, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 122, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 183, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 244, 252, 256, 264, 266, 270, 280, 285, 288, 297, 304, 305, 308, 315, 320, 324, 330, 336, 342, 352, 360, 366, 378, 380, 384, 385, 396, 399, 405, 418, 420, 427, 432, 440, 448, 456, 462, 480, 486, 488, 495, 504, 512, 513, 528, 532, 540, 549, 560, 567, 570, 576, 594, 608, 610, 616, 627, 630, 640, 648, 660, 665, 671, 672, 684, 693, 704, 720, 732, 756, 760, 768, 770, 792, 798, 810, 836, 840, 854, 855, 864, 880, 891, 896, 912, 915, 924, 945, 960, 972, 976, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1098, 1120, 1134, 1140, 1152, 1155, 1159, 1188, 1197, 1215, 1216, 1220, 1232, 1254, 1260, 1280, 1281, 1296, 1320, 1330, 1342, 1344, 1368, 1386, 1408, 1440, 1463, 1464, 1485, 1512, 1520, 1536, 1539, 1540, 1584, 1596, 1620, 1647, 1672, 1680, 1701, 1708, 1710, 1728, 1760, 1782, 1792, 1824, 1830, 1848, 1881, 1890, 1920, 1944, 1952, 1980, 1995, 2013, 2016, 2052, 2079, 2090, 2112, 2128, 2135, 2160, 2196, 2240, 2268, 2280, 2304, 2310, 2318, 2376, 2394, 2430, 2432, 2440, 2464, 2508, 2520, 2560, 2562, 2565, 2592, 2640, 2660, 2673, 2684, 2688, 2736, 2745, 2772, 2816, 2835, 2880, 2926, 2928, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3294, 3344, 3355, 3360, 3402, 3416, 3420, 3456, 3465, 3477, 3520, 3564, 3584, 3591, 3648, 3660, 3696, 3762, 3780, 3840, 3843, 3888, 3904, 3960, 3990, 4026, 4032, 4104, 4158, 4180, 4224, 4256, 4270, 4320, 4389, 4392, 4455, 4480, 4536, 4560, 4608, 4617, 4620, 4636, 4697, 4752, 4788, 4860, 4864, 4880, 4928, 4941, 5016, 5040, 5124, 5130, 5184, 5280, 5320, 5346, 5368, 5376, 5472, 5490, 5544, 5632, 5643, 5670, 5760, 5795, 5852, 5856, 5940, 5985, 6039, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6384, 6405, 6480, 6588, 6688, 6710, 6720, 6804, 6832, 6840, 6912, 6930, 6954, 7040, 7128, 7182, 7296, 7315, 7320, 7392, 7524, 7560, 7680, 7686, 7695, 7776, 7808, 7920, 7980, 8052, 8064, 8113, 8208, 8235, 8316, 8360, 8448, 8505, 8512, 8540, 8640, 8778, 8784, 8910, 8960, 9072, 9120, 9234, 9240, 9272, 9394, 9405, 9504, 9576, 9720, 9728, 9760, 9856, 9882, 10032, 10065, 10080, 10248, 10260, 10368, 10395, 10431, 10560, 10640, 10692, 10736, 10752, 10773, 10944, 10980, 11088, 11286, 11340, 11520, 11529, 11590, 11704, 11712, 11880, 11970, 12078, 12096, 12160, 12312, 12320, 12474, 12540, 12672, 12749, 12768, 12810, 12960, 13167, 13176, 13365, 13376, 13420, 13440, 13608, 13664, 13680, 13824, 13860, 13908, 14080, 14091, 14256, 14364, 14592, 14630, 14640, 14784, 14823, 15048, 15120, 15372, 15390, 15552, 15616, 15840, 15960, 16104, 16128, 16226, 16416, 16470, 16632, 16720, 16896, 16929, 17010, 17024, 17080, 17280, 17385, 17556, 17568, 17820, 17920, 17955, 18117, 18144, 18240, 18468, 18480, 18544, 18711, 18788, 18810, 19008, 19152, 19215, 19440, 19520, 19712, 19764, 20064, 20130, 20160, 20496, 20520, 20736, 20790, 20862, 21120, 21280, 21384, 21472, 21546, 21888, 21945, 21960, 22176, 22572, 22680, 23040, 23058, 23085, 23180, 23408, 23424, 23485, 23760, 23940, 24156, 24192, 24320, 24339, 24624, 24640, 24705, 24948, 25080, 25344, 25498, 25536, 25620, 25920, 26334, 26352, 26730, 26752, 26840, 26880, 27216, 27328, 27360, 27720, 27816, 28160, 28182, 28215, 28512, 28728, 29184, 29260, 29280, 29568, 29646, 30096, 30195, 30240, 30744, 30780, 31104, 31185, 31232, 31293, 31680, 31920, 32208, 32256, 32319, 32452, 32832, 32940, 33264, 33440, 33858, 34020, 34048, 34160, 34560, 34587, 34770, 35112, 35136, 35640, 35910, 36234, 36288, 36480, 36936, 36960, 37088, 37422, 37576, 37620, 38016, 38247, 38304, 38430, 38880, 39040, 39424, 39501, 39528, 40128, 40260, 40320, 40565, 40992, 41040, 41472, 41580, 41724, 42240, 42273, 42560, 42768, 42944, 43092, 43776, 43890, 43920, 44352, 45144, 45360, 46116, 46170, 46360, 46816, 46848, 46970, 47520, 47880, 48312, 48384, 48640, 48678, 49248, 49280, 49410, 49896, 50160, 50688, 50787, 50996, 51072, 51240, 51840, 52155, 52668, 52704, 53460, 53504, 53680, 53760, 53865, 54351, 54432, 54656, 54720, 55440, 55632, 56364, 56430, 57024, 57456, 57645, 58520, 58560, 59136, 59292, 60192, 60390, 60480, 61488, 61560, 62208, 62370, 62586, 63360, 63745, 63840, 64416, 64638, 64904, 65664, 65835, 65880, 66528, 66880, 67716, 68040, 68096, 68320, 69120, 69174, 69540, 70224, 70272, 70455, 71280, 71820, 72468, 72576, 72960, 73017, 73872, 73920, 74115, 74176, 74844, 75152, 75240, 76032, 76494, 76608, 76860, 77760, 78080, 79002, 79056, 80256, 80520, 80640, 81130, 81984, 82080, 83160, 83448, 84480, 84546, 84645, 85120, 85536, 85888, 86184, 87552, 87780, 87840, 88704, 89243, 90288, 90585, 90720, 92232, 92340, 92720, 93555, 93632, 93696, 93879, 93940, 95040, 95760, 96624, 96768, 97356, 98496, 98560, 98820, 99792, 100320, 101574, 101992, 102144, 102480, 103680, 103761, 104310, 105336, 105408, 106920, 107008, 107360, 107730, 108702, 108864, 109312, 109440, 110880, 111264, 112728, 112860, 114048, 114741, 114912, 115290, 117040, 117120, 118272, 118503, 118584, 120384, 120780, 120960, 121695, 122976, 123120, 124416, 124740, 125172, 126720, 126819, 127490, 127680, 128832, 129276, 129808, 131328, 131670, 131760, 133056, 133760, 135432, 136080, 136640, 138348, 139080, 140448, 140544, 140910, 142560, 143640, 144936, 145152, 145920, 146034, 147744, 147840, 148230, 148352, 149688, 150304, 150480, 152064, 152988, 153216, 153720, 155520, 156160, 156465, 158004, 158112, 160512, 161040, 161280, 161595, 162260, 163053, 163968, 164160, 166320, 166896, 169092, 169290, 170240, 171072, 171776, 172368, 172935, 175560, 175680, 177408, 178486, 180576, 181170, 181440, 184464, 184680, 185440, 187110, 187264, 187758, 187880, 190080, 191235, 191520, 193248, 194712, 196992, 197120, 197505, 197640, 199584, 200640, 203148, 203984, 204288, 204960, 207360, 207522, 208620, 210672, 210816, 211365, 213840, 214720, 215460, 217404, 217728, 218624, 218880, 219051, 221760, 222528, 225456, 225720, 228096, 229482, 229824, 230580, 234080, 234240, 237006, 237168, 240768, 241560, 241920, 243390, 245952, 246240, 249480, 250344, 253440, 253638, 253935, 254980, 255360, 257664, 258552, 259616, 262656, 263340, 263520, 266112, 267520, 267729, 270864, 271755, 272160, 273280, 276696, 278160, 280896, 281088, 281637, 281820, 285120, 287280, 289872, 290304, 292068, 295488, 295680, 296460, 296704, 299376, 300608, 300960, 305976, 306432, 307440, 311040, 312930, 316008, 316224, 321024, 322080, 323190, 324520, 326106, 327936, 328320, 332640, 333792, 338184, 338580, 340480, 342144, 343552, 344223, 344736, 345870, 351120, 351360, 354816, 355509, 356972, 361152, 362340, 362880, 365085, 368928, 369360, 370880, 374220, 374528, 375516, 375760, 380160, 380457, 382470, 383040, 386496, 389424, 393984, 395010, 395280, 399168, 401280, 406296, 407968, 409920, 415044, 417240, 421344, 421632, 422730, 427680, 429440, 430920, 434808, 435456, 437760, 438102, 443520, 445056, 446215, 450912, 451440, 456192, 458964, 459648, 461160, 468160, 468480, 469395, 474012, 474336, 481536, 483120, 483840, 486780, 491904, 492480, 498960, 500688, 507276, 507870, 509960, 510720, 515328, 517104, 518805, 519232, 526680, 527040, 532224, 535040, 535458, 541728, 543510, 544320, 546560, 553392, 556320, 561792, 563274, 563640, 570240, 573705, 574560, 579744, 584136, 590976, 591360, 592515, 592920, 593408, 598752, 601216, 601920, 611952, 612864, 614880, 622080, 625860, 632016, 632448, 634095, 644160, 646380, 649040, 652212, 655872, 656640, 657153, 665280, 667584, 676368, 677160, 684288, 688446, 689472, 691740, 702240, 702720, 711018, 713944, 722304, 724680, 725760, 730170, 737856, 738720, 741760, 748440, 749056, 751032, 751520, 760320, 760914, 764940, 766080, 772992, 778848, 787968, 790020, 790560, 798336, 802560, 803187, 812592, 815265, 815936, 819840, 830088, 834480, 842688, 843264, 845460, 855360, 858880, 861840, 869616, 870912, 876204, 887040, 890112, 892430, 901824, 902880, 917928, 919296, 922320, 936320, 938790, 948024, 948672, 963072, 966240, 973560, 983808, 984960, 997920, 1001376, 1014552, 1015740, 1019920, 1021440, 1030656, 1032669, 1034208, 1037610, 1038464, 1053360, 1054080, 1064448, 1070916, 1083456, 1087020, 1088640, 1093120, 1095255, 1106784, 1112640, 1123584, 1126548, 1127280, 1140480, 1141371, 1147410, 1149120, 1159488, 1168272, 1181952, 1185030, 1185840, 1197504, 1202432, 1203840, 1223904, 1229760, 1251720, 1264032, 1264896, 1268190, 1288320, 1292760, 1298080, 1304424, 1313280, 1314306, 1330560, 1335168, 1338645, 1352736, 1354320, 1368576, 1376892, 1378944, 1383480, 1404480, 1405440, 1408185, 1422036, 1427888, 1444608, 1449360, 1451520, 1460340, 1475712, 1477440, 1483520, 1496880, 1502064, 1503040, 1521828, 1529880, 1532160, 1545984, 1557696, 1580040, 1581120, 1596672, 1605120, 1606374, 1625184, 1630530, 1631872, 1639680, 1660176, 1668960, 1685376, 1690920, 1710720, 1717760, 1721115, 1723680, 1739232, 1752408, 1774080, 1777545, 1780224, 1784860, 1803648, 1805760, 1835856, 1838592, 1844640, 1872640, 1877580, 1896048, 1897344, 1902285, 1932480, 1947120, 1967616, 1969920, 1971459, 1995840, 2002752, 2029104, 2031480, 2039840, 2065338, 2068416, 2075220, 2076928, 2106720, 2108160, 2141832, 2166912, 2174040, 2177280, 2190510, 2213568, 2225280, 2247168, 2253096, 2254560, 2280960, 2282742, 2294820, 2298240, 2318976, 2336544, 2363904, 2370060, 2371680, 2395008, 2404864, 2407680, 2409561, 2447808, 2459520, 2503440, 2528064, 2529792, 2536380, 2576640, 2585520, 2596160, 2608848, 2628612, 2661120, 2670336, 2677290, 2705472, 2708640, 2753784, 2757888, 2766960, 2808960, 2816370, 2844072, 2855776, 2889216, 2898720, 2920680, 2951424, 2954880, 2967040, 2993760, 3004128, 3006080, 3043656, 3059760, 3064320, 3091968, 3098007, 3115392, 3160080, 3162240, 3193344, 3212748, 3250368, 3261060, 3263744, 3279360, 3285765, 3320352, 3337920, 3370752, 3381840, 3421440, 3442230, 3447360, 3478464, 3504816, 3555090, 3569720, 3607296, 3611520, 3671712, 3689280, 3745280, 3755160, 3792096, 3794688, 3804570, 3864960, 3894240, 3939840, 3942918, 3991680, 4005504, 4015935, 4058208, 4062960, 4079680, 4130676, 4136832, 4150440, 4153856, 4213440, 4216320, 4283664, 4333824, 4348080, 4354560, 4381020, 4427136, 4450560, 4506192, 4509120, 4565484, 4589640, 4596480, 4637952, 4673088, 4740120, 4743360, 4790016, 4815360, 4819122, 4895616, 4919040, 5006880, 5056128, 5072760, 5153280, 5163345, 5171040, 5192320, 5217696, 5257224, 5322240, 5340672, 5354580, 5410944, 5417280, 5507568, 5515776, 5533920, 5617920, 5632740, 5688144, 5706855, 5711552, 5797440, 5841360, 5902848, 5909760, 5987520, 6008256, 6012160, 6087312, 6119520, 6196014, 6230784, 6320160, 6324480, 6425496, 6500736, 6522120, 6527488, 6571530, 6640704, 6675840, 6741504, 6763680, 6842880, 6884460, 6894720, 6956928, 7009632, 7110180, 7139440, 7214592, 7223040, 7228683, 7343424, 7378560, 7510320, 7584192, 7589376, 7609140, 7729920, 7788480, 7885836, 7983360, 8011008, 8031870, 8116416, 8125920, 8159360, 8261352, 8273664, 8300880, 8426880, 8567328, 8667648, 8696160, 8762040, 8854272, 8901120, 9012384, 9018240, 9130968, 9179280, 9192960, 9275904, 9346176, 9480240, 9486720, 9580032, 9638244, 9791232, 9838080, 9857295, 10013760, 10112256, 10145520, 10326690, 10342080, 10384640, 10435392, 10514448, 10709160, 10821888, 10834560, 11015136, 11067840, 11235840, 11265480, 11376288, 11413710, 11423104, 11594880, 11682720, 11819520, 11975040, 12016512, 12024320, 12047805, 12174624, 12239040, 12392028, 12461568, 12640320, 12648960, 12850992, 13001472, 13044240, 13143060, 13281408, 13351680, 13527360, 13768920, 13789440, 13913856, 14019264, 14220360, 14278880, 14446080, 14457366, 14686848, 14757120, 15020640, 15168384, 15218280, 15459840, 15490035, 15576960, 15771672, 15966720, 16022016, 16063740, 16232832, 16251840, 16318720, 16522704, 16547328, 16601760, 16853760, 17134656, 17392320, 17524080, 17708544, 18024768, 18036480, 18261936, 18358560, 18692352, 18960480, 18973440, 19276488, 19582464, 19714590, 20027520, 20224512, 20291040, 20653380, 20684160, 20769280, 20870784, 21028896, 21418320, 21643776, 21669120, 21686049, 22030272, 22135680, 22530960, 22752576, 22827420, 22846208, 23189760, 23365440, 23950080, 24033024, 24095610, 24349248, 24478080, 24784056, 25280640, 25701984, 26002944, 26088480, 26286120, 26562816, 26703360, 27054720, 27537840, 27578880, 27827712, 28038528, 28440720, 28557760, 28914732, 29373696, 29514240, 30041280, 30336768, 30436560, 30980070, 31153920, 31543344, 32127480, 32465664, 32503680, 32637440, 33045408, 33203520, 33707520, 34269312, 34784640, 35048160, 36049536, 36072960, 36143415, 36523872, 36717120, 37384704, 37920960, 37946880, 38552976, 39429180, 40055040, 40582080, 41306760, 41368320, 41741568, 42057792, 42836640, 43338240, 43372098, 44060544, 44271360, 45061920, 45505152, 45654840, 45692416, 46379520, 46730880, 47900160, 48066048, 48191220, 48698496, 48956160, 49568112, 50561280, 51403968, 52176960, 52572240, 53125632, 54109440, 55075680, 56077056, 56881440, 57115520, 57829464, 58747392, 60082560, 60673536, 60873120, 61960140, 62307840, 63086688, 64254960, 64931328, 65007360, 66090816, 66407040, 68538624, 69569280, 70096320, 72099072, 72286830, 73047744, 73434240, 75841920, 77105952, 78858360, 80110080, 81164160, 82613520, 82736640, 83483136, 84115584, 85673280, 86744196, 88121088, 88542720, 90123840, 91010304, 91309680, 93461760, 96382440, 97396992, 97912320, 99136224, 101122560, 102807936, 104353920, 105144480, 108218880, 108430245, 110151360, 112154112, 113762880, 114231040, 115658928, 120165120, 121746240, 123920280, 126173376, 128509920, 130014720, 132181632, 132814080, 137077248, 139138560, 140192640, 144198144, 144573660, 146095488, 146868480, 151683840, 154211904, 157716720, 162328320, 165227040, 168231168, 171346560, 173488392, 176242176, 180247680, 182020608, 182619360, 186923520, 192764880, 194793984, 198272448, 205615872, 208707840, 210288960, 216860490, 220302720, 227525760, 228462080, 231317856, 240330240, 243492480, 247840560, 252346752, 257019840, 264363264, 265628160, 280385280, 289147320, 292190976, 293736960, 303367680, 308423808, 315433440, 324656640, 330454080, 336462336, 342693120, 346976784, 360495360, 365238720, 385529760, 396544896, 411231744, 417415680, 420577920, 433720980, 440605440, 455051520, 462635712, 486984960, 495681120, 504693504, 514039680, 528726528, 560770560, 578294640, 584381952, 616847616, 630866880, 660908160, 685386240, 693953568, 720990720, 730477440, 771059520, 793089792, 841155840, 867441960, 881210880, 910103040, 925271424, 973969920, 991362240, 1009387008, 1028079360, 1156589280, 1233695232, 1261733760, 1321816320, 1387907136, 1460954880, 1542119040, 1586179584, 1682311680, 1734883920, 1850542848, 1982724480, 2056158720, 2313178560, 2523467520, 2643632640, 2775814272, 2921909760, 3084238080, 3469767840, 3701085696, 3965448960, 4626357120, 5046935040, 5551628544, 6168476160, 6939535680, 7930897920, 9252714240, 11103257088, 13879071360, 18505428480, 27758142720, 55516285440]

約数ペア:

[(1, 55516285440), (2, 27758142720), (3, 18505428480), (4, 13879071360), (5, 11103257088), (6, 9252714240), (7, 7930897920), (8, 6939535680), (9, 6168476160), (10, 5551628544), (11, 5046935040), (12, 4626357120), (14, 3965448960), (15, 3701085696), (16, 3469767840), (18, 3084238080), (19, 2921909760), (20, 2775814272), (21, 2643632640), (22, 2523467520), (24, 2313178560), (27, 2056158720), (28, 1982724480), (30, 1850542848), (32, 1734883920), (33, 1682311680), (35, 1586179584), (36, 1542119040), (38, 1460954880), (40, 1387907136), (42, 1321816320), (44, 1261733760), (45, 1233695232), (48, 1156589280), (54, 1028079360), (55, 1009387008), (56, 991362240), (57, 973969920), (60, 925271424), (61, 910103040), (63, 881210880), (64, 867441960), (66, 841155840), (70, 793089792), (72, 771059520), (76, 730477440), (77, 720990720), (80, 693953568), (81, 685386240), (84, 660908160), (88, 630866880), (90, 616847616), (95, 584381952), (96, 578294640), (99, 560770560), (105, 528726528), (108, 514039680), (110, 504693504), (112, 495681120), (114, 486984960), (120, 462635712), (122, 455051520), (126, 440605440), (128, 433720980), (132, 420577920), (133, 417415680), (135, 411231744), (140, 396544896), (144, 385529760), (152, 365238720), (154, 360495360), (160, 346976784), (162, 342693120), (165, 336462336), (168, 330454080), (171, 324656640), (176, 315433440), (180, 308423808), (183, 303367680), (189, 293736960), (190, 292190976), (192, 289147320), (198, 280385280), (209, 265628160), (210, 264363264), (216, 257019840), (220, 252346752), (224, 247840560), (228, 243492480), (231, 240330240), (240, 231317856), (243, 228462080), (244, 227525760), (252, 220302720), (256, 216860490), (264, 210288960), (266, 208707840), (270, 205615872), (280, 198272448), (285, 194793984), (288, 192764880), (297, 186923520), (304, 182619360), (305, 182020608), (308, 180247680), (315, 176242176), (320, 173488392), (324, 171346560), (330, 168231168), (336, 165227040), (342, 162328320), (352, 157716720), (360, 154211904), (366, 151683840), (378, 146868480), (380, 146095488), (384, 144573660), (385, 144198144), (396, 140192640), (399, 139138560), (405, 137077248), (418, 132814080), (420, 132181632), (427, 130014720), (432, 128509920), (440, 126173376), (448, 123920280), (456, 121746240), (462, 120165120), (480, 115658928), (486, 114231040), (488, 113762880), (495, 112154112), (504, 110151360), (512, 108430245), (513, 108218880), (528, 105144480), (532, 104353920), (540, 102807936), (549, 101122560), (560, 99136224), (567, 97912320), (570, 97396992), (576, 96382440), (594, 93461760), (608, 91309680), (610, 91010304), (616, 90123840), (627, 88542720), (630, 88121088), (640, 86744196), (648, 85673280), (660, 84115584), (665, 83483136), (671, 82736640), (672, 82613520), (684, 81164160), (693, 80110080), (704, 78858360), (720, 77105952), (732, 75841920), (756, 73434240), (760, 73047744), (768, 72286830), (770, 72099072), (792, 70096320), (798, 69569280), (810, 68538624), (836, 66407040), (840, 66090816), (854, 65007360), (855, 64931328), (864, 64254960), (880, 63086688), (891, 62307840), (896, 61960140), (912, 60873120), (915, 60673536), (924, 60082560), (945, 58747392), (960, 57829464), (972, 57115520), (976, 56881440), (990, 56077056), (1008, 55075680), (1026, 54109440), (1045, 53125632), (1056, 52572240), (1064, 52176960), (1080, 51403968), (1098, 50561280), (1120, 49568112), (1134, 48956160), (1140, 48698496), (1152, 48191220), (1155, 48066048), (1159, 47900160), (1188, 46730880), (1197, 46379520), (1215, 45692416), (1216, 45654840), (1220, 45505152), (1232, 45061920), (1254, 44271360), (1260, 44060544), (1280, 43372098), (1281, 43338240), (1296, 42836640), (1320, 42057792), (1330, 41741568), (1342, 41368320), (1344, 41306760), (1368, 40582080), (1386, 40055040), (1408, 39429180), (1440, 38552976), (1463, 37946880), (1464, 37920960), (1485, 37384704), (1512, 36717120), (1520, 36523872), (1536, 36143415), (1539, 36072960), (1540, 36049536), (1584, 35048160), (1596, 34784640), (1620, 34269312), (1647, 33707520), (1672, 33203520), (1680, 33045408), (1701, 32637440), (1708, 32503680), (1710, 32465664), (1728, 32127480), (1760, 31543344), (1782, 31153920), (1792, 30980070), (1824, 30436560), (1830, 30336768), (1848, 30041280), (1881, 29514240), (1890, 29373696), (1920, 28914732), (1944, 28557760), (1952, 28440720), (1980, 28038528), (1995, 27827712), (2013, 27578880), (2016, 27537840), (2052, 27054720), (2079, 26703360), (2090, 26562816), (2112, 26286120), (2128, 26088480), (2135, 26002944), (2160, 25701984), (2196, 25280640), (2240, 24784056), (2268, 24478080), (2280, 24349248), (2304, 24095610), (2310, 24033024), (2318, 23950080), (2376, 23365440), (2394, 23189760), (2430, 22846208), (2432, 22827420), (2440, 22752576), (2464, 22530960), (2508, 22135680), (2520, 22030272), (2560, 21686049), (2562, 21669120), (2565, 21643776), (2592, 21418320), (2640, 21028896), (2660, 20870784), (2673, 20769280), (2684, 20684160), (2688, 20653380), (2736, 20291040), (2745, 20224512), (2772, 20027520), (2816, 19714590), (2835, 19582464), (2880, 19276488), (2926, 18973440), (2928, 18960480), (2970, 18692352), (3024, 18358560), (3040, 18261936), (3078, 18036480), (3080, 18024768), (3135, 17708544), (3168, 17524080), (3192, 17392320), (3240, 17134656), (3294, 16853760), (3344, 16601760), (3355, 16547328), (3360, 16522704), (3402, 16318720), (3416, 16251840), (3420, 16232832), (3456, 16063740), (3465, 16022016), (3477, 15966720), (3520, 15771672), (3564, 15576960), (3584, 15490035), (3591, 15459840), (3648, 15218280), (3660, 15168384), (3696, 15020640), (3762, 14757120), (3780, 14686848), (3840, 14457366), (3843, 14446080), (3888, 14278880), (3904, 14220360), (3960, 14019264), (3990, 13913856), (4026, 13789440), (4032, 13768920), (4104, 13527360), (4158, 13351680), (4180, 13281408), (4224, 13143060), (4256, 13044240), (4270, 13001472), (4320, 12850992), (4389, 12648960), (4392, 12640320), (4455, 12461568), (4480, 12392028), (4536, 12239040), (4560, 12174624), (4608, 12047805), (4617, 12024320), (4620, 12016512), (4636, 11975040), (4697, 11819520), (4752, 11682720), (4788, 11594880), (4860, 11423104), (4864, 11413710), (4880, 11376288), (4928, 11265480), (4941, 11235840), (5016, 11067840), (5040, 11015136), (5124, 10834560), (5130, 10821888), (5184, 10709160), (5280, 10514448), (5320, 10435392), (5346, 10384640), (5368, 10342080), (5376, 10326690), (5472, 10145520), (5490, 10112256), (5544, 10013760), (5632, 9857295), (5643, 9838080), (5670, 9791232), (5760, 9638244), (5795, 9580032), (5852, 9486720), (5856, 9480240), (5940, 9346176), (5985, 9275904), (6039, 9192960), (6048, 9179280), (6080, 9130968), (6156, 9018240), (6160, 9012384), (6237, 8901120), (6270, 8854272), (6336, 8762040), (6384, 8696160), (6405, 8667648), (6480, 8567328), (6588, 8426880), (6688, 8300880), (6710, 8273664), (6720, 8261352), (6804, 8159360), (6832, 8125920), (6840, 8116416), (6912, 8031870), (6930, 8011008), (6954, 7983360), (7040, 7885836), (7128, 7788480), (7182, 7729920), (7296, 7609140), (7315, 7589376), (7320, 7584192), (7392, 7510320), (7524, 7378560), (7560, 7343424), (7680, 7228683), (7686, 7223040), (7695, 7214592), (7776, 7139440), (7808, 7110180), (7920, 7009632), (7980, 6956928), (8052, 6894720), (8064, 6884460), (8113, 6842880), (8208, 6763680), (8235, 6741504), (8316, 6675840), (8360, 6640704), (8448, 6571530), (8505, 6527488), (8512, 6522120), (8540, 6500736), (8640, 6425496), (8778, 6324480), (8784, 6320160), (8910, 6230784), (8960, 6196014), (9072, 6119520), (9120, 6087312), (9234, 6012160), (9240, 6008256), (9272, 5987520), (9394, 5909760), (9405, 5902848), (9504, 5841360), (9576, 5797440), (9720, 5711552), (9728, 5706855), (9760, 5688144), (9856, 5632740), (9882, 5617920), (10032, 5533920), (10065, 5515776), (10080, 5507568), (10248, 5417280), (10260, 5410944), (10368, 5354580), (10395, 5340672), (10431, 5322240), (10560, 5257224), (10640, 5217696), (10692, 5192320), (10736, 5171040), (10752, 5163345), (10773, 5153280), (10944, 5072760), (10980, 5056128), (11088, 5006880), (11286, 4919040), (11340, 4895616), (11520, 4819122), (11529, 4815360), (11590, 4790016), (11704, 4743360), (11712, 4740120), (11880, 4673088), (11970, 4637952), (12078, 4596480), (12096, 4589640), (12160, 4565484), (12312, 4509120), (12320, 4506192), (12474, 4450560), (12540, 4427136), (12672, 4381020), (12749, 4354560), (12768, 4348080), (12810, 4333824), (12960, 4283664), (13167, 4216320), (13176, 4213440), (13365, 4153856), (13376, 4150440), (13420, 4136832), (13440, 4130676), (13608, 4079680), (13664, 4062960), (13680, 4058208), (13824, 4015935), (13860, 4005504), (13908, 3991680), (14080, 3942918), (14091, 3939840), (14256, 3894240), (14364, 3864960), (14592, 3804570), (14630, 3794688), (14640, 3792096), (14784, 3755160), (14823, 3745280), (15048, 3689280), (15120, 3671712), (15372, 3611520), (15390, 3607296), (15552, 3569720), (15616, 3555090), (15840, 3504816), (15960, 3478464), (16104, 3447360), (16128, 3442230), (16226, 3421440), (16416, 3381840), (16470, 3370752), (16632, 3337920), (16720, 3320352), (16896, 3285765), (16929, 3279360), (17010, 3263744), (17024, 3261060), (17080, 3250368), (17280, 3212748), (17385, 3193344), (17556, 3162240), (17568, 3160080), (17820, 3115392), (17920, 3098007), (17955, 3091968), (18117, 3064320), (18144, 3059760), (18240, 3043656), (18468, 3006080), (18480, 3004128), (18544, 2993760), (18711, 2967040), (18788, 2954880), (18810, 2951424), (19008, 2920680), (19152, 2898720), (19215, 2889216), (19440, 2855776), (19520, 2844072), (19712, 2816370), (19764, 2808960), (20064, 2766960), (20130, 2757888), (20160, 2753784), (20496, 2708640), (20520, 2705472), (20736, 2677290), (20790, 2670336), (20862, 2661120), (21120, 2628612), (21280, 2608848), (21384, 2596160), (21472, 2585520), (21546, 2576640), (21888, 2536380), (21945, 2529792), (21960, 2528064), (22176, 2503440), (22572, 2459520), (22680, 2447808), (23040, 2409561), (23058, 2407680), (23085, 2404864), (23180, 2395008), (23408, 2371680), (23424, 2370060), (23485, 2363904), (23760, 2336544), (23940, 2318976), (24156, 2298240), (24192, 2294820), (24320, 2282742), (24339, 2280960), (24624, 2254560), (24640, 2253096), (24705, 2247168), (24948, 2225280), (25080, 2213568), (25344, 2190510), (25498, 2177280), (25536, 2174040), (25620, 2166912), (25920, 2141832), (26334, 2108160), (26352, 2106720), (26730, 2076928), (26752, 2075220), (26840, 2068416), (26880, 2065338), (27216, 2039840), (27328, 2031480), (27360, 2029104), (27720, 2002752), (27816, 1995840), (28160, 1971459), (28182, 1969920), (28215, 1967616), (28512, 1947120), (28728, 1932480), (29184, 1902285), (29260, 1897344), (29280, 1896048), (29568, 1877580), (29646, 1872640), (30096, 1844640), (30195, 1838592), (30240, 1835856), (30744, 1805760), (30780, 1803648), (31104, 1784860), (31185, 1780224), (31232, 1777545), (31293, 1774080), (31680, 1752408), (31920, 1739232), (32208, 1723680), (32256, 1721115), (32319, 1717760), (32452, 1710720), (32832, 1690920), (32940, 1685376), (33264, 1668960), (33440, 1660176), (33858, 1639680), (34020, 1631872), (34048, 1630530), (34160, 1625184), (34560, 1606374), (34587, 1605120), (34770, 1596672), (35112, 1581120), (35136, 1580040), (35640, 1557696), (35910, 1545984), (36234, 1532160), (36288, 1529880), (36480, 1521828), (36936, 1503040), (36960, 1502064), (37088, 1496880), (37422, 1483520), (37576, 1477440), (37620, 1475712), (38016, 1460340), (38247, 1451520), (38304, 1449360), (38430, 1444608), (38880, 1427888), (39040, 1422036), (39424, 1408185), (39501, 1405440), (39528, 1404480), (40128, 1383480), (40260, 1378944), (40320, 1376892), (40565, 1368576), (40992, 1354320), (41040, 1352736), (41472, 1338645), (41580, 1335168), (41724, 1330560), (42240, 1314306), (42273, 1313280), (42560, 1304424), (42768, 1298080), (42944, 1292760), (43092, 1288320), (43776, 1268190), (43890, 1264896), (43920, 1264032), (44352, 1251720), (45144, 1229760), (45360, 1223904), (46116, 1203840), (46170, 1202432), (46360, 1197504), (46816, 1185840), (46848, 1185030), (46970, 1181952), (47520, 1168272), (47880, 1159488), (48312, 1149120), (48384, 1147410), (48640, 1141371), (48678, 1140480), (49248, 1127280), (49280, 1126548), (49410, 1123584), (49896, 1112640), (50160, 1106784), (50688, 1095255), (50787, 1093120), (50996, 1088640), (51072, 1087020), (51240, 1083456), (51840, 1070916), (52155, 1064448), (52668, 1054080), (52704, 1053360), (53460, 1038464), (53504, 1037610), (53680, 1034208), (53760, 1032669), (53865, 1030656), (54351, 1021440), (54432, 1019920), (54656, 1015740), (54720, 1014552), (55440, 1001376), (55632, 997920), (56364, 984960), (56430, 983808), (57024, 973560), (57456, 966240), (57645, 963072), (58520, 948672), (58560, 948024), (59136, 938790), (59292, 936320), (60192, 922320), (60390, 919296), (60480, 917928), (61488, 902880), (61560, 901824), (62208, 892430), (62370, 890112), (62586, 887040), (63360, 876204), (63745, 870912), (63840, 869616), (64416, 861840), (64638, 858880), (64904, 855360), (65664, 845460), (65835, 843264), (65880, 842688), (66528, 834480), (66880, 830088), (67716, 819840), (68040, 815936), (68096, 815265), (68320, 812592), (69120, 803187), (69174, 802560), (69540, 798336), (70224, 790560), (70272, 790020), (70455, 787968), (71280, 778848), (71820, 772992), (72468, 766080), (72576, 764940), (72960, 760914), (73017, 760320), (73872, 751520), (73920, 751032), (74115, 749056), (74176, 748440), (74844, 741760), (75152, 738720), (75240, 737856), (76032, 730170), (76494, 725760), (76608, 724680), (76860, 722304), (77760, 713944), (78080, 711018), (79002, 702720), (79056, 702240), (80256, 691740), (80520, 689472), (80640, 688446), (81130, 684288), (81984, 677160), (82080, 676368), (83160, 667584), (83448, 665280), (84480, 657153), (84546, 656640), (84645, 655872), (85120, 652212), (85536, 649040), (85888, 646380), (86184, 644160), (87552, 634095), (87780, 632448), (87840, 632016), (88704, 625860), (89243, 622080), (90288, 614880), (90585, 612864), (90720, 611952), (92232, 601920), (92340, 601216), (92720, 598752), (93555, 593408), (93632, 592920), (93696, 592515), (93879, 591360), (93940, 590976), (95040, 584136), (95760, 579744), (96624, 574560), (96768, 573705), (97356, 570240), (98496, 563640), (98560, 563274), (98820, 561792), (99792, 556320), (100320, 553392), (101574, 546560), (101992, 544320), (102144, 543510), (102480, 541728), (103680, 535458), (103761, 535040), (104310, 532224), (105336, 527040), (105408, 526680), (106920, 519232), (107008, 518805), (107360, 517104), (107730, 515328), (108702, 510720), (108864, 509960), (109312, 507870), (109440, 507276), (110880, 500688), (111264, 498960), (112728, 492480), (112860, 491904), (114048, 486780), (114741, 483840), (114912, 483120), (115290, 481536), (117040, 474336), (117120, 474012), (118272, 469395), (118503, 468480), (118584, 468160), (120384, 461160), (120780, 459648), (120960, 458964), (121695, 456192), (122976, 451440), (123120, 450912), (124416, 446215), (124740, 445056), (125172, 443520), (126720, 438102), (126819, 437760), (127490, 435456), (127680, 434808), (128832, 430920), (129276, 429440), (129808, 427680), (131328, 422730), (131670, 421632), (131760, 421344), (133056, 417240), (133760, 415044), (135432, 409920), (136080, 407968), (136640, 406296), (138348, 401280), (139080, 399168), (140448, 395280), (140544, 395010), (140910, 393984), (142560, 389424), (143640, 386496), (144936, 383040), (145152, 382470), (145920, 380457), (146034, 380160), (147744, 375760), (147840, 375516), (148230, 374528), (148352, 374220), (149688, 370880), (150304, 369360), (150480, 368928), (152064, 365085), (152988, 362880), (153216, 362340), (153720, 361152), (155520, 356972), (156160, 355509), (156465, 354816), (158004, 351360), (158112, 351120), (160512, 345870), (161040, 344736), (161280, 344223), (161595, 343552), (162260, 342144), (163053, 340480), (163968, 338580), (164160, 338184), (166320, 333792), (166896, 332640), (169092, 328320), (169290, 327936), (170240, 326106), (171072, 324520), (171776, 323190), (172368, 322080), (172935, 321024), (175560, 316224), (175680, 316008), (177408, 312930), (178486, 311040), (180576, 307440), (181170, 306432), (181440, 305976), (184464, 300960), (184680, 300608), (185440, 299376), (187110, 296704), (187264, 296460), (187758, 295680), (187880, 295488), (190080, 292068), (191235, 290304), (191520, 289872), (193248, 287280), (194712, 285120), (196992, 281820), (197120, 281637), (197505, 281088), (197640, 280896), (199584, 278160), (200640, 276696), (203148, 273280), (203984, 272160), (204288, 271755), (204960, 270864), (207360, 267729), (207522, 267520), (208620, 266112), (210672, 263520), (210816, 263340), (211365, 262656), (213840, 259616), (214720, 258552), (215460, 257664), (217404, 255360), (217728, 254980), (218624, 253935), (218880, 253638), (219051, 253440), (221760, 250344), (222528, 249480), (225456, 246240), (225720, 245952), (228096, 243390), (229482, 241920), (229824, 241560), (230580, 240768), (234080, 237168), (234240, 237006)]