1120823084160

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{197}}^1$

素因数の和:331

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 43, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 86, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 129, 130, 135, 144, 152, 155, 156, 160, 171, 172, 180, 186, 190, 192, 195, 197, 208, 215, 216, 228, 234, 240, 247, 248, 258, 260, 270, 279, 285, 288, 304, 310, 312, 320, 342, 344, 351, 360, 372, 380, 384, 387, 390, 394, 403, 416, 430, 432, 456, 465, 468, 480, 494, 496, 513, 516, 520, 540, 558, 559, 570, 576, 585, 589, 591, 608, 620, 624, 640, 645, 684, 688, 702, 720, 741, 744, 760, 774, 780, 788, 806, 817, 832, 837, 855, 860, 864, 912, 930, 936, 960, 985, 988, 992, 1026, 1032, 1040, 1080, 1116, 1118, 1140, 1152, 1161, 1170, 1178, 1182, 1209, 1216, 1235, 1240, 1248, 1290, 1333, 1368, 1376, 1395, 1404, 1440, 1482, 1488, 1520, 1548, 1560, 1576, 1612, 1634, 1664, 1674, 1677, 1710, 1720, 1728, 1755, 1767, 1773, 1824, 1860, 1872, 1920, 1935, 1970, 1976, 1984, 2015, 2052, 2064, 2080, 2160, 2223, 2232, 2236, 2280, 2322, 2340, 2356, 2364, 2418, 2432, 2451, 2470, 2480, 2496, 2561, 2565, 2580, 2666, 2736, 2752, 2790, 2795, 2808, 2880, 2945, 2955, 2964, 2976, 3040, 3096, 3120, 3152, 3224, 3268, 3348, 3354, 3420, 3440, 3456, 3510, 3534, 3546, 3627, 3648, 3705, 3720, 3743, 3744, 3870, 3940, 3952, 3968, 3999, 4030, 4085, 4104, 4128, 4160, 4185, 4320, 4446, 4464, 4472, 4560, 4644, 4680, 4712, 4728, 4836, 4902, 4940, 4960, 4992, 5031, 5122, 5130, 5160, 5301, 5319, 5332, 5472, 5504, 5580, 5590, 5616, 5760, 5805, 5890, 5910, 5928, 5952, 6045, 6080, 6107, 6192, 6240, 6304, 6448, 6536, 6665, 6669, 6696, 6708, 6840, 6880, 7020, 7068, 7092, 7254, 7296, 7353, 7410, 7440, 7486, 7488, 7657, 7683, 7740, 7880, 7904, 7998, 8060, 8170, 8208, 8256, 8320, 8370, 8385, 8471, 8640, 8835, 8865, 8892, 8928, 8944, 9120, 9288, 9360, 9424, 9456, 9672, 9804, 9880, 9920, 10062, 10244, 10260, 10320, 10602, 10621, 10638, 10664, 10881, 10944, 11115, 11160, 11180, 11229, 11232, 11610, 11780, 11820, 11856, 11904, 11997, 12090, 12160, 12214, 12255, 12384, 12480, 12608, 12805, 12896, 13072, 13330, 13338, 13392, 13416, 13680, 13760, 14040, 14136, 14184, 14508, 14706, 14820, 14880, 14972, 14976, 15093, 15314, 15366, 15480, 15760, 15808, 15903, 15996, 16120, 16340, 16416, 16512, 16740, 16770, 16942, 17280, 17329, 17670, 17730, 17784, 17856, 17888, 18135, 18240, 18321, 18576, 18715, 18720, 18848, 18912, 19344, 19608, 19760, 19840, 19995, 20124, 20488, 20520, 20640, 21204, 21242, 21276, 21328, 21762, 21888, 22059, 22230, 22320, 22360, 22458, 22464, 22971, 23049, 23220, 23560, 23640, 23712, 23994, 24180, 24428, 24510, 24768, 24960, 25155, 25216, 25327, 25413, 25610, 25792, 26144, 26505, 26595, 26660, 26676, 26784, 26832, 27360, 27520, 28080, 28272, 28368, 29016, 29412, 29640, 29760, 29944, 30186, 30535, 30628, 30732, 30960, 31520, 31616, 31806, 31863, 31992, 32240, 32680, 32832, 33345, 33480, 33540, 33687, 33884, 34658, 35340, 35460, 35568, 35712, 35776, 35991, 36270, 36480, 36642, 36765, 37152, 37430, 37440, 37696, 37824, 38285, 38415, 38688, 39216, 39520, 39990, 40248, 40976, 41040, 41280, 42355, 42408, 42484, 42552, 42656, 43524, 44118, 44460, 44640, 44720, 44916, 44928, 45942, 46098, 46440, 47120, 47280, 47424, 47988, 48360, 48659, 48856, 49020, 49536, 50310, 50654, 50826, 51220, 51584, 51987, 52288, 53010, 53105, 53190, 53320, 53352, 53568, 53664, 54405, 54720, 54963, 56145, 56160, 56544, 56736, 58032, 58824, 59280, 59520, 59888, 59985, 60372, 61070, 61256, 61464, 61920, 63040, 63612, 63726, 63984, 64480, 65360, 65664, 66690, 66960, 67080, 67374, 67768, 68913, 69147, 69316, 70680, 70920, 71136, 71552, 71982, 72540, 73284, 73530, 74304, 74860, 74880, 75392, 75465, 75648, 75981, 76239, 76570, 76830, 77376, 78432, 79040, 79391, 79515, 79980, 80496, 81952, 82080, 82560, 84710, 84816, 84968, 85104, 85312, 86645, 87048, 88236, 88920, 89280, 89440, 89832, 91605, 91884, 92196, 92880, 94240, 94560, 94848, 95589, 95976, 96720, 97318, 97712, 98040, 100620, 101061, 101308, 101652, 102440, 103974, 104576, 106020, 106210, 106380, 106640, 106704, 107136, 107328, 108810, 109440, 109926, 110123, 110295, 112290, 112320, 113088, 113472, 114855, 115245, 116033, 116064, 117648, 118560, 119776, 119970, 120744, 122140, 122512, 122928, 123840, 126080, 126635, 127065, 127224, 127452, 127968, 128960, 130720, 133380, 133920, 134160, 134748, 135536, 137826, 138294, 138632, 141360, 141840, 142272, 143964, 145080, 145977, 146568, 147060, 148608, 149720, 150930, 151962, 152478, 153140, 153660, 154752, 155961, 156864, 158080, 158782, 159030, 159315, 159960, 160949, 160992, 163904, 164160, 164889, 168435, 169420, 169632, 169936, 170208, 170624, 173290, 174096, 176472, 177840, 178560, 178880, 179664, 179955, 183210, 183768, 184392, 185760, 188480, 189120, 191178, 191952, 193440, 194636, 195424, 196080, 201240, 202122, 202616, 203304, 204880, 206739, 207948, 212040, 212420, 212760, 213280, 213408, 214656, 217620, 219852, 220246, 220590, 224580, 224640, 226176, 226944, 227943, 228717, 229710, 230490, 232066, 232128, 235296, 237120, 238173, 239552, 239940, 241488, 243295, 244280, 245024, 245856, 247680, 253270, 254130, 254448, 254904, 255936, 257920, 259935, 261440, 262601, 266760, 267840, 268320, 269496, 271072, 274815, 275652, 276588, 277264, 282720, 283680, 284544, 286767, 287928, 290160, 291954, 293136, 294120, 299440, 301860, 303924, 304956, 306280, 307320, 311922, 313728, 317564, 318060, 318630, 319920, 321898, 321984, 327808, 328320, 329251, 329778, 330369, 336870, 338840, 339264, 339872, 340416, 344565, 345735, 346580, 348099, 348192, 352944, 355680, 357760, 359328, 359910, 366420, 367536, 368784, 371520, 376960, 378240, 379905, 381195, 382356, 383904, 386880, 389272, 390848, 392160, 396955, 402480, 404244, 405232, 406608, 409760, 413478, 415896, 424080, 424840, 425520, 426560, 426816, 435240, 437931, 439704, 440492, 441180, 449160, 455886, 457434, 459420, 460980, 464132, 464256, 467883, 470592, 474240, 476346, 477945, 479104, 479880, 482847, 482976, 486590, 488560, 490048, 491712, 505305, 506540, 508260, 508896, 509808, 511872, 519870, 522880, 525202, 533520, 535680, 536640, 538992, 542144, 549630, 550615, 551304, 553176, 554528, 565440, 567360, 573534, 575856, 580165, 580320, 583908, 586272, 588240, 598880, 603720, 607848, 609912, 612560, 614640, 623844, 635128, 636120, 637260, 639840, 643796, 643968, 658502, 659556, 660738, 673740, 677680, 678528, 679744, 680832, 683829, 689130, 691470, 693160, 696198, 696384, 705888, 711360, 714519, 718656, 719820, 729885, 732840, 735072, 737568, 743040, 759810, 762390, 764712, 767808, 773760, 778544, 779805, 781696, 784320, 787803, 793910, 804745, 804960, 808488, 810464, 813216, 819520, 824445, 826956, 831792, 848160, 849680, 851040, 853120, 853632, 870480, 875862, 879408, 880984, 882360, 898320, 911772, 914868, 918840, 921960, 928264, 935766, 941184, 952692, 955890, 959760, 965694, 965952, 973180, 977120, 980096, 983424, 987753, 991107, 1010610, 1013080, 1016520, 1017792, 1019616, 1033695, 1039740, 1044297, 1050404, 1067040, 1073280, 1077984, 1084288, 1099260, 1101230, 1102608, 1106352, 1109056, 1130880, 1134720, 1139715, 1143585, 1147068, 1151712, 1160330, 1160640, 1167816, 1172544, 1176480, 1190865, 1197760, 1207440, 1215696, 1219824, 1225120, 1229280, 1247688, 1270256, 1272240, 1274520, 1279680, 1287592, 1313005, 1313793, 1317004, 1319112, 1321476, 1347480, 1355360, 1359488, 1367658, 1378260, 1382940, 1386320, 1392396, 1392768, 1411776, 1422720, 1429038, 1433835, 1437312, 1439640, 1448541, 1459770, 1465680, 1470144, 1475136, 1508429, 1519620, 1524780, 1529424, 1535616, 1557088, 1559610, 1568640, 1575606, 1587820, 1609490, 1609920, 1616976, 1620928, 1626432, 1639040, 1646255, 1648890, 1651845, 1653912, 1663584, 1696320, 1699360, 1702080, 1740495, 1740960, 1751724, 1758816, 1761968, 1764720, 1796640, 1823544, 1829736, 1837680, 1843920, 1856528, 1871532, 1905384, 1911780, 1919520, 1931388, 1931904, 1946360, 1954240, 1975506, 1982214, 2021220, 2026160, 2033040, 2035584, 2039232, 2067390, 2079480, 2088594, 2092337, 2100808, 2134080, 2143557, 2155968, 2189655, 2198520, 2202460, 2205216, 2212704, 2218112, 2279430, 2287170, 2294136, 2303424, 2320660, 2321280, 2335632, 2339415, 2345088, 2352960, 2363409, 2381730, 2395520, 2414235, 2414880, 2431392, 2439648, 2450240, 2458560, 2495376, 2540512, 2544480, 2549040, 2559360, 2575184, 2626010, 2627586, 2634008, 2638224, 2642952, 2694960, 2710720, 2735316, 2756520, 2765880, 2772640, 2784792, 2823552, 2858076, 2867670, 2879280, 2897082, 2919540, 2931360, 2940288, 2950272, 2963259, 2973321, 3016858, 3039240, 3049560, 3058848, 3114176, 3119220, 3132891, 3151212, 3175640, 3218980, 3219840, 3233952, 3241856, 3252864, 3292510, 3297780, 3303690, 3307824, 3327168, 3392640, 3398720, 3404160, 3413813, 3419145, 3480990, 3481920, 3503448, 3517632, 3523936, 3529440, 3572595, 3593280, 3647088, 3659472, 3675360, 3687840, 3713056, 3743064, 3810768, 3823560, 3839040, 3862776, 3892720, 3908480, 3939015, 3951012, 3964428, 4042440, 4052320, 4066080, 4078464, 4134780, 4158960, 4177188, 4184674, 4201616, 4268160, 4287114, 4311936, 4345623, 4379310, 4397040, 4404920, 4410432, 4425408, 4525287, 4558860, 4574340, 4588272, 4606848, 4641320, 4671264, 4678830, 4705920, 4726818, 4763460, 4828470, 4829760, 4862784, 4879296, 4900480, 4917120, 4938765, 4955535, 4989419, 4990752, 5081024, 5088960, 5098080, 5150368, 5221485, 5252020, 5255172, 5268016, 5276448, 5285904, 5389920, 5421440, 5470632, 5513040, 5531760, 5545280, 5569584, 5716152, 5735340, 5758560, 5794164, 5839080, 5862720, 5926518, 5946642, 6033716, 6078480, 6099120, 6117696, 6228352, 6238440, 6265782, 6277011, 6302424, 6351280, 6437960, 6467904, 6568965, 6585020, 6595560, 6607380, 6615648, 6654336, 6797440, 6827626, 6838290, 6961980, 6963840, 7006896, 7035264, 7047872, 7058880, 7090227, 7145190, 7186560, 7242705, 7294176, 7318944, 7350720, 7375680, 7426112, 7486128, 7542145, 7621536, 7647120, 7678080, 7725552, 7785440, 7878030, 7902024, 7928856, 8084880, 8104640, 8132160, 8269560, 8317920, 8354376, 8369348, 8403232, 8574228, 8691246, 8758620, 8794080, 8809840, 8820864, 8850816, 8889777, 9050574, 9117720, 9148680, 9176544, 9282640, 9342528, 9357660, 9453636, 9526920, 9656940, 9659520, 9725568, 9758592, 9877530, 9911070, 9978838, 9981504, 10162048, 10177920, 10196160, 10241439, 10300736, 10442970, 10461685, 10504040, 10510344, 10536032, 10552896, 10571808, 10717785, 10779840, 10941264, 11026080, 11063520, 11090560, 11139168, 11432304, 11470680, 11517120, 11588328, 11678160, 11725440, 11817045, 11853036, 11893284, 12067432, 12156960, 12198240, 12235392, 12476880, 12531564, 12554022, 12604848, 12702560, 12875920, 12935808, 13137930, 13170040, 13191120, 13214760, 13231296, 13575861, 13655252, 13676580, 13923960, 14013792, 14095744, 14117760, 14180454, 14290380, 14485410, 14588352, 14637888, 14701440, 14751360, 14816295, 14852224, 14866605, 14968257, 14972256, 15084290, 15243072, 15294240, 15451104, 15570880, 15664455, 15756060, 15804048, 15857712, 16169760, 16209280, 16264320, 16539120, 16635840, 16708752, 16738696, 16806464, 17069065, 17148456, 17382492, 17517240, 17588160, 17619680, 17779554, 18101148, 18235440, 18297360, 18353088, 18565280, 18685056, 18715320, 18831033, 18907272, 19053840, 19313880, 19755060, 19822140, 19957676, 19963008, 20392320, 20482878, 20601472, 20885940, 20923370, 21008080, 21020688, 21072064, 21105792, 21143616, 21435570, 21559680, 21728115, 21882528, 22052160, 22127040, 22278336, 22626435, 22864608, 22941360, 23034240, 23176656, 23356320, 23634090, 23706072, 23786568, 24134864, 24313920, 24396480, 24947095, 24953760, 25063128, 25108044, 25209696, 25405120, 25751840, 26275860, 26340080, 26382240, 26429520, 26462592, 27151722, 27310504, 27353160, 27847920, 28027584, 28360908, 28580760, 28970820, 29176704, 29275776, 29632590, 29733210, 29936514, 29944512, 30168580, 30486144, 30588480, 30724317, 30902208, 31141760, 31328910, 31385055, 31512120, 31608096, 31715424, 32339520, 33078240, 33271680, 33417504, 33477392, 33612928, 34138130, 34296912, 34764984, 35034480, 35176320, 35239360, 35451135, 35559108, 36202296, 36470880, 36594720, 36706176, 37130560, 37430640, 37662066, 37814544, 38107680, 38627760, 39510120, 39644280, 39915352, 40727583, 40965756, 41771880, 41846740, 42016160, 42041376, 42144128, 42287232, 42871140, 43456230, 43765056, 44104320, 44254080, 44448885, 44556672, 44904771, 45252870, 45729216, 45882720, 46353312, 46712640, 47268180, 47412144, 47573136, 48269728, 48627840, 48792960, 49894190, 49907520, 50126256, 50216088, 50419392, 50810240, 51207195, 51503680, 52551720, 52680160, 52764480, 52859040, 54303444, 54621008, 54706320, 55695840, 56055168, 56493099, 56721816, 57161520, 57941640, 59265180, 59466420, 59873028, 59889024, 60337160, 61176960, 61448634, 61804416, 62657820, 62770110, 63024240, 63216192, 63430848, 64679040, 64862447, 66156480, 66835008, 66954784, 67879305, 68276260, 68593824, 69529968, 70068960, 70478720, 70902270, 71118216, 72404592, 72941760, 73189440, 74261120, 74841285, 74861280, 75324132, 75629088, 76215360, 77255520, 79020240, 79288560, 79830704, 81455166, 81931512, 83543760, 83693480, 84032320, 84082752, 85742280, 86912460, 87530112, 88897770, 89809542, 90505740, 91458432, 91765440, 92172951, 92706624, 93425280, 94155165, 94536360, 94824288, 95146272, 96539456, 99788380, 99815040, 100252512, 100432176, 100838784, 102414390, 103007360, 105103440, 105360320, 105528960, 105718080, 108606888, 109242016, 109412640, 111391680, 112986198, 113443632, 114323040, 115883280, 118530360, 118932840, 119746056, 120674320, 122897268, 125315640, 125540220, 126048480, 126432384, 126861696, 129724894, 132312960, 133670016, 133909568, 134714313, 135758610, 136552520, 137187648, 139059936, 140137920, 141804540, 142236432, 144809184, 145883520, 146378880, 149682570, 149722560, 150648264, 151258176, 152430720, 153621585, 154511040, 158040480, 158577120, 159661408, 162910332, 163863024, 167087520, 167386960, 168064640, 168165504, 171484560, 173824920, 177795540, 179619084, 181011480, 183530880, 184345902, 185413248, 188310330, 189072720, 189648576, 190292544, 193078912, 194587341, 199576760, 200505024, 200864352, 203637915, 204828780, 210206880, 210720640, 211436160, 217213776, 218484032, 218825280, 222783360, 224523855, 225972396, 226887264, 228646080, 231766560, 237060720, 237865680, 239492112, 241348640, 245794536, 250631280, 251080440, 252096960, 259449788, 267819136, 269428626, 271517220, 273105040, 274375296, 278119872, 280275840, 282465495, 283609080, 284472864, 289618368, 299365140, 299445120, 301296528, 302516352, 307243170, 309022080, 316080960, 317154240, 319322816, 324312235, 325820664, 327726048, 334175040, 334773920, 342969120, 347649840, 355591080, 359238168, 362022960, 368691804, 376620660, 378145440, 379297152, 380585088, 389174682, 399153520, 401010048, 401728704, 407275830, 409657560, 420413760, 434427552, 436968064, 437650560, 449047710, 451944792, 453774528, 457292160, 460864755, 463533120, 474121440, 475731360, 478984224, 482697280, 491589072, 501262560, 502160880, 504193920, 518899576, 538857252, 543034440, 546210080, 556239744, 564930990, 567218160, 568945728, 579236736, 583762023, 598730280, 602593056, 614486340, 632161920, 634308480, 638645632, 648624470, 651641328, 655452096, 668350080, 669547840, 673571565, 685938240, 695299680, 711182160, 718476336, 724045920, 737383608, 753241320, 756290880, 778349364, 798307040, 803457408, 814551660, 819315120, 840827520, 868855104, 898095420, 903889584, 907549056, 921729510, 927066240, 948242880, 951462720, 957968448, 965394560, 972936705, 983178144, 1002525120, 1004321760, 1037799152, 1077714504, 1086068880, 1092420160, 1129861980, 1134436320, 1137891456, 1167524046, 1197460560, 1205186112, 1228972680, 1297248940, 1303282656, 1310904192, 1339095680, 1347143130, 1371876480, 1390599360, 1422364320, 1436952672, 1448091840, 1474767216, 1506482640, 1512581760, 1556698728, 1596614080, 1629103320, 1638630240, 1737710208, 1751286069, 1796190840, 1807779168, 1843459020, 1896485760, 1902925440, 1915936896, 1945873410, 1966356288, 2005050240, 2008643520, 2075598304, 2155429008, 2172137760, 2184840320, 2259723960, 2268872640, 2335048092, 2394921120, 2410372224, 2457945360, 2594497880, 2606565312, 2694286260, 2781198720, 2844728640, 2873905344, 2896183680, 2918810115, 2949534432, 3012965280, 3113397456, 3193228160, 3258206640, 3277260480, 3502572138, 3592381680, 3615558336, 3686918040, 3891746820, 3932712576, 4017287040, 4151196608, 4310858016, 4344275520, 4519447920, 4537745280, 4670096184, 4789842240, 4915890720, 5188995760, 5213130624, 5388572520, 5689457280, 5747810688, 5837620230, 5899068864, 6025930560, 6226794912, 6516413280, 6554520960, 7005144276, 7184763360, 7231116672, 7373836080, 7783493640, 8302393216, 8621716032, 8688551040, 8756430345, 9038895840, 9340192368, 9579684480, 9831781440, 10377991520, 10777145040, 11675240460, 11798137728, 12051861120, 12453589824, 13032826560, 14010288552, 14369526720, 14747672160, 15566987280, 17243432064, 17512860690, 18077791680, 18680384736, 19663562880, 20755983040, 21554290080, 23350480920, 24907179648, 26065653120, 28020577104, 28739053440, 29495344320, 31133974560, 35025721380, 36155583360, 37360769472, 41511966080, 43108580160, 46700961840, 56041154208, 58990688640, 62267949120, 70051442760, 74721538944, 86217160320, 93401923680, 112082308416, 124535898240, 140102885520, 186803847360, 224164616832, 280205771040, 373607694720, 560411542080, 1120823084160]

