25315879680

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:138

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 123, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 164, 168, 171, 180, 182, 186, 190, 192, 195, 205, 208, 210, 217, 224, 228, 234, 240, 246, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 287, 288, 304, 310, 312, 315, 320, 328, 336, 342, 360, 364, 369, 372, 380, 384, 390, 399, 403, 410, 416, 420, 434, 448, 455, 456, 465, 468, 480, 492, 494, 496, 504, 520, 532, 533, 546, 558, 560, 570, 574, 576, 585, 589, 608, 615, 620, 624, 630, 640, 651, 656, 665, 672, 684, 720, 728, 738, 741, 744, 760, 768, 779, 780, 798, 806, 819, 820, 832, 840, 855, 861, 868, 896, 910, 912, 930, 936, 960, 984, 988, 992, 1008, 1040, 1064, 1066, 1085, 1092, 1116, 1120, 1140, 1148, 1152, 1170, 1178, 1197, 1209, 1216, 1230, 1235, 1240, 1248, 1260, 1271, 1280, 1302, 1312, 1330, 1344, 1365, 1368, 1395, 1435, 1440, 1456, 1476, 1482, 1488, 1520, 1558, 1560, 1596, 1599, 1612, 1638, 1640, 1664, 1680, 1710, 1722, 1729, 1736, 1767, 1792, 1820, 1824, 1845, 1860, 1872, 1920, 1953, 1968, 1976, 1984, 1995, 2015, 2016, 2080, 2128, 2132, 2170, 2184, 2223, 2232, 2240, 2280, 2296, 2304, 2337, 2340, 2356, 2394, 2418, 2432, 2460, 2470, 2480, 2496, 2520, 2542, 2583, 2604, 2624, 2660, 2665, 2688, 2730, 2736, 2790, 2821, 2870, 2880, 2912, 2945, 2952, 2964, 2976, 3040, 3116, 3120, 3192, 3198, 3224, 3255, 3276, 3280, 3328, 3360, 3420, 3444, 3458, 3472, 3534, 3627, 3640, 3648, 3690, 3705, 3720, 3731, 3744, 3813, 3840, 3895, 3906, 3936, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4160, 4256, 4264, 4305, 4340, 4368, 4446, 4464, 4480, 4560, 4592, 4674, 4680, 4712, 4788, 4797, 4836, 4864, 4920, 4940, 4960, 4992, 5040, 5084, 5166, 5187, 5208, 5248, 5301, 5320, 5330, 5376, 5453, 5460, 5472, 5580, 5642, 5740, 5760, 5824, 5890, 5904, 5928, 5952, 5985, 6045, 6080, 6232, 6240, 6355, 6384, 6396, 6448, 6510, 6552, 6560, 6720, 6840, 6888, 6916, 6944, 7011, 7068, 7254, 7280, 7296, 7380, 7410, 7440, 7462, 7488, 7626, 7657, 7790, 7812, 7872, 7904, 7936, 7980, 7995, 8060, 8064, 8190, 8246, 8320, 8463, 8512, 8528, 8610, 8645, 8680, 8736, 8835, 8892, 8897, 8928, 8960, 9120, 9184, 9348, 9360, 9424, 9576, 9594, 9672, 9765, 9840, 9880, 9920, 9984, 10080, 10127, 10168, 10332, 10374, 10416, 10496, 10602, 10640, 10660, 10906, 10920, 10944, 11115, 11160, 11193, 11284, 11439, 11480, 11520, 11648, 11685, 11780, 11808, 11856, 11904, 11970, 12090, 12160, 12369, 12464, 12480, 12710, 12768, 12792, 12896, 12915, 13020, 13104, 13120, 13440, 13680, 13776, 13832, 13888, 14022, 14105, 14136, 14508, 14560, 14592, 14760, 14820, 14880, 14924, 14976, 15252, 15314, 15561, 15580, 15624, 15744, 15808, 15960, 15990, 16120, 16128, 16359, 16380, 16492, 16523, 16640, 16926, 17024, 17056, 17220, 17290, 17360, 17472, 17670, 17784, 17794, 17856, 18135, 18240, 18368, 18655, 18696, 18720, 18848, 19065, 19152, 19188, 19344, 19530, 19680, 19760, 19840, 20160, 20254, 20336, 20615, 20664, 20748, 20832, 21204, 21280, 21320, 21812, 21840, 21888, 22230, 22320, 22386, 22568, 22878, 22960, 22971, 23296, 23370, 23560, 23616, 23712, 23808, 23940, 23985, 24149, 24180, 24320, 24738, 24928, 24960, 25389, 25420, 25536, 25584, 25792, 25830, 25935, 26040, 26208, 26240, 26505, 26691, 26880, 27265, 27360, 27552, 27664, 27776, 28044, 28210, 28272, 29016, 29120, 29520, 29640, 29760, 29848, 29952, 30381, 30504, 30628, 31122, 31160, 31248, 31488, 31616, 31920, 31980, 32240, 32718, 32760, 32984, 33046, 33579, 33852, 34048, 34112, 34440, 34580, 34720, 34944, 35055, 35340, 35568, 35588, 35712, 36270, 36480, 36736, 37107, 37310, 37392, 37440, 37696, 38130, 38285, 38304, 38376, 38688, 39060, 39360, 39520, 39680, 40320, 40508, 40672, 41230, 41328, 41496, 41664, 42315, 42408, 42560, 42640, 43624, 43680, 43776, 44460, 44485, 44640, 44772, 45136, 45756, 45920, 45942, 46740, 47120, 47232, 47424, 47880, 47970, 48298, 48360, 49077, 49476, 49569, 49856, 49920, 50635, 50778, 50840, 51072, 51168, 51584, 51660, 51870, 52080, 52416, 52480, 53010, 53382, 53599, 54530, 54720, 55104, 55328, 55552, 55965, 56088, 56420, 56544, 57195, 58032, 58240, 59040, 59280, 59520, 59696, 60762, 61008, 61256, 61845, 62244, 62320, 62496, 63232, 63840, 63960, 64480, 65436, 65520, 65968, 66092, 67158, 67704, 68224, 68880, 68913, 69160, 69440, 69888, 70110, 70680, 70889, 71136, 71176, 71424, 72447, 72540, 72960, 73472, 74214, 74620, 74784, 74880, 75392, 76260, 76570, 76608, 76752, 77376, 77805, 78120, 78720, 79040, 80073, 80640, 81016, 81344, 81795, 82460, 82615, 82656, 82992, 83328, 84630, 84816, 85120, 85280, 87248, 87360, 88920, 88970, 89280, 89544, 90272, 91143, 91512, 91840, 91884, 93480, 94240, 94464, 94848, 95760, 95940, 96596, 96720, 98154, 98952, 99138, 99712, 101270, 101556, 101680, 102144, 102336, 103168, 103320, 103740, 104160, 104832, 106020, 106764, 107198, 109060, 109440, 110208, 110656, 111930, 112176, 112840, 113088, 114390, 114855, 115661, 116064, 116480, 118080, 118560, 119040, 119392, 120745, 121524, 122016, 122512, 123690, 124488, 124640, 124992, 126945, 127680, 127920, 128960, 130872, 131040, 131936, 132184, 133455, 134316, 135408, 136448, 137760, 137826, 138320, 138880, 140220, 141360, 141778, 142272, 142352, 144894, 145080, 148428, 148707, 149240, 149568, 149760, 150784, 151905, 152520, 153140, 153216, 153504, 154752, 155610, 156240, 157440, 158080, 160146, 160797, 162032, 162688, 163590, 164920, 165230, 165312, 165984, 166656, 167895, 169043, 169260, 169632, 170240, 170560, 174496, 174720, 177840, 177940, 178560, 179088, 180544, 182286, 183024, 183680, 183768, 185535, 186960, 188480, 189696, 191520, 191880, 193192, 193440, 196308, 197904, 198276, 199424, 202540, 203112, 203360, 204672, 206640, 207480, 208320, 209664, 212040, 212667, 213528, 214396, 217341, 218120, 218880, 220416, 221312, 223860, 224352, 225680, 226176, 228780, 229710, 231322, 232128, 236160, 237120, 238784, 241490, 243048, 244032, 245024, 245385, 247380, 247845, 248976, 249280, 249984, 253890, 255360, 255840, 257920, 261744, 262080, 263872, 264368, 266910, 267995, 268632, 270816, 275520, 275652, 276640, 277760, 280440, 282720, 283556, 284544, 284704, 289788, 290160, 296856, 297414, 298480, 299136, 303810, 305040, 306280, 306432, 307008, 309504, 311220, 312480, 313937, 316160, 320292, 321594, 324064, 325376, 327180, 329840, 330460, 330624, 331968, 335790, 338086, 338520, 339264, 341120, 344565, 346983, 348992, 349440, 354445, 355680, 355880, 357120, 358176, 361088, 362235, 364572, 366048, 367360, 367536, 371070, 373920, 376960, 383040, 383760, 386384, 386880, 392616, 395808, 396552, 400365, 405080, 406224, 406720, 409344, 413280, 414960, 416640, 424080, 425334, 427056, 428792, 434682, 436240, 442624, 447720, 448704, 451360, 452352, 455715, 457560, 459420, 462644, 464256, 472320, 474240, 477568, 482391, 482980, 486096, 488064, 490048, 490770, 494760, 495690, 497952, 498560, 499968, 507129, 507780, 510720, 511680, 515840, 523488, 524160, 527744, 528736, 533820, 535990, 537264, 541632, 551040, 551304, 553280, 560880, 565440, 567112, 569088, 569408, 578305, 579576, 580320, 593712, 594828, 596960, 598272, 607620, 610080, 612560, 614016, 622440, 624960, 627874, 638001, 640584, 643188, 648128, 654360, 659680, 660920, 661248, 663936, 671580, 676172, 677040, 678528, 682240, 689130, 693966, 697984, 708890, 711360, 711760, 716352, 722176, 724470, 729144, 732096, 735072, 742140, 743535, 747840, 753920, 766080, 767520, 772768, 773760, 785232, 791616, 793104, 800730, 803985, 810160, 812448, 813440, 826560, 829920, 833280, 845215, 848160, 850668, 854112, 857584, 869364, 872480, 895440, 897408, 902720, 911430, 915120, 918840, 925288, 928512, 941811, 948480, 955136, 964782, 965960, 972192, 976128, 980096, 981540, 989520, 991380, 995904, 997120, 1014258, 1015560, 1023360, 1040949, 1046976, 1048320, 1055488, 1057472, 1063335, 1067640, 1071980, 1074528, 1083264, 1086705, 1102080, 1102608, 1106560, 1121760, 1130880, 1134224, 1138816, 1156610, 1159152, 1160640, 1187424, 1189656, 1193920, 1215240, 1220160, 1225120, 1228032, 1244880, 1249920, 1255748, 1276002, 1281168, 1286376, 1296256, 1308720, 1319360, 1321840, 1327872, 1343160, 1352344, 1354080, 1357056, 1378260, 1387932, 1395968, 1417780, 1422720, 1423520, 1432704, 1448940, 1458288, 1464192, 1470144, 1484280, 1487070, 1495680, 1521387, 1532160, 1535040, 1545536, 1547520, 1569685, 1570464, 1583232, 1586208, 1601460, 1607970, 1620320, 1624896, 1626880, 1653120, 1659840, 1690430, 1696320, 1701336, 1708224, 1715168, 1734915, 1738728, 1744960, 1790880, 1794816, 1805440, 1822860, 1830240, 1837680, 1850576, 1883622, 1929564, 1931920, 1944384, 1960192, 1963080, 1979040, 1982760, 1991808, 2028516, 2031120, 2046720, 2081898, 2093952, 2114944, 2126670, 2135280, 2143960, 2149056, 2166528, 2173410, 2197559, 2205216, 2213120, 2243520, 2261760, 2268448, 2277632, 2313220, 2318304, 2321280, 2374848, 2379312, 2387840, 2411955, 2430480, 2440320, 2450240, 2489760, 2499840, 2511496, 2535645, 2552004, 2562336, 2572752, 2592512, 2617440, 2638720, 2643680, 2686320, 2704688, 2708160, 2756520, 2775864, 2825433, 2835560, 2845440, 2847040, 2865408, 2897880, 2916576, 2928384, 2940288, 2968560, 2974140, 2991360, 3042774, 3070080, 3091072, 3139370, 3140928, 3166464, 3172416, 3190005, 3202920, 3215940, 3240640, 3249792, 3306240, 3319680, 3380860, 3392640, 3402672, 3416448, 3430336, 3469830, 3477456, 3489920, 3581760, 3610880, 3645720, 3660480, 3675360, 3701152, 3767244, 3859128, 3863840, 3888768, 3926160, 3958080, 3965520, 3983616, 4057032, 4062240, 4163796, 4187904, 4229888, 4253340, 4270560, 4287920, 4298112, 4346820, 4395118, 4410432, 4487040, 4536896, 4626440, 4636608, 4642560, 4709055, 4749696, 4758624, 4775680, 4823910, 4860960, 4880640, 4900480, 4979520, 5022992, 5071290, 5104008, 5124672, 5145504, 5204745, 5234880, 5277440, 5287360, 5372640, 5409376, 5416320, 5513040, 5551728, 5650866, 5671120, 5694080, 5795760, 5833152, 5880576, 5937120, 5948280, 6085548, 6140160, 6182144, 6278740, 6281856, 6344832, 6380010, 6405840, 6431880, 6481280, 6499584, 6592677, 6639360, 6761720, 6785280, 6805344, 6832896, 6860672, 6939660, 6954912, 6979840, 7163520, 7291440, 7320960, 7350720, 7402304, 7534488, 7606935, 7718256, 7727680, 7777536, 7852320, 7916160, 7931040, 8114064, 8124480, 8327592, 8506680, 8541120, 8575840, 8596224, 8693640, 8790236, 8820864, 8974080, 9073792, 9252880, 9273216, 9418110, 9499392, 9517248, 9647820, 9721920, 9800960, 9959040, 10045984, 10142580, 10208016, 10249344, 10291008, 10409490, 10469760, 10574720, 10745280, 10818752, 10832640, 10987795, 11026080, 11103456, 11301732, 11342240, 11388160, 11591520, 11666304, 11874240, 11896560, 12171096, 12557480, 12563712, 12689664, 12760020, 12811680, 12863760, 12962560, 13185354, 13523440, 13610688, 13721344, 13879320, 13909824, 14127165, 14327040, 14582880, 14641920, 14701440, 14804608, 15068976, 15213870, 15436512, 15455360, 15704640, 15832320, 15862080, 16228128, 16248960, 16655184, 17013360, 17082240, 17151680, 17387280, 17580472, 17641728, 18147584, 18505760, 18546432, 18836220, 19034496, 19295640, 19443840, 19778031, 19918080, 20091968, 20285160, 20416032, 20498688, 20582016, 20818980, 20939520, 21149440, 21490560, 21637504, 21975590, 22052160, 22206912, 22603464, 22684480, 23183040, 23332608, 23748480, 23793120, 24342192, 25114960, 25520040, 25623360, 25727520, 26370708, 27046880, 27221376, 27758640, 27819648, 28254330, 29165760, 29402880, 29609216, 30137952, 30427740, 30873024, 30910720, 31409280, 31724160, 32456256, 32497920, 32963385, 33310368, 34026720, 34164480, 34303360, 34774560, 35160944, 37011520, 37672440, 38068992, 38591280, 38887680, 39556062, 40183936, 40570320, 40832064, 41164032, 41637960, 42981120, 43275008, 43951180, 44104320, 44413824, 45206928, 45368960, 46366080, 47496960, 47586240, 48684384, 50229920, 51040080, 51246720, 51455040, 52741416, 54093760, 54442752, 55517280, 55639296, 56508660, 58331520, 60275904, 60855480, 61746048, 62818560, 63448320, 64912512, 65926770, 66620736, 68053440, 68606720, 69549120, 70321888, 74023040, 75344880, 77182560, 79112124, 80367872, 81140640, 81664128, 83275920, 87902360, 88208640, 88827648, 90413856, 90737920, 92732160, 95172480, 97368768, 98890155, 100459840, 102080160, 102493440, 102910080, 105482832, 108187520, 111034560, 113017320, 116663040, 120551808, 121710960, 123492096, 129825024, 131853540, 133241472, 136106880, 139098240, 140643776, 148046080, 150689760, 154365120, 158224248, 162281280, 163328256, 166551840, 175804720, 180827712, 190344960, 194737536, 197780310, 200919680, 204160320, 205820160, 210965664, 216375040, 222069120, 226034640, 241103616, 243421920, 263707080, 266482944, 272213760, 278196480, 281287552, 301379520, 308730240, 316448496, 324562560, 333103680, 351609440, 361655424, 389475072, 395560620, 401839360, 408320640, 421931328, 444138240, 452069280, 486843840, 527414160, 562575104, 602759040, 617460480, 632896992, 649125120, 666207360, 703218880, 723310848, 791121240, 816641280, 843862656, 904138560, 973687680, 1054828320, 1205518080, 1265793984, 1332414720, 1406437760, 1582242480, 1687725312, 1808277120, 1947375360, 2109656640, 2531587968, 2812875520, 3164484960, 3616554240, 4219313280, 5063175936, 6328969920, 8438626560, 12657939840, 25315879680]

