112055771520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{53}}^1\times {\mathrm{227}}^1$

素因数の和:333

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 53, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 106, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 159, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 212, 216, 220, 224, 227, 231, 240, 245, 252, 264, 265, 270, 280, 288, 294, 297, 308, 315, 318, 320, 330, 336, 352, 360, 371, 378, 384, 385, 392, 396, 420, 424, 432, 440, 441, 448, 454, 462, 477, 480, 490, 495, 504, 528, 530, 539, 540, 560, 576, 583, 588, 594, 616, 630, 636, 640, 660, 672, 681, 693, 704, 720, 735, 742, 756, 770, 784, 792, 795, 840, 848, 864, 880, 882, 896, 908, 924, 945, 954, 960, 980, 990, 1008, 1056, 1060, 1078, 1080, 1113, 1120, 1135, 1152, 1155, 1166, 1176, 1188, 1232, 1260, 1272, 1320, 1323, 1344, 1362, 1386, 1408, 1431, 1440, 1470, 1484, 1485, 1512, 1540, 1568, 1584, 1589, 1590, 1617, 1680, 1696, 1728, 1749, 1760, 1764, 1816, 1848, 1855, 1890, 1908, 1920, 1960, 1980, 2016, 2043, 2079, 2112, 2120, 2156, 2160, 2205, 2226, 2240, 2270, 2310, 2332, 2352, 2376, 2385, 2464, 2497, 2520, 2544, 2597, 2640, 2646, 2688, 2695, 2724, 2772, 2862, 2880, 2915, 2940, 2968, 2970, 3024, 3080, 3136, 3168, 3178, 3180, 3234, 3339, 3360, 3392, 3405, 3456, 3465, 3498, 3520, 3528, 3632, 3696, 3710, 3780, 3816, 3920, 3960, 4032, 4081, 4086, 4158, 4224, 4240, 4312, 4320, 4410, 4452, 4480, 4540, 4620, 4664, 4704, 4752, 4767, 4770, 4851, 4928, 4994, 5040, 5088, 5194, 5247, 5280, 5292, 5390, 5448, 5544, 5565, 5724, 5760, 5830, 5880, 5936, 5940, 6048, 6129, 6160, 6272, 6336, 6356, 6360, 6468, 6615, 6678, 6720, 6784, 6810, 6930, 6996, 7040, 7056, 7155, 7264, 7392, 7420, 7491, 7560, 7632, 7791, 7840, 7920, 7945, 8064, 8085, 8162, 8172, 8316, 8480, 8624, 8640, 8745, 8820, 8904, 9080, 9240, 9328, 9408, 9504, 9534, 9540, 9702, 9856, 9988, 10017, 10080, 10176, 10215, 10388, 10395, 10494, 10560, 10584, 10780, 10896, 11088, 11123, 11130, 11448, 11660, 11760, 11872, 11880, 12031, 12096, 12243, 12258, 12320, 12485, 12672, 12712, 12720, 12936, 12985, 13230, 13356, 13440, 13620, 13860, 13992, 14112, 14301, 14310, 14528, 14553, 14784, 14840, 14982, 15120, 15264, 15582, 15680, 15741, 15840, 15890, 16170, 16324, 16344, 16632, 16695, 16960, 17248, 17280, 17479, 17490, 17640, 17808, 18160, 18480, 18656, 18816, 19008, 19068, 19080, 19404, 19976, 20034, 20160, 20352, 20405, 20430, 20776, 20790, 20988, 21120, 21168, 21560, 21792, 22176, 22246, 22260, 22473, 22896, 23320, 23373, 23520, 23744, 23760, 23835, 24062, 24192, 24255, 24486, 24516, 24640, 24970, 25424, 25440, 25872, 25970, 26235, 26460, 26712, 27240, 27720, 27984, 28224, 28567, 28602, 28620, 29056, 29106, 29568, 29680, 29964, 30240, 30528, 30645, 31164, 31360, 31482, 31680, 31780, 32340, 32648, 32688, 33264, 33369, 33390, 33920, 34496, 34958, 34980, 35280, 35616, 36093, 36320, 36729, 36960, 37312, 37455, 38016, 38136, 38160, 38808, 38955, 39952, 40068, 40320, 40810, 40860, 41552, 41580, 41976, 42336, 42903, 43120, 43584, 44352, 44492, 44520, 44946, 45792, 46640, 46746, 47040, 47488, 47520, 47670, 48124, 48510, 48972, 49032, 49280, 49940, 50085, 50848, 50880, 51744, 51940, 52437, 52470, 52920, 53424, 54480, 55440, 55615, 55968, 56448, 57134, 57204, 57240, 58212, 59360, 59928, 60155, 60480, 61056, 61215, 61290, 62328, 62964, 63360, 63560, 64680, 65296, 65376, 66528, 66738, 66780, 67419, 68992, 69916, 69960, 70119, 70560, 71232, 71505, 72186, 72640, 72765, 73458, 73920, 74624, 74910, 76272, 76320, 77616, 77910, 78705, 79904, 80136, 81620, 81720, 83104, 83160, 83952, 84217, 84672, 85701, 85806, 86240, 87168, 87395, 88704, 88984, 89040, 89892, 91584, 93280, 93492, 94080, 95040, 95340, 96248, 97020, 97944, 98064, 99880, 100107, 100170, 101696, 101760, 103488, 103880, 104874, 104940, 105840, 106848, 108279, 108960, 110187, 110880, 111230, 111936, 112365, 114268, 114408, 114480, 116424, 116865, 118720, 119856, 120310, 120960, 122353, 122430, 122580, 124656, 125928, 127120, 129360, 130592, 130752, 132341, 133056, 133476, 133560, 134838, 139832, 139920, 140238, 141120, 142464, 142835, 143010, 144372, 145280, 145530, 146916, 147840, 149820, 152544, 152640, 155232, 155820, 157311, 157410, 159808, 160272, 163240, 163440, 166208, 166320, 166845, 167904, 168434, 169344, 171402, 171612, 172480, 174790, 177968, 178080, 179784, 180465, 183168, 183645, 186560, 186984, 190080, 190680, 192496, 194040, 195888, 196128, 199760, 200214, 200340, 203392, 206976, 207760, 209748, 209880, 211680, 213696, 214515, 216558, 217920, 220374, 221760, 222460, 223872, 224730, 228536, 228816, 228960, 232848, 233730, 237440, 239712, 240620, 244706, 244860, 245160, 249312, 251856, 252651, 254240, 257103, 258720, 261184, 261504, 262185, 264682, 266112, 266952, 267120, 269676, 279664, 279840, 280476, 282240, 285670, 286020, 288744, 291060, 293832, 299640, 300321, 305088, 305280, 310464, 311640, 314622, 314820, 319616, 320544, 324837, 326480, 326880, 332416, 332640, 333690, 335808, 336868, 337095, 342804, 343224, 344960, 349580, 350595, 355936, 356160, 359568, 360930, 367059, 367290, 373120, 373968, 381360, 384992, 388080, 391776, 392256, 397023, 399520, 400428, 400680, 415520, 419496, 419760, 421085, 423360, 427392, 428505, 429030, 433116, 435840, 440748, 443520, 444920, 449460, 457072, 457632, 457920, 465696, 467460, 471933, 479424, 481240, 489412, 489720, 490320, 498624, 500535, 503712, 505302, 508480, 514206, 517440, 522368, 524370, 529364, 533904, 534240, 539352, 541395, 550935, 559328, 559680, 560952, 571340, 572040, 577488, 582120, 587664, 589519, 599280, 600642, 610176, 611765, 620928, 623280, 629244, 629640, 641088, 649674, 652960, 653760, 661705, 665280, 667380, 671616, 673736, 674190, 685608, 686448, 699160, 701190, 711872, 712320, 719136, 721860, 734118, 734580, 747936, 757953, 762720, 769984, 771309, 776160, 783552, 784512, 786555, 794046, 799040, 800856, 801360, 831040, 838992, 839520, 842170, 846720, 857010, 858060, 866232, 881496, 889840, 898920, 914144, 915264, 915840, 926387, 931392, 934920, 943866, 958848, 962480, 978824, 979440, 980640, 997248, 1001070, 1007424, 1010604, 1016960, 1028412, 1034880, 1048740, 1058728, 1067808, 1068480, 1078704, 1082790, 1101177, 1101870, 1118656, 1119360, 1121904, 1142680, 1144080, 1154976, 1164240, 1175328, 1179038, 1191069, 1198560, 1201284, 1223530, 1246560, 1258488, 1259280, 1263255, 1282176, 1285515, 1299348, 1305920, 1307520, 1323410, 1330560, 1334760, 1347472, 1348380, 1371216, 1372896, 1398320, 1402380, 1423744, 1438272, 1443720, 1468236, 1469160, 1495872, 1501605, 1515906, 1525440, 1539968, 1542618, 1552320, 1567104, 1573110, 1588092, 1598080, 1601712, 1602720, 1624185, 1662080, 1677984, 1679040, 1684340, 1714020, 1716120, 1732464, 1762992, 1768557, 1779680, 1797840, 1828288, 1830528, 1835295, 1852774, 1862784, 1869840, 1887732, 1924960, 1957648, 1958880, 1961280, 1985115, 2002140, 2014848, 2021208, 2056824, 2097480, 2117456, 2135616, 2136960, 2157408, 2165580, 2202354, 2203740, 2237312, 2243808, 2273859, 2285360, 2288160, 2309952, 2328480, 2350656, 2358076, 2359665, 2382138, 2397120, 2402568, 2447060, 2493120, 2516976, 2518560, 2526510, 2571030, 2598696, 2611840, 2646820, 2669520, 2694944, 2696760, 2742432, 2745792, 2779161, 2796640, 2804760, 2876544, 2887440, 2936472, 2938320, 2947595, 2991744, 3003210, 3031812, 3050880, 3085236, 3104640, 3146220, 3176184, 3203424, 3205440, 3248370, 3303531, 3355968, 3358080, 3368680, 3428040, 3432240, 3464928, 3525984, 3537114, 3559360, 3573207, 3595680, 3656576, 3670590, 3705548, 3739680, 3775464, 3789765, 3849920, 3856545, 3915296, 3917760, 3922560, 3970230, 4004280, 4042416, 4113648, 4194960, 4234912, 4271232, 4314816, 4331160, 4404708, 4407480, 4487616, 4547718, 4570720, 4576320, 4619904, 4631935, 4656960, 4701312, 4716152, 4719330, 4764276, 4794240, 4805136, 4894120, 4986240, 5033952, 5037120, 5053020, 5142060, 5197392, 5293640, 5305671, 5339040, 5389888, 5393520, 5484864, 5491584, 5505885, 5558322, 5593280, 5609520, 5774880, 5872944, 5876640, 5895190, 5955345, 6006420, 6063624, 6170472, 6292440, 6352368, 6406848, 6410880, 6484709, 6496740, 6607062, 6711936, 6737360, 6856080, 6864480, 6929856, 7051968, 7074228, 7118720, 7146414, 7191360, 7341180, 7411096, 7479360, 7550928, 7579530, 7699840, 7713090, 7830592, 7835520, 7940460, 8008560, 8084832, 8227296, 8337483, 8389920, 8469824, 8629632, 8662320, 8809416, 8814960, 8842785, 8975232, 9095436, 9141440, 9152640, 9263870, 9313920, 9432304, 9438660, 9528552, 9610272, 9788240, 10067904, 10074240, 10106040, 10284120, 10394784, 10587280, 10611342, 10678080, 10779776, 10787040, 10969728, 11011770, 11116644, 11186560, 11219040, 11369295, 11549760, 11745888, 11753280, 11790380, 11910690, 12012840, 12127248, 12340944, 12584880, 12704736, 12813696, 12969418, 12993480, 13214124, 13474720, 13712160, 13728960, 13859712, 13895805, 14103936, 14148456, 14292828, 14382720, 14682360, 14822192, 14958720, 15101856, 15159060, 15426180, 15661184, 15880920, 15917013, 16017120, 16169664, 16454592, 16517655, 16674966, 16779840, 16939648, 17324640, 17618832, 17629920, 17685570, 17866035, 18190872, 18282880, 18527740, 18864608, 18877320, 19057104, 19220544, 19454127, 19576480, 20135808, 20212080, 20568240, 20789568, 21174560, 21222684, 21356160, 21574080, 22023540, 22233288, 22438080, 22738590, 23099520, 23491776, 23506560, 23580760, 23821380, 24025680, 24254496, 24681888, 25012449, 25169760, 25409472, 25938836, 25986960, 26428248, 26528355, 26949440, 27424320, 27457920, 27791610, 28296912, 28585656, 29364720, 29644384, 30203712, 30318120, 30852360, 31761840, 31834026, 32034240, 32339328, 32423545, 32909184, 33035310, 33349932, 33559680, 34649280, 35237664, 35259840, 35371140, 35732070, 36381744, 37055480, 37729216, 37754640, 38114208, 38441088, 38908254, 39152960, 40424160, 41136480, 41579136, 41687415, 42349120, 42445368, 43148160, 44047080, 44466576, 44876160, 45477180, 46983552, 47161520, 47642760, 48051360, 48508992, 49363776, 50024898, 50339520, 50818944, 51877672, 51973920, 52856496, 53056710, 53898880, 54848640, 55583220, 56593824, 57171312, 58362381, 58729440, 59288768, 60407424, 60636240, 61704720, 63523680, 63668052, 64068480, 64847090, 66070620, 66699864, 69298560, 70475328, 70519680, 70742280, 71464140, 72763488, 74110960, 75458432, 75509280, 76228416, 77816508, 78305920, 79585065, 80848320, 82272960, 83374830, 84698240, 84890736, 88094160, 88933152, 90954360, 94323040, 95285520, 96102720, 97017984, 97270635, 98727552, 100049796, 100679040, 103755344, 103947840, 105712992, 106113420, 111166440, 113187648, 114342624, 116724762, 117458880, 118577536, 121272480, 123409440, 125062245, 127047360, 127336104, 129694180, 132141240, 133399728, 140950656, 141484560, 142928280, 145526976, 148221920, 151018560, 152456832, 155633016, 159170130, 161696640, 164545920, 166749660, 169781472, 175087143, 176188320, 177866304, 181908720, 188646080, 190571040, 192205440, 194541270, 200099592, 207510688, 207895680, 211425984, 212226840, 222332880, 226375296, 228685248, 233449524, 234917760, 242544960, 246818880, 250124490, 254094720, 254672208, 259388360, 264282480, 266799456, 282969120, 285856560, 291053952, 291811905, 296443840, 302037120, 311266032, 318340260, 333499320, 339562944, 350174286, 352376640, 355732608, 363817440, 377292160, 381142080, 389082540, 400199184, 415021376, 422851968, 424453680, 444665760, 457370496, 466899048, 485089920, 493637760, 500248980, 509344416, 518776720, 528564960, 533598912, 565938240, 571713120, 583623810, 592887680, 622532064, 636680520, 666998640, 679125888, 700348572, 704753280, 727634880, 762284160, 778165080, 800398368, 830042752, 848907360, 875435715, 889331520, 933798096, 1000497960, 1018688832, 1037553440, 1057129920, 1067197824, 1131876480, 1143426240, 1167247620, 1245064128, 1273361040, 1333997280, 1400697144, 1455269760, 1556330160, 1600796736, 1697814720, 1750871430, 1778663040, 1867596192, 2000995920, 2037377664, 2075106880, 2114259840, 2286852480, 2334495240, 2490128256, 2546722080, 2667994560, 2801394288, 3112660320, 3201593472, 3395629440, 3501742860, 3735192384, 4001991840, 4150213760, 4668990480, 5093444160, 5335989120, 5602788576, 6225320640, 7003485720, 7470384768, 8003983680, 9337980960, 10186888320, 11205577152, 12450641280, 14006971440, 16007967360, 18675961920, 22411154304, 28013942880, 37351923840, 56027885760, 112055771520]

