71203860000

素因数分解:

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

素因数の和:95

約数の個数: 2160

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

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

約数列:

[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, 49, 50, 52, 54, 56, 60, 63, 65, 69, 70, 72, 75, 78, 80, 81, 84, 90, 91, 92, 96, 98, 100, 104, 105, 108, 112, 115, 117, 120, 125, 126, 130, 135, 138, 140, 144, 147, 150, 156, 160, 161, 162, 168, 175, 180, 182, 184, 189, 195, 196, 200, 207, 208, 210, 216, 224, 225, 230, 234, 240, 243, 245, 250, 252, 260, 270, 273, 276, 280, 288, 294, 299, 300, 312, 315, 322, 324, 325, 336, 345, 350, 351, 360, 364, 368, 375, 378, 390, 392, 400, 405, 414, 416, 420, 432, 441, 450, 455, 460, 468, 480, 483, 486, 490, 500, 504, 520, 525, 540, 546, 552, 560, 567, 575, 585, 588, 598, 600, 621, 624, 625, 630, 637, 644, 648, 650, 672, 675, 690, 700, 702, 720, 728, 735, 736, 750, 756, 780, 784, 800, 805, 810, 819, 828, 840, 864, 875, 882, 897, 900, 910, 920, 936, 945, 966, 972, 975, 980, 1000, 1008, 1035, 1040, 1050, 1053, 1080, 1092, 1104, 1120, 1125, 1127, 1134, 1150, 1170, 1176, 1196, 1200, 1215, 1225, 1242, 1248, 1250, 1260, 1274, 1288, 1296, 1300, 1323, 1350, 1365, 1380, 1400, 1404, 1440, 1449, 1456, 1470, 1495, 1500, 1512, 1560, 1568, 1575, 1610, 1620, 1625, 1638, 1656, 1680, 1701, 1725, 1750, 1755, 1764, 1794, 1800, 1820, 1840, 1863, 1872, 1875, 1890, 1911, 1932, 1944, 1950, 1960, 2000, 2016, 2025, 2070, 2080, 2093, 2100, 2106, 2160, 2184, 2205, 2208, 2250, 2254, 2268, 2275, 2300, 2340, 2352, 2392, 2400, 2415, 2430, 2450, 2457, 2484, 2500, 2520, 2548, 2576, 2592, 2600, 2625, 2646, 2691, 2700, 2730, 2760, 2800, 2808, 2835, 2875, 2898, 2912, 2925, 2940, 2990, 3000, 3024, 3105, 3120, 3150, 3159, 3185, 3220, 3240, 3250, 3276, 3312, 3360, 3375, 3381, 3402, 3450, 3500, 3510, 3528, 3588, 3600, 3640, 3675, 3680, 3726, 3744, 3750, 3780, 3822, 3864, 3888, 3900, 3920, 3969, 4000, 4025, 4050, 4095, 4140, 4186, 4200, 4212, 4320, 4347, 4368, 4375, 4410, 4485, 4500, 4508, 4536, 4550, 4600, 4680, 4704, 4725, 4784, 4830, 4860, 4875, 4900, 4914, 4968, 5000, 5040, 5096, 5152, 5175, 5200, 5250, 5265, 5292, 5382, 5400, 5460, 5520, 5589, 5600, 5616, 5625, 5635, 5670, 5733, 5750, 5796, 5850, 5880, 5980, 6000, 6048, 6075, 6125, 6210, 6240, 6279, 6300, 6318, 6370, 6440, 6480, 6500, 6552, 6615, 6624, 6750, 6762, 6804, 6825, 6900, 7000, 7020, 7056, 7176, 7200, 7245, 7280, 7350, 7371, 7452, 7475, 7500, 7560, 7644, 7728, 7776, 7800, 7840, 7875, 7938, 8050, 8073, 8100, 8125, 8190, 8280, 8372, 8400, 8424, 8505, 8625, 8694, 8736, 8750, 8775, 8820, 8970, 9000, 9016, 9072, 9100, 9200, 9315, 9360, 9450, 9555, 9568, 9660, 9720, 9750, 9800, 9828, 9936, 10000, 10080, 10125, 10143, 10192, 10350, 10400, 10465, 10500, 10530, 10584, 10764, 10800, 10920, 11025, 11040, 11178, 11232, 11250, 11270, 11340, 11375, 11466, 11500, 11592, 11700, 11760, 11907, 11960, 12000, 12075, 12150, 12250, 12285, 12420, 12558, 12600, 12636, 12740, 12880, 12960, 13000, 13041, 13104, 13125, 13230, 13455, 13500, 13524, 13608, 13650, 13800, 14000, 14040, 14112, 14175, 14352, 14375, 14490, 14560, 14625, 14651, 14700, 14742, 14904, 14950, 15000, 15120, 15288, 15456, 15525, 15600, 15750, 15795, 15876, 15925, 16100, 16146, 16200, 16250, 16380, 16560, 16744, 16800, 16848, 16875, 16905, 17010, 17199, 17250, 17388, 17500, 17550, 17640, 17940, 18000, 18032, 18144, 18200, 18375, 18400, 18630, 18720, 18837, 18900, 19110, 19320, 19440, 19500, 19600, 19656, 19845, 19872, 20000, 20125, 20250, 20286, 20384, 20475, 20700, 20930, 21000, 21060, 21168, 21528, 21600, 21735, 21840, 22050, 22113, 22356, 22425, 22500, 22540, 22680, 22750, 22932, 23000, 23184, 23400, 23520, 23625, 23814, 23920, 24150, 24219, 24300, 24375, 24500, 24570, 24840, 25116, 25200, 25272, 25480, 25760, 25875, 26000, 26082, 26208, 26250, 26325, 26460, 26910, 27000, 27048, 27216, 27300, 27600, 27945, 28000, 28080, 28175, 28350, 28665, 28704, 28750, 28980, 29250, 29302, 29400, 29484, 29808, 29900, 30000, 30240, 30375, 30429, 30576, 30625, 31050, 31200, 31395, 31500, 31590, 31752, 31850, 32200, 32292, 32400, 32500, 32760, 33075, 33120, 33488, 33696, 33750, 33810, 34020, 34125, 34398, 34500, 34776, 35000, 35100, 35280, 35880, 36000, 36064, 36225, 36400, 36750, 36855, 37260, 37375, 37674, 37800, 38220, 38640, 38880, 39000, 39123, 39200, 39312, 39375, 39690, 40250, 40365, 40500, 40572, 40950, 41400, 41860, 42000, 42120, 42336, 42525, 43056, 43125, 43470, 43680, 43875, 43953, 44100, 44226, 44712, 44850, 45000, 45080, 45360, 45500, 45864, 46000, 46368, 46575, 46800, 47250, 47628, 47775, 47840, 48300, 48438, 48600, 48750, 49000, 49140, 49680, 50232, 50400, 50544, 50625, 50715, 50960, 51597, 51750, 52000, 52164, 52325, 52500, 52650, 52920, 53820, 54000, 54096, 54432, 54600, 55125, 55200, 55890, 56160, 56350, 56511, 56700, 56875, 57330, 57500, 57960, 58500, 58604, 58800, 58968, 59535, 59616, 59800, 60000, 60375, 60750, 60858, 61152, 61250, 61425, 62100, 62790, 63000, 63180, 63504, 63700, 64400, 64584, 64800, 65000, 65205, 65520, 66150, 66976, 67275, 67500, 67620, 68040, 68250, 68796, 69000, 69552, 70000, 70200, 70560, 70875, 71760, 72450, 72657, 72800, 73125, 73255, 73500, 73710, 74520, 74750, 75348, 75600, 76440, 77280, 77625, 78000, 78246, 78624, 78750, 78975, 79380, 79625, 80500, 80730, 81000, 81144, 81900, 82800, 83720, 84000, 84240, 84525, 85050, 85995, 86112, 86250, 86940, 87750, 87906, 88200, 88452, 89424, 89700, 90000, 90160, 90720, 91000, 91287, 91728, 91875, 92000, 93150, 93600, 94185, 94500, 95256, 95550, 96600, 96876, 97200, 97500, 98000, 98280, 99225, 99360, 100464, 100625, 101088, 101250, 101430, 101920, 102375, 103194, 103500, 104328, 104650, 105000, 105300, 105840, 107640, 108000, 108192, 108675, 109200, 110250, 110565, 111780, 112125, 112700, 113022, 113400, 113750, 114660, 115000, 115920, 117000, 117208, 117600, 117936, 118125, 119070, 119600, 120750, 121095, 121500, 121716, 122500, 122850, 124200, 125580, 126000, 126360, 127008, 127400, 128800, 129168, 129375, 130000, 130410, 131040, 131625, 131859, 132300, 134550, 135000, 135240, 136080, 136500, 137592, 138000, 139104, 139725, 140000, 140400, 140875, 141750, 143325, 143520, 144900, 145314, 146250, 146510, 147000, 147420, 149040, 149500, 150696, 151200, 151875, 152145, 152880, 154791, 155250, 156000, 156492, 156975, 157500, 157950, 158760, 159250, 161000, 161460, 162000, 162288, 163800, 165375, 165600, 167440, 168480, 169050, 169533, 170100, 170625, 171990, 172500, 173880, 175500, 175812, 176400, 176904, 178848, 179400, 180000, 180320, 181125, 182000, 182574, 183456, 183750, 184275, 186300, 186875, 188370, 189000, 190512, 191100, 193200, 193752, 194400, 195000, 195615, 196000, 196560, 198450, 200928, 201250, 201825, 202500, 202860, 204750, 206388, 207000, 208656, 209300, 210000, 210600, 211680, 212625, 215280, 217350, 218400, 219375, 219765, 220500, 221130, 223560, 224250, 225400, 226044, 226800, 227500, 229320, 230000, 231840, 232875, 234000, 234416, 235872, 236250, 238140, 238875, 239200, 241500, 242190, 243000, 243432, 245000, 245700, 248400, 251160, 252000, 252720, 253575, 254800, 257985, 258336, 258750, 260000, 260820, 261625, 263250, 263718, 264600, 269100, 270000, 270480, 272160, 273000, 273861, 275184, 275625, 276000, 279450, 280800, 281750, 282555, 283500, 286650, 289800, 290628, 292500, 293020, 294000, 294840, 297675, 298080, 299000, 301392, 301875, 303750, 304290, 305760, 307125, 309582, 310500, 312984, 313950, 315000, 315900, 317520, 318500, 322000, 322920, 324000, 324576, 326025, 327600, 330750, 334880, 336375, 338100, 339066, 340200, 341250, 343980, 345000, 347760, 351000, 351624, 352800, 353808, 354375, 358800, 362250, 363285, 364000, 365148, 366275, 367500, 368550, 372600, 373750, 376740, 378000, 381024, 382200, 386400, 387504, 388125, 390000, 391230, 393120, 394875, 395577, 396900, 398125, 402500, 403650, 405000, 405720, 409500, 412776, 414000, 417312, 418600, 420000, 421200, 422625, 425250, 429975, 430560, 434700, 438750, 439530, 441000, 442260, 447120, 448500, 450800, 452088, 453600, 455000, 456435, 458640, 460000, 465750, 468000, 468832, 470925, 472500, 476280, 477750, 483000, 484380, 486000, 486864, 490000, 491400, 496125, 496800, 502320, 505440, 507150, 508599, 509600, 511875, 515970, 517500, 521640, 523250, 526500, 527436, 529200, 538200, 540000, 540960, 543375, 546000, 547722, 550368, 551250, 552825, 558900, 560625, 563500, 565110, 567000, 573300, 579600, 581256, 585000, 586040, 588000, 589680, 595350, 598000, 602784, 603750, 605475, 607500, 608580, 614250, 619164, 621000, 625968, 627900, 630000, 631800, 635040, 637000, 644000, 645840, 652050, 655200, 658125, 659295, 661500, 672750, 676200, 678132, 680400, 682500, 687960, 690000, 695520, 698625, 702000, 703248, 704375, 707616, 708750, 716625, 717600, 724500, 726570, 730296, 732550, 735000, 737100, 745200, 747500, 753480, 756000, 760725, 764400, 773955, 775008, 776250, 780000, 782460, 784875, 789750, 791154, 793800, 796250, 805000, 807300, 810000, 811440, 819000, 825552, 826875, 828000, 837200, 842400, 845250, 847665, 850500, 859950, 869400, 877500, 879060, 882000, 884520, 894240, 897000, 901600, 904176, 905625, 910000, 912870, 917280, 921375, 931500, 941850, 945000, 952560, 955500, 966000, 968760, 972000, 973728, 978075, 980000, 982800, 992250, 1004640, 1009125, 1014300, 1017198, 1023750, 1031940, 1035000, 1043280, 1046500, 1053000, 1054872, 1058400, 1063125, 1076400, 1086750, 1092000, 1095444, 1098825, 1102500, 1105650, 1117800, 1121250, 1127000, 1130220, 1134000, 1146600, 1159200, 1162512, 1164375, 1170000, 1172080, 1179360, 1186731, 1190700, 1194375, 1196000, 1207500, 1210950, 1215000, 1217160, 1228500, 1238328, 1242000, 1251936, 1255800, 1260000, 1263600, 1267875, 1274000, 1289925, 1291680, 1304100, 1308125, 1316250, 1318590, 1323000, 1345500, 1352400, 1356264, 1360800, 1365000, 1369305, 1375920, 1380000, 1397250, 1404000, 1406496, 1408750, 1412775, 1417500, 1433250, 1449000, 1453140, 1460592, 1465100, 1470000, 1474200, 1488375, 1490400, 1495000, 1506960, 1521450, 1528800, 1535625, 1547910, 1552500, 1564920, 1569750, 1579500, 1582308, 1587600, 1592500, 1610000, 1614600, 1620000, 1622880, 1630125, 1638000, 1651104, 1653750, 1674400, 1681875, 1690500, 1695330, 1701000, 1719900, 1738800, 1755000, 1758120, 1764000, 1769040, 1794000, 1808352, 1811250, 1816425, 1820000, 1825740, 1831375, 1842750, 1863000, 1883700, 1890000, 1905120, 1911000, 1932000, 1937520, 1956150, 1965600, 1974375, 1977885, 1984500, 2018250, 2028600, 2034396, 2047500, 2063880, 2070000, 2086560, 2093000, 2106000, 2109744, 2113125, 2126250, 2149875, 2152800, 2173500, 2190888, 2197650, 2205000, 2211300, 2235600, 2242500, 2254000, 2260440, 2268000, 2282175, 2293200, 2325024, 2328750, 2340000, 2344160, 2354625, 2373462, 2381400, 2388750, 2415000, 2421900, 2430000, 2434320, 2457000, 2476656, 2480625, 2484000, 2511600, 2527200, 2535750, 2542995, 2548000, 2579850, 2608200, 2616250, 2632500, 2637180, 2646000, 2691000, 2704800, 2712528, 2716875, 2730000, 2738610, 2751840, 2764125, 2794500, 2817500, 2825550, 2835000, 2866500, 2898000, 2906280, 2921184, 2930200, 2940000, 2948400, 2976750, 2990000, 3013920, 3027375, 3042900, 3071250, 3095820, 3105000, 3129840, 3139500, 3159000, 3164616, 3175200, 3185000, 3220000, 3229200, 3260250, 3276000, 3296475, 3307500, 3363750, 3381000, 3390660, 3402000, 3439800, 3477600, 3493125, 3510000, 3516240, 3538080, 3560193, 3583125, 3588000, 3622500, 3632850, 3651480, 3662750, 3685500, 3726000, 3767400, 3780000, 3803625, 3822000, 3869775, 3875040, 3912300, 3924375, 3948750, 3955770, 3969000, 4036500, 4057200, 4068792, 4095000, 4127760, 4140000, 4186000, 4212000, 4219488, 4226250, 4238325, 4252500, 4299750, 4347000, 4381776, 4395300, 4410000, 4422600, 4471200, 4485000, 4508000, 4520880, 4564350, 4586400, 4606875, 4657500, 4709250, 4746924, 4762800, 4777500, 4830000, 4843800, 4860000, 4868640, 4890375, 4914000, 4953312, 4961250, 5023200, 5045625, 5071500, 5085990, 5159700, 5216400, 5232500, 5265000, 5274360, 5292000, 5382000, 5425056, 5433750, 5460000, 5477220, 5494125, 5528250, 5589000, 5635000, 5651100, 5670000, 5733000, 5796000, 5812560, 5860400, 5896800, 5933655, 5953500, 5980000, 6054750, 6085800, 6142500, 6191640, 6210000, 6259680, 6279000, 6318000, 6329232, 6339375, 6370000, 6449625, 6458400, 6520500, 6592950, 6615000, 6727500, 6762000, 6781320, 6804000, 6846525, 6879600, 6986250, 7020000, 7032480, 7063875, 7120386, 7166250, 7245000, 7265700, 7302960, 7325500, 7371000, 7441875, 7452000, 7534800, 7607250, 7644000, 7739550, 7824600, 7848750, 7897500, 7911540, 7938000, 8073000, 8114400, 8137584, 8150625, 8190000, 8255520, 8372000, 8452500, 8476650, 8505000, 8599500, 8694000, 8763552, 8790600, 8820000, 8845200, 8970000, 9041760, 9082125, 9128700, 9156875, 9213750, 9315000, 9418500, 9493848, 9525600, 9555000, 9660000, 9687600, 9780750, 9828000, 9889425, 9922500, 10091250, 10143000, 10171980, 10319400, 10432800, 10465000, 10530000, 10548720, 10749375, 10764000, 10867500, 10954440, 10988250, 11056500, 11178000, 11270000, 11302200, 11340000, 11410875, 11466000, 11625120, 11720800, 11773125, 11867310, 11907000, 12109500, 12171600, 12285000, 12383280, 12420000, 12558000, 12636000, 12658464, 12678750, 12714975, 12740000, 12899250, 13041000, 13185900, 13230000, 13455000, 13524000, 13562640, 13693050, 13759200, 13820625, 13972500, 14127750, 14240772, 14332500, 14490000, 14531400, 14605920, 14651000, 14742000, 14883750, 15069600, 15136875, 15214500, 15479100, 15649200, 15697500, 15795000, 15823080, 15876000, 16146000, 16275168, 16301250, 16380000, 16482375, 16905000, 16953300, 17010000, 17199000, 17388000, 17581200, 17690400, 17800965, 17940000, 18164250, 18257400, 18313750, 18427500, 18630000, 18837000, 18987696, 19018125, 19110000, 19348875, 19375200, 19561500, 19778850, 19845000, 20182500, 20286000, 20343960, 20638800, 20930000, 21060000, 21097440, 21191625, 21498750, 21735000, 21908880, 21976500, 22113000, 22356000, 22540000, 22604400, 22821750, 22932000, 23546250, 23734620, 23814000, 24219000, 24343200, 24451875, 24570000, 24766560, 25116000, 25357500, 25429950, 25798500, 26082000, 26371800, 26460000, 26910000, 27125280, 27386100, 27470625, 27641250, 27945000, 28255500, 28481544, 28665000, 28980000, 29062800, 29302000, 29484000, 29668275, 29767500, 30273750, 30429000, 30958200, 31298400, 31395000, 31590000, 31646160, 32248125, 32292000, 32602500, 32964750, 33810000, 33906600, 34020000, 34232625, 34398000, 35162400, 35319375, 35601930, 36328500, 36514800, 36627500, 36855000, 37260000, 37674000, 37975392, 38036250, 38220000, 38697750, 39123000, 39557700, 39690000, 40365000, 40572000, 40687920, 41277600, 41860000, 42383250, 42997500, 43470000, 43817760, 43953000, 44226000, 45208800, 45410625, 45643500, 47092500, 47469240, 47628000, 48438000, 48903750, 49140000, 49447125, 50715000, 50859900, 51597000, 52164000, 52743600, 53820000, 54772200, 54941250, 55282500, 55890000, 56511000, 56963088, 57054375, 57330000, 58125600, 58604000, 59336550, 59535000, 60547500, 60858000, 61916400, 62790000, 63180000, 63292320, 63574875, 64496250, 65205000, 65929500, 67620000, 67813200, 68465250, 68796000, 70638750, 71203860, 72657000, 73029600, 73255000, 73710000, 75348000, 76072500, 77395500, 78246000, 79115400, 79380000, 80730000, 81375840, 82411875, 84766500, 85995000, 86940000, 87906000, 88452000, 89004825, 90821250, 91287000, 94185000, 94938480, 96744375, 96876000, 97807500, 98894250, 101430000, 101719800, 103194000, 105487200, 105958125, 109544400, 109882500, 110565000, 111780000, 113022000, 113926176, 114108750, 114660000, 118673100, 119070000, 121095000, 121716000, 123832800, 125580000, 127149750, 128992500, 130410000, 131859000, 135626400, 136930500, 141277500, 142407720, 145314000, 146510000, 147420000, 148341375, 152145000, 154791000, 156492000, 158230800, 161460000, 164823750, 169533000, 171163125, 171990000, 175812000, 178009650, 181642500, 182574000, 188370000, 189876960, 193488750, 195615000, 197788500, 202860000, 203439600, 206388000, 211916250, 219088800, 219765000, 221130000, 226044000, 228217500, 237346200, 238140000, 242190000, 247235625, 254299500, 257985000, 260820000, 263718000, 273861000, 282555000, 284815440, 290628000, 293020000, 296682750, 304290000, 309582000, 316461600, 317874375, 329647500, 339066000, 342326250, 343980000, 356019300, 363285000, 365148000, 376740000, 386977500, 391230000, 395577000, 406879200, 423832500, 439530000, 442260000, 445024125, 456435000, 474692400, 484380000, 494471250, 508599000, 515970000, 527436000, 547722000, 565110000, 569630880, 593365500, 608580000, 619164000, 635748750, 659295000, 678132000, 684652500, 712038600, 726570000, 741706875, 773955000, 782460000, 791154000, 847665000, 879060000, 890048250, 912870000, 949384800, 988942500, 1017198000, 1031940000, 1095444000, 1130220000, 1186731000, 1271497500, 1318590000, 1369305000, 1424077200, 1453140000, 1483413750, 1547910000, 1582308000, 1695330000, 1780096500, 1825740000, 1977885000, 2034396000, 2225120625, 2373462000, 2542995000, 2637180000, 2738610000, 2848154400, 2966827500, 3095820000, 3390660000, 3560193000, 3955770000, 4450241250, 4746924000, 5085990000, 5477220000, 5933655000, 7120386000, 7911540000, 8900482500, 10171980000, 11867310000, 14240772000, 17800965000, 23734620000, 35601930000, 71203860000]

