570132697680

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1\times {\mathrm{331}}^1$

素因数の和:526

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 104, 105, 108, 112, 115, 117, 120, 126, 127, 130, 135, 138, 140, 144, 156, 161, 162, 168, 180, 182, 184, 189, 195, 207, 208, 210, 216, 230, 234, 240, 252, 254, 260, 270, 273, 276, 280, 299, 312, 315, 322, 324, 331, 336, 345, 351, 360, 364, 368, 378, 381, 390, 405, 414, 420, 432, 455, 460, 468, 483, 504, 508, 520, 540, 546, 552, 560, 567, 585, 598, 621, 624, 630, 635, 644, 648, 662, 690, 702, 720, 728, 756, 762, 780, 805, 810, 819, 828, 840, 889, 897, 910, 920, 936, 945, 966, 993, 1008, 1016, 1035, 1040, 1053, 1080, 1092, 1104, 1134, 1143, 1170, 1196, 1242, 1260, 1270, 1288, 1296, 1324, 1365, 1380, 1404, 1449, 1456, 1495, 1512, 1524, 1560, 1610, 1620, 1638, 1651, 1655, 1656, 1680, 1755, 1778, 1794, 1820, 1840, 1863, 1872, 1890, 1905, 1932, 1986, 2032, 2070, 2093, 2106, 2160, 2184, 2268, 2286, 2317, 2340, 2392, 2415, 2457, 2484, 2520, 2540, 2576, 2648, 2667, 2691, 2730, 2760, 2808, 2835, 2898, 2921, 2979, 2990, 3024, 3048, 3105, 3120, 3220, 3240, 3276, 3302, 3310, 3312, 3429, 3510, 3556, 3588, 3640, 3726, 3780, 3810, 3864, 3972, 4095, 4140, 4186, 4212, 4303, 4347, 4368, 4445, 4485, 4536, 4572, 4634, 4680, 4784, 4830, 4914, 4953, 4965, 4968, 5040, 5080, 5265, 5296, 5334, 5382, 5460, 5520, 5616, 5670, 5715, 5796, 5842, 5958, 5980, 6096, 6210, 6279, 6440, 6480, 6552, 6604, 6620, 6858, 6951, 7020, 7112, 7176, 7245, 7280, 7371, 7452, 7560, 7613, 7620, 7728, 7944, 8001, 8073, 8190, 8255, 8280, 8372, 8424, 8606, 8694, 8763, 8890, 8937, 8970, 9072, 9144, 9268, 9315, 9360, 9660, 9828, 9906, 9930, 9936, 10160, 10287, 10465, 10530, 10668, 10764, 10920, 11340, 11430, 11557, 11585, 11592, 11684, 11916, 11960, 12285, 12420, 12558, 12880, 12909, 13041, 13104, 13208, 13240, 13335, 13455, 13716, 13902, 14040, 14224, 14352, 14490, 14605, 14742, 14859, 14895, 14904, 15120, 15226, 15240, 15888, 16002, 16146, 16380, 16510, 16560, 16744, 16848, 17145, 17212, 17388, 17526, 17780, 17874, 17940, 18288, 18536, 18630, 18837, 19320, 19656, 19812, 19860, 20447, 20574, 20853, 20930, 21060, 21336, 21515, 21528, 21735, 21840, 22680, 22839, 22860, 23114, 23170, 23184, 23368, 23832, 23920, 24003, 24219, 24570, 24765, 24840, 25116, 25818, 26082, 26289, 26416, 26480, 26670, 26811, 26910, 27432, 27804, 28080, 28980, 29210, 29484, 29718, 29790, 29808, 30121, 30452, 30480, 31395, 32004, 32292, 32760, 33020, 33488, 34290, 34424, 34671, 34755, 34776, 35052, 35560, 35748, 35880, 36855, 37072, 37260, 37674, 37973, 38065, 38640, 38727, 39312, 39624, 39720, 40005, 40365, 40894, 41148, 41706, 41860, 42037, 42120, 42672, 43030, 43056, 43470, 43815, 44577, 44685, 45360, 45678, 45720, 46228, 46340, 46736, 47664, 48006, 48438, 49140, 49530, 49680, 50232, 51435, 51636, 52164, 52578, 53291, 53340, 53622, 53820, 54864, 55608, 56511, 57785, 57960, 58420, 58968, 59436, 59580, 60242, 60904, 61341, 62559, 62790, 64008, 64545, 64584, 65205, 65520, 66040, 68517, 68580, 68848, 69342, 69510, 69552, 70104, 71120, 71496, 71760, 72009, 73710, 74295, 74520, 75348, 75946, 76130, 77454, 78867, 79248, 79440, 80010, 80730, 81788, 82296, 83412, 83720, 84074, 84240, 86060, 86940, 87630, 89154, 89370, 90363, 91356, 91440, 92456, 92680, 94185, 96012, 96876, 98280, 98969, 99060, 100464, 102235, 102870, 103272, 104013, 104265, 104328, 105156, 106582, 106680, 107244, 107640, 111216, 113022, 113919, 114195, 115570, 115920, 116181, 116840, 117936, 118872, 119160, 120015, 120484, 121095, 121808, 122682, 125118, 125580, 126111, 128016, 129090, 129168, 130410, 131445, 132080, 133731, 134055, 137034, 137160, 138684, 139020, 140208, 142992, 144018, 147420, 148590, 149040, 150605, 150696, 151892, 152260, 154908, 157734, 159873, 160020, 161460, 163576, 164592, 166824, 167440, 168148, 169533, 172120, 173355, 173880, 175260, 178308, 178740, 180726, 182712, 184023, 184912, 185360, 187677, 188370, 189865, 192024, 193635, 193752, 196560, 197938, 198120, 204470, 205551, 205740, 206544, 208026, 208530, 208656, 210185, 210312, 213164, 213360, 214488, 215280, 222885, 226044, 227838, 228390, 231140, 232362, 233680, 236601, 237744, 238320, 240030, 240968, 242190, 245364, 250236, 251160, 252222, 258180, 260820, 262890, 265811, 266455, 267462, 268110, 271089, 274068, 274320, 277368, 278040, 282555, 288036, 294259, 294840, 296907, 297180, 301210, 301392, 303784, 304520, 306705, 309816, 312039, 312795, 315468, 319746, 320040, 322920, 327152, 333648, 336296, 339066, 341757, 342585, 344240, 346710, 347760, 348543, 350520, 356616, 357480, 360045, 361452, 365424, 368046, 375354, 376740, 378333, 379730, 384048, 387270, 387504, 394335, 395876, 396240, 408940, 411102, 411480, 416052, 417060, 420370, 420624, 426328, 428976, 445770, 451815, 452088, 455676, 456780, 462280, 464724, 473202, 479619, 480060, 481936, 484380, 490728, 494845, 500472, 502320, 504444, 516360, 520065, 521640, 525780, 531622, 532910, 534924, 536220, 542178, 546481, 548136, 552069, 554736, 556080, 565110, 569595, 576072, 580905, 588518, 589680, 593814, 594360, 602420, 607568, 609040, 613410, 616653, 619632, 624078, 625590, 630555, 630936, 639492, 640080, 645840, 668655, 672592, 678132, 683514, 685170, 692783, 693420, 697086, 701040, 713232, 714960, 720090, 722904, 736092, 750708, 753480, 756666, 759460, 774540, 788670, 791752, 797433, 799365, 813267, 817880, 822204, 822960, 832104, 834120, 840740, 847665, 852656, 882777, 890721, 891540, 903630, 904176, 911352, 913560, 920115, 924560, 929448, 936117, 938385, 946404, 959238, 960120, 966851, 968760, 981456, 989690, 1000944, 1008888, 1025271, 1027755, 1032720, 1040130, 1043280, 1051560, 1063244, 1065820, 1069848, 1072440, 1084356, 1092962, 1096272, 1104138, 1130220, 1134999, 1139190, 1152144, 1161810, 1177036, 1183005, 1187628, 1188720, 1204840, 1226820, 1233306, 1248156, 1251180, 1261110, 1261872, 1278984, 1329055, 1337310, 1355445, 1356264, 1367028, 1370340, 1385566, 1386840, 1394172, 1438857, 1440180, 1445808, 1471295, 1472184, 1484535, 1501416, 1506960, 1513332, 1518920, 1549080, 1560195, 1577340, 1583504, 1594866, 1598730, 1626534, 1635760, 1639443, 1644408, 1656207, 1664208, 1668240, 1681480, 1695330, 1708785, 1742715, 1765554, 1781442, 1783080, 1807260, 1822704, 1827120, 1840230, 1858896, 1872234, 1876770, 1891665, 1892808, 1918476, 1920240, 1933702, 1937520, 1979380, 2017776, 2050542, 2055510, 2078349, 2080260, 2103120, 2126488, 2131640, 2139696, 2144880, 2168712, 2185924, 2208276, 2260440, 2269998, 2278380, 2323620, 2354072, 2366010, 2375256, 2392299, 2398095, 2409680, 2439801, 2453640, 2466612, 2496312, 2502360, 2522220, 2557968, 2648331, 2658110, 2672163, 2674620, 2710890, 2712528, 2732405, 2734056, 2740680, 2760345, 2771132, 2773680, 2788344, 2877714, 2880360, 2900553, 2942590, 2944368, 2969070, 3002832, 3026664, 3037840, 3075813, 3083265, 3098160, 3120390, 3154680, 3189732, 3197460, 3253068, 3278886, 3288816, 3312414, 3362960, 3390660, 3404997, 3417570, 3463915, 3485430, 3531108, 3562884, 3566160, 3614520, 3680460, 3744468, 3753540, 3783330, 3785616, 3825367, 3836952, 3867404, 3958760, 3987165, 4066335, 4101084, 4111020, 4156698, 4160520, 4252976, 4263280, 4316571, 4337424, 4371848, 4413885, 4416552, 4453605, 4520880, 4539996, 4556760, 4647240, 4680585, 4708144, 4732020, 4750512, 4784598, 4796190, 4834255, 4879602, 4907280, 4918329, 4933224, 4992624, 5004720, 5044440, 5126355, 5296662, 5316220, 5344326, 5349240, 5421780, 5464810, 5468112, 5481360, 5520690, 5542264, 5576688, 5674995, 5755428, 5760720, 5801106, 5885180, 5938140, 6053328, 6151626, 6166530, 6235047, 6240780, 6309360, 6379464, 6394920, 6506136, 6557772, 6624828, 6767957, 6781320, 6809994, 6835140, 6927830, 6970860, 7062216, 7125768, 7176897, 7194285, 7229040, 7360920, 7488936, 7507080, 7566660, 7650734, 7673904, 7734808, 7917520, 7944993, 7974330, 8016489, 8132670, 8197215, 8202168, 8222040, 8281035, 8313396, 8321040, 8633142, 8701659, 8743696, 8827770, 8833104, 8907210, 9079992, 9113520, 9294480, 9361170, 9464040, 9569196, 9592380, 9668510, 9759204, 9836658, 9866448, 10088880, 10252710, 10391745, 10593324, 10632440, 10688652, 10698480, 10843560, 10929620, 11041380, 11084528, 11349990, 11476101, 11510856, 11602212, 11770360, 11876280, 11961495, 12199005, 12303252, 12333060, 12470094, 12481560, 12569063, 12758928, 12789840, 13012272, 13115544, 13241655, 13249656, 13360815, 13535914, 13562640, 13619988, 13670280, 13855660, 13941720, 14124432, 14251536, 14353794, 14388570, 14502765, 14721840, 14754987, 14977872, 15014160, 15133320, 15301468, 15379065, 15469616, 15889986, 15948660, 16032978, 16265340, 16394430, 16404336, 16444080, 16562070, 16626792, 17024985, 17266284, 17403318, 17655540, 17814420, 18159984, 18705141, 18722340, 18928080, 19126835, 19138392, 19184760, 19337020, 19518408, 19673316, 20303871, 20505420, 20783490, 21186648, 21264880, 21377304, 21530691, 21582855, 21687120, 21859240, 22082760, 22699980, 22952202, 23021712, 23204424, 23540720, 23752560, 23834979, 23922990, 24398010, 24591645, 24606504, 24666120, 24940188, 24963120, 25138126, 26104977, 26231088, 26483310, 26499312, 26721630, 27071828, 27239976, 27340560, 27711320, 27883440, 28707588, 28777140, 29005530, 29509974, 30266640, 30602936, 30758130, 31175235, 31779972, 31897320, 32065956, 32530680, 32788860, 33124140, 33253584, 33839785, 34049970, 34428303, 34532568, 34806636, 35311080, 35628840, 35884485, 37410282, 37444680, 37707189, 38253670, 38276784, 38369520, 38674040, 39036816, 39346632, 39724965, 40082445, 40607742, 41010840, 41566980, 42373296, 42754608, 43061382, 43165710, 43508295, 43718480, 44165520, 44264961, 45399960, 45904404, 46408848, 47669958, 47845980, 48796020, 49183290, 49213008, 49332240, 49880376, 50276252, 52209954, 52966620, 53443260, 54143656, 54479952, 55422640, 56115423, 57380505, 57415176, 57554280, 58011060, 59019948, 60911613, 61205872, 61516260, 62350470, 62845315, 63559944, 63794640, 64131912, 65061360, 65577720, 66248280, 67679570, 68099940, 68856606, 69065136, 69613272, 70622160, 71257680, 71768970, 73774935, 74820564, 74889360, 75414378, 76507340, 77348080, 78314931, 78693264, 79449930, 80164890, 81215484, 82021680, 83133960, 86122764, 86331420, 87016590, 87983441, 88529922, 90799920, 91808808, 93525705, 95339916, 95691960, 97592040, 98366580, 99760752, 100552504, 101519355, 103284909, 104419908, 105933240, 106886520, 107653455, 108287312, 112230846, 113121567, 114761010, 114830352, 115108560, 116022120, 118039896, 119174895, 121823226, 123032520, 124700940, 125690630, 127119888, 128263824, 130524885, 131155440, 132496560, 135359140, 136199880, 137713212, 139226544, 143537940, 147549870, 149641128, 150828756, 153014680, 156629862, 158899860, 160329780, 162430968, 166267920, 172141515, 172245528, 172662840, 174033180, 175966882, 177059844, 182734839, 183617616, 187051410, 188535945, 190679832, 191383920, 195184080, 196733160, 201105008, 203038710, 206569818, 208839816, 211866480, 213773040, 215306910, 221324805, 224461692, 226243134, 229522020, 232044240, 236079792, 238349790, 243646452, 246065040, 249401880, 251381260, 261049770, 263950323, 270718280, 272399760, 275426424, 280577115, 287075880, 295099740, 299282256, 301657512, 304558065, 306029360, 309854727, 313259724, 317799720, 320659560, 324861936, 339364701, 344283030, 344491056, 345325680, 348066360, 351933764, 354119688, 365469678, 374102820, 377071890, 381359664, 391574655, 393466320, 406077420, 413139636, 417679632, 430613820, 439917205, 442649610, 448923384, 452486268, 459044040, 476699580, 487292904, 498803760, 502762520, 516424545, 522099540, 527900646, 541436560, 548204517, 550852848, 561154230, 565607835, 574151760, 590199480, 603315024, 609116130, 619709454, 626519448, 635599440, 641319120, 678729402, 688566060, 696132720, 703867528, 708239376, 730939356, 748205640, 754143780, 783149310, 791850969, 812154840, 826279272, 861227640, 879834410, 885299220, 897846768, 904972536, 913674195, 918088080, 953399160, 974585808, 1005525040, 1018094103, 1032849090, 1044199080, 1055801292, 1096409034, 1122308460, 1131215670, 1180398960, 1218232260, 1239418908, 1253038896, 1319751615, 1357458804, 1377132120, 1407735056, 1461878712, 1496411280, 1508287560, 1549273635, 1566298620, 1583701938, 1624309680, 1652558544, 1696823505, 1722455280, 1759668820, 1770598440, 1809945072, 1827348390, 1906798320, 2036188206, 2065698180, 2088398160, 2111602584, 2192818068, 2244616920, 2262431340, 2375552907, 2436464520, 2478837816, 2639503230, 2714917608, 2741022585, 2754264240, 2923757424, 3016575120, 3098547270, 3132597240, 3167403876, 3393647010, 3519337640, 3541196880, 3654696780, 3959254845, 4072376412, 4131396360, 4223205168, 4385636136, 4489233840, 4524862680, 4751105814, 4872929040, 4957675632, 5090470515, 5279006460, 5429835216, 5482045170, 6197094540, 6265194480, 6334807752, 6787294020, 7038675280, 7126658721, 7309393560, 7918509690, 8144752824, 8262792720, 8771272272, 9049725360, 9502211628, 10180941030, 10558012920, 10964090340, 11877764535, 12394189080, 12669615504, 13574588040, 14253317442, 14618787120, 15837019380, 16289505648, 19004423256, 20361882060, 21116025840, 21928180680, 23755529070, 24788378160, 27149176080, 28506634884, 31674038760, 35633293605, 38008846512, 40723764120, 43856361360, 47511058140, 57013269768, 63348077520, 71266587210, 81447528240, 95022116280, 114026539536, 142533174420, 190044232560, 285066348840, 570132697680]

