258303608640

素因数分解:

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

素因数の和:418

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 96, 99, 102, 105, 108, 110, 112, 115, 119, 120, 126, 132, 135, 136, 138, 140, 144, 153, 154, 160, 161, 162, 165, 168, 170, 176, 180, 184, 187, 189, 192, 198, 204, 207, 210, 216, 220, 224, 230, 231, 238, 240, 252, 253, 255, 264, 270, 272, 276, 280, 288, 297, 306, 308, 315, 320, 322, 324, 330, 331, 336, 340, 345, 352, 357, 360, 368, 374, 378, 385, 391, 396, 405, 408, 414, 420, 432, 440, 448, 459, 460, 462, 476, 480, 483, 495, 504, 506, 510, 528, 540, 544, 552, 560, 561, 567, 576, 594, 595, 612, 616, 621, 630, 644, 648, 660, 662, 672, 680, 690, 693, 704, 714, 720, 736, 748, 756, 759, 765, 770, 782, 792, 805, 810, 816, 828, 840, 864, 880, 891, 918, 920, 924, 935, 945, 952, 960, 966, 990, 993, 1008, 1012, 1020, 1035, 1056, 1071, 1080, 1088, 1104, 1120, 1122, 1134, 1155, 1173, 1188, 1190, 1224, 1232, 1242, 1260, 1265, 1288, 1296, 1309, 1320, 1324, 1344, 1360, 1377, 1380, 1386, 1428, 1440, 1449, 1472, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1584, 1610, 1620, 1632, 1655, 1656, 1680, 1683, 1728, 1760, 1771, 1782, 1785, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1932, 1955, 1980, 1986, 2016, 2024, 2040, 2070, 2079, 2112, 2142, 2160, 2208, 2240, 2244, 2268, 2277, 2295, 2310, 2317, 2346, 2376, 2380, 2415, 2448, 2464, 2484, 2520, 2530, 2576, 2592, 2618, 2640, 2648, 2720, 2737, 2754, 2760, 2772, 2805, 2835, 2856, 2880, 2898, 2970, 2979, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3168, 3213, 3220, 3240, 3264, 3310, 3312, 3360, 3366, 3465, 3519, 3520, 3542, 3564, 3570, 3641, 3672, 3680, 3696, 3726, 3740, 3780, 3795, 3808, 3864, 3910, 3927, 3960, 3972, 4032, 4048, 4080, 4140, 4158, 4284, 4301, 4320, 4347, 4416, 4455, 4488, 4536, 4554, 4590, 4620, 4634, 4692, 4752, 4760, 4830, 4896, 4928, 4965, 4968, 5040, 5049, 5060, 5152, 5184, 5236, 5280, 5296, 5313, 5355, 5440, 5474, 5508, 5520, 5544, 5610, 5627, 5670, 5712, 5796, 5865, 5940, 5958, 5984, 6048, 6072, 6120, 6160, 6210, 6237, 6256, 6336, 6426, 6440, 6480, 6545, 6620, 6624, 6720, 6732, 6831, 6885, 6930, 6951, 7038, 7084, 7128, 7140, 7245, 7282, 7344, 7360, 7392, 7452, 7480, 7560, 7590, 7613, 7616, 7728, 7820, 7854, 7920, 7944, 8096, 8160, 8211, 8280, 8316, 8415, 8568, 8602, 8640, 8694, 8855, 8910, 8937, 8976, 9072, 9108, 9180, 9240, 9268, 9315, 9384, 9504, 9520, 9639, 9660, 9792, 9930, 9936, 10080, 10098, 10120, 10304, 10395, 10472, 10557, 10560, 10592, 10626, 10710, 10923, 10948, 11016, 11040, 11088, 11220, 11254, 11340, 11385, 11424, 11585, 11592, 11730, 11781, 11880, 11916, 11968, 12096, 12144, 12240, 12320, 12420, 12474, 12512, 12852, 12880, 12903, 12960, 13041, 13090, 13240, 13248, 13464, 13662, 13685, 13770, 13860, 13902, 14076, 14168, 14256, 14280, 14490, 14564, 14688, 14784, 14895, 14904, 14960, 15120, 15147, 15180, 15226, 15456, 15640, 15708, 15840, 15888, 15939, 16065, 16192, 16320, 16422, 16560, 16632, 16830, 16881, 17136, 17204, 17388, 17595, 17710, 17820, 17874, 17952, 18144, 18205, 18216, 18360, 18480, 18536, 18630, 18768, 19008, 19040, 19278, 19320, 19635, 19860, 19872, 20160, 20196, 20240, 20493, 20790, 20853, 20944, 21114, 21184, 21252, 21420, 21505, 21735, 21846, 21896, 22032, 22080, 22176, 22440, 22508, 22680, 22770, 22839, 22848, 23170, 23184, 23460, 23562, 23760, 23832, 24288, 24480, 24633, 24640, 24840, 24948, 25024, 25245, 25487, 25704, 25760, 25806, 25920, 26082, 26180, 26480, 26565, 26811, 26928, 27324, 27370, 27540, 27720, 27804, 28135, 28152, 28336, 28512, 28560, 28980, 29128, 29376, 29790, 29808, 29920, 30107, 30240, 30294, 30360, 30452, 30912, 31185, 31280, 31416, 31671, 31680, 31776, 31878, 32130, 32769, 32844, 33120, 33264, 33660, 33762, 34155, 34272, 34408, 34755, 34776, 35190, 35343, 35420, 35640, 35748, 35904, 36288, 36410, 36432, 36720, 36960, 37072, 37260, 37536, 38065, 38080, 38556, 38640, 38709, 39270, 39389, 39720, 39744, 40392, 40480, 40986, 41055, 41580, 41706, 41888, 42228, 42504, 42840, 43010, 43470, 43692, 43792, 44064, 44352, 44685, 44880, 45016, 45360, 45540, 45678, 46340, 46368, 46920, 47124, 47520, 47664, 47817, 48195, 48576, 48960, 49266, 49680, 49896, 50490, 50643, 50974, 51408, 51520, 51612, 52164, 52360, 52785, 52960, 53130, 53291, 53622, 53856, 54615, 54648, 54740, 55080, 55440, 55608, 56270, 56304, 56672, 57024, 57120, 57960, 58256, 58905, 59580, 59616, 59840, 60214, 60480, 60588, 60720, 60904, 61897, 62370, 62559, 62560, 62832, 63342, 63552, 63756, 64260, 64515, 65205, 65538, 65688, 66240, 66528, 67320, 67524, 68310, 68517, 68544, 68816, 69510, 69552, 70380, 70686, 70840, 71280, 71496, 72820, 72864, 73440, 73899, 73920, 74144, 74520, 75072, 75735, 76130, 76461, 77112, 77280, 77418, 78540, 78778, 79440, 79695, 80784, 80960, 81972, 82110, 83160, 83412, 83743, 83776, 84405, 84456, 85008, 85680, 86020, 86940, 87384, 87584, 88128, 89370, 89760, 90032, 90321, 90720, 91080, 91356, 92680, 92736, 93840, 94248, 95040, 95328, 95634, 96390, 98307, 98532, 99360, 99792, 100980, 101286, 101948, 102465, 102816, 103224, 104265, 104328, 104720, 105570, 105920, 106029, 106260, 106582, 107244, 107712, 109230, 109296, 109480, 110160, 110880, 111216, 112540, 112608, 113344, 114195, 114240, 115920, 116127, 116512, 117810, 118167, 119160, 119232, 120428, 121176, 121440, 121808, 123165, 123794, 124740, 125118, 125120, 125664, 126684, 127435, 127512, 128520, 129030, 129421, 130410, 131076, 131376, 133056, 134055, 134640, 135048, 136620, 137034, 137632, 139020, 139104, 140760, 141372, 141680, 142560, 142992, 143451, 145640, 145728, 146880, 147798, 148288, 149040, 150535, 151470, 151929, 152260, 152922, 154224, 154560, 154836, 157080, 157556, 158355, 158880, 159390, 159873, 161568, 163845, 163944, 164220, 166320, 166824, 167486, 168810, 168912, 170016, 171360, 172040, 173880, 174768, 175168, 176715, 178740, 179520, 180064, 180642, 181440, 182160, 182712, 185360, 185691, 187677, 187680, 188496, 190656, 191268, 192780, 193545, 196614, 196945, 197064, 198720, 199584, 201960, 202572, 203896, 204930, 205551, 205632, 206448, 208530, 208656, 209440, 211140, 212058, 212520, 213164, 214488, 218460, 218592, 218960, 220320, 221697, 221760, 222432, 225080, 225216, 228390, 229383, 231840, 232254, 233024, 235620, 236334, 238320, 239085, 240856, 242352, 242880, 243616, 246330, 247588, 249480, 250236, 251229, 251328, 253215, 253368, 254870, 255024, 257040, 258060, 258842, 260820, 262152, 262752, 266455, 268110, 269280, 270096, 270963, 273240, 274068, 275264, 278040, 278208, 281520, 282744, 283360, 285120, 285984, 286902, 291280, 294921, 295596, 298080, 301070, 302940, 303858, 304520, 305844, 308448, 309485, 309672, 312795, 314160, 315112, 316710, 317760, 318780, 319746, 323136, 327690, 327888, 328440, 332640, 333648, 334972, 337620, 337824, 340032, 342585, 342720, 344080, 347760, 348381, 349536, 353430, 354501, 357480, 360128, 361284, 364320, 365424, 369495, 370720, 371382, 375354, 375360, 376992, 382305, 382536, 385560, 387090, 388263, 393228, 393890, 394128, 399168, 403920, 405144, 407792, 409860, 411102, 412896, 417060, 417312, 418715, 418880, 422280, 424116, 425040, 426328, 428976, 433279, 436920, 437184, 437920, 440640, 443394, 444864, 450160, 451605, 455787, 456780, 458766, 463680, 464508, 471240, 472668, 476640, 478170, 479619, 481712, 484704, 487232, 491535, 492660, 495176, 498960, 500472, 502458, 506430, 506736, 509740, 510048, 514080, 516120, 517684, 521640, 524304, 525504, 530145, 532910, 536220, 538560, 540192, 541926, 546480, 548136, 556080, 557073, 563040, 565488, 566720, 571968, 573804, 580635, 582560, 586201, 589842, 590835, 591192, 596160, 602140, 605880, 607716, 609040, 611688, 616653, 616896, 618970, 619344, 625590, 628320, 630224, 633420, 637560, 639492, 647105, 655380, 655776, 656880, 665280, 667296, 669944, 675240, 675648, 685170, 688149, 688160, 695520, 696762, 699072, 706860, 709002, 714960, 717255, 722568, 728640, 730848, 738990, 741440, 742764, 750708, 753687, 753984, 759645, 764610, 765072, 771120, 774180, 776526, 786456, 787780, 788256, 799365, 807840, 810288, 812889, 815584, 819720, 822204, 825792, 834120, 834624, 837430, 844560, 848232, 850080, 852656, 857952, 866558, 873840, 875840, 886788, 900320, 903210, 905947, 911574, 913560, 917532, 928455, 929016, 938385, 942480, 945336, 953280, 956340, 959238, 963424, 969408, 983070, 985320, 990352, 997920, 1000944, 1004916, 1012860, 1013472, 1019480, 1020096, 1027755, 1028160, 1032240, 1035368, 1043280, 1048608, 1060290, 1063503, 1065820, 1072440, 1080384, 1083852, 1092960, 1096272, 1108485, 1112160, 1114146, 1126080, 1130976, 1146915, 1147608, 1161270, 1164789, 1165120, 1172402, 1179684, 1181670, 1182384, 1204280, 1211760, 1215432, 1218080, 1223376, 1233306, 1237940, 1238688, 1251180, 1256145, 1256640, 1260448, 1266840, 1275120, 1278984, 1294210, 1299837, 1310760, 1311552, 1313760, 1334592, 1339888, 1350480, 1354815, 1370340, 1376298, 1376320, 1391040, 1393524, 1413720, 1418004, 1423631, 1429920, 1434510, 1438857, 1445136, 1461696, 1474605, 1477980, 1485528, 1501416, 1507374, 1519290, 1529220, 1530144, 1542240, 1548360, 1553052, 1572912, 1575560, 1576512, 1598730, 1615680, 1620576, 1625778, 1631168, 1639440, 1644408, 1668240, 1671219, 1674860, 1689120, 1696464, 1700160, 1705312, 1715904, 1733116, 1741905, 1747680, 1758603, 1772505, 1773576, 1800640, 1806420, 1811894, 1823148, 1827120, 1835064, 1856910, 1858032, 1876770, 1884960, 1890672, 1912680, 1918476, 1926848, 1941315, 1966140, 1970640, 1980704, 1995840, 2001888, 2009832, 2025720, 2026944, 2038960, 2055510, 2064447, 2064480, 2070736, 2086560, 2097216, 2120580, 2127006, 2131640, 2144880, 2166395, 2167704, 2185920, 2192544, 2216970, 2224320, 2228292, 2261061, 2261952, 2278935, 2293830, 2295216, 2322540, 2329578, 2344804, 2359368, 2363340, 2364768, 2398095, 2408560, 2423520, 2430864, 2436160, 2438667, 2446752, 2466612, 2475880, 2477376, 2502360, 2512290, 2520896, 2533680, 2550240, 2557968, 2588420, 2599674, 2621520, 2627520, 2679776, 2700960, 2709630, 2717841, 2740680, 2752596, 2785365, 2787048, 2827440, 2836008, 2847262, 2859840, 2869020, 2877714, 2890272, 2931005, 2949210, 2955960, 2971056, 3002832, 3014748, 3038580, 3058440, 3060288, 3083265, 3084480, 3096720, 3106104, 3145824, 3151120, 3190509, 3197460, 3241152, 3251556, 3278880, 3288816, 3336480, 3342438, 3349720, 3378240, 3392928, 3410624, 3440745, 3466232, 3483810, 3494367, 3495360, 3517206, 3545010, 3547152, 3612840, 3623788, 3646296, 3654240, 3670128, 3713820, 3716064, 3753540, 3768435, 3769920, 3781344, 3825360, 3836952, 3882630, 3899511, 3932280, 3941280, 3961408, 4003776, 4019664, 4051440, 4064445, 4077920, 4111020, 4128894, 4128960, 4141472, 4173120, 4241160, 4254012, 4263280, 4270893, 4289760, 4316571, 4332790, 4335408, 4385088, 4433940, 4456584, 4522122, 4529735, 4557870, 4587660, 4590432, 4645080, 4659156, 4689608, 4718736, 4726680, 4729536, 4796190, 4817120, 4847040, 4861728, 4877334, 4893504, 4933224, 4951760, 5004720, 5013657, 5024580, 5067360, 5100480, 5115936, 5176840, 5199348, 5243040, 5275809, 5317515, 5359552, 5401920, 5419260, 5435682, 5481360, 5505192, 5570730, 5574096, 5654880, 5672016, 5694524, 5738040, 5755428, 5780544, 5823945, 5862010, 5898420, 5911920, 5942112, 6005664, 6029496, 6077160, 6116880, 6166530, 6193440, 6212208, 6291648, 6302240, 6381018, 6394920, 6499185, 6503112, 6557760, 6577632, 6672960, 6684876, 6699440, 6783183, 6785856, 6881490, 6932464, 6967620, 6988734, 7034412, 7090020, 7094304, 7118155, 7194285, 7225680, 7247576, 7292592, 7308480, 7340256, 7427640, 7432128, 7507080, 7536870, 7562688, 7650720, 7673904, 7765260, 7799022, 7864560, 7882560, 8039328, 8102880, 8128890, 8153523, 8155840, 8222040, 8257788, 8282944, 8356095, 8482320, 8508024, 8526560, 8541786, 8579520, 8633142, 8665580, 8670816, 8793015, 8867880, 8913168, 9044244, 9059470, 9115740, 9175320, 9180864, 9290160, 9318312, 9379216, 9437472, 9453360, 9592380, 9634240, 9723456, 9754668, 9866448, 9903520, 9965417, 10009440, 10027314, 10049160, 10134720, 10231872, 10322235, 10353680, 10398696, 10483101, 10486080, 10551618, 10635030, 10838520, 10871364, 10962720, 11010384, 11141460, 11148192, 11305305, 11309760, 11344032, 11389048, 11476080, 11510856, 11647890, 11698533, 11724020, 11796840, 11823840, 11884224, 12011328, 12058992, 12154320, 12193335, 12233760, 12333060, 12386880, 12424416, 12604480, 12762036, 12789840, 12812679, 12998370, 13006224, 13155264, 13369752, 13398880, 13566366, 13589205, 13762980, 13864928, 13935240, 13977468, 14068824, 14180040, 14188608, 14236310, 14388570, 14451360, 14495152, 14585184, 14680512, 14855280, 15014160, 15073740, 15301440, 15347808, 15530520, 15598044, 15729120, 15827427, 15952545, 16078656, 16205760, 16257780, 16307046, 16444080, 16515576, 16712190, 16964640, 17016048, 17053120, 17083572, 17266284, 17331160, 17341632, 17471835, 17586030, 17735760, 17826336, 18088488, 18118940, 18231480, 18350640, 18580320, 18636624, 18758432, 18874944, 18906720, 19184760, 19497555, 19509336, 19732896, 19807040, 19930834, 20018880, 20054628, 20098320, 20644470, 20707360, 20797392, 20966202, 21103236, 21270060, 21354465, 21582855, 21677040, 21742728, 21925440, 22020768, 22282920, 22296384, 22610610, 22688064, 22778096, 22952160, 23021712, 23295780, 23397066, 23448040, 23593680, 23647680, 24117984, 24308640, 24386670, 24460569, 24467520, 24666120, 24848832, 25068285, 25524072, 25579680, 25625358, 25996740, 26012448, 26379045, 26739504, 26797760, 27132732, 27178410, 27525960, 27729856, 27870480, 27954936, 28137648, 28360080, 28472620, 28777140, 28902720, 28990304, 29170368, 29710560, 29896251, 30028320, 30147480, 30695616, 31061040, 31196088, 31458240, 31654854, 31905090, 32515560, 32614092, 32888160, 33031152, 33424380, 33915915, 33929280, 34032096, 34167144, 34532568, 34662320, 34943670, 35095599, 35172060, 35471520, 35652672, 36176976, 36237880, 36462960, 36701280, 37160640, 37273248, 37516864, 37813440, 38369520, 38438037, 38995110, 39018672, 39465792, 39861668, 40109256, 40196640, 40767615, 41288940, 41414720, 41594784, 41932404, 42206472, 42540120, 42708930, 43165710, 43354080, 43485456, 44041536, 44565840, 45221220, 45556192, 45904320, 46043424, 46591560, 46794132, 46896080, 47187360, 47482281, 48235968, 48617280, 48773340, 48921138, 49332240, 49827085, 50136570, 51048144, 51159360, 51250716, 51993480, 52024896, 52415505, 52758090, 53479008, 54265464, 54356820, 55051920, 55740960, 55909872, 56275296, 56720160, 56945240, 57554280, 57980608, 58492665, 59421120, 59792502, 60056640, 60294960, 62122080, 62392176, 63309708, 63810180, 64063395, 65031120, 65228184, 65776320, 66062304, 66848760, 67831830, 68064192, 68334288, 69065136, 69324640, 69887340, 70191198, 70344120, 70943040, 72353952, 72475760, 72925920, 73381707, 73402560, 74546496, 76739040, 76876074, 77990220, 78037344, 79137135, 79723336, 80218512, 80393280, 81535230, 82577880, 83189568, 83864808, 84412944, 85080240, 85417860, 86331420, 86708160, 86970912, 89131680, 89688753, 90442440, 91112384, 92086848, 93183120, 93588264, 93792160, 94374720, 94964562, 97546680, 97842276, 98664480, 99654170, 100273140, 102096288, 102501432, 103986960, 104831010, 105516180, 106958016, 108530928, 108713640, 110103840, 111481920, 111819744, 112550592, 113440320, 113890480, 115108560, 115314111, 116985330, 119585004, 120589920, 122302845, 124244160, 124784352, 126619416, 127620360, 128126790, 130062240, 130456368, 132124608, 133697520, 135663660, 136668576, 138130272, 138649280, 139774680, 140382396, 140688240, 144707904, 144951520, 145851840, 146763414, 149481255, 153478080, 153752148, 155980440, 156074688, 158274270, 159446672, 160437024, 163070460, 165155760, 167729616, 168825888, 170160480, 170835720, 172662840, 173941824, 175477995, 178263360, 179377506, 180884880, 186366240, 187176528, 187584320, 189929124, 192190185, 195093360, 195684552, 197328960, 199308340, 200546280, 204192576, 205002864, 207973920, 209662020, 211032360, 217061856, 217427280, 220207680, 223639488, 227780960, 230217120, 230628222, 233970660, 237411405, 239170008, 241179840, 244605690, 249568704, 253238832, 255240720, 256253580, 260124480, 260912736, 267395040, 269066259, 271327320, 273337152, 276260544, 279549360, 280764792, 281376480, 289903040, 293526828, 298962510, 307504296, 311960880, 316548540, 318893344, 320874048, 326140920, 330311520, 335459232, 337651776, 340320960, 341671440, 345325680, 350955990, 358755012, 361769760, 366908535, 372732480, 374353056, 379858248, 384380370, 390186720, 391369104, 398616680, 401092560, 410005728, 415947840, 419324040, 422064720, 434123712, 434854560, 448443765, 455561920, 460434240, 461256444, 467941320, 474822810, 478340016, 489211380, 506477664, 510481440, 512507160, 521825472, 534790080, 538132518, 542654640, 559098720, 561529584, 562752960, 576570555, 587053656, 597925020, 615008592, 623921760, 633097080, 637786688, 652281840, 660623040, 670918464, 683342880, 690651360, 701911980, 717510024, 723539520, 733817070, 748706112, 759716496, 768760740, 780373440, 782738208, 797233360, 802185120, 807198777, 820011456, 838648080, 844129440, 869709120, 896887530, 922512888, 935882640, 949645620, 956680032, 978422760, 1012955328, 1020962880, 1025014320, 1076265036, 1085309280, 1118197440, 1123059168, 1153141110, 1174107312, 1195850040, 1230017184, 1247843520, 1266194160, 1304563680, 1345331295, 1366685760, 1381302720, 1403823960, 1435020048, 1467634140, 1519432992, 1537521480, 1565476416, 1594466720, 1604370240, 1614397554, 1677296160, 1688258880, 1793775060, 1845025776, 1871765280, 1899291240, 1913360064, 1956845520, 2050028640, 2152530072, 2170618560, 2246118336, 2306282220, 2348214624, 2391700080, 2460034368, 2532388320, 2609127360, 2690662590, 2807647920, 2870040096, 2935268280, 3038865984, 3075042960, 3188933440, 3228795108, 3354592320, 3587550120, 3690051552, 3743530560, 3798582480, 3913691040, 4035993885, 4100057280, 4305060144, 4612564440, 4696429248, 4783400160, 5064776640, 5381325180, 5615295840, 5740080192, 5870536560, 6150085920, 6457590216, 7175100240, 7380103104, 7597164960, 7827382080, 8071987770, 8610120288, 9225128880, 9566800320, 10762650360, 11230591680, 11741073120, 12300171840, 12915180432, 14350200480, 15194329920, 16143975540, 17220240576, 18450257760, 21525300720, 23482146240, 25830360864, 28700400960, 32287951080, 36900515520, 43050601440, 51660721728, 64575902160, 86101202880, 129151804320, 258303608640]

