3181603276800

素因数分解:

$2^{11}\times 3^6\times 5^2\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{83}}^1$

素因数の和:225

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 30, 32, 36, 39, 40, 45, 48, 50, 52, 54, 60, 64, 65, 72, 75, 78, 79, 80, 81, 83, 90, 96, 100, 104, 108, 117, 120, 128, 130, 135, 144, 150, 156, 158, 160, 162, 166, 180, 192, 195, 200, 208, 216, 225, 234, 237, 240, 243, 249, 256, 260, 270, 288, 300, 312, 316, 320, 324, 325, 332, 351, 360, 384, 390, 395, 400, 405, 415, 416, 432, 450, 468, 474, 480, 486, 498, 512, 520, 540, 576, 585, 600, 624, 632, 640, 648, 650, 664, 675, 702, 711, 720, 729, 747, 768, 780, 790, 800, 810, 830, 832, 864, 900, 936, 948, 960, 972, 975, 996, 1024, 1027, 1040, 1053, 1079, 1080, 1152, 1170, 1185, 1200, 1215, 1245, 1248, 1264, 1280, 1296, 1300, 1328, 1350, 1404, 1422, 1440, 1458, 1494, 1536, 1560, 1580, 1600, 1620, 1660, 1664, 1728, 1755, 1800, 1872, 1896, 1920, 1944, 1950, 1975, 1992, 2025, 2048, 2054, 2075, 2080, 2106, 2133, 2158, 2160, 2241, 2304, 2340, 2370, 2400, 2430, 2490, 2496, 2528, 2560, 2592, 2600, 2656, 2700, 2808, 2844, 2880, 2916, 2925, 2988, 3072, 3081, 3120, 3159, 3160, 3200, 3237, 3240, 3320, 3328, 3456, 3510, 3555, 3600, 3645, 3735, 3744, 3792, 3840, 3888, 3900, 3950, 3984, 4050, 4108, 4150, 4160, 4212, 4266, 4316, 4320, 4482, 4608, 4680, 4740, 4800, 4860, 4980, 4992, 5056, 5120, 5135, 5184, 5200, 5265, 5312, 5395, 5400, 5616, 5688, 5760, 5832, 5850, 5925, 5976, 6075, 6144, 6162, 6225, 6240, 6318, 6320, 6399, 6400, 6474, 6480, 6557, 6640, 6656, 6723, 6912, 7020, 7110, 7200, 7290, 7470, 7488, 7584, 7680, 7776, 7800, 7900, 7968, 8100, 8216, 8300, 8320, 8424, 8532, 8632, 8640, 8775, 8964, 9216, 9243, 9360, 9477, 9480, 9600, 9711, 9720, 9960, 9984, 10112, 10240, 10270, 10368, 10400, 10530, 10624, 10665, 10790, 10800, 11205, 11232, 11376, 11520, 11664, 11700, 11850, 11952, 12150, 12324, 12450, 12480, 12636, 12640, 12798, 12800, 12948, 12960, 13114, 13280, 13312, 13446, 13824, 14040, 14220, 14400, 14580, 14940, 14976, 15168, 15360, 15405, 15552, 15600, 15795, 15800, 15936, 16185, 16200, 16432, 16600, 16640, 16848, 17064, 17264, 17280, 17550, 17775, 17928, 18225, 18432, 18486, 18675, 18720, 18954, 18960, 19197, 19200, 19422, 19440, 19671, 19920, 19968, 20169, 20224, 20540, 20736, 20800, 21060, 21248, 21330, 21580, 21600, 22410, 22464, 22752, 23040, 23328, 23400, 23700, 23904, 24300, 24648, 24900, 24960, 25272, 25280, 25596, 25600, 25675, 25896, 25920, 26228, 26325, 26560, 26624, 26892, 26975, 27648, 27729, 28080, 28440, 28800, 29133, 29160, 29880, 29952, 30336, 30720, 30810, 31104, 31200, 31590, 31600, 31872, 31995, 32370, 32400, 32785, 32864, 33200, 33280, 33615, 33696, 34128, 34528, 34560, 35100, 35550, 35856, 36450, 36972, 37350, 37440, 37908, 37920, 38394, 38400, 38844, 38880, 39342, 39840, 39936, 40338, 40448, 41080, 41472, 41600, 42120, 42496, 42660, 43160, 43200, 44820, 44928, 45504, 46080, 46215, 46656, 46800, 47385, 47400, 47808, 48555, 48600, 49296, 49800, 49920, 50544, 50560, 51192, 51200, 51350, 51792, 51840, 52456, 52650, 53120, 53325, 53784, 53950, 55296, 55458, 56025, 56160, 56880, 57591, 57600, 58266, 58320, 59013, 59760, 59904, 60507, 60672, 61620, 62208, 62400, 63180, 63200, 63744, 63990, 64740, 64800, 65570, 65728, 66400, 66560, 67230, 67392, 68256, 69056, 69120, 70200, 71100, 71712, 72900, 73944, 74700, 74880, 75816, 75840, 76788, 76800, 77025, 77688, 77760, 78684, 78975, 79680, 79872, 80676, 80896, 80925, 82160, 82944, 83187, 83200, 84240, 84992, 85241, 85320, 86320, 86400, 87399, 89640, 89856, 91008, 92160, 92430, 93312, 93600, 94770, 94800, 95616, 95985, 97110, 97200, 98355, 98592, 99600, 99840, 100845, 101088, 101120, 102384, 102700, 103584, 103680, 104912, 105300, 106240, 106650, 107568, 107900, 110916, 112050, 112320, 113760, 115182, 115200, 116532, 116640, 118026, 119520, 119808, 121014, 121344, 123240, 124416, 124800, 126360, 126400, 127488, 127980, 129480, 129600, 131140, 131456, 132800, 133120, 134460, 134784, 136512, 138112, 138240, 138645, 140400, 142200, 143424, 145665, 145800, 147888, 149400, 149760, 151632, 151680, 153576, 153600, 154050, 155376, 155520, 157368, 157950, 159360, 159975, 161352, 161792, 161850, 163925, 164320, 165888, 166374, 166400, 168075, 168480, 169984, 170482, 170640, 172640, 172800, 174798, 177039, 179280, 179712, 182016, 184860, 186624, 187200, 189540, 189600, 191232, 191970, 194220, 194400, 196710, 197184, 199200, 199680, 201690, 202176, 202240, 204768, 205400, 207168, 207360, 209824, 210600, 212480, 213300, 215136, 215800, 221832, 224100, 224640, 227520, 230364, 230400, 231075, 233064, 233280, 236052, 236925, 239040, 239616, 242028, 242688, 242775, 246480, 248832, 249561, 249600, 252720, 252800, 254976, 255723, 255960, 258960, 259200, 262197, 262280, 262912, 265600, 268920, 269568, 273024, 276224, 276480, 277290, 280800, 284400, 286848, 287955, 291330, 291600, 295065, 295776, 298800, 299520, 302535, 303264, 303360, 307152, 308100, 310752, 311040, 314736, 315900, 318720, 319950, 322704, 323700, 327850, 328640, 332748, 332800, 336150, 336960, 340964, 341280, 345280, 345600, 349596, 354078, 358560, 359424, 364032, 369720, 373248, 374400, 379080, 379200, 382464, 383940, 388440, 388800, 393420, 394368, 398400, 399360, 403380, 404352, 404480, 409536, 410800, 414336, 414720, 415935, 419648, 421200, 424960, 426205, 426600, 430272, 431600, 436995, 443664, 448200, 449280, 455040, 460728, 460800, 462150, 466128, 466560, 472104, 473850, 478080, 479925, 484056, 485376, 485550, 491775, 492960, 497664, 499122, 499200, 504225, 505440, 505600, 509952, 511446, 511920, 517920, 518400, 524394, 524560, 525824, 531117, 531200, 537840, 539136, 546048, 552448, 554580, 561600, 568800, 573696, 575910, 582660, 583200, 590130, 591552, 597600, 599040, 605070, 606528, 606720, 614304, 616200, 621504, 622080, 629472, 631800, 637440, 639900, 645408, 647400, 655700, 657280, 665496, 665600, 672300, 673920, 681928, 682560, 690560, 691200, 693225, 699192, 708156, 717120, 718848, 728064, 728325, 739440, 746496, 748683, 748800, 758160, 758400, 764928, 767169, 767880, 776880, 777600, 786591, 786840, 788736, 796800, 806760, 808704, 808960, 819072, 821600, 828672, 829440, 831870, 839296, 842400, 849920, 852410, 853200, 860544, 863200, 873990, 885195, 887328, 896400, 898560, 910080, 921456, 924300, 932256, 933120, 944208, 947700, 956160, 959850, 968112, 971100, 983550, 985920, 998244, 998400, 1008450, 1010880, 1011200, 1022892, 1023840, 1035840, 1036800, 1048788, 1049120, 1051648, 1062234, 1062400, 1075680, 1078272, 1092096, 1104896, 1109160, 1123200, 1137600, 1147392, 1151820, 1165320, 1166400, 1180260, 1183104, 1195200, 1198080, 1210140, 1213056, 1213440, 1228608, 1232400, 1243008, 1244160, 1247805, 1258944, 1263600, 1274880, 1278615, 1279800, 1290816, 1294800, 1310985, 1311400, 1314560, 1330992, 1344600, 1347840, 1363856, 1365120, 1381120, 1382400, 1386450, 1398384, 1416312, 1434240, 1439775, 1456128, 1456650, 1475325, 1478880, 1492992, 1497366, 1497600, 1512675, 1516320, 1516800, 1529856, 1534338, 1535760, 1553760, 1555200, 1573182, 1573680, 1577472, 1593351, 1593600, 1613520, 1617408, 1638144, 1643200, 1657344, 1663740, 1678592, 1684800, 1704820, 1706400, 1721088, 1726400, 1747980, 1770390, 1774656, 1792800, 1797120, 1820160, 1842912, 1848600, 1864512, 1866240, 1888416, 1895400, 1912320, 1919700, 1936224, 1942200, 1967100, 1971840, 1996488, 1996800, 2016900, 2021760, 2022400, 2045784, 2047680, 2071680, 2073600, 2079675, 2097576, 2098240, 2103296, 2124468, 2124800, 2131025, 2151360, 2156544, 2184192, 2184975, 2209792, 2218320, 2246400, 2275200, 2294784, 2301507, 2303640, 2330640, 2332800, 2360520, 2366208, 2390400, 2420280, 2426112, 2426880, 2457216, 2464800, 2486016, 2488320, 2495610, 2517888, 2527200, 2549760, 2557230, 2559600, 2581632, 2589600, 2621970, 2622800, 2629120, 2655585, 2661984, 2689200, 2695680, 2727712, 2730240, 2762240, 2772900, 2796768, 2832624, 2868480, 2879550, 2913300, 2950650, 2957760, 2994732, 2995200, 3025350, 3032640, 3033600, 3068676, 3071520, 3107520, 3110400, 3146364, 3147360, 3154944, 3186702, 3187200, 3227040, 3234816, 3276288, 3286400, 3314688, 3327480, 3357184, 3369600, 3409640, 3412800, 3442176, 3452800, 3495960, 3540780, 3549312, 3585600, 3594240, 3640320, 3685824, 3697200, 3729024, 3732480, 3743415, 3776832, 3790800, 3824640, 3835845, 3839400, 3872448, 3884400, 3932955, 3934200, 3943680, 3992976, 4033800, 4043520, 4044800, 4091568, 4095360, 4143360, 4147200, 4159350, 4195152, 4196480, 4248936, 4249600, 4262050, 4302720, 4368384, 4369950, 4425975, 4436640, 4492800, 4550400, 4589568, 4603014, 4607280, 4661280, 4665600, 4721040, 4732416, 4780053, 4780800, 4840560, 4852224, 4914432, 4929600, 4972032, 4991220, 5035776, 5054400, 5114460, 5119200, 5163264, 5179200, 5243940, 5245600, 5258240, 5311170, 5323968, 5378400, 5391360, 5455424, 5460480, 5524480, 5545800, 5593536, 5665248, 5736960, 5759100, 5826600, 5901300, 5915520, 5989464, 5990400, 6050700, 6065280, 6067200, 6137352, 6143040, 6215040, 6220800, 6239025, 6292728, 6294720, 6309888, 6373404, 6374400, 6393075, 6454080, 6469632, 6552576, 6554925, 6572800, 6629376, 6654960, 6714368, 6739200, 6819280, 6825600, 6884352, 6904521, 6905600, 6991920, 7081560, 7098624, 7171200, 7280640, 7371648, 7394400, 7458048, 7464960, 7486830, 7553664, 7581600, 7649280, 7671690, 7678800, 7744896, 7768800, 7865910, 7868400, 7887360, 7966755, 7985952, 8067600, 8087040, 8183136, 8190720, 8286720, 8318700, 8390304, 8392960, 8497872, 8524100, 8605440, 8739900, 8851950, 8873280, 8985600, 9100800, 9206028, 9214560, 9322560, 9331200, 9442080, 9464832, 9560106, 9561600, 9681120, 9704448, 9828864, 9859200, 9944064, 9982440, 10071552, 10108800, 10228920, 10238400, 10326528, 10358400, 10487880, 10491200, 10516480, 10622340, 10647936, 10756800, 10782720, 10910848, 10920960, 11048960, 11091600, 11187072, 11330496, 11473920, 11507535, 11518200, 11653200, 11802600, 11831040, 11978928, 12101400, 12130560, 12134400, 12274704, 12286080, 12430080, 12441600, 12478050, 12585456, 12589440, 12746808, 12748800, 12786150, 12908160, 13105152, 13109850, 13145600, 13277925, 13309920, 13428736, 13478400, 13638560, 13651200, 13768704, 13809042, 13811200, 13983840, 14163120, 14197248, 14342400, 14743296, 14788800, 14916096, 14973660, 15107328, 15163200, 15343380, 15357600, 15489792, 15537600, 15731820, 15736800, 15774720, 15933510, 15971904, 16135200, 16174080, 16366272, 16381440, 16573440, 16637400, 16780608, 16785920, 16995744, 17048200, 17210880, 17479800, 17703900, 17746560, 17971200, 18201600, 18412056, 18429120, 18645120, 18662400, 18717075, 18884160, 18929664, 19120212, 19123200, 19179225, 19362240, 19408896, 19657728, 19664775, 19718400, 19888128, 19964880, 20143104, 20217600, 20457840, 20476800, 20653056, 20713563, 20716800, 20975760, 20982400, 21244680, 21295872, 21513600, 21821696, 21841920, 22183200, 22374144, 22660992, 22947840, 23015070, 23036400, 23306400, 23605200, 23662080, 23900265, 23957856, 24202800, 24261120, 24549408, 24572160, 24860160, 24956100, 25170912, 25178880, 25493616, 25572300, 25816320, 26219700, 26291200, 26555850, 26619840, 26956800, 27277120, 27302400, 27618084, 27622400, 27967680, 28326240, 28394496, 28684800, 29486592, 29577600, 29832192, 29947320, 30214656, 30326400, 30686760, 30715200, 30979584, 31075200, 31463640, 31473600, 31549440, 31867020, 31943808, 32270400, 32348160, 32732544, 32762880, 33146880, 33274800, 33561216, 33571840, 33991488, 34096400, 34421760, 34522605, 34959600, 35407800, 35493120, 36403200, 36824112, 36858240, 37290240, 37324800, 37434150, 37768320, 38240424, 38246400, 38358450, 38724480, 39315456, 39329550, 39436800, 39833775, 39929760, 40286208, 40435200, 40915680, 40953600, 41306112, 41427126, 41433600, 41951520, 41964800, 42489360, 42591744, 43027200, 43643392, 44366400, 44748288, 45321984, 46030140, 46072800, 46612800, 47210400, 47324160, 47800530, 47915712, 48405600, 48522240, 49098816, 49144320, 49720320, 49912200, 50341824, 50357760, 50987232, 51144600, 51632640, 52439400, 52582400, 53111700, 53239680, 53913600, 54554240, 54604800, 55236168, 55244800, 55935360, 56652480, 56788992, 57369600, 57537675, 58973184, 59155200, 59664384, 59894640, 60429312, 60652800, 61373520, 61430400, 61959168, 62140689, 62150400, 62927280, 62947200, 63734040, 63887616, 64540800, 65465088, 65525760, 66549600, 67122432, 67143680, 67982976, 68192800, 68843520, 69045210, 69919200, 70815600, 70986240, 73648224, 73716480, 74580480, 74868300, 75536640, 76480848, 76716900, 77448960, 78659100, 78873600, 79667550, 79859520, 80870400, 81831360, 81907200, 82854252, 82867200, 83903040, 83929600, 84978720, 85183488, 86054400, 87286784, 88732800, 89496576, 90643968, 92060280, 92145600, 93225600, 94420800, 94648320, 95601060, 95831424, 96811200, 97044480, 98197632, 98288640, 99440640, 99824400, 100683648, 100715520, 101974464, 102289200, 103265280, 103567815, 104878800, 106223400, 106479360, 109108480, 109209600, 110472336, 111870720, 113304960, 114739200, 115075350, 117946368, 118310400, 119501325, 119789280, 120858624, 121305600, 122747040, 122860800, 123918336, 124281378, 124300800, 125854560, 125894400, 127468080, 127775232, 129081600, 130930176, 133099200, 134244864, 135965952, 136385600, 138090420, 139838400, 141631200, 141972480, 147296448, 147432960, 149160960, 149736600, 151073280, 152961696, 153433800, 154897920, 157318200, 157747200, 159335100, 159719040, 161740800, 163662720, 163814400, 165708504, 165734400, 167806080, 167859200, 169957440, 170366976, 172108800, 172613025, 174573568, 177465600, 178993152, 181287936, 184120560, 184291200, 186451200, 188841600, 191202120, 191662848, 193622400, 196395264, 196577280, 199648800, 201367296, 201431040, 203948928, 204578400, 206530560, 207135630, 209757600, 212446800, 212958720, 218216960, 220944672, 223741440, 226609920, 230150700, 236620800, 239002650, 239578560, 242611200, 245494080, 245721600, 248562756, 248601600, 251709120, 251788800, 254936160, 255550464, 258163200, 261860352, 266198400, 268489728, 271931904, 272771200, 276180840, 279676800, 283262400, 283944960, 294592896, 294865920, 298321920, 299473200, 302146560, 305923392, 306867600, 309795840, 310703445, 314636400, 318670200, 319438080, 327325440, 327628800, 331417008, 335612160, 335718400, 339914880, 344217600, 345226050, 354931200, 362575872, 368241120, 368582400, 372902400, 377683200, 382404240, 383325696, 387244800, 392790528, 399297600, 402734592, 407897856, 409156800, 414271260, 419515200, 424893600, 425917440, 436433920, 441889344, 447482880, 453219840, 460301400, 473241600, 478005300, 479157120, 485222400, 490988160, 491443200, 497125512, 497203200, 503418240, 503577600, 509872320, 511100928, 516326400, 517839075, 523720704, 532396800, 536979456, 543863808, 545542400, 552361680, 559353600, 566524800, 589185792, 589731840, 598946400, 604293120, 611846784, 613735200, 619591680, 621406890, 629272800, 637340400, 638876160, 654650880, 662834016, 671224320, 679829760, 690452100, 709862400, 736482240, 737164800, 745804800, 755366400, 764808480, 766651392, 774489600, 785581056, 798595200, 805469184, 815795712, 818313600, 828542520, 839030400, 849787200, 851834880, 872867840, 883778688, 894965760, 906439680, 920602800, 956010600, 958314240, 981976320, 982886400, 994251024, 1006836480, 1007155200, 1019744640, 1032652800, 1035678150, 1064793600, 1087727616, 1091084800, 1104723360, 1118707200, 1133049600, 1178371584, 1197892800, 1223693568, 1227470400, 1242813780, 1258545600, 1274680800, 1277752320, 1309301760, 1325668032, 1342448640, 1359659520, 1380904200, 1419724800, 1472964480, 1474329600, 1491609600, 1510732800, 1529616960, 1533302784, 1548979200, 1553517225, 1571162112, 1597190400, 1610938368, 1631591424, 1636627200, 1657085040, 1678060800, 1699574400, 1767557376, 1812879360, 1841205600, 1912021200, 1916628480, 1963952640, 1988502048, 2013672960, 2039489280, 2071356300, 2129587200, 2182169600, 2209446720, 2237414400, 2266099200, 2356743168, 2395785600, 2447387136, 2454940800, 2485627560, 2517091200, 2549361600, 2555504640, 2618603520, 2651336064, 2684897280, 2719319040, 2761808400, 2945928960, 2948659200, 3021465600, 3059233920, 3097958400, 3107034450, 3194380800, 3263182848, 3273254400, 3314170080, 3356121600, 3399148800, 3535114752, 3682411200, 3824042400, 3833256960, 3927905280, 3977004096, 4027345920, 4078978560, 4142712600, 4259174400, 4364339200, 4418893440, 4474828800, 4532198400, 4713486336, 4791571200, 4894774272, 4909881600, 4971255120, 5034182400, 5098723200, 5302672128, 5438638080, 5523616800, 5891857920, 6118467840, 6214068900, 6388761600, 6546508800, 6628340160, 6712243200, 6798297600, 7070229504, 7364822400, 7648084800, 7666513920, 7855810560, 7954008192, 8054691840, 8157957120, 8285425200, 8837786880, 9064396800, 9583142400, 9789548544, 9819763200, 9942510240, 10068364800, 10197446400, 10605344256, 11047233600, 11783715840, 12236935680, 12428137800, 12777523200, 13093017600, 13256680320, 13424486400, 13596595200, 14140459008, 14729644800, 15296169600, 15908016384, 16315914240, 16570850400, 17675573760, 19166284800, 19639526400, 19885020480, 20136729600, 20394892800, 21210688512, 22094467200, 23567431680, 24473871360, 24856275600, 26513360640, 27193190400, 29459289600, 30592339200, 31816032768, 33141700800, 35351147520, 38332569600, 39279052800, 39770040960, 40273459200, 40789785600, 42421377024, 44188934400, 48947742720, 49712551200, 53026721280, 58918579200, 61184678400, 63632065536, 66283401600, 70702295040, 79540081920, 81579571200, 88377868800, 99425102400, 106053442560, 117837158400, 122369356800, 127264131072, 132566803200, 159080163840, 176755737600, 198850204800, 212106885120, 244738713600, 265133606400, 318160327680, 353511475200, 397700409600, 530267212800, 636320655360, 795400819200, 1060534425600, 1590801638400, 3181603276800]

