539424849600

素因数分解:

$2^6\times 3^2\times 5^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1$

素因数の和:364

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 96, 98, 100, 104, 105, 112, 117, 120, 124, 126, 130, 140, 144, 147, 150, 155, 156, 160, 168, 175, 180, 182, 186, 192, 195, 196, 200, 208, 210, 217, 224, 225, 234, 240, 245, 248, 252, 260, 271, 273, 279, 280, 288, 294, 300, 310, 312, 315, 320, 325, 336, 343, 350, 360, 364, 372, 390, 392, 400, 403, 416, 420, 434, 441, 448, 450, 455, 465, 468, 480, 490, 496, 504, 520, 525, 542, 546, 558, 560, 576, 585, 588, 600, 620, 624, 630, 637, 650, 651, 672, 686, 700, 720, 728, 735, 744, 775, 780, 784, 800, 806, 813, 819, 832, 840, 868, 882, 900, 910, 930, 936, 960, 975, 980, 992, 1008, 1029, 1040, 1050, 1084, 1085, 1092, 1116, 1120, 1170, 1176, 1200, 1209, 1225, 1240, 1248, 1260, 1274, 1300, 1302, 1344, 1355, 1365, 1372, 1395, 1400, 1440, 1456, 1470, 1488, 1519, 1550, 1560, 1568, 1575, 1600, 1612, 1626, 1638, 1680, 1715, 1736, 1764, 1800, 1820, 1860, 1872, 1897, 1911, 1950, 1953, 1960, 1984, 2015, 2016, 2058, 2080, 2100, 2168, 2170, 2184, 2205, 2232, 2240, 2275, 2325, 2340, 2352, 2400, 2418, 2439, 2450, 2480, 2496, 2520, 2548, 2600, 2604, 2710, 2730, 2744, 2790, 2800, 2821, 2880, 2912, 2925, 2940, 2976, 3038, 3087, 3100, 3120, 3136, 3150, 3185, 3224, 3252, 3255, 3276, 3360, 3430, 3472, 3523, 3528, 3600, 3627, 3640, 3675, 3720, 3744, 3794, 3822, 3900, 3906, 3920, 4030, 4032, 4065, 4095, 4116, 4160, 4200, 4336, 4340, 4368, 4410, 4459, 4464, 4550, 4557, 4650, 4680, 4704, 4800, 4836, 4878, 4900, 4960, 5040, 5096, 5145, 5200, 5208, 5420, 5425, 5460, 5488, 5580, 5600, 5642, 5691, 5733, 5824, 5850, 5880, 5952, 6045, 6076, 6174, 6200, 6240, 6300, 6370, 6448, 6504, 6510, 6552, 6720, 6775, 6825, 6860, 6944, 6975, 7046, 7056, 7200, 7254, 7280, 7350, 7440, 7488, 7588, 7595, 7644, 7800, 7812, 7840, 8060, 8130, 8190, 8232, 8400, 8401, 8463, 8575, 8672, 8680, 8736, 8820, 8918, 8928, 9100, 9114, 9300, 9360, 9408, 9485, 9555, 9672, 9756, 9765, 9800, 9920, 10075, 10080, 10192, 10290, 10400, 10416, 10569, 10633, 10840, 10850, 10920, 10976, 11025, 11160, 11200, 11284, 11382, 11466, 11700, 11760, 12090, 12152, 12195, 12348, 12400, 12480, 12600, 12740, 12896, 13008, 13020, 13104, 13279, 13377, 13550, 13650, 13671, 13720, 13888, 13950, 14092, 14105, 14112, 14400, 14508, 14560, 14700, 14880, 15176, 15190, 15288, 15435, 15600, 15624, 15680, 15925, 16120, 16260, 16275, 16380, 16464, 16800, 16802, 16926, 17073, 17150, 17344, 17360, 17472, 17615, 17640, 17836, 17856, 18135, 18200, 18228, 18600, 18720, 18970, 19110, 19344, 19512, 19530, 19600, 19747, 20150, 20160, 20325, 20384, 20475, 20580, 20800, 20832, 21138, 21266, 21680, 21700, 21840, 21952, 22050, 22295, 22320, 22568, 22764, 22785, 22932, 23400, 23520, 24180, 24304, 24390, 24661, 24696, 24800, 25200, 25203, 25389, 25480, 25725, 25792, 26016, 26040, 26208, 26558, 26754, 27100, 27300, 27342, 27440, 27900, 28184, 28210, 28224, 28455, 28665, 29016, 29120, 29400, 29760, 30225, 30352, 30380, 30576, 30870, 31200, 31248, 31707, 31850, 31899, 32240, 32520, 32550, 32760, 32928, 33600, 33604, 33852, 34146, 34300, 34720, 35230, 35280, 35672, 36270, 36400, 36456, 37200, 37440, 37940, 37975, 38220, 38688, 39024, 39060, 39200, 39494, 39837, 40131, 40300, 40650, 40768, 40950, 41160, 41664, 42005, 42276, 42315, 42532, 43360, 43400, 43680, 44100, 44590, 44640, 45136, 45528, 45570, 45864, 46800, 47040, 47425, 47775, 48360, 48608, 48780, 48825, 49322, 49392, 49600, 50400, 50406, 50778, 50960, 51450, 52032, 52080, 52416, 52845, 53116, 53165, 53508, 54200, 54600, 54684, 54880, 55800, 56368, 56420, 56910, 57330, 58032, 58800, 58807, 59241, 60450, 60704, 60760, 60975, 61152, 61740, 62400, 62496, 63414, 63700, 63798, 64480, 65040, 65100, 65520, 65856, 66395, 66885, 67208, 67704, 68292, 68355, 68600, 69440, 70460, 70525, 70560, 71344, 72540, 72800, 72912, 73983, 74400, 75609, 75880, 75950, 76440, 77175, 77376, 78048, 78120, 78400, 78988, 79674, 80262, 80600, 81300, 81900, 82320, 84010, 84552, 84630, 85064, 85365, 86720, 86800, 87360, 88075, 88200, 89180, 89280, 90272, 90675, 91056, 91140, 91728, 92953, 93600, 94850, 95550, 95697, 96720, 97216, 97560, 97650, 98644, 98735, 98784, 100800, 100812, 101556, 101920, 102900, 104160, 105690, 106232, 106330, 107016, 108400, 109200, 109213, 109368, 109760, 111475, 111600, 112736, 112840, 113820, 113925, 114660, 116064, 117600, 117614, 118482, 119511, 120900, 121408, 121520, 121950, 122304, 123305, 123480, 124992, 126015, 126828, 126945, 127400, 127596, 128960, 130080, 130200, 131040, 132790, 133770, 134416, 135408, 136584, 136710, 137200, 138229, 140920, 141050, 141120, 142275, 142688, 143325, 145080, 145600, 145824, 147966, 148800, 151218, 151760, 151900, 152880, 154350, 156096, 156240, 157976, 158535, 159348, 159495, 160524, 161200, 162600, 163800, 164640, 168020, 169104, 169260, 170128, 170730, 172627, 173600, 176150, 176400, 176421, 177723, 178360, 180544, 181350, 182112, 182280, 183456, 185906, 187200, 189700, 191100, 191394, 193440, 195120, 195300, 197288, 197470, 197568, 199185, 200655, 201624, 203112, 203840, 205800, 208320, 210025, 211380, 211575, 212464, 212660, 214032, 216800, 218400, 218426, 218736, 221949, 222950, 223200, 225472, 225680, 227640, 227850, 229320, 232128, 235200, 235228, 236964, 239022, 241800, 243040, 243900, 246610, 246960, 252030, 253656, 253890, 254800, 255192, 260160, 260400, 262080, 264225, 265580, 265825, 267540, 268832, 270816, 273168, 273420, 274400, 276458, 278859, 281840, 282100, 284550, 285376, 286650, 290160, 291648, 294035, 295932, 296205, 302436, 303520, 303800, 305760, 308700, 312480, 315952, 317070, 318696, 318990, 321048, 322400, 325200, 327600, 327639, 329280, 331975, 334425, 336040, 338208, 338520, 340256, 341460, 341775, 345254, 347200, 352300, 352800, 352842, 355446, 356720, 362700, 364224, 364560, 366912, 369915, 371812, 378045, 379400, 382200, 382788, 386880, 390240, 390600, 394576, 394940, 398370, 401310, 403248, 406224, 411600, 411649, 414687, 420050, 422760, 423150, 424928, 425320, 426825, 428064, 433600, 436800, 436852, 437472, 443898, 445900, 446400, 451360, 455280, 455700, 458640, 464765, 470456, 473928, 478044, 478485, 483600, 486080, 487800, 493220, 493675, 493920, 504060, 507312, 507780, 509600, 510384, 517881, 520800, 528450, 529263, 531160, 531650, 535080, 537664, 541632, 546065, 546336, 546840, 548800, 552916, 557718, 563680, 564200, 569100, 573300, 580320, 588070, 591864, 592410, 597555, 604872, 607040, 607600, 611520, 616525, 617400, 624960, 630075, 631904, 634140, 634725, 637392, 637980, 642096, 644800, 650400, 655200, 655278, 663950, 668850, 672080, 676416, 677040, 680512, 682920, 683550, 690508, 691145, 704600, 705600, 705684, 710892, 713440, 725400, 729120, 739830, 743624, 756090, 758800, 764400, 764491, 765576, 780480, 781200, 789152, 789880, 792675, 796740, 797475, 802620, 806496, 812448, 823200, 823298, 829374, 836577, 840100, 845520, 846300, 849856, 850640, 853650, 856128, 863135, 873704, 874944, 882105, 887796, 888615, 891800, 902720, 910560, 911400, 917280, 929530, 940912, 947856, 956088, 956970, 967200, 975600, 982917, 986440, 987350, 987840, 995925, 1003275, 1008120, 1014624, 1015560, 1019200, 1020768, 1035762, 1041600, 1056900, 1058526, 1062320, 1063300, 1070160, 1092130, 1092672, 1093680, 1105832, 1109745, 1115436, 1127360, 1128400, 1138200, 1146600, 1160640, 1176140, 1183728, 1184820, 1195110, 1208389, 1209744, 1215200, 1233050, 1234800, 1234947, 1244061, 1260150, 1263808, 1268280, 1269450, 1274784, 1275960, 1284192, 1300800, 1310400, 1310556, 1327900, 1337700, 1344160, 1354080, 1365840, 1367100, 1381016, 1382290, 1394295, 1409200, 1411368, 1421784, 1426880, 1450800, 1458240, 1470175, 1479660, 1481025, 1487248, 1512180, 1517600, 1528800, 1528982, 1531152, 1553643, 1562400, 1578304, 1579760, 1585350, 1593480, 1594950, 1605240, 1612992, 1624896, 1638195, 1646400, 1646596, 1658748, 1673154, 1680200, 1691040, 1692600, 1701280, 1707300, 1726270, 1747408, 1764210, 1775592, 1777230, 1783600, 1821120, 1822800, 1834560, 1849575, 1859060, 1881824, 1890225, 1895712, 1912176, 1913940, 1934400, 1951200, 1965834, 1972880, 1974700, 1991850, 2006550, 2016240, 2029248, 2031120, 2041536, 2058245, 2071524, 2073435, 2113800, 2117052, 2124640, 2126600, 2140320, 2184260, 2187360, 2211664, 2219490, 2230872, 2256800, 2276400, 2293200, 2293473, 2323825, 2352280, 2367456, 2369640, 2390220, 2392425, 2416778, 2419488, 2430400, 2466100, 2469600, 2469894, 2488122, 2520300, 2536560, 2538900, 2549568, 2551920, 2568384, 2589405, 2621112, 2646315, 2655800, 2675400, 2688320, 2708160, 2730325, 2731680, 2734200, 2762032, 2764580, 2788590, 2818400, 2822736, 2843568, 2881543, 2901600, 2940350, 2959320, 2962050, 2974496, 2987775, 3024360, 3035200, 3057600, 3057964, 3062304, 3107286, 3124800, 3159520, 3170700, 3186960, 3189900, 3210480, 3276390, 3293192, 3317496, 3346308, 3360400, 3382080, 3385200, 3402560, 3414600, 3452540, 3455725, 3494816, 3528420, 3551184, 3554460, 3567200, 3625167, 3645600, 3699150, 3704841, 3718120, 3763648, 3780450, 3791424, 3822455, 3824352, 3827880, 3902400, 3931668, 3945760, 3949400, 3983700, 4013100, 4032480, 4062240, 4116490, 4143048, 4146870, 4182885, 4227600, 4234104, 4249280, 4253200, 4280640, 4315675, 4368520, 4374720, 4410525, 4423328, 4438980, 4443075, 4461744, 4513600, 4552800, 4586400, 4586946, 4647650, 4704560, 4734912, 4739280, 4780440, 4784850, 4833556, 4838976, 4914585, 4932200, 4939200, 4939788, 4976244, 5040600, 5073120, 5077800, 5103840, 5178810, 5242224, 5292630, 5311600, 5350800, 5351437, 5460650, 5463360, 5468400, 5524064, 5529160, 5548725, 5577180, 5636800, 5645472, 5687136, 5763086, 5803200, 5880700, 5918640, 5924100, 5948992, 5975550, 6041945, 6048720, 6115928, 6124608, 6174735, 6214572, 6220305, 6319040, 6341400, 6373920, 6379800, 6420960, 6552780, 6586384, 6634992, 6692616, 6720800, 6770400, 6829200, 6880419, 6905080, 6911450, 6971475, 6989632, 7056840, 7102368, 7108920, 7134400, 7250334, 7291200, 7398300, 7409682, 7436240, 7560900, 7644910, 7648704, 7655760, 7768215, 7863336, 7891520, 7898800, 7967400, 8026200, 8064960, 8124480, 8190975, 8232980, 8286096, 8293740, 8365770, 8455200, 8468208, 8506400, 8631350, 8644629, 8737040, 8821050, 8846656, 8877960, 8886150, 8923488, 9105600, 9172800, 9173892, 9295300, 9409120, 9478560, 9560880, 9569700, 9667112, 9829170, 9864400, 9879576, 9952488, 10081200, 10146240, 10155600, 10207680, 10291225, 10357620, 10367175, 10484448, 10585260, 10623200, 10701600, 10702874, 10875501, 10921300, 10936800, 11048128, 11058320, 11097450, 11154360, 11290944, 11374272, 11467365, 11526172, 11761400, 11837280, 11848200, 11951100, 12083890, 12097440, 12231856, 12349470, 12429144, 12440610, 12682800, 12747840, 12759600, 12841920, 12947025, 13105560, 13172768, 13231575, 13269984, 13385232, 13441600, 13540800, 13658400, 13760838, 13810160, 13822900, 13942950, 14113680, 14204736, 14217840, 14407715, 14500668, 14796600, 14819364, 14872480, 15121800, 15289820, 15311520, 15536430, 15726672, 15797600, 15934800, 16052400, 16054311, 16381950, 16465960, 16572192, 16587480, 16731540, 16910400, 16936416, 17012800, 17262700, 17289258, 17474080, 17642100, 17755920, 17772300, 17846976, 18125835, 18347784, 18524205, 18590600, 18818240, 18957120, 19112275, 19121760, 19139400, 19334224, 19658340, 19728800, 19759152, 19904976, 20162400, 20311200, 20582450, 20715240, 20734350, 20914425, 20968896, 21170520, 21246400, 21403200, 21405748, 21751002, 21842600, 21873600, 22116640, 22194900, 22308720, 22934730, 23052344, 23522800, 23674560, 23696400, 23902200, 24167780, 24194880, 24463712, 24572925, 24698940, 24858288, 24881220, 25365600, 25519200, 25894050, 25933887, 26211120, 26345536, 26463150, 26539968, 26757185, 26770464, 27316800, 27521676, 27620320, 27645800, 27885900, 28227360, 28435680, 28815430, 29001336, 29593200, 29638728, 29744960, 30209725, 30243600, 30579640, 30623040, 30873675, 31072860, 31101525, 31453344, 31595200, 31869600, 32104800, 32108622, 32763900, 32931920, 33144384, 33174960, 33463080, 33872832, 34402095, 34525400, 34578516, 34948160, 35284200, 35511840, 35544600, 36251670, 36695568, 37048410, 37181200, 37460059, 38224550, 38243520, 38278800, 38668448, 38841075, 39316680, 39457600, 39518304, 39809952, 40324800, 40622400, 41164900, 41430480, 41468700, 41828850, 42341040, 42811496, 43223145, 43502004, 43685200, 44233280, 44389800, 44617440, 45869460, 46104688, 47045600, 47392800, 47804400, 48162933, 48335560, 48927424, 49145850, 49397880, 49716576, 49762440, 50731200, 51038400, 51788100, 51867774, 52422240, 52926300, 53514370, 53540928, 54377505, 55043352, 55240640, 55291600, 55771800, 56454720, 56871360, 57336825, 57630860, 58002672, 59186400, 59277456, 60419450, 60487200, 61159280, 61747350, 62145720, 62203050, 62906688, 63739200, 64209600, 64217244, 65527800, 65863840, 66349920, 66926160, 68804190, 69050800, 69157032, 70568400, 71023680, 71089200, 72038575, 72503340, 73391136, 74096820, 74362400, 74920118, 76449100, 76557600, 77336896, 77682150, 78633360, 79036608, 79619904, 80271555, 82329800, 82860960, 82937400, 83657700, 84682080, 85622992, 86446290, 87004008, 87370400, 88779600, 89234880, 90629175, 91738920, 92209376, 92621025, 94091200, 94785600, 95608800, 96325866, 96671120, 98291700, 98795760, 99433152, 99524880, 103576200, 103735548, 104844480, 105852600, 107028740, 108755010, 110086704, 110583200, 111543600, 112380177, 114673650, 115261720, 116005344, 118372800, 118554912, 120838900, 120974400, 122318560, 123494700, 124291440, 124406100, 128434488, 129669435, 131055600, 131727680, 132699840, 133785925, 133852320, 137608380, 138101600, 138314064, 141136800, 142178400, 144077150, 145006680, 146782272, 148193640, 148724800, 149840236, 152898200, 153115200, 155364300, 157266720, 160543110, 164659600, 165721920, 165874800, 167315400, 169364160, 171245984, 172010475, 172892580, 174008016, 174740800, 177559200, 181258350, 183477840, 184418752, 185242050, 187300295, 191217600, 192651732, 193342240, 196583400, 197591520, 199049760, 207152400, 207471096, 211705200, 214057480, 216115725, 217510020, 220173408, 221166400, 223087200, 224760354, 229347300, 230523440, 232010688, 237109824, 240814665, 241677800, 244637120, 246989400, 248582880, 248812200, 256868976, 259338870, 262111200, 267571850, 267704640, 271887525, 275216760, 276203200, 276628128, 282273600, 284356800, 288154300, 290013360, 296387280, 299680472, 305796400, 310728600, 314533440, 321086220, 329319200, 331749600, 334630800, 337140531, 342491968, 344020950, 345785160, 348016032, 355118400, 362516700, 366955680, 370484100, 374600590, 385303464, 386684480, 393166800, 395183040, 398099520, 401357775, 414304800, 414942192, 423410400, 428114960, 432231450, 435020040, 440346816, 446174400, 449520708, 458694600, 461046880, 481629330, 483355600, 493978800, 497165760, 497624400, 513737952, 518677740, 524222400, 535143700, 543775050, 550433520, 553256256, 561900885, 576308600, 580026720, 592774560, 599360944, 611592800, 621457200, 642172440, 648347175, 658638400, 663499200, 669261600, 674281062, 688041900, 691570320, 696032064, 725033400, 733911360, 740968200, 749201180, 770606928, 786333600, 802715550, 828609600, 829884384, 846820800, 856229920, 864462900, 870040080, 899041416, 917389200, 922093760, 936501475, 963258660, 966711200, 987957600, 995248800, 1027475904, 1037355480, 1070287400, 1087550100, 1100867040, 1123801770, 1152617200, 1160053440, 1185549120, 1198721888, 1204073325, 1223185600, 1242914400, 1284344880, 1296694350, 1338523200, 1348562124, 1376083800, 1383140640, 1450066800, 1481936400, 1498402360, 1541213856, 1572667200, 1605431100, 1659768768, 1685702655, 1712459840, 1728925800, 1740080160, 1798082832, 1834778400, 1873002950, 1926517320, 1933422400, 1975915200, 1990497600, 2074710960, 2140574800, 2175100200, 2201734080, 2247603540, 2305234400, 2397443776, 2408146650, 2485828800, 2568689760, 2593388700, 2697124248, 2752167600, 2766281280, 2809504425, 2900133600, 2963872800, 2996804720, 3082427712, 3210862200, 3371405310, 3457851600, 3480160320, 3596165664, 3669556800, 3746005900, 3853034640, 4149421920, 4281149600, 4350200400, 4495207080, 4610468800, 4816293300, 5137379520, 5186777400, 5394248496, 5504335200, 5619008850, 5800267200, 5927745600, 5993609440, 6421724400, 6742810620, 6915703200, 7192331328, 7492011800, 7706069280, 8298843840, 8428513275, 8562299200, 8700400800, 8990414160, 9632586600, 10373554800, 10788496992, 11008670400, 11238017700, 11987218880, 12843448800, 13485621240, 13831406400, 14984023600, 15412138560, 16857026550, 17400801600, 17980828320, 19265173200, 20747109600, 21576993984, 22476035400, 25686897600, 26971242480, 29968047200, 33714053100, 35961656640, 38530346400, 41494219200, 44952070800, 53942484960, 59936094400, 67428106200, 77060692800, 89904141600, 107884969920, 134856212400, 179808283200, 269712424800, 539424849600]

