345741480000

素因数分解:

$2^6\times 3^3\times 5^4\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:179

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 58, 60, 63, 64, 70, 72, 75, 76, 80, 83, 84, 87, 90, 95, 96, 100, 105, 108, 112, 114, 116, 120, 125, 126, 133, 135, 140, 144, 145, 150, 152, 160, 166, 168, 171, 174, 175, 180, 189, 190, 192, 200, 203, 210, 216, 224, 225, 228, 232, 240, 249, 250, 252, 261, 266, 270, 280, 285, 288, 290, 300, 304, 315, 320, 332, 336, 342, 348, 350, 360, 375, 378, 380, 399, 400, 406, 415, 420, 432, 435, 448, 450, 456, 464, 475, 480, 498, 500, 504, 513, 522, 525, 532, 540, 551, 560, 570, 576, 580, 581, 600, 608, 609, 625, 630, 664, 665, 672, 675, 684, 696, 700, 720, 725, 747, 750, 756, 760, 783, 798, 800, 812, 830, 840, 855, 864, 870, 875, 900, 912, 928, 945, 950, 960, 996, 1000, 1008, 1015, 1026, 1044, 1050, 1064, 1080, 1102, 1120, 1125, 1140, 1160, 1162, 1197, 1200, 1216, 1218, 1245, 1250, 1260, 1305, 1328, 1330, 1344, 1350, 1368, 1392, 1400, 1425, 1440, 1450, 1494, 1500, 1512, 1520, 1566, 1575, 1577, 1596, 1600, 1624, 1653, 1660, 1680, 1710, 1728, 1740, 1743, 1750, 1800, 1824, 1827, 1856, 1875, 1890, 1900, 1992, 1995, 2000, 2016, 2030, 2052, 2075, 2088, 2100, 2128, 2160, 2175, 2204, 2240, 2241, 2250, 2280, 2320, 2324, 2375, 2394, 2400, 2407, 2436, 2490, 2500, 2520, 2565, 2610, 2625, 2656, 2660, 2700, 2736, 2755, 2784, 2800, 2850, 2880, 2900, 2905, 2988, 3000, 3024, 3040, 3045, 3132, 3150, 3154, 3192, 3248, 3306, 3320, 3325, 3360, 3375, 3420, 3480, 3486, 3500, 3591, 3600, 3625, 3648, 3654, 3735, 3750, 3780, 3800, 3857, 3915, 3984, 3990, 4000, 4032, 4060, 4104, 4150, 4176, 4200, 4256, 4275, 4320, 4350, 4375, 4408, 4482, 4500, 4560, 4640, 4648, 4725, 4731, 4750, 4788, 4800, 4814, 4872, 4959, 4980, 5000, 5040, 5075, 5130, 5220, 5229, 5250, 5312, 5320, 5400, 5472, 5481, 5510, 5568, 5600, 5625, 5700, 5800, 5810, 5976, 5985, 6000, 6048, 6080, 6090, 6225, 6264, 6300, 6308, 6384, 6496, 6525, 6612, 6640, 6650, 6720, 6750, 6840, 6960, 6972, 7000, 7125, 7182, 7200, 7221, 7250, 7308, 7470, 7500, 7560, 7600, 7714, 7830, 7875, 7885, 7968, 7980, 8000, 8120, 8208, 8265, 8300, 8352, 8400, 8512, 8550, 8640, 8700, 8715, 8750, 8816, 8964, 9000, 9120, 9135, 9280, 9296, 9450, 9462, 9500, 9576, 9628, 9744, 9918, 9960, 9975, 10000, 10080, 10150, 10260, 10375, 10440, 10458, 10500, 10640, 10800, 10875, 10944, 10962, 11020, 11039, 11200, 11205, 11250, 11400, 11571, 11600, 11620, 11875, 11952, 11970, 12000, 12035, 12096, 12180, 12450, 12528, 12600, 12616, 12768, 12825, 12992, 13050, 13125, 13224, 13280, 13300, 13500, 13680, 13775, 13920, 13944, 14000, 14193, 14250, 14364, 14400, 14442, 14500, 14525, 14616, 14877, 14940, 15000, 15120, 15200, 15225, 15428, 15660, 15687, 15750, 15770, 15936, 15960, 16240, 16416, 16530, 16600, 16625, 16704, 16800, 16849, 16875, 17100, 17400, 17430, 17500, 17632, 17928, 17955, 18000, 18125, 18240, 18270, 18592, 18675, 18900, 18924, 19000, 19152, 19256, 19285, 19488, 19575, 19836, 19920, 19950, 20000, 20160, 20300, 20520, 20750, 20880, 20916, 21000, 21280, 21375, 21600, 21663, 21750, 21924, 22040, 22078, 22410, 22500, 22800, 23142, 23200, 23240, 23625, 23655, 23750, 23904, 23940, 24000, 24070, 24360, 24795, 24900, 25056, 25200, 25232, 25375, 25536, 25650, 26100, 26145, 26250, 26448, 26560, 26600, 27000, 27360, 27405, 27550, 27840, 27888, 28000, 28386, 28500, 28728, 28884, 29000, 29050, 29232, 29754, 29880, 29925, 30000, 30240, 30400, 30450, 30856, 31125, 31320, 31374, 31500, 31540, 31920, 32480, 32625, 32832, 33060, 33117, 33200, 33250, 33600, 33698, 33750, 34200, 34713, 34800, 34860, 35000, 35264, 35625, 35856, 35910, 36000, 36105, 36250, 36540, 37184, 37350, 37800, 37848, 38000, 38304, 38512, 38570, 38976, 39150, 39375, 39425, 39672, 39840, 39900, 40000, 40600, 41040, 41325, 41500, 41760, 41832, 42000, 42560, 42579, 42750, 43200, 43326, 43500, 43575, 43848, 44080, 44156, 44820, 45000, 45600, 45675, 45733, 46284, 46400, 46480, 47250, 47310, 47500, 47808, 47880, 48140, 48720, 49590, 49800, 49875, 50112, 50400, 50464, 50547, 50750, 51300, 51875, 52200, 52290, 52500, 52896, 53200, 54000, 54375, 54720, 54810, 55100, 55195, 55776, 56000, 56025, 56772, 57000, 57456, 57768, 57855, 58000, 58100, 58464, 59508, 59760, 59850, 60000, 60175, 60480, 60900, 61712, 62250, 62640, 62748, 63000, 63080, 63840, 64125, 64960, 64989, 65250, 66120, 66234, 66400, 66500, 67396, 67500, 68400, 68875, 69426, 69600, 69720, 70000, 70965, 71250, 71712, 71820, 72000, 72210, 72500, 72625, 73080, 74385, 74700, 75600, 75696, 76000, 76125, 76608, 77024, 77140, 78300, 78435, 78750, 78850, 79344, 79680, 79800, 81200, 82080, 82650, 83000, 83125, 83520, 83664, 84000, 84245, 85158, 85500, 86652, 87000, 87150, 87696, 88160, 88312, 89640, 89775, 90000, 91200, 91350, 91466, 92568, 92960, 93375, 94500, 94620, 95000, 95760, 96280, 96425, 97440, 97875, 99180, 99351, 99600, 99750, 100800, 100928, 101094, 101500, 102600, 103750, 104139, 104400, 104580, 105000, 105792, 106400, 106875, 108000, 108315, 108750, 109620, 110200, 110390, 111552, 112050, 113544, 114000, 114912, 115536, 115710, 116000, 116200, 116928, 118125, 118275, 119016, 119520, 119700, 120000, 120350, 121800, 123424, 123975, 124500, 125280, 125496, 126000, 126160, 126875, 127680, 128250, 129978, 130500, 130725, 132240, 132468, 132800, 133000, 134792, 135000, 136800, 137025, 137199, 137750, 138852, 139200, 139440, 140000, 141930, 142500, 143424, 143640, 144420, 145000, 145250, 146160, 148770, 149400, 149625, 151200, 151392, 151641, 152000, 152250, 154048, 154280, 155625, 156600, 156870, 157500, 157700, 158688, 159600, 162400, 163125, 164160, 165300, 165585, 166000, 166250, 167328, 168000, 168490, 170316, 171000, 173304, 173565, 174000, 174300, 175392, 176320, 176624, 179280, 179550, 180000, 180525, 182700, 182932, 185136, 185920, 186750, 189000, 189240, 190000, 191520, 192560, 192850, 194880, 195750, 197125, 198360, 198702, 199200, 199500, 202188, 203000, 205200, 206625, 207500, 208278, 208800, 209160, 210000, 212800, 212895, 213750, 216000, 216630, 217500, 217875, 219240, 220400, 220780, 224100, 227088, 228000, 228375, 228665, 229824, 231072, 231420, 232000, 232400, 236250, 236550, 238032, 239040, 239400, 240700, 243600, 246848, 247950, 249000, 249375, 250560, 250992, 252000, 252320, 252735, 253750, 256500, 259956, 261000, 261450, 264480, 264936, 266000, 269584, 270000, 273600, 274050, 274398, 275500, 275975, 277704, 278880, 280000, 280125, 283860, 285000, 287280, 288840, 289275, 290000, 290500, 292320, 297540, 298053, 298800, 299250, 300875, 302400, 302784, 303282, 304500, 308560, 311250, 313200, 313740, 315000, 315400, 317376, 319200, 320131, 320625, 324800, 324945, 326250, 330600, 331170, 332000, 332500, 334656, 336980, 340632, 342000, 344375, 346608, 347130, 348000, 348600, 350784, 353248, 354825, 358560, 359100, 360000, 361050, 363125, 365400, 365864, 370272, 371925, 373500, 378000, 378480, 380000, 380625, 383040, 385120, 385700, 391500, 392175, 394250, 396720, 397404, 398400, 399000, 404376, 406000, 410400, 411597, 413250, 415000, 416556, 417600, 418320, 420000, 421225, 425790, 427500, 433260, 435000, 435750, 438480, 440800, 441560, 448200, 448875, 454176, 454923, 456000, 456750, 457330, 462144, 462840, 464800, 466875, 472500, 473100, 476064, 478800, 481400, 482125, 487200, 489375, 495900, 496755, 498000, 498750, 501984, 504000, 504640, 505470, 507500, 513000, 519912, 520695, 522000, 522900, 528960, 529872, 532000, 539168, 540000, 541575, 548100, 548796, 551000, 551950, 555408, 557760, 560250, 567720, 570000, 574560, 577680, 578550, 580000, 581000, 584640, 591375, 595080, 596106, 597600, 598500, 601750, 606564, 609000, 617120, 619875, 622500, 626400, 627480, 630000, 630800, 638400, 640262, 641250, 649890, 652500, 653625, 661200, 662340, 664000, 665000, 673960, 681264, 684000, 685125, 685995, 688750, 693216, 694260, 696000, 697200, 706496, 709650, 717120, 718200, 722100, 726250, 730800, 731728, 740544, 743850, 747000, 748125, 756000, 756960, 758205, 760000, 761250, 770240, 771400, 783000, 784350, 788500, 793440, 794808, 798000, 808752, 812000, 820800, 823194, 826500, 827925, 830000, 833112, 836640, 840000, 842450, 851580, 855000, 866520, 867825, 870000, 871500, 876960, 881600, 883120, 896400, 897750, 902625, 908352, 909846, 913500, 914660, 925680, 929600, 933750, 945000, 946200, 952128, 957600, 960393, 962800, 964250, 974400, 978750, 985625, 991800, 993510, 996000, 997500, 1003968, 1010940, 1015000, 1026000, 1033125, 1039824, 1041390, 1044000, 1045800, 1059744, 1064000, 1064475, 1078336, 1080000, 1083150, 1089375, 1096200, 1097592, 1102000, 1103900, 1110816, 1120500, 1135440, 1140000, 1141875, 1143325, 1149120, 1155360, 1157100, 1160000, 1162000, 1182750, 1190160, 1192212, 1195200, 1197000, 1203500, 1213128, 1218000, 1234240, 1234791, 1239750, 1245000, 1252800, 1254960, 1260000, 1261600, 1263675, 1280524, 1282500, 1299780, 1305000, 1307250, 1322400, 1324680, 1330000, 1347920, 1362528, 1368000, 1370250, 1371990, 1377500, 1379875, 1386432, 1388520, 1394400, 1400625, 1419300, 1436400, 1444200, 1446375, 1452500, 1461600, 1463456, 1487700, 1490265, 1494000, 1496250, 1504375, 1512000, 1513920, 1516410, 1522500, 1542800, 1566000, 1568700, 1577000, 1586880, 1589616, 1596000, 1600655, 1617504, 1624000, 1624725, 1646388, 1653000, 1655850, 1660000, 1666224, 1673280, 1684900, 1703160, 1710000, 1733040, 1735650, 1740000, 1743000, 1753920, 1766240, 1774125, 1792800, 1795500, 1805250, 1819692, 1827000, 1829320, 1851360, 1859625, 1867500, 1890000, 1892400, 1915200, 1920786, 1925600, 1928500, 1957500, 1960875, 1971250, 1983600, 1987020, 1992000, 1995000, 2021880, 2030000, 2052000, 2057985, 2066250, 2079648, 2082780, 2088000, 2091600, 2106125, 2119488, 2128950, 2166300, 2178750, 2192400, 2195184, 2204000, 2207800, 2221632, 2241000, 2244375, 2270880, 2274615, 2280000, 2283750, 2286650, 2310720, 2314200, 2324000, 2365500, 2380320, 2384424, 2394000, 2407000, 2410625, 2426256, 2436000, 2469582, 2479500, 2483775, 2490000, 2509920, 2520000, 2523200, 2527350, 2561048, 2565000, 2599560, 2603475, 2610000, 2614500, 2644800, 2649360, 2660000, 2695840, 2707875, 2725056, 2740500, 2743980, 2755000, 2759750, 2777040, 2788800, 2801250, 2838600, 2872800, 2881179, 2888400, 2892750, 2905000, 2923200, 2926912, 2956875, 2975400, 2980530, 2988000, 2992500, 3008750, 3032820, 3045000, 3085600, 3099375, 3132000, 3137400, 3154000, 3179232, 3192000, 3201310, 3235008, 3249450, 3268125, 3292776, 3306000, 3311700, 3320000, 3332448, 3369800, 3406320, 3420000, 3425625, 3429975, 3466080, 3471300, 3480000, 3486000, 3532480, 3548250, 3585600, 3591000, 3610500, 3639384, 3654000, 3658640, 3702720, 3719250, 3735000, 3780000, 3784800, 3791025, 3841572, 3851200, 3857000, 3915000, 3921750, 3942500, 3967200, 3974040, 3990000, 4043760, 4060000, 4104000, 4115970, 4132500, 4139625, 4159296, 4165560, 4183200, 4212250, 4257900, 4332600, 4339125, 4357500, 4384800, 4390368, 4408000, 4415600, 4482000, 4488750, 4513125, 4541760, 4549230, 4567500, 4573300, 4628400, 4648000, 4731000, 4760640, 4768848, 4788000, 4801965, 4814000, 4821250, 4852512, 4872000, 4939164, 4959000, 4967550, 4980000, 5019840, 5054700, 5122096, 5130000, 5199120, 5206950, 5220000, 5229000, 5298720, 5320000, 5322375, 5391680, 5415750, 5481000, 5487960, 5510000, 5519500, 5554080, 5602500, 5677200, 5716625, 5745600, 5762358, 5776800, 5785500, 5810000, 5913750, 5950800, 5961060, 5976000, 5985000, 6017500, 6065640, 6090000, 6171200, 6173955, 6198750, 6264000, 6274800, 6308000, 6318375, 6358464, 6402620, 6498900, 6536250, 6585552, 6612000, 6623400, 6664896, 6739600, 6812640, 6840000, 6851250, 6859950, 6899375, 6932160, 6942600, 6972000, 7096500, 7182000, 7221000, 7231875, 7278768, 7308000, 7317280, 7438500, 7451325, 7470000, 7560000, 7569600, 7582050, 7683144, 7714000, 7830000, 7843500, 7885000, 7934400, 7948080, 7980000, 8003275, 8087520, 8120000, 8123625, 8231940, 8265000, 8279250, 8331120, 8366400, 8424500, 8515800, 8643537, 8665200, 8678250, 8715000, 8769600, 8780736, 8831200, 8870625, 8964000, 8977500, 9026250, 9098460, 9135000, 9146600, 9256800, 9298125, 9462000, 9537696, 9576000, 9603930, 9628000, 9642500, 9705024, 9804375, 9878328, 9918000, 9935100, 9960000, 10109400, 10244192, 10260000, 10289925, 10398240, 10413900, 10440000, 10458000, 10530625, 10597440, 10644750, 10831500, 10962000, 10975920, 11020000, 11039000, 11108160, 11205000, 11354400, 11373075, 11433250, 11524716, 11553600, 11571000, 11620000, 11827500, 11901600, 11922120, 11970000, 12035000, 12131280, 12180000, 12347910, 12397500, 12418875, 12549600, 12616000, 12636750, 12805240, 12997800, 13017375, 13072500, 13171104, 13224000, 13246800, 13479200, 13539375, 13625280, 13702500, 13719900, 13798750, 13885200, 13944000, 14193000, 14364000, 14405895, 14442000, 14463750, 14557536, 14616000, 14634560, 14877000, 14902650, 14940000, 15164100, 15366288, 15428000, 15660000, 15687000, 15770000, 15896160, 15960000, 16006550, 16175040, 16247250, 16463880, 16530000, 16558500, 16662240, 16849000, 17031600, 17149875, 17287074, 17330400, 17356500, 17430000, 17662400, 17741250, 17928000, 17955000, 18052500, 18196920, 18270000, 18293200, 18513600, 18596250, 18924000, 18955125, 19075392, 19207860, 19256000, 19285000, 19608750, 19756656, 19836000, 19870200, 20218800, 20488384, 20520000, 20579850, 20698125, 20796480, 20827800, 20916000, 21061250, 21289500, 21663000, 21695625, 21924000, 21951840, 22040000, 22078000, 22410000, 22708800, 22746150, 22866500, 23049432, 23142000, 23240000, 23655000, 23803200, 23844240, 23940000, 24009825, 24070000, 24262560, 24360000, 24695820, 24795000, 24837750, 25099200, 25273500, 25610480, 25995600, 26034750, 26145000, 26342208, 26493600, 26611875, 26958400, 27078750, 27405000, 27439800, 27597500, 27770400, 28386000, 28583125, 28728000, 28811790, 28884000, 28927500, 29115072, 29754000, 29805300, 29880000, 30328200, 30732576, 30856000, 30869775, 31320000, 31374000, 31540000, 31591875, 31792320, 32013100, 32494500, 32927760, 33060000, 33117000, 33324480, 33698000, 34063200, 34299750, 34574148, 34660800, 34713000, 34860000, 35482500, 35910000, 36105000, 36393840, 36540000, 36586400, 37192500, 37256625, 37848000, 37910250, 38415720, 38570000, 39217500, 39513312, 39672000, 39740400, 40016375, 40437600, 40618125, 41159700, 41396250, 41655600, 41832000, 42122500, 42579000, 43217685, 43326000, 43391250, 43848000, 43903680, 44156000, 44820000, 45492300, 45733000, 46098864, 46284000, 47310000, 47688480, 47880000, 48019650, 48140000, 48525120, 49391640, 49590000, 49675500, 50547000, 51220960, 51449625, 51991200, 52069500, 52290000, 52987200, 53223750, 54157500, 54810000, 54879600, 55195000, 55540800, 56772000, 56865375, 57166250, 57623580, 57768000, 57855000, 59508000, 59610600, 60656400, 61465152, 61739550, 62094375, 62748000, 63080000, 63183750, 64026200, 64989000, 65086875, 65855520, 66120000, 66234000, 67396000, 68126400, 68599500, 69148296, 69426000, 69720000, 70965000, 71820000, 72029475, 72210000, 72787680, 73080000, 73172800, 74385000, 74513250, 75820500, 76831440, 77140000, 78435000, 79026624, 79480800, 80032750, 80875200, 81236250, 82319400, 82792500, 83311200, 84245000, 85158000, 85749375, 86435370, 86652000, 86782500, 88312000, 89640000, 90984600, 91466000, 92197728, 92568000, 94620000, 94775625, 95376960, 96039300, 96280000, 98783280, 99180000, 99351000, 101094000, 102441920, 102899250, 103982400, 104139000, 104580000, 106447500, 108315000, 109620000, 109759200, 110390000, 113544000, 113730750, 114332500, 115247160, 115710000, 119016000, 119221200, 120049125, 121312800, 123479100, 124188750, 125496000, 126367500, 128052400, 129978000, 130173750, 131711040, 132468000, 134792000, 137199000, 138296592, 138852000, 141930000, 143640000, 144058950, 144420000, 145575360, 148770000, 149026500, 151641000, 153662880, 154280000, 154348875, 156870000, 158961600, 160065500, 162472500, 164638800, 165585000, 166622400, 168490000, 170316000, 171498750, 172870740, 173304000, 173565000, 181969200, 182932000, 184395456, 186283125, 189240000, 189551250, 192078600, 197566560, 198360000, 198702000, 200081875, 202188000, 205798500, 208278000, 209160000, 212895000, 216088425, 216630000, 219240000, 219518400, 220780000, 227461500, 228665000, 230494320, 231420000, 238442400, 240098250, 242625600, 246958200, 248377500, 252735000, 256104800, 257248125, 259956000, 260347500, 264936000, 274398000, 276593184, 277704000, 283860000, 284326875, 288117900, 288840000, 297540000, 298053000, 303282000, 307325760, 308697750, 313740000, 320131000, 324945000, 329277600, 331170000, 336980000, 340632000, 342997500, 345741480, 347130000, 360147375, 363938400, 365864000, 372566250, 379102500, 384157200, 395133120, 397404000, 400163750, 404376000, 411597000, 416556000, 425790000, 432176850, 433260000, 441560000, 454923000, 457330000, 460988640, 462840000, 476884800, 480196500, 493916400, 496755000, 505470000, 512209600, 514496250, 519912000, 520695000, 548796000, 553186368, 567720000, 568653750, 576235800, 595080000, 596106000, 600245625, 606564000, 617395500, 627480000, 640262000, 649890000, 658555200, 662340000, 673960000, 685995000, 691482960, 694260000, 720294750, 727876800, 745132500, 758205000, 768314400, 771744375, 794808000, 800327500, 823194000, 833112000, 851580000, 864353700, 866520000, 909846000, 914660000, 921977280, 960393000, 987832800, 993510000, 1010940000, 1028992500, 1041390000, 1080442125, 1097592000, 1137307500, 1152471600, 1192212000, 1200491250, 1213128000, 1234791000, 1280524000, 1299780000, 1324680000, 1371990000, 1382965920, 1388520000, 1440589500, 1490265000, 1516410000, 1536628800, 1543488750, 1600655000, 1646388000, 1703160000, 1728707400, 1800736875, 1819692000, 1829320000, 1920786000, 1975665600, 1987020000, 2021880000, 2057985000, 2082780000, 2160884250, 2274615000, 2304943200, 2384424000, 2400982500, 2469582000, 2561048000, 2599560000, 2743980000, 2765931840, 2881179000, 2980530000, 3032820000, 3086977500, 3201310000, 3292776000, 3457414800, 3601473750, 3639384000, 3841572000, 3974040000, 4115970000, 4165560000, 4321768500, 4549230000, 4609886400, 4801965000, 4939164000, 5402210625, 5487960000, 5762358000, 5961060000, 6065640000, 6173955000, 6402620000, 6914829600, 7202947500, 7683144000, 8231940000, 8643537000, 9098460000, 9603930000, 9878328000, 10804421250, 11524716000, 11922120000, 12347910000, 12805240000, 13829659200, 14405895000, 16463880000, 17287074000, 18196920000, 19207860000, 21608842500, 23049432000, 24695820000, 28811790000, 34574148000, 38415720000, 43217685000, 49391640000, 57623580000, 69148296000, 86435370000, 115247160000, 172870740000, 345741480000]

