164520720000

素因数分解:

$2^7\times 3^6\times 5^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:103

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 124, 125, 126, 128, 130, 135, 140, 144, 150, 155, 156, 160, 162, 168, 175, 180, 182, 186, 189, 192, 195, 200, 208, 210, 216, 217, 224, 225, 234, 240, 243, 248, 250, 252, 260, 270, 273, 279, 280, 288, 300, 310, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 372, 375, 378, 384, 390, 400, 403, 405, 416, 420, 432, 434, 448, 450, 455, 465, 468, 480, 486, 496, 500, 504, 520, 525, 540, 546, 558, 560, 567, 576, 585, 600, 620, 624, 625, 630, 640, 648, 650, 651, 672, 675, 700, 702, 720, 728, 729, 744, 750, 756, 775, 780, 800, 806, 810, 819, 832, 837, 840, 864, 868, 875, 896, 900, 910, 930, 936, 945, 960, 972, 975, 992, 1000, 1008, 1040, 1050, 1053, 1080, 1085, 1092, 1116, 1120, 1125, 1134, 1152, 1170, 1200, 1209, 1215, 1240, 1248, 1250, 1260, 1296, 1300, 1302, 1344, 1350, 1365, 1395, 1400, 1404, 1440, 1456, 1458, 1488, 1500, 1512, 1550, 1560, 1575, 1600, 1612, 1620, 1625, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1750, 1755, 1800, 1820, 1860, 1872, 1875, 1890, 1920, 1944, 1950, 1953, 1984, 2000, 2015, 2016, 2025, 2080, 2100, 2106, 2160, 2170, 2184, 2232, 2240, 2250, 2268, 2275, 2325, 2340, 2400, 2418, 2430, 2457, 2480, 2496, 2500, 2511, 2520, 2592, 2600, 2604, 2625, 2688, 2700, 2730, 2790, 2800, 2808, 2821, 2835, 2880, 2912, 2916, 2925, 2976, 3000, 3024, 3100, 3120, 3150, 3159, 3200, 3224, 3240, 3250, 3255, 3276, 3348, 3360, 3375, 3402, 3456, 3472, 3500, 3510, 3600, 3627, 3640, 3645, 3720, 3744, 3750, 3780, 3875, 3888, 3900, 3906, 3968, 4000, 4030, 4032, 4050, 4095, 4160, 4185, 4200, 4212, 4320, 4340, 4368, 4375, 4464, 4480, 4500, 4536, 4550, 4650, 4680, 4725, 4800, 4836, 4860, 4875, 4914, 4960, 4992, 5000, 5022, 5040, 5103, 5184, 5200, 5208, 5250, 5265, 5400, 5425, 5460, 5580, 5600, 5616, 5625, 5642, 5670, 5760, 5824, 5832, 5850, 5859, 5952, 6000, 6045, 6048, 6075, 6200, 6240, 6300, 6318, 6448, 6480, 6500, 6510, 6552, 6696, 6720, 6750, 6804, 6825, 6944, 6975, 7000, 7020, 7200, 7254, 7280, 7290, 7371, 7440, 7488, 7500, 7533, 7560, 7750, 7776, 7800, 7812, 7875, 8000, 8060, 8064, 8100, 8125, 8190, 8320, 8370, 8400, 8424, 8463, 8505, 8640, 8680, 8736, 8750, 8775, 8928, 9000, 9072, 9100, 9300, 9360, 9450, 9477, 9600, 9672, 9720, 9750, 9765, 9828, 9920, 10000, 10044, 10075, 10080, 10125, 10206, 10368, 10400, 10416, 10500, 10530, 10800, 10850, 10881, 10920, 11160, 11200, 11232, 11250, 11284, 11340, 11375, 11625, 11648, 11664, 11700, 11718, 11904, 12000, 12090, 12096, 12150, 12285, 12400, 12480, 12555, 12600, 12636, 12896, 12960, 13000, 13020, 13104, 13125, 13392, 13440, 13500, 13608, 13650, 13888, 13950, 14000, 14040, 14105, 14175, 14400, 14508, 14560, 14580, 14625, 14742, 14880, 14976, 15000, 15066, 15120, 15500, 15552, 15600, 15624, 15750, 15795, 16000, 16120, 16200, 16250, 16275, 16380, 16740, 16800, 16848, 16875, 16926, 17010, 17280, 17360, 17472, 17500, 17550, 17577, 17856, 18000, 18135, 18144, 18200, 18225, 18600, 18720, 18900, 18954, 19344, 19375, 19440, 19500, 19530, 19656, 19840, 20000, 20088, 20150, 20160, 20250, 20412, 20475, 20800, 20832, 20925, 21000, 21060, 21600, 21700, 21762, 21840, 22113, 22320, 22400, 22464, 22500, 22568, 22599, 22680, 22750, 23250, 23328, 23400, 23436, 23625, 24000, 24180, 24192, 24300, 24375, 24570, 24800, 24960, 25110, 25200, 25272, 25389, 25515, 25792, 25920, 26000, 26040, 26208, 26250, 26325, 26784, 27000, 27125, 27216, 27300, 27776, 27900, 28000, 28080, 28210, 28350, 28800, 29016, 29120, 29160, 29250, 29295, 29484, 29760, 30000, 30132, 30225, 30240, 30375, 31000, 31104, 31200, 31248, 31500, 31590, 32240, 32400, 32500, 32550, 32643, 32760, 33480, 33600, 33696, 33750, 33852, 34020, 34125, 34720, 34875, 34944, 35000, 35100, 35154, 35712, 36000, 36270, 36288, 36400, 36450, 36855, 37200, 37440, 37665, 37800, 37908, 38688, 38750, 38880, 39000, 39060, 39312, 39375, 40000, 40176, 40300, 40320, 40500, 40824, 40950, 41600, 41664, 41850, 42000, 42120, 42315, 42525, 43200, 43400, 43524, 43680, 43875, 44226, 44640, 44928, 45000, 45136, 45198, 45360, 45500, 46500, 46656, 46800, 46872, 47250, 47385, 48000, 48360, 48600, 48750, 48825, 49140, 49600, 50220, 50375, 50400, 50544, 50625, 50778, 51030, 51584, 51840, 52000, 52080, 52416, 52500, 52650, 52731, 53568, 54000, 54250, 54405, 54432, 54600, 55800, 56000, 56160, 56420, 56700, 56875, 58032, 58125, 58240, 58320, 58500, 58590, 58968, 59520, 60000, 60264, 60450, 60480, 60750, 61425, 62000, 62400, 62496, 62775, 63000, 63180, 64480, 64800, 65000, 65100, 65286, 65520, 66339, 66960, 67200, 67392, 67500, 67704, 68040, 68250, 69440, 69750, 70000, 70200, 70308, 70525, 70875, 72000, 72540, 72576, 72800, 72900, 73125, 73710, 74400, 74880, 75330, 75600, 75816, 76167, 77376, 77500, 77760, 78000, 78120, 78624, 78750, 78975, 80000, 80352, 80600, 81000, 81375, 81648, 81900, 83328, 83700, 84000, 84240, 84630, 85050, 86400, 86800, 87048, 87360, 87750, 87885, 88452, 89280, 90000, 90272, 90396, 90675, 90720, 91000, 91125, 93000, 93312, 93600, 93744, 94500, 94770, 96720, 97200, 97500, 97650, 97929, 98280, 99200, 100440, 100750, 100800, 101088, 101250, 101556, 102060, 102375, 104000, 104160, 104625, 104832, 105000, 105300, 105462, 107136, 108000, 108500, 108810, 108864, 109200, 110565, 111600, 112000, 112320, 112840, 112995, 113400, 113750, 116064, 116250, 116640, 117000, 117180, 117936, 118125, 120000, 120528, 120900, 120960, 121500, 122850, 124000, 124800, 124992, 125550, 126000, 126360, 126945, 127575, 128960, 129600, 130000, 130200, 130572, 131040, 131625, 132678, 133920, 134784, 135000, 135408, 135625, 136080, 136500, 138880, 139500, 140000, 140400, 140616, 141050, 141750, 144000, 145080, 145600, 145800, 146250, 146475, 147420, 148800, 150660, 151125, 151200, 151632, 151875, 152334, 154752, 155000, 155520, 156000, 156240, 157248, 157500, 157950, 158193, 160704, 161200, 162000, 162750, 163215, 163296, 163800, 167400, 168000, 168480, 169260, 170100, 170625, 173600, 174096, 174375, 174720, 175500, 175770, 176904, 178560, 180000, 180544, 180792, 181350, 181440, 182000, 182250, 184275, 186000, 187200, 187488, 188325, 189000, 189540, 193440, 194400, 195000, 195300, 195858, 196560, 200880, 201500, 201600, 202176, 202500, 203112, 204120, 204750, 208000, 208320, 209250, 210000, 210600, 210924, 211575, 212625, 216000, 217000, 217620, 217728, 218400, 219375, 221130, 223200, 224640, 225680, 225990, 226800, 227500, 228501, 232128, 232500, 233280, 234000, 234360, 235872, 236250, 236925, 240000, 241056, 241800, 243000, 244125, 245700, 248000, 249984, 251100, 251875, 252000, 252720, 253890, 255150, 257920, 259200, 260000, 260400, 261144, 262080, 263250, 263655, 265356, 267840, 270000, 270816, 271250, 272025, 272160, 273000, 279000, 280000, 280800, 281232, 282100, 283500, 290160, 291200, 291600, 292500, 292950, 293787, 294840, 297600, 301320, 302250, 302400, 303264, 303750, 304668, 307125, 310000, 312000, 312480, 313875, 314496, 315000, 315900, 316386, 321408, 322400, 324000, 325500, 326430, 326592, 327600, 331695, 334800, 336000, 336960, 338520, 340200, 341250, 347200, 348192, 348750, 351000, 351540, 352625, 353808, 354375, 360000, 361088, 361584, 362700, 362880, 364000, 364500, 368550, 372000, 374400, 374976, 376650, 378000, 379080, 380835, 386880, 388800, 390000, 390600, 391716, 393120, 394875, 401760, 403000, 404352, 405000, 406224, 406875, 408240, 409500, 416640, 418500, 420000, 421200, 421848, 423150, 425250, 432000, 434000, 435240, 436800, 438750, 439425, 442260, 446400, 451360, 451980, 453375, 453600, 455000, 455625, 457002, 464256, 465000, 466560, 468000, 468720, 471744, 472500, 473850, 482112, 483600, 486000, 488250, 489645, 491400, 496000, 502200, 503750, 504000, 505440, 507780, 510300, 511875, 520000, 520800, 522288, 523125, 524160, 526500, 527310, 530712, 535680, 540000, 541632, 542500, 544050, 544320, 546000, 552825, 558000, 560000, 561600, 562464, 564200, 564975, 567000, 580320, 583200, 585000, 585900, 587574, 589680, 602640, 604500, 604800, 606528, 607500, 609336, 614250, 620000, 624000, 624960, 627750, 630000, 631800, 632772, 634725, 637875, 644800, 648000, 651000, 652860, 653184, 655200, 658125, 663390, 669600, 673920, 677040, 680400, 682500, 685503, 694400, 696384, 697500, 702000, 703080, 705250, 707616, 708750, 720000, 723168, 725400, 728000, 729000, 732375, 737100, 744000, 749952, 753300, 755625, 756000, 758160, 761670, 773760, 777600, 780000, 781200, 783432, 786240, 789750, 790965, 803520, 806000, 810000, 812448, 813750, 816075, 816480, 819000, 837000, 840000, 842400, 843696, 846300, 850500, 868000, 870480, 873600, 877500, 878850, 884520, 892800, 902720, 903960, 906750, 907200, 910000, 911250, 914004, 921375, 930000, 936000, 937440, 941625, 943488, 945000, 947700, 964224, 967200, 972000, 976500, 979290, 982800, 1004400, 1007500, 1008000, 1010880, 1015560, 1020600, 1023750, 1040000, 1041600, 1044576, 1046250, 1053000, 1054620, 1057875, 1061424, 1063125, 1080000, 1083264, 1085000, 1088100, 1088640, 1092000, 1105650, 1116000, 1123200, 1124928, 1128400, 1129950, 1134000, 1142505, 1160640, 1166400, 1170000, 1171800, 1175148, 1179360, 1184625, 1205280, 1209000, 1213056, 1215000, 1218672, 1220625, 1228500, 1240000, 1249920, 1255500, 1260000, 1263600, 1265544, 1269450, 1275750, 1289600, 1296000, 1302000, 1305720, 1310400, 1316250, 1318275, 1326780, 1339200, 1354080, 1360125, 1360800, 1365000, 1371006, 1392768, 1395000, 1404000, 1406160, 1410500, 1415232, 1417500, 1446336, 1450800, 1456000, 1458000, 1464750, 1468935, 1474200, 1488000, 1506600, 1511250, 1512000, 1516320, 1523340, 1535625, 1560000, 1562400, 1566864, 1569375, 1572480, 1579500, 1581930, 1607040, 1612000, 1620000, 1624896, 1627500, 1632150, 1632960, 1638000, 1658475, 1674000, 1680000, 1684800, 1687392, 1692600, 1701000, 1736000, 1740960, 1755000, 1757700, 1763125, 1769040, 1805440, 1807920, 1813500, 1814400, 1820000, 1822500, 1828008, 1842750, 1860000, 1872000, 1874880, 1883250, 1890000, 1895400, 1904175, 1934400, 1944000, 1953000, 1958580, 1965600, 1974375, 2008800, 2015000, 2021760, 2031120, 2041200, 2047500, 2056509, 2083200, 2089152, 2092500, 2106000, 2109240, 2115750, 2122848, 2126250, 2160000, 2170000, 2176200, 2184000, 2197125, 2211300, 2232000, 2249856, 2256800, 2259900, 2266875, 2268000, 2285010, 2321280, 2332800, 2340000, 2343600, 2350296, 2358720, 2369250, 2410560, 2418000, 2430000, 2437344, 2441250, 2448225, 2457000, 2480000, 2511000, 2520000, 2527200, 2531088, 2538900, 2551500, 2604000, 2611440, 2620800, 2632500, 2636550, 2653560, 2678400, 2708160, 2720250, 2721600, 2730000, 2742012, 2764125, 2790000, 2808000, 2812320, 2821000, 2824875, 2830464, 2835000, 2892672, 2901600, 2916000, 2929500, 2937870, 2948400, 3013200, 3022500, 3024000, 3032640, 3046680, 3071250, 3120000, 3124800, 3133728, 3138750, 3159000, 3163860, 3173625, 3189375, 3224000, 3240000, 3249792, 3255000, 3264300, 3265920, 3276000, 3316950, 3348000, 3369600, 3374784, 3385200, 3402000, 3427515, 3472000, 3481920, 3510000, 3515400, 3526250, 3538080, 3615840, 3627000, 3640000, 3645000, 3656016, 3661875, 3685500, 3720000, 3749760, 3766500, 3780000, 3790800, 3808350, 3868800, 3888000, 3906000, 3917160, 3931200, 3948750, 3954825, 4017600, 4030000, 4062240, 4080375, 4082400, 4095000, 4113018, 4178304, 4185000, 4212000, 4218480, 4231500, 4245696, 4252500, 4340000, 4352400, 4368000, 4394250, 4422600, 4464000, 4513600, 4519800, 4533750, 4536000, 4570020, 4606875, 4680000, 4687200, 4700592, 4708125, 4717440, 4738500, 4821120, 4836000, 4860000, 4874688, 4882500, 4896450, 4914000, 5022000, 5040000, 5054400, 5062176, 5077800, 5103000, 5208000, 5222880, 5265000, 5273100, 5289375, 5307120, 5416320, 5440500, 5443200, 5460000, 5484024, 5528250, 5580000, 5616000, 5624640, 5642000, 5649750, 5670000, 5712525, 5803200, 5832000, 5859000, 5875740, 5896800, 5923125, 6026400, 6045000, 6065280, 6093360, 6142500, 6249600, 6267456, 6277500, 6318000, 6327720, 6347250, 6378750, 6448000, 6480000, 6510000, 6528600, 6552000, 6591375, 6633900, 6696000, 6749568, 6770400, 6800625, 6804000, 6855030, 6963840, 7020000, 7030800, 7052500, 7076160, 7231680, 7254000, 7280000, 7290000, 7312032, 7323750, 7344675, 7371000, 7440000, 7533000, 7560000, 7581600, 7616700, 7812000, 7834320, 7862400, 7897500, 7909650, 8035200, 8060000, 8124480, 8160750, 8164800, 8190000, 8226036, 8292375, 8370000, 8424000, 8436960, 8463000, 8491392, 8505000, 8680000, 8704800, 8788500, 8845200, 9027200, 9039600, 9067500, 9072000, 9140040, 9213750, 9360000, 9374400, 9401184, 9416250, 9477000, 9520875, 9672000, 9720000, 9749376, 9765000, 9792900, 9828000, 10044000, 10108800, 10124352, 10155600, 10206000, 10282545, 10416000, 10445760, 10530000, 10546200, 10578750, 10614240, 10881000, 10920000, 10968048, 10985625, 11056500, 11160000, 11249280, 11284000, 11299500, 11340000, 11425050, 11606400, 11664000, 11718000, 11751480, 11793600, 11846250, 12052800, 12090000, 12186720, 12241125, 12285000, 12534912, 12555000, 12636000, 12655440, 12694500, 12757500, 13020000, 13057200, 13104000, 13182750, 13267800, 13392000, 13540800, 13601250, 13608000, 13710060, 13820625, 14040000, 14061600, 14105000, 14124375, 14152320, 14463360, 14508000, 14580000, 14624064, 14647500, 14689350, 14742000, 15066000, 15120000, 15163200, 15233400, 15624000, 15668640, 15795000, 15819300, 15868125, 16120000, 16248960, 16321500, 16329600, 16380000, 16452072, 16584750, 16740000, 16848000, 16873920, 16926000, 17010000, 17137575, 17360000, 17409600, 17577000, 17690400, 18079200, 18135000, 18280080, 18427500, 18748800, 18802368, 18832500, 18954000, 19041750, 19344000, 19440000, 19530000, 19585800, 19656000, 19774125, 20088000, 20248704, 20311200, 20401875, 20412000, 20565090, 20891520, 21060000, 21092400, 21157500, 21228480, 21762000, 21840000, 21936096, 21971250, 22113000, 22320000, 22568000, 22599000, 22680000, 22850100, 23436000, 23502960, 23587200, 23692500, 24105600, 24180000, 24373440, 24482250, 24570000, 25110000, 25272000, 25310880, 25389000, 25515000, 26040000, 26114400, 26365500, 26535600, 27081600, 27202500, 27216000, 27420120, 27641250, 28080000, 28123200, 28210000, 28248750, 28562625, 29016000, 29160000, 29248128, 29295000, 29378700, 29484000, 30132000, 30326400, 30466800, 31248000, 31337280, 31590000, 31638600, 31736250, 32240000, 32643000, 32760000, 32904144, 32956875, 33169500, 33480000, 33747840, 33852000, 34020000, 34275150, 34819200, 35154000, 35380800, 36158400, 36270000, 36560160, 36723375, 36855000, 37604736, 37665000, 37908000, 38083500, 39060000, 39171600, 39312000, 39548250, 40176000, 40622400, 40803750, 40824000, 41130180, 41461875, 42120000, 42184800, 42315000, 42456960, 43524000, 43872192, 43942500, 44226000, 45136000, 45198000, 45360000, 45700200, 46872000, 47005920, 47385000, 47604375, 48360000, 48746880, 48964500, 49140000, 50220000, 50544000, 50621760, 50778000, 51030000, 51412725, 52080000, 52228800, 52731000, 53071200, 54405000, 54840240, 55282500, 56246400, 56420000, 56497500, 57125250, 58032000, 58320000, 58590000, 58757400, 58968000, 60264000, 60933600, 61205625, 62674560, 63180000, 63277200, 63472500, 65286000, 65520000, 65808288, 65913750, 66339000, 66960000, 67704000, 68040000, 68550300, 70308000, 70761600, 72316800, 72540000, 73120320, 73446750, 73710000, 75330000, 75816000, 76167000, 78120000, 78343200, 79096500, 81244800, 81607500, 81648000, 82260360, 82923750, 84240000, 84369600, 84630000, 85687875, 87048000, 87744384, 87885000, 88452000, 90396000, 91400400, 93744000, 94011840, 94770000, 95208750, 96720000, 97929000, 98280000, 98870625, 100440000, 101243520, 101556000, 102060000, 102825450, 104457600, 105462000, 106142400, 108810000, 109680480, 110565000, 112840000, 112995000, 114250500, 117180000, 117514800, 117936000, 120528000, 121867200, 122411250, 126360000, 126554400, 126945000, 130572000, 131616576, 131827500, 132678000, 135408000, 136080000, 137100600, 140616000, 142813125, 145080000, 146240640, 146893500, 147420000, 150660000, 151632000, 152334000, 156240000, 156686400, 158193000, 163215000, 164520720, 165847500, 168739200, 169260000, 171375750, 174096000, 175770000, 176904000, 180792000, 182800800, 183616875, 188023680, 189540000, 190417500, 195858000, 196560000, 197741250, 200880000, 203112000, 204120000, 205650900, 210924000, 212284800, 217620000, 219360960, 221130000, 225680000, 225990000, 228501000, 234360000, 235029600, 243734400, 244822500, 252720000, 253108800, 253890000, 257063625, 261144000, 263233152, 263655000, 265356000, 274201200, 281232000, 285626250, 290160000, 293787000, 294840000, 301320000, 304668000, 313372800, 316386000, 326430000, 329041440, 331695000, 338520000, 342751500, 351540000, 353808000, 361584000, 365601600, 367233750, 379080000, 380835000, 391716000, 395482500, 406224000, 408240000, 411301800, 421848000, 428439375, 435240000, 438721920, 442260000, 451980000, 457002000, 468720000, 470059200, 489645000, 506217600, 507780000, 514127250, 522288000, 527310000, 530712000, 548402400, 571252500, 587574000, 589680000, 602640000, 609336000, 632772000, 652860000, 658082880, 663390000, 677040000, 685503000, 703080000, 731203200, 734467500, 758160000, 761670000, 783432000, 790965000, 822603600, 843696000, 856878750, 870480000, 884520000, 903960000, 914004000, 940118400, 979290000, 1015560000, 1028254500, 1054620000, 1061424000, 1096804800, 1142505000, 1175148000, 1218672000, 1265544000, 1285318125, 1305720000, 1316165760, 1326780000, 1371006000, 1406160000, 1468935000, 1523340000, 1566864000, 1581930000, 1645207200, 1713757500, 1769040000, 1807920000, 1828008000, 1958580000, 2031120000, 2056509000, 2109240000, 2193609600, 2285010000, 2350296000, 2531088000, 2570636250, 2611440000, 2653560000, 2742012000, 2937870000, 3046680000, 3163860000, 3290414400, 3427515000, 3656016000, 3917160000, 4113018000, 4218480000, 4570020000, 4700592000, 5141272500, 5307120000, 5484024000, 5875740000, 6093360000, 6327720000, 6580828800, 6855030000, 7834320000, 8226036000, 9140040000, 10282545000, 10968048000, 11751480000, 12655440000, 13710060000, 16452072000, 18280080000, 20565090000, 23502960000, 27420120000, 32904144000, 41130180000, 54840240000, 82260360000, 164520720000]