約数ペア:

[(1, 539424849600), (2, 269712424800), (3, 179808283200), (4, 134856212400), (5, 107884969920), (6, 89904141600), (7, 77060692800), (8, 67428106200), (9, 59936094400), (10, 53942484960), (12, 44952070800), (13, 41494219200), (14, 38530346400), (15, 35961656640), (16, 33714053100), (18, 29968047200), (20, 26971242480), (21, 25686897600), (24, 22476035400), (25, 21576993984), (26, 20747109600), (28, 19265173200), (30, 17980828320), (31, 17400801600), (32, 16857026550), (35, 15412138560), (36, 14984023600), (39, 13831406400), (40, 13485621240), (42, 12843448800), (45, 11987218880), (48, 11238017700), (49, 11008670400), (50, 10788496992), (52, 10373554800), (56, 9632586600), (60, 8990414160), (62, 8700400800), (63, 8562299200), (64, 8428513275), (65, 8298843840), (70, 7706069280), (72, 7492011800), (75, 7192331328), (78, 6915703200), (80, 6742810620), (84, 6421724400), (90, 5993609440), (91, 5927745600), (93, 5800267200), (96, 5619008850), (98, 5504335200), (100, 5394248496), (104, 5186777400), (105, 5137379520), (112, 4816293300), (117, 4610468800), (120, 4495207080), (124, 4350200400), (126, 4281149600), (130, 4149421920), (140, 3853034640), (144, 3746005900), (147, 3669556800), (150, 3596165664), (155, 3480160320), (156, 3457851600), (160, 3371405310), (168, 3210862200), (175, 3082427712), (180, 2996804720), (182, 2963872800), (186, 2900133600), (192, 2809504425), (195, 2766281280), (196, 2752167600), (200, 2697124248), (208, 2593388700), (210, 2568689760), (217, 2485828800), (224, 2408146650), (225, 2397443776), (234, 2305234400), (240, 2247603540), (245, 2201734080), (248, 2175100200), (252, 2140574800), (260, 2074710960), (271, 1990497600), (273, 1975915200), (279, 1933422400), (280, 1926517320), (288, 1873002950), (294, 1834778400), (300, 1798082832), (310, 1740080160), (312, 1728925800), (315, 1712459840), (320, 1685702655), (325, 1659768768), (336, 1605431100), (343, 1572667200), (350, 1541213856), (360, 1498402360), (364, 1481936400), (372, 1450066800), (390, 1383140640), (392, 1376083800), (400, 1348562124), (403, 1338523200), (416, 1296694350), (420, 1284344880), (434, 1242914400), (441, 1223185600), (448, 1204073325), (450, 1198721888), (455, 1185549120), (465, 1160053440), (468, 1152617200), (480, 1123801770), (490, 1100867040), (496, 1087550100), (504, 1070287400), (520, 1037355480), (525, 1027475904), (542, 995248800), (546, 987957600), (558, 966711200), (560, 963258660), (576, 936501475), (585, 922093760), (588, 917389200), (600, 899041416), (620, 870040080), (624, 864462900), (630, 856229920), (637, 846820800), (650, 829884384), (651, 828609600), (672, 802715550), (686, 786333600), (700, 770606928), (720, 749201180), (728, 740968200), (735, 733911360), (744, 725033400), (775, 696032064), (780, 691570320), (784, 688041900), (800, 674281062), (806, 669261600), (813, 663499200), (819, 658638400), (832, 648347175), (840, 642172440), (868, 621457200), (882, 611592800), (900, 599360944), (910, 592774560), (930, 580026720), (936, 576308600), (960, 561900885), (975, 553256256), (980, 550433520), (992, 543775050), (1008, 535143700), (1029, 524222400), (1040, 518677740), (1050, 513737952), (1084, 497624400), (1085, 497165760), (1092, 493978800), (1116, 483355600), (1120, 481629330), (1170, 461046880), (1176, 458694600), (1200, 449520708), (1209, 446174400), (1225, 440346816), (1240, 435020040), (1248, 432231450), (1260, 428114960), (1274, 423410400), (1300, 414942192), (1302, 414304800), (1344, 401357775), (1355, 398099520), (1365, 395183040), (1372, 393166800), (1395, 386684480), (1400, 385303464), (1440, 374600590), (1456, 370484100), (1470, 366955680), (1488, 362516700), (1519, 355118400), (1550, 348016032), (1560, 345785160), (1568, 344020950), (1575, 342491968), (1600, 337140531), (1612, 334630800), (1626, 331749600), (1638, 329319200), (1680, 321086220), (1715, 314533440), (1736, 310728600), (1764, 305796400), (1800, 299680472), (1820, 296387280), (1860, 290013360), (1872, 288154300), (1897, 284356800), (1911, 282273600), (1950, 276628128), (1953, 276203200), (1960, 275216760), (1984, 271887525), (2015, 267704640), (2016, 267571850), (2058, 262111200), (2080, 259338870), (2100, 256868976), (2168, 248812200), (2170, 248582880), (2184, 246989400), (2205, 244637120), (2232, 241677800), (2240, 240814665), (2275, 237109824), (2325, 232010688), (2340, 230523440), (2352, 229347300), (2400, 224760354), (2418, 223087200), (2439, 221166400), (2450, 220173408), (2480, 217510020), (2496, 216115725), (2520, 214057480), (2548, 211705200), (2600, 207471096), (2604, 207152400), (2710, 199049760), (2730, 197591520), (2744, 196583400), (2790, 193342240), (2800, 192651732), (2821, 191217600), (2880, 187300295), (2912, 185242050), (2925, 184418752), (2940, 183477840), (2976, 181258350), (3038, 177559200), (3087, 174740800), (3100, 174008016), (3120, 172892580), (3136, 172010475), (3150, 171245984), (3185, 169364160), (3224, 167315400), (3252, 165874800), (3255, 165721920), (3276, 164659600), (3360, 160543110), (3430, 157266720), (3472, 155364300), (3523, 153115200), (3528, 152898200), (3600, 149840236), (3627, 148724800), (3640, 148193640), (3675, 146782272), (3720, 145006680), (3744, 144077150), (3794, 142178400), (3822, 141136800), (3900, 138314064), (3906, 138101600), (3920, 137608380), (4030, 133852320), (4032, 133785925), (4065, 132699840), (4095, 131727680), (4116, 131055600), (4160, 129669435), (4200, 128434488), (4336, 124406100), (4340, 124291440), (4368, 123494700), (4410, 122318560), (4459, 120974400), (4464, 120838900), (4550, 118554912), (4557, 118372800), (4650, 116005344), (4680, 115261720), (4704, 114673650), (4800, 112380177), (4836, 111543600), (4878, 110583200), (4900, 110086704), (4960, 108755010), (5040, 107028740), (5096, 105852600), (5145, 104844480), (5200, 103735548), (5208, 103576200), (5420, 99524880), (5425, 99433152), (5460, 98795760), (5488, 98291700), (5580, 96671120), (5600, 96325866), (5642, 95608800), (5691, 94785600), (5733, 94091200), (5824, 92621025), (5850, 92209376), (5880, 91738920), (5952, 90629175), (6045, 89234880), (6076, 88779600), (6174, 87370400), (6200, 87004008), (6240, 86446290), (6300, 85622992), (6370, 84682080), (6448, 83657700), (6504, 82937400), (6510, 82860960), (6552, 82329800), (6720, 80271555), (6775, 79619904), (6825, 79036608), (6860, 78633360), (6944, 77682150), (6975, 77336896), (7046, 76557600), (7056, 76449100), (7200, 74920118), (7254, 74362400), (7280, 74096820), (7350, 73391136), (7440, 72503340), (7488, 72038575), (7588, 71089200), (7595, 71023680), (7644, 70568400), (7800, 69157032), (7812, 69050800), (7840, 68804190), (8060, 66926160), (8130, 66349920), (8190, 65863840), (8232, 65527800), (8400, 64217244), (8401, 64209600), (8463, 63739200), (8575, 62906688), (8672, 62203050), (8680, 62145720), (8736, 61747350), (8820, 61159280), (8918, 60487200), (8928, 60419450), (9100, 59277456), (9114, 59186400), (9300, 58002672), (9360, 57630860), (9408, 57336825), (9485, 56871360), (9555, 56454720), (9672, 55771800), (9756, 55291600), (9765, 55240640), (9800, 55043352), (9920, 54377505), (10075, 53540928), (10080, 53514370), (10192, 52926300), (10290, 52422240), (10400, 51867774), (10416, 51788100), (10569, 51038400), (10633, 50731200), (10840, 49762440), (10850, 49716576), (10920, 49397880), (10976, 49145850), (11025, 48927424), (11160, 48335560), (11200, 48162933), (11284, 47804400), (11382, 47392800), (11466, 47045600), (11700, 46104688), (11760, 45869460), (12090, 44617440), (12152, 44389800), (12195, 44233280), (12348, 43685200), (12400, 43502004), (12480, 43223145), (12600, 42811496), (12740, 42341040), (12896, 41828850), (13008, 41468700), (13020, 41430480), (13104, 41164900), (13279, 40622400), (13377, 40324800), (13550, 39809952), (13650, 39518304), (13671, 39457600), (13720, 39316680), (13888, 38841075), (13950, 38668448), (14092, 38278800), (14105, 38243520), (14112, 38224550), (14400, 37460059), (14508, 37181200), (14560, 37048410), (14700, 36695568), (14880, 36251670), (15176, 35544600), (15190, 35511840), (15288, 35284200), (15435, 34948160), (15600, 34578516), (15624, 34525400), (15680, 34402095), (15925, 33872832), (16120, 33463080), (16260, 33174960), (16275, 33144384), (16380, 32931920), (16464, 32763900), (16800, 32108622), (16802, 32104800), (16926, 31869600), (17073, 31595200), (17150, 31453344), (17344, 31101525), (17360, 31072860), (17472, 30873675), (17615, 30623040), (17640, 30579640), (17836, 30243600), (17856, 30209725), (18135, 29744960), (18200, 29638728), (18228, 29593200), (18600, 29001336), (18720, 28815430), (18970, 28435680), (19110, 28227360), (19344, 27885900), (19512, 27645800), (19530, 27620320), (19600, 27521676), (19747, 27316800), (20150, 26770464), (20160, 26757185), (20325, 26539968), (20384, 26463150), (20475, 26345536), (20580, 26211120), (20800, 25933887), (20832, 25894050), (21138, 25519200), (21266, 25365600), (21680, 24881220), (21700, 24858288), (21840, 24698940), (21952, 24572925), (22050, 24463712), (22295, 24194880), (22320, 24167780), (22568, 23902200), (22764, 23696400), (22785, 23674560), (22932, 23522800), (23400, 23052344), (23520, 22934730), (24180, 22308720), (24304, 22194900), (24390, 22116640), (24661, 21873600), (24696, 21842600), (24800, 21751002), (25200, 21405748), (25203, 21403200), (25389, 21246400), (25480, 21170520), (25725, 20968896), (25792, 20914425), (26016, 20734350), (26040, 20715240), (26208, 20582450), (26558, 20311200), (26754, 20162400), (27100, 19904976), (27300, 19759152), (27342, 19728800), (27440, 19658340), (27900, 19334224), (28184, 19139400), (28210, 19121760), (28224, 19112275), (28455, 18957120), (28665, 18818240), (29016, 18590600), (29120, 18524205), (29400, 18347784), (29760, 18125835), (30225, 17846976), (30352, 17772300), (30380, 17755920), (30576, 17642100), (30870, 17474080), (31200, 17289258), (31248, 17262700), (31707, 17012800), (31850, 16936416), (31899, 16910400), (32240, 16731540), (32520, 16587480), (32550, 16572192), (32760, 16465960), (32928, 16381950), (33600, 16054311), (33604, 16052400), (33852, 15934800), (34146, 15797600), (34300, 15726672), (34720, 15536430), (35230, 15311520), (35280, 15289820), (35672, 15121800), (36270, 14872480), (36400, 14819364), (36456, 14796600), (37200, 14500668), (37440, 14407715), (37940, 14217840), (37975, 14204736), (38220, 14113680), (38688, 13942950), (39024, 13822900), (39060, 13810160), (39200, 13760838), (39494, 13658400), (39837, 13540800), (40131, 13441600), (40300, 13385232), (40650, 13269984), (40768, 13231575), (40950, 13172768), (41160, 13105560), (41664, 12947025), (42005, 12841920), (42276, 12759600), (42315, 12747840), (42532, 12682800), (43360, 12440610), (43400, 12429144), (43680, 12349470), (44100, 12231856), (44590, 12097440), (44640, 12083890), (45136, 11951100), (45528, 11848200), (45570, 11837280), (45864, 11761400), (46800, 11526172), (47040, 11467365), (47425, 11374272), (47775, 11290944), (48360, 11154360), (48608, 11097450), (48780, 11058320), (48825, 11048128), (49322, 10936800), (49392, 10921300), (49600, 10875501), (50400, 10702874), (50406, 10701600), (50778, 10623200), (50960, 10585260), (51450, 10484448), (52032, 10367175), (52080, 10357620), (52416, 10291225), (52845, 10207680), (53116, 10155600), (53165, 10146240), (53508, 10081200), (54200, 9952488), (54600, 9879576), (54684, 9864400), (54880, 9829170), (55800, 9667112), (56368, 9569700), (56420, 9560880), (56910, 9478560), (57330, 9409120), (58032, 9295300), (58800, 9173892), (58807, 9172800), (59241, 9105600), (60450, 8923488), (60704, 8886150), (60760, 8877960), (60975, 8846656), (61152, 8821050), (61740, 8737040), (62400, 8644629), (62496, 8631350), (63414, 8506400), (63700, 8468208), (63798, 8455200), (64480, 8365770), (65040, 8293740), (65100, 8286096), (65520, 8232980), (65856, 8190975), (66395, 8124480), (66885, 8064960), (67208, 8026200), (67704, 7967400), (68292, 7898800), (68355, 7891520), (68600, 7863336), (69440, 7768215), (70460, 7655760), (70525, 7648704), (70560, 7644910), (71344, 7560900), (72540, 7436240), (72800, 7409682), (72912, 7398300), (73983, 7291200), (74400, 7250334), (75609, 7134400), (75880, 7108920), (75950, 7102368), (76440, 7056840), (77175, 6989632), (77376, 6971475), (78048, 6911450), (78120, 6905080), (78400, 6880419), (78988, 6829200), (79674, 6770400), (80262, 6720800), (80600, 6692616), (81300, 6634992), (81900, 6586384), (82320, 6552780), (84010, 6420960), (84552, 6379800), (84630, 6373920), (85064, 6341400), (85365, 6319040), (86720, 6220305), (86800, 6214572), (87360, 6174735), (88075, 6124608), (88200, 6115928), (89180, 6048720), (89280, 6041945), (90272, 5975550), (90675, 5948992), (91056, 5924100), (91140, 5918640), (91728, 5880700), (92953, 5803200), (93600, 5763086), (94850, 5687136), (95550, 5645472), (95697, 5636800), (96720, 5577180), (97216, 5548725), (97560, 5529160), (97650, 5524064), (98644, 5468400), (98735, 5463360), (98784, 5460650), (100800, 5351437), (100812, 5350800), (101556, 5311600), (101920, 5292630), (102900, 5242224), (104160, 5178810), (105690, 5103840), (106232, 5077800), (106330, 5073120), (107016, 5040600), (108400, 4976244), (109200, 4939788), (109213, 4939200), (109368, 4932200), (109760, 4914585), (111475, 4838976), (111600, 4833556), (112736, 4784850), (112840, 4780440), (113820, 4739280), (113925, 4734912), (114660, 4704560), (116064, 4647650), (117600, 4586946), (117614, 4586400), (118482, 4552800), (119511, 4513600), (120900, 4461744), (121408, 4443075), (121520, 4438980), (121950, 4423328), (122304, 4410525), (123305, 4374720), (123480, 4368520), (124992, 4315675), (126015, 4280640), (126828, 4253200), (126945, 4249280), (127400, 4234104), (127596, 4227600), (128960, 4182885), (130080, 4146870), (130200, 4143048), (131040, 4116490), (132790, 4062240), (133770, 4032480), (134416, 4013100), (135408, 3983700), (136584, 3949400), (136710, 3945760), (137200, 3931668), (138229, 3902400), (140920, 3827880), (141050, 3824352), (141120, 3822455), (142275, 3791424), (142688, 3780450), (143325, 3763648), (145080, 3718120), (145600, 3704841), (145824, 3699150), (147966, 3645600), (148800, 3625167), (151218, 3567200), (151760, 3554460), (151900, 3551184), (152880, 3528420), (154350, 3494816), (156096, 3455725), (156240, 3452540), (157976, 3414600), (158535, 3402560), (159348, 3385200), (159495, 3382080), (160524, 3360400), (161200, 3346308), (162600, 3317496), (163800, 3293192), (164640, 3276390), (168020, 3210480), (169104, 3189900), (169260, 3186960), (170128, 3170700), (170730, 3159520), (172627, 3124800), (173600, 3107286), (176150, 3062304), (176400, 3057964), (176421, 3057600), (177723, 3035200), (178360, 3024360), (180544, 2987775), (181350, 2974496), (182112, 2962050), (182280, 2959320), (183456, 2940350), (185906, 2901600), (187200, 2881543), (189700, 2843568), (191100, 2822736), (191394, 2818400), (193440, 2788590), (195120, 2764580), (195300, 2762032), (197288, 2734200), (197470, 2731680), (197568, 2730325), (199185, 2708160), (200655, 2688320), (201624, 2675400), (203112, 2655800), (203840, 2646315), (205800, 2621112), (208320, 2589405), (210025, 2568384), (211380, 2551920), (211575, 2549568), (212464, 2538900), (212660, 2536560), (214032, 2520300), (216800, 2488122), (218400, 2469894), (218426, 2469600), (218736, 2466100), (221949, 2430400), (222950, 2419488), (223200, 2416778), (225472, 2392425), (225680, 2390220), (227640, 2369640), (227850, 2367456), (229320, 2352280), (232128, 2323825), (235200, 2293473), (235228, 2293200), (236964, 2276400), (239022, 2256800), (241800, 2230872), (243040, 2219490), (243900, 2211664), (246610, 2187360), (246960, 2184260), (252030, 2140320), (253656, 2126600), (253890, 2124640), (254800, 2117052), (255192, 2113800), (260160, 2073435), (260400, 2071524), (262080, 2058245), (264225, 2041536), (265580, 2031120), (265825, 2029248), (267540, 2016240), (268832, 2006550), (270816, 1991850), (273168, 1974700), (273420, 1972880), (274400, 1965834), (276458, 1951200), (278859, 1934400), (281840, 1913940), (282100, 1912176), (284550, 1895712), (285376, 1890225), (286650, 1881824), (290160, 1859060), (291648, 1849575), (294035, 1834560), (295932, 1822800), (296205, 1821120), (302436, 1783600), (303520, 1777230), (303800, 1775592), (305760, 1764210), (308700, 1747408), (312480, 1726270), (315952, 1707300), (317070, 1701280), (318696, 1692600), (318990, 1691040), (321048, 1680200), (322400, 1673154), (325200, 1658748), (327600, 1646596), (327639, 1646400), (329280, 1638195), (331975, 1624896), (334425, 1612992), (336040, 1605240), (338208, 1594950), (338520, 1593480), (340256, 1585350), (341460, 1579760), (341775, 1578304), (345254, 1562400), (347200, 1553643), (352300, 1531152), (352800, 1528982), (352842, 1528800), (355446, 1517600), (356720, 1512180), (362700, 1487248), (364224, 1481025), (364560, 1479660), (366912, 1470175), (369915, 1458240), (371812, 1450800), (378045, 1426880), (379400, 1421784), (382200, 1411368), (382788, 1409200), (386880, 1394295), (390240, 1382290), (390600, 1381016), (394576, 1367100), (394940, 1365840), (398370, 1354080), (401310, 1344160), (403248, 1337700), (406224, 1327900), (411600, 1310556), (411649, 1310400), (414687, 1300800), (420050, 1284192), (422760, 1275960), (423150, 1274784), (424928, 1269450), (425320, 1268280), (426825, 1263808), (428064, 1260150), (433600, 1244061), (436800, 1234947), (436852, 1234800), (437472, 1233050), (443898, 1215200), (445900, 1209744), (446400, 1208389), (451360, 1195110), (455280, 1184820), (455700, 1183728), (458640, 1176140), (464765, 1160640), (470456, 1146600), (473928, 1138200), (478044, 1128400), (478485, 1127360), (483600, 1115436), (486080, 1109745), (487800, 1105832), (493220, 1093680), (493675, 1092672), (493920, 1092130), (504060, 1070160), (507312, 1063300), (507780, 1062320), (509600, 1058526), (510384, 1056900), (517881, 1041600), (520800, 1035762), (528450, 1020768), (529263, 1019200), (531160, 1015560), (531650, 1014624), (535080, 1008120), (537664, 1003275), (541632, 995925), (546065, 987840), (546336, 987350), (546840, 986440), (548800, 982917), (552916, 975600), (557718, 967200), (563680, 956970), (564200, 956088), (569100, 947856), (573300, 940912), (580320, 929530), (588070, 917280), (591864, 911400), (592410, 910560), (597555, 902720), (604872, 891800), (607040, 888615), (607600, 887796), (611520, 882105), (616525, 874944), (617400, 873704), (624960, 863135), (630075, 856128), (631904, 853650), (634140, 850640), (634725, 849856), (637392, 846300), (637980, 845520), (642096, 840100), (644800, 836577), (650400, 829374), (655200, 823298), (655278, 823200), (663950, 812448), (668850, 806496), (672080, 802620), (676416, 797475), (677040, 796740), (680512, 792675), (682920, 789880), (683550, 789152), (690508, 781200), (691145, 780480), (704600, 765576), (705600, 764491), (705684, 764400), (710892, 758800), (713440, 756090), (725400, 743624), (729120, 739830)]