135706475520

素因数分解:

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

素因数の和:143

約数の個数: 2112

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

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

約数列:

[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, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 122, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 165, 168, 171, 176, 180, 183, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 244, 252, 256, 264, 266, 270, 280, 285, 288, 297, 304, 305, 308, 315, 320, 330, 336, 342, 352, 360, 363, 366, 378, 380, 384, 385, 396, 399, 418, 420, 427, 432, 440, 448, 456, 462, 480, 484, 488, 495, 504, 512, 513, 528, 532, 540, 549, 560, 570, 576, 594, 605, 608, 610, 616, 627, 630, 640, 660, 665, 671, 672, 684, 693, 704, 720, 726, 732, 756, 760, 768, 770, 792, 798, 836, 840, 847, 854, 855, 864, 880, 896, 912, 915, 924, 945, 960, 968, 976, 990, 1008, 1024, 1026, 1045, 1056, 1064, 1080, 1089, 1098, 1120, 1140, 1152, 1155, 1159, 1188, 1197, 1210, 1216, 1220, 1232, 1254, 1260, 1280, 1281, 1320, 1330, 1342, 1344, 1368, 1386, 1408, 1440, 1452, 1463, 1464, 1485, 1512, 1520, 1536, 1540, 1584, 1596, 1647, 1672, 1680, 1694, 1708, 1710, 1728, 1760, 1792, 1815, 1824, 1830, 1848, 1881, 1890, 1920, 1936, 1952, 1980, 1995, 2013, 2016, 2052, 2079, 2090, 2112, 2128, 2135, 2160, 2178, 2196, 2240, 2280, 2299, 2304, 2310, 2318, 2376, 2394, 2420, 2432, 2440, 2464, 2508, 2520, 2541, 2560, 2562, 2565, 2640, 2660, 2684, 2688, 2736, 2745, 2772, 2816, 2880, 2904, 2926, 2928, 2970, 3024, 3040, 3072, 3080, 3135, 3168, 3192, 3267, 3294, 3344, 3355, 3360, 3388, 3416, 3420, 3456, 3465, 3477, 3520, 3584, 3591, 3630, 3648, 3660, 3696, 3762, 3780, 3840, 3843, 3872, 3904, 3960, 3990, 4026, 4032, 4104, 4158, 4180, 4224, 4235, 4256, 4270, 4320, 4356, 4389, 4392, 4480, 4560, 4598, 4608, 4620, 4636, 4697, 4752, 4788, 4840, 4864, 4880, 4928, 5016, 5040, 5082, 5120, 5124, 5130, 5280, 5320, 5368, 5376, 5445, 5472, 5490, 5544, 5632, 5643, 5760, 5795, 5808, 5852, 5856, 5940, 5985, 6039, 6048, 6080, 6160, 6270, 6336, 6384, 6405, 6534, 6588, 6688, 6710, 6720, 6776, 6832, 6840, 6897, 6912, 6930, 6954, 7040, 7168, 7182, 7260, 7296, 7315, 7320, 7381, 7392, 7524, 7560, 7623, 7680, 7686, 7744, 7808, 7920, 7980, 8052, 8064, 8113, 8208, 8235, 8316, 8360, 8448, 8470, 8512, 8540, 8640, 8712, 8778, 8784, 8960, 9120, 9196, 9216, 9240, 9272, 9394, 9405, 9504, 9576, 9680, 9728, 9760, 9856, 10032, 10065, 10080, 10164, 10248, 10260, 10395, 10431, 10560, 10640, 10736, 10752, 10890, 10944, 10980, 11088, 11264, 11286, 11495, 11520, 11529, 11590, 11616, 11704, 11712, 11880, 11970, 12078, 12096, 12160, 12320, 12540, 12672, 12705, 12749, 12768, 12810, 13068, 13167, 13176, 13376, 13420, 13440, 13552, 13664, 13680, 13794, 13824, 13860, 13908, 14080, 14091, 14364, 14520, 14592, 14630, 14640, 14762, 14784, 15048, 15120, 15246, 15360, 15372, 15488, 15616, 15840, 15960, 16093, 16104, 16128, 16226, 16335, 16416, 16470, 16632, 16720, 16896, 16940, 17024, 17080, 17280, 17385, 17424, 17556, 17568, 17920, 17955, 18117, 18240, 18392, 18480, 18544, 18788, 18810, 19008, 19152, 19215, 19360, 19456, 19520, 19712, 20064, 20130, 20160, 20328, 20496, 20520, 20691, 20790, 20862, 21120, 21280, 21472, 21504, 21780, 21888, 21945, 21960, 22143, 22176, 22572, 22869, 22990, 23040, 23058, 23180, 23232, 23408, 23424, 23485, 23760, 23940, 24156, 24192, 24320, 24339, 24640, 25080, 25344, 25410, 25498, 25536, 25620, 26136, 26334, 26352, 26752, 26840, 26880, 27104, 27328, 27360, 27588, 27648, 27720, 27816, 28160, 28182, 28215, 28728, 29040, 29184, 29260, 29280, 29524, 29568, 30096, 30195, 30240, 30492, 30744, 30976, 31232, 31293, 31680, 31920, 32186, 32208, 32256, 32452, 32670, 32832, 32940, 33264, 33440, 33792, 33880, 34048, 34160, 34485, 34560, 34770, 34848, 35112, 35136, 35840, 35910, 36234, 36480, 36784, 36905, 36960, 37088, 37576, 37620, 38016, 38115, 38247, 38304, 38430, 38720, 39040, 39424, 39501, 40128, 40260, 40320, 40565, 40656, 40992, 41040, 41382, 41580, 41724, 42240, 42273, 42560, 42944, 43560, 43776, 43890, 43920, 44286, 44352, 45144, 45738, 45980, 46080, 46116, 46360, 46464, 46816, 46848, 46970, 47520, 47880, 48279, 48312, 48384, 48640, 48678, 49280, 50160, 50688, 50820, 50996, 51072, 51240, 51667, 52155, 52272, 52668, 52704, 53504, 53680, 53760, 54208, 54656, 54720, 55176, 55440, 55632, 56320, 56364, 56430, 57456, 57645, 58080, 58368, 58520, 58560, 59048, 59136, 60192, 60390, 60480, 60984, 61488, 61952, 62073, 62464, 62586, 63360, 63745, 63840, 64372, 64416, 64512, 64904, 65340, 65664, 65835, 65880, 66429, 66528, 66880, 67760, 68096, 68320, 68970, 69120, 69540, 69696, 70224, 70272, 70455, 71820, 72468, 72960, 73017, 73568, 73810, 73920, 74176, 75152, 75240, 76032, 76230, 76494, 76608, 76860, 77440, 78080, 78848, 79002, 80256, 80465, 80520, 80640, 81130, 81312, 81984, 82080, 82764, 83160, 83448, 84480, 84546, 85120, 85888, 87120, 87552, 87780, 87840, 88572, 88704, 89243, 90288, 90585, 91476, 91960, 92232, 92720, 92928, 93632, 93696, 93940, 95040, 95760, 96558, 96624, 96768, 97280, 97356, 98560, 100320, 101376, 101640, 101992, 102144, 102480, 103334, 103455, 104310, 104544, 105336, 105408, 107008, 107360, 107520, 108416, 109312, 109440, 110352, 110715, 110880, 111264, 112728, 112860, 114345, 114741, 114912, 115290, 116160, 117040, 117120, 118096, 118272, 120384, 120780, 120960, 121695, 121968, 122976, 123904, 124146, 125172, 126720, 126819, 127490, 127680, 128744, 128832, 129808, 130680, 131328, 131670, 131760, 132858, 133056, 133760, 135520, 136192, 136640, 137940, 138240, 139080, 139392, 140239, 140448, 140544, 140910, 143640, 144837, 144936, 145920, 146034, 147136, 147620, 147840, 148352, 150304, 150480, 152064, 152460, 152988, 153216, 153720, 154880, 155001, 156160, 156465, 158004, 160512, 160930, 161040, 161280, 162260, 162624, 163968, 164160, 165528, 166320, 166896, 168960, 169092, 170240, 171776, 174240, 175104, 175560, 175680, 177144, 177408, 178486, 180576, 181170, 182952, 183920, 184464, 185440, 185856, 187264, 187392, 187880, 190080, 191235, 191520, 193116, 193248, 193536, 194712, 197120, 197505, 199287, 200640, 203280, 203984, 204288, 204960, 206668, 206910, 208620, 209088, 210672, 210816, 211365, 214016, 214720, 216832, 218624, 218880, 219051, 220704, 221430, 221760, 222528, 225456, 225720, 228690, 229482, 229824, 230580, 232320, 234080, 234240, 236192, 236544, 240768, 241395, 241560, 241920, 243390, 243936, 245952, 248292, 250344, 253440, 253638, 254980, 255360, 257488, 257664, 258335, 259616, 261360, 262656, 263340, 263520, 265716, 266112, 267520, 267729, 271040, 273280, 275880, 278160, 278784, 280478, 280896, 281088, 281820, 287280, 289674, 289872, 291840, 292068, 294272, 295240, 295680, 296704, 300608, 300960, 304128, 304920, 305976, 306432, 307440, 309760, 310002, 310365, 312320, 312930, 316008, 321024, 321860, 322080, 322560, 324520, 325248, 327936, 328320, 331056, 332145, 332640, 333792, 338184, 340480, 343552, 344223, 348480, 351120, 351360, 354288, 354816, 356972, 361152, 362340, 365085, 365904, 367840, 368928, 370880, 371712, 374528, 375760, 380160, 382470, 383040, 386232, 386496, 389424, 394240, 395010, 398574, 401280, 406560, 407968, 408576, 409920, 413336, 413820, 417240, 418176, 420717, 421344, 421632, 422730, 429440, 433664, 434511, 437248, 437760, 438102, 441408, 442860, 443520, 445056, 446215, 450912, 451440, 457380, 458964, 459648, 461160, 464640, 465003, 468160, 468480, 472384, 481536, 482790, 483120, 483840, 486780, 487872, 491904, 496584, 500688, 506880, 507276, 509960, 510720, 514976, 515328, 516670, 519232, 522720, 525312, 526680, 527040, 531432, 532224, 535040, 535458, 542080, 546560, 551760, 556320, 557568, 560956, 561792, 562176, 563640, 573705, 574560, 579348, 579744, 584136, 588544, 590480, 591360, 593408, 601216, 601920, 609840, 611952, 612864, 614880, 619520, 620004, 620730, 625860, 632016, 634095, 642048, 643720, 644160, 649040, 650496, 655872, 656640, 662112, 664290, 665280, 667584, 676368, 680960, 687104, 688446, 696960, 701195, 702240, 702720, 708576, 709632, 713944, 722304, 724185, 724680, 730170, 731808, 735680, 737856, 741760, 749056, 751520, 760320, 764940, 766080, 772464, 772992, 775005, 778848, 790020, 797148, 802560, 803187, 813120, 815936, 819840, 826672, 827640, 834480, 836352, 841434, 842688, 843264, 845460, 858880, 867328, 869022, 875520, 876204, 882816, 885720, 887040, 890112, 892430, 901824, 902880, 914760, 917928, 919296, 922320, 929280, 930006, 936320, 936960, 944768, 963072, 965580, 966240, 967680, 973560, 975744, 981673, 983808, 993168, 996435, 1001376, 1014552, 1019920, 1021440, 1029952, 1030656, 1033340, 1038464, 1045440, 1053360, 1054080, 1062864, 1064448, 1070080, 1070916, 1084160, 1093120, 1095255, 1103520, 1112640, 1115136, 1121912, 1123584, 1127280, 1147410, 1149120, 1158696, 1159488, 1168272, 1177088, 1180960, 1182720, 1186816, 1202432, 1203840, 1219680, 1223904, 1225728, 1229760, 1240008, 1241460, 1251720, 1262151, 1264032, 1268190, 1287440, 1288320, 1298080, 1300992, 1311744, 1313280, 1324224, 1328580, 1330560, 1335168, 1338645, 1352736, 1376892, 1393920, 1395009, 1402390, 1404480, 1405440, 1417152, 1427888, 1444608, 1448370, 1449360, 1460340, 1463616, 1471360, 1475712, 1483520, 1498112, 1503040, 1520640, 1529880, 1532160, 1544928, 1545984, 1550010, 1557696, 1580040, 1594296, 1605120, 1606374, 1626240, 1631872, 1639680, 1653344, 1655280, 1668960, 1672704, 1682868, 1685376, 1686528, 1690920, 1717760, 1721115, 1738044, 1752408, 1765632, 1771440, 1774080, 1780224, 1784860, 1803648, 1805760, 1829520, 1835856, 1838592, 1844640, 1858560, 1860012, 1872640, 1889536, 1926144, 1931160, 1932480, 1947120, 1951488, 1963346, 1967616, 1986336, 1992870, 2002752, 2029104, 2039840, 2042880, 2059904, 2061312, 2066680, 2076928, 2090880, 2103585, 2106720, 2108160, 2125728, 2128896, 2141832, 2168320, 2172555, 2186240, 2190510, 2207040, 2225280, 2243824, 2247168, 2254560, 2294820, 2298240, 2317392, 2318976, 2325015, 2336544, 2354176, 2361920, 2404864, 2407680, 2409561, 2439360, 2447808, 2459520, 2480016, 2482920, 2503440, 2524302, 2528064, 2536380, 2574880, 2576640, 2596160, 2601984, 2626560, 2648448, 2657160, 2661120, 2670336, 2677290, 2705472, 2753784, 2787840, 2790018, 2804780, 2808960, 2810880, 2834304, 2855776, 2889216, 2896740, 2898720, 2920680, 2927232, 2942720, 2945019, 2951424, 2967040, 3006080, 3059760, 3064320, 3089856, 3091968, 3100020, 3115392, 3160080, 3188592, 3210240, 3212748, 3252480, 3263744, 3279360, 3306688, 3310560, 3337920, 3345408, 3365736, 3370752, 3381840, 3435520, 3442230, 3476088, 3504816, 3531264, 3542880, 3548160, 3560448, 3569720, 3607296, 3611520, 3659040, 3671712, 3677184, 3689280, 3720024, 3745280, 3779072, 3786453, 3862320, 3864960, 3894240, 3902976, 3926692, 3935232, 3972672, 3985740, 4005504, 4015935, 4058208, 4079680, 4119808, 4133360, 4153856, 4181760, 4207170, 4213440, 4216320, 4251456, 4283664, 4336640, 4345110, 4381020, 4414080, 4450560, 4487648, 4494336, 4509120, 4589640, 4596480, 4634784, 4637952, 4650030, 4673088, 4723840, 4809728, 4815360, 4819122, 4878720, 4895616, 4908365, 4919040, 4960032, 4965840, 5006880, 5048604, 5056128, 5072760, 5149760, 5153280, 5192320, 5296896, 5314320, 5322240, 5340672, 5354580, 5410944, 5507568, 5575680, 5580036, 5609560, 5617920, 5668608, 5711552, 5778432, 5793480, 5797440, 5841360, 5854464, 5885440, 5890038, 5902848, 5934080, 6012160, 6119520, 6128640, 6179712, 6183936, 6200040, 6230784, 6310755, 6320160, 6377184, 6425496, 6504960, 6527488, 6558720, 6613376, 6621120, 6675840, 6731472, 6741504, 6763680, 6884460, 6952176, 6975045, 7009632, 7062528, 7085760, 7139440, 7214592, 7223040, 7318080, 7343424, 7378560, 7440048, 7490560, 7558144, 7572906, 7724640, 7729920, 7788480, 7805952, 7853384, 7945344, 7971480, 8011008, 8031870, 8116416, 8159360, 8239616, 8266720, 8307712, 8363520, 8414340, 8426880, 8432640, 8502912, 8567328, 8690220, 8762040, 8828160, 8835057, 8901120, 8975296, 9018240, 9179280, 9192960, 9269568, 9275904, 9300060, 9346176, 9447680, 9630720, 9638244, 9757440, 9791232, 9816730, 9838080, 9920064, 9931680, 10013760, 10097208, 10112256, 10145520, 10299520, 10306560, 10384640, 10593792, 10628640, 10644480, 10681344, 10709160, 10821888, 11015136, 11160072, 11219120, 11235840, 11337216, 11423104, 11586960, 11594880, 11682720, 11708928, 11770880, 11780076, 11805696, 12024320, 12047805, 12239040, 12359424, 12400080, 12461568, 12621510, 12640320, 12754368, 12850992, 13009920, 13054976, 13226752, 13242240, 13351680, 13462944, 13483008, 13527360, 13768920, 13904352, 13950090, 14019264, 14171520, 14278880, 14429184, 14446080, 14636160, 14686848, 14725095, 14757120, 14880096, 15145812, 15449280, 15459840, 15576960, 15706768, 15890688, 15942960, 16022016, 16063740, 16232832, 16318720, 16479232, 16533440, 16727040, 16828680, 16853760, 17005824, 17134656, 17380440, 17524080, 17656320, 17670114, 17802240, 17950592, 18036480, 18358560, 18385920, 18539136, 18551808, 18600120, 18692352, 18895360, 18932265, 19276488, 19514880, 19582464, 19633460, 19676160, 19840128, 19863360, 20027520, 20194416, 20224512, 20291040, 20599040, 20769280, 21187584, 21257280, 21418320, 21643776, 22030272, 22320144, 22438240, 22471680, 22674432, 22846208, 23173920, 23189760, 23365440, 23417856, 23560152, 24048640, 24095610, 24478080, 24718848, 24800160, 24923136, 25243020, 25280640, 25508736, 25701984, 26453504, 26484480, 26505171, 26703360, 26925888, 27054720, 27537840, 27808704, 27900180, 28038528, 28343040, 28557760, 28892160, 29272320, 29373696, 29450190, 29514240, 29760192, 30291624, 30898560, 30919680, 31153920, 31413536, 31781376, 31885920, 32044032, 32127480, 32465664, 32637440, 33066880, 33657360, 33707520, 34011648, 34269312, 34760880, 35048160, 35312640, 35340228, 35901184, 36072960, 36717120, 37078272, 37200240, 37384704, 37790720, 37864530, 38552976, 39029760, 39164928, 39266920, 39680256, 39726720, 40055040, 40388832, 40449024, 40582080, 41198080, 41538560, 42514560, 42836640, 43287552, 44060544, 44175285, 44640288, 44876480, 45692416, 46347840, 46379520, 46730880, 47120304, 48191220, 48956160, 49437696, 49600320, 50486040, 50561280, 51017472, 51403968, 52907008, 52968960, 53010342, 53406720, 53851776, 54109440, 55075680, 55617408, 55800360, 56077056, 56686080, 57115520, 58544640, 58747392, 58900380, 59028480, 59520384, 60583248, 61797120, 62307840, 62827072, 63562752, 63771840, 64254960, 64931328, 65274880, 66133760, 67314720, 67415040, 68023296, 68538624, 69521760, 70096320, 70680456, 71802368, 72145920, 73434240, 74156544, 74400480, 74769408, 75729060, 77105952, 78533840, 79360512, 79453440, 80110080, 80777664, 81164160, 82396160, 85029120, 85673280, 88121088, 88350570, 89280576, 89752960, 91384832, 92695680, 92759040, 93461760, 94240608, 96382440, 97912320, 99200640, 100972080, 101122560, 102034944, 102807936, 105937920, 106020684, 107703552, 108218880, 110151360, 111234816, 111600720, 112154112, 113372160, 114231040, 117089280, 117494784, 117800760, 119040768, 121166496, 123594240, 124615680, 125654144, 127543680, 128509920, 129862656, 132267520, 132525855, 134629440, 137077248, 139043520, 140192640, 141360912, 143604736, 146868480, 148313088, 148800960, 151458120, 154211904, 157067680, 158721024, 158906880, 160220160, 161555328, 162328320, 170058240, 171346560, 176242176, 176701140, 178561152, 179505920, 185391360, 186923520, 188481216, 192764880, 195824640, 198401280, 201944160, 202245120, 204069888, 205615872, 212041368, 215407104, 216437760, 220302720, 222469632, 223201440, 224308224, 228462080, 235601520, 238081536, 242332992, 247188480, 251308288, 255087360, 257019840, 264535040, 265051710, 269258880, 274154496, 278087040, 280385280, 282721824, 293736960, 297601920, 302916240, 308423808, 314135360, 317813760, 323110656, 324656640, 340116480, 342693120, 352484352, 353402280, 357122304, 359011840, 370782720, 373847040, 376962432, 385529760, 396802560, 403888320, 411231744, 424082736, 430814208, 440605440, 444939264, 446402880, 456924160, 471203040, 476163072, 484665984, 502616576, 510174720, 514039680, 530103420, 538517760, 556174080, 560770560, 565443648, 587473920, 595203840, 605832480, 616847616, 628270720, 646221312, 649313280, 685386240, 706804560, 714244608, 718023680, 741565440, 753924864, 771059520, 793605120, 807776640, 822463488, 848165472, 881210880, 892805760, 942406080, 969331968, 1005233152, 1020349440, 1028079360, 1060206840, 1077035520, 1112348160, 1121541120, 1130887296, 1190407680, 1211664960, 1233695232, 1256541440, 1292442624, 1370772480, 1413609120, 1428489216, 1507849728, 1542119040, 1615553280, 1696330944, 1762421760, 1785611520, 1884812160, 1938663936, 2056158720, 2120413680, 2154071040, 2224696320, 2261774592, 2380815360, 2423329920, 2467390464, 2513082880, 2827218240, 3015699456, 3084238080, 3231106560, 3392661888, 3571223040, 3769624320, 3877327872, 4112317440, 4240827360, 4523549184, 4846659840, 5026165760, 5654436480, 6168476160, 6462213120, 6785323776, 7142446080, 7539248640, 8481654720, 9047098368, 9693319680, 11308872960, 12336952320, 13570647552, 15078497280, 16963309440, 19386639360, 22617745920, 27141295104, 33926618880, 45235491840, 67853237760, 135706475520]

