272948130000

素因数分解:

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

素因数の和:113

約数の個数: 2250

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

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

約数列:

[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, 35, 36, 39, 40, 42, 45, 46, 48, 49, 50, 52, 54, 56, 60, 63, 65, 69, 70, 72, 75, 78, 80, 81, 84, 90, 91, 92, 98, 100, 104, 105, 108, 112, 115, 117, 120, 125, 126, 130, 135, 138, 140, 144, 147, 150, 156, 161, 162, 168, 175, 180, 182, 184, 189, 195, 196, 200, 207, 208, 210, 216, 225, 230, 234, 240, 245, 250, 252, 260, 270, 273, 276, 280, 294, 299, 300, 312, 315, 322, 324, 325, 336, 345, 350, 351, 360, 364, 368, 375, 378, 390, 392, 400, 405, 414, 420, 432, 441, 450, 455, 460, 468, 483, 490, 500, 504, 520, 525, 529, 540, 546, 552, 560, 567, 575, 585, 588, 598, 600, 621, 624, 625, 630, 637, 644, 648, 650, 675, 690, 700, 702, 720, 728, 735, 750, 756, 780, 784, 805, 810, 819, 828, 840, 875, 882, 897, 900, 910, 920, 936, 945, 966, 975, 980, 1000, 1008, 1035, 1040, 1050, 1053, 1058, 1080, 1092, 1104, 1125, 1127, 1134, 1150, 1170, 1176, 1196, 1200, 1225, 1242, 1250, 1260, 1274, 1288, 1296, 1300, 1323, 1350, 1365, 1380, 1400, 1404, 1449, 1456, 1470, 1495, 1500, 1512, 1560, 1575, 1587, 1610, 1620, 1625, 1638, 1656, 1680, 1725, 1750, 1755, 1764, 1794, 1800, 1820, 1840, 1863, 1872, 1875, 1890, 1911, 1932, 1950, 1960, 2000, 2025, 2070, 2093, 2100, 2106, 2116, 2160, 2184, 2205, 2250, 2254, 2268, 2275, 2300, 2340, 2352, 2392, 2415, 2450, 2457, 2484, 2500, 2520, 2548, 2576, 2600, 2625, 2645, 2646, 2691, 2700, 2730, 2760, 2800, 2808, 2835, 2875, 2898, 2925, 2940, 2990, 3000, 3024, 3105, 3120, 3150, 3174, 3185, 3220, 3240, 3250, 3276, 3312, 3375, 3381, 3450, 3500, 3510, 3528, 3588, 3600, 3640, 3675, 3703, 3726, 3750, 3780, 3822, 3864, 3900, 3920, 3969, 4025, 4050, 4095, 4140, 4186, 4200, 4212, 4232, 4347, 4368, 4375, 4410, 4485, 4500, 4508, 4536, 4550, 4600, 4680, 4725, 4761, 4784, 4830, 4875, 4900, 4914, 4968, 5000, 5040, 5096, 5175, 5200, 5250, 5265, 5290, 5292, 5382, 5400, 5460, 5520, 5616, 5625, 5635, 5670, 5733, 5750, 5796, 5850, 5880, 5980, 6000, 6125, 6210, 6279, 6300, 6348, 6370, 6440, 6480, 6500, 6552, 6615, 6750, 6762, 6825, 6877, 6900, 7000, 7020, 7056, 7176, 7245, 7280, 7350, 7371, 7406, 7452, 7475, 7500, 7560, 7644, 7728, 7800, 7875, 7935, 7938, 8050, 8073, 8100, 8125, 8190, 8280, 8372, 8400, 8424, 8464, 8625, 8694, 8750, 8775, 8820, 8970, 9000, 9016, 9072, 9100, 9200, 9315, 9360, 9450, 9522, 9555, 9660, 9750, 9800, 9828, 9936, 10000, 10125, 10143, 10192, 10350, 10465, 10500, 10530, 10580, 10584, 10764, 10800, 10920, 11025, 11109, 11250, 11270, 11340, 11375, 11466, 11500, 11592, 11700, 11760, 11960, 12075, 12250, 12285, 12420, 12558, 12600, 12696, 12740, 12880, 13000, 13041, 13104, 13125, 13225, 13230, 13455, 13500, 13524, 13650, 13754, 13800, 14000, 14040, 14175, 14283, 14352, 14375, 14490, 14625, 14651, 14700, 14742, 14812, 14904, 14950, 15000, 15120, 15288, 15525, 15600, 15750, 15870, 15876, 15925, 16100, 16146, 16200, 16250, 16380, 16560, 16744, 16848, 16875, 16905, 17199, 17250, 17388, 17500, 17550, 17640, 17940, 18000, 18032, 18200, 18375, 18515, 18630, 18837, 18900, 19044, 19110, 19320, 19500, 19600, 19656, 19845, 20125, 20250, 20286, 20475, 20631, 20700, 20930, 21000, 21060, 21160, 21168, 21528, 21735, 21840, 22050, 22218, 22425, 22500, 22540, 22680, 22750, 22932, 23000, 23184, 23400, 23625, 23805, 23920, 24150, 24219, 24375, 24500, 24570, 24840, 25116, 25200, 25392, 25480, 25875, 25921, 26000, 26082, 26250, 26325, 26450, 26460, 26910, 27000, 27048, 27300, 27508, 27600, 28080, 28175, 28350, 28566, 28665, 28750, 28980, 29250, 29302, 29400, 29484, 29624, 29808, 29900, 30000, 30429, 30576, 30625, 31050, 31395, 31500, 31740, 31752, 31850, 32200, 32292, 32400, 32500, 32760, 33075, 33327, 33488, 33750, 33810, 34125, 34385, 34398, 34500, 34776, 35000, 35100, 35280, 35880, 36225, 36400, 36750, 36855, 37030, 37260, 37375, 37674, 37800, 38088, 38220, 38640, 39000, 39312, 39375, 39675, 39690, 40250, 40365, 40500, 40572, 40950, 41262, 41400, 41860, 42000, 42120, 42320, 42849, 43056, 43125, 43470, 43875, 43953, 44100, 44436, 44850, 45000, 45080, 45360, 45500, 45864, 46000, 46575, 46800, 47250, 47610, 47775, 48139, 48300, 48438, 48750, 49000, 49140, 49680, 50232, 50625, 50715, 50960, 51597, 51750, 51842, 52164, 52325, 52500, 52650, 52900, 52920, 53820, 54000, 54096, 54600, 55016, 55125, 55545, 56350, 56511, 56700, 56875, 57132, 57330, 57500, 57960, 58500, 58604, 58800, 58968, 59248, 59800, 60375, 60858, 61250, 61425, 61893, 62100, 62790, 63000, 63480, 63504, 63700, 64400, 64584, 65000, 65205, 65520, 66125, 66150, 66654, 67275, 67500, 67620, 68250, 68770, 68796, 69000, 69552, 70000, 70200, 70875, 71415, 71760, 72450, 73125, 73255, 73500, 73710, 74060, 74520, 74750, 75348, 75600, 76176, 76440, 77625, 77763, 78000, 78750, 79350, 79380, 79625, 80500, 80730, 81000, 81144, 81900, 82524, 82800, 83720, 84240, 84525, 85698, 85995, 86250, 86940, 87750, 87906, 88200, 88872, 89700, 90000, 90160, 91000, 91287, 91728, 91875, 92575, 93150, 94185, 94500, 95220, 95550, 96278, 96600, 96876, 97500, 98000, 98280, 99225, 99981, 100464, 100625, 101250, 101430, 102375, 103155, 103194, 103500, 103684, 104328, 104650, 105000, 105300, 105800, 105840, 107640, 108675, 109200, 110032, 110250, 111090, 112125, 112700, 113022, 113400, 113750, 114264, 114660, 115000, 115920, 117000, 117208, 117936, 118125, 119025, 119600, 120750, 121095, 121716, 122500, 122850, 123786, 124200, 125580, 126000, 126960, 127400, 129168, 129375, 129605, 130000, 130410, 131625, 131859, 132250, 132300, 133308, 134550, 135000, 135240, 136500, 137540, 137592, 138000, 140400, 140875, 141750, 142830, 143325, 144417, 144900, 146250, 146510, 147000, 147420, 148120, 149040, 149500, 150696, 152145, 152880, 155250, 155526, 156975, 157500, 158700, 158760, 159250, 161000, 161460, 162000, 162288, 163800, 165048, 165375, 166635, 167440, 169050, 169533, 170625, 171396, 171925, 171990, 172500, 173880, 175500, 175812, 176400, 177744, 179400, 181125, 182000, 182574, 183750, 184275, 185150, 185679, 186300, 186875, 188370, 189000, 190440, 191100, 192556, 193200, 193752, 195000, 196560, 198375, 198450, 199962, 201250, 201825, 202500, 202860, 204750, 206310, 206388, 207000, 207368, 208656, 209300, 210000, 210600, 211600, 214245, 215280, 217350, 219375, 219765, 220500, 222180, 224250, 225400, 226044, 226800, 227500, 228528, 229320, 230000, 232875, 233289, 234000, 234416, 236250, 238050, 238875, 240695, 241500, 242190, 243432, 245000, 245700, 247572, 248400, 251160, 253575, 254800, 257985, 258750, 259210, 260820, 261625, 263250, 263718, 264500, 264600, 266616, 269100, 270000, 270480, 273000, 275080, 275184, 275625, 277725, 281750, 282555, 283500, 285660, 286650, 288834, 289800, 292500, 293020, 294000, 294840, 296240, 299000, 299943, 301392, 301875, 304290, 307125, 309465, 310500, 311052, 313950, 315000, 317400, 317520, 318500, 322000, 322920, 326025, 327600, 330096, 330625, 330750, 333270, 336375, 336973, 338100, 339066, 341250, 342792, 343850, 343980, 345000, 347760, 351000, 351624, 354375, 357075, 358800, 362250, 365148, 366275, 367500, 368550, 370300, 371358, 372600, 373750, 376740, 378000, 380880, 382200, 385112, 387504, 388125, 388815, 390000, 395577, 396750, 396900, 398125, 399924, 402500, 403650, 405000, 405720, 409500, 412620, 412776, 414000, 414736, 418600, 421200, 422625, 428490, 429975, 433251, 434700, 438750, 439530, 441000, 444360, 448500, 450800, 452088, 455000, 456435, 458640, 462875, 465750, 466578, 470925, 472500, 476100, 477750, 481390, 483000, 484380, 486864, 490000, 491400, 495144, 496125, 499905, 502320, 507150, 511875, 515775, 515970, 517500, 518420, 521640, 523250, 526500, 527436, 529000, 529200, 533232, 538200, 543375, 546000, 550160, 551250, 555450, 557037, 560625, 563500, 565110, 567000, 571320, 573300, 577668, 579600, 585000, 586040, 589680, 595125, 598000, 599886, 603750, 605475, 608580, 614250, 618930, 621000, 622104, 627900, 630000, 634800, 637000, 645840, 648025, 652050, 658125, 659295, 661250, 661500, 666540, 672750, 673946, 676200, 678132, 682500, 685584, 687700, 687960, 690000, 699867, 702000, 703248, 704375, 708750, 714150, 716625, 722085, 724500, 730296, 732550, 735000, 737100, 740600, 742716, 745200, 747500, 753480, 760725, 764400, 770224, 776250, 777630, 784875, 791154, 793500, 793800, 796250, 799848, 805000, 807300, 810000, 811440, 819000, 825240, 825552, 826875, 833175, 837200, 845250, 847665, 856980, 859625, 859950, 866502, 869400, 877500, 879060, 882000, 888720, 897000, 904176, 905625, 910000, 912870, 921375, 925750, 928395, 931500, 933156, 941850, 945000, 952200, 955500, 962780, 966000, 968760, 982800, 990288, 991875, 992250, 999810, 1009125, 1010919, 1014300, 1023750, 1031550, 1031940, 1035000, 1036840, 1043280, 1046500, 1053000, 1054872, 1058000, 1071225, 1076400, 1086750, 1098825, 1102500, 1110900, 1114074, 1121250, 1127000, 1130220, 1134000, 1142640, 1146600, 1155336, 1164375, 1166445, 1170000, 1172080, 1186731, 1190250, 1194375, 1199772, 1203475, 1207500, 1210950, 1217160, 1228500, 1237860, 1242000, 1244208, 1255800, 1267875, 1274000, 1289925, 1296050, 1299753, 1304100, 1308125, 1316250, 1318590, 1322500, 1323000, 1333080, 1345500, 1347892, 1352400, 1356264, 1365000, 1375400, 1375920, 1388625, 1399734, 1408750, 1412775, 1417500, 1428300, 1433250, 1444170, 1449000, 1460592, 1465100, 1470000, 1474200, 1481200, 1485432, 1495000, 1499715, 1506960, 1521450, 1535625, 1547325, 1552500, 1555260, 1569750, 1582308, 1587000, 1587600, 1592500, 1599696, 1610000, 1614600, 1630125, 1638000, 1650480, 1653750, 1666350, 1681875, 1684865, 1690500, 1695330, 1713960, 1719250, 1719900, 1733004, 1738800, 1755000, 1758120, 1785375, 1794000, 1811250, 1825740, 1831375, 1842750, 1851500, 1856790, 1863000, 1866312, 1883700, 1890000, 1904400, 1911000, 1925560, 1937520, 1944075, 1977885, 1983750, 1984500, 1999620, 2018250, 2021838, 2028600, 2047500, 2063100, 2063880, 2070000, 2073680, 2093000, 2099601, 2106000, 2109744, 2113125, 2142450, 2149875, 2166255, 2173500, 2197650, 2205000, 2221800, 2228148, 2242500, 2254000, 2260440, 2282175, 2293200, 2310672, 2314375, 2328750, 2332890, 2354625, 2373462, 2380500, 2388750, 2399544, 2406950, 2415000, 2421900, 2434320, 2457000, 2475720, 2480625, 2499525, 2511600, 2535750, 2578875, 2579850, 2592100, 2599506, 2608200, 2616250, 2632500, 2637180, 2645000, 2646000, 2666160, 2691000, 2695784, 2712528, 2716875, 2730000, 2750800, 2777250, 2785185, 2799468, 2817500, 2825550, 2835000, 2856600, 2866500, 2888340, 2898000, 2930200, 2948400, 2970864, 2975625, 2990000, 2999430, 3027375, 3032757, 3042900, 3071250, 3094650, 3105000, 3110520, 3139500, 3164616, 3174000, 3185000, 3229200, 3240125, 3260250, 3296475, 3307500, 3332700, 3363750, 3369730, 3381000, 3390660, 3427920, 3438500, 3439800, 3466008, 3499335, 3510000, 3516240, 3570750, 3583125, 3610425, 3622500, 3651480, 3662750, 3685500, 3703000, 3713580, 3726000, 3732624, 3767400, 3803625, 3822000, 3851120, 3888150, 3899259, 3924375, 3955770, 3967500, 3969000, 3999240, 4036500, 4043676, 4057200, 4095000, 4126200, 4127760, 4165875, 4186000, 4199202, 4226250, 4238325, 4284900, 4298125, 4299750, 4332510, 4347000, 4395300, 4410000, 4443600, 4456296, 4485000, 4520880, 4564350, 4606875, 4628750, 4641975, 4657500, 4665780, 4709250, 4746924, 4761000, 4777500, 4799088, 4813900, 4830000, 4843800, 4914000, 4951440, 4961250, 4999050, 5045625, 5054595, 5071500, 5157750, 5159700, 5184200, 5199012, 5216400, 5232500, 5265000, 5274360, 5290000, 5356125, 5382000, 5391568, 5433750, 5494125, 5554500, 5570370, 5598936, 5635000, 5651100, 5670000, 5713200, 5733000, 5776680, 5832225, 5860400, 5933655, 5951250, 5998860, 6017375, 6054750, 6065514, 6085800, 6142500, 6189300, 6210000, 6221040, 6279000, 6329232, 6339375, 6370000, 6449625, 6480250, 6498765, 6520500, 6592950, 6615000, 6665400, 6727500, 6739460, 6762000, 6781320, 6877000, 6879600, 6932016, 6943125, 6998670, 7063875, 7141500, 7166250, 7220850, 7245000, 7302960, 7325500, 7371000, 7406000, 7427160, 7498575, 7534800, 7607250, 7736625, 7776300, 7798518, 7848750, 7911540, 7935000, 7938000, 7998480, 8073000, 8087352, 8150625, 8190000, 8252400, 8331750, 8398404, 8424325, 8452500, 8476650, 8569800, 8596250, 8599500, 8665020, 8694000, 8790600, 8912592, 8926875, 8970000, 9098271, 9128700, 9156875, 9213750, 9257500, 9283950, 9315000, 9331560, 9418500, 9493848, 9522000, 9555000, 9627800, 9687600, 9720375, 9889425, 9922500, 9998100, 10091250, 10109190, 10143000, 10315500, 10319400, 10368400, 10398024, 10465000, 10498005, 10530000, 10548720, 10712250, 10749375, 10831275, 10867500, 10988250, 11109000, 11140740, 11197872, 11270000, 11302200, 11410875, 11466000, 11553360, 11664450, 11773125, 11867310, 11902500, 11997720, 12034750, 12109500, 12131028, 12171600, 12285000, 12378600, 12497625, 12558000, 12678750, 12894375, 12899250, 12960500, 12997530, 13041000, 13185900, 13230000, 13330800, 13455000, 13478920, 13562640, 13754000, 13886250, 13925925, 13997340, 14127750, 14283000, 14332500, 14441700, 14490000, 14651000, 14742000, 14854320, 14997150, 15136875, 15163785, 15214500, 15473250, 15552600, 15597036, 15697500, 15823080, 15870000, 16146000, 16174704, 16200625, 16301250, 16482375, 16663500, 16796808, 16848650, 16905000, 16953300, 17139600, 17192500, 17199000, 17330040, 17496675, 17581200, 17853750, 18052125, 18196542, 18257400, 18313750, 18427500, 18515000, 18567900, 18630000, 18663120, 18837000, 18987696, 19018125, 19110000, 19255600, 19440750, 19496295, 19778850, 19845000, 19996200, 20182500, 20218380, 20286000, 20631000, 20638800, 20796048, 20829375, 20930000, 20996010, 21191625, 21424500, 21498750, 21662550, 21735000, 21976500, 22218000, 22281480, 22604400, 22821750, 23209875, 23328900, 23546250, 23734620, 23805000, 23995440, 24069500, 24219000, 24262056, 24570000, 24757200, 24995250, 25272975, 25357500, 25788750, 25798500, 25921000, 25995060, 26082000, 26371800, 26780625, 26910000, 26957840, 27294813, 27470625, 27772500, 27851850, 27994680, 28255500, 28566000, 28665000, 28883400, 29161125, 29302000, 29668275, 29994300, 30086875, 30273750, 30327570, 30429000, 30946500, 31105200, 31194072, 31395000, 31646160, 32248125, 32401250, 32493825, 32602500, 32964750, 33327000, 33593616, 33697300, 33810000, 33906600, 34385000, 34398000, 34660080, 34993350, 35319375, 35707500, 36104250, 36393084, 36514800, 36627500, 36855000, 37030000, 37135800, 37492875, 37674000, 38036250, 38683125, 38881500, 38992590, 39557700, 39690000, 39992400, 40365000, 40436760, 41262000, 41658750, 41992020, 42121625, 42383250, 42849000, 42997500, 43325100, 43470000, 43953000, 44562960, 45491355, 45643500, 46419750, 46657800, 47092500, 47469240, 47610000, 48139000, 48438000, 48524112, 48601875, 49447125, 49990500, 50545950, 50715000, 51577500, 51597000, 51842000, 51990120, 52490025, 52743600, 53561250, 54156375, 54589626, 54941250, 55545000, 55703700, 55989360, 56511000, 57054375, 57330000, 57766800, 58322250, 59336550, 59988600, 60173750, 60547500, 60655140, 60858000, 61893000, 62388144, 62488125, 62790000, 64496250, 64802500, 64987650, 65205000, 65929500, 66654000, 67394600, 67813200, 68770000, 69629625, 69986700, 70638750, 71415000, 72208500, 72786168, 73255000, 73710000, 74271600, 74985750, 75818925, 76072500, 77366250, 77763000, 77985180, 79115400, 80730000, 80873520, 82411875, 83317500, 83984040, 84243250, 84766500, 85698000, 85995000, 86650200, 87483375, 87906000, 90260625, 90982710, 91287000, 92839500, 93315600, 94185000, 94938480, 96278000, 97203750, 97481475, 98894250, 99981000, 101091900, 101430000, 103155000, 103194000, 103980240, 104980050, 105958125, 107122500, 108312750, 109179252, 109882500, 111090000, 111407400, 113022000, 114108750, 116049375, 116644500, 118673100, 119977200, 120347500, 121095000, 121310280, 123786000, 124976250, 126364875, 128992500, 129605000, 129975300, 130410000, 131859000, 134789200, 136474065, 139259250, 139973400, 141277500, 142830000, 144417000, 145572336, 145805625, 146510000, 148341375, 149971500, 151637850, 152145000, 154732500, 155526000, 155970360, 158230800, 162469125, 164823750, 166635000, 167968080, 168486500, 169533000, 171990000, 173300400, 174966750, 180521250, 181965420, 182574000, 185679000, 187464375, 188370000, 194407500, 194962950, 197788500, 199962000, 202183800, 206310000, 209960100, 210608125, 211916250, 214245000, 216625500, 218358504, 219765000, 222814800, 227456775, 228217500, 232098750, 233289000, 237346200, 240695000, 242190000, 242620560, 247235625, 249952500, 252729750, 257985000, 259210000, 259950600, 262450125, 263718000, 270781875, 272948130, 278518500, 279946800, 282555000, 288834000, 291611250, 296682750, 299943000, 303275700, 304290000, 309465000, 311940720, 324938250, 329647500, 333270000, 336973000, 339066000, 348148125, 349933500, 361042500, 363930840, 371358000, 374928750, 379094625, 388815000, 389925900, 395577000, 404367600, 419920200, 421216250, 423832500, 428490000, 433251000, 436717008, 437416875, 439530000, 454913550, 456435000, 464197500, 466578000, 474692400, 481390000, 487407375, 494471250, 499905000, 505459500, 515970000, 519901200, 524900250, 541563750, 545896260, 557037000, 565110000, 583222500, 593365500, 599886000, 606551400, 618930000, 631824375, 649876500, 659295000, 673946000, 682370325, 696296250, 699867000, 722085000, 727861680, 741706875, 749857500, 758189250, 777630000, 779851800, 791154000, 812345625, 839840400, 842432500, 847665000, 866502000, 874833750, 909827100, 912870000, 928395000, 974814750, 988942500, 999810000, 1010919000, 1049800500, 1083127500, 1091792520, 1114074000, 1137283875, 1166445000, 1186731000, 1213102800, 1263648750, 1299753000, 1312250625, 1318590000, 1364740650, 1392592500, 1399734000, 1444170000, 1483413750, 1499715000, 1516378500, 1559703600, 1624691250, 1684865000, 1695330000, 1749667500, 1819654200, 1856790000, 1895473125, 1949629500, 1977885000, 2021838000, 2099601000, 2166255000, 2183585040, 2274567750, 2332890000, 2373462000, 2437036875, 2527297500, 2599506000, 2624501250, 2729481300, 2785185000, 2966827500, 2999430000, 3032757000, 3249382500, 3369730000, 3411851625, 3499335000, 3639308400, 3790946250, 3899259000, 3955770000, 4199202000, 4332510000, 4549135500, 4874073750, 5054595000, 5249002500, 5458962600, 5570370000, 5686419375, 5933655000, 6065514000, 6498765000, 6823703250, 6998670000, 7581892500, 7798518000, 9098271000, 9748147500, 10109190000, 10498005000, 10917925200, 11372838750, 11867310000, 12997530000, 13647406500, 15163785000, 17059258125, 18196542000, 19496295000, 20996010000, 22745677500, 27294813000, 30327570000, 34118516250, 38992590000, 45491355000, 54589626000, 68237032500, 90982710000, 136474065000, 272948130000]

