808792024320

素因数分解:

$2^8\times 3^6\times 5^1\times 7^4\times {\mathrm{19}}^2$

素因数の和:105

約数の個数: 1890

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 228, 240, 243, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 315, 320, 324, 336, 342, 343, 360, 361, 378, 380, 384, 392, 399, 405, 420, 432, 441, 448, 456, 480, 486, 490, 504, 513, 532, 540, 560, 567, 570, 576, 588, 608, 630, 640, 648, 665, 672, 684, 686, 720, 722, 729, 735, 756, 760, 768, 784, 798, 810, 840, 855, 864, 882, 896, 912, 931, 945, 960, 972, 980, 1008, 1026, 1029, 1064, 1080, 1083, 1120, 1134, 1140, 1152, 1176, 1197, 1215, 1216, 1260, 1280, 1296, 1323, 1330, 1344, 1368, 1372, 1440, 1444, 1458, 1470, 1512, 1520, 1539, 1568, 1596, 1620, 1680, 1701, 1710, 1715, 1728, 1764, 1792, 1805, 1824, 1862, 1890, 1920, 1944, 1960, 1995, 2016, 2052, 2058, 2128, 2160, 2166, 2205, 2240, 2268, 2280, 2304, 2352, 2394, 2401, 2430, 2432, 2520, 2527, 2565, 2592, 2646, 2660, 2688, 2736, 2744, 2793, 2835, 2880, 2888, 2916, 2940, 3024, 3040, 3078, 3087, 3136, 3192, 3240, 3249, 3360, 3402, 3420, 3430, 3456, 3528, 3591, 3610, 3645, 3648, 3724, 3780, 3840, 3888, 3920, 3969, 3990, 4032, 4104, 4116, 4256, 4320, 4332, 4410, 4480, 4536, 4560, 4617, 4655, 4704, 4788, 4802, 4860, 4864, 5040, 5054, 5103, 5130, 5145, 5184, 5292, 5320, 5376, 5415, 5472, 5488, 5586, 5670, 5760, 5776, 5832, 5880, 5985, 6048, 6080, 6156, 6174, 6272, 6384, 6480, 6498, 6517, 6615, 6720, 6804, 6840, 6860, 6912, 7056, 7182, 7203, 7220, 7290, 7296, 7448, 7560, 7581, 7695, 7776, 7840, 7938, 7980, 8064, 8208, 8232, 8379, 8505, 8512, 8640, 8664, 8820, 8960, 9072, 9120, 9234, 9261, 9310, 9408, 9576, 9604, 9720, 9747, 10080, 10108, 10206, 10260, 10290, 10368, 10584, 10640, 10773, 10830, 10944, 10976, 11172, 11340, 11520, 11552, 11664, 11760, 11907, 11970, 12005, 12096, 12160, 12312, 12348, 12544, 12635, 12768, 12960, 12996, 13034, 13230, 13440, 13608, 13680, 13720, 13851, 13965, 14112, 14364, 14406, 14440, 14580, 14592, 14896, 15120, 15162, 15390, 15435, 15552, 15680, 15876, 15960, 16128, 16245, 16416, 16464, 16758, 17010, 17024, 17280, 17328, 17640, 17689, 17955, 18144, 18240, 18468, 18522, 18620, 18816, 19152, 19208, 19440, 19494, 19551, 19845, 20160, 20216, 20412, 20520, 20580, 20736, 21168, 21280, 21546, 21609, 21660, 21888, 21952, 22344, 22680, 22743, 23085, 23104, 23328, 23520, 23814, 23940, 24010, 24192, 24320, 24624, 24696, 25137, 25270, 25515, 25536, 25920, 25992, 26068, 26460, 26880, 27216, 27360, 27440, 27702, 27783, 27930, 28224, 28728, 28812, 28880, 29160, 29241, 29792, 30240, 30324, 30780, 30870, 31104, 31360, 31752, 31920, 32319, 32490, 32585, 32832, 32928, 33516, 34020, 34048, 34560, 34656, 35280, 35378, 35721, 35910, 36015, 36288, 36480, 36936, 37044, 37240, 37632, 37905, 38304, 38416, 38880, 38988, 39102, 39690, 40320, 40432, 40824, 41040, 41160, 41895, 42336, 42560, 43092, 43218, 43320, 43776, 43904, 44688, 45360, 45486, 45619, 46170, 46208, 46305, 46656, 47040, 47628, 47880, 48020, 48384, 48735, 49248, 49392, 50274, 50540, 51030, 51072, 51840, 51984, 52136, 52920, 53067, 53865, 54432, 54720, 54880, 55404, 55566, 55860, 56448, 57456, 57624, 57760, 58320, 58482, 58653, 59535, 59584, 60480, 60648, 61560, 61740, 62208, 62720, 63504, 63840, 64638, 64827, 64980, 65170, 65664, 65856, 67032, 68040, 68229, 69255, 69312, 70560, 70756, 71442, 71820, 72030, 72576, 72960, 73872, 74088, 74480, 75411, 75810, 76608, 76832, 77760, 77976, 78204, 79380, 80640, 80864, 81648, 82080, 82320, 83349, 83790, 84672, 85120, 86184, 86436, 86640, 87723, 87808, 88445, 89376, 90720, 90972, 91238, 92340, 92416, 92610, 93312, 94080, 95256, 95760, 96040, 96957, 97470, 97755, 98496, 98784, 100548, 101080, 102060, 102144, 103680, 103968, 104272, 105840, 106134, 107730, 108045, 108864, 109440, 109760, 110808, 111132, 111720, 112896, 113715, 114912, 115248, 115520, 116640, 116964, 117306, 119070, 119168, 120960, 121296, 123120, 123480, 123823, 125685, 127008, 127680, 129276, 129654, 129960, 130340, 131328, 131712, 134064, 136080, 136458, 136857, 138510, 138624, 138915, 141120, 141512, 142884, 143640, 144060, 145152, 146205, 147744, 148176, 148960, 150822, 151620, 153216, 153664, 155520, 155952, 156408, 158760, 159201, 161595, 161728, 163296, 164160, 164640, 166698, 167580, 169344, 170240, 172368, 172872, 173280, 175446, 175959, 176890, 178605, 178752, 181440, 181944, 182476, 184680, 185220, 186624, 188160, 190512, 191520, 192080, 193914, 194481, 194940, 195510, 196992, 197568, 201096, 202160, 204120, 204687, 207936, 208544, 211680, 212268, 215460, 216090, 217728, 218880, 219520, 221616, 222264, 223440, 226233, 227430, 228095, 229824, 230496, 231040, 233280, 233928, 234612, 238140, 238336, 241920, 242592, 246240, 246960, 247646, 250047, 251370, 254016, 255360, 258552, 259308, 259920, 260680, 263169, 263424, 265335, 268128, 272160, 272916, 273714, 277020, 277248, 277830, 282240, 283024, 285768, 287280, 288120, 292410, 293265, 295488, 296352, 297920, 301644, 303240, 306432, 307328, 311040, 311904, 312816, 317520, 318402, 323190, 323456, 324135, 326592, 328320, 329280, 333396, 335160, 338688, 341145, 344736, 345744, 346560, 350892, 351918, 353780, 357210, 357504, 362880, 363888, 364952, 369360, 370440, 371469, 377055, 381024, 383040, 384160, 387828, 388962, 389880, 391020, 393984, 395136, 402192, 404320, 408240, 409374, 410571, 415872, 416745, 417088, 423360, 424536, 430920, 432180, 435456, 438615, 439040, 443232, 444528, 446880, 452466, 454860, 456190, 459648, 460992, 462080, 466560, 467856, 469224, 476280, 477603, 484785, 485184, 492480, 493920, 495292, 500094, 502740, 508032, 510720, 517104, 518616, 519840, 521360, 526338, 527877, 530670, 536256, 544320, 545832, 547428, 554040, 555660, 564480, 566048, 571536, 574560, 576240, 583443, 584820, 586530, 590976, 592704, 595840, 603288, 606480, 614061, 614656, 619115, 623808, 625632, 635040, 636804, 646380, 646912, 648270, 653184, 656640, 658560, 666792, 670320, 678699, 682290, 684285, 689472, 691488, 693120, 701784, 703836, 707560, 714420, 715008, 725760, 727776, 729904, 738720, 740880, 742938, 754110, 762048, 766080, 768320, 775656, 777924, 779760, 782040, 790272, 796005, 804384, 808640, 816480, 818748, 821142, 831744, 833490, 834176, 846720, 849072, 861840, 864360, 866761, 877230, 879795, 886464, 889056, 893760, 904932, 909720, 912380, 919296, 921984, 933120, 935712, 938448, 952560, 955206, 969570, 970368, 972405, 984960, 987840, 990584, 1000188, 1005480, 1016064, 1023435, 1034208, 1037232, 1039680, 1042720, 1052676, 1055754, 1061340, 1072512, 1088640, 1091664, 1094856, 1108080, 1111320, 1114407, 1131165, 1132096, 1143072, 1149120, 1152480, 1166886, 1169640, 1173060, 1181952, 1185408, 1191680, 1206576, 1212960, 1228122, 1231713, 1238230, 1247616, 1250235, 1251264, 1270080, 1273608, 1292760, 1296540, 1306368, 1315845, 1317120, 1333584, 1340640, 1357398, 1364580, 1368570, 1378944, 1382976, 1386240, 1403568, 1407672, 1415120, 1428840, 1432809, 1455552, 1459808, 1477440, 1481760, 1485876, 1508220, 1524096, 1532160, 1536640, 1551312, 1555848, 1559520, 1564080, 1583631, 1592010, 1608768, 1617280, 1632960, 1637496, 1642284, 1666980, 1668352, 1693440, 1698144, 1723680, 1728720, 1733522, 1750329, 1754460, 1759590, 1772928, 1778112, 1787520, 1809864, 1819440, 1824760, 1842183, 1843968, 1857345, 1871424, 1876896, 1905120, 1910412, 1939140, 1940736, 1944810, 1969920, 1975680, 1981168, 2000376, 2010960, 2046870, 2052855, 2068416, 2074464, 2079360, 2085440, 2105352, 2111508, 2122680, 2145024, 2177280, 2183328, 2189712, 2216160, 2222640, 2228814, 2262330, 2264192, 2286144, 2298240, 2304960, 2333772, 2339280, 2346120, 2370816, 2388015, 2413152, 2425920, 2456244, 2463426, 2476460, 2495232, 2500470, 2502528, 2540160, 2547216, 2585520, 2593080, 2600283, 2631690, 2639385, 2667168, 2681280, 2714796, 2729160, 2737140, 2757888, 2765952, 2807136, 2815344, 2830240, 2857680, 2865618, 2911104, 2917215, 2919616, 2954880, 2963520, 2971752, 3016440, 3048192, 3070305, 3073280, 3102624, 3111696, 3119040, 3128160, 3167262, 3184020, 3217536, 3234560, 3265920, 3274992, 3284568, 3333960, 3343221, 3393495, 3396288, 3447360, 3457440, 3467044, 3500658, 3508920, 3519180, 3545856, 3556224, 3575040, 3619728, 3638880, 3649520, 3684366, 3695139, 3714690, 3742848, 3753792, 3810240, 3820824, 3878280, 3889620, 3951360, 3962336, 4000752, 4021920, 4093740, 4105710, 4136832, 4148928, 4158720, 4170880, 4210704, 4223016, 4245360, 4298427, 4333805, 4366656, 4379424, 4432320, 4445280, 4457628, 4524660, 4528384, 4572288, 4596480, 4609920, 4667544, 4678560, 4692240, 4750893, 4776030, 4826304, 4851840, 4912488, 4926852, 4952920, 5000940, 5005056, 5080320, 5094432, 5171040, 5186160, 5200566, 5263380, 5278770, 5334336, 5362560, 5429592, 5458320, 5474280, 5531904, 5572035, 5614272, 5630688, 5660480, 5715360, 5731236, 5822208, 5834430, 5839232, 5909760, 5927040, 5943504, 6032880, 6140610, 6158565, 6205248, 6223392, 6238080, 6256320, 6334524, 6368040, 6435072, 6531840, 6549984, 6569136, 6667920, 6686442, 6786990, 6792576, 6894720, 6914880, 6934088, 7001316, 7017840, 7038360, 7112448, 7164045, 7239456, 7277760, 7299040, 7368732, 7390278, 7429380, 7485696, 7507584, 7620480, 7641648, 7756560, 7779240, 7800849, 7918155, 7924672, 8001504, 8043840, 8187480, 8211420, 8273664, 8297856, 8341760, 8421408, 8446032, 8490720, 8596854, 8667610, 8733312, 8751645, 8758848, 8864640, 8890560, 8915256, 9049320, 9144576, 9210915, 9219840, 9335088, 9357120, 9384480, 9501786, 9552060, 9652608, 9703680, 9824976, 9853704, 9905840, 10001880, 10029663, 10188864, 10342080, 10372320, 10401132, 10526760, 10557540, 10668672, 10725120, 10859184, 10916640, 10948560, 11085417, 11144070, 11228544, 11261376, 11320960, 11430720, 11462472, 11668860, 11678464, 11854080, 11887008, 12065760, 12281220, 12317130, 12410496, 12446784, 12476160, 12512640, 12669048, 12736080, 12895281, 13001415, 13099968, 13138272, 13335840, 13372884, 13573980, 13585152, 13789440, 13829760, 13868176, 14002632, 14035680, 14076720, 14328090, 14478912, 14555520, 14598080, 14737464, 14780556, 14858760, 15015168, 15240960, 15283296, 15513120, 15558480, 15601698, 15836310, 15849344, 16003008, 16087680, 16374960, 16422840, 16595712, 16716105, 16842816, 16892064, 16981440, 17193708, 17335220, 17466624, 17503290, 17517696, 17729280, 17781120, 17830512, 18098640, 18421830, 18475695, 18670176, 18714240, 18768960, 19003572, 19104120, 19305216, 19649952, 19707408, 19811680, 20003760, 20059326, 20377728, 20684160, 20744640, 20802264, 21053520, 21115080, 21337344, 21492135, 21718368, 21833280, 21897120, 22170834, 22288140, 22457088, 22522752, 22641920, 22861440, 22924944, 23337720, 23402547, 23754465, 23774016, 24131520, 24562440, 24634260, 24820992, 24893568, 25025280, 25338096, 25472160, 25790562, 26002830, 26199936, 26276544, 26671680, 26745768, 27147960, 27659520, 27736352, 28005264, 28071360, 28153440, 28656180, 28957824, 29111040, 29196160, 29474928, 29561112, 29717520, 30088989, 30566592, 31026240, 31116960, 31203396, 31672620, 31698688, 32006016, 32175360, 32749920, 32845680, 33256251, 33432210, 33685632, 33784128, 33962880, 34387416, 34670440, 35006580, 35035392, 35562240, 35661024, 36197280, 36843660, 36951390, 37340352, 37428480, 37537920, 38007144, 38208240, 39004245, 39299904, 39414816, 39623360, 40007520, 40118652, 40755456, 41368320, 41489280, 41604528, 42107040, 42230160, 42984270, 43436736, 43666560, 43794240, 44341668, 44576280, 45045504, 45722880, 45849888, 46675440, 46805094, 47508930, 47548032, 48263040, 49124880, 49268520, 49787136, 50148315, 50676192, 50944320, 51581124, 52005660, 52399872, 52553088, 53343360, 53491536, 54295920, 55427085, 55472704, 56010528, 56142720, 56306880, 57312360, 57915648, 58392320, 58949856, 59122224, 59435040, 60177978, 61133184, 62052480, 62233920, 62406792, 63345240, 64012032, 64476405, 65499840, 65691360, 66512502, 66864420, 67371264, 67568256, 67925760, 68774832, 69340880, 70013160, 70207641, 71322048, 72394560, 73687320, 73902780, 74680704, 75075840, 76014288, 76416480, 78008490, 78599808, 78829632, 79246720, 80015040, 80237304, 82978560, 83209056, 84214080, 84460320, 85968540, 86873472, 87333120, 87588480, 88683336, 89152560, 90266967, 91699776, 93350880, 93610188, 95017860, 95096064, 96526080, 98249760, 98537040, 100296630, 101352384, 101888640, 103162248, 104011320, 105106176, 106686720, 106983072, 108591840, 110854170, 110945408, 112021056, 112285440, 112613760, 114624720, 117012735, 117899712, 118244448, 118870080, 120355956, 122266368, 124104960, 124467840, 124813584, 126690480, 128952810, 130999680, 131382720, 133025004, 133728840, 135136512, 137549664, 138681760, 140026320, 140415282, 142644096, 144789120, 147374640, 147805560, 149361408, 150444945, 152028576, 152832960, 156016980, 157199616, 157659264, 158493440, 160030080, 160474608, 166281255, 166418112, 168428160, 168920640, 171937080, 173746944, 175176960, 177366672, 178305120, 180533934, 183399552, 186701760, 187220376, 190035720, 196499520, 197074080, 200593260, 202704768, 203777280, 206324496, 208022640, 210622923, 213966144, 217183680, 221708340, 221890816, 224042112, 225227520, 229249440, 234025470, 235799424, 236488896, 237740160, 240711912, 248935680, 249627168, 253380960, 257905620, 261999360, 262765440, 266050008, 267457680, 275099328, 277363520, 280052640, 280830564, 285288192, 289578240, 294749280, 295611120, 300889890, 304057152, 305665920, 312033960, 315318528, 320060160, 320949216, 332562510, 332836224, 336856320, 337841280, 343874160, 351038205, 354733344, 356610240, 361067868, 366799104, 373403520, 374440752, 380071440, 392999040, 394148160, 401186520, 405409536, 412648992, 416045280, 421245846, 427932288, 434367360, 443416680, 448084224, 451334835, 458498880, 468050940, 471598848, 472977792, 475480320, 481423824, 499254336, 506761920, 515811240, 525530880, 532100016, 534915360, 550198656, 554727040, 560105280, 561661128, 589498560, 591222240, 601779780, 608114304, 611331840, 624067920, 631868769, 641898432, 665125020, 665672448, 675682560, 687748320, 702076410, 709466688, 713220480, 722135736, 746807040, 748881504, 760142880, 785998080, 788296320, 802373040, 825297984, 832090560, 842491692, 855864576, 868734720, 886833360, 902669670, 916997760, 936101880, 945955584, 962847648, 998508672, 1013523840, 1031622480, 1053114615, 1064200032, 1069830720, 1100397312, 1109454080, 1120210560, 1123322256, 1178997120, 1182444480, 1203559560, 1216228608, 1248135840, 1263737538, 1283796864, 1330250040, 1375496640, 1404152820, 1418933376, 1426440960, 1444271472, 1497763008, 1520285760, 1576592640, 1604746080, 1650595968, 1664181120, 1684983384, 1773666720, 1805339340, 1833995520, 1872203760, 1925695296, 1997017344, 2027047680, 2063244960, 2106229230, 2128400064, 2139661440, 2240421120, 2246644512, 2357994240, 2364888960, 2407119120, 2496271680, 2527475076, 2567593728, 2660500080, 2750993280, 2808305640, 2837866752, 2888542944, 2995526016, 3040571520, 3159343845, 3209492160, 3301191936, 3328362240, 3369966768, 3547333440, 3610678680, 3744407520, 3851390592, 4126489920, 4212458460, 4256800128, 4279322880, 4493289024, 4729777920, 4814238240, 4992543360, 5054950152, 5321000160, 5501986560, 5616611280, 5777085888, 5991052032, 6081143040, 6318687690, 6418984320, 6739933536, 7094666880, 7221357360, 7488815040, 7702781184, 8252979840, 8424916920, 8513600256, 8986578048, 9628476480, 9985086720, 10109900304, 10642000320, 11233222560, 11554171776, 12637375380, 12837968640, 13479867072, 14189333760, 14442714720, 14977630080, 16505959680, 16849833840, 17973156096, 19256952960, 20219800608, 21284000640, 22466445120, 23108343552, 25274750760, 26959734144, 28885429440, 29955260160, 33699667680, 38513905920, 40439601216, 42568001280, 44932890240, 50549501520, 53919468288, 57770858880, 67399335360, 80879202432, 89865780480, 101099003040, 115541717760, 134798670720, 161758404864, 202198006080, 269597341440, 404396012160, 808792024320]

