167703782400

素因数分解:

$2^{10}\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{137}}^1$

素因数の和:217

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 50, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 75, 77, 80, 84, 88, 90, 92, 96, 99, 100, 105, 108, 110, 112, 115, 120, 126, 128, 132, 135, 137, 138, 140, 144, 150, 154, 160, 161, 165, 168, 175, 176, 180, 184, 189, 192, 198, 200, 207, 210, 216, 220, 224, 225, 230, 231, 240, 252, 253, 256, 264, 270, 274, 275, 276, 280, 288, 297, 300, 308, 315, 320, 322, 330, 336, 345, 350, 352, 360, 368, 378, 384, 385, 396, 400, 411, 414, 420, 432, 440, 448, 450, 460, 462, 480, 483, 495, 504, 506, 512, 525, 528, 540, 548, 550, 552, 560, 575, 576, 594, 600, 616, 621, 630, 640, 644, 660, 672, 675, 685, 690, 693, 700, 704, 720, 736, 756, 759, 768, 770, 792, 800, 805, 822, 825, 828, 840, 864, 880, 896, 900, 920, 924, 945, 959, 960, 966, 990, 1008, 1012, 1024, 1035, 1050, 1056, 1080, 1096, 1100, 1104, 1120, 1150, 1152, 1155, 1188, 1200, 1232, 1233, 1242, 1260, 1265, 1280, 1288, 1320, 1344, 1350, 1370, 1380, 1386, 1400, 1408, 1440, 1449, 1472, 1485, 1507, 1512, 1518, 1536, 1540, 1575, 1584, 1600, 1610, 1644, 1650, 1656, 1680, 1725, 1728, 1760, 1771, 1792, 1800, 1840, 1848, 1890, 1918, 1920, 1925, 1932, 1980, 2016, 2024, 2055, 2070, 2079, 2100, 2112, 2160, 2192, 2200, 2208, 2240, 2277, 2300, 2304, 2310, 2376, 2400, 2415, 2464, 2466, 2475, 2484, 2520, 2530, 2560, 2576, 2640, 2688, 2700, 2740, 2760, 2772, 2800, 2816, 2877, 2880, 2898, 2944, 2970, 3014, 3024, 3036, 3072, 3080, 3105, 3150, 3151, 3168, 3200, 3220, 3288, 3300, 3312, 3360, 3425, 3450, 3456, 3465, 3520, 3542, 3584, 3600, 3680, 3696, 3699, 3780, 3795, 3836, 3840, 3850, 3864, 3960, 4025, 4032, 4048, 4110, 4140, 4158, 4200, 4224, 4320, 4347, 4384, 4400, 4416, 4480, 4521, 4554, 4600, 4608, 4620, 4725, 4752, 4795, 4800, 4830, 4928, 4932, 4950, 4968, 5040, 5060, 5120, 5152, 5175, 5280, 5313, 5376, 5400, 5480, 5520, 5544, 5600, 5632, 5754, 5760, 5775, 5796, 5888, 5940, 6028, 6048, 6072, 6160, 6165, 6210, 6300, 6302, 6325, 6336, 6400, 6440, 6576, 6600, 6624, 6720, 6831, 6850, 6900, 6912, 6930, 7040, 7084, 7168, 7200, 7245, 7360, 7392, 7398, 7425, 7535, 7560, 7590, 7672, 7680, 7700, 7728, 7920, 8050, 8064, 8096, 8220, 8280, 8316, 8400, 8448, 8631, 8640, 8694, 8768, 8800, 8832, 8855, 8960, 9042, 9108, 9200, 9216, 9240, 9450, 9453, 9504, 9590, 9600, 9660, 9856, 9864, 9900, 9936, 10080, 10120, 10275, 10304, 10350, 10395, 10549, 10560, 10626, 10752, 10800, 10960, 11040, 11088, 11200, 11264, 11385, 11508, 11520, 11550, 11592, 11776, 11880, 12056, 12075, 12096, 12144, 12320, 12330, 12420, 12600, 12604, 12650, 12672, 12800, 12880, 13152, 13200, 13248, 13440, 13563, 13662, 13700, 13800, 13824, 13860, 14080, 14168, 14385, 14400, 14490, 14720, 14784, 14796, 14850, 15070, 15120, 15180, 15344, 15360, 15400, 15456, 15525, 15755, 15840, 15939, 16100, 16128, 16192, 16440, 16560, 16632, 16800, 16896, 17262, 17280, 17325, 17388, 17536, 17600, 17664, 17710, 17920, 18084, 18216, 18400, 18480, 18495, 18900, 18906, 18975, 19008, 19180, 19200, 19320, 19712, 19728, 19800, 19872, 20160, 20240, 20550, 20608, 20700, 20790, 21098, 21120, 21252, 21504, 21600, 21735, 21920, 22057, 22080, 22176, 22400, 22605, 22770, 23016, 23040, 23100, 23184, 23552, 23760, 23975, 24112, 24150, 24192, 24288, 24640, 24660, 24840, 25200, 25208, 25300, 25344, 25600, 25760, 25893, 26304, 26400, 26496, 26565, 26880, 27126, 27324, 27400, 27600, 27648, 27720, 28160, 28336, 28359, 28770, 28800, 28980, 29440, 29568, 29592, 29700, 30140, 30240, 30360, 30688, 30800, 30825, 30912, 31050, 31510, 31647, 31680, 31878, 32200, 32256, 32384, 32880, 33120, 33264, 33600, 33792, 34155, 34524, 34560, 34650, 34661, 34776, 35072, 35200, 35328, 35420, 35840, 36168, 36225, 36432, 36800, 36960, 36990, 37675, 37800, 37812, 37950, 38016, 38360, 38400, 38640, 39424, 39456, 39600, 39744, 40320, 40480, 40689, 41100, 41216, 41400, 41580, 42196, 42240, 42504, 43155, 43200, 43470, 43840, 44114, 44160, 44275, 44352, 44800, 45210, 45540, 46032, 46080, 46200, 46368, 47265, 47520, 47817, 47950, 48224, 48300, 48384, 48576, 49280, 49320, 49680, 50400, 50416, 50600, 50688, 51520, 51786, 51975, 52608, 52745, 52800, 52992, 53130, 53760, 54252, 54648, 54800, 55200, 55440, 56320, 56672, 56718, 56925, 57540, 57600, 57960, 58880, 59136, 59184, 59400, 60280, 60480, 60720, 61376, 61600, 61650, 61824, 62100, 63020, 63294, 63360, 63756, 64400, 64512, 64768, 65760, 66171, 66240, 66528, 67200, 67815, 68310, 69048, 69120, 69300, 69322, 69552, 70144, 70400, 70656, 70840, 71925, 72336, 72450, 72864, 73600, 73920, 73980, 75350, 75600, 75624, 75900, 76032, 76720, 76800, 77280, 78775, 78848, 78912, 79200, 79488, 79695, 80640, 80960, 81378, 82200, 82432, 82800, 83160, 84392, 84480, 85008, 85077, 86310, 86400, 86940, 87680, 88228, 88320, 88550, 88704, 89600, 90420, 91080, 92064, 92400, 92475, 92736, 94530, 94941, 95040, 95634, 95900, 96448, 96600, 96768, 97152, 98560, 98640, 99360, 100800, 100832, 101200, 101376, 103040, 103572, 103950, 103983, 105216, 105490, 105600, 105984, 106260, 107520, 108504, 108675, 109296, 109600, 110285, 110400, 110880, 113025, 113344, 113436, 113850, 115080, 115200, 115920, 117760, 118272, 118368, 118800, 120560, 120960, 121440, 122752, 123200, 123300, 123648, 124200, 126040, 126588, 126720, 127512, 128800, 129465, 129536, 131520, 132342, 132480, 132825, 133056, 134400, 135630, 136620, 138096, 138240, 138600, 138644, 139104, 140288, 140800, 141680, 141795, 143850, 144672, 144900, 145728, 147200, 147840, 147960, 150700, 151200, 151248, 151800, 152064, 153440, 154560, 157550, 157824, 158235, 158400, 158976, 159390, 161280, 161920, 162756, 164400, 164864, 165600, 166320, 168784, 168960, 170016, 170154, 170775, 172620, 172800, 173305, 173880, 175360, 176456, 176640, 177100, 177408, 179200, 180840, 182160, 184128, 184800, 184950, 185472, 189060, 189882, 190080, 191268, 191800, 192896, 193200, 193536, 194304, 197120, 197280, 198513, 198720, 201600, 201664, 202400, 203445, 206080, 207144, 207900, 207966, 210432, 210980, 211200, 211968, 212520, 215775, 217008, 217350, 218592, 219200, 220570, 220800, 221760, 226050, 226688, 226872, 227700, 230160, 230400, 231840, 236325, 236544, 236736, 237600, 239085, 241120, 241920, 242627, 242880, 245504, 246400, 246600, 247296, 248400, 252080, 253176, 253440, 255024, 257600, 258930, 259072, 263040, 263725, 264684, 264960, 265650, 266112, 268800, 271260, 273240, 276192, 277200, 277288, 278208, 281600, 283360, 283590, 284823, 287700, 289344, 289800, 291456, 294400, 295680, 295920, 301400, 302400, 302496, 303600, 304128, 306880, 309120, 311949, 315100, 315648, 316470, 316800, 317952, 318780, 322560, 323840, 325512, 328800, 330855, 331200, 332640, 337568, 339075, 340032, 340308, 341550, 345240, 345600, 346610, 347760, 350720, 352912, 353280, 354200, 354816, 361680, 364320, 368256, 369600, 369900, 370944, 378120, 379764, 380160, 382536, 383600, 385792, 386400, 388608, 394240, 394560, 397026, 397440, 398475, 403200, 403328, 404800, 406890, 412160, 414288, 415800, 415932, 420864, 421960, 422400, 425040, 425385, 431550, 434016, 434700, 437184, 438400, 441140, 441600, 443520, 452100, 453376, 453744, 455400, 460320, 463680, 472650, 473472, 474705, 475200, 478170, 482240, 483840, 485254, 485760, 491008, 492800, 493200, 494592, 496800, 504160, 506352, 506880, 510048, 515200, 517860, 519915, 526080, 527450, 529368, 529920, 531300, 532224, 537600, 542520, 546480, 551425, 552384, 554400, 554576, 556416, 566720, 567180, 569646, 575400, 578688, 579600, 582912, 588800, 591360, 591840, 595539, 602800, 604800, 604992, 607200, 613760, 618240, 623898, 630200, 631296, 632940, 633600, 635904, 637560, 647325, 647680, 651024, 657600, 661710, 662400, 665280, 675136, 678150, 680064, 680616, 683100, 690480, 691200, 693220, 695520, 701440, 705824, 708400, 708975, 709632, 723360, 727881, 728640, 736512, 739200, 739800, 741888, 756240, 759528, 760320, 765072, 767200, 771584, 772800, 777216, 789120, 791175, 794052, 794880, 796950, 806400, 806656, 809600, 813780, 824320, 828576, 831600, 831864, 843920, 844800, 850080, 850770, 863100, 866525, 868032, 869400, 874368, 876800, 882280, 883200, 887040, 904200, 906752, 907488, 910800, 920640, 927360, 935847, 945300, 946944, 949410, 950400, 956340, 964480, 967680, 970508, 971520, 982016, 985600, 986400, 992565, 993600, 1008320, 1012704, 1017225, 1020096, 1030400, 1035720, 1039830, 1052160, 1054900, 1058736, 1059840, 1062600, 1064448, 1085040, 1092960, 1102850, 1104768, 1108800, 1109152, 1112832, 1133440, 1134360, 1139292, 1150800, 1157376, 1159200, 1165824, 1182720, 1183680, 1191078, 1195425, 1205600, 1209600, 1209984, 1213135, 1214400, 1227520, 1236480, 1247796, 1260400, 1262592, 1265880, 1267200, 1275120, 1294650, 1295360, 1302048, 1315200, 1323420, 1324800, 1330560, 1350272, 1356300, 1360128, 1361232, 1366200, 1380960, 1386440, 1391040, 1411648, 1416800, 1417950, 1424115, 1446720, 1455762, 1457280, 1473024, 1478400, 1479600, 1483776, 1512480, 1519056, 1520640, 1530144, 1534400, 1543168, 1545600, 1559745, 1578240, 1582350, 1588104, 1589760, 1593900, 1612800, 1613312, 1619200, 1627560, 1654275, 1657152, 1663200, 1663728, 1687840, 1700160, 1701540, 1726200, 1733050, 1736064, 1738800, 1748736, 1753600, 1764560, 1766400, 1774080, 1808400, 1813504, 1814976, 1821600, 1841280, 1854720, 1871694, 1890600, 1893888, 1898820, 1900800, 1912680, 1928960, 1941016, 1943040, 1971200, 1972800, 1985130, 1987200, 2016640, 2025408, 2034450, 2040192, 2060800, 2071440, 2079660, 2104320, 2109800, 2117472, 2125200, 2126925, 2128896, 2170080, 2183643, 2185920, 2205700, 2209536, 2217600, 2218304, 2225664, 2266880, 2268720, 2278584, 2301600, 2314752, 2318400, 2331648, 2367360, 2373525, 2382156, 2390850, 2411200, 2419200, 2419968, 2426270, 2428800, 2455040, 2472960, 2495592, 2520800, 2531760, 2534400, 2550240, 2589300, 2599575, 2604096, 2630400, 2646840, 2649600, 2661120, 2700544, 2712600, 2720256, 2722464, 2732400, 2761920, 2772880, 2782080, 2823296, 2833600, 2835900, 2848230, 2893440, 2911524, 2914560, 2946048, 2956800, 2959200, 2977695, 3024960, 3038112, 3060288, 3068800, 3091200, 3119490, 3156480, 3164700, 3176208, 3179520, 3187800, 3226624, 3238400, 3255120, 3308550, 3314304, 3326400, 3327456, 3375680, 3400320, 3403080, 3452400, 3466100, 3472128, 3477600, 3497472, 3507200, 3529120, 3548160, 3616800, 3629952, 3639405, 3643200, 3682560, 3709440, 3743388, 3781200, 3787776, 3797640, 3801600, 3825360, 3857920, 3882032, 3886080, 3945600, 3970260, 3974400, 4033280, 4050816, 4068900, 4080384, 4121600, 4142880, 4159320, 4219600, 4234944, 4250400, 4253850, 4340160, 4367286, 4371840, 4411400, 4419072, 4435200, 4436608, 4451328, 4533760, 4537440, 4557168, 4603200, 4629504, 4636800, 4679235, 4734720, 4747050, 4764312, 4781700, 4822400, 4838400, 4839936, 4852540, 4857600, 4910080, 4962825, 4991184, 5041600, 5063520, 5100480, 5178600, 5199150, 5208192, 5260800, 5293680, 5299200, 5322240, 5401088, 5425200, 5440512, 5444928, 5464800, 5523840, 5545760, 5564160, 5646592, 5667200, 5671800, 5696460, 5786880, 5823048, 5829120, 5913600, 5918400, 5955390, 6049920, 6065675, 6076224, 6120576, 6137600, 6182400, 6238980, 6312960, 6329400, 6352416, 6375600, 6476800, 6510240, 6550929, 6617100, 6628608, 6652800, 6654912, 6751360, 6800640, 6806160, 6904800, 6932200, 6944256, 6955200, 6994944, 7058240, 7120575, 7233600, 7259904, 7278810, 7286400, 7365120, 7418880, 7486776, 7562400, 7595280, 7603200, 7650720, 7715840, 7764064, 7798725, 7891200, 7940520, 7948800, 8066560, 8101632, 8137800, 8160768, 8285760, 8318640, 8439200, 8469888, 8500800, 8507700, 8680320, 8734572, 8743680, 8822800, 8838144, 8870400, 8873216, 9067520, 9074880, 9114336, 9206400, 9273600, 9358470, 9469440, 9494100, 9528624, 9563400, 9644800, 9679872, 9705080, 9715200, 9925650, 9982368, 10083200, 10127040, 10200960, 10357200, 10398300, 10416384, 10521600, 10587360, 10644480, 10802176, 10850400, 10889856, 10918215, 10929600, 11047680, 11091520, 11128320, 11293184, 11334400, 11343600, 11392920, 11573760, 11646096, 11658240, 11836800, 11910780, 12099840, 12131350, 12152448, 12241152, 12275200, 12364800, 12477960, 12658800, 12704832, 12751200, 13020480, 13101858, 13234200, 13257216, 13305600, 13309824, 13502720, 13601280, 13612320, 13809600, 13864400, 13888512, 13910400, 14116480, 14241150, 14467200, 14519808, 14557620, 14572800, 14730240, 14888475, 14973552, 15124800, 15190560, 15301440, 15528128, 15597450, 15782400, 15881040, 15897600, 16133120, 16203264, 16275600, 16321536, 16571520, 16637280, 16878400, 16939776, 17001600, 17015400, 17360640, 17469144, 17487360, 17645600, 17740800, 17746432, 18149760, 18197025, 18228672, 18412800, 18547200, 18716940, 18938880, 18988200, 19057248, 19126800, 19289600, 19410160, 19430400, 19851300, 19964736, 20166400, 20254080, 20401920, 20714400, 20796600, 20832768, 21174720, 21700800, 21779712, 21836430, 21859200, 22095360, 22183040, 22256640, 22586368, 22668800, 22687200, 22785840, 23147520, 23292192, 23396175, 23673600, 23821560, 24199680, 24262700, 24304896, 24482304, 24550400, 24955920, 25317600, 25409664, 25502400, 26040960, 26203716, 26468400, 26514432, 26611200, 26619648, 27005440, 27202560, 27224640, 27619200, 27728800, 27820800, 28232960, 28482300, 28934400, 29039616, 29115240, 29145600, 29776950, 29947104, 30249600, 30381120, 30602880, 31056256, 31194900, 31564800, 31762080, 32406528, 32551200, 32754645, 33143040, 33274560, 33756800, 33879552, 34003200, 34030800, 34721280, 34938288, 34974720, 35291200, 35492864, 36299520, 36394050, 36457344, 36825600, 37094400, 37433880, 37976400, 38114496, 38253600, 38579200, 38820320, 39702600, 39929472, 40332800, 40508160, 40803840, 41428800, 41593200, 41665536, 42349440, 43401600, 43559424, 43672860, 43718400, 44190720, 44366080, 45337600, 45374400, 45571680, 46584384, 46792350, 47347200, 47643120, 48399360, 48525400, 48609792, 48964608, 49911840, 50635200, 50819328, 51004800, 52081920, 52407432, 52936800, 53222400, 53239296, 54010880, 54449280, 54591075, 55238400, 55457600, 55641600, 56465920, 56964600, 57868800, 58230480, 58291200, 59553900, 59894208, 60499200, 60762240, 61205760, 62112512, 62389800, 63524160, 65102400, 65509290, 66286080, 66549120, 67513600, 67759104, 68006400, 68061600, 69442560, 69876576, 70582400, 72599040, 72788100, 72914688, 73651200, 74867760, 75952800, 76228992, 76507200, 77640640, 79405200, 79858944, 80665600, 81016320, 81607680, 82857600, 83186400, 84698880, 86803200, 87118848, 87345720, 87436800, 88732160, 90748800, 91143360, 93168768, 93584700, 94694400, 95286240, 97050800, 97219584, 99823680, 101270400, 101638656, 102009600, 104163840, 104814864, 105873600, 106478592, 108898560, 109182150, 110476800, 110915200, 111283200, 112931840, 113929200, 115737600, 116460960, 119107800, 119788416, 120998400, 121524480, 122411520, 124225024, 124779600, 127048320, 130204800, 131018580, 132572160, 133098240, 135027200, 136012800, 136123200, 139753152, 141164800, 145198080, 145576200, 145829376, 149735520, 151905600, 152457984, 153014400, 155281280, 158810400, 159717888, 162032640, 163773225, 165715200, 166372800, 169397760, 173606400, 174691440, 174873600, 177464320, 181497600, 182286720, 186337536, 187169400, 190572480, 194101600, 199647360, 202540800, 203277312, 204019200, 208327680, 209629728, 211747200, 217797120, 218364300, 220953600, 221830400, 227858400, 232921920, 238215600, 239576832, 241996800, 243048960, 244823040, 248450048, 249559200, 254096640, 260409600, 262037160, 266196480, 270054400, 272246400, 279506304, 282329600, 291152400, 291658752, 299471040, 303811200, 304915968, 306028800, 310562560, 317620800, 319435776, 327546450, 331430400, 332745600, 338795520, 347212800, 349382880, 362995200, 364573440, 372675072, 374338800, 381144960, 388203200, 399294720, 405081600, 408038400, 419259456, 423494400, 435594240, 436728600, 443660800, 455716800, 465843840, 476431200, 479153664, 486097920, 499118400, 508193280, 520819200, 524074320, 532392960, 544492800, 559012608, 564659200, 582304800, 598942080, 607622400, 609831936, 612057600, 621125120, 635241600, 655092900, 662860800, 665491200, 698765760, 725990400, 729146880, 745350144, 748677600, 762289920, 776406400, 798589440, 810163200, 838518912, 846988800, 873457200, 887321600, 911433600, 931687680, 952862400, 958307328, 998236800, 1016386560, 1041638400, 1048148640, 1088985600, 1118025216, 1164609600, 1197884160, 1215244800, 1224115200, 1242250240, 1270483200, 1310185800, 1330982400, 1397531520, 1458293760, 1497355200, 1524579840, 1552812800, 1597178880, 1677037824, 1693977600, 1746914400, 1822867200, 1863375360, 1905724800, 1996473600, 2096297280, 2177971200, 2236050432, 2329219200, 2395768320, 2430489600, 2540966400, 2620371600, 2661964800, 2795063040, 2994710400, 3049159680, 3105625600, 3354075648, 3493828800, 3645734400, 3726750720, 3811449600, 3992947200, 4192594560, 4658438400, 4791536640, 5081932800, 5240743200, 5590126080, 5989420800, 6211251200, 6708151296, 6987657600, 7291468800, 7622899200, 7985894400, 8385189120, 9316876800, 10481486400, 11180252160, 11978841600, 13975315200, 15245798400, 16770378240, 18633753600, 20962972800, 23957683200, 27950630400, 33540756480, 41925945600, 55901260800, 83851891200, 167703782400]

