167766842880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 60, 63, 64, 65, 69, 70, 71, 72, 78, 80, 84, 90, 91, 92, 96, 98, 104, 105, 112, 115, 117, 120, 126, 128, 130, 138, 140, 142, 144, 147, 156, 160, 161, 168, 180, 182, 184, 192, 195, 196, 207, 208, 210, 213, 224, 230, 234, 240, 245, 252, 256, 260, 273, 276, 280, 284, 288, 294, 299, 312, 315, 320, 322, 336, 343, 345, 355, 360, 364, 368, 384, 390, 392, 414, 416, 420, 426, 441, 448, 455, 460, 468, 480, 483, 490, 497, 504, 512, 520, 546, 552, 560, 568, 576, 585, 588, 598, 624, 630, 637, 639, 640, 644, 672, 686, 690, 710, 720, 728, 735, 736, 768, 780, 784, 805, 819, 828, 832, 840, 852, 882, 896, 897, 910, 920, 923, 936, 960, 966, 980, 994, 1008, 1029, 1035, 1040, 1065, 1092, 1104, 1120, 1127, 1136, 1152, 1170, 1176, 1196, 1248, 1260, 1274, 1278, 1280, 1288, 1344, 1365, 1372, 1380, 1420, 1440, 1449, 1456, 1470, 1472, 1491, 1495, 1536, 1560, 1568, 1610, 1633, 1638, 1656, 1664, 1680, 1704, 1715, 1764, 1792, 1794, 1820, 1840, 1846, 1872, 1911, 1920, 1932, 1960, 1988, 2016, 2058, 2070, 2080, 2093, 2130, 2184, 2205, 2208, 2240, 2254, 2272, 2304, 2340, 2352, 2392, 2415, 2485, 2496, 2520, 2548, 2556, 2560, 2576, 2688, 2691, 2730, 2744, 2760, 2769, 2840, 2880, 2898, 2912, 2940, 2944, 2982, 2990, 3087, 3120, 3136, 3185, 3195, 3220, 3266, 3276, 3312, 3328, 3360, 3381, 3408, 3430, 3479, 3528, 3584, 3588, 3640, 3680, 3692, 3744, 3822, 3840, 3864, 3920, 3976, 4032, 4095, 4116, 4140, 4160, 4186, 4260, 4368, 4410, 4416, 4459, 4473, 4480, 4485, 4508, 4544, 4608, 4615, 4680, 4704, 4784, 4830, 4899, 4970, 4992, 5040, 5096, 5112, 5145, 5152, 5376, 5382, 5460, 5488, 5520, 5538, 5635, 5680, 5733, 5760, 5796, 5824, 5880, 5888, 5964, 5980, 6174, 6240, 6272, 6279, 6370, 6390, 6440, 6461, 6532, 6552, 6624, 6656, 6720, 6762, 6816, 6860, 6958, 7056, 7176, 7245, 7280, 7360, 7384, 7455, 7488, 7644, 7680, 7728, 7840, 7889, 7952, 8064, 8165, 8190, 8232, 8280, 8307, 8320, 8372, 8520, 8736, 8820, 8832, 8918, 8946, 8960, 8970, 9016, 9088, 9230, 9360, 9408, 9555, 9568, 9660, 9798, 9940, 9984, 10080, 10143, 10192, 10224, 10290, 10304, 10437, 10465, 10752, 10764, 10920, 10976, 11040, 11076, 11270, 11360, 11431, 11466, 11520, 11592, 11648, 11760, 11776, 11928, 11960, 12348, 12480, 12544, 12558, 12740, 12780, 12880, 12922, 13064, 13104, 13248, 13377, 13440, 13455, 13524, 13632, 13720, 13845, 13916, 14112, 14352, 14490, 14560, 14651, 14697, 14720, 14768, 14910, 14976, 15288, 15435, 15456, 15680, 15778, 15904, 16128, 16330, 16380, 16464, 16560, 16614, 16640, 16744, 16905, 17040, 17395, 17472, 17640, 17664, 17836, 17892, 17920, 17940, 18032, 18176, 18460, 18720, 18816, 18837, 19110, 19136, 19320, 19383, 19596, 19880, 19968, 20160, 20286, 20384, 20448, 20580, 20608, 20874, 20930, 21229, 21528, 21840, 21952, 22080, 22152, 22295, 22365, 22540, 22720, 22862, 22932, 23040, 23184, 23296, 23520, 23667, 23856, 23920, 24353, 24495, 24696, 24960, 25088, 25116, 25480, 25560, 25760, 25844, 26128, 26208, 26496, 26754, 26880, 26910, 27048, 27264, 27440, 27690, 27832, 28224, 28665, 28704, 28980, 29120, 29302, 29394, 29440, 29536, 29820, 29952, 30576, 30870, 30912, 31311, 31360, 31395, 31556, 31808, 32256, 32305, 32660, 32760, 32928, 33120, 33228, 33280, 33488, 33810, 34080, 34293, 34790, 34944, 35280, 35328, 35672, 35784, 35880, 36064, 36352, 36920, 37440, 37632, 37674, 38220, 38272, 38640, 38766, 39192, 39445, 39760, 40131, 40320, 40572, 40768, 40896, 41160, 41216, 41535, 41748, 41860, 42458, 43056, 43680, 43904, 43953, 44160, 44304, 44590, 44730, 45080, 45227, 45440, 45724, 45864, 46368, 46592, 47040, 47334, 47712, 47840, 48706, 48990, 49392, 49920, 50232, 50715, 50960, 51120, 51520, 51688, 52185, 52256, 52416, 52992, 53508, 53760, 53820, 54096, 54528, 54880, 55380, 55664, 56448, 57155, 57330, 57408, 57960, 58149, 58240, 58604, 58788, 58880, 59072, 59640, 59904, 61152, 61740, 61824, 62622, 62720, 62790, 63112, 63616, 63687, 64610, 65320, 65520, 65856, 66240, 66456, 66885, 66976, 67620, 68160, 68586, 69580, 69888, 70560, 71001, 71344, 71568, 71760, 72128, 73059, 73255, 73485, 73840, 74880, 75264, 75348, 76440, 76544, 77280, 77532, 78384, 78890, 79520, 80017, 80262, 80640, 81144, 81536, 81792, 82320, 82432, 83070, 83496, 83720, 84916, 86112, 87360, 87808, 87906, 88320, 88608, 89180, 89460, 90160, 90454, 90880, 91448, 91728, 92736, 94080, 94185, 94668, 95424, 95680, 96915, 97412, 97980, 98784, 99840, 100464, 101430, 101920, 102240, 102557, 102879, 103040, 103376, 104370, 104512, 104832, 105984, 106145, 107016, 107640, 108192, 109056, 109760, 110760, 111328, 112896, 114310, 114660, 114816, 115920, 116298, 116480, 117208, 117576, 118144, 118335, 119280, 121765, 122304, 123480, 123648, 125244, 125440, 125580, 126224, 127232, 127374, 129220, 130640, 131040, 131712, 131859, 132480, 132912, 133770, 133952, 135240, 135681, 136320, 137172, 139160, 139776, 141120, 142002, 142688, 143136, 143520, 144256, 146118, 146510, 146970, 147680, 148603, 149760, 150696, 152880, 153088, 154560, 155064, 156555, 156768, 157780, 159040, 160034, 160524, 161280, 162288, 163072, 163584, 164640, 166140, 166992, 167440, 169832, 171465, 172224, 174720, 175616, 175812, 176640, 177216, 178360, 178920, 180320, 180908, 181760, 182896, 183456, 185472, 188160, 188370, 189336, 190848, 191061, 191360, 193830, 194824, 195960, 197568, 200655, 200928, 202860, 203840, 204480, 205114, 205758, 206080, 206752, 208740, 209024, 209664, 212290, 214032, 215280, 216384, 219177, 219520, 219765, 221520, 222656, 225792, 226135, 228620, 229320, 229632, 231840, 232596, 232960, 234416, 235152, 236288, 236670, 238560, 240051, 243530, 244608, 246960, 247296, 250488, 251160, 252448, 254464, 254748, 258440, 261280, 262080, 263424, 263718, 264960, 265824, 267540, 267904, 270480, 271362, 272640, 274344, 278320, 282240, 284004, 285376, 286272, 287040, 288512, 290745, 292236, 293020, 293940, 295360, 297206, 299520, 301392, 305760, 307671, 309120, 310128, 313110, 313536, 315560, 316589, 318080, 318435, 320068, 321048, 324576, 326144, 327168, 329280, 332280, 333984, 334880, 339664, 342930, 344448, 349440, 351624, 354432, 355005, 356720, 357840, 360640, 361816, 365295, 365792, 366912, 370944, 376320, 376740, 378672, 381696, 382122, 382720, 387660, 389648, 391920, 395136, 400085, 401310, 401856, 405720, 407043, 407680, 408960, 410228, 411516, 412160, 413504, 417480, 418048, 419328, 424580, 428064, 430560, 432768, 438354, 439040, 439530, 443040, 445312, 445809, 452270, 457240, 458640, 459264, 463680, 465192, 468832, 470304, 472576, 473340, 477120, 480102, 487060, 489216, 493920, 500976, 502320, 504896, 509496, 512785, 514395, 516880, 522560, 524160, 526848, 527436, 529920, 531648, 535080, 535808, 540960, 542724, 545280, 548688, 556640, 560119, 564480, 568008, 570752, 572544, 574080, 577024, 581490, 584472, 586040, 587880, 590720, 594412, 602784, 611520, 615342, 618240, 620256, 626220, 627072, 631120, 633178, 636160, 636870, 640136, 642096, 649152, 658560, 659295, 664560, 667968, 669760, 678405, 679328, 685860, 688896, 698880, 703248, 708864, 710010, 713440, 715680, 720153, 721280, 723632, 730590, 731584, 733824, 741888, 743015, 753480, 757344, 763392, 764244, 765440, 775320, 779296, 783840, 790272, 800170, 802620, 803712, 811440, 814086, 815360, 817920, 820456, 823032, 827008, 834960, 836096, 849160, 856128, 861120, 865536, 876708, 878080, 879060, 886080, 890624, 891618, 904540, 914480, 917280, 923013, 927360, 930384, 937664, 940608, 946680, 949767, 954240, 955305, 960204, 974120, 978432, 987840, 1001952, 1004640, 1009792, 1018992, 1025570, 1028790, 1033760, 1040221, 1045120, 1048320, 1054872, 1063296, 1070160, 1071616, 1081920, 1085448, 1095885, 1097376, 1113280, 1120238, 1128960, 1136016, 1141504, 1145088, 1148160, 1162980, 1168944, 1172080, 1175760, 1181440, 1188824, 1200255, 1205568, 1223040, 1230684, 1236480, 1240512, 1252440, 1254144, 1262240, 1266356, 1272320, 1273740, 1280272, 1284192, 1298304, 1317120, 1318590, 1329120, 1335936, 1337427, 1339520, 1356810, 1358656, 1371720, 1377792, 1406496, 1417728, 1420020, 1426880, 1431360, 1440306, 1442560, 1447264, 1461180, 1463168, 1467648, 1486030, 1506960, 1514688, 1528488, 1538355, 1550640, 1558592, 1567680, 1580544, 1582945, 1600340, 1605240, 1607424, 1622880, 1628172, 1630720, 1635840, 1640912, 1646064, 1654016, 1669920, 1680357, 1698320, 1712256, 1722240, 1731072, 1753416, 1758120, 1772160, 1781248, 1783236, 1809080, 1828960, 1834560, 1846026, 1854720, 1860768, 1875328, 1881216, 1893360, 1899534, 1908480, 1910610, 1920408, 1948240, 1975680, 2003904, 2009280, 2019584, 2035215, 2037984, 2051140, 2057580, 2067520, 2080442, 2090240, 2096640, 2109744, 2126592, 2140320, 2163840, 2170896, 2191770, 2194752, 2226560, 2229045, 2240476, 2272032, 2283008, 2290176, 2296320, 2325960, 2337888, 2344160, 2351520, 2362880, 2377648, 2400510, 2411136, 2446080, 2461368, 2481024, 2504880, 2508288, 2524480, 2532712, 2547480, 2560544, 2568384, 2596608, 2634240, 2637180, 2658240, 2671872, 2674854, 2679040, 2713620, 2717312, 2743440, 2800595, 2812992, 2840040, 2849301, 2853760, 2862720, 2880612, 2885120, 2894528, 2922360, 2926336, 2935296, 2972060, 3013920, 3029376, 3056976, 3076710, 3101280, 3117184, 3120663, 3135360, 3165890, 3200680, 3210480, 3214848, 3245760, 3256344, 3281824, 3292128, 3308032, 3339840, 3360714, 3396640, 3424512, 3444480, 3506832, 3516240, 3544320, 3566472, 3600765, 3618160, 3657920, 3669120, 3692052, 3709440, 3721536, 3750656, 3762432, 3786720, 3799068, 3816960, 3821220, 3840816, 3896480, 3951360, 4007808, 4018560, 4039168, 4070430, 4075968, 4102280, 4115160, 4135040, 4160884, 4180480, 4219488, 4253184, 4280640, 4327680, 4341792, 4383540, 4389504, 4453120, 4458090, 4480952, 4544064, 4615065, 4651920, 4675776, 4688320, 4703040, 4748835, 4755296, 4801020, 4822272, 4892160, 4922736, 4962048, 5009760, 5041071, 5048960, 5065424, 5094960, 5121088, 5136768, 5193216, 5201105, 5274360, 5316480, 5343744, 5349708, 5358080, 5427240, 5434624, 5486880, 5601190, 5625984, 5680080, 5698602, 5707520, 5725440, 5761224, 5789056, 5844720, 5852672, 5944120, 6027840, 6058752, 6113952, 6153420, 6202560, 6234368, 6241326, 6270720, 6331780, 6401360, 6420960, 6491520, 6512688, 6563648, 6584256, 6679680, 6687135, 6721428, 6793280, 6849024, 6888960, 7013664, 7032480, 7088640, 7132944, 7201530, 7236320, 7281547, 7315840, 7338240, 7384104, 7443072, 7501312, 7524864, 7573440, 7598136, 7642440, 7681632, 7792960, 7902720, 8015616, 8037120, 8140860, 8151936, 8204560, 8230320, 8270080, 8321768, 8401785, 8438976, 8561280, 8655360, 8683584, 8767080, 8779008, 8906240, 8916180, 8961904, 9088128, 9230130, 9303840, 9351552, 9361989, 9376640, 9406080, 9497670, 9510592, 9602040, 9644544, 9845472, 9924096, 10019520, 10082142, 10097920, 10130848, 10189920, 10242176, 10273536, 10402210, 10548720, 10632960, 10699416, 10854480, 10869248, 10973760, 11202380, 11251968, 11360160, 11397204, 11415040, 11450880, 11522448, 11578112, 11689440, 11888240, 12055680, 12117504, 12227904, 12306840, 12405120, 12468736, 12482652, 12541440, 12663560, 12802720, 12841920, 12983040, 13025376, 13127296, 13168512, 13359360, 13374270, 13442856, 13586560, 14027328, 14064960, 14246505, 14265888, 14403060, 14472640, 14563094, 14631680, 14676480, 14768208, 14886144, 15146880, 15196272, 15284880, 15363264, 15585920, 15603315, 16031232, 16074240, 16281720, 16303872, 16409120, 16460640, 16540160, 16643536, 16803570, 16877952, 17122560, 17367168, 17534160, 17558016, 17832360, 17923808, 18176256, 18460260, 18607680, 18703104, 18723978, 18753280, 18812160, 18995340, 19021184, 19204080, 19690944, 20039040, 20164284, 20195840, 20261696, 20379840, 20484352, 20547072, 20804420, 21097440, 21265920, 21398832, 21708960, 21844641, 21947520, 22404760, 22503936, 22720320, 22794408, 23044896, 23156224, 23378880, 23776480, 24111360, 24455808, 24613680, 24810240, 24965304, 25205355, 25327120, 25605440, 25683840, 25966080, 26050752, 26254592, 26337024, 26718720, 26748540, 26885712, 27173120, 28054656, 28129920, 28493010, 28531776, 28806120, 28945280, 29126188, 29263360, 29536416, 29772288, 30293760, 30392544, 30569760, 30726528, 31171840, 31206630, 32563440, 32607744, 32818240, 32921280, 33287072, 33607140, 33755904, 34245120, 34734336, 35068320, 35664720, 35847616, 36352512, 36407735, 36920520, 37215360, 37406208, 37447956, 37506560, 37624320, 37990680, 38042368, 38408160, 39381888, 40078080, 40328568, 40523392, 40759680, 40968704, 41608840, 42194880, 42797664, 43417920, 43689282, 43895040, 44809520, 45440640, 45588816, 46089792, 46757760, 46809945, 47552960, 48222720, 48911616, 49227360, 49620480, 49930608, 50410710, 50654240, 51210880, 51367680, 52101504, 52509184, 52674048, 53497080, 53771424, 54346240, 56109312, 56259840, 56986020, 57063552, 57612240, 57890560, 58252376, 59072832, 60587520, 60785088, 61139520, 61453056, 62343680, 62413260, 65126880, 65533923, 65636480, 65842560, 66574144, 67214280, 67511808, 69468672, 70136640, 71329440, 71695232, 72815470, 73841040, 74430720, 74895912, 75981360, 76084736, 76816320, 78763776, 80156160, 80657136, 81046784, 81519360, 83217680, 84389760, 85595328, 86835840, 87378564, 87790080, 89619040, 90881280, 91177632, 92179584, 93515520, 93619890, 95105920, 97823232, 98454720, 99861216, 100821420, 101308480, 102421760, 102735360, 104203008, 106994160, 107542848, 109223205, 112218624, 112519680, 113972040, 114127104, 115224480, 115781120, 116504752, 118145664, 121570176, 122279040, 122906112, 124826520, 130253760, 131067846, 131272960, 131685120, 133148288, 134428560, 140273280, 142658880, 143390464, 145630940, 147682080, 148861440, 149791824, 151962720, 153632640, 157527552, 161314272, 162093568, 163038720, 166435360, 168779520, 171190656, 173671680, 174757128, 179238080, 181762560, 182355264, 184359168, 187031040, 187239780, 190211840, 196909440, 199722432, 201642840, 202616960, 204843520, 208406016, 213988320, 215085696, 218446410, 227944080, 228254208, 230448960, 233009504, 236291328, 243140352, 244558080, 249653040, 260507520, 262135692, 262545920, 263370240, 266296576, 268857120, 280546560, 285317760, 286780928, 291261880, 295364160, 299583648, 303925440, 307265280, 322628544, 327669615, 332870720, 337559040, 342381312, 347343360, 349514256, 358476160, 364710528, 368718336, 374479560, 380423680, 393818880, 399444864, 403285680, 405233920, 427976640, 430171392, 436892820, 455888160, 460897920, 466019008, 472582656, 486280704, 489116160, 499306080, 521015040, 524271384, 532593152, 537714240, 561093120, 570635520, 582523760, 590728320, 599167296, 607850880, 614530560, 645257088, 655339230, 665741440, 684762624, 699028512, 716952320, 729421056, 748959120, 787637760, 798889728, 806571360, 810467840, 855953280, 860342784, 873785640, 911776320, 921795840, 932038016, 998612160, 1042030080, 1048542768, 1075428480, 1141271040, 1165047520, 1181456640, 1198334592, 1215701760, 1290514176, 1310678460, 1331482880, 1398057024, 1433904640, 1458842112, 1497918240, 1597779456, 1613142720, 1711906560, 1747571280, 1823552640, 1843591680, 1864076032, 1997224320, 2097085536, 2150856960, 2330095040, 2362913280, 2396669184, 2431403520, 2581028352, 2621356920, 2662965760, 2796114048, 2995836480, 3226285440, 3423813120, 3495142560, 3647105280, 3728152064, 3994448640, 4194171072, 4301713920, 4660190080, 4793338368, 5242713840, 5592228096, 5991672960, 6452570880, 6990285120, 7294210560, 7988897280, 8388342144, 9320380160, 10485427680, 11184456192, 11983345920, 12905141760, 13980570240, 16776684288, 18640760320, 20970855360, 23966691840, 27961140480, 33553368576, 41941710720, 55922280960, 83883421440, 167766842880]

