37383440640

素因数分解:

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

素因数の和:128

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 29, 30, 31, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 58, 60, 62, 64, 65, 68, 70, 78, 80, 84, 85, 87, 91, 93, 96, 98, 102, 104, 105, 112, 116, 119, 120, 124, 128, 130, 136, 140, 145, 147, 155, 156, 160, 168, 170, 174, 182, 186, 192, 195, 196, 203, 204, 208, 210, 217, 221, 224, 232, 238, 240, 245, 248, 255, 256, 260, 272, 273, 280, 290, 294, 310, 312, 320, 336, 340, 348, 357, 364, 372, 377, 384, 390, 392, 403, 406, 408, 416, 420, 434, 435, 442, 448, 455, 464, 465, 476, 480, 490, 493, 496, 510, 520, 527, 544, 546, 560, 580, 588, 595, 609, 620, 624, 637, 640, 651, 663, 672, 680, 696, 714, 728, 735, 744, 754, 768, 780, 784, 806, 812, 816, 832, 833, 840, 868, 870, 884, 896, 899, 910, 928, 930, 952, 960, 980, 986, 992, 1015, 1020, 1040, 1054, 1085, 1088, 1092, 1105, 1120, 1131, 1160, 1176, 1190, 1209, 1218, 1240, 1248, 1274, 1280, 1302, 1326, 1344, 1360, 1365, 1392, 1421, 1428, 1456, 1470, 1479, 1488, 1508, 1519, 1547, 1560, 1568, 1581, 1612, 1624, 1632, 1664, 1666, 1680, 1736, 1740, 1768, 1785, 1792, 1798, 1820, 1856, 1860, 1885, 1904, 1911, 1920, 1960, 1972, 1984, 2015, 2030, 2040, 2080, 2108, 2170, 2176, 2184, 2210, 2240, 2262, 2320, 2352, 2380, 2418, 2436, 2465, 2480, 2496, 2499, 2548, 2604, 2635, 2639, 2652, 2688, 2697, 2720, 2730, 2784, 2821, 2842, 2856, 2912, 2940, 2958, 2976, 3016, 3038, 3045, 3094, 3120, 3136, 3162, 3185, 3224, 3248, 3255, 3264, 3315, 3328, 3332, 3360, 3451, 3472, 3480, 3536, 3570, 3596, 3640, 3689, 3712, 3720, 3770, 3808, 3822, 3840, 3920, 3944, 3968, 4030, 4060, 4080, 4160, 4165, 4216, 4263, 4340, 4352, 4368, 4420, 4480, 4495, 4524, 4557, 4640, 4641, 4704, 4760, 4836, 4872, 4930, 4960, 4992, 4998, 5096, 5208, 5270, 5278, 5304, 5376, 5394, 5440, 5460, 5568, 5642, 5655, 5684, 5712, 5824, 5880, 5916, 5952, 6032, 6045, 6076, 6090, 6188, 6240, 6272, 6293, 6324, 6370, 6409, 6448, 6496, 6510, 6528, 6630, 6664, 6720, 6851, 6902, 6944, 6960, 7072, 7105, 7140, 7192, 7280, 7378, 7395, 7424, 7440, 7540, 7595, 7616, 7644, 7735, 7840, 7888, 7905, 7917, 7936, 8060, 8120, 8160, 8320, 8330, 8432, 8463, 8526, 8680, 8736, 8840, 8960, 8990, 9048, 9114, 9280, 9282, 9408, 9520, 9555, 9672, 9744, 9860, 9920, 9984, 9996, 10192, 10353, 10416, 10540, 10556, 10608, 10788, 10829, 10880, 10920, 11067, 11136, 11284, 11310, 11368, 11424, 11648, 11687, 11760, 11832, 11904, 12064, 12090, 12152, 12180, 12376, 12480, 12495, 12544, 12586, 12648, 12740, 12818, 12896, 12992, 13020, 13056, 13195, 13260, 13328, 13440, 13485, 13702, 13804, 13888, 13920, 14105, 14144, 14210, 14280, 14384, 14560, 14756, 14790, 14880, 15080, 15190, 15232, 15283, 15288, 15470, 15680, 15776, 15810, 15834, 16120, 16240, 16320, 16640, 16660, 16864, 16926, 17052, 17255, 17360, 17472, 17680, 17980, 18096, 18228, 18445, 18473, 18560, 18564, 18816, 18879, 19040, 19110, 19227, 19344, 19488, 19720, 19747, 19840, 19992, 20384, 20553, 20706, 20832, 21080, 21112, 21216, 21315, 21576, 21658, 21760, 21840, 22134, 22272, 22568, 22620, 22736, 22785, 22848, 23205, 23296, 23374, 23520, 23664, 23808, 24128, 24157, 24180, 24304, 24360, 24752, 24960, 24990, 25172, 25296, 25480, 25636, 25792, 25823, 25984, 26040, 26390, 26520, 26656, 26880, 26970, 27404, 27608, 27776, 27840, 28210, 28288, 28420, 28560, 28768, 29120, 29512, 29580, 29760, 30160, 30380, 30464, 30566, 30576, 30940, 31360, 31465, 31552, 31620, 31668, 32045, 32240, 32480, 32487, 32640, 33320, 33728, 33852, 34104, 34255, 34510, 34720, 34944, 35061, 35360, 35960, 36192, 36456, 36890, 36946, 37120, 37128, 37632, 37758, 38080, 38220, 38454, 38688, 38976, 39440, 39494, 39585, 39680, 39984, 40768, 41106, 41412, 41664, 42160, 42224, 42315, 42432, 42630, 43152, 43316, 43680, 44051, 44268, 44863, 45136, 45240, 45472, 45570, 45696, 45849, 46410, 46748, 47040, 47328, 47957, 48256, 48314, 48360, 48608, 48720, 49504, 49920, 49980, 50344, 50592, 50960, 51272, 51584, 51646, 51765, 51968, 52080, 52780, 53040, 53312, 53940, 54145, 54808, 55216, 55335, 55419, 55552, 55680, 56420, 56576, 56840, 57120, 57536, 58240, 58435, 59024, 59160, 59241, 59520, 60320, 60760, 61132, 61152, 61880, 62720, 62930, 63104, 63240, 63336, 64090, 64480, 64960, 64974, 65280, 66640, 67456, 67704, 68208, 68510, 69020, 69440, 69888, 70122, 70720, 71920, 72384, 72471, 72912, 73780, 73892, 74256, 75516, 76160, 76415, 76440, 76908, 77376, 77469, 77952, 78880, 78988, 79170, 79968, 81536, 81809, 82212, 82824, 83328, 84320, 84448, 84630, 84864, 85260, 86304, 86632, 87360, 88102, 88536, 89726, 90272, 90480, 90944, 91140, 91392, 91698, 92365, 92820, 93496, 94080, 94395, 94656, 95914, 96135, 96512, 96628, 96720, 97216, 97440, 98735, 99008, 99960, 100688, 101184, 101920, 102544, 102765, 103168, 103292, 103530, 104160, 105560, 106080, 106624, 106981, 107880, 108290, 109616, 110432, 110670, 110838, 111360, 112840, 113680, 114240, 115072, 116480, 116870, 118048, 118320, 118482, 119040, 120640, 120785, 121520, 122264, 122304, 123760, 125860, 126208, 126480, 126672, 128180, 128960, 129115, 129920, 129948, 132153, 133280, 134589, 134912, 135408, 136416, 137020, 138040, 138880, 140244, 141440, 143840, 143871, 144768, 144942, 145824, 147560, 147784, 148512, 151032, 152320, 152830, 152880, 153816, 154752, 154938, 155904, 157760, 157976, 158340, 159936, 162435, 163072, 163618, 164424, 165648, 166656, 168640, 168896, 169260, 169728, 170520, 172608, 173264, 174720, 175305, 176204, 177072, 179452, 180544, 180960, 181888, 182280, 183396, 184730, 185640, 186992, 188160, 188790, 189312, 191828, 192270, 193256, 193440, 194432, 194880, 197470, 198016, 198679, 199920, 201376, 202368, 203840, 205088, 205530, 206584, 207060, 208320, 211120, 212160, 213248, 213962, 215760, 216580, 219232, 220255, 220864, 221340, 221676, 224315, 225680, 227360, 228480, 229245, 230144, 233740, 236096, 236640, 236964, 239785, 241280, 241570, 243040, 244528, 244608, 245427, 247520, 251720, 252960, 253344, 256360, 257920, 258230, 259840, 259896, 264306, 266560, 269178, 270816, 272832, 274040, 276080, 277095, 277760, 280488, 282880, 287680, 287742, 289536, 289884, 291648, 295120, 295568, 296205, 297024, 302064, 305660, 305760, 307632, 309504, 309876, 314041, 315520, 315952, 316680, 319872, 320943, 324870, 327236, 328848, 331296, 335699, 337280, 337792, 338520, 341040, 345216, 346528, 349440, 350610, 352408, 354144, 358904, 361088, 361920, 362355, 363776, 364560, 366792, 369460, 371280, 373984, 377580, 378624, 383656, 384540, 386512, 386880, 387345, 388864, 389760, 394940, 396032, 397358, 399840, 402752, 404736, 407680, 409045, 410176, 411060, 413168, 414120, 416640, 422240, 424320, 427924, 431520, 433160, 438464, 440510, 441728, 442680, 443352, 448630, 451360, 454720, 456960, 458490, 467480, 472192, 473280, 473928, 479570, 482560, 483140, 486080, 489056, 489216, 490854, 495040, 503440, 505920, 506688, 512720, 515840, 516460, 519792, 528612, 533120, 534905, 538356, 541632, 545664, 548080, 552160, 554190, 560976, 572663, 575360, 575484, 579768, 583296, 590240, 591136, 592410, 594048, 596037, 604128, 611320, 611520, 615264, 619752, 628082, 631040, 631904, 633360, 639744, 641886, 649740, 654472, 657696, 660765, 662592, 671398, 672945, 674560, 675584, 677040, 682080, 690432, 693056, 701220, 704816, 708288, 717808, 719355, 722176, 723840, 724710, 729120, 733584, 738920, 742560, 747968, 748867, 755160, 767312, 769080, 773024, 773760, 774690, 779520, 789880, 794716, 799680, 805504, 815360, 818090, 820352, 822120, 826336, 828240, 833280, 844480, 848640, 855848, 863040, 866320, 876928, 881020, 883456, 885360, 886704, 897260, 902720, 909440, 916980, 934960, 942123, 944384, 946560, 947856, 959140, 966280, 972160, 978112, 981708, 990080, 993395, 1006880, 1007097, 1011840, 1013376, 1025440, 1032920, 1039584, 1057224, 1066240, 1069810, 1076712, 1083264, 1091328, 1096160, 1104320, 1108380, 1121952, 1145326, 1150720, 1150968, 1159536, 1166592, 1180480, 1182272, 1184820, 1188096, 1192074, 1208256, 1222640, 1223040, 1227135, 1230528, 1239504, 1256164, 1263808, 1266720, 1283772, 1299480, 1308944, 1315392, 1321530, 1325184, 1342796, 1345890, 1354080, 1364160, 1386112, 1390753, 1402440, 1409632, 1416576, 1435616, 1438710, 1447680, 1449420, 1458240, 1467168, 1477840, 1485120, 1495936, 1497734, 1510320, 1534624, 1538160, 1546048, 1547520, 1549380, 1570205, 1579760, 1589432, 1599360, 1604715, 1611008, 1636180, 1640704, 1644240, 1652672, 1656480, 1678495, 1688960, 1711696, 1717989, 1726080, 1732640, 1753856, 1762040, 1770720, 1773408, 1794520, 1805440, 1818880, 1833960, 1869920, 1884246, 1893120, 1895712, 1918280, 1932560, 1944320, 1956224, 1963416, 1980160, 1986790, 2013760, 2014194, 2023680, 2026752, 2050880, 2065840, 2079168, 2114448, 2139620, 2153424, 2166528, 2192320, 2208640, 2216760, 2243904, 2246601, 2290652, 2301936, 2319072, 2360960, 2364544, 2369640, 2384148, 2416512, 2445280, 2446080, 2454270, 2461056, 2479008, 2512328, 2527616, 2533440, 2567544, 2598960, 2617888, 2630784, 2643060, 2650368, 2685592, 2691780, 2708160, 2728320, 2772224, 2781506, 2804880, 2819264, 2833152, 2863315, 2871232, 2877420, 2898840, 2916480, 2934336, 2955680, 2970240, 2980185, 2991872, 2995468, 3020640, 3069248, 3076320, 3092096, 3098760, 3140410, 3159520, 3178864, 3198720, 3209430, 3272360, 3288480, 3305344, 3312960, 3356990, 3377920, 3423392, 3435978, 3452160, 3465280, 3524080, 3541440, 3546816, 3589040, 3610880, 3667920, 3739840, 3744335, 3768492, 3791424, 3836560, 3865120, 3912448, 3926832, 3973580, 4027520, 4028388, 4101760, 4131680, 4158336, 4172259, 4228896, 4279240, 4306848, 4384640, 4417280, 4433520, 4487808, 4493202, 4581304, 4603872, 4638144, 4710615, 4721920, 4729088, 4739280, 4768296, 4833024, 4890560, 4908540, 4922112, 4958016, 5024656, 5035485, 5055232, 5066880, 5135088, 5197920, 5235776, 5261568, 5286120, 5371184, 5383560, 5416320, 5456640, 5563012, 5609760, 5638528, 5726630, 5742464, 5754840, 5797680, 5832960, 5868672, 5911360, 5940480, 5960370, 5990936, 6041280, 6138496, 6152640, 6184192, 6197520, 6280820, 6319040, 6357728, 6418860, 6544720, 6576960, 6610688, 6625920, 6713980, 6846784, 6871956, 6930560, 6953765, 7048160, 7082880, 7093632, 7178080, 7335840, 7479680, 7488670, 7536984, 7582848, 7673120, 7730240, 7853664, 7947160, 8055040, 8056776, 8203520, 8263360, 8316672, 8344518, 8457792, 8558480, 8589945, 8613696, 8769280, 8867040, 8975616, 8986404, 9162608, 9207744, 9276288, 9421230, 9478560, 9536592, 9735271, 9781120, 9817080, 9916032, 10049312, 10070970, 10133760, 10270176, 10395840, 10471552, 10572240, 10742368, 10767120, 10832640, 11126024, 11219520, 11233005, 11277056, 11453260, 11484928, 11509680, 11595360, 11737344, 11822720, 11920740, 11981872, 12082560, 12276992, 12305280, 12395040, 12561640, 12638080, 12715456, 12837720, 13089440, 13153920, 13251840, 13427960, 13693568, 13743912, 13861120, 13907530, 14096320, 14165760, 14187264, 14356160, 14671680, 14959360, 14977340, 15073968, 15165696, 15346240, 15460480, 15707328, 15894320, 16113552, 16526720, 16689036, 16915584, 17116960, 17179890, 17227392, 17734080, 17972808, 18325216, 18415488, 18552576, 18842460, 18957120, 19073184, 19470542, 19562240, 19634160, 19832064, 20098624, 20141940, 20540352, 20791680, 20861295, 20943104, 21144480, 21484736, 21534240, 22252048, 22439040, 22466010, 22906520, 23019360, 23190720, 23645440, 23841480, 23963744, 24165120, 24610560, 24790080, 25123280, 25276160, 25430912, 25675440, 26178880, 26307840, 26855920, 27387136, 27487824, 27815060, 28192640, 28712320, 29205813, 29343360, 29954680, 30147936, 30692480, 30920960, 31414656, 31788640, 32227104, 33053440, 33378072, 33831168, 34233920, 34359780, 34454784, 35468160, 35945616, 36650432, 36830976, 37684920, 37914240, 38146368, 38941084, 39268320, 40197248, 40283880, 41080704, 41583360, 41722590, 42288960, 42969472, 43068480, 44504096, 44878080, 44932020, 45813040, 46038720, 46381440, 47682960, 47927488, 48676355, 49580160, 50246560, 50861824, 51350880, 52357760, 53711840, 54975648, 55630120, 56385280, 57424640, 58411626, 58686720, 59909360, 60295872, 61384960, 62829312, 63577280, 64454208, 66756144, 68467840, 68719560, 70936320, 71891232, 73300864, 75369840, 75828480, 76292736, 77882168, 78536640, 80394496, 80567760, 82161408, 83445180, 84577920, 85938944, 86136960, 89008192, 89864040, 91626080, 92077440, 92762880, 95365920, 95854976, 97352710, 99160320, 100493120, 102701760, 104715520, 107423680, 109951296, 111260240, 116823252, 119818720, 120591744, 127154560, 128908416, 133512288, 136935680, 137439120, 143782464, 146029065, 146601728, 150739680, 152585472, 155764336, 157073280, 161135520, 166890360, 169155840, 172273920, 178016384, 179728080, 183252160, 184154880, 190731840, 191709952, 194705420, 200986240, 205403520, 214847360, 219902592, 222520480, 233646504, 239637440, 241183488, 254309120, 257816832, 267024576, 274878240, 287564928, 292058130, 301479360, 311528672, 314146560, 322271040, 333780720, 356032768, 359456160, 366504320, 381463680, 389410840, 401972480, 410807040, 429694720, 439805184, 445040960, 467293008, 479274880, 534049152, 549756480, 575129856, 584116260, 602958720, 623057344, 644542080, 667561440, 718912320, 733008640, 762927360, 778821680, 890081920, 934586016, 958549760, 1068098304, 1099512960, 1168232520, 1205917440, 1246114688, 1289084160, 1335122880, 1437824640, 1557643360, 1780163840, 1869172032, 2199025920, 2336465040, 2492229376, 2670245760, 2875649280, 3115286720, 3738344064, 4672930080, 5340491520, 6230573440, 7476688128, 9345860160, 12461146880, 18691720320, 37383440640]

