656019000000

素因数分解:

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

素因数の和:163

約数の個数: 1960

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 89, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 130, 135, 140, 144, 150, 156, 160, 162, 168, 175, 178, 180, 182, 189, 192, 195, 200, 208, 210, 216, 224, 225, 234, 240, 250, 252, 260, 267, 270, 273, 280, 288, 300, 312, 315, 320, 324, 325, 336, 350, 351, 356, 360, 364, 375, 378, 390, 400, 405, 416, 420, 432, 445, 448, 450, 455, 468, 480, 500, 504, 520, 525, 534, 540, 546, 560, 567, 576, 585, 600, 623, 624, 625, 630, 648, 650, 672, 675, 700, 702, 712, 720, 728, 750, 756, 780, 800, 801, 810, 819, 832, 840, 864, 875, 890, 900, 910, 936, 945, 960, 975, 1000, 1008, 1040, 1050, 1053, 1068, 1080, 1092, 1120, 1125, 1134, 1157, 1170, 1200, 1246, 1248, 1250, 1260, 1296, 1300, 1335, 1344, 1350, 1365, 1400, 1404, 1424, 1440, 1456, 1500, 1512, 1560, 1575, 1600, 1602, 1620, 1625, 1638, 1680, 1728, 1750, 1755, 1780, 1800, 1820, 1869, 1872, 1875, 1890, 1950, 2000, 2016, 2025, 2080, 2100, 2106, 2136, 2160, 2184, 2225, 2240, 2250, 2268, 2275, 2314, 2340, 2400, 2403, 2457, 2492, 2496, 2500, 2520, 2592, 2600, 2625, 2670, 2700, 2730, 2800, 2808, 2835, 2848, 2880, 2912, 2925, 3000, 3024, 3115, 3120, 3125, 3150, 3204, 3240, 3250, 3276, 3360, 3375, 3471, 3500, 3510, 3560, 3600, 3640, 3738, 3744, 3750, 3780, 3900, 4000, 4005, 4032, 4050, 4095, 4160, 4200, 4212, 4272, 4320, 4368, 4375, 4450, 4500, 4536, 4550, 4628, 4680, 4725, 4800, 4806, 4875, 4914, 4984, 5000, 5040, 5184, 5200, 5250, 5265, 5340, 5400, 5460, 5600, 5607, 5616, 5625, 5670, 5696, 5785, 5824, 5850, 6000, 6048, 6230, 6240, 6250, 6300, 6408, 6480, 6500, 6552, 6675, 6720, 6750, 6825, 6942, 7000, 7020, 7120, 7200, 7209, 7280, 7371, 7476, 7488, 7500, 7560, 7800, 7875, 8000, 8010, 8099, 8100, 8125, 8190, 8400, 8424, 8544, 8640, 8736, 8750, 8775, 8900, 9000, 9072, 9100, 9256, 9345, 9360, 9375, 9450, 9612, 9750, 9828, 9968, 10000, 10080, 10125, 10400, 10413, 10500, 10530, 10680, 10800, 10920, 11125, 11200, 11214, 11232, 11250, 11340, 11375, 11570, 11700, 12000, 12015, 12096, 12285, 12460, 12480, 12500, 12600, 12816, 12960, 13000, 13104, 13125, 13350, 13500, 13650, 13884, 14000, 14040, 14175, 14240, 14400, 14418, 14560, 14625, 14742, 14952, 15000, 15120, 15575, 15600, 15625, 15750, 16020, 16198, 16200, 16250, 16380, 16800, 16821, 16848, 16875, 17088, 17355, 17472, 17500, 17550, 17800, 18000, 18144, 18200, 18512, 18690, 18720, 18750, 18900, 19224, 19500, 19656, 19936, 20000, 20025, 20160, 20250, 20475, 20800, 20826, 21000, 21060, 21360, 21600, 21840, 21875, 22250, 22428, 22464, 22500, 22680, 22750, 23140, 23400, 23625, 24000, 24030, 24297, 24375, 24570, 24920, 25000, 25200, 25632, 25920, 26000, 26208, 26250, 26325, 26700, 27000, 27300, 27768, 28000, 28035, 28080, 28125, 28350, 28480, 28836, 28925, 29120, 29250, 29484, 29904, 30000, 30240, 31150, 31200, 31239, 31250, 31500, 32040, 32396, 32400, 32500, 32760, 33375, 33600, 33642, 33696, 33750, 34125, 34710, 35000, 35100, 35600, 36000, 36045, 36288, 36400, 36855, 37024, 37380, 37440, 37500, 37800, 38448, 39000, 39312, 39375, 39872, 40000, 40050, 40495, 40500, 40625, 40950, 41652, 42000, 42120, 42720, 43200, 43680, 43750, 43875, 44500, 44856, 45000, 45360, 45500, 46280, 46725, 46800, 46875, 47250, 48060, 48594, 48750, 49140, 49840, 50000, 50400, 50463, 50625, 51264, 52000, 52065, 52416, 52500, 52650, 53400, 54000, 54600, 55536, 55625, 56000, 56070, 56160, 56250, 56700, 56875, 57672, 57850, 58500, 58968, 59808, 60000, 60075, 60480, 61425, 62300, 62400, 62478, 62500, 63000, 64080, 64792, 64800, 65000, 65520, 65625, 66750, 67284, 67392, 67500, 68250, 69420, 70000, 70200, 70875, 71200, 72000, 72090, 72800, 72891, 73125, 73710, 74048, 74760, 75000, 75600, 76896, 77875, 78000, 78624, 78750, 80100, 80990, 81000, 81250, 81900, 83304, 84000, 84105, 84240, 84375, 85440, 86775, 87360, 87500, 87750, 89000, 89712, 90000, 90720, 91000, 92560, 93450, 93600, 93717, 93750, 94500, 96120, 97188, 97500, 98280, 99680, 100000, 100125, 100800, 100926, 101250, 102375, 104000, 104130, 105000, 105300, 106800, 108000, 109200, 109375, 111072, 111250, 112140, 112320, 112500, 113400, 113750, 115344, 115700, 117000, 117936, 118125, 119616, 120000, 120150, 121485, 121875, 122850, 124600, 124956, 125000, 126000, 128160, 129584, 129600, 130000, 131040, 131250, 131625, 133500, 134568, 135000, 136500, 138840, 140000, 140175, 140400, 140625, 141750, 142400, 144180, 144625, 145600, 145782, 146250, 147420, 149520, 150000, 151200, 153792, 155750, 156000, 156195, 157248, 157500, 160200, 161980, 162000, 162500, 163800, 166608, 166875, 168000, 168210, 168480, 168750, 170625, 173550, 175000, 175500, 178000, 179424, 180000, 180225, 181440, 182000, 184275, 185120, 186900, 187200, 187434, 187500, 189000, 192240, 194376, 195000, 196560, 196875, 199360, 200000, 200250, 201852, 202475, 202500, 203125, 204750, 208260, 210000, 210600, 213600, 216000, 218400, 218673, 218750, 219375, 222144, 222500, 224280, 225000, 226800, 227500, 230688, 231400, 233625, 234000, 235872, 236250, 240300, 242970, 243750, 245700, 249200, 249912, 250000, 252000, 252315, 253125, 256320, 259168, 260000, 260325, 262080, 262500, 263250, 267000, 269136, 270000, 273000, 277680, 278125, 280000, 280350, 280800, 281250, 283500, 284375, 288360, 289250, 291564, 292500, 294840, 299040, 300000, 300375, 302400, 307125, 311500, 312000, 312390, 315000, 320400, 323960, 324000, 325000, 327600, 328125, 333216, 333750, 336420, 336960, 337500, 341250, 347100, 350000, 351000, 354375, 356000, 358848, 360000, 360450, 364000, 364455, 365625, 368550, 370240, 373800, 374868, 375000, 378000, 384480, 388752, 389375, 390000, 393120, 393750, 400500, 403704, 404950, 405000, 406250, 409500, 416520, 420000, 420525, 421200, 421875, 427200, 433875, 436800, 437346, 437500, 438750, 445000, 448560, 450000, 453600, 455000, 461376, 462800, 467250, 468000, 468585, 471744, 472500, 480600, 485940, 487500, 491400, 498400, 499824, 500000, 500625, 504000, 504630, 506250, 511875, 518336, 520000, 520650, 525000, 526500, 534000, 538272, 540000, 546000, 555360, 556250, 560700, 561600, 562500, 567000, 568750, 576720, 578500, 583128, 585000, 589680, 590625, 598080, 600000, 600750, 607425, 609375, 614250, 623000, 624780, 630000, 640800, 647920, 648000, 650000, 655200, 656019, 656250, 658125, 666432, 667500, 672840, 675000, 682500, 694200, 700000, 700875, 702000, 708750, 712000, 720900, 723125, 728000, 728910, 731250, 737100, 747600, 749736, 750000, 756000, 768960, 777504, 778750, 780000, 780975, 786240, 787500, 801000, 807408, 809900, 810000, 812500, 819000, 833040, 834375, 840000, 841050, 842400, 843750, 853125, 867750, 874692, 875000, 877500, 890000, 897120, 900000, 901125, 907200, 910000, 921375, 925600, 934500, 936000, 937170, 945000, 961200, 971880, 975000, 982800, 984375, 996800, 999648, 1000000, 1001250, 1009260, 1012375, 1012500, 1023750, 1041300, 1050000, 1053000, 1068000, 1076544, 1080000, 1092000, 1093365, 1096875, 1110720, 1112500, 1121400, 1125000, 1134000, 1137500, 1153440, 1157000, 1166256, 1168125, 1170000, 1179360, 1181250, 1201500, 1214850, 1218750, 1228500, 1246000, 1249560, 1260000, 1261575, 1265625, 1281600, 1295840, 1300000, 1301625, 1310400, 1312038, 1312500, 1316250, 1335000, 1345680, 1350000, 1365000, 1388400, 1390625, 1400000, 1401750, 1404000, 1417500, 1421875, 1441800, 1446250, 1457820, 1462500, 1474200, 1495200, 1499472, 1500000, 1501875, 1512000, 1535625, 1555008, 1557500, 1560000, 1561950, 1575000, 1602000, 1614816, 1619800, 1620000, 1625000, 1638000, 1666080, 1668750, 1682100, 1684800, 1687500, 1706250, 1735500, 1749384, 1750000, 1755000, 1771875, 1780000, 1794240, 1800000, 1802250, 1820000, 1822275, 1828125, 1842750, 1851200, 1869000, 1874340, 1890000, 1922400, 1943760, 1946875, 1950000, 1965600, 1968750, 1999296, 2002500, 2018520, 2024750, 2025000, 2047500, 2082600, 2100000, 2102625, 2106000, 2136000, 2169375, 2184000, 2186730, 2193750, 2225000, 2242800, 2250000, 2268000, 2275000, 2306880, 2314000, 2332512, 2336250, 2340000, 2342925, 2358720, 2362500, 2403000, 2429700, 2437500, 2457000, 2492000, 2499120, 2503125, 2520000, 2523150, 2531250, 2559375, 2591680, 2600000, 2603250, 2624076, 2625000, 2632500, 2670000, 2691360, 2700000, 2730000, 2776800, 2781250, 2803500, 2808000, 2835000, 2843750, 2883600, 2892500, 2915640, 2925000, 2948400, 2953125, 2990400, 2998944, 3000000, 3003750, 3037125, 3071250, 3115000, 3123900, 3150000, 3204000, 3229632, 3239600, 3240000, 3250000, 3276000, 3280095, 3290625, 3332160, 3337500, 3364200, 3375000, 3412500, 3471000, 3498768, 3500000, 3504375, 3510000, 3543750, 3560000, 3604500, 3615625, 3640000, 3644550, 3656250, 3685500, 3738000, 3748680, 3780000, 3844800, 3887520, 3893750, 3900000, 3904875, 3931200, 3937500, 4005000, 4037040, 4049500, 4050000, 4095000, 4165200, 4171875, 4200000, 4205250, 4212000, 4265625, 4338750, 4373460, 4387500, 4450000, 4485600, 4500000, 4505625, 4536000, 4550000, 4606875, 4628000, 4665024, 4672500, 4680000, 4685850, 4725000, 4806000, 4859400, 4875000, 4914000, 4984000, 4998240, 5006250, 5046300, 5061875, 5062500, 5118750, 5206500, 5248152, 5250000, 5265000, 5340000, 5382720, 5400000, 5460000, 5466825, 5484375, 5553600, 5562500, 5607000, 5670000, 5687500, 5767200, 5785000, 5831280, 5840625, 5850000, 5896800, 5906250, 5997888, 6007500, 6074250, 6142500, 6230000, 6247800, 6300000, 6307875, 6408000, 6479200, 6500000, 6508125, 6552000, 6560190, 6581250, 6675000, 6728400, 6750000, 6825000, 6942000, 6997536, 7000000, 7008750, 7020000, 7087500, 7209000, 7231250, 7289100, 7312500, 7371000, 7476000, 7497360, 7509375, 7560000, 7678125, 7775040, 7787500, 7800000, 7809750, 7875000, 8010000, 8074080, 8099000, 8100000, 8190000, 8330400, 8343750, 8410500, 8424000, 8531250, 8677500, 8746920, 8775000, 8859375, 8900000, 8971200, 9000000, 9011250, 9100000, 9111375, 9213750, 9256000, 9345000, 9371700, 9450000, 9612000, 9718800, 9734375, 9750000, 9828000, 9996480, 10012500, 10092600, 10123750, 10125000, 10237500, 10413000, 10496304, 10500000, 10513125, 10530000, 10680000, 10846875, 10920000, 10933650, 10968750, 11125000, 11214000, 11340000, 11375000, 11534400, 11570000, 11662560, 11681250, 11700000, 11714625, 11793600, 11812500, 12015000, 12148500, 12285000, 12460000, 12495600, 12515625, 12600000, 12615750, 12796875, 12958400, 13000000, 13016250, 13120380, 13162500, 13350000, 13456800, 13500000, 13650000, 13884000, 13995072, 14017500, 14040000, 14175000, 14418000, 14462500, 14578200, 14625000, 14742000, 14952000, 14994720, 15018750, 15185625, 15356250, 15575000, 15619500, 15750000, 16020000, 16148160, 16198000, 16200000, 16380000, 16400475, 16453125, 16660800, 16687500, 16821000, 17062500, 17355000, 17493840, 17521875, 17550000, 17718750, 17800000, 18022500, 18078125, 18200000, 18222750, 18427500, 18690000, 18743400, 18900000, 19224000, 19437600, 19468750, 19500000, 19524375, 19656000, 20025000, 20185200, 20247500, 20250000, 20475000, 20826000, 20992608, 21000000, 21026250, 21060000, 21693750, 21867300, 21937500, 22250000, 22428000, 22528125, 22680000, 22750000, 23034375, 23140000, 23325120, 23362500, 23400000, 23429250, 23625000, 24030000, 24297000, 24570000, 24920000, 24991200, 25031250, 25231500, 25309375, 25593750, 26032500, 26240760, 26325000, 26700000, 26913600, 27000000, 27300000, 27334125, 27768000, 28035000, 28350000, 28836000, 28925000, 29156400, 29203125, 29250000, 29484000, 29989440, 30037500, 30371250, 30712500, 31150000, 31239000, 31500000, 31539375, 32040000, 32396000, 32540625, 32760000, 32800950, 32906250, 33375000, 33642000, 34125000, 34710000, 34987680, 35043750, 35100000, 35437500, 36045000, 36156250, 36445500, 36855000, 37380000, 37486800, 37546875, 37800000, 38390625, 38875200, 38937500, 39000000, 39048750, 40050000, 40370400, 40495000, 40500000, 40950000, 41652000, 41985216, 42052500, 42120000, 43387500, 43734600, 43875000, 44500000, 44856000, 45056250, 45500000, 45556875, 46068750, 46280000, 46725000, 46858500, 47250000, 48060000, 48594000, 49140000, 49982400, 50062500, 50463000, 50618750, 51187500, 52065000, 52481520, 52565625, 52650000, 53400000, 54234375, 54600000, 54668250, 56070000, 56700000, 57672000, 57850000, 58312800, 58406250, 58500000, 58573125, 58968000, 60075000, 60742500, 61425000, 62300000, 62478000, 63000000, 63078750, 64792000, 65081250, 65601900, 65812500, 66750000, 67284000, 68250000, 69420000, 69975360, 70087500, 70200000, 70875000, 72090000, 72312500, 72891000, 73710000, 74760000, 74973600, 75093750, 75928125, 76781250, 77875000, 78097500, 80100000, 80740800, 80990000, 81000000, 81900000, 82002375, 83304000, 84105000, 86775000, 87469200, 87609375, 87750000, 89000000, 90112500, 91000000, 91113750, 92137500, 93450000, 93717000, 94500000, 96120000, 97188000, 97621875, 98280000, 100125000, 100926000, 101237500, 102375000, 104130000, 104963040, 105131250, 105300000, 108468750, 109336500, 112140000, 112640625, 113400000, 115171875, 115700000, 116625600, 116812500, 117000000, 117146250, 120150000, 121485000, 122850000, 124600000, 124956000, 126157500, 126546875, 130162500, 131203800, 131625000, 133500000, 134568000, 136500000, 136670625, 138840000, 140175000, 141750000, 144180000, 144625000, 145782000, 147420000, 149947200, 150187500, 151856250, 153562500, 155750000, 156195000, 157696875, 160200000, 161980000, 162703125, 163800000, 164004750, 168210000, 173550000, 174938400, 175218750, 175500000, 180225000, 182227500, 184275000, 186900000, 187434000, 189000000, 194376000, 195243750, 200250000, 201852000, 202475000, 204750000, 208260000, 209926080, 210262500, 210600000, 216937500, 218673000, 224280000, 225281250, 227784375, 230343750, 231400000, 233625000, 234292500, 240300000, 242970000, 245700000, 249912000, 252315000, 253093750, 260325000, 262407600, 262828125, 263250000, 267000000, 273000000, 273341250, 280350000, 283500000, 288360000, 289250000, 291564000, 292865625, 294840000, 300375000, 303712500, 307125000, 311500000, 312390000, 315393750, 323960000, 325406250, 328009500, 336420000, 347100000, 349876800, 350437500, 351000000, 360450000, 364455000, 368550000, 373800000, 374868000, 379640625, 390487500, 400500000, 403704000, 404950000, 409500000, 410011875, 416520000, 420525000, 433875000, 437346000, 450562500, 455568750, 460687500, 467250000, 468585000, 480600000, 485940000, 488109375, 491400000, 504630000, 506187500, 520650000, 524815200, 525656250, 526500000, 546682500, 560700000, 567000000, 578500000, 583128000, 585731250, 600750000, 607425000, 614250000, 623000000, 624780000, 630787500, 650812500, 656019000, 672840000, 683353125, 694200000, 700875000, 720900000, 728910000, 737100000, 749736000, 759281250, 780975000, 788484375, 801000000, 809900000, 819000000, 820023750, 841050000, 867750000, 874692000, 901125000, 911137500, 921375000, 934500000, 937170000, 971880000, 976218750, 1009260000, 1012375000, 1041300000, 1049630400, 1051312500, 1053000000, 1093365000, 1121400000, 1138921875, 1157000000, 1171462500, 1201500000, 1214850000, 1228500000, 1249560000, 1261575000, 1301625000, 1312038000, 1366706250, 1401750000, 1441800000, 1457820000, 1464328125, 1474200000, 1518562500, 1561950000, 1576968750, 1619800000, 1640047500, 1682100000, 1735500000, 1749384000, 1802250000, 1822275000, 1842750000, 1869000000, 1874340000, 1952437500, 2018520000, 2024750000, 2050059375, 2082600000, 2102625000, 2186730000, 2277843750, 2342925000, 2403000000, 2429700000, 2457000000, 2523150000, 2603250000, 2624076000, 2733412500, 2803500000, 2915640000, 2928656250, 3037125000, 3123900000, 3153937500, 3280095000, 3364200000, 3416765625, 3471000000, 3604500000, 3644550000, 3685500000, 3748680000, 3904875000, 4049500000, 4100118750, 4205250000, 4373460000, 4555687500, 4685850000, 4859400000, 5046300000, 5206500000, 5248152000, 5466825000, 5607000000, 5857312500, 6074250000, 6247800000, 6307875000, 6560190000, 6833531250, 7209000000, 7289100000, 7371000000, 7809750000, 8099000000, 8200237500, 8410500000, 8746920000, 9111375000, 9371700000, 10092600000, 10250296875, 10413000000, 10933650000, 11714625000, 12148500000, 12615750000, 13120380000, 13667062500, 14578200000, 15619500000, 16400475000, 16821000000, 18222750000, 18743400000, 20500593750, 21867300000, 23429250000, 24297000000, 25231500000, 26240760000, 27334125000, 31239000000, 32800950000, 36445500000, 41001187500, 43734600000, 46858500000, 50463000000, 54668250000, 65601900000, 72891000000, 82002375000, 93717000000, 109336500000, 131203800000, 164004750000, 218673000000, 328009500000, 656019000000]

