1601719905240

素因数分解:

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

素因数の和:1597

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 47, 52, 56, 60, 62, 63, 65, 69, 70, 72, 78, 84, 90, 91, 92, 93, 94, 104, 105, 115, 117, 120, 124, 126, 130, 138, 140, 141, 155, 156, 161, 168, 180, 182, 184, 186, 188, 195, 207, 210, 217, 230, 234, 235, 248, 252, 260, 273, 276, 279, 280, 282, 299, 310, 312, 315, 322, 329, 345, 360, 364, 372, 376, 390, 403, 414, 420, 423, 434, 455, 460, 465, 468, 470, 483, 504, 520, 546, 552, 558, 564, 585, 598, 611, 620, 630, 644, 651, 658, 690, 705, 713, 728, 744, 780, 805, 806, 819, 828, 840, 846, 868, 897, 910, 920, 930, 936, 940, 966, 987, 1035, 1081, 1085, 1092, 1116, 1128, 1170, 1196, 1209, 1222, 1240, 1260, 1288, 1302, 1316, 1365, 1380, 1395, 1410, 1426, 1449, 1457, 1459, 1495, 1560, 1610, 1612, 1638, 1645, 1656, 1692, 1736, 1794, 1820, 1833, 1860, 1880, 1932, 1953, 1974, 2015, 2070, 2093, 2115, 2139, 2162, 2170, 2184, 2232, 2340, 2392, 2415, 2418, 2444, 2520, 2604, 2632, 2691, 2730, 2760, 2790, 2820, 2821, 2852, 2898, 2914, 2918, 2961, 2990, 3055, 3220, 3224, 3243, 3255, 3276, 3290, 3384, 3565, 3588, 3627, 3640, 3666, 3720, 3864, 3906, 3948, 4030, 4095, 4140, 4186, 4230, 4277, 4278, 4324, 4340, 4371, 4377, 4485, 4680, 4830, 4836, 4888, 4935, 4991, 5208, 5382, 5405, 5460, 5499, 5580, 5640, 5642, 5704, 5796, 5828, 5836, 5922, 5980, 6045, 6110, 6279, 6417, 6440, 6486, 6510, 6552, 6580, 7130, 7176, 7245, 7254, 7285, 7295, 7332, 7567, 7812, 7896, 8060, 8190, 8280, 8372, 8460, 8463, 8554, 8556, 8648, 8680, 8742, 8754, 8970, 9165, 9269, 9660, 9672, 9729, 9765, 9870, 9982, 10199, 10213, 10465, 10695, 10764, 10810, 10920, 10998, 11160, 11284, 11592, 11656, 11672, 11844, 11960, 12090, 12220, 12558, 12831, 12834, 12972, 13020, 13113, 13131, 13160, 13455, 14053, 14105, 14260, 14490, 14508, 14570, 14590, 14664, 14805, 14973, 15134, 15624, 16120, 16215, 16380, 16744, 16920, 16926, 17108, 17112, 17484, 17508, 17940, 18135, 18330, 18538, 18837, 18941, 18967, 19320, 19458, 19530, 19740, 19964, 20398, 20426, 20930, 21385, 21390, 21528, 21620, 21855, 21885, 21996, 22568, 22701, 23688, 24180, 24440, 24955, 25116, 25389, 25662, 25668, 25944, 26040, 26226, 26262, 26910, 27495, 27807, 28106, 28210, 28520, 28980, 29016, 29140, 29180, 29610, 29946, 30268, 30597, 30639, 31395, 32085, 32430, 32760, 33511, 33557, 33852, 34216, 34968, 35016, 35880, 36270, 36660, 37076, 37674, 37835, 37882, 37934, 38493, 38916, 39060, 39480, 39928, 40796, 40852, 41860, 42159, 42315, 42770, 42780, 43240, 43710, 43770, 43992, 44919, 45229, 45402, 46345, 48360, 48645, 49910, 50232, 50778, 50995, 51065, 51324, 51336, 52452, 52524, 53820, 54990, 55614, 56212, 56420, 56823, 56901, 57960, 58280, 58360, 59220, 59892, 60536, 61194, 61278, 62790, 64155, 64170, 64860, 64883, 65565, 65655, 67022, 67114, 67704, 68103, 68573, 70265, 72540, 73320, 74152, 74865, 75348, 75670, 75764, 75868, 76986, 77832, 78120, 81592, 81704, 83421, 83720, 84318, 84630, 85540, 85560, 87420, 87540, 89838, 90458, 90804, 91791, 91917, 92690, 94185, 94705, 94835, 97290, 98371, 99820, 100533, 100671, 101556, 101990, 102130, 102648, 104904, 105048, 107640, 109980, 111228, 112424, 112840, 113505, 113646, 113802, 118440, 119784, 122388, 122556, 125580, 126477, 126945, 128310, 128340, 129720, 129766, 131130, 131310, 132587, 132769, 134044, 134228, 135687, 136206, 137146, 139035, 140530, 145080, 149730, 150696, 151340, 151528, 151736, 152985, 153195, 153972, 166842, 167555, 167785, 168636, 169260, 170469, 170703, 171080, 174840, 175080, 179676, 180916, 181608, 183582, 183834, 185380, 188370, 189410, 189670, 192465, 194580, 194649, 196742, 199640, 201066, 201342, 203112, 203980, 204260, 205719, 210795, 219960, 222456, 224595, 226145, 227010, 227292, 227604, 234577, 234899, 244776, 245112, 251160, 252954, 253890, 256620, 256680, 259532, 262260, 262620, 265174, 265538, 268088, 268456, 271374, 272412, 274292, 278070, 281060, 284115, 284505, 295113, 299460, 301599, 302013, 302680, 305970, 306390, 307944, 316603, 324415, 333684, 335110, 335570, 337272, 338520, 340515, 340938, 341406, 342865, 359352, 361832, 367164, 367668, 370760, 376740, 378820, 379340, 384930, 389160, 389298, 393484, 397761, 398307, 402132, 402684, 407061, 407960, 408520, 411438, 417105, 421590, 435643, 436241, 449190, 452290, 454020, 454584, 455208, 458955, 459585, 469154, 469798, 480011, 491855, 502665, 503355, 505908, 507780, 513240, 519064, 524520, 525240, 530348, 531076, 542748, 544824, 548584, 556140, 562120, 568230, 569010, 583947, 587977, 590226, 598920, 603198, 604026, 611940, 612780, 617157, 632385, 633206, 648830, 662935, 663845, 667368, 670220, 671140, 678435, 681030, 681876, 682812, 685730, 703731, 704697, 734328, 735336, 753480, 757640, 758680, 769860, 778596, 786968, 795522, 796614, 804264, 805368, 814122, 822876, 834210, 843180, 852345, 853515, 871286, 872482, 885339, 891449, 898380, 904580, 908040, 917910, 919170, 938308, 939596, 949809, 960022, 973245, 983710, 1005330, 1006710, 1011816, 1015560, 1028595, 1040267, 1060696, 1062152, 1085496, 1112280, 1136460, 1138020, 1167894, 1172885, 1174495, 1175954, 1180452, 1193283, 1194921, 1206396, 1208052, 1223880, 1225560, 1234314, 1264770, 1266412, 1297660, 1306929, 1308723, 1325870, 1327690, 1340440, 1342280, 1356870, 1362060, 1363752, 1365624, 1371460, 1407462, 1409394, 1440033, 1475565, 1507995, 1510065, 1539720, 1557192, 1577179, 1583015, 1591044, 1593228, 1628244, 1645752, 1668420, 1686360, 1704690, 1707030, 1742572, 1744964, 1763931, 1770678, 1782898, 1796760, 1809160, 1835820, 1838340, 1876616, 1879192, 1899618, 1920044, 1946490, 1967420, 1988805, 1991535, 2010660, 2013420, 2035305, 2057190, 2080534, 2111193, 2114091, 2125763, 2178215, 2181205, 2272920, 2276040, 2335788, 2345770, 2348990, 2351908, 2360904, 2386566, 2389842, 2400055, 2412792, 2416104, 2468628, 2529540, 2532824, 2595320, 2613858, 2617446, 2651740, 2655380, 2674347, 2713740, 2724120, 2742920, 2814924, 2818788, 2849427, 2880066, 2919735, 2939885, 2951130, 3015990, 3020130, 3049501, 3053687, 3085785, 3120801, 3154358, 3166030, 3182088, 3186456, 3256488, 3336840, 3409380, 3414060, 3485144, 3489928, 3518655, 3523485, 3527862, 3541356, 3565796, 3671640, 3676680, 3799236, 3840088, 3892980, 3920787, 3926169, 3934840, 3977610, 3983070, 4021320, 4026840, 4070610, 4114380, 4115839, 4161068, 4222386, 4228182, 4251526, 4320099, 4356430, 4362410, 4426695, 4457245, 4671576, 4691540, 4697980, 4703816, 4731537, 4749045, 4773132, 4779684, 4800110, 4937256, 5059080, 5201335, 5227716, 5234892, 5291793, 5303480, 5310760, 5348694, 5427480, 5629848, 5637576, 5698854, 5760132, 5839470, 5879770, 5902260, 5966415, 5974605, 6031980, 6040260, 6099002, 6107374, 6171570, 6240143, 6241602, 6308716, 6332060, 6377289, 6534645, 6543615, 6818760, 6828120, 7037310, 7046970, 7055724, 7082712, 7131592, 7200165, 7281869, 7598472, 7785960, 7841574, 7852338, 7885895, 7955220, 7966140, 8023041, 8141220, 8228760, 8231678, 8322136, 8444772, 8456364, 8503052, 8640198, 8712860, 8724820, 8819655, 8853390, 8914490, 9148503, 9161061, 9362403, 9383080, 9395960, 9463074, 9498090, 9546264, 9559368, 9600220, 10402670, 10455432, 10469784, 10555965, 10570455, 10583586, 10628815, 10697388, 11040253, 11397708, 11520264, 11678940, 11759540, 11804520, 11932830, 11949210, 12063960, 12080520, 12198004, 12214748, 12343140, 12347517, 12480286, 12483204, 12617432, 12664120, 12754578, 13069290, 13087230, 13371735, 13523471, 14074620, 14093940, 14111448, 14194611, 14247135, 14400330, 14563738, 14880341, 15247505, 15268435, 15604005, 15683148, 15704676, 15771790, 15910440, 15932280, 16046082, 16282440, 16463356, 16889544, 16912728, 17006104, 17280396, 17425720, 17449640, 17639310, 17706780, 17828980, 18297006, 18322122, 18720429, 18724806, 18926148, 18996180, 19131867, 19200440, 19603935, 19630845, 20503327, 20579195, 20805340, 21111930, 21140910, 21167172, 21257630, 21394776, 21600495, 21845607, 22080506, 22795416, 23357880, 23519080, 23657685, 23865660, 23898420, 24396008, 24429496, 24686280, 24695034, 24960572, 24966408, 25509156, 26138580, 26174460, 26458965, 26743470, 27046942, 27445509, 27483183, 27634919, 28149240, 28187880, 28389222, 28494270, 28800660, 29127476, 29760682, 30495010, 30536870, 31200715, 31208010, 31366296, 31409352, 31543580, 31886445, 32092164, 32926712, 33120759, 34560792, 35278620, 35413560, 35657960, 36409345, 36594012, 36644244, 37042551, 37440858, 37449612, 37852296, 37992360, 38263734, 39207870, 39261690, 40115205, 40570413, 41006654, 41158390, 41610680, 42223860, 42281820, 42334344, 42515260, 43200990, 43691214, 44161012, 44641023, 45742515, 45805305, 46812015, 47315370, 47731320, 47796840, 48892549, 49390068, 49921144, 51018312, 52277160, 52348920, 52917930, 53486940, 54093884, 54891018, 54966366, 55201265, 55269838, 56161287, 56778444, 56988540, 57601320, 58254952, 59521364, 60990020, 61073740, 61509981, 61737585, 62401430, 62416020, 63087160, 63772890, 64184328, 65536821, 66241518, 67617355, 70557240, 70973055, 72818690, 73188024, 73288488, 74085102, 74401705, 74881716, 74899224, 76527468, 78415740, 78523380, 80230410, 81140826, 82013308, 82316780, 82904757, 84447720, 84563640, 85030520, 86401980, 87382428, 88322024, 89282046, 91485030, 91610610, 93602145, 93624030, 94630740, 94664297, 95659335, 97785098, 98780136, 99362277, 102516635, 105835860, 106973880, 108187768, 109228035, 109782036, 109932732, 110402530, 110539676, 112322574, 113556888, 113977080, 119042728, 121711239, 121980040, 122147480, 123019962, 123475170, 124802860, 124832040, 127545780, 131073642, 132483036, 133923069, 135234710, 137227545, 137415915, 138174595, 141946110, 143523289, 145637380, 146677647, 148170204, 148803410, 149763432, 153054936, 156831480, 157046760, 160460820, 162281652, 164026616, 164633560, 165603795, 165809514, 172803960, 174764856, 178564092, 182970060, 183221220, 184529943, 185212755, 187204290, 187248060, 189261480, 189328594, 191318670, 193444433, 195570196, 198724554, 202852065, 205033270, 211671720, 218456070, 219564072, 219865464, 220805060, 221079352, 223205115, 224645148, 243422478, 244462745, 246039924, 246950340, 248714271, 249605720, 255091560, 262147284, 264966072, 267846138, 270469420, 274455090, 274831830, 276349190, 280806435, 283892220, 283992891, 287046578, 291274760, 293355294, 296340408, 297606820, 307549905, 320921640, 324563304, 327684105, 331207590, 331619028, 342247843, 357128184, 365940120, 366442440, 369059886, 370425510, 374408580, 374496120, 378657188, 382637340, 386888866, 391140392, 397449108, 405704130, 410066540, 414523785, 430569867, 436912140, 440032941, 441610120, 446410230, 449290296, 473321485, 486844956, 488925490, 492079848, 493900680, 496811385, 497428542, 524294568, 535692276, 540938840, 548910180, 549663660, 552698380, 561612870, 567784440, 567985782, 574093156, 580333299, 586710588, 595213640, 608556195, 615099810, 635603137, 655368210, 662415180, 663238056, 669615345, 684495686, 717616445, 733388235, 738119772, 740851020, 748817160, 757314376, 765274680, 773777732, 794898216, 811408260, 820133080, 829047570, 851978673, 861139734, 873824280, 880065882, 892820460, 922649715, 946642970, 967222165, 973689912, 977850980, 993622770, 994857084, 1026743529, 1071384552, 1097820360, 1099327320, 1105396760, 1123225740, 1135971564, 1148186312, 1160666598, 1173421176, 1217112390, 1230199620, 1243571355, 1271206274, 1291709601, 1310736420, 1324830360, 1339230690, 1368991372, 1419964455, 1435232890, 1466776470, 1476239544, 1481702040, 1547555464, 1622816520, 1658095140, 1703957346, 1711239215, 1722279468, 1740999897, 1760131764, 1785640920, 1845299430, 1893285940, 1906809411, 1934444330, 1955701960, 1987245540, 1989714168, 2053487058, 2152849335, 2200164705, 2246451480, 2271943128, 2321333196, 2434224780, 2460399240, 2487142710, 2542412548, 2583419202, 2621472840, 2678461380, 2737982744, 2839928910, 2870465780, 2901666495, 2933552940, 3080230587, 3178015685, 3316190280, 3407914692, 3422478430, 3444558936, 3481999794, 3520263528, 3690598860, 3786571880, 3813618822, 3868888660, 3974491080, 4106974116, 4259893365, 4305698670, 4400329410, 4449221959, 4642666392, 4868449560, 4974285420, 5084825096, 5133717645, 5166838404, 5356922760, 5679857820, 5720428233, 5740931560, 5803332990, 5867105880, 6160461174, 6356031370, 6458548005, 6815829384, 6844956860, 6963999588, 7381197720, 7627237644, 7737777320, 8213948232, 8519786730, 8611397340, 8704999485, 8800658820, 8898443918, 9534047055, 9948570840, 10267435290, 10333676808, 11359715640, 11440856466, 11606665980, 12320922348, 12712062740, 12917096010, 13347665877, 13689913720, 13927999176, 15254475288, 15401152935, 17039573460, 17222794680, 17409998970, 17601317640, 17796887836, 19068094110, 20534870580, 22246109795, 22881712932, 23213331960, 24641844696, 25424125480, 25834192020, 26695331754, 28602141165, 30802305870, 34079146920, 34819997940, 35593775672, 38136188220, 40042997631, 41069741160, 44492219590, 45763425864, 51668384040, 53390663508, 57204282330, 61604611740, 66738329385, 69639995880, 76272376440, 80085995262, 88984439180, 106781327016, 114408564660, 123209223480, 133476658770, 160171990524, 177968878360, 200214988155, 228817129320, 266953317540, 320343981048, 400429976310, 533906635080, 800859952620, 1601719905240]

