1080710991360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{997}}^1$

素因数の和:1104

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 96, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 141, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 188, 192, 195, 198, 208, 210, 220, 224, 231, 234, 235, 240, 252, 256, 260, 264, 273, 280, 282, 286, 288, 308, 312, 315, 320, 329, 330, 336, 352, 360, 364, 376, 384, 385, 390, 396, 416, 420, 423, 429, 440, 448, 455, 462, 468, 470, 480, 495, 504, 512, 517, 520, 528, 546, 560, 564, 572, 576, 585, 611, 616, 624, 630, 640, 658, 660, 672, 693, 704, 705, 715, 720, 728, 752, 768, 770, 780, 792, 819, 832, 840, 846, 858, 880, 896, 910, 924, 936, 940, 960, 987, 990, 997, 1001, 1008, 1034, 1040, 1056, 1092, 1120, 1128, 1144, 1152, 1155, 1170, 1222, 1232, 1248, 1260, 1280, 1287, 1316, 1320, 1344, 1365, 1386, 1408, 1410, 1430, 1440, 1456, 1504, 1536, 1540, 1551, 1560, 1584, 1638, 1645, 1664, 1680, 1692, 1716, 1760, 1792, 1820, 1833, 1848, 1872, 1880, 1920, 1974, 1980, 1994, 2002, 2016, 2068, 2080, 2112, 2115, 2145, 2184, 2240, 2256, 2288, 2304, 2310, 2340, 2444, 2464, 2496, 2520, 2560, 2574, 2585, 2632, 2640, 2688, 2730, 2772, 2816, 2820, 2860, 2880, 2912, 2961, 2991, 3003, 3008, 3055, 3080, 3102, 3120, 3168, 3276, 3290, 3328, 3360, 3384, 3432, 3465, 3520, 3584, 3619, 3640, 3666, 3696, 3744, 3760, 3840, 3948, 3960, 3988, 4004, 4032, 4095, 4136, 4160, 4224, 4230, 4277, 4290, 4368, 4480, 4512, 4576, 4608, 4620, 4653, 4680, 4888, 4928, 4935, 4985, 4992, 5005, 5040, 5148, 5170, 5264, 5280, 5376, 5460, 5499, 5544, 5632, 5640, 5720, 5760, 5824, 5922, 5982, 6006, 6016, 6110, 6160, 6204, 6240, 6336, 6435, 6552, 6580, 6656, 6720, 6721, 6768, 6864, 6930, 6979, 7040, 7238, 7280, 7332, 7392, 7488, 7520, 7680, 7755, 7896, 7920, 7976, 8008, 8064, 8190, 8272, 8320, 8448, 8460, 8554, 8580, 8736, 8960, 8973, 9009, 9024, 9152, 9165, 9240, 9306, 9360, 9776, 9856, 9870, 9970, 9984, 10010, 10080, 10296, 10340, 10528, 10560, 10752, 10857, 10920, 10967, 10998, 11088, 11280, 11440, 11520, 11648, 11844, 11964, 12012, 12032, 12220, 12320, 12408, 12480, 12672, 12831, 12870, 12961, 13104, 13160, 13440, 13442, 13536, 13728, 13860, 13958, 14080, 14476, 14560, 14664, 14784, 14805, 14955, 14976, 15015, 15040, 15510, 15792, 15840, 15952, 16016, 16128, 16380, 16544, 16640, 16896, 16920, 17108, 17160, 17472, 17920, 17946, 18018, 18048, 18095, 18304, 18330, 18480, 18612, 18720, 19552, 19712, 19740, 19940, 19968, 20020, 20160, 20163, 20592, 20680, 20937, 21056, 21120, 21385, 21714, 21840, 21934, 21996, 22176, 22560, 22880, 23040, 23265, 23296, 23688, 23928, 24024, 24064, 24440, 24640, 24816, 24960, 25344, 25662, 25740, 25922, 26208, 26320, 26880, 26884, 27072, 27456, 27495, 27720, 27916, 28160, 28952, 29120, 29328, 29568, 29610, 29910, 29952, 30030, 30080, 31020, 31584, 31680, 31904, 32032, 32256, 32571, 32760, 32901, 33088, 33280, 33605, 33840, 34216, 34320, 34895, 34944, 35892, 36036, 36096, 36190, 36608, 36660, 36960, 37224, 37440, 38493, 38883, 39104, 39424, 39480, 39880, 40040, 40320, 40326, 41184, 41360, 41874, 42112, 42240, 42770, 43428, 43680, 43868, 43992, 44352, 44865, 45045, 45120, 45760, 46530, 46592, 46859, 47047, 47376, 47856, 48048, 48880, 49280, 49632, 49920, 50688, 51324, 51480, 51844, 52416, 52640, 53760, 53768, 54144, 54285, 54835, 54912, 54990, 55440, 55832, 57904, 58240, 58656, 59136, 59220, 59820, 59904, 60060, 60160, 60489, 62040, 62811, 63168, 63360, 63808, 64064, 64155, 64805, 65142, 65520, 65802, 66176, 67210, 67680, 68432, 68640, 69790, 69888, 71784, 72072, 72192, 72380, 73216, 73320, 73920, 74448, 74880, 76769, 76986, 77766, 78208, 78960, 79760, 80080, 80640, 80652, 82368, 82720, 83748, 84224, 84480, 85540, 86856, 87360, 87736, 87984, 88704, 89730, 90090, 90240, 90727, 91520, 93060, 93718, 94094, 94752, 95712, 96096, 97760, 98560, 98703, 99264, 99840, 100815, 102648, 102960, 103688, 104685, 104832, 105280, 107536, 108288, 108570, 109670, 109824, 109980, 110880, 111664, 115808, 116480, 116649, 117312, 118272, 118440, 119640, 120120, 120320, 120978, 124080, 125622, 126336, 126720, 127616, 128128, 128310, 129610, 130284, 131040, 131604, 132352, 134420, 135360, 136864, 137280, 139580, 139776, 140577, 141141, 142571, 143568, 144144, 144760, 146640, 147840, 148896, 149760, 153538, 153972, 155532, 156416, 157920, 159520, 160160, 161280, 161304, 162855, 164505, 164736, 165440, 167496, 168448, 171080, 173712, 174720, 175472, 175968, 177408, 179460, 180180, 180480, 181454, 183040, 186120, 187436, 188188, 189504, 191424, 192192, 192465, 194415, 195520, 197120, 197406, 198528, 201630, 205296, 205920, 207376, 209370, 209664, 210560, 215072, 216576, 217140, 219340, 219648, 219960, 221760, 223328, 230307, 231616, 232960, 233298, 234295, 234624, 235235, 236880, 239280, 240240, 241956, 248160, 251244, 252672, 253440, 255232, 256256, 256620, 259220, 260568, 262080, 263208, 264704, 268840, 270720, 272181, 273728, 274560, 279160, 281154, 282282, 285142, 287136, 288288, 289520, 293280, 295680, 297792, 299520, 302445, 307076, 307944, 311064, 312832, 314055, 315840, 319040, 320320, 322608, 325710, 328013, 329010, 329472, 330880, 334992, 342160, 347424, 349440, 350944, 351936, 354816, 358920, 360360, 360960, 362908, 366080, 372240, 374872, 376376, 379008, 382848, 383845, 384384, 384930, 388830, 391040, 394812, 397056, 403260, 410592, 411840, 414752, 418740, 419328, 421120, 421731, 423423, 427713, 430144, 434280, 438680, 439920, 443520, 446656, 453635, 460614, 463232, 466596, 468590, 469248, 470470, 473760, 478560, 480480, 483912, 493515, 496320, 502488, 505344, 510464, 512512, 513240, 515449, 518440, 521136, 524160, 526416, 537680, 541440, 544362, 547456, 549120, 558320, 562308, 564564, 570284, 574272, 576576, 579040, 583245, 586560, 591360, 595584, 604890, 609167, 614152, 615888, 622128, 628110, 631680, 638080, 640640, 645216, 651420, 656026, 658020, 658944, 661760, 669984, 684320, 690921, 694848, 698880, 701888, 702885, 703872, 705705, 712855, 717840, 720720, 725816, 744480, 749744, 752752, 758016, 765696, 767690, 768768, 769860, 777660, 782080, 789624, 794112, 806520, 816543, 821184, 823680, 829504, 837480, 842240, 843462, 846846, 855426, 860288, 868560, 877360, 879840, 887040, 893312, 907270, 921228, 926464, 933192, 937180, 938496, 940940, 947520, 957120, 960960, 967824, 984039, 987030, 992640, 997997, 1004976, 1026480, 1030898, 1036880, 1042272, 1048320, 1052832, 1075360, 1082880, 1088724, 1094912, 1098240, 1116640, 1124616, 1129128, 1140568, 1148544, 1151535, 1153152, 1158080, 1166490, 1173120, 1191168, 1209780, 1218334, 1228304, 1231776, 1244256, 1256220, 1263360, 1276160, 1281280, 1283139, 1290432, 1302840, 1312052, 1316040, 1323520, 1339968, 1360905, 1368640, 1381842, 1389696, 1403776, 1405770, 1407744, 1411410, 1425710, 1435680, 1441440, 1451632, 1488960, 1499488, 1505504, 1516032, 1531392, 1535380, 1537536, 1539720, 1546347, 1555320, 1564160, 1579248, 1613040, 1633086, 1640065, 1642368, 1647360, 1659008, 1674960, 1686924, 1693692, 1710852, 1720576, 1737120, 1754720, 1759680, 1774080, 1786624, 1814540, 1827501, 1842456, 1852928, 1866384, 1874360, 1881880, 1895040, 1914240, 1921920, 1935648, 1968078, 1974060, 1985280, 1995994, 2009952, 2052960, 2061796, 2073760, 2084544, 2096640, 2105664, 2108655, 2117115, 2138565, 2150720, 2177448, 2189824, 2233280, 2249232, 2258256, 2281136, 2297088, 2303070, 2306304, 2316160, 2332980, 2346240, 2382336, 2419560, 2436668, 2456608, 2463552, 2488512, 2512440, 2526720, 2552320, 2562560, 2566278, 2577245, 2580864, 2605680, 2624104, 2632080, 2679936, 2721810, 2737280, 2763684, 2779392, 2807552, 2811540, 2815488, 2822820, 2851420, 2871360, 2882880, 2903264, 2952117, 2977920, 2993991, 2998976, 3011008, 3045835, 3070760, 3079440, 3092694, 3110640, 3158496, 3226080, 3266172, 3280130, 3284736, 3294720, 3318016, 3349920, 3373848, 3387384, 3421704, 3441152, 3454605, 3474240, 3509440, 3519360, 3573248, 3608143, 3629080, 3655002, 3684912, 3732768, 3748720, 3763760, 3790080, 3828480, 3843840, 3871296, 3936156, 3948120, 3970560, 3991988, 4019904, 4082715, 4105920, 4123592, 4147520, 4169088, 4211328, 4217310, 4234230, 4264169, 4277130, 4301440, 4354896, 4466560, 4498464, 4516512, 4562272, 4594176, 4606140, 4612608, 4632320, 4639041, 4665960, 4692480, 4839120, 4873336, 4913216, 4920195, 4927104, 4977024, 4989985, 5024880, 5132556, 5154490, 5161728, 5211360, 5248208, 5264160, 5359872, 5443620, 5474560, 5482503, 5527368, 5558784, 5615104, 5623080, 5645640, 5702840, 5742720, 5765760, 5806528, 5904234, 5955840, 5987982, 5997952, 6022016, 6091670, 6141520, 6158880, 6185388, 6221280, 6316992, 6415695, 6452160, 6532344, 6560260, 6569472, 6636032, 6699840, 6700837, 6747696, 6774768, 6843408, 6909210, 6948480, 7018880, 7038720, 7216286, 7258160, 7310004, 7369824, 7465536, 7497440, 7527520, 7580160, 7656960, 7687680, 7731735, 7742592, 7872312, 7896240, 7983976, 8039808, 8165430, 8211840, 8247184, 8295040, 8338176, 8422656, 8434620, 8468460, 8528338, 8554260, 8602880, 8709792, 8933120, 8981973, 8996928, 9033024, 9124544, 9137505, 9212280, 9264640, 9278082, 9331920, 9678240, 9746672, 9826432, 9840390, 9854208, 9954048, 9979970, 10049760, 10265112, 10308980, 10323456, 10422720, 10496416, 10528320, 10719744, 10824429, 10887240, 10949120, 10965006, 11054736, 11246160, 11291280, 11405680, 11485440, 11531520, 11613056, 11808468, 11911680, 11975964, 11995904, 12044032, 12183340, 12283040, 12317760, 12370776, 12442560, 12633984, 12792507, 12831390, 12904320, 13064688, 13120520, 13399680, 13401674, 13495392, 13549536, 13686816, 13818420, 13896960, 14037760, 14077440, 14432572, 14516320, 14620008, 14739648, 14760585, 14931072, 14969955, 14994880, 15055040, 15463470, 15485184, 15744624, 15792480, 15967952, 16079616, 16330860, 16423680, 16494368, 16590080, 16676352, 16845312, 16869240, 16936920, 17056676, 17108520, 17205760, 17419584, 17866240, 17963946, 17993856, 18040715, 18066048, 18249088, 18275010, 18424560, 18556164, 18663840, 19356480, 19493344, 19652864, 19680780, 19708416, 19908096, 19959940, 20099520, 20102511, 20530224, 20617960, 20845440, 20992832, 21056640, 21320845, 21648858, 21774480, 21930012, 22109472, 22492320, 22582560, 22811360, 22970880, 23063040, 23195205, 23226112, 23616936, 23951928, 23991808, 24088064, 24366680, 24566080, 24635520, 24741552, 24885120, 25267968, 25585014, 25662780, 25808640, 26129376, 26241040, 26799360, 26803348, 26990784, 27099072, 27373632, 27412515, 27636840, 27793920, 28075520, 28865144, 29032640, 29240016, 29479296, 29521170, 29862144, 29939910, 29989760, 30110080, 30926940, 30970368, 31489248, 31584960, 31935904, 32159232, 32473287, 32661720, 32847360, 32988736, 33180160, 33504185, 33738480, 33873840, 34113352, 34217040, 34839168, 35927892, 35987712, 36081430, 36132096, 36498176, 36550020, 36849120, 37112328, 37327680, 38377521, 38712960, 38986688, 39305728, 39361560, 39919880, 40199040, 40205022, 41060448, 41235920, 41690880, 41985664, 42113280, 42641690, 43297716, 43548960, 43860024, 44218944, 44909865, 44984640, 45165120, 45622720, 46390410, 46452224, 46905859, 47233872, 47903856, 48733360, 49132160, 49271040, 49483104, 49770240, 50535936, 51170028, 51325560, 51617280, 52258752, 52482080, 53598720, 53606696, 53981568, 54122145, 54198144, 54747264, 54825030, 55273680, 57730288, 58065280, 58480032, 58958592, 59042340, 59724288, 59879820, 59979520, 60220160, 60307533, 61853880, 62978496, 63169920, 63871808, 63962535, 64946574, 65323440, 65977472, 67008370, 67476960, 67747680, 68226704, 68434080, 69678336, 71855784, 71975424, 72162860, 72264192, 72996352, 73100040, 73698240, 74224656, 74655360, 76755042, 77425920, 77973376, 78723120, 79839760, 80398080, 80410044, 82120896, 82471840, 83381760, 83971328, 84226560, 85283380, 86595432, 87097920, 87720048, 88437888, 89819730, 89969280, 90330240, 91245440, 92780820, 93811718, 94467744, 95807712, 97466720, 98264320, 98542080, 98966208, 99540480, 100512555, 102340056, 102651120, 104517504, 104964160, 107213392, 107963136, 108244290, 108396288, 109494528, 109650060, 110547360, 115460576, 116130560, 116960064, 117917184, 118084680, 119759640, 119959040, 120440320, 120615066, 123707760, 125956992, 126339840, 127743616, 127925070, 129893148, 130646880, 131954944, 134016740, 134953920, 135495360, 136453408, 136868160, 139356672, 140717577, 143711568, 144325720, 146200080, 147396480, 148449312, 149310720, 153510084, 154851840, 155946752, 157446240, 159679520, 160796160, 160820088, 162366435, 164241792, 164943680, 167942656, 170566760, 173190864, 174195840, 175440096, 176875776, 179639460, 179938560, 180660480, 182490880, 185561640, 187623436, 188935488, 191615424, 191887605, 194933440, 196528640, 197932416, 201025110, 204680112, 205302240, 209035008, 209928320, 214426784, 215926272, 216488580, 216792576, 218989056, 219300120, 221094720, 230921152, 232261120, 233920128, 234529295, 236169360, 239519280, 241230132, 247415520, 251913984, 252679680, 255487232, 255850140, 259786296, 261293760, 263909888, 268033480, 269907840, 270990720, 272906816, 273736320, 281435154, 287423136, 288651440, 292400160, 294792960, 296898624, 298621440, 301537665, 307020168, 311893504, 314892480, 319359040, 321640176, 324732870, 328483584, 329887360, 341133520, 346381728, 348391680, 350880192, 353751552, 359278920, 359877120, 361320960, 364981760, 371123280, 375246872, 377870976, 383230848, 383775210, 389866880, 395864832, 402050220, 409360224, 410604480, 418070016, 419856640, 422152731, 428853568, 432977160, 438600240, 442189440, 461842304, 467840256, 469058590, 472338720, 479038560, 482460264, 494831040, 503827968, 510974464, 511700280, 519572592, 522587520, 536066960, 539815680, 541981440, 545813632, 547472640, 562870308, 574846272, 577302880, 584800320, 589585920, 593797248, 603075330, 614040336, 629784960, 638718080, 643280352, 649465740, 656967168, 659774720, 682267040, 692763456, 696783360, 701760384, 703587885, 718557840, 742246560, 750493744, 755741952, 766461696, 767550420, 779733760, 791729664, 804100440, 818720448, 821208960, 839713280, 844305462, 857707136, 865954320, 877200480, 884378880, 923684608, 935680512, 938117180, 944677440, 958077120, 964920528, 989662080, 1023400560, 1039145184, 1045175040, 1072133920, 1079631360, 1083962880, 1091627264, 1094945280, 1125740616, 1149692544, 1154605760, 1169600640, 1187594496, 1206150660, 1228080672, 1259569920, 1277436160, 1286560704, 1298931480, 1319549440, 1364534080, 1385526912, 1403520768, 1407175770, 1437115680, 1484493120, 1500987488, 1511483904, 1532923392, 1535100840, 1559467520, 1608200880, 1637440896, 1642417920, 1688610924, 1715414272, 1731908640, 1754400960, 1768757760, 1847369216, 1876234360, 1889354880, 1916154240, 1929841056, 1979324160, 2046801120, 2078290368, 2090350080, 2110763655, 2144267840, 2183254528, 2251481232, 2299385088, 2309211520, 2339201280, 2375188992, 2412301320, 2456161344, 2519139840, 2554872320, 2573121408, 2597862960, 2729068160, 2771053824, 2807041536, 2814351540, 2874231360, 2968986240, 3001974976, 3070201680, 3216401760, 3274881792, 3284835840, 3377221848, 3430828544, 3463817280, 3508801920, 3752468720, 3778709760, 3832308480, 3859682112, 3958648320, 4093602240, 4156580736, 4221527310, 4288535680, 4502962464, 4598770176, 4618423040, 4678402560, 4824602640, 4912322688, 5146242816, 5195725920, 5458136320, 5542107648, 5628703080, 5748462720, 5937972480, 6003949952, 6140403360, 6432803520, 6549763584, 6754443696, 6927634560, 7017603840, 7504937440, 7557419520, 7664616960, 7719364224, 8187204480, 8313161472, 8443054620, 8577071360, 9005924928, 9236846080, 9649205280, 9824645376, 10292485632, 10391451840, 10916272640, 11257406160, 11496925440, 11875944960, 12007899904, 12280806720, 12865607040, 13508887392, 13855269120, 14035207680, 15009874880, 15438728448, 16374408960, 16626322944, 16886109240, 17154142720, 18011849856, 19298410560, 19649290752, 20782903680, 22514812320, 22993850880, 24015799808, 24561613440, 25731214080, 27017774784, 27710538240, 30019749760, 30877456896, 32748817920, 33772218480, 36023699712, 38596821120, 41565807360, 45029624640, 49123226880, 51462428160, 54035549568, 60039499520, 67544436960, 72047399424, 77193642240, 83131614720, 90059249280, 98246453760, 108071099136, 120078999040, 135088873920, 154387284480, 180118498560, 216142198272, 270177747840, 360236997120, 540355495680, 1080710991360]

