112537797120

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1$

素因数の和:175

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 81, 82, 84, 90, 93, 96, 105, 108, 112, 120, 122, 123, 124, 126, 128, 135, 140, 144, 155, 160, 162, 164, 168, 180, 183, 186, 189, 192, 205, 210, 216, 217, 224, 240, 244, 246, 248, 252, 256, 270, 279, 280, 287, 288, 305, 310, 315, 320, 324, 328, 336, 360, 366, 369, 372, 378, 384, 405, 410, 420, 427, 432, 434, 448, 465, 480, 488, 492, 496, 504, 512, 540, 549, 558, 560, 567, 574, 576, 610, 615, 620, 630, 640, 648, 651, 656, 672, 720, 732, 738, 744, 756, 768, 810, 820, 837, 840, 854, 861, 864, 868, 896, 915, 930, 945, 960, 976, 984, 992, 1008, 1080, 1085, 1098, 1107, 1116, 1120, 1134, 1148, 1152, 1220, 1230, 1240, 1260, 1271, 1280, 1281, 1296, 1302, 1312, 1344, 1395, 1435, 1440, 1464, 1476, 1488, 1512, 1536, 1620, 1640, 1647, 1674, 1680, 1708, 1722, 1728, 1736, 1792, 1830, 1845, 1860, 1890, 1891, 1920, 1952, 1953, 1968, 1984, 2016, 2135, 2160, 2170, 2196, 2214, 2232, 2240, 2268, 2296, 2304, 2440, 2460, 2480, 2501, 2511, 2520, 2542, 2560, 2562, 2583, 2592, 2604, 2624, 2688, 2745, 2790, 2835, 2870, 2880, 2928, 2952, 2976, 3024, 3240, 3255, 3280, 3294, 3321, 3348, 3360, 3416, 3444, 3456, 3472, 3584, 3660, 3690, 3720, 3780, 3782, 3813, 3840, 3843, 3904, 3906, 3936, 3968, 4032, 4185, 4270, 4305, 4320, 4340, 4392, 4428, 4464, 4480, 4536, 4592, 4608, 4880, 4920, 4941, 4960, 5002, 5022, 5040, 5084, 5124, 5166, 5184, 5208, 5248, 5376, 5490, 5535, 5580, 5670, 5673, 5740, 5760, 5856, 5859, 5904, 5952, 6048, 6355, 6405, 6480, 6510, 6560, 6588, 6642, 6696, 6720, 6832, 6888, 6912, 6944, 7320, 7380, 7440, 7503, 7560, 7564, 7626, 7680, 7686, 7749, 7808, 7812, 7872, 7936, 8064, 8235, 8370, 8540, 8610, 8640, 8680, 8784, 8856, 8897, 8928, 8960, 9072, 9184, 9455, 9760, 9765, 9840, 9882, 9920, 10004, 10044, 10080, 10168, 10248, 10332, 10368, 10416, 10496, 10752, 10980, 11070, 11160, 11340, 11346, 11439, 11480, 11520, 11529, 11712, 11718, 11808, 11904, 12096, 12505, 12555, 12710, 12810, 12915, 12960, 13020, 13120, 13176, 13237, 13284, 13392, 13440, 13664, 13776, 13824, 13888, 14640, 14760, 14880, 15006, 15120, 15128, 15252, 15372, 15498, 15616, 15624, 15744, 15872, 16128, 16470, 16605, 16740, 17019, 17080, 17220, 17280, 17360, 17507, 17568, 17577, 17712, 17794, 17856, 17920, 18144, 18368, 18910, 19065, 19215, 19520, 19530, 19680, 19764, 19840, 20008, 20088, 20160, 20336, 20496, 20664, 20736, 20832, 20992, 21960, 22140, 22320, 22509, 22680, 22692, 22878, 22960, 23040, 23058, 23247, 23424, 23436, 23616, 23808, 24192, 24705, 25010, 25110, 25420, 25620, 25830, 25920, 26040, 26240, 26352, 26474, 26568, 26691, 26784, 26880, 27328, 27552, 27776, 28365, 29280, 29295, 29520, 29760, 30012, 30240, 30256, 30504, 30744, 30996, 31232, 31248, 31488, 32256, 32940, 33210, 33480, 34038, 34160, 34317, 34440, 34560, 34587, 34720, 35014, 35136, 35154, 35424, 35588, 35712, 36288, 36736, 37515, 37820, 38130, 38430, 38745, 39040, 39060, 39360, 39528, 39680, 39711, 40016, 40176, 40320, 40672, 40992, 41328, 41472, 41664, 43920, 44280, 44485, 44640, 45018, 45360, 45384, 45756, 45920, 46116, 46494, 46848, 46872, 47232, 47616, 48384, 49410, 50020, 50220, 50840, 51057, 51240, 51660, 51840, 52080, 52480, 52521, 52704, 52948, 53136, 53382, 53568, 53760, 54656, 55104, 55552, 56730, 57195, 57645, 58560, 58590, 59040, 59520, 60024, 60480, 60512, 61008, 61488, 61992, 62496, 62976, 65880, 66185, 66420, 66960, 67527, 68076, 68320, 68634, 68880, 69120, 69174, 69440, 70028, 70272, 70308, 70848, 71176, 71424, 72576, 73472, 75030, 75640, 76260, 76860, 77490, 77531, 78080, 78120, 78720, 79056, 79360, 79422, 80032, 80073, 80352, 80640, 81344, 81984, 82656, 83328, 85095, 87535, 87840, 87885, 88560, 88970, 89280, 90036, 90720, 90768, 91512, 91840, 92232, 92988, 93696, 93744, 94464, 96768, 98820, 100040, 100440, 101680, 102114, 102480, 102951, 103320, 103680, 104160, 104960, 105042, 105408, 105896, 106272, 106764, 107136, 109312, 110208, 111104, 112545, 113460, 114390, 115290, 116235, 117120, 117180, 118080, 119040, 119133, 120048, 120960, 121024, 122016, 122976, 123984, 124992, 131760, 132370, 132840, 133455, 133920, 135054, 136152, 136640, 137268, 137760, 138348, 138880, 140056, 140544, 140616, 141696, 142352, 142848, 145152, 146944, 150060, 151280, 152520, 153171, 153720, 154980, 155062, 156160, 156240, 157440, 157563, 158112, 158844, 160064, 160146, 160704, 161280, 162688, 163968, 165312, 166656, 170190, 171585, 172935, 175070, 175680, 175770, 177120, 177940, 178560, 180072, 181440, 181536, 183024, 183680, 184464, 185976, 187488, 188928, 197640, 198555, 200080, 200880, 202581, 203360, 204228, 204960, 205902, 206640, 207360, 208320, 210084, 210816, 211792, 212544, 213528, 214272, 218624, 220416, 225090, 226920, 228780, 230580, 232470, 232593, 234240, 234360, 236160, 238080, 238266, 240096, 240219, 241920, 242048, 244032, 245952, 247968, 249984, 255285, 262605, 263520, 264740, 265680, 266910, 267840, 270108, 272304, 273280, 274536, 275520, 276696, 277760, 280112, 281088, 281232, 283392, 284704, 290304, 300120, 302560, 305040, 306342, 307440, 309960, 310124, 312480, 314880, 315126, 316224, 317688, 320128, 320292, 321408, 325376, 327936, 330624, 333312, 337635, 340380, 343170, 345870, 350140, 351360, 351540, 354240, 355880, 357120, 357399, 360144, 362880, 363072, 366048, 367360, 368928, 371952, 374976, 387655, 395280, 397110, 400160, 400365, 401760, 405162, 406720, 408456, 409920, 411804, 413280, 416640, 420168, 421632, 423584, 425088, 427056, 428544, 440832, 450180, 453840, 457560, 461160, 464940, 465186, 468480, 468720, 472320, 472689, 476532, 480192, 480438, 483840, 484096, 488064, 491904, 495936, 499968, 510570, 514755, 525210, 527040, 529480, 531360, 533820, 535680, 540216, 542717, 544608, 546560, 549072, 551040, 553392, 555520, 560224, 562464, 566784, 569408, 595665, 600240, 605120, 610080, 612684, 614880, 619920, 620248, 624960, 630252, 632448, 635376, 640256, 640584, 642816, 650752, 655872, 661248, 675270, 680760, 686340, 691740, 697779, 700280, 702720, 703080, 708480, 711760, 714240, 714798, 720288, 720657, 725760, 726144, 732096, 734720, 737856, 743904, 749952, 765855, 775310, 787815, 790560, 794220, 800320, 800730, 803520, 810324, 813440, 816912, 819840, 823608, 826560, 833280, 840336, 843264, 847168, 850176, 854112, 900360, 907680, 915120, 922320, 929880, 930372, 937440, 944640, 945378, 953064, 960384, 960876, 968192, 976128, 983808, 991872, 999936, 1012905, 1021140, 1029510, 1050420, 1054080, 1058960, 1062720, 1067640, 1071360, 1072197, 1080432, 1085434, 1089216, 1093120, 1098144, 1102080, 1106784, 1120448, 1124928, 1138816, 1162965, 1191330, 1200480, 1201095, 1210240, 1220160, 1225368, 1229760, 1239840, 1240496, 1249920, 1260504, 1264896, 1270752, 1280512, 1281168, 1285632, 1322496, 1350540, 1361520, 1372680, 1383480, 1395558, 1400560, 1405440, 1406160, 1416960, 1418067, 1423520, 1429596, 1440576, 1441314, 1451520, 1452288, 1464192, 1475712, 1487808, 1499904, 1531710, 1550620, 1575630, 1581120, 1588440, 1600640, 1601460, 1607040, 1620648, 1626880, 1628151, 1633824, 1639680, 1647216, 1653120, 1666560, 1680672, 1694336, 1700352, 1708224, 1786995, 1800720, 1815360, 1830240, 1844640, 1859760, 1860744, 1874880, 1890756, 1906128, 1920768, 1921752, 1952256, 1967616, 1983744, 2025810, 2042280, 2059020, 2093337, 2100840, 2108160, 2117920, 2125440, 2135280, 2142720, 2144394, 2160864, 2170868, 2178432, 2196288, 2204160, 2213568, 2240896, 2249856, 2277632, 2325930, 2363445, 2382660, 2400960, 2402190, 2420480, 2440320, 2450736, 2459520, 2479680, 2480992, 2499840, 2521008, 2529792, 2541504, 2562336, 2701080, 2713585, 2723040, 2745360, 2766960, 2791116, 2801120, 2812320, 2833920, 2836134, 2847040, 2859192, 2881152, 2882628, 2904576, 2928384, 2951424, 2975616, 2999808, 3063420, 3101240, 3151260, 3162240, 3176880, 3201280, 3202920, 3214080, 3241296, 3253760, 3256302, 3267648, 3279360, 3294432, 3306240, 3361344, 3388672, 3416448, 3488895, 3573990, 3601440, 3603285, 3630720, 3660480, 3689280, 3719520, 3721488, 3749760, 3781512, 3812256, 3841536, 3843504, 3967488, 4051620, 4084560, 4118040, 4186674, 4201680, 4216320, 4235840, 4250880, 4270560, 4288788, 4321728, 4341736, 4356864, 4392576, 4427136, 4481792, 4499712, 4555264, 4651860, 4726890, 4765320, 4801920, 4804380, 4840960, 4880640, 4884453, 4901472, 4919040, 4959360, 4961984, 4999680, 5042016, 5083008, 5124672, 5360985, 5402160, 5427170, 5446080, 5490720, 5533920, 5582232, 5602240, 5624640, 5672268, 5694080, 5718384, 5762304, 5765256, 5856768, 5902848, 5951232, 6126840, 6202480, 6280011, 6302520, 6324480, 6353760, 6402560, 6405840, 6428160, 6482592, 6512604, 6535296, 6588864, 6612480, 6722688, 6777344, 6832896, 6977790, 7090335, 7147980, 7202880, 7206570, 7261440, 7320960, 7378560, 7439040, 7442976, 7499520, 7563024, 7624512, 7687008, 8103240, 8140755, 8169120, 8236080, 8373348, 8403360, 8471680, 8501760, 8541120, 8577576, 8643456, 8683472, 8713728, 8785152, 8854272, 8963584, 8999424, 9303720, 9453780, 9530640, 9603840, 9608760, 9761280, 9768906, 9802944, 9838080, 9918720, 9923968, 10084032, 10166016, 10249344, 10466685, 10721970, 10804320, 10854340, 10892160, 10981440, 11067840, 11164464, 11204480, 11249280, 11344536, 11388160, 11436768, 11524608, 11530512, 11902464, 12253680, 12404960, 12560022, 12605040, 12648960, 12707520, 12811680, 12965184, 13025208, 13070592, 13177728, 13445376, 13665792, 13955580, 14180670, 14295960, 14405760, 14413140, 14522880, 14641920, 14653359, 14757120, 14878080, 14885952, 14999040, 15126048, 15249024, 15374016, 16206480, 16281510, 16338240, 16472160, 16746696, 16806720, 16943360, 17082240, 17155152, 17286912, 17366944, 17570304, 17708544, 18607440, 18907560, 19061280, 19207680, 19217520, 19537812, 19605888, 19837440, 19847936, 20168064, 20332032, 20498688, 20933370, 21443940, 21608640, 21708680, 21784320, 21962880, 22135680, 22328928, 22408960, 22498560, 22689072, 22776320, 22873536, 23061024, 24422265, 24507360, 24809920, 25120044, 25210080, 25415040, 25623360, 25930368, 26050416, 26141184, 26355456, 26890752, 27911160, 28361340, 28591920, 28811520, 28826280, 29283840, 29306718, 29514240, 29756160, 29771904, 30252096, 30498048, 30748032, 31400055, 32412960, 32563020, 32676480, 32944320, 33493392, 33613440, 33886720, 34164480, 34310304, 34573824, 34733888, 37214880, 37815120, 38122560, 38435040, 39075624, 39211776, 39695872, 40336128, 40997376, 41866740, 42887880, 43217280, 43417360, 43568640, 43925760, 43960077, 44271360, 44657856, 44817920, 44997120, 45378144, 45747072, 46122048, 48844530, 49014720, 49619840, 50240088, 50420160, 50830080, 51246720, 51860736, 52100832, 52710912, 55822320, 56722680, 57183840, 57623040, 57652560, 58613436, 59512320, 59543808, 60504192, 60996096, 61496064, 62800110, 64825920, 65126040, 65352960, 65888640, 66986784, 67226880, 68328960, 68620608, 69467776, 73266795, 74429760, 75630240, 76245120, 76870080, 78151248, 78423552, 80672256, 83733480, 85775760, 86434560, 86834720, 87851520, 87920154, 88542720, 89315712, 90756288, 91494144, 92244096, 97689060, 98029440, 99239680, 100480176, 100840320, 101660160, 102493440, 103721472, 104201664, 111644640, 113445360, 114367680, 115305120, 117226872, 119087616, 121008384, 122992128, 125600220, 129651840, 130252080, 130705920, 131777280, 133973568, 134453760, 137241216, 138935552, 146533590, 148859520, 151260480, 152490240, 153740160, 156302496, 167466960, 171551520, 172869120, 173669440, 175840308, 178631424, 181512576, 182988288, 184488192, 195378120, 196058880, 198479360, 200960352, 201680640, 204986880, 208403328, 219800385, 223289280, 226890720, 228735360, 230610240, 234453744, 242016768, 251200440, 259303680, 260504160, 263554560, 267947136, 274482432, 277871104, 293067180, 297719040, 302520960, 304980480, 307480320, 312604992, 334933920, 343103040, 347338880, 351680616, 357262848, 363025152, 368976384, 390756240, 392117760, 401920704, 403361280, 416806656, 439600770, 446578560, 453781440, 457470720, 461220480, 468907488, 502400880, 518607360, 521008320, 535894272, 548964864, 586134360, 595438080, 605041920, 614960640, 625209984, 669867840, 686206080, 694677760, 703361232, 726050304, 781512480, 803841408, 833613312, 879201540, 893157120, 907562880, 914941440, 922440960, 937814976, 1004801760, 1042016640, 1071788544, 1172268720, 1210083840, 1250419968, 1339735680, 1372412160, 1389355520, 1406722464, 1563024960, 1607682816, 1758403080, 1786314240, 1815125760, 1844881920, 1875629952, 2009603520, 2084033280, 2344537440, 2500839936, 2679471360, 2744824320, 2813444928, 3126049920, 3215365632, 3516806160, 3630251520, 3751259904, 4019207040, 4168066560, 4689074880, 5358942720, 5626889856, 6252099840, 7033612320, 7502519808, 8038414080, 9378149760, 11253779712, 12504199680, 14067224640, 16076828160, 18756299520, 22507559424, 28134449280, 37512599040, 56268898560, 112537797120]

