25714765440

素因数分解:

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

素因数の和:156

約数の個数: 1536

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

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

約数列:

[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, 128, 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, 384, 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, 640, 644, 648, 672, 690, 702, 711, 720, 728, 736, 756, 780, 790, 805, 810, 819, 828, 832, 840, 864, 896, 897, 910, 920, 936, 945, 948, 960, 966, 972, 1008, 1027, 1035, 1040, 1053, 1080, 1092, 1104, 1106, 1120, 1134, 1152, 1170, 1185, 1196, 1215, 1242, 1248, 1260, 1264, 1288, 1296, 1344, 1365, 1380, 1404, 1422, 1440, 1449, 1456, 1472, 1495, 1512, 1560, 1580, 1610, 1620, 1638, 1656, 1659, 1664, 1680, 1701, 1728, 1755, 1794, 1817, 1820, 1840, 1863, 1872, 1890, 1896, 1920, 1932, 1944, 2016, 2054, 2070, 2080, 2093, 2106, 2133, 2160, 2184, 2208, 2212, 2240, 2268, 2340, 2370, 2392, 2415, 2430, 2457, 2484, 2496, 2520, 2528, 2576, 2592, 2688, 2691, 2730, 2760, 2765, 2808, 2835, 2844, 2880, 2898, 2912, 2944, 2990, 3024, 3081, 3105, 3120, 3159, 3160, 3220, 3240, 3276, 3312, 3318, 3360, 3402, 3456, 3510, 3555, 3588, 3634, 3640, 3680, 3726, 3744, 3780, 3792, 3864, 3888, 4032, 4095, 4108, 4140, 4160, 4186, 4212, 4266, 4320, 4347, 4368, 4416, 4424, 4480, 4485, 4536, 4680, 4740, 4784, 4830, 4860, 4914, 4968, 4977, 4992, 5040, 5056, 5135, 5152, 5184, 5265, 5382, 5451, 5460, 5520, 5530, 5589, 5616, 5670, 5688, 5760, 5796, 5824, 5980, 6048, 6162, 6210, 6240, 6279, 6318, 6320, 6399, 6440, 6480, 6552, 6624, 6636, 6720, 6804, 7020, 7110, 7176, 7189, 7245, 7268, 7280, 7360, 7371, 7452, 7488, 7560, 7584, 7728, 7776, 8064, 8073, 8190, 8216, 8280, 8295, 8320, 8372, 8424, 8505, 8532, 8640, 8694, 8736, 8832, 8848, 8970, 9072, 9085, 9243, 9315, 9360, 9480, 9568, 9660, 9720, 9828, 9936, 9954, 10080, 10112, 10270, 10304, 10368, 10465, 10530, 10665, 10764, 10902, 10920, 11040, 11060, 11178, 11232, 11340, 11376, 11592, 11648, 11960, 12096, 12285, 12324, 12420, 12480, 12558, 12636, 12640, 12719, 12798, 12880, 12960, 13041, 13104, 13248, 13272, 13440, 13455, 13608, 14040, 14220, 14352, 14378, 14490, 14536, 14560, 14720, 14742, 14904, 14931, 14976, 15120, 15168, 15405, 15456, 15552, 15795, 16146, 16353, 16380, 16432, 16560, 16590, 16744, 16848, 17010, 17064, 17280, 17388, 17472, 17696, 17940, 18144, 18170, 18486, 18630, 18720, 18837, 18960, 19136, 19197, 19320, 19440, 19656, 19872, 19908, 20160, 20540, 20608, 20930, 21060, 21330, 21528, 21567, 21735, 21804, 21840, 22080, 22113, 22120, 22356, 22464, 22680, 22752, 23184, 23621, 23920, 24192, 24219, 24570, 24648, 24840, 24885, 24960, 25116, 25272, 25280, 25438, 25596, 25760, 25920, 26082, 26208, 26496, 26544, 26910, 27216, 27255, 27729, 27945, 28080, 28440, 28704, 28756, 28980, 29072, 29120, 29484, 29808, 29862, 30240, 30336, 30810, 30912, 31104, 31395, 31590, 31995, 32292, 32706, 32760, 32864, 33120, 33180, 33488, 33696, 34020, 34128, 34776, 34944, 35392, 35880, 35945, 36288, 36340, 36855, 36972, 37260, 37440, 37674, 37920, 38157, 38272, 38394, 38640, 38880, 39123, 39312, 39744, 39816, 40320, 40365, 41080, 41860, 42120, 42660, 43056, 43134, 43470, 43608, 43680, 44160, 44226, 44240, 44712, 44793, 44928, 45360, 45504, 46215, 46368, 47242, 47840, 48438, 49059, 49140, 49296, 49680, 49770, 50232, 50544, 50560, 50876, 51192, 51520, 51840, 52164, 52416, 53088, 53820, 54432, 54510, 55458, 55890, 56160, 56511, 56880, 57408, 57512, 57960, 58144, 58240, 58968, 59616, 59724, 60480, 61620, 61824, 62790, 63180, 63595, 63990, 64584, 64701, 65205, 65412, 65520, 65728, 66240, 66360, 66976, 67392, 68040, 68256, 69552, 70784, 70863, 71760, 71890, 72576, 72657, 72680, 73710, 73944, 74520, 74655, 74880, 75348, 75840, 76314, 76788, 77280, 77760, 78246, 78624, 79488, 79632, 80730, 81765, 82160, 83187, 83720, 84240, 85320, 86112, 86268, 86940, 87216, 87360, 88452, 88480, 89424, 89586, 90720, 91008, 92430, 92736, 94185, 94484, 95680, 95985, 96876, 98118, 98280, 98592, 99360, 99540, 100464, 101088, 101752, 102384, 103040, 104328, 104832, 106176, 107640, 107835, 108864, 109020, 110565, 110916, 111780, 112320, 113022, 113760, 114471, 114816, 115024, 115920, 116288, 117936, 118105, 119232, 119448, 120960, 121095, 123240, 125580, 126360, 127190, 127980, 129168, 129402, 130410, 130824, 131040, 131456, 132480, 132720, 133952, 134379, 134784, 136080, 136512, 138645, 139104, 141726, 143520, 143780, 145314, 145360, 147177, 147420, 147888, 149040, 149310, 150696, 151680, 152628, 153576, 154560, 155520, 156492, 157248, 159264, 161460, 163530, 164320, 165347, 166374, 167440, 168480, 169533, 170640, 172224, 172536, 173880, 174432, 174720, 176904, 176960, 178848, 179172, 181440, 184860, 185472, 188370, 188968, 190785, 191360, 191970, 193752, 194103, 195615, 196236, 196560, 197184, 198720, 199080, 200928, 202176, 203504, 204768, 208656, 212352, 212589, 215280, 215670, 217728, 218040, 221130, 221832, 223560, 223965, 224640, 226044, 227520, 228942, 230048, 231840, 232576, 235872, 236210, 238464, 238896, 242190, 245295, 246480, 249561, 251160, 252720, 254380, 255960, 258336, 258804, 260820, 261648, 262080, 265440, 267904, 268758, 272160, 273024, 277290, 278208, 282555, 283452, 287040, 287560, 290628, 290720, 294354, 294840, 295776, 298080, 298620, 301392, 305256, 307152, 309120, 312984, 314496, 318528, 322920, 323505, 327060, 328640, 330694, 332748, 334880, 336960, 339066, 341280, 343413, 344448, 345072, 347760, 348864, 353808, 353920, 354315, 357696, 358344, 362880, 363285, 369720, 376740, 377936, 381570, 383940, 387504, 388206, 391230, 392472, 393120, 394368, 397440, 398160, 401856, 404352, 407008, 409536, 415935, 417312, 425178, 430560, 431340, 436080, 441531, 442260, 443664, 447120, 447930, 452088, 455040, 457884, 460096, 463680, 471744, 472420, 477792, 484380, 490590, 492960, 496041, 499122, 502320, 505440, 508599, 508760, 511920, 516672, 517608, 521640, 523296, 524160, 530880, 537516, 544320, 554580, 556416, 565110, 566904, 572355, 574080, 575120, 581256, 581440, 582309, 588708, 589680, 591552, 596160, 597240, 602784, 610512, 614304, 625968, 637056, 637767, 645840, 647010, 654120, 657280, 661388, 665496, 669760, 671895, 673920, 678132, 682560, 686826, 690144, 695520, 697728, 707616, 708630, 715392, 716688, 726570, 735885, 739440, 753480, 755872, 763140, 767880, 775008, 776412, 782460, 784944, 786240, 796320, 803712, 814016, 819072, 826735, 831870, 834624, 847665, 850356, 861120, 862680, 872160, 883062, 884520, 887328, 894240, 895860, 904176, 915768, 920192, 927360, 943488, 944840, 955584, 968760, 970515, 981180, 985920, 992082, 998244, 1004640, 1010880, 1017198, 1017520, 1023840, 1030239, 1033344, 1035216, 1043280, 1046592, 1061760, 1062945, 1075032, 1088640, 1109160, 1130220, 1133808, 1144710, 1150240, 1162512, 1162880, 1164618, 1177416, 1179360, 1183104, 1192320, 1194480, 1205568, 1221024, 1228608, 1247805, 1251936, 1275534, 1291680, 1294020, 1308240, 1322776, 1330992, 1339520, 1343790, 1356264, 1365120, 1373652, 1380288, 1391040, 1415232, 1417260, 1433376, 1453140, 1471770, 1478880, 1488123, 1506960, 1511744, 1526280, 1535760, 1550016, 1552824, 1564920, 1569888, 1572480, 1592640, 1628032, 1653470, 1663740, 1669248, 1695330, 1700712, 1717065, 1722240, 1725360, 1744320, 1746927, 1766124, 1769040, 1774656, 1788480, 1791720, 1808352, 1831536, 1889680, 1911168, 1913301, 1937520, 1941030, 1962360, 1971840, 1984164, 1996488, 2009280, 2021760, 2034396, 2035040, 2047680, 2060478, 2070432, 2086560, 2093184, 2125890, 2150064, 2207655, 2218320, 2260440, 2267616, 2289420, 2300480, 2325024, 2329236, 2354832, 2358720, 2388960, 2411136, 2442048, 2457216, 2480205, 2495610, 2503872, 2542995, 2551068, 2583360, 2588040, 2616480, 2645552, 2661984, 2687580, 2712528, 2747304, 2760576, 2782080, 2830464, 2834520, 2866752, 2906280, 2911545, 2943540, 2957760, 2976246, 3013920, 3023488, 3052560, 3071520, 3090717, 3100032, 3105648, 3129840, 3139776, 3185280, 3188835, 3306940, 3327480, 3390660, 3401424, 3434130, 3450720, 3488640, 3493854, 3532248, 3538080, 3549312, 3576960, 3583440, 3616704, 3663072, 3779360, 3826602, 3875040, 3882060, 3924720, 3968328, 3992976, 4018560, 4068792, 4070080, 4095360, 4120956, 4140864, 4173120, 4251780, 4300128, 4415310, 4436640, 4464369, 4520880, 4535232, 4578840, 4600960, 4650048, 4658472, 4709664, 4717440, 4777920, 4884096, 4960410, 4991220, 5007744, 5085990, 5102136, 5151195, 5166720, 5176080, 5232960, 5291104, 5323968, 5375160, 5425056, 5494608, 5669040, 5733504, 5739903, 5812560, 5823090, 5887080, 5915520, 5952492, 6027840, 6105120, 6143040, 6181434, 6211296, 6259680, 6279552, 6377670, 6613880, 6654960, 6781320, 6802848, 6868260, 6901440, 6987708, 7064496, 7076160, 7166880, 7233408, 7326144, 7440615, 7558720, 7653204, 7750080, 7764120, 7849440, 7936656, 7985952, 8137584, 8140160, 8241912, 8281728, 8346240, 8503560, 8600256, 8734635, 8830620, 8873280, 8928738, 9041760, 9070464, 9157680, 9300096, 9316944, 9419328, 9555840, 9566505, 9920820, 9982440, 10171980, 10204272, 10302390, 10352160, 10465920, 10582208, 10647936, 10750320, 10850112, 10989216, 11338080, 11479806, 11625120, 11646180, 11774160, 11904984, 12055680, 12210240, 12286080, 12362868, 12422592, 12519360, 12755340, 13227760, 13309920, 13393107, 13562640, 13605696, 13736520, 13802880, 13975416, 14128992, 14152320, 14333760, 14652288, 14881230, 15117440, 15306408, 15453585, 15500160, 15528240, 15698880, 15873312, 15971904, 16275168, 16483824, 17007120, 17200512, 17469270, 17661240, 17746560, 17857476, 18083520, 18315360, 18633888, 18838656, 19133010, 19841640, 19964880, 20343960, 20408544, 20604780, 20704320, 21164416, 21500640, 21700224, 21978432, 22321845, 22676160, 22959612, 23250240, 23292360, 23548320, 23809968, 24420480, 24725736, 24845184, 25038720, 25510680, 26455520, 26619840, 26786214, 27125280, 27211392, 27473040, 27950832, 28257984, 28667520, 28699515, 29762460, 30612816, 30907170, 31056480, 31397760, 31746624, 31943808, 32550336, 32967648, 34014240, 34938540, 35322480, 35714952, 36167040, 36630720, 37267776, 38266020, 39683280, 39929760, 40179321, 40687920, 40817088, 41209560, 41408640, 43001280, 43956864, 44643690, 45352320, 45919224, 46500480, 46584720, 47096640, 47619936, 49451472, 51021360, 52911040, 53239680, 53572428, 54250560, 54946080, 55901664, 56515968, 57399030, 59524920, 61225632, 61814340, 62112960, 63493248, 65100672, 65935296, 66965535, 68028480, 69877080, 70644960, 71429904, 73261440, 74535552, 76532040, 79366560, 79859520, 80358642, 81375840, 81634176, 82419120, 86002560, 89287380, 91838448, 93169440, 94193280, 95239872, 98902944, 102042720, 105822080, 107144856, 108501120, 109892160, 111803328, 114798060, 119049840, 122451264, 123628680, 124225920, 131870592, 133931070, 136056960, 139754160, 141289920, 142859808, 153064080, 158733120, 159719040, 160717284, 162751680, 164838240, 178574760, 183676896, 186338880, 190479744, 197805888, 200896605, 204085440, 214289712, 219784320, 223606656, 229596120, 238099680, 244902528, 247257360, 267862140, 279508320, 282579840, 285719616, 306128160, 317466240, 321434568, 325503360, 329676480, 357149520, 367353792, 372677760, 395611776, 401793210, 408170880, 428579424, 459192240, 476199360, 494514720, 535724280, 559016640, 571439232, 612256320, 642869136, 659352960, 714299040, 734707584, 803586420, 857158848, 918384480, 952398720, 989029440, 1071448560, 1118033280, 1224512640, 1285738272, 1428598080, 1607172840, 1714317696, 1836768960, 1978058880, 2142897120, 2571476544, 2857196160, 3214345680, 3673537920, 4285794240, 5142953088, 6428691360, 8571588480, 12857382720, 25714765440]

