409361610240

素因数分解:

$2^9\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 64, 66, 68, 69, 72, 80, 81, 85, 88, 90, 92, 96, 99, 102, 108, 110, 115, 120, 128, 132, 135, 136, 138, 144, 153, 160, 162, 165, 170, 176, 180, 184, 187, 192, 198, 204, 207, 216, 220, 230, 240, 243, 253, 255, 256, 264, 270, 272, 276, 288, 289, 297, 306, 320, 324, 330, 340, 345, 352, 360, 368, 374, 384, 391, 396, 405, 408, 414, 432, 440, 459, 460, 480, 486, 495, 506, 510, 512, 528, 540, 544, 552, 561, 576, 578, 594, 612, 621, 640, 648, 660, 680, 690, 704, 720, 729, 736, 748, 759, 765, 768, 782, 792, 810, 816, 828, 864, 867, 880, 891, 918, 920, 935, 960, 972, 990, 1012, 1020, 1035, 1056, 1080, 1088, 1104, 1122, 1152, 1156, 1173, 1188, 1215, 1224, 1242, 1265, 1280, 1296, 1320, 1360, 1377, 1380, 1408, 1440, 1445, 1458, 1472, 1485, 1496, 1518, 1530, 1536, 1564, 1584, 1620, 1632, 1656, 1683, 1728, 1734, 1760, 1782, 1836, 1840, 1863, 1870, 1920, 1944, 1955, 1980, 2024, 2040, 2070, 2112, 2160, 2176, 2187, 2208, 2244, 2277, 2295, 2304, 2312, 2346, 2376, 2430, 2448, 2484, 2530, 2560, 2592, 2601, 2640, 2673, 2720, 2754, 2760, 2805, 2816, 2880, 2890, 2916, 2944, 2970, 2992, 3036, 3060, 3105, 3128, 3168, 3179, 3240, 3264, 3312, 3366, 3456, 3468, 3519, 3520, 3564, 3645, 3672, 3680, 3726, 3740, 3795, 3840, 3888, 3910, 3960, 4048, 4080, 4131, 4140, 4224, 4301, 4320, 4335, 4352, 4374, 4416, 4455, 4488, 4554, 4590, 4608, 4624, 4692, 4752, 4860, 4896, 4968, 5049, 5060, 5184, 5202, 5280, 5346, 5440, 5508, 5520, 5589, 5610, 5632, 5760, 5780, 5832, 5865, 5888, 5940, 5984, 6072, 6120, 6210, 6256, 6336, 6358, 6480, 6528, 6624, 6647, 6732, 6831, 6885, 6912, 6936, 7038, 7040, 7128, 7290, 7344, 7360, 7452, 7480, 7590, 7680, 7776, 7803, 7820, 7920, 8019, 8096, 8160, 8262, 8280, 8415, 8448, 8602, 8640, 8670, 8704, 8748, 8832, 8910, 8976, 9108, 9180, 9248, 9315, 9384, 9504, 9537, 9720, 9792, 9936, 10098, 10120, 10368, 10404, 10557, 10560, 10692, 10880, 10935, 11016, 11040, 11178, 11220, 11385, 11520, 11560, 11664, 11730, 11776, 11880, 11968, 12144, 12240, 12393, 12420, 12512, 12672, 12716, 12903, 12960, 13005, 13056, 13248, 13294, 13365, 13464, 13662, 13770, 13824, 13872, 14076, 14080, 14256, 14580, 14688, 14720, 14904, 14960, 15147, 15180, 15552, 15606, 15640, 15840, 15895, 16038, 16192, 16320, 16524, 16560, 16767, 16830, 16896, 17204, 17280, 17340, 17496, 17595, 17664, 17820, 17952, 18216, 18360, 18496, 18630, 18768, 19008, 19074, 19440, 19584, 19872, 19941, 20196, 20240, 20493, 20655, 20736, 20808, 21114, 21120, 21384, 21505, 21760, 21870, 22032, 22080, 22356, 22440, 22770, 23040, 23120, 23328, 23409, 23460, 23760, 23936, 24057, 24288, 24480, 24786, 24840, 25024, 25245, 25344, 25432, 25806, 25920, 26010, 26112, 26496, 26588, 26730, 26928, 27324, 27540, 27744, 27945, 28152, 28160, 28512, 28611, 29160, 29376, 29440, 29808, 29920, 30294, 30360, 31104, 31212, 31280, 31671, 31680, 31790, 32076, 32384, 32640, 33048, 33120, 33235, 33534, 33660, 34155, 34408, 34560, 34680, 34992, 35190, 35328, 35640, 35904, 36432, 36720, 36992, 37179, 37260, 37536, 38016, 38148, 38709, 38880, 39015, 39168, 39744, 39882, 40095, 40392, 40480, 40986, 41310, 41472, 41616, 42228, 42240, 42768, 43010, 43520, 43740, 44064, 44160, 44712, 44880, 45441, 45540, 46240, 46656, 46818, 46920, 47520, 47685, 47872, 48114, 48576, 48960, 49572, 49680, 50048, 50301, 50490, 50688, 50864, 51612, 51840, 52020, 52785, 52992, 53176, 53460, 53856, 54648, 55080, 55488, 55890, 56304, 57024, 57222, 58320, 58752, 58880, 59616, 59823, 59840, 60588, 60720, 61479, 61965, 62208, 62424, 62560, 63342, 63360, 63580, 64152, 64515, 64768, 65280, 66096, 66240, 66470, 67068, 67320, 68310, 68816, 69120, 69360, 69984, 70227, 70380, 71280, 71808, 72864, 73117, 73440, 73984, 74358, 74520, 75072, 75735, 76032, 76296, 77418, 77760, 78030, 78336, 79488, 79764, 80190, 80784, 80960, 81972, 82620, 83232, 83835, 84456, 84480, 85536, 85833, 86020, 87480, 88128, 88320, 89424, 89760, 90882, 91080, 92480, 93312, 93636, 93840, 95013, 95040, 95370, 95744, 96228, 97152, 97920, 99144, 99360, 99705, 100096, 100602, 100980, 101728, 102465, 103224, 103680, 104040, 105570, 105984, 106352, 106920, 107712, 109296, 110160, 110976, 111780, 112608, 114048, 114444, 116127, 116640, 117045, 117504, 119232, 119646, 119680, 120285, 121176, 121440, 122958, 123930, 124416, 124848, 125120, 126684, 126720, 127160, 128304, 129030, 129536, 130560, 132192, 132480, 132940, 134136, 134640, 136323, 136620, 137632, 138720, 139968, 140454, 140760, 142560, 143055, 143616, 145728, 146234, 146880, 147968, 148716, 149040, 150144, 151470, 152064, 152592, 154836, 155520, 156060, 158355, 158976, 159528, 160380, 161568, 161920, 163944, 165240, 166464, 167670, 168912, 171072, 171666, 172040, 174960, 176256, 176640, 178848, 179469, 179520, 181764, 182160, 184437, 184960, 185895, 186624, 187272, 187680, 190026, 190080, 190740, 192456, 193545, 194304, 195840, 198288, 198720, 199410, 200192, 201204, 201960, 203456, 204930, 206448, 207360, 208080, 210681, 211140, 212704, 213840, 215424, 218592, 219351, 220320, 221952, 223560, 225216, 227205, 228096, 228888, 232254, 233280, 234090, 235008, 238464, 239292, 239360, 240570, 242352, 242880, 245916, 247860, 249696, 250240, 251505, 253368, 253440, 254320, 256608, 257499, 258060, 264384, 264960, 265880, 268272, 269280, 272646, 273240, 275264, 277440, 279936, 280908, 281520, 285039, 285120, 286110, 287232, 291456, 292468, 293760, 297432, 298080, 299115, 300288, 302940, 305184, 307395, 309672, 311040, 312120, 316710, 317952, 319056, 320760, 323136, 323840, 327888, 330480, 332928, 335340, 337824, 342144, 343332, 344080, 348381, 349920, 351135, 352512, 357696, 358938, 359040, 363528, 364320, 365585, 368874, 369920, 371790, 373248, 374544, 375360, 380052, 380160, 381480, 384912, 387090, 388608, 391680, 396576, 397440, 398820, 402408, 403920, 406912, 408969, 409860, 412896, 416160, 421362, 422280, 425408, 427680, 429165, 430848, 437184, 438702, 440640, 443904, 447120, 450432, 454410, 456192, 457776, 464508, 466560, 468180, 475065, 476928, 478584, 478720, 481140, 484704, 485760, 491832, 495720, 499392, 500480, 503010, 506736, 508640, 513216, 514998, 516120, 528768, 529920, 531760, 536544, 538407, 538560, 545292, 546480, 550528, 553311, 554880, 559872, 561816, 563040, 570078, 570240, 572220, 580635, 582912, 584936, 587520, 594864, 596160, 598230, 600576, 605880, 610368, 614790, 619344, 622080, 624240, 632043, 633420, 638112, 641520, 646272, 647680, 655776, 658053, 660960, 665856, 670680, 675648, 681615, 684288, 686664, 688160, 696762, 699840, 702270, 705024, 715392, 717876, 718080, 727056, 728640, 731170, 737748, 739840, 743580, 749088, 750720, 760104, 760320, 762960, 769824, 772497, 774180, 793152, 794880, 797640, 804816, 807840, 813824, 817938, 819720, 825792, 832320, 842724, 844560, 850816, 855117, 855360, 858330, 861696, 874368, 877404, 881280, 894240, 897345, 900864, 908820, 915552, 922185, 929016, 933120, 936360, 950130, 953856, 957168, 962280, 969408, 971520, 983664, 991440, 998784, 1000960, 1006020, 1013472, 1017280, 1026432, 1029996, 1032240, 1045143, 1053405, 1057536, 1063520, 1073088, 1076814, 1077120, 1090584, 1092960, 1096755, 1101056, 1106622, 1109760, 1119744, 1123632, 1126080, 1140156, 1140480, 1144440, 1161270, 1165824, 1169872, 1175040, 1189728, 1192320, 1196460, 1211760, 1220736, 1229580, 1238688, 1248480, 1264086, 1266840, 1276224, 1283040, 1287495, 1292544, 1311552, 1316106, 1321920, 1331712, 1341360, 1351296, 1363230, 1368576, 1373328, 1376320, 1393524, 1399680, 1404540, 1425195, 1430784, 1435752, 1436160, 1454112, 1457280, 1462340, 1475496, 1487160, 1498176, 1501440, 1520208, 1525920, 1539648, 1544994, 1548360, 1586304, 1589760, 1595280, 1609632, 1615221, 1615680, 1627648, 1635876, 1639440, 1651584, 1664640, 1685448, 1689120, 1701632, 1710234, 1710720, 1716660, 1741905, 1748736, 1754808, 1762560, 1788480, 1794690, 1801728, 1817640, 1831104, 1844370, 1858032, 1866240, 1872720, 1900260, 1914336, 1924560, 1938816, 1943040, 1967328, 1974159, 1982880, 1997568, 2012040, 2026944, 2034560, 2044845, 2052864, 2059992, 2064480, 2090286, 2106810, 2115072, 2127040, 2146176, 2153628, 2154240, 2181168, 2185920, 2193510, 2202112, 2213244, 2219520, 2247264, 2252160, 2280312, 2280960, 2288880, 2317491, 2322540, 2339744, 2379456, 2384640, 2392920, 2423520, 2441472, 2459160, 2477376, 2496960, 2528172, 2533680, 2552448, 2566080, 2574990, 2585088, 2623104, 2632212, 2643840, 2682720, 2692035, 2702592, 2726460, 2746656, 2752640, 2766555, 2787048, 2799360, 2809080, 2850390, 2861568, 2871504, 2908224, 2914560, 2924680, 2950992, 2974320, 2996352, 3002880, 3040416, 3051840, 3079296, 3089988, 3096720, 3135429, 3160215, 3172608, 3190560, 3219264, 3230442, 3231360, 3271752, 3278880, 3290265, 3303168, 3329280, 3370896, 3378240, 3403264, 3420468, 3421440, 3433320, 3483810, 3497472, 3509616, 3525120, 3576960, 3589380, 3635280, 3662208, 3688740, 3716064, 3745440, 3800520, 3828672, 3849120, 3862485, 3877632, 3934656, 3948318, 3965760, 3995136, 4024080, 4053888, 4069120, 4089690, 4105728, 4119984, 4128960, 4180572, 4213620, 4254080, 4275585, 4292352, 4307256, 4308480, 4362336, 4371840, 4387020, 4426488, 4494528, 4504320, 4560624, 4577760, 4634982, 4645080, 4679488, 4758912, 4769280, 4785840, 4845663, 4847040, 4882944, 4918320, 4954752, 4993920, 5056344, 5067360, 5104896, 5132160, 5149980, 5225715, 5246208, 5264424, 5287680, 5365440, 5384070, 5405184, 5452920, 5493312, 5505280, 5533110, 5574096, 5598720, 5618160, 5700780, 5743008, 5816448, 5829120, 5849360, 5901984, 5922477, 5948640, 5992704, 6080832, 6103680, 6158592, 6179976, 6193440, 6270858, 6320430, 6345216, 6381120, 6438528, 6460884, 6462720, 6543504, 6557760, 6580530, 6606336, 6658560, 6741792, 6756480, 6840936, 6842880, 6866640, 6952473, 6967620, 7019232, 7153920, 7178760, 7270560, 7324416, 7377480, 7432128, 7490880, 7601040, 7657344, 7698240, 7724970, 7755264, 7869312, 7896636, 7931520, 8048160, 8076105, 8107776, 8138240, 8179380, 8239968, 8257920, 8361144, 8427240, 8508160, 8551170, 8584704, 8614512, 8724672, 8743680, 8774040, 8852976, 8989056, 9008640, 9121248, 9155520, 9269964, 9290160, 9358976, 9406287, 9517824, 9571680, 9691326, 9694080, 9836640, 9870795, 9909504, 9987840, 10112688, 10134720, 10209792, 10264320, 10299960, 10451430, 10492416, 10528848, 10575360, 10730880, 10768140, 10905840, 10986624, 11010560, 11066220, 11148192, 11236320, 11401560, 11486016, 11587455, 11632896, 11698720, 11803968, 11844954, 11897280, 11985408, 12161664, 12207360, 12317184, 12359952, 12386880, 12541716, 12640860, 12762240, 12877056, 12921768, 12925440, 13087008, 13115520, 13161060, 13483584, 13512960, 13681872, 13733280, 13904946, 13935240, 14038464, 14307840, 14357520, 14536989, 14541120, 14648832, 14754960, 14864256, 14981760, 15202080, 15314688, 15396480, 15449940, 15677145, 15738624, 15793272, 15863040, 16096320, 16152210, 16215552, 16358760, 16479936, 16515840, 16722288, 16854480, 17016320, 17102340, 17229024, 17449344, 17487360, 17548080, 17705952, 17767431, 17978112, 18242496, 18311040, 18539928, 18580320, 18717952, 18812574, 19035648, 19143360, 19382652, 19388160, 19673280, 19741590, 19819008, 19975680, 20225376, 20269440, 20528640, 20599920, 20902860, 21057696, 21461760, 21536280, 21811680, 21973248, 22132440, 22296384, 22472640, 22803120, 22972032, 23174910, 23265792, 23397440, 23607936, 23689908, 23794560, 24228315, 24323328, 24414720, 24719904, 24773760, 25083432, 25281720, 25524480, 25754112, 25843536, 26174016, 26231040, 26322120, 26967168, 27025920, 27363744, 27466560, 27809892, 27870480, 28076928, 28715040, 29073978, 29082240, 29509920, 29612385, 29728512, 29963520, 30404160, 30629376, 30792960, 30899880, 31354290, 31477248, 31586544, 31726080, 32192640, 32304420, 32717520, 32959872, 33031680, 33444576, 33708960, 34204680, 34458048, 34762365, 34898688, 35096160, 35411904, 35534862, 35956224, 36484992, 36622080, 37079856, 37160640, 37435904, 37625148, 38286720, 38765304, 38776320, 39346560, 39483180, 40450752, 40538880, 41199840, 41805720, 42115392, 42923520, 43072560, 43623360, 43946496, 44264880, 44592768, 44945280, 45606240, 45944064, 46349820, 46794880, 47031435, 47215872, 47379816, 47589120, 48456630, 48646656, 49439808, 49547520, 50166864, 50563440, 51048960, 51687072, 52348032, 52462080, 52644240, 53302293, 53934336, 54727488, 54933120, 55619784, 55740960, 56153856, 57430080, 58147956, 58164480, 59019840, 59224770, 59457024, 59927040, 60808320, 61585920, 61799760, 62708580, 63173088, 64385280, 64608840, 65435040, 65919744, 66889152, 67417920, 68409360, 68916096, 69524730, 69797376, 70192320, 70823808, 71069724, 72684945, 72969984, 73244160, 74159712, 74321280, 75250296, 76573440, 77530608, 78693120, 78966360, 80901504, 81077760, 82399680, 83611440, 84230784, 86145120, 87246720, 88529760, 88837155, 89185536, 89890560, 91212480, 91888128, 92699640, 93589760, 94062870, 94431744, 94759632, 95178240, 96913260, 98879616, 99095040, 100333728, 101126880, 103374144, 104696064, 105288480, 106604586, 107868672, 109454976, 109866240, 111239568, 111481920, 112307712, 114860160, 116295912, 116328960, 118039680, 118449540, 121616640, 123599520, 125417160, 126346176, 128770560, 129217680, 130870080, 131839488, 133778304, 134835840, 136818720, 137832192, 139049460, 140384640, 141647616, 142139448, 145369890, 145939968, 148319424, 148642560, 150500592, 153146880, 155061216, 157386240, 157932720, 159906879, 161803008, 164799360, 167222880, 168461568, 172290240, 174493440, 177059520, 177674310, 178371072, 179781120, 182424960, 185399280, 187179520, 188125740, 189519264, 193826520, 197759232, 200667456, 202253760, 206748288, 209392128, 210576960, 213209172, 218909952, 219732480, 222479136, 222963840, 229720320, 232591824, 236079360, 236899080, 243233280, 247199040, 250834320, 252692352, 258435360, 261740160, 266511465, 267556608, 269671680, 273637440, 275664384, 278098920, 280769280, 283295232, 284278896, 290739780, 296638848, 297285120, 301001184, 310122432, 315865440, 319813758, 323606016, 329598720, 334445760, 336923136, 344580480, 348986880, 354119040, 355348620, 364849920, 370798560, 376251480, 379038528, 387653040, 395518464, 401334912, 404507520, 413496576, 421153920, 426418344, 437819904, 444958272, 445927680, 459440640, 465183648, 472158720, 473798160, 494398080, 501668640, 505384704, 516870720, 523480320, 533022930, 535113216, 539343360, 547274880, 556197840, 561538560, 568557792, 581479560, 593277696, 602002368, 620244864, 631730880, 639627516, 659197440, 668891520, 689160960, 708238080, 710697240, 729699840, 741597120, 752502960, 758077056, 775306080, 799534395, 802669824, 809015040, 826993152, 842307840, 852836688, 889916544, 891855360, 930367296, 947596320, 988796160, 1003337280, 1010769408, 1033741440, 1046960640, 1066045860, 1094549760, 1112395680, 1137115584, 1162959120, 1186555392, 1204004736, 1240489728, 1263461760, 1279255032, 1337783040, 1378321920, 1416476160, 1421394480, 1483194240, 1505005920, 1516154112, 1550612160, 1599068790, 1605339648, 1618030080, 1684615680, 1705673376, 1779833088, 1860734592, 1895192640, 1977592320, 2006674560, 2067482880, 2132091720, 2189099520, 2224791360, 2274231168, 2325918240, 2408009472, 2480979456, 2526923520, 2558510064, 2675566080, 2842788960, 2966388480, 3010011840, 3032308224, 3101224320, 3198137580, 3411346752, 3559666176, 3721469184, 3790385280, 4013349120, 4134965760, 4264183440, 4449582720, 4548462336, 4651836480, 4816018944, 5053847040, 5117020128, 5685577920, 5932776960, 6020023680, 6202448640, 6396275160, 6822693504, 7442938368, 7580770560, 8026698240, 8528366880, 8899165440, 9096924672, 9303672960, 10234040256, 11371155840, 12040047360, 12404897280, 12792550320, 13645387008, 15161541120, 17056733760, 17798330880, 18607345920, 20468080512, 22742311680, 24080094720, 25585100640, 27290774016, 34113467520, 37214691840, 40936161024, 45484623360, 51170201280, 68226935040, 81872322048, 102340402560, 136453870080, 204680805120, 409361610240]