約数ペア:

[(1, 112055771520), (2, 56027885760), (3, 37351923840), (4, 28013942880), (5, 22411154304), (6, 18675961920), (7, 16007967360), (8, 14006971440), (9, 12450641280), (10, 11205577152), (11, 10186888320), (12, 9337980960), (14, 8003983680), (15, 7470384768), (16, 7003485720), (18, 6225320640), (20, 5602788576), (21, 5335989120), (22, 5093444160), (24, 4668990480), (27, 4150213760), (28, 4001991840), (30, 3735192384), (32, 3501742860), (33, 3395629440), (35, 3201593472), (36, 3112660320), (40, 2801394288), (42, 2667994560), (44, 2546722080), (45, 2490128256), (48, 2334495240), (49, 2286852480), (53, 2114259840), (54, 2075106880), (55, 2037377664), (56, 2000995920), (60, 1867596192), (63, 1778663040), (64, 1750871430), (66, 1697814720), (70, 1600796736), (72, 1556330160), (77, 1455269760), (80, 1400697144), (84, 1333997280), (88, 1273361040), (90, 1245064128), (96, 1167247620), (98, 1143426240), (99, 1131876480), (105, 1067197824), (106, 1057129920), (108, 1037553440), (110, 1018688832), (112, 1000497960), (120, 933798096), (126, 889331520), (128, 875435715), (132, 848907360), (135, 830042752), (140, 800398368), (144, 778165080), (147, 762284160), (154, 727634880), (159, 704753280), (160, 700348572), (165, 679125888), (168, 666998640), (176, 636680520), (180, 622532064), (189, 592887680), (192, 583623810), (196, 571713120), (198, 565938240), (210, 533598912), (212, 528564960), (216, 518776720), (220, 509344416), (224, 500248980), (227, 493637760), (231, 485089920), (240, 466899048), (245, 457370496), (252, 444665760), (264, 424453680), (265, 422851968), (270, 415021376), (280, 400199184), (288, 389082540), (294, 381142080), (297, 377292160), (308, 363817440), (315, 355732608), (318, 352376640), (320, 350174286), (330, 339562944), (336, 333499320), (352, 318340260), (360, 311266032), (371, 302037120), (378, 296443840), (384, 291811905), (385, 291053952), (392, 285856560), (396, 282969120), (420, 266799456), (424, 264282480), (432, 259388360), (440, 254672208), (441, 254094720), (448, 250124490), (454, 246818880), (462, 242544960), (477, 234917760), (480, 233449524), (490, 228685248), (495, 226375296), (504, 222332880), (528, 212226840), (530, 211425984), (539, 207895680), (540, 207510688), (560, 200099592), (576, 194541270), (583, 192205440), (588, 190571040), (594, 188646080), (616, 181908720), (630, 177866304), (636, 176188320), (640, 175087143), (660, 169781472), (672, 166749660), (681, 164545920), (693, 161696640), (704, 159170130), (720, 155633016), (735, 152456832), (742, 151018560), (756, 148221920), (770, 145526976), (784, 142928280), (792, 141484560), (795, 140950656), (840, 133399728), (848, 132141240), (864, 129694180), (880, 127336104), (882, 127047360), (896, 125062245), (908, 123409440), (924, 121272480), (945, 118577536), (954, 117458880), (960, 116724762), (980, 114342624), (990, 113187648), (1008, 111166440), (1056, 106113420), (1060, 105712992), (1078, 103947840), (1080, 103755344), (1113, 100679040), (1120, 100049796), (1135, 98727552), (1152, 97270635), (1155, 97017984), (1166, 96102720), (1176, 95285520), (1188, 94323040), (1232, 90954360), (1260, 88933152), (1272, 88094160), (1320, 84890736), (1323, 84698240), (1344, 83374830), (1362, 82272960), (1386, 80848320), (1408, 79585065), (1431, 78305920), (1440, 77816508), (1470, 76228416), (1484, 75509280), (1485, 75458432), (1512, 74110960), (1540, 72763488), (1568, 71464140), (1584, 70742280), (1589, 70519680), (1590, 70475328), (1617, 69298560), (1680, 66699864), (1696, 66070620), (1728, 64847090), (1749, 64068480), (1760, 63668052), (1764, 63523680), (1816, 61704720), (1848, 60636240), (1855, 60407424), (1890, 59288768), (1908, 58729440), (1920, 58362381), (1960, 57171312), (1980, 56593824), (2016, 55583220), (2043, 54848640), (2079, 53898880), (2112, 53056710), (2120, 52856496), (2156, 51973920), (2160, 51877672), (2205, 50818944), (2226, 50339520), (2240, 50024898), (2270, 49363776), (2310, 48508992), (2332, 48051360), (2352, 47642760), (2376, 47161520), (2385, 46983552), (2464, 45477180), (2497, 44876160), (2520, 44466576), (2544, 44047080), (2597, 43148160), (2640, 42445368), (2646, 42349120), (2688, 41687415), (2695, 41579136), (2724, 41136480), (2772, 40424160), (2862, 39152960), (2880, 38908254), (2915, 38441088), (2940, 38114208), (2968, 37754640), (2970, 37729216), (3024, 37055480), (3080, 36381744), (3136, 35732070), (3168, 35371140), (3178, 35259840), (3180, 35237664), (3234, 34649280), (3339, 33559680), (3360, 33349932), (3392, 33035310), (3405, 32909184), (3456, 32423545), (3465, 32339328), (3498, 32034240), (3520, 31834026), (3528, 31761840), (3632, 30852360), (3696, 30318120), (3710, 30203712), (3780, 29644384), (3816, 29364720), (3920, 28585656), (3960, 28296912), (4032, 27791610), (4081, 27457920), (4086, 27424320), (4158, 26949440), (4224, 26528355), (4240, 26428248), (4312, 25986960), (4320, 25938836), (4410, 25409472), (4452, 25169760), (4480, 25012449), (4540, 24681888), (4620, 24254496), (4664, 24025680), (4704, 23821380), (4752, 23580760), (4767, 23506560), (4770, 23491776), (4851, 23099520), (4928, 22738590), (4994, 22438080), (5040, 22233288), (5088, 22023540), (5194, 21574080), (5247, 21356160), (5280, 21222684), (5292, 21174560), (5390, 20789568), (5448, 20568240), (5544, 20212080), (5565, 20135808), (5724, 19576480), (5760, 19454127), (5830, 19220544), (5880, 19057104), (5936, 18877320), (5940, 18864608), (6048, 18527740), (6129, 18282880), (6160, 18190872), (6272, 17866035), (6336, 17685570), (6356, 17629920), (6360, 17618832), (6468, 17324640), (6615, 16939648), (6678, 16779840), (6720, 16674966), (6784, 16517655), (6810, 16454592), (6930, 16169664), (6996, 16017120), (7040, 15917013), (7056, 15880920), (7155, 15661184), (7264, 15426180), (7392, 15159060), (7420, 15101856), (7491, 14958720), (7560, 14822192), (7632, 14682360), (7791, 14382720), (7840, 14292828), (7920, 14148456), (7945, 14103936), (8064, 13895805), (8085, 13859712), (8162, 13728960), (8172, 13712160), (8316, 13474720), (8480, 13214124), (8624, 12993480), (8640, 12969418), (8745, 12813696), (8820, 12704736), (8904, 12584880), (9080, 12340944), (9240, 12127248), (9328, 12012840), (9408, 11910690), (9504, 11790380), (9534, 11753280), (9540, 11745888), (9702, 11549760), (9856, 11369295), (9988, 11219040), (10017, 11186560), (10080, 11116644), (10176, 11011770), (10215, 10969728), (10388, 10787040), (10395, 10779776), (10494, 10678080), (10560, 10611342), (10584, 10587280), (10780, 10394784), (10896, 10284120), (11088, 10106040), (11123, 10074240), (11130, 10067904), (11448, 9788240), (11660, 9610272), (11760, 9528552), (11872, 9438660), (11880, 9432304), (12031, 9313920), (12096, 9263870), (12243, 9152640), (12258, 9141440), (12320, 9095436), (12485, 8975232), (12672, 8842785), (12712, 8814960), (12720, 8809416), (12936, 8662320), (12985, 8629632), (13230, 8469824), (13356, 8389920), (13440, 8337483), (13620, 8227296), (13860, 8084832), (13992, 8008560), (14112, 7940460), (14301, 7835520), (14310, 7830592), (14528, 7713090), (14553, 7699840), (14784, 7579530), (14840, 7550928), (14982, 7479360), (15120, 7411096), (15264, 7341180), (15582, 7191360), (15680, 7146414), (15741, 7118720), (15840, 7074228), (15890, 7051968), (16170, 6929856), (16324, 6864480), (16344, 6856080), (16632, 6737360), (16695, 6711936), (16960, 6607062), (17248, 6496740), (17280, 6484709), (17479, 6410880), (17490, 6406848), (17640, 6352368), (17808, 6292440), (18160, 6170472), (18480, 6063624), (18656, 6006420), (18816, 5955345), (19008, 5895190), (19068, 5876640), (19080, 5872944), (19404, 5774880), (19976, 5609520), (20034, 5593280), (20160, 5558322), (20352, 5505885), (20405, 5491584), (20430, 5484864), (20776, 5393520), (20790, 5389888), (20988, 5339040), (21120, 5305671), (21168, 5293640), (21560, 5197392), (21792, 5142060), (22176, 5053020), (22246, 5037120), (22260, 5033952), (22473, 4986240), (22896, 4894120), (23320, 4805136), (23373, 4794240), (23520, 4764276), (23744, 4719330), (23760, 4716152), (23835, 4701312), (24062, 4656960), (24192, 4631935), (24255, 4619904), (24486, 4576320), (24516, 4570720), (24640, 4547718), (24970, 4487616), (25424, 4407480), (25440, 4404708), (25872, 4331160), (25970, 4314816), (26235, 4271232), (26460, 4234912), (26712, 4194960), (27240, 4113648), (27720, 4042416), (27984, 4004280), (28224, 3970230), (28567, 3922560), (28602, 3917760), (28620, 3915296), (29056, 3856545), (29106, 3849920), (29568, 3789765), (29680, 3775464), (29964, 3739680), (30240, 3705548), (30528, 3670590), (30645, 3656576), (31164, 3595680), (31360, 3573207), (31482, 3559360), (31680, 3537114), (31780, 3525984), (32340, 3464928), (32648, 3432240), (32688, 3428040), (33264, 3368680), (33369, 3358080), (33390, 3355968), (33920, 3303531), (34496, 3248370), (34958, 3205440), (34980, 3203424), (35280, 3176184), (35616, 3146220), (36093, 3104640), (36320, 3085236), (36729, 3050880), (36960, 3031812), (37312, 3003210), (37455, 2991744), (38016, 2947595), (38136, 2938320), (38160, 2936472), (38808, 2887440), (38955, 2876544), (39952, 2804760), (40068, 2796640), (40320, 2779161), (40810, 2745792), (40860, 2742432), (41552, 2696760), (41580, 2694944), (41976, 2669520), (42336, 2646820), (42903, 2611840), (43120, 2598696), (43584, 2571030), (44352, 2526510), (44492, 2518560), (44520, 2516976), (44946, 2493120), (45792, 2447060), (46640, 2402568), (46746, 2397120), (47040, 2382138), (47488, 2359665), (47520, 2358076), (47670, 2350656), (48124, 2328480), (48510, 2309952), (48972, 2288160), (49032, 2285360), (49280, 2273859), (49940, 2243808), (50085, 2237312), (50848, 2203740), (50880, 2202354), (51744, 2165580), (51940, 2157408), (52437, 2136960), (52470, 2135616), (52920, 2117456), (53424, 2097480), (54480, 2056824), (55440, 2021208), (55615, 2014848), (55968, 2002140), (56448, 1985115), (57134, 1961280), (57204, 1958880), (57240, 1957648), (58212, 1924960), (59360, 1887732), (59928, 1869840), (60155, 1862784), (60480, 1852774), (61056, 1835295), (61215, 1830528), (61290, 1828288), (62328, 1797840), (62964, 1779680), (63360, 1768557), (63560, 1762992), (64680, 1732464), (65296, 1716120), (65376, 1714020), (66528, 1684340), (66738, 1679040), (66780, 1677984), (67419, 1662080), (68992, 1624185), (69916, 1602720), (69960, 1601712), (70119, 1598080), (70560, 1588092), (71232, 1573110), (71505, 1567104), (72186, 1552320), (72640, 1542618), (72765, 1539968), (73458, 1525440), (73920, 1515906), (74624, 1501605), (74910, 1495872), (76272, 1469160), (76320, 1468236), (77616, 1443720), (77910, 1438272), (78705, 1423744), (79904, 1402380), (80136, 1398320), (81620, 1372896), (81720, 1371216), (83104, 1348380), (83160, 1347472), (83952, 1334760), (84217, 1330560), (84672, 1323410), (85701, 1307520), (85806, 1305920), (86240, 1299348), (87168, 1285515), (87395, 1282176), (88704, 1263255), (88984, 1259280), (89040, 1258488), (89892, 1246560), (91584, 1223530), (93280, 1201284), (93492, 1198560), (94080, 1191069), (95040, 1179038), (95340, 1175328), (96248, 1164240), (97020, 1154976), (97944, 1144080), (98064, 1142680), (99880, 1121904), (100107, 1119360), (100170, 1118656), (101696, 1101870), (101760, 1101177), (103488, 1082790), (103880, 1078704), (104874, 1068480), (104940, 1067808), (105840, 1058728), (106848, 1048740), (108279, 1034880), (108960, 1028412), (110187, 1016960), (110880, 1010604), (111230, 1007424), (111936, 1001070), (112365, 997248), (114268, 980640), (114408, 979440), (114480, 978824), (116424, 962480), (116865, 958848), (118720, 943866), (119856, 934920), (120310, 931392), (120960, 926387), (122353, 915840), (122430, 915264), (122580, 914144), (124656, 898920), (125928, 889840), (127120, 881496), (129360, 866232), (130592, 858060), (130752, 857010), (132341, 846720), (133056, 842170), (133476, 839520), (133560, 838992), (134838, 831040), (139832, 801360), (139920, 800856), (140238, 799040), (141120, 794046), (142464, 786555), (142835, 784512), (143010, 783552), (144372, 776160), (145280, 771309), (145530, 769984), (146916, 762720), (147840, 757953), (149820, 747936), (152544, 734580), (152640, 734118), (155232, 721860), (155820, 719136), (157311, 712320), (157410, 711872), (159808, 701190), (160272, 699160), (163240, 686448), (163440, 685608), (166208, 674190), (166320, 673736), (166845, 671616), (167904, 667380), (168434, 665280), (169344, 661705), (171402, 653760), (171612, 652960), (172480, 649674), (174790, 641088), (177968, 629640), (178080, 629244), (179784, 623280), (180465, 620928), (183168, 611765), (183645, 610176), (186560, 600642), (186984, 599280), (190080, 589519), (190680, 587664), (192496, 582120), (194040, 577488), (195888, 572040), (196128, 571340), (199760, 560952), (200214, 559680), (200340, 559328), (203392, 550935), (206976, 541395), (207760, 539352), (209748, 534240), (209880, 533904), (211680, 529364), (213696, 524370), (214515, 522368), (216558, 517440), (217920, 514206), (220374, 508480), (221760, 505302), (222460, 503712), (223872, 500535), (224730, 498624), (228536, 490320), (228816, 489720), (228960, 489412), (232848, 481240), (233730, 479424), (237440, 471933), (239712, 467460), (240620, 465696), (244706, 457920), (244860, 457632), (245160, 457072), (249312, 449460), (251856, 444920), (252651, 443520), (254240, 440748), (257103, 435840), (258720, 433116), (261184, 429030), (261504, 428505), (262185, 427392), (264682, 423360), (266112, 421085), (266952, 419760), (267120, 419496), (269676, 415520), (279664, 400680), (279840, 400428), (280476, 399520), (282240, 397023), (285670, 392256), (286020, 391776), (288744, 388080), (291060, 384992), (293832, 381360), (299640, 373968), (300321, 373120), (305088, 367290), (305280, 367059), (310464, 360930), (311640, 359568), (314622, 356160), (314820, 355936), (319616, 350595), (320544, 349580), (324837, 344960), (326480, 343224), (326880, 342804), (332416, 337095), (332640, 336868), (333690, 335808)]