778891576320

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:161

約数の個数: 2112

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

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

約数列:

[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, 41, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 82, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 123, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 164, 165, 176, 180, 186, 192, 195, 198, 205, 208, 216, 220, 234, 240, 246, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 328, 330, 341, 351, 352, 360, 369, 372, 384, 390, 396, 403, 410, 416, 429, 432, 440, 451, 465, 468, 480, 492, 495, 496, 512, 520, 528, 533, 540, 558, 572, 576, 585, 594, 615, 620, 624, 640, 656, 660, 682, 702, 704, 715, 720, 738, 744, 768, 780, 792, 806, 820, 832, 837, 858, 864, 880, 902, 930, 936, 960, 961, 984, 990, 992, 1023, 1024, 1040, 1056, 1066, 1080, 1107, 1116, 1144, 1152, 1170, 1188, 1209, 1230, 1240, 1248, 1271, 1280, 1287, 1312, 1320, 1353, 1364, 1395, 1404, 1408, 1430, 1440, 1476, 1485, 1488, 1536, 1560, 1584, 1599, 1612, 1640, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1804, 1845, 1860, 1872, 1920, 1922, 1968, 1980, 1984, 2015, 2046, 2080, 2112, 2132, 2145, 2160, 2214, 2232, 2255, 2288, 2304, 2340, 2376, 2418, 2460, 2480, 2496, 2542, 2560, 2574, 2624, 2640, 2665, 2706, 2728, 2790, 2808, 2816, 2860, 2880, 2883, 2952, 2970, 2976, 3069, 3072, 3120, 3168, 3198, 3224, 3280, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3608, 3627, 3690, 3720, 3744, 3813, 3840, 3844, 3861, 3936, 3960, 3968, 4030, 4059, 4092, 4160, 4185, 4224, 4264, 4290, 4320, 4428, 4433, 4464, 4510, 4576, 4608, 4680, 4752, 4797, 4805, 4836, 4920, 4960, 4992, 5084, 5115, 5120, 5148, 5248, 5280, 5330, 5412, 5456, 5535, 5580, 5616, 5632, 5720, 5760, 5766, 5863, 5904, 5940, 5952, 6045, 6138, 6240, 6336, 6355, 6396, 6435, 6448, 6560, 6656, 6696, 6765, 6820, 6864, 6912, 7020, 7040, 7216, 7254, 7380, 7440, 7488, 7626, 7680, 7688, 7722, 7872, 7920, 7936, 7995, 8060, 8118, 8184, 8320, 8370, 8448, 8528, 8580, 8640, 8649, 8856, 8866, 8928, 9020, 9152, 9207, 9216, 9360, 9504, 9594, 9610, 9672, 9840, 9920, 9984, 10168, 10230, 10296, 10496, 10560, 10571, 10660, 10824, 10881, 10912, 11070, 11160, 11232, 11264, 11439, 11440, 11520, 11532, 11726, 11808, 11880, 11904, 12090, 12177, 12276, 12480, 12493, 12672, 12710, 12792, 12870, 12896, 13120, 13299, 13312, 13392, 13530, 13640, 13728, 13824, 13981, 14040, 14080, 14391, 14415, 14432, 14508, 14760, 14880, 14976, 15252, 15345, 15360, 15376, 15444, 15744, 15840, 15872, 15990, 16120, 16236, 16368, 16523, 16640, 16740, 16896, 17056, 17160, 17280, 17298, 17589, 17712, 17732, 17856, 18040, 18135, 18304, 18414, 18720, 19008, 19065, 19188, 19220, 19305, 19344, 19680, 19840, 19968, 20295, 20336, 20460, 20592, 20992, 21120, 21142, 21320, 21648, 21762, 21824, 22140, 22165, 22320, 22464, 22878, 22880, 23040, 23064, 23452, 23616, 23760, 23808, 23985, 24180, 24354, 24552, 24960, 24986, 25344, 25420, 25584, 25740, 25792, 25947, 26240, 26598, 26784, 27060, 27280, 27456, 27648, 27962, 28080, 28160, 28782, 28830, 28864, 29016, 29315, 29520, 29760, 29952, 30504, 30690, 30752, 30888, 31488, 31680, 31713, 31744, 31980, 32240, 32472, 32736, 33046, 33280, 33480, 33792, 34112, 34317, 34320, 34560, 34596, 35178, 35424, 35464, 35712, 36080, 36270, 36608, 36828, 37440, 37479, 38016, 38130, 38376, 38440, 38610, 38688, 39360, 39401, 39680, 39897, 39936, 40590, 40672, 40920, 41184, 41943, 41984, 42240, 42284, 42640, 43245, 43296, 43524, 43648, 44280, 44330, 44640, 44928, 45756, 45760, 46035, 46080, 46128, 46904, 47232, 47520, 47616, 47970, 48360, 48708, 49104, 49569, 49920, 49972, 50688, 50840, 51168, 51480, 51584, 51894, 52480, 52767, 52855, 53196, 53568, 54120, 54405, 54560, 54912, 55924, 56160, 56320, 57195, 57564, 57660, 57728, 58032, 58630, 59040, 59520, 59904, 60885, 61008, 61380, 61504, 61776, 62465, 62976, 63360, 63426, 63960, 64480, 64944, 65472, 66092, 66495, 66560, 66960, 68224, 68634, 68640, 69120, 69192, 69905, 70356, 70848, 70928, 71424, 71955, 72160, 72540, 73216, 73656, 74880, 74958, 76032, 76260, 76752, 76880, 77220, 77376, 78720, 78802, 79360, 79794, 81180, 81344, 81840, 82368, 82615, 83886, 84480, 84568, 85280, 86490, 86592, 87048, 87296, 87945, 88560, 88660, 89280, 89856, 91512, 91520, 92070, 92256, 93808, 94464, 95040, 95139, 95232, 95940, 96720, 97416, 98208, 99138, 99840, 99944, 101376, 101680, 102336, 102960, 103168, 103788, 104960, 105534, 105710, 106392, 107136, 108240, 108810, 109120, 109824, 111848, 112320, 112437, 114390, 115128, 115320, 115456, 116064, 117260, 118080, 118203, 119040, 119691, 119808, 121770, 122016, 122760, 123008, 123552, 124930, 125829, 125952, 126720, 126852, 127920, 128960, 129735, 129888, 130944, 132184, 132990, 133920, 136448, 137268, 137280, 137423, 138240, 138384, 139810, 140712, 141696, 141856, 142848, 143910, 144320, 145080, 146432, 147312, 148707, 149760, 149916, 152064, 152520, 153504, 153760, 154440, 154752, 157440, 157604, 158301, 158565, 158720, 159588, 162360, 162688, 163680, 164736, 165230, 167772, 168960, 169136, 170560, 171585, 172980, 173184, 174096, 174592, 175890, 177120, 177320, 178560, 179712, 181753, 183024, 183040, 184140, 184512, 187395, 187616, 188928, 190080, 190278, 191880, 193440, 194832, 196416, 197005, 198276, 199485, 199680, 199888, 203360, 204672, 205920, 206336, 207576, 209715, 209920, 211068, 211420, 212784, 214272, 216480, 217620, 218240, 219648, 223696, 224640, 224874, 228780, 230256, 230640, 230912, 232128, 234520, 236160, 236406, 238080, 239382, 243540, 244032, 245520, 246016, 247104, 247845, 249860, 251658, 253440, 253704, 255840, 257920, 259470, 259776, 261888, 263835, 264368, 265980, 267840, 272896, 274536, 274560, 274846, 276768, 279620, 281424, 283392, 283712, 285417, 285696, 287820, 288640, 290160, 294624, 297414, 299520, 299832, 304128, 305040, 307008, 307520, 308880, 309504, 314880, 315208, 316602, 317130, 319176, 324720, 325376, 327360, 329472, 330460, 335544, 337311, 338272, 341120, 343170, 345960, 346368, 348192, 349184, 351780, 354240, 354609, 354640, 357120, 359424, 363506, 366048, 366080, 368280, 369024, 374790, 375232, 377487, 377856, 380160, 380556, 383760, 386880, 389664, 392832, 394010, 396552, 398970, 399776, 406720, 409344, 411840, 412269, 412672, 415152, 419430, 422136, 422840, 425568, 428544, 432960, 433411, 435240, 436480, 439296, 446121, 447392, 449280, 449748, 457560, 460512, 461280, 461824, 464256, 469040, 472320, 472812, 475695, 476160, 478764, 487080, 488064, 491040, 492032, 494208, 495690, 499720, 503316, 506880, 507408, 511680, 512213, 515840, 518940, 519552, 523776, 527670, 528736, 531960, 535680, 545259, 545792, 549072, 549120, 549692, 553536, 559240, 562185, 562848, 566784, 567424, 570834, 575640, 577280, 580320, 589248, 591015, 594828, 598455, 599040, 599664, 610080, 614016, 615040, 617760, 619008, 629145, 629760, 630416, 633204, 634260, 638352, 649440, 650752, 654720, 658944, 660920, 671088, 674622, 676544, 682240, 686340, 687115, 691920, 692736, 696384, 703560, 708480, 709218, 709280, 714240, 727012, 732096, 732160, 736560, 738048, 743535, 749580, 750464, 754974, 760320, 761112, 767520, 773760, 779328, 785664, 788020, 791505, 793104, 797940, 799552, 813440, 818688, 823680, 824538, 830304, 838860, 844272, 845680, 851136, 857088, 865920, 866822, 870480, 872960, 892242, 894784, 898560, 899496, 908765, 915120, 921024, 922560, 928512, 938080, 944640, 945624, 951390, 957528, 974160, 976128, 982080, 984064, 988416, 991380, 999440, 1006632, 1014816, 1023360, 1024426, 1031680, 1037880, 1039104, 1047552, 1055340, 1057472, 1063827, 1063920, 1071360, 1090518, 1098144, 1098240, 1099384, 1107072, 1118480, 1124370, 1125696, 1133568, 1134848, 1141668, 1151280, 1154560, 1160640, 1178496, 1182030, 1189656, 1196910, 1199328, 1220160, 1228032, 1230080, 1235520, 1236807, 1238016, 1258290, 1260832, 1266408, 1268520, 1276704, 1298880, 1300233, 1301504, 1309440, 1317888, 1321840, 1342176, 1349244, 1353088, 1364480, 1372680, 1374230, 1383840, 1385472, 1392768, 1407120, 1416960, 1418436, 1418560, 1427085, 1428480, 1454024, 1464192, 1473120, 1476096, 1487070, 1499160, 1500928, 1509948, 1520640, 1522224, 1535040, 1536639, 1547520, 1558656, 1571328, 1576040, 1583010, 1586208, 1595880, 1599104, 1626880, 1635777, 1637376, 1647360, 1649076, 1660608, 1677720, 1686555, 1688544, 1691360, 1702272, 1731840, 1733644, 1740960, 1745920, 1773045, 1784484, 1789568, 1797120, 1798992, 1817530, 1830240, 1842048, 1845120, 1857024, 1876160, 1887435, 1889280, 1891248, 1902780, 1915056, 1948320, 1952256, 1964160, 1976832, 1982760, 1998880, 2013264, 2029632, 2046720, 2048852, 2061345, 2063360, 2075760, 2078208, 2110680, 2114944, 2127654, 2127840, 2142720, 2167055, 2181036, 2196288, 2196480, 2198768, 2214144, 2230605, 2236960, 2248740, 2251392, 2269696, 2283336, 2302560, 2309120, 2321280, 2356992, 2364060, 2379312, 2393820, 2398656, 2440320, 2456064, 2460160, 2471040, 2473614, 2516580, 2521664, 2532816, 2537040, 2553408, 2561065, 2597760, 2600466, 2618880, 2643680, 2684352, 2698488, 2706176, 2726295, 2728960, 2745360, 2748460, 2767680, 2785536, 2814240, 2833920, 2836872, 2837120, 2854170, 2908048, 2928384, 2946240, 2952192, 2974140, 2998320, 3001856, 3019896, 3044448, 3070080, 3073278, 3095040, 3117312, 3142656, 3152080, 3166020, 3172416, 3191760, 3198208, 3253760, 3271554, 3294720, 3298152, 3321216, 3355440, 3373110, 3377088, 3382720, 3404544, 3463680, 3467288, 3481920, 3546090, 3568968, 3579136, 3597984, 3635060, 3660480, 3684096, 3690240, 3710421, 3714048, 3752320, 3774870, 3782496, 3805560, 3830112, 3896640, 3900699, 3904512, 3928320, 3953664, 3965520, 3997760, 4026528, 4059264, 4093440, 4097704, 4122690, 4151520, 4156416, 4221360, 4229888, 4255308, 4255680, 4285440, 4334110, 4362072, 4392576, 4397536, 4428288, 4461210, 4473920, 4497480, 4502784, 4539392, 4566672, 4605120, 4609917, 4642560, 4713984, 4728120, 4758624, 4787640, 4797312, 4880640, 4907331, 4912128, 4920320, 4942080, 4947228, 5033160, 5043328, 5065632, 5074080, 5106816, 5122130, 5195520, 5200932, 5237760, 5287360, 5319135, 5368704, 5396976, 5412352, 5452590, 5490720, 5496920, 5535360, 5571072, 5628480, 5634343, 5667840, 5673744, 5674240, 5708340, 5816096, 5856768, 5892480, 5948280, 5996640, 6003712, 6039792, 6088896, 6140160, 6146556, 6184035, 6190080, 6234624, 6304160, 6332040, 6344832, 6383520, 6396416, 6501165, 6507520, 6543108, 6589440, 6596304, 6642432, 6710880, 6746220, 6754176, 6765440, 6809088, 6927360, 6934576, 6963840, 7092180, 7137936, 7158272, 7195968, 7270120, 7320960, 7368192, 7380480, 7420842, 7504640, 7549740, 7564992, 7611120, 7660224, 7683195, 7793280, 7801398, 7856640, 7931040, 7995520, 8053056, 8118528, 8178885, 8186880, 8195408, 8245380, 8303040, 8442720, 8459776, 8510616, 8511360, 8668220, 8724144, 8785152, 8795072, 8856576, 8922420, 8947840, 8994960, 9005568, 9133344, 9210240, 9219834, 9285120, 9427968, 9456240, 9517248, 9575280, 9594624, 9761280, 9814662, 9884160, 9894456, 10066320, 10086656, 10131264, 10148160, 10213632, 10244260, 10391040, 10401864, 10574720, 10638270, 10737408, 10793952, 10824704, 10905180, 10981440, 10993840, 11070720, 11142144, 11256960, 11268686, 11347488, 11348480, 11416680, 11632192, 11702097, 11713536, 11784960, 11896560, 11993280, 12079584, 12177792, 12280320, 12293112, 12368070, 12469248, 12608320, 12664080, 12689664, 12767040, 12792832, 13002330, 13086216, 13192608, 13284864, 13421760, 13492440, 13508352, 13530880, 13618176, 13829751, 13869152, 13927680, 14184360, 14275872, 14316544, 14391936, 14540240, 14641920, 14736384, 14760960, 14841684, 15009280, 15099480, 15129984, 15222240, 15320448, 15366390, 15586560, 15602796, 15713280, 15862080, 15991040, 16106112, 16237056, 16357770, 16390816, 16490760, 16606080, 16885440, 16903029, 16919552, 17021232, 17022720, 17336440, 17448288, 17570304, 17590144, 17844840, 17895680, 17989920, 18011136, 18266688, 18420480, 18439668, 18552105, 18570240, 18912480, 19034496, 19150560, 19189248, 19503495, 19522560, 19629324, 19768320, 19788912, 20132640, 20173312, 20262528, 20296320, 20427264, 20488520, 20782080, 20803728, 21149440, 21276540, 21474816, 21587904, 21810360, 21962880, 21987680, 22141440, 22513920, 22537372, 22694976, 22696960, 22833360, 23049585, 23264384, 23404194, 23569920, 23793120, 23986560, 24159168, 24355584, 24536655, 24560640, 24586224, 24736140, 25216640, 25328160, 25379328, 25534080, 26004660, 26172432, 26385216, 26569728, 26843520, 26984880, 27016704, 27061760, 27659502, 27738304, 27855360, 28171715, 28368720, 28551744, 28783872, 29080480, 29283840, 29683368, 30018560, 30198960, 30259968, 30444480, 30640896, 30732780, 31173120, 31205592, 31724160, 31982080, 32212224, 32474112, 32715540, 32781632, 32981520, 33212160, 33770880, 33806058, 34042464, 34045440, 34672880, 34896576, 35140608, 35180288, 35689680, 35791360, 35979840, 36533376, 36840960, 36879336, 37104210, 37824960, 38068992, 38301120, 38378496, 39006990, 39258648, 39577824, 40265280, 40346624, 40525056, 40592640, 40854528, 40977040, 41607456, 42298880, 42553080, 42949632, 43175808, 43620720, 43925760, 43975360, 44282880, 45027840, 45074744, 45389952, 45666720, 46099170, 46528768, 46808388, 47139840, 47586240, 47973120, 48318336, 48711168, 49073310, 49172448, 49472280, 50433280, 50656320, 50709087, 50758656, 51068160, 52009320, 52344864, 52770432, 53687040, 53969760, 54033408, 54123520, 55319004, 55476608, 55710720, 56343430, 56737440, 57103488, 57567744, 58160960, 58510485, 58567680, 59366736, 60397920, 60519936, 60888960, 61281792, 61465560, 62346240, 62411184, 63448320, 63964160, 64424448, 65431080, 65563264, 65963040, 66424320, 67541760, 67612116, 68084928, 68090880, 69148755, 69345760, 69793152, 70360576, 71379360, 71582720, 71959680, 73066752, 73681920, 73758672, 74208420, 75649920, 76137984, 76602240, 78013980, 78517296, 79155648, 80530560, 81050112, 81185280, 81954080, 83214912, 84515145, 84597760, 85106160, 86351616, 87241440, 87851520, 87950720, 90055680, 90149488, 90779904, 91333440, 92198340, 93057536, 93616776, 95172480, 95946240, 96636672, 97422336, 98146620, 98344896, 98944560, 100866560, 101312640, 101418174, 102136320, 104018640, 104689728, 105540864, 107374080, 107939520, 110638008, 110953216, 112686860, 113474880, 114206976, 115135488, 116321920, 117020970, 118733472, 120795840, 121039872, 121777920, 122563584, 122931120, 124822368, 126896640, 128848896, 130862160, 131126528, 131926080, 132848640, 135083520, 135224232, 136169856, 138297510, 138691520, 139586304, 140721152, 142758720, 143919360, 146133504, 147517344, 148416840, 151299840, 152127261, 152275968, 153204480, 156027960, 157034592, 158311296, 161061120, 162100224, 162370560, 163908160, 166429824, 169030290, 170212320, 172703232, 174482880, 175703040, 175901440, 180298976, 181559808, 182666880, 184396680, 186115072, 187233552, 190344960, 191892480, 193273344, 196293240, 196689792, 197889120, 201733120, 202625280, 202836348, 204272640, 208037280, 209379456, 211081728, 214748160, 215879040, 221276016, 221906432, 225373720, 226949760, 228413952, 232643840, 234041940, 237466944, 241591680, 243555840, 245862240, 249644736, 253545435, 253793280, 261724320, 262253056, 263852160, 270167040, 270448464, 272339712, 276595020, 277383040, 279172608, 285517440, 287838720, 292267008, 295034688, 296833680, 302599680, 304254522, 306408960, 312055920, 314069184, 316622592, 322122240, 327816320, 332859648, 338060580, 340424640, 345406464, 348965760, 351802880, 360597952, 363119616, 365333760, 368793360, 374467104, 380689920, 386546688, 392586480, 393379584, 395778240, 405250560, 405672696, 416074560, 418758912, 422163456, 431758080, 442552032, 443812864, 450747440, 453899520, 456827904, 465287680, 468083880, 474933888, 483183360, 487111680, 491724480, 499289472, 507090870, 523448640, 524506112, 527704320, 540896928, 544679424, 553190040, 554766080, 558345216, 571034880, 575677440, 590069376, 593667360, 605199360, 608509044, 612817920, 624111840, 628138368, 633245184, 644244480, 655632640, 665719296, 676121160, 680849280, 697931520, 703605760, 721195904, 730667520, 737586720, 748934208, 760636305, 761379840, 785172960, 786759168, 791556480, 810501120, 811345392, 832149120, 837517824, 863516160, 885104064, 901494880, 907799040, 930575360, 936167760, 949867776, 966366720, 983448960, 998578944, 1014181740, 1046897280, 1055408640, 1081793856, 1089358848, 1106380080, 1109532160, 1142069760, 1180138752, 1187334720, 1217018088, 1248223680, 1256276736, 1266490368, 1311265280, 1331438592, 1352242320, 1361698560, 1395863040, 1442391808, 1461335040, 1475173440, 1497868416, 1521272610, 1570345920, 1573518336, 1583112960, 1622690784, 1664298240, 1675035648, 1727032320, 1770208128, 1802989760, 1815598080, 1872335520, 1899735552, 1932733440, 1966897920, 1997157888, 2028363480, 2093794560, 2110817280, 2163587712, 2212760160, 2219064320, 2284139520, 2360277504, 2374669440, 2434036176, 2496447360, 2512553472, 2622530560, 2704484640, 2723397120, 2791726080, 2884783616, 2950346880, 2995736832, 3042545220, 3140691840, 3166225920, 3245381568, 3328596480, 3540416256, 3605979520, 3744671040, 3799471104, 3933795840, 3994315776, 4056726960, 4187589120, 4327175424, 4425520320, 4720555008, 4749338880, 4868072352, 4992894720, 5025106944, 5408969280, 5446794240, 5769567232, 5900693760, 5991473664, 6085090440, 6281383680, 6332451840, 6490763136, 6657192960, 7080832512, 7211959040, 7489342080, 7867591680, 8113453920, 8375178240, 8654350848, 8851040640, 9498677760, 9736144704, 9985789440, 10817938560, 11801387520, 11982947328, 12170180880, 12562767360, 12981526272, 14161665024, 14423918080, 14978684160, 16226907840, 17308701696, 17702081280, 18997355520, 19472289408, 19971578880, 21635877120, 23602775040, 24340361760, 25125534720, 25963052544, 28847836160, 29957368320, 32453815680, 35404162560, 38944578816, 43271754240, 48680723520, 51926105088, 59914736640, 64907631360, 70808325120, 77889157632, 86543508480, 97361447040, 129815262720, 155778315264, 194722894080, 259630525440, 389445788160, 778891576320]

