174264814080

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 53, 56, 57, 58, 60, 63, 64, 70, 72, 74, 76, 80, 84, 87, 90, 95, 96, 105, 106, 111, 112, 114, 116, 120, 126, 128, 133, 140, 144, 145, 148, 152, 159, 160, 168, 171, 174, 180, 185, 190, 192, 203, 210, 212, 222, 224, 228, 232, 240, 252, 256, 259, 261, 265, 266, 280, 285, 288, 290, 296, 304, 315, 318, 320, 333, 336, 342, 348, 360, 370, 371, 380, 384, 399, 406, 420, 424, 435, 444, 448, 456, 464, 477, 480, 504, 512, 518, 522, 530, 532, 551, 555, 560, 570, 576, 580, 592, 608, 609, 630, 636, 640, 665, 666, 672, 684, 696, 703, 720, 740, 742, 760, 768, 777, 795, 798, 812, 840, 848, 855, 870, 888, 896, 912, 928, 954, 960, 1007, 1008, 1015, 1036, 1044, 1060, 1064, 1073, 1102, 1110, 1113, 1120, 1140, 1152, 1160, 1184, 1197, 1216, 1218, 1260, 1272, 1280, 1295, 1305, 1330, 1332, 1344, 1368, 1392, 1406, 1440, 1480, 1484, 1520, 1536, 1537, 1554, 1590, 1596, 1624, 1653, 1665, 1680, 1696, 1710, 1740, 1776, 1792, 1824, 1827, 1855, 1856, 1908, 1920, 1961, 1995, 2014, 2016, 2030, 2072, 2088, 2109, 2120, 2128, 2146, 2204, 2220, 2226, 2240, 2280, 2304, 2320, 2331, 2368, 2385, 2394, 2432, 2436, 2520, 2544, 2560, 2590, 2610, 2660, 2664, 2688, 2736, 2755, 2784, 2812, 2880, 2960, 2968, 3021, 3040, 3045, 3074, 3108, 3180, 3192, 3219, 3248, 3306, 3330, 3339, 3360, 3392, 3420, 3480, 3515, 3552, 3584, 3648, 3654, 3710, 3712, 3816, 3840, 3857, 3885, 3922, 3990, 4028, 4032, 4060, 4144, 4176, 4218, 4240, 4256, 4292, 4408, 4440, 4452, 4480, 4560, 4608, 4611, 4640, 4662, 4736, 4770, 4788, 4864, 4872, 4921, 4959, 5035, 5040, 5088, 5180, 5220, 5320, 5328, 5365, 5376, 5472, 5510, 5565, 5568, 5624, 5760, 5883, 5920, 5936, 5985, 6042, 6080, 6090, 6148, 6216, 6327, 6360, 6384, 6438, 6496, 6612, 6660, 6678, 6720, 6784, 6840, 6960, 7030, 7049, 7104, 7296, 7308, 7420, 7424, 7511, 7632, 7680, 7685, 7714, 7770, 7844, 7980, 8056, 8064, 8120, 8265, 8288, 8352, 8436, 8480, 8512, 8584, 8816, 8880, 8904, 8960, 9063, 9120, 9135, 9222, 9280, 9324, 9472, 9540, 9576, 9657, 9728, 9744, 9805, 9842, 9918, 10070, 10080, 10176, 10360, 10440, 10545, 10640, 10656, 10730, 10752, 10759, 10944, 11020, 11130, 11136, 11248, 11520, 11571, 11655, 11766, 11840, 11872, 11970, 12084, 12160, 12180, 12296, 12432, 12654, 12720, 12768, 12876, 12992, 13224, 13320, 13356, 13440, 13568, 13680, 13727, 13833, 13920, 14060, 14098, 14208, 14592, 14616, 14763, 14840, 14848, 15022, 15105, 15264, 15370, 15428, 15540, 15688, 15960, 16095, 16112, 16128, 16240, 16530, 16576, 16695, 16704, 16872, 16960, 17024, 17168, 17632, 17649, 17760, 17808, 17920, 18126, 18240, 18270, 18444, 18560, 18648, 18944, 19080, 19152, 19285, 19314, 19488, 19610, 19684, 19836, 20140, 20160, 20352, 20387, 20720, 20880, 21090, 21147, 21280, 21312, 21460, 21518, 21888, 22040, 22260, 22272, 22496, 22533, 23040, 23055, 23142, 23310, 23532, 23680, 23744, 23940, 24168, 24320, 24360, 24592, 24605, 24795, 24864, 25308, 25440, 25536, 25752, 25984, 26448, 26640, 26712, 26880, 27136, 27360, 27454, 27666, 27840, 28120, 28196, 28416, 29184, 29203, 29232, 29415, 29526, 29680, 30044, 30210, 30528, 30740, 30856, 31080, 31376, 31635, 31920, 32190, 32224, 32256, 32277, 32480, 33060, 33152, 33390, 33408, 33744, 33920, 34048, 34336, 34713, 35245, 35264, 35298, 35520, 35616, 36252, 36480, 36540, 36888, 37120, 37259, 37296, 37555, 38160, 38304, 38570, 38628, 38976, 39220, 39368, 39672, 40280, 40320, 40704, 40774, 41181, 41440, 41760, 42180, 42294, 42560, 42624, 42920, 43036, 43776, 44080, 44289, 44520, 44544, 44992, 45066, 45315, 46110, 46284, 46620, 47064, 47360, 47488, 47880, 48285, 48336, 48640, 48720, 49184, 49210, 49590, 49728, 50616, 50880, 51072, 51504, 51968, 52896, 53280, 53424, 53760, 53795, 54720, 54908, 55332, 55680, 56240, 56392, 56832, 56869, 57855, 58406, 58464, 58830, 59052, 59360, 60088, 60420, 61056, 61161, 61480, 61712, 62160, 62752, 63270, 63441, 63840, 64380, 64448, 64554, 64960, 66120, 66304, 66780, 66816, 67488, 67599, 67840, 68096, 68635, 68672, 69165, 69426, 70490, 70528, 70596, 71040, 71232, 72504, 72960, 73080, 73776, 73815, 74240, 74518, 74592, 75110, 76320, 76608, 77140, 77256, 77952, 78440, 78736, 79344, 80560, 80640, 81408, 81548, 82362, 82880, 83520, 84360, 84588, 85120, 85248, 85840, 86072, 87552, 87609, 88160, 88245, 88578, 89040, 89984, 90132, 90630, 92220, 92568, 93240, 94128, 94720, 94976, 95760, 96570, 96672, 96831, 97440, 98368, 98420, 99180, 99456, 101232, 101760, 101935, 102144, 103008, 103936, 105735, 105792, 106560, 106848, 107590, 109440, 109816, 110664, 111360, 111777, 112480, 112665, 112784, 113738, 115710, 116812, 116928, 117660, 118104, 118720, 120176, 120840, 122112, 122322, 122960, 123424, 123543, 124320, 125504, 126540, 126882, 127680, 128760, 128896, 129108, 129920, 132240, 132608, 133560, 133632, 134976, 135198, 135680, 137270, 137344, 138330, 138852, 140980, 141056, 141192, 142080, 142464, 142709, 145008, 145920, 146015, 146160, 147552, 147630, 149036, 149184, 150220, 152640, 153216, 154280, 154512, 155904, 156880, 157472, 158688, 161120, 161280, 161385, 163096, 164724, 165760, 167040, 168720, 169176, 170240, 170496, 170607, 171680, 172144, 173565, 175218, 176320, 176490, 177156, 178080, 179968, 180264, 181260, 183483, 184440, 185136, 186295, 186480, 188256, 189952, 191520, 193140, 193344, 193662, 194880, 196736, 196840, 198360, 198912, 202464, 203520, 203870, 204288, 204421, 205905, 206016, 211470, 211584, 213120, 213696, 215180, 218880, 219632, 221328, 221445, 222720, 223554, 224960, 225330, 225568, 227476, 231420, 233624, 233856, 235320, 236208, 237440, 240352, 241680, 244224, 244644, 245920, 246848, 247086, 248640, 251008, 253080, 253764, 255360, 257520, 257792, 258216, 259840, 260813, 262827, 264480, 267120, 269952, 270396, 274540, 274688, 276660, 277704, 281960, 282112, 282384, 284160, 284345, 284928, 285418, 290016, 292030, 292320, 295104, 295260, 298072, 298368, 300440, 305280, 305805, 306432, 308560, 309024, 311808, 313760, 314944, 317205, 317376, 322240, 322770, 326192, 329448, 331520, 334080, 335331, 337440, 337995, 338352, 340480, 341214, 343360, 344288, 347130, 350436, 352640, 352980, 354312, 356160, 359936, 360528, 362520, 366966, 368880, 370272, 372590, 372960, 376512, 383040, 386280, 386688, 387324, 389760, 393472, 393680, 396720, 397824, 398083, 404928, 407040, 407740, 408842, 411810, 412032, 422940, 423168, 426240, 427392, 428127, 430360, 437760, 438045, 439264, 442656, 442890, 447108, 449920, 450660, 451136, 454952, 462840, 467248, 467712, 470640, 472416, 474880, 480704, 483360, 484155, 489288, 491840, 493696, 494172, 497280, 502016, 506160, 507528, 510720, 511821, 515040, 515584, 516432, 519680, 521626, 525654, 528960, 534240, 539904, 540792, 549080, 549376, 553320, 555408, 558885, 563920, 564768, 568690, 569856, 570836, 580032, 584060, 584640, 590208, 590520, 596144, 596736, 600880, 610560, 611610, 612864, 613263, 617120, 617715, 618048, 627520, 629888, 634410, 634752, 644480, 645540, 652384, 658896, 663040, 668160, 670662, 674880, 675990, 676704, 682428, 686720, 688576, 694260, 700872, 705280, 705960, 708624, 712320, 713545, 721056, 725040, 733932, 737760, 740544, 745180, 745920, 753024, 766080, 772560, 773376, 774648, 779520, 782439, 786944, 787360, 793440, 796166, 809856, 815480, 817684, 823620, 824064, 845880, 846336, 852480, 853035, 854784, 856254, 860720, 876090, 878528, 885312, 885780, 894216, 899840, 901320, 902272, 909904, 917415, 925680, 934496, 935424, 941280, 944832, 949760, 961408, 966720, 968310, 978576, 983680, 987392, 988344, 994560, 1004032, 1012320, 1015056, 1021440, 1022105, 1023642, 1030080, 1032864, 1043252, 1051308, 1057920, 1068480, 1079808, 1080511, 1081584, 1098160, 1106640, 1110816, 1117770, 1127840, 1129536, 1137380, 1141672, 1160064, 1168120, 1169280, 1180416, 1181040, 1192288, 1193472, 1194249, 1201760, 1221120, 1223220, 1226526, 1234240, 1235430, 1236096, 1255040, 1259776, 1268820, 1269504, 1284381, 1288960, 1291080, 1304065, 1304768, 1314135, 1317792, 1341324, 1349760, 1351980, 1353408, 1364856, 1373440, 1377152, 1388520, 1401744, 1410560, 1411920, 1417248, 1424640, 1427090, 1442112, 1450080, 1467864, 1475520, 1481088, 1490360, 1491840, 1506048, 1532160, 1545120, 1546752, 1549296, 1559040, 1564878, 1574720, 1586880, 1592332, 1619712, 1630960, 1635368, 1647240, 1648128, 1676655, 1691760, 1706070, 1709568, 1712508, 1721440, 1752180, 1757056, 1770624, 1771560, 1788432, 1799680, 1802640, 1804544, 1819808, 1834830, 1839789, 1851360, 1868992, 1882560, 1889664, 1922816, 1933440, 1936620, 1957152, 1967360, 1974784, 1976688, 1989120, 1990415, 2024640, 2030112, 2044210, 2047284, 2060160, 2065728, 2086504, 2102616, 2115840, 2136960, 2140635, 2161022, 2163168, 2196320, 2213280, 2221632, 2235540, 2255680, 2259072, 2274760, 2283344, 2320128, 2336240, 2338560, 2347317, 2360832, 2362080, 2384576, 2388498, 2403520, 2446440, 2453052, 2468480, 2470860, 2472192, 2510080, 2519552, 2537640, 2539008, 2559105, 2568762, 2577920, 2582160, 2608130, 2609536, 2628270, 2635584, 2682648, 2699520, 2703960, 2706816, 2729712, 2746880, 2754304, 2777040, 2803488, 2823840, 2834496, 2849280, 2854180, 2884224, 2900160, 2935728, 2951040, 2962176, 2980720, 2983680, 3012096, 3064320, 3066315, 3090240, 3098592, 3129756, 3149440, 3173760, 3184664, 3239424, 3241533, 3261920, 3270736, 3294480, 3353310, 3383520, 3412140, 3425016, 3442880, 3504360, 3514112, 3541248, 3543120, 3576864, 3582747, 3605280, 3609088, 3639616, 3669660, 3679578, 3702720, 3737984, 3765120, 3779328, 3845632, 3866880, 3873240, 3912195, 3914304, 3934720, 3953376, 3980830, 4049280, 4060224, 4088420, 4094568, 4120320, 4131456, 4173008, 4205232, 4231680, 4273920, 4281270, 4322044, 4326336, 4392640, 4426560, 4443264, 4471080, 4511360, 4518144, 4549520, 4566688, 4640256, 4672480, 4677120, 4694634, 4724160, 4769152, 4776996, 4807040, 4892880, 4906104, 4936960, 4941720, 4944384, 5020160, 5075280, 5118210, 5137524, 5164320, 5216260, 5219072, 5256540, 5271168, 5365296, 5399040, 5402555, 5407920, 5413632, 5459424, 5508608, 5554080, 5606976, 5647680, 5668992, 5708360, 5768448, 5800320, 5871456, 5902080, 5924352, 5961440, 5967360, 5971245, 6132630, 6180480, 6197184, 6259512, 6298880, 6347520, 6369328, 6421905, 6483066, 6523840, 6541472, 6588960, 6706620, 6767040, 6824280, 6850032, 6885760, 7008720, 7028224, 7082496, 7086240, 7153728, 7165494, 7210560, 7279232, 7339320, 7359156, 7405440, 7475968, 7530240, 7558656, 7563577, 7733760, 7746480, 7824390, 7828608, 7906752, 7961660, 8098560, 8120448, 8176840, 8189136, 8240640, 8262912, 8346016, 8410464, 8547840, 8562540, 8644088, 8652672, 8785280, 8853120, 8886528, 8942160, 9022720, 9036288, 9099040, 9133376, 9198945, 9344960, 9389268, 9448320, 9538304, 9553992, 9614080, 9724599, 9785760, 9812208, 9873920, 9883440, 10150560, 10236420, 10275048, 10328640, 10432520, 10438144, 10513080, 10542336, 10730592, 10805110, 10815840, 10827264, 10918848, 11108160, 11213952, 11295360, 11337984, 11416720, 11536896, 11600640, 11736585, 11742912, 11804160, 11922880, 11942490, 12265260, 12360960, 12394368, 12519024, 12597760, 12695040, 12738656, 12843810, 12966132, 13047680, 13082944, 13177920, 13413240, 13534080, 13648560, 13700064, 13771520, 14017440, 14172480, 14307456, 14330988, 14421120, 14558464, 14678640, 14718312, 14810880, 14951936, 15060480, 15127154, 15492960, 15648780, 15657216, 15813504, 15923320, 16197120, 16207665, 16240896, 16353680, 16378272, 16525824, 16692032, 16820928, 17125080, 17288176, 17305344, 17570560, 17706240, 17773056, 17884320, 17913735, 18045440, 18198080, 18266752, 18397890, 18689920, 18778536, 18896640, 19076608, 19107984, 19228160, 19449198, 19571520, 19624416, 19766880, 20301120, 20472840, 20550096, 20657280, 20865040, 21026160, 21084672, 21461184, 21610220, 21631680, 21837696, 22216320, 22427904, 22590720, 22675968, 22690731, 22833440, 23201280, 23473170, 23485824, 23845760, 23884980, 24530520, 24721920, 24788736, 25038048, 25477312, 25687620, 25932264, 26095360, 26165888, 26355840, 26826480, 27068160, 27297120, 27400128, 27543040, 28034880, 28344960, 28614912, 28661976, 28842240, 29116928, 29357280, 29436624, 29621760, 30254308, 30985920, 31297560, 31314432, 31627008, 31846640, 32415330, 32481792, 32707360, 32756544, 33384064, 33641856, 34250160, 34576352, 34610688, 35141120, 35412480, 35768640, 35827470, 36396160, 36533504, 36795780, 37379840, 37557072, 37793280, 37817885, 38215968, 38898396, 39143040, 39248832, 39533760, 40602240, 40945680, 41100192, 41314560, 41730080, 42052320, 42922368, 43220440, 43263360, 43675392, 44432640, 44855808, 45181440, 45381462, 45666880, 46946340, 46971648, 47691520, 47769960, 48622995, 49061040, 49577472, 50076096, 50954624, 51375240, 51864528, 52190720, 52331776, 52711680, 53652960, 54136320, 54594240, 54800256, 56069760, 56689920, 57229824, 57323952, 57684480, 58714560, 58873248, 60508616, 61971840, 62595120, 63254016, 63693280, 64830660, 65414720, 65513088, 66768128, 67283712, 68072193, 68500320, 69152704, 71537280, 71654940, 72792320, 73067008, 73591560, 74759680, 75114144, 75635770, 76431936, 77796792, 78286080, 78497664, 79067520, 81204480, 81891360, 82200384, 82629120, 83460160, 84104640, 85844736, 86440880, 86526720, 87350784, 88865280, 90762924, 91333760, 93892680, 93943296, 95383040, 95539920, 97245990, 98122080, 100152192, 101909248, 102750480, 103729056, 104663552, 105423360, 107305920, 109188480, 109600512, 112139520, 113379840, 113453655, 114647904, 117429120, 117746496, 121017232, 123943680, 125190240, 127386560, 129661320, 130829440, 131026176, 133536256, 134567424, 136144386, 137000640, 138305408, 143074560, 143309880, 145584640, 147183120, 150228288, 151271540, 152863872, 155593584, 156572160, 156995328, 158135040, 162408960, 163782720, 164400768, 166920320, 168209280, 171689472, 172881760, 173053440, 181525848, 182667520, 187785360, 191079840, 194491980, 196244160, 200304384, 203818496, 205500960, 207458112, 214611840, 218376960, 219201024, 224279040, 226907310, 229295808, 234858240, 235492992, 242034464, 247887360, 250380480, 254773120, 259322640, 261658880, 262052352, 272288772, 274001280, 276610816, 286149120, 286619760, 294366240, 300456576, 302543080, 305727744, 311187168, 313990656, 316270080, 327565440, 328801536, 333840640, 336418560, 340360965, 345763520, 363051696, 365335040, 375570720, 382159680, 388983960, 392488320, 400608768, 411001920, 414916224, 429223680, 436753920, 453814620, 458591616, 469716480, 470985984, 484068928, 500760960, 509546240, 518645280, 523317760, 544577544, 548002560, 553221632, 573239520, 588732480, 600913152, 605086160, 611455488, 622374336, 655130880, 657603072, 667681280, 672837120, 680721930, 691527040, 726103392, 751141440, 764319360, 777967920, 784976640, 822003840, 829832448, 858447360, 907629240, 917183232, 941971968, 968137856, 1001521920, 1019092480, 1037290560, 1089155088, 1096005120, 1146479040, 1177464960, 1201826304, 1210172320, 1244748672, 1310261760, 1361443860, 1383054080, 1452206784, 1502282880, 1528638720, 1555935840, 1569953280, 1644007680, 1659664896, 1815258480, 1834366464, 1936275712, 2003043840, 2074581120, 2178310176, 2292958080, 2354929920, 2420344640, 2489497344, 2722887720, 2766108160, 2904413568, 3004565760, 3057277440, 3111871680, 3288015360, 3630516960, 3872551424, 4149162240, 4356620352, 4585916160, 4709859840, 4840689280, 4978994688, 5445775440, 5808827136, 6009131520, 6223743360, 7261033920, 8298324480, 8713240704, 9171832320, 9681378560, 10891550880, 11617654272, 12447486720, 14522067840, 17426481408, 19362757120, 21783101760, 24894973440, 29044135680, 34852962816, 43566203520, 58088271360, 87132407040, 174264814080]

