150547662720

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{97}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 97, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 160, 162, 168, 180, 182, 188, 189, 192, 194, 195, 196, 208, 210, 216, 224, 234, 235, 240, 245, 252, 260, 270, 273, 280, 282, 288, 291, 294, 312, 315, 320, 324, 329, 336, 351, 360, 364, 376, 378, 384, 388, 390, 392, 405, 416, 420, 423, 432, 441, 448, 455, 468, 470, 480, 485, 490, 504, 520, 540, 546, 560, 564, 567, 576, 582, 585, 588, 611, 624, 630, 637, 640, 648, 658, 672, 679, 702, 705, 720, 728, 735, 752, 756, 776, 780, 784, 810, 819, 832, 840, 846, 864, 873, 882, 896, 910, 936, 940, 945, 960, 970, 980, 987, 1008, 1040, 1053, 1080, 1092, 1120, 1128, 1134, 1152, 1164, 1170, 1176, 1222, 1248, 1260, 1261, 1269, 1274, 1296, 1316, 1323, 1344, 1358, 1365, 1404, 1410, 1440, 1455, 1456, 1470, 1504, 1512, 1552, 1560, 1568, 1620, 1638, 1645, 1664, 1680, 1692, 1728, 1746, 1755, 1764, 1820, 1833, 1872, 1880, 1890, 1911, 1920, 1940, 1960, 1974, 2016, 2037, 2080, 2106, 2115, 2160, 2184, 2205, 2240, 2256, 2268, 2303, 2328, 2340, 2352, 2444, 2457, 2496, 2520, 2522, 2538, 2548, 2592, 2619, 2632, 2646, 2688, 2716, 2730, 2808, 2820, 2835, 2880, 2910, 2912, 2940, 2961, 3008, 3024, 3055, 3104, 3120, 3136, 3185, 3240, 3276, 3290, 3360, 3384, 3395, 3456, 3492, 3510, 3528, 3640, 3666, 3744, 3760, 3780, 3783, 3807, 3822, 3880, 3920, 3948, 3969, 4032, 4074, 4095, 4160, 4212, 4230, 4277, 4320, 4365, 4368, 4410, 4480, 4512, 4536, 4559, 4606, 4656, 4680, 4704, 4753, 4888, 4914, 4935, 4992, 5040, 5044, 5076, 5096, 5184, 5238, 5264, 5265, 5292, 5432, 5460, 5499, 5616, 5640, 5670, 5733, 5760, 5820, 5824, 5880, 5922, 6016, 6048, 6110, 6111, 6208, 6240, 6272, 6305, 6345, 6370, 6480, 6552, 6580, 6615, 6720, 6768, 6790, 6909, 6984, 7020, 7056, 7280, 7332, 7371, 7488, 7520, 7560, 7566, 7614, 7644, 7760, 7840, 7857, 7896, 7938, 8064, 8148, 8190, 8320, 8424, 8460, 8554, 8640, 8730, 8736, 8820, 8827, 8883, 9024, 9072, 9118, 9165, 9212, 9312, 9360, 9408, 9506, 9555, 9776, 9828, 9870, 10080, 10088, 10152, 10185, 10192, 10368, 10476, 10528, 10530, 10584, 10864, 10920, 10998, 11232, 11280, 11340, 11349, 11466, 11515, 11640, 11648, 11760, 11844, 12096, 12220, 12222, 12285, 12416, 12480, 12610, 12690, 12740, 12831, 12960, 13095, 13104, 13160, 13230, 13440, 13536, 13580, 13677, 13818, 13968, 14040, 14112, 14259, 14560, 14664, 14742, 14805, 14976, 15040, 15120, 15132, 15228, 15288, 15520, 15680, 15714, 15792, 15876, 16296, 16380, 16497, 16848, 16920, 17108, 17199, 17280, 17460, 17472, 17640, 17654, 17766, 18048, 18144, 18236, 18330, 18333, 18424, 18624, 18720, 18816, 18915, 19012, 19035, 19110, 19552, 19656, 19740, 19845, 20160, 20176, 20304, 20370, 20384, 20727, 20952, 21056, 21060, 21168, 21385, 21728, 21840, 21996, 22464, 22560, 22680, 22698, 22795, 22932, 23030, 23280, 23520, 23688, 23765, 24192, 24440, 24444, 24570, 24960, 25220, 25380, 25480, 25662, 25920, 26190, 26208, 26320, 26460, 26481, 26649, 27072, 27160, 27354, 27495, 27636, 27936, 28080, 28224, 28518, 28665, 29120, 29328, 29484, 29610, 29939, 30080, 30240, 30264, 30456, 30555, 30576, 31040, 31360, 31428, 31584, 31752, 31913, 32592, 32760, 32994, 33696, 33840, 34047, 34216, 34398, 34545, 34920, 34944, 35280, 35308, 35532, 36288, 36472, 36660, 36666, 36848, 36855, 37248, 37440, 37830, 38024, 38070, 38220, 38493, 39104, 39285, 39312, 39480, 39690, 40320, 40352, 40608, 40740, 40768, 41031, 41454, 41904, 42112, 42120, 42336, 42770, 42777, 43456, 43680, 43992, 44135, 44415, 44928, 45120, 45360, 45396, 45590, 45864, 46060, 46560, 47040, 47376, 47530, 48880, 48888, 49140, 49491, 50440, 50760, 50960, 51324, 51597, 51840, 52380, 52416, 52640, 52920, 52962, 53298, 54144, 54320, 54708, 54990, 54999, 55272, 55872, 56160, 56448, 56745, 57036, 57330, 58240, 58656, 58968, 59220, 59267, 59878, 60480, 60528, 60912, 61110, 61152, 61789, 62080, 62181, 62856, 63168, 63504, 63826, 64155, 65184, 65520, 65988, 67392, 67680, 68094, 68385, 68432, 68796, 69090, 69840, 70560, 70616, 71064, 71295, 72576, 72944, 73320, 73332, 73696, 73710, 74880, 75660, 76048, 76140, 76440, 76986, 78208, 78570, 78624, 78960, 79380, 79443, 80704, 81216, 81480, 81536, 82062, 82485, 82908, 83808, 84240, 84672, 85540, 85554, 85995, 86912, 87360, 87984, 88270, 88830, 89817, 90240, 90720, 90792, 91180, 91665, 91728, 92120, 93120, 94080, 94752, 95060, 95739, 97760, 97776, 98280, 98982, 100880, 101520, 101920, 102141, 102648, 103194, 103635, 104760, 104832, 105280, 105840, 105924, 106596, 108640, 109416, 109980, 109998, 110544, 111744, 112320, 113490, 114072, 114660, 115479, 117312, 117936, 118440, 118534, 119756, 120960, 121056, 121824, 122220, 122304, 123093, 123578, 124362, 125712, 126336, 127008, 127652, 128310, 128331, 130368, 131040, 131976, 132405, 133245, 134784, 135360, 136188, 136770, 136864, 137592, 138180, 139680, 141120, 141232, 142128, 142590, 145888, 146640, 146664, 147392, 147420, 149695, 151320, 152096, 152280, 152880, 153972, 157140, 157248, 157920, 158760, 158886, 159565, 161408, 162432, 162960, 164124, 164970, 165816, 167616, 168480, 169344, 170235, 171080, 171108, 171990, 174720, 175968, 176540, 177660, 177801, 179634, 181440, 181584, 182360, 183330, 183456, 184240, 185367, 186240, 186543, 189504, 190120, 191478, 192465, 195520, 195552, 196560, 197964, 201760, 203040, 203840, 204282, 205155, 205296, 206388, 207270, 209520, 210560, 211680, 211848, 213192, 213885, 217280, 218832, 219960, 219996, 221088, 223391, 224640, 226980, 228144, 229320, 230958, 234624, 235872, 236880, 237068, 238329, 239512, 242112, 243648, 244440, 244608, 246186, 247156, 247455, 248724, 251424, 254016, 255304, 256620, 256662, 257985, 260736, 262080, 263952, 264810, 266490, 269451, 270720, 272376, 273540, 273728, 274995, 275184, 276360, 279360, 282240, 282464, 284256, 285180, 287217, 291776, 293280, 293328, 294784, 294840, 296335, 299390, 302640, 304192, 304560, 305760, 307944, 308945, 310905, 314280, 314496, 315840, 317520, 317772, 319130, 325920, 328248, 329940, 331632, 335232, 336960, 340470, 342160, 342216, 343980, 346437, 351936, 353080, 355320, 355602, 359268, 362880, 363168, 364720, 366660, 366912, 368480, 369279, 370734, 373086, 379008, 380240, 382956, 384930, 384993, 391040, 391104, 393120, 395928, 397215, 403520, 406080, 407680, 408564, 410310, 410592, 412776, 414540, 414869, 419040, 423360, 423696, 426384, 427770, 434560, 437664, 439920, 439992, 442176, 446782, 449085, 453960, 456288, 458640, 461916, 471744, 473760, 474136, 476658, 478695, 479024, 484224, 487296, 488880, 492372, 494312, 494910, 497448, 502848, 508032, 510608, 510705, 513240, 513324, 515970, 524160, 527904, 529620, 532980, 533403, 538902, 544752, 547080, 547456, 549990, 550368, 552720, 556101, 558720, 564928, 568512, 570360, 574434, 577395, 583552, 586560, 586656, 589680, 592670, 598780, 605280, 608384, 609120, 611520, 615465, 615888, 617890, 621810, 628560, 631680, 635040, 635544, 638260, 641655, 651840, 656496, 659880, 663264, 670173, 673920, 680940, 684320, 684432, 687960, 692874, 703872, 706160, 710640, 711204, 714987, 718536, 726336, 729440, 733320, 733824, 736960, 738558, 741468, 746172, 760480, 765912, 769860, 769986, 782208, 786240, 791856, 794430, 807040, 808353, 812160, 817128, 820620, 821184, 825552, 829080, 829738, 838080, 846720, 847392, 852768, 855540, 861651, 875328, 879840, 879984, 884352, 889005, 893564, 898170, 907920, 912576, 917280, 923832, 926835, 932715, 943488, 947520, 948272, 953316, 957390, 958048, 977760, 984744, 988624, 989820, 994896, 1005696, 1021216, 1021410, 1026480, 1026648, 1031940, 1055808, 1059240, 1065960, 1066806, 1077804, 1089504, 1094160, 1099980, 1100736, 1105440, 1112202, 1116955, 1129856, 1137024, 1140720, 1148868, 1154790, 1173120, 1173312, 1179360, 1185340, 1191645, 1197560, 1210560, 1218240, 1223040, 1230930, 1231776, 1235780, 1243620, 1244607, 1257120, 1270080, 1271088, 1276520, 1283310, 1303680, 1312992, 1319760, 1326528, 1340346, 1347255, 1361880, 1368640, 1368864, 1375920, 1385748, 1412320, 1421280, 1422408, 1429974, 1436085, 1437072, 1452672, 1458880, 1466640, 1473920, 1477116, 1482936, 1492344, 1520960, 1531824, 1539720, 1539972, 1572480, 1583712, 1588860, 1600209, 1616706, 1634256, 1641240, 1642368, 1651104, 1658160, 1659476, 1668303, 1676160, 1694784, 1705536, 1711080, 1723302, 1732185, 1750656, 1759680, 1759968, 1778010, 1787128, 1796340, 1815840, 1825152, 1834560, 1846395, 1847664, 1853670, 1865430, 1895040, 1896544, 1906632, 1914780, 1916096, 1924965, 1955520, 1969488, 1977248, 1979640, 1989792, 2010519, 2042432, 2042820, 2052960, 2053296, 2063880, 2074345, 2111616, 2118480, 2131920, 2133612, 2155608, 2179008, 2188320, 2199960, 2201472, 2210880, 2224404, 2233910, 2281440, 2297736, 2309580, 2346624, 2358720, 2370680, 2383290, 2395120, 2421120, 2425059, 2436480, 2461860, 2463552, 2471560, 2487240, 2489214, 2514240, 2540160, 2542176, 2553040, 2566620, 2584953, 2625984, 2639520, 2653056, 2667015, 2680692, 2694510, 2723760, 2737280, 2737728, 2751840, 2771496, 2780505, 2824640, 2842560, 2844816, 2859948, 2872170, 2874144, 2904083, 2917760, 2933280, 2954232, 2965872, 2984688, 3041920, 3063648, 3079440, 3079944, 3167424, 3177720, 3200418, 3233412, 3268512, 3282480, 3302208, 3316320, 3318952, 3336606, 3350865, 3389568, 3411072, 3422160, 3446604, 3464370, 3519360, 3519936, 3556020, 3574256, 3574935, 3592680, 3631680, 3669120, 3692790, 3695328, 3707340, 3730860, 3733821, 3793088, 3813264, 3829560, 3832192, 3849930, 3911040, 3938976, 3954496, 3959280, 3979584, 4021038, 4041765, 4084864, 4085640, 4105920, 4106592, 4127760, 4148690, 4236960, 4263840, 4267224, 4308255, 4311216, 4358016, 4376640, 4399920, 4421760, 4448808, 4467820, 4562880, 4595472, 4619160, 4717440, 4741360, 4766580, 4790240, 4800627, 4850118, 4923720, 4927104, 4943120, 4974480, 4978428, 5004909, 5028480, 5084352, 5106080, 5133240, 5169906, 5251968, 5279040, 5334030, 5361384, 5389020, 5447520, 5475456, 5503680, 5542992, 5561010, 5649280, 5685120, 5689632, 5719896, 5744340, 5748288, 5808166, 5866560, 5908464, 5931744, 5969376, 6031557, 6127296, 6158880, 6159888, 6223035, 6334848, 6355440, 6400836, 6466824, 6537024, 6564960, 6604416, 6632640, 6637904, 6673212, 6701730, 6844320, 6893208, 6928740, 7039872, 7112040, 7148512, 7149870, 7185360, 7263360, 7385580, 7390656, 7414680, 7461720, 7467642, 7586176, 7626528, 7659120, 7699860, 7877952, 7908992, 7918560, 7959168, 8001045, 8042076, 8083530, 8171280, 8211840, 8213184, 8255520, 8297380, 8341515, 8473920, 8527680, 8534448, 8616510, 8622432, 8712249, 8753280, 8799840, 8897616, 8935640, 9125760, 9190944, 9238320, 9482720, 9533160, 9580480, 9601254, 9700236, 9847440, 9886240, 9948960, 9956856, 10009818, 10052595, 10168704, 10212160, 10266480, 10339812, 10558080, 10668060, 10722768, 10778040, 10895040, 11007360, 11085984, 11122020, 11201463, 11379264, 11439792, 11488680, 11496576, 11616332, 11733120, 11816928, 11863488, 11938752, 12063114, 12125295, 12254592, 12317760, 12319776, 12446070, 12710880, 12801672, 12924765, 12933648, 13074048, 13129920, 13265280, 13275808, 13346424, 13403460, 13688640, 13786416, 13857480, 14224080, 14297024, 14299740, 14370720, 14520415, 14771160, 14781312, 14829360, 14923440, 14935284, 15253056, 15318240, 15399720, 15755904, 15837120, 16002090, 16084152, 16167060, 16342560, 16426368, 16511040, 16594760, 16683030, 16947840, 17055360, 17068896, 17233020, 17244864, 17424498, 17599680, 17795232, 17871280, 18094671, 18381888, 18476640, 18669105, 18965440, 19066320, 19160960, 19202508, 19400472, 19694880, 19772480, 19897920, 19913712, 20019636, 20105190, 20424320, 20532960, 20679624, 21336120, 21445536, 21556080, 21790080, 22171968, 22244040, 22402926, 22758528, 22879584, 22977360, 23232664, 23633856, 23726976, 23877504, 24003135, 24126228, 24250590, 24635520, 24639552, 24892140, 25024545, 25421760, 25603344, 25849530, 25867296, 26136747, 26259840, 26551616, 26692848, 26806920, 27377280, 27572832, 27714960, 28448160, 28594048, 28599480, 28741440, 29040830, 29542320, 29658720, 29846880, 29870568, 30157785, 30506112, 30636480, 30799440, 31674240, 32004180, 32168304, 32334120, 32685120, 33022080, 33189520, 33366060, 33604389, 34137792, 34466040, 34489728, 34848996, 35199360, 35590464, 35742560, 36189342, 36763776, 36953280, 37338210, 37930880, 38132640, 38405016, 38800944, 39389760, 39544960, 39795840, 39827424, 40039272, 40210380, 41065920, 41359248, 42672240, 42891072, 43112160, 43561245, 44343936, 44488080, 44805852, 45759168, 45954720, 46465328, 47267712, 48006270, 48252456, 48501180, 49279104, 49784280, 50049090, 50843520, 51206688, 51699060, 51734592, 52273494, 53103232, 53385696, 53613840, 55145664, 55429920, 56007315, 56896320, 57198960, 57482880, 58081660, 59084640, 59317440, 59693760, 59741136, 60315570, 61272960, 61598880, 64008360, 64336608, 64668240, 65370240, 66379040, 66732120, 67208778, 68275584, 68932080, 69697992, 71180928, 71485120, 72378684, 73906560, 74676420, 76265280, 76810032, 77601888, 78410241, 78779520, 79654848, 80078544, 80420760, 82131840, 82718496, 85344480, 85782144, 86224320, 87122490, 88976160, 89611704, 90473355, 91518336, 91909440, 92930656, 96012540, 96504912, 97002360, 99568560, 100098180, 102413376, 103398120, 103469184, 104546988, 106771392, 107227680, 110291328, 110859840, 112014630, 113792640, 114397920, 116163320, 118169280, 118634880, 119387520, 119482272, 120631140, 123197760, 128016720, 128673216, 129336480, 130683735, 132758080, 133464240, 134417556, 137864160, 139395984, 142970240, 144757368, 149352840, 152530560, 153620064, 155203776, 156820482, 159309696, 160157088, 160841520, 165436992, 168021945, 170688960, 172448640, 174244980, 177952320, 179223408, 180946710, 183818880, 185861312, 192025080, 193009824, 194004720, 199137120, 200196360, 204826752, 206796240, 209093976, 213542784, 214455360, 221719680, 224029260, 228795840, 232326640, 235230723, 236338560, 238964544, 241262280, 246395520, 256033440, 257346432, 258672960, 261367470, 265516160, 266928480, 268835112, 275728320, 278791968, 289514736, 298705680, 307240128, 310407552, 313640964, 320314176, 321683040, 330873984, 336043890, 341377920, 348489960, 355904640, 358446816, 361893420, 371722624, 384050160, 386019648, 388009440, 392051205, 398274240, 400392720, 413592480, 418187952, 428910720, 448058520, 457591680, 464653280, 470461446, 477929088, 482524560, 512066880, 517345920, 522734940, 533856960, 537670224, 551456640, 557583936, 579029472, 597411360, 614480256, 627281928, 640628352, 643366080, 672087780, 696979920, 716893632, 723786840, 768100320, 772039296, 776018880, 784102410, 796548480, 800785440, 827184960, 836375904, 896117040, 929306560, 940922892, 965049120, 1024133760, 1045469880, 1067713920, 1075340448, 1115167872, 1158058944, 1176153615, 1194822720, 1254563856, 1286732160, 1344175560, 1393959840, 1433787264, 1447573680, 1536200640, 1552037760, 1568204820, 1601570880, 1654369920, 1672751808, 1792234080, 1858613120, 1881845784, 1930098240, 2090939760, 2150680896, 2316117888, 2352307230, 2389645440, 2509127712, 2688351120, 2787919680, 2895147360, 3072401280, 3136409640, 3203141760, 3345503616, 3584468160, 3763691568, 3860196480, 4181879520, 4301361792, 4704614460, 5018255424, 5376702240, 5575839360, 5790294720, 6272819280, 7168936320, 7527383136, 8363759040, 9409228920, 10036510848, 10753404480, 11580589440, 12545638560, 15054766272, 16727518080, 18818457840, 21506808960, 25091277120, 30109532544, 37636915680, 50182554240, 75273831360, 150547662720]

