83783700000

素因数分解:

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

素因数の和:106

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 124, 125, 126, 130, 132, 135, 140, 143, 144, 150, 154, 155, 156, 160, 165, 168, 175, 176, 180, 182, 186, 189, 195, 198, 200, 208, 210, 216, 217, 220, 224, 225, 231, 234, 240, 248, 250, 252, 260, 264, 270, 273, 275, 279, 280, 286, 288, 297, 300, 308, 310, 312, 315, 325, 330, 336, 341, 350, 351, 352, 360, 364, 372, 375, 378, 385, 390, 396, 400, 403, 416, 420, 429, 432, 434, 440, 450, 455, 462, 465, 468, 480, 495, 496, 500, 504, 520, 525, 528, 540, 546, 550, 558, 560, 572, 585, 594, 600, 616, 620, 624, 625, 630, 650, 651, 660, 672, 675, 682, 693, 700, 702, 715, 720, 728, 744, 750, 756, 770, 775, 780, 792, 800, 806, 819, 825, 837, 840, 858, 864, 868, 875, 880, 900, 910, 924, 930, 936, 945, 975, 990, 992, 1000, 1001, 1008, 1023, 1040, 1050, 1056, 1080, 1085, 1092, 1100, 1116, 1120, 1125, 1144, 1155, 1170, 1188, 1200, 1209, 1232, 1240, 1248, 1250, 1260, 1287, 1300, 1302, 1320, 1350, 1364, 1365, 1375, 1386, 1395, 1400, 1404, 1430, 1440, 1456, 1485, 1488, 1500, 1512, 1540, 1550, 1560, 1575, 1584, 1612, 1625, 1638, 1650, 1674, 1680, 1705, 1716, 1736, 1750, 1755, 1760, 1800, 1820, 1848, 1860, 1872, 1875, 1890, 1925, 1950, 1953, 1980, 2000, 2002, 2015, 2016, 2046, 2079, 2080, 2100, 2145, 2160, 2170, 2184, 2200, 2232, 2250, 2275, 2288, 2310, 2325, 2340, 2376, 2387, 2400, 2418, 2457, 2464, 2475, 2480, 2500, 2520, 2574, 2600, 2604, 2625, 2640, 2700, 2728, 2730, 2750, 2772, 2790, 2800, 2808, 2821, 2860, 2912, 2925, 2970, 2976, 3000, 3003, 3024, 3069, 3080, 3100, 3120, 3125, 3150, 3168, 3224, 3250, 3255, 3276, 3300, 3348, 3360, 3375, 3410, 3432, 3465, 3472, 3500, 3510, 3575, 3600, 3627, 3640, 3696, 3720, 3744, 3750, 3780, 3850, 3861, 3875, 3900, 3906, 3960, 4000, 4004, 4030, 4092, 4095, 4125, 4158, 4185, 4200, 4290, 4320, 4340, 4368, 4375, 4400, 4433, 4464, 4500, 4550, 4576, 4620, 4650, 4680, 4725, 4752, 4774, 4836, 4875, 4914, 4950, 4960, 5000, 5005, 5040, 5115, 5148, 5200, 5208, 5250, 5280, 5400, 5425, 5456, 5460, 5500, 5544, 5580, 5600, 5616, 5625, 5642, 5720, 5775, 5850, 5859, 5940, 6000, 6006, 6045, 6048, 6138, 6160, 6200, 6240, 6250, 6300, 6435, 6448, 6500, 6510, 6552, 6600, 6696, 6750, 6820, 6825, 6864, 6875, 6930, 6944, 6975, 7000, 7020, 7150, 7161, 7200, 7254, 7280, 7392, 7425, 7440, 7500, 7560, 7700, 7722, 7750, 7800, 7812, 7875, 7920, 8008, 8060, 8125, 8184, 8190, 8250, 8316, 8370, 8400, 8463, 8525, 8580, 8680, 8736, 8750, 8775, 8800, 8866, 8928, 9000, 9009, 9100, 9207, 9240, 9300, 9360, 9375, 9450, 9504, 9548, 9625, 9672, 9750, 9765, 9828, 9900, 10000, 10010, 10075, 10080, 10230, 10296, 10395, 10400, 10416, 10500, 10725, 10800, 10850, 10881, 10912, 10920, 11000, 11088, 11160, 11232, 11250, 11284, 11375, 11440, 11550, 11625, 11700, 11718, 11880, 11935, 12000, 12012, 12090, 12276, 12285, 12320, 12375, 12400, 12500, 12600, 12870, 12896, 13000, 13020, 13104, 13125, 13200, 13299, 13392, 13500, 13640, 13650, 13728, 13750, 13860, 13950, 14000, 14040, 14105, 14300, 14322, 14508, 14560, 14625, 14850, 14880, 15000, 15015, 15120, 15345, 15400, 15444, 15500, 15600, 15624, 15750, 15840, 16016, 16120, 16250, 16275, 16368, 16380, 16500, 16632, 16740, 16800, 16875, 16926, 17050, 17160, 17325, 17360, 17500, 17550, 17732, 17875, 18000, 18018, 18135, 18200, 18414, 18480, 18600, 18720, 18750, 18900, 19096, 19250, 19305, 19344, 19375, 19500, 19530, 19656, 19800, 20000, 20020, 20150, 20460, 20475, 20592, 20625, 20790, 20832, 20925, 21000, 21450, 21483, 21600, 21700, 21762, 21840, 21875, 22000, 22165, 22176, 22320, 22500, 22568, 22750, 22880, 23100, 23250, 23400, 23436, 23625, 23760, 23870, 24024, 24180, 24375, 24552, 24570, 24750, 24800, 25000, 25025, 25200, 25389, 25575, 25740, 26000, 26040, 26208, 26250, 26400, 26598, 26784, 27000, 27027, 27125, 27280, 27300, 27500, 27720, 27900, 28000, 28080, 28125, 28210, 28600, 28644, 28875, 29016, 29250, 29295, 29700, 30000, 30030, 30225, 30240, 30690, 30800, 30888, 31000, 31031, 31200, 31248, 31500, 32032, 32175, 32240, 32500, 32550, 32736, 32760, 33000, 33264, 33480, 33750, 33852, 34100, 34125, 34320, 34375, 34650, 34720, 34875, 35000, 35100, 35464, 35750, 35805, 36000, 36036, 36270, 36400, 36828, 36960, 37125, 37200, 37500, 37800, 38192, 38500, 38610, 38688, 38750, 39000, 39060, 39312, 39375, 39600, 39897, 40040, 40300, 40625, 40920, 40950, 41184, 41250, 41580, 41850, 42000, 42315, 42625, 42900, 42966, 43400, 43524, 43680, 43750, 43875, 44000, 44330, 44640, 45000, 45045, 45136, 45500, 46035, 46200, 46500, 46800, 46872, 47250, 47520, 47740, 48048, 48125, 48360, 48750, 48825, 49104, 49140, 49500, 50000, 50050, 50375, 50400, 50778, 51150, 51480, 51975, 52000, 52080, 52500, 53196, 53625, 54000, 54054, 54250, 54405, 54560, 54600, 55000, 55440, 55800, 56160, 56250, 56420, 56875, 57200, 57288, 57750, 58032, 58125, 58500, 58590, 59400, 59675, 60000, 60060, 60450, 61380, 61425, 61600, 61776, 61875, 62000, 62062, 62496, 63000, 64350, 64449, 64480, 65000, 65100, 65520, 65625, 66000, 66495, 66528, 66960, 67500, 67704, 68200, 68250, 68640, 68750, 69300, 69750, 70000, 70200, 70525, 70928, 71500, 71610, 72072, 72540, 72800, 73125, 73656, 74250, 74400, 75000, 75075, 75600, 76167, 76384, 76725, 77000, 77220, 77500, 78000, 78120, 78624, 78750, 79200, 79794, 80080, 80600, 81250, 81375, 81840, 81900, 82500, 83160, 83700, 84000, 84375, 84630, 85250, 85800, 85932, 86625, 86800, 87048, 87500, 87750, 88660, 89375, 90000, 90090, 90272, 90675, 91000, 92070, 92400, 93000, 93093, 93600, 93744, 94500, 95480, 96096, 96250, 96525, 96720, 96875, 97500, 97650, 98208, 98280, 99000, 100000, 100100, 100750, 101556, 102300, 102375, 102960, 103125, 103950, 104160, 104625, 105000, 106392, 107250, 107415, 108000, 108108, 108500, 108810, 109200, 110000, 110825, 110880, 111600, 112500, 112840, 113750, 114400, 114576, 115500, 116064, 116250, 117000, 117180, 118125, 118800, 119350, 119691, 120120, 120900, 121875, 122760, 122850, 123552, 123750, 124000, 124124, 125125, 126000, 126945, 127875, 128700, 128898, 130000, 130200, 131040, 131250, 132000, 132990, 133920, 135000, 135135, 135408, 135625, 136400, 136500, 137500, 138600, 139500, 140000, 140400, 141050, 141856, 143000, 143220, 144144, 144375, 145080, 146250, 146475, 147312, 148500, 150000, 150150, 151125, 151200, 152334, 153450, 154000, 154440, 155000, 155155, 156000, 156240, 157500, 159588, 160160, 160875, 161200, 162500, 162750, 163680, 163800, 165000, 166320, 167400, 168750, 169260, 170500, 170625, 171600, 171864, 173250, 173600, 174096, 174375, 175000, 175500, 177320, 178750, 179025, 180000, 180180, 181350, 182000, 184140, 184800, 185625, 186000, 186186, 187488, 189000, 190960, 192500, 193050, 193440, 193750, 195000, 195300, 196560, 196875, 198000, 199485, 200200, 201500, 203112, 204600, 204750, 205920, 206250, 207900, 209250, 210000, 211575, 212784, 213125, 214500, 214830, 216216, 217000, 217620, 218400, 219375, 220000, 221650, 223200, 225000, 225225, 225680, 227500, 229152, 230175, 231000, 232500, 234000, 234360, 236250, 237600, 238700, 239382, 240240, 240625, 241800, 243750, 244125, 245520, 245700, 247500, 248248, 250250, 251875, 252000, 253890, 255750, 257400, 257796, 259875, 260000, 260400, 262500, 265980, 268125, 270000, 270270, 270816, 271250, 272025, 272800, 273000, 275000, 277200, 279000, 279279, 280800, 282100, 284375, 286000, 286440, 288288, 288750, 290160, 290625, 292500, 292950, 294624, 297000, 298375, 300000, 300300, 302250, 304668, 306900, 307125, 308000, 308880, 309375, 310000, 310310, 312480, 315000, 319176, 321750, 322245, 322400, 325000, 325500, 327600, 330000, 332475, 332640, 334800, 337500, 338520, 341000, 341250, 343200, 343728, 346500, 348192, 348750, 350000, 351000, 352625, 354640, 357500, 358050, 360360, 362700, 364000, 365625, 368280, 371250, 372000, 372372, 375375, 378000, 380835, 381920, 383625, 385000, 386100, 387500, 390000, 390600, 393120, 393750, 396000, 398970, 400400, 403000, 406224, 406875, 409200, 409500, 412500, 415800, 418500, 420000, 423150, 425568, 426250, 429000, 429660, 432432, 433125, 434000, 435240, 438750, 443300, 446875, 450000, 450450, 451360, 453375, 455000, 460350, 462000, 465000, 465465, 468000, 468720, 472500, 477400, 478764, 480480, 481250, 482625, 483600, 487500, 488250, 491040, 491400, 495000, 496496, 500500, 503750, 507780, 511500, 511875, 514800, 515592, 519750, 520800, 523125, 525000, 531960, 536250, 537075, 540000, 540540, 542500, 544050, 546000, 550000, 554125, 554400, 558000, 558558, 564200, 568750, 572000, 572880, 577500, 580320, 581250, 585000, 585900, 590625, 594000, 596750, 598455, 600600, 604500, 609336, 613800, 614250, 617760, 618750, 620000, 620620, 625625, 630000, 634725, 638352, 639375, 643500, 644490, 650000, 651000, 655200, 660000, 664950, 669600, 675000, 675675, 677040, 678125, 682000, 682500, 687456, 693000, 697500, 700000, 702000, 705250, 709280, 715000, 716100, 720720, 721875, 725400, 731250, 732375, 736560, 742500, 744744, 750750, 755625, 756000, 761670, 767250, 770000, 772200, 775000, 775775, 780000, 781200, 787500, 797940, 800800, 804375, 806000, 812448, 813750, 818400, 819000, 825000, 831600, 837000, 837837, 846300, 852500, 853125, 858000, 859320, 864864, 866250, 868000, 870480, 871875, 877500, 886600, 893750, 895125, 900000, 900900, 906750, 910000, 920700, 924000, 928125, 930000, 930930, 937440, 945000, 954800, 957528, 962500, 965250, 967200, 975000, 976500, 982800, 990000, 992992, 997425, 1001000, 1007500, 1015560, 1023000, 1023750, 1029600, 1031184, 1039500, 1046250, 1050000, 1057875, 1063920, 1065625, 1072500, 1074150, 1081080, 1085000, 1088100, 1092000, 1096875, 1100000, 1108250, 1116000, 1117116, 1126125, 1128400, 1137500, 1145760, 1150875, 1155000, 1162500, 1170000, 1171800, 1181250, 1188000, 1193500, 1196910, 1201200, 1209000, 1218672, 1220625, 1227600, 1228500, 1237500, 1241240, 1251250, 1259375, 1260000, 1269450, 1276704, 1278750, 1287000, 1288980, 1299375, 1300000, 1302000, 1329900, 1340625, 1350000, 1351350, 1354080, 1356250, 1360125, 1364000, 1365000, 1386000, 1395000, 1396395, 1404000, 1410500, 1430000, 1432200, 1441440, 1443750, 1450800, 1462500, 1464750, 1473120, 1485000, 1489488, 1491875, 1501500, 1511250, 1523340, 1534500, 1535625, 1540000, 1544400, 1550000, 1551550, 1562400, 1575000, 1595880, 1608750, 1611225, 1612000, 1627500, 1638000, 1650000, 1662375, 1663200, 1674000, 1675674, 1692600, 1705000, 1706250, 1716000, 1718640, 1732500, 1740960, 1743750, 1755000, 1763125, 1773200, 1787500, 1790250, 1801800, 1813500, 1820000, 1841400, 1856250, 1860000, 1861860, 1876875, 1890000, 1904175, 1909600, 1915056, 1918125, 1925000, 1930500, 1950000, 1953000, 1965600, 1980000, 1994850, 2002000, 2015000, 2031120, 2034375, 2046000, 2047500, 2062368, 2079000, 2092500, 2100000, 2115750, 2127840, 2131250, 2145000, 2148300, 2162160, 2165625, 2170000, 2176200, 2193750, 2216500, 2234232, 2252250, 2256800, 2266875, 2275000, 2301750, 2310000, 2325000, 2327325, 2340000, 2343600, 2362500, 2387000, 2393820, 2402400, 2413125, 2418000, 2437344, 2441250, 2455200, 2457000, 2475000, 2482480, 2502500, 2518750, 2538900, 2557500, 2559375, 2574000, 2577960, 2598750, 2604000, 2615625, 2659800, 2681250, 2685375, 2700000, 2702700, 2712500, 2720250, 2730000, 2770625, 2772000, 2790000, 2792790, 2821000, 2860000, 2864400, 2887500, 2901600, 2925000, 2929500, 2970000, 2978976, 2983750, 2992275, 3003000, 3022500, 3046680, 3069000, 3071250, 3088800, 3100000, 3103100, 3128125, 3150000, 3173625, 3191760, 3196875, 3217500, 3222450, 3255000, 3276000, 3300000, 3324750, 3348000, 3351348, 3378375, 3385200, 3410000, 3412500, 3437280, 3465000, 3487500, 3510000, 3526250, 3546400, 3575000, 3580500, 3603600, 3627000, 3661875, 3682800, 3712500, 3723720, 3753750, 3778125, 3780000, 3808350, 3830112, 3836250, 3850000, 3861000, 3878875, 3900000, 3906000, 3989700, 4004000, 4021875, 4030000, 4062240, 4068750, 4092000, 4095000, 4158000, 4185000, 4189185, 4231500, 4262500, 4290000, 4296600, 4324320, 4331250, 4340000, 4352400, 4387500, 4433000, 4468464, 4475625, 4504500, 4533750, 4550000, 4603500, 4620000, 4650000, 4654650, 4687200, 4725000, 4774000, 4787640, 4826250, 4836000, 4882500, 4914000, 4950000, 4964960, 4987125, 5005000, 5037500, 5077800, 5115000, 5118750, 5148000, 5155920, 5197500, 5231250, 5289375, 5319600, 5362500, 5370750, 5405400, 5425000, 5440500, 5460000, 5541250, 5580000, 5585580, 5630625, 5642000, 5728800, 5754375, 5775000, 5850000, 5859000, 5940000, 5967500, 5984550, 6006000, 6045000, 6093360, 6103125, 6138000, 6142500, 6206200, 6256250, 6300000, 6347250, 6383520, 6393750, 6435000, 6444900, 6496875, 6510000, 6649500, 6702696, 6756750, 6770400, 6800625, 6820000, 6825000, 6930000, 6975000, 6981975, 7020000, 7052500, 7150000, 7161000, 7207200, 7254000, 7323750, 7365600, 7425000, 7447440, 7459375, 7507500, 7556250, 7616700, 7672500, 7678125, 7700000, 7722000, 7757750, 7812000, 7979400, 8043750, 8056125, 8060000, 8137500, 8190000, 8311875, 8316000, 8370000, 8378370, 8463000, 8525000, 8580000, 8593200, 8662500, 8704800, 8775000, 8815625, 8866000, 8936928, 8951250, 9009000, 9067500, 9100000, 9207000, 9300000, 9309300, 9384375, 9450000, 9520875, 9548000, 9575280, 9590625, 9652500, 9765000, 9828000, 9900000, 9974250, 10010000, 10075000, 10155600, 10230000, 10237500, 10311840, 10395000, 10462500, 10578750, 10639200, 10725000, 10741500, 10810800, 10850000, 10881000, 11082500, 11171160, 11261250, 11284000, 11334375, 11508750, 11550000, 11636625, 11700000, 11718000, 11935000, 11969100, 12012000, 12065625, 12090000, 12186720, 12206250, 12276000, 12285000, 12412400, 12512500, 12694500, 12787500, 12870000, 12889800, 12993750, 13020000, 13299000, 13405392, 13426875, 13513500, 13601250, 13650000, 13853125, 13860000, 13950000, 13963950, 14105000, 14300000, 14322000, 14508000, 14647500, 14850000, 14894880, 14918750, 14961375, 15015000, 15112500, 15233400, 15345000, 15356250, 15444000, 15515500, 15868125, 15958800, 16087500, 16112250, 16275000, 16380000, 16623750, 16740000, 16756740, 16891875, 16926000, 17050000, 17186400, 17325000, 17550000, 17631250, 17732000, 17902500, 18018000, 18135000, 18309375, 18414000, 18618600, 18768750, 18900000, 19041750, 19150560, 19181250, 19305000, 19394375, 19530000, 19948500, 20020000, 20150000, 20311200, 20460000, 20475000, 20790000, 20925000, 20945925, 21157500, 21450000, 21483000, 21621600, 21700000, 21762000, 22165000, 22342320, 22378125, 22522500, 22668750, 23017500, 23100000, 23273250, 23436000, 23870000, 23938200, 24131250, 24180000, 24412500, 24570000, 24824800, 24935625, 25025000, 25389000, 25575000, 25740000, 25779600, 25987500, 26446875, 26598000, 26810784, 26853750, 27027000, 27202500, 27300000, 27706250, 27900000, 27927900, 28153125, 28210000, 28644000, 28771875, 29295000, 29700000, 29837500, 29922750, 30030000, 30225000, 30466800, 30690000, 30712500, 31031000, 31736250, 31917600, 32175000, 32224500, 32550000, 33247500, 33513480, 33783750, 33852000, 34003125, 34100000, 34650000, 34909875, 35100000, 35262500, 35805000, 36036000, 36270000, 36618750, 36828000, 37237200, 37537500, 38083500, 38362500, 38610000, 38788750, 39060000, 39897000, 40280625, 40300000, 40950000, 41559375, 41580000, 41850000, 41891850, 42315000, 42900000, 42966000, 43524000, 44330000, 44684640, 44756250, 45045000, 45337500, 46035000, 46546500, 47604375, 47740000, 47876400, 48262500, 48825000, 49140000, 49871250, 50050000, 50778000, 51150000, 51559200, 51975000, 52893750, 53196000, 53707500, 54054000, 54405000, 55412500, 55855800, 56306250, 56420000, 57543750, 58183125, 58590000, 59675000, 59845500, 60060000, 60450000, 60933600, 61380000, 61425000, 62062000, 63472500, 64350000, 64449000, 65100000, 66495000, 67026960, 67134375, 67567500, 68006250, 69300000, 69819750, 70525000, 71610000, 72540000, 73237500, 74474400, 74806875, 75075000, 76167000, 76725000, 77220000, 77577500, 79340625, 79794000, 80561250, 81900000, 83118750, 83700000, 83783700, 84459375, 84630000, 85932000, 88660000, 89512500, 90090000, 90675000, 92070000, 93093000, 95208750, 95752800, 96525000, 96971875, 97650000, 99742500, 100100000, 101556000, 102300000, 103950000, 104729625, 105787500, 107415000, 108108000, 108810000, 110825000, 111711600, 112612500, 115087500, 116366250, 117180000, 119350000, 119691000, 120900000, 122850000, 124124000, 124678125, 126945000, 128700000, 128898000, 132990000, 134053920, 134268750, 135135000, 136012500, 139639500, 141050000, 143220000, 146475000, 149613750, 150150000, 152334000, 153450000, 155155000, 158681250, 159588000, 161122500, 166237500, 167567400, 168918750, 169260000, 174549375, 179025000, 180180000, 181350000, 184140000, 186186000, 190417500, 193050000, 193943750, 195300000, 199485000, 201403125, 207900000, 209459250, 211575000, 214830000, 217620000, 221650000, 223423200, 225225000, 230175000, 232732500, 238021875, 238700000, 239382000, 245700000, 249356250, 253890000, 257796000, 265980000, 268537500, 270270000, 272025000, 279279000, 282100000, 290915625, 292950000, 299227500, 300300000, 304668000, 306900000, 310310000, 317362500, 322245000, 332475000, 335134800, 337837500, 349098750, 358050000, 362700000, 372372000, 374034375, 380835000, 386100000, 387887500, 398970000, 402806250, 418918500, 423150000, 429660000, 443300000, 450450000, 460350000, 465465000, 476043750, 478764000, 498712500, 507780000, 523648125, 537075000, 540540000, 544050000, 558558000, 581831250, 585900000, 598455000, 620620000, 634725000, 644490000, 664950000, 670269600, 675675000, 698197500, 716100000, 748068750, 761670000, 775775000, 797940000, 805612500, 837837000, 846300000, 872746875, 900900000, 920700000, 930930000, 952087500, 997425000, 1047296250, 1074150000, 1088100000, 1117116000, 1163662500, 1196910000, 1269450000, 1288980000, 1329900000, 1351350000, 1396395000, 1496137500, 1523340000, 1551550000, 1611225000, 1675674000, 1745493750, 1861860000, 1904175000, 1994850000, 2094592500, 2148300000, 2327325000, 2393820000, 2538900000, 2618240625, 2702700000, 2792790000, 2992275000, 3103100000, 3222450000, 3351348000, 3490987500, 3808350000, 3989700000, 4189185000, 4654650000, 5236481250, 5585580000, 5984550000, 6444900000, 6981975000, 7616700000, 8378370000, 9309300000, 10472962500, 11969100000, 13963950000, 16756740000, 20945925000, 27927900000, 41891850000, 83783700000]

