129777648000

素因数分解:

$2^7\times 3^1\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:173

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 37, 39, 40, 42, 44, 48, 50, 52, 55, 56, 60, 64, 65, 66, 70, 73, 74, 75, 77, 78, 80, 84, 88, 91, 96, 100, 104, 105, 110, 111, 112, 120, 125, 128, 130, 132, 140, 143, 146, 148, 150, 154, 156, 160, 165, 168, 175, 176, 182, 185, 192, 195, 200, 208, 210, 219, 220, 222, 224, 231, 240, 250, 259, 260, 264, 273, 275, 280, 286, 292, 296, 300, 308, 312, 320, 325, 330, 336, 350, 352, 364, 365, 370, 375, 384, 385, 390, 400, 407, 416, 420, 429, 438, 440, 444, 448, 455, 462, 480, 481, 500, 511, 518, 520, 525, 528, 546, 550, 555, 560, 572, 584, 592, 600, 616, 624, 640, 650, 660, 672, 700, 704, 715, 728, 730, 740, 750, 770, 777, 780, 800, 803, 814, 825, 832, 840, 858, 875, 876, 880, 888, 896, 910, 924, 925, 949, 960, 962, 975, 1000, 1001, 1022, 1036, 1040, 1050, 1056, 1092, 1095, 1100, 1110, 1120, 1144, 1155, 1168, 1184, 1200, 1221, 1232, 1248, 1295, 1300, 1320, 1344, 1365, 1375, 1400, 1408, 1430, 1443, 1456, 1460, 1480, 1500, 1533, 1540, 1554, 1560, 1600, 1606, 1625, 1628, 1650, 1664, 1680, 1716, 1750, 1752, 1760, 1776, 1820, 1825, 1848, 1850, 1898, 1920, 1924, 1925, 1950, 2000, 2002, 2035, 2044, 2072, 2080, 2100, 2112, 2145, 2184, 2190, 2200, 2220, 2240, 2275, 2288, 2310, 2336, 2368, 2400, 2405, 2409, 2442, 2464, 2496, 2555, 2590, 2600, 2625, 2640, 2688, 2701, 2730, 2750, 2775, 2800, 2847, 2849, 2860, 2886, 2912, 2920, 2960, 3000, 3003, 3066, 3080, 3108, 3120, 3200, 3212, 3250, 3256, 3300, 3360, 3367, 3432, 3500, 3504, 3520, 3552, 3575, 3640, 3650, 3696, 3700, 3796, 3848, 3850, 3885, 3900, 4000, 4004, 4015, 4070, 4088, 4125, 4144, 4160, 4200, 4224, 4290, 4368, 4380, 4400, 4440, 4480, 4550, 4576, 4620, 4625, 4672, 4736, 4745, 4800, 4810, 4818, 4875, 4884, 4928, 4992, 5005, 5110, 5180, 5200, 5250, 5280, 5291, 5402, 5460, 5475, 5500, 5550, 5600, 5621, 5694, 5698, 5720, 5772, 5775, 5824, 5840, 5920, 6000, 6006, 6105, 6132, 6160, 6216, 6240, 6424, 6475, 6500, 6512, 6600, 6643, 6720, 6734, 6825, 6864, 7000, 7008, 7040, 7104, 7150, 7215, 7280, 7300, 7392, 7400, 7592, 7665, 7696, 7700, 7770, 7800, 8000, 8008, 8030, 8103, 8140, 8176, 8250, 8288, 8320, 8400, 8547, 8580, 8736, 8760, 8800, 8880, 9100, 9125, 9152, 9240, 9250, 9344, 9490, 9600, 9620, 9625, 9636, 9750, 9768, 9856, 10010, 10101, 10175, 10220, 10360, 10400, 10439, 10500, 10560, 10582, 10725, 10804, 10920, 10950, 11000, 11100, 11200, 11242, 11375, 11388, 11396, 11440, 11544, 11550, 11648, 11680, 11840, 12000, 12012, 12025, 12045, 12210, 12264, 12320, 12432, 12480, 12775, 12848, 12950, 13000, 13024, 13200, 13286, 13440, 13468, 13505, 13650, 13728, 13875, 14000, 14016, 14208, 14235, 14245, 14300, 14430, 14560, 14600, 14784, 14800, 15015, 15184, 15330, 15392, 15400, 15540, 15600, 15873, 16000, 16016, 16060, 16206, 16280, 16352, 16500, 16576, 16800, 16835, 16863, 17094, 17160, 17472, 17520, 17600, 17760, 17875, 18200, 18250, 18304, 18480, 18500, 18907, 18980, 19240, 19250, 19272, 19425, 19500, 19536, 19929, 20020, 20075, 20202, 20350, 20440, 20720, 20800, 20878, 21000, 21120, 21164, 21450, 21608, 21840, 21900, 22000, 22200, 22400, 22484, 22750, 22776, 22792, 22880, 23088, 23100, 23360, 23680, 23725, 24000, 24024, 24050, 24090, 24420, 24528, 24640, 24864, 24960, 25025, 25550, 25696, 25900, 26000, 26048, 26400, 26455, 26572, 26936, 27010, 27300, 27375, 27456, 27750, 28000, 28032, 28105, 28470, 28490, 28600, 28860, 28875, 29120, 29200, 29568, 29600, 29711, 30030, 30368, 30525, 30660, 30784, 30800, 31080, 31200, 31317, 31746, 32032, 32120, 32375, 32412, 32560, 32704, 33000, 33152, 33215, 33600, 33670, 33726, 34125, 34188, 34320, 34944, 35040, 35113, 35200, 35520, 35750, 36075, 36400, 36500, 36960, 37000, 37037, 37814, 37960, 38325, 38480, 38500, 38544, 38850, 39000, 39072, 39858, 40040, 40150, 40404, 40515, 40700, 40880, 41440, 41600, 41756, 42000, 42328, 42735, 42900, 43216, 43680, 43800, 44000, 44400, 44968, 45500, 45552, 45584, 45760, 46176, 46200, 46720, 47450, 48000, 48048, 48100, 48180, 48840, 49056, 49280, 49728, 50050, 50505, 50875, 51100, 51392, 51800, 52000, 52096, 52195, 52800, 52910, 53144, 53625, 53872, 54020, 54600, 54750, 54912, 55500, 56000, 56210, 56721, 56940, 56980, 57200, 57720, 57750, 58240, 58400, 59200, 59422, 60060, 60125, 60225, 60736, 61050, 61320, 61568, 61600, 62160, 62400, 62634, 63492, 63875, 64064, 64240, 64750, 64824, 65120, 65408, 66000, 66430, 67200, 67340, 67452, 67525, 68250, 68376, 68640, 70080, 70226, 71040, 71175, 71225, 71500, 72150, 72800, 73000, 73073, 73920, 74000, 74074, 75075, 75628, 75920, 76650, 76960, 77000, 77088, 77700, 78000, 78144, 79365, 79716, 80080, 80300, 80808, 81030, 81400, 81760, 82880, 83512, 84000, 84175, 84315, 84656, 85470, 85800, 86432, 87360, 87600, 88000, 88800, 89133, 89936, 91000, 91104, 91168, 91520, 92352, 92400, 94535, 94900, 96096, 96200, 96360, 97125, 97680, 98112, 99456, 99645, 100100, 100375, 101010, 101750, 102200, 102784, 103600, 104000, 104390, 105339, 105600, 105820, 106288, 107250, 107744, 108040, 109200, 109500, 111000, 111111, 112000, 112420, 113442, 113880, 113960, 114400, 115440, 115500, 116800, 118400, 118625, 118844, 120120, 120250, 120450, 121472, 122100, 122640, 123200, 124320, 124800, 125125, 125268, 126984, 127750, 128128, 128480, 129500, 129648, 130240, 132000, 132275, 132860, 134680, 134904, 135050, 136500, 136752, 137280, 140160, 140452, 140525, 142350, 142450, 143000, 144300, 145600, 146000, 146146, 147840, 148000, 148148, 148555, 150150, 151256, 151840, 152625, 153300, 153920, 154000, 154176, 155400, 156000, 156288, 156585, 158730, 159432, 160160, 160600, 161616, 162060, 162800, 163520, 165760, 166075, 167024, 168000, 168350, 168630, 169312, 170940, 171600, 172864, 174720, 175200, 175565, 176000, 177600, 178266, 179872, 180375, 182000, 182208, 182336, 184704, 184800, 185185, 189070, 189800, 191625, 192192, 192400, 192720, 194250, 195360, 196224, 199290, 200200, 200750, 202020, 202575, 203500, 204400, 207200, 207977, 208000, 208780, 210678, 211640, 212576, 213675, 214500, 215488, 216080, 218400, 219000, 219219, 222000, 222222, 224840, 226884, 227760, 227920, 228800, 230880, 231000, 233600, 237250, 237688, 240240, 240500, 240900, 244200, 245280, 245791, 246400, 248640, 250250, 250536, 252525, 253968, 255500, 256960, 259000, 259296, 260480, 260975, 264000, 264550, 265720, 269360, 269808, 270100, 273000, 273504, 274560, 280904, 281050, 283605, 284700, 284900, 286000, 288600, 291200, 292000, 292292, 296000, 296296, 297110, 300300, 301125, 302512, 303680, 305250, 306600, 307840, 308000, 308352, 310800, 312000, 313170, 317460, 318864, 320320, 321200, 323232, 324120, 325600, 327040, 332150, 334048, 336000, 336700, 337260, 337625, 338624, 341880, 343200, 345728, 350400, 351130, 355200, 355875, 356125, 356532, 359744, 360750, 364000, 364416, 364672, 365365, 369600, 370370, 375375, 378140, 379600, 383250, 384384, 384800, 385440, 386243, 388500, 390720, 396825, 398580, 400400, 401500, 404040, 405150, 407000, 408800, 414400, 415954, 417560, 420875, 421356, 421575, 423280, 425152, 427350, 429000, 430976, 432160, 436800, 438000, 438438, 444000, 444444, 445665, 449680, 453768, 455520, 455840, 457600, 461760, 462000, 472675, 474500, 475376, 480480, 481000, 481800, 488400, 490560, 491582, 497280, 498225, 500500, 501072, 505050, 507936, 511000, 513920, 518000, 518592, 521950, 526695, 528000, 529100, 531440, 538720, 539616, 540200, 546000, 547008, 555555, 561808, 562100, 567210, 569400, 569800, 572000, 577200, 584000, 584584, 592000, 592592, 594220, 600600, 602250, 605024, 607360, 610500, 613200, 616000, 621600, 623931, 624000, 626340, 634920, 637728, 640640, 642400, 646464, 648240, 651200, 661375, 664300, 668096, 673400, 674520, 675250, 677248, 683760, 686400, 700800, 702260, 702625, 711750, 712250, 713064, 719488, 721500, 728000, 730730, 737373, 739200, 740740, 742775, 750750, 756280, 759200, 766500, 769600, 770880, 772486, 777000, 781440, 782925, 793650, 797160, 800800, 803000, 808080, 810300, 814000, 817600, 828800, 830375, 831908, 835120, 841750, 842712, 843150, 846560, 850304, 854700, 858000, 864320, 873600, 876000, 876876, 877825, 888000, 888888, 891330, 899360, 907536, 911040, 911680, 923520, 924000, 925925, 945350, 949000, 950752, 960960, 962000, 963600, 976800, 981120, 983164, 996450, 1001000, 1002144, 1010100, 1012875, 1015872, 1022000, 1036000, 1037184, 1039885, 1043900, 1053390, 1058200, 1062880, 1068375, 1077440, 1079232, 1080400, 1092000, 1094016, 1096095, 1111110, 1123616, 1124200, 1134420, 1138800, 1139600, 1144000, 1154400, 1158729, 1168000, 1169168, 1185184, 1188440, 1201200, 1204500, 1210048, 1221000, 1226400, 1228955, 1232000, 1243200, 1247862, 1252680, 1262625, 1269840, 1275456, 1284800, 1292928, 1296480, 1302400, 1304875, 1322750, 1328600, 1336192, 1346800, 1349040, 1350500, 1367520, 1372800, 1404520, 1405250, 1418025, 1423500, 1424500, 1426128, 1443000, 1456000, 1461460, 1474746, 1481480, 1485550, 1501500, 1512560, 1518400, 1533000, 1539200, 1541760, 1544972, 1554000, 1565850, 1587300, 1594320, 1601600, 1606000, 1616160, 1620600, 1628000, 1635200, 1660750, 1663816, 1670240, 1683500, 1685424, 1686300, 1693120, 1709400, 1716000, 1728640, 1752000, 1753752, 1755650, 1776000, 1777776, 1782660, 1798720, 1815072, 1822080, 1823360, 1826825, 1848000, 1851850, 1890700, 1898000, 1901504, 1921920, 1924000, 1927200, 1931215, 1953600, 1966328, 1984125, 1992900, 2002000, 2004288, 2020200, 2025750, 2031744, 2044000, 2072000, 2079770, 2087800, 2106780, 2107875, 2116400, 2125760, 2136750, 2154880, 2158464, 2160800, 2184000, 2192190, 2222220, 2228325, 2247232, 2248400, 2268840, 2277600, 2279200, 2288000, 2308800, 2317458, 2338336, 2363375, 2370368, 2376880, 2402400, 2409000, 2420096, 2442000, 2452800, 2457910, 2486400, 2491125, 2495724, 2505360, 2525250, 2539680, 2550912, 2569600, 2592960, 2609750, 2633475, 2645500, 2657200, 2693600, 2698080, 2701000, 2703701, 2735040, 2777775, 2809040, 2810500, 2836050, 2847000, 2849000, 2852256, 2886000, 2922920, 2949492, 2962960, 2971100, 3003000, 3025120, 3036800, 3066000, 3089944, 3108000, 3119655, 3131700, 3174600, 3188640, 3203200, 3212000, 3232320, 3241200, 3256000, 3321500, 3327632, 3340480, 3367000, 3370848, 3372600, 3386240, 3418800, 3432000, 3504000, 3507504, 3511300, 3555552, 3565320, 3597440, 3630144, 3653650, 3686865, 3696000, 3703700, 3713875, 3781400, 3796000, 3803008, 3848000, 3854400, 3862430, 3907200, 3914625, 3932656, 3968250, 3985800, 4004000, 4008576, 4040400, 4051500, 4088000, 4144000, 4159540, 4175600, 4213560, 4215750, 4232800, 4251520, 4273500, 4321600, 4368000, 4384380, 4389125, 4444440, 4456650, 4494464, 4496800, 4537680, 4555200, 4558400, 4617600, 4629625, 4634916, 4676672, 4726750, 4740736, 4753760, 4804800, 4818000, 4884000, 4905600, 4915820, 4982250, 4991448, 5010720, 5050500, 5079360, 5185920, 5199425, 5219500, 5266950, 5291000, 5314400, 5387200, 5396160, 5402000, 5407402, 5470080, 5480475, 5555550, 5618080, 5621000, 5672100, 5694000, 5698000, 5704512, 5772000, 5793645, 5845840, 5898984, 5925920, 5942200, 6006000, 6050240, 6132000, 6144775, 6179888, 6216000, 6239310, 6263400, 6349200, 6377280, 6424000, 6464640, 6482400, 6512000, 6643000, 6655264, 6680960, 6734000, 6741696, 6745200, 6837600, 6864000, 7015008, 7022600, 7090125, 7111104, 7130640, 7260288, 7307300, 7373730, 7407400, 7427750, 7562800, 7592000, 7696000, 7708800, 7724860, 7829250, 7865312, 7936500, 7971600, 8008000, 8080800, 8103000, 8111103, 8176000, 8319080, 8351200, 8427120, 8431500, 8465600, 8547000, 8643200, 8768760, 8778250, 8888880, 8913300, 8993600, 9075360, 9110400, 9116800, 9134125, 9259250, 9269832, 9353344, 9453500, 9507520, 9609600, 9636000, 9656075, 9768000, 9831640, 9964500, 9982896, 10021440, 10101000, 10158720, 10398850, 10439000, 10533900, 10582000, 10628800, 10774400, 10792320, 10804000, 10814804, 10960950, 11111100, 11141625, 11236160, 11242000, 11344200, 11388000, 11396000, 11409024, 11544000, 11587290, 11691680, 11797968, 11851840, 11884400, 12012000, 12100480, 12264000, 12289550, 12359776, 12432000, 12478620, 12526800, 12698400, 12754560, 12848000, 12964800, 13167375, 13286000, 13310528, 13468000, 13483392, 13490400, 13518505, 13675200, 13888875, 14030016, 14045200, 14180250, 14222208, 14261280, 14614600, 14747460, 14814800, 14855500, 15125600, 15184000, 15449720, 15598275, 15658500, 15730624, 15873000, 15943200, 16016000, 16161600, 16206000, 16222206, 16638160, 16702400, 16854240, 16863000, 16931200, 17094000, 17537520, 17556500, 17777760, 17826600, 17987200, 18150720, 18268250, 18434325, 18518500, 18539664, 18907000, 19015040, 19272000, 19312150, 19536000, 19663280, 19929000, 19965792, 20042880, 20202000, 20797700, 20878000, 21067800, 21164000, 21257600, 21608000, 21629608, 21921900, 22222200, 22283250, 22472320, 22484000, 22688400, 22776000, 22792000, 23088000, 23174580, 23383360, 23595936, 23703680, 23768800, 24024000, 24528000, 24579100, 24719552, 24957240, 25053600, 25396800, 25929600, 25997125, 26334750, 26572000, 26621056, 26936000, 26980800, 27037010, 27350400, 27402375, 27777750, 28060032, 28090400, 28360500, 28522560, 28968225, 29229200, 29494920, 29629600, 29711000, 30251200, 30723875, 30899440, 31196550, 31317000, 31461248, 31746000, 31886400, 32323200, 32412000, 32444412, 33276320, 33404800, 33708480, 33726000, 34188000, 35075040, 35113000, 35555520, 35653200, 36301440, 36536500, 36868650, 37037000, 37079328, 37814000, 38544000, 38624300, 39326560, 39858000, 39931584, 40404000, 40555515, 41595400, 41756000, 42135600, 42328000, 43216000, 43259216, 43843800, 44444400, 44566500, 44968000, 45376800, 45552000, 45584000, 46349160, 46766720, 47191872, 47537600, 48048000, 48280375, 49158200, 49439104, 49914480, 50107200, 50793600, 51994250, 52669500, 53144000, 53872000, 53961600, 54074020, 54804750, 55555500, 56180800, 56721000, 57045120, 57936450, 58458400, 58989840, 59259200, 59422000, 60502400, 61447750, 61798880, 62393100, 62634000, 63492000, 63772800, 64824000, 64888824, 66552640, 67416960, 67452000, 67592525, 68376000, 70150080, 70226000, 71111040, 71306400, 73073000, 73737300, 74074000, 74158656, 75628000, 77248600, 77991375, 78653120, 79716000, 79863168, 80808000, 81111030, 83190800, 83512000, 84271200, 84656000, 86518432, 87687600, 88888800, 89133000, 89936000, 90753600, 92171625, 92698320, 94383744, 95075200, 96560750, 98316400, 99828960, 100214400, 103988500, 105339000, 106288000, 108148040, 109609500, 111111000, 112361600, 113442000, 115872900, 116916800, 117979680, 118518400, 118844000, 122895500, 123597760, 124786200, 125268000, 126984000, 129648000, 129777648, 133105280, 134904000, 135185050, 136752000, 140300160, 140452000, 142612800, 144841125, 146146000, 147474600, 148148000, 148317312, 151256000, 154497200, 155982750, 157306240, 159432000, 161616000, 162222060, 166381600, 167024000, 168542400, 173036864, 175375200, 177777600, 178266000, 181507200, 184343250, 185396640, 193121500, 196632800, 199657920, 202777575, 207977000, 210678000, 216296080, 219219000, 222222000, 226884000, 231745800, 233833600, 235959360, 237688000, 245791000, 247195520, 249572400, 250536000, 253968000, 259555296, 269808000, 270370100, 280904000, 285225600, 289682250, 292292000, 294949200, 296296000, 302512000, 308994400, 311965500, 318864000, 324444120, 332763200, 337084800, 337962625, 346073728, 350750400, 355555200, 356532000, 368686500, 370793280, 386243000, 393265600, 399315840, 405555150, 415954000, 421356000, 432592160, 438438000, 444444000, 453768000, 463491600, 471918720, 475376000, 491582000, 499144800, 501072000, 519110592, 540740200, 561808000, 579364500, 584584000, 589898400, 592592000, 617988800, 623931000, 648888240, 665526400, 675925250, 701500800, 713064000, 737373000, 741586560, 772486000, 786531200, 811110300, 831908000, 842712000, 865184320, 876876000, 888888000, 907536000, 926983200, 983164000, 998289600, 1013887875, 1038221184, 1081480400, 1158729000, 1169168000, 1179796800, 1235977600, 1247862000, 1297776480, 1351850500, 1426128000, 1474746000, 1544972000, 1622220600, 1663816000, 1685424000, 1730368640, 1753752000, 1777776000, 1853966400, 1966328000, 1996579200, 2027775750, 2162960800, 2317458000, 2359593600, 2495724000, 2595552960, 2703701000, 2949492000, 3089944000, 3244441200, 3327632000, 3507504000, 3707932800, 3932656000, 4055551500, 4325921600, 4634916000, 4991448000, 5191105920, 5407402000, 5898984000, 6179888000, 6488882400, 8111103000, 8651843200, 9269832000, 9982896000, 10814804000, 11797968000, 12977764800, 16222206000, 18539664000, 21629608000, 25955529600, 32444412000, 43259216000, 64888824000, 129777648000]