約数ペア:

[(1, 570132697680), (2, 285066348840), (3, 190044232560), (4, 142533174420), (5, 114026539536), (6, 95022116280), (7, 81447528240), (8, 71266587210), (9, 63348077520), (10, 57013269768), (12, 47511058140), (13, 43856361360), (14, 40723764120), (15, 38008846512), (16, 35633293605), (18, 31674038760), (20, 28506634884), (21, 27149176080), (23, 24788378160), (24, 23755529070), (26, 21928180680), (27, 21116025840), (28, 20361882060), (30, 19004423256), (35, 16289505648), (36, 15837019380), (39, 14618787120), (40, 14253317442), (42, 13574588040), (45, 12669615504), (46, 12394189080), (48, 11877764535), (52, 10964090340), (54, 10558012920), (56, 10180941030), (60, 9502211628), (63, 9049725360), (65, 8771272272), (69, 8262792720), (70, 8144752824), (72, 7918509690), (78, 7309393560), (80, 7126658721), (81, 7038675280), (84, 6787294020), (90, 6334807752), (91, 6265194480), (92, 6197094540), (104, 5482045170), (105, 5429835216), (108, 5279006460), (112, 5090470515), (115, 4957675632), (117, 4872929040), (120, 4751105814), (126, 4524862680), (127, 4489233840), (130, 4385636136), (135, 4223205168), (138, 4131396360), (140, 4072376412), (144, 3959254845), (156, 3654696780), (161, 3541196880), (162, 3519337640), (168, 3393647010), (180, 3167403876), (182, 3132597240), (184, 3098547270), (189, 3016575120), (195, 2923757424), (207, 2754264240), (208, 2741022585), (210, 2714917608), (216, 2639503230), (230, 2478837816), (234, 2436464520), (240, 2375552907), (252, 2262431340), (254, 2244616920), (260, 2192818068), (270, 2111602584), (273, 2088398160), (276, 2065698180), (280, 2036188206), (299, 1906798320), (312, 1827348390), (315, 1809945072), (322, 1770598440), (324, 1759668820), (331, 1722455280), (336, 1696823505), (345, 1652558544), (351, 1624309680), (360, 1583701938), (364, 1566298620), (368, 1549273635), (378, 1508287560), (381, 1496411280), (390, 1461878712), (405, 1407735056), (414, 1377132120), (420, 1357458804), (432, 1319751615), (455, 1253038896), (460, 1239418908), (468, 1218232260), (483, 1180398960), (504, 1131215670), (508, 1122308460), (520, 1096409034), (540, 1055801292), (546, 1044199080), (552, 1032849090), (560, 1018094103), (567, 1005525040), (585, 974585808), (598, 953399160), (621, 918088080), (624, 913674195), (630, 904972536), (635, 897846768), (644, 885299220), (648, 879834410), (662, 861227640), (690, 826279272), (702, 812154840), (720, 791850969), (728, 783149310), (756, 754143780), (762, 748205640), (780, 730939356), (805, 708239376), (810, 703867528), (819, 696132720), (828, 688566060), (840, 678729402), (889, 641319120), (897, 635599440), (910, 626519448), (920, 619709454), (936, 609116130), (945, 603315024), (966, 590199480), (993, 574151760), (1008, 565607835), (1016, 561154230), (1035, 550852848), (1040, 548204517), (1053, 541436560), (1080, 527900646), (1092, 522099540), (1104, 516424545), (1134, 502762520), (1143, 498803760), (1170, 487292904), (1196, 476699580), (1242, 459044040), (1260, 452486268), (1270, 448923384), (1288, 442649610), (1296, 439917205), (1324, 430613820), (1365, 417679632), (1380, 413139636), (1404, 406077420), (1449, 393466320), (1456, 391574655), (1495, 381359664), (1512, 377071890), (1524, 374102820), (1560, 365469678), (1610, 354119688), (1620, 351933764), (1638, 348066360), (1651, 345325680), (1655, 344491056), (1656, 344283030), (1680, 339364701), (1755, 324861936), (1778, 320659560), (1794, 317799720), (1820, 313259724), (1840, 309854727), (1863, 306029360), (1872, 304558065), (1890, 301657512), (1905, 299282256), (1932, 295099740), (1986, 287075880), (2032, 280577115), (2070, 275426424), (2093, 272399760), (2106, 270718280), (2160, 263950323), (2184, 261049770), (2268, 251381260), (2286, 249401880), (2317, 246065040), (2340, 243646452), (2392, 238349790), (2415, 236079792), (2457, 232044240), (2484, 229522020), (2520, 226243134), (2540, 224461692), (2576, 221324805), (2648, 215306910), (2667, 213773040), (2691, 211866480), (2730, 208839816), (2760, 206569818), (2808, 203038710), (2835, 201105008), (2898, 196733160), (2921, 195184080), (2979, 191383920), (2990, 190679832), (3024, 188535945), (3048, 187051410), (3105, 183617616), (3120, 182734839), (3220, 177059844), (3240, 175966882), (3276, 174033180), (3302, 172662840), (3310, 172245528), (3312, 172141515), (3429, 166267920), (3510, 162430968), (3556, 160329780), (3588, 158899860), (3640, 156629862), (3726, 153014680), (3780, 150828756), (3810, 149641128), (3864, 147549870), (3972, 143537940), (4095, 139226544), (4140, 137713212), (4186, 136199880), (4212, 135359140), (4303, 132496560), (4347, 131155440), (4368, 130524885), (4445, 128263824), (4485, 127119888), (4536, 125690630), (4572, 124700940), (4634, 123032520), (4680, 121823226), (4784, 119174895), (4830, 118039896), (4914, 116022120), (4953, 115108560), (4965, 114830352), (4968, 114761010), (5040, 113121567), (5080, 112230846), (5265, 108287312), (5296, 107653455), (5334, 106886520), (5382, 105933240), (5460, 104419908), (5520, 103284909), (5616, 101519355), (5670, 100552504), (5715, 99760752), (5796, 98366580), (5842, 97592040), (5958, 95691960), (5980, 95339916), (6096, 93525705), (6210, 91808808), (6279, 90799920), (6440, 88529922), (6480, 87983441), (6552, 87016590), (6604, 86331420), (6620, 86122764), (6858, 83133960), (6951, 82021680), (7020, 81215484), (7112, 80164890), (7176, 79449930), (7245, 78693264), (7280, 78314931), (7371, 77348080), (7452, 76507340), (7560, 75414378), (7613, 74889360), (7620, 74820564), (7728, 73774935), (7944, 71768970), (8001, 71257680), (8073, 70622160), (8190, 69613272), (8255, 69065136), (8280, 68856606), (8372, 68099940), (8424, 67679570), (8606, 66248280), (8694, 65577720), (8763, 65061360), (8890, 64131912), (8937, 63794640), (8970, 63559944), (9072, 62845315), (9144, 62350470), (9268, 61516260), (9315, 61205872), (9360, 60911613), (9660, 59019948), (9828, 58011060), (9906, 57554280), (9930, 57415176), (9936, 57380505), (10160, 56115423), (10287, 55422640), (10465, 54479952), (10530, 54143656), (10668, 53443260), (10764, 52966620), (10920, 52209954), (11340, 50276252), (11430, 49880376), (11557, 49332240), (11585, 49213008), (11592, 49183290), (11684, 48796020), (11916, 47845980), (11960, 47669958), (12285, 46408848), (12420, 45904404), (12558, 45399960), (12880, 44264961), (12909, 44165520), (13041, 43718480), (13104, 43508295), (13208, 43165710), (13240, 43061382), (13335, 42754608), (13455, 42373296), (13716, 41566980), (13902, 41010840), (14040, 40607742), (14224, 40082445), (14352, 39724965), (14490, 39346632), (14605, 39036816), (14742, 38674040), (14859, 38369520), (14895, 38276784), (14904, 38253670), (15120, 37707189), (15226, 37444680), (15240, 37410282), (15888, 35884485), (16002, 35628840), (16146, 35311080), (16380, 34806636), (16510, 34532568), (16560, 34428303), (16744, 34049970), (16848, 33839785), (17145, 33253584), (17212, 33124140), (17388, 32788860), (17526, 32530680), (17780, 32065956), (17874, 31897320), (17940, 31779972), (18288, 31175235), (18536, 30758130), (18630, 30602936), (18837, 30266640), (19320, 29509974), (19656, 29005530), (19812, 28777140), (19860, 28707588), (20447, 27883440), (20574, 27711320), (20853, 27340560), (20930, 27239976), (21060, 27071828), (21336, 26721630), (21515, 26499312), (21528, 26483310), (21735, 26231088), (21840, 26104977), (22680, 25138126), (22839, 24963120), (22860, 24940188), (23114, 24666120), (23170, 24606504), (23184, 24591645), (23368, 24398010), (23832, 23922990), (23920, 23834979), (24003, 23752560), (24219, 23540720), (24570, 23204424), (24765, 23021712), (24840, 22952202), (25116, 22699980), (25818, 22082760), (26082, 21859240), (26289, 21687120), (26416, 21582855), (26480, 21530691), (26670, 21377304), (26811, 21264880), (26910, 21186648), (27432, 20783490), (27804, 20505420), (28080, 20303871), (28980, 19673316), (29210, 19518408), (29484, 19337020), (29718, 19184760), (29790, 19138392), (29808, 19126835), (30121, 18928080), (30452, 18722340), (30480, 18705141), (31395, 18159984), (32004, 17814420), (32292, 17655540), (32760, 17403318), (33020, 17266284), (33488, 17024985), (34290, 16626792), (34424, 16562070), (34671, 16444080), (34755, 16404336), (34776, 16394430), (35052, 16265340), (35560, 16032978), (35748, 15948660), (35880, 15889986), (36855, 15469616), (37072, 15379065), (37260, 15301468), (37674, 15133320), (37973, 15014160), (38065, 14977872), (38640, 14754987), (38727, 14721840), (39312, 14502765), (39624, 14388570), (39720, 14353794), (40005, 14251536), (40365, 14124432), (40894, 13941720), (41148, 13855660), (41706, 13670280), (41860, 13619988), (42037, 13562640), (42120, 13535914), (42672, 13360815), (43030, 13249656), (43056, 13241655), (43470, 13115544), (43815, 13012272), (44577, 12789840), (44685, 12758928), (45360, 12569063), (45678, 12481560), (45720, 12470094), (46228, 12333060), (46340, 12303252), (46736, 12199005), (47664, 11961495), (48006, 11876280), (48438, 11770360), (49140, 11602212), (49530, 11510856), (49680, 11476101), (50232, 11349990), (51435, 11084528), (51636, 11041380), (52164, 10929620), (52578, 10843560), (53291, 10698480), (53340, 10688652), (53622, 10632440), (53820, 10593324), (54864, 10391745), (55608, 10252710), (56511, 10088880), (57785, 9866448), (57960, 9836658), (58420, 9759204), (58968, 9668510), (59436, 9592380), (59580, 9569196), (60242, 9464040), (60904, 9361170), (61341, 9294480), (62559, 9113520), (62790, 9079992), (64008, 8907210), (64545, 8833104), (64584, 8827770), (65205, 8743696), (65520, 8701659), (66040, 8633142), (68517, 8321040), (68580, 8313396), (68848, 8281035), (69342, 8222040), (69510, 8202168), (69552, 8197215), (70104, 8132670), (71120, 8016489), (71496, 7974330), (71760, 7944993), (72009, 7917520), (73710, 7734808), (74295, 7673904), (74520, 7650734), (75348, 7566660), (75946, 7507080), (76130, 7488936), (77454, 7360920), (78867, 7229040), (79248, 7194285), (79440, 7176897), (80010, 7125768), (80730, 7062216), (81788, 6970860), (82296, 6927830), (83412, 6835140), (83720, 6809994), (84074, 6781320), (84240, 6767957), (86060, 6624828), (86940, 6557772), (87630, 6506136), (89154, 6394920), (89370, 6379464), (90363, 6309360), (91356, 6240780), (91440, 6235047), (92456, 6166530), (92680, 6151626), (94185, 6053328), (96012, 5938140), (96876, 5885180), (98280, 5801106), (98969, 5760720), (99060, 5755428), (100464, 5674995), (102235, 5576688), (102870, 5542264), (103272, 5520690), (104013, 5481360), (104265, 5468112), (104328, 5464810), (105156, 5421780), (106582, 5349240), (106680, 5344326), (107244, 5316220), (107640, 5296662), (111216, 5126355), (113022, 5044440), (113919, 5004720), (114195, 4992624), (115570, 4933224), (115920, 4918329), (116181, 4907280), (116840, 4879602), (117936, 4834255), (118872, 4796190), (119160, 4784598), (120015, 4750512), (120484, 4732020), (121095, 4708144), (121808, 4680585), (122682, 4647240), (125118, 4556760), (125580, 4539996), (126111, 4520880), (128016, 4453605), (129090, 4416552), (129168, 4413885), (130410, 4371848), (131445, 4337424), (132080, 4316571), (133731, 4263280), (134055, 4252976), (137034, 4160520), (137160, 4156698), (138684, 4111020), (139020, 4101084), (140208, 4066335), (142992, 3987165), (144018, 3958760), (147420, 3867404), (148590, 3836952), (149040, 3825367), (150605, 3785616), (150696, 3783330), (151892, 3753540), (152260, 3744468), (154908, 3680460), (157734, 3614520), (159873, 3566160), (160020, 3562884), (161460, 3531108), (163576, 3485430), (164592, 3463915), (166824, 3417570), (167440, 3404997), (168148, 3390660), (169533, 3362960), (172120, 3312414), (173355, 3288816), (173880, 3278886), (175260, 3253068), (178308, 3197460), (178740, 3189732), (180726, 3154680), (182712, 3120390), (184023, 3098160), (184912, 3083265), (185360, 3075813), (187677, 3037840), (188370, 3026664), (189865, 3002832), (192024, 2969070), (193635, 2944368), (193752, 2942590), (196560, 2900553), (197938, 2880360), (198120, 2877714), (204470, 2788344), (205551, 2773680), (205740, 2771132), (206544, 2760345), (208026, 2740680), (208530, 2734056), (208656, 2732405), (210185, 2712528), (210312, 2710890), (213164, 2674620), (213360, 2672163), (214488, 2658110), (215280, 2648331), (222885, 2557968), (226044, 2522220), (227838, 2502360), (228390, 2496312), (231140, 2466612), (232362, 2453640), (233680, 2439801), (236601, 2409680), (237744, 2398095), (238320, 2392299), (240030, 2375256), (240968, 2366010), (242190, 2354072), (245364, 2323620), (250236, 2278380), (251160, 2269998), (252222, 2260440), (258180, 2208276), (260820, 2185924), (262890, 2168712), (265811, 2144880), (266455, 2139696), (267462, 2131640), (268110, 2126488), (271089, 2103120), (274068, 2080260), (274320, 2078349), (277368, 2055510), (278040, 2050542), (282555, 2017776), (288036, 1979380), (294259, 1937520), (294840, 1933702), (296907, 1920240), (297180, 1918476), (301210, 1892808), (301392, 1891665), (303784, 1876770), (304520, 1872234), (306705, 1858896), (309816, 1840230), (312039, 1827120), (312795, 1822704), (315468, 1807260), (319746, 1783080), (320040, 1781442), (322920, 1765554), (327152, 1742715), (333648, 1708785), (336296, 1695330), (339066, 1681480), (341757, 1668240), (342585, 1664208), (344240, 1656207), (346710, 1644408), (347760, 1639443), (348543, 1635760), (350520, 1626534), (356616, 1598730), (357480, 1594866), (360045, 1583504), (361452, 1577340), (365424, 1560195), (368046, 1549080), (375354, 1518920), (376740, 1513332), (378333, 1506960), (379730, 1501416), (384048, 1484535), (387270, 1472184), (387504, 1471295), (394335, 1445808), (395876, 1440180), (396240, 1438857), (408940, 1394172), (411102, 1386840), (411480, 1385566), (416052, 1370340), (417060, 1367028), (420370, 1356264), (420624, 1355445), (426328, 1337310), (428976, 1329055), (445770, 1278984), (451815, 1261872), (452088, 1261110), (455676, 1251180), (456780, 1248156), (462280, 1233306), (464724, 1226820), (473202, 1204840), (479619, 1188720), (480060, 1187628), (481936, 1183005), (484380, 1177036), (490728, 1161810), (494845, 1152144), (500472, 1139190), (502320, 1134999), (504444, 1130220), (516360, 1104138), (520065, 1096272), (521640, 1092962), (525780, 1084356), (531622, 1072440), (532910, 1069848), (534924, 1065820), (536220, 1063244), (542178, 1051560), (546481, 1043280), (548136, 1040130), (552069, 1032720), (554736, 1027755), (556080, 1025271), (565110, 1008888), (569595, 1000944), (576072, 989690), (580905, 981456), (588518, 968760), (589680, 966851), (593814, 960120), (594360, 959238), (602420, 946404), (607568, 938385), (609040, 936117), (613410, 929448), (616653, 924560), (619632, 920115), (624078, 913560), (625590, 911352), (630555, 904176), (630936, 903630), (639492, 891540), (640080, 890721), (645840, 882777), (668655, 852656), (672592, 847665), (678132, 840740), (683514, 834120), (685170, 832104), (692783, 822960), (693420, 822204), (697086, 817880), (701040, 813267), (713232, 799365), (714960, 797433), (720090, 791752), (722904, 788670), (736092, 774540), (750708, 759460), (753480, 756666)]