311793300000

素因数分解:

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

素因数の和:120

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 94, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 130, 135, 140, 141, 144, 150, 156, 160, 162, 168, 175, 180, 182, 188, 189, 195, 200, 208, 210, 216, 224, 225, 234, 235, 240, 243, 250, 252, 260, 270, 273, 280, 282, 288, 300, 312, 315, 324, 325, 329, 336, 350, 351, 360, 364, 375, 376, 378, 390, 400, 405, 416, 420, 423, 432, 450, 455, 468, 470, 480, 486, 500, 504, 520, 525, 540, 546, 560, 564, 567, 585, 600, 611, 624, 625, 630, 648, 650, 658, 672, 675, 700, 702, 705, 720, 728, 729, 750, 752, 756, 780, 800, 810, 819, 840, 846, 864, 875, 900, 910, 936, 940, 945, 972, 975, 987, 1000, 1008, 1040, 1050, 1053, 1080, 1092, 1120, 1125, 1128, 1134, 1170, 1175, 1200, 1215, 1222, 1248, 1250, 1260, 1269, 1296, 1300, 1316, 1350, 1365, 1400, 1404, 1410, 1440, 1456, 1458, 1500, 1504, 1512, 1560, 1575, 1620, 1625, 1638, 1645, 1680, 1692, 1701, 1750, 1755, 1800, 1820, 1833, 1872, 1875, 1880, 1890, 1944, 1950, 1974, 2000, 2016, 2025, 2080, 2100, 2106, 2115, 2160, 2184, 2250, 2256, 2268, 2275, 2340, 2350, 2400, 2430, 2444, 2457, 2500, 2520, 2538, 2592, 2600, 2625, 2632, 2700, 2730, 2800, 2808, 2820, 2835, 2912, 2916, 2925, 2961, 3000, 3024, 3055, 3120, 3125, 3150, 3159, 3240, 3250, 3276, 3290, 3360, 3375, 3384, 3402, 3500, 3510, 3525, 3600, 3640, 3645, 3666, 3744, 3750, 3760, 3780, 3807, 3888, 3900, 3948, 4000, 4050, 4095, 4200, 4212, 4230, 4277, 4320, 4368, 4375, 4500, 4512, 4536, 4550, 4680, 4700, 4725, 4860, 4875, 4888, 4914, 4935, 5000, 5040, 5076, 5103, 5200, 5250, 5264, 5265, 5400, 5460, 5499, 5600, 5616, 5625, 5640, 5670, 5832, 5850, 5875, 5922, 6000, 6048, 6075, 6110, 6240, 6250, 6300, 6318, 6345, 6480, 6500, 6552, 6580, 6750, 6768, 6804, 6825, 7000, 7020, 7050, 7200, 7280, 7290, 7332, 7371, 7500, 7520, 7560, 7614, 7776, 7800, 7875, 7896, 8100, 8125, 8190, 8225, 8400, 8424, 8460, 8505, 8554, 8736, 8750, 8775, 8883, 9000, 9072, 9100, 9165, 9360, 9375, 9400, 9450, 9477, 9720, 9750, 9776, 9828, 9870, 10000, 10080, 10125, 10152, 10206, 10400, 10500, 10528, 10530, 10575, 10800, 10920, 10998, 11232, 11250, 11280, 11340, 11375, 11421, 11664, 11700, 11750, 11844, 12000, 12150, 12220, 12285, 12500, 12600, 12636, 12690, 12831, 12960, 13000, 13104, 13125, 13160, 13500, 13536, 13608, 13650, 14000, 14040, 14100, 14175, 14560, 14580, 14625, 14664, 14742, 14805, 15000, 15120, 15228, 15275, 15600, 15750, 15792, 15795, 16200, 16250, 16380, 16450, 16497, 16800, 16848, 16875, 16920, 17010, 17108, 17500, 17550, 17625, 17766, 18000, 18144, 18200, 18225, 18330, 18720, 18750, 18800, 18900, 18954, 19035, 19440, 19500, 19552, 19656, 19740, 20000, 20250, 20304, 20412, 20475, 21000, 21060, 21150, 21385, 21600, 21840, 21875, 21996, 22113, 22500, 22560, 22680, 22750, 22842, 23328, 23400, 23500, 23625, 23688, 24300, 24375, 24440, 24570, 24675, 25000, 25200, 25272, 25380, 25515, 25662, 26000, 26208, 26250, 26320, 26325, 26649, 27000, 27216, 27300, 27495, 28000, 28080, 28125, 28200, 28350, 29160, 29250, 29328, 29375, 29484, 29610, 30000, 30240, 30375, 30456, 30550, 31200, 31500, 31584, 31590, 31725, 32400, 32500, 32760, 32900, 32994, 33696, 33750, 33840, 34020, 34125, 34216, 34263, 35000, 35100, 35250, 35532, 36000, 36400, 36450, 36660, 36855, 37500, 37600, 37800, 37908, 38070, 38493, 38880, 39000, 39312, 39375, 39480, 40500, 40608, 40625, 40824, 40950, 41125, 42000, 42120, 42300, 42525, 42770, 43680, 43750, 43875, 43992, 44226, 44415, 45000, 45360, 45500, 45684, 45825, 46800, 47000, 47250, 47376, 47385, 48600, 48750, 48880, 49140, 49350, 49491, 50000, 50400, 50544, 50625, 50760, 51030, 51324, 52000, 52500, 52640, 52650, 52875, 53298, 54000, 54432, 54600, 54990, 56160, 56250, 56400, 56700, 56875, 57105, 58320, 58500, 58656, 58750, 58968, 59220, 60000, 60750, 60912, 61100, 61425, 63000, 63180, 63450, 64155, 64800, 65000, 65520, 65625, 65800, 65988, 66339, 67500, 67680, 68040, 68250, 68432, 68526, 70000, 70200, 70500, 70875, 71064, 72800, 72900, 73125, 73320, 73710, 74025, 75000, 75600, 75816, 76140, 76375, 76986, 78000, 78624, 78750, 78960, 78975, 79947, 81000, 81250, 81648, 81900, 82250, 82485, 84000, 84240, 84375, 84600, 85050, 85540, 87500, 87750, 87984, 88125, 88452, 88830, 90000, 90720, 91000, 91125, 91368, 91650, 93600, 94000, 94500, 94752, 94770, 95175, 97200, 97500, 97760, 98280, 98700, 98982, 100000, 101088, 101250, 101520, 102060, 102375, 102648, 105000, 105300, 105750, 106596, 106925, 108000, 109200, 109980, 110565, 112500, 112800, 113400, 113750, 114210, 115479, 116640, 117000, 117500, 117936, 118125, 118440, 121500, 121824, 121875, 122200, 122850, 123375, 126000, 126360, 126900, 127575, 128310, 130000, 131040, 131250, 131600, 131625, 131976, 132678, 133245, 135000, 136080, 136500, 136864, 137052, 137475, 140000, 140400, 141000, 141750, 142128, 145800, 146250, 146640, 146875, 147420, 148050, 148473, 150000, 151200, 151632, 151875, 152280, 152750, 153972, 156000, 157500, 157920, 157950, 158625, 159894, 162000, 162500, 163296, 163800, 164500, 164970, 168480, 168750, 169200, 170100, 170625, 171080, 171315, 175000, 175500, 175968, 176250, 176904, 177660, 180000, 182000, 182250, 182736, 183300, 184275, 188000, 189000, 189540, 190350, 192465, 194400, 195000, 196560, 196875, 197400, 197964, 202500, 203040, 204120, 204750, 205296, 205625, 210000, 210600, 211500, 212625, 213192, 213850, 218400, 219375, 219960, 221130, 222075, 225000, 226800, 227500, 228420, 229125, 230958, 234000, 235000, 235872, 236250, 236880, 236925, 239841, 243000, 243750, 244400, 245700, 246750, 247455, 252000, 252720, 253125, 253800, 255150, 256620, 260000, 262500, 263200, 263250, 263952, 264375, 265356, 266490, 270000, 272160, 273000, 274104, 274950, 280800, 282000, 283500, 284256, 284375, 285525, 291600, 292500, 293280, 293750, 294840, 296100, 296946, 300000, 303264, 303750, 304560, 305500, 307125, 307944, 315000, 315900, 317250, 319788, 320775, 324000, 325000, 327600, 329000, 329940, 331695, 337500, 338400, 340200, 341250, 342160, 342630, 346437, 350000, 351000, 352500, 353808, 354375, 355320, 364000, 364500, 365472, 365625, 366600, 368550, 370125, 378000, 379080, 380700, 381875, 384930, 390000, 393120, 393750, 394800, 394875, 395928, 399735, 405000, 408240, 409500, 410592, 411250, 412425, 420000, 421200, 423000, 425250, 426384, 427700, 438750, 439920, 440625, 442260, 444150, 445419, 450000, 453600, 455000, 455625, 456840, 458250, 461916, 468000, 470000, 472500, 473760, 473850, 475875, 479682, 486000, 487500, 488800, 491400, 493500, 494910, 505440, 506250, 507600, 510300, 511875, 513240, 525000, 526500, 527904, 528750, 530712, 532980, 534625, 540000, 546000, 548208, 549900, 552825, 564000, 567000, 568750, 571050, 577395, 583200, 585000, 587500, 589680, 590625, 592200, 593892, 607500, 609120, 611000, 614250, 615888, 616875, 630000, 631800, 634500, 637875, 639576, 641550, 650000, 655200, 658000, 658125, 659880, 663390, 666225, 675000, 680400, 682500, 684320, 685260, 687375, 692874, 700000, 702000, 705000, 707616, 708750, 710640, 729000, 731250, 733200, 737100, 740250, 742365, 756000, 758160, 759375, 761400, 763750, 769860, 780000, 787500, 789600, 789750, 791856, 793125, 799470, 810000, 816480, 819000, 822500, 824850, 842400, 846000, 850500, 852768, 853125, 855400, 856575, 877500, 879840, 881250, 884520, 888300, 890838, 900000, 910000, 911250, 913680, 916500, 921375, 923832, 940000, 945000, 947700, 951750, 959364, 962325, 972000, 975000, 982800, 987000, 989820, 1012500, 1015200, 1020600, 1023750, 1026480, 1028125, 1039311, 1050000, 1053000, 1057500, 1061424, 1063125, 1065960, 1069250, 1092000, 1096416, 1096875, 1099800, 1105650, 1110375, 1134000, 1137500, 1142100, 1145625, 1154790, 1170000, 1175000, 1179360, 1181250, 1184400, 1184625, 1187784, 1199205, 1215000, 1222000, 1228500, 1231776, 1233750, 1237275, 1260000, 1263600, 1269000, 1275750, 1279152, 1283100, 1300000, 1316000, 1316250, 1319760, 1321875, 1326780, 1332450, 1350000, 1360800, 1365000, 1370520, 1374750, 1385748, 1404000, 1410000, 1417500, 1421280, 1427625, 1458000, 1462500, 1466400, 1474200, 1480500, 1484730, 1516320, 1518750, 1522800, 1527500, 1535625, 1539720, 1575000, 1579500, 1583712, 1586250, 1598940, 1603875, 1620000, 1638000, 1645000, 1649700, 1658475, 1692000, 1701000, 1706250, 1710800, 1713150, 1732185, 1755000, 1762500, 1769040, 1771875, 1776600, 1781676, 1820000, 1822500, 1827360, 1833000, 1842750, 1847664, 1850625, 1890000, 1895400, 1903500, 1909375, 1918728, 1924650, 1950000, 1965600, 1974000, 1974375, 1979640, 1998675, 2025000, 2041200, 2047500, 2052960, 2056250, 2062125, 2078622, 2100000, 2106000, 2115000, 2122848, 2126250, 2131920, 2138500, 2193750, 2199600, 2211300, 2220750, 2227095, 2268000, 2275000, 2278125, 2284200, 2291250, 2309580, 2340000, 2350000, 2362500, 2368800, 2369250, 2375568, 2379375, 2398410, 2430000, 2444000, 2457000, 2467500, 2474550, 2527200, 2538000, 2551500, 2558304, 2559375, 2566200, 2632500, 2639520, 2643750, 2653560, 2664900, 2673125, 2700000, 2730000, 2741040, 2749500, 2764125, 2771496, 2820000, 2835000, 2855250, 2886975, 2916000, 2925000, 2948400, 2961000, 2969460, 3037500, 3045600, 3055000, 3071250, 3079440, 3084375, 3117933, 3150000, 3159000, 3172500, 3189375, 3197880, 3207750, 3276000, 3290000, 3290625, 3299400, 3316950, 3331125, 3402000, 3412500, 3421600, 3426300, 3436875, 3464370, 3510000, 3525000, 3538080, 3543750, 3553200, 3563352, 3645000, 3666000, 3685500, 3695328, 3701250, 3711825, 3780000, 3790800, 3807000, 3818750, 3837456, 3849300, 3900000, 3948000, 3948750, 3959280, 3965625, 3997350, 4050000, 4082400, 4095000, 4112500, 4124250, 4157244, 4212000, 4230000, 4252500, 4263840, 4277000, 4282875, 4387500, 4399200, 4422600, 4441500, 4454190, 4550000, 4556250, 4568400, 4582500, 4606875, 4619160, 4700000, 4725000, 4738500, 4751136, 4758750, 4796820, 4811625, 4860000, 4914000, 4935000, 4949100, 5076000, 5103000, 5118750, 5132400, 5196555, 5265000, 5287500, 5307120, 5315625, 5329800, 5346250, 5460000, 5482080, 5499000, 5528250, 5542992, 5551875, 5670000, 5710500, 5728125, 5773950, 5850000, 5896800, 5922000, 5923125, 5938920, 5996025, 6075000, 6110000, 6142500, 6158880, 6168750, 6186375, 6235866, 6300000, 6318000, 6345000, 6378750, 6395760, 6415500, 6580000, 6581250, 6598800, 6633900, 6662250, 6804000, 6825000, 6852600, 6873750, 6928740, 7020000, 7050000, 7087500, 7106400, 7126704, 7138125, 7290000, 7332000, 7371000, 7402500, 7423650, 7581600, 7614000, 7637500, 7674912, 7678125, 7698600, 7897500, 7918560, 7931250, 7994700, 8019375, 8100000, 8190000, 8225000, 8248500, 8292375, 8314488, 8460000, 8505000, 8554000, 8565750, 8660925, 8775000, 8845200, 8883000, 8908380, 9100000, 9112500, 9136800, 9165000, 9213750, 9238320, 9253125, 9450000, 9477000, 9517500, 9593640, 9623250, 9828000, 9870000, 9871875, 9898200, 9993375, 10206000, 10237500, 10264800, 10310625, 10393110, 10530000, 10575000, 10614240, 10631250, 10659600, 10692500, 10998000, 11056500, 11085984, 11103750, 11135475, 11340000, 11421000, 11456250, 11547900, 11700000, 11844000, 11846250, 11877840, 11896875, 11992050, 12150000, 12220000, 12285000, 12337500, 12372750, 12471732, 12636000, 12690000, 12757500, 12791520, 12831000, 13162500, 13197600, 13267800, 13324500, 13365625, 13650000, 13705200, 13747500, 13820625, 13857480, 14100000, 14175000, 14253408, 14276250, 14434875, 14580000, 14742000, 14805000, 14847300, 15228000, 15275000, 15356250, 15397200, 15589665, 15795000, 15862500, 15946875, 15989400, 16038750, 16380000, 16450000, 16497000, 16584750, 16628976, 16655625, 17010000, 17108000, 17131500, 17184375, 17321850, 17550000, 17690400, 17766000, 17816760, 18225000, 18330000, 18427500, 18476640, 18506250, 18559125, 18900000, 18954000, 19035000, 19187280, 19246500, 19740000, 19743750, 19796400, 19986750, 20412000, 20475000, 20621250, 20786220, 21060000, 21150000, 21262500, 21319200, 21385000, 21414375, 21996000, 22113000, 22207500, 22270950, 22842000, 22912500, 23034375, 23095800, 23692500, 23755680, 23793750, 23984100, 24058125, 24300000, 24570000, 24675000, 24745500, 24943464, 25380000, 25515000, 25662000, 25982775, 26325000, 26535600, 26649000, 26731250, 27300000, 27410400, 27495000, 27641250, 27714960, 27759375, 28350000, 28552500, 28869750, 29484000, 29610000, 29615625, 29694600, 29980125, 30550000, 30712500, 30794400, 30931875, 31179330, 31590000, 31725000, 31893750, 31978800, 32077500, 32900000, 32994000, 33169500, 33257952, 33311250, 34020000, 34263000, 34368750, 34643700, 35100000, 35532000, 35633520, 35690625, 36450000, 36660000, 36855000, 37012500, 37118250, 37908000, 38070000, 38374560, 38493000, 39487500, 39592800, 39973500, 40096875, 40950000, 41242500, 41461875, 41572440, 42300000, 42525000, 42770000, 42828750, 43304625, 44226000, 44415000, 44541900, 45684000, 45825000, 46068750, 46191600, 47385000, 47587500, 47968200, 48116250, 49140000, 49350000, 49491000, 49886928, 49966875, 51030000, 51324000, 51553125, 51965550, 52650000, 53071200, 53298000, 53462500, 54990000, 55282500, 55429920, 55518750, 55677375, 56700000, 57105000, 57739500, 59220000, 59231250, 59389200, 59960250, 61100000, 61425000, 61863750, 62358660, 63180000, 63450000, 63787500, 63957600, 64155000, 65988000, 66339000, 66622500, 68526000, 68737500, 69103125, 69287400, 71267040, 71381250, 72174375, 72900000, 73710000, 74025000, 74236500, 76140000, 76986000, 77948325, 78975000, 79947000, 80193750, 81900000, 82485000, 82923750, 83144880, 83278125, 85050000, 85540000, 85657500, 86609250, 88452000, 88830000, 89083800, 91650000, 92137500, 92383200, 92795625, 94770000, 95175000, 95936400, 96232500, 98700000, 98982000, 99773856, 99933750, 102060000, 103106250, 103931100, 105300000, 106596000, 106925000, 107071875, 109980000, 110565000, 111037500, 111354750, 114210000, 115479000, 118462500, 118778400, 119920500, 120290625, 122850000, 123727500, 124717320, 126900000, 127575000, 128310000, 129913875, 132678000, 133245000, 137052000, 137475000, 138206250, 138574800, 142762500, 144348750, 147420000, 148050000, 148473000, 149900625, 153972000, 154659375, 155896650, 157950000, 159894000, 160387500, 164970000, 165847500, 166289760, 166556250, 170100000, 171315000, 173218500, 177660000, 178167600, 183300000, 184275000, 185591250, 189540000, 190350000, 191872800, 192465000, 197964000, 199867500, 206212500, 207309375, 207862200, 213850000, 214143750, 216523125, 221130000, 222075000, 222709500, 228420000, 230958000, 236925000, 239841000, 240581250, 245700000, 247455000, 249434640, 249834375, 255150000, 256620000, 259827750, 265356000, 266490000, 274950000, 276412500, 277149600, 278386875, 285525000, 288697500, 296100000, 296946000, 299801250, 309318750, 311793300, 315900000, 319788000, 320775000, 329940000, 331695000, 333112500, 342630000, 346437000, 356335200, 360871875, 368550000, 371182500, 380700000, 384930000, 389741625, 399735000, 412425000, 414618750, 415724400, 427700000, 428287500, 433046250, 442260000, 444150000, 445419000, 461916000, 463978125, 473850000, 479682000, 481162500, 494910000, 498869280, 499668750, 510300000, 519655500, 532980000, 549900000, 552825000, 556773750, 571050000, 577395000, 593892000, 599602500, 618637500, 623586600, 641550000, 649569375, 663390000, 666225000, 685260000, 692874000, 721743750, 737100000, 742365000, 749503125, 769860000, 779483250, 799470000, 824850000, 829237500, 831448800, 856575000, 866092500, 888300000, 890838000, 927956250, 947700000, 959364000, 962325000, 989820000, 999337500, 1039311000, 1082615625, 1105650000, 1113547500, 1142100000, 1154790000, 1199205000, 1237275000, 1247173200, 1283100000, 1299138750, 1326780000, 1332450000, 1385748000, 1391934375, 1443487500, 1484730000, 1499006250, 1558966500, 1598940000, 1649700000, 1658475000, 1713150000, 1732185000, 1781676000, 1855912500, 1924650000, 1948708125, 1998675000, 2078622000, 2165231250, 2211300000, 2227095000, 2309580000, 2398410000, 2474550000, 2494346400, 2598277500, 2664900000, 2783868750, 2886975000, 2969460000, 2998012500, 3117933000, 3247846875, 3316950000, 3426300000, 3464370000, 3711825000, 3849300000, 3897416250, 3997350000, 4157244000, 4330462500, 4454190000, 4796820000, 4949100000, 5196555000, 5567737500, 5773950000, 5996025000, 6235866000, 6495693750, 6633900000, 6928740000, 7423650000, 7794832500, 7994700000, 8660925000, 8908380000, 9743540625, 10393110000, 11135475000, 11547900000, 11992050000, 12471732000, 12991387500, 14847300000, 15589665000, 17321850000, 19487081250, 20786220000, 22270950000, 23984100000, 25982775000, 31179330000, 34643700000, 38974162500, 44541900000, 51965550000, 62358660000, 77948325000, 103931100000, 155896650000, 311793300000]

