115716444480

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:160

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 79, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 158, 160, 161, 162, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 237, 240, 243, 252, 260, 270, 273, 276, 280, 288, 299, 312, 315, 316, 320, 322, 324, 336, 345, 351, 360, 364, 368, 378, 390, 395, 405, 414, 416, 420, 432, 448, 455, 460, 468, 474, 480, 483, 486, 504, 520, 540, 546, 552, 553, 560, 567, 576, 585, 598, 621, 624, 630, 632, 644, 648, 672, 690, 702, 711, 720, 728, 729, 736, 756, 780, 790, 805, 810, 819, 828, 832, 840, 864, 897, 910, 920, 936, 945, 948, 960, 966, 972, 1008, 1027, 1035, 1040, 1053, 1080, 1092, 1104, 1106, 1120, 1134, 1170, 1185, 1196, 1215, 1242, 1248, 1260, 1264, 1288, 1296, 1344, 1365, 1380, 1404, 1422, 1440, 1449, 1456, 1458, 1472, 1495, 1512, 1560, 1580, 1610, 1620, 1638, 1656, 1659, 1680, 1701, 1728, 1755, 1794, 1817, 1820, 1840, 1863, 1872, 1890, 1896, 1932, 1944, 2016, 2054, 2070, 2080, 2093, 2106, 2133, 2160, 2184, 2187, 2208, 2212, 2240, 2268, 2340, 2370, 2392, 2415, 2430, 2457, 2484, 2496, 2520, 2528, 2576, 2592, 2691, 2730, 2760, 2765, 2808, 2835, 2844, 2880, 2898, 2912, 2916, 2990, 3024, 3081, 3105, 3120, 3159, 3160, 3220, 3240, 3276, 3312, 3318, 3360, 3402, 3510, 3555, 3588, 3634, 3640, 3645, 3680, 3726, 3744, 3780, 3792, 3864, 3888, 4032, 4095, 4108, 4140, 4160, 4186, 4212, 4266, 4320, 4347, 4368, 4374, 4416, 4424, 4485, 4536, 4680, 4740, 4784, 4830, 4860, 4914, 4968, 4977, 5040, 5056, 5103, 5135, 5152, 5184, 5265, 5382, 5451, 5460, 5520, 5530, 5589, 5616, 5670, 5688, 5796, 5824, 5832, 5980, 6048, 6162, 6210, 6240, 6279, 6318, 6320, 6399, 6440, 6480, 6552, 6624, 6636, 6720, 6804, 7020, 7110, 7176, 7189, 7245, 7268, 7280, 7290, 7360, 7371, 7452, 7488, 7560, 7584, 7728, 7776, 8073, 8190, 8216, 8280, 8295, 8372, 8424, 8505, 8532, 8640, 8694, 8736, 8748, 8848, 8970, 9072, 9085, 9243, 9315, 9360, 9477, 9480, 9568, 9660, 9720, 9828, 9936, 9954, 10080, 10206, 10270, 10304, 10465, 10530, 10665, 10764, 10902, 10920, 10935, 11040, 11060, 11178, 11232, 11340, 11376, 11592, 11664, 11960, 12096, 12285, 12324, 12420, 12480, 12558, 12636, 12640, 12719, 12798, 12880, 12960, 13041, 13104, 13248, 13272, 13455, 13608, 14040, 14220, 14352, 14378, 14490, 14536, 14560, 14580, 14742, 14904, 14931, 15120, 15168, 15309, 15405, 15456, 15552, 15795, 16146, 16353, 16380, 16432, 16560, 16590, 16744, 16767, 16848, 17010, 17064, 17388, 17472, 17496, 17696, 17940, 18144, 18170, 18486, 18630, 18720, 18837, 18954, 18960, 19136, 19197, 19320, 19440, 19656, 19872, 19908, 20160, 20412, 20540, 20930, 21060, 21330, 21528, 21567, 21735, 21804, 21840, 21870, 22080, 22113, 22120, 22356, 22464, 22680, 22752, 23184, 23328, 23621, 23920, 24219, 24570, 24648, 24840, 24885, 25116, 25272, 25280, 25438, 25515, 25596, 25760, 25920, 26082, 26208, 26544, 26910, 27216, 27255, 27729, 27945, 28080, 28431, 28440, 28704, 28756, 28980, 29072, 29120, 29160, 29484, 29808, 29862, 30240, 30618, 30810, 30912, 31395, 31590, 31995, 32292, 32706, 32760, 32864, 33120, 33180, 33488, 33534, 33696, 34020, 34128, 34776, 34992, 35392, 35880, 35945, 36288, 36340, 36855, 36972, 37260, 37440, 37674, 37908, 37920, 38157, 38394, 38640, 38880, 39123, 39312, 39744, 39816, 40365, 40824, 41080, 41860, 42120, 42660, 43056, 43134, 43470, 43608, 43680, 43740, 44226, 44240, 44712, 44793, 45360, 45504, 46215, 46368, 46656, 47242, 47385, 47840, 48438, 49059, 49140, 49296, 49680, 49770, 50232, 50301, 50544, 50876, 51030, 51192, 51520, 52164, 52416, 53088, 53820, 54432, 54510, 55458, 55890, 56160, 56511, 56862, 56880, 57408, 57512, 57591, 57960, 58144, 58320, 58968, 59616, 59724, 60480, 61236, 61620, 62790, 63180, 63595, 63990, 64584, 64701, 65205, 65412, 65520, 65728, 66240, 66339, 66360, 66976, 67068, 67392, 68040, 68256, 69552, 69984, 70863, 71760, 71890, 72657, 72680, 73710, 73944, 74520, 74655, 75348, 75816, 75840, 76314, 76545, 76788, 77280, 77760, 78246, 78624, 79632, 80730, 81648, 81765, 82160, 83187, 83720, 83835, 84240, 85320, 86112, 86268, 86940, 87216, 87360, 87480, 88452, 88480, 89424, 89586, 90720, 92430, 92736, 94185, 94484, 94770, 95680, 95985, 96876, 98118, 98280, 98592, 99360, 99540, 100464, 100602, 101088, 101752, 102060, 102384, 104328, 106176, 107640, 107835, 108864, 109020, 110565, 110916, 111780, 112320, 113022, 113724, 113760, 114471, 115024, 115182, 115920, 116288, 116640, 117369, 117936, 118105, 119232, 119448, 121095, 122472, 123240, 125580, 126360, 127190, 127980, 129168, 129402, 130410, 130824, 131040, 132678, 132720, 133952, 134136, 134379, 136080, 136512, 138645, 139104, 139968, 141726, 142155, 143520, 143780, 145314, 145360, 147177, 147420, 147888, 149040, 149310, 150696, 151632, 152628, 153090, 153576, 154560, 156492, 157248, 159264, 161460, 163296, 163530, 164320, 165347, 166374, 167440, 167670, 168480, 169533, 170640, 172224, 172536, 172773, 173880, 174432, 174960, 176904, 176960, 178848, 179172, 181440, 184860, 188370, 188968, 189540, 190785, 191970, 193752, 194103, 195615, 196236, 196560, 197184, 198720, 199017, 199080, 200928, 201204, 202176, 203504, 204120, 204768, 208656, 212589, 215280, 215670, 217971, 218040, 221130, 221832, 223560, 223965, 226044, 227448, 227520, 228942, 230048, 230364, 231840, 233280, 234738, 235872, 236210, 238896, 242190, 244944, 245295, 246480, 249561, 251160, 251505, 252720, 254380, 255960, 258336, 258804, 260820, 261648, 262080, 265356, 265440, 268272, 268758, 272160, 277290, 278208, 282555, 283452, 284310, 287040, 287560, 287955, 290628, 290720, 294354, 294840, 295776, 298080, 298620, 301392, 303264, 305256, 306180, 307152, 312984, 318528, 322920, 323505, 326592, 327060, 328640, 330694, 331695, 332748, 334880, 335340, 336960, 339066, 341280, 343413, 345072, 345546, 347760, 348864, 349920, 352107, 353808, 354315, 357696, 358344, 363285, 369720, 376740, 377936, 379080, 381570, 383940, 387504, 388206, 391230, 392472, 393120, 398034, 398160, 401856, 402408, 403137, 407008, 408240, 409536, 415935, 417312, 425178, 430560, 431340, 435942, 436080, 441531, 442260, 443664, 447120, 447930, 452088, 454896, 457884, 460096, 460728, 463680, 469476, 471744, 472420, 477792, 484380, 489888, 490590, 492960, 496041, 499122, 502320, 503010, 505440, 508599, 508760, 511920, 516672, 517608, 521640, 523296, 530712, 530880, 536544, 537516, 544320, 554580, 565110, 566904, 568620, 572355, 575120, 575910, 581256, 581440, 582309, 586845, 588708, 589680, 591552, 596160, 597240, 602784, 606528, 610512, 612360, 614304, 625968, 637767, 645840, 647010, 653913, 654120, 661388, 663390, 665496, 669760, 670680, 671895, 678132, 682560, 686826, 690144, 691092, 695520, 699840, 704214, 707616, 708630, 716688, 726570, 735885, 739440, 748683, 753480, 755872, 758160, 763140, 767880, 775008, 776412, 782460, 784944, 786240, 796068, 796320, 804816, 806274, 814016, 816480, 826735, 831870, 834624, 847665, 850356, 861120, 862680, 863865, 871884, 872160, 883062, 884520, 887328, 894240, 895860, 904176, 909792, 915768, 921456, 938952, 944840, 955584, 968760, 970515, 979776, 981180, 985920, 992082, 995085, 998244, 1004640, 1006020, 1010880, 1017198, 1017520, 1023840, 1030239, 1035216, 1043280, 1046592, 1061424, 1062945, 1073088, 1075032, 1089855, 1109160, 1130220, 1133808, 1137240, 1144710, 1150240, 1151820, 1162512, 1164618, 1173690, 1177416, 1179360, 1194480, 1205568, 1209411, 1221024, 1224720, 1228608, 1247805, 1251936, 1275534, 1291680, 1294020, 1307826, 1308240, 1322776, 1324593, 1326780, 1330992, 1341360, 1343790, 1356264, 1373652, 1380288, 1382184, 1391040, 1408428, 1415232, 1417260, 1433376, 1453140, 1471770, 1478880, 1488123, 1497366, 1506960, 1511744, 1516320, 1525797, 1526280, 1535760, 1550016, 1552824, 1564920, 1569888, 1592136, 1592640, 1609632, 1612548, 1632960, 1653470, 1663740, 1695330, 1700712, 1717065, 1725360, 1727730, 1743768, 1744320, 1746927, 1760535, 1766124, 1769040, 1774656, 1788480, 1791720, 1808352, 1819584, 1831536, 1842912, 1877904, 1889680, 1913301, 1937520, 1941030, 1962360, 1984164, 1990170, 1996488, 2009280, 2012040, 2015685, 2034396, 2035040, 2047680, 2060478, 2070432, 2086560, 2122848, 2125890, 2150064, 2179710, 2207655, 2218320, 2246049, 2260440, 2267616, 2274480, 2289420, 2300480, 2303640, 2325024, 2329236, 2347380, 2354832, 2358720, 2388960, 2418822, 2442048, 2449440, 2480205, 2495610, 2503872, 2542995, 2551068, 2583360, 2588040, 2615652, 2616480, 2645552, 2649186, 2653560, 2661984, 2682720, 2687580, 2712528, 2747304, 2764368, 2816856, 2834520, 2866752, 2906280, 2911545, 2943540, 2957760, 2976246, 2994732, 3013920, 3032640, 3051594, 3052560, 3071520, 3090717, 3105648, 3129840, 3139776, 3184272, 3188835, 3219264, 3225096, 3269565, 3306940, 3327480, 3390660, 3401424, 3434130, 3450720, 3455460, 3487536, 3493854, 3521070, 3532248, 3538080, 3583440, 3616704, 3663072, 3685824, 3743415, 3755808, 3779360, 3826602, 3875040, 3882060, 3924720, 3968328, 3973779, 3980340, 3992976, 4024080, 4031370, 4068792, 4070080, 4120956, 4140864, 4173120, 4245696, 4251780, 4300128, 4359420, 4415310, 4436640, 4464369, 4492098, 4520880, 4535232, 4548960, 4577391, 4578840, 4607280, 4650048, 4658472, 4694760, 4709664, 4777920, 4837644, 4898880, 4960410, 4991220, 5085990, 5102136, 5151195, 5176080, 5231304, 5232960, 5240781, 5291104, 5298372, 5307120, 5323968, 5365440, 5375160, 5425056, 5494608, 5528736, 5633712, 5669040, 5739903, 5812560, 5823090, 5887080, 5952492, 5989464, 6027840, 6047055, 6103188, 6105120, 6143040, 6181434, 6211296, 6259680, 6368544, 6377670, 6450192, 6539130, 6613880, 6622965, 6654960, 6781320, 6802848, 6868260, 6901440, 6910920, 6975072, 6987708, 7042140, 7064496, 7076160, 7166880, 7326144, 7440615, 7486830, 7511616, 7558720, 7628985, 7653204, 7750080, 7764120, 7849440, 7936656, 7947558, 7960680, 7985952, 8048160, 8062740, 8137584, 8241912, 8503560, 8600256, 8718840, 8734635, 8830620, 8873280, 8928738, 8984196, 9041760, 9097920, 9154782, 9157680, 9214560, 9272151, 9316944, 9389520, 9419328, 9566505, 9675288, 9920820, 9982440, 10171980, 10204272, 10302390, 10352160, 10462608, 10481562, 10582208, 10596744, 10614240, 10750320, 10850112, 10989216, 11057472, 11230245, 11267424, 11338080, 11479806, 11625120, 11646180, 11774160, 11904984, 11978928, 12094110, 12206376, 12210240, 12362868, 12422592, 12519360, 12737088, 12755340, 12900384, 13078260, 13227760, 13245930, 13309920, 13393107, 13562640, 13605696, 13736520, 13821840, 13950144, 13975416, 14084280, 14128992, 14333760, 14881230, 14973660, 15257970, 15306408, 15453585, 15528240, 15698880, 15722343, 15873312, 15895116, 15921360, 15971904, 16096320, 16125480, 16275168, 16483824, 17007120, 17219709, 17437680, 17469270, 17661240, 17857476, 17968392, 18083520, 18309564, 18315360, 18429120, 18544302, 18633888, 18779040, 19133010, 19350576, 19841640, 19868895, 19964880, 20343960, 20408544, 20604780, 20704320, 20925216, 20963124, 21193488, 21228480, 21500640, 21978432, 22321845, 22460490, 22534848, 22676160, 22886955, 22959612, 23250240, 23292360, 23548320, 23809968, 23957856, 24188220, 24412752, 24725736, 25510680, 25800768, 26156520, 26203905, 26455520, 26491860, 26619840, 26786214, 27125280, 27473040, 27643680, 27816453, 27950832, 28168560, 28257984, 28699515, 29762460, 29947320, 30515940, 30612816, 30907170, 31056480, 31444686, 31746624, 31790232, 31842720, 32250960, 32550336, 32967648, 34014240, 34439418, 34875360, 34938540, 35322480, 35714952, 35936784, 36619128, 36630720, 37088604, 37267776, 37558080, 38266020, 38701152, 39683280, 39737790, 39929760, 40179321, 40687920, 40817088, 41209560, 41850432, 41926248, 42386976, 43001280, 44643690, 44920980, 45773910, 45919224, 46360755, 46584720, 47096640, 47619936, 47915712, 48376440, 48825504, 49451472, 51021360, 51659127, 52313040, 52407810, 52911040, 52983720, 53572428, 54250560, 54946080, 55287360, 55632906, 55901664, 56337120, 57399030, 59524920, 59894640, 61031880, 61225632, 61814340, 62112960, 62889372, 63580464, 63685440, 64501920, 65935296, 66965535, 68028480, 68878836, 69750720, 69877080, 70644960, 71429904, 71873568, 73238256, 74177208, 76532040, 77402304, 78611715, 79366560, 79475580, 79859520, 80358642, 81375840, 82419120, 83852496, 84773952, 86098545, 89287380, 89841960, 91547820, 91838448, 92721510, 93169440, 95239872, 96752880, 97651008, 98902944, 102042720, 103318254, 104626080, 104815620, 105967440, 107144856, 109892160, 111265812, 111803328, 112674240, 114798060, 119049840, 119789280, 120537963, 122063760, 122451264, 123628680, 125778744, 127160928, 129003840, 133931070, 137757672, 139082265, 139754160, 141289920, 142859808, 143747136, 146476512, 148354416, 153064080, 157223430, 158733120, 158951160, 160717284, 162751680, 164838240, 167704992, 172197090, 178574760, 179683920, 183095640, 183676896, 185443020, 186338880, 193505760, 197805888, 200896605, 204085440, 206636508, 209252160, 209631240, 211934880, 214289712, 222531624, 229596120, 238099680, 239578560, 241075926, 244127520, 247257360, 251557488, 254321856, 258295635, 267862140, 275515344, 278164530, 279508320, 285719616, 292953024, 296708832, 306128160, 314446860, 317902320, 321434568, 329676480, 335409984, 344394180, 357149520, 359367840, 361613889, 366191280, 367353792, 370886040, 387011520, 401793210, 413273016, 419262480, 423869760, 428579424, 445063248, 459192240, 476199360, 482151852, 488255040, 494514720, 503114976, 516591270, 535724280, 551030688, 556329060, 559016640, 593417664, 602689815, 612256320, 628893720, 635804640, 642869136, 688788360, 714299040, 718735680, 723227778, 732382560, 741772080, 803586420, 826546032, 838524960, 857158848, 890126496, 918384480, 964303704, 989029440, 1006229952, 1033182540, 1071448560, 1102061376, 1112658120, 1205379630, 1257787440, 1271609280, 1285738272, 1377576720, 1428598080, 1446455556, 1464765120, 1483544160, 1607172840, 1653092064, 1677049920, 1780252992, 1808069445, 1836768960, 1928607408, 2066365080, 2142897120, 2225316240, 2410759260, 2515574880, 2571476544, 2755153440, 2892911112, 2967088320, 3214345680, 3306184128, 3616138890, 3857214816, 4132730160, 4285794240, 4450632480, 4821518520, 5031149760, 5510306880, 5785822224, 6428691360, 7232277780, 7714429632, 8265460320, 8901264960, 9643037040, 11571644448, 12857382720, 14464555560, 16530920640, 19286074080, 23143288896, 28929111120, 38572148160, 57858222240, 115716444480]

