3413697154560

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{613}}^1$

素因数の和:776

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 86, 88, 90, 96, 99, 105, 110, 112, 120, 126, 128, 129, 132, 140, 144, 146, 154, 160, 165, 168, 172, 176, 180, 192, 198, 210, 215, 219, 220, 224, 231, 240, 252, 256, 258, 264, 280, 288, 292, 301, 308, 315, 320, 330, 336, 344, 352, 360, 365, 384, 385, 387, 396, 420, 430, 438, 440, 448, 462, 473, 480, 495, 504, 511, 512, 516, 528, 560, 576, 584, 602, 613, 616, 630, 640, 645, 657, 660, 672, 688, 693, 704, 720, 730, 768, 770, 774, 792, 803, 840, 860, 876, 880, 896, 903, 924, 946, 960, 990, 1008, 1022, 1032, 1056, 1095, 1120, 1152, 1155, 1168, 1204, 1226, 1232, 1260, 1280, 1290, 1314, 1320, 1344, 1376, 1386, 1408, 1419, 1440, 1460, 1505, 1533, 1536, 1540, 1548, 1584, 1606, 1680, 1720, 1752, 1760, 1792, 1806, 1839, 1848, 1892, 1920, 1935, 1980, 2016, 2044, 2064, 2112, 2190, 2240, 2304, 2310, 2336, 2365, 2408, 2409, 2452, 2464, 2520, 2555, 2560, 2580, 2628, 2640, 2688, 2709, 2752, 2772, 2816, 2838, 2880, 2920, 3010, 3065, 3066, 3080, 3096, 3139, 3168, 3212, 3285, 3311, 3360, 3440, 3465, 3504, 3520, 3584, 3612, 3678, 3696, 3784, 3840, 3870, 3960, 4015, 4032, 4088, 4128, 4224, 4257, 4291, 4380, 4480, 4515, 4599, 4608, 4620, 4672, 4730, 4816, 4818, 4904, 4928, 5040, 5110, 5160, 5256, 5280, 5376, 5418, 5504, 5517, 5544, 5621, 5632, 5676, 5760, 5840, 6020, 6130, 6132, 6160, 6192, 6278, 6336, 6424, 6570, 6622, 6720, 6743, 6880, 6930, 7008, 7040, 7095, 7224, 7227, 7356, 7392, 7568, 7665, 7680, 7740, 7920, 8030, 8064, 8176, 8256, 8448, 8514, 8582, 8760, 8960, 9030, 9195, 9198, 9240, 9344, 9417, 9460, 9632, 9636, 9808, 9856, 9933, 10080, 10220, 10320, 10512, 10560, 10752, 10836, 11008, 11034, 11088, 11242, 11352, 11520, 11680, 12040, 12045, 12260, 12264, 12320, 12384, 12556, 12672, 12848, 12873, 13140, 13244, 13440, 13486, 13545, 13760, 13860, 14016, 14080, 14190, 14448, 14454, 14712, 14784, 15136, 15330, 15480, 15695, 15840, 16060, 16128, 16352, 16512, 16555, 16863, 16896, 17028, 17164, 17520, 17920, 18060, 18390, 18396, 18480, 18688, 18834, 18920, 19264, 19272, 19616, 19712, 19866, 20160, 20229, 20440, 20640, 21024, 21120, 21285, 21455, 21672, 21973, 22016, 22068, 22176, 22484, 22704, 22995, 23040, 23360, 24080, 24090, 24520, 24528, 24640, 24768, 25112, 25344, 25696, 25746, 26280, 26359, 26488, 26880, 26972, 27090, 27520, 27585, 27720, 28032, 28105, 28160, 28251, 28380, 28896, 28908, 29424, 29568, 29799, 30272, 30660, 30960, 31390, 31680, 32120, 32256, 32704, 33024, 33110, 33715, 33726, 34056, 34328, 34529, 35040, 36120, 36135, 36780, 36792, 36960, 37376, 37668, 37840, 38528, 38544, 38619, 39232, 39424, 39732, 40320, 40458, 40880, 41280, 42048, 42240, 42570, 42910, 43344, 43946, 44136, 44352, 44749, 44968, 45408, 45990, 46720, 47085, 47201, 48160, 48180, 49040, 49056, 49280, 49536, 49665, 50224, 50589, 50688, 51392, 51492, 52560, 52718, 52976, 53760, 53944, 54180, 55040, 55170, 55440, 56064, 56210, 56502, 56760, 57792, 57816, 58848, 59136, 59598, 60544, 60687, 61320, 61920, 62780, 63360, 64240, 64365, 65408, 65919, 66048, 66220, 67430, 67452, 68112, 68656, 69058, 70080, 72240, 72270, 73560, 73584, 73920, 75336, 75680, 77056, 77088, 77238, 78464, 79077, 79464, 80640, 80916, 81760, 82560, 84096, 84315, 84480, 85140, 85820, 86688, 87892, 88272, 88704, 89498, 89936, 90816, 91980, 93440, 94170, 94402, 96320, 96360, 98080, 98112, 98560, 99072, 99330, 100448, 101145, 101178, 102784, 102984, 103587, 105120, 105436, 105952, 107888, 108360, 109865, 110080, 110340, 110880, 112128, 112420, 113004, 113520, 115584, 115632, 117696, 118272, 119196, 121088, 121374, 122640, 123840, 125560, 126720, 128480, 128730, 130816, 131795, 131838, 132440, 134247, 134860, 134904, 136224, 137312, 138116, 140160, 141255, 141603, 144480, 144540, 147120, 147168, 147840, 148995, 150672, 151360, 154112, 154176, 154476, 156928, 158154, 158928, 161280, 161832, 163520, 165120, 168192, 168630, 170280, 171640, 172645, 173376, 175784, 176544, 177408, 178996, 179872, 181632, 183960, 184513, 186880, 188340, 188804, 192640, 192720, 193095, 196160, 196224, 197120, 197757, 198144, 198660, 200896, 202290, 202356, 205568, 205968, 207174, 210240, 210872, 211904, 215776, 216720, 219730, 220680, 221760, 223745, 224840, 226008, 227040, 231168, 231264, 235392, 236005, 237231, 238392, 241703, 242176, 242748, 245280, 247680, 251120, 252945, 253440, 256960, 257460, 261632, 263590, 263676, 264880, 268494, 269720, 269808, 272448, 274624, 276232, 280320, 282510, 283206, 288960, 289080, 289949, 294240, 294336, 295680, 297990, 301344, 302720, 303435, 308352, 308952, 310761, 313243, 313856, 316308, 317856, 323664, 327040, 329595, 330240, 336384, 337260, 340560, 343280, 345290, 346752, 351568, 353088, 354816, 357992, 359744, 363264, 367920, 369026, 376680, 377608, 385280, 385440, 386190, 392320, 392448, 395385, 395514, 397320, 401792, 402741, 404580, 404712, 411136, 411936, 414348, 420480, 421744, 423808, 424809, 431552, 433440, 439460, 441360, 443520, 447490, 449680, 452016, 454080, 462336, 462528, 470784, 472010, 474462, 476784, 483406, 485496, 490560, 492239, 495360, 502240, 505890, 513920, 514920, 517935, 527180, 527352, 529760, 536988, 539440, 539616, 544896, 549248, 552464, 553539, 560640, 565020, 566412, 577920, 578160, 579898, 588480, 588672, 591360, 595980, 602688, 605440, 606870, 616704, 617904, 621522, 626486, 632616, 635712, 647328, 654080, 659190, 671235, 674520, 681120, 686560, 690580, 693504, 703136, 706176, 708015, 715984, 719488, 725109, 726528, 735840, 738052, 753360, 755216, 770560, 770880, 772380, 784640, 784896, 790770, 791028, 794640, 803584, 805482, 809160, 809424, 823872, 828696, 840960, 843488, 847616, 849618, 863104, 866880, 869847, 878920, 882720, 887040, 894980, 899360, 904032, 908160, 922565, 925056, 939729, 941568, 944020, 948924, 953568, 966812, 970992, 981120, 984478, 988785, 990720, 1004480, 1011780, 1027840, 1029840, 1035870, 1054360, 1054704, 1059520, 1073976, 1078880, 1079232, 1089792, 1098496, 1104928, 1107078, 1130040, 1132824, 1155840, 1156320, 1159796, 1176960, 1177344, 1186155, 1191960, 1205376, 1208515, 1210880, 1213740, 1233408, 1235808, 1243044, 1252972, 1265232, 1271424, 1294656, 1308160, 1318380, 1342470, 1349040, 1362240, 1373120, 1381160, 1387008, 1406272, 1412352, 1416030, 1431968, 1438976, 1449745, 1450218, 1471680, 1476104, 1476717, 1506720, 1510432, 1541760, 1544760, 1553805, 1566215, 1569280, 1581540, 1582056, 1589280, 1607168, 1610964, 1618320, 1618848, 1647744, 1657392, 1660617, 1681920, 1686976, 1695232, 1699236, 1726208, 1733760, 1739694, 1757840, 1765440, 1774080, 1789960, 1798720, 1808064, 1816320, 1845130, 1850112, 1879458, 1888040, 1897848, 1907136, 1924207, 1933624, 1941984, 1962240, 1968956, 1977570, 2008960, 2013705, 2023560, 2029643, 2055680, 2059680, 2071740, 2108720, 2109408, 2119040, 2124045, 2147952, 2157760, 2158464, 2175327, 2179584, 2196992, 2209856, 2214156, 2260080, 2265648, 2311680, 2312640, 2319592, 2353920, 2354688, 2372310, 2383920, 2410752, 2417030, 2427480, 2461195, 2471616, 2486088, 2505944, 2530464, 2542848, 2589312, 2609541, 2636760, 2684940, 2698080, 2724480, 2746240, 2762320, 2767695, 2812544, 2819187, 2824704, 2832060, 2863936, 2877952, 2899490, 2900436, 2943360, 2952208, 2953434, 3013440, 3020864, 3083520, 3089520, 3107610, 3132430, 3163080, 3164112, 3178560, 3221928, 3236640, 3237696, 3295488, 3314784, 3321234, 3373952, 3398472, 3445673, 3452416, 3467520, 3479388, 3515680, 3530880, 3579920, 3597440, 3616128, 3625545, 3632640, 3690260, 3700224, 3758916, 3776080, 3795696, 3814272, 3848414, 3867248, 3883968, 3924480, 3937912, 3955140, 4017920, 4027410, 4047120, 4059286, 4119360, 4143480, 4217440, 4218816, 4238080, 4248090, 4295904, 4315520, 4316928, 4349235, 4350654, 4419712, 4428312, 4430151, 4520160, 4531296, 4625280, 4639184, 4698645, 4707840, 4744620, 4767840, 4821504, 4834060, 4854960, 4922390, 4943232, 4972176, 5011888, 5060928, 5085696, 5178624, 5219082, 5273520, 5369880, 5396160, 5448960, 5492480, 5524640, 5535390, 5625088, 5638374, 5664120, 5727872, 5772621, 5798980, 5800872, 5886720, 5904416, 5906868, 6026880, 6041728, 6088929, 6167040, 6179040, 6215220, 6264860, 6326160, 6328224, 6357120, 6443856, 6473280, 6475392, 6590976, 6629568, 6642468, 6747904, 6796944, 6891346, 6935040, 6958776, 7031360, 7061760, 7159840, 7194880, 7232256, 7251090, 7380520, 7383585, 7517832, 7552160, 7591392, 7628544, 7696828, 7734496, 7767936, 7875824, 7910280, 8035840, 8054820, 8094240, 8118572, 8238720, 8286960, 8303085, 8434880, 8437632, 8476160, 8496180, 8591808, 8631040, 8633856, 8698470, 8701308, 8839424, 8856624, 8860302, 9040320, 9062592, 9250560, 9278368, 9397290, 9489240, 9535680, 9621035, 9668120, 9709920, 9844780, 9886464, 9944352, 10023776, 10121856, 10148215, 10337019, 10357248, 10438164, 10547040, 10739760, 10792320, 10876635, 10897920, 10984960, 11049280, 11070780, 11250176, 11276748, 11328240, 11455744, 11545242, 11597960, 11601744, 11773440, 11808832, 11813736, 12053760, 12083456, 12177858, 12358080, 12430440, 12529720, 12652320, 12656448, 12714240, 12887712, 12946560, 12950784, 13047705, 13259136, 13284936, 13469449, 13495808, 13593888, 13782692, 13917552, 14062720, 14095935, 14123520, 14319680, 14389760, 14464512, 14502180, 14761040, 14767170, 15035664, 15104320, 15182784, 15257088, 15393656, 15468992, 15535872, 15751648, 15820560, 16109640, 16188480, 16237144, 16477440, 16573920, 16606170, 16869760, 16875264, 16992360, 17183616, 17228365, 17262080, 17317863, 17396940, 17402616, 17678848, 17713248, 17720604, 18080640, 18125184, 18266787, 18501120, 18556736, 18794580, 18978480, 19071360, 19242070, 19336240, 19419840, 19689560, 19772928, 19888704, 20047552, 20243712, 20296430, 20674038, 20876328, 21094080, 21166277, 21479520, 21584640, 21753270, 22098560, 22141560, 22150755, 22553496, 22656480, 22911488, 23090484, 23195920, 23203488, 23617664, 23627472, 24107520, 24166912, 24355716, 24716160, 24860880, 25059440, 25304640, 25312896, 25428480, 25775424, 25893120, 25901568, 26095410, 26518272, 26569872, 26938898, 27187776, 27565384, 27835104, 28125440, 28191870, 28639360, 28863105, 29004360, 29522080, 29534340, 30071328, 30208640, 30365568, 30444645, 30787312, 30937984, 31011057, 31071744, 31503296, 31641120, 32219280, 32376960, 32474288, 32954880, 33147840, 33212340, 33739520, 33750528, 33984720, 34367232, 34456730, 34635726, 34793880, 34805232, 35426496, 35441208, 36161280, 36250368, 36533574, 37113472, 37589160, 37956960, 38142720, 38484140, 38672480, 38839680, 39379120, 39777408, 40095104, 40408347, 40487424, 40592860, 41348076, 41752656, 42188160, 42332554, 42959040, 43169280, 43506540, 44197120, 44283120, 44301510, 45106992, 45312960, 46180968, 46391840, 46406976, 47235328, 47254944, 48711432, 49432320, 49721760, 50118880, 50609280, 50625792, 51550848, 51685095, 51786240, 52190820, 53036544, 53139744, 53877796, 54375552, 55130768, 55670208, 56250880, 56383740, 57278720, 57726210, 58008720, 59044160, 59068680, 60142656, 60417280, 60731136, 60889290, 61574624, 61875968, 62022114, 63006592, 63282240, 63498831, 64438560, 64753920, 64948576, 66295680, 66424680, 67347245, 67479040, 67969440, 68734464, 68913460, 69271452, 69587760, 69610464, 70852992, 70882416, 72322560, 72500736, 73067148, 74226944, 75178320, 75913920, 76285440, 76968280, 77344960, 77679360, 78758240, 79554816, 80190208, 80816694, 81185720, 82696152, 83505312, 84376320, 84665108, 85918080, 86589315, 87013080, 88394240, 88566240, 88603020, 90213984, 90625920, 91333935, 92361936, 92783680, 92813952, 94470656, 94509888, 97422864, 98864640, 99443520, 100237760, 101218560, 101251584, 103101696, 103370190, 104381640, 105831385, 106279488, 107755592, 108751104, 110261536, 111340416, 112767480, 114557440, 115452420, 116017440, 118088320, 118137360, 120285312, 120834560, 121225041, 121462272, 121778580, 123149248, 123751936, 124044228, 126013184, 126564480, 126997662, 128877120, 129507840, 129897152, 132591360, 132849360, 134694490, 135938880, 137826920, 138542904, 139175520, 139220928, 141705984, 141764832, 146134296, 148163939, 148453888, 150356640, 151827840, 153936560, 154689920, 155055285, 155358720, 157516480, 159109632, 160380416, 161633388, 162371440, 165392304, 167010624, 168752640, 169330216, 171836160, 173178630, 174026160, 177132480, 177206040, 180427968, 181251840, 182667870, 184723872, 185567360, 185627904, 189019776, 190496493, 194845728, 198887040, 200475520, 202041735, 202437120, 206203392, 206740380, 208763280, 211662770, 212558976, 215511184, 217502208, 220523072, 222680832, 225534960, 230904840, 232034880, 236176640, 236274720, 240570624, 242450082, 243557160, 246298496, 248088456, 252026368, 253128960, 253995324, 257754240, 259794304, 265182720, 265698720, 269388980, 271877760, 275653840, 277085808, 278351040, 278441856, 283411968, 283529664, 292268592, 296327878, 300713280, 303655680, 307873120, 309379840, 310110570, 315032960, 317494155, 323266776, 324742880, 330784608, 334021248, 338660432, 343672320, 346357260, 348052320, 354264960, 354412080, 360855936, 362503680, 365335740, 369447744, 371134720, 371255808, 378039552, 380992986, 389691456, 397774080, 400951040, 404083470, 413480760, 417526560, 423325540, 425117952, 431022368, 441046144, 444491817, 445361664, 451069920, 461809680, 464069760, 472353280, 472549440, 481141248, 484900164, 487114320, 492596992, 496176912, 506257920, 507990648, 515508480, 519588608, 531397440, 538777960, 543755520, 551307680, 554171616, 556702080, 556883712, 567059328, 584537184, 592655756, 601426560, 606125205, 607311360, 615746240, 618759680, 620221140, 630065920, 634988310, 646533552, 649485760, 661569216, 668042496, 677320864, 692714520, 696104640, 708529920, 708824160, 721711872, 730671480, 738895488, 740819695, 742269440, 756079104, 761985972, 779382912, 795548160, 801902080, 808166940, 826961520, 835053120, 846651080, 850235904, 862044736, 882092288, 888983634, 902139840, 923619360, 928139520, 945098880, 952482465, 969800328, 974228640, 985193984, 992353824, 1015981296, 1031016960, 1039177216, 1062794880, 1077555920, 1087511040, 1102615360, 1108343232, 1113404160, 1113767424, 1134118656, 1169074368, 1185311512, 1202853120, 1212250410, 1231492480, 1240442280, 1260131840, 1269976620, 1293067104, 1298971520, 1323138432, 1333475451, 1336084992, 1354641728, 1385429040, 1392209280, 1417059840, 1417648320, 1443423744, 1461342960, 1477790976, 1481639390, 1523971944, 1558765824, 1616333880, 1653923040, 1670106240, 1693302160, 1724089472, 1764184576, 1777967268, 1804279680, 1847238720, 1856279040, 1890197760, 1904964930, 1939600656, 1948457280, 1984707648, 2031962592, 2125589760, 2155111840, 2205230720, 2216686464, 2222459085, 2226808320, 2268237312, 2338148736, 2370623024, 2405706240, 2424500820, 2462984960, 2480884560, 2539953240, 2586134208, 2597943040, 2646276864, 2666950902, 2709283456, 2770858080, 2784418560, 2835296640, 2922685920, 2955581952, 2963278780, 3047943888, 3117531648, 3232667760, 3307846080, 3340212480, 3386604320, 3448178944, 3555934536, 3608559360, 3694477440, 3780395520, 3809929860, 3879201312, 3896914560, 3969415296, 4063925184, 4251179520, 4310223680, 4410461440, 4433372928, 4444918170, 4676297472, 4741246048, 4849001640, 4925969920, 4961769120, 5079906480, 5172268416, 5195886080, 5292553728, 5333901804, 5418566912, 5541716160, 5568837120, 5670593280, 5845371840, 5926557560, 6095887776, 6465335520, 6615692160, 6667377255, 6680424960, 6773208640, 6896357888, 7111869072, 7217118720, 7388954880, 7619859720, 7758402624, 7793829120, 7938830592, 8127850368, 8620447360, 8820922880, 8866745856, 8889836340, 9352594944, 9482492096, 9698003280, 9923538240, 10159812960, 10344536832, 10667803608, 10837133824, 11083432320, 11341186560, 11690743680, 11853115120, 12191775552, 12930671040, 13231384320, 13334754510, 13546417280, 14223738144, 14777909760, 15239719440, 15516805248, 15587658240, 15877661184, 16255700736, 17240894720, 17779672680, 18964984192, 19396006560, 19847076480, 20319625920, 20689073664, 21335607216, 22166864640, 23381487360, 23706230240, 24383551104, 25861342080, 26462768640, 26669509020, 27092834560, 28447476288, 30479438880, 31033610496, 32511401472, 34481789440, 35559345360, 37929968384, 38792013120, 39694152960, 40639251840, 42671214432, 44333729280, 46762974720, 47412460480, 48767102208, 51722684160, 53339018040, 54185669120, 56894952576, 60958877760, 62067220992, 71118690720, 75859936768, 77584026240, 79388305920, 81278503680, 85342428864, 94824920960, 97534204416, 103445368320, 106678036080, 113789905152, 121917755520, 142237381440, 155168052480, 162557007360, 170684857728, 189649841920, 213356072160, 227579810304, 243835511040, 284474762880, 310336104960, 341369715456, 379299683840, 426712144320, 487671022080, 568949525760, 682739430912, 853424288640, 1137899051520, 1706848577280, 3413697154560]