約数ペア:

[(1, 129777648000), (2, 64888824000), (3, 43259216000), (4, 32444412000), (5, 25955529600), (6, 21629608000), (7, 18539664000), (8, 16222206000), (10, 12977764800), (11, 11797968000), (12, 10814804000), (13, 9982896000), (14, 9269832000), (15, 8651843200), (16, 8111103000), (20, 6488882400), (21, 6179888000), (22, 5898984000), (24, 5407402000), (25, 5191105920), (26, 4991448000), (28, 4634916000), (30, 4325921600), (32, 4055551500), (33, 3932656000), (35, 3707932800), (37, 3507504000), (39, 3327632000), (40, 3244441200), (42, 3089944000), (44, 2949492000), (48, 2703701000), (50, 2595552960), (52, 2495724000), (55, 2359593600), (56, 2317458000), (60, 2162960800), (64, 2027775750), (65, 1996579200), (66, 1966328000), (70, 1853966400), (73, 1777776000), (74, 1753752000), (75, 1730368640), (77, 1685424000), (78, 1663816000), (80, 1622220600), (84, 1544972000), (88, 1474746000), (91, 1426128000), (96, 1351850500), (100, 1297776480), (104, 1247862000), (105, 1235977600), (110, 1179796800), (111, 1169168000), (112, 1158729000), (120, 1081480400), (125, 1038221184), (128, 1013887875), (130, 998289600), (132, 983164000), (140, 926983200), (143, 907536000), (146, 888888000), (148, 876876000), (150, 865184320), (154, 842712000), (156, 831908000), (160, 811110300), (165, 786531200), (168, 772486000), (175, 741586560), (176, 737373000), (182, 713064000), (185, 701500800), (192, 675925250), (195, 665526400), (200, 648888240), (208, 623931000), (210, 617988800), (219, 592592000), (220, 589898400), (222, 584584000), (224, 579364500), (231, 561808000), (240, 540740200), (250, 519110592), (259, 501072000), (260, 499144800), (264, 491582000), (273, 475376000), (275, 471918720), (280, 463491600), (286, 453768000), (292, 444444000), (296, 438438000), (300, 432592160), (308, 421356000), (312, 415954000), (320, 405555150), (325, 399315840), (330, 393265600), (336, 386243000), (350, 370793280), (352, 368686500), (364, 356532000), (365, 355555200), (370, 350750400), (375, 346073728), (384, 337962625), (385, 337084800), (390, 332763200), (400, 324444120), (407, 318864000), (416, 311965500), (420, 308994400), (429, 302512000), (438, 296296000), (440, 294949200), (444, 292292000), (448, 289682250), (455, 285225600), (462, 280904000), (480, 270370100), (481, 269808000), (500, 259555296), (511, 253968000), (518, 250536000), (520, 249572400), (525, 247195520), (528, 245791000), (546, 237688000), (550, 235959360), (555, 233833600), (560, 231745800), (572, 226884000), (584, 222222000), (592, 219219000), (600, 216296080), (616, 210678000), (624, 207977000), (640, 202777575), (650, 199657920), (660, 196632800), (672, 193121500), (700, 185396640), (704, 184343250), (715, 181507200), (728, 178266000), (730, 177777600), (740, 175375200), (750, 173036864), (770, 168542400), (777, 167024000), (780, 166381600), (800, 162222060), (803, 161616000), (814, 159432000), (825, 157306240), (832, 155982750), (840, 154497200), (858, 151256000), (875, 148317312), (876, 148148000), (880, 147474600), (888, 146146000), (896, 144841125), (910, 142612800), (924, 140452000), (925, 140300160), (949, 136752000), (960, 135185050), (962, 134904000), (975, 133105280), (1000, 129777648), (1001, 129648000), (1022, 126984000), (1036, 125268000), (1040, 124786200), (1050, 123597760), (1056, 122895500), (1092, 118844000), (1095, 118518400), (1100, 117979680), (1110, 116916800), (1120, 115872900), (1144, 113442000), (1155, 112361600), (1168, 111111000), (1184, 109609500), (1200, 108148040), (1221, 106288000), (1232, 105339000), (1248, 103988500), (1295, 100214400), (1300, 99828960), (1320, 98316400), (1344, 96560750), (1365, 95075200), (1375, 94383744), (1400, 92698320), (1408, 92171625), (1430, 90753600), (1443, 89936000), (1456, 89133000), (1460, 88888800), (1480, 87687600), (1500, 86518432), (1533, 84656000), (1540, 84271200), (1554, 83512000), (1560, 83190800), (1600, 81111030), (1606, 80808000), (1625, 79863168), (1628, 79716000), (1650, 78653120), (1664, 77991375), (1680, 77248600), (1716, 75628000), (1750, 74158656), (1752, 74074000), (1760, 73737300), (1776, 73073000), (1820, 71306400), (1825, 71111040), (1848, 70226000), (1850, 70150080), (1898, 68376000), (1920, 67592525), (1924, 67452000), (1925, 67416960), (1950, 66552640), (2000, 64888824), (2002, 64824000), (2035, 63772800), (2044, 63492000), (2072, 62634000), (2080, 62393100), (2100, 61798880), (2112, 61447750), (2145, 60502400), (2184, 59422000), (2190, 59259200), (2200, 58989840), (2220, 58458400), (2240, 57936450), (2275, 57045120), (2288, 56721000), (2310, 56180800), (2336, 55555500), (2368, 54804750), (2400, 54074020), (2405, 53961600), (2409, 53872000), (2442, 53144000), (2464, 52669500), (2496, 51994250), (2555, 50793600), (2590, 50107200), (2600, 49914480), (2625, 49439104), (2640, 49158200), (2688, 48280375), (2701, 48048000), (2730, 47537600), (2750, 47191872), (2775, 46766720), (2800, 46349160), (2847, 45584000), (2849, 45552000), (2860, 45376800), (2886, 44968000), (2912, 44566500), (2920, 44444400), (2960, 43843800), (3000, 43259216), (3003, 43216000), (3066, 42328000), (3080, 42135600), (3108, 41756000), (3120, 41595400), (3200, 40555515), (3212, 40404000), (3250, 39931584), (3256, 39858000), (3300, 39326560), (3360, 38624300), (3367, 38544000), (3432, 37814000), (3500, 37079328), (3504, 37037000), (3520, 36868650), (3552, 36536500), (3575, 36301440), (3640, 35653200), (3650, 35555520), (3696, 35113000), (3700, 35075040), (3796, 34188000), (3848, 33726000), (3850, 33708480), (3885, 33404800), (3900, 33276320), (4000, 32444412), (4004, 32412000), (4015, 32323200), (4070, 31886400), (4088, 31746000), (4125, 31461248), (4144, 31317000), (4160, 31196550), (4200, 30899440), (4224, 30723875), (4290, 30251200), (4368, 29711000), (4380, 29629600), (4400, 29494920), (4440, 29229200), (4480, 28968225), (4550, 28522560), (4576, 28360500), (4620, 28090400), (4625, 28060032), (4672, 27777750), (4736, 27402375), (4745, 27350400), (4800, 27037010), (4810, 26980800), (4818, 26936000), (4875, 26621056), (4884, 26572000), (4928, 26334750), (4992, 25997125), (5005, 25929600), (5110, 25396800), (5180, 25053600), (5200, 24957240), (5250, 24719552), (5280, 24579100), (5291, 24528000), (5402, 24024000), (5460, 23768800), (5475, 23703680), (5500, 23595936), (5550, 23383360), (5600, 23174580), (5621, 23088000), (5694, 22792000), (5698, 22776000), (5720, 22688400), (5772, 22484000), (5775, 22472320), (5824, 22283250), (5840, 22222200), (5920, 21921900), (6000, 21629608), (6006, 21608000), (6105, 21257600), (6132, 21164000), (6160, 21067800), (6216, 20878000), (6240, 20797700), (6424, 20202000), (6475, 20042880), (6500, 19965792), (6512, 19929000), (6600, 19663280), (6643, 19536000), (6720, 19312150), (6734, 19272000), (6825, 19015040), (6864, 18907000), (7000, 18539664), (7008, 18518500), (7040, 18434325), (7104, 18268250), (7150, 18150720), (7215, 17987200), (7280, 17826600), (7300, 17777760), (7392, 17556500), (7400, 17537520), (7592, 17094000), (7665, 16931200), (7696, 16863000), (7700, 16854240), (7770, 16702400), (7800, 16638160), (8000, 16222206), (8008, 16206000), (8030, 16161600), (8103, 16016000), (8140, 15943200), (8176, 15873000), (8250, 15730624), (8288, 15658500), (8320, 15598275), (8400, 15449720), (8547, 15184000), (8580, 15125600), (8736, 14855500), (8760, 14814800), (8800, 14747460), (8880, 14614600), (9100, 14261280), (9125, 14222208), (9152, 14180250), (9240, 14045200), (9250, 14030016), (9344, 13888875), (9490, 13675200), (9600, 13518505), (9620, 13490400), (9625, 13483392), (9636, 13468000), (9750, 13310528), (9768, 13286000), (9856, 13167375), (10010, 12964800), (10101, 12848000), (10175, 12754560), (10220, 12698400), (10360, 12526800), (10400, 12478620), (10439, 12432000), (10500, 12359776), (10560, 12289550), (10582, 12264000), (10725, 12100480), (10804, 12012000), (10920, 11884400), (10950, 11851840), (11000, 11797968), (11100, 11691680), (11200, 11587290), (11242, 11544000), (11375, 11409024), (11388, 11396000), (11396, 11388000), (11440, 11344200), (11544, 11242000), (11550, 11236160), (11648, 11141625), (11680, 11111100), (11840, 10960950), (12000, 10814804), (12012, 10804000), (12025, 10792320), (12045, 10774400), (12210, 10628800), (12264, 10582000), (12320, 10533900), (12432, 10439000), (12480, 10398850), (12775, 10158720), (12848, 10101000), (12950, 10021440), (13000, 9982896), (13024, 9964500), (13200, 9831640), (13286, 9768000), (13440, 9656075), (13468, 9636000), (13505, 9609600), (13650, 9507520), (13728, 9453500), (13875, 9353344), (14000, 9269832), (14016, 9259250), (14208, 9134125), (14235, 9116800), (14245, 9110400), (14300, 9075360), (14430, 8993600), (14560, 8913300), (14600, 8888880), (14784, 8778250), (14800, 8768760), (15015, 8643200), (15184, 8547000), (15330, 8465600), (15392, 8431500), (15400, 8427120), (15540, 8351200), (15600, 8319080), (15873, 8176000), (16000, 8111103), (16016, 8103000), (16060, 8080800), (16206, 8008000), (16280, 7971600), (16352, 7936500), (16500, 7865312), (16576, 7829250), (16800, 7724860), (16835, 7708800), (16863, 7696000), (17094, 7592000), (17160, 7562800), (17472, 7427750), (17520, 7407400), (17600, 7373730), (17760, 7307300), (17875, 7260288), (18200, 7130640), (18250, 7111104), (18304, 7090125), (18480, 7022600), (18500, 7015008), (18907, 6864000), (18980, 6837600), (19240, 6745200), (19250, 6741696), (19272, 6734000), (19425, 6680960), (19500, 6655264), (19536, 6643000), (19929, 6512000), (20020, 6482400), (20075, 6464640), (20202, 6424000), (20350, 6377280), (20440, 6349200), (20720, 6263400), (20800, 6239310), (20878, 6216000), (21000, 6179888), (21120, 6144775), (21164, 6132000), (21450, 6050240), (21608, 6006000), (21840, 5942200), (21900, 5925920), (22000, 5898984), (22200, 5845840), (22400, 5793645), (22484, 5772000), (22750, 5704512), (22776, 5698000), (22792, 5694000), (22880, 5672100), (23088, 5621000), (23100, 5618080), (23360, 5555550), (23680, 5480475), (23725, 5470080), (24000, 5407402), (24024, 5402000), (24050, 5396160), (24090, 5387200), (24420, 5314400), (24528, 5291000), (24640, 5266950), (24864, 5219500), (24960, 5199425), (25025, 5185920), (25550, 5079360), (25696, 5050500), (25900, 5010720), (26000, 4991448), (26048, 4982250), (26400, 4915820), (26455, 4905600), (26572, 4884000), (26936, 4818000), (27010, 4804800), (27300, 4753760), (27375, 4740736), (27456, 4726750), (27750, 4676672), (28000, 4634916), (28032, 4629625), (28105, 4617600), (28470, 4558400), (28490, 4555200), (28600, 4537680), (28860, 4496800), (28875, 4494464), (29120, 4456650), (29200, 4444440), (29568, 4389125), (29600, 4384380), (29711, 4368000), (30030, 4321600), (30368, 4273500), (30525, 4251520), (30660, 4232800), (30784, 4215750), (30800, 4213560), (31080, 4175600), (31200, 4159540), (31317, 4144000), (31746, 4088000), (32032, 4051500), (32120, 4040400), (32375, 4008576), (32412, 4004000), (32560, 3985800), (32704, 3968250), (33000, 3932656), (33152, 3914625), (33215, 3907200), (33600, 3862430), (33670, 3854400), (33726, 3848000), (34125, 3803008), (34188, 3796000), (34320, 3781400), (34944, 3713875), (35040, 3703700), (35113, 3696000), (35200, 3686865), (35520, 3653650), (35750, 3630144), (36075, 3597440), (36400, 3565320), (36500, 3555552), (36960, 3511300), (37000, 3507504), (37037, 3504000), (37814, 3432000), (37960, 3418800), (38325, 3386240), (38480, 3372600), (38500, 3370848), (38544, 3367000), (38850, 3340480), (39000, 3327632), (39072, 3321500), (39858, 3256000), (40040, 3241200), (40150, 3232320), (40404, 3212000), (40515, 3203200), (40700, 3188640), (40880, 3174600), (41440, 3131700), (41600, 3119655), (41756, 3108000), (42000, 3089944), (42328, 3066000), (42735, 3036800), (42900, 3025120), (43216, 3003000), (43680, 2971100), (43800, 2962960), (44000, 2949492), (44400, 2922920), (44968, 2886000), (45500, 2852256), (45552, 2849000), (45584, 2847000), (45760, 2836050), (46176, 2810500), (46200, 2809040), (46720, 2777775), (47450, 2735040), (48000, 2703701), (48048, 2701000), (48100, 2698080), (48180, 2693600), (48840, 2657200), (49056, 2645500), (49280, 2633475), (49728, 2609750), (50050, 2592960), (50505, 2569600), (50875, 2550912), (51100, 2539680), (51392, 2525250), (51800, 2505360), (52000, 2495724), (52096, 2491125), (52195, 2486400), (52800, 2457910), (52910, 2452800), (53144, 2442000), (53625, 2420096), (53872, 2409000), (54020, 2402400), (54600, 2376880), (54750, 2370368), (54912, 2363375), (55500, 2338336), (56000, 2317458), (56210, 2308800), (56721, 2288000), (56940, 2279200), (56980, 2277600), (57200, 2268840), (57720, 2248400), (57750, 2247232), (58240, 2228325), (58400, 2222220), (59200, 2192190), (59422, 2184000), (60060, 2160800), (60125, 2158464), (60225, 2154880), (60736, 2136750), (61050, 2125760), (61320, 2116400), (61568, 2107875), (61600, 2106780), (62160, 2087800), (62400, 2079770), (62634, 2072000), (63492, 2044000), (63875, 2031744), (64064, 2025750), (64240, 2020200), (64750, 2004288), (64824, 2002000), (65120, 1992900), (65408, 1984125), (66000, 1966328), (66430, 1953600), (67200, 1931215), (67340, 1927200), (67452, 1924000), (67525, 1921920), (68250, 1901504), (68376, 1898000), (68640, 1890700), (70080, 1851850), (70226, 1848000), (71040, 1826825), (71175, 1823360), (71225, 1822080), (71500, 1815072), (72150, 1798720), (72800, 1782660), (73000, 1777776), (73073, 1776000), (73920, 1755650), (74000, 1753752), (74074, 1752000), (75075, 1728640), (75628, 1716000), (75920, 1709400), (76650, 1693120), (76960, 1686300), (77000, 1685424), (77088, 1683500), (77700, 1670240), (78000, 1663816), (78144, 1660750), (79365, 1635200), (79716, 1628000), (80080, 1620600), (80300, 1616160), (80808, 1606000), (81030, 1601600), (81400, 1594320), (81760, 1587300), (82880, 1565850), (83512, 1554000), (84000, 1544972), (84175, 1541760), (84315, 1539200), (84656, 1533000), (85470, 1518400), (85800, 1512560), (86432, 1501500), (87360, 1485550), (87600, 1481480), (88000, 1474746), (88800, 1461460), (89133, 1456000), (89936, 1443000), (91000, 1426128), (91104, 1424500), (91168, 1423500), (91520, 1418025), (92352, 1405250), (92400, 1404520), (94535, 1372800), (94900, 1367520), (96096, 1350500), (96200, 1349040), (96360, 1346800), (97125, 1336192), (97680, 1328600), (98112, 1322750), (99456, 1304875), (99645, 1302400), (100100, 1296480), (100375, 1292928), (101010, 1284800), (101750, 1275456), (102200, 1269840), (102784, 1262625), (103600, 1252680), (104000, 1247862), (104390, 1243200), (105339, 1232000), (105600, 1228955), (105820, 1226400), (106288, 1221000), (107250, 1210048), (107744, 1204500), (108040, 1201200), (109200, 1188440), (109500, 1185184), (111000, 1169168), (111111, 1168000), (112000, 1158729), (112420, 1154400), (113442, 1144000), (113880, 1139600), (113960, 1138800), (114400, 1134420), (115440, 1124200), (115500, 1123616), (116800, 1111110), (118400, 1096095), (118625, 1094016), (118844, 1092000), (120120, 1080400), (120250, 1079232), (120450, 1077440), (121472, 1068375), (122100, 1062880), (122640, 1058200), (123200, 1053390), (124320, 1043900), (124800, 1039885), (125125, 1037184), (125268, 1036000), (126984, 1022000), (127750, 1015872), (128128, 1012875), (128480, 1010100), (129500, 1002144), (129648, 1001000), (130240, 996450), (132000, 983164), (132275, 981120), (132860, 976800), (134680, 963600), (134904, 962000), (135050, 960960), (136500, 950752), (136752, 949000), (137280, 945350), (140160, 925925), (140452, 924000), (140525, 923520), (142350, 911680), (142450, 911040), (143000, 907536), (144300, 899360), (145600, 891330), (146000, 888888), (146146, 888000), (147840, 877825), (148000, 876876), (148148, 876000), (148555, 873600), (150150, 864320), (151256, 858000), (151840, 854700), (152625, 850304), (153300, 846560), (153920, 843150), (154000, 842712), (154176, 841750), (155400, 835120), (156000, 831908), (156288, 830375), (156585, 828800), (158730, 817600), (159432, 814000), (160160, 810300), (160600, 808080), (161616, 803000), (162060, 800800), (162800, 797160), (163520, 793650), (165760, 782925), (166075, 781440), (167024, 777000), (168000, 772486), (168350, 770880), (168630, 769600), (169312, 766500), (170940, 759200), (171600, 756280), (172864, 750750), (174720, 742775), (175200, 740740), (175565, 739200), (176000, 737373), (177600, 730730), (178266, 728000), (179872, 721500), (180375, 719488), (182000, 713064), (182208, 712250), (182336, 711750), (184704, 702625), (184800, 702260), (185185, 700800), (189070, 686400), (189800, 683760), (191625, 677248), (192192, 675250), (192400, 674520), (192720, 673400), (194250, 668096), (195360, 664300), (196224, 661375), (199290, 651200), (200200, 648240), (200750, 646464), (202020, 642400), (202575, 640640), (203500, 637728), (204400, 634920), (207200, 626340), (207977, 624000), (208000, 623931), (208780, 621600), (210678, 616000), (211640, 613200), (212576, 610500), (213675, 607360), (214500, 605024), (215488, 602250), (216080, 600600), (218400, 594220), (219000, 592592), (219219, 592000), (222000, 584584), (222222, 584000), (224840, 577200), (226884, 572000), (227760, 569800), (227920, 569400), (228800, 567210), (230880, 562100), (231000, 561808), (233600, 555555), (237250, 547008), (237688, 546000), (240240, 540200), (240500, 539616), (240900, 538720), (244200, 531440), (245280, 529100), (245791, 528000), (246400, 526695), (248640, 521950), (250250, 518592), (250536, 518000), (252525, 513920), (253968, 511000), (255500, 507936), (256960, 505050), (259000, 501072), (259296, 500500), (260480, 498225), (260975, 497280), (264000, 491582), (264550, 490560), (265720, 488400), (269360, 481800), (269808, 481000), (270100, 480480), (273000, 475376), (273504, 474500), (274560, 472675), (280904, 462000), (281050, 461760), (283605, 457600), (284700, 455840), (284900, 455520), (286000, 453768), (288600, 449680), (291200, 445665), (292000, 444444), (292292, 444000), (296000, 438438), (296296, 438000), (297110, 436800), (300300, 432160), (301125, 430976), (302512, 429000), (303680, 427350), (305250, 425152), (306600, 423280), (307840, 421575), (308000, 421356), (308352, 420875), (310800, 417560), (312000, 415954), (313170, 414400), (317460, 408800), (318864, 407000), (320320, 405150), (321200, 404040), (323232, 401500), (324120, 400400), (325600, 398580), (327040, 396825), (332150, 390720), (334048, 388500), (336000, 386243), (336700, 385440), (337260, 384800), (337625, 384384), (338624, 383250), (341880, 379600), (343200, 378140), (345728, 375375), (350400, 370370), (351130, 369600), (355200, 365365), (355875, 364672), (356125, 364416), (356532, 364000), (359744, 360750)]