2342574875880

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^2$

素因数の和:221

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 19, 20, 23, 24, 27, 30, 31, 36, 38, 40, 45, 46, 53, 54, 57, 60, 62, 69, 72, 76, 81, 90, 92, 93, 95, 106, 108, 114, 115, 120, 124, 135, 138, 152, 155, 159, 162, 171, 180, 184, 186, 190, 207, 212, 216, 228, 230, 248, 265, 270, 276, 279, 285, 310, 318, 324, 342, 345, 360, 361, 372, 380, 405, 414, 424, 437, 456, 460, 465, 477, 513, 530, 540, 552, 558, 570, 589, 620, 621, 636, 648, 684, 690, 713, 722, 744, 760, 795, 810, 828, 837, 855, 874, 920, 930, 954, 1007, 1026, 1035, 1060, 1080, 1083, 1116, 1140, 1178, 1219, 1240, 1242, 1272, 1311, 1368, 1380, 1395, 1426, 1431, 1444, 1539, 1590, 1620, 1643, 1656, 1674, 1710, 1748, 1767, 1805, 1860, 1863, 1908, 2014, 2052, 2070, 2120, 2139, 2166, 2185, 2232, 2280, 2356, 2385, 2438, 2484, 2511, 2565, 2622, 2760, 2790, 2809, 2852, 2862, 2888, 2945, 3021, 3078, 3105, 3180, 3240, 3249, 3286, 3348, 3420, 3496, 3534, 3565, 3610, 3657, 3720, 3726, 3816, 3933, 4028, 4104, 4140, 4185, 4278, 4293, 4332, 4370, 4712, 4770, 4876, 4929, 4968, 5022, 5035, 5130, 5244, 5301, 5415, 5580, 5618, 5704, 5724, 5890, 6042, 6095, 6156, 6210, 6360, 6417, 6498, 6555, 6572, 6696, 6840, 7068, 7130, 7155, 7220, 7314, 7452, 7695, 7866, 8056, 8215, 8280, 8303, 8370, 8427, 8556, 8586, 8664, 8740, 8835, 9063, 9315, 9540, 9747, 9752, 9858, 10044, 10070, 10260, 10488, 10602, 10695, 10830, 10971, 11160, 11191, 11236, 11448, 11780, 11799, 12084, 12190, 12312, 12420, 12555, 12834, 12996, 13110, 13144, 13547, 14045, 14136, 14260, 14310, 14440, 14628, 14787, 14904, 15105, 15390, 15732, 15903, 16245, 16430, 16606, 16740, 16854, 17112, 17172, 17480, 17670, 18126, 18285, 18630, 19080, 19133, 19251, 19494, 19665, 19716, 20088, 20140, 20520, 21204, 21390, 21465, 21660, 21942, 22382, 22472, 23161, 23560, 23598, 24168, 24380, 24645, 24840, 24909, 25110, 25281, 25668, 25992, 26220, 26505, 27094, 27189, 28090, 28520, 28620, 29241, 29256, 29574, 30210, 30780, 31217, 31464, 31806, 32085, 32490, 32860, 32913, 33212, 33480, 33573, 33708, 34344, 35340, 35397, 36252, 36570, 37260, 37789, 38266, 38502, 38988, 39330, 39432, 40280, 40641, 41515, 42135, 42408, 42780, 42930, 43320, 43884, 44361, 44764, 45315, 46322, 47196, 47709, 48735, 48760, 49290, 49818, 50220, 50562, 51336, 52440, 53010, 53371, 54188, 54378, 54855, 55955, 56180, 57240, 57399, 57753, 58482, 58995, 59148, 60420, 61560, 62434, 63612, 64170, 64607, 64980, 65720, 65826, 66424, 67146, 67416, 67735, 69483, 70680, 70794, 72504, 73140, 73935, 74520, 74727, 75578, 75843, 76532, 77004, 77976, 78660, 79515, 81282, 81567, 83030, 84270, 85560, 85860, 87079, 87768, 88722, 89528, 90630, 92644, 93651, 94392, 95418, 95665, 96255, 97470, 98580, 98739, 99636, 100440, 100719, 101124, 106020, 106742, 108376, 108756, 109710, 111910, 112360, 113367, 114798, 115506, 115805, 116964, 117990, 118296, 120840, 121923, 124545, 124868, 126405, 127224, 128340, 129214, 129960, 131652, 133083, 134292, 135470, 135945, 138966, 141588, 146205, 146280, 147870, 149454, 151156, 151686, 153064, 154008, 156085, 157320, 159030, 160113, 162564, 163134, 164565, 166060, 167865, 168540, 171720, 172197, 174158, 176985, 177444, 181260, 185288, 187302, 188945, 190836, 191330, 192510, 193821, 194940, 197160, 197478, 199272, 201438, 202248, 203205, 208449, 212040, 213484, 217512, 219420, 221805, 223820, 224181, 226734, 227529, 229596, 231012, 231610, 233928, 235980, 238545, 243846, 249090, 249736, 252810, 256680, 257393, 258428, 261237, 263304, 266166, 266855, 268584, 270940, 271890, 277932, 280953, 283176, 286995, 288765, 292410, 295740, 298908, 302157, 302312, 303372, 312170, 318060, 320226, 323035, 325128, 326268, 329130, 332120, 335730, 337080, 340101, 344394, 347415, 348316, 353970, 354888, 362520, 365769, 373635, 374604, 377890, 379215, 381672, 382660, 385020, 387642, 389880, 394956, 402876, 406410, 407835, 416898, 426968, 435395, 438840, 440059, 443610, 447640, 448362, 453468, 455058, 459192, 462024, 463220, 468255, 471960, 477090, 480339, 487692, 493695, 498180, 503595, 505620, 514786, 516591, 516856, 522474, 532332, 533710, 541880, 543780, 555864, 561906, 566835, 573990, 577530, 581463, 584820, 591480, 593123, 597816, 604314, 606744, 609615, 624340, 625347, 636120, 640452, 646070, 652536, 658260, 665415, 671460, 672543, 680202, 688788, 694830, 696632, 707940, 717991, 731538, 747270, 749208, 755780, 758430, 765320, 770040, 772179, 775284, 783711, 789912, 800565, 805752, 812820, 815670, 833796, 842859, 860985, 870790, 880118, 887220, 896724, 906471, 906936, 910116, 926440, 936510, 954180, 960678, 969105, 975384, 987390, 996360, 1007190, 1011240, 1014049, 1020303, 1029572, 1033182, 1042245, 1044948, 1064664, 1067420, 1087560, 1097307, 1120905, 1123812, 1133670, 1137645, 1147980, 1155060, 1162926, 1169640, 1186246, 1208628, 1219230, 1227533, 1248680, 1250694, 1280904, 1286965, 1292140, 1306185, 1316520, 1320177, 1330830, 1342920, 1345086, 1360404, 1377576, 1389660, 1404765, 1415880, 1435982, 1441017, 1463076, 1494540, 1510785, 1511560, 1516860, 1544358, 1549773, 1550568, 1567422, 1601130, 1625640, 1631340, 1654501, 1667592, 1685718, 1700505, 1721970, 1741580, 1744389, 1760236, 1774440, 1779369, 1793448, 1812942, 1820232, 1828845, 1873020, 1876041, 1908360, 1921356, 1938210, 1974780, 2002817, 2014380, 2028098, 2040606, 2059144, 2066364, 2084490, 2089896, 2134840, 2153973, 2194614, 2200295, 2241810, 2247624, 2267340, 2275290, 2295960, 2310120, 2316537, 2325852, 2351133, 2372492, 2401695, 2417256, 2438460, 2455066, 2501388, 2528577, 2573930, 2582955, 2584280, 2612370, 2640354, 2661660, 2690172, 2720808, 2779320, 2809530, 2871964, 2882034, 2907315, 2926152, 2965615, 2989080, 3021570, 3033720, 3042147, 3060909, 3088716, 3099546, 3126735, 3134844, 3202260, 3262680, 3309002, 3362715, 3371436, 3401010, 3443940, 3483160, 3488778, 3520472, 3558738, 3589955, 3625884, 3657690, 3682599, 3746040, 3752082, 3842712, 3860895, 3876420, 3918555, 3949560, 3960531, 4005634, 4028760, 4056196, 4081212, 4132728, 4168980, 4214295, 4307946, 4323051, 4389228, 4400590, 4483620, 4532355, 4534680, 4550580, 4633074, 4651704, 4702266, 4744984, 4803390, 4876920, 4910132, 4963503, 5002776, 5057154, 5070245, 5101515, 5147860, 5165910, 5224740, 5233167, 5280708, 5323320, 5338107, 5380344, 5486535, 5619060, 5743928, 5764068, 5814630, 5931230, 6008451, 6043140, 6084294, 6121818, 6137665, 6177432, 6199092, 6253470, 6269688, 6404520, 6461919, 6600885, 6618004, 6725430, 6742872, 6802020, 6887880, 6949611, 6977556, 7053399, 7117476, 7179910, 7205085, 7251768, 7315380, 7365198, 7504164, 7721790, 7748865, 7752840, 7837110, 7921062, 8011268, 8112392, 8162424, 8272505, 8337960, 8428590, 8615892, 8646102, 8721945, 8778456, 8801180, 8896845, 8967240, 9064710, 9101160, 9126441, 9266148, 9380205, 9404532, 9606780, 9820264, 9927006, 10014085, 10114308, 10140490, 10203030, 10295720, 10331820, 10449480, 10466334, 10561416, 10676214, 10769865, 10973070, 11047797, 11238120, 11528136, 11582685, 11629260, 11755665, 11862460, 11881593, 12016902, 12086280, 12168588, 12243636, 12275330, 12398184, 12506940, 12642885, 12923838, 13201770, 13236008, 13450860, 13604040, 13641829, 13899222, 13955112, 14106798, 14234952, 14359820, 14410170, 14630760, 14730396, 14890509, 15008328, 15210735, 15304545, 15443580, 15497730, 15674220, 15842124, 16014321, 16022536, 16545010, 16857180, 17231784, 17292204, 17443890, 17602360, 17793690, 18025353, 18129420, 18252882, 18412995, 18532296, 18760410, 18809064, 19213560, 19385757, 19802655, 19854012, 20028170, 20228616, 20280980, 20406060, 20663640, 20848833, 20932668, 21352428, 21539730, 21615255, 21946140, 22095594, 23165370, 23258520, 23323127, 23511330, 23724920, 23763186, 24033804, 24337176, 24487272, 24550660, 24817515, 25013880, 25285770, 25847676, 26165835, 26403540, 26690535, 26901720, 27283658, 27379323, 27798444, 28213596, 28719640, 28820340, 29460792, 29781018, 30042255, 30421470, 30609090, 30887160, 30995460, 31348440, 31435519, 31684248, 32028642, 32309595, 33090020, 33143391, 33714360, 34584408, 34748055, 34887780, 35266995, 35587380, 35644779, 36050706, 36258840, 36505764, 36825990, 37520820, 38053523, 38771514, 39605310, 39708024, 40056340, 40561960, 40812120, 40925487, 41697666, 41865336, 42704856, 43079460, 43230510, 43892280, 44191188, 44671527, 45632205, 46330740, 46646254, 47022660, 47526372, 48042963, 48067608, 49101320, 49635030, 50571540, 51695352, 52331670, 52807080, 53381070, 54076059, 54567316, 54758646, 55238985, 55596888, 56427192, 57640680, 58157271, 59407965, 59562036, 60084510, 60842940, 61218180, 61990920, 62871038, 64057284, 64619190, 66180040, 66286782, 68209145, 69496110, 69775560, 69969381, 70533990, 71174760, 71289558, 72101412, 73011528, 73651980, 74452545, 75041640, 76107046, 77543028, 79210620, 80071605, 80112680, 81850974, 82137969, 83395332, 86158920, 86461020, 88382376, 89343054, 90126765, 91264410, 92661480, 93292508, 94045320, 94306557, 95052744, 96085926, 96928785, 99270060, 99430173, 101143080, 104244165, 104663340, 106762140, 108152118, 109134632, 109517292, 110477970, 114160569, 116314542, 116615635, 118815930, 119124072, 120169020, 121685880, 122436360, 122776461, 125742076, 128114568, 129238380, 132573564, 134014581, 136418290, 136896615, 138992220, 139938762, 141067980, 142579116, 144202824, 147303960, 148905090, 152214092, 155086056, 157177595, 158421240, 160143210, 162228177, 163701948, 164275938, 165716955, 166790664, 172922040, 178223895, 178686108, 180253530, 182528820, 186585016, 188613114, 190267615, 192171852, 193857570, 198540120, 198860346, 204627435, 208488330, 209326680, 209908143, 213524280, 216304236, 219034584, 220955940, 223357635, 228321138, 232629084, 233231270, 237631860, 240214815, 240338040, 245552922, 251484152, 258476760, 265147128, 268029162, 270380295, 272836580, 273793230, 277984440, 279877524, 282135960, 282919671, 285158232, 290786355, 297810180, 304428184, 314355190, 320286420, 324456354, 327403896, 328551876, 331433910, 342481707, 349846905, 356447790, 357372216, 360507060, 365057640, 368329383, 377226228, 380535230, 384343704, 387715140, 397720692, 409254870, 410689845, 416976660, 419816286, 432608472, 441911880, 446715270, 456642276, 465258168, 466462540, 471532785, 475263720, 480429630, 491105844, 497150865, 536058324, 540760590, 545673160, 547586460, 559755048, 565839342, 570802845, 581572710, 595620360, 613882305, 628710380, 629724429, 640572840, 648912708, 657103752, 662867820, 670072905, 684963414, 699693810, 712895580, 721014120, 723016937, 736658766, 754452456, 761070460, 775430280, 795441384, 811140885, 818509740, 821379690, 833953320, 839632572, 848759013, 893430540, 913284552, 932925080, 943065570, 960859260, 982211688, 994301730, 1027445121, 1049540715, 1072116648, 1081521180, 1095172920, 1104988149, 1131678684, 1141605690, 1163145420, 1227764610, 1257420760, 1259448858, 1297825416, 1325735640, 1340145810, 1369926828, 1399387620, 1414598355, 1425791160, 1446033874, 1473317532, 1522140920, 1622281770, 1637019480, 1642759380, 1679265144, 1697518026, 1712408535, 1786861080, 1841646915, 1886131140, 1889173287, 1921718520, 1988603460, 2054890242, 2099081430, 2163042360, 2169050811, 2209976298, 2263357368, 2283211380, 2326290840, 2455529220, 2518897716, 2546277039, 2680291620, 2739853656, 2798775240, 2829196710, 2892067748, 2946635064, 3082335363, 3148622145, 3244563540, 3285518760, 3395036052, 3424817070, 3615084685, 3683293830, 3772262280, 3778346574, 3977206920, 4109780484, 4198162860, 4243795065, 4338101622, 4419952596, 4566422760, 4911058440, 5037795432, 5092554078, 5137225605, 5360583240, 5524940745, 5658393420, 5784135496, 6164670726, 6297244290, 6489127080, 6507152433, 6790072104, 6849634140, 7230169370, 7366587660, 7556693148, 8219560968, 8396325720, 8487590130, 8676203244, 8839905192, 9445866435, 10185108156, 10274451210, 10845254055, 11049881490, 11316786840, 12329341452, 12594488580, 12731385195, 13014304866, 13699268280, 14460338740, 14733175320, 15113386296, 15411676815, 16975180260, 17352406488, 18891732870, 19521457299, 20370216312, 20548902420, 21690508110, 22099762980, 24658682904, 25188977160, 25462770390, 26028609732, 28920677480, 30823353630, 32535762165, 33950360520, 37783465740, 39042914598, 41097804840, 43381016220, 44199525960, 50925540780, 52057219464, 58564371897, 61646707260, 65071524330, 75566931480, 78085829196, 86762032440, 97607286495, 101851081560, 117128743794, 123293414520, 130143048660, 156171658392, 195214572990, 234257487588, 260286097320, 292821859485, 390429145980, 468514975176, 585643718970, 780858291960, 1171287437940, 2342574875880]