約数ペア:

[(1, 167703782400), (2, 83851891200), (3, 55901260800), (4, 41925945600), (5, 33540756480), (6, 27950630400), (7, 23957683200), (8, 20962972800), (9, 18633753600), (10, 16770378240), (11, 15245798400), (12, 13975315200), (14, 11978841600), (15, 11180252160), (16, 10481486400), (18, 9316876800), (20, 8385189120), (21, 7985894400), (22, 7622899200), (23, 7291468800), (24, 6987657600), (25, 6708151296), (27, 6211251200), (28, 5989420800), (30, 5590126080), (32, 5240743200), (33, 5081932800), (35, 4791536640), (36, 4658438400), (40, 4192594560), (42, 3992947200), (44, 3811449600), (45, 3726750720), (46, 3645734400), (48, 3493828800), (50, 3354075648), (54, 3105625600), (55, 3049159680), (56, 2994710400), (60, 2795063040), (63, 2661964800), (64, 2620371600), (66, 2540966400), (69, 2430489600), (70, 2395768320), (72, 2329219200), (75, 2236050432), (77, 2177971200), (80, 2096297280), (84, 1996473600), (88, 1905724800), (90, 1863375360), (92, 1822867200), (96, 1746914400), (99, 1693977600), (100, 1677037824), (105, 1597178880), (108, 1552812800), (110, 1524579840), (112, 1497355200), (115, 1458293760), (120, 1397531520), (126, 1330982400), (128, 1310185800), (132, 1270483200), (135, 1242250240), (137, 1224115200), (138, 1215244800), (140, 1197884160), (144, 1164609600), (150, 1118025216), (154, 1088985600), (160, 1048148640), (161, 1041638400), (165, 1016386560), (168, 998236800), (175, 958307328), (176, 952862400), (180, 931687680), (184, 911433600), (189, 887321600), (192, 873457200), (198, 846988800), (200, 838518912), (207, 810163200), (210, 798589440), (216, 776406400), (220, 762289920), (224, 748677600), (225, 745350144), (230, 729146880), (231, 725990400), (240, 698765760), (252, 665491200), (253, 662860800), (256, 655092900), (264, 635241600), (270, 621125120), (274, 612057600), (275, 609831936), (276, 607622400), (280, 598942080), (288, 582304800), (297, 564659200), (300, 559012608), (308, 544492800), (315, 532392960), (320, 524074320), (322, 520819200), (330, 508193280), (336, 499118400), (345, 486097920), (350, 479153664), (352, 476431200), (360, 465843840), (368, 455716800), (378, 443660800), (384, 436728600), (385, 435594240), (396, 423494400), (400, 419259456), (411, 408038400), (414, 405081600), (420, 399294720), (432, 388203200), (440, 381144960), (448, 374338800), (450, 372675072), (460, 364573440), (462, 362995200), (480, 349382880), (483, 347212800), (495, 338795520), (504, 332745600), (506, 331430400), (512, 327546450), (525, 319435776), (528, 317620800), (540, 310562560), (548, 306028800), (550, 304915968), (552, 303811200), (560, 299471040), (575, 291658752), (576, 291152400), (594, 282329600), (600, 279506304), (616, 272246400), (621, 270054400), (630, 266196480), (640, 262037160), (644, 260409600), (660, 254096640), (672, 249559200), (675, 248450048), (685, 244823040), (690, 243048960), (693, 241996800), (700, 239576832), (704, 238215600), (720, 232921920), (736, 227858400), (756, 221830400), (759, 220953600), (768, 218364300), (770, 217797120), (792, 211747200), (800, 209629728), (805, 208327680), (822, 204019200), (825, 203277312), (828, 202540800), (840, 199647360), (864, 194101600), (880, 190572480), (896, 187169400), (900, 186337536), (920, 182286720), (924, 181497600), (945, 177464320), (959, 174873600), (960, 174691440), (966, 173606400), (990, 169397760), (1008, 166372800), (1012, 165715200), (1024, 163773225), (1035, 162032640), (1050, 159717888), (1056, 158810400), (1080, 155281280), (1096, 153014400), (1100, 152457984), (1104, 151905600), (1120, 149735520), (1150, 145829376), (1152, 145576200), (1155, 145198080), (1188, 141164800), (1200, 139753152), (1232, 136123200), (1233, 136012800), (1242, 135027200), (1260, 133098240), (1265, 132572160), (1280, 131018580), (1288, 130204800), (1320, 127048320), (1344, 124779600), (1350, 124225024), (1370, 122411520), (1380, 121524480), (1386, 120998400), (1400, 119788416), (1408, 119107800), (1440, 116460960), (1449, 115737600), (1472, 113929200), (1485, 112931840), (1507, 111283200), (1512, 110915200), (1518, 110476800), (1536, 109182150), (1540, 108898560), (1575, 106478592), (1584, 105873600), (1600, 104814864), (1610, 104163840), (1644, 102009600), (1650, 101638656), (1656, 101270400), (1680, 99823680), (1725, 97219584), (1728, 97050800), (1760, 95286240), (1771, 94694400), (1792, 93584700), (1800, 93168768), (1840, 91143360), (1848, 90748800), (1890, 88732160), (1918, 87436800), (1920, 87345720), (1925, 87118848), (1932, 86803200), (1980, 84698880), (2016, 83186400), (2024, 82857600), (2055, 81607680), (2070, 81016320), (2079, 80665600), (2100, 79858944), (2112, 79405200), (2160, 77640640), (2192, 76507200), (2200, 76228992), (2208, 75952800), (2240, 74867760), (2277, 73651200), (2300, 72914688), (2304, 72788100), (2310, 72599040), (2376, 70582400), (2400, 69876576), (2415, 69442560), (2464, 68061600), (2466, 68006400), (2475, 67759104), (2484, 67513600), (2520, 66549120), (2530, 66286080), (2560, 65509290), (2576, 65102400), (2640, 63524160), (2688, 62389800), (2700, 62112512), (2740, 61205760), (2760, 60762240), (2772, 60499200), (2800, 59894208), (2816, 59553900), (2877, 58291200), (2880, 58230480), (2898, 57868800), (2944, 56964600), (2970, 56465920), (3014, 55641600), (3024, 55457600), (3036, 55238400), (3072, 54591075), (3080, 54449280), (3105, 54010880), (3150, 53239296), (3151, 53222400), (3168, 52936800), (3200, 52407432), (3220, 52081920), (3288, 51004800), (3300, 50819328), (3312, 50635200), (3360, 49911840), (3425, 48964608), (3450, 48609792), (3456, 48525400), (3465, 48399360), (3520, 47643120), (3542, 47347200), (3584, 46792350), (3600, 46584384), (3680, 45571680), (3696, 45374400), (3699, 45337600), (3780, 44366080), (3795, 44190720), (3836, 43718400), (3840, 43672860), (3850, 43559424), (3864, 43401600), (3960, 42349440), (4025, 41665536), (4032, 41593200), (4048, 41428800), (4110, 40803840), (4140, 40508160), (4158, 40332800), (4200, 39929472), (4224, 39702600), (4320, 38820320), (4347, 38579200), (4384, 38253600), (4400, 38114496), (4416, 37976400), (4480, 37433880), (4521, 37094400), (4554, 36825600), (4600, 36457344), (4608, 36394050), (4620, 36299520), (4725, 35492864), (4752, 35291200), (4795, 34974720), (4800, 34938288), (4830, 34721280), (4928, 34030800), (4932, 34003200), (4950, 33879552), (4968, 33756800), (5040, 33274560), (5060, 33143040), (5120, 32754645), (5152, 32551200), (5175, 32406528), (5280, 31762080), (5313, 31564800), (5376, 31194900), (5400, 31056256), (5480, 30602880), (5520, 30381120), (5544, 30249600), (5600, 29947104), (5632, 29776950), (5754, 29145600), (5760, 29115240), (5775, 29039616), (5796, 28934400), (5888, 28482300), (5940, 28232960), (6028, 27820800), (6048, 27728800), (6072, 27619200), (6160, 27224640), (6165, 27202560), (6210, 27005440), (6300, 26619648), (6302, 26611200), (6325, 26514432), (6336, 26468400), (6400, 26203716), (6440, 26040960), (6576, 25502400), (6600, 25409664), (6624, 25317600), (6720, 24955920), (6831, 24550400), (6850, 24482304), (6900, 24304896), (6912, 24262700), (6930, 24199680), (7040, 23821560), (7084, 23673600), (7168, 23396175), (7200, 23292192), (7245, 23147520), (7360, 22785840), (7392, 22687200), (7398, 22668800), (7425, 22586368), (7535, 22256640), (7560, 22183040), (7590, 22095360), (7672, 21859200), (7680, 21836430), (7700, 21779712), (7728, 21700800), (7920, 21174720), (8050, 20832768), (8064, 20796600), (8096, 20714400), (8220, 20401920), (8280, 20254080), (8316, 20166400), (8400, 19964736), (8448, 19851300), (8631, 19430400), (8640, 19410160), (8694, 19289600), (8768, 19126800), (8800, 19057248), (8832, 18988200), (8855, 18938880), (8960, 18716940), (9042, 18547200), (9108, 18412800), (9200, 18228672), (9216, 18197025), (9240, 18149760), (9450, 17746432), (9453, 17740800), (9504, 17645600), (9590, 17487360), (9600, 17469144), (9660, 17360640), (9856, 17015400), (9864, 17001600), (9900, 16939776), (9936, 16878400), (10080, 16637280), (10120, 16571520), (10275, 16321536), (10304, 16275600), (10350, 16203264), (10395, 16133120), (10549, 15897600), (10560, 15881040), (10626, 15782400), (10752, 15597450), (10800, 15528128), (10960, 15301440), (11040, 15190560), (11088, 15124800), (11200, 14973552), (11264, 14888475), (11385, 14730240), (11508, 14572800), (11520, 14557620), (11550, 14519808), (11592, 14467200), (11776, 14241150), (11880, 14116480), (12056, 13910400), (12075, 13888512), (12096, 13864400), (12144, 13809600), (12320, 13612320), (12330, 13601280), (12420, 13502720), (12600, 13309824), (12604, 13305600), (12650, 13257216), (12672, 13234200), (12800, 13101858), (12880, 13020480), (13152, 12751200), (13200, 12704832), (13248, 12658800), (13440, 12477960), (13563, 12364800), (13662, 12275200), (13700, 12241152), (13800, 12152448), (13824, 12131350), (13860, 12099840), (14080, 11910780), (14168, 11836800), (14385, 11658240), (14400, 11646096), (14490, 11573760), (14720, 11392920), (14784, 11343600), (14796, 11334400), (14850, 11293184), (15070, 11128320), (15120, 11091520), (15180, 11047680), (15344, 10929600), (15360, 10918215), (15400, 10889856), (15456, 10850400), (15525, 10802176), (15755, 10644480), (15840, 10587360), (15939, 10521600), (16100, 10416384), (16128, 10398300), (16192, 10357200), (16440, 10200960), (16560, 10127040), (16632, 10083200), (16800, 9982368), (16896, 9925650), (17262, 9715200), (17280, 9705080), (17325, 9679872), (17388, 9644800), (17536, 9563400), (17600, 9528624), (17664, 9494100), (17710, 9469440), (17920, 9358470), (18084, 9273600), (18216, 9206400), (18400, 9114336), (18480, 9074880), (18495, 9067520), (18900, 8873216), (18906, 8870400), (18975, 8838144), (19008, 8822800), (19180, 8743680), (19200, 8734572), (19320, 8680320), (19712, 8507700), (19728, 8500800), (19800, 8469888), (19872, 8439200), (20160, 8318640), (20240, 8285760), (20550, 8160768), (20608, 8137800), (20700, 8101632), (20790, 8066560), (21098, 7948800), (21120, 7940520), (21252, 7891200), (21504, 7798725), (21600, 7764064), (21735, 7715840), (21920, 7650720), (22057, 7603200), (22080, 7595280), (22176, 7562400), (22400, 7486776), (22605, 7418880), (22770, 7365120), (23016, 7286400), (23040, 7278810), (23100, 7259904), (23184, 7233600), (23552, 7120575), (23760, 7058240), (23975, 6994944), (24112, 6955200), (24150, 6944256), (24192, 6932200), (24288, 6904800), (24640, 6806160), (24660, 6800640), (24840, 6751360), (25200, 6654912), (25208, 6652800), (25300, 6628608), (25344, 6617100), (25600, 6550929), (25760, 6510240), (25893, 6476800), (26304, 6375600), (26400, 6352416), (26496, 6329400), (26565, 6312960), (26880, 6238980), (27126, 6182400), (27324, 6137600), (27400, 6120576), (27600, 6076224), (27648, 6065675), (27720, 6049920), (28160, 5955390), (28336, 5918400), (28359, 5913600), (28770, 5829120), (28800, 5823048), (28980, 5786880), (29440, 5696460), (29568, 5671800), (29592, 5667200), (29700, 5646592), (30140, 5564160), (30240, 5545760), (30360, 5523840), (30688, 5464800), (30800, 5444928), (30825, 5440512), (30912, 5425200), (31050, 5401088), (31510, 5322240), (31647, 5299200), (31680, 5293680), (31878, 5260800), (32200, 5208192), (32256, 5199150), (32384, 5178600), (32880, 5100480), (33120, 5063520), (33264, 5041600), (33600, 4991184), (33792, 4962825), (34155, 4910080), (34524, 4857600), (34560, 4852540), (34650, 4839936), (34661, 4838400), (34776, 4822400), (35072, 4781700), (35200, 4764312), (35328, 4747050), (35420, 4734720), (35840, 4679235), (36168, 4636800), (36225, 4629504), (36432, 4603200), (36800, 4557168), (36960, 4537440), (36990, 4533760), (37675, 4451328), (37800, 4436608), (37812, 4435200), (37950, 4419072), (38016, 4411400), (38360, 4371840), (38400, 4367286), (38640, 4340160), (39424, 4253850), (39456, 4250400), (39600, 4234944), (39744, 4219600), (40320, 4159320), (40480, 4142880), (40689, 4121600), (41100, 4080384), (41216, 4068900), (41400, 4050816), (41580, 4033280), (42196, 3974400), (42240, 3970260), (42504, 3945600), (43155, 3886080), (43200, 3882032), (43470, 3857920), (43840, 3825360), (44114, 3801600), (44160, 3797640), (44275, 3787776), (44352, 3781200), (44800, 3743388), (45210, 3709440), (45540, 3682560), (46032, 3643200), (46080, 3639405), (46200, 3629952), (46368, 3616800), (47265, 3548160), (47520, 3529120), (47817, 3507200), (47950, 3497472), (48224, 3477600), (48300, 3472128), (48384, 3466100), (48576, 3452400), (49280, 3403080), (49320, 3400320), (49680, 3375680), (50400, 3327456), (50416, 3326400), (50600, 3314304), (50688, 3308550), (51520, 3255120), (51786, 3238400), (51975, 3226624), (52608, 3187800), (52745, 3179520), (52800, 3176208), (52992, 3164700), (53130, 3156480), (53760, 3119490), (54252, 3091200), (54648, 3068800), (54800, 3060288), (55200, 3038112), (55440, 3024960), (56320, 2977695), (56672, 2959200), (56718, 2956800), (56925, 2946048), (57540, 2914560), (57600, 2911524), (57960, 2893440), (58880, 2848230), (59136, 2835900), (59184, 2833600), (59400, 2823296), (60280, 2782080), (60480, 2772880), (60720, 2761920), (61376, 2732400), (61600, 2722464), (61650, 2720256), (61824, 2712600), (62100, 2700544), (63020, 2661120), (63294, 2649600), (63360, 2646840), (63756, 2630400), (64400, 2604096), (64512, 2599575), (64768, 2589300), (65760, 2550240), (66171, 2534400), (66240, 2531760), (66528, 2520800), (67200, 2495592), (67815, 2472960), (68310, 2455040), (69048, 2428800), (69120, 2426270), (69300, 2419968), (69322, 2419200), (69552, 2411200), (70144, 2390850), (70400, 2382156), (70656, 2373525), (70840, 2367360), (71925, 2331648), (72336, 2318400), (72450, 2314752), (72864, 2301600), (73600, 2278584), (73920, 2268720), (73980, 2266880), (75350, 2225664), (75600, 2218304), (75624, 2217600), (75900, 2209536), (76032, 2205700), (76720, 2185920), (76800, 2183643), (77280, 2170080), (78775, 2128896), (78848, 2126925), (78912, 2125200), (79200, 2117472), (79488, 2109800), (79695, 2104320), (80640, 2079660), (80960, 2071440), (81378, 2060800), (82200, 2040192), (82432, 2034450), (82800, 2025408), (83160, 2016640), (84392, 1987200), (84480, 1985130), (85008, 1972800), (85077, 1971200), (86310, 1943040), (86400, 1941016), (86940, 1928960), (87680, 1912680), (88228, 1900800), (88320, 1898820), (88550, 1893888), (88704, 1890600), (89600, 1871694), (90420, 1854720), (91080, 1841280), (92064, 1821600), (92400, 1814976), (92475, 1813504), (92736, 1808400), (94530, 1774080), (94941, 1766400), (95040, 1764560), (95634, 1753600), (95900, 1748736), (96448, 1738800), (96600, 1736064), (96768, 1733050), (97152, 1726200), (98560, 1701540), (98640, 1700160), (99360, 1687840), (100800, 1663728), (100832, 1663200), (101200, 1657152), (101376, 1654275), (103040, 1627560), (103572, 1619200), (103950, 1613312), (103983, 1612800), (105216, 1593900), (105490, 1589760), (105600, 1588104), (105984, 1582350), (106260, 1578240), (107520, 1559745), (108504, 1545600), (108675, 1543168), (109296, 1534400), (109600, 1530144), (110285, 1520640), (110400, 1519056), (110880, 1512480), (113025, 1483776), (113344, 1479600), (113436, 1478400), (113850, 1473024), (115080, 1457280), (115200, 1455762), (115920, 1446720), (117760, 1424115), (118272, 1417950), (118368, 1416800), (118800, 1411648), (120560, 1391040), (120960, 1386440), (121440, 1380960), (122752, 1366200), (123200, 1361232), (123300, 1360128), (123648, 1356300), (124200, 1350272), (126040, 1330560), (126588, 1324800), (126720, 1323420), (127512, 1315200), (128800, 1302048), (129465, 1295360), (129536, 1294650), (131520, 1275120), (132342, 1267200), (132480, 1265880), (132825, 1262592), (133056, 1260400), (134400, 1247796), (135630, 1236480), (136620, 1227520), (138096, 1214400), (138240, 1213135), (138600, 1209984), (138644, 1209600), (139104, 1205600), (140288, 1195425), (140800, 1191078), (141680, 1183680), (141795, 1182720), (143850, 1165824), (144672, 1159200), (144900, 1157376), (145728, 1150800), (147200, 1139292), (147840, 1134360), (147960, 1133440), (150700, 1112832), (151200, 1109152), (151248, 1108800), (151800, 1104768), (152064, 1102850), (153440, 1092960), (154560, 1085040), (157550, 1064448), (157824, 1062600), (158235, 1059840), (158400, 1058736), (158976, 1054900), (159390, 1052160), (161280, 1039830), (161920, 1035720), (162756, 1030400), (164400, 1020096), (164864, 1017225), (165600, 1012704), (166320, 1008320), (168784, 993600), (168960, 992565), (170016, 986400), (170154, 985600), (170775, 982016), (172620, 971520), (172800, 970508), (173305, 967680), (173880, 964480), (175360, 956340), (176456, 950400), (176640, 949410), (177100, 946944), (177408, 945300), (179200, 935847), (180840, 927360), (182160, 920640), (184128, 910800), (184800, 907488), (184950, 906752), (185472, 904200), (189060, 887040), (189882, 883200), (190080, 882280), (191268, 876800), (191800, 874368), (192896, 869400), (193200, 868032), (193536, 866525), (194304, 863100), (197120, 850770), (197280, 850080), (198513, 844800), (198720, 843920), (201600, 831864), (201664, 831600), (202400, 828576), (203445, 824320), (206080, 813780), (207144, 809600), (207900, 806656), (207966, 806400), (210432, 796950), (210980, 794880), (211200, 794052), (211968, 791175), (212520, 789120), (215775, 777216), (217008, 772800), (217350, 771584), (218592, 767200), (219200, 765072), (220570, 760320), (220800, 759528), (221760, 756240), (226050, 741888), (226688, 739800), (226872, 739200), (227700, 736512), (230160, 728640), (230400, 727881), (231840, 723360), (236325, 709632), (236544, 708975), (236736, 708400), (237600, 705824), (239085, 701440), (241120, 695520), (241920, 693220), (242627, 691200), (242880, 690480), (245504, 683100), (246400, 680616), (246600, 680064), (247296, 678150), (248400, 675136), (252080, 665280), (253176, 662400), (253440, 661710), (255024, 657600), (257600, 651024), (258930, 647680), (259072, 647325), (263040, 637560), (263725, 635904), (264684, 633600), (264960, 632940), (265650, 631296), (266112, 630200), (268800, 623898), (271260, 618240), (273240, 613760), (276192, 607200), (277200, 604992), (277288, 604800), (278208, 602800), (281600, 595539), (283360, 591840), (283590, 591360), (284823, 588800), (287700, 582912), (289344, 579600), (289800, 578688), (291456, 575400), (294400, 569646), (295680, 567180), (295920, 566720), (301400, 556416), (302400, 554576), (302496, 554400), (303600, 552384), (304128, 551425), (306880, 546480), (309120, 542520), (311949, 537600), (315100, 532224), (315648, 531300), (316470, 529920), (316800, 529368), (317952, 527450), (318780, 526080), (322560, 519915), (323840, 517860), (325512, 515200), (328800, 510048), (330855, 506880), (331200, 506352), (332640, 504160), (337568, 496800), (339075, 494592), (340032, 493200), (340308, 492800), (341550, 491008), (345240, 485760), (345600, 485254), (346610, 483840), (347760, 482240), (350720, 478170), (352912, 475200), (353280, 474705), (354200, 473472), (354816, 472650), (361680, 463680), (364320, 460320), (368256, 455400), (369600, 453744), (369900, 453376), (370944, 452100), (378120, 443520), (379764, 441600), (380160, 441140), (382536, 438400), (383600, 437184), (385792, 434700), (386400, 434016), (388608, 431550), (394240, 425385), (394560, 425040), (397026, 422400), (397440, 421960), (398475, 420864), (403200, 415932), (403328, 415800), (404800, 414288), (406890, 412160)]