約数ペア:

[(1, 258303608640), (2, 129151804320), (3, 86101202880), (4, 64575902160), (5, 51660721728), (6, 43050601440), (7, 36900515520), (8, 32287951080), (9, 28700400960), (10, 25830360864), (11, 23482146240), (12, 21525300720), (14, 18450257760), (15, 17220240576), (16, 16143975540), (17, 15194329920), (18, 14350200480), (20, 12915180432), (21, 12300171840), (22, 11741073120), (23, 11230591680), (24, 10762650360), (27, 9566800320), (28, 9225128880), (30, 8610120288), (32, 8071987770), (33, 7827382080), (34, 7597164960), (35, 7380103104), (36, 7175100240), (40, 6457590216), (42, 6150085920), (44, 5870536560), (45, 5740080192), (46, 5615295840), (48, 5381325180), (51, 5064776640), (54, 4783400160), (55, 4696429248), (56, 4612564440), (60, 4305060144), (63, 4100057280), (64, 4035993885), (66, 3913691040), (68, 3798582480), (69, 3743530560), (70, 3690051552), (72, 3587550120), (77, 3354592320), (80, 3228795108), (81, 3188933440), (84, 3075042960), (85, 3038865984), (88, 2935268280), (90, 2870040096), (92, 2807647920), (96, 2690662590), (99, 2609127360), (102, 2532388320), (105, 2460034368), (108, 2391700080), (110, 2348214624), (112, 2306282220), (115, 2246118336), (119, 2170618560), (120, 2152530072), (126, 2050028640), (132, 1956845520), (135, 1913360064), (136, 1899291240), (138, 1871765280), (140, 1845025776), (144, 1793775060), (153, 1688258880), (154, 1677296160), (160, 1614397554), (161, 1604370240), (162, 1594466720), (165, 1565476416), (168, 1537521480), (170, 1519432992), (176, 1467634140), (180, 1435020048), (184, 1403823960), (187, 1381302720), (189, 1366685760), (192, 1345331295), (198, 1304563680), (204, 1266194160), (207, 1247843520), (210, 1230017184), (216, 1195850040), (220, 1174107312), (224, 1153141110), (230, 1123059168), (231, 1118197440), (238, 1085309280), (240, 1076265036), (252, 1025014320), (253, 1020962880), (255, 1012955328), (264, 978422760), (270, 956680032), (272, 949645620), (276, 935882640), (280, 922512888), (288, 896887530), (297, 869709120), (306, 844129440), (308, 838648080), (315, 820011456), (320, 807198777), (322, 802185120), (324, 797233360), (330, 782738208), (331, 780373440), (336, 768760740), (340, 759716496), (345, 748706112), (352, 733817070), (357, 723539520), (360, 717510024), (368, 701911980), (374, 690651360), (378, 683342880), (385, 670918464), (391, 660623040), (396, 652281840), (405, 637786688), (408, 633097080), (414, 623921760), (420, 615008592), (432, 597925020), (440, 587053656), (448, 576570555), (459, 562752960), (460, 561529584), (462, 559098720), (476, 542654640), (480, 538132518), (483, 534790080), (495, 521825472), (504, 512507160), (506, 510481440), (510, 506477664), (528, 489211380), (540, 478340016), (544, 474822810), (552, 467941320), (560, 461256444), (561, 460434240), (567, 455561920), (576, 448443765), (594, 434854560), (595, 434123712), (612, 422064720), (616, 419324040), (621, 415947840), (630, 410005728), (644, 401092560), (648, 398616680), (660, 391369104), (662, 390186720), (672, 384380370), (680, 379858248), (690, 374353056), (693, 372732480), (704, 366908535), (714, 361769760), (720, 358755012), (736, 350955990), (748, 345325680), (756, 341671440), (759, 340320960), (765, 337651776), (770, 335459232), (782, 330311520), (792, 326140920), (805, 320874048), (810, 318893344), (816, 316548540), (828, 311960880), (840, 307504296), (864, 298962510), (880, 293526828), (891, 289903040), (918, 281376480), (920, 280764792), (924, 279549360), (935, 276260544), (945, 273337152), (952, 271327320), (960, 269066259), (966, 267395040), (990, 260912736), (993, 260124480), (1008, 256253580), (1012, 255240720), (1020, 253238832), (1035, 249568704), (1056, 244605690), (1071, 241179840), (1080, 239170008), (1088, 237411405), (1104, 233970660), (1120, 230628222), (1122, 230217120), (1134, 227780960), (1155, 223639488), (1173, 220207680), (1188, 217427280), (1190, 217061856), (1224, 211032360), (1232, 209662020), (1242, 207973920), (1260, 205002864), (1265, 204192576), (1288, 200546280), (1296, 199308340), (1309, 197328960), (1320, 195684552), (1324, 195093360), (1344, 192190185), (1360, 189929124), (1377, 187584320), (1380, 187176528), (1386, 186366240), (1428, 180884880), (1440, 179377506), (1449, 178263360), (1472, 175477995), (1485, 173941824), (1496, 172662840), (1512, 170835720), (1518, 170160480), (1530, 168825888), (1540, 167729616), (1564, 165155760), (1584, 163070460), (1610, 160437024), (1620, 159446672), (1632, 158274270), (1655, 156074688), (1656, 155980440), (1680, 153752148), (1683, 153478080), (1728, 149481255), (1760, 146763414), (1771, 145851840), (1782, 144951520), (1785, 144707904), (1836, 140688240), (1840, 140382396), (1848, 139774680), (1863, 138649280), (1870, 138130272), (1890, 136668576), (1904, 135663660), (1932, 133697520), (1955, 132124608), (1980, 130456368), (1986, 130062240), (2016, 128126790), (2024, 127620360), (2040, 126619416), (2070, 124784352), (2079, 124244160), (2112, 122302845), (2142, 120589920), (2160, 119585004), (2208, 116985330), (2240, 115314111), (2244, 115108560), (2268, 113890480), (2277, 113440320), (2295, 112550592), (2310, 111819744), (2317, 111481920), (2346, 110103840), (2376, 108713640), (2380, 108530928), (2415, 106958016), (2448, 105516180), (2464, 104831010), (2484, 103986960), (2520, 102501432), (2530, 102096288), (2576, 100273140), (2592, 99654170), (2618, 98664480), (2640, 97842276), (2648, 97546680), (2720, 94964562), (2737, 94374720), (2754, 93792160), (2760, 93588264), (2772, 93183120), (2805, 92086848), (2835, 91112384), (2856, 90442440), (2880, 89688753), (2898, 89131680), (2970, 86970912), (2979, 86708160), (2992, 86331420), (3024, 85417860), (3036, 85080240), (3060, 84412944), (3080, 83864808), (3105, 83189568), (3128, 82577880), (3168, 81535230), (3213, 80393280), (3220, 80218512), (3240, 79723336), (3264, 79137135), (3310, 78037344), (3312, 77990220), (3360, 76876074), (3366, 76739040), (3465, 74546496), (3519, 73402560), (3520, 73381707), (3542, 72925920), (3564, 72475760), (3570, 72353952), (3641, 70943040), (3672, 70344120), (3680, 70191198), (3696, 69887340), (3726, 69324640), (3740, 69065136), (3780, 68334288), (3795, 68064192), (3808, 67831830), (3864, 66848760), (3910, 66062304), (3927, 65776320), (3960, 65228184), (3972, 65031120), (4032, 64063395), (4048, 63810180), (4080, 63309708), (4140, 62392176), (4158, 62122080), (4284, 60294960), (4301, 60056640), (4320, 59792502), (4347, 59421120), (4416, 58492665), (4455, 57980608), (4488, 57554280), (4536, 56945240), (4554, 56720160), (4590, 56275296), (4620, 55909872), (4634, 55740960), (4692, 55051920), (4752, 54356820), (4760, 54265464), (4830, 53479008), (4896, 52758090), (4928, 52415505), (4965, 52024896), (4968, 51993480), (5040, 51250716), (5049, 51159360), (5060, 51048144), (5152, 50136570), (5184, 49827085), (5236, 49332240), (5280, 48921138), (5296, 48773340), (5313, 48617280), (5355, 48235968), (5440, 47482281), (5474, 47187360), (5508, 46896080), (5520, 46794132), (5544, 46591560), (5610, 46043424), (5627, 45904320), (5670, 45556192), (5712, 45221220), (5796, 44565840), (5865, 44041536), (5940, 43485456), (5958, 43354080), (5984, 43165710), (6048, 42708930), (6072, 42540120), (6120, 42206472), (6160, 41932404), (6210, 41594784), (6237, 41414720), (6256, 41288940), (6336, 40767615), (6426, 40196640), (6440, 40109256), (6480, 39861668), (6545, 39465792), (6620, 39018672), (6624, 38995110), (6720, 38438037), (6732, 38369520), (6831, 37813440), (6885, 37516864), (6930, 37273248), (6951, 37160640), (7038, 36701280), (7084, 36462960), (7128, 36237880), (7140, 36176976), (7245, 35652672), (7282, 35471520), (7344, 35172060), (7360, 35095599), (7392, 34943670), (7452, 34662320), (7480, 34532568), (7560, 34167144), (7590, 34032096), (7613, 33929280), (7616, 33915915), (7728, 33424380), (7820, 33031152), (7854, 32888160), (7920, 32614092), (7944, 32515560), (8096, 31905090), (8160, 31654854), (8211, 31458240), (8280, 31196088), (8316, 31061040), (8415, 30695616), (8568, 30147480), (8602, 30028320), (8640, 29896251), (8694, 29710560), (8855, 29170368), (8910, 28990304), (8937, 28902720), (8976, 28777140), (9072, 28472620), (9108, 28360080), (9180, 28137648), (9240, 27954936), (9268, 27870480), (9315, 27729856), (9384, 27525960), (9504, 27178410), (9520, 27132732), (9639, 26797760), (9660, 26739504), (9792, 26379045), (9930, 26012448), (9936, 25996740), (10080, 25625358), (10098, 25579680), (10120, 25524072), (10304, 25068285), (10395, 24848832), (10472, 24666120), (10557, 24467520), (10560, 24460569), (10592, 24386670), (10626, 24308640), (10710, 24117984), (10923, 23647680), (10948, 23593680), (11016, 23448040), (11040, 23397066), (11088, 23295780), (11220, 23021712), (11254, 22952160), (11340, 22778096), (11385, 22688064), (11424, 22610610), (11585, 22296384), (11592, 22282920), (11730, 22020768), (11781, 21925440), (11880, 21742728), (11916, 21677040), (11968, 21582855), (12096, 21354465), (12144, 21270060), (12240, 21103236), (12320, 20966202), (12420, 20797392), (12474, 20707360), (12512, 20644470), (12852, 20098320), (12880, 20054628), (12903, 20018880), (12960, 19930834), (13041, 19807040), (13090, 19732896), (13240, 19509336), (13248, 19497555), (13464, 19184760), (13662, 18906720), (13685, 18874944), (13770, 18758432), (13860, 18636624), (13902, 18580320), (14076, 18350640), (14168, 18231480), (14256, 18118940), (14280, 18088488), (14490, 17826336), (14564, 17735760), (14688, 17586030), (14784, 17471835), (14895, 17341632), (14904, 17331160), (14960, 17266284), (15120, 17083572), (15147, 17053120), (15180, 17016048), (15226, 16964640), (15456, 16712190), (15640, 16515576), (15708, 16444080), (15840, 16307046), (15888, 16257780), (15939, 16205760), (16065, 16078656), (16192, 15952545), (16320, 15827427), (16422, 15729120), (16560, 15598044), (16632, 15530520), (16830, 15347808), (16881, 15301440), (17136, 15073740), (17204, 15014160), (17388, 14855280), (17595, 14680512), (17710, 14585184), (17820, 14495152), (17874, 14451360), (17952, 14388570), (18144, 14236310), (18205, 14188608), (18216, 14180040), (18360, 14068824), (18480, 13977468), (18536, 13935240), (18630, 13864928), (18768, 13762980), (19008, 13589205), (19040, 13566366), (19278, 13398880), (19320, 13369752), (19635, 13155264), (19860, 13006224), (19872, 12998370), (20160, 12812679), (20196, 12789840), (20240, 12762036), (20493, 12604480), (20790, 12424416), (20853, 12386880), (20944, 12333060), (21114, 12233760), (21184, 12193335), (21252, 12154320), (21420, 12058992), (21505, 12011328), (21735, 11884224), (21846, 11823840), (21896, 11796840), (22032, 11724020), (22080, 11698533), (22176, 11647890), (22440, 11510856), (22508, 11476080), (22680, 11389048), (22770, 11344032), (22839, 11309760), (22848, 11305305), (23170, 11148192), (23184, 11141460), (23460, 11010384), (23562, 10962720), (23760, 10871364), (23832, 10838520), (24288, 10635030), (24480, 10551618), (24633, 10486080), (24640, 10483101), (24840, 10398696), (24948, 10353680), (25024, 10322235), (25245, 10231872), (25487, 10134720), (25704, 10049160), (25760, 10027314), (25806, 10009440), (25920, 9965417), (26082, 9903520), (26180, 9866448), (26480, 9754668), (26565, 9723456), (26811, 9634240), (26928, 9592380), (27324, 9453360), (27370, 9437472), (27540, 9379216), (27720, 9318312), (27804, 9290160), (28135, 9180864), (28152, 9175320), (28336, 9115740), (28512, 9059470), (28560, 9044244), (28980, 8913168), (29128, 8867880), (29376, 8793015), (29790, 8670816), (29808, 8665580), (29920, 8633142), (30107, 8579520), (30240, 8541786), (30294, 8526560), (30360, 8508024), (30452, 8482320), (30912, 8356095), (31185, 8282944), (31280, 8257788), (31416, 8222040), (31671, 8155840), (31680, 8153523), (31776, 8128890), (31878, 8102880), (32130, 8039328), (32769, 7882560), (32844, 7864560), (33120, 7799022), (33264, 7765260), (33660, 7673904), (33762, 7650720), (34155, 7562688), (34272, 7536870), (34408, 7507080), (34755, 7432128), (34776, 7427640), (35190, 7340256), (35343, 7308480), (35420, 7292592), (35640, 7247576), (35748, 7225680), (35904, 7194285), (36288, 7118155), (36410, 7094304), (36432, 7090020), (36720, 7034412), (36960, 6988734), (37072, 6967620), (37260, 6932464), (37536, 6881490), (38065, 6785856), (38080, 6783183), (38556, 6699440), (38640, 6684876), (38709, 6672960), (39270, 6577632), (39389, 6557760), (39720, 6503112), (39744, 6499185), (40392, 6394920), (40480, 6381018), (40986, 6302240), (41055, 6291648), (41580, 6212208), (41706, 6193440), (41888, 6166530), (42228, 6116880), (42504, 6077160), (42840, 6029496), (43010, 6005664), (43470, 5942112), (43692, 5911920), (43792, 5898420), (44064, 5862010), (44352, 5823945), (44685, 5780544), (44880, 5755428), (45016, 5738040), (45360, 5694524), (45540, 5672016), (45678, 5654880), (46340, 5574096), (46368, 5570730), (46920, 5505192), (47124, 5481360), (47520, 5435682), (47664, 5419260), (47817, 5401920), (48195, 5359552), (48576, 5317515), (48960, 5275809), (49266, 5243040), (49680, 5199348), (49896, 5176840), (50490, 5115936), (50643, 5100480), (50974, 5067360), (51408, 5024580), (51520, 5013657), (51612, 5004720), (52164, 4951760), (52360, 4933224), (52785, 4893504), (52960, 4877334), (53130, 4861728), (53291, 4847040), (53622, 4817120), (53856, 4796190), (54615, 4729536), (54648, 4726680), (54740, 4718736), (55080, 4689608), (55440, 4659156), (55608, 4645080), (56270, 4590432), (56304, 4587660), (56672, 4557870), (57024, 4529735), (57120, 4522122), (57960, 4456584), (58256, 4433940), (58905, 4385088), (59580, 4335408), (59616, 4332790), (59840, 4316571), (60214, 4289760), (60480, 4270893), (60588, 4263280), (60720, 4254012), (60904, 4241160), (61897, 4173120), (62370, 4141472), (62559, 4128960), (62560, 4128894), (62832, 4111020), (63342, 4077920), (63552, 4064445), (63756, 4051440), (64260, 4019664), (64515, 4003776), (65205, 3961408), (65538, 3941280), (65688, 3932280), (66240, 3899511), (66528, 3882630), (67320, 3836952), (67524, 3825360), (68310, 3781344), (68517, 3769920), (68544, 3768435), (68816, 3753540), (69510, 3716064), (69552, 3713820), (70380, 3670128), (70686, 3654240), (70840, 3646296), (71280, 3623788), (71496, 3612840), (72820, 3547152), (72864, 3545010), (73440, 3517206), (73899, 3495360), (73920, 3494367), (74144, 3483810), (74520, 3466232), (75072, 3440745), (75735, 3410624), (76130, 3392928), (76461, 3378240), (77112, 3349720), (77280, 3342438), (77418, 3336480), (78540, 3288816), (78778, 3278880), (79440, 3251556), (79695, 3241152), (80784, 3197460), (80960, 3190509), (81972, 3151120), (82110, 3145824), (83160, 3106104), (83412, 3096720), (83743, 3084480), (83776, 3083265), (84405, 3060288), (84456, 3058440), (85008, 3038580), (85680, 3014748), (86020, 3002832), (86940, 2971056), (87384, 2955960), (87584, 2949210), (88128, 2931005), (89370, 2890272), (89760, 2877714), (90032, 2869020), (90321, 2859840), (90720, 2847262), (91080, 2836008), (91356, 2827440), (92680, 2787048), (92736, 2785365), (93840, 2752596), (94248, 2740680), (95040, 2717841), (95328, 2709630), (95634, 2700960), (96390, 2679776), (98307, 2627520), (98532, 2621520), (99360, 2599674), (99792, 2588420), (100980, 2557968), (101286, 2550240), (101948, 2533680), (102465, 2520896), (102816, 2512290), (103224, 2502360), (104265, 2477376), (104328, 2475880), (104720, 2466612), (105570, 2446752), (105920, 2438667), (106029, 2436160), (106260, 2430864), (106582, 2423520), (107244, 2408560), (107712, 2398095), (109230, 2364768), (109296, 2363340), (109480, 2359368), (110160, 2344804), (110880, 2329578), (111216, 2322540), (112540, 2295216), (112608, 2293830), (113344, 2278935), (114195, 2261952), (114240, 2261061), (115920, 2228292), (116127, 2224320), (116512, 2216970), (117810, 2192544), (118167, 2185920), (119160, 2167704), (119232, 2166395), (120428, 2144880), (121176, 2131640), (121440, 2127006), (121808, 2120580), (123165, 2097216), (123794, 2086560), (124740, 2070736), (125118, 2064480), (125120, 2064447), (125664, 2055510), (126684, 2038960), (127435, 2026944), (127512, 2025720), (128520, 2009832), (129030, 2001888), (129421, 1995840), (130410, 1980704), (131076, 1970640), (131376, 1966140), (133056, 1941315), (134055, 1926848), (134640, 1918476), (135048, 1912680), (136620, 1890672), (137034, 1884960), (137632, 1876770), (139020, 1858032), (139104, 1856910), (140760, 1835064), (141372, 1827120), (141680, 1823148), (142560, 1811894), (142992, 1806420), (143451, 1800640), (145640, 1773576), (145728, 1772505), (146880, 1758603), (147798, 1747680), (148288, 1741905), (149040, 1733116), (150535, 1715904), (151470, 1705312), (151929, 1700160), (152260, 1696464), (152922, 1689120), (154224, 1674860), (154560, 1671219), (154836, 1668240), (157080, 1644408), (157556, 1639440), (158355, 1631168), (158880, 1625778), (159390, 1620576), (159873, 1615680), (161568, 1598730), (163845, 1576512), (163944, 1575560), (164220, 1572912), (166320, 1553052), (166824, 1548360), (167486, 1542240), (168810, 1530144), (168912, 1529220), (170016, 1519290), (171360, 1507374), (172040, 1501416), (173880, 1485528), (174768, 1477980), (175168, 1474605), (176715, 1461696), (178740, 1445136), (179520, 1438857), (180064, 1434510), (180642, 1429920), (181440, 1423631), (182160, 1418004), (182712, 1413720), (185360, 1393524), (185691, 1391040), (187677, 1376320), (187680, 1376298), (188496, 1370340), (190656, 1354815), (191268, 1350480), (192780, 1339888), (193545, 1334592), (196614, 1313760), (196945, 1311552), (197064, 1310760), (198720, 1299837), (199584, 1294210), (201960, 1278984), (202572, 1275120), (203896, 1266840), (204930, 1260448), (205551, 1256640), (205632, 1256145), (206448, 1251180), (208530, 1238688), (208656, 1237940), (209440, 1233306), (211140, 1223376), (212058, 1218080), (212520, 1215432), (213164, 1211760), (214488, 1204280), (218460, 1182384), (218592, 1181670), (218960, 1179684), (220320, 1172402), (221697, 1165120), (221760, 1164789), (222432, 1161270), (225080, 1147608), (225216, 1146915), (228390, 1130976), (229383, 1126080), (231840, 1114146), (232254, 1112160), (233024, 1108485), (235620, 1096272), (236334, 1092960), (238320, 1083852), (239085, 1080384), (240856, 1072440), (242352, 1065820), (242880, 1063503), (243616, 1060290), (246330, 1048608), (247588, 1043280), (249480, 1035368), (250236, 1032240), (251229, 1028160), (251328, 1027755), (253215, 1020096), (253368, 1019480), (254870, 1013472), (255024, 1012860), (257040, 1004916), (258060, 1000944), (258842, 997920), (260820, 990352), (262152, 985320), (262752, 983070), (266455, 969408), (268110, 963424), (269280, 959238), (270096, 956340), (270963, 953280), (273240, 945336), (274068, 942480), (275264, 938385), (278040, 929016), (278208, 928455), (281520, 917532), (282744, 913560), (283360, 911574), (285120, 905947), (285984, 903210), (286902, 900320), (291280, 886788), (294921, 875840), (295596, 873840), (298080, 866558), (301070, 857952), (302940, 852656), (303858, 850080), (304520, 848232), (305844, 844560), (308448, 837430), (309485, 834624), (309672, 834120), (312795, 825792), (314160, 822204), (315112, 819720), (316710, 815584), (317760, 812889), (318780, 810288), (319746, 807840), (323136, 799365), (327690, 788256), (327888, 787780), (328440, 786456), (332640, 776526), (333648, 774180), (334972, 771120), (337620, 765072), (337824, 764610), (340032, 759645), (342585, 753984), (342720, 753687), (344080, 750708), (347760, 742764), (348381, 741440), (349536, 738990), (353430, 730848), (354501, 728640), (357480, 722568), (360128, 717255), (361284, 714960), (364320, 709002), (365424, 706860), (369495, 699072), (370720, 696762), (371382, 695520), (375354, 688160), (375360, 688149), (376992, 685170), (382305, 675648), (382536, 675240), (385560, 669944), (387090, 667296), (388263, 665280), (393228, 656880), (393890, 655776), (394128, 655380), (399168, 647105), (403920, 639492), (405144, 637560), (407792, 633420), (409860, 630224), (411102, 628320), (412896, 625590), (417060, 619344), (417312, 618970), (418715, 616896), (418880, 616653), (422280, 611688), (424116, 609040), (425040, 607716), (426328, 605880), (428976, 602140), (433279, 596160), (436920, 591192), (437184, 590835), (437920, 589842), (440640, 586201), (443394, 582560), (444864, 580635), (450160, 573804), (451605, 571968), (455787, 566720), (456780, 565488), (458766, 563040), (463680, 557073), (464508, 556080), (471240, 548136), (472668, 546480), (476640, 541926), (478170, 540192), (479619, 538560), (481712, 536220), (484704, 532910), (487232, 530145), (491535, 525504), (492660, 524304), (495176, 521640), (498960, 517684), (500472, 516120), (502458, 514080), (506430, 510048), (506736, 509740)]