約数ペア:

[(1, 2342574875880), (2, 1171287437940), (3, 780858291960), (4, 585643718970), (5, 468514975176), (6, 390429145980), (8, 292821859485), (9, 260286097320), (10, 234257487588), (12, 195214572990), (15, 156171658392), (18, 130143048660), (19, 123293414520), (20, 117128743794), (23, 101851081560), (24, 97607286495), (27, 86762032440), (30, 78085829196), (31, 75566931480), (36, 65071524330), (38, 61646707260), (40, 58564371897), (45, 52057219464), (46, 50925540780), (53, 44199525960), (54, 43381016220), (57, 41097804840), (60, 39042914598), (62, 37783465740), (69, 33950360520), (72, 32535762165), (76, 30823353630), (81, 28920677480), (90, 26028609732), (92, 25462770390), (93, 25188977160), (95, 24658682904), (106, 22099762980), (108, 21690508110), (114, 20548902420), (115, 20370216312), (120, 19521457299), (124, 18891732870), (135, 17352406488), (138, 16975180260), (152, 15411676815), (155, 15113386296), (159, 14733175320), (162, 14460338740), (171, 13699268280), (180, 13014304866), (184, 12731385195), (186, 12594488580), (190, 12329341452), (207, 11316786840), (212, 11049881490), (216, 10845254055), (228, 10274451210), (230, 10185108156), (248, 9445866435), (265, 8839905192), (270, 8676203244), (276, 8487590130), (279, 8396325720), (285, 8219560968), (310, 7556693148), (318, 7366587660), (324, 7230169370), (342, 6849634140), (345, 6790072104), (360, 6507152433), (361, 6489127080), (372, 6297244290), (380, 6164670726), (405, 5784135496), (414, 5658393420), (424, 5524940745), (437, 5360583240), (456, 5137225605), (460, 5092554078), (465, 5037795432), (477, 4911058440), (513, 4566422760), (530, 4419952596), (540, 4338101622), (552, 4243795065), (558, 4198162860), (570, 4109780484), (589, 3977206920), (620, 3778346574), (621, 3772262280), (636, 3683293830), (648, 3615084685), (684, 3424817070), (690, 3395036052), (713, 3285518760), (722, 3244563540), (744, 3148622145), (760, 3082335363), (795, 2946635064), (810, 2892067748), (828, 2829196710), (837, 2798775240), (855, 2739853656), (874, 2680291620), (920, 2546277039), (930, 2518897716), (954, 2455529220), (1007, 2326290840), (1026, 2283211380), (1035, 2263357368), (1060, 2209976298), (1080, 2169050811), (1083, 2163042360), (1116, 2099081430), (1140, 2054890242), (1178, 1988603460), (1219, 1921718520), (1240, 1889173287), (1242, 1886131140), (1272, 1841646915), (1311, 1786861080), (1368, 1712408535), (1380, 1697518026), (1395, 1679265144), (1426, 1642759380), (1431, 1637019480), (1444, 1622281770), (1539, 1522140920), (1590, 1473317532), (1620, 1446033874), (1643, 1425791160), (1656, 1414598355), (1674, 1399387620), (1710, 1369926828), (1748, 1340145810), (1767, 1325735640), (1805, 1297825416), (1860, 1259448858), (1863, 1257420760), (1908, 1227764610), (2014, 1163145420), (2052, 1141605690), (2070, 1131678684), (2120, 1104988149), (2139, 1095172920), (2166, 1081521180), (2185, 1072116648), (2232, 1049540715), (2280, 1027445121), (2356, 994301730), (2385, 982211688), (2438, 960859260), (2484, 943065570), (2511, 932925080), (2565, 913284552), (2622, 893430540), (2760, 848759013), (2790, 839632572), (2809, 833953320), (2852, 821379690), (2862, 818509740), (2888, 811140885), (2945, 795441384), (3021, 775430280), (3078, 761070460), (3105, 754452456), (3180, 736658766), (3240, 723016937), (3249, 721014120), (3286, 712895580), (3348, 699693810), (3420, 684963414), (3496, 670072905), (3534, 662867820), (3565, 657103752), (3610, 648912708), (3657, 640572840), (3720, 629724429), (3726, 628710380), (3816, 613882305), (3933, 595620360), (4028, 581572710), (4104, 570802845), (4140, 565839342), (4185, 559755048), (4278, 547586460), (4293, 545673160), (4332, 540760590), (4370, 536058324), (4712, 497150865), (4770, 491105844), (4876, 480429630), (4929, 475263720), (4968, 471532785), (5022, 466462540), (5035, 465258168), (5130, 456642276), (5244, 446715270), (5301, 441911880), (5415, 432608472), (5580, 419816286), (5618, 416976660), (5704, 410689845), (5724, 409254870), (5890, 397720692), (6042, 387715140), (6095, 384343704), (6156, 380535230), (6210, 377226228), (6360, 368329383), (6417, 365057640), (6498, 360507060), (6555, 357372216), (6572, 356447790), (6696, 349846905), (6840, 342481707), (7068, 331433910), (7130, 328551876), (7155, 327403896), (7220, 324456354), (7314, 320286420), (7452, 314355190), (7695, 304428184), (7866, 297810180), (8056, 290786355), (8215, 285158232), (8280, 282919671), (8303, 282135960), (8370, 279877524), (8427, 277984440), (8556, 273793230), (8586, 272836580), (8664, 270380295), (8740, 268029162), (8835, 265147128), (9063, 258476760), (9315, 251484152), (9540, 245552922), (9747, 240338040), (9752, 240214815), (9858, 237631860), (10044, 233231270), (10070, 232629084), (10260, 228321138), (10488, 223357635), (10602, 220955940), (10695, 219034584), (10830, 216304236), (10971, 213524280), (11160, 209908143), (11191, 209326680), (11236, 208488330), (11448, 204627435), (11780, 198860346), (11799, 198540120), (12084, 193857570), (12190, 192171852), (12312, 190267615), (12420, 188613114), (12555, 186585016), (12834, 182528820), (12996, 180253530), (13110, 178686108), (13144, 178223895), (13547, 172922040), (14045, 166790664), (14136, 165716955), (14260, 164275938), (14310, 163701948), (14440, 162228177), (14628, 160143210), (14787, 158421240), (14904, 157177595), (15105, 155086056), (15390, 152214092), (15732, 148905090), (15903, 147303960), (16245, 144202824), (16430, 142579116), (16606, 141067980), (16740, 139938762), (16854, 138992220), (17112, 136896615), (17172, 136418290), (17480, 134014581), (17670, 132573564), (18126, 129238380), (18285, 128114568), (18630, 125742076), (19080, 122776461), (19133, 122436360), (19251, 121685880), (19494, 120169020), (19665, 119124072), (19716, 118815930), (20088, 116615635), (20140, 116314542), (20520, 114160569), (21204, 110477970), (21390, 109517292), (21465, 109134632), (21660, 108152118), (21942, 106762140), (22382, 104663340), (22472, 104244165), (23161, 101143080), (23560, 99430173), (23598, 99270060), (24168, 96928785), (24380, 96085926), (24645, 95052744), (24840, 94306557), (24909, 94045320), (25110, 93292508), (25281, 92661480), (25668, 91264410), (25992, 90126765), (26220, 89343054), (26505, 88382376), (27094, 86461020), (27189, 86158920), (28090, 83395332), (28520, 82137969), (28620, 81850974), (29241, 80112680), (29256, 80071605), (29574, 79210620), (30210, 77543028), (30780, 76107046), (31217, 75041640), (31464, 74452545), (31806, 73651980), (32085, 73011528), (32490, 72101412), (32860, 71289558), (32913, 71174760), (33212, 70533990), (33480, 69969381), (33573, 69775560), (33708, 69496110), (34344, 68209145), (35340, 66286782), (35397, 66180040), (36252, 64619190), (36570, 64057284), (37260, 62871038), (37789, 61990920), (38266, 61218180), (38502, 60842940), (38988, 60084510), (39330, 59562036), (39432, 59407965), (40280, 58157271), (40641, 57640680), (41515, 56427192), (42135, 55596888), (42408, 55238985), (42780, 54758646), (42930, 54567316), (43320, 54076059), (43884, 53381070), (44361, 52807080), (44764, 52331670), (45315, 51695352), (46322, 50571540), (47196, 49635030), (47709, 49101320), (48735, 48067608), (48760, 48042963), (49290, 47526372), (49818, 47022660), (50220, 46646254), (50562, 46330740), (51336, 45632205), (52440, 44671527), (53010, 44191188), (53371, 43892280), (54188, 43230510), (54378, 43079460), (54855, 42704856), (55955, 41865336), (56180, 41697666), (57240, 40925487), (57399, 40812120), (57753, 40561960), (58482, 40056340), (58995, 39708024), (59148, 39605310), (60420, 38771514), (61560, 38053523), (62434, 37520820), (63612, 36825990), (64170, 36505764), (64607, 36258840), (64980, 36050706), (65720, 35644779), (65826, 35587380), (66424, 35266995), (67146, 34887780), (67416, 34748055), (67735, 34584408), (69483, 33714360), (70680, 33143391), (70794, 33090020), (72504, 32309595), (73140, 32028642), (73935, 31684248), (74520, 31435519), (74727, 31348440), (75578, 30995460), (75843, 30887160), (76532, 30609090), (77004, 30421470), (77976, 30042255), (78660, 29781018), (79515, 29460792), (81282, 28820340), (81567, 28719640), (83030, 28213596), (84270, 27798444), (85560, 27379323), (85860, 27283658), (87079, 26901720), (87768, 26690535), (88722, 26403540), (89528, 26165835), (90630, 25847676), (92644, 25285770), (93651, 25013880), (94392, 24817515), (95418, 24550660), (95665, 24487272), (96255, 24337176), (97470, 24033804), (98580, 23763186), (98739, 23724920), (99636, 23511330), (100440, 23323127), (100719, 23258520), (101124, 23165370), (106020, 22095594), (106742, 21946140), (108376, 21615255), (108756, 21539730), (109710, 21352428), (111910, 20932668), (112360, 20848833), (113367, 20663640), (114798, 20406060), (115506, 20280980), (115805, 20228616), (116964, 20028170), (117990, 19854012), (118296, 19802655), (120840, 19385757), (121923, 19213560), (124545, 18809064), (124868, 18760410), (126405, 18532296), (127224, 18412995), (128340, 18252882), (129214, 18129420), (129960, 18025353), (131652, 17793690), (133083, 17602360), (134292, 17443890), (135470, 17292204), (135945, 17231784), (138966, 16857180), (141588, 16545010), (146205, 16022536), (146280, 16014321), (147870, 15842124), (149454, 15674220), (151156, 15497730), (151686, 15443580), (153064, 15304545), (154008, 15210735), (156085, 15008328), (157320, 14890509), (159030, 14730396), (160113, 14630760), (162564, 14410170), (163134, 14359820), (164565, 14234952), (166060, 14106798), (167865, 13955112), (168540, 13899222), (171720, 13641829), (172197, 13604040), (174158, 13450860), (176985, 13236008), (177444, 13201770), (181260, 12923838), (185288, 12642885), (187302, 12506940), (188945, 12398184), (190836, 12275330), (191330, 12243636), (192510, 12168588), (193821, 12086280), (194940, 12016902), (197160, 11881593), (197478, 11862460), (199272, 11755665), (201438, 11629260), (202248, 11582685), (203205, 11528136), (208449, 11238120), (212040, 11047797), (213484, 10973070), (217512, 10769865), (219420, 10676214), (221805, 10561416), (223820, 10466334), (224181, 10449480), (226734, 10331820), (227529, 10295720), (229596, 10203030), (231012, 10140490), (231610, 10114308), (233928, 10014085), (235980, 9927006), (238545, 9820264), (243846, 9606780), (249090, 9404532), (249736, 9380205), (252810, 9266148), (256680, 9126441), (257393, 9101160), (258428, 9064710), (261237, 8967240), (263304, 8896845), (266166, 8801180), (266855, 8778456), (268584, 8721945), (270940, 8646102), (271890, 8615892), (277932, 8428590), (280953, 8337960), (283176, 8272505), (286995, 8162424), (288765, 8112392), (292410, 8011268), (295740, 7921062), (298908, 7837110), (302157, 7752840), (302312, 7748865), (303372, 7721790), (312170, 7504164), (318060, 7365198), (320226, 7315380), (323035, 7251768), (325128, 7205085), (326268, 7179910), (329130, 7117476), (332120, 7053399), (335730, 6977556), (337080, 6949611), (340101, 6887880), (344394, 6802020), (347415, 6742872), (348316, 6725430), (353970, 6618004), (354888, 6600885), (362520, 6461919), (365769, 6404520), (373635, 6269688), (374604, 6253470), (377890, 6199092), (379215, 6177432), (381672, 6137665), (382660, 6121818), (385020, 6084294), (387642, 6043140), (389880, 6008451), (394956, 5931230), (402876, 5814630), (406410, 5764068), (407835, 5743928), (416898, 5619060), (426968, 5486535), (435395, 5380344), (438840, 5338107), (440059, 5323320), (443610, 5280708), (447640, 5233167), (448362, 5224740), (453468, 5165910), (455058, 5147860), (459192, 5101515), (462024, 5070245), (463220, 5057154), (468255, 5002776), (471960, 4963503), (477090, 4910132), (480339, 4876920), (487692, 4803390), (493695, 4744984), (498180, 4702266), (503595, 4651704), (505620, 4633074), (514786, 4550580), (516591, 4534680), (516856, 4532355), (522474, 4483620), (532332, 4400590), (533710, 4389228), (541880, 4323051), (543780, 4307946), (555864, 4214295), (561906, 4168980), (566835, 4132728), (573990, 4081212), (577530, 4056196), (581463, 4028760), (584820, 4005634), (591480, 3960531), (593123, 3949560), (597816, 3918555), (604314, 3876420), (606744, 3860895), (609615, 3842712), (624340, 3752082), (625347, 3746040), (636120, 3682599), (640452, 3657690), (646070, 3625884), (652536, 3589955), (658260, 3558738), (665415, 3520472), (671460, 3488778), (672543, 3483160), (680202, 3443940), (688788, 3401010), (694830, 3371436), (696632, 3362715), (707940, 3309002), (717991, 3262680), (731538, 3202260), (747270, 3134844), (749208, 3126735), (755780, 3099546), (758430, 3088716), (765320, 3060909), (770040, 3042147), (772179, 3033720), (775284, 3021570), (783711, 2989080), (789912, 2965615), (800565, 2926152), (805752, 2907315), (812820, 2882034), (815670, 2871964), (833796, 2809530), (842859, 2779320), (860985, 2720808), (870790, 2690172), (880118, 2661660), (887220, 2640354), (896724, 2612370), (906471, 2584280), (906936, 2582955), (910116, 2573930), (926440, 2528577), (936510, 2501388), (954180, 2455066), (960678, 2438460), (969105, 2417256), (975384, 2401695), (987390, 2372492), (996360, 2351133), (1007190, 2325852), (1011240, 2316537), (1014049, 2310120), (1020303, 2295960), (1029572, 2275290), (1033182, 2267340), (1042245, 2247624), (1044948, 2241810), (1064664, 2200295), (1067420, 2194614), (1087560, 2153973), (1097307, 2134840), (1120905, 2089896), (1123812, 2084490), (1133670, 2066364), (1137645, 2059144), (1147980, 2040606), (1155060, 2028098), (1162926, 2014380), (1169640, 2002817), (1186246, 1974780), (1208628, 1938210), (1219230, 1921356), (1227533, 1908360), (1248680, 1876041), (1250694, 1873020), (1280904, 1828845), (1286965, 1820232), (1292140, 1812942), (1306185, 1793448), (1316520, 1779369), (1320177, 1774440), (1330830, 1760236), (1342920, 1744389), (1345086, 1741580), (1360404, 1721970), (1377576, 1700505), (1389660, 1685718), (1404765, 1667592), (1415880, 1654501), (1435982, 1631340), (1441017, 1625640), (1463076, 1601130), (1494540, 1567422), (1510785, 1550568), (1511560, 1549773), (1516860, 1544358)]