3031185991680

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{1531}}^1$

素因数の和:1619

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 744, 756, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 924, 930, 945, 960, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1188, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1531, 1536, 1540, 1584, 1620, 1674, 1680, 1705, 1728, 1736, 1760, 1782, 1792, 1848, 1860, 1890, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2640, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3024, 3062, 3069, 3072, 3080, 3168, 3240, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3696, 3720, 3780, 3840, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4320, 4340, 4455, 4464, 4480, 4536, 4593, 4608, 4620, 4752, 4774, 4928, 4960, 5022, 5040, 5115, 5120, 5184, 5208, 5280, 5376, 5456, 5544, 5580, 5632, 5670, 5760, 5859, 5940, 5952, 6048, 6124, 6138, 6144, 6160, 6237, 6336, 6480, 6510, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7392, 7440, 7560, 7655, 7680, 7812, 7920, 7936, 8064, 8184, 8316, 8370, 8448, 8640, 8680, 8910, 8928, 8960, 9072, 9186, 9207, 9216, 9240, 9504, 9548, 9765, 9856, 9920, 10044, 10080, 10230, 10240, 10368, 10395, 10416, 10560, 10717, 10752, 10912, 11088, 11160, 11264, 11340, 11520, 11718, 11880, 11904, 11935, 12096, 12248, 12276, 12320, 12474, 12555, 12672, 12960, 13020, 13392, 13440, 13640, 13779, 13824, 13860, 13888, 14080, 14256, 14322, 14336, 14784, 14880, 15120, 15310, 15345, 15360, 15624, 15840, 15872, 16128, 16368, 16632, 16740, 16841, 16896, 17280, 17360, 17577, 17820, 17856, 17920, 18144, 18372, 18414, 18432, 18480, 19008, 19096, 19530, 19712, 19840, 20088, 20160, 20460, 20736, 20790, 20832, 21120, 21434, 21483, 21504, 21824, 22176, 22320, 22528, 22680, 22965, 23040, 23436, 23760, 23808, 23870, 24192, 24496, 24552, 24640, 24948, 25110, 25344, 25920, 26040, 26784, 26880, 27280, 27558, 27621, 27648, 27720, 27776, 28160, 28512, 28644, 29295, 29568, 29760, 30240, 30620, 30690, 30720, 31185, 31248, 31680, 31744, 32151, 32256, 32736, 33264, 33480, 33682, 33792, 34560, 34720, 35154, 35640, 35712, 35805, 35840, 36288, 36744, 36828, 36960, 38016, 38192, 39060, 39424, 39680, 40176, 40320, 40920, 41337, 41472, 41580, 41664, 42240, 42868, 42966, 43008, 43648, 44352, 44640, 45360, 45930, 46035, 46080, 46872, 47461, 47520, 47616, 47740, 48384, 48992, 49104, 49280, 49896, 50220, 50523, 50688, 51840, 52080, 53568, 53585, 53760, 54560, 55116, 55242, 55296, 55440, 55552, 56320, 57024, 57288, 58590, 59136, 59520, 60480, 61240, 61380, 62370, 62496, 63360, 63488, 64302, 64449, 64512, 65472, 66528, 66960, 67364, 67584, 68895, 69120, 69440, 70308, 71280, 71424, 71610, 71680, 72576, 73488, 73656, 73920, 76032, 76384, 78120, 78848, 79360, 80352, 80640, 81840, 82674, 82944, 83160, 83328, 84205, 84480, 85736, 85932, 87296, 87885, 88704, 89280, 90720, 91860, 92070, 92160, 93744, 94922, 95040, 95232, 95480, 96453, 96768, 97984, 98208, 98560, 99792, 100440, 101046, 101376, 103680, 104160, 107136, 107170, 107415, 107520, 109120, 110232, 110484, 110880, 111104, 112640, 114048, 114576, 117180, 117887, 118272, 119040, 120960, 122480, 122760, 124011, 124740, 124992, 126720, 128604, 128898, 129024, 130944, 133056, 133920, 134728, 137790, 138105, 138240, 138880, 140616, 142383, 142560, 142848, 143220, 145152, 146976, 147312, 147840, 151569, 152064, 152768, 156240, 157696, 158720, 160704, 160755, 161280, 163680, 165348, 165888, 166320, 166656, 168410, 168960, 171472, 171864, 174592, 175770, 177408, 178560, 181440, 183720, 184140, 187488, 189844, 190080, 190464, 190960, 192906, 193347, 193536, 195968, 196416, 197120, 199584, 200880, 202092, 202752, 206685, 207360, 208320, 214272, 214340, 214830, 215040, 218240, 220464, 220968, 221760, 222208, 228096, 229152, 234360, 235774, 236544, 237305, 238080, 241920, 244960, 245520, 248022, 249480, 249984, 252615, 253440, 257208, 257796, 261888, 266112, 267840, 269456, 275580, 276210, 276480, 277760, 281232, 284766, 285120, 285696, 286440, 289359, 290304, 293952, 294624, 295680, 303138, 304128, 305536, 312480, 317440, 321408, 321510, 322245, 322560, 327360, 330696, 332227, 332640, 333312, 336820, 337920, 342944, 343728, 349184, 351540, 353661, 354816, 357120, 362880, 367440, 368280, 374976, 379688, 380160, 381920, 385812, 386694, 387072, 391936, 392832, 394240, 399168, 401760, 404184, 413370, 414720, 416640, 427149, 428544, 428680, 429660, 436480, 440928, 441936, 443520, 444416, 454707, 456192, 458304, 468720, 471548, 473088, 474610, 476160, 482265, 483840, 489920, 491040, 496044, 498960, 499968, 505230, 506880, 514416, 515592, 522071, 523776, 532224, 535680, 538912, 551160, 552420, 555520, 562464, 569532, 570240, 571392, 572880, 578718, 580608, 587904, 589248, 589435, 591360, 606276, 608256, 611072, 620055, 624960, 642816, 643020, 644490, 645120, 654720, 661392, 664454, 665280, 666624, 673640, 685888, 687456, 698368, 703080, 707322, 709632, 711915, 714240, 725760, 734880, 736560, 749952, 757845, 759376, 760320, 763840, 771624, 773388, 783872, 785664, 788480, 798336, 803520, 808368, 826740, 829440, 833280, 854298, 857088, 857360, 859320, 868077, 872960, 881856, 883872, 887040, 909414, 912384, 916608, 937440, 943096, 949220, 952320, 964530, 966735, 967680, 979840, 982080, 992088, 996681, 997920, 999936, 1010460, 1013760, 1028832, 1031184, 1044142, 1047552, 1060983, 1064448, 1071360, 1077824, 1102320, 1104840, 1111040, 1124928, 1139064, 1140480, 1145760, 1157436, 1161216, 1175808, 1178496, 1178870, 1182720, 1212552, 1222144, 1240110, 1249920, 1281447, 1285632, 1286040, 1288980, 1309440, 1322784, 1328908, 1330560, 1333248, 1347280, 1364121, 1371776, 1374912, 1406160, 1414644, 1419264, 1423830, 1428480, 1446795, 1451520, 1469760, 1473120, 1499904, 1515690, 1518752, 1520640, 1527680, 1543248, 1546776, 1566213, 1567744, 1571328, 1596672, 1607040, 1616736, 1653480, 1661135, 1666560, 1708596, 1714176, 1714720, 1718640, 1736154, 1745920, 1763712, 1767744, 1768305, 1774080, 1818828, 1824768, 1833216, 1874880, 1886192, 1898440, 1929060, 1933470, 1935360, 1959680, 1964160, 1984176, 1993362, 1995840, 1999872, 2020920, 2057664, 2062368, 2088284, 2095104, 2121966, 2128896, 2135745, 2142720, 2155648, 2204640, 2209680, 2222080, 2249856, 2273535, 2278128, 2280960, 2291520, 2314872, 2351616, 2356992, 2357740, 2365440, 2425104, 2444288, 2480220, 2499840, 2562894, 2571264, 2572080, 2577960, 2610355, 2618880, 2645568, 2657816, 2661120, 2694560, 2728242, 2743552, 2749824, 2812320, 2829288, 2847660, 2856960, 2893590, 2903040, 2939520, 2946240, 2990043, 2999808, 3031380, 3037504, 3041280, 3055360, 3086496, 3093552, 3132426, 3135488, 3142656, 3182949, 3193344, 3214080, 3233472, 3306960, 3322270, 3333120, 3417192, 3429440, 3437280, 3472308, 3491840, 3527424, 3535488, 3536610, 3548160, 3637656, 3654497, 3666432, 3749760, 3772384, 3796880, 3844341, 3858120, 3866940, 3919360, 3928320, 3968352, 3986724, 3991680, 3999744, 4041840, 4115328, 4124736, 4176568, 4243932, 4257792, 4271490, 4285440, 4311296, 4340385, 4409280, 4419360, 4499712, 4547070, 4556256, 4561920, 4583040, 4629744, 4698639, 4703232, 4713984, 4715480, 4850208, 4888576, 4960440, 4983405, 4999680, 5125788, 5142528, 5144160, 5155920, 5220710, 5237760, 5291136, 5304915, 5315632, 5322240, 5389120, 5456484, 5487104, 5499648, 5624640, 5658576, 5695320, 5787180, 5806080, 5879040, 5892480, 5980086, 5999616, 6062760, 6075008, 6110720, 6172992, 6187104, 6264852, 6285312, 6365898, 6386688, 6407235, 6428160, 6466944, 6613920, 6644540, 6666240, 6820605, 6834384, 6858880, 6874560, 6944616, 7054848, 7070976, 7073220, 7096320, 7275312, 7308994, 7332864, 7499520, 7544768, 7593760, 7688682, 7716240, 7733880, 7831065, 7838720, 7856640, 7936704, 7973448, 7983360, 8083680, 8230656, 8249472, 8353136, 8487864, 8542980, 8570880, 8622592, 8680770, 8818560, 8838720, 8970129, 8999424, 9094140, 9112512, 9123840, 9166080, 9259488, 9397278, 9406464, 9427968, 9430960, 9548847, 9700416, 9920880, 9966810, 9999360, 10251576, 10288320, 10311840, 10441420, 10475520, 10582272, 10609830, 10631264, 10644480, 10778240, 10912968, 10963491, 10974208, 10999296, 11249280, 11317152, 11390640, 11574360, 11758080, 11784960, 11960172, 11999232, 12125520, 12150016, 12221440, 12345984, 12374208, 12529704, 12731796, 12773376, 12814470, 12856320, 12933888, 13227840, 13289080, 13641210, 13668768, 13717760, 13749120, 13889232, 14095917, 14109696, 14141952, 14146440, 14550624, 14617988, 14665728, 14950215, 14999040, 15089536, 15187520, 15377364, 15432480, 15467760, 15662130, 15677440, 15713280, 15873408, 15914745, 15946896, 15966720, 16167360, 16461312, 16498944, 16706272, 16975728, 17085960, 17245184, 17361540, 17637120, 17677440, 17940258, 17998848, 18188280, 18225024, 18272485, 18332160, 18518976, 18794556, 18855936, 18861920, 19097694, 19221705, 19400832, 19841760, 19933620, 19998720, 20503152, 20576640, 20623680, 20882840, 21164544, 21219660, 21262528, 21288960, 21556480, 21825936, 21926982, 21948416, 21998592, 22498560, 22634304, 22781280, 23148720, 23493195, 23516160, 23569920, 23920344, 24251040, 24300032, 24442880, 24691968, 24748416, 25059408, 25463592, 25628940, 25712640, 25867776, 26455680, 26578160, 26910387, 27282420, 27337536, 27435520, 27498240, 27778464, 28191834, 28219392, 28283904, 28292880, 29101248, 29235976, 29900430, 29998080, 30179072, 30375040, 30754728, 30864960, 30935520, 31324260, 31426560, 31746816, 31829490, 31893792, 31933440, 32334720, 32890473, 32922624, 32997888, 33412544, 33951456, 34171920, 34490368, 34723080, 35274240, 35354880, 35880516, 35997696, 36376560, 36450048, 36544970, 36664320, 37037952, 37589112, 37723840, 38195388, 38443410, 38801664, 39683520, 39867240, 41006304, 41153280, 41247360, 41765680, 42287751, 42329088, 42439320, 42525056, 43112960, 43651872, 43853964, 43997184, 44850645, 44997120, 45268608, 45562560, 46297440, 46986390, 47032320, 47139840, 47744235, 47840688, 48502080, 48600064, 49383936, 49496832, 50118816, 50927184, 51257880, 51735552, 52911360, 53156320, 53820774, 54564840, 54675072, 54817455, 54871040, 54996480, 55556928, 56383668, 56567808, 56585760, 58202496, 58471952, 59800860, 59996160, 60358144, 60750080, 61509456, 61729920, 61871040, 62648520, 63493632, 63658980, 63787584, 63866880, 64669440, 65780946, 65845248, 65995776, 66825088, 67902912, 68343840, 69446160, 70479585, 70548480, 70709760, 71761032, 72753120, 72900096, 73089940, 73328640, 74075904, 75178224, 75447680, 76390776, 76886820, 77603328, 79367040, 79734480, 82012608, 82306560, 82494720, 83531360, 84575502, 84658176, 84878640, 85050112, 86225920, 87303744, 87707928, 89701290, 89994240, 90537216, 91125120, 92594880, 93972780, 94279680, 95488470, 95681376, 97004160, 97200128, 98671419, 98767872, 98993664, 100237632, 101854368, 102515760, 103471104, 105822720, 106312640, 107641548, 109129680, 109350144, 109634910, 109742080, 109992960, 111113856, 112767336, 113171520, 116404992, 116943904, 119601720, 120716288, 121500160, 123018912, 123459840, 123742080, 125297040, 126987264, 127317960, 127575168, 129338880, 131561892, 131991552, 133650176, 134551935, 135805824, 136687680, 138892320, 140959170, 141096960, 141419520, 143522064, 145506240, 145800192, 146179880, 148151808, 150356448, 150895360, 152781552, 153773640, 155206656, 158734080, 159468960, 164025216, 164452365, 164613120, 164989440, 167062720, 169151004, 169757280, 170100224, 172451840, 174607488, 175415856, 179402580, 179988480, 181074432, 182250240, 185189760, 187945560, 190976940, 191362752, 194008320, 197342838, 197535744, 197987328, 200475264, 203708736, 205031520, 211438755, 211645440, 212625280, 215283096, 218259360, 218700288, 219269820, 219985920, 222227712, 225534672, 226343040, 232809984, 233887808, 239203440, 241432576, 243000320, 246037824, 246919680, 247484160, 250594080, 253974528, 254635920, 255150336, 258677760, 263123784, 267300352, 269103870, 271611648, 273375360, 277784640, 281918340, 282839040, 287044128, 291012480, 291600384, 292359760, 296014257, 296303616, 300712896, 301790720, 305563104, 307547280, 310413312, 317468160, 318937920, 328050432, 328904730, 329226240, 329978880, 334125440, 338302008, 339514560, 340200448, 349214976, 350831712, 358805160, 362148864, 364500480, 370379520, 375891120, 381953880, 382725504, 388016640, 394685676, 395974656, 400950528, 407417472, 410063040, 422877510, 423290880, 425250560, 430566192, 436518720, 437400576, 438539640, 444455424, 451069344, 452686080, 465619968, 467775616, 478406880, 486000640, 492075648, 493357095, 493839360, 494968320, 501188160, 509271840, 510300672, 517355520, 526247568, 534600704, 538207740, 543223296, 546750720, 555569280, 563836680, 574088256, 582024960, 584719520, 592028514, 592607232, 601425792, 603581440, 611126208, 615094560, 634936320, 637875840, 656100864, 657809460, 659957760, 668250880, 676604016, 679029120, 680400896, 698429952, 701663424, 717610320, 724297728, 729000960, 740759040, 751782240, 763907760, 765451008, 776033280, 789371352, 801901056, 814834944, 820126080, 845755020, 850501120, 861132384, 873037440, 874801152, 877079280, 888910848, 902138688, 905372160, 931239936, 935551232, 956813760, 984151296, 986714190, 987678720, 989936640, 1002376320, 1018543680, 1020601344, 1052495136, 1069201408, 1076415480, 1086446592, 1093501440, 1111138560, 1127673360, 1148176512, 1164049920, 1169439040, 1184057028, 1202851584, 1207162880, 1222252416, 1230189120, 1269872640, 1275751680, 1312201728, 1315618920, 1336501760, 1353208032, 1358058240, 1396859904, 1403326848, 1435220640, 1458001920, 1480071285, 1481518080, 1503564480, 1527815520, 1530902016, 1552066560, 1578742704, 1603802112, 1629669888, 1640252160, 1691510040, 1701002240, 1722264768, 1746074880, 1754158560, 1777821696, 1804277376, 1810744320, 1871102464, 1913627520, 1968302592, 1973428380, 1979873280, 2004752640, 2037087360, 2041202688, 2104990272, 2152830960, 2172893184, 2187002880, 2222277120, 2255346720, 2296353024, 2328099840, 2338878080, 2368114056, 2405703168, 2444504832, 2460378240, 2551503360, 2624403456, 2631237840, 2673003520, 2706416064, 2716116480, 2793719808, 2806653696, 2870441280, 2960142570, 2963036160, 3007128960, 3055631040, 3061804032, 3157485408, 3207604224, 3259339776, 3280504320, 3383020080, 3402004480, 3444529536, 3492149760, 3508317120, 3608554752, 3621488640, 3742204928, 3827255040, 3936605184, 3946856760, 4009505280, 4074174720, 4209980544, 4305661920, 4374005760, 4444554240, 4510693440, 4592706048, 4656199680, 4677756160, 4736228112, 4811406336, 4889009664, 4920756480, 5103006720, 5262475680, 5346007040, 5412832128, 5432232960, 5613307392, 5740882560, 5920285140, 6014257920, 6111262080, 6123608064, 6314970816, 6518679552, 6561008640, 6766040160, 6889059072, 6984299520, 7016634240, 7217109504, 7484409856, 7654510080, 7873210368, 7893713520, 8019010560, 8148349440, 8419961088, 8611323840, 8889108480, 9021386880, 9185412096, 9355512320, 9472456224, 9622812672, 9778019328, 9841512960, 10206013440, 10524951360, 10825664256, 10864465920, 11226614784, 11481765120, 11840570280, 12028515840, 12222524160, 12629941632, 13122017280, 13532080320, 13778118144, 13968599040, 14033268480, 14434219008, 15309020160, 15787427040, 16038021120, 16296698880, 16839922176, 17222647680, 18042773760, 18370824192, 18711024640, 18944912448, 19556038656, 19683025920, 21049902720, 21651328512, 22453229568, 22963530240, 23681140560, 24057031680, 24445048320, 25259883264, 27064160640, 27556236288, 28066536960, 28868438016, 30618040320, 31574854080, 32593397760, 33679844352, 34445295360, 36085547520, 37422049280, 37889824896, 39366051840, 42099805440, 43302657024, 45927060480, 47362281120, 48114063360, 48890096640, 50519766528, 54128321280, 55112472576, 56133073920, 63149708160, 67359688704, 68890590720, 72171095040, 75779649792, 84199610880, 86605314048, 91854120960, 94724562240, 97780193280, 101039533056, 108256642560, 112266147840, 126299416320, 137781181440, 144342190080, 151559299584, 168399221760, 189449124480, 202079066112, 216513285120, 252598832640, 275562362880, 303118599168, 336798443520, 378898248960, 433026570240, 505197665280, 606237198336, 757796497920, 1010395330560, 1515592995840, 3031185991680]