約数ペア:

[(1, 808792024320), (2, 404396012160), (3, 269597341440), (4, 202198006080), (5, 161758404864), (6, 134798670720), (7, 115541717760), (8, 101099003040), (9, 89865780480), (10, 80879202432), (12, 67399335360), (14, 57770858880), (15, 53919468288), (16, 50549501520), (18, 44932890240), (19, 42568001280), (20, 40439601216), (21, 38513905920), (24, 33699667680), (27, 29955260160), (28, 28885429440), (30, 26959734144), (32, 25274750760), (35, 23108343552), (36, 22466445120), (38, 21284000640), (40, 20219800608), (42, 19256952960), (45, 17973156096), (48, 16849833840), (49, 16505959680), (54, 14977630080), (56, 14442714720), (57, 14189333760), (60, 13479867072), (63, 12837968640), (64, 12637375380), (70, 11554171776), (72, 11233222560), (76, 10642000320), (80, 10109900304), (81, 9985086720), (84, 9628476480), (90, 8986578048), (95, 8513600256), (96, 8424916920), (98, 8252979840), (105, 7702781184), (108, 7488815040), (112, 7221357360), (114, 7094666880), (120, 6739933536), (126, 6418984320), (128, 6318687690), (133, 6081143040), (135, 5991052032), (140, 5777085888), (144, 5616611280), (147, 5501986560), (152, 5321000160), (160, 5054950152), (162, 4992543360), (168, 4814238240), (171, 4729777920), (180, 4493289024), (189, 4279322880), (190, 4256800128), (192, 4212458460), (196, 4126489920), (210, 3851390592), (216, 3744407520), (224, 3610678680), (228, 3547333440), (240, 3369966768), (243, 3328362240), (245, 3301191936), (252, 3209492160), (256, 3159343845), (266, 3040571520), (270, 2995526016), (280, 2888542944), (285, 2837866752), (288, 2808305640), (294, 2750993280), (304, 2660500080), (315, 2567593728), (320, 2527475076), (324, 2496271680), (336, 2407119120), (342, 2364888960), (343, 2357994240), (360, 2246644512), (361, 2240421120), (378, 2139661440), (380, 2128400064), (384, 2106229230), (392, 2063244960), (399, 2027047680), (405, 1997017344), (420, 1925695296), (432, 1872203760), (441, 1833995520), (448, 1805339340), (456, 1773666720), (480, 1684983384), (486, 1664181120), (490, 1650595968), (504, 1604746080), (513, 1576592640), (532, 1520285760), (540, 1497763008), (560, 1444271472), (567, 1426440960), (570, 1418933376), (576, 1404152820), (588, 1375496640), (608, 1330250040), (630, 1283796864), (640, 1263737538), (648, 1248135840), (665, 1216228608), (672, 1203559560), (684, 1182444480), (686, 1178997120), (720, 1123322256), (722, 1120210560), (729, 1109454080), (735, 1100397312), (756, 1069830720), (760, 1064200032), (768, 1053114615), (784, 1031622480), (798, 1013523840), (810, 998508672), (840, 962847648), (855, 945955584), (864, 936101880), (882, 916997760), (896, 902669670), (912, 886833360), (931, 868734720), (945, 855864576), (960, 842491692), (972, 832090560), (980, 825297984), (1008, 802373040), (1026, 788296320), (1029, 785998080), (1064, 760142880), (1080, 748881504), (1083, 746807040), (1120, 722135736), (1134, 713220480), (1140, 709466688), (1152, 702076410), (1176, 687748320), (1197, 675682560), (1215, 665672448), (1216, 665125020), (1260, 641898432), (1280, 631868769), (1296, 624067920), (1323, 611331840), (1330, 608114304), (1344, 601779780), (1368, 591222240), (1372, 589498560), (1440, 561661128), (1444, 560105280), (1458, 554727040), (1470, 550198656), (1512, 534915360), (1520, 532100016), (1539, 525530880), (1568, 515811240), (1596, 506761920), (1620, 499254336), (1680, 481423824), (1701, 475480320), (1710, 472977792), (1715, 471598848), (1728, 468050940), (1764, 458498880), (1792, 451334835), (1805, 448084224), (1824, 443416680), (1862, 434367360), (1890, 427932288), (1920, 421245846), (1944, 416045280), (1960, 412648992), (1995, 405409536), (2016, 401186520), (2052, 394148160), (2058, 392999040), (2128, 380071440), (2160, 374440752), (2166, 373403520), (2205, 366799104), (2240, 361067868), (2268, 356610240), (2280, 354733344), (2304, 351038205), (2352, 343874160), (2394, 337841280), (2401, 336856320), (2430, 332836224), (2432, 332562510), (2520, 320949216), (2527, 320060160), (2565, 315318528), (2592, 312033960), (2646, 305665920), (2660, 304057152), (2688, 300889890), (2736, 295611120), (2744, 294749280), (2793, 289578240), (2835, 285288192), (2880, 280830564), (2888, 280052640), (2916, 277363520), (2940, 275099328), (3024, 267457680), (3040, 266050008), (3078, 262765440), (3087, 261999360), (3136, 257905620), (3192, 253380960), (3240, 249627168), (3249, 248935680), (3360, 240711912), (3402, 237740160), (3420, 236488896), (3430, 235799424), (3456, 234025470), (3528, 229249440), (3591, 225227520), (3610, 224042112), (3645, 221890816), (3648, 221708340), (3724, 217183680), (3780, 213966144), (3840, 210622923), (3888, 208022640), (3920, 206324496), (3969, 203777280), (3990, 202704768), (4032, 200593260), (4104, 197074080), (4116, 196499520), (4256, 190035720), (4320, 187220376), (4332, 186701760), (4410, 183399552), (4480, 180533934), (4536, 178305120), (4560, 177366672), (4617, 175176960), (4655, 173746944), (4704, 171937080), (4788, 168920640), (4802, 168428160), (4860, 166418112), (4864, 166281255), (5040, 160474608), (5054, 160030080), (5103, 158493440), (5130, 157659264), (5145, 157199616), (5184, 156016980), (5292, 152832960), (5320, 152028576), (5376, 150444945), (5415, 149361408), (5472, 147805560), (5488, 147374640), (5586, 144789120), (5670, 142644096), (5760, 140415282), (5776, 140026320), (5832, 138681760), (5880, 137549664), (5985, 135136512), (6048, 133728840), (6080, 133025004), (6156, 131382720), (6174, 130999680), (6272, 128952810), (6384, 126690480), (6480, 124813584), (6498, 124467840), (6517, 124104960), (6615, 122266368), (6720, 120355956), (6804, 118870080), (6840, 118244448), (6860, 117899712), (6912, 117012735), (7056, 114624720), (7182, 112613760), (7203, 112285440), (7220, 112021056), (7290, 110945408), (7296, 110854170), (7448, 108591840), (7560, 106983072), (7581, 106686720), (7695, 105106176), (7776, 104011320), (7840, 103162248), (7938, 101888640), (7980, 101352384), (8064, 100296630), (8208, 98537040), (8232, 98249760), (8379, 96526080), (8505, 95096064), (8512, 95017860), (8640, 93610188), (8664, 93350880), (8820, 91699776), (8960, 90266967), (9072, 89152560), (9120, 88683336), (9234, 87588480), (9261, 87333120), (9310, 86873472), (9408, 85968540), (9576, 84460320), (9604, 84214080), (9720, 83209056), (9747, 82978560), (10080, 80237304), (10108, 80015040), (10206, 79246720), (10260, 78829632), (10290, 78599808), (10368, 78008490), (10584, 76416480), (10640, 76014288), (10773, 75075840), (10830, 74680704), (10944, 73902780), (10976, 73687320), (11172, 72394560), (11340, 71322048), (11520, 70207641), (11552, 70013160), (11664, 69340880), (11760, 68774832), (11907, 67925760), (11970, 67568256), (12005, 67371264), (12096, 66864420), (12160, 66512502), (12312, 65691360), (12348, 65499840), (12544, 64476405), (12635, 64012032), (12768, 63345240), (12960, 62406792), (12996, 62233920), (13034, 62052480), (13230, 61133184), (13440, 60177978), (13608, 59435040), (13680, 59122224), (13720, 58949856), (13851, 58392320), (13965, 57915648), (14112, 57312360), (14364, 56306880), (14406, 56142720), (14440, 56010528), (14580, 55472704), (14592, 55427085), (14896, 54295920), (15120, 53491536), (15162, 53343360), (15390, 52553088), (15435, 52399872), (15552, 52005660), (15680, 51581124), (15876, 50944320), (15960, 50676192), (16128, 50148315), (16245, 49787136), (16416, 49268520), (16464, 49124880), (16758, 48263040), (17010, 47548032), (17024, 47508930), (17280, 46805094), (17328, 46675440), (17640, 45849888), (17689, 45722880), (17955, 45045504), (18144, 44576280), (18240, 44341668), (18468, 43794240), (18522, 43666560), (18620, 43436736), (18816, 42984270), (19152, 42230160), (19208, 42107040), (19440, 41604528), (19494, 41489280), (19551, 41368320), (19845, 40755456), (20160, 40118652), (20216, 40007520), (20412, 39623360), (20520, 39414816), (20580, 39299904), (20736, 39004245), (21168, 38208240), (21280, 38007144), (21546, 37537920), (21609, 37428480), (21660, 37340352), (21888, 36951390), (21952, 36843660), (22344, 36197280), (22680, 35661024), (22743, 35562240), (23085, 35035392), (23104, 35006580), (23328, 34670440), (23520, 34387416), (23814, 33962880), (23940, 33784128), (24010, 33685632), (24192, 33432210), (24320, 33256251), (24624, 32845680), (24696, 32749920), (25137, 32175360), (25270, 32006016), (25515, 31698688), (25536, 31672620), (25920, 31203396), (25992, 31116960), (26068, 31026240), (26460, 30566592), (26880, 30088989), (27216, 29717520), (27360, 29561112), (27440, 29474928), (27702, 29196160), (27783, 29111040), (27930, 28957824), (28224, 28656180), (28728, 28153440), (28812, 28071360), (28880, 28005264), (29160, 27736352), (29241, 27659520), (29792, 27147960), (30240, 26745768), (30324, 26671680), (30780, 26276544), (30870, 26199936), (31104, 26002830), (31360, 25790562), (31752, 25472160), (31920, 25338096), (32319, 25025280), (32490, 24893568), (32585, 24820992), (32832, 24634260), (32928, 24562440), (33516, 24131520), (34020, 23774016), (34048, 23754465), (34560, 23402547), (34656, 23337720), (35280, 22924944), (35378, 22861440), (35721, 22641920), (35910, 22522752), (36015, 22457088), (36288, 22288140), (36480, 22170834), (36936, 21897120), (37044, 21833280), (37240, 21718368), (37632, 21492135), (37905, 21337344), (38304, 21115080), (38416, 21053520), (38880, 20802264), (38988, 20744640), (39102, 20684160), (39690, 20377728), (40320, 20059326), (40432, 20003760), (40824, 19811680), (41040, 19707408), (41160, 19649952), (41895, 19305216), (42336, 19104120), (42560, 19003572), (43092, 18768960), (43218, 18714240), (43320, 18670176), (43776, 18475695), (43904, 18421830), (44688, 18098640), (45360, 17830512), (45486, 17781120), (45619, 17729280), (46170, 17517696), (46208, 17503290), (46305, 17466624), (46656, 17335220), (47040, 17193708), (47628, 16981440), (47880, 16892064), (48020, 16842816), (48384, 16716105), (48735, 16595712), (49248, 16422840), (49392, 16374960), (50274, 16087680), (50540, 16003008), (51030, 15849344), (51072, 15836310), (51840, 15601698), (51984, 15558480), (52136, 15513120), (52920, 15283296), (53067, 15240960), (53865, 15015168), (54432, 14858760), (54720, 14780556), (54880, 14737464), (55404, 14598080), (55566, 14555520), (55860, 14478912), (56448, 14328090), (57456, 14076720), (57624, 14035680), (57760, 14002632), (58320, 13868176), (58482, 13829760), (58653, 13789440), (59535, 13585152), (59584, 13573980), (60480, 13372884), (60648, 13335840), (61560, 13138272), (61740, 13099968), (62208, 13001415), (62720, 12895281), (63504, 12736080), (63840, 12669048), (64638, 12512640), (64827, 12476160), (64980, 12446784), (65170, 12410496), (65664, 12317130), (65856, 12281220), (67032, 12065760), (68040, 11887008), (68229, 11854080), (69255, 11678464), (69312, 11668860), (70560, 11462472), (70756, 11430720), (71442, 11320960), (71820, 11261376), (72030, 11228544), (72576, 11144070), (72960, 11085417), (73872, 10948560), (74088, 10916640), (74480, 10859184), (75411, 10725120), (75810, 10668672), (76608, 10557540), (76832, 10526760), (77760, 10401132), (77976, 10372320), (78204, 10342080), (79380, 10188864), (80640, 10029663), (80864, 10001880), (81648, 9905840), (82080, 9853704), (82320, 9824976), (83349, 9703680), (83790, 9652608), (84672, 9552060), (85120, 9501786), (86184, 9384480), (86436, 9357120), (86640, 9335088), (87723, 9219840), (87808, 9210915), (88445, 9144576), (89376, 9049320), (90720, 8915256), (90972, 8890560), (91238, 8864640), (92340, 8758848), (92416, 8751645), (92610, 8733312), (93312, 8667610), (94080, 8596854), (95256, 8490720), (95760, 8446032), (96040, 8421408), (96957, 8341760), (97470, 8297856), (97755, 8273664), (98496, 8211420), (98784, 8187480), (100548, 8043840), (101080, 8001504), (102060, 7924672), (102144, 7918155), (103680, 7800849), (103968, 7779240), (104272, 7756560), (105840, 7641648), (106134, 7620480), (107730, 7507584), (108045, 7485696), (108864, 7429380), (109440, 7390278), (109760, 7368732), (110808, 7299040), (111132, 7277760), (111720, 7239456), (112896, 7164045), (113715, 7112448), (114912, 7038360), (115248, 7017840), (115520, 7001316), (116640, 6934088), (116964, 6914880), (117306, 6894720), (119070, 6792576), (119168, 6786990), (120960, 6686442), (121296, 6667920), (123120, 6569136), (123480, 6549984), (123823, 6531840), (125685, 6435072), (127008, 6368040), (127680, 6334524), (129276, 6256320), (129654, 6238080), (129960, 6223392), (130340, 6205248), (131328, 6158565), (131712, 6140610), (134064, 6032880), (136080, 5943504), (136458, 5927040), (136857, 5909760), (138510, 5839232), (138624, 5834430), (138915, 5822208), (141120, 5731236), (141512, 5715360), (142884, 5660480), (143640, 5630688), (144060, 5614272), (145152, 5572035), (146205, 5531904), (147744, 5474280), (148176, 5458320), (148960, 5429592), (150822, 5362560), (151620, 5334336), (153216, 5278770), (153664, 5263380), (155520, 5200566), (155952, 5186160), (156408, 5171040), (158760, 5094432), (159201, 5080320), (161595, 5005056), (161728, 5000940), (163296, 4952920), (164160, 4926852), (164640, 4912488), (166698, 4851840), (167580, 4826304), (169344, 4776030), (170240, 4750893), (172368, 4692240), (172872, 4678560), (173280, 4667544), (175446, 4609920), (175959, 4596480), (176890, 4572288), (178605, 4528384), (178752, 4524660), (181440, 4457628), (181944, 4445280), (182476, 4432320), (184680, 4379424), (185220, 4366656), (186624, 4333805), (188160, 4298427), (190512, 4245360), (191520, 4223016), (192080, 4210704), (193914, 4170880), (194481, 4158720), (194940, 4148928), (195510, 4136832), (196992, 4105710), (197568, 4093740), (201096, 4021920), (202160, 4000752), (204120, 3962336), (204687, 3951360), (207936, 3889620), (208544, 3878280), (211680, 3820824), (212268, 3810240), (215460, 3753792), (216090, 3742848), (217728, 3714690), (218880, 3695139), (219520, 3684366), (221616, 3649520), (222264, 3638880), (223440, 3619728), (226233, 3575040), (227430, 3556224), (228095, 3545856), (229824, 3519180), (230496, 3508920), (231040, 3500658), (233280, 3467044), (233928, 3457440), (234612, 3447360), (238140, 3396288), (238336, 3393495), (241920, 3343221), (242592, 3333960), (246240, 3284568), (246960, 3274992), (247646, 3265920), (250047, 3234560), (251370, 3217536), (254016, 3184020), (255360, 3167262), (258552, 3128160), (259308, 3119040), (259920, 3111696), (260680, 3102624), (263169, 3073280), (263424, 3070305), (265335, 3048192), (268128, 3016440), (272160, 2971752), (272916, 2963520), (273714, 2954880), (277020, 2919616), (277248, 2917215), (277830, 2911104), (282240, 2865618), (283024, 2857680), (285768, 2830240), (287280, 2815344), (288120, 2807136), (292410, 2765952), (293265, 2757888), (295488, 2737140), (296352, 2729160), (297920, 2714796), (301644, 2681280), (303240, 2667168), (306432, 2639385), (307328, 2631690), (311040, 2600283), (311904, 2593080), (312816, 2585520), (317520, 2547216), (318402, 2540160), (323190, 2502528), (323456, 2500470), (324135, 2495232), (326592, 2476460), (328320, 2463426), (329280, 2456244), (333396, 2425920), (335160, 2413152), (338688, 2388015), (341145, 2370816), (344736, 2346120), (345744, 2339280), (346560, 2333772), (350892, 2304960), (351918, 2298240), (353780, 2286144), (357210, 2264192), (357504, 2262330), (362880, 2228814), (363888, 2222640), (364952, 2216160), (369360, 2189712), (370440, 2183328), (371469, 2177280), (377055, 2145024), (381024, 2122680), (383040, 2111508), (384160, 2105352), (387828, 2085440), (388962, 2079360), (389880, 2074464), (391020, 2068416), (393984, 2052855), (395136, 2046870), (402192, 2010960), (404320, 2000376), (408240, 1981168), (409374, 1975680), (410571, 1969920), (415872, 1944810), (416745, 1940736), (417088, 1939140), (423360, 1910412), (424536, 1905120), (430920, 1876896), (432180, 1871424), (435456, 1857345), (438615, 1843968), (439040, 1842183), (443232, 1824760), (444528, 1819440), (446880, 1809864), (452466, 1787520), (454860, 1778112), (456190, 1772928), (459648, 1759590), (460992, 1754460), (462080, 1750329), (466560, 1733522), (467856, 1728720), (469224, 1723680), (476280, 1698144), (477603, 1693440), (484785, 1668352), (485184, 1666980), (492480, 1642284), (493920, 1637496), (495292, 1632960), (500094, 1617280), (502740, 1608768), (508032, 1592010), (510720, 1583631), (517104, 1564080), (518616, 1559520), (519840, 1555848), (521360, 1551312), (526338, 1536640), (527877, 1532160), (530670, 1524096), (536256, 1508220), (544320, 1485876), (545832, 1481760), (547428, 1477440), (554040, 1459808), (555660, 1455552), (564480, 1432809), (566048, 1428840), (571536, 1415120), (574560, 1407672), (576240, 1403568), (583443, 1386240), (584820, 1382976), (586530, 1378944), (590976, 1368570), (592704, 1364580), (595840, 1357398), (603288, 1340640), (606480, 1333584), (614061, 1317120), (614656, 1315845), (619115, 1306368), (623808, 1296540), (625632, 1292760), (635040, 1273608), (636804, 1270080), (646380, 1251264), (646912, 1250235), (648270, 1247616), (653184, 1238230), (656640, 1231713), (658560, 1228122), (666792, 1212960), (670320, 1206576), (678699, 1191680), (682290, 1185408), (684285, 1181952), (689472, 1173060), (691488, 1169640), (693120, 1166886), (701784, 1152480), (703836, 1149120), (707560, 1143072), (714420, 1132096), (715008, 1131165), (725760, 1114407), (727776, 1111320), (729904, 1108080), (738720, 1094856), (740880, 1091664), (742938, 1088640), (754110, 1072512), (762048, 1061340), (766080, 1055754), (768320, 1052676), (775656, 1042720), (777924, 1039680), (779760, 1037232), (782040, 1034208), (790272, 1023435), (796005, 1016064), (804384, 1005480), (808640, 1000188), (816480, 990584), (818748, 987840), (821142, 984960), (831744, 972405), (833490, 970368), (834176, 969570), (846720, 955206), (849072, 952560), (861840, 938448), (864360, 935712), (866761, 933120), (877230, 921984), (879795, 919296), (886464, 912380), (889056, 909720), (893760, 904932)]