101719800000

素因数分解:

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

素因数の和:95

約数の個数: 2016

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

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

約数列:

[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, 32, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 75, 78, 80, 81, 84, 90, 91, 92, 96, 100, 104, 105, 108, 112, 115, 117, 120, 125, 126, 130, 135, 138, 140, 144, 150, 156, 160, 161, 162, 168, 175, 180, 182, 184, 189, 192, 195, 200, 207, 208, 210, 216, 224, 225, 230, 234, 240, 243, 250, 252, 260, 270, 273, 276, 280, 288, 299, 300, 312, 315, 320, 322, 324, 325, 336, 345, 350, 351, 360, 364, 368, 375, 378, 390, 400, 405, 414, 416, 420, 432, 448, 450, 455, 460, 468, 480, 483, 486, 500, 504, 520, 525, 540, 546, 552, 560, 567, 575, 576, 585, 598, 600, 621, 624, 625, 630, 644, 648, 650, 672, 675, 690, 700, 702, 720, 728, 736, 750, 756, 780, 800, 805, 810, 819, 828, 832, 840, 864, 875, 897, 900, 910, 920, 936, 945, 960, 966, 972, 975, 1000, 1008, 1035, 1040, 1050, 1053, 1080, 1092, 1104, 1120, 1125, 1134, 1150, 1170, 1196, 1200, 1215, 1242, 1248, 1250, 1260, 1288, 1296, 1300, 1344, 1350, 1365, 1380, 1400, 1404, 1440, 1449, 1456, 1472, 1495, 1500, 1512, 1560, 1575, 1600, 1610, 1620, 1625, 1638, 1656, 1680, 1701, 1725, 1728, 1750, 1755, 1794, 1800, 1820, 1840, 1863, 1872, 1875, 1890, 1932, 1944, 1950, 2000, 2016, 2025, 2070, 2080, 2093, 2100, 2106, 2160, 2184, 2208, 2240, 2250, 2268, 2275, 2300, 2340, 2392, 2400, 2415, 2430, 2457, 2484, 2496, 2500, 2520, 2576, 2592, 2600, 2625, 2691, 2700, 2730, 2760, 2800, 2808, 2835, 2875, 2880, 2898, 2912, 2925, 2990, 3000, 3024, 3105, 3120, 3125, 3150, 3159, 3220, 3240, 3250, 3276, 3312, 3360, 3375, 3402, 3450, 3500, 3510, 3588, 3600, 3640, 3680, 3726, 3744, 3750, 3780, 3864, 3888, 3900, 4000, 4025, 4032, 4050, 4095, 4140, 4160, 4186, 4200, 4212, 4320, 4347, 4368, 4375, 4416, 4485, 4500, 4536, 4550, 4600, 4680, 4725, 4784, 4800, 4830, 4860, 4875, 4914, 4968, 5000, 5040, 5152, 5175, 5184, 5200, 5250, 5265, 5382, 5400, 5460, 5520, 5589, 5600, 5616, 5625, 5670, 5750, 5796, 5824, 5850, 5980, 6000, 6048, 6075, 6210, 6240, 6250, 6279, 6300, 6318, 6440, 6480, 6500, 6552, 6624, 6720, 6750, 6804, 6825, 6900, 7000, 7020, 7176, 7200, 7245, 7280, 7360, 7371, 7452, 7475, 7488, 7500, 7560, 7728, 7776, 7800, 7875, 8000, 8050, 8073, 8100, 8125, 8190, 8280, 8372, 8400, 8424, 8505, 8625, 8640, 8694, 8736, 8750, 8775, 8970, 9000, 9072, 9100, 9200, 9315, 9360, 9375, 9450, 9568, 9660, 9720, 9750, 9828, 9936, 10000, 10080, 10125, 10304, 10350, 10400, 10465, 10500, 10530, 10764, 10800, 10920, 11040, 11178, 11200, 11232, 11250, 11340, 11375, 11500, 11592, 11700, 11960, 12000, 12075, 12096, 12150, 12285, 12420, 12480, 12500, 12558, 12600, 12636, 12880, 12960, 13000, 13041, 13104, 13125, 13248, 13455, 13500, 13608, 13650, 13800, 14000, 14040, 14175, 14352, 14375, 14400, 14490, 14560, 14625, 14742, 14904, 14950, 15000, 15120, 15456, 15525, 15552, 15600, 15750, 15795, 16100, 16146, 16200, 16250, 16380, 16560, 16744, 16800, 16848, 16875, 17010, 17250, 17388, 17472, 17500, 17550, 17940, 18000, 18144, 18200, 18400, 18630, 18720, 18750, 18837, 18900, 19136, 19320, 19440, 19500, 19656, 19872, 20000, 20125, 20160, 20250, 20475, 20700, 20800, 20930, 21000, 21060, 21528, 21600, 21735, 21840, 21875, 22080, 22113, 22356, 22425, 22464, 22500, 22680, 22750, 23000, 23184, 23400, 23625, 23920, 24000, 24150, 24219, 24300, 24375, 24570, 24840, 25000, 25116, 25200, 25272, 25760, 25875, 25920, 26000, 26082, 26208, 26250, 26325, 26910, 27000, 27216, 27300, 27600, 27945, 28000, 28080, 28125, 28350, 28704, 28750, 28980, 29120, 29250, 29484, 29808, 29900, 30000, 30240, 30375, 30912, 31050, 31200, 31395, 31500, 31590, 32200, 32292, 32400, 32500, 32760, 33120, 33488, 33600, 33696, 33750, 34020, 34125, 34500, 34776, 35000, 35100, 35880, 36000, 36225, 36288, 36400, 36800, 36855, 37260, 37375, 37440, 37500, 37674, 37800, 38640, 38880, 39000, 39123, 39312, 39375, 39744, 40000, 40250, 40365, 40500, 40625, 40950, 41400, 41860, 42000, 42120, 42525, 43056, 43125, 43200, 43470, 43680, 43750, 43875, 44226, 44712, 44850, 45000, 45360, 45500, 46000, 46368, 46575, 46800, 47250, 47840, 48300, 48438, 48600, 48750, 49140, 49680, 50000, 50232, 50400, 50544, 50625, 51520, 51750, 52000, 52164, 52325, 52416, 52500, 52650, 53820, 54000, 54432, 54600, 55200, 55890, 56000, 56160, 56250, 56511, 56700, 56875, 57408, 57500, 57960, 58500, 58968, 59616, 59800, 60000, 60375, 60480, 60750, 61425, 62100, 62400, 62790, 63000, 63180, 64400, 64584, 64800, 65000, 65205, 65520, 65625, 66240, 66976, 67275, 67392, 67500, 68040, 68250, 69000, 69552, 70000, 70200, 70875, 71760, 71875, 72000, 72450, 72657, 72800, 73125, 73710, 74520, 74750, 75000, 75348, 75600, 77280, 77625, 77760, 78000, 78246, 78624, 78750, 78975, 80500, 80730, 81000, 81250, 81900, 82800, 83720, 84000, 84240, 84375, 85050, 86112, 86250, 86940, 87360, 87500, 87750, 88452, 89424, 89700, 90000, 90720, 91000, 92000, 92736, 93150, 93600, 94185, 94500, 95680, 96600, 96876, 97200, 97500, 98280, 99360, 100000, 100464, 100625, 100800, 101088, 101250, 102375, 103500, 104000, 104328, 104650, 105000, 105300, 107640, 108000, 108675, 108864, 109200, 110400, 110565, 111780, 112125, 112320, 112500, 113022, 113400, 113750, 115000, 115920, 117000, 117936, 118125, 119232, 119600, 120000, 120750, 121095, 121500, 121875, 122850, 124200, 125580, 126000, 126360, 128800, 129168, 129375, 129600, 130000, 130410, 131040, 131250, 131625, 133952, 134550, 135000, 136080, 136500, 138000, 139104, 139725, 140000, 140400, 141750, 143520, 143750, 144900, 145314, 145600, 146250, 147420, 149040, 149500, 150000, 150696, 151200, 151875, 154560, 155250, 156000, 156492, 156975, 157248, 157500, 157950, 161000, 161460, 162000, 162500, 163800, 165600, 167440, 168000, 168480, 168750, 169533, 170100, 170625, 172224, 172500, 173880, 175000, 175500, 176904, 178848, 179400, 180000, 181125, 181440, 182000, 184000, 184275, 186300, 186875, 187200, 188370, 189000, 193200, 193752, 194400, 195000, 195615, 196560, 196875, 198720, 200000, 200928, 201250, 201825, 202176, 202500, 204750, 207000, 208656, 209300, 210000, 210600, 212625, 215280, 215625, 216000, 217350, 218400, 219375, 221130, 223560, 224250, 225000, 226044, 226800, 227500, 230000, 231840, 232875, 234000, 235872, 236250, 239200, 241500, 242190, 243000, 243750, 245700, 248400, 251160, 252000, 252720, 253125, 257600, 258336, 258750, 260000, 260820, 261625, 262080, 262500, 263250, 269100, 270000, 272160, 273000, 276000, 278208, 279450, 280000, 280800, 282555, 283500, 284375, 287040, 287500, 289800, 290628, 292500, 294840, 298080, 299000, 300000, 301392, 301875, 302400, 303750, 307125, 310500, 312000, 312984, 313950, 315000, 315900, 322000, 322920, 324000, 325000, 326025, 327600, 331200, 334880, 336375, 336960, 337500, 339066, 340200, 341250, 345000, 347760, 350000, 351000, 353808, 354375, 357696, 358800, 360000, 362250, 363285, 364000, 365625, 368550, 372600, 373750, 376740, 378000, 386400, 387504, 388125, 388800, 390000, 391230, 393120, 393750, 394875, 401856, 402500, 403650, 405000, 409500, 414000, 417312, 418600, 420000, 421200, 425250, 430560, 431250, 434700, 436800, 438750, 442260, 447120, 448500, 450000, 452088, 453600, 455000, 460000, 463680, 465750, 468000, 470925, 471744, 472500, 478400, 483000, 484380, 486000, 487500, 491400, 496800, 502320, 503125, 504000, 505440, 506250, 508599, 511875, 516672, 517500, 520000, 521640, 523250, 525000, 526500, 538200, 540000, 543375, 544320, 546000, 552000, 552825, 558900, 560625, 561600, 565110, 567000, 568750, 575000, 579600, 581256, 585000, 589680, 590625, 596160, 598000, 600000, 602784, 603750, 605475, 607500, 614250, 621000, 625968, 627900, 630000, 631800, 644000, 645840, 646875, 648000, 650000, 652050, 655200, 658125, 669760, 672750, 675000, 678132, 680400, 682500, 690000, 695520, 698625, 700000, 702000, 707616, 708750, 717600, 724500, 726570, 728000, 731250, 737100, 745200, 747500, 753480, 756000, 759375, 772800, 775008, 776250, 780000, 782460, 784875, 786240, 787500, 789750, 805000, 807300, 810000, 819000, 828000, 834624, 837200, 840000, 842400, 847665, 850500, 853125, 861120, 862500, 869400, 877500, 884520, 894240, 897000, 900000, 904176, 905625, 907200, 910000, 920000, 921375, 931500, 934375, 936000, 941850, 945000, 966000, 968760, 972000, 975000, 978075, 982800, 993600, 1004640, 1006250, 1009125, 1010880, 1012500, 1017198, 1023750, 1035000, 1043280, 1046500, 1050000, 1053000, 1063125, 1076400, 1080000, 1086750, 1092000, 1096875, 1105650, 1117800, 1121250, 1130220, 1134000, 1137500, 1150000, 1159200, 1162512, 1164375, 1170000, 1179360, 1181250, 1196000, 1205568, 1207500, 1210950, 1215000, 1228500, 1242000, 1251936, 1255800, 1260000, 1263600, 1288000, 1291680, 1293750, 1300000, 1304100, 1308125, 1310400, 1316250, 1345500, 1350000, 1356264, 1360800, 1365000, 1380000, 1391040, 1397250, 1400000, 1404000, 1412775, 1415232, 1417500, 1435200, 1449000, 1453140, 1462500, 1474200, 1490400, 1495000, 1506960, 1509375, 1512000, 1518750, 1535625, 1550016, 1552500, 1560000, 1564920, 1569750, 1575000, 1579500, 1610000, 1614600, 1620000, 1630125, 1638000, 1656000, 1674400, 1681875, 1684800, 1695330, 1701000, 1706250, 1725000, 1738800, 1755000, 1769040, 1771875, 1788480, 1794000, 1800000, 1808352, 1811250, 1816425, 1820000, 1842750, 1863000, 1868750, 1883700, 1890000, 1932000, 1937520, 1940625, 1944000, 1950000, 1956150, 1965600, 1974375, 2009280, 2012500, 2018250, 2025000, 2034396, 2047500, 2070000, 2086560, 2093000, 2100000, 2106000, 2126250, 2152800, 2173500, 2184000, 2193750, 2211300, 2235600, 2242500, 2260440, 2268000, 2275000, 2300000, 2318400, 2325024, 2328750, 2340000, 2354625, 2358720, 2362500, 2392000, 2415000, 2421900, 2430000, 2457000, 2484000, 2503872, 2511600, 2520000, 2527200, 2542995, 2559375, 2583360, 2587500, 2600000, 2608200, 2616250, 2632500, 2691000, 2700000, 2712528, 2716875, 2721600, 2730000, 2760000, 2764125, 2794500, 2803125, 2808000, 2825550, 2835000, 2898000, 2906280, 2925000, 2948400, 2980800, 2990000, 3013920, 3018750, 3027375, 3037500, 3071250, 3105000, 3129840, 3139500, 3150000, 3159000, 3220000, 3229200, 3240000, 3260250, 3276000, 3290625, 3348800, 3363750, 3390660, 3402000, 3412500, 3450000, 3477600, 3493125, 3510000, 3538080, 3543750, 3588000, 3616704, 3622500, 3632850, 3640000, 3685500, 3726000, 3737500, 3767400, 3780000, 3864000, 3875040, 3881250, 3900000, 3912300, 3924375, 3931200, 3948750, 4025000, 4036500, 4050000, 4068792, 4095000, 4140000, 4173120, 4186000, 4200000, 4212000, 4238325, 4252500, 4305600, 4347000, 4387500, 4422600, 4471200, 4485000, 4520880, 4528125, 4536000, 4550000, 4600000, 4606875, 4650048, 4657500, 4680000, 4709250, 4725000, 4830000, 4843800, 4860000, 4890375, 4914000, 4968000, 5023200, 5045625, 5054400, 5085990, 5118750, 5175000, 5216400, 5232500, 5265000, 5315625, 5382000, 5400000, 5425056, 5433750, 5460000, 5528250, 5589000, 5606250, 5651100, 5670000, 5796000, 5812560, 5821875, 5850000, 5896800, 5980000, 6027840, 6037500, 6054750, 6075000, 6142500, 6210000, 6259680, 6279000, 6300000, 6318000, 6440000, 6458400, 6520500, 6540625, 6552000, 6581250, 6727500, 6781320, 6804000, 6825000, 6900000, 6955200, 6986250, 7020000, 7063875, 7076160, 7087500, 7176000, 7245000, 7265700, 7371000, 7452000, 7475000, 7534800, 7560000, 7678125, 7750080, 7762500, 7800000, 7824600, 7848750, 7897500, 8050000, 8073000, 8100000, 8137584, 8150625, 8190000, 8280000, 8372000, 8409375, 8424000, 8476650, 8505000, 8694000, 8775000, 8845200, 8942400, 8970000, 9041760, 9056250, 9082125, 9100000, 9213750, 9315000, 9418500, 9450000, 9660000, 9687600, 9720000, 9780750, 9828000, 9871875, 10046400, 10091250, 10171980, 10237500, 10350000, 10432800, 10465000, 10530000, 10631250, 10764000, 10850112, 10867500, 10920000, 11056500, 11178000, 11212500, 11302200, 11340000, 11592000, 11625120, 11643750, 11700000, 11773125, 11793600, 11960000, 12075000, 12109500, 12150000, 12285000, 12420000, 12519360, 12558000, 12600000, 12636000, 12714975, 12916800, 13041000, 13081250, 13162500, 13455000, 13562640, 13584375, 13608000, 13650000, 13800000, 13820625, 13972500, 14040000, 14127750, 14175000, 14490000, 14531400, 14742000, 14904000, 14950000, 15069600, 15136875, 15356250, 15525000, 15649200, 15697500, 15795000, 16100000, 16146000, 16200000, 16275168, 16301250, 16380000, 16744000, 16818750, 16953300, 17010000, 17388000, 17465625, 17550000, 17690400, 17940000, 18083520, 18112500, 18164250, 18200000, 18427500, 18630000, 18837000, 18900000, 19320000, 19375200, 19561500, 19621875, 19656000, 19743750, 20182500, 20343960, 20475000, 20700000, 20865600, 20930000, 21060000, 21191625, 21262500, 21528000, 21735000, 22113000, 22356000, 22425000, 22604400, 22680000, 23034375, 23250240, 23287500, 23400000, 23546250, 24150000, 24219000, 24300000, 24451875, 24570000, 24840000, 25116000, 25228125, 25272000, 25429950, 26082000, 26162500, 26325000, 26910000, 27125280, 27168750, 27300000, 27641250, 27945000, 28255500, 28350000, 28980000, 29062800, 29484000, 29900000, 30139200, 30273750, 30712500, 31050000, 31298400, 31395000, 31590000, 32200000, 32292000, 32550336, 32602500, 32760000, 33637500, 33906600, 34020000, 34776000, 34931250, 35100000, 35319375, 35380800, 35880000, 36225000, 36328500, 36855000, 37260000, 37674000, 37800000, 38750400, 39123000, 39243750, 39487500, 40365000, 40687920, 40753125, 40950000, 41400000, 41860000, 42120000, 42383250, 42525000, 43470000, 44226000, 44712000, 44850000, 45208800, 45410625, 46068750, 46575000, 47092500, 48300000, 48438000, 48600000, 48903750, 49140000, 50232000, 50456250, 50859900, 52164000, 52325000, 52650000, 53820000, 54250560, 54337500, 54600000, 55282500, 55890000, 56511000, 56700000, 57960000, 58125600, 58865625, 58968000, 59800000, 60547500, 61425000, 62100000, 62596800, 62790000, 63180000, 63574875, 64584000, 65205000, 67275000, 67813200, 68040000, 69103125, 69862500, 70200000, 70638750, 72450000, 72657000, 73710000, 74520000, 75348000, 75684375, 78246000, 78487500, 78975000, 80730000, 81375840, 81506250, 81900000, 83720000, 84766500, 85050000, 86940000, 88452000, 89700000, 90417600, 90821250, 92137500, 93150000, 94185000, 96600000, 96876000, 97807500, 98280000, 100912500, 101719800, 104328000, 104650000, 105300000, 105958125, 107640000, 108675000, 110565000, 111780000, 113022000, 113400000, 116251200, 117731250, 121095000, 122259375, 122850000, 124200000, 125580000, 126360000, 127149750, 130410000, 134550000, 135626400, 138206250, 139725000, 141277500, 144900000, 145314000, 147420000, 150696000, 151368750, 156492000, 156975000, 157950000, 161460000, 162751680, 163012500, 163800000, 169533000, 170100000, 173880000, 176596875, 176904000, 179400000, 181642500, 184275000, 186300000, 188370000, 193752000, 195615000, 201825000, 203439600, 209300000, 210600000, 211916250, 217350000, 221130000, 223560000, 226044000, 227053125, 235462500, 242190000, 244518750, 245700000, 251160000, 254299500, 260820000, 269100000, 271252800, 276412500, 279450000, 282555000, 289800000, 290628000, 294840000, 302737500, 312984000, 313950000, 315900000, 317874375, 322920000, 326025000, 339066000, 340200000, 353193750, 363285000, 368550000, 372600000, 376740000, 391230000, 403650000, 406879200, 418600000, 423832500, 434700000, 442260000, 452088000, 454106250, 470925000, 484380000, 489037500, 491400000, 508599000, 521640000, 529790625, 538200000, 552825000, 558900000, 565110000, 581256000, 605475000, 627900000, 631800000, 635748750, 652050000, 678132000, 706387500, 726570000, 737100000, 753480000, 782460000, 807300000, 813758400, 847665000, 869400000, 884520000, 908212500, 941850000, 968760000, 978075000, 1017198000, 1059581250, 1105650000, 1117800000, 1130220000, 1210950000, 1255800000, 1271497500, 1304100000, 1356264000, 1412775000, 1453140000, 1474200000, 1564920000, 1589371875, 1614600000, 1695330000, 1816425000, 1883700000, 1956150000, 2034396000, 2119162500, 2211300000, 2260440000, 2421900000, 2542995000, 2608200000, 2825550000, 2906280000, 3178743750, 3390660000, 3632850000, 3767400000, 3912300000, 4068792000, 4238325000, 4422600000, 4843800000, 5085990000, 5651100000, 6357487500, 6781320000, 7265700000, 7824600000, 8476650000, 10171980000, 11302200000, 12714975000, 14531400000, 16953300000, 20343960000, 25429950000, 33906600000, 50859900000, 101719800000]

