731704596480

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{199}}^1$

素因数の和:293

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 199, 208, 216, 220, 234, 240, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 384, 390, 396, 398, 403, 405, 416, 429, 432, 440, 465, 468, 480, 495, 496, 512, 520, 528, 540, 558, 572, 576, 585, 594, 597, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 744, 768, 780, 792, 796, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 990, 992, 995, 1023, 1024, 1040, 1053, 1056, 1080, 1116, 1144, 1152, 1170, 1188, 1194, 1209, 1240, 1248, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1536, 1560, 1584, 1592, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1791, 1860, 1872, 1920, 1980, 1984, 1990, 2015, 2046, 2048, 2080, 2106, 2112, 2145, 2160, 2189, 2232, 2288, 2304, 2340, 2376, 2388, 2418, 2480, 2496, 2511, 2560, 2574, 2587, 2592, 2640, 2728, 2790, 2808, 2816, 2860, 2880, 2970, 2976, 2985, 3069, 3072, 3120, 3168, 3184, 3224, 3240, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3582, 3627, 3720, 3744, 3840, 3861, 3960, 3968, 3980, 4030, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4378, 4433, 4455, 4464, 4576, 4608, 4680, 4752, 4776, 4836, 4960, 4992, 5022, 5115, 5120, 5148, 5174, 5184, 5265, 5280, 5373, 5456, 5580, 5616, 5632, 5720, 5760, 5940, 5952, 5970, 6045, 6138, 6144, 6169, 6240, 6336, 6368, 6435, 6448, 6480, 6567, 6656, 6696, 6820, 6864, 6912, 7020, 7040, 7128, 7164, 7254, 7440, 7488, 7680, 7722, 7761, 7920, 7936, 7960, 8060, 8184, 8320, 8370, 8424, 8448, 8580, 8640, 8756, 8866, 8910, 8928, 8955, 9152, 9207, 9216, 9360, 9504, 9552, 9672, 9920, 9984, 10044, 10230, 10240, 10296, 10348, 10368, 10530, 10560, 10746, 10881, 10912, 10945, 11160, 11232, 11264, 11440, 11520, 11583, 11880, 11904, 11940, 12090, 12276, 12338, 12480, 12555, 12672, 12736, 12870, 12896, 12935, 12960, 13134, 13299, 13312, 13392, 13640, 13728, 13824, 14040, 14080, 14256, 14328, 14508, 14880, 14976, 15345, 15360, 15444, 15522, 15840, 15872, 15920, 16119, 16120, 16368, 16640, 16740, 16848, 16896, 17160, 17280, 17512, 17732, 17820, 17856, 17910, 18135, 18304, 18414, 18432, 18507, 18720, 19008, 19104, 19305, 19344, 19701, 19840, 19968, 20088, 20460, 20592, 20696, 20736, 21060, 21120, 21492, 21762, 21824, 21890, 22165, 22320, 22464, 22528, 22880, 23040, 23166, 23283, 23760, 23808, 23880, 24180, 24552, 24676, 24960, 25110, 25344, 25472, 25740, 25792, 25870, 25920, 26268, 26598, 26624, 26784, 26865, 27280, 27456, 27621, 27648, 28080, 28160, 28457, 28512, 28656, 29016, 29760, 29952, 30690, 30720, 30845, 30888, 31044, 31680, 31744, 31840, 32238, 32240, 32643, 32736, 32835, 33280, 33480, 33696, 33792, 34320, 34560, 35024, 35464, 35640, 35712, 35820, 36270, 36608, 36828, 37014, 37440, 38016, 38208, 38610, 38688, 38805, 39402, 39680, 39897, 39936, 40176, 40920, 41184, 41392, 41472, 42120, 42240, 42984, 43524, 43648, 43780, 44330, 44640, 44928, 45760, 46035, 46080, 46332, 46566, 47520, 47616, 47760, 48360, 49104, 49352, 49920, 50220, 50688, 50944, 51480, 51584, 51740, 51840, 52536, 53196, 53568, 53730, 54405, 54560, 54912, 55242, 55296, 55521, 56160, 56320, 56914, 57024, 57312, 57915, 58032, 59103, 59520, 59904, 61380, 61690, 61776, 62088, 63360, 63488, 63680, 64476, 64480, 65286, 65472, 65670, 66495, 66560, 66960, 67392, 67584, 67859, 68640, 69120, 69849, 70048, 70928, 71280, 71424, 71640, 72540, 73216, 73656, 74028, 74880, 76032, 76416, 77220, 77376, 77610, 78804, 79360, 79794, 79872, 80197, 80352, 80595, 81840, 82368, 82784, 82944, 84240, 84480, 85371, 85968, 87048, 87296, 87560, 88660, 89280, 89856, 91520, 92070, 92160, 92535, 92664, 93132, 95040, 95232, 95520, 96720, 98208, 98505, 98704, 99840, 100440, 101376, 101888, 102960, 103168, 103480, 103680, 105072, 106392, 107136, 107460, 108810, 109120, 109824, 110484, 111042, 112320, 112640, 113828, 114048, 114624, 115830, 116064, 116415, 118206, 119040, 119691, 119808, 122760, 123380, 123552, 124176, 126720, 127360, 128952, 128960, 130572, 130944, 131340, 132990, 133120, 133920, 134784, 135718, 137280, 138105, 138240, 139698, 140096, 141856, 142285, 142560, 142848, 143280, 145080, 146432, 147312, 148056, 149760, 152064, 152832, 154440, 154752, 155220, 157608, 158720, 159588, 160394, 160704, 161190, 163215, 163680, 164736, 165568, 165888, 166563, 168480, 168960, 170742, 171936, 174096, 174592, 175120, 177309, 177320, 178560, 179712, 183040, 184140, 185070, 185328, 186264, 190080, 190464, 191040, 193440, 196416, 197010, 197408, 199485, 199680, 200880, 202752, 203577, 203776, 205920, 206336, 206960, 207360, 209547, 210144, 212784, 214272, 214920, 217620, 218240, 219648, 220968, 222084, 224640, 227656, 228096, 229248, 231660, 232128, 232830, 236412, 238080, 239382, 239616, 240591, 245520, 246760, 247104, 248352, 253440, 254720, 256113, 257904, 257920, 261144, 261888, 262680, 265980, 267840, 269568, 271436, 274560, 276210, 276480, 277605, 279396, 280192, 283712, 284570, 285120, 285696, 286560, 290160, 292864, 294624, 295515, 296112, 299520, 304128, 305664, 308880, 309504, 310440, 315216, 317440, 319176, 320788, 321408, 322380, 326430, 327360, 329472, 331136, 333126, 336960, 337920, 339295, 341484, 343872, 348192, 349184, 349245, 350240, 354618, 354640, 357120, 359073, 359424, 366080, 368280, 370140, 370656, 372528, 380160, 382080, 386880, 392832, 394020, 394816, 398970, 399360, 400985, 401760, 407154, 407552, 411840, 412672, 413920, 414720, 419094, 420288, 425568, 426855, 428544, 429840, 435240, 436480, 439296, 441936, 444168, 449280, 455312, 456192, 458496, 463320, 464256, 465660, 472824, 476160, 478764, 481182, 491040, 493520, 494208, 496704, 499689, 506880, 509440, 512226, 515808, 515840, 522288, 523776, 525360, 531960, 535680, 539136, 542872, 549120, 552420, 555210, 558792, 560384, 567424, 569140, 570240, 571392, 573120, 580320, 589248, 591030, 592224, 598455, 599040, 608256, 610731, 611328, 617760, 619008, 620880, 630432, 638352, 641576, 642816, 644760, 652860, 654720, 658944, 662272, 666252, 673920, 678590, 682968, 687744, 696384, 698368, 698490, 700480, 709236, 709280, 714240, 718146, 718848, 721773, 732160, 736560, 740280, 741312, 745056, 760320, 764160, 768339, 773760, 785664, 788040, 789632, 797940, 801970, 803520, 814308, 823680, 825344, 827840, 829440, 832815, 838188, 840576, 851136, 853710, 857088, 859680, 870480, 872960, 878592, 882167, 883872, 886545, 888336, 898560, 910624, 912384, 916992, 926640, 928512, 931320, 945648, 952320, 957528, 962364, 982080, 987040, 988416, 993408, 999378, 1013760, 1017885, 1018880, 1024452, 1031616, 1031680, 1044576, 1047552, 1047735, 1050720, 1063920, 1071360, 1078272, 1085744, 1098240, 1104840, 1110420, 1117584, 1120768, 1134848, 1138280, 1140480, 1146240, 1160640, 1178496, 1182060, 1184448, 1196910, 1198080, 1202955, 1221462, 1222656, 1235520, 1238016, 1241760, 1260864, 1276704, 1280565, 1283152, 1285632, 1289520, 1305720, 1309440, 1317888, 1324544, 1332504, 1347840, 1357180, 1365936, 1375488, 1392768, 1396980, 1400960, 1418472, 1418560, 1428480, 1436292, 1443546, 1464320, 1473120, 1480560, 1482624, 1490112, 1520640, 1528320, 1536678, 1547520, 1571328, 1576080, 1579264, 1595880, 1603940, 1607040, 1628616, 1647360, 1655680, 1665630, 1676376, 1681152, 1702272, 1707420, 1714176, 1719360, 1740960, 1745920, 1764334, 1767744, 1773090, 1776672, 1795365, 1797120, 1821248, 1824768, 1832193, 1833984, 1853280, 1857024, 1862640, 1891296, 1915056, 1924728, 1964160, 1974080, 1976832, 1986816, 1998756, 2035770, 2037760, 2048904, 2063232, 2063360, 2089152, 2095104, 2095470, 2101440, 2127840, 2142720, 2156544, 2165319, 2171488, 2196480, 2209680, 2220840, 2235168, 2241536, 2269696, 2276560, 2280960, 2292480, 2305017, 2321280, 2356992, 2364120, 2368896, 2393820, 2405910, 2442924, 2471040, 2476032, 2483520, 2498445, 2521728, 2553408, 2561130, 2566304, 2571264, 2579040, 2611440, 2618880, 2635776, 2646501, 2649088, 2665008, 2695680, 2714360, 2731872, 2750976, 2785536, 2793960, 2801920, 2836944, 2837120, 2856960, 2872584, 2887092, 2946240, 2961120, 2965248, 2980224, 3041280, 3053655, 3056640, 3073356, 3095040, 3142656, 3152160, 3158528, 3191760, 3207880, 3214080, 3257232, 3294720, 3311360, 3331260, 3352752, 3362304, 3404544, 3414840, 3438720, 3481920, 3491840, 3528668, 3535488, 3546180, 3553344, 3590730, 3594240, 3608865, 3642496, 3664386, 3667968, 3706560, 3714048, 3725280, 3782592, 3830112, 3841695, 3849456, 3928320, 3948160, 3953664, 3973632, 3997512, 4071540, 4097808, 4126464, 4126720, 4178304, 4190940, 4202880, 4255680, 4285440, 4330638, 4342976, 4392960, 4410835, 4419360, 4441680, 4470336, 4483072, 4539392, 4553120, 4561920, 4584960, 4610034, 4642560, 4713984, 4728240, 4737792, 4787640, 4811820, 4885848, 4942080, 4967040, 4996890, 5043456, 5106816, 5122260, 5132608, 5142528, 5158080, 5222880, 5237760, 5293002, 5298176, 5330016, 5391360, 5428720, 5463744, 5496579, 5501952, 5571072, 5587920, 5603840, 5673888, 5674240, 5745168, 5774184, 5892480, 5922240, 5930496, 5960448, 6107310, 6113280, 6146712, 6190080, 6285312, 6304320, 6317056, 6383520, 6415760, 6428160, 6495957, 6514464, 6589440, 6622720, 6662520, 6705504, 6724608, 6809088, 6829680, 6877440, 6963840, 7057336, 7070976, 7092360, 7106688, 7181460, 7217730, 7284992, 7328772, 7413120, 7428096, 7450560, 7565184, 7660224, 7683390, 7698912, 7856640, 7896320, 7907328, 7939503, 7947264, 7995024, 8143080, 8195616, 8252928, 8356608, 8381880, 8405760, 8511360, 8570880, 8661276, 8685952, 8821670, 8838720, 8883360, 8940672, 9078784, 9106240, 9123840, 9160965, 9169920, 9220068, 9285120, 9427968, 9456480, 9475584, 9575280, 9623640, 9771696, 9884160, 9934080, 9993780, 10086912, 10213632, 10244520, 10265216, 10316160, 10445760, 10475520, 10586004, 10660032, 10782720, 10826595, 10857440, 10927488, 10993158, 11003904, 11142144, 11175840, 11207680, 11347776, 11348480, 11490336, 11525085, 11548368, 11784960, 11844480, 11860992, 11920896, 12214620, 12293424, 12380160, 12608640, 12634112, 12767040, 12831520, 12856320, 12991914, 13028928, 13178880, 13232505, 13245440, 13325040, 13411008, 13449216, 13618176, 13659360, 13754880, 13927680, 14114672, 14141952, 14184720, 14213376, 14362920, 14435460, 14569984, 14657544, 14826240, 14901120, 15130368, 15320448, 15366780, 15397824, 15713280, 15792640, 15879006, 15894528, 15990048, 16286160, 16391232, 16505856, 16713216, 16763760, 16811520, 17022720, 17322552, 17371904, 17643340, 17677440, 17766720, 17881344, 18212480, 18321930, 18339840, 18440136, 18570240, 18855936, 18912960, 18951168, 19150560, 19247280, 19543392, 19768320, 19868160, 19987560, 20173824, 20427264, 20489040, 20530432, 20632320, 20891520, 21172008, 21320064, 21653190, 21714880, 21854976, 21986316, 22284288, 22351680, 22415360, 22695552, 22696960, 22980672, 23050170, 23096736, 23569920, 23688960, 23721984, 23818509, 23841792, 24429240, 24586848, 25217280, 25534080, 25663040, 25712640, 25983828, 26057856, 26465010, 26490880, 26650080, 26822016, 27236352, 27318720, 27482895, 27509760, 27855360, 28229344, 28283904, 28369440, 28426752, 28725840, 28870920, 29139968, 29315088, 29652480, 29802240, 30260736, 30640896, 30733560, 30795648, 31426560, 31585280, 31758012, 31980096, 32479785, 32572320, 32782464, 33011712, 33426432, 33527520, 33623040, 34045440, 34645104, 34743808, 35286680, 35354880, 35533440, 35762688, 36424960, 36643860, 36880272, 37140480, 37825920, 37902336, 38301120, 38494560, 39086784, 39536640, 39697515, 39736320, 39975120, 40347648, 40854528, 40978080, 41060864, 41264640, 41783040, 42344016, 42640128, 43306380, 43429760, 43709952, 43972632, 44703360, 45391104, 45393920, 45961344, 46100340, 46193472, 47139840, 47377920, 47637018, 47683584, 48858480, 49173696, 50434560, 51068160, 51326080, 51967656, 52115712, 52930020, 53300160, 53644032, 54637440, 54965790, 55019520, 55710720, 56458688, 56567808, 56738880, 56853504, 57451680, 57741840, 58279936, 58630176, 59304960, 59604480, 60521472, 61281792, 61467120, 61591296, 63170560, 63516024, 63960192, 64959570, 65144640, 65564928, 66852864, 67055040, 67246080, 68090880, 69290208, 69487616, 70573360, 70709760, 71066880, 71455527, 71525376, 72849920, 73287720, 73760544, 75651840, 76602240, 76989120, 78173568, 79395030, 79472640, 79950240, 81709056, 81956160, 82121728, 82529280, 83566080, 84688032, 85280256, 86612760, 86859520, 87419904, 87945264, 89406720, 90782208, 91922688, 92200680, 92386944, 94279680, 94755840, 95274036, 97716960, 98347392, 100869120, 102136320, 102652160, 103935312, 104231424, 105860040, 106600320, 107288064, 109274880, 109931580, 111421440, 112917376, 113477760, 113707008, 114903360, 115483680, 117260352, 118609920, 119092545, 119208960, 121042944, 122563584, 122934240, 123182592, 127032048, 127920384, 129919140, 130289280, 131129856, 134110080, 136181760, 138580416, 138975232, 141146720, 141419520, 142133760, 142911054, 143050752, 145699840, 146575440, 147521088, 151303680, 153204480, 153978240, 156347136, 158790060, 159900480, 163912320, 164243456, 165058560, 167132160, 169376064, 170560512, 173225520, 173719040, 174839808, 175890528, 178813440, 181564416, 183845376, 184401360, 184773888, 189511680, 190548072, 195433920, 196694784, 201738240, 204272640, 205304320, 207870624, 208462848, 211720080, 213200640, 214576128, 218549760, 219863160, 225834752, 226955520, 229806720, 230967360, 234520704, 238185090, 238417920, 245127168, 245868480, 246365184, 254064096, 255840768, 259838280, 260578560, 262259712, 268220160, 277160832, 282293440, 282839040, 284267520, 285822108, 291399680, 293150880, 295042176, 302607360, 306408960, 307956480, 312694272, 317580120, 319800960, 327824640, 334264320, 338752128, 341121024, 346451040, 347438080, 351781056, 357277635, 357626880, 363128832, 367690752, 368802720, 369547776, 381096144, 390867840, 393389568, 408545280, 410608640, 415741248, 416925696, 423440160, 426401280, 429152256, 437099520, 439726320, 451669504, 453911040, 459613440, 461934720, 469041408, 476370180, 491736960, 492730368, 508128192, 511681536, 519676560, 521157120, 524519424, 536440320, 554321664, 564586880, 568535040, 571644216, 586301760, 590084352, 605214720, 612817920, 615912960, 625388544, 635160240, 639601920, 655649280, 677504256, 692902080, 694876160, 703562112, 714555270, 715253760, 735381504, 737605440, 739095552, 762192288, 781735680, 786779136, 821217280, 831482496, 846880320, 852802560, 874199040, 879452640, 903339008, 907822080, 919226880, 923869440, 938082816, 952740360, 983473920, 1016256384, 1023363072, 1039353120, 1042314240, 1072880640, 1108643328, 1129173760, 1143288432, 1172603520, 1180168704, 1225635840, 1231825920, 1250777088, 1270320480, 1279203840, 1311298560, 1355008512, 1385804160, 1407124224, 1429110540, 1475210880, 1478191104, 1524384576, 1563471360, 1573558272, 1662964992, 1693760640, 1705605120, 1758905280, 1806678016, 1815644160, 1838453760, 1847738880, 1876165632, 1905480720, 1966947840, 2032512768, 2078706240, 2084628480, 2145761280, 2217286656, 2258347520, 2286576864, 2345207040, 2360337408, 2463651840, 2540640960, 2558407680, 2622597120, 2710017024, 2771608320, 2814248448, 2858221080, 2950421760, 3048769152, 3126942720, 3325929984, 3387521280, 3517810560, 3676907520, 3695477760, 3752331264, 3810961440, 3933895680, 4065025536, 4157412480, 4434573312, 4516695040, 4573153728, 4690414080, 4720674816, 5081281920, 5116815360, 5420034048, 5543216640, 5628496896, 5716442160, 5900843520, 6097538304, 6253885440, 6651859968, 6775042560, 7035621120, 7390955520, 7621922880, 7867791360, 8130051072, 8314824960, 9033390080, 9146307456, 9380828160, 10162563840, 11086433280, 11256993792, 11432884320, 11801687040, 12195076608, 13303719936, 13550085120, 14071242240, 15243845760, 16260102144, 16629649920, 18292614912, 18761656320, 20325127680, 22172866560, 22865768640, 23603374080, 24390153216, 27100170240, 28142484480, 30487691520, 33259299840, 36585229824, 40650255360, 45731537280, 48780306432, 56284968960, 60975383040, 66518599680, 73170459648, 81300510720, 91463074560, 121950766080, 146340919296, 182926149120, 243901532160, 365852298240, 731704596480]