約数ペア:

[(1, 25315879680), (2, 12657939840), (3, 8438626560), (4, 6328969920), (5, 5063175936), (6, 4219313280), (7, 3616554240), (8, 3164484960), (9, 2812875520), (10, 2531587968), (12, 2109656640), (13, 1947375360), (14, 1808277120), (15, 1687725312), (16, 1582242480), (18, 1406437760), (19, 1332414720), (20, 1265793984), (21, 1205518080), (24, 1054828320), (26, 973687680), (28, 904138560), (30, 843862656), (31, 816641280), (32, 791121240), (35, 723310848), (36, 703218880), (38, 666207360), (39, 649125120), (40, 632896992), (41, 617460480), (42, 602759040), (45, 562575104), (48, 527414160), (52, 486843840), (56, 452069280), (57, 444138240), (60, 421931328), (62, 408320640), (63, 401839360), (64, 395560620), (65, 389475072), (70, 361655424), (72, 351609440), (76, 333103680), (78, 324562560), (80, 316448496), (82, 308730240), (84, 301379520), (90, 281287552), (91, 278196480), (93, 272213760), (95, 266482944), (96, 263707080), (104, 243421920), (105, 241103616), (112, 226034640), (114, 222069120), (117, 216375040), (120, 210965664), (123, 205820160), (124, 204160320), (126, 200919680), (128, 197780310), (130, 194737536), (133, 190344960), (140, 180827712), (144, 175804720), (152, 166551840), (155, 163328256), (156, 162281280), (160, 158224248), (164, 154365120), (168, 150689760), (171, 148046080), (180, 140643776), (182, 139098240), (186, 136106880), (190, 133241472), (192, 131853540), (195, 129825024), (205, 123492096), (208, 121710960), (210, 120551808), (217, 116663040), (224, 113017320), (228, 111034560), (234, 108187520), (240, 105482832), (246, 102910080), (247, 102493440), (248, 102080160), (252, 100459840), (256, 98890155), (260, 97368768), (266, 95172480), (273, 92732160), (279, 90737920), (280, 90413856), (285, 88827648), (287, 88208640), (288, 87902360), (304, 83275920), (310, 81664128), (312, 81140640), (315, 80367872), (320, 79112124), (328, 77182560), (336, 75344880), (342, 74023040), (360, 70321888), (364, 69549120), (369, 68606720), (372, 68053440), (380, 66620736), (384, 65926770), (390, 64912512), (399, 63448320), (403, 62818560), (410, 61746048), (416, 60855480), (420, 60275904), (434, 58331520), (448, 56508660), (455, 55639296), (456, 55517280), (465, 54442752), (468, 54093760), (480, 52741416), (492, 51455040), (494, 51246720), (496, 51040080), (504, 50229920), (520, 48684384), (532, 47586240), (533, 47496960), (546, 46366080), (558, 45368960), (560, 45206928), (570, 44413824), (574, 44104320), (576, 43951180), (585, 43275008), (589, 42981120), (608, 41637960), (615, 41164032), (620, 40832064), (624, 40570320), (630, 40183936), (640, 39556062), (651, 38887680), (656, 38591280), (665, 38068992), (672, 37672440), (684, 37011520), (720, 35160944), (728, 34774560), (738, 34303360), (741, 34164480), (744, 34026720), (760, 33310368), (768, 32963385), (779, 32497920), (780, 32456256), (798, 31724160), (806, 31409280), (819, 30910720), (820, 30873024), (832, 30427740), (840, 30137952), (855, 29609216), (861, 29402880), (868, 29165760), (896, 28254330), (910, 27819648), (912, 27758640), (930, 27221376), (936, 27046880), (960, 26370708), (984, 25727520), (988, 25623360), (992, 25520040), (1008, 25114960), (1040, 24342192), (1064, 23793120), (1066, 23748480), (1085, 23332608), (1092, 23183040), (1116, 22684480), (1120, 22603464), (1140, 22206912), (1148, 22052160), (1152, 21975590), (1170, 21637504), (1178, 21490560), (1197, 21149440), (1209, 20939520), (1216, 20818980), (1230, 20582016), (1235, 20498688), (1240, 20416032), (1248, 20285160), (1260, 20091968), (1271, 19918080), (1280, 19778031), (1302, 19443840), (1312, 19295640), (1330, 19034496), (1344, 18836220), (1365, 18546432), (1368, 18505760), (1395, 18147584), (1435, 17641728), (1440, 17580472), (1456, 17387280), (1476, 17151680), (1482, 17082240), (1488, 17013360), (1520, 16655184), (1558, 16248960), (1560, 16228128), (1596, 15862080), (1599, 15832320), (1612, 15704640), (1638, 15455360), (1640, 15436512), (1664, 15213870), (1680, 15068976), (1710, 14804608), (1722, 14701440), (1729, 14641920), (1736, 14582880), (1767, 14327040), (1792, 14127165), (1820, 13909824), (1824, 13879320), (1845, 13721344), (1860, 13610688), (1872, 13523440), (1920, 13185354), (1953, 12962560), (1968, 12863760), (1976, 12811680), (1984, 12760020), (1995, 12689664), (2015, 12563712), (2016, 12557480), (2080, 12171096), (2128, 11896560), (2132, 11874240), (2170, 11666304), (2184, 11591520), (2223, 11388160), (2232, 11342240), (2240, 11301732), (2280, 11103456), (2296, 11026080), (2304, 10987795), (2337, 10832640), (2340, 10818752), (2356, 10745280), (2394, 10574720), (2418, 10469760), (2432, 10409490), (2460, 10291008), (2470, 10249344), (2480, 10208016), (2496, 10142580), (2520, 10045984), (2542, 9959040), (2583, 9800960), (2604, 9721920), (2624, 9647820), (2660, 9517248), (2665, 9499392), (2688, 9418110), (2730, 9273216), (2736, 9252880), (2790, 9073792), (2821, 8974080), (2870, 8820864), (2880, 8790236), (2912, 8693640), (2945, 8596224), (2952, 8575840), (2964, 8541120), (2976, 8506680), (3040, 8327592), (3116, 8124480), (3120, 8114064), (3192, 7931040), (3198, 7916160), (3224, 7852320), (3255, 7777536), (3276, 7727680), (3280, 7718256), (3328, 7606935), (3360, 7534488), (3420, 7402304), (3444, 7350720), (3458, 7320960), (3472, 7291440), (3534, 7163520), (3627, 6979840), (3640, 6954912), (3648, 6939660), (3690, 6860672), (3705, 6832896), (3720, 6805344), (3731, 6785280), (3744, 6761720), (3813, 6639360), (3840, 6592677), (3895, 6499584), (3906, 6481280), (3936, 6431880), (3952, 6405840), (3968, 6380010), (3990, 6344832), (4030, 6281856), (4032, 6278740), (4095, 6182144), (4123, 6140160), (4160, 6085548), (4256, 5948280), (4264, 5937120), (4305, 5880576), (4340, 5833152), (4368, 5795760), (4446, 5694080), (4464, 5671120), (4480, 5650866), (4560, 5551728), (4592, 5513040), (4674, 5416320), (4680, 5409376), (4712, 5372640), (4788, 5287360), (4797, 5277440), (4836, 5234880), (4864, 5204745), (4920, 5145504), (4940, 5124672), (4960, 5104008), (4992, 5071290), (5040, 5022992), (5084, 4979520), (5166, 4900480), (5187, 4880640), (5208, 4860960), (5248, 4823910), (5301, 4775680), (5320, 4758624), (5330, 4749696), (5376, 4709055), (5453, 4642560), (5460, 4636608), (5472, 4626440), (5580, 4536896), (5642, 4487040), (5740, 4410432), (5760, 4395118), (5824, 4346820), (5890, 4298112), (5904, 4287920), (5928, 4270560), (5952, 4253340), (5985, 4229888), (6045, 4187904), (6080, 4163796), (6232, 4062240), (6240, 4057032), (6355, 3983616), (6384, 3965520), (6396, 3958080), (6448, 3926160), (6510, 3888768), (6552, 3863840), (6560, 3859128), (6720, 3767244), (6840, 3701152), (6888, 3675360), (6916, 3660480), (6944, 3645720), (7011, 3610880), (7068, 3581760), (7254, 3489920), (7280, 3477456), (7296, 3469830), (7380, 3430336), (7410, 3416448), (7440, 3402672), (7462, 3392640), (7488, 3380860), (7626, 3319680), (7657, 3306240), (7790, 3249792), (7812, 3240640), (7872, 3215940), (7904, 3202920), (7936, 3190005), (7980, 3172416), (7995, 3166464), (8060, 3140928), (8064, 3139370), (8190, 3091072), (8246, 3070080), (8320, 3042774), (8463, 2991360), (8512, 2974140), (8528, 2968560), (8610, 2940288), (8645, 2928384), (8680, 2916576), (8736, 2897880), (8835, 2865408), (8892, 2847040), (8897, 2845440), (8928, 2835560), (8960, 2825433), (9120, 2775864), (9184, 2756520), (9348, 2708160), (9360, 2704688), (9424, 2686320), (9576, 2643680), (9594, 2638720), (9672, 2617440), (9765, 2592512), (9840, 2572752), (9880, 2562336), (9920, 2552004), (9984, 2535645), (10080, 2511496), (10127, 2499840), (10168, 2489760), (10332, 2450240), (10374, 2440320), (10416, 2430480), (10496, 2411955), (10602, 2387840), (10640, 2379312), (10660, 2374848), (10906, 2321280), (10920, 2318304), (10944, 2313220), (11115, 2277632), (11160, 2268448), (11193, 2261760), (11284, 2243520), (11439, 2213120), (11480, 2205216), (11520, 2197559), (11648, 2173410), (11685, 2166528), (11780, 2149056), (11808, 2143960), (11856, 2135280), (11904, 2126670), (11970, 2114944), (12090, 2093952), (12160, 2081898), (12369, 2046720), (12464, 2031120), (12480, 2028516), (12710, 1991808), (12768, 1982760), (12792, 1979040), (12896, 1963080), (12915, 1960192), (13020, 1944384), (13104, 1931920), (13120, 1929564), (13440, 1883622), (13680, 1850576), (13776, 1837680), (13832, 1830240), (13888, 1822860), (14022, 1805440), (14105, 1794816), (14136, 1790880), (14508, 1744960), (14560, 1738728), (14592, 1734915), (14760, 1715168), (14820, 1708224), (14880, 1701336), (14924, 1696320), (14976, 1690430), (15252, 1659840), (15314, 1653120), (15561, 1626880), (15580, 1624896), (15624, 1620320), (15744, 1607970), (15808, 1601460), (15960, 1586208), (15990, 1583232), (16120, 1570464), (16128, 1569685), (16359, 1547520), (16380, 1545536), (16492, 1535040), (16523, 1532160), (16640, 1521387), (16926, 1495680), (17024, 1487070), (17056, 1484280), (17220, 1470144), (17290, 1464192), (17360, 1458288), (17472, 1448940), (17670, 1432704), (17784, 1423520), (17794, 1422720), (17856, 1417780), (18135, 1395968), (18240, 1387932), (18368, 1378260), (18655, 1357056), (18696, 1354080), (18720, 1352344), (18848, 1343160), (19065, 1327872), (19152, 1321840), (19188, 1319360), (19344, 1308720), (19530, 1296256), (19680, 1286376), (19760, 1281168), (19840, 1276002), (20160, 1255748), (20254, 1249920), (20336, 1244880), (20615, 1228032), (20664, 1225120), (20748, 1220160), (20832, 1215240), (21204, 1193920), (21280, 1189656), (21320, 1187424), (21812, 1160640), (21840, 1159152), (21888, 1156610), (22230, 1138816), (22320, 1134224), (22386, 1130880), (22568, 1121760), (22878, 1106560), (22960, 1102608), (22971, 1102080), (23296, 1086705), (23370, 1083264), (23560, 1074528), (23616, 1071980), (23712, 1067640), (23808, 1063335), (23940, 1057472), (23985, 1055488), (24149, 1048320), (24180, 1046976), (24320, 1040949), (24738, 1023360), (24928, 1015560), (24960, 1014258), (25389, 997120), (25420, 995904), (25536, 991380), (25584, 989520), (25792, 981540), (25830, 980096), (25935, 976128), (26040, 972192), (26208, 965960), (26240, 964782), (26505, 955136), (26691, 948480), (26880, 941811), (27265, 928512), (27360, 925288), (27552, 918840), (27664, 915120), (27776, 911430), (28044, 902720), (28210, 897408), (28272, 895440), (29016, 872480), (29120, 869364), (29520, 857584), (29640, 854112), (29760, 850668), (29848, 848160), (29952, 845215), (30381, 833280), (30504, 829920), (30628, 826560), (31122, 813440), (31160, 812448), (31248, 810160), (31488, 803985), (31616, 800730), (31920, 793104), (31980, 791616), (32240, 785232), (32718, 773760), (32760, 772768), (32984, 767520), (33046, 766080), (33579, 753920), (33852, 747840), (34048, 743535), (34112, 742140), (34440, 735072), (34580, 732096), (34720, 729144), (34944, 724470), (35055, 722176), (35340, 716352), (35568, 711760), (35588, 711360), (35712, 708890), (36270, 697984), (36480, 693966), (36736, 689130), (37107, 682240), (37310, 678528), (37392, 677040), (37440, 676172), (37696, 671580), (38130, 663936), (38285, 661248), (38304, 660920), (38376, 659680), (38688, 654360), (39060, 648128), (39360, 643188), (39520, 640584), (39680, 638001), (40320, 627874), (40508, 624960), (40672, 622440), (41230, 614016), (41328, 612560), (41496, 610080), (41664, 607620), (42315, 598272), (42408, 596960), (42560, 594828), (42640, 593712), (43624, 580320), (43680, 579576), (43776, 578305), (44460, 569408), (44485, 569088), (44640, 567112), (44772, 565440), (45136, 560880), (45756, 553280), (45920, 551304), (45942, 551040), (46740, 541632), (47120, 537264), (47232, 535990), (47424, 533820), (47880, 528736), (47970, 527744), (48298, 524160), (48360, 523488), (49077, 515840), (49476, 511680), (49569, 510720), (49856, 507780), (49920, 507129), (50635, 499968), (50778, 498560), (50840, 497952), (51072, 495690), (51168, 494760), (51584, 490770), (51660, 490048), (51870, 488064), (52080, 486096), (52416, 482980), (52480, 482391), (53010, 477568), (53382, 474240), (53599, 472320), (54530, 464256), (54720, 462644), (55104, 459420), (55328, 457560), (55552, 455715), (55965, 452352), (56088, 451360), (56420, 448704), (56544, 447720), (57195, 442624), (58032, 436240), (58240, 434682), (59040, 428792), (59280, 427056), (59520, 425334), (59696, 424080), (60762, 416640), (61008, 414960), (61256, 413280), (61845, 409344), (62244, 406720), (62320, 406224), (62496, 405080), (63232, 400365), (63840, 396552), (63960, 395808), (64480, 392616), (65436, 386880), (65520, 386384), (65968, 383760), (66092, 383040), (67158, 376960), (67704, 373920), (68224, 371070), (68880, 367536), (68913, 367360), (69160, 366048), (69440, 364572), (69888, 362235), (70110, 361088), (70680, 358176), (70889, 357120), (71136, 355880), (71176, 355680), (71424, 354445), (72447, 349440), (72540, 348992), (72960, 346983), (73472, 344565), (74214, 341120), (74620, 339264), (74784, 338520), (74880, 338086), (75392, 335790), (76260, 331968), (76570, 330624), (76608, 330460), (76752, 329840), (77376, 327180), (77805, 325376), (78120, 324064), (78720, 321594), (79040, 320292), (80073, 316160), (80640, 313937), (81016, 312480), (81344, 311220), (81795, 309504), (82460, 307008), (82615, 306432), (82656, 306280), (82992, 305040), (83328, 303810), (84630, 299136), (84816, 298480), (85120, 297414), (85280, 296856), (87248, 290160), (87360, 289788), (88920, 284704), (88970, 284544), (89280, 283556), (89544, 282720), (90272, 280440), (91143, 277760), (91512, 276640), (91840, 275652), (91884, 275520), (93480, 270816), (94240, 268632), (94464, 267995), (94848, 266910), (95760, 264368), (95940, 263872), (96596, 262080), (96720, 261744), (98154, 257920), (98952, 255840), (99138, 255360), (99712, 253890), (101270, 249984), (101556, 249280), (101680, 248976), (102144, 247845), (102336, 247380), (103168, 245385), (103320, 245024), (103740, 244032), (104160, 243048), (104832, 241490), (106020, 238784), (106764, 237120), (107198, 236160), (109060, 232128), (109440, 231322), (110208, 229710), (110656, 228780), (111930, 226176), (112176, 225680), (112840, 224352), (113088, 223860), (114390, 221312), (114855, 220416), (115661, 218880), (116064, 218120), (116480, 217341), (118080, 214396), (118560, 213528), (119040, 212667), (119392, 212040), (120745, 209664), (121524, 208320), (122016, 207480), (122512, 206640), (123690, 204672), (124488, 203360), (124640, 203112), (124992, 202540), (126945, 199424), (127680, 198276), (127920, 197904), (128960, 196308), (130872, 193440), (131040, 193192), (131936, 191880), (132184, 191520), (133455, 189696), (134316, 188480), (135408, 186960), (136448, 185535), (137760, 183768), (137826, 183680), (138320, 183024), (138880, 182286), (140220, 180544), (141360, 179088), (141778, 178560), (142272, 177940), (142352, 177840), (144894, 174720), (145080, 174496), (148428, 170560), (148707, 170240), (149240, 169632), (149568, 169260), (149760, 169043), (150784, 167895), (151905, 166656), (152520, 165984), (153140, 165312), (153216, 165230), (153504, 164920), (154752, 163590), (155610, 162688), (156240, 162032), (157440, 160797), (158080, 160146)]