407251434240

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^2$

素因数の和:163

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 56, 60, 62, 63, 64, 68, 70, 72, 74, 80, 84, 85, 90, 93, 96, 98, 102, 105, 111, 112, 119, 120, 124, 126, 128, 136, 140, 144, 147, 148, 153, 155, 160, 168, 170, 180, 185, 186, 192, 196, 204, 210, 217, 222, 224, 238, 240, 245, 248, 252, 255, 256, 259, 272, 279, 280, 288, 294, 296, 306, 310, 315, 320, 333, 336, 340, 357, 360, 370, 372, 384, 392, 408, 420, 434, 441, 444, 448, 465, 476, 480, 490, 496, 504, 510, 518, 527, 544, 555, 558, 560, 576, 588, 592, 595, 612, 620, 629, 630, 640, 651, 666, 672, 680, 714, 720, 735, 740, 744, 765, 768, 777, 784, 816, 833, 840, 868, 882, 888, 896, 930, 952, 960, 980, 992, 1008, 1020, 1036, 1054, 1071, 1085, 1088, 1110, 1116, 1120, 1147, 1152, 1176, 1184, 1190, 1224, 1240, 1258, 1260, 1280, 1295, 1302, 1332, 1344, 1360, 1369, 1395, 1428, 1440, 1470, 1480, 1488, 1519, 1530, 1554, 1568, 1581, 1632, 1665, 1666, 1680, 1736, 1764, 1776, 1785, 1792, 1813, 1860, 1887, 1904, 1920, 1953, 1960, 1984, 2016, 2040, 2072, 2108, 2142, 2170, 2176, 2205, 2220, 2232, 2240, 2294, 2304, 2331, 2352, 2368, 2380, 2448, 2480, 2499, 2516, 2520, 2590, 2604, 2635, 2664, 2688, 2720, 2738, 2790, 2856, 2880, 2940, 2960, 2976, 3038, 3060, 3108, 3136, 3145, 3162, 3255, 3264, 3330, 3332, 3360, 3441, 3472, 3528, 3552, 3570, 3626, 3689, 3720, 3774, 3808, 3840, 3885, 3906, 3920, 3968, 4032, 4080, 4107, 4144, 4165, 4216, 4284, 4340, 4352, 4403, 4410, 4440, 4464, 4480, 4557, 4588, 4662, 4704, 4736, 4743, 4760, 4896, 4960, 4998, 5032, 5040, 5180, 5208, 5270, 5328, 5355, 5376, 5439, 5440, 5476, 5580, 5661, 5712, 5735, 5760, 5880, 5920, 5952, 6076, 6120, 6216, 6272, 6290, 6324, 6510, 6528, 6660, 6664, 6720, 6845, 6882, 6944, 7056, 7104, 7140, 7252, 7378, 7440, 7497, 7548, 7595, 7616, 7770, 7812, 7840, 7905, 7936, 8029, 8064, 8160, 8214, 8288, 8330, 8432, 8568, 8680, 8806, 8820, 8880, 8928, 8960, 9065, 9114, 9176, 9324, 9408, 9435, 9472, 9486, 9520, 9583, 9765, 9792, 9920, 9996, 10064, 10080, 10323, 10360, 10416, 10540, 10656, 10710, 10878, 10880, 10952, 11067, 11160, 11322, 11424, 11470, 11520, 11655, 11760, 11840, 11904, 12152, 12240, 12321, 12432, 12495, 12544, 12580, 12648, 13020, 13056, 13209, 13320, 13328, 13440, 13671, 13690, 13764, 13888, 14112, 14208, 14280, 14504, 14756, 14880, 14994, 15096, 15190, 15232, 15540, 15624, 15680, 15810, 16058, 16128, 16317, 16320, 16428, 16576, 16660, 16864, 17136, 17205, 17360, 17612, 17640, 17760, 17856, 18130, 18228, 18352, 18445, 18648, 18816, 18870, 18972, 19040, 19166, 19499, 19530, 19584, 19840, 19992, 20128, 20160, 20535, 20646, 20720, 20832, 21080, 21312, 21420, 21756, 21760, 21904, 22015, 22134, 22320, 22644, 22785, 22848, 22940, 23273, 23310, 23520, 23680, 23715, 23808, 24087, 24304, 24480, 24642, 24864, 24990, 25160, 25296, 25823, 26040, 26418, 26640, 26656, 26880, 27195, 27342, 27380, 27528, 27776, 28224, 28305, 28416, 28560, 28749, 29008, 29512, 29760, 29988, 30192, 30380, 30464, 30821, 31080, 31248, 31360, 31620, 32116, 32634, 32640, 32856, 33152, 33201, 33320, 33728, 34272, 34410, 34720, 35224, 35280, 35520, 35712, 36260, 36456, 36704, 36890, 37296, 37485, 37632, 37740, 37944, 38080, 38332, 38998, 39060, 39168, 39627, 39680, 39984, 40145, 40256, 40320, 41070, 41292, 41440, 41664, 42160, 42439, 42624, 42840, 43512, 43808, 44030, 44268, 44640, 45288, 45570, 45696, 45880, 46546, 46620, 47040, 47360, 47430, 47915, 48174, 48608, 48960, 49284, 49728, 49980, 50320, 50592, 51615, 51646, 52080, 52836, 53280, 53312, 54390, 54684, 54760, 55056, 55335, 55552, 56203, 56448, 56610, 57120, 57498, 58016, 58497, 59024, 59520, 59976, 60384, 60760, 61605, 61642, 62160, 62496, 62720, 63240, 64232, 65268, 65280, 65712, 66045, 66304, 66402, 66640, 67081, 67456, 68355, 68544, 68820, 69440, 69819, 70448, 70560, 71040, 71424, 72261, 72520, 72912, 73408, 73780, 74592, 74970, 75480, 75888, 76160, 76664, 77469, 77996, 78120, 79254, 79968, 80290, 80512, 80640, 81585, 82140, 82584, 82880, 83328, 84320, 84878, 85248, 85680, 86247, 87024, 87616, 88060, 88536, 89280, 90576, 91140, 91392, 91760, 92463, 93092, 93240, 94080, 94860, 95830, 96348, 97216, 97495, 97920, 98568, 99456, 99960, 100640, 101184, 103230, 103292, 104160, 105672, 106560, 106624, 108780, 109368, 109520, 110112, 110670, 112406, 112896, 113220, 114240, 114996, 116032, 116365, 116994, 118048, 119040, 119952, 120435, 120768, 121520, 123210, 123284, 124320, 124992, 126480, 127317, 128464, 129115, 130536, 131424, 132090, 132804, 133280, 134162, 134912, 136493, 136710, 137088, 137640, 138880, 139638, 140896, 141120, 142080, 143745, 144522, 145040, 145824, 146816, 147560, 149184, 149940, 150960, 151776, 152320, 153328, 154105, 154938, 155992, 156240, 158508, 159936, 160580, 161024, 162911, 163170, 164280, 165168, 165760, 166005, 166656, 168609, 168640, 169756, 171360, 172494, 174048, 175232, 175491, 176120, 177072, 178560, 181152, 182280, 183520, 184926, 186184, 186480, 188160, 189720, 191660, 192696, 194432, 194990, 195840, 197136, 198135, 198912, 199920, 201243, 201280, 202368, 206460, 206584, 208320, 209457, 211344, 212195, 213120, 213248, 217560, 218736, 219040, 220224, 221340, 224812, 226440, 228480, 229992, 232064, 232407, 232730, 233988, 236096, 239904, 240870, 241536, 243040, 246420, 246568, 248640, 249984, 252960, 254634, 256928, 258230, 261072, 262848, 264180, 265608, 266560, 268324, 272986, 273420, 274176, 275280, 277389, 277760, 279276, 281015, 281792, 282240, 287490, 289044, 290080, 291648, 292485, 293632, 295120, 297073, 298368, 299880, 301920, 303552, 306656, 308210, 309876, 311984, 312480, 317016, 319872, 321160, 325822, 326340, 328560, 330336, 331520, 332010, 335405, 337218, 337280, 339512, 342720, 344988, 348096, 349095, 350464, 350982, 352240, 354144, 357120, 361305, 362304, 364560, 367040, 369852, 372368, 372960, 379440, 381951, 383320, 385392, 387345, 388864, 389980, 394272, 396270, 399840, 402486, 402560, 404736, 409479, 412920, 413168, 416640, 418914, 422688, 424390, 426240, 431235, 435120, 437472, 438080, 440448, 442680, 449624, 452880, 456960, 459984, 462315, 464128, 464814, 465460, 467976, 472192, 479808, 481740, 483072, 486080, 488733, 492840, 493136, 497280, 499968, 505827, 505920, 509268, 513856, 516460, 522144, 525696, 528360, 531216, 533120, 536648, 545972, 546840, 550560, 554778, 558552, 562030, 563584, 564480, 574980, 578088, 580160, 583296, 584970, 590240, 594146, 596736, 599760, 603729, 603840, 607104, 613312, 616420, 619752, 623968, 624960, 634032, 636585, 639744, 642320, 651644, 652680, 657120, 660672, 664020, 670810, 674436, 674560, 679024, 682465, 685440, 689976, 696192, 698190, 701964, 704480, 708288, 721463, 722610, 724608, 729120, 734080, 739704, 744736, 745920, 758880, 763902, 766640, 770784, 774690, 779960, 788544, 792540, 799680, 804972, 805120, 814555, 818958, 825840, 826336, 833280, 837828, 843045, 845376, 848780, 862470, 870240, 874944, 876160, 877455, 880896, 885360, 891219, 899248, 905760, 919968, 924630, 929628, 930920, 935952, 944384, 955451, 959616, 963480, 972160, 977466, 985680, 986272, 994560, 1006215, 1011654, 1011840, 1018536, 1027712, 1032920, 1044288, 1047285, 1051392, 1056720, 1062432, 1066240, 1073296, 1091944, 1093680, 1101120, 1109556, 1117104, 1124060, 1127168, 1140377, 1149960, 1156176, 1160320, 1162035, 1166592, 1169940, 1180480, 1188292, 1199520, 1207458, 1207680, 1214208, 1226624, 1228437, 1232840, 1239504, 1247936, 1249920, 1268064, 1273170, 1284640, 1303288, 1305360, 1314240, 1321344, 1328040, 1341620, 1348872, 1358048, 1364930, 1370880, 1379952, 1386945, 1392384, 1396380, 1403928, 1408960, 1416576, 1442926, 1445220, 1449216, 1458240, 1466199, 1468160, 1479408, 1485365, 1489472, 1491840, 1517760, 1527804, 1533280, 1541568, 1549380, 1559920, 1577088, 1585080, 1599360, 1609944, 1629110, 1637916, 1651680, 1652672, 1675656, 1686090, 1690752, 1697560, 1724940, 1740480, 1749888, 1752320, 1754910, 1770720, 1782438, 1798496, 1811520, 1839936, 1849260, 1859256, 1861840, 1871904, 1909755, 1910902, 1919232, 1926960, 1944320, 1954932, 1971360, 1972544, 2012430, 2023308, 2023680, 2037072, 2047395, 2055424, 2065840, 2079511, 2088576, 2094570, 2113440, 2124864, 2146592, 2164389, 2183888, 2187360, 2202240, 2219112, 2234208, 2248120, 2280754, 2299920, 2312352, 2320640, 2324070, 2339880, 2360960, 2376584, 2399040, 2414916, 2415360, 2443665, 2453248, 2456874, 2465680, 2479008, 2495872, 2499840, 2529135, 2536128, 2546340, 2569280, 2606576, 2610720, 2628480, 2642688, 2656080, 2673657, 2683240, 2697744, 2716096, 2729860, 2759904, 2773890, 2792760, 2807856, 2817920, 2833152, 2866353, 2885852, 2890440, 2916480, 2932398, 2958816, 2970730, 2978944, 2983680, 3018645, 3035520, 3055608, 3066560, 3083136, 3098760, 3119840, 3154176, 3170160, 3198720, 3219888, 3258220, 3275832, 3303360, 3305344, 3351312, 3372180, 3381504, 3395120, 3421131, 3449880, 3480960, 3499776, 3509820, 3541440, 3564876, 3596992, 3607315, 3623040, 3679872, 3698520, 3718512, 3723680, 3743808, 3819510, 3821804, 3853920, 3909864, 3942720, 3945088, 4024860, 4046616, 4074144, 4094790, 4131680, 4159022, 4177152, 4189140, 4226880, 4249728, 4293184, 4328778, 4367776, 4374720, 4404480, 4438224, 4456095, 4468416, 4496240, 4561508, 4599840, 4624704, 4648140, 4679760, 4721920, 4753168, 4777255, 4798080, 4829832, 4887330, 4913748, 4931360, 4958016, 4991744, 5050241, 5058270, 5072256, 5092680, 5138560, 5213152, 5221440, 5256960, 5312160, 5347314, 5366480, 5395488, 5432192, 5459720, 5519808, 5547780, 5585520, 5615712, 5635840, 5701885, 5732706, 5771704, 5780880, 5832960, 5864796, 5917632, 5941460, 5957888, 6037290, 6071040, 6111216, 6133120, 6142185, 6166272, 6197520, 6238533, 6239680, 6340320, 6439776, 6493167, 6516440, 6551664, 6606720, 6610688, 6702624, 6744360, 6790240, 6842262, 6899760, 6961920, 7019640, 7082880, 7129752, 7193984, 7214630, 7246080, 7330995, 7359744, 7397040, 7437024, 7447360, 7487616, 7639020, 7643608, 7707840, 7819728, 7885440, 7890176, 8049720, 8093232, 8148288, 8189580, 8263360, 8318044, 8378280, 8453760, 8499456, 8586368, 8599059, 8657556, 8735552, 8749440, 8876448, 8912190, 8936832, 8992480, 9123016, 9199680, 9249408, 9296280, 9359520, 9506336, 9554510, 9596160, 9659664, 9774660, 9827496, 9862720, 9916032, 10100482, 10116540, 10144512, 10185360, 10263393, 10277120, 10397555, 10426304, 10442880, 10624320, 10694628, 10732960, 10790976, 10821945, 10864384, 10919440, 11039616, 11095560, 11171040, 11231424, 11403770, 11465412, 11543408, 11561760, 11729592, 11835264, 11882920, 12074580, 12222432, 12266240, 12284370, 12395040, 12477066, 12479360, 12680640, 12879552, 12986334, 13032880, 13103328, 13213440, 13368285, 13405248, 13488720, 13580480, 13684524, 13799520, 14039280, 14165760, 14259504, 14331765, 14387968, 14429260, 14661990, 14794080, 14874048, 14894720, 14975232, 15150723, 15278040, 15287216, 15415680, 15639456, 15770880, 16099440, 16186464, 16296576, 16379160, 16526720, 16636088, 16756560, 16907520, 17105655, 17172736, 17198118, 17315112, 17471104, 17498880, 17752896, 17824380, 17873664, 17984960, 18246032, 18399360, 18498816, 18592560, 18715599, 18719040, 19012672, 19109020, 19319328, 19549320, 19654992, 19725440, 19832064, 20200964, 20233080, 20370720, 20526786, 20795110, 20852608, 20885760, 21248640, 21389256, 21465920, 21581952, 21643890, 21838880, 22079232, 22191120, 22342080, 22462848, 22807540, 22930824, 23086816, 23123520, 23459184, 23670528, 23765840, 24149160, 24444864, 24568740, 24790080, 24954132, 24958720, 25251205, 25361280, 25759104, 25972668, 26065760, 26206656, 26736570, 26810496, 26977440, 27160960, 27369048, 27599040, 28078560, 28519008, 28663530, 28858520, 29323980, 29588160, 29748096, 29789440, 30301446, 30556080, 30574432, 30831360, 31192665, 31278912, 32198880, 32372928, 32465835, 32593152, 32758320, 33053440, 33272176, 33513120, 34211310, 34396236, 34630224, 34942208, 35351687, 35505792, 35648760, 35969920, 36492064, 36798720, 37185120, 37431198, 37438080, 38025344, 38218040, 38638656, 39098640, 39309984, 39450880, 40401928, 40466160, 40741440, 41053572, 41590220, 41705216, 42497280, 42778512, 42931840, 42995295, 43163904, 43287780, 43677760, 44382240, 44684160, 44925696, 45452169, 45615080, 45861648, 46173632, 46247040, 46918368, 47531680, 48298320, 48889728, 49137480, 49580160, 49908264, 50502410, 50722560, 51316965, 51518208, 51945336, 52131520, 52413312, 53473140, 53620992, 53954880, 54321920, 54738096, 55198080, 56157120, 57038016, 57327060, 57717040, 58647960, 59176320, 59496192, 60602892, 61112160, 61148864, 62385330, 62557824, 64397760, 64745856, 64931670, 65516640, 66544352, 67026240, 68422620, 68792472, 69260448, 70703374, 71011584, 71297520, 71939840, 72984128, 74370240, 74862396, 74876160, 75753615, 76050688, 76436080, 77277312, 78197280, 78619968, 80803856, 80932320, 81482880, 82107144, 83180440, 85557024, 85863680, 85990590, 86575560, 87355520, 88764480, 89368320, 90904338, 91230160, 91723296, 92347264, 92494080, 93577995, 93836736, 95063360, 96596640, 97779456, 98274960, 99160320, 99816528, 101004820, 102633930, 103890672, 104263040, 104826624, 106055061, 106946280, 107909760, 109476192, 110396160, 112314240, 114076032, 114654120, 115434080, 117295920, 118352640, 121205784, 122224320, 122297728, 124770660, 125115648, 128795520, 129491712, 129863340, 131033280, 133088704, 134052480, 136845240, 137584944, 138520896, 141406748, 142595040, 145968256, 148740480, 149724792, 151507230, 152872160, 154554624, 156394560, 157239936, 161607712, 161864640, 162965760, 164214288, 166360880, 171114048, 171981180, 173151120, 174711040, 176758435, 177528960, 181808676, 182460320, 183446592, 184694528, 187155990, 187673472, 190126720, 193193280, 196549920, 199633056, 202009640, 205267860, 207781344, 208526080, 212110122, 213892560, 215819520, 218952384, 224628480, 227260845, 228152064, 229308240, 230868160, 234591840, 242411568, 244448640, 244595456, 249541320, 257591040, 259726680, 262066560, 266177408, 268104960, 273690480, 275169888, 277041792, 282813496, 285190080, 291936512, 297480960, 299449584, 303014460, 305744320, 312789120, 314479872, 318165183, 323215424, 323729280, 328428576, 332721760, 342228096, 343962360, 346302240, 353516870, 355057920, 363617352, 364920640, 366893184, 374311980, 375346944, 380253440, 386386560, 393099840, 399266112, 404019280, 410535720, 415562688, 424220244, 427785120, 437904768, 454521690, 458616480, 461736320, 469183680, 484823136, 488897280, 499082640, 519453360, 524133120, 530275305, 532354816, 547380960, 550339776, 554083584, 565626992, 570380160, 598899168, 606028920, 611488640, 625578240, 636330366, 646430848, 647458560, 656857152, 665443520, 684456192, 687924720, 692604480, 707033740, 727234704, 729841280, 733786368, 748623960, 772773120, 786199680, 798532224, 808038560, 821071440, 831125376, 848440488, 855570240, 875809536, 909043380, 917232960, 923472640, 938367360, 969646272, 998165280, 1038906720, 1060550610, 1094761920, 1100679552, 1131253984, 1140760320, 1197798336, 1212057840, 1222977280, 1272660732, 1292861696, 1313714304, 1330887040, 1375849440, 1385208960, 1414067480, 1454469408, 1459682560, 1497247920, 1572399360, 1590825915, 1597064448, 1616077120, 1642142880, 1662250752, 1696880976, 1711140480, 1818086760, 1834465920, 1876734720, 1939292544, 1996330560, 2077813440, 2121101220, 2189523840, 2201359104, 2262507968, 2395596672, 2424115680, 2545321464, 2627428608, 2661774080, 2751698880, 2770417920, 2828134960, 2908938816, 2994495840, 3181651830, 3232154240, 3284285760, 3393761952, 3422280960, 3636173520, 3668931840, 3878585088, 3992661120, 4155626880, 4242202440, 4379047680, 4525015936, 4791193344, 4848231360, 5090642928, 5503397760, 5656269920, 5817877632, 5988991680, 6363303660, 6464308480, 6568571520, 6787523904, 7272347040, 7985322240, 8311253760, 8484404880, 9050031872, 9696462720, 10181285856, 11006795520, 11312539840, 11635755264, 11977983360, 12726607320, 13137143040, 13575047808, 14544694080, 16968809760, 19392925440, 20362571712, 22625079680, 23955966720, 25453214640, 27150095616, 29089388160, 33937619520, 40725143424, 45250159360, 50906429280, 58178776320, 67875239040, 81450286848, 101812858560, 135750478080, 203625717120, 407251434240]

