311162554560

素因数分解:

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

素因数の和:143

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 23, 24, 26, 30, 31, 32, 33, 34, 39, 40, 44, 46, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 69, 78, 80, 85, 88, 92, 93, 96, 102, 104, 110, 115, 120, 121, 124, 130, 132, 136, 138, 143, 155, 156, 160, 165, 170, 176, 184, 186, 187, 192, 195, 204, 208, 220, 221, 230, 240, 242, 248, 253, 255, 260, 264, 272, 276, 286, 289, 299, 310, 312, 320, 330, 340, 341, 345, 352, 363, 368, 372, 374, 390, 391, 403, 408, 416, 429, 440, 442, 460, 465, 480, 484, 496, 506, 510, 520, 527, 528, 544, 552, 561, 572, 578, 598, 605, 620, 624, 660, 663, 680, 682, 690, 704, 713, 715, 726, 736, 744, 748, 759, 780, 782, 806, 816, 832, 858, 867, 880, 884, 897, 920, 930, 935, 960, 968, 992, 1012, 1020, 1023, 1040, 1054, 1056, 1088, 1104, 1105, 1122, 1144, 1156, 1173, 1196, 1209, 1210, 1240, 1248, 1265, 1320, 1326, 1360, 1364, 1380, 1426, 1430, 1445, 1452, 1472, 1488, 1495, 1496, 1518, 1560, 1564, 1573, 1581, 1612, 1632, 1705, 1716, 1734, 1760, 1768, 1794, 1815, 1840, 1860, 1870, 1936, 1955, 1984, 2015, 2024, 2040, 2046, 2057, 2080, 2108, 2112, 2139, 2145, 2208, 2210, 2244, 2288, 2312, 2346, 2392, 2418, 2420, 2431, 2480, 2496, 2530, 2635, 2640, 2652, 2720, 2728, 2760, 2783, 2805, 2852, 2860, 2890, 2904, 2976, 2990, 2992, 3036, 3120, 3128, 3146, 3162, 3179, 3224, 3264, 3289, 3315, 3410, 3432, 3468, 3520, 3536, 3565, 3588, 3630, 3680, 3720, 3740, 3751, 3757, 3795, 3872, 3910, 4030, 4048, 4080, 4092, 4114, 4160, 4216, 4278, 4290, 4301, 4335, 4416, 4420, 4433, 4485, 4488, 4576, 4624, 4692, 4719, 4784, 4836, 4840, 4862, 4960, 5060, 5083, 5115, 5270, 5280, 5304, 5440, 5456, 5520, 5566, 5610, 5704, 5720, 5780, 5797, 5808, 5865, 5952, 5980, 5984, 6045, 6072, 6171, 6240, 6256, 6292, 6324, 6358, 6448, 6578, 6630, 6647, 6820, 6851, 6864, 6936, 7072, 7130, 7176, 7260, 7293, 7360, 7440, 7480, 7502, 7514, 7590, 7744, 7820, 7843, 7865, 7905, 8060, 8096, 8160, 8184, 8228, 8349, 8432, 8556, 8580, 8602, 8670, 8840, 8866, 8959, 8970, 8976, 9152, 9248, 9269, 9384, 9438, 9537, 9568, 9672, 9680, 9724, 9867, 9920, 10120, 10166, 10230, 10285, 10540, 10560, 10608, 10695, 10912, 11040, 11132, 11220, 11253, 11271, 11408, 11440, 11560, 11594, 11616, 11730, 11960, 11968, 12090, 12121, 12144, 12155, 12342, 12480, 12512, 12584, 12648, 12716, 12896, 12903, 13156, 13260, 13294, 13299, 13640, 13702, 13728, 13872, 13915, 14144, 14260, 14352, 14520, 14586, 14880, 14960, 15004, 15028, 15180, 15249, 15640, 15686, 15730, 15810, 15895, 16120, 16192, 16320, 16368, 16445, 16456, 16698, 16864, 17112, 17160, 17204, 17340, 17391, 17680, 17732, 17918, 17940, 17952, 18496, 18538, 18755, 18768, 18785, 18876, 19074, 19136, 19344, 19360, 19448, 19734, 19941, 20240, 20332, 20460, 20553, 20570, 21080, 21216, 21390, 21505, 21824, 22080, 22165, 22264, 22440, 22506, 22542, 22816, 22880, 23120, 23188, 23232, 23460, 23529, 23595, 23920, 24180, 24242, 24288, 24310, 24684, 25024, 25168, 25296, 25415, 25432, 25792, 25806, 26312, 26520, 26588, 26598, 26741, 26877, 27280, 27404, 27456, 27744, 27807, 27830, 28520, 28704, 28985, 29040, 29172, 29760, 29920, 30008, 30056, 30360, 30498, 30855, 31280, 31372, 31460, 31620, 31790, 32240, 32736, 32890, 32912, 33235, 33396, 33728, 34224, 34255, 34320, 34408, 34680, 34782, 34969, 35360, 35464, 35836, 35880, 35904, 36179, 36363, 36465, 37076, 37510, 37536, 37570, 37752, 38148, 38688, 38720, 38896, 39215, 39468, 39882, 40480, 40664, 40920, 41106, 41140, 41327, 41745, 42160, 42432, 42780, 43010, 44330, 44528, 44795, 44880, 45012, 45084, 45632, 45760, 46240, 46345, 46376, 46920, 47058, 47190, 47311, 47685, 47840, 48360, 48484, 48576, 48620, 48763, 49335, 49368, 50336, 50592, 50830, 50864, 51612, 52624, 53040, 53176, 53196, 53482, 53754, 54560, 54808, 55488, 55614, 55660, 55913, 56265, 56355, 57040, 57408, 57970, 58080, 58344, 59840, 60016, 60112, 60605, 60720, 60996, 61710, 62560, 62744, 62920, 63240, 63580, 63767, 64480, 64515, 65472, 65780, 65824, 66470, 66495, 66792, 68448, 68510, 68640, 68816, 69360, 69564, 69938, 70720, 70928, 71672, 71760, 72358, 72726, 72930, 73117, 74152, 75020, 75072, 75140, 75361, 75504, 76245, 76296, 77376, 77792, 78430, 78936, 79764, 80223, 80960, 81328, 81840, 82212, 82280, 82654, 83490, 84320, 85560, 86020, 86273, 86411, 86955, 88660, 89056, 89590, 89760, 90024, 90168, 92480, 92690, 92752, 93840, 94116, 94380, 94622, 95370, 95680, 96720, 96968, 97240, 97526, 98549, 98670, 98736, 99705, 100672, 101184, 101660, 101728, 101959, 102765, 103224, 104907, 105248, 106080, 106352, 106392, 106964, 107508, 108537, 109120, 109616, 111228, 111320, 111826, 112530, 112710, 114080, 115940, 116160, 116467, 116688, 117645, 120032, 120224, 121210, 121440, 121992, 123420, 123981, 125120, 125488, 125840, 126480, 127160, 127534, 128960, 129030, 131560, 131648, 132940, 132990, 133331, 133584, 133705, 134385, 136896, 137020, 137280, 137632, 138720, 139035, 139128, 139876, 141856, 141933, 143344, 143520, 144716, 145452, 145860, 146234, 146289, 148304, 150040, 150280, 150722, 151008, 152490, 152592, 155584, 156860, 157573, 157872, 159528, 160446, 162656, 163680, 164424, 164560, 165308, 166980, 167739, 168640, 171120, 172040, 172546, 172822, 173910, 174845, 177320, 178112, 179180, 179520, 180048, 180336, 180895, 181815, 185380, 185504, 187680, 188232, 188760, 189244, 190740, 191301, 193440, 193936, 194480, 195052, 197098, 197340, 197472, 199410, 203320, 203456, 203918, 205530, 206057, 206448, 206635, 209814, 210496, 212160, 212704, 212784, 213928, 215016, 217074, 219232, 219351, 222456, 222640, 223652, 225060, 225420, 226083, 228160, 231880, 232934, 233376, 235290, 236555, 240064, 240448, 242420, 242880, 243815, 243984, 246840, 247962, 250976, 251680, 252960, 254320, 255068, 258060, 258819, 259233, 263120, 265880, 265980, 266662, 267168, 267410, 268770, 274040, 275264, 277440, 278070, 278256, 279565, 279752, 283712, 283866, 286688, 287040, 289432, 290904, 291720, 292468, 292578, 295647, 296608, 300080, 300560, 301444, 302016, 304980, 305184, 305877, 313720, 315146, 315744, 318835, 319056, 320892, 325312, 327360, 328848, 329120, 330616, 333960, 335478, 342240, 344080, 345092, 345644, 347820, 349401, 349690, 354640, 358360, 360096, 360672, 361790, 363630, 365585, 370760, 371008, 375360, 376464, 376805, 377520, 378488, 381480, 382602, 386880, 387872, 388960, 390104, 394196, 394680, 394944, 398820, 399993, 401115, 406640, 407836, 411060, 412114, 412896, 413270, 419628, 425408, 425568, 427856, 430032, 431365, 432055, 434148, 438464, 438702, 444912, 445280, 447304, 450120, 450840, 452166, 454597, 463760, 465868, 466752, 470580, 472719, 473110, 484840, 487630, 487968, 492745, 493680, 495924, 501952, 503360, 505920, 508640, 509795, 510136, 516120, 517638, 518466, 524535, 526240, 531760, 531960, 533324, 534336, 534820, 537540, 542685, 548080, 556140, 556512, 559130, 559504, 567732, 573376, 578864, 581808, 582335, 583440, 584936, 585156, 591294, 593216, 600160, 601120, 602888, 609960, 610368, 611754, 615043, 618171, 619905, 627440, 630292, 631488, 637670, 638112, 641784, 657696, 658240, 661232, 666655, 667920, 670956, 684480, 688160, 690184, 691288, 695640, 698802, 699380, 709280, 709665, 716720, 720192, 721344, 723580, 727260, 731170, 731445, 741520, 752928, 753610, 755040, 756976, 762960, 765204, 775744, 777920, 780208, 787865, 788392, 789360, 797640, 799986, 802230, 804287, 813280, 815672, 822120, 824228, 825792, 826540, 828971, 838695, 839256, 851136, 855712, 860064, 862730, 864110, 868296, 877404, 889824, 890560, 894608, 900240, 901680, 904332, 909194, 927520, 931736, 941160, 945438, 946220, 950521, 956505, 969680, 975260, 975936, 985490, 987360, 991848, 1017280, 1019590, 1020272, 1030285, 1032240, 1035276, 1036932, 1049070, 1052480, 1063520, 1063920, 1066648, 1069640, 1075080, 1084039, 1085370, 1096160, 1096755, 1112280, 1113024, 1118260, 1119008, 1121549, 1130415, 1135464, 1157728, 1163616, 1164670, 1166880, 1169872, 1170312, 1182588, 1200320, 1202240, 1205776, 1219920, 1223508, 1230086, 1236342, 1239810, 1254880, 1260584, 1275340, 1276224, 1281137, 1283568, 1294095, 1296165, 1315392, 1322464, 1333310, 1335840, 1341912, 1363791, 1376320, 1380368, 1382576, 1391280, 1397604, 1398760, 1418560, 1419330, 1433440, 1447160, 1454520, 1462340, 1462890, 1466641, 1478235, 1483040, 1505856, 1507220, 1510080, 1513952, 1525920, 1529385, 1530408, 1560416, 1575730, 1576784, 1578720, 1595280, 1599972, 1604460, 1608574, 1626560, 1631344, 1644240, 1648456, 1653080, 1657942, 1677390, 1678512, 1711424, 1720128, 1725460, 1728220, 1733303, 1736592, 1747005, 1754808, 1779648, 1789216, 1800480, 1803360, 1808664, 1818388, 1845129, 1855040, 1863472, 1882320, 1890876, 1892440, 1901042, 1913010, 1939360, 1950520, 1970980, 1974720, 1983696, 1999965, 2039180, 2040544, 2060570, 2064480, 2070552, 2073864, 2098140, 2127040, 2127840, 2133296, 2139280, 2150160, 2168078, 2170740, 2192320, 2193510, 2224560, 2236520, 2238016, 2243098, 2260830, 2266627, 2270928, 2272985, 2315456, 2327232, 2329340, 2333760, 2339744, 2340624, 2363595, 2365176, 2411552, 2412861, 2439840, 2447016, 2460172, 2472684, 2479620, 2486913, 2509760, 2521168, 2550680, 2562274, 2567136, 2588190, 2592330, 2644928, 2666620, 2671680, 2678741, 2683824, 2727582, 2760736, 2765152, 2782560, 2795208, 2797520, 2838660, 2851563, 2866880, 2894320, 2909040, 2924680, 2925780, 2933282, 2956470, 2966080, 3014440, 3027904, 3051840, 3058770, 3060816, 3075215, 3090855, 3120832, 3151460, 3153568, 3157440, 3190560, 3199944, 3208920, 3217148, 3252117, 3262688, 3288480, 3296912, 3306160, 3315884, 3354780, 3357024, 3364647, 3450920, 3456440, 3466606, 3473184, 3494010, 3509616, 3578432, 3600960, 3606720, 3617328, 3636776, 3690258, 3726944, 3764640, 3781752, 3784880, 3802084, 3826020, 3843411, 3878720, 3901040, 3941960, 3967392, 3999930, 4021435, 4078360, 4081088, 4121140, 4128960, 4141104, 4144855, 4147728, 4196280, 4255680, 4266592, 4278560, 4300320, 4336156, 4341480, 4387020, 4399923, 4449120, 4473040, 4486196, 4521660, 4533254, 4541856, 4545970, 4658680, 4679488, 4681248, 4727190, 4730352, 4752605, 4823104, 4825722, 4879680, 4894032, 4920344, 4945368, 4959240, 4973826, 5042336, 5101360, 5124548, 5134272, 5176380, 5184660, 5199909, 5333240, 5357482, 5367648, 5420195, 5455164, 5521472, 5530304, 5565120, 5590416, 5595040, 5607745, 5677320, 5703126, 5788640, 5818080, 5849360, 5851560, 5866564, 5912940, 6028880, 6117540, 6121632, 6150430, 6181710, 6302920, 6307136, 6381120, 6399888, 6405685, 6417840, 6434296, 6504234, 6525376, 6576960, 6593824, 6612320, 6631768, 6709560, 6714048, 6729294, 6799881, 6818955, 6901840, 6912880, 6933212, 6946368, 6988020, 7019232, 7234656, 7273552, 7333205, 7380516, 7453888, 7529280, 7563504, 7569760, 7604168, 7652040, 7686822, 7802080, 7883920, 7934784, 7999860, 8036223, 8042870, 8156720, 8242280, 8282208, 8289710, 8295456, 8392560, 8533184, 8557120, 8600640, 8666515, 8672312, 8682960, 8774040, 8799846, 8898240, 8946080, 8972392, 9043320, 9066508, 9083712, 9091940, 9225645, 9317360, 9362496, 9454380, 9460704, 9505210, 9651444, 9788064, 9840688, 9890736, 9918480, 9947652, 10084672, 10202720, 10249096, 10352760, 10369320, 10399818, 10455731, 10666480, 10714964, 10735296, 10840390, 10910328, 11180832, 11190080, 11215490, 11333135, 11354640, 11406252, 11577280, 11636160, 11698720, 11703120, 11733128, 11825880, 12057760, 12064305, 12235080, 12243264, 12300860, 12363420, 12434565, 12605840, 12799776, 12811370, 12835680, 12868592, 13008468, 13187648, 13224640, 13263536, 13393705, 13419120, 13458588, 13599762, 13637910, 13803680, 13825760, 13866424, 13976040, 14038464, 14092507, 14257815, 14469312, 14547104, 14666410, 14761032, 15127008, 15139520, 15208336, 15304080, 15373644, 15604160, 15767840, 15999720, 16072446, 16085740, 16260585, 16313440, 16484560, 16564416, 16579420, 16590912, 16785120, 16823235, 17333030, 17344624, 17365920, 17548080, 17599692, 17892160, 17944784, 18086640, 18133016, 18183880, 18451290, 18634720, 18908760, 18921408, 19010420, 19066333, 19217055, 19302888, 19576128, 19681376, 19781472, 19836960, 19895304, 20405440, 20498192, 20705520, 20738640, 20799636, 20911462, 21332960, 21429928, 21680780, 21820656, 21999615, 22361664, 22430980, 22666270, 22709280, 22812504, 23397440, 23406240, 23466256, 23651760, 24115520, 24128610, 24470160, 24601720, 24726840, 24869130, 24932897, 25211680, 25599552, 25622740, 25671360, 25737184, 25999545, 26016936, 26527072, 26787410, 26838240, 26917176, 27199524, 27275820, 27607360, 27651520, 27732848, 27952080, 28185014, 28515630, 29094208, 29332820, 29466151, 29522064, 30254016, 30416672, 30608160, 30747288, 31367193, 31535680, 31999440, 32144892, 32171480, 32521170, 32626880, 32969120, 33158840, 33570240, 33646470, 33999405, 34666060, 34689248, 34731840, 35096160, 35199384, 35889568, 36173280, 36266032, 36367760, 36902580, 37269440, 37817520, 38020840, 38132666, 38434110, 38605776, 39362752, 39562944, 39673920, 39790608, 40181115, 40996384, 41411040, 41477280, 41599272, 41822924, 42277521, 42665920, 42859856, 43361560, 43641312, 43999230, 44861960, 45332540, 45418560, 45625008, 46812480, 46932512, 47303520, 48257220, 48940320, 49203440, 49453680, 49738260, 49865794, 50423360, 51245480, 51474368, 51999090, 52033872, 52278655, 53054144, 53574820, 53676480, 53834352, 54399048, 54551640, 55465696, 55904160, 56370028, 57031260, 57198999, 58665640, 58932302, 59044128, 60833344, 61216320, 61494576, 62734386, 63998880, 64289784, 64342960, 65042340, 65938240, 66317680, 67292940, 67998810, 69332120, 69378496, 70192320, 70398768, 70462535, 71779136, 72346560, 72532064, 72735520, 73805160, 74798691, 75635040, 76041680, 76265332, 76868220, 77211552, 79581216, 80362230, 81992768, 82822080, 82954560, 83198544, 83645848, 84555042, 85719712, 86723120, 87282624, 87998460, 88398453, 89723920, 90665080, 91250016, 93865024, 94607040, 95331665, 96514440, 97880640, 98406880, 98907360, 99476520, 99731588, 102490960, 103998180, 104067744, 104557310, 107149640, 107668704, 108798096, 109103280, 110931392, 111808320, 112740056, 114062520, 114397998, 117331280, 117864604, 118088256, 122989152, 124664485, 125468772, 127997760, 128579568, 128685920, 130084680, 132635360, 134585880, 135997620, 138664240, 140797536, 140925070, 145064128, 145471040, 147330755, 147610320, 149597382, 151270080, 152083360, 152530664, 153736440, 154423104, 156835965, 159162432, 160724460, 166397088, 167291696, 169110084, 171439424, 173446240, 175996920, 176796906, 179447840, 181330160, 182500032, 190663330, 193028880, 196813760, 197814720, 198953040, 199463176, 204981920, 207996360, 208135488, 209114620, 211387605, 214299280, 215337408, 217596192, 218206560, 225480112, 228125040, 228795996, 234662560, 235729208, 245978304, 249328970, 250937544, 257159136, 257371840, 260169360, 265270720, 269171760, 271995240, 277328480, 281595072, 281850140, 285994995, 294661510, 295220640, 299194764, 304166720, 305061328, 307472880, 313671930, 321448920, 324127661, 332794176, 334583392, 338220168, 346892480, 351993840, 353593812, 358895680, 362660320, 373993455, 381326660, 386057760, 397906080, 398926352, 409963840, 415992720, 418229240, 422775210, 428598560, 435192384, 436413120, 441992265, 450960224, 456250080, 457591992, 469325120, 471458416, 498657940, 501875088, 514318272, 520338720, 538343520, 543990480, 554656960, 563700280, 571989990, 589323020, 590441280, 598389528, 610122656, 614945760, 627343860, 642897840, 648255322, 669166784, 676440336, 703987680, 707187624, 725320640, 747986910, 762653320, 772115520, 795812160, 797852704, 831985440, 836458480, 845550420, 857197120, 883984530, 901920448, 912500160, 915183984, 942916832, 972382983, 997315880, 1003750176, 1040677440, 1076687040, 1087980960, 1127400560, 1143979980, 1178646040, 1196779056, 1220245312, 1229891520, 1254687720, 1285795680, 1296510644, 1352880672, 1407975360, 1414375248, 1495973820, 1525306640, 1595705408, 1620638305, 1663970880, 1672916960, 1691100840, 1767969060, 1830367968, 1885833664, 1944765966, 1994631760, 2007500352, 2175961920, 2254801120, 2287959960, 2357292080, 2393558112, 2509375440, 2571591360, 2593021288, 2705761344, 2828750496, 2991947640, 3050613280, 3241276610, 3345833920, 3382201680, 3535938120, 3660735936, 3889531932, 3989263520, 4509602240, 4575919920, 4714584160, 4787116224, 4861914915, 5018750880, 5186042576, 5657500992, 5983895280, 6101226560, 6482553220, 6764403360, 7071876240, 7779063864, 7978527040, 9151839840, 9429168320, 9723829830, 10037501760, 10372085152, 11967790560, 12965106440, 13528806720, 14143752480, 15558127728, 18303679680, 19447659660, 20744170304, 23935581120, 25930212880, 28287504960, 31116255456, 38895319320, 51860425760, 62232510912, 77790638640, 103720851520, 155581277280, 311162554560]

