175184100000

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 75, 78, 80, 84, 90, 91, 92, 93, 96, 100, 104, 105, 108, 112, 115, 117, 120, 124, 125, 126, 130, 135, 138, 140, 144, 150, 155, 156, 160, 161, 168, 175, 180, 182, 184, 186, 189, 195, 200, 207, 208, 210, 216, 217, 224, 225, 230, 234, 240, 248, 250, 252, 260, 270, 273, 276, 279, 280, 288, 299, 300, 310, 312, 315, 322, 325, 336, 345, 350, 351, 360, 364, 368, 372, 375, 378, 390, 400, 403, 414, 416, 420, 432, 434, 450, 455, 460, 465, 468, 480, 483, 496, 500, 504, 520, 525, 540, 546, 552, 558, 560, 575, 585, 598, 600, 620, 621, 624, 625, 630, 644, 650, 651, 672, 675, 690, 700, 702, 713, 720, 728, 736, 744, 750, 756, 775, 780, 800, 805, 806, 819, 828, 837, 840, 864, 868, 875, 897, 900, 910, 920, 930, 936, 945, 966, 975, 992, 1000, 1008, 1035, 1040, 1050, 1080, 1085, 1092, 1104, 1116, 1120, 1125, 1150, 1170, 1196, 1200, 1209, 1240, 1242, 1248, 1250, 1260, 1288, 1300, 1302, 1350, 1365, 1380, 1395, 1400, 1404, 1426, 1440, 1449, 1456, 1488, 1495, 1500, 1512, 1550, 1560, 1575, 1610, 1612, 1625, 1638, 1656, 1674, 1680, 1725, 1736, 1750, 1755, 1794, 1800, 1820, 1840, 1860, 1872, 1875, 1890, 1932, 1950, 1953, 2000, 2015, 2016, 2070, 2080, 2093, 2100, 2139, 2160, 2170, 2184, 2208, 2232, 2250, 2275, 2300, 2325, 2340, 2392, 2400, 2415, 2418, 2457, 2480, 2484, 2500, 2520, 2576, 2600, 2604, 2625, 2691, 2700, 2730, 2760, 2790, 2800, 2808, 2821, 2852, 2875, 2898, 2912, 2925, 2976, 2990, 3000, 3024, 3100, 3105, 3120, 3125, 3150, 3220, 3224, 3250, 3255, 3276, 3312, 3348, 3360, 3375, 3450, 3472, 3500, 3510, 3565, 3588, 3600, 3627, 3640, 3680, 3720, 3744, 3750, 3780, 3864, 3875, 3900, 3906, 4000, 4025, 4030, 4095, 4140, 4185, 4186, 4200, 4278, 4320, 4340, 4347, 4368, 4375, 4464, 4485, 4500, 4550, 4600, 4650, 4680, 4725, 4784, 4830, 4836, 4875, 4914, 4960, 4968, 4991, 5000, 5040, 5152, 5175, 5200, 5208, 5250, 5382, 5400, 5425, 5460, 5520, 5580, 5600, 5616, 5625, 5642, 5704, 5750, 5796, 5850, 5859, 5980, 6000, 6045, 6048, 6200, 6210, 6240, 6250, 6279, 6300, 6417, 6440, 6448, 6500, 6510, 6552, 6624, 6696, 6750, 6825, 6900, 6944, 6975, 7000, 7020, 7130, 7176, 7200, 7245, 7254, 7280, 7440, 7475, 7500, 7560, 7728, 7750, 7800, 7812, 7875, 8050, 8060, 8073, 8125, 8190, 8280, 8370, 8372, 8400, 8463, 8556, 8625, 8680, 8694, 8736, 8750, 8775, 8928, 8970, 9000, 9100, 9200, 9269, 9300, 9360, 9375, 9450, 9568, 9660, 9672, 9750, 9765, 9828, 9936, 9982, 10000, 10075, 10080, 10350, 10400, 10416, 10465, 10500, 10695, 10764, 10800, 10850, 10881, 10920, 11040, 11160, 11232, 11250, 11284, 11375, 11408, 11500, 11592, 11625, 11700, 11718, 11960, 12000, 12075, 12090, 12285, 12400, 12420, 12500, 12558, 12600, 12834, 12880, 12896, 13000, 13020, 13104, 13125, 13392, 13455, 13500, 13650, 13800, 13950, 14000, 14040, 14105, 14260, 14352, 14375, 14490, 14508, 14560, 14625, 14880, 14950, 14973, 15000, 15120, 15456, 15500, 15525, 15600, 15624, 15750, 16100, 16120, 16146, 16250, 16275, 16380, 16560, 16740, 16744, 16800, 16875, 16926, 17112, 17250, 17360, 17388, 17500, 17550, 17825, 17940, 18000, 18135, 18200, 18400, 18538, 18600, 18720, 18750, 18837, 18900, 19251, 19320, 19344, 19375, 19500, 19530, 19656, 19872, 19964, 20000, 20125, 20150, 20475, 20700, 20832, 20925, 20930, 21000, 21390, 21528, 21600, 21700, 21735, 21762, 21840, 21875, 22320, 22425, 22500, 22568, 22750, 22816, 23000, 23184, 23250, 23400, 23436, 23625, 23920, 24150, 24180, 24375, 24570, 24800, 24840, 24955, 25000, 25116, 25200, 25389, 25668, 25760, 25875, 26000, 26040, 26208, 26250, 26784, 26910, 27000, 27125, 27300, 27600, 27807, 27900, 28000, 28080, 28125, 28210, 28520, 28704, 28750, 28980, 29016, 29250, 29295, 29900, 29946, 30000, 30225, 30240, 31000, 31050, 31200, 31248, 31395, 31500, 32085, 32200, 32240, 32292, 32500, 32550, 32760, 33120, 33480, 33488, 33750, 33852, 34125, 34224, 34500, 34720, 34776, 34875, 35000, 35100, 35650, 35880, 36000, 36225, 36270, 36400, 37076, 37200, 37375, 37500, 37674, 37800, 38502, 38640, 38688, 38750, 39000, 39060, 39312, 39375, 39928, 40250, 40300, 40365, 40625, 40950, 41400, 41850, 41860, 42000, 42315, 42780, 43056, 43125, 43400, 43470, 43524, 43680, 43750, 43875, 44640, 44850, 44919, 45000, 45136, 45500, 46000, 46345, 46368, 46500, 46800, 46872, 47250, 47840, 48300, 48360, 48750, 48825, 49140, 49680, 49910, 50000, 50232, 50375, 50400, 50778, 51336, 51750, 52000, 52080, 52325, 52500, 53475, 53820, 54000, 54250, 54405, 54600, 55200, 55614, 55800, 56160, 56250, 56420, 56511, 56875, 57040, 57500, 57960, 58032, 58125, 58500, 58590, 59800, 59892, 60000, 60375, 60450, 61425, 62000, 62100, 62496, 62790, 63000, 64170, 64400, 64480, 64584, 64883, 65000, 65100, 65520, 65625, 66960, 66976, 67275, 67500, 67704, 68250, 68448, 69000, 69552, 69750, 70000, 70200, 70525, 71300, 71760, 71875, 72450, 72540, 72800, 73125, 74152, 74400, 74750, 74865, 75000, 75348, 75600, 76167, 77004, 77280, 77500, 77625, 78000, 78120, 78624, 78750, 79856, 80500, 80600, 80730, 81250, 81375, 81900, 82800, 83421, 83700, 83720, 84000, 84375, 84630, 85560, 86112, 86250, 86800, 86940, 87048, 87500, 87750, 89125, 89700, 89838, 90000, 90272, 90675, 91000, 92000, 92690, 93000, 93600, 93744, 94185, 94500, 96255, 96600, 96720, 96875, 97500, 97650, 98280, 99360, 99820, 100000, 100464, 100625, 100750, 101556, 102375, 102672, 103500, 104160, 104625, 104650, 105000, 106950, 107640, 108000, 108500, 108675, 108810, 109200, 111228, 111600, 112125, 112500, 112840, 113022, 113750, 114080, 115000, 115920, 116064, 116250, 117000, 117180, 118125, 119600, 119784, 120750, 120900, 121875, 122850, 124000, 124200, 124775, 125580, 126000, 126945, 128340, 128800, 129168, 129375, 129766, 130000, 130200, 131040, 131250, 133920, 134550, 134757, 135000, 135408, 135625, 136500, 138000, 139035, 139104, 139500, 140000, 140400, 141050, 142600, 143520, 143750, 144900, 145080, 146250, 146475, 148304, 149500, 149730, 150000, 150696, 151125, 151200, 152334, 154008, 155000, 155250, 156000, 156240, 156975, 157500, 159712, 160425, 161000, 161200, 161460, 162500, 162750, 163800, 165600, 166842, 167400, 167440, 168750, 169260, 170625, 171120, 172500, 173600, 173880, 174096, 174375, 175000, 175500, 178250, 179400, 179676, 180000, 181125, 181350, 182000, 185380, 186000, 186875, 187488, 188370, 189000, 192510, 193200, 193440, 193750, 194649, 195000, 195300, 196560, 196875, 199640, 200928, 201250, 201500, 201825, 203112, 204750, 205344, 207000, 209250, 209300, 210000, 211575, 213900, 215280, 215625, 217000, 217350, 217620, 218400, 219375, 222456, 223200, 224250, 224595, 225000, 225680, 226044, 227500, 230000, 231725, 231840, 232500, 234000, 234360, 236250, 239200, 239568, 241500, 241800, 243750, 244125, 245700, 248400, 249550, 250263, 251160, 251875, 252000, 253890, 256680, 258336, 258750, 259532, 260000, 260400, 261625, 262500, 267375, 269100, 269514, 270000, 270816, 271250, 272025, 273000, 276000, 278070, 279000, 280800, 282100, 282555, 284375, 285200, 287500, 289800, 290160, 290625, 292500, 292950, 296608, 299000, 299460, 300000, 301392, 301875, 302250, 304668, 307125, 308016, 310000, 310500, 312480, 313950, 315000, 320850, 322000, 322400, 322920, 324415, 325000, 325500, 327600, 333684, 334800, 334880, 336375, 337500, 338520, 341250, 342240, 345000, 347760, 348192, 348750, 350000, 351000, 352625, 356500, 358800, 359352, 362250, 362700, 364000, 365625, 370760, 372000, 373750, 374325, 376740, 378000, 380835, 385020, 386400, 387500, 388125, 389298, 390000, 390600, 393120, 393750, 399280, 402500, 403000, 403650, 406224, 406875, 409500, 414000, 417105, 418500, 418600, 420000, 423150, 427800, 430560, 431250, 434000, 434700, 435240, 438750, 444912, 445625, 448500, 449190, 450000, 451360, 452088, 453375, 455000, 460000, 463450, 465000, 468000, 468720, 470925, 472500, 479136, 481275, 483000, 483600, 487500, 488250, 491400, 496800, 499100, 500526, 502320, 503125, 503750, 507780, 511875, 513360, 517500, 519064, 520800, 523125, 523250, 525000, 534750, 538200, 539028, 540000, 542500, 543375, 544050, 546000, 556140, 558000, 560625, 564200, 565110, 568750, 570400, 575000, 579600, 580320, 581250, 583947, 585000, 585900, 590625, 598000, 598920, 602784, 603750, 604500, 609336, 614250, 616032, 620000, 621000, 623875, 627900, 630000, 634725, 641700, 644000, 645840, 646875, 648830, 650000, 651000, 655200, 667368, 669600, 672750, 673785, 675000, 677040, 678125, 682500, 690000, 695175, 695520, 697500, 700000, 702000, 705250, 713000, 717600, 718704, 724500, 725400, 731250, 732375, 741520, 747500, 748650, 753480, 755625, 756000, 761670, 770040, 775000, 776250, 778596, 780000, 781200, 784875, 787500, 798560, 802125, 805000, 806000, 807300, 812448, 813750, 819000, 828000, 834210, 837000, 837200, 846300, 853125, 855600, 862500, 868000, 869400, 870480, 871875, 877500, 889824, 891250, 897000, 898380, 900000, 904176, 905625, 906750, 910000, 926900, 930000, 934375, 937440, 941850, 945000, 962550, 966000, 967200, 973245, 975000, 976500, 982800, 998200, 1001052, 1004640, 1006250, 1007500, 1009125, 1015560, 1023750, 1026720, 1035000, 1038128, 1046250, 1046500, 1050000, 1057875, 1069500, 1076400, 1078056, 1085000, 1086750, 1088100, 1092000, 1096875, 1112280, 1116000, 1121250, 1122975, 1128400, 1130220, 1137500, 1150000, 1158625, 1159200, 1162500, 1167894, 1170000, 1171800, 1181250, 1196000, 1197840, 1207500, 1209000, 1218672, 1220625, 1228500, 1242000, 1247750, 1251315, 1255800, 1259375, 1260000, 1269450, 1283400, 1291680, 1293750, 1297660, 1300000, 1302000, 1308125, 1334736, 1336875, 1345500, 1347570, 1350000, 1354080, 1356250, 1360125, 1365000, 1380000, 1390350, 1395000, 1404000, 1410500, 1412775, 1426000, 1437408, 1449000, 1450800, 1462500, 1464750, 1483040, 1495000, 1497300, 1506960, 1509375, 1511250, 1523340, 1535625, 1540080, 1550000, 1552500, 1557192, 1562400, 1569750, 1575000, 1604250, 1610000, 1612000, 1614600, 1622075, 1627500, 1638000, 1668420, 1674000, 1674400, 1681875, 1692600, 1706250, 1711200, 1725000, 1738800, 1740960, 1743750, 1751841, 1755000, 1763125, 1782500, 1794000, 1796760, 1808352, 1811250, 1813500, 1820000, 1853800, 1860000, 1868750, 1871625, 1883700, 1890000, 1904175, 1925100, 1932000, 1940625, 1946490, 1950000, 1953000, 1965600, 1996400, 2002104, 2012500, 2015000, 2018250, 2031120, 2034375, 2047500, 2070000, 2076256, 2085525, 2092500, 2093000, 2100000, 2115750, 2139000, 2152800, 2156112, 2170000, 2173500, 2176200, 2193750, 2224560, 2228125, 2242500, 2245950, 2256800, 2260440, 2266875, 2275000, 2300000, 2317250, 2325000, 2335788, 2340000, 2343600, 2354625, 2362500, 2395680, 2406375, 2415000, 2418000, 2437344, 2441250, 2457000, 2484000, 2495500, 2502630, 2511600, 2518750, 2538900, 2559375, 2566800, 2587500, 2595320, 2604000, 2615625, 2616250, 2669472, 2673750, 2691000, 2695140, 2700000, 2712500, 2716875, 2720250, 2730000, 2780700, 2790000, 2803125, 2821000, 2825550, 2852000, 2898000, 2901600, 2919735, 2925000, 2929500, 2990000, 2994600, 3013920, 3018750, 3022500, 3046680, 3071250, 3080160, 3100000, 3105000, 3114384, 3119375, 3139500, 3150000, 3173625, 3208500, 3220000, 3229200, 3244150, 3255000, 3276000, 3336840, 3348000, 3363750, 3368925, 3385200, 3412500, 3450000, 3475875, 3477600, 3487500, 3503682, 3510000, 3526250, 3565000, 3588000, 3593520, 3622500, 3627000, 3661875, 3707600, 3737500, 3743250, 3767400, 3778125, 3780000, 3808350, 3850200, 3881250, 3892980, 3900000, 3906000, 3924375, 3992800, 4004208, 4010625, 4025000, 4030000, 4036500, 4062240, 4068750, 4095000, 4140000, 4171050, 4185000, 4186000, 4231500, 4278000, 4312224, 4340000, 4347000, 4352400, 4387500, 4449120, 4456250, 4485000, 4491900, 4520880, 4528125, 4533750, 4550000, 4634500, 4650000, 4671576, 4687200, 4709250, 4725000, 4812750, 4830000, 4836000, 4866225, 4882500, 4914000, 4991000, 5005260, 5023200, 5037500, 5045625, 5077800, 5118750, 5133600, 5175000, 5190640, 5231250, 5232500, 5289375, 5347500, 5382000, 5390280, 5425000, 5433750, 5440500, 5460000, 5561400, 5580000, 5606250, 5614875, 5642000, 5651100, 5793125, 5796000, 5839470, 5850000, 5859000, 5980000, 5989200, 6037500, 6045000, 6093360, 6103125, 6142500, 6210000, 6228768, 6238750, 6256575, 6279000, 6300000, 6347250, 6417000, 6458400, 6488300, 6510000, 6540625, 6673680, 6684375, 6727500, 6737850, 6770400, 6800625, 6825000, 6900000, 6951750, 6975000, 7007364, 7020000, 7052500, 7063875, 7130000, 7187040, 7245000, 7254000, 7323750, 7415200, 7475000, 7486500, 7534800, 7556250, 7616700, 7678125, 7700400, 7762500, 7785960, 7812000, 7848750, 8008416, 8021250, 8050000, 8060000, 8073000, 8110375, 8137500, 8190000, 8342100, 8370000, 8372000, 8409375, 8463000, 8556000, 8694000, 8704800, 8759205, 8775000, 8815625, 8912500, 8970000, 8983800, 9041760, 9056250, 9067500, 9100000, 9269000, 9300000, 9343152, 9358125, 9418500, 9450000, 9520875, 9625500, 9660000, 9732450, 9765000, 9828000, 9982000, 10010520, 10075000, 10091250, 10155600, 10237500, 10350000, 10381280, 10427625, 10462500, 10465000, 10578750, 10695000, 10764000, 10780560, 10850000, 10867500, 10881000, 11122800, 11212500, 11229750, 11284000, 11302200, 11334375, 11586250, 11678940, 11700000, 11718000, 11773125, 11978400, 12031875, 12075000, 12090000, 12186720, 12206250, 12285000, 12420000, 12477500, 12513150, 12558000, 12694500, 12834000, 12976600, 13020000, 13081250, 13347360, 13368750, 13455000, 13475700, 13584375, 13601250, 13650000, 13903500, 13950000, 14014728, 14105000, 14127750, 14260000, 14490000, 14508000, 14598675, 14647500, 14950000, 14973000, 15069600, 15112500, 15233400, 15356250, 15400800, 15525000, 15571920, 15596875, 15697500, 15868125, 16042500, 16100000, 16146000, 16220750, 16275000, 16380000, 16684200, 16740000, 16818750, 16844625, 16926000, 17379375, 17388000, 17518410, 17550000, 17631250, 17825000, 17940000, 17967600, 18112500, 18135000, 18309375, 18538000, 18686304, 18716250, 18837000, 18900000, 19041750, 19251000, 19464900, 19530000, 19621875, 19964000, 20021040, 20053125, 20150000, 20182500, 20311200, 20475000, 20700000, 20855250, 20925000, 20930000, 21157500, 21390000, 21561120, 21700000, 21735000, 21762000, 22245600, 22425000, 22459500, 22604400, 22668750, 23172500, 23357880, 23436000, 23546250, 24063750, 24150000, 24180000, 24331125, 24412500, 24570000, 24955000, 25026300, 25116000, 25228125, 25389000, 25668000, 25953200, 26162500, 26446875, 26737500, 26910000, 26951400, 27168750, 27202500, 27300000, 27807000, 27900000, 28029456, 28074375, 28210000, 28255500, 28965625, 28980000, 29197350, 29295000, 29900000, 29946000, 30225000, 30466800, 30712500, 31050000, 31143840, 31193750, 31282875, 31395000, 31736250, 32085000, 32292000, 32441500, 32550000, 33368400, 33637500, 33689250, 33852000, 34003125, 34758750, 35036820, 35100000, 35262500, 35319375, 35650000, 35935200, 36225000, 36270000, 36618750, 37076000, 37432500, 37674000, 38083500, 38502000, 38929800, 39060000, 39243750, 40042080, 40106250, 40300000, 40365000, 40551875, 40950000, 41710500, 41850000, 41860000, 42315000, 42780000, 43470000, 43524000, 43796025, 44850000, 44919000, 45208800, 45337500, 46345000, 46715760, 46790625, 47092500, 47604375, 48127500, 48300000, 48662250, 48825000, 49140000, 49910000, 50052600, 50456250, 50778000, 51906400, 52138125, 52325000, 52893750, 53475000, 53820000, 53902800, 54337500, 54405000, 55614000, 56058912, 56148750, 56420000, 56511000, 57931250, 58394700, 58590000, 58865625, 59892000, 60159375, 60450000, 60933600, 61425000, 62100000, 62387500, 62565750, 62790000, 63472500, 64170000, 64883000, 65100000, 66736800, 67275000, 67378500, 68006250, 69517500, 70073640, 70525000, 70638750, 71300000, 72450000, 72540000, 72993375, 73237500, 74865000, 75348000, 76167000, 77004000, 77859600, 78487500, 79340625, 80212500, 80730000, 81103750, 81900000, 83421000, 83700000, 84223125, 84630000, 86896875, 86940000, 87592050, 89700000, 89838000, 90675000, 92690000, 93431520, 93581250, 94185000, 95208750, 96255000, 97324500, 97650000, 99820000, 100105200, 100912500, 101556000, 104276250, 104650000, 105787500, 106950000, 107805600, 108675000, 108810000, 111228000, 112297500, 113022000, 115862500, 116789400, 117180000, 117731250, 120318750, 120900000, 121655625, 122850000, 124775000, 125131500, 125580000, 126945000, 128340000, 129766000, 134550000, 134757000, 136012500, 139035000, 140147280, 140371875, 141050000, 141277500, 144900000, 145986750, 146475000, 149730000, 152334000, 155719200, 156414375, 156975000, 158681250, 160425000, 161460000, 162207500, 166842000, 168446250, 169260000, 173793750, 175184100, 176596875, 179676000, 181350000, 185380000, 187162500, 188370000, 190417500, 192510000, 194649000, 195300000, 200210400, 201825000, 202759375, 208552500, 209300000, 211575000, 213900000, 217350000, 217620000, 218980125, 224595000, 226044000, 231725000, 233578800, 235462500, 238021875, 240637500, 243311250, 245700000, 249550000, 250263000, 253890000, 259532000, 260690625, 269100000, 269514000, 272025000, 278070000, 280294560, 280743750, 282100000, 282555000, 291973500, 292950000, 299460000, 304668000, 312828750, 313950000, 317362500, 320850000, 324415000, 333684000, 336892500, 347587500, 350368200, 353193750, 362700000, 364966875, 374325000, 376740000, 380835000, 385020000, 389298000, 403650000, 405518750, 417105000, 421115625, 423150000, 434700000, 437960250, 449190000, 463450000, 467157600, 470925000, 476043750, 481275000, 486622500, 499100000, 500526000, 507780000, 521381250, 539028000, 544050000, 556140000, 561487500, 565110000, 583947000, 585900000, 608278125, 625657500, 627900000, 634725000, 641700000, 648830000, 673785000, 695175000, 700736400, 706387500, 729933750, 748650000, 761670000, 778596000, 782071875, 807300000, 811037500, 834210000, 842231250, 846300000, 875920500, 898380000, 926900000, 941850000, 952087500, 962550000, 973245000, 1001052000, 1042762500, 1088100000, 1094900625, 1122975000, 1130220000, 1167894000, 1216556250, 1251315000, 1269450000, 1297660000, 1347570000, 1390350000, 1401472800, 1412775000, 1459867500, 1497300000, 1523340000, 1564143750, 1622075000, 1668420000, 1684462500, 1751841000, 1824834375, 1883700000, 1904175000, 1925100000, 1946490000, 2085525000, 2189801250, 2245950000, 2335788000, 2433112500, 2502630000, 2538900000, 2695140000, 2780700000, 2825550000, 2919735000, 3128287500, 3244150000, 3368925000, 3503682000, 3649668750, 3808350000, 3892980000, 4171050000, 4379602500, 4491900000, 4866225000, 5005260000, 5474503125, 5651100000, 5839470000, 6256575000, 6488300000, 6737850000, 7007364000, 7299337500, 7616700000, 8342100000, 8759205000, 9732450000, 10949006250, 11678940000, 12513150000, 13475700000, 14598675000, 17518410000, 19464900000, 21898012500, 25026300000, 29197350000, 35036820000, 43796025000, 58394700000, 87592050000, 175184100000]

