519455946240

素因数分解:

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

素因数の和:321

約数の個数: 1920

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

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

約数列:

[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, 191, 192, 196, 198, 210, 216, 219, 220, 224, 231, 240, 245, 252, 256, 264, 270, 280, 288, 292, 294, 297, 308, 315, 320, 330, 336, 352, 360, 365, 378, 382, 384, 385, 392, 396, 420, 432, 438, 440, 441, 448, 462, 480, 490, 495, 504, 511, 512, 528, 539, 540, 560, 573, 576, 584, 588, 594, 616, 630, 640, 657, 660, 672, 693, 704, 720, 730, 735, 756, 764, 768, 770, 784, 792, 803, 840, 864, 876, 880, 882, 896, 924, 945, 955, 960, 980, 990, 1008, 1022, 1056, 1078, 1080, 1095, 1120, 1146, 1152, 1155, 1168, 1176, 1188, 1232, 1260, 1280, 1314, 1320, 1323, 1337, 1344, 1386, 1408, 1440, 1460, 1470, 1485, 1512, 1528, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1680, 1719, 1728, 1752, 1760, 1764, 1792, 1848, 1890, 1910, 1920, 1960, 1971, 1980, 2016, 2044, 2079, 2101, 2112, 2156, 2160, 2190, 2205, 2240, 2292, 2304, 2310, 2336, 2352, 2376, 2409, 2464, 2520, 2555, 2560, 2628, 2640, 2646, 2674, 2688, 2695, 2772, 2816, 2865, 2880, 2920, 2940, 2970, 3024, 3056, 3066, 3080, 3136, 3168, 3212, 3234, 3285, 3360, 3438, 3456, 3465, 3504, 3520, 3528, 3577, 3584, 3696, 3780, 3820, 3840, 3920, 3942, 3960, 4011, 4015, 4032, 4088, 4158, 4202, 4224, 4312, 4320, 4380, 4410, 4480, 4584, 4599, 4608, 4620, 4672, 4704, 4752, 4818, 4851, 4928, 5040, 5110, 5157, 5256, 5280, 5292, 5348, 5376, 5390, 5544, 5621, 5632, 5730, 5760, 5840, 5880, 5940, 6048, 6112, 6132, 6160, 6272, 6303, 6336, 6424, 6468, 6570, 6615, 6685, 6720, 6876, 6912, 6930, 7008, 7040, 7056, 7154, 7227, 7392, 7560, 7640, 7665, 7680, 7840, 7884, 7920, 8022, 8030, 8064, 8085, 8176, 8316, 8404, 8448, 8595, 8624, 8640, 8760, 8820, 8960, 9168, 9198, 9240, 9344, 9359, 9408, 9504, 9636, 9702, 9855, 9856, 10080, 10220, 10314, 10395, 10505, 10512, 10560, 10584, 10696, 10731, 10752, 10780, 11088, 11242, 11460, 11520, 11680, 11760, 11880, 12033, 12045, 12096, 12224, 12264, 12320, 12544, 12606, 12672, 12848, 12936, 13140, 13230, 13370, 13440, 13752, 13797, 13824, 13860, 13943, 14016, 14080, 14112, 14308, 14454, 14553, 14707, 14784, 15120, 15280, 15330, 15680, 15768, 15840, 16044, 16060, 16128, 16170, 16352, 16632, 16808, 16863, 16896, 17190, 17248, 17280, 17520, 17640, 17885, 17920, 18336, 18396, 18480, 18688, 18718, 18816, 18909, 19008, 19272, 19404, 19710, 19712, 20055, 20160, 20440, 20628, 20790, 21010, 21024, 21120, 21168, 21392, 21462, 21560, 21681, 22176, 22484, 22920, 22995, 23040, 23360, 23520, 23760, 24066, 24090, 24192, 24255, 24448, 24528, 24640, 25088, 25212, 25344, 25696, 25785, 25872, 26280, 26460, 26740, 26880, 27504, 27594, 27720, 27886, 28032, 28077, 28105, 28160, 28224, 28616, 28908, 29106, 29414, 29568, 30240, 30560, 30660, 31360, 31515, 31536, 31680, 32088, 32120, 32193, 32256, 32340, 32704, 33264, 33616, 33726, 34380, 34496, 34560, 35040, 35280, 35770, 36099, 36135, 36672, 36792, 36960, 37376, 37436, 37632, 37818, 38016, 38544, 38808, 39347, 39420, 39424, 40110, 40320, 40880, 41256, 41580, 41829, 42020, 42048, 42240, 42336, 42784, 42924, 43120, 43362, 44121, 44352, 44968, 45840, 45990, 46720, 46795, 47040, 47520, 48132, 48180, 48384, 48510, 48896, 49056, 49280, 50424, 50589, 50688, 51392, 51570, 51744, 52560, 52920, 53480, 53655, 53760, 55008, 55188, 55440, 55772, 56064, 56154, 56210, 56448, 56727, 57232, 57816, 58212, 58828, 59136, 60165, 60480, 61120, 61320, 62720, 63030, 63072, 63360, 64176, 64240, 64386, 64680, 65408, 66528, 67232, 67452, 68760, 68985, 68992, 69120, 69715, 70080, 70560, 71540, 72198, 72270, 72765, 73344, 73535, 73584, 73920, 74872, 75264, 75636, 76032, 77088, 77616, 78694, 78840, 80220, 80640, 81760, 82512, 83160, 83658, 84040, 84096, 84231, 84315, 84480, 84672, 85568, 85848, 86240, 86724, 88242, 88704, 89936, 91680, 91980, 93440, 93590, 94080, 94545, 95040, 96264, 96360, 96579, 96768, 97020, 97601, 97792, 98112, 98560, 100848, 101178, 102784, 102949, 103140, 103488, 105120, 105840, 106960, 107310, 108405, 110016, 110376, 110880, 111544, 112128, 112308, 112420, 112896, 113454, 114464, 115632, 116424, 117656, 118041, 118272, 120330, 120960, 122240, 122640, 125440, 125487, 126060, 126144, 126720, 128352, 128480, 128772, 129360, 130816, 132363, 133056, 134464, 134904, 137520, 137970, 137984, 139430, 140160, 140385, 141120, 143080, 144396, 144540, 145530, 146688, 147070, 147168, 147840, 149744, 151272, 151767, 152064, 153373, 154176, 155232, 157388, 157680, 160440, 160965, 161280, 163520, 165024, 166320, 167316, 168080, 168192, 168462, 168630, 169344, 171136, 171696, 172480, 173448, 176484, 177408, 179872, 180495, 183360, 183960, 186880, 187180, 188160, 189090, 190080, 192528, 192720, 193158, 194040, 195202, 196224, 196735, 197120, 201696, 202356, 205568, 205898, 206280, 206976, 209145, 210240, 211680, 213920, 214620, 216810, 220032, 220605, 220752, 221760, 223088, 224616, 224840, 225792, 226908, 228928, 231264, 232848, 235312, 236082, 240660, 241920, 244480, 245280, 250974, 252120, 252288, 252693, 252945, 253440, 256704, 256960, 257544, 258720, 261632, 264726, 266112, 268928, 269808, 275040, 275940, 275968, 278860, 280320, 280770, 282240, 283635, 286160, 288792, 289080, 291060, 292803, 293376, 294140, 294336, 295680, 299488, 302544, 303534, 306746, 308352, 308847, 310464, 314776, 315360, 320880, 321930, 327040, 330048, 332640, 334632, 336160, 336384, 336924, 337260, 338688, 342272, 343392, 344960, 346896, 352968, 354123, 354816, 359744, 360990, 366720, 367920, 374360, 376320, 376461, 378180, 380160, 385056, 385440, 386316, 388080, 390404, 392448, 393470, 397089, 403392, 404712, 411136, 411796, 412560, 413952, 418290, 420480, 421155, 423360, 427840, 429240, 433620, 440064, 441210, 441504, 443520, 446176, 449232, 449680, 453816, 457856, 460119, 462528, 465696, 470624, 472164, 481320, 482895, 483840, 488005, 488960, 490560, 501948, 504240, 504576, 505386, 505890, 513408, 513920, 514745, 515088, 517440, 529452, 532224, 537856, 539616, 550080, 551880, 557720, 560640, 561540, 564480, 567270, 572320, 577584, 578160, 582120, 585606, 588280, 588672, 590205, 591360, 598976, 605088, 607068, 613492, 616704, 617694, 620928, 627435, 629552, 630720, 641760, 643860, 654080, 660096, 661815, 665280, 669264, 672320, 673848, 674520, 677376, 683207, 684544, 686784, 689920, 693792, 705936, 708246, 719488, 721980, 733440, 735840, 748720, 752922, 756360, 758835, 760320, 766865, 770112, 770880, 772632, 776160, 780808, 784896, 786940, 794178, 806784, 809424, 823592, 825120, 827904, 836580, 840960, 842310, 846720, 855680, 858480, 867240, 878409, 880128, 882420, 883008, 887040, 892352, 898464, 899360, 907632, 915712, 920238, 925056, 926541, 931392, 941248, 944328, 962640, 965790, 976010, 981120, 1003896, 1008480, 1009152, 1010772, 1011780, 1026816, 1027840, 1029490, 1030176, 1034880, 1058904, 1062369, 1064448, 1073611, 1075712, 1079232, 1100160, 1103760, 1115440, 1123080, 1128960, 1134540, 1144640, 1155168, 1156320, 1164240, 1171212, 1176560, 1177344, 1180410, 1197952, 1210176, 1214136, 1226984, 1233408, 1235388, 1241856, 1254870, 1259104, 1261440, 1263465, 1283520, 1287720, 1308160, 1320192, 1323630, 1330560, 1338528, 1344640, 1347696, 1349040, 1366414, 1373568, 1379840, 1380357, 1387584, 1411872, 1416492, 1438976, 1443960, 1464015, 1466880, 1471680, 1497440, 1505844, 1512720, 1517670, 1533730, 1540224, 1541760, 1544235, 1545264, 1552320, 1561616, 1573880, 1588356, 1613568, 1618848, 1647184, 1650240, 1673160, 1681920, 1684620, 1693440, 1711360, 1716960, 1734480, 1756818, 1764840, 1766016, 1770615, 1774080, 1784704, 1796928, 1798720, 1815264, 1831424, 1840476, 1850112, 1853082, 1862784, 1882305, 1882496, 1888656, 1925280, 1931580, 1952020, 1962240, 1985445, 2007792, 2016960, 2021544, 2023560, 2049621, 2053632, 2055680, 2058980, 2060352, 2069760, 2117808, 2124738, 2147222, 2158464, 2200320, 2207520, 2230880, 2246160, 2269080, 2289280, 2300595, 2310336, 2312640, 2328480, 2342424, 2353120, 2354688, 2360820, 2395904, 2420352, 2428272, 2453968, 2470776, 2483712, 2509740, 2518208, 2522880, 2526930, 2567040, 2575440, 2635227, 2640384, 2647260, 2661120, 2677056, 2689280, 2695392, 2698080, 2732828, 2747136, 2760714, 2775168, 2779623, 2823744, 2832984, 2877952, 2887920, 2928030, 2943360, 2994880, 3011688, 3025440, 3035340, 3067460, 3080448, 3083520, 3088470, 3090528, 3104640, 3123232, 3147760, 3176712, 3220833, 3227136, 3237696, 3294368, 3300480, 3346320, 3369240, 3386880, 3416035, 3422720, 3433920, 3468960, 3513636, 3529680, 3532032, 3541230, 3569408, 3593856, 3597440, 3630528, 3680952, 3700224, 3706164, 3725568, 3764610, 3764992, 3777312, 3850560, 3863160, 3904040, 3924480, 3970890, 4015584, 4033920, 4043088, 4047120, 4099242, 4117960, 4120704, 4139520, 4141071, 4235616, 4249476, 4294444, 4316928, 4392045, 4400640, 4415040, 4461760, 4492320, 4538160, 4578560, 4601190, 4620672, 4625280, 4632705, 4656960, 4684848, 4706240, 4721640, 4791808, 4840704, 4856544, 4907936, 4941552, 5019480, 5036416, 5045760, 5053860, 5134080, 5150880, 5270454, 5294520, 5311845, 5322240, 5354112, 5368055, 5378560, 5390784, 5396160, 5465656, 5494272, 5521428, 5550336, 5559246, 5647488, 5665968, 5775840, 5856060, 5886720, 5989760, 6023376, 6050880, 6070680, 6134920, 6148863, 6160896, 6167040, 6176940, 6181056, 6209280, 6246464, 6295520, 6353424, 6441666, 6475392, 6588736, 6600960, 6692640, 6738480, 6832070, 6867840, 6901785, 6937920, 7027272, 7059360, 7064064, 7082460, 7138816, 7187712, 7194880, 7261056, 7361904, 7412328, 7451136, 7515277, 7529220, 7529984, 7554624, 7701120, 7726320, 7808080, 7941780, 8031168, 8067840, 8086176, 8094240, 8198484, 8235920, 8241408, 8282142, 8471232, 8498952, 8588888, 8633856, 8784090, 8830080, 8923520, 8984640, 9076320, 9157120, 9202380, 9241344, 9250560, 9265410, 9313920, 9369696, 9412480, 9443280, 9662499, 9681408, 9713088, 9815872, 9883104, 10038960, 10072832, 10107720, 10248105, 10268160, 10301760, 10540908, 10589040, 10623690, 10708224, 10736110, 10781568, 10792320, 10931312, 11042856, 11100672, 11118492, 11294976, 11331936, 11551680, 11712120, 11773440, 11979520, 12046752, 12101760, 12141360, 12269840, 12297726, 12353880, 12362112, 12418560, 12492928, 12591040, 12706848, 12883332, 12950784, 13176135, 13177472, 13201920, 13385280, 13476960, 13664140, 13735680, 13803570, 13875840, 13898115, 14054544, 14118720, 14164920, 14375424, 14389760, 14522112, 14723808, 14824656, 15030554, 15058440, 15109248, 15402240, 15452640, 15616160, 15883560, 16062336, 16104165, 16135680, 16172352, 16188480, 16396968, 16471840, 16482816, 16564284, 16942464, 16997904, 17177776, 17568180, 17660160, 17847040, 17969280, 18152640, 18404760, 18446589, 18482688, 18501120, 18530820, 18627840, 18739392, 18824960, 18886560, 19324998, 19426176, 19631744, 19766208, 20077920, 20145664, 20215440, 20496210, 20603520, 20705355, 21081816, 21178080, 21247380, 21416448, 21472220, 21563136, 21584640, 21862624, 22085712, 22236984, 22545831, 22589952, 22663872, 23103360, 23424240, 23959040, 24093504, 24203520, 24282720, 24539680, 24595452, 24707760, 24724224, 24985856, 25182080, 25413696, 25766664, 25901568, 26352270, 26354944, 26770560, 26953920, 27328280, 27471360, 27607140, 27751680, 27796230, 28109088, 28237440, 28329840, 28987497, 29044224, 29447616, 29649312, 30061108, 30116880, 30218496, 30744315, 30804480, 30905280, 31232320, 31767120, 32124672, 32208330, 32344704, 32376960, 32793936, 32943680, 33128568, 33884928, 33995808, 34355552, 35136360, 35320320, 35694080, 35938560, 36305280, 36809520, 36893178, 37061640, 37255680, 37478784, 37576385, 37649920, 37773120, 38649996, 38852352, 39263488, 39532416, 40155840, 40430880, 40992420, 41207040, 41410710, 42163632, 42356160, 42494760, 42944440, 43126272, 43169280, 43725248, 44171424, 44473968, 45091662, 45327744, 46206720, 46848480, 48187008, 48312495, 48407040, 48565440, 49079360, 49190904, 49415520, 49448448, 49971712, 50364160, 50827392, 51533328, 52704540, 52709888, 53541120, 53907840, 54656560, 55214280, 55503360, 55592460, 56218176, 56474880, 56659680, 57974994, 58895232, 59298624, 60122216, 60233760, 60436992, 61488630, 61810560, 62464640, 63534240, 64249344, 64416660, 64689408, 64753920, 65587872, 65887360, 66257136, 67637493, 67769856, 67991616, 68711104, 70272720, 71877120, 72610560, 73619040, 73786356, 74123280, 74957568, 75152770, 75546240, 77299992, 77704704, 78526976, 79064832, 80311680, 80861760, 81984840, 82414080, 82821420, 84327264, 84712320, 84989520, 85888880, 87450496, 88342848, 88947936, 90183324, 90655488, 92232945, 92413440, 93696960, 96374016, 96624990, 97130880, 98158720, 98381808, 98831040, 100728320, 101654784, 103066656, 105409080, 107082240, 107815680, 109313120, 110428560, 111184920, 112436352, 112729155, 112949760, 113319360, 115949988, 117790464, 118597248, 120244432, 120467520, 122977260, 123621120, 124929280, 127068480, 128833320, 129378816, 129507840, 131175744, 131774720, 132514272, 135274986, 135983232, 137422208, 140545440, 144937485, 145221120, 147238080, 147572712, 148246560, 149915136, 150305540, 151092480, 154599984, 158129664, 160623360, 161723520, 163969680, 165642840, 168654528, 169424640, 169979040, 171777760, 174900992, 176685696, 177895872, 180366648, 181310976, 184465890, 187393920, 192748032, 193249980, 194261760, 196317440, 196763616, 197662080, 202912479, 203309568, 206133312, 210818160, 215631360, 218626240, 220857120, 222369840, 224872704, 225458310, 226638720, 231899976, 235580928, 237194496, 240488864, 240935040, 245954520, 247242240, 249858560, 254136960, 257666640, 262351488, 263549440, 265028544, 270549972, 271966464, 274844416, 281090880, 289874970, 294476160, 295145424, 296493120, 300611080, 302184960, 309199968, 321246720, 323447040, 327939360, 331285680, 337309056, 338187465, 338849280, 339958080, 343555520, 349801984, 353371392, 355791744, 360733296, 368931780, 374787840, 386499960, 388523520, 392634880, 393527232, 395324160, 405824958, 412266624, 421636320, 437252480, 441714240, 444739680, 449745408, 450916620, 453277440, 463799952, 474388992, 480977728, 481870080, 491909040, 508273920, 515333280, 524702976, 530057088, 541099944, 543932928, 549688832, 562181760, 579749940, 588952320, 590290848, 592986240, 601222160, 618399936, 646894080, 655878720, 662571360, 674618112, 676374930, 679916160, 687111040, 706742784, 711583488, 721466592, 737863560, 749575680, 772999920, 787054464, 790648320, 811649916, 824533248, 843272640, 874504960, 883428480, 889479360, 901833240, 906554880, 927599904, 961955456, 963740160, 983818080, 1014562395, 1016547840, 1030666560, 1049405952, 1060114176, 1082199888, 1124363520, 1159499880, 1177904640, 1180581696, 1185972480, 1202444320, 1236799872, 1311757440, 1325142720, 1349236224, 1352749860, 1359832320, 1374222080, 1423166976, 1442933184, 1475727120, 1545999840, 1574108928, 1623299832, 1649066496, 1686545280, 1749009920, 1766856960, 1778958720, 1803666480, 1855199808, 1923910912, 1967636160, 2029124790, 2061333120, 2120228352, 2164399776, 2248727040, 2318999760, 2361163392, 2371944960, 2404888640, 2473599744, 2623514880, 2650285440, 2705499720, 2719664640, 2748444160, 2885866368, 2951454240, 3091999680, 3148217856, 3246599664, 3373090560, 3533713920, 3557917440, 3607332960, 3710399616, 3847821824, 3935272320, 4058249580, 4122666240, 4328799552, 4637999520, 4722326784, 4809777280, 4947199488, 5247029760, 5300570880, 5410999440, 5771732736, 5902908480, 6183999360, 6493199328, 6746181120, 7115834880, 7214665920, 7420799232, 7870544640, 8116499160, 8245332480, 8657599104, 9275999040, 9444653568, 9619554560, 10601141760, 10821998880, 11543465472, 11805816960, 12367998720, 12986398656, 14429331840, 14841598464, 15741089280, 16232998320, 17315198208, 18551998080, 19239109120, 21643997760, 23611633920, 24735997440, 25972797312, 28858663680, 32465996640, 34630396416, 37103996160, 43287995520, 47223267840, 51945594624, 57717327360, 64931993280, 74207992320, 86575991040, 103891189248, 129863986560, 173151982080, 259727973120, 519455946240]

