123133845120

素因数分解:

$2^7\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:154

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 23, 24, 26, 30, 31, 32, 33, 34, 37, 39, 40, 44, 46, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 69, 74, 78, 80, 85, 88, 92, 93, 96, 102, 104, 110, 111, 115, 120, 124, 128, 130, 132, 136, 138, 143, 148, 155, 156, 160, 165, 170, 176, 184, 185, 186, 187, 192, 195, 204, 208, 220, 221, 222, 230, 240, 248, 253, 255, 260, 264, 272, 276, 286, 296, 299, 310, 312, 320, 330, 340, 341, 345, 352, 368, 370, 372, 374, 384, 390, 391, 403, 407, 408, 416, 429, 440, 442, 444, 460, 465, 480, 481, 496, 506, 510, 520, 527, 528, 544, 552, 555, 561, 572, 592, 598, 620, 624, 629, 640, 660, 663, 680, 682, 690, 704, 713, 715, 736, 740, 744, 748, 759, 780, 782, 806, 814, 816, 832, 851, 858, 880, 884, 888, 897, 920, 930, 935, 960, 962, 992, 1012, 1020, 1023, 1040, 1054, 1056, 1088, 1104, 1105, 1110, 1122, 1144, 1147, 1173, 1184, 1196, 1209, 1221, 1240, 1248, 1258, 1265, 1320, 1326, 1360, 1364, 1380, 1408, 1426, 1430, 1443, 1472, 1480, 1488, 1495, 1496, 1518, 1560, 1564, 1581, 1612, 1628, 1632, 1664, 1702, 1705, 1716, 1760, 1768, 1776, 1794, 1840, 1860, 1870, 1887, 1920, 1924, 1955, 1984, 2015, 2024, 2035, 2040, 2046, 2080, 2108, 2112, 2139, 2145, 2176, 2208, 2210, 2220, 2244, 2288, 2294, 2346, 2368, 2392, 2405, 2418, 2431, 2442, 2480, 2496, 2516, 2530, 2553, 2635, 2640, 2652, 2720, 2728, 2760, 2805, 2852, 2860, 2886, 2944, 2960, 2976, 2990, 2992, 3036, 3120, 3128, 3145, 3162, 3224, 3256, 3264, 3289, 3315, 3404, 3410, 3432, 3441, 3520, 3536, 3552, 3565, 3588, 3680, 3720, 3740, 3774, 3795, 3848, 3910, 3968, 4030, 4048, 4070, 4080, 4092, 4160, 4216, 4224, 4255, 4278, 4290, 4301, 4416, 4420, 4433, 4440, 4485, 4488, 4576, 4588, 4692, 4736, 4784, 4810, 4836, 4862, 4884, 4960, 4992, 5032, 5060, 5083, 5106, 5115, 5270, 5280, 5291, 5304, 5440, 5456, 5520, 5610, 5704, 5720, 5735, 5772, 5797, 5865, 5920, 5952, 5980, 5984, 6045, 6072, 6105, 6240, 6256, 6290, 6324, 6448, 6512, 6528, 6578, 6630, 6808, 6820, 6851, 6864, 6882, 6919, 7040, 7072, 7104, 7130, 7176, 7215, 7293, 7360, 7440, 7480, 7548, 7590, 7696, 7820, 7843, 7905, 8060, 8096, 8140, 8160, 8177, 8184, 8320, 8432, 8510, 8556, 8580, 8602, 8832, 8840, 8866, 8880, 8970, 8976, 9152, 9176, 9269, 9361, 9384, 9435, 9568, 9620, 9672, 9724, 9768, 9867, 9920, 10064, 10120, 10166, 10212, 10230, 10540, 10560, 10582, 10608, 10695, 10880, 10912, 11040, 11063, 11220, 11408, 11440, 11470, 11544, 11594, 11730, 11840, 11904, 11960, 11968, 12090, 12121, 12144, 12155, 12210, 12480, 12512, 12580, 12617, 12648, 12765, 12896, 12903, 13024, 13156, 13260, 13299, 13616, 13640, 13702, 13728, 13764, 13838, 14144, 14208, 14260, 14352, 14430, 14467, 14586, 14720, 14880, 14911, 14960, 15096, 15180, 15249, 15392, 15640, 15686, 15810, 15873, 16120, 16192, 16280, 16320, 16354, 16368, 16445, 16864, 17020, 17112, 17160, 17204, 17205, 17391, 17680, 17732, 17760, 17940, 17952, 18304, 18352, 18538, 18722, 18768, 18870, 19136, 19240, 19344, 19448, 19499, 19536, 19734, 19840, 20128, 20240, 20332, 20424, 20460, 20553, 20757, 21080, 21120, 21164, 21216, 21390, 21505, 21824, 22080, 22126, 22165, 22440, 22816, 22880, 22940, 23088, 23188, 23460, 23529, 23680, 23920, 23936, 24180, 24242, 24288, 24310, 24420, 24531, 24960, 25024, 25160, 25234, 25296, 25415, 25530, 25792, 25806, 26048, 26312, 26381, 26455, 26520, 26598, 27232, 27280, 27404, 27456, 27528, 27676, 27807, 28083, 28288, 28520, 28704, 28860, 28934, 28985, 29172, 29760, 29822, 29920, 30192, 30360, 30498, 30784, 31280, 31372, 31620, 31746, 32240, 32384, 32560, 32640, 32708, 32736, 32890, 33189, 33728, 34040, 34224, 34255, 34320, 34408, 34410, 34595, 34782, 35360, 35464, 35520, 35880, 35904, 36363, 36465, 36704, 37076, 37444, 37536, 37740, 37851, 38272, 38480, 38688, 38896, 38998, 39072, 39215, 39468, 40256, 40480, 40664, 40848, 40885, 40920, 41106, 41514, 42160, 42328, 42432, 42780, 43010, 43401, 43648, 44160, 44252, 44330, 44733, 44880, 45632, 45760, 45880, 46176, 46345, 46376, 46805, 46920, 47058, 47840, 48360, 48484, 48576, 48620, 48840, 49062, 49335, 50048, 50320, 50468, 50592, 50830, 51060, 51584, 51612, 52096, 52624, 52762, 52910, 53040, 53196, 54464, 54560, 54808, 54912, 55056, 55315, 55352, 55614, 55913, 56166, 57040, 57408, 57720, 57868, 57970, 58344, 58497, 59520, 59644, 59840, 60384, 60605, 60720, 60996, 61568, 62560, 62744, 63085, 63240, 63492, 64480, 64515, 65120, 65416, 65472, 65780, 66378, 66495, 67456, 68080, 68448, 68510, 68640, 68816, 68820, 69190, 69564, 70720, 70928, 71040, 71760, 71808, 72335, 72726, 72930, 73408, 74152, 74555, 74888, 75072, 75361, 75480, 75702, 76245, 76960, 77376, 77792, 77996, 78144, 78430, 78936, 79143, 79365, 80512, 80960, 81328, 81696, 81770, 81840, 82212, 83028, 84320, 84656, 84864, 85560, 86020, 86802, 86955, 88504, 88660, 89466, 89760, 89947, 91264, 91520, 91760, 92352, 92690, 92752, 93610, 93840, 94116, 95680, 96720, 96968, 97152, 97240, 97495, 97680, 98124, 98670, 100640, 100936, 101184, 101660, 101959, 102120, 102765, 103224, 103785, 105248, 105524, 105820, 106080, 106392, 108928, 109120, 109616, 110112, 110630, 110704, 111228, 111826, 112332, 114080, 114816, 115440, 115736, 115940, 116688, 116994, 117645, 119288, 119680, 120768, 121210, 121440, 121693, 121992, 122655, 125120, 125488, 126170, 126480, 126984, 128960, 129030, 130240, 130832, 130944, 131560, 131905, 132756, 132990, 133331, 136160, 136896, 137020, 137280, 137632, 137640, 138380, 139035, 139128, 140415, 141440, 141856, 143520, 144670, 145452, 145860, 146816, 148304, 149110, 149776, 150144, 150722, 150960, 151404, 152490, 153920, 154752, 155584, 155992, 156288, 156860, 157573, 157872, 158286, 158730, 159137, 161920, 162656, 163392, 163540, 163680, 164021, 164424, 165945, 166056, 167739, 168640, 169312, 171120, 172040, 173604, 173910, 177008, 177320, 178932, 179520, 179894, 181815, 183520, 184704, 185380, 185504, 187220, 187680, 188071, 188232, 189255, 191360, 193440, 193936, 194480, 194990, 195360, 196248, 197340, 201280, 201872, 202368, 203320, 203918, 204240, 205530, 206448, 207570, 210496, 211048, 211640, 212160, 212784, 214489, 217005, 218240, 219232, 220224, 221260, 221408, 222456, 223652, 223665, 224664, 226083, 228160, 230880, 231472, 231880, 233376, 233988, 235290, 238576, 241536, 242420, 242880, 243386, 243984, 245310, 250240, 250976, 252340, 252960, 253487, 253968, 257920, 258060, 260480, 261664, 263120, 263810, 265512, 265980, 266662, 269841, 272320, 273792, 274040, 274560, 275264, 275280, 276760, 278070, 278256, 279565, 280830, 283712, 287040, 289340, 290191, 290904, 291720, 292485, 296608, 298220, 299552, 301444, 301920, 302808, 304980, 305877, 307840, 311168, 311984, 313720, 315146, 315744, 316572, 317460, 318274, 325312, 326784, 327080, 327360, 328042, 328848, 331890, 332112, 335478, 337280, 338624, 342240, 342953, 344080, 347208, 347820, 354016, 354640, 357864, 359040, 359788, 363630, 365079, 367040, 370760, 371008, 374440, 375360, 376142, 376464, 376805, 378510, 386880, 387872, 388960, 389980, 390720, 392496, 394680, 395715, 399993, 402560, 403744, 406640, 407836, 408480, 411060, 412896, 415140, 420992, 422096, 423280, 424320, 425568, 428978, 434010, 438464, 440448, 442520, 442816, 444912, 447304, 447330, 448477, 449328, 449735, 452166, 456320, 461760, 462944, 463760, 466752, 467976, 470580, 472719, 477152, 477411, 484840, 485760, 486772, 487968, 490620, 492063, 501952, 504680, 505920, 506974, 507936, 509795, 516120, 523328, 526240, 527620, 531024, 531960, 533324, 539682, 544640, 548080, 550528, 550560, 553520, 556140, 556512, 559130, 561660, 564213, 567424, 574080, 578680, 580382, 581808, 583440, 584970, 593216, 596440, 599104, 602888, 603840, 605616, 608465, 609960, 611754, 623968, 627440, 630292, 631488, 633144, 634920, 636548, 643467, 650624, 654160, 654720, 656084, 657696, 663780, 664224, 666655, 670956, 677248, 684480, 685906, 688160, 694416, 695640, 708032, 709280, 715728, 719576, 727260, 730158, 734080, 741520, 742016, 748880, 750720, 752284, 752928, 753610, 757020, 760461, 773760, 775744, 777920, 779960, 781440, 784992, 787865, 789360, 791430, 795685, 799986, 807488, 813280, 815672, 816960, 820105, 822120, 825792, 830280, 838695, 844192, 846560, 851136, 857956, 868020, 870573, 876928, 885040, 885632, 889824, 894608, 894660, 896954, 898656, 899470, 904332, 923520, 925888, 927520, 933504, 935952, 940355, 941160, 945438, 954304, 954822, 969680, 973544, 975936, 981240, 984126, 1003904, 1009360, 1011840, 1013948, 1015872, 1019590, 1028859, 1032240, 1046656, 1052480, 1055240, 1062048, 1063920, 1066648, 1072445, 1079364, 1096160, 1101120, 1107040, 1112280, 1113024, 1118260, 1123320, 1128426, 1130415, 1157360, 1160764, 1163616, 1166880, 1169940, 1186432, 1192880, 1198208, 1205776, 1207680, 1211232, 1216930, 1219920, 1223508, 1247936, 1254880, 1260584, 1262976, 1266288, 1267435, 1269840, 1273096, 1286934, 1308320, 1312168, 1315392, 1327560, 1328448, 1333310, 1341912, 1345431, 1349205, 1368960, 1371812, 1376320, 1388832, 1391280, 1416064, 1418560, 1431456, 1439152, 1450955, 1454520, 1460316, 1483040, 1497760, 1504568, 1505856, 1507220, 1514040, 1520922, 1529385, 1551488, 1555840, 1559920, 1569984, 1575730, 1578720, 1582860, 1591370, 1599972, 1614976, 1626560, 1631344, 1633920, 1640210, 1644240, 1651584, 1660560, 1677390, 1688384, 1693120, 1702272, 1714765, 1715912, 1733303, 1736040, 1741146, 1770080, 1779648, 1789216, 1789320, 1793908, 1797312, 1798940, 1808664, 1825395, 1851776, 1855040, 1871904, 1880710, 1882320, 1890876, 1908608, 1909644, 1939360, 1947088, 1951872, 1962480, 1968252, 1999965, 2018720, 2027896, 2031744, 2039180, 2057718, 2064480, 2068781, 2104960, 2110480, 2124096, 2127840, 2133296, 2144890, 2158728, 2192320, 2202240, 2214080, 2224560, 2226048, 2236520, 2242385, 2246640, 2256852, 2260830, 2314720, 2321528, 2327232, 2333760, 2339880, 2363595, 2385760, 2387055, 2411552, 2422464, 2433860, 2439840, 2447016, 2460315, 2495872, 2509760, 2521168, 2532576, 2534870, 2539680, 2546192, 2573868, 2616640, 2624336, 2630784, 2655120, 2656896, 2666620, 2683824, 2690862, 2698410, 2743624, 2752640, 2777664, 2782560, 2788357, 2821065, 2837120, 2862912, 2878304, 2901910, 2909040, 2920632, 2966080, 2995520, 3009136, 3011712, 3014440, 3028080, 3041844, 3058770, 3119840, 3139968, 3151460, 3157440, 3165720, 3182740, 3199944, 3217335, 3253120, 3262688, 3280420, 3288480, 3321120, 3354780, 3376768, 3386240, 3429530, 3431824, 3466606, 3472080, 3482292, 3540160, 3559296, 3578432, 3578640, 3587816, 3594624, 3597880, 3617328, 3650790, 3710080, 3743808, 3761420, 3764640, 3772483, 3781752, 3802305, 3819288, 3878720, 3894176, 3924960, 3936504, 3999930, 4037440, 4055792, 4078360, 4115436, 4128960, 4137562, 4220960, 4248192, 4255680, 4266592, 4289780, 4317456, 4352865, 4384640, 4428160, 4449120, 4473040, 4484770, 4493280, 4513704, 4521660, 4629440, 4643056, 4654464, 4667520, 4679760, 4727190, 4771520, 4774110, 4823104, 4844928, 4867720, 4879680, 4894032, 4920630, 4933247, 5019520, 5042336, 5065152, 5069740, 5079360, 5092384, 5144295, 5147736, 5199909, 5233280, 5248672, 5310240, 5333240, 5367648, 5381724, 5396820, 5487248, 5555328, 5565120, 5576714, 5642130, 5725824, 5756608, 5803820, 5818080, 5830201, 5841264, 5932160, 5991040, 6018272, 6028880, 6056160, 6083688, 6117540, 6206343, 6239680, 6302920, 6314880, 6331440, 6365480, 6399888, 6434670, 6525376, 6560840, 6576960, 6642240, 6709560, 6727155, 6859060, 6863648, 6933212, 6944160, 6964584, 7080320, 7156864, 7157280, 7175632, 7195760, 7234656, 7301580, 7487616, 7522840, 7529280, 7544966, 7563504, 7604610, 7638576, 7757440, 7788352, 7849920, 7873008, 7999860, 8074880, 8111584, 8156720, 8230872, 8257920, 8275124, 8365071, 8441920, 8511360, 8533184, 8579560, 8634912, 8666515, 8705730, 8898240, 8946080, 8969540, 8986560, 9027408, 9043320, 9258880, 9286112, 9359520, 9454380, 9543040, 9548220, 9646208, 9735440, 9759360, 9788064, 9841260, 9866494, 10084672, 10130304, 10139480, 10158720, 10184768, 10288590, 10295472, 10343905, 10399818, 10497344, 10620480, 10666480, 10735296, 10763448, 10793640, 10974496, 11130240, 11153428, 11284260, 11317449, 11513216, 11607640, 11636160, 11660402, 11682528, 12036544, 12057760, 12112320, 12167376, 12235080, 12412686, 12479360, 12605840, 12662880, 12730960, 12799776, 12869340, 13050752, 13121680, 13153920, 13284480, 13419120, 13454310, 13718120, 13727296, 13866424, 13888320, 13929168, 13941785, 14314560, 14351264, 14391520, 14469312, 14603160, 14799741, 15045680, 15058560, 15089932, 15127008, 15209220, 15277152, 15576704, 15699840, 15746016, 15999720, 16223168, 16313440, 16461744, 16550248, 16730142, 16883840, 17066368, 17159120, 17269824, 17333030, 17411460, 17490603, 17796480, 17892160, 17939080, 17973120, 18054816, 18086640, 18572224, 18719040, 18862415, 18908760, 19096440, 19470880, 19576128, 19682520, 19732988, 20169344, 20278960, 20369536, 20577180, 20590944, 20687810, 20799636, 20994688, 21240960, 21332960, 21470592, 21526896, 21587280, 21948992, 22306856, 22568520, 22634898, 23215280, 23272320, 23320804, 23365056, 24073088, 24115520, 24224640, 24334752, 24470160, 24666235, 24825372, 25211680, 25325760, 25461920, 25599552, 25738680, 25999545, 26243360, 26838240, 26908620, 27436240, 27454592, 27732848, 27776640, 27858336, 27883570, 28629120, 28702528, 28783040, 28938624, 29151005, 29206320, 29599482, 30091360, 30179864, 30254016, 30418440, 30554304, 31031715, 31492032, 31999440, 32446336, 32626880, 32923488, 33100496, 33460284, 34318240, 34539648, 34666060, 34822920, 34981206, 35784320, 35878160, 36109632, 36173280, 37144448, 37438080, 37724830, 37817520, 38192880, 38941760, 39152256, 39365040, 39465976, 40557920, 41154360, 41181888, 41375620, 41599272, 41825355, 42665920, 43053792, 43174560, 43897984, 44613712, 45137040, 45269796, 46430560, 46641608, 46730112, 48231040, 48669504, 48940320, 49332470, 49650744, 50423360, 50651520, 50923840, 51199104, 51477360, 51999090, 52486720, 53676480, 53817240, 54872480, 55465696, 55716672, 55767140, 56587245, 57405056, 57566080, 58302010, 58412640, 59198964, 60182720, 60359728, 60508032, 60836880, 61108608, 62063430, 62984064, 63998880, 64132211, 65253760, 65846976, 66200992, 66920568, 68636480, 69332120, 69645840, 69962412, 71756320, 72219264, 72346560, 73998705, 75449660, 75635040, 76385760, 77883520, 78730080, 78931952, 81115840, 82308720, 82363776, 82751240, 83198544, 83650710, 85331840, 86107584, 86349120, 87453015, 89227424, 90274080, 90539592, 92861120, 93283216, 97339008, 97880640, 98664940, 99301488, 100846720, 101847680, 102954720, 103998180, 104973440, 107352960, 107634480, 109744960, 110931392, 111433344, 111534280, 113174490, 116604020, 116825280, 118397928, 120365440, 120719456, 121673760, 124126860, 127997760, 128264422, 131693952, 132401984, 133841136, 137272960, 138664240, 139291680, 139924824, 143512640, 144693120, 147997410, 150899320, 151270080, 152771520, 157460160, 157863904, 162231680, 164617440, 165502480, 166397088, 167301420, 172215168, 172698240, 174906030, 178454848, 180548160, 181079184, 185722240, 186566432, 192396633, 195761280, 197329880, 198602976, 205909440, 207996360, 215268960, 219489920, 221862784, 223068560, 226348980, 233208040, 233650560, 236795856, 241438912, 243347520, 248253720, 255995520, 256528844, 264803968, 267682272, 277328480, 278583360, 279849648, 287025280, 295994820, 301798640, 302540160, 305543040, 314920320, 315727808, 320661055, 329234880, 331004960, 332794176, 334602840, 349812060, 356909696, 361096320, 362158368, 373132864, 384793266, 394659760, 397205952, 411818880, 415992720, 430537920, 446137120, 452697960, 466416080, 473591712, 482877824, 486695040, 496507440, 513057688, 535364544, 554656960, 557166720, 559699296, 591989640, 603597280, 631455616, 641322110, 658469760, 662009920, 665588352, 669205680, 699624120, 724316736, 746265728, 769586532, 789319520, 794411904, 831985440, 861075840, 892274240, 905395920, 932832160, 947183424, 961983165, 993014880, 1026115376, 1070729088, 1109313920, 1119398592, 1183979280, 1207194560, 1282644220, 1324019840, 1338411360, 1399248240, 1448633472, 1539173064, 1578639040, 1663970880, 1784548480, 1810791840, 1865664320, 1894366848, 1923966330, 1986029760, 2052230752, 2238797184, 2367958560, 2414389120, 2565288440, 2676822720, 2798496480, 3078346128, 3157278080, 3327941760, 3621583680, 3731328640, 3847932660, 3972059520, 4104461504, 4735917120, 5130576880, 5353645440, 5596992960, 6156692256, 7243167360, 7695865320, 8208923008, 9471834240, 10261153760, 11193985920, 12313384512, 15391730640, 20522307520, 24626769024, 30783461280, 41044615040, 61566922560, 123133845120]