約数ペア:

[(1, 409361610240), (2, 204680805120), (3, 136453870080), (4, 102340402560), (5, 81872322048), (6, 68226935040), (8, 51170201280), (9, 45484623360), (10, 40936161024), (11, 37214691840), (12, 34113467520), (15, 27290774016), (16, 25585100640), (17, 24080094720), (18, 22742311680), (20, 20468080512), (22, 18607345920), (23, 17798330880), (24, 17056733760), (27, 15161541120), (30, 13645387008), (32, 12792550320), (33, 12404897280), (34, 12040047360), (36, 11371155840), (40, 10234040256), (44, 9303672960), (45, 9096924672), (46, 8899165440), (48, 8528366880), (51, 8026698240), (54, 7580770560), (55, 7442938368), (60, 6822693504), (64, 6396275160), (66, 6202448640), (68, 6020023680), (69, 5932776960), (72, 5685577920), (80, 5117020128), (81, 5053847040), (85, 4816018944), (88, 4651836480), (90, 4548462336), (92, 4449582720), (96, 4264183440), (99, 4134965760), (102, 4013349120), (108, 3790385280), (110, 3721469184), (115, 3559666176), (120, 3411346752), (128, 3198137580), (132, 3101224320), (135, 3032308224), (136, 3010011840), (138, 2966388480), (144, 2842788960), (153, 2675566080), (160, 2558510064), (162, 2526923520), (165, 2480979456), (170, 2408009472), (176, 2325918240), (180, 2274231168), (184, 2224791360), (187, 2189099520), (192, 2132091720), (198, 2067482880), (204, 2006674560), (207, 1977592320), (216, 1895192640), (220, 1860734592), (230, 1779833088), (240, 1705673376), (243, 1684615680), (253, 1618030080), (255, 1605339648), (256, 1599068790), (264, 1550612160), (270, 1516154112), (272, 1505005920), (276, 1483194240), (288, 1421394480), (289, 1416476160), (297, 1378321920), (306, 1337783040), (320, 1279255032), (324, 1263461760), (330, 1240489728), (340, 1204004736), (345, 1186555392), (352, 1162959120), (360, 1137115584), (368, 1112395680), (374, 1094549760), (384, 1066045860), (391, 1046960640), (396, 1033741440), (405, 1010769408), (408, 1003337280), (414, 988796160), (432, 947596320), (440, 930367296), (459, 891855360), (460, 889916544), (480, 852836688), (486, 842307840), (495, 826993152), (506, 809015040), (510, 802669824), (512, 799534395), (528, 775306080), (540, 758077056), (544, 752502960), (552, 741597120), (561, 729699840), (576, 710697240), (578, 708238080), (594, 689160960), (612, 668891520), (621, 659197440), (640, 639627516), (648, 631730880), (660, 620244864), (680, 602002368), (690, 593277696), (704, 581479560), (720, 568557792), (729, 561538560), (736, 556197840), (748, 547274880), (759, 539343360), (765, 535113216), (768, 533022930), (782, 523480320), (792, 516870720), (810, 505384704), (816, 501668640), (828, 494398080), (864, 473798160), (867, 472158720), (880, 465183648), (891, 459440640), (918, 445927680), (920, 444958272), (935, 437819904), (960, 426418344), (972, 421153920), (990, 413496576), (1012, 404507520), (1020, 401334912), (1035, 395518464), (1056, 387653040), (1080, 379038528), (1088, 376251480), (1104, 370798560), (1122, 364849920), (1152, 355348620), (1156, 354119040), (1173, 348986880), (1188, 344580480), (1215, 336923136), (1224, 334445760), (1242, 329598720), (1265, 323606016), (1280, 319813758), (1296, 315865440), (1320, 310122432), (1360, 301001184), (1377, 297285120), (1380, 296638848), (1408, 290739780), (1440, 284278896), (1445, 283295232), (1458, 280769280), (1472, 278098920), (1485, 275664384), (1496, 273637440), (1518, 269671680), (1530, 267556608), (1536, 266511465), (1564, 261740160), (1584, 258435360), (1620, 252692352), (1632, 250834320), (1656, 247199040), (1683, 243233280), (1728, 236899080), (1734, 236079360), (1760, 232591824), (1782, 229720320), (1836, 222963840), (1840, 222479136), (1863, 219732480), (1870, 218909952), (1920, 213209172), (1944, 210576960), (1955, 209392128), (1980, 206748288), (2024, 202253760), (2040, 200667456), (2070, 197759232), (2112, 193826520), (2160, 189519264), (2176, 188125740), (2187, 187179520), (2208, 185399280), (2244, 182424960), (2277, 179781120), (2295, 178371072), (2304, 177674310), (2312, 177059520), (2346, 174493440), (2376, 172290240), (2430, 168461568), (2448, 167222880), (2484, 164799360), (2530, 161803008), (2560, 159906879), (2592, 157932720), (2601, 157386240), (2640, 155061216), (2673, 153146880), (2720, 150500592), (2754, 148642560), (2760, 148319424), (2805, 145939968), (2816, 145369890), (2880, 142139448), (2890, 141647616), (2916, 140384640), (2944, 139049460), (2970, 137832192), (2992, 136818720), (3036, 134835840), (3060, 133778304), (3105, 131839488), (3128, 130870080), (3168, 129217680), (3179, 128770560), (3240, 126346176), (3264, 125417160), (3312, 123599520), (3366, 121616640), (3456, 118449540), (3468, 118039680), (3519, 116328960), (3520, 116295912), (3564, 114860160), (3645, 112307712), (3672, 111481920), (3680, 111239568), (3726, 109866240), (3740, 109454976), (3795, 107868672), (3840, 106604586), (3888, 105288480), (3910, 104696064), (3960, 103374144), (4048, 101126880), (4080, 100333728), (4131, 99095040), (4140, 98879616), (4224, 96913260), (4301, 95178240), (4320, 94759632), (4335, 94431744), (4352, 94062870), (4374, 93589760), (4416, 92699640), (4455, 91888128), (4488, 91212480), (4554, 89890560), (4590, 89185536), (4608, 88837155), (4624, 88529760), (4692, 87246720), (4752, 86145120), (4860, 84230784), (4896, 83611440), (4968, 82399680), (5049, 81077760), (5060, 80901504), (5184, 78966360), (5202, 78693120), (5280, 77530608), (5346, 76573440), (5440, 75250296), (5508, 74321280), (5520, 74159712), (5589, 73244160), (5610, 72969984), (5632, 72684945), (5760, 71069724), (5780, 70823808), (5832, 70192320), (5865, 69797376), (5888, 69524730), (5940, 68916096), (5984, 68409360), (6072, 67417920), (6120, 66889152), (6210, 65919744), (6256, 65435040), (6336, 64608840), (6358, 64385280), (6480, 63173088), (6528, 62708580), (6624, 61799760), (6647, 61585920), (6732, 60808320), (6831, 59927040), (6885, 59457024), (6912, 59224770), (6936, 59019840), (7038, 58164480), (7040, 58147956), (7128, 57430080), (7290, 56153856), (7344, 55740960), (7360, 55619784), (7452, 54933120), (7480, 54727488), (7590, 53934336), (7680, 53302293), (7776, 52644240), (7803, 52462080), (7820, 52348032), (7920, 51687072), (8019, 51048960), (8096, 50563440), (8160, 50166864), (8262, 49547520), (8280, 49439808), (8415, 48646656), (8448, 48456630), (8602, 47589120), (8640, 47379816), (8670, 47215872), (8704, 47031435), (8748, 46794880), (8832, 46349820), (8910, 45944064), (8976, 45606240), (9108, 44945280), (9180, 44592768), (9248, 44264880), (9315, 43946496), (9384, 43623360), (9504, 43072560), (9537, 42923520), (9720, 42115392), (9792, 41805720), (9936, 41199840), (10098, 40538880), (10120, 40450752), (10368, 39483180), (10404, 39346560), (10557, 38776320), (10560, 38765304), (10692, 38286720), (10880, 37625148), (10935, 37435904), (11016, 37160640), (11040, 37079856), (11178, 36622080), (11220, 36484992), (11385, 35956224), (11520, 35534862), (11560, 35411904), (11664, 35096160), (11730, 34898688), (11776, 34762365), (11880, 34458048), (11968, 34204680), (12144, 33708960), (12240, 33444576), (12393, 33031680), (12420, 32959872), (12512, 32717520), (12672, 32304420), (12716, 32192640), (12903, 31726080), (12960, 31586544), (13005, 31477248), (13056, 31354290), (13248, 30899880), (13294, 30792960), (13365, 30629376), (13464, 30404160), (13662, 29963520), (13770, 29728512), (13824, 29612385), (13872, 29509920), (14076, 29082240), (14080, 29073978), (14256, 28715040), (14580, 28076928), (14688, 27870480), (14720, 27809892), (14904, 27466560), (14960, 27363744), (15147, 27025920), (15180, 26967168), (15552, 26322120), (15606, 26231040), (15640, 26174016), (15840, 25843536), (15895, 25754112), (16038, 25524480), (16192, 25281720), (16320, 25083432), (16524, 24773760), (16560, 24719904), (16767, 24414720), (16830, 24323328), (16896, 24228315), (17204, 23794560), (17280, 23689908), (17340, 23607936), (17496, 23397440), (17595, 23265792), (17664, 23174910), (17820, 22972032), (17952, 22803120), (18216, 22472640), (18360, 22296384), (18496, 22132440), (18630, 21973248), (18768, 21811680), (19008, 21536280), (19074, 21461760), (19440, 21057696), (19584, 20902860), (19872, 20599920), (19941, 20528640), (20196, 20269440), (20240, 20225376), (20493, 19975680), (20655, 19819008), (20736, 19741590), (20808, 19673280), (21114, 19388160), (21120, 19382652), (21384, 19143360), (21505, 19035648), (21760, 18812574), (21870, 18717952), (22032, 18580320), (22080, 18539928), (22356, 18311040), (22440, 18242496), (22770, 17978112), (23040, 17767431), (23120, 17705952), (23328, 17548080), (23409, 17487360), (23460, 17449344), (23760, 17229024), (23936, 17102340), (24057, 17016320), (24288, 16854480), (24480, 16722288), (24786, 16515840), (24840, 16479936), (25024, 16358760), (25245, 16215552), (25344, 16152210), (25432, 16096320), (25806, 15863040), (25920, 15793272), (26010, 15738624), (26112, 15677145), (26496, 15449940), (26588, 15396480), (26730, 15314688), (26928, 15202080), (27324, 14981760), (27540, 14864256), (27744, 14754960), (27945, 14648832), (28152, 14541120), (28160, 14536989), (28512, 14357520), (28611, 14307840), (29160, 14038464), (29376, 13935240), (29440, 13904946), (29808, 13733280), (29920, 13681872), (30294, 13512960), (30360, 13483584), (31104, 13161060), (31212, 13115520), (31280, 13087008), (31671, 12925440), (31680, 12921768), (31790, 12877056), (32076, 12762240), (32384, 12640860), (32640, 12541716), (33048, 12386880), (33120, 12359952), (33235, 12317184), (33534, 12207360), (33660, 12161664), (34155, 11985408), (34408, 11897280), (34560, 11844954), (34680, 11803968), (34992, 11698720), (35190, 11632896), (35328, 11587455), (35640, 11486016), (35904, 11401560), (36432, 11236320), (36720, 11148192), (36992, 11066220), (37179, 11010560), (37260, 10986624), (37536, 10905840), (38016, 10768140), (38148, 10730880), (38709, 10575360), (38880, 10528848), (39015, 10492416), (39168, 10451430), (39744, 10299960), (39882, 10264320), (40095, 10209792), (40392, 10134720), (40480, 10112688), (40986, 9987840), (41310, 9909504), (41472, 9870795), (41616, 9836640), (42228, 9694080), (42240, 9691326), (42768, 9571680), (43010, 9517824), (43520, 9406287), (43740, 9358976), (44064, 9290160), (44160, 9269964), (44712, 9155520), (44880, 9121248), (45441, 9008640), (45540, 8989056), (46240, 8852976), (46656, 8774040), (46818, 8743680), (46920, 8724672), (47520, 8614512), (47685, 8584704), (47872, 8551170), (48114, 8508160), (48576, 8427240), (48960, 8361144), (49572, 8257920), (49680, 8239968), (50048, 8179380), (50301, 8138240), (50490, 8107776), (50688, 8076105), (50864, 8048160), (51612, 7931520), (51840, 7896636), (52020, 7869312), (52785, 7755264), (52992, 7724970), (53176, 7698240), (53460, 7657344), (53856, 7601040), (54648, 7490880), (55080, 7432128), (55488, 7377480), (55890, 7324416), (56304, 7270560), (57024, 7178760), (57222, 7153920), (58320, 7019232), (58752, 6967620), (58880, 6952473), (59616, 6866640), (59823, 6842880), (59840, 6840936), (60588, 6756480), (60720, 6741792), (61479, 6658560), (61965, 6606336), (62208, 6580530), (62424, 6557760), (62560, 6543504), (63342, 6462720), (63360, 6460884), (63580, 6438528), (64152, 6381120), (64515, 6345216), (64768, 6320430), (65280, 6270858), (66096, 6193440), (66240, 6179976), (66470, 6158592), (67068, 6103680), (67320, 6080832), (68310, 5992704), (68816, 5948640), (69120, 5922477), (69360, 5901984), (69984, 5849360), (70227, 5829120), (70380, 5816448), (71280, 5743008), (71808, 5700780), (72864, 5618160), (73117, 5598720), (73440, 5574096), (73984, 5533110), (74358, 5505280), (74520, 5493312), (75072, 5452920), (75735, 5405184), (76032, 5384070), (76296, 5365440), (77418, 5287680), (77760, 5264424), (78030, 5246208), (78336, 5225715), (79488, 5149980), (79764, 5132160), (80190, 5104896), (80784, 5067360), (80960, 5056344), (81972, 4993920), (82620, 4954752), (83232, 4918320), (83835, 4882944), (84456, 4847040), (84480, 4845663), (85536, 4785840), (85833, 4769280), (86020, 4758912), (87480, 4679488), (88128, 4645080), (88320, 4634982), (89424, 4577760), (89760, 4560624), (90882, 4504320), (91080, 4494528), (92480, 4426488), (93312, 4387020), (93636, 4371840), (93840, 4362336), (95013, 4308480), (95040, 4307256), (95370, 4292352), (95744, 4275585), (96228, 4254080), (97152, 4213620), (97920, 4180572), (99144, 4128960), (99360, 4119984), (99705, 4105728), (100096, 4089690), (100602, 4069120), (100980, 4053888), (101728, 4024080), (102465, 3995136), (103224, 3965760), (103680, 3948318), (104040, 3934656), (105570, 3877632), (105984, 3862485), (106352, 3849120), (106920, 3828672), (107712, 3800520), (109296, 3745440), (110160, 3716064), (110976, 3688740), (111780, 3662208), (112608, 3635280), (114048, 3589380), (114444, 3576960), (116127, 3525120), (116640, 3509616), (117045, 3497472), (117504, 3483810), (119232, 3433320), (119646, 3421440), (119680, 3420468), (120285, 3403264), (121176, 3378240), (121440, 3370896), (122958, 3329280), (123930, 3303168), (124416, 3290265), (124848, 3278880), (125120, 3271752), (126684, 3231360), (126720, 3230442), (127160, 3219264), (128304, 3190560), (129030, 3172608), (129536, 3160215), (130560, 3135429), (132192, 3096720), (132480, 3089988), (132940, 3079296), (134136, 3051840), (134640, 3040416), (136323, 3002880), (136620, 2996352), (137632, 2974320), (138720, 2950992), (139968, 2924680), (140454, 2914560), (140760, 2908224), (142560, 2871504), (143055, 2861568), (143616, 2850390), (145728, 2809080), (146234, 2799360), (146880, 2787048), (147968, 2766555), (148716, 2752640), (149040, 2746656), (150144, 2726460), (151470, 2702592), (152064, 2692035), (152592, 2682720), (154836, 2643840), (155520, 2632212), (156060, 2623104), (158355, 2585088), (158976, 2574990), (159528, 2566080), (160380, 2552448), (161568, 2533680), (161920, 2528172), (163944, 2496960), (165240, 2477376), (166464, 2459160), (167670, 2441472), (168912, 2423520), (171072, 2392920), (171666, 2384640), (172040, 2379456), (174960, 2339744), (176256, 2322540), (176640, 2317491), (178848, 2288880), (179469, 2280960), (179520, 2280312), (181764, 2252160), (182160, 2247264), (184437, 2219520), (184960, 2213244), (185895, 2202112), (186624, 2193510), (187272, 2185920), (187680, 2181168), (190026, 2154240), (190080, 2153628), (190740, 2146176), (192456, 2127040), (193545, 2115072), (194304, 2106810), (195840, 2090286), (198288, 2064480), (198720, 2059992), (199410, 2052864), (200192, 2044845), (201204, 2034560), (201960, 2026944), (203456, 2012040), (204930, 1997568), (206448, 1982880), (207360, 1974159), (208080, 1967328), (210681, 1943040), (211140, 1938816), (212704, 1924560), (213840, 1914336), (215424, 1900260), (218592, 1872720), (219351, 1866240), (220320, 1858032), (221952, 1844370), (223560, 1831104), (225216, 1817640), (227205, 1801728), (228096, 1794690), (228888, 1788480), (232254, 1762560), (233280, 1754808), (234090, 1748736), (235008, 1741905), (238464, 1716660), (239292, 1710720), (239360, 1710234), (240570, 1701632), (242352, 1689120), (242880, 1685448), (245916, 1664640), (247860, 1651584), (249696, 1639440), (250240, 1635876), (251505, 1627648), (253368, 1615680), (253440, 1615221), (254320, 1609632), (256608, 1595280), (257499, 1589760), (258060, 1586304), (264384, 1548360), (264960, 1544994), (265880, 1539648), (268272, 1525920), (269280, 1520208), (272646, 1501440), (273240, 1498176), (275264, 1487160), (277440, 1475496), (279936, 1462340), (280908, 1457280), (281520, 1454112), (285039, 1436160), (285120, 1435752), (286110, 1430784), (287232, 1425195), (291456, 1404540), (292468, 1399680), (293760, 1393524), (297432, 1376320), (298080, 1373328), (299115, 1368576), (300288, 1363230), (302940, 1351296), (305184, 1341360), (307395, 1331712), (309672, 1321920), (311040, 1316106), (312120, 1311552), (316710, 1292544), (317952, 1287495), (319056, 1283040), (320760, 1276224), (323136, 1266840), (323840, 1264086), (327888, 1248480), (330480, 1238688), (332928, 1229580), (335340, 1220736), (337824, 1211760), (342144, 1196460), (343332, 1192320), (344080, 1189728), (348381, 1175040), (349920, 1169872), (351135, 1165824), (352512, 1161270), (357696, 1144440), (358938, 1140480), (359040, 1140156), (363528, 1126080), (364320, 1123632), (365585, 1119744), (368874, 1109760), (369920, 1106622), (371790, 1101056), (373248, 1096755), (374544, 1092960), (375360, 1090584), (380052, 1077120), (380160, 1076814), (381480, 1073088), (384912, 1063520), (387090, 1057536), (388608, 1053405), (391680, 1045143), (396576, 1032240), (397440, 1029996), (398820, 1026432), (402408, 1017280), (403920, 1013472), (406912, 1006020), (408969, 1000960), (409860, 998784), (412896, 991440), (416160, 983664), (421362, 971520), (422280, 969408), (425408, 962280), (427680, 957168), (429165, 953856), (430848, 950130), (437184, 936360), (438702, 933120), (440640, 929016), (443904, 922185), (447120, 915552), (450432, 908820), (454410, 900864), (456192, 897345), (457776, 894240), (464508, 881280), (466560, 877404), (468180, 874368), (475065, 861696), (476928, 858330), (478584, 855360), (478720, 855117), (481140, 850816), (484704, 844560), (485760, 842724), (491832, 832320), (495720, 825792), (499392, 819720), (500480, 817938), (503010, 813824), (506736, 807840), (508640, 804816), (513216, 797640), (514998, 794880), (516120, 793152), (528768, 774180), (529920, 772497), (531760, 769824), (536544, 762960), (538407, 760320), (538560, 760104), (545292, 750720), (546480, 749088), (550528, 743580), (553311, 739840), (554880, 737748), (559872, 731170), (561816, 728640), (563040, 727056), (570078, 718080), (570240, 717876), (572220, 715392), (580635, 705024), (582912, 702270), (584936, 699840), (587520, 696762), (594864, 688160), (596160, 686664), (598230, 684288), (600576, 681615), (605880, 675648), (610368, 670680), (614790, 665856), (619344, 660960), (622080, 658053), (624240, 655776), (632043, 647680), (633420, 646272), (638112, 641520)]