25172259840

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:109

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 87, 90, 91, 92, 96, 104, 105, 108, 112, 115, 116, 117, 120, 126, 128, 130, 135, 138, 140, 144, 145, 156, 160, 161, 162, 168, 174, 180, 182, 184, 189, 192, 195, 203, 207, 208, 210, 216, 224, 230, 232, 234, 240, 252, 256, 260, 261, 270, 273, 276, 280, 288, 290, 299, 312, 315, 320, 322, 324, 336, 345, 348, 351, 360, 364, 368, 377, 378, 384, 390, 405, 406, 414, 416, 420, 432, 435, 448, 455, 460, 464, 468, 480, 483, 504, 512, 520, 522, 540, 546, 552, 560, 567, 576, 580, 585, 598, 609, 621, 624, 630, 640, 644, 648, 667, 672, 690, 696, 702, 720, 728, 736, 754, 756, 768, 780, 783, 805, 810, 812, 819, 828, 832, 840, 864, 870, 896, 897, 910, 920, 928, 936, 945, 960, 966, 1008, 1015, 1024, 1035, 1040, 1044, 1053, 1080, 1092, 1104, 1120, 1131, 1134, 1152, 1160, 1170, 1196, 1218, 1242, 1248, 1260, 1280, 1288, 1296, 1305, 1334, 1344, 1365, 1380, 1392, 1404, 1440, 1449, 1456, 1472, 1495, 1508, 1512, 1536, 1560, 1566, 1610, 1620, 1624, 1638, 1656, 1664, 1680, 1728, 1740, 1755, 1792, 1794, 1820, 1827, 1840, 1856, 1863, 1872, 1885, 1890, 1920, 1932, 2001, 2016, 2030, 2070, 2080, 2088, 2093, 2106, 2160, 2184, 2208, 2240, 2262, 2268, 2304, 2320, 2340, 2349, 2392, 2415, 2436, 2457, 2484, 2496, 2520, 2560, 2576, 2592, 2610, 2639, 2668, 2688, 2691, 2730, 2760, 2784, 2808, 2835, 2880, 2898, 2912, 2944, 2990, 3016, 3024, 3045, 3072, 3105, 3120, 3132, 3220, 3240, 3248, 3276, 3312, 3328, 3335, 3360, 3393, 3456, 3480, 3510, 3584, 3588, 3640, 3654, 3680, 3712, 3726, 3744, 3770, 3780, 3840, 3864, 3915, 4002, 4032, 4060, 4095, 4140, 4160, 4176, 4186, 4212, 4320, 4347, 4368, 4416, 4480, 4485, 4524, 4536, 4608, 4640, 4669, 4680, 4698, 4784, 4830, 4872, 4914, 4968, 4992, 5040, 5120, 5152, 5184, 5220, 5265, 5278, 5336, 5376, 5382, 5460, 5481, 5520, 5568, 5616, 5655, 5670, 5760, 5796, 5824, 5888, 5980, 6003, 6032, 6048, 6090, 6210, 6240, 6264, 6279, 6440, 6480, 6496, 6552, 6624, 6656, 6670, 6720, 6786, 6912, 6960, 7020, 7168, 7176, 7245, 7280, 7308, 7360, 7371, 7424, 7452, 7488, 7540, 7560, 7680, 7728, 7830, 7917, 8004, 8064, 8073, 8120, 8190, 8280, 8320, 8352, 8372, 8424, 8640, 8671, 8694, 8736, 8832, 8960, 8970, 9048, 9072, 9135, 9216, 9280, 9315, 9338, 9360, 9396, 9568, 9660, 9744, 9828, 9936, 9984, 10005, 10080, 10179, 10304, 10368, 10440, 10465, 10530, 10556, 10672, 10752, 10764, 10920, 10962, 11040, 11136, 11232, 11310, 11340, 11520, 11592, 11648, 11745, 11776, 11960, 12006, 12064, 12096, 12180, 12285, 12420, 12480, 12528, 12558, 12880, 12960, 12992, 13041, 13104, 13195, 13248, 13312, 13340, 13440, 13455, 13572, 13824, 13920, 14007, 14040, 14352, 14490, 14560, 14616, 14720, 14742, 14848, 14904, 14976, 15080, 15120, 15360, 15456, 15660, 15834, 16008, 16128, 16146, 16240, 16380, 16443, 16560, 16640, 16704, 16744, 16848, 16965, 17280, 17342, 17388, 17472, 17664, 17920, 17940, 18009, 18096, 18144, 18270, 18560, 18630, 18676, 18720, 18792, 18837, 19136, 19320, 19488, 19656, 19872, 19968, 20010, 20160, 20358, 20608, 20736, 20880, 20930, 21060, 21112, 21344, 21504, 21528, 21735, 21840, 21924, 22080, 22272, 22464, 22620, 22680, 23040, 23184, 23296, 23345, 23490, 23552, 23751, 23920, 24012, 24128, 24192, 24219, 24360, 24570, 24840, 24960, 25056, 25116, 25760, 25920, 25984, 26013, 26082, 26208, 26390, 26496, 26680, 26880, 26910, 27144, 27405, 27648, 27840, 28014, 28080, 28704, 28980, 29120, 29232, 29440, 29484, 29696, 29808, 29952, 30015, 30160, 30240, 30537, 30912, 31320, 31395, 31668, 32016, 32256, 32292, 32480, 32760, 32886, 33120, 33280, 33408, 33488, 33696, 33930, 34560, 34684, 34776, 34944, 35328, 35840, 35880, 36018, 36192, 36288, 36540, 36855, 37120, 37260, 37352, 37440, 37584, 37674, 38272, 38640, 38976, 39312, 39585, 39744, 39936, 40020, 40320, 40365, 40716, 41216, 41472, 41760, 41860, 42021, 42120, 42224, 42688, 43056, 43355, 43470, 43680, 43848, 44160, 44544, 44928, 45240, 45360, 46080, 46368, 46592, 46690, 46980, 47502, 47840, 48024, 48256, 48384, 48438, 48720, 49140, 49680, 49920, 50112, 50232, 50895, 51520, 51840, 51968, 52026, 52164, 52416, 52780, 52992, 53360, 53760, 53820, 54027, 54288, 54810, 55680, 56028, 56160, 56511, 57408, 57960, 58240, 58464, 58880, 58968, 59616, 59904, 60030, 60320, 60480, 60697, 61074, 61824, 62640, 62790, 63336, 64032, 64512, 64584, 64960, 65205, 65520, 65772, 66240, 66560, 66816, 66976, 67392, 67860, 69120, 69368, 69552, 69888, 70035, 70656, 71253, 71760, 72036, 72384, 72576, 73080, 73710, 74240, 74520, 74704, 74880, 75168, 75348, 76544, 77280, 77952, 78039, 78624, 79170, 79488, 80040, 80640, 80730, 81432, 82215, 82432, 82944, 83520, 83720, 84042, 84240, 84448, 85376, 86112, 86710, 86940, 87360, 87696, 88320, 89088, 89856, 90045, 90480, 90720, 92736, 93184, 93380, 93960, 94185, 95004, 95680, 96048, 96512, 96768, 96876, 97440, 98280, 99360, 99840, 100224, 100464, 101790, 103040, 103680, 103936, 104052, 104328, 104832, 105560, 105984, 106720, 107520, 107640, 108054, 108576, 109620, 111360, 112056, 112320, 113022, 114816, 115920, 116480, 116928, 117760, 117936, 118755, 119232, 119808, 120060, 120640, 120960, 121095, 121394, 122148, 123648, 125280, 125580, 126063, 126672, 128064, 129168, 129920, 130065, 130410, 131040, 131544, 132480, 133632, 133952, 134784, 135720, 138240, 138736, 139104, 139776, 140070, 142506, 143520, 144072, 144768, 145152, 146160, 147420, 148480, 149040, 149408, 149760, 150336, 150696, 152685, 153088, 154560, 155904, 156078, 157248, 158340, 158976, 160080, 161280, 161460, 162864, 164430, 164864, 167040, 167440, 168084, 168480, 168896, 169533, 170752, 172224, 173420, 173880, 174720, 175392, 176640, 179712, 180090, 180960, 181440, 182091, 185472, 186760, 187920, 188370, 190008, 191360, 192096, 193024, 193536, 193752, 194880, 196560, 198720, 199680, 200448, 200928, 203580, 206080, 207360, 207872, 208104, 208656, 209664, 210105, 211120, 211968, 213440, 213759, 215280, 216108, 217152, 219240, 222720, 224112, 224640, 226044, 229632, 231840, 232960, 233856, 234117, 235872, 237510, 238464, 240120, 241280, 241920, 242190, 242788, 244296, 247296, 250560, 251160, 252126, 253344, 256128, 258336, 259840, 260130, 260820, 262080, 263088, 264960, 267264, 267904, 269568, 270135, 271440, 277472, 278208, 279552, 280140, 282555, 285012, 287040, 288144, 289536, 290304, 292320, 294840, 298080, 298816, 299520, 300672, 301392, 303485, 305370, 306176, 309120, 311808, 312156, 314496, 316680, 317952, 320160, 322560, 322920, 325728, 328860, 334080, 334880, 336168, 336960, 337792, 339066, 341504, 344448, 346840, 347760, 349440, 350784, 353280, 356265, 359424, 360180, 361920, 362880, 364182, 370944, 373520, 375840, 376740, 378189, 380016, 382720, 384192, 386048, 387504, 389760, 390195, 393120, 397440, 400896, 401856, 407160, 412160, 414720, 416208, 417312, 419328, 420210, 422240, 426880, 427518, 430560, 432216, 434304, 438480, 445440, 448224, 449280, 452088, 459264, 463680, 465920, 467712, 468234, 471744, 475020, 476928, 480240, 482560, 483840, 484380, 485576, 488592, 494592, 501120, 502320, 504252, 506688, 512256, 516672, 519680, 520260, 521640, 524160, 526176, 529920, 535808, 539136, 540270, 542880, 546273, 554944, 556416, 560280, 565110, 570024, 574080, 576288, 579072, 580608, 584640, 589680, 596160, 597632, 599040, 601344, 602784, 606970, 610740, 618240, 623616, 624312, 628992, 630315, 633360, 635904, 640320, 645840, 651456, 657720, 668160, 669760, 672336, 673920, 675584, 678132, 683008, 688896, 693680, 695520, 698880, 701568, 702351, 712530, 720360, 723840, 725760, 728364, 741888, 747040, 751680, 753480, 756378, 760032, 765440, 768384, 775008, 779520, 780390, 786240, 794880, 801792, 803712, 814320, 824320, 832416, 834624, 838656, 840420, 844480, 847665, 853760, 855036, 861120, 864432, 868608, 876960, 896448, 898560, 904176, 910455, 918528, 927360, 935424, 936468, 943488, 950040, 953856, 960480, 965120, 967680, 968760, 971152, 977184, 1002240, 1004640, 1008504, 1013376, 1024512, 1033344, 1039360, 1040520, 1043280, 1048320, 1052352, 1059840, 1068795, 1071616, 1078272, 1080540, 1085760, 1092546, 1109888, 1112832, 1120560, 1130220, 1140048, 1148160, 1152576, 1158144, 1169280, 1170585, 1179360, 1192320, 1195264, 1202688, 1205568, 1213940, 1221480, 1236480, 1248624, 1257984, 1260630, 1266720, 1280640, 1291680, 1302912, 1315440, 1336320, 1339520, 1344672, 1347840, 1351168, 1356264, 1377792, 1387360, 1391040, 1397760, 1403136, 1404702, 1425060, 1440720, 1447680, 1451520, 1456728, 1483776, 1494080, 1503360, 1506960, 1512756, 1520064, 1530880, 1536768, 1550016, 1559040, 1560780, 1572480, 1589760, 1607424, 1628640, 1638819, 1664832, 1669248, 1680840, 1688960, 1695330, 1707520, 1710072, 1722240, 1728864, 1737216, 1753920, 1792896, 1797120, 1808352, 1820910, 1854720, 1870848, 1872936, 1886976, 1890945, 1900080, 1907712, 1920960, 1930240, 1937520, 1942304, 1954368, 2004480, 2009280, 2017008, 2026752, 2049024, 2066688, 2081040, 2086560, 2096640, 2104704, 2137590, 2143232, 2161080, 2171520, 2185092, 2219776, 2225664, 2241120, 2260440, 2280096, 2296320, 2305152, 2338560, 2341170, 2358720, 2384640, 2390528, 2405376, 2411136, 2427880, 2442960, 2472960, 2497248, 2515968, 2521260, 2533440, 2561280, 2583360, 2605824, 2630880, 2679040, 2689344, 2695680, 2702336, 2712528, 2731365, 2755584, 2774720, 2782080, 2806272, 2809404, 2850120, 2881440, 2895360, 2903040, 2913456, 2988160, 3006720, 3013920, 3025512, 3040128, 3073536, 3100032, 3118080, 3121560, 3144960, 3179520, 3214848, 3257280, 3277638, 3329664, 3338496, 3361680, 3377920, 3390660, 3415040, 3420144, 3444480, 3457728, 3474432, 3507840, 3511755, 3585792, 3616704, 3641820, 3709440, 3745872, 3773952, 3781890, 3800160, 3841920, 3875040, 3884608, 3908736, 4008960, 4018560, 4034016, 4053504, 4133376, 4162080, 4173120, 4193280, 4209408, 4275180, 4322160, 4343040, 4370184, 4439552, 4451328, 4482240, 4520880, 4560192, 4592640, 4610304, 4677120, 4682340, 4717440, 4769280, 4781056, 4822272, 4855760, 4885920, 4916457, 4994496, 5042520, 5066880, 5122560, 5166720, 5211648, 5261760, 5358080, 5378688, 5391360, 5425056, 5462730, 5549440, 5564160, 5612544, 5618808, 5700240, 5762880, 5790720, 5826912, 5976320, 6013440, 6027840, 6051024, 6080256, 6147072, 6200064, 6243120, 6289920, 6429696, 6514560, 6555276, 6659328, 6676992, 6723360, 6755840, 6781320, 6840288, 6888960, 6915456, 7015680, 7023510, 7171584, 7233408, 7283640, 7418880, 7491744, 7547904, 7563780, 7600320, 7683840, 7750080, 7769216, 7817472, 8037120, 8068032, 8107008, 8194095, 8266752, 8324160, 8346240, 8418816, 8550360, 8644320, 8686080, 8740368, 8879104, 8964480, 9041760, 9120384, 9220608, 9354240, 9364680, 9434880, 9538560, 9644544, 9711520, 9771840, 9832914, 9988992, 10085040, 10133760, 10245120, 10333440, 10423296, 10523520, 10716160, 10757376, 10850112, 10925460, 11098880, 11128320, 11237616, 11400480, 11525760, 11653824, 11952640, 12026880, 12055680, 12102048, 12160512, 12400128, 12486240, 12579840, 13029120, 13110552, 13318656, 13353984, 13446720, 13511680, 13562640, 13680576, 13777920, 13830912, 14031360, 14047020, 14343168, 14466816, 14567280, 14983488, 15127560, 15200640, 15367680, 15500160, 15538432, 15634944, 16074240, 16136064, 16388190, 16648320, 16692480, 16837632, 17100720, 17288640, 17372160, 17480736, 17928960, 18083520, 18240768, 18441216, 18729360, 18869760, 19289088, 19423040, 19543680, 19665828, 19977984, 20170080, 20267520, 20666880, 21047040, 21514752, 21700224, 21850920, 22197760, 22256640, 22475232, 22800960, 23051520, 23307648, 23905280, 24111360, 24204096, 24321024, 24582285, 24800256, 24972480, 26058240, 26221104, 26637312, 26893440, 27125280, 27361152, 27661824, 28062720, 28094040, 28933632, 29134560, 29966976, 30255120, 30401280, 30735360, 31000320, 31076864, 31269888, 32148480, 32272128, 32776380, 33296640, 33384960, 34201440, 34577280, 34961472, 35857920, 36167040, 36481536, 37458720, 37739520, 38846080, 39087360, 39331656, 39955968, 40340160, 40535040, 41333760, 42094080, 43029504, 43400448, 43701840, 44395520, 44950464, 45601920, 46103040, 46615296, 48222720, 48408192, 49164570, 49944960, 52116480, 52442208, 53786880, 54250560, 54722304, 55323648, 56188080, 57867264, 58269120, 59933952, 60510240, 60802560, 62000640, 62153728, 64544256, 65552760, 66593280, 66769920, 68402880, 69154560, 69922944, 71715840, 72334080, 72963072, 74917440, 77692160, 78174720, 78663312, 79911936, 80680320, 84188160, 86800896, 87403680, 89900928, 91203840, 92206080, 93230592, 96445440, 96816384, 98329140, 99889920, 104884416, 107573760, 108501120, 109444608, 112376160, 116538240, 119867904, 121020480, 121605120, 124001280, 129088512, 131105520, 133186560, 136805760, 138309120, 139845888, 144668160, 149834880, 155384320, 156349440, 157326624, 161360640, 173601792, 174807360, 179801856, 182407680, 186461184, 193632768, 196658280, 199779840, 209768832, 215147520, 217002240, 218889216, 224752320, 233076480, 239735808, 242040960, 262211040, 273611520, 276618240, 279691776, 289336320, 299669760, 310768640, 314653248, 322721280, 349614720, 359603712, 364815360, 387265536, 393316560, 399559680, 419537664, 434004480, 449504640, 466152960, 484081920, 524422080, 547223040, 559383552, 599339520, 629306496, 645442560, 699229440, 719207424, 786633120, 839075328, 868008960, 899009280, 932305920, 968163840, 1048844160, 1094446080, 1198679040, 1258612992, 1398458880, 1573266240, 1678150656, 1798018560, 1936327680, 2097688320, 2517225984, 2796917760, 3146532480, 3596037120, 4195376640, 5034451968, 6293064960, 8390753280, 12586129920, 25172259840]

