150372055680

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1$

素因数の和:190

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 38, 40, 42, 44, 47, 48, 51, 55, 56, 57, 60, 64, 66, 67, 68, 70, 76, 77, 80, 84, 85, 88, 94, 95, 96, 102, 105, 110, 112, 114, 119, 120, 128, 132, 133, 134, 136, 140, 141, 152, 154, 160, 165, 168, 170, 176, 187, 188, 190, 192, 201, 204, 209, 210, 220, 224, 228, 231, 235, 238, 240, 255, 264, 266, 268, 272, 280, 282, 285, 304, 308, 320, 323, 329, 330, 335, 336, 340, 352, 357, 374, 376, 380, 384, 385, 399, 402, 408, 418, 420, 440, 448, 456, 462, 469, 470, 476, 480, 510, 517, 528, 532, 536, 544, 560, 561, 564, 570, 595, 608, 616, 627, 640, 646, 658, 660, 665, 670, 672, 680, 704, 705, 714, 737, 748, 752, 760, 770, 798, 799, 804, 816, 836, 840, 880, 893, 896, 912, 924, 935, 938, 940, 952, 960, 969, 987, 1005, 1020, 1034, 1045, 1056, 1064, 1072, 1088, 1120, 1122, 1128, 1139, 1140, 1155, 1190, 1216, 1232, 1254, 1273, 1292, 1309, 1316, 1320, 1330, 1340, 1344, 1360, 1407, 1408, 1410, 1428, 1463, 1474, 1496, 1504, 1520, 1540, 1551, 1596, 1598, 1608, 1615, 1632, 1645, 1672, 1680, 1760, 1785, 1786, 1824, 1848, 1870, 1876, 1880, 1904, 1920, 1938, 1974, 1995, 2010, 2040, 2068, 2090, 2112, 2128, 2144, 2176, 2211, 2240, 2244, 2256, 2261, 2278, 2280, 2310, 2345, 2380, 2397, 2432, 2464, 2508, 2546, 2584, 2585, 2618, 2632, 2640, 2660, 2679, 2680, 2688, 2720, 2805, 2814, 2820, 2856, 2926, 2948, 2992, 3008, 3040, 3080, 3102, 3135, 3149, 3192, 3196, 3216, 3230, 3264, 3290, 3344, 3360, 3417, 3520, 3553, 3570, 3572, 3619, 3648, 3685, 3696, 3740, 3752, 3760, 3808, 3819, 3876, 3927, 3948, 3990, 3995, 4020, 4080, 4136, 4180, 4224, 4256, 4288, 4389, 4422, 4465, 4480, 4488, 4512, 4522, 4556, 4560, 4620, 4690, 4760, 4794, 4845, 4928, 4935, 5016, 5092, 5159, 5168, 5170, 5236, 5264, 5280, 5320, 5358, 5360, 5440, 5593, 5610, 5628, 5640, 5695, 5712, 5852, 5896, 5984, 6016, 6080, 6160, 6204, 6251, 6270, 6298, 6365, 6384, 6392, 6432, 6460, 6528, 6545, 6580, 6688, 6720, 6783, 6834, 7035, 7040, 7106, 7140, 7144, 7238, 7296, 7315, 7370, 7392, 7480, 7504, 7520, 7616, 7638, 7752, 7755, 7854, 7896, 7973, 7980, 7990, 8040, 8160, 8272, 8360, 8512, 8576, 8778, 8789, 8844, 8911, 8930, 8976, 9024, 9044, 9112, 9120, 9240, 9380, 9447, 9520, 9588, 9690, 9823, 9856, 9870, 10032, 10184, 10318, 10336, 10340, 10472, 10528, 10560, 10640, 10659, 10716, 10720, 10857, 10880, 11055, 11186, 11220, 11256, 11280, 11305, 11390, 11424, 11704, 11792, 11968, 11985, 12160, 12320, 12408, 12502, 12529, 12540, 12596, 12730, 12768, 12784, 12864, 12920, 13090, 13160, 13376, 13395, 13440, 13566, 13668, 14003, 14070, 14212, 14280, 14288, 14476, 14630, 14740, 14784, 14960, 15008, 15040, 15181, 15232, 15276, 15477, 15504, 15510, 15708, 15745, 15792, 15946, 15960, 15980, 16080, 16320, 16544, 16720, 16779, 17024, 17085, 17556, 17578, 17688, 17765, 17822, 17860, 17952, 18048, 18088, 18095, 18224, 18240, 18480, 18753, 18760, 18894, 19040, 19095, 19176, 19380, 19635, 19646, 19740, 20064, 20368, 20636, 20672, 20680, 20944, 21056, 21120, 21280, 21318, 21432, 21440, 21641, 21714, 21945, 22043, 22110, 22372, 22440, 22512, 22560, 22610, 22780, 22848, 23408, 23584, 23919, 23936, 23970, 24640, 24816, 24871, 25004, 25058, 25080, 25192, 25460, 25536, 25568, 25728, 25795, 25840, 26180, 26320, 26367, 26733, 26752, 26790, 27132, 27336, 27965, 28006, 28140, 28424, 28560, 28576, 28952, 29260, 29469, 29480, 29568, 29920, 30016, 30080, 30362, 30552, 30954, 31008, 31020, 31255, 31416, 31490, 31584, 31892, 31920, 31960, 32160, 32640, 33088, 33440, 33558, 33915, 34170, 34639, 35112, 35156, 35376, 35530, 35644, 35720, 35904, 36176, 36190, 36448, 36480, 36960, 37506, 37520, 37587, 37788, 38080, 38190, 38352, 38760, 39270, 39292, 39480, 39865, 40128, 40736, 41272, 41344, 41360, 41888, 42009, 42112, 42560, 42636, 42864, 42880, 43282, 43428, 43890, 43945, 44086, 44220, 44555, 44744, 44880, 45024, 45120, 45220, 45543, 45560, 45696, 46816, 47168, 47235, 47838, 47940, 49115, 49280, 49632, 49742, 50008, 50116, 50160, 50384, 50920, 51072, 51136, 51590, 51680, 52360, 52640, 52734, 53295, 53466, 53533, 53580, 54264, 54285, 54672, 55930, 56012, 56280, 56848, 57120, 57152, 57904, 58520, 58938, 58960, 59831, 59840, 60032, 60724, 61104, 61523, 61908, 62016, 62040, 62510, 62645, 62832, 62980, 63168, 63784, 63840, 63920, 64320, 64923, 66129, 66176, 66880, 67116, 67830, 68340, 68761, 69278, 70015, 70224, 70312, 70752, 71060, 71288, 71440, 71808, 72352, 72380, 72896, 73920, 74613, 75012, 75040, 75174, 75576, 75905, 76160, 76380, 76704, 77385, 77520, 78540, 78584, 78960, 79730, 80256, 81472, 82544, 82720, 83776, 83895, 84018, 85120, 85272, 85728, 86564, 86856, 87703, 87780, 87890, 88172, 88440, 89110, 89488, 89760, 90048, 90240, 90440, 91086, 91120, 93632, 93765, 94336, 94470, 95676, 95880, 98021, 98230, 99264, 99484, 100016, 100232, 100320, 100768, 101840, 102272, 103180, 103360, 103917, 104720, 105280, 105468, 106267, 106590, 106932, 107066, 107160, 108205, 108528, 108570, 109344, 110215, 111860, 112024, 112560, 113696, 114240, 114304, 115808, 117040, 117876, 117920, 119595, 119662, 119680, 121448, 122208, 123046, 123816, 124032, 124080, 124355, 125020, 125290, 125664, 125960, 126336, 127568, 127680, 127840, 128640, 129846, 131835, 132258, 133665, 133760, 134232, 135660, 136680, 137522, 138556, 140030, 140448, 140624, 141504, 142120, 142576, 142880, 144704, 144760, 145792, 147345, 147840, 149226, 150024, 150080, 150348, 151152, 151487, 151810, 152760, 153408, 154770, 155040, 157080, 157168, 157920, 159460, 160599, 162944, 165088, 165440, 166991, 167552, 167790, 168036, 170544, 171456, 173128, 173195, 173712, 175406, 175560, 175780, 176344, 176880, 178220, 178976, 179493, 179520, 180096, 180880, 182172, 182240, 184569, 187264, 187530, 187935, 188940, 191352, 191760, 196042, 196460, 198528, 198968, 200032, 200464, 200640, 201536, 203680, 206283, 206360, 206720, 207834, 209440, 210045, 210560, 210936, 212534, 213180, 213864, 214132, 214320, 216410, 217056, 217140, 218688, 220430, 223720, 224048, 225120, 227392, 227715, 228480, 231616, 234080, 235752, 235840, 238051, 239190, 239324, 242473, 242896, 244416, 246092, 247632, 248160, 248710, 250040, 250580, 251328, 251920, 255136, 255360, 255680, 259692, 263109, 263670, 264516, 267330, 267665, 268464, 271320, 273360, 275044, 277112, 280060, 280896, 281248, 283008, 284240, 285152, 285760, 289408, 289520, 294063, 294690, 298452, 299155, 300048, 300160, 300696, 302304, 302974, 303620, 305520, 306816, 307615, 309540, 310080, 314160, 314336, 315840, 318801, 318920, 321198, 324615, 330176, 330645, 330880, 333982, 335580, 336072, 341088, 342912, 343805, 346256, 346390, 347424, 350812, 351120, 351560, 352688, 353760, 356440, 357952, 358986, 359040, 361760, 364344, 364480, 369138, 373065, 374731, 375060, 375870, 377880, 382704, 383520, 392084, 392920, 397936, 400064, 400928, 401280, 403072, 407360, 412566, 412720, 415668, 418817, 418880, 420090, 421872, 425068, 426360, 427728, 428264, 428640, 432820, 434112, 434280, 437376, 438515, 440860, 447440, 448096, 450240, 454461, 454784, 455430, 463232, 468160, 471504, 471680, 476102, 478380, 478648, 484946, 485792, 488832, 490105, 492184, 495264, 496320, 497420, 500080, 500973, 501160, 502656, 503840, 510272, 511360, 519384, 519585, 526218, 527340, 529032, 531335, 534660, 535330, 536928, 542640, 546720, 550088, 554224, 560120, 561792, 562496, 568480, 570304, 571520, 579040, 588126, 588863, 589380, 596904, 598310, 600096, 601392, 604608, 605948, 607240, 611040, 615230, 619080, 620160, 628320, 628672, 631680, 637602, 637840, 642396, 649230, 658141, 660352, 661290, 667964, 671160, 672144, 682176, 687610, 692512, 692780, 694848, 701624, 702240, 703120, 705376, 707520, 712880, 714153, 715904, 717972, 723520, 727419, 728688, 728960, 738276, 746130, 749462, 750120, 751740, 755760, 757435, 765408, 767040, 784168, 785840, 795872, 800128, 801856, 802995, 814720, 825132, 825440, 831336, 834955, 837634, 837760, 840180, 843744, 850136, 852720, 855456, 856528, 857280, 865640, 868224, 868560, 877030, 881720, 894880, 896192, 897465, 900480, 908922, 910860, 922845, 936320, 943008, 952204, 956760, 957296, 969892, 971584, 980210, 984368, 990528, 992640, 994840, 1000160, 1001946, 1002320, 1007680, 1017127, 1020544, 1031415, 1038768, 1039170, 1052436, 1054680, 1058064, 1062670, 1069320, 1070660, 1073856, 1085280, 1093440, 1100176, 1108448, 1120240, 1124193, 1124992, 1136960, 1140608, 1158080, 1168937, 1176252, 1177726, 1178760, 1190255, 1193808, 1196620, 1200192, 1202784, 1209216, 1211896, 1212365, 1214480, 1222080, 1230460, 1238160, 1256451, 1256640, 1257344, 1275204, 1275680, 1284792, 1298460, 1315545, 1316282, 1322580, 1335928, 1342320, 1344288, 1364352, 1375220, 1385024, 1385560, 1389696, 1403248, 1404480, 1406240, 1410752, 1415040, 1425760, 1428306, 1435944, 1447040, 1454838, 1457376, 1470315, 1476552, 1492260, 1498924, 1500240, 1503480, 1511520, 1514870, 1530816, 1534080, 1568336, 1571680, 1591744, 1594005, 1603712, 1605990, 1650264, 1650880, 1662672, 1666357, 1669910, 1675268, 1680360, 1687488, 1700272, 1705440, 1710912, 1713056, 1714560, 1731280, 1737120, 1754060, 1763440, 1766589, 1789760, 1792384, 1794930, 1817844, 1821720, 1845690, 1873655, 1886016, 1904408, 1913520, 1914592, 1939784, 1943168, 1960420, 1968736, 1974423, 1981056, 1989680, 2000320, 2003892, 2004640, 2015360, 2034254, 2062830, 2077536, 2078340, 2094085, 2104872, 2109360, 2116128, 2125340, 2138640, 2141320, 2147712, 2170560, 2186880, 2200352, 2216896, 2240480, 2248386, 2272305, 2273920, 2316160, 2337874, 2352504, 2355452, 2357520, 2380510, 2387616, 2393240, 2400384, 2405568, 2423792, 2424730, 2428960, 2444160, 2460920, 2476320, 2504865, 2512902, 2513280, 2550408, 2551360, 2569584, 2596920, 2631090, 2632564, 2645160, 2671856, 2684640, 2688576, 2750440, 2770048, 2771120, 2806496, 2808960, 2812480, 2821504, 2851520, 2856612, 2871888, 2909676, 2914752, 2940630, 2944315, 2953104, 2984520, 2997848, 3000480, 3006960, 3023040, 3029740, 3051381, 3061632, 3136672, 3143360, 3183488, 3188010, 3211980, 3290705, 3300528, 3301760, 3325344, 3332714, 3339820, 3350536, 3360720, 3374976, 3400544, 3410880, 3421824, 3426112, 3462560, 3474240, 3506811, 3508120, 3526880, 3533178, 3570765, 3579520, 3589860, 3635688, 3637095, 3643440, 3691380, 3747310, 3772032, 3808816, 3827040, 3829184, 3879568, 3920840, 3937472, 3948846, 3979360, 4000640, 4007784, 4009280, 4068508, 4122041, 4125660, 4155072, 4156680, 4188170, 4209744, 4218720, 4232256, 4250680, 4277280, 4282640, 4341120, 4400704, 4433792, 4480960, 4496772, 4544610, 4606987, 4675748, 4705008, 4710904, 4715040, 4761020, 4775232, 4786480, 4811136, 4847584, 4849460, 4857920, 4921840, 4952640, 4999071, 5009730, 5025804, 5085635, 5100816, 5102720, 5139168, 5193840, 5262180, 5265128, 5290320, 5343712, 5369280, 5377152, 5500880, 5542240, 5612992, 5620965, 5624960, 5703040, 5713224, 5743776, 5819352, 5829504, 5844685, 5881260, 5888630, 5906208, 5969040, 5995696, 6000960, 6013920, 6046080, 6059480, 6102762, 6273344, 6282255, 6286720, 6376020, 6423960, 6581410, 6601056, 6650688, 6665428, 6679640, 6701072, 6721440, 6801088, 6821760, 6852224, 6925120, 6948480, 7013622, 7016240, 7053760, 7066356, 7119889, 7141530, 7179720, 7271376, 7274190, 7286880, 7382760, 7494620, 7617632, 7654080, 7658368, 7759136, 7841680, 7874944, 7897692, 7958720, 8015568, 8018560, 8137016, 8244082, 8251320, 8310144, 8313360, 8331785, 8376340, 8419488, 8437440, 8464512, 8501360, 8554560, 8565280, 8801408, 8832945, 8961920, 8993544, 9089220, 9213974, 9351496, 9410016, 9421808, 9430080, 9522040, 9550464, 9572960, 9695168, 9698920, 9715840, 9843680, 9872115, 9905280, 9998142, 10019460, 10051608, 10171270, 10201632, 10278336, 10387680, 10524360, 10530256, 10580640, 10687424, 10738560, 11001760, 11084480, 11188397, 11225984, 11241930, 11426448, 11487552, 11638704, 11689370, 11762520, 11777260, 11812416, 11938080, 11991392, 12001920, 12027840, 12118960, 12205524, 12366123, 12546688, 12564510, 12752040, 12847920, 13162820, 13202112, 13301376, 13330856, 13359280, 13402144, 13442880, 13602176, 13820961, 13850240, 14027244, 14032480, 14107520, 14132712, 14239778, 14283060, 14359440, 14542752, 14548380, 14573760, 14765520, 14989240, 15235264, 15256905, 15308160, 15518272, 15683360, 15795384, 15917440, 16031136, 16274032, 16488164, 16502640, 16626720, 16663570, 16752680, 16838976, 16874880, 17002720, 17109120, 17130560, 17534055, 17665890, 17987088, 18178440, 18427948, 18702992, 18820032, 18843616, 18860160, 19044080, 19145920, 19390336, 19397840, 19687360, 19744230, 19996284, 20038920, 20103216, 20342540, 20403264, 20556672, 20610205, 20775360, 21048720, 21060512, 21161280, 21359667, 21374848, 22003520, 22168960, 22376794, 22483860, 22852896, 22975104, 23034935, 23277408, 23378740, 23525040, 23554520, 23624832, 23876160, 23982784, 24055680, 24237920, 24411048, 24732246, 24995355, 25129020, 25504080, 25695840, 26325640, 26404224, 26661712, 26718560, 26804288, 26885760, 27641922, 28054488, 28064960, 28265424, 28479556, 28566120, 28718880, 29085504, 29096760, 29147520, 29531040, 29978480, 30470528, 30513810, 31036544, 31366720, 31590768, 32062272, 32548064, 32976328, 33005280, 33253440, 33327140, 33505360, 33565191, 33677952, 34005440, 34261120, 35068110, 35331780, 35599445, 35974176, 36356880, 36855896, 37405984, 37640064, 37687232, 38088160, 38291840, 38795680, 39374720, 39488460, 39992568, 40077840, 40206432, 40685080, 40806528, 41220410, 41550720, 42097440, 42121024, 42322560, 42719334, 44007040, 44753588, 44967720, 45705792, 46069870, 46554816, 46757480, 47050080, 47109040, 47752320, 47965568, 48475840, 48822096, 49464492, 49990710, 50258040, 51008160, 51391680, 52651280, 53323424, 53437120, 53608576, 55283844, 55941985, 56108976, 56129920, 56530848, 56959112, 57132240, 57437760, 58171008, 58193520, 59062080, 59956960, 61027620, 61830615, 62733440, 63181536, 64124544, 65096128, 65952656, 66010560, 66506880, 66654280, 67010720, 67130382, 68010880, 69104805, 70136220, 70663560, 71198890, 71948352, 72713760, 73711792, 74811968, 75374464, 76176320, 77591360, 78318779, 78976920, 79985136, 80155680, 80412864, 81370160, 82440820, 84194880, 84242048, 85438668, 89507176, 89935440, 91411584, 92139740, 93109632, 93514960, 94100160, 94218080, 96951680, 97644192, 98928984, 99981420, 100516080, 102016320, 102783360, 105302560, 106646848, 106798335, 106874240, 110567688, 111883970, 112217952, 113061696, 113918224, 114264480, 114875520, 116387040, 118124160, 119913920, 122055240, 123661230, 126363072, 130192256, 131905312, 132021120, 133308560, 134021440, 134260764, 138209610, 140272440, 141327120, 142397780, 143896704, 145427520, 147423584, 149623936, 152352640, 155182720, 156637558, 157953840, 159970272, 160311360, 160825728, 162740320, 164881640, 167825955, 168389760, 170877336, 179014352, 179870880, 184279480, 187029920, 188200320, 188436160, 195288384, 197857968, 199962840, 201032160, 204032640, 210605120, 213293696, 213596670, 221135376, 223767940, 224435904, 226123392, 227836448, 228528960, 232774080, 234956337, 239827840, 244110480, 247322460, 252726144, 263810624, 266617120, 268042880, 268521528, 276419220, 280544880, 282654240, 284795560, 290855040, 294847168, 313275116, 315907680, 319940544, 320622720, 325480640, 329763280, 335651910, 341754672, 358028704, 359741760, 368558960, 374059840, 376872320, 390576768, 391593895, 395715936, 399925680, 402064320, 421210240, 427193340, 442270752, 447535880, 448871808, 455672896, 457057920, 465548160, 469912674, 488220960, 494644920, 527621248, 533234240, 537043056, 552838440, 561089760, 565308480, 569591120, 589694336, 626550232, 631815360, 639881088, 650961280, 659526560, 671303820, 683509344, 716057408, 719483520, 737117920, 748119680, 783187790, 791431872, 799851360, 804128640, 854386680, 884541504, 895071760, 911345792, 939825348, 976441920, 989289840, 1066468480, 1074086112, 1105676880, 1122179520, 1130616960, 1139182240, 1174781685, 1253100464, 1263630720, 1319053120, 1342607640, 1367018688, 1432114816, 1474235840, 1566375580, 1582863744, 1599702720, 1708773360, 1769083008, 1790143520, 1879650696, 1952883840, 1978579680, 2148172224, 2211353760, 2244359040, 2278364480, 2349563370, 2506200928, 2638106240, 2685215280, 2734037376, 2948471680, 3132751160, 3199405440, 3417546720, 3580287040, 3759301392, 3957159360, 4296344448, 4422707520, 4556728960, 4699126740, 5012401856, 5370430560, 6265502320, 6835093440, 7160574080, 7518602784, 7914318720, 8845415040, 9398253480, 10024803712, 10740861120, 12531004640, 13670186880, 15037205568, 18796506960, 21481722240, 25062009280, 30074411136, 37593013920, 50124018560, 75186027840, 150372055680]

