5718652479360

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:353

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 23, 24, 27, 30, 32, 36, 38, 40, 45, 46, 48, 54, 57, 60, 64, 67, 69, 72, 76, 80, 89, 90, 92, 95, 96, 108, 114, 115, 120, 127, 128, 134, 135, 138, 144, 152, 160, 171, 178, 180, 184, 190, 192, 201, 207, 216, 228, 230, 240, 254, 267, 268, 270, 276, 285, 288, 304, 320, 335, 342, 345, 356, 360, 368, 380, 381, 384, 402, 414, 432, 437, 445, 456, 460, 480, 508, 513, 534, 536, 540, 552, 570, 576, 603, 608, 621, 635, 640, 670, 684, 690, 712, 720, 736, 760, 762, 801, 804, 828, 855, 864, 874, 890, 912, 920, 960, 1005, 1016, 1026, 1035, 1068, 1072, 1080, 1104, 1140, 1143, 1152, 1206, 1216, 1242, 1270, 1273, 1311, 1335, 1340, 1368, 1380, 1424, 1440, 1472, 1520, 1524, 1541, 1602, 1608, 1656, 1691, 1710, 1728, 1748, 1780, 1809, 1824, 1840, 1905, 1920, 2010, 2032, 2047, 2052, 2070, 2136, 2144, 2160, 2185, 2208, 2280, 2286, 2403, 2412, 2413, 2432, 2484, 2540, 2546, 2565, 2622, 2670, 2680, 2736, 2760, 2848, 2880, 2921, 2944, 3015, 3040, 3048, 3082, 3105, 3204, 3216, 3312, 3382, 3420, 3429, 3456, 3496, 3560, 3618, 3648, 3680, 3810, 3819, 3933, 4005, 4020, 4064, 4094, 4104, 4140, 4272, 4288, 4320, 4370, 4416, 4560, 4572, 4623, 4806, 4824, 4826, 4968, 5073, 5080, 5092, 5130, 5244, 5340, 5360, 5472, 5520, 5696, 5715, 5760, 5842, 5963, 6030, 6080, 6096, 6141, 6164, 6210, 6365, 6408, 6432, 6555, 6624, 6764, 6840, 6858, 6992, 7120, 7236, 7239, 7296, 7360, 7620, 7638, 7705, 7866, 8010, 8040, 8128, 8188, 8208, 8280, 8455, 8509, 8544, 8576, 8640, 8740, 8763, 8832, 9045, 9120, 9144, 9246, 9612, 9648, 9652, 9936, 10146, 10160, 10184, 10235, 10260, 10488, 10680, 10720, 10944, 11040, 11303, 11392, 11430, 11457, 11684, 11799, 11926, 12015, 12060, 12065, 12160, 12192, 12282, 12328, 12420, 12730, 12816, 12864, 13110, 13248, 13528, 13680, 13716, 13869, 13984, 14240, 14472, 14478, 14605, 14720, 15219, 15240, 15276, 15410, 15732, 16020, 16080, 16256, 16376, 16416, 16560, 16910, 17018, 17088, 17145, 17280, 17480, 17526, 17889, 18090, 18240, 18288, 18423, 18492, 19095, 19224, 19296, 19304, 19665, 19872, 20292, 20320, 20368, 20470, 20520, 20976, 21360, 21440, 21717, 21888, 22080, 22606, 22860, 22914, 23115, 23368, 23598, 23852, 24030, 24120, 24130, 24384, 24564, 24656, 24840, 25365, 25460, 25527, 25632, 25728, 26220, 26289, 26496, 27056, 27360, 27432, 27738, 27968, 28480, 28944, 28956, 29210, 29279, 29815, 30438, 30480, 30552, 30705, 30820, 31464, 32040, 32160, 32752, 32832, 33120, 33820, 33909, 34036, 34176, 34290, 34371, 34960, 35052, 35778, 36180, 36195, 36480, 36576, 36846, 36984, 38190, 38448, 38592, 38608, 38893, 39330, 39744, 40584, 40640, 40736, 40940, 41040, 41607, 41952, 42545, 42720, 42880, 43434, 43815, 44160, 45212, 45657, 45720, 45828, 46230, 46736, 47196, 47704, 48060, 48240, 48260, 48768, 49128, 49312, 49680, 50730, 50920, 51054, 51264, 52440, 52578, 53667, 54112, 54720, 54864, 55269, 55476, 55499, 55936, 56515, 56960, 57285, 57888, 57912, 58420, 58558, 58995, 59630, 60876, 60960, 61104, 61410, 61640, 62928, 64080, 64320, 65151, 65504, 65664, 66240, 67640, 67818, 68072, 68580, 68742, 69345, 69920, 70104, 71556, 72360, 72390, 73152, 73692, 73968, 76095, 76380, 76581, 76896, 77184, 77216, 77786, 78660, 78867, 79488, 81168, 81280, 81472, 81880, 82080, 83214, 83904, 85090, 85440, 86868, 87630, 87837, 89445, 90424, 91314, 91440, 91656, 92115, 92460, 93472, 94392, 95408, 96120, 96480, 96520, 98256, 98624, 99360, 101460, 101727, 101840, 102108, 102528, 104880, 105156, 107334, 108224, 108585, 109440, 109728, 110538, 110952, 110998, 113030, 113297, 114570, 115776, 115824, 116679, 116840, 117116, 117990, 119260, 121752, 121920, 122208, 122820, 123280, 125856, 127635, 128160, 128640, 130302, 131008, 131445, 132480, 135280, 135636, 136144, 137149, 137160, 137484, 138690, 139840, 140208, 143112, 144720, 144780, 146304, 146395, 147384, 147936, 152190, 152760, 153162, 153792, 154432, 155572, 157320, 157734, 161001, 161671, 162336, 162944, 163760, 164160, 166428, 166497, 167808, 169545, 170180, 170880, 171855, 173736, 175260, 175674, 178890, 180848, 182628, 182880, 183312, 184230, 184920, 186944, 188784, 190816, 192240, 192960, 193040, 194465, 195707, 196512, 197248, 198720, 202920, 203454, 203680, 204216, 208035, 209760, 210312, 214668, 214757, 216448, 217170, 219456, 221076, 221904, 221996, 226060, 226594, 228285, 229140, 229743, 231552, 231648, 233358, 233680, 234232, 235980, 238520, 243504, 243840, 244416, 245640, 246560, 251712, 255270, 256320, 259969, 260604, 262016, 262890, 263511, 268335, 270560, 271272, 272288, 274298, 274320, 274968, 276345, 277380, 277495, 279680, 280416, 286224, 289440, 289560, 292790, 294768, 295872, 304380, 305181, 305520, 306324, 307584, 308864, 311144, 314640, 315468, 322002, 323342, 324672, 325755, 327520, 328320, 332856, 332994, 339090, 339891, 340360, 343710, 347472, 350037, 350520, 351348, 357780, 361696, 365256, 365760, 366624, 368460, 369840, 373888, 377568, 381632, 382905, 384480, 385920, 386080, 388930, 391414, 393024, 394335, 397440, 405840, 406908, 407360, 408432, 411447, 416070, 419520, 420624, 429336, 429514, 434340, 438912, 439185, 442152, 443808, 443992, 452120, 453188, 456570, 458280, 459486, 463296, 466716, 467360, 468464, 471960, 477040, 485013, 487008, 488832, 491280, 493120, 499491, 503424, 508635, 510540, 512640, 519938, 521208, 525780, 527022, 536670, 541120, 542544, 544576, 548596, 548640, 549936, 552690, 554760, 554990, 560832, 566485, 572448, 578880, 579120, 583395, 585580, 587121, 589536, 591744, 608760, 610362, 611040, 612648, 622288, 629280, 630936, 644004, 644271, 646684, 649344, 651510, 655040, 665712, 665988, 678180, 679782, 680720, 685745, 687420, 694944, 700074, 701040, 702696, 715560, 723392, 730512, 731520, 733248, 736920, 739680, 755136, 757301, 763264, 765810, 768960, 772160, 777860, 779907, 782828, 786048, 788670, 790533, 805005, 808355, 811680, 813816, 814720, 816864, 822894, 832140, 832485, 839040, 841248, 858672, 859028, 868680, 878370, 884304, 887616, 887984, 904240, 906376, 913140, 916560, 918972, 926592, 933432, 934720, 936928, 943920, 954080, 970026, 974016, 978535, 982560, 986240, 998982, 1017270, 1019673, 1021080, 1039876, 1042416, 1050111, 1051560, 1054044, 1073340, 1073785, 1082240, 1085088, 1089152, 1097192, 1097280, 1099872, 1105380, 1109520, 1109980, 1121664, 1132970, 1144896, 1148715, 1157760, 1158240, 1166790, 1171160, 1174242, 1179072, 1217520, 1220724, 1222080, 1225296, 1234341, 1244576, 1258560, 1261872, 1288008, 1288542, 1293368, 1299845, 1303020, 1310080, 1317555, 1331424, 1331976, 1356360, 1359564, 1361440, 1371490, 1374840, 1389888, 1400148, 1402080, 1405392, 1431120, 1446784, 1455039, 1461024, 1466496, 1473840, 1479360, 1498473, 1510272, 1514602, 1525905, 1531620, 1537920, 1544320, 1555720, 1559814, 1565656, 1577340, 1581066, 1610010, 1616710, 1623360, 1627632, 1633728, 1645788, 1664280, 1664970, 1682496, 1699455, 1717344, 1718056, 1737360, 1750185, 1756740, 1761363, 1768608, 1775232, 1775968, 1808480, 1812752, 1826280, 1833120, 1837944, 1866864, 1869440, 1873856, 1887840, 1908160, 1932813, 1940052, 1948032, 1957070, 1965120, 1997964, 2034540, 2039346, 2042160, 2057235, 2079752, 2084832, 2100222, 2103120, 2108088, 2146680, 2147570, 2170176, 2194384, 2194560, 2199744, 2210760, 2219040, 2219960, 2265940, 2271903, 2289792, 2297430, 2316480, 2333580, 2339721, 2342320, 2348484, 2358144, 2425065, 2435040, 2441448, 2444160, 2450592, 2468682, 2489152, 2497455, 2517120, 2523744, 2576016, 2577084, 2586736, 2599690, 2605831, 2606040, 2635110, 2662848, 2663952, 2712720, 2719128, 2722880, 2742980, 2749680, 2779776, 2800296, 2804160, 2810784, 2862240, 2910078, 2922048, 2935605, 2947680, 2958720, 2996946, 3029204, 3051810, 3059019, 3063240, 3111440, 3119628, 3131312, 3154680, 3162132, 3220020, 3221355, 3233420, 3246720, 3255264, 3267456, 3291576, 3328560, 3329940, 3364992, 3398910, 3434688, 3436112, 3474720, 3500370, 3513480, 3522726, 3537216, 3551936, 3616960, 3625504, 3652560, 3666240, 3675888, 3703023, 3718433, 3733728, 3747712, 3775680, 3786505, 3816320, 3865626, 3880104, 3899535, 3914140, 3930240, 3952665, 3995928, 4069080, 4078692, 4084320, 4114470, 4159504, 4169664, 4200444, 4206240, 4216176, 4293360, 4295140, 4340352, 4365117, 4388768, 4399488, 4421520, 4438080, 4439920, 4531880, 4543806, 4594860, 4632960, 4667160, 4679442, 4684640, 4696968, 4850130, 4870080, 4882896, 4901184, 4937364, 4939411, 4978304, 4994910, 5047488, 5098365, 5152032, 5154168, 5173472, 5199380, 5211662, 5212080, 5250555, 5270220, 5284089, 5325696, 5327904, 5425440, 5438256, 5445760, 5485960, 5499360, 5600592, 5608320, 5621568, 5724480, 5798439, 5820156, 5844096, 5871210, 5895360, 5993892, 6058408, 6103620, 6118038, 6126480, 6171705, 6222880, 6239256, 6262624, 6309360, 6324264, 6440040, 6442710, 6466840, 6510528, 6583152, 6657120, 6659880, 6797820, 6815709, 6869376, 6872224, 6949440, 7000740, 7019163, 7026960, 7045452, 7074432, 7103872, 7233920, 7251008, 7275195, 7305120, 7332480, 7351776, 7406046, 7436866, 7467456, 7492365, 7551360, 7573010, 7731252, 7760208, 7799070, 7817493, 7828280, 7905330, 7991856, 8138160, 8157384, 8168640, 8228940, 8319008, 8339328, 8400888, 8412480, 8432352, 8586720, 8590280, 8730234, 8777536, 8806815, 8843040, 8876160, 8879840, 9063760, 9087612, 9189720, 9334320, 9358884, 9369280, 9393936, 9664065, 9700260, 9740160, 9765792, 9802368, 9874728, 9878822, 9989820, 10094976, 10196730, 10304064, 10308336, 10346944, 10398760, 10423324, 10424160, 10501110, 10540440, 10568178, 10655808, 10850880, 10876512, 10971920, 10998720, 11155299, 11201184, 11243136, 11359515, 11448960, 11596878, 11640312, 11698605, 11742420, 11790720, 11987784, 12116816, 12207240, 12236076, 12252960, 12343410, 12445760, 12478512, 12525248, 12618720, 12648528, 12880080, 12885420, 12933680, 13021056, 13029155, 13166304, 13314240, 13319760, 13595640, 13631418, 13744448, 13898880, 14001480, 14038326, 14053920, 14090904, 14388719, 14502016, 14550390, 14610240, 14703552, 14812092, 14818233, 14873732, 14934912, 14984730, 15146020, 15295095, 15462504, 15520416, 15598140, 15634986, 15656560, 15810660, 15983712, 16276320, 16314768, 16337280, 16457880, 16638016, 16801776, 16824960, 16864704, 17173440, 17180560, 17417923, 17460468, 17555072, 17613630, 17686080, 17759680, 18127520, 18175224, 18379440, 18515115, 18592165, 18668640, 18717768, 18738560, 18787872, 19328130, 19400520, 19531584, 19749456, 19757644, 19979640, 20393460, 20447127, 20608128, 20616672, 20693888, 20797520, 20846648, 20848320, 21002220, 21080880, 21136356, 21311616, 21701760, 21753024, 21825585, 21943840, 21997440, 22310598, 22402368, 22719030, 23193756, 23280624, 23397210, 23452479, 23484840, 23975568, 24233632, 24414480, 24472152, 24505920, 24686820, 24697055, 24891520, 24957024, 25050496, 25237440, 25297056, 25760160, 25770840, 25867360, 26058310, 26332608, 26420445, 26628480, 26639520, 27191280, 27262836, 27488896, 28002960, 28076652, 28107840, 28181808, 28777438, 28992195, 29100780, 29220480, 29407104, 29624184, 29636466, 29747464, 29969460, 30292040, 30590190, 30925008, 31040832, 31196280, 31269972, 31313120, 31621320, 31967424, 32552640, 32629536, 32915760, 33276032, 33465897, 33603552, 33729408, 34078545, 34346880, 34361120, 34835846, 34920936, 35095815, 35227260, 35372160, 35519360, 36255040, 36350448, 36758880, 37030230, 37184330, 37337280, 37435536, 37575744, 38656260, 38801040, 39063168, 39087465, 39498912, 39515288, 39959280, 40786920, 40894254, 41233344, 41595040, 41693296, 41696640, 42004440, 42161760, 42272712, 43166157, 43506048, 43651170, 43887680, 44454699, 44621196, 44804736, 45438060, 46387512, 46561248, 46794420, 46904958, 46969680, 47951136, 48467264, 48828960, 48944304, 49011840, 49373640, 49394110, 49914048, 50474880, 50594112, 51520320, 51541680, 51734720, 52116620, 52253769, 52665216, 52840890, 53279040, 54382560, 54525672, 55776495, 56005920, 56153304, 56215680, 56363616, 57554876, 57984390, 58201560, 59248368, 59272932, 59494928, 59938920, 60584080, 61180380, 61850016, 62081664, 62392560, 62539944, 62626240, 63242640, 63934848, 65105280, 65259072, 65831520, 66931794, 67207104, 68157090, 68722240, 69671692, 69841872, 70191630, 70357437, 70454520, 71943595, 72510080, 72700896, 73517760, 74060460, 74091165, 74368660, 74674560, 74871072, 75151488, 77312520, 77602080, 78174930, 78997824, 79030576, 79918560, 81573840, 81788508, 82466688, 83190080, 83386592, 84008880, 84323520, 84545424, 86332314, 87089615, 87302340, 87775360, 88909398, 89242392, 90876120, 92775024, 93122496, 93588840, 93809916, 93939360, 95902272, 96934528, 97657920, 97888608, 98747280, 98788220, 99828096, 100397691, 101188224, 102235635, 103040640, 103083360, 103469440, 104233240, 104507538, 105681780, 106558080, 108765120, 109051344, 111552990, 112011840, 112306608, 112727232, 115109752, 115968780, 116403120, 117262395, 118496736, 118545864, 118989856, 119877840, 121168160, 122360760, 123700032, 124785120, 125079888, 125252480, 126485280, 129498471, 130518144, 131663040, 133364097, 133863588, 134414208, 136314180, 137444480, 139343384, 139683744, 140383260, 140714874, 140909040, 143887190, 145401792, 147035520, 148120920, 148182330, 148737320, 149742144, 154625040, 155204160, 156349860, 156761307, 157995648, 158061152, 159837120, 163147680, 163577016, 166380160, 166773184, 167329485, 168017760, 168647040, 169090848, 172664628, 174179230, 174604680, 177818796, 178484784, 181752240, 185550048, 186244992, 187177680, 187619832, 187878720, 191804544, 195315840, 195777216, 197494560, 197576440, 200795382, 204471270, 206166720, 208466480, 209015076, 211363560, 215830785, 217530240, 218102688, 222273495, 223105980, 224023680, 224613216, 225454464, 230219504, 231937560, 232806240, 234524790, 236993472, 237091728, 237979712, 239755680, 242336320, 244721520, 247400064, 249570240, 250159776, 252970560, 258996942, 261268845, 263326080, 266728194, 267727176, 272628360, 278686768, 279367488, 280766520, 281429748, 281818080, 287774380, 290803584, 296241840, 296364660, 297474640, 299484288, 309250080, 310408320, 312699720, 313522614, 316122304, 319674240, 326295360, 327154032, 330940537, 333546368, 334658970, 336035520, 338181696, 345329256, 348358460, 349209360, 351787185, 355637592, 356969568, 363504480, 371100096, 374355360, 375239664, 375757440, 388495413, 391554432, 394989120, 395152880, 401590764, 408942540, 412333440, 416932960, 418030152, 422727120, 431661570, 436205376, 444546990, 446211960, 449226432, 460439008, 463875120, 465612480, 469049580, 470283921, 473986944, 474183456, 475959424, 479511360, 484672640, 489443040, 499140480, 500319552, 501988455, 505941120, 517993884, 522537690, 533456388, 535454352, 545256720, 557373536, 558734976, 561533040, 562859496, 563636160, 575548760, 592483680, 592729320, 594949280, 618500160, 625399440, 627045228, 632244608, 647492355, 652590720, 654308064, 661881074, 666820485, 669317940, 672071040, 676363392, 690658512, 696716920, 698418720, 703574370, 711275184, 713939136, 727008960, 742200192, 748710720, 750479328, 776990826, 783806535, 789978240, 790305760, 803181528, 817885080, 833865920, 836060304, 845454240, 863323140, 872410752, 889093980, 892423920, 898452864, 920878016, 927750240, 931224960, 938099160, 940567842, 948366912, 959022720, 978886080, 992821611, 1000639104, 1003976910, 1035987768, 1045075380, 1066912776, 1070908704, 1090513440, 1114747072, 1123066080, 1125718992, 1127272320, 1151097520, 1184967360, 1185458640, 1189898560, 1237000320, 1250798880, 1254090456, 1294984710, 1308616128, 1323762148, 1333640970, 1338635880, 1381317024, 1393433840, 1396837440, 1407148740, 1422550368, 1427878272, 1454017920, 1497421440, 1500958656, 1553981652, 1567613070, 1580611520, 1606363056, 1635770160, 1654702685, 1667731840, 1672120608, 1690908480, 1726646280, 1778187960, 1784847840, 1841756032, 1855500480, 1876198320, 1881135684, 1896733824, 1942477065, 1957772160, 1985643222, 2007953820, 2071975536, 2090150760, 2133825552, 2141817408, 2181026880, 2229494144, 2246132160, 2251437984, 2302195040, 2351419605, 2369934720, 2370917280, 2379797120, 2501597760, 2508180912, 2589969420, 2617232256, 2647524296, 2667281940, 2677271760, 2762634048, 2786867680, 2793674880, 2814297480, 2845100736, 2978464833, 3001917312, 3107963304, 3135226140, 3161223040, 3212726112, 3271540320, 3309405370, 3344241216, 3381816960, 3453292560, 3556375920, 3569695680, 3711000960, 3752396640, 3762271368, 3884954130, 3971286444, 4015907640, 4143951072, 4180301520, 4267651104, 4283634816, 4362053760, 4492264320, 4502875968, 4604390080, 4702839210, 4741834560, 4964108055, 5003195520, 5016361824, 5179938840, 5295048592, 5334563880, 5354543520, 5525268096, 5573735360, 5628594960, 5690201472, 5956929666, 6215926608, 6270452280, 6425452224, 6543080640, 6618810740, 6688482432, 6906585120, 7112751840, 7139391360, 7504793280, 7524542736, 7769908260, 7942572888, 8031815280, 8287902144, 8360603040, 8535302208, 8935394499, 9005751936, 9208780160, 9405678420, 9483669120, 9928216110, 10032723648, 10359877680, 10590097184, 10669127760, 10709087040, 11147470720, 11257189920, 11913859332, 12431853216, 12540904560, 12850904448, 13086161280, 13237621480, 13813170240, 14225503680, 14892324165, 15009586560, 15049085472, 15539816520, 15885145776, 16063630560, 16575804288, 16721206080, 17070604416, 17870788998, 18811356840, 19856432220, 20065447296, 20719755360, 21180194368, 21338255520, 21418174080, 22514379840, 23827718664, 24863706432, 25081809120, 26475242960, 27626340480, 28451007360, 29784648330, 30098170944, 31079633040, 31770291552, 32127261120, 33442412160, 35741577996, 37622713680, 39712864440, 41439510720, 42360388736, 42676511040, 44676972495, 45028759680, 47655437328, 49727412864, 50163618240, 52950485920, 59569296660, 60196341888, 62159266080, 63540583104, 64254522240, 71483155992, 75245427360, 79425728880, 82879021440, 85353022080, 89353944990, 95310874656, 100327236480, 105900971840, 119138593320, 124318532160, 127081166208, 142966311984, 150490854720, 158851457760, 178707889980, 190621749312, 211801943680, 238277186640, 248637064320, 285932623968, 300981709440, 317702915520, 357415779960, 381243498624, 476554373280, 571865247936, 635405831040, 714831559920, 953108746560, 1143730495872, 1429663119840, 1906217493120, 2859326239680, 5718652479360]