約数ペア:

[(1, 3413697154560), (2, 1706848577280), (3, 1137899051520), (4, 853424288640), (5, 682739430912), (6, 568949525760), (7, 487671022080), (8, 426712144320), (9, 379299683840), (10, 341369715456), (11, 310336104960), (12, 284474762880), (14, 243835511040), (15, 227579810304), (16, 213356072160), (18, 189649841920), (20, 170684857728), (21, 162557007360), (22, 155168052480), (24, 142237381440), (28, 121917755520), (30, 113789905152), (32, 106678036080), (33, 103445368320), (35, 97534204416), (36, 94824920960), (40, 85342428864), (42, 81278503680), (43, 79388305920), (44, 77584026240), (45, 75859936768), (48, 71118690720), (55, 62067220992), (56, 60958877760), (60, 56894952576), (63, 54185669120), (64, 53339018040), (66, 51722684160), (70, 48767102208), (72, 47412460480), (73, 46762974720), (77, 44333729280), (80, 42671214432), (84, 40639251840), (86, 39694152960), (88, 38792013120), (90, 37929968384), (96, 35559345360), (99, 34481789440), (105, 32511401472), (110, 31033610496), (112, 30479438880), (120, 28447476288), (126, 27092834560), (128, 26669509020), (129, 26462768640), (132, 25861342080), (140, 24383551104), (144, 23706230240), (146, 23381487360), (154, 22166864640), (160, 21335607216), (165, 20689073664), (168, 20319625920), (172, 19847076480), (176, 19396006560), (180, 18964984192), (192, 17779672680), (198, 17240894720), (210, 16255700736), (215, 15877661184), (219, 15587658240), (220, 15516805248), (224, 15239719440), (231, 14777909760), (240, 14223738144), (252, 13546417280), (256, 13334754510), (258, 13231384320), (264, 12930671040), (280, 12191775552), (288, 11853115120), (292, 11690743680), (301, 11341186560), (308, 11083432320), (315, 10837133824), (320, 10667803608), (330, 10344536832), (336, 10159812960), (344, 9923538240), (352, 9698003280), (360, 9482492096), (365, 9352594944), (384, 8889836340), (385, 8866745856), (387, 8820922880), (396, 8620447360), (420, 8127850368), (430, 7938830592), (438, 7793829120), (440, 7758402624), (448, 7619859720), (462, 7388954880), (473, 7217118720), (480, 7111869072), (495, 6896357888), (504, 6773208640), (511, 6680424960), (512, 6667377255), (516, 6615692160), (528, 6465335520), (560, 6095887776), (576, 5926557560), (584, 5845371840), (602, 5670593280), (613, 5568837120), (616, 5541716160), (630, 5418566912), (640, 5333901804), (645, 5292553728), (657, 5195886080), (660, 5172268416), (672, 5079906480), (688, 4961769120), (693, 4925969920), (704, 4849001640), (720, 4741246048), (730, 4676297472), (768, 4444918170), (770, 4433372928), (774, 4410461440), (792, 4310223680), (803, 4251179520), (840, 4063925184), (860, 3969415296), (876, 3896914560), (880, 3879201312), (896, 3809929860), (903, 3780395520), (924, 3694477440), (946, 3608559360), (960, 3555934536), (990, 3448178944), (1008, 3386604320), (1022, 3340212480), (1032, 3307846080), (1056, 3232667760), (1095, 3117531648), (1120, 3047943888), (1152, 2963278780), (1155, 2955581952), (1168, 2922685920), (1204, 2835296640), (1226, 2784418560), (1232, 2770858080), (1260, 2709283456), (1280, 2666950902), (1290, 2646276864), (1314, 2597943040), (1320, 2586134208), (1344, 2539953240), (1376, 2480884560), (1386, 2462984960), (1408, 2424500820), (1419, 2405706240), (1440, 2370623024), (1460, 2338148736), (1505, 2268237312), (1533, 2226808320), (1536, 2222459085), (1540, 2216686464), (1548, 2205230720), (1584, 2155111840), (1606, 2125589760), (1680, 2031962592), (1720, 1984707648), (1752, 1948457280), (1760, 1939600656), (1792, 1904964930), (1806, 1890197760), (1839, 1856279040), (1848, 1847238720), (1892, 1804279680), (1920, 1777967268), (1935, 1764184576), (1980, 1724089472), (2016, 1693302160), (2044, 1670106240), (2064, 1653923040), (2112, 1616333880), (2190, 1558765824), (2240, 1523971944), (2304, 1481639390), (2310, 1477790976), (2336, 1461342960), (2365, 1443423744), (2408, 1417648320), (2409, 1417059840), (2452, 1392209280), (2464, 1385429040), (2520, 1354641728), (2555, 1336084992), (2560, 1333475451), (2580, 1323138432), (2628, 1298971520), (2640, 1293067104), (2688, 1269976620), (2709, 1260131840), (2752, 1240442280), (2772, 1231492480), (2816, 1212250410), (2838, 1202853120), (2880, 1185311512), (2920, 1169074368), (3010, 1134118656), (3065, 1113767424), (3066, 1113404160), (3080, 1108343232), (3096, 1102615360), (3139, 1087511040), (3168, 1077555920), (3212, 1062794880), (3285, 1039177216), (3311, 1031016960), (3360, 1015981296), (3440, 992353824), (3465, 985193984), (3504, 974228640), (3520, 969800328), (3584, 952482465), (3612, 945098880), (3678, 928139520), (3696, 923619360), (3784, 902139840), (3840, 888983634), (3870, 882092288), (3960, 862044736), (4015, 850235904), (4032, 846651080), (4088, 835053120), (4128, 826961520), (4224, 808166940), (4257, 801902080), (4291, 795548160), (4380, 779382912), (4480, 761985972), (4515, 756079104), (4599, 742269440), (4608, 740819695), (4620, 738895488), (4672, 730671480), (4730, 721711872), (4816, 708824160), (4818, 708529920), (4904, 696104640), (4928, 692714520), (5040, 677320864), (5110, 668042496), (5160, 661569216), (5256, 649485760), (5280, 646533552), (5376, 634988310), (5418, 630065920), (5504, 620221140), (5517, 618759680), (5544, 615746240), (5621, 607311360), (5632, 606125205), (5676, 601426560), (5760, 592655756), (5840, 584537184), (6020, 567059328), (6130, 556883712), (6132, 556702080), (6160, 554171616), (6192, 551307680), (6278, 543755520), (6336, 538777960), (6424, 531397440), (6570, 519588608), (6622, 515508480), (6720, 507990648), (6743, 506257920), (6880, 496176912), (6930, 492596992), (7008, 487114320), (7040, 484900164), (7095, 481141248), (7224, 472549440), (7227, 472353280), (7356, 464069760), (7392, 461809680), (7568, 451069920), (7665, 445361664), (7680, 444491817), (7740, 441046144), (7920, 431022368), (8030, 425117952), (8064, 423325540), (8176, 417526560), (8256, 413480760), (8448, 404083470), (8514, 400951040), (8582, 397774080), (8760, 389691456), (8960, 380992986), (9030, 378039552), (9195, 371255808), (9198, 371134720), (9240, 369447744), (9344, 365335740), (9417, 362503680), (9460, 360855936), (9632, 354412080), (9636, 354264960), (9808, 348052320), (9856, 346357260), (9933, 343672320), (10080, 338660432), (10220, 334021248), (10320, 330784608), (10512, 324742880), (10560, 323266776), (10752, 317494155), (10836, 315032960), (11008, 310110570), (11034, 309379840), (11088, 307873120), (11242, 303655680), (11352, 300713280), (11520, 296327878), (11680, 292268592), (12040, 283529664), (12045, 283411968), (12260, 278441856), (12264, 278351040), (12320, 277085808), (12384, 275653840), (12556, 271877760), (12672, 269388980), (12848, 265698720), (12873, 265182720), (13140, 259794304), (13244, 257754240), (13440, 253995324), (13486, 253128960), (13545, 252026368), (13760, 248088456), (13860, 246298496), (14016, 243557160), (14080, 242450082), (14190, 240570624), (14448, 236274720), (14454, 236176640), (14712, 232034880), (14784, 230904840), (15136, 225534960), (15330, 222680832), (15480, 220523072), (15695, 217502208), (15840, 215511184), (16060, 212558976), (16128, 211662770), (16352, 208763280), (16512, 206740380), (16555, 206203392), (16863, 202437120), (16896, 202041735), (17028, 200475520), (17164, 198887040), (17520, 194845728), (17920, 190496493), (18060, 189019776), (18390, 185627904), (18396, 185567360), (18480, 184723872), (18688, 182667870), (18834, 181251840), (18920, 180427968), (19264, 177206040), (19272, 177132480), (19616, 174026160), (19712, 173178630), (19866, 171836160), (20160, 169330216), (20229, 168752640), (20440, 167010624), (20640, 165392304), (21024, 162371440), (21120, 161633388), (21285, 160380416), (21455, 159109632), (21672, 157516480), (21973, 155358720), (22016, 155055285), (22068, 154689920), (22176, 153936560), (22484, 151827840), (22704, 150356640), (22995, 148453888), (23040, 148163939), (23360, 146134296), (24080, 141764832), (24090, 141705984), (24520, 139220928), (24528, 139175520), (24640, 138542904), (24768, 137826920), (25112, 135938880), (25344, 134694490), (25696, 132849360), (25746, 132591360), (26280, 129897152), (26359, 129507840), (26488, 128877120), (26880, 126997662), (26972, 126564480), (27090, 126013184), (27520, 124044228), (27585, 123751936), (27720, 123149248), (28032, 121778580), (28105, 121462272), (28160, 121225041), (28251, 120834560), (28380, 120285312), (28896, 118137360), (28908, 118088320), (29424, 116017440), (29568, 115452420), (29799, 114557440), (30272, 112767480), (30660, 111340416), (30960, 110261536), (31390, 108751104), (31680, 107755592), (32120, 106279488), (32256, 105831385), (32704, 104381640), (33024, 103370190), (33110, 103101696), (33715, 101251584), (33726, 101218560), (34056, 100237760), (34328, 99443520), (34529, 98864640), (35040, 97422864), (36120, 94509888), (36135, 94470656), (36780, 92813952), (36792, 92783680), (36960, 92361936), (37376, 91333935), (37668, 90625920), (37840, 90213984), (38528, 88603020), (38544, 88566240), (38619, 88394240), (39232, 87013080), (39424, 86589315), (39732, 85918080), (40320, 84665108), (40458, 84376320), (40880, 83505312), (41280, 82696152), (42048, 81185720), (42240, 80816694), (42570, 80190208), (42910, 79554816), (43344, 78758240), (43946, 77679360), (44136, 77344960), (44352, 76968280), (44749, 76285440), (44968, 75913920), (45408, 75178320), (45990, 74226944), (46720, 73067148), (47085, 72500736), (47201, 72322560), (48160, 70882416), (48180, 70852992), (49040, 69610464), (49056, 69587760), (49280, 69271452), (49536, 68913460), (49665, 68734464), (50224, 67969440), (50589, 67479040), (50688, 67347245), (51392, 66424680), (51492, 66295680), (52560, 64948576), (52718, 64753920), (52976, 64438560), (53760, 63498831), (53944, 63282240), (54180, 63006592), (55040, 62022114), (55170, 61875968), (55440, 61574624), (56064, 60889290), (56210, 60731136), (56502, 60417280), (56760, 60142656), (57792, 59068680), (57816, 59044160), (58848, 58008720), (59136, 57726210), (59598, 57278720), (60544, 56383740), (60687, 56250880), (61320, 55670208), (61920, 55130768), (62780, 54375552), (63360, 53877796), (64240, 53139744), (64365, 53036544), (65408, 52190820), (65919, 51786240), (66048, 51685095), (66220, 51550848), (67430, 50625792), (67452, 50609280), (68112, 50118880), (68656, 49721760), (69058, 49432320), (70080, 48711432), (72240, 47254944), (72270, 47235328), (73560, 46406976), (73584, 46391840), (73920, 46180968), (75336, 45312960), (75680, 45106992), (77056, 44301510), (77088, 44283120), (77238, 44197120), (78464, 43506540), (79077, 43169280), (79464, 42959040), (80640, 42332554), (80916, 42188160), (81760, 41752656), (82560, 41348076), (84096, 40592860), (84315, 40487424), (84480, 40408347), (85140, 40095104), (85820, 39777408), (86688, 39379120), (87892, 38839680), (88272, 38672480), (88704, 38484140), (89498, 38142720), (89936, 37956960), (90816, 37589160), (91980, 37113472), (93440, 36533574), (94170, 36250368), (94402, 36161280), (96320, 35441208), (96360, 35426496), (98080, 34805232), (98112, 34793880), (98560, 34635726), (99072, 34456730), (99330, 34367232), (100448, 33984720), (101145, 33750528), (101178, 33739520), (102784, 33212340), (102984, 33147840), (103587, 32954880), (105120, 32474288), (105436, 32376960), (105952, 32219280), (107888, 31641120), (108360, 31503296), (109865, 31071744), (110080, 31011057), (110340, 30937984), (110880, 30787312), (112128, 30444645), (112420, 30365568), (113004, 30208640), (113520, 30071328), (115584, 29534340), (115632, 29522080), (117696, 29004360), (118272, 28863105), (119196, 28639360), (121088, 28191870), (121374, 28125440), (122640, 27835104), (123840, 27565384), (125560, 27187776), (126720, 26938898), (128480, 26569872), (128730, 26518272), (130816, 26095410), (131795, 25901568), (131838, 25893120), (132440, 25775424), (134247, 25428480), (134860, 25312896), (134904, 25304640), (136224, 25059440), (137312, 24860880), (138116, 24716160), (140160, 24355716), (141255, 24166912), (141603, 24107520), (144480, 23627472), (144540, 23617664), (147120, 23203488), (147168, 23195920), (147840, 23090484), (148995, 22911488), (150672, 22656480), (151360, 22553496), (154112, 22150755), (154176, 22141560), (154476, 22098560), (156928, 21753270), (158154, 21584640), (158928, 21479520), (161280, 21166277), (161832, 21094080), (163520, 20876328), (165120, 20674038), (168192, 20296430), (168630, 20243712), (170280, 20047552), (171640, 19888704), (172645, 19772928), (173376, 19689560), (175784, 19419840), (176544, 19336240), (177408, 19242070), (178996, 19071360), (179872, 18978480), (181632, 18794580), (183960, 18556736), (184513, 18501120), (186880, 18266787), (188340, 18125184), (188804, 18080640), (192640, 17720604), (192720, 17713248), (193095, 17678848), (196160, 17402616), (196224, 17396940), (197120, 17317863), (197757, 17262080), (198144, 17228365), (198660, 17183616), (200896, 16992360), (202290, 16875264), (202356, 16869760), (205568, 16606170), (205968, 16573920), (207174, 16477440), (210240, 16237144), (210872, 16188480), (211904, 16109640), (215776, 15820560), (216720, 15751648), (219730, 15535872), (220680, 15468992), (221760, 15393656), (223745, 15257088), (224840, 15182784), (226008, 15104320), (227040, 15035664), (231168, 14767170), (231264, 14761040), (235392, 14502180), (236005, 14464512), (237231, 14389760), (238392, 14319680), (241703, 14123520), (242176, 14095935), (242748, 14062720), (245280, 13917552), (247680, 13782692), (251120, 13593888), (252945, 13495808), (253440, 13469449), (256960, 13284936), (257460, 13259136), (261632, 13047705), (263590, 12950784), (263676, 12946560), (264880, 12887712), (268494, 12714240), (269720, 12656448), (269808, 12652320), (272448, 12529720), (274624, 12430440), (276232, 12358080), (280320, 12177858), (282510, 12083456), (283206, 12053760), (288960, 11813736), (289080, 11808832), (289949, 11773440), (294240, 11601744), (294336, 11597960), (295680, 11545242), (297990, 11455744), (301344, 11328240), (302720, 11276748), (303435, 11250176), (308352, 11070780), (308952, 11049280), (310761, 10984960), (313243, 10897920), (313856, 10876635), (316308, 10792320), (317856, 10739760), (323664, 10547040), (327040, 10438164), (329595, 10357248), (330240, 10337019), (336384, 10148215), (337260, 10121856), (340560, 10023776), (343280, 9944352), (345290, 9886464), (346752, 9844780), (351568, 9709920), (353088, 9668120), (354816, 9621035), (357992, 9535680), (359744, 9489240), (363264, 9397290), (367920, 9278368), (369026, 9250560), (376680, 9062592), (377608, 9040320), (385280, 8860302), (385440, 8856624), (386190, 8839424), (392320, 8701308), (392448, 8698470), (395385, 8633856), (395514, 8631040), (397320, 8591808), (401792, 8496180), (402741, 8476160), (404580, 8437632), (404712, 8434880), (411136, 8303085), (411936, 8286960), (414348, 8238720), (420480, 8118572), (421744, 8094240), (423808, 8054820), (424809, 8035840), (431552, 7910280), (433440, 7875824), (439460, 7767936), (441360, 7734496), (443520, 7696828), (447490, 7628544), (449680, 7591392), (452016, 7552160), (454080, 7517832), (462336, 7383585), (462528, 7380520), (470784, 7251090), (472010, 7232256), (474462, 7194880), (476784, 7159840), (483406, 7061760), (485496, 7031360), (490560, 6958776), (492239, 6935040), (495360, 6891346), (502240, 6796944), (505890, 6747904), (513920, 6642468), (514920, 6629568), (517935, 6590976), (527180, 6475392), (527352, 6473280), (529760, 6443856), (536988, 6357120), (539440, 6328224), (539616, 6326160), (544896, 6264860), (549248, 6215220), (552464, 6179040), (553539, 6167040), (560640, 6088929), (565020, 6041728), (566412, 6026880), (577920, 5906868), (578160, 5904416), (579898, 5886720), (588480, 5800872), (588672, 5798980), (591360, 5772621), (595980, 5727872), (602688, 5664120), (605440, 5638374), (606870, 5625088), (616704, 5535390), (617904, 5524640), (621522, 5492480), (626486, 5448960), (632616, 5396160), (635712, 5369880), (647328, 5273520), (654080, 5219082), (659190, 5178624), (671235, 5085696), (674520, 5060928), (681120, 5011888), (686560, 4972176), (690580, 4943232), (693504, 4922390), (703136, 4854960), (706176, 4834060), (708015, 4821504), (715984, 4767840), (719488, 4744620), (725109, 4707840), (726528, 4698645), (735840, 4639184), (738052, 4625280), (753360, 4531296), (755216, 4520160), (770560, 4430151), (770880, 4428312), (772380, 4419712), (784640, 4350654), (784896, 4349235), (790770, 4316928), (791028, 4315520), (794640, 4295904), (803584, 4248090), (805482, 4238080), (809160, 4218816), (809424, 4217440), (823872, 4143480), (828696, 4119360), (840960, 4059286), (843488, 4047120), (847616, 4027410), (849618, 4017920), (863104, 3955140), (866880, 3937912), (869847, 3924480), (878920, 3883968), (882720, 3867248), (887040, 3848414), (894980, 3814272), (899360, 3795696), (904032, 3776080), (908160, 3758916), (922565, 3700224), (925056, 3690260), (939729, 3632640), (941568, 3625545), (944020, 3616128), (948924, 3597440), (953568, 3579920), (966812, 3530880), (970992, 3515680), (981120, 3479388), (984478, 3467520), (988785, 3452416), (990720, 3445673), (1004480, 3398472), (1011780, 3373952), (1027840, 3321234), (1029840, 3314784), (1035870, 3295488), (1054360, 3237696), (1054704, 3236640), (1059520, 3221928), (1073976, 3178560), (1078880, 3164112), (1079232, 3163080), (1089792, 3132430), (1098496, 3107610), (1104928, 3089520), (1107078, 3083520), (1130040, 3020864), (1132824, 3013440), (1155840, 2953434), (1156320, 2952208), (1159796, 2943360), (1176960, 2900436), (1177344, 2899490), (1186155, 2877952), (1191960, 2863936), (1205376, 2832060), (1208515, 2824704), (1210880, 2819187), (1213740, 2812544), (1233408, 2767695), (1235808, 2762320), (1243044, 2746240), (1252972, 2724480), (1265232, 2698080), (1271424, 2684940), (1294656, 2636760), (1308160, 2609541), (1318380, 2589312), (1342470, 2542848), (1349040, 2530464), (1362240, 2505944), (1373120, 2486088), (1381160, 2471616), (1387008, 2461195), (1406272, 2427480), (1412352, 2417030), (1416030, 2410752), (1431968, 2383920), (1438976, 2372310), (1449745, 2354688), (1450218, 2353920), (1471680, 2319592), (1476104, 2312640), (1476717, 2311680), (1506720, 2265648), (1510432, 2260080), (1541760, 2214156), (1544760, 2209856), (1553805, 2196992), (1566215, 2179584), (1569280, 2175327), (1581540, 2158464), (1582056, 2157760), (1589280, 2147952), (1607168, 2124045), (1610964, 2119040), (1618320, 2109408), (1618848, 2108720), (1647744, 2071740), (1657392, 2059680), (1660617, 2055680), (1681920, 2029643), (1686976, 2023560), (1695232, 2013705), (1699236, 2008960), (1726208, 1977570), (1733760, 1968956), (1739694, 1962240), (1757840, 1941984), (1765440, 1933624), (1774080, 1924207), (1789960, 1907136), (1798720, 1897848), (1808064, 1888040), (1816320, 1879458), (1845130, 1850112)]