約数ペア:

[(1, 3031185991680), (2, 1515592995840), (3, 1010395330560), (4, 757796497920), (5, 606237198336), (6, 505197665280), (7, 433026570240), (8, 378898248960), (9, 336798443520), (10, 303118599168), (11, 275562362880), (12, 252598832640), (14, 216513285120), (15, 202079066112), (16, 189449124480), (18, 168399221760), (20, 151559299584), (21, 144342190080), (22, 137781181440), (24, 126299416320), (27, 112266147840), (28, 108256642560), (30, 101039533056), (31, 97780193280), (32, 94724562240), (33, 91854120960), (35, 86605314048), (36, 84199610880), (40, 75779649792), (42, 72171095040), (44, 68890590720), (45, 67359688704), (48, 63149708160), (54, 56133073920), (55, 55112472576), (56, 54128321280), (60, 50519766528), (62, 48890096640), (63, 48114063360), (64, 47362281120), (66, 45927060480), (70, 43302657024), (72, 42099805440), (77, 39366051840), (80, 37889824896), (81, 37422049280), (84, 36085547520), (88, 34445295360), (90, 33679844352), (93, 32593397760), (96, 31574854080), (99, 30618040320), (105, 28868438016), (108, 28066536960), (110, 27556236288), (112, 27064160640), (120, 25259883264), (124, 24445048320), (126, 24057031680), (128, 23681140560), (132, 22963530240), (135, 22453229568), (140, 21651328512), (144, 21049902720), (154, 19683025920), (155, 19556038656), (160, 18944912448), (162, 18711024640), (165, 18370824192), (168, 18042773760), (176, 17222647680), (180, 16839922176), (186, 16296698880), (189, 16038021120), (192, 15787427040), (198, 15309020160), (210, 14434219008), (216, 14033268480), (217, 13968599040), (220, 13778118144), (224, 13532080320), (231, 13122017280), (240, 12629941632), (248, 12222524160), (252, 12028515840), (256, 11840570280), (264, 11481765120), (270, 11226614784), (279, 10864465920), (280, 10825664256), (288, 10524951360), (297, 10206013440), (308, 9841512960), (310, 9778019328), (315, 9622812672), (320, 9472456224), (324, 9355512320), (330, 9185412096), (336, 9021386880), (341, 8889108480), (352, 8611323840), (360, 8419961088), (372, 8148349440), (378, 8019010560), (384, 7893713520), (385, 7873210368), (396, 7654510080), (405, 7484409856), (420, 7217109504), (432, 7016634240), (434, 6984299520), (440, 6889059072), (448, 6766040160), (462, 6561008640), (465, 6518679552), (480, 6314970816), (495, 6123608064), (496, 6111262080), (504, 6014257920), (512, 5920285140), (528, 5740882560), (540, 5613307392), (558, 5432232960), (560, 5412832128), (567, 5346007040), (576, 5262475680), (594, 5103006720), (616, 4920756480), (620, 4889009664), (630, 4811406336), (640, 4736228112), (648, 4677756160), (651, 4656199680), (660, 4592706048), (672, 4510693440), (682, 4444554240), (693, 4374005760), (704, 4305661920), (720, 4209980544), (744, 4074174720), (756, 4009505280), (768, 3946856760), (770, 3936605184), (792, 3827255040), (810, 3742204928), (837, 3621488640), (840, 3608554752), (864, 3508317120), (868, 3492149760), (880, 3444529536), (891, 3402004480), (896, 3383020080), (924, 3280504320), (930, 3259339776), (945, 3207604224), (960, 3157485408), (990, 3061804032), (992, 3055631040), (1008, 3007128960), (1023, 2963036160), (1024, 2960142570), (1056, 2870441280), (1080, 2806653696), (1085, 2793719808), (1116, 2716116480), (1120, 2706416064), (1134, 2673003520), (1152, 2631237840), (1155, 2624403456), (1188, 2551503360), (1232, 2460378240), (1240, 2444504832), (1260, 2405703168), (1280, 2368114056), (1296, 2338878080), (1302, 2328099840), (1320, 2296353024), (1344, 2255346720), (1364, 2222277120), (1386, 2187002880), (1395, 2172893184), (1408, 2152830960), (1440, 2104990272), (1485, 2041202688), (1488, 2037087360), (1512, 2004752640), (1531, 1979873280), (1536, 1973428380), (1540, 1968302592), (1584, 1913627520), (1620, 1871102464), (1674, 1810744320), (1680, 1804277376), (1705, 1777821696), (1728, 1754158560), (1736, 1746074880), (1760, 1722264768), (1782, 1701002240), (1792, 1691510040), (1848, 1640252160), (1860, 1629669888), (1890, 1603802112), (1920, 1578742704), (1953, 1552066560), (1980, 1530902016), (1984, 1527815520), (2016, 1503564480), (2046, 1481518080), (2048, 1480071285), (2079, 1458001920), (2112, 1435220640), (2160, 1403326848), (2170, 1396859904), (2232, 1358058240), (2240, 1353208032), (2268, 1336501760), (2304, 1315618920), (2310, 1312201728), (2376, 1275751680), (2387, 1269872640), (2464, 1230189120), (2480, 1222252416), (2511, 1207162880), (2520, 1202851584), (2560, 1184057028), (2592, 1169439040), (2604, 1164049920), (2640, 1148176512), (2688, 1127673360), (2728, 1111138560), (2772, 1093501440), (2790, 1086446592), (2816, 1076415480), (2835, 1069201408), (2880, 1052495136), (2970, 1020601344), (2976, 1018543680), (3024, 1002376320), (3062, 989936640), (3069, 987678720), (3072, 986714190), (3080, 984151296), (3168, 956813760), (3240, 935551232), (3255, 931239936), (3348, 905372160), (3360, 902138688), (3410, 888910848), (3456, 877079280), (3465, 874801152), (3472, 873037440), (3520, 861132384), (3564, 850501120), (3584, 845755020), (3696, 820126080), (3720, 814834944), (3780, 801901056), (3840, 789371352), (3906, 776033280), (3960, 765451008), (3968, 763907760), (4032, 751782240), (4092, 740759040), (4158, 729000960), (4185, 724297728), (4224, 717610320), (4320, 701663424), (4340, 698429952), (4455, 680400896), (4464, 679029120), (4480, 676604016), (4536, 668250880), (4593, 659957760), (4608, 657809460), (4620, 656100864), (4752, 637875840), (4774, 634936320), (4928, 615094560), (4960, 611126208), (5022, 603581440), (5040, 601425792), (5115, 592607232), (5120, 592028514), (5184, 584719520), (5208, 582024960), (5280, 574088256), (5376, 563836680), (5456, 555569280), (5544, 546750720), (5580, 543223296), (5632, 538207740), (5670, 534600704), (5760, 526247568), (5859, 517355520), (5940, 510300672), (5952, 509271840), (6048, 501188160), (6124, 494968320), (6138, 493839360), (6144, 493357095), (6160, 492075648), (6237, 486000640), (6336, 478406880), (6480, 467775616), (6510, 465619968), (6696, 452686080), (6720, 451069344), (6820, 444455424), (6912, 438539640), (6930, 437400576), (6944, 436518720), (7040, 430566192), (7128, 425250560), (7161, 423290880), (7168, 422877510), (7392, 410063040), (7440, 407417472), (7560, 400950528), (7655, 395974656), (7680, 394685676), (7812, 388016640), (7920, 382725504), (7936, 381953880), (8064, 375891120), (8184, 370379520), (8316, 364500480), (8370, 362148864), (8448, 358805160), (8640, 350831712), (8680, 349214976), (8910, 340200448), (8928, 339514560), (8960, 338302008), (9072, 334125440), (9186, 329978880), (9207, 329226240), (9216, 328904730), (9240, 328050432), (9504, 318937920), (9548, 317468160), (9765, 310413312), (9856, 307547280), (9920, 305563104), (10044, 301790720), (10080, 300712896), (10230, 296303616), (10240, 296014257), (10368, 292359760), (10395, 291600384), (10416, 291012480), (10560, 287044128), (10717, 282839040), (10752, 281918340), (10912, 277784640), (11088, 273375360), (11160, 271611648), (11264, 269103870), (11340, 267300352), (11520, 263123784), (11718, 258677760), (11880, 255150336), (11904, 254635920), (11935, 253974528), (12096, 250594080), (12248, 247484160), (12276, 246919680), (12320, 246037824), (12474, 243000320), (12555, 241432576), (12672, 239203440), (12960, 233887808), (13020, 232809984), (13392, 226343040), (13440, 225534672), (13640, 222227712), (13779, 219985920), (13824, 219269820), (13860, 218700288), (13888, 218259360), (14080, 215283096), (14256, 212625280), (14322, 211645440), (14336, 211438755), (14784, 205031520), (14880, 203708736), (15120, 200475264), (15310, 197987328), (15345, 197535744), (15360, 197342838), (15624, 194008320), (15840, 191362752), (15872, 190976940), (16128, 187945560), (16368, 185189760), (16632, 182250240), (16740, 181074432), (16841, 179988480), (16896, 179402580), (17280, 175415856), (17360, 174607488), (17577, 172451840), (17820, 170100224), (17856, 169757280), (17920, 169151004), (18144, 167062720), (18372, 164989440), (18414, 164613120), (18432, 164452365), (18480, 164025216), (19008, 159468960), (19096, 158734080), (19530, 155206656), (19712, 153773640), (19840, 152781552), (20088, 150895360), (20160, 150356448), (20460, 148151808), (20736, 146179880), (20790, 145800192), (20832, 145506240), (21120, 143522064), (21434, 141419520), (21483, 141096960), (21504, 140959170), (21824, 138892320), (22176, 136687680), (22320, 135805824), (22528, 134551935), (22680, 133650176), (22965, 131991552), (23040, 131561892), (23436, 129338880), (23760, 127575168), (23808, 127317960), (23870, 126987264), (24192, 125297040), (24496, 123742080), (24552, 123459840), (24640, 123018912), (24948, 121500160), (25110, 120716288), (25344, 119601720), (25920, 116943904), (26040, 116404992), (26784, 113171520), (26880, 112767336), (27280, 111113856), (27558, 109992960), (27621, 109742080), (27648, 109634910), (27720, 109350144), (27776, 109129680), (28160, 107641548), (28512, 106312640), (28644, 105822720), (29295, 103471104), (29568, 102515760), (29760, 101854368), (30240, 100237632), (30620, 98993664), (30690, 98767872), (30720, 98671419), (31185, 97200128), (31248, 97004160), (31680, 95681376), (31744, 95488470), (32151, 94279680), (32256, 93972780), (32736, 92594880), (33264, 91125120), (33480, 90537216), (33682, 89994240), (33792, 89701290), (34560, 87707928), (34720, 87303744), (35154, 86225920), (35640, 85050112), (35712, 84878640), (35805, 84658176), (35840, 84575502), (36288, 83531360), (36744, 82494720), (36828, 82306560), (36960, 82012608), (38016, 79734480), (38192, 79367040), (39060, 77603328), (39424, 76886820), (39680, 76390776), (40176, 75447680), (40320, 75178224), (40920, 74075904), (41337, 73328640), (41472, 73089940), (41580, 72900096), (41664, 72753120), (42240, 71761032), (42868, 70709760), (42966, 70548480), (43008, 70479585), (43648, 69446160), (44352, 68343840), (44640, 67902912), (45360, 66825088), (45930, 65995776), (46035, 65845248), (46080, 65780946), (46872, 64669440), (47461, 63866880), (47520, 63787584), (47616, 63658980), (47740, 63493632), (48384, 62648520), (48992, 61871040), (49104, 61729920), (49280, 61509456), (49896, 60750080), (50220, 60358144), (50523, 59996160), (50688, 59800860), (51840, 58471952), (52080, 58202496), (53568, 56585760), (53585, 56567808), (53760, 56383668), (54560, 55556928), (55116, 54996480), (55242, 54871040), (55296, 54817455), (55440, 54675072), (55552, 54564840), (56320, 53820774), (57024, 53156320), (57288, 52911360), (58590, 51735552), (59136, 51257880), (59520, 50927184), (60480, 50118816), (61240, 49496832), (61380, 49383936), (62370, 48600064), (62496, 48502080), (63360, 47840688), (63488, 47744235), (64302, 47139840), (64449, 47032320), (64512, 46986390), (65472, 46297440), (66528, 45562560), (66960, 45268608), (67364, 44997120), (67584, 44850645), (68895, 43997184), (69120, 43853964), (69440, 43651872), (70308, 43112960), (71280, 42525056), (71424, 42439320), (71610, 42329088), (71680, 42287751), (72576, 41765680), (73488, 41247360), (73656, 41153280), (73920, 41006304), (76032, 39867240), (76384, 39683520), (78120, 38801664), (78848, 38443410), (79360, 38195388), (80352, 37723840), (80640, 37589112), (81840, 37037952), (82674, 36664320), (82944, 36544970), (83160, 36450048), (83328, 36376560), (84205, 35997696), (84480, 35880516), (85736, 35354880), (85932, 35274240), (87296, 34723080), (87885, 34490368), (88704, 34171920), (89280, 33951456), (90720, 33412544), (91860, 32997888), (92070, 32922624), (92160, 32890473), (93744, 32334720), (94922, 31933440), (95040, 31893792), (95232, 31829490), (95480, 31746816), (96453, 31426560), (96768, 31324260), (97984, 30935520), (98208, 30864960), (98560, 30754728), (99792, 30375040), (100440, 30179072), (101046, 29998080), (101376, 29900430), (103680, 29235976), (104160, 29101248), (107136, 28292880), (107170, 28283904), (107415, 28219392), (107520, 28191834), (109120, 27778464), (110232, 27498240), (110484, 27435520), (110880, 27337536), (111104, 27282420), (112640, 26910387), (114048, 26578160), (114576, 26455680), (117180, 25867776), (117887, 25712640), (118272, 25628940), (119040, 25463592), (120960, 25059408), (122480, 24748416), (122760, 24691968), (124011, 24442880), (124740, 24300032), (124992, 24251040), (126720, 23920344), (128604, 23569920), (128898, 23516160), (129024, 23493195), (130944, 23148720), (133056, 22781280), (133920, 22634304), (134728, 22498560), (137790, 21998592), (138105, 21948416), (138240, 21926982), (138880, 21825936), (140616, 21556480), (142383, 21288960), (142560, 21262528), (142848, 21219660), (143220, 21164544), (145152, 20882840), (146976, 20623680), (147312, 20576640), (147840, 20503152), (151569, 19998720), (152064, 19933620), (152768, 19841760), (156240, 19400832), (157696, 19221705), (158720, 19097694), (160704, 18861920), (160755, 18855936), (161280, 18794556), (163680, 18518976), (165348, 18332160), (165888, 18272485), (166320, 18225024), (166656, 18188280), (168410, 17998848), (168960, 17940258), (171472, 17677440), (171864, 17637120), (174592, 17361540), (175770, 17245184), (177408, 17085960), (178560, 16975728), (181440, 16706272), (183720, 16498944), (184140, 16461312), (187488, 16167360), (189844, 15966720), (190080, 15946896), (190464, 15914745), (190960, 15873408), (192906, 15713280), (193347, 15677440), (193536, 15662130), (195968, 15467760), (196416, 15432480), (197120, 15377364), (199584, 15187520), (200880, 15089536), (202092, 14999040), (202752, 14950215), (206685, 14665728), (207360, 14617988), (208320, 14550624), (214272, 14146440), (214340, 14141952), (214830, 14109696), (215040, 14095917), (218240, 13889232), (220464, 13749120), (220968, 13717760), (221760, 13668768), (222208, 13641210), (228096, 13289080), (229152, 13227840), (234360, 12933888), (235774, 12856320), (236544, 12814470), (237305, 12773376), (238080, 12731796), (241920, 12529704), (244960, 12374208), (245520, 12345984), (248022, 12221440), (249480, 12150016), (249984, 12125520), (252615, 11999232), (253440, 11960172), (257208, 11784960), (257796, 11758080), (261888, 11574360), (266112, 11390640), (267840, 11317152), (269456, 11249280), (275580, 10999296), (276210, 10974208), (276480, 10963491), (277760, 10912968), (281232, 10778240), (284766, 10644480), (285120, 10631264), (285696, 10609830), (286440, 10582272), (289359, 10475520), (290304, 10441420), (293952, 10311840), (294624, 10288320), (295680, 10251576), (303138, 9999360), (304128, 9966810), (305536, 9920880), (312480, 9700416), (317440, 9548847), (321408, 9430960), (321510, 9427968), (322245, 9406464), (322560, 9397278), (327360, 9259488), (330696, 9166080), (332227, 9123840), (332640, 9112512), (333312, 9094140), (336820, 8999424), (337920, 8970129), (342944, 8838720), (343728, 8818560), (349184, 8680770), (351540, 8622592), (353661, 8570880), (354816, 8542980), (357120, 8487864), (362880, 8353136), (367440, 8249472), (368280, 8230656), (374976, 8083680), (379688, 7983360), (380160, 7973448), (381920, 7936704), (385812, 7856640), (386694, 7838720), (387072, 7831065), (391936, 7733880), (392832, 7716240), (394240, 7688682), (399168, 7593760), (401760, 7544768), (404184, 7499520), (413370, 7332864), (414720, 7308994), (416640, 7275312), (427149, 7096320), (428544, 7073220), (428680, 7070976), (429660, 7054848), (436480, 6944616), (440928, 6874560), (441936, 6858880), (443520, 6834384), (444416, 6820605), (454707, 6666240), (456192, 6644540), (458304, 6613920), (468720, 6466944), (471548, 6428160), (473088, 6407235), (474610, 6386688), (476160, 6365898), (482265, 6285312), (483840, 6264852), (489920, 6187104), (491040, 6172992), (496044, 6110720), (498960, 6075008), (499968, 6062760), (505230, 5999616), (506880, 5980086), (514416, 5892480), (515592, 5879040), (522071, 5806080), (523776, 5787180), (532224, 5695320), (535680, 5658576), (538912, 5624640), (551160, 5499648), (552420, 5487104), (555520, 5456484), (562464, 5389120), (569532, 5322240), (570240, 5315632), (571392, 5304915), (572880, 5291136), (578718, 5237760), (580608, 5220710), (587904, 5155920), (589248, 5144160), (589435, 5142528), (591360, 5125788), (606276, 4999680), (608256, 4983405), (611072, 4960440), (620055, 4888576), (624960, 4850208), (642816, 4715480), (643020, 4713984), (644490, 4703232), (645120, 4698639), (654720, 4629744), (661392, 4583040), (664454, 4561920), (665280, 4556256), (666624, 4547070), (673640, 4499712), (685888, 4419360), (687456, 4409280), (698368, 4340385), (703080, 4311296), (707322, 4285440), (709632, 4271490), (711915, 4257792), (714240, 4243932), (725760, 4176568), (734880, 4124736), (736560, 4115328), (749952, 4041840), (757845, 3999744), (759376, 3991680), (760320, 3986724), (763840, 3968352), (771624, 3928320), (773388, 3919360), (783872, 3866940), (785664, 3858120), (788480, 3844341), (798336, 3796880), (803520, 3772384), (808368, 3749760), (826740, 3666432), (829440, 3654497), (833280, 3637656), (854298, 3548160), (857088, 3536610), (857360, 3535488), (859320, 3527424), (868077, 3491840), (872960, 3472308), (881856, 3437280), (883872, 3429440), (887040, 3417192), (909414, 3333120), (912384, 3322270), (916608, 3306960), (937440, 3233472), (943096, 3214080), (949220, 3193344), (952320, 3182949), (964530, 3142656), (966735, 3135488), (967680, 3132426), (979840, 3093552), (982080, 3086496), (992088, 3055360), (996681, 3041280), (997920, 3037504), (999936, 3031380), (1010460, 2999808), (1013760, 2990043), (1028832, 2946240), (1031184, 2939520), (1044142, 2903040), (1047552, 2893590), (1060983, 2856960), (1064448, 2847660), (1071360, 2829288), (1077824, 2812320), (1102320, 2749824), (1104840, 2743552), (1111040, 2728242), (1124928, 2694560), (1139064, 2661120), (1140480, 2657816), (1145760, 2645568), (1157436, 2618880), (1161216, 2610355), (1175808, 2577960), (1178496, 2572080), (1178870, 2571264), (1182720, 2562894), (1212552, 2499840), (1222144, 2480220), (1240110, 2444288), (1249920, 2425104), (1281447, 2365440), (1285632, 2357740), (1286040, 2356992), (1288980, 2351616), (1309440, 2314872), (1322784, 2291520), (1328908, 2280960), (1330560, 2278128), (1333248, 2273535), (1347280, 2249856), (1364121, 2222080), (1371776, 2209680), (1374912, 2204640), (1406160, 2155648), (1414644, 2142720), (1419264, 2135745), (1423830, 2128896), (1428480, 2121966), (1446795, 2095104), (1451520, 2088284), (1469760, 2062368), (1473120, 2057664), (1499904, 2020920), (1515690, 1999872), (1518752, 1995840), (1520640, 1993362), (1527680, 1984176), (1543248, 1964160), (1546776, 1959680), (1566213, 1935360), (1567744, 1933470), (1571328, 1929060), (1596672, 1898440), (1607040, 1886192), (1616736, 1874880), (1653480, 1833216), (1661135, 1824768), (1666560, 1818828), (1708596, 1774080), (1714176, 1768305), (1714720, 1767744), (1718640, 1763712), (1736154, 1745920)]