39639600000

素因数分解:

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

素因数の和:87

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 110, 112, 117, 120, 121, 125, 126, 128, 130, 132, 140, 143, 144, 150, 154, 156, 160, 165, 168, 175, 176, 180, 182, 192, 195, 198, 200, 208, 210, 220, 224, 225, 231, 234, 240, 242, 250, 252, 260, 264, 273, 275, 280, 286, 288, 300, 308, 312, 315, 320, 325, 330, 336, 350, 352, 360, 363, 364, 375, 384, 385, 390, 396, 400, 416, 420, 429, 440, 448, 450, 455, 462, 468, 480, 484, 495, 500, 504, 520, 525, 528, 546, 550, 560, 572, 576, 585, 600, 605, 616, 624, 625, 630, 640, 650, 660, 672, 693, 700, 704, 715, 720, 726, 728, 750, 770, 780, 792, 800, 819, 825, 832, 840, 847, 858, 875, 880, 896, 900, 910, 924, 936, 960, 968, 975, 990, 1000, 1001, 1008, 1040, 1050, 1056, 1089, 1092, 1100, 1120, 1125, 1144, 1152, 1155, 1170, 1200, 1210, 1232, 1248, 1250, 1260, 1287, 1300, 1320, 1344, 1365, 1375, 1386, 1400, 1408, 1430, 1440, 1452, 1456, 1500, 1540, 1560, 1573, 1575, 1584, 1600, 1625, 1638, 1650, 1664, 1680, 1694, 1716, 1750, 1760, 1800, 1815, 1820, 1848, 1872, 1875, 1920, 1925, 1936, 1950, 1980, 2000, 2002, 2016, 2080, 2100, 2112, 2145, 2178, 2184, 2200, 2240, 2250, 2275, 2288, 2310, 2340, 2400, 2420, 2464, 2475, 2496, 2500, 2520, 2541, 2574, 2600, 2625, 2640, 2688, 2730, 2750, 2772, 2800, 2860, 2880, 2904, 2912, 2925, 3000, 3003, 3025, 3080, 3120, 3125, 3146, 3150, 3168, 3200, 3250, 3276, 3300, 3360, 3388, 3432, 3465, 3500, 3520, 3575, 3600, 3630, 3640, 3696, 3744, 3750, 3850, 3872, 3900, 3960, 4000, 4004, 4032, 4095, 4125, 4160, 4200, 4224, 4235, 4290, 4356, 4368, 4375, 4400, 4480, 4500, 4550, 4576, 4620, 4680, 4719, 4800, 4840, 4875, 4928, 4950, 4992, 5000, 5005, 5040, 5082, 5148, 5200, 5250, 5280, 5445, 5460, 5500, 5544, 5600, 5625, 5720, 5760, 5775, 5808, 5824, 5850, 6000, 6006, 6050, 6160, 6240, 6250, 6292, 6300, 6336, 6435, 6500, 6552, 6600, 6720, 6776, 6825, 6864, 6875, 6930, 7000, 7040, 7150, 7200, 7260, 7280, 7392, 7488, 7500, 7623, 7700, 7744, 7800, 7865, 7875, 7920, 8000, 8008, 8064, 8125, 8190, 8250, 8320, 8400, 8470, 8580, 8712, 8736, 8750, 8800, 9000, 9009, 9075, 9100, 9152, 9240, 9360, 9375, 9438, 9600, 9625, 9680, 9750, 9856, 9900, 10000, 10010, 10080, 10164, 10296, 10400, 10500, 10560, 10725, 10890, 10920, 11000, 11011, 11088, 11200, 11250, 11375, 11440, 11550, 11616, 11648, 11700, 12000, 12012, 12100, 12320, 12375, 12480, 12500, 12584, 12600, 12672, 12705, 12870, 13000, 13104, 13125, 13200, 13440, 13552, 13650, 13728, 13750, 13860, 14000, 14157, 14300, 14400, 14520, 14560, 14625, 14784, 14976, 15000, 15015, 15125, 15246, 15400, 15488, 15600, 15730, 15750, 15840, 16000, 16016, 16250, 16380, 16500, 16800, 16940, 17160, 17325, 17424, 17472, 17500, 17600, 17875, 18000, 18018, 18150, 18200, 18304, 18480, 18720, 18750, 18876, 19250, 19360, 19500, 19800, 20000, 20020, 20160, 20328, 20475, 20592, 20625, 20800, 21000, 21120, 21175, 21450, 21780, 21840, 21875, 22000, 22022, 22176, 22400, 22500, 22750, 22880, 23100, 23232, 23400, 23595, 24000, 24024, 24200, 24375, 24640, 24750, 24960, 25000, 25025, 25168, 25200, 25410, 25740, 26000, 26208, 26250, 26400, 27104, 27225, 27300, 27456, 27500, 27720, 28000, 28125, 28314, 28600, 28800, 28875, 29040, 29120, 29250, 29568, 30000, 30030, 30250, 30492, 30800, 31200, 31460, 31500, 31680, 32032, 32175, 32500, 32760, 33000, 33033, 33600, 33880, 34125, 34320, 34375, 34650, 34848, 34944, 35000, 35200, 35750, 36000, 36036, 36300, 36400, 36960, 37440, 37500, 37752, 38115, 38500, 38720, 39000, 39325, 39375, 39600, 40000, 40040, 40320, 40625, 40656, 40950, 41184, 41250, 41600, 42000, 42350, 42900, 43560, 43680, 43750, 44000, 44044, 44352, 45000, 45045, 45375, 45500, 45760, 46200, 46464, 46800, 47190, 48000, 48048, 48125, 48400, 48750, 49280, 49500, 50000, 50050, 50336, 50400, 50820, 51480, 52000, 52416, 52500, 52800, 53625, 54208, 54450, 54600, 54912, 55000, 55055, 55440, 56000, 56250, 56628, 56875, 57200, 57750, 58080, 58240, 58500, 60000, 60060, 60500, 60984, 61600, 61875, 62400, 62920, 63000, 63360, 63525, 64064, 64350, 65000, 65520, 65625, 66000, 66066, 67200, 67760, 68250, 68640, 68750, 69300, 69696, 70000, 70785, 71500, 72000, 72072, 72600, 72800, 73125, 73920, 74880, 75000, 75075, 75504, 75625, 76230, 77000, 77440, 78000, 78650, 78750, 79200, 80000, 80080, 81250, 81312, 81900, 82368, 82500, 84000, 84700, 85800, 86625, 87120, 87360, 87500, 88000, 88088, 88704, 89375, 90000, 90090, 90750, 91000, 91520, 92400, 93600, 94380, 96096, 96250, 96800, 97500, 99000, 99099, 100000, 100100, 100672, 100800, 101640, 102375, 102960, 103125, 104000, 104832, 105000, 105600, 105875, 107250, 108416, 108900, 109200, 110000, 110110, 110880, 112000, 112500, 113256, 113750, 114400, 115500, 116160, 117000, 117975, 120000, 120120, 121000, 121875, 121968, 123200, 123750, 124800, 125125, 125840, 126000, 127050, 128128, 128700, 130000, 131040, 131250, 132000, 132132, 135520, 136125, 136500, 137280, 137500, 138600, 139392, 140000, 141570, 143000, 144000, 144144, 144375, 145200, 145600, 146250, 147840, 150000, 150150, 151008, 151250, 152460, 154000, 156000, 157300, 157500, 158400, 160160, 160875, 162500, 162624, 163800, 164736, 165000, 165165, 168000, 169400, 170625, 171600, 173250, 174240, 174720, 175000, 176000, 176176, 178750, 180000, 180180, 181500, 182000, 184800, 187200, 188760, 190575, 192192, 192500, 193600, 195000, 196625, 196875, 198000, 198198, 200000, 200200, 201344, 201600, 203280, 204750, 205920, 206250, 208000, 210000, 211750, 214500, 217800, 218400, 220000, 220220, 221760, 225000, 225225, 226512, 226875, 227500, 228800, 231000, 232320, 234000, 235950, 240000, 240240, 240625, 242000, 243750, 243936, 246400, 247500, 250250, 251680, 252000, 254100, 257400, 260000, 262080, 262500, 264000, 264264, 268125, 271040, 272250, 273000, 274560, 275000, 275275, 277200, 280000, 283140, 284375, 286000, 288288, 288750, 290400, 291200, 292500, 300000, 300300, 302016, 302500, 304920, 308000, 309375, 312000, 314600, 315000, 316800, 317625, 320320, 321750, 325000, 325248, 327600, 330000, 330330, 336000, 338800, 341250, 343200, 346500, 348480, 350000, 352352, 353925, 357500, 360000, 360360, 363000, 364000, 365625, 369600, 374400, 375375, 377520, 378125, 381150, 384384, 385000, 387200, 390000, 393250, 393750, 396000, 396396, 400000, 400400, 406560, 409500, 411840, 412500, 420000, 423500, 429000, 433125, 435600, 436800, 440000, 440440, 443520, 446875, 450000, 450450, 453024, 453750, 455000, 457600, 462000, 468000, 471900, 480480, 481250, 484000, 487500, 487872, 495000, 495495, 500500, 503360, 504000, 508200, 511875, 514800, 520000, 524160, 525000, 528000, 528528, 529375, 536250, 542080, 544500, 546000, 550000, 550550, 554400, 560000, 566280, 568750, 572000, 576576, 577500, 580800, 585000, 589875, 600000, 600600, 604032, 605000, 609840, 616000, 618750, 624000, 625625, 629200, 630000, 635250, 640640, 643500, 650000, 655200, 660000, 660660, 677600, 680625, 682500, 686400, 693000, 696960, 700000, 704704, 707850, 715000, 720000, 720720, 721875, 726000, 728000, 731250, 739200, 750750, 755040, 756250, 762300, 770000, 780000, 786500, 787500, 792000, 792792, 800800, 804375, 813120, 819000, 823680, 825000, 825825, 840000, 847000, 853125, 858000, 866250, 871200, 873600, 880000, 880880, 893750, 900000, 900900, 906048, 907500, 910000, 924000, 936000, 943800, 952875, 960960, 962500, 968000, 975000, 975744, 983125, 990000, 990990, 1001000, 1006720, 1008000, 1016400, 1023750, 1029600, 1040000, 1050000, 1057056, 1058750, 1072500, 1089000, 1092000, 1100000, 1101100, 1108800, 1126125, 1132560, 1134375, 1137500, 1144000, 1153152, 1155000, 1161600, 1170000, 1179750, 1200000, 1201200, 1210000, 1219680, 1232000, 1237500, 1251250, 1258400, 1260000, 1270500, 1287000, 1300000, 1310400, 1320000, 1321320, 1340625, 1355200, 1361250, 1365000, 1372800, 1376375, 1386000, 1400000, 1409408, 1415700, 1430000, 1441440, 1443750, 1452000, 1456000, 1462500, 1501500, 1510080, 1512500, 1524600, 1540000, 1560000, 1573000, 1575000, 1584000, 1585584, 1588125, 1601600, 1608750, 1626240, 1638000, 1650000, 1651650, 1680000, 1694000, 1706250, 1716000, 1732500, 1742400, 1761760, 1769625, 1787500, 1800000, 1801800, 1812096, 1815000, 1820000, 1848000, 1872000, 1876875, 1887600, 1905750, 1921920, 1925000, 1936000, 1950000, 1966250, 1980000, 1981980, 2002000, 2032800, 2047500, 2059200, 2100000, 2114112, 2117500, 2145000, 2165625, 2178000, 2184000, 2200000, 2202200, 2217600, 2252250, 2265120, 2268750, 2275000, 2288000, 2310000, 2340000, 2359500, 2402400, 2420000, 2439360, 2475000, 2477475, 2502500, 2516800, 2520000, 2541000, 2559375, 2574000, 2600000, 2620800, 2640000, 2642640, 2646875, 2681250, 2710400, 2722500, 2730000, 2752750, 2772000, 2800000, 2831400, 2860000, 2882880, 2887500, 2904000, 2925000, 2949375, 3003000, 3020160, 3025000, 3049200, 3080000, 3120000, 3128125, 3146000, 3150000, 3171168, 3176250, 3203200, 3217500, 3276000, 3300000, 3303300, 3388000, 3403125, 3412500, 3432000, 3465000, 3484800, 3523520, 3539250, 3575000, 3600000, 3603600, 3630000, 3640000, 3696000, 3753750, 3775200, 3811500, 3850000, 3900000, 3932500, 3960000, 3963960, 4004000, 4021875, 4065600, 4095000, 4118400, 4129125, 4200000, 4228224, 4235000, 4290000, 4331250, 4356000, 4368000, 4400000, 4404400, 4504500, 4530240, 4537500, 4550000, 4620000, 4680000, 4719000, 4764375, 4804800, 4840000, 4878720, 4915625, 4950000, 4954950, 5005000, 5033600, 5040000, 5082000, 5118750, 5148000, 5200000, 5285280, 5293750, 5362500, 5445000, 5460000, 5505500, 5544000, 5630625, 5662800, 5720000, 5765760, 5775000, 5808000, 5850000, 5898750, 6006000, 6050000, 6098400, 6160000, 6256250, 6292000, 6300000, 6342336, 6352500, 6435000, 6552000, 6600000, 6606600, 6776000, 6806250, 6825000, 6864000, 6881875, 6930000, 7047040, 7078500, 7150000, 7207200, 7260000, 7280000, 7507500, 7550400, 7623000, 7700000, 7800000, 7865000, 7920000, 7927920, 7940625, 8008000, 8043750, 8131200, 8190000, 8258250, 8400000, 8470000, 8580000, 8662500, 8712000, 8808800, 8848125, 9009000, 9060480, 9075000, 9100000, 9240000, 9360000, 9384375, 9438000, 9528750, 9609600, 9680000, 9831250, 9900000, 9909900, 10010000, 10164000, 10237500, 10296000, 10570560, 10587500, 10725000, 10890000, 10920000, 11011000, 11088000, 11261250, 11325600, 11440000, 11550000, 11700000, 11797500, 12012000, 12100000, 12196800, 12387375, 12512500, 12584000, 12600000, 12684672, 12705000, 12870000, 13104000, 13200000, 13213200, 13552000, 13612500, 13650000, 13763750, 13860000, 14157000, 14300000, 14414400, 14520000, 14746875, 15015000, 15100800, 15246000, 15400000, 15600000, 15730000, 15855840, 15881250, 16016000, 16087500, 16380000, 16516500, 16940000, 17160000, 17325000, 17424000, 17617600, 17696250, 18018000, 18150000, 18200000, 18480000, 18768750, 18876000, 19057500, 19662500, 19800000, 19819800, 20020000, 20328000, 20475000, 20592000, 20645625, 21141120, 21175000, 21450000, 21780000, 21840000, 22022000, 22522500, 22651200, 23100000, 23400000, 23595000, 23821875, 24024000, 24200000, 24393600, 24774750, 25025000, 25168000, 25200000, 25410000, 25740000, 26426400, 27225000, 27300000, 27527500, 27720000, 28153125, 28314000, 28600000, 28828800, 29040000, 29493750, 30030000, 30492000, 30800000, 31460000, 31711680, 31762500, 32175000, 32760000, 33033000, 33880000, 34320000, 34409375, 34650000, 35235200, 35392500, 36036000, 36300000, 36400000, 37537500, 37752000, 38115000, 39325000, 39600000, 39639600, 40040000, 40656000, 40950000, 41291250, 42350000, 42900000, 43560000, 44044000, 44240625, 45045000, 45302400, 46200000, 46800000, 47190000, 47643750, 48048000, 48400000, 49549500, 50050000, 50820000, 51480000, 52852800, 54450000, 54600000, 55055000, 55440000, 56306250, 56628000, 57200000, 58987500, 60060000, 60984000, 61936875, 62920000, 63423360, 63525000, 64350000, 65520000, 66066000, 67760000, 68818750, 69300000, 70785000, 72072000, 72600000, 75075000, 75504000, 76230000, 78650000, 79279200, 80080000, 81900000, 82582500, 84700000, 85800000, 87120000, 88088000, 88481250, 90090000, 92400000, 94380000, 95287500, 99099000, 100100000, 101640000, 102960000, 103228125, 105705600, 108900000, 109200000, 110110000, 112612500, 113256000, 117975000, 120120000, 121968000, 123873750, 125840000, 127050000, 128700000, 132132000, 137637500, 138600000, 141570000, 144144000, 145200000, 150150000, 152460000, 157300000, 158558400, 163800000, 165165000, 169400000, 171600000, 176176000, 176962500, 180180000, 188760000, 190575000, 198198000, 200200000, 203280000, 206456250, 217800000, 220220000, 225225000, 226512000, 235950000, 240240000, 247747500, 254100000, 257400000, 264264000, 275275000, 277200000, 283140000, 300300000, 304920000, 309684375, 314600000, 317116800, 327600000, 330330000, 338800000, 353925000, 360360000, 377520000, 381150000, 396396000, 400400000, 412912500, 435600000, 440440000, 450450000, 471900000, 495495000, 508200000, 514800000, 528528000, 550550000, 566280000, 600600000, 609840000, 619368750, 629200000, 660660000, 707850000, 720720000, 762300000, 792792000, 825825000, 880880000, 900900000, 943800000, 990990000, 1016400000, 1101100000, 1132560000, 1201200000, 1238737500, 1321320000, 1415700000, 1524600000, 1585584000, 1651650000, 1801800000, 1887600000, 1981980000, 2202200000, 2477475000, 2642640000, 2831400000, 3049200000, 3303300000, 3603600000, 3963960000, 4404400000, 4954950000, 5662800000, 6606600000, 7927920000, 9909900000, 13213200000, 19819800000, 39639600000]

