15696495360

素因数分解:

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

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 98, 104, 105, 108, 112, 115, 117, 120, 124, 126, 128, 130, 135, 138, 140, 144, 147, 155, 156, 160, 161, 168, 180, 182, 184, 186, 189, 192, 195, 196, 207, 208, 210, 216, 217, 224, 230, 234, 240, 245, 248, 252, 256, 260, 270, 273, 276, 279, 280, 288, 294, 299, 310, 312, 315, 320, 322, 336, 345, 351, 360, 364, 368, 372, 378, 384, 390, 392, 403, 414, 416, 420, 432, 434, 441, 448, 455, 460, 465, 468, 480, 483, 490, 496, 504, 520, 540, 546, 552, 558, 560, 576, 585, 588, 598, 620, 621, 624, 630, 637, 640, 644, 651, 672, 690, 702, 713, 720, 728, 735, 736, 744, 756, 768, 780, 784, 805, 806, 819, 828, 832, 837, 840, 864, 868, 882, 896, 897, 910, 920, 930, 936, 945, 960, 966, 980, 992, 1008, 1035, 1040, 1080, 1085, 1092, 1104, 1116, 1120, 1127, 1152, 1170, 1176, 1196, 1209, 1240, 1242, 1248, 1260, 1274, 1280, 1288, 1302, 1323, 1344, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1470, 1472, 1488, 1495, 1512, 1519, 1560, 1568, 1610, 1612, 1638, 1656, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1794, 1820, 1840, 1860, 1872, 1890, 1911, 1920, 1932, 1953, 1960, 1984, 2015, 2016, 2070, 2080, 2093, 2139, 2160, 2170, 2184, 2205, 2208, 2232, 2240, 2254, 2304, 2340, 2352, 2392, 2415, 2418, 2457, 2480, 2484, 2496, 2520, 2548, 2576, 2604, 2646, 2688, 2691, 2730, 2760, 2790, 2808, 2821, 2852, 2880, 2898, 2912, 2940, 2944, 2976, 2990, 3024, 3038, 3105, 3120, 3136, 3185, 3220, 3224, 3255, 3276, 3312, 3328, 3348, 3360, 3381, 3456, 3472, 3510, 3528, 3565, 3588, 3627, 3640, 3680, 3720, 3744, 3780, 3822, 3840, 3864, 3906, 3920, 3968, 4030, 4032, 4095, 4140, 4160, 4185, 4186, 4278, 4320, 4340, 4347, 4368, 4410, 4416, 4464, 4480, 4485, 4508, 4557, 4680, 4704, 4784, 4830, 4836, 4914, 4960, 4968, 4991, 4992, 5040, 5096, 5152, 5208, 5292, 5376, 5382, 5460, 5520, 5580, 5616, 5635, 5642, 5704, 5733, 5760, 5796, 5824, 5859, 5880, 5888, 5952, 5980, 6045, 6048, 6076, 6210, 6240, 6272, 6279, 6370, 6417, 6440, 6448, 6510, 6552, 6615, 6624, 6696, 6720, 6762, 6912, 6944, 7020, 7056, 7130, 7176, 7245, 7254, 7280, 7360, 7440, 7488, 7560, 7595, 7644, 7728, 7812, 7840, 7936, 8060, 8064, 8073, 8190, 8280, 8320, 8370, 8372, 8463, 8556, 8640, 8680, 8694, 8736, 8820, 8832, 8928, 8960, 8970, 9016, 9114, 9269, 9360, 9408, 9555, 9568, 9660, 9672, 9765, 9828, 9920, 9936, 9982, 9984, 10080, 10143, 10192, 10304, 10416, 10465, 10584, 10695, 10764, 10881, 10920, 11040, 11160, 11232, 11270, 11284, 11408, 11466, 11520, 11592, 11648, 11718, 11760, 11904, 11960, 12090, 12096, 12152, 12285, 12420, 12480, 12544, 12558, 12740, 12834, 12880, 12896, 13020, 13104, 13230, 13248, 13392, 13440, 13455, 13524, 13671, 13888, 14040, 14105, 14112, 14260, 14352, 14490, 14508, 14560, 14651, 14720, 14880, 14973, 14976, 15120, 15190, 15288, 15456, 15624, 15680, 16120, 16128, 16146, 16380, 16560, 16640, 16740, 16744, 16905, 16926, 17112, 17199, 17280, 17360, 17388, 17472, 17640, 17664, 17856, 17940, 18032, 18135, 18228, 18538, 18720, 18816, 18837, 19110, 19136, 19251, 19320, 19344, 19530, 19656, 19747, 19840, 19872, 19964, 20160, 20286, 20384, 20608, 20832, 20930, 21168, 21390, 21528, 21735, 21762, 21840, 22080, 22320, 22464, 22540, 22568, 22785, 22816, 22932, 23184, 23296, 23436, 23520, 23808, 23920, 24180, 24192, 24304, 24570, 24840, 24955, 24960, 25116, 25389, 25480, 25668, 25760, 25792, 26040, 26208, 26460, 26496, 26784, 26880, 26910, 27048, 27342, 27776, 27807, 28080, 28210, 28224, 28520, 28665, 28704, 28980, 29016, 29120, 29295, 29302, 29440, 29760, 29946, 29952, 30240, 30380, 30429, 30576, 30912, 31248, 31360, 31395, 32085, 32240, 32292, 32760, 33120, 33480, 33488, 33810, 33852, 34224, 34398, 34560, 34720, 34776, 34937, 34944, 35280, 35712, 35880, 36064, 36270, 36456, 37076, 37440, 37632, 37674, 38220, 38272, 38502, 38640, 38688, 39060, 39312, 39494, 39680, 39744, 39928, 40320, 40365, 40572, 40768, 41013, 41216, 41664, 41860, 42315, 42336, 42780, 43056, 43470, 43524, 43680, 43953, 44160, 44640, 44919, 44928, 45080, 45136, 45570, 45632, 45864, 46345, 46368, 46872, 47040, 47840, 48360, 48384, 48608, 49140, 49680, 49910, 49920, 50232, 50715, 50778, 50960, 51336, 51520, 51584, 52080, 52416, 52920, 52992, 53568, 53820, 54096, 54405, 54684, 55552, 55614, 56160, 56420, 56448, 56511, 57040, 57330, 57408, 57960, 58032, 58240, 58590, 58604, 59241, 59520, 59892, 60480, 60760, 60858, 61152, 61824, 62496, 62720, 62790, 64170, 64480, 64584, 64883, 65520, 66240, 66960, 66976, 67620, 67704, 68355, 68448, 68796, 69440, 69552, 69874, 69888, 70560, 71424, 71760, 72128, 72540, 72912, 73255, 74152, 74865, 74880, 75348, 76167, 76440, 76544, 77004, 77280, 77376, 78120, 78624, 78988, 79488, 79856, 80640, 80730, 81144, 81536, 82026, 83328, 83421, 83720, 84630, 84672, 85560, 85995, 86112, 86940, 87048, 87360, 87906, 88320, 89280, 89838, 89856, 90160, 90272, 91140, 91264, 91728, 92690, 92736, 93744, 94080, 94185, 95680, 96255, 96720, 97216, 98280, 98735, 99360, 99820, 100464, 101430, 101556, 101920, 102672, 103040, 103168, 104160, 104811, 104832, 105840, 107136, 107640, 108192, 108810, 109368, 111228, 112320, 112840, 112896, 113022, 114080, 114660, 114816, 115920, 116064, 116480, 117180, 117208, 118482, 119040, 119784, 120960, 121520, 121716, 122304, 123648, 124992, 125580, 126945, 128340, 128960, 129168, 129766, 131040, 131859, 132480, 133920, 133952, 134757, 135240, 135408, 136710, 136896, 137592, 138880, 139035, 139104, 139748, 141120, 143520, 144256, 145080, 145824, 146510, 148304, 149730, 149760, 150696, 152145, 152334, 152880, 154008, 154560, 154752, 156240, 157248, 157976, 158976, 159712, 161460, 162288, 163072, 164052, 166656, 166842, 167440, 169260, 169344, 171120, 171990, 172224, 173880, 174096, 174685, 174720, 175812, 177723, 178560, 179676, 180320, 180544, 182280, 182528, 183456, 185380, 185472, 187488, 188160, 188370, 191360, 192510, 193440, 194432, 194649, 196560, 197470, 198720, 199640, 200928, 202860, 203112, 203840, 205065, 205344, 206080, 208320, 209622, 209664, 211680, 214272, 215280, 216384, 217620, 218736, 219765, 222456, 224595, 224640, 225680, 226044, 228160, 229320, 229632, 231840, 232128, 234360, 234416, 236964, 239568, 241920, 243040, 243432, 244608, 249984, 250263, 251160, 253890, 256680, 257920, 258336, 259532, 262080, 263718, 264960, 267840, 267904, 269514, 270480, 270816, 273420, 273792, 275184, 277760, 278070, 278208, 279496, 282240, 282555, 287040, 288512, 290160, 291648, 293020, 296205, 296608, 299460, 301392, 304290, 304668, 305760, 308016, 309120, 309504, 312480, 314433, 314496, 315952, 319424, 322920, 324415, 324576, 328104, 333684, 334880, 338520, 338688, 342240, 343980, 344448, 347760, 348192, 349370, 349440, 351624, 355446, 357120, 359352, 360640, 361088, 364560, 366912, 370760, 370944, 374976, 376740, 380835, 382720, 385020, 386880, 388864, 389298, 393120, 394940, 395577, 397440, 399280, 401856, 405720, 406224, 407680, 410130, 410688, 416640, 417105, 419244, 423360, 430560, 432768, 435240, 437472, 439530, 444912, 449190, 449280, 451360, 452088, 454181, 456320, 458640, 463680, 464256, 468720, 468832, 473928, 479136, 486080, 486864, 489216, 499968, 500526, 502320, 507780, 513360, 515840, 516672, 519064, 524055, 524160, 527436, 533169, 535680, 535808, 539028, 540960, 541632, 546840, 547584, 550368, 556140, 556416, 558992, 564480, 565110, 574080, 580320, 583296, 583947, 586040, 592410, 593216, 598920, 602784, 608580, 609336, 611520, 616032, 618240, 624960, 628866, 628992, 631904, 638848, 645840, 648830, 649152, 656208, 659295, 667368, 669760, 673785, 677040, 684480, 687960, 688896, 695520, 696384, 698740, 703248, 710892, 718704, 721280, 722176, 729120, 733824, 741520, 749952, 753480, 761670, 770040, 773760, 778596, 786240, 789880, 791154, 794880, 798560, 803712, 811440, 812448, 815360, 820260, 821376, 833280, 834210, 838488, 846720, 861120, 865536, 870480, 874944, 879060, 888615, 889824, 898380, 902720, 904176, 908362, 912640, 917280, 927360, 928512, 937440, 937664, 943299, 947856, 958272, 972160, 973245, 973728, 1001052, 1004640, 1015560, 1026720, 1033344, 1038128, 1048110, 1048320, 1054872, 1066338, 1071360, 1078056, 1081920, 1083264, 1093680, 1100736, 1112280, 1112832, 1117984, 1130220, 1148160, 1160640, 1166592, 1167894, 1172080, 1184820, 1186432, 1197840, 1205568, 1217160, 1218672, 1223040, 1232064, 1249920, 1251315, 1257732, 1263808, 1277696, 1291680, 1297660, 1298304, 1312416, 1318590, 1334736, 1339520, 1347570, 1354080, 1362543, 1368960, 1375920, 1391040, 1392768, 1397480, 1406496, 1421784, 1437408, 1442560, 1458240, 1467648, 1483040, 1499904, 1506960, 1523340, 1540080, 1547520, 1557192, 1572165, 1572480, 1579760, 1582308, 1597120, 1607424, 1622880, 1624896, 1640520, 1642752, 1668420, 1676976, 1693440, 1722240, 1740960, 1749888, 1751841, 1758120, 1777230, 1779648, 1796760, 1805440, 1808352, 1816724, 1834560, 1854720, 1874880, 1875328, 1886598, 1895712, 1916544, 1944320, 1946490, 1947456, 1977885, 2002104, 2009280, 2031120, 2053440, 2066688, 2076256, 2096220, 2109744, 2132676, 2156112, 2163840, 2166528, 2187360, 2201472, 2224560, 2235968, 2260440, 2270905, 2321280, 2335788, 2344160, 2369640, 2372864, 2395680, 2411136, 2434320, 2437344, 2446080, 2464128, 2499840, 2502630, 2515464, 2527616, 2583360, 2595320, 2596608, 2624832, 2637180, 2665845, 2669472, 2679040, 2695140, 2708160, 2725086, 2737920, 2751840, 2782080, 2785536, 2794960, 2812992, 2843568, 2874816, 2916480, 2919735, 2966080, 3013920, 3046680, 3080160, 3114384, 3144330, 3144960, 3159520, 3164616, 3194240, 3245760, 3249792, 3281040, 3336840, 3353952, 3444480, 3481920, 3499776, 3503682, 3516240, 3554460, 3559296, 3593520, 3610880, 3616704, 3633448, 3669120, 3749760, 3750656, 3773196, 3791424, 3833088, 3892980, 3894912, 3955770, 4004208, 4018560, 4062240, 4087629, 4106880, 4152512, 4192440, 4219488, 4265352, 4312224, 4327680, 4374720, 4402944, 4449120, 4471936, 4520880, 4541810, 4642560, 4671576, 4688320, 4716495, 4739280, 4791360, 4822272, 4868640, 4874688, 4928256, 5005260, 5030928, 5055232, 5166720, 5190640, 5249664, 5274360, 5331690, 5338944, 5390280, 5416320, 5450172, 5503680, 5564160, 5589920, 5625984, 5687136, 5749632, 5832960, 5839470, 5932160, 6027840, 6093360, 6160320, 6228768, 6288660, 6319040, 6329232, 6388480, 6491520, 6499584, 6562080, 6673680, 6707904, 6812715, 6963840, 7007364, 7032480, 7108920, 7118592, 7187040, 7233408, 7266896, 7338240, 7499520, 7546392, 7582848, 7785960, 7789824, 7911540, 8008416, 8037120, 8124480, 8175258, 8213760, 8305024, 8384880, 8438976, 8530704, 8624448, 8749440, 8759205, 8898240, 8943872, 9041760, 9083620, 9343152, 9376640, 9432990, 9478560, 9582720, 9737280, 9749376, 10010520, 10061856, 10333440, 10381280, 10499328, 10548720, 10663380, 10677888, 10780560, 10832640, 10900344, 11007360, 11179840, 11251968, 11374272, 11499264, 11678940, 11864320, 12055680, 12186720, 12262887, 12320640, 12457536, 12577320, 12638080, 12658464, 12983040, 13124160, 13347360, 13415808, 13625430, 13927680, 14014728, 14064960, 14217840, 14374080, 14466816, 14533792, 15092784, 15165696, 15571920, 15823080, 16016832, 16248960, 16350516, 16610048, 16769760, 16877952, 17061408, 17248896, 17498880, 17518410, 17796480, 18083520, 18167240, 18686304, 18753280, 18865980, 18957120, 19165440, 19474560, 19498752, 20021040, 20123712, 20438145, 20762560, 21097440, 21326760, 21355776, 21561120, 21800688, 22014720, 22359680, 22748544, 23357880, 24111360, 24373440, 24525774, 24641280, 24915072, 25154640, 25276160, 25316928, 26248320, 26694720, 26831616, 27250860, 28029456, 28129920, 28435680, 28748160, 29067584, 30185568, 31143840, 31646160, 32033664, 32497920, 32701032, 33539520, 33755904, 34122816, 34497792, 35036820, 35592960, 36167040, 36334480, 37372608, 37731960, 37914240, 38949120, 40042080, 40247424, 40876290, 41525120, 42194880, 42653520, 43122240, 43601376, 44719360, 45497088, 46715760, 48746880, 49051548, 49830144, 50309280, 50633856, 52496640, 53389440, 54501720, 56058912, 56259840, 56871360, 57496320, 58135168, 60371136, 61314435, 62287680, 63292320, 64067328, 65402064, 67079040, 68245632, 70073640, 72334080, 72668960, 74745216, 75463920, 75828480, 80084160, 80494848, 81752580, 83050240, 84389760, 85307040, 86244480, 87202752, 93431520, 97493760, 98103096, 100618560, 101267712, 106778880, 109003440, 112117824, 113742720, 116270336, 120742272, 122628870, 124575360, 126584640, 130804128, 134158080, 136491264, 140147280, 145337920, 149490432, 150927840, 160168320, 163505160, 168779520, 170614080, 172488960, 174405504, 186863040, 196206192, 201237120, 218006880, 224235648, 227485440, 241484544, 245257740, 249150720, 253169280, 261608256, 280294560, 290675840, 301855680, 320336640, 327010320, 341228160, 348811008, 373726080, 392412384, 402474240, 436013760, 448471296, 490515480, 506338560, 523216512, 560589120, 581351680, 603711360, 654020640, 682456320, 747452160, 784824768, 872027520, 981030960, 1046433024, 1121178240, 1207422720, 1308041280, 1569649536, 1744055040, 1962061920, 2242356480, 2616082560, 3139299072, 3924123840, 5232165120, 7848247680, 15696495360]

