628204500000

素因数分解:

$2^5\times 3^2\times 5^6\times 7^3\times {\mathrm{11}}^1\times {\mathrm{37}}^1$

素因数の和:115

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 50, 55, 56, 60, 63, 66, 70, 72, 74, 75, 77, 80, 84, 88, 90, 96, 98, 99, 100, 105, 110, 111, 112, 120, 125, 126, 132, 140, 144, 147, 148, 150, 154, 160, 165, 168, 175, 176, 180, 185, 196, 198, 200, 210, 220, 222, 224, 225, 231, 240, 245, 250, 252, 259, 264, 275, 280, 288, 294, 296, 300, 308, 315, 330, 333, 336, 343, 350, 352, 360, 370, 375, 385, 392, 396, 400, 407, 420, 440, 441, 444, 450, 462, 480, 490, 495, 500, 504, 518, 525, 528, 539, 550, 555, 560, 588, 592, 600, 616, 625, 630, 660, 666, 672, 686, 693, 700, 720, 735, 740, 750, 770, 777, 784, 792, 800, 814, 825, 840, 875, 880, 882, 888, 900, 924, 925, 980, 990, 1000, 1008, 1029, 1036, 1050, 1056, 1078, 1100, 1110, 1120, 1125, 1155, 1176, 1184, 1200, 1221, 1225, 1232, 1250, 1260, 1295, 1320, 1332, 1372, 1375, 1386, 1400, 1440, 1470, 1480, 1500, 1540, 1554, 1568, 1575, 1584, 1617, 1628, 1650, 1665, 1680, 1715, 1750, 1760, 1764, 1776, 1800, 1813, 1848, 1850, 1875, 1925, 1960, 1980, 2000, 2016, 2035, 2058, 2072, 2100, 2156, 2200, 2205, 2220, 2250, 2310, 2331, 2352, 2400, 2442, 2450, 2464, 2475, 2500, 2520, 2590, 2625, 2640, 2664, 2695, 2744, 2750, 2772, 2775, 2800, 2849, 2940, 2960, 3000, 3080, 3087, 3108, 3125, 3150, 3168, 3234, 3256, 3300, 3330, 3360, 3430, 3465, 3500, 3528, 3552, 3600, 3626, 3663, 3675, 3696, 3700, 3750, 3773, 3850, 3885, 3920, 3960, 4000, 4070, 4116, 4125, 4144, 4200, 4312, 4375, 4400, 4410, 4440, 4500, 4620, 4625, 4662, 4704, 4851, 4884, 4900, 4950, 5000, 5040, 5145, 5180, 5250, 5280, 5328, 5390, 5439, 5488, 5500, 5544, 5550, 5600, 5625, 5698, 5775, 5880, 5920, 6000, 6105, 6125, 6160, 6174, 6216, 6250, 6300, 6468, 6475, 6512, 6600, 6660, 6860, 6875, 6930, 7000, 7056, 7200, 7252, 7326, 7350, 7392, 7400, 7500, 7546, 7700, 7770, 7840, 7875, 7920, 8085, 8140, 8232, 8250, 8288, 8325, 8400, 8547, 8575, 8624, 8750, 8800, 8820, 8880, 9000, 9065, 9240, 9250, 9324, 9375, 9625, 9702, 9768, 9800, 9900, 10000, 10080, 10175, 10290, 10360, 10500, 10656, 10780, 10878, 10976, 11000, 11025, 11088, 11100, 11250, 11319, 11396, 11550, 11655, 11760, 12000, 12210, 12250, 12320, 12348, 12375, 12432, 12500, 12600, 12691, 12936, 12950, 13024, 13125, 13200, 13320, 13475, 13720, 13750, 13860, 13875, 14000, 14112, 14245, 14504, 14652, 14700, 14800, 15000, 15092, 15400, 15435, 15540, 15625, 15750, 15840, 16170, 16280, 16317, 16464, 16500, 16650, 16800, 17094, 17150, 17248, 17325, 17500, 17640, 17760, 18000, 18130, 18315, 18375, 18480, 18500, 18648, 18750, 18865, 19250, 19404, 19425, 19536, 19600, 19800, 19943, 20000, 20350, 20580, 20625, 20720, 21000, 21560, 21756, 21875, 22000, 22050, 22176, 22200, 22500, 22638, 22792, 23100, 23125, 23310, 23520, 24255, 24420, 24500, 24696, 24750, 24864, 25000, 25200, 25382, 25641, 25725, 25872, 25900, 26250, 26400, 26640, 26950, 27195, 27440, 27500, 27720, 27750, 28000, 28125, 28490, 28875, 29008, 29304, 29400, 29600, 30000, 30184, 30525, 30625, 30800, 30870, 31080, 31250, 31500, 32340, 32375, 32560, 32634, 32928, 33000, 33300, 33957, 34188, 34300, 34375, 34650, 35000, 35280, 36000, 36260, 36630, 36750, 36960, 37000, 37296, 37500, 37730, 38073, 38500, 38808, 38850, 39072, 39200, 39375, 39600, 39886, 40425, 40700, 41160, 41250, 41440, 41625, 42000, 42735, 42875, 43120, 43512, 43750, 44000, 44100, 44400, 45000, 45276, 45325, 45584, 46200, 46250, 46620, 46875, 48125, 48510, 48840, 49000, 49392, 49500, 50000, 50400, 50764, 50875, 51282, 51450, 51744, 51800, 52500, 53280, 53900, 54390, 54880, 55000, 55125, 55440, 55500, 56250, 56595, 56980, 57750, 58016, 58275, 58608, 58800, 59829, 60000, 60368, 61050, 61250, 61600, 61740, 61875, 62160, 62500, 63000, 63455, 64680, 64750, 65120, 65268, 65625, 66000, 66600, 67375, 67914, 68376, 68600, 68750, 69300, 69375, 70000, 70560, 71225, 72520, 73260, 73500, 74000, 74592, 75000, 75460, 76146, 77000, 77175, 77616, 77700, 78750, 79200, 79772, 80850, 81400, 81585, 82320, 82500, 83250, 84000, 85470, 85750, 86240, 86625, 87024, 87500, 88200, 88800, 90000, 90552, 90650, 91168, 91575, 91875, 92400, 92500, 93240, 93750, 94325, 96250, 97020, 97125, 97680, 98000, 98784, 99000, 99715, 100000, 101528, 101750, 102564, 102900, 103125, 103600, 105000, 107800, 108780, 109375, 110000, 110250, 110880, 111000, 112500, 113190, 113960, 114219, 115500, 115625, 116550, 117216, 117600, 119658, 120736, 121275, 122100, 122500, 123480, 123750, 124320, 125000, 126000, 126910, 128205, 128625, 129360, 129500, 130536, 131250, 132000, 133200, 134750, 135828, 135975, 136752, 137200, 137500, 138600, 138750, 139601, 140000, 140625, 142450, 144375, 145040, 146520, 147000, 148000, 150000, 150920, 152292, 152625, 153125, 154000, 154350, 155232, 155400, 157500, 159544, 161700, 161875, 162800, 163170, 164640, 165000, 166500, 169785, 170940, 171500, 171875, 173250, 174048, 175000, 176400, 179487, 180000, 181104, 181300, 183150, 183750, 184800, 185000, 186480, 187500, 188650, 190365, 192500, 194040, 194250, 195360, 196000, 196875, 198000, 199430, 202125, 203056, 203500, 205128, 205800, 206250, 207200, 208125, 210000, 213675, 214375, 215600, 217560, 218750, 220000, 220500, 222000, 225000, 226380, 226625, 227920, 228438, 231000, 231250, 233100, 239316, 240625, 242550, 244200, 245000, 246960, 247500, 250000, 252000, 253820, 254375, 256410, 257250, 258720, 259000, 261072, 262500, 266400, 269500, 271656, 271950, 273504, 274400, 275000, 275625, 277200, 277500, 279202, 281250, 282975, 284900, 288750, 290080, 291375, 293040, 294000, 299145, 300000, 301840, 304584, 305250, 306250, 308000, 308700, 309375, 310800, 315000, 317275, 319088, 323400, 323750, 325600, 326340, 328125, 330000, 333000, 336875, 339570, 341880, 343000, 343750, 346500, 346875, 350000, 352800, 356125, 358974, 362208, 362600, 366300, 367500, 370000, 372960, 375000, 377300, 380730, 385000, 385875, 388080, 388500, 393750, 396000, 398860, 404250, 406112, 407000, 407925, 410256, 411600, 412500, 416250, 418803, 420000, 427350, 428750, 431200, 433125, 435120, 437500, 441000, 444000, 450000, 452760, 453250, 455840, 456876, 457875, 459375, 462000, 462500, 466200, 471625, 478632, 481250, 485100, 485625, 488400, 490000, 493920, 495000, 498575, 500000, 507640, 508750, 512820, 514500, 515625, 518000, 522144, 525000, 539000, 543312, 543900, 550000, 551250, 554400, 555000, 558404, 562500, 565950, 569800, 571095, 577500, 578125, 582750, 586080, 588000, 598290, 603680, 606375, 609168, 610500, 612500, 617400, 618750, 621600, 630000, 634550, 638176, 641025, 643125, 646800, 647500, 652680, 656250, 660000, 666000, 673750, 679140, 679875, 683760, 686000, 687500, 693000, 693750, 698005, 700000, 712250, 717948, 721875, 725200, 732600, 735000, 740000, 750000, 754600, 761460, 763125, 765625, 770000, 771750, 776160, 777000, 787500, 797720, 808500, 809375, 814000, 815850, 820512, 823200, 825000, 832500, 837606, 848925, 854700, 857500, 866250, 870240, 875000, 882000, 897435, 900000, 905520, 906500, 913752, 915750, 918750, 924000, 925000, 932400, 943250, 951825, 957264, 962500, 970200, 971250, 976800, 980000, 984375, 990000, 997150, 1010625, 1015280, 1017500, 1025640, 1029000, 1031250, 1036000, 1040625, 1050000, 1068375, 1071875, 1078000, 1086624, 1087800, 1100000, 1102500, 1110000, 1116808, 1125000, 1131900, 1133125, 1139600, 1142190, 1155000, 1156250, 1165500, 1196580, 1203125, 1212750, 1218336, 1221000, 1225000, 1234800, 1237500, 1256409, 1260000, 1269100, 1271875, 1282050, 1286250, 1293600, 1295000, 1305360, 1312500, 1332000, 1347500, 1358280, 1359750, 1367520, 1372000, 1375000, 1378125, 1386000, 1387500, 1396010, 1414875, 1424500, 1435896, 1443750, 1450400, 1456875, 1465200, 1470000, 1495725, 1500000, 1509200, 1522920, 1526250, 1531250, 1540000, 1543500, 1546875, 1554000, 1575000, 1586375, 1595440, 1617000, 1618750, 1628000, 1631700, 1650000, 1665000, 1675212, 1684375, 1697850, 1709400, 1715000, 1732500, 1734375, 1750000, 1764000, 1780625, 1794870, 1811040, 1813000, 1827504, 1831500, 1837500, 1850000, 1864800, 1886500, 1903650, 1914528, 1925000, 1929375, 1940400, 1942500, 1968750, 1980000, 1994300, 2021250, 2030560, 2035000, 2039625, 2051280, 2058000, 2062500, 2081250, 2094015, 2100000, 2136750, 2143750, 2156000, 2165625, 2175600, 2205000, 2220000, 2233616, 2250000, 2263800, 2266250, 2279200, 2284380, 2289375, 2296875, 2310000, 2312500, 2331000, 2358125, 2393160, 2406250, 2425500, 2428125, 2442000, 2450000, 2469600, 2475000, 2492875, 2512818, 2538200, 2543750, 2564100, 2572500, 2590000, 2610720, 2625000, 2695000, 2716560, 2719500, 2750000, 2756250, 2772000, 2775000, 2792020, 2829750, 2849000, 2855475, 2871792, 2887500, 2913750, 2930400, 2940000, 2991450, 3018400, 3031875, 3045840, 3052500, 3062500, 3087000, 3093750, 3108000, 3150000, 3172750, 3190880, 3205125, 3215625, 3234000, 3237500, 3263400, 3300000, 3330000, 3350424, 3368750, 3395700, 3399375, 3418800, 3430000, 3465000, 3468750, 3490025, 3500000, 3561250, 3589740, 3609375, 3626000, 3655008, 3663000, 3675000, 3700000, 3773000, 3807300, 3815625, 3850000, 3858750, 3880800, 3885000, 3937500, 3988600, 4042500, 4046875, 4070000, 4079250, 4102560, 4116000, 4125000, 4162500, 4188030, 4244625, 4273500, 4287500, 4331250, 4351200, 4410000, 4467232, 4487175, 4500000, 4527600, 4532500, 4568760, 4578750, 4593750, 4620000, 4625000, 4662000, 4716250, 4759125, 4786320, 4812500, 4851000, 4856250, 4884000, 4900000, 4950000, 4985750, 5025636, 5053125, 5076400, 5087500, 5128200, 5145000, 5180000, 5203125, 5250000, 5341875, 5359375, 5390000, 5433120, 5439000, 5500000, 5512500, 5550000, 5584040, 5659500, 5665625, 5698000, 5710950, 5743584, 5775000, 5827500, 5982900, 6063750, 6091680, 6105000, 6125000, 6174000, 6187500, 6282045, 6300000, 6345500, 6359375, 6410250, 6431250, 6468000, 6475000, 6526800, 6660000, 6700848, 6737500, 6791400, 6798750, 6837600, 6860000, 6890625, 6930000, 6937500, 6980050, 7074375, 7122500, 7179480, 7218750, 7252000, 7284375, 7326000, 7350000, 7478625, 7546000, 7614600, 7631250, 7700000, 7717500, 7770000, 7875000, 7931875, 7977200, 8085000, 8093750, 8140000, 8158500, 8250000, 8325000, 8376060, 8421875, 8489250, 8547000, 8575000, 8662500, 8820000, 8903125, 8974350, 9055200, 9065000, 9137520, 9157500, 9187500, 9250000, 9324000, 9432500, 9518250, 9572640, 9625000, 9646875, 9702000, 9712500, 9900000, 9971500, 10051272, 10106250, 10152800, 10175000, 10198125, 10256400, 10290000, 10406250, 10470075, 10500000, 10683750, 10718750, 10780000, 10828125, 10878000, 11025000, 11100000, 11168080, 11319000, 11331250, 11396000, 11421900, 11446875, 11550000, 11655000, 11790625, 11965800, 12127500, 12140625, 12210000, 12250000, 12348000, 12375000, 12464375, 12564090, 12691000, 12718750, 12820500, 12862500, 12950000, 13053600, 13401696, 13475000, 13582800, 13597500, 13781250, 13860000, 13875000, 13960100, 14148750, 14245000, 14277375, 14358960, 14437500, 14568750, 14652000, 14700000, 14957250, 15092000, 15159375, 15229200, 15262500, 15435000, 15540000, 15750000, 15863750, 15954400, 16025625, 16078125, 16170000, 16187500, 16317000, 16500000, 16650000, 16752120, 16843750, 16978500, 16996875, 17094000, 17150000, 17325000, 17450125, 17806250, 17948700, 18130000, 18275040, 18315000, 18375000, 18500000, 18865000, 19036500, 19078125, 19250000, 19293750, 19404000, 19425000, 19943000, 20102544, 20212500, 20350000, 20396250, 20512800, 20580000, 20812500, 20940150, 21223125, 21367500, 21437500, 21656250, 21756000, 22050000, 22336160, 22435875, 22638000, 22662500, 22843800, 22893750, 23100000, 23310000, 23581250, 23795625, 23931600, 24255000, 24281250, 24420000, 24500000, 24750000, 24928750, 25128180, 25265625, 25382000, 25437500, 25641000, 25725000, 25900000, 26709375, 26950000, 27165600, 27195000, 27562500, 27750000, 27920200, 28297500, 28328125, 28490000, 28554750, 28717920, 28875000, 29137500, 29914500, 30318750, 30458400, 30525000, 30870000, 31410225, 31500000, 31727500, 32051250, 32156250, 32340000, 32375000, 32634000, 33300000, 33504240, 33687500, 33957000, 33993750, 34188000, 34300000, 34650000, 34900250, 35371875, 35612500, 35897400, 36260000, 36421875, 36630000, 36750000, 37393125, 37730000, 38073000, 38156250, 38500000, 38587500, 38850000, 39659375, 39886000, 40205088, 40425000, 40700000, 40792500, 41625000, 41880300, 42446250, 42735000, 42875000, 43312500, 44100000, 44515625, 44871750, 45276000, 45325000, 45687600, 45787500, 46620000, 47162500, 47591250, 47863200, 48234375, 48510000, 48562500, 49500000, 49857500, 50256360, 50531250, 50764000, 50875000, 50990625, 51282000, 51450000, 52350375, 53418750, 53900000, 54390000, 55125000, 55500000, 55840400, 56595000, 56656250, 56980000, 57109500, 57234375, 57750000, 58275000, 58953125, 59829000, 60637500, 61050000, 61740000, 62321875, 62820450, 63455000, 64102500, 64312500, 64750000, 65268000, 67008480, 67375000, 67914000, 67987500, 69300000, 69800500, 70743750, 71225000, 71386875, 71794800, 72843750, 73260000, 73500000, 74786250, 75460000, 75796875, 76146000, 76312500, 77175000, 77700000, 79318750, 79772000, 80128125, 80850000, 81585000, 83250000, 83760600, 84892500, 84984375, 85470000, 85750000, 86625000, 87250625, 89031250, 89743500, 90650000, 91375200, 91575000, 94325000, 95182500, 96468750, 97020000, 97125000, 99715000, 100512720, 101062500, 101750000, 101981250, 102564000, 102900000, 104700750, 106115625, 106837500, 108780000, 110250000, 111680800, 112179375, 113190000, 113312500, 114219000, 114468750, 115500000, 116550000, 117906250, 118978125, 119658000, 121275000, 122100000, 124643750, 125640900, 126910000, 128205000, 128625000, 129500000, 133546875, 134750000, 135828000, 135975000, 139601000, 141487500, 142450000, 142773750, 143589600, 145687500, 149572500, 151593750, 152292000, 152625000, 154350000, 157051125, 158637500, 160256250, 161700000, 163170000, 166500000, 167521200, 169785000, 169968750, 170940000, 171500000, 173250000, 174501250, 176859375, 178062500, 179487000, 181300000, 183150000, 186965625, 188650000, 190365000, 192937500, 194250000, 198296875, 199430000, 201025440, 202125000, 203500000, 203962500, 209401500, 212231250, 213675000, 220500000, 224358750, 226380000, 226625000, 228438000, 228937500, 233100000, 235812500, 237956250, 239316000, 242550000, 249287500, 251281800, 253820000, 254953125, 256410000, 257250000, 261751875, 267093750, 269500000, 271950000, 279202000, 282975000, 284900000, 285547500, 291375000, 299145000, 303187500, 305250000, 308700000, 311609375, 314102250, 317275000, 320512500, 326340000, 335042400, 339570000, 339937500, 346500000, 349002500, 353718750, 356125000, 356934375, 358974000, 366300000, 373931250, 377300000, 380730000, 385875000, 388500000, 396593750, 398860000, 400640625, 404250000, 407925000, 418803000, 424462500, 427350000, 436253125, 448717500, 453250000, 456876000, 457875000, 471625000, 475912500, 485100000, 498575000, 502563600, 509906250, 512820000, 514500000, 523503750, 530578125, 534187500, 543900000, 558404000, 560896875, 565950000, 571095000, 582750000, 594890625, 598290000, 606375000, 610500000, 623218750, 628204500, 634550000, 641025000, 679140000, 679875000, 698005000, 707437500, 712250000, 713868750, 717948000, 747862500, 761460000, 771750000, 785255625, 793187500, 801281250, 808500000, 815850000, 837606000, 848925000, 854700000, 872506250, 897435000, 906500000, 915750000, 934828125, 943250000, 951825000, 997150000, 1005127200, 1019812500, 1047007500, 1061156250, 1068375000, 1121793750, 1131900000, 1142190000, 1165500000, 1189781250, 1196580000, 1212750000, 1246437500, 1256409000, 1269100000, 1282050000, 1308759375, 1359750000, 1396010000, 1414875000, 1424500000, 1427737500, 1495725000, 1543500000, 1570511250, 1586375000, 1602562500, 1631700000, 1675212000, 1697850000, 1745012500, 1784671875, 1794870000, 1831500000, 1869656250, 1886500000, 1903650000, 1994300000, 2039625000, 2094015000, 2122312500, 2136750000, 2181265625, 2243587500, 2284380000, 2379562500, 2425500000, 2492875000, 2512818000, 2564100000, 2617518750, 2719500000, 2792020000, 2804484375, 2829750000, 2855475000, 2991450000, 3141022500, 3172750000, 3205125000, 3395700000, 3490025000, 3569343750, 3589740000, 3739312500, 3807300000, 3926278125, 4079250000, 4188030000, 4244625000, 4273500000, 4362531250, 4487175000, 4759125000, 4985750000, 5025636000, 5235037500, 5608968750, 5659500000, 5710950000, 5982900000, 6282045000, 6345500000, 6410250000, 6543796875, 6980050000, 7138687500, 7478625000, 7852556250, 8158500000, 8376060000, 8489250000, 8725062500, 8974350000, 9518250000, 9971500000, 10470075000, 11217937500, 11421900000, 12564090000, 12820500000, 13087593750, 13960100000, 14277375000, 14957250000, 15705112500, 16978500000, 17450125000, 17948700000, 19036500000, 19631390625, 20940150000, 22435875000, 25128180000, 26175187500, 28554750000, 29914500000, 31410225000, 34900250000, 39262781250, 41880300000, 44871750000, 52350375000, 57109500000, 62820450000, 69800500000, 78525562500, 89743500000, 104700750000, 125640900000, 157051125000, 209401500000, 314102250000, 628204500000]

