1420021144080

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{137}}^1\times {\mathrm{163}}^1$

素因数の和:405

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 66, 70, 72, 74, 77, 80, 84, 88, 90, 93, 99, 105, 110, 111, 112, 120, 124, 126, 132, 137, 140, 144, 148, 154, 155, 163, 165, 168, 176, 180, 185, 186, 198, 210, 217, 220, 222, 231, 240, 248, 252, 259, 264, 274, 279, 280, 296, 308, 310, 315, 326, 330, 333, 336, 341, 360, 370, 372, 385, 396, 407, 411, 420, 434, 440, 444, 462, 465, 489, 495, 496, 504, 518, 528, 548, 555, 558, 560, 592, 616, 620, 630, 651, 652, 660, 666, 682, 685, 693, 720, 740, 744, 770, 777, 792, 814, 815, 822, 840, 868, 880, 888, 924, 930, 959, 978, 990, 1008, 1023, 1036, 1085, 1096, 1110, 1116, 1141, 1147, 1155, 1221, 1232, 1233, 1240, 1260, 1295, 1302, 1304, 1320, 1332, 1364, 1370, 1386, 1395, 1467, 1480, 1488, 1507, 1540, 1554, 1584, 1628, 1630, 1644, 1665, 1680, 1705, 1736, 1776, 1793, 1848, 1860, 1918, 1953, 1956, 1980, 2035, 2046, 2055, 2072, 2170, 2192, 2220, 2232, 2282, 2294, 2310, 2331, 2387, 2442, 2445, 2466, 2480, 2520, 2590, 2604, 2608, 2640, 2664, 2728, 2740, 2772, 2790, 2849, 2877, 2934, 2960, 3014, 3069, 3080, 3108, 3255, 3256, 3260, 3288, 3330, 3410, 3423, 3441, 3465, 3472, 3586, 3663, 3696, 3720, 3836, 3885, 3906, 3912, 3960, 4070, 4092, 4110, 4144, 4247, 4340, 4440, 4464, 4521, 4564, 4588, 4620, 4662, 4774, 4795, 4884, 4890, 4932, 5040, 5053, 5069, 5115, 5180, 5208, 5328, 5379, 5456, 5480, 5544, 5580, 5698, 5705, 5735, 5754, 5868, 6028, 6031, 6105, 6138, 6160, 6165, 6216, 6510, 6512, 6520, 6576, 6660, 6820, 6846, 6882, 6930, 7161, 7172, 7326, 7335, 7440, 7535, 7672, 7770, 7812, 7824, 7920, 8029, 8140, 8184, 8220, 8494, 8547, 8631, 8680, 8880, 8965, 9042, 9128, 9176, 9240, 9324, 9548, 9590, 9765, 9768, 9780, 9864, 10106, 10138, 10230, 10269, 10323, 10360, 10416, 10549, 10758, 10960, 11088, 11160, 11396, 11410, 11470, 11508, 11655, 11736, 11935, 12056, 12062, 12210, 12276, 12330, 12432, 12551, 12617, 12741, 13020, 13040, 13320, 13563, 13640, 13692, 13764, 13860, 14245, 14322, 14344, 14385, 14652, 14670, 15070, 15159, 15207, 15344, 15345, 15540, 15624, 16058, 16137, 16280, 16368, 16440, 16988, 17094, 17115, 17205, 17262, 17360, 17930, 18084, 18093, 18256, 18315, 18352, 18480, 18648, 19096, 19180, 19530, 19536, 19560, 19728, 20212, 20276, 20460, 20538, 20646, 20720, 21098, 21235, 21483, 21516, 22320, 22331, 22605, 22792, 22820, 22940, 23016, 23310, 23472, 23870, 24087, 24112, 24124, 24420, 24552, 24660, 25102, 25234, 25265, 25345, 25482, 25641, 26040, 26640, 26895, 27126, 27280, 27384, 27528, 27720, 28490, 28644, 28688, 28770, 29304, 29340, 29729, 30140, 30155, 30318, 30414, 30690, 31080, 31248, 31647, 32116, 32274, 32560, 32880, 33976, 34188, 34230, 34410, 34524, 35371, 35483, 35805, 35860, 36168, 36186, 36630, 37296, 37653, 37851, 38192, 38223, 38360, 39060, 39120, 40145, 40424, 40552, 40920, 41076, 41292, 42196, 42217, 42470, 42735, 42966, 43032, 43155, 44662, 45210, 45477, 45584, 45621, 45640, 45880, 46032, 46620, 46717, 47740, 48174, 48248, 48840, 49104, 49320, 50204, 50468, 50530, 50690, 50964, 51282, 51345, 51615, 52080, 52745, 53790, 54252, 54279, 54768, 55056, 55440, 55583, 55759, 56980, 57288, 57540, 58608, 58680, 59458, 60280, 60310, 60636, 60828, 61380, 62160, 62755, 63085, 63294, 63705, 64232, 64548, 66341, 66993, 67815, 67952, 68376, 68460, 68820, 69048, 70742, 70966, 71610, 71720, 72261, 72336, 72372, 73260, 75306, 75702, 75795, 76035, 76446, 76720, 78120, 80290, 80685, 80848, 81104, 81840, 82152, 82584, 84392, 84434, 84940, 85470, 85932, 86064, 86310, 88319, 89187, 89324, 90420, 90465, 90954, 91242, 91280, 91760, 93240, 93434, 94941, 95480, 96348, 96496, 97680, 98640, 100408, 100936, 101060, 101380, 101928, 102564, 102690, 103230, 105490, 106113, 106449, 107415, 107580, 108504, 108558, 111166, 111518, 111655, 112959, 113553, 113960, 114576, 115080, 117360, 118916, 120435, 120560, 120620, 121272, 121656, 122760, 125510, 126170, 126588, 126651, 127410, 128205, 128464, 129096, 132682, 133986, 135630, 136752, 136920, 137640, 138096, 140151, 141484, 141932, 143220, 143440, 144522, 144744, 146520, 148645, 150612, 151404, 151590, 152070, 152892, 156240, 156317, 157139, 158235, 160580, 161370, 164304, 165168, 166749, 167277, 168784, 168868, 169880, 170940, 171864, 172620, 176638, 176855, 177415, 178374, 178648, 180840, 180930, 181908, 182484, 186480, 186868, 186961, 188265, 189255, 189882, 190960, 191115, 192696, 199023, 200816, 200979, 201872, 202120, 202760, 203856, 205128, 205380, 206460, 210980, 211085, 212226, 212898, 214830, 215160, 217008, 217116, 222332, 223036, 223310, 225918, 227106, 227385, 227920, 228105, 230160, 233585, 237832, 240870, 241240, 242544, 243312, 245520, 245641, 251020, 252340, 253176, 253302, 254820, 256410, 258192, 264957, 265364, 267561, 267972, 271260, 271395, 273840, 275280, 277915, 278795, 280302, 282968, 283864, 286440, 289044, 289488, 293040, 297290, 301224, 302808, 303180, 304140, 305784, 312634, 314278, 316470, 318339, 319347, 321160, 322740, 327019, 331705, 333498, 334554, 334965, 337736, 339760, 341880, 343728, 345240, 353276, 353710, 354830, 356748, 357296, 361305, 361680, 361860, 363816, 364968, 373736, 373922, 376530, 378510, 379764, 379953, 382230, 385392, 389081, 390313, 398046, 401958, 404240, 405520, 410256, 410760, 412920, 420453, 421960, 422170, 424452, 425796, 429660, 430320, 434232, 441595, 444664, 445935, 446072, 446620, 451836, 454212, 454770, 456210, 464387, 467170, 468951, 471417, 474705, 475664, 481740, 482480, 491282, 500247, 501831, 502040, 504680, 506352, 506604, 509640, 512820, 529914, 530565, 530728, 532245, 535122, 535944, 542520, 542790, 555830, 557590, 560604, 560883, 564795, 565936, 567728, 567765, 572880, 578088, 594580, 597069, 602448, 605616, 606360, 608280, 611568, 625268, 628556, 632940, 633255, 636678, 638694, 642320, 645480, 654038, 663410, 666996, 669108, 669930, 675472, 683760, 690480, 692261, 700755, 706552, 707420, 709660, 713496, 722610, 723720, 727632, 729936, 736923, 747472, 747844, 753060, 757020, 759528, 759906, 764460, 778162, 780626, 781585, 785695, 794871, 796092, 803916, 821520, 825840, 826247, 833745, 836385, 840906, 843920, 844340, 848904, 851592, 859320, 868464, 883190, 889328, 891870, 892144, 893240, 903672, 908424, 909540, 912420, 928774, 934340, 934805, 937902, 942834, 949410, 963480, 981057, 982564, 995115, 1000494, 1003662, 1004080, 1004895, 1009360, 1013208, 1019280, 1025640, 1059828, 1061130, 1061456, 1064490, 1070244, 1071888, 1085040, 1085580, 1099973, 1111660, 1115180, 1121208, 1121766, 1129590, 1135530, 1156176, 1167243, 1170939, 1189160, 1194138, 1212720, 1216560, 1228205, 1250536, 1257112, 1265880, 1266510, 1273356, 1277388, 1290960, 1308076, 1308727, 1324785, 1326820, 1333992, 1337805, 1338216, 1339860, 1384522, 1393161, 1401510, 1406853, 1413104, 1414251, 1414840, 1419320, 1426992, 1445220, 1447440, 1473846, 1495688, 1506120, 1514040, 1519056, 1519812, 1528920, 1556324, 1561252, 1563170, 1571390, 1589742, 1591695, 1592184, 1596735, 1607832, 1635095, 1652494, 1667490, 1672770, 1681812, 1682649, 1688680, 1697808, 1703184, 1718640, 1719487, 1728529, 1766380, 1783740, 1786480, 1807344, 1816848, 1819080, 1824840, 1857548, 1868680, 1869610, 1875804, 1885668, 1898820, 1899765, 1926960, 1945405, 1951565, 1962114, 1965128, 1990230, 2000988, 2007324, 2009790, 2026416, 2051280, 2056571, 2076783, 2102265, 2119656, 2122260, 2128980, 2140488, 2171160, 2199946, 2210769, 2223320, 2230360, 2242416, 2243532, 2259180, 2271060, 2321935, 2334486, 2341878, 2344755, 2357085, 2378320, 2388276, 2456410, 2478741, 2501072, 2501235, 2509155, 2514224, 2531760, 2533020, 2546712, 2554776, 2616152, 2617454, 2649570, 2653640, 2667984, 2675610, 2676432, 2679720, 2769044, 2786322, 2803020, 2804415, 2813706, 2828502, 2829680, 2838640, 2890440, 2943171, 2947692, 2985345, 2991376, 3012240, 3028080, 3039624, 3057840, 3112648, 3122504, 3126340, 3142780, 3179484, 3183390, 3184368, 3193470, 3215664, 3270190, 3299919, 3304988, 3334980, 3345540, 3363624, 3365298, 3377360, 3438974, 3457058, 3461305, 3501729, 3512817, 3532760, 3567480, 3638160, 3649680, 3684615, 3715096, 3737360, 3739220, 3751608, 3771336, 3797640, 3799530, 3890810, 3903130, 3924228, 3926181, 3930256, 3974355, 3980460, 4001976, 4014648, 4019580, 4113142, 4131235, 4153566, 4179483, 4204530, 4239312, 4244520, 4257960, 4280976, 4342320, 4399892, 4421538, 4446640, 4460720, 4487064, 4518360, 4542120, 4643870, 4668972, 4683756, 4689510, 4714170, 4776552, 4845827, 4905285, 4912820, 4957482, 5002470, 5018310, 5066040, 5093424, 5109552, 5158461, 5185587, 5232304, 5234908, 5299140, 5307280, 5351220, 5359440, 5499865, 5538088, 5572644, 5606040, 5608830, 5627412, 5657004, 5780880, 5783729, 5836215, 5854695, 5886342, 5895384, 5970690, 6079248, 6169713, 6225296, 6230349, 6245008, 6252680, 6285560, 6358968, 6366780, 6386940, 6540380, 6543635, 6599838, 6609976, 6669960, 6691080, 6727248, 6730596, 6877948, 6914116, 6922610, 6965805, 7003458, 7025634, 7034265, 7065520, 7071255, 7134960, 7369230, 7430192, 7436223, 7478440, 7503216, 7542672, 7595280, 7599060, 7614871, 7781620, 7806260, 7848456, 7852362, 7948710, 7960920, 8003952, 8029296, 8039160, 8226284, 8262470, 8307132, 8358966, 8409060, 8413245, 8489040, 8515920, 8597435, 8642645, 8799784, 8843076, 8974128, 9036720, 9084240, 9088717, 9287740, 9337944, 9367512, 9379020, 9428340, 9553104, 9691654, 9810570, 9825640, 9899757, 9914964, 10004940, 10036620, 10132080, 10282855, 10316922, 10371174, 10383915, 10469816, 10598280, 10702440, 10999730, 11053845, 11076176, 11145288, 11212080, 11217660, 11254824, 11314008, 11567458, 11672430, 11709390, 11772684, 11778543, 11790768, 11941380, 12099703, 12339426, 12393705, 12460698, 12505360, 12571120, 12717936, 12733560, 12773880, 13080760, 13087270, 13199676, 13219952, 13339920, 13382160, 13461192, 13755896, 13828232, 13845220, 13931610, 14006916, 14051268, 14068530, 14142510, 14395997, 14537481, 14715855, 14738460, 14872446, 14956880, 15198120, 15229742, 15475383, 15556761, 15563240, 15612520, 15696912, 15704724, 15897420, 15921840, 16078320, 16452568, 16499595, 16524940, 16614264, 16717932, 16818120, 16826490, 17194870, 17285290, 17351187, 17508645, 17564085, 17599568, 17686152, 18177434, 18509139, 18575480, 18675888, 18735024, 18758040, 18856680, 19383308, 19621140, 19630905, 19651280, 19799514, 19829928, 20009880, 20073240, 20565710, 20633844, 20742348, 20767830, 20897415, 20939632, 21196560, 21404880, 21999460, 22107690, 22290576, 22435320, 22509648, 22628016, 22844613, 23134916, 23344860, 23418780, 23545368, 23557086, 23882760, 24199406, 24229135, 24678852, 24787410, 24921396, 25467120, 25547760, 25613657, 25792305, 25927935, 26161520, 26174540, 26399352, 26922384, 27266151, 27511792, 27656464, 27690440, 27863220, 28013832, 28102536, 28137060, 28285020, 28791994, 28918645, 29074962, 29431710, 29476920, 29744892, 30396240, 30459484, 30848565, 30950766, 31113522, 31126480, 31151745, 31225040, 31409448, 31794840, 32905136, 32999190, 33049880, 33228528, 33435864, 33636240, 33652980, 34389740, 34570580, 34702374, 35017290, 35128170, 35372304, 36299109, 36354868, 37018278, 37150960, 37181115, 37516080, 37713360, 38074355, 38766616, 39242280, 39261810, 39599028, 39659856, 40019760, 40146480, 41131420, 41267688, 41484696, 41535660, 41794830, 43187991, 43612443, 43998920, 44215380, 44870640, 45443585, 45689226, 46269832, 46689720, 46837560, 47090736, 47114172, 47765520, 48398812, 48458270, 49357704, 49498785, 49574820, 49842792, 51227314, 51584610, 51855870, 52053561, 52349080, 52798704, 53304097, 54532302, 55380880, 55726440, 56027664, 56205072, 56274120, 56570040, 57583988, 57837290, 58149924, 58863420, 58892715, 58953840, 59489784, 60498515, 60918968, 61697130, 61901532, 62227044, 62303490, 62818896, 63589680, 63621019, 65998380, 66099760, 66871728, 67305960, 68533839, 68779480, 69141160, 69404748, 70034580, 70256340, 71979985, 72598218, 72687405, 72709736, 74036556, 74362230, 76148710, 76840971, 77376915, 77533232, 77783805, 78484560, 78523620, 79198056, 81798453, 82262840, 82535376, 82969392, 83071320, 83589660, 86375982, 86755935, 87224886, 87997840, 88430760, 90887170, 91378452, 92539664, 92545695, 93379440, 93675120, 94228344, 96797624, 96916540, 98715408, 98997570, 99149640, 99685584, 102454628, 103169220, 103711740, 104107122, 104698160, 106608194, 108897327, 109064604, 111452880, 112548240, 113140080, 114223065, 115167976, 115674580, 116299848, 117726840, 117785430, 118979568, 120997030, 121837936, 123394260, 123803064, 124454088, 124606980, 127242038, 128068285, 129563973, 131996760, 134611920, 136330755, 137067678, 137558960, 138282320, 138809496, 140069160, 140512680, 143959970, 145196436, 145374810, 145419472, 148073112, 148724460, 152297420, 153681942, 154753830, 155567610, 157047240, 158396112, 159912291, 163596906, 164525680, 166142640, 167179320, 172751964, 173511870, 174449772, 176861520, 179295599, 181495545, 181774340, 182756904, 185091390, 188456688, 190863057, 193595248, 193833080, 197995140, 198299280, 204909256, 206338440, 207423480, 208214244, 213216388, 215939955, 217794654, 218062215, 218129208, 228446130, 230335952, 230522913, 231349160, 232599696, 235453680, 235570860, 241994060, 246788520, 247606128, 248908176, 249213960, 254484076, 256136570, 259127946, 260267805, 263993520, 266520485, 272661510, 274135356, 277618992, 280138320, 281025360, 281750227, 287919940, 290392872, 290749620, 296146224, 297448920, 304594840, 307363884, 309507660, 311135220, 314094480, 318105095, 319824582, 327193812, 334358640, 342669195, 345503928, 347023740, 348899544, 358591198, 362991090, 363548680, 365513808, 370182780, 381726114, 384204855, 387666160, 395990280, 408992265, 409818512, 412676880, 414846960, 416428488, 426432776, 431879910, 435589308, 436124430, 436258416, 456892260, 461045826, 462698320, 471141720, 479736873, 483988120, 493577040, 498427920, 508968152, 512273140, 518255892, 520535610, 533040970, 537886797, 544486635, 545323020, 548270712, 563500454, 572589171, 575839880, 580785744, 581499240, 594897840, 609189680, 614727768, 619015320, 622270440, 636210190, 639649164, 647819865, 654387624, 685338390, 691007856, 694047480, 697799088, 717182396, 725982180, 727097360, 740365560, 763452228, 768409710, 791980560, 799561455, 817984530, 832856976, 845250681, 852865552, 863759820, 871178616, 872248860, 896477995, 913784520, 922091652, 942283440, 954315285, 959473746, 967976240, 1017936304, 1024546280, 1036511784, 1041071220, 1066081940, 1075773594, 1088973270, 1090646040, 1096541424, 1127000908, 1145178342, 1151679760, 1152614565, 1162998480, 1229455536, 1238030640, 1244540880, 1272420380, 1279298328, 1295639730, 1308775248, 1370676780, 1388094960, 1408751135, 1434364792, 1451964360, 1480731120, 1526904456, 1536819420, 1599122910, 1613660391, 1635969060, 1690501362, 1727519640, 1742357232, 1744497720, 1792955990, 1827569040, 1844183304, 1908630570, 1918947492, 1972251589, 2049092560, 2073023568, 2082142440, 2132163880, 2151547188, 2177946540, 2181292080, 2254001816, 2290356684, 2305229130, 2398684365, 2535752043, 2544840760, 2558596656, 2591279460, 2689433985, 2741353560, 2817502270, 2862945855, 2868729584, 2903928720, 3053808912, 3073638840, 3198245820, 3227320782, 3271938120, 3381002724, 3455039280, 3488995440, 3585911980, 3688366608, 3817261140, 3837894984, 3944503178, 4164284880, 4226253405, 4264327760, 4303094376, 4355893080, 4508003632, 4580713368, 4610458260, 4797368730, 5071504086, 5089681520, 5182558920, 5378867970, 5482707120, 5635004540, 5725891710, 5916754767, 6147277680, 6396491640, 6454641564, 6543876240, 6762005448, 7171823960, 7634522280, 7675789968, 7889006356, 8068301955, 8452506810, 8606188752, 8711786160, 9161426736, 9220916520, 9594737460, 9861257945, 10143008172, 10365117840, 10757735940, 11270009080, 11451783420, 11833509534, 12678760215, 12792983280, 12909283128, 13524010896, 14343647920, 15269044560, 15778012712, 16136603910, 16905013620, 17750264301, 18441833040, 19189474920, 19722515890, 20286016344, 21515471880, 22540018160, 22903566840, 23667019068, 25357520430, 25818566256, 29583773835, 31556025424, 32273207820, 33810027240, 35500528602, 38378949840, 39445031780, 40572032688, 43030943760, 45807133680, 47334038136, 50715040860, 59167547670, 64546415640, 67620054480, 71001057204, 78890063560, 88751321505, 94668076272, 101430081720, 118335095340, 129092831280, 142002114408, 157780127120, 177502643010, 202860163440, 236670190680, 284004228816, 355005286020, 473340381360, 710010572040, 1420021144080]

