908367989760

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{73}}^1\times {\mathrm{167}}^1$

素因数の和:299

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 146, 147, 154, 160, 165, 167, 168, 176, 180, 189, 192, 196, 198, 210, 216, 219, 220, 224, 231, 240, 245, 252, 256, 264, 270, 280, 288, 292, 294, 297, 308, 315, 320, 330, 334, 336, 352, 360, 365, 378, 384, 385, 392, 396, 420, 432, 438, 440, 441, 448, 462, 480, 490, 495, 501, 504, 511, 512, 528, 539, 540, 560, 576, 584, 588, 594, 616, 630, 640, 657, 660, 668, 672, 693, 704, 720, 730, 735, 756, 768, 770, 784, 792, 803, 835, 840, 864, 876, 880, 882, 896, 924, 945, 960, 980, 990, 1002, 1008, 1022, 1024, 1056, 1078, 1080, 1095, 1120, 1152, 1155, 1168, 1169, 1176, 1188, 1232, 1260, 1280, 1314, 1320, 1323, 1336, 1344, 1386, 1408, 1440, 1460, 1470, 1485, 1503, 1512, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1670, 1680, 1728, 1752, 1760, 1764, 1792, 1837, 1848, 1890, 1920, 1960, 1971, 1980, 2004, 2016, 2044, 2079, 2112, 2156, 2160, 2190, 2205, 2240, 2304, 2310, 2336, 2338, 2352, 2376, 2409, 2464, 2505, 2520, 2555, 2560, 2628, 2640, 2646, 2672, 2688, 2695, 2772, 2816, 2880, 2920, 2940, 2970, 3006, 3024, 3066, 3072, 3080, 3136, 3168, 3212, 3234, 3285, 3340, 3360, 3456, 3465, 3504, 3507, 3520, 3528, 3577, 3584, 3674, 3696, 3780, 3840, 3920, 3942, 3960, 4008, 4015, 4032, 4088, 4158, 4224, 4312, 4320, 4380, 4410, 4480, 4509, 4599, 4608, 4620, 4672, 4676, 4704, 4752, 4818, 4851, 4928, 5010, 5040, 5110, 5120, 5256, 5280, 5292, 5344, 5376, 5390, 5511, 5544, 5621, 5632, 5760, 5840, 5845, 5880, 5940, 6012, 6048, 6132, 6160, 6272, 6336, 6424, 6468, 6570, 6615, 6680, 6720, 6912, 6930, 7008, 7014, 7040, 7056, 7154, 7168, 7227, 7348, 7392, 7515, 7560, 7665, 7680, 7840, 7884, 7920, 8016, 8030, 8064, 8085, 8176, 8183, 8316, 8448, 8624, 8640, 8760, 8820, 8960, 9018, 9185, 9198, 9216, 9240, 9344, 9352, 9408, 9504, 9636, 9702, 9855, 9856, 10020, 10080, 10220, 10395, 10512, 10521, 10560, 10584, 10688, 10731, 10752, 10780, 11022, 11088, 11242, 11264, 11520, 11680, 11690, 11760, 11880, 12024, 12045, 12096, 12191, 12264, 12320, 12544, 12672, 12848, 12859, 12936, 13140, 13230, 13360, 13440, 13797, 13824, 13860, 14016, 14028, 14080, 14112, 14308, 14454, 14553, 14696, 14784, 15030, 15120, 15330, 15360, 15680, 15768, 15840, 16032, 16060, 16128, 16170, 16352, 16366, 16533, 16632, 16863, 16896, 17248, 17280, 17520, 17535, 17640, 17885, 17920, 18036, 18370, 18396, 18480, 18688, 18704, 18816, 19008, 19272, 19404, 19710, 19712, 20040, 20160, 20440, 20790, 21024, 21042, 21120, 21168, 21376, 21462, 21504, 21560, 21681, 22044, 22176, 22484, 22545, 22995, 23040, 23360, 23380, 23520, 23760, 24048, 24090, 24192, 24255, 24382, 24528, 24549, 24640, 25088, 25344, 25696, 25718, 25872, 26280, 26460, 26720, 26880, 27555, 27594, 27648, 27720, 28032, 28056, 28105, 28160, 28224, 28616, 28908, 29106, 29392, 29568, 30060, 30240, 30660, 31360, 31536, 31563, 31680, 32064, 32120, 32193, 32256, 32340, 32704, 32732, 33066, 33264, 33726, 33792, 34496, 34560, 35040, 35070, 35280, 35770, 35840, 36072, 36135, 36573, 36740, 36792, 36960, 37376, 37408, 37632, 38016, 38544, 38577, 38808, 39347, 39420, 39424, 40080, 40320, 40880, 40915, 41580, 42048, 42084, 42240, 42336, 42752, 42924, 43120, 43362, 44088, 44352, 44968, 45090, 45990, 46080, 46720, 46760, 47040, 47520, 48096, 48180, 48384, 48510, 48764, 49056, 49098, 49280, 49599, 50176, 50589, 50688, 51392, 51436, 51744, 52560, 52605, 52920, 53440, 53655, 53760, 55110, 55188, 55440, 56064, 56112, 56210, 56320, 56448, 57232, 57816, 58212, 58784, 59136, 60120, 60480, 60955, 61320, 62720, 63072, 63126, 63360, 64128, 64240, 64295, 64386, 64512, 64680, 65408, 65464, 66132, 66528, 67452, 68985, 68992, 69120, 70080, 70140, 70560, 71540, 72144, 72270, 72765, 73146, 73480, 73584, 73647, 73920, 74752, 74816, 75264, 76032, 77088, 77154, 77616, 78694, 78840, 78848, 80160, 80640, 81760, 81830, 82665, 83160, 84096, 84168, 84315, 84480, 84672, 85337, 85504, 85848, 86240, 86724, 88176, 88704, 89936, 90013, 90180, 91980, 93440, 93520, 94080, 95040, 96192, 96360, 96579, 96768, 97020, 97528, 98112, 98196, 98560, 99198, 101178, 101376, 102784, 102872, 103488, 105120, 105210, 105840, 106880, 107310, 107520, 108405, 109719, 110220, 110376, 110880, 112128, 112224, 112420, 112896, 114464, 115632, 115731, 116424, 117568, 118041, 118272, 120240, 120960, 121910, 122640, 122745, 125440, 126144, 126252, 126720, 128256, 128480, 128590, 128772, 129360, 130816, 130928, 132264, 133056, 134101, 134904, 137970, 137984, 138240, 140160, 140280, 141120, 143080, 144288, 144540, 145530, 146292, 146960, 147168, 147294, 147840, 149632, 150528, 151767, 152064, 154176, 154308, 155232, 157388, 157680, 157815, 160320, 160965, 161280, 163520, 163660, 165330, 166320, 168192, 168336, 168630, 168960, 169344, 170674, 171008, 171696, 172480, 173448, 176352, 177408, 179872, 180026, 180360, 182865, 183960, 186880, 187040, 188160, 190080, 192384, 192720, 192885, 193158, 193536, 194040, 195056, 196224, 196392, 196735, 197120, 198396, 202356, 205568, 205744, 206976, 210240, 210420, 211680, 213760, 214620, 216810, 219438, 220440, 220752, 220941, 221760, 224256, 224448, 224840, 225792, 228928, 231264, 231462, 232848, 235136, 236082, 236544, 240480, 241920, 243820, 245280, 245490, 247995, 250880, 252288, 252504, 252945, 253440, 256011, 256512, 256960, 257180, 257544, 258720, 261632, 261856, 264528, 266112, 268202, 269808, 270039, 275940, 275968, 280320, 280560, 282240, 286160, 288576, 289080, 291060, 292584, 293920, 294336, 294588, 295680, 299264, 303534, 304128, 308352, 308616, 310464, 314776, 315360, 315630, 320640, 321930, 322560, 327040, 327320, 329157, 330660, 332640, 336384, 336672, 337260, 338688, 341348, 343392, 344960, 346896, 347193, 352704, 354123, 354816, 359744, 360052, 360720, 365730, 367920, 368235, 373760, 374080, 376320, 380160, 384768, 385440, 385770, 386316, 388080, 390112, 392448, 392784, 393470, 394240, 396792, 402303, 404712, 411136, 411488, 413952, 420480, 420840, 423360, 426685, 427520, 429240, 433620, 438876, 440880, 441504, 441882, 443520, 448896, 449680, 450065, 451584, 457856, 462528, 462924, 465696, 470272, 472164, 480960, 482895, 483840, 487640, 490560, 490980, 495990, 504576, 505008, 505890, 506880, 512022, 513024, 513920, 514360, 515088, 517440, 523264, 523712, 529056, 532224, 536404, 539616, 540078, 548595, 551880, 551936, 560640, 561120, 564480, 572320, 577152, 578160, 578655, 582120, 585168, 587840, 588672, 589176, 590205, 591360, 597359, 598528, 607068, 616704, 617232, 620928, 629552, 630720, 631260, 641280, 643860, 654080, 654640, 658314, 661320, 665280, 670505, 672768, 673344, 674520, 677376, 682696, 686784, 689920, 693792, 694386, 705408, 708246, 709632, 719488, 720104, 721440, 731460, 735840, 736470, 748160, 752640, 758835, 760320, 768033, 769536, 770880, 771540, 772632, 776160, 780224, 784896, 785568, 786940, 793584, 804606, 809424, 810117, 822272, 822976, 827904, 840960, 841680, 846720, 853370, 855040, 858480, 867240, 877752, 881760, 883008, 883764, 887040, 897792, 899360, 900130, 915712, 925056, 925848, 931392, 938707, 940544, 944328, 961920, 965790, 967680, 975280, 981120, 981960, 991980, 1009152, 1010016, 1011780, 1024044, 1027840, 1028720, 1030176, 1034880, 1047424, 1058112, 1062369, 1064448, 1072808, 1079232, 1080156, 1097190, 1103760, 1104705, 1121280, 1122240, 1128960, 1144640, 1154304, 1156320, 1157310, 1164240, 1170336, 1175680, 1177344, 1178352, 1180410, 1182720, 1194718, 1197056, 1206909, 1214136, 1233408, 1234464, 1241856, 1259104, 1261440, 1262520, 1280055, 1282560, 1287720, 1308160, 1309280, 1316628, 1322640, 1330560, 1341010, 1346688, 1349040, 1350195, 1354752, 1365392, 1373568, 1379840, 1387584, 1388772, 1410816, 1416492, 1438976, 1440208, 1442880, 1462920, 1471680, 1472940, 1496320, 1517670, 1520640, 1536066, 1539072, 1541760, 1543080, 1545264, 1552320, 1560448, 1569792, 1571136, 1573880, 1587168, 1609212, 1618848, 1620234, 1645785, 1645952, 1655808, 1681920, 1683360, 1693440, 1706740, 1716960, 1734480, 1735965, 1755504, 1763520, 1766016, 1767528, 1770615, 1774080, 1792077, 1795584, 1798720, 1800260, 1831424, 1850112, 1851696, 1862784, 1877414, 1881088, 1888656, 1923840, 1931580, 1950560, 1962240, 1963920, 1983960, 2011515, 2018304, 2020032, 2023560, 2048088, 2055680, 2057440, 2060352, 2069760, 2094848, 2116224, 2124738, 2128896, 2145616, 2158464, 2160312, 2194380, 2207520, 2209410, 2244480, 2257920, 2289280, 2304099, 2308608, 2312640, 2314620, 2328480, 2340672, 2351360, 2354688, 2356704, 2360820, 2389436, 2413818, 2428272, 2430351, 2466816, 2468928, 2483712, 2518208, 2522880, 2525040, 2560110, 2565120, 2575440, 2616320, 2618560, 2633256, 2645280, 2661120, 2682020, 2693376, 2698080, 2700390, 2730784, 2747136, 2759680, 2775168, 2777544, 2816121, 2821632, 2832984, 2877952, 2880416, 2885760, 2925840, 2943360, 2945880, 2986795, 2992640, 3035340, 3072132, 3083520, 3086160, 3090528, 3104640, 3120896, 3142272, 3147760, 3174336, 3218424, 3237696, 3240468, 3291570, 3291904, 3363840, 3366720, 3386880, 3413480, 3433920, 3468960, 3471930, 3511008, 3527040, 3532032, 3535056, 3541230, 3548160, 3584154, 3591168, 3597440, 3600520, 3620727, 3662848, 3700224, 3703392, 3725568, 3754828, 3777312, 3840165, 3847680, 3863160, 3901120, 3924480, 3927840, 3967920, 4023030, 4040064, 4047120, 4050585, 4096176, 4111360, 4114880, 4120704, 4139520, 4189696, 4232448, 4249476, 4291232, 4316928, 4320624, 4388760, 4415040, 4418820, 4488960, 4578560, 4608198, 4617216, 4625280, 4629240, 4656960, 4681344, 4693535, 4702720, 4709376, 4713408, 4721640, 4778872, 4827636, 4856544, 4860702, 4937856, 4967424, 5036416, 5045760, 5050080, 5120220, 5150880, 5237120, 5266512, 5290560, 5311845, 5322240, 5364040, 5376231, 5386752, 5396160, 5400780, 5461568, 5494272, 5550336, 5555088, 5632242, 5643264, 5665968, 5755904, 5760832, 5771520, 5851680, 5886720, 5891760, 5973590, 5985280, 6034545, 6070680, 6144264, 6167040, 6172320, 6181056, 6209280, 6241792, 6284544, 6295520, 6348672, 6436848, 6475392, 6480936, 6570949, 6583140, 6583808, 6733440, 6773760, 6826960, 6867840, 6937920, 6943860, 7022016, 7054080, 7064064, 7070112, 7082460, 7168308, 7194880, 7201040, 7241454, 7400448, 7406784, 7451136, 7509656, 7554624, 7680330, 7695360, 7726320, 7802240, 7848960, 7855680, 7935840, 8046060, 8080128, 8094240, 8101170, 8192352, 8229760, 8241408, 8279040, 8379392, 8448363, 8464896, 8498952, 8582464, 8633856, 8641248, 8777520, 8830080, 8837640, 8960385, 8977920, 9157120, 9216396, 9250560, 9258480, 9313920, 9362688, 9387070, 9405440, 9426816, 9443280, 9557744, 9655272, 9713088, 9721404, 9875712, 10072832, 10091520, 10100160, 10240440, 10301760, 10474240, 10533024, 10581120, 10623690, 10644480, 10728080, 10752462, 10773504, 10792320, 10801560, 10923136, 10988544, 11100672, 11110176, 11264484, 11331936, 11520495, 11521664, 11543040, 11703360, 11773440, 11783520, 11947180, 12069090, 12141360, 12151755, 12288528, 12334080, 12344640, 12362112, 12418560, 12483584, 12569088, 12591040, 12697344, 12873696, 12950784, 12961872, 13141898, 13166280, 13167616, 13466880, 13653920, 13735680, 13875840, 13887720, 14044032, 14080605, 14108160, 14128128, 14140224, 14164920, 14336616, 14389760, 14402080, 14482908, 14813568, 14902272, 15019312, 15109248, 15360660, 15452640, 15604480, 15711360, 15871680, 16092120, 16128693, 16160256, 16188480, 16202340, 16384704, 16459520, 16482816, 16896726, 16929792, 16997904, 17164928, 17267712, 17282496, 17555040, 17660160, 17675280, 17920770, 17955840, 18103635, 18314240, 18432792, 18501120, 18516960, 18627840, 18725376, 18774140, 18853632, 18886560, 19115488, 19310544, 19426176, 19442808, 19712847, 19751424, 20145664, 20200320, 20480880, 20603520, 20948480, 21066048, 21162240, 21247380, 21456160, 21504924, 21584640, 21603120, 21846272, 22201344, 22220352, 22528968, 22663872, 23040990, 23043328, 23086080, 23406720, 23546880, 23567040, 23894360, 24138180, 24282720, 24303510, 24577056, 24689280, 24724224, 24837120, 25138176, 25182080, 25345089, 25394688, 25747392, 25901568, 25923744, 26283796, 26332560, 26881155, 26933760, 27307840, 27471360, 27751680, 27775440, 28088064, 28161210, 28216320, 28280448, 28329840, 28673232, 28779520, 28804160, 28965816, 29627136, 30038624, 30218496, 30721320, 30905280, 31208960, 31422720, 31743360, 32184240, 32257386, 32320512, 32376960, 32404680, 32769408, 32854745, 32919040, 32965632, 33793452, 33995808, 34329856, 34564992, 35110080, 35320320, 35350560, 35841540, 36207270, 36865584, 37002240, 37033920, 37255680, 37450752, 37548280, 37707264, 37773120, 38230976, 38621088, 38852352, 38885616, 39425694, 39502848, 40291328, 40400640, 40961760, 41207040, 41896960, 42132096, 42241815, 42324480, 42494760, 42912320, 43009848, 43169280, 43206240, 43692544, 44440704, 45057936, 45327744, 46081980, 46086656, 46813440, 47134080, 47788720, 48276360, 48565440, 48607020, 49154112, 49378560, 49448448, 50364160, 50690178, 50789376, 51494784, 51803136, 51847488, 52567592, 52665120, 53762310, 53867520, 54615680, 54942720, 55503360, 55550880, 56176128, 56322420, 56560896, 56659680, 57346464, 57608320, 57931632, 59138541, 59254272, 60077248, 60436992, 61442640, 61810560, 62417920, 62845440, 63486720, 64368480, 64514772, 64753920, 64809360, 65538816, 65709490, 65838080, 67586904, 67991616, 68659712, 69129984, 70220160, 70640640, 70701120, 71683080, 72414540, 73731168, 74067840, 74511360, 75096560, 75414528, 75546240, 76461952, 77242176, 77704704, 77771232, 78851388, 80643465, 80801280, 81923520, 82414080, 84264192, 84483630, 84648960, 84989520, 85824640, 86019696, 86338560, 86412480, 87385088, 88881408, 90115872, 90655488, 92163960, 92173312, 93626880, 94268160, 95577440, 96552720, 97130880, 97214040, 98308224, 98564235, 98757120, 98896896, 100728320, 101380356, 102989568, 103694976, 105135184, 105330240, 107524620, 109231360, 111006720, 111101760, 112352256, 112644840, 113121792, 113319360, 114692928, 115216640, 115863264, 118277082, 118508544, 120154496, 120873984, 122885280, 123621120, 125690880, 126725445, 126973440, 128736960, 129029544, 129507840, 129618720, 131077632, 131418980, 135173808, 135983232, 137319424, 138259968, 140440320, 141402240, 143366160, 144829080, 147462336, 148135680, 150193120, 151092480, 152923904, 154484352, 155409408, 155542464, 157702776, 161286930, 161602560, 163847040, 164828160, 168528384, 168967260, 169979040, 171649280, 172039392, 172824960, 177415623, 177762816, 180231744, 181310976, 184327920, 187253760, 188536320, 191154880, 193105440, 194261760, 194428080, 196616448, 197128470, 197514240, 201456640, 202760712, 205979136, 207389952, 210270368, 210660480, 215049240, 218462720, 222203520, 225289680, 226243584, 226638720, 229385856, 230433280, 231726528, 236554164, 240308992, 245770560, 247242240, 253450890, 253946880, 257473920, 258059088, 259015680, 259237440, 262155264, 262837960, 270347616, 271966464, 276519936, 280880640, 282804480, 286732320, 289658160, 294924672, 295692705, 296271360, 300386240, 302184960, 305847808, 308968704, 311084928, 315405552, 322573860, 327694080, 337056768, 337934520, 339958080, 343298560, 344078784, 345649920, 354831246, 355525632, 360463488, 362621952, 368655840, 377072640, 382309760, 386210880, 388523520, 388856160, 393232896, 394256940, 405521424, 411958272, 414779904, 420540736, 421320960, 430098480, 436925440, 444407040, 450579360, 453277440, 458771712, 460866560, 463453056, 473108328, 480617984, 491541120, 494484480, 506901780, 514947840, 516118176, 518474880, 525675920, 540695232, 543932928, 561761280, 565608960, 573464640, 579316320, 589849344, 591385410, 592542720, 600772480, 604369920, 611695616, 617937408, 622169856, 630811104, 645147720, 655388160, 675869040, 679916160, 686597120, 688157568, 691299840, 709662492, 720926976, 737311680, 764619520, 772421760, 777047040, 777712320, 786465792, 788513880, 811042848, 829559808, 841081472, 842641920, 860196960, 887078115, 888814080, 901158720, 906554880, 917543424, 926906112, 946216656, 961235968, 983082240, 1013803560, 1029895680, 1032236352, 1036949760, 1051351840, 1081390464, 1087865856, 1131217920, 1146929280, 1158632640, 1179698688, 1182770820, 1201544960, 1235874816, 1244339712, 1261622208, 1290295440, 1310776320, 1351738080, 1359832320, 1376315136, 1382599680, 1419324984, 1441853952, 1474623360, 1529239040, 1544843520, 1555424640, 1577027760, 1622085696, 1682162944, 1685283840, 1720393920, 1774156230, 1777628160, 1802317440, 1813109760, 1835086848, 1853812224, 1892433312, 1966164480, 2027607120, 2059791360, 2064472704, 2073899520, 2102703680, 2162780928, 2293858560, 2317265280, 2359397376, 2365541640, 2403089920, 2488679424, 2523244416, 2580590880, 2703476160, 2719664640, 2752630272, 2838649968, 2883707904, 2949246720, 3058478080, 3089687040, 3110849280, 3154055520, 3244171392, 3364325888, 3440787840, 3548312460, 3604634880, 3707624448, 3784866624, 3932328960, 4055214240, 4128945408, 4147799040, 4205407360, 4325561856, 4587717120, 4634530560, 4731083280, 4806179840, 5046488832, 5161181760, 5406952320, 5439329280, 5505260544, 5677299936, 5898493440, 6179374080, 6221698560, 6308111040, 6488342784, 6728651776, 6881575680, 7096624920, 7209269760, 7569733248, 8110428480, 8257890816, 8410814720, 8651123712, 9175434240, 9269061120, 9462166560, 10092977664, 10322363520, 10813904640, 11354599872, 11796986880, 12443397120, 12616222080, 12976685568, 13763151360, 14193249840, 14418539520, 15139466496, 16220856960, 16515781632, 16821629440, 18538122240, 18924333120, 20185955328, 20644727040, 21627809280, 22709199744, 25232444160, 25953371136, 27526302720, 28386499680, 30278932992, 32441713920, 33643258880, 37848666240, 41289454080, 43255618560, 45418399488, 50464888320, 56772999360, 60557865984, 64883427840, 75697332480, 82578908160, 90836798976, 100929776640, 113545998720, 129766855680, 151394664960, 181673597952, 227091997440, 302789329920, 454183994880, 908367989760]

