167704542720

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{47}}^1$

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 47, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 88, 90, 94, 95, 96, 99, 104, 108, 110, 114, 117, 120, 128, 130, 132, 135, 141, 143, 144, 152, 156, 160, 165, 171, 176, 180, 188, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 235, 240, 247, 256, 260, 264, 270, 282, 285, 286, 288, 297, 304, 312, 320, 330, 342, 351, 352, 360, 361, 376, 380, 384, 390, 396, 416, 418, 423, 429, 432, 440, 456, 468, 470, 480, 494, 495, 512, 513, 517, 520, 528, 540, 564, 570, 572, 576, 585, 594, 608, 611, 624, 627, 640, 660, 684, 702, 704, 705, 715, 720, 722, 741, 752, 760, 768, 780, 792, 832, 836, 846, 855, 858, 864, 880, 893, 912, 936, 940, 960, 988, 990, 1026, 1034, 1040, 1045, 1056, 1080, 1083, 1128, 1140, 1144, 1152, 1170, 1188, 1216, 1222, 1235, 1248, 1254, 1269, 1280, 1287, 1320, 1368, 1404, 1408, 1410, 1430, 1440, 1444, 1482, 1485, 1504, 1520, 1536, 1551, 1560, 1584, 1664, 1672, 1692, 1710, 1716, 1728, 1755, 1760, 1786, 1805, 1824, 1833, 1872, 1880, 1881, 1920, 1976, 1980, 2052, 2068, 2080, 2090, 2112, 2115, 2145, 2160, 2166, 2223, 2256, 2280, 2288, 2304, 2340, 2376, 2432, 2444, 2470, 2496, 2508, 2538, 2560, 2565, 2574, 2585, 2640, 2679, 2717, 2736, 2808, 2816, 2820, 2860, 2880, 2888, 2964, 2970, 3008, 3040, 3055, 3102, 3120, 3135, 3168, 3249, 3328, 3344, 3384, 3420, 3432, 3456, 3510, 3520, 3572, 3610, 3648, 3666, 3705, 3744, 3760, 3762, 3840, 3861, 3952, 3960, 3971, 4104, 4136, 4160, 4180, 4224, 4230, 4290, 4320, 4332, 4446, 4465, 4512, 4560, 4576, 4608, 4653, 4680, 4693, 4752, 4864, 4888, 4940, 4992, 5016, 5076, 5130, 5148, 5170, 5280, 5358, 5415, 5434, 5472, 5499, 5616, 5632, 5640, 5643, 5720, 5760, 5776, 5928, 5940, 6016, 6080, 6110, 6204, 6240, 6270, 6336, 6345, 6435, 6498, 6656, 6669, 6688, 6721, 6768, 6840, 6864, 6912, 7020, 7040, 7144, 7220, 7296, 7332, 7410, 7488, 7520, 7524, 7680, 7722, 7755, 7904, 7920, 7942, 8037, 8151, 8208, 8272, 8320, 8360, 8448, 8460, 8580, 8640, 8664, 8892, 8930, 9024, 9120, 9152, 9165, 9306, 9360, 9386, 9405, 9504, 9728, 9747, 9776, 9823, 9880, 9984, 10032, 10152, 10260, 10296, 10340, 10560, 10716, 10830, 10868, 10944, 10998, 11115, 11232, 11280, 11286, 11440, 11520, 11552, 11609, 11856, 11880, 11913, 12032, 12160, 12220, 12408, 12480, 12540, 12672, 12690, 12870, 12996, 13338, 13376, 13395, 13442, 13536, 13585, 13680, 13728, 13824, 13959, 14040, 14079, 14080, 14288, 14440, 14592, 14664, 14820, 14976, 15040, 15048, 15444, 15510, 15808, 15840, 15884, 16074, 16245, 16302, 16416, 16497, 16544, 16640, 16720, 16896, 16920, 16967, 17160, 17280, 17328, 17784, 17860, 18048, 18240, 18304, 18330, 18612, 18720, 18772, 18810, 19008, 19305, 19494, 19552, 19646, 19760, 19855, 19968, 20064, 20163, 20304, 20520, 20592, 20680, 21120, 21432, 21660, 21736, 21888, 21996, 22230, 22464, 22560, 22572, 22880, 23040, 23104, 23218, 23265, 23465, 23712, 23760, 23826, 24064, 24111, 24320, 24440, 24453, 24816, 24960, 25080, 25344, 25380, 25740, 25992, 26676, 26752, 26790, 26884, 27072, 27170, 27360, 27456, 27495, 27918, 28080, 28158, 28160, 28215, 28576, 28880, 29184, 29328, 29469, 29640, 29952, 30080, 30096, 30888, 31020, 31616, 31680, 31768, 32148, 32490, 32604, 32832, 32994, 33088, 33280, 33345, 33440, 33605, 33840, 33934, 34320, 34560, 34656, 34827, 35568, 35720, 35739, 36096, 36480, 36608, 36660, 37224, 37440, 37544, 37620, 38016, 38610, 38988, 39104, 39292, 39520, 39710, 40128, 40185, 40326, 40608, 40755, 41040, 41184, 41360, 42237, 42240, 42864, 43320, 43472, 43776, 43992, 44460, 44928, 45120, 45144, 45760, 46208, 46436, 46530, 46930, 47424, 47520, 47652, 48222, 48640, 48735, 48880, 48906, 49115, 49632, 49920, 50160, 50688, 50760, 50901, 51480, 51623, 51984, 53352, 53504, 53580, 53768, 54144, 54340, 54720, 54912, 54990, 55836, 56160, 56316, 56430, 57152, 57760, 58045, 58656, 58938, 59280, 59565, 59904, 60160, 60192, 60489, 61776, 62040, 63232, 63360, 63536, 64296, 64980, 65208, 65664, 65988, 66176, 66690, 66880, 67210, 67680, 67868, 68640, 69120, 69312, 69654, 69795, 70395, 71136, 71440, 71478, 72192, 72960, 73216, 73320, 73359, 74448, 74880, 75088, 75240, 76032, 77220, 77976, 78208, 78584, 79040, 79420, 80256, 80370, 80652, 81216, 81510, 82080, 82368, 82485, 82720, 84474, 84480, 84835, 85728, 86640, 86944, 87552, 87984, 88407, 88920, 89856, 90240, 90288, 91520, 92416, 92872, 93060, 93860, 94848, 95040, 95304, 96444, 97470, 97760, 97812, 98230, 99264, 99840, 100320, 100815, 101520, 101802, 102960, 103246, 103968, 104481, 106704, 107008, 107160, 107217, 107536, 108288, 108680, 109440, 109824, 109980, 111672, 112320, 112632, 112860, 114304, 115520, 116090, 117312, 117876, 118560, 119130, 120320, 120384, 120555, 120978, 122265, 123552, 124080, 126464, 126711, 126720, 127072, 127699, 128592, 129960, 130416, 131328, 131976, 132352, 133380, 133760, 134420, 135360, 135736, 137280, 138624, 139308, 139590, 140790, 142272, 142880, 142956, 145920, 146640, 146718, 147345, 148896, 149760, 150176, 150480, 152064, 152703, 154440, 154869, 155952, 156416, 157168, 158080, 158840, 160512, 160740, 161304, 162432, 163020, 164160, 164736, 164970, 165440, 168948, 169670, 171456, 173280, 173888, 174135, 175968, 176814, 177840, 178695, 179712, 180480, 180576, 181467, 183040, 184832, 185744, 186120, 186637, 187720, 189696, 190080, 190608, 192888, 194940, 195520, 195624, 196460, 198528, 200640, 201630, 203040, 203604, 205920, 206492, 207936, 208962, 211185, 213408, 214320, 214434, 215072, 216576, 217360, 218880, 219648, 219960, 220571, 223344, 224640, 225264, 225720, 228608, 231040, 232180, 234624, 235752, 237120, 238260, 240768, 241110, 241956, 244530, 247104, 248160, 253422, 253440, 254144, 254505, 255398, 257184, 258115, 259920, 260832, 262656, 263952, 264704, 265221, 266760, 267520, 268840, 270720, 271472, 274560, 277248, 278616, 279180, 281580, 284544, 285760, 285912, 293280, 293436, 294690, 297792, 299520, 300352, 300960, 302445, 305406, 308880, 309738, 311904, 312832, 313443, 314336, 316160, 317680, 321024, 321480, 322608, 324864, 326040, 328320, 329472, 329940, 330880, 337896, 339340, 342912, 346560, 347776, 348270, 351936, 353628, 355680, 357390, 360960, 361152, 362934, 366080, 366795, 371488, 372240, 373274, 375440, 379392, 380160, 381216, 383097, 385776, 389880, 391040, 391248, 392920, 397056, 401280, 403260, 406080, 407208, 411840, 412984, 415872, 417924, 422370, 426816, 428640, 428868, 430144, 434720, 437760, 439920, 441142, 442035, 446688, 449280, 450528, 451440, 457216, 458109, 462080, 464360, 464607, 469248, 471504, 474240, 476520, 481536, 482220, 483912, 489060, 494208, 496320, 506844, 508288, 509010, 510796, 514368, 516230, 519840, 521664, 522405, 527904, 530442, 533520, 535040, 536085, 537680, 541440, 542944, 549120, 554496, 557232, 558360, 559911, 563160, 569088, 571520, 571824, 586560, 586872, 589380, 595584, 600704, 601920, 604890, 610812, 617760, 619476, 623808, 626886, 628672, 632320, 633555, 635360, 638495, 642960, 645216, 649728, 652080, 656640, 658944, 659880, 661713, 661760, 675792, 678680, 685824, 693120, 695552, 696540, 703872, 707256, 711360, 714780, 722304, 725868, 733590, 742976, 744480, 746548, 750880, 760320, 762432, 763515, 766194, 771552, 774345, 779760, 782080, 782496, 785840, 794112, 802560, 806520, 812160, 814416, 823680, 825968, 831744, 835848, 844740, 853632, 857280, 857736, 860288, 869440, 879840, 882284, 884070, 893376, 898560, 901056, 902880, 907335, 916218, 924160, 928720, 929214, 933185, 938496, 943008, 948480, 953040, 963072, 964440, 967824, 978120, 988416, 992640, 1013688, 1016576, 1018020, 1021592, 1028736, 1032460, 1039680, 1043328, 1044810, 1055808, 1060884, 1067040, 1072170, 1075360, 1082880, 1085888, 1098240, 1102855, 1114464, 1116720, 1119822, 1126320, 1138176, 1143040, 1143648, 1149291, 1173120, 1173744, 1178760, 1191168, 1201408, 1203840, 1209780, 1221624, 1235520, 1238952, 1247616, 1253772, 1257344, 1267110, 1270720, 1276990, 1285920, 1290432, 1304160, 1313280, 1319760, 1323426, 1323520, 1326105, 1351584, 1357360, 1371648, 1386240, 1391104, 1393080, 1393821, 1407744, 1414512, 1422720, 1429560, 1444608, 1451736, 1467180, 1485952, 1488960, 1493096, 1501760, 1524864, 1527030, 1532388, 1543104, 1548690, 1559520, 1564160, 1564992, 1567215, 1571680, 1605120, 1613040, 1624320, 1628832, 1647360, 1651936, 1663488, 1671696, 1679733, 1689480, 1707264, 1714560, 1715472, 1720576, 1738880, 1759680, 1764568, 1768140, 1786752, 1802112, 1805760, 1814670, 1832436, 1857440, 1858428, 1866370, 1886016, 1896960, 1906080, 1915485, 1928880, 1935648, 1956240, 1976832, 1985139, 1985280, 2027376, 2033152, 2036040, 2043184, 2057472, 2064920, 2079360, 2086656, 2089620, 2111616, 2121768, 2134080, 2144340, 2150720, 2171776, 2205710, 2228928, 2233440, 2239644, 2252640, 2286080, 2287296, 2290545, 2298582, 2323035, 2346240, 2347488, 2357520, 2382336, 2402816, 2407680, 2419560, 2426281, 2443248, 2471040, 2477904, 2495232, 2507544, 2514688, 2534220, 2541440, 2553980, 2571840, 2580864, 2608320, 2639520, 2646852, 2652210, 2703168, 2714720, 2772480, 2786160, 2787642, 2799555, 2815488, 2829024, 2845440, 2859120, 2889216, 2903472, 2934360, 2971904, 2977920, 2986192, 3003520, 3049728, 3054060, 3064776, 3086208, 3097380, 3119040, 3129984, 3134430, 3143360, 3226080, 3248640, 3257664, 3294720, 3303872, 3308565, 3343392, 3359466, 3378960, 3414528, 3429120, 3430944, 3441152, 3447873, 3477760, 3519360, 3529136, 3536280, 3573504, 3604224, 3611520, 3629340, 3664872, 3714880, 3716856, 3732740, 3772032, 3812160, 3830970, 3857760, 3871296, 3912480, 3970278, 3970560, 4054752, 4072080, 4086368, 4114944, 4129840, 4158720, 4173312, 4179240, 4223232, 4243536, 4268160, 4288680, 4301440, 4343552, 4411420, 4457856, 4466880, 4479288, 4505280, 4574592, 4581090, 4597164, 4646070, 4692480, 4694976, 4715040, 4815360, 4839120, 4852562, 4886496, 4942080, 4955808, 4990464, 5015088, 5029376, 5039199, 5068440, 5082880, 5107960, 5143680, 5161728, 5216640, 5279040, 5293704, 5304420, 5406336, 5429440, 5572320, 5575284, 5599110, 5658048, 5690880, 5718240, 5746455, 5806944, 5868720, 5943808, 5955417, 5955840, 5972384, 6007040, 6099456, 6108120, 6129552, 6172416, 6194760, 6238080, 6259968, 6268860, 6286720, 6452160, 6515328, 6607744, 6617130, 6686784, 6718932, 6757920, 6858240, 6861888, 6895746, 6955520, 6969105, 7038720, 7058272, 7072560, 7147008, 7208448, 7223040, 7258680, 7278843, 7329744, 7429760, 7433712, 7465480, 7544064, 7624320, 7661940, 7715520, 7742592, 7824960, 7940556, 8109504, 8144160, 8172736, 8259680, 8317440, 8358480, 8398665, 8446464, 8487072, 8536320, 8577360, 8602880, 8687104, 8822840, 8915712, 8933760, 8958576, 9010560, 9149184, 9162180, 9194328, 9292140, 9389952, 9430080, 9678240, 9705124, 9772992, 9884160, 9911616, 9925695, 10030176, 10078398, 10136880, 10165760, 10215920, 10287360, 10323456, 10433280, 10558080, 10587408, 10608840, 10812672, 10858880, 11144640, 11150568, 11198220, 11316096, 11436480, 11492910, 11613888, 11737440, 11910834, 11911680, 11944768, 12014080, 12131405, 12216240, 12259104, 12344832, 12389520, 12476160, 12519936, 12537720, 12573440, 12904320, 13030656, 13215488, 13234260, 13373568, 13437864, 13515840, 13723776, 13791492, 13938210, 14077440, 14116544, 14145120, 14446080, 14517360, 14557686, 14659488, 14859520, 14867424, 14930960, 15088128, 15248640, 15323880, 15431040, 15485184, 15649920, 15881112, 16219008, 16288320, 16345472, 16519360, 16716960, 16797330, 16974144, 17072640, 17154720, 17205760, 17239365, 17645680, 17831424, 17867520, 17917152, 18021120, 18298368, 18324360, 18388656, 18584280, 18779904, 18860160, 19356480, 19410248, 19545984, 19823232, 19851390, 20060352, 20156796, 20273760, 20431840, 20574720, 20866560, 21116160, 21174816, 21217680, 21625344, 21717760, 21836529, 22289280, 22301136, 22396440, 22632192, 22872960, 22985820, 23227776, 23474880, 23821668, 23889536, 24262810, 24432480, 24518208, 24779040, 24952320, 25075440, 25146880, 25195995, 25808640, 26061312, 26430976, 26468520, 26747136, 26875728, 27031680, 27447552, 27582984, 27876420, 28233088, 28290240, 29034720, 29115372, 29318976, 29719040, 29734848, 29777085, 29861920, 30497280, 30647760, 30862080, 30970368, 31299840, 31762224, 32438016, 32576640, 32690944, 33038720, 33433920, 33594660, 33948288, 34309440, 34478730, 35291360, 35735040, 35834304, 36042240, 36394215, 36648720, 36777312, 37168560, 37559808, 37720320, 38712960, 38820496, 39091968, 39646464, 39702780, 40120704, 40313592, 40547520, 40863680, 42232320, 42349632, 42435360, 43435520, 43673058, 44578560, 44602272, 44792880, 45264384, 45745920, 45971640, 46455552, 46949760, 47643336, 47779072, 48525620, 48864960, 49036416, 49558080, 50150880, 50391990, 51617280, 52937040, 53494272, 53751456, 54063360, 54895104, 55165968, 55752840, 56466176, 56580480, 58069440, 58230744, 58637952, 59469696, 59554170, 59723840, 61295520, 61724160, 62599680, 63524448, 64876032, 65153280, 65381888, 65509587, 66077440, 66867840, 67189320, 67896576, 68618880, 68957460, 70582720, 71668608, 72788430, 73297440, 73554624, 74337120, 75440640, 77425920, 77640992, 78183936, 79292928, 79405560, 80241408, 80627184, 81095040, 81727360, 84699264, 84870720, 87346116, 89157120, 89204544, 89585760, 91491840, 91943280, 92911104, 93899520, 95286672, 95558144, 97051240, 97729920, 98072832, 99116160, 100301760, 100783980, 105874080, 107502912, 108126720, 109182645, 110331936, 111505680, 112932352, 113160960, 116138880, 116461488, 117275904, 118939392, 119108340, 119447680, 122591040, 127048896, 130306560, 131019174, 132154880, 133735680, 134378640, 135793152, 137237760, 137914920, 141165440, 143337216, 145576860, 146594880, 147109248, 148674240, 154851840, 155281984, 158811120, 160482816, 161254368, 162190080, 163454720, 169398528, 169741440, 174692232, 178409088, 179171520, 183886560, 187799040, 190573344, 194102480, 195459840, 196145664, 198232320, 200603520, 201567960, 211748160, 215005824, 218365290, 220663872, 223011360, 226321920, 232277760, 232922976, 234551808, 237878784, 238216680, 238895360, 245182080, 254097792, 262038348, 267471360, 268757280, 274475520, 275829840, 282330880, 286674432, 291153720, 293189760, 294218496, 297348480, 310563968, 317622240, 322508736, 324380160, 326909440, 327547935, 338797056, 339482880, 349384464, 356818176, 358343040, 367773120, 381146688, 388204960, 390919680, 396464640, 401207040, 403135920, 423496320, 430011648, 436730580, 441327744, 446022720, 464555520, 465845952, 476433360, 477790720, 490364160, 508195584, 524076696, 537514560, 551659680, 564661760, 582307440, 586379520, 588436992, 594696960, 621127936, 635244480, 645017472, 655095870, 678965760, 698768928, 713636352, 716686080, 735546240, 762293376, 776409920, 802414080, 806271840, 846992640, 860023296, 873461160, 882655488, 892045440, 931691904, 952866720, 980728320, 1016391168, 1048153392, 1075029120, 1103319360, 1164614880, 1172759040, 1189393920, 1242255872, 1270488960, 1290034944, 1310191740, 1397537856, 1433372160, 1471092480, 1524586752, 1552819840, 1612543680, 1693985280, 1746922320, 1765310976, 1784090880, 1863383808, 1905733440, 2096306784, 2150058240, 2206638720, 2329229760, 2540977920, 2580069888, 2620383480, 2795075712, 2942184960, 3049173504, 3105639680, 3225087360, 3493844640, 3568181760, 3726767616, 3811466880, 4192613568, 4300116480, 4413277440, 4658459520, 5081955840, 5240766960, 5590151424, 6211279360, 6450174720, 6987689280, 7622933760, 8385227136, 8826554880, 9316919040, 10481533920, 11180302848, 12900349440, 13975378560, 15245867520, 16770454272, 18633838080, 20963067840, 27950757120, 33540908544, 41926135680, 55901514240, 83852271360, 167704542720]