約数ペア:

[(1, 167766842880), (2, 83883421440), (3, 55922280960), (4, 41941710720), (5, 33553368576), (6, 27961140480), (7, 23966691840), (8, 20970855360), (9, 18640760320), (10, 16776684288), (12, 13980570240), (13, 12905141760), (14, 11983345920), (15, 11184456192), (16, 10485427680), (18, 9320380160), (20, 8388342144), (21, 7988897280), (23, 7294210560), (24, 6990285120), (26, 6452570880), (28, 5991672960), (30, 5592228096), (32, 5242713840), (35, 4793338368), (36, 4660190080), (39, 4301713920), (40, 4194171072), (42, 3994448640), (45, 3728152064), (46, 3647105280), (48, 3495142560), (49, 3423813120), (52, 3226285440), (56, 2995836480), (60, 2796114048), (63, 2662965760), (64, 2621356920), (65, 2581028352), (69, 2431403520), (70, 2396669184), (71, 2362913280), (72, 2330095040), (78, 2150856960), (80, 2097085536), (84, 1997224320), (90, 1864076032), (91, 1843591680), (92, 1823552640), (96, 1747571280), (98, 1711906560), (104, 1613142720), (105, 1597779456), (112, 1497918240), (115, 1458842112), (117, 1433904640), (120, 1398057024), (126, 1331482880), (128, 1310678460), (130, 1290514176), (138, 1215701760), (140, 1198334592), (142, 1181456640), (144, 1165047520), (147, 1141271040), (156, 1075428480), (160, 1048542768), (161, 1042030080), (168, 998612160), (180, 932038016), (182, 921795840), (184, 911776320), (192, 873785640), (195, 860342784), (196, 855953280), (207, 810467840), (208, 806571360), (210, 798889728), (213, 787637760), (224, 748959120), (230, 729421056), (234, 716952320), (240, 699028512), (245, 684762624), (252, 665741440), (256, 655339230), (260, 645257088), (273, 614530560), (276, 607850880), (280, 599167296), (284, 590728320), (288, 582523760), (294, 570635520), (299, 561093120), (312, 537714240), (315, 532593152), (320, 524271384), (322, 521015040), (336, 499306080), (343, 489116160), (345, 486280704), (355, 472582656), (360, 466019008), (364, 460897920), (368, 455888160), (384, 436892820), (390, 430171392), (392, 427976640), (414, 405233920), (416, 403285680), (420, 399444864), (426, 393818880), (441, 380423680), (448, 374479560), (455, 368718336), (460, 364710528), (468, 358476160), (480, 349514256), (483, 347343360), (490, 342381312), (497, 337559040), (504, 332870720), (512, 327669615), (520, 322628544), (546, 307265280), (552, 303925440), (560, 299583648), (568, 295364160), (576, 291261880), (585, 286780928), (588, 285317760), (598, 280546560), (624, 268857120), (630, 266296576), (637, 263370240), (639, 262545920), (640, 262135692), (644, 260507520), (672, 249653040), (686, 244558080), (690, 243140352), (710, 236291328), (720, 233009504), (728, 230448960), (735, 228254208), (736, 227944080), (768, 218446410), (780, 215085696), (784, 213988320), (805, 208406016), (819, 204843520), (828, 202616960), (832, 201642840), (840, 199722432), (852, 196909440), (882, 190211840), (896, 187239780), (897, 187031040), (910, 184359168), (920, 182355264), (923, 181762560), (936, 179238080), (960, 174757128), (966, 173671680), (980, 171190656), (994, 168779520), (1008, 166435360), (1029, 163038720), (1035, 162093568), (1040, 161314272), (1065, 157527552), (1092, 153632640), (1104, 151962720), (1120, 149791824), (1127, 148861440), (1136, 147682080), (1152, 145630940), (1170, 143390464), (1176, 142658880), (1196, 140273280), (1248, 134428560), (1260, 133148288), (1274, 131685120), (1278, 131272960), (1280, 131067846), (1288, 130253760), (1344, 124826520), (1365, 122906112), (1372, 122279040), (1380, 121570176), (1420, 118145664), (1440, 116504752), (1449, 115781120), (1456, 115224480), (1470, 114127104), (1472, 113972040), (1491, 112519680), (1495, 112218624), (1536, 109223205), (1560, 107542848), (1568, 106994160), (1610, 104203008), (1633, 102735360), (1638, 102421760), (1656, 101308480), (1664, 100821420), (1680, 99861216), (1704, 98454720), (1715, 97823232), (1764, 95105920), (1792, 93619890), (1794, 93515520), (1820, 92179584), (1840, 91177632), (1846, 90881280), (1872, 89619040), (1911, 87790080), (1920, 87378564), (1932, 86835840), (1960, 85595328), (1988, 84389760), (2016, 83217680), (2058, 81519360), (2070, 81046784), (2080, 80657136), (2093, 80156160), (2130, 78763776), (2184, 76816320), (2205, 76084736), (2208, 75981360), (2240, 74895912), (2254, 74430720), (2272, 73841040), (2304, 72815470), (2340, 71695232), (2352, 71329440), (2392, 70136640), (2415, 69468672), (2485, 67511808), (2496, 67214280), (2520, 66574144), (2548, 65842560), (2556, 65636480), (2560, 65533923), (2576, 65126880), (2688, 62413260), (2691, 62343680), (2730, 61453056), (2744, 61139520), (2760, 60785088), (2769, 60587520), (2840, 59072832), (2880, 58252376), (2898, 57890560), (2912, 57612240), (2940, 57063552), (2944, 56986020), (2982, 56259840), (2990, 56109312), (3087, 54346240), (3120, 53771424), (3136, 53497080), (3185, 52674048), (3195, 52509184), (3220, 52101504), (3266, 51367680), (3276, 51210880), (3312, 50654240), (3328, 50410710), (3360, 49930608), (3381, 49620480), (3408, 49227360), (3430, 48911616), (3479, 48222720), (3528, 47552960), (3584, 46809945), (3588, 46757760), (3640, 46089792), (3680, 45588816), (3692, 45440640), (3744, 44809520), (3822, 43895040), (3840, 43689282), (3864, 43417920), (3920, 42797664), (3976, 42194880), (4032, 41608840), (4095, 40968704), (4116, 40759680), (4140, 40523392), (4160, 40328568), (4186, 40078080), (4260, 39381888), (4368, 38408160), (4410, 38042368), (4416, 37990680), (4459, 37624320), (4473, 37506560), (4480, 37447956), (4485, 37406208), (4508, 37215360), (4544, 36920520), (4608, 36407735), (4615, 36352512), (4680, 35847616), (4704, 35664720), (4784, 35068320), (4830, 34734336), (4899, 34245120), (4970, 33755904), (4992, 33607140), (5040, 33287072), (5096, 32921280), (5112, 32818240), (5145, 32607744), (5152, 32563440), (5376, 31206630), (5382, 31171840), (5460, 30726528), (5488, 30569760), (5520, 30392544), (5538, 30293760), (5635, 29772288), (5680, 29536416), (5733, 29263360), (5760, 29126188), (5796, 28945280), (5824, 28806120), (5880, 28531776), (5888, 28493010), (5964, 28129920), (5980, 28054656), (6174, 27173120), (6240, 26885712), (6272, 26748540), (6279, 26718720), (6370, 26337024), (6390, 26254592), (6440, 26050752), (6461, 25966080), (6532, 25683840), (6552, 25605440), (6624, 25327120), (6656, 25205355), (6720, 24965304), (6762, 24810240), (6816, 24613680), (6860, 24455808), (6958, 24111360), (7056, 23776480), (7176, 23378880), (7245, 23156224), (7280, 23044896), (7360, 22794408), (7384, 22720320), (7455, 22503936), (7488, 22404760), (7644, 21947520), (7680, 21844641), (7728, 21708960), (7840, 21398832), (7889, 21265920), (7952, 21097440), (8064, 20804420), (8165, 20547072), (8190, 20484352), (8232, 20379840), (8280, 20261696), (8307, 20195840), (8320, 20164284), (8372, 20039040), (8520, 19690944), (8736, 19204080), (8820, 19021184), (8832, 18995340), (8918, 18812160), (8946, 18753280), (8960, 18723978), (8970, 18703104), (9016, 18607680), (9088, 18460260), (9230, 18176256), (9360, 17923808), (9408, 17832360), (9555, 17558016), (9568, 17534160), (9660, 17367168), (9798, 17122560), (9940, 16877952), (9984, 16803570), (10080, 16643536), (10143, 16540160), (10192, 16460640), (10224, 16409120), (10290, 16303872), (10304, 16281720), (10437, 16074240), (10465, 16031232), (10752, 15603315), (10764, 15585920), (10920, 15363264), (10976, 15284880), (11040, 15196272), (11076, 15146880), (11270, 14886144), (11360, 14768208), (11431, 14676480), (11466, 14631680), (11520, 14563094), (11592, 14472640), (11648, 14403060), (11760, 14265888), (11776, 14246505), (11928, 14064960), (11960, 14027328), (12348, 13586560), (12480, 13442856), (12544, 13374270), (12558, 13359360), (12740, 13168512), (12780, 13127296), (12880, 13025376), (12922, 12983040), (13064, 12841920), (13104, 12802720), (13248, 12663560), (13377, 12541440), (13440, 12482652), (13455, 12468736), (13524, 12405120), (13632, 12306840), (13720, 12227904), (13845, 12117504), (13916, 12055680), (14112, 11888240), (14352, 11689440), (14490, 11578112), (14560, 11522448), (14651, 11450880), (14697, 11415040), (14720, 11397204), (14768, 11360160), (14910, 11251968), (14976, 11202380), (15288, 10973760), (15435, 10869248), (15456, 10854480), (15680, 10699416), (15778, 10632960), (15904, 10548720), (16128, 10402210), (16330, 10273536), (16380, 10242176), (16464, 10189920), (16560, 10130848), (16614, 10097920), (16640, 10082142), (16744, 10019520), (16905, 9924096), (17040, 9845472), (17395, 9644544), (17472, 9602040), (17640, 9510592), (17664, 9497670), (17836, 9406080), (17892, 9376640), (17920, 9361989), (17940, 9351552), (18032, 9303840), (18176, 9230130), (18460, 9088128), (18720, 8961904), (18816, 8916180), (18837, 8906240), (19110, 8779008), (19136, 8767080), (19320, 8683584), (19383, 8655360), (19596, 8561280), (19880, 8438976), (19968, 8401785), (20160, 8321768), (20286, 8270080), (20384, 8230320), (20448, 8204560), (20580, 8151936), (20608, 8140860), (20874, 8037120), (20930, 8015616), (21229, 7902720), (21528, 7792960), (21840, 7681632), (21952, 7642440), (22080, 7598136), (22152, 7573440), (22295, 7524864), (22365, 7501312), (22540, 7443072), (22720, 7384104), (22862, 7338240), (22932, 7315840), (23040, 7281547), (23184, 7236320), (23296, 7201530), (23520, 7132944), (23667, 7088640), (23856, 7032480), (23920, 7013664), (24353, 6888960), (24495, 6849024), (24696, 6793280), (24960, 6721428), (25088, 6687135), (25116, 6679680), (25480, 6584256), (25560, 6563648), (25760, 6512688), (25844, 6491520), (26128, 6420960), (26208, 6401360), (26496, 6331780), (26754, 6270720), (26880, 6241326), (26910, 6234368), (27048, 6202560), (27264, 6153420), (27440, 6113952), (27690, 6058752), (27832, 6027840), (28224, 5944120), (28665, 5852672), (28704, 5844720), (28980, 5789056), (29120, 5761224), (29302, 5725440), (29394, 5707520), (29440, 5698602), (29536, 5680080), (29820, 5625984), (29952, 5601190), (30576, 5486880), (30870, 5434624), (30912, 5427240), (31311, 5358080), (31360, 5349708), (31395, 5343744), (31556, 5316480), (31808, 5274360), (32256, 5201105), (32305, 5193216), (32660, 5136768), (32760, 5121088), (32928, 5094960), (33120, 5065424), (33228, 5048960), (33280, 5041071), (33488, 5009760), (33810, 4962048), (34080, 4922736), (34293, 4892160), (34790, 4822272), (34944, 4801020), (35280, 4755296), (35328, 4748835), (35672, 4703040), (35784, 4688320), (35880, 4675776), (36064, 4651920), (36352, 4615065), (36920, 4544064), (37440, 4480952), (37632, 4458090), (37674, 4453120), (38220, 4389504), (38272, 4383540), (38640, 4341792), (38766, 4327680), (39192, 4280640), (39445, 4253184), (39760, 4219488), (40131, 4180480), (40320, 4160884), (40572, 4135040), (40768, 4115160), (40896, 4102280), (41160, 4075968), (41216, 4070430), (41535, 4039168), (41748, 4018560), (41860, 4007808), (42458, 3951360), (43056, 3896480), (43680, 3840816), (43904, 3821220), (43953, 3816960), (44160, 3799068), (44304, 3786720), (44590, 3762432), (44730, 3750656), (45080, 3721536), (45227, 3709440), (45440, 3692052), (45724, 3669120), (45864, 3657920), (46368, 3618160), (46592, 3600765), (47040, 3566472), (47334, 3544320), (47712, 3516240), (47840, 3506832), (48706, 3444480), (48990, 3424512), (49392, 3396640), (49920, 3360714), (50232, 3339840), (50715, 3308032), (50960, 3292128), (51120, 3281824), (51520, 3256344), (51688, 3245760), (52185, 3214848), (52256, 3210480), (52416, 3200680), (52992, 3165890), (53508, 3135360), (53760, 3120663), (53820, 3117184), (54096, 3101280), (54528, 3076710), (54880, 3056976), (55380, 3029376), (55664, 3013920), (56448, 2972060), (57155, 2935296), (57330, 2926336), (57408, 2922360), (57960, 2894528), (58149, 2885120), (58240, 2880612), (58604, 2862720), (58788, 2853760), (58880, 2849301), (59072, 2840040), (59640, 2812992), (59904, 2800595), (61152, 2743440), (61740, 2717312), (61824, 2713620), (62622, 2679040), (62720, 2674854), (62790, 2671872), (63112, 2658240), (63616, 2637180), (63687, 2634240), (64610, 2596608), (65320, 2568384), (65520, 2560544), (65856, 2547480), (66240, 2532712), (66456, 2524480), (66885, 2508288), (66976, 2504880), (67620, 2481024), (68160, 2461368), (68586, 2446080), (69580, 2411136), (69888, 2400510), (70560, 2377648), (71001, 2362880), (71344, 2351520), (71568, 2344160), (71760, 2337888), (72128, 2325960), (73059, 2296320), (73255, 2290176), (73485, 2283008), (73840, 2272032), (74880, 2240476), (75264, 2229045), (75348, 2226560), (76440, 2194752), (76544, 2191770), (77280, 2170896), (77532, 2163840), (78384, 2140320), (78890, 2126592), (79520, 2109744), (80017, 2096640), (80262, 2090240), (80640, 2080442), (81144, 2067520), (81536, 2057580), (81792, 2051140), (82320, 2037984), (82432, 2035215), (83070, 2019584), (83496, 2009280), (83720, 2003904), (84916, 1975680), (86112, 1948240), (87360, 1920408), (87808, 1910610), (87906, 1908480), (88320, 1899534), (88608, 1893360), (89180, 1881216), (89460, 1875328), (90160, 1860768), (90454, 1854720), (90880, 1846026), (91448, 1834560), (91728, 1828960), (92736, 1809080), (94080, 1783236), (94185, 1781248), (94668, 1772160), (95424, 1758120), (95680, 1753416), (96915, 1731072), (97412, 1722240), (97980, 1712256), (98784, 1698320), (99840, 1680357), (100464, 1669920), (101430, 1654016), (101920, 1646064), (102240, 1640912), (102557, 1635840), (102879, 1630720), (103040, 1628172), (103376, 1622880), (104370, 1607424), (104512, 1605240), (104832, 1600340), (105984, 1582945), (106145, 1580544), (107016, 1567680), (107640, 1558592), (108192, 1550640), (109056, 1538355), (109760, 1528488), (110760, 1514688), (111328, 1506960), (112896, 1486030), (114310, 1467648), (114660, 1463168), (114816, 1461180), (115920, 1447264), (116298, 1442560), (116480, 1440306), (117208, 1431360), (117576, 1426880), (118144, 1420020), (118335, 1417728), (119280, 1406496), (121765, 1377792), (122304, 1371720), (123480, 1358656), (123648, 1356810), (125244, 1339520), (125440, 1337427), (125580, 1335936), (126224, 1329120), (127232, 1318590), (127374, 1317120), (129220, 1298304), (130640, 1284192), (131040, 1280272), (131712, 1273740), (131859, 1272320), (132480, 1266356), (132912, 1262240), (133770, 1254144), (133952, 1252440), (135240, 1240512), (135681, 1236480), (136320, 1230684), (137172, 1223040), (139160, 1205568), (139776, 1200255), (141120, 1188824), (142002, 1181440), (142688, 1175760), (143136, 1172080), (143520, 1168944), (144256, 1162980), (146118, 1148160), (146510, 1145088), (146970, 1141504), (147680, 1136016), (148603, 1128960), (149760, 1120238), (150696, 1113280), (152880, 1097376), (153088, 1095885), (154560, 1085448), (155064, 1081920), (156555, 1071616), (156768, 1070160), (157780, 1063296), (159040, 1054872), (160034, 1048320), (160524, 1045120), (161280, 1040221), (162288, 1033760), (163072, 1028790), (163584, 1025570), (164640, 1018992), (166140, 1009792), (166992, 1004640), (167440, 1001952), (169832, 987840), (171465, 978432), (172224, 974120), (174720, 960204), (175616, 955305), (175812, 954240), (176640, 949767), (177216, 946680), (178360, 940608), (178920, 937664), (180320, 930384), (180908, 927360), (181760, 923013), (182896, 917280), (183456, 914480), (185472, 904540), (188160, 891618), (188370, 890624), (189336, 886080), (190848, 879060), (191061, 878080), (191360, 876708), (193830, 865536), (194824, 861120), (195960, 856128), (197568, 849160), (200655, 836096), (200928, 834960), (202860, 827008), (203840, 823032), (204480, 820456), (205114, 817920), (205758, 815360), (206080, 814086), (206752, 811440), (208740, 803712), (209024, 802620), (209664, 800170), (212290, 790272), (214032, 783840), (215280, 779296), (216384, 775320), (219177, 765440), (219520, 764244), (219765, 763392), (221520, 757344), (222656, 753480), (225792, 743015), (226135, 741888), (228620, 733824), (229320, 731584), (229632, 730590), (231840, 723632), (232596, 721280), (232960, 720153), (234416, 715680), (235152, 713440), (236288, 710010), (236670, 708864), (238560, 703248), (240051, 698880), (243530, 688896), (244608, 685860), (246960, 679328), (247296, 678405), (250488, 669760), (251160, 667968), (252448, 664560), (254464, 659295), (254748, 658560), (258440, 649152), (261280, 642096), (262080, 640136), (263424, 636870), (263718, 636160), (264960, 633178), (265824, 631120), (267540, 627072), (267904, 626220), (270480, 620256), (271362, 618240), (272640, 615342), (274344, 611520), (278320, 602784), (282240, 594412), (284004, 590720), (285376, 587880), (286272, 586040), (287040, 584472), (288512, 581490), (290745, 577024), (292236, 574080), (293020, 572544), (293940, 570752), (295360, 568008), (297206, 564480), (299520, 560119), (301392, 556640), (305760, 548688), (307671, 545280), (309120, 542724), (310128, 540960), (313110, 535808), (313536, 535080), (315560, 531648), (316589, 529920), (318080, 527436), (318435, 526848), (320068, 524160), (321048, 522560), (324576, 516880), (326144, 514395), (327168, 512785), (329280, 509496), (332280, 504896), (333984, 502320), (334880, 500976), (339664, 493920), (342930, 489216), (344448, 487060), (349440, 480102), (351624, 477120), (354432, 473340), (355005, 472576), (356720, 470304), (357840, 468832), (360640, 465192), (361816, 463680), (365295, 459264), (365792, 458640), (366912, 457240), (370944, 452270), (376320, 445809), (376740, 445312), (378672, 443040), (381696, 439530), (382122, 439040), (382720, 438354), (387660, 432768), (389648, 430560), (391920, 428064), (395136, 424580), (400085, 419328), (401310, 418048), (401856, 417480), (405720, 413504), (407043, 412160), (407680, 411516), (408960, 410228)]