39213720000

素因数分解:

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

素因数の和:90

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 100, 104, 105, 108, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 144, 147, 150, 152, 156, 160, 162, 168, 171, 175, 180, 182, 189, 190, 192, 195, 196, 200, 208, 210, 216, 224, 225, 228, 234, 240, 245, 247, 250, 252, 260, 266, 270, 273, 280, 285, 288, 294, 300, 304, 312, 315, 320, 324, 325, 336, 342, 350, 351, 360, 364, 375, 378, 380, 390, 392, 399, 400, 405, 416, 420, 432, 441, 448, 450, 455, 456, 468, 475, 480, 490, 494, 500, 504, 513, 520, 525, 532, 540, 546, 560, 567, 570, 576, 585, 588, 600, 608, 624, 625, 630, 637, 648, 650, 665, 672, 675, 684, 700, 702, 720, 728, 735, 741, 750, 756, 760, 780, 784, 798, 800, 810, 819, 832, 840, 855, 864, 875, 882, 900, 910, 912, 931, 936, 945, 950, 960, 975, 980, 988, 1000, 1008, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1120, 1125, 1134, 1140, 1170, 1176, 1197, 1200, 1216, 1225, 1235, 1248, 1250, 1260, 1274, 1296, 1300, 1323, 1330, 1344, 1350, 1365, 1368, 1400, 1404, 1425, 1440, 1456, 1470, 1482, 1500, 1512, 1520, 1539, 1560, 1568, 1575, 1596, 1600, 1620, 1625, 1638, 1680, 1710, 1728, 1729, 1750, 1755, 1764, 1800, 1820, 1824, 1862, 1872, 1875, 1890, 1900, 1911, 1950, 1960, 1976, 1995, 2000, 2016, 2025, 2052, 2080, 2100, 2106, 2128, 2160, 2184, 2205, 2223, 2240, 2250, 2268, 2275, 2280, 2340, 2352, 2375, 2394, 2400, 2450, 2457, 2470, 2496, 2500, 2520, 2548, 2565, 2592, 2600, 2625, 2646, 2660, 2700, 2730, 2736, 2793, 2800, 2808, 2835, 2850, 2880, 2912, 2925, 2940, 2964, 3000, 3024, 3040, 3078, 3120, 3136, 3150, 3185, 3192, 3240, 3250, 3276, 3325, 3360, 3375, 3420, 3458, 3500, 3510, 3528, 3591, 3600, 3640, 3648, 3675, 3705, 3724, 3744, 3750, 3780, 3800, 3822, 3900, 3920, 3952, 3969, 3990, 4000, 4032, 4050, 4095, 4104, 4160, 4200, 4212, 4256, 4275, 4320, 4368, 4375, 4410, 4446, 4500, 4536, 4550, 4560, 4655, 4680, 4704, 4725, 4750, 4788, 4800, 4875, 4900, 4914, 4940, 5000, 5040, 5096, 5130, 5184, 5187, 5200, 5250, 5265, 5292, 5320, 5400, 5460, 5472, 5586, 5600, 5616, 5625, 5670, 5700, 5733, 5824, 5850, 5880, 5928, 5985, 6000, 6048, 6080, 6125, 6156, 6175, 6240, 6300, 6370, 6384, 6480, 6500, 6552, 6615, 6650, 6669, 6720, 6750, 6825, 6840, 6916, 7000, 7020, 7056, 7125, 7182, 7200, 7280, 7350, 7371, 7410, 7448, 7488, 7500, 7560, 7600, 7644, 7695, 7800, 7840, 7875, 7904, 7938, 7980, 8000, 8100, 8125, 8190, 8208, 8379, 8400, 8424, 8512, 8550, 8640, 8645, 8736, 8750, 8775, 8820, 8892, 9000, 9072, 9100, 9120, 9310, 9360, 9408, 9450, 9500, 9555, 9576, 9750, 9800, 9828, 9880, 9975, 10000, 10080, 10125, 10192, 10260, 10374, 10400, 10500, 10530, 10584, 10640, 10773, 10800, 10920, 10944, 11025, 11115, 11172, 11200, 11232, 11250, 11340, 11375, 11400, 11466, 11700, 11760, 11856, 11875, 11970, 12000, 12096, 12103, 12250, 12285, 12312, 12350, 12480, 12600, 12740, 12768, 12825, 12960, 13000, 13104, 13125, 13230, 13300, 13338, 13500, 13650, 13680, 13832, 13965, 14000, 14040, 14112, 14175, 14250, 14364, 14400, 14560, 14625, 14700, 14742, 14820, 14896, 15000, 15120, 15200, 15288, 15390, 15561, 15600, 15680, 15750, 15808, 15876, 15925, 15960, 16200, 16250, 16380, 16416, 16625, 16758, 16800, 16848, 16875, 17100, 17199, 17290, 17472, 17500, 17550, 17640, 17784, 17955, 18000, 18144, 18200, 18240, 18375, 18525, 18620, 18720, 18900, 19000, 19110, 19152, 19500, 19600, 19656, 19760, 19845, 19950, 20000, 20007, 20160, 20250, 20384, 20475, 20520, 20748, 20800, 21000, 21060, 21168, 21280, 21375, 21546, 21600, 21840, 22050, 22230, 22344, 22464, 22500, 22680, 22750, 22800, 22932, 23275, 23400, 23520, 23625, 23712, 23750, 23940, 24000, 24206, 24375, 24500, 24570, 24624, 24700, 25137, 25200, 25480, 25536, 25650, 25920, 25935, 26000, 26208, 26250, 26325, 26460, 26600, 26676, 27000, 27300, 27360, 27664, 27930, 28000, 28080, 28224, 28350, 28500, 28665, 28728, 29120, 29250, 29400, 29484, 29640, 29792, 29925, 30000, 30240, 30400, 30576, 30625, 30780, 30875, 31122, 31200, 31500, 31752, 31850, 31920, 32400, 32500, 32760, 32832, 33075, 33250, 33345, 33516, 33600, 33696, 33750, 34125, 34200, 34398, 34580, 35000, 35100, 35280, 35568, 35625, 35910, 36000, 36288, 36309, 36400, 36750, 36855, 37050, 37240, 37440, 37800, 38000, 38220, 38304, 38475, 39000, 39200, 39312, 39375, 39520, 39690, 39900, 40000, 40014, 40500, 40768, 40950, 41040, 41496, 41895, 42000, 42120, 42336, 42560, 42750, 43092, 43200, 43225, 43680, 43875, 44100, 44460, 44688, 45000, 45360, 45500, 45600, 45864, 46550, 46683, 46800, 47040, 47250, 47424, 47500, 47775, 47880, 48412, 48750, 49000, 49140, 49248, 49400, 49875, 50274, 50400, 50625, 50960, 51300, 51597, 51870, 52000, 52416, 52500, 52650, 52920, 53200, 53352, 53865, 54000, 54600, 54720, 55125, 55328, 55575, 55860, 56000, 56160, 56700, 56875, 57000, 57330, 57456, 58500, 58800, 58968, 59280, 59584, 59850, 60000, 60480, 60515, 61152, 61250, 61425, 61560, 61750, 62244, 62400, 63000, 63504, 63700, 63840, 64125, 64800, 65000, 65520, 66150, 66500, 66690, 67032, 67392, 67500, 68250, 68400, 68796, 69160, 69825, 70000, 70200, 70560, 70875, 71136, 71250, 71820, 72000, 72618, 72800, 73125, 73500, 73710, 74100, 74480, 75411, 75600, 76000, 76440, 76608, 76950, 77805, 78000, 78400, 78624, 78750, 79040, 79380, 79625, 79800, 80028, 81000, 81900, 82080, 82992, 83125, 83790, 84000, 84240, 84672, 85500, 85995, 86184, 86450, 87360, 87750, 88200, 88920, 89376, 89775, 90000, 90720, 91000, 91200, 91728, 91875, 92625, 93100, 93366, 93600, 94500, 95000, 95550, 95760, 96824, 97500, 98000, 98280, 98496, 98800, 99225, 99750, 100035, 100548, 100800, 101250, 101920, 102375, 102600, 103194, 103740, 104000, 105000, 105300, 105840, 106400, 106704, 106875, 107730, 108000, 108927, 109200, 110250, 110656, 111150, 111720, 112320, 113400, 113750, 114000, 114660, 114912, 116375, 117000, 117600, 117936, 118125, 118560, 119700, 120000, 121030, 122304, 122500, 122850, 123120, 123500, 124488, 125685, 126000, 127008, 127400, 127680, 128250, 129600, 129675, 130000, 131040, 131625, 132300, 133000, 133380, 134064, 135000, 136500, 136800, 137592, 138320, 139650, 140000, 140049, 140400, 141120, 141750, 142272, 142500, 143325, 143640, 145236, 145600, 146250, 147000, 147420, 148200, 148960, 149625, 150822, 151200, 152000, 152880, 153900, 154375, 155610, 156000, 157248, 157500, 158760, 159250, 159600, 160056, 162000, 163800, 164160, 165375, 165984, 166250, 166725, 167580, 168000, 168480, 170625, 171000, 171990, 172368, 172900, 175500, 176400, 177840, 178752, 179550, 180000, 181440, 181545, 182000, 183456, 183750, 184275, 185250, 186200, 186732, 187200, 189000, 190000, 191100, 191520, 192375, 193648, 195000, 196000, 196560, 197600, 198450, 199500, 200070, 201096, 202500, 203840, 204750, 205200, 206388, 207480, 209475, 210000, 210600, 211680, 212800, 213408, 213750, 215460, 216000, 216125, 217854, 218400, 219375, 220500, 222300, 223440, 226800, 227500, 228000, 229320, 229824, 232750, 233415, 234000, 235200, 235872, 236250, 237120, 238875, 239400, 242060, 245000, 245700, 246240, 247000, 248976, 249375, 251370, 252000, 254016, 254800, 256500, 257985, 259350, 260000, 262080, 263250, 264600, 266000, 266760, 268128, 269325, 270000, 273000, 273600, 275184, 275625, 276640, 277875, 279300, 280000, 280098, 280800, 283500, 285000, 286650, 287280, 290472, 292500, 294000, 294840, 296400, 297920, 299250, 301644, 302400, 302575, 305760, 307125, 307800, 308750, 311220, 312000, 315000, 317520, 318500, 319200, 320112, 320625, 324000, 326781, 327600, 330750, 331968, 332500, 333450, 335160, 336960, 341250, 342000, 343980, 344736, 345800, 349125, 351000, 352800, 354375, 355680, 359100, 360000, 363090, 364000, 366912, 367500, 368550, 370500, 372400, 373464, 377055, 378000, 380000, 382200, 383040, 384750, 387296, 389025, 390000, 392000, 393120, 395200, 396900, 398125, 399000, 400140, 402192, 405000, 409500, 410400, 412776, 414960, 418950, 420000, 421200, 423360, 426816, 427500, 429975, 430920, 432250, 435708, 436800, 438750, 441000, 444600, 446880, 448875, 453600, 455000, 456000, 458640, 463125, 465500, 466830, 468000, 471744, 472500, 477750, 478800, 484120, 490000, 491400, 492480, 494000, 496125, 497952, 498750, 500175, 502740, 504000, 509600, 511875, 513000, 515970, 518700, 520000, 526500, 529200, 532000, 533520, 536256, 538650, 540000, 544635, 546000, 550368, 551250, 553280, 555750, 558600, 560196, 561600, 567000, 570000, 573300, 574560, 580944, 581875, 585000, 588000, 589680, 592800, 598500, 603288, 605150, 611520, 614250, 615600, 617500, 622440, 628425, 630000, 635040, 637000, 638400, 640224, 641250, 648000, 648375, 653562, 655200, 658125, 661500, 665000, 666900, 670320, 682500, 684000, 687960, 689472, 691600, 698250, 700245, 702000, 705600, 708750, 711360, 716625, 718200, 726180, 728000, 735000, 737100, 741000, 744800, 746928, 748125, 754110, 756000, 760000, 764400, 769500, 774592, 778050, 780000, 786240, 793800, 796250, 798000, 800280, 804384, 810000, 819000, 820800, 825552, 826875, 829920, 833625, 837900, 840000, 842400, 855000, 859950, 861840, 864500, 871416, 877500, 882000, 889200, 893760, 897750, 907200, 907725, 910000, 917280, 921375, 926250, 931000, 933660, 936000, 945000, 955500, 957600, 961875, 968240, 980000, 980343, 982800, 988000, 992250, 995904, 997500, 1000350, 1005480, 1019200, 1023750, 1026000, 1031940, 1037400, 1047375, 1053000, 1058400, 1064000, 1067040, 1077300, 1080000, 1080625, 1089270, 1092000, 1100736, 1102500, 1111500, 1117200, 1120392, 1134000, 1140000, 1146600, 1149120, 1161888, 1163750, 1167075, 1170000, 1176000, 1179360, 1185600, 1194375, 1197000, 1206576, 1210300, 1228500, 1231200, 1235000, 1244880, 1256850, 1260000, 1270080, 1274000, 1280448, 1282500, 1289925, 1296750, 1307124, 1310400, 1316250, 1323000, 1330000, 1333800, 1340640, 1346625, 1365000, 1368000, 1375920, 1383200, 1389375, 1396500, 1400490, 1404000, 1417500, 1433250, 1436400, 1452360, 1470000, 1474200, 1482000, 1489600, 1493856, 1496250, 1508220, 1512000, 1512875, 1528800, 1535625, 1539000, 1556100, 1560000, 1587600, 1592500, 1596000, 1600560, 1608768, 1620000, 1633905, 1638000, 1651104, 1653750, 1659840, 1667250, 1675800, 1684800, 1710000, 1719900, 1723680, 1729000, 1742832, 1745625, 1755000, 1764000, 1778400, 1795500, 1815450, 1820000, 1834560, 1842750, 1852500, 1862000, 1867320, 1885275, 1890000, 1911000, 1915200, 1923750, 1936480, 1945125, 1960000, 1960686, 1965600, 1976000, 1984500, 1995000, 2000700, 2010960, 2047500, 2052000, 2063880, 2074800, 2094750, 2106000, 2116800, 2134080, 2149875, 2154600, 2161250, 2178540, 2184000, 2205000, 2223000, 2234400, 2240784, 2244375, 2268000, 2280000, 2293200, 2323776, 2327500, 2334150, 2340000, 2358720, 2388750, 2394000, 2413152, 2420600, 2457000, 2462400, 2470000, 2480625, 2489760, 2500875, 2513700, 2520000, 2548000, 2565000, 2579850, 2593500, 2614248, 2632500, 2646000, 2660000, 2667600, 2681280, 2693250, 2723175, 2730000, 2751840, 2766400, 2778750, 2793000, 2800980, 2808000, 2835000, 2866500, 2872800, 2904720, 2940000, 2948400, 2964000, 2987712, 2992500, 3016440, 3025750, 3057600, 3071250, 3078000, 3112200, 3142125, 3175200, 3185000, 3192000, 3201120, 3240000, 3241875, 3267810, 3276000, 3302208, 3307500, 3334500, 3351600, 3420000, 3439800, 3447360, 3458000, 3485664, 3491250, 3501225, 3510000, 3528000, 3556800, 3583125, 3591000, 3630900, 3640000, 3685500, 3705000, 3724000, 3734640, 3770550, 3780000, 3822000, 3847500, 3872960, 3890250, 3921372, 3931200, 3969000, 3990000, 4001400, 4021920, 4095000, 4104000, 4127760, 4149600, 4168125, 4189500, 4212000, 4299750, 4309200, 4322500, 4357080, 4410000, 4446000, 4468800, 4481568, 4488750, 4536000, 4538625, 4586400, 4606875, 4655000, 4668300, 4680000, 4777500, 4788000, 4826304, 4841200, 4901715, 4914000, 4940000, 4961250, 4979520, 5001750, 5027400, 5096000, 5130000, 5159700, 5187000, 5228496, 5236875, 5265000, 5292000, 5320000, 5335200, 5386500, 5446350, 5460000, 5503680, 5557500, 5586000, 5601960, 5670000, 5733000, 5745600, 5809440, 5835375, 5880000, 5896800, 5928000, 5985000, 6032880, 6051500, 6142500, 6156000, 6224400, 6284250, 6350400, 6370000, 6402240, 6449625, 6483750, 6535620, 6552000, 6615000, 6669000, 6703200, 6733125, 6840000, 6879600, 6916000, 6971328, 6982500, 7002450, 7020000, 7166250, 7182000, 7261800, 7371000, 7410000, 7448000, 7469280, 7541100, 7560000, 7564375, 7644000, 7695000, 7780500, 7842744, 7938000, 7980000, 8002800, 8043840, 8169525, 8190000, 8255520, 8299200, 8336250, 8379000, 8424000, 8599500, 8618400, 8645000, 8714160, 8820000, 8892000, 8963136, 8977500, 9077250, 9172800, 9213750, 9310000, 9336600, 9426375, 9555000, 9576000, 9682400, 9725625, 9803430, 9828000, 9880000, 9922500, 10003500, 10054800, 10260000, 10319400, 10374000, 10456992, 10473750, 10530000, 10584000, 10670400, 10749375, 10773000, 10892700, 10920000, 11115000, 11172000, 11203920, 11340000, 11466000, 11618880, 11670750, 11793600, 11970000, 12065760, 12103000, 12285000, 12312000, 12448800, 12504375, 12568500, 12740000, 12899250, 12967500, 13071240, 13230000, 13338000, 13406400, 13466250, 13615875, 13759200, 13832000, 13965000, 14004900, 14040000, 14332500, 14364000, 14523600, 14742000, 14820000, 14938560, 15082200, 15128750, 15288000, 15390000, 15561000, 15685488, 15710625, 15876000, 15960000, 16005600, 16339050, 16380000, 16511040, 16672500, 16758000, 17199000, 17236800, 17290000, 17428320, 17506125, 17640000, 17784000, 17955000, 18154500, 18427500, 18620000, 18673200, 18852750, 19110000, 19364800, 19451250, 19606860, 19656000, 19845000, 20007000, 20109600, 20520000, 20638800, 20748000, 20913984, 20947500, 21060000, 21498750, 21546000, 21785400, 22230000, 22344000, 22407840, 22680000, 22693125, 22932000, 23341500, 23940000, 24131520, 24206000, 24508575, 24570000, 24897600, 25008750, 25137000, 25480000, 25798500, 25935000, 26142480, 26460000, 26676000, 26932500, 27231750, 27518400, 27930000, 28009800, 28665000, 28728000, 29047200, 29176875, 29484000, 29640000, 30164400, 30257500, 30780000, 31122000, 31370976, 31421250, 31752000, 32011200, 32248125, 32678100, 32760000, 33345000, 33516000, 34398000, 34580000, 34856640, 35012250, 35910000, 36309000, 36855000, 37240000, 37346400, 37705500, 38220000, 38902500, 39213720, 39690000, 40014000, 40219200, 40847625, 41277600, 41496000, 41895000, 42120000, 42997500, 43092000, 43570800, 44460000, 44815680, 45386250, 45864000, 46683000, 47131875, 47880000, 48412000, 49017150, 49140000, 50017500, 50274000, 51597000, 51870000, 52284960, 52920000, 53352000, 53865000, 54463500, 55860000, 56019600, 57330000, 58094400, 58353750, 58968000, 60328800, 60515000, 61560000, 62244000, 62741952, 62842500, 64496250, 65356200, 66690000, 67032000, 68079375, 68796000, 69160000, 70024500, 71820000, 72618000, 73710000, 74692800, 75411000, 76440000, 77805000, 78427440, 79380000, 80028000, 81695250, 82555200, 83790000, 85995000, 86184000, 87141600, 87530625, 88920000, 90772500, 93366000, 94263750, 96824000, 98034300, 98280000, 100035000, 100548000, 103194000, 103740000, 104569920, 107730000, 108927000, 111720000, 112039200, 114660000, 116707500, 120657600, 121030000, 122542875, 124488000, 125685000, 128992500, 130712400, 133380000, 136158750, 137592000, 140049000, 143640000, 145236000, 147420000, 150822000, 155610000, 156854880, 158760000, 160056000, 163390500, 167580000, 171990000, 174283200, 175061250, 181545000, 186732000, 188527500, 196068600, 200070000, 201096000, 204238125, 206388000, 207480000, 215460000, 217854000, 224078400, 229320000, 233415000, 242060000, 245085750, 251370000, 257985000, 261424800, 266760000, 272317500, 280098000, 290472000, 294840000, 301644000, 311220000, 313709760, 326781000, 335160000, 343980000, 350122500, 363090000, 373464000, 377055000, 392137200, 400140000, 408476250, 412776000, 430920000, 435708000, 466830000, 484120000, 490171500, 502740000, 515970000, 522849600, 544635000, 560196000, 603288000, 612714375, 622440000, 653562000, 687960000, 700245000, 726180000, 754110000, 784274400, 800280000, 816952500, 871416000, 933660000, 980343000, 1005480000, 1031940000, 1089270000, 1120392000, 1225428750, 1307124000, 1400490000, 1452360000, 1508220000, 1568548800, 1633905000, 1867320000, 1960686000, 2063880000, 2178540000, 2450857500, 2614248000, 2800980000, 3016440000, 3267810000, 3921372000, 4357080000, 4901715000, 5601960000, 6535620000, 7842744000, 9803430000, 13071240000, 19606860000, 39213720000]