約数ペア:

[(1, 101719800000), (2, 50859900000), (3, 33906600000), (4, 25429950000), (5, 20343960000), (6, 16953300000), (7, 14531400000), (8, 12714975000), (9, 11302200000), (10, 10171980000), (12, 8476650000), (13, 7824600000), (14, 7265700000), (15, 6781320000), (16, 6357487500), (18, 5651100000), (20, 5085990000), (21, 4843800000), (23, 4422600000), (24, 4238325000), (25, 4068792000), (26, 3912300000), (27, 3767400000), (28, 3632850000), (30, 3390660000), (32, 3178743750), (35, 2906280000), (36, 2825550000), (39, 2608200000), (40, 2542995000), (42, 2421900000), (45, 2260440000), (46, 2211300000), (48, 2119162500), (50, 2034396000), (52, 1956150000), (54, 1883700000), (56, 1816425000), (60, 1695330000), (63, 1614600000), (64, 1589371875), (65, 1564920000), (69, 1474200000), (70, 1453140000), (72, 1412775000), (75, 1356264000), (78, 1304100000), (80, 1271497500), (81, 1255800000), (84, 1210950000), (90, 1130220000), (91, 1117800000), (92, 1105650000), (96, 1059581250), (100, 1017198000), (104, 978075000), (105, 968760000), (108, 941850000), (112, 908212500), (115, 884520000), (117, 869400000), (120, 847665000), (125, 813758400), (126, 807300000), (130, 782460000), (135, 753480000), (138, 737100000), (140, 726570000), (144, 706387500), (150, 678132000), (156, 652050000), (160, 635748750), (161, 631800000), (162, 627900000), (168, 605475000), (175, 581256000), (180, 565110000), (182, 558900000), (184, 552825000), (189, 538200000), (192, 529790625), (195, 521640000), (200, 508599000), (207, 491400000), (208, 489037500), (210, 484380000), (216, 470925000), (224, 454106250), (225, 452088000), (230, 442260000), (234, 434700000), (240, 423832500), (243, 418600000), (250, 406879200), (252, 403650000), (260, 391230000), (270, 376740000), (273, 372600000), (276, 368550000), (280, 363285000), (288, 353193750), (299, 340200000), (300, 339066000), (312, 326025000), (315, 322920000), (320, 317874375), (322, 315900000), (324, 313950000), (325, 312984000), (336, 302737500), (345, 294840000), (350, 290628000), (351, 289800000), (360, 282555000), (364, 279450000), (368, 276412500), (375, 271252800), (378, 269100000), (390, 260820000), (400, 254299500), (405, 251160000), (414, 245700000), (416, 244518750), (420, 242190000), (432, 235462500), (448, 227053125), (450, 226044000), (455, 223560000), (460, 221130000), (468, 217350000), (480, 211916250), (483, 210600000), (486, 209300000), (500, 203439600), (504, 201825000), (520, 195615000), (525, 193752000), (540, 188370000), (546, 186300000), (552, 184275000), (560, 181642500), (567, 179400000), (575, 176904000), (576, 176596875), (585, 173880000), (598, 170100000), (600, 169533000), (621, 163800000), (624, 163012500), (625, 162751680), (630, 161460000), (644, 157950000), (648, 156975000), (650, 156492000), (672, 151368750), (675, 150696000), (690, 147420000), (700, 145314000), (702, 144900000), (720, 141277500), (728, 139725000), (736, 138206250), (750, 135626400), (756, 134550000), (780, 130410000), (800, 127149750), (805, 126360000), (810, 125580000), (819, 124200000), (828, 122850000), (832, 122259375), (840, 121095000), (864, 117731250), (875, 116251200), (897, 113400000), (900, 113022000), (910, 111780000), (920, 110565000), (936, 108675000), (945, 107640000), (960, 105958125), (966, 105300000), (972, 104650000), (975, 104328000), (1000, 101719800), (1008, 100912500), (1035, 98280000), (1040, 97807500), (1050, 96876000), (1053, 96600000), (1080, 94185000), (1092, 93150000), (1104, 92137500), (1120, 90821250), (1125, 90417600), (1134, 89700000), (1150, 88452000), (1170, 86940000), (1196, 85050000), (1200, 84766500), (1215, 83720000), (1242, 81900000), (1248, 81506250), (1250, 81375840), (1260, 80730000), (1288, 78975000), (1296, 78487500), (1300, 78246000), (1344, 75684375), (1350, 75348000), (1365, 74520000), (1380, 73710000), (1400, 72657000), (1404, 72450000), (1440, 70638750), (1449, 70200000), (1456, 69862500), (1472, 69103125), (1495, 68040000), (1500, 67813200), (1512, 67275000), (1560, 65205000), (1575, 64584000), (1600, 63574875), (1610, 63180000), (1620, 62790000), (1625, 62596800), (1638, 62100000), (1656, 61425000), (1680, 60547500), (1701, 59800000), (1725, 58968000), (1728, 58865625), (1750, 58125600), (1755, 57960000), (1794, 56700000), (1800, 56511000), (1820, 55890000), (1840, 55282500), (1863, 54600000), (1872, 54337500), (1875, 54250560), (1890, 53820000), (1932, 52650000), (1944, 52325000), (1950, 52164000), (2000, 50859900), (2016, 50456250), (2025, 50232000), (2070, 49140000), (2080, 48903750), (2093, 48600000), (2100, 48438000), (2106, 48300000), (2160, 47092500), (2184, 46575000), (2208, 46068750), (2240, 45410625), (2250, 45208800), (2268, 44850000), (2275, 44712000), (2300, 44226000), (2340, 43470000), (2392, 42525000), (2400, 42383250), (2415, 42120000), (2430, 41860000), (2457, 41400000), (2484, 40950000), (2496, 40753125), (2500, 40687920), (2520, 40365000), (2576, 39487500), (2592, 39243750), (2600, 39123000), (2625, 38750400), (2691, 37800000), (2700, 37674000), (2730, 37260000), (2760, 36855000), (2800, 36328500), (2808, 36225000), (2835, 35880000), (2875, 35380800), (2880, 35319375), (2898, 35100000), (2912, 34931250), (2925, 34776000), (2990, 34020000), (3000, 33906600), (3024, 33637500), (3105, 32760000), (3120, 32602500), (3125, 32550336), (3150, 32292000), (3159, 32200000), (3220, 31590000), (3240, 31395000), (3250, 31298400), (3276, 31050000), (3312, 30712500), (3360, 30273750), (3375, 30139200), (3402, 29900000), (3450, 29484000), (3500, 29062800), (3510, 28980000), (3588, 28350000), (3600, 28255500), (3640, 27945000), (3680, 27641250), (3726, 27300000), (3744, 27168750), (3750, 27125280), (3780, 26910000), (3864, 26325000), (3888, 26162500), (3900, 26082000), (4000, 25429950), (4025, 25272000), (4032, 25228125), (4050, 25116000), (4095, 24840000), (4140, 24570000), (4160, 24451875), (4186, 24300000), (4200, 24219000), (4212, 24150000), (4320, 23546250), (4347, 23400000), (4368, 23287500), (4375, 23250240), (4416, 23034375), (4485, 22680000), (4500, 22604400), (4536, 22425000), (4550, 22356000), (4600, 22113000), (4680, 21735000), (4725, 21528000), (4784, 21262500), (4800, 21191625), (4830, 21060000), (4860, 20930000), (4875, 20865600), (4914, 20700000), (4968, 20475000), (5000, 20343960), (5040, 20182500), (5152, 19743750), (5175, 19656000), (5184, 19621875), (5200, 19561500), (5250, 19375200), (5265, 19320000), (5382, 18900000), (5400, 18837000), (5460, 18630000), (5520, 18427500), (5589, 18200000), (5600, 18164250), (5616, 18112500), (5625, 18083520), (5670, 17940000), (5750, 17690400), (5796, 17550000), (5824, 17465625), (5850, 17388000), (5980, 17010000), (6000, 16953300), (6048, 16818750), (6075, 16744000), (6210, 16380000), (6240, 16301250), (6250, 16275168), (6279, 16200000), (6300, 16146000), (6318, 16100000), (6440, 15795000), (6480, 15697500), (6500, 15649200), (6552, 15525000), (6624, 15356250), (6720, 15136875), (6750, 15069600), (6804, 14950000), (6825, 14904000), (6900, 14742000), (7000, 14531400), (7020, 14490000), (7176, 14175000), (7200, 14127750), (7245, 14040000), (7280, 13972500), (7360, 13820625), (7371, 13800000), (7452, 13650000), (7475, 13608000), (7488, 13584375), (7500, 13562640), (7560, 13455000), (7728, 13162500), (7776, 13081250), (7800, 13041000), (7875, 12916800), (8000, 12714975), (8050, 12636000), (8073, 12600000), (8100, 12558000), (8125, 12519360), (8190, 12420000), (8280, 12285000), (8372, 12150000), (8400, 12109500), (8424, 12075000), (8505, 11960000), (8625, 11793600), (8640, 11773125), (8694, 11700000), (8736, 11643750), (8750, 11625120), (8775, 11592000), (8970, 11340000), (9000, 11302200), (9072, 11212500), (9100, 11178000), (9200, 11056500), (9315, 10920000), (9360, 10867500), (9375, 10850112), (9450, 10764000), (9568, 10631250), (9660, 10530000), (9720, 10465000), (9750, 10432800), (9828, 10350000), (9936, 10237500), (10000, 10171980), (10080, 10091250), (10125, 10046400), (10304, 9871875), (10350, 9828000), (10400, 9780750), (10465, 9720000), (10500, 9687600), (10530, 9660000), (10764, 9450000), (10800, 9418500), (10920, 9315000), (11040, 9213750), (11178, 9100000), (11200, 9082125), (11232, 9056250), (11250, 9041760), (11340, 8970000), (11375, 8942400), (11500, 8845200), (11592, 8775000), (11700, 8694000), (11960, 8505000), (12000, 8476650), (12075, 8424000), (12096, 8409375), (12150, 8372000), (12285, 8280000), (12420, 8190000), (12480, 8150625), (12500, 8137584), (12558, 8100000), (12600, 8073000), (12636, 8050000), (12880, 7897500), (12960, 7848750), (13000, 7824600), (13041, 7800000), (13104, 7762500), (13125, 7750080), (13248, 7678125), (13455, 7560000), (13500, 7534800), (13608, 7475000), (13650, 7452000), (13800, 7371000), (14000, 7265700), (14040, 7245000), (14175, 7176000), (14352, 7087500), (14375, 7076160), (14400, 7063875), (14490, 7020000), (14560, 6986250), (14625, 6955200), (14742, 6900000), (14904, 6825000), (14950, 6804000), (15000, 6781320), (15120, 6727500), (15456, 6581250), (15525, 6552000), (15552, 6540625), (15600, 6520500), (15750, 6458400), (15795, 6440000), (16100, 6318000), (16146, 6300000), (16200, 6279000), (16250, 6259680), (16380, 6210000), (16560, 6142500), (16744, 6075000), (16800, 6054750), (16848, 6037500), (16875, 6027840), (17010, 5980000), (17250, 5896800), (17388, 5850000), (17472, 5821875), (17500, 5812560), (17550, 5796000), (17940, 5670000), (18000, 5651100), (18144, 5606250), (18200, 5589000), (18400, 5528250), (18630, 5460000), (18720, 5433750), (18750, 5425056), (18837, 5400000), (18900, 5382000), (19136, 5315625), (19320, 5265000), (19440, 5232500), (19500, 5216400), (19656, 5175000), (19872, 5118750), (20000, 5085990), (20125, 5054400), (20160, 5045625), (20250, 5023200), (20475, 4968000), (20700, 4914000), (20800, 4890375), (20930, 4860000), (21000, 4843800), (21060, 4830000), (21528, 4725000), (21600, 4709250), (21735, 4680000), (21840, 4657500), (21875, 4650048), (22080, 4606875), (22113, 4600000), (22356, 4550000), (22425, 4536000), (22464, 4528125), (22500, 4520880), (22680, 4485000), (22750, 4471200), (23000, 4422600), (23184, 4387500), (23400, 4347000), (23625, 4305600), (23920, 4252500), (24000, 4238325), (24150, 4212000), (24219, 4200000), (24300, 4186000), (24375, 4173120), (24570, 4140000), (24840, 4095000), (25000, 4068792), (25116, 4050000), (25200, 4036500), (25272, 4025000), (25760, 3948750), (25875, 3931200), (25920, 3924375), (26000, 3912300), (26082, 3900000), (26208, 3881250), (26250, 3875040), (26325, 3864000), (26910, 3780000), (27000, 3767400), (27216, 3737500), (27300, 3726000), (27600, 3685500), (27945, 3640000), (28000, 3632850), (28080, 3622500), (28125, 3616704), (28350, 3588000), (28704, 3543750), (28750, 3538080), (28980, 3510000), (29120, 3493125), (29250, 3477600), (29484, 3450000), (29808, 3412500), (29900, 3402000), (30000, 3390660), (30240, 3363750), (30375, 3348800), (30912, 3290625), (31050, 3276000), (31200, 3260250), (31395, 3240000), (31500, 3229200), (31590, 3220000), (32200, 3159000), (32292, 3150000), (32400, 3139500), (32500, 3129840), (32760, 3105000), (33120, 3071250), (33488, 3037500), (33600, 3027375), (33696, 3018750), (33750, 3013920), (34020, 2990000), (34125, 2980800), (34500, 2948400), (34776, 2925000), (35000, 2906280), (35100, 2898000), (35880, 2835000), (36000, 2825550), (36225, 2808000), (36288, 2803125), (36400, 2794500), (36800, 2764125), (36855, 2760000), (37260, 2730000), (37375, 2721600), (37440, 2716875), (37500, 2712528), (37674, 2700000), (37800, 2691000), (38640, 2632500), (38880, 2616250), (39000, 2608200), (39123, 2600000), (39312, 2587500), (39375, 2583360), (39744, 2559375), (40000, 2542995), (40250, 2527200), (40365, 2520000), (40500, 2511600), (40625, 2503872), (40950, 2484000), (41400, 2457000), (41860, 2430000), (42000, 2421900), (42120, 2415000), (42525, 2392000), (43056, 2362500), (43125, 2358720), (43200, 2354625), (43470, 2340000), (43680, 2328750), (43750, 2325024), (43875, 2318400), (44226, 2300000), (44712, 2275000), (44850, 2268000), (45000, 2260440), (45360, 2242500), (45500, 2235600), (46000, 2211300), (46368, 2193750), (46575, 2184000), (46800, 2173500), (47250, 2152800), (47840, 2126250), (48300, 2106000), (48438, 2100000), (48600, 2093000), (48750, 2086560), (49140, 2070000), (49680, 2047500), (50000, 2034396), (50232, 2025000), (50400, 2018250), (50544, 2012500), (50625, 2009280), (51520, 1974375), (51750, 1965600), (52000, 1956150), (52164, 1950000), (52325, 1944000), (52416, 1940625), (52500, 1937520), (52650, 1932000), (53820, 1890000), (54000, 1883700), (54432, 1868750), (54600, 1863000), (55200, 1842750), (55890, 1820000), (56000, 1816425), (56160, 1811250), (56250, 1808352), (56511, 1800000), (56700, 1794000), (56875, 1788480), (57408, 1771875), (57500, 1769040), (57960, 1755000), (58500, 1738800), (58968, 1725000), (59616, 1706250), (59800, 1701000), (60000, 1695330), (60375, 1684800), (60480, 1681875), (60750, 1674400), (61425, 1656000), (62100, 1638000), (62400, 1630125), (62790, 1620000), (63000, 1614600), (63180, 1610000), (64400, 1579500), (64584, 1575000), (64800, 1569750), (65000, 1564920), (65205, 1560000), (65520, 1552500), (65625, 1550016), (66240, 1535625), (66976, 1518750), (67275, 1512000), (67392, 1509375), (67500, 1506960), (68040, 1495000), (68250, 1490400), (69000, 1474200), (69552, 1462500), (70000, 1453140), (70200, 1449000), (70875, 1435200), (71760, 1417500), (71875, 1415232), (72000, 1412775), (72450, 1404000), (72657, 1400000), (72800, 1397250), (73125, 1391040), (73710, 1380000), (74520, 1365000), (74750, 1360800), (75000, 1356264), (75348, 1350000), (75600, 1345500), (77280, 1316250), (77625, 1310400), (77760, 1308125), (78000, 1304100), (78246, 1300000), (78624, 1293750), (78750, 1291680), (78975, 1288000), (80500, 1263600), (80730, 1260000), (81000, 1255800), (81250, 1251936), (81900, 1242000), (82800, 1228500), (83720, 1215000), (84000, 1210950), (84240, 1207500), (84375, 1205568), (85050, 1196000), (86112, 1181250), (86250, 1179360), (86940, 1170000), (87360, 1164375), (87500, 1162512), (87750, 1159200), (88452, 1150000), (89424, 1137500), (89700, 1134000), (90000, 1130220), (90720, 1121250), (91000, 1117800), (92000, 1105650), (92736, 1096875), (93150, 1092000), (93600, 1086750), (94185, 1080000), (94500, 1076400), (95680, 1063125), (96600, 1053000), (96876, 1050000), (97200, 1046500), (97500, 1043280), (98280, 1035000), (99360, 1023750), (100000, 1017198), (100464, 1012500), (100625, 1010880), (100800, 1009125), (101088, 1006250), (101250, 1004640), (102375, 993600), (103500, 982800), (104000, 978075), (104328, 975000), (104650, 972000), (105000, 968760), (105300, 966000), (107640, 945000), (108000, 941850), (108675, 936000), (108864, 934375), (109200, 931500), (110400, 921375), (110565, 920000), (111780, 910000), (112125, 907200), (112320, 905625), (112500, 904176), (113022, 900000), (113400, 897000), (113750, 894240), (115000, 884520), (115920, 877500), (117000, 869400), (117936, 862500), (118125, 861120), (119232, 853125), (119600, 850500), (120000, 847665), (120750, 842400), (121095, 840000), (121500, 837200), (121875, 834624), (122850, 828000), (124200, 819000), (125580, 810000), (126000, 807300), (126360, 805000), (128800, 789750), (129168, 787500), (129375, 786240), (129600, 784875), (130000, 782460), (130410, 780000), (131040, 776250), (131250, 775008), (131625, 772800), (133952, 759375), (134550, 756000), (135000, 753480), (136080, 747500), (136500, 745200), (138000, 737100), (139104, 731250), (139725, 728000), (140000, 726570), (140400, 724500), (141750, 717600), (143520, 708750), (143750, 707616), (144900, 702000), (145314, 700000), (145600, 698625), (146250, 695520), (147420, 690000), (149040, 682500), (149500, 680400), (150000, 678132), (150696, 675000), (151200, 672750), (151875, 669760), (154560, 658125), (155250, 655200), (156000, 652050), (156492, 650000), (156975, 648000), (157248, 646875), (157500, 645840), (157950, 644000), (161000, 631800), (161460, 630000), (162000, 627900), (162500, 625968), (163800, 621000), (165600, 614250), (167440, 607500), (168000, 605475), (168480, 603750), (168750, 602784), (169533, 600000), (170100, 598000), (170625, 596160), (172224, 590625), (172500, 589680), (173880, 585000), (175000, 581256), (175500, 579600), (176904, 575000), (178848, 568750), (179400, 567000), (180000, 565110), (181125, 561600), (181440, 560625), (182000, 558900), (184000, 552825), (184275, 552000), (186300, 546000), (186875, 544320), (187200, 543375), (188370, 540000), (189000, 538200), (193200, 526500), (193752, 525000), (194400, 523250), (195000, 521640), (195615, 520000), (196560, 517500), (196875, 516672), (198720, 511875), (200000, 508599), (200928, 506250), (201250, 505440), (201825, 504000), (202176, 503125), (202500, 502320), (204750, 496800), (207000, 491400), (208656, 487500), (209300, 486000), (210000, 484380), (210600, 483000), (212625, 478400), (215280, 472500), (215625, 471744), (216000, 470925), (217350, 468000), (218400, 465750), (219375, 463680), (221130, 460000), (223560, 455000), (224250, 453600), (225000, 452088), (226044, 450000), (226800, 448500), (227500, 447120), (230000, 442260), (231840, 438750), (232875, 436800), (234000, 434700), (235872, 431250), (236250, 430560), (239200, 425250), (241500, 421200), (242190, 420000), (243000, 418600), (243750, 417312), (245700, 414000), (248400, 409500), (251160, 405000), (252000, 403650), (252720, 402500), (253125, 401856), (257600, 394875), (258336, 393750), (258750, 393120), (260000, 391230), (260820, 390000), (261625, 388800), (262080, 388125), (262500, 387504), (263250, 386400), (269100, 378000), (270000, 376740), (272160, 373750), (273000, 372600), (276000, 368550), (278208, 365625), (279450, 364000), (280000, 363285), (280800, 362250), (282555, 360000), (283500, 358800), (284375, 357696), (287040, 354375), (287500, 353808), (289800, 351000), (290628, 350000), (292500, 347760), (294840, 345000), (298080, 341250), (299000, 340200), (300000, 339066), (301392, 337500), (301875, 336960), (302400, 336375), (303750, 334880), (307125, 331200), (310500, 327600), (312000, 326025), (312984, 325000), (313950, 324000), (315000, 322920), (315900, 322000)]