861213450240

素因数分解:

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

素因数の和:140

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 124, 128, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 220, 221, 234, 240, 248, 255, 256, 260, 264, 272, 279, 286, 288, 306, 310, 312, 320, 330, 340, 341, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 480, 495, 496, 510, 512, 520, 527, 528, 544, 558, 561, 572, 576, 585, 612, 620, 624, 640, 660, 663, 680, 682, 704, 715, 720, 744, 748, 765, 768, 780, 792, 806, 816, 832, 858, 880, 884, 930, 935, 936, 960, 961, 990, 992, 1020, 1023, 1024, 1040, 1054, 1056, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1209, 1224, 1240, 1248, 1280, 1287, 1320, 1326, 1360, 1364, 1395, 1408, 1430, 1440, 1488, 1496, 1530, 1536, 1560, 1581, 1584, 1612, 1632, 1664, 1683, 1705, 1716, 1760, 1768, 1860, 1870, 1872, 1920, 1922, 1980, 1984, 1989, 2015, 2040, 2046, 2048, 2080, 2108, 2112, 2145, 2176, 2210, 2232, 2244, 2288, 2304, 2340, 2418, 2431, 2448, 2480, 2496, 2560, 2574, 2635, 2640, 2652, 2720, 2728, 2790, 2805, 2816, 2860, 2880, 2883, 2976, 2992, 3060, 3069, 3072, 3120, 3162, 3168, 3224, 3264, 3315, 3328, 3366, 3410, 3432, 3520, 3536, 3627, 3720, 3740, 3744, 3840, 3844, 3960, 3968, 3978, 4030, 4080, 4092, 4096, 4160, 4216, 4224, 4290, 4352, 4420, 4433, 4464, 4488, 4576, 4608, 4680, 4743, 4805, 4836, 4862, 4896, 4960, 4992, 5115, 5120, 5148, 5270, 5280, 5304, 5440, 5456, 5580, 5610, 5632, 5720, 5760, 5766, 5797, 5952, 5984, 6045, 6120, 6138, 6144, 6240, 6324, 6336, 6435, 6448, 6528, 6630, 6656, 6732, 6820, 6851, 6864, 7040, 7072, 7254, 7293, 7440, 7480, 7488, 7680, 7688, 7905, 7920, 7936, 7956, 8060, 8160, 8184, 8192, 8320, 8415, 8432, 8448, 8580, 8649, 8704, 8840, 8866, 8928, 8976, 9152, 9216, 9360, 9486, 9610, 9672, 9724, 9792, 9920, 9945, 9984, 10230, 10240, 10296, 10540, 10560, 10571, 10608, 10880, 10912, 11160, 11220, 11264, 11440, 11520, 11532, 11594, 11904, 11968, 12090, 12155, 12240, 12276, 12288, 12480, 12493, 12648, 12672, 12870, 12896, 13056, 13260, 13299, 13312, 13464, 13640, 13702, 13728, 14080, 14144, 14415, 14508, 14586, 14880, 14960, 14976, 15345, 15360, 15376, 15810, 15840, 15872, 15912, 16120, 16320, 16337, 16368, 16640, 16830, 16864, 16896, 17160, 17298, 17391, 17408, 17680, 17732, 17856, 17952, 18135, 18304, 18432, 18720, 18972, 19220, 19344, 19448, 19584, 19840, 19890, 19968, 20460, 20480, 20553, 20592, 21080, 21120, 21142, 21216, 21760, 21824, 21879, 22165, 22320, 22440, 22528, 22880, 23040, 23064, 23188, 23715, 23808, 23936, 24180, 24310, 24480, 24552, 24576, 24960, 24986, 25296, 25344, 25740, 25792, 26112, 26520, 26598, 26624, 26928, 27280, 27404, 27456, 28160, 28288, 28830, 28985, 29016, 29172, 29760, 29920, 29952, 30690, 30720, 30752, 31620, 31680, 31713, 31744, 31824, 32240, 32640, 32674, 32736, 33280, 33660, 33728, 33792, 34255, 34320, 34596, 34782, 34816, 35360, 35464, 35712, 35904, 36270, 36465, 36608, 36864, 37440, 37479, 37944, 38440, 38688, 38896, 39168, 39680, 39780, 39897, 39936, 40920, 40960, 41106, 41184, 42160, 42240, 42284, 42432, 43245, 43520, 43648, 43758, 44330, 44640, 44880, 45056, 45760, 46080, 46128, 46376, 47430, 47616, 47872, 48360, 48620, 48960, 49011, 49104, 49920, 49972, 50592, 50688, 51480, 51584, 52173, 52224, 52855, 53040, 53196, 53248, 53856, 54560, 54808, 54912, 56320, 56576, 57660, 57970, 58032, 58344, 59520, 59840, 59904, 61380, 61440, 61504, 61659, 62465, 63240, 63360, 63426, 63488, 63648, 64480, 65280, 65348, 65472, 66495, 66560, 67320, 67456, 67584, 68510, 68640, 69192, 69564, 69632, 70720, 70928, 71424, 71808, 72540, 72930, 73216, 73728, 74880, 74958, 75361, 75888, 76880, 77376, 77792, 78336, 79360, 79560, 79794, 79872, 81685, 81840, 82212, 82368, 84320, 84480, 84568, 84864, 86490, 86955, 87040, 87296, 87516, 88660, 89280, 89760, 90112, 91520, 92160, 92256, 92752, 94860, 95139, 95232, 95744, 96720, 97240, 97920, 98022, 98208, 99840, 99944, 101184, 101376, 102765, 102960, 103168, 104346, 104448, 105710, 106080, 106392, 106496, 107712, 109120, 109395, 109616, 109824, 112437, 112640, 113152, 115320, 115940, 116064, 116688, 119040, 119680, 119808, 122760, 122880, 123008, 123318, 124930, 126480, 126720, 126852, 126976, 127296, 128960, 130560, 130696, 130944, 132990, 133120, 134640, 134912, 135168, 137020, 137280, 137423, 138384, 139128, 139264, 141440, 141856, 142848, 143616, 145080, 145860, 146432, 147033, 149760, 149916, 150722, 151776, 153760, 154752, 155584, 156672, 158565, 158720, 159120, 159588, 159744, 163370, 163680, 164424, 164736, 168640, 168960, 169136, 169728, 172980, 173910, 174080, 174592, 175032, 177320, 178560, 179520, 179707, 183040, 184320, 184512, 185504, 187395, 189720, 190278, 190464, 191488, 193440, 194480, 195840, 196044, 196416, 199485, 199680, 199888, 202368, 202752, 205530, 205920, 206336, 208692, 208896, 211420, 212160, 212381, 212784, 215424, 218240, 218790, 219232, 219648, 224874, 225280, 226083, 226304, 230640, 231880, 232128, 233376, 238080, 239360, 239616, 245055, 245520, 246016, 246636, 249860, 252960, 253440, 253704, 253952, 254592, 257920, 260865, 261120, 261392, 261888, 265980, 266240, 269280, 269824, 270336, 274040, 274560, 274846, 276768, 278256, 282880, 283712, 285696, 287232, 290160, 291720, 292864, 294066, 299520, 299832, 301444, 303552, 307520, 308295, 309504, 311168, 313344, 317130, 317440, 318240, 319176, 319488, 326740, 327360, 328848, 329472, 337280, 337920, 338272, 339456, 345960, 347820, 348160, 349184, 350064, 354640, 357120, 359040, 359414, 366080, 368640, 369024, 371008, 374790, 376805, 379440, 380556, 380928, 382976, 386880, 388960, 391680, 392088, 392832, 398970, 399360, 399776, 404736, 405504, 411060, 411840, 412269, 412672, 417384, 417792, 422840, 424320, 424762, 425568, 430848, 436480, 437580, 438464, 439296, 449748, 450560, 452166, 452608, 461280, 463760, 464256, 466752, 475695, 476160, 478720, 479232, 490110, 491040, 492032, 493272, 499720, 505920, 506880, 507408, 509184, 515840, 521730, 522240, 522784, 523776, 531960, 532480, 538560, 539121, 539648, 548080, 549120, 549692, 553536, 556512, 562185, 565760, 567424, 571392, 574464, 580320, 583440, 585728, 588132, 599040, 599664, 602888, 607104, 615040, 616590, 619008, 622336, 626688, 634260, 634880, 636480, 637143, 638352, 653480, 654720, 657696, 658944, 674560, 675840, 676544, 678249, 678912, 687115, 691920, 695640, 696320, 698368, 700128, 709280, 714240, 718080, 718828, 732160, 735165, 738048, 742016, 749580, 753610, 758880, 761112, 761856, 765952, 773760, 777920, 783360, 784176, 785664, 797940, 798720, 799552, 809472, 811008, 822120, 823680, 824538, 825344, 834768, 845680, 848640, 849524, 851136, 861696, 872960, 875160, 876928, 878592, 898535, 899496, 904332, 905216, 922560, 927520, 928512, 933504, 951390, 952320, 957440, 958464, 980220, 982080, 984064, 986544, 999440, 1011840, 1013760, 1014816, 1018368, 1031680, 1043460, 1044480, 1045568, 1047552, 1061905, 1063920, 1077120, 1078242, 1079296, 1096160, 1098240, 1099384, 1107072, 1113024, 1124370, 1130415, 1131520, 1134848, 1142784, 1148928, 1160640, 1166880, 1171456, 1176264, 1198080, 1199328, 1205776, 1214208, 1230080, 1233180, 1236807, 1238016, 1244672, 1253376, 1268520, 1269760, 1272960, 1274286, 1276704, 1306960, 1309440, 1315392, 1317888, 1349120, 1351680, 1353088, 1356498, 1357824, 1374230, 1383840, 1391280, 1396736, 1400256, 1418560, 1428480, 1436160, 1437656, 1464320, 1470330, 1476096, 1484032, 1499160, 1507220, 1517760, 1522224, 1531904, 1547520, 1555840, 1566720, 1568352, 1571328, 1595880, 1597440, 1599104, 1617363, 1618944, 1644240, 1647360, 1649076, 1650688, 1669536, 1691360, 1697280, 1699048, 1702272, 1723392, 1745920, 1750320, 1753856, 1757184, 1797070, 1798992, 1808664, 1810432, 1845120, 1855040, 1857024, 1867008, 1902780, 1904640, 1911429, 1914880, 1960440, 1964160, 1968128, 1973088, 1998880, 2023680, 2027520, 2029632, 2036736, 2061345, 2063360, 2086920, 2088960, 2091136, 2095104, 2123810, 2127840, 2154240, 2156484, 2158592, 2192320, 2196480, 2198768, 2214144, 2226048, 2248740, 2260830, 2263040, 2269696, 2285568, 2297856, 2321280, 2333760, 2336191, 2352528, 2396160, 2398656, 2411552, 2428416, 2460160, 2466360, 2473614, 2476032, 2489344, 2537040, 2545920, 2548572, 2553408, 2613920, 2618880, 2630784, 2635776, 2695605, 2698240, 2706176, 2712996, 2715648, 2748460, 2767680, 2782560, 2793472, 2800512, 2837120, 2856960, 2872320, 2875312, 2928640, 2940660, 2952192, 2968064, 2998320, 3014440, 3035520, 3044448, 3095040, 3111680, 3133440, 3136704, 3142656, 3185715, 3191760, 3198208, 3234726, 3237888, 3288480, 3294720, 3298152, 3301376, 3339072, 3382720, 3391245, 3394560, 3398096, 3404544, 3446784, 3491840, 3500640, 3507712, 3514368, 3594140, 3597984, 3617328, 3690240, 3710080, 3714048, 3734016, 3805560, 3809280, 3822858, 3829760, 3920880, 3928320, 3936256, 3946176, 3997760, 4047360, 4055040, 4059264, 4073472, 4122690, 4126720, 4173840, 4182272, 4190208, 4247620, 4255680, 4308480, 4312968, 4317184, 4384640, 4392960, 4397536, 4428288, 4452096, 4497480, 4521660, 4526080, 4539392, 4595712, 4642560, 4667520, 4672382, 4705056, 4792320, 4797312, 4823104, 4856832, 4920320, 4932720, 4947228, 4952064, 4978688, 5074080, 5091840, 5097144, 5106816, 5227840, 5237760, 5261568, 5271552, 5391210, 5396480, 5412352, 5425992, 5431296, 5496920, 5535360, 5565120, 5601024, 5674240, 5713920, 5744640, 5750624, 5857280, 5881320, 5904384, 5936128, 5996640, 6028880, 6071040, 6088896, 6184035, 6190080, 6223360, 6266880, 6273408, 6285312, 6371430, 6383520, 6396416, 6469452, 6475776, 6576960, 6589440, 6596304, 6678144, 6765440, 6782490, 6789120, 6796192, 6809088, 6893568, 6983680, 7001280, 7008573, 7015424, 7188280, 7195968, 7234656, 7380480, 7420160, 7428096, 7468032, 7611120, 7645716, 7659520, 7841760, 7856640, 7872512, 7892352, 7995520, 8086815, 8094720, 8118528, 8146944, 8245380, 8253440, 8347680, 8364544, 8380416, 8495240, 8511360, 8616960, 8625936, 8769280, 8785920, 8795072, 8856576, 8904192, 8994960, 9043320, 9052160, 9078784, 9285120, 9335040, 9344764, 9410112, 9557145, 9594624, 9646208, 9713664, 9840640, 9865440, 9894456, 9904128, 9957376, 10148160, 10183680, 10194288, 10213632, 10455680, 10475520, 10523136, 10543104, 10782420, 10792960, 10824704, 10851984, 10993840, 11070720, 11130240, 11202048, 11348480, 11427840, 11489280, 11501248, 11680955, 11762640, 11808768, 11872256, 11993280, 12057760, 12142080, 12177792, 12368070, 12380160, 12446720, 12546816, 12570624, 12742860, 12767040, 12792832, 12938904, 12951552, 13153920, 13178880, 13192608, 13356288, 13530880, 13564980, 13578240, 13592384, 13618176, 13787136, 13967360, 14002560, 14017146, 14030848, 14376560, 14391936, 14469312, 14760960, 14840320, 14856192, 14936064, 15222240, 15291432, 15683520, 15713280, 15784704, 15991040, 16173630, 16189440, 16237056, 16293888, 16490760, 16506880, 16695360, 16729088, 16990480, 17022720, 17233920, 17251872, 17538560, 17571840, 17590144, 17713152, 17808384, 17989920, 18086640, 18157568, 18570240, 18670080, 18689528, 18820224, 19114290, 19189248, 19292416, 19427328, 19681280, 19730880, 19788912, 19914752, 20296320, 20367360, 20388576, 20427264, 20911360, 20951040, 21025719, 21046272, 21564840, 21585920, 21649408, 21703968, 21987680, 22141440, 22260480, 22404096, 22696960, 22978560, 23002496, 23361910, 23525280, 23617536, 23744512, 23986560, 24115520, 24284160, 24355584, 24736140, 24760320, 24893440, 25093632, 25141248, 25485720, 25534080, 25585664, 25877808, 26307840, 26357760, 26385216, 26712576, 27061760, 27129960, 27156480, 27184768, 27236352, 28005120, 28034292, 28061696, 28753120, 28783872, 28938624, 29521920, 29680640, 29712384, 29872128, 30444480, 30582864, 31367040, 31426560, 31569408, 31982080, 32347260, 32378880, 32474112, 32981520, 33390720, 33458176, 33980960, 34045440, 34467840, 34503744, 35042865, 35077120, 35180288, 35426304, 35616768, 35979840, 36173280, 36315136, 37140480, 37340160, 37379056, 37640448, 38228580, 38378496, 38584832, 38854656, 39362560, 39461760, 39577824, 40592640, 40734720, 40777152, 40854528, 41822720, 41902080, 42051438, 42092544, 43129680, 43298816, 43407936, 43975360, 44282880, 44520960, 44808192, 45393920, 46004992, 46723820, 47050560, 47489024, 47973120, 48231040, 48568320, 48711168, 49472280, 49520640, 49786880, 50187264, 50971440, 51068160, 51171328, 51755616, 52615680, 52715520, 52770432, 53425152, 54123520, 54259920, 54369536, 54472704, 56010240, 56068584, 56123392, 57506240, 57567744, 57877248, 59043840, 59361280, 59744256, 60888960, 61165728, 62734080, 62853120, 63138816, 63964160, 64694520, 64757760, 64948224, 65963040, 66781440, 66916352, 67961920, 68090880, 68935680, 69007488, 70085730, 70154240, 70360576, 70852608, 71233536, 71959680, 72346560, 74280960, 74680320, 74758112, 75280896, 76457160, 76756992, 77169664, 78923520, 79155648, 81185280, 81469440, 81554304, 81709056, 83645440, 84102876, 84185088, 86259360, 86597632, 86815872, 87950720, 88565760, 89041920, 89616384, 90787840, 92009984, 93447640, 94101120, 95946240, 96462080, 97136640, 97422336, 98944560, 99573760, 100374528, 101942880, 102136320, 102342656, 103511232, 105128595, 105231360, 105540864, 106850304, 108247040, 108519840, 108739072, 108945408, 112020480, 112137168, 115012480, 115135488, 115754496, 118087680, 118722560, 121777920, 122331456, 125468160, 125706240, 126277632, 127928320, 129389040, 129896448, 131926080, 133562880, 133832704, 135923840, 136181760, 138014976, 140171460, 140308480, 140721152, 142467072, 143919360, 144693120, 148561920, 149360640, 149516224, 150561792, 152914320, 153513984, 154339328, 157847040, 158311296, 162370560, 163108608, 163418112, 167290880, 168205752, 168370176, 172518720, 173631744, 175901440, 177131520, 178083840, 179232768, 181575680, 184019968, 186895280, 188202240, 191892480, 192924160, 194273280, 194844672, 197889120, 200749056, 203885760, 204272640, 207022464, 210257190, 210462720, 211081728, 213700608, 216494080, 217039680, 217478144, 224040960, 224274336, 230024960, 230270976, 231508992, 237445120, 243555840, 244662912, 250936320, 252555264, 255856640, 258778080, 259792896, 263852160, 267125760, 271847680, 272363520, 276029952, 280342920, 280616960, 281442304, 287838720, 289386240, 298721280, 299032448, 301123584, 305828640, 307027968, 308678656, 315694080, 316622592, 324741120, 326217216, 326836224, 334581760, 336411504, 345037440, 347263488, 351802880, 354263040, 356167680, 368039936, 373790560, 376404480, 383784960, 385848320, 389689344, 395778240, 401498112, 407771520, 408545280, 414044928, 420514380, 420925440, 422163456, 427401216, 432988160, 434079360, 434956288, 448081920, 448548672, 460049920, 460541952, 463017984, 487111680, 489325824, 501872640, 505110528, 511713280, 517556160, 527704320, 534251520, 543695360, 544727040, 552059904, 560685840, 562884608, 575677440, 578772480, 598064896, 602247168, 611657280, 617357312, 631388160, 633245184, 649482240, 652434432, 669163520, 672823008, 690074880, 694526976, 703605760, 712335360, 736079872, 747581120, 752808960, 767569920, 771696640, 779378688, 791556480, 815543040, 817090560, 828089856, 841028760, 841850880, 844326912, 868158720, 869912576, 896163840, 897097344, 920099840, 921083904, 926035968, 974223360, 978651648, 1003745280, 1035112320, 1055408640, 1068503040, 1087390720, 1104119808, 1121371680, 1125769216, 1151354880, 1157544960, 1196129792, 1204494336, 1223314560, 1262776320, 1266490368, 1298964480, 1304868864, 1345646016, 1380149760, 1389053952, 1407211520, 1472159744, 1495162240, 1505617920, 1535139840, 1543393280, 1583112960, 1631086080, 1634181120, 1656179712, 1682057520, 1688653824, 1736317440, 1739825152, 1794194688, 1840199680, 1852071936, 1948446720, 1957303296, 2007490560, 2070224640, 2110817280, 2137006080, 2174781440, 2208239616, 2242743360, 2302709760, 2315089920, 2392259584, 2446629120, 2525552640, 2532980736, 2609737728, 2691292032, 2760299520, 2778107904, 2814423040, 2990324480, 3011235840, 3086786560, 3166225920, 3262172160, 3312359424, 3364115040, 3377307648, 3472634880, 3588389376, 3680399360, 3896893440, 3914606592, 4140449280, 4221634560, 4349562880, 4416479232, 4485486720, 4605419520, 4630179840, 4784519168, 4893258240, 5065961472, 5219475456, 5382584064, 5520599040, 5556215808, 5628846080, 5980648960, 6022471680, 6332451840, 6524344320, 6624718848, 6728230080, 6945269760, 7176778752, 7360798720, 7829213184, 8280898560, 8443269120, 8699125760, 8970973440, 9260359680, 9569038336, 9786516480, 10131922944, 10765168128, 11041198080, 11961297920, 12664903680, 13048688640, 13249437696, 13456460160, 13890539520, 14353557504, 15658426368, 16561797120, 16886538240, 17941946880, 19138076672, 19573032960, 21530336256, 22082396160, 23922595840, 25329807360, 26097377280, 26912920320, 27781079040, 28707115008, 33123594240, 35883893760, 39146065920, 43060672512, 47845191680, 50659614720, 53825840640, 57414230016, 66247188480, 71767787520, 78292131840, 86121345024, 95690383360, 107651681280, 143535575040, 172242690048, 215303362560, 287071150080, 430606725120, 861213450240]