約数ペア:

[(1, 175184100000), (2, 87592050000), (3, 58394700000), (4, 43796025000), (5, 35036820000), (6, 29197350000), (7, 25026300000), (8, 21898012500), (9, 19464900000), (10, 17518410000), (12, 14598675000), (13, 13475700000), (14, 12513150000), (15, 11678940000), (16, 10949006250), (18, 9732450000), (20, 8759205000), (21, 8342100000), (23, 7616700000), (24, 7299337500), (25, 7007364000), (26, 6737850000), (27, 6488300000), (28, 6256575000), (30, 5839470000), (31, 5651100000), (32, 5474503125), (35, 5005260000), (36, 4866225000), (39, 4491900000), (40, 4379602500), (42, 4171050000), (45, 3892980000), (46, 3808350000), (48, 3649668750), (50, 3503682000), (52, 3368925000), (54, 3244150000), (56, 3128287500), (60, 2919735000), (62, 2825550000), (63, 2780700000), (65, 2695140000), (69, 2538900000), (70, 2502630000), (72, 2433112500), (75, 2335788000), (78, 2245950000), (80, 2189801250), (84, 2085525000), (90, 1946490000), (91, 1925100000), (92, 1904175000), (93, 1883700000), (96, 1824834375), (100, 1751841000), (104, 1684462500), (105, 1668420000), (108, 1622075000), (112, 1564143750), (115, 1523340000), (117, 1497300000), (120, 1459867500), (124, 1412775000), (125, 1401472800), (126, 1390350000), (130, 1347570000), (135, 1297660000), (138, 1269450000), (140, 1251315000), (144, 1216556250), (150, 1167894000), (155, 1130220000), (156, 1122975000), (160, 1094900625), (161, 1088100000), (168, 1042762500), (175, 1001052000), (180, 973245000), (182, 962550000), (184, 952087500), (186, 941850000), (189, 926900000), (195, 898380000), (200, 875920500), (207, 846300000), (208, 842231250), (210, 834210000), (216, 811037500), (217, 807300000), (224, 782071875), (225, 778596000), (230, 761670000), (234, 748650000), (240, 729933750), (248, 706387500), (250, 700736400), (252, 695175000), (260, 673785000), (270, 648830000), (273, 641700000), (276, 634725000), (279, 627900000), (280, 625657500), (288, 608278125), (299, 585900000), (300, 583947000), (310, 565110000), (312, 561487500), (315, 556140000), (322, 544050000), (325, 539028000), (336, 521381250), (345, 507780000), (350, 500526000), (351, 499100000), (360, 486622500), (364, 481275000), (368, 476043750), (372, 470925000), (375, 467157600), (378, 463450000), (390, 449190000), (400, 437960250), (403, 434700000), (414, 423150000), (416, 421115625), (420, 417105000), (432, 405518750), (434, 403650000), (450, 389298000), (455, 385020000), (460, 380835000), (465, 376740000), (468, 374325000), (480, 364966875), (483, 362700000), (496, 353193750), (500, 350368200), (504, 347587500), (520, 336892500), (525, 333684000), (540, 324415000), (546, 320850000), (552, 317362500), (558, 313950000), (560, 312828750), (575, 304668000), (585, 299460000), (598, 292950000), (600, 291973500), (620, 282555000), (621, 282100000), (624, 280743750), (625, 280294560), (630, 278070000), (644, 272025000), (650, 269514000), (651, 269100000), (672, 260690625), (675, 259532000), (690, 253890000), (700, 250263000), (702, 249550000), (713, 245700000), (720, 243311250), (728, 240637500), (736, 238021875), (744, 235462500), (750, 233578800), (756, 231725000), (775, 226044000), (780, 224595000), (800, 218980125), (805, 217620000), (806, 217350000), (819, 213900000), (828, 211575000), (837, 209300000), (840, 208552500), (864, 202759375), (868, 201825000), (875, 200210400), (897, 195300000), (900, 194649000), (910, 192510000), (920, 190417500), (930, 188370000), (936, 187162500), (945, 185380000), (966, 181350000), (975, 179676000), (992, 176596875), (1000, 175184100), (1008, 173793750), (1035, 169260000), (1040, 168446250), (1050, 166842000), (1080, 162207500), (1085, 161460000), (1092, 160425000), (1104, 158681250), (1116, 156975000), (1120, 156414375), (1125, 155719200), (1150, 152334000), (1170, 149730000), (1196, 146475000), (1200, 145986750), (1209, 144900000), (1240, 141277500), (1242, 141050000), (1248, 140371875), (1250, 140147280), (1260, 139035000), (1288, 136012500), (1300, 134757000), (1302, 134550000), (1350, 129766000), (1365, 128340000), (1380, 126945000), (1395, 125580000), (1400, 125131500), (1404, 124775000), (1426, 122850000), (1440, 121655625), (1449, 120900000), (1456, 120318750), (1488, 117731250), (1495, 117180000), (1500, 116789400), (1512, 115862500), (1550, 113022000), (1560, 112297500), (1575, 111228000), (1610, 108810000), (1612, 108675000), (1625, 107805600), (1638, 106950000), (1656, 105787500), (1674, 104650000), (1680, 104276250), (1725, 101556000), (1736, 100912500), (1750, 100105200), (1755, 99820000), (1794, 97650000), (1800, 97324500), (1820, 96255000), (1840, 95208750), (1860, 94185000), (1872, 93581250), (1875, 93431520), (1890, 92690000), (1932, 90675000), (1950, 89838000), (1953, 89700000), (2000, 87592050), (2015, 86940000), (2016, 86896875), (2070, 84630000), (2080, 84223125), (2093, 83700000), (2100, 83421000), (2139, 81900000), (2160, 81103750), (2170, 80730000), (2184, 80212500), (2208, 79340625), (2232, 78487500), (2250, 77859600), (2275, 77004000), (2300, 76167000), (2325, 75348000), (2340, 74865000), (2392, 73237500), (2400, 72993375), (2415, 72540000), (2418, 72450000), (2457, 71300000), (2480, 70638750), (2484, 70525000), (2500, 70073640), (2520, 69517500), (2576, 68006250), (2600, 67378500), (2604, 67275000), (2625, 66736800), (2691, 65100000), (2700, 64883000), (2730, 64170000), (2760, 63472500), (2790, 62790000), (2800, 62565750), (2808, 62387500), (2821, 62100000), (2852, 61425000), (2875, 60933600), (2898, 60450000), (2912, 60159375), (2925, 59892000), (2976, 58865625), (2990, 58590000), (3000, 58394700), (3024, 57931250), (3100, 56511000), (3105, 56420000), (3120, 56148750), (3125, 56058912), (3150, 55614000), (3220, 54405000), (3224, 54337500), (3250, 53902800), (3255, 53820000), (3276, 53475000), (3312, 52893750), (3348, 52325000), (3360, 52138125), (3375, 51906400), (3450, 50778000), (3472, 50456250), (3500, 50052600), (3510, 49910000), (3565, 49140000), (3588, 48825000), (3600, 48662250), (3627, 48300000), (3640, 48127500), (3680, 47604375), (3720, 47092500), (3744, 46790625), (3750, 46715760), (3780, 46345000), (3864, 45337500), (3875, 45208800), (3900, 44919000), (3906, 44850000), (4000, 43796025), (4025, 43524000), (4030, 43470000), (4095, 42780000), (4140, 42315000), (4185, 41860000), (4186, 41850000), (4200, 41710500), (4278, 40950000), (4320, 40551875), (4340, 40365000), (4347, 40300000), (4368, 40106250), (4375, 40042080), (4464, 39243750), (4485, 39060000), (4500, 38929800), (4550, 38502000), (4600, 38083500), (4650, 37674000), (4680, 37432500), (4725, 37076000), (4784, 36618750), (4830, 36270000), (4836, 36225000), (4875, 35935200), (4914, 35650000), (4960, 35319375), (4968, 35262500), (4991, 35100000), (5000, 35036820), (5040, 34758750), (5152, 34003125), (5175, 33852000), (5200, 33689250), (5208, 33637500), (5250, 33368400), (5382, 32550000), (5400, 32441500), (5425, 32292000), (5460, 32085000), (5520, 31736250), (5580, 31395000), (5600, 31282875), (5616, 31193750), (5625, 31143840), (5642, 31050000), (5704, 30712500), (5750, 30466800), (5796, 30225000), (5850, 29946000), (5859, 29900000), (5980, 29295000), (6000, 29197350), (6045, 28980000), (6048, 28965625), (6200, 28255500), (6210, 28210000), (6240, 28074375), (6250, 28029456), (6279, 27900000), (6300, 27807000), (6417, 27300000), (6440, 27202500), (6448, 27168750), (6500, 26951400), (6510, 26910000), (6552, 26737500), (6624, 26446875), (6696, 26162500), (6750, 25953200), (6825, 25668000), (6900, 25389000), (6944, 25228125), (6975, 25116000), (7000, 25026300), (7020, 24955000), (7130, 24570000), (7176, 24412500), (7200, 24331125), (7245, 24180000), (7254, 24150000), (7280, 24063750), (7440, 23546250), (7475, 23436000), (7500, 23357880), (7560, 23172500), (7728, 22668750), (7750, 22604400), (7800, 22459500), (7812, 22425000), (7875, 22245600), (8050, 21762000), (8060, 21735000), (8073, 21700000), (8125, 21561120), (8190, 21390000), (8280, 21157500), (8370, 20930000), (8372, 20925000), (8400, 20855250), (8463, 20700000), (8556, 20475000), (8625, 20311200), (8680, 20182500), (8694, 20150000), (8736, 20053125), (8750, 20021040), (8775, 19964000), (8928, 19621875), (8970, 19530000), (9000, 19464900), (9100, 19251000), (9200, 19041750), (9269, 18900000), (9300, 18837000), (9360, 18716250), (9375, 18686304), (9450, 18538000), (9568, 18309375), (9660, 18135000), (9672, 18112500), (9750, 17967600), (9765, 17940000), (9828, 17825000), (9936, 17631250), (9982, 17550000), (10000, 17518410), (10075, 17388000), (10080, 17379375), (10350, 16926000), (10400, 16844625), (10416, 16818750), (10465, 16740000), (10500, 16684200), (10695, 16380000), (10764, 16275000), (10800, 16220750), (10850, 16146000), (10881, 16100000), (10920, 16042500), (11040, 15868125), (11160, 15697500), (11232, 15596875), (11250, 15571920), (11284, 15525000), (11375, 15400800), (11408, 15356250), (11500, 15233400), (11592, 15112500), (11625, 15069600), (11700, 14973000), (11718, 14950000), (11960, 14647500), (12000, 14598675), (12075, 14508000), (12090, 14490000), (12285, 14260000), (12400, 14127750), (12420, 14105000), (12500, 14014728), (12558, 13950000), (12600, 13903500), (12834, 13650000), (12880, 13601250), (12896, 13584375), (13000, 13475700), (13020, 13455000), (13104, 13368750), (13125, 13347360), (13392, 13081250), (13455, 13020000), (13500, 12976600), (13650, 12834000), (13800, 12694500), (13950, 12558000), (14000, 12513150), (14040, 12477500), (14105, 12420000), (14260, 12285000), (14352, 12206250), (14375, 12186720), (14490, 12090000), (14508, 12075000), (14560, 12031875), (14625, 11978400), (14880, 11773125), (14950, 11718000), (14973, 11700000), (15000, 11678940), (15120, 11586250), (15456, 11334375), (15500, 11302200), (15525, 11284000), (15600, 11229750), (15624, 11212500), (15750, 11122800), (16100, 10881000), (16120, 10867500), (16146, 10850000), (16250, 10780560), (16275, 10764000), (16380, 10695000), (16560, 10578750), (16740, 10465000), (16744, 10462500), (16800, 10427625), (16875, 10381280), (16926, 10350000), (17112, 10237500), (17250, 10155600), (17360, 10091250), (17388, 10075000), (17500, 10010520), (17550, 9982000), (17825, 9828000), (17940, 9765000), (18000, 9732450), (18135, 9660000), (18200, 9625500), (18400, 9520875), (18538, 9450000), (18600, 9418500), (18720, 9358125), (18750, 9343152), (18837, 9300000), (18900, 9269000), (19251, 9100000), (19320, 9067500), (19344, 9056250), (19375, 9041760), (19500, 8983800), (19530, 8970000), (19656, 8912500), (19872, 8815625), (19964, 8775000), (20000, 8759205), (20125, 8704800), (20150, 8694000), (20475, 8556000), (20700, 8463000), (20832, 8409375), (20925, 8372000), (20930, 8370000), (21000, 8342100), (21390, 8190000), (21528, 8137500), (21600, 8110375), (21700, 8073000), (21735, 8060000), (21762, 8050000), (21840, 8021250), (21875, 8008416), (22320, 7848750), (22425, 7812000), (22500, 7785960), (22568, 7762500), (22750, 7700400), (22816, 7678125), (23000, 7616700), (23184, 7556250), (23250, 7534800), (23400, 7486500), (23436, 7475000), (23625, 7415200), (23920, 7323750), (24150, 7254000), (24180, 7245000), (24375, 7187040), (24570, 7130000), (24800, 7063875), (24840, 7052500), (24955, 7020000), (25000, 7007364), (25116, 6975000), (25200, 6951750), (25389, 6900000), (25668, 6825000), (25760, 6800625), (25875, 6770400), (26000, 6737850), (26040, 6727500), (26208, 6684375), (26250, 6673680), (26784, 6540625), (26910, 6510000), (27000, 6488300), (27125, 6458400), (27300, 6417000), (27600, 6347250), (27807, 6300000), (27900, 6279000), (28000, 6256575), (28080, 6238750), (28125, 6228768), (28210, 6210000), (28520, 6142500), (28704, 6103125), (28750, 6093360), (28980, 6045000), (29016, 6037500), (29250, 5989200), (29295, 5980000), (29900, 5859000), (29946, 5850000), (30000, 5839470), (30225, 5796000), (30240, 5793125), (31000, 5651100), (31050, 5642000), (31200, 5614875), (31248, 5606250), (31395, 5580000), (31500, 5561400), (32085, 5460000), (32200, 5440500), (32240, 5433750), (32292, 5425000), (32500, 5390280), (32550, 5382000), (32760, 5347500), (33120, 5289375), (33480, 5232500), (33488, 5231250), (33750, 5190640), (33852, 5175000), (34125, 5133600), (34224, 5118750), (34500, 5077800), (34720, 5045625), (34776, 5037500), (34875, 5023200), (35000, 5005260), (35100, 4991000), (35650, 4914000), (35880, 4882500), (36000, 4866225), (36225, 4836000), (36270, 4830000), (36400, 4812750), (37076, 4725000), (37200, 4709250), (37375, 4687200), (37500, 4671576), (37674, 4650000), (37800, 4634500), (38502, 4550000), (38640, 4533750), (38688, 4528125), (38750, 4520880), (39000, 4491900), (39060, 4485000), (39312, 4456250), (39375, 4449120), (39928, 4387500), (40250, 4352400), (40300, 4347000), (40365, 4340000), (40625, 4312224), (40950, 4278000), (41400, 4231500), (41850, 4186000), (41860, 4185000), (42000, 4171050), (42315, 4140000), (42780, 4095000), (43056, 4068750), (43125, 4062240), (43400, 4036500), (43470, 4030000), (43524, 4025000), (43680, 4010625), (43750, 4004208), (43875, 3992800), (44640, 3924375), (44850, 3906000), (44919, 3900000), (45000, 3892980), (45136, 3881250), (45500, 3850200), (46000, 3808350), (46345, 3780000), (46368, 3778125), (46500, 3767400), (46800, 3743250), (46872, 3737500), (47250, 3707600), (47840, 3661875), (48300, 3627000), (48360, 3622500), (48750, 3593520), (48825, 3588000), (49140, 3565000), (49680, 3526250), (49910, 3510000), (50000, 3503682), (50232, 3487500), (50375, 3477600), (50400, 3475875), (50778, 3450000), (51336, 3412500), (51750, 3385200), (52000, 3368925), (52080, 3363750), (52325, 3348000), (52500, 3336840), (53475, 3276000), (53820, 3255000), (54000, 3244150), (54250, 3229200), (54405, 3220000), (54600, 3208500), (55200, 3173625), (55614, 3150000), (55800, 3139500), (56160, 3119375), (56250, 3114384), (56420, 3105000), (56511, 3100000), (56875, 3080160), (57040, 3071250), (57500, 3046680), (57960, 3022500), (58032, 3018750), (58125, 3013920), (58500, 2994600), (58590, 2990000), (59800, 2929500), (59892, 2925000), (60000, 2919735), (60375, 2901600), (60450, 2898000), (61425, 2852000), (62000, 2825550), (62100, 2821000), (62496, 2803125), (62790, 2790000), (63000, 2780700), (64170, 2730000), (64400, 2720250), (64480, 2716875), (64584, 2712500), (64883, 2700000), (65000, 2695140), (65100, 2691000), (65520, 2673750), (65625, 2669472), (66960, 2616250), (66976, 2615625), (67275, 2604000), (67500, 2595320), (67704, 2587500), (68250, 2566800), (68448, 2559375), (69000, 2538900), (69552, 2518750), (69750, 2511600), (70000, 2502630), (70200, 2495500), (70525, 2484000), (71300, 2457000), (71760, 2441250), (71875, 2437344), (72450, 2418000), (72540, 2415000), (72800, 2406375), (73125, 2395680), (74152, 2362500), (74400, 2354625), (74750, 2343600), (74865, 2340000), (75000, 2335788), (75348, 2325000), (75600, 2317250), (76167, 2300000), (77004, 2275000), (77280, 2266875), (77500, 2260440), (77625, 2256800), (78000, 2245950), (78120, 2242500), (78624, 2228125), (78750, 2224560), (79856, 2193750), (80500, 2176200), (80600, 2173500), (80730, 2170000), (81250, 2156112), (81375, 2152800), (81900, 2139000), (82800, 2115750), (83421, 2100000), (83700, 2093000), (83720, 2092500), (84000, 2085525), (84375, 2076256), (84630, 2070000), (85560, 2047500), (86112, 2034375), (86250, 2031120), (86800, 2018250), (86940, 2015000), (87048, 2012500), (87500, 2002104), (87750, 1996400), (89125, 1965600), (89700, 1953000), (89838, 1950000), (90000, 1946490), (90272, 1940625), (90675, 1932000), (91000, 1925100), (92000, 1904175), (92690, 1890000), (93000, 1883700), (93600, 1871625), (93744, 1868750), (94185, 1860000), (94500, 1853800), (96255, 1820000), (96600, 1813500), (96720, 1811250), (96875, 1808352), (97500, 1796760), (97650, 1794000), (98280, 1782500), (99360, 1763125), (99820, 1755000), (100000, 1751841), (100464, 1743750), (100625, 1740960), (100750, 1738800), (101556, 1725000), (102375, 1711200), (102672, 1706250), (103500, 1692600), (104160, 1681875), (104625, 1674400), (104650, 1674000), (105000, 1668420), (106950, 1638000), (107640, 1627500), (108000, 1622075), (108500, 1614600), (108675, 1612000), (108810, 1610000), (109200, 1604250), (111228, 1575000), (111600, 1569750), (112125, 1562400), (112500, 1557192), (112840, 1552500), (113022, 1550000), (113750, 1540080), (114080, 1535625), (115000, 1523340), (115920, 1511250), (116064, 1509375), (116250, 1506960), (117000, 1497300), (117180, 1495000), (118125, 1483040), (119600, 1464750), (119784, 1462500), (120750, 1450800), (120900, 1449000), (121875, 1437408), (122850, 1426000), (124000, 1412775), (124200, 1410500), (124775, 1404000), (125580, 1395000), (126000, 1390350), (126945, 1380000), (128340, 1365000), (128800, 1360125), (129168, 1356250), (129375, 1354080), (129766, 1350000), (130000, 1347570), (130200, 1345500), (131040, 1336875), (131250, 1334736), (133920, 1308125), (134550, 1302000), (134757, 1300000), (135000, 1297660), (135408, 1293750), (135625, 1291680), (136500, 1283400), (138000, 1269450), (139035, 1260000), (139104, 1259375), (139500, 1255800), (140000, 1251315), (140400, 1247750), (141050, 1242000), (142600, 1228500), (143520, 1220625), (143750, 1218672), (144900, 1209000), (145080, 1207500), (146250, 1197840), (146475, 1196000), (148304, 1181250), (149500, 1171800), (149730, 1170000), (150000, 1167894), (150696, 1162500), (151125, 1159200), (151200, 1158625), (152334, 1150000), (154008, 1137500), (155000, 1130220), (155250, 1128400), (156000, 1122975), (156240, 1121250), (156975, 1116000), (157500, 1112280), (159712, 1096875), (160425, 1092000), (161000, 1088100), (161200, 1086750), (161460, 1085000), (162500, 1078056), (162750, 1076400), (163800, 1069500), (165600, 1057875), (166842, 1050000), (167400, 1046500), (167440, 1046250), (168750, 1038128), (169260, 1035000), (170625, 1026720), (171120, 1023750), (172500, 1015560), (173600, 1009125), (173880, 1007500), (174096, 1006250), (174375, 1004640), (175000, 1001052), (175500, 998200), (178250, 982800), (179400, 976500), (179676, 975000), (180000, 973245), (181125, 967200), (181350, 966000), (182000, 962550), (185380, 945000), (186000, 941850), (186875, 937440), (187488, 934375), (188370, 930000), (189000, 926900), (192510, 910000), (193200, 906750), (193440, 905625), (193750, 904176), (194649, 900000), (195000, 898380), (195300, 897000), (196560, 891250), (196875, 889824), (199640, 877500), (200928, 871875), (201250, 870480), (201500, 869400), (201825, 868000), (203112, 862500), (204750, 855600), (205344, 853125), (207000, 846300), (209250, 837200), (209300, 837000), (210000, 834210), (211575, 828000), (213900, 819000), (215280, 813750), (215625, 812448), (217000, 807300), (217350, 806000), (217620, 805000), (218400, 802125), (219375, 798560), (222456, 787500), (223200, 784875), (224250, 781200), (224595, 780000), (225000, 778596), (225680, 776250), (226044, 775000), (227500, 770040), (230000, 761670), (231725, 756000), (231840, 755625), (232500, 753480), (234000, 748650), (234360, 747500), (236250, 741520), (239200, 732375), (239568, 731250), (241500, 725400), (241800, 724500), (243750, 718704), (244125, 717600), (245700, 713000), (248400, 705250), (249550, 702000), (250263, 700000), (251160, 697500), (251875, 695520), (252000, 695175), (253890, 690000), (256680, 682500), (258336, 678125), (258750, 677040), (259532, 675000), (260000, 673785), (260400, 672750), (261625, 669600), (262500, 667368), (267375, 655200), (269100, 651000), (269514, 650000), (270000, 648830), (270816, 646875), (271250, 645840), (272025, 644000), (273000, 641700), (276000, 634725), (278070, 630000), (279000, 627900), (280800, 623875), (282100, 621000), (282555, 620000), (284375, 616032), (285200, 614250), (287500, 609336), (289800, 604500), (290160, 603750), (290625, 602784), (292500, 598920), (292950, 598000), (296608, 590625), (299000, 585900), (299460, 585000), (300000, 583947), (301392, 581250), (301875, 580320), (302250, 579600), (304668, 575000), (307125, 570400), (308016, 568750), (310000, 565110), (310500, 564200), (312480, 560625), (313950, 558000), (315000, 556140), (320850, 546000), (322000, 544050), (322400, 543375), (322920, 542500), (324415, 540000), (325000, 539028), (325500, 538200), (327600, 534750), (333684, 525000), (334800, 523250), (334880, 523125), (336375, 520800), (337500, 519064), (338520, 517500), (341250, 513360), (342240, 511875), (345000, 507780), (347760, 503750), (348192, 503125), (348750, 502320), (350000, 500526), (351000, 499100), (352625, 496800), (356500, 491400), (358800, 488250), (359352, 487500), (362250, 483600), (362700, 483000), (364000, 481275), (365625, 479136), (370760, 472500), (372000, 470925), (373750, 468720), (374325, 468000), (376740, 465000), (378000, 463450), (380835, 460000), (385020, 455000), (386400, 453375), (387500, 452088), (388125, 451360), (389298, 450000), (390000, 449190), (390600, 448500), (393120, 445625), (393750, 444912), (399280, 438750), (402500, 435240), (403000, 434700), (403650, 434000), (406224, 431250), (406875, 430560), (409500, 427800), (414000, 423150), (417105, 420000), (418500, 418600)]