900208995840

素因数分解:

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

素因数の和:461

約数の個数: 1920

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

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

約数列:

[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, 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, 331, 336, 352, 360, 365, 378, 384, 385, 392, 396, 420, 432, 438, 440, 441, 448, 462, 480, 490, 495, 504, 511, 512, 528, 539, 540, 560, 576, 584, 588, 594, 616, 630, 640, 657, 660, 662, 672, 693, 704, 720, 730, 735, 756, 768, 770, 784, 792, 803, 840, 864, 876, 880, 882, 896, 924, 945, 960, 980, 990, 993, 1008, 1022, 1056, 1078, 1080, 1095, 1120, 1152, 1155, 1168, 1176, 1188, 1232, 1260, 1280, 1314, 1320, 1323, 1324, 1344, 1386, 1408, 1440, 1460, 1470, 1485, 1512, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1655, 1680, 1728, 1752, 1760, 1764, 1792, 1848, 1890, 1920, 1960, 1971, 1980, 1986, 2016, 2044, 2079, 2112, 2156, 2160, 2190, 2205, 2240, 2304, 2310, 2317, 2336, 2352, 2376, 2409, 2464, 2520, 2555, 2560, 2628, 2640, 2646, 2648, 2688, 2695, 2772, 2816, 2880, 2920, 2940, 2970, 2979, 3024, 3066, 3080, 3136, 3168, 3212, 3234, 3285, 3310, 3360, 3456, 3465, 3504, 3520, 3528, 3577, 3584, 3641, 3696, 3780, 3840, 3920, 3942, 3960, 3972, 4015, 4032, 4088, 4158, 4224, 4312, 4320, 4380, 4410, 4480, 4599, 4608, 4620, 4634, 4672, 4704, 4752, 4818, 4851, 4928, 4965, 5040, 5110, 5256, 5280, 5292, 5296, 5376, 5390, 5544, 5621, 5632, 5760, 5840, 5880, 5940, 5958, 6048, 6132, 6160, 6272, 6336, 6424, 6468, 6570, 6615, 6620, 6720, 6912, 6930, 6951, 7008, 7040, 7056, 7154, 7227, 7282, 7392, 7560, 7665, 7680, 7840, 7884, 7920, 7944, 8030, 8064, 8085, 8176, 8316, 8448, 8624, 8640, 8760, 8820, 8937, 8960, 9198, 9240, 9268, 9344, 9408, 9504, 9636, 9702, 9855, 9856, 9930, 10080, 10220, 10395, 10512, 10560, 10584, 10592, 10731, 10752, 10780, 10923, 11088, 11242, 11520, 11585, 11680, 11760, 11880, 11916, 12045, 12096, 12264, 12320, 12544, 12672, 12848, 12936, 13140, 13230, 13240, 13440, 13797, 13824, 13860, 13902, 14016, 14080, 14112, 14308, 14454, 14553, 14564, 14784, 14895, 15120, 15330, 15680, 15768, 15840, 15888, 16060, 16128, 16170, 16219, 16352, 16632, 16863, 16896, 17248, 17280, 17520, 17640, 17874, 17885, 17920, 18205, 18396, 18480, 18536, 18688, 18816, 19008, 19272, 19404, 19710, 19712, 19860, 20160, 20440, 20790, 20853, 21024, 21120, 21168, 21184, 21462, 21560, 21681, 21846, 22176, 22484, 22995, 23040, 23170, 23360, 23520, 23760, 23832, 24090, 24163, 24192, 24255, 24528, 24640, 25088, 25344, 25487, 25696, 25872, 26280, 26460, 26480, 26880, 27594, 27720, 27804, 28032, 28105, 28160, 28224, 28616, 28908, 29106, 29128, 29568, 29790, 30240, 30660, 31360, 31536, 31680, 31776, 32120, 32193, 32256, 32340, 32438, 32704, 32769, 33264, 33726, 34496, 34560, 34755, 35040, 35280, 35748, 35770, 36135, 36410, 36792, 36960, 37072, 37376, 37632, 38016, 38544, 38808, 39347, 39420, 39424, 39720, 40320, 40880, 41580, 41706, 42048, 42240, 42336, 42368, 42924, 43120, 43362, 43692, 44352, 44685, 44968, 45990, 46340, 46720, 47040, 47520, 47664, 48180, 48326, 48384, 48510, 48657, 49056, 49280, 50589, 50688, 50974, 51392, 51744, 52560, 52920, 52960, 53655, 53760, 54615, 55188, 55440, 55608, 56064, 56210, 56448, 57232, 57816, 58212, 58256, 59136, 59580, 60480, 61320, 62559, 62720, 63072, 63360, 63552, 64240, 64386, 64680, 64876, 65408, 65538, 66528, 67452, 68985, 68992, 69120, 69510, 70080, 70560, 71496, 71540, 72270, 72489, 72765, 72820, 73584, 73920, 74144, 75264, 76032, 76461, 77088, 77616, 78694, 78840, 79440, 80640, 81095, 81760, 83160, 83412, 84096, 84315, 84480, 84672, 84736, 85848, 86240, 86724, 87384, 88704, 89370, 89936, 91980, 92680, 93440, 94080, 95040, 95328, 96360, 96579, 96652, 96768, 97020, 97314, 98112, 98307, 98560, 101178, 101948, 102784, 103488, 104265, 105120, 105840, 105920, 107310, 108405, 109230, 110376, 110880, 111216, 112128, 112420, 112896, 114464, 115632, 116424, 116512, 118041, 118272, 119160, 120815, 120960, 122640, 125118, 125440, 126144, 126720, 127104, 127435, 128480, 128772, 129360, 129752, 130816, 131076, 133056, 134904, 137970, 137984, 139020, 140160, 141120, 142992, 143080, 144540, 144978, 145530, 145640, 145971, 147168, 147840, 148288, 151767, 152064, 152922, 154176, 155232, 157388, 157680, 158880, 160965, 161280, 162190, 163520, 163845, 166320, 166824, 168192, 168630, 169141, 169344, 169472, 171696, 172480, 173448, 174768, 177408, 178409, 178740, 179872, 183960, 185360, 186880, 188160, 190080, 190656, 192720, 193158, 193304, 194040, 194628, 196224, 196614, 196735, 197120, 202356, 203896, 205568, 206976, 208530, 210240, 211680, 211840, 214620, 216810, 217467, 218460, 220752, 221760, 222432, 224840, 225792, 228928, 229383, 231264, 232848, 233024, 236082, 238320, 241630, 241920, 243285, 245280, 250236, 252288, 252945, 253440, 254208, 254870, 256960, 257544, 258720, 259504, 261632, 262152, 265793, 266112, 269808, 275940, 275968, 278040, 280320, 282240, 285984, 286160, 289080, 289956, 291060, 291280, 291942, 294336, 295680, 296576, 303534, 305844, 308352, 310464, 312795, 314776, 315360, 317760, 321930, 324380, 327040, 327690, 332640, 333648, 336384, 337260, 338282, 338688, 343392, 344960, 346896, 349536, 354123, 354816, 356818, 357480, 359744, 362445, 367920, 370720, 376320, 380160, 381312, 382305, 385440, 386316, 386608, 388080, 389256, 392448, 393228, 393470, 404712, 407792, 411136, 413952, 417060, 420480, 423360, 423680, 429240, 433620, 434934, 436920, 437913, 441504, 443520, 444864, 449680, 457856, 458766, 462528, 465696, 466048, 472164, 476640, 482895, 483260, 483840, 486570, 490560, 491535, 500472, 504576, 505890, 507423, 508416, 509740, 513920, 515088, 517440, 519008, 524304, 531586, 532224, 535227, 539616, 551880, 556080, 560640, 564480, 571968, 572320, 578160, 579912, 582120, 582560, 583884, 588672, 590205, 591360, 593152, 607068, 611688, 616704, 620928, 625590, 629552, 630720, 635520, 643860, 648760, 652401, 654080, 655380, 665280, 667296, 674520, 676564, 677376, 686784, 688149, 689920, 693792, 699072, 708246, 713636, 714960, 719488, 724890, 729855, 735840, 741440, 758835, 760320, 762624, 764610, 770880, 772632, 773216, 776160, 778512, 784896, 786456, 786940, 797379, 809424, 815584, 827904, 834120, 840960, 845705, 846720, 847360, 858480, 867240, 869868, 873840, 875826, 883008, 887040, 889728, 892045, 899360, 915712, 917532, 925056, 931392, 932096, 944328, 953280, 965790, 966520, 973140, 981120, 983070, 1000944, 1009152, 1011780, 1014846, 1019480, 1027840, 1030176, 1034880, 1038016, 1048608, 1062369, 1063172, 1064448, 1070454, 1079232, 1087335, 1103760, 1112160, 1128960, 1143936, 1144640, 1146915, 1156320, 1159824, 1164240, 1165120, 1167768, 1177344, 1180410, 1183987, 1186304, 1214136, 1223376, 1233408, 1241856, 1251180, 1259104, 1261440, 1271040, 1287720, 1297520, 1304802, 1308160, 1310760, 1328965, 1330560, 1334592, 1349040, 1353128, 1373568, 1376298, 1379840, 1387584, 1398144, 1416492, 1427272, 1429920, 1438976, 1449780, 1459710, 1471680, 1482880, 1517670, 1522269, 1525248, 1529220, 1541760, 1545264, 1546432, 1552320, 1557024, 1572912, 1573880, 1594758, 1605681, 1618848, 1631168, 1668240, 1681920, 1691410, 1693440, 1716960, 1734480, 1739736, 1747680, 1751652, 1766016, 1770615, 1774080, 1779456, 1784090, 1798720, 1831424, 1835064, 1850112, 1860551, 1862784, 1864192, 1888656, 1906560, 1931580, 1933040, 1946280, 1962240, 1966140, 2001888, 2023560, 2029692, 2038960, 2055680, 2060352, 2069760, 2076032, 2097216, 2124738, 2126344, 2140908, 2158464, 2174670, 2189565, 2207520, 2224320, 2287872, 2289280, 2293830, 2312640, 2319648, 2328480, 2330240, 2335536, 2354688, 2360820, 2367974, 2392137, 2428272, 2446752, 2483712, 2502360, 2518208, 2522880, 2537115, 2542080, 2575440, 2595040, 2609604, 2621520, 2657930, 2661120, 2669184, 2676135, 2698080, 2706256, 2747136, 2752596, 2775168, 2796288, 2832984, 2854544, 2859840, 2877952, 2899560, 2919420, 2943360, 2965760, 3035340, 3044538, 3058440, 3083520, 3090528, 3092864, 3104640, 3114048, 3145824, 3147760, 3189516, 3211362, 3237696, 3262005, 3262336, 3336480, 3382820, 3386880, 3433920, 3440745, 3468960, 3479472, 3495360, 3503304, 3532032, 3541230, 3551961, 3558912, 3568180, 3597440, 3670128, 3700224, 3721102, 3725568, 3777312, 3813120, 3863160, 3866080, 3892560, 3924480, 3932280, 3986895, 4003776, 4047120, 4059384, 4077920, 4120704, 4139520, 4152064, 4194432, 4249476, 4252688, 4281816, 4316928, 4349340, 4379130, 4415040, 4448640, 4566807, 4575744, 4578560, 4587660, 4625280, 4639296, 4656960, 4660480, 4671072, 4721640, 4735948, 4784274, 4817043, 4856544, 4893504, 5004720, 5036416, 5045760, 5074230, 5150880, 5190080, 5219208, 5243040, 5311845, 5315860, 5322240, 5338368, 5352270, 5396160, 5412512, 5494272, 5505192, 5550336, 5581653, 5592576, 5665968, 5709088, 5719680, 5799120, 5838840, 5886720, 5919935, 5931520, 6070680, 6089076, 6116880, 6167040, 6181056, 6185728, 6209280, 6228096, 6291648, 6295520, 6379032, 6422724, 6475392, 6524010, 6524672, 6672960, 6765640, 6867840, 6881490, 6937920, 6958944, 6990720, 7006608, 7064064, 7082460, 7103922, 7136360, 7176411, 7194880, 7340256, 7442204, 7451136, 7554624, 7611345, 7626240, 7726320, 7732160, 7785120, 7864560, 7973790, 8007552, 8028405, 8094240, 8118768, 8155840, 8241408, 8304128, 8388864, 8498952, 8505376, 8563632, 8633856, 8698680, 8758260, 8830080, 8897280, 9133614, 9157120, 9175320, 9250560, 9278592, 9302755, 9313920, 9320960, 9342144, 9443280, 9471896, 9568548, 9634086, 9713088, 9787008, 10009440, 10072832, 10148460, 10301760, 10380160, 10438416, 10486080, 10623690, 10631720, 10655883, 10676736, 10704540, 10792320, 10825024, 11010384, 11100672, 11163306, 11331936, 11418176, 11439360, 11598240, 11677680, 11773440, 11839870, 11960685, 12141360, 12178152, 12233760, 12362112, 12371456, 12418560, 12456192, 12583296, 12591040, 12758064, 12845448, 12950784, 13023857, 13048020, 13049344, 13345920, 13531280, 13735680, 13762980, 13875840, 13917888, 13981440, 14013216, 14164920, 14207844, 14272720, 14352822, 14389760, 14680512, 14884408, 15109248, 15222690, 15452640, 15464320, 15570240, 15729120, 15947580, 16015104, 16056810, 16188480, 16237536, 16311680, 16482816, 16744959, 16777728, 16997904, 17010752, 17127264, 17397360, 17516520, 17660160, 17759805, 17794560, 18267228, 18350640, 18501120, 18557184, 18605510, 18627840, 18684288, 18886560, 18943792, 19137096, 19268172, 19426176, 19574016, 20018880, 20145664, 20296920, 20603520, 20760320, 20876832, 20972160, 21247380, 21263440, 21311766, 21409080, 21584640, 21650048, 22020768, 22326612, 22663872, 22834035, 22836352, 22878720, 23196480, 23355360, 23679740, 23921370, 24085215, 24282720, 24356304, 24467520, 24724224, 24912384, 25166592, 25182080, 25516128, 25690896, 25901568, 26047714, 26096040, 26691840, 27062560, 27471360, 27525960, 27751680, 27835776, 27908265, 27962880, 28026432, 28329840, 28415688, 28545440, 28705644, 29361024, 29768816, 30218496, 30445380, 30905280, 30928640, 31140480, 31458240, 31895160, 31967649, 32030208, 32113620, 32376960, 32475072, 32623360, 33489918, 33995808, 34021504, 34254528, 34794720, 35033040, 35320320, 35519610, 35882055, 36534456, 36701280, 37114368, 37211020, 37255680, 37368576, 37773120, 37887584, 38274192, 38536344, 38852352, 39071571, 39148032, 40037760, 40593840, 41207040, 41520640, 41753664, 41944320, 42494760, 42526880, 42623532, 42818160, 43169280, 43300096, 44041536, 44653224, 45327744, 45668070, 45672704, 46392960, 46710720, 47359480, 47842740, 48170430, 48565440, 48712608, 48935040, 49448448, 50234877, 50333184, 50364160, 51032256, 51381792, 52095428, 52192080, 53279415, 53383680, 54125120, 55051920, 55503360, 55671552, 55816530, 56052864, 56659680, 56831376, 57090880, 57411288, 58722048, 59537632, 60436992, 60890760, 61810560, 61857280, 62280960, 62916480, 63790320, 63935298, 64227240, 64753920, 64950144, 65119285, 65246720, 66979836, 67991616, 68043008, 68509056, 69589440, 70066080, 71039220, 71764110, 73068912, 73402560, 74422040, 74737152, 75546240, 75775168, 76548384, 77072688, 77704704, 78143142, 80075520, 81187680, 82414080, 83507328, 83724795, 83888640, 84989520, 85053760, 85247064, 85636320, 86600192, 88083072, 89306448, 90655488, 91336140, 91345408, 92785920, 93421440, 94718960, 95685480, 96340860, 97130880, 97425216, 97870080, 100469754, 100728320, 102064512, 102763584, 104190856, 104384160, 106558830, 108250240, 110103840, 111343104, 111633060, 112105728, 113319360, 113662752, 114181760, 114822576, 117214713, 117444096, 119075264, 121781520, 123621120, 124561920, 125832960, 127580640, 127870596, 128454480, 129507840, 129900288, 130238570, 133959672, 135983232, 136086016, 137018112, 139178880, 140132160, 142078440, 143528220, 146137824, 146805120, 148844080, 151092480, 151550336, 153096768, 154145376, 156286284, 159838245, 160151040, 162375360, 167014656, 167449590, 169979040, 170107520, 170494128, 171272640, 176166144, 178612896, 181310976, 182672280, 185571840, 186842880, 189437920, 191370960, 192681720, 194261760, 194850432, 195357855, 195740160, 200939508, 204129024, 205527168, 208381712, 208768320, 213117660, 216500480, 220207680, 223266120, 224211456, 226638720, 227325504, 228363520, 229645152, 234429426, 238150528, 243563040, 247242240, 251174385, 251665920, 255161280, 255741192, 256908960, 259800576, 260477140, 267919344, 271966464, 274036224, 278357760, 280264320, 284156880, 287056440, 292275648, 293610240, 297688160, 302184960, 303100672, 306193536, 308290752, 312572568, 319676490, 324750720, 334029312, 334899180, 339958080, 340215040, 340988256, 342545280, 351644139, 352332288, 357225792, 365344560, 373685760, 378875840, 382741920, 385363440, 388523520, 389700864, 390715710, 401879016, 408258048, 411054336, 416763424, 417536640, 426235320, 433000960, 440415360, 446532240, 453277440, 454651008, 456727040, 459290304, 468858852, 476301056, 487126080, 502348770, 510322560, 511482384, 513817920, 520954280, 535838688, 543932928, 556715520, 560528640, 568313760, 574112880, 584551296, 586073565, 587220480, 595376320, 606201344, 612387072, 616581504, 625145136, 639352980, 649501440, 669798360, 679916160, 680430080, 681976512, 685090560, 703288278, 714451584, 730689120, 757751680, 765483840, 770726880, 779401728, 781431420, 803758032, 822108672, 833526848, 835073280, 852470640, 880830720, 893064480, 906554880, 909302016, 918580608, 937717704, 952602112, 974252160, 1004697540, 1020645120, 1022964768, 1027635840, 1041908560, 1071677376, 1121057280, 1136627520, 1148225760, 1169102592, 1172147130, 1190752640, 1224774144, 1233163008, 1250290272, 1278705960, 1299002880, 1339596720, 1359832320, 1363953024, 1370181120, 1406576556, 1428903168, 1461378240, 1515503360, 1530967680, 1541453760, 1562862840, 1607516064, 1667053696, 1670146560, 1704941280, 1758220695, 1761661440, 1786128960, 1818604032, 1837161216, 1875435408, 1948504320, 2009395080, 2041290240, 2045929536, 2055271680, 2083817120, 2143354752, 2273255040, 2296451520, 2338205184, 2344294260, 2381505280, 2466326016, 2500580544, 2557411920, 2679193440, 2719664640, 2727906048, 2813153112, 2857806336, 2922756480, 3031006720, 3061935360, 3082907520, 3125725680, 3215032128, 3334107392, 3409882560, 3516441390, 3572257920, 3674322432, 3750870816, 3897008640, 4018790160, 4091859072, 4110543360, 4167634240, 4286709504, 4546510080, 4592903040, 4688588520, 4763010560, 5001161088, 5114823840, 5358386880, 5455812096, 5626306224, 5845512960, 6123870720, 6165815040, 6251451360, 6430064256, 6668214784, 6819765120, 7032882780, 7144515840, 7501741632, 8037580320, 8183718144, 8335268480, 8573419008, 9093020160, 9185806080, 9377177040, 10002322176, 10229647680, 10716773760, 11252612448, 11691025920, 12331630080, 12502902720, 12860128512, 13639530240, 14065765560, 14289031680, 15003483264, 16075160640, 16367436288, 16670536960, 18371612160, 18754354080, 20004644352, 20459295360, 21433547520, 22505224896, 25005805440, 25720257024, 27279060480, 28131531120, 30006966528, 32150321280, 33341073920, 37508708160, 40918590720, 42867095040, 45010449792, 50011610880, 56263062240, 60013933056, 64300642560, 75017416320, 81837181440, 90020899584, 100023221760, 112526124480, 128601285120, 150034832640, 180041799168, 225052248960, 300069665280, 450104497920, 900208995840]