約数ペア:

[(1, 519455946240), (2, 259727973120), (3, 173151982080), (4, 129863986560), (5, 103891189248), (6, 86575991040), (7, 74207992320), (8, 64931993280), (9, 57717327360), (10, 51945594624), (11, 47223267840), (12, 43287995520), (14, 37103996160), (15, 34630396416), (16, 32465996640), (18, 28858663680), (20, 25972797312), (21, 24735997440), (22, 23611633920), (24, 21643997760), (27, 19239109120), (28, 18551998080), (30, 17315198208), (32, 16232998320), (33, 15741089280), (35, 14841598464), (36, 14429331840), (40, 12986398656), (42, 12367998720), (44, 11805816960), (45, 11543465472), (48, 10821998880), (49, 10601141760), (54, 9619554560), (55, 9444653568), (56, 9275999040), (60, 8657599104), (63, 8245332480), (64, 8116499160), (66, 7870544640), (70, 7420799232), (72, 7214665920), (73, 7115834880), (77, 6746181120), (80, 6493199328), (84, 6183999360), (88, 5902908480), (90, 5771732736), (96, 5410999440), (98, 5300570880), (99, 5247029760), (105, 4947199488), (108, 4809777280), (110, 4722326784), (112, 4637999520), (120, 4328799552), (126, 4122666240), (128, 4058249580), (132, 3935272320), (135, 3847821824), (140, 3710399616), (144, 3607332960), (146, 3557917440), (147, 3533713920), (154, 3373090560), (160, 3246599664), (165, 3148217856), (168, 3091999680), (176, 2951454240), (180, 2885866368), (189, 2748444160), (191, 2719664640), (192, 2705499720), (196, 2650285440), (198, 2623514880), (210, 2473599744), (216, 2404888640), (219, 2371944960), (220, 2361163392), (224, 2318999760), (231, 2248727040), (240, 2164399776), (245, 2120228352), (252, 2061333120), (256, 2029124790), (264, 1967636160), (270, 1923910912), (280, 1855199808), (288, 1803666480), (292, 1778958720), (294, 1766856960), (297, 1749009920), (308, 1686545280), (315, 1649066496), (320, 1623299832), (330, 1574108928), (336, 1545999840), (352, 1475727120), (360, 1442933184), (365, 1423166976), (378, 1374222080), (382, 1359832320), (384, 1352749860), (385, 1349236224), (392, 1325142720), (396, 1311757440), (420, 1236799872), (432, 1202444320), (438, 1185972480), (440, 1180581696), (441, 1177904640), (448, 1159499880), (462, 1124363520), (480, 1082199888), (490, 1060114176), (495, 1049405952), (504, 1030666560), (511, 1016547840), (512, 1014562395), (528, 983818080), (539, 963740160), (540, 961955456), (560, 927599904), (573, 906554880), (576, 901833240), (584, 889479360), (588, 883428480), (594, 874504960), (616, 843272640), (630, 824533248), (640, 811649916), (657, 790648320), (660, 787054464), (672, 772999920), (693, 749575680), (704, 737863560), (720, 721466592), (730, 711583488), (735, 706742784), (756, 687111040), (764, 679916160), (768, 676374930), (770, 674618112), (784, 662571360), (792, 655878720), (803, 646894080), (840, 618399936), (864, 601222160), (876, 592986240), (880, 590290848), (882, 588952320), (896, 579749940), (924, 562181760), (945, 549688832), (955, 543932928), (960, 541099944), (980, 530057088), (990, 524702976), (1008, 515333280), (1022, 508273920), (1056, 491909040), (1078, 481870080), (1080, 480977728), (1095, 474388992), (1120, 463799952), (1146, 453277440), (1152, 450916620), (1155, 449745408), (1168, 444739680), (1176, 441714240), (1188, 437252480), (1232, 421636320), (1260, 412266624), (1280, 405824958), (1314, 395324160), (1320, 393527232), (1323, 392634880), (1337, 388523520), (1344, 386499960), (1386, 374787840), (1408, 368931780), (1440, 360733296), (1460, 355791744), (1470, 353371392), (1485, 349801984), (1512, 343555520), (1528, 339958080), (1533, 338849280), (1536, 338187465), (1540, 337309056), (1568, 331285680), (1584, 327939360), (1606, 323447040), (1617, 321246720), (1680, 309199968), (1719, 302184960), (1728, 300611080), (1752, 296493120), (1760, 295145424), (1764, 294476160), (1792, 289874970), (1848, 281090880), (1890, 274844416), (1910, 271966464), (1920, 270549972), (1960, 265028544), (1971, 263549440), (1980, 262351488), (2016, 257666640), (2044, 254136960), (2079, 249858560), (2101, 247242240), (2112, 245954520), (2156, 240935040), (2160, 240488864), (2190, 237194496), (2205, 235580928), (2240, 231899976), (2292, 226638720), (2304, 225458310), (2310, 224872704), (2336, 222369840), (2352, 220857120), (2376, 218626240), (2409, 215631360), (2464, 210818160), (2520, 206133312), (2555, 203309568), (2560, 202912479), (2628, 197662080), (2640, 196763616), (2646, 196317440), (2674, 194261760), (2688, 193249980), (2695, 192748032), (2772, 187393920), (2816, 184465890), (2865, 181310976), (2880, 180366648), (2920, 177895872), (2940, 176685696), (2970, 174900992), (3024, 171777760), (3056, 169979040), (3066, 169424640), (3080, 168654528), (3136, 165642840), (3168, 163969680), (3212, 161723520), (3234, 160623360), (3285, 158129664), (3360, 154599984), (3438, 151092480), (3456, 150305540), (3465, 149915136), (3504, 148246560), (3520, 147572712), (3528, 147238080), (3577, 145221120), (3584, 144937485), (3696, 140545440), (3780, 137422208), (3820, 135983232), (3840, 135274986), (3920, 132514272), (3942, 131774720), (3960, 131175744), (4011, 129507840), (4015, 129378816), (4032, 128833320), (4088, 127068480), (4158, 124929280), (4202, 123621120), (4224, 122977260), (4312, 120467520), (4320, 120244432), (4380, 118597248), (4410, 117790464), (4480, 115949988), (4584, 113319360), (4599, 112949760), (4608, 112729155), (4620, 112436352), (4672, 111184920), (4704, 110428560), (4752, 109313120), (4818, 107815680), (4851, 107082240), (4928, 105409080), (5040, 103066656), (5110, 101654784), (5157, 100728320), (5256, 98831040), (5280, 98381808), (5292, 98158720), (5348, 97130880), (5376, 96624990), (5390, 96374016), (5544, 93696960), (5621, 92413440), (5632, 92232945), (5730, 90655488), (5760, 90183324), (5840, 88947936), (5880, 88342848), (5940, 87450496), (6048, 85888880), (6112, 84989520), (6132, 84712320), (6160, 84327264), (6272, 82821420), (6303, 82414080), (6336, 81984840), (6424, 80861760), (6468, 80311680), (6570, 79064832), (6615, 78526976), (6685, 77704704), (6720, 77299992), (6876, 75546240), (6912, 75152770), (6930, 74957568), (7008, 74123280), (7040, 73786356), (7056, 73619040), (7154, 72610560), (7227, 71877120), (7392, 70272720), (7560, 68711104), (7640, 67991616), (7665, 67769856), (7680, 67637493), (7840, 66257136), (7884, 65887360), (7920, 65587872), (8022, 64753920), (8030, 64689408), (8064, 64416660), (8085, 64249344), (8176, 63534240), (8316, 62464640), (8404, 61810560), (8448, 61488630), (8595, 60436992), (8624, 60233760), (8640, 60122216), (8760, 59298624), (8820, 58895232), (8960, 57974994), (9168, 56659680), (9198, 56474880), (9240, 56218176), (9344, 55592460), (9359, 55503360), (9408, 55214280), (9504, 54656560), (9636, 53907840), (9702, 53541120), (9855, 52709888), (9856, 52704540), (10080, 51533328), (10220, 50827392), (10314, 50364160), (10395, 49971712), (10505, 49448448), (10512, 49415520), (10560, 49190904), (10584, 49079360), (10696, 48565440), (10731, 48407040), (10752, 48312495), (10780, 48187008), (11088, 46848480), (11242, 46206720), (11460, 45327744), (11520, 45091662), (11680, 44473968), (11760, 44171424), (11880, 43725248), (12033, 43169280), (12045, 43126272), (12096, 42944440), (12224, 42494760), (12264, 42356160), (12320, 42163632), (12544, 41410710), (12606, 41207040), (12672, 40992420), (12848, 40430880), (12936, 40155840), (13140, 39532416), (13230, 39263488), (13370, 38852352), (13440, 38649996), (13752, 37773120), (13797, 37649920), (13824, 37576385), (13860, 37478784), (13943, 37255680), (14016, 37061640), (14080, 36893178), (14112, 36809520), (14308, 36305280), (14454, 35938560), (14553, 35694080), (14707, 35320320), (14784, 35136360), (15120, 34355552), (15280, 33995808), (15330, 33884928), (15680, 33128568), (15768, 32943680), (15840, 32793936), (16044, 32376960), (16060, 32344704), (16128, 32208330), (16170, 32124672), (16352, 31767120), (16632, 31232320), (16808, 30905280), (16863, 30804480), (16896, 30744315), (17190, 30218496), (17248, 30116880), (17280, 30061108), (17520, 29649312), (17640, 29447616), (17885, 29044224), (17920, 28987497), (18336, 28329840), (18396, 28237440), (18480, 28109088), (18688, 27796230), (18718, 27751680), (18816, 27607140), (18909, 27471360), (19008, 27328280), (19272, 26953920), (19404, 26770560), (19710, 26354944), (19712, 26352270), (20055, 25901568), (20160, 25766664), (20440, 25413696), (20628, 25182080), (20790, 24985856), (21010, 24724224), (21024, 24707760), (21120, 24595452), (21168, 24539680), (21392, 24282720), (21462, 24203520), (21560, 24093504), (21681, 23959040), (22176, 23424240), (22484, 23103360), (22920, 22663872), (22995, 22589952), (23040, 22545831), (23360, 22236984), (23520, 22085712), (23760, 21862624), (24066, 21584640), (24090, 21563136), (24192, 21472220), (24255, 21416448), (24448, 21247380), (24528, 21178080), (24640, 21081816), (25088, 20705355), (25212, 20603520), (25344, 20496210), (25696, 20215440), (25785, 20145664), (25872, 20077920), (26280, 19766208), (26460, 19631744), (26740, 19426176), (26880, 19324998), (27504, 18886560), (27594, 18824960), (27720, 18739392), (27886, 18627840), (28032, 18530820), (28077, 18501120), (28105, 18482688), (28160, 18446589), (28224, 18404760), (28616, 18152640), (28908, 17969280), (29106, 17847040), (29414, 17660160), (29568, 17568180), (30240, 17177776), (30560, 16997904), (30660, 16942464), (31360, 16564284), (31515, 16482816), (31536, 16471840), (31680, 16396968), (32088, 16188480), (32120, 16172352), (32193, 16135680), (32256, 16104165), (32340, 16062336), (32704, 15883560), (33264, 15616160), (33616, 15452640), (33726, 15402240), (34380, 15109248), (34496, 15058440), (34560, 15030554), (35040, 14824656), (35280, 14723808), (35770, 14522112), (36099, 14389760), (36135, 14375424), (36672, 14164920), (36792, 14118720), (36960, 14054544), (37376, 13898115), (37436, 13875840), (37632, 13803570), (37818, 13735680), (38016, 13664140), (38544, 13476960), (38808, 13385280), (39347, 13201920), (39420, 13177472), (39424, 13176135), (40110, 12950784), (40320, 12883332), (40880, 12706848), (41256, 12591040), (41580, 12492928), (41829, 12418560), (42020, 12362112), (42048, 12353880), (42240, 12297726), (42336, 12269840), (42784, 12141360), (42924, 12101760), (43120, 12046752), (43362, 11979520), (44121, 11773440), (44352, 11712120), (44968, 11551680), (45840, 11331936), (45990, 11294976), (46720, 11118492), (46795, 11100672), (47040, 11042856), (47520, 10931312), (48132, 10792320), (48180, 10781568), (48384, 10736110), (48510, 10708224), (48896, 10623690), (49056, 10589040), (49280, 10540908), (50424, 10301760), (50589, 10268160), (50688, 10248105), (51392, 10107720), (51570, 10072832), (51744, 10038960), (52560, 9883104), (52920, 9815872), (53480, 9713088), (53655, 9681408), (53760, 9662499), (55008, 9443280), (55188, 9412480), (55440, 9369696), (55772, 9313920), (56064, 9265410), (56154, 9250560), (56210, 9241344), (56448, 9202380), (56727, 9157120), (57232, 9076320), (57816, 8984640), (58212, 8923520), (58828, 8830080), (59136, 8784090), (60165, 8633856), (60480, 8588888), (61120, 8498952), (61320, 8471232), (62720, 8282142), (63030, 8241408), (63072, 8235920), (63360, 8198484), (64176, 8094240), (64240, 8086176), (64386, 8067840), (64680, 8031168), (65408, 7941780), (66528, 7808080), (67232, 7726320), (67452, 7701120), (68760, 7554624), (68985, 7529984), (68992, 7529220), (69120, 7515277), (69715, 7451136), (70080, 7412328), (70560, 7361904), (71540, 7261056), (72198, 7194880), (72270, 7187712), (72765, 7138816), (73344, 7082460), (73535, 7064064), (73584, 7059360), (73920, 7027272), (74872, 6937920), (75264, 6901785), (75636, 6867840), (76032, 6832070), (77088, 6738480), (77616, 6692640), (78694, 6600960), (78840, 6588736), (80220, 6475392), (80640, 6441666), (81760, 6353424), (82512, 6295520), (83160, 6246464), (83658, 6209280), (84040, 6181056), (84096, 6176940), (84231, 6167040), (84315, 6160896), (84480, 6148863), (84672, 6134920), (85568, 6070680), (85848, 6050880), (86240, 6023376), (86724, 5989760), (88242, 5886720), (88704, 5856060), (89936, 5775840), (91680, 5665968), (91980, 5647488), (93440, 5559246), (93590, 5550336), (94080, 5521428), (94545, 5494272), (95040, 5465656), (96264, 5396160), (96360, 5390784), (96579, 5378560), (96768, 5368055), (97020, 5354112), (97601, 5322240), (97792, 5311845), (98112, 5294520), (98560, 5270454), (100848, 5150880), (101178, 5134080), (102784, 5053860), (102949, 5045760), (103140, 5036416), (103488, 5019480), (105120, 4941552), (105840, 4907936), (106960, 4856544), (107310, 4840704), (108405, 4791808), (110016, 4721640), (110376, 4706240), (110880, 4684848), (111544, 4656960), (112128, 4632705), (112308, 4625280), (112420, 4620672), (112896, 4601190), (113454, 4578560), (114464, 4538160), (115632, 4492320), (116424, 4461760), (117656, 4415040), (118041, 4400640), (118272, 4392045), (120330, 4316928), (120960, 4294444), (122240, 4249476), (122640, 4235616), (125440, 4141071), (125487, 4139520), (126060, 4120704), (126144, 4117960), (126720, 4099242), (128352, 4047120), (128480, 4043088), (128772, 4033920), (129360, 4015584), (130816, 3970890), (132363, 3924480), (133056, 3904040), (134464, 3863160), (134904, 3850560), (137520, 3777312), (137970, 3764992), (137984, 3764610), (139430, 3725568), (140160, 3706164), (140385, 3700224), (141120, 3680952), (143080, 3630528), (144396, 3597440), (144540, 3593856), (145530, 3569408), (146688, 3541230), (147070, 3532032), (147168, 3529680), (147840, 3513636), (149744, 3468960), (151272, 3433920), (151767, 3422720), (152064, 3416035), (153373, 3386880), (154176, 3369240), (155232, 3346320), (157388, 3300480), (157680, 3294368), (160440, 3237696), (160965, 3227136), (161280, 3220833), (163520, 3176712), (165024, 3147760), (166320, 3123232), (167316, 3104640), (168080, 3090528), (168192, 3088470), (168462, 3083520), (168630, 3080448), (169344, 3067460), (171136, 3035340), (171696, 3025440), (172480, 3011688), (173448, 2994880), (176484, 2943360), (177408, 2928030), (179872, 2887920), (180495, 2877952), (183360, 2832984), (183960, 2823744), (186880, 2779623), (187180, 2775168), (188160, 2760714), (189090, 2747136), (190080, 2732828), (192528, 2698080), (192720, 2695392), (193158, 2689280), (194040, 2677056), (195202, 2661120), (196224, 2647260), (196735, 2640384), (197120, 2635227), (201696, 2575440), (202356, 2567040), (205568, 2526930), (205898, 2522880), (206280, 2518208), (206976, 2509740), (209145, 2483712), (210240, 2470776), (211680, 2453968), (213920, 2428272), (214620, 2420352), (216810, 2395904), (220032, 2360820), (220605, 2354688), (220752, 2353120), (221760, 2342424), (223088, 2328480), (224616, 2312640), (224840, 2310336), (225792, 2300595), (226908, 2289280), (228928, 2269080), (231264, 2246160), (232848, 2230880), (235312, 2207520), (236082, 2200320), (240660, 2158464), (241920, 2147222), (244480, 2124738), (245280, 2117808), (250974, 2069760), (252120, 2060352), (252288, 2058980), (252693, 2055680), (252945, 2053632), (253440, 2049621), (256704, 2023560), (256960, 2021544), (257544, 2016960), (258720, 2007792), (261632, 1985445), (264726, 1962240), (266112, 1952020), (268928, 1931580), (269808, 1925280), (275040, 1888656), (275940, 1882496), (275968, 1882305), (278860, 1862784), (280320, 1853082), (280770, 1850112), (282240, 1840476), (283635, 1831424), (286160, 1815264), (288792, 1798720), (289080, 1796928), (291060, 1784704), (292803, 1774080), (293376, 1770615), (294140, 1766016), (294336, 1764840), (295680, 1756818), (299488, 1734480), (302544, 1716960), (303534, 1711360), (306746, 1693440), (308352, 1684620), (308847, 1681920), (310464, 1673160), (314776, 1650240), (315360, 1647184), (320880, 1618848), (321930, 1613568), (327040, 1588356), (330048, 1573880), (332640, 1561616), (334632, 1552320), (336160, 1545264), (336384, 1544235), (336924, 1541760), (337260, 1540224), (338688, 1533730), (342272, 1517670), (343392, 1512720), (344960, 1505844), (346896, 1497440), (352968, 1471680), (354123, 1466880), (354816, 1464015), (359744, 1443960), (360990, 1438976), (366720, 1416492), (367920, 1411872), (374360, 1387584), (376320, 1380357), (376461, 1379840), (378180, 1373568), (380160, 1366414), (385056, 1349040), (385440, 1347696), (386316, 1344640), (388080, 1338528), (390404, 1330560), (392448, 1323630), (393470, 1320192), (397089, 1308160), (403392, 1287720), (404712, 1283520), (411136, 1263465), (411796, 1261440), (412560, 1259104), (413952, 1254870), (418290, 1241856), (420480, 1235388), (421155, 1233408), (423360, 1226984), (427840, 1214136), (429240, 1210176), (433620, 1197952), (440064, 1180410), (441210, 1177344), (441504, 1176560), (443520, 1171212), (446176, 1164240), (449232, 1156320), (449680, 1155168), (453816, 1144640), (457856, 1134540), (460119, 1128960), (462528, 1123080), (465696, 1115440), (470624, 1103760), (472164, 1100160), (481320, 1079232), (482895, 1075712), (483840, 1073611), (488005, 1064448), (488960, 1062369), (490560, 1058904), (501948, 1034880), (504240, 1030176), (504576, 1029490), (505386, 1027840), (505890, 1026816), (513408, 1011780), (513920, 1010772), (514745, 1009152), (515088, 1008480), (517440, 1003896), (529452, 981120), (532224, 976010), (537856, 965790), (539616, 962640), (550080, 944328), (551880, 941248), (557720, 931392), (560640, 926541), (561540, 925056), (564480, 920238), (567270, 915712), (572320, 907632), (577584, 899360), (578160, 898464), (582120, 892352), (585606, 887040), (588280, 883008), (588672, 882420), (590205, 880128), (591360, 878409), (598976, 867240), (605088, 858480), (607068, 855680), (613492, 846720), (616704, 842310), (617694, 840960), (620928, 836580), (627435, 827904), (629552, 825120), (630720, 823592), (641760, 809424), (643860, 806784), (654080, 794178), (660096, 786940), (661815, 784896), (665280, 780808), (669264, 776160), (672320, 772632), (673848, 770880), (674520, 770112), (677376, 766865), (683207, 760320), (684544, 758835), (686784, 756360), (689920, 752922), (693792, 748720), (705936, 735840), (708246, 733440), (719488, 721980)]