約数ペア:

[(1, 83783700000), (2, 41891850000), (3, 27927900000), (4, 20945925000), (5, 16756740000), (6, 13963950000), (7, 11969100000), (8, 10472962500), (9, 9309300000), (10, 8378370000), (11, 7616700000), (12, 6981975000), (13, 6444900000), (14, 5984550000), (15, 5585580000), (16, 5236481250), (18, 4654650000), (20, 4189185000), (21, 3989700000), (22, 3808350000), (24, 3490987500), (25, 3351348000), (26, 3222450000), (27, 3103100000), (28, 2992275000), (30, 2792790000), (31, 2702700000), (32, 2618240625), (33, 2538900000), (35, 2393820000), (36, 2327325000), (39, 2148300000), (40, 2094592500), (42, 1994850000), (44, 1904175000), (45, 1861860000), (48, 1745493750), (50, 1675674000), (52, 1611225000), (54, 1551550000), (55, 1523340000), (56, 1496137500), (60, 1396395000), (62, 1351350000), (63, 1329900000), (65, 1288980000), (66, 1269450000), (70, 1196910000), (72, 1163662500), (75, 1117116000), (77, 1088100000), (78, 1074150000), (80, 1047296250), (84, 997425000), (88, 952087500), (90, 930930000), (91, 920700000), (93, 900900000), (96, 872746875), (99, 846300000), (100, 837837000), (104, 805612500), (105, 797940000), (108, 775775000), (110, 761670000), (112, 748068750), (117, 716100000), (120, 698197500), (124, 675675000), (125, 670269600), (126, 664950000), (130, 644490000), (132, 634725000), (135, 620620000), (140, 598455000), (143, 585900000), (144, 581831250), (150, 558558000), (154, 544050000), (155, 540540000), (156, 537075000), (160, 523648125), (165, 507780000), (168, 498712500), (175, 478764000), (176, 476043750), (180, 465465000), (182, 460350000), (186, 450450000), (189, 443300000), (195, 429660000), (198, 423150000), (200, 418918500), (208, 402806250), (210, 398970000), (216, 387887500), (217, 386100000), (220, 380835000), (224, 374034375), (225, 372372000), (231, 362700000), (234, 358050000), (240, 349098750), (248, 337837500), (250, 335134800), (252, 332475000), (260, 322245000), (264, 317362500), (270, 310310000), (273, 306900000), (275, 304668000), (279, 300300000), (280, 299227500), (286, 292950000), (288, 290915625), (297, 282100000), (300, 279279000), (308, 272025000), (310, 270270000), (312, 268537500), (315, 265980000), (325, 257796000), (330, 253890000), (336, 249356250), (341, 245700000), (350, 239382000), (351, 238700000), (352, 238021875), (360, 232732500), (364, 230175000), (372, 225225000), (375, 223423200), (378, 221650000), (385, 217620000), (390, 214830000), (396, 211575000), (400, 209459250), (403, 207900000), (416, 201403125), (420, 199485000), (429, 195300000), (432, 193943750), (434, 193050000), (440, 190417500), (450, 186186000), (455, 184140000), (462, 181350000), (465, 180180000), (468, 179025000), (480, 174549375), (495, 169260000), (496, 168918750), (500, 167567400), (504, 166237500), (520, 161122500), (525, 159588000), (528, 158681250), (540, 155155000), (546, 153450000), (550, 152334000), (558, 150150000), (560, 149613750), (572, 146475000), (585, 143220000), (594, 141050000), (600, 139639500), (616, 136012500), (620, 135135000), (624, 134268750), (625, 134053920), (630, 132990000), (650, 128898000), (651, 128700000), (660, 126945000), (672, 124678125), (675, 124124000), (682, 122850000), (693, 120900000), (700, 119691000), (702, 119350000), (715, 117180000), (720, 116366250), (728, 115087500), (744, 112612500), (750, 111711600), (756, 110825000), (770, 108810000), (775, 108108000), (780, 107415000), (792, 105787500), (800, 104729625), (806, 103950000), (819, 102300000), (825, 101556000), (837, 100100000), (840, 99742500), (858, 97650000), (864, 96971875), (868, 96525000), (875, 95752800), (880, 95208750), (900, 93093000), (910, 92070000), (924, 90675000), (930, 90090000), (936, 89512500), (945, 88660000), (975, 85932000), (990, 84630000), (992, 84459375), (1000, 83783700), (1001, 83700000), (1008, 83118750), (1023, 81900000), (1040, 80561250), (1050, 79794000), (1056, 79340625), (1080, 77577500), (1085, 77220000), (1092, 76725000), (1100, 76167000), (1116, 75075000), (1120, 74806875), (1125, 74474400), (1144, 73237500), (1155, 72540000), (1170, 71610000), (1188, 70525000), (1200, 69819750), (1209, 69300000), (1232, 68006250), (1240, 67567500), (1248, 67134375), (1250, 67026960), (1260, 66495000), (1287, 65100000), (1300, 64449000), (1302, 64350000), (1320, 63472500), (1350, 62062000), (1364, 61425000), (1365, 61380000), (1375, 60933600), (1386, 60450000), (1395, 60060000), (1400, 59845500), (1404, 59675000), (1430, 58590000), (1440, 58183125), (1456, 57543750), (1485, 56420000), (1488, 56306250), (1500, 55855800), (1512, 55412500), (1540, 54405000), (1550, 54054000), (1560, 53707500), (1575, 53196000), (1584, 52893750), (1612, 51975000), (1625, 51559200), (1638, 51150000), (1650, 50778000), (1674, 50050000), (1680, 49871250), (1705, 49140000), (1716, 48825000), (1736, 48262500), (1750, 47876400), (1755, 47740000), (1760, 47604375), (1800, 46546500), (1820, 46035000), (1848, 45337500), (1860, 45045000), (1872, 44756250), (1875, 44684640), (1890, 44330000), (1925, 43524000), (1950, 42966000), (1953, 42900000), (1980, 42315000), (2000, 41891850), (2002, 41850000), (2015, 41580000), (2016, 41559375), (2046, 40950000), (2079, 40300000), (2080, 40280625), (2100, 39897000), (2145, 39060000), (2160, 38788750), (2170, 38610000), (2184, 38362500), (2200, 38083500), (2232, 37537500), (2250, 37237200), (2275, 36828000), (2288, 36618750), (2310, 36270000), (2325, 36036000), (2340, 35805000), (2376, 35262500), (2387, 35100000), (2400, 34909875), (2418, 34650000), (2457, 34100000), (2464, 34003125), (2475, 33852000), (2480, 33783750), (2500, 33513480), (2520, 33247500), (2574, 32550000), (2600, 32224500), (2604, 32175000), (2625, 31917600), (2640, 31736250), (2700, 31031000), (2728, 30712500), (2730, 30690000), (2750, 30466800), (2772, 30225000), (2790, 30030000), (2800, 29922750), (2808, 29837500), (2821, 29700000), (2860, 29295000), (2912, 28771875), (2925, 28644000), (2970, 28210000), (2976, 28153125), (3000, 27927900), (3003, 27900000), (3024, 27706250), (3069, 27300000), (3080, 27202500), (3100, 27027000), (3120, 26853750), (3125, 26810784), (3150, 26598000), (3168, 26446875), (3224, 25987500), (3250, 25779600), (3255, 25740000), (3276, 25575000), (3300, 25389000), (3348, 25025000), (3360, 24935625), (3375, 24824800), (3410, 24570000), (3432, 24412500), (3465, 24180000), (3472, 24131250), (3500, 23938200), (3510, 23870000), (3575, 23436000), (3600, 23273250), (3627, 23100000), (3640, 23017500), (3696, 22668750), (3720, 22522500), (3744, 22378125), (3750, 22342320), (3780, 22165000), (3850, 21762000), (3861, 21700000), (3875, 21621600), (3900, 21483000), (3906, 21450000), (3960, 21157500), (4000, 20945925), (4004, 20925000), (4030, 20790000), (4092, 20475000), (4095, 20460000), (4125, 20311200), (4158, 20150000), (4185, 20020000), (4200, 19948500), (4290, 19530000), (4320, 19394375), (4340, 19305000), (4368, 19181250), (4375, 19150560), (4400, 19041750), (4433, 18900000), (4464, 18768750), (4500, 18618600), (4550, 18414000), (4576, 18309375), (4620, 18135000), (4650, 18018000), (4680, 17902500), (4725, 17732000), (4752, 17631250), (4774, 17550000), (4836, 17325000), (4875, 17186400), (4914, 17050000), (4950, 16926000), (4960, 16891875), (5000, 16756740), (5005, 16740000), (5040, 16623750), (5115, 16380000), (5148, 16275000), (5200, 16112250), (5208, 16087500), (5250, 15958800), (5280, 15868125), (5400, 15515500), (5425, 15444000), (5456, 15356250), (5460, 15345000), (5500, 15233400), (5544, 15112500), (5580, 15015000), (5600, 14961375), (5616, 14918750), (5625, 14894880), (5642, 14850000), (5720, 14647500), (5775, 14508000), (5850, 14322000), (5859, 14300000), (5940, 14105000), (6000, 13963950), (6006, 13950000), (6045, 13860000), (6048, 13853125), (6138, 13650000), (6160, 13601250), (6200, 13513500), (6240, 13426875), (6250, 13405392), (6300, 13299000), (6435, 13020000), (6448, 12993750), (6500, 12889800), (6510, 12870000), (6552, 12787500), (6600, 12694500), (6696, 12512500), (6750, 12412400), (6820, 12285000), (6825, 12276000), (6864, 12206250), (6875, 12186720), (6930, 12090000), (6944, 12065625), (6975, 12012000), (7000, 11969100), (7020, 11935000), (7150, 11718000), (7161, 11700000), (7200, 11636625), (7254, 11550000), (7280, 11508750), (7392, 11334375), (7425, 11284000), (7440, 11261250), (7500, 11171160), (7560, 11082500), (7700, 10881000), (7722, 10850000), (7750, 10810800), (7800, 10741500), (7812, 10725000), (7875, 10639200), (7920, 10578750), (8008, 10462500), (8060, 10395000), (8125, 10311840), (8184, 10237500), (8190, 10230000), (8250, 10155600), (8316, 10075000), (8370, 10010000), (8400, 9974250), (8463, 9900000), (8525, 9828000), (8580, 9765000), (8680, 9652500), (8736, 9590625), (8750, 9575280), (8775, 9548000), (8800, 9520875), (8866, 9450000), (8928, 9384375), (9000, 9309300), (9009, 9300000), (9100, 9207000), (9207, 9100000), (9240, 9067500), (9300, 9009000), (9360, 8951250), (9375, 8936928), (9450, 8866000), (9504, 8815625), (9548, 8775000), (9625, 8704800), (9672, 8662500), (9750, 8593200), (9765, 8580000), (9828, 8525000), (9900, 8463000), (10000, 8378370), (10010, 8370000), (10075, 8316000), (10080, 8311875), (10230, 8190000), (10296, 8137500), (10395, 8060000), (10400, 8056125), (10416, 8043750), (10500, 7979400), (10725, 7812000), (10800, 7757750), (10850, 7722000), (10881, 7700000), (10912, 7678125), (10920, 7672500), (11000, 7616700), (11088, 7556250), (11160, 7507500), (11232, 7459375), (11250, 7447440), (11284, 7425000), (11375, 7365600), (11440, 7323750), (11550, 7254000), (11625, 7207200), (11700, 7161000), (11718, 7150000), (11880, 7052500), (11935, 7020000), (12000, 6981975), (12012, 6975000), (12090, 6930000), (12276, 6825000), (12285, 6820000), (12320, 6800625), (12375, 6770400), (12400, 6756750), (12500, 6702696), (12600, 6649500), (12870, 6510000), (12896, 6496875), (13000, 6444900), (13020, 6435000), (13104, 6393750), (13125, 6383520), (13200, 6347250), (13299, 6300000), (13392, 6256250), (13500, 6206200), (13640, 6142500), (13650, 6138000), (13728, 6103125), (13750, 6093360), (13860, 6045000), (13950, 6006000), (14000, 5984550), (14040, 5967500), (14105, 5940000), (14300, 5859000), (14322, 5850000), (14508, 5775000), (14560, 5754375), (14625, 5728800), (14850, 5642000), (14880, 5630625), (15000, 5585580), (15015, 5580000), (15120, 5541250), (15345, 5460000), (15400, 5440500), (15444, 5425000), (15500, 5405400), (15600, 5370750), (15624, 5362500), (15750, 5319600), (15840, 5289375), (16016, 5231250), (16120, 5197500), (16250, 5155920), (16275, 5148000), (16368, 5118750), (16380, 5115000), (16500, 5077800), (16632, 5037500), (16740, 5005000), (16800, 4987125), (16875, 4964960), (16926, 4950000), (17050, 4914000), (17160, 4882500), (17325, 4836000), (17360, 4826250), (17500, 4787640), (17550, 4774000), (17732, 4725000), (17875, 4687200), (18000, 4654650), (18018, 4650000), (18135, 4620000), (18200, 4603500), (18414, 4550000), (18480, 4533750), (18600, 4504500), (18720, 4475625), (18750, 4468464), (18900, 4433000), (19096, 4387500), (19250, 4352400), (19305, 4340000), (19344, 4331250), (19375, 4324320), (19500, 4296600), (19530, 4290000), (19656, 4262500), (19800, 4231500), (20000, 4189185), (20020, 4185000), (20150, 4158000), (20460, 4095000), (20475, 4092000), (20592, 4068750), (20625, 4062240), (20790, 4030000), (20832, 4021875), (20925, 4004000), (21000, 3989700), (21450, 3906000), (21483, 3900000), (21600, 3878875), (21700, 3861000), (21762, 3850000), (21840, 3836250), (21875, 3830112), (22000, 3808350), (22165, 3780000), (22176, 3778125), (22320, 3753750), (22500, 3723720), (22568, 3712500), (22750, 3682800), (22880, 3661875), (23100, 3627000), (23250, 3603600), (23400, 3580500), (23436, 3575000), (23625, 3546400), (23760, 3526250), (23870, 3510000), (24024, 3487500), (24180, 3465000), (24375, 3437280), (24552, 3412500), (24570, 3410000), (24750, 3385200), (24800, 3378375), (25000, 3351348), (25025, 3348000), (25200, 3324750), (25389, 3300000), (25575, 3276000), (25740, 3255000), (26000, 3222450), (26040, 3217500), (26208, 3196875), (26250, 3191760), (26400, 3173625), (26598, 3150000), (26784, 3128125), (27000, 3103100), (27027, 3100000), (27125, 3088800), (27280, 3071250), (27300, 3069000), (27500, 3046680), (27720, 3022500), (27900, 3003000), (28000, 2992275), (28080, 2983750), (28125, 2978976), (28210, 2970000), (28600, 2929500), (28644, 2925000), (28875, 2901600), (29016, 2887500), (29250, 2864400), (29295, 2860000), (29700, 2821000), (30000, 2792790), (30030, 2790000), (30225, 2772000), (30240, 2770625), (30690, 2730000), (30800, 2720250), (30888, 2712500), (31000, 2702700), (31031, 2700000), (31200, 2685375), (31248, 2681250), (31500, 2659800), (32032, 2615625), (32175, 2604000), (32240, 2598750), (32500, 2577960), (32550, 2574000), (32736, 2559375), (32760, 2557500), (33000, 2538900), (33264, 2518750), (33480, 2502500), (33750, 2482480), (33852, 2475000), (34100, 2457000), (34125, 2455200), (34320, 2441250), (34375, 2437344), (34650, 2418000), (34720, 2413125), (34875, 2402400), (35000, 2393820), (35100, 2387000), (35464, 2362500), (35750, 2343600), (35805, 2340000), (36000, 2327325), (36036, 2325000), (36270, 2310000), (36400, 2301750), (36828, 2275000), (36960, 2266875), (37125, 2256800), (37200, 2252250), (37500, 2234232), (37800, 2216500), (38192, 2193750), (38500, 2176200), (38610, 2170000), (38688, 2165625), (38750, 2162160), (39000, 2148300), (39060, 2145000), (39312, 2131250), (39375, 2127840), (39600, 2115750), (39897, 2100000), (40040, 2092500), (40300, 2079000), (40625, 2062368), (40920, 2047500), (40950, 2046000), (41184, 2034375), (41250, 2031120), (41580, 2015000), (41850, 2002000), (42000, 1994850), (42315, 1980000), (42625, 1965600), (42900, 1953000), (42966, 1950000), (43400, 1930500), (43524, 1925000), (43680, 1918125), (43750, 1915056), (43875, 1909600), (44000, 1904175), (44330, 1890000), (44640, 1876875), (45000, 1861860), (45045, 1860000), (45136, 1856250), (45500, 1841400), (46035, 1820000), (46200, 1813500), (46500, 1801800), (46800, 1790250), (46872, 1787500), (47250, 1773200), (47520, 1763125), (47740, 1755000), (48048, 1743750), (48125, 1740960), (48360, 1732500), (48750, 1718640), (48825, 1716000), (49104, 1706250), (49140, 1705000), (49500, 1692600), (50000, 1675674), (50050, 1674000), (50375, 1663200), (50400, 1662375), (50778, 1650000), (51150, 1638000), (51480, 1627500), (51975, 1612000), (52000, 1611225), (52080, 1608750), (52500, 1595880), (53196, 1575000), (53625, 1562400), (54000, 1551550), (54054, 1550000), (54250, 1544400), (54405, 1540000), (54560, 1535625), (54600, 1534500), (55000, 1523340), (55440, 1511250), (55800, 1501500), (56160, 1491875), (56250, 1489488), (56420, 1485000), (56875, 1473120), (57200, 1464750), (57288, 1462500), (57750, 1450800), (58032, 1443750), (58125, 1441440), (58500, 1432200), (58590, 1430000), (59400, 1410500), (59675, 1404000), (60000, 1396395), (60060, 1395000), (60450, 1386000), (61380, 1365000), (61425, 1364000), (61600, 1360125), (61776, 1356250), (61875, 1354080), (62000, 1351350), (62062, 1350000), (62496, 1340625), (63000, 1329900), (64350, 1302000), (64449, 1300000), (64480, 1299375), (65000, 1288980), (65100, 1287000), (65520, 1278750), (65625, 1276704), (66000, 1269450), (66495, 1260000), (66528, 1259375), (66960, 1251250), (67500, 1241240), (67704, 1237500), (68200, 1228500), (68250, 1227600), (68640, 1220625), (68750, 1218672), (69300, 1209000), (69750, 1201200), (70000, 1196910), (70200, 1193500), (70525, 1188000), (70928, 1181250), (71500, 1171800), (71610, 1170000), (72072, 1162500), (72540, 1155000), (72800, 1150875), (73125, 1145760), (73656, 1137500), (74250, 1128400), (74400, 1126125), (75000, 1117116), (75075, 1116000), (75600, 1108250), (76167, 1100000), (76384, 1096875), (76725, 1092000), (77000, 1088100), (77220, 1085000), (77500, 1081080), (78000, 1074150), (78120, 1072500), (78624, 1065625), (78750, 1063920), (79200, 1057875), (79794, 1050000), (80080, 1046250), (80600, 1039500), (81250, 1031184), (81375, 1029600), (81840, 1023750), (81900, 1023000), (82500, 1015560), (83160, 1007500), (83700, 1001000), (84000, 997425), (84375, 992992), (84630, 990000), (85250, 982800), (85800, 976500), (85932, 975000), (86625, 967200), (86800, 965250), (87048, 962500), (87500, 957528), (87750, 954800), (88660, 945000), (89375, 937440), (90000, 930930), (90090, 930000), (90272, 928125), (90675, 924000), (91000, 920700), (92070, 910000), (92400, 906750), (93000, 900900), (93093, 900000), (93600, 895125), (93744, 893750), (94500, 886600), (95480, 877500), (96096, 871875), (96250, 870480), (96525, 868000), (96720, 866250), (96875, 864864), (97500, 859320), (97650, 858000), (98208, 853125), (98280, 852500), (99000, 846300), (100000, 837837), (100100, 837000), (100750, 831600), (101556, 825000), (102300, 819000), (102375, 818400), (102960, 813750), (103125, 812448), (103950, 806000), (104160, 804375), (104625, 800800), (105000, 797940), (106392, 787500), (107250, 781200), (107415, 780000), (108000, 775775), (108108, 775000), (108500, 772200), (108810, 770000), (109200, 767250), (110000, 761670), (110825, 756000), (110880, 755625), (111600, 750750), (112500, 744744), (112840, 742500), (113750, 736560), (114400, 732375), (114576, 731250), (115500, 725400), (116064, 721875), (116250, 720720), (117000, 716100), (117180, 715000), (118125, 709280), (118800, 705250), (119350, 702000), (119691, 700000), (120120, 697500), (120900, 693000), (121875, 687456), (122760, 682500), (122850, 682000), (123552, 678125), (123750, 677040), (124000, 675675), (124124, 675000), (125125, 669600), (126000, 664950), (126945, 660000), (127875, 655200), (128700, 651000), (128898, 650000), (130000, 644490), (130200, 643500), (131040, 639375), (131250, 638352), (132000, 634725), (132990, 630000), (133920, 625625), (135000, 620620), (135135, 620000), (135408, 618750), (135625, 617760), (136400, 614250), (136500, 613800), (137500, 609336), (138600, 604500), (139500, 600600), (140000, 598455), (140400, 596750), (141050, 594000), (141856, 590625), (143000, 585900), (143220, 585000), (144144, 581250), (144375, 580320), (145080, 577500), (146250, 572880), (146475, 572000), (147312, 568750), (148500, 564200), (150000, 558558), (150150, 558000), (151125, 554400), (151200, 554125), (152334, 550000), (153450, 546000), (154000, 544050), (154440, 542500), (155000, 540540), (155155, 540000), (156000, 537075), (156240, 536250), (157500, 531960), (159588, 525000), (160160, 523125), (160875, 520800), (161200, 519750), (162500, 515592), (162750, 514800), (163680, 511875), (163800, 511500), (165000, 507780), (166320, 503750), (167400, 500500), (168750, 496496), (169260, 495000), (170500, 491400), (170625, 491040), (171600, 488250), (171864, 487500), (173250, 483600), (173600, 482625), (174096, 481250), (174375, 480480), (175000, 478764), (175500, 477400), (177320, 472500), (178750, 468720), (179025, 468000), (180000, 465465), (180180, 465000), (181350, 462000), (182000, 460350), (184140, 455000), (184800, 453375), (185625, 451360), (186000, 450450), (186186, 450000), (187488, 446875), (189000, 443300), (190960, 438750), (192500, 435240), (193050, 434000), (193440, 433125), (193750, 432432), (195000, 429660), (195300, 429000), (196560, 426250), (196875, 425568), (198000, 423150), (199485, 420000), (200200, 418500), (201500, 415800), (203112, 412500), (204600, 409500), (204750, 409200), (205920, 406875), (206250, 406224), (207900, 403000), (209250, 400400), (210000, 398970), (211575, 396000), (212784, 393750), (213125, 393120), (214500, 390600), (214830, 390000), (216216, 387500), (217000, 386100), (217620, 385000), (218400, 383625), (219375, 381920), (220000, 380835), (221650, 378000), (223200, 375375), (225000, 372372), (225225, 372000), (225680, 371250), (227500, 368280), (229152, 365625), (230175, 364000), (231000, 362700), (232500, 360360), (234000, 358050), (234360, 357500), (236250, 354640), (237600, 352625), (238700, 351000), (239382, 350000), (240240, 348750), (240625, 348192), (241800, 346500), (243750, 343728), (244125, 343200), (245520, 341250), (245700, 341000), (247500, 338520), (248248, 337500), (250250, 334800), (251875, 332640), (252000, 332475), (253890, 330000), (255750, 327600), (257400, 325500), (257796, 325000), (259875, 322400), (260000, 322245), (260400, 321750), (262500, 319176), (265980, 315000), (268125, 312480), (270000, 310310), (270270, 310000), (270816, 309375), (271250, 308880), (272025, 308000), (272800, 307125), (273000, 306900), (275000, 304668), (277200, 302250), (279000, 300300), (279279, 300000), (280800, 298375), (282100, 297000), (284375, 294624), (286000, 292950), (286440, 292500), (288288, 290625), (288750, 290160)]