約数ペア:

[(1, 25172259840), (2, 12586129920), (3, 8390753280), (4, 6293064960), (5, 5034451968), (6, 4195376640), (7, 3596037120), (8, 3146532480), (9, 2796917760), (10, 2517225984), (12, 2097688320), (13, 1936327680), (14, 1798018560), (15, 1678150656), (16, 1573266240), (18, 1398458880), (20, 1258612992), (21, 1198679040), (23, 1094446080), (24, 1048844160), (26, 968163840), (27, 932305920), (28, 899009280), (29, 868008960), (30, 839075328), (32, 786633120), (35, 719207424), (36, 699229440), (39, 645442560), (40, 629306496), (42, 599339520), (45, 559383552), (46, 547223040), (48, 524422080), (52, 484081920), (54, 466152960), (56, 449504640), (58, 434004480), (60, 419537664), (63, 399559680), (64, 393316560), (65, 387265536), (69, 364815360), (70, 359603712), (72, 349614720), (78, 322721280), (80, 314653248), (81, 310768640), (84, 299669760), (87, 289336320), (90, 279691776), (91, 276618240), (92, 273611520), (96, 262211040), (104, 242040960), (105, 239735808), (108, 233076480), (112, 224752320), (115, 218889216), (116, 217002240), (117, 215147520), (120, 209768832), (126, 199779840), (128, 196658280), (130, 193632768), (135, 186461184), (138, 182407680), (140, 179801856), (144, 174807360), (145, 173601792), (156, 161360640), (160, 157326624), (161, 156349440), (162, 155384320), (168, 149834880), (174, 144668160), (180, 139845888), (182, 138309120), (184, 136805760), (189, 133186560), (192, 131105520), (195, 129088512), (203, 124001280), (207, 121605120), (208, 121020480), (210, 119867904), (216, 116538240), (224, 112376160), (230, 109444608), (232, 108501120), (234, 107573760), (240, 104884416), (252, 99889920), (256, 98329140), (260, 96816384), (261, 96445440), (270, 93230592), (273, 92206080), (276, 91203840), (280, 89900928), (288, 87403680), (290, 86800896), (299, 84188160), (312, 80680320), (315, 79911936), (320, 78663312), (322, 78174720), (324, 77692160), (336, 74917440), (345, 72963072), (348, 72334080), (351, 71715840), (360, 69922944), (364, 69154560), (368, 68402880), (377, 66769920), (378, 66593280), (384, 65552760), (390, 64544256), (405, 62153728), (406, 62000640), (414, 60802560), (416, 60510240), (420, 59933952), (432, 58269120), (435, 57867264), (448, 56188080), (455, 55323648), (460, 54722304), (464, 54250560), (468, 53786880), (480, 52442208), (483, 52116480), (504, 49944960), (512, 49164570), (520, 48408192), (522, 48222720), (540, 46615296), (546, 46103040), (552, 45601920), (560, 44950464), (567, 44395520), (576, 43701840), (580, 43400448), (585, 43029504), (598, 42094080), (609, 41333760), (621, 40535040), (624, 40340160), (630, 39955968), (640, 39331656), (644, 39087360), (648, 38846080), (667, 37739520), (672, 37458720), (690, 36481536), (696, 36167040), (702, 35857920), (720, 34961472), (728, 34577280), (736, 34201440), (754, 33384960), (756, 33296640), (768, 32776380), (780, 32272128), (783, 32148480), (805, 31269888), (810, 31076864), (812, 31000320), (819, 30735360), (828, 30401280), (832, 30255120), (840, 29966976), (864, 29134560), (870, 28933632), (896, 28094040), (897, 28062720), (910, 27661824), (920, 27361152), (928, 27125280), (936, 26893440), (945, 26637312), (960, 26221104), (966, 26058240), (1008, 24972480), (1015, 24800256), (1024, 24582285), (1035, 24321024), (1040, 24204096), (1044, 24111360), (1053, 23905280), (1080, 23307648), (1092, 23051520), (1104, 22800960), (1120, 22475232), (1131, 22256640), (1134, 22197760), (1152, 21850920), (1160, 21700224), (1170, 21514752), (1196, 21047040), (1218, 20666880), (1242, 20267520), (1248, 20170080), (1260, 19977984), (1280, 19665828), (1288, 19543680), (1296, 19423040), (1305, 19289088), (1334, 18869760), (1344, 18729360), (1365, 18441216), (1380, 18240768), (1392, 18083520), (1404, 17928960), (1440, 17480736), (1449, 17372160), (1456, 17288640), (1472, 17100720), (1495, 16837632), (1508, 16692480), (1512, 16648320), (1536, 16388190), (1560, 16136064), (1566, 16074240), (1610, 15634944), (1620, 15538432), (1624, 15500160), (1638, 15367680), (1656, 15200640), (1664, 15127560), (1680, 14983488), (1728, 14567280), (1740, 14466816), (1755, 14343168), (1792, 14047020), (1794, 14031360), (1820, 13830912), (1827, 13777920), (1840, 13680576), (1856, 13562640), (1863, 13511680), (1872, 13446720), (1885, 13353984), (1890, 13318656), (1920, 13110552), (1932, 13029120), (2001, 12579840), (2016, 12486240), (2030, 12400128), (2070, 12160512), (2080, 12102048), (2088, 12055680), (2093, 12026880), (2106, 11952640), (2160, 11653824), (2184, 11525760), (2208, 11400480), (2240, 11237616), (2262, 11128320), (2268, 11098880), (2304, 10925460), (2320, 10850112), (2340, 10757376), (2349, 10716160), (2392, 10523520), (2415, 10423296), (2436, 10333440), (2457, 10245120), (2484, 10133760), (2496, 10085040), (2520, 9988992), (2560, 9832914), (2576, 9771840), (2592, 9711520), (2610, 9644544), (2639, 9538560), (2668, 9434880), (2688, 9364680), (2691, 9354240), (2730, 9220608), (2760, 9120384), (2784, 9041760), (2808, 8964480), (2835, 8879104), (2880, 8740368), (2898, 8686080), (2912, 8644320), (2944, 8550360), (2990, 8418816), (3016, 8346240), (3024, 8324160), (3045, 8266752), (3072, 8194095), (3105, 8107008), (3120, 8068032), (3132, 8037120), (3220, 7817472), (3240, 7769216), (3248, 7750080), (3276, 7683840), (3312, 7600320), (3328, 7563780), (3335, 7547904), (3360, 7491744), (3393, 7418880), (3456, 7283640), (3480, 7233408), (3510, 7171584), (3584, 7023510), (3588, 7015680), (3640, 6915456), (3654, 6888960), (3680, 6840288), (3712, 6781320), (3726, 6755840), (3744, 6723360), (3770, 6676992), (3780, 6659328), (3840, 6555276), (3864, 6514560), (3915, 6429696), (4002, 6289920), (4032, 6243120), (4060, 6200064), (4095, 6147072), (4140, 6080256), (4160, 6051024), (4176, 6027840), (4186, 6013440), (4212, 5976320), (4320, 5826912), (4347, 5790720), (4368, 5762880), (4416, 5700240), (4480, 5618808), (4485, 5612544), (4524, 5564160), (4536, 5549440), (4608, 5462730), (4640, 5425056), (4669, 5391360), (4680, 5378688), (4698, 5358080), (4784, 5261760), (4830, 5211648), (4872, 5166720), (4914, 5122560), (4968, 5066880), (4992, 5042520), (5040, 4994496), (5120, 4916457), (5152, 4885920), (5184, 4855760), (5220, 4822272), (5265, 4781056), (5278, 4769280), (5336, 4717440), (5376, 4682340), (5382, 4677120), (5460, 4610304), (5481, 4592640), (5520, 4560192), (5568, 4520880), (5616, 4482240), (5655, 4451328), (5670, 4439552), (5760, 4370184), (5796, 4343040), (5824, 4322160), (5888, 4275180), (5980, 4209408), (6003, 4193280), (6032, 4173120), (6048, 4162080), (6090, 4133376), (6210, 4053504), (6240, 4034016), (6264, 4018560), (6279, 4008960), (6440, 3908736), (6480, 3884608), (6496, 3875040), (6552, 3841920), (6624, 3800160), (6656, 3781890), (6670, 3773952), (6720, 3745872), (6786, 3709440), (6912, 3641820), (6960, 3616704), (7020, 3585792), (7168, 3511755), (7176, 3507840), (7245, 3474432), (7280, 3457728), (7308, 3444480), (7360, 3420144), (7371, 3415040), (7424, 3390660), (7452, 3377920), (7488, 3361680), (7540, 3338496), (7560, 3329664), (7680, 3277638), (7728, 3257280), (7830, 3214848), (7917, 3179520), (8004, 3144960), (8064, 3121560), (8073, 3118080), (8120, 3100032), (8190, 3073536), (8280, 3040128), (8320, 3025512), (8352, 3013920), (8372, 3006720), (8424, 2988160), (8640, 2913456), (8671, 2903040), (8694, 2895360), (8736, 2881440), (8832, 2850120), (8960, 2809404), (8970, 2806272), (9048, 2782080), (9072, 2774720), (9135, 2755584), (9216, 2731365), (9280, 2712528), (9315, 2702336), (9338, 2695680), (9360, 2689344), (9396, 2679040), (9568, 2630880), (9660, 2605824), (9744, 2583360), (9828, 2561280), (9936, 2533440), (9984, 2521260), (10005, 2515968), (10080, 2497248), (10179, 2472960), (10304, 2442960), (10368, 2427880), (10440, 2411136), (10465, 2405376), (10530, 2390528), (10556, 2384640), (10672, 2358720), (10752, 2341170), (10764, 2338560), (10920, 2305152), (10962, 2296320), (11040, 2280096), (11136, 2260440), (11232, 2241120), (11310, 2225664), (11340, 2219776), (11520, 2185092), (11592, 2171520), (11648, 2161080), (11745, 2143232), (11776, 2137590), (11960, 2104704), (12006, 2096640), (12064, 2086560), (12096, 2081040), (12180, 2066688), (12285, 2049024), (12420, 2026752), (12480, 2017008), (12528, 2009280), (12558, 2004480), (12880, 1954368), (12960, 1942304), (12992, 1937520), (13041, 1930240), (13104, 1920960), (13195, 1907712), (13248, 1900080), (13312, 1890945), (13340, 1886976), (13440, 1872936), (13455, 1870848), (13572, 1854720), (13824, 1820910), (13920, 1808352), (14007, 1797120), (14040, 1792896), (14352, 1753920), (14490, 1737216), (14560, 1728864), (14616, 1722240), (14720, 1710072), (14742, 1707520), (14848, 1695330), (14904, 1688960), (14976, 1680840), (15080, 1669248), (15120, 1664832), (15360, 1638819), (15456, 1628640), (15660, 1607424), (15834, 1589760), (16008, 1572480), (16128, 1560780), (16146, 1559040), (16240, 1550016), (16380, 1536768), (16443, 1530880), (16560, 1520064), (16640, 1512756), (16704, 1506960), (16744, 1503360), (16848, 1494080), (16965, 1483776), (17280, 1456728), (17342, 1451520), (17388, 1447680), (17472, 1440720), (17664, 1425060), (17920, 1404702), (17940, 1403136), (18009, 1397760), (18096, 1391040), (18144, 1387360), (18270, 1377792), (18560, 1356264), (18630, 1351168), (18676, 1347840), (18720, 1344672), (18792, 1339520), (18837, 1336320), (19136, 1315440), (19320, 1302912), (19488, 1291680), (19656, 1280640), (19872, 1266720), (19968, 1260630), (20010, 1257984), (20160, 1248624), (20358, 1236480), (20608, 1221480), (20736, 1213940), (20880, 1205568), (20930, 1202688), (21060, 1195264), (21112, 1192320), (21344, 1179360), (21504, 1170585), (21528, 1169280), (21735, 1158144), (21840, 1152576), (21924, 1148160), (22080, 1140048), (22272, 1130220), (22464, 1120560), (22620, 1112832), (22680, 1109888), (23040, 1092546), (23184, 1085760), (23296, 1080540), (23345, 1078272), (23490, 1071616), (23552, 1068795), (23751, 1059840), (23920, 1052352), (24012, 1048320), (24128, 1043280), (24192, 1040520), (24219, 1039360), (24360, 1033344), (24570, 1024512), (24840, 1013376), (24960, 1008504), (25056, 1004640), (25116, 1002240), (25760, 977184), (25920, 971152), (25984, 968760), (26013, 967680), (26082, 965120), (26208, 960480), (26390, 953856), (26496, 950040), (26680, 943488), (26880, 936468), (26910, 935424), (27144, 927360), (27405, 918528), (27648, 910455), (27840, 904176), (28014, 898560), (28080, 896448), (28704, 876960), (28980, 868608), (29120, 864432), (29232, 861120), (29440, 855036), (29484, 853760), (29696, 847665), (29808, 844480), (29952, 840420), (30015, 838656), (30160, 834624), (30240, 832416), (30537, 824320), (30912, 814320), (31320, 803712), (31395, 801792), (31668, 794880), (32016, 786240), (32256, 780390), (32292, 779520), (32480, 775008), (32760, 768384), (32886, 765440), (33120, 760032), (33280, 756378), (33408, 753480), (33488, 751680), (33696, 747040), (33930, 741888), (34560, 728364), (34684, 725760), (34776, 723840), (34944, 720360), (35328, 712530), (35840, 702351), (35880, 701568), (36018, 698880), (36192, 695520), (36288, 693680), (36540, 688896), (36855, 683008), (37120, 678132), (37260, 675584), (37352, 673920), (37440, 672336), (37584, 669760), (37674, 668160), (38272, 657720), (38640, 651456), (38976, 645840), (39312, 640320), (39585, 635904), (39744, 633360), (39936, 630315), (40020, 628992), (40320, 624312), (40365, 623616), (40716, 618240), (41216, 610740), (41472, 606970), (41760, 602784), (41860, 601344), (42021, 599040), (42120, 597632), (42224, 596160), (42688, 589680), (43056, 584640), (43355, 580608), (43470, 579072), (43680, 576288), (43848, 574080), (44160, 570024), (44544, 565110), (44928, 560280), (45240, 556416), (45360, 554944), (46080, 546273), (46368, 542880), (46592, 540270), (46690, 539136), (46980, 535808), (47502, 529920), (47840, 526176), (48024, 524160), (48256, 521640), (48384, 520260), (48438, 519680), (48720, 516672), (49140, 512256), (49680, 506688), (49920, 504252), (50112, 502320), (50232, 501120), (50895, 494592), (51520, 488592), (51840, 485576), (51968, 484380), (52026, 483840), (52164, 482560), (52416, 480240), (52780, 476928), (52992, 475020), (53360, 471744), (53760, 468234), (53820, 467712), (54027, 465920), (54288, 463680), (54810, 459264), (55680, 452088), (56028, 449280), (56160, 448224), (56511, 445440), (57408, 438480), (57960, 434304), (58240, 432216), (58464, 430560), (58880, 427518), (58968, 426880), (59616, 422240), (59904, 420210), (60030, 419328), (60320, 417312), (60480, 416208), (60697, 414720), (61074, 412160), (61824, 407160), (62640, 401856), (62790, 400896), (63336, 397440), (64032, 393120), (64512, 390195), (64584, 389760), (64960, 387504), (65205, 386048), (65520, 384192), (65772, 382720), (66240, 380016), (66560, 378189), (66816, 376740), (66976, 375840), (67392, 373520), (67860, 370944), (69120, 364182), (69368, 362880), (69552, 361920), (69888, 360180), (70035, 359424), (70656, 356265), (71253, 353280), (71760, 350784), (72036, 349440), (72384, 347760), (72576, 346840), (73080, 344448), (73710, 341504), (74240, 339066), (74520, 337792), (74704, 336960), (74880, 336168), (75168, 334880), (75348, 334080), (76544, 328860), (77280, 325728), (77952, 322920), (78039, 322560), (78624, 320160), (79170, 317952), (79488, 316680), (80040, 314496), (80640, 312156), (80730, 311808), (81432, 309120), (82215, 306176), (82432, 305370), (82944, 303485), (83520, 301392), (83720, 300672), (84042, 299520), (84240, 298816), (84448, 298080), (85376, 294840), (86112, 292320), (86710, 290304), (86940, 289536), (87360, 288144), (87696, 287040), (88320, 285012), (89088, 282555), (89856, 280140), (90045, 279552), (90480, 278208), (90720, 277472), (92736, 271440), (93184, 270135), (93380, 269568), (93960, 267904), (94185, 267264), (95004, 264960), (95680, 263088), (96048, 262080), (96512, 260820), (96768, 260130), (96876, 259840), (97440, 258336), (98280, 256128), (99360, 253344), (99840, 252126), (100224, 251160), (100464, 250560), (101790, 247296), (103040, 244296), (103680, 242788), (103936, 242190), (104052, 241920), (104328, 241280), (104832, 240120), (105560, 238464), (105984, 237510), (106720, 235872), (107520, 234117), (107640, 233856), (108054, 232960), (108576, 231840), (109620, 229632), (111360, 226044), (112056, 224640), (112320, 224112), (113022, 222720), (114816, 219240), (115920, 217152), (116480, 216108), (116928, 215280), (117760, 213759), (117936, 213440), (118755, 211968), (119232, 211120), (119808, 210105), (120060, 209664), (120640, 208656), (120960, 208104), (121095, 207872), (121394, 207360), (122148, 206080), (123648, 203580), (125280, 200928), (125580, 200448), (126063, 199680), (126672, 198720), (128064, 196560), (129168, 194880), (129920, 193752), (130065, 193536), (130410, 193024), (131040, 192096), (131544, 191360), (132480, 190008), (133632, 188370), (133952, 187920), (134784, 186760), (135720, 185472), (138240, 182091), (138736, 181440), (139104, 180960), (139776, 180090), (140070, 179712), (142506, 176640), (143520, 175392), (144072, 174720), (144768, 173880), (145152, 173420), (146160, 172224), (147420, 170752), (148480, 169533), (149040, 168896), (149408, 168480), (149760, 168084), (150336, 167440), (150696, 167040), (152685, 164864), (153088, 164430), (154560, 162864), (155904, 161460), (156078, 161280), (157248, 160080), (158340, 158976)]