約数ペア:

[(1, 150547662720), (2, 75273831360), (3, 50182554240), (4, 37636915680), (5, 30109532544), (6, 25091277120), (7, 21506808960), (8, 18818457840), (9, 16727518080), (10, 15054766272), (12, 12545638560), (13, 11580589440), (14, 10753404480), (15, 10036510848), (16, 9409228920), (18, 8363759040), (20, 7527383136), (21, 7168936320), (24, 6272819280), (26, 5790294720), (27, 5575839360), (28, 5376702240), (30, 5018255424), (32, 4704614460), (35, 4301361792), (36, 4181879520), (39, 3860196480), (40, 3763691568), (42, 3584468160), (45, 3345503616), (47, 3203141760), (48, 3136409640), (49, 3072401280), (52, 2895147360), (54, 2787919680), (56, 2688351120), (60, 2509127712), (63, 2389645440), (64, 2352307230), (65, 2316117888), (70, 2150680896), (72, 2090939760), (78, 1930098240), (80, 1881845784), (81, 1858613120), (84, 1792234080), (90, 1672751808), (91, 1654369920), (94, 1601570880), (96, 1568204820), (97, 1552037760), (98, 1536200640), (104, 1447573680), (105, 1433787264), (108, 1393959840), (112, 1344175560), (117, 1286732160), (120, 1254563856), (126, 1194822720), (128, 1176153615), (130, 1158058944), (135, 1115167872), (140, 1075340448), (141, 1067713920), (144, 1045469880), (147, 1024133760), (156, 965049120), (160, 940922892), (162, 929306560), (168, 896117040), (180, 836375904), (182, 827184960), (188, 800785440), (189, 796548480), (192, 784102410), (194, 776018880), (195, 772039296), (196, 768100320), (208, 723786840), (210, 716893632), (216, 696979920), (224, 672087780), (234, 643366080), (235, 640628352), (240, 627281928), (245, 614480256), (252, 597411360), (260, 579029472), (270, 557583936), (273, 551456640), (280, 537670224), (282, 533856960), (288, 522734940), (291, 517345920), (294, 512066880), (312, 482524560), (315, 477929088), (320, 470461446), (324, 464653280), (329, 457591680), (336, 448058520), (351, 428910720), (360, 418187952), (364, 413592480), (376, 400392720), (378, 398274240), (384, 392051205), (388, 388009440), (390, 386019648), (392, 384050160), (405, 371722624), (416, 361893420), (420, 358446816), (423, 355904640), (432, 348489960), (441, 341377920), (448, 336043890), (455, 330873984), (468, 321683040), (470, 320314176), (480, 313640964), (485, 310407552), (490, 307240128), (504, 298705680), (520, 289514736), (540, 278791968), (546, 275728320), (560, 268835112), (564, 266928480), (567, 265516160), (576, 261367470), (582, 258672960), (585, 257346432), (588, 256033440), (611, 246395520), (624, 241262280), (630, 238964544), (637, 236338560), (640, 235230723), (648, 232326640), (658, 228795840), (672, 224029260), (679, 221719680), (702, 214455360), (705, 213542784), (720, 209093976), (728, 206796240), (735, 204826752), (752, 200196360), (756, 199137120), (776, 194004720), (780, 193009824), (784, 192025080), (810, 185861312), (819, 183818880), (832, 180946710), (840, 179223408), (846, 177952320), (864, 174244980), (873, 172448640), (882, 170688960), (896, 168021945), (910, 165436992), (936, 160841520), (940, 160157088), (945, 159309696), (960, 156820482), (970, 155203776), (980, 153620064), (987, 152530560), (1008, 149352840), (1040, 144757368), (1053, 142970240), (1080, 139395984), (1092, 137864160), (1120, 134417556), (1128, 133464240), (1134, 132758080), (1152, 130683735), (1164, 129336480), (1170, 128673216), (1176, 128016720), (1222, 123197760), (1248, 120631140), (1260, 119482272), (1261, 119387520), (1269, 118634880), (1274, 118169280), (1296, 116163320), (1316, 114397920), (1323, 113792640), (1344, 112014630), (1358, 110859840), (1365, 110291328), (1404, 107227680), (1410, 106771392), (1440, 104546988), (1455, 103469184), (1456, 103398120), (1470, 102413376), (1504, 100098180), (1512, 99568560), (1552, 97002360), (1560, 96504912), (1568, 96012540), (1620, 92930656), (1638, 91909440), (1645, 91518336), (1664, 90473355), (1680, 89611704), (1692, 88976160), (1728, 87122490), (1746, 86224320), (1755, 85782144), (1764, 85344480), (1820, 82718496), (1833, 82131840), (1872, 80420760), (1880, 80078544), (1890, 79654848), (1911, 78779520), (1920, 78410241), (1940, 77601888), (1960, 76810032), (1974, 76265280), (2016, 74676420), (2037, 73906560), (2080, 72378684), (2106, 71485120), (2115, 71180928), (2160, 69697992), (2184, 68932080), (2205, 68275584), (2240, 67208778), (2256, 66732120), (2268, 66379040), (2303, 65370240), (2328, 64668240), (2340, 64336608), (2352, 64008360), (2444, 61598880), (2457, 61272960), (2496, 60315570), (2520, 59741136), (2522, 59693760), (2538, 59317440), (2548, 59084640), (2592, 58081660), (2619, 57482880), (2632, 57198960), (2646, 56896320), (2688, 56007315), (2716, 55429920), (2730, 55145664), (2808, 53613840), (2820, 53385696), (2835, 53103232), (2880, 52273494), (2910, 51734592), (2912, 51699060), (2940, 51206688), (2961, 50843520), (3008, 50049090), (3024, 49784280), (3055, 49279104), (3104, 48501180), (3120, 48252456), (3136, 48006270), (3185, 47267712), (3240, 46465328), (3276, 45954720), (3290, 45759168), (3360, 44805852), (3384, 44488080), (3395, 44343936), (3456, 43561245), (3492, 43112160), (3510, 42891072), (3528, 42672240), (3640, 41359248), (3666, 41065920), (3744, 40210380), (3760, 40039272), (3780, 39827424), (3783, 39795840), (3807, 39544960), (3822, 39389760), (3880, 38800944), (3920, 38405016), (3948, 38132640), (3969, 37930880), (4032, 37338210), (4074, 36953280), (4095, 36763776), (4160, 36189342), (4212, 35742560), (4230, 35590464), (4277, 35199360), (4320, 34848996), (4365, 34489728), (4368, 34466040), (4410, 34137792), (4480, 33604389), (4512, 33366060), (4536, 33189520), (4559, 33022080), (4606, 32685120), (4656, 32334120), (4680, 32168304), (4704, 32004180), (4753, 31674240), (4888, 30799440), (4914, 30636480), (4935, 30506112), (4992, 30157785), (5040, 29870568), (5044, 29846880), (5076, 29658720), (5096, 29542320), (5184, 29040830), (5238, 28741440), (5264, 28599480), (5265, 28594048), (5292, 28448160), (5432, 27714960), (5460, 27572832), (5499, 27377280), (5616, 26806920), (5640, 26692848), (5670, 26551616), (5733, 26259840), (5760, 26136747), (5820, 25867296), (5824, 25849530), (5880, 25603344), (5922, 25421760), (6016, 25024545), (6048, 24892140), (6110, 24639552), (6111, 24635520), (6208, 24250590), (6240, 24126228), (6272, 24003135), (6305, 23877504), (6345, 23726976), (6370, 23633856), (6480, 23232664), (6552, 22977360), (6580, 22879584), (6615, 22758528), (6720, 22402926), (6768, 22244040), (6790, 22171968), (6909, 21790080), (6984, 21556080), (7020, 21445536), (7056, 21336120), (7280, 20679624), (7332, 20532960), (7371, 20424320), (7488, 20105190), (7520, 20019636), (7560, 19913712), (7566, 19897920), (7614, 19772480), (7644, 19694880), (7760, 19400472), (7840, 19202508), (7857, 19160960), (7896, 19066320), (7938, 18965440), (8064, 18669105), (8148, 18476640), (8190, 18381888), (8320, 18094671), (8424, 17871280), (8460, 17795232), (8554, 17599680), (8640, 17424498), (8730, 17244864), (8736, 17233020), (8820, 17068896), (8827, 17055360), (8883, 16947840), (9024, 16683030), (9072, 16594760), (9118, 16511040), (9165, 16426368), (9212, 16342560), (9312, 16167060), (9360, 16084152), (9408, 16002090), (9506, 15837120), (9555, 15755904), (9776, 15399720), (9828, 15318240), (9870, 15253056), (10080, 14935284), (10088, 14923440), (10152, 14829360), (10185, 14781312), (10192, 14771160), (10368, 14520415), (10476, 14370720), (10528, 14299740), (10530, 14297024), (10584, 14224080), (10864, 13857480), (10920, 13786416), (10998, 13688640), (11232, 13403460), (11280, 13346424), (11340, 13275808), (11349, 13265280), (11466, 13129920), (11515, 13074048), (11640, 12933648), (11648, 12924765), (11760, 12801672), (11844, 12710880), (12096, 12446070), (12220, 12319776), (12222, 12317760), (12285, 12254592), (12416, 12125295), (12480, 12063114), (12610, 11938752), (12690, 11863488), (12740, 11816928), (12831, 11733120), (12960, 11616332), (13095, 11496576), (13104, 11488680), (13160, 11439792), (13230, 11379264), (13440, 11201463), (13536, 11122020), (13580, 11085984), (13677, 11007360), (13818, 10895040), (13968, 10778040), (14040, 10722768), (14112, 10668060), (14259, 10558080), (14560, 10339812), (14664, 10266480), (14742, 10212160), (14805, 10168704), (14976, 10052595), (15040, 10009818), (15120, 9956856), (15132, 9948960), (15228, 9886240), (15288, 9847440), (15520, 9700236), (15680, 9601254), (15714, 9580480), (15792, 9533160), (15876, 9482720), (16296, 9238320), (16380, 9190944), (16497, 9125760), (16848, 8935640), (16920, 8897616), (17108, 8799840), (17199, 8753280), (17280, 8712249), (17460, 8622432), (17472, 8616510), (17640, 8534448), (17654, 8527680), (17766, 8473920), (18048, 8341515), (18144, 8297380), (18236, 8255520), (18330, 8213184), (18333, 8211840), (18424, 8171280), (18624, 8083530), (18720, 8042076), (18816, 8001045), (18915, 7959168), (19012, 7918560), (19035, 7908992), (19110, 7877952), (19552, 7699860), (19656, 7659120), (19740, 7626528), (19845, 7586176), (20160, 7467642), (20176, 7461720), (20304, 7414680), (20370, 7390656), (20384, 7385580), (20727, 7263360), (20952, 7185360), (21056, 7149870), (21060, 7148512), (21168, 7112040), (21385, 7039872), (21728, 6928740), (21840, 6893208), (21996, 6844320), (22464, 6701730), (22560, 6673212), (22680, 6637904), (22698, 6632640), (22795, 6604416), (22932, 6564960), (23030, 6537024), (23280, 6466824), (23520, 6400836), (23688, 6355440), (23765, 6334848), (24192, 6223035), (24440, 6159888), (24444, 6158880), (24570, 6127296), (24960, 6031557), (25220, 5969376), (25380, 5931744), (25480, 5908464), (25662, 5866560), (25920, 5808166), (26190, 5748288), (26208, 5744340), (26320, 5719896), (26460, 5689632), (26481, 5685120), (26649, 5649280), (27072, 5561010), (27160, 5542992), (27354, 5503680), (27495, 5475456), (27636, 5447520), (27936, 5389020), (28080, 5361384), (28224, 5334030), (28518, 5279040), (28665, 5251968), (29120, 5169906), (29328, 5133240), (29484, 5106080), (29610, 5084352), (29939, 5028480), (30080, 5004909), (30240, 4978428), (30264, 4974480), (30456, 4943120), (30555, 4927104), (30576, 4923720), (31040, 4850118), (31360, 4800627), (31428, 4790240), (31584, 4766580), (31752, 4741360), (31913, 4717440), (32592, 4619160), (32760, 4595472), (32994, 4562880), (33696, 4467820), (33840, 4448808), (34047, 4421760), (34216, 4399920), (34398, 4376640), (34545, 4358016), (34920, 4311216), (34944, 4308255), (35280, 4267224), (35308, 4263840), (35532, 4236960), (36288, 4148690), (36472, 4127760), (36660, 4106592), (36666, 4105920), (36848, 4085640), (36855, 4084864), (37248, 4041765), (37440, 4021038), (37830, 3979584), (38024, 3959280), (38070, 3954496), (38220, 3938976), (38493, 3911040), (39104, 3849930), (39285, 3832192), (39312, 3829560), (39480, 3813264), (39690, 3793088), (40320, 3733821), (40352, 3730860), (40608, 3707340), (40740, 3695328), (40768, 3692790), (41031, 3669120), (41454, 3631680), (41904, 3592680), (42112, 3574935), (42120, 3574256), (42336, 3556020), (42770, 3519936), (42777, 3519360), (43456, 3464370), (43680, 3446604), (43992, 3422160), (44135, 3411072), (44415, 3389568), (44928, 3350865), (45120, 3336606), (45360, 3318952), (45396, 3316320), (45590, 3302208), (45864, 3282480), (46060, 3268512), (46560, 3233412), (47040, 3200418), (47376, 3177720), (47530, 3167424), (48880, 3079944), (48888, 3079440), (49140, 3063648), (49491, 3041920), (50440, 2984688), (50760, 2965872), (50960, 2954232), (51324, 2933280), (51597, 2917760), (51840, 2904083), (52380, 2874144), (52416, 2872170), (52640, 2859948), (52920, 2844816), (52962, 2842560), (53298, 2824640), (54144, 2780505), (54320, 2771496), (54708, 2751840), (54990, 2737728), (54999, 2737280), (55272, 2723760), (55872, 2694510), (56160, 2680692), (56448, 2667015), (56745, 2653056), (57036, 2639520), (57330, 2625984), (58240, 2584953), (58656, 2566620), (58968, 2553040), (59220, 2542176), (59267, 2540160), (59878, 2514240), (60480, 2489214), (60528, 2487240), (60912, 2471560), (61110, 2463552), (61152, 2461860), (61789, 2436480), (62080, 2425059), (62181, 2421120), (62856, 2395120), (63168, 2383290), (63504, 2370680), (63826, 2358720), (64155, 2346624), (65184, 2309580), (65520, 2297736), (65988, 2281440), (67392, 2233910), (67680, 2224404), (68094, 2210880), (68385, 2201472), (68432, 2199960), (68796, 2188320), (69090, 2179008), (69840, 2155608), (70560, 2133612), (70616, 2131920), (71064, 2118480), (71295, 2111616), (72576, 2074345), (72944, 2063880), (73320, 2053296), (73332, 2052960), (73696, 2042820), (73710, 2042432), (74880, 2010519), (75660, 1989792), (76048, 1979640), (76140, 1977248), (76440, 1969488), (76986, 1955520), (78208, 1924965), (78570, 1916096), (78624, 1914780), (78960, 1906632), (79380, 1896544), (79443, 1895040), (80704, 1865430), (81216, 1853670), (81480, 1847664), (81536, 1846395), (82062, 1834560), (82485, 1825152), (82908, 1815840), (83808, 1796340), (84240, 1787128), (84672, 1778010), (85540, 1759968), (85554, 1759680), (85995, 1750656), (86912, 1732185), (87360, 1723302), (87984, 1711080), (88270, 1705536), (88830, 1694784), (89817, 1676160), (90240, 1668303), (90720, 1659476), (90792, 1658160), (91180, 1651104), (91665, 1642368), (91728, 1641240), (92120, 1634256), (93120, 1616706), (94080, 1600209), (94752, 1588860), (95060, 1583712), (95739, 1572480), (97760, 1539972), (97776, 1539720), (98280, 1531824), (98982, 1520960), (100880, 1492344), (101520, 1482936), (101920, 1477116), (102141, 1473920), (102648, 1466640), (103194, 1458880), (103635, 1452672), (104760, 1437072), (104832, 1436085), (105280, 1429974), (105840, 1422408), (105924, 1421280), (106596, 1412320), (108640, 1385748), (109416, 1375920), (109980, 1368864), (109998, 1368640), (110544, 1361880), (111744, 1347255), (112320, 1340346), (113490, 1326528), (114072, 1319760), (114660, 1312992), (115479, 1303680), (117312, 1283310), (117936, 1276520), (118440, 1271088), (118534, 1270080), (119756, 1257120), (120960, 1244607), (121056, 1243620), (121824, 1235780), (122220, 1231776), (122304, 1230930), (123093, 1223040), (123578, 1218240), (124362, 1210560), (125712, 1197560), (126336, 1191645), (127008, 1185340), (127652, 1179360), (128310, 1173312), (128331, 1173120), (130368, 1154790), (131040, 1148868), (131976, 1140720), (132405, 1137024), (133245, 1129856), (134784, 1116955), (135360, 1112202), (136188, 1105440), (136770, 1100736), (136864, 1099980), (137592, 1094160), (138180, 1089504), (139680, 1077804), (141120, 1066806), (141232, 1065960), (142128, 1059240), (142590, 1055808), (145888, 1031940), (146640, 1026648), (146664, 1026480), (147392, 1021410), (147420, 1021216), (149695, 1005696), (151320, 994896), (152096, 989820), (152280, 988624), (152880, 984744), (153972, 977760), (157140, 958048), (157248, 957390), (157920, 953316), (158760, 948272), (158886, 947520), (159565, 943488), (161408, 932715), (162432, 926835), (162960, 923832), (164124, 917280), (164970, 912576), (165816, 907920), (167616, 898170), (168480, 893564), (169344, 889005), (170235, 884352), (171080, 879984), (171108, 879840), (171990, 875328), (174720, 861651), (175968, 855540), (176540, 852768), (177660, 847392), (177801, 846720), (179634, 838080), (181440, 829738), (181584, 829080), (182360, 825552), (183330, 821184), (183456, 820620), (184240, 817128), (185367, 812160), (186240, 808353), (186543, 807040), (189504, 794430), (190120, 791856), (191478, 786240), (192465, 782208), (195520, 769986), (195552, 769860), (196560, 765912), (197964, 760480), (201760, 746172), (203040, 741468), (203840, 738558), (204282, 736960), (205155, 733824), (205296, 733320), (206388, 729440), (207270, 726336), (209520, 718536), (210560, 714987), (211680, 711204), (211848, 710640), (213192, 706160), (213885, 703872), (217280, 692874), (218832, 687960), (219960, 684432), (219996, 684320), (221088, 680940), (223391, 673920), (224640, 670173), (226980, 663264), (228144, 659880), (229320, 656496), (230958, 651840), (234624, 641655), (235872, 638260), (236880, 635544), (237068, 635040), (238329, 631680), (239512, 628560), (242112, 621810), (243648, 617890), (244440, 615888), (244608, 615465), (246186, 611520), (247156, 609120), (247455, 608384), (248724, 605280), (251424, 598780), (254016, 592670), (255304, 589680), (256620, 586656), (256662, 586560), (257985, 583552), (260736, 577395), (262080, 574434), (263952, 570360), (264810, 568512), (266490, 564928), (269451, 558720), (270720, 556101), (272376, 552720), (273540, 550368), (273728, 549990), (274995, 547456), (275184, 547080), (276360, 544752), (279360, 538902), (282240, 533403), (282464, 532980), (284256, 529620), (285180, 527904), (287217, 524160), (291776, 515970), (293280, 513324), (293328, 513240), (294784, 510705), (294840, 510608), (296335, 508032), (299390, 502848), (302640, 497448), (304192, 494910), (304560, 494312), (305760, 492372), (307944, 488880), (308945, 487296), (310905, 484224), (314280, 479024), (314496, 478695), (315840, 476658), (317520, 474136), (317772, 473760), (319130, 471744), (325920, 461916), (328248, 458640), (329940, 456288), (331632, 453960), (335232, 449085), (336960, 446782), (340470, 442176), (342160, 439992), (342216, 439920), (343980, 437664), (346437, 434560), (351936, 427770), (353080, 426384), (355320, 423696), (355602, 423360), (359268, 419040), (362880, 414869), (363168, 414540), (364720, 412776), (366660, 410592), (366912, 410310), (368480, 408564), (369279, 407680), (370734, 406080), (373086, 403520), (379008, 397215), (380240, 395928), (382956, 393120), (384930, 391104), (384993, 391040)]