856940152320

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{97}}^1$

素因数の和:217

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 97, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 194, 210, 216, 217, 224, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 291, 304, 310, 315, 320, 336, 342, 360, 372, 378, 380, 384, 388, 399, 420, 432, 434, 448, 456, 465, 480, 485, 496, 504, 512, 513, 532, 540, 558, 560, 570, 576, 582, 589, 608, 620, 630, 640, 651, 665, 672, 679, 684, 720, 744, 756, 760, 768, 776, 798, 837, 840, 855, 864, 868, 873, 896, 912, 930, 945, 960, 961, 970, 992, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1140, 1152, 1164, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1330, 1344, 1358, 1368, 1395, 1440, 1455, 1488, 1512, 1520, 1536, 1552, 1596, 1674, 1680, 1710, 1728, 1736, 1746, 1767, 1792, 1824, 1843, 1860, 1890, 1920, 1922, 1940, 1953, 1984, 1995, 2016, 2037, 2052, 2128, 2160, 2170, 2232, 2240, 2280, 2304, 2328, 2356, 2394, 2432, 2480, 2520, 2560, 2565, 2604, 2619, 2660, 2688, 2716, 2736, 2790, 2880, 2883, 2910, 2945, 2976, 3007, 3024, 3040, 3104, 3192, 3255, 3348, 3360, 3395, 3420, 3456, 3472, 3492, 3534, 3584, 3591, 3648, 3686, 3720, 3780, 3840, 3844, 3880, 3906, 3968, 3990, 4032, 4074, 4104, 4123, 4185, 4256, 4320, 4340, 4365, 4464, 4480, 4560, 4608, 4656, 4712, 4788, 4805, 4864, 4960, 5040, 5130, 5208, 5238, 5301, 5320, 5376, 5432, 5472, 5529, 5580, 5760, 5766, 5820, 5859, 5890, 5952, 5985, 6014, 6048, 6080, 6111, 6208, 6384, 6510, 6696, 6720, 6727, 6790, 6840, 6912, 6944, 6984, 7068, 7182, 7296, 7372, 7440, 7560, 7680, 7688, 7760, 7812, 7936, 7980, 8064, 8148, 8208, 8246, 8370, 8512, 8640, 8649, 8680, 8730, 8835, 8928, 8960, 9021, 9120, 9215, 9312, 9424, 9576, 9610, 9728, 9765, 9920, 10080, 10185, 10260, 10416, 10476, 10602, 10640, 10752, 10864, 10944, 11058, 11160, 11520, 11532, 11640, 11718, 11780, 11904, 11970, 12028, 12096, 12160, 12222, 12369, 12416, 12768, 12901, 13020, 13095, 13392, 13440, 13454, 13580, 13680, 13824, 13888, 13968, 14136, 14364, 14415, 14592, 14744, 14880, 15035, 15120, 15376, 15520, 15624, 15872, 15903, 15960, 16128, 16296, 16416, 16492, 16587, 16740, 17024, 17280, 17298, 17360, 17460, 17670, 17856, 17920, 17955, 18042, 18240, 18259, 18333, 18430, 18624, 18848, 19152, 19220, 19530, 19840, 20160, 20181, 20370, 20520, 20615, 20832, 20952, 21049, 21204, 21280, 21728, 21888, 22116, 22320, 23040, 23064, 23280, 23436, 23560, 23808, 23940, 24056, 24192, 24320, 24444, 24738, 24832, 25536, 25802, 25947, 26040, 26190, 26505, 26784, 26880, 26908, 27063, 27160, 27360, 27645, 27776, 27936, 28272, 28728, 28830, 29184, 29295, 29488, 29760, 30070, 30240, 30555, 30752, 31040, 31248, 31806, 31920, 32256, 32592, 32832, 32984, 33174, 33480, 33635, 34048, 34560, 34596, 34720, 34920, 35340, 35712, 35910, 36084, 36480, 36518, 36666, 36860, 37107, 37248, 37696, 38304, 38440, 38703, 39060, 39680, 40320, 40362, 40740, 41040, 41230, 41664, 41904, 42098, 42408, 42560, 43245, 43456, 43776, 44232, 44640, 45105, 46128, 46560, 46872, 47120, 47616, 47880, 48112, 48384, 48640, 48888, 49476, 49664, 49761, 51072, 51604, 51894, 52080, 52380, 53010, 53568, 53760, 53816, 54126, 54320, 54720, 54777, 55290, 55552, 55872, 56544, 57133, 57456, 57660, 58590, 58976, 59520, 60140, 60480, 60543, 61110, 61504, 61845, 62080, 62496, 63147, 63612, 63840, 64505, 65184, 65664, 65968, 66348, 66960, 67270, 68096, 69120, 69192, 69440, 69840, 70680, 71424, 71820, 72168, 72960, 73036, 73332, 73720, 74214, 74496, 75392, 76608, 76880, 77406, 78120, 79360, 79515, 80640, 80724, 81189, 81480, 82080, 82460, 82935, 83328, 83808, 84196, 84816, 85120, 86490, 86912, 87552, 88464, 89280, 90210, 91295, 91665, 92256, 93120, 93217, 93744, 94240, 95760, 96224, 96768, 97776, 98952, 99522, 100905, 102144, 103208, 103788, 104160, 104760, 105245, 106020, 107136, 107632, 108252, 108640, 109440, 109554, 110580, 111104, 111321, 111744, 113088, 114266, 114912, 115320, 116109, 117180, 117952, 119040, 120280, 120960, 121086, 122220, 123008, 123690, 124160, 124992, 126294, 127224, 127680, 127813, 129010, 129735, 130368, 131328, 131936, 132696, 133920, 134540, 135315, 138384, 138880, 139680, 141360, 142848, 143640, 144336, 145920, 146072, 146664, 147440, 148428, 148992, 150784, 153216, 153760, 154812, 156240, 159030, 161280, 161448, 162378, 162960, 164160, 164331, 164920, 165870, 166656, 167616, 168392, 169632, 170240, 171399, 172980, 173824, 176928, 178560, 180420, 181629, 182590, 183330, 184512, 185535, 186240, 186434, 187488, 188480, 189441, 191520, 192448, 193515, 195552, 197904, 199044, 201810, 204288, 206416, 207576, 208320, 209520, 210490, 212040, 214272, 215264, 216504, 217280, 218880, 219108, 221160, 222642, 223488, 226176, 228532, 229824, 230640, 232218, 234360, 235904, 238080, 240560, 241920, 242172, 244440, 246016, 247380, 248320, 248805, 249984, 252588, 254448, 255360, 255626, 258020, 259470, 260736, 262656, 263872, 265392, 267840, 269080, 270630, 273885, 276768, 277760, 279360, 279651, 282720, 285665, 287280, 288672, 292144, 293328, 294880, 296856, 301568, 302715, 306432, 307520, 309624, 312480, 315735, 318060, 322896, 324756, 325920, 328320, 328662, 329840, 331740, 333312, 335232, 336784, 339264, 340480, 342798, 345960, 347648, 348327, 353856, 357120, 360840, 363258, 365180, 366660, 369024, 371070, 372480, 372868, 374976, 376960, 378882, 383040, 383439, 384896, 387030, 391104, 395808, 398088, 399931, 403620, 405945, 412832, 415152, 416640, 419040, 420980, 424080, 428544, 430528, 433008, 434560, 437760, 438216, 442320, 445284, 446976, 452352, 457064, 459648, 461280, 464436, 466085, 468720, 471808, 481120, 483840, 484344, 488880, 492032, 492993, 494760, 497610, 499968, 505176, 508896, 510720, 511252, 514197, 516040, 518940, 521472, 527744, 530784, 535680, 538160, 541260, 547770, 553536, 555520, 556605, 558720, 559302, 565440, 568323, 571330, 574560, 577344, 580545, 584288, 586656, 589760, 593712, 605430, 612864, 615040, 619248, 624960, 631470, 636120, 639065, 645792, 649512, 651840, 652519, 656640, 657324, 659680, 663480, 670464, 673568, 678528, 685596, 691920, 696654, 707712, 714240, 721680, 726516, 730360, 733320, 738048, 742140, 744960, 745736, 749952, 753920, 757764, 766080, 766878, 769792, 774060, 782208, 791616, 796176, 799862, 807240, 811890, 821655, 825664, 830304, 833280, 838080, 838953, 841960, 848160, 856995, 861056, 866016, 869120, 876432, 884640, 890568, 904704, 908145, 914128, 919296, 922560, 928872, 932170, 937440, 943616, 947205, 962240, 968688, 977760, 985986, 989520, 995220, 999936, 1010352, 1017792, 1021440, 1022504, 1028394, 1032080, 1037880, 1042944, 1055488, 1061568, 1071360, 1076320, 1082520, 1095540, 1107072, 1113210, 1117440, 1118604, 1130880, 1136646, 1142660, 1149120, 1150317, 1154688, 1161090, 1168576, 1173312, 1179520, 1187424, 1199793, 1210860, 1230080, 1238496, 1249920, 1262940, 1272240, 1278130, 1291584, 1299024, 1303680, 1305038, 1313280, 1314648, 1319360, 1326960, 1340928, 1347136, 1357056, 1371192, 1383840, 1393308, 1398255, 1415424, 1443360, 1453032, 1460720, 1466640, 1476096, 1484280, 1491472, 1499904, 1507840, 1515528, 1532160, 1533756, 1539584, 1542591, 1548120, 1564416, 1583232, 1592352, 1599724, 1614480, 1623780, 1643310, 1651328, 1660608, 1666560, 1676160, 1677906, 1683920, 1696320, 1713990, 1722112, 1732032, 1738240, 1741635, 1752864, 1769280, 1771123, 1781136, 1816290, 1828256, 1838592, 1845120, 1857744, 1864340, 1874880, 1894410, 1917195, 1924480, 1937376, 1955520, 1957557, 1971972, 1979040, 1990440, 1999655, 2020704, 2035584, 2045008, 2056788, 2064160, 2075760, 2110976, 2123136, 2142720, 2152640, 2165040, 2191080, 2214144, 2226420, 2234880, 2237208, 2261760, 2273292, 2285320, 2298240, 2300634, 2309376, 2322180, 2337152, 2346624, 2359040, 2374848, 2399586, 2421720, 2460160, 2464965, 2476992, 2499840, 2516859, 2525880, 2544480, 2556260, 2570985, 2583168, 2598048, 2607360, 2610076, 2629296, 2638720, 2653920, 2694272, 2714112, 2742384, 2767680, 2786616, 2796510, 2830848, 2841615, 2886720, 2906064, 2921440, 2933280, 2968560, 2982944, 2999808, 3031056, 3064320, 3067512, 3085182, 3096240, 3128832, 3166464, 3184704, 3199448, 3228960, 3247560, 3262595, 3286620, 3302656, 3321216, 3352320, 3355812, 3367840, 3392640, 3427980, 3444224, 3450951, 3464064, 3483270, 3505728, 3538560, 3542246, 3562272, 3599379, 3632580, 3656512, 3690240, 3715488, 3728680, 3749760, 3788820, 3834390, 3848960, 3874752, 3911040, 3915114, 3943944, 3958080, 3980880, 3999310, 4041408, 4071168, 4090016, 4113576, 4128320, 4151520, 4194765, 4246272, 4305280, 4330080, 4382160, 4428288, 4452840, 4474416, 4523520, 4546584, 4570640, 4596480, 4601268, 4618752, 4644360, 4674304, 4693248, 4718080, 4749696, 4799172, 4843440, 4929930, 4953984, 4999680, 5033718, 5051760, 5088960, 5112520, 5141970, 5166336, 5196096, 5214720, 5220152, 5258592, 5277440, 5307840, 5313369, 5388544, 5484768, 5535360, 5573232, 5593020, 5683230, 5751585, 5773440, 5812128, 5842880, 5866560, 5872671, 5937120, 5965888, 5998965, 6062112, 6135024, 6170364, 6192480, 6332928, 6369408, 6398896, 6457920, 6495120, 6525190, 6573240, 6605312, 6642432, 6704640, 6711624, 6735680, 6785280, 6855960, 6901902, 6928128, 6966540, 7011456, 7077120, 7084492, 7124544, 7198758, 7265160, 7313024, 7380480, 7430976, 7457360, 7499520, 7577640, 7668780, 7697920, 7712955, 7749504, 7822080, 7830228, 7887888, 7916160, 7961760, 7998620, 8082816, 8142336, 8180032, 8227152, 8256640, 8303040, 8389530, 8492544, 8610560, 8660160, 8764320, 8855615, 8905680, 8948832, 9093168, 9141280, 9192960, 9202536, 9288720, 9348608, 9386496, 9499392, 9598344, 9686880, 9787785, 9859860, 9907968, 10067436, 10103520, 10177920, 10225040, 10283940, 10332672, 10392192, 10440304, 10517184, 10554880, 10615680, 10626738, 10777088, 10798137, 10969536, 11070720, 11146464, 11186040, 11366460, 11503170, 11546880, 11624256, 11685760, 11733120, 11745342, 11874240, 11931776, 11997930, 12124224, 12270048, 12340728, 12384960, 12397861, 12584295, 12738816, 12797792, 12915840, 12990240, 13050380, 13146480, 13284864, 13423248, 13471360, 13570560, 13711920, 13803804, 13856256, 13933080, 14022912, 14154240, 14168984, 14249088, 14397516, 14530320, 14626048, 14861952, 14914720, 14999040, 15155280, 15337560, 15425910, 15499008, 15644160, 15660456, 15775776, 15832320, 15923520, 15940107, 15997240, 16165632, 16360064, 16454304, 16513280, 16606080, 16779060, 17221120, 17254755, 17320320, 17528640, 17618013, 17711230, 17811360, 17897664, 17996895, 18186336, 18282560, 18405072, 18577440, 18998784, 19196688, 19373760, 19575570, 19719720, 19815936, 20134872, 20207040, 20355840, 20450080, 20567880, 20784384, 20880608, 21034368, 21231360, 21253476, 21596274, 21939072, 22141440, 22292928, 22372080, 22732920, 23006340, 23093760, 23248512, 23371520, 23466240, 23490684, 23748480, 23863552, 23995860, 24248448, 24540096, 24681456, 24769920, 24795722, 25168590, 25477632, 25595584, 25831680, 25980480, 26100760, 26292960, 26566845, 26846496, 26942720, 27423840, 27607608, 27866160, 28045824, 28337968, 28498176, 28795032, 29060640, 29252096, 29363355, 29723904, 29829440, 30310560, 30675120, 30851820, 30998016, 31320912, 31551552, 31664640, 31847040, 31880214, 31994480, 32331264, 32720128, 32908608, 33026560, 33212160, 33558120, 34509510, 34640640, 35057280, 35236026, 35422460, 35622720, 35795328, 35993790, 36372672, 36565120, 36810144, 37154880, 37193583, 38393376, 38747520, 39151140, 39439440, 40269744, 40414080, 40711680, 40900160, 41135760, 41568768, 41761216, 42068736, 42462720, 42506952, 43192548, 43878144, 44585856, 44744160, 45465840, 46012680, 46497024, 46743040, 46932480, 46981368, 47496960, 47727104, 47820321, 47991720, 48496896, 49080192, 49362912, 49539840, 49591444, 50337180, 51191168, 51663360, 51960960, 52201520, 52585920, 53133690, 53692992, 53885440, 53990685, 54847680, 55215216, 55732320, 56675936, 56996352, 57590064, 58121280, 58726710, 59447808, 59658880, 60621120, 61350240, 61703640, 61989305, 62641824, 63103104, 63694080, 63760428, 63988960, 65440256, 65817216, 66424320, 67116240, 69019020, 69281280, 70114560, 70472052, 70844920, 71245440, 71590656, 71987580, 72745344, 73130240, 73620288, 74309760, 74387166, 76786752, 77495040, 78302280, 78878880, 79700535, 80539488, 80828160, 81800320, 82271520, 83522432, 84137472, 85013904, 86385096, 87756288, 88090065, 89171712, 89488320, 90931680, 92025360, 92994048, 93962736, 94993920, 95640642, 95983440, 96993792, 98160384, 98725824, 99079680, 99182888, 100674360, 102382336, 103921920, 104403040, 105171840, 106267380, 107385984, 107981370, 109695360, 110430432, 111464640, 111580749, 113351872, 115180128, 116242560, 117453420, 119317760, 121242240, 122700480, 123407280, 123978610, 125283648, 126206208, 127388160, 127520856, 127977920, 131634432, 134232480, 138038040, 140229120, 140944104, 141689840, 142490880, 143181312, 143975160, 145490688, 146260480, 147240576, 148619520, 148774332, 153573504, 154990080, 156604560, 157757760, 159401070, 161078976, 161656320, 163600640, 164543040, 167044864, 170027808, 172770192, 176180130, 178343424, 178976640, 181863360, 184050720, 185967915, 187925472, 191281284, 191966880, 196320768, 197451648, 198365776, 201348720, 204764672, 207843840, 208806080, 210343680, 212534760, 214771968, 215962740, 219390720, 220860864, 222929280, 223161498, 226703744, 230360256, 232485120, 234906840, 238635520, 239101605, 242484480, 245400960, 246814560, 247957220, 250567296, 252412416, 255041712, 255955840, 263268864, 268464960, 276076080, 281888208, 283379680, 284981760, 287950320, 290981376, 294481152, 297239040, 297548664, 307147008, 313209120, 315515520, 318802140, 322157952, 327201280, 329086080, 334089728, 334742247, 340055616, 345540384, 352360260, 357953280, 363726720, 368101440, 371935830, 375850944, 382562568, 383933760, 394903296, 396731552, 402697440, 417612160, 420687360, 425069520, 429543936, 431925480, 438781440, 441721728, 445858560, 446322996, 453407488, 460720512, 464970240, 469813680, 478203210, 484968960, 490801920, 493629120, 495914440, 501134592, 510083424, 511911680, 536929920, 552152160, 557903745, 563776416, 566759360, 575900640, 588962304, 595097328, 614294016, 626418240, 631031040, 637604280, 644315904, 658172160, 669484494, 680111232, 691080768, 704720520, 715906560, 727453440, 736202880, 743871660, 751701888, 765125136, 767867520, 789806592, 793463104, 805394880, 835224320, 850139040, 863850960, 883443456, 891717120, 892645992, 906814976, 921441024, 939627360, 956406420, 981603840, 987258240, 991828880, 1002269184, 1020166848, 1023823360, 1073859840, 1104304320, 1115807490, 1127552832, 1133518720, 1151801280, 1190194656, 1252836480, 1262062080, 1275208560, 1288631808, 1316344320, 1338968988, 1360222464, 1382161536, 1409441040, 1454906880, 1472405760, 1487743320, 1503403776, 1530250272, 1535735040, 1586926208, 1610789760, 1670448640, 1673711235, 1700278080, 1727701920, 1766886912, 1785291984, 1842882048, 1879254720, 1912812840, 1974516480, 1983657760, 2040333696, 2147719680, 2208608640, 2231614980, 2255105664, 2267037440, 2303602560, 2380389312, 2505672960, 2550417120, 2677937976, 2720444928, 2764323072, 2818882080, 2944811520, 2975486640, 3006807552, 3060500544, 3071470080, 3173852416, 3221579520, 3347422470, 3400556160, 3455403840, 3570583968, 3758509440, 3825625680, 3949032960, 3967315520, 4080667392, 4417217280, 4463229960, 4510211328, 4534074880, 4607205120, 4760778624, 5011345920, 5100834240, 5355875952, 5528646144, 5637764160, 5950973280, 6121001088, 6347704832, 6443159040, 6694844940, 6801112320, 6910807680, 7141167936, 7517018880, 7651251360, 7934631040, 8161334784, 8834434560, 8926459920, 9020422656, 9214410240, 9521557248, 10201668480, 10711751904, 11275528320, 11901946560, 12242002176, 13389689880, 13602224640, 13821615360, 14282335872, 15034037760, 15302502720, 15869262080, 17852919840, 19043114496, 20403336960, 21423503808, 22551056640, 23803893120, 24484004352, 26779379760, 27643230720, 28564671744, 30605005440, 31738524160, 35705839680, 40806673920, 42847007616, 45102113280, 47607786240, 53558759520, 57129343488, 61210010880, 71411679360, 85694015232, 95215572480, 107117519040, 122420021760, 142823358720, 171388030464, 214235038080, 285646717440, 428470076160, 856940152320]