約数ペア:

[(1, 1120823084160), (2, 560411542080), (3, 373607694720), (4, 280205771040), (5, 224164616832), (6, 186803847360), (8, 140102885520), (9, 124535898240), (10, 112082308416), (12, 93401923680), (13, 86217160320), (15, 74721538944), (16, 70051442760), (18, 62267949120), (19, 58990688640), (20, 56041154208), (24, 46700961840), (26, 43108580160), (27, 41511966080), (30, 37360769472), (31, 36155583360), (32, 35025721380), (36, 31133974560), (38, 29495344320), (39, 28739053440), (40, 28020577104), (43, 26065653120), (45, 24907179648), (48, 23350480920), (52, 21554290080), (54, 20755983040), (57, 19663562880), (60, 18680384736), (62, 18077791680), (64, 17512860690), (65, 17243432064), (72, 15566987280), (76, 14747672160), (78, 14369526720), (80, 14010288552), (86, 13032826560), (90, 12453589824), (93, 12051861120), (95, 11798137728), (96, 11675240460), (104, 10777145040), (108, 10377991520), (114, 9831781440), (117, 9579684480), (120, 9340192368), (124, 9038895840), (128, 8756430345), (129, 8688551040), (130, 8621716032), (135, 8302393216), (144, 7783493640), (152, 7373836080), (155, 7231116672), (156, 7184763360), (160, 7005144276), (171, 6554520960), (172, 6516413280), (180, 6226794912), (186, 6025930560), (190, 5899068864), (192, 5837620230), (195, 5747810688), (197, 5689457280), (208, 5388572520), (215, 5213130624), (216, 5188995760), (228, 4915890720), (234, 4789842240), (240, 4670096184), (247, 4537745280), (248, 4519447920), (258, 4344275520), (260, 4310858016), (270, 4151196608), (279, 4017287040), (285, 3932712576), (288, 3891746820), (304, 3686918040), (310, 3615558336), (312, 3592381680), (320, 3502572138), (342, 3277260480), (344, 3258206640), (351, 3193228160), (360, 3113397456), (372, 3012965280), (380, 2949534432), (384, 2918810115), (387, 2896183680), (390, 2873905344), (394, 2844728640), (403, 2781198720), (416, 2694286260), (430, 2606565312), (432, 2594497880), (456, 2457945360), (465, 2410372224), (468, 2394921120), (480, 2335048092), (494, 2268872640), (496, 2259723960), (513, 2184840320), (516, 2172137760), (520, 2155429008), (540, 2075598304), (558, 2008643520), (559, 2005050240), (570, 1966356288), (576, 1945873410), (585, 1915936896), (589, 1902925440), (591, 1896485760), (608, 1843459020), (620, 1807779168), (624, 1796190840), (640, 1751286069), (645, 1737710208), (684, 1638630240), (688, 1629103320), (702, 1596614080), (720, 1556698728), (741, 1512581760), (744, 1506482640), (760, 1474767216), (774, 1448091840), (780, 1436952672), (788, 1422364320), (806, 1390599360), (817, 1371876480), (832, 1347143130), (837, 1339095680), (855, 1310904192), (860, 1303282656), (864, 1297248940), (912, 1228972680), (930, 1205186112), (936, 1197460560), (960, 1167524046), (985, 1137891456), (988, 1134436320), (992, 1129861980), (1026, 1092420160), (1032, 1086068880), (1040, 1077714504), (1080, 1037799152), (1116, 1004321760), (1118, 1002525120), (1140, 983178144), (1152, 972936705), (1161, 965394560), (1170, 957968448), (1178, 951462720), (1182, 948242880), (1209, 927066240), (1216, 921729510), (1235, 907549056), (1240, 903889584), (1248, 898095420), (1290, 868855104), (1333, 840827520), (1368, 819315120), (1376, 814551660), (1395, 803457408), (1404, 798307040), (1440, 778349364), (1482, 756290880), (1488, 753241320), (1520, 737383608), (1548, 724045920), (1560, 718476336), (1576, 711182160), (1612, 695299680), (1634, 685938240), (1664, 673571565), (1674, 669547840), (1677, 668350080), (1710, 655452096), (1720, 651641328), (1728, 648624470), (1755, 638645632), (1767, 634308480), (1773, 632161920), (1824, 614486340), (1860, 602593056), (1872, 598730280), (1920, 583762023), (1935, 579236736), (1970, 568945728), (1976, 567218160), (1984, 564930990), (2015, 556239744), (2052, 546210080), (2064, 543034440), (2080, 538857252), (2160, 518899576), (2223, 504193920), (2232, 502160880), (2236, 501262560), (2280, 491589072), (2322, 482697280), (2340, 478984224), (2356, 475731360), (2364, 474121440), (2418, 463533120), (2432, 460864755), (2451, 457292160), (2470, 453774528), (2480, 451944792), (2496, 449047710), (2561, 437650560), (2565, 436968064), (2580, 434427552), (2666, 420413760), (2736, 409657560), (2752, 407275830), (2790, 401728704), (2795, 401010048), (2808, 399153520), (2880, 389174682), (2945, 380585088), (2955, 379297152), (2964, 378145440), (2976, 376620660), (3040, 368691804), (3096, 362022960), (3120, 359238168), (3152, 355591080), (3224, 347649840), (3268, 342969120), (3348, 334773920), (3354, 334175040), (3420, 327726048), (3440, 325820664), (3456, 324312235), (3510, 319322816), (3534, 317154240), (3546, 316080960), (3627, 309022080), (3648, 307243170), (3705, 302516352), (3720, 301296528), (3743, 299445120), (3744, 299365140), (3870, 289618368), (3940, 284472864), (3952, 283609080), (3968, 282465495), (3999, 280275840), (4030, 278119872), (4085, 274375296), (4104, 273105040), (4128, 271517220), (4160, 269428626), (4185, 267819136), (4320, 259449788), (4446, 252096960), (4464, 251080440), (4472, 250631280), (4560, 245794536), (4644, 241348640), (4680, 239492112), (4712, 237865680), (4728, 237060720), (4836, 231766560), (4902, 228646080), (4940, 226887264), (4960, 225972396), (4992, 224523855), (5031, 222783360), (5122, 218825280), (5130, 218484032), (5160, 217213776), (5301, 211436160), (5319, 210720640), (5332, 210206880), (5472, 204828780), (5504, 203637915), (5580, 200864352), (5590, 200505024), (5616, 199576760), (5760, 194587341), (5805, 193078912), (5890, 190292544), (5910, 189648576), (5928, 189072720), (5952, 188310330), (6045, 185413248), (6080, 184345902), (6107, 183530880), (6192, 181011480), (6240, 179619084), (6304, 177795540), (6448, 173824920), (6536, 171484560), (6665, 168165504), (6669, 168064640), (6696, 167386960), (6708, 167087520), (6840, 163863024), (6880, 162910332), (7020, 159661408), (7068, 158577120), (7092, 158040480), (7254, 154511040), (7296, 153621585), (7353, 152430720), (7410, 151258176), (7440, 150648264), (7486, 149722560), (7488, 149682570), (7657, 146378880), (7683, 145883520), (7740, 144809184), (7880, 142236432), (7904, 141804540), (7998, 140137920), (8060, 139059936), (8170, 137187648), (8208, 136552520), (8256, 135758610), (8320, 134714313), (8370, 133909568), (8385, 133670016), (8471, 132312960), (8640, 129724894), (8835, 126861696), (8865, 126432384), (8892, 126048480), (8928, 125540220), (8944, 125315640), (9120, 122897268), (9288, 120674320), (9360, 119746056), (9424, 118932840), (9456, 118530360), (9672, 115883280), (9804, 114323040), (9880, 113443632), (9920, 112986198), (10062, 111391680), (10244, 109412640), (10260, 109242016), (10320, 108606888), (10602, 105718080), (10621, 105528960), (10638, 105360320), (10664, 105103440), (10881, 103007360), (10944, 102414390), (11115, 100838784), (11160, 100432176), (11180, 100252512), (11229, 99815040), (11232, 99788380), (11610, 96539456), (11780, 95146272), (11820, 94824288), (11856, 94536360), (11904, 94155165), (11997, 93425280), (12090, 92706624), (12160, 92172951), (12214, 91765440), (12255, 91458432), (12384, 90505740), (12480, 89809542), (12608, 88897770), (12805, 87530112), (12896, 86912460), (13072, 85742280), (13330, 84082752), (13338, 84032320), (13392, 83693480), (13416, 83543760), (13680, 81931512), (13760, 81455166), (14040, 79830704), (14136, 79288560), (14184, 79020240), (14508, 77255520), (14706, 76215360), (14820, 75629088), (14880, 75324132), (14972, 74861280), (14976, 74841285), (15093, 74261120), (15314, 73189440), (15366, 72941760), (15480, 72404592), (15760, 71118216), (15808, 70902270), (15903, 70478720), (15996, 70068960), (16120, 69529968), (16340, 68593824), (16416, 68276260), (16512, 67879305), (16740, 66954784), (16770, 66835008), (16942, 66156480), (17280, 64862447), (17329, 64679040), (17670, 63430848), (17730, 63216192), (17784, 63024240), (17856, 62770110), (17888, 62657820), (18135, 61804416), (18240, 61448634), (18321, 61176960), (18576, 60337160), (18715, 59889024), (18720, 59873028), (18848, 59466420), (18912, 59265180), (19344, 57941640), (19608, 57161520), (19760, 56721816), (19840, 56493099), (19995, 56055168), (20124, 55695840), (20488, 54706320), (20520, 54621008), (20640, 54303444), (21204, 52859040), (21242, 52764480), (21276, 52680160), (21328, 52551720), (21762, 51503680), (21888, 51207195), (22059, 50810240), (22230, 50419392), (22320, 50216088), (22360, 50126256), (22458, 49907520), (22464, 49894190), (22971, 48792960), (23049, 48627840), (23220, 48269728), (23560, 47573136), (23640, 47412144), (23712, 47268180), (23994, 46712640), (24180, 46353312), (24428, 45882720), (24510, 45729216), (24768, 45252870), (24960, 44904771), (25155, 44556672), (25216, 44448885), (25327, 44254080), (25413, 44104320), (25610, 43765056), (25792, 43456230), (26144, 42871140), (26505, 42287232), (26595, 42144128), (26660, 42041376), (26676, 42016160), (26784, 41846740), (26832, 41771880), (27360, 40965756), (27520, 40727583), (28080, 39915352), (28272, 39644280), (28368, 39510120), (29016, 38627760), (29412, 38107680), (29640, 37814544), (29760, 37662066), (29944, 37430640), (30186, 37130560), (30535, 36706176), (30628, 36594720), (30732, 36470880), (30960, 36202296), (31520, 35559108), (31616, 35451135), (31806, 35239360), (31863, 35176320), (31992, 35034480), (32240, 34764984), (32680, 34296912), (32832, 34138130), (33345, 33612928), (33480, 33477392), (33540, 33417504), (33687, 33271680), (33884, 33078240), (34658, 32339520), (35340, 31715424), (35460, 31608096), (35568, 31512120), (35712, 31385055), (35776, 31328910), (35991, 31141760), (36270, 30902208), (36480, 30724317), (36642, 30588480), (36765, 30486144), (37152, 30168580), (37430, 29944512), (37440, 29936514), (37696, 29733210), (37824, 29632590), (38285, 29275776), (38415, 29176704), (38688, 28970820), (39216, 28580760), (39520, 28360908), (39990, 28027584), (40248, 27847920), (40976, 27353160), (41040, 27310504), (41280, 27151722), (42355, 26462592), (42408, 26429520), (42484, 26382240), (42552, 26340080), (42656, 26275860), (43524, 25751840), (44118, 25405120), (44460, 25209696), (44640, 25108044), (44720, 25063128), (44916, 24953760), (44928, 24947095), (45942, 24396480), (46098, 24313920), (46440, 24134864), (47120, 23786568), (47280, 23706072), (47424, 23634090), (47988, 23356320), (48360, 23176656), (48659, 23034240), (48856, 22941360), (49020, 22864608), (49536, 22626435), (50310, 22278336), (50654, 22127040), (50826, 22052160), (51220, 21882528), (51584, 21728115), (51987, 21559680), (52288, 21435570), (53010, 21143616), (53105, 21105792), (53190, 21072064), (53320, 21020688), (53352, 21008080), (53568, 20923370), (53664, 20885940), (54405, 20601472), (54720, 20482878), (54963, 20392320), (56145, 19963008), (56160, 19957676), (56544, 19822140), (56736, 19755060), (58032, 19313880), (58824, 19053840), (59280, 18907272), (59520, 18831033), (59888, 18715320), (59985, 18685056), (60372, 18565280), (61070, 18353088), (61256, 18297360), (61464, 18235440), (61920, 18101148), (63040, 17779554), (63612, 17619680), (63726, 17588160), (63984, 17517240), (64480, 17382492), (65360, 17148456), (65664, 17069065), (66690, 16806464), (66960, 16738696), (67080, 16708752), (67374, 16635840), (67768, 16539120), (68913, 16264320), (69147, 16209280), (69316, 16169760), (70680, 15857712), (70920, 15804048), (71136, 15756060), (71552, 15664455), (71982, 15570880), (72540, 15451104), (73284, 15294240), (73530, 15243072), (74304, 15084290), (74860, 14972256), (74880, 14968257), (75392, 14866605), (75465, 14852224), (75648, 14816295), (75981, 14751360), (76239, 14701440), (76570, 14637888), (76830, 14588352), (77376, 14485410), (78432, 14290380), (79040, 14180454), (79391, 14117760), (79515, 14095744), (79980, 14013792), (80496, 13923960), (81952, 13676580), (82080, 13655252), (82560, 13575861), (84710, 13231296), (84816, 13214760), (84968, 13191120), (85104, 13170040), (85312, 13137930), (86645, 12935808), (87048, 12875920), (88236, 12702560), (88920, 12604848), (89280, 12554022), (89440, 12531564), (89832, 12476880), (91605, 12235392), (91884, 12198240), (92196, 12156960), (92880, 12067432), (94240, 11893284), (94560, 11853036), (94848, 11817045), (95589, 11725440), (95976, 11678160), (96720, 11588328), (97318, 11517120), (97712, 11470680), (98040, 11432304), (100620, 11139168), (101061, 11090560), (101308, 11063520), (101652, 11026080), (102440, 10941264), (103974, 10779840), (104576, 10717785), (106020, 10571808), (106210, 10552896), (106380, 10536032), (106640, 10510344), (106704, 10504040), (107136, 10461685), (107328, 10442970), (108810, 10300736), (109440, 10241439), (109926, 10196160), (110123, 10177920), (110295, 10162048), (112290, 9981504), (112320, 9978838), (113088, 9911070), (113472, 9877530), (114855, 9758592), (115245, 9725568), (116033, 9659520), (116064, 9656940), (117648, 9526920), (118560, 9453636), (119776, 9357660), (119970, 9342528), (120744, 9282640), (122140, 9176544), (122512, 9148680), (122928, 9117720), (123840, 9050574), (126080, 8889777), (126635, 8850816), (127065, 8820864), (127224, 8809840), (127452, 8794080), (127968, 8758620), (128960, 8691246), (130720, 8574228), (133380, 8403232), (133920, 8369348), (134160, 8354376), (134748, 8317920), (135536, 8269560), (137826, 8132160), (138294, 8104640), (138632, 8084880), (141360, 7928856), (141840, 7902024), (142272, 7878030), (143964, 7785440), (145080, 7725552), (145977, 7678080), (146568, 7647120), (147060, 7621536), (148608, 7542145), (149720, 7486128), (150930, 7426112), (151962, 7375680), (152478, 7350720), (153140, 7318944), (153660, 7294176), (154752, 7242705), (155961, 7186560), (156864, 7145190), (158080, 7090227), (158782, 7058880), (159030, 7047872), (159315, 7035264), (159960, 7006896), (160949, 6963840), (160992, 6961980), (163904, 6838290), (164160, 6827626), (164889, 6797440), (168435, 6654336), (169420, 6615648), (169632, 6607380), (169936, 6595560), (170208, 6585020), (170624, 6568965), (173290, 6467904), (174096, 6437960), (176472, 6351280), (177840, 6302424), (178560, 6277011), (178880, 6265782), (179664, 6238440), (179955, 6228352), (183210, 6117696), (183768, 6099120), (184392, 6078480), (185760, 6033716), (188480, 5946642), (189120, 5926518), (191178, 5862720), (191952, 5839080), (193440, 5794164), (194636, 5758560), (195424, 5735340), (196080, 5716152), (201240, 5569584), (202122, 5545280), (202616, 5531760), (203304, 5513040), (204880, 5470632), (206739, 5421440), (207948, 5389920), (212040, 5285904), (212420, 5276448), (212760, 5268016), (213280, 5255172), (213408, 5252020), (214656, 5221485), (217620, 5150368), (219852, 5098080), (220246, 5088960), (220590, 5081024), (224580, 4990752), (224640, 4989419), (226176, 4955535), (226944, 4938765), (227943, 4917120), (228717, 4900480), (229710, 4879296), (230490, 4862784), (232066, 4829760), (232128, 4828470), (235296, 4763460), (237120, 4726818), (238173, 4705920), (239552, 4678830), (239940, 4671264), (241488, 4641320), (243295, 4606848), (244280, 4588272), (245024, 4574340), (245856, 4558860), (247680, 4525287), (253270, 4425408), (254130, 4410432), (254448, 4404920), (254904, 4397040), (255936, 4379310), (257920, 4345623), (259935, 4311936), (261440, 4287114), (262601, 4268160), (266760, 4201616), (267840, 4184674), (268320, 4177188), (269496, 4158960), (271072, 4134780), (274815, 4078464), (275652, 4066080), (276588, 4052320), (277264, 4042440), (282720, 3964428), (283680, 3951012), (284544, 3939015), (286767, 3908480), (287928, 3892720), (290160, 3862776), (291954, 3839040), (293136, 3823560), (294120, 3810768), (299440, 3743064), (301860, 3713056), (303924, 3687840), (304956, 3675360), (306280, 3659472), (307320, 3647088), (311922, 3593280), (313728, 3572595), (317564, 3529440), (318060, 3523936), (318630, 3517632), (319920, 3503448), (321898, 3481920), (321984, 3480990), (327808, 3419145), (328320, 3413813), (329251, 3404160), (329778, 3398720), (330369, 3392640), (336870, 3327168), (338840, 3307824), (339264, 3303690), (339872, 3297780), (340416, 3292510), (344565, 3252864), (345735, 3241856), (346580, 3233952), (348099, 3219840), (348192, 3218980), (352944, 3175640), (355680, 3151212), (357760, 3132891), (359328, 3119220), (359910, 3114176), (366420, 3058848), (367536, 3049560), (368784, 3039240), (371520, 3016858), (376960, 2973321), (378240, 2963259), (379905, 2950272), (381195, 2940288), (382356, 2931360), (383904, 2919540), (386880, 2897082), (389272, 2879280), (390848, 2867670), (392160, 2858076), (396955, 2823552), (402480, 2784792), (404244, 2772640), (405232, 2765880), (406608, 2756520), (409760, 2735316), (413478, 2710720), (415896, 2694960), (424080, 2642952), (424840, 2638224), (425520, 2634008), (426560, 2627586), (426816, 2626010), (435240, 2575184), (437931, 2559360), (439704, 2549040), (440492, 2544480), (441180, 2540512), (449160, 2495376), (455886, 2458560), (457434, 2450240), (459420, 2439648), (460980, 2431392), (464132, 2414880), (464256, 2414235), (467883, 2395520), (470592, 2381730), (474240, 2363409), (476346, 2352960), (477945, 2345088), (479104, 2339415), (479880, 2335632), (482847, 2321280), (482976, 2320660), (486590, 2303424), (488560, 2294136), (490048, 2287170), (491712, 2279430), (505305, 2218112), (506540, 2212704), (508260, 2205216), (508896, 2202460), (509808, 2198520), (511872, 2189655), (519870, 2155968), (522880, 2143557), (525202, 2134080), (533520, 2100808), (535680, 2092337), (536640, 2088594), (538992, 2079480), (542144, 2067390), (549630, 2039232), (550615, 2035584), (551304, 2033040), (553176, 2026160), (554528, 2021220), (565440, 1982214), (567360, 1975506), (573534, 1954240), (575856, 1946360), (580165, 1931904), (580320, 1931388), (583908, 1919520), (586272, 1911780), (588240, 1905384), (598880, 1871532), (603720, 1856528), (607848, 1843920), (609912, 1837680), (612560, 1829736), (614640, 1823544), (623844, 1796640), (635128, 1764720), (636120, 1761968), (637260, 1758816), (639840, 1751724), (643796, 1740960), (643968, 1740495), (658502, 1702080), (659556, 1699360), (660738, 1696320), (673740, 1663584), (677680, 1653912), (678528, 1651845), (679744, 1648890), (680832, 1646255), (683829, 1639040), (689130, 1626432), (691470, 1620928), (693160, 1616976), (696198, 1609920), (696384, 1609490), (705888, 1587820), (711360, 1575606), (714519, 1568640), (718656, 1559610), (719820, 1557088), (729885, 1535616), (732840, 1529424), (735072, 1524780), (737568, 1519620), (743040, 1508429), (759810, 1475136), (762390, 1470144), (764712, 1465680), (767808, 1459770), (773760, 1448541), (778544, 1439640), (779805, 1437312), (781696, 1433835), (784320, 1429038), (787803, 1422720), (793910, 1411776), (804745, 1392768), (804960, 1392396), (808488, 1386320), (810464, 1382940), (813216, 1378260), (819520, 1367658), (824445, 1359488), (826956, 1355360), (831792, 1347480), (848160, 1321476), (849680, 1319112), (851040, 1317004), (853120, 1313793), (853632, 1313005), (870480, 1287592), (875862, 1279680), (879408, 1274520), (880984, 1272240), (882360, 1270256), (898320, 1247688), (911772, 1229280), (914868, 1225120), (918840, 1219824), (921960, 1215696), (928264, 1207440), (935766, 1197760), (941184, 1190865), (952692, 1176480), (955890, 1172544), (959760, 1167816), (965694, 1160640), (965952, 1160330), (973180, 1151712), (977120, 1147068), (980096, 1143585), (983424, 1139715), (987753, 1134720), (991107, 1130880), (1010610, 1109056), (1013080, 1106352), (1016520, 1102608), (1017792, 1101230), (1019616, 1099260), (1033695, 1084288), (1039740, 1077984), (1044297, 1073280), (1050404, 1067040)]