約数ペア:

[(1, 731704596480), (2, 365852298240), (3, 243901532160), (4, 182926149120), (5, 146340919296), (6, 121950766080), (8, 91463074560), (9, 81300510720), (10, 73170459648), (11, 66518599680), (12, 60975383040), (13, 56284968960), (15, 48780306432), (16, 45731537280), (18, 40650255360), (20, 36585229824), (22, 33259299840), (24, 30487691520), (26, 28142484480), (27, 27100170240), (30, 24390153216), (31, 23603374080), (32, 22865768640), (33, 22172866560), (36, 20325127680), (39, 18761656320), (40, 18292614912), (44, 16629649920), (45, 16260102144), (48, 15243845760), (52, 14071242240), (54, 13550085120), (55, 13303719936), (60, 12195076608), (62, 11801687040), (64, 11432884320), (65, 11256993792), (66, 11086433280), (72, 10162563840), (78, 9380828160), (80, 9146307456), (81, 9033390080), (88, 8314824960), (90, 8130051072), (93, 7867791360), (96, 7621922880), (99, 7390955520), (104, 7035621120), (108, 6775042560), (110, 6651859968), (117, 6253885440), (120, 6097538304), (124, 5900843520), (128, 5716442160), (130, 5628496896), (132, 5543216640), (135, 5420034048), (143, 5116815360), (144, 5081281920), (155, 4720674816), (156, 4690414080), (160, 4573153728), (162, 4516695040), (165, 4434573312), (176, 4157412480), (180, 4065025536), (186, 3933895680), (192, 3810961440), (195, 3752331264), (198, 3695477760), (199, 3676907520), (208, 3517810560), (216, 3387521280), (220, 3325929984), (234, 3126942720), (240, 3048769152), (248, 2950421760), (256, 2858221080), (260, 2814248448), (264, 2771608320), (270, 2710017024), (279, 2622597120), (286, 2558407680), (288, 2540640960), (297, 2463651840), (310, 2360337408), (312, 2345207040), (320, 2286576864), (324, 2258347520), (330, 2217286656), (341, 2145761280), (351, 2084628480), (352, 2078706240), (360, 2032512768), (372, 1966947840), (384, 1905480720), (390, 1876165632), (396, 1847738880), (398, 1838453760), (403, 1815644160), (405, 1806678016), (416, 1758905280), (429, 1705605120), (432, 1693760640), (440, 1662964992), (465, 1573558272), (468, 1563471360), (480, 1524384576), (495, 1478191104), (496, 1475210880), (512, 1429110540), (520, 1407124224), (528, 1385804160), (540, 1355008512), (558, 1311298560), (572, 1279203840), (576, 1270320480), (585, 1250777088), (594, 1231825920), (597, 1225635840), (620, 1180168704), (624, 1172603520), (640, 1143288432), (648, 1129173760), (660, 1108643328), (682, 1072880640), (702, 1042314240), (704, 1039353120), (715, 1023363072), (720, 1016256384), (744, 983473920), (768, 952740360), (780, 938082816), (792, 923869440), (796, 919226880), (806, 907822080), (810, 903339008), (832, 879452640), (837, 874199040), (858, 852802560), (864, 846880320), (880, 831482496), (891, 821217280), (930, 786779136), (936, 781735680), (960, 762192288), (990, 739095552), (992, 737605440), (995, 735381504), (1023, 715253760), (1024, 714555270), (1040, 703562112), (1053, 694876160), (1056, 692902080), (1080, 677504256), (1116, 655649280), (1144, 639601920), (1152, 635160240), (1170, 625388544), (1188, 615912960), (1194, 612817920), (1209, 605214720), (1240, 590084352), (1248, 586301760), (1280, 571644216), (1287, 568535040), (1296, 564586880), (1320, 554321664), (1364, 536440320), (1395, 524519424), (1404, 521157120), (1408, 519676560), (1430, 511681536), (1440, 508128192), (1485, 492730368), (1488, 491736960), (1536, 476370180), (1560, 469041408), (1584, 461934720), (1592, 459613440), (1612, 453911040), (1620, 451669504), (1664, 439726320), (1674, 437099520), (1705, 429152256), (1716, 426401280), (1728, 423440160), (1755, 416925696), (1760, 415741248), (1782, 410608640), (1791, 408545280), (1860, 393389568), (1872, 390867840), (1920, 381096144), (1980, 369547776), (1984, 368802720), (1990, 367690752), (2015, 363128832), (2046, 357626880), (2048, 357277635), (2080, 351781056), (2106, 347438080), (2112, 346451040), (2145, 341121024), (2160, 338752128), (2189, 334264320), (2232, 327824640), (2288, 319800960), (2304, 317580120), (2340, 312694272), (2376, 307956480), (2388, 306408960), (2418, 302607360), (2480, 295042176), (2496, 293150880), (2511, 291399680), (2560, 285822108), (2574, 284267520), (2587, 282839040), (2592, 282293440), (2640, 277160832), (2728, 268220160), (2790, 262259712), (2808, 260578560), (2816, 259838280), (2860, 255840768), (2880, 254064096), (2970, 246365184), (2976, 245868480), (2985, 245127168), (3069, 238417920), (3072, 238185090), (3120, 234520704), (3168, 230967360), (3184, 229806720), (3224, 226955520), (3240, 225834752), (3328, 219863160), (3348, 218549760), (3410, 214576128), (3432, 213200640), (3456, 211720080), (3510, 208462848), (3520, 207870624), (3564, 205304320), (3582, 204272640), (3627, 201738240), (3720, 196694784), (3744, 195433920), (3840, 190548072), (3861, 189511680), (3960, 184773888), (3968, 184401360), (3980, 183845376), (4030, 181564416), (4092, 178813440), (4160, 175890528), (4185, 174839808), (4212, 173719040), (4224, 173225520), (4290, 170560512), (4320, 169376064), (4378, 167132160), (4433, 165058560), (4455, 164243456), (4464, 163912320), (4576, 159900480), (4608, 158790060), (4680, 156347136), (4752, 153978240), (4776, 153204480), (4836, 151303680), (4960, 147521088), (4992, 146575440), (5022, 145699840), (5115, 143050752), (5120, 142911054), (5148, 142133760), (5174, 141419520), (5184, 141146720), (5265, 138975232), (5280, 138580416), (5373, 136181760), (5456, 134110080), (5580, 131129856), (5616, 130289280), (5632, 129919140), (5720, 127920384), (5760, 127032048), (5940, 123182592), (5952, 122934240), (5970, 122563584), (6045, 121042944), (6138, 119208960), (6144, 119092545), (6169, 118609920), (6240, 117260352), (6336, 115483680), (6368, 114903360), (6435, 113707008), (6448, 113477760), (6480, 112917376), (6567, 111421440), (6656, 109931580), (6696, 109274880), (6820, 107288064), (6864, 106600320), (6912, 105860040), (7020, 104231424), (7040, 103935312), (7128, 102652160), (7164, 102136320), (7254, 100869120), (7440, 98347392), (7488, 97716960), (7680, 95274036), (7722, 94755840), (7761, 94279680), (7920, 92386944), (7936, 92200680), (7960, 91922688), (8060, 90782208), (8184, 89406720), (8320, 87945264), (8370, 87419904), (8424, 86859520), (8448, 86612760), (8580, 85280256), (8640, 84688032), (8756, 83566080), (8866, 82529280), (8910, 82121728), (8928, 81956160), (8955, 81709056), (9152, 79950240), (9207, 79472640), (9216, 79395030), (9360, 78173568), (9504, 76989120), (9552, 76602240), (9672, 75651840), (9920, 73760544), (9984, 73287720), (10044, 72849920), (10230, 71525376), (10240, 71455527), (10296, 71066880), (10348, 70709760), (10368, 70573360), (10530, 69487616), (10560, 69290208), (10746, 68090880), (10881, 67246080), (10912, 67055040), (10945, 66852864), (11160, 65564928), (11232, 65144640), (11264, 64959570), (11440, 63960192), (11520, 63516024), (11583, 63170560), (11880, 61591296), (11904, 61467120), (11940, 61281792), (12090, 60521472), (12276, 59604480), (12338, 59304960), (12480, 58630176), (12555, 58279936), (12672, 57741840), (12736, 57451680), (12870, 56853504), (12896, 56738880), (12935, 56567808), (12960, 56458688), (13134, 55710720), (13299, 55019520), (13312, 54965790), (13392, 54637440), (13640, 53644032), (13728, 53300160), (13824, 52930020), (14040, 52115712), (14080, 51967656), (14256, 51326080), (14328, 51068160), (14508, 50434560), (14880, 49173696), (14976, 48858480), (15345, 47683584), (15360, 47637018), (15444, 47377920), (15522, 47139840), (15840, 46193472), (15872, 46100340), (15920, 45961344), (16119, 45393920), (16120, 45391104), (16368, 44703360), (16640, 43972632), (16740, 43709952), (16848, 43429760), (16896, 43306380), (17160, 42640128), (17280, 42344016), (17512, 41783040), (17732, 41264640), (17820, 41060864), (17856, 40978080), (17910, 40854528), (18135, 40347648), (18304, 39975120), (18414, 39736320), (18432, 39697515), (18507, 39536640), (18720, 39086784), (19008, 38494560), (19104, 38301120), (19305, 37902336), (19344, 37825920), (19701, 37140480), (19840, 36880272), (19968, 36643860), (20088, 36424960), (20460, 35762688), (20592, 35533440), (20696, 35354880), (20736, 35286680), (21060, 34743808), (21120, 34645104), (21492, 34045440), (21762, 33623040), (21824, 33527520), (21890, 33426432), (22165, 33011712), (22320, 32782464), (22464, 32572320), (22528, 32479785), (22880, 31980096), (23040, 31758012), (23166, 31585280), (23283, 31426560), (23760, 30795648), (23808, 30733560), (23880, 30640896), (24180, 30260736), (24552, 29802240), (24676, 29652480), (24960, 29315088), (25110, 29139968), (25344, 28870920), (25472, 28725840), (25740, 28426752), (25792, 28369440), (25870, 28283904), (25920, 28229344), (26268, 27855360), (26598, 27509760), (26624, 27482895), (26784, 27318720), (26865, 27236352), (27280, 26822016), (27456, 26650080), (27621, 26490880), (27648, 26465010), (28080, 26057856), (28160, 25983828), (28457, 25712640), (28512, 25663040), (28656, 25534080), (29016, 25217280), (29760, 24586848), (29952, 24429240), (30690, 23841792), (30720, 23818509), (30845, 23721984), (30888, 23688960), (31044, 23569920), (31680, 23096736), (31744, 23050170), (31840, 22980672), (32238, 22696960), (32240, 22695552), (32643, 22415360), (32736, 22351680), (32835, 22284288), (33280, 21986316), (33480, 21854976), (33696, 21714880), (33792, 21653190), (34320, 21320064), (34560, 21172008), (35024, 20891520), (35464, 20632320), (35640, 20530432), (35712, 20489040), (35820, 20427264), (36270, 20173824), (36608, 19987560), (36828, 19868160), (37014, 19768320), (37440, 19543392), (38016, 19247280), (38208, 19150560), (38610, 18951168), (38688, 18912960), (38805, 18855936), (39402, 18570240), (39680, 18440136), (39897, 18339840), (39936, 18321930), (40176, 18212480), (40920, 17881344), (41184, 17766720), (41392, 17677440), (41472, 17643340), (42120, 17371904), (42240, 17322552), (42984, 17022720), (43524, 16811520), (43648, 16763760), (43780, 16713216), (44330, 16505856), (44640, 16391232), (44928, 16286160), (45760, 15990048), (46035, 15894528), (46080, 15879006), (46332, 15792640), (46566, 15713280), (47520, 15397824), (47616, 15366780), (47760, 15320448), (48360, 15130368), (49104, 14901120), (49352, 14826240), (49920, 14657544), (50220, 14569984), (50688, 14435460), (50944, 14362920), (51480, 14213376), (51584, 14184720), (51740, 14141952), (51840, 14114672), (52536, 13927680), (53196, 13754880), (53568, 13659360), (53730, 13618176), (54405, 13449216), (54560, 13411008), (54912, 13325040), (55242, 13245440), (55296, 13232505), (55521, 13178880), (56160, 13028928), (56320, 12991914), (56914, 12856320), (57024, 12831520), (57312, 12767040), (57915, 12634112), (58032, 12608640), (59103, 12380160), (59520, 12293424), (59904, 12214620), (61380, 11920896), (61690, 11860992), (61776, 11844480), (62088, 11784960), (63360, 11548368), (63488, 11525085), (63680, 11490336), (64476, 11348480), (64480, 11347776), (65286, 11207680), (65472, 11175840), (65670, 11142144), (66495, 11003904), (66560, 10993158), (66960, 10927488), (67392, 10857440), (67584, 10826595), (67859, 10782720), (68640, 10660032), (69120, 10586004), (69849, 10475520), (70048, 10445760), (70928, 10316160), (71280, 10265216), (71424, 10244520), (71640, 10213632), (72540, 10086912), (73216, 9993780), (73656, 9934080), (74028, 9884160), (74880, 9771696), (76032, 9623640), (76416, 9575280), (77220, 9475584), (77376, 9456480), (77610, 9427968), (78804, 9285120), (79360, 9220068), (79794, 9169920), (79872, 9160965), (80197, 9123840), (80352, 9106240), (80595, 9078784), (81840, 8940672), (82368, 8883360), (82784, 8838720), (82944, 8821670), (84240, 8685952), (84480, 8661276), (85371, 8570880), (85968, 8511360), (87048, 8405760), (87296, 8381880), (87560, 8356608), (88660, 8252928), (89280, 8195616), (89856, 8143080), (91520, 7995024), (92070, 7947264), (92160, 7939503), (92535, 7907328), (92664, 7896320), (93132, 7856640), (95040, 7698912), (95232, 7683390), (95520, 7660224), (96720, 7565184), (98208, 7450560), (98505, 7428096), (98704, 7413120), (99840, 7328772), (100440, 7284992), (101376, 7217730), (101888, 7181460), (102960, 7106688), (103168, 7092360), (103480, 7070976), (103680, 7057336), (105072, 6963840), (106392, 6877440), (107136, 6829680), (107460, 6809088), (108810, 6724608), (109120, 6705504), (109824, 6662520), (110484, 6622720), (111042, 6589440), (112320, 6514464), (112640, 6495957), (113828, 6428160), (114048, 6415760), (114624, 6383520), (115830, 6317056), (116064, 6304320), (116415, 6285312), (118206, 6190080), (119040, 6146712), (119691, 6113280), (119808, 6107310), (122760, 5960448), (123380, 5930496), (123552, 5922240), (124176, 5892480), (126720, 5774184), (127360, 5745168), (128952, 5674240), (128960, 5673888), (130572, 5603840), (130944, 5587920), (131340, 5571072), (132990, 5501952), (133120, 5496579), (133920, 5463744), (134784, 5428720), (135718, 5391360), (137280, 5330016), (138105, 5298176), (138240, 5293002), (139698, 5237760), (140096, 5222880), (141856, 5158080), (142285, 5142528), (142560, 5132608), (142848, 5122260), (143280, 5106816), (145080, 5043456), (146432, 4996890), (147312, 4967040), (148056, 4942080), (149760, 4885848), (152064, 4811820), (152832, 4787640), (154440, 4737792), (154752, 4728240), (155220, 4713984), (157608, 4642560), (158720, 4610034), (159588, 4584960), (160394, 4561920), (160704, 4553120), (161190, 4539392), (163215, 4483072), (163680, 4470336), (164736, 4441680), (165568, 4419360), (165888, 4410835), (166563, 4392960), (168480, 4342976), (168960, 4330638), (170742, 4285440), (171936, 4255680), (174096, 4202880), (174592, 4190940), (175120, 4178304), (177309, 4126720), (177320, 4126464), (178560, 4097808), (179712, 4071540), (183040, 3997512), (184140, 3973632), (185070, 3953664), (185328, 3948160), (186264, 3928320), (190080, 3849456), (190464, 3841695), (191040, 3830112), (193440, 3782592), (196416, 3725280), (197010, 3714048), (197408, 3706560), (199485, 3667968), (199680, 3664386), (200880, 3642496), (202752, 3608865), (203577, 3594240), (203776, 3590730), (205920, 3553344), (206336, 3546180), (206960, 3535488), (207360, 3528668), (209547, 3491840), (210144, 3481920), (212784, 3438720), (214272, 3414840), (214920, 3404544), (217620, 3362304), (218240, 3352752), (219648, 3331260), (220968, 3311360), (222084, 3294720), (224640, 3257232), (227656, 3214080), (228096, 3207880), (229248, 3191760), (231660, 3158528), (232128, 3152160), (232830, 3142656), (236412, 3095040), (238080, 3073356), (239382, 3056640), (239616, 3053655), (240591, 3041280), (245520, 2980224), (246760, 2965248), (247104, 2961120), (248352, 2946240), (253440, 2887092), (254720, 2872584), (256113, 2856960), (257904, 2837120), (257920, 2836944), (261144, 2801920), (261888, 2793960), (262680, 2785536), (265980, 2750976), (267840, 2731872), (269568, 2714360), (271436, 2695680), (274560, 2665008), (276210, 2649088), (276480, 2646501), (277605, 2635776), (279396, 2618880), (280192, 2611440), (283712, 2579040), (284570, 2571264), (285120, 2566304), (285696, 2561130), (286560, 2553408), (290160, 2521728), (292864, 2498445), (294624, 2483520), (295515, 2476032), (296112, 2471040), (299520, 2442924), (304128, 2405910), (305664, 2393820), (308880, 2368896), (309504, 2364120), (310440, 2356992), (315216, 2321280), (317440, 2305017), (319176, 2292480), (320788, 2280960), (321408, 2276560), (322380, 2269696), (326430, 2241536), (327360, 2235168), (329472, 2220840), (331136, 2209680), (333126, 2196480), (336960, 2171488), (337920, 2165319), (339295, 2156544), (341484, 2142720), (343872, 2127840), (348192, 2101440), (349184, 2095470), (349245, 2095104), (350240, 2089152), (354618, 2063360), (354640, 2063232), (357120, 2048904), (359073, 2037760), (359424, 2035770), (366080, 1998756), (368280, 1986816), (370140, 1976832), (370656, 1974080), (372528, 1964160), (380160, 1924728), (382080, 1915056), (386880, 1891296), (392832, 1862640), (394020, 1857024), (394816, 1853280), (398970, 1833984), (399360, 1832193), (400985, 1824768), (401760, 1821248), (407154, 1797120), (407552, 1795365), (411840, 1776672), (412672, 1773090), (413920, 1767744), (414720, 1764334), (419094, 1745920), (420288, 1740960), (425568, 1719360), (426855, 1714176), (428544, 1707420), (429840, 1702272), (435240, 1681152), (436480, 1676376), (439296, 1665630), (441936, 1655680), (444168, 1647360), (449280, 1628616), (455312, 1607040), (456192, 1603940), (458496, 1595880), (463320, 1579264), (464256, 1576080), (465660, 1571328), (472824, 1547520), (476160, 1536678), (478764, 1528320), (481182, 1520640), (491040, 1490112), (493520, 1482624), (494208, 1480560), (496704, 1473120), (499689, 1464320), (506880, 1443546), (509440, 1436292), (512226, 1428480), (515808, 1418560), (515840, 1418472), (522288, 1400960), (523776, 1396980), (525360, 1392768), (531960, 1375488), (535680, 1365936), (539136, 1357180), (542872, 1347840), (549120, 1332504), (552420, 1324544), (555210, 1317888), (558792, 1309440), (560384, 1305720), (567424, 1289520), (569140, 1285632), (570240, 1283152), (571392, 1280565), (573120, 1276704), (580320, 1260864), (589248, 1241760), (591030, 1238016), (592224, 1235520), (598455, 1222656), (599040, 1221462), (608256, 1202955), (610731, 1198080), (611328, 1196910), (617760, 1184448), (619008, 1182060), (620880, 1178496), (630432, 1160640), (638352, 1146240), (641576, 1140480), (642816, 1138280), (644760, 1134848), (652860, 1120768), (654720, 1117584), (658944, 1110420), (662272, 1104840), (666252, 1098240), (673920, 1085744), (678590, 1078272), (682968, 1071360), (687744, 1063920), (696384, 1050720), (698368, 1047735), (698490, 1047552), (700480, 1044576), (709236, 1031680), (709280, 1031616), (714240, 1024452), (718146, 1018880), (718848, 1017885), (721773, 1013760), (732160, 999378), (736560, 993408), (740280, 988416), (741312, 987040), (745056, 982080), (760320, 962364), (764160, 957528), (768339, 952320), (773760, 945648), (785664, 931320), (788040, 928512), (789632, 926640), (797940, 916992), (801970, 912384), (803520, 910624), (814308, 898560), (823680, 888336), (825344, 886545), (827840, 883872), (829440, 882167), (832815, 878592), (838188, 872960), (840576, 870480), (851136, 859680), (853710, 857088)]