約数ペア:

[(1, 861213450240), (2, 430606725120), (3, 287071150080), (4, 215303362560), (5, 172242690048), (6, 143535575040), (8, 107651681280), (9, 95690383360), (10, 86121345024), (11, 78292131840), (12, 71767787520), (13, 66247188480), (15, 57414230016), (16, 53825840640), (17, 50659614720), (18, 47845191680), (20, 43060672512), (22, 39146065920), (24, 35883893760), (26, 33123594240), (30, 28707115008), (31, 27781079040), (32, 26912920320), (33, 26097377280), (34, 25329807360), (36, 23922595840), (39, 22082396160), (40, 21530336256), (44, 19573032960), (45, 19138076672), (48, 17941946880), (51, 16886538240), (52, 16561797120), (55, 15658426368), (60, 14353557504), (62, 13890539520), (64, 13456460160), (65, 13249437696), (66, 13048688640), (68, 12664903680), (72, 11961297920), (78, 11041198080), (80, 10765168128), (85, 10131922944), (88, 9786516480), (90, 9569038336), (93, 9260359680), (96, 8970973440), (99, 8699125760), (102, 8443269120), (104, 8280898560), (110, 7829213184), (117, 7360798720), (120, 7176778752), (124, 6945269760), (128, 6728230080), (130, 6624718848), (132, 6524344320), (136, 6332451840), (143, 6022471680), (144, 5980648960), (153, 5628846080), (155, 5556215808), (156, 5520599040), (160, 5382584064), (165, 5219475456), (170, 5065961472), (176, 4893258240), (180, 4784519168), (186, 4630179840), (187, 4605419520), (192, 4485486720), (195, 4416479232), (198, 4349562880), (204, 4221634560), (208, 4140449280), (220, 3914606592), (221, 3896893440), (234, 3680399360), (240, 3588389376), (248, 3472634880), (255, 3377307648), (256, 3364115040), (260, 3312359424), (264, 3262172160), (272, 3166225920), (279, 3086786560), (286, 3011235840), (288, 2990324480), (306, 2814423040), (310, 2778107904), (312, 2760299520), (320, 2691292032), (330, 2609737728), (340, 2532980736), (341, 2525552640), (352, 2446629120), (360, 2392259584), (372, 2315089920), (374, 2302709760), (384, 2242743360), (390, 2208239616), (396, 2174781440), (403, 2137006080), (408, 2110817280), (416, 2070224640), (429, 2007490560), (440, 1957303296), (442, 1948446720), (465, 1852071936), (468, 1840199680), (480, 1794194688), (495, 1739825152), (496, 1736317440), (510, 1688653824), (512, 1682057520), (520, 1656179712), (527, 1634181120), (528, 1631086080), (544, 1583112960), (558, 1543393280), (561, 1535139840), (572, 1505617920), (576, 1495162240), (585, 1472159744), (612, 1407211520), (620, 1389053952), (624, 1380149760), (640, 1345646016), (660, 1304868864), (663, 1298964480), (680, 1266490368), (682, 1262776320), (704, 1223314560), (715, 1204494336), (720, 1196129792), (744, 1157544960), (748, 1151354880), (765, 1125769216), (768, 1121371680), (780, 1104119808), (792, 1087390720), (806, 1068503040), (816, 1055408640), (832, 1035112320), (858, 1003745280), (880, 978651648), (884, 974223360), (930, 926035968), (935, 921083904), (936, 920099840), (960, 897097344), (961, 896163840), (990, 869912576), (992, 868158720), (1020, 844326912), (1023, 841850880), (1024, 841028760), (1040, 828089856), (1054, 817090560), (1056, 815543040), (1088, 791556480), (1105, 779378688), (1116, 771696640), (1122, 767569920), (1144, 752808960), (1152, 747581120), (1170, 736079872), (1209, 712335360), (1224, 703605760), (1240, 694526976), (1248, 690074880), (1280, 672823008), (1287, 669163520), (1320, 652434432), (1326, 649482240), (1360, 633245184), (1364, 631388160), (1395, 617357312), (1408, 611657280), (1430, 602247168), (1440, 598064896), (1488, 578772480), (1496, 575677440), (1530, 562884608), (1536, 560685840), (1560, 552059904), (1581, 544727040), (1584, 543695360), (1612, 534251520), (1632, 527704320), (1664, 517556160), (1683, 511713280), (1705, 505110528), (1716, 501872640), (1760, 489325824), (1768, 487111680), (1860, 463017984), (1870, 460541952), (1872, 460049920), (1920, 448548672), (1922, 448081920), (1980, 434956288), (1984, 434079360), (1989, 432988160), (2015, 427401216), (2040, 422163456), (2046, 420925440), (2048, 420514380), (2080, 414044928), (2108, 408545280), (2112, 407771520), (2145, 401498112), (2176, 395778240), (2210, 389689344), (2232, 385848320), (2244, 383784960), (2288, 376404480), (2304, 373790560), (2340, 368039936), (2418, 356167680), (2431, 354263040), (2448, 351802880), (2480, 347263488), (2496, 345037440), (2560, 336411504), (2574, 334581760), (2635, 326836224), (2640, 326217216), (2652, 324741120), (2720, 316622592), (2728, 315694080), (2790, 308678656), (2805, 307027968), (2816, 305828640), (2860, 301123584), (2880, 299032448), (2883, 298721280), (2976, 289386240), (2992, 287838720), (3060, 281442304), (3069, 280616960), (3072, 280342920), (3120, 276029952), (3162, 272363520), (3168, 271847680), (3224, 267125760), (3264, 263852160), (3315, 259792896), (3328, 258778080), (3366, 255856640), (3410, 252555264), (3432, 250936320), (3520, 244662912), (3536, 243555840), (3627, 237445120), (3720, 231508992), (3740, 230270976), (3744, 230024960), (3840, 224274336), (3844, 224040960), (3960, 217478144), (3968, 217039680), (3978, 216494080), (4030, 213700608), (4080, 211081728), (4092, 210462720), (4096, 210257190), (4160, 207022464), (4216, 204272640), (4224, 203885760), (4290, 200749056), (4352, 197889120), (4420, 194844672), (4433, 194273280), (4464, 192924160), (4488, 191892480), (4576, 188202240), (4608, 186895280), (4680, 184019968), (4743, 181575680), (4805, 179232768), (4836, 178083840), (4862, 177131520), (4896, 175901440), (4960, 173631744), (4992, 172518720), (5115, 168370176), (5120, 168205752), (5148, 167290880), (5270, 163418112), (5280, 163108608), (5304, 162370560), (5440, 158311296), (5456, 157847040), (5580, 154339328), (5610, 153513984), (5632, 152914320), (5720, 150561792), (5760, 149516224), (5766, 149360640), (5797, 148561920), (5952, 144693120), (5984, 143919360), (6045, 142467072), (6120, 140721152), (6138, 140308480), (6144, 140171460), (6240, 138014976), (6324, 136181760), (6336, 135923840), (6435, 133832704), (6448, 133562880), (6528, 131926080), (6630, 129896448), (6656, 129389040), (6732, 127928320), (6820, 126277632), (6851, 125706240), (6864, 125468160), (7040, 122331456), (7072, 121777920), (7254, 118722560), (7293, 118087680), (7440, 115754496), (7480, 115135488), (7488, 115012480), (7680, 112137168), (7688, 112020480), (7905, 108945408), (7920, 108739072), (7936, 108519840), (7956, 108247040), (8060, 106850304), (8160, 105540864), (8184, 105231360), (8192, 105128595), (8320, 103511232), (8415, 102342656), (8432, 102136320), (8448, 101942880), (8580, 100374528), (8649, 99573760), (8704, 98944560), (8840, 97422336), (8866, 97136640), (8928, 96462080), (8976, 95946240), (9152, 94101120), (9216, 93447640), (9360, 92009984), (9486, 90787840), (9610, 89616384), (9672, 89041920), (9724, 88565760), (9792, 87950720), (9920, 86815872), (9945, 86597632), (9984, 86259360), (10230, 84185088), (10240, 84102876), (10296, 83645440), (10540, 81709056), (10560, 81554304), (10571, 81469440), (10608, 81185280), (10880, 79155648), (10912, 78923520), (11160, 77169664), (11220, 76756992), (11264, 76457160), (11440, 75280896), (11520, 74758112), (11532, 74680320), (11594, 74280960), (11904, 72346560), (11968, 71959680), (12090, 71233536), (12155, 70852608), (12240, 70360576), (12276, 70154240), (12288, 70085730), (12480, 69007488), (12493, 68935680), (12648, 68090880), (12672, 67961920), (12870, 66916352), (12896, 66781440), (13056, 65963040), (13260, 64948224), (13299, 64757760), (13312, 64694520), (13464, 63964160), (13640, 63138816), (13702, 62853120), (13728, 62734080), (14080, 61165728), (14144, 60888960), (14415, 59744256), (14508, 59361280), (14586, 59043840), (14880, 57877248), (14960, 57567744), (14976, 57506240), (15345, 56123392), (15360, 56068584), (15376, 56010240), (15810, 54472704), (15840, 54369536), (15872, 54259920), (15912, 54123520), (16120, 53425152), (16320, 52770432), (16337, 52715520), (16368, 52615680), (16640, 51755616), (16830, 51171328), (16864, 51068160), (16896, 50971440), (17160, 50187264), (17298, 49786880), (17391, 49520640), (17408, 49472280), (17680, 48711168), (17732, 48568320), (17856, 48231040), (17952, 47973120), (18135, 47489024), (18304, 47050560), (18432, 46723820), (18720, 46004992), (18972, 45393920), (19220, 44808192), (19344, 44520960), (19448, 44282880), (19584, 43975360), (19840, 43407936), (19890, 43298816), (19968, 43129680), (20460, 42092544), (20480, 42051438), (20553, 41902080), (20592, 41822720), (21080, 40854528), (21120, 40777152), (21142, 40734720), (21216, 40592640), (21760, 39577824), (21824, 39461760), (21879, 39362560), (22165, 38854656), (22320, 38584832), (22440, 38378496), (22528, 38228580), (22880, 37640448), (23040, 37379056), (23064, 37340160), (23188, 37140480), (23715, 36315136), (23808, 36173280), (23936, 35979840), (24180, 35616768), (24310, 35426304), (24480, 35180288), (24552, 35077120), (24576, 35042865), (24960, 34503744), (24986, 34467840), (25296, 34045440), (25344, 33980960), (25740, 33458176), (25792, 33390720), (26112, 32981520), (26520, 32474112), (26598, 32378880), (26624, 32347260), (26928, 31982080), (27280, 31569408), (27404, 31426560), (27456, 31367040), (28160, 30582864), (28288, 30444480), (28830, 29872128), (28985, 29712384), (29016, 29680640), (29172, 29521920), (29760, 28938624), (29920, 28783872), (29952, 28753120), (30690, 28061696), (30720, 28034292), (30752, 28005120), (31620, 27236352), (31680, 27184768), (31713, 27156480), (31744, 27129960), (31824, 27061760), (32240, 26712576), (32640, 26385216), (32674, 26357760), (32736, 26307840), (33280, 25877808), (33660, 25585664), (33728, 25534080), (33792, 25485720), (34255, 25141248), (34320, 25093632), (34596, 24893440), (34782, 24760320), (34816, 24736140), (35360, 24355584), (35464, 24284160), (35712, 24115520), (35904, 23986560), (36270, 23744512), (36465, 23617536), (36608, 23525280), (36864, 23361910), (37440, 23002496), (37479, 22978560), (37944, 22696960), (38440, 22404096), (38688, 22260480), (38896, 22141440), (39168, 21987680), (39680, 21703968), (39780, 21649408), (39897, 21585920), (39936, 21564840), (40920, 21046272), (40960, 21025719), (41106, 20951040), (41184, 20911360), (42160, 20427264), (42240, 20388576), (42284, 20367360), (42432, 20296320), (43245, 19914752), (43520, 19788912), (43648, 19730880), (43758, 19681280), (44330, 19427328), (44640, 19292416), (44880, 19189248), (45056, 19114290), (45760, 18820224), (46080, 18689528), (46128, 18670080), (46376, 18570240), (47430, 18157568), (47616, 18086640), (47872, 17989920), (48360, 17808384), (48620, 17713152), (48960, 17590144), (49011, 17571840), (49104, 17538560), (49920, 17251872), (49972, 17233920), (50592, 17022720), (50688, 16990480), (51480, 16729088), (51584, 16695360), (52173, 16506880), (52224, 16490760), (52855, 16293888), (53040, 16237056), (53196, 16189440), (53248, 16173630), (53856, 15991040), (54560, 15784704), (54808, 15713280), (54912, 15683520), (56320, 15291432), (56576, 15222240), (57660, 14936064), (57970, 14856192), (58032, 14840320), (58344, 14760960), (59520, 14469312), (59840, 14391936), (59904, 14376560), (61380, 14030848), (61440, 14017146), (61504, 14002560), (61659, 13967360), (62465, 13787136), (63240, 13618176), (63360, 13592384), (63426, 13578240), (63488, 13564980), (63648, 13530880), (64480, 13356288), (65280, 13192608), (65348, 13178880), (65472, 13153920), (66495, 12951552), (66560, 12938904), (67320, 12792832), (67456, 12767040), (67584, 12742860), (68510, 12570624), (68640, 12546816), (69192, 12446720), (69564, 12380160), (69632, 12368070), (70720, 12177792), (70928, 12142080), (71424, 12057760), (71808, 11993280), (72540, 11872256), (72930, 11808768), (73216, 11762640), (73728, 11680955), (74880, 11501248), (74958, 11489280), (75361, 11427840), (75888, 11348480), (76880, 11202048), (77376, 11130240), (77792, 11070720), (78336, 10993840), (79360, 10851984), (79560, 10824704), (79794, 10792960), (79872, 10782420), (81685, 10543104), (81840, 10523136), (82212, 10475520), (82368, 10455680), (84320, 10213632), (84480, 10194288), (84568, 10183680), (84864, 10148160), (86490, 9957376), (86955, 9904128), (87040, 9894456), (87296, 9865440), (87516, 9840640), (88660, 9713664), (89280, 9646208), (89760, 9594624), (90112, 9557145), (91520, 9410112), (92160, 9344764), (92256, 9335040), (92752, 9285120), (94860, 9078784), (95139, 9052160), (95232, 9043320), (95744, 8994960), (96720, 8904192), (97240, 8856576), (97920, 8795072), (98022, 8785920), (98208, 8769280), (99840, 8625936), (99944, 8616960), (101184, 8511360), (101376, 8495240), (102765, 8380416), (102960, 8364544), (103168, 8347680), (104346, 8253440), (104448, 8245380), (105710, 8146944), (106080, 8118528), (106392, 8094720), (106496, 8086815), (107712, 7995520), (109120, 7892352), (109395, 7872512), (109616, 7856640), (109824, 7841760), (112437, 7659520), (112640, 7645716), (113152, 7611120), (115320, 7468032), (115940, 7428096), (116064, 7420160), (116688, 7380480), (119040, 7234656), (119680, 7195968), (119808, 7188280), (122760, 7015424), (122880, 7008573), (123008, 7001280), (123318, 6983680), (124930, 6893568), (126480, 6809088), (126720, 6796192), (126852, 6789120), (126976, 6782490), (127296, 6765440), (128960, 6678144), (130560, 6596304), (130696, 6589440), (130944, 6576960), (132990, 6475776), (133120, 6469452), (134640, 6396416), (134912, 6383520), (135168, 6371430), (137020, 6285312), (137280, 6273408), (137423, 6266880), (138384, 6223360), (139128, 6190080), (139264, 6184035), (141440, 6088896), (141856, 6071040), (142848, 6028880), (143616, 5996640), (145080, 5936128), (145860, 5904384), (146432, 5881320), (147033, 5857280), (149760, 5750624), (149916, 5744640), (150722, 5713920), (151776, 5674240), (153760, 5601024), (154752, 5565120), (155584, 5535360), (156672, 5496920), (158565, 5431296), (158720, 5425992), (159120, 5412352), (159588, 5396480), (159744, 5391210), (163370, 5271552), (163680, 5261568), (164424, 5237760), (164736, 5227840), (168640, 5106816), (168960, 5097144), (169136, 5091840), (169728, 5074080), (172980, 4978688), (173910, 4952064), (174080, 4947228), (174592, 4932720), (175032, 4920320), (177320, 4856832), (178560, 4823104), (179520, 4797312), (179707, 4792320), (183040, 4705056), (184320, 4672382), (184512, 4667520), (185504, 4642560), (187395, 4595712), (189720, 4539392), (190278, 4526080), (190464, 4521660), (191488, 4497480), (193440, 4452096), (194480, 4428288), (195840, 4397536), (196044, 4392960), (196416, 4384640), (199485, 4317184), (199680, 4312968), (199888, 4308480), (202368, 4255680), (202752, 4247620), (205530, 4190208), (205920, 4182272), (206336, 4173840), (208692, 4126720), (208896, 4122690), (211420, 4073472), (212160, 4059264), (212381, 4055040), (212784, 4047360), (215424, 3997760), (218240, 3946176), (218790, 3936256), (219232, 3928320), (219648, 3920880), (224874, 3829760), (225280, 3822858), (226083, 3809280), (226304, 3805560), (230640, 3734016), (231880, 3714048), (232128, 3710080), (233376, 3690240), (238080, 3617328), (239360, 3597984), (239616, 3594140), (245055, 3514368), (245520, 3507712), (246016, 3500640), (246636, 3491840), (249860, 3446784), (252960, 3404544), (253440, 3398096), (253704, 3394560), (253952, 3391245), (254592, 3382720), (257920, 3339072), (260865, 3301376), (261120, 3298152), (261392, 3294720), (261888, 3288480), (265980, 3237888), (266240, 3234726), (269280, 3198208), (269824, 3191760), (270336, 3185715), (274040, 3142656), (274560, 3136704), (274846, 3133440), (276768, 3111680), (278256, 3095040), (282880, 3044448), (283712, 3035520), (285696, 3014440), (287232, 2998320), (290160, 2968064), (291720, 2952192), (292864, 2940660), (294066, 2928640), (299520, 2875312), (299832, 2872320), (301444, 2856960), (303552, 2837120), (307520, 2800512), (308295, 2793472), (309504, 2782560), (311168, 2767680), (313344, 2748460), (317130, 2715648), (317440, 2712996), (318240, 2706176), (319176, 2698240), (319488, 2695605), (326740, 2635776), (327360, 2630784), (328848, 2618880), (329472, 2613920), (337280, 2553408), (337920, 2548572), (338272, 2545920), (339456, 2537040), (345960, 2489344), (347820, 2476032), (348160, 2473614), (349184, 2466360), (350064, 2460160), (354640, 2428416), (357120, 2411552), (359040, 2398656), (359414, 2396160), (366080, 2352528), (368640, 2336191), (369024, 2333760), (371008, 2321280), (374790, 2297856), (376805, 2285568), (379440, 2269696), (380556, 2263040), (380928, 2260830), (382976, 2248740), (386880, 2226048), (388960, 2214144), (391680, 2198768), (392088, 2196480), (392832, 2192320), (398970, 2158592), (399360, 2156484), (399776, 2154240), (404736, 2127840), (405504, 2123810), (411060, 2095104), (411840, 2091136), (412269, 2088960), (412672, 2086920), (417384, 2063360), (417792, 2061345), (422840, 2036736), (424320, 2029632), (424762, 2027520), (425568, 2023680), (430848, 1998880), (436480, 1973088), (437580, 1968128), (438464, 1964160), (439296, 1960440), (449748, 1914880), (450560, 1911429), (452166, 1904640), (452608, 1902780), (461280, 1867008), (463760, 1857024), (464256, 1855040), (466752, 1845120), (475695, 1810432), (476160, 1808664), (478720, 1798992), (479232, 1797070), (490110, 1757184), (491040, 1753856), (492032, 1750320), (493272, 1745920), (499720, 1723392), (505920, 1702272), (506880, 1699048), (507408, 1697280), (509184, 1691360), (515840, 1669536), (521730, 1650688), (522240, 1649076), (522784, 1647360), (523776, 1644240), (531960, 1618944), (532480, 1617363), (538560, 1599104), (539121, 1597440), (539648, 1595880), (548080, 1571328), (549120, 1568352), (549692, 1566720), (553536, 1555840), (556512, 1547520), (562185, 1531904), (565760, 1522224), (567424, 1517760), (571392, 1507220), (574464, 1499160), (580320, 1484032), (583440, 1476096), (585728, 1470330), (588132, 1464320), (599040, 1437656), (599664, 1436160), (602888, 1428480), (607104, 1418560), (615040, 1400256), (616590, 1396736), (619008, 1391280), (622336, 1383840), (626688, 1374230), (634260, 1357824), (634880, 1356498), (636480, 1353088), (637143, 1351680), (638352, 1349120), (653480, 1317888), (654720, 1315392), (657696, 1309440), (658944, 1306960), (674560, 1276704), (675840, 1274286), (676544, 1272960), (678249, 1269760), (678912, 1268520), (687115, 1253376), (691920, 1244672), (695640, 1238016), (696320, 1236807), (698368, 1233180), (700128, 1230080), (709280, 1214208), (714240, 1205776), (718080, 1199328), (718828, 1198080), (732160, 1176264), (735165, 1171456), (738048, 1166880), (742016, 1160640), (749580, 1148928), (753610, 1142784), (758880, 1134848), (761112, 1131520), (761856, 1130415), (765952, 1124370), (773760, 1113024), (777920, 1107072), (783360, 1099384), (784176, 1098240), (785664, 1096160), (797940, 1079296), (798720, 1078242), (799552, 1077120), (809472, 1063920), (811008, 1061905), (822120, 1047552), (823680, 1045568), (824538, 1044480), (825344, 1043460), (834768, 1031680), (845680, 1018368), (848640, 1014816), (849524, 1013760), (851136, 1011840), (861696, 999440), (872960, 986544), (875160, 984064), (876928, 982080), (878592, 980220), (898535, 958464), (899496, 957440), (904332, 952320), (905216, 951390), (922560, 933504), (927520, 928512)]