約数ペア:

[(1, 123133845120), (2, 61566922560), (3, 41044615040), (4, 30783461280), (5, 24626769024), (6, 20522307520), (8, 15391730640), (10, 12313384512), (11, 11193985920), (12, 10261153760), (13, 9471834240), (15, 8208923008), (16, 7695865320), (17, 7243167360), (20, 6156692256), (22, 5596992960), (23, 5353645440), (24, 5130576880), (26, 4735917120), (30, 4104461504), (31, 3972059520), (32, 3847932660), (33, 3731328640), (34, 3621583680), (37, 3327941760), (39, 3157278080), (40, 3078346128), (44, 2798496480), (46, 2676822720), (48, 2565288440), (51, 2414389120), (52, 2367958560), (55, 2238797184), (60, 2052230752), (62, 1986029760), (64, 1923966330), (65, 1894366848), (66, 1865664320), (68, 1810791840), (69, 1784548480), (74, 1663970880), (78, 1578639040), (80, 1539173064), (85, 1448633472), (88, 1399248240), (92, 1338411360), (93, 1324019840), (96, 1282644220), (102, 1207194560), (104, 1183979280), (110, 1119398592), (111, 1109313920), (115, 1070729088), (120, 1026115376), (124, 993014880), (128, 961983165), (130, 947183424), (132, 932832160), (136, 905395920), (138, 892274240), (143, 861075840), (148, 831985440), (155, 794411904), (156, 789319520), (160, 769586532), (165, 746265728), (170, 724316736), (176, 699624120), (184, 669205680), (185, 665588352), (186, 662009920), (187, 658469760), (192, 641322110), (195, 631455616), (204, 603597280), (208, 591989640), (220, 559699296), (221, 557166720), (222, 554656960), (230, 535364544), (240, 513057688), (248, 496507440), (253, 486695040), (255, 482877824), (260, 473591712), (264, 466416080), (272, 452697960), (276, 446137120), (286, 430537920), (296, 415992720), (299, 411818880), (310, 397205952), (312, 394659760), (320, 384793266), (330, 373132864), (340, 362158368), (341, 361096320), (345, 356909696), (352, 349812060), (368, 334602840), (370, 332794176), (372, 331004960), (374, 329234880), (384, 320661055), (390, 315727808), (391, 314920320), (403, 305543040), (407, 302540160), (408, 301798640), (416, 295994820), (429, 287025280), (440, 279849648), (442, 278583360), (444, 277328480), (460, 267682272), (465, 264803968), (480, 256528844), (481, 255995520), (496, 248253720), (506, 243347520), (510, 241438912), (520, 236795856), (527, 233650560), (528, 233208040), (544, 226348980), (552, 223068560), (555, 221862784), (561, 219489920), (572, 215268960), (592, 207996360), (598, 205909440), (620, 198602976), (624, 197329880), (629, 195761280), (640, 192396633), (660, 186566432), (663, 185722240), (680, 181079184), (682, 180548160), (690, 178454848), (704, 174906030), (713, 172698240), (715, 172215168), (736, 167301420), (740, 166397088), (744, 165502480), (748, 164617440), (759, 162231680), (780, 157863904), (782, 157460160), (806, 152771520), (814, 151270080), (816, 150899320), (832, 147997410), (851, 144693120), (858, 143512640), (880, 139924824), (884, 139291680), (888, 138664240), (897, 137272960), (920, 133841136), (930, 132401984), (935, 131693952), (960, 128264422), (962, 127997760), (992, 124126860), (1012, 121673760), (1020, 120719456), (1023, 120365440), (1040, 118397928), (1054, 116825280), (1056, 116604020), (1088, 113174490), (1104, 111534280), (1105, 111433344), (1110, 110931392), (1122, 109744960), (1144, 107634480), (1147, 107352960), (1173, 104973440), (1184, 103998180), (1196, 102954720), (1209, 101847680), (1221, 100846720), (1240, 99301488), (1248, 98664940), (1258, 97880640), (1265, 97339008), (1320, 93283216), (1326, 92861120), (1360, 90539592), (1364, 90274080), (1380, 89227424), (1408, 87453015), (1426, 86349120), (1430, 86107584), (1443, 85331840), (1472, 83650710), (1480, 83198544), (1488, 82751240), (1495, 82363776), (1496, 82308720), (1518, 81115840), (1560, 78931952), (1564, 78730080), (1581, 77883520), (1612, 76385760), (1628, 75635040), (1632, 75449660), (1664, 73998705), (1702, 72346560), (1705, 72219264), (1716, 71756320), (1760, 69962412), (1768, 69645840), (1776, 69332120), (1794, 68636480), (1840, 66920568), (1860, 66200992), (1870, 65846976), (1887, 65253760), (1920, 64132211), (1924, 63998880), (1955, 62984064), (1984, 62063430), (2015, 61108608), (2024, 60836880), (2035, 60508032), (2040, 60359728), (2046, 60182720), (2080, 59198964), (2108, 58412640), (2112, 58302010), (2139, 57566080), (2145, 57405056), (2176, 56587245), (2208, 55767140), (2210, 55716672), (2220, 55465696), (2244, 54872480), (2288, 53817240), (2294, 53676480), (2346, 52486720), (2368, 51999090), (2392, 51477360), (2405, 51199104), (2418, 50923840), (2431, 50651520), (2442, 50423360), (2480, 49650744), (2496, 49332470), (2516, 48940320), (2530, 48669504), (2553, 48231040), (2635, 46730112), (2640, 46641608), (2652, 46430560), (2720, 45269796), (2728, 45137040), (2760, 44613712), (2805, 43897984), (2852, 43174560), (2860, 43053792), (2886, 42665920), (2944, 41825355), (2960, 41599272), (2976, 41375620), (2990, 41181888), (2992, 41154360), (3036, 40557920), (3120, 39465976), (3128, 39365040), (3145, 39152256), (3162, 38941760), (3224, 38192880), (3256, 37817520), (3264, 37724830), (3289, 37438080), (3315, 37144448), (3404, 36173280), (3410, 36109632), (3432, 35878160), (3441, 35784320), (3520, 34981206), (3536, 34822920), (3552, 34666060), (3565, 34539648), (3588, 34318240), (3680, 33460284), (3720, 33100496), (3740, 32923488), (3774, 32626880), (3795, 32446336), (3848, 31999440), (3910, 31492032), (3968, 31031715), (4030, 30554304), (4048, 30418440), (4070, 30254016), (4080, 30179864), (4092, 30091360), (4160, 29599482), (4216, 29206320), (4224, 29151005), (4255, 28938624), (4278, 28783040), (4290, 28702528), (4301, 28629120), (4416, 27883570), (4420, 27858336), (4433, 27776640), (4440, 27732848), (4485, 27454592), (4488, 27436240), (4576, 26908620), (4588, 26838240), (4692, 26243360), (4736, 25999545), (4784, 25738680), (4810, 25599552), (4836, 25461920), (4862, 25325760), (4884, 25211680), (4960, 24825372), (4992, 24666235), (5032, 24470160), (5060, 24334752), (5083, 24224640), (5106, 24115520), (5115, 24073088), (5270, 23365056), (5280, 23320804), (5291, 23272320), (5304, 23215280), (5440, 22634898), (5456, 22568520), (5520, 22306856), (5610, 21948992), (5704, 21587280), (5720, 21526896), (5735, 21470592), (5772, 21332960), (5797, 21240960), (5865, 20994688), (5920, 20799636), (5952, 20687810), (5980, 20590944), (5984, 20577180), (6045, 20369536), (6072, 20278960), (6105, 20169344), (6240, 19732988), (6256, 19682520), (6290, 19576128), (6324, 19470880), (6448, 19096440), (6512, 18908760), (6528, 18862415), (6578, 18719040), (6630, 18572224), (6808, 18086640), (6820, 18054816), (6851, 17973120), (6864, 17939080), (6882, 17892160), (6919, 17796480), (7040, 17490603), (7072, 17411460), (7104, 17333030), (7130, 17269824), (7176, 17159120), (7215, 17066368), (7293, 16883840), (7360, 16730142), (7440, 16550248), (7480, 16461744), (7548, 16313440), (7590, 16223168), (7696, 15999720), (7820, 15746016), (7843, 15699840), (7905, 15576704), (8060, 15277152), (8096, 15209220), (8140, 15127008), (8160, 15089932), (8177, 15058560), (8184, 15045680), (8320, 14799741), (8432, 14603160), (8510, 14469312), (8556, 14391520), (8580, 14351264), (8602, 14314560), (8832, 13941785), (8840, 13929168), (8866, 13888320), (8880, 13866424), (8970, 13727296), (8976, 13718120), (9152, 13454310), (9176, 13419120), (9269, 13284480), (9361, 13153920), (9384, 13121680), (9435, 13050752), (9568, 12869340), (9620, 12799776), (9672, 12730960), (9724, 12662880), (9768, 12605840), (9867, 12479360), (9920, 12412686), (10064, 12235080), (10120, 12167376), (10166, 12112320), (10212, 12057760), (10230, 12036544), (10540, 11682528), (10560, 11660402), (10582, 11636160), (10608, 11607640), (10695, 11513216), (10880, 11317449), (10912, 11284260), (11040, 11153428), (11063, 11130240), (11220, 10974496), (11408, 10793640), (11440, 10763448), (11470, 10735296), (11544, 10666480), (11594, 10620480), (11730, 10497344), (11840, 10399818), (11904, 10343905), (11960, 10295472), (11968, 10288590), (12090, 10184768), (12121, 10158720), (12144, 10139480), (12155, 10130304), (12210, 10084672), (12480, 9866494), (12512, 9841260), (12580, 9788064), (12617, 9759360), (12648, 9735440), (12765, 9646208), (12896, 9548220), (12903, 9543040), (13024, 9454380), (13156, 9359520), (13260, 9286112), (13299, 9258880), (13616, 9043320), (13640, 9027408), (13702, 8986560), (13728, 8969540), (13764, 8946080), (13838, 8898240), (14144, 8705730), (14208, 8666515), (14260, 8634912), (14352, 8579560), (14430, 8533184), (14467, 8511360), (14586, 8441920), (14720, 8365071), (14880, 8275124), (14911, 8257920), (14960, 8230872), (15096, 8156720), (15180, 8111584), (15249, 8074880), (15392, 7999860), (15640, 7873008), (15686, 7849920), (15810, 7788352), (15873, 7757440), (16120, 7638576), (16192, 7604610), (16280, 7563504), (16320, 7544966), (16354, 7529280), (16368, 7522840), (16445, 7487616), (16864, 7301580), (17020, 7234656), (17112, 7195760), (17160, 7175632), (17204, 7157280), (17205, 7156864), (17391, 7080320), (17680, 6964584), (17732, 6944160), (17760, 6933212), (17940, 6863648), (17952, 6859060), (18304, 6727155), (18352, 6709560), (18538, 6642240), (18722, 6576960), (18768, 6560840), (18870, 6525376), (19136, 6434670), (19240, 6399888), (19344, 6365480), (19448, 6331440), (19499, 6314880), (19536, 6302920), (19734, 6239680), (19840, 6206343), (20128, 6117540), (20240, 6083688), (20332, 6056160), (20424, 6028880), (20460, 6018272), (20553, 5991040), (20757, 5932160), (21080, 5841264), (21120, 5830201), (21164, 5818080), (21216, 5803820), (21390, 5756608), (21505, 5725824), (21824, 5642130), (22080, 5576714), (22126, 5565120), (22165, 5555328), (22440, 5487248), (22816, 5396820), (22880, 5381724), (22940, 5367648), (23088, 5333240), (23188, 5310240), (23460, 5248672), (23529, 5233280), (23680, 5199909), (23920, 5147736), (23936, 5144295), (24180, 5092384), (24242, 5079360), (24288, 5069740), (24310, 5065152), (24420, 5042336), (24531, 5019520), (24960, 4933247), (25024, 4920630), (25160, 4894032), (25234, 4879680), (25296, 4867720), (25415, 4844928), (25530, 4823104), (25792, 4774110), (25806, 4771520), (26048, 4727190), (26312, 4679760), (26381, 4667520), (26455, 4654464), (26520, 4643056), (26598, 4629440), (27232, 4521660), (27280, 4513704), (27404, 4493280), (27456, 4484770), (27528, 4473040), (27676, 4449120), (27807, 4428160), (28083, 4384640), (28288, 4352865), (28520, 4317456), (28704, 4289780), (28860, 4266592), (28934, 4255680), (28985, 4248192), (29172, 4220960), (29760, 4137562), (29822, 4128960), (29920, 4115436), (30192, 4078360), (30360, 4055792), (30498, 4037440), (30784, 3999930), (31280, 3936504), (31372, 3924960), (31620, 3894176), (31746, 3878720), (32240, 3819288), (32384, 3802305), (32560, 3781752), (32640, 3772483), (32708, 3764640), (32736, 3761420), (32890, 3743808), (33189, 3710080), (33728, 3650790), (34040, 3617328), (34224, 3597880), (34255, 3594624), (34320, 3587816), (34408, 3578640), (34410, 3578432), (34595, 3559296), (34782, 3540160), (35360, 3482292), (35464, 3472080), (35520, 3466606), (35880, 3431824), (35904, 3429530), (36363, 3386240), (36465, 3376768), (36704, 3354780), (37076, 3321120), (37444, 3288480), (37536, 3280420), (37740, 3262688), (37851, 3253120), (38272, 3217335), (38480, 3199944), (38688, 3182740), (38896, 3165720), (38998, 3157440), (39072, 3151460), (39215, 3139968), (39468, 3119840), (40256, 3058770), (40480, 3041844), (40664, 3028080), (40848, 3014440), (40885, 3011712), (40920, 3009136), (41106, 2995520), (41514, 2966080), (42160, 2920632), (42328, 2909040), (42432, 2901910), (42780, 2878304), (43010, 2862912), (43401, 2837120), (43648, 2821065), (44160, 2788357), (44252, 2782560), (44330, 2777664), (44733, 2752640), (44880, 2743624), (45632, 2698410), (45760, 2690862), (45880, 2683824), (46176, 2666620), (46345, 2656896), (46376, 2655120), (46805, 2630784), (46920, 2624336), (47058, 2616640), (47840, 2573868), (48360, 2546192), (48484, 2539680), (48576, 2534870), (48620, 2532576), (48840, 2521168), (49062, 2509760), (49335, 2495872), (50048, 2460315), (50320, 2447016), (50468, 2439840), (50592, 2433860), (50830, 2422464), (51060, 2411552), (51584, 2387055), (51612, 2385760), (52096, 2363595), (52624, 2339880), (52762, 2333760), (52910, 2327232), (53040, 2321528), (53196, 2314720), (54464, 2260830), (54560, 2256852), (54808, 2246640), (54912, 2242385), (55056, 2236520), (55315, 2226048), (55352, 2224560), (55614, 2214080), (55913, 2202240), (56166, 2192320), (57040, 2158728), (57408, 2144890), (57720, 2133296), (57868, 2127840), (57970, 2124096), (58344, 2110480), (58497, 2104960), (59520, 2068781), (59644, 2064480), (59840, 2057718), (60384, 2039180), (60605, 2031744), (60720, 2027896), (60996, 2018720), (61568, 1999965), (62560, 1968252), (62744, 1962480), (63085, 1951872), (63240, 1947088), (63492, 1939360), (64480, 1909644), (64515, 1908608), (65120, 1890876), (65416, 1882320), (65472, 1880710), (65780, 1871904), (66378, 1855040), (66495, 1851776), (67456, 1825395), (68080, 1808664), (68448, 1798940), (68510, 1797312), (68640, 1793908), (68816, 1789320), (68820, 1789216), (69190, 1779648), (69564, 1770080), (70720, 1741146), (70928, 1736040), (71040, 1733303), (71760, 1715912), (71808, 1714765), (72335, 1702272), (72726, 1693120), (72930, 1688384), (73408, 1677390), (74152, 1660560), (74555, 1651584), (74888, 1644240), (75072, 1640210), (75361, 1633920), (75480, 1631344), (75702, 1626560), (76245, 1614976), (76960, 1599972), (77376, 1591370), (77792, 1582860), (77996, 1578720), (78144, 1575730), (78430, 1569984), (78936, 1559920), (79143, 1555840), (79365, 1551488), (80512, 1529385), (80960, 1520922), (81328, 1514040), (81696, 1507220), (81770, 1505856), (81840, 1504568), (82212, 1497760), (83028, 1483040), (84320, 1460316), (84656, 1454520), (84864, 1450955), (85560, 1439152), (86020, 1431456), (86802, 1418560), (86955, 1416064), (88504, 1391280), (88660, 1388832), (89466, 1376320), (89760, 1371812), (89947, 1368960), (91264, 1349205), (91520, 1345431), (91760, 1341912), (92352, 1333310), (92690, 1328448), (92752, 1327560), (93610, 1315392), (93840, 1312168), (94116, 1308320), (95680, 1286934), (96720, 1273096), (96968, 1269840), (97152, 1267435), (97240, 1266288), (97495, 1262976), (97680, 1260584), (98124, 1254880), (98670, 1247936), (100640, 1223508), (100936, 1219920), (101184, 1216930), (101660, 1211232), (101959, 1207680), (102120, 1205776), (102765, 1198208), (103224, 1192880), (103785, 1186432), (105248, 1169940), (105524, 1166880), (105820, 1163616), (106080, 1160764), (106392, 1157360), (108928, 1130415), (109120, 1128426), (109616, 1123320), (110112, 1118260), (110630, 1113024), (110704, 1112280), (111228, 1107040), (111826, 1101120), (112332, 1096160), (114080, 1079364), (114816, 1072445), (115440, 1066648), (115736, 1063920), (115940, 1062048), (116688, 1055240), (116994, 1052480), (117645, 1046656), (119288, 1032240), (119680, 1028859), (120768, 1019590), (121210, 1015872), (121440, 1013948), (121693, 1011840), (121992, 1009360), (122655, 1003904), (125120, 984126), (125488, 981240), (126170, 975936), (126480, 973544), (126984, 969680), (128960, 954822), (129030, 954304), (130240, 945438), (130832, 941160), (130944, 940355), (131560, 935952), (131905, 933504), (132756, 927520), (132990, 925888), (133331, 923520), (136160, 904332), (136896, 899470), (137020, 898656), (137280, 896954), (137632, 894660), (137640, 894608), (138380, 889824), (139035, 885632), (139128, 885040), (140415, 876928), (141440, 870573), (141856, 868020), (143520, 857956), (144670, 851136), (145452, 846560), (145860, 844192), (146816, 838695), (148304, 830280), (149110, 825792), (149776, 822120), (150144, 820105), (150722, 816960), (150960, 815672), (151404, 813280), (152490, 807488), (153920, 799986), (154752, 795685), (155584, 791430), (155992, 789360), (156288, 787865), (156860, 784992), (157573, 781440), (157872, 779960), (158286, 777920), (158730, 775744), (159137, 773760), (161920, 760461), (162656, 757020), (163392, 753610), (163540, 752928), (163680, 752284), (164021, 750720), (164424, 748880), (165945, 742016), (166056, 741520), (167739, 734080), (168640, 730158), (169312, 727260), (171120, 719576), (172040, 715728), (173604, 709280), (173910, 708032), (177008, 695640), (177320, 694416), (178932, 688160), (179520, 685906), (179894, 684480), (181815, 677248), (183520, 670956), (184704, 666655), (185380, 664224), (185504, 663780), (187220, 657696), (187680, 656084), (188071, 654720), (188232, 654160), (189255, 650624), (191360, 643467), (193440, 636548), (193936, 634920), (194480, 633144), (194990, 631488), (195360, 630292), (196248, 627440), (197340, 623968), (201280, 611754), (201872, 609960), (202368, 608465), (203320, 605616), (203918, 603840), (204240, 602888), (205530, 599104), (206448, 596440), (207570, 593216), (210496, 584970), (211048, 583440), (211640, 581808), (212160, 580382), (212784, 578680), (214489, 574080), (217005, 567424), (218240, 564213), (219232, 561660), (220224, 559130), (221260, 556512), (221408, 556140), (222456, 553520), (223652, 550560), (223665, 550528), (224664, 548080), (226083, 544640), (228160, 539682), (230880, 533324), (231472, 531960), (231880, 531024), (233376, 527620), (233988, 526240), (235290, 523328), (238576, 516120), (241536, 509795), (242420, 507936), (242880, 506974), (243386, 505920), (243984, 504680), (245310, 501952), (250240, 492063), (250976, 490620), (252340, 487968), (252960, 486772), (253487, 485760), (253968, 484840), (257920, 477411), (258060, 477152), (260480, 472719), (261664, 470580), (263120, 467976), (263810, 466752), (265512, 463760), (265980, 462944), (266662, 461760), (269841, 456320), (272320, 452166), (273792, 449735), (274040, 449328), (274560, 448477), (275264, 447330), (275280, 447304), (276760, 444912), (278070, 442816), (278256, 442520), (279565, 440448), (280830, 438464), (283712, 434010), (287040, 428978), (289340, 425568), (290191, 424320), (290904, 423280), (291720, 422096), (292485, 420992), (296608, 415140), (298220, 412896), (299552, 411060), (301444, 408480), (301920, 407836), (302808, 406640), (304980, 403744), (305877, 402560), (307840, 399993), (311168, 395715), (311984, 394680), (313720, 392496), (315146, 390720), (315744, 389980), (316572, 388960), (317460, 387872), (318274, 386880), (325312, 378510), (326784, 376805), (327080, 376464), (327360, 376142), (328042, 375360), (328848, 374440), (331890, 371008), (332112, 370760), (335478, 367040), (337280, 365079), (338624, 363630), (342240, 359788), (342953, 359040), (344080, 357864), (347208, 354640), (347820, 354016)]