約数ペア:

[(1, 25714765440), (2, 12857382720), (3, 8571588480), (4, 6428691360), (5, 5142953088), (6, 4285794240), (7, 3673537920), (8, 3214345680), (9, 2857196160), (10, 2571476544), (12, 2142897120), (13, 1978058880), (14, 1836768960), (15, 1714317696), (16, 1607172840), (18, 1428598080), (20, 1285738272), (21, 1224512640), (23, 1118033280), (24, 1071448560), (26, 989029440), (27, 952398720), (28, 918384480), (30, 857158848), (32, 803586420), (35, 734707584), (36, 714299040), (39, 659352960), (40, 642869136), (42, 612256320), (45, 571439232), (46, 559016640), (48, 535724280), (52, 494514720), (54, 476199360), (56, 459192240), (60, 428579424), (63, 408170880), (64, 401793210), (65, 395611776), (69, 372677760), (70, 367353792), (72, 357149520), (78, 329676480), (79, 325503360), (80, 321434568), (81, 317466240), (84, 306128160), (90, 285719616), (91, 282579840), (92, 279508320), (96, 267862140), (104, 247257360), (105, 244902528), (108, 238099680), (112, 229596120), (115, 223606656), (117, 219784320), (120, 214289712), (126, 204085440), (128, 200896605), (130, 197805888), (135, 190479744), (138, 186338880), (140, 183676896), (144, 178574760), (156, 164838240), (158, 162751680), (160, 160717284), (161, 159719040), (162, 158733120), (168, 153064080), (180, 142859808), (182, 141289920), (184, 139754160), (189, 136056960), (192, 133931070), (195, 131870592), (207, 124225920), (208, 123628680), (210, 122451264), (216, 119049840), (224, 114798060), (230, 111803328), (234, 109892160), (237, 108501120), (240, 107144856), (243, 105822080), (252, 102042720), (260, 98902944), (270, 95239872), (273, 94193280), (276, 93169440), (280, 91838448), (288, 89287380), (299, 86002560), (312, 82419120), (315, 81634176), (316, 81375840), (320, 80358642), (322, 79859520), (324, 79366560), (336, 76532040), (345, 74535552), (351, 73261440), (360, 71429904), (364, 70644960), (368, 69877080), (378, 68028480), (384, 66965535), (390, 65935296), (395, 65100672), (405, 63493248), (414, 62112960), (416, 61814340), (420, 61225632), (432, 59524920), (448, 57399030), (455, 56515968), (460, 55901664), (468, 54946080), (474, 54250560), (480, 53572428), (483, 53239680), (486, 52911040), (504, 51021360), (520, 49451472), (540, 47619936), (546, 47096640), (552, 46584720), (553, 46500480), (560, 45919224), (567, 45352320), (576, 44643690), (585, 43956864), (598, 43001280), (621, 41408640), (624, 41209560), (630, 40817088), (632, 40687920), (640, 40179321), (644, 39929760), (648, 39683280), (672, 38266020), (690, 37267776), (702, 36630720), (711, 36167040), (720, 35714952), (728, 35322480), (736, 34938540), (756, 34014240), (780, 32967648), (790, 32550336), (805, 31943808), (810, 31746624), (819, 31397760), (828, 31056480), (832, 30907170), (840, 30612816), (864, 29762460), (896, 28699515), (897, 28667520), (910, 28257984), (920, 27950832), (936, 27473040), (945, 27211392), (948, 27125280), (960, 26786214), (966, 26619840), (972, 26455520), (1008, 25510680), (1027, 25038720), (1035, 24845184), (1040, 24725736), (1053, 24420480), (1080, 23809968), (1092, 23548320), (1104, 23292360), (1106, 23250240), (1120, 22959612), (1134, 22676160), (1152, 22321845), (1170, 21978432), (1185, 21700224), (1196, 21500640), (1215, 21164416), (1242, 20704320), (1248, 20604780), (1260, 20408544), (1264, 20343960), (1288, 19964880), (1296, 19841640), (1344, 19133010), (1365, 18838656), (1380, 18633888), (1404, 18315360), (1422, 18083520), (1440, 17857476), (1449, 17746560), (1456, 17661240), (1472, 17469270), (1495, 17200512), (1512, 17007120), (1560, 16483824), (1580, 16275168), (1610, 15971904), (1620, 15873312), (1638, 15698880), (1656, 15528240), (1659, 15500160), (1664, 15453585), (1680, 15306408), (1701, 15117440), (1728, 14881230), (1755, 14652288), (1794, 14333760), (1817, 14152320), (1820, 14128992), (1840, 13975416), (1863, 13802880), (1872, 13736520), (1890, 13605696), (1896, 13562640), (1920, 13393107), (1932, 13309920), (1944, 13227760), (2016, 12755340), (2054, 12519360), (2070, 12422592), (2080, 12362868), (2093, 12286080), (2106, 12210240), (2133, 12055680), (2160, 11904984), (2184, 11774160), (2208, 11646180), (2212, 11625120), (2240, 11479806), (2268, 11338080), (2340, 10989216), (2370, 10850112), (2392, 10750320), (2415, 10647936), (2430, 10582208), (2457, 10465920), (2484, 10352160), (2496, 10302390), (2520, 10204272), (2528, 10171980), (2576, 9982440), (2592, 9920820), (2688, 9566505), (2691, 9555840), (2730, 9419328), (2760, 9316944), (2765, 9300096), (2808, 9157680), (2835, 9070464), (2844, 9041760), (2880, 8928738), (2898, 8873280), (2912, 8830620), (2944, 8734635), (2990, 8600256), (3024, 8503560), (3081, 8346240), (3105, 8281728), (3120, 8241912), (3159, 8140160), (3160, 8137584), (3220, 7985952), (3240, 7936656), (3276, 7849440), (3312, 7764120), (3318, 7750080), (3360, 7653204), (3402, 7558720), (3456, 7440615), (3510, 7326144), (3555, 7233408), (3588, 7166880), (3634, 7076160), (3640, 7064496), (3680, 6987708), (3726, 6901440), (3744, 6868260), (3780, 6802848), (3792, 6781320), (3864, 6654960), (3888, 6613880), (4032, 6377670), (4095, 6279552), (4108, 6259680), (4140, 6211296), (4160, 6181434), (4186, 6143040), (4212, 6105120), (4266, 6027840), (4320, 5952492), (4347, 5915520), (4368, 5887080), (4416, 5823090), (4424, 5812560), (4480, 5739903), (4485, 5733504), (4536, 5669040), (4680, 5494608), (4740, 5425056), (4784, 5375160), (4830, 5323968), (4860, 5291104), (4914, 5232960), (4968, 5176080), (4977, 5166720), (4992, 5151195), (5040, 5102136), (5056, 5085990), (5135, 5007744), (5152, 4991220), (5184, 4960410), (5265, 4884096), (5382, 4777920), (5451, 4717440), (5460, 4709664), (5520, 4658472), (5530, 4650048), (5589, 4600960), (5616, 4578840), (5670, 4535232), (5688, 4520880), (5760, 4464369), (5796, 4436640), (5824, 4415310), (5980, 4300128), (6048, 4251780), (6162, 4173120), (6210, 4140864), (6240, 4120956), (6279, 4095360), (6318, 4070080), (6320, 4068792), (6399, 4018560), (6440, 3992976), (6480, 3968328), (6552, 3924720), (6624, 3882060), (6636, 3875040), (6720, 3826602), (6804, 3779360), (7020, 3663072), (7110, 3616704), (7176, 3583440), (7189, 3576960), (7245, 3549312), (7268, 3538080), (7280, 3532248), (7360, 3493854), (7371, 3488640), (7452, 3450720), (7488, 3434130), (7560, 3401424), (7584, 3390660), (7728, 3327480), (7776, 3306940), (8064, 3188835), (8073, 3185280), (8190, 3139776), (8216, 3129840), (8280, 3105648), (8295, 3100032), (8320, 3090717), (8372, 3071520), (8424, 3052560), (8505, 3023488), (8532, 3013920), (8640, 2976246), (8694, 2957760), (8736, 2943540), (8832, 2911545), (8848, 2906280), (8970, 2866752), (9072, 2834520), (9085, 2830464), (9243, 2782080), (9315, 2760576), (9360, 2747304), (9480, 2712528), (9568, 2687580), (9660, 2661984), (9720, 2645552), (9828, 2616480), (9936, 2588040), (9954, 2583360), (10080, 2551068), (10112, 2542995), (10270, 2503872), (10304, 2495610), (10368, 2480205), (10465, 2457216), (10530, 2442048), (10665, 2411136), (10764, 2388960), (10902, 2358720), (10920, 2354832), (11040, 2329236), (11060, 2325024), (11178, 2300480), (11232, 2289420), (11340, 2267616), (11376, 2260440), (11592, 2218320), (11648, 2207655), (11960, 2150064), (12096, 2125890), (12285, 2093184), (12324, 2086560), (12420, 2070432), (12480, 2060478), (12558, 2047680), (12636, 2035040), (12640, 2034396), (12719, 2021760), (12798, 2009280), (12880, 1996488), (12960, 1984164), (13041, 1971840), (13104, 1962360), (13248, 1941030), (13272, 1937520), (13440, 1913301), (13455, 1911168), (13608, 1889680), (14040, 1831536), (14220, 1808352), (14352, 1791720), (14378, 1788480), (14490, 1774656), (14536, 1769040), (14560, 1766124), (14720, 1746927), (14742, 1744320), (14904, 1725360), (14931, 1722240), (14976, 1717065), (15120, 1700712), (15168, 1695330), (15405, 1669248), (15456, 1663740), (15552, 1653470), (15795, 1628032), (16146, 1592640), (16353, 1572480), (16380, 1569888), (16432, 1564920), (16560, 1552824), (16590, 1550016), (16744, 1535760), (16848, 1526280), (17010, 1511744), (17064, 1506960), (17280, 1488123), (17388, 1478880), (17472, 1471770), (17696, 1453140), (17940, 1433376), (18144, 1417260), (18170, 1415232), (18486, 1391040), (18630, 1380288), (18720, 1373652), (18837, 1365120), (18960, 1356264), (19136, 1343790), (19197, 1339520), (19320, 1330992), (19440, 1322776), (19656, 1308240), (19872, 1294020), (19908, 1291680), (20160, 1275534), (20540, 1251936), (20608, 1247805), (20930, 1228608), (21060, 1221024), (21330, 1205568), (21528, 1194480), (21567, 1192320), (21735, 1183104), (21804, 1179360), (21840, 1177416), (22080, 1164618), (22113, 1162880), (22120, 1162512), (22356, 1150240), (22464, 1144710), (22680, 1133808), (22752, 1130220), (23184, 1109160), (23621, 1088640), (23920, 1075032), (24192, 1062945), (24219, 1061760), (24570, 1046592), (24648, 1043280), (24840, 1035216), (24885, 1033344), (24960, 1030239), (25116, 1023840), (25272, 1017520), (25280, 1017198), (25438, 1010880), (25596, 1004640), (25760, 998244), (25920, 992082), (26082, 985920), (26208, 981180), (26496, 970515), (26544, 968760), (26910, 955584), (27216, 944840), (27255, 943488), (27729, 927360), (27945, 920192), (28080, 915768), (28440, 904176), (28704, 895860), (28756, 894240), (28980, 887328), (29072, 884520), (29120, 883062), (29484, 872160), (29808, 862680), (29862, 861120), (30240, 850356), (30336, 847665), (30810, 834624), (30912, 831870), (31104, 826735), (31395, 819072), (31590, 814016), (31995, 803712), (32292, 796320), (32706, 786240), (32760, 784944), (32864, 782460), (33120, 776412), (33180, 775008), (33488, 767880), (33696, 763140), (34020, 755872), (34128, 753480), (34776, 739440), (34944, 735885), (35392, 726570), (35880, 716688), (35945, 715392), (36288, 708630), (36340, 707616), (36855, 697728), (36972, 695520), (37260, 690144), (37440, 686826), (37674, 682560), (37920, 678132), (38157, 673920), (38272, 671895), (38394, 669760), (38640, 665496), (38880, 661388), (39123, 657280), (39312, 654120), (39744, 647010), (39816, 645840), (40320, 637767), (40365, 637056), (41080, 625968), (41860, 614304), (42120, 610512), (42660, 602784), (43056, 597240), (43134, 596160), (43470, 591552), (43608, 589680), (43680, 588708), (44160, 582309), (44226, 581440), (44240, 581256), (44712, 575120), (44793, 574080), (44928, 572355), (45360, 566904), (45504, 565110), (46215, 556416), (46368, 554580), (47242, 544320), (47840, 537516), (48438, 530880), (49059, 524160), (49140, 523296), (49296, 521640), (49680, 517608), (49770, 516672), (50232, 511920), (50544, 508760), (50560, 508599), (50876, 505440), (51192, 502320), (51520, 499122), (51840, 496041), (52164, 492960), (52416, 490590), (53088, 484380), (53820, 477792), (54432, 472420), (54510, 471744), (55458, 463680), (55890, 460096), (56160, 457884), (56511, 455040), (56880, 452088), (57408, 447930), (57512, 447120), (57960, 443664), (58144, 442260), (58240, 441531), (58968, 436080), (59616, 431340), (59724, 430560), (60480, 425178), (61620, 417312), (61824, 415935), (62790, 409536), (63180, 407008), (63595, 404352), (63990, 401856), (64584, 398160), (64701, 397440), (65205, 394368), (65412, 393120), (65520, 392472), (65728, 391230), (66240, 388206), (66360, 387504), (66976, 383940), (67392, 381570), (68040, 377936), (68256, 376740), (69552, 369720), (70784, 363285), (70863, 362880), (71760, 358344), (71890, 357696), (72576, 354315), (72657, 353920), (72680, 353808), (73710, 348864), (73944, 347760), (74520, 345072), (74655, 344448), (74880, 343413), (75348, 341280), (75840, 339066), (76314, 336960), (76788, 334880), (77280, 332748), (77760, 330694), (78246, 328640), (78624, 327060), (79488, 323505), (79632, 322920), (80730, 318528), (81765, 314496), (82160, 312984), (83187, 309120), (83720, 307152), (84240, 305256), (85320, 301392), (86112, 298620), (86268, 298080), (86940, 295776), (87216, 294840), (87360, 294354), (88452, 290720), (88480, 290628), (89424, 287560), (89586, 287040), (90720, 283452), (91008, 282555), (92430, 278208), (92736, 277290), (94185, 273024), (94484, 272160), (95680, 268758), (95985, 267904), (96876, 265440), (98118, 262080), (98280, 261648), (98592, 260820), (99360, 258804), (99540, 258336), (100464, 255960), (101088, 254380), (101752, 252720), (102384, 251160), (103040, 249561), (104328, 246480), (104832, 245295), (106176, 242190), (107640, 238896), (107835, 238464), (108864, 236210), (109020, 235872), (110565, 232576), (110916, 231840), (111780, 230048), (112320, 228942), (113022, 227520), (113760, 226044), (114471, 224640), (114816, 223965), (115024, 223560), (115920, 221832), (116288, 221130), (117936, 218040), (118105, 217728), (119232, 215670), (119448, 215280), (120960, 212589), (121095, 212352), (123240, 208656), (125580, 204768), (126360, 203504), (127190, 202176), (127980, 200928), (129168, 199080), (129402, 198720), (130410, 197184), (130824, 196560), (131040, 196236), (131456, 195615), (132480, 194103), (132720, 193752), (133952, 191970), (134379, 191360), (134784, 190785), (136080, 188968), (136512, 188370), (138645, 185472), (139104, 184860), (141726, 181440), (143520, 179172), (143780, 178848), (145314, 176960), (145360, 176904), (147177, 174720), (147420, 174432), (147888, 173880), (149040, 172536), (149310, 172224), (150696, 170640), (151680, 169533), (152628, 168480), (153576, 167440), (154560, 166374), (155520, 165347), (156492, 164320), (157248, 163530), (159264, 161460)]