897964193280

素因数分解:

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

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 44, 48, 55, 56, 60, 61, 62, 64, 66, 70, 73, 77, 80, 84, 88, 93, 96, 105, 110, 112, 120, 121, 122, 124, 128, 132, 140, 146, 154, 155, 160, 165, 168, 176, 183, 186, 192, 210, 217, 219, 220, 224, 231, 240, 242, 244, 248, 256, 264, 280, 292, 305, 308, 310, 320, 330, 336, 341, 352, 363, 365, 366, 372, 384, 385, 420, 427, 434, 438, 440, 448, 462, 465, 480, 484, 488, 496, 511, 512, 528, 560, 584, 605, 610, 616, 620, 640, 651, 660, 671, 672, 682, 704, 726, 730, 732, 744, 768, 770, 803, 840, 847, 854, 868, 876, 880, 896, 915, 924, 930, 960, 968, 976, 992, 1022, 1023, 1056, 1085, 1095, 1120, 1155, 1168, 1210, 1220, 1232, 1240, 1280, 1281, 1302, 1320, 1342, 1344, 1364, 1408, 1452, 1460, 1464, 1488, 1533, 1536, 1540, 1606, 1680, 1694, 1705, 1708, 1736, 1752, 1760, 1792, 1815, 1830, 1848, 1860, 1891, 1920, 1936, 1952, 1984, 2013, 2044, 2046, 2112, 2135, 2170, 2190, 2240, 2263, 2310, 2336, 2387, 2409, 2420, 2440, 2464, 2480, 2541, 2555, 2560, 2562, 2604, 2640, 2684, 2688, 2728, 2816, 2904, 2920, 2928, 2976, 3066, 3080, 3212, 3255, 3355, 3360, 3388, 3410, 3416, 3472, 3504, 3520, 3584, 3630, 3660, 3696, 3720, 3751, 3782, 3840, 3872, 3904, 3968, 4015, 4026, 4088, 4092, 4224, 4235, 4270, 4340, 4380, 4453, 4480, 4526, 4620, 4672, 4697, 4774, 4818, 4840, 4880, 4928, 4960, 5082, 5110, 5115, 5124, 5208, 5280, 5368, 5376, 5456, 5621, 5632, 5673, 5808, 5840, 5856, 5952, 6132, 6160, 6405, 6424, 6510, 6710, 6720, 6776, 6789, 6820, 6832, 6944, 7008, 7040, 7161, 7260, 7320, 7381, 7392, 7440, 7502, 7564, 7665, 7680, 7744, 7808, 7936, 8030, 8052, 8176, 8184, 8448, 8470, 8540, 8680, 8760, 8833, 8906, 8960, 9052, 9240, 9344, 9394, 9455, 9548, 9636, 9680, 9760, 9856, 9920, 10065, 10164, 10220, 10230, 10248, 10416, 10560, 10736, 10752, 10912, 11242, 11253, 11315, 11346, 11616, 11680, 11712, 11904, 11935, 12045, 12264, 12320, 12705, 12810, 12848, 13020, 13237, 13359, 13420, 13440, 13552, 13578, 13640, 13664, 13888, 14016, 14080, 14091, 14322, 14520, 14640, 14762, 14784, 14880, 15004, 15128, 15330, 15488, 15616, 15841, 15872, 16060, 16104, 16352, 16368, 16863, 16896, 16940, 17080, 17360, 17520, 17666, 17812, 17920, 18104, 18480, 18688, 18755, 18788, 18910, 19096, 19272, 19360, 19520, 19712, 19840, 20130, 20328, 20440, 20460, 20496, 20801, 20832, 21120, 21472, 21824, 22143, 22265, 22484, 22506, 22630, 22692, 23232, 23360, 23424, 23485, 23808, 23870, 24090, 24528, 24640, 24893, 25410, 25620, 25696, 26040, 26257, 26474, 26499, 26718, 26840, 26880, 27104, 27156, 27280, 27328, 27776, 28032, 28105, 28160, 28182, 28365, 28644, 29040, 29280, 29524, 29568, 29760, 30008, 30256, 30660, 30976, 31171, 31232, 31682, 32120, 32208, 32704, 32736, 33726, 33880, 33945, 34160, 34720, 35040, 35332, 35624, 35805, 36208, 36905, 36960, 37376, 37510, 37576, 37820, 38192, 38544, 38720, 39040, 39424, 39680, 39711, 40260, 40656, 40880, 40920, 40992, 41602, 41664, 42240, 42944, 43648, 44165, 44286, 44530, 44968, 45012, 45260, 45384, 46464, 46720, 46848, 46970, 47523, 47616, 47740, 48180, 48983, 49056, 49280, 49786, 50820, 51240, 51392, 51667, 52080, 52514, 52948, 52998, 53436, 53680, 53760, 54208, 54312, 54560, 54656, 55552, 56064, 56210, 56265, 56364, 56730, 57288, 58080, 58560, 59048, 59136, 59520, 60016, 60512, 61320, 61831, 61952, 62342, 62403, 63364, 64240, 64416, 65408, 65472, 66185, 66795, 67452, 67760, 67890, 68320, 69440, 70080, 70455, 70664, 71248, 71610, 72416, 73810, 73920, 74679, 75020, 75152, 75640, 76384, 77088, 77440, 78080, 78771, 79205, 79360, 79422, 80520, 81312, 81760, 81840, 81984, 83204, 83328, 84315, 84480, 85888, 87296, 88330, 88572, 89060, 89936, 90024, 90520, 90768, 92928, 93440, 93513, 93696, 93940, 95046, 95480, 96360, 97966, 98112, 98560, 99572, 101640, 102480, 102784, 103334, 104005, 104160, 105028, 105896, 105996, 106872, 107360, 108416, 108624, 109120, 109312, 110715, 111104, 112128, 112420, 112530, 112728, 113460, 114576, 116160, 117120, 118096, 118272, 119040, 120032, 121024, 122640, 123662, 124465, 124684, 124806, 126728, 128480, 128832, 130816, 130944, 131285, 132370, 132495, 133590, 134904, 135520, 135780, 136640, 138043, 138880, 140160, 140910, 141328, 142496, 143220, 144832, 145607, 146949, 147620, 147840, 149358, 150040, 150304, 151280, 152768, 154176, 154880, 155001, 155855, 156160, 157542, 158410, 158844, 161040, 162624, 163520, 163680, 163968, 166408, 166656, 168630, 171776, 174251, 174592, 176660, 177144, 178120, 179872, 180048, 181040, 181536, 185493, 185856, 186880, 187026, 187880, 190092, 190960, 192720, 195932, 196224, 197120, 198555, 199144, 203280, 204960, 205568, 206668, 208010, 208320, 210056, 211792, 211992, 213744, 214720, 216832, 217248, 218240, 218624, 221430, 224840, 225060, 225456, 226920, 228811, 229152, 232320, 234240, 236192, 237615, 238080, 240064, 242048, 244915, 245280, 247324, 248930, 249368, 249612, 253456, 256960, 257664, 258335, 261632, 261888, 262570, 264740, 264990, 267180, 269808, 271040, 271560, 273280, 273823, 276086, 277760, 280320, 281820, 282656, 284992, 286440, 289664, 291214, 293898, 295240, 295680, 298716, 300080, 300608, 302560, 305536, 308352, 309155, 309760, 310002, 311710, 312015, 315084, 316820, 317688, 322080, 325248, 327040, 327360, 327936, 332816, 333312, 337260, 342881, 343552, 348502, 353320, 354288, 356240, 359744, 360096, 362080, 363072, 370986, 373395, 374052, 375760, 380184, 381920, 385440, 391864, 392448, 393855, 397110, 398288, 406560, 409920, 411136, 413336, 414129, 416020, 416640, 420112, 423584, 423984, 427488, 429440, 433664, 434496, 436480, 436821, 442860, 449680, 450120, 450912, 453840, 457622, 458304, 464640, 467565, 468480, 472384, 475230, 480128, 484096, 489830, 490560, 494648, 497860, 498736, 499224, 506912, 513920, 515328, 516670, 522753, 523776, 525140, 529480, 529980, 534360, 538813, 539616, 542080, 543120, 546560, 547646, 552172, 555520, 560640, 563640, 565312, 569984, 572880, 579328, 582428, 587796, 590480, 591360, 597432, 600160, 601216, 605120, 611072, 616704, 618310, 620004, 623420, 624030, 630168, 633640, 635376, 644160, 650496, 654080, 654720, 655872, 665632, 674520, 685762, 686433, 690215, 697004, 706640, 708576, 712480, 719488, 720192, 724160, 726144, 728035, 734745, 741972, 746790, 748104, 751520, 760368, 763840, 770880, 775005, 783728, 784896, 787710, 794220, 796576, 813120, 819840, 821469, 826672, 828258, 832040, 833280, 840224, 847168, 847968, 854976, 858880, 868992, 871255, 872960, 873642, 885720, 899360, 900240, 901824, 907680, 915244, 916608, 927465, 929280, 935130, 944768, 950460, 960256, 966301, 968192, 979660, 981120, 989296, 995720, 997472, 998448, 1013824, 1027840, 1028643, 1030656, 1033340, 1045506, 1050280, 1058960, 1059960, 1068720, 1077626, 1079232, 1084160, 1086240, 1093120, 1095292, 1104344, 1127280, 1130624, 1139968, 1144055, 1145760, 1158656, 1164856, 1175592, 1180960, 1194864, 1200320, 1202432, 1210240, 1222144, 1233408, 1236620, 1240008, 1246840, 1248060, 1260336, 1267280, 1270752, 1288320, 1300992, 1308160, 1309440, 1331264, 1349040, 1369115, 1371524, 1372866, 1380430, 1394008, 1413280, 1417152, 1424960, 1438976, 1440384, 1448320, 1452288, 1456070, 1469490, 1483944, 1493580, 1496208, 1503040, 1518473, 1520736, 1527680, 1541760, 1550010, 1567456, 1575420, 1588440, 1593152, 1601677, 1616439, 1626240, 1639680, 1642938, 1653344, 1656516, 1664080, 1666560, 1680448, 1694336, 1695936, 1709952, 1714405, 1717760, 1737984, 1742510, 1747284, 1771440, 1798720, 1800480, 1803648, 1815360, 1830488, 1833216, 1854930, 1870260, 1889536, 1900920, 1916761, 1920512, 1932602, 1959320, 1962240, 1978592, 1991440, 1994944, 1996896, 2027648, 2055680, 2057286, 2066680, 2070645, 2091012, 2100560, 2117920, 2119920, 2137440, 2155252, 2158464, 2168320, 2172480, 2184105, 2190584, 2208688, 2254560, 2261248, 2279936, 2288110, 2291520, 2329712, 2351184, 2361920, 2389728, 2400640, 2404864, 2420480, 2473240, 2480016, 2493680, 2496120, 2520672, 2534560, 2541504, 2576640, 2613765, 2618880, 2662528, 2694065, 2698080, 2738230, 2743048, 2745732, 2760860, 2788016, 2826560, 2834304, 2849920, 2877952, 2880768, 2896640, 2898903, 2904576, 2912140, 2938980, 2967888, 2987160, 2992416, 3006080, 3036946, 3041472, 3055360, 3083520, 3100020, 3134912, 3150840, 3176880, 3186304, 3203354, 3232878, 3252480, 3279360, 3285876, 3306688, 3313032, 3328160, 3360896, 3388672, 3391872, 3419904, 3428810, 3432165, 3475968, 3485020, 3494568, 3542880, 3597440, 3600960, 3607296, 3630720, 3660976, 3666432, 3709860, 3740520, 3771691, 3779072, 3801840, 3833522, 3865204, 3918640, 3924480, 3957184, 3982880, 3989888, 3993792, 4055296, 4107345, 4114572, 4133360, 4141290, 4182024, 4201120, 4235840, 4239840, 4274880, 4310504, 4316928, 4344960, 4368210, 4381168, 4417376, 4509120, 4522496, 4555419, 4576220, 4583040, 4659424, 4702368, 4723840, 4779456, 4801280, 4805031, 4831505, 4840960, 4946480, 4960032, 4987360, 4992240, 5041344, 5069120, 5083008, 5143215, 5153280, 5227530, 5325056, 5388130, 5396160, 5476460, 5486096, 5491464, 5521720, 5576032, 5653120, 5668608, 5699840, 5750283, 5761536, 5793280, 5797806, 5824280, 5877960, 5935776, 5974320, 5984832, 6012160, 6073892, 6082944, 6110720, 6167040, 6200040, 6269824, 6301680, 6353760, 6372608, 6406708, 6465756, 6504960, 6571752, 6613376, 6626064, 6656320, 6721792, 6777344, 6783744, 6839808, 6857620, 6864330, 6970040, 6989136, 7085760, 7194880, 7201920, 7214592, 7261440, 7321952, 7419720, 7481040, 7543382, 7592365, 7603680, 7667044, 7730408, 7837280, 7914368, 7965760, 7979776, 7987584, 8008385, 8082195, 8110592, 8214690, 8229144, 8266720, 8282580, 8364048, 8402240, 8471680, 8479680, 8549760, 8621008, 8633856, 8689920, 8736420, 8762336, 8834752, 9018240, 9110838, 9152440, 9166080, 9318848, 9404736, 9447680, 9558912, 9583805, 9602560, 9610062, 9663010, 9892960, 9920064, 9974720, 9984480, 10082688, 10138240, 10166016, 10286430, 10455060, 10629311, 10650112, 10776260, 10792320, 10952920, 10972192, 10982928, 11043440, 11152064, 11306240, 11315073, 11337216, 11399680, 11500566, 11595612, 11648560, 11755920, 11871552, 11948640, 11969664, 12024320, 12147784, 12165888, 12400080, 12539648, 12603360, 12707520, 12745216, 12813416, 12931512, 13143504, 13226752, 13252128, 13312640, 13443584, 13567488, 13715240, 13728660, 13940080, 13978272, 14171520, 14389760, 14403840, 14494515, 14522880, 14643904, 14839440, 14962080, 15086764, 15184730, 15207360, 15334088, 15460816, 15674560, 15828736, 15931520, 15959552, 15975168, 16016770, 16164390, 16429380, 16458288, 16533440, 16565160, 16703203, 16728096, 16804480, 16943360, 16959360, 17099520, 17242016, 17379840, 17472840, 17524672, 17669504, 18036480, 18221676, 18304880, 18332160, 18637696, 18809472, 18858455, 18895360, 19117824, 19167610, 19220124, 19326020, 19785920, 19840128, 19949440, 19968960, 20165376, 20276480, 20332032, 20572860, 20910120, 21258622, 21552520, 21584640, 21905840, 21944384, 21965856, 22086880, 22304128, 22612480, 22630146, 22777095, 23001132, 23191224, 23297120, 23511840, 23743104, 23897280, 23939328, 24025155, 24295568, 24331776, 24800160, 25079296, 25206720, 25415040, 25626832, 25863024, 26287008, 26453504, 26504256, 26625280, 27430480, 27457320, 27880160, 27956544, 28343040, 28751415, 28807680, 28989030, 29287808, 29678880, 29924160, 30173528, 30369460, 30414720, 30668176, 30921632, 31349120, 31657472, 31863040, 31887933, 31950336, 32033540, 32328780, 32858760, 32916576, 33066880, 33130320, 33406406, 33456192, 33608960, 33886720, 33918720, 34199040, 34484032, 34945680, 35049344, 35339008, 36072960, 36443352, 36609760, 37275392, 37618944, 37716910, 38235648, 38335220, 38440248, 38652040, 39571840, 39680256, 39898880, 39937920, 40330752, 40552960, 41145720, 41820240, 42517244, 43105040, 43169280, 43811680, 43888768, 43931712, 44173760, 44608256, 45260292, 45554190, 46002264, 46382448, 46594240, 47023680, 47486208, 47794560, 47878656, 48050310, 48591136, 49600320, 50109609, 50413440, 50830080, 51253664, 51726048, 52574016, 53008512, 53146555, 53250560, 54860960, 54914640, 55760320, 55913088, 56575365, 56686080, 57502830, 57978060, 58575616, 59357760, 59848320, 60347056, 60738920, 60829440, 61336352, 61843264, 62698240, 63726080, 63775866, 64067080, 64657560, 65717520, 65833152, 66133760, 66260640, 66812812, 66912384, 67217920, 67837440, 68968064, 69891360, 70098688, 70678016, 72886704, 73219520, 74550784, 75237888, 75433820, 76670440, 76880496, 77304080, 79143680, 79360512, 79797760, 79875840, 82291440, 83516015, 83640480, 85034488, 86210080, 87623360, 87777536, 87863424, 88347520, 89216512, 90520584, 91108380, 92004528, 92764896, 93188480, 94047360, 94972416, 95589120, 96100620, 97182272, 99200640, 100219218, 100826880, 101660160, 102507328, 103452096, 105148032, 106017024, 106293110, 109721920, 109829280, 111520640, 111826176, 113150730, 115005660, 115956120, 116922421, 117151232, 118715520, 119696640, 120694112, 121477840, 121658880, 122672704, 123686528, 125396480, 127551732, 128134160, 129315120, 131435040, 131666304, 132267520, 132521280, 133625624, 133824768, 137936128, 139782720, 140197376, 145773408, 146439040, 150867640, 153340880, 153760992, 154608160, 158287360, 159439665, 159751680, 164582880, 167032030, 167280960, 170068976, 172420160, 175246720, 175555072, 175726848, 176695040, 181041168, 182216760, 184009056, 185529792, 186376960, 188094720, 191178240, 192201240, 194364544, 198401280, 200438436, 201653760, 205014656, 206904192, 210296064, 212034048, 212586220, 219443840, 219658560, 223041280, 223652352, 226301460, 230011320, 231912240, 233844842, 237431040, 239393280, 241388224, 242955680, 245345408, 247373056, 250548045, 255103464, 256268320, 258630240, 262870080, 263332608, 265042560, 267251248, 267649536, 275872256, 279565440, 291546816, 292878080, 301735280, 306681760, 307521984, 309216320, 318879330, 329165760, 334064060, 334561920, 340137952, 344840320, 350493440, 350767263, 351453696, 353390080, 362082336, 364433520, 368018112, 371059584, 372753920, 376189440, 384402480, 388729088, 396802560, 400876872, 410029312, 413808384, 420592128, 425172440, 438887680, 439317120, 446082560, 452602920, 460022640, 463824480, 467689684, 474862080, 482776448, 485911360, 490690816, 494746112, 501096090, 510206928, 512536640, 517260480, 525740160, 526665216, 530085120, 534502496, 559130880, 583093632, 584612105, 585756160, 603470560, 613363520, 615043968, 618432640, 637758660, 658331520, 668128120, 669123840, 680275904, 689680640, 700986880, 701534526, 724164672, 728867040, 736036224, 742119168, 768804960, 777458176, 801753744, 820058624, 827616768, 850344880, 877775360, 878634240, 905205840, 920045280, 927648960, 935379368, 965552896, 971822720, 981381632, 1002192180, 1020413856, 1025073280, 1034520960, 1051480320, 1060170240, 1069004992, 1118261760, 1166187264, 1169224210, 1206941120, 1226727040, 1230087936, 1236865280, 1275517320, 1316663040, 1336256240, 1338247680, 1360551808, 1379361280, 1403069052, 1448329344, 1457734080, 1472072448, 1484238336, 1537609920, 1603507488, 1700689760, 1753836315, 1757268480, 1810411680, 1840090560, 1855297920, 1870758736, 1931105792, 1943645440, 2004384360, 2040827712, 2050146560, 2069041920, 2102960640, 2138009984, 2332374528, 2338448420, 2413882240, 2453454080, 2460175872, 2473730560, 2551034640, 2633326080, 2672512480, 2721103616, 2806138104, 2896658688, 2915468160, 2944144896, 3075219840, 3207014976, 3401379520, 3507672630, 3620823360, 3680181120, 3710595840, 3741517472, 3887290880, 4008768720, 4081655424, 4100293120, 4138083840, 4276019968, 4676896840, 4827764480, 4906908160, 5102069280, 5345024960, 5442207232, 5612276208, 5793317376, 5830936320, 6150439680, 6414029952, 6802759040, 7015345260, 7241646720, 7360362240, 7421191680, 7483034944, 8017537440, 8163310848, 8552039936, 9353793680, 9655528960, 10204138560, 10690049920, 11224552416, 11661872640, 12300879360, 12828059904, 13605518080, 14030690520, 14483293440, 14720724480, 14966069888, 16035074880, 16326621696, 18707587360, 20408277120, 21380099840, 22449104832, 25656119808, 27211036160, 28061381040, 28966586880, 29932139776, 32070149760, 37415174720, 40816554240, 42760199680, 44898209664, 56122762080, 59864279552, 64140299520, 74830349440, 81633108480, 89796419328, 112245524160, 128280599040, 149660698880, 179592838656, 224491048320, 299321397760, 448982096640, 897964193280]

