475122375000

素因数分解:

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

素因数の和:102

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 49, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 84, 85, 90, 91, 98, 100, 102, 104, 105, 108, 117, 119, 120, 125, 126, 130, 135, 136, 140, 147, 150, 153, 156, 168, 169, 170, 175, 180, 182, 189, 195, 196, 200, 204, 210, 216, 221, 225, 234, 238, 245, 250, 252, 255, 260, 270, 273, 280, 294, 300, 306, 312, 315, 325, 338, 340, 350, 351, 357, 360, 364, 375, 378, 390, 392, 408, 420, 425, 441, 442, 450, 455, 459, 468, 476, 490, 500, 504, 507, 510, 520, 525, 540, 546, 585, 588, 595, 600, 612, 625, 630, 637, 650, 663, 675, 676, 680, 700, 702, 714, 728, 735, 750, 756, 765, 780, 819, 833, 840, 845, 850, 875, 882, 884, 900, 910, 918, 936, 945, 952, 975, 980, 1000, 1014, 1020, 1050, 1071, 1080, 1092, 1105, 1125, 1170, 1176, 1183, 1190, 1224, 1225, 1250, 1260, 1274, 1275, 1300, 1323, 1326, 1350, 1352, 1365, 1400, 1404, 1428, 1470, 1500, 1512, 1521, 1530, 1547, 1560, 1575, 1625, 1638, 1666, 1690, 1700, 1750, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1875, 1890, 1911, 1950, 1960, 1989, 2028, 2040, 2100, 2125, 2142, 2184, 2205, 2210, 2250, 2275, 2295, 2340, 2366, 2380, 2450, 2457, 2499, 2500, 2520, 2535, 2548, 2550, 2600, 2625, 2646, 2652, 2700, 2730, 2808, 2856, 2873, 2925, 2940, 2975, 3000, 3042, 3060, 3094, 3125, 3150, 3185, 3213, 3250, 3276, 3315, 3332, 3375, 3380, 3400, 3500, 3510, 3528, 3549, 3570, 3640, 3672, 3675, 3750, 3780, 3822, 3825, 3900, 3978, 4056, 4095, 4165, 4200, 4225, 4250, 4284, 4375, 4410, 4420, 4500, 4550, 4563, 4590, 4641, 4680, 4725, 4732, 4760, 4875, 4900, 4914, 4998, 5000, 5070, 5096, 5100, 5250, 5292, 5304, 5355, 5400, 5460, 5525, 5625, 5733, 5746, 5850, 5880, 5915, 5950, 5967, 6084, 6120, 6125, 6188, 6250, 6300, 6370, 6375, 6426, 6500, 6552, 6615, 6630, 6664, 6750, 6760, 6825, 7000, 7020, 7098, 7140, 7350, 7497, 7500, 7560, 7605, 7644, 7650, 7735, 7800, 7875, 7956, 8125, 8190, 8281, 8330, 8450, 8500, 8568, 8619, 8750, 8775, 8820, 8840, 8925, 9000, 9100, 9126, 9180, 9282, 9375, 9450, 9464, 9555, 9750, 9800, 9828, 9945, 9996, 10140, 10200, 10500, 10584, 10625, 10647, 10710, 10829, 10920, 11025, 11050, 11250, 11375, 11466, 11475, 11492, 11700, 11830, 11900, 11934, 12168, 12250, 12285, 12376, 12495, 12500, 12600, 12675, 12740, 12750, 12852, 13000, 13125, 13230, 13260, 13500, 13650, 13923, 14040, 14196, 14280, 14365, 14625, 14700, 14875, 14994, 15000, 15210, 15288, 15300, 15470, 15625, 15750, 15912, 15925, 16065, 16250, 16380, 16562, 16575, 16660, 16875, 16900, 17000, 17199, 17238, 17500, 17550, 17640, 17745, 17850, 18200, 18252, 18360, 18375, 18564, 18750, 18900, 19110, 19125, 19500, 19656, 19890, 19992, 20111, 20280, 20475, 20825, 21000, 21125, 21250, 21294, 21420, 21658, 21875, 22050, 22100, 22491, 22500, 22750, 22815, 22932, 22950, 22984, 23205, 23400, 23625, 23660, 23800, 23868, 24375, 24500, 24570, 24843, 24990, 25000, 25350, 25480, 25500, 25704, 25857, 26250, 26460, 26520, 26775, 27000, 27300, 27625, 27846, 28125, 28392, 28665, 28730, 29250, 29400, 29575, 29750, 29835, 29988, 30420, 30600, 30625, 30940, 31250, 31500, 31850, 31875, 31941, 32130, 32487, 32500, 32760, 33075, 33124, 33150, 33320, 33750, 33800, 34125, 34398, 34476, 35000, 35100, 35490, 35700, 36504, 36750, 37128, 37485, 37500, 37800, 38025, 38220, 38250, 38675, 39000, 39375, 39780, 40222, 40625, 40950, 41405, 41650, 41769, 42250, 42500, 42588, 42840, 43095, 43316, 43750, 43875, 44100, 44200, 44625, 44982, 45000, 45500, 45630, 45864, 45900, 46410, 46875, 47250, 47320, 47736, 47775, 48750, 49000, 49140, 49686, 49725, 49980, 50700, 51000, 51714, 52500, 52920, 53125, 53235, 53550, 54145, 54600, 55125, 55250, 55692, 56250, 56875, 57330, 57375, 57460, 58500, 59150, 59500, 59670, 59976, 60333, 60840, 61250, 61425, 61880, 62475, 62500, 63000, 63375, 63700, 63750, 63882, 64260, 64974, 65000, 65625, 66150, 66248, 66300, 67500, 68250, 68796, 68952, 69615, 70200, 70980, 71400, 71825, 73125, 73500, 74375, 74529, 74970, 75000, 76050, 76440, 76500, 77350, 77571, 78750, 79560, 79625, 80325, 80444, 81250, 81900, 82810, 82875, 83300, 83538, 84375, 84500, 85000, 85176, 85995, 86190, 86632, 87500, 87750, 88200, 88725, 89250, 89964, 91000, 91260, 91800, 91875, 92820, 93750, 94500, 95550, 95625, 97461, 97500, 98280, 99372, 99450, 99960, 100555, 101400, 102375, 103428, 104125, 105000, 105625, 106250, 106470, 107100, 108290, 109375, 110250, 110500, 111384, 112455, 112500, 113750, 114075, 114660, 114750, 114920, 116025, 117000, 118125, 118300, 119000, 119340, 120666, 121875, 122500, 122850, 124215, 124950, 125000, 126750, 127400, 127500, 127764, 128520, 129285, 129948, 131250, 132300, 132600, 133875, 135000, 136500, 137592, 138125, 139230, 140625, 140777, 141960, 143325, 143650, 146250, 147000, 147875, 148750, 149058, 149175, 149940, 152100, 153000, 153125, 154700, 155142, 157500, 159250, 159375, 159705, 160650, 160888, 162435, 162500, 163800, 165375, 165620, 165750, 166600, 167076, 168750, 169000, 170625, 171990, 172380, 175000, 175500, 177450, 178500, 179928, 180999, 182520, 183750, 185640, 187425, 187500, 189000, 190125, 191100, 191250, 193375, 194922, 195000, 196875, 198744, 198900, 201110, 203125, 204750, 206856, 207025, 208250, 208845, 211250, 212500, 212940, 214200, 215475, 216580, 218750, 219375, 220500, 221000, 223125, 223587, 224910, 225000, 227500, 228150, 229320, 229500, 232050, 236250, 236600, 238680, 238875, 241332, 243750, 245000, 245700, 248430, 248625, 249900, 253500, 255000, 255528, 258570, 259896, 262500, 264600, 265625, 266175, 267750, 270725, 273000, 275625, 276250, 278460, 281250, 281554, 284375, 286650, 286875, 287300, 292383, 292500, 295750, 297500, 298116, 298350, 299880, 301665, 304200, 306250, 307125, 309400, 310284, 312375, 315000, 316875, 318500, 318750, 319410, 321300, 324870, 325000, 328125, 330750, 331240, 331500, 334152, 337500, 341250, 343980, 344760, 348075, 351000, 354900, 357000, 359125, 361998, 365625, 367500, 371875, 372645, 374850, 375000, 380250, 382200, 382500, 386750, 387855, 389844, 393750, 397800, 398125, 401625, 402220, 406250, 409500, 414050, 414375, 416500, 417690, 421875, 422331, 422500, 425000, 425880, 429975, 430950, 433160, 437500, 438750, 441000, 443625, 446250, 447174, 449820, 455000, 456300, 459000, 459375, 464100, 472500, 477750, 478125, 482664, 487305, 487500, 491400, 496860, 497250, 499800, 502775, 507000, 511875, 517140, 520625, 525000, 528125, 531250, 532350, 535500, 541450, 542997, 551250, 552500, 556920, 562275, 562500, 563108, 568750, 570375, 573300, 573750, 574600, 580125, 584766, 585000, 590625, 591500, 595000, 596232, 596700, 603330, 609375, 612500, 614250, 620568, 621075, 624750, 633750, 637000, 637500, 638820, 642600, 646425, 649740, 656250, 661500, 663000, 669375, 675000, 682500, 687960, 690625, 696150, 703885, 709800, 716625, 718250, 723996, 731250, 735000, 739375, 743750, 745290, 745875, 749700, 760500, 765000, 765625, 773500, 775710, 779688, 787500, 796250, 796875, 798525, 803250, 804440, 812175, 812500, 819000, 826875, 828100, 828750, 833000, 835380, 843750, 844662, 845000, 853125, 859950, 861900, 875000, 877500, 887250, 892500, 894348, 899640, 904995, 912600, 918750, 928200, 937125, 945000, 950625, 955500, 956250, 966875, 974610, 975000, 984375, 993720, 994500, 1005550, 1023750, 1034280, 1035125, 1041250, 1044225, 1056250, 1062500, 1064700, 1071000, 1077375, 1082900, 1085994, 1096875, 1102500, 1105000, 1115625, 1117935, 1124550, 1125000, 1126216, 1137500, 1140750, 1146600, 1147500, 1160250, 1169532, 1181250, 1183000, 1193400, 1194375, 1206660, 1218750, 1225000, 1228500, 1242150, 1243125, 1249500, 1266993, 1267500, 1275000, 1277640, 1292850, 1299480, 1312500, 1323000, 1330875, 1338750, 1353625, 1365000, 1378125, 1381250, 1392300, 1407770, 1421875, 1433250, 1434375, 1436500, 1447992, 1461915, 1462500, 1478750, 1487500, 1490580, 1491750, 1499400, 1508325, 1521000, 1531250, 1535625, 1547000, 1551420, 1561875, 1575000, 1584375, 1592500, 1593750, 1597050, 1606500, 1624350, 1625000, 1653750, 1656200, 1657500, 1670760, 1687500, 1689324, 1706250, 1719900, 1723800, 1740375, 1755000, 1774500, 1785000, 1788696, 1795625, 1809990, 1828125, 1837500, 1859375, 1863225, 1874250, 1901250, 1911000, 1912500, 1933750, 1939275, 1949220, 1968750, 1989000, 1990625, 2008125, 2011100, 2047500, 2070250, 2071875, 2082500, 2088450, 2111655, 2112500, 2125000, 2129400, 2149875, 2154750, 2165800, 2171988, 2193750, 2205000, 2218125, 2231250, 2235870, 2249100, 2275000, 2281500, 2295000, 2296875, 2320500, 2339064, 2362500, 2388750, 2390625, 2413320, 2436525, 2437500, 2457000, 2484300, 2486250, 2499000, 2513875, 2533986, 2535000, 2559375, 2585700, 2603125, 2625000, 2640625, 2661750, 2677500, 2707250, 2714985, 2756250, 2762500, 2784600, 2811375, 2815540, 2843750, 2851875, 2866500, 2868750, 2873000, 2900625, 2923830, 2925000, 2953125, 2957500, 2975000, 2981160, 2983500, 3016650, 3062500, 3071250, 3102840, 3105375, 3123750, 3168750, 3185000, 3187500, 3194100, 3213000, 3232125, 3248700, 3307500, 3315000, 3346875, 3375000, 3378648, 3412500, 3439800, 3453125, 3480750, 3519425, 3549000, 3583125, 3591250, 3619980, 3656250, 3675000, 3696875, 3718750, 3726450, 3729375, 3748500, 3800979, 3802500, 3825000, 3867500, 3878550, 3898440, 3937500, 3981250, 3992625, 4016250, 4022200, 4060875, 4095000, 4134375, 4140500, 4143750, 4165000, 4176900, 4223310, 4225000, 4265625, 4299750, 4309500, 4343976, 4387500, 4436250, 4462500, 4471740, 4498200, 4524975, 4563000, 4593750, 4641000, 4685625, 4725000, 4753125, 4777500, 4781250, 4834375, 4873050, 4875000, 4968600, 4972500, 5027750, 5067972, 5118750, 5171400, 5175625, 5206250, 5221125, 5281250, 5323500, 5355000, 5386875, 5414500, 5429970, 5484375, 5512500, 5525000, 5578125, 5589675, 5622750, 5631080, 5687500, 5703750, 5733000, 5737500, 5801250, 5847660, 5906250, 5915000, 5967000, 5971875, 6033300, 6125000, 6142500, 6210750, 6215625, 6247500, 6334965, 6337500, 6375000, 6388200, 6464250, 6497400, 6615000, 6654375, 6693750, 6768125, 6825000, 6890625, 6906250, 6961500, 7038850, 7166250, 7171875, 7182500, 7239960, 7309575, 7312500, 7393750, 7437500, 7452900, 7458750, 7497000, 7541625, 7601958, 7605000, 7678125, 7735000, 7757100, 7809375, 7875000, 7921875, 7962500, 7985250, 8032500, 8121750, 8268750, 8281000, 8287500, 8353800, 8446620, 8531250, 8599500, 8619000, 8701875, 8775000, 8872500, 8925000, 8943480, 8978125, 9049950, 9187500, 9316125, 9371250, 9506250, 9555000, 9562500, 9668750, 9696375, 9746100, 9945000, 9953125, 10040625, 10055500, 10135944, 10237500, 10351250, 10359375, 10412500, 10442250, 10558275, 10562500, 10647000, 10749375, 10773750, 10829000, 10859940, 10968750, 11025000, 11090625, 11156250, 11179350, 11245500, 11375000, 11407500, 11475000, 11602500, 11695320, 11812500, 11943750, 12066600, 12182625, 12285000, 12421500, 12431250, 12495000, 12569375, 12669930, 12675000, 12796875, 12928500, 13015625, 13308750, 13387500, 13536250, 13574925, 13781250, 13812500, 13923000, 14056875, 14077700, 14259375, 14332500, 14343750, 14365000, 14503125, 14619150, 14625000, 14787500, 14875000, 14905800, 14917500, 15083250, 15203916, 15356250, 15514200, 15526875, 15618750, 15843750, 15925000, 15970500, 16065000, 16160625, 16243500, 16537500, 16575000, 16734375, 16893240, 17062500, 17199000, 17403750, 17597125, 17745000, 17915625, 17956250, 18099900, 18375000, 18484375, 18632250, 18646875, 18742500, 19004895, 19012500, 19125000, 19337500, 19392750, 19492200, 19906250, 19963125, 20081250, 20111000, 20304375, 20475000, 20671875, 20702500, 20718750, 20825000, 20884500, 21116550, 21125000, 21498750, 21547500, 21719880, 21937500, 22181250, 22312500, 22358700, 22491000, 22624875, 22815000, 23205000, 23428125, 23625000, 23765625, 23887500, 24171875, 24365250, 24843000, 24862500, 25138750, 25339860, 25593750, 25857000, 25878125, 26031250, 26105625, 26617500, 26775000, 26934375, 27072500, 27149850, 27562500, 27625000, 27948375, 28113750, 28155400, 28518750, 28665000, 28687500, 29006250, 29238300, 29575000, 29835000, 29859375, 30166500, 30407832, 30712500, 31053750, 31078125, 31237500, 31674825, 31687500, 31941000, 32321250, 32487000, 33075000, 33271875, 33468750, 33840625, 34125000, 34807500, 35194250, 35831250, 35912500, 36199800, 36547875, 36968750, 37264500, 37293750, 37485000, 37708125, 38009790, 38025000, 38390625, 38675000, 38785500, 39046875, 39812500, 39926250, 40162500, 40608750, 41343750, 41405000, 41437500, 41769000, 42233100, 42997500, 43095000, 43509375, 43875000, 44362500, 44625000, 44717400, 44890625, 45249750, 46580625, 46856250, 47531250, 47775000, 48343750, 48481875, 48730500, 49725000, 50203125, 50277500, 50679720, 51187500, 51756250, 52062500, 52211250, 52791375, 53235000, 53746875, 53868750, 54145000, 54299700, 55125000, 55453125, 55896750, 56227500, 57037500, 57375000, 58012500, 58476600, 59718750, 60333000, 60913125, 61425000, 62107500, 62156250, 62475000, 62846875, 63349650, 63375000, 64642500, 66543750, 66937500, 67681250, 67874625, 69615000, 70284375, 70388500, 71296875, 71662500, 71825000, 72515625, 73095750, 73937500, 74529000, 74587500, 75416250, 76019580, 76781250, 77571000, 77634375, 78093750, 79625000, 79852500, 80325000, 80803125, 81217500, 82687500, 82875000, 84466200, 85995000, 87018750, 87985625, 88725000, 89578125, 89781250, 90499500, 93161250, 93234375, 93712500, 95024475, 95062500, 96687500, 96963750, 97461000, 99815625, 100406250, 100555000, 101521875, 102375000, 103512500, 104125000, 104422500, 105582750, 107493750, 107737500, 108599400, 110906250, 111793500, 112455000, 113124375, 114075000, 116025000, 117140625, 119437500, 121826250, 124215000, 124312500, 125693750, 126699300, 129285000, 129390625, 130528125, 133087500, 133875000, 134671875, 135362500, 135749250, 139741875, 140568750, 140777000, 142593750, 143325000, 145031250, 146191500, 147875000, 149175000, 150832500, 152039160, 153562500, 155268750, 156187500, 158374125, 159705000, 161606250, 162435000, 165375000, 166359375, 169203125, 174037500, 175971250, 179156250, 179562500, 180999000, 182739375, 186322500, 186468750, 187425000, 188540625, 190048950, 190125000, 193375000, 193927500, 199631250, 200812500, 203043750, 207025000, 208845000, 211165500, 214987500, 215475000, 217546875, 221812500, 223587000, 226248750, 232903125, 234281250, 238875000, 242409375, 243652500, 248625000, 251387500, 253398600, 258781250, 261056250, 263956875, 266175000, 268734375, 269343750, 270725000, 271498500, 279483750, 281137500, 285187500, 290062500, 292383000, 301665000, 304565625, 307125000, 310537500, 312375000, 314234375, 316748250, 323212500, 332718750, 338406250, 339373125, 348075000, 351421875, 351942500, 358312500, 359125000, 365478750, 372645000, 372937500, 377081250, 380097900, 387855000, 388171875, 399262500, 401625000, 404015625, 406087500, 422331000, 429975000, 435093750, 439928125, 443625000, 452497500, 465806250, 468562500, 475122375, 484818750, 487305000, 499078125, 502775000, 507609375, 517562500, 522112500, 527913750, 537468750, 538687500, 542997000, 558967500, 562275000, 565621875, 570375000, 580125000, 609131250, 621075000, 628468750, 633496500, 646425000, 652640625, 665437500, 676812500, 678746250, 698709375, 702843750, 703885000, 716625000, 730957500, 745875000, 754162500, 760195800, 776343750, 791870625, 798525000, 808031250, 812175000, 870187500, 879856250, 904995000, 913696875, 931612500, 937125000, 942703125, 950244750, 969637500, 998156250, 1015218750, 1035125000, 1044225000, 1055827500, 1074937500, 1077375000, 1117935000, 1131243750, 1164515625, 1212046875, 1218262500, 1256937500, 1266993000, 1305281250, 1319784375, 1330875000, 1353625000, 1357492500, 1397418750, 1405687500, 1461915000, 1508325000, 1522828125, 1552687500, 1583741250, 1616062500, 1696865625, 1740375000, 1759712500, 1827393750, 1863225000, 1885406250, 1900489500, 1939275000, 1996312500, 2030437500, 2111655000, 2149875000, 2199640625, 2262487500, 2329031250, 2375611875, 2424093750, 2436525000, 2513875000, 2610562500, 2639568750, 2714985000, 2794837500, 2811375000, 2828109375, 3045656250, 3105375000, 3167482500, 3232125000, 3393731250, 3493546875, 3519425000, 3654787500, 3770812500, 3800979000, 3959353125, 3992625000, 4060875000, 4399281250, 4524975000, 4568484375, 4658062500, 4751223750, 4848187500, 5221125000, 5279137500, 5589675000, 5656218750, 6091312500, 6334965000, 6598921875, 6787462500, 6987093750, 7309575000, 7541625000, 7918706250, 8484328125, 8798562500, 9136968750, 9316125000, 9502447500, 9696375000, 10558275000, 11312437500, 11878059375, 12182625000, 13197843750, 13574925000, 13974187500, 15837412500, 16968656250, 17597125000, 18273937500, 19004895000, 19796765625, 22624875000, 23756118750, 26395687500, 27948375000, 31674825000, 33937312500, 36547875000, 39593531250, 47512237500, 52791375000, 59390296875, 67874625000, 79187062500, 95024475000, 118780593750, 158374125000, 237561187500, 475122375000]