約数ペア:

[(1, 1420021144080), (2, 710010572040), (3, 473340381360), (4, 355005286020), (5, 284004228816), (6, 236670190680), (7, 202860163440), (8, 177502643010), (9, 157780127120), (10, 142002114408), (11, 129092831280), (12, 118335095340), (14, 101430081720), (15, 94668076272), (16, 88751321505), (18, 78890063560), (20, 71001057204), (21, 67620054480), (22, 64546415640), (24, 59167547670), (28, 50715040860), (30, 47334038136), (31, 45807133680), (33, 43030943760), (35, 40572032688), (36, 39445031780), (37, 38378949840), (40, 35500528602), (42, 33810027240), (44, 32273207820), (45, 31556025424), (48, 29583773835), (55, 25818566256), (56, 25357520430), (60, 23667019068), (62, 22903566840), (63, 22540018160), (66, 21515471880), (70, 20286016344), (72, 19722515890), (74, 19189474920), (77, 18441833040), (80, 17750264301), (84, 16905013620), (88, 16136603910), (90, 15778012712), (93, 15269044560), (99, 14343647920), (105, 13524010896), (110, 12909283128), (111, 12792983280), (112, 12678760215), (120, 11833509534), (124, 11451783420), (126, 11270009080), (132, 10757735940), (137, 10365117840), (140, 10143008172), (144, 9861257945), (148, 9594737460), (154, 9220916520), (155, 9161426736), (163, 8711786160), (165, 8606188752), (168, 8452506810), (176, 8068301955), (180, 7889006356), (185, 7675789968), (186, 7634522280), (198, 7171823960), (210, 6762005448), (217, 6543876240), (220, 6454641564), (222, 6396491640), (231, 6147277680), (240, 5916754767), (248, 5725891710), (252, 5635004540), (259, 5482707120), (264, 5378867970), (274, 5182558920), (279, 5089681520), (280, 5071504086), (296, 4797368730), (308, 4610458260), (310, 4580713368), (315, 4508003632), (326, 4355893080), (330, 4303094376), (333, 4264327760), (336, 4226253405), (341, 4164284880), (360, 3944503178), (370, 3837894984), (372, 3817261140), (385, 3688366608), (396, 3585911980), (407, 3488995440), (411, 3455039280), (420, 3381002724), (434, 3271938120), (440, 3227320782), (444, 3198245820), (462, 3073638840), (465, 3053808912), (489, 2903928720), (495, 2868729584), (496, 2862945855), (504, 2817502270), (518, 2741353560), (528, 2689433985), (548, 2591279460), (555, 2558596656), (558, 2544840760), (560, 2535752043), (592, 2398684365), (616, 2305229130), (620, 2290356684), (630, 2254001816), (651, 2181292080), (652, 2177946540), (660, 2151547188), (666, 2132163880), (682, 2082142440), (685, 2073023568), (693, 2049092560), (720, 1972251589), (740, 1918947492), (744, 1908630570), (770, 1844183304), (777, 1827569040), (792, 1792955990), (814, 1744497720), (815, 1742357232), (822, 1727519640), (840, 1690501362), (868, 1635969060), (880, 1613660391), (888, 1599122910), (924, 1536819420), (930, 1526904456), (959, 1480731120), (978, 1451964360), (990, 1434364792), (1008, 1408751135), (1023, 1388094960), (1036, 1370676780), (1085, 1308775248), (1096, 1295639730), (1110, 1279298328), (1116, 1272420380), (1141, 1244540880), (1147, 1238030640), (1155, 1229455536), (1221, 1162998480), (1232, 1152614565), (1233, 1151679760), (1240, 1145178342), (1260, 1127000908), (1295, 1096541424), (1302, 1090646040), (1304, 1088973270), (1320, 1075773594), (1332, 1066081940), (1364, 1041071220), (1370, 1036511784), (1386, 1024546280), (1395, 1017936304), (1467, 967976240), (1480, 959473746), (1488, 954315285), (1507, 942283440), (1540, 922091652), (1554, 913784520), (1584, 896477995), (1628, 872248860), (1630, 871178616), (1644, 863759820), (1665, 852865552), (1680, 845250681), (1705, 832856976), (1736, 817984530), (1776, 799561455), (1793, 791980560), (1848, 768409710), (1860, 763452228), (1918, 740365560), (1953, 727097360), (1956, 725982180), (1980, 717182396), (2035, 697799088), (2046, 694047480), (2055, 691007856), (2072, 685338390), (2170, 654387624), (2192, 647819865), (2220, 639649164), (2232, 636210190), (2282, 622270440), (2294, 619015320), (2310, 614727768), (2331, 609189680), (2387, 594897840), (2442, 581499240), (2445, 580785744), (2466, 575839880), (2480, 572589171), (2520, 563500454), (2590, 548270712), (2604, 545323020), (2608, 544486635), (2640, 537886797), (2664, 533040970), (2728, 520535610), (2740, 518255892), (2772, 512273140), (2790, 508968152), (2849, 498427920), (2877, 493577040), (2934, 483988120), (2960, 479736873), (3014, 471141720), (3069, 462698320), (3080, 461045826), (3108, 456892260), (3255, 436258416), (3256, 436124430), (3260, 435589308), (3288, 431879910), (3330, 426432776), (3410, 416428488), (3423, 414846960), (3441, 412676880), (3465, 409818512), (3472, 408992265), (3586, 395990280), (3663, 387666160), (3696, 384204855), (3720, 381726114), (3836, 370182780), (3885, 365513808), (3906, 363548680), (3912, 362991090), (3960, 358591198), (4070, 348899544), (4092, 347023740), (4110, 345503928), (4144, 342669195), (4247, 334358640), (4340, 327193812), (4440, 319824582), (4464, 318105095), (4521, 314094480), (4564, 311135220), (4588, 309507660), (4620, 307363884), (4662, 304594840), (4774, 297448920), (4795, 296146224), (4884, 290749620), (4890, 290392872), (4932, 287919940), (5040, 281750227), (5053, 281025360), (5069, 280138320), (5115, 277618992), (5180, 274135356), (5208, 272661510), (5328, 266520485), (5379, 263993520), (5456, 260267805), (5480, 259127946), (5544, 256136570), (5580, 254484076), (5698, 249213960), (5705, 248908176), (5735, 247606128), (5754, 246788520), (5868, 241994060), (6028, 235570860), (6031, 235453680), (6105, 232599696), (6138, 231349160), (6160, 230522913), (6165, 230335952), (6216, 228446130), (6510, 218129208), (6512, 218062215), (6520, 217794654), (6576, 215939955), (6660, 213216388), (6820, 208214244), (6846, 207423480), (6882, 206338440), (6930, 204909256), (7161, 198299280), (7172, 197995140), (7326, 193833080), (7335, 193595248), (7440, 190863057), (7535, 188456688), (7672, 185091390), (7770, 182756904), (7812, 181774340), (7824, 181495545), (7920, 179295599), (8029, 176861520), (8140, 174449772), (8184, 173511870), (8220, 172751964), (8494, 167179320), (8547, 166142640), (8631, 164525680), (8680, 163596906), (8880, 159912291), (8965, 158396112), (9042, 157047240), (9128, 155567610), (9176, 154753830), (9240, 153681942), (9324, 152297420), (9548, 148724460), (9590, 148073112), (9765, 145419472), (9768, 145374810), (9780, 145196436), (9864, 143959970), (10106, 140512680), (10138, 140069160), (10230, 138809496), (10269, 138282320), (10323, 137558960), (10360, 137067678), (10416, 136330755), (10549, 134611920), (10758, 131996760), (10960, 129563973), (11088, 128068285), (11160, 127242038), (11396, 124606980), (11410, 124454088), (11470, 123803064), (11508, 123394260), (11655, 121837936), (11736, 120997030), (11935, 118979568), (12056, 117785430), (12062, 117726840), (12210, 116299848), (12276, 115674580), (12330, 115167976), (12432, 114223065), (12551, 113140080), (12617, 112548240), (12741, 111452880), (13020, 109064604), (13040, 108897327), (13320, 106608194), (13563, 104698160), (13640, 104107122), (13692, 103711740), (13764, 103169220), (13860, 102454628), (14245, 99685584), (14322, 99149640), (14344, 98997570), (14385, 98715408), (14652, 96916540), (14670, 96797624), (15070, 94228344), (15159, 93675120), (15207, 93379440), (15344, 92545695), (15345, 92539664), (15540, 91378452), (15624, 90887170), (16058, 88430760), (16137, 87997840), (16280, 87224886), (16368, 86755935), (16440, 86375982), (16988, 83589660), (17094, 83071320), (17115, 82969392), (17205, 82535376), (17262, 82262840), (17360, 81798453), (17930, 79198056), (18084, 78523620), (18093, 78484560), (18256, 77783805), (18315, 77533232), (18352, 77376915), (18480, 76840971), (18648, 76148710), (19096, 74362230), (19180, 74036556), (19530, 72709736), (19536, 72687405), (19560, 72598218), (19728, 71979985), (20212, 70256340), (20276, 70034580), (20460, 69404748), (20538, 69141160), (20646, 68779480), (20720, 68533839), (21098, 67305960), (21235, 66871728), (21483, 66099760), (21516, 65998380), (22320, 63621019), (22331, 63589680), (22605, 62818896), (22792, 62303490), (22820, 62227044), (22940, 61901532), (23016, 61697130), (23310, 60918968), (23472, 60498515), (23870, 59489784), (24087, 58953840), (24112, 58892715), (24124, 58863420), (24420, 58149924), (24552, 57837290), (24660, 57583988), (25102, 56570040), (25234, 56274120), (25265, 56205072), (25345, 56027664), (25482, 55726440), (25641, 55380880), (26040, 54532302), (26640, 53304097), (26895, 52798704), (27126, 52349080), (27280, 52053561), (27384, 51855870), (27528, 51584610), (27720, 51227314), (28490, 49842792), (28644, 49574820), (28688, 49498785), (28770, 49357704), (29304, 48458270), (29340, 48398812), (29729, 47765520), (30140, 47114172), (30155, 47090736), (30318, 46837560), (30414, 46689720), (30690, 46269832), (31080, 45689226), (31248, 45443585), (31647, 44870640), (32116, 44215380), (32274, 43998920), (32560, 43612443), (32880, 43187991), (33976, 41794830), (34188, 41535660), (34230, 41484696), (34410, 41267688), (34524, 41131420), (35371, 40146480), (35483, 40019760), (35805, 39659856), (35860, 39599028), (36168, 39261810), (36186, 39242280), (36630, 38766616), (37296, 38074355), (37653, 37713360), (37851, 37516080), (38192, 37181115), (38223, 37150960), (38360, 37018278), (39060, 36354868), (39120, 36299109), (40145, 35372304), (40424, 35128170), (40552, 35017290), (40920, 34702374), (41076, 34570580), (41292, 34389740), (42196, 33652980), (42217, 33636240), (42470, 33435864), (42735, 33228528), (42966, 33049880), (43032, 32999190), (43155, 32905136), (44662, 31794840), (45210, 31409448), (45477, 31225040), (45584, 31151745), (45621, 31126480), (45640, 31113522), (45880, 30950766), (46032, 30848565), (46620, 30459484), (46717, 30396240), (47740, 29744892), (48174, 29476920), (48248, 29431710), (48840, 29074962), (49104, 28918645), (49320, 28791994), (50204, 28285020), (50468, 28137060), (50530, 28102536), (50690, 28013832), (50964, 27863220), (51282, 27690440), (51345, 27656464), (51615, 27511792), (52080, 27266151), (52745, 26922384), (53790, 26399352), (54252, 26174540), (54279, 26161520), (54768, 25927935), (55056, 25792305), (55440, 25613657), (55583, 25547760), (55759, 25467120), (56980, 24921396), (57288, 24787410), (57540, 24678852), (58608, 24229135), (58680, 24199406), (59458, 23882760), (60280, 23557086), (60310, 23545368), (60636, 23418780), (60828, 23344860), (61380, 23134916), (62160, 22844613), (62755, 22628016), (63085, 22509648), (63294, 22435320), (63705, 22290576), (64232, 22107690), (64548, 21999460), (66341, 21404880), (66993, 21196560), (67815, 20939632), (67952, 20897415), (68376, 20767830), (68460, 20742348), (68820, 20633844), (69048, 20565710), (70742, 20073240), (70966, 20009880), (71610, 19829928), (71720, 19799514), (72261, 19651280), (72336, 19630905), (72372, 19621140), (73260, 19383308), (75306, 18856680), (75702, 18758040), (75795, 18735024), (76035, 18675888), (76446, 18575480), (76720, 18509139), (78120, 18177434), (80290, 17686152), (80685, 17599568), (80848, 17564085), (81104, 17508645), (81840, 17351187), (82152, 17285290), (82584, 17194870), (84392, 16826490), (84434, 16818120), (84940, 16717932), (85470, 16614264), (85932, 16524940), (86064, 16499595), (86310, 16452568), (88319, 16078320), (89187, 15921840), (89324, 15897420), (90420, 15704724), (90465, 15696912), (90954, 15612520), (91242, 15563240), (91280, 15556761), (91760, 15475383), (93240, 15229742), (93434, 15198120), (94941, 14956880), (95480, 14872446), (96348, 14738460), (96496, 14715855), (97680, 14537481), (98640, 14395997), (100408, 14142510), (100936, 14068530), (101060, 14051268), (101380, 14006916), (101928, 13931610), (102564, 13845220), (102690, 13828232), (103230, 13755896), (105490, 13461192), (106113, 13382160), (106449, 13339920), (107415, 13219952), (107580, 13199676), (108504, 13087270), (108558, 13080760), (111166, 12773880), (111518, 12733560), (111655, 12717936), (112959, 12571120), (113553, 12505360), (113960, 12460698), (114576, 12393705), (115080, 12339426), (117360, 12099703), (118916, 11941380), (120435, 11790768), (120560, 11778543), (120620, 11772684), (121272, 11709390), (121656, 11672430), (122760, 11567458), (125510, 11314008), (126170, 11254824), (126588, 11217660), (126651, 11212080), (127410, 11145288), (128205, 11076176), (128464, 11053845), (129096, 10999730), (132682, 10702440), (133986, 10598280), (135630, 10469816), (136752, 10383915), (136920, 10371174), (137640, 10316922), (138096, 10282855), (140151, 10132080), (141484, 10036620), (141932, 10004940), (143220, 9914964), (143440, 9899757), (144522, 9825640), (144744, 9810570), (146520, 9691654), (148645, 9553104), (150612, 9428340), (151404, 9379020), (151590, 9367512), (152070, 9337944), (152892, 9287740), (156240, 9088717), (156317, 9084240), (157139, 9036720), (158235, 8974128), (160580, 8843076), (161370, 8799784), (164304, 8642645), (165168, 8597435), (166749, 8515920), (167277, 8489040), (168784, 8413245), (168868, 8409060), (169880, 8358966), (170940, 8307132), (171864, 8262470), (172620, 8226284), (176638, 8039160), (176855, 8029296), (177415, 8003952), (178374, 7960920), (178648, 7948710), (180840, 7852362), (180930, 7848456), (181908, 7806260), (182484, 7781620), (186480, 7614871), (186868, 7599060), (186961, 7595280), (188265, 7542672), (189255, 7503216), (189882, 7478440), (190960, 7436223), (191115, 7430192), (192696, 7369230), (199023, 7134960), (200816, 7071255), (200979, 7065520), (201872, 7034265), (202120, 7025634), (202760, 7003458), (203856, 6965805), (205128, 6922610), (205380, 6914116), (206460, 6877948), (210980, 6730596), (211085, 6727248), (212226, 6691080), (212898, 6669960), (214830, 6609976), (215160, 6599838), (217008, 6543635), (217116, 6540380), (222332, 6386940), (223036, 6366780), (223310, 6358968), (225918, 6285560), (227106, 6252680), (227385, 6245008), (227920, 6230349), (228105, 6225296), (230160, 6169713), (233585, 6079248), (237832, 5970690), (240870, 5895384), (241240, 5886342), (242544, 5854695), (243312, 5836215), (245520, 5783729), (245641, 5780880), (251020, 5657004), (252340, 5627412), (253176, 5608830), (253302, 5606040), (254820, 5572644), (256410, 5538088), (258192, 5499865), (264957, 5359440), (265364, 5351220), (267561, 5307280), (267972, 5299140), (271260, 5234908), (271395, 5232304), (273840, 5185587), (275280, 5158461), (277915, 5109552), (278795, 5093424), (280302, 5066040), (282968, 5018310), (283864, 5002470), (286440, 4957482), (289044, 4912820), (289488, 4905285), (293040, 4845827), (297290, 4776552), (301224, 4714170), (302808, 4689510), (303180, 4683756), (304140, 4668972), (305784, 4643870), (312634, 4542120), (314278, 4518360), (316470, 4487064), (318339, 4460720), (319347, 4446640), (321160, 4421538), (322740, 4399892), (327019, 4342320), (331705, 4280976), (333498, 4257960), (334554, 4244520), (334965, 4239312), (337736, 4204530), (339760, 4179483), (341880, 4153566), (343728, 4131235), (345240, 4113142), (353276, 4019580), (353710, 4014648), (354830, 4001976), (356748, 3980460), (357296, 3974355), (361305, 3930256), (361680, 3926181), (361860, 3924228), (363816, 3903130), (364968, 3890810), (373736, 3799530), (373922, 3797640), (376530, 3771336), (378510, 3751608), (379764, 3739220), (379953, 3737360), (382230, 3715096), (385392, 3684615), (389081, 3649680), (390313, 3638160), (398046, 3567480), (401958, 3532760), (404240, 3512817), (405520, 3501729), (410256, 3461305), (410760, 3457058), (412920, 3438974), (420453, 3377360), (421960, 3365298), (422170, 3363624), (424452, 3345540), (425796, 3334980), (429660, 3304988), (430320, 3299919), (434232, 3270190), (441595, 3215664), (444664, 3193470), (445935, 3184368), (446072, 3183390), (446620, 3179484), (451836, 3142780), (454212, 3126340), (454770, 3122504), (456210, 3112648), (464387, 3057840), (467170, 3039624), (468951, 3028080), (471417, 3012240), (474705, 2991376), (475664, 2985345), (481740, 2947692), (482480, 2943171), (491282, 2890440), (500247, 2838640), (501831, 2829680), (502040, 2828502), (504680, 2813706), (506352, 2804415), (506604, 2803020), (509640, 2786322), (512820, 2769044), (529914, 2679720), (530565, 2676432), (530728, 2675610), (532245, 2667984), (535122, 2653640), (535944, 2649570), (542520, 2617454), (542790, 2616152), (555830, 2554776), (557590, 2546712), (560604, 2533020), (560883, 2531760), (564795, 2514224), (565936, 2509155), (567728, 2501235), (567765, 2501072), (572880, 2478741), (578088, 2456410), (594580, 2388276), (597069, 2378320), (602448, 2357085), (605616, 2344755), (606360, 2341878), (608280, 2334486), (611568, 2321935), (625268, 2271060), (628556, 2259180), (632940, 2243532), (633255, 2242416), (636678, 2230360), (638694, 2223320), (642320, 2210769), (645480, 2199946), (654038, 2171160), (663410, 2140488), (666996, 2128980), (669108, 2122260), (669930, 2119656), (675472, 2102265), (683760, 2076783), (690480, 2056571), (692261, 2051280), (700755, 2026416), (706552, 2009790), (707420, 2007324), (709660, 2000988), (713496, 1990230), (722610, 1965128), (723720, 1962114), (727632, 1951565), (729936, 1945405), (736923, 1926960), (747472, 1899765), (747844, 1898820), (753060, 1885668), (757020, 1875804), (759528, 1869610), (759906, 1868680), (764460, 1857548), (778162, 1824840), (780626, 1819080), (781585, 1816848), (785695, 1807344), (794871, 1786480), (796092, 1783740), (803916, 1766380), (821520, 1728529), (825840, 1719487), (826247, 1718640), (833745, 1703184), (836385, 1697808), (840906, 1688680), (843920, 1682649), (844340, 1681812), (848904, 1672770), (851592, 1667490), (859320, 1652494), (868464, 1635095), (883190, 1607832), (889328, 1596735), (891870, 1592184), (892144, 1591695), (893240, 1589742), (903672, 1571390), (908424, 1563170), (909540, 1561252), (912420, 1556324), (928774, 1528920), (934340, 1519812), (934805, 1519056), (937902, 1514040), (942834, 1506120), (949410, 1495688), (963480, 1473846), (981057, 1447440), (982564, 1445220), (995115, 1426992), (1000494, 1419320), (1003662, 1414840), (1004080, 1414251), (1004895, 1413104), (1009360, 1406853), (1013208, 1401510), (1019280, 1393161), (1025640, 1384522), (1059828, 1339860), (1061130, 1338216), (1061456, 1337805), (1064490, 1333992), (1070244, 1326820), (1071888, 1324785), (1085040, 1308727), (1085580, 1308076), (1099973, 1290960), (1111660, 1277388), (1115180, 1273356), (1121208, 1266510), (1121766, 1265880), (1129590, 1257112), (1135530, 1250536), (1156176, 1228205), (1167243, 1216560), (1170939, 1212720), (1189160, 1194138)]