約数ペア:

[(1, 164520720000), (2, 82260360000), (3, 54840240000), (4, 41130180000), (5, 32904144000), (6, 27420120000), (7, 23502960000), (8, 20565090000), (9, 18280080000), (10, 16452072000), (12, 13710060000), (13, 12655440000), (14, 11751480000), (15, 10968048000), (16, 10282545000), (18, 9140040000), (20, 8226036000), (21, 7834320000), (24, 6855030000), (25, 6580828800), (26, 6327720000), (27, 6093360000), (28, 5875740000), (30, 5484024000), (31, 5307120000), (32, 5141272500), (35, 4700592000), (36, 4570020000), (39, 4218480000), (40, 4113018000), (42, 3917160000), (45, 3656016000), (48, 3427515000), (50, 3290414400), (52, 3163860000), (54, 3046680000), (56, 2937870000), (60, 2742012000), (62, 2653560000), (63, 2611440000), (64, 2570636250), (65, 2531088000), (70, 2350296000), (72, 2285010000), (75, 2193609600), (78, 2109240000), (80, 2056509000), (81, 2031120000), (84, 1958580000), (90, 1828008000), (91, 1807920000), (93, 1769040000), (96, 1713757500), (100, 1645207200), (104, 1581930000), (105, 1566864000), (108, 1523340000), (112, 1468935000), (117, 1406160000), (120, 1371006000), (124, 1326780000), (125, 1316165760), (126, 1305720000), (128, 1285318125), (130, 1265544000), (135, 1218672000), (140, 1175148000), (144, 1142505000), (150, 1096804800), (155, 1061424000), (156, 1054620000), (160, 1028254500), (162, 1015560000), (168, 979290000), (175, 940118400), (180, 914004000), (182, 903960000), (186, 884520000), (189, 870480000), (192, 856878750), (195, 843696000), (200, 822603600), (208, 790965000), (210, 783432000), (216, 761670000), (217, 758160000), (224, 734467500), (225, 731203200), (234, 703080000), (240, 685503000), (243, 677040000), (248, 663390000), (250, 658082880), (252, 652860000), (260, 632772000), (270, 609336000), (273, 602640000), (279, 589680000), (280, 587574000), (288, 571252500), (300, 548402400), (310, 530712000), (312, 527310000), (315, 522288000), (320, 514127250), (324, 507780000), (325, 506217600), (336, 489645000), (350, 470059200), (351, 468720000), (360, 457002000), (364, 451980000), (372, 442260000), (375, 438721920), (378, 435240000), (384, 428439375), (390, 421848000), (400, 411301800), (403, 408240000), (405, 406224000), (416, 395482500), (420, 391716000), (432, 380835000), (434, 379080000), (448, 367233750), (450, 365601600), (455, 361584000), (465, 353808000), (468, 351540000), (480, 342751500), (486, 338520000), (496, 331695000), (500, 329041440), (504, 326430000), (520, 316386000), (525, 313372800), (540, 304668000), (546, 301320000), (558, 294840000), (560, 293787000), (567, 290160000), (576, 285626250), (585, 281232000), (600, 274201200), (620, 265356000), (624, 263655000), (625, 263233152), (630, 261144000), (640, 257063625), (648, 253890000), (650, 253108800), (651, 252720000), (672, 244822500), (675, 243734400), (700, 235029600), (702, 234360000), (720, 228501000), (728, 225990000), (729, 225680000), (744, 221130000), (750, 219360960), (756, 217620000), (775, 212284800), (780, 210924000), (800, 205650900), (806, 204120000), (810, 203112000), (819, 200880000), (832, 197741250), (837, 196560000), (840, 195858000), (864, 190417500), (868, 189540000), (875, 188023680), (896, 183616875), (900, 182800800), (910, 180792000), (930, 176904000), (936, 175770000), (945, 174096000), (960, 171375750), (972, 169260000), (975, 168739200), (992, 165847500), (1000, 164520720), (1008, 163215000), (1040, 158193000), (1050, 156686400), (1053, 156240000), (1080, 152334000), (1085, 151632000), (1092, 150660000), (1116, 147420000), (1120, 146893500), (1125, 146240640), (1134, 145080000), (1152, 142813125), (1170, 140616000), (1200, 137100600), (1209, 136080000), (1215, 135408000), (1240, 132678000), (1248, 131827500), (1250, 131616576), (1260, 130572000), (1296, 126945000), (1300, 126554400), (1302, 126360000), (1344, 122411250), (1350, 121867200), (1365, 120528000), (1395, 117936000), (1400, 117514800), (1404, 117180000), (1440, 114250500), (1456, 112995000), (1458, 112840000), (1488, 110565000), (1500, 109680480), (1512, 108810000), (1550, 106142400), (1560, 105462000), (1575, 104457600), (1600, 102825450), (1612, 102060000), (1620, 101556000), (1625, 101243520), (1638, 100440000), (1664, 98870625), (1674, 98280000), (1680, 97929000), (1701, 96720000), (1728, 95208750), (1736, 94770000), (1750, 94011840), (1755, 93744000), (1800, 91400400), (1820, 90396000), (1860, 88452000), (1872, 87885000), (1875, 87744384), (1890, 87048000), (1920, 85687875), (1944, 84630000), (1950, 84369600), (1953, 84240000), (1984, 82923750), (2000, 82260360), (2015, 81648000), (2016, 81607500), (2025, 81244800), (2080, 79096500), (2100, 78343200), (2106, 78120000), (2160, 76167000), (2170, 75816000), (2184, 75330000), (2232, 73710000), (2240, 73446750), (2250, 73120320), (2268, 72540000), (2275, 72316800), (2325, 70761600), (2340, 70308000), (2400, 68550300), (2418, 68040000), (2430, 67704000), (2457, 66960000), (2480, 66339000), (2496, 65913750), (2500, 65808288), (2511, 65520000), (2520, 65286000), (2592, 63472500), (2600, 63277200), (2604, 63180000), (2625, 62674560), (2688, 61205625), (2700, 60933600), (2730, 60264000), (2790, 58968000), (2800, 58757400), (2808, 58590000), (2821, 58320000), (2835, 58032000), (2880, 57125250), (2912, 56497500), (2916, 56420000), (2925, 56246400), (2976, 55282500), (3000, 54840240), (3024, 54405000), (3100, 53071200), (3120, 52731000), (3150, 52228800), (3159, 52080000), (3200, 51412725), (3224, 51030000), (3240, 50778000), (3250, 50621760), (3255, 50544000), (3276, 50220000), (3348, 49140000), (3360, 48964500), (3375, 48746880), (3402, 48360000), (3456, 47604375), (3472, 47385000), (3500, 47005920), (3510, 46872000), (3600, 45700200), (3627, 45360000), (3640, 45198000), (3645, 45136000), (3720, 44226000), (3744, 43942500), (3750, 43872192), (3780, 43524000), (3875, 42456960), (3888, 42315000), (3900, 42184800), (3906, 42120000), (3968, 41461875), (4000, 41130180), (4030, 40824000), (4032, 40803750), (4050, 40622400), (4095, 40176000), (4160, 39548250), (4185, 39312000), (4200, 39171600), (4212, 39060000), (4320, 38083500), (4340, 37908000), (4368, 37665000), (4375, 37604736), (4464, 36855000), (4480, 36723375), (4500, 36560160), (4536, 36270000), (4550, 36158400), (4650, 35380800), (4680, 35154000), (4725, 34819200), (4800, 34275150), (4836, 34020000), (4860, 33852000), (4875, 33747840), (4914, 33480000), (4960, 33169500), (4992, 32956875), (5000, 32904144), (5022, 32760000), (5040, 32643000), (5103, 32240000), (5184, 31736250), (5200, 31638600), (5208, 31590000), (5250, 31337280), (5265, 31248000), (5400, 30466800), (5425, 30326400), (5460, 30132000), (5580, 29484000), (5600, 29378700), (5616, 29295000), (5625, 29248128), (5642, 29160000), (5670, 29016000), (5760, 28562625), (5824, 28248750), (5832, 28210000), (5850, 28123200), (5859, 28080000), (5952, 27641250), (6000, 27420120), (6045, 27216000), (6048, 27202500), (6075, 27081600), (6200, 26535600), (6240, 26365500), (6300, 26114400), (6318, 26040000), (6448, 25515000), (6480, 25389000), (6500, 25310880), (6510, 25272000), (6552, 25110000), (6696, 24570000), (6720, 24482250), (6750, 24373440), (6804, 24180000), (6825, 24105600), (6944, 23692500), (6975, 23587200), (7000, 23502960), (7020, 23436000), (7200, 22850100), (7254, 22680000), (7280, 22599000), (7290, 22568000), (7371, 22320000), (7440, 22113000), (7488, 21971250), (7500, 21936096), (7533, 21840000), (7560, 21762000), (7750, 21228480), (7776, 21157500), (7800, 21092400), (7812, 21060000), (7875, 20891520), (8000, 20565090), (8060, 20412000), (8064, 20401875), (8100, 20311200), (8125, 20248704), (8190, 20088000), (8320, 19774125), (8370, 19656000), (8400, 19585800), (8424, 19530000), (8463, 19440000), (8505, 19344000), (8640, 19041750), (8680, 18954000), (8736, 18832500), (8750, 18802368), (8775, 18748800), (8928, 18427500), (9000, 18280080), (9072, 18135000), (9100, 18079200), (9300, 17690400), (9360, 17577000), (9450, 17409600), (9477, 17360000), (9600, 17137575), (9672, 17010000), (9720, 16926000), (9750, 16873920), (9765, 16848000), (9828, 16740000), (9920, 16584750), (10000, 16452072), (10044, 16380000), (10075, 16329600), (10080, 16321500), (10125, 16248960), (10206, 16120000), (10368, 15868125), (10400, 15819300), (10416, 15795000), (10500, 15668640), (10530, 15624000), (10800, 15233400), (10850, 15163200), (10881, 15120000), (10920, 15066000), (11160, 14742000), (11200, 14689350), (11232, 14647500), (11250, 14624064), (11284, 14580000), (11340, 14508000), (11375, 14463360), (11625, 14152320), (11648, 14124375), (11664, 14105000), (11700, 14061600), (11718, 14040000), (11904, 13820625), (12000, 13710060), (12090, 13608000), (12096, 13601250), (12150, 13540800), (12285, 13392000), (12400, 13267800), (12480, 13182750), (12555, 13104000), (12600, 13057200), (12636, 13020000), (12896, 12757500), (12960, 12694500), (13000, 12655440), (13020, 12636000), (13104, 12555000), (13125, 12534912), (13392, 12285000), (13440, 12241125), (13500, 12186720), (13608, 12090000), (13650, 12052800), (13888, 11846250), (13950, 11793600), (14000, 11751480), (14040, 11718000), (14105, 11664000), (14175, 11606400), (14400, 11425050), (14508, 11340000), (14560, 11299500), (14580, 11284000), (14625, 11249280), (14742, 11160000), (14880, 11056500), (14976, 10985625), (15000, 10968048), (15066, 10920000), (15120, 10881000), (15500, 10614240), (15552, 10578750), (15600, 10546200), (15624, 10530000), (15750, 10445760), (15795, 10416000), (16000, 10282545), (16120, 10206000), (16200, 10155600), (16250, 10124352), (16275, 10108800), (16380, 10044000), (16740, 9828000), (16800, 9792900), (16848, 9765000), (16875, 9749376), (16926, 9720000), (17010, 9672000), (17280, 9520875), (17360, 9477000), (17472, 9416250), (17500, 9401184), (17550, 9374400), (17577, 9360000), (17856, 9213750), (18000, 9140040), (18135, 9072000), (18144, 9067500), (18200, 9039600), (18225, 9027200), (18600, 8845200), (18720, 8788500), (18900, 8704800), (18954, 8680000), (19344, 8505000), (19375, 8491392), (19440, 8463000), (19500, 8436960), (19530, 8424000), (19656, 8370000), (19840, 8292375), (20000, 8226036), (20088, 8190000), (20150, 8164800), (20160, 8160750), (20250, 8124480), (20412, 8060000), (20475, 8035200), (20800, 7909650), (20832, 7897500), (20925, 7862400), (21000, 7834320), (21060, 7812000), (21600, 7616700), (21700, 7581600), (21762, 7560000), (21840, 7533000), (22113, 7440000), (22320, 7371000), (22400, 7344675), (22464, 7323750), (22500, 7312032), (22568, 7290000), (22599, 7280000), (22680, 7254000), (22750, 7231680), (23250, 7076160), (23328, 7052500), (23400, 7030800), (23436, 7020000), (23625, 6963840), (24000, 6855030), (24180, 6804000), (24192, 6800625), (24300, 6770400), (24375, 6749568), (24570, 6696000), (24800, 6633900), (24960, 6591375), (25110, 6552000), (25200, 6528600), (25272, 6510000), (25389, 6480000), (25515, 6448000), (25792, 6378750), (25920, 6347250), (26000, 6327720), (26040, 6318000), (26208, 6277500), (26250, 6267456), (26325, 6249600), (26784, 6142500), (27000, 6093360), (27125, 6065280), (27216, 6045000), (27300, 6026400), (27776, 5923125), (27900, 5896800), (28000, 5875740), (28080, 5859000), (28210, 5832000), (28350, 5803200), (28800, 5712525), (29016, 5670000), (29120, 5649750), (29160, 5642000), (29250, 5624640), (29295, 5616000), (29484, 5580000), (29760, 5528250), (30000, 5484024), (30132, 5460000), (30225, 5443200), (30240, 5440500), (30375, 5416320), (31000, 5307120), (31104, 5289375), (31200, 5273100), (31248, 5265000), (31500, 5222880), (31590, 5208000), (32240, 5103000), (32400, 5077800), (32500, 5062176), (32550, 5054400), (32643, 5040000), (32760, 5022000), (33480, 4914000), (33600, 4896450), (33696, 4882500), (33750, 4874688), (33852, 4860000), (34020, 4836000), (34125, 4821120), (34720, 4738500), (34875, 4717440), (34944, 4708125), (35000, 4700592), (35100, 4687200), (35154, 4680000), (35712, 4606875), (36000, 4570020), (36270, 4536000), (36288, 4533750), (36400, 4519800), (36450, 4513600), (36855, 4464000), (37200, 4422600), (37440, 4394250), (37665, 4368000), (37800, 4352400), (37908, 4340000), (38688, 4252500), (38750, 4245696), (38880, 4231500), (39000, 4218480), (39060, 4212000), (39312, 4185000), (39375, 4178304), (40000, 4113018), (40176, 4095000), (40300, 4082400), (40320, 4080375), (40500, 4062240), (40824, 4030000), (40950, 4017600), (41600, 3954825), (41664, 3948750), (41850, 3931200), (42000, 3917160), (42120, 3906000), (42315, 3888000), (42525, 3868800), (43200, 3808350), (43400, 3790800), (43524, 3780000), (43680, 3766500), (43875, 3749760), (44226, 3720000), (44640, 3685500), (44928, 3661875), (45000, 3656016), (45136, 3645000), (45198, 3640000), (45360, 3627000), (45500, 3615840), (46500, 3538080), (46656, 3526250), (46800, 3515400), (46872, 3510000), (47250, 3481920), (47385, 3472000), (48000, 3427515), (48360, 3402000), (48600, 3385200), (48750, 3374784), (48825, 3369600), (49140, 3348000), (49600, 3316950), (50220, 3276000), (50375, 3265920), (50400, 3264300), (50544, 3255000), (50625, 3249792), (50778, 3240000), (51030, 3224000), (51584, 3189375), (51840, 3173625), (52000, 3163860), (52080, 3159000), (52416, 3138750), (52500, 3133728), (52650, 3124800), (52731, 3120000), (53568, 3071250), (54000, 3046680), (54250, 3032640), (54405, 3024000), (54432, 3022500), (54600, 3013200), (55800, 2948400), (56000, 2937870), (56160, 2929500), (56420, 2916000), (56700, 2901600), (56875, 2892672), (58032, 2835000), (58125, 2830464), (58240, 2824875), (58320, 2821000), (58500, 2812320), (58590, 2808000), (58968, 2790000), (59520, 2764125), (60000, 2742012), (60264, 2730000), (60450, 2721600), (60480, 2720250), (60750, 2708160), (61425, 2678400), (62000, 2653560), (62400, 2636550), (62496, 2632500), (62775, 2620800), (63000, 2611440), (63180, 2604000), (64480, 2551500), (64800, 2538900), (65000, 2531088), (65100, 2527200), (65286, 2520000), (65520, 2511000), (66339, 2480000), (66960, 2457000), (67200, 2448225), (67392, 2441250), (67500, 2437344), (67704, 2430000), (68040, 2418000), (68250, 2410560), (69440, 2369250), (69750, 2358720), (70000, 2350296), (70200, 2343600), (70308, 2340000), (70525, 2332800), (70875, 2321280), (72000, 2285010), (72540, 2268000), (72576, 2266875), (72800, 2259900), (72900, 2256800), (73125, 2249856), (73710, 2232000), (74400, 2211300), (74880, 2197125), (75330, 2184000), (75600, 2176200), (75816, 2170000), (76167, 2160000), (77376, 2126250), (77500, 2122848), (77760, 2115750), (78000, 2109240), (78120, 2106000), (78624, 2092500), (78750, 2089152), (78975, 2083200), (80000, 2056509), (80352, 2047500), (80600, 2041200), (81000, 2031120), (81375, 2021760), (81648, 2015000), (81900, 2008800), (83328, 1974375), (83700, 1965600), (84000, 1958580), (84240, 1953000), (84630, 1944000), (85050, 1934400), (86400, 1904175), (86800, 1895400), (87048, 1890000), (87360, 1883250), (87750, 1874880), (87885, 1872000), (88452, 1860000), (89280, 1842750), (90000, 1828008), (90272, 1822500), (90396, 1820000), (90675, 1814400), (90720, 1813500), (91000, 1807920), (91125, 1805440), (93000, 1769040), (93312, 1763125), (93600, 1757700), (93744, 1755000), (94500, 1740960), (94770, 1736000), (96720, 1701000), (97200, 1692600), (97500, 1687392), (97650, 1684800), (97929, 1680000), (98280, 1674000), (99200, 1658475), (100440, 1638000), (100750, 1632960), (100800, 1632150), (101088, 1627500), (101250, 1624896), (101556, 1620000), (102060, 1612000), (102375, 1607040), (104000, 1581930), (104160, 1579500), (104625, 1572480), (104832, 1569375), (105000, 1566864), (105300, 1562400), (105462, 1560000), (107136, 1535625), (108000, 1523340), (108500, 1516320), (108810, 1512000), (108864, 1511250), (109200, 1506600), (110565, 1488000), (111600, 1474200), (112000, 1468935), (112320, 1464750), (112840, 1458000), (112995, 1456000), (113400, 1450800), (113750, 1446336), (116064, 1417500), (116250, 1415232), (116640, 1410500), (117000, 1406160), (117180, 1404000), (117936, 1395000), (118125, 1392768), (120000, 1371006), (120528, 1365000), (120900, 1360800), (120960, 1360125), (121500, 1354080), (122850, 1339200), (124000, 1326780), (124800, 1318275), (124992, 1316250), (125550, 1310400), (126000, 1305720), (126360, 1302000), (126945, 1296000), (127575, 1289600), (128960, 1275750), (129600, 1269450), (130000, 1265544), (130200, 1263600), (130572, 1260000), (131040, 1255500), (131625, 1249920), (132678, 1240000), (133920, 1228500), (134784, 1220625), (135000, 1218672), (135408, 1215000), (135625, 1213056), (136080, 1209000), (136500, 1205280), (138880, 1184625), (139500, 1179360), (140000, 1175148), (140400, 1171800), (140616, 1170000), (141050, 1166400), (141750, 1160640), (144000, 1142505), (145080, 1134000), (145600, 1129950), (145800, 1128400), (146250, 1124928), (146475, 1123200), (147420, 1116000), (148800, 1105650), (150660, 1092000), (151125, 1088640), (151200, 1088100), (151632, 1085000), (151875, 1083264), (152334, 1080000), (154752, 1063125), (155000, 1061424), (155520, 1057875), (156000, 1054620), (156240, 1053000), (157248, 1046250), (157500, 1044576), (157950, 1041600), (158193, 1040000), (160704, 1023750), (161200, 1020600), (162000, 1015560), (162750, 1010880), (163215, 1008000), (163296, 1007500), (163800, 1004400), (167400, 982800), (168000, 979290), (168480, 976500), (169260, 972000), (170100, 967200), (170625, 964224), (173600, 947700), (174096, 945000), (174375, 943488), (174720, 941625), (175500, 937440), (175770, 936000), (176904, 930000), (178560, 921375), (180000, 914004), (180544, 911250), (180792, 910000), (181350, 907200), (181440, 906750), (182000, 903960), (182250, 902720), (184275, 892800), (186000, 884520), (187200, 878850), (187488, 877500), (188325, 873600), (189000, 870480), (189540, 868000), (193440, 850500), (194400, 846300), (195000, 843696), (195300, 842400), (195858, 840000), (196560, 837000), (200880, 819000), (201500, 816480), (201600, 816075), (202176, 813750), (202500, 812448), (203112, 810000), (204120, 806000), (204750, 803520), (208000, 790965), (208320, 789750), (209250, 786240), (210000, 783432), (210600, 781200), (210924, 780000), (211575, 777600), (212625, 773760), (216000, 761670), (217000, 758160), (217620, 756000), (217728, 755625), (218400, 753300), (219375, 749952), (221130, 744000), (223200, 737100), (224640, 732375), (225680, 729000), (225990, 728000), (226800, 725400), (227500, 723168), (228501, 720000), (232128, 708750), (232500, 707616), (233280, 705250), (234000, 703080), (234360, 702000), (235872, 697500), (236250, 696384), (236925, 694400), (240000, 685503), (241056, 682500), (241800, 680400), (243000, 677040), (244125, 673920), (245700, 669600), (248000, 663390), (249984, 658125), (251100, 655200), (251875, 653184), (252000, 652860), (252720, 651000), (253890, 648000), (255150, 644800), (257920, 637875), (259200, 634725), (260000, 632772), (260400, 631800), (261144, 630000), (262080, 627750), (263250, 624960), (263655, 624000), (265356, 620000), (267840, 614250), (270000, 609336), (270816, 607500), (271250, 606528), (272025, 604800), (272160, 604500), (273000, 602640), (279000, 589680), (280000, 587574), (280800, 585900), (281232, 585000), (282100, 583200), (283500, 580320), (290160, 567000), (291200, 564975), (291600, 564200), (292500, 562464), (292950, 561600), (293787, 560000), (294840, 558000), (297600, 552825), (301320, 546000), (302250, 544320), (302400, 544050), (303264, 542500), (303750, 541632), (304668, 540000), (307125, 535680), (310000, 530712), (312000, 527310), (312480, 526500), (313875, 524160), (314496, 523125), (315000, 522288), (315900, 520800), (316386, 520000), (321408, 511875), (322400, 510300), (324000, 507780), (325500, 505440), (326430, 504000), (326592, 503750), (327600, 502200), (331695, 496000), (334800, 491400), (336000, 489645), (336960, 488250), (338520, 486000), (340200, 483600), (341250, 482112), (347200, 473850), (348192, 472500), (348750, 471744), (351000, 468720), (351540, 468000), (352625, 466560), (353808, 465000), (354375, 464256), (360000, 457002), (361088, 455625), (361584, 455000), (362700, 453600), (362880, 453375), (364000, 451980), (364500, 451360), (368550, 446400), (372000, 442260), (374400, 439425), (374976, 438750), (376650, 436800), (378000, 435240), (379080, 434000), (380835, 432000), (386880, 425250), (388800, 423150), (390000, 421848), (390600, 421200), (391716, 420000), (393120, 418500), (394875, 416640), (401760, 409500), (403000, 408240), (404352, 406875), (405000, 406224)]