約数ペア:

[(1, 778891576320), (2, 389445788160), (3, 259630525440), (4, 194722894080), (5, 155778315264), (6, 129815262720), (8, 97361447040), (9, 86543508480), (10, 77889157632), (11, 70808325120), (12, 64907631360), (13, 59914736640), (15, 51926105088), (16, 48680723520), (18, 43271754240), (20, 38944578816), (22, 35404162560), (24, 32453815680), (26, 29957368320), (27, 28847836160), (30, 25963052544), (31, 25125534720), (32, 24340361760), (33, 23602775040), (36, 21635877120), (39, 19971578880), (40, 19472289408), (41, 18997355520), (44, 17702081280), (45, 17308701696), (48, 16226907840), (52, 14978684160), (54, 14423918080), (55, 14161665024), (60, 12981526272), (62, 12562767360), (64, 12170180880), (65, 11982947328), (66, 11801387520), (72, 10817938560), (78, 9985789440), (80, 9736144704), (82, 9498677760), (88, 8851040640), (90, 8654350848), (93, 8375178240), (96, 8113453920), (99, 7867591680), (104, 7489342080), (108, 7211959040), (110, 7080832512), (117, 6657192960), (120, 6490763136), (123, 6332451840), (124, 6281383680), (128, 6085090440), (130, 5991473664), (132, 5900693760), (135, 5769567232), (143, 5446794240), (144, 5408969280), (155, 5025106944), (156, 4992894720), (160, 4868072352), (164, 4749338880), (165, 4720555008), (176, 4425520320), (180, 4327175424), (186, 4187589120), (192, 4056726960), (195, 3994315776), (198, 3933795840), (205, 3799471104), (208, 3744671040), (216, 3605979520), (220, 3540416256), (234, 3328596480), (240, 3245381568), (246, 3166225920), (248, 3140691840), (256, 3042545220), (260, 2995736832), (264, 2950346880), (270, 2884783616), (279, 2791726080), (286, 2723397120), (288, 2704484640), (297, 2622530560), (310, 2512553472), (312, 2496447360), (320, 2434036176), (328, 2374669440), (330, 2360277504), (341, 2284139520), (351, 2219064320), (352, 2212760160), (360, 2163587712), (369, 2110817280), (372, 2093794560), (384, 2028363480), (390, 1997157888), (396, 1966897920), (403, 1932733440), (410, 1899735552), (416, 1872335520), (429, 1815598080), (432, 1802989760), (440, 1770208128), (451, 1727032320), (465, 1675035648), (468, 1664298240), (480, 1622690784), (492, 1583112960), (495, 1573518336), (496, 1570345920), (512, 1521272610), (520, 1497868416), (528, 1475173440), (533, 1461335040), (540, 1442391808), (558, 1395863040), (572, 1361698560), (576, 1352242320), (585, 1331438592), (594, 1311265280), (615, 1266490368), (620, 1256276736), (624, 1248223680), (640, 1217018088), (656, 1187334720), (660, 1180138752), (682, 1142069760), (702, 1109532160), (704, 1106380080), (715, 1089358848), (720, 1081793856), (738, 1055408640), (744, 1046897280), (768, 1014181740), (780, 998578944), (792, 983448960), (806, 966366720), (820, 949867776), (832, 936167760), (837, 930575360), (858, 907799040), (864, 901494880), (880, 885104064), (902, 863516160), (930, 837517824), (936, 832149120), (960, 811345392), (961, 810501120), (984, 791556480), (990, 786759168), (992, 785172960), (1023, 761379840), (1024, 760636305), (1040, 748934208), (1056, 737586720), (1066, 730667520), (1080, 721195904), (1107, 703605760), (1116, 697931520), (1144, 680849280), (1152, 676121160), (1170, 665719296), (1188, 655632640), (1209, 644244480), (1230, 633245184), (1240, 628138368), (1248, 624111840), (1271, 612817920), (1280, 608509044), (1287, 605199360), (1312, 593667360), (1320, 590069376), (1353, 575677440), (1364, 571034880), (1395, 558345216), (1404, 554766080), (1408, 553190040), (1430, 544679424), (1440, 540896928), (1476, 527704320), (1485, 524506112), (1488, 523448640), (1536, 507090870), (1560, 499289472), (1584, 491724480), (1599, 487111680), (1612, 483183360), (1640, 474933888), (1664, 468083880), (1674, 465287680), (1705, 456827904), (1716, 453899520), (1728, 450747440), (1755, 443812864), (1760, 442552032), (1804, 431758080), (1845, 422163456), (1860, 418758912), (1872, 416074560), (1920, 405672696), (1922, 405250560), (1968, 395778240), (1980, 393379584), (1984, 392586480), (2015, 386546688), (2046, 380689920), (2080, 374467104), (2112, 368793360), (2132, 365333760), (2145, 363119616), (2160, 360597952), (2214, 351802880), (2232, 348965760), (2255, 345406464), (2288, 340424640), (2304, 338060580), (2340, 332859648), (2376, 327816320), (2418, 322122240), (2460, 316622592), (2480, 314069184), (2496, 312055920), (2542, 306408960), (2560, 304254522), (2574, 302599680), (2624, 296833680), (2640, 295034688), (2665, 292267008), (2706, 287838720), (2728, 285517440), (2790, 279172608), (2808, 277383040), (2816, 276595020), (2860, 272339712), (2880, 270448464), (2883, 270167040), (2952, 263852160), (2970, 262253056), (2976, 261724320), (3069, 253793280), (3072, 253545435), (3120, 249644736), (3168, 245862240), (3198, 243555840), (3224, 241591680), (3280, 237466944), (3328, 234041940), (3348, 232643840), (3410, 228413952), (3432, 226949760), (3456, 225373720), (3510, 221906432), (3520, 221276016), (3608, 215879040), (3627, 214748160), (3690, 211081728), (3720, 209379456), (3744, 208037280), (3813, 204272640), (3840, 202836348), (3844, 202625280), (3861, 201733120), (3936, 197889120), (3960, 196689792), (3968, 196293240), (4030, 193273344), (4059, 191892480), (4092, 190344960), (4160, 187233552), (4185, 186115072), (4224, 184396680), (4264, 182666880), (4290, 181559808), (4320, 180298976), (4428, 175901440), (4433, 175703040), (4464, 174482880), (4510, 172703232), (4576, 170212320), (4608, 169030290), (4680, 166429824), (4752, 163908160), (4797, 162370560), (4805, 162100224), (4836, 161061120), (4920, 158311296), (4960, 157034592), (4992, 156027960), (5084, 153204480), (5115, 152275968), (5120, 152127261), (5148, 151299840), (5248, 148416840), (5280, 147517344), (5330, 146133504), (5412, 143919360), (5456, 142758720), (5535, 140721152), (5580, 139586304), (5616, 138691520), (5632, 138297510), (5720, 136169856), (5760, 135224232), (5766, 135083520), (5863, 132848640), (5904, 131926080), (5940, 131126528), (5952, 130862160), (6045, 128848896), (6138, 126896640), (6240, 124822368), (6336, 122931120), (6355, 122563584), (6396, 121777920), (6435, 121039872), (6448, 120795840), (6560, 118733472), (6656, 117020970), (6696, 116321920), (6765, 115135488), (6820, 114206976), (6864, 113474880), (6912, 112686860), (7020, 110953216), (7040, 110638008), (7216, 107939520), (7254, 107374080), (7380, 105540864), (7440, 104689728), (7488, 104018640), (7626, 102136320), (7680, 101418174), (7688, 101312640), (7722, 100866560), (7872, 98944560), (7920, 98344896), (7936, 98146620), (7995, 97422336), (8060, 96636672), (8118, 95946240), (8184, 95172480), (8320, 93616776), (8370, 93057536), (8448, 92198340), (8528, 91333440), (8580, 90779904), (8640, 90149488), (8649, 90055680), (8856, 87950720), (8866, 87851520), (8928, 87241440), (9020, 86351616), (9152, 85106160), (9207, 84597760), (9216, 84515145), (9360, 83214912), (9504, 81954080), (9594, 81185280), (9610, 81050112), (9672, 80530560), (9840, 79155648), (9920, 78517296), (9984, 78013980), (10168, 76602240), (10230, 76137984), (10296, 75649920), (10496, 74208420), (10560, 73758672), (10571, 73681920), (10660, 73066752), (10824, 71959680), (10881, 71582720), (10912, 71379360), (11070, 70360576), (11160, 69793152), (11232, 69345760), (11264, 69148755), (11439, 68090880), (11440, 68084928), (11520, 67612116), (11532, 67541760), (11726, 66424320), (11808, 65963040), (11880, 65563264), (11904, 65431080), (12090, 64424448), (12177, 63964160), (12276, 63448320), (12480, 62411184), (12493, 62346240), (12672, 61465560), (12710, 61281792), (12792, 60888960), (12870, 60519936), (12896, 60397920), (13120, 59366736), (13299, 58567680), (13312, 58510485), (13392, 58160960), (13530, 57567744), (13640, 57103488), (13728, 56737440), (13824, 56343430), (13981, 55710720), (14040, 55476608), (14080, 55319004), (14391, 54123520), (14415, 54033408), (14432, 53969760), (14508, 53687040), (14760, 52770432), (14880, 52344864), (14976, 52009320), (15252, 51068160), (15345, 50758656), (15360, 50709087), (15376, 50656320), (15444, 50433280), (15744, 49472280), (15840, 49172448), (15872, 49073310), (15990, 48711168), (16120, 48318336), (16236, 47973120), (16368, 47586240), (16523, 47139840), (16640, 46808388), (16740, 46528768), (16896, 46099170), (17056, 45666720), (17160, 45389952), (17280, 45074744), (17298, 45027840), (17589, 44282880), (17712, 43975360), (17732, 43925760), (17856, 43620720), (18040, 43175808), (18135, 42949632), (18304, 42553080), (18414, 42298880), (18720, 41607456), (19008, 40977040), (19065, 40854528), (19188, 40592640), (19220, 40525056), (19305, 40346624), (19344, 40265280), (19680, 39577824), (19840, 39258648), (19968, 39006990), (20295, 38378496), (20336, 38301120), (20460, 38068992), (20592, 37824960), (20992, 37104210), (21120, 36879336), (21142, 36840960), (21320, 36533376), (21648, 35979840), (21762, 35791360), (21824, 35689680), (22140, 35180288), (22165, 35140608), (22320, 34896576), (22464, 34672880), (22878, 34045440), (22880, 34042464), (23040, 33806058), (23064, 33770880), (23452, 33212160), (23616, 32981520), (23760, 32781632), (23808, 32715540), (23985, 32474112), (24180, 32212224), (24354, 31982080), (24552, 31724160), (24960, 31205592), (24986, 31173120), (25344, 30732780), (25420, 30640896), (25584, 30444480), (25740, 30259968), (25792, 30198960), (25947, 30018560), (26240, 29683368), (26598, 29283840), (26784, 29080480), (27060, 28783872), (27280, 28551744), (27456, 28368720), (27648, 28171715), (27962, 27855360), (28080, 27738304), (28160, 27659502), (28782, 27061760), (28830, 27016704), (28864, 26984880), (29016, 26843520), (29315, 26569728), (29520, 26385216), (29760, 26172432), (29952, 26004660), (30504, 25534080), (30690, 25379328), (30752, 25328160), (30888, 25216640), (31488, 24736140), (31680, 24586224), (31713, 24560640), (31744, 24536655), (31980, 24355584), (32240, 24159168), (32472, 23986560), (32736, 23793120), (33046, 23569920), (33280, 23404194), (33480, 23264384), (33792, 23049585), (34112, 22833360), (34317, 22696960), (34320, 22694976), (34560, 22537372), (34596, 22513920), (35178, 22141440), (35424, 21987680), (35464, 21962880), (35712, 21810360), (36080, 21587904), (36270, 21474816), (36608, 21276540), (36828, 21149440), (37440, 20803728), (37479, 20782080), (38016, 20488520), (38130, 20427264), (38376, 20296320), (38440, 20262528), (38610, 20173312), (38688, 20132640), (39360, 19788912), (39401, 19768320), (39680, 19629324), (39897, 19522560), (39936, 19503495), (40590, 19189248), (40672, 19150560), (40920, 19034496), (41184, 18912480), (41943, 18570240), (41984, 18552105), (42240, 18439668), (42284, 18420480), (42640, 18266688), (43245, 18011136), (43296, 17989920), (43524, 17895680), (43648, 17844840), (44280, 17590144), (44330, 17570304), (44640, 17448288), (44928, 17336440), (45756, 17022720), (45760, 17021232), (46035, 16919552), (46080, 16903029), (46128, 16885440), (46904, 16606080), (47232, 16490760), (47520, 16390816), (47616, 16357770), (47970, 16237056), (48360, 16106112), (48708, 15991040), (49104, 15862080), (49569, 15713280), (49920, 15602796), (49972, 15586560), (50688, 15366390), (50840, 15320448), (51168, 15222240), (51480, 15129984), (51584, 15099480), (51894, 15009280), (52480, 14841684), (52767, 14760960), (52855, 14736384), (53196, 14641920), (53568, 14540240), (54120, 14391936), (54405, 14316544), (54560, 14275872), (54912, 14184360), (55924, 13927680), (56160, 13869152), (56320, 13829751), (57195, 13618176), (57564, 13530880), (57660, 13508352), (57728, 13492440), (58032, 13421760), (58630, 13284864), (59040, 13192608), (59520, 13086216), (59904, 13002330), (60885, 12792832), (61008, 12767040), (61380, 12689664), (61504, 12664080), (61776, 12608320), (62465, 12469248), (62976, 12368070), (63360, 12293112), (63426, 12280320), (63960, 12177792), (64480, 12079584), (64944, 11993280), (65472, 11896560), (66092, 11784960), (66495, 11713536), (66560, 11702097), (66960, 11632192), (68224, 11416680), (68634, 11348480), (68640, 11347488), (69120, 11268686), (69192, 11256960), (69905, 11142144), (70356, 11070720), (70848, 10993840), (70928, 10981440), (71424, 10905180), (71955, 10824704), (72160, 10793952), (72540, 10737408), (73216, 10638270), (73656, 10574720), (74880, 10401864), (74958, 10391040), (76032, 10244260), (76260, 10213632), (76752, 10148160), (76880, 10131264), (77220, 10086656), (77376, 10066320), (78720, 9894456), (78802, 9884160), (79360, 9814662), (79794, 9761280), (81180, 9594624), (81344, 9575280), (81840, 9517248), (82368, 9456240), (82615, 9427968), (83886, 9285120), (84480, 9219834), (84568, 9210240), (85280, 9133344), (86490, 9005568), (86592, 8994960), (87048, 8947840), (87296, 8922420), (87945, 8856576), (88560, 8795072), (88660, 8785152), (89280, 8724144), (89856, 8668220), (91512, 8511360), (91520, 8510616), (92070, 8459776), (92256, 8442720), (93808, 8303040), (94464, 8245380), (95040, 8195408), (95139, 8186880), (95232, 8178885), (95940, 8118528), (96720, 8053056), (97416, 7995520), (98208, 7931040), (99138, 7856640), (99840, 7801398), (99944, 7793280), (101376, 7683195), (101680, 7660224), (102336, 7611120), (102960, 7564992), (103168, 7549740), (103788, 7504640), (104960, 7420842), (105534, 7380480), (105710, 7368192), (106392, 7320960), (107136, 7270120), (108240, 7195968), (108810, 7158272), (109120, 7137936), (109824, 7092180), (111848, 6963840), (112320, 6934576), (112437, 6927360), (114390, 6809088), (115128, 6765440), (115320, 6754176), (115456, 6746220), (116064, 6710880), (117260, 6642432), (118080, 6596304), (118203, 6589440), (119040, 6543108), (119691, 6507520), (119808, 6501165), (121770, 6396416), (122016, 6383520), (122760, 6344832), (123008, 6332040), (123552, 6304160), (124930, 6234624), (125829, 6190080), (125952, 6184035), (126720, 6146556), (126852, 6140160), (127920, 6088896), (128960, 6039792), (129735, 6003712), (129888, 5996640), (130944, 5948280), (132184, 5892480), (132990, 5856768), (133920, 5816096), (136448, 5708340), (137268, 5674240), (137280, 5673744), (137423, 5667840), (138240, 5634343), (138384, 5628480), (139810, 5571072), (140712, 5535360), (141696, 5496920), (141856, 5490720), (142848, 5452590), (143910, 5412352), (144320, 5396976), (145080, 5368704), (146432, 5319135), (147312, 5287360), (148707, 5237760), (149760, 5200932), (149916, 5195520), (152064, 5122130), (152520, 5106816), (153504, 5074080), (153760, 5065632), (154440, 5043328), (154752, 5033160), (157440, 4947228), (157604, 4942080), (158301, 4920320), (158565, 4912128), (158720, 4907331), (159588, 4880640), (162360, 4797312), (162688, 4787640), (163680, 4758624), (164736, 4728120), (165230, 4713984), (167772, 4642560), (168960, 4609917), (169136, 4605120), (170560, 4566672), (171585, 4539392), (172980, 4502784), (173184, 4497480), (174096, 4473920), (174592, 4461210), (175890, 4428288), (177120, 4397536), (177320, 4392576), (178560, 4362072), (179712, 4334110), (181753, 4285440), (183024, 4255680), (183040, 4255308), (184140, 4229888), (184512, 4221360), (187395, 4156416), (187616, 4151520), (188928, 4122690), (190080, 4097704), (190278, 4093440), (191880, 4059264), (193440, 4026528), (194832, 3997760), (196416, 3965520), (197005, 3953664), (198276, 3928320), (199485, 3904512), (199680, 3900699), (199888, 3896640), (203360, 3830112), (204672, 3805560), (205920, 3782496), (206336, 3774870), (207576, 3752320), (209715, 3714048), (209920, 3710421), (211068, 3690240), (211420, 3684096), (212784, 3660480), (214272, 3635060), (216480, 3597984), (217620, 3579136), (218240, 3568968), (219648, 3546090), (223696, 3481920), (224640, 3467288), (224874, 3463680), (228780, 3404544), (230256, 3382720), (230640, 3377088), (230912, 3373110), (232128, 3355440), (234520, 3321216), (236160, 3298152), (236406, 3294720), (238080, 3271554), (239382, 3253760), (243540, 3198208), (244032, 3191760), (245520, 3172416), (246016, 3166020), (247104, 3152080), (247845, 3142656), (249860, 3117312), (251658, 3095040), (253440, 3073278), (253704, 3070080), (255840, 3044448), (257920, 3019896), (259470, 3001856), (259776, 2998320), (261888, 2974140), (263835, 2952192), (264368, 2946240), (265980, 2928384), (267840, 2908048), (272896, 2854170), (274536, 2837120), (274560, 2836872), (274846, 2833920), (276768, 2814240), (279620, 2785536), (281424, 2767680), (283392, 2748460), (283712, 2745360), (285417, 2728960), (285696, 2726295), (287820, 2706176), (288640, 2698488), (290160, 2684352), (294624, 2643680), (297414, 2618880), (299520, 2600466), (299832, 2597760), (304128, 2561065), (305040, 2553408), (307008, 2537040), (307520, 2532816), (308880, 2521664), (309504, 2516580), (314880, 2473614), (315208, 2471040), (316602, 2460160), (317130, 2456064), (319176, 2440320), (324720, 2398656), (325376, 2393820), (327360, 2379312), (329472, 2364060), (330460, 2356992), (335544, 2321280), (337311, 2309120), (338272, 2302560), (341120, 2283336), (343170, 2269696), (345960, 2251392), (346368, 2248740), (348192, 2236960), (349184, 2230605), (351780, 2214144), (354240, 2198768), (354609, 2196480), (354640, 2196288), (357120, 2181036), (359424, 2167055), (363506, 2142720), (366048, 2127840), (366080, 2127654), (368280, 2114944), (369024, 2110680), (374790, 2078208), (375232, 2075760), (377487, 2063360), (377856, 2061345), (380160, 2048852), (380556, 2046720), (383760, 2029632), (386880, 2013264), (389664, 1998880), (392832, 1982760), (394010, 1976832), (396552, 1964160), (398970, 1952256), (399776, 1948320), (406720, 1915056), (409344, 1902780), (411840, 1891248), (412269, 1889280), (412672, 1887435), (415152, 1876160), (419430, 1857024), (422136, 1845120), (422840, 1842048), (425568, 1830240), (428544, 1817530), (432960, 1798992), (433411, 1797120), (435240, 1789568), (436480, 1784484), (439296, 1773045), (446121, 1745920), (447392, 1740960), (449280, 1733644), (449748, 1731840), (457560, 1702272), (460512, 1691360), (461280, 1688544), (461824, 1686555), (464256, 1677720), (469040, 1660608), (472320, 1649076), (472812, 1647360), (475695, 1637376), (476160, 1635777), (478764, 1626880), (487080, 1599104), (488064, 1595880), (491040, 1586208), (492032, 1583010), (494208, 1576040), (495690, 1571328), (499720, 1558656), (503316, 1547520), (506880, 1536639), (507408, 1535040), (511680, 1522224), (512213, 1520640), (515840, 1509948), (518940, 1500928), (519552, 1499160), (523776, 1487070), (527670, 1476096), (528736, 1473120), (531960, 1464192), (535680, 1454024), (545259, 1428480), (545792, 1427085), (549072, 1418560), (549120, 1418436), (549692, 1416960), (553536, 1407120), (559240, 1392768), (562185, 1385472), (562848, 1383840), (566784, 1374230), (567424, 1372680), (570834, 1364480), (575640, 1353088), (577280, 1349244), (580320, 1342176), (589248, 1321840), (591015, 1317888), (594828, 1309440), (598455, 1301504), (599040, 1300233), (599664, 1298880), (610080, 1276704), (614016, 1268520), (615040, 1266408), (617760, 1260832), (619008, 1258290), (629145, 1238016), (629760, 1236807), (630416, 1235520), (633204, 1230080), (634260, 1228032), (638352, 1220160), (649440, 1199328), (650752, 1196910), (654720, 1189656), (658944, 1182030), (660920, 1178496), (671088, 1160640), (674622, 1154560), (676544, 1151280), (682240, 1141668), (686340, 1134848), (687115, 1133568), (691920, 1125696), (692736, 1124370), (696384, 1118480), (703560, 1107072), (708480, 1099384), (709218, 1098240), (709280, 1098144), (714240, 1090518), (727012, 1071360), (732096, 1063920), (732160, 1063827), (736560, 1057472), (738048, 1055340), (743535, 1047552), (749580, 1039104), (750464, 1037880), (754974, 1031680), (760320, 1024426), (761112, 1023360), (767520, 1014816), (773760, 1006632), (779328, 999440), (785664, 991380), (788020, 988416), (791505, 984064), (793104, 982080), (797940, 976128), (799552, 974160), (813440, 957528), (818688, 951390), (823680, 945624), (824538, 944640), (830304, 938080), (838860, 928512), (844272, 922560), (845680, 921024), (851136, 915120), (857088, 908765), (865920, 899496), (866822, 898560), (870480, 894784), (872960, 892242)]