約数ペア:

[(1, 15696495360), (2, 7848247680), (3, 5232165120), (4, 3924123840), (5, 3139299072), (6, 2616082560), (7, 2242356480), (8, 1962061920), (9, 1744055040), (10, 1569649536), (12, 1308041280), (13, 1207422720), (14, 1121178240), (15, 1046433024), (16, 981030960), (18, 872027520), (20, 784824768), (21, 747452160), (23, 682456320), (24, 654020640), (26, 603711360), (27, 581351680), (28, 560589120), (30, 523216512), (31, 506338560), (32, 490515480), (35, 448471296), (36, 436013760), (39, 402474240), (40, 392412384), (42, 373726080), (45, 348811008), (46, 341228160), (48, 327010320), (49, 320336640), (52, 301855680), (54, 290675840), (56, 280294560), (60, 261608256), (62, 253169280), (63, 249150720), (64, 245257740), (65, 241484544), (69, 227485440), (70, 224235648), (72, 218006880), (78, 201237120), (80, 196206192), (84, 186863040), (90, 174405504), (91, 172488960), (92, 170614080), (93, 168779520), (96, 163505160), (98, 160168320), (104, 150927840), (105, 149490432), (108, 145337920), (112, 140147280), (115, 136491264), (117, 134158080), (120, 130804128), (124, 126584640), (126, 124575360), (128, 122628870), (130, 120742272), (135, 116270336), (138, 113742720), (140, 112117824), (144, 109003440), (147, 106778880), (155, 101267712), (156, 100618560), (160, 98103096), (161, 97493760), (168, 93431520), (180, 87202752), (182, 86244480), (184, 85307040), (186, 84389760), (189, 83050240), (192, 81752580), (195, 80494848), (196, 80084160), (207, 75828480), (208, 75463920), (210, 74745216), (216, 72668960), (217, 72334080), (224, 70073640), (230, 68245632), (234, 67079040), (240, 65402064), (245, 64067328), (248, 63292320), (252, 62287680), (256, 61314435), (260, 60371136), (270, 58135168), (273, 57496320), (276, 56871360), (279, 56259840), (280, 56058912), (288, 54501720), (294, 53389440), (299, 52496640), (310, 50633856), (312, 50309280), (315, 49830144), (320, 49051548), (322, 48746880), (336, 46715760), (345, 45497088), (351, 44719360), (360, 43601376), (364, 43122240), (368, 42653520), (372, 42194880), (378, 41525120), (384, 40876290), (390, 40247424), (392, 40042080), (403, 38949120), (414, 37914240), (416, 37731960), (420, 37372608), (432, 36334480), (434, 36167040), (441, 35592960), (448, 35036820), (455, 34497792), (460, 34122816), (465, 33755904), (468, 33539520), (480, 32701032), (483, 32497920), (490, 32033664), (496, 31646160), (504, 31143840), (520, 30185568), (540, 29067584), (546, 28748160), (552, 28435680), (558, 28129920), (560, 28029456), (576, 27250860), (585, 26831616), (588, 26694720), (598, 26248320), (620, 25316928), (621, 25276160), (624, 25154640), (630, 24915072), (637, 24641280), (640, 24525774), (644, 24373440), (651, 24111360), (672, 23357880), (690, 22748544), (702, 22359680), (713, 22014720), (720, 21800688), (728, 21561120), (735, 21355776), (736, 21326760), (744, 21097440), (756, 20762560), (768, 20438145), (780, 20123712), (784, 20021040), (805, 19498752), (806, 19474560), (819, 19165440), (828, 18957120), (832, 18865980), (837, 18753280), (840, 18686304), (864, 18167240), (868, 18083520), (882, 17796480), (896, 17518410), (897, 17498880), (910, 17248896), (920, 17061408), (930, 16877952), (936, 16769760), (945, 16610048), (960, 16350516), (966, 16248960), (980, 16016832), (992, 15823080), (1008, 15571920), (1035, 15165696), (1040, 15092784), (1080, 14533792), (1085, 14466816), (1092, 14374080), (1104, 14217840), (1116, 14064960), (1120, 14014728), (1127, 13927680), (1152, 13625430), (1170, 13415808), (1176, 13347360), (1196, 13124160), (1209, 12983040), (1240, 12658464), (1242, 12638080), (1248, 12577320), (1260, 12457536), (1274, 12320640), (1280, 12262887), (1288, 12186720), (1302, 12055680), (1323, 11864320), (1344, 11678940), (1365, 11499264), (1380, 11374272), (1395, 11251968), (1404, 11179840), (1426, 11007360), (1440, 10900344), (1449, 10832640), (1456, 10780560), (1470, 10677888), (1472, 10663380), (1488, 10548720), (1495, 10499328), (1512, 10381280), (1519, 10333440), (1560, 10061856), (1568, 10010520), (1610, 9749376), (1612, 9737280), (1638, 9582720), (1656, 9478560), (1664, 9432990), (1674, 9376640), (1680, 9343152), (1728, 9083620), (1736, 9041760), (1755, 8943872), (1764, 8898240), (1792, 8759205), (1794, 8749440), (1820, 8624448), (1840, 8530704), (1860, 8438976), (1872, 8384880), (1890, 8305024), (1911, 8213760), (1920, 8175258), (1932, 8124480), (1953, 8037120), (1960, 8008416), (1984, 7911540), (2015, 7789824), (2016, 7785960), (2070, 7582848), (2080, 7546392), (2093, 7499520), (2139, 7338240), (2160, 7266896), (2170, 7233408), (2184, 7187040), (2205, 7118592), (2208, 7108920), (2232, 7032480), (2240, 7007364), (2254, 6963840), (2304, 6812715), (2340, 6707904), (2352, 6673680), (2392, 6562080), (2415, 6499584), (2418, 6491520), (2457, 6388480), (2480, 6329232), (2484, 6319040), (2496, 6288660), (2520, 6228768), (2548, 6160320), (2576, 6093360), (2604, 6027840), (2646, 5932160), (2688, 5839470), (2691, 5832960), (2730, 5749632), (2760, 5687136), (2790, 5625984), (2808, 5589920), (2821, 5564160), (2852, 5503680), (2880, 5450172), (2898, 5416320), (2912, 5390280), (2940, 5338944), (2944, 5331690), (2976, 5274360), (2990, 5249664), (3024, 5190640), (3038, 5166720), (3105, 5055232), (3120, 5030928), (3136, 5005260), (3185, 4928256), (3220, 4874688), (3224, 4868640), (3255, 4822272), (3276, 4791360), (3312, 4739280), (3328, 4716495), (3348, 4688320), (3360, 4671576), (3381, 4642560), (3456, 4541810), (3472, 4520880), (3510, 4471936), (3528, 4449120), (3565, 4402944), (3588, 4374720), (3627, 4327680), (3640, 4312224), (3680, 4265352), (3720, 4219488), (3744, 4192440), (3780, 4152512), (3822, 4106880), (3840, 4087629), (3864, 4062240), (3906, 4018560), (3920, 4004208), (3968, 3955770), (4030, 3894912), (4032, 3892980), (4095, 3833088), (4140, 3791424), (4160, 3773196), (4185, 3750656), (4186, 3749760), (4278, 3669120), (4320, 3633448), (4340, 3616704), (4347, 3610880), (4368, 3593520), (4410, 3559296), (4416, 3554460), (4464, 3516240), (4480, 3503682), (4485, 3499776), (4508, 3481920), (4557, 3444480), (4680, 3353952), (4704, 3336840), (4784, 3281040), (4830, 3249792), (4836, 3245760), (4914, 3194240), (4960, 3164616), (4968, 3159520), (4991, 3144960), (4992, 3144330), (5040, 3114384), (5096, 3080160), (5152, 3046680), (5208, 3013920), (5292, 2966080), (5376, 2919735), (5382, 2916480), (5460, 2874816), (5520, 2843568), (5580, 2812992), (5616, 2794960), (5635, 2785536), (5642, 2782080), (5704, 2751840), (5733, 2737920), (5760, 2725086), (5796, 2708160), (5824, 2695140), (5859, 2679040), (5880, 2669472), (5888, 2665845), (5952, 2637180), (5980, 2624832), (6045, 2596608), (6048, 2595320), (6076, 2583360), (6210, 2527616), (6240, 2515464), (6272, 2502630), (6279, 2499840), (6370, 2464128), (6417, 2446080), (6440, 2437344), (6448, 2434320), (6510, 2411136), (6552, 2395680), (6615, 2372864), (6624, 2369640), (6696, 2344160), (6720, 2335788), (6762, 2321280), (6912, 2270905), (6944, 2260440), (7020, 2235968), (7056, 2224560), (7130, 2201472), (7176, 2187360), (7245, 2166528), (7254, 2163840), (7280, 2156112), (7360, 2132676), (7440, 2109744), (7488, 2096220), (7560, 2076256), (7595, 2066688), (7644, 2053440), (7728, 2031120), (7812, 2009280), (7840, 2002104), (7936, 1977885), (8060, 1947456), (8064, 1946490), (8073, 1944320), (8190, 1916544), (8280, 1895712), (8320, 1886598), (8370, 1875328), (8372, 1874880), (8463, 1854720), (8556, 1834560), (8640, 1816724), (8680, 1808352), (8694, 1805440), (8736, 1796760), (8820, 1779648), (8832, 1777230), (8928, 1758120), (8960, 1751841), (8970, 1749888), (9016, 1740960), (9114, 1722240), (9269, 1693440), (9360, 1676976), (9408, 1668420), (9555, 1642752), (9568, 1640520), (9660, 1624896), (9672, 1622880), (9765, 1607424), (9828, 1597120), (9920, 1582308), (9936, 1579760), (9982, 1572480), (9984, 1572165), (10080, 1557192), (10143, 1547520), (10192, 1540080), (10304, 1523340), (10416, 1506960), (10465, 1499904), (10584, 1483040), (10695, 1467648), (10764, 1458240), (10881, 1442560), (10920, 1437408), (11040, 1421784), (11160, 1406496), (11232, 1397480), (11270, 1392768), (11284, 1391040), (11408, 1375920), (11466, 1368960), (11520, 1362543), (11592, 1354080), (11648, 1347570), (11718, 1339520), (11760, 1334736), (11904, 1318590), (11960, 1312416), (12090, 1298304), (12096, 1297660), (12152, 1291680), (12285, 1277696), (12420, 1263808), (12480, 1257732), (12544, 1251315), (12558, 1249920), (12740, 1232064), (12834, 1223040), (12880, 1218672), (12896, 1217160), (13020, 1205568), (13104, 1197840), (13230, 1186432), (13248, 1184820), (13392, 1172080), (13440, 1167894), (13455, 1166592), (13524, 1160640), (13671, 1148160), (13888, 1130220), (14040, 1117984), (14105, 1112832), (14112, 1112280), (14260, 1100736), (14352, 1093680), (14490, 1083264), (14508, 1081920), (14560, 1078056), (14651, 1071360), (14720, 1066338), (14880, 1054872), (14973, 1048320), (14976, 1048110), (15120, 1038128), (15190, 1033344), (15288, 1026720), (15456, 1015560), (15624, 1004640), (15680, 1001052), (16120, 973728), (16128, 973245), (16146, 972160), (16380, 958272), (16560, 947856), (16640, 943299), (16740, 937664), (16744, 937440), (16905, 928512), (16926, 927360), (17112, 917280), (17199, 912640), (17280, 908362), (17360, 904176), (17388, 902720), (17472, 898380), (17640, 889824), (17664, 888615), (17856, 879060), (17940, 874944), (18032, 870480), (18135, 865536), (18228, 861120), (18538, 846720), (18720, 838488), (18816, 834210), (18837, 833280), (19110, 821376), (19136, 820260), (19251, 815360), (19320, 812448), (19344, 811440), (19530, 803712), (19656, 798560), (19747, 794880), (19840, 791154), (19872, 789880), (19964, 786240), (20160, 778596), (20286, 773760), (20384, 770040), (20608, 761670), (20832, 753480), (20930, 749952), (21168, 741520), (21390, 733824), (21528, 729120), (21735, 722176), (21762, 721280), (21840, 718704), (22080, 710892), (22320, 703248), (22464, 698740), (22540, 696384), (22568, 695520), (22785, 688896), (22816, 687960), (22932, 684480), (23184, 677040), (23296, 673785), (23436, 669760), (23520, 667368), (23808, 659295), (23920, 656208), (24180, 649152), (24192, 648830), (24304, 645840), (24570, 638848), (24840, 631904), (24955, 628992), (24960, 628866), (25116, 624960), (25389, 618240), (25480, 616032), (25668, 611520), (25760, 609336), (25792, 608580), (26040, 602784), (26208, 598920), (26460, 593216), (26496, 592410), (26784, 586040), (26880, 583947), (26910, 583296), (27048, 580320), (27342, 574080), (27776, 565110), (27807, 564480), (28080, 558992), (28210, 556416), (28224, 556140), (28520, 550368), (28665, 547584), (28704, 546840), (28980, 541632), (29016, 540960), (29120, 539028), (29295, 535808), (29302, 535680), (29440, 533169), (29760, 527436), (29946, 524160), (29952, 524055), (30240, 519064), (30380, 516672), (30429, 515840), (30576, 513360), (30912, 507780), (31248, 502320), (31360, 500526), (31395, 499968), (32085, 489216), (32240, 486864), (32292, 486080), (32760, 479136), (33120, 473928), (33480, 468832), (33488, 468720), (33810, 464256), (33852, 463680), (34224, 458640), (34398, 456320), (34560, 454181), (34720, 452088), (34776, 451360), (34937, 449280), (34944, 449190), (35280, 444912), (35712, 439530), (35880, 437472), (36064, 435240), (36270, 432768), (36456, 430560), (37076, 423360), (37440, 419244), (37632, 417105), (37674, 416640), (38220, 410688), (38272, 410130), (38502, 407680), (38640, 406224), (38688, 405720), (39060, 401856), (39312, 399280), (39494, 397440), (39680, 395577), (39744, 394940), (39928, 393120), (40320, 389298), (40365, 388864), (40572, 386880), (40768, 385020), (41013, 382720), (41216, 380835), (41664, 376740), (41860, 374976), (42315, 370944), (42336, 370760), (42780, 366912), (43056, 364560), (43470, 361088), (43524, 360640), (43680, 359352), (43953, 357120), (44160, 355446), (44640, 351624), (44919, 349440), (44928, 349370), (45080, 348192), (45136, 347760), (45570, 344448), (45632, 343980), (45864, 342240), (46345, 338688), (46368, 338520), (46872, 334880), (47040, 333684), (47840, 328104), (48360, 324576), (48384, 324415), (48608, 322920), (49140, 319424), (49680, 315952), (49910, 314496), (49920, 314433), (50232, 312480), (50715, 309504), (50778, 309120), (50960, 308016), (51336, 305760), (51520, 304668), (51584, 304290), (52080, 301392), (52416, 299460), (52920, 296608), (52992, 296205), (53568, 293020), (53820, 291648), (54096, 290160), (54405, 288512), (54684, 287040), (55552, 282555), (55614, 282240), (56160, 279496), (56420, 278208), (56448, 278070), (56511, 277760), (57040, 275184), (57330, 273792), (57408, 273420), (57960, 270816), (58032, 270480), (58240, 269514), (58590, 267904), (58604, 267840), (59241, 264960), (59520, 263718), (59892, 262080), (60480, 259532), (60760, 258336), (60858, 257920), (61152, 256680), (61824, 253890), (62496, 251160), (62720, 250263), (62790, 249984), (64170, 244608), (64480, 243432), (64584, 243040), (64883, 241920), (65520, 239568), (66240, 236964), (66960, 234416), (66976, 234360), (67620, 232128), (67704, 231840), (68355, 229632), (68448, 229320), (68796, 228160), (69440, 226044), (69552, 225680), (69874, 224640), (69888, 224595), (70560, 222456), (71424, 219765), (71760, 218736), (72128, 217620), (72540, 216384), (72912, 215280), (73255, 214272), (74152, 211680), (74865, 209664), (74880, 209622), (75348, 208320), (76167, 206080), (76440, 205344), (76544, 205065), (77004, 203840), (77280, 203112), (77376, 202860), (78120, 200928), (78624, 199640), (78988, 198720), (79488, 197470), (79856, 196560), (80640, 194649), (80730, 194432), (81144, 193440), (81536, 192510), (82026, 191360), (83328, 188370), (83421, 188160), (83720, 187488), (84630, 185472), (84672, 185380), (85560, 183456), (85995, 182528), (86112, 182280), (86940, 180544), (87048, 180320), (87360, 179676), (87906, 178560), (88320, 177723), (89280, 175812), (89838, 174720), (89856, 174685), (90160, 174096), (90272, 173880), (91140, 172224), (91264, 171990), (91728, 171120), (92690, 169344), (92736, 169260), (93744, 167440), (94080, 166842), (94185, 166656), (95680, 164052), (96255, 163072), (96720, 162288), (97216, 161460), (98280, 159712), (98735, 158976), (99360, 157976), (99820, 157248), (100464, 156240), (101430, 154752), (101556, 154560), (101920, 154008), (102672, 152880), (103040, 152334), (103168, 152145), (104160, 150696), (104811, 149760), (104832, 149730), (105840, 148304), (107136, 146510), (107640, 145824), (108192, 145080), (108810, 144256), (109368, 143520), (111228, 141120), (112320, 139748), (112840, 139104), (112896, 139035), (113022, 138880), (114080, 137592), (114660, 136896), (114816, 136710), (115920, 135408), (116064, 135240), (116480, 134757), (117180, 133952), (117208, 133920), (118482, 132480), (119040, 131859), (119784, 131040), (120960, 129766), (121520, 129168), (121716, 128960), (122304, 128340), (123648, 126945), (124992, 125580)]