約数ペア:

[(1, 174264814080), (2, 87132407040), (3, 58088271360), (4, 43566203520), (5, 34852962816), (6, 29044135680), (7, 24894973440), (8, 21783101760), (9, 19362757120), (10, 17426481408), (12, 14522067840), (14, 12447486720), (15, 11617654272), (16, 10891550880), (18, 9681378560), (19, 9171832320), (20, 8713240704), (21, 8298324480), (24, 7261033920), (28, 6223743360), (29, 6009131520), (30, 5808827136), (32, 5445775440), (35, 4978994688), (36, 4840689280), (37, 4709859840), (38, 4585916160), (40, 4356620352), (42, 4149162240), (45, 3872551424), (48, 3630516960), (53, 3288015360), (56, 3111871680), (57, 3057277440), (58, 3004565760), (60, 2904413568), (63, 2766108160), (64, 2722887720), (70, 2489497344), (72, 2420344640), (74, 2354929920), (76, 2292958080), (80, 2178310176), (84, 2074581120), (87, 2003043840), (90, 1936275712), (95, 1834366464), (96, 1815258480), (105, 1659664896), (106, 1644007680), (111, 1569953280), (112, 1555935840), (114, 1528638720), (116, 1502282880), (120, 1452206784), (126, 1383054080), (128, 1361443860), (133, 1310261760), (140, 1244748672), (144, 1210172320), (145, 1201826304), (148, 1177464960), (152, 1146479040), (159, 1096005120), (160, 1089155088), (168, 1037290560), (171, 1019092480), (174, 1001521920), (180, 968137856), (185, 941971968), (190, 917183232), (192, 907629240), (203, 858447360), (210, 829832448), (212, 822003840), (222, 784976640), (224, 777967920), (228, 764319360), (232, 751141440), (240, 726103392), (252, 691527040), (256, 680721930), (259, 672837120), (261, 667681280), (265, 657603072), (266, 655130880), (280, 622374336), (285, 611455488), (288, 605086160), (290, 600913152), (296, 588732480), (304, 573239520), (315, 553221632), (318, 548002560), (320, 544577544), (333, 523317760), (336, 518645280), (342, 509546240), (348, 500760960), (360, 484068928), (370, 470985984), (371, 469716480), (380, 458591616), (384, 453814620), (399, 436753920), (406, 429223680), (420, 414916224), (424, 411001920), (435, 400608768), (444, 392488320), (448, 388983960), (456, 382159680), (464, 375570720), (477, 365335040), (480, 363051696), (504, 345763520), (512, 340360965), (518, 336418560), (522, 333840640), (530, 328801536), (532, 327565440), (551, 316270080), (555, 313990656), (560, 311187168), (570, 305727744), (576, 302543080), (580, 300456576), (592, 294366240), (608, 286619760), (609, 286149120), (630, 276610816), (636, 274001280), (640, 272288772), (665, 262052352), (666, 261658880), (672, 259322640), (684, 254773120), (696, 250380480), (703, 247887360), (720, 242034464), (740, 235492992), (742, 234858240), (760, 229295808), (768, 226907310), (777, 224279040), (795, 219201024), (798, 218376960), (812, 214611840), (840, 207458112), (848, 205500960), (855, 203818496), (870, 200304384), (888, 196244160), (896, 194491980), (912, 191079840), (928, 187785360), (954, 182667520), (960, 181525848), (1007, 173053440), (1008, 172881760), (1015, 171689472), (1036, 168209280), (1044, 166920320), (1060, 164400768), (1064, 163782720), (1073, 162408960), (1102, 158135040), (1110, 156995328), (1113, 156572160), (1120, 155593584), (1140, 152863872), (1152, 151271540), (1160, 150228288), (1184, 147183120), (1197, 145584640), (1216, 143309880), (1218, 143074560), (1260, 138305408), (1272, 137000640), (1280, 136144386), (1295, 134567424), (1305, 133536256), (1330, 131026176), (1332, 130829440), (1344, 129661320), (1368, 127386560), (1392, 125190240), (1406, 123943680), (1440, 121017232), (1480, 117746496), (1484, 117429120), (1520, 114647904), (1536, 113453655), (1537, 113379840), (1554, 112139520), (1590, 109600512), (1596, 109188480), (1624, 107305920), (1653, 105423360), (1665, 104663552), (1680, 103729056), (1696, 102750480), (1710, 101909248), (1740, 100152192), (1776, 98122080), (1792, 97245990), (1824, 95539920), (1827, 95383040), (1855, 93943296), (1856, 93892680), (1908, 91333760), (1920, 90762924), (1961, 88865280), (1995, 87350784), (2014, 86526720), (2016, 86440880), (2030, 85844736), (2072, 84104640), (2088, 83460160), (2109, 82629120), (2120, 82200384), (2128, 81891360), (2146, 81204480), (2204, 79067520), (2220, 78497664), (2226, 78286080), (2240, 77796792), (2280, 76431936), (2304, 75635770), (2320, 75114144), (2331, 74759680), (2368, 73591560), (2385, 73067008), (2394, 72792320), (2432, 71654940), (2436, 71537280), (2520, 69152704), (2544, 68500320), (2560, 68072193), (2590, 67283712), (2610, 66768128), (2660, 65513088), (2664, 65414720), (2688, 64830660), (2736, 63693280), (2755, 63254016), (2784, 62595120), (2812, 61971840), (2880, 60508616), (2960, 58873248), (2968, 58714560), (3021, 57684480), (3040, 57323952), (3045, 57229824), (3074, 56689920), (3108, 56069760), (3180, 54800256), (3192, 54594240), (3219, 54136320), (3248, 53652960), (3306, 52711680), (3330, 52331776), (3339, 52190720), (3360, 51864528), (3392, 51375240), (3420, 50954624), (3480, 50076096), (3515, 49577472), (3552, 49061040), (3584, 48622995), (3648, 47769960), (3654, 47691520), (3710, 46971648), (3712, 46946340), (3816, 45666880), (3840, 45381462), (3857, 45181440), (3885, 44855808), (3922, 44432640), (3990, 43675392), (4028, 43263360), (4032, 43220440), (4060, 42922368), (4144, 42052320), (4176, 41730080), (4218, 41314560), (4240, 41100192), (4256, 40945680), (4292, 40602240), (4408, 39533760), (4440, 39248832), (4452, 39143040), (4480, 38898396), (4560, 38215968), (4608, 37817885), (4611, 37793280), (4640, 37557072), (4662, 37379840), (4736, 36795780), (4770, 36533504), (4788, 36396160), (4864, 35827470), (4872, 35768640), (4921, 35412480), (4959, 35141120), (5035, 34610688), (5040, 34576352), (5088, 34250160), (5180, 33641856), (5220, 33384064), (5320, 32756544), (5328, 32707360), (5365, 32481792), (5376, 32415330), (5472, 31846640), (5510, 31627008), (5565, 31314432), (5568, 31297560), (5624, 30985920), (5760, 30254308), (5883, 29621760), (5920, 29436624), (5936, 29357280), (5985, 29116928), (6042, 28842240), (6080, 28661976), (6090, 28614912), (6148, 28344960), (6216, 28034880), (6327, 27543040), (6360, 27400128), (6384, 27297120), (6438, 27068160), (6496, 26826480), (6612, 26355840), (6660, 26165888), (6678, 26095360), (6720, 25932264), (6784, 25687620), (6840, 25477312), (6960, 25038048), (7030, 24788736), (7049, 24721920), (7104, 24530520), (7296, 23884980), (7308, 23845760), (7420, 23485824), (7424, 23473170), (7511, 23201280), (7632, 22833440), (7680, 22690731), (7685, 22675968), (7714, 22590720), (7770, 22427904), (7844, 22216320), (7980, 21837696), (8056, 21631680), (8064, 21610220), (8120, 21461184), (8265, 21084672), (8288, 21026160), (8352, 20865040), (8436, 20657280), (8480, 20550096), (8512, 20472840), (8584, 20301120), (8816, 19766880), (8880, 19624416), (8904, 19571520), (8960, 19449198), (9063, 19228160), (9120, 19107984), (9135, 19076608), (9222, 18896640), (9280, 18778536), (9324, 18689920), (9472, 18397890), (9540, 18266752), (9576, 18198080), (9657, 18045440), (9728, 17913735), (9744, 17884320), (9805, 17773056), (9842, 17706240), (9918, 17570560), (10070, 17305344), (10080, 17288176), (10176, 17125080), (10360, 16820928), (10440, 16692032), (10545, 16525824), (10640, 16378272), (10656, 16353680), (10730, 16240896), (10752, 16207665), (10759, 16197120), (10944, 15923320), (11020, 15813504), (11130, 15657216), (11136, 15648780), (11248, 15492960), (11520, 15127154), (11571, 15060480), (11655, 14951936), (11766, 14810880), (11840, 14718312), (11872, 14678640), (11970, 14558464), (12084, 14421120), (12160, 14330988), (12180, 14307456), (12296, 14172480), (12432, 14017440), (12654, 13771520), (12720, 13700064), (12768, 13648560), (12876, 13534080), (12992, 13413240), (13224, 13177920), (13320, 13082944), (13356, 13047680), (13440, 12966132), (13568, 12843810), (13680, 12738656), (13727, 12695040), (13833, 12597760), (13920, 12519024), (14060, 12394368), (14098, 12360960), (14208, 12265260), (14592, 11942490), (14616, 11922880), (14763, 11804160), (14840, 11742912), (14848, 11736585), (15022, 11600640), (15105, 11536896), (15264, 11416720), (15370, 11337984), (15428, 11295360), (15540, 11213952), (15688, 11108160), (15960, 10918848), (16095, 10827264), (16112, 10815840), (16128, 10805110), (16240, 10730592), (16530, 10542336), (16576, 10513080), (16695, 10438144), (16704, 10432520), (16872, 10328640), (16960, 10275048), (17024, 10236420), (17168, 10150560), (17632, 9883440), (17649, 9873920), (17760, 9812208), (17808, 9785760), (17920, 9724599), (18126, 9614080), (18240, 9553992), (18270, 9538304), (18444, 9448320), (18560, 9389268), (18648, 9344960), (18944, 9198945), (19080, 9133376), (19152, 9099040), (19285, 9036288), (19314, 9022720), (19488, 8942160), (19610, 8886528), (19684, 8853120), (19836, 8785280), (20140, 8652672), (20160, 8644088), (20352, 8562540), (20387, 8547840), (20720, 8410464), (20880, 8346016), (21090, 8262912), (21147, 8240640), (21280, 8189136), (21312, 8176840), (21460, 8120448), (21518, 8098560), (21888, 7961660), (22040, 7906752), (22260, 7828608), (22272, 7824390), (22496, 7746480), (22533, 7733760), (23040, 7563577), (23055, 7558656), (23142, 7530240), (23310, 7475968), (23532, 7405440), (23680, 7359156), (23744, 7339320), (23940, 7279232), (24168, 7210560), (24320, 7165494), (24360, 7153728), (24592, 7086240), (24605, 7082496), (24795, 7028224), (24864, 7008720), (25308, 6885760), (25440, 6850032), (25536, 6824280), (25752, 6767040), (25984, 6706620), (26448, 6588960), (26640, 6541472), (26712, 6523840), (26880, 6483066), (27136, 6421905), (27360, 6369328), (27454, 6347520), (27666, 6298880), (27840, 6259512), (28120, 6197184), (28196, 6180480), (28416, 6132630), (29184, 5971245), (29203, 5967360), (29232, 5961440), (29415, 5924352), (29526, 5902080), (29680, 5871456), (30044, 5800320), (30210, 5768448), (30528, 5708360), (30740, 5668992), (30856, 5647680), (31080, 5606976), (31376, 5554080), (31635, 5508608), (31920, 5459424), (32190, 5413632), (32224, 5407920), (32256, 5402555), (32277, 5399040), (32480, 5365296), (33060, 5271168), (33152, 5256540), (33390, 5219072), (33408, 5216260), (33744, 5164320), (33920, 5137524), (34048, 5118210), (34336, 5075280), (34713, 5020160), (35245, 4944384), (35264, 4941720), (35298, 4936960), (35520, 4906104), (35616, 4892880), (36252, 4807040), (36480, 4776996), (36540, 4769152), (36888, 4724160), (37120, 4694634), (37259, 4677120), (37296, 4672480), (37555, 4640256), (38160, 4566688), (38304, 4549520), (38570, 4518144), (38628, 4511360), (38976, 4471080), (39220, 4443264), (39368, 4426560), (39672, 4392640), (40280, 4326336), (40320, 4322044), (40704, 4281270), (40774, 4273920), (41181, 4231680), (41440, 4205232), (41760, 4173008), (42180, 4131456), (42294, 4120320), (42560, 4094568), (42624, 4088420), (42920, 4060224), (43036, 4049280), (43776, 3980830), (44080, 3953376), (44289, 3934720), (44520, 3914304), (44544, 3912195), (44992, 3873240), (45066, 3866880), (45315, 3845632), (46110, 3779328), (46284, 3765120), (46620, 3737984), (47064, 3702720), (47360, 3679578), (47488, 3669660), (47880, 3639616), (48285, 3609088), (48336, 3605280), (48640, 3582747), (48720, 3576864), (49184, 3543120), (49210, 3541248), (49590, 3514112), (49728, 3504360), (50616, 3442880), (50880, 3425016), (51072, 3412140), (51504, 3383520), (51968, 3353310), (52896, 3294480), (53280, 3270736), (53424, 3261920), (53760, 3241533), (53795, 3239424), (54720, 3184664), (54908, 3173760), (55332, 3149440), (55680, 3129756), (56240, 3098592), (56392, 3090240), (56832, 3066315), (56869, 3064320), (57855, 3012096), (58406, 2983680), (58464, 2980720), (58830, 2962176), (59052, 2951040), (59360, 2935728), (60088, 2900160), (60420, 2884224), (61056, 2854180), (61161, 2849280), (61480, 2834496), (61712, 2823840), (62160, 2803488), (62752, 2777040), (63270, 2754304), (63441, 2746880), (63840, 2729712), (64380, 2706816), (64448, 2703960), (64554, 2699520), (64960, 2682648), (66120, 2635584), (66304, 2628270), (66780, 2609536), (66816, 2608130), (67488, 2582160), (67599, 2577920), (67840, 2568762), (68096, 2559105), (68635, 2539008), (68672, 2537640), (69165, 2519552), (69426, 2510080), (70490, 2472192), (70528, 2470860), (70596, 2468480), (71040, 2453052), (71232, 2446440), (72504, 2403520), (72960, 2388498), (73080, 2384576), (73776, 2362080), (73815, 2360832), (74240, 2347317), (74518, 2338560), (74592, 2336240), (75110, 2320128), (76320, 2283344), (76608, 2274760), (77140, 2259072), (77256, 2255680), (77952, 2235540), (78440, 2221632), (78736, 2213280), (79344, 2196320), (80560, 2163168), (80640, 2161022), (81408, 2140635), (81548, 2136960), (82362, 2115840), (82880, 2102616), (83520, 2086504), (84360, 2065728), (84588, 2060160), (85120, 2047284), (85248, 2044210), (85840, 2030112), (86072, 2024640), (87552, 1990415), (87609, 1989120), (88160, 1976688), (88245, 1974784), (88578, 1967360), (89040, 1957152), (89984, 1936620), (90132, 1933440), (90630, 1922816), (92220, 1889664), (92568, 1882560), (93240, 1868992), (94128, 1851360), (94720, 1839789), (94976, 1834830), (95760, 1819808), (96570, 1804544), (96672, 1802640), (96831, 1799680), (97440, 1788432), (98368, 1771560), (98420, 1770624), (99180, 1757056), (99456, 1752180), (101232, 1721440), (101760, 1712508), (101935, 1709568), (102144, 1706070), (103008, 1691760), (103936, 1676655), (105735, 1648128), (105792, 1647240), (106560, 1635368), (106848, 1630960), (107590, 1619712), (109440, 1592332), (109816, 1586880), (110664, 1574720), (111360, 1564878), (111777, 1559040), (112480, 1549296), (112665, 1546752), (112784, 1545120), (113738, 1532160), (115710, 1506048), (116812, 1491840), (116928, 1490360), (117660, 1481088), (118104, 1475520), (118720, 1467864), (120176, 1450080), (120840, 1442112), (122112, 1427090), (122322, 1424640), (122960, 1417248), (123424, 1411920), (123543, 1410560), (124320, 1401744), (125504, 1388520), (126540, 1377152), (126882, 1373440), (127680, 1364856), (128760, 1353408), (128896, 1351980), (129108, 1349760), (129920, 1341324), (132240, 1317792), (132608, 1314135), (133560, 1304768), (133632, 1304065), (134976, 1291080), (135198, 1288960), (135680, 1284381), (137270, 1269504), (137344, 1268820), (138330, 1259776), (138852, 1255040), (140980, 1236096), (141056, 1235430), (141192, 1234240), (142080, 1226526), (142464, 1223220), (142709, 1221120), (145008, 1201760), (145920, 1194249), (146015, 1193472), (146160, 1192288), (147552, 1181040), (147630, 1180416), (149036, 1169280), (149184, 1168120), (150220, 1160064), (152640, 1141672), (153216, 1137380), (154280, 1129536), (154512, 1127840), (155904, 1117770), (156880, 1110816), (157472, 1106640), (158688, 1098160), (161120, 1081584), (161280, 1080511), (161385, 1079808), (163096, 1068480), (164724, 1057920), (165760, 1051308), (167040, 1043252), (168720, 1032864), (169176, 1030080), (170240, 1023642), (170496, 1022105), (170607, 1021440), (171680, 1015056), (172144, 1012320), (173565, 1004032), (175218, 994560), (176320, 988344), (176490, 987392), (177156, 983680), (178080, 978576), (179968, 968310), (180264, 966720), (181260, 961408), (183483, 949760), (184440, 944832), (185136, 941280), (186295, 935424), (186480, 934496), (188256, 925680), (189952, 917415), (191520, 909904), (193140, 902272), (193344, 901320), (193662, 899840), (194880, 894216), (196736, 885780), (196840, 885312), (198360, 878528), (198912, 876090), (202464, 860720), (203520, 856254), (203870, 854784), (204288, 853035), (204421, 852480), (205905, 846336), (206016, 845880), (211470, 824064), (211584, 823620), (213120, 817684), (213696, 815480), (215180, 809856), (218880, 796166), (219632, 793440), (221328, 787360), (221445, 786944), (222720, 782439), (223554, 779520), (224960, 774648), (225330, 773376), (225568, 772560), (227476, 766080), (231420, 753024), (233624, 745920), (233856, 745180), (235320, 740544), (236208, 737760), (237440, 733932), (240352, 725040), (241680, 721056), (244224, 713545), (244644, 712320), (245920, 708624), (246848, 705960), (247086, 705280), (248640, 700872), (251008, 694260), (253080, 688576), (253764, 686720), (255360, 682428), (257520, 676704), (257792, 675990), (258216, 674880), (259840, 670662), (260813, 668160), (262827, 663040), (264480, 658896), (267120, 652384), (269952, 645540), (270396, 644480), (274540, 634752), (274688, 634410), (276660, 629888), (277704, 627520), (281960, 618048), (282112, 617715), (282384, 617120), (284160, 613263), (284345, 612864), (284928, 611610), (285418, 610560), (290016, 600880), (292030, 596736), (292320, 596144), (295104, 590520), (295260, 590208), (298072, 584640), (298368, 584060), (300440, 580032), (305280, 570836), (305805, 569856), (306432, 568690), (308560, 564768), (309024, 563920), (311808, 558885), (313760, 555408), (314944, 553320), (317205, 549376), (317376, 549080), (322240, 540792), (322770, 539904), (326192, 534240), (329448, 528960), (331520, 525654), (334080, 521626), (335331, 519680), (337440, 516432), (337995, 515584), (338352, 515040), (340480, 511821), (341214, 510720), (343360, 507528), (344288, 506160), (347130, 502016), (350436, 497280), (352640, 494172), (352980, 493696), (354312, 491840), (356160, 489288), (359936, 484155), (360528, 483360), (362520, 480704), (366966, 474880), (368880, 472416), (370272, 470640), (372590, 467712), (372960, 467248), (376512, 462840), (383040, 454952), (386280, 451136), (386688, 450660), (387324, 449920), (389760, 447108), (393472, 442890), (393680, 442656), (396720, 439264), (397824, 438045), (398083, 437760), (404928, 430360), (407040, 428127), (407740, 427392), (408842, 426240), (411810, 423168), (412032, 422940)]