147954723840

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 63, 64, 66, 69, 70, 72, 74, 77, 80, 84, 88, 90, 92, 96, 98, 99, 105, 110, 111, 112, 115, 120, 126, 128, 132, 138, 140, 144, 147, 148, 154, 160, 161, 165, 168, 176, 180, 184, 185, 192, 196, 198, 207, 210, 220, 222, 224, 230, 231, 240, 245, 252, 253, 256, 259, 264, 276, 280, 288, 294, 296, 308, 315, 320, 322, 330, 333, 336, 343, 345, 352, 360, 368, 370, 384, 385, 392, 396, 407, 414, 420, 440, 441, 444, 448, 460, 462, 480, 483, 490, 495, 504, 506, 512, 518, 528, 539, 552, 555, 560, 576, 588, 592, 616, 630, 640, 644, 660, 666, 672, 686, 690, 693, 704, 720, 735, 736, 740, 759, 768, 770, 777, 784, 792, 805, 814, 828, 840, 851, 880, 882, 888, 896, 920, 924, 960, 966, 980, 990, 1008, 1012, 1024, 1029, 1035, 1036, 1056, 1078, 1104, 1110, 1120, 1127, 1152, 1155, 1176, 1184, 1221, 1232, 1260, 1265, 1280, 1288, 1295, 1320, 1332, 1344, 1372, 1380, 1386, 1408, 1440, 1449, 1470, 1472, 1480, 1518, 1536, 1540, 1554, 1568, 1584, 1610, 1617, 1628, 1656, 1665, 1680, 1702, 1715, 1760, 1764, 1771, 1776, 1792, 1813, 1840, 1848, 1920, 1932, 1960, 1980, 2016, 2024, 2035, 2058, 2070, 2072, 2112, 2156, 2205, 2208, 2220, 2240, 2254, 2277, 2304, 2310, 2331, 2352, 2368, 2415, 2442, 2464, 2520, 2530, 2553, 2560, 2576, 2590, 2640, 2664, 2688, 2695, 2744, 2760, 2772, 2816, 2849, 2880, 2898, 2940, 2944, 2960, 3036, 3072, 3080, 3087, 3108, 3136, 3168, 3220, 3234, 3256, 3312, 3330, 3360, 3381, 3404, 3430, 3465, 3520, 3528, 3542, 3552, 3584, 3626, 3663, 3680, 3696, 3773, 3795, 3840, 3864, 3885, 3920, 3960, 4032, 4048, 4070, 4116, 4140, 4144, 4224, 4255, 4312, 4410, 4416, 4440, 4480, 4508, 4554, 4608, 4620, 4662, 4704, 4736, 4830, 4851, 4884, 4928, 5040, 5060, 5106, 5120, 5145, 5152, 5180, 5280, 5313, 5328, 5376, 5390, 5439, 5488, 5520, 5544, 5632, 5635, 5698, 5760, 5796, 5880, 5888, 5920, 5957, 6072, 6105, 6160, 6174, 6216, 6272, 6336, 6440, 6468, 6512, 6624, 6660, 6720, 6762, 6808, 6860, 6930, 7040, 7056, 7084, 7104, 7168, 7245, 7252, 7326, 7360, 7392, 7546, 7590, 7659, 7680, 7728, 7770, 7840, 7889, 7920, 8064, 8085, 8096, 8140, 8232, 8280, 8288, 8448, 8510, 8547, 8624, 8820, 8832, 8855, 8880, 8960, 9016, 9065, 9108, 9216, 9240, 9324, 9361, 9408, 9472, 9660, 9702, 9768, 9856, 10080, 10120, 10143, 10212, 10290, 10304, 10360, 10560, 10626, 10656, 10752, 10780, 10878, 10976, 11040, 11088, 11264, 11270, 11319, 11385, 11396, 11520, 11592, 11655, 11760, 11776, 11840, 11914, 12144, 12210, 12320, 12348, 12397, 12432, 12544, 12672, 12691, 12765, 12880, 12936, 13024, 13248, 13320, 13440, 13524, 13616, 13720, 13860, 14080, 14112, 14168, 14208, 14245, 14490, 14504, 14652, 14720, 14784, 15092, 15180, 15318, 15360, 15435, 15456, 15540, 15680, 15778, 15840, 15939, 16128, 16170, 16192, 16280, 16317, 16464, 16560, 16576, 16896, 16905, 17020, 17094, 17248, 17640, 17664, 17710, 17760, 17871, 17920, 18032, 18130, 18216, 18315, 18480, 18648, 18722, 18816, 18865, 18944, 19320, 19404, 19536, 19712, 19943, 20160, 20240, 20286, 20424, 20580, 20608, 20720, 21120, 21252, 21312, 21504, 21560, 21756, 21952, 22080, 22176, 22540, 22638, 22770, 22792, 23040, 23184, 23310, 23520, 23552, 23667, 23680, 23828, 24255, 24288, 24420, 24640, 24696, 24794, 24864, 25088, 25344, 25382, 25530, 25641, 25760, 25872, 26048, 26496, 26565, 26640, 26880, 27048, 27195, 27232, 27440, 27720, 28083, 28160, 28224, 28336, 28416, 28490, 28980, 29008, 29304, 29440, 29568, 29785, 30184, 30360, 30636, 30870, 30912, 31080, 31360, 31556, 31680, 31878, 32256, 32340, 32384, 32560, 32634, 32928, 33120, 33152, 33792, 33810, 33957, 34040, 34188, 34496, 35280, 35328, 35420, 35520, 35742, 35840, 36064, 36260, 36432, 36630, 36960, 37191, 37296, 37444, 37632, 37730, 37888, 38073, 38295, 38640, 38808, 39072, 39424, 39445, 39886, 40320, 40480, 40572, 40848, 41160, 41216, 41440, 41699, 42240, 42504, 42624, 42735, 43120, 43512, 43904, 44160, 44352, 45080, 45276, 45540, 45584, 46080, 46368, 46620, 46805, 47040, 47334, 47360, 47656, 48510, 48576, 48840, 49280, 49392, 49588, 49728, 50176, 50688, 50715, 50764, 51060, 51282, 51520, 51744, 52096, 52992, 53130, 53280, 53613, 53760, 54096, 54390, 54464, 54880, 55440, 56166, 56320, 56448, 56595, 56672, 56832, 56980, 57960, 58016, 58608, 58880, 59136, 59570, 59829, 60368, 60720, 61272, 61740, 61824, 61985, 62160, 62720, 63112, 63360, 63455, 63756, 64512, 64680, 64768, 65120, 65268, 65527, 65856, 66240, 66304, 67620, 67914, 68080, 68376, 68992, 70560, 70656, 70840, 71001, 71040, 71484, 72128, 72520, 72864, 73260, 73920, 74382, 74592, 74888, 75264, 75460, 76146, 76590, 77280, 77616, 78144, 78848, 78890, 79695, 79772, 80640, 80960, 81144, 81585, 81696, 82320, 82432, 82880, 83398, 84249, 84480, 85008, 85248, 85470, 86240, 86779, 87024, 87808, 88320, 88704, 89355, 90160, 90552, 91080, 91168, 92736, 93240, 93610, 94080, 94668, 94720, 95312, 97020, 97152, 97680, 98560, 98784, 99176, 99456, 99715, 101376, 101430, 101528, 102120, 102564, 103040, 103488, 104192, 105984, 106260, 106560, 107226, 107520, 108192, 108780, 108928, 109760, 110880, 111573, 112332, 112896, 113190, 113344, 113664, 113960, 114219, 115920, 116032, 117216, 117760, 118272, 118335, 119140, 119658, 120736, 121440, 122544, 123480, 123648, 123970, 124320, 125097, 125440, 126224, 126720, 126910, 127512, 128205, 129360, 129536, 130240, 130536, 131054, 131712, 132480, 132608, 135240, 135828, 136160, 136752, 137984, 139601, 140415, 141120, 141680, 142002, 142080, 142968, 144256, 145040, 145728, 146520, 147840, 148764, 149184, 149776, 150528, 150920, 152292, 153180, 154560, 155232, 156288, 157780, 159390, 159544, 161280, 161920, 162288, 163170, 163392, 164640, 164864, 165760, 166796, 168498, 168960, 169785, 170016, 170496, 170940, 172480, 173558, 174048, 175616, 176640, 177408, 178710, 179487, 180320, 181104, 182160, 182336, 185472, 185955, 186480, 187220, 188160, 189336, 189440, 190365, 190624, 194040, 194304, 195360, 196581, 197120, 197568, 198352, 198912, 199430, 202860, 203056, 204240, 205128, 206080, 206976, 208384, 208495, 211968, 212520, 213120, 214452, 216384, 217560, 217856, 219520, 221760, 223146, 224664, 225792, 226380, 226688, 227920, 228438, 231840, 232064, 234432, 236544, 236670, 238280, 239316, 241472, 242880, 245088, 246960, 247296, 247940, 248640, 250194, 250880, 252448, 253440, 253820, 255024, 256410, 258720, 259072, 260337, 260480, 261072, 262108, 263424, 264960, 265216, 268065, 270480, 271656, 272320, 273504, 275968, 279202, 280830, 282240, 283360, 284004, 284160, 285936, 288512, 290080, 291456, 291893, 293040, 295680, 297528, 298368, 299145, 299552, 301840, 304584, 306360, 309120, 310464, 312576, 315560, 318780, 319088, 322560, 323840, 324576, 326340, 326784, 327635, 329280, 331520, 333592, 336996, 339570, 340032, 340992, 341880, 344960, 347116, 348096, 351232, 353280, 354816, 355005, 357420, 358974, 360640, 362208, 364320, 364672, 370944, 371910, 372960, 374440, 375291, 376320, 378672, 380730, 381248, 388080, 388608, 390720, 393162, 394240, 395136, 396704, 397824, 398860, 405720, 406112, 408480, 410256, 412160, 413952, 416768, 416990, 418803, 421245, 425040, 426240, 428904, 432768, 433895, 435120, 435712, 439040, 443520, 446292, 449328, 451584, 452760, 453376, 455840, 456876, 458689, 463680, 464128, 468864, 473340, 476560, 478632, 482944, 485760, 490176, 493920, 494592, 495880, 497280, 500388, 504896, 506880, 507640, 510048, 512820, 517440, 520674, 520960, 522144, 524216, 526848, 529920, 536130, 540960, 543312, 544640, 547008, 551936, 557865, 558404, 561660, 564480, 566720, 568008, 568320, 571095, 571872, 577024, 580160, 582912, 583786, 586080, 589743, 591360, 595056, 596736, 598290, 599104, 603680, 609168, 612720, 618240, 620928, 625152, 625485, 631120, 637560, 638176, 647680, 649152, 652680, 653568, 655270, 658560, 663040, 667184, 673992, 679140, 680064, 683760, 689920, 694232, 696192, 698005, 709632, 710010, 714840, 717948, 721280, 724416, 728640, 729344, 741888, 743820, 745920, 748880, 750582, 752640, 757344, 761460, 762496, 776160, 777216, 781011, 781440, 786324, 790272, 793408, 795648, 797720, 811440, 812224, 816960, 820512, 824320, 827904, 833980, 837606, 842490, 850080, 852480, 857808, 865536, 867790, 870240, 871424, 875679, 878080, 887040, 892584, 897435, 898656, 905520, 906752, 911680, 913752, 917378, 927360, 928256, 937728, 946680, 953120, 957264, 965888, 971520, 980352, 982905, 987840, 991760, 994560, 1000776, 1009792, 1015280, 1020096, 1025640, 1034880, 1041348, 1041920, 1044288, 1048432, 1053696, 1059840, 1072260, 1081920, 1086624, 1089280, 1094016, 1115730, 1116808, 1123320, 1128960, 1133440, 1136016, 1142190, 1143744, 1154048, 1160320, 1165824, 1167572, 1172160, 1179486, 1182720, 1190112, 1193472, 1196580, 1198208, 1207360, 1218336, 1225440, 1236480, 1241856, 1250304, 1250970, 1256409, 1262240, 1275120, 1276352, 1295360, 1298304, 1301685, 1305360, 1307136, 1310540, 1317120, 1326080, 1334368, 1347984, 1358280, 1360128, 1367520, 1376067, 1379840, 1388464, 1392384, 1396010, 1420020, 1429680, 1435896, 1442560, 1448832, 1457280, 1458688, 1459465, 1483776, 1487640, 1491840, 1497760, 1501164, 1514688, 1522920, 1524992, 1552320, 1562022, 1562880, 1572648, 1580544, 1586816, 1595440, 1622880, 1624448, 1633920, 1641024, 1655808, 1667960, 1675212, 1684980, 1700160, 1704960, 1715616, 1731072, 1735580, 1740480, 1751358, 1756160, 1774080, 1785168, 1794870, 1797312, 1811040, 1813504, 1823360, 1827504, 1834756, 1854720, 1856512, 1875456, 1876455, 1893360, 1906240, 1914528, 1931776, 1943040, 1960704, 1965810, 1975680, 1983520, 1989120, 2001552, 2019584, 2030560, 2040192, 2051280, 2069760, 2082696, 2083840, 2088576, 2094015, 2096864, 2144520, 2163840, 2173248, 2178560, 2188032, 2231460, 2233616, 2246640, 2257920, 2266880, 2272032, 2284380, 2287488, 2293445, 2320640, 2331648, 2335144, 2344320, 2358972, 2380224, 2386944, 2393160, 2396416, 2414720, 2436672, 2450880, 2472960, 2483712, 2501940, 2512818, 2524480, 2550240, 2552704, 2596608, 2603370, 2610720, 2614272, 2621080, 2627037, 2634240, 2668736, 2695968, 2716560, 2720256, 2735040, 2752134, 2759680, 2776928, 2784768, 2792020, 2840040, 2859360, 2871792, 2885120, 2897664, 2914560, 2917376, 2918930, 2948715, 2975280, 2983680, 2995520, 3002328, 3029376, 3045840, 3049984, 3104640, 3124044, 3125760, 3145296, 3161088, 3173632, 3190880, 3210823, 3245760, 3248896, 3267840, 3282048, 3335920, 3350424, 3369960, 3400320, 3431232, 3462144, 3471160, 3480960, 3502716, 3548160, 3570336, 3589740, 3594624, 3622080, 3646720, 3655008, 3669512, 3709440, 3750912, 3752910, 3786720, 3812480, 3829056, 3863552, 3886080, 3905055, 3921408, 3931620, 3951360, 3967040, 3978240, 4003104, 4039168, 4061120, 4080384, 4102560, 4128201, 4139520, 4165392, 4177152, 4188030, 4193728, 4289040, 4327680, 4346496, 4357120, 4376064, 4378395, 4462920, 4467232, 4493280, 4533760, 4544064, 4568760, 4574976, 4586890, 4641280, 4670288, 4688640, 4717944, 4760448, 4786320, 4792832, 4829440, 4873344, 4901760, 4967424, 5003880, 5025636, 5048960, 5100480, 5105408, 5193216, 5206740, 5221440, 5242160, 5254074, 5268480, 5337472, 5391936, 5433120, 5440512, 5470080, 5504268, 5553856, 5569536, 5584040, 5680080, 5718720, 5743584, 5770240, 5795328, 5829120, 5837860, 5897430, 5950560, 5967360, 5991040, 6004656, 6058752, 6091680, 6099968, 6209280, 6248088, 6251520, 6282045, 6290592, 6347264, 6381760, 6421646, 6491520, 6497792, 6535680, 6564096, 6671840, 6700848, 6739920, 6800640, 6862464, 6880335, 6942320, 6961920, 7005432, 7140672, 7179480, 7189248, 7244160, 7293440, 7310016, 7339024, 7418880, 7505820, 7573440, 7624960, 7658112, 7810110, 7842816, 7863240, 7902720, 7934080, 8006208, 8078336, 8122240, 8160768, 8205120, 8256402, 8279040, 8330784, 8354304, 8376060, 8387456, 8578080, 8655360, 8692992, 8752128, 8756790, 8925840, 8934464, 8986560, 9067520, 9088128, 9137520, 9149952, 9173780, 9282560, 9340576, 9377280, 9435888, 9520896, 9572640, 9585664, 9632469, 9658880, 9746688, 9803520, 10007760, 10051272, 10097920, 10200960, 10210816, 10386432, 10413480, 10442880, 10484320, 10508148, 10674944, 10783872, 10866240, 10940160, 11008536, 11107712, 11168080, 11360160, 11437440, 11487168, 11590656, 11658240, 11675720, 11794860, 11901120, 11934720, 11982080, 12009312, 12117504, 12183360, 12418560, 12496176, 12564090, 12581184, 12694528, 12763520, 12843292, 12983040, 12995584, 13071360, 13128192, 13135185, 13343680, 13401696, 13479840, 13601280, 13724928, 13760670, 13884640, 13923840, 14010864, 14281344, 14358960, 14378496, 14488320, 14586880, 14620032, 14678048, 15011640, 15146880, 15249920, 15316224, 15620220, 15726480, 15805440, 15868160, 16012416, 16054115, 16244480, 16321536, 16410240, 16512804, 16661568, 16708608, 16752120, 16774912, 17156160, 17310720, 17385984, 17513580, 17851680, 17868928, 17973120, 18176256, 18275040, 18299904, 18347560, 18681152, 18754560, 18871776, 19041792, 19145280, 19264938, 19317760, 19493376, 19607040, 20015520, 20102544, 20195840, 20401920, 20421632, 20641005, 20826960, 20885760, 20968640, 21016296, 21349888, 21567744, 21732480, 21880320, 22017072, 22215424, 22336160, 22720320, 22874880, 22974336, 23351440, 23589720, 23802240, 23964160, 24018624, 24235008, 24366720, 24837120, 24992352, 25128180, 25162368, 25527040, 25686584, 25966080, 26256384, 26270370, 26687360, 26803392, 26959680, 27202560, 27449856, 27521340, 27769280, 27847680, 28021728, 28562688, 28717920, 28756992, 28897407, 28976640, 29240064, 29356096, 30023280, 30293760, 30499840, 30632448, 31240440, 31452960, 31736320, 32024832, 32108230, 32488960, 32820480, 33025608, 33323136, 33504240, 33549824, 34312320, 34771968, 35027160, 35703360, 35737856, 35946240, 36352512, 36550080, 36695120, 37362304, 37743552, 38083584, 38290560, 38529876, 38986752, 39214080, 40031040, 40205088, 40391680, 40803840, 41282010, 41653920, 41771520, 41937280, 42032592, 42699776, 43135488, 43464960, 43760640, 44034144, 44430848, 44672320, 45440640, 45749760, 45948672, 46702880, 47179440, 47604480, 47928320, 48037248, 48162345, 48733440, 49984704, 50256360, 50324736, 51054080, 51373168, 51932160, 52540740, 53374720, 53606784, 53919360, 54899712, 55042680, 55538560, 56043456, 57125376, 57435840, 57794814, 57953280, 58480128, 58712192, 60046560, 60587520, 61264896, 62480880, 62905920, 63472640, 64049664, 64216460, 64977920, 65640960, 66051216, 66646272, 67008480, 67099648, 68624640, 70054320, 71406720, 71475712, 71892480, 72705024, 73100160, 73390240, 74724608, 75487104, 76581120, 77059752, 80062080, 80410176, 81607680, 82564020, 83307840, 83543040, 83874560, 84065184, 86270976, 86929920, 88068288, 88861696, 89344640, 90881280, 91499520, 91897344, 93405760, 94358880, 95208960, 96074496, 96324690, 97466880, 99969408, 100512720, 100649472, 102108160, 102746336, 105081480, 106749440, 107213568, 107838720, 110085360, 111077120, 112086912, 114250752, 114871680, 115589628, 116960256, 117424384, 120093120, 121175040, 124961760, 125811840, 128099328, 128432920, 131281920, 132102432, 133292544, 134016960, 137249280, 140108640, 142813440, 142951424, 143784960, 144487035, 146200320, 146780480, 149449216, 150974208, 153162240, 154119504, 160124160, 160820352, 165128040, 166615680, 167749120, 168130368, 173859840, 176136576, 178689280, 181762560, 183794688, 186811520, 188717760, 190417920, 192148992, 192649380, 194933760, 199938816, 201025440, 201298944, 205492672, 210162960, 213498880, 214427136, 215677440, 220170720, 222154240, 224173824, 229743360, 231179256, 234848768, 240186240, 249923520, 251623680, 256865840, 264204864, 266585088, 268033920, 274498560, 280217280, 285626880, 288974070, 292400640, 293560960, 298898432, 301948416, 306324480, 308239008, 320248320, 321640704, 330256080, 333231360, 335498240, 336260736, 352273152, 357378560, 363525120, 373623040, 377435520, 384297984, 385298760, 399877632, 402050880, 410985344, 420325920, 428854272, 431354880, 440341440, 444308480, 448347648, 459486720, 462358512, 469697536, 480372480, 499847040, 503247360, 513731680, 528409728, 536067840, 560434560, 571253760, 577948140, 584801280, 587121920, 603896832, 616478016, 640496640, 643281408, 660512160, 666462720, 672521472, 704546304, 714757120, 747246080, 754871040, 770597520, 799755264, 804101760, 821970688, 840651840, 880682880, 896695296, 918973440, 924717024, 960744960, 999694080, 1006494720, 1027463360, 1056819456, 1072135680, 1120869120, 1155896280, 1174243840, 1232956032, 1286562816, 1321024320, 1332925440, 1345042944, 1409092608, 1494492160, 1509742080, 1541195040, 1608203520, 1643941376, 1681303680, 1761365760, 1849434048, 1921489920, 1999388160, 2054926720, 2113638912, 2144271360, 2241738240, 2311792560, 2348487680, 2465912064, 2642048640, 2690085888, 3019484160, 3082390080, 3216407040, 3287882752, 3362607360, 3522731520, 3698868096, 3998776320, 4109853440, 4227277824, 4483476480, 4623585120, 4931824128, 5284097280, 6164780160, 6432814080, 6725214720, 7045463040, 7397736192, 8219706880, 9247170240, 9863648256, 10568194560, 12329560320, 13450429440, 14795472384, 16439413760, 18494340480, 21136389120, 24659120640, 29590944768, 36988680960, 49318241280, 73977361920, 147954723840]