約数ペア:

[(1, 475122375000), (2, 237561187500), (3, 158374125000), (4, 118780593750), (5, 95024475000), (6, 79187062500), (7, 67874625000), (8, 59390296875), (9, 52791375000), (10, 47512237500), (12, 39593531250), (13, 36547875000), (14, 33937312500), (15, 31674825000), (17, 27948375000), (18, 26395687500), (20, 23756118750), (21, 22624875000), (24, 19796765625), (25, 19004895000), (26, 18273937500), (27, 17597125000), (28, 16968656250), (30, 15837412500), (34, 13974187500), (35, 13574925000), (36, 13197843750), (39, 12182625000), (40, 11878059375), (42, 11312437500), (45, 10558275000), (49, 9696375000), (50, 9502447500), (51, 9316125000), (52, 9136968750), (54, 8798562500), (56, 8484328125), (60, 7918706250), (63, 7541625000), (65, 7309575000), (68, 6987093750), (70, 6787462500), (72, 6598921875), (75, 6334965000), (78, 6091312500), (84, 5656218750), (85, 5589675000), (90, 5279137500), (91, 5221125000), (98, 4848187500), (100, 4751223750), (102, 4658062500), (104, 4568484375), (105, 4524975000), (108, 4399281250), (117, 4060875000), (119, 3992625000), (120, 3959353125), (125, 3800979000), (126, 3770812500), (130, 3654787500), (135, 3519425000), (136, 3493546875), (140, 3393731250), (147, 3232125000), (150, 3167482500), (153, 3105375000), (156, 3045656250), (168, 2828109375), (169, 2811375000), (170, 2794837500), (175, 2714985000), (180, 2639568750), (182, 2610562500), (189, 2513875000), (195, 2436525000), (196, 2424093750), (200, 2375611875), (204, 2329031250), (210, 2262487500), (216, 2199640625), (221, 2149875000), (225, 2111655000), (234, 2030437500), (238, 1996312500), (245, 1939275000), (250, 1900489500), (252, 1885406250), (255, 1863225000), (260, 1827393750), (270, 1759712500), (273, 1740375000), (280, 1696865625), (294, 1616062500), (300, 1583741250), (306, 1552687500), (312, 1522828125), (315, 1508325000), (325, 1461915000), (338, 1405687500), (340, 1397418750), (350, 1357492500), (351, 1353625000), (357, 1330875000), (360, 1319784375), (364, 1305281250), (375, 1266993000), (378, 1256937500), (390, 1218262500), (392, 1212046875), (408, 1164515625), (420, 1131243750), (425, 1117935000), (441, 1077375000), (442, 1074937500), (450, 1055827500), (455, 1044225000), (459, 1035125000), (468, 1015218750), (476, 998156250), (490, 969637500), (500, 950244750), (504, 942703125), (507, 937125000), (510, 931612500), (520, 913696875), (525, 904995000), (540, 879856250), (546, 870187500), (585, 812175000), (588, 808031250), (595, 798525000), (600, 791870625), (612, 776343750), (625, 760195800), (630, 754162500), (637, 745875000), (650, 730957500), (663, 716625000), (675, 703885000), (676, 702843750), (680, 698709375), (700, 678746250), (702, 676812500), (714, 665437500), (728, 652640625), (735, 646425000), (750, 633496500), (756, 628468750), (765, 621075000), (780, 609131250), (819, 580125000), (833, 570375000), (840, 565621875), (845, 562275000), (850, 558967500), (875, 542997000), (882, 538687500), (884, 537468750), (900, 527913750), (910, 522112500), (918, 517562500), (936, 507609375), (945, 502775000), (952, 499078125), (975, 487305000), (980, 484818750), (1000, 475122375), (1014, 468562500), (1020, 465806250), (1050, 452497500), (1071, 443625000), (1080, 439928125), (1092, 435093750), (1105, 429975000), (1125, 422331000), (1170, 406087500), (1176, 404015625), (1183, 401625000), (1190, 399262500), (1224, 388171875), (1225, 387855000), (1250, 380097900), (1260, 377081250), (1274, 372937500), (1275, 372645000), (1300, 365478750), (1323, 359125000), (1326, 358312500), (1350, 351942500), (1352, 351421875), (1365, 348075000), (1400, 339373125), (1404, 338406250), (1428, 332718750), (1470, 323212500), (1500, 316748250), (1512, 314234375), (1521, 312375000), (1530, 310537500), (1547, 307125000), (1560, 304565625), (1575, 301665000), (1625, 292383000), (1638, 290062500), (1666, 285187500), (1690, 281137500), (1700, 279483750), (1750, 271498500), (1755, 270725000), (1764, 269343750), (1768, 268734375), (1785, 266175000), (1800, 263956875), (1820, 261056250), (1836, 258781250), (1875, 253398600), (1890, 251387500), (1911, 248625000), (1950, 243652500), (1960, 242409375), (1989, 238875000), (2028, 234281250), (2040, 232903125), (2100, 226248750), (2125, 223587000), (2142, 221812500), (2184, 217546875), (2205, 215475000), (2210, 214987500), (2250, 211165500), (2275, 208845000), (2295, 207025000), (2340, 203043750), (2366, 200812500), (2380, 199631250), (2450, 193927500), (2457, 193375000), (2499, 190125000), (2500, 190048950), (2520, 188540625), (2535, 187425000), (2548, 186468750), (2550, 186322500), (2600, 182739375), (2625, 180999000), (2646, 179562500), (2652, 179156250), (2700, 175971250), (2730, 174037500), (2808, 169203125), (2856, 166359375), (2873, 165375000), (2925, 162435000), (2940, 161606250), (2975, 159705000), (3000, 158374125), (3042, 156187500), (3060, 155268750), (3094, 153562500), (3125, 152039160), (3150, 150832500), (3185, 149175000), (3213, 147875000), (3250, 146191500), (3276, 145031250), (3315, 143325000), (3332, 142593750), (3375, 140777000), (3380, 140568750), (3400, 139741875), (3500, 135749250), (3510, 135362500), (3528, 134671875), (3549, 133875000), (3570, 133087500), (3640, 130528125), (3672, 129390625), (3675, 129285000), (3750, 126699300), (3780, 125693750), (3822, 124312500), (3825, 124215000), (3900, 121826250), (3978, 119437500), (4056, 117140625), (4095, 116025000), (4165, 114075000), (4200, 113124375), (4225, 112455000), (4250, 111793500), (4284, 110906250), (4375, 108599400), (4410, 107737500), (4420, 107493750), (4500, 105582750), (4550, 104422500), (4563, 104125000), (4590, 103512500), (4641, 102375000), (4680, 101521875), (4725, 100555000), (4732, 100406250), (4760, 99815625), (4875, 97461000), (4900, 96963750), (4914, 96687500), (4998, 95062500), (5000, 95024475), (5070, 93712500), (5096, 93234375), (5100, 93161250), (5250, 90499500), (5292, 89781250), (5304, 89578125), (5355, 88725000), (5400, 87985625), (5460, 87018750), (5525, 85995000), (5625, 84466200), (5733, 82875000), (5746, 82687500), (5850, 81217500), (5880, 80803125), (5915, 80325000), (5950, 79852500), (5967, 79625000), (6084, 78093750), (6120, 77634375), (6125, 77571000), (6188, 76781250), (6250, 76019580), (6300, 75416250), (6370, 74587500), (6375, 74529000), (6426, 73937500), (6500, 73095750), (6552, 72515625), (6615, 71825000), (6630, 71662500), (6664, 71296875), (6750, 70388500), (6760, 70284375), (6825, 69615000), (7000, 67874625), (7020, 67681250), (7098, 66937500), (7140, 66543750), (7350, 64642500), (7497, 63375000), (7500, 63349650), (7560, 62846875), (7605, 62475000), (7644, 62156250), (7650, 62107500), (7735, 61425000), (7800, 60913125), (7875, 60333000), (7956, 59718750), (8125, 58476600), (8190, 58012500), (8281, 57375000), (8330, 57037500), (8450, 56227500), (8500, 55896750), (8568, 55453125), (8619, 55125000), (8750, 54299700), (8775, 54145000), (8820, 53868750), (8840, 53746875), (8925, 53235000), (9000, 52791375), (9100, 52211250), (9126, 52062500), (9180, 51756250), (9282, 51187500), (9375, 50679720), (9450, 50277500), (9464, 50203125), (9555, 49725000), (9750, 48730500), (9800, 48481875), (9828, 48343750), (9945, 47775000), (9996, 47531250), (10140, 46856250), (10200, 46580625), (10500, 45249750), (10584, 44890625), (10625, 44717400), (10647, 44625000), (10710, 44362500), (10829, 43875000), (10920, 43509375), (11025, 43095000), (11050, 42997500), (11250, 42233100), (11375, 41769000), (11466, 41437500), (11475, 41405000), (11492, 41343750), (11700, 40608750), (11830, 40162500), (11900, 39926250), (11934, 39812500), (12168, 39046875), (12250, 38785500), (12285, 38675000), (12376, 38390625), (12495, 38025000), (12500, 38009790), (12600, 37708125), (12675, 37485000), (12740, 37293750), (12750, 37264500), (12852, 36968750), (13000, 36547875), (13125, 36199800), (13230, 35912500), (13260, 35831250), (13500, 35194250), (13650, 34807500), (13923, 34125000), (14040, 33840625), (14196, 33468750), (14280, 33271875), (14365, 33075000), (14625, 32487000), (14700, 32321250), (14875, 31941000), (14994, 31687500), (15000, 31674825), (15210, 31237500), (15288, 31078125), (15300, 31053750), (15470, 30712500), (15625, 30407832), (15750, 30166500), (15912, 29859375), (15925, 29835000), (16065, 29575000), (16250, 29238300), (16380, 29006250), (16562, 28687500), (16575, 28665000), (16660, 28518750), (16875, 28155400), (16900, 28113750), (17000, 27948375), (17199, 27625000), (17238, 27562500), (17500, 27149850), (17550, 27072500), (17640, 26934375), (17745, 26775000), (17850, 26617500), (18200, 26105625), (18252, 26031250), (18360, 25878125), (18375, 25857000), (18564, 25593750), (18750, 25339860), (18900, 25138750), (19110, 24862500), (19125, 24843000), (19500, 24365250), (19656, 24171875), (19890, 23887500), (19992, 23765625), (20111, 23625000), (20280, 23428125), (20475, 23205000), (20825, 22815000), (21000, 22624875), (21125, 22491000), (21250, 22358700), (21294, 22312500), (21420, 22181250), (21658, 21937500), (21875, 21719880), (22050, 21547500), (22100, 21498750), (22491, 21125000), (22500, 21116550), (22750, 20884500), (22815, 20825000), (22932, 20718750), (22950, 20702500), (22984, 20671875), (23205, 20475000), (23400, 20304375), (23625, 20111000), (23660, 20081250), (23800, 19963125), (23868, 19906250), (24375, 19492200), (24500, 19392750), (24570, 19337500), (24843, 19125000), (24990, 19012500), (25000, 19004895), (25350, 18742500), (25480, 18646875), (25500, 18632250), (25704, 18484375), (25857, 18375000), (26250, 18099900), (26460, 17956250), (26520, 17915625), (26775, 17745000), (27000, 17597125), (27300, 17403750), (27625, 17199000), (27846, 17062500), (28125, 16893240), (28392, 16734375), (28665, 16575000), (28730, 16537500), (29250, 16243500), (29400, 16160625), (29575, 16065000), (29750, 15970500), (29835, 15925000), (29988, 15843750), (30420, 15618750), (30600, 15526875), (30625, 15514200), (30940, 15356250), (31250, 15203916), (31500, 15083250), (31850, 14917500), (31875, 14905800), (31941, 14875000), (32130, 14787500), (32487, 14625000), (32500, 14619150), (32760, 14503125), (33075, 14365000), (33124, 14343750), (33150, 14332500), (33320, 14259375), (33750, 14077700), (33800, 14056875), (34125, 13923000), (34398, 13812500), (34476, 13781250), (35000, 13574925), (35100, 13536250), (35490, 13387500), (35700, 13308750), (36504, 13015625), (36750, 12928500), (37128, 12796875), (37485, 12675000), (37500, 12669930), (37800, 12569375), (38025, 12495000), (38220, 12431250), (38250, 12421500), (38675, 12285000), (39000, 12182625), (39375, 12066600), (39780, 11943750), (40222, 11812500), (40625, 11695320), (40950, 11602500), (41405, 11475000), (41650, 11407500), (41769, 11375000), (42250, 11245500), (42500, 11179350), (42588, 11156250), (42840, 11090625), (43095, 11025000), (43316, 10968750), (43750, 10859940), (43875, 10829000), (44100, 10773750), (44200, 10749375), (44625, 10647000), (44982, 10562500), (45000, 10558275), (45500, 10442250), (45630, 10412500), (45864, 10359375), (45900, 10351250), (46410, 10237500), (46875, 10135944), (47250, 10055500), (47320, 10040625), (47736, 9953125), (47775, 9945000), (48750, 9746100), (49000, 9696375), (49140, 9668750), (49686, 9562500), (49725, 9555000), (49980, 9506250), (50700, 9371250), (51000, 9316125), (51714, 9187500), (52500, 9049950), (52920, 8978125), (53125, 8943480), (53235, 8925000), (53550, 8872500), (54145, 8775000), (54600, 8701875), (55125, 8619000), (55250, 8599500), (55692, 8531250), (56250, 8446620), (56875, 8353800), (57330, 8287500), (57375, 8281000), (57460, 8268750), (58500, 8121750), (59150, 8032500), (59500, 7985250), (59670, 7962500), (59976, 7921875), (60333, 7875000), (60840, 7809375), (61250, 7757100), (61425, 7735000), (61880, 7678125), (62475, 7605000), (62500, 7601958), (63000, 7541625), (63375, 7497000), (63700, 7458750), (63750, 7452900), (63882, 7437500), (64260, 7393750), (64974, 7312500), (65000, 7309575), (65625, 7239960), (66150, 7182500), (66248, 7171875), (66300, 7166250), (67500, 7038850), (68250, 6961500), (68796, 6906250), (68952, 6890625), (69615, 6825000), (70200, 6768125), (70980, 6693750), (71400, 6654375), (71825, 6615000), (73125, 6497400), (73500, 6464250), (74375, 6388200), (74529, 6375000), (74970, 6337500), (75000, 6334965), (76050, 6247500), (76440, 6215625), (76500, 6210750), (77350, 6142500), (77571, 6125000), (78750, 6033300), (79560, 5971875), (79625, 5967000), (80325, 5915000), (80444, 5906250), (81250, 5847660), (81900, 5801250), (82810, 5737500), (82875, 5733000), (83300, 5703750), (83538, 5687500), (84375, 5631080), (84500, 5622750), (85000, 5589675), (85176, 5578125), (85995, 5525000), (86190, 5512500), (86632, 5484375), (87500, 5429970), (87750, 5414500), (88200, 5386875), (88725, 5355000), (89250, 5323500), (89964, 5281250), (91000, 5221125), (91260, 5206250), (91800, 5175625), (91875, 5171400), (92820, 5118750), (93750, 5067972), (94500, 5027750), (95550, 4972500), (95625, 4968600), (97461, 4875000), (97500, 4873050), (98280, 4834375), (99372, 4781250), (99450, 4777500), (99960, 4753125), (100555, 4725000), (101400, 4685625), (102375, 4641000), (103428, 4593750), (104125, 4563000), (105000, 4524975), (105625, 4498200), (106250, 4471740), (106470, 4462500), (107100, 4436250), (108290, 4387500), (109375, 4343976), (110250, 4309500), (110500, 4299750), (111384, 4265625), (112455, 4225000), (112500, 4223310), (113750, 4176900), (114075, 4165000), (114660, 4143750), (114750, 4140500), (114920, 4134375), (116025, 4095000), (117000, 4060875), (118125, 4022200), (118300, 4016250), (119000, 3992625), (119340, 3981250), (120666, 3937500), (121875, 3898440), (122500, 3878550), (122850, 3867500), (124215, 3825000), (124950, 3802500), (125000, 3800979), (126750, 3748500), (127400, 3729375), (127500, 3726450), (127764, 3718750), (128520, 3696875), (129285, 3675000), (129948, 3656250), (131250, 3619980), (132300, 3591250), (132600, 3583125), (133875, 3549000), (135000, 3519425), (136500, 3480750), (137592, 3453125), (138125, 3439800), (139230, 3412500), (140625, 3378648), (140777, 3375000), (141960, 3346875), (143325, 3315000), (143650, 3307500), (146250, 3248700), (147000, 3232125), (147875, 3213000), (148750, 3194100), (149058, 3187500), (149175, 3185000), (149940, 3168750), (152100, 3123750), (153000, 3105375), (153125, 3102840), (154700, 3071250), (155142, 3062500), (157500, 3016650), (159250, 2983500), (159375, 2981160), (159705, 2975000), (160650, 2957500), (160888, 2953125), (162435, 2925000), (162500, 2923830), (163800, 2900625), (165375, 2873000), (165620, 2868750), (165750, 2866500), (166600, 2851875), (167076, 2843750), (168750, 2815540), (169000, 2811375), (170625, 2784600), (171990, 2762500), (172380, 2756250), (175000, 2714985), (175500, 2707250), (177450, 2677500), (178500, 2661750), (179928, 2640625), (180999, 2625000), (182520, 2603125), (183750, 2585700), (185640, 2559375), (187425, 2535000), (187500, 2533986), (189000, 2513875), (190125, 2499000), (191100, 2486250), (191250, 2484300), (193375, 2457000), (194922, 2437500), (195000, 2436525), (196875, 2413320), (198744, 2390625), (198900, 2388750), (201110, 2362500), (203125, 2339064), (204750, 2320500), (206856, 2296875), (207025, 2295000), (208250, 2281500), (208845, 2275000), (211250, 2249100), (212500, 2235870), (212940, 2231250), (214200, 2218125), (215475, 2205000), (216580, 2193750), (218750, 2171988), (219375, 2165800), (220500, 2154750), (221000, 2149875), (223125, 2129400), (223587, 2125000), (224910, 2112500), (225000, 2111655), (227500, 2088450), (228150, 2082500), (229320, 2071875), (229500, 2070250), (232050, 2047500), (236250, 2011100), (236600, 2008125), (238680, 1990625), (238875, 1989000), (241332, 1968750), (243750, 1949220), (245000, 1939275), (245700, 1933750), (248430, 1912500), (248625, 1911000), (249900, 1901250), (253500, 1874250), (255000, 1863225), (255528, 1859375), (258570, 1837500), (259896, 1828125), (262500, 1809990), (264600, 1795625), (265625, 1788696), (266175, 1785000), (267750, 1774500), (270725, 1755000), (273000, 1740375), (275625, 1723800), (276250, 1719900), (278460, 1706250), (281250, 1689324), (281554, 1687500), (284375, 1670760), (286650, 1657500), (286875, 1656200), (287300, 1653750), (292383, 1625000), (292500, 1624350), (295750, 1606500), (297500, 1597050), (298116, 1593750), (298350, 1592500), (299880, 1584375), (301665, 1575000), (304200, 1561875), (306250, 1551420), (307125, 1547000), (309400, 1535625), (310284, 1531250), (312375, 1521000), (315000, 1508325), (316875, 1499400), (318500, 1491750), (318750, 1490580), (319410, 1487500), (321300, 1478750), (324870, 1462500), (325000, 1461915), (328125, 1447992), (330750, 1436500), (331240, 1434375), (331500, 1433250), (334152, 1421875), (337500, 1407770), (341250, 1392300), (343980, 1381250), (344760, 1378125), (348075, 1365000), (351000, 1353625), (354900, 1338750), (357000, 1330875), (359125, 1323000), (361998, 1312500), (365625, 1299480), (367500, 1292850), (371875, 1277640), (372645, 1275000), (374850, 1267500), (375000, 1266993), (380250, 1249500), (382200, 1243125), (382500, 1242150), (386750, 1228500), (387855, 1225000), (389844, 1218750), (393750, 1206660), (397800, 1194375), (398125, 1193400), (401625, 1183000), (402220, 1181250), (406250, 1169532), (409500, 1160250), (414050, 1147500), (414375, 1146600), (416500, 1140750), (417690, 1137500), (421875, 1126216), (422331, 1125000), (422500, 1124550), (425000, 1117935), (425880, 1115625), (429975, 1105000), (430950, 1102500), (433160, 1096875), (437500, 1085994), (438750, 1082900), (441000, 1077375), (443625, 1071000), (446250, 1064700), (447174, 1062500), (449820, 1056250), (455000, 1044225), (456300, 1041250), (459000, 1035125), (459375, 1034280), (464100, 1023750), (472500, 1005550), (477750, 994500), (478125, 993720), (482664, 984375), (487305, 975000), (487500, 974610), (491400, 966875), (496860, 956250), (497250, 955500), (499800, 950625), (502775, 945000), (507000, 937125), (511875, 928200), (517140, 918750), (520625, 912600), (525000, 904995), (528125, 899640), (531250, 894348), (532350, 892500), (535500, 887250), (541450, 877500), (542997, 875000), (551250, 861900), (552500, 859950), (556920, 853125), (562275, 845000), (562500, 844662), (563108, 843750), (568750, 835380), (570375, 833000), (573300, 828750), (573750, 828100), (574600, 826875), (580125, 819000), (584766, 812500), (585000, 812175), (590625, 804440), (591500, 803250), (595000, 798525), (596232, 796875), (596700, 796250), (603330, 787500), (609375, 779688), (612500, 775710), (614250, 773500), (620568, 765625), (621075, 765000), (624750, 760500), (633750, 749700), (637000, 745875), (637500, 745290), (638820, 743750), (642600, 739375), (646425, 735000), (649740, 731250), (656250, 723996), (661500, 718250), (663000, 716625), (669375, 709800), (675000, 703885), (682500, 696150), (687960, 690625)]