約数ペア:

[(1, 39639600000), (2, 19819800000), (3, 13213200000), (4, 9909900000), (5, 7927920000), (6, 6606600000), (7, 5662800000), (8, 4954950000), (9, 4404400000), (10, 3963960000), (11, 3603600000), (12, 3303300000), (13, 3049200000), (14, 2831400000), (15, 2642640000), (16, 2477475000), (18, 2202200000), (20, 1981980000), (21, 1887600000), (22, 1801800000), (24, 1651650000), (25, 1585584000), (26, 1524600000), (28, 1415700000), (30, 1321320000), (32, 1238737500), (33, 1201200000), (35, 1132560000), (36, 1101100000), (39, 1016400000), (40, 990990000), (42, 943800000), (44, 900900000), (45, 880880000), (48, 825825000), (50, 792792000), (52, 762300000), (55, 720720000), (56, 707850000), (60, 660660000), (63, 629200000), (64, 619368750), (65, 609840000), (66, 600600000), (70, 566280000), (72, 550550000), (75, 528528000), (77, 514800000), (78, 508200000), (80, 495495000), (84, 471900000), (88, 450450000), (90, 440440000), (91, 435600000), (96, 412912500), (99, 400400000), (100, 396396000), (104, 381150000), (105, 377520000), (110, 360360000), (112, 353925000), (117, 338800000), (120, 330330000), (121, 327600000), (125, 317116800), (126, 314600000), (128, 309684375), (130, 304920000), (132, 300300000), (140, 283140000), (143, 277200000), (144, 275275000), (150, 264264000), (154, 257400000), (156, 254100000), (160, 247747500), (165, 240240000), (168, 235950000), (175, 226512000), (176, 225225000), (180, 220220000), (182, 217800000), (192, 206456250), (195, 203280000), (198, 200200000), (200, 198198000), (208, 190575000), (210, 188760000), (220, 180180000), (224, 176962500), (225, 176176000), (231, 171600000), (234, 169400000), (240, 165165000), (242, 163800000), (250, 158558400), (252, 157300000), (260, 152460000), (264, 150150000), (273, 145200000), (275, 144144000), (280, 141570000), (286, 138600000), (288, 137637500), (300, 132132000), (308, 128700000), (312, 127050000), (315, 125840000), (320, 123873750), (325, 121968000), (330, 120120000), (336, 117975000), (350, 113256000), (352, 112612500), (360, 110110000), (363, 109200000), (364, 108900000), (375, 105705600), (384, 103228125), (385, 102960000), (390, 101640000), (396, 100100000), (400, 99099000), (416, 95287500), (420, 94380000), (429, 92400000), (440, 90090000), (448, 88481250), (450, 88088000), (455, 87120000), (462, 85800000), (468, 84700000), (480, 82582500), (484, 81900000), (495, 80080000), (500, 79279200), (504, 78650000), (520, 76230000), (525, 75504000), (528, 75075000), (546, 72600000), (550, 72072000), (560, 70785000), (572, 69300000), (576, 68818750), (585, 67760000), (600, 66066000), (605, 65520000), (616, 64350000), (624, 63525000), (625, 63423360), (630, 62920000), (640, 61936875), (650, 60984000), (660, 60060000), (672, 58987500), (693, 57200000), (700, 56628000), (704, 56306250), (715, 55440000), (720, 55055000), (726, 54600000), (728, 54450000), (750, 52852800), (770, 51480000), (780, 50820000), (792, 50050000), (800, 49549500), (819, 48400000), (825, 48048000), (832, 47643750), (840, 47190000), (847, 46800000), (858, 46200000), (875, 45302400), (880, 45045000), (896, 44240625), (900, 44044000), (910, 43560000), (924, 42900000), (936, 42350000), (960, 41291250), (968, 40950000), (975, 40656000), (990, 40040000), (1000, 39639600), (1001, 39600000), (1008, 39325000), (1040, 38115000), (1050, 37752000), (1056, 37537500), (1089, 36400000), (1092, 36300000), (1100, 36036000), (1120, 35392500), (1125, 35235200), (1144, 34650000), (1152, 34409375), (1155, 34320000), (1170, 33880000), (1200, 33033000), (1210, 32760000), (1232, 32175000), (1248, 31762500), (1250, 31711680), (1260, 31460000), (1287, 30800000), (1300, 30492000), (1320, 30030000), (1344, 29493750), (1365, 29040000), (1375, 28828800), (1386, 28600000), (1400, 28314000), (1408, 28153125), (1430, 27720000), (1440, 27527500), (1452, 27300000), (1456, 27225000), (1500, 26426400), (1540, 25740000), (1560, 25410000), (1573, 25200000), (1575, 25168000), (1584, 25025000), (1600, 24774750), (1625, 24393600), (1638, 24200000), (1650, 24024000), (1664, 23821875), (1680, 23595000), (1694, 23400000), (1716, 23100000), (1750, 22651200), (1760, 22522500), (1800, 22022000), (1815, 21840000), (1820, 21780000), (1848, 21450000), (1872, 21175000), (1875, 21141120), (1920, 20645625), (1925, 20592000), (1936, 20475000), (1950, 20328000), (1980, 20020000), (2000, 19819800), (2002, 19800000), (2016, 19662500), (2080, 19057500), (2100, 18876000), (2112, 18768750), (2145, 18480000), (2178, 18200000), (2184, 18150000), (2200, 18018000), (2240, 17696250), (2250, 17617600), (2275, 17424000), (2288, 17325000), (2310, 17160000), (2340, 16940000), (2400, 16516500), (2420, 16380000), (2464, 16087500), (2475, 16016000), (2496, 15881250), (2500, 15855840), (2520, 15730000), (2541, 15600000), (2574, 15400000), (2600, 15246000), (2625, 15100800), (2640, 15015000), (2688, 14746875), (2730, 14520000), (2750, 14414400), (2772, 14300000), (2800, 14157000), (2860, 13860000), (2880, 13763750), (2904, 13650000), (2912, 13612500), (2925, 13552000), (3000, 13213200), (3003, 13200000), (3025, 13104000), (3080, 12870000), (3120, 12705000), (3125, 12684672), (3146, 12600000), (3150, 12584000), (3168, 12512500), (3200, 12387375), (3250, 12196800), (3276, 12100000), (3300, 12012000), (3360, 11797500), (3388, 11700000), (3432, 11550000), (3465, 11440000), (3500, 11325600), (3520, 11261250), (3575, 11088000), (3600, 11011000), (3630, 10920000), (3640, 10890000), (3696, 10725000), (3744, 10587500), (3750, 10570560), (3850, 10296000), (3872, 10237500), (3900, 10164000), (3960, 10010000), (4000, 9909900), (4004, 9900000), (4032, 9831250), (4095, 9680000), (4125, 9609600), (4160, 9528750), (4200, 9438000), (4224, 9384375), (4235, 9360000), (4290, 9240000), (4356, 9100000), (4368, 9075000), (4375, 9060480), (4400, 9009000), (4480, 8848125), (4500, 8808800), (4550, 8712000), (4576, 8662500), (4620, 8580000), (4680, 8470000), (4719, 8400000), (4800, 8258250), (4840, 8190000), (4875, 8131200), (4928, 8043750), (4950, 8008000), (4992, 7940625), (5000, 7927920), (5005, 7920000), (5040, 7865000), (5082, 7800000), (5148, 7700000), (5200, 7623000), (5250, 7550400), (5280, 7507500), (5445, 7280000), (5460, 7260000), (5500, 7207200), (5544, 7150000), (5600, 7078500), (5625, 7047040), (5720, 6930000), (5760, 6881875), (5775, 6864000), (5808, 6825000), (5824, 6806250), (5850, 6776000), (6000, 6606600), (6006, 6600000), (6050, 6552000), (6160, 6435000), (6240, 6352500), (6250, 6342336), (6292, 6300000), (6300, 6292000), (6336, 6256250), (6435, 6160000), (6500, 6098400), (6552, 6050000), (6600, 6006000), (6720, 5898750), (6776, 5850000), (6825, 5808000), (6864, 5775000), (6875, 5765760), (6930, 5720000), (7000, 5662800), (7040, 5630625), (7150, 5544000), (7200, 5505500), (7260, 5460000), (7280, 5445000), (7392, 5362500), (7488, 5293750), (7500, 5285280), (7623, 5200000), (7700, 5148000), (7744, 5118750), (7800, 5082000), (7865, 5040000), (7875, 5033600), (7920, 5005000), (8000, 4954950), (8008, 4950000), (8064, 4915625), (8125, 4878720), (8190, 4840000), (8250, 4804800), (8320, 4764375), (8400, 4719000), (8470, 4680000), (8580, 4620000), (8712, 4550000), (8736, 4537500), (8750, 4530240), (8800, 4504500), (9000, 4404400), (9009, 4400000), (9075, 4368000), (9100, 4356000), (9152, 4331250), (9240, 4290000), (9360, 4235000), (9375, 4228224), (9438, 4200000), (9600, 4129125), (9625, 4118400), (9680, 4095000), (9750, 4065600), (9856, 4021875), (9900, 4004000), (10000, 3963960), (10010, 3960000), (10080, 3932500), (10164, 3900000), (10296, 3850000), (10400, 3811500), (10500, 3775200), (10560, 3753750), (10725, 3696000), (10890, 3640000), (10920, 3630000), (11000, 3603600), (11011, 3600000), (11088, 3575000), (11200, 3539250), (11250, 3523520), (11375, 3484800), (11440, 3465000), (11550, 3432000), (11616, 3412500), (11648, 3403125), (11700, 3388000), (12000, 3303300), (12012, 3300000), (12100, 3276000), (12320, 3217500), (12375, 3203200), (12480, 3176250), (12500, 3171168), (12584, 3150000), (12600, 3146000), (12672, 3128125), (12705, 3120000), (12870, 3080000), (13000, 3049200), (13104, 3025000), (13125, 3020160), (13200, 3003000), (13440, 2949375), (13552, 2925000), (13650, 2904000), (13728, 2887500), (13750, 2882880), (13860, 2860000), (14000, 2831400), (14157, 2800000), (14300, 2772000), (14400, 2752750), (14520, 2730000), (14560, 2722500), (14625, 2710400), (14784, 2681250), (14976, 2646875), (15000, 2642640), (15015, 2640000), (15125, 2620800), (15246, 2600000), (15400, 2574000), (15488, 2559375), (15600, 2541000), (15730, 2520000), (15750, 2516800), (15840, 2502500), (16000, 2477475), (16016, 2475000), (16250, 2439360), (16380, 2420000), (16500, 2402400), (16800, 2359500), (16940, 2340000), (17160, 2310000), (17325, 2288000), (17424, 2275000), (17472, 2268750), (17500, 2265120), (17600, 2252250), (17875, 2217600), (18000, 2202200), (18018, 2200000), (18150, 2184000), (18200, 2178000), (18304, 2165625), (18480, 2145000), (18720, 2117500), (18750, 2114112), (18876, 2100000), (19250, 2059200), (19360, 2047500), (19500, 2032800), (19800, 2002000), (20000, 1981980), (20020, 1980000), (20160, 1966250), (20328, 1950000), (20475, 1936000), (20592, 1925000), (20625, 1921920), (20800, 1905750), (21000, 1887600), (21120, 1876875), (21175, 1872000), (21450, 1848000), (21780, 1820000), (21840, 1815000), (21875, 1812096), (22000, 1801800), (22022, 1800000), (22176, 1787500), (22400, 1769625), (22500, 1761760), (22750, 1742400), (22880, 1732500), (23100, 1716000), (23232, 1706250), (23400, 1694000), (23595, 1680000), (24000, 1651650), (24024, 1650000), (24200, 1638000), (24375, 1626240), (24640, 1608750), (24750, 1601600), (24960, 1588125), (25000, 1585584), (25025, 1584000), (25168, 1575000), (25200, 1573000), (25410, 1560000), (25740, 1540000), (26000, 1524600), (26208, 1512500), (26250, 1510080), (26400, 1501500), (27104, 1462500), (27225, 1456000), (27300, 1452000), (27456, 1443750), (27500, 1441440), (27720, 1430000), (28000, 1415700), (28125, 1409408), (28314, 1400000), (28600, 1386000), (28800, 1376375), (28875, 1372800), (29040, 1365000), (29120, 1361250), (29250, 1355200), (29568, 1340625), (30000, 1321320), (30030, 1320000), (30250, 1310400), (30492, 1300000), (30800, 1287000), (31200, 1270500), (31460, 1260000), (31500, 1258400), (31680, 1251250), (32032, 1237500), (32175, 1232000), (32500, 1219680), (32760, 1210000), (33000, 1201200), (33033, 1200000), (33600, 1179750), (33880, 1170000), (34125, 1161600), (34320, 1155000), (34375, 1153152), (34650, 1144000), (34848, 1137500), (34944, 1134375), (35000, 1132560), (35200, 1126125), (35750, 1108800), (36000, 1101100), (36036, 1100000), (36300, 1092000), (36400, 1089000), (36960, 1072500), (37440, 1058750), (37500, 1057056), (37752, 1050000), (38115, 1040000), (38500, 1029600), (38720, 1023750), (39000, 1016400), (39325, 1008000), (39375, 1006720), (39600, 1001000), (40000, 990990), (40040, 990000), (40320, 983125), (40625, 975744), (40656, 975000), (40950, 968000), (41184, 962500), (41250, 960960), (41600, 952875), (42000, 943800), (42350, 936000), (42900, 924000), (43560, 910000), (43680, 907500), (43750, 906048), (44000, 900900), (44044, 900000), (44352, 893750), (45000, 880880), (45045, 880000), (45375, 873600), (45500, 871200), (45760, 866250), (46200, 858000), (46464, 853125), (46800, 847000), (47190, 840000), (48000, 825825), (48048, 825000), (48125, 823680), (48400, 819000), (48750, 813120), (49280, 804375), (49500, 800800), (50000, 792792), (50050, 792000), (50336, 787500), (50400, 786500), (50820, 780000), (51480, 770000), (52000, 762300), (52416, 756250), (52500, 755040), (52800, 750750), (53625, 739200), (54208, 731250), (54450, 728000), (54600, 726000), (54912, 721875), (55000, 720720), (55055, 720000), (55440, 715000), (56000, 707850), (56250, 704704), (56628, 700000), (56875, 696960), (57200, 693000), (57750, 686400), (58080, 682500), (58240, 680625), (58500, 677600), (60000, 660660), (60060, 660000), (60500, 655200), (60984, 650000), (61600, 643500), (61875, 640640), (62400, 635250), (62920, 630000), (63000, 629200), (63360, 625625), (63525, 624000), (64064, 618750), (64350, 616000), (65000, 609840), (65520, 605000), (65625, 604032), (66000, 600600), (66066, 600000), (67200, 589875), (67760, 585000), (68250, 580800), (68640, 577500), (68750, 576576), (69300, 572000), (69696, 568750), (70000, 566280), (70785, 560000), (71500, 554400), (72000, 550550), (72072, 550000), (72600, 546000), (72800, 544500), (73125, 542080), (73920, 536250), (74880, 529375), (75000, 528528), (75075, 528000), (75504, 525000), (75625, 524160), (76230, 520000), (77000, 514800), (77440, 511875), (78000, 508200), (78650, 504000), (78750, 503360), (79200, 500500), (80000, 495495), (80080, 495000), (81250, 487872), (81312, 487500), (81900, 484000), (82368, 481250), (82500, 480480), (84000, 471900), (84700, 468000), (85800, 462000), (86625, 457600), (87120, 455000), (87360, 453750), (87500, 453024), (88000, 450450), (88088, 450000), (88704, 446875), (89375, 443520), (90000, 440440), (90090, 440000), (90750, 436800), (91000, 435600), (91520, 433125), (92400, 429000), (93600, 423500), (94380, 420000), (96096, 412500), (96250, 411840), (96800, 409500), (97500, 406560), (99000, 400400), (99099, 400000), (100000, 396396), (100100, 396000), (100672, 393750), (100800, 393250), (101640, 390000), (102375, 387200), (102960, 385000), (103125, 384384), (104000, 381150), (104832, 378125), (105000, 377520), (105600, 375375), (105875, 374400), (107250, 369600), (108416, 365625), (108900, 364000), (109200, 363000), (110000, 360360), (110110, 360000), (110880, 357500), (112000, 353925), (112500, 352352), (113256, 350000), (113750, 348480), (114400, 346500), (115500, 343200), (116160, 341250), (117000, 338800), (117975, 336000), (120000, 330330), (120120, 330000), (121000, 327600), (121875, 325248), (121968, 325000), (123200, 321750), (123750, 320320), (124800, 317625), (125125, 316800), (125840, 315000), (126000, 314600), (127050, 312000), (128128, 309375), (128700, 308000), (130000, 304920), (131040, 302500), (131250, 302016), (132000, 300300), (132132, 300000), (135520, 292500), (136125, 291200), (136500, 290400), (137280, 288750), (137500, 288288), (138600, 286000), (139392, 284375), (140000, 283140), (141570, 280000), (143000, 277200), (144000, 275275), (144144, 275000), (144375, 274560), (145200, 273000), (145600, 272250), (146250, 271040), (147840, 268125), (150000, 264264), (150150, 264000), (151008, 262500), (151250, 262080), (152460, 260000), (154000, 257400), (156000, 254100), (157300, 252000), (157500, 251680), (158400, 250250), (160160, 247500), (160875, 246400), (162500, 243936), (162624, 243750), (163800, 242000), (164736, 240625), (165000, 240240), (165165, 240000), (168000, 235950), (169400, 234000), (170625, 232320), (171600, 231000), (173250, 228800), (174240, 227500), (174720, 226875), (175000, 226512), (176000, 225225), (176176, 225000), (178750, 221760), (180000, 220220), (180180, 220000), (181500, 218400), (182000, 217800), (184800, 214500), (187200, 211750), (188760, 210000), (190575, 208000), (192192, 206250), (192500, 205920), (193600, 204750), (195000, 203280), (196625, 201600), (196875, 201344), (198000, 200200), (198198, 200000)]