約数ペア:

[(1, 150372055680), (2, 75186027840), (3, 50124018560), (4, 37593013920), (5, 30074411136), (6, 25062009280), (7, 21481722240), (8, 18796506960), (10, 15037205568), (11, 13670186880), (12, 12531004640), (14, 10740861120), (15, 10024803712), (16, 9398253480), (17, 8845415040), (19, 7914318720), (20, 7518602784), (21, 7160574080), (22, 6835093440), (24, 6265502320), (28, 5370430560), (30, 5012401856), (32, 4699126740), (33, 4556728960), (34, 4422707520), (35, 4296344448), (38, 3957159360), (40, 3759301392), (42, 3580287040), (44, 3417546720), (47, 3199405440), (48, 3132751160), (51, 2948471680), (55, 2734037376), (56, 2685215280), (57, 2638106240), (60, 2506200928), (64, 2349563370), (66, 2278364480), (67, 2244359040), (68, 2211353760), (70, 2148172224), (76, 1978579680), (77, 1952883840), (80, 1879650696), (84, 1790143520), (85, 1769083008), (88, 1708773360), (94, 1599702720), (95, 1582863744), (96, 1566375580), (102, 1474235840), (105, 1432114816), (110, 1367018688), (112, 1342607640), (114, 1319053120), (119, 1263630720), (120, 1253100464), (128, 1174781685), (132, 1139182240), (133, 1130616960), (134, 1122179520), (136, 1105676880), (140, 1074086112), (141, 1066468480), (152, 989289840), (154, 976441920), (160, 939825348), (165, 911345792), (168, 895071760), (170, 884541504), (176, 854386680), (187, 804128640), (188, 799851360), (190, 791431872), (192, 783187790), (201, 748119680), (204, 737117920), (209, 719483520), (210, 716057408), (220, 683509344), (224, 671303820), (228, 659526560), (231, 650961280), (235, 639881088), (238, 631815360), (240, 626550232), (255, 589694336), (264, 569591120), (266, 565308480), (268, 561089760), (272, 552838440), (280, 537043056), (282, 533234240), (285, 527621248), (304, 494644920), (308, 488220960), (320, 469912674), (323, 465548160), (329, 457057920), (330, 455672896), (335, 448871808), (336, 447535880), (340, 442270752), (352, 427193340), (357, 421210240), (374, 402064320), (376, 399925680), (380, 395715936), (384, 391593895), (385, 390576768), (399, 376872320), (402, 374059840), (408, 368558960), (418, 359741760), (420, 358028704), (440, 341754672), (448, 335651910), (456, 329763280), (462, 325480640), (469, 320622720), (470, 319940544), (476, 315907680), (480, 313275116), (510, 294847168), (517, 290855040), (528, 284795560), (532, 282654240), (536, 280544880), (544, 276419220), (560, 268521528), (561, 268042880), (564, 266617120), (570, 263810624), (595, 252726144), (608, 247322460), (616, 244110480), (627, 239827840), (640, 234956337), (646, 232774080), (658, 228528960), (660, 227836448), (665, 226123392), (670, 224435904), (672, 223767940), (680, 221135376), (704, 213596670), (705, 213293696), (714, 210605120), (737, 204032640), (748, 201032160), (752, 199962840), (760, 197857968), (770, 195288384), (798, 188436160), (799, 188200320), (804, 187029920), (816, 184279480), (836, 179870880), (840, 179014352), (880, 170877336), (893, 168389760), (896, 167825955), (912, 164881640), (924, 162740320), (935, 160825728), (938, 160311360), (940, 159970272), (952, 157953840), (960, 156637558), (969, 155182720), (987, 152352640), (1005, 149623936), (1020, 147423584), (1034, 145427520), (1045, 143896704), (1056, 142397780), (1064, 141327120), (1072, 140272440), (1088, 138209610), (1120, 134260764), (1122, 134021440), (1128, 133308560), (1139, 132021120), (1140, 131905312), (1155, 130192256), (1190, 126363072), (1216, 123661230), (1232, 122055240), (1254, 119913920), (1273, 118124160), (1292, 116387040), (1309, 114875520), (1316, 114264480), (1320, 113918224), (1330, 113061696), (1340, 112217952), (1344, 111883970), (1360, 110567688), (1407, 106874240), (1408, 106798335), (1410, 106646848), (1428, 105302560), (1463, 102783360), (1474, 102016320), (1496, 100516080), (1504, 99981420), (1520, 98928984), (1540, 97644192), (1551, 96951680), (1596, 94218080), (1598, 94100160), (1608, 93514960), (1615, 93109632), (1632, 92139740), (1645, 91411584), (1672, 89935440), (1680, 89507176), (1760, 85438668), (1785, 84242048), (1786, 84194880), (1824, 82440820), (1848, 81370160), (1870, 80412864), (1876, 80155680), (1880, 79985136), (1904, 78976920), (1920, 78318779), (1938, 77591360), (1974, 76176320), (1995, 75374464), (2010, 74811968), (2040, 73711792), (2068, 72713760), (2090, 71948352), (2112, 71198890), (2128, 70663560), (2144, 70136220), (2176, 69104805), (2211, 68010880), (2240, 67130382), (2244, 67010720), (2256, 66654280), (2261, 66506880), (2278, 66010560), (2280, 65952656), (2310, 65096128), (2345, 64124544), (2380, 63181536), (2397, 62733440), (2432, 61830615), (2464, 61027620), (2508, 59956960), (2546, 59062080), (2584, 58193520), (2585, 58171008), (2618, 57437760), (2632, 57132240), (2640, 56959112), (2660, 56530848), (2679, 56129920), (2680, 56108976), (2688, 55941985), (2720, 55283844), (2805, 53608576), (2814, 53437120), (2820, 53323424), (2856, 52651280), (2926, 51391680), (2948, 51008160), (2992, 50258040), (3008, 49990710), (3040, 49464492), (3080, 48822096), (3102, 48475840), (3135, 47965568), (3149, 47752320), (3192, 47109040), (3196, 47050080), (3216, 46757480), (3230, 46554816), (3264, 46069870), (3290, 45705792), (3344, 44967720), (3360, 44753588), (3417, 44007040), (3520, 42719334), (3553, 42322560), (3570, 42121024), (3572, 42097440), (3619, 41550720), (3648, 41220410), (3685, 40806528), (3696, 40685080), (3740, 40206432), (3752, 40077840), (3760, 39992568), (3808, 39488460), (3819, 39374720), (3876, 38795680), (3927, 38291840), (3948, 38088160), (3990, 37687232), (3995, 37640064), (4020, 37405984), (4080, 36855896), (4136, 36356880), (4180, 35974176), (4224, 35599445), (4256, 35331780), (4288, 35068110), (4389, 34261120), (4422, 34005440), (4465, 33677952), (4480, 33565191), (4488, 33505360), (4512, 33327140), (4522, 33253440), (4556, 33005280), (4560, 32976328), (4620, 32548064), (4690, 32062272), (4760, 31590768), (4794, 31366720), (4845, 31036544), (4928, 30513810), (4935, 30470528), (5016, 29978480), (5092, 29531040), (5159, 29147520), (5168, 29096760), (5170, 29085504), (5236, 28718880), (5264, 28566120), (5280, 28479556), (5320, 28265424), (5358, 28064960), (5360, 28054488), (5440, 27641922), (5593, 26885760), (5610, 26804288), (5628, 26718560), (5640, 26661712), (5695, 26404224), (5712, 26325640), (5852, 25695840), (5896, 25504080), (5984, 25129020), (6016, 24995355), (6080, 24732246), (6160, 24411048), (6204, 24237920), (6251, 24055680), (6270, 23982784), (6298, 23876160), (6365, 23624832), (6384, 23554520), (6392, 23525040), (6432, 23378740), (6460, 23277408), (6528, 23034935), (6545, 22975104), (6580, 22852896), (6688, 22483860), (6720, 22376794), (6783, 22168960), (6834, 22003520), (7035, 21374848), (7040, 21359667), (7106, 21161280), (7140, 21060512), (7144, 21048720), (7238, 20775360), (7296, 20610205), (7315, 20556672), (7370, 20403264), (7392, 20342540), (7480, 20103216), (7504, 20038920), (7520, 19996284), (7616, 19744230), (7638, 19687360), (7752, 19397840), (7755, 19390336), (7854, 19145920), (7896, 19044080), (7973, 18860160), (7980, 18843616), (7990, 18820032), (8040, 18702992), (8160, 18427948), (8272, 18178440), (8360, 17987088), (8512, 17665890), (8576, 17534055), (8778, 17130560), (8789, 17109120), (8844, 17002720), (8911, 16874880), (8930, 16838976), (8976, 16752680), (9024, 16663570), (9044, 16626720), (9112, 16502640), (9120, 16488164), (9240, 16274032), (9380, 16031136), (9447, 15917440), (9520, 15795384), (9588, 15683360), (9690, 15518272), (9823, 15308160), (9856, 15256905), (9870, 15235264), (10032, 14989240), (10184, 14765520), (10318, 14573760), (10336, 14548380), (10340, 14542752), (10472, 14359440), (10528, 14283060), (10560, 14239778), (10640, 14132712), (10659, 14107520), (10716, 14032480), (10720, 14027244), (10857, 13850240), (10880, 13820961), (11055, 13602176), (11186, 13442880), (11220, 13402144), (11256, 13359280), (11280, 13330856), (11305, 13301376), (11390, 13202112), (11424, 13162820), (11704, 12847920), (11792, 12752040), (11968, 12564510), (11985, 12546688), (12160, 12366123), (12320, 12205524), (12408, 12118960), (12502, 12027840), (12529, 12001920), (12540, 11991392), (12596, 11938080), (12730, 11812416), (12768, 11777260), (12784, 11762520), (12864, 11689370), (12920, 11638704), (13090, 11487552), (13160, 11426448), (13376, 11241930), (13395, 11225984), (13440, 11188397), (13566, 11084480), (13668, 11001760), (14003, 10738560), (14070, 10687424), (14212, 10580640), (14280, 10530256), (14288, 10524360), (14476, 10387680), (14630, 10278336), (14740, 10201632), (14784, 10171270), (14960, 10051608), (15008, 10019460), (15040, 9998142), (15181, 9905280), (15232, 9872115), (15276, 9843680), (15477, 9715840), (15504, 9698920), (15510, 9695168), (15708, 9572960), (15745, 9550464), (15792, 9522040), (15946, 9430080), (15960, 9421808), (15980, 9410016), (16080, 9351496), (16320, 9213974), (16544, 9089220), (16720, 8993544), (16779, 8961920), (17024, 8832945), (17085, 8801408), (17556, 8565280), (17578, 8554560), (17688, 8501360), (17765, 8464512), (17822, 8437440), (17860, 8419488), (17952, 8376340), (18048, 8331785), (18088, 8313360), (18095, 8310144), (18224, 8251320), (18240, 8244082), (18480, 8137016), (18753, 8018560), (18760, 8015568), (18894, 7958720), (19040, 7897692), (19095, 7874944), (19176, 7841680), (19380, 7759136), (19635, 7658368), (19646, 7654080), (19740, 7617632), (20064, 7494620), (20368, 7382760), (20636, 7286880), (20672, 7274190), (20680, 7271376), (20944, 7179720), (21056, 7141530), (21120, 7119889), (21280, 7066356), (21318, 7053760), (21432, 7016240), (21440, 7013622), (21641, 6948480), (21714, 6925120), (21945, 6852224), (22043, 6821760), (22110, 6801088), (22372, 6721440), (22440, 6701072), (22512, 6679640), (22560, 6665428), (22610, 6650688), (22780, 6601056), (22848, 6581410), (23408, 6423960), (23584, 6376020), (23919, 6286720), (23936, 6282255), (23970, 6273344), (24640, 6102762), (24816, 6059480), (24871, 6046080), (25004, 6013920), (25058, 6000960), (25080, 5995696), (25192, 5969040), (25460, 5906208), (25536, 5888630), (25568, 5881260), (25728, 5844685), (25795, 5829504), (25840, 5819352), (26180, 5743776), (26320, 5713224), (26367, 5703040), (26733, 5624960), (26752, 5620965), (26790, 5612992), (27132, 5542240), (27336, 5500880), (27965, 5377152), (28006, 5369280), (28140, 5343712), (28424, 5290320), (28560, 5265128), (28576, 5262180), (28952, 5193840), (29260, 5139168), (29469, 5102720), (29480, 5100816), (29568, 5085635), (29920, 5025804), (30016, 5009730), (30080, 4999071), (30362, 4952640), (30552, 4921840), (30954, 4857920), (31008, 4849460), (31020, 4847584), (31255, 4811136), (31416, 4786480), (31490, 4775232), (31584, 4761020), (31892, 4715040), (31920, 4710904), (31960, 4705008), (32160, 4675748), (32640, 4606987), (33088, 4544610), (33440, 4496772), (33558, 4480960), (33915, 4433792), (34170, 4400704), (34639, 4341120), (35112, 4282640), (35156, 4277280), (35376, 4250680), (35530, 4232256), (35644, 4218720), (35720, 4209744), (35904, 4188170), (36176, 4156680), (36190, 4155072), (36448, 4125660), (36480, 4122041), (36960, 4068508), (37506, 4009280), (37520, 4007784), (37587, 4000640), (37788, 3979360), (38080, 3948846), (38190, 3937472), (38352, 3920840), (38760, 3879568), (39270, 3829184), (39292, 3827040), (39480, 3808816), (39865, 3772032), (40128, 3747310), (40736, 3691380), (41272, 3643440), (41344, 3637095), (41360, 3635688), (41888, 3589860), (42009, 3579520), (42112, 3570765), (42560, 3533178), (42636, 3526880), (42864, 3508120), (42880, 3506811), (43282, 3474240), (43428, 3462560), (43890, 3426112), (43945, 3421824), (44086, 3410880), (44220, 3400544), (44555, 3374976), (44744, 3360720), (44880, 3350536), (45024, 3339820), (45120, 3332714), (45220, 3325344), (45543, 3301760), (45560, 3300528), (45696, 3290705), (46816, 3211980), (47168, 3188010), (47235, 3183488), (47838, 3143360), (47940, 3136672), (49115, 3061632), (49280, 3051381), (49632, 3029740), (49742, 3023040), (50008, 3006960), (50116, 3000480), (50160, 2997848), (50384, 2984520), (50920, 2953104), (51072, 2944315), (51136, 2940630), (51590, 2914752), (51680, 2909676), (52360, 2871888), (52640, 2856612), (52734, 2851520), (53295, 2821504), (53466, 2812480), (53533, 2808960), (53580, 2806496), (54264, 2771120), (54285, 2770048), (54672, 2750440), (55930, 2688576), (56012, 2684640), (56280, 2671856), (56848, 2645160), (57120, 2632564), (57152, 2631090), (57904, 2596920), (58520, 2569584), (58938, 2551360), (58960, 2550408), (59831, 2513280), (59840, 2512902), (60032, 2504865), (60724, 2476320), (61104, 2460920), (61523, 2444160), (61908, 2428960), (62016, 2424730), (62040, 2423792), (62510, 2405568), (62645, 2400384), (62832, 2393240), (62980, 2387616), (63168, 2380510), (63784, 2357520), (63840, 2355452), (63920, 2352504), (64320, 2337874), (64923, 2316160), (66129, 2273920), (66176, 2272305), (66880, 2248386), (67116, 2240480), (67830, 2216896), (68340, 2200352), (68761, 2186880), (69278, 2170560), (70015, 2147712), (70224, 2141320), (70312, 2138640), (70752, 2125340), (71060, 2116128), (71288, 2109360), (71440, 2104872), (71808, 2094085), (72352, 2078340), (72380, 2077536), (72896, 2062830), (73920, 2034254), (74613, 2015360), (75012, 2004640), (75040, 2003892), (75174, 2000320), (75576, 1989680), (75905, 1981056), (76160, 1974423), (76380, 1968736), (76704, 1960420), (77385, 1943168), (77520, 1939784), (78540, 1914592), (78584, 1913520), (78960, 1904408), (79730, 1886016), (80256, 1873655), (81472, 1845690), (82544, 1821720), (82720, 1817844), (83776, 1794930), (83895, 1792384), (84018, 1789760), (85120, 1766589), (85272, 1763440), (85728, 1754060), (86564, 1737120), (86856, 1731280), (87703, 1714560), (87780, 1713056), (87890, 1710912), (88172, 1705440), (88440, 1700272), (89110, 1687488), (89488, 1680360), (89760, 1675268), (90048, 1669910), (90240, 1666357), (90440, 1662672), (91086, 1650880), (91120, 1650264), (93632, 1605990), (93765, 1603712), (94336, 1594005), (94470, 1591744), (95676, 1571680), (95880, 1568336), (98021, 1534080), (98230, 1530816), (99264, 1514870), (99484, 1511520), (100016, 1503480), (100232, 1500240), (100320, 1498924), (100768, 1492260), (101840, 1476552), (102272, 1470315), (103180, 1457376), (103360, 1454838), (103917, 1447040), (104720, 1435944), (105280, 1428306), (105468, 1425760), (106267, 1415040), (106590, 1410752), (106932, 1406240), (107066, 1404480), (107160, 1403248), (108205, 1389696), (108528, 1385560), (108570, 1385024), (109344, 1375220), (110215, 1364352), (111860, 1344288), (112024, 1342320), (112560, 1335928), (113696, 1322580), (114240, 1316282), (114304, 1315545), (115808, 1298460), (117040, 1284792), (117876, 1275680), (117920, 1275204), (119595, 1257344), (119662, 1256640), (119680, 1256451), (121448, 1238160), (122208, 1230460), (123046, 1222080), (123816, 1214480), (124032, 1212365), (124080, 1211896), (124355, 1209216), (125020, 1202784), (125290, 1200192), (125664, 1196620), (125960, 1193808), (126336, 1190255), (127568, 1178760), (127680, 1177726), (127840, 1176252), (128640, 1168937), (129846, 1158080), (131835, 1140608), (132258, 1136960), (133665, 1124992), (133760, 1124193), (134232, 1120240), (135660, 1108448), (136680, 1100176), (137522, 1093440), (138556, 1085280), (140030, 1073856), (140448, 1070660), (140624, 1069320), (141504, 1062670), (142120, 1058064), (142576, 1054680), (142880, 1052436), (144704, 1039170), (144760, 1038768), (145792, 1031415), (147345, 1020544), (147840, 1017127), (149226, 1007680), (150024, 1002320), (150080, 1001946), (150348, 1000160), (151152, 994840), (151487, 992640), (151810, 990528), (152760, 984368), (153408, 980210), (154770, 971584), (155040, 969892), (157080, 957296), (157168, 956760), (157920, 952204), (159460, 943008), (160599, 936320), (162944, 922845), (165088, 910860), (165440, 908922), (166991, 900480), (167552, 897465), (167790, 896192), (168036, 894880), (170544, 881720), (171456, 877030), (173128, 868560), (173195, 868224), (173712, 865640), (175406, 857280), (175560, 856528), (175780, 855456), (176344, 852720), (176880, 850136), (178220, 843744), (178976, 840180), (179493, 837760), (179520, 837634), (180096, 834955), (180880, 831336), (182172, 825440), (182240, 825132), (184569, 814720), (187264, 802995), (187530, 801856), (187935, 800128), (188940, 795872), (191352, 785840), (191760, 784168), (196042, 767040), (196460, 765408), (198528, 757435), (198968, 755760), (200032, 751740), (200464, 750120), (200640, 749462), (201536, 746130), (203680, 738276), (206283, 728960), (206360, 728688), (206720, 727419), (207834, 723520), (209440, 717972), (210045, 715904), (210560, 714153), (210936, 712880), (212534, 707520), (213180, 705376), (213864, 703120), (214132, 702240), (214320, 701624), (216410, 694848), (217056, 692780), (217140, 692512), (218688, 687610), (220430, 682176), (223720, 672144), (224048, 671160), (225120, 667964), (227392, 661290), (227715, 660352), (228480, 658141), (231616, 649230), (234080, 642396), (235752, 637840), (235840, 637602), (238051, 631680), (239190, 628672), (239324, 628320), (242473, 620160), (242896, 619080), (244416, 615230), (246092, 611040), (247632, 607240), (248160, 605948), (248710, 604608), (250040, 601392), (250580, 600096), (251328, 598310), (251920, 596904), (255136, 589380), (255360, 588863), (255680, 588126), (259692, 579040), (263109, 571520), (263670, 570304), (264516, 568480), (267330, 562496), (267665, 561792), (268464, 560120), (271320, 554224), (273360, 550088), (275044, 546720), (277112, 542640), (280060, 536928), (280896, 535330), (281248, 534660), (283008, 531335), (284240, 529032), (285152, 527340), (285760, 526218), (289408, 519585), (289520, 519384), (294063, 511360), (294690, 510272), (298452, 503840), (299155, 502656), (300048, 501160), (300160, 500973), (300696, 500080), (302304, 497420), (302974, 496320), (303620, 495264), (305520, 492184), (306816, 490105), (307615, 488832), (309540, 485792), (310080, 484946), (314160, 478648), (314336, 478380), (315840, 476102), (318801, 471680), (318920, 471504), (321198, 468160), (324615, 463232), (330176, 455430), (330645, 454784), (330880, 454461), (333982, 450240), (335580, 448096), (336072, 447440), (341088, 440860), (342912, 438515), (343805, 437376), (346256, 434280), (346390, 434112), (347424, 432820), (350812, 428640), (351120, 428264), (351560, 427728), (352688, 426360), (353760, 425068), (356440, 421872), (357952, 420090), (358986, 418880), (359040, 418817), (361760, 415668), (364344, 412720), (364480, 412566), (369138, 407360), (373065, 403072), (374731, 401280), (375060, 400928), (375870, 400064), (377880, 397936), (382704, 392920), (383520, 392084)]