142935851520

素因数分解:

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

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 99, 105, 110, 112, 113, 115, 120, 124, 126, 128, 132, 138, 140, 144, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 192, 198, 207, 210, 217, 220, 224, 226, 230, 231, 240, 248, 252, 253, 256, 264, 276, 279, 280, 288, 308, 310, 315, 320, 322, 330, 336, 339, 341, 345, 352, 360, 368, 372, 384, 385, 396, 414, 420, 434, 440, 448, 452, 460, 462, 465, 480, 483, 495, 496, 504, 506, 512, 528, 552, 558, 560, 565, 576, 616, 620, 630, 640, 644, 651, 660, 672, 678, 682, 690, 693, 704, 713, 720, 736, 744, 759, 768, 770, 791, 792, 805, 828, 840, 868, 880, 896, 904, 920, 924, 930, 960, 966, 990, 992, 1008, 1012, 1017, 1023, 1035, 1056, 1085, 1104, 1116, 1120, 1130, 1152, 1155, 1232, 1240, 1243, 1260, 1265, 1280, 1288, 1302, 1320, 1344, 1356, 1364, 1380, 1386, 1395, 1408, 1426, 1440, 1449, 1472, 1488, 1518, 1536, 1540, 1582, 1584, 1610, 1656, 1680, 1695, 1705, 1736, 1760, 1771, 1792, 1808, 1840, 1848, 1860, 1920, 1932, 1953, 1980, 1984, 2016, 2024, 2034, 2046, 2070, 2112, 2139, 2170, 2208, 2232, 2240, 2260, 2277, 2304, 2310, 2373, 2387, 2415, 2464, 2480, 2486, 2520, 2530, 2560, 2576, 2599, 2604, 2640, 2688, 2712, 2728, 2760, 2772, 2790, 2816, 2852, 2880, 2898, 2944, 2976, 3036, 3069, 3080, 3164, 3168, 3220, 3255, 3312, 3360, 3390, 3410, 3465, 3472, 3503, 3520, 3542, 3565, 3584, 3616, 3680, 3696, 3720, 3729, 3795, 3840, 3864, 3906, 3955, 3960, 3968, 4032, 4048, 4068, 4092, 4140, 4224, 4278, 4340, 4416, 4464, 4480, 4520, 4554, 4608, 4620, 4746, 4774, 4830, 4928, 4960, 4972, 4991, 5040, 5060, 5085, 5115, 5152, 5198, 5208, 5280, 5313, 5376, 5424, 5456, 5520, 5544, 5580, 5632, 5704, 5760, 5796, 5888, 5952, 6072, 6138, 6160, 6215, 6328, 6336, 6417, 6440, 6510, 6624, 6720, 6780, 6820, 6930, 6944, 7006, 7040, 7084, 7119, 7130, 7161, 7232, 7245, 7360, 7392, 7440, 7458, 7590, 7680, 7728, 7797, 7812, 7843, 7910, 7920, 7936, 8064, 8096, 8136, 8184, 8280, 8448, 8556, 8680, 8701, 8832, 8855, 8928, 8960, 9040, 9108, 9240, 9492, 9548, 9660, 9765, 9856, 9920, 9944, 9982, 10080, 10120, 10170, 10230, 10304, 10396, 10416, 10509, 10560, 10626, 10695, 10752, 10848, 10912, 11040, 11088, 11160, 11187, 11385, 11408, 11520, 11592, 11776, 11865, 11904, 11935, 12144, 12276, 12320, 12430, 12656, 12672, 12834, 12880, 12995, 13020, 13248, 13440, 13560, 13640, 13860, 13888, 14012, 14080, 14168, 14238, 14260, 14322, 14464, 14490, 14720, 14784, 14880, 14916, 14973, 15180, 15345, 15456, 15594, 15624, 15686, 15820, 15840, 15872, 15939, 16128, 16192, 16272, 16368, 16560, 16896, 17112, 17360, 17402, 17515, 17664, 17710, 17856, 17920, 18080, 18193, 18216, 18480, 18645, 18984, 19096, 19320, 19530, 19712, 19840, 19888, 19964, 20160, 20240, 20340, 20460, 20608, 20792, 20832, 21018, 21120, 21252, 21390, 21483, 21696, 21824, 22080, 22176, 22320, 22374, 22770, 22816, 23040, 23184, 23391, 23529, 23730, 23808, 23870, 24288, 24521, 24552, 24640, 24860, 24955, 25312, 25344, 25668, 25760, 25990, 26040, 26103, 26496, 26565, 26880, 27120, 27280, 27720, 27776, 28024, 28160, 28336, 28476, 28520, 28589, 28644, 28928, 28980, 29440, 29568, 29760, 29832, 29946, 30360, 30690, 30912, 31188, 31248, 31372, 31527, 31640, 31680, 31878, 32085, 32256, 32384, 32544, 32736, 33120, 34224, 34720, 34804, 35030, 35328, 35420, 35595, 35712, 35805, 36160, 36386, 36432, 36960, 37290, 37968, 38192, 38533, 38640, 38985, 39060, 39215, 39424, 39680, 39776, 39928, 40320, 40480, 40680, 40920, 41216, 41584, 41664, 42036, 42240, 42504, 42780, 42966, 43392, 43505, 43648, 44160, 44352, 44640, 44748, 44919, 45540, 45632, 46368, 46782, 47058, 47460, 47616, 47740, 48576, 49042, 49104, 49280, 49720, 49910, 50624, 50688, 51336, 51520, 51980, 52080, 52206, 52545, 52992, 53130, 53760, 54240, 54560, 54579, 54901, 55440, 55552, 55935, 56048, 56672, 56952, 57040, 57178, 57288, 57856, 57960, 58880, 59136, 59520, 59664, 59892, 60720, 61380, 61824, 62376, 62496, 62744, 63054, 63280, 63360, 63756, 64170, 64768, 65088, 65472, 66240, 68448, 69440, 69608, 70060, 70587, 70840, 71190, 71424, 71610, 72320, 72772, 72864, 73563, 73920, 74580, 74865, 75936, 76384, 77066, 77280, 77970, 78120, 78309, 78430, 79360, 79552, 79695, 79856, 80569, 80640, 80960, 81360, 81840, 82432, 83168, 83328, 84072, 84480, 85008, 85560, 85767, 85932, 86784, 87010, 87296, 88320, 88704, 89280, 89496, 89838, 90965, 91080, 91264, 92736, 93564, 94116, 94920, 95480, 97152, 98084, 98208, 98560, 99440, 99820, 101248, 102672, 103040, 103960, 104160, 104412, 105090, 105984, 106260, 107415, 108480, 109120, 109158, 109802, 110880, 111104, 111870, 112096, 113344, 113904, 114080, 114356, 114576, 115599, 115920, 116955, 117645, 118272, 119040, 119328, 119784, 121440, 122605, 122760, 123648, 124752, 124992, 125488, 126108, 126560, 126720, 127512, 128340, 129536, 130176, 130515, 130944, 132480, 136896, 138880, 139216, 140120, 141174, 141680, 142380, 142848, 142945, 143220, 144640, 145544, 145728, 147126, 147840, 149160, 149730, 151872, 152768, 154132, 154560, 155940, 156240, 156618, 156860, 157635, 159104, 159390, 159712, 161138, 161280, 161920, 162720, 163680, 163737, 164703, 166336, 166656, 168144, 170016, 171120, 171534, 171864, 173568, 174020, 174592, 176640, 177408, 178560, 178992, 179676, 181930, 182160, 182528, 185472, 187128, 188232, 189840, 190960, 192665, 194304, 196168, 196416, 197120, 198880, 199640, 200123, 202496, 205344, 206080, 207920, 208320, 208824, 210180, 212520, 214830, 216960, 218240, 218316, 219604, 220689, 221760, 223740, 224192, 224595, 226688, 227808, 228160, 228712, 229152, 231198, 231840, 233910, 235290, 238080, 238656, 239568, 241707, 242880, 245210, 245520, 247296, 249504, 249984, 250976, 252216, 253120, 253440, 255024, 256680, 257301, 260352, 261030, 261888, 264960, 269731, 272895, 273792, 274505, 277760, 278432, 280240, 282348, 283360, 284760, 285890, 286440, 289280, 291088, 291456, 294252, 295680, 298320, 299460, 303744, 305536, 308264, 309120, 311880, 312480, 313236, 313720, 315270, 318208, 318780, 319424, 322276, 323840, 325440, 327360, 327474, 329406, 332672, 333312, 336288, 340032, 342240, 343068, 343728, 346797, 348040, 352935, 354816, 357120, 357984, 359352, 363860, 364320, 365056, 367815, 370944, 374256, 376464, 379680, 381920, 385330, 388608, 391545, 392336, 392832, 397760, 399280, 400246, 402845, 404992, 410688, 412160, 415840, 416640, 417648, 420360, 425040, 428835, 429660, 433920, 436480, 436632, 439208, 441378, 443520, 447480, 448384, 449190, 453376, 455616, 456320, 457424, 458304, 462396, 463680, 467820, 470580, 477312, 479136, 483414, 485760, 490420, 491040, 494109, 499008, 499968, 501952, 504432, 506240, 510048, 513360, 514602, 520704, 522060, 523776, 529920, 539462, 545790, 547584, 549010, 555520, 556864, 560480, 563983, 564696, 566720, 569520, 571780, 572880, 577995, 582176, 582912, 588504, 591360, 596640, 598920, 600369, 607488, 611072, 616528, 618240, 623760, 624960, 626472, 627440, 630540, 636416, 637560, 638848, 644552, 647680, 650880, 654720, 654948, 658812, 665344, 672576, 680064, 684480, 686136, 687456, 693594, 696080, 705870, 714240, 715968, 718704, 725121, 727720, 728640, 735630, 741888, 748512, 752928, 759360, 763840, 770660, 783090, 784672, 785664, 795520, 798560, 800492, 805690, 809193, 818685, 821376, 823515, 831680, 833280, 835296, 840720, 850080, 857670, 859320, 867840, 872960, 873264, 878416, 882756, 886259, 887040, 894960, 896768, 898380, 906752, 911232, 912640, 914848, 916608, 924792, 927360, 935640, 941160, 954624, 958272, 966828, 971520, 980840, 982080, 988218, 998016, 999936, 1000615, 1003904, 1008864, 1012480, 1020096, 1026720, 1029204, 1044120, 1078924, 1091580, 1095168, 1098020, 1103445, 1113728, 1120960, 1127966, 1129392, 1133440, 1139040, 1143560, 1145760, 1155990, 1164352, 1165824, 1177008, 1193280, 1197840, 1200738, 1208535, 1214976, 1222144, 1233056, 1236480, 1247520, 1249920, 1252944, 1254880, 1261080, 1275120, 1277696, 1286505, 1289104, 1301760, 1309440, 1309896, 1317624, 1330688, 1345152, 1348655, 1360128, 1368960, 1372272, 1374912, 1387188, 1392160, 1411740, 1431936, 1437408, 1450242, 1455440, 1457280, 1471260, 1497024, 1505856, 1518720, 1527680, 1541320, 1566180, 1569344, 1571328, 1591040, 1597120, 1600984, 1611380, 1618386, 1637370, 1642752, 1647030, 1663360, 1666560, 1670592, 1681440, 1691949, 1700160, 1715340, 1718640, 1733985, 1746528, 1756832, 1765512, 1772518, 1774080, 1789920, 1793536, 1796760, 1801107, 1822464, 1825280, 1829696, 1833216, 1849584, 1854720, 1871280, 1882320, 1909248, 1916544, 1933656, 1943040, 1961680, 1964160, 1976436, 1996032, 2001230, 2007808, 2017728, 2024960, 2040192, 2053440, 2058408, 2088240, 2157848, 2183160, 2196040, 2206890, 2227456, 2241920, 2255932, 2258784, 2266880, 2278080, 2287120, 2291520, 2311980, 2328704, 2354016, 2386560, 2395680, 2401476, 2417070, 2427579, 2466112, 2470545, 2495040, 2499840, 2505888, 2509760, 2522160, 2550240, 2555392, 2573010, 2578208, 2603520, 2618880, 2619792, 2635248, 2658777, 2690304, 2697310, 2720256, 2737920, 2744544, 2749824, 2774376, 2784320, 2819915, 2823480, 2863872, 2874816, 2900484, 2910880, 2914560, 2942520, 2994048, 3001845, 3011712, 3037440, 3055360, 3082640, 3132360, 3138688, 3182080, 3194240, 3201968, 3222760, 3236772, 3274740, 3285504, 3294060, 3326720, 3341184, 3362880, 3383898, 3400320, 3430680, 3437280, 3467970, 3493056, 3513664, 3531024, 3545036, 3579840, 3593520, 3602214, 3625605, 3644928, 3659392, 3666432, 3699168, 3709440, 3742560, 3764640, 3833088, 3867312, 3923360, 3928320, 3952872, 3992064, 4002460, 4015616, 4035456, 4045965, 4080384, 4106880, 4116816, 4176480, 4315696, 4366320, 4392080, 4413780, 4431295, 4454912, 4483840, 4511864, 4517568, 4533760, 4556160, 4574240, 4583040, 4623960, 4657408, 4708032, 4773120, 4791360, 4802952, 4834140, 4855158, 4932224, 4941090, 4990080, 4999680, 5011776, 5019520, 5044320, 5075847, 5100480, 5146020, 5156416, 5239584, 5270496, 5317554, 5380608, 5394620, 5475840, 5489088, 5499648, 5548752, 5568640, 5639830, 5646960, 5727744, 5749632, 5800968, 5821760, 5829120, 5885040, 5988096, 6003690, 6023424, 6074880, 6110720, 6165280, 6203813, 6264720, 6277376, 6388480, 6403936, 6445520, 6473544, 6549480, 6588120, 6653440, 6682368, 6725760, 6767796, 6800640, 6861360, 6874560, 6935940, 6986112, 7027328, 7062048, 7090072, 7159680, 7187040, 7204428, 7251210, 7318784, 7398336, 7485120, 7529280, 7666176, 7734624, 7846720, 7856640, 7905744, 7976331, 8004920, 8070912, 8091930, 8160768, 8213760, 8233632, 8352960, 8459745, 8631392, 8732640, 8784160, 8827560, 8862590, 8967680, 9005535, 9023728, 9035136, 9112320, 9148480, 9166080, 9247920, 9314816, 9416064, 9546240, 9582720, 9605904, 9668280, 9710316, 9864448, 9882180, 9980160, 10023552, 10039040, 10088640, 10151694, 10200960, 10292040, 10312832, 10479168, 10540992, 10635108, 10789240, 10978176, 10999296, 11097504, 11137280, 11279660, 11293920, 11499264, 11601936, 11643520, 11770080, 11976192, 12007380, 12046848, 12137895, 12330560, 12407626, 12529440, 12554752, 12776960, 12807872, 12891040, 12947088, 13098960, 13176240, 13293885, 13364736, 13451520, 13535592, 13601280, 13722720, 13749120, 13871880, 13972224, 14054656, 14124096, 14180144, 14319360, 14374080, 14408856, 14502420, 14637568, 14796672, 14970240, 15058560, 15469248, 15693440, 15811488, 15952662, 16009840, 16141824, 16183860, 16427520, 16467264, 16705920, 16919490, 17262784, 17465280, 17568320, 17655120, 17725180, 18011070, 18047456, 18070272, 18224640, 18296960, 18332160, 18495840, 18611439, 18832128, 19165440, 19211808, 19336560, 19420632, 19728896, 19764360, 19960320, 20047104, 20078080, 20177280, 20303388, 20401920, 20584080, 20625664, 20958336, 21081984, 21270216, 21578480, 21956352, 22195008, 22274560, 22559320, 22587840, 22998528, 23203872, 23287040, 23540160, 24014760, 24275790, 24661120, 24815252, 25058880, 25379235, 25615744, 25782080, 25894176, 26197920, 26352480, 26587770, 26903040, 27071184, 27445440, 27498240, 27743760, 27944448, 28109312, 28248192, 28360288, 28638720, 28748160, 28817712, 29004840, 29593344, 29940480, 30117120, 30938496, 31019065, 31386880, 31622976, 31905324, 32019680, 32367720, 32934528, 33411840, 33838980, 34525568, 34930560, 35136640, 35310240, 35450360, 36022140, 36094912, 36140544, 36593920, 36991680, 37222878, 37664256, 38330880, 38423616, 38673120, 38841264, 39528720, 39881655, 40094208, 40354560, 40606776, 40803840, 41168160, 41251328, 41916672, 42163968, 42540432, 43156960, 43912704, 44390016, 45118640, 45175680, 46407744, 46574080, 47080320, 48029520, 48551580, 49322240, 49630504, 50117760, 50758470, 51231488, 51564160, 51788352, 52395840, 52704960, 53175540, 54142368, 54890880, 54996480, 55487520, 55834317, 56496384, 56720576, 57496320, 57635424, 58009680, 59186688, 59880960, 60234240, 61876992, 62038130, 62773760, 63245952, 63810648, 64039360, 64735440, 65869056, 66823680, 67677960, 69051136, 69861120, 70273280, 70620480, 70900720, 72044280, 72189824, 73187840, 73983360, 74445756, 76847232, 77346240, 77682528, 79057440, 79763310, 80709120, 81213552, 82336320, 83833344, 84327936, 85080864, 86313920, 88780032, 90237280, 90351360, 92815488, 93057195, 94160640, 96059040, 97103160, 98644480, 99261008, 100235520, 101516940, 102462976, 103128320, 103576704, 104791680, 105409920, 106351080, 108284736, 109781760, 110975040, 111668634, 112992768, 113441152, 114992640, 115270848, 116019360, 123753984, 124076260, 126491904, 127621296, 128078720, 129470880, 131738112, 135355920, 138102272, 139722240, 140546560, 141240960, 141801440, 144088560, 144379648, 147966720, 148891512, 153694464, 154692480, 155365056, 158114880, 159526620, 162427104, 164672640, 170161728, 172627840, 177560064, 180474560, 180702720, 185630976, 186114390, 188321280, 192118080, 194206320, 198522016, 200471040, 203033880, 206256640, 207153408, 209583360, 210819840, 212702160, 216569472, 219563520, 221950080, 223337268, 226882304, 230541696, 232038720, 248152520, 252983808, 255242592, 256157440, 258941760, 270711840, 279171585, 282481920, 283602880, 288177120, 288759296, 295933440, 297783024, 307388928, 309384960, 310730112, 316229760, 319053240, 324854208, 329345280, 340323456, 345255680, 360949120, 371261952, 372228780, 384236160, 388412640, 397044032, 406067760, 414306816, 419166720, 421639680, 425404320, 433138944, 443900160, 446674536, 453764608, 461083392, 464077440, 496305040, 510485184, 512314880, 517883520, 541423680, 558343170, 564963840, 567205760, 576354240, 595566048, 618769920, 621460224, 632459520, 638106480, 649708416, 658690560, 680646912, 690511360, 721898240, 744457560, 768472320, 776825280, 794088064, 812135520, 850808640, 866277888, 887800320, 893349072, 922166784, 928154880, 992610080, 1020970368, 1035767040, 1082847360, 1116686340, 1134411520, 1152708480, 1191132096, 1242920448, 1264919040, 1276212960, 1299416832, 1361293824, 1443796480, 1488915120, 1536944640, 1553650560, 1588176128, 1624271040, 1701617280, 1786698144, 1856309760, 1985220160, 2041940736, 2071534080, 2165694720, 2233372680, 2268823040, 2305416960, 2382264192, 2552425920, 2598833664, 2977830240, 3107301120, 3176352256, 3248542080, 3403234560, 3573396288, 3970440320, 4083881472, 4331389440, 4466745360, 4610833920, 4764528384, 5104851840, 5955660480, 6214602240, 6497084160, 6806469120, 7146792576, 7940880640, 8933490720, 9529056768, 10209703680, 11911320960, 12994168320, 14293585152, 15881761280, 17866981440, 20419407360, 23822641920, 28587170304, 35733962880, 47645283840, 71467925760, 142935851520]