約数ペア:

[(1, 1080710991360), (2, 540355495680), (3, 360236997120), (4, 270177747840), (5, 216142198272), (6, 180118498560), (7, 154387284480), (8, 135088873920), (9, 120078999040), (10, 108071099136), (11, 98246453760), (12, 90059249280), (13, 83131614720), (14, 77193642240), (15, 72047399424), (16, 67544436960), (18, 60039499520), (20, 54035549568), (21, 51462428160), (22, 49123226880), (24, 45029624640), (26, 41565807360), (28, 38596821120), (30, 36023699712), (32, 33772218480), (33, 32748817920), (35, 30877456896), (36, 30019749760), (39, 27710538240), (40, 27017774784), (42, 25731214080), (44, 24561613440), (45, 24015799808), (47, 22993850880), (48, 22514812320), (52, 20782903680), (55, 19649290752), (56, 19298410560), (60, 18011849856), (63, 17154142720), (64, 16886109240), (65, 16626322944), (66, 16374408960), (70, 15438728448), (72, 15009874880), (77, 14035207680), (78, 13855269120), (80, 13508887392), (84, 12865607040), (88, 12280806720), (90, 12007899904), (91, 11875944960), (94, 11496925440), (96, 11257406160), (99, 10916272640), (104, 10391451840), (105, 10292485632), (110, 9824645376), (112, 9649205280), (117, 9236846080), (120, 9005924928), (126, 8577071360), (128, 8443054620), (130, 8313161472), (132, 8187204480), (140, 7719364224), (141, 7664616960), (143, 7557419520), (144, 7504937440), (154, 7017603840), (156, 6927634560), (160, 6754443696), (165, 6549763584), (168, 6432803520), (176, 6140403360), (180, 6003949952), (182, 5937972480), (188, 5748462720), (192, 5628703080), (195, 5542107648), (198, 5458136320), (208, 5195725920), (210, 5146242816), (220, 4912322688), (224, 4824602640), (231, 4678402560), (234, 4618423040), (235, 4598770176), (240, 4502962464), (252, 4288535680), (256, 4221527310), (260, 4156580736), (264, 4093602240), (273, 3958648320), (280, 3859682112), (282, 3832308480), (286, 3778709760), (288, 3752468720), (308, 3508801920), (312, 3463817280), (315, 3430828544), (320, 3377221848), (329, 3284835840), (330, 3274881792), (336, 3216401760), (352, 3070201680), (360, 3001974976), (364, 2968986240), (376, 2874231360), (384, 2814351540), (385, 2807041536), (390, 2771053824), (396, 2729068160), (416, 2597862960), (420, 2573121408), (423, 2554872320), (429, 2519139840), (440, 2456161344), (448, 2412301320), (455, 2375188992), (462, 2339201280), (468, 2309211520), (470, 2299385088), (480, 2251481232), (495, 2183254528), (504, 2144267840), (512, 2110763655), (517, 2090350080), (520, 2078290368), (528, 2046801120), (546, 1979324160), (560, 1929841056), (564, 1916154240), (572, 1889354880), (576, 1876234360), (585, 1847369216), (611, 1768757760), (616, 1754400960), (624, 1731908640), (630, 1715414272), (640, 1688610924), (658, 1642417920), (660, 1637440896), (672, 1608200880), (693, 1559467520), (704, 1535100840), (705, 1532923392), (715, 1511483904), (720, 1500987488), (728, 1484493120), (752, 1437115680), (768, 1407175770), (770, 1403520768), (780, 1385526912), (792, 1364534080), (819, 1319549440), (832, 1298931480), (840, 1286560704), (846, 1277436160), (858, 1259569920), (880, 1228080672), (896, 1206150660), (910, 1187594496), (924, 1169600640), (936, 1154605760), (940, 1149692544), (960, 1125740616), (987, 1094945280), (990, 1091627264), (997, 1083962880), (1001, 1079631360), (1008, 1072133920), (1034, 1045175040), (1040, 1039145184), (1056, 1023400560), (1092, 989662080), (1120, 964920528), (1128, 958077120), (1144, 944677440), (1152, 938117180), (1155, 935680512), (1170, 923684608), (1222, 884378880), (1232, 877200480), (1248, 865954320), (1260, 857707136), (1280, 844305462), (1287, 839713280), (1316, 821208960), (1320, 818720448), (1344, 804100440), (1365, 791729664), (1386, 779733760), (1408, 767550420), (1410, 766461696), (1430, 755741952), (1440, 750493744), (1456, 742246560), (1504, 718557840), (1536, 703587885), (1540, 701760384), (1551, 696783360), (1560, 692763456), (1584, 682267040), (1638, 659774720), (1645, 656967168), (1664, 649465740), (1680, 643280352), (1692, 638718080), (1716, 629784960), (1760, 614040336), (1792, 603075330), (1820, 593797248), (1833, 589585920), (1848, 584800320), (1872, 577302880), (1880, 574846272), (1920, 562870308), (1974, 547472640), (1980, 545813632), (1994, 541981440), (2002, 539815680), (2016, 536066960), (2068, 522587520), (2080, 519572592), (2112, 511700280), (2115, 510974464), (2145, 503827968), (2184, 494831040), (2240, 482460264), (2256, 479038560), (2288, 472338720), (2304, 469058590), (2310, 467840256), (2340, 461842304), (2444, 442189440), (2464, 438600240), (2496, 432977160), (2520, 428853568), (2560, 422152731), (2574, 419856640), (2585, 418070016), (2632, 410604480), (2640, 409360224), (2688, 402050220), (2730, 395864832), (2772, 389866880), (2816, 383775210), (2820, 383230848), (2860, 377870976), (2880, 375246872), (2912, 371123280), (2961, 364981760), (2991, 361320960), (3003, 359877120), (3008, 359278920), (3055, 353751552), (3080, 350880192), (3102, 348391680), (3120, 346381728), (3168, 341133520), (3276, 329887360), (3290, 328483584), (3328, 324732870), (3360, 321640176), (3384, 319359040), (3432, 314892480), (3465, 311893504), (3520, 307020168), (3584, 301537665), (3619, 298621440), (3640, 296898624), (3666, 294792960), (3696, 292400160), (3744, 288651440), (3760, 287423136), (3840, 281435154), (3948, 273736320), (3960, 272906816), (3988, 270990720), (4004, 269907840), (4032, 268033480), (4095, 263909888), (4136, 261293760), (4160, 259786296), (4224, 255850140), (4230, 255487232), (4277, 252679680), (4290, 251913984), (4368, 247415520), (4480, 241230132), (4512, 239519280), (4576, 236169360), (4608, 234529295), (4620, 233920128), (4653, 232261120), (4680, 230921152), (4888, 221094720), (4928, 219300120), (4935, 218989056), (4985, 216792576), (4992, 216488580), (5005, 215926272), (5040, 214426784), (5148, 209928320), (5170, 209035008), (5264, 205302240), (5280, 204680112), (5376, 201025110), (5460, 197932416), (5499, 196528640), (5544, 194933440), (5632, 191887605), (5640, 191615424), (5720, 188935488), (5760, 187623436), (5824, 185561640), (5922, 182490880), (5982, 180660480), (6006, 179938560), (6016, 179639460), (6110, 176875776), (6160, 175440096), (6204, 174195840), (6240, 173190864), (6336, 170566760), (6435, 167942656), (6552, 164943680), (6580, 164241792), (6656, 162366435), (6720, 160820088), (6721, 160796160), (6768, 159679520), (6864, 157446240), (6930, 155946752), (6979, 154851840), (7040, 153510084), (7238, 149310720), (7280, 148449312), (7332, 147396480), (7392, 146200080), (7488, 144325720), (7520, 143711568), (7680, 140717577), (7755, 139356672), (7896, 136868160), (7920, 136453408), (7976, 135495360), (8008, 134953920), (8064, 134016740), (8190, 131954944), (8272, 130646880), (8320, 129893148), (8448, 127925070), (8460, 127743616), (8554, 126339840), (8580, 125956992), (8736, 123707760), (8960, 120615066), (8973, 120440320), (9009, 119959040), (9024, 119759640), (9152, 118084680), (9165, 117917184), (9240, 116960064), (9306, 116130560), (9360, 115460576), (9776, 110547360), (9856, 109650060), (9870, 109494528), (9970, 108396288), (9984, 108244290), (10010, 107963136), (10080, 107213392), (10296, 104964160), (10340, 104517504), (10528, 102651120), (10560, 102340056), (10752, 100512555), (10857, 99540480), (10920, 98966208), (10967, 98542080), (10998, 98264320), (11088, 97466720), (11280, 95807712), (11440, 94467744), (11520, 93811718), (11648, 92780820), (11844, 91245440), (11964, 90330240), (12012, 89969280), (12032, 89819730), (12220, 88437888), (12320, 87720048), (12408, 87097920), (12480, 86595432), (12672, 85283380), (12831, 84226560), (12870, 83971328), (12961, 83381760), (13104, 82471840), (13160, 82120896), (13440, 80410044), (13442, 80398080), (13536, 79839760), (13728, 78723120), (13860, 77973376), (13958, 77425920), (14080, 76755042), (14476, 74655360), (14560, 74224656), (14664, 73698240), (14784, 73100040), (14805, 72996352), (14955, 72264192), (14976, 72162860), (15015, 71975424), (15040, 71855784), (15510, 69678336), (15792, 68434080), (15840, 68226704), (15952, 67747680), (16016, 67476960), (16128, 67008370), (16380, 65977472), (16544, 65323440), (16640, 64946574), (16896, 63962535), (16920, 63871808), (17108, 63169920), (17160, 62978496), (17472, 61853880), (17920, 60307533), (17946, 60220160), (18018, 59979520), (18048, 59879820), (18095, 59724288), (18304, 59042340), (18330, 58958592), (18480, 58480032), (18612, 58065280), (18720, 57730288), (19552, 55273680), (19712, 54825030), (19740, 54747264), (19940, 54198144), (19968, 54122145), (20020, 53981568), (20160, 53606696), (20163, 53598720), (20592, 52482080), (20680, 52258752), (20937, 51617280), (21056, 51325560), (21120, 51170028), (21385, 50535936), (21714, 49770240), (21840, 49483104), (21934, 49271040), (21996, 49132160), (22176, 48733360), (22560, 47903856), (22880, 47233872), (23040, 46905859), (23265, 46452224), (23296, 46390410), (23688, 45622720), (23928, 45165120), (24024, 44984640), (24064, 44909865), (24440, 44218944), (24640, 43860024), (24816, 43548960), (24960, 43297716), (25344, 42641690), (25662, 42113280), (25740, 41985664), (25922, 41690880), (26208, 41235920), (26320, 41060448), (26880, 40205022), (26884, 40199040), (27072, 39919880), (27456, 39361560), (27495, 39305728), (27720, 38986688), (27916, 38712960), (28160, 38377521), (28952, 37327680), (29120, 37112328), (29328, 36849120), (29568, 36550020), (29610, 36498176), (29910, 36132096), (29952, 36081430), (30030, 35987712), (30080, 35927892), (31020, 34839168), (31584, 34217040), (31680, 34113352), (31904, 33873840), (32032, 33738480), (32256, 33504185), (32571, 33180160), (32760, 32988736), (32901, 32847360), (33088, 32661720), (33280, 32473287), (33605, 32159232), (33840, 31935904), (34216, 31584960), (34320, 31489248), (34895, 30970368), (34944, 30926940), (35892, 30110080), (36036, 29989760), (36096, 29939910), (36190, 29862144), (36608, 29521170), (36660, 29479296), (36960, 29240016), (37224, 29032640), (37440, 28865144), (38493, 28075520), (38883, 27793920), (39104, 27636840), (39424, 27412515), (39480, 27373632), (39880, 27099072), (40040, 26990784), (40320, 26803348), (40326, 26799360), (41184, 26241040), (41360, 26129376), (41874, 25808640), (42112, 25662780), (42240, 25585014), (42770, 25267968), (43428, 24885120), (43680, 24741552), (43868, 24635520), (43992, 24566080), (44352, 24366680), (44865, 24088064), (45045, 23991808), (45120, 23951928), (45760, 23616936), (46530, 23226112), (46592, 23195205), (46859, 23063040), (47047, 22970880), (47376, 22811360), (47856, 22582560), (48048, 22492320), (48880, 22109472), (49280, 21930012), (49632, 21774480), (49920, 21648858), (50688, 21320845), (51324, 21056640), (51480, 20992832), (51844, 20845440), (52416, 20617960), (52640, 20530224), (53760, 20102511), (53768, 20099520), (54144, 19959940), (54285, 19908096), (54835, 19708416), (54912, 19680780), (54990, 19652864), (55440, 19493344), (55832, 19356480), (57904, 18663840), (58240, 18556164), (58656, 18424560), (59136, 18275010), (59220, 18249088), (59820, 18066048), (59904, 18040715), (60060, 17993856), (60160, 17963946), (60489, 17866240), (62040, 17419584), (62811, 17205760), (63168, 17108520), (63360, 17056676), (63808, 16936920), (64064, 16869240), (64155, 16845312), (64805, 16676352), (65142, 16590080), (65520, 16494368), (65802, 16423680), (66176, 16330860), (67210, 16079616), (67680, 15967952), (68432, 15792480), (68640, 15744624), (69790, 15485184), (69888, 15463470), (71784, 15055040), (72072, 14994880), (72192, 14969955), (72380, 14931072), (73216, 14760585), (73320, 14739648), (73920, 14620008), (74448, 14516320), (74880, 14432572), (76769, 14077440), (76986, 14037760), (77766, 13896960), (78208, 13818420), (78960, 13686816), (79760, 13549536), (80080, 13495392), (80640, 13401674), (80652, 13399680), (82368, 13120520), (82720, 13064688), (83748, 12904320), (84224, 12831390), (84480, 12792507), (85540, 12633984), (86856, 12442560), (87360, 12370776), (87736, 12317760), (87984, 12283040), (88704, 12183340), (89730, 12044032), (90090, 11995904), (90240, 11975964), (90727, 11911680), (91520, 11808468), (93060, 11613056), (93718, 11531520), (94094, 11485440), (94752, 11405680), (95712, 11291280), (96096, 11246160), (97760, 11054736), (98560, 10965006), (98703, 10949120), (99264, 10887240), (99840, 10824429), (100815, 10719744), (102648, 10528320), (102960, 10496416), (103688, 10422720), (104685, 10323456), (104832, 10308980), (105280, 10265112), (107536, 10049760), (108288, 9979970), (108570, 9954048), (109670, 9854208), (109824, 9840390), (109980, 9826432), (110880, 9746672), (111664, 9678240), (115808, 9331920), (116480, 9278082), (116649, 9264640), (117312, 9212280), (118272, 9137505), (118440, 9124544), (119640, 9033024), (120120, 8996928), (120320, 8981973), (120978, 8933120), (124080, 8709792), (125622, 8602880), (126336, 8554260), (126720, 8528338), (127616, 8468460), (128128, 8434620), (128310, 8422656), (129610, 8338176), (130284, 8295040), (131040, 8247184), (131604, 8211840), (132352, 8165430), (134420, 8039808), (135360, 7983976), (136864, 7896240), (137280, 7872312), (139580, 7742592), (139776, 7731735), (140577, 7687680), (141141, 7656960), (142571, 7580160), (143568, 7527520), (144144, 7497440), (144760, 7465536), (146640, 7369824), (147840, 7310004), (148896, 7258160), (149760, 7216286), (153538, 7038720), (153972, 7018880), (155532, 6948480), (156416, 6909210), (157920, 6843408), (159520, 6774768), (160160, 6747696), (161280, 6700837), (161304, 6699840), (162855, 6636032), (164505, 6569472), (164736, 6560260), (165440, 6532344), (167496, 6452160), (168448, 6415695), (171080, 6316992), (173712, 6221280), (174720, 6185388), (175472, 6158880), (175968, 6141520), (177408, 6091670), (179460, 6022016), (180180, 5997952), (180480, 5987982), (181454, 5955840), (183040, 5904234), (186120, 5806528), (187436, 5765760), (188188, 5742720), (189504, 5702840), (191424, 5645640), (192192, 5623080), (192465, 5615104), (194415, 5558784), (195520, 5527368), (197120, 5482503), (197406, 5474560), (198528, 5443620), (201630, 5359872), (205296, 5264160), (205920, 5248208), (207376, 5211360), (209370, 5161728), (209664, 5154490), (210560, 5132556), (215072, 5024880), (216576, 4989985), (217140, 4977024), (219340, 4927104), (219648, 4920195), (219960, 4913216), (221760, 4873336), (223328, 4839120), (230307, 4692480), (231616, 4665960), (232960, 4639041), (233298, 4632320), (234295, 4612608), (234624, 4606140), (235235, 4594176), (236880, 4562272), (239280, 4516512), (240240, 4498464), (241956, 4466560), (248160, 4354896), (251244, 4301440), (252672, 4277130), (253440, 4264169), (255232, 4234230), (256256, 4217310), (256620, 4211328), (259220, 4169088), (260568, 4147520), (262080, 4123592), (263208, 4105920), (264704, 4082715), (268840, 4019904), (270720, 3991988), (272181, 3970560), (273728, 3948120), (274560, 3936156), (279160, 3871296), (281154, 3843840), (282282, 3828480), (285142, 3790080), (287136, 3763760), (288288, 3748720), (289520, 3732768), (293280, 3684912), (295680, 3655002), (297792, 3629080), (299520, 3608143), (302445, 3573248), (307076, 3519360), (307944, 3509440), (311064, 3474240), (312832, 3454605), (314055, 3441152), (315840, 3421704), (319040, 3387384), (320320, 3373848), (322608, 3349920), (325710, 3318016), (328013, 3294720), (329010, 3284736), (329472, 3280130), (330880, 3266172), (334992, 3226080), (342160, 3158496), (347424, 3110640), (349440, 3092694), (350944, 3079440), (351936, 3070760), (354816, 3045835), (358920, 3011008), (360360, 2998976), (360960, 2993991), (362908, 2977920), (366080, 2952117), (372240, 2903264), (374872, 2882880), (376376, 2871360), (379008, 2851420), (382848, 2822820), (383845, 2815488), (384384, 2811540), (384930, 2807552), (388830, 2779392), (391040, 2763684), (394812, 2737280), (397056, 2721810), (403260, 2679936), (410592, 2632080), (411840, 2624104), (414752, 2605680), (418740, 2580864), (419328, 2577245), (421120, 2566278), (421731, 2562560), (423423, 2552320), (427713, 2526720), (430144, 2512440), (434280, 2488512), (438680, 2463552), (439920, 2456608), (443520, 2436668), (446656, 2419560), (453635, 2382336), (460614, 2346240), (463232, 2332980), (466596, 2316160), (468590, 2306304), (469248, 2303070), (470470, 2297088), (473760, 2281136), (478560, 2258256), (480480, 2249232), (483912, 2233280), (493515, 2189824), (496320, 2177448), (502488, 2150720), (505344, 2138565), (510464, 2117115), (512512, 2108655), (513240, 2105664), (515449, 2096640), (518440, 2084544), (521136, 2073760), (524160, 2061796), (526416, 2052960), (537680, 2009952), (541440, 1995994), (544362, 1985280), (547456, 1974060), (549120, 1968078), (558320, 1935648), (562308, 1921920), (564564, 1914240), (570284, 1895040), (574272, 1881880), (576576, 1874360), (579040, 1866384), (583245, 1852928), (586560, 1842456), (591360, 1827501), (595584, 1814540), (604890, 1786624), (609167, 1774080), (614152, 1759680), (615888, 1754720), (622128, 1737120), (628110, 1720576), (631680, 1710852), (638080, 1693692), (640640, 1686924), (645216, 1674960), (651420, 1659008), (656026, 1647360), (658020, 1642368), (658944, 1640065), (661760, 1633086), (669984, 1613040), (684320, 1579248), (690921, 1564160), (694848, 1555320), (698880, 1546347), (701888, 1539720), (702885, 1537536), (703872, 1535380), (705705, 1531392), (712855, 1516032), (717840, 1505504), (720720, 1499488), (725816, 1488960), (744480, 1451632), (749744, 1441440), (752752, 1435680), (758016, 1425710), (765696, 1411410), (767690, 1407744), (768768, 1405770), (769860, 1403776), (777660, 1389696), (782080, 1381842), (789624, 1368640), (794112, 1360905), (806520, 1339968), (816543, 1323520), (821184, 1316040), (823680, 1312052), (829504, 1302840), (837480, 1290432), (842240, 1283139), (843462, 1281280), (846846, 1276160), (855426, 1263360), (860288, 1256220), (868560, 1244256), (877360, 1231776), (879840, 1228304), (887040, 1218334), (893312, 1209780), (907270, 1191168), (921228, 1173120), (926464, 1166490), (933192, 1158080), (937180, 1153152), (938496, 1151535), (940940, 1148544), (947520, 1140568), (957120, 1129128), (960960, 1124616), (967824, 1116640), (984039, 1098240), (987030, 1094912), (992640, 1088724), (997997, 1082880), (1004976, 1075360), (1026480, 1052832), (1030898, 1048320), (1036880, 1042272)]