約数ペア:

[(1, 656019000000), (2, 328009500000), (3, 218673000000), (4, 164004750000), (5, 131203800000), (6, 109336500000), (7, 93717000000), (8, 82002375000), (9, 72891000000), (10, 65601900000), (12, 54668250000), (13, 50463000000), (14, 46858500000), (15, 43734600000), (16, 41001187500), (18, 36445500000), (20, 32800950000), (21, 31239000000), (24, 27334125000), (25, 26240760000), (26, 25231500000), (27, 24297000000), (28, 23429250000), (30, 21867300000), (32, 20500593750), (35, 18743400000), (36, 18222750000), (39, 16821000000), (40, 16400475000), (42, 15619500000), (45, 14578200000), (48, 13667062500), (50, 13120380000), (52, 12615750000), (54, 12148500000), (56, 11714625000), (60, 10933650000), (63, 10413000000), (64, 10250296875), (65, 10092600000), (70, 9371700000), (72, 9111375000), (75, 8746920000), (78, 8410500000), (80, 8200237500), (81, 8099000000), (84, 7809750000), (89, 7371000000), (90, 7289100000), (91, 7209000000), (96, 6833531250), (100, 6560190000), (104, 6307875000), (105, 6247800000), (108, 6074250000), (112, 5857312500), (117, 5607000000), (120, 5466825000), (125, 5248152000), (126, 5206500000), (130, 5046300000), (135, 4859400000), (140, 4685850000), (144, 4555687500), (150, 4373460000), (156, 4205250000), (160, 4100118750), (162, 4049500000), (168, 3904875000), (175, 3748680000), (178, 3685500000), (180, 3644550000), (182, 3604500000), (189, 3471000000), (192, 3416765625), (195, 3364200000), (200, 3280095000), (208, 3153937500), (210, 3123900000), (216, 3037125000), (224, 2928656250), (225, 2915640000), (234, 2803500000), (240, 2733412500), (250, 2624076000), (252, 2603250000), (260, 2523150000), (267, 2457000000), (270, 2429700000), (273, 2403000000), (280, 2342925000), (288, 2277843750), (300, 2186730000), (312, 2102625000), (315, 2082600000), (320, 2050059375), (324, 2024750000), (325, 2018520000), (336, 1952437500), (350, 1874340000), (351, 1869000000), (356, 1842750000), (360, 1822275000), (364, 1802250000), (375, 1749384000), (378, 1735500000), (390, 1682100000), (400, 1640047500), (405, 1619800000), (416, 1576968750), (420, 1561950000), (432, 1518562500), (445, 1474200000), (448, 1464328125), (450, 1457820000), (455, 1441800000), (468, 1401750000), (480, 1366706250), (500, 1312038000), (504, 1301625000), (520, 1261575000), (525, 1249560000), (534, 1228500000), (540, 1214850000), (546, 1201500000), (560, 1171462500), (567, 1157000000), (576, 1138921875), (585, 1121400000), (600, 1093365000), (623, 1053000000), (624, 1051312500), (625, 1049630400), (630, 1041300000), (648, 1012375000), (650, 1009260000), (672, 976218750), (675, 971880000), (700, 937170000), (702, 934500000), (712, 921375000), (720, 911137500), (728, 901125000), (750, 874692000), (756, 867750000), (780, 841050000), (800, 820023750), (801, 819000000), (810, 809900000), (819, 801000000), (832, 788484375), (840, 780975000), (864, 759281250), (875, 749736000), (890, 737100000), (900, 728910000), (910, 720900000), (936, 700875000), (945, 694200000), (960, 683353125), (975, 672840000), (1000, 656019000), (1008, 650812500), (1040, 630787500), (1050, 624780000), (1053, 623000000), (1068, 614250000), (1080, 607425000), (1092, 600750000), (1120, 585731250), (1125, 583128000), (1134, 578500000), (1157, 567000000), (1170, 560700000), (1200, 546682500), (1246, 526500000), (1248, 525656250), (1250, 524815200), (1260, 520650000), (1296, 506187500), (1300, 504630000), (1335, 491400000), (1344, 488109375), (1350, 485940000), (1365, 480600000), (1400, 468585000), (1404, 467250000), (1424, 460687500), (1440, 455568750), (1456, 450562500), (1500, 437346000), (1512, 433875000), (1560, 420525000), (1575, 416520000), (1600, 410011875), (1602, 409500000), (1620, 404950000), (1625, 403704000), (1638, 400500000), (1680, 390487500), (1728, 379640625), (1750, 374868000), (1755, 373800000), (1780, 368550000), (1800, 364455000), (1820, 360450000), (1869, 351000000), (1872, 350437500), (1875, 349876800), (1890, 347100000), (1950, 336420000), (2000, 328009500), (2016, 325406250), (2025, 323960000), (2080, 315393750), (2100, 312390000), (2106, 311500000), (2136, 307125000), (2160, 303712500), (2184, 300375000), (2225, 294840000), (2240, 292865625), (2250, 291564000), (2268, 289250000), (2275, 288360000), (2314, 283500000), (2340, 280350000), (2400, 273341250), (2403, 273000000), (2457, 267000000), (2492, 263250000), (2496, 262828125), (2500, 262407600), (2520, 260325000), (2592, 253093750), (2600, 252315000), (2625, 249912000), (2670, 245700000), (2700, 242970000), (2730, 240300000), (2800, 234292500), (2808, 233625000), (2835, 231400000), (2848, 230343750), (2880, 227784375), (2912, 225281250), (2925, 224280000), (3000, 218673000), (3024, 216937500), (3115, 210600000), (3120, 210262500), (3125, 209926080), (3150, 208260000), (3204, 204750000), (3240, 202475000), (3250, 201852000), (3276, 200250000), (3360, 195243750), (3375, 194376000), (3471, 189000000), (3500, 187434000), (3510, 186900000), (3560, 184275000), (3600, 182227500), (3640, 180225000), (3738, 175500000), (3744, 175218750), (3750, 174938400), (3780, 173550000), (3900, 168210000), (4000, 164004750), (4005, 163800000), (4032, 162703125), (4050, 161980000), (4095, 160200000), (4160, 157696875), (4200, 156195000), (4212, 155750000), (4272, 153562500), (4320, 151856250), (4368, 150187500), (4375, 149947200), (4450, 147420000), (4500, 145782000), (4536, 144625000), (4550, 144180000), (4628, 141750000), (4680, 140175000), (4725, 138840000), (4800, 136670625), (4806, 136500000), (4875, 134568000), (4914, 133500000), (4984, 131625000), (5000, 131203800), (5040, 130162500), (5184, 126546875), (5200, 126157500), (5250, 124956000), (5265, 124600000), (5340, 122850000), (5400, 121485000), (5460, 120150000), (5600, 117146250), (5607, 117000000), (5616, 116812500), (5625, 116625600), (5670, 115700000), (5696, 115171875), (5785, 113400000), (5824, 112640625), (5850, 112140000), (6000, 109336500), (6048, 108468750), (6230, 105300000), (6240, 105131250), (6250, 104963040), (6300, 104130000), (6408, 102375000), (6480, 101237500), (6500, 100926000), (6552, 100125000), (6675, 98280000), (6720, 97621875), (6750, 97188000), (6825, 96120000), (6942, 94500000), (7000, 93717000), (7020, 93450000), (7120, 92137500), (7200, 91113750), (7209, 91000000), (7280, 90112500), (7371, 89000000), (7476, 87750000), (7488, 87609375), (7500, 87469200), (7560, 86775000), (7800, 84105000), (7875, 83304000), (8000, 82002375), (8010, 81900000), (8099, 81000000), (8100, 80990000), (8125, 80740800), (8190, 80100000), (8400, 78097500), (8424, 77875000), (8544, 76781250), (8640, 75928125), (8736, 75093750), (8750, 74973600), (8775, 74760000), (8900, 73710000), (9000, 72891000), (9072, 72312500), (9100, 72090000), (9256, 70875000), (9345, 70200000), (9360, 70087500), (9375, 69975360), (9450, 69420000), (9612, 68250000), (9750, 67284000), (9828, 66750000), (9968, 65812500), (10000, 65601900), (10080, 65081250), (10125, 64792000), (10400, 63078750), (10413, 63000000), (10500, 62478000), (10530, 62300000), (10680, 61425000), (10800, 60742500), (10920, 60075000), (11125, 58968000), (11200, 58573125), (11214, 58500000), (11232, 58406250), (11250, 58312800), (11340, 57850000), (11375, 57672000), (11570, 56700000), (11700, 56070000), (12000, 54668250), (12015, 54600000), (12096, 54234375), (12285, 53400000), (12460, 52650000), (12480, 52565625), (12500, 52481520), (12600, 52065000), (12816, 51187500), (12960, 50618750), (13000, 50463000), (13104, 50062500), (13125, 49982400), (13350, 49140000), (13500, 48594000), (13650, 48060000), (13884, 47250000), (14000, 46858500), (14040, 46725000), (14175, 46280000), (14240, 46068750), (14400, 45556875), (14418, 45500000), (14560, 45056250), (14625, 44856000), (14742, 44500000), (14952, 43875000), (15000, 43734600), (15120, 43387500), (15575, 42120000), (15600, 42052500), (15625, 41985216), (15750, 41652000), (16020, 40950000), (16198, 40500000), (16200, 40495000), (16250, 40370400), (16380, 40050000), (16800, 39048750), (16821, 39000000), (16848, 38937500), (16875, 38875200), (17088, 38390625), (17355, 37800000), (17472, 37546875), (17500, 37486800), (17550, 37380000), (17800, 36855000), (18000, 36445500), (18144, 36156250), (18200, 36045000), (18512, 35437500), (18690, 35100000), (18720, 35043750), (18750, 34987680), (18900, 34710000), (19224, 34125000), (19500, 33642000), (19656, 33375000), (19936, 32906250), (20000, 32800950), (20025, 32760000), (20160, 32540625), (20250, 32396000), (20475, 32040000), (20800, 31539375), (20826, 31500000), (21000, 31239000), (21060, 31150000), (21360, 30712500), (21600, 30371250), (21840, 30037500), (21875, 29989440), (22250, 29484000), (22428, 29250000), (22464, 29203125), (22500, 29156400), (22680, 28925000), (22750, 28836000), (23140, 28350000), (23400, 28035000), (23625, 27768000), (24000, 27334125), (24030, 27300000), (24297, 27000000), (24375, 26913600), (24570, 26700000), (24920, 26325000), (25000, 26240760), (25200, 26032500), (25632, 25593750), (25920, 25309375), (26000, 25231500), (26208, 25031250), (26250, 24991200), (26325, 24920000), (26700, 24570000), (27000, 24297000), (27300, 24030000), (27768, 23625000), (28000, 23429250), (28035, 23400000), (28080, 23362500), (28125, 23325120), (28350, 23140000), (28480, 23034375), (28836, 22750000), (28925, 22680000), (29120, 22528125), (29250, 22428000), (29484, 22250000), (29904, 21937500), (30000, 21867300), (30240, 21693750), (31150, 21060000), (31200, 21026250), (31239, 21000000), (31250, 20992608), (31500, 20826000), (32040, 20475000), (32396, 20250000), (32400, 20247500), (32500, 20185200), (32760, 20025000), (33375, 19656000), (33600, 19524375), (33642, 19500000), (33696, 19468750), (33750, 19437600), (34125, 19224000), (34710, 18900000), (35000, 18743400), (35100, 18690000), (35600, 18427500), (36000, 18222750), (36045, 18200000), (36288, 18078125), (36400, 18022500), (36855, 17800000), (37024, 17718750), (37380, 17550000), (37440, 17521875), (37500, 17493840), (37800, 17355000), (38448, 17062500), (39000, 16821000), (39312, 16687500), (39375, 16660800), (39872, 16453125), (40000, 16400475), (40050, 16380000), (40495, 16200000), (40500, 16198000), (40625, 16148160), (40950, 16020000), (41652, 15750000), (42000, 15619500), (42120, 15575000), (42720, 15356250), (43200, 15185625), (43680, 15018750), (43750, 14994720), (43875, 14952000), (44500, 14742000), (44856, 14625000), (45000, 14578200), (45360, 14462500), (45500, 14418000), (46280, 14175000), (46725, 14040000), (46800, 14017500), (46875, 13995072), (47250, 13884000), (48060, 13650000), (48594, 13500000), (48750, 13456800), (49140, 13350000), (49840, 13162500), (50000, 13120380), (50400, 13016250), (50463, 13000000), (50625, 12958400), (51264, 12796875), (52000, 12615750), (52065, 12600000), (52416, 12515625), (52500, 12495600), (52650, 12460000), (53400, 12285000), (54000, 12148500), (54600, 12015000), (55536, 11812500), (55625, 11793600), (56000, 11714625), (56070, 11700000), (56160, 11681250), (56250, 11662560), (56700, 11570000), (56875, 11534400), (57672, 11375000), (57850, 11340000), (58500, 11214000), (58968, 11125000), (59808, 10968750), (60000, 10933650), (60075, 10920000), (60480, 10846875), (61425, 10680000), (62300, 10530000), (62400, 10513125), (62478, 10500000), (62500, 10496304), (63000, 10413000), (64080, 10237500), (64792, 10125000), (64800, 10123750), (65000, 10092600), (65520, 10012500), (65625, 9996480), (66750, 9828000), (67284, 9750000), (67392, 9734375), (67500, 9718800), (68250, 9612000), (69420, 9450000), (70000, 9371700), (70200, 9345000), (70875, 9256000), (71200, 9213750), (72000, 9111375), (72090, 9100000), (72800, 9011250), (72891, 9000000), (73125, 8971200), (73710, 8900000), (74048, 8859375), (74760, 8775000), (75000, 8746920), (75600, 8677500), (76896, 8531250), (77875, 8424000), (78000, 8410500), (78624, 8343750), (78750, 8330400), (80100, 8190000), (80990, 8100000), (81000, 8099000), (81250, 8074080), (81900, 8010000), (83304, 7875000), (84000, 7809750), (84105, 7800000), (84240, 7787500), (84375, 7775040), (85440, 7678125), (86775, 7560000), (87360, 7509375), (87500, 7497360), (87750, 7476000), (89000, 7371000), (89712, 7312500), (90000, 7289100), (90720, 7231250), (91000, 7209000), (92560, 7087500), (93450, 7020000), (93600, 7008750), (93717, 7000000), (93750, 6997536), (94500, 6942000), (96120, 6825000), (97188, 6750000), (97500, 6728400), (98280, 6675000), (99680, 6581250), (100000, 6560190), (100125, 6552000), (100800, 6508125), (100926, 6500000), (101250, 6479200), (102375, 6408000), (104000, 6307875), (104130, 6300000), (105000, 6247800), (105300, 6230000), (106800, 6142500), (108000, 6074250), (109200, 6007500), (109375, 5997888), (111072, 5906250), (111250, 5896800), (112140, 5850000), (112320, 5840625), (112500, 5831280), (113400, 5785000), (113750, 5767200), (115344, 5687500), (115700, 5670000), (117000, 5607000), (117936, 5562500), (118125, 5553600), (119616, 5484375), (120000, 5466825), (120150, 5460000), (121485, 5400000), (121875, 5382720), (122850, 5340000), (124600, 5265000), (124956, 5250000), (125000, 5248152), (126000, 5206500), (128160, 5118750), (129584, 5062500), (129600, 5061875), (130000, 5046300), (131040, 5006250), (131250, 4998240), (131625, 4984000), (133500, 4914000), (134568, 4875000), (135000, 4859400), (136500, 4806000), (138840, 4725000), (140000, 4685850), (140175, 4680000), (140400, 4672500), (140625, 4665024), (141750, 4628000), (142400, 4606875), (144180, 4550000), (144625, 4536000), (145600, 4505625), (145782, 4500000), (146250, 4485600), (147420, 4450000), (149520, 4387500), (150000, 4373460), (151200, 4338750), (153792, 4265625), (155750, 4212000), (156000, 4205250), (156195, 4200000), (157248, 4171875), (157500, 4165200), (160200, 4095000), (161980, 4050000), (162000, 4049500), (162500, 4037040), (163800, 4005000), (166608, 3937500), (166875, 3931200), (168000, 3904875), (168210, 3900000), (168480, 3893750), (168750, 3887520), (170625, 3844800), (173550, 3780000), (175000, 3748680), (175500, 3738000), (178000, 3685500), (179424, 3656250), (180000, 3644550), (180225, 3640000), (181440, 3615625), (182000, 3604500), (184275, 3560000), (185120, 3543750), (186900, 3510000), (187200, 3504375), (187434, 3500000), (187500, 3498768), (189000, 3471000), (192240, 3412500), (194376, 3375000), (195000, 3364200), (196560, 3337500), (196875, 3332160), (199360, 3290625), (200000, 3280095), (200250, 3276000), (201852, 3250000), (202475, 3240000), (202500, 3239600), (203125, 3229632), (204750, 3204000), (208260, 3150000), (210000, 3123900), (210600, 3115000), (213600, 3071250), (216000, 3037125), (218400, 3003750), (218673, 3000000), (218750, 2998944), (219375, 2990400), (222144, 2953125), (222500, 2948400), (224280, 2925000), (225000, 2915640), (226800, 2892500), (227500, 2883600), (230688, 2843750), (231400, 2835000), (233625, 2808000), (234000, 2803500), (235872, 2781250), (236250, 2776800), (240300, 2730000), (242970, 2700000), (243750, 2691360), (245700, 2670000), (249200, 2632500), (249912, 2625000), (250000, 2624076), (252000, 2603250), (252315, 2600000), (253125, 2591680), (256320, 2559375), (259168, 2531250), (260000, 2523150), (260325, 2520000), (262080, 2503125), (262500, 2499120), (263250, 2492000), (267000, 2457000), (269136, 2437500), (270000, 2429700), (273000, 2403000), (277680, 2362500), (278125, 2358720), (280000, 2342925), (280350, 2340000), (280800, 2336250), (281250, 2332512), (283500, 2314000), (284375, 2306880), (288360, 2275000), (289250, 2268000), (291564, 2250000), (292500, 2242800), (294840, 2225000), (299040, 2193750), (300000, 2186730), (300375, 2184000), (302400, 2169375), (307125, 2136000), (311500, 2106000), (312000, 2102625), (312390, 2100000), (315000, 2082600), (320400, 2047500), (323960, 2025000), (324000, 2024750), (325000, 2018520), (327600, 2002500), (328125, 1999296), (333216, 1968750), (333750, 1965600), (336420, 1950000), (336960, 1946875), (337500, 1943760), (341250, 1922400), (347100, 1890000), (350000, 1874340), (351000, 1869000), (354375, 1851200), (356000, 1842750), (358848, 1828125), (360000, 1822275), (360450, 1820000), (364000, 1802250), (364455, 1800000), (365625, 1794240), (368550, 1780000), (370240, 1771875), (373800, 1755000), (374868, 1750000), (375000, 1749384), (378000, 1735500), (384480, 1706250), (388752, 1687500), (389375, 1684800), (390000, 1682100), (393120, 1668750), (393750, 1666080), (400500, 1638000), (403704, 1625000), (404950, 1620000), (405000, 1619800), (406250, 1614816), (409500, 1602000), (416520, 1575000), (420000, 1561950), (420525, 1560000), (421200, 1557500), (421875, 1555008), (427200, 1535625), (433875, 1512000), (436800, 1501875), (437346, 1500000), (437500, 1499472), (438750, 1495200), (445000, 1474200), (448560, 1462500), (450000, 1457820), (453600, 1446250), (455000, 1441800), (461376, 1421875), (462800, 1417500), (467250, 1404000), (468000, 1401750), (468585, 1400000), (471744, 1390625), (472500, 1388400), (480600, 1365000), (485940, 1350000), (487500, 1345680), (491400, 1335000), (498400, 1316250), (499824, 1312500), (500000, 1312038), (500625, 1310400), (504000, 1301625), (504630, 1300000), (506250, 1295840), (511875, 1281600), (518336, 1265625), (520000, 1261575), (520650, 1260000), (525000, 1249560), (526500, 1246000), (534000, 1228500), (538272, 1218750), (540000, 1214850), (546000, 1201500), (555360, 1181250), (556250, 1179360), (560700, 1170000), (561600, 1168125), (562500, 1166256), (567000, 1157000), (568750, 1153440), (576720, 1137500), (578500, 1134000), (583128, 1125000), (585000, 1121400), (589680, 1112500), (590625, 1110720), (598080, 1096875), (600000, 1093365), (600750, 1092000), (607425, 1080000), (609375, 1076544), (614250, 1068000), (623000, 1053000), (624780, 1050000), (630000, 1041300), (640800, 1023750), (647920, 1012500), (648000, 1012375), (650000, 1009260), (655200, 1001250), (656019, 1000000), (656250, 999648), (658125, 996800), (666432, 984375), (667500, 982800), (672840, 975000), (675000, 971880), (682500, 961200), (694200, 945000), (700000, 937170), (700875, 936000), (702000, 934500), (708750, 925600), (712000, 921375), (720900, 910000), (723125, 907200), (728000, 901125), (728910, 900000), (731250, 897120), (737100, 890000), (747600, 877500), (749736, 875000), (750000, 874692), (756000, 867750), (768960, 853125), (777504, 843750), (778750, 842400), (780000, 841050), (780975, 840000), (786240, 834375), (787500, 833040), (801000, 819000), (807408, 812500), (809900, 810000)]