約数ペア:

[(1, 345741480000), (2, 172870740000), (3, 115247160000), (4, 86435370000), (5, 69148296000), (6, 57623580000), (7, 49391640000), (8, 43217685000), (9, 38415720000), (10, 34574148000), (12, 28811790000), (14, 24695820000), (15, 23049432000), (16, 21608842500), (18, 19207860000), (19, 18196920000), (20, 17287074000), (21, 16463880000), (24, 14405895000), (25, 13829659200), (27, 12805240000), (28, 12347910000), (29, 11922120000), (30, 11524716000), (32, 10804421250), (35, 9878328000), (36, 9603930000), (38, 9098460000), (40, 8643537000), (42, 8231940000), (45, 7683144000), (48, 7202947500), (50, 6914829600), (54, 6402620000), (56, 6173955000), (57, 6065640000), (58, 5961060000), (60, 5762358000), (63, 5487960000), (64, 5402210625), (70, 4939164000), (72, 4801965000), (75, 4609886400), (76, 4549230000), (80, 4321768500), (83, 4165560000), (84, 4115970000), (87, 3974040000), (90, 3841572000), (95, 3639384000), (96, 3601473750), (100, 3457414800), (105, 3292776000), (108, 3201310000), (112, 3086977500), (114, 3032820000), (116, 2980530000), (120, 2881179000), (125, 2765931840), (126, 2743980000), (133, 2599560000), (135, 2561048000), (140, 2469582000), (144, 2400982500), (145, 2384424000), (150, 2304943200), (152, 2274615000), (160, 2160884250), (166, 2082780000), (168, 2057985000), (171, 2021880000), (174, 1987020000), (175, 1975665600), (180, 1920786000), (189, 1829320000), (190, 1819692000), (192, 1800736875), (200, 1728707400), (203, 1703160000), (210, 1646388000), (216, 1600655000), (224, 1543488750), (225, 1536628800), (228, 1516410000), (232, 1490265000), (240, 1440589500), (249, 1388520000), (250, 1382965920), (252, 1371990000), (261, 1324680000), (266, 1299780000), (270, 1280524000), (280, 1234791000), (285, 1213128000), (288, 1200491250), (290, 1192212000), (300, 1152471600), (304, 1137307500), (315, 1097592000), (320, 1080442125), (332, 1041390000), (336, 1028992500), (342, 1010940000), (348, 993510000), (350, 987832800), (360, 960393000), (375, 921977280), (378, 914660000), (380, 909846000), (399, 866520000), (400, 864353700), (406, 851580000), (415, 833112000), (420, 823194000), (432, 800327500), (435, 794808000), (448, 771744375), (450, 768314400), (456, 758205000), (464, 745132500), (475, 727876800), (480, 720294750), (498, 694260000), (500, 691482960), (504, 685995000), (513, 673960000), (522, 662340000), (525, 658555200), (532, 649890000), (540, 640262000), (551, 627480000), (560, 617395500), (570, 606564000), (576, 600245625), (580, 596106000), (581, 595080000), (600, 576235800), (608, 568653750), (609, 567720000), (625, 553186368), (630, 548796000), (664, 520695000), (665, 519912000), (672, 514496250), (675, 512209600), (684, 505470000), (696, 496755000), (700, 493916400), (720, 480196500), (725, 476884800), (747, 462840000), (750, 460988640), (756, 457330000), (760, 454923000), (783, 441560000), (798, 433260000), (800, 432176850), (812, 425790000), (830, 416556000), (840, 411597000), (855, 404376000), (864, 400163750), (870, 397404000), (875, 395133120), (900, 384157200), (912, 379102500), (928, 372566250), (945, 365864000), (950, 363938400), (960, 360147375), (996, 347130000), (1000, 345741480), (1008, 342997500), (1015, 340632000), (1026, 336980000), (1044, 331170000), (1050, 329277600), (1064, 324945000), (1080, 320131000), (1102, 313740000), (1120, 308697750), (1125, 307325760), (1140, 303282000), (1160, 298053000), (1162, 297540000), (1197, 288840000), (1200, 288117900), (1216, 284326875), (1218, 283860000), (1245, 277704000), (1250, 276593184), (1260, 274398000), (1305, 264936000), (1328, 260347500), (1330, 259956000), (1344, 257248125), (1350, 256104800), (1368, 252735000), (1392, 248377500), (1400, 246958200), (1425, 242625600), (1440, 240098250), (1450, 238442400), (1494, 231420000), (1500, 230494320), (1512, 228665000), (1520, 227461500), (1566, 220780000), (1575, 219518400), (1577, 219240000), (1596, 216630000), (1600, 216088425), (1624, 212895000), (1653, 209160000), (1660, 208278000), (1680, 205798500), (1710, 202188000), (1728, 200081875), (1740, 198702000), (1743, 198360000), (1750, 197566560), (1800, 192078600), (1824, 189551250), (1827, 189240000), (1856, 186283125), (1875, 184395456), (1890, 182932000), (1900, 181969200), (1992, 173565000), (1995, 173304000), (2000, 172870740), (2016, 171498750), (2030, 170316000), (2052, 168490000), (2075, 166622400), (2088, 165585000), (2100, 164638800), (2128, 162472500), (2160, 160065500), (2175, 158961600), (2204, 156870000), (2240, 154348875), (2241, 154280000), (2250, 153662880), (2280, 151641000), (2320, 149026500), (2324, 148770000), (2375, 145575360), (2394, 144420000), (2400, 144058950), (2407, 143640000), (2436, 141930000), (2490, 138852000), (2500, 138296592), (2520, 137199000), (2565, 134792000), (2610, 132468000), (2625, 131711040), (2656, 130173750), (2660, 129978000), (2700, 128052400), (2736, 126367500), (2755, 125496000), (2784, 124188750), (2800, 123479100), (2850, 121312800), (2880, 120049125), (2900, 119221200), (2905, 119016000), (2988, 115710000), (3000, 115247160), (3024, 114332500), (3040, 113730750), (3045, 113544000), (3132, 110390000), (3150, 109759200), (3154, 109620000), (3192, 108315000), (3248, 106447500), (3306, 104580000), (3320, 104139000), (3325, 103982400), (3360, 102899250), (3375, 102441920), (3420, 101094000), (3480, 99351000), (3486, 99180000), (3500, 98783280), (3591, 96280000), (3600, 96039300), (3625, 95376960), (3648, 94775625), (3654, 94620000), (3735, 92568000), (3750, 92197728), (3780, 91466000), (3800, 90984600), (3857, 89640000), (3915, 88312000), (3984, 86782500), (3990, 86652000), (4000, 86435370), (4032, 85749375), (4060, 85158000), (4104, 84245000), (4150, 83311200), (4176, 82792500), (4200, 82319400), (4256, 81236250), (4275, 80875200), (4320, 80032750), (4350, 79480800), (4375, 79026624), (4408, 78435000), (4482, 77140000), (4500, 76831440), (4560, 75820500), (4640, 74513250), (4648, 74385000), (4725, 73172800), (4731, 73080000), (4750, 72787680), (4788, 72210000), (4800, 72029475), (4814, 71820000), (4872, 70965000), (4959, 69720000), (4980, 69426000), (5000, 69148296), (5040, 68599500), (5075, 68126400), (5130, 67396000), (5220, 66234000), (5229, 66120000), (5250, 65855520), (5312, 65086875), (5320, 64989000), (5400, 64026200), (5472, 63183750), (5481, 63080000), (5510, 62748000), (5568, 62094375), (5600, 61739550), (5625, 61465152), (5700, 60656400), (5800, 59610600), (5810, 59508000), (5976, 57855000), (5985, 57768000), (6000, 57623580), (6048, 57166250), (6080, 56865375), (6090, 56772000), (6225, 55540800), (6264, 55195000), (6300, 54879600), (6308, 54810000), (6384, 54157500), (6496, 53223750), (6525, 52987200), (6612, 52290000), (6640, 52069500), (6650, 51991200), (6720, 51449625), (6750, 51220960), (6840, 50547000), (6960, 49675500), (6972, 49590000), (7000, 49391640), (7125, 48525120), (7182, 48140000), (7200, 48019650), (7221, 47880000), (7250, 47688480), (7308, 47310000), (7470, 46284000), (7500, 46098864), (7560, 45733000), (7600, 45492300), (7714, 44820000), (7830, 44156000), (7875, 43903680), (7885, 43848000), (7968, 43391250), (7980, 43326000), (8000, 43217685), (8120, 42579000), (8208, 42122500), (8265, 41832000), (8300, 41655600), (8352, 41396250), (8400, 41159700), (8512, 40618125), (8550, 40437600), (8640, 40016375), (8700, 39740400), (8715, 39672000), (8750, 39513312), (8816, 39217500), (8964, 38570000), (9000, 38415720), (9120, 37910250), (9135, 37848000), (9280, 37256625), (9296, 37192500), (9450, 36586400), (9462, 36540000), (9500, 36393840), (9576, 36105000), (9628, 35910000), (9744, 35482500), (9918, 34860000), (9960, 34713000), (9975, 34660800), (10000, 34574148), (10080, 34299750), (10150, 34063200), (10260, 33698000), (10375, 33324480), (10440, 33117000), (10458, 33060000), (10500, 32927760), (10640, 32494500), (10800, 32013100), (10875, 31792320), (10944, 31591875), (10962, 31540000), (11020, 31374000), (11039, 31320000), (11200, 30869775), (11205, 30856000), (11250, 30732576), (11400, 30328200), (11571, 29880000), (11600, 29805300), (11620, 29754000), (11875, 29115072), (11952, 28927500), (11970, 28884000), (12000, 28811790), (12035, 28728000), (12096, 28583125), (12180, 28386000), (12450, 27770400), (12528, 27597500), (12600, 27439800), (12616, 27405000), (12768, 27078750), (12825, 26958400), (12992, 26611875), (13050, 26493600), (13125, 26342208), (13224, 26145000), (13280, 26034750), (13300, 25995600), (13500, 25610480), (13680, 25273500), (13775, 25099200), (13920, 24837750), (13944, 24795000), (14000, 24695820), (14193, 24360000), (14250, 24262560), (14364, 24070000), (14400, 24009825), (14442, 23940000), (14500, 23844240), (14525, 23803200), (14616, 23655000), (14877, 23240000), (14940, 23142000), (15000, 23049432), (15120, 22866500), (15200, 22746150), (15225, 22708800), (15428, 22410000), (15660, 22078000), (15687, 22040000), (15750, 21951840), (15770, 21924000), (15936, 21695625), (15960, 21663000), (16240, 21289500), (16416, 21061250), (16530, 20916000), (16600, 20827800), (16625, 20796480), (16704, 20698125), (16800, 20579850), (16849, 20520000), (16875, 20488384), (17100, 20218800), (17400, 19870200), (17430, 19836000), (17500, 19756656), (17632, 19608750), (17928, 19285000), (17955, 19256000), (18000, 19207860), (18125, 19075392), (18240, 18955125), (18270, 18924000), (18592, 18596250), (18675, 18513600), (18900, 18293200), (18924, 18270000), (19000, 18196920), (19152, 18052500), (19256, 17955000), (19285, 17928000), (19488, 17741250), (19575, 17662400), (19836, 17430000), (19920, 17356500), (19950, 17330400), (20000, 17287074), (20160, 17149875), (20300, 17031600), (20520, 16849000), (20750, 16662240), (20880, 16558500), (20916, 16530000), (21000, 16463880), (21280, 16247250), (21375, 16175040), (21600, 16006550), (21663, 15960000), (21750, 15896160), (21924, 15770000), (22040, 15687000), (22078, 15660000), (22410, 15428000), (22500, 15366288), (22800, 15164100), (23142, 14940000), (23200, 14902650), (23240, 14877000), (23625, 14634560), (23655, 14616000), (23750, 14557536), (23904, 14463750), (23940, 14442000), (24000, 14405895), (24070, 14364000), (24360, 14193000), (24795, 13944000), (24900, 13885200), (25056, 13798750), (25200, 13719900), (25232, 13702500), (25375, 13625280), (25536, 13539375), (25650, 13479200), (26100, 13246800), (26145, 13224000), (26250, 13171104), (26448, 13072500), (26560, 13017375), (26600, 12997800), (27000, 12805240), (27360, 12636750), (27405, 12616000), (27550, 12549600), (27840, 12418875), (27888, 12397500), (28000, 12347910), (28386, 12180000), (28500, 12131280), (28728, 12035000), (28884, 11970000), (29000, 11922120), (29050, 11901600), (29232, 11827500), (29754, 11620000), (29880, 11571000), (29925, 11553600), (30000, 11524716), (30240, 11433250), (30400, 11373075), (30450, 11354400), (30856, 11205000), (31125, 11108160), (31320, 11039000), (31374, 11020000), (31500, 10975920), (31540, 10962000), (31920, 10831500), (32480, 10644750), (32625, 10597440), (32832, 10530625), (33060, 10458000), (33117, 10440000), (33200, 10413900), (33250, 10398240), (33600, 10289925), (33698, 10260000), (33750, 10244192), (34200, 10109400), (34713, 9960000), (34800, 9935100), (34860, 9918000), (35000, 9878328), (35264, 9804375), (35625, 9705024), (35856, 9642500), (35910, 9628000), (36000, 9603930), (36105, 9576000), (36250, 9537696), (36540, 9462000), (37184, 9298125), (37350, 9256800), (37800, 9146600), (37848, 9135000), (38000, 9098460), (38304, 9026250), (38512, 8977500), (38570, 8964000), (38976, 8870625), (39150, 8831200), (39375, 8780736), (39425, 8769600), (39672, 8715000), (39840, 8678250), (39900, 8665200), (40000, 8643537), (40600, 8515800), (41040, 8424500), (41325, 8366400), (41500, 8331120), (41760, 8279250), (41832, 8265000), (42000, 8231940), (42560, 8123625), (42579, 8120000), (42750, 8087520), (43200, 8003275), (43326, 7980000), (43500, 7948080), (43575, 7934400), (43848, 7885000), (44080, 7843500), (44156, 7830000), (44820, 7714000), (45000, 7683144), (45600, 7582050), (45675, 7569600), (45733, 7560000), (46284, 7470000), (46400, 7451325), (46480, 7438500), (47250, 7317280), (47310, 7308000), (47500, 7278768), (47808, 7231875), (47880, 7221000), (48140, 7182000), (48720, 7096500), (49590, 6972000), (49800, 6942600), (49875, 6932160), (50112, 6899375), (50400, 6859950), (50464, 6851250), (50547, 6840000), (50750, 6812640), (51300, 6739600), (51875, 6664896), (52200, 6623400), (52290, 6612000), (52500, 6585552), (52896, 6536250), (53200, 6498900), (54000, 6402620), (54375, 6358464), (54720, 6318375), (54810, 6308000), (55100, 6274800), (55195, 6264000), (55776, 6198750), (56000, 6173955), (56025, 6171200), (56772, 6090000), (57000, 6065640), (57456, 6017500), (57768, 5985000), (57855, 5976000), (58000, 5961060), (58100, 5950800), (58464, 5913750), (59508, 5810000), (59760, 5785500), (59850, 5776800), (60000, 5762358), (60175, 5745600), (60480, 5716625), (60900, 5677200), (61712, 5602500), (62250, 5554080), (62640, 5519500), (62748, 5510000), (63000, 5487960), (63080, 5481000), (63840, 5415750), (64125, 5391680), (64960, 5322375), (64989, 5320000), (65250, 5298720), (66120, 5229000), (66234, 5220000), (66400, 5206950), (66500, 5199120), (67396, 5130000), (67500, 5122096), (68400, 5054700), (68875, 5019840), (69426, 4980000), (69600, 4967550), (69720, 4959000), (70000, 4939164), (70965, 4872000), (71250, 4852512), (71712, 4821250), (71820, 4814000), (72000, 4801965), (72210, 4788000), (72500, 4768848), (72625, 4760640), (73080, 4731000), (74385, 4648000), (74700, 4628400), (75600, 4573300), (75696, 4567500), (76000, 4549230), (76125, 4541760), (76608, 4513125), (77024, 4488750), (77140, 4482000), (78300, 4415600), (78435, 4408000), (78750, 4390368), (78850, 4384800), (79344, 4357500), (79680, 4339125), (79800, 4332600), (81200, 4257900), (82080, 4212250), (82650, 4183200), (83000, 4165560), (83125, 4159296), (83520, 4139625), (83664, 4132500), (84000, 4115970), (84245, 4104000), (85158, 4060000), (85500, 4043760), (86652, 3990000), (87000, 3974040), (87150, 3967200), (87696, 3942500), (88160, 3921750), (88312, 3915000), (89640, 3857000), (89775, 3851200), (90000, 3841572), (91200, 3791025), (91350, 3784800), (91466, 3780000), (92568, 3735000), (92960, 3719250), (93375, 3702720), (94500, 3658640), (94620, 3654000), (95000, 3639384), (95760, 3610500), (96280, 3591000), (96425, 3585600), (97440, 3548250), (97875, 3532480), (99180, 3486000), (99351, 3480000), (99600, 3471300), (99750, 3466080), (100800, 3429975), (100928, 3425625), (101094, 3420000), (101500, 3406320), (102600, 3369800), (103750, 3332448), (104139, 3320000), (104400, 3311700), (104580, 3306000), (105000, 3292776), (105792, 3268125), (106400, 3249450), (106875, 3235008), (108000, 3201310), (108315, 3192000), (108750, 3179232), (109620, 3154000), (110200, 3137400), (110390, 3132000), (111552, 3099375), (112050, 3085600), (113544, 3045000), (114000, 3032820), (114912, 3008750), (115536, 2992500), (115710, 2988000), (116000, 2980530), (116200, 2975400), (116928, 2956875), (118125, 2926912), (118275, 2923200), (119016, 2905000), (119520, 2892750), (119700, 2888400), (120000, 2881179), (120350, 2872800), (121800, 2838600), (123424, 2801250), (123975, 2788800), (124500, 2777040), (125280, 2759750), (125496, 2755000), (126000, 2743980), (126160, 2740500), (126875, 2725056), (127680, 2707875), (128250, 2695840), (129978, 2660000), (130500, 2649360), (130725, 2644800), (132240, 2614500), (132468, 2610000), (132800, 2603475), (133000, 2599560), (134792, 2565000), (135000, 2561048), (136800, 2527350), (137025, 2523200), (137199, 2520000), (137750, 2509920), (138852, 2490000), (139200, 2483775), (139440, 2479500), (140000, 2469582), (141930, 2436000), (142500, 2426256), (143424, 2410625), (143640, 2407000), (144420, 2394000), (145000, 2384424), (145250, 2380320), (146160, 2365500), (148770, 2324000), (149400, 2314200), (149625, 2310720), (151200, 2286650), (151392, 2283750), (151641, 2280000), (152000, 2274615), (152250, 2270880), (154048, 2244375), (154280, 2241000), (155625, 2221632), (156600, 2207800), (156870, 2204000), (157500, 2195184), (157700, 2192400), (158688, 2178750), (159600, 2166300), (162400, 2128950), (163125, 2119488), (164160, 2106125), (165300, 2091600), (165585, 2088000), (166000, 2082780), (166250, 2079648), (167328, 2066250), (168000, 2057985), (168490, 2052000), (170316, 2030000), (171000, 2021880), (173304, 1995000), (173565, 1992000), (174000, 1987020), (174300, 1983600), (175392, 1971250), (176320, 1960875), (176624, 1957500), (179280, 1928500), (179550, 1925600), (180000, 1920786), (180525, 1915200), (182700, 1892400), (182932, 1890000), (185136, 1867500), (185920, 1859625), (186750, 1851360), (189000, 1829320), (189240, 1827000), (190000, 1819692), (191520, 1805250), (192560, 1795500), (192850, 1792800), (194880, 1774125), (195750, 1766240), (197125, 1753920), (198360, 1743000), (198702, 1740000), (199200, 1735650), (199500, 1733040), (202188, 1710000), (203000, 1703160), (205200, 1684900), (206625, 1673280), (207500, 1666224), (208278, 1660000), (208800, 1655850), (209160, 1653000), (210000, 1646388), (212800, 1624725), (212895, 1624000), (213750, 1617504), (216000, 1600655), (216630, 1596000), (217500, 1589616), (217875, 1586880), (219240, 1577000), (220400, 1568700), (220780, 1566000), (224100, 1542800), (227088, 1522500), (228000, 1516410), (228375, 1513920), (228665, 1512000), (229824, 1504375), (231072, 1496250), (231420, 1494000), (232000, 1490265), (232400, 1487700), (236250, 1463456), (236550, 1461600), (238032, 1452500), (239040, 1446375), (239400, 1444200), (240700, 1436400), (243600, 1419300), (246848, 1400625), (247950, 1394400), (249000, 1388520), (249375, 1386432), (250560, 1379875), (250992, 1377500), (252000, 1371990), (252320, 1370250), (252735, 1368000), (253750, 1362528), (256500, 1347920), (259956, 1330000), (261000, 1324680), (261450, 1322400), (264480, 1307250), (264936, 1305000), (266000, 1299780), (269584, 1282500), (270000, 1280524), (273600, 1263675), (274050, 1261600), (274398, 1260000), (275500, 1254960), (275975, 1252800), (277704, 1245000), (278880, 1239750), (280000, 1234791), (280125, 1234240), (283860, 1218000), (285000, 1213128), (287280, 1203500), (288840, 1197000), (289275, 1195200), (290000, 1192212), (290500, 1190160), (292320, 1182750), (297540, 1162000), (298053, 1160000), (298800, 1157100), (299250, 1155360), (300875, 1149120), (302400, 1143325), (302784, 1141875), (303282, 1140000), (304500, 1135440), (308560, 1120500), (311250, 1110816), (313200, 1103900), (313740, 1102000), (315000, 1097592), (315400, 1096200), (317376, 1089375), (319200, 1083150), (320131, 1080000), (320625, 1078336), (324800, 1064475), (324945, 1064000), (326250, 1059744), (330600, 1045800), (331170, 1044000), (332000, 1041390), (332500, 1039824), (334656, 1033125), (336980, 1026000), (340632, 1015000), (342000, 1010940), (344375, 1003968), (346608, 997500), (347130, 996000), (348000, 993510), (348600, 991800), (350784, 985625), (353248, 978750), (354825, 974400), (358560, 964250), (359100, 962800), (360000, 960393), (361050, 957600), (363125, 952128), (365400, 946200), (365864, 945000), (370272, 933750), (371925, 929600), (373500, 925680), (378000, 914660), (378480, 913500), (380000, 909846), (380625, 908352), (383040, 902625), (385120, 897750), (385700, 896400), (391500, 883120), (392175, 881600), (394250, 876960), (396720, 871500), (397404, 870000), (398400, 867825), (399000, 866520), (404376, 855000), (406000, 851580), (410400, 842450), (411597, 840000), (413250, 836640), (415000, 833112), (416556, 830000), (417600, 827925), (418320, 826500), (420000, 823194), (421225, 820800), (425790, 812000), (427500, 808752), (433260, 798000), (435000, 794808), (435750, 793440), (438480, 788500), (440800, 784350), (441560, 783000), (448200, 771400), (448875, 770240), (454176, 761250), (454923, 760000), (456000, 758205), (456750, 756960), (457330, 756000), (462144, 748125), (462840, 747000), (464800, 743850), (466875, 740544), (472500, 731728), (473100, 730800), (476064, 726250), (478800, 722100), (481400, 718200), (482125, 717120), (487200, 709650), (489375, 706496), (495900, 697200), (496755, 696000), (498000, 694260), (498750, 693216), (501984, 688750), (504000, 685995), (504640, 685125), (505470, 684000), (507500, 681264), (513000, 673960), (519912, 665000), (520695, 664000), (522000, 662340), (522900, 661200), (528960, 653625), (529872, 652500), (532000, 649890), (539168, 641250), (540000, 640262), (541575, 638400), (548100, 630800), (548796, 630000), (551000, 627480), (551950, 626400), (555408, 622500), (557760, 619875), (560250, 617120), (567720, 609000), (570000, 606564), (574560, 601750), (577680, 598500), (578550, 597600), (580000, 596106), (581000, 595080), (584640, 591375)]