約数ペア:

[(1, 1601719905240), (2, 800859952620), (3, 533906635080), (4, 400429976310), (5, 320343981048), (6, 266953317540), (7, 228817129320), (8, 200214988155), (9, 177968878360), (10, 160171990524), (12, 133476658770), (13, 123209223480), (14, 114408564660), (15, 106781327016), (18, 88984439180), (20, 80085995262), (21, 76272376440), (23, 69639995880), (24, 66738329385), (26, 61604611740), (28, 57204282330), (30, 53390663508), (31, 51668384040), (35, 45763425864), (36, 44492219590), (39, 41069741160), (40, 40042997631), (42, 38136188220), (45, 35593775672), (46, 34819997940), (47, 34079146920), (52, 30802305870), (56, 28602141165), (60, 26695331754), (62, 25834192020), (63, 25424125480), (65, 24641844696), (69, 23213331960), (70, 22881712932), (72, 22246109795), (78, 20534870580), (84, 19068094110), (90, 17796887836), (91, 17601317640), (92, 17409998970), (93, 17222794680), (94, 17039573460), (104, 15401152935), (105, 15254475288), (115, 13927999176), (117, 13689913720), (120, 13347665877), (124, 12917096010), (126, 12712062740), (130, 12320922348), (138, 11606665980), (140, 11440856466), (141, 11359715640), (155, 10333676808), (156, 10267435290), (161, 9948570840), (168, 9534047055), (180, 8898443918), (182, 8800658820), (184, 8704999485), (186, 8611397340), (188, 8519786730), (195, 8213948232), (207, 7737777320), (210, 7627237644), (217, 7381197720), (230, 6963999588), (234, 6844956860), (235, 6815829384), (248, 6458548005), (252, 6356031370), (260, 6160461174), (273, 5867105880), (276, 5803332990), (279, 5740931560), (280, 5720428233), (282, 5679857820), (299, 5356922760), (310, 5166838404), (312, 5133717645), (315, 5084825096), (322, 4974285420), (329, 4868449560), (345, 4642666392), (360, 4449221959), (364, 4400329410), (372, 4305698670), (376, 4259893365), (390, 4106974116), (403, 3974491080), (414, 3868888660), (420, 3813618822), (423, 3786571880), (434, 3690598860), (455, 3520263528), (460, 3481999794), (465, 3444558936), (468, 3422478430), (470, 3407914692), (483, 3316190280), (504, 3178015685), (520, 3080230587), (546, 2933552940), (552, 2901666495), (558, 2870465780), (564, 2839928910), (585, 2737982744), (598, 2678461380), (611, 2621472840), (620, 2583419202), (630, 2542412548), (644, 2487142710), (651, 2460399240), (658, 2434224780), (690, 2321333196), (705, 2271943128), (713, 2246451480), (728, 2200164705), (744, 2152849335), (780, 2053487058), (805, 1989714168), (806, 1987245540), (819, 1955701960), (828, 1934444330), (840, 1906809411), (846, 1893285940), (868, 1845299430), (897, 1785640920), (910, 1760131764), (920, 1740999897), (930, 1722279468), (936, 1711239215), (940, 1703957346), (966, 1658095140), (987, 1622816520), (1035, 1547555464), (1081, 1481702040), (1085, 1476239544), (1092, 1466776470), (1116, 1435232890), (1128, 1419964455), (1170, 1368991372), (1196, 1339230690), (1209, 1324830360), (1222, 1310736420), (1240, 1291709601), (1260, 1271206274), (1288, 1243571355), (1302, 1230199620), (1316, 1217112390), (1365, 1173421176), (1380, 1160666598), (1395, 1148186312), (1410, 1135971564), (1426, 1123225740), (1449, 1105396760), (1457, 1099327320), (1459, 1097820360), (1495, 1071384552), (1560, 1026743529), (1610, 994857084), (1612, 993622770), (1638, 977850980), (1645, 973689912), (1656, 967222165), (1692, 946642970), (1736, 922649715), (1794, 892820460), (1820, 880065882), (1833, 873824280), (1860, 861139734), (1880, 851978673), (1932, 829047570), (1953, 820133080), (1974, 811408260), (2015, 794898216), (2070, 773777732), (2093, 765274680), (2115, 757314376), (2139, 748817160), (2162, 740851020), (2170, 738119772), (2184, 733388235), (2232, 717616445), (2340, 684495686), (2392, 669615345), (2415, 663238056), (2418, 662415180), (2444, 655368210), (2520, 635603137), (2604, 615099810), (2632, 608556195), (2691, 595213640), (2730, 586710588), (2760, 580333299), (2790, 574093156), (2820, 567985782), (2821, 567784440), (2852, 561612870), (2898, 552698380), (2914, 549663660), (2918, 548910180), (2961, 540938840), (2990, 535692276), (3055, 524294568), (3220, 497428542), (3224, 496811385), (3243, 493900680), (3255, 492079848), (3276, 488925490), (3290, 486844956), (3384, 473321485), (3565, 449290296), (3588, 446410230), (3627, 441610120), (3640, 440032941), (3666, 436912140), (3720, 430569867), (3864, 414523785), (3906, 410066540), (3948, 405704130), (4030, 397449108), (4095, 391140392), (4140, 386888866), (4186, 382637340), (4230, 378657188), (4277, 374496120), (4278, 374408580), (4324, 370425510), (4340, 369059886), (4371, 366442440), (4377, 365940120), (4485, 357128184), (4680, 342247843), (4830, 331619028), (4836, 331207590), (4888, 327684105), (4935, 324563304), (4991, 320921640), (5208, 307549905), (5382, 297606820), (5405, 296340408), (5460, 293355294), (5499, 291274760), (5580, 287046578), (5640, 283992891), (5642, 283892220), (5704, 280806435), (5796, 276349190), (5828, 274831830), (5836, 274455090), (5922, 270469420), (5980, 267846138), (6045, 264966072), (6110, 262147284), (6279, 255091560), (6417, 249605720), (6440, 248714271), (6486, 246950340), (6510, 246039924), (6552, 244462745), (6580, 243422478), (7130, 224645148), (7176, 223205115), (7245, 221079352), (7254, 220805060), (7285, 219865464), (7295, 219564072), (7332, 218456070), (7567, 211671720), (7812, 205033270), (7896, 202852065), (8060, 198724554), (8190, 195570196), (8280, 193444433), (8372, 191318670), (8460, 189328594), (8463, 189261480), (8554, 187248060), (8556, 187204290), (8648, 185212755), (8680, 184529943), (8742, 183221220), (8754, 182970060), (8970, 178564092), (9165, 174764856), (9269, 172803960), (9660, 165809514), (9672, 165603795), (9729, 164633560), (9765, 164026616), (9870, 162281652), (9982, 160460820), (10199, 157046760), (10213, 156831480), (10465, 153054936), (10695, 149763432), (10764, 148803410), (10810, 148170204), (10920, 146677647), (10998, 145637380), (11160, 143523289), (11284, 141946110), (11592, 138174595), (11656, 137415915), (11672, 137227545), (11844, 135234710), (11960, 133923069), (12090, 132483036), (12220, 131073642), (12558, 127545780), (12831, 124832040), (12834, 124802860), (12972, 123475170), (13020, 123019962), (13113, 122147480), (13131, 121980040), (13160, 121711239), (13455, 119042728), (14053, 113977080), (14105, 113556888), (14260, 112322574), (14490, 110539676), (14508, 110402530), (14570, 109932732), (14590, 109782036), (14664, 109228035), (14805, 108187768), (14973, 106973880), (15134, 105835860), (15624, 102516635), (16120, 99362277), (16215, 98780136), (16380, 97785098), (16744, 95659335), (16920, 94664297), (16926, 94630740), (17108, 93624030), (17112, 93602145), (17484, 91610610), (17508, 91485030), (17940, 89282046), (18135, 88322024), (18330, 87382428), (18538, 86401980), (18837, 85030520), (18941, 84563640), (18967, 84447720), (19320, 82904757), (19458, 82316780), (19530, 82013308), (19740, 81140826), (19964, 80230410), (20398, 78523380), (20426, 78415740), (20930, 76527468), (21385, 74899224), (21390, 74881716), (21528, 74401705), (21620, 74085102), (21855, 73288488), (21885, 73188024), (21996, 72818690), (22568, 70973055), (22701, 70557240), (23688, 67617355), (24180, 66241518), (24440, 65536821), (24955, 64184328), (25116, 63772890), (25389, 63087160), (25662, 62416020), (25668, 62401430), (25944, 61737585), (26040, 61509981), (26226, 61073740), (26262, 60990020), (26910, 59521364), (27495, 58254952), (27807, 57601320), (28106, 56988540), (28210, 56778444), (28520, 56161287), (28980, 55269838), (29016, 55201265), (29140, 54966366), (29180, 54891018), (29610, 54093884), (29946, 53486940), (30268, 52917930), (30597, 52348920), (30639, 52277160), (31395, 51018312), (32085, 49921144), (32430, 49390068), (32760, 48892549), (33511, 47796840), (33557, 47731320), (33852, 47315370), (34216, 46812015), (34968, 45805305), (35016, 45742515), (35880, 44641023), (36270, 44161012), (36660, 43691214), (37076, 43200990), (37674, 42515260), (37835, 42334344), (37882, 42281820), (37934, 42223860), (38493, 41610680), (38916, 41158390), (39060, 41006654), (39480, 40570413), (39928, 40115205), (40796, 39261690), (40852, 39207870), (41860, 38263734), (42159, 37992360), (42315, 37852296), (42770, 37449612), (42780, 37440858), (43240, 37042551), (43710, 36644244), (43770, 36594012), (43992, 36409345), (44919, 35657960), (45229, 35413560), (45402, 35278620), (46345, 34560792), (48360, 33120759), (48645, 32926712), (49910, 32092164), (50232, 31886445), (50778, 31543580), (50995, 31409352), (51065, 31366296), (51324, 31208010), (51336, 31200715), (52452, 30536870), (52524, 30495010), (53820, 29760682), (54990, 29127476), (55614, 28800660), (56212, 28494270), (56420, 28389222), (56823, 28187880), (56901, 28149240), (57960, 27634919), (58280, 27483183), (58360, 27445509), (59220, 27046942), (59892, 26743470), (60536, 26458965), (61194, 26174460), (61278, 26138580), (62790, 25509156), (64155, 24966408), (64170, 24960572), (64860, 24695034), (64883, 24686280), (65565, 24429496), (65655, 24396008), (67022, 23898420), (67114, 23865660), (67704, 23657685), (68103, 23519080), (68573, 23357880), (70265, 22795416), (72540, 22080506), (73320, 21845607), (74152, 21600495), (74865, 21394776), (75348, 21257630), (75670, 21167172), (75764, 21140910), (75868, 21111930), (76986, 20805340), (77832, 20579195), (78120, 20503327), (81592, 19630845), (81704, 19603935), (83421, 19200440), (83720, 19131867), (84318, 18996180), (84630, 18926148), (85540, 18724806), (85560, 18720429), (87420, 18322122), (87540, 18297006), (89838, 17828980), (90458, 17706780), (90804, 17639310), (91791, 17449640), (91917, 17425720), (92690, 17280396), (94185, 17006104), (94705, 16912728), (94835, 16889544), (97290, 16463356), (98371, 16282440), (99820, 16046082), (100533, 15932280), (100671, 15910440), (101556, 15771790), (101990, 15704676), (102130, 15683148), (102648, 15604005), (104904, 15268435), (105048, 15247505), (107640, 14880341), (109980, 14563738), (111228, 14400330), (112424, 14247135), (112840, 14194611), (113505, 14111448), (113646, 14093940), (113802, 14074620), (118440, 13523471), (119784, 13371735), (122388, 13087230), (122556, 13069290), (125580, 12754578), (126477, 12664120), (126945, 12617432), (128310, 12483204), (128340, 12480286), (129720, 12347517), (129766, 12343140), (131130, 12214748), (131310, 12198004), (132587, 12080520), (132769, 12063960), (134044, 11949210), (134228, 11932830), (135687, 11804520), (136206, 11759540), (137146, 11678940), (139035, 11520264), (140530, 11397708), (145080, 11040253), (149730, 10697388), (150696, 10628815), (151340, 10583586), (151528, 10570455), (151736, 10555965), (152985, 10469784), (153195, 10455432), (153972, 10402670), (166842, 9600220), (167555, 9559368), (167785, 9546264), (168636, 9498090), (169260, 9463074), (170469, 9395960), (170703, 9383080), (171080, 9362403), (174840, 9161061), (175080, 9148503), (179676, 8914490), (180916, 8853390), (181608, 8819655), (183582, 8724820), (183834, 8712860), (185380, 8640198), (188370, 8503052), (189410, 8456364), (189670, 8444772), (192465, 8322136), (194580, 8231678), (194649, 8228760), (196742, 8141220), (199640, 8023041), (201066, 7966140), (201342, 7955220), (203112, 7885895), (203980, 7852338), (204260, 7841574), (205719, 7785960), (210795, 7598472), (219960, 7281869), (222456, 7200165), (224595, 7131592), (226145, 7082712), (227010, 7055724), (227292, 7046970), (227604, 7037310), (234577, 6828120), (234899, 6818760), (244776, 6543615), (245112, 6534645), (251160, 6377289), (252954, 6332060), (253890, 6308716), (256620, 6241602), (256680, 6240143), (259532, 6171570), (262260, 6107374), (262620, 6099002), (265174, 6040260), (265538, 6031980), (268088, 5974605), (268456, 5966415), (271374, 5902260), (272412, 5879770), (274292, 5839470), (278070, 5760132), (281060, 5698854), (284115, 5637576), (284505, 5629848), (295113, 5427480), (299460, 5348694), (301599, 5310760), (302013, 5303480), (302680, 5291793), (305970, 5234892), (306390, 5227716), (307944, 5201335), (316603, 5059080), (324415, 4937256), (333684, 4800110), (335110, 4779684), (335570, 4773132), (337272, 4749045), (338520, 4731537), (340515, 4703816), (340938, 4697980), (341406, 4691540), (342865, 4671576), (359352, 4457245), (361832, 4426695), (367164, 4362410), (367668, 4356430), (370760, 4320099), (376740, 4251526), (378820, 4228182), (379340, 4222386), (384930, 4161068), (389160, 4115839), (389298, 4114380), (393484, 4070610), (397761, 4026840), (398307, 4021320), (402132, 3983070), (402684, 3977610), (407061, 3934840), (407960, 3926169), (408520, 3920787), (411438, 3892980), (417105, 3840088), (421590, 3799236), (435643, 3676680), (436241, 3671640), (449190, 3565796), (452290, 3541356), (454020, 3527862), (454584, 3523485), (455208, 3518655), (458955, 3489928), (459585, 3485144), (469154, 3414060), (469798, 3409380), (480011, 3336840), (491855, 3256488), (502665, 3186456), (503355, 3182088), (505908, 3166030), (507780, 3154358), (513240, 3120801), (519064, 3085785), (524520, 3053687), (525240, 3049501), (530348, 3020130), (531076, 3015990), (542748, 2951130), (544824, 2939885), (548584, 2919735), (556140, 2880066), (562120, 2849427), (568230, 2818788), (569010, 2814924), (583947, 2742920), (587977, 2724120), (590226, 2713740), (598920, 2674347), (603198, 2655380), (604026, 2651740), (611940, 2617446), (612780, 2613858), (617157, 2595320), (632385, 2532824), (633206, 2529540), (648830, 2468628), (662935, 2416104), (663845, 2412792), (667368, 2400055), (670220, 2389842), (671140, 2386566), (678435, 2360904), (681030, 2351908), (681876, 2348990), (682812, 2345770), (685730, 2335788), (703731, 2276040), (704697, 2272920), (734328, 2181205), (735336, 2178215), (753480, 2125763), (757640, 2114091), (758680, 2111193), (769860, 2080534), (778596, 2057190), (786968, 2035305), (795522, 2013420), (796614, 2010660), (804264, 1991535), (805368, 1988805), (814122, 1967420), (822876, 1946490), (834210, 1920044), (843180, 1899618), (852345, 1879192), (853515, 1876616), (871286, 1838340), (872482, 1835820), (885339, 1809160), (891449, 1796760), (898380, 1782898), (904580, 1770678), (908040, 1763931), (917910, 1744964), (919170, 1742572), (938308, 1707030), (939596, 1704690), (949809, 1686360), (960022, 1668420), (973245, 1645752), (983710, 1628244), (1005330, 1593228), (1006710, 1591044), (1011816, 1583015), (1015560, 1577179), (1028595, 1557192), (1040267, 1539720), (1060696, 1510065), (1062152, 1507995), (1085496, 1475565), (1112280, 1440033), (1136460, 1409394), (1138020, 1407462), (1167894, 1371460), (1172885, 1365624), (1174495, 1363752), (1175954, 1362060), (1180452, 1356870), (1193283, 1342280), (1194921, 1340440), (1206396, 1327690), (1208052, 1325870), (1223880, 1308723), (1225560, 1306929), (1234314, 1297660), (1264770, 1266412)]