約数ペア:

[(1, 167704542720), (2, 83852271360), (3, 55901514240), (4, 41926135680), (5, 33540908544), (6, 27950757120), (8, 20963067840), (9, 18633838080), (10, 16770454272), (11, 15245867520), (12, 13975378560), (13, 12900349440), (15, 11180302848), (16, 10481533920), (18, 9316919040), (19, 8826554880), (20, 8385227136), (22, 7622933760), (24, 6987689280), (26, 6450174720), (27, 6211279360), (30, 5590151424), (32, 5240766960), (33, 5081955840), (36, 4658459520), (38, 4413277440), (39, 4300116480), (40, 4192613568), (44, 3811466880), (45, 3726767616), (47, 3568181760), (48, 3493844640), (52, 3225087360), (54, 3105639680), (55, 3049173504), (57, 2942184960), (60, 2795075712), (64, 2620383480), (65, 2580069888), (66, 2540977920), (72, 2329229760), (76, 2206638720), (78, 2150058240), (80, 2096306784), (88, 1905733440), (90, 1863383808), (94, 1784090880), (95, 1765310976), (96, 1746922320), (99, 1693985280), (104, 1612543680), (108, 1552819840), (110, 1524586752), (114, 1471092480), (117, 1433372160), (120, 1397537856), (128, 1310191740), (130, 1290034944), (132, 1270488960), (135, 1242255872), (141, 1189393920), (143, 1172759040), (144, 1164614880), (152, 1103319360), (156, 1075029120), (160, 1048153392), (165, 1016391168), (171, 980728320), (176, 952866720), (180, 931691904), (188, 892045440), (190, 882655488), (192, 873461160), (195, 860023296), (198, 846992640), (208, 806271840), (209, 802414080), (216, 776409920), (220, 762293376), (228, 735546240), (234, 716686080), (235, 713636352), (240, 698768928), (247, 678965760), (256, 655095870), (260, 645017472), (264, 635244480), (270, 621127936), (282, 594696960), (285, 588436992), (286, 586379520), (288, 582307440), (297, 564661760), (304, 551659680), (312, 537514560), (320, 524076696), (330, 508195584), (342, 490364160), (351, 477790720), (352, 476433360), (360, 465845952), (361, 464555520), (376, 446022720), (380, 441327744), (384, 436730580), (390, 430011648), (396, 423496320), (416, 403135920), (418, 401207040), (423, 396464640), (429, 390919680), (432, 388204960), (440, 381146688), (456, 367773120), (468, 358343040), (470, 356818176), (480, 349384464), (494, 339482880), (495, 338797056), (512, 327547935), (513, 326909440), (517, 324380160), (520, 322508736), (528, 317622240), (540, 310563968), (564, 297348480), (570, 294218496), (572, 293189760), (576, 291153720), (585, 286674432), (594, 282330880), (608, 275829840), (611, 274475520), (624, 268757280), (627, 267471360), (640, 262038348), (660, 254097792), (684, 245182080), (702, 238895360), (704, 238216680), (705, 237878784), (715, 234551808), (720, 232922976), (722, 232277760), (741, 226321920), (752, 223011360), (760, 220663872), (768, 218365290), (780, 215005824), (792, 211748160), (832, 201567960), (836, 200603520), (846, 198232320), (855, 196145664), (858, 195459840), (864, 194102480), (880, 190573344), (893, 187799040), (912, 183886560), (936, 179171520), (940, 178409088), (960, 174692232), (988, 169741440), (990, 169398528), (1026, 163454720), (1034, 162190080), (1040, 161254368), (1045, 160482816), (1056, 158811120), (1080, 155281984), (1083, 154851840), (1128, 148674240), (1140, 147109248), (1144, 146594880), (1152, 145576860), (1170, 143337216), (1188, 141165440), (1216, 137914920), (1222, 137237760), (1235, 135793152), (1248, 134378640), (1254, 133735680), (1269, 132154880), (1280, 131019174), (1287, 130306560), (1320, 127048896), (1368, 122591040), (1404, 119447680), (1408, 119108340), (1410, 118939392), (1430, 117275904), (1440, 116461488), (1444, 116138880), (1482, 113160960), (1485, 112932352), (1504, 111505680), (1520, 110331936), (1536, 109182645), (1551, 108126720), (1560, 107502912), (1584, 105874080), (1664, 100783980), (1672, 100301760), (1692, 99116160), (1710, 98072832), (1716, 97729920), (1728, 97051240), (1755, 95558144), (1760, 95286672), (1786, 93899520), (1805, 92911104), (1824, 91943280), (1833, 91491840), (1872, 89585760), (1880, 89204544), (1881, 89157120), (1920, 87346116), (1976, 84870720), (1980, 84699264), (2052, 81727360), (2068, 81095040), (2080, 80627184), (2090, 80241408), (2112, 79405560), (2115, 79292928), (2145, 78183936), (2160, 77640992), (2166, 77425920), (2223, 75440640), (2256, 74337120), (2280, 73554624), (2288, 73297440), (2304, 72788430), (2340, 71668608), (2376, 70582720), (2432, 68957460), (2444, 68618880), (2470, 67896576), (2496, 67189320), (2508, 66867840), (2538, 66077440), (2560, 65509587), (2565, 65381888), (2574, 65153280), (2585, 64876032), (2640, 63524448), (2679, 62599680), (2717, 61724160), (2736, 61295520), (2808, 59723840), (2816, 59554170), (2820, 59469696), (2860, 58637952), (2880, 58230744), (2888, 58069440), (2964, 56580480), (2970, 56466176), (3008, 55752840), (3040, 55165968), (3055, 54895104), (3102, 54063360), (3120, 53751456), (3135, 53494272), (3168, 52937040), (3249, 51617280), (3328, 50391990), (3344, 50150880), (3384, 49558080), (3420, 49036416), (3432, 48864960), (3456, 48525620), (3510, 47779072), (3520, 47643336), (3572, 46949760), (3610, 46455552), (3648, 45971640), (3666, 45745920), (3705, 45264384), (3744, 44792880), (3760, 44602272), (3762, 44578560), (3840, 43673058), (3861, 43435520), (3952, 42435360), (3960, 42349632), (3971, 42232320), (4104, 40863680), (4136, 40547520), (4160, 40313592), (4180, 40120704), (4224, 39702780), (4230, 39646464), (4290, 39091968), (4320, 38820496), (4332, 38712960), (4446, 37720320), (4465, 37559808), (4512, 37168560), (4560, 36777312), (4576, 36648720), (4608, 36394215), (4653, 36042240), (4680, 35834304), (4693, 35735040), (4752, 35291360), (4864, 34478730), (4888, 34309440), (4940, 33948288), (4992, 33594660), (5016, 33433920), (5076, 33038720), (5130, 32690944), (5148, 32576640), (5170, 32438016), (5280, 31762224), (5358, 31299840), (5415, 30970368), (5434, 30862080), (5472, 30647760), (5499, 30497280), (5616, 29861920), (5632, 29777085), (5640, 29734848), (5643, 29719040), (5720, 29318976), (5760, 29115372), (5776, 29034720), (5928, 28290240), (5940, 28233088), (6016, 27876420), (6080, 27582984), (6110, 27447552), (6204, 27031680), (6240, 26875728), (6270, 26747136), (6336, 26468520), (6345, 26430976), (6435, 26061312), (6498, 25808640), (6656, 25195995), (6669, 25146880), (6688, 25075440), (6721, 24952320), (6768, 24779040), (6840, 24518208), (6864, 24432480), (6912, 24262810), (7020, 23889536), (7040, 23821668), (7144, 23474880), (7220, 23227776), (7296, 22985820), (7332, 22872960), (7410, 22632192), (7488, 22396440), (7520, 22301136), (7524, 22289280), (7680, 21836529), (7722, 21717760), (7755, 21625344), (7904, 21217680), (7920, 21174816), (7942, 21116160), (8037, 20866560), (8151, 20574720), (8208, 20431840), (8272, 20273760), (8320, 20156796), (8360, 20060352), (8448, 19851390), (8460, 19823232), (8580, 19545984), (8640, 19410248), (8664, 19356480), (8892, 18860160), (8930, 18779904), (9024, 18584280), (9120, 18388656), (9152, 18324360), (9165, 18298368), (9306, 18021120), (9360, 17917152), (9386, 17867520), (9405, 17831424), (9504, 17645680), (9728, 17239365), (9747, 17205760), (9776, 17154720), (9823, 17072640), (9880, 16974144), (9984, 16797330), (10032, 16716960), (10152, 16519360), (10260, 16345472), (10296, 16288320), (10340, 16219008), (10560, 15881112), (10716, 15649920), (10830, 15485184), (10868, 15431040), (10944, 15323880), (10998, 15248640), (11115, 15088128), (11232, 14930960), (11280, 14867424), (11286, 14859520), (11440, 14659488), (11520, 14557686), (11552, 14517360), (11609, 14446080), (11856, 14145120), (11880, 14116544), (11913, 14077440), (12032, 13938210), (12160, 13791492), (12220, 13723776), (12408, 13515840), (12480, 13437864), (12540, 13373568), (12672, 13234260), (12690, 13215488), (12870, 13030656), (12996, 12904320), (13338, 12573440), (13376, 12537720), (13395, 12519936), (13442, 12476160), (13536, 12389520), (13585, 12344832), (13680, 12259104), (13728, 12216240), (13824, 12131405), (13959, 12014080), (14040, 11944768), (14079, 11911680), (14080, 11910834), (14288, 11737440), (14440, 11613888), (14592, 11492910), (14664, 11436480), (14820, 11316096), (14976, 11198220), (15040, 11150568), (15048, 11144640), (15444, 10858880), (15510, 10812672), (15808, 10608840), (15840, 10587408), (15884, 10558080), (16074, 10433280), (16245, 10323456), (16302, 10287360), (16416, 10215920), (16497, 10165760), (16544, 10136880), (16640, 10078398), (16720, 10030176), (16896, 9925695), (16920, 9911616), (16967, 9884160), (17160, 9772992), (17280, 9705124), (17328, 9678240), (17784, 9430080), (17860, 9389952), (18048, 9292140), (18240, 9194328), (18304, 9162180), (18330, 9149184), (18612, 9010560), (18720, 8958576), (18772, 8933760), (18810, 8915712), (19008, 8822840), (19305, 8687104), (19494, 8602880), (19552, 8577360), (19646, 8536320), (19760, 8487072), (19855, 8446464), (19968, 8398665), (20064, 8358480), (20163, 8317440), (20304, 8259680), (20520, 8172736), (20592, 8144160), (20680, 8109504), (21120, 7940556), (21432, 7824960), (21660, 7742592), (21736, 7715520), (21888, 7661940), (21996, 7624320), (22230, 7544064), (22464, 7465480), (22560, 7433712), (22572, 7429760), (22880, 7329744), (23040, 7278843), (23104, 7258680), (23218, 7223040), (23265, 7208448), (23465, 7147008), (23712, 7072560), (23760, 7058272), (23826, 7038720), (24064, 6969105), (24111, 6955520), (24320, 6895746), (24440, 6861888), (24453, 6858240), (24816, 6757920), (24960, 6718932), (25080, 6686784), (25344, 6617130), (25380, 6607744), (25740, 6515328), (25992, 6452160), (26676, 6286720), (26752, 6268860), (26790, 6259968), (26884, 6238080), (27072, 6194760), (27170, 6172416), (27360, 6129552), (27456, 6108120), (27495, 6099456), (27918, 6007040), (28080, 5972384), (28158, 5955840), (28160, 5955417), (28215, 5943808), (28576, 5868720), (28880, 5806944), (29184, 5746455), (29328, 5718240), (29469, 5690880), (29640, 5658048), (29952, 5599110), (30080, 5575284), (30096, 5572320), (30888, 5429440), (31020, 5406336), (31616, 5304420), (31680, 5293704), (31768, 5279040), (32148, 5216640), (32490, 5161728), (32604, 5143680), (32832, 5107960), (32994, 5082880), (33088, 5068440), (33280, 5039199), (33345, 5029376), (33440, 5015088), (33605, 4990464), (33840, 4955808), (33934, 4942080), (34320, 4886496), (34560, 4852562), (34656, 4839120), (34827, 4815360), (35568, 4715040), (35720, 4694976), (35739, 4692480), (36096, 4646070), (36480, 4597164), (36608, 4581090), (36660, 4574592), (37224, 4505280), (37440, 4479288), (37544, 4466880), (37620, 4457856), (38016, 4411420), (38610, 4343552), (38988, 4301440), (39104, 4288680), (39292, 4268160), (39520, 4243536), (39710, 4223232), (40128, 4179240), (40185, 4173312), (40326, 4158720), (40608, 4129840), (40755, 4114944), (41040, 4086368), (41184, 4072080), (41360, 4054752), (42237, 3970560), (42240, 3970278), (42864, 3912480), (43320, 3871296), (43472, 3857760), (43776, 3830970), (43992, 3812160), (44460, 3772032), (44928, 3732740), (45120, 3716856), (45144, 3714880), (45760, 3664872), (46208, 3629340), (46436, 3611520), (46530, 3604224), (46930, 3573504), (47424, 3536280), (47520, 3529136), (47652, 3519360), (48222, 3477760), (48640, 3447873), (48735, 3441152), (48880, 3430944), (48906, 3429120), (49115, 3414528), (49632, 3378960), (49920, 3359466), (50160, 3343392), (50688, 3308565), (50760, 3303872), (50901, 3294720), (51480, 3257664), (51623, 3248640), (51984, 3226080), (53352, 3143360), (53504, 3134430), (53580, 3129984), (53768, 3119040), (54144, 3097380), (54340, 3086208), (54720, 3064776), (54912, 3054060), (54990, 3049728), (55836, 3003520), (56160, 2986192), (56316, 2977920), (56430, 2971904), (57152, 2934360), (57760, 2903472), (58045, 2889216), (58656, 2859120), (58938, 2845440), (59280, 2829024), (59565, 2815488), (59904, 2799555), (60160, 2787642), (60192, 2786160), (60489, 2772480), (61776, 2714720), (62040, 2703168), (63232, 2652210), (63360, 2646852), (63536, 2639520), (64296, 2608320), (64980, 2580864), (65208, 2571840), (65664, 2553980), (65988, 2541440), (66176, 2534220), (66690, 2514688), (66880, 2507544), (67210, 2495232), (67680, 2477904), (67868, 2471040), (68640, 2443248), (69120, 2426281), (69312, 2419560), (69654, 2407680), (69795, 2402816), (70395, 2382336), (71136, 2357520), (71440, 2347488), (71478, 2346240), (72192, 2323035), (72960, 2298582), (73216, 2290545), (73320, 2287296), (73359, 2286080), (74448, 2252640), (74880, 2239644), (75088, 2233440), (75240, 2228928), (76032, 2205710), (77220, 2171776), (77976, 2150720), (78208, 2144340), (78584, 2134080), (79040, 2121768), (79420, 2111616), (80256, 2089620), (80370, 2086656), (80652, 2079360), (81216, 2064920), (81510, 2057472), (82080, 2043184), (82368, 2036040), (82485, 2033152), (82720, 2027376), (84474, 1985280), (84480, 1985139), (84835, 1976832), (85728, 1956240), (86640, 1935648), (86944, 1928880), (87552, 1915485), (87984, 1906080), (88407, 1896960), (88920, 1886016), (89856, 1866370), (90240, 1858428), (90288, 1857440), (91520, 1832436), (92416, 1814670), (92872, 1805760), (93060, 1802112), (93860, 1786752), (94848, 1768140), (95040, 1764568), (95304, 1759680), (96444, 1738880), (97470, 1720576), (97760, 1715472), (97812, 1714560), (98230, 1707264), (99264, 1689480), (99840, 1679733), (100320, 1671696), (100815, 1663488), (101520, 1651936), (101802, 1647360), (102960, 1628832), (103246, 1624320), (103968, 1613040), (104481, 1605120), (106704, 1571680), (107008, 1567215), (107160, 1564992), (107217, 1564160), (107536, 1559520), (108288, 1548690), (108680, 1543104), (109440, 1532388), (109824, 1527030), (109980, 1524864), (111672, 1501760), (112320, 1493096), (112632, 1488960), (112860, 1485952), (114304, 1467180), (115520, 1451736), (116090, 1444608), (117312, 1429560), (117876, 1422720), (118560, 1414512), (119130, 1407744), (120320, 1393821), (120384, 1393080), (120555, 1391104), (120978, 1386240), (122265, 1371648), (123552, 1357360), (124080, 1351584), (126464, 1326105), (126711, 1323520), (126720, 1323426), (127072, 1319760), (127699, 1313280), (128592, 1304160), (129960, 1290432), (130416, 1285920), (131328, 1276990), (131976, 1270720), (132352, 1267110), (133380, 1257344), (133760, 1253772), (134420, 1247616), (135360, 1238952), (135736, 1235520), (137280, 1221624), (138624, 1209780), (139308, 1203840), (139590, 1201408), (140790, 1191168), (142272, 1178760), (142880, 1173744), (142956, 1173120), (145920, 1149291), (146640, 1143648), (146718, 1143040), (147345, 1138176), (148896, 1126320), (149760, 1119822), (150176, 1116720), (150480, 1114464), (152064, 1102855), (152703, 1098240), (154440, 1085888), (154869, 1082880), (155952, 1075360), (156416, 1072170), (157168, 1067040), (158080, 1060884), (158840, 1055808), (160512, 1044810), (160740, 1043328), (161304, 1039680), (162432, 1032460), (163020, 1028736), (164160, 1021592), (164736, 1018020), (164970, 1016576), (165440, 1013688), (168948, 992640), (169670, 988416), (171456, 978120), (173280, 967824), (173888, 964440), (174135, 963072), (175968, 953040), (176814, 948480), (177840, 943008), (178695, 938496), (179712, 933185), (180480, 929214), (180576, 928720), (181467, 924160), (183040, 916218), (184832, 907335), (185744, 902880), (186120, 901056), (186637, 898560), (187720, 893376), (189696, 884070), (190080, 882284), (190608, 879840), (192888, 869440), (194940, 860288), (195520, 857736), (195624, 857280), (196460, 853632), (198528, 844740), (200640, 835848), (201630, 831744), (203040, 825968), (203604, 823680), (205920, 814416), (206492, 812160), (207936, 806520), (208962, 802560), (211185, 794112), (213408, 785840), (214320, 782496), (214434, 782080), (215072, 779760), (216576, 774345), (217360, 771552), (218880, 766194), (219648, 763515), (219960, 762432), (220571, 760320), (223344, 750880), (224640, 746548), (225264, 744480), (225720, 742976), (228608, 733590), (231040, 725868), (232180, 722304), (234624, 714780), (235752, 711360), (237120, 707256), (238260, 703872), (240768, 696540), (241110, 695552), (241956, 693120), (244530, 685824), (247104, 678680), (248160, 675792), (253422, 661760), (253440, 661713), (254144, 659880), (254505, 658944), (255398, 656640), (257184, 652080), (258115, 649728), (259920, 645216), (260832, 642960), (262656, 638495), (263952, 635360), (264704, 633555), (265221, 632320), (266760, 628672), (267520, 626886), (268840, 623808), (270720, 619476), (271472, 617760), (274560, 610812), (277248, 604890), (278616, 601920), (279180, 600704), (281580, 595584), (284544, 589380), (285760, 586872), (285912, 586560), (293280, 571824), (293436, 571520), (294690, 569088), (297792, 563160), (299520, 559911), (300352, 558360), (300960, 557232), (302445, 554496), (305406, 549120), (308880, 542944), (309738, 541440), (311904, 537680), (312832, 536085), (313443, 535040), (314336, 533520), (316160, 530442), (317680, 527904), (321024, 522405), (321480, 521664), (322608, 519840), (324864, 516230), (326040, 514368), (328320, 510796), (329472, 509010), (329940, 508288), (330880, 506844), (337896, 496320), (339340, 494208), (342912, 489060), (346560, 483912), (347776, 482220), (348270, 481536), (351936, 476520), (353628, 474240), (355680, 471504), (357390, 469248), (360960, 464607), (361152, 464360), (362934, 462080), (366080, 458109), (366795, 457216), (371488, 451440), (372240, 450528), (373274, 449280), (375440, 446688), (379392, 442035), (380160, 441142), (381216, 439920), (383097, 437760), (385776, 434720), (389880, 430144), (391040, 428868), (391248, 428640), (392920, 426816), (397056, 422370), (401280, 417924), (403260, 415872), (406080, 412984), (407208, 411840)]