約数ペア:

[(1, 856940152320), (2, 428470076160), (3, 285646717440), (4, 214235038080), (5, 171388030464), (6, 142823358720), (7, 122420021760), (8, 107117519040), (9, 95215572480), (10, 85694015232), (12, 71411679360), (14, 61210010880), (15, 57129343488), (16, 53558759520), (18, 47607786240), (19, 45102113280), (20, 42847007616), (21, 40806673920), (24, 35705839680), (27, 31738524160), (28, 30605005440), (30, 28564671744), (31, 27643230720), (32, 26779379760), (35, 24484004352), (36, 23803893120), (38, 22551056640), (40, 21423503808), (42, 20403336960), (45, 19043114496), (48, 17852919840), (54, 15869262080), (56, 15302502720), (57, 15034037760), (60, 14282335872), (62, 13821615360), (63, 13602224640), (64, 13389689880), (70, 12242002176), (72, 11901946560), (76, 11275528320), (80, 10711751904), (84, 10201668480), (90, 9521557248), (93, 9214410240), (95, 9020422656), (96, 8926459920), (97, 8834434560), (105, 8161334784), (108, 7934631040), (112, 7651251360), (114, 7517018880), (120, 7141167936), (124, 6910807680), (126, 6801112320), (128, 6694844940), (133, 6443159040), (135, 6347704832), (140, 6121001088), (144, 5950973280), (152, 5637764160), (155, 5528646144), (160, 5355875952), (168, 5100834240), (171, 5011345920), (180, 4760778624), (186, 4607205120), (189, 4534074880), (190, 4510211328), (192, 4463229960), (194, 4417217280), (210, 4080667392), (216, 3967315520), (217, 3949032960), (224, 3825625680), (228, 3758509440), (240, 3570583968), (248, 3455403840), (252, 3400556160), (256, 3347422470), (266, 3221579520), (270, 3173852416), (279, 3071470080), (280, 3060500544), (285, 3006807552), (288, 2975486640), (291, 2944811520), (304, 2818882080), (310, 2764323072), (315, 2720444928), (320, 2677937976), (336, 2550417120), (342, 2505672960), (360, 2380389312), (372, 2303602560), (378, 2267037440), (380, 2255105664), (384, 2231614980), (388, 2208608640), (399, 2147719680), (420, 2040333696), (432, 1983657760), (434, 1974516480), (448, 1912812840), (456, 1879254720), (465, 1842882048), (480, 1785291984), (485, 1766886912), (496, 1727701920), (504, 1700278080), (512, 1673711235), (513, 1670448640), (532, 1610789760), (540, 1586926208), (558, 1535735040), (560, 1530250272), (570, 1503403776), (576, 1487743320), (582, 1472405760), (589, 1454906880), (608, 1409441040), (620, 1382161536), (630, 1360222464), (640, 1338968988), (651, 1316344320), (665, 1288631808), (672, 1275208560), (679, 1262062080), (684, 1252836480), (720, 1190194656), (744, 1151801280), (756, 1133518720), (760, 1127552832), (768, 1115807490), (776, 1104304320), (798, 1073859840), (837, 1023823360), (840, 1020166848), (855, 1002269184), (864, 991828880), (868, 987258240), (873, 981603840), (896, 956406420), (912, 939627360), (930, 921441024), (945, 906814976), (960, 892645992), (961, 891717120), (970, 883443456), (992, 863850960), (1008, 850139040), (1026, 835224320), (1064, 805394880), (1080, 793463104), (1085, 789806592), (1116, 767867520), (1120, 765125136), (1140, 751701888), (1152, 743871660), (1164, 736202880), (1178, 727453440), (1197, 715906560), (1216, 704720520), (1240, 691080768), (1260, 680111232), (1280, 669484494), (1302, 658172160), (1330, 644315904), (1344, 637604280), (1358, 631031040), (1368, 626418240), (1395, 614294016), (1440, 595097328), (1455, 588962304), (1488, 575900640), (1512, 566759360), (1520, 563776416), (1536, 557903745), (1552, 552152160), (1596, 536929920), (1674, 511911680), (1680, 510083424), (1710, 501134592), (1728, 495914440), (1736, 493629120), (1746, 490801920), (1767, 484968960), (1792, 478203210), (1824, 469813680), (1843, 464970240), (1860, 460720512), (1890, 453407488), (1920, 446322996), (1922, 445858560), (1940, 441721728), (1953, 438781440), (1984, 431925480), (1995, 429543936), (2016, 425069520), (2037, 420687360), (2052, 417612160), (2128, 402697440), (2160, 396731552), (2170, 394903296), (2232, 383933760), (2240, 382562568), (2280, 375850944), (2304, 371935830), (2328, 368101440), (2356, 363726720), (2394, 357953280), (2432, 352360260), (2480, 345540384), (2520, 340055616), (2560, 334742247), (2565, 334089728), (2604, 329086080), (2619, 327201280), (2660, 322157952), (2688, 318802140), (2716, 315515520), (2736, 313209120), (2790, 307147008), (2880, 297548664), (2883, 297239040), (2910, 294481152), (2945, 290981376), (2976, 287950320), (3007, 284981760), (3024, 283379680), (3040, 281888208), (3104, 276076080), (3192, 268464960), (3255, 263268864), (3348, 255955840), (3360, 255041712), (3395, 252412416), (3420, 250567296), (3456, 247957220), (3472, 246814560), (3492, 245400960), (3534, 242484480), (3584, 239101605), (3591, 238635520), (3648, 234906840), (3686, 232485120), (3720, 230360256), (3780, 226703744), (3840, 223161498), (3844, 222929280), (3880, 220860864), (3906, 219390720), (3968, 215962740), (3990, 214771968), (4032, 212534760), (4074, 210343680), (4104, 208806080), (4123, 207843840), (4185, 204764672), (4256, 201348720), (4320, 198365776), (4340, 197451648), (4365, 196320768), (4464, 191966880), (4480, 191281284), (4560, 187925472), (4608, 185967915), (4656, 184050720), (4712, 181863360), (4788, 178976640), (4805, 178343424), (4864, 176180130), (4960, 172770192), (5040, 170027808), (5130, 167044864), (5208, 164543040), (5238, 163600640), (5301, 161656320), (5320, 161078976), (5376, 159401070), (5432, 157757760), (5472, 156604560), (5529, 154990080), (5580, 153573504), (5760, 148774332), (5766, 148619520), (5820, 147240576), (5859, 146260480), (5890, 145490688), (5952, 143975160), (5985, 143181312), (6014, 142490880), (6048, 141689840), (6080, 140944104), (6111, 140229120), (6208, 138038040), (6384, 134232480), (6510, 131634432), (6696, 127977920), (6720, 127520856), (6727, 127388160), (6790, 126206208), (6840, 125283648), (6912, 123978610), (6944, 123407280), (6984, 122700480), (7068, 121242240), (7182, 119317760), (7296, 117453420), (7372, 116242560), (7440, 115180128), (7560, 113351872), (7680, 111580749), (7688, 111464640), (7760, 110430432), (7812, 109695360), (7936, 107981370), (7980, 107385984), (8064, 106267380), (8148, 105171840), (8208, 104403040), (8246, 103921920), (8370, 102382336), (8512, 100674360), (8640, 99182888), (8649, 99079680), (8680, 98725824), (8730, 98160384), (8835, 96993792), (8928, 95983440), (8960, 95640642), (9021, 94993920), (9120, 93962736), (9215, 92994048), (9312, 92025360), (9424, 90931680), (9576, 89488320), (9610, 89171712), (9728, 88090065), (9765, 87756288), (9920, 86385096), (10080, 85013904), (10185, 84137472), (10260, 83522432), (10416, 82271520), (10476, 81800320), (10602, 80828160), (10640, 80539488), (10752, 79700535), (10864, 78878880), (10944, 78302280), (11058, 77495040), (11160, 76786752), (11520, 74387166), (11532, 74309760), (11640, 73620288), (11718, 73130240), (11780, 72745344), (11904, 71987580), (11970, 71590656), (12028, 71245440), (12096, 70844920), (12160, 70472052), (12222, 70114560), (12369, 69281280), (12416, 69019020), (12768, 67116240), (12901, 66424320), (13020, 65817216), (13095, 65440256), (13392, 63988960), (13440, 63760428), (13454, 63694080), (13580, 63103104), (13680, 62641824), (13824, 61989305), (13888, 61703640), (13968, 61350240), (14136, 60621120), (14364, 59658880), (14415, 59447808), (14592, 58726710), (14744, 58121280), (14880, 57590064), (15035, 56996352), (15120, 56675936), (15376, 55732320), (15520, 55215216), (15624, 54847680), (15872, 53990685), (15903, 53885440), (15960, 53692992), (16128, 53133690), (16296, 52585920), (16416, 52201520), (16492, 51960960), (16587, 51663360), (16740, 51191168), (17024, 50337180), (17280, 49591444), (17298, 49539840), (17360, 49362912), (17460, 49080192), (17670, 48496896), (17856, 47991720), (17920, 47820321), (17955, 47727104), (18042, 47496960), (18240, 46981368), (18259, 46932480), (18333, 46743040), (18430, 46497024), (18624, 46012680), (18848, 45465840), (19152, 44744160), (19220, 44585856), (19530, 43878144), (19840, 43192548), (20160, 42506952), (20181, 42462720), (20370, 42068736), (20520, 41761216), (20615, 41568768), (20832, 41135760), (20952, 40900160), (21049, 40711680), (21204, 40414080), (21280, 40269744), (21728, 39439440), (21888, 39151140), (22116, 38747520), (22320, 38393376), (23040, 37193583), (23064, 37154880), (23280, 36810144), (23436, 36565120), (23560, 36372672), (23808, 35993790), (23940, 35795328), (24056, 35622720), (24192, 35422460), (24320, 35236026), (24444, 35057280), (24738, 34640640), (24832, 34509510), (25536, 33558120), (25802, 33212160), (25947, 33026560), (26040, 32908608), (26190, 32720128), (26505, 32331264), (26784, 31994480), (26880, 31880214), (26908, 31847040), (27063, 31664640), (27160, 31551552), (27360, 31320912), (27645, 30998016), (27776, 30851820), (27936, 30675120), (28272, 30310560), (28728, 29829440), (28830, 29723904), (29184, 29363355), (29295, 29252096), (29488, 29060640), (29760, 28795032), (30070, 28498176), (30240, 28337968), (30555, 28045824), (30752, 27866160), (31040, 27607608), (31248, 27423840), (31806, 26942720), (31920, 26846496), (32256, 26566845), (32592, 26292960), (32832, 26100760), (32984, 25980480), (33174, 25831680), (33480, 25595584), (33635, 25477632), (34048, 25168590), (34560, 24795722), (34596, 24769920), (34720, 24681456), (34920, 24540096), (35340, 24248448), (35712, 23995860), (35910, 23863552), (36084, 23748480), (36480, 23490684), (36518, 23466240), (36666, 23371520), (36860, 23248512), (37107, 23093760), (37248, 23006340), (37696, 22732920), (38304, 22372080), (38440, 22292928), (38703, 22141440), (39060, 21939072), (39680, 21596274), (40320, 21253476), (40362, 21231360), (40740, 21034368), (41040, 20880608), (41230, 20784384), (41664, 20567880), (41904, 20450080), (42098, 20355840), (42408, 20207040), (42560, 20134872), (43245, 19815936), (43456, 19719720), (43776, 19575570), (44232, 19373760), (44640, 19196688), (45105, 18998784), (46128, 18577440), (46560, 18405072), (46872, 18282560), (47120, 18186336), (47616, 17996895), (47880, 17897664), (48112, 17811360), (48384, 17711230), (48640, 17618013), (48888, 17528640), (49476, 17320320), (49664, 17254755), (49761, 17221120), (51072, 16779060), (51604, 16606080), (51894, 16513280), (52080, 16454304), (52380, 16360064), (53010, 16165632), (53568, 15997240), (53760, 15940107), (53816, 15923520), (54126, 15832320), (54320, 15775776), (54720, 15660456), (54777, 15644160), (55290, 15499008), (55552, 15425910), (55872, 15337560), (56544, 15155280), (57133, 14999040), (57456, 14914720), (57660, 14861952), (58590, 14626048), (58976, 14530320), (59520, 14397516), (60140, 14249088), (60480, 14168984), (60543, 14154240), (61110, 14022912), (61504, 13933080), (61845, 13856256), (62080, 13803804), (62496, 13711920), (63147, 13570560), (63612, 13471360), (63840, 13423248), (64505, 13284864), (65184, 13146480), (65664, 13050380), (65968, 12990240), (66348, 12915840), (66960, 12797792), (67270, 12738816), (68096, 12584295), (69120, 12397861), (69192, 12384960), (69440, 12340728), (69840, 12270048), (70680, 12124224), (71424, 11997930), (71820, 11931776), (72168, 11874240), (72960, 11745342), (73036, 11733120), (73332, 11685760), (73720, 11624256), (74214, 11546880), (74496, 11503170), (75392, 11366460), (76608, 11186040), (76880, 11146464), (77406, 11070720), (78120, 10969536), (79360, 10798137), (79515, 10777088), (80640, 10626738), (80724, 10615680), (81189, 10554880), (81480, 10517184), (82080, 10440304), (82460, 10392192), (82935, 10332672), (83328, 10283940), (83808, 10225040), (84196, 10177920), (84816, 10103520), (85120, 10067436), (86490, 9907968), (86912, 9859860), (87552, 9787785), (88464, 9686880), (89280, 9598344), (90210, 9499392), (91295, 9386496), (91665, 9348608), (92256, 9288720), (93120, 9202536), (93217, 9192960), (93744, 9141280), (94240, 9093168), (95760, 8948832), (96224, 8905680), (96768, 8855615), (97776, 8764320), (98952, 8660160), (99522, 8610560), (100905, 8492544), (102144, 8389530), (103208, 8303040), (103788, 8256640), (104160, 8227152), (104760, 8180032), (105245, 8142336), (106020, 8082816), (107136, 7998620), (107632, 7961760), (108252, 7916160), (108640, 7887888), (109440, 7830228), (109554, 7822080), (110580, 7749504), (111104, 7712955), (111321, 7697920), (111744, 7668780), (113088, 7577640), (114266, 7499520), (114912, 7457360), (115320, 7430976), (116109, 7380480), (117180, 7313024), (117952, 7265160), (119040, 7198758), (120280, 7124544), (120960, 7084492), (121086, 7077120), (122220, 7011456), (123008, 6966540), (123690, 6928128), (124160, 6901902), (124992, 6855960), (126294, 6785280), (127224, 6735680), (127680, 6711624), (127813, 6704640), (129010, 6642432), (129735, 6605312), (130368, 6573240), (131328, 6525190), (131936, 6495120), (132696, 6457920), (133920, 6398896), (134540, 6369408), (135315, 6332928), (138384, 6192480), (138880, 6170364), (139680, 6135024), (141360, 6062112), (142848, 5998965), (143640, 5965888), (144336, 5937120), (145920, 5872671), (146072, 5866560), (146664, 5842880), (147440, 5812128), (148428, 5773440), (148992, 5751585), (150784, 5683230), (153216, 5593020), (153760, 5573232), (154812, 5535360), (156240, 5484768), (159030, 5388544), (161280, 5313369), (161448, 5307840), (162378, 5277440), (162960, 5258592), (164160, 5220152), (164331, 5214720), (164920, 5196096), (165870, 5166336), (166656, 5141970), (167616, 5112520), (168392, 5088960), (169632, 5051760), (170240, 5033718), (171399, 4999680), (172980, 4953984), (173824, 4929930), (176928, 4843440), (178560, 4799172), (180420, 4749696), (181629, 4718080), (182590, 4693248), (183330, 4674304), (184512, 4644360), (185535, 4618752), (186240, 4601268), (186434, 4596480), (187488, 4570640), (188480, 4546584), (189441, 4523520), (191520, 4474416), (192448, 4452840), (193515, 4428288), (195552, 4382160), (197904, 4330080), (199044, 4305280), (201810, 4246272), (204288, 4194765), (206416, 4151520), (207576, 4128320), (208320, 4113576), (209520, 4090016), (210490, 4071168), (212040, 4041408), (214272, 3999310), (215264, 3980880), (216504, 3958080), (217280, 3943944), (218880, 3915114), (219108, 3911040), (221160, 3874752), (222642, 3848960), (223488, 3834390), (226176, 3788820), (228532, 3749760), (229824, 3728680), (230640, 3715488), (232218, 3690240), (234360, 3656512), (235904, 3632580), (238080, 3599379), (240560, 3562272), (241920, 3542246), (242172, 3538560), (244440, 3505728), (246016, 3483270), (247380, 3464064), (248320, 3450951), (248805, 3444224), (249984, 3427980), (252588, 3392640), (254448, 3367840), (255360, 3355812), (255626, 3352320), (258020, 3321216), (259470, 3302656), (260736, 3286620), (262656, 3262595), (263872, 3247560), (265392, 3228960), (267840, 3199448), (269080, 3184704), (270630, 3166464), (273885, 3128832), (276768, 3096240), (277760, 3085182), (279360, 3067512), (279651, 3064320), (282720, 3031056), (285665, 2999808), (287280, 2982944), (288672, 2968560), (292144, 2933280), (293328, 2921440), (294880, 2906064), (296856, 2886720), (301568, 2841615), (302715, 2830848), (306432, 2796510), (307520, 2786616), (309624, 2767680), (312480, 2742384), (315735, 2714112), (318060, 2694272), (322896, 2653920), (324756, 2638720), (325920, 2629296), (328320, 2610076), (328662, 2607360), (329840, 2598048), (331740, 2583168), (333312, 2570985), (335232, 2556260), (336784, 2544480), (339264, 2525880), (340480, 2516859), (342798, 2499840), (345960, 2476992), (347648, 2464965), (348327, 2460160), (353856, 2421720), (357120, 2399586), (360840, 2374848), (363258, 2359040), (365180, 2346624), (366660, 2337152), (369024, 2322180), (371070, 2309376), (372480, 2300634), (372868, 2298240), (374976, 2285320), (376960, 2273292), (378882, 2261760), (383040, 2237208), (383439, 2234880), (384896, 2226420), (387030, 2214144), (391104, 2191080), (395808, 2165040), (398088, 2152640), (399931, 2142720), (403620, 2123136), (405945, 2110976), (412832, 2075760), (415152, 2064160), (416640, 2056788), (419040, 2045008), (420980, 2035584), (424080, 2020704), (428544, 1999655), (430528, 1990440), (433008, 1979040), (434560, 1971972), (437760, 1957557), (438216, 1955520), (442320, 1937376), (445284, 1924480), (446976, 1917195), (452352, 1894410), (457064, 1874880), (459648, 1864340), (461280, 1857744), (464436, 1845120), (466085, 1838592), (468720, 1828256), (471808, 1816290), (481120, 1781136), (483840, 1771123), (484344, 1769280), (488880, 1752864), (492032, 1741635), (492993, 1738240), (494760, 1732032), (497610, 1722112), (499968, 1713990), (505176, 1696320), (508896, 1683920), (510720, 1677906), (511252, 1676160), (514197, 1666560), (516040, 1660608), (518940, 1651328), (521472, 1643310), (527744, 1623780), (530784, 1614480), (535680, 1599724), (538160, 1592352), (541260, 1583232), (547770, 1564416), (553536, 1548120), (555520, 1542591), (556605, 1539584), (558720, 1533756), (559302, 1532160), (565440, 1515528), (568323, 1507840), (571330, 1499904), (574560, 1491472), (577344, 1484280), (580545, 1476096), (584288, 1466640), (586656, 1460720), (589760, 1453032), (593712, 1443360), (605430, 1415424), (612864, 1398255), (615040, 1393308), (619248, 1383840), (624960, 1371192), (631470, 1357056), (636120, 1347136), (639065, 1340928), (645792, 1326960), (649512, 1319360), (651840, 1314648), (652519, 1313280), (656640, 1305038), (657324, 1303680), (659680, 1299024), (663480, 1291584), (670464, 1278130), (673568, 1272240), (678528, 1262940), (685596, 1249920), (691920, 1238496), (696654, 1230080), (707712, 1210860), (714240, 1199793), (721680, 1187424), (726516, 1179520), (730360, 1173312), (733320, 1168576), (738048, 1161090), (742140, 1154688), (744960, 1150317), (745736, 1149120), (749952, 1142660), (753920, 1136646), (757764, 1130880), (766080, 1118604), (766878, 1117440), (769792, 1113210), (774060, 1107072), (782208, 1095540), (791616, 1082520), (796176, 1076320), (799862, 1071360), (807240, 1061568), (811890, 1055488), (821655, 1042944), (825664, 1037880), (830304, 1032080), (833280, 1028394), (838080, 1022504), (838953, 1021440), (841960, 1017792), (848160, 1010352), (856995, 999936), (861056, 995220), (866016, 989520), (869120, 985986), (876432, 977760), (884640, 968688), (890568, 962240), (904704, 947205), (908145, 943616), (914128, 937440), (919296, 932170), (922560, 928872)]