約数ペア:

[(1, 71203860000), (2, 35601930000), (3, 23734620000), (4, 17800965000), (5, 14240772000), (6, 11867310000), (7, 10171980000), (8, 8900482500), (9, 7911540000), (10, 7120386000), (12, 5933655000), (13, 5477220000), (14, 5085990000), (15, 4746924000), (16, 4450241250), (18, 3955770000), (20, 3560193000), (21, 3390660000), (23, 3095820000), (24, 2966827500), (25, 2848154400), (26, 2738610000), (27, 2637180000), (28, 2542995000), (30, 2373462000), (32, 2225120625), (35, 2034396000), (36, 1977885000), (39, 1825740000), (40, 1780096500), (42, 1695330000), (45, 1582308000), (46, 1547910000), (48, 1483413750), (49, 1453140000), (50, 1424077200), (52, 1369305000), (54, 1318590000), (56, 1271497500), (60, 1186731000), (63, 1130220000), (65, 1095444000), (69, 1031940000), (70, 1017198000), (72, 988942500), (75, 949384800), (78, 912870000), (80, 890048250), (81, 879060000), (84, 847665000), (90, 791154000), (91, 782460000), (92, 773955000), (96, 741706875), (98, 726570000), (100, 712038600), (104, 684652500), (105, 678132000), (108, 659295000), (112, 635748750), (115, 619164000), (117, 608580000), (120, 593365500), (125, 569630880), (126, 565110000), (130, 547722000), (135, 527436000), (138, 515970000), (140, 508599000), (144, 494471250), (147, 484380000), (150, 474692400), (156, 456435000), (160, 445024125), (161, 442260000), (162, 439530000), (168, 423832500), (175, 406879200), (180, 395577000), (182, 391230000), (184, 386977500), (189, 376740000), (195, 365148000), (196, 363285000), (200, 356019300), (207, 343980000), (208, 342326250), (210, 339066000), (216, 329647500), (224, 317874375), (225, 316461600), (230, 309582000), (234, 304290000), (240, 296682750), (243, 293020000), (245, 290628000), (250, 284815440), (252, 282555000), (260, 273861000), (270, 263718000), (273, 260820000), (276, 257985000), (280, 254299500), (288, 247235625), (294, 242190000), (299, 238140000), (300, 237346200), (312, 228217500), (315, 226044000), (322, 221130000), (324, 219765000), (325, 219088800), (336, 211916250), (345, 206388000), (350, 203439600), (351, 202860000), (360, 197788500), (364, 195615000), (368, 193488750), (375, 189876960), (378, 188370000), (390, 182574000), (392, 181642500), (400, 178009650), (405, 175812000), (414, 171990000), (416, 171163125), (420, 169533000), (432, 164823750), (441, 161460000), (450, 158230800), (455, 156492000), (460, 154791000), (468, 152145000), (480, 148341375), (483, 147420000), (486, 146510000), (490, 145314000), (500, 142407720), (504, 141277500), (520, 136930500), (525, 135626400), (540, 131859000), (546, 130410000), (552, 128992500), (560, 127149750), (567, 125580000), (575, 123832800), (585, 121716000), (588, 121095000), (598, 119070000), (600, 118673100), (621, 114660000), (624, 114108750), (625, 113926176), (630, 113022000), (637, 111780000), (644, 110565000), (648, 109882500), (650, 109544400), (672, 105958125), (675, 105487200), (690, 103194000), (700, 101719800), (702, 101430000), (720, 98894250), (728, 97807500), (735, 96876000), (736, 96744375), (750, 94938480), (756, 94185000), (780, 91287000), (784, 90821250), (800, 89004825), (805, 88452000), (810, 87906000), (819, 86940000), (828, 85995000), (840, 84766500), (864, 82411875), (875, 81375840), (882, 80730000), (897, 79380000), (900, 79115400), (910, 78246000), (920, 77395500), (936, 76072500), (945, 75348000), (966, 73710000), (972, 73255000), (975, 73029600), (980, 72657000), (1000, 71203860), (1008, 70638750), (1035, 68796000), (1040, 68465250), (1050, 67813200), (1053, 67620000), (1080, 65929500), (1092, 65205000), (1104, 64496250), (1120, 63574875), (1125, 63292320), (1127, 63180000), (1134, 62790000), (1150, 61916400), (1170, 60858000), (1176, 60547500), (1196, 59535000), (1200, 59336550), (1215, 58604000), (1225, 58125600), (1242, 57330000), (1248, 57054375), (1250, 56963088), (1260, 56511000), (1274, 55890000), (1288, 55282500), (1296, 54941250), (1300, 54772200), (1323, 53820000), (1350, 52743600), (1365, 52164000), (1380, 51597000), (1400, 50859900), (1404, 50715000), (1440, 49447125), (1449, 49140000), (1456, 48903750), (1470, 48438000), (1495, 47628000), (1500, 47469240), (1512, 47092500), (1560, 45643500), (1568, 45410625), (1575, 45208800), (1610, 44226000), (1620, 43953000), (1625, 43817760), (1638, 43470000), (1656, 42997500), (1680, 42383250), (1701, 41860000), (1725, 41277600), (1750, 40687920), (1755, 40572000), (1764, 40365000), (1794, 39690000), (1800, 39557700), (1820, 39123000), (1840, 38697750), (1863, 38220000), (1872, 38036250), (1875, 37975392), (1890, 37674000), (1911, 37260000), (1932, 36855000), (1944, 36627500), (1950, 36514800), (1960, 36328500), (2000, 35601930), (2016, 35319375), (2025, 35162400), (2070, 34398000), (2080, 34232625), (2093, 34020000), (2100, 33906600), (2106, 33810000), (2160, 32964750), (2184, 32602500), (2205, 32292000), (2208, 32248125), (2250, 31646160), (2254, 31590000), (2268, 31395000), (2275, 31298400), (2300, 30958200), (2340, 30429000), (2352, 30273750), (2392, 29767500), (2400, 29668275), (2415, 29484000), (2430, 29302000), (2450, 29062800), (2457, 28980000), (2484, 28665000), (2500, 28481544), (2520, 28255500), (2548, 27945000), (2576, 27641250), (2592, 27470625), (2600, 27386100), (2625, 27125280), (2646, 26910000), (2691, 26460000), (2700, 26371800), (2730, 26082000), (2760, 25798500), (2800, 25429950), (2808, 25357500), (2835, 25116000), (2875, 24766560), (2898, 24570000), (2912, 24451875), (2925, 24343200), (2940, 24219000), (2990, 23814000), (3000, 23734620), (3024, 23546250), (3105, 22932000), (3120, 22821750), (3150, 22604400), (3159, 22540000), (3185, 22356000), (3220, 22113000), (3240, 21976500), (3250, 21908880), (3276, 21735000), (3312, 21498750), (3360, 21191625), (3375, 21097440), (3381, 21060000), (3402, 20930000), (3450, 20638800), (3500, 20343960), (3510, 20286000), (3528, 20182500), (3588, 19845000), (3600, 19778850), (3640, 19561500), (3675, 19375200), (3680, 19348875), (3726, 19110000), (3744, 19018125), (3750, 18987696), (3780, 18837000), (3822, 18630000), (3864, 18427500), (3888, 18313750), (3900, 18257400), (3920, 18164250), (3969, 17940000), (4000, 17800965), (4025, 17690400), (4050, 17581200), (4095, 17388000), (4140, 17199000), (4186, 17010000), (4200, 16953300), (4212, 16905000), (4320, 16482375), (4347, 16380000), (4368, 16301250), (4375, 16275168), (4410, 16146000), (4485, 15876000), (4500, 15823080), (4508, 15795000), (4536, 15697500), (4550, 15649200), (4600, 15479100), (4680, 15214500), (4704, 15136875), (4725, 15069600), (4784, 14883750), (4830, 14742000), (4860, 14651000), (4875, 14605920), (4900, 14531400), (4914, 14490000), (4968, 14332500), (5000, 14240772), (5040, 14127750), (5096, 13972500), (5152, 13820625), (5175, 13759200), (5200, 13693050), (5250, 13562640), (5265, 13524000), (5292, 13455000), (5382, 13230000), (5400, 13185900), (5460, 13041000), (5520, 12899250), (5589, 12740000), (5600, 12714975), (5616, 12678750), (5625, 12658464), (5635, 12636000), (5670, 12558000), (5733, 12420000), (5750, 12383280), (5796, 12285000), (5850, 12171600), (5880, 12109500), (5980, 11907000), (6000, 11867310), (6048, 11773125), (6075, 11720800), (6125, 11625120), (6210, 11466000), (6240, 11410875), (6279, 11340000), (6300, 11302200), (6318, 11270000), (6370, 11178000), (6440, 11056500), (6480, 10988250), (6500, 10954440), (6552, 10867500), (6615, 10764000), (6624, 10749375), (6750, 10548720), (6762, 10530000), (6804, 10465000), (6825, 10432800), (6900, 10319400), (7000, 10171980), (7020, 10143000), (7056, 10091250), (7176, 9922500), (7200, 9889425), (7245, 9828000), (7280, 9780750), (7350, 9687600), (7371, 9660000), (7452, 9555000), (7475, 9525600), (7500, 9493848), (7560, 9418500), (7644, 9315000), (7728, 9213750), (7776, 9156875), (7800, 9128700), (7840, 9082125), (7875, 9041760), (7938, 8970000), (8050, 8845200), (8073, 8820000), (8100, 8790600), (8125, 8763552), (8190, 8694000), (8280, 8599500), (8372, 8505000), (8400, 8476650), (8424, 8452500), (8505, 8372000), (8625, 8255520), (8694, 8190000), (8736, 8150625), (8750, 8137584), (8775, 8114400), (8820, 8073000), (8970, 7938000), (9000, 7911540), (9016, 7897500), (9072, 7848750), (9100, 7824600), (9200, 7739550), (9315, 7644000), (9360, 7607250), (9450, 7534800), (9555, 7452000), (9568, 7441875), (9660, 7371000), (9720, 7325500), (9750, 7302960), (9800, 7265700), (9828, 7245000), (9936, 7166250), (10000, 7120386), (10080, 7063875), (10125, 7032480), (10143, 7020000), (10192, 6986250), (10350, 6879600), (10400, 6846525), (10465, 6804000), (10500, 6781320), (10530, 6762000), (10584, 6727500), (10764, 6615000), (10800, 6592950), (10920, 6520500), (11025, 6458400), (11040, 6449625), (11178, 6370000), (11232, 6339375), (11250, 6329232), (11270, 6318000), (11340, 6279000), (11375, 6259680), (11466, 6210000), (11500, 6191640), (11592, 6142500), (11700, 6085800), (11760, 6054750), (11907, 5980000), (11960, 5953500), (12000, 5933655), (12075, 5896800), (12150, 5860400), (12250, 5812560), (12285, 5796000), (12420, 5733000), (12558, 5670000), (12600, 5651100), (12636, 5635000), (12740, 5589000), (12880, 5528250), (12960, 5494125), (13000, 5477220), (13041, 5460000), (13104, 5433750), (13125, 5425056), (13230, 5382000), (13455, 5292000), (13500, 5274360), (13524, 5265000), (13608, 5232500), (13650, 5216400), (13800, 5159700), (14000, 5085990), (14040, 5071500), (14112, 5045625), (14175, 5023200), (14352, 4961250), (14375, 4953312), (14490, 4914000), (14560, 4890375), (14625, 4868640), (14651, 4860000), (14700, 4843800), (14742, 4830000), (14904, 4777500), (14950, 4762800), (15000, 4746924), (15120, 4709250), (15288, 4657500), (15456, 4606875), (15525, 4586400), (15600, 4564350), (15750, 4520880), (15795, 4508000), (15876, 4485000), (15925, 4471200), (16100, 4422600), (16146, 4410000), (16200, 4395300), (16250, 4381776), (16380, 4347000), (16560, 4299750), (16744, 4252500), (16800, 4238325), (16848, 4226250), (16875, 4219488), (16905, 4212000), (17010, 4186000), (17199, 4140000), (17250, 4127760), (17388, 4095000), (17500, 4068792), (17550, 4057200), (17640, 4036500), (17940, 3969000), (18000, 3955770), (18032, 3948750), (18144, 3924375), (18200, 3912300), (18375, 3875040), (18400, 3869775), (18630, 3822000), (18720, 3803625), (18837, 3780000), (18900, 3767400), (19110, 3726000), (19320, 3685500), (19440, 3662750), (19500, 3651480), (19600, 3632850), (19656, 3622500), (19845, 3588000), (19872, 3583125), (20000, 3560193), (20125, 3538080), (20250, 3516240), (20286, 3510000), (20384, 3493125), (20475, 3477600), (20700, 3439800), (20930, 3402000), (21000, 3390660), (21060, 3381000), (21168, 3363750), (21528, 3307500), (21600, 3296475), (21735, 3276000), (21840, 3260250), (22050, 3229200), (22113, 3220000), (22356, 3185000), (22425, 3175200), (22500, 3164616), (22540, 3159000), (22680, 3139500), (22750, 3129840), (22932, 3105000), (23000, 3095820), (23184, 3071250), (23400, 3042900), (23520, 3027375), (23625, 3013920), (23814, 2990000), (23920, 2976750), (24150, 2948400), (24219, 2940000), (24300, 2930200), (24375, 2921184), (24500, 2906280), (24570, 2898000), (24840, 2866500), (25116, 2835000), (25200, 2825550), (25272, 2817500), (25480, 2794500), (25760, 2764125), (25875, 2751840), (26000, 2738610), (26082, 2730000), (26208, 2716875), (26250, 2712528), (26325, 2704800), (26460, 2691000), (26910, 2646000), (27000, 2637180), (27048, 2632500), (27216, 2616250), (27300, 2608200), (27600, 2579850), (27945, 2548000), (28000, 2542995), (28080, 2535750), (28175, 2527200), (28350, 2511600), (28665, 2484000), (28704, 2480625), (28750, 2476656), (28980, 2457000), (29250, 2434320), (29302, 2430000), (29400, 2421900), (29484, 2415000), (29808, 2388750), (29900, 2381400), (30000, 2373462), (30240, 2354625), (30375, 2344160), (30429, 2340000), (30576, 2328750), (30625, 2325024), (31050, 2293200), (31200, 2282175), (31395, 2268000), (31500, 2260440), (31590, 2254000), (31752, 2242500), (31850, 2235600), (32200, 2211300), (32292, 2205000), (32400, 2197650), (32500, 2190888), (32760, 2173500), (33075, 2152800), (33120, 2149875), (33488, 2126250), (33696, 2113125), (33750, 2109744), (33810, 2106000), (34020, 2093000), (34125, 2086560), (34398, 2070000), (34500, 2063880), (34776, 2047500), (35000, 2034396), (35100, 2028600), (35280, 2018250), (35880, 1984500), (36000, 1977885), (36064, 1974375), (36225, 1965600), (36400, 1956150), (36750, 1937520), (36855, 1932000), (37260, 1911000), (37375, 1905120), (37674, 1890000), (37800, 1883700), (38220, 1863000), (38640, 1842750), (38880, 1831375), (39000, 1825740), (39123, 1820000), (39200, 1816425), (39312, 1811250), (39375, 1808352), (39690, 1794000), (40250, 1769040), (40365, 1764000), (40500, 1758120), (40572, 1755000), (40950, 1738800), (41400, 1719900), (41860, 1701000), (42000, 1695330), (42120, 1690500), (42336, 1681875), (42525, 1674400), (43056, 1653750), (43125, 1651104), (43470, 1638000), (43680, 1630125), (43875, 1622880), (43953, 1620000), (44100, 1614600), (44226, 1610000), (44712, 1592500), (44850, 1587600), (45000, 1582308), (45080, 1579500), (45360, 1569750), (45500, 1564920), (45864, 1552500), (46000, 1547910), (46368, 1535625), (46575, 1528800), (46800, 1521450), (47250, 1506960), (47628, 1495000), (47775, 1490400), (47840, 1488375), (48300, 1474200), (48438, 1470000), (48600, 1465100), (48750, 1460592), (49000, 1453140), (49140, 1449000), (49680, 1433250), (50232, 1417500), (50400, 1412775), (50544, 1408750), (50625, 1406496), (50715, 1404000), (50960, 1397250), (51597, 1380000), (51750, 1375920), (52000, 1369305), (52164, 1365000), (52325, 1360800), (52500, 1356264), (52650, 1352400), (52920, 1345500), (53820, 1323000), (54000, 1318590), (54096, 1316250), (54432, 1308125), (54600, 1304100), (55125, 1291680), (55200, 1289925), (55890, 1274000), (56160, 1267875), (56350, 1263600), (56511, 1260000), (56700, 1255800), (56875, 1251936), (57330, 1242000), (57500, 1238328), (57960, 1228500), (58500, 1217160), (58604, 1215000), (58800, 1210950), (58968, 1207500), (59535, 1196000), (59616, 1194375), (59800, 1190700), (60000, 1186731), (60375, 1179360), (60750, 1172080), (60858, 1170000), (61152, 1164375), (61250, 1162512), (61425, 1159200), (62100, 1146600), (62790, 1134000), (63000, 1130220), (63180, 1127000), (63504, 1121250), (63700, 1117800), (64400, 1105650), (64584, 1102500), (64800, 1098825), (65000, 1095444), (65205, 1092000), (65520, 1086750), (66150, 1076400), (66976, 1063125), (67275, 1058400), (67500, 1054872), (67620, 1053000), (68040, 1046500), (68250, 1043280), (68796, 1035000), (69000, 1031940), (69552, 1023750), (70000, 1017198), (70200, 1014300), (70560, 1009125), (70875, 1004640), (71760, 992250), (72450, 982800), (72657, 980000), (72800, 978075), (73125, 973728), (73255, 972000), (73500, 968760), (73710, 966000), (74520, 955500), (74750, 952560), (75348, 945000), (75600, 941850), (76440, 931500), (77280, 921375), (77625, 917280), (78000, 912870), (78246, 910000), (78624, 905625), (78750, 904176), (78975, 901600), (79380, 897000), (79625, 894240), (80500, 884520), (80730, 882000), (81000, 879060), (81144, 877500), (81900, 869400), (82800, 859950), (83720, 850500), (84000, 847665), (84240, 845250), (84525, 842400), (85050, 837200), (85995, 828000), (86112, 826875), (86250, 825552), (86940, 819000), (87750, 811440), (87906, 810000), (88200, 807300), (88452, 805000), (89424, 796250), (89700, 793800), (90000, 791154), (90160, 789750), (90720, 784875), (91000, 782460), (91287, 780000), (91728, 776250), (91875, 775008), (92000, 773955), (93150, 764400), (93600, 760725), (94185, 756000), (94500, 753480), (95256, 747500), (95550, 745200), (96600, 737100), (96876, 735000), (97200, 732550), (97500, 730296), (98000, 726570), (98280, 724500), (99225, 717600), (99360, 716625), (100464, 708750), (100625, 707616), (101088, 704375), (101250, 703248), (101430, 702000), (101920, 698625), (102375, 695520), (103194, 690000), (103500, 687960), (104328, 682500), (104650, 680400), (105000, 678132), (105300, 676200), (105840, 672750), (107640, 661500), (108000, 659295), (108192, 658125), (108675, 655200), (109200, 652050), (110250, 645840), (110565, 644000), (111780, 637000), (112125, 635040), (112700, 631800), (113022, 630000), (113400, 627900), (113750, 625968), (114660, 621000), (115000, 619164), (115920, 614250), (117000, 608580), (117208, 607500), (117600, 605475), (117936, 603750), (118125, 602784), (119070, 598000), (119600, 595350), (120750, 589680), (121095, 588000), (121500, 586040), (121716, 585000), (122500, 581256), (122850, 579600), (124200, 573300), (125580, 567000), (126000, 565110), (126360, 563500), (127008, 560625), (127400, 558900), (128800, 552825), (129168, 551250), (129375, 550368), (130000, 547722), (130410, 546000), (131040, 543375), (131625, 540960), (131859, 540000), (132300, 538200), (134550, 529200), (135000, 527436), (135240, 526500), (136080, 523250), (136500, 521640), (137592, 517500), (138000, 515970), (139104, 511875), (139725, 509600), (140000, 508599), (140400, 507150), (140875, 505440), (141750, 502320), (143325, 496800), (143520, 496125), (144900, 491400), (145314, 490000), (146250, 486864), (146510, 486000), (147000, 484380), (147420, 483000), (149040, 477750), (149500, 476280), (150696, 472500), (151200, 470925), (151875, 468832), (152145, 468000), (152880, 465750), (154791, 460000), (155250, 458640), (156000, 456435), (156492, 455000), (156975, 453600), (157500, 452088), (157950, 450800), (158760, 448500), (159250, 447120), (161000, 442260), (161460, 441000), (162000, 439530), (162288, 438750), (163800, 434700), (165375, 430560), (165600, 429975), (167440, 425250), (168480, 422625), (169050, 421200), (169533, 420000), (170100, 418600), (170625, 417312), (171990, 414000), (172500, 412776), (173880, 409500), (175500, 405720), (175812, 405000), (176400, 403650), (176904, 402500), (178848, 398125), (179400, 396900), (180000, 395577), (180320, 394875), (181125, 393120), (182000, 391230), (182574, 390000), (183456, 388125), (183750, 387504), (184275, 386400), (186300, 382200), (186875, 381024), (188370, 378000), (189000, 376740), (190512, 373750), (191100, 372600), (193200, 368550), (193752, 367500), (194400, 366275), (195000, 365148), (195615, 364000), (196000, 363285), (196560, 362250), (198450, 358800), (200928, 354375), (201250, 353808), (201825, 352800), (202500, 351624), (202860, 351000), (204750, 347760), (206388, 345000), (207000, 343980), (208656, 341250), (209300, 340200), (210000, 339066), (210600, 338100), (211680, 336375), (212625, 334880), (215280, 330750), (217350, 327600), (218400, 326025), (219375, 324576), (219765, 324000), (220500, 322920), (221130, 322000), (223560, 318500), (224250, 317520), (225400, 315900), (226044, 315000), (226800, 313950), (227500, 312984), (229320, 310500), (230000, 309582), (231840, 307125), (232875, 305760), (234000, 304290), (234416, 303750), (235872, 301875), (236250, 301392), (238140, 299000), (238875, 298080), (239200, 297675), (241500, 294840), (242190, 294000), (243000, 293020), (243432, 292500), (245000, 290628), (245700, 289800), (248400, 286650), (251160, 283500), (252000, 282555), (252720, 281750), (253575, 280800), (254800, 279450), (257985, 276000), (258336, 275625), (258750, 275184), (260000, 273861), (260820, 273000), (261625, 272160), (263250, 270480), (263718, 270000), (264600, 269100)]