約数ペア:

[(1, 142935851520), (2, 71467925760), (3, 47645283840), (4, 35733962880), (5, 28587170304), (6, 23822641920), (7, 20419407360), (8, 17866981440), (9, 15881761280), (10, 14293585152), (11, 12994168320), (12, 11911320960), (14, 10209703680), (15, 9529056768), (16, 8933490720), (18, 7940880640), (20, 7146792576), (21, 6806469120), (22, 6497084160), (23, 6214602240), (24, 5955660480), (28, 5104851840), (30, 4764528384), (31, 4610833920), (32, 4466745360), (33, 4331389440), (35, 4083881472), (36, 3970440320), (40, 3573396288), (42, 3403234560), (44, 3248542080), (45, 3176352256), (46, 3107301120), (48, 2977830240), (55, 2598833664), (56, 2552425920), (60, 2382264192), (62, 2305416960), (63, 2268823040), (64, 2233372680), (66, 2165694720), (69, 2071534080), (70, 2041940736), (72, 1985220160), (77, 1856309760), (80, 1786698144), (84, 1701617280), (88, 1624271040), (90, 1588176128), (92, 1553650560), (93, 1536944640), (96, 1488915120), (99, 1443796480), (105, 1361293824), (110, 1299416832), (112, 1276212960), (113, 1264919040), (115, 1242920448), (120, 1191132096), (124, 1152708480), (126, 1134411520), (128, 1116686340), (132, 1082847360), (138, 1035767040), (140, 1020970368), (144, 992610080), (154, 928154880), (155, 922166784), (160, 893349072), (161, 887800320), (165, 866277888), (168, 850808640), (176, 812135520), (180, 794088064), (184, 776825280), (186, 768472320), (192, 744457560), (198, 721898240), (207, 690511360), (210, 680646912), (217, 658690560), (220, 649708416), (224, 638106480), (226, 632459520), (230, 621460224), (231, 618769920), (240, 595566048), (248, 576354240), (252, 567205760), (253, 564963840), (256, 558343170), (264, 541423680), (276, 517883520), (279, 512314880), (280, 510485184), (288, 496305040), (308, 464077440), (310, 461083392), (315, 453764608), (320, 446674536), (322, 443900160), (330, 433138944), (336, 425404320), (339, 421639680), (341, 419166720), (345, 414306816), (352, 406067760), (360, 397044032), (368, 388412640), (372, 384236160), (384, 372228780), (385, 371261952), (396, 360949120), (414, 345255680), (420, 340323456), (434, 329345280), (440, 324854208), (448, 319053240), (452, 316229760), (460, 310730112), (462, 309384960), (465, 307388928), (480, 297783024), (483, 295933440), (495, 288759296), (496, 288177120), (504, 283602880), (506, 282481920), (512, 279171585), (528, 270711840), (552, 258941760), (558, 256157440), (560, 255242592), (565, 252983808), (576, 248152520), (616, 232038720), (620, 230541696), (630, 226882304), (640, 223337268), (644, 221950080), (651, 219563520), (660, 216569472), (672, 212702160), (678, 210819840), (682, 209583360), (690, 207153408), (693, 206256640), (704, 203033880), (713, 200471040), (720, 198522016), (736, 194206320), (744, 192118080), (759, 188321280), (768, 186114390), (770, 185630976), (791, 180702720), (792, 180474560), (805, 177560064), (828, 172627840), (840, 170161728), (868, 164672640), (880, 162427104), (896, 159526620), (904, 158114880), (920, 155365056), (924, 154692480), (930, 153694464), (960, 148891512), (966, 147966720), (990, 144379648), (992, 144088560), (1008, 141801440), (1012, 141240960), (1017, 140546560), (1023, 139722240), (1035, 138102272), (1056, 135355920), (1085, 131738112), (1104, 129470880), (1116, 128078720), (1120, 127621296), (1130, 126491904), (1152, 124076260), (1155, 123753984), (1232, 116019360), (1240, 115270848), (1243, 114992640), (1260, 113441152), (1265, 112992768), (1280, 111668634), (1288, 110975040), (1302, 109781760), (1320, 108284736), (1344, 106351080), (1356, 105409920), (1364, 104791680), (1380, 103576704), (1386, 103128320), (1395, 102462976), (1408, 101516940), (1426, 100235520), (1440, 99261008), (1449, 98644480), (1472, 97103160), (1488, 96059040), (1518, 94160640), (1536, 93057195), (1540, 92815488), (1582, 90351360), (1584, 90237280), (1610, 88780032), (1656, 86313920), (1680, 85080864), (1695, 84327936), (1705, 83833344), (1736, 82336320), (1760, 81213552), (1771, 80709120), (1792, 79763310), (1808, 79057440), (1840, 77682528), (1848, 77346240), (1860, 76847232), (1920, 74445756), (1932, 73983360), (1953, 73187840), (1980, 72189824), (1984, 72044280), (2016, 70900720), (2024, 70620480), (2034, 70273280), (2046, 69861120), (2070, 69051136), (2112, 67677960), (2139, 66823680), (2170, 65869056), (2208, 64735440), (2232, 64039360), (2240, 63810648), (2260, 63245952), (2277, 62773760), (2304, 62038130), (2310, 61876992), (2373, 60234240), (2387, 59880960), (2415, 59186688), (2464, 58009680), (2480, 57635424), (2486, 57496320), (2520, 56720576), (2530, 56496384), (2560, 55834317), (2576, 55487520), (2599, 54996480), (2604, 54890880), (2640, 54142368), (2688, 53175540), (2712, 52704960), (2728, 52395840), (2760, 51788352), (2772, 51564160), (2790, 51231488), (2816, 50758470), (2852, 50117760), (2880, 49630504), (2898, 49322240), (2944, 48551580), (2976, 48029520), (3036, 47080320), (3069, 46574080), (3080, 46407744), (3164, 45175680), (3168, 45118640), (3220, 44390016), (3255, 43912704), (3312, 43156960), (3360, 42540432), (3390, 42163968), (3410, 41916672), (3465, 41251328), (3472, 41168160), (3503, 40803840), (3520, 40606776), (3542, 40354560), (3565, 40094208), (3584, 39881655), (3616, 39528720), (3680, 38841264), (3696, 38673120), (3720, 38423616), (3729, 38330880), (3795, 37664256), (3840, 37222878), (3864, 36991680), (3906, 36593920), (3955, 36140544), (3960, 36094912), (3968, 36022140), (4032, 35450360), (4048, 35310240), (4068, 35136640), (4092, 34930560), (4140, 34525568), (4224, 33838980), (4278, 33411840), (4340, 32934528), (4416, 32367720), (4464, 32019680), (4480, 31905324), (4520, 31622976), (4554, 31386880), (4608, 31019065), (4620, 30938496), (4746, 30117120), (4774, 29940480), (4830, 29593344), (4928, 29004840), (4960, 28817712), (4972, 28748160), (4991, 28638720), (5040, 28360288), (5060, 28248192), (5085, 28109312), (5115, 27944448), (5152, 27743760), (5198, 27498240), (5208, 27445440), (5280, 27071184), (5313, 26903040), (5376, 26587770), (5424, 26352480), (5456, 26197920), (5520, 25894176), (5544, 25782080), (5580, 25615744), (5632, 25379235), (5704, 25058880), (5760, 24815252), (5796, 24661120), (5888, 24275790), (5952, 24014760), (6072, 23540160), (6138, 23287040), (6160, 23203872), (6215, 22998528), (6328, 22587840), (6336, 22559320), (6417, 22274560), (6440, 22195008), (6510, 21956352), (6624, 21578480), (6720, 21270216), (6780, 21081984), (6820, 20958336), (6930, 20625664), (6944, 20584080), (7006, 20401920), (7040, 20303388), (7084, 20177280), (7119, 20078080), (7130, 20047104), (7161, 19960320), (7232, 19764360), (7245, 19728896), (7360, 19420632), (7392, 19336560), (7440, 19211808), (7458, 19165440), (7590, 18832128), (7680, 18611439), (7728, 18495840), (7797, 18332160), (7812, 18296960), (7843, 18224640), (7910, 18070272), (7920, 18047456), (7936, 18011070), (8064, 17725180), (8096, 17655120), (8136, 17568320), (8184, 17465280), (8280, 17262784), (8448, 16919490), (8556, 16705920), (8680, 16467264), (8701, 16427520), (8832, 16183860), (8855, 16141824), (8928, 16009840), (8960, 15952662), (9040, 15811488), (9108, 15693440), (9240, 15469248), (9492, 15058560), (9548, 14970240), (9660, 14796672), (9765, 14637568), (9856, 14502420), (9920, 14408856), (9944, 14374080), (9982, 14319360), (10080, 14180144), (10120, 14124096), (10170, 14054656), (10230, 13972224), (10304, 13871880), (10396, 13749120), (10416, 13722720), (10509, 13601280), (10560, 13535592), (10626, 13451520), (10695, 13364736), (10752, 13293885), (10848, 13176240), (10912, 13098960), (11040, 12947088), (11088, 12891040), (11160, 12807872), (11187, 12776960), (11385, 12554752), (11408, 12529440), (11520, 12407626), (11592, 12330560), (11776, 12137895), (11865, 12046848), (11904, 12007380), (11935, 11976192), (12144, 11770080), (12276, 11643520), (12320, 11601936), (12430, 11499264), (12656, 11293920), (12672, 11279660), (12834, 11137280), (12880, 11097504), (12995, 10999296), (13020, 10978176), (13248, 10789240), (13440, 10635108), (13560, 10540992), (13640, 10479168), (13860, 10312832), (13888, 10292040), (14012, 10200960), (14080, 10151694), (14168, 10088640), (14238, 10039040), (14260, 10023552), (14322, 9980160), (14464, 9882180), (14490, 9864448), (14720, 9710316), (14784, 9668280), (14880, 9605904), (14916, 9582720), (14973, 9546240), (15180, 9416064), (15345, 9314816), (15456, 9247920), (15594, 9166080), (15624, 9148480), (15686, 9112320), (15820, 9035136), (15840, 9023728), (15872, 9005535), (15939, 8967680), (16128, 8862590), (16192, 8827560), (16272, 8784160), (16368, 8732640), (16560, 8631392), (16896, 8459745), (17112, 8352960), (17360, 8233632), (17402, 8213760), (17515, 8160768), (17664, 8091930), (17710, 8070912), (17856, 8004920), (17920, 7976331), (18080, 7905744), (18193, 7856640), (18216, 7846720), (18480, 7734624), (18645, 7666176), (18984, 7529280), (19096, 7485120), (19320, 7398336), (19530, 7318784), (19712, 7251210), (19840, 7204428), (19888, 7187040), (19964, 7159680), (20160, 7090072), (20240, 7062048), (20340, 7027328), (20460, 6986112), (20608, 6935940), (20792, 6874560), (20832, 6861360), (21018, 6800640), (21120, 6767796), (21252, 6725760), (21390, 6682368), (21483, 6653440), (21696, 6588120), (21824, 6549480), (22080, 6473544), (22176, 6445520), (22320, 6403936), (22374, 6388480), (22770, 6277376), (22816, 6264720), (23040, 6203813), (23184, 6165280), (23391, 6110720), (23529, 6074880), (23730, 6023424), (23808, 6003690), (23870, 5988096), (24288, 5885040), (24521, 5829120), (24552, 5821760), (24640, 5800968), (24860, 5749632), (24955, 5727744), (25312, 5646960), (25344, 5639830), (25668, 5568640), (25760, 5548752), (25990, 5499648), (26040, 5489088), (26103, 5475840), (26496, 5394620), (26565, 5380608), (26880, 5317554), (27120, 5270496), (27280, 5239584), (27720, 5156416), (27776, 5146020), (28024, 5100480), (28160, 5075847), (28336, 5044320), (28476, 5019520), (28520, 5011776), (28589, 4999680), (28644, 4990080), (28928, 4941090), (28980, 4932224), (29440, 4855158), (29568, 4834140), (29760, 4802952), (29832, 4791360), (29946, 4773120), (30360, 4708032), (30690, 4657408), (30912, 4623960), (31188, 4583040), (31248, 4574240), (31372, 4556160), (31527, 4533760), (31640, 4517568), (31680, 4511864), (31878, 4483840), (32085, 4454912), (32256, 4431295), (32384, 4413780), (32544, 4392080), (32736, 4366320), (33120, 4315696), (34224, 4176480), (34720, 4116816), (34804, 4106880), (35030, 4080384), (35328, 4045965), (35420, 4035456), (35595, 4015616), (35712, 4002460), (35805, 3992064), (36160, 3952872), (36386, 3928320), (36432, 3923360), (36960, 3867312), (37290, 3833088), (37968, 3764640), (38192, 3742560), (38533, 3709440), (38640, 3699168), (38985, 3666432), (39060, 3659392), (39215, 3644928), (39424, 3625605), (39680, 3602214), (39776, 3593520), (39928, 3579840), (40320, 3545036), (40480, 3531024), (40680, 3513664), (40920, 3493056), (41216, 3467970), (41584, 3437280), (41664, 3430680), (42036, 3400320), (42240, 3383898), (42504, 3362880), (42780, 3341184), (42966, 3326720), (43392, 3294060), (43505, 3285504), (43648, 3274740), (44160, 3236772), (44352, 3222760), (44640, 3201968), (44748, 3194240), (44919, 3182080), (45540, 3138688), (45632, 3132360), (46368, 3082640), (46782, 3055360), (47058, 3037440), (47460, 3011712), (47616, 3001845), (47740, 2994048), (48576, 2942520), (49042, 2914560), (49104, 2910880), (49280, 2900484), (49720, 2874816), (49910, 2863872), (50624, 2823480), (50688, 2819915), (51336, 2784320), (51520, 2774376), (51980, 2749824), (52080, 2744544), (52206, 2737920), (52545, 2720256), (52992, 2697310), (53130, 2690304), (53760, 2658777), (54240, 2635248), (54560, 2619792), (54579, 2618880), (54901, 2603520), (55440, 2578208), (55552, 2573010), (55935, 2555392), (56048, 2550240), (56672, 2522160), (56952, 2509760), (57040, 2505888), (57178, 2499840), (57288, 2495040), (57856, 2470545), (57960, 2466112), (58880, 2427579), (59136, 2417070), (59520, 2401476), (59664, 2395680), (59892, 2386560), (60720, 2354016), (61380, 2328704), (61824, 2311980), (62376, 2291520), (62496, 2287120), (62744, 2278080), (63054, 2266880), (63280, 2258784), (63360, 2255932), (63756, 2241920), (64170, 2227456), (64768, 2206890), (65088, 2196040), (65472, 2183160), (66240, 2157848), (68448, 2088240), (69440, 2058408), (69608, 2053440), (70060, 2040192), (70587, 2024960), (70840, 2017728), (71190, 2007808), (71424, 2001230), (71610, 1996032), (72320, 1976436), (72772, 1964160), (72864, 1961680), (73563, 1943040), (73920, 1933656), (74580, 1916544), (74865, 1909248), (75936, 1882320), (76384, 1871280), (77066, 1854720), (77280, 1849584), (77970, 1833216), (78120, 1829696), (78309, 1825280), (78430, 1822464), (79360, 1801107), (79552, 1796760), (79695, 1793536), (79856, 1789920), (80569, 1774080), (80640, 1772518), (80960, 1765512), (81360, 1756832), (81840, 1746528), (82432, 1733985), (83168, 1718640), (83328, 1715340), (84072, 1700160), (84480, 1691949), (85008, 1681440), (85560, 1670592), (85767, 1666560), (85932, 1663360), (86784, 1647030), (87010, 1642752), (87296, 1637370), (88320, 1618386), (88704, 1611380), (89280, 1600984), (89496, 1597120), (89838, 1591040), (90965, 1571328), (91080, 1569344), (91264, 1566180), (92736, 1541320), (93564, 1527680), (94116, 1518720), (94920, 1505856), (95480, 1497024), (97152, 1471260), (98084, 1457280), (98208, 1455440), (98560, 1450242), (99440, 1437408), (99820, 1431936), (101248, 1411740), (102672, 1392160), (103040, 1387188), (103960, 1374912), (104160, 1372272), (104412, 1368960), (105090, 1360128), (105984, 1348655), (106260, 1345152), (107415, 1330688), (108480, 1317624), (109120, 1309896), (109158, 1309440), (109802, 1301760), (110880, 1289104), (111104, 1286505), (111870, 1277696), (112096, 1275120), (113344, 1261080), (113904, 1254880), (114080, 1252944), (114356, 1249920), (114576, 1247520), (115599, 1236480), (115920, 1233056), (116955, 1222144), (117645, 1214976), (118272, 1208535), (119040, 1200738), (119328, 1197840), (119784, 1193280), (121440, 1177008), (122605, 1165824), (122760, 1164352), (123648, 1155990), (124752, 1145760), (124992, 1143560), (125488, 1139040), (126108, 1133440), (126560, 1129392), (126720, 1127966), (127512, 1120960), (128340, 1113728), (129536, 1103445), (130176, 1098020), (130515, 1095168), (130944, 1091580), (132480, 1078924), (136896, 1044120), (138880, 1029204), (139216, 1026720), (140120, 1020096), (141174, 1012480), (141680, 1008864), (142380, 1003904), (142848, 1000615), (142945, 999936), (143220, 998016), (144640, 988218), (145544, 982080), (145728, 980840), (147126, 971520), (147840, 966828), (149160, 958272), (149730, 954624), (151872, 941160), (152768, 935640), (154132, 927360), (154560, 924792), (155940, 916608), (156240, 914848), (156618, 912640), (156860, 911232), (157635, 906752), (159104, 898380), (159390, 896768), (159712, 894960), (161138, 887040), (161280, 886259), (161920, 882756), (162720, 878416), (163680, 873264), (163737, 872960), (164703, 867840), (166336, 859320), (166656, 857670), (168144, 850080), (170016, 840720), (171120, 835296), (171534, 833280), (171864, 831680), (173568, 823515), (174020, 821376), (174592, 818685), (176640, 809193), (177408, 805690), (178560, 800492), (178992, 798560), (179676, 795520), (181930, 785664), (182160, 784672), (182528, 783090), (185472, 770660), (187128, 763840), (188232, 759360), (189840, 752928), (190960, 748512), (192665, 741888), (194304, 735630), (196168, 728640), (196416, 727720), (197120, 725121), (198880, 718704), (199640, 715968), (200123, 714240), (202496, 705870), (205344, 696080), (206080, 693594), (207920, 687456), (208320, 686136), (208824, 684480), (210180, 680064), (212520, 672576), (214830, 665344), (216960, 658812), (218240, 654948), (218316, 654720), (219604, 650880), (220689, 647680), (221760, 644552), (223740, 638848), (224192, 637560), (224595, 636416), (226688, 630540), (227808, 627440), (228160, 626472), (228712, 624960), (229152, 623760), (231198, 618240), (231840, 616528), (233910, 611072), (235290, 607488), (238080, 600369), (238656, 598920), (239568, 596640), (241707, 591360), (242880, 588504), (245210, 582912), (245520, 582176), (247296, 577995), (249504, 572880), (249984, 571780), (250976, 569520), (252216, 566720), (253120, 564696), (253440, 563983), (255024, 560480), (256680, 556864), (257301, 555520), (260352, 549010), (261030, 547584), (261888, 545790), (264960, 539462), (269731, 529920), (272895, 523776), (273792, 522060), (274505, 520704), (277760, 514602), (278432, 513360), (280240, 510048), (282348, 506240), (283360, 504432), (284760, 501952), (285890, 499968), (286440, 499008), (289280, 494109), (291088, 491040), (291456, 490420), (294252, 485760), (295680, 483414), (298320, 479136), (299460, 477312), (303744, 470580), (305536, 467820), (308264, 463680), (309120, 462396), (311880, 458304), (312480, 457424), (313236, 456320), (313720, 455616), (315270, 453376), (318208, 449190), (318780, 448384), (319424, 447480), (322276, 443520), (323840, 441378), (325440, 439208), (327360, 436632), (327474, 436480), (329406, 433920), (332672, 429660), (333312, 428835), (336288, 425040), (340032, 420360), (342240, 417648), (343068, 416640), (343728, 415840), (346797, 412160), (348040, 410688), (352935, 404992), (354816, 402845), (357120, 400246), (357984, 399280), (359352, 397760), (363860, 392832), (364320, 392336), (365056, 391545), (367815, 388608), (370944, 385330), (374256, 381920), (376464, 379680)]