780198397440

素因数分解:

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

素因数の和:212

約数の個数: 1920

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

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

約数列:

[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, 53, 55, 56, 60, 62, 64, 66, 70, 73, 77, 80, 84, 88, 93, 96, 105, 106, 110, 112, 120, 121, 124, 128, 132, 140, 146, 154, 155, 159, 160, 165, 168, 176, 186, 192, 210, 212, 217, 219, 220, 224, 231, 240, 242, 248, 256, 264, 265, 280, 292, 308, 310, 318, 320, 330, 336, 341, 352, 363, 365, 371, 372, 384, 385, 420, 424, 434, 438, 440, 448, 462, 465, 480, 484, 496, 511, 512, 528, 530, 560, 583, 584, 605, 616, 620, 636, 640, 651, 660, 672, 682, 704, 726, 730, 742, 744, 768, 770, 795, 803, 840, 847, 848, 868, 876, 880, 896, 924, 930, 960, 968, 992, 1022, 1023, 1056, 1060, 1085, 1095, 1113, 1120, 1155, 1166, 1168, 1210, 1232, 1240, 1272, 1280, 1302, 1320, 1344, 1364, 1408, 1452, 1460, 1484, 1488, 1533, 1536, 1540, 1590, 1606, 1643, 1680, 1694, 1696, 1705, 1736, 1749, 1752, 1760, 1792, 1815, 1848, 1855, 1860, 1920, 1936, 1984, 2044, 2046, 2112, 2120, 2170, 2190, 2226, 2240, 2263, 2310, 2332, 2336, 2387, 2409, 2420, 2464, 2480, 2541, 2544, 2555, 2560, 2604, 2640, 2688, 2728, 2816, 2904, 2915, 2920, 2968, 2976, 3066, 3080, 3180, 3212, 3255, 3286, 3360, 3388, 3392, 3410, 3472, 3498, 3504, 3520, 3584, 3630, 3696, 3710, 3720, 3751, 3840, 3869, 3872, 3968, 4015, 4081, 4088, 4092, 4224, 4235, 4240, 4340, 4380, 4452, 4480, 4526, 4620, 4664, 4672, 4774, 4818, 4840, 4928, 4929, 4960, 5082, 5088, 5110, 5115, 5208, 5280, 5376, 5456, 5565, 5621, 5632, 5808, 5830, 5840, 5936, 5952, 6132, 6160, 6360, 6413, 6424, 6510, 6572, 6720, 6776, 6784, 6789, 6820, 6944, 6996, 7008, 7040, 7161, 7260, 7392, 7420, 7440, 7502, 7665, 7680, 7738, 7744, 7936, 8030, 8162, 8176, 8184, 8215, 8448, 8470, 8480, 8680, 8745, 8760, 8833, 8904, 8960, 9052, 9240, 9328, 9344, 9548, 9636, 9680, 9856, 9858, 9920, 10164, 10176, 10220, 10230, 10416, 10560, 10752, 10912, 11130, 11242, 11253, 11315, 11501, 11607, 11616, 11660, 11680, 11872, 11904, 11935, 12045, 12243, 12264, 12320, 12705, 12720, 12826, 12848, 13020, 13144, 13440, 13552, 13568, 13578, 13640, 13888, 13992, 14016, 14080, 14322, 14520, 14784, 14840, 14880, 15004, 15330, 15476, 15488, 15841, 15872, 16060, 16324, 16352, 16368, 16430, 16863, 16896, 16940, 16960, 17360, 17490, 17520, 17666, 17808, 17920, 18073, 18104, 18480, 18656, 18688, 18755, 19096, 19239, 19272, 19345, 19360, 19712, 19716, 19840, 20328, 20352, 20405, 20440, 20460, 20832, 21120, 21824, 22260, 22484, 22506, 22630, 23002, 23214, 23232, 23320, 23360, 23744, 23808, 23870, 24090, 24486, 24528, 24640, 24645, 24893, 25410, 25440, 25652, 25696, 26040, 26257, 26288, 26499, 26880, 27083, 27104, 27136, 27156, 27280, 27776, 27984, 28032, 28105, 28160, 28644, 29040, 29568, 29680, 29760, 30008, 30660, 30952, 30976, 31682, 32065, 32120, 32648, 32704, 32736, 32860, 33726, 33880, 33920, 33945, 34503, 34720, 34980, 35040, 35332, 35616, 35805, 36146, 36208, 36960, 37312, 37376, 37510, 38192, 38478, 38544, 38690, 38720, 39424, 39432, 39680, 40656, 40704, 40810, 40880, 40920, 41664, 42240, 42559, 43648, 44165, 44520, 44891, 44968, 45012, 45260, 46004, 46428, 46464, 46640, 46720, 47488, 47523, 47616, 47740, 48180, 48972, 49056, 49280, 49290, 49786, 50820, 50880, 51304, 51392, 52080, 52514, 52576, 52998, 53760, 54166, 54208, 54219, 54312, 54560, 55552, 55968, 56064, 56210, 56265, 57288, 57505, 58035, 58080, 59136, 59360, 59520, 60016, 61215, 61320, 61831, 61904, 61952, 63364, 64130, 64240, 65296, 65408, 65472, 65720, 67452, 67760, 67840, 67890, 69006, 69440, 69960, 70080, 70664, 71232, 71610, 72292, 72416, 73920, 74624, 74679, 75020, 76384, 76956, 77088, 77380, 77440, 78771, 78864, 79205, 79360, 81249, 81312, 81408, 81620, 81760, 81840, 83328, 84315, 84480, 85118, 87296, 88330, 89040, 89782, 89936, 90024, 90365, 90520, 92008, 92856, 92928, 93280, 93440, 94976, 95046, 95480, 96195, 96360, 97944, 98112, 98560, 98580, 99572, 101640, 101760, 102608, 102784, 104160, 105028, 105152, 105996, 108332, 108416, 108438, 108624, 109120, 111104, 111936, 112128, 112420, 112530, 114576, 115010, 116070, 116160, 118272, 118720, 119040, 119939, 120032, 122430, 122640, 123662, 123808, 124465, 126511, 126728, 127677, 128260, 128480, 130592, 130816, 130944, 131285, 131440, 132495, 134673, 134904, 135415, 135520, 135680, 135780, 138012, 138880, 139920, 140160, 141328, 142464, 143220, 144584, 144832, 147840, 149248, 149358, 150040, 152768, 153912, 154176, 154760, 154880, 157542, 157728, 158410, 162498, 162624, 163240, 163520, 163680, 166656, 168630, 170236, 172515, 174251, 174592, 176660, 178080, 179564, 179872, 180048, 180730, 181040, 184016, 185493, 185712, 185856, 186560, 186880, 189952, 190092, 190960, 192390, 192720, 195888, 196224, 197120, 197160, 198803, 199144, 203280, 203520, 205216, 205568, 208320, 210056, 210304, 211992, 212795, 216664, 216832, 216876, 217248, 218240, 223872, 224455, 224840, 225060, 229152, 230020, 232140, 232320, 237440, 237615, 238080, 239878, 240064, 244860, 245280, 247324, 247616, 248930, 253022, 253456, 255354, 256520, 256960, 261184, 261632, 261888, 262570, 262880, 264990, 269346, 269808, 270830, 271040, 271095, 271560, 273823, 276024, 277760, 279840, 280320, 282656, 284928, 286440, 289168, 289664, 295680, 297913, 298496, 298716, 300080, 305536, 307824, 308352, 309155, 309520, 309760, 315084, 315456, 316820, 324996, 325248, 326480, 327040, 327360, 333312, 337260, 340472, 345030, 348502, 353320, 356160, 359128, 359744, 359817, 360096, 361460, 362080, 368032, 370986, 371424, 373120, 373395, 379533, 380184, 381920, 384780, 385440, 391776, 392448, 393855, 394320, 397606, 398288, 406245, 406560, 407040, 410432, 411136, 416640, 420112, 420608, 423984, 425590, 433328, 433664, 433752, 434496, 436480, 447744, 448910, 449680, 450120, 458304, 460040, 464280, 464640, 468149, 474880, 475230, 479756, 480128, 489720, 490560, 494648, 495232, 497860, 506044, 506912, 510708, 513040, 513920, 522368, 522753, 523776, 525140, 525760, 529980, 538692, 539616, 541660, 542080, 542190, 543120, 547646, 552048, 555520, 559680, 560640, 565312, 569856, 572880, 578336, 579328, 591360, 595826, 596409, 597432, 599695, 600160, 611072, 615648, 616704, 618310, 619040, 630168, 630912, 632555, 633640, 638385, 649992, 650496, 652960, 654080, 654720, 673365, 674520, 680944, 690060, 697004, 706640, 712320, 718256, 719488, 719634, 720192, 722920, 724160, 736064, 741972, 742848, 746240, 746790, 759066, 760368, 763840, 769560, 770880, 783552, 784896, 787710, 788640, 795212, 796576, 812490, 813120, 820864, 821469, 833280, 839573, 840224, 841216, 847968, 851180, 866656, 867504, 868992, 871255, 872960, 893739, 895488, 897820, 899360, 900240, 916608, 920080, 927465, 928560, 929280, 936298, 949760, 950460, 959512, 960256, 979440, 981120, 989296, 990464, 994015, 995720, 1012088, 1013824, 1021416, 1026080, 1027840, 1044736, 1045506, 1050280, 1051520, 1059960, 1077384, 1079232, 1083320, 1084160, 1084380, 1086240, 1095292, 1104096, 1119360, 1130624, 1145760, 1156672, 1158656, 1191652, 1192818, 1194864, 1199390, 1200320, 1222144, 1231296, 1233408, 1236620, 1238080, 1260336, 1261824, 1265110, 1267280, 1276770, 1299984, 1300992, 1305920, 1308160, 1309440, 1319329, 1346730, 1349040, 1361888, 1369115, 1380120, 1391621, 1394008, 1404447, 1413280, 1424640, 1436512, 1438976, 1439268, 1440384, 1445840, 1448320, 1472128, 1483944, 1485696, 1489565, 1492480, 1493580, 1518132, 1520736, 1527680, 1539120, 1541760, 1567104, 1575420, 1577280, 1590424, 1593152, 1624980, 1626240, 1641728, 1642938, 1666560, 1679146, 1680448, 1695936, 1702360, 1733312, 1735008, 1737984, 1742510, 1787478, 1795640, 1798720, 1799085, 1800480, 1833216, 1840160, 1854930, 1857120, 1872596, 1897665, 1900920, 1916761, 1919024, 1920512, 1958880, 1962240, 1978592, 1980928, 1988030, 1991440, 2024176, 2027648, 2042832, 2052160, 2055680, 2089472, 2091012, 2100560, 2103040, 2119920, 2154768, 2158464, 2166640, 2168320, 2168760, 2172480, 2190584, 2208192, 2238720, 2261248, 2291520, 2313344, 2340745, 2383304, 2385636, 2389728, 2398780, 2400640, 2462592, 2473240, 2476160, 2518719, 2520672, 2523648, 2530220, 2534560, 2553540, 2599968, 2611840, 2613765, 2618880, 2638658, 2693460, 2698080, 2723776, 2738230, 2760240, 2783242, 2788016, 2808894, 2826560, 2849280, 2873024, 2877952, 2878536, 2880768, 2891680, 2896640, 2944256, 2967888, 2971392, 2979130, 2982045, 2987160, 3036264, 3041472, 3055360, 3078240, 3083520, 3134208, 3150840, 3154560, 3180848, 3186304, 3249960, 3252480, 3277043, 3283456, 3285876, 3358292, 3360896, 3391872, 3404720, 3466624, 3470016, 3475968, 3485020, 3574956, 3591280, 3597440, 3598170, 3600960, 3666432, 3680320, 3709860, 3714240, 3745192, 3795330, 3801840, 3833522, 3838048, 3917760, 3924480, 3957184, 3957987, 3976060, 3982880, 4048352, 4055296, 4085664, 4104320, 4107345, 4174863, 4182024, 4197865, 4201120, 4206080, 4239840, 4309536, 4316928, 4333280, 4337520, 4344960, 4381168, 4416384, 4468695, 4477440, 4522496, 4583040, 4626688, 4681490, 4766608, 4771272, 4779456, 4797560, 4801280, 4925184, 4946480, 4952320, 5037438, 5041344, 5060440, 5069120, 5107080, 5199936, 5223680, 5227530, 5277316, 5386920, 5396160, 5447552, 5476460, 5520480, 5566484, 5576032, 5617788, 5653120, 5746048, 5750283, 5757072, 5761536, 5783360, 5793280, 5888512, 5935776, 5942784, 5958260, 5964090, 5974320, 6072528, 6082944, 6110720, 6156480, 6167040, 6268416, 6301680, 6309120, 6361696, 6372608, 6499920, 6504960, 6554086, 6571752, 6596645, 6716584, 6721792, 6783744, 6809440, 6933248, 6940032, 6958105, 6970040, 7022235, 7149912, 7182560, 7194880, 7196340, 7201920, 7360640, 7419720, 7428480, 7490384, 7590660, 7603680, 7667044, 7676096, 7835520, 7914368, 7915974, 7952120, 7965760, 8096704, 8110592, 8171328, 8208640, 8214690, 8349726, 8364048, 8395730, 8402240, 8479680, 8619072, 8633856, 8666560, 8675040, 8689920, 8762336, 8832768, 8937390, 9166080, 9235303, 9253376, 9362980, 9533216, 9542544, 9558912, 9583805, 9595120, 9602560, 9831129, 9850368, 9892960, 9904640, 10074876, 10082688, 10120880, 10138240, 10214160, 10399872, 10447360, 10455060, 10554632, 10773840, 10792320, 10895104, 10952920, 11040960, 11132968, 11152064, 11235576, 11306240, 11492096, 11500566, 11514144, 11566720, 11871552, 11916520, 11928180, 11948640, 12145056, 12165888, 12312960, 12593595, 12603360, 12618240, 12723392, 12745216, 12999840, 13108172, 13143504, 13193290, 13433168, 13443584, 13567488, 13618880, 13866496, 13880064, 13916210, 13940080, 14044470, 14299824, 14365120, 14389760, 14392680, 14403840, 14512619, 14721280, 14839440, 14856960, 14980768, 15181320, 15207360, 15334088, 15352192, 15671040, 15828736, 15831948, 15904240, 15931520, 16193408, 16342656, 16385215, 16417280, 16429380, 16699452, 16728096, 16791460, 16804480, 16959360, 17238144, 17333120, 17350080, 17379840, 17524672, 17665536, 17874780, 18332160, 18470606, 18725960, 19066432, 19085088, 19117824, 19167610, 19190240, 19662258, 19785920, 19789935, 20149752, 20165376, 20241760, 20276480, 20428320, 20799744, 20874315, 20910120, 21109264, 21547680, 21584640, 21790208, 21905840, 22081920, 22265936, 22304128, 22471152, 22612480, 22984192, 23001132, 23028288, 23133440, 23743104, 23833040, 23856360, 23897280, 24290112, 24331776, 24625920, 25187190, 25206720, 25446784, 25999680, 26216344, 26287008, 26386580, 26866336, 27237760, 27705909, 27760128, 27832420, 27880160, 28088940, 28599648, 28730240, 28751415, 28785360, 28807680, 29025238, 29442560, 29678880, 29713920, 29961536, 30362640, 30414720, 30668176, 30704384, 31342080, 31657472, 31663896, 31808480, 31863040, 32386816, 32685312, 32770430, 32858760, 33398904, 33456192, 33582920, 33608960, 33918720, 34476288, 34666240, 34700160, 35049344, 35749560, 36941212, 37451920, 38132864, 38170176, 38235648, 38335220, 38380480, 39324516, 39571840, 39579870, 40299504, 40330752, 40483520, 40552960, 40856640, 41599488, 41748630, 41820240, 42218528, 43095360, 43169280, 43537857, 43811680, 44163840, 44531872, 44608256, 44942304, 46002264, 46056576, 46176515, 46266880, 47486208, 47666080, 47712720, 47794560, 48580224, 49155645, 49251840, 50374380, 50413440, 50893568, 51999360, 52432688, 52574016, 52773160, 53732672, 54475520, 55411818, 55664840, 55760320, 56177880, 57199296, 57460480, 57502830, 57570720, 58050476, 59357760, 59923072, 60725280, 60829440, 61336352, 61408768, 63327792, 63616960, 63726080, 64773632, 65370624, 65540860, 65717520, 66797808, 66912384, 67165840, 67217920, 67837440, 68952576, 69332480, 69400320, 70098688, 71499120, 72563095, 73882424, 74903840, 76265728, 76340352, 76670440, 76760960, 78649032, 79143680, 79159740, 80599008, 80967040, 81713280, 83497260, 83640480, 84437056, 86190720, 87075714, 87623360, 88327680, 89063744, 89216512, 89884608, 92004528, 92113152, 92353030, 94972416, 95332160, 95425440, 95589120, 97160448, 98311290, 100748760, 100826880, 101588333, 101787136, 103998720, 104865376, 105148032, 105546320, 107465344, 108951040, 110823636, 111329680, 111520640, 112355760, 114398592, 114920960, 115005660, 115141440, 116100952, 118715520, 119846144, 121450560, 121658880, 122672704, 126655584, 127233920, 131081720, 131435040, 133595616, 133824768, 134331680, 138529545, 138800640, 140197376, 142998240, 145126190, 147764848, 149807680, 152531456, 152680704, 153340880, 153521920, 157298064, 158287360, 158319480, 161198016, 161934080, 163426560, 166994520, 167280960, 168874112, 172381440, 174151428, 175246720, 178127488, 179769216, 184009056, 184226304, 184706060, 190664320, 190850880, 191178240, 194320896, 196622580, 201497520, 201653760, 203176666, 207997440, 209730752, 210296064, 211092640, 214930688, 217689285, 221647272, 222659360, 223041280, 224711520, 228797184, 230011320, 230282880, 232201904, 237431040, 239692288, 242901120, 245345408, 253311168, 254467840, 262163440, 262870080, 267191232, 267649536, 268663360, 277059090, 285996480, 290252380, 295529696, 299615360, 304764999, 305361408, 306681760, 307043840, 314596128, 316638960, 322396032, 323868160, 326853120, 333989040, 334561920, 337748224, 344762880, 348302856, 350493440, 356254976, 359538432, 368018112, 369412120, 381328640, 381701760, 393245160, 402995040, 406353332, 419461504, 420592128, 422185280, 429861376, 435378570, 443294544, 445318720, 446082560, 449423040, 457594368, 460022640, 460565760, 464403808, 474862080, 485802240, 490690816, 506622336, 507941665, 508935680, 524326880, 525740160, 534382464, 537326720, 554118180, 571992960, 580504760, 591059392, 599230720, 609529998, 613363520, 629192256, 633277920, 644792064, 667978080, 669123840, 675496448, 696605712, 700986880, 712509952, 719076864, 736036224, 738824240, 762657280, 763403520, 786490320, 805990080, 812706664, 838923008, 844370560, 870757140, 886589088, 890637440, 898846080, 920045280, 921131520, 928807616, 971604480, 981381632, 1013244672, 1015883330, 1048653760, 1051480320, 1068764928, 1074653440, 1108236360, 1143985920, 1161009520, 1182118784, 1198461440, 1219059996, 1226727040, 1258384512, 1266555840, 1289584128, 1335956160, 1338247680, 1393211424, 1472072448, 1477648480, 1523824995, 1526807040, 1572980640, 1611980160, 1625413328, 1677846016, 1688741120, 1741514280, 1773178176, 1781274880, 1797692160, 1840090560, 1857615232, 2026489344, 2031766660, 2097307520, 2102960640, 2137529856, 2149306880, 2216472720, 2287971840, 2322019040, 2364237568, 2438119992, 2453454080, 2516769024, 2533111680, 2671912320, 2786422848, 2944144896, 2955296960, 3047649990, 3145961280, 3223960320, 3250826656, 3377482240, 3483028560, 3546356352, 3562549760, 3595384320, 3680181120, 3715230464, 4063533320, 4194615040, 4432945440, 4644038080, 4728475136, 4876239984, 4906908160, 5033538048, 5066223360, 5343824640, 5572845696, 5910593920, 6095299980, 6291922560, 6447920640, 6501653312, 6966057120, 7092712704, 7360362240, 7430460928, 8127066640, 8389230080, 8865890880, 9288076160, 9752479968, 10132446720, 10687649280, 11145691392, 11821187840, 12190599960, 12583845120, 13003306624, 13932114240, 14185425408, 14720724480, 16254133280, 17731781760, 18576152320, 19504959936, 22291382784, 23642375680, 24381199920, 25167690240, 26006613248, 27864228480, 32508266560, 35463563520, 37152304640, 39009919872, 48762399840, 52013226496, 55728456960, 65016533120, 70927127040, 78019839744, 97524799680, 111456913920, 130033066240, 156039679488, 195049599360, 260066132480, 390099198720, 780198397440]