約数ペア:

[(1, 908367989760), (2, 454183994880), (3, 302789329920), (4, 227091997440), (5, 181673597952), (6, 151394664960), (7, 129766855680), (8, 113545998720), (9, 100929776640), (10, 90836798976), (11, 82578908160), (12, 75697332480), (14, 64883427840), (15, 60557865984), (16, 56772999360), (18, 50464888320), (20, 45418399488), (21, 43255618560), (22, 41289454080), (24, 37848666240), (27, 33643258880), (28, 32441713920), (30, 30278932992), (32, 28386499680), (33, 27526302720), (35, 25953371136), (36, 25232444160), (40, 22709199744), (42, 21627809280), (44, 20644727040), (45, 20185955328), (48, 18924333120), (49, 18538122240), (54, 16821629440), (55, 16515781632), (56, 16220856960), (60, 15139466496), (63, 14418539520), (64, 14193249840), (66, 13763151360), (70, 12976685568), (72, 12616222080), (73, 12443397120), (77, 11796986880), (80, 11354599872), (84, 10813904640), (88, 10322363520), (90, 10092977664), (96, 9462166560), (98, 9269061120), (99, 9175434240), (105, 8651123712), (108, 8410814720), (110, 8257890816), (112, 8110428480), (120, 7569733248), (126, 7209269760), (128, 7096624920), (132, 6881575680), (135, 6728651776), (140, 6488342784), (144, 6308111040), (146, 6221698560), (147, 6179374080), (154, 5898493440), (160, 5677299936), (165, 5505260544), (167, 5439329280), (168, 5406952320), (176, 5161181760), (180, 5046488832), (189, 4806179840), (192, 4731083280), (196, 4634530560), (198, 4587717120), (210, 4325561856), (216, 4205407360), (219, 4147799040), (220, 4128945408), (224, 4055214240), (231, 3932328960), (240, 3784866624), (245, 3707624448), (252, 3604634880), (256, 3548312460), (264, 3440787840), (270, 3364325888), (280, 3244171392), (288, 3154055520), (292, 3110849280), (294, 3089687040), (297, 3058478080), (308, 2949246720), (315, 2883707904), (320, 2838649968), (330, 2752630272), (334, 2719664640), (336, 2703476160), (352, 2580590880), (360, 2523244416), (365, 2488679424), (378, 2403089920), (384, 2365541640), (385, 2359397376), (392, 2317265280), (396, 2293858560), (420, 2162780928), (432, 2102703680), (438, 2073899520), (440, 2064472704), (441, 2059791360), (448, 2027607120), (462, 1966164480), (480, 1892433312), (490, 1853812224), (495, 1835086848), (501, 1813109760), (504, 1802317440), (511, 1777628160), (512, 1774156230), (528, 1720393920), (539, 1685283840), (540, 1682162944), (560, 1622085696), (576, 1577027760), (584, 1555424640), (588, 1544843520), (594, 1529239040), (616, 1474623360), (630, 1441853952), (640, 1419324984), (657, 1382599680), (660, 1376315136), (668, 1359832320), (672, 1351738080), (693, 1310776320), (704, 1290295440), (720, 1261622208), (730, 1244339712), (735, 1235874816), (756, 1201544960), (768, 1182770820), (770, 1179698688), (784, 1158632640), (792, 1146929280), (803, 1131217920), (835, 1087865856), (840, 1081390464), (864, 1051351840), (876, 1036949760), (880, 1032236352), (882, 1029895680), (896, 1013803560), (924, 983082240), (945, 961235968), (960, 946216656), (980, 926906112), (990, 917543424), (1002, 906554880), (1008, 901158720), (1022, 888814080), (1024, 887078115), (1056, 860196960), (1078, 842641920), (1080, 841081472), (1095, 829559808), (1120, 811042848), (1152, 788513880), (1155, 786465792), (1168, 777712320), (1169, 777047040), (1176, 772421760), (1188, 764619520), (1232, 737311680), (1260, 720926976), (1280, 709662492), (1314, 691299840), (1320, 688157568), (1323, 686597120), (1336, 679916160), (1344, 675869040), (1386, 655388160), (1408, 645147720), (1440, 630811104), (1460, 622169856), (1470, 617937408), (1485, 611695616), (1503, 604369920), (1512, 600772480), (1533, 592542720), (1536, 591385410), (1540, 589849344), (1568, 579316320), (1584, 573464640), (1606, 565608960), (1617, 561761280), (1670, 543932928), (1680, 540695232), (1728, 525675920), (1752, 518474880), (1760, 516118176), (1764, 514947840), (1792, 506901780), (1837, 494484480), (1848, 491541120), (1890, 480617984), (1920, 473108328), (1960, 463453056), (1971, 460866560), (1980, 458771712), (2004, 453277440), (2016, 450579360), (2044, 444407040), (2079, 436925440), (2112, 430098480), (2156, 421320960), (2160, 420540736), (2190, 414779904), (2205, 411958272), (2240, 405521424), (2304, 394256940), (2310, 393232896), (2336, 388856160), (2338, 388523520), (2352, 386210880), (2376, 382309760), (2409, 377072640), (2464, 368655840), (2505, 362621952), (2520, 360463488), (2555, 355525632), (2560, 354831246), (2628, 345649920), (2640, 344078784), (2646, 343298560), (2672, 339958080), (2688, 337934520), (2695, 337056768), (2772, 327694080), (2816, 322573860), (2880, 315405552), (2920, 311084928), (2940, 308968704), (2970, 305847808), (3006, 302184960), (3024, 300386240), (3066, 296271360), (3072, 295692705), (3080, 294924672), (3136, 289658160), (3168, 286732320), (3212, 282804480), (3234, 280880640), (3285, 276519936), (3340, 271966464), (3360, 270347616), (3456, 262837960), (3465, 262155264), (3504, 259237440), (3507, 259015680), (3520, 258059088), (3528, 257473920), (3577, 253946880), (3584, 253450890), (3674, 247242240), (3696, 245770560), (3780, 240308992), (3840, 236554164), (3920, 231726528), (3942, 230433280), (3960, 229385856), (4008, 226638720), (4015, 226243584), (4032, 225289680), (4088, 222203520), (4158, 218462720), (4224, 215049240), (4312, 210660480), (4320, 210270368), (4380, 207389952), (4410, 205979136), (4480, 202760712), (4509, 201456640), (4599, 197514240), (4608, 197128470), (4620, 196616448), (4672, 194428080), (4676, 194261760), (4704, 193105440), (4752, 191154880), (4818, 188536320), (4851, 187253760), (4928, 184327920), (5010, 181310976), (5040, 180231744), (5110, 177762816), (5120, 177415623), (5256, 172824960), (5280, 172039392), (5292, 171649280), (5344, 169979040), (5376, 168967260), (5390, 168528384), (5511, 164828160), (5544, 163847040), (5621, 161602560), (5632, 161286930), (5760, 157702776), (5840, 155542464), (5845, 155409408), (5880, 154484352), (5940, 152923904), (6012, 151092480), (6048, 150193120), (6132, 148135680), (6160, 147462336), (6272, 144829080), (6336, 143366160), (6424, 141402240), (6468, 140440320), (6570, 138259968), (6615, 137319424), (6680, 135983232), (6720, 135173808), (6912, 131418980), (6930, 131077632), (7008, 129618720), (7014, 129507840), (7040, 129029544), (7056, 128736960), (7154, 126973440), (7168, 126725445), (7227, 125690880), (7348, 123621120), (7392, 122885280), (7515, 120873984), (7560, 120154496), (7665, 118508544), (7680, 118277082), (7840, 115863264), (7884, 115216640), (7920, 114692928), (8016, 113319360), (8030, 113121792), (8064, 112644840), (8085, 112352256), (8176, 111101760), (8183, 111006720), (8316, 109231360), (8448, 107524620), (8624, 105330240), (8640, 105135184), (8760, 103694976), (8820, 102989568), (8960, 101380356), (9018, 100728320), (9185, 98896896), (9198, 98757120), (9216, 98564235), (9240, 98308224), (9344, 97214040), (9352, 97130880), (9408, 96552720), (9504, 95577440), (9636, 94268160), (9702, 93626880), (9855, 92173312), (9856, 92163960), (10020, 90655488), (10080, 90115872), (10220, 88881408), (10395, 87385088), (10512, 86412480), (10521, 86338560), (10560, 86019696), (10584, 85824640), (10688, 84989520), (10731, 84648960), (10752, 84483630), (10780, 84264192), (11022, 82414080), (11088, 81923520), (11242, 80801280), (11264, 80643465), (11520, 78851388), (11680, 77771232), (11690, 77704704), (11760, 77242176), (11880, 76461952), (12024, 75546240), (12045, 75414528), (12096, 75096560), (12191, 74511360), (12264, 74067840), (12320, 73731168), (12544, 72414540), (12672, 71683080), (12848, 70701120), (12859, 70640640), (12936, 70220160), (13140, 69129984), (13230, 68659712), (13360, 67991616), (13440, 67586904), (13797, 65838080), (13824, 65709490), (13860, 65538816), (14016, 64809360), (14028, 64753920), (14080, 64514772), (14112, 64368480), (14308, 63486720), (14454, 62845440), (14553, 62417920), (14696, 61810560), (14784, 61442640), (15030, 60436992), (15120, 60077248), (15330, 59254272), (15360, 59138541), (15680, 57931632), (15768, 57608320), (15840, 57346464), (16032, 56659680), (16060, 56560896), (16128, 56322420), (16170, 56176128), (16352, 55550880), (16366, 55503360), (16533, 54942720), (16632, 54615680), (16863, 53867520), (16896, 53762310), (17248, 52665120), (17280, 52567592), (17520, 51847488), (17535, 51803136), (17640, 51494784), (17885, 50789376), (17920, 50690178), (18036, 50364160), (18370, 49448448), (18396, 49378560), (18480, 49154112), (18688, 48607020), (18704, 48565440), (18816, 48276360), (19008, 47788720), (19272, 47134080), (19404, 46813440), (19710, 46086656), (19712, 46081980), (20040, 45327744), (20160, 45057936), (20440, 44440704), (20790, 43692544), (21024, 43206240), (21042, 43169280), (21120, 43009848), (21168, 42912320), (21376, 42494760), (21462, 42324480), (21504, 42241815), (21560, 42132096), (21681, 41896960), (22044, 41207040), (22176, 40961760), (22484, 40400640), (22545, 40291328), (22995, 39502848), (23040, 39425694), (23360, 38885616), (23380, 38852352), (23520, 38621088), (23760, 38230976), (24048, 37773120), (24090, 37707264), (24192, 37548280), (24255, 37450752), (24382, 37255680), (24528, 37033920), (24549, 37002240), (24640, 36865584), (25088, 36207270), (25344, 35841540), (25696, 35350560), (25718, 35320320), (25872, 35110080), (26280, 34564992), (26460, 34329856), (26720, 33995808), (26880, 33793452), (27555, 32965632), (27594, 32919040), (27648, 32854745), (27720, 32769408), (28032, 32404680), (28056, 32376960), (28105, 32320512), (28160, 32257386), (28224, 32184240), (28616, 31743360), (28908, 31422720), (29106, 31208960), (29392, 30905280), (29568, 30721320), (30060, 30218496), (30240, 30038624), (30660, 29627136), (31360, 28965816), (31536, 28804160), (31563, 28779520), (31680, 28673232), (32064, 28329840), (32120, 28280448), (32193, 28216320), (32256, 28161210), (32340, 28088064), (32704, 27775440), (32732, 27751680), (33066, 27471360), (33264, 27307840), (33726, 26933760), (33792, 26881155), (34496, 26332560), (34560, 26283796), (35040, 25923744), (35070, 25901568), (35280, 25747392), (35770, 25394688), (35840, 25345089), (36072, 25182080), (36135, 25138176), (36573, 24837120), (36740, 24724224), (36792, 24689280), (36960, 24577056), (37376, 24303510), (37408, 24282720), (37632, 24138180), (38016, 23894360), (38544, 23567040), (38577, 23546880), (38808, 23406720), (39347, 23086080), (39420, 23043328), (39424, 23040990), (40080, 22663872), (40320, 22528968), (40880, 22220352), (40915, 22201344), (41580, 21846272), (42048, 21603120), (42084, 21584640), (42240, 21504924), (42336, 21456160), (42752, 21247380), (42924, 21162240), (43120, 21066048), (43362, 20948480), (44088, 20603520), (44352, 20480880), (44968, 20200320), (45090, 20145664), (45990, 19751424), (46080, 19712847), (46720, 19442808), (46760, 19426176), (47040, 19310544), (47520, 19115488), (48096, 18886560), (48180, 18853632), (48384, 18774140), (48510, 18725376), (48764, 18627840), (49056, 18516960), (49098, 18501120), (49280, 18432792), (49599, 18314240), (50176, 18103635), (50589, 17955840), (50688, 17920770), (51392, 17675280), (51436, 17660160), (51744, 17555040), (52560, 17282496), (52605, 17267712), (52920, 17164928), (53440, 16997904), (53655, 16929792), (53760, 16896726), (55110, 16482816), (55188, 16459520), (55440, 16384704), (56064, 16202340), (56112, 16188480), (56210, 16160256), (56320, 16128693), (56448, 16092120), (57232, 15871680), (57816, 15711360), (58212, 15604480), (58784, 15452640), (59136, 15360660), (60120, 15109248), (60480, 15019312), (60955, 14902272), (61320, 14813568), (62720, 14482908), (63072, 14402080), (63126, 14389760), (63360, 14336616), (64128, 14164920), (64240, 14140224), (64295, 14128128), (64386, 14108160), (64512, 14080605), (64680, 14044032), (65408, 13887720), (65464, 13875840), (66132, 13735680), (66528, 13653920), (67452, 13466880), (68985, 13167616), (68992, 13166280), (69120, 13141898), (70080, 12961872), (70140, 12950784), (70560, 12873696), (71540, 12697344), (72144, 12591040), (72270, 12569088), (72765, 12483584), (73146, 12418560), (73480, 12362112), (73584, 12344640), (73647, 12334080), (73920, 12288528), (74752, 12151755), (74816, 12141360), (75264, 12069090), (76032, 11947180), (77088, 11783520), (77154, 11773440), (77616, 11703360), (78694, 11543040), (78840, 11521664), (78848, 11520495), (80160, 11331936), (80640, 11264484), (81760, 11110176), (81830, 11100672), (82665, 10988544), (83160, 10923136), (84096, 10801560), (84168, 10792320), (84315, 10773504), (84480, 10752462), (84672, 10728080), (85337, 10644480), (85504, 10623690), (85848, 10581120), (86240, 10533024), (86724, 10474240), (88176, 10301760), (88704, 10240440), (89936, 10100160), (90013, 10091520), (90180, 10072832), (91980, 9875712), (93440, 9721404), (93520, 9713088), (94080, 9655272), (95040, 9557744), (96192, 9443280), (96360, 9426816), (96579, 9405440), (96768, 9387070), (97020, 9362688), (97528, 9313920), (98112, 9258480), (98196, 9250560), (98560, 9216396), (99198, 9157120), (101178, 8977920), (101376, 8960385), (102784, 8837640), (102872, 8830080), (103488, 8777520), (105120, 8641248), (105210, 8633856), (105840, 8582464), (106880, 8498952), (107310, 8464896), (107520, 8448363), (108405, 8379392), (109719, 8279040), (110220, 8241408), (110376, 8229760), (110880, 8192352), (112128, 8101170), (112224, 8094240), (112420, 8080128), (112896, 8046060), (114464, 7935840), (115632, 7855680), (115731, 7848960), (116424, 7802240), (117568, 7726320), (118041, 7695360), (118272, 7680330), (120240, 7554624), (120960, 7509656), (121910, 7451136), (122640, 7406784), (122745, 7400448), (125440, 7241454), (126144, 7201040), (126252, 7194880), (126720, 7168308), (128256, 7082460), (128480, 7070112), (128590, 7064064), (128772, 7054080), (129360, 7022016), (130816, 6943860), (130928, 6937920), (132264, 6867840), (133056, 6826960), (134101, 6773760), (134904, 6733440), (137970, 6583808), (137984, 6583140), (138240, 6570949), (140160, 6480936), (140280, 6475392), (141120, 6436848), (143080, 6348672), (144288, 6295520), (144540, 6284544), (145530, 6241792), (146292, 6209280), (146960, 6181056), (147168, 6172320), (147294, 6167040), (147840, 6144264), (149632, 6070680), (150528, 6034545), (151767, 5985280), (152064, 5973590), (154176, 5891760), (154308, 5886720), (155232, 5851680), (157388, 5771520), (157680, 5760832), (157815, 5755904), (160320, 5665968), (160965, 5643264), (161280, 5632242), (163520, 5555088), (163660, 5550336), (165330, 5494272), (166320, 5461568), (168192, 5400780), (168336, 5396160), (168630, 5386752), (168960, 5376231), (169344, 5364040), (170674, 5322240), (171008, 5311845), (171696, 5290560), (172480, 5266512), (173448, 5237120), (176352, 5150880), (177408, 5120220), (179872, 5050080), (180026, 5045760), (180360, 5036416), (182865, 4967424), (183960, 4937856), (186880, 4860702), (187040, 4856544), (188160, 4827636), (190080, 4778872), (192384, 4721640), (192720, 4713408), (192885, 4709376), (193158, 4702720), (193536, 4693535), (194040, 4681344), (195056, 4656960), (196224, 4629240), (196392, 4625280), (196735, 4617216), (197120, 4608198), (198396, 4578560), (202356, 4488960), (205568, 4418820), (205744, 4415040), (206976, 4388760), (210240, 4320624), (210420, 4316928), (211680, 4291232), (213760, 4249476), (214620, 4232448), (216810, 4189696), (219438, 4139520), (220440, 4120704), (220752, 4114880), (220941, 4111360), (221760, 4096176), (224256, 4050585), (224448, 4047120), (224840, 4040064), (225792, 4023030), (228928, 3967920), (231264, 3927840), (231462, 3924480), (232848, 3901120), (235136, 3863160), (236082, 3847680), (236544, 3840165), (240480, 3777312), (241920, 3754828), (243820, 3725568), (245280, 3703392), (245490, 3700224), (247995, 3662848), (250880, 3620727), (252288, 3600520), (252504, 3597440), (252945, 3591168), (253440, 3584154), (256011, 3548160), (256512, 3541230), (256960, 3535056), (257180, 3532032), (257544, 3527040), (258720, 3511008), (261632, 3471930), (261856, 3468960), (264528, 3433920), (266112, 3413480), (268202, 3386880), (269808, 3366720), (270039, 3363840), (275940, 3291904), (275968, 3291570), (280320, 3240468), (280560, 3237696), (282240, 3218424), (286160, 3174336), (288576, 3147760), (289080, 3142272), (291060, 3120896), (292584, 3104640), (293920, 3090528), (294336, 3086160), (294588, 3083520), (295680, 3072132), (299264, 3035340), (303534, 2992640), (304128, 2986795), (308352, 2945880), (308616, 2943360), (310464, 2925840), (314776, 2885760), (315360, 2880416), (315630, 2877952), (320640, 2832984), (321930, 2821632), (322560, 2816121), (327040, 2777544), (327320, 2775168), (329157, 2759680), (330660, 2747136), (332640, 2730784), (336384, 2700390), (336672, 2698080), (337260, 2693376), (338688, 2682020), (341348, 2661120), (343392, 2645280), (344960, 2633256), (346896, 2618560), (347193, 2616320), (352704, 2575440), (354123, 2565120), (354816, 2560110), (359744, 2525040), (360052, 2522880), (360720, 2518208), (365730, 2483712), (367920, 2468928), (368235, 2466816), (373760, 2430351), (374080, 2428272), (376320, 2413818), (380160, 2389436), (384768, 2360820), (385440, 2356704), (385770, 2354688), (386316, 2351360), (388080, 2340672), (390112, 2328480), (392448, 2314620), (392784, 2312640), (393470, 2308608), (394240, 2304099), (396792, 2289280), (402303, 2257920), (404712, 2244480), (411136, 2209410), (411488, 2207520), (413952, 2194380), (420480, 2160312), (420840, 2158464), (423360, 2145616), (426685, 2128896), (427520, 2124738), (429240, 2116224), (433620, 2094848), (438876, 2069760), (440880, 2060352), (441504, 2057440), (441882, 2055680), (443520, 2048088), (448896, 2023560), (449680, 2020032), (450065, 2018304), (451584, 2011515), (457856, 1983960), (462528, 1963920), (462924, 1962240), (465696, 1950560), (470272, 1931580), (472164, 1923840), (480960, 1888656), (482895, 1881088), (483840, 1877414), (487640, 1862784), (490560, 1851696), (490980, 1850112), (495990, 1831424), (504576, 1800260), (505008, 1798720), (505890, 1795584), (506880, 1792077), (512022, 1774080), (513024, 1770615), (513920, 1767528), (514360, 1766016), (515088, 1763520), (517440, 1755504), (523264, 1735965), (523712, 1734480), (529056, 1716960), (532224, 1706740), (536404, 1693440), (539616, 1683360), (540078, 1681920), (548595, 1655808), (551880, 1645952), (551936, 1645785), (560640, 1620234), (561120, 1618848), (564480, 1609212), (572320, 1587168), (577152, 1573880), (578160, 1571136), (578655, 1569792), (582120, 1560448), (585168, 1552320), (587840, 1545264), (588672, 1543080), (589176, 1541760), (590205, 1539072), (591360, 1536066), (597359, 1520640), (598528, 1517670), (607068, 1496320), (616704, 1472940), (617232, 1471680), (620928, 1462920), (629552, 1442880), (630720, 1440208), (631260, 1438976), (641280, 1416492), (643860, 1410816), (654080, 1388772), (654640, 1387584), (658314, 1379840), (661320, 1373568), (665280, 1365392), (670505, 1354752), (672768, 1350195), (673344, 1349040), (674520, 1346688), (677376, 1341010), (682696, 1330560), (686784, 1322640), (689920, 1316628), (693792, 1309280), (694386, 1308160), (705408, 1287720), (708246, 1282560), (709632, 1280055), (719488, 1262520), (720104, 1261440), (721440, 1259104), (731460, 1241856), (735840, 1234464), (736470, 1233408), (748160, 1214136), (752640, 1206909), (758835, 1197056), (760320, 1194718), (768033, 1182720), (769536, 1180410), (770880, 1178352), (771540, 1177344), (772632, 1175680), (776160, 1170336), (780224, 1164240), (784896, 1157310), (785568, 1156320), (786940, 1154304), (793584, 1144640), (804606, 1128960), (809424, 1122240), (810117, 1121280), (822272, 1104705), (822976, 1103760), (827904, 1097190), (840960, 1080156), (841680, 1079232), (846720, 1072808), (853370, 1064448), (855040, 1062369), (858480, 1058112), (867240, 1047424), (877752, 1034880), (881760, 1030176), (883008, 1028720), (883764, 1027840), (887040, 1024044), (897792, 1011780), (899360, 1010016), (900130, 1009152), (915712, 991980), (925056, 981960), (925848, 981120), (931392, 975280), (938707, 967680), (940544, 965790), (944328, 961920)]