約数ペア:

[(1, 112537797120), (2, 56268898560), (3, 37512599040), (4, 28134449280), (5, 22507559424), (6, 18756299520), (7, 16076828160), (8, 14067224640), (9, 12504199680), (10, 11253779712), (12, 9378149760), (14, 8038414080), (15, 7502519808), (16, 7033612320), (18, 6252099840), (20, 5626889856), (21, 5358942720), (24, 4689074880), (27, 4168066560), (28, 4019207040), (30, 3751259904), (31, 3630251520), (32, 3516806160), (35, 3215365632), (36, 3126049920), (40, 2813444928), (41, 2744824320), (42, 2679471360), (45, 2500839936), (48, 2344537440), (54, 2084033280), (56, 2009603520), (60, 1875629952), (61, 1844881920), (62, 1815125760), (63, 1786314240), (64, 1758403080), (70, 1607682816), (72, 1563024960), (80, 1406722464), (81, 1389355520), (82, 1372412160), (84, 1339735680), (90, 1250419968), (93, 1210083840), (96, 1172268720), (105, 1071788544), (108, 1042016640), (112, 1004801760), (120, 937814976), (122, 922440960), (123, 914941440), (124, 907562880), (126, 893157120), (128, 879201540), (135, 833613312), (140, 803841408), (144, 781512480), (155, 726050304), (160, 703361232), (162, 694677760), (164, 686206080), (168, 669867840), (180, 625209984), (183, 614960640), (186, 605041920), (189, 595438080), (192, 586134360), (205, 548964864), (210, 535894272), (216, 521008320), (217, 518607360), (224, 502400880), (240, 468907488), (244, 461220480), (246, 457470720), (248, 453781440), (252, 446578560), (256, 439600770), (270, 416806656), (279, 403361280), (280, 401920704), (287, 392117760), (288, 390756240), (305, 368976384), (310, 363025152), (315, 357262848), (320, 351680616), (324, 347338880), (328, 343103040), (336, 334933920), (360, 312604992), (366, 307480320), (369, 304980480), (372, 302520960), (378, 297719040), (384, 293067180), (405, 277871104), (410, 274482432), (420, 267947136), (427, 263554560), (432, 260504160), (434, 259303680), (448, 251200440), (465, 242016768), (480, 234453744), (488, 230610240), (492, 228735360), (496, 226890720), (504, 223289280), (512, 219800385), (540, 208403328), (549, 204986880), (558, 201680640), (560, 200960352), (567, 198479360), (574, 196058880), (576, 195378120), (610, 184488192), (615, 182988288), (620, 181512576), (630, 178631424), (640, 175840308), (648, 173669440), (651, 172869120), (656, 171551520), (672, 167466960), (720, 156302496), (732, 153740160), (738, 152490240), (744, 151260480), (756, 148859520), (768, 146533590), (810, 138935552), (820, 137241216), (837, 134453760), (840, 133973568), (854, 131777280), (861, 130705920), (864, 130252080), (868, 129651840), (896, 125600220), (915, 122992128), (930, 121008384), (945, 119087616), (960, 117226872), (976, 115305120), (984, 114367680), (992, 113445360), (1008, 111644640), (1080, 104201664), (1085, 103721472), (1098, 102493440), (1107, 101660160), (1116, 100840320), (1120, 100480176), (1134, 99239680), (1148, 98029440), (1152, 97689060), (1220, 92244096), (1230, 91494144), (1240, 90756288), (1260, 89315712), (1271, 88542720), (1280, 87920154), (1281, 87851520), (1296, 86834720), (1302, 86434560), (1312, 85775760), (1344, 83733480), (1395, 80672256), (1435, 78423552), (1440, 78151248), (1464, 76870080), (1476, 76245120), (1488, 75630240), (1512, 74429760), (1536, 73266795), (1620, 69467776), (1640, 68620608), (1647, 68328960), (1674, 67226880), (1680, 66986784), (1708, 65888640), (1722, 65352960), (1728, 65126040), (1736, 64825920), (1792, 62800110), (1830, 61496064), (1845, 60996096), (1860, 60504192), (1890, 59543808), (1891, 59512320), (1920, 58613436), (1952, 57652560), (1953, 57623040), (1968, 57183840), (1984, 56722680), (2016, 55822320), (2135, 52710912), (2160, 52100832), (2170, 51860736), (2196, 51246720), (2214, 50830080), (2232, 50420160), (2240, 50240088), (2268, 49619840), (2296, 49014720), (2304, 48844530), (2440, 46122048), (2460, 45747072), (2480, 45378144), (2501, 44997120), (2511, 44817920), (2520, 44657856), (2542, 44271360), (2560, 43960077), (2562, 43925760), (2583, 43568640), (2592, 43417360), (2604, 43217280), (2624, 42887880), (2688, 41866740), (2745, 40997376), (2790, 40336128), (2835, 39695872), (2870, 39211776), (2880, 39075624), (2928, 38435040), (2952, 38122560), (2976, 37815120), (3024, 37214880), (3240, 34733888), (3255, 34573824), (3280, 34310304), (3294, 34164480), (3321, 33886720), (3348, 33613440), (3360, 33493392), (3416, 32944320), (3444, 32676480), (3456, 32563020), (3472, 32412960), (3584, 31400055), (3660, 30748032), (3690, 30498048), (3720, 30252096), (3780, 29771904), (3782, 29756160), (3813, 29514240), (3840, 29306718), (3843, 29283840), (3904, 28826280), (3906, 28811520), (3936, 28591920), (3968, 28361340), (4032, 27911160), (4185, 26890752), (4270, 26355456), (4305, 26141184), (4320, 26050416), (4340, 25930368), (4392, 25623360), (4428, 25415040), (4464, 25210080), (4480, 25120044), (4536, 24809920), (4592, 24507360), (4608, 24422265), (4880, 23061024), (4920, 22873536), (4941, 22776320), (4960, 22689072), (5002, 22498560), (5022, 22408960), (5040, 22328928), (5084, 22135680), (5124, 21962880), (5166, 21784320), (5184, 21708680), (5208, 21608640), (5248, 21443940), (5376, 20933370), (5490, 20498688), (5535, 20332032), (5580, 20168064), (5670, 19847936), (5673, 19837440), (5740, 19605888), (5760, 19537812), (5856, 19217520), (5859, 19207680), (5904, 19061280), (5952, 18907560), (6048, 18607440), (6355, 17708544), (6405, 17570304), (6480, 17366944), (6510, 17286912), (6560, 17155152), (6588, 17082240), (6642, 16943360), (6696, 16806720), (6720, 16746696), (6832, 16472160), (6888, 16338240), (6912, 16281510), (6944, 16206480), (7320, 15374016), (7380, 15249024), (7440, 15126048), (7503, 14999040), (7560, 14885952), (7564, 14878080), (7626, 14757120), (7680, 14653359), (7686, 14641920), (7749, 14522880), (7808, 14413140), (7812, 14405760), (7872, 14295960), (7936, 14180670), (8064, 13955580), (8235, 13665792), (8370, 13445376), (8540, 13177728), (8610, 13070592), (8640, 13025208), (8680, 12965184), (8784, 12811680), (8856, 12707520), (8897, 12648960), (8928, 12605040), (8960, 12560022), (9072, 12404960), (9184, 12253680), (9455, 11902464), (9760, 11530512), (9765, 11524608), (9840, 11436768), (9882, 11388160), (9920, 11344536), (10004, 11249280), (10044, 11204480), (10080, 11164464), (10168, 11067840), (10248, 10981440), (10332, 10892160), (10368, 10854340), (10416, 10804320), (10496, 10721970), (10752, 10466685), (10980, 10249344), (11070, 10166016), (11160, 10084032), (11340, 9923968), (11346, 9918720), (11439, 9838080), (11480, 9802944), (11520, 9768906), (11529, 9761280), (11712, 9608760), (11718, 9603840), (11808, 9530640), (11904, 9453780), (12096, 9303720), (12505, 8999424), (12555, 8963584), (12710, 8854272), (12810, 8785152), (12915, 8713728), (12960, 8683472), (13020, 8643456), (13120, 8577576), (13176, 8541120), (13237, 8501760), (13284, 8471680), (13392, 8403360), (13440, 8373348), (13664, 8236080), (13776, 8169120), (13824, 8140755), (13888, 8103240), (14640, 7687008), (14760, 7624512), (14880, 7563024), (15006, 7499520), (15120, 7442976), (15128, 7439040), (15252, 7378560), (15372, 7320960), (15498, 7261440), (15616, 7206570), (15624, 7202880), (15744, 7147980), (15872, 7090335), (16128, 6977790), (16470, 6832896), (16605, 6777344), (16740, 6722688), (17019, 6612480), (17080, 6588864), (17220, 6535296), (17280, 6512604), (17360, 6482592), (17507, 6428160), (17568, 6405840), (17577, 6402560), (17712, 6353760), (17794, 6324480), (17856, 6302520), (17920, 6280011), (18144, 6202480), (18368, 6126840), (18910, 5951232), (19065, 5902848), (19215, 5856768), (19520, 5765256), (19530, 5762304), (19680, 5718384), (19764, 5694080), (19840, 5672268), (20008, 5624640), (20088, 5602240), (20160, 5582232), (20336, 5533920), (20496, 5490720), (20664, 5446080), (20736, 5427170), (20832, 5402160), (20992, 5360985), (21960, 5124672), (22140, 5083008), (22320, 5042016), (22509, 4999680), (22680, 4961984), (22692, 4959360), (22878, 4919040), (22960, 4901472), (23040, 4884453), (23058, 4880640), (23247, 4840960), (23424, 4804380), (23436, 4801920), (23616, 4765320), (23808, 4726890), (24192, 4651860), (24705, 4555264), (25010, 4499712), (25110, 4481792), (25420, 4427136), (25620, 4392576), (25830, 4356864), (25920, 4341736), (26040, 4321728), (26240, 4288788), (26352, 4270560), (26474, 4250880), (26568, 4235840), (26691, 4216320), (26784, 4201680), (26880, 4186674), (27328, 4118040), (27552, 4084560), (27776, 4051620), (28365, 3967488), (29280, 3843504), (29295, 3841536), (29520, 3812256), (29760, 3781512), (30012, 3749760), (30240, 3721488), (30256, 3719520), (30504, 3689280), (30744, 3660480), (30996, 3630720), (31232, 3603285), (31248, 3601440), (31488, 3573990), (32256, 3488895), (32940, 3416448), (33210, 3388672), (33480, 3361344), (34038, 3306240), (34160, 3294432), (34317, 3279360), (34440, 3267648), (34560, 3256302), (34587, 3253760), (34720, 3241296), (35014, 3214080), (35136, 3202920), (35154, 3201280), (35424, 3176880), (35588, 3162240), (35712, 3151260), (36288, 3101240), (36736, 3063420), (37515, 2999808), (37820, 2975616), (38130, 2951424), (38430, 2928384), (38745, 2904576), (39040, 2882628), (39060, 2881152), (39360, 2859192), (39528, 2847040), (39680, 2836134), (39711, 2833920), (40016, 2812320), (40176, 2801120), (40320, 2791116), (40672, 2766960), (40992, 2745360), (41328, 2723040), (41472, 2713585), (41664, 2701080), (43920, 2562336), (44280, 2541504), (44485, 2529792), (44640, 2521008), (45018, 2499840), (45360, 2480992), (45384, 2479680), (45756, 2459520), (45920, 2450736), (46116, 2440320), (46494, 2420480), (46848, 2402190), (46872, 2400960), (47232, 2382660), (47616, 2363445), (48384, 2325930), (49410, 2277632), (50020, 2249856), (50220, 2240896), (50840, 2213568), (51057, 2204160), (51240, 2196288), (51660, 2178432), (51840, 2170868), (52080, 2160864), (52480, 2144394), (52521, 2142720), (52704, 2135280), (52948, 2125440), (53136, 2117920), (53382, 2108160), (53568, 2100840), (53760, 2093337), (54656, 2059020), (55104, 2042280), (55552, 2025810), (56730, 1983744), (57195, 1967616), (57645, 1952256), (58560, 1921752), (58590, 1920768), (59040, 1906128), (59520, 1890756), (60024, 1874880), (60480, 1860744), (60512, 1859760), (61008, 1844640), (61488, 1830240), (61992, 1815360), (62496, 1800720), (62976, 1786995), (65880, 1708224), (66185, 1700352), (66420, 1694336), (66960, 1680672), (67527, 1666560), (68076, 1653120), (68320, 1647216), (68634, 1639680), (68880, 1633824), (69120, 1628151), (69174, 1626880), (69440, 1620648), (70028, 1607040), (70272, 1601460), (70308, 1600640), (70848, 1588440), (71176, 1581120), (71424, 1575630), (72576, 1550620), (73472, 1531710), (75030, 1499904), (75640, 1487808), (76260, 1475712), (76860, 1464192), (77490, 1452288), (77531, 1451520), (78080, 1441314), (78120, 1440576), (78720, 1429596), (79056, 1423520), (79360, 1418067), (79422, 1416960), (80032, 1406160), (80073, 1405440), (80352, 1400560), (80640, 1395558), (81344, 1383480), (81984, 1372680), (82656, 1361520), (83328, 1350540), (85095, 1322496), (87535, 1285632), (87840, 1281168), (87885, 1280512), (88560, 1270752), (88970, 1264896), (89280, 1260504), (90036, 1249920), (90720, 1240496), (90768, 1239840), (91512, 1229760), (91840, 1225368), (92232, 1220160), (92988, 1210240), (93696, 1201095), (93744, 1200480), (94464, 1191330), (96768, 1162965), (98820, 1138816), (100040, 1124928), (100440, 1120448), (101680, 1106784), (102114, 1102080), (102480, 1098144), (102951, 1093120), (103320, 1089216), (103680, 1085434), (104160, 1080432), (104960, 1072197), (105042, 1071360), (105408, 1067640), (105896, 1062720), (106272, 1058960), (106764, 1054080), (107136, 1050420), (109312, 1029510), (110208, 1021140), (111104, 1012905), (112545, 999936), (113460, 991872), (114390, 983808), (115290, 976128), (116235, 968192), (117120, 960876), (117180, 960384), (118080, 953064), (119040, 945378), (119133, 944640), (120048, 937440), (120960, 930372), (121024, 929880), (122016, 922320), (122976, 915120), (123984, 907680), (124992, 900360), (131760, 854112), (132370, 850176), (132840, 847168), (133455, 843264), (133920, 840336), (135054, 833280), (136152, 826560), (136640, 823608), (137268, 819840), (137760, 816912), (138348, 813440), (138880, 810324), (140056, 803520), (140544, 800730), (140616, 800320), (141696, 794220), (142352, 790560), (142848, 787815), (145152, 775310), (146944, 765855), (150060, 749952), (151280, 743904), (152520, 737856), (153171, 734720), (153720, 732096), (154980, 726144), (155062, 725760), (156160, 720657), (156240, 720288), (157440, 714798), (157563, 714240), (158112, 711760), (158844, 708480), (160064, 703080), (160146, 702720), (160704, 700280), (161280, 697779), (162688, 691740), (163968, 686340), (165312, 680760), (166656, 675270), (170190, 661248), (171585, 655872), (172935, 650752), (175070, 642816), (175680, 640584), (175770, 640256), (177120, 635376), (177940, 632448), (178560, 630252), (180072, 624960), (181440, 620248), (181536, 619920), (183024, 614880), (183680, 612684), (184464, 610080), (185976, 605120), (187488, 600240), (188928, 595665), (197640, 569408), (198555, 566784), (200080, 562464), (200880, 560224), (202581, 555520), (203360, 553392), (204228, 551040), (204960, 549072), (205902, 546560), (206640, 544608), (207360, 542717), (208320, 540216), (210084, 535680), (210816, 533820), (211792, 531360), (212544, 529480), (213528, 527040), (214272, 525210), (218624, 514755), (220416, 510570), (225090, 499968), (226920, 495936), (228780, 491904), (230580, 488064), (232470, 484096), (232593, 483840), (234240, 480438), (234360, 480192), (236160, 476532), (238080, 472689), (238266, 472320), (240096, 468720), (240219, 468480), (241920, 465186), (242048, 464940), (244032, 461160), (245952, 457560), (247968, 453840), (249984, 450180), (255285, 440832), (262605, 428544), (263520, 427056), (264740, 425088), (265680, 423584), (266910, 421632), (267840, 420168), (270108, 416640), (272304, 413280), (273280, 411804), (274536, 409920), (275520, 408456), (276696, 406720), (277760, 405162), (280112, 401760), (281088, 400365), (281232, 400160), (283392, 397110), (284704, 395280), (290304, 387655), (300120, 374976), (302560, 371952), (305040, 368928), (306342, 367360), (307440, 366048), (309960, 363072), (310124, 362880), (312480, 360144), (314880, 357399), (315126, 357120), (316224, 355880), (317688, 354240), (320128, 351540), (320292, 351360), (321408, 350140), (325376, 345870), (327936, 343170), (330624, 340380), (333312, 337635)]