約数ペア:

[(1, 272948130000), (2, 136474065000), (3, 90982710000), (4, 68237032500), (5, 54589626000), (6, 45491355000), (7, 38992590000), (8, 34118516250), (9, 30327570000), (10, 27294813000), (12, 22745677500), (13, 20996010000), (14, 19496295000), (15, 18196542000), (16, 17059258125), (18, 15163785000), (20, 13647406500), (21, 12997530000), (23, 11867310000), (24, 11372838750), (25, 10917925200), (26, 10498005000), (27, 10109190000), (28, 9748147500), (30, 9098271000), (35, 7798518000), (36, 7581892500), (39, 6998670000), (40, 6823703250), (42, 6498765000), (45, 6065514000), (46, 5933655000), (48, 5686419375), (49, 5570370000), (50, 5458962600), (52, 5249002500), (54, 5054595000), (56, 4874073750), (60, 4549135500), (63, 4332510000), (65, 4199202000), (69, 3955770000), (70, 3899259000), (72, 3790946250), (75, 3639308400), (78, 3499335000), (80, 3411851625), (81, 3369730000), (84, 3249382500), (90, 3032757000), (91, 2999430000), (92, 2966827500), (98, 2785185000), (100, 2729481300), (104, 2624501250), (105, 2599506000), (108, 2527297500), (112, 2437036875), (115, 2373462000), (117, 2332890000), (120, 2274567750), (125, 2183585040), (126, 2166255000), (130, 2099601000), (135, 2021838000), (138, 1977885000), (140, 1949629500), (144, 1895473125), (147, 1856790000), (150, 1819654200), (156, 1749667500), (161, 1695330000), (162, 1684865000), (168, 1624691250), (175, 1559703600), (180, 1516378500), (182, 1499715000), (184, 1483413750), (189, 1444170000), (195, 1399734000), (196, 1392592500), (200, 1364740650), (207, 1318590000), (208, 1312250625), (210, 1299753000), (216, 1263648750), (225, 1213102800), (230, 1186731000), (234, 1166445000), (240, 1137283875), (245, 1114074000), (250, 1091792520), (252, 1083127500), (260, 1049800500), (270, 1010919000), (273, 999810000), (276, 988942500), (280, 974814750), (294, 928395000), (299, 912870000), (300, 909827100), (312, 874833750), (315, 866502000), (322, 847665000), (324, 842432500), (325, 839840400), (336, 812345625), (345, 791154000), (350, 779851800), (351, 777630000), (360, 758189250), (364, 749857500), (368, 741706875), (375, 727861680), (378, 722085000), (390, 699867000), (392, 696296250), (400, 682370325), (405, 673946000), (414, 659295000), (420, 649876500), (432, 631824375), (441, 618930000), (450, 606551400), (455, 599886000), (460, 593365500), (468, 583222500), (483, 565110000), (490, 557037000), (500, 545896260), (504, 541563750), (520, 524900250), (525, 519901200), (529, 515970000), (540, 505459500), (546, 499905000), (552, 494471250), (560, 487407375), (567, 481390000), (575, 474692400), (585, 466578000), (588, 464197500), (598, 456435000), (600, 454913550), (621, 439530000), (624, 437416875), (625, 436717008), (630, 433251000), (637, 428490000), (644, 423832500), (648, 421216250), (650, 419920200), (675, 404367600), (690, 395577000), (700, 389925900), (702, 388815000), (720, 379094625), (728, 374928750), (735, 371358000), (750, 363930840), (756, 361042500), (780, 349933500), (784, 348148125), (805, 339066000), (810, 336973000), (819, 333270000), (828, 329647500), (840, 324938250), (875, 311940720), (882, 309465000), (897, 304290000), (900, 303275700), (910, 299943000), (920, 296682750), (936, 291611250), (945, 288834000), (966, 282555000), (975, 279946800), (980, 278518500), (1000, 272948130), (1008, 270781875), (1035, 263718000), (1040, 262450125), (1050, 259950600), (1053, 259210000), (1058, 257985000), (1080, 252729750), (1092, 249952500), (1104, 247235625), (1125, 242620560), (1127, 242190000), (1134, 240695000), (1150, 237346200), (1170, 233289000), (1176, 232098750), (1196, 228217500), (1200, 227456775), (1225, 222814800), (1242, 219765000), (1250, 218358504), (1260, 216625500), (1274, 214245000), (1288, 211916250), (1296, 210608125), (1300, 209960100), (1323, 206310000), (1350, 202183800), (1365, 199962000), (1380, 197788500), (1400, 194962950), (1404, 194407500), (1449, 188370000), (1456, 187464375), (1470, 185679000), (1495, 182574000), (1500, 181965420), (1512, 180521250), (1560, 174966750), (1575, 173300400), (1587, 171990000), (1610, 169533000), (1620, 168486500), (1625, 167968080), (1638, 166635000), (1656, 164823750), (1680, 162469125), (1725, 158230800), (1750, 155970360), (1755, 155526000), (1764, 154732500), (1794, 152145000), (1800, 151637850), (1820, 149971500), (1840, 148341375), (1863, 146510000), (1872, 145805625), (1875, 145572336), (1890, 144417000), (1911, 142830000), (1932, 141277500), (1950, 139973400), (1960, 139259250), (2000, 136474065), (2025, 134789200), (2070, 131859000), (2093, 130410000), (2100, 129975300), (2106, 129605000), (2116, 128992500), (2160, 126364875), (2184, 124976250), (2205, 123786000), (2250, 121310280), (2254, 121095000), (2268, 120347500), (2275, 119977200), (2300, 118673100), (2340, 116644500), (2352, 116049375), (2392, 114108750), (2415, 113022000), (2450, 111407400), (2457, 111090000), (2484, 109882500), (2500, 109179252), (2520, 108312750), (2548, 107122500), (2576, 105958125), (2600, 104980050), (2625, 103980240), (2645, 103194000), (2646, 103155000), (2691, 101430000), (2700, 101091900), (2730, 99981000), (2760, 98894250), (2800, 97481475), (2808, 97203750), (2835, 96278000), (2875, 94938480), (2898, 94185000), (2925, 93315600), (2940, 92839500), (2990, 91287000), (3000, 90982710), (3024, 90260625), (3105, 87906000), (3120, 87483375), (3150, 86650200), (3174, 85995000), (3185, 85698000), (3220, 84766500), (3240, 84243250), (3250, 83984040), (3276, 83317500), (3312, 82411875), (3375, 80873520), (3381, 80730000), (3450, 79115400), (3500, 77985180), (3510, 77763000), (3528, 77366250), (3588, 76072500), (3600, 75818925), (3640, 74985750), (3675, 74271600), (3703, 73710000), (3726, 73255000), (3750, 72786168), (3780, 72208500), (3822, 71415000), (3864, 70638750), (3900, 69986700), (3920, 69629625), (3969, 68770000), (4025, 67813200), (4050, 67394600), (4095, 66654000), (4140, 65929500), (4186, 65205000), (4200, 64987650), (4212, 64802500), (4232, 64496250), (4347, 62790000), (4368, 62488125), (4375, 62388144), (4410, 61893000), (4485, 60858000), (4500, 60655140), (4508, 60547500), (4536, 60173750), (4550, 59988600), (4600, 59336550), (4680, 58322250), (4725, 57766800), (4761, 57330000), (4784, 57054375), (4830, 56511000), (4875, 55989360), (4900, 55703700), (4914, 55545000), (4968, 54941250), (5000, 54589626), (5040, 54156375), (5096, 53561250), (5175, 52743600), (5200, 52490025), (5250, 51990120), (5265, 51842000), (5290, 51597000), (5292, 51577500), (5382, 50715000), (5400, 50545950), (5460, 49990500), (5520, 49447125), (5616, 48601875), (5625, 48524112), (5635, 48438000), (5670, 48139000), (5733, 47610000), (5750, 47469240), (5796, 47092500), (5850, 46657800), (5880, 46419750), (5980, 45643500), (6000, 45491355), (6125, 44562960), (6210, 43953000), (6279, 43470000), (6300, 43325100), (6348, 42997500), (6370, 42849000), (6440, 42383250), (6480, 42121625), (6500, 41992020), (6552, 41658750), (6615, 41262000), (6750, 40436760), (6762, 40365000), (6825, 39992400), (6877, 39690000), (6900, 39557700), (7000, 38992590), (7020, 38881500), (7056, 38683125), (7176, 38036250), (7245, 37674000), (7280, 37492875), (7350, 37135800), (7371, 37030000), (7406, 36855000), (7452, 36627500), (7475, 36514800), (7500, 36393084), (7560, 36104250), (7644, 35707500), (7728, 35319375), (7800, 34993350), (7875, 34660080), (7935, 34398000), (7938, 34385000), (8050, 33906600), (8073, 33810000), (8100, 33697300), (8125, 33593616), (8190, 33327000), (8280, 32964750), (8372, 32602500), (8400, 32493825), (8424, 32401250), (8464, 32248125), (8625, 31646160), (8694, 31395000), (8750, 31194072), (8775, 31105200), (8820, 30946500), (8970, 30429000), (9000, 30327570), (9016, 30273750), (9072, 30086875), (9100, 29994300), (9200, 29668275), (9315, 29302000), (9360, 29161125), (9450, 28883400), (9522, 28665000), (9555, 28566000), (9660, 28255500), (9750, 27994680), (9800, 27851850), (9828, 27772500), (9936, 27470625), (10000, 27294813), (10125, 26957840), (10143, 26910000), (10192, 26780625), (10350, 26371800), (10465, 26082000), (10500, 25995060), (10530, 25921000), (10580, 25798500), (10584, 25788750), (10764, 25357500), (10800, 25272975), (10920, 24995250), (11025, 24757200), (11109, 24570000), (11250, 24262056), (11270, 24219000), (11340, 24069500), (11375, 23995440), (11466, 23805000), (11500, 23734620), (11592, 23546250), (11700, 23328900), (11760, 23209875), (11960, 22821750), (12075, 22604400), (12250, 22281480), (12285, 22218000), (12420, 21976500), (12558, 21735000), (12600, 21662550), (12696, 21498750), (12740, 21424500), (12880, 21191625), (13000, 20996010), (13041, 20930000), (13104, 20829375), (13125, 20796048), (13225, 20638800), (13230, 20631000), (13455, 20286000), (13500, 20218380), (13524, 20182500), (13650, 19996200), (13754, 19845000), (13800, 19778850), (14000, 19496295), (14040, 19440750), (14175, 19255600), (14283, 19110000), (14352, 19018125), (14375, 18987696), (14490, 18837000), (14625, 18663120), (14651, 18630000), (14700, 18567900), (14742, 18515000), (14812, 18427500), (14904, 18313750), (14950, 18257400), (15000, 18196542), (15120, 18052125), (15288, 17853750), (15525, 17581200), (15600, 17496675), (15750, 17330040), (15870, 17199000), (15876, 17192500), (15925, 17139600), (16100, 16953300), (16146, 16905000), (16200, 16848650), (16250, 16796808), (16380, 16663500), (16560, 16482375), (16744, 16301250), (16848, 16200625), (16875, 16174704), (16905, 16146000), (17199, 15870000), (17250, 15823080), (17388, 15697500), (17500, 15597036), (17550, 15552600), (17640, 15473250), (17940, 15214500), (18000, 15163785), (18032, 15136875), (18200, 14997150), (18375, 14854320), (18515, 14742000), (18630, 14651000), (18837, 14490000), (18900, 14441700), (19044, 14332500), (19110, 14283000), (19320, 14127750), (19500, 13997340), (19600, 13925925), (19656, 13886250), (19845, 13754000), (20125, 13562640), (20250, 13478920), (20286, 13455000), (20475, 13330800), (20631, 13230000), (20700, 13185900), (20930, 13041000), (21000, 12997530), (21060, 12960500), (21160, 12899250), (21168, 12894375), (21528, 12678750), (21735, 12558000), (21840, 12497625), (22050, 12378600), (22218, 12285000), (22425, 12171600), (22500, 12131028), (22540, 12109500), (22680, 12034750), (22750, 11997720), (22932, 11902500), (23000, 11867310), (23184, 11773125), (23400, 11664450), (23625, 11553360), (23805, 11466000), (23920, 11410875), (24150, 11302200), (24219, 11270000), (24375, 11197872), (24500, 11140740), (24570, 11109000), (24840, 10988250), (25116, 10867500), (25200, 10831275), (25392, 10749375), (25480, 10712250), (25875, 10548720), (25921, 10530000), (26000, 10498005), (26082, 10465000), (26250, 10398024), (26325, 10368400), (26450, 10319400), (26460, 10315500), (26910, 10143000), (27000, 10109190), (27048, 10091250), (27300, 9998100), (27508, 9922500), (27600, 9889425), (28080, 9720375), (28175, 9687600), (28350, 9627800), (28566, 9555000), (28665, 9522000), (28750, 9493848), (28980, 9418500), (29250, 9331560), (29302, 9315000), (29400, 9283950), (29484, 9257500), (29624, 9213750), (29808, 9156875), (29900, 9128700), (30000, 9098271), (30429, 8970000), (30576, 8926875), (30625, 8912592), (31050, 8790600), (31395, 8694000), (31500, 8665020), (31740, 8599500), (31752, 8596250), (31850, 8569800), (32200, 8476650), (32292, 8452500), (32400, 8424325), (32500, 8398404), (32760, 8331750), (33075, 8252400), (33327, 8190000), (33488, 8150625), (33750, 8087352), (33810, 8073000), (34125, 7998480), (34385, 7938000), (34398, 7935000), (34500, 7911540), (34776, 7848750), (35000, 7798518), (35100, 7776300), (35280, 7736625), (35880, 7607250), (36225, 7534800), (36400, 7498575), (36750, 7427160), (36855, 7406000), (37030, 7371000), (37260, 7325500), (37375, 7302960), (37674, 7245000), (37800, 7220850), (38088, 7166250), (38220, 7141500), (38640, 7063875), (39000, 6998670), (39312, 6943125), (39375, 6932016), (39675, 6879600), (39690, 6877000), (40250, 6781320), (40365, 6762000), (40500, 6739460), (40572, 6727500), (40950, 6665400), (41262, 6615000), (41400, 6592950), (41860, 6520500), (42000, 6498765), (42120, 6480250), (42320, 6449625), (42849, 6370000), (43056, 6339375), (43125, 6329232), (43470, 6279000), (43875, 6221040), (43953, 6210000), (44100, 6189300), (44436, 6142500), (44850, 6085800), (45000, 6065514), (45080, 6054750), (45360, 6017375), (45500, 5998860), (45864, 5951250), (46000, 5933655), (46575, 5860400), (46800, 5832225), (47250, 5776680), (47610, 5733000), (47775, 5713200), (48139, 5670000), (48300, 5651100), (48438, 5635000), (48750, 5598936), (49000, 5570370), (49140, 5554500), (49680, 5494125), (50232, 5433750), (50625, 5391568), (50715, 5382000), (50960, 5356125), (51597, 5290000), (51750, 5274360), (51842, 5265000), (52164, 5232500), (52325, 5216400), (52500, 5199012), (52650, 5184200), (52900, 5159700), (52920, 5157750), (53820, 5071500), (54000, 5054595), (54096, 5045625), (54600, 4999050), (55016, 4961250), (55125, 4951440), (55545, 4914000), (56350, 4843800), (56511, 4830000), (56700, 4813900), (56875, 4799088), (57132, 4777500), (57330, 4761000), (57500, 4746924), (57960, 4709250), (58500, 4665780), (58604, 4657500), (58800, 4641975), (58968, 4628750), (59248, 4606875), (59800, 4564350), (60375, 4520880), (60858, 4485000), (61250, 4456296), (61425, 4443600), (61893, 4410000), (62100, 4395300), (62790, 4347000), (63000, 4332510), (63480, 4299750), (63504, 4298125), (63700, 4284900), (64400, 4238325), (64584, 4226250), (65000, 4199202), (65205, 4186000), (65520, 4165875), (66125, 4127760), (66150, 4126200), (66654, 4095000), (67275, 4057200), (67500, 4043676), (67620, 4036500), (68250, 3999240), (68770, 3969000), (68796, 3967500), (69000, 3955770), (69552, 3924375), (70000, 3899259), (70200, 3888150), (70875, 3851120), (71415, 3822000), (71760, 3803625), (72450, 3767400), (73125, 3732624), (73255, 3726000), (73500, 3713580), (73710, 3703000), (74060, 3685500), (74520, 3662750), (74750, 3651480), (75348, 3622500), (75600, 3610425), (76176, 3583125), (76440, 3570750), (77625, 3516240), (77763, 3510000), (78000, 3499335), (78750, 3466008), (79350, 3439800), (79380, 3438500), (79625, 3427920), (80500, 3390660), (80730, 3381000), (81000, 3369730), (81144, 3363750), (81900, 3332700), (82524, 3307500), (82800, 3296475), (83720, 3260250), (84240, 3240125), (84525, 3229200), (85698, 3185000), (85995, 3174000), (86250, 3164616), (86940, 3139500), (87750, 3110520), (87906, 3105000), (88200, 3094650), (88872, 3071250), (89700, 3042900), (90000, 3032757), (90160, 3027375), (91000, 2999430), (91287, 2990000), (91728, 2975625), (91875, 2970864), (92575, 2948400), (93150, 2930200), (94185, 2898000), (94500, 2888340), (95220, 2866500), (95550, 2856600), (96278, 2835000), (96600, 2825550), (96876, 2817500), (97500, 2799468), (98000, 2785185), (98280, 2777250), (99225, 2750800), (99981, 2730000), (100464, 2716875), (100625, 2712528), (101250, 2695784), (101430, 2691000), (102375, 2666160), (103155, 2646000), (103194, 2645000), (103500, 2637180), (103684, 2632500), (104328, 2616250), (104650, 2608200), (105000, 2599506), (105300, 2592100), (105800, 2579850), (105840, 2578875), (107640, 2535750), (108675, 2511600), (109200, 2499525), (110032, 2480625), (110250, 2475720), (111090, 2457000), (112125, 2434320), (112700, 2421900), (113022, 2415000), (113400, 2406950), (113750, 2399544), (114264, 2388750), (114660, 2380500), (115000, 2373462), (115920, 2354625), (117000, 2332890), (117208, 2328750), (117936, 2314375), (118125, 2310672), (119025, 2293200), (119600, 2282175), (120750, 2260440), (121095, 2254000), (121716, 2242500), (122500, 2228148), (122850, 2221800), (123786, 2205000), (124200, 2197650), (125580, 2173500), (126000, 2166255), (126960, 2149875), (127400, 2142450), (129168, 2113125), (129375, 2109744), (129605, 2106000), (130000, 2099601), (130410, 2093000), (131625, 2073680), (131859, 2070000), (132250, 2063880), (132300, 2063100), (133308, 2047500), (134550, 2028600), (135000, 2021838), (135240, 2018250), (136500, 1999620), (137540, 1984500), (137592, 1983750), (138000, 1977885), (140400, 1944075), (140875, 1937520), (141750, 1925560), (142830, 1911000), (143325, 1904400), (144417, 1890000), (144900, 1883700), (146250, 1866312), (146510, 1863000), (147000, 1856790), (147420, 1851500), (148120, 1842750), (149040, 1831375), (149500, 1825740), (150696, 1811250), (152145, 1794000), (152880, 1785375), (155250, 1758120), (155526, 1755000), (156975, 1738800), (157500, 1733004), (158700, 1719900), (158760, 1719250), (159250, 1713960), (161000, 1695330), (161460, 1690500), (162000, 1684865), (162288, 1681875), (163800, 1666350), (165048, 1653750), (165375, 1650480), (166635, 1638000), (167440, 1630125), (169050, 1614600), (169533, 1610000), (170625, 1599696), (171396, 1592500), (171925, 1587600), (171990, 1587000), (172500, 1582308), (173880, 1569750), (175500, 1555260), (175812, 1552500), (176400, 1547325), (177744, 1535625), (179400, 1521450), (181125, 1506960), (182000, 1499715), (182574, 1495000), (183750, 1485432), (184275, 1481200), (185150, 1474200), (185679, 1470000), (186300, 1465100), (186875, 1460592), (188370, 1449000), (189000, 1444170), (190440, 1433250), (191100, 1428300), (192556, 1417500), (193200, 1412775), (193752, 1408750), (195000, 1399734), (196560, 1388625), (198375, 1375920), (198450, 1375400), (199962, 1365000), (201250, 1356264), (201825, 1352400), (202500, 1347892), (202860, 1345500), (204750, 1333080), (206310, 1323000), (206388, 1322500), (207000, 1318590), (207368, 1316250), (208656, 1308125), (209300, 1304100), (210000, 1299753), (210600, 1296050), (211600, 1289925), (214245, 1274000), (215280, 1267875), (217350, 1255800), (219375, 1244208), (219765, 1242000), (220500, 1237860), (222180, 1228500), (224250, 1217160), (225400, 1210950), (226044, 1207500), (226800, 1203475), (227500, 1199772), (228528, 1194375), (229320, 1190250), (230000, 1186731), (232875, 1172080), (233289, 1170000), (234000, 1166445), (234416, 1164375), (236250, 1155336), (238050, 1146600), (238875, 1142640), (240695, 1134000), (241500, 1130220), (242190, 1127000), (243432, 1121250), (245000, 1114074), (245700, 1110900), (247572, 1102500), (248400, 1098825), (251160, 1086750), (253575, 1076400), (254800, 1071225), (257985, 1058000), (258750, 1054872), (259210, 1053000), (260820, 1046500), (261625, 1043280), (263250, 1036840), (263718, 1035000), (264500, 1031940), (264600, 1031550), (266616, 1023750), (269100, 1014300), (270000, 1010919), (270480, 1009125), (273000, 999810), (275080, 992250), (275184, 991875), (275625, 990288), (277725, 982800), (281750, 968760), (282555, 966000), (283500, 962780), (285660, 955500), (286650, 952200), (288834, 945000), (289800, 941850), (292500, 933156), (293020, 931500), (294000, 928395), (294840, 925750), (296240, 921375), (299000, 912870), (299943, 910000), (301392, 905625), (301875, 904176), (304290, 897000), (307125, 888720), (309465, 882000), (310500, 879060), (311052, 877500), (313950, 869400), (315000, 866502), (317400, 859950), (317520, 859625), (318500, 856980), (322000, 847665), (322920, 845250), (326025, 837200), (327600, 833175), (330096, 826875), (330625, 825552), (330750, 825240), (333270, 819000), (336375, 811440), (336973, 810000), (338100, 807300), (339066, 805000), (341250, 799848), (342792, 796250), (343850, 793800), (343980, 793500), (345000, 791154), (347760, 784875), (351000, 777630), (351624, 776250), (354375, 770224), (357075, 764400), (358800, 760725), (362250, 753480), (365148, 747500), (366275, 745200), (367500, 742716), (368550, 740600), (370300, 737100), (371358, 735000), (372600, 732550), (373750, 730296), (376740, 724500), (378000, 722085), (380880, 716625), (382200, 714150), (385112, 708750), (387504, 704375), (388125, 703248), (388815, 702000), (390000, 699867), (395577, 690000), (396750, 687960), (396900, 687700), (398125, 685584), (399924, 682500), (402500, 678132), (403650, 676200), (405000, 673946), (405720, 672750), (409500, 666540), (412620, 661500), (412776, 661250), (414000, 659295), (414736, 658125), (418600, 652050), (421200, 648025), (422625, 645840), (428490, 637000), (429975, 634800), (433251, 630000), (434700, 627900), (438750, 622104), (439530, 621000), (441000, 618930), (444360, 614250), (448500, 608580), (450800, 605475), (452088, 603750), (455000, 599886), (456435, 598000), (458640, 595125), (462875, 589680), (465750, 586040), (466578, 585000), (470925, 579600), (472500, 577668), (476100, 573300), (477750, 571320), (481390, 567000), (483000, 565110), (484380, 563500), (486864, 560625), (490000, 557037), (491400, 555450), (495144, 551250), (496125, 550160), (499905, 546000), (502320, 543375), (507150, 538200), (511875, 533232), (515775, 529200), (515970, 529000), (517500, 527436), (518420, 526500), (521640, 523250)]