約数ペア:

[(1, 780198397440), (2, 390099198720), (3, 260066132480), (4, 195049599360), (5, 156039679488), (6, 130033066240), (7, 111456913920), (8, 97524799680), (10, 78019839744), (11, 70927127040), (12, 65016533120), (14, 55728456960), (15, 52013226496), (16, 48762399840), (20, 39009919872), (21, 37152304640), (22, 35463563520), (24, 32508266560), (28, 27864228480), (30, 26006613248), (31, 25167690240), (32, 24381199920), (33, 23642375680), (35, 22291382784), (40, 19504959936), (42, 18576152320), (44, 17731781760), (48, 16254133280), (53, 14720724480), (55, 14185425408), (56, 13932114240), (60, 13003306624), (62, 12583845120), (64, 12190599960), (66, 11821187840), (70, 11145691392), (73, 10687649280), (77, 10132446720), (80, 9752479968), (84, 9288076160), (88, 8865890880), (93, 8389230080), (96, 8127066640), (105, 7430460928), (106, 7360362240), (110, 7092712704), (112, 6966057120), (120, 6501653312), (121, 6447920640), (124, 6291922560), (128, 6095299980), (132, 5910593920), (140, 5572845696), (146, 5343824640), (154, 5066223360), (155, 5033538048), (159, 4906908160), (160, 4876239984), (165, 4728475136), (168, 4644038080), (176, 4432945440), (186, 4194615040), (192, 4063533320), (210, 3715230464), (212, 3680181120), (217, 3595384320), (219, 3562549760), (220, 3546356352), (224, 3483028560), (231, 3377482240), (240, 3250826656), (242, 3223960320), (248, 3145961280), (256, 3047649990), (264, 2955296960), (265, 2944144896), (280, 2786422848), (292, 2671912320), (308, 2533111680), (310, 2516769024), (318, 2453454080), (320, 2438119992), (330, 2364237568), (336, 2322019040), (341, 2287971840), (352, 2216472720), (363, 2149306880), (365, 2137529856), (371, 2102960640), (372, 2097307520), (384, 2031766660), (385, 2026489344), (420, 1857615232), (424, 1840090560), (434, 1797692160), (438, 1781274880), (440, 1773178176), (448, 1741514280), (462, 1688741120), (465, 1677846016), (480, 1625413328), (484, 1611980160), (496, 1572980640), (511, 1526807040), (512, 1523824995), (528, 1477648480), (530, 1472072448), (560, 1393211424), (583, 1338247680), (584, 1335956160), (605, 1289584128), (616, 1266555840), (620, 1258384512), (636, 1226727040), (640, 1219059996), (651, 1198461440), (660, 1182118784), (672, 1161009520), (682, 1143985920), (704, 1108236360), (726, 1074653440), (730, 1068764928), (742, 1051480320), (744, 1048653760), (768, 1015883330), (770, 1013244672), (795, 981381632), (803, 971604480), (840, 928807616), (847, 921131520), (848, 920045280), (868, 898846080), (876, 890637440), (880, 886589088), (896, 870757140), (924, 844370560), (930, 838923008), (960, 812706664), (968, 805990080), (992, 786490320), (1022, 763403520), (1023, 762657280), (1056, 738824240), (1060, 736036224), (1085, 719076864), (1095, 712509952), (1113, 700986880), (1120, 696605712), (1155, 675496448), (1166, 669123840), (1168, 667978080), (1210, 644792064), (1232, 633277920), (1240, 629192256), (1272, 613363520), (1280, 609529998), (1302, 599230720), (1320, 591059392), (1344, 580504760), (1364, 571992960), (1408, 554118180), (1452, 537326720), (1460, 534382464), (1484, 525740160), (1488, 524326880), (1533, 508935680), (1536, 507941665), (1540, 506622336), (1590, 490690816), (1606, 485802240), (1643, 474862080), (1680, 464403808), (1694, 460565760), (1696, 460022640), (1705, 457594368), (1736, 449423040), (1749, 446082560), (1752, 445318720), (1760, 443294544), (1792, 435378570), (1815, 429861376), (1848, 422185280), (1855, 420592128), (1860, 419461504), (1920, 406353332), (1936, 402995040), (1984, 393245160), (2044, 381701760), (2046, 381328640), (2112, 369412120), (2120, 368018112), (2170, 359538432), (2190, 356254976), (2226, 350493440), (2240, 348302856), (2263, 344762880), (2310, 337748224), (2332, 334561920), (2336, 333989040), (2387, 326853120), (2409, 323868160), (2420, 322396032), (2464, 316638960), (2480, 314596128), (2541, 307043840), (2544, 306681760), (2555, 305361408), (2560, 304764999), (2604, 299615360), (2640, 295529696), (2688, 290252380), (2728, 285996480), (2816, 277059090), (2904, 268663360), (2915, 267649536), (2920, 267191232), (2968, 262870080), (2976, 262163440), (3066, 254467840), (3080, 253311168), (3180, 245345408), (3212, 242901120), (3255, 239692288), (3286, 237431040), (3360, 232201904), (3388, 230282880), (3392, 230011320), (3410, 228797184), (3472, 224711520), (3498, 223041280), (3504, 222659360), (3520, 221647272), (3584, 217689285), (3630, 214930688), (3696, 211092640), (3710, 210296064), (3720, 209730752), (3751, 207997440), (3840, 203176666), (3869, 201653760), (3872, 201497520), (3968, 196622580), (4015, 194320896), (4081, 191178240), (4088, 190850880), (4092, 190664320), (4224, 184706060), (4235, 184226304), (4240, 184009056), (4340, 179769216), (4380, 178127488), (4452, 175246720), (4480, 174151428), (4526, 172381440), (4620, 168874112), (4664, 167280960), (4672, 166994520), (4774, 163426560), (4818, 161934080), (4840, 161198016), (4928, 158319480), (4929, 158287360), (4960, 157298064), (5082, 153521920), (5088, 153340880), (5110, 152680704), (5115, 152531456), (5208, 149807680), (5280, 147764848), (5376, 145126190), (5456, 142998240), (5565, 140197376), (5621, 138800640), (5632, 138529545), (5808, 134331680), (5830, 133824768), (5840, 133595616), (5936, 131435040), (5952, 131081720), (6132, 127233920), (6160, 126655584), (6360, 122672704), (6413, 121658880), (6424, 121450560), (6510, 119846144), (6572, 118715520), (6720, 116100952), (6776, 115141440), (6784, 115005660), (6789, 114920960), (6820, 114398592), (6944, 112355760), (6996, 111520640), (7008, 111329680), (7040, 110823636), (7161, 108951040), (7260, 107465344), (7392, 105546320), (7420, 105148032), (7440, 104865376), (7502, 103998720), (7665, 101787136), (7680, 101588333), (7738, 100826880), (7744, 100748760), (7936, 98311290), (8030, 97160448), (8162, 95589120), (8176, 95425440), (8184, 95332160), (8215, 94972416), (8448, 92353030), (8470, 92113152), (8480, 92004528), (8680, 89884608), (8745, 89216512), (8760, 89063744), (8833, 88327680), (8904, 87623360), (8960, 87075714), (9052, 86190720), (9240, 84437056), (9328, 83640480), (9344, 83497260), (9548, 81713280), (9636, 80967040), (9680, 80599008), (9856, 79159740), (9858, 79143680), (9920, 78649032), (10164, 76760960), (10176, 76670440), (10220, 76340352), (10230, 76265728), (10416, 74903840), (10560, 73882424), (10752, 72563095), (10912, 71499120), (11130, 70098688), (11242, 69400320), (11253, 69332480), (11315, 68952576), (11501, 67837440), (11607, 67217920), (11616, 67165840), (11660, 66912384), (11680, 66797808), (11872, 65717520), (11904, 65540860), (11935, 65370624), (12045, 64773632), (12243, 63726080), (12264, 63616960), (12320, 63327792), (12705, 61408768), (12720, 61336352), (12826, 60829440), (12848, 60725280), (13020, 59923072), (13144, 59357760), (13440, 58050476), (13552, 57570720), (13568, 57502830), (13578, 57460480), (13640, 57199296), (13888, 56177880), (13992, 55760320), (14016, 55664840), (14080, 55411818), (14322, 54475520), (14520, 53732672), (14784, 52773160), (14840, 52574016), (14880, 52432688), (15004, 51999360), (15330, 50893568), (15476, 50413440), (15488, 50374380), (15841, 49251840), (15872, 49155645), (16060, 48580224), (16324, 47794560), (16352, 47712720), (16368, 47666080), (16430, 47486208), (16863, 46266880), (16896, 46176515), (16940, 46056576), (16960, 46002264), (17360, 44942304), (17490, 44608256), (17520, 44531872), (17666, 44163840), (17808, 43811680), (17920, 43537857), (18073, 43169280), (18104, 43095360), (18480, 42218528), (18656, 41820240), (18688, 41748630), (18755, 41599488), (19096, 40856640), (19239, 40552960), (19272, 40483520), (19345, 40330752), (19360, 40299504), (19712, 39579870), (19716, 39571840), (19840, 39324516), (20328, 38380480), (20352, 38335220), (20405, 38235648), (20440, 38170176), (20460, 38132864), (20832, 37451920), (21120, 36941212), (21824, 35749560), (22260, 35049344), (22484, 34700160), (22506, 34666240), (22630, 34476288), (23002, 33918720), (23214, 33608960), (23232, 33582920), (23320, 33456192), (23360, 33398904), (23744, 32858760), (23808, 32770430), (23870, 32685312), (24090, 32386816), (24486, 31863040), (24528, 31808480), (24640, 31663896), (24645, 31657472), (24893, 31342080), (25410, 30704384), (25440, 30668176), (25652, 30414720), (25696, 30362640), (26040, 29961536), (26257, 29713920), (26288, 29678880), (26499, 29442560), (26880, 29025238), (27083, 28807680), (27104, 28785360), (27136, 28751415), (27156, 28730240), (27280, 28599648), (27776, 28088940), (27984, 27880160), (28032, 27832420), (28105, 27760128), (28160, 27705909), (28644, 27237760), (29040, 26866336), (29568, 26386580), (29680, 26287008), (29760, 26216344), (30008, 25999680), (30660, 25446784), (30952, 25206720), (30976, 25187190), (31682, 24625920), (32065, 24331776), (32120, 24290112), (32648, 23897280), (32704, 23856360), (32736, 23833040), (32860, 23743104), (33726, 23133440), (33880, 23028288), (33920, 23001132), (33945, 22984192), (34503, 22612480), (34720, 22471152), (34980, 22304128), (35040, 22265936), (35332, 22081920), (35616, 21905840), (35805, 21790208), (36146, 21584640), (36208, 21547680), (36960, 21109264), (37312, 20910120), (37376, 20874315), (37510, 20799744), (38192, 20428320), (38478, 20276480), (38544, 20241760), (38690, 20165376), (38720, 20149752), (39424, 19789935), (39432, 19785920), (39680, 19662258), (40656, 19190240), (40704, 19167610), (40810, 19117824), (40880, 19085088), (40920, 19066432), (41664, 18725960), (42240, 18470606), (42559, 18332160), (43648, 17874780), (44165, 17665536), (44520, 17524672), (44891, 17379840), (44968, 17350080), (45012, 17333120), (45260, 17238144), (46004, 16959360), (46428, 16804480), (46464, 16791460), (46640, 16728096), (46720, 16699452), (47488, 16429380), (47523, 16417280), (47616, 16385215), (47740, 16342656), (48180, 16193408), (48972, 15931520), (49056, 15904240), (49280, 15831948), (49290, 15828736), (49786, 15671040), (50820, 15352192), (50880, 15334088), (51304, 15207360), (51392, 15181320), (52080, 14980768), (52514, 14856960), (52576, 14839440), (52998, 14721280), (53760, 14512619), (54166, 14403840), (54208, 14392680), (54219, 14389760), (54312, 14365120), (54560, 14299824), (55552, 14044470), (55968, 13940080), (56064, 13916210), (56210, 13880064), (56265, 13866496), (57288, 13618880), (57505, 13567488), (58035, 13443584), (58080, 13433168), (59136, 13193290), (59360, 13143504), (59520, 13108172), (60016, 12999840), (61215, 12745216), (61320, 12723392), (61831, 12618240), (61904, 12603360), (61952, 12593595), (63364, 12312960), (64130, 12165888), (64240, 12145056), (65296, 11948640), (65408, 11928180), (65472, 11916520), (65720, 11871552), (67452, 11566720), (67760, 11514144), (67840, 11500566), (67890, 11492096), (69006, 11306240), (69440, 11235576), (69960, 11152064), (70080, 11132968), (70664, 11040960), (71232, 10952920), (71610, 10895104), (72292, 10792320), (72416, 10773840), (73920, 10554632), (74624, 10455060), (74679, 10447360), (75020, 10399872), (76384, 10214160), (76956, 10138240), (77088, 10120880), (77380, 10082688), (77440, 10074876), (78771, 9904640), (78864, 9892960), (79205, 9850368), (79360, 9831129), (81249, 9602560), (81312, 9595120), (81408, 9583805), (81620, 9558912), (81760, 9542544), (81840, 9533216), (83328, 9362980), (84315, 9253376), (84480, 9235303), (85118, 9166080), (87296, 8937390), (88330, 8832768), (89040, 8762336), (89782, 8689920), (89936, 8675040), (90024, 8666560), (90365, 8633856), (90520, 8619072), (92008, 8479680), (92856, 8402240), (92928, 8395730), (93280, 8364048), (93440, 8349726), (94976, 8214690), (95046, 8208640), (95480, 8171328), (96195, 8110592), (96360, 8096704), (97944, 7965760), (98112, 7952120), (98560, 7915974), (98580, 7914368), (99572, 7835520), (101640, 7676096), (101760, 7667044), (102608, 7603680), (102784, 7590660), (104160, 7490384), (105028, 7428480), (105152, 7419720), (105996, 7360640), (108332, 7201920), (108416, 7196340), (108438, 7194880), (108624, 7182560), (109120, 7149912), (111104, 7022235), (111936, 6970040), (112128, 6958105), (112420, 6940032), (112530, 6933248), (114576, 6809440), (115010, 6783744), (116070, 6721792), (116160, 6716584), (118272, 6596645), (118720, 6571752), (119040, 6554086), (119939, 6504960), (120032, 6499920), (122430, 6372608), (122640, 6361696), (123662, 6309120), (123808, 6301680), (124465, 6268416), (126511, 6167040), (126728, 6156480), (127677, 6110720), (128260, 6082944), (128480, 6072528), (130592, 5974320), (130816, 5964090), (130944, 5958260), (131285, 5942784), (131440, 5935776), (132495, 5888512), (134673, 5793280), (134904, 5783360), (135415, 5761536), (135520, 5757072), (135680, 5750283), (135780, 5746048), (138012, 5653120), (138880, 5617788), (139920, 5576032), (140160, 5566484), (141328, 5520480), (142464, 5476460), (143220, 5447552), (144584, 5396160), (144832, 5386920), (147840, 5277316), (149248, 5227530), (149358, 5223680), (150040, 5199936), (152768, 5107080), (153912, 5069120), (154176, 5060440), (154760, 5041344), (154880, 5037438), (157542, 4952320), (157728, 4946480), (158410, 4925184), (162498, 4801280), (162624, 4797560), (163240, 4779456), (163520, 4771272), (163680, 4766608), (166656, 4681490), (168630, 4626688), (170236, 4583040), (172515, 4522496), (174251, 4477440), (174592, 4468695), (176660, 4416384), (178080, 4381168), (179564, 4344960), (179872, 4337520), (180048, 4333280), (180730, 4316928), (181040, 4309536), (184016, 4239840), (185493, 4206080), (185712, 4201120), (185856, 4197865), (186560, 4182024), (186880, 4174863), (189952, 4107345), (190092, 4104320), (190960, 4085664), (192390, 4055296), (192720, 4048352), (195888, 3982880), (196224, 3976060), (197120, 3957987), (197160, 3957184), (198803, 3924480), (199144, 3917760), (203280, 3838048), (203520, 3833522), (205216, 3801840), (205568, 3795330), (208320, 3745192), (210056, 3714240), (210304, 3709860), (211992, 3680320), (212795, 3666432), (216664, 3600960), (216832, 3598170), (216876, 3597440), (217248, 3591280), (218240, 3574956), (223872, 3485020), (224455, 3475968), (224840, 3470016), (225060, 3466624), (229152, 3404720), (230020, 3391872), (232140, 3360896), (232320, 3358292), (237440, 3285876), (237615, 3283456), (238080, 3277043), (239878, 3252480), (240064, 3249960), (244860, 3186304), (245280, 3180848), (247324, 3154560), (247616, 3150840), (248930, 3134208), (253022, 3083520), (253456, 3078240), (255354, 3055360), (256520, 3041472), (256960, 3036264), (261184, 2987160), (261632, 2982045), (261888, 2979130), (262570, 2971392), (262880, 2967888), (264990, 2944256), (269346, 2896640), (269808, 2891680), (270830, 2880768), (271040, 2878536), (271095, 2877952), (271560, 2873024), (273823, 2849280), (276024, 2826560), (277760, 2808894), (279840, 2788016), (280320, 2783242), (282656, 2760240), (284928, 2738230), (286440, 2723776), (289168, 2698080), (289664, 2693460), (295680, 2638658), (297913, 2618880), (298496, 2613765), (298716, 2611840), (300080, 2599968), (305536, 2553540), (307824, 2534560), (308352, 2530220), (309155, 2523648), (309520, 2520672), (309760, 2518719), (315084, 2476160), (315456, 2473240), (316820, 2462592), (324996, 2400640), (325248, 2398780), (326480, 2389728), (327040, 2385636), (327360, 2383304), (333312, 2340745), (337260, 2313344), (340472, 2291520), (345030, 2261248), (348502, 2238720), (353320, 2208192), (356160, 2190584), (359128, 2172480), (359744, 2168760), (359817, 2168320), (360096, 2166640), (361460, 2158464), (362080, 2154768), (368032, 2119920), (370986, 2103040), (371424, 2100560), (373120, 2091012), (373395, 2089472), (379533, 2055680), (380184, 2052160), (381920, 2042832), (384780, 2027648), (385440, 2024176), (391776, 1991440), (392448, 1988030), (393855, 1980928), (394320, 1978592), (397606, 1962240), (398288, 1958880), (406245, 1920512), (406560, 1919024), (407040, 1916761), (410432, 1900920), (411136, 1897665), (416640, 1872596), (420112, 1857120), (420608, 1854930), (423984, 1840160), (425590, 1833216), (433328, 1800480), (433664, 1799085), (433752, 1798720), (434496, 1795640), (436480, 1787478), (447744, 1742510), (448910, 1737984), (449680, 1735008), (450120, 1733312), (458304, 1702360), (460040, 1695936), (464280, 1680448), (464640, 1679146), (468149, 1666560), (474880, 1642938), (475230, 1641728), (479756, 1626240), (480128, 1624980), (489720, 1593152), (490560, 1590424), (494648, 1577280), (495232, 1575420), (497860, 1567104), (506044, 1541760), (506912, 1539120), (510708, 1527680), (513040, 1520736), (513920, 1518132), (522368, 1493580), (522753, 1492480), (523776, 1489565), (525140, 1485696), (525760, 1483944), (529980, 1472128), (538692, 1448320), (539616, 1445840), (541660, 1440384), (542080, 1439268), (542190, 1438976), (543120, 1436512), (547646, 1424640), (552048, 1413280), (555520, 1404447), (559680, 1394008), (560640, 1391621), (565312, 1380120), (569856, 1369115), (572880, 1361888), (578336, 1349040), (579328, 1346730), (591360, 1319329), (595826, 1309440), (596409, 1308160), (597432, 1305920), (599695, 1300992), (600160, 1299984), (611072, 1276770), (615648, 1267280), (616704, 1265110), (618310, 1261824), (619040, 1260336), (630168, 1238080), (630912, 1236620), (632555, 1233408), (633640, 1231296), (638385, 1222144), (649992, 1200320), (650496, 1199390), (652960, 1194864), (654080, 1192818), (654720, 1191652), (673365, 1158656), (674520, 1156672), (680944, 1145760), (690060, 1130624), (697004, 1119360), (706640, 1104096), (712320, 1095292), (718256, 1086240), (719488, 1084380), (719634, 1084160), (720192, 1083320), (722920, 1079232), (724160, 1077384), (736064, 1059960), (741972, 1051520), (742848, 1050280), (746240, 1045506), (746790, 1044736), (759066, 1027840), (760368, 1026080), (763840, 1021416), (769560, 1013824), (770880, 1012088), (783552, 995720), (784896, 994015), (787710, 990464), (788640, 989296), (795212, 981120), (796576, 979440), (812490, 960256), (813120, 959512), (820864, 950460), (821469, 949760), (833280, 936298), (839573, 929280), (840224, 928560), (841216, 927465), (847968, 920080), (851180, 916608), (866656, 900240), (867504, 899360), (868992, 897820), (871255, 895488), (872960, 893739)]