約数ペア:

[(1, 311162554560), (2, 155581277280), (3, 103720851520), (4, 77790638640), (5, 62232510912), (6, 51860425760), (8, 38895319320), (10, 31116255456), (11, 28287504960), (12, 25930212880), (13, 23935581120), (15, 20744170304), (16, 19447659660), (17, 18303679680), (20, 15558127728), (22, 14143752480), (23, 13528806720), (24, 12965106440), (26, 11967790560), (30, 10372085152), (31, 10037501760), (32, 9723829830), (33, 9429168320), (34, 9151839840), (39, 7978527040), (40, 7779063864), (44, 7071876240), (46, 6764403360), (48, 6482553220), (51, 6101226560), (52, 5983895280), (55, 5657500992), (60, 5186042576), (62, 5018750880), (64, 4861914915), (65, 4787116224), (66, 4714584160), (68, 4575919920), (69, 4509602240), (78, 3989263520), (80, 3889531932), (85, 3660735936), (88, 3535938120), (92, 3382201680), (93, 3345833920), (96, 3241276610), (102, 3050613280), (104, 2991947640), (110, 2828750496), (115, 2705761344), (120, 2593021288), (121, 2571591360), (124, 2509375440), (130, 2393558112), (132, 2357292080), (136, 2287959960), (138, 2254801120), (143, 2175961920), (155, 2007500352), (156, 1994631760), (160, 1944765966), (165, 1885833664), (170, 1830367968), (176, 1767969060), (184, 1691100840), (186, 1672916960), (187, 1663970880), (192, 1620638305), (195, 1595705408), (204, 1525306640), (208, 1495973820), (220, 1414375248), (221, 1407975360), (230, 1352880672), (240, 1296510644), (242, 1285795680), (248, 1254687720), (253, 1229891520), (255, 1220245312), (260, 1196779056), (264, 1178646040), (272, 1143979980), (276, 1127400560), (286, 1087980960), (289, 1076687040), (299, 1040677440), (310, 1003750176), (312, 997315880), (320, 972382983), (330, 942916832), (340, 915183984), (341, 912500160), (345, 901920448), (352, 883984530), (363, 857197120), (368, 845550420), (372, 836458480), (374, 831985440), (390, 797852704), (391, 795812160), (403, 772115520), (408, 762653320), (416, 747986910), (429, 725320640), (440, 707187624), (442, 703987680), (460, 676440336), (465, 669166784), (480, 648255322), (484, 642897840), (496, 627343860), (506, 614945760), (510, 610122656), (520, 598389528), (527, 590441280), (528, 589323020), (544, 571989990), (552, 563700280), (561, 554656960), (572, 543990480), (578, 538343520), (598, 520338720), (605, 514318272), (620, 501875088), (624, 498657940), (660, 471458416), (663, 469325120), (680, 457591992), (682, 456250080), (690, 450960224), (704, 441992265), (713, 436413120), (715, 435192384), (726, 428598560), (736, 422775210), (744, 418229240), (748, 415992720), (759, 409963840), (780, 398926352), (782, 397906080), (806, 386057760), (816, 381326660), (832, 373993455), (858, 362660320), (867, 358895680), (880, 353593812), (884, 351993840), (897, 346892480), (920, 338220168), (930, 334583392), (935, 332794176), (960, 324127661), (968, 321448920), (992, 313671930), (1012, 307472880), (1020, 305061328), (1023, 304166720), (1040, 299194764), (1054, 295220640), (1056, 294661510), (1088, 285994995), (1104, 281850140), (1105, 281595072), (1122, 277328480), (1144, 271995240), (1156, 269171760), (1173, 265270720), (1196, 260169360), (1209, 257371840), (1210, 257159136), (1240, 250937544), (1248, 249328970), (1265, 245978304), (1320, 235729208), (1326, 234662560), (1360, 228795996), (1364, 228125040), (1380, 225480112), (1426, 218206560), (1430, 217596192), (1445, 215337408), (1452, 214299280), (1472, 211387605), (1488, 209114620), (1495, 208135488), (1496, 207996360), (1518, 204981920), (1560, 199463176), (1564, 198953040), (1573, 197814720), (1581, 196813760), (1612, 193028880), (1632, 190663330), (1705, 182500032), (1716, 181330160), (1734, 179447840), (1760, 176796906), (1768, 175996920), (1794, 173446240), (1815, 171439424), (1840, 169110084), (1860, 167291696), (1870, 166397088), (1936, 160724460), (1955, 159162432), (1984, 156835965), (2015, 154423104), (2024, 153736440), (2040, 152530664), (2046, 152083360), (2057, 151270080), (2080, 149597382), (2108, 147610320), (2112, 147330755), (2139, 145471040), (2145, 145064128), (2208, 140925070), (2210, 140797536), (2244, 138664240), (2288, 135997620), (2312, 134585880), (2346, 132635360), (2392, 130084680), (2418, 128685920), (2420, 128579568), (2431, 127997760), (2480, 125468772), (2496, 124664485), (2530, 122989152), (2635, 118088256), (2640, 117864604), (2652, 117331280), (2720, 114397998), (2728, 114062520), (2760, 112740056), (2783, 111808320), (2805, 110931392), (2852, 109103280), (2860, 108798096), (2890, 107668704), (2904, 107149640), (2976, 104557310), (2990, 104067744), (2992, 103998180), (3036, 102490960), (3120, 99731588), (3128, 99476520), (3146, 98907360), (3162, 98406880), (3179, 97880640), (3224, 96514440), (3264, 95331665), (3289, 94607040), (3315, 93865024), (3410, 91250016), (3432, 90665080), (3468, 89723920), (3520, 88398453), (3536, 87998460), (3565, 87282624), (3588, 86723120), (3630, 85719712), (3680, 84555042), (3720, 83645848), (3740, 83198544), (3751, 82954560), (3757, 82822080), (3795, 81992768), (3872, 80362230), (3910, 79581216), (4030, 77211552), (4048, 76868220), (4080, 76265332), (4092, 76041680), (4114, 75635040), (4160, 74798691), (4216, 73805160), (4278, 72735520), (4290, 72532064), (4301, 72346560), (4335, 71779136), (4416, 70462535), (4420, 70398768), (4433, 70192320), (4485, 69378496), (4488, 69332120), (4576, 67998810), (4624, 67292940), (4692, 66317680), (4719, 65938240), (4784, 65042340), (4836, 64342960), (4840, 64289784), (4862, 63998880), (4960, 62734386), (5060, 61494576), (5083, 61216320), (5115, 60833344), (5270, 59044128), (5280, 58932302), (5304, 58665640), (5440, 57198999), (5456, 57031260), (5520, 56370028), (5566, 55904160), (5610, 55465696), (5704, 54551640), (5720, 54399048), (5780, 53834352), (5797, 53676480), (5808, 53574820), (5865, 53054144), (5952, 52278655), (5980, 52033872), (5984, 51999090), (6045, 51474368), (6072, 51245480), (6171, 50423360), (6240, 49865794), (6256, 49738260), (6292, 49453680), (6324, 49203440), (6358, 48940320), (6448, 48257220), (6578, 47303520), (6630, 46932512), (6647, 46812480), (6820, 45625008), (6851, 45418560), (6864, 45332540), (6936, 44861960), (7072, 43999230), (7130, 43641312), (7176, 43361560), (7260, 42859856), (7293, 42665920), (7360, 42277521), (7440, 41822924), (7480, 41599272), (7502, 41477280), (7514, 41411040), (7590, 40996384), (7744, 40181115), (7820, 39790608), (7843, 39673920), (7865, 39562944), (7905, 39362752), (8060, 38605776), (8096, 38434110), (8160, 38132666), (8184, 38020840), (8228, 37817520), (8349, 37269440), (8432, 36902580), (8556, 36367760), (8580, 36266032), (8602, 36173280), (8670, 35889568), (8840, 35199384), (8866, 35096160), (8959, 34731840), (8970, 34689248), (8976, 34666060), (9152, 33999405), (9248, 33646470), (9269, 33570240), (9384, 33158840), (9438, 32969120), (9537, 32626880), (9568, 32521170), (9672, 32171480), (9680, 32144892), (9724, 31999440), (9867, 31535680), (9920, 31367193), (10120, 30747288), (10166, 30608160), (10230, 30416672), (10285, 30254016), (10540, 29522064), (10560, 29466151), (10608, 29332820), (10695, 29094208), (10912, 28515630), (11040, 28185014), (11132, 27952080), (11220, 27732848), (11253, 27651520), (11271, 27607360), (11408, 27275820), (11440, 27199524), (11560, 26917176), (11594, 26838240), (11616, 26787410), (11730, 26527072), (11960, 26016936), (11968, 25999545), (12090, 25737184), (12121, 25671360), (12144, 25622740), (12155, 25599552), (12342, 25211680), (12480, 24932897), (12512, 24869130), (12584, 24726840), (12648, 24601720), (12716, 24470160), (12896, 24128610), (12903, 24115520), (13156, 23651760), (13260, 23466256), (13294, 23406240), (13299, 23397440), (13640, 22812504), (13702, 22709280), (13728, 22666270), (13872, 22430980), (13915, 22361664), (14144, 21999615), (14260, 21820656), (14352, 21680780), (14520, 21429928), (14586, 21332960), (14880, 20911462), (14960, 20799636), (15004, 20738640), (15028, 20705520), (15180, 20498192), (15249, 20405440), (15640, 19895304), (15686, 19836960), (15730, 19781472), (15810, 19681376), (15895, 19576128), (16120, 19302888), (16192, 19217055), (16320, 19066333), (16368, 19010420), (16445, 18921408), (16456, 18908760), (16698, 18634720), (16864, 18451290), (17112, 18183880), (17160, 18133016), (17204, 18086640), (17340, 17944784), (17391, 17892160), (17680, 17599692), (17732, 17548080), (17918, 17365920), (17940, 17344624), (17952, 17333030), (18496, 16823235), (18538, 16785120), (18755, 16590912), (18768, 16579420), (18785, 16564416), (18876, 16484560), (19074, 16313440), (19136, 16260585), (19344, 16085740), (19360, 16072446), (19448, 15999720), (19734, 15767840), (19941, 15604160), (20240, 15373644), (20332, 15304080), (20460, 15208336), (20553, 15139520), (20570, 15127008), (21080, 14761032), (21216, 14666410), (21390, 14547104), (21505, 14469312), (21824, 14257815), (22080, 14092507), (22165, 14038464), (22264, 13976040), (22440, 13866424), (22506, 13825760), (22542, 13803680), (22816, 13637910), (22880, 13599762), (23120, 13458588), (23188, 13419120), (23232, 13393705), (23460, 13263536), (23529, 13224640), (23595, 13187648), (23920, 13008468), (24180, 12868592), (24242, 12835680), (24288, 12811370), (24310, 12799776), (24684, 12605840), (25024, 12434565), (25168, 12363420), (25296, 12300860), (25415, 12243264), (25432, 12235080), (25792, 12064305), (25806, 12057760), (26312, 11825880), (26520, 11733128), (26588, 11703120), (26598, 11698720), (26741, 11636160), (26877, 11577280), (27280, 11406252), (27404, 11354640), (27456, 11333135), (27744, 11215490), (27807, 11190080), (27830, 11180832), (28520, 10910328), (28704, 10840390), (28985, 10735296), (29040, 10714964), (29172, 10666480), (29760, 10455731), (29920, 10399818), (30008, 10369320), (30056, 10352760), (30360, 10249096), (30498, 10202720), (30855, 10084672), (31280, 9947652), (31372, 9918480), (31460, 9890736), (31620, 9840688), (31790, 9788064), (32240, 9651444), (32736, 9505210), (32890, 9460704), (32912, 9454380), (33235, 9362496), (33396, 9317360), (33728, 9225645), (34224, 9091940), (34255, 9083712), (34320, 9066508), (34408, 9043320), (34680, 8972392), (34782, 8946080), (34969, 8898240), (35360, 8799846), (35464, 8774040), (35836, 8682960), (35880, 8672312), (35904, 8666515), (36179, 8600640), (36363, 8557120), (36465, 8533184), (37076, 8392560), (37510, 8295456), (37536, 8289710), (37570, 8282208), (37752, 8242280), (38148, 8156720), (38688, 8042870), (38720, 8036223), (38896, 7999860), (39215, 7934784), (39468, 7883920), (39882, 7802080), (40480, 7686822), (40664, 7652040), (40920, 7604168), (41106, 7569760), (41140, 7563504), (41327, 7529280), (41745, 7453888), (42160, 7380516), (42432, 7333205), (42780, 7273552), (43010, 7234656), (44330, 7019232), (44528, 6988020), (44795, 6946368), (44880, 6933212), (45012, 6912880), (45084, 6901840), (45632, 6818955), (45760, 6799881), (46240, 6729294), (46345, 6714048), (46376, 6709560), (46920, 6631768), (47058, 6612320), (47190, 6593824), (47311, 6576960), (47685, 6525376), (47840, 6504234), (48360, 6434296), (48484, 6417840), (48576, 6405685), (48620, 6399888), (48763, 6381120), (49335, 6307136), (49368, 6302920), (50336, 6181710), (50592, 6150430), (50830, 6121632), (50864, 6117540), (51612, 6028880), (52624, 5912940), (53040, 5866564), (53176, 5851560), (53196, 5849360), (53482, 5818080), (53754, 5788640), (54560, 5703126), (54808, 5677320), (55488, 5607745), (55614, 5595040), (55660, 5590416), (55913, 5565120), (56265, 5530304), (56355, 5521472), (57040, 5455164), (57408, 5420195), (57970, 5367648), (58080, 5357482), (58344, 5333240), (59840, 5199909), (60016, 5184660), (60112, 5176380), (60605, 5134272), (60720, 5124548), (60996, 5101360), (61710, 5042336), (62560, 4973826), (62744, 4959240), (62920, 4945368), (63240, 4920344), (63580, 4894032), (63767, 4879680), (64480, 4825722), (64515, 4823104), (65472, 4752605), (65780, 4730352), (65824, 4727190), (66470, 4681248), (66495, 4679488), (66792, 4658680), (68448, 4545970), (68510, 4541856), (68640, 4533254), (68816, 4521660), (69360, 4486196), (69564, 4473040), (69938, 4449120), (70720, 4399923), (70928, 4387020), (71672, 4341480), (71760, 4336156), (72358, 4300320), (72726, 4278560), (72930, 4266592), (73117, 4255680), (74152, 4196280), (75020, 4147728), (75072, 4144855), (75140, 4141104), (75361, 4128960), (75504, 4121140), (76245, 4081088), (76296, 4078360), (77376, 4021435), (77792, 3999930), (78430, 3967392), (78936, 3941960), (79764, 3901040), (80223, 3878720), (80960, 3843411), (81328, 3826020), (81840, 3802084), (82212, 3784880), (82280, 3781752), (82654, 3764640), (83490, 3726944), (84320, 3690258), (85560, 3636776), (86020, 3617328), (86273, 3606720), (86411, 3600960), (86955, 3578432), (88660, 3509616), (89056, 3494010), (89590, 3473184), (89760, 3466606), (90024, 3456440), (90168, 3450920), (92480, 3364647), (92690, 3357024), (92752, 3354780), (93840, 3315884), (94116, 3306160), (94380, 3296912), (94622, 3288480), (95370, 3262688), (95680, 3252117), (96720, 3217148), (96968, 3208920), (97240, 3199944), (97526, 3190560), (98549, 3157440), (98670, 3153568), (98736, 3151460), (99705, 3120832), (100672, 3090855), (101184, 3075215), (101660, 3060816), (101728, 3058770), (101959, 3051840), (102765, 3027904), (103224, 3014440), (104907, 2966080), (105248, 2956470), (106080, 2933282), (106352, 2925780), (106392, 2924680), (106964, 2909040), (107508, 2894320), (108537, 2866880), (109120, 2851563), (109616, 2838660), (111228, 2797520), (111320, 2795208), (111826, 2782560), (112530, 2765152), (112710, 2760736), (114080, 2727582), (115940, 2683824), (116160, 2678741), (116467, 2671680), (116688, 2666620), (117645, 2644928), (120032, 2592330), (120224, 2588190), (121210, 2567136), (121440, 2562274), (121992, 2550680), (123420, 2521168), (123981, 2509760), (125120, 2486913), (125488, 2479620), (125840, 2472684), (126480, 2460172), (127160, 2447016), (127534, 2439840), (128960, 2412861), (129030, 2411552), (131560, 2365176), (131648, 2363595), (132940, 2340624), (132990, 2339744), (133331, 2333760), (133584, 2329340), (133705, 2327232), (134385, 2315456), (136896, 2272985), (137020, 2270928), (137280, 2266627), (137632, 2260830), (138720, 2243098), (139035, 2238016), (139128, 2236520), (139876, 2224560), (141856, 2193510), (141933, 2192320), (143344, 2170740), (143520, 2168078), (144716, 2150160), (145452, 2139280), (145860, 2133296), (146234, 2127840), (146289, 2127040), (148304, 2098140), (150040, 2073864), (150280, 2070552), (150722, 2064480), (151008, 2060570), (152490, 2040544), (152592, 2039180), (155584, 1999965), (156860, 1983696), (157573, 1974720), (157872, 1970980), (159528, 1950520), (160446, 1939360), (162656, 1913010), (163680, 1901042), (164424, 1892440), (164560, 1890876), (165308, 1882320), (166980, 1863472), (167739, 1855040), (168640, 1845129), (171120, 1818388), (172040, 1808664), (172546, 1803360), (172822, 1800480), (173910, 1789216), (174845, 1779648), (177320, 1754808), (178112, 1747005), (179180, 1736592), (179520, 1733303), (180048, 1728220), (180336, 1725460), (180895, 1720128), (181815, 1711424), (185380, 1678512), (185504, 1677390), (187680, 1657942), (188232, 1653080), (188760, 1648456), (189244, 1644240), (190740, 1631344), (191301, 1626560), (193440, 1608574), (193936, 1604460), (194480, 1599972), (195052, 1595280), (197098, 1578720), (197340, 1576784), (197472, 1575730), (199410, 1560416), (203320, 1530408), (203456, 1529385), (203918, 1525920), (205530, 1513952), (206057, 1510080), (206448, 1507220), (206635, 1505856), (209814, 1483040), (210496, 1478235), (212160, 1466641), (212704, 1462890), (212784, 1462340), (213928, 1454520), (215016, 1447160), (217074, 1433440), (219232, 1419330), (219351, 1418560), (222456, 1398760), (222640, 1397604), (223652, 1391280), (225060, 1382576), (225420, 1380368), (226083, 1376320), (228160, 1363791), (231880, 1341912), (232934, 1335840), (233376, 1333310), (235290, 1322464), (236555, 1315392), (240064, 1296165), (240448, 1294095), (242420, 1283568), (242880, 1281137), (243815, 1276224), (243984, 1275340), (246840, 1260584), (247962, 1254880), (250976, 1239810), (251680, 1236342), (252960, 1230086), (254320, 1223508), (255068, 1219920), (258060, 1205776), (258819, 1202240), (259233, 1200320), (263120, 1182588), (265880, 1170312), (265980, 1169872), (266662, 1166880), (267168, 1164670), (267410, 1163616), (268770, 1157728), (274040, 1135464), (275264, 1130415), (277440, 1121549), (278070, 1119008), (278256, 1118260), (279565, 1113024), (279752, 1112280), (283712, 1096755), (283866, 1096160), (286688, 1085370), (287040, 1084039), (289432, 1075080), (290904, 1069640), (291720, 1066648), (292468, 1063920), (292578, 1063520), (295647, 1052480), (296608, 1049070), (300080, 1036932), (300560, 1035276), (301444, 1032240), (302016, 1030285), (304980, 1020272), (305184, 1019590), (305877, 1017280), (313720, 991848), (315146, 987360), (315744, 985490), (318835, 975936), (319056, 975260), (320892, 969680), (325312, 956505), (327360, 950521), (328848, 946220), (329120, 945438), (330616, 941160), (333960, 931736), (335478, 927520), (342240, 909194), (344080, 904332), (345092, 901680), (345644, 900240), (347820, 894608), (349401, 890560), (349690, 889824), (354640, 877404), (358360, 868296), (360096, 864110), (360672, 862730), (361790, 860064), (363630, 855712), (365585, 851136), (370760, 839256), (371008, 838695), (375360, 828971), (376464, 826540), (376805, 825792), (377520, 824228), (378488, 822120), (381480, 815672), (382602, 813280), (386880, 804287), (387872, 802230), (388960, 799986), (390104, 797640), (394196, 789360), (394680, 788392), (394944, 787865), (398820, 780208), (399993, 777920), (401115, 775744), (406640, 765204), (407836, 762960), (411060, 756976), (412114, 755040), (412896, 753610), (413270, 752928), (419628, 741520), (425408, 731445), (425568, 731170), (427856, 727260), (430032, 723580), (431365, 721344), (432055, 720192), (434148, 716720), (438464, 709665), (438702, 709280), (444912, 699380), (445280, 698802), (447304, 695640), (450120, 691288), (450840, 690184), (452166, 688160), (454597, 684480), (463760, 670956), (465868, 667920), (466752, 666655), (470580, 661232), (472719, 658240), (473110, 657696), (484840, 641784), (487630, 638112), (487968, 637670), (492745, 631488), (493680, 630292), (495924, 627440), (501952, 619905), (503360, 618171), (505920, 615043), (508640, 611754), (509795, 610368), (510136, 609960), (516120, 602888), (517638, 601120), (518466, 600160), (524535, 593216), (526240, 591294), (531760, 585156), (531960, 584936), (533324, 583440), (534336, 582335), (534820, 581808), (537540, 578864), (542685, 573376), (548080, 567732), (556140, 559504), (556512, 559130)]