約数ペア:

[(1, 115716444480), (2, 57858222240), (3, 38572148160), (4, 28929111120), (5, 23143288896), (6, 19286074080), (7, 16530920640), (8, 14464555560), (9, 12857382720), (10, 11571644448), (12, 9643037040), (13, 8901264960), (14, 8265460320), (15, 7714429632), (16, 7232277780), (18, 6428691360), (20, 5785822224), (21, 5510306880), (23, 5031149760), (24, 4821518520), (26, 4450632480), (27, 4285794240), (28, 4132730160), (30, 3857214816), (32, 3616138890), (35, 3306184128), (36, 3214345680), (39, 2967088320), (40, 2892911112), (42, 2755153440), (45, 2571476544), (46, 2515574880), (48, 2410759260), (52, 2225316240), (54, 2142897120), (56, 2066365080), (60, 1928607408), (63, 1836768960), (64, 1808069445), (65, 1780252992), (69, 1677049920), (70, 1653092064), (72, 1607172840), (78, 1483544160), (79, 1464765120), (80, 1446455556), (81, 1428598080), (84, 1377576720), (90, 1285738272), (91, 1271609280), (92, 1257787440), (96, 1205379630), (104, 1112658120), (105, 1102061376), (108, 1071448560), (112, 1033182540), (115, 1006229952), (117, 989029440), (120, 964303704), (126, 918384480), (130, 890126496), (135, 857158848), (138, 838524960), (140, 826546032), (144, 803586420), (156, 741772080), (158, 732382560), (160, 723227778), (161, 718735680), (162, 714299040), (168, 688788360), (180, 642869136), (182, 635804640), (184, 628893720), (189, 612256320), (192, 602689815), (195, 593417664), (207, 559016640), (208, 556329060), (210, 551030688), (216, 535724280), (224, 516591270), (230, 503114976), (234, 494514720), (237, 488255040), (240, 482151852), (243, 476199360), (252, 459192240), (260, 445063248), (270, 428579424), (273, 423869760), (276, 419262480), (280, 413273016), (288, 401793210), (299, 387011520), (312, 370886040), (315, 367353792), (316, 366191280), (320, 361613889), (322, 359367840), (324, 357149520), (336, 344394180), (345, 335409984), (351, 329676480), (360, 321434568), (364, 317902320), (368, 314446860), (378, 306128160), (390, 296708832), (395, 292953024), (405, 285719616), (414, 279508320), (416, 278164530), (420, 275515344), (432, 267862140), (448, 258295635), (455, 254321856), (460, 251557488), (468, 247257360), (474, 244127520), (480, 241075926), (483, 239578560), (486, 238099680), (504, 229596120), (520, 222531624), (540, 214289712), (546, 211934880), (552, 209631240), (553, 209252160), (560, 206636508), (567, 204085440), (576, 200896605), (585, 197805888), (598, 193505760), (621, 186338880), (624, 185443020), (630, 183676896), (632, 183095640), (644, 179683920), (648, 178574760), (672, 172197090), (690, 167704992), (702, 164838240), (711, 162751680), (720, 160717284), (728, 158951160), (729, 158733120), (736, 157223430), (756, 153064080), (780, 148354416), (790, 146476512), (805, 143747136), (810, 142859808), (819, 141289920), (828, 139754160), (832, 139082265), (840, 137757672), (864, 133931070), (897, 129003840), (910, 127160928), (920, 125778744), (936, 123628680), (945, 122451264), (948, 122063760), (960, 120537963), (966, 119789280), (972, 119049840), (1008, 114798060), (1027, 112674240), (1035, 111803328), (1040, 111265812), (1053, 109892160), (1080, 107144856), (1092, 105967440), (1104, 104815620), (1106, 104626080), (1120, 103318254), (1134, 102042720), (1170, 98902944), (1185, 97651008), (1196, 96752880), (1215, 95239872), (1242, 93169440), (1248, 92721510), (1260, 91838448), (1264, 91547820), (1288, 89841960), (1296, 89287380), (1344, 86098545), (1365, 84773952), (1380, 83852496), (1404, 82419120), (1422, 81375840), (1440, 80358642), (1449, 79859520), (1456, 79475580), (1458, 79366560), (1472, 78611715), (1495, 77402304), (1512, 76532040), (1560, 74177208), (1580, 73238256), (1610, 71873568), (1620, 71429904), (1638, 70644960), (1656, 69877080), (1659, 69750720), (1680, 68878836), (1701, 68028480), (1728, 66965535), (1755, 65935296), (1794, 64501920), (1817, 63685440), (1820, 63580464), (1840, 62889372), (1863, 62112960), (1872, 61814340), (1890, 61225632), (1896, 61031880), (1932, 59894640), (1944, 59524920), (2016, 57399030), (2054, 56337120), (2070, 55901664), (2080, 55632906), (2093, 55287360), (2106, 54946080), (2133, 54250560), (2160, 53572428), (2184, 52983720), (2187, 52911040), (2208, 52407810), (2212, 52313040), (2240, 51659127), (2268, 51021360), (2340, 49451472), (2370, 48825504), (2392, 48376440), (2415, 47915712), (2430, 47619936), (2457, 47096640), (2484, 46584720), (2496, 46360755), (2520, 45919224), (2528, 45773910), (2576, 44920980), (2592, 44643690), (2691, 43001280), (2730, 42386976), (2760, 41926248), (2765, 41850432), (2808, 41209560), (2835, 40817088), (2844, 40687920), (2880, 40179321), (2898, 39929760), (2912, 39737790), (2916, 39683280), (2990, 38701152), (3024, 38266020), (3081, 37558080), (3105, 37267776), (3120, 37088604), (3159, 36630720), (3160, 36619128), (3220, 35936784), (3240, 35714952), (3276, 35322480), (3312, 34938540), (3318, 34875360), (3360, 34439418), (3402, 34014240), (3510, 32967648), (3555, 32550336), (3588, 32250960), (3634, 31842720), (3640, 31790232), (3645, 31746624), (3680, 31444686), (3726, 31056480), (3744, 30907170), (3780, 30612816), (3792, 30515940), (3864, 29947320), (3888, 29762460), (4032, 28699515), (4095, 28257984), (4108, 28168560), (4140, 27950832), (4160, 27816453), (4186, 27643680), (4212, 27473040), (4266, 27125280), (4320, 26786214), (4347, 26619840), (4368, 26491860), (4374, 26455520), (4416, 26203905), (4424, 26156520), (4485, 25800768), (4536, 25510680), (4680, 24725736), (4740, 24412752), (4784, 24188220), (4830, 23957856), (4860, 23809968), (4914, 23548320), (4968, 23292360), (4977, 23250240), (5040, 22959612), (5056, 22886955), (5103, 22676160), (5135, 22534848), (5152, 22460490), (5184, 22321845), (5265, 21978432), (5382, 21500640), (5451, 21228480), (5460, 21193488), (5520, 20963124), (5530, 20925216), (5589, 20704320), (5616, 20604780), (5670, 20408544), (5688, 20343960), (5796, 19964880), (5824, 19868895), (5832, 19841640), (5980, 19350576), (6048, 19133010), (6162, 18779040), (6210, 18633888), (6240, 18544302), (6279, 18429120), (6318, 18315360), (6320, 18309564), (6399, 18083520), (6440, 17968392), (6480, 17857476), (6552, 17661240), (6624, 17469270), (6636, 17437680), (6720, 17219709), (6804, 17007120), (7020, 16483824), (7110, 16275168), (7176, 16125480), (7189, 16096320), (7245, 15971904), (7268, 15921360), (7280, 15895116), (7290, 15873312), (7360, 15722343), (7371, 15698880), (7452, 15528240), (7488, 15453585), (7560, 15306408), (7584, 15257970), (7728, 14973660), (7776, 14881230), (8073, 14333760), (8190, 14128992), (8216, 14084280), (8280, 13975416), (8295, 13950144), (8372, 13821840), (8424, 13736520), (8505, 13605696), (8532, 13562640), (8640, 13393107), (8694, 13309920), (8736, 13245930), (8748, 13227760), (8848, 13078260), (8970, 12900384), (9072, 12755340), (9085, 12737088), (9243, 12519360), (9315, 12422592), (9360, 12362868), (9477, 12210240), (9480, 12206376), (9568, 12094110), (9660, 11978928), (9720, 11904984), (9828, 11774160), (9936, 11646180), (9954, 11625120), (10080, 11479806), (10206, 11338080), (10270, 11267424), (10304, 11230245), (10465, 11057472), (10530, 10989216), (10665, 10850112), (10764, 10750320), (10902, 10614240), (10920, 10596744), (10935, 10582208), (11040, 10481562), (11060, 10462608), (11178, 10352160), (11232, 10302390), (11340, 10204272), (11376, 10171980), (11592, 9982440), (11664, 9920820), (11960, 9675288), (12096, 9566505), (12285, 9419328), (12324, 9389520), (12420, 9316944), (12480, 9272151), (12558, 9214560), (12636, 9157680), (12640, 9154782), (12719, 9097920), (12798, 9041760), (12880, 8984196), (12960, 8928738), (13041, 8873280), (13104, 8830620), (13248, 8734635), (13272, 8718840), (13455, 8600256), (13608, 8503560), (14040, 8241912), (14220, 8137584), (14352, 8062740), (14378, 8048160), (14490, 7985952), (14536, 7960680), (14560, 7947558), (14580, 7936656), (14742, 7849440), (14904, 7764120), (14931, 7750080), (15120, 7653204), (15168, 7628985), (15309, 7558720), (15405, 7511616), (15456, 7486830), (15552, 7440615), (15795, 7326144), (16146, 7166880), (16353, 7076160), (16380, 7064496), (16432, 7042140), (16560, 6987708), (16590, 6975072), (16744, 6910920), (16767, 6901440), (16848, 6868260), (17010, 6802848), (17064, 6781320), (17388, 6654960), (17472, 6622965), (17496, 6613880), (17696, 6539130), (17940, 6450192), (18144, 6377670), (18170, 6368544), (18486, 6259680), (18630, 6211296), (18720, 6181434), (18837, 6143040), (18954, 6105120), (18960, 6103188), (19136, 6047055), (19197, 6027840), (19320, 5989464), (19440, 5952492), (19656, 5887080), (19872, 5823090), (19908, 5812560), (20160, 5739903), (20412, 5669040), (20540, 5633712), (20930, 5528736), (21060, 5494608), (21330, 5425056), (21528, 5375160), (21567, 5365440), (21735, 5323968), (21804, 5307120), (21840, 5298372), (21870, 5291104), (22080, 5240781), (22113, 5232960), (22120, 5231304), (22356, 5176080), (22464, 5151195), (22680, 5102136), (22752, 5085990), (23184, 4991220), (23328, 4960410), (23621, 4898880), (23920, 4837644), (24219, 4777920), (24570, 4709664), (24648, 4694760), (24840, 4658472), (24885, 4650048), (25116, 4607280), (25272, 4578840), (25280, 4577391), (25438, 4548960), (25515, 4535232), (25596, 4520880), (25760, 4492098), (25920, 4464369), (26082, 4436640), (26208, 4415310), (26544, 4359420), (26910, 4300128), (27216, 4251780), (27255, 4245696), (27729, 4173120), (27945, 4140864), (28080, 4120956), (28431, 4070080), (28440, 4068792), (28704, 4031370), (28756, 4024080), (28980, 3992976), (29072, 3980340), (29120, 3973779), (29160, 3968328), (29484, 3924720), (29808, 3882060), (29862, 3875040), (30240, 3826602), (30618, 3779360), (30810, 3755808), (30912, 3743415), (31395, 3685824), (31590, 3663072), (31995, 3616704), (32292, 3583440), (32706, 3538080), (32760, 3532248), (32864, 3521070), (33120, 3493854), (33180, 3487536), (33488, 3455460), (33534, 3450720), (33696, 3434130), (34020, 3401424), (34128, 3390660), (34776, 3327480), (34992, 3306940), (35392, 3269565), (35880, 3225096), (35945, 3219264), (36288, 3188835), (36340, 3184272), (36855, 3139776), (36972, 3129840), (37260, 3105648), (37440, 3090717), (37674, 3071520), (37908, 3052560), (37920, 3051594), (38157, 3032640), (38394, 3013920), (38640, 2994732), (38880, 2976246), (39123, 2957760), (39312, 2943540), (39744, 2911545), (39816, 2906280), (40365, 2866752), (40824, 2834520), (41080, 2816856), (41860, 2764368), (42120, 2747304), (42660, 2712528), (43056, 2687580), (43134, 2682720), (43470, 2661984), (43608, 2653560), (43680, 2649186), (43740, 2645552), (44226, 2616480), (44240, 2615652), (44712, 2588040), (44793, 2583360), (45360, 2551068), (45504, 2542995), (46215, 2503872), (46368, 2495610), (46656, 2480205), (47242, 2449440), (47385, 2442048), (47840, 2418822), (48438, 2388960), (49059, 2358720), (49140, 2354832), (49296, 2347380), (49680, 2329236), (49770, 2325024), (50232, 2303640), (50301, 2300480), (50544, 2289420), (50876, 2274480), (51030, 2267616), (51192, 2260440), (51520, 2246049), (52164, 2218320), (52416, 2207655), (53088, 2179710), (53820, 2150064), (54432, 2125890), (54510, 2122848), (55458, 2086560), (55890, 2070432), (56160, 2060478), (56511, 2047680), (56862, 2035040), (56880, 2034396), (57408, 2015685), (57512, 2012040), (57591, 2009280), (57960, 1996488), (58144, 1990170), (58320, 1984164), (58968, 1962360), (59616, 1941030), (59724, 1937520), (60480, 1913301), (61236, 1889680), (61620, 1877904), (62790, 1842912), (63180, 1831536), (63595, 1819584), (63990, 1808352), (64584, 1791720), (64701, 1788480), (65205, 1774656), (65412, 1769040), (65520, 1766124), (65728, 1760535), (66240, 1746927), (66339, 1744320), (66360, 1743768), (66976, 1727730), (67068, 1725360), (67392, 1717065), (68040, 1700712), (68256, 1695330), (69552, 1663740), (69984, 1653470), (70863, 1632960), (71760, 1612548), (71890, 1609632), (72657, 1592640), (72680, 1592136), (73710, 1569888), (73944, 1564920), (74520, 1552824), (74655, 1550016), (75348, 1535760), (75816, 1526280), (75840, 1525797), (76314, 1516320), (76545, 1511744), (76788, 1506960), (77280, 1497366), (77760, 1488123), (78246, 1478880), (78624, 1471770), (79632, 1453140), (80730, 1433376), (81648, 1417260), (81765, 1415232), (82160, 1408428), (83187, 1391040), (83720, 1382184), (83835, 1380288), (84240, 1373652), (85320, 1356264), (86112, 1343790), (86268, 1341360), (86940, 1330992), (87216, 1326780), (87360, 1324593), (87480, 1322776), (88452, 1308240), (88480, 1307826), (89424, 1294020), (89586, 1291680), (90720, 1275534), (92430, 1251936), (92736, 1247805), (94185, 1228608), (94484, 1224720), (94770, 1221024), (95680, 1209411), (95985, 1205568), (96876, 1194480), (98118, 1179360), (98280, 1177416), (98592, 1173690), (99360, 1164618), (99540, 1162512), (100464, 1151820), (100602, 1150240), (101088, 1144710), (101752, 1137240), (102060, 1133808), (102384, 1130220), (104328, 1109160), (106176, 1089855), (107640, 1075032), (107835, 1073088), (108864, 1062945), (109020, 1061424), (110565, 1046592), (110916, 1043280), (111780, 1035216), (112320, 1030239), (113022, 1023840), (113724, 1017520), (113760, 1017198), (114471, 1010880), (115024, 1006020), (115182, 1004640), (115920, 998244), (116288, 995085), (116640, 992082), (117369, 985920), (117936, 981180), (118105, 979776), (119232, 970515), (119448, 968760), (121095, 955584), (122472, 944840), (123240, 938952), (125580, 921456), (126360, 915768), (127190, 909792), (127980, 904176), (129168, 895860), (129402, 894240), (130410, 887328), (130824, 884520), (131040, 883062), (132678, 872160), (132720, 871884), (133952, 863865), (134136, 862680), (134379, 861120), (136080, 850356), (136512, 847665), (138645, 834624), (139104, 831870), (139968, 826735), (141726, 816480), (142155, 814016), (143520, 806274), (143780, 804816), (145314, 796320), (145360, 796068), (147177, 786240), (147420, 784944), (147888, 782460), (149040, 776412), (149310, 775008), (150696, 767880), (151632, 763140), (152628, 758160), (153090, 755872), (153576, 753480), (154560, 748683), (156492, 739440), (157248, 735885), (159264, 726570), (161460, 716688), (163296, 708630), (163530, 707616), (164320, 704214), (165347, 699840), (166374, 695520), (167440, 691092), (167670, 690144), (168480, 686826), (169533, 682560), (170640, 678132), (172224, 671895), (172536, 670680), (172773, 669760), (173880, 665496), (174432, 663390), (174960, 661388), (176904, 654120), (176960, 653913), (178848, 647010), (179172, 645840), (181440, 637767), (184860, 625968), (188370, 614304), (188968, 612360), (189540, 610512), (190785, 606528), (191970, 602784), (193752, 597240), (194103, 596160), (195615, 591552), (196236, 589680), (196560, 588708), (197184, 586845), (198720, 582309), (199017, 581440), (199080, 581256), (200928, 575910), (201204, 575120), (202176, 572355), (203504, 568620), (204120, 566904), (204768, 565110), (208656, 554580), (212589, 544320), (215280, 537516), (215670, 536544), (217971, 530880), (218040, 530712), (221130, 523296), (221832, 521640), (223560, 517608), (223965, 516672), (226044, 511920), (227448, 508760), (227520, 508599), (228942, 505440), (230048, 503010), (230364, 502320), (231840, 499122), (233280, 496041), (234738, 492960), (235872, 490590), (236210, 489888), (238896, 484380), (242190, 477792), (244944, 472420), (245295, 471744), (246480, 469476), (249561, 463680), (251160, 460728), (251505, 460096), (252720, 457884), (254380, 454896), (255960, 452088), (258336, 447930), (258804, 447120), (260820, 443664), (261648, 442260), (262080, 441531), (265356, 436080), (265440, 435942), (268272, 431340), (268758, 430560), (272160, 425178), (277290, 417312), (278208, 415935), (282555, 409536), (283452, 408240), (284310, 407008), (287040, 403137), (287560, 402408), (287955, 401856), (290628, 398160), (290720, 398034), (294354, 393120), (294840, 392472), (295776, 391230), (298080, 388206), (298620, 387504), (301392, 383940), (303264, 381570), (305256, 379080), (306180, 377936), (307152, 376740), (312984, 369720), (318528, 363285), (322920, 358344), (323505, 357696), (326592, 354315), (327060, 353808), (328640, 352107), (330694, 349920), (331695, 348864), (332748, 347760), (334880, 345546), (335340, 345072), (336960, 343413), (339066, 341280)]