695213940960

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{227}}^1$

素因数の和:320

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 198, 210, 216, 217, 220, 224, 227, 231, 240, 242, 243, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 324, 330, 336, 341, 352, 360, 363, 372, 378, 385, 396, 405, 420, 432, 434, 440, 454, 462, 465, 480, 484, 486, 495, 496, 504, 528, 540, 558, 560, 567, 594, 605, 616, 620, 630, 648, 651, 660, 672, 681, 682, 693, 720, 726, 729, 744, 756, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 908, 924, 930, 945, 968, 972, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1135, 1155, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1362, 1364, 1386, 1395, 1440, 1452, 1458, 1485, 1488, 1512, 1540, 1584, 1589, 1620, 1674, 1680, 1694, 1701, 1705, 1736, 1760, 1782, 1815, 1816, 1848, 1860, 1890, 1936, 1944, 1953, 1980, 2016, 2043, 2046, 2079, 2160, 2170, 2178, 2232, 2268, 2270, 2310, 2376, 2387, 2420, 2430, 2464, 2480, 2497, 2511, 2520, 2541, 2592, 2604, 2640, 2673, 2724, 2728, 2772, 2790, 2835, 2904, 2916, 2970, 2976, 3024, 3069, 3080, 3168, 3178, 3240, 3255, 3267, 3348, 3360, 3388, 3402, 3405, 3410, 3465, 3472, 3564, 3630, 3632, 3645, 3696, 3720, 3751, 3780, 3872, 3888, 3906, 3960, 4086, 4092, 4158, 4185, 4235, 4320, 4340, 4356, 4455, 4464, 4536, 4540, 4620, 4752, 4767, 4774, 4840, 4860, 4960, 4994, 5022, 5040, 5082, 5103, 5115, 5208, 5280, 5346, 5445, 5448, 5456, 5544, 5580, 5670, 5808, 5832, 5859, 5940, 6048, 6129, 6138, 6160, 6237, 6356, 6480, 6510, 6534, 6696, 6776, 6804, 6810, 6820, 6930, 6944, 7037, 7128, 7161, 7260, 7264, 7290, 7392, 7440, 7491, 7502, 7533, 7560, 7623, 7776, 7812, 7920, 7945, 8019, 8172, 8184, 8316, 8370, 8470, 8505, 8680, 8712, 8910, 8928, 9072, 9080, 9207, 9240, 9504, 9534, 9548, 9680, 9720, 9765, 9801, 9988, 10044, 10080, 10164, 10206, 10215, 10230, 10395, 10416, 10692, 10890, 10896, 10912, 11088, 11160, 11253, 11340, 11616, 11664, 11718, 11880, 11935, 12258, 12276, 12320, 12474, 12485, 12555, 12705, 12712, 12960, 13020, 13068, 13365, 13392, 13552, 13608, 13620, 13640, 13860, 14074, 14256, 14301, 14322, 14520, 14580, 14880, 14982, 15004, 15066, 15120, 15246, 15345, 15624, 15840, 15890, 16038, 16335, 16344, 16368, 16632, 16740, 16940, 17010, 17360, 17424, 17479, 17577, 17820, 18144, 18160, 18387, 18414, 18480, 18711, 18755, 19068, 19096, 19360, 19440, 19530, 19602, 19976, 20088, 20328, 20412, 20430, 20460, 20790, 20832, 21111, 21384, 21483, 21780, 21792, 22176, 22320, 22473, 22506, 22599, 22680, 22869, 23328, 23436, 23760, 23835, 23870, 24516, 24552, 24948, 24970, 25110, 25410, 25424, 25515, 26040, 26136, 26257, 26730, 26784, 27104, 27216, 27240, 27280, 27467, 27621, 27720, 28148, 28512, 28602, 28644, 29040, 29160, 29295, 29403, 29964, 30008, 30132, 30240, 30492, 30645, 30690, 31185, 31248, 31780, 32076, 32670, 32688, 32736, 33264, 33480, 33759, 33880, 34020, 34720, 34848, 34958, 35154, 35185, 35640, 35805, 36320, 36774, 36828, 36960, 37422, 37455, 37510, 37665, 38115, 38136, 38192, 38880, 39060, 39204, 39952, 40095, 40176, 40656, 40824, 40860, 40920, 41580, 42222, 42768, 42903, 42966, 43560, 44640, 44946, 45012, 45198, 45360, 45738, 46035, 46872, 47520, 47670, 47740, 49005, 49032, 49104, 49259, 49896, 49940, 50220, 50820, 50848, 51030, 52080, 52272, 52437, 52514, 52731, 53460, 54432, 54480, 54560, 54934, 55161, 55242, 55440, 56133, 56265, 56296, 57204, 57288, 58080, 58320, 58590, 58806, 59928, 60016, 60264, 60984, 61290, 61380, 62370, 62496, 63333, 63560, 64152, 64449, 65340, 65376, 66528, 66960, 67419, 67518, 67760, 68040, 68607, 69916, 70308, 70370, 71280, 71505, 71610, 73548, 73656, 74844, 74910, 75020, 75330, 76230, 76272, 76384, 77407, 78120, 78408, 78771, 79904, 80190, 80352, 81312, 81648, 81720, 81840, 82401, 82863, 83160, 84444, 85536, 85806, 85932, 87120, 87395, 87885, 88209, 89892, 90024, 90396, 90720, 91476, 91935, 92070, 93555, 93744, 95340, 95480, 98010, 98064, 98208, 98518, 99792, 99880, 100440, 101277, 101640, 102060, 104160, 104544, 104874, 105028, 105462, 105555, 106920, 107415, 108960, 109868, 110322, 110484, 110880, 112266, 112365, 112530, 112592, 112995, 114345, 114408, 114576, 116640, 117180, 117612, 119856, 120032, 120528, 121968, 122580, 122760, 124740, 126666, 127120, 128304, 128709, 128898, 130680, 131285, 133920, 134838, 135036, 135520, 136080, 137214, 137335, 138105, 139832, 140616, 140740, 142560, 143010, 143220, 147015, 147096, 147312, 147777, 149688, 149820, 150040, 150660, 152460, 152544, 154814, 156240, 156816, 157311, 157542, 158193, 160380, 163296, 163440, 163680, 164802, 165483, 165726, 166320, 168795, 168888, 171612, 171864, 174240, 174790, 175770, 176418, 179784, 180048, 180792, 182952, 183870, 184140, 187110, 187488, 189999, 190680, 190960, 192269, 193347, 196020, 196128, 197036, 199584, 199760, 200880, 202257, 202554, 203280, 204120, 205821, 209748, 210056, 210924, 211110, 213840, 214515, 214830, 219736, 220644, 220968, 224532, 224730, 225060, 225184, 225990, 228690, 228816, 229152, 232221, 234360, 235224, 236313, 239712, 241056, 243936, 245160, 245520, 246295, 247203, 248589, 249480, 253332, 254240, 256608, 257418, 257796, 261360, 262185, 262570, 263655, 269676, 270072, 272160, 274428, 274670, 275805, 276210, 279664, 280665, 281232, 281480, 286020, 286440, 294030, 294192, 294624, 295554, 299376, 299640, 300080, 301320, 303831, 304920, 309628, 312480, 313632, 314622, 315084, 316386, 316665, 320760, 322245, 326880, 329604, 330966, 331452, 332640, 337095, 337590, 337776, 343035, 343224, 343728, 349580, 351540, 352836, 359568, 360096, 361584, 365904, 367740, 368280, 374220, 379998, 381360, 381920, 384538, 386127, 386694, 387035, 392040, 393855, 394072, 399520, 401760, 404514, 405108, 406560, 408240, 411642, 412005, 414315, 419496, 420112, 421848, 422220, 427680, 429030, 429660, 439472, 441045, 441288, 441936, 443331, 449064, 449460, 450120, 451980, 457380, 457632, 464442, 468720, 470448, 471933, 472626, 490320, 491040, 492590, 494406, 497178, 498960, 506385, 506664, 514836, 515592, 522720, 524370, 525140, 527310, 539352, 540144, 541849, 548856, 549340, 551610, 552420, 559328, 561330, 562464, 562960, 569997, 572040, 572880, 576807, 580041, 588060, 588384, 591108, 598752, 599280, 600160, 602640, 606771, 607662, 609840, 617463, 619256, 629244, 630168, 632772, 633330, 641520, 643545, 644490, 659208, 661932, 662904, 674190, 675180, 675552, 686070, 686448, 687456, 696663, 699160, 703080, 705672, 708939, 719136, 723168, 731808, 735480, 736560, 738885, 741609, 748440, 759996, 762720, 769076, 772254, 773388, 774070, 784080, 786555, 787710, 788144, 790965, 809028, 810216, 816480, 823284, 824010, 827415, 828630, 838992, 840224, 843696, 844440, 851477, 858060, 859320, 878944, 882090, 882576, 883872, 886662, 898128, 898920, 900240, 903960, 911493, 914760, 928884, 937440, 940896, 943866, 945252, 949995, 961345, 966735, 980640, 985180, 988812, 994356, 997920, 1011285, 1012770, 1013328, 1029105, 1029672, 1031184, 1048740, 1050280, 1054620, 1078704, 1080288, 1083698, 1097712, 1098680, 1103220, 1104840, 1122660, 1125920, 1139994, 1144080, 1145760, 1153614, 1158381, 1160082, 1161105, 1176120, 1181565, 1182216, 1198560, 1205280, 1213542, 1215324, 1219680, 1234926, 1236015, 1238512, 1242945, 1258488, 1260336, 1265544, 1266660, 1283040, 1287090, 1288980, 1318416, 1323864, 1325808, 1329993, 1348380, 1350360, 1372140, 1372896, 1393326, 1398320, 1406160, 1411344, 1415799, 1417878, 1470960, 1473120, 1477770, 1483218, 1496880, 1519155, 1519992, 1538152, 1544508, 1546776, 1548140, 1568160, 1573110, 1575420, 1576288, 1581930, 1618056, 1620432, 1625547, 1646568, 1648020, 1654830, 1657260, 1677984, 1687392, 1688880, 1702954, 1709991, 1716120, 1718640, 1730421, 1740123, 1764180, 1765152, 1773324, 1796256, 1797840, 1800480, 1807920, 1820313, 1822986, 1829520, 1857768, 1887732, 1890504, 1899990, 1922690, 1930635, 1933470, 1970360, 1977624, 1988712, 2022570, 2025540, 2026656, 2058210, 2059344, 2062368, 2089989, 2097480, 2100560, 2109240, 2126817, 2157408, 2167396, 2195424, 2197360, 2206440, 2209680, 2216655, 2224827, 2245320, 2279988, 2288160, 2307228, 2316762, 2320164, 2322210, 2352240, 2359665, 2363130, 2364432, 2427084, 2430648, 2469852, 2472030, 2477024, 2485890, 2516976, 2520672, 2531088, 2533320, 2554431, 2574180, 2577960, 2636832, 2647728, 2651616, 2659986, 2696760, 2700720, 2709245, 2734479, 2744280, 2786652, 2796640, 2812320, 2822688, 2831598, 2835756, 2849985, 2884035, 2900205, 2941920, 2955540, 2966436, 2993760, 3033855, 3038310, 3039984, 3076304, 3087315, 3089016, 3093552, 3096280, 3146220, 3150840, 3163860, 3236112, 3240864, 3251094, 3293136, 3296040, 3309660, 3314520, 3377760, 3405908, 3419982, 3432240, 3437280, 3460842, 3480246, 3483315, 3528360, 3544695, 3546648, 3595680, 3615840, 3640626, 3645972, 3659040, 3708045, 3715536, 3775464, 3781008, 3799980, 3845380, 3861270, 3866940, 3940720, 3955248, 3977424, 3989979, 4045140, 4051080, 4116420, 4118688, 4179978, 4194960, 4201120, 4218480, 4247397, 4253634, 4257385, 4334792, 4394720, 4412880, 4419360, 4433310, 4449654, 4490640, 4557465, 4559976, 4614456, 4633524, 4640328, 4644420, 4704480, 4719330, 4726260, 4728864, 4854168, 4861296, 4876641, 4939704, 4944060, 4971780, 5033952, 5062176, 5066640, 5108862, 5129973, 5148360, 5155920, 5191263, 5295456, 5319972, 5393520, 5401440, 5418490, 5468958, 5488560, 5573304, 5663196, 5671512, 5699970, 5768070, 5791905, 5800410, 5911080, 5932872, 5960339, 6067710, 6076620, 6079968, 6152608, 6174630, 6178032, 6187104, 6192560, 6269967, 6292440, 6301680, 6327720, 6380451, 6472224, 6502188, 6586272, 6592080, 6619320, 6629040, 6649965, 6674481, 6811816, 6839964, 6864480, 6921684, 6960492, 6966630, 7056720, 7078995, 7089390, 7093296, 7281252, 7291944, 7416090, 7431072, 7550928, 7562016, 7599960, 7663293, 7690760, 7722540, 7733880, 7881440, 7910496, 7954848, 7979958, 8090280, 8102160, 8127735, 8232840, 8359956, 8389920, 8436960, 8494794, 8507268, 8514770, 8549955, 8652105, 8669584, 8700615, 8825760, 8866620, 8899308, 8981280, 9101565, 9114930, 9119952, 9228912, 9267048, 9280656, 9288840, 9438660, 9452520, 9708336, 9722592, 9753282, 9879408, 9888120, 9943560, 10133280, 10217724, 10259946, 10296720, 10311840, 10382526, 10449945, 10634085, 10639944, 10787040, 10836980, 10937916, 10977120, 11124135, 11146608, 11326392, 11343024, 11399940, 11536140, 11583810, 11600820, 11822160, 11865744, 11920678, 11969937, 12135420, 12153240, 12349260, 12356064, 12385120, 12539934, 12584880, 12603360, 12655440, 12742191, 12760902, 12772155, 13004376, 13184160, 13238640, 13258080, 13299930, 13348962, 13623632, 13672395, 13679928, 13843368, 13920984, 13933260, 14113440, 14157990, 14178780, 14186592, 14562504, 14583888, 14629923, 14832180, 15101856, 15199920, 15326586, 15381520, 15445080, 15467760, 15573789, 15959916, 16180560, 16204320, 16255470, 16465680, 16719912, 16989588, 17014536, 17029540, 17099910, 17304210, 17339168, 17401230, 17733240, 17798616, 17881017, 18203130, 18229860, 18239904, 18457824, 18534096, 18561312, 18577680, 18809901, 18877320, 18905040, 19141353, 19416672, 19506564, 19758816, 19776240, 19887120, 19949895, 20023443, 20435448, 20519892, 20593440, 20765052, 20899890, 21236985, 21268170, 21279888, 21673960, 21875832, 22248270, 22293216, 22652784, 22686048, 22799880, 22989879, 23072280, 23167620, 23201640, 23644320, 23731488, 23841356, 23939874, 24270840, 24306480, 24383205, 24698520, 25079868, 25169760, 25310880, 25484382, 25521804, 25544310, 25649865, 25956315, 26008752, 26477280, 26599860, 26697924, 27247264, 27344790, 27359856, 27686736, 27841968, 27866520, 28315980, 28357560, 29125008, 29167776, 29259846, 29664360, 29801695, 30399840, 30653172, 30763040, 30890160, 30935520, 31147578, 31349835, 31902255, 31919832, 32361120, 32510940, 32931360, 33372405, 33439824, 33979176, 34029072, 34059080, 34199820, 34608420, 34802460, 35466480, 35597232, 35762034, 35909811, 36406260, 36459720, 37068192, 37155360, 37619802, 37754640, 37810080, 38282706, 38316465, 39013128, 39552480, 39774240, 39899790, 40046886, 40870896, 41039784, 41530104, 41799780, 42473970, 42536340, 42559776, 43347920, 43751664, 43889769, 44496540, 45305568, 45599760, 45979758, 46144560, 46335240, 46403280, 46721367, 47682712, 47879748, 48541680, 48612960, 48766410, 49397040, 50159736, 50968764, 51043608, 51088620, 51299730, 51912630, 52017504, 53199720, 53395848, 53643051, 54689580, 54719712, 55373472, 55683936, 55733040, 56429703, 56631960, 56715120, 58250016, 58519692, 59328720, 59603390, 59849685, 61306344, 61780320, 62295156, 62699670, 63710955, 63804510, 63839664, 65021880, 66744810, 66879648, 67958352, 68058144, 68118160, 68399640, 68969637, 69216840, 69604920, 70932960, 71194464, 71524068, 71819622, 72812520, 72919440, 73149615, 75239604, 75509280, 76565412, 76632930, 77868945, 78026256, 79799580, 80093772, 81741792, 82079568, 83060208, 83599560, 84947940, 85072680, 86695840, 87503328, 87779538, 88993080, 89405085, 91199520, 91959516, 92289120, 92670480, 92806560, 93442734, 94049505, 95365424, 95706765, 95759496, 97083360, 97532820, 98794080, 100117215, 100319472, 101937528, 102087216, 102177240, 102599460, 103825260, 106399440, 106791696, 107286102, 109379160, 111466080, 112859406, 113263920, 113430240, 114949395, 117039384, 118657440, 119206780, 119699370, 122612688, 124590312, 125399340, 127421910, 127609020, 127679328, 130043760, 131669307, 133489620, 135916704, 136236320, 136799280, 137939274, 138433680, 139209840, 140164101, 143048136, 143639244, 145625040, 145838880, 146299230, 150479208, 153130824, 153265860, 155737890, 156052512, 159599160, 160187544, 160929153, 164159136, 166120416, 167199120, 169895880, 170145360, 175559076, 177986160, 178810170, 179549055, 183919032, 185340960, 186885468, 188099010, 190730848, 191413530, 191518992, 195065640, 200234430, 200638944, 203875056, 204174432, 204354480, 205198920, 206908911, 207650520, 212798880, 213583392, 214572204, 218758320, 219448845, 225718812, 226527840, 229898790, 233606835, 234078768, 238413560, 239398740, 245225376, 249180624, 250798680, 254843820, 255218040, 260087520, 263338614, 266979240, 268215255, 273598560, 275878548, 276867360, 278419680, 280328202, 282148515, 286096272, 287278488, 291250080, 292598460, 300958416, 306261648, 306531720, 311475780, 319198320, 320375088, 321858306, 334398240, 339791760, 340290720, 344848185, 351118152, 355972320, 357620340, 359098110, 367838064, 373770936, 376198020, 382827060, 383037984, 390131280, 395007921, 400468860, 407750112, 408708960, 410397840, 413817822, 415301040, 429144408, 437516640, 438897690, 451437624, 459797580, 467213670, 468157536, 476827120, 478797480, 482787459, 498361248, 501597360, 509687640, 510436080, 526677228, 533958480, 536430510, 551757096, 560656404, 564297030, 572192544, 574556976, 585196920, 601916832, 612523296, 613063440, 620726733, 622951560, 638396640, 640750176, 643716612, 658346535, 679583520, 689696370, 700820505, 702236304, 715240680, 718196220, 735676128, 747541872, 752396040, 765654120, 780262560, 790015842, 800937720, 804645765, 820795680, 827635644, 830602080, 858288816, 877795380, 902875248, 919595160, 934427340, 953654240, 957594960, 965574918, 1003194720, 1019375280, 1020872160, 1034544555, 1053354456, 1067916960, 1072861020, 1103514192, 1121312808, 1128594060, 1149113952, 1170393840, 1226126880, 1241453466, 1245903120, 1287433224, 1316693070, 1379392740, 1401641010, 1404472608, 1430481360, 1436392440, 1448362377, 1495083744, 1504792080, 1531308240, 1580031684, 1601875440, 1609291530, 1655271288, 1716577632, 1755590760, 1805750496, 1839190320, 1868854680, 1915189920, 1931149836, 1975039605, 2038750560, 2069089110, 2106708912, 2145722040, 2207028384, 2242625616, 2257188120, 2340787680, 2413937295, 2482906932, 2491806240, 2574866448, 2633386140, 2758785480, 2803282020, 2860962720, 2872784880, 2896724754, 3009584160, 3062616480, 3103633665, 3160063368, 3203750880, 3218583060, 3310542576, 3511181520, 3678380640, 3737709360, 3862299672, 3950079210, 4138178220, 4213417824, 4291444080, 4345087131, 4485251232, 4514376240, 4827874590, 4965813864, 5149732896, 5266772280, 5517570960, 5606564040, 5745569760, 5793449508, 6207267330, 6320126736, 6437166120, 6621085152, 7022363040, 7241811885, 7475418720, 7724599344, 7900158420, 8276356440, 8582888160, 8690174262, 9028752480, 9655749180, 9931627728, 10533544560, 11035141920, 11213128080, 11586899016, 12414534660, 12640253472, 12874332240, 14483623770, 15449198688, 15800316840, 16552712880, 17380348524, 19311498360, 19863255456, 21067089120, 21725435655, 22426256160, 23173798032, 24829069320, 25748664480, 28967247540, 31600633680, 33105425760, 34760697048, 38622996720, 43450871310, 46347596064, 49658138640, 57934495080, 63201267360, 69521394096, 77245993440, 86901742620, 99316277280, 115868990160, 139042788192, 173803485240, 231737980320, 347606970480, 695213940960]