約数ペア:

[(1, 897964193280), (2, 448982096640), (3, 299321397760), (4, 224491048320), (5, 179592838656), (6, 149660698880), (7, 128280599040), (8, 112245524160), (10, 89796419328), (11, 81633108480), (12, 74830349440), (14, 64140299520), (15, 59864279552), (16, 56122762080), (20, 44898209664), (21, 42760199680), (22, 40816554240), (24, 37415174720), (28, 32070149760), (30, 29932139776), (31, 28966586880), (32, 28061381040), (33, 27211036160), (35, 25656119808), (40, 22449104832), (42, 21380099840), (44, 20408277120), (48, 18707587360), (55, 16326621696), (56, 16035074880), (60, 14966069888), (61, 14720724480), (62, 14483293440), (64, 14030690520), (66, 13605518080), (70, 12828059904), (73, 12300879360), (77, 11661872640), (80, 11224552416), (84, 10690049920), (88, 10204138560), (93, 9655528960), (96, 9353793680), (105, 8552039936), (110, 8163310848), (112, 8017537440), (120, 7483034944), (121, 7421191680), (122, 7360362240), (124, 7241646720), (128, 7015345260), (132, 6802759040), (140, 6414029952), (146, 6150439680), (154, 5830936320), (155, 5793317376), (160, 5612276208), (165, 5442207232), (168, 5345024960), (176, 5102069280), (183, 4906908160), (186, 4827764480), (192, 4676896840), (210, 4276019968), (217, 4138083840), (219, 4100293120), (220, 4081655424), (224, 4008768720), (231, 3887290880), (240, 3741517472), (242, 3710595840), (244, 3680181120), (248, 3620823360), (256, 3507672630), (264, 3401379520), (280, 3207014976), (292, 3075219840), (305, 2944144896), (308, 2915468160), (310, 2896658688), (320, 2806138104), (330, 2721103616), (336, 2672512480), (341, 2633326080), (352, 2551034640), (363, 2473730560), (365, 2460175872), (366, 2453454080), (372, 2413882240), (384, 2338448420), (385, 2332374528), (420, 2138009984), (427, 2102960640), (434, 2069041920), (438, 2050146560), (440, 2040827712), (448, 2004384360), (462, 1943645440), (465, 1931105792), (480, 1870758736), (484, 1855297920), (488, 1840090560), (496, 1810411680), (511, 1757268480), (512, 1753836315), (528, 1700689760), (560, 1603507488), (584, 1537609920), (605, 1484238336), (610, 1472072448), (616, 1457734080), (620, 1448329344), (640, 1403069052), (651, 1379361280), (660, 1360551808), (671, 1338247680), (672, 1336256240), (682, 1316663040), (704, 1275517320), (726, 1236865280), (730, 1230087936), (732, 1226727040), (744, 1206941120), (768, 1169224210), (770, 1166187264), (803, 1118261760), (840, 1069004992), (847, 1060170240), (854, 1051480320), (868, 1034520960), (876, 1025073280), (880, 1020413856), (896, 1002192180), (915, 981381632), (924, 971822720), (930, 965552896), (960, 935379368), (968, 927648960), (976, 920045280), (992, 905205840), (1022, 878634240), (1023, 877775360), (1056, 850344880), (1085, 827616768), (1095, 820058624), (1120, 801753744), (1155, 777458176), (1168, 768804960), (1210, 742119168), (1220, 736036224), (1232, 728867040), (1240, 724164672), (1280, 701534526), (1281, 700986880), (1302, 689680640), (1320, 680275904), (1342, 669123840), (1344, 668128120), (1364, 658331520), (1408, 637758660), (1452, 618432640), (1460, 615043968), (1464, 613363520), (1488, 603470560), (1533, 585756160), (1536, 584612105), (1540, 583093632), (1606, 559130880), (1680, 534502496), (1694, 530085120), (1705, 526665216), (1708, 525740160), (1736, 517260480), (1752, 512536640), (1760, 510206928), (1792, 501096090), (1815, 494746112), (1830, 490690816), (1848, 485911360), (1860, 482776448), (1891, 474862080), (1920, 467689684), (1936, 463824480), (1952, 460022640), (1984, 452602920), (2013, 446082560), (2044, 439317120), (2046, 438887680), (2112, 425172440), (2135, 420592128), (2170, 413808384), (2190, 410029312), (2240, 400876872), (2263, 396802560), (2310, 388729088), (2336, 384402480), (2387, 376189440), (2409, 372753920), (2420, 371059584), (2440, 368018112), (2464, 364433520), (2480, 362082336), (2541, 353390080), (2555, 351453696), (2560, 350767263), (2562, 350493440), (2604, 344840320), (2640, 340137952), (2684, 334561920), (2688, 334064060), (2728, 329165760), (2816, 318879330), (2904, 309216320), (2920, 307521984), (2928, 306681760), (2976, 301735280), (3066, 292878080), (3080, 291546816), (3212, 279565440), (3255, 275872256), (3355, 267649536), (3360, 267251248), (3388, 265042560), (3410, 263332608), (3416, 262870080), (3472, 258630240), (3504, 256268320), (3520, 255103464), (3584, 250548045), (3630, 247373056), (3660, 245345408), (3696, 242955680), (3720, 241388224), (3751, 239393280), (3782, 237431040), (3840, 233844842), (3872, 231912240), (3904, 230011320), (3968, 226301460), (4015, 223652352), (4026, 223041280), (4088, 219658560), (4092, 219443840), (4224, 212586220), (4235, 212034048), (4270, 210296064), (4340, 206904192), (4380, 205014656), (4453, 201653760), (4480, 200438436), (4526, 198401280), (4620, 194364544), (4672, 192201240), (4697, 191178240), (4774, 188094720), (4818, 186376960), (4840, 185529792), (4880, 184009056), (4928, 182216760), (4960, 181041168), (5082, 176695040), (5110, 175726848), (5115, 175555072), (5124, 175246720), (5208, 172420160), (5280, 170068976), (5368, 167280960), (5376, 167032030), (5456, 164582880), (5621, 159751680), (5632, 159439665), (5673, 158287360), (5808, 154608160), (5840, 153760992), (5856, 153340880), (5952, 150867640), (6132, 146439040), (6160, 145773408), (6405, 140197376), (6424, 139782720), (6510, 137936128), (6710, 133824768), (6720, 133625624), (6776, 132521280), (6789, 132267520), (6820, 131666304), (6832, 131435040), (6944, 129315120), (7008, 128134160), (7040, 127551732), (7161, 125396480), (7260, 123686528), (7320, 122672704), (7381, 121658880), (7392, 121477840), (7440, 120694112), (7502, 119696640), (7564, 118715520), (7665, 117151232), (7680, 116922421), (7744, 115956120), (7808, 115005660), (7936, 113150730), (8030, 111826176), (8052, 111520640), (8176, 109829280), (8184, 109721920), (8448, 106293110), (8470, 106017024), (8540, 105148032), (8680, 103452096), (8760, 102507328), (8833, 101660160), (8906, 100826880), (8960, 100219218), (9052, 99200640), (9240, 97182272), (9344, 96100620), (9394, 95589120), (9455, 94972416), (9548, 94047360), (9636, 93188480), (9680, 92764896), (9760, 92004528), (9856, 91108380), (9920, 90520584), (10065, 89216512), (10164, 88347520), (10220, 87863424), (10230, 87777536), (10248, 87623360), (10416, 86210080), (10560, 85034488), (10736, 83640480), (10752, 83516015), (10912, 82291440), (11242, 79875840), (11253, 79797760), (11315, 79360512), (11346, 79143680), (11616, 77304080), (11680, 76880496), (11712, 76670440), (11904, 75433820), (11935, 75237888), (12045, 74550784), (12264, 73219520), (12320, 72886704), (12705, 70678016), (12810, 70098688), (12848, 69891360), (13020, 68968064), (13237, 67837440), (13359, 67217920), (13420, 66912384), (13440, 66812812), (13552, 66260640), (13578, 66133760), (13640, 65833152), (13664, 65717520), (13888, 64657560), (14016, 64067080), (14080, 63775866), (14091, 63726080), (14322, 62698240), (14520, 61843264), (14640, 61336352), (14762, 60829440), (14784, 60738920), (14880, 60347056), (15004, 59848320), (15128, 59357760), (15330, 58575616), (15488, 57978060), (15616, 57502830), (15841, 56686080), (15872, 56575365), (16060, 55913088), (16104, 55760320), (16352, 54914640), (16368, 54860960), (16863, 53250560), (16896, 53146555), (16940, 53008512), (17080, 52574016), (17360, 51726048), (17520, 51253664), (17666, 50830080), (17812, 50413440), (17920, 50109609), (18104, 49600320), (18480, 48591136), (18688, 48050310), (18755, 47878656), (18788, 47794560), (18910, 47486208), (19096, 47023680), (19272, 46594240), (19360, 46382448), (19520, 46002264), (19712, 45554190), (19840, 45260292), (20130, 44608256), (20328, 44173760), (20440, 43931712), (20460, 43888768), (20496, 43811680), (20801, 43169280), (20832, 43105040), (21120, 42517244), (21472, 41820240), (21824, 41145720), (22143, 40552960), (22265, 40330752), (22484, 39937920), (22506, 39898880), (22630, 39680256), (22692, 39571840), (23232, 38652040), (23360, 38440248), (23424, 38335220), (23485, 38235648), (23808, 37716910), (23870, 37618944), (24090, 37275392), (24528, 36609760), (24640, 36443352), (24893, 36072960), (25410, 35339008), (25620, 35049344), (25696, 34945680), (26040, 34484032), (26257, 34199040), (26474, 33918720), (26499, 33886720), (26718, 33608960), (26840, 33456192), (26880, 33406406), (27104, 33130320), (27156, 33066880), (27280, 32916576), (27328, 32858760), (27776, 32328780), (28032, 32033540), (28105, 31950336), (28160, 31887933), (28182, 31863040), (28365, 31657472), (28644, 31349120), (29040, 30921632), (29280, 30668176), (29524, 30414720), (29568, 30369460), (29760, 30173528), (30008, 29924160), (30256, 29678880), (30660, 29287808), (30976, 28989030), (31171, 28807680), (31232, 28751415), (31682, 28343040), (32120, 27956544), (32208, 27880160), (32704, 27457320), (32736, 27430480), (33726, 26625280), (33880, 26504256), (33945, 26453504), (34160, 26287008), (34720, 25863024), (35040, 25626832), (35332, 25415040), (35624, 25206720), (35805, 25079296), (36208, 24800160), (36905, 24331776), (36960, 24295568), (37376, 24025155), (37510, 23939328), (37576, 23897280), (37820, 23743104), (38192, 23511840), (38544, 23297120), (38720, 23191224), (39040, 23001132), (39424, 22777095), (39680, 22630146), (39711, 22612480), (40260, 22304128), (40656, 22086880), (40880, 21965856), (40920, 21944384), (40992, 21905840), (41602, 21584640), (41664, 21552520), (42240, 21258622), (42944, 20910120), (43648, 20572860), (44165, 20332032), (44286, 20276480), (44530, 20165376), (44968, 19968960), (45012, 19949440), (45260, 19840128), (45384, 19785920), (46464, 19326020), (46720, 19220124), (46848, 19167610), (46970, 19117824), (47523, 18895360), (47616, 18858455), (47740, 18809472), (48180, 18637696), (48983, 18332160), (49056, 18304880), (49280, 18221676), (49786, 18036480), (50820, 17669504), (51240, 17524672), (51392, 17472840), (51667, 17379840), (52080, 17242016), (52514, 17099520), (52948, 16959360), (52998, 16943360), (53436, 16804480), (53680, 16728096), (53760, 16703203), (54208, 16565160), (54312, 16533440), (54560, 16458288), (54656, 16429380), (55552, 16164390), (56064, 16016770), (56210, 15975168), (56265, 15959552), (56364, 15931520), (56730, 15828736), (57288, 15674560), (58080, 15460816), (58560, 15334088), (59048, 15207360), (59136, 15184730), (59520, 15086764), (60016, 14962080), (60512, 14839440), (61320, 14643904), (61831, 14522880), (61952, 14494515), (62342, 14403840), (62403, 14389760), (63364, 14171520), (64240, 13978272), (64416, 13940080), (65408, 13728660), (65472, 13715240), (66185, 13567488), (66795, 13443584), (67452, 13312640), (67760, 13252128), (67890, 13226752), (68320, 13143504), (69440, 12931512), (70080, 12813416), (70455, 12745216), (70664, 12707520), (71248, 12603360), (71610, 12539648), (72416, 12400080), (73810, 12165888), (73920, 12147784), (74679, 12024320), (75020, 11969664), (75152, 11948640), (75640, 11871552), (76384, 11755920), (77088, 11648560), (77440, 11595612), (78080, 11500566), (78771, 11399680), (79205, 11337216), (79360, 11315073), (79422, 11306240), (80520, 11152064), (81312, 11043440), (81760, 10982928), (81840, 10972192), (81984, 10952920), (83204, 10792320), (83328, 10776260), (84315, 10650112), (84480, 10629311), (85888, 10455060), (87296, 10286430), (88330, 10166016), (88572, 10138240), (89060, 10082688), (89936, 9984480), (90024, 9974720), (90520, 9920064), (90768, 9892960), (92928, 9663010), (93440, 9610062), (93513, 9602560), (93696, 9583805), (93940, 9558912), (95046, 9447680), (95480, 9404736), (96360, 9318848), (97966, 9166080), (98112, 9152440), (98560, 9110838), (99572, 9018240), (101640, 8834752), (102480, 8762336), (102784, 8736420), (103334, 8689920), (104005, 8633856), (104160, 8621008), (105028, 8549760), (105896, 8479680), (105996, 8471680), (106872, 8402240), (107360, 8364048), (108416, 8282580), (108624, 8266720), (109120, 8229144), (109312, 8214690), (110715, 8110592), (111104, 8082195), (112128, 8008385), (112420, 7987584), (112530, 7979776), (112728, 7965760), (113460, 7914368), (114576, 7837280), (116160, 7730408), (117120, 7667044), (118096, 7603680), (118272, 7592365), (119040, 7543382), (120032, 7481040), (121024, 7419720), (122640, 7321952), (123662, 7261440), (124465, 7214592), (124684, 7201920), (124806, 7194880), (126728, 7085760), (128480, 6989136), (128832, 6970040), (130816, 6864330), (130944, 6857620), (131285, 6839808), (132370, 6783744), (132495, 6777344), (133590, 6721792), (134904, 6656320), (135520, 6626064), (135780, 6613376), (136640, 6571752), (138043, 6504960), (138880, 6465756), (140160, 6406708), (140910, 6372608), (141328, 6353760), (142496, 6301680), (143220, 6269824), (144832, 6200040), (145607, 6167040), (146949, 6110720), (147620, 6082944), (147840, 6073892), (149358, 6012160), (150040, 5984832), (150304, 5974320), (151280, 5935776), (152768, 5877960), (154176, 5824280), (154880, 5797806), (155001, 5793280), (155855, 5761536), (156160, 5750283), (157542, 5699840), (158410, 5668608), (158844, 5653120), (161040, 5576032), (162624, 5521720), (163520, 5491464), (163680, 5486096), (163968, 5476460), (166408, 5396160), (166656, 5388130), (168630, 5325056), (171776, 5227530), (174251, 5153280), (174592, 5143215), (176660, 5083008), (177144, 5069120), (178120, 5041344), (179872, 4992240), (180048, 4987360), (181040, 4960032), (181536, 4946480), (185493, 4840960), (185856, 4831505), (186880, 4805031), (187026, 4801280), (187880, 4779456), (190092, 4723840), (190960, 4702368), (192720, 4659424), (195932, 4583040), (196224, 4576220), (197120, 4555419), (198555, 4522496), (199144, 4509120), (203280, 4417376), (204960, 4381168), (205568, 4368210), (206668, 4344960), (208010, 4316928), (208320, 4310504), (210056, 4274880), (211792, 4239840), (211992, 4235840), (213744, 4201120), (214720, 4182024), (216832, 4141290), (217248, 4133360), (218240, 4114572), (218624, 4107345), (221430, 4055296), (224840, 3993792), (225060, 3989888), (225456, 3982880), (226920, 3957184), (228811, 3924480), (229152, 3918640), (232320, 3865204), (234240, 3833522), (236192, 3801840), (237615, 3779072), (238080, 3771691), (240064, 3740520), (242048, 3709860), (244915, 3666432), (245280, 3660976), (247324, 3630720), (248930, 3607296), (249368, 3600960), (249612, 3597440), (253456, 3542880), (256960, 3494568), (257664, 3485020), (258335, 3475968), (261632, 3432165), (261888, 3428810), (262570, 3419904), (264740, 3391872), (264990, 3388672), (267180, 3360896), (269808, 3328160), (271040, 3313032), (271560, 3306688), (273280, 3285876), (273823, 3279360), (276086, 3252480), (277760, 3232878), (280320, 3203354), (281820, 3186304), (282656, 3176880), (284992, 3150840), (286440, 3134912), (289664, 3100020), (291214, 3083520), (293898, 3055360), (295240, 3041472), (295680, 3036946), (298716, 3006080), (300080, 2992416), (300608, 2987160), (302560, 2967888), (305536, 2938980), (308352, 2912140), (309155, 2904576), (309760, 2898903), (310002, 2896640), (311710, 2880768), (312015, 2877952), (315084, 2849920), (316820, 2834304), (317688, 2826560), (322080, 2788016), (325248, 2760860), (327040, 2745732), (327360, 2743048), (327936, 2738230), (332816, 2698080), (333312, 2694065), (337260, 2662528), (342881, 2618880), (343552, 2613765), (348502, 2576640), (353320, 2541504), (354288, 2534560), (356240, 2520672), (359744, 2496120), (360096, 2493680), (362080, 2480016), (363072, 2473240), (370986, 2420480), (373395, 2404864), (374052, 2400640), (375760, 2389728), (380184, 2361920), (381920, 2351184), (385440, 2329712), (391864, 2291520), (392448, 2288110), (393855, 2279936), (397110, 2261248), (398288, 2254560), (406560, 2208688), (409920, 2190584), (411136, 2184105), (413336, 2172480), (414129, 2168320), (416020, 2158464), (416640, 2155252), (420112, 2137440), (423584, 2119920), (423984, 2117920), (427488, 2100560), (429440, 2091012), (433664, 2070645), (434496, 2066680), (436480, 2057286), (436821, 2055680), (442860, 2027648), (449680, 1996896), (450120, 1994944), (450912, 1991440), (453840, 1978592), (457622, 1962240), (458304, 1959320), (464640, 1932602), (467565, 1920512), (468480, 1916761), (472384, 1900920), (475230, 1889536), (480128, 1870260), (484096, 1854930), (489830, 1833216), (490560, 1830488), (494648, 1815360), (497860, 1803648), (498736, 1800480), (499224, 1798720), (506912, 1771440), (513920, 1747284), (515328, 1742510), (516670, 1737984), (522753, 1717760), (523776, 1714405), (525140, 1709952), (529480, 1695936), (529980, 1694336), (534360, 1680448), (538813, 1666560), (539616, 1664080), (542080, 1656516), (543120, 1653344), (546560, 1642938), (547646, 1639680), (552172, 1626240), (555520, 1616439), (560640, 1601677), (563640, 1593152), (565312, 1588440), (569984, 1575420), (572880, 1567456), (579328, 1550010), (582428, 1541760), (587796, 1527680), (590480, 1520736), (591360, 1518473), (597432, 1503040), (600160, 1496208), (601216, 1493580), (605120, 1483944), (611072, 1469490), (616704, 1456070), (618310, 1452288), (620004, 1448320), (623420, 1440384), (624030, 1438976), (630168, 1424960), (633640, 1417152), (635376, 1413280), (644160, 1394008), (650496, 1380430), (654080, 1372866), (654720, 1371524), (655872, 1369115), (665632, 1349040), (674520, 1331264), (685762, 1309440), (686433, 1308160), (690215, 1300992), (697004, 1288320), (706640, 1270752), (708576, 1267280), (712480, 1260336), (719488, 1248060), (720192, 1246840), (724160, 1240008), (726144, 1236620), (728035, 1233408), (734745, 1222144), (741972, 1210240), (746790, 1202432), (748104, 1200320), (751520, 1194864), (760368, 1180960), (763840, 1175592), (770880, 1164856), (775005, 1158656), (783728, 1145760), (784896, 1144055), (787710, 1139968), (794220, 1130624), (796576, 1127280), (813120, 1104344), (819840, 1095292), (821469, 1093120), (826672, 1086240), (828258, 1084160), (832040, 1079232), (833280, 1077626), (840224, 1068720), (847168, 1059960), (847968, 1058960), (854976, 1050280), (858880, 1045506), (868992, 1033340), (871255, 1030656), (872960, 1028643), (873642, 1027840), (885720, 1013824), (899360, 998448), (900240, 997472), (901824, 995720), (907680, 989296), (915244, 981120), (916608, 979660), (927465, 968192), (929280, 966301), (935130, 960256), (944768, 950460)]