約数ペア:

[(1, 5718652479360), (2, 2859326239680), (3, 1906217493120), (4, 1429663119840), (5, 1143730495872), (6, 953108746560), (8, 714831559920), (9, 635405831040), (10, 571865247936), (12, 476554373280), (15, 381243498624), (16, 357415779960), (18, 317702915520), (19, 300981709440), (20, 285932623968), (23, 248637064320), (24, 238277186640), (27, 211801943680), (30, 190621749312), (32, 178707889980), (36, 158851457760), (38, 150490854720), (40, 142966311984), (45, 127081166208), (46, 124318532160), (48, 119138593320), (54, 105900971840), (57, 100327236480), (60, 95310874656), (64, 89353944990), (67, 85353022080), (69, 82879021440), (72, 79425728880), (76, 75245427360), (80, 71483155992), (89, 64254522240), (90, 63540583104), (92, 62159266080), (95, 60196341888), (96, 59569296660), (108, 52950485920), (114, 50163618240), (115, 49727412864), (120, 47655437328), (127, 45028759680), (128, 44676972495), (134, 42676511040), (135, 42360388736), (138, 41439510720), (144, 39712864440), (152, 37622713680), (160, 35741577996), (171, 33442412160), (178, 32127261120), (180, 31770291552), (184, 31079633040), (190, 30098170944), (192, 29784648330), (201, 28451007360), (207, 27626340480), (216, 26475242960), (228, 25081809120), (230, 24863706432), (240, 23827718664), (254, 22514379840), (267, 21418174080), (268, 21338255520), (270, 21180194368), (276, 20719755360), (285, 20065447296), (288, 19856432220), (304, 18811356840), (320, 17870788998), (335, 17070604416), (342, 16721206080), (345, 16575804288), (356, 16063630560), (360, 15885145776), (368, 15539816520), (380, 15049085472), (381, 15009586560), (384, 14892324165), (402, 14225503680), (414, 13813170240), (432, 13237621480), (437, 13086161280), (445, 12850904448), (456, 12540904560), (460, 12431853216), (480, 11913859332), (508, 11257189920), (513, 11147470720), (534, 10709087040), (536, 10669127760), (540, 10590097184), (552, 10359877680), (570, 10032723648), (576, 9928216110), (603, 9483669120), (608, 9405678420), (621, 9208780160), (635, 9005751936), (640, 8935394499), (670, 8535302208), (684, 8360603040), (690, 8287902144), (712, 8031815280), (720, 7942572888), (736, 7769908260), (760, 7524542736), (762, 7504793280), (801, 7139391360), (804, 7112751840), (828, 6906585120), (855, 6688482432), (864, 6618810740), (874, 6543080640), (890, 6425452224), (912, 6270452280), (920, 6215926608), (960, 5956929666), (1005, 5690201472), (1016, 5628594960), (1026, 5573735360), (1035, 5525268096), (1068, 5354543520), (1072, 5334563880), (1080, 5295048592), (1104, 5179938840), (1140, 5016361824), (1143, 5003195520), (1152, 4964108055), (1206, 4741834560), (1216, 4702839210), (1242, 4604390080), (1270, 4502875968), (1273, 4492264320), (1311, 4362053760), (1335, 4283634816), (1340, 4267651104), (1368, 4180301520), (1380, 4143951072), (1424, 4015907640), (1440, 3971286444), (1472, 3884954130), (1520, 3762271368), (1524, 3752396640), (1541, 3711000960), (1602, 3569695680), (1608, 3556375920), (1656, 3453292560), (1691, 3381816960), (1710, 3344241216), (1728, 3309405370), (1748, 3271540320), (1780, 3212726112), (1809, 3161223040), (1824, 3135226140), (1840, 3107963304), (1905, 3001917312), (1920, 2978464833), (2010, 2845100736), (2032, 2814297480), (2047, 2793674880), (2052, 2786867680), (2070, 2762634048), (2136, 2677271760), (2144, 2667281940), (2160, 2647524296), (2185, 2617232256), (2208, 2589969420), (2280, 2508180912), (2286, 2501597760), (2403, 2379797120), (2412, 2370917280), (2413, 2369934720), (2432, 2351419605), (2484, 2302195040), (2540, 2251437984), (2546, 2246132160), (2565, 2229494144), (2622, 2181026880), (2670, 2141817408), (2680, 2133825552), (2736, 2090150760), (2760, 2071975536), (2848, 2007953820), (2880, 1985643222), (2921, 1957772160), (2944, 1942477065), (3015, 1896733824), (3040, 1881135684), (3048, 1876198320), (3082, 1855500480), (3105, 1841756032), (3204, 1784847840), (3216, 1778187960), (3312, 1726646280), (3382, 1690908480), (3420, 1672120608), (3429, 1667731840), (3456, 1654702685), (3496, 1635770160), (3560, 1606363056), (3618, 1580611520), (3648, 1567613070), (3680, 1553981652), (3810, 1500958656), (3819, 1497421440), (3933, 1454017920), (4005, 1427878272), (4020, 1422550368), (4064, 1407148740), (4094, 1396837440), (4104, 1393433840), (4140, 1381317024), (4272, 1338635880), (4288, 1333640970), (4320, 1323762148), (4370, 1308616128), (4416, 1294984710), (4560, 1254090456), (4572, 1250798880), (4623, 1237000320), (4806, 1189898560), (4824, 1185458640), (4826, 1184967360), (4968, 1151097520), (5073, 1127272320), (5080, 1125718992), (5092, 1123066080), (5130, 1114747072), (5244, 1090513440), (5340, 1070908704), (5360, 1066912776), (5472, 1045075380), (5520, 1035987768), (5696, 1003976910), (5715, 1000639104), (5760, 992821611), (5842, 978886080), (5963, 959022720), (6030, 948366912), (6080, 940567842), (6096, 938099160), (6141, 931224960), (6164, 927750240), (6210, 920878016), (6365, 898452864), (6408, 892423920), (6432, 889093980), (6555, 872410752), (6624, 863323140), (6764, 845454240), (6840, 836060304), (6858, 833865920), (6992, 817885080), (7120, 803181528), (7236, 790305760), (7239, 789978240), (7296, 783806535), (7360, 776990826), (7620, 750479328), (7638, 748710720), (7705, 742200192), (7866, 727008960), (8010, 713939136), (8040, 711275184), (8128, 703574370), (8188, 698418720), (8208, 696716920), (8280, 690658512), (8455, 676363392), (8509, 672071040), (8544, 669317940), (8576, 666820485), (8640, 661881074), (8740, 654308064), (8763, 652590720), (8832, 647492355), (9045, 632244608), (9120, 627045228), (9144, 625399440), (9246, 618500160), (9612, 594949280), (9648, 592729320), (9652, 592483680), (9936, 575548760), (10146, 563636160), (10160, 562859496), (10184, 561533040), (10235, 558734976), (10260, 557373536), (10488, 545256720), (10680, 535454352), (10720, 533456388), (10944, 522537690), (11040, 517993884), (11303, 505941120), (11392, 501988455), (11430, 500319552), (11457, 499140480), (11684, 489443040), (11799, 484672640), (11926, 479511360), (12015, 475959424), (12060, 474183456), (12065, 473986944), (12160, 470283921), (12192, 469049580), (12282, 465612480), (12328, 463875120), (12420, 460439008), (12730, 449226432), (12816, 446211960), (12864, 444546990), (13110, 436205376), (13248, 431661570), (13528, 422727120), (13680, 418030152), (13716, 416932960), (13869, 412333440), (13984, 408942540), (14240, 401590764), (14472, 395152880), (14478, 394989120), (14605, 391554432), (14720, 388495413), (15219, 375757440), (15240, 375239664), (15276, 374355360), (15410, 371100096), (15732, 363504480), (16020, 356969568), (16080, 355637592), (16256, 351787185), (16376, 349209360), (16416, 348358460), (16560, 345329256), (16910, 338181696), (17018, 336035520), (17088, 334658970), (17145, 333546368), (17280, 330940537), (17480, 327154032), (17526, 326295360), (17889, 319674240), (18090, 316122304), (18240, 313522614), (18288, 312699720), (18423, 310408320), (18492, 309250080), (19095, 299484288), (19224, 297474640), (19296, 296364660), (19304, 296241840), (19665, 290803584), (19872, 287774380), (20292, 281818080), (20320, 281429748), (20368, 280766520), (20470, 279367488), (20520, 278686768), (20976, 272628360), (21360, 267727176), (21440, 266728194), (21717, 263326080), (21888, 261268845), (22080, 258996942), (22606, 252970560), (22860, 250159776), (22914, 249570240), (23115, 247400064), (23368, 244721520), (23598, 242336320), (23852, 239755680), (24030, 237979712), (24120, 237091728), (24130, 236993472), (24384, 234524790), (24564, 232806240), (24656, 231937560), (24840, 230219504), (25365, 225454464), (25460, 224613216), (25527, 224023680), (25632, 223105980), (25728, 222273495), (26220, 218102688), (26289, 217530240), (26496, 215830785), (27056, 211363560), (27360, 209015076), (27432, 208466480), (27738, 206166720), (27968, 204471270), (28480, 200795382), (28944, 197576440), (28956, 197494560), (29210, 195777216), (29279, 195315840), (29815, 191804544), (30438, 187878720), (30480, 187619832), (30552, 187177680), (30705, 186244992), (30820, 185550048), (31464, 181752240), (32040, 178484784), (32160, 177818796), (32752, 174604680), (32832, 174179230), (33120, 172664628), (33820, 169090848), (33909, 168647040), (34036, 168017760), (34176, 167329485), (34290, 166773184), (34371, 166380160), (34960, 163577016), (35052, 163147680), (35778, 159837120), (36180, 158061152), (36195, 157995648), (36480, 156761307), (36576, 156349860), (36846, 155204160), (36984, 154625040), (38190, 149742144), (38448, 148737320), (38592, 148182330), (38608, 148120920), (38893, 147035520), (39330, 145401792), (39744, 143887190), (40584, 140909040), (40640, 140714874), (40736, 140383260), (40940, 139683744), (41040, 139343384), (41607, 137444480), (41952, 136314180), (42545, 134414208), (42720, 133863588), (42880, 133364097), (43434, 131663040), (43815, 130518144), (44160, 129498471), (45212, 126485280), (45657, 125252480), (45720, 125079888), (45828, 124785120), (46230, 123700032), (46736, 122360760), (47196, 121168160), (47704, 119877840), (48060, 118989856), (48240, 118545864), (48260, 118496736), (48768, 117262395), (49128, 116403120), (49312, 115968780), (49680, 115109752), (50730, 112727232), (50920, 112306608), (51054, 112011840), (51264, 111552990), (52440, 109051344), (52578, 108765120), (53667, 106558080), (54112, 105681780), (54720, 104507538), (54864, 104233240), (55269, 103469440), (55476, 103083360), (55499, 103040640), (55936, 102235635), (56515, 101188224), (56960, 100397691), (57285, 99828096), (57888, 98788220), (57912, 98747280), (58420, 97888608), (58558, 97657920), (58995, 96934528), (59630, 95902272), (60876, 93939360), (60960, 93809916), (61104, 93588840), (61410, 93122496), (61640, 92775024), (62928, 90876120), (64080, 89242392), (64320, 88909398), (65151, 87775360), (65504, 87302340), (65664, 87089615), (66240, 86332314), (67640, 84545424), (67818, 84323520), (68072, 84008880), (68580, 83386592), (68742, 83190080), (69345, 82466688), (69920, 81788508), (70104, 81573840), (71556, 79918560), (72360, 79030576), (72390, 78997824), (73152, 78174930), (73692, 77602080), (73968, 77312520), (76095, 75151488), (76380, 74871072), (76581, 74674560), (76896, 74368660), (77184, 74091165), (77216, 74060460), (77786, 73517760), (78660, 72700896), (78867, 72510080), (79488, 71943595), (81168, 70454520), (81280, 70357437), (81472, 70191630), (81880, 69841872), (82080, 69671692), (83214, 68722240), (83904, 68157090), (85090, 67207104), (85440, 66931794), (86868, 65831520), (87630, 65259072), (87837, 65105280), (89445, 63934848), (90424, 63242640), (91314, 62626240), (91440, 62539944), (91656, 62392560), (92115, 62081664), (92460, 61850016), (93472, 61180380), (94392, 60584080), (95408, 59938920), (96120, 59494928), (96480, 59272932), (96520, 59248368), (98256, 58201560), (98624, 57984390), (99360, 57554876), (101460, 56363616), (101727, 56215680), (101840, 56153304), (102108, 56005920), (102528, 55776495), (104880, 54525672), (105156, 54382560), (107334, 53279040), (108224, 52840890), (108585, 52665216), (109440, 52253769), (109728, 52116620), (110538, 51734720), (110952, 51541680), (110998, 51520320), (113030, 50594112), (113297, 50474880), (114570, 49914048), (115776, 49394110), (115824, 49373640), (116679, 49011840), (116840, 48944304), (117116, 48828960), (117990, 48467264), (119260, 47951136), (121752, 46969680), (121920, 46904958), (122208, 46794420), (122820, 46561248), (123280, 46387512), (125856, 45438060), (127635, 44804736), (128160, 44621196), (128640, 44454699), (130302, 43887680), (131008, 43651170), (131445, 43506048), (132480, 43166157), (135280, 42272712), (135636, 42161760), (136144, 42004440), (137149, 41696640), (137160, 41693296), (137484, 41595040), (138690, 41233344), (139840, 40894254), (140208, 40786920), (143112, 39959280), (144720, 39515288), (144780, 39498912), (146304, 39087465), (146395, 39063168), (147384, 38801040), (147936, 38656260), (152190, 37575744), (152760, 37435536), (153162, 37337280), (153792, 37184330), (154432, 37030230), (155572, 36758880), (157320, 36350448), (157734, 36255040), (161001, 35519360), (161671, 35372160), (162336, 35227260), (162944, 35095815), (163760, 34920936), (164160, 34835846), (166428, 34361120), (166497, 34346880), (167808, 34078545), (169545, 33729408), (170180, 33603552), (170880, 33465897), (171855, 33276032), (173736, 32915760), (175260, 32629536), (175674, 32552640), (178890, 31967424), (180848, 31621320), (182628, 31313120), (182880, 31269972), (183312, 31196280), (184230, 31040832), (184920, 30925008), (186944, 30590190), (188784, 30292040), (190816, 29969460), (192240, 29747464), (192960, 29636466), (193040, 29624184), (194465, 29407104), (195707, 29220480), (196512, 29100780), (197248, 28992195), (198720, 28777438), (202920, 28181808), (203454, 28107840), (203680, 28076652), (204216, 28002960), (208035, 27488896), (209760, 27262836), (210312, 27191280), (214668, 26639520), (214757, 26628480), (216448, 26420445), (217170, 26332608), (219456, 26058310), (221076, 25867360), (221904, 25770840), (221996, 25760160), (226060, 25297056), (226594, 25237440), (228285, 25050496), (229140, 24957024), (229743, 24891520), (231552, 24697055), (231648, 24686820), (233358, 24505920), (233680, 24472152), (234232, 24414480), (235980, 24233632), (238520, 23975568), (243504, 23484840), (243840, 23452479), (244416, 23397210), (245640, 23280624), (246560, 23193756), (251712, 22719030), (255270, 22402368), (256320, 22310598), (259969, 21997440), (260604, 21943840), (262016, 21825585), (262890, 21753024), (263511, 21701760), (268335, 21311616), (270560, 21136356), (271272, 21080880), (272288, 21002220), (274298, 20848320), (274320, 20846648), (274968, 20797520), (276345, 20693888), (277380, 20616672), (277495, 20608128), (279680, 20447127), (280416, 20393460), (286224, 19979640), (289440, 19757644), (289560, 19749456), (292790, 19531584), (294768, 19400520), (295872, 19328130), (304380, 18787872), (305181, 18738560), (305520, 18717768), (306324, 18668640), (307584, 18592165), (308864, 18515115), (311144, 18379440), (314640, 18175224), (315468, 18127520), (322002, 17759680), (323342, 17686080), (324672, 17613630), (325755, 17555072), (327520, 17460468), (328320, 17417923), (332856, 17180560), (332994, 17173440), (339090, 16864704), (339891, 16824960), (340360, 16801776), (343710, 16638016), (347472, 16457880), (350037, 16337280), (350520, 16314768), (351348, 16276320), (357780, 15983712), (361696, 15810660), (365256, 15656560), (365760, 15634986), (366624, 15598140), (368460, 15520416), (369840, 15462504), (373888, 15295095), (377568, 15146020), (381632, 14984730), (382905, 14934912), (384480, 14873732), (385920, 14818233), (386080, 14812092), (388930, 14703552), (391414, 14610240), (393024, 14550390), (394335, 14502016), (397440, 14388719), (405840, 14090904), (406908, 14053920), (407360, 14038326), (408432, 14001480), (411447, 13898880), (416070, 13744448), (419520, 13631418), (420624, 13595640), (429336, 13319760), (429514, 13314240), (434340, 13166304), (438912, 13029155), (439185, 13021056), (442152, 12933680), (443808, 12885420), (443992, 12880080), (452120, 12648528), (453188, 12618720), (456570, 12525248), (458280, 12478512), (459486, 12445760), (463296, 12343410), (466716, 12252960), (467360, 12236076), (468464, 12207240), (471960, 12116816), (477040, 11987784), (485013, 11790720), (487008, 11742420), (488832, 11698605), (491280, 11640312), (493120, 11596878), (499491, 11448960), (503424, 11359515), (508635, 11243136), (510540, 11201184), (512640, 11155299), (519938, 10998720), (521208, 10971920), (525780, 10876512), (527022, 10850880), (536670, 10655808), (541120, 10568178), (542544, 10540440), (544576, 10501110), (548596, 10424160), (548640, 10423324), (549936, 10398760), (552690, 10346944), (554760, 10308336), (554990, 10304064), (560832, 10196730), (566485, 10094976), (572448, 9989820), (578880, 9878822), (579120, 9874728), (583395, 9802368), (585580, 9765792), (587121, 9740160), (589536, 9700260), (591744, 9664065), (608760, 9393936), (610362, 9369280), (611040, 9358884), (612648, 9334320), (622288, 9189720), (629280, 9087612), (630936, 9063760), (644004, 8879840), (644271, 8876160), (646684, 8843040), (649344, 8806815), (651510, 8777536), (655040, 8730234), (665712, 8590280), (665988, 8586720), (678180, 8432352), (679782, 8412480), (680720, 8400888), (685745, 8339328), (687420, 8319008), (694944, 8228940), (700074, 8168640), (701040, 8157384), (702696, 8138160), (715560, 7991856), (723392, 7905330), (730512, 7828280), (731520, 7817493), (733248, 7799070), (736920, 7760208), (739680, 7731252), (755136, 7573010), (757301, 7551360), (763264, 7492365), (765810, 7467456), (768960, 7436866), (772160, 7406046), (777860, 7351776), (779907, 7332480), (782828, 7305120), (786048, 7275195), (788670, 7251008), (790533, 7233920), (805005, 7103872), (808355, 7074432), (811680, 7045452), (813816, 7026960), (814720, 7019163), (816864, 7000740), (822894, 6949440), (832140, 6872224), (832485, 6869376), (839040, 6815709), (841248, 6797820), (858672, 6659880), (859028, 6657120), (868680, 6583152), (878370, 6510528), (884304, 6466840), (887616, 6442710), (887984, 6440040), (904240, 6324264), (906376, 6309360), (913140, 6262624), (916560, 6239256), (918972, 6222880), (926592, 6171705), (933432, 6126480), (934720, 6118038), (936928, 6103620), (943920, 6058408), (954080, 5993892), (970026, 5895360), (974016, 5871210), (978535, 5844096), (982560, 5820156), (986240, 5798439), (998982, 5724480), (1017270, 5621568), (1019673, 5608320), (1021080, 5600592), (1039876, 5499360), (1042416, 5485960), (1050111, 5445760), (1051560, 5438256), (1054044, 5425440), (1073340, 5327904), (1073785, 5325696), (1082240, 5284089), (1085088, 5270220), (1089152, 5250555), (1097192, 5212080), (1097280, 5211662), (1099872, 5199380), (1105380, 5173472), (1109520, 5154168), (1109980, 5152032), (1121664, 5098365), (1132970, 5047488), (1144896, 4994910), (1148715, 4978304), (1157760, 4939411), (1158240, 4937364), (1166790, 4901184), (1171160, 4882896), (1174242, 4870080), (1179072, 4850130), (1217520, 4696968), (1220724, 4684640), (1222080, 4679442), (1225296, 4667160), (1234341, 4632960), (1244576, 4594860), (1258560, 4543806), (1261872, 4531880), (1288008, 4439920), (1288542, 4438080), (1293368, 4421520), (1299845, 4399488), (1303020, 4388768), (1310080, 4365117), (1317555, 4340352), (1331424, 4295140), (1331976, 4293360), (1356360, 4216176), (1359564, 4206240), (1361440, 4200444), (1371490, 4169664), (1374840, 4159504), (1389888, 4114470), (1400148, 4084320), (1402080, 4078692), (1405392, 4069080), (1431120, 3995928), (1446784, 3952665), (1455039, 3930240), (1461024, 3914140), (1466496, 3899535), (1473840, 3880104), (1479360, 3865626), (1498473, 3816320), (1510272, 3786505), (1514602, 3775680), (1525905, 3747712), (1531620, 3733728), (1537920, 3718433), (1544320, 3703023), (1555720, 3675888), (1559814, 3666240), (1565656, 3652560), (1577340, 3625504), (1581066, 3616960), (1610010, 3551936), (1616710, 3537216), (1623360, 3522726), (1627632, 3513480), (1633728, 3500370), (1645788, 3474720), (1664280, 3436112), (1664970, 3434688), (1682496, 3398910), (1699455, 3364992), (1717344, 3329940), (1718056, 3328560), (1737360, 3291576), (1750185, 3267456), (1756740, 3255264), (1761363, 3246720), (1768608, 3233420), (1775232, 3221355), (1775968, 3220020), (1808480, 3162132), (1812752, 3154680), (1826280, 3131312), (1833120, 3119628), (1837944, 3111440), (1866864, 3063240), (1869440, 3059019), (1873856, 3051810), (1887840, 3029204), (1908160, 2996946), (1932813, 2958720), (1940052, 2947680), (1948032, 2935605), (1957070, 2922048), (1965120, 2910078), (1997964, 2862240), (2034540, 2810784), (2039346, 2804160), (2042160, 2800296), (2057235, 2779776), (2079752, 2749680), (2084832, 2742980), (2100222, 2722880), (2103120, 2719128), (2108088, 2712720), (2146680, 2663952), (2147570, 2662848), (2170176, 2635110), (2194384, 2606040), (2194560, 2605831), (2199744, 2599690), (2210760, 2586736), (2219040, 2577084), (2219960, 2576016), (2265940, 2523744), (2271903, 2517120), (2289792, 2497455), (2297430, 2489152), (2316480, 2468682), (2333580, 2450592), (2339721, 2444160), (2342320, 2441448), (2348484, 2435040), (2358144, 2425065)]