約数ペア:

[(1, 695213940960), (2, 347606970480), (3, 231737980320), (4, 173803485240), (5, 139042788192), (6, 115868990160), (7, 99316277280), (8, 86901742620), (9, 77245993440), (10, 69521394096), (11, 63201267360), (12, 57934495080), (14, 49658138640), (15, 46347596064), (16, 43450871310), (18, 38622996720), (20, 34760697048), (21, 33105425760), (22, 31600633680), (24, 28967247540), (27, 25748664480), (28, 24829069320), (30, 23173798032), (31, 22426256160), (32, 21725435655), (33, 21067089120), (35, 19863255456), (36, 19311498360), (40, 17380348524), (42, 16552712880), (44, 15800316840), (45, 15449198688), (48, 14483623770), (54, 12874332240), (55, 12640253472), (56, 12414534660), (60, 11586899016), (62, 11213128080), (63, 11035141920), (66, 10533544560), (70, 9931627728), (72, 9655749180), (77, 9028752480), (80, 8690174262), (81, 8582888160), (84, 8276356440), (88, 7900158420), (90, 7724599344), (93, 7475418720), (96, 7241811885), (99, 7022363040), (105, 6621085152), (108, 6437166120), (110, 6320126736), (112, 6207267330), (120, 5793449508), (121, 5745569760), (124, 5606564040), (126, 5517570960), (132, 5266772280), (135, 5149732896), (140, 4965813864), (144, 4827874590), (154, 4514376240), (155, 4485251232), (160, 4345087131), (162, 4291444080), (165, 4213417824), (168, 4138178220), (176, 3950079210), (180, 3862299672), (186, 3737709360), (189, 3678380640), (198, 3511181520), (210, 3310542576), (216, 3218583060), (217, 3203750880), (220, 3160063368), (224, 3103633665), (227, 3062616480), (231, 3009584160), (240, 2896724754), (242, 2872784880), (243, 2860962720), (248, 2803282020), (252, 2758785480), (264, 2633386140), (270, 2574866448), (279, 2491806240), (280, 2482906932), (288, 2413937295), (297, 2340787680), (308, 2257188120), (310, 2242625616), (315, 2207028384), (324, 2145722040), (330, 2106708912), (336, 2069089110), (341, 2038750560), (352, 1975039605), (360, 1931149836), (363, 1915189920), (372, 1868854680), (378, 1839190320), (385, 1805750496), (396, 1755590760), (405, 1716577632), (420, 1655271288), (432, 1609291530), (434, 1601875440), (440, 1580031684), (454, 1531308240), (462, 1504792080), (465, 1495083744), (480, 1448362377), (484, 1436392440), (486, 1430481360), (495, 1404472608), (496, 1401641010), (504, 1379392740), (528, 1316693070), (540, 1287433224), (558, 1245903120), (560, 1241453466), (567, 1226126880), (594, 1170393840), (605, 1149113952), (616, 1128594060), (620, 1121312808), (630, 1103514192), (648, 1072861020), (651, 1067916960), (660, 1053354456), (672, 1034544555), (681, 1020872160), (682, 1019375280), (693, 1003194720), (720, 965574918), (726, 957594960), (729, 953654240), (744, 934427340), (756, 919595160), (770, 902875248), (792, 877795380), (810, 858288816), (837, 830602080), (840, 827635644), (847, 820795680), (864, 804645765), (868, 800937720), (880, 790015842), (891, 780262560), (908, 765654120), (924, 752396040), (930, 747541872), (945, 735676128), (968, 718196220), (972, 715240680), (990, 702236304), (992, 700820505), (1008, 689696370), (1023, 679583520), (1056, 658346535), (1080, 643716612), (1085, 640750176), (1089, 638396640), (1116, 622951560), (1120, 620726733), (1134, 613063440), (1135, 612523296), (1155, 601916832), (1188, 585196920), (1210, 574556976), (1215, 572192544), (1232, 564297030), (1240, 560656404), (1260, 551757096), (1296, 536430510), (1302, 533958480), (1320, 526677228), (1362, 510436080), (1364, 509687640), (1386, 501597360), (1395, 498361248), (1440, 482787459), (1452, 478797480), (1458, 476827120), (1485, 468157536), (1488, 467213670), (1512, 459797580), (1540, 451437624), (1584, 438897690), (1589, 437516640), (1620, 429144408), (1674, 415301040), (1680, 413817822), (1694, 410397840), (1701, 408708960), (1705, 407750112), (1736, 400468860), (1760, 395007921), (1782, 390131280), (1815, 383037984), (1816, 382827060), (1848, 376198020), (1860, 373770936), (1890, 367838064), (1936, 359098110), (1944, 357620340), (1953, 355972320), (1980, 351118152), (2016, 344848185), (2043, 340290720), (2046, 339791760), (2079, 334398240), (2160, 321858306), (2170, 320375088), (2178, 319198320), (2232, 311475780), (2268, 306531720), (2270, 306261648), (2310, 300958416), (2376, 292598460), (2387, 291250080), (2420, 287278488), (2430, 286096272), (2464, 282148515), (2480, 280328202), (2497, 278419680), (2511, 276867360), (2520, 275878548), (2541, 273598560), (2592, 268215255), (2604, 266979240), (2640, 263338614), (2673, 260087520), (2724, 255218040), (2728, 254843820), (2772, 250798680), (2790, 249180624), (2835, 245225376), (2904, 239398740), (2916, 238413560), (2970, 234078768), (2976, 233606835), (3024, 229898790), (3069, 226527840), (3080, 225718812), (3168, 219448845), (3178, 218758320), (3240, 214572204), (3255, 213583392), (3267, 212798880), (3348, 207650520), (3360, 206908911), (3388, 205198920), (3402, 204354480), (3405, 204174432), (3410, 203875056), (3465, 200638944), (3472, 200234430), (3564, 195065640), (3630, 191518992), (3632, 191413530), (3645, 190730848), (3696, 188099010), (3720, 186885468), (3751, 185340960), (3780, 183919032), (3872, 179549055), (3888, 178810170), (3906, 177986160), (3960, 175559076), (4086, 170145360), (4092, 169895880), (4158, 167199120), (4185, 166120416), (4235, 164159136), (4320, 160929153), (4340, 160187544), (4356, 159599160), (4455, 156052512), (4464, 155737890), (4536, 153265860), (4540, 153130824), (4620, 150479208), (4752, 146299230), (4767, 145838880), (4774, 145625040), (4840, 143639244), (4860, 143048136), (4960, 140164101), (4994, 139209840), (5022, 138433680), (5040, 137939274), (5082, 136799280), (5103, 136236320), (5115, 135916704), (5208, 133489620), (5280, 131669307), (5346, 130043760), (5445, 127679328), (5448, 127609020), (5456, 127421910), (5544, 125399340), (5580, 124590312), (5670, 122612688), (5808, 119699370), (5832, 119206780), (5859, 118657440), (5940, 117039384), (6048, 114949395), (6129, 113430240), (6138, 113263920), (6160, 112859406), (6237, 111466080), (6356, 109379160), (6480, 107286102), (6510, 106791696), (6534, 106399440), (6696, 103825260), (6776, 102599460), (6804, 102177240), (6810, 102087216), (6820, 101937528), (6930, 100319472), (6944, 100117215), (7037, 98794080), (7128, 97532820), (7161, 97083360), (7260, 95759496), (7264, 95706765), (7290, 95365424), (7392, 94049505), (7440, 93442734), (7491, 92806560), (7502, 92670480), (7533, 92289120), (7560, 91959516), (7623, 91199520), (7776, 89405085), (7812, 88993080), (7920, 87779538), (7945, 87503328), (8019, 86695840), (8172, 85072680), (8184, 84947940), (8316, 83599560), (8370, 83060208), (8470, 82079568), (8505, 81741792), (8680, 80093772), (8712, 79799580), (8910, 78026256), (8928, 77868945), (9072, 76632930), (9080, 76565412), (9207, 75509280), (9240, 75239604), (9504, 73149615), (9534, 72919440), (9548, 72812520), (9680, 71819622), (9720, 71524068), (9765, 71194464), (9801, 70932960), (9988, 69604920), (10044, 69216840), (10080, 68969637), (10164, 68399640), (10206, 68118160), (10215, 68058144), (10230, 67958352), (10395, 66879648), (10416, 66744810), (10692, 65021880), (10890, 63839664), (10896, 63804510), (10912, 63710955), (11088, 62699670), (11160, 62295156), (11253, 61780320), (11340, 61306344), (11616, 59849685), (11664, 59603390), (11718, 59328720), (11880, 58519692), (11935, 58250016), (12258, 56715120), (12276, 56631960), (12320, 56429703), (12474, 55733040), (12485, 55683936), (12555, 55373472), (12705, 54719712), (12712, 54689580), (12960, 53643051), (13020, 53395848), (13068, 53199720), (13365, 52017504), (13392, 51912630), (13552, 51299730), (13608, 51088620), (13620, 51043608), (13640, 50968764), (13860, 50159736), (14074, 49397040), (14256, 48766410), (14301, 48612960), (14322, 48541680), (14520, 47879748), (14580, 47682712), (14880, 46721367), (14982, 46403280), (15004, 46335240), (15066, 46144560), (15120, 45979758), (15246, 45599760), (15345, 45305568), (15624, 44496540), (15840, 43889769), (15890, 43751664), (16038, 43347920), (16335, 42559776), (16344, 42536340), (16368, 42473970), (16632, 41799780), (16740, 41530104), (16940, 41039784), (17010, 40870896), (17360, 40046886), (17424, 39899790), (17479, 39774240), (17577, 39552480), (17820, 39013128), (18144, 38316465), (18160, 38282706), (18387, 37810080), (18414, 37754640), (18480, 37619802), (18711, 37155360), (18755, 37068192), (19068, 36459720), (19096, 36406260), (19360, 35909811), (19440, 35762034), (19530, 35597232), (19602, 35466480), (19976, 34802460), (20088, 34608420), (20328, 34199820), (20412, 34059080), (20430, 34029072), (20460, 33979176), (20790, 33439824), (20832, 33372405), (21111, 32931360), (21384, 32510940), (21483, 32361120), (21780, 31919832), (21792, 31902255), (22176, 31349835), (22320, 31147578), (22473, 30935520), (22506, 30890160), (22599, 30763040), (22680, 30653172), (22869, 30399840), (23328, 29801695), (23436, 29664360), (23760, 29259846), (23835, 29167776), (23870, 29125008), (24516, 28357560), (24552, 28315980), (24948, 27866520), (24970, 27841968), (25110, 27686736), (25410, 27359856), (25424, 27344790), (25515, 27247264), (26040, 26697924), (26136, 26599860), (26257, 26477280), (26730, 26008752), (26784, 25956315), (27104, 25649865), (27216, 25544310), (27240, 25521804), (27280, 25484382), (27467, 25310880), (27621, 25169760), (27720, 25079868), (28148, 24698520), (28512, 24383205), (28602, 24306480), (28644, 24270840), (29040, 23939874), (29160, 23841356), (29295, 23731488), (29403, 23644320), (29964, 23201640), (30008, 23167620), (30132, 23072280), (30240, 22989879), (30492, 22799880), (30645, 22686048), (30690, 22652784), (31185, 22293216), (31248, 22248270), (31780, 21875832), (32076, 21673960), (32670, 21279888), (32688, 21268170), (32736, 21236985), (33264, 20899890), (33480, 20765052), (33759, 20593440), (33880, 20519892), (34020, 20435448), (34720, 20023443), (34848, 19949895), (34958, 19887120), (35154, 19776240), (35185, 19758816), (35640, 19506564), (35805, 19416672), (36320, 19141353), (36774, 18905040), (36828, 18877320), (36960, 18809901), (37422, 18577680), (37455, 18561312), (37510, 18534096), (37665, 18457824), (38115, 18239904), (38136, 18229860), (38192, 18203130), (38880, 17881017), (39060, 17798616), (39204, 17733240), (39952, 17401230), (40095, 17339168), (40176, 17304210), (40656, 17099910), (40824, 17029540), (40860, 17014536), (40920, 16989588), (41580, 16719912), (42222, 16465680), (42768, 16255470), (42903, 16204320), (42966, 16180560), (43560, 15959916), (44640, 15573789), (44946, 15467760), (45012, 15445080), (45198, 15381520), (45360, 15326586), (45738, 15199920), (46035, 15101856), (46872, 14832180), (47520, 14629923), (47670, 14583888), (47740, 14562504), (49005, 14186592), (49032, 14178780), (49104, 14157990), (49259, 14113440), (49896, 13933260), (49940, 13920984), (50220, 13843368), (50820, 13679928), (50848, 13672395), (51030, 13623632), (52080, 13348962), (52272, 13299930), (52437, 13258080), (52514, 13238640), (52731, 13184160), (53460, 13004376), (54432, 12772155), (54480, 12760902), (54560, 12742191), (54934, 12655440), (55161, 12603360), (55242, 12584880), (55440, 12539934), (56133, 12385120), (56265, 12356064), (56296, 12349260), (57204, 12153240), (57288, 12135420), (58080, 11969937), (58320, 11920678), (58590, 11865744), (58806, 11822160), (59928, 11600820), (60016, 11583810), (60264, 11536140), (60984, 11399940), (61290, 11343024), (61380, 11326392), (62370, 11146608), (62496, 11124135), (63333, 10977120), (63560, 10937916), (64152, 10836980), (64449, 10787040), (65340, 10639944), (65376, 10634085), (66528, 10449945), (66960, 10382526), (67419, 10311840), (67518, 10296720), (67760, 10259946), (68040, 10217724), (68607, 10133280), (69916, 9943560), (70308, 9888120), (70370, 9879408), (71280, 9753282), (71505, 9722592), (71610, 9708336), (73548, 9452520), (73656, 9438660), (74844, 9288840), (74910, 9280656), (75020, 9267048), (75330, 9228912), (76230, 9119952), (76272, 9114930), (76384, 9101565), (77407, 8981280), (78120, 8899308), (78408, 8866620), (78771, 8825760), (79904, 8700615), (80190, 8669584), (80352, 8652105), (81312, 8549955), (81648, 8514770), (81720, 8507268), (81840, 8494794), (82401, 8436960), (82863, 8389920), (83160, 8359956), (84444, 8232840), (85536, 8127735), (85806, 8102160), (85932, 8090280), (87120, 7979958), (87395, 7954848), (87885, 7910496), (88209, 7881440), (89892, 7733880), (90024, 7722540), (90396, 7690760), (90720, 7663293), (91476, 7599960), (91935, 7562016), (92070, 7550928), (93555, 7431072), (93744, 7416090), (95340, 7291944), (95480, 7281252), (98010, 7093296), (98064, 7089390), (98208, 7078995), (98518, 7056720), (99792, 6966630), (99880, 6960492), (100440, 6921684), (101277, 6864480), (101640, 6839964), (102060, 6811816), (104160, 6674481), (104544, 6649965), (104874, 6629040), (105028, 6619320), (105462, 6592080), (105555, 6586272), (106920, 6502188), (107415, 6472224), (108960, 6380451), (109868, 6327720), (110322, 6301680), (110484, 6292440), (110880, 6269967), (112266, 6192560), (112365, 6187104), (112530, 6178032), (112592, 6174630), (112995, 6152608), (114345, 6079968), (114408, 6076620), (114576, 6067710), (116640, 5960339), (117180, 5932872), (117612, 5911080), (119856, 5800410), (120032, 5791905), (120528, 5768070), (121968, 5699970), (122580, 5671512), (122760, 5663196), (124740, 5573304), (126666, 5488560), (127120, 5468958), (128304, 5418490), (128709, 5401440), (128898, 5393520), (130680, 5319972), (131285, 5295456), (133920, 5191263), (134838, 5155920), (135036, 5148360), (135520, 5129973), (136080, 5108862), (137214, 5066640), (137335, 5062176), (138105, 5033952), (139832, 4971780), (140616, 4944060), (140740, 4939704), (142560, 4876641), (143010, 4861296), (143220, 4854168), (147015, 4728864), (147096, 4726260), (147312, 4719330), (147777, 4704480), (149688, 4644420), (149820, 4640328), (150040, 4633524), (150660, 4614456), (152460, 4559976), (152544, 4557465), (154814, 4490640), (156240, 4449654), (156816, 4433310), (157311, 4419360), (157542, 4412880), (158193, 4394720), (160380, 4334792), (163296, 4257385), (163440, 4253634), (163680, 4247397), (164802, 4218480), (165483, 4201120), (165726, 4194960), (166320, 4179978), (168795, 4118688), (168888, 4116420), (171612, 4051080), (171864, 4045140), (174240, 3989979), (174790, 3977424), (175770, 3955248), (176418, 3940720), (179784, 3866940), (180048, 3861270), (180792, 3845380), (182952, 3799980), (183870, 3781008), (184140, 3775464), (187110, 3715536), (187488, 3708045), (189999, 3659040), (190680, 3645972), (190960, 3640626), (192269, 3615840), (193347, 3595680), (196020, 3546648), (196128, 3544695), (197036, 3528360), (199584, 3483315), (199760, 3480246), (200880, 3460842), (202257, 3437280), (202554, 3432240), (203280, 3419982), (204120, 3405908), (205821, 3377760), (209748, 3314520), (210056, 3309660), (210924, 3296040), (211110, 3293136), (213840, 3251094), (214515, 3240864), (214830, 3236112), (219736, 3163860), (220644, 3150840), (220968, 3146220), (224532, 3096280), (224730, 3093552), (225060, 3089016), (225184, 3087315), (225990, 3076304), (228690, 3039984), (228816, 3038310), (229152, 3033855), (232221, 2993760), (234360, 2966436), (235224, 2955540), (236313, 2941920), (239712, 2900205), (241056, 2884035), (243936, 2849985), (245160, 2835756), (245520, 2831598), (246295, 2822688), (247203, 2812320), (248589, 2796640), (249480, 2786652), (253332, 2744280), (254240, 2734479), (256608, 2709245), (257418, 2700720), (257796, 2696760), (261360, 2659986), (262185, 2651616), (262570, 2647728), (263655, 2636832), (269676, 2577960), (270072, 2574180), (272160, 2554431), (274428, 2533320), (274670, 2531088), (275805, 2520672), (276210, 2516976), (279664, 2485890), (280665, 2477024), (281232, 2472030), (281480, 2469852), (286020, 2430648), (286440, 2427084), (294030, 2364432), (294192, 2363130), (294624, 2359665), (295554, 2352240), (299376, 2322210), (299640, 2320164), (300080, 2316762), (301320, 2307228), (303831, 2288160), (304920, 2279988), (309628, 2245320), (312480, 2224827), (313632, 2216655), (314622, 2209680), (315084, 2206440), (316386, 2197360), (316665, 2195424), (320760, 2167396), (322245, 2157408), (326880, 2126817), (329604, 2109240), (330966, 2100560), (331452, 2097480), (332640, 2089989), (337095, 2062368), (337590, 2059344), (337776, 2058210), (343035, 2026656), (343224, 2025540), (343728, 2022570), (349580, 1988712), (351540, 1977624), (352836, 1970360), (359568, 1933470), (360096, 1930635), (361584, 1922690), (365904, 1899990), (367740, 1890504), (368280, 1887732), (374220, 1857768), (379998, 1829520), (381360, 1822986), (381920, 1820313), (384538, 1807920), (386127, 1800480), (386694, 1797840), (387035, 1796256), (392040, 1773324), (393855, 1765152), (394072, 1764180), (399520, 1740123), (401760, 1730421), (404514, 1718640), (405108, 1716120), (406560, 1709991), (408240, 1702954), (411642, 1688880), (412005, 1687392), (414315, 1677984), (419496, 1657260), (420112, 1654830), (421848, 1648020), (422220, 1646568), (427680, 1625547), (429030, 1620432), (429660, 1618056), (439472, 1581930), (441045, 1576288), (441288, 1575420), (441936, 1573110), (443331, 1568160), (449064, 1548140), (449460, 1546776), (450120, 1544508), (451980, 1538152), (457380, 1519992), (457632, 1519155), (464442, 1496880), (468720, 1483218), (470448, 1477770), (471933, 1473120), (472626, 1470960), (490320, 1417878), (491040, 1415799), (492590, 1411344), (494406, 1406160), (497178, 1398320), (498960, 1393326), (506385, 1372896), (506664, 1372140), (514836, 1350360), (515592, 1348380), (522720, 1329993), (524370, 1325808), (525140, 1323864), (527310, 1318416), (539352, 1288980), (540144, 1287090), (541849, 1283040), (548856, 1266660), (549340, 1265544), (551610, 1260336), (552420, 1258488), (559328, 1242945), (561330, 1238512), (562464, 1236015), (562960, 1234926), (569997, 1219680), (572040, 1215324), (572880, 1213542), (576807, 1205280), (580041, 1198560), (588060, 1182216), (588384, 1181565), (591108, 1176120), (598752, 1161105), (599280, 1160082), (600160, 1158381), (602640, 1153614), (606771, 1145760), (607662, 1144080), (609840, 1139994), (617463, 1125920), (619256, 1122660), (629244, 1104840), (630168, 1103220), (632772, 1098680), (633330, 1097712), (641520, 1083698), (643545, 1080288), (644490, 1078704), (659208, 1054620), (661932, 1050280), (662904, 1048740), (674190, 1031184), (675180, 1029672), (675552, 1029105), (686070, 1013328), (686448, 1012770), (687456, 1011285), (696663, 997920), (699160, 994356), (703080, 988812), (705672, 985180), (708939, 980640), (719136, 966735), (723168, 961345), (731808, 949995), (735480, 945252), (736560, 943866), (738885, 940896), (741609, 937440), (748440, 928884), (759996, 914760), (762720, 911493), (769076, 903960), (772254, 900240), (773388, 898920), (774070, 898128), (784080, 886662), (786555, 883872), (787710, 882576), (788144, 882090), (790965, 878944), (809028, 859320), (810216, 858060), (816480, 851477), (823284, 844440), (824010, 843696), (827415, 840224), (828630, 838992)]