約数ペア:

[(1, 311793300000), (2, 155896650000), (3, 103931100000), (4, 77948325000), (5, 62358660000), (6, 51965550000), (7, 44541900000), (8, 38974162500), (9, 34643700000), (10, 31179330000), (12, 25982775000), (13, 23984100000), (14, 22270950000), (15, 20786220000), (16, 19487081250), (18, 17321850000), (20, 15589665000), (21, 14847300000), (24, 12991387500), (25, 12471732000), (26, 11992050000), (27, 11547900000), (28, 11135475000), (30, 10393110000), (32, 9743540625), (35, 8908380000), (36, 8660925000), (39, 7994700000), (40, 7794832500), (42, 7423650000), (45, 6928740000), (47, 6633900000), (48, 6495693750), (50, 6235866000), (52, 5996025000), (54, 5773950000), (56, 5567737500), (60, 5196555000), (63, 4949100000), (65, 4796820000), (70, 4454190000), (72, 4330462500), (75, 4157244000), (78, 3997350000), (80, 3897416250), (81, 3849300000), (84, 3711825000), (90, 3464370000), (91, 3426300000), (94, 3316950000), (96, 3247846875), (100, 3117933000), (104, 2998012500), (105, 2969460000), (108, 2886975000), (112, 2783868750), (117, 2664900000), (120, 2598277500), (125, 2494346400), (126, 2474550000), (130, 2398410000), (135, 2309580000), (140, 2227095000), (141, 2211300000), (144, 2165231250), (150, 2078622000), (156, 1998675000), (160, 1948708125), (162, 1924650000), (168, 1855912500), (175, 1781676000), (180, 1732185000), (182, 1713150000), (188, 1658475000), (189, 1649700000), (195, 1598940000), (200, 1558966500), (208, 1499006250), (210, 1484730000), (216, 1443487500), (224, 1391934375), (225, 1385748000), (234, 1332450000), (235, 1326780000), (240, 1299138750), (243, 1283100000), (250, 1247173200), (252, 1237275000), (260, 1199205000), (270, 1154790000), (273, 1142100000), (280, 1113547500), (282, 1105650000), (288, 1082615625), (300, 1039311000), (312, 999337500), (315, 989820000), (324, 962325000), (325, 959364000), (329, 947700000), (336, 927956250), (350, 890838000), (351, 888300000), (360, 866092500), (364, 856575000), (375, 831448800), (376, 829237500), (378, 824850000), (390, 799470000), (400, 779483250), (405, 769860000), (416, 749503125), (420, 742365000), (423, 737100000), (432, 721743750), (450, 692874000), (455, 685260000), (468, 666225000), (470, 663390000), (480, 649569375), (486, 641550000), (500, 623586600), (504, 618637500), (520, 599602500), (525, 593892000), (540, 577395000), (546, 571050000), (560, 556773750), (564, 552825000), (567, 549900000), (585, 532980000), (600, 519655500), (611, 510300000), (624, 499668750), (625, 498869280), (630, 494910000), (648, 481162500), (650, 479682000), (658, 473850000), (672, 463978125), (675, 461916000), (700, 445419000), (702, 444150000), (705, 442260000), (720, 433046250), (728, 428287500), (729, 427700000), (750, 415724400), (752, 414618750), (756, 412425000), (780, 399735000), (800, 389741625), (810, 384930000), (819, 380700000), (840, 371182500), (846, 368550000), (864, 360871875), (875, 356335200), (900, 346437000), (910, 342630000), (936, 333112500), (940, 331695000), (945, 329940000), (972, 320775000), (975, 319788000), (987, 315900000), (1000, 311793300), (1008, 309318750), (1040, 299801250), (1050, 296946000), (1053, 296100000), (1080, 288697500), (1092, 285525000), (1120, 278386875), (1125, 277149600), (1128, 276412500), (1134, 274950000), (1170, 266490000), (1175, 265356000), (1200, 259827750), (1215, 256620000), (1222, 255150000), (1248, 249834375), (1250, 249434640), (1260, 247455000), (1269, 245700000), (1296, 240581250), (1300, 239841000), (1316, 236925000), (1350, 230958000), (1365, 228420000), (1400, 222709500), (1404, 222075000), (1410, 221130000), (1440, 216523125), (1456, 214143750), (1458, 213850000), (1500, 207862200), (1504, 207309375), (1512, 206212500), (1560, 199867500), (1575, 197964000), (1620, 192465000), (1625, 191872800), (1638, 190350000), (1645, 189540000), (1680, 185591250), (1692, 184275000), (1701, 183300000), (1750, 178167600), (1755, 177660000), (1800, 173218500), (1820, 171315000), (1833, 170100000), (1872, 166556250), (1875, 166289760), (1880, 165847500), (1890, 164970000), (1944, 160387500), (1950, 159894000), (1974, 157950000), (2000, 155896650), (2016, 154659375), (2025, 153972000), (2080, 149900625), (2100, 148473000), (2106, 148050000), (2115, 147420000), (2160, 144348750), (2184, 142762500), (2250, 138574800), (2256, 138206250), (2268, 137475000), (2275, 137052000), (2340, 133245000), (2350, 132678000), (2400, 129913875), (2430, 128310000), (2444, 127575000), (2457, 126900000), (2500, 124717320), (2520, 123727500), (2538, 122850000), (2592, 120290625), (2600, 119920500), (2625, 118778400), (2632, 118462500), (2700, 115479000), (2730, 114210000), (2800, 111354750), (2808, 111037500), (2820, 110565000), (2835, 109980000), (2912, 107071875), (2916, 106925000), (2925, 106596000), (2961, 105300000), (3000, 103931100), (3024, 103106250), (3055, 102060000), (3120, 99933750), (3125, 99773856), (3150, 98982000), (3159, 98700000), (3240, 96232500), (3250, 95936400), (3276, 95175000), (3290, 94770000), (3360, 92795625), (3375, 92383200), (3384, 92137500), (3402, 91650000), (3500, 89083800), (3510, 88830000), (3525, 88452000), (3600, 86609250), (3640, 85657500), (3645, 85540000), (3666, 85050000), (3744, 83278125), (3750, 83144880), (3760, 82923750), (3780, 82485000), (3807, 81900000), (3888, 80193750), (3900, 79947000), (3948, 78975000), (4000, 77948325), (4050, 76986000), (4095, 76140000), (4200, 74236500), (4212, 74025000), (4230, 73710000), (4277, 72900000), (4320, 72174375), (4368, 71381250), (4375, 71267040), (4500, 69287400), (4512, 69103125), (4536, 68737500), (4550, 68526000), (4680, 66622500), (4700, 66339000), (4725, 65988000), (4860, 64155000), (4875, 63957600), (4888, 63787500), (4914, 63450000), (4935, 63180000), (5000, 62358660), (5040, 61863750), (5076, 61425000), (5103, 61100000), (5200, 59960250), (5250, 59389200), (5264, 59231250), (5265, 59220000), (5400, 57739500), (5460, 57105000), (5499, 56700000), (5600, 55677375), (5616, 55518750), (5625, 55429920), (5640, 55282500), (5670, 54990000), (5832, 53462500), (5850, 53298000), (5875, 53071200), (5922, 52650000), (6000, 51965550), (6048, 51553125), (6075, 51324000), (6110, 51030000), (6240, 49966875), (6250, 49886928), (6300, 49491000), (6318, 49350000), (6345, 49140000), (6480, 48116250), (6500, 47968200), (6552, 47587500), (6580, 47385000), (6750, 46191600), (6768, 46068750), (6804, 45825000), (6825, 45684000), (7000, 44541900), (7020, 44415000), (7050, 44226000), (7200, 43304625), (7280, 42828750), (7290, 42770000), (7332, 42525000), (7371, 42300000), (7500, 41572440), (7520, 41461875), (7560, 41242500), (7614, 40950000), (7776, 40096875), (7800, 39973500), (7875, 39592800), (7896, 39487500), (8100, 38493000), (8125, 38374560), (8190, 38070000), (8225, 37908000), (8400, 37118250), (8424, 37012500), (8460, 36855000), (8505, 36660000), (8554, 36450000), (8736, 35690625), (8750, 35633520), (8775, 35532000), (8883, 35100000), (9000, 34643700), (9072, 34368750), (9100, 34263000), (9165, 34020000), (9360, 33311250), (9375, 33257952), (9400, 33169500), (9450, 32994000), (9477, 32900000), (9720, 32077500), (9750, 31978800), (9776, 31893750), (9828, 31725000), (9870, 31590000), (10000, 31179330), (10080, 30931875), (10125, 30794400), (10152, 30712500), (10206, 30550000), (10400, 29980125), (10500, 29694600), (10528, 29615625), (10530, 29610000), (10575, 29484000), (10800, 28869750), (10920, 28552500), (10998, 28350000), (11232, 27759375), (11250, 27714960), (11280, 27641250), (11340, 27495000), (11375, 27410400), (11421, 27300000), (11664, 26731250), (11700, 26649000), (11750, 26535600), (11844, 26325000), (12000, 25982775), (12150, 25662000), (12220, 25515000), (12285, 25380000), (12500, 24943464), (12600, 24745500), (12636, 24675000), (12690, 24570000), (12831, 24300000), (12960, 24058125), (13000, 23984100), (13104, 23793750), (13125, 23755680), (13160, 23692500), (13500, 23095800), (13536, 23034375), (13608, 22912500), (13650, 22842000), (14000, 22270950), (14040, 22207500), (14100, 22113000), (14175, 21996000), (14560, 21414375), (14580, 21385000), (14625, 21319200), (14664, 21262500), (14742, 21150000), (14805, 21060000), (15000, 20786220), (15120, 20621250), (15228, 20475000), (15275, 20412000), (15600, 19986750), (15750, 19796400), (15792, 19743750), (15795, 19740000), (16200, 19246500), (16250, 19187280), (16380, 19035000), (16450, 18954000), (16497, 18900000), (16800, 18559125), (16848, 18506250), (16875, 18476640), (16920, 18427500), (17010, 18330000), (17108, 18225000), (17500, 17816760), (17550, 17766000), (17625, 17690400), (17766, 17550000), (18000, 17321850), (18144, 17184375), (18200, 17131500), (18225, 17108000), (18330, 17010000), (18720, 16655625), (18750, 16628976), (18800, 16584750), (18900, 16497000), (18954, 16450000), (19035, 16380000), (19440, 16038750), (19500, 15989400), (19552, 15946875), (19656, 15862500), (19740, 15795000), (20000, 15589665), (20250, 15397200), (20304, 15356250), (20412, 15275000), (20475, 15228000), (21000, 14847300), (21060, 14805000), (21150, 14742000), (21385, 14580000), (21600, 14434875), (21840, 14276250), (21875, 14253408), (21996, 14175000), (22113, 14100000), (22500, 13857480), (22560, 13820625), (22680, 13747500), (22750, 13705200), (22842, 13650000), (23328, 13365625), (23400, 13324500), (23500, 13267800), (23625, 13197600), (23688, 13162500), (24300, 12831000), (24375, 12791520), (24440, 12757500), (24570, 12690000), (24675, 12636000), (25000, 12471732), (25200, 12372750), (25272, 12337500), (25380, 12285000), (25515, 12220000), (25662, 12150000), (26000, 11992050), (26208, 11896875), (26250, 11877840), (26320, 11846250), (26325, 11844000), (26649, 11700000), (27000, 11547900), (27216, 11456250), (27300, 11421000), (27495, 11340000), (28000, 11135475), (28080, 11103750), (28125, 11085984), (28200, 11056500), (28350, 10998000), (29160, 10692500), (29250, 10659600), (29328, 10631250), (29375, 10614240), (29484, 10575000), (29610, 10530000), (30000, 10393110), (30240, 10310625), (30375, 10264800), (30456, 10237500), (30550, 10206000), (31200, 9993375), (31500, 9898200), (31584, 9871875), (31590, 9870000), (31725, 9828000), (32400, 9623250), (32500, 9593640), (32760, 9517500), (32900, 9477000), (32994, 9450000), (33696, 9253125), (33750, 9238320), (33840, 9213750), (34020, 9165000), (34125, 9136800), (34216, 9112500), (34263, 9100000), (35000, 8908380), (35100, 8883000), (35250, 8845200), (35532, 8775000), (36000, 8660925), (36400, 8565750), (36450, 8554000), (36660, 8505000), (36855, 8460000), (37500, 8314488), (37600, 8292375), (37800, 8248500), (37908, 8225000), (38070, 8190000), (38493, 8100000), (38880, 8019375), (39000, 7994700), (39312, 7931250), (39375, 7918560), (39480, 7897500), (40500, 7698600), (40608, 7678125), (40625, 7674912), (40824, 7637500), (40950, 7614000), (41125, 7581600), (42000, 7423650), (42120, 7402500), (42300, 7371000), (42525, 7332000), (42770, 7290000), (43680, 7138125), (43750, 7126704), (43875, 7106400), (43992, 7087500), (44226, 7050000), (44415, 7020000), (45000, 6928740), (45360, 6873750), (45500, 6852600), (45684, 6825000), (45825, 6804000), (46800, 6662250), (47000, 6633900), (47250, 6598800), (47376, 6581250), (47385, 6580000), (48600, 6415500), (48750, 6395760), (48880, 6378750), (49140, 6345000), (49350, 6318000), (49491, 6300000), (50000, 6235866), (50400, 6186375), (50544, 6168750), (50625, 6158880), (50760, 6142500), (51030, 6110000), (51324, 6075000), (52000, 5996025), (52500, 5938920), (52640, 5923125), (52650, 5922000), (52875, 5896800), (53298, 5850000), (54000, 5773950), (54432, 5728125), (54600, 5710500), (54990, 5670000), (56160, 5551875), (56250, 5542992), (56400, 5528250), (56700, 5499000), (56875, 5482080), (57105, 5460000), (58320, 5346250), (58500, 5329800), (58656, 5315625), (58750, 5307120), (58968, 5287500), (59220, 5265000), (60000, 5196555), (60750, 5132400), (60912, 5118750), (61100, 5103000), (61425, 5076000), (63000, 4949100), (63180, 4935000), (63450, 4914000), (64155, 4860000), (64800, 4811625), (65000, 4796820), (65520, 4758750), (65625, 4751136), (65800, 4738500), (65988, 4725000), (66339, 4700000), (67500, 4619160), (67680, 4606875), (68040, 4582500), (68250, 4568400), (68432, 4556250), (68526, 4550000), (70000, 4454190), (70200, 4441500), (70500, 4422600), (70875, 4399200), (71064, 4387500), (72800, 4282875), (72900, 4277000), (73125, 4263840), (73320, 4252500), (73710, 4230000), (74025, 4212000), (75000, 4157244), (75600, 4124250), (75816, 4112500), (76140, 4095000), (76375, 4082400), (76986, 4050000), (78000, 3997350), (78624, 3965625), (78750, 3959280), (78960, 3948750), (78975, 3948000), (79947, 3900000), (81000, 3849300), (81250, 3837456), (81648, 3818750), (81900, 3807000), (82250, 3790800), (82485, 3780000), (84000, 3711825), (84240, 3701250), (84375, 3695328), (84600, 3685500), (85050, 3666000), (85540, 3645000), (87500, 3563352), (87750, 3553200), (87984, 3543750), (88125, 3538080), (88452, 3525000), (88830, 3510000), (90000, 3464370), (90720, 3436875), (91000, 3426300), (91125, 3421600), (91368, 3412500), (91650, 3402000), (93600, 3331125), (94000, 3316950), (94500, 3299400), (94752, 3290625), (94770, 3290000), (95175, 3276000), (97200, 3207750), (97500, 3197880), (97760, 3189375), (98280, 3172500), (98700, 3159000), (98982, 3150000), (100000, 3117933), (101088, 3084375), (101250, 3079440), (101520, 3071250), (102060, 3055000), (102375, 3045600), (102648, 3037500), (105000, 2969460), (105300, 2961000), (105750, 2948400), (106596, 2925000), (106925, 2916000), (108000, 2886975), (109200, 2855250), (109980, 2835000), (110565, 2820000), (112500, 2771496), (112800, 2764125), (113400, 2749500), (113750, 2741040), (114210, 2730000), (115479, 2700000), (116640, 2673125), (117000, 2664900), (117500, 2653560), (117936, 2643750), (118125, 2639520), (118440, 2632500), (121500, 2566200), (121824, 2559375), (121875, 2558304), (122200, 2551500), (122850, 2538000), (123375, 2527200), (126000, 2474550), (126360, 2467500), (126900, 2457000), (127575, 2444000), (128310, 2430000), (130000, 2398410), (131040, 2379375), (131250, 2375568), (131600, 2369250), (131625, 2368800), (131976, 2362500), (132678, 2350000), (133245, 2340000), (135000, 2309580), (136080, 2291250), (136500, 2284200), (136864, 2278125), (137052, 2275000), (137475, 2268000), (140000, 2227095), (140400, 2220750), (141000, 2211300), (141750, 2199600), (142128, 2193750), (145800, 2138500), (146250, 2131920), (146640, 2126250), (146875, 2122848), (147420, 2115000), (148050, 2106000), (148473, 2100000), (150000, 2078622), (151200, 2062125), (151632, 2056250), (151875, 2052960), (152280, 2047500), (152750, 2041200), (153972, 2025000), (156000, 1998675), (157500, 1979640), (157920, 1974375), (157950, 1974000), (158625, 1965600), (159894, 1950000), (162000, 1924650), (162500, 1918728), (163296, 1909375), (163800, 1903500), (164500, 1895400), (164970, 1890000), (168480, 1850625), (168750, 1847664), (169200, 1842750), (170100, 1833000), (170625, 1827360), (171080, 1822500), (171315, 1820000), (175000, 1781676), (175500, 1776600), (175968, 1771875), (176250, 1769040), (176904, 1762500), (177660, 1755000), (180000, 1732185), (182000, 1713150), (182250, 1710800), (182736, 1706250), (183300, 1701000), (184275, 1692000), (188000, 1658475), (189000, 1649700), (189540, 1645000), (190350, 1638000), (192465, 1620000), (194400, 1603875), (195000, 1598940), (196560, 1586250), (196875, 1583712), (197400, 1579500), (197964, 1575000), (202500, 1539720), (203040, 1535625), (204120, 1527500), (204750, 1522800), (205296, 1518750), (205625, 1516320), (210000, 1484730), (210600, 1480500), (211500, 1474200), (212625, 1466400), (213192, 1462500), (213850, 1458000), (218400, 1427625), (219375, 1421280), (219960, 1417500), (221130, 1410000), (222075, 1404000), (225000, 1385748), (226800, 1374750), (227500, 1370520), (228420, 1365000), (229125, 1360800), (230958, 1350000), (234000, 1332450), (235000, 1326780), (235872, 1321875), (236250, 1319760), (236880, 1316250), (236925, 1316000), (239841, 1300000), (243000, 1283100), (243750, 1279152), (244400, 1275750), (245700, 1269000), (246750, 1263600), (247455, 1260000), (252000, 1237275), (252720, 1233750), (253125, 1231776), (253800, 1228500), (255150, 1222000), (256620, 1215000), (260000, 1199205), (262500, 1187784), (263200, 1184625), (263250, 1184400), (263952, 1181250), (264375, 1179360), (265356, 1175000), (266490, 1170000), (270000, 1154790), (272160, 1145625), (273000, 1142100), (274104, 1137500), (274950, 1134000), (280800, 1110375), (282000, 1105650), (283500, 1099800), (284256, 1096875), (284375, 1096416), (285525, 1092000), (291600, 1069250), (292500, 1065960), (293280, 1063125), (293750, 1061424), (294840, 1057500), (296100, 1053000), (296946, 1050000), (300000, 1039311), (303264, 1028125), (303750, 1026480), (304560, 1023750), (305500, 1020600), (307125, 1015200), (307944, 1012500), (315000, 989820), (315900, 987000), (317250, 982800), (319788, 975000), (320775, 972000), (324000, 962325), (325000, 959364), (327600, 951750), (329000, 947700), (329940, 945000), (331695, 940000), (337500, 923832), (338400, 921375), (340200, 916500), (341250, 913680), (342160, 911250), (342630, 910000), (346437, 900000), (350000, 890838), (351000, 888300), (352500, 884520), (353808, 881250), (354375, 879840), (355320, 877500), (364000, 856575), (364500, 855400), (365472, 853125), (365625, 852768), (366600, 850500), (368550, 846000), (370125, 842400), (378000, 824850), (379080, 822500), (380700, 819000), (381875, 816480), (384930, 810000), (390000, 799470), (393120, 793125), (393750, 791856), (394800, 789750), (394875, 789600), (395928, 787500), (399735, 780000), (405000, 769860), (408240, 763750), (409500, 761400), (410592, 759375), (411250, 758160), (412425, 756000), (420000, 742365), (421200, 740250), (423000, 737100), (425250, 733200), (426384, 731250), (427700, 729000), (438750, 710640), (439920, 708750), (440625, 707616), (442260, 705000), (444150, 702000), (445419, 700000), (450000, 692874), (453600, 687375), (455000, 685260), (455625, 684320), (456840, 682500), (458250, 680400), (461916, 675000), (468000, 666225), (470000, 663390), (472500, 659880), (473760, 658125), (473850, 658000), (475875, 655200), (479682, 650000), (486000, 641550), (487500, 639576), (488800, 637875), (491400, 634500), (493500, 631800), (494910, 630000), (505440, 616875), (506250, 615888), (507600, 614250), (510300, 611000), (511875, 609120), (513240, 607500), (525000, 593892), (526500, 592200), (527904, 590625), (528750, 589680), (530712, 587500), (532980, 585000), (534625, 583200), (540000, 577395), (546000, 571050), (548208, 568750), (549900, 567000), (552825, 564000)]