約数ペア:

[(1, 900208995840), (2, 450104497920), (3, 300069665280), (4, 225052248960), (5, 180041799168), (6, 150034832640), (7, 128601285120), (8, 112526124480), (9, 100023221760), (10, 90020899584), (11, 81837181440), (12, 75017416320), (14, 64300642560), (15, 60013933056), (16, 56263062240), (18, 50011610880), (20, 45010449792), (21, 42867095040), (22, 40918590720), (24, 37508708160), (27, 33341073920), (28, 32150321280), (30, 30006966528), (32, 28131531120), (33, 27279060480), (35, 25720257024), (36, 25005805440), (40, 22505224896), (42, 21433547520), (44, 20459295360), (45, 20004644352), (48, 18754354080), (49, 18371612160), (54, 16670536960), (55, 16367436288), (56, 16075160640), (60, 15003483264), (63, 14289031680), (64, 14065765560), (66, 13639530240), (70, 12860128512), (72, 12502902720), (73, 12331630080), (77, 11691025920), (80, 11252612448), (84, 10716773760), (88, 10229647680), (90, 10002322176), (96, 9377177040), (98, 9185806080), (99, 9093020160), (105, 8573419008), (108, 8335268480), (110, 8183718144), (112, 8037580320), (120, 7501741632), (126, 7144515840), (128, 7032882780), (132, 6819765120), (135, 6668214784), (140, 6430064256), (144, 6251451360), (146, 6165815040), (147, 6123870720), (154, 5845512960), (160, 5626306224), (165, 5455812096), (168, 5358386880), (176, 5114823840), (180, 5001161088), (189, 4763010560), (192, 4688588520), (196, 4592903040), (198, 4546510080), (210, 4286709504), (216, 4167634240), (219, 4110543360), (220, 4091859072), (224, 4018790160), (231, 3897008640), (240, 3750870816), (245, 3674322432), (252, 3572257920), (256, 3516441390), (264, 3409882560), (270, 3334107392), (280, 3215032128), (288, 3125725680), (292, 3082907520), (294, 3061935360), (297, 3031006720), (308, 2922756480), (315, 2857806336), (320, 2813153112), (330, 2727906048), (331, 2719664640), (336, 2679193440), (352, 2557411920), (360, 2500580544), (365, 2466326016), (378, 2381505280), (384, 2344294260), (385, 2338205184), (392, 2296451520), (396, 2273255040), (420, 2143354752), (432, 2083817120), (438, 2055271680), (440, 2045929536), (441, 2041290240), (448, 2009395080), (462, 1948504320), (480, 1875435408), (490, 1837161216), (495, 1818604032), (504, 1786128960), (511, 1761661440), (512, 1758220695), (528, 1704941280), (539, 1670146560), (540, 1667053696), (560, 1607516064), (576, 1562862840), (584, 1541453760), (588, 1530967680), (594, 1515503360), (616, 1461378240), (630, 1428903168), (640, 1406576556), (657, 1370181120), (660, 1363953024), (662, 1359832320), (672, 1339596720), (693, 1299002880), (704, 1278705960), (720, 1250290272), (730, 1233163008), (735, 1224774144), (756, 1190752640), (768, 1172147130), (770, 1169102592), (784, 1148225760), (792, 1136627520), (803, 1121057280), (840, 1071677376), (864, 1041908560), (876, 1027635840), (880, 1022964768), (882, 1020645120), (896, 1004697540), (924, 974252160), (945, 952602112), (960, 937717704), (980, 918580608), (990, 909302016), (993, 906554880), (1008, 893064480), (1022, 880830720), (1056, 852470640), (1078, 835073280), (1080, 833526848), (1095, 822108672), (1120, 803758032), (1152, 781431420), (1155, 779401728), (1168, 770726880), (1176, 765483840), (1188, 757751680), (1232, 730689120), (1260, 714451584), (1280, 703288278), (1314, 685090560), (1320, 681976512), (1323, 680430080), (1324, 679916160), (1344, 669798360), (1386, 649501440), (1408, 639352980), (1440, 625145136), (1460, 616581504), (1470, 612387072), (1485, 606201344), (1512, 595376320), (1533, 587220480), (1536, 586073565), (1540, 584551296), (1568, 574112880), (1584, 568313760), (1606, 560528640), (1617, 556715520), (1655, 543932928), (1680, 535838688), (1728, 520954280), (1752, 513817920), (1760, 511482384), (1764, 510322560), (1792, 502348770), (1848, 487126080), (1890, 476301056), (1920, 468858852), (1960, 459290304), (1971, 456727040), (1980, 454651008), (1986, 453277440), (2016, 446532240), (2044, 440415360), (2079, 433000960), (2112, 426235320), (2156, 417536640), (2160, 416763424), (2190, 411054336), (2205, 408258048), (2240, 401879016), (2304, 390715710), (2310, 389700864), (2317, 388523520), (2336, 385363440), (2352, 382741920), (2376, 378875840), (2409, 373685760), (2464, 365344560), (2520, 357225792), (2555, 352332288), (2560, 351644139), (2628, 342545280), (2640, 340988256), (2646, 340215040), (2648, 339958080), (2688, 334899180), (2695, 334029312), (2772, 324750720), (2816, 319676490), (2880, 312572568), (2920, 308290752), (2940, 306193536), (2970, 303100672), (2979, 302184960), (3024, 297688160), (3066, 293610240), (3080, 292275648), (3136, 287056440), (3168, 284156880), (3212, 280264320), (3234, 278357760), (3285, 274036224), (3310, 271966464), (3360, 267919344), (3456, 260477140), (3465, 259800576), (3504, 256908960), (3520, 255741192), (3528, 255161280), (3577, 251665920), (3584, 251174385), (3641, 247242240), (3696, 243563040), (3780, 238150528), (3840, 234429426), (3920, 229645152), (3942, 228363520), (3960, 227325504), (3972, 226638720), (4015, 224211456), (4032, 223266120), (4088, 220207680), (4158, 216500480), (4224, 213117660), (4312, 208768320), (4320, 208381712), (4380, 205527168), (4410, 204129024), (4480, 200939508), (4599, 195740160), (4608, 195357855), (4620, 194850432), (4634, 194261760), (4672, 192681720), (4704, 191370960), (4752, 189437920), (4818, 186842880), (4851, 185571840), (4928, 182672280), (4965, 181310976), (5040, 178612896), (5110, 176166144), (5256, 171272640), (5280, 170494128), (5292, 170107520), (5296, 169979040), (5376, 167449590), (5390, 167014656), (5544, 162375360), (5621, 160151040), (5632, 159838245), (5760, 156286284), (5840, 154145376), (5880, 153096768), (5940, 151550336), (5958, 151092480), (6048, 148844080), (6132, 146805120), (6160, 146137824), (6272, 143528220), (6336, 142078440), (6424, 140132160), (6468, 139178880), (6570, 137018112), (6615, 136086016), (6620, 135983232), (6720, 133959672), (6912, 130238570), (6930, 129900288), (6951, 129507840), (7008, 128454480), (7040, 127870596), (7056, 127580640), (7154, 125832960), (7227, 124561920), (7282, 123621120), (7392, 121781520), (7560, 119075264), (7665, 117444096), (7680, 117214713), (7840, 114822576), (7884, 114181760), (7920, 113662752), (7944, 113319360), (8030, 112105728), (8064, 111633060), (8085, 111343104), (8176, 110103840), (8316, 108250240), (8448, 106558830), (8624, 104384160), (8640, 104190856), (8760, 102763584), (8820, 102064512), (8937, 100728320), (8960, 100469754), (9198, 97870080), (9240, 97425216), (9268, 97130880), (9344, 96340860), (9408, 95685480), (9504, 94718960), (9636, 93421440), (9702, 92785920), (9855, 91345408), (9856, 91336140), (9930, 90655488), (10080, 89306448), (10220, 88083072), (10395, 86600192), (10512, 85636320), (10560, 85247064), (10584, 85053760), (10592, 84989520), (10731, 83888640), (10752, 83724795), (10780, 83507328), (10923, 82414080), (11088, 81187680), (11242, 80075520), (11520, 78143142), (11585, 77704704), (11680, 77072688), (11760, 76548384), (11880, 75775168), (11916, 75546240), (12045, 74737152), (12096, 74422040), (12264, 73402560), (12320, 73068912), (12544, 71764110), (12672, 71039220), (12848, 70066080), (12936, 69589440), (13140, 68509056), (13230, 68043008), (13240, 67991616), (13440, 66979836), (13797, 65246720), (13824, 65119285), (13860, 64950144), (13902, 64753920), (14016, 64227240), (14080, 63935298), (14112, 63790320), (14308, 62916480), (14454, 62280960), (14553, 61857280), (14564, 61810560), (14784, 60890760), (14895, 60436992), (15120, 59537632), (15330, 58722048), (15680, 57411288), (15768, 57090880), (15840, 56831376), (15888, 56659680), (16060, 56052864), (16128, 55816530), (16170, 55671552), (16219, 55503360), (16352, 55051920), (16632, 54125120), (16863, 53383680), (16896, 53279415), (17248, 52192080), (17280, 52095428), (17520, 51381792), (17640, 51032256), (17874, 50364160), (17885, 50333184), (17920, 50234877), (18205, 49448448), (18396, 48935040), (18480, 48712608), (18536, 48565440), (18688, 48170430), (18816, 47842740), (19008, 47359480), (19272, 46710720), (19404, 46392960), (19710, 45672704), (19712, 45668070), (19860, 45327744), (20160, 44653224), (20440, 44041536), (20790, 43300096), (20853, 43169280), (21024, 42818160), (21120, 42623532), (21168, 42526880), (21184, 42494760), (21462, 41944320), (21560, 41753664), (21681, 41520640), (21846, 41207040), (22176, 40593840), (22484, 40037760), (22995, 39148032), (23040, 39071571), (23170, 38852352), (23360, 38536344), (23520, 38274192), (23760, 37887584), (23832, 37773120), (24090, 37368576), (24163, 37255680), (24192, 37211020), (24255, 37114368), (24528, 36701280), (24640, 36534456), (25088, 35882055), (25344, 35519610), (25487, 35320320), (25696, 35033040), (25872, 34794720), (26280, 34254528), (26460, 34021504), (26480, 33995808), (26880, 33489918), (27594, 32623360), (27720, 32475072), (27804, 32376960), (28032, 32113620), (28105, 32030208), (28160, 31967649), (28224, 31895160), (28616, 31458240), (28908, 31140480), (29106, 30928640), (29128, 30905280), (29568, 30445380), (29790, 30218496), (30240, 29768816), (30660, 29361024), (31360, 28705644), (31536, 28545440), (31680, 28415688), (31776, 28329840), (32120, 28026432), (32193, 27962880), (32256, 27908265), (32340, 27835776), (32438, 27751680), (32704, 27525960), (32769, 27471360), (33264, 27062560), (33726, 26691840), (34496, 26096040), (34560, 26047714), (34755, 25901568), (35040, 25690896), (35280, 25516128), (35748, 25182080), (35770, 25166592), (36135, 24912384), (36410, 24724224), (36792, 24467520), (36960, 24356304), (37072, 24282720), (37376, 24085215), (37632, 23921370), (38016, 23679740), (38544, 23355360), (38808, 23196480), (39347, 22878720), (39420, 22836352), (39424, 22834035), (39720, 22663872), (40320, 22326612), (40880, 22020768), (41580, 21650048), (41706, 21584640), (42048, 21409080), (42240, 21311766), (42336, 21263440), (42368, 21247380), (42924, 20972160), (43120, 20876832), (43362, 20760320), (43692, 20603520), (44352, 20296920), (44685, 20145664), (44968, 20018880), (45990, 19574016), (46340, 19426176), (46720, 19268172), (47040, 19137096), (47520, 18943792), (47664, 18886560), (48180, 18684288), (48326, 18627840), (48384, 18605510), (48510, 18557184), (48657, 18501120), (49056, 18350640), (49280, 18267228), (50589, 17794560), (50688, 17759805), (50974, 17660160), (51392, 17516520), (51744, 17397360), (52560, 17127264), (52920, 17010752), (52960, 16997904), (53655, 16777728), (53760, 16744959), (54615, 16482816), (55188, 16311680), (55440, 16237536), (55608, 16188480), (56064, 16056810), (56210, 16015104), (56448, 15947580), (57232, 15729120), (57816, 15570240), (58212, 15464320), (58256, 15452640), (59136, 15222690), (59580, 15109248), (60480, 14884408), (61320, 14680512), (62559, 14389760), (62720, 14352822), (63072, 14272720), (63360, 14207844), (63552, 14164920), (64240, 14013216), (64386, 13981440), (64680, 13917888), (64876, 13875840), (65408, 13762980), (65538, 13735680), (66528, 13531280), (67452, 13345920), (68985, 13049344), (68992, 13048020), (69120, 13023857), (69510, 12950784), (70080, 12845448), (70560, 12758064), (71496, 12591040), (71540, 12583296), (72270, 12456192), (72489, 12418560), (72765, 12371456), (72820, 12362112), (73584, 12233760), (73920, 12178152), (74144, 12141360), (75264, 11960685), (76032, 11839870), (76461, 11773440), (77088, 11677680), (77616, 11598240), (78694, 11439360), (78840, 11418176), (79440, 11331936), (80640, 11163306), (81095, 11100672), (81760, 11010384), (83160, 10825024), (83412, 10792320), (84096, 10704540), (84315, 10676736), (84480, 10655883), (84672, 10631720), (84736, 10623690), (85848, 10486080), (86240, 10438416), (86724, 10380160), (87384, 10301760), (88704, 10148460), (89370, 10072832), (89936, 10009440), (91980, 9787008), (92680, 9713088), (93440, 9634086), (94080, 9568548), (95040, 9471896), (95328, 9443280), (96360, 9342144), (96579, 9320960), (96652, 9313920), (96768, 9302755), (97020, 9278592), (97314, 9250560), (98112, 9175320), (98307, 9157120), (98560, 9133614), (101178, 8897280), (101948, 8830080), (102784, 8758260), (103488, 8698680), (104265, 8633856), (105120, 8563632), (105840, 8505376), (105920, 8498952), (107310, 8388864), (108405, 8304128), (109230, 8241408), (110376, 8155840), (110880, 8118768), (111216, 8094240), (112128, 8028405), (112420, 8007552), (112896, 7973790), (114464, 7864560), (115632, 7785120), (116424, 7732160), (116512, 7726320), (118041, 7626240), (118272, 7611345), (119160, 7554624), (120815, 7451136), (120960, 7442204), (122640, 7340256), (125118, 7194880), (125440, 7176411), (126144, 7136360), (126720, 7103922), (127104, 7082460), (127435, 7064064), (128480, 7006608), (128772, 6990720), (129360, 6958944), (129752, 6937920), (130816, 6881490), (131076, 6867840), (133056, 6765640), (134904, 6672960), (137970, 6524672), (137984, 6524010), (139020, 6475392), (140160, 6422724), (141120, 6379032), (142992, 6295520), (143080, 6291648), (144540, 6228096), (144978, 6209280), (145530, 6185728), (145640, 6181056), (145971, 6167040), (147168, 6116880), (147840, 6089076), (148288, 6070680), (151767, 5931520), (152064, 5919935), (152922, 5886720), (154176, 5838840), (155232, 5799120), (157388, 5719680), (157680, 5709088), (158880, 5665968), (160965, 5592576), (161280, 5581653), (162190, 5550336), (163520, 5505192), (163845, 5494272), (166320, 5412512), (166824, 5396160), (168192, 5352270), (168630, 5338368), (169141, 5322240), (169344, 5315860), (169472, 5311845), (171696, 5243040), (172480, 5219208), (173448, 5190080), (174768, 5150880), (177408, 5074230), (178409, 5045760), (178740, 5036416), (179872, 5004720), (183960, 4893504), (185360, 4856544), (186880, 4817043), (188160, 4784274), (190080, 4735948), (190656, 4721640), (192720, 4671072), (193158, 4660480), (193304, 4656960), (194040, 4639296), (194628, 4625280), (196224, 4587660), (196614, 4578560), (196735, 4575744), (197120, 4566807), (202356, 4448640), (203896, 4415040), (205568, 4379130), (206976, 4349340), (208530, 4316928), (210240, 4281816), (211680, 4252688), (211840, 4249476), (214620, 4194432), (216810, 4152064), (217467, 4139520), (218460, 4120704), (220752, 4077920), (221760, 4059384), (222432, 4047120), (224840, 4003776), (225792, 3986895), (228928, 3932280), (229383, 3924480), (231264, 3892560), (232848, 3866080), (233024, 3863160), (236082, 3813120), (238320, 3777312), (241630, 3725568), (241920, 3721102), (243285, 3700224), (245280, 3670128), (250236, 3597440), (252288, 3568180), (252945, 3558912), (253440, 3551961), (254208, 3541230), (254870, 3532032), (256960, 3503304), (257544, 3495360), (258720, 3479472), (259504, 3468960), (261632, 3440745), (262152, 3433920), (265793, 3386880), (266112, 3382820), (269808, 3336480), (275940, 3262336), (275968, 3262005), (278040, 3237696), (280320, 3211362), (282240, 3189516), (285984, 3147760), (286160, 3145824), (289080, 3114048), (289956, 3104640), (291060, 3092864), (291280, 3090528), (291942, 3083520), (294336, 3058440), (295680, 3044538), (296576, 3035340), (303534, 2965760), (305844, 2943360), (308352, 2919420), (310464, 2899560), (312795, 2877952), (314776, 2859840), (315360, 2854544), (317760, 2832984), (321930, 2796288), (324380, 2775168), (327040, 2752596), (327690, 2747136), (332640, 2706256), (333648, 2698080), (336384, 2676135), (337260, 2669184), (338282, 2661120), (338688, 2657930), (343392, 2621520), (344960, 2609604), (346896, 2595040), (349536, 2575440), (354123, 2542080), (354816, 2537115), (356818, 2522880), (357480, 2518208), (359744, 2502360), (362445, 2483712), (367920, 2446752), (370720, 2428272), (376320, 2392137), (380160, 2367974), (381312, 2360820), (382305, 2354688), (385440, 2335536), (386316, 2330240), (386608, 2328480), (388080, 2319648), (389256, 2312640), (392448, 2293830), (393228, 2289280), (393470, 2287872), (404712, 2224320), (407792, 2207520), (411136, 2189565), (413952, 2174670), (417060, 2158464), (420480, 2140908), (423360, 2126344), (423680, 2124738), (429240, 2097216), (433620, 2076032), (434934, 2069760), (436920, 2060352), (437913, 2055680), (441504, 2038960), (443520, 2029692), (444864, 2023560), (449680, 2001888), (457856, 1966140), (458766, 1962240), (462528, 1946280), (465696, 1933040), (466048, 1931580), (472164, 1906560), (476640, 1888656), (482895, 1864192), (483260, 1862784), (483840, 1860551), (486570, 1850112), (490560, 1835064), (491535, 1831424), (500472, 1798720), (504576, 1784090), (505890, 1779456), (507423, 1774080), (508416, 1770615), (509740, 1766016), (513920, 1751652), (515088, 1747680), (517440, 1739736), (519008, 1734480), (524304, 1716960), (531586, 1693440), (532224, 1691410), (535227, 1681920), (539616, 1668240), (551880, 1631168), (556080, 1618848), (560640, 1605681), (564480, 1594758), (571968, 1573880), (572320, 1572912), (578160, 1557024), (579912, 1552320), (582120, 1546432), (582560, 1545264), (583884, 1541760), (588672, 1529220), (590205, 1525248), (591360, 1522269), (593152, 1517670), (607068, 1482880), (611688, 1471680), (616704, 1459710), (620928, 1449780), (625590, 1438976), (629552, 1429920), (630720, 1427272), (635520, 1416492), (643860, 1398144), (648760, 1387584), (652401, 1379840), (654080, 1376298), (655380, 1373568), (665280, 1353128), (667296, 1349040), (674520, 1334592), (676564, 1330560), (677376, 1328965), (686784, 1310760), (688149, 1308160), (689920, 1304802), (693792, 1297520), (699072, 1287720), (708246, 1271040), (713636, 1261440), (714960, 1259104), (719488, 1251180), (724890, 1241856), (729855, 1233408), (735840, 1223376), (741440, 1214136), (758835, 1186304), (760320, 1183987), (762624, 1180410), (764610, 1177344), (770880, 1167768), (772632, 1165120), (773216, 1164240), (776160, 1159824), (778512, 1156320), (784896, 1146915), (786456, 1144640), (786940, 1143936), (797379, 1128960), (809424, 1112160), (815584, 1103760), (827904, 1087335), (834120, 1079232), (840960, 1070454), (845705, 1064448), (846720, 1063172), (847360, 1062369), (858480, 1048608), (867240, 1038016), (869868, 1034880), (873840, 1030176), (875826, 1027840), (883008, 1019480), (887040, 1014846), (889728, 1011780), (892045, 1009152), (899360, 1000944), (915712, 983070), (917532, 981120), (925056, 973140), (931392, 966520), (932096, 965790), (944328, 953280)]