約数ペア:

[(1, 37383440640), (2, 18691720320), (3, 12461146880), (4, 9345860160), (5, 7476688128), (6, 6230573440), (7, 5340491520), (8, 4672930080), (10, 3738344064), (12, 3115286720), (13, 2875649280), (14, 2670245760), (15, 2492229376), (16, 2336465040), (17, 2199025920), (20, 1869172032), (21, 1780163840), (24, 1557643360), (26, 1437824640), (28, 1335122880), (29, 1289084160), (30, 1246114688), (31, 1205917440), (32, 1168232520), (34, 1099512960), (35, 1068098304), (39, 958549760), (40, 934586016), (42, 890081920), (48, 778821680), (49, 762927360), (51, 733008640), (52, 718912320), (56, 667561440), (58, 644542080), (60, 623057344), (62, 602958720), (64, 584116260), (65, 575129856), (68, 549756480), (70, 534049152), (78, 479274880), (80, 467293008), (84, 445040960), (85, 439805184), (87, 429694720), (91, 410807040), (93, 401972480), (96, 389410840), (98, 381463680), (102, 366504320), (104, 359456160), (105, 356032768), (112, 333780720), (116, 322271040), (119, 314146560), (120, 311528672), (124, 301479360), (128, 292058130), (130, 287564928), (136, 274878240), (140, 267024576), (145, 257816832), (147, 254309120), (155, 241183488), (156, 239637440), (160, 233646504), (168, 222520480), (170, 219902592), (174, 214847360), (182, 205403520), (186, 200986240), (192, 194705420), (195, 191709952), (196, 190731840), (203, 184154880), (204, 183252160), (208, 179728080), (210, 178016384), (217, 172273920), (221, 169155840), (224, 166890360), (232, 161135520), (238, 157073280), (240, 155764336), (245, 152585472), (248, 150739680), (255, 146601728), (256, 146029065), (260, 143782464), (272, 137439120), (273, 136935680), (280, 133512288), (290, 128908416), (294, 127154560), (310, 120591744), (312, 119818720), (320, 116823252), (336, 111260240), (340, 109951296), (348, 107423680), (357, 104715520), (364, 102701760), (372, 100493120), (377, 99160320), (384, 97352710), (390, 95854976), (392, 95365920), (403, 92762880), (406, 92077440), (408, 91626080), (416, 89864040), (420, 89008192), (434, 86136960), (435, 85938944), (442, 84577920), (448, 83445180), (455, 82161408), (464, 80567760), (465, 80394496), (476, 78536640), (480, 77882168), (490, 76292736), (493, 75828480), (496, 75369840), (510, 73300864), (520, 71891232), (527, 70936320), (544, 68719560), (546, 68467840), (560, 66756144), (580, 64454208), (588, 63577280), (595, 62829312), (609, 61384960), (620, 60295872), (624, 59909360), (637, 58686720), (640, 58411626), (651, 57424640), (663, 56385280), (672, 55630120), (680, 54975648), (696, 53711840), (714, 52357760), (728, 51350880), (735, 50861824), (744, 50246560), (754, 49580160), (768, 48676355), (780, 47927488), (784, 47682960), (806, 46381440), (812, 46038720), (816, 45813040), (832, 44932020), (833, 44878080), (840, 44504096), (868, 43068480), (870, 42969472), (884, 42288960), (896, 41722590), (899, 41583360), (910, 41080704), (928, 40283880), (930, 40197248), (952, 39268320), (960, 38941084), (980, 38146368), (986, 37914240), (992, 37684920), (1015, 36830976), (1020, 36650432), (1040, 35945616), (1054, 35468160), (1085, 34454784), (1088, 34359780), (1092, 34233920), (1105, 33831168), (1120, 33378072), (1131, 33053440), (1160, 32227104), (1176, 31788640), (1190, 31414656), (1209, 30920960), (1218, 30692480), (1240, 30147936), (1248, 29954680), (1274, 29343360), (1280, 29205813), (1302, 28712320), (1326, 28192640), (1344, 27815060), (1360, 27487824), (1365, 27387136), (1392, 26855920), (1421, 26307840), (1428, 26178880), (1456, 25675440), (1470, 25430912), (1479, 25276160), (1488, 25123280), (1508, 24790080), (1519, 24610560), (1547, 24165120), (1560, 23963744), (1568, 23841480), (1581, 23645440), (1612, 23190720), (1624, 23019360), (1632, 22906520), (1664, 22466010), (1666, 22439040), (1680, 22252048), (1736, 21534240), (1740, 21484736), (1768, 21144480), (1785, 20943104), (1792, 20861295), (1798, 20791680), (1820, 20540352), (1856, 20141940), (1860, 20098624), (1885, 19832064), (1904, 19634160), (1911, 19562240), (1920, 19470542), (1960, 19073184), (1972, 18957120), (1984, 18842460), (2015, 18552576), (2030, 18415488), (2040, 18325216), (2080, 17972808), (2108, 17734080), (2170, 17227392), (2176, 17179890), (2184, 17116960), (2210, 16915584), (2240, 16689036), (2262, 16526720), (2320, 16113552), (2352, 15894320), (2380, 15707328), (2418, 15460480), (2436, 15346240), (2465, 15165696), (2480, 15073968), (2496, 14977340), (2499, 14959360), (2548, 14671680), (2604, 14356160), (2635, 14187264), (2639, 14165760), (2652, 14096320), (2688, 13907530), (2697, 13861120), (2720, 13743912), (2730, 13693568), (2784, 13427960), (2821, 13251840), (2842, 13153920), (2856, 13089440), (2912, 12837720), (2940, 12715456), (2958, 12638080), (2976, 12561640), (3016, 12395040), (3038, 12305280), (3045, 12276992), (3094, 12082560), (3120, 11981872), (3136, 11920740), (3162, 11822720), (3185, 11737344), (3224, 11595360), (3248, 11509680), (3255, 11484928), (3264, 11453260), (3315, 11277056), (3328, 11233005), (3332, 11219520), (3360, 11126024), (3451, 10832640), (3472, 10767120), (3480, 10742368), (3536, 10572240), (3570, 10471552), (3596, 10395840), (3640, 10270176), (3689, 10133760), (3712, 10070970), (3720, 10049312), (3770, 9916032), (3808, 9817080), (3822, 9781120), (3840, 9735271), (3920, 9536592), (3944, 9478560), (3968, 9421230), (4030, 9276288), (4060, 9207744), (4080, 9162608), (4160, 8986404), (4165, 8975616), (4216, 8867040), (4263, 8769280), (4340, 8613696), (4352, 8589945), (4368, 8558480), (4420, 8457792), (4480, 8344518), (4495, 8316672), (4524, 8263360), (4557, 8203520), (4640, 8056776), (4641, 8055040), (4704, 7947160), (4760, 7853664), (4836, 7730240), (4872, 7673120), (4930, 7582848), (4960, 7536984), (4992, 7488670), (4998, 7479680), (5096, 7335840), (5208, 7178080), (5270, 7093632), (5278, 7082880), (5304, 7048160), (5376, 6953765), (5394, 6930560), (5440, 6871956), (5460, 6846784), (5568, 6713980), (5642, 6625920), (5655, 6610688), (5684, 6576960), (5712, 6544720), (5824, 6418860), (5880, 6357728), (5916, 6319040), (5952, 6280820), (6032, 6197520), (6045, 6184192), (6076, 6152640), (6090, 6138496), (6188, 6041280), (6240, 5990936), (6272, 5960370), (6293, 5940480), (6324, 5911360), (6370, 5868672), (6409, 5832960), (6448, 5797680), (6496, 5754840), (6510, 5742464), (6528, 5726630), (6630, 5638528), (6664, 5609760), (6720, 5563012), (6851, 5456640), (6902, 5416320), (6944, 5383560), (6960, 5371184), (7072, 5286120), (7105, 5261568), (7140, 5235776), (7192, 5197920), (7280, 5135088), (7378, 5066880), (7395, 5055232), (7424, 5035485), (7440, 5024656), (7540, 4958016), (7595, 4922112), (7616, 4908540), (7644, 4890560), (7735, 4833024), (7840, 4768296), (7888, 4739280), (7905, 4729088), (7917, 4721920), (7936, 4710615), (8060, 4638144), (8120, 4603872), (8160, 4581304), (8320, 4493202), (8330, 4487808), (8432, 4433520), (8463, 4417280), (8526, 4384640), (8680, 4306848), (8736, 4279240), (8840, 4228896), (8960, 4172259), (8990, 4158336), (9048, 4131680), (9114, 4101760), (9280, 4028388), (9282, 4027520), (9408, 3973580), (9520, 3926832), (9555, 3912448), (9672, 3865120), (9744, 3836560), (9860, 3791424), (9920, 3768492), (9984, 3744335), (9996, 3739840), (10192, 3667920), (10353, 3610880), (10416, 3589040), (10540, 3546816), (10556, 3541440), (10608, 3524080), (10788, 3465280), (10829, 3452160), (10880, 3435978), (10920, 3423392), (11067, 3377920), (11136, 3356990), (11284, 3312960), (11310, 3305344), (11368, 3288480), (11424, 3272360), (11648, 3209430), (11687, 3198720), (11760, 3178864), (11832, 3159520), (11904, 3140410), (12064, 3098760), (12090, 3092096), (12152, 3076320), (12180, 3069248), (12376, 3020640), (12480, 2995468), (12495, 2991872), (12544, 2980185), (12586, 2970240), (12648, 2955680), (12740, 2934336), (12818, 2916480), (12896, 2898840), (12992, 2877420), (13020, 2871232), (13056, 2863315), (13195, 2833152), (13260, 2819264), (13328, 2804880), (13440, 2781506), (13485, 2772224), (13702, 2728320), (13804, 2708160), (13888, 2691780), (13920, 2685592), (14105, 2650368), (14144, 2643060), (14210, 2630784), (14280, 2617888), (14384, 2598960), (14560, 2567544), (14756, 2533440), (14790, 2527616), (14880, 2512328), (15080, 2479008), (15190, 2461056), (15232, 2454270), (15283, 2446080), (15288, 2445280), (15470, 2416512), (15680, 2384148), (15776, 2369640), (15810, 2364544), (15834, 2360960), (16120, 2319072), (16240, 2301936), (16320, 2290652), (16640, 2246601), (16660, 2243904), (16864, 2216760), (16926, 2208640), (17052, 2192320), (17255, 2166528), (17360, 2153424), (17472, 2139620), (17680, 2114448), (17980, 2079168), (18096, 2065840), (18228, 2050880), (18445, 2026752), (18473, 2023680), (18560, 2014194), (18564, 2013760), (18816, 1986790), (18879, 1980160), (19040, 1963416), (19110, 1956224), (19227, 1944320), (19344, 1932560), (19488, 1918280), (19720, 1895712), (19747, 1893120), (19840, 1884246), (19992, 1869920), (20384, 1833960), (20553, 1818880), (20706, 1805440), (20832, 1794520), (21080, 1773408), (21112, 1770720), (21216, 1762040), (21315, 1753856), (21576, 1732640), (21658, 1726080), (21760, 1717989), (21840, 1711696), (22134, 1688960), (22272, 1678495), (22568, 1656480), (22620, 1652672), (22736, 1644240), (22785, 1640704), (22848, 1636180), (23205, 1611008), (23296, 1604715), (23374, 1599360), (23520, 1589432), (23664, 1579760), (23808, 1570205), (24128, 1549380), (24157, 1547520), (24180, 1546048), (24304, 1538160), (24360, 1534624), (24752, 1510320), (24960, 1497734), (24990, 1495936), (25172, 1485120), (25296, 1477840), (25480, 1467168), (25636, 1458240), (25792, 1449420), (25823, 1447680), (25984, 1438710), (26040, 1435616), (26390, 1416576), (26520, 1409632), (26656, 1402440), (26880, 1390753), (26970, 1386112), (27404, 1364160), (27608, 1354080), (27776, 1345890), (27840, 1342796), (28210, 1325184), (28288, 1321530), (28420, 1315392), (28560, 1308944), (28768, 1299480), (29120, 1283772), (29512, 1266720), (29580, 1263808), (29760, 1256164), (30160, 1239504), (30380, 1230528), (30464, 1227135), (30566, 1223040), (30576, 1222640), (30940, 1208256), (31360, 1192074), (31465, 1188096), (31552, 1184820), (31620, 1182272), (31668, 1180480), (32045, 1166592), (32240, 1159536), (32480, 1150968), (32487, 1150720), (32640, 1145326), (33320, 1121952), (33728, 1108380), (33852, 1104320), (34104, 1096160), (34255, 1091328), (34510, 1083264), (34720, 1076712), (34944, 1069810), (35061, 1066240), (35360, 1057224), (35960, 1039584), (36192, 1032920), (36456, 1025440), (36890, 1013376), (36946, 1011840), (37120, 1007097), (37128, 1006880), (37632, 993395), (37758, 990080), (38080, 981708), (38220, 978112), (38454, 972160), (38688, 966280), (38976, 959140), (39440, 947856), (39494, 946560), (39585, 944384), (39680, 942123), (39984, 934960), (40768, 916980), (41106, 909440), (41412, 902720), (41664, 897260), (42160, 886704), (42224, 885360), (42315, 883456), (42432, 881020), (42630, 876928), (43152, 866320), (43316, 863040), (43680, 855848), (44051, 848640), (44268, 844480), (44863, 833280), (45136, 828240), (45240, 826336), (45472, 822120), (45570, 820352), (45696, 818090), (45849, 815360), (46410, 805504), (46748, 799680), (47040, 794716), (47328, 789880), (47957, 779520), (48256, 774690), (48314, 773760), (48360, 773024), (48608, 769080), (48720, 767312), (49504, 755160), (49920, 748867), (49980, 747968), (50344, 742560), (50592, 738920), (50960, 733584), (51272, 729120), (51584, 724710), (51646, 723840), (51765, 722176), (51968, 719355), (52080, 717808), (52780, 708288), (53040, 704816), (53312, 701220), (53940, 693056), (54145, 690432), (54808, 682080), (55216, 677040), (55335, 675584), (55419, 674560), (55552, 672945), (55680, 671398), (56420, 662592), (56576, 660765), (56840, 657696), (57120, 654472), (57536, 649740), (58240, 641886), (58435, 639744), (59024, 633360), (59160, 631904), (59241, 631040), (59520, 628082), (60320, 619752), (60760, 615264), (61132, 611520), (61152, 611320), (61880, 604128), (62720, 596037), (62930, 594048), (63104, 592410), (63240, 591136), (63336, 590240), (64090, 583296), (64480, 579768), (64960, 575484), (64974, 575360), (65280, 572663), (66640, 560976), (67456, 554190), (67704, 552160), (68208, 548080), (68510, 545664), (69020, 541632), (69440, 538356), (69888, 534905), (70122, 533120), (70720, 528612), (71920, 519792), (72384, 516460), (72471, 515840), (72912, 512720), (73780, 506688), (73892, 505920), (74256, 503440), (75516, 495040), (76160, 490854), (76415, 489216), (76440, 489056), (76908, 486080), (77376, 483140), (77469, 482560), (77952, 479570), (78880, 473928), (78988, 473280), (79170, 472192), (79968, 467480), (81536, 458490), (81809, 456960), (82212, 454720), (82824, 451360), (83328, 448630), (84320, 443352), (84448, 442680), (84630, 441728), (84864, 440510), (85260, 438464), (86304, 433160), (86632, 431520), (87360, 427924), (88102, 424320), (88536, 422240), (89726, 416640), (90272, 414120), (90480, 413168), (90944, 411060), (91140, 410176), (91392, 409045), (91698, 407680), (92365, 404736), (92820, 402752), (93496, 399840), (94080, 397358), (94395, 396032), (94656, 394940), (95914, 389760), (96135, 388864), (96512, 387345), (96628, 386880), (96720, 386512), (97216, 384540), (97440, 383656), (98735, 378624), (99008, 377580), (99960, 373984), (100688, 371280), (101184, 369460), (101920, 366792), (102544, 364560), (102765, 363776), (103168, 362355), (103292, 361920), (103530, 361088), (104160, 358904), (105560, 354144), (106080, 352408), (106624, 350610), (106981, 349440), (107880, 346528), (108290, 345216), (109616, 341040), (110432, 338520), (110670, 337792), (110838, 337280), (111360, 335699), (112840, 331296), (113680, 328848), (114240, 327236), (115072, 324870), (116480, 320943), (116870, 319872), (118048, 316680), (118320, 315952), (118482, 315520), (119040, 314041), (120640, 309876), (120785, 309504), (121520, 307632), (122264, 305760), (122304, 305660), (123760, 302064), (125860, 297024), (126208, 296205), (126480, 295568), (126672, 295120), (128180, 291648), (128960, 289884), (129115, 289536), (129920, 287742), (129948, 287680), (132153, 282880), (133280, 280488), (134589, 277760), (134912, 277095), (135408, 276080), (136416, 274040), (137020, 272832), (138040, 270816), (138880, 269178), (140244, 266560), (141440, 264306), (143840, 259896), (143871, 259840), (144768, 258230), (144942, 257920), (145824, 256360), (147560, 253344), (147784, 252960), (148512, 251720), (151032, 247520), (152320, 245427), (152830, 244608), (152880, 244528), (153816, 243040), (154752, 241570), (154938, 241280), (155904, 239785), (157760, 236964), (157976, 236640), (158340, 236096), (159936, 233740), (162435, 230144), (163072, 229245), (163618, 228480), (164424, 227360), (165648, 225680), (166656, 224315), (168640, 221676), (168896, 221340), (169260, 220864), (169728, 220255), (170520, 219232), (172608, 216580), (173264, 215760), (174720, 213962), (175305, 213248), (176204, 212160), (177072, 211120), (179452, 208320), (180544, 207060), (180960, 206584), (181888, 205530), (182280, 205088), (183396, 203840), (184730, 202368), (185640, 201376), (186992, 199920), (188160, 198679), (188790, 198016), (189312, 197470), (191828, 194880), (192270, 194432), (193256, 193440)]