約数ペア:

[(1, 39213720000), (2, 19606860000), (3, 13071240000), (4, 9803430000), (5, 7842744000), (6, 6535620000), (7, 5601960000), (8, 4901715000), (9, 4357080000), (10, 3921372000), (12, 3267810000), (13, 3016440000), (14, 2800980000), (15, 2614248000), (16, 2450857500), (18, 2178540000), (19, 2063880000), (20, 1960686000), (21, 1867320000), (24, 1633905000), (25, 1568548800), (26, 1508220000), (27, 1452360000), (28, 1400490000), (30, 1307124000), (32, 1225428750), (35, 1120392000), (36, 1089270000), (38, 1031940000), (39, 1005480000), (40, 980343000), (42, 933660000), (45, 871416000), (48, 816952500), (49, 800280000), (50, 784274400), (52, 754110000), (54, 726180000), (56, 700245000), (57, 687960000), (60, 653562000), (63, 622440000), (64, 612714375), (65, 603288000), (70, 560196000), (72, 544635000), (75, 522849600), (76, 515970000), (78, 502740000), (80, 490171500), (81, 484120000), (84, 466830000), (90, 435708000), (91, 430920000), (95, 412776000), (96, 408476250), (98, 400140000), (100, 392137200), (104, 377055000), (105, 373464000), (108, 363090000), (112, 350122500), (114, 343980000), (117, 335160000), (120, 326781000), (125, 313709760), (126, 311220000), (130, 301644000), (133, 294840000), (135, 290472000), (140, 280098000), (144, 272317500), (147, 266760000), (150, 261424800), (152, 257985000), (156, 251370000), (160, 245085750), (162, 242060000), (168, 233415000), (171, 229320000), (175, 224078400), (180, 217854000), (182, 215460000), (189, 207480000), (190, 206388000), (192, 204238125), (195, 201096000), (196, 200070000), (200, 196068600), (208, 188527500), (210, 186732000), (216, 181545000), (224, 175061250), (225, 174283200), (228, 171990000), (234, 167580000), (240, 163390500), (245, 160056000), (247, 158760000), (250, 156854880), (252, 155610000), (260, 150822000), (266, 147420000), (270, 145236000), (273, 143640000), (280, 140049000), (285, 137592000), (288, 136158750), (294, 133380000), (300, 130712400), (304, 128992500), (312, 125685000), (315, 124488000), (320, 122542875), (324, 121030000), (325, 120657600), (336, 116707500), (342, 114660000), (350, 112039200), (351, 111720000), (360, 108927000), (364, 107730000), (375, 104569920), (378, 103740000), (380, 103194000), (390, 100548000), (392, 100035000), (399, 98280000), (400, 98034300), (405, 96824000), (416, 94263750), (420, 93366000), (432, 90772500), (441, 88920000), (448, 87530625), (450, 87141600), (455, 86184000), (456, 85995000), (468, 83790000), (475, 82555200), (480, 81695250), (490, 80028000), (494, 79380000), (500, 78427440), (504, 77805000), (513, 76440000), (520, 75411000), (525, 74692800), (532, 73710000), (540, 72618000), (546, 71820000), (560, 70024500), (567, 69160000), (570, 68796000), (576, 68079375), (585, 67032000), (588, 66690000), (600, 65356200), (608, 64496250), (624, 62842500), (625, 62741952), (630, 62244000), (637, 61560000), (648, 60515000), (650, 60328800), (665, 58968000), (672, 58353750), (675, 58094400), (684, 57330000), (700, 56019600), (702, 55860000), (720, 54463500), (728, 53865000), (735, 53352000), (741, 52920000), (750, 52284960), (756, 51870000), (760, 51597000), (780, 50274000), (784, 50017500), (798, 49140000), (800, 49017150), (810, 48412000), (819, 47880000), (832, 47131875), (840, 46683000), (855, 45864000), (864, 45386250), (875, 44815680), (882, 44460000), (900, 43570800), (910, 43092000), (912, 42997500), (931, 42120000), (936, 41895000), (945, 41496000), (950, 41277600), (960, 40847625), (975, 40219200), (980, 40014000), (988, 39690000), (1000, 39213720), (1008, 38902500), (1026, 38220000), (1040, 37705500), (1050, 37346400), (1053, 37240000), (1064, 36855000), (1080, 36309000), (1092, 35910000), (1120, 35012250), (1125, 34856640), (1134, 34580000), (1140, 34398000), (1170, 33516000), (1176, 33345000), (1197, 32760000), (1200, 32678100), (1216, 32248125), (1225, 32011200), (1235, 31752000), (1248, 31421250), (1250, 31370976), (1260, 31122000), (1274, 30780000), (1296, 30257500), (1300, 30164400), (1323, 29640000), (1330, 29484000), (1344, 29176875), (1350, 29047200), (1365, 28728000), (1368, 28665000), (1400, 28009800), (1404, 27930000), (1425, 27518400), (1440, 27231750), (1456, 26932500), (1470, 26676000), (1482, 26460000), (1500, 26142480), (1512, 25935000), (1520, 25798500), (1539, 25480000), (1560, 25137000), (1568, 25008750), (1575, 24897600), (1596, 24570000), (1600, 24508575), (1620, 24206000), (1625, 24131520), (1638, 23940000), (1680, 23341500), (1710, 22932000), (1728, 22693125), (1729, 22680000), (1750, 22407840), (1755, 22344000), (1764, 22230000), (1800, 21785400), (1820, 21546000), (1824, 21498750), (1862, 21060000), (1872, 20947500), (1875, 20913984), (1890, 20748000), (1900, 20638800), (1911, 20520000), (1950, 20109600), (1960, 20007000), (1976, 19845000), (1995, 19656000), (2000, 19606860), (2016, 19451250), (2025, 19364800), (2052, 19110000), (2080, 18852750), (2100, 18673200), (2106, 18620000), (2128, 18427500), (2160, 18154500), (2184, 17955000), (2205, 17784000), (2223, 17640000), (2240, 17506125), (2250, 17428320), (2268, 17290000), (2275, 17236800), (2280, 17199000), (2340, 16758000), (2352, 16672500), (2375, 16511040), (2394, 16380000), (2400, 16339050), (2450, 16005600), (2457, 15960000), (2470, 15876000), (2496, 15710625), (2500, 15685488), (2520, 15561000), (2548, 15390000), (2565, 15288000), (2592, 15128750), (2600, 15082200), (2625, 14938560), (2646, 14820000), (2660, 14742000), (2700, 14523600), (2730, 14364000), (2736, 14332500), (2793, 14040000), (2800, 14004900), (2808, 13965000), (2835, 13832000), (2850, 13759200), (2880, 13615875), (2912, 13466250), (2925, 13406400), (2940, 13338000), (2964, 13230000), (3000, 13071240), (3024, 12967500), (3040, 12899250), (3078, 12740000), (3120, 12568500), (3136, 12504375), (3150, 12448800), (3185, 12312000), (3192, 12285000), (3240, 12103000), (3250, 12065760), (3276, 11970000), (3325, 11793600), (3360, 11670750), (3375, 11618880), (3420, 11466000), (3458, 11340000), (3500, 11203920), (3510, 11172000), (3528, 11115000), (3591, 10920000), (3600, 10892700), (3640, 10773000), (3648, 10749375), (3675, 10670400), (3705, 10584000), (3724, 10530000), (3744, 10473750), (3750, 10456992), (3780, 10374000), (3800, 10319400), (3822, 10260000), (3900, 10054800), (3920, 10003500), (3952, 9922500), (3969, 9880000), (3990, 9828000), (4000, 9803430), (4032, 9725625), (4050, 9682400), (4095, 9576000), (4104, 9555000), (4160, 9426375), (4200, 9336600), (4212, 9310000), (4256, 9213750), (4275, 9172800), (4320, 9077250), (4368, 8977500), (4375, 8963136), (4410, 8892000), (4446, 8820000), (4500, 8714160), (4536, 8645000), (4550, 8618400), (4560, 8599500), (4655, 8424000), (4680, 8379000), (4704, 8336250), (4725, 8299200), (4750, 8255520), (4788, 8190000), (4800, 8169525), (4875, 8043840), (4900, 8002800), (4914, 7980000), (4940, 7938000), (5000, 7842744), (5040, 7780500), (5096, 7695000), (5130, 7644000), (5184, 7564375), (5187, 7560000), (5200, 7541100), (5250, 7469280), (5265, 7448000), (5292, 7410000), (5320, 7371000), (5400, 7261800), (5460, 7182000), (5472, 7166250), (5586, 7020000), (5600, 7002450), (5616, 6982500), (5625, 6971328), (5670, 6916000), (5700, 6879600), (5733, 6840000), (5824, 6733125), (5850, 6703200), (5880, 6669000), (5928, 6615000), (5985, 6552000), (6000, 6535620), (6048, 6483750), (6080, 6449625), (6125, 6402240), (6156, 6370000), (6175, 6350400), (6240, 6284250), (6300, 6224400), (6370, 6156000), (6384, 6142500), (6480, 6051500), (6500, 6032880), (6552, 5985000), (6615, 5928000), (6650, 5896800), (6669, 5880000), (6720, 5835375), (6750, 5809440), (6825, 5745600), (6840, 5733000), (6916, 5670000), (7000, 5601960), (7020, 5586000), (7056, 5557500), (7125, 5503680), (7182, 5460000), (7200, 5446350), (7280, 5386500), (7350, 5335200), (7371, 5320000), (7410, 5292000), (7448, 5265000), (7488, 5236875), (7500, 5228496), (7560, 5187000), (7600, 5159700), (7644, 5130000), (7695, 5096000), (7800, 5027400), (7840, 5001750), (7875, 4979520), (7904, 4961250), (7938, 4940000), (7980, 4914000), (8000, 4901715), (8100, 4841200), (8125, 4826304), (8190, 4788000), (8208, 4777500), (8379, 4680000), (8400, 4668300), (8424, 4655000), (8512, 4606875), (8550, 4586400), (8640, 4538625), (8645, 4536000), (8736, 4488750), (8750, 4481568), (8775, 4468800), (8820, 4446000), (8892, 4410000), (9000, 4357080), (9072, 4322500), (9100, 4309200), (9120, 4299750), (9310, 4212000), (9360, 4189500), (9408, 4168125), (9450, 4149600), (9500, 4127760), (9555, 4104000), (9576, 4095000), (9750, 4021920), (9800, 4001400), (9828, 3990000), (9880, 3969000), (9975, 3931200), (10000, 3921372), (10080, 3890250), (10125, 3872960), (10192, 3847500), (10260, 3822000), (10374, 3780000), (10400, 3770550), (10500, 3734640), (10530, 3724000), (10584, 3705000), (10640, 3685500), (10773, 3640000), (10800, 3630900), (10920, 3591000), (10944, 3583125), (11025, 3556800), (11115, 3528000), (11172, 3510000), (11200, 3501225), (11232, 3491250), (11250, 3485664), (11340, 3458000), (11375, 3447360), (11400, 3439800), (11466, 3420000), (11700, 3351600), (11760, 3334500), (11856, 3307500), (11875, 3302208), (11970, 3276000), (12000, 3267810), (12096, 3241875), (12103, 3240000), (12250, 3201120), (12285, 3192000), (12312, 3185000), (12350, 3175200), (12480, 3142125), (12600, 3112200), (12740, 3078000), (12768, 3071250), (12825, 3057600), (12960, 3025750), (13000, 3016440), (13104, 2992500), (13125, 2987712), (13230, 2964000), (13300, 2948400), (13338, 2940000), (13500, 2904720), (13650, 2872800), (13680, 2866500), (13832, 2835000), (13965, 2808000), (14000, 2800980), (14040, 2793000), (14112, 2778750), (14175, 2766400), (14250, 2751840), (14364, 2730000), (14400, 2723175), (14560, 2693250), (14625, 2681280), (14700, 2667600), (14742, 2660000), (14820, 2646000), (14896, 2632500), (15000, 2614248), (15120, 2593500), (15200, 2579850), (15288, 2565000), (15390, 2548000), (15561, 2520000), (15600, 2513700), (15680, 2500875), (15750, 2489760), (15808, 2480625), (15876, 2470000), (15925, 2462400), (15960, 2457000), (16200, 2420600), (16250, 2413152), (16380, 2394000), (16416, 2388750), (16625, 2358720), (16758, 2340000), (16800, 2334150), (16848, 2327500), (16875, 2323776), (17100, 2293200), (17199, 2280000), (17290, 2268000), (17472, 2244375), (17500, 2240784), (17550, 2234400), (17640, 2223000), (17784, 2205000), (17955, 2184000), (18000, 2178540), (18144, 2161250), (18200, 2154600), (18240, 2149875), (18375, 2134080), (18525, 2116800), (18620, 2106000), (18720, 2094750), (18900, 2074800), (19000, 2063880), (19110, 2052000), (19152, 2047500), (19500, 2010960), (19600, 2000700), (19656, 1995000), (19760, 1984500), (19845, 1976000), (19950, 1965600), (20000, 1960686), (20007, 1960000), (20160, 1945125), (20250, 1936480), (20384, 1923750), (20475, 1915200), (20520, 1911000), (20748, 1890000), (20800, 1885275), (21000, 1867320), (21060, 1862000), (21168, 1852500), (21280, 1842750), (21375, 1834560), (21546, 1820000), (21600, 1815450), (21840, 1795500), (22050, 1778400), (22230, 1764000), (22344, 1755000), (22464, 1745625), (22500, 1742832), (22680, 1729000), (22750, 1723680), (22800, 1719900), (22932, 1710000), (23275, 1684800), (23400, 1675800), (23520, 1667250), (23625, 1659840), (23712, 1653750), (23750, 1651104), (23940, 1638000), (24000, 1633905), (24206, 1620000), (24375, 1608768), (24500, 1600560), (24570, 1596000), (24624, 1592500), (24700, 1587600), (25137, 1560000), (25200, 1556100), (25480, 1539000), (25536, 1535625), (25650, 1528800), (25920, 1512875), (25935, 1512000), (26000, 1508220), (26208, 1496250), (26250, 1493856), (26325, 1489600), (26460, 1482000), (26600, 1474200), (26676, 1470000), (27000, 1452360), (27300, 1436400), (27360, 1433250), (27664, 1417500), (27930, 1404000), (28000, 1400490), (28080, 1396500), (28224, 1389375), (28350, 1383200), (28500, 1375920), (28665, 1368000), (28728, 1365000), (29120, 1346625), (29250, 1340640), (29400, 1333800), (29484, 1330000), (29640, 1323000), (29792, 1316250), (29925, 1310400), (30000, 1307124), (30240, 1296750), (30400, 1289925), (30576, 1282500), (30625, 1280448), (30780, 1274000), (30875, 1270080), (31122, 1260000), (31200, 1256850), (31500, 1244880), (31752, 1235000), (31850, 1231200), (31920, 1228500), (32400, 1210300), (32500, 1206576), (32760, 1197000), (32832, 1194375), (33075, 1185600), (33250, 1179360), (33345, 1176000), (33516, 1170000), (33600, 1167075), (33696, 1163750), (33750, 1161888), (34125, 1149120), (34200, 1146600), (34398, 1140000), (34580, 1134000), (35000, 1120392), (35100, 1117200), (35280, 1111500), (35568, 1102500), (35625, 1100736), (35910, 1092000), (36000, 1089270), (36288, 1080625), (36309, 1080000), (36400, 1077300), (36750, 1067040), (36855, 1064000), (37050, 1058400), (37240, 1053000), (37440, 1047375), (37800, 1037400), (38000, 1031940), (38220, 1026000), (38304, 1023750), (38475, 1019200), (39000, 1005480), (39200, 1000350), (39312, 997500), (39375, 995904), (39520, 992250), (39690, 988000), (39900, 982800), (40000, 980343), (40014, 980000), (40500, 968240), (40768, 961875), (40950, 957600), (41040, 955500), (41496, 945000), (41895, 936000), (42000, 933660), (42120, 931000), (42336, 926250), (42560, 921375), (42750, 917280), (43092, 910000), (43200, 907725), (43225, 907200), (43680, 897750), (43875, 893760), (44100, 889200), (44460, 882000), (44688, 877500), (45000, 871416), (45360, 864500), (45500, 861840), (45600, 859950), (45864, 855000), (46550, 842400), (46683, 840000), (46800, 837900), (47040, 833625), (47250, 829920), (47424, 826875), (47500, 825552), (47775, 820800), (47880, 819000), (48412, 810000), (48750, 804384), (49000, 800280), (49140, 798000), (49248, 796250), (49400, 793800), (49875, 786240), (50274, 780000), (50400, 778050), (50625, 774592), (50960, 769500), (51300, 764400), (51597, 760000), (51870, 756000), (52000, 754110), (52416, 748125), (52500, 746928), (52650, 744800), (52920, 741000), (53200, 737100), (53352, 735000), (53865, 728000), (54000, 726180), (54600, 718200), (54720, 716625), (55125, 711360), (55328, 708750), (55575, 705600), (55860, 702000), (56000, 700245), (56160, 698250), (56700, 691600), (56875, 689472), (57000, 687960), (57330, 684000), (57456, 682500), (58500, 670320), (58800, 666900), (58968, 665000), (59280, 661500), (59584, 658125), (59850, 655200), (60000, 653562), (60480, 648375), (60515, 648000), (61152, 641250), (61250, 640224), (61425, 638400), (61560, 637000), (61750, 635040), (62244, 630000), (62400, 628425), (63000, 622440), (63504, 617500), (63700, 615600), (63840, 614250), (64125, 611520), (64800, 605150), (65000, 603288), (65520, 598500), (66150, 592800), (66500, 589680), (66690, 588000), (67032, 585000), (67392, 581875), (67500, 580944), (68250, 574560), (68400, 573300), (68796, 570000), (69160, 567000), (69825, 561600), (70000, 560196), (70200, 558600), (70560, 555750), (70875, 553280), (71136, 551250), (71250, 550368), (71820, 546000), (72000, 544635), (72618, 540000), (72800, 538650), (73125, 536256), (73500, 533520), (73710, 532000), (74100, 529200), (74480, 526500), (75411, 520000), (75600, 518700), (76000, 515970), (76440, 513000), (76608, 511875), (76950, 509600), (77805, 504000), (78000, 502740), (78400, 500175), (78624, 498750), (78750, 497952), (79040, 496125), (79380, 494000), (79625, 492480), (79800, 491400), (80028, 490000), (81000, 484120), (81900, 478800), (82080, 477750), (82992, 472500), (83125, 471744), (83790, 468000), (84000, 466830), (84240, 465500), (84672, 463125), (85500, 458640), (85995, 456000), (86184, 455000), (86450, 453600), (87360, 448875), (87750, 446880), (88200, 444600), (88920, 441000), (89376, 438750), (89775, 436800), (90000, 435708), (90720, 432250), (91000, 430920), (91200, 429975), (91728, 427500), (91875, 426816), (92625, 423360), (93100, 421200), (93366, 420000), (93600, 418950), (94500, 414960), (95000, 412776), (95550, 410400), (95760, 409500), (96824, 405000), (97500, 402192), (98000, 400140), (98280, 399000), (98496, 398125), (98800, 396900), (99225, 395200), (99750, 393120), (100035, 392000), (100548, 390000), (100800, 389025), (101250, 387296), (101920, 384750), (102375, 383040), (102600, 382200), (103194, 380000), (103740, 378000), (104000, 377055), (105000, 373464), (105300, 372400), (105840, 370500), (106400, 368550), (106704, 367500), (106875, 366912), (107730, 364000), (108000, 363090), (108927, 360000), (109200, 359100), (110250, 355680), (110656, 354375), (111150, 352800), (111720, 351000), (112320, 349125), (113400, 345800), (113750, 344736), (114000, 343980), (114660, 342000), (114912, 341250), (116375, 336960), (117000, 335160), (117600, 333450), (117936, 332500), (118125, 331968), (118560, 330750), (119700, 327600), (120000, 326781), (121030, 324000), (122304, 320625), (122500, 320112), (122850, 319200), (123120, 318500), (123500, 317520), (124488, 315000), (125685, 312000), (126000, 311220), (127008, 308750), (127400, 307800), (127680, 307125), (128250, 305760), (129600, 302575), (129675, 302400), (130000, 301644), (131040, 299250), (131625, 297920), (132300, 296400), (133000, 294840), (133380, 294000), (134064, 292500), (135000, 290472), (136500, 287280), (136800, 286650), (137592, 285000), (138320, 283500), (139650, 280800), (140000, 280098), (140049, 280000), (140400, 279300), (141120, 277875), (141750, 276640), (142272, 275625), (142500, 275184), (143325, 273600), (143640, 273000), (145236, 270000), (145600, 269325), (146250, 268128), (147000, 266760), (147420, 266000), (148200, 264600), (148960, 263250), (149625, 262080), (150822, 260000), (151200, 259350), (152000, 257985), (152880, 256500), (153900, 254800), (154375, 254016), (155610, 252000), (156000, 251370), (157248, 249375), (157500, 248976), (158760, 247000), (159250, 246240), (159600, 245700), (160056, 245000), (162000, 242060), (163800, 239400), (164160, 238875), (165375, 237120), (165984, 236250), (166250, 235872), (166725, 235200), (167580, 234000), (168000, 233415), (168480, 232750), (170625, 229824), (171000, 229320), (171990, 228000), (172368, 227500), (172900, 226800), (175500, 223440), (176400, 222300), (177840, 220500), (178752, 219375), (179550, 218400), (180000, 217854), (181440, 216125), (181545, 216000), (182000, 215460), (183456, 213750), (183750, 213408), (184275, 212800), (185250, 211680), (186200, 210600), (186732, 210000), (187200, 209475), (189000, 207480), (190000, 206388), (191100, 205200), (191520, 204750), (192375, 203840), (193648, 202500), (195000, 201096), (196000, 200070), (196560, 199500), (197600, 198450)]