約数ペア:

[(1, 628204500000), (2, 314102250000), (3, 209401500000), (4, 157051125000), (5, 125640900000), (6, 104700750000), (7, 89743500000), (8, 78525562500), (9, 69800500000), (10, 62820450000), (11, 57109500000), (12, 52350375000), (14, 44871750000), (15, 41880300000), (16, 39262781250), (18, 34900250000), (20, 31410225000), (21, 29914500000), (22, 28554750000), (24, 26175187500), (25, 25128180000), (28, 22435875000), (30, 20940150000), (32, 19631390625), (33, 19036500000), (35, 17948700000), (36, 17450125000), (37, 16978500000), (40, 15705112500), (42, 14957250000), (44, 14277375000), (45, 13960100000), (48, 13087593750), (49, 12820500000), (50, 12564090000), (55, 11421900000), (56, 11217937500), (60, 10470075000), (63, 9971500000), (66, 9518250000), (70, 8974350000), (72, 8725062500), (74, 8489250000), (75, 8376060000), (77, 8158500000), (80, 7852556250), (84, 7478625000), (88, 7138687500), (90, 6980050000), (96, 6543796875), (98, 6410250000), (99, 6345500000), (100, 6282045000), (105, 5982900000), (110, 5710950000), (111, 5659500000), (112, 5608968750), (120, 5235037500), (125, 5025636000), (126, 4985750000), (132, 4759125000), (140, 4487175000), (144, 4362531250), (147, 4273500000), (148, 4244625000), (150, 4188030000), (154, 4079250000), (160, 3926278125), (165, 3807300000), (168, 3739312500), (175, 3589740000), (176, 3569343750), (180, 3490025000), (185, 3395700000), (196, 3205125000), (198, 3172750000), (200, 3141022500), (210, 2991450000), (220, 2855475000), (222, 2829750000), (224, 2804484375), (225, 2792020000), (231, 2719500000), (240, 2617518750), (245, 2564100000), (250, 2512818000), (252, 2492875000), (259, 2425500000), (264, 2379562500), (275, 2284380000), (280, 2243587500), (288, 2181265625), (294, 2136750000), (296, 2122312500), (300, 2094015000), (308, 2039625000), (315, 1994300000), (330, 1903650000), (333, 1886500000), (336, 1869656250), (343, 1831500000), (350, 1794870000), (352, 1784671875), (360, 1745012500), (370, 1697850000), (375, 1675212000), (385, 1631700000), (392, 1602562500), (396, 1586375000), (400, 1570511250), (407, 1543500000), (420, 1495725000), (440, 1427737500), (441, 1424500000), (444, 1414875000), (450, 1396010000), (462, 1359750000), (480, 1308759375), (490, 1282050000), (495, 1269100000), (500, 1256409000), (504, 1246437500), (518, 1212750000), (525, 1196580000), (528, 1189781250), (539, 1165500000), (550, 1142190000), (555, 1131900000), (560, 1121793750), (588, 1068375000), (592, 1061156250), (600, 1047007500), (616, 1019812500), (625, 1005127200), (630, 997150000), (660, 951825000), (666, 943250000), (672, 934828125), (686, 915750000), (693, 906500000), (700, 897435000), (720, 872506250), (735, 854700000), (740, 848925000), (750, 837606000), (770, 815850000), (777, 808500000), (784, 801281250), (792, 793187500), (800, 785255625), (814, 771750000), (825, 761460000), (840, 747862500), (875, 717948000), (880, 713868750), (882, 712250000), (888, 707437500), (900, 698005000), (924, 679875000), (925, 679140000), (980, 641025000), (990, 634550000), (1000, 628204500), (1008, 623218750), (1029, 610500000), (1036, 606375000), (1050, 598290000), (1056, 594890625), (1078, 582750000), (1100, 571095000), (1110, 565950000), (1120, 560896875), (1125, 558404000), (1155, 543900000), (1176, 534187500), (1184, 530578125), (1200, 523503750), (1221, 514500000), (1225, 512820000), (1232, 509906250), (1250, 502563600), (1260, 498575000), (1295, 485100000), (1320, 475912500), (1332, 471625000), (1372, 457875000), (1375, 456876000), (1386, 453250000), (1400, 448717500), (1440, 436253125), (1470, 427350000), (1480, 424462500), (1500, 418803000), (1540, 407925000), (1554, 404250000), (1568, 400640625), (1575, 398860000), (1584, 396593750), (1617, 388500000), (1628, 385875000), (1650, 380730000), (1665, 377300000), (1680, 373931250), (1715, 366300000), (1750, 358974000), (1760, 356934375), (1764, 356125000), (1776, 353718750), (1800, 349002500), (1813, 346500000), (1848, 339937500), (1850, 339570000), (1875, 335042400), (1925, 326340000), (1960, 320512500), (1980, 317275000), (2000, 314102250), (2016, 311609375), (2035, 308700000), (2058, 305250000), (2072, 303187500), (2100, 299145000), (2156, 291375000), (2200, 285547500), (2205, 284900000), (2220, 282975000), (2250, 279202000), (2310, 271950000), (2331, 269500000), (2352, 267093750), (2400, 261751875), (2442, 257250000), (2450, 256410000), (2464, 254953125), (2475, 253820000), (2500, 251281800), (2520, 249287500), (2590, 242550000), (2625, 239316000), (2640, 237956250), (2664, 235812500), (2695, 233100000), (2744, 228937500), (2750, 228438000), (2772, 226625000), (2775, 226380000), (2800, 224358750), (2849, 220500000), (2940, 213675000), (2960, 212231250), (3000, 209401500), (3080, 203962500), (3087, 203500000), (3108, 202125000), (3125, 201025440), (3150, 199430000), (3168, 198296875), (3234, 194250000), (3256, 192937500), (3300, 190365000), (3330, 188650000), (3360, 186965625), (3430, 183150000), (3465, 181300000), (3500, 179487000), (3528, 178062500), (3552, 176859375), (3600, 174501250), (3626, 173250000), (3663, 171500000), (3675, 170940000), (3696, 169968750), (3700, 169785000), (3750, 167521200), (3773, 166500000), (3850, 163170000), (3885, 161700000), (3920, 160256250), (3960, 158637500), (4000, 157051125), (4070, 154350000), (4116, 152625000), (4125, 152292000), (4144, 151593750), (4200, 149572500), (4312, 145687500), (4375, 143589600), (4400, 142773750), (4410, 142450000), (4440, 141487500), (4500, 139601000), (4620, 135975000), (4625, 135828000), (4662, 134750000), (4704, 133546875), (4851, 129500000), (4884, 128625000), (4900, 128205000), (4950, 126910000), (5000, 125640900), (5040, 124643750), (5145, 122100000), (5180, 121275000), (5250, 119658000), (5280, 118978125), (5328, 117906250), (5390, 116550000), (5439, 115500000), (5488, 114468750), (5500, 114219000), (5544, 113312500), (5550, 113190000), (5600, 112179375), (5625, 111680800), (5698, 110250000), (5775, 108780000), (5880, 106837500), (5920, 106115625), (6000, 104700750), (6105, 102900000), (6125, 102564000), (6160, 101981250), (6174, 101750000), (6216, 101062500), (6250, 100512720), (6300, 99715000), (6468, 97125000), (6475, 97020000), (6512, 96468750), (6600, 95182500), (6660, 94325000), (6860, 91575000), (6875, 91375200), (6930, 90650000), (7000, 89743500), (7056, 89031250), (7200, 87250625), (7252, 86625000), (7326, 85750000), (7350, 85470000), (7392, 84984375), (7400, 84892500), (7500, 83760600), (7546, 83250000), (7700, 81585000), (7770, 80850000), (7840, 80128125), (7875, 79772000), (7920, 79318750), (8085, 77700000), (8140, 77175000), (8232, 76312500), (8250, 76146000), (8288, 75796875), (8325, 75460000), (8400, 74786250), (8547, 73500000), (8575, 73260000), (8624, 72843750), (8750, 71794800), (8800, 71386875), (8820, 71225000), (8880, 70743750), (9000, 69800500), (9065, 69300000), (9240, 67987500), (9250, 67914000), (9324, 67375000), (9375, 67008480), (9625, 65268000), (9702, 64750000), (9768, 64312500), (9800, 64102500), (9900, 63455000), (10000, 62820450), (10080, 62321875), (10175, 61740000), (10290, 61050000), (10360, 60637500), (10500, 59829000), (10656, 58953125), (10780, 58275000), (10878, 57750000), (10976, 57234375), (11000, 57109500), (11025, 56980000), (11088, 56656250), (11100, 56595000), (11250, 55840400), (11319, 55500000), (11396, 55125000), (11550, 54390000), (11655, 53900000), (11760, 53418750), (12000, 52350375), (12210, 51450000), (12250, 51282000), (12320, 50990625), (12348, 50875000), (12375, 50764000), (12432, 50531250), (12500, 50256360), (12600, 49857500), (12691, 49500000), (12936, 48562500), (12950, 48510000), (13024, 48234375), (13125, 47863200), (13200, 47591250), (13320, 47162500), (13475, 46620000), (13720, 45787500), (13750, 45687600), (13860, 45325000), (13875, 45276000), (14000, 44871750), (14112, 44515625), (14245, 44100000), (14504, 43312500), (14652, 42875000), (14700, 42735000), (14800, 42446250), (15000, 41880300), (15092, 41625000), (15400, 40792500), (15435, 40700000), (15540, 40425000), (15625, 40205088), (15750, 39886000), (15840, 39659375), (16170, 38850000), (16280, 38587500), (16317, 38500000), (16464, 38156250), (16500, 38073000), (16650, 37730000), (16800, 37393125), (17094, 36750000), (17150, 36630000), (17248, 36421875), (17325, 36260000), (17500, 35897400), (17640, 35612500), (17760, 35371875), (18000, 34900250), (18130, 34650000), (18315, 34300000), (18375, 34188000), (18480, 33993750), (18500, 33957000), (18648, 33687500), (18750, 33504240), (18865, 33300000), (19250, 32634000), (19404, 32375000), (19425, 32340000), (19536, 32156250), (19600, 32051250), (19800, 31727500), (19943, 31500000), (20000, 31410225), (20350, 30870000), (20580, 30525000), (20625, 30458400), (20720, 30318750), (21000, 29914500), (21560, 29137500), (21756, 28875000), (21875, 28717920), (22000, 28554750), (22050, 28490000), (22176, 28328125), (22200, 28297500), (22500, 27920200), (22638, 27750000), (22792, 27562500), (23100, 27195000), (23125, 27165600), (23310, 26950000), (23520, 26709375), (24255, 25900000), (24420, 25725000), (24500, 25641000), (24696, 25437500), (24750, 25382000), (24864, 25265625), (25000, 25128180), (25200, 24928750), (25382, 24750000), (25641, 24500000), (25725, 24420000), (25872, 24281250), (25900, 24255000), (26250, 23931600), (26400, 23795625), (26640, 23581250), (26950, 23310000), (27195, 23100000), (27440, 22893750), (27500, 22843800), (27720, 22662500), (27750, 22638000), (28000, 22435875), (28125, 22336160), (28490, 22050000), (28875, 21756000), (29008, 21656250), (29304, 21437500), (29400, 21367500), (29600, 21223125), (30000, 20940150), (30184, 20812500), (30525, 20580000), (30625, 20512800), (30800, 20396250), (30870, 20350000), (31080, 20212500), (31250, 20102544), (31500, 19943000), (32340, 19425000), (32375, 19404000), (32560, 19293750), (32634, 19250000), (32928, 19078125), (33000, 19036500), (33300, 18865000), (33957, 18500000), (34188, 18375000), (34300, 18315000), (34375, 18275040), (34650, 18130000), (35000, 17948700), (35280, 17806250), (36000, 17450125), (36260, 17325000), (36630, 17150000), (36750, 17094000), (36960, 16996875), (37000, 16978500), (37296, 16843750), (37500, 16752120), (37730, 16650000), (38073, 16500000), (38500, 16317000), (38808, 16187500), (38850, 16170000), (39072, 16078125), (39200, 16025625), (39375, 15954400), (39600, 15863750), (39886, 15750000), (40425, 15540000), (40700, 15435000), (41160, 15262500), (41250, 15229200), (41440, 15159375), (41625, 15092000), (42000, 14957250), (42735, 14700000), (42875, 14652000), (43120, 14568750), (43512, 14437500), (43750, 14358960), (44000, 14277375), (44100, 14245000), (44400, 14148750), (45000, 13960100), (45276, 13875000), (45325, 13860000), (45584, 13781250), (46200, 13597500), (46250, 13582800), (46620, 13475000), (46875, 13401696), (48125, 13053600), (48510, 12950000), (48840, 12862500), (49000, 12820500), (49392, 12718750), (49500, 12691000), (50000, 12564090), (50400, 12464375), (50764, 12375000), (50875, 12348000), (51282, 12250000), (51450, 12210000), (51744, 12140625), (51800, 12127500), (52500, 11965800), (53280, 11790625), (53900, 11655000), (54390, 11550000), (54880, 11446875), (55000, 11421900), (55125, 11396000), (55440, 11331250), (55500, 11319000), (56250, 11168080), (56595, 11100000), (56980, 11025000), (57750, 10878000), (58016, 10828125), (58275, 10780000), (58608, 10718750), (58800, 10683750), (59829, 10500000), (60000, 10470075), (60368, 10406250), (61050, 10290000), (61250, 10256400), (61600, 10198125), (61740, 10175000), (61875, 10152800), (62160, 10106250), (62500, 10051272), (63000, 9971500), (63455, 9900000), (64680, 9712500), (64750, 9702000), (65120, 9646875), (65268, 9625000), (65625, 9572640), (66000, 9518250), (66600, 9432500), (67375, 9324000), (67914, 9250000), (68376, 9187500), (68600, 9157500), (68750, 9137520), (69300, 9065000), (69375, 9055200), (70000, 8974350), (70560, 8903125), (71225, 8820000), (72520, 8662500), (73260, 8575000), (73500, 8547000), (74000, 8489250), (74592, 8421875), (75000, 8376060), (75460, 8325000), (76146, 8250000), (77000, 8158500), (77175, 8140000), (77616, 8093750), (77700, 8085000), (78750, 7977200), (79200, 7931875), (79772, 7875000), (80850, 7770000), (81400, 7717500), (81585, 7700000), (82320, 7631250), (82500, 7614600), (83250, 7546000), (84000, 7478625), (85470, 7350000), (85750, 7326000), (86240, 7284375), (86625, 7252000), (87024, 7218750), (87500, 7179480), (88200, 7122500), (88800, 7074375), (90000, 6980050), (90552, 6937500), (90650, 6930000), (91168, 6890625), (91575, 6860000), (91875, 6837600), (92400, 6798750), (92500, 6791400), (93240, 6737500), (93750, 6700848), (94325, 6660000), (96250, 6526800), (97020, 6475000), (97125, 6468000), (97680, 6431250), (98000, 6410250), (98784, 6359375), (99000, 6345500), (99715, 6300000), (100000, 6282045), (101528, 6187500), (101750, 6174000), (102564, 6125000), (102900, 6105000), (103125, 6091680), (103600, 6063750), (105000, 5982900), (107800, 5827500), (108780, 5775000), (109375, 5743584), (110000, 5710950), (110250, 5698000), (110880, 5665625), (111000, 5659500), (112500, 5584040), (113190, 5550000), (113960, 5512500), (114219, 5500000), (115500, 5439000), (115625, 5433120), (116550, 5390000), (117216, 5359375), (117600, 5341875), (119658, 5250000), (120736, 5203125), (121275, 5180000), (122100, 5145000), (122500, 5128200), (123480, 5087500), (123750, 5076400), (124320, 5053125), (125000, 5025636), (126000, 4985750), (126910, 4950000), (128205, 4900000), (128625, 4884000), (129360, 4856250), (129500, 4851000), (130536, 4812500), (131250, 4786320), (132000, 4759125), (133200, 4716250), (134750, 4662000), (135828, 4625000), (135975, 4620000), (136752, 4593750), (137200, 4578750), (137500, 4568760), (138600, 4532500), (138750, 4527600), (139601, 4500000), (140000, 4487175), (140625, 4467232), (142450, 4410000), (144375, 4351200), (145040, 4331250), (146520, 4287500), (147000, 4273500), (148000, 4244625), (150000, 4188030), (150920, 4162500), (152292, 4125000), (152625, 4116000), (153125, 4102560), (154000, 4079250), (154350, 4070000), (155232, 4046875), (155400, 4042500), (157500, 3988600), (159544, 3937500), (161700, 3885000), (161875, 3880800), (162800, 3858750), (163170, 3850000), (164640, 3815625), (165000, 3807300), (166500, 3773000), (169785, 3700000), (170940, 3675000), (171500, 3663000), (171875, 3655008), (173250, 3626000), (174048, 3609375), (175000, 3589740), (176400, 3561250), (179487, 3500000), (180000, 3490025), (181104, 3468750), (181300, 3465000), (183150, 3430000), (183750, 3418800), (184800, 3399375), (185000, 3395700), (186480, 3368750), (187500, 3350424), (188650, 3330000), (190365, 3300000), (192500, 3263400), (194040, 3237500), (194250, 3234000), (195360, 3215625), (196000, 3205125), (196875, 3190880), (198000, 3172750), (199430, 3150000), (202125, 3108000), (203056, 3093750), (203500, 3087000), (205128, 3062500), (205800, 3052500), (206250, 3045840), (207200, 3031875), (208125, 3018400), (210000, 2991450), (213675, 2940000), (214375, 2930400), (215600, 2913750), (217560, 2887500), (218750, 2871792), (220000, 2855475), (220500, 2849000), (222000, 2829750), (225000, 2792020), (226380, 2775000), (226625, 2772000), (227920, 2756250), (228438, 2750000), (231000, 2719500), (231250, 2716560), (233100, 2695000), (239316, 2625000), (240625, 2610720), (242550, 2590000), (244200, 2572500), (245000, 2564100), (246960, 2543750), (247500, 2538200), (250000, 2512818), (252000, 2492875), (253820, 2475000), (254375, 2469600), (256410, 2450000), (257250, 2442000), (258720, 2428125), (259000, 2425500), (261072, 2406250), (262500, 2393160), (266400, 2358125), (269500, 2331000), (271656, 2312500), (271950, 2310000), (273504, 2296875), (274400, 2289375), (275000, 2284380), (275625, 2279200), (277200, 2266250), (277500, 2263800), (279202, 2250000), (281250, 2233616), (282975, 2220000), (284900, 2205000), (288750, 2175600), (290080, 2165625), (291375, 2156000), (293040, 2143750), (294000, 2136750), (299145, 2100000), (300000, 2094015), (301840, 2081250), (304584, 2062500), (305250, 2058000), (306250, 2051280), (308000, 2039625), (308700, 2035000), (309375, 2030560), (310800, 2021250), (315000, 1994300), (317275, 1980000), (319088, 1968750), (323400, 1942500), (323750, 1940400), (325600, 1929375), (326340, 1925000), (328125, 1914528), (330000, 1903650), (333000, 1886500), (336875, 1864800), (339570, 1850000), (341880, 1837500), (343000, 1831500), (343750, 1827504), (346500, 1813000), (346875, 1811040), (350000, 1794870), (352800, 1780625), (356125, 1764000), (358974, 1750000), (362208, 1734375), (362600, 1732500), (366300, 1715000), (367500, 1709400), (370000, 1697850), (372960, 1684375), (375000, 1675212), (377300, 1665000), (380730, 1650000), (385000, 1631700), (385875, 1628000), (388080, 1618750), (388500, 1617000), (393750, 1595440), (396000, 1586375), (398860, 1575000), (404250, 1554000), (406112, 1546875), (407000, 1543500), (407925, 1540000), (410256, 1531250), (411600, 1526250), (412500, 1522920), (416250, 1509200), (418803, 1500000), (420000, 1495725), (427350, 1470000), (428750, 1465200), (431200, 1456875), (433125, 1450400), (435120, 1443750), (437500, 1435896), (441000, 1424500), (444000, 1414875), (450000, 1396010), (452760, 1387500), (453250, 1386000), (455840, 1378125), (456876, 1375000), (457875, 1372000), (459375, 1367520), (462000, 1359750), (462500, 1358280), (466200, 1347500), (471625, 1332000), (478632, 1312500), (481250, 1305360), (485100, 1295000), (485625, 1293600), (488400, 1286250), (490000, 1282050), (493920, 1271875), (495000, 1269100), (498575, 1260000), (500000, 1256409), (507640, 1237500), (508750, 1234800), (512820, 1225000), (514500, 1221000), (515625, 1218336), (518000, 1212750), (522144, 1203125), (525000, 1196580), (539000, 1165500), (543312, 1156250), (543900, 1155000), (550000, 1142190), (551250, 1139600), (554400, 1133125), (555000, 1131900), (558404, 1125000), (562500, 1116808), (565950, 1110000), (569800, 1102500), (571095, 1100000), (577500, 1087800), (578125, 1086624), (582750, 1078000), (586080, 1071875), (588000, 1068375), (598290, 1050000), (603680, 1040625), (606375, 1036000), (609168, 1031250), (610500, 1029000), (612500, 1025640), (617400, 1017500), (618750, 1015280), (621600, 1010625), (630000, 997150), (634550, 990000), (638176, 984375), (641025, 980000), (643125, 976800), (646800, 971250), (647500, 970200), (652680, 962500), (656250, 957264), (660000, 951825), (666000, 943250), (673750, 932400), (679140, 925000), (679875, 924000), (683760, 918750), (686000, 915750), (687500, 913752), (693000, 906500), (693750, 905520), (698005, 900000), (700000, 897435), (712250, 882000), (717948, 875000), (721875, 870240), (725200, 866250), (732600, 857500), (735000, 854700), (740000, 848925), (750000, 837606), (754600, 832500), (761460, 825000), (763125, 823200), (765625, 820512), (770000, 815850), (771750, 814000), (776160, 809375), (777000, 808500), (787500, 797720)]