303872688000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{257}}^1$

素因数の和:342

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 50, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 75, 80, 84, 85, 90, 92, 96, 100, 102, 105, 108, 112, 115, 119, 120, 125, 126, 128, 135, 136, 138, 140, 144, 150, 153, 160, 161, 168, 170, 175, 180, 184, 189, 192, 200, 204, 207, 210, 216, 224, 225, 230, 238, 240, 250, 252, 255, 257, 270, 272, 276, 280, 288, 300, 306, 315, 320, 322, 336, 340, 345, 350, 357, 360, 368, 375, 378, 384, 391, 400, 408, 414, 420, 425, 432, 448, 450, 459, 460, 476, 480, 483, 500, 504, 510, 514, 525, 540, 544, 552, 560, 575, 576, 595, 600, 612, 621, 630, 640, 644, 672, 675, 680, 690, 700, 714, 720, 736, 750, 756, 765, 771, 782, 800, 805, 816, 828, 840, 850, 864, 875, 896, 900, 918, 920, 945, 952, 960, 966, 1000, 1008, 1020, 1028, 1035, 1050, 1071, 1080, 1088, 1104, 1120, 1125, 1150, 1152, 1173, 1190, 1200, 1224, 1242, 1260, 1275, 1285, 1288, 1344, 1350, 1360, 1380, 1400, 1428, 1440, 1449, 1472, 1500, 1512, 1530, 1542, 1564, 1575, 1600, 1610, 1632, 1656, 1680, 1700, 1725, 1728, 1750, 1785, 1799, 1800, 1836, 1840, 1890, 1904, 1920, 1932, 1955, 2000, 2016, 2040, 2056, 2070, 2100, 2125, 2142, 2160, 2176, 2208, 2240, 2250, 2295, 2300, 2313, 2346, 2380, 2400, 2415, 2448, 2484, 2520, 2550, 2570, 2576, 2625, 2688, 2700, 2720, 2737, 2760, 2800, 2856, 2875, 2880, 2898, 2944, 2975, 3000, 3024, 3060, 3084, 3105, 3128, 3150, 3200, 3213, 3220, 3264, 3312, 3360, 3375, 3400, 3450, 3456, 3500, 3519, 3570, 3598, 3600, 3672, 3680, 3780, 3808, 3825, 3855, 3864, 3910, 4000, 4025, 4032, 4080, 4112, 4140, 4200, 4250, 4284, 4320, 4347, 4369, 4416, 4480, 4500, 4590, 4600, 4626, 4692, 4725, 4760, 4800, 4830, 4896, 4968, 5040, 5100, 5140, 5152, 5175, 5250, 5355, 5397, 5400, 5440, 5474, 5520, 5600, 5712, 5750, 5760, 5796, 5865, 5911, 5950, 6000, 6048, 6120, 6168, 6210, 6256, 6300, 6375, 6425, 6426, 6440, 6528, 6624, 6720, 6750, 6800, 6900, 6939, 7000, 7038, 7140, 7196, 7200, 7245, 7344, 7360, 7560, 7616, 7650, 7710, 7728, 7820, 7875, 8000, 8050, 8064, 8160, 8211, 8224, 8280, 8400, 8500, 8568, 8625, 8640, 8694, 8738, 8832, 8925, 8995, 9000, 9180, 9200, 9252, 9384, 9450, 9520, 9600, 9660, 9775, 9792, 9936, 10080, 10200, 10280, 10304, 10350, 10500, 10557, 10710, 10794, 10800, 10880, 10948, 11040, 11200, 11424, 11475, 11500, 11565, 11592, 11730, 11822, 11900, 12000, 12075, 12096, 12240, 12336, 12420, 12512, 12600, 12750, 12850, 12852, 12880, 13107, 13248, 13440, 13500, 13600, 13685, 13800, 13878, 14000, 14076, 14280, 14392, 14400, 14490, 14688, 14720, 14875, 15120, 15232, 15300, 15420, 15456, 15525, 15640, 15750, 16000, 16065, 16100, 16191, 16320, 16422, 16448, 16560, 16800, 17000, 17136, 17250, 17280, 17388, 17476, 17595, 17733, 17850, 17990, 18000, 18360, 18400, 18504, 18768, 18900, 19040, 19125, 19275, 19320, 19550, 19584, 19872, 20125, 20160, 20400, 20560, 20608, 20700, 21000, 21114, 21420, 21588, 21600, 21735, 21845, 21896, 22080, 22400, 22848, 22950, 23000, 23130, 23184, 23460, 23625, 23644, 23800, 24000, 24150, 24192, 24480, 24633, 24672, 24840, 25024, 25200, 25500, 25700, 25704, 25760, 25875, 26214, 26496, 26775, 26985, 27000, 27200, 27370, 27600, 27756, 28000, 28152, 28560, 28784, 28800, 28980, 29325, 29376, 29555, 29750, 30240, 30583, 30600, 30840, 30912, 31050, 31280, 31500, 32125, 32130, 32200, 32382, 32640, 32844, 32896, 33120, 33600, 34000, 34272, 34500, 34695, 34776, 34952, 35190, 35466, 35700, 35980, 36000, 36225, 36720, 36800, 37008, 37536, 37800, 38080, 38250, 38550, 38640, 39100, 39321, 39744, 40250, 40320, 40800, 41055, 41120, 41377, 41400, 42000, 42228, 42840, 43176, 43200, 43470, 43690, 43792, 44160, 44625, 44975, 45696, 45900, 46000, 46260, 46368, 46920, 47250, 47288, 47600, 48000, 48300, 48573, 48875, 48960, 49266, 49344, 49680, 50048, 50400, 51000, 51400, 51408, 51520, 51750, 52428, 52785, 53199, 53550, 53970, 54000, 54400, 54740, 55200, 55512, 56000, 56304, 57120, 57375, 57568, 57825, 57960, 58650, 58752, 59110, 59500, 60375, 60480, 61166, 61200, 61680, 61824, 62100, 62560, 63000, 64250, 64260, 64400, 64764, 65535, 65688, 66240, 67200, 68000, 68425, 68544, 69000, 69390, 69552, 69904, 70380, 70932, 71400, 71960, 72000, 72450, 73440, 73600, 73899, 74016, 75072, 75600, 76160, 76500, 77100, 77280, 77625, 78200, 78642, 79488, 80325, 80500, 80955, 81600, 82110, 82240, 82754, 82800, 84000, 84456, 85680, 86352, 86400, 86940, 87380, 87584, 87975, 88665, 89250, 89950, 91749, 91800, 92000, 92520, 92736, 93840, 94500, 94576, 95200, 96375, 96600, 97146, 97750, 97920, 98532, 98688, 99360, 100487, 100800, 102000, 102800, 102816, 103040, 103500, 104856, 105570, 106398, 107100, 107940, 108000, 108675, 109225, 109480, 110400, 111024, 112000, 112608, 114240, 114750, 115136, 115650, 115920, 117300, 117963, 118220, 119000, 120750, 120960, 122332, 122400, 123165, 123360, 124131, 124200, 125120, 126000, 128500, 128520, 128800, 129528, 131070, 131376, 132480, 133875, 134925, 136000, 136850, 137088, 138000, 138780, 139104, 139808, 140760, 141864, 142800, 143920, 144000, 144900, 146625, 146880, 147775, 147798, 148032, 150144, 151200, 152915, 153000, 154200, 154560, 155250, 156400, 157284, 159597, 160650, 161000, 161910, 163200, 164220, 164480, 165508, 165600, 168000, 168912, 171360, 172704, 173475, 173880, 174760, 175168, 175950, 177330, 178500, 179900, 181125, 183498, 183600, 184000, 185040, 185472, 187680, 189000, 189152, 190400, 192750, 193200, 194292, 195500, 196605, 197064, 198720, 200974, 201600, 204000, 205275, 205600, 205632, 206885, 207000, 209712, 211140, 212796, 214200, 215880, 216000, 217350, 218450, 218960, 220800, 222048, 224875, 225216, 228480, 229500, 230272, 231300, 231840, 234600, 235926, 236440, 238000, 241500, 242865, 244664, 244800, 246330, 246720, 248262, 248400, 250240, 252000, 257000, 257040, 257600, 259056, 262140, 262752, 263925, 265995, 267750, 269850, 272000, 273700, 275247, 276000, 277560, 278208, 279616, 281520, 283728, 285600, 287840, 289125, 289800, 293250, 293760, 295550, 295596, 296064, 301461, 302400, 305830, 306000, 308400, 309120, 310500, 312800, 314568, 319194, 321300, 322000, 323820, 327675, 328440, 331016, 331200, 336000, 337824, 342125, 342720, 345408, 346950, 347760, 349520, 350336, 351900, 354660, 357000, 359800, 362250, 366996, 367200, 368000, 369495, 370080, 372393, 375360, 378000, 378304, 380800, 385500, 386400, 388584, 391000, 393210, 394128, 397440, 401625, 401948, 404775, 408000, 410550, 411200, 411264, 413770, 414000, 419424, 422280, 425592, 428400, 431760, 432000, 434700, 436900, 437920, 439875, 443325, 444096, 449750, 450432, 458745, 459000, 462600, 463680, 469200, 471852, 472880, 476000, 483000, 485730, 489328, 489600, 492660, 493440, 496524, 496800, 502435, 504000, 514000, 514080, 515200, 518112, 524280, 525504, 527850, 531990, 535500, 539700, 543375, 546125, 547400, 550494, 552000, 555120, 556416, 559232, 563040, 567456, 571200, 575680, 578250, 579600, 586500, 589815, 591100, 591192, 602922, 604800, 611660, 612000, 615825, 616800, 620655, 621000, 625600, 629136, 638388, 642600, 644000, 647640, 655350, 656880, 662032, 662400, 674625, 675648, 684250, 685440, 690816, 693900, 695520, 699040, 703409, 703800, 709320, 714000, 719600, 724500, 733992, 734400, 738875, 738990, 740160, 744786, 750720, 756000, 756608, 764575, 771000, 772800, 777168, 782000, 786420, 788256, 797985, 803250, 803896, 809550, 816000, 821100, 822400, 825741, 827540, 828000, 838848, 844560, 851184, 856800, 863520, 867375, 869400, 873800, 875840, 879750, 886650, 888192, 899500, 904383, 917490, 918000, 925200, 927360, 938400, 943704, 945760, 952000, 966000, 971460, 978656, 983025, 985320, 993048, 993600, 1004870, 1008000, 1026375, 1028000, 1028160, 1034425, 1036224, 1048560, 1051008, 1055700, 1063980, 1071000, 1079400, 1086750, 1092250, 1094800, 1100988, 1104000, 1110240, 1117179, 1126080, 1134912, 1142400, 1151360, 1156500, 1159200, 1173000, 1179630, 1182200, 1182384, 1205844, 1214325, 1223320, 1224000, 1231650, 1233600, 1241310, 1242000, 1251200, 1258272, 1276776, 1285200, 1288000, 1295280, 1310700, 1313760, 1319625, 1324064, 1329975, 1349250, 1351296, 1368500, 1376235, 1387800, 1391040, 1398080, 1406818, 1407600, 1418640, 1428000, 1439200, 1449000, 1467984, 1468800, 1477750, 1477980, 1480320, 1489572, 1507305, 1512000, 1529150, 1542000, 1545600, 1554336, 1564000, 1572840, 1576512, 1595970, 1606500, 1607792, 1619100, 1638375, 1642200, 1651482, 1655080, 1656000, 1677696, 1689120, 1702368, 1713600, 1727040, 1734750, 1738800, 1747600, 1751680, 1759500, 1773300, 1799000, 1808766, 1834980, 1836000, 1847475, 1850400, 1861965, 1876800, 1887408, 1891520, 1904000, 1932000, 1942920, 1957312, 1966050, 1970640, 1986096, 1987200, 2009740, 2023875, 2052750, 2056000, 2056320, 2068850, 2072448, 2097120, 2110227, 2111400, 2127960, 2142000, 2158800, 2173500, 2184500, 2189600, 2201976, 2216625, 2220480, 2234358, 2252160, 2269824, 2293725, 2313000, 2318400, 2346000, 2359260, 2364400, 2364768, 2411688, 2428650, 2446640, 2448000, 2463300, 2467200, 2482620, 2484000, 2512175, 2516544, 2553552, 2570400, 2576000, 2590560, 2621400, 2627520, 2639250, 2648128, 2659950, 2698500, 2713149, 2737000, 2752470, 2775600, 2782080, 2796160, 2813636, 2815200, 2837280, 2856000, 2878400, 2898000, 2935968, 2949075, 2955500, 2955960, 2979144, 3014610, 3024000, 3058300, 3079125, 3084000, 3103275, 3108672, 3128000, 3145680, 3153024, 3191940, 3213000, 3215584, 3238200, 3276750, 3284400, 3302964, 3310160, 3312000, 3378240, 3404736, 3427200, 3454080, 3469500, 3477600, 3495200, 3517045, 3519000, 3546600, 3598000, 3617532, 3669960, 3672000, 3694950, 3700800, 3723930, 3753600, 3774816, 3783040, 3822875, 3864000, 3885840, 3914624, 3932100, 3941280, 3972192, 3989925, 4019480, 4047750, 4105500, 4112000, 4128705, 4137700, 4194240, 4220454, 4222800, 4255920, 4284000, 4317600, 4347000, 4369000, 4379200, 4403952, 4433250, 4440960, 4468716, 4521915, 4587450, 4626000, 4636800, 4692000, 4718520, 4728800, 4729536, 4823376, 4857300, 4893280, 4915125, 4926600, 4965240, 4968000, 5024350, 5033088, 5107104, 5140800, 5172125, 5181120, 5242800, 5255040, 5278500, 5296256, 5319900, 5397000, 5426298, 5474000, 5504940, 5551200, 5585895, 5627272, 5630400, 5674560, 5712000, 5756800, 5796000, 5871936, 5898150, 5911000, 5911920, 5958288, 6029220, 6071625, 6116600, 6158250, 6168000, 6206550, 6217344, 6256000, 6291360, 6330681, 6383880, 6426000, 6431168, 6476400, 6553500, 6568800, 6605928, 6620320, 6649875, 6756480, 6809472, 6881175, 6939000, 6955200, 6990400, 7034090, 7038000, 7093200, 7196000, 7235064, 7339920, 7344000, 7389900, 7401600, 7447860, 7536525, 7549632, 7645750, 7728000, 7771680, 7864200, 7882560, 7944384, 7979850, 8038960, 8095500, 8211000, 8257410, 8275400, 8388480, 8440908, 8445600, 8511840, 8568000, 8635200, 8694000, 8738000, 8758400, 8807904, 8866500, 8937432, 9043830, 9174900, 9237375, 9252000, 9309825, 9384000, 9437040, 9457600, 9459072, 9646752, 9714600, 9786560, 9830250, 9853200, 9930480, 9936000, 10048700, 10214208, 10281600, 10344250, 10362240, 10485600, 10551135, 10557000, 10639800, 10794000, 10852596, 10948000, 11009880, 11102400, 11171790, 11254544, 11260800, 11349120, 11468625, 11592000, 11743872, 11796300, 11822000, 11823840, 11916576, 12058440, 12143250, 12233200, 12316500, 12336000, 12413100, 12560875, 12582720, 12661362, 12767760, 12852000, 12862336, 12952800, 13107000, 13137600, 13211856, 13240640, 13299750, 13565745, 13762350, 13878000, 13910400, 13980800, 14068180, 14076000, 14186400, 14392000, 14470128, 14679840, 14745375, 14779800, 14895720, 15073050, 15099264, 15291500, 15516375, 15543360, 15728400, 15765120, 15888768, 15959700, 16077920, 16191000, 16422000, 16514820, 16550800, 16881816, 16891200, 17023680, 17136000, 17270400, 17388000, 17476000, 17585225, 17615808, 17733000, 17874864, 18087660, 18349800, 18474750, 18504000, 18619650, 18768000, 18874080, 18915200, 18992043, 19293504, 19429200, 19573120, 19660500, 19706400, 19860960, 19949625, 20097400, 20428416, 20643525, 20688500, 20971200, 21102270, 21114000, 21279600, 21588000, 21705192, 21896000, 22019760, 22204800, 22343580, 22509088, 22609575, 22937250, 23184000, 23592600, 23644000, 23647680, 23833152, 24116880, 24286500, 24466400, 24633000, 24826200, 25121750, 25165440, 25322724, 25535520, 25704000, 25905600, 26214000, 26275200, 26423712, 26481280, 26599500, 27131490, 27524700, 27756000, 27929475, 28136360, 28152000, 28372800, 28784000, 28940256, 29359680, 29490750, 29559600, 29791440, 30146100, 30583000, 31032750, 31086720, 31456800, 31653405, 31919400, 32155840, 32382000, 32844000, 33029640, 33101600, 33763632, 33782400, 34047360, 34405875, 34776000, 34952000, 35170450, 35231616, 35466000, 35749728, 36175320, 36699600, 36949500, 37008000, 37239300, 37682625, 37748160, 37984086, 38587008, 38858400, 39321000, 39412800, 39721920, 39899250, 40194800, 41287050, 41377000, 41942400, 42204540, 42228000, 42559200, 43176000, 43410384, 43792000, 44039520, 44687160, 45018176, 45219150, 45874500, 46549125, 47185200, 47288000, 47295360, 47666304, 48233760, 48573000, 48932800, 49266000, 49652400, 50243500, 50645448, 51071040, 51408000, 51811200, 52428000, 52755675, 52847424, 53199000, 54262980, 55049400, 55512000, 55858950, 56272720, 56304000, 56745600, 57880512, 58719360, 58981500, 59119200, 59582880, 60292200, 61166000, 62065500, 62913600, 63306810, 63838800, 64311680, 64764000, 65688000, 66059280, 66203200, 67527264, 67828725, 68811750, 69552000, 69904000, 70340900, 70932000, 71499456, 72350640, 73399200, 73899000, 74478600, 75365250, 75496320, 75968172, 77716800, 78642000, 78825600, 79443840, 79798500, 80389600, 82574100, 82754000, 84409080, 84456000, 85118400, 86352000, 86820768, 87926125, 88079040, 89374320, 90036352, 90438300, 91749000, 93098250, 94370400, 94576000, 94960215, 96467520, 97146000, 97865600, 98532000, 99304800, 100487000, 101290896, 102142080, 103217625, 104856000, 105511350, 105694848, 106398000, 108525960, 110098800, 111024000, 111717900, 112545440, 113047875, 115761024, 117963000, 118238400, 119165760, 120584400, 122332000, 124131000, 125827200, 126613620, 127677600, 129528000, 131376000, 132118560, 132406400, 135054528, 135657450, 137623500, 139647375, 140681800, 141864000, 142998912, 144701280, 146798400, 147798000, 148957200, 150730500, 151936344, 155433600, 157284000, 158267025, 159597000, 160779200, 165148200, 165508000, 168818160, 168912000, 170236800, 173641536, 175852250, 176158080, 178748640, 180876600, 183498000, 186196500, 188740800, 189920430, 192935040, 194292000, 197064000, 198609600, 200974000, 202581792, 206435250, 209712000, 211022700, 212796000, 217051920, 220197600, 223435800, 225090880, 226095750, 235926000, 236476800, 238331520, 241168800, 244664000, 248262000, 253227240, 255355200, 259056000, 263778375, 264237120, 270109056, 271314900, 275247000, 279294750, 281363600, 283728000, 289402560, 293596800, 295596000, 297914400, 301461000, 303872688, 314568000, 316534050, 319194000, 321558400, 330296400, 331016000, 337636320, 339143625, 347283072, 351704500, 357497280, 361753200, 366996000, 372393000, 377481600, 379840860, 388584000, 394128000, 397219200, 401948000, 405163584, 412870500, 422045400, 425592000, 434103840, 440395200, 446871600, 450181760, 452191500, 471852000, 474801075, 482337600, 489328000, 496524000, 506454480, 510710400, 527556750, 528474240, 542629800, 550494000, 558589500, 562727200, 578805120, 591192000, 595828800, 602922000, 607745376, 629136000, 633068100, 638388000, 660592800, 662032000, 675272640, 678287250, 703409000, 714994560, 723506400, 733992000, 744786000, 759681720, 777168000, 791335125, 803896000, 810327168, 825741000, 844090800, 851184000, 868207680, 880790400, 893743200, 904383000, 943704000, 949602150, 964675200, 993048000, 1012908960, 1055113500, 1085259600, 1100988000, 1117179000, 1125454400, 1182384000, 1191657600, 1205844000, 1215490752, 1266136200, 1276776000, 1321185600, 1350545280, 1356574500, 1406818000, 1447012800, 1467984000, 1489572000, 1519363440, 1582670250, 1607792000, 1651482000, 1688181600, 1736415360, 1787486400, 1808766000, 1887408000, 1899204300, 1986096000, 2025817920, 2110227000, 2170519200, 2201976000, 2234358000, 2250908800, 2374005375, 2411688000, 2430981504, 2532272400, 2553552000, 2642371200, 2713149000, 2813636000, 2894025600, 2979144000, 3038726880, 3165340500, 3302964000, 3376363200, 3574972800, 3617532000, 3798408600, 4051635840, 4220454000, 4341038400, 4403952000, 4468716000, 4748010750, 4823376000, 5064544800, 5426298000, 5627272000, 5958288000, 6077453760, 6330681000, 6605928000, 6752726400, 7235064000, 7596817200, 8440908000, 8682076800, 8937432000, 9496021500, 10129089600, 10852596000, 11254544000, 12154907520, 12661362000, 13211856000, 14470128000, 15193634400, 16881816000, 17874864000, 18992043000, 20258179200, 21705192000, 25322724000, 30387268800, 33763632000, 37984086000, 43410384000, 50645448000, 60774537600, 75968172000, 101290896000, 151936344000, 303872688000]

