623001335040

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{163}}^1$

素因数の和:305

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 61, 63, 64, 70, 72, 74, 80, 84, 90, 96, 98, 105, 108, 111, 112, 120, 122, 126, 128, 135, 140, 144, 147, 148, 160, 163, 168, 180, 183, 185, 189, 192, 196, 210, 216, 222, 224, 240, 244, 245, 252, 256, 259, 270, 280, 288, 294, 296, 305, 315, 320, 326, 333, 336, 360, 366, 370, 378, 384, 392, 420, 427, 432, 441, 444, 448, 480, 488, 489, 490, 504, 518, 540, 549, 555, 560, 576, 588, 592, 610, 630, 640, 652, 666, 672, 720, 732, 735, 740, 756, 768, 777, 784, 815, 840, 854, 864, 882, 888, 896, 915, 945, 960, 976, 978, 980, 999, 1008, 1036, 1080, 1098, 1110, 1120, 1141, 1152, 1176, 1184, 1220, 1260, 1280, 1281, 1295, 1304, 1323, 1332, 1344, 1440, 1464, 1467, 1470, 1480, 1512, 1554, 1568, 1630, 1647, 1665, 1680, 1708, 1728, 1764, 1776, 1792, 1813, 1830, 1890, 1920, 1952, 1956, 1960, 1998, 2016, 2072, 2135, 2160, 2196, 2205, 2220, 2240, 2257, 2282, 2304, 2331, 2352, 2368, 2440, 2445, 2520, 2562, 2590, 2608, 2646, 2664, 2688, 2745, 2880, 2928, 2934, 2940, 2960, 2989, 3024, 3108, 3136, 3260, 3294, 3330, 3360, 3416, 3423, 3456, 3528, 3552, 3626, 3660, 3780, 3840, 3843, 3885, 3904, 3912, 3920, 3996, 4032, 4144, 4270, 4320, 4392, 4401, 4410, 4440, 4480, 4514, 4564, 4662, 4704, 4736, 4880, 4890, 4995, 5040, 5124, 5180, 5216, 5292, 5328, 5376, 5439, 5490, 5705, 5760, 5856, 5868, 5880, 5920, 5978, 6031, 6048, 6216, 6272, 6405, 6520, 6588, 6615, 6660, 6720, 6771, 6832, 6846, 6912, 6993, 7056, 7104, 7252, 7320, 7335, 7560, 7686, 7770, 7808, 7824, 7840, 7987, 7992, 8064, 8235, 8288, 8540, 8640, 8784, 8802, 8820, 8880, 8960, 8967, 9028, 9065, 9128, 9324, 9408, 9472, 9760, 9780, 9943, 9990, 10080, 10248, 10269, 10360, 10432, 10584, 10656, 10878, 10980, 11285, 11410, 11520, 11529, 11655, 11712, 11736, 11760, 11840, 11956, 12062, 12096, 12432, 12544, 12810, 13040, 13176, 13230, 13320, 13440, 13542, 13664, 13692, 13986, 14112, 14208, 14504, 14640, 14670, 14945, 15120, 15372, 15540, 15616, 15648, 15680, 15799, 15974, 15984, 16128, 16317, 16470, 16576, 17080, 17115, 17280, 17568, 17604, 17640, 17760, 17934, 18056, 18093, 18130, 18256, 18648, 18816, 19215, 19520, 19560, 19886, 19980, 20160, 20313, 20496, 20538, 20720, 20864, 21168, 21312, 21756, 21960, 22005, 22570, 22820, 23058, 23310, 23424, 23472, 23520, 23680, 23912, 23961, 24124, 24192, 24864, 25620, 26080, 26352, 26460, 26640, 26880, 26901, 27084, 27195, 27328, 27384, 27972, 28224, 28416, 29008, 29280, 29340, 29829, 29890, 30155, 30240, 30744, 30807, 31080, 31296, 31360, 31598, 31948, 31968, 32634, 32940, 33152, 33855, 34160, 34230, 34560, 34965, 35136, 35208, 35280, 35520, 35868, 36112, 36186, 36260, 36512, 37296, 37632, 38430, 39040, 39120, 39772, 39935, 39960, 40320, 40626, 40992, 41076, 41440, 41728, 42217, 42336, 42624, 43512, 43920, 44010, 44835, 45140, 45640, 46116, 46620, 46848, 46944, 47040, 47360, 47397, 47824, 47922, 48248, 48384, 48951, 49715, 49728, 51240, 51345, 52160, 52704, 52920, 53280, 53802, 54168, 54279, 54390, 54656, 54768, 55944, 56448, 57645, 58016, 58560, 58680, 59658, 59780, 60310, 60480, 60939, 61488, 61614, 62160, 62592, 62720, 63196, 63896, 63936, 65268, 65880, 66304, 67710, 68320, 68460, 69601, 69930, 70272, 70416, 70560, 71040, 71736, 71883, 72224, 72372, 72520, 73024, 74592, 76860, 78080, 78240, 78995, 79544, 79870, 79920, 80640, 80703, 81252, 81585, 81984, 82152, 82880, 84434, 84672, 85248, 87024, 87840, 88020, 89487, 89670, 90280, 90465, 91280, 92232, 93240, 93888, 94080, 94794, 95648, 95844, 96496, 97902, 99430, 99456, 101565, 102480, 102690, 104320, 105408, 105840, 106560, 107604, 108336, 108558, 108780, 109312, 109536, 110593, 111888, 112896, 115290, 116032, 117120, 117360, 119316, 119560, 119805, 120620, 120960, 121878, 122976, 123228, 124320, 125184, 126392, 126651, 127792, 127872, 130536, 131760, 134505, 135420, 136640, 136920, 139202, 139860, 140544, 140832, 141120, 142080, 142191, 143472, 143766, 144448, 144744, 145040, 146048, 149145, 149184, 153720, 154035, 156480, 157990, 159088, 159740, 159840, 161406, 162504, 162837, 163170, 163968, 164304, 165760, 168868, 169344, 174048, 175680, 176040, 178974, 179340, 180560, 180930, 182560, 184464, 186480, 187776, 188160, 189588, 191296, 191688, 192992, 195804, 198860, 198912, 203130, 204960, 205380, 208640, 208803, 210816, 211085, 211680, 213120, 215208, 215649, 216672, 217116, 217560, 219072, 221186, 223776, 230580, 232064, 234240, 234720, 236985, 238632, 239120, 239610, 241240, 241920, 243756, 244755, 245952, 246456, 248640, 252784, 253302, 255584, 255744, 261072, 263520, 268461, 269010, 270840, 271395, 273280, 273840, 278404, 279720, 281664, 282240, 284382, 286944, 287532, 288896, 289488, 290080, 292096, 295519, 298290, 298368, 304695, 307440, 308070, 312960, 315980, 318176, 319480, 319680, 322812, 325008, 325674, 326340, 327936, 328608, 331520, 331779, 337736, 338688, 348005, 348096, 351360, 352080, 357948, 358680, 359415, 361120, 361860, 365120, 367891, 368928, 372960, 375552, 379176, 379953, 382592, 383376, 385984, 391608, 397720, 403515, 406260, 409920, 410760, 417606, 421632, 422170, 423360, 426240, 426573, 430416, 431298, 433344, 434232, 435120, 438144, 442372, 447435, 447552, 461160, 464128, 469440, 473970, 477264, 478240, 479220, 482480, 487207, 487512, 489510, 491904, 492912, 497280, 505568, 506604, 511168, 522144, 527040, 536922, 538020, 541680, 542790, 546560, 547680, 552965, 556808, 559440, 563328, 564480, 568764, 573888, 575064, 577792, 578976, 580160, 591038, 596580, 596736, 609390, 614880, 616140, 625920, 626409, 631960, 633255, 636352, 638960, 639360, 645624, 650016, 651348, 652680, 657216, 663558, 675472, 696010, 696192, 702720, 704160, 710955, 715896, 717360, 718830, 722240, 723720, 730240, 735782, 737856, 745920, 758352, 759906, 765184, 766752, 771968, 783216, 795440, 807030, 812520, 814185, 819840, 821520, 835212, 844340, 846720, 853146, 860832, 862596, 866688, 868464, 870240, 876288, 884744, 886557, 894870, 895104, 922320, 938880, 947940, 954528, 956480, 958440, 964960, 974414, 975024, 979020, 983808, 985824, 994560, 995337, 1011136, 1013208, 1022336, 1044015, 1044288, 1054080, 1073844, 1076040, 1078245, 1083360, 1085580, 1095360, 1103673, 1105930, 1113616, 1118880, 1126656, 1137528, 1139859, 1147776, 1150128, 1157952, 1160320, 1182076, 1193160, 1218780, 1229760, 1232280, 1252818, 1263920, 1266510, 1272704, 1277920, 1278720, 1291248, 1300032, 1302696, 1305360, 1314432, 1327116, 1342305, 1350944, 1392020, 1392384, 1408320, 1421910, 1431792, 1434720, 1437660, 1444480, 1447440, 1460480, 1461621, 1471564, 1475712, 1477595, 1491840, 1516704, 1519812, 1533504, 1543936, 1566432, 1590880, 1614060, 1625040, 1628370, 1639680, 1643040, 1658895, 1670424, 1688680, 1693440, 1706292, 1721664, 1725192, 1733376, 1736928, 1740480, 1769488, 1773114, 1789740, 1790208, 1839455, 1844640, 1877760, 1879227, 1895880, 1899765, 1909056, 1912960, 1916880, 1929920, 1948828, 1950048, 1958040, 1971648, 1990674, 2022272, 2026416, 2044672, 2088030, 2088576, 2108160, 2132865, 2147688, 2152080, 2156490, 2166720, 2171160, 2190720, 2207346, 2211860, 2227232, 2237760, 2275056, 2279718, 2295552, 2300256, 2315904, 2320640, 2364152, 2386320, 2436035, 2437560, 2459520, 2464560, 2505636, 2527840, 2533020, 2545408, 2555840, 2575237, 2582496, 2600064, 2605392, 2610720, 2628864, 2654232, 2659671, 2684610, 2701888, 2784040, 2816640, 2843820, 2863584, 2869440, 2875320, 2888960, 2894880, 2923242, 2943128, 2951424, 2955190, 2983680, 2986011, 3033408, 3039624, 3067008, 3132045, 3132864, 3181760, 3228120, 3250080, 3256740, 3286080, 3311019, 3317790, 3340848, 3377360, 3412584, 3443328, 3450384, 3473856, 3480960, 3538976, 3546228, 3579480, 3678910, 3689280, 3758454, 3791760, 3799530, 3818112, 3825920, 3833760, 3859840, 3897656, 3900096, 3916080, 3943296, 3981348, 4044544, 4052832, 4176060, 4177152, 4265730, 4295376, 4304160, 4312980, 4333440, 4342320, 4381440, 4384863, 4414692, 4423720, 4432785, 4454464, 4475520, 4550112, 4559436, 4600512, 4631808, 4728304, 4772640, 4872070, 4875120, 4919040, 4929120, 4976685, 5011272, 5055680, 5066040, 5111680, 5150474, 5164992, 5200128, 5210784, 5221440, 5308464, 5319342, 5369220, 5403776, 5518365, 5568080, 5633280, 5687640, 5699295, 5727168, 5738880, 5750640, 5789760, 5846484, 5886256, 5910380, 5972022, 6066816, 6079248, 6134016, 6264090, 6265728, 6363520, 6456240, 6500160, 6513480, 6572160, 6622038, 6635580, 6681696, 6754720, 6825168, 6886656, 6900768, 6947712, 6961920, 7077952, 7092456, 7158960, 7308105, 7357820, 7378560, 7516908, 7583520, 7599060, 7636224, 7667520, 7719680, 7725711, 7795312, 7800192, 7832160, 7886592, 7962696, 7979013, 8105664, 8352120, 8531460, 8590752, 8608320, 8625960, 8666880, 8684640, 8769726, 8829384, 8847440, 8865570, 8908928, 8951040, 9100224, 9118872, 9201024, 9396135, 9456608, 9545280, 9744140, 9750240, 9858240, 9933057, 9953370, 10022544, 10111360, 10132080, 10223360, 10300948, 10329984, 10421568, 10442880, 10616928, 10638684, 10738440, 10807552, 11036730, 11136160, 11375280, 11398590, 11454336, 11477760, 11501280, 11579520, 11692968, 11772512, 11820760, 11944044, 12133632, 12158496, 12528180, 12531456, 12727040, 12876185, 12912480, 13000320, 13026960, 13144320, 13154589, 13244076, 13271160, 13298355, 13363392, 13509440, 13650336, 13801536, 13895424, 14155904, 14184912, 14317920, 14616210, 14715640, 14757120, 14930055, 15033816, 15167040, 15198120, 15335040, 15451422, 15590624, 15600384, 15664320, 15925392, 15958026, 16211328, 16555095, 16704240, 17062920, 17181504, 17216640, 17251920, 17369280, 17539452, 17658768, 17694880, 17731140, 17817856, 18026659, 18200448, 18237744, 18402048, 18792270, 18913216, 19090560, 19488280, 19500480, 19716480, 19866114, 19906740, 20045088, 20222720, 20264160, 20601896, 20659968, 20843136, 20885760, 21233856, 21277368, 21476880, 21924315, 22073460, 22272320, 22750560, 22797180, 22908672, 23002560, 23159040, 23177133, 23385936, 23545024, 23641520, 23888088, 24316992, 25056360, 25752370, 25824960, 26000640, 26053920, 26309178, 26488152, 26542320, 26596710, 26726784, 27018880, 27300672, 27603072, 28311808, 28369824, 28635840, 29232420, 29431280, 29860110, 30067632, 30334080, 30396240, 30670080, 30902844, 31181248, 31328640, 31850784, 31916052, 32422656, 33110190, 33408480, 34125840, 34363008, 34433280, 34503840, 34738560, 35078904, 35317536, 35389760, 35462280, 36053318, 36400896, 36475488, 37584540, 37826432, 38181120, 38628555, 38976560, 39000960, 39432960, 39732228, 39813480, 39895065, 40090176, 40528320, 41203792, 41686272, 42467712, 42554736, 42953760, 43848630, 44146920, 44544640, 45501120, 45594360, 46005120, 46354266, 46771872, 47090048, 47283040, 47776176, 48633984, 49665285, 50112720, 51504740, 51649920, 52107840, 52618356, 52976304, 53084640, 53193420, 53453568, 54037760, 54079977, 54601344, 55206144, 56739648, 57271680, 58464840, 58862560, 59720220, 60135264, 60668160, 60792480, 61805688, 62362496, 62657280, 63701568, 63832104, 65772945, 66220380, 66816960, 68251680, 68726016, 69007680, 69477120, 69531399, 70157808, 70635072, 70779520, 70924560, 72106636, 72950976, 75169080, 75652864, 77257110, 77953120, 78001920, 79464456, 79626960, 79790130, 80180352, 81056640, 82407584, 84935424, 85109472, 85907520, 87697260, 88293840, 89089280, 90133295, 91002240, 91188720, 92010240, 92708532, 93543744, 94180096, 94566080, 95552352, 97267968, 99330570, 100225440, 103009480, 103299840, 104215680, 105236712, 105952608, 106169280, 106386840, 108159954, 109202688, 113479296, 114543360, 115885665, 116929680, 117725120, 119440440, 120270528, 121584960, 123611376, 124724992, 127403136, 127664208, 131545890, 132440760, 133633920, 136503360, 138015360, 139062798, 140315616, 141270144, 141559040, 141849120, 144213272, 145901952, 150338160, 154514220, 155906240, 158928912, 159253920, 159580260, 160360704, 162113280, 162239931, 164815168, 170218944, 171815040, 175394520, 176587680, 180266590, 182004480, 182377440, 185417064, 187087488, 189132160, 191104704, 198661140, 200450880, 206018960, 208431360, 210473424, 211905216, 212338560, 212773680, 216319908, 226958592, 231771330, 233859360, 235450240, 238880880, 240541056, 243169920, 247222752, 254806272, 255328416, 263091780, 264881520, 267267840, 270399885, 273006720, 276030720, 278125596, 280631232, 282540288, 283698240, 288426544, 291803904, 300676320, 309028440, 311812480, 317857824, 318507840, 319160520, 324479862, 329630336, 340437888, 343630080, 347656995, 350789040, 353175360, 360533180, 364754880, 370834128, 374174976, 378264320, 382209408, 397322280, 400901760, 412037920, 420946848, 423810432, 424677120, 425547360, 432639816, 463542660, 467718720, 470900480, 477761760, 481082112, 486339840, 486719793, 494445504, 510656832, 526183560, 529763040, 540799770, 546013440, 556251192, 561262464, 567396480, 576853088, 601352640, 618056880, 623624960, 635715648, 637015680, 638321040, 648959724, 659260672, 680875776, 695313990, 701578080, 706350720, 721066360, 729509760, 741668256, 764418816, 794644560, 801803520, 811199655, 824075840, 841893696, 847620864, 851094720, 865279632, 927085320, 935437440, 955523520, 973439586, 988891008, 1021313664, 1052367120, 1059526080, 1081599540, 1112502384, 1122524928, 1134792960, 1153706176, 1202705280, 1236113760, 1271431296, 1274031360, 1276642080, 1297919448, 1390627980, 1403156160, 1412701440, 1442132720, 1459019520, 1483336512, 1589289120, 1622399310, 1648151680, 1683787392, 1702189440, 1730559264, 1854170640, 1870874880, 1911047040, 1946879172, 1977782016, 2042627328, 2104734240, 2119052160, 2163199080, 2225004768, 2307412352, 2405410560, 2433598965, 2472227520, 2542862592, 2553284160, 2595838896, 2781255960, 2806312320, 2884265440, 2966673024, 3178578240, 3244798620, 3296303360, 3367574784, 3404378880, 3461118528, 3708341280, 3822094080, 3893758344, 4209468480, 4238104320, 4326398160, 4450009536, 4614824704, 4867197930, 4944455040, 5106568320, 5191677792, 5562511920, 5612624640, 5768530880, 5933346048, 6357156480, 6489597240, 6922237056, 7416682560, 7787516688, 8418936960, 8652796320, 8900019072, 9734395860, 9888910080, 10213136640, 10383355584, 11125023840, 11537061760, 12714312960, 12979194480, 13844474112, 14833365120, 15575033376, 16837873920, 17305592640, 17800038144, 19468791720, 20766711168, 22250047680, 23074123520, 25958388960, 29666730240, 31150066752, 34611185280, 38937583440, 41533422336, 44500095360, 51916777920, 62300133504, 69222370560, 77875166880, 89000190720, 103833555840, 124600267008, 155750333760, 207667111680, 311500667520, 623001335040]