約数ペア:

[(1, 3181603276800), (2, 1590801638400), (3, 1060534425600), (4, 795400819200), (5, 636320655360), (6, 530267212800), (8, 397700409600), (9, 353511475200), (10, 318160327680), (12, 265133606400), (13, 244738713600), (15, 212106885120), (16, 198850204800), (18, 176755737600), (20, 159080163840), (24, 132566803200), (25, 127264131072), (26, 122369356800), (27, 117837158400), (30, 106053442560), (32, 99425102400), (36, 88377868800), (39, 81579571200), (40, 79540081920), (45, 70702295040), (48, 66283401600), (50, 63632065536), (52, 61184678400), (54, 58918579200), (60, 53026721280), (64, 49712551200), (65, 48947742720), (72, 44188934400), (75, 42421377024), (78, 40789785600), (79, 40273459200), (80, 39770040960), (81, 39279052800), (83, 38332569600), (90, 35351147520), (96, 33141700800), (100, 31816032768), (104, 30592339200), (108, 29459289600), (117, 27193190400), (120, 26513360640), (128, 24856275600), (130, 24473871360), (135, 23567431680), (144, 22094467200), (150, 21210688512), (156, 20394892800), (158, 20136729600), (160, 19885020480), (162, 19639526400), (166, 19166284800), (180, 17675573760), (192, 16570850400), (195, 16315914240), (200, 15908016384), (208, 15296169600), (216, 14729644800), (225, 14140459008), (234, 13596595200), (237, 13424486400), (240, 13256680320), (243, 13093017600), (249, 12777523200), (256, 12428137800), (260, 12236935680), (270, 11783715840), (288, 11047233600), (300, 10605344256), (312, 10197446400), (316, 10068364800), (320, 9942510240), (324, 9819763200), (325, 9789548544), (332, 9583142400), (351, 9064396800), (360, 8837786880), (384, 8285425200), (390, 8157957120), (395, 8054691840), (400, 7954008192), (405, 7855810560), (415, 7666513920), (416, 7648084800), (432, 7364822400), (450, 7070229504), (468, 6798297600), (474, 6712243200), (480, 6628340160), (486, 6546508800), (498, 6388761600), (512, 6214068900), (520, 6118467840), (540, 5891857920), (576, 5523616800), (585, 5438638080), (600, 5302672128), (624, 5098723200), (632, 5034182400), (640, 4971255120), (648, 4909881600), (650, 4894774272), (664, 4791571200), (675, 4713486336), (702, 4532198400), (711, 4474828800), (720, 4418893440), (729, 4364339200), (747, 4259174400), (768, 4142712600), (780, 4078978560), (790, 4027345920), (800, 3977004096), (810, 3927905280), (830, 3833256960), (832, 3824042400), (864, 3682411200), (900, 3535114752), (936, 3399148800), (948, 3356121600), (960, 3314170080), (972, 3273254400), (975, 3263182848), (996, 3194380800), (1024, 3107034450), (1027, 3097958400), (1040, 3059233920), (1053, 3021465600), (1079, 2948659200), (1080, 2945928960), (1152, 2761808400), (1170, 2719319040), (1185, 2684897280), (1200, 2651336064), (1215, 2618603520), (1245, 2555504640), (1248, 2549361600), (1264, 2517091200), (1280, 2485627560), (1296, 2454940800), (1300, 2447387136), (1328, 2395785600), (1350, 2356743168), (1404, 2266099200), (1422, 2237414400), (1440, 2209446720), (1458, 2182169600), (1494, 2129587200), (1536, 2071356300), (1560, 2039489280), (1580, 2013672960), (1600, 1988502048), (1620, 1963952640), (1660, 1916628480), (1664, 1912021200), (1728, 1841205600), (1755, 1812879360), (1800, 1767557376), (1872, 1699574400), (1896, 1678060800), (1920, 1657085040), (1944, 1636627200), (1950, 1631591424), (1975, 1610938368), (1992, 1597190400), (2025, 1571162112), (2048, 1553517225), (2054, 1548979200), (2075, 1533302784), (2080, 1529616960), (2106, 1510732800), (2133, 1491609600), (2158, 1474329600), (2160, 1472964480), (2241, 1419724800), (2304, 1380904200), (2340, 1359659520), (2370, 1342448640), (2400, 1325668032), (2430, 1309301760), (2490, 1277752320), (2496, 1274680800), (2528, 1258545600), (2560, 1242813780), (2592, 1227470400), (2600, 1223693568), (2656, 1197892800), (2700, 1178371584), (2808, 1133049600), (2844, 1118707200), (2880, 1104723360), (2916, 1091084800), (2925, 1087727616), (2988, 1064793600), (3072, 1035678150), (3081, 1032652800), (3120, 1019744640), (3159, 1007155200), (3160, 1006836480), (3200, 994251024), (3237, 982886400), (3240, 981976320), (3320, 958314240), (3328, 956010600), (3456, 920602800), (3510, 906439680), (3555, 894965760), (3600, 883778688), (3645, 872867840), (3735, 851834880), (3744, 849787200), (3792, 839030400), (3840, 828542520), (3888, 818313600), (3900, 815795712), (3950, 805469184), (3984, 798595200), (4050, 785581056), (4108, 774489600), (4150, 766651392), (4160, 764808480), (4212, 755366400), (4266, 745804800), (4316, 737164800), (4320, 736482240), (4482, 709862400), (4608, 690452100), (4680, 679829760), (4740, 671224320), (4800, 662834016), (4860, 654650880), (4980, 638876160), (4992, 637340400), (5056, 629272800), (5120, 621406890), (5135, 619591680), (5184, 613735200), (5200, 611846784), (5265, 604293120), (5312, 598946400), (5395, 589731840), (5400, 589185792), (5616, 566524800), (5688, 559353600), (5760, 552361680), (5832, 545542400), (5850, 543863808), (5925, 536979456), (5976, 532396800), (6075, 523720704), (6144, 517839075), (6162, 516326400), (6225, 511100928), (6240, 509872320), (6318, 503577600), (6320, 503418240), (6399, 497203200), (6400, 497125512), (6474, 491443200), (6480, 490988160), (6557, 485222400), (6640, 479157120), (6656, 478005300), (6723, 473241600), (6912, 460301400), (7020, 453219840), (7110, 447482880), (7200, 441889344), (7290, 436433920), (7470, 425917440), (7488, 424893600), (7584, 419515200), (7680, 414271260), (7776, 409156800), (7800, 407897856), (7900, 402734592), (7968, 399297600), (8100, 392790528), (8216, 387244800), (8300, 383325696), (8320, 382404240), (8424, 377683200), (8532, 372902400), (8632, 368582400), (8640, 368241120), (8775, 362575872), (8964, 354931200), (9216, 345226050), (9243, 344217600), (9360, 339914880), (9477, 335718400), (9480, 335612160), (9600, 331417008), (9711, 327628800), (9720, 327325440), (9960, 319438080), (9984, 318670200), (10112, 314636400), (10240, 310703445), (10270, 309795840), (10368, 306867600), (10400, 305923392), (10530, 302146560), (10624, 299473200), (10665, 298321920), (10790, 294865920), (10800, 294592896), (11205, 283944960), (11232, 283262400), (11376, 279676800), (11520, 276180840), (11664, 272771200), (11700, 271931904), (11850, 268489728), (11952, 266198400), (12150, 261860352), (12324, 258163200), (12450, 255550464), (12480, 254936160), (12636, 251788800), (12640, 251709120), (12798, 248601600), (12800, 248562756), (12948, 245721600), (12960, 245494080), (13114, 242611200), (13280, 239578560), (13312, 239002650), (13446, 236620800), (13824, 230150700), (14040, 226609920), (14220, 223741440), (14400, 220944672), (14580, 218216960), (14940, 212958720), (14976, 212446800), (15168, 209757600), (15360, 207135630), (15405, 206530560), (15552, 204578400), (15600, 203948928), (15795, 201431040), (15800, 201367296), (15936, 199648800), (16185, 196577280), (16200, 196395264), (16432, 193622400), (16600, 191662848), (16640, 191202120), (16848, 188841600), (17064, 186451200), (17264, 184291200), (17280, 184120560), (17550, 181287936), (17775, 178993152), (17928, 177465600), (18225, 174573568), (18432, 172613025), (18486, 172108800), (18675, 170366976), (18720, 169957440), (18954, 167859200), (18960, 167806080), (19197, 165734400), (19200, 165708504), (19422, 163814400), (19440, 163662720), (19671, 161740800), (19920, 159719040), (19968, 159335100), (20169, 157747200), (20224, 157318200), (20540, 154897920), (20736, 153433800), (20800, 152961696), (21060, 151073280), (21248, 149736600), (21330, 149160960), (21580, 147432960), (21600, 147296448), (22410, 141972480), (22464, 141631200), (22752, 139838400), (23040, 138090420), (23328, 136385600), (23400, 135965952), (23700, 134244864), (23904, 133099200), (24300, 130930176), (24648, 129081600), (24900, 127775232), (24960, 127468080), (25272, 125894400), (25280, 125854560), (25596, 124300800), (25600, 124281378), (25675, 123918336), (25896, 122860800), (25920, 122747040), (26228, 121305600), (26325, 120858624), (26560, 119789280), (26624, 119501325), (26892, 118310400), (26975, 117946368), (27648, 115075350), (27729, 114739200), (28080, 113304960), (28440, 111870720), (28800, 110472336), (29133, 109209600), (29160, 109108480), (29880, 106479360), (29952, 106223400), (30336, 104878800), (30720, 103567815), (30810, 103265280), (31104, 102289200), (31200, 101974464), (31590, 100715520), (31600, 100683648), (31872, 99824400), (31995, 99440640), (32370, 98288640), (32400, 98197632), (32785, 97044480), (32864, 96811200), (33200, 95831424), (33280, 95601060), (33615, 94648320), (33696, 94420800), (34128, 93225600), (34528, 92145600), (34560, 92060280), (35100, 90643968), (35550, 89496576), (35856, 88732800), (36450, 87286784), (36972, 86054400), (37350, 85183488), (37440, 84978720), (37908, 83929600), (37920, 83903040), (38394, 82867200), (38400, 82854252), (38844, 81907200), (38880, 81831360), (39342, 80870400), (39840, 79859520), (39936, 79667550), (40338, 78873600), (40448, 78659100), (41080, 77448960), (41472, 76716900), (41600, 76480848), (42120, 75536640), (42496, 74868300), (42660, 74580480), (43160, 73716480), (43200, 73648224), (44820, 70986240), (44928, 70815600), (45504, 69919200), (46080, 69045210), (46215, 68843520), (46656, 68192800), (46800, 67982976), (47385, 67143680), (47400, 67122432), (47808, 66549600), (48555, 65525760), (48600, 65465088), (49296, 64540800), (49800, 63887616), (49920, 63734040), (50544, 62947200), (50560, 62927280), (51192, 62150400), (51200, 62140689), (51350, 61959168), (51792, 61430400), (51840, 61373520), (52456, 60652800), (52650, 60429312), (53120, 59894640), (53325, 59664384), (53784, 59155200), (53950, 58973184), (55296, 57537675), (55458, 57369600), (56025, 56788992), (56160, 56652480), (56880, 55935360), (57591, 55244800), (57600, 55236168), (58266, 54604800), (58320, 54554240), (59013, 53913600), (59760, 53239680), (59904, 53111700), (60507, 52582400), (60672, 52439400), (61620, 51632640), (62208, 51144600), (62400, 50987232), (63180, 50357760), (63200, 50341824), (63744, 49912200), (63990, 49720320), (64740, 49144320), (64800, 49098816), (65570, 48522240), (65728, 48405600), (66400, 47915712), (66560, 47800530), (67230, 47324160), (67392, 47210400), (68256, 46612800), (69056, 46072800), (69120, 46030140), (70200, 45321984), (71100, 44748288), (71712, 44366400), (72900, 43643392), (73944, 43027200), (74700, 42591744), (74880, 42489360), (75816, 41964800), (75840, 41951520), (76788, 41433600), (76800, 41427126), (77025, 41306112), (77688, 40953600), (77760, 40915680), (78684, 40435200), (78975, 40286208), (79680, 39929760), (79872, 39833775), (80676, 39436800), (80896, 39329550), (80925, 39315456), (82160, 38724480), (82944, 38358450), (83187, 38246400), (83200, 38240424), (84240, 37768320), (84992, 37434150), (85241, 37324800), (85320, 37290240), (86320, 36858240), (86400, 36824112), (87399, 36403200), (89640, 35493120), (89856, 35407800), (91008, 34959600), (92160, 34522605), (92430, 34421760), (93312, 34096400), (93600, 33991488), (94770, 33571840), (94800, 33561216), (95616, 33274800), (95985, 33146880), (97110, 32762880), (97200, 32732544), (98355, 32348160), (98592, 32270400), (99600, 31943808), (99840, 31867020), (100845, 31549440), (101088, 31473600), (101120, 31463640), (102384, 31075200), (102700, 30979584), (103584, 30715200), (103680, 30686760), (104912, 30326400), (105300, 30214656), (106240, 29947320), (106650, 29832192), (107568, 29577600), (107900, 29486592), (110916, 28684800), (112050, 28394496), (112320, 28326240), (113760, 27967680), (115182, 27622400), (115200, 27618084), (116532, 27302400), (116640, 27277120), (118026, 26956800), (119520, 26619840), (119808, 26555850), (121014, 26291200), (121344, 26219700), (123240, 25816320), (124416, 25572300), (124800, 25493616), (126360, 25178880), (126400, 25170912), (127488, 24956100), (127980, 24860160), (129480, 24572160), (129600, 24549408), (131140, 24261120), (131456, 24202800), (132800, 23957856), (133120, 23900265), (134460, 23662080), (134784, 23605200), (136512, 23306400), (138112, 23036400), (138240, 23015070), (138645, 22947840), (140400, 22660992), (142200, 22374144), (143424, 22183200), (145665, 21841920), (145800, 21821696), (147888, 21513600), (149400, 21295872), (149760, 21244680), (151632, 20982400), (151680, 20975760), (153576, 20716800), (153600, 20713563), (154050, 20653056), (155376, 20476800), (155520, 20457840), (157368, 20217600), (157950, 20143104), (159360, 19964880), (159975, 19888128), (161352, 19718400), (161792, 19664775), (161850, 19657728), (163925, 19408896), (164320, 19362240), (165888, 19179225), (166374, 19123200), (166400, 19120212), (168075, 18929664), (168480, 18884160), (169984, 18717075), (170482, 18662400), (170640, 18645120), (172640, 18429120), (172800, 18412056), (174798, 18201600), (177039, 17971200), (179280, 17746560), (179712, 17703900), (182016, 17479800), (184860, 17210880), (186624, 17048200), (187200, 16995744), (189540, 16785920), (189600, 16780608), (191232, 16637400), (191970, 16573440), (194220, 16381440), (194400, 16366272), (196710, 16174080), (197184, 16135200), (199200, 15971904), (199680, 15933510), (201690, 15774720), (202176, 15736800), (202240, 15731820), (204768, 15537600), (205400, 15489792), (207168, 15357600), (207360, 15343380), (209824, 15163200), (210600, 15107328), (212480, 14973660), (213300, 14916096), (215136, 14788800), (215800, 14743296), (221832, 14342400), (224100, 14197248), (224640, 14163120), (227520, 13983840), (230364, 13811200), (230400, 13809042), (231075, 13768704), (233064, 13651200), (233280, 13638560), (236052, 13478400), (236925, 13428736), (239040, 13309920), (239616, 13277925), (242028, 13145600), (242688, 13109850), (242775, 13105152), (246480, 12908160), (248832, 12786150), (249561, 12748800), (249600, 12746808), (252720, 12589440), (252800, 12585456), (254976, 12478050), (255723, 12441600), (255960, 12430080), (258960, 12286080), (259200, 12274704), (262197, 12134400), (262280, 12130560), (262912, 12101400), (265600, 11978928), (268920, 11831040), (269568, 11802600), (273024, 11653200), (276224, 11518200), (276480, 11507535), (277290, 11473920), (280800, 11330496), (284400, 11187072), (286848, 11091600), (287955, 11048960), (291330, 10920960), (291600, 10910848), (295065, 10782720), (295776, 10756800), (298800, 10647936), (299520, 10622340), (302535, 10516480), (303264, 10491200), (303360, 10487880), (307152, 10358400), (308100, 10326528), (310752, 10238400), (311040, 10228920), (314736, 10108800), (315900, 10071552), (318720, 9982440), (319950, 9944064), (322704, 9859200), (323700, 9828864), (327850, 9704448), (328640, 9681120), (332748, 9561600), (332800, 9560106), (336150, 9464832), (336960, 9442080), (340964, 9331200), (341280, 9322560), (345280, 9214560), (345600, 9206028), (349596, 9100800), (354078, 8985600), (358560, 8873280), (359424, 8851950), (364032, 8739900), (369720, 8605440), (373248, 8524100), (374400, 8497872), (379080, 8392960), (379200, 8390304), (382464, 8318700), (383940, 8286720), (388440, 8190720), (388800, 8183136), (393420, 8087040), (394368, 8067600), (398400, 7985952), (399360, 7966755), (403380, 7887360), (404352, 7868400), (404480, 7865910), (409536, 7768800), (410800, 7744896), (414336, 7678800), (414720, 7671690), (415935, 7649280), (419648, 7581600), (421200, 7553664), (424960, 7486830), (426205, 7464960), (426600, 7458048), (430272, 7394400), (431600, 7371648), (436995, 7280640), (443664, 7171200), (448200, 7098624), (449280, 7081560), (455040, 6991920), (460728, 6905600), (460800, 6904521), (462150, 6884352), (466128, 6825600), (466560, 6819280), (472104, 6739200), (473850, 6714368), (478080, 6654960), (479925, 6629376), (484056, 6572800), (485376, 6554925), (485550, 6552576), (491775, 6469632), (492960, 6454080), (497664, 6393075), (499122, 6374400), (499200, 6373404), (504225, 6309888), (505440, 6294720), (505600, 6292728), (509952, 6239025), (511446, 6220800), (511920, 6215040), (517920, 6143040), (518400, 6137352), (524394, 6067200), (524560, 6065280), (525824, 6050700), (531117, 5990400), (531200, 5989464), (537840, 5915520), (539136, 5901300), (546048, 5826600), (552448, 5759100), (554580, 5736960), (561600, 5665248), (568800, 5593536), (573696, 5545800), (575910, 5524480), (582660, 5460480), (583200, 5455424), (590130, 5391360), (591552, 5378400), (597600, 5323968), (599040, 5311170), (605070, 5258240), (606528, 5245600), (606720, 5243940), (614304, 5179200), (616200, 5163264), (621504, 5119200), (622080, 5114460), (629472, 5054400), (631800, 5035776), (637440, 4991220), (639900, 4972032), (645408, 4929600), (647400, 4914432), (655700, 4852224), (657280, 4840560), (665496, 4780800), (665600, 4780053), (672300, 4732416), (673920, 4721040), (681928, 4665600), (682560, 4661280), (690560, 4607280), (691200, 4603014), (693225, 4589568), (699192, 4550400), (708156, 4492800), (717120, 4436640), (718848, 4425975), (728064, 4369950), (728325, 4368384), (739440, 4302720), (746496, 4262050), (748683, 4249600), (748800, 4248936), (758160, 4196480), (758400, 4195152), (764928, 4159350), (767169, 4147200), (767880, 4143360), (776880, 4095360), (777600, 4091568), (786591, 4044800), (786840, 4043520), (788736, 4033800), (796800, 3992976), (806760, 3943680), (808704, 3934200), (808960, 3932955), (819072, 3884400), (821600, 3872448), (828672, 3839400), (829440, 3835845), (831870, 3824640), (839296, 3790800), (842400, 3776832), (849920, 3743415), (852410, 3732480), (853200, 3729024), (860544, 3697200), (863200, 3685824), (873990, 3640320), (885195, 3594240), (887328, 3585600), (896400, 3549312), (898560, 3540780), (910080, 3495960), (921456, 3452800), (924300, 3442176), (932256, 3412800), (933120, 3409640), (944208, 3369600), (947700, 3357184), (956160, 3327480), (959850, 3314688), (968112, 3286400), (971100, 3276288), (983550, 3234816), (985920, 3227040), (998244, 3187200), (998400, 3186702), (1008450, 3154944), (1010880, 3147360), (1011200, 3146364), (1022892, 3110400), (1023840, 3107520), (1035840, 3071520), (1036800, 3068676), (1048788, 3033600), (1049120, 3032640), (1051648, 3025350), (1062234, 2995200), (1062400, 2994732), (1075680, 2957760), (1078272, 2950650), (1092096, 2913300), (1104896, 2879550), (1109160, 2868480), (1123200, 2832624), (1137600, 2796768), (1147392, 2772900), (1151820, 2762240), (1165320, 2730240), (1166400, 2727712), (1180260, 2695680), (1183104, 2689200), (1195200, 2661984), (1198080, 2655585), (1210140, 2629120), (1213056, 2622800), (1213440, 2621970), (1228608, 2589600), (1232400, 2581632), (1243008, 2559600), (1244160, 2557230), (1247805, 2549760), (1258944, 2527200), (1263600, 2517888), (1274880, 2495610), (1278615, 2488320), (1279800, 2486016), (1290816, 2464800), (1294800, 2457216), (1310985, 2426880), (1311400, 2426112), (1314560, 2420280), (1330992, 2390400), (1344600, 2366208), (1347840, 2360520), (1363856, 2332800), (1365120, 2330640), (1381120, 2303640), (1382400, 2301507), (1386450, 2294784), (1398384, 2275200), (1416312, 2246400), (1434240, 2218320), (1439775, 2209792), (1456128, 2184975), (1456650, 2184192), (1475325, 2156544), (1478880, 2151360), (1492992, 2131025), (1497366, 2124800), (1497600, 2124468), (1512675, 2103296), (1516320, 2098240), (1516800, 2097576), (1529856, 2079675), (1534338, 2073600), (1535760, 2071680), (1553760, 2047680), (1555200, 2045784), (1573182, 2022400), (1573680, 2021760), (1577472, 2016900), (1593351, 1996800), (1593600, 1996488), (1613520, 1971840), (1617408, 1967100), (1638144, 1942200), (1643200, 1936224), (1657344, 1919700), (1663740, 1912320), (1678592, 1895400), (1684800, 1888416), (1704820, 1866240), (1706400, 1864512), (1721088, 1848600), (1726400, 1842912), (1747980, 1820160), (1770390, 1797120), (1774656, 1792800)]