約数ペア:

[(1, 303872688000), (2, 151936344000), (3, 101290896000), (4, 75968172000), (5, 60774537600), (6, 50645448000), (7, 43410384000), (8, 37984086000), (9, 33763632000), (10, 30387268800), (12, 25322724000), (14, 21705192000), (15, 20258179200), (16, 18992043000), (17, 17874864000), (18, 16881816000), (20, 15193634400), (21, 14470128000), (23, 13211856000), (24, 12661362000), (25, 12154907520), (27, 11254544000), (28, 10852596000), (30, 10129089600), (32, 9496021500), (34, 8937432000), (35, 8682076800), (36, 8440908000), (40, 7596817200), (42, 7235064000), (45, 6752726400), (46, 6605928000), (48, 6330681000), (50, 6077453760), (51, 5958288000), (54, 5627272000), (56, 5426298000), (60, 5064544800), (63, 4823376000), (64, 4748010750), (68, 4468716000), (69, 4403952000), (70, 4341038400), (72, 4220454000), (75, 4051635840), (80, 3798408600), (84, 3617532000), (85, 3574972800), (90, 3376363200), (92, 3302964000), (96, 3165340500), (100, 3038726880), (102, 2979144000), (105, 2894025600), (108, 2813636000), (112, 2713149000), (115, 2642371200), (119, 2553552000), (120, 2532272400), (125, 2430981504), (126, 2411688000), (128, 2374005375), (135, 2250908800), (136, 2234358000), (138, 2201976000), (140, 2170519200), (144, 2110227000), (150, 2025817920), (153, 1986096000), (160, 1899204300), (161, 1887408000), (168, 1808766000), (170, 1787486400), (175, 1736415360), (180, 1688181600), (184, 1651482000), (189, 1607792000), (192, 1582670250), (200, 1519363440), (204, 1489572000), (207, 1467984000), (210, 1447012800), (216, 1406818000), (224, 1356574500), (225, 1350545280), (230, 1321185600), (238, 1276776000), (240, 1266136200), (250, 1215490752), (252, 1205844000), (255, 1191657600), (257, 1182384000), (270, 1125454400), (272, 1117179000), (276, 1100988000), (280, 1085259600), (288, 1055113500), (300, 1012908960), (306, 993048000), (315, 964675200), (320, 949602150), (322, 943704000), (336, 904383000), (340, 893743200), (345, 880790400), (350, 868207680), (357, 851184000), (360, 844090800), (368, 825741000), (375, 810327168), (378, 803896000), (384, 791335125), (391, 777168000), (400, 759681720), (408, 744786000), (414, 733992000), (420, 723506400), (425, 714994560), (432, 703409000), (448, 678287250), (450, 675272640), (459, 662032000), (460, 660592800), (476, 638388000), (480, 633068100), (483, 629136000), (500, 607745376), (504, 602922000), (510, 595828800), (514, 591192000), (525, 578805120), (540, 562727200), (544, 558589500), (552, 550494000), (560, 542629800), (575, 528474240), (576, 527556750), (595, 510710400), (600, 506454480), (612, 496524000), (621, 489328000), (630, 482337600), (640, 474801075), (644, 471852000), (672, 452191500), (675, 450181760), (680, 446871600), (690, 440395200), (700, 434103840), (714, 425592000), (720, 422045400), (736, 412870500), (750, 405163584), (756, 401948000), (765, 397219200), (771, 394128000), (782, 388584000), (800, 379840860), (805, 377481600), (816, 372393000), (828, 366996000), (840, 361753200), (850, 357497280), (864, 351704500), (875, 347283072), (896, 339143625), (900, 337636320), (918, 331016000), (920, 330296400), (945, 321558400), (952, 319194000), (960, 316534050), (966, 314568000), (1000, 303872688), (1008, 301461000), (1020, 297914400), (1028, 295596000), (1035, 293596800), (1050, 289402560), (1071, 283728000), (1080, 281363600), (1088, 279294750), (1104, 275247000), (1120, 271314900), (1125, 270109056), (1150, 264237120), (1152, 263778375), (1173, 259056000), (1190, 255355200), (1200, 253227240), (1224, 248262000), (1242, 244664000), (1260, 241168800), (1275, 238331520), (1285, 236476800), (1288, 235926000), (1344, 226095750), (1350, 225090880), (1360, 223435800), (1380, 220197600), (1400, 217051920), (1428, 212796000), (1440, 211022700), (1449, 209712000), (1472, 206435250), (1500, 202581792), (1512, 200974000), (1530, 198609600), (1542, 197064000), (1564, 194292000), (1575, 192935040), (1600, 189920430), (1610, 188740800), (1632, 186196500), (1656, 183498000), (1680, 180876600), (1700, 178748640), (1725, 176158080), (1728, 175852250), (1750, 173641536), (1785, 170236800), (1799, 168912000), (1800, 168818160), (1836, 165508000), (1840, 165148200), (1890, 160779200), (1904, 159597000), (1920, 158267025), (1932, 157284000), (1955, 155433600), (2000, 151936344), (2016, 150730500), (2040, 148957200), (2056, 147798000), (2070, 146798400), (2100, 144701280), (2125, 142998912), (2142, 141864000), (2160, 140681800), (2176, 139647375), (2208, 137623500), (2240, 135657450), (2250, 135054528), (2295, 132406400), (2300, 132118560), (2313, 131376000), (2346, 129528000), (2380, 127677600), (2400, 126613620), (2415, 125827200), (2448, 124131000), (2484, 122332000), (2520, 120584400), (2550, 119165760), (2570, 118238400), (2576, 117963000), (2625, 115761024), (2688, 113047875), (2700, 112545440), (2720, 111717900), (2737, 111024000), (2760, 110098800), (2800, 108525960), (2856, 106398000), (2875, 105694848), (2880, 105511350), (2898, 104856000), (2944, 103217625), (2975, 102142080), (3000, 101290896), (3024, 100487000), (3060, 99304800), (3084, 98532000), (3105, 97865600), (3128, 97146000), (3150, 96467520), (3200, 94960215), (3213, 94576000), (3220, 94370400), (3264, 93098250), (3312, 91749000), (3360, 90438300), (3375, 90036352), (3400, 89374320), (3450, 88079040), (3456, 87926125), (3500, 86820768), (3519, 86352000), (3570, 85118400), (3598, 84456000), (3600, 84409080), (3672, 82754000), (3680, 82574100), (3780, 80389600), (3808, 79798500), (3825, 79443840), (3855, 78825600), (3864, 78642000), (3910, 77716800), (4000, 75968172), (4025, 75496320), (4032, 75365250), (4080, 74478600), (4112, 73899000), (4140, 73399200), (4200, 72350640), (4250, 71499456), (4284, 70932000), (4320, 70340900), (4347, 69904000), (4369, 69552000), (4416, 68811750), (4480, 67828725), (4500, 67527264), (4590, 66203200), (4600, 66059280), (4626, 65688000), (4692, 64764000), (4725, 64311680), (4760, 63838800), (4800, 63306810), (4830, 62913600), (4896, 62065500), (4968, 61166000), (5040, 60292200), (5100, 59582880), (5140, 59119200), (5152, 58981500), (5175, 58719360), (5250, 57880512), (5355, 56745600), (5397, 56304000), (5400, 56272720), (5440, 55858950), (5474, 55512000), (5520, 55049400), (5600, 54262980), (5712, 53199000), (5750, 52847424), (5760, 52755675), (5796, 52428000), (5865, 51811200), (5911, 51408000), (5950, 51071040), (6000, 50645448), (6048, 50243500), (6120, 49652400), (6168, 49266000), (6210, 48932800), (6256, 48573000), (6300, 48233760), (6375, 47666304), (6425, 47295360), (6426, 47288000), (6440, 47185200), (6528, 46549125), (6624, 45874500), (6720, 45219150), (6750, 45018176), (6800, 44687160), (6900, 44039520), (6939, 43792000), (7000, 43410384), (7038, 43176000), (7140, 42559200), (7196, 42228000), (7200, 42204540), (7245, 41942400), (7344, 41377000), (7360, 41287050), (7560, 40194800), (7616, 39899250), (7650, 39721920), (7710, 39412800), (7728, 39321000), (7820, 38858400), (7875, 38587008), (8000, 37984086), (8050, 37748160), (8064, 37682625), (8160, 37239300), (8211, 37008000), (8224, 36949500), (8280, 36699600), (8400, 36175320), (8500, 35749728), (8568, 35466000), (8625, 35231616), (8640, 35170450), (8694, 34952000), (8738, 34776000), (8832, 34405875), (8925, 34047360), (8995, 33782400), (9000, 33763632), (9180, 33101600), (9200, 33029640), (9252, 32844000), (9384, 32382000), (9450, 32155840), (9520, 31919400), (9600, 31653405), (9660, 31456800), (9775, 31086720), (9792, 31032750), (9936, 30583000), (10080, 30146100), (10200, 29791440), (10280, 29559600), (10304, 29490750), (10350, 29359680), (10500, 28940256), (10557, 28784000), (10710, 28372800), (10794, 28152000), (10800, 28136360), (10880, 27929475), (10948, 27756000), (11040, 27524700), (11200, 27131490), (11424, 26599500), (11475, 26481280), (11500, 26423712), (11565, 26275200), (11592, 26214000), (11730, 25905600), (11822, 25704000), (11900, 25535520), (12000, 25322724), (12075, 25165440), (12096, 25121750), (12240, 24826200), (12336, 24633000), (12420, 24466400), (12512, 24286500), (12600, 24116880), (12750, 23833152), (12850, 23647680), (12852, 23644000), (12880, 23592600), (13107, 23184000), (13248, 22937250), (13440, 22609575), (13500, 22509088), (13600, 22343580), (13685, 22204800), (13800, 22019760), (13878, 21896000), (14000, 21705192), (14076, 21588000), (14280, 21279600), (14392, 21114000), (14400, 21102270), (14490, 20971200), (14688, 20688500), (14720, 20643525), (14875, 20428416), (15120, 20097400), (15232, 19949625), (15300, 19860960), (15420, 19706400), (15456, 19660500), (15525, 19573120), (15640, 19429200), (15750, 19293504), (16000, 18992043), (16065, 18915200), (16100, 18874080), (16191, 18768000), (16320, 18619650), (16422, 18504000), (16448, 18474750), (16560, 18349800), (16800, 18087660), (17000, 17874864), (17136, 17733000), (17250, 17615808), (17280, 17585225), (17388, 17476000), (17476, 17388000), (17595, 17270400), (17733, 17136000), (17850, 17023680), (17990, 16891200), (18000, 16881816), (18360, 16550800), (18400, 16514820), (18504, 16422000), (18768, 16191000), (18900, 16077920), (19040, 15959700), (19125, 15888768), (19275, 15765120), (19320, 15728400), (19550, 15543360), (19584, 15516375), (19872, 15291500), (20125, 15099264), (20160, 15073050), (20400, 14895720), (20560, 14779800), (20608, 14745375), (20700, 14679840), (21000, 14470128), (21114, 14392000), (21420, 14186400), (21588, 14076000), (21600, 14068180), (21735, 13980800), (21845, 13910400), (21896, 13878000), (22080, 13762350), (22400, 13565745), (22848, 13299750), (22950, 13240640), (23000, 13211856), (23130, 13137600), (23184, 13107000), (23460, 12952800), (23625, 12862336), (23644, 12852000), (23800, 12767760), (24000, 12661362), (24150, 12582720), (24192, 12560875), (24480, 12413100), (24633, 12336000), (24672, 12316500), (24840, 12233200), (25024, 12143250), (25200, 12058440), (25500, 11916576), (25700, 11823840), (25704, 11822000), (25760, 11796300), (25875, 11743872), (26214, 11592000), (26496, 11468625), (26775, 11349120), (26985, 11260800), (27000, 11254544), (27200, 11171790), (27370, 11102400), (27600, 11009880), (27756, 10948000), (28000, 10852596), (28152, 10794000), (28560, 10639800), (28784, 10557000), (28800, 10551135), (28980, 10485600), (29325, 10362240), (29376, 10344250), (29555, 10281600), (29750, 10214208), (30240, 10048700), (30583, 9936000), (30600, 9930480), (30840, 9853200), (30912, 9830250), (31050, 9786560), (31280, 9714600), (31500, 9646752), (32125, 9459072), (32130, 9457600), (32200, 9437040), (32382, 9384000), (32640, 9309825), (32844, 9252000), (32896, 9237375), (33120, 9174900), (33600, 9043830), (34000, 8937432), (34272, 8866500), (34500, 8807904), (34695, 8758400), (34776, 8738000), (34952, 8694000), (35190, 8635200), (35466, 8568000), (35700, 8511840), (35980, 8445600), (36000, 8440908), (36225, 8388480), (36720, 8275400), (36800, 8257410), (37008, 8211000), (37536, 8095500), (37800, 8038960), (38080, 7979850), (38250, 7944384), (38550, 7882560), (38640, 7864200), (39100, 7771680), (39321, 7728000), (39744, 7645750), (40250, 7549632), (40320, 7536525), (40800, 7447860), (41055, 7401600), (41120, 7389900), (41377, 7344000), (41400, 7339920), (42000, 7235064), (42228, 7196000), (42840, 7093200), (43176, 7038000), (43200, 7034090), (43470, 6990400), (43690, 6955200), (43792, 6939000), (44160, 6881175), (44625, 6809472), (44975, 6756480), (45696, 6649875), (45900, 6620320), (46000, 6605928), (46260, 6568800), (46368, 6553500), (46920, 6476400), (47250, 6431168), (47288, 6426000), (47600, 6383880), (48000, 6330681), (48300, 6291360), (48573, 6256000), (48875, 6217344), (48960, 6206550), (49266, 6168000), (49344, 6158250), (49680, 6116600), (50048, 6071625), (50400, 6029220), (51000, 5958288), (51400, 5911920), (51408, 5911000), (51520, 5898150), (51750, 5871936), (52428, 5796000), (52785, 5756800), (53199, 5712000), (53550, 5674560), (53970, 5630400), (54000, 5627272), (54400, 5585895), (54740, 5551200), (55200, 5504940), (55512, 5474000), (56000, 5426298), (56304, 5397000), (57120, 5319900), (57375, 5296256), (57568, 5278500), (57825, 5255040), (57960, 5242800), (58650, 5181120), (58752, 5172125), (59110, 5140800), (59500, 5107104), (60375, 5033088), (60480, 5024350), (61166, 4968000), (61200, 4965240), (61680, 4926600), (61824, 4915125), (62100, 4893280), (62560, 4857300), (63000, 4823376), (64250, 4729536), (64260, 4728800), (64400, 4718520), (64764, 4692000), (65535, 4636800), (65688, 4626000), (66240, 4587450), (67200, 4521915), (68000, 4468716), (68425, 4440960), (68544, 4433250), (69000, 4403952), (69390, 4379200), (69552, 4369000), (69904, 4347000), (70380, 4317600), (70932, 4284000), (71400, 4255920), (71960, 4222800), (72000, 4220454), (72450, 4194240), (73440, 4137700), (73600, 4128705), (73899, 4112000), (74016, 4105500), (75072, 4047750), (75600, 4019480), (76160, 3989925), (76500, 3972192), (77100, 3941280), (77280, 3932100), (77625, 3914624), (78200, 3885840), (78642, 3864000), (79488, 3822875), (80325, 3783040), (80500, 3774816), (80955, 3753600), (81600, 3723930), (82110, 3700800), (82240, 3694950), (82754, 3672000), (82800, 3669960), (84000, 3617532), (84456, 3598000), (85680, 3546600), (86352, 3519000), (86400, 3517045), (86940, 3495200), (87380, 3477600), (87584, 3469500), (87975, 3454080), (88665, 3427200), (89250, 3404736), (89950, 3378240), (91749, 3312000), (91800, 3310160), (92000, 3302964), (92520, 3284400), (92736, 3276750), (93840, 3238200), (94500, 3215584), (94576, 3213000), (95200, 3191940), (96375, 3153024), (96600, 3145680), (97146, 3128000), (97750, 3108672), (97920, 3103275), (98532, 3084000), (98688, 3079125), (99360, 3058300), (100487, 3024000), (100800, 3014610), (102000, 2979144), (102800, 2955960), (102816, 2955500), (103040, 2949075), (103500, 2935968), (104856, 2898000), (105570, 2878400), (106398, 2856000), (107100, 2837280), (107940, 2815200), (108000, 2813636), (108675, 2796160), (109225, 2782080), (109480, 2775600), (110400, 2752470), (111024, 2737000), (112000, 2713149), (112608, 2698500), (114240, 2659950), (114750, 2648128), (115136, 2639250), (115650, 2627520), (115920, 2621400), (117300, 2590560), (117963, 2576000), (118220, 2570400), (119000, 2553552), (120750, 2516544), (120960, 2512175), (122332, 2484000), (122400, 2482620), (123165, 2467200), (123360, 2463300), (124131, 2448000), (124200, 2446640), (125120, 2428650), (126000, 2411688), (128500, 2364768), (128520, 2364400), (128800, 2359260), (129528, 2346000), (131070, 2318400), (131376, 2313000), (132480, 2293725), (133875, 2269824), (134925, 2252160), (136000, 2234358), (136850, 2220480), (137088, 2216625), (138000, 2201976), (138780, 2189600), (139104, 2184500), (139808, 2173500), (140760, 2158800), (141864, 2142000), (142800, 2127960), (143920, 2111400), (144000, 2110227), (144900, 2097120), (146625, 2072448), (146880, 2068850), (147775, 2056320), (147798, 2056000), (148032, 2052750), (150144, 2023875), (151200, 2009740), (152915, 1987200), (153000, 1986096), (154200, 1970640), (154560, 1966050), (155250, 1957312), (156400, 1942920), (157284, 1932000), (159597, 1904000), (160650, 1891520), (161000, 1887408), (161910, 1876800), (163200, 1861965), (164220, 1850400), (164480, 1847475), (165508, 1836000), (165600, 1834980), (168000, 1808766), (168912, 1799000), (171360, 1773300), (172704, 1759500), (173475, 1751680), (173880, 1747600), (174760, 1738800), (175168, 1734750), (175950, 1727040), (177330, 1713600), (178500, 1702368), (179900, 1689120), (181125, 1677696), (183498, 1656000), (183600, 1655080), (184000, 1651482), (185040, 1642200), (185472, 1638375), (187680, 1619100), (189000, 1607792), (189152, 1606500), (190400, 1595970), (192750, 1576512), (193200, 1572840), (194292, 1564000), (195500, 1554336), (196605, 1545600), (197064, 1542000), (198720, 1529150), (200974, 1512000), (201600, 1507305), (204000, 1489572), (205275, 1480320), (205600, 1477980), (205632, 1477750), (206885, 1468800), (207000, 1467984), (209712, 1449000), (211140, 1439200), (212796, 1428000), (214200, 1418640), (215880, 1407600), (216000, 1406818), (217350, 1398080), (218450, 1391040), (218960, 1387800), (220800, 1376235), (222048, 1368500), (224875, 1351296), (225216, 1349250), (228480, 1329975), (229500, 1324064), (230272, 1319625), (231300, 1313760), (231840, 1310700), (234600, 1295280), (235926, 1288000), (236440, 1285200), (238000, 1276776), (241500, 1258272), (242865, 1251200), (244664, 1242000), (244800, 1241310), (246330, 1233600), (246720, 1231650), (248262, 1224000), (248400, 1223320), (250240, 1214325), (252000, 1205844), (257000, 1182384), (257040, 1182200), (257600, 1179630), (259056, 1173000), (262140, 1159200), (262752, 1156500), (263925, 1151360), (265995, 1142400), (267750, 1134912), (269850, 1126080), (272000, 1117179), (273700, 1110240), (275247, 1104000), (276000, 1100988), (277560, 1094800), (278208, 1092250), (279616, 1086750), (281520, 1079400), (283728, 1071000), (285600, 1063980), (287840, 1055700), (289125, 1051008), (289800, 1048560), (293250, 1036224), (293760, 1034425), (295550, 1028160), (295596, 1028000), (296064, 1026375), (301461, 1008000), (302400, 1004870), (305830, 993600), (306000, 993048), (308400, 985320), (309120, 983025), (310500, 978656), (312800, 971460), (314568, 966000), (319194, 952000), (321300, 945760), (322000, 943704), (323820, 938400), (327675, 927360), (328440, 925200), (331016, 918000), (331200, 917490), (336000, 904383), (337824, 899500), (342125, 888192), (342720, 886650), (345408, 879750), (346950, 875840), (347760, 873800), (349520, 869400), (350336, 867375), (351900, 863520), (354660, 856800), (357000, 851184), (359800, 844560), (362250, 838848), (366996, 828000), (367200, 827540), (368000, 825741), (369495, 822400), (370080, 821100), (372393, 816000), (375360, 809550), (378000, 803896), (378304, 803250), (380800, 797985), (385500, 788256), (386400, 786420), (388584, 782000), (391000, 777168), (393210, 772800), (394128, 771000), (397440, 764575), (401625, 756608), (401948, 756000), (404775, 750720), (408000, 744786), (410550, 740160), (411200, 738990), (411264, 738875), (413770, 734400), (414000, 733992), (419424, 724500), (422280, 719600), (425592, 714000), (428400, 709320), (431760, 703800), (432000, 703409), (434700, 699040), (436900, 695520), (437920, 693900), (439875, 690816), (443325, 685440), (444096, 684250), (449750, 675648), (450432, 674625), (458745, 662400), (459000, 662032), (462600, 656880), (463680, 655350), (469200, 647640), (471852, 644000), (472880, 642600), (476000, 638388), (483000, 629136), (485730, 625600), (489328, 621000), (489600, 620655), (492660, 616800), (493440, 615825), (496524, 612000), (496800, 611660), (502435, 604800), (504000, 602922), (514000, 591192), (514080, 591100), (515200, 589815), (518112, 586500), (524280, 579600), (525504, 578250), (527850, 575680), (531990, 571200), (535500, 567456), (539700, 563040), (543375, 559232), (546125, 556416), (547400, 555120), (550494, 552000)]