約数ペア:

[(1, 407251434240), (2, 203625717120), (3, 135750478080), (4, 101812858560), (5, 81450286848), (6, 67875239040), (7, 58178776320), (8, 50906429280), (9, 45250159360), (10, 40725143424), (12, 33937619520), (14, 29089388160), (15, 27150095616), (16, 25453214640), (17, 23955966720), (18, 22625079680), (20, 20362571712), (21, 19392925440), (24, 16968809760), (28, 14544694080), (30, 13575047808), (31, 13137143040), (32, 12726607320), (34, 11977983360), (35, 11635755264), (36, 11312539840), (37, 11006795520), (40, 10181285856), (42, 9696462720), (45, 9050031872), (48, 8484404880), (49, 8311253760), (51, 7985322240), (56, 7272347040), (60, 6787523904), (62, 6568571520), (63, 6464308480), (64, 6363303660), (68, 5988991680), (70, 5817877632), (72, 5656269920), (74, 5503397760), (80, 5090642928), (84, 4848231360), (85, 4791193344), (90, 4525015936), (93, 4379047680), (96, 4242202440), (98, 4155626880), (102, 3992661120), (105, 3878585088), (111, 3668931840), (112, 3636173520), (119, 3422280960), (120, 3393761952), (124, 3284285760), (126, 3232154240), (128, 3181651830), (136, 2994495840), (140, 2908938816), (144, 2828134960), (147, 2770417920), (148, 2751698880), (153, 2661774080), (155, 2627428608), (160, 2545321464), (168, 2424115680), (170, 2395596672), (180, 2262507968), (185, 2201359104), (186, 2189523840), (192, 2121101220), (196, 2077813440), (204, 1996330560), (210, 1939292544), (217, 1876734720), (222, 1834465920), (224, 1818086760), (238, 1711140480), (240, 1696880976), (245, 1662250752), (248, 1642142880), (252, 1616077120), (255, 1597064448), (256, 1590825915), (259, 1572399360), (272, 1497247920), (279, 1459682560), (280, 1454469408), (288, 1414067480), (294, 1385208960), (296, 1375849440), (306, 1330887040), (310, 1313714304), (315, 1292861696), (320, 1272660732), (333, 1222977280), (336, 1212057840), (340, 1197798336), (357, 1140760320), (360, 1131253984), (370, 1100679552), (372, 1094761920), (384, 1060550610), (392, 1038906720), (408, 998165280), (420, 969646272), (434, 938367360), (441, 923472640), (444, 917232960), (448, 909043380), (465, 875809536), (476, 855570240), (480, 848440488), (490, 831125376), (496, 821071440), (504, 808038560), (510, 798532224), (518, 786199680), (527, 772773120), (544, 748623960), (555, 733786368), (558, 729841280), (560, 727234704), (576, 707033740), (588, 692604480), (592, 687924720), (595, 684456192), (612, 665443520), (620, 656857152), (629, 647458560), (630, 646430848), (640, 636330366), (651, 625578240), (666, 611488640), (672, 606028920), (680, 598899168), (714, 570380160), (720, 565626992), (735, 554083584), (740, 550339776), (744, 547380960), (765, 532354816), (768, 530275305), (777, 524133120), (784, 519453360), (816, 499082640), (833, 488897280), (840, 484823136), (868, 469183680), (882, 461736320), (888, 458616480), (896, 454521690), (930, 437904768), (952, 427785120), (960, 424220244), (980, 415562688), (992, 410535720), (1008, 404019280), (1020, 399266112), (1036, 393099840), (1054, 386386560), (1071, 380253440), (1085, 375346944), (1088, 374311980), (1110, 366893184), (1116, 364920640), (1120, 363617352), (1147, 355057920), (1152, 353516870), (1176, 346302240), (1184, 343962360), (1190, 342228096), (1224, 332721760), (1240, 328428576), (1258, 323729280), (1260, 323215424), (1280, 318165183), (1295, 314479872), (1302, 312789120), (1332, 305744320), (1344, 303014460), (1360, 299449584), (1369, 297480960), (1395, 291936512), (1428, 285190080), (1440, 282813496), (1470, 277041792), (1480, 275169888), (1488, 273690480), (1519, 268104960), (1530, 266177408), (1554, 262066560), (1568, 259726680), (1581, 257591040), (1632, 249541320), (1665, 244595456), (1666, 244448640), (1680, 242411568), (1736, 234591840), (1764, 230868160), (1776, 229308240), (1785, 228152064), (1792, 227260845), (1813, 224628480), (1860, 218952384), (1887, 215819520), (1904, 213892560), (1920, 212110122), (1953, 208526080), (1960, 207781344), (1984, 205267860), (2016, 202009640), (2040, 199633056), (2072, 196549920), (2108, 193193280), (2142, 190126720), (2170, 187673472), (2176, 187155990), (2205, 184694528), (2220, 183446592), (2232, 182460320), (2240, 181808676), (2294, 177528960), (2304, 176758435), (2331, 174711040), (2352, 173151120), (2368, 171981180), (2380, 171114048), (2448, 166360880), (2480, 164214288), (2499, 162965760), (2516, 161864640), (2520, 161607712), (2590, 157239936), (2604, 156394560), (2635, 154554624), (2664, 152872160), (2688, 151507230), (2720, 149724792), (2738, 148740480), (2790, 145968256), (2856, 142595040), (2880, 141406748), (2940, 138520896), (2960, 137584944), (2976, 136845240), (3038, 134052480), (3060, 133088704), (3108, 131033280), (3136, 129863340), (3145, 129491712), (3162, 128795520), (3255, 125115648), (3264, 124770660), (3330, 122297728), (3332, 122224320), (3360, 121205784), (3441, 118352640), (3472, 117295920), (3528, 115434080), (3552, 114654120), (3570, 114076032), (3626, 112314240), (3689, 110396160), (3720, 109476192), (3774, 107909760), (3808, 106946280), (3840, 106055061), (3885, 104826624), (3906, 104263040), (3920, 103890672), (3968, 102633930), (4032, 101004820), (4080, 99816528), (4107, 99160320), (4144, 98274960), (4165, 97779456), (4216, 96596640), (4284, 95063360), (4340, 93836736), (4352, 93577995), (4403, 92494080), (4410, 92347264), (4440, 91723296), (4464, 91230160), (4480, 90904338), (4557, 89368320), (4588, 88764480), (4662, 87355520), (4704, 86575560), (4736, 85990590), (4743, 85863680), (4760, 85557024), (4896, 83180440), (4960, 82107144), (4998, 81482880), (5032, 80932320), (5040, 80803856), (5180, 78619968), (5208, 78197280), (5270, 77277312), (5328, 76436080), (5355, 76050688), (5376, 75753615), (5439, 74876160), (5440, 74862396), (5476, 74370240), (5580, 72984128), (5661, 71939840), (5712, 71297520), (5735, 71011584), (5760, 70703374), (5880, 69260448), (5920, 68792472), (5952, 68422620), (6076, 67026240), (6120, 66544352), (6216, 65516640), (6272, 64931670), (6290, 64745856), (6324, 64397760), (6510, 62557824), (6528, 62385330), (6660, 61148864), (6664, 61112160), (6720, 60602892), (6845, 59496192), (6882, 59176320), (6944, 58647960), (7056, 57717040), (7104, 57327060), (7140, 57038016), (7252, 56157120), (7378, 55198080), (7440, 54738096), (7497, 54321920), (7548, 53954880), (7595, 53620992), (7616, 53473140), (7770, 52413312), (7812, 52131520), (7840, 51945336), (7905, 51518208), (7936, 51316965), (8029, 50722560), (8064, 50502410), (8160, 49908264), (8214, 49580160), (8288, 49137480), (8330, 48889728), (8432, 48298320), (8568, 47531680), (8680, 46918368), (8806, 46247040), (8820, 46173632), (8880, 45861648), (8928, 45615080), (8960, 45452169), (9065, 44925696), (9114, 44684160), (9176, 44382240), (9324, 43677760), (9408, 43287780), (9435, 43163904), (9472, 42995295), (9486, 42931840), (9520, 42778512), (9583, 42497280), (9765, 41705216), (9792, 41590220), (9920, 41053572), (9996, 40741440), (10064, 40466160), (10080, 40401928), (10323, 39450880), (10360, 39309984), (10416, 39098640), (10540, 38638656), (10656, 38218040), (10710, 38025344), (10878, 37438080), (10880, 37431198), (10952, 37185120), (11067, 36798720), (11160, 36492064), (11322, 35969920), (11424, 35648760), (11470, 35505792), (11520, 35351687), (11655, 34942208), (11760, 34630224), (11840, 34396236), (11904, 34211310), (12152, 33513120), (12240, 33272176), (12321, 33053440), (12432, 32758320), (12495, 32593152), (12544, 32465835), (12580, 32372928), (12648, 32198880), (13020, 31278912), (13056, 31192665), (13209, 30831360), (13320, 30574432), (13328, 30556080), (13440, 30301446), (13671, 29789440), (13690, 29748096), (13764, 29588160), (13888, 29323980), (14112, 28858520), (14208, 28663530), (14280, 28519008), (14504, 28078560), (14756, 27599040), (14880, 27369048), (14994, 27160960), (15096, 26977440), (15190, 26810496), (15232, 26736570), (15540, 26206656), (15624, 26065760), (15680, 25972668), (15810, 25759104), (16058, 25361280), (16128, 25251205), (16317, 24958720), (16320, 24954132), (16428, 24790080), (16576, 24568740), (16660, 24444864), (16864, 24149160), (17136, 23765840), (17205, 23670528), (17360, 23459184), (17612, 23123520), (17640, 23086816), (17760, 22930824), (17856, 22807540), (18130, 22462848), (18228, 22342080), (18352, 22191120), (18445, 22079232), (18648, 21838880), (18816, 21643890), (18870, 21581952), (18972, 21465920), (19040, 21389256), (19166, 21248640), (19499, 20885760), (19530, 20852608), (19584, 20795110), (19840, 20526786), (19992, 20370720), (20128, 20233080), (20160, 20200964), (20535, 19832064), (20646, 19725440), (20720, 19654992), (20832, 19549320), (21080, 19319328), (21312, 19109020), (21420, 19012672), (21756, 18719040), (21760, 18715599), (21904, 18592560), (22015, 18498816), (22134, 18399360), (22320, 18246032), (22644, 17984960), (22785, 17873664), (22848, 17824380), (22940, 17752896), (23273, 17498880), (23310, 17471104), (23520, 17315112), (23680, 17198118), (23715, 17172736), (23808, 17105655), (24087, 16907520), (24304, 16756560), (24480, 16636088), (24642, 16526720), (24864, 16379160), (24990, 16296576), (25160, 16186464), (25296, 16099440), (25823, 15770880), (26040, 15639456), (26418, 15415680), (26640, 15287216), (26656, 15278040), (26880, 15150723), (27195, 14975232), (27342, 14894720), (27380, 14874048), (27528, 14794080), (27776, 14661990), (28224, 14429260), (28305, 14387968), (28416, 14331765), (28560, 14259504), (28749, 14165760), (29008, 14039280), (29512, 13799520), (29760, 13684524), (29988, 13580480), (30192, 13488720), (30380, 13405248), (30464, 13368285), (30821, 13213440), (31080, 13103328), (31248, 13032880), (31360, 12986334), (31620, 12879552), (32116, 12680640), (32634, 12479360), (32640, 12477066), (32856, 12395040), (33152, 12284370), (33201, 12266240), (33320, 12222432), (33728, 12074580), (34272, 11882920), (34410, 11835264), (34720, 11729592), (35224, 11561760), (35280, 11543408), (35520, 11465412), (35712, 11403770), (36260, 11231424), (36456, 11171040), (36704, 11095560), (36890, 11039616), (37296, 10919440), (37485, 10864384), (37632, 10821945), (37740, 10790976), (37944, 10732960), (38080, 10694628), (38332, 10624320), (38998, 10442880), (39060, 10426304), (39168, 10397555), (39627, 10277120), (39680, 10263393), (39984, 10185360), (40145, 10144512), (40256, 10116540), (40320, 10100482), (41070, 9916032), (41292, 9862720), (41440, 9827496), (41664, 9774660), (42160, 9659664), (42439, 9596160), (42624, 9554510), (42840, 9506336), (43512, 9359520), (43808, 9296280), (44030, 9249408), (44268, 9199680), (44640, 9123016), (45288, 8992480), (45570, 8936832), (45696, 8912190), (45880, 8876448), (46546, 8749440), (46620, 8735552), (47040, 8657556), (47360, 8599059), (47430, 8586368), (47915, 8499456), (48174, 8453760), (48608, 8378280), (48960, 8318044), (49284, 8263360), (49728, 8189580), (49980, 8148288), (50320, 8093232), (50592, 8049720), (51615, 7890176), (51646, 7885440), (52080, 7819728), (52836, 7707840), (53280, 7643608), (53312, 7639020), (54390, 7487616), (54684, 7447360), (54760, 7437024), (55056, 7397040), (55335, 7359744), (55552, 7330995), (56203, 7246080), (56448, 7214630), (56610, 7193984), (57120, 7129752), (57498, 7082880), (58016, 7019640), (58497, 6961920), (59024, 6899760), (59520, 6842262), (59976, 6790240), (60384, 6744360), (60760, 6702624), (61605, 6610688), (61642, 6606720), (62160, 6551664), (62496, 6516440), (62720, 6493167), (63240, 6439776), (64232, 6340320), (65268, 6239680), (65280, 6238533), (65712, 6197520), (66045, 6166272), (66304, 6142185), (66402, 6133120), (66640, 6111216), (67081, 6071040), (67456, 6037290), (68355, 5957888), (68544, 5941460), (68820, 5917632), (69440, 5864796), (69819, 5832960), (70448, 5780880), (70560, 5771704), (71040, 5732706), (71424, 5701885), (72261, 5635840), (72520, 5615712), (72912, 5585520), (73408, 5547780), (73780, 5519808), (74592, 5459720), (74970, 5432192), (75480, 5395488), (75888, 5366480), (76160, 5347314), (76664, 5312160), (77469, 5256960), (77996, 5221440), (78120, 5213152), (79254, 5138560), (79968, 5092680), (80290, 5072256), (80512, 5058270), (80640, 5050241), (81585, 4991744), (82140, 4958016), (82584, 4931360), (82880, 4913748), (83328, 4887330), (84320, 4829832), (84878, 4798080), (85248, 4777255), (85680, 4753168), (86247, 4721920), (87024, 4679760), (87616, 4648140), (88060, 4624704), (88536, 4599840), (89280, 4561508), (90576, 4496240), (91140, 4468416), (91392, 4456095), (91760, 4438224), (92463, 4404480), (93092, 4374720), (93240, 4367776), (94080, 4328778), (94860, 4293184), (95830, 4249728), (96348, 4226880), (97216, 4189140), (97495, 4177152), (97920, 4159022), (98568, 4131680), (99456, 4094790), (99960, 4074144), (100640, 4046616), (101184, 4024860), (103230, 3945088), (103292, 3942720), (104160, 3909864), (105672, 3853920), (106560, 3821804), (106624, 3819510), (108780, 3743808), (109368, 3723680), (109520, 3718512), (110112, 3698520), (110670, 3679872), (112406, 3623040), (112896, 3607315), (113220, 3596992), (114240, 3564876), (114996, 3541440), (116032, 3509820), (116365, 3499776), (116994, 3480960), (118048, 3449880), (119040, 3421131), (119952, 3395120), (120435, 3381504), (120768, 3372180), (121520, 3351312), (123210, 3305344), (123284, 3303360), (124320, 3275832), (124992, 3258220), (126480, 3219888), (127317, 3198720), (128464, 3170160), (129115, 3154176), (130536, 3119840), (131424, 3098760), (132090, 3083136), (132804, 3066560), (133280, 3055608), (134162, 3035520), (134912, 3018645), (136493, 2983680), (136710, 2978944), (137088, 2970730), (137640, 2958816), (138880, 2932398), (139638, 2916480), (140896, 2890440), (141120, 2885852), (142080, 2866353), (143745, 2833152), (144522, 2817920), (145040, 2807856), (145824, 2792760), (146816, 2773890), (147560, 2759904), (149184, 2729860), (149940, 2716096), (150960, 2697744), (151776, 2683240), (152320, 2673657), (153328, 2656080), (154105, 2642688), (154938, 2628480), (155992, 2610720), (156240, 2606576), (158508, 2569280), (159936, 2546340), (160580, 2536128), (161024, 2529135), (162911, 2499840), (163170, 2495872), (164280, 2479008), (165168, 2465680), (165760, 2456874), (166005, 2453248), (166656, 2443665), (168609, 2415360), (168640, 2414916), (169756, 2399040), (171360, 2376584), (172494, 2360960), (174048, 2339880), (175232, 2324070), (175491, 2320640), (176120, 2312352), (177072, 2299920), (178560, 2280754), (181152, 2248120), (182280, 2234208), (183520, 2219112), (184926, 2202240), (186184, 2187360), (186480, 2183888), (188160, 2164389), (189720, 2146592), (191660, 2124864), (192696, 2113440), (194432, 2094570), (194990, 2088576), (195840, 2079511), (197136, 2065840), (198135, 2055424), (198912, 2047395), (199920, 2037072), (201243, 2023680), (201280, 2023308), (202368, 2012430), (206460, 1972544), (206584, 1971360), (208320, 1954932), (209457, 1944320), (211344, 1926960), (212195, 1919232), (213120, 1910902), (213248, 1909755), (217560, 1871904), (218736, 1861840), (219040, 1859256), (220224, 1849260), (221340, 1839936), (224812, 1811520), (226440, 1798496), (228480, 1782438), (229992, 1770720), (232064, 1754910), (232407, 1752320), (232730, 1749888), (233988, 1740480), (236096, 1724940), (239904, 1697560), (240870, 1690752), (241536, 1686090), (243040, 1675656), (246420, 1652672), (246568, 1651680), (248640, 1637916), (249984, 1629110), (252960, 1609944), (254634, 1599360), (256928, 1585080), (258230, 1577088), (261072, 1559920), (262848, 1549380), (264180, 1541568), (265608, 1533280), (266560, 1527804), (268324, 1517760), (272986, 1491840), (273420, 1489472), (274176, 1485365), (275280, 1479408), (277389, 1468160), (277760, 1466199), (279276, 1458240), (281015, 1449216), (281792, 1445220), (282240, 1442926), (287490, 1416576), (289044, 1408960), (290080, 1403928), (291648, 1396380), (292485, 1392384), (293632, 1386945), (295120, 1379952), (297073, 1370880), (298368, 1364930), (299880, 1358048), (301920, 1348872), (303552, 1341620), (306656, 1328040), (308210, 1321344), (309876, 1314240), (311984, 1305360), (312480, 1303288), (317016, 1284640), (319872, 1273170), (321160, 1268064), (325822, 1249920), (326340, 1247936), (328560, 1239504), (330336, 1232840), (331520, 1228437), (332010, 1226624), (335405, 1214208), (337218, 1207680), (337280, 1207458), (339512, 1199520), (342720, 1188292), (344988, 1180480), (348096, 1169940), (349095, 1166592), (350464, 1162035), (350982, 1160320), (352240, 1156176), (354144, 1149960), (357120, 1140377), (361305, 1127168), (362304, 1124060), (364560, 1117104), (367040, 1109556), (369852, 1101120), (372368, 1093680), (372960, 1091944), (379440, 1073296), (381951, 1066240), (383320, 1062432), (385392, 1056720), (387345, 1051392), (388864, 1047285), (389980, 1044288), (394272, 1032920), (396270, 1027712), (399840, 1018536), (402486, 1011840), (402560, 1011654), (404736, 1006215), (409479, 994560), (412920, 986272), (413168, 985680), (416640, 977466), (418914, 972160), (422688, 963480), (424390, 959616), (426240, 955451), (431235, 944384), (435120, 935952), (437472, 930920), (438080, 929628), (440448, 924630), (442680, 919968), (449624, 905760), (452880, 899248), (456960, 891219), (459984, 885360), (462315, 880896), (464128, 877455), (464814, 876160), (465460, 874944), (467976, 870240), (472192, 862470), (479808, 848780), (481740, 845376), (483072, 843045), (486080, 837828), (488733, 833280), (492840, 826336), (493136, 825840), (497280, 818958), (499968, 814555), (505827, 805120), (505920, 804972), (509268, 799680), (513856, 792540), (516460, 788544), (522144, 779960), (525696, 774690), (528360, 770784), (531216, 766640), (533120, 763902), (536648, 758880), (545972, 745920), (546840, 744736), (550560, 739704), (554778, 734080), (558552, 729120), (562030, 724608), (563584, 722610), (564480, 721463), (574980, 708288), (578088, 704480), (580160, 701964), (583296, 698190), (584970, 696192), (590240, 689976), (594146, 685440), (596736, 682465), (599760, 679024), (603729, 674560), (603840, 674436), (607104, 670810), (613312, 664020), (616420, 660672), (619752, 657120), (623968, 652680), (624960, 651644), (634032, 642320), (636585, 639744)]