約数ペア:

[(1, 623001335040), (2, 311500667520), (3, 207667111680), (4, 155750333760), (5, 124600267008), (6, 103833555840), (7, 89000190720), (8, 77875166880), (9, 69222370560), (10, 62300133504), (12, 51916777920), (14, 44500095360), (15, 41533422336), (16, 38937583440), (18, 34611185280), (20, 31150066752), (21, 29666730240), (24, 25958388960), (27, 23074123520), (28, 22250047680), (30, 20766711168), (32, 19468791720), (35, 17800038144), (36, 17305592640), (37, 16837873920), (40, 15575033376), (42, 14833365120), (45, 13844474112), (48, 12979194480), (49, 12714312960), (54, 11537061760), (56, 11125023840), (60, 10383355584), (61, 10213136640), (63, 9888910080), (64, 9734395860), (70, 8900019072), (72, 8652796320), (74, 8418936960), (80, 7787516688), (84, 7416682560), (90, 6922237056), (96, 6489597240), (98, 6357156480), (105, 5933346048), (108, 5768530880), (111, 5612624640), (112, 5562511920), (120, 5191677792), (122, 5106568320), (126, 4944455040), (128, 4867197930), (135, 4614824704), (140, 4450009536), (144, 4326398160), (147, 4238104320), (148, 4209468480), (160, 3893758344), (163, 3822094080), (168, 3708341280), (180, 3461118528), (183, 3404378880), (185, 3367574784), (189, 3296303360), (192, 3244798620), (196, 3178578240), (210, 2966673024), (216, 2884265440), (222, 2806312320), (224, 2781255960), (240, 2595838896), (244, 2553284160), (245, 2542862592), (252, 2472227520), (256, 2433598965), (259, 2405410560), (270, 2307412352), (280, 2225004768), (288, 2163199080), (294, 2119052160), (296, 2104734240), (305, 2042627328), (315, 1977782016), (320, 1946879172), (326, 1911047040), (333, 1870874880), (336, 1854170640), (360, 1730559264), (366, 1702189440), (370, 1683787392), (378, 1648151680), (384, 1622399310), (392, 1589289120), (420, 1483336512), (427, 1459019520), (432, 1442132720), (441, 1412701440), (444, 1403156160), (448, 1390627980), (480, 1297919448), (488, 1276642080), (489, 1274031360), (490, 1271431296), (504, 1236113760), (518, 1202705280), (540, 1153706176), (549, 1134792960), (555, 1122524928), (560, 1112502384), (576, 1081599540), (588, 1059526080), (592, 1052367120), (610, 1021313664), (630, 988891008), (640, 973439586), (652, 955523520), (666, 935437440), (672, 927085320), (720, 865279632), (732, 851094720), (735, 847620864), (740, 841893696), (756, 824075840), (768, 811199655), (777, 801803520), (784, 794644560), (815, 764418816), (840, 741668256), (854, 729509760), (864, 721066360), (882, 706350720), (888, 701578080), (896, 695313990), (915, 680875776), (945, 659260672), (960, 648959724), (976, 638321040), (978, 637015680), (980, 635715648), (999, 623624960), (1008, 618056880), (1036, 601352640), (1080, 576853088), (1098, 567396480), (1110, 561262464), (1120, 556251192), (1141, 546013440), (1152, 540799770), (1176, 529763040), (1184, 526183560), (1220, 510656832), (1260, 494445504), (1280, 486719793), (1281, 486339840), (1295, 481082112), (1304, 477761760), (1323, 470900480), (1332, 467718720), (1344, 463542660), (1440, 432639816), (1464, 425547360), (1467, 424677120), (1470, 423810432), (1480, 420946848), (1512, 412037920), (1554, 400901760), (1568, 397322280), (1630, 382209408), (1647, 378264320), (1665, 374174976), (1680, 370834128), (1708, 364754880), (1728, 360533180), (1764, 353175360), (1776, 350789040), (1792, 347656995), (1813, 343630080), (1830, 340437888), (1890, 329630336), (1920, 324479862), (1952, 319160520), (1956, 318507840), (1960, 317857824), (1998, 311812480), (2016, 309028440), (2072, 300676320), (2135, 291803904), (2160, 288426544), (2196, 283698240), (2205, 282540288), (2220, 280631232), (2240, 278125596), (2257, 276030720), (2282, 273006720), (2304, 270399885), (2331, 267267840), (2352, 264881520), (2368, 263091780), (2440, 255328416), (2445, 254806272), (2520, 247222752), (2562, 243169920), (2590, 240541056), (2608, 238880880), (2646, 235450240), (2664, 233859360), (2688, 231771330), (2745, 226958592), (2880, 216319908), (2928, 212773680), (2934, 212338560), (2940, 211905216), (2960, 210473424), (2989, 208431360), (3024, 206018960), (3108, 200450880), (3136, 198661140), (3260, 191104704), (3294, 189132160), (3330, 187087488), (3360, 185417064), (3416, 182377440), (3423, 182004480), (3456, 180266590), (3528, 176587680), (3552, 175394520), (3626, 171815040), (3660, 170218944), (3780, 164815168), (3840, 162239931), (3843, 162113280), (3885, 160360704), (3904, 159580260), (3912, 159253920), (3920, 158928912), (3996, 155906240), (4032, 154514220), (4144, 150338160), (4270, 145901952), (4320, 144213272), (4392, 141849120), (4401, 141559040), (4410, 141270144), (4440, 140315616), (4480, 139062798), (4514, 138015360), (4564, 136503360), (4662, 133633920), (4704, 132440760), (4736, 131545890), (4880, 127664208), (4890, 127403136), (4995, 124724992), (5040, 123611376), (5124, 121584960), (5180, 120270528), (5216, 119440440), (5292, 117725120), (5328, 116929680), (5376, 115885665), (5439, 114543360), (5490, 113479296), (5705, 109202688), (5760, 108159954), (5856, 106386840), (5868, 106169280), (5880, 105952608), (5920, 105236712), (5978, 104215680), (6031, 103299840), (6048, 103009480), (6216, 100225440), (6272, 99330570), (6405, 97267968), (6520, 95552352), (6588, 94566080), (6615, 94180096), (6660, 93543744), (6720, 92708532), (6771, 92010240), (6832, 91188720), (6846, 91002240), (6912, 90133295), (6993, 89089280), (7056, 88293840), (7104, 87697260), (7252, 85907520), (7320, 85109472), (7335, 84935424), (7560, 82407584), (7686, 81056640), (7770, 80180352), (7808, 79790130), (7824, 79626960), (7840, 79464456), (7987, 78001920), (7992, 77953120), (8064, 77257110), (8235, 75652864), (8288, 75169080), (8540, 72950976), (8640, 72106636), (8784, 70924560), (8802, 70779520), (8820, 70635072), (8880, 70157808), (8960, 69531399), (8967, 69477120), (9028, 69007680), (9065, 68726016), (9128, 68251680), (9324, 66816960), (9408, 66220380), (9472, 65772945), (9760, 63832104), (9780, 63701568), (9943, 62657280), (9990, 62362496), (10080, 61805688), (10248, 60792480), (10269, 60668160), (10360, 60135264), (10432, 59720220), (10584, 58862560), (10656, 58464840), (10878, 57271680), (10980, 56739648), (11285, 55206144), (11410, 54601344), (11520, 54079977), (11529, 54037760), (11655, 53453568), (11712, 53193420), (11736, 53084640), (11760, 52976304), (11840, 52618356), (11956, 52107840), (12062, 51649920), (12096, 51504740), (12432, 50112720), (12544, 49665285), (12810, 48633984), (13040, 47776176), (13176, 47283040), (13230, 47090048), (13320, 46771872), (13440, 46354266), (13542, 46005120), (13664, 45594360), (13692, 45501120), (13986, 44544640), (14112, 44146920), (14208, 43848630), (14504, 42953760), (14640, 42554736), (14670, 42467712), (14945, 41686272), (15120, 41203792), (15372, 40528320), (15540, 40090176), (15616, 39895065), (15648, 39813480), (15680, 39732228), (15799, 39432960), (15974, 39000960), (15984, 38976560), (16128, 38628555), (16317, 38181120), (16470, 37826432), (16576, 37584540), (17080, 36475488), (17115, 36400896), (17280, 36053318), (17568, 35462280), (17604, 35389760), (17640, 35317536), (17760, 35078904), (17934, 34738560), (18056, 34503840), (18093, 34433280), (18130, 34363008), (18256, 34125840), (18648, 33408480), (18816, 33110190), (19215, 32422656), (19520, 31916052), (19560, 31850784), (19886, 31328640), (19980, 31181248), (20160, 30902844), (20313, 30670080), (20496, 30396240), (20538, 30334080), (20720, 30067632), (20864, 29860110), (21168, 29431280), (21312, 29232420), (21756, 28635840), (21960, 28369824), (22005, 28311808), (22570, 27603072), (22820, 27300672), (23058, 27018880), (23310, 26726784), (23424, 26596710), (23472, 26542320), (23520, 26488152), (23680, 26309178), (23912, 26053920), (23961, 26000640), (24124, 25824960), (24192, 25752370), (24864, 25056360), (25620, 24316992), (26080, 23888088), (26352, 23641520), (26460, 23545024), (26640, 23385936), (26880, 23177133), (26901, 23159040), (27084, 23002560), (27195, 22908672), (27328, 22797180), (27384, 22750560), (27972, 22272320), (28224, 22073460), (28416, 21924315), (29008, 21476880), (29280, 21277368), (29340, 21233856), (29829, 20885760), (29890, 20843136), (30155, 20659968), (30240, 20601896), (30744, 20264160), (30807, 20222720), (31080, 20045088), (31296, 19906740), (31360, 19866114), (31598, 19716480), (31948, 19500480), (31968, 19488280), (32634, 19090560), (32940, 18913216), (33152, 18792270), (33855, 18402048), (34160, 18237744), (34230, 18200448), (34560, 18026659), (34965, 17817856), (35136, 17731140), (35208, 17694880), (35280, 17658768), (35520, 17539452), (35868, 17369280), (36112, 17251920), (36186, 17216640), (36260, 17181504), (36512, 17062920), (37296, 16704240), (37632, 16555095), (38430, 16211328), (39040, 15958026), (39120, 15925392), (39772, 15664320), (39935, 15600384), (39960, 15590624), (40320, 15451422), (40626, 15335040), (40992, 15198120), (41076, 15167040), (41440, 15033816), (41728, 14930055), (42217, 14757120), (42336, 14715640), (42624, 14616210), (43512, 14317920), (43920, 14184912), (44010, 14155904), (44835, 13895424), (45140, 13801536), (45640, 13650336), (46116, 13509440), (46620, 13363392), (46848, 13298355), (46944, 13271160), (47040, 13244076), (47360, 13154589), (47397, 13144320), (47824, 13026960), (47922, 13000320), (48248, 12912480), (48384, 12876185), (48951, 12727040), (49715, 12531456), (49728, 12528180), (51240, 12158496), (51345, 12133632), (52160, 11944044), (52704, 11820760), (52920, 11772512), (53280, 11692968), (53802, 11579520), (54168, 11501280), (54279, 11477760), (54390, 11454336), (54656, 11398590), (54768, 11375280), (55944, 11136160), (56448, 11036730), (57645, 10807552), (58016, 10738440), (58560, 10638684), (58680, 10616928), (59658, 10442880), (59780, 10421568), (60310, 10329984), (60480, 10300948), (60939, 10223360), (61488, 10132080), (61614, 10111360), (62160, 10022544), (62592, 9953370), (62720, 9933057), (63196, 9858240), (63896, 9750240), (63936, 9744140), (65268, 9545280), (65880, 9456608), (66304, 9396135), (67710, 9201024), (68320, 9118872), (68460, 9100224), (69601, 8951040), (69930, 8908928), (70272, 8865570), (70416, 8847440), (70560, 8829384), (71040, 8769726), (71736, 8684640), (71883, 8666880), (72224, 8625960), (72372, 8608320), (72520, 8590752), (73024, 8531460), (74592, 8352120), (76860, 8105664), (78080, 7979013), (78240, 7962696), (78995, 7886592), (79544, 7832160), (79870, 7800192), (79920, 7795312), (80640, 7725711), (80703, 7719680), (81252, 7667520), (81585, 7636224), (81984, 7599060), (82152, 7583520), (82880, 7516908), (84434, 7378560), (84672, 7357820), (85248, 7308105), (87024, 7158960), (87840, 7092456), (88020, 7077952), (89487, 6961920), (89670, 6947712), (90280, 6900768), (90465, 6886656), (91280, 6825168), (92232, 6754720), (93240, 6681696), (93888, 6635580), (94080, 6622038), (94794, 6572160), (95648, 6513480), (95844, 6500160), (96496, 6456240), (97902, 6363520), (99430, 6265728), (99456, 6264090), (101565, 6134016), (102480, 6079248), (102690, 6066816), (104320, 5972022), (105408, 5910380), (105840, 5886256), (106560, 5846484), (107604, 5789760), (108336, 5750640), (108558, 5738880), (108780, 5727168), (109312, 5699295), (109536, 5687640), (110593, 5633280), (111888, 5568080), (112896, 5518365), (115290, 5403776), (116032, 5369220), (117120, 5319342), (117360, 5308464), (119316, 5221440), (119560, 5210784), (119805, 5200128), (120620, 5164992), (120960, 5150474), (121878, 5111680), (122976, 5066040), (123228, 5055680), (124320, 5011272), (125184, 4976685), (126392, 4929120), (126651, 4919040), (127792, 4875120), (127872, 4872070), (130536, 4772640), (131760, 4728304), (134505, 4631808), (135420, 4600512), (136640, 4559436), (136920, 4550112), (139202, 4475520), (139860, 4454464), (140544, 4432785), (140832, 4423720), (141120, 4414692), (142080, 4384863), (142191, 4381440), (143472, 4342320), (143766, 4333440), (144448, 4312980), (144744, 4304160), (145040, 4295376), (146048, 4265730), (149145, 4177152), (149184, 4176060), (153720, 4052832), (154035, 4044544), (156480, 3981348), (157990, 3943296), (159088, 3916080), (159740, 3900096), (159840, 3897656), (161406, 3859840), (162504, 3833760), (162837, 3825920), (163170, 3818112), (163968, 3799530), (164304, 3791760), (165760, 3758454), (168868, 3689280), (169344, 3678910), (174048, 3579480), (175680, 3546228), (176040, 3538976), (178974, 3480960), (179340, 3473856), (180560, 3450384), (180930, 3443328), (182560, 3412584), (184464, 3377360), (186480, 3340848), (187776, 3317790), (188160, 3311019), (189588, 3286080), (191296, 3256740), (191688, 3250080), (192992, 3228120), (195804, 3181760), (198860, 3132864), (198912, 3132045), (203130, 3067008), (204960, 3039624), (205380, 3033408), (208640, 2986011), (208803, 2983680), (210816, 2955190), (211085, 2951424), (211680, 2943128), (213120, 2923242), (215208, 2894880), (215649, 2888960), (216672, 2875320), (217116, 2869440), (217560, 2863584), (219072, 2843820), (221186, 2816640), (223776, 2784040), (230580, 2701888), (232064, 2684610), (234240, 2659671), (234720, 2654232), (236985, 2628864), (238632, 2610720), (239120, 2605392), (239610, 2600064), (241240, 2582496), (241920, 2575237), (243756, 2555840), (244755, 2545408), (245952, 2533020), (246456, 2527840), (248640, 2505636), (252784, 2464560), (253302, 2459520), (255584, 2437560), (255744, 2436035), (261072, 2386320), (263520, 2364152), (268461, 2320640), (269010, 2315904), (270840, 2300256), (271395, 2295552), (273280, 2279718), (273840, 2275056), (278404, 2237760), (279720, 2227232), (281664, 2211860), (282240, 2207346), (284382, 2190720), (286944, 2171160), (287532, 2166720), (288896, 2156490), (289488, 2152080), (290080, 2147688), (292096, 2132865), (295519, 2108160), (298290, 2088576), (298368, 2088030), (304695, 2044672), (307440, 2026416), (308070, 2022272), (312960, 1990674), (315980, 1971648), (318176, 1958040), (319480, 1950048), (319680, 1948828), (322812, 1929920), (325008, 1916880), (325674, 1912960), (326340, 1909056), (327936, 1899765), (328608, 1895880), (331520, 1879227), (331779, 1877760), (337736, 1844640), (338688, 1839455), (348005, 1790208), (348096, 1789740), (351360, 1773114), (352080, 1769488), (357948, 1740480), (358680, 1736928), (359415, 1733376), (361120, 1725192), (361860, 1721664), (365120, 1706292), (367891, 1693440), (368928, 1688680), (372960, 1670424), (375552, 1658895), (379176, 1643040), (379953, 1639680), (382592, 1628370), (383376, 1625040), (385984, 1614060), (391608, 1590880), (397720, 1566432), (403515, 1543936), (406260, 1533504), (409920, 1519812), (410760, 1516704), (417606, 1491840), (421632, 1477595), (422170, 1475712), (423360, 1471564), (426240, 1461621), (426573, 1460480), (430416, 1447440), (431298, 1444480), (433344, 1437660), (434232, 1434720), (435120, 1431792), (438144, 1421910), (442372, 1408320), (447435, 1392384), (447552, 1392020), (461160, 1350944), (464128, 1342305), (469440, 1327116), (473970, 1314432), (477264, 1305360), (478240, 1302696), (479220, 1300032), (482480, 1291248), (487207, 1278720), (487512, 1277920), (489510, 1272704), (491904, 1266510), (492912, 1263920), (497280, 1252818), (505568, 1232280), (506604, 1229760), (511168, 1218780), (522144, 1193160), (527040, 1182076), (536922, 1160320), (538020, 1157952), (541680, 1150128), (542790, 1147776), (546560, 1139859), (547680, 1137528), (552965, 1126656), (556808, 1118880), (559440, 1113616), (563328, 1105930), (564480, 1103673), (568764, 1095360), (573888, 1085580), (575064, 1083360), (577792, 1078245), (578976, 1076040), (580160, 1073844), (591038, 1054080), (596580, 1044288), (596736, 1044015), (609390, 1022336), (614880, 1013208), (616140, 1011136), (625920, 995337), (626409, 994560), (631960, 985824), (633255, 983808), (636352, 979020), (638960, 975024), (639360, 974414), (645624, 964960), (650016, 958440), (651348, 956480), (652680, 954528), (657216, 947940), (663558, 938880), (675472, 922320), (696010, 895104), (696192, 894870), (702720, 886557), (704160, 884744), (710955, 876288), (715896, 870240), (717360, 868464), (718830, 866688), (722240, 862596), (723720, 860832), (730240, 853146), (735782, 846720), (737856, 844340), (745920, 835212), (758352, 821520), (759906, 819840), (765184, 814185), (766752, 812520), (771968, 807030), (783216, 795440)]