約数ペア:

[(1, 135706475520), (2, 67853237760), (3, 45235491840), (4, 33926618880), (5, 27141295104), (6, 22617745920), (7, 19386639360), (8, 16963309440), (9, 15078497280), (10, 13570647552), (11, 12336952320), (12, 11308872960), (14, 9693319680), (15, 9047098368), (16, 8481654720), (18, 7539248640), (19, 7142446080), (20, 6785323776), (21, 6462213120), (22, 6168476160), (24, 5654436480), (27, 5026165760), (28, 4846659840), (30, 4523549184), (32, 4240827360), (33, 4112317440), (35, 3877327872), (36, 3769624320), (38, 3571223040), (40, 3392661888), (42, 3231106560), (44, 3084238080), (45, 3015699456), (48, 2827218240), (54, 2513082880), (55, 2467390464), (56, 2423329920), (57, 2380815360), (60, 2261774592), (61, 2224696320), (63, 2154071040), (64, 2120413680), (66, 2056158720), (70, 1938663936), (72, 1884812160), (76, 1785611520), (77, 1762421760), (80, 1696330944), (84, 1615553280), (88, 1542119040), (90, 1507849728), (95, 1428489216), (96, 1413609120), (99, 1370772480), (105, 1292442624), (108, 1256541440), (110, 1233695232), (112, 1211664960), (114, 1190407680), (120, 1130887296), (121, 1121541120), (122, 1112348160), (126, 1077035520), (128, 1060206840), (132, 1028079360), (133, 1020349440), (135, 1005233152), (140, 969331968), (144, 942406080), (152, 892805760), (154, 881210880), (160, 848165472), (165, 822463488), (168, 807776640), (171, 793605120), (176, 771059520), (180, 753924864), (183, 741565440), (189, 718023680), (190, 714244608), (192, 706804560), (198, 685386240), (209, 649313280), (210, 646221312), (216, 628270720), (220, 616847616), (224, 605832480), (228, 595203840), (231, 587473920), (240, 565443648), (242, 560770560), (244, 556174080), (252, 538517760), (256, 530103420), (264, 514039680), (266, 510174720), (270, 502616576), (280, 484665984), (285, 476163072), (288, 471203040), (297, 456924160), (304, 446402880), (305, 444939264), (308, 440605440), (315, 430814208), (320, 424082736), (330, 411231744), (336, 403888320), (342, 396802560), (352, 385529760), (360, 376962432), (363, 373847040), (366, 370782720), (378, 359011840), (380, 357122304), (384, 353402280), (385, 352484352), (396, 342693120), (399, 340116480), (418, 324656640), (420, 323110656), (427, 317813760), (432, 314135360), (440, 308423808), (448, 302916240), (456, 297601920), (462, 293736960), (480, 282721824), (484, 280385280), (488, 278087040), (495, 274154496), (504, 269258880), (512, 265051710), (513, 264535040), (528, 257019840), (532, 255087360), (540, 251308288), (549, 247188480), (560, 242332992), (570, 238081536), (576, 235601520), (594, 228462080), (605, 224308224), (608, 223201440), (610, 222469632), (616, 220302720), (627, 216437760), (630, 215407104), (640, 212041368), (660, 205615872), (665, 204069888), (671, 202245120), (672, 201944160), (684, 198401280), (693, 195824640), (704, 192764880), (720, 188481216), (726, 186923520), (732, 185391360), (756, 179505920), (760, 178561152), (768, 176701140), (770, 176242176), (792, 171346560), (798, 170058240), (836, 162328320), (840, 161555328), (847, 160220160), (854, 158906880), (855, 158721024), (864, 157067680), (880, 154211904), (896, 151458120), (912, 148800960), (915, 148313088), (924, 146868480), (945, 143604736), (960, 141360912), (968, 140192640), (976, 139043520), (990, 137077248), (1008, 134629440), (1024, 132525855), (1026, 132267520), (1045, 129862656), (1056, 128509920), (1064, 127543680), (1080, 125654144), (1089, 124615680), (1098, 123594240), (1120, 121166496), (1140, 119040768), (1152, 117800760), (1155, 117494784), (1159, 117089280), (1188, 114231040), (1197, 113372160), (1210, 112154112), (1216, 111600720), (1220, 111234816), (1232, 110151360), (1254, 108218880), (1260, 107703552), (1280, 106020684), (1281, 105937920), (1320, 102807936), (1330, 102034944), (1342, 101122560), (1344, 100972080), (1368, 99200640), (1386, 97912320), (1408, 96382440), (1440, 94240608), (1452, 93461760), (1463, 92759040), (1464, 92695680), (1485, 91384832), (1512, 89752960), (1520, 89280576), (1536, 88350570), (1540, 88121088), (1584, 85673280), (1596, 85029120), (1647, 82396160), (1672, 81164160), (1680, 80777664), (1694, 80110080), (1708, 79453440), (1710, 79360512), (1728, 78533840), (1760, 77105952), (1792, 75729060), (1815, 74769408), (1824, 74400480), (1830, 74156544), (1848, 73434240), (1881, 72145920), (1890, 71802368), (1920, 70680456), (1936, 70096320), (1952, 69521760), (1980, 68538624), (1995, 68023296), (2013, 67415040), (2016, 67314720), (2052, 66133760), (2079, 65274880), (2090, 64931328), (2112, 64254960), (2128, 63771840), (2135, 63562752), (2160, 62827072), (2178, 62307840), (2196, 61797120), (2240, 60583248), (2280, 59520384), (2299, 59028480), (2304, 58900380), (2310, 58747392), (2318, 58544640), (2376, 57115520), (2394, 56686080), (2420, 56077056), (2432, 55800360), (2440, 55617408), (2464, 55075680), (2508, 54109440), (2520, 53851776), (2541, 53406720), (2560, 53010342), (2562, 52968960), (2565, 52907008), (2640, 51403968), (2660, 51017472), (2684, 50561280), (2688, 50486040), (2736, 49600320), (2745, 49437696), (2772, 48956160), (2816, 48191220), (2880, 47120304), (2904, 46730880), (2926, 46379520), (2928, 46347840), (2970, 45692416), (3024, 44876480), (3040, 44640288), (3072, 44175285), (3080, 44060544), (3135, 43287552), (3168, 42836640), (3192, 42514560), (3267, 41538560), (3294, 41198080), (3344, 40582080), (3355, 40449024), (3360, 40388832), (3388, 40055040), (3416, 39726720), (3420, 39680256), (3456, 39266920), (3465, 39164928), (3477, 39029760), (3520, 38552976), (3584, 37864530), (3591, 37790720), (3630, 37384704), (3648, 37200240), (3660, 37078272), (3696, 36717120), (3762, 36072960), (3780, 35901184), (3840, 35340228), (3843, 35312640), (3872, 35048160), (3904, 34760880), (3960, 34269312), (3990, 34011648), (4026, 33707520), (4032, 33657360), (4104, 33066880), (4158, 32637440), (4180, 32465664), (4224, 32127480), (4235, 32044032), (4256, 31885920), (4270, 31781376), (4320, 31413536), (4356, 31153920), (4389, 30919680), (4392, 30898560), (4480, 30291624), (4560, 29760192), (4598, 29514240), (4608, 29450190), (4620, 29373696), (4636, 29272320), (4697, 28892160), (4752, 28557760), (4788, 28343040), (4840, 28038528), (4864, 27900180), (4880, 27808704), (4928, 27537840), (5016, 27054720), (5040, 26925888), (5082, 26703360), (5120, 26505171), (5124, 26484480), (5130, 26453504), (5280, 25701984), (5320, 25508736), (5368, 25280640), (5376, 25243020), (5445, 24923136), (5472, 24800160), (5490, 24718848), (5544, 24478080), (5632, 24095610), (5643, 24048640), (5760, 23560152), (5795, 23417856), (5808, 23365440), (5852, 23189760), (5856, 23173920), (5940, 22846208), (5985, 22674432), (6039, 22471680), (6048, 22438240), (6080, 22320144), (6160, 22030272), (6270, 21643776), (6336, 21418320), (6384, 21257280), (6405, 21187584), (6534, 20769280), (6588, 20599040), (6688, 20291040), (6710, 20224512), (6720, 20194416), (6776, 20027520), (6832, 19863360), (6840, 19840128), (6897, 19676160), (6912, 19633460), (6930, 19582464), (6954, 19514880), (7040, 19276488), (7168, 18932265), (7182, 18895360), (7260, 18692352), (7296, 18600120), (7315, 18551808), (7320, 18539136), (7381, 18385920), (7392, 18358560), (7524, 18036480), (7560, 17950592), (7623, 17802240), (7680, 17670114), (7686, 17656320), (7744, 17524080), (7808, 17380440), (7920, 17134656), (7980, 17005824), (8052, 16853760), (8064, 16828680), (8113, 16727040), (8208, 16533440), (8235, 16479232), (8316, 16318720), (8360, 16232832), (8448, 16063740), (8470, 16022016), (8512, 15942960), (8540, 15890688), (8640, 15706768), (8712, 15576960), (8778, 15459840), (8784, 15449280), (8960, 15145812), (9120, 14880096), (9196, 14757120), (9216, 14725095), (9240, 14686848), (9272, 14636160), (9394, 14446080), (9405, 14429184), (9504, 14278880), (9576, 14171520), (9680, 14019264), (9728, 13950090), (9760, 13904352), (9856, 13768920), (10032, 13527360), (10065, 13483008), (10080, 13462944), (10164, 13351680), (10248, 13242240), (10260, 13226752), (10395, 13054976), (10431, 13009920), (10560, 12850992), (10640, 12754368), (10736, 12640320), (10752, 12621510), (10890, 12461568), (10944, 12400080), (10980, 12359424), (11088, 12239040), (11264, 12047805), (11286, 12024320), (11495, 11805696), (11520, 11780076), (11529, 11770880), (11590, 11708928), (11616, 11682720), (11704, 11594880), (11712, 11586960), (11880, 11423104), (11970, 11337216), (12078, 11235840), (12096, 11219120), (12160, 11160072), (12320, 11015136), (12540, 10821888), (12672, 10709160), (12705, 10681344), (12749, 10644480), (12768, 10628640), (12810, 10593792), (13068, 10384640), (13167, 10306560), (13176, 10299520), (13376, 10145520), (13420, 10112256), (13440, 10097208), (13552, 10013760), (13664, 9931680), (13680, 9920064), (13794, 9838080), (13824, 9816730), (13860, 9791232), (13908, 9757440), (14080, 9638244), (14091, 9630720), (14364, 9447680), (14520, 9346176), (14592, 9300060), (14630, 9275904), (14640, 9269568), (14762, 9192960), (14784, 9179280), (15048, 9018240), (15120, 8975296), (15246, 8901120), (15360, 8835057), (15372, 8828160), (15488, 8762040), (15616, 8690220), (15840, 8567328), (15960, 8502912), (16093, 8432640), (16104, 8426880), (16128, 8414340), (16226, 8363520), (16335, 8307712), (16416, 8266720), (16470, 8239616), (16632, 8159360), (16720, 8116416), (16896, 8031870), (16940, 8011008), (17024, 7971480), (17080, 7945344), (17280, 7853384), (17385, 7805952), (17424, 7788480), (17556, 7729920), (17568, 7724640), (17920, 7572906), (17955, 7558144), (18117, 7490560), (18240, 7440048), (18392, 7378560), (18480, 7343424), (18544, 7318080), (18788, 7223040), (18810, 7214592), (19008, 7139440), (19152, 7085760), (19215, 7062528), (19360, 7009632), (19456, 6975045), (19520, 6952176), (19712, 6884460), (20064, 6763680), (20130, 6741504), (20160, 6731472), (20328, 6675840), (20496, 6621120), (20520, 6613376), (20691, 6558720), (20790, 6527488), (20862, 6504960), (21120, 6425496), (21280, 6377184), (21472, 6320160), (21504, 6310755), (21780, 6230784), (21888, 6200040), (21945, 6183936), (21960, 6179712), (22143, 6128640), (22176, 6119520), (22572, 6012160), (22869, 5934080), (22990, 5902848), (23040, 5890038), (23058, 5885440), (23180, 5854464), (23232, 5841360), (23408, 5797440), (23424, 5793480), (23485, 5778432), (23760, 5711552), (23940, 5668608), (24156, 5617920), (24192, 5609560), (24320, 5580036), (24339, 5575680), (24640, 5507568), (25080, 5410944), (25344, 5354580), (25410, 5340672), (25498, 5322240), (25536, 5314320), (25620, 5296896), (26136, 5192320), (26334, 5153280), (26352, 5149760), (26752, 5072760), (26840, 5056128), (26880, 5048604), (27104, 5006880), (27328, 4965840), (27360, 4960032), (27588, 4919040), (27648, 4908365), (27720, 4895616), (27816, 4878720), (28160, 4819122), (28182, 4815360), (28215, 4809728), (28728, 4723840), (29040, 4673088), (29184, 4650030), (29260, 4637952), (29280, 4634784), (29524, 4596480), (29568, 4589640), (30096, 4509120), (30195, 4494336), (30240, 4487648), (30492, 4450560), (30744, 4414080), (30976, 4381020), (31232, 4345110), (31293, 4336640), (31680, 4283664), (31920, 4251456), (32186, 4216320), (32208, 4213440), (32256, 4207170), (32452, 4181760), (32670, 4153856), (32832, 4133360), (32940, 4119808), (33264, 4079680), (33440, 4058208), (33792, 4015935), (33880, 4005504), (34048, 3985740), (34160, 3972672), (34485, 3935232), (34560, 3926692), (34770, 3902976), (34848, 3894240), (35112, 3864960), (35136, 3862320), (35840, 3786453), (35910, 3779072), (36234, 3745280), (36480, 3720024), (36784, 3689280), (36905, 3677184), (36960, 3671712), (37088, 3659040), (37576, 3611520), (37620, 3607296), (38016, 3569720), (38115, 3560448), (38247, 3548160), (38304, 3542880), (38430, 3531264), (38720, 3504816), (39040, 3476088), (39424, 3442230), (39501, 3435520), (40128, 3381840), (40260, 3370752), (40320, 3365736), (40565, 3345408), (40656, 3337920), (40992, 3310560), (41040, 3306688), (41382, 3279360), (41580, 3263744), (41724, 3252480), (42240, 3212748), (42273, 3210240), (42560, 3188592), (42944, 3160080), (43560, 3115392), (43776, 3100020), (43890, 3091968), (43920, 3089856), (44286, 3064320), (44352, 3059760), (45144, 3006080), (45738, 2967040), (45980, 2951424), (46080, 2945019), (46116, 2942720), (46360, 2927232), (46464, 2920680), (46816, 2898720), (46848, 2896740), (46970, 2889216), (47520, 2855776), (47880, 2834304), (48279, 2810880), (48312, 2808960), (48384, 2804780), (48640, 2790018), (48678, 2787840), (49280, 2753784), (50160, 2705472), (50688, 2677290), (50820, 2670336), (50996, 2661120), (51072, 2657160), (51240, 2648448), (51667, 2626560), (52155, 2601984), (52272, 2596160), (52668, 2576640), (52704, 2574880), (53504, 2536380), (53680, 2528064), (53760, 2524302), (54208, 2503440), (54656, 2482920), (54720, 2480016), (55176, 2459520), (55440, 2447808), (55632, 2439360), (56320, 2409561), (56364, 2407680), (56430, 2404864), (57456, 2361920), (57645, 2354176), (58080, 2336544), (58368, 2325015), (58520, 2318976), (58560, 2317392), (59048, 2298240), (59136, 2294820), (60192, 2254560), (60390, 2247168), (60480, 2243824), (60984, 2225280), (61488, 2207040), (61952, 2190510), (62073, 2186240), (62464, 2172555), (62586, 2168320), (63360, 2141832), (63745, 2128896), (63840, 2125728), (64372, 2108160), (64416, 2106720), (64512, 2103585), (64904, 2090880), (65340, 2076928), (65664, 2066680), (65835, 2061312), (65880, 2059904), (66429, 2042880), (66528, 2039840), (66880, 2029104), (67760, 2002752), (68096, 1992870), (68320, 1986336), (68970, 1967616), (69120, 1963346), (69540, 1951488), (69696, 1947120), (70224, 1932480), (70272, 1931160), (70455, 1926144), (71820, 1889536), (72468, 1872640), (72960, 1860012), (73017, 1858560), (73568, 1844640), (73810, 1838592), (73920, 1835856), (74176, 1829520), (75152, 1805760), (75240, 1803648), (76032, 1784860), (76230, 1780224), (76494, 1774080), (76608, 1771440), (76860, 1765632), (77440, 1752408), (78080, 1738044), (78848, 1721115), (79002, 1717760), (80256, 1690920), (80465, 1686528), (80520, 1685376), (80640, 1682868), (81130, 1672704), (81312, 1668960), (81984, 1655280), (82080, 1653344), (82764, 1639680), (83160, 1631872), (83448, 1626240), (84480, 1606374), (84546, 1605120), (85120, 1594296), (85888, 1580040), (87120, 1557696), (87552, 1550010), (87780, 1545984), (87840, 1544928), (88572, 1532160), (88704, 1529880), (89243, 1520640), (90288, 1503040), (90585, 1498112), (91476, 1483520), (91960, 1475712), (92232, 1471360), (92720, 1463616), (92928, 1460340), (93632, 1449360), (93696, 1448370), (93940, 1444608), (95040, 1427888), (95760, 1417152), (96558, 1405440), (96624, 1404480), (96768, 1402390), (97280, 1395009), (97356, 1393920), (98560, 1376892), (100320, 1352736), (101376, 1338645), (101640, 1335168), (101992, 1330560), (102144, 1328580), (102480, 1324224), (103334, 1313280), (103455, 1311744), (104310, 1300992), (104544, 1298080), (105336, 1288320), (105408, 1287440), (107008, 1268190), (107360, 1264032), (107520, 1262151), (108416, 1251720), (109312, 1241460), (109440, 1240008), (110352, 1229760), (110715, 1225728), (110880, 1223904), (111264, 1219680), (112728, 1203840), (112860, 1202432), (114345, 1186816), (114741, 1182720), (114912, 1180960), (115290, 1177088), (116160, 1168272), (117040, 1159488), (117120, 1158696), (118096, 1149120), (118272, 1147410), (120384, 1127280), (120780, 1123584), (120960, 1121912), (121695, 1115136), (121968, 1112640), (122976, 1103520), (123904, 1095255), (124146, 1093120), (125172, 1084160), (126720, 1070916), (126819, 1070080), (127490, 1064448), (127680, 1062864), (128744, 1054080), (128832, 1053360), (129808, 1045440), (130680, 1038464), (131328, 1033340), (131670, 1030656), (131760, 1029952), (132858, 1021440), (133056, 1019920), (133760, 1014552), (135520, 1001376), (136192, 996435), (136640, 993168), (137940, 983808), (138240, 981673), (139080, 975744), (139392, 973560), (140239, 967680), (140448, 966240), (140544, 965580), (140910, 963072), (143640, 944768), (144837, 936960), (144936, 936320), (145920, 930006), (146034, 929280), (147136, 922320), (147620, 919296), (147840, 917928), (148352, 914760), (150304, 902880), (150480, 901824), (152064, 892430), (152460, 890112), (152988, 887040), (153216, 885720), (153720, 882816), (154880, 876204), (155001, 875520), (156160, 869022), (156465, 867328), (158004, 858880), (160512, 845460), (160930, 843264), (161040, 842688), (161280, 841434), (162260, 836352), (162624, 834480), (163968, 827640), (164160, 826672), (165528, 819840), (166320, 815936), (166896, 813120), (168960, 803187), (169092, 802560), (170240, 797148), (171776, 790020), (174240, 778848), (175104, 775005), (175560, 772992), (175680, 772464), (177144, 766080), (177408, 764940), (178486, 760320), (180576, 751520), (181170, 749056), (182952, 741760), (183920, 737856), (184464, 735680), (185440, 731808), (185856, 730170), (187264, 724680), (187392, 724185), (187880, 722304), (190080, 713944), (191235, 709632), (191520, 708576), (193116, 702720), (193248, 702240), (193536, 701195), (194712, 696960), (197120, 688446), (197505, 687104), (199287, 680960), (200640, 676368), (203280, 667584), (203984, 665280), (204288, 664290), (204960, 662112), (206668, 656640), (206910, 655872), (208620, 650496), (209088, 649040), (210672, 644160), (210816, 643720), (211365, 642048), (214016, 634095), (214720, 632016), (216832, 625860), (218624, 620730), (218880, 620004), (219051, 619520), (220704, 614880), (221430, 612864), (221760, 611952), (222528, 609840), (225456, 601920), (225720, 601216), (228690, 593408), (229482, 591360), (229824, 590480), (230580, 588544), (232320, 584136), (234080, 579744), (234240, 579348), (236192, 574560), (236544, 573705), (240768, 563640), (241395, 562176), (241560, 561792), (241920, 560956), (243390, 557568), (243936, 556320), (245952, 551760), (248292, 546560), (250344, 542080), (253440, 535458), (253638, 535040), (254980, 532224), (255360, 531432), (257488, 527040), (257664, 526680), (258335, 525312), (259616, 522720), (261360, 519232), (262656, 516670), (263340, 515328), (263520, 514976), (265716, 510720), (266112, 509960), (267520, 507276), (267729, 506880), (271040, 500688), (273280, 496584), (275880, 491904), (278160, 487872), (278784, 486780), (280478, 483840), (280896, 483120), (281088, 482790), (281820, 481536), (287280, 472384), (289674, 468480), (289872, 468160), (291840, 465003), (292068, 464640), (294272, 461160), (295240, 459648), (295680, 458964), (296704, 457380), (300608, 451440), (300960, 450912), (304128, 446215), (304920, 445056), (305976, 443520), (306432, 442860), (307440, 441408), (309760, 438102), (310002, 437760), (310365, 437248), (312320, 434511), (312930, 433664), (316008, 429440), (321024, 422730), (321860, 421632), (322080, 421344), (322560, 420717), (324520, 418176), (325248, 417240), (327936, 413820), (328320, 413336), (331056, 409920), (332145, 408576), (332640, 407968), (333792, 406560), (338184, 401280), (340480, 398574), (343552, 395010), (344223, 394240), (348480, 389424), (351120, 386496), (351360, 386232), (354288, 383040), (354816, 382470), (356972, 380160), (361152, 375760), (362340, 374528), (365085, 371712), (365904, 370880), (367840, 368928)]