約数ペア:

[(1, 147954723840), (2, 73977361920), (3, 49318241280), (4, 36988680960), (5, 29590944768), (6, 24659120640), (7, 21136389120), (8, 18494340480), (9, 16439413760), (10, 14795472384), (11, 13450429440), (12, 12329560320), (14, 10568194560), (15, 9863648256), (16, 9247170240), (18, 8219706880), (20, 7397736192), (21, 7045463040), (22, 6725214720), (23, 6432814080), (24, 6164780160), (28, 5284097280), (30, 4931824128), (32, 4623585120), (33, 4483476480), (35, 4227277824), (36, 4109853440), (37, 3998776320), (40, 3698868096), (42, 3522731520), (44, 3362607360), (45, 3287882752), (46, 3216407040), (48, 3082390080), (49, 3019484160), (55, 2690085888), (56, 2642048640), (60, 2465912064), (63, 2348487680), (64, 2311792560), (66, 2241738240), (69, 2144271360), (70, 2113638912), (72, 2054926720), (74, 1999388160), (77, 1921489920), (80, 1849434048), (84, 1761365760), (88, 1681303680), (90, 1643941376), (92, 1608203520), (96, 1541195040), (98, 1509742080), (99, 1494492160), (105, 1409092608), (110, 1345042944), (111, 1332925440), (112, 1321024320), (115, 1286562816), (120, 1232956032), (126, 1174243840), (128, 1155896280), (132, 1120869120), (138, 1072135680), (140, 1056819456), (144, 1027463360), (147, 1006494720), (148, 999694080), (154, 960744960), (160, 924717024), (161, 918973440), (165, 896695296), (168, 880682880), (176, 840651840), (180, 821970688), (184, 804101760), (185, 799755264), (192, 770597520), (196, 754871040), (198, 747246080), (207, 714757120), (210, 704546304), (220, 672521472), (222, 666462720), (224, 660512160), (230, 643281408), (231, 640496640), (240, 616478016), (245, 603896832), (252, 587121920), (253, 584801280), (256, 577948140), (259, 571253760), (264, 560434560), (276, 536067840), (280, 528409728), (288, 513731680), (294, 503247360), (296, 499847040), (308, 480372480), (315, 469697536), (320, 462358512), (322, 459486720), (330, 448347648), (333, 444308480), (336, 440341440), (343, 431354880), (345, 428854272), (352, 420325920), (360, 410985344), (368, 402050880), (370, 399877632), (384, 385298760), (385, 384297984), (392, 377435520), (396, 373623040), (407, 363525120), (414, 357378560), (420, 352273152), (440, 336260736), (441, 335498240), (444, 333231360), (448, 330256080), (460, 321640704), (462, 320248320), (480, 308239008), (483, 306324480), (490, 301948416), (495, 298898432), (504, 293560960), (506, 292400640), (512, 288974070), (518, 285626880), (528, 280217280), (539, 274498560), (552, 268033920), (555, 266585088), (560, 264204864), (576, 256865840), (588, 251623680), (592, 249923520), (616, 240186240), (630, 234848768), (640, 231179256), (644, 229743360), (660, 224173824), (666, 222154240), (672, 220170720), (686, 215677440), (690, 214427136), (693, 213498880), (704, 210162960), (720, 205492672), (735, 201298944), (736, 201025440), (740, 199938816), (759, 194933760), (768, 192649380), (770, 192148992), (777, 190417920), (784, 188717760), (792, 186811520), (805, 183794688), (814, 181762560), (828, 178689280), (840, 176136576), (851, 173859840), (880, 168130368), (882, 167749120), (888, 166615680), (896, 165128040), (920, 160820352), (924, 160124160), (960, 154119504), (966, 153162240), (980, 150974208), (990, 149449216), (1008, 146780480), (1012, 146200320), (1024, 144487035), (1029, 143784960), (1035, 142951424), (1036, 142813440), (1056, 140108640), (1078, 137249280), (1104, 134016960), (1110, 133292544), (1120, 132102432), (1127, 131281920), (1152, 128432920), (1155, 128099328), (1176, 125811840), (1184, 124961760), (1221, 121175040), (1232, 120093120), (1260, 117424384), (1265, 116960256), (1280, 115589628), (1288, 114871680), (1295, 114250752), (1320, 112086912), (1332, 111077120), (1344, 110085360), (1372, 107838720), (1380, 107213568), (1386, 106749440), (1408, 105081480), (1440, 102746336), (1449, 102108160), (1470, 100649472), (1472, 100512720), (1480, 99969408), (1518, 97466880), (1536, 96324690), (1540, 96074496), (1554, 95208960), (1568, 94358880), (1584, 93405760), (1610, 91897344), (1617, 91499520), (1628, 90881280), (1656, 89344640), (1665, 88861696), (1680, 88068288), (1702, 86929920), (1715, 86270976), (1760, 84065184), (1764, 83874560), (1771, 83543040), (1776, 83307840), (1792, 82564020), (1813, 81607680), (1840, 80410176), (1848, 80062080), (1920, 77059752), (1932, 76581120), (1960, 75487104), (1980, 74724608), (2016, 73390240), (2024, 73100160), (2035, 72705024), (2058, 71892480), (2070, 71475712), (2072, 71406720), (2112, 70054320), (2156, 68624640), (2205, 67099648), (2208, 67008480), (2220, 66646272), (2240, 66051216), (2254, 65640960), (2277, 64977920), (2304, 64216460), (2310, 64049664), (2331, 63472640), (2352, 62905920), (2368, 62480880), (2415, 61264896), (2442, 60587520), (2464, 60046560), (2520, 58712192), (2530, 58480128), (2553, 57953280), (2560, 57794814), (2576, 57435840), (2590, 57125376), (2640, 56043456), (2664, 55538560), (2688, 55042680), (2695, 54899712), (2744, 53919360), (2760, 53606784), (2772, 53374720), (2816, 52540740), (2849, 51932160), (2880, 51373168), (2898, 51054080), (2940, 50324736), (2944, 50256360), (2960, 49984704), (3036, 48733440), (3072, 48162345), (3080, 48037248), (3087, 47928320), (3108, 47604480), (3136, 47179440), (3168, 46702880), (3220, 45948672), (3234, 45749760), (3256, 45440640), (3312, 44672320), (3330, 44430848), (3360, 44034144), (3381, 43760640), (3404, 43464960), (3430, 43135488), (3465, 42699776), (3520, 42032592), (3528, 41937280), (3542, 41771520), (3552, 41653920), (3584, 41282010), (3626, 40803840), (3663, 40391680), (3680, 40205088), (3696, 40031040), (3773, 39214080), (3795, 38986752), (3840, 38529876), (3864, 38290560), (3885, 38083584), (3920, 37743552), (3960, 37362304), (4032, 36695120), (4048, 36550080), (4070, 36352512), (4116, 35946240), (4140, 35737856), (4144, 35703360), (4224, 35027160), (4255, 34771968), (4312, 34312320), (4410, 33549824), (4416, 33504240), (4440, 33323136), (4480, 33025608), (4508, 32820480), (4554, 32488960), (4608, 32108230), (4620, 32024832), (4662, 31736320), (4704, 31452960), (4736, 31240440), (4830, 30632448), (4851, 30499840), (4884, 30293760), (4928, 30023280), (5040, 29356096), (5060, 29240064), (5106, 28976640), (5120, 28897407), (5145, 28756992), (5152, 28717920), (5180, 28562688), (5280, 28021728), (5313, 27847680), (5328, 27769280), (5376, 27521340), (5390, 27449856), (5439, 27202560), (5488, 26959680), (5520, 26803392), (5544, 26687360), (5632, 26270370), (5635, 26256384), (5698, 25966080), (5760, 25686584), (5796, 25527040), (5880, 25162368), (5888, 25128180), (5920, 24992352), (5957, 24837120), (6072, 24366720), (6105, 24235008), (6160, 24018624), (6174, 23964160), (6216, 23802240), (6272, 23589720), (6336, 23351440), (6440, 22974336), (6468, 22874880), (6512, 22720320), (6624, 22336160), (6660, 22215424), (6720, 22017072), (6762, 21880320), (6808, 21732480), (6860, 21567744), (6930, 21349888), (7040, 21016296), (7056, 20968640), (7084, 20885760), (7104, 20826960), (7168, 20641005), (7245, 20421632), (7252, 20401920), (7326, 20195840), (7360, 20102544), (7392, 20015520), (7546, 19607040), (7590, 19493376), (7659, 19317760), (7680, 19264938), (7728, 19145280), (7770, 19041792), (7840, 18871776), (7889, 18754560), (7920, 18681152), (8064, 18347560), (8085, 18299904), (8096, 18275040), (8140, 18176256), (8232, 17973120), (8280, 17868928), (8288, 17851680), (8448, 17513580), (8510, 17385984), (8547, 17310720), (8624, 17156160), (8820, 16774912), (8832, 16752120), (8855, 16708608), (8880, 16661568), (8960, 16512804), (9016, 16410240), (9065, 16321536), (9108, 16244480), (9216, 16054115), (9240, 16012416), (9324, 15868160), (9361, 15805440), (9408, 15726480), (9472, 15620220), (9660, 15316224), (9702, 15249920), (9768, 15146880), (9856, 15011640), (10080, 14678048), (10120, 14620032), (10143, 14586880), (10212, 14488320), (10290, 14378496), (10304, 14358960), (10360, 14281344), (10560, 14010864), (10626, 13923840), (10656, 13884640), (10752, 13760670), (10780, 13724928), (10878, 13601280), (10976, 13479840), (11040, 13401696), (11088, 13343680), (11264, 13135185), (11270, 13128192), (11319, 13071360), (11385, 12995584), (11396, 12983040), (11520, 12843292), (11592, 12763520), (11655, 12694528), (11760, 12581184), (11776, 12564090), (11840, 12496176), (11914, 12418560), (12144, 12183360), (12210, 12117504), (12320, 12009312), (12348, 11982080), (12397, 11934720), (12432, 11901120), (12544, 11794860), (12672, 11675720), (12691, 11658240), (12765, 11590656), (12880, 11487168), (12936, 11437440), (13024, 11360160), (13248, 11168080), (13320, 11107712), (13440, 11008536), (13524, 10940160), (13616, 10866240), (13720, 10783872), (13860, 10674944), (14080, 10508148), (14112, 10484320), (14168, 10442880), (14208, 10413480), (14245, 10386432), (14490, 10210816), (14504, 10200960), (14652, 10097920), (14720, 10051272), (14784, 10007760), (15092, 9803520), (15180, 9746688), (15318, 9658880), (15360, 9632469), (15435, 9585664), (15456, 9572640), (15540, 9520896), (15680, 9435888), (15778, 9377280), (15840, 9340576), (15939, 9282560), (16128, 9173780), (16170, 9149952), (16192, 9137520), (16280, 9088128), (16317, 9067520), (16464, 8986560), (16560, 8934464), (16576, 8925840), (16896, 8756790), (16905, 8752128), (17020, 8692992), (17094, 8655360), (17248, 8578080), (17640, 8387456), (17664, 8376060), (17710, 8354304), (17760, 8330784), (17871, 8279040), (17920, 8256402), (18032, 8205120), (18130, 8160768), (18216, 8122240), (18315, 8078336), (18480, 8006208), (18648, 7934080), (18722, 7902720), (18816, 7863240), (18865, 7842816), (18944, 7810110), (19320, 7658112), (19404, 7624960), (19536, 7573440), (19712, 7505820), (19943, 7418880), (20160, 7339024), (20240, 7310016), (20286, 7293440), (20424, 7244160), (20580, 7189248), (20608, 7179480), (20720, 7140672), (21120, 7005432), (21252, 6961920), (21312, 6942320), (21504, 6880335), (21560, 6862464), (21756, 6800640), (21952, 6739920), (22080, 6700848), (22176, 6671840), (22540, 6564096), (22638, 6535680), (22770, 6497792), (22792, 6491520), (23040, 6421646), (23184, 6381760), (23310, 6347264), (23520, 6290592), (23552, 6282045), (23667, 6251520), (23680, 6248088), (23828, 6209280), (24255, 6099968), (24288, 6091680), (24420, 6058752), (24640, 6004656), (24696, 5991040), (24794, 5967360), (24864, 5950560), (25088, 5897430), (25344, 5837860), (25382, 5829120), (25530, 5795328), (25641, 5770240), (25760, 5743584), (25872, 5718720), (26048, 5680080), (26496, 5584040), (26565, 5569536), (26640, 5553856), (26880, 5504268), (27048, 5470080), (27195, 5440512), (27232, 5433120), (27440, 5391936), (27720, 5337472), (28083, 5268480), (28160, 5254074), (28224, 5242160), (28336, 5221440), (28416, 5206740), (28490, 5193216), (28980, 5105408), (29008, 5100480), (29304, 5048960), (29440, 5025636), (29568, 5003880), (29785, 4967424), (30184, 4901760), (30360, 4873344), (30636, 4829440), (30870, 4792832), (30912, 4786320), (31080, 4760448), (31360, 4717944), (31556, 4688640), (31680, 4670288), (31878, 4641280), (32256, 4586890), (32340, 4574976), (32384, 4568760), (32560, 4544064), (32634, 4533760), (32928, 4493280), (33120, 4467232), (33152, 4462920), (33792, 4378395), (33810, 4376064), (33957, 4357120), (34040, 4346496), (34188, 4327680), (34496, 4289040), (35280, 4193728), (35328, 4188030), (35420, 4177152), (35520, 4165392), (35742, 4139520), (35840, 4128201), (36064, 4102560), (36260, 4080384), (36432, 4061120), (36630, 4039168), (36960, 4003104), (37191, 3978240), (37296, 3967040), (37444, 3951360), (37632, 3931620), (37730, 3921408), (37888, 3905055), (38073, 3886080), (38295, 3863552), (38640, 3829056), (38808, 3812480), (39072, 3786720), (39424, 3752910), (39445, 3750912), (39886, 3709440), (40320, 3669512), (40480, 3655008), (40572, 3646720), (40848, 3622080), (41160, 3594624), (41216, 3589740), (41440, 3570336), (41699, 3548160), (42240, 3502716), (42504, 3480960), (42624, 3471160), (42735, 3462144), (43120, 3431232), (43512, 3400320), (43904, 3369960), (44160, 3350424), (44352, 3335920), (45080, 3282048), (45276, 3267840), (45540, 3248896), (45584, 3245760), (46080, 3210823), (46368, 3190880), (46620, 3173632), (46805, 3161088), (47040, 3145296), (47334, 3125760), (47360, 3124044), (47656, 3104640), (48510, 3049984), (48576, 3045840), (48840, 3029376), (49280, 3002328), (49392, 2995520), (49588, 2983680), (49728, 2975280), (50176, 2948715), (50688, 2918930), (50715, 2917376), (50764, 2914560), (51060, 2897664), (51282, 2885120), (51520, 2871792), (51744, 2859360), (52096, 2840040), (52992, 2792020), (53130, 2784768), (53280, 2776928), (53613, 2759680), (53760, 2752134), (54096, 2735040), (54390, 2720256), (54464, 2716560), (54880, 2695968), (55440, 2668736), (56166, 2634240), (56320, 2627037), (56448, 2621080), (56595, 2614272), (56672, 2610720), (56832, 2603370), (56980, 2596608), (57960, 2552704), (58016, 2550240), (58608, 2524480), (58880, 2512818), (59136, 2501940), (59570, 2483712), (59829, 2472960), (60368, 2450880), (60720, 2436672), (61272, 2414720), (61740, 2396416), (61824, 2393160), (61985, 2386944), (62160, 2380224), (62720, 2358972), (63112, 2344320), (63360, 2335144), (63455, 2331648), (63756, 2320640), (64512, 2293445), (64680, 2287488), (64768, 2284380), (65120, 2272032), (65268, 2266880), (65527, 2257920), (65856, 2246640), (66240, 2233616), (66304, 2231460), (67620, 2188032), (67914, 2178560), (68080, 2173248), (68376, 2163840), (68992, 2144520), (70560, 2096864), (70656, 2094015), (70840, 2088576), (71001, 2083840), (71040, 2082696), (71484, 2069760), (72128, 2051280), (72520, 2040192), (72864, 2030560), (73260, 2019584), (73920, 2001552), (74382, 1989120), (74592, 1983520), (74888, 1975680), (75264, 1965810), (75460, 1960704), (76146, 1943040), (76590, 1931776), (77280, 1914528), (77616, 1906240), (78144, 1893360), (78848, 1876455), (78890, 1875456), (79695, 1856512), (79772, 1854720), (80640, 1834756), (80960, 1827504), (81144, 1823360), (81585, 1813504), (81696, 1811040), (82320, 1797312), (82432, 1794870), (82880, 1785168), (83398, 1774080), (84249, 1756160), (84480, 1751358), (85008, 1740480), (85248, 1735580), (85470, 1731072), (86240, 1715616), (86779, 1704960), (87024, 1700160), (87808, 1684980), (88320, 1675212), (88704, 1667960), (89355, 1655808), (90160, 1641024), (90552, 1633920), (91080, 1624448), (91168, 1622880), (92736, 1595440), (93240, 1586816), (93610, 1580544), (94080, 1572648), (94668, 1562880), (94720, 1562022), (95312, 1552320), (97020, 1524992), (97152, 1522920), (97680, 1514688), (98560, 1501164), (98784, 1497760), (99176, 1491840), (99456, 1487640), (99715, 1483776), (101376, 1459465), (101430, 1458688), (101528, 1457280), (102120, 1448832), (102564, 1442560), (103040, 1435896), (103488, 1429680), (104192, 1420020), (105984, 1396010), (106260, 1392384), (106560, 1388464), (107226, 1379840), (107520, 1376067), (108192, 1367520), (108780, 1360128), (108928, 1358280), (109760, 1347984), (110880, 1334368), (111573, 1326080), (112332, 1317120), (112896, 1310540), (113190, 1307136), (113344, 1305360), (113664, 1301685), (113960, 1298304), (114219, 1295360), (115920, 1276352), (116032, 1275120), (117216, 1262240), (117760, 1256409), (118272, 1250970), (118335, 1250304), (119140, 1241856), (119658, 1236480), (120736, 1225440), (121440, 1218336), (122544, 1207360), (123480, 1198208), (123648, 1196580), (123970, 1193472), (124320, 1190112), (125097, 1182720), (125440, 1179486), (126224, 1172160), (126720, 1167572), (126910, 1165824), (127512, 1160320), (128205, 1154048), (129360, 1143744), (129536, 1142190), (130240, 1136016), (130536, 1133440), (131054, 1128960), (131712, 1123320), (132480, 1116808), (132608, 1115730), (135240, 1094016), (135828, 1089280), (136160, 1086624), (136752, 1081920), (137984, 1072260), (139601, 1059840), (140415, 1053696), (141120, 1048432), (141680, 1044288), (142002, 1041920), (142080, 1041348), (142968, 1034880), (144256, 1025640), (145040, 1020096), (145728, 1015280), (146520, 1009792), (147840, 1000776), (148764, 994560), (149184, 991760), (149776, 987840), (150528, 982905), (150920, 980352), (152292, 971520), (153180, 965888), (154560, 957264), (155232, 953120), (156288, 946680), (157780, 937728), (159390, 928256), (159544, 927360), (161280, 917378), (161920, 913752), (162288, 911680), (163170, 906752), (163392, 905520), (164640, 898656), (164864, 897435), (165760, 892584), (166796, 887040), (168498, 878080), (168960, 875679), (169785, 871424), (170016, 870240), (170496, 867790), (170940, 865536), (172480, 857808), (173558, 852480), (174048, 850080), (175616, 842490), (176640, 837606), (177408, 833980), (178710, 827904), (179487, 824320), (180320, 820512), (181104, 816960), (182160, 812224), (182336, 811440), (185472, 797720), (185955, 795648), (186480, 793408), (187220, 790272), (188160, 786324), (189336, 781440), (189440, 781011), (190365, 777216), (190624, 776160), (194040, 762496), (194304, 761460), (195360, 757344), (196581, 752640), (197120, 750582), (197568, 748880), (198352, 745920), (198912, 743820), (199430, 741888), (202860, 729344), (203056, 728640), (204240, 724416), (205128, 721280), (206080, 717948), (206976, 714840), (208384, 710010), (208495, 709632), (211968, 698005), (212520, 696192), (213120, 694232), (214452, 689920), (216384, 683760), (217560, 680064), (217856, 679140), (219520, 673992), (221760, 667184), (223146, 663040), (224664, 658560), (225792, 655270), (226380, 653568), (226688, 652680), (227920, 649152), (228438, 647680), (231840, 638176), (232064, 637560), (234432, 631120), (236544, 625485), (236670, 625152), (238280, 620928), (239316, 618240), (241472, 612720), (242880, 609168), (245088, 603680), (246960, 599104), (247296, 598290), (247940, 596736), (248640, 595056), (250194, 591360), (250880, 589743), (252448, 586080), (253440, 583786), (253820, 582912), (255024, 580160), (256410, 577024), (258720, 571872), (259072, 571095), (260337, 568320), (260480, 568008), (261072, 566720), (262108, 564480), (263424, 561660), (264960, 558404), (265216, 557865), (268065, 551936), (270480, 547008), (271656, 544640), (272320, 543312), (273504, 540960), (275968, 536130), (279202, 529920), (280830, 526848), (282240, 524216), (283360, 522144), (284004, 520960), (284160, 520674), (285936, 517440), (288512, 512820), (290080, 510048), (291456, 507640), (291893, 506880), (293040, 504896), (295680, 500388), (297528, 497280), (298368, 495880), (299145, 494592), (299552, 493920), (301840, 490176), (304584, 485760), (306360, 482944), (309120, 478632), (310464, 476560), (312576, 473340), (315560, 468864), (318780, 464128), (319088, 463680), (322560, 458689), (323840, 456876), (324576, 455840), (326340, 453376), (326784, 452760), (327635, 451584), (329280, 449328), (331520, 446292), (333592, 443520), (336996, 439040), (339570, 435712), (340032, 435120), (340992, 433895), (341880, 432768), (344960, 428904), (347116, 426240), (348096, 425040), (351232, 421245), (353280, 418803), (354816, 416990), (355005, 416768), (357420, 413952), (358974, 412160), (360640, 410256), (362208, 408480), (364320, 406112), (364672, 405720), (370944, 398860), (371910, 397824), (372960, 396704), (374440, 395136), (375291, 394240), (376320, 393162), (378672, 390720), (380730, 388608), (381248, 388080)]