2715504671880

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{199}}^1\times {\mathrm{1993}}^1$

素因数の和:2259

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 99, 104, 105, 110, 114, 117, 120, 126, 130, 132, 133, 140, 143, 152, 154, 156, 165, 168, 171, 180, 182, 190, 195, 198, 199, 209, 210, 220, 228, 231, 234, 247, 252, 260, 264, 266, 273, 280, 285, 286, 308, 312, 315, 330, 342, 360, 364, 380, 385, 390, 396, 398, 399, 418, 420, 429, 440, 455, 456, 462, 468, 494, 495, 504, 520, 532, 546, 570, 572, 585, 597, 616, 627, 630, 660, 665, 684, 693, 715, 728, 741, 760, 770, 780, 792, 796, 798, 819, 836, 840, 855, 858, 910, 924, 936, 988, 990, 995, 1001, 1045, 1064, 1092, 1140, 1144, 1155, 1170, 1194, 1197, 1235, 1254, 1260, 1287, 1320, 1330, 1365, 1368, 1386, 1393, 1430, 1463, 1482, 1540, 1560, 1592, 1596, 1638, 1672, 1710, 1716, 1729, 1791, 1820, 1848, 1881, 1976, 1980, 1990, 1993, 1995, 2002, 2090, 2145, 2184, 2189, 2223, 2280, 2310, 2340, 2388, 2394, 2470, 2508, 2520, 2574, 2587, 2660, 2717, 2730, 2772, 2786, 2860, 2926, 2964, 2985, 3003, 3080, 3135, 3192, 3276, 3420, 3432, 3458, 3465, 3582, 3640, 3705, 3762, 3781, 3960, 3980, 3986, 3990, 4004, 4095, 4179, 4180, 4290, 4378, 4389, 4446, 4620, 4680, 4776, 4788, 4940, 5005, 5016, 5148, 5174, 5187, 5320, 5434, 5460, 5544, 5572, 5720, 5852, 5928, 5970, 5979, 5985, 6006, 6270, 6435, 6552, 6567, 6840, 6916, 6930, 6965, 7164, 7315, 7410, 7524, 7562, 7761, 7960, 7972, 7980, 8008, 8151, 8190, 8358, 8360, 8580, 8645, 8756, 8778, 8892, 8955, 9009, 9240, 9405, 9576, 9880, 9965, 10010, 10296, 10348, 10374, 10868, 10920, 10945, 11115, 11144, 11343, 11704, 11940, 11958, 11970, 12012, 12537, 12540, 12870, 12935, 13134, 13167, 13585, 13832, 13860, 13930, 13951, 14328, 14630, 14820, 15015, 15048, 15124, 15323, 15522, 15561, 15944, 15960, 16302, 16380, 16716, 17160, 17290, 17512, 17556, 17784, 17910, 17937, 18018, 18109, 18810, 18905, 19019, 19701, 19930, 20020, 20696, 20748, 20895, 21736, 21890, 21923, 21945, 22230, 22686, 23283, 23880, 23916, 23940, 24024, 24453, 25074, 25080, 25740, 25870, 25909, 25935, 26268, 26334, 26467, 27170, 27720, 27860, 27902, 28457, 29260, 29640, 29895, 30030, 30248, 30646, 31044, 31122, 32604, 32760, 32835, 33432, 34029, 34580, 35112, 35820, 35874, 36036, 36218, 37620, 37810, 37867, 38038, 38805, 39402, 39860, 40040, 40755, 41496, 41591, 41790, 41853, 43780, 43846, 43890, 44460, 45045, 45372, 45969, 46566, 47832, 47880, 48906, 49153, 50148, 51480, 51740, 51818, 51870, 52536, 52668, 52934, 54327, 54340, 55720, 55804, 56715, 56914, 57057, 58520, 59790, 60060, 61292, 62088, 62244, 62685, 65208, 65670, 65769, 65835, 68058, 69160, 69755, 71640, 71748, 72072, 72436, 75240, 75620, 75734, 76076, 76615, 77610, 77727, 77805, 78804, 79401, 79720, 81510, 83182, 83580, 83706, 85371, 87560, 87692, 87780, 88920, 89685, 90090, 90545, 90744, 91938, 93132, 95095, 97812, 98306, 98505, 100296, 103480, 103636, 103740, 105336, 105868, 108654, 108680, 109615, 111608, 113430, 113601, 113828, 114114, 116415, 119580, 120120, 122265, 122584, 124488, 124773, 125370, 125559, 129545, 131340, 131538, 131670, 132335, 136116, 137907, 139510, 142285, 143496, 144872, 147459, 151240, 151468, 152152, 153230, 153461, 155220, 155454, 155610, 157608, 158802, 162981, 163020, 166364, 167160, 167412, 170145, 170742, 171171, 175384, 175560, 179370, 180180, 181090, 181363, 183876, 186264, 189335, 190190, 195624, 196612, 197010, 197307, 199199, 207272, 207480, 207955, 209265, 211736, 217308, 219230, 226860, 227202, 227656, 228228, 229845, 232830, 233181, 238203, 239160, 244530, 245765, 249546, 250740, 251118, 256113, 259090, 262680, 263076, 263340, 264670, 265069, 271635, 272232, 275814, 279020, 284570, 284999, 285285, 291137, 294918, 302936, 306460, 306922, 310440, 310908, 311220, 317604, 325962, 326040, 328845, 332728, 334824, 340290, 340803, 341484, 342342, 344071, 358740, 360360, 362180, 362726, 367752, 374319, 378670, 380380, 388635, 393224, 394020, 394614, 396607, 397005, 398398, 415910, 416537, 418530, 426855, 434616, 438460, 442377, 453720, 454404, 456456, 459690, 460383, 465660, 466362, 476406, 489060, 491530, 492271, 499092, 501480, 502236, 512226, 518180, 526152, 526680, 529340, 530138, 540683, 543270, 544089, 551628, 558040, 568005, 569140, 569998, 570570, 582274, 589836, 597597, 612920, 613844, 621816, 622440, 623865, 627795, 635208, 651924, 657690, 680580, 681606, 682968, 684684, 688142, 689535, 717480, 724360, 725452, 737295, 748638, 757340, 760760, 767305, 777270, 788040, 789228, 793214, 794010, 795207, 796796, 814905, 831820, 833074, 837060, 853710, 854997, 855855, 873411, 876920, 884754, 906815, 908808, 919380, 920766, 931320, 932724, 952812, 978120, 983060, 984542, 986535, 995995, 998184, 1004472, 1024452, 1032213, 1036360, 1058680, 1060276, 1081366, 1086540, 1088178, 1103256, 1136010, 1138280, 1139996, 1141140, 1164548, 1165905, 1179672, 1189821, 1191015, 1195194, 1227688, 1247730, 1249611, 1255590, 1280565, 1303848, 1315380, 1325345, 1361160, 1363212, 1369368, 1376284, 1379070, 1381149, 1424995, 1450904, 1455685, 1474590, 1476813, 1497276, 1514680, 1534610, 1554540, 1578456, 1586428, 1588020, 1590414, 1593592, 1622049, 1629810, 1632267, 1663640, 1666148, 1674120, 1704015, 1707420, 1709994, 1711710, 1720355, 1746822, 1769508, 1792791, 1813630, 1838760, 1841532, 1865448, 1871595, 1905624, 1966120, 1969084, 1973070, 1983035, 1991990, 1994993, 2048904, 2064426, 2082685, 2120552, 2162732, 2173080, 2176356, 2211885, 2272020, 2279992, 2282280, 2301915, 2329096, 2331810, 2379642, 2382030, 2385621, 2390388, 2461355, 2495460, 2499222, 2511180, 2561130, 2564991, 2620233, 2630760, 2650690, 2703415, 2720445, 2726424, 2752568, 2758140, 2762298, 2776249, 2849990, 2911370, 2915759, 2949180, 2953626, 2987985, 2994552, 3069220, 3096639, 3109080, 3172856, 3176040, 3180828, 3244098, 3259620, 3264534, 3332296, 3408030, 3414840, 3419988, 3423420, 3440710, 3445897, 3493644, 3539016, 3569463, 3585582, 3627260, 3683064, 3743190, 3748833, 3784781, 3938168, 3946140, 3966070, 3976035, 3983980, 3989986, 4128852, 4165370, 4274985, 4325464, 4352712, 4362677, 4367055, 4423770, 4430439, 4544040, 4603830, 4663620, 4759284, 4764060, 4771242, 4780776, 4866147, 4922710, 4990920, 4998444, 5022360, 5122260, 5129982, 5155891, 5161065, 5240466, 5301380, 5406830, 5414981, 5440890, 5516280, 5524596, 5552498, 5699980, 5822740, 5831518, 5898360, 5907252, 5949105, 5975970, 5984979, 6138440, 6193278, 6248055, 6361656, 6488196, 6519240, 6529068, 6816060, 6839976, 6846840, 6881420, 6891794, 6905745, 6987288, 7138926, 7171164, 7254520, 7384065, 7486380, 7497666, 7535533, 7569562, 7892280, 7932140, 7952070, 7967960, 7979972, 8110245, 8161335, 8257704, 8328747, 8330740, 8549970, 8725354, 8734110, 8747277, 8847540, 8860878, 8963955, 9207660, 9327240, 9518568, 9528120, 9542484, 9732294, 9845420, 9974965, 9996888, 10244520, 10259964, 10311782, 10322130, 10337691, 10480932, 10602760, 10813660, 10829962, 10881780, 11049192, 11104996, 11354343, 11399960, 11645480, 11663036, 11814504, 11898210, 11928105, 11951940, 11969958, 12386556, 12496110, 12824955, 12976392, 13058136, 13088031, 13101165, 13632120, 13762840, 13783588, 13811490, 13881245, 14277852, 14342328, 14578795, 14768130, 14972760, 14995332, 15071066, 15139124, 15467673, 15483195, 15864280, 15904140, 15959944, 16220490, 16244943, 16322670, 16657494, 16661480, 17099940, 17229485, 17450708, 17468220, 17494554, 17695080, 17721756, 17847315, 17927910, 17954937, 18415320, 18744165, 18923905, 19084968, 19464588, 19690840, 19949930, 20519928, 20623564, 20644260, 20675382, 20961864, 21627320, 21659924, 21763560, 21813385, 22152195, 22209992, 22606599, 22708686, 23326072, 23796420, 23856210, 23903880, 23939916, 24330735, 24773112, 24986241, 24992220, 25649910, 25779455, 26176062, 26202330, 26241831, 27074905, 27567176, 27622980, 27762490, 28555704, 29157590, 29536260, 29924895, 29990664, 30142132, 30278248, 30538739, 30935346, 30966390, 31013073, 31808280, 32440980, 32489886, 32645340, 33314988, 34063029, 34199880, 34458970, 34901416, 34936440, 34989108, 35443512, 35694630, 35855820, 35909874, 36091237, 37488330, 37677665, 37847810, 37904867, 38929176, 39264093, 39899860, 41247128, 41288520, 41350764, 41643735, 43319848, 43626770, 43736385, 44304390, 45213198, 45417372, 46403019, 47592840, 47712420, 47879832, 48661470, 48734829, 49972482, 49984440, 51299820, 51558910, 51688455, 52352124, 52404660, 52483662, 52748731, 54149810, 55245960, 55524980, 56714801, 56771715, 58315180, 59072520, 59849790, 60284264, 61077478, 61870692, 61932780, 62026146, 64881960, 64979772, 65290680, 65440155, 66629976, 67819797, 68126058, 68917940, 69978216, 71389260, 71711640, 71819748, 72182474, 74976660, 75355330, 75695620, 75809734, 77338365, 78528186, 79799720, 81224715, 82701528, 82890863, 83287470, 87253540, 87472770, 88608780, 89774685, 90426396, 90834744, 91616217, 92806038, 95424840, 97322940, 97469658, 97961929, 99944964, 102599640, 103117820, 103376910, 104704248, 104809320, 104967324, 105497462, 108273711, 108299620, 111049960, 113032995, 113429602, 113543430, 113714601, 116630360, 119699580, 122154956, 123741384, 123865560, 124052292, 124931205, 129959544, 130880310, 131209155, 135639594, 136252116, 137835880, 142778520, 143639496, 144364948, 149953320, 150710660, 151391240, 151619468, 152693695, 154676730, 155065365, 157056372, 158246193, 162449430, 165781726, 166574940, 170144403, 170315145, 174507080, 174945540, 177217560, 179549370, 180456185, 180852792, 183232434, 185612076, 189524335, 194645880, 194939316, 195923858, 196320465, 199889928, 206235640, 206753820, 209934648, 210994924, 216547422, 216599240, 226065990, 226859204, 227086860, 227429202, 232015095, 239399160, 243674145, 244309912, 248104584, 248672589, 249862410, 261760620, 262418310, 263743655, 271279188, 272504232, 274848651, 283574005, 288729896, 293885787, 301421320, 303238936, 305387390, 309353460, 310130730, 314112744, 316492386, 324821133, 324898860, 331563452, 333149880, 339098985, 340288806, 340630290, 341143803, 349891080, 359098740, 360912370, 366464868, 371224152, 379048670, 389878632, 391847716, 392640930, 397003607, 413507640, 414454315, 421989848, 433094844, 452131980, 453718408, 454173720, 454858404, 458081085, 464030190, 474738579, 487348290, 489809645, 497345178, 499724820, 510433209, 523521240, 524836620, 527487310, 541368555, 542558376, 549697302, 567148010, 568573005, 580236041, 587771574, 610774780, 618706920, 620261460, 632984772, 649642266, 649797720, 663126904, 678197970, 680577612, 681260580, 682287606, 685733503, 718197480, 721824740, 732929736, 746017767, 758097340, 783695432, 785281860, 791230965, 794007214, 828908630, 850722015, 866189688, 881657361, 904263960, 909716808, 916162170, 928060380, 949477158, 974696580, 979619290, 994690356, 999449640, 1020866418, 1049673240, 1054974620, 1077581219, 1082737110, 1099394604, 1134296020, 1137146010, 1160472082, 1175543148, 1191010821, 1221549560, 1240522920, 1243362945, 1265969544, 1299284532, 1356395940, 1361155224, 1362521160, 1364575212, 1371467006, 1374243255, 1443649480, 1469428935, 1492035534, 1516194680, 1570563720, 1582461930, 1588014428, 1624105665, 1657817260, 1701444030, 1705719015, 1740708123, 1763314722, 1832324340, 1856120760, 1898954316, 1949393160, 1959238580, 1985018035, 1989380712, 2041732836, 2057200509, 2109949240, 2155162438, 2165474220, 2198789208, 2268592040, 2274292020, 2320944164, 2351086296, 2373692895, 2382021642, 2486725890, 2552166045, 2598569064, 2712791880, 2729150424, 2742934012, 2748486510, 2901180205, 2938857870, 2984071068, 3164923860, 3176028856, 3232743657, 3248211330, 3315634520, 3402888060, 3411438030, 3428667515, 3481416246, 3526629444, 3573032463, 3664648680, 3730088835, 3797908632, 3918477160, 3970036070, 4083465672, 4114401018, 4310324876, 4330948440, 4408286805, 4548584040, 4641888328, 4747385790, 4764043284, 4973451780, 5104332090, 5222124369, 5387906095, 5485868024, 5496973020, 5802360410, 5877715740, 5955054105, 5968142136, 6171601527, 6329847720, 6465487314, 6496422660, 6805776120, 6822876060, 6857335030, 6962832492, 7053258888, 7146064926, 7460177670, 7543068533, 7940072140, 8228802036, 8620649752, 8703540615, 8816573610, 9494771580, 9528086568, 9698230971, 9946903560, 10208664180, 10286002545, 10444248738, 10775812190, 10993946040, 11604720820, 11755431480, 11910108210, 12343203054, 12930974628, 12992845320, 13645752120, 13714670060, 13925664984, 14292129852, 14920355340, 15086137066, 15880144280, 16163718285, 16457604072, 17407081230, 17633147220, 17865162315, 18989543160, 19396461942, 20417328360, 20572005090, 20888497476, 21551624380, 22629205599, 23209441640, 23820216420, 24686406108, 25861949256, 26110621845, 27429340120, 28584259704, 29840710680, 30172274132, 30858007635, 32327436570, 34814162460, 35266294440, 35730324630, 37715342665, 38792923884, 41144010180, 41776994952, 43103248760, 45258411198, 47640432840, 48491154855, 49372812216, 52221243690, 60344548264, 61716015270, 64654873140, 67887616797, 69628324920, 71460649260, 75430685330, 77585847768, 82288020360, 90516822396, 96982309710, 104442487380, 113146027995, 123432030540, 129309746280, 135775233594, 142921298520, 150861370660, 181033644792, 193964619420, 208884974760, 226292055990, 246864061080, 271550467188, 301722741320, 339438083985, 387929238840, 452584111980, 543100934376, 678876167970, 905168223960, 1357752335940, 2715504671880]

約数ペア:

[(1, 2715504671880), (2, 1357752335940), (3, 905168223960), (4, 678876167970), (5, 543100934376), (6, 452584111980), (7, 387929238840), (8, 339438083985), (9, 301722741320), (10, 271550467188), (11, 246864061080), (12, 226292055990), (13, 208884974760), (14, 193964619420), (15, 181033644792), (18, 150861370660), (19, 142921298520), (20, 135775233594), (21, 129309746280), (22, 123432030540), (24, 113146027995), (26, 104442487380), (28, 96982309710), (30, 90516822396), (33, 82288020360), (35, 77585847768), (36, 75430685330), (38, 71460649260), (39, 69628324920), (40, 67887616797), (42, 64654873140), (44, 61716015270), (45, 60344548264), (52, 52221243690), (55, 49372812216), (56, 48491154855), (57, 47640432840), (60, 45258411198), (63, 43103248760), (65, 41776994952), (66, 41144010180), (70, 38792923884), (72, 37715342665), (76, 35730324630), (77, 35266294440), (78, 34814162460), (84, 32327436570), (88, 30858007635), (90, 30172274132), (91, 29840710680), (95, 28584259704), (99, 27429340120), (104, 26110621845), (105, 25861949256), (110, 24686406108), (114, 23820216420), (117, 23209441640), (120, 22629205599), (126, 21551624380), (130, 20888497476), (132, 20572005090), (133, 20417328360), (140, 19396461942), (143, 18989543160), (152, 17865162315), (154, 17633147220), (156, 17407081230), (165, 16457604072), (168, 16163718285), (171, 15880144280), (180, 15086137066), (182, 14920355340), (190, 14292129852), (195, 13925664984), (198, 13714670060), (199, 13645752120), (209, 12992845320), (210, 12930974628), (220, 12343203054), (228, 11910108210), (231, 11755431480), (234, 11604720820), (247, 10993946040), (252, 10775812190), (260, 10444248738), (264, 10286002545), (266, 10208664180), (273, 9946903560), (280, 9698230971), (285, 9528086568), (286, 9494771580), (308, 8816573610), (312, 8703540615), (315, 8620649752), (330, 8228802036), (342, 7940072140), (360, 7543068533), (364, 7460177670), (380, 7146064926), (385, 7053258888), (390, 6962832492), (396, 6857335030), (398, 6822876060), (399, 6805776120), (418, 6496422660), (420, 6465487314), (429, 6329847720), (440, 6171601527), (455, 5968142136), (456, 5955054105), (462, 5877715740), (468, 5802360410), (494, 5496973020), (495, 5485868024), (504, 5387906095), (520, 5222124369), (532, 5104332090), (546, 4973451780), (570, 4764043284), (572, 4747385790), (585, 4641888328), (597, 4548584040), (616, 4408286805), (627, 4330948440), (630, 4310324876), (660, 4114401018), (665, 4083465672), (684, 3970036070), (693, 3918477160), (715, 3797908632), (728, 3730088835), (741, 3664648680), (760, 3573032463), (770, 3526629444), (780, 3481416246), (792, 3428667515), (796, 3411438030), (798, 3402888060), (819, 3315634520), (836, 3248211330), (840, 3232743657), (855, 3176028856), (858, 3164923860), (910, 2984071068), (924, 2938857870), (936, 2901180205), (988, 2748486510), (990, 2742934012), (995, 2729150424), (1001, 2712791880), (1045, 2598569064), (1064, 2552166045), (1092, 2486725890), (1140, 2382021642), (1144, 2373692895), (1155, 2351086296), (1170, 2320944164), (1194, 2274292020), (1197, 2268592040), (1235, 2198789208), (1254, 2165474220), (1260, 2155162438), (1287, 2109949240), (1320, 2057200509), (1330, 2041732836), (1365, 1989380712), (1368, 1985018035), (1386, 1959238580), (1393, 1949393160), (1430, 1898954316), (1463, 1856120760), (1482, 1832324340), (1540, 1763314722), (1560, 1740708123), (1592, 1705719015), (1596, 1701444030), (1638, 1657817260), (1672, 1624105665), (1710, 1588014428), (1716, 1582461930), (1729, 1570563720), (1791, 1516194680), (1820, 1492035534), (1848, 1469428935), (1881, 1443649480), (1976, 1374243255), (1980, 1371467006), (1990, 1364575212), (1993, 1362521160), (1995, 1361155224), (2002, 1356395940), (2090, 1299284532), (2145, 1265969544), (2184, 1243362945), (2189, 1240522920), (2223, 1221549560), (2280, 1191010821), (2310, 1175543148), (2340, 1160472082), (2388, 1137146010), (2394, 1134296020), (2470, 1099394604), (2508, 1082737110), (2520, 1077581219), (2574, 1054974620), (2587, 1049673240), (2660, 1020866418), (2717, 999449640), (2730, 994690356), (2772, 979619290), (2786, 974696580), (2860, 949477158), (2926, 928060380), (2964, 916162170), (2985, 909716808), (3003, 904263960), (3080, 881657361), (3135, 866189688), (3192, 850722015), (3276, 828908630), (3420, 794007214), (3432, 791230965), (3458, 785281860), (3465, 783695432), (3582, 758097340), (3640, 746017767), (3705, 732929736), (3762, 721824740), (3781, 718197480), (3960, 685733503), (3980, 682287606), (3986, 681260580), (3990, 680577612), (4004, 678197970), (4095, 663126904), (4179, 649797720), (4180, 649642266), (4290, 632984772), (4378, 620261460), (4389, 618706920), (4446, 610774780), (4620, 587771574), (4680, 580236041), (4776, 568573005), (4788, 567148010), (4940, 549697302), (5005, 542558376), (5016, 541368555), (5148, 527487310), (5174, 524836620), (5187, 523521240), (5320, 510433209), (5434, 499724820), (5460, 497345178), (5544, 489809645), (5572, 487348290), (5720, 474738579), (5852, 464030190), (5928, 458081085), (5970, 454858404), (5979, 454173720), (5985, 453718408), (6006, 452131980), (6270, 433094844), (6435, 421989848), (6552, 414454315), (6567, 413507640), (6840, 397003607), (6916, 392640930), (6930, 391847716), (6965, 389878632), (7164, 379048670), (7315, 371224152), (7410, 366464868), (7524, 360912370), (7562, 359098740), (7761, 349891080), (7960, 341143803), (7972, 340630290), (7980, 340288806), (8008, 339098985), (8151, 333149880), (8190, 331563452), (8358, 324898860), (8360, 324821133), (8580, 316492386), (8645, 314112744), (8756, 310130730), (8778, 309353460), (8892, 305387390), (8955, 303238936), (9009, 301421320), (9240, 293885787), (9405, 288729896), (9576, 283574005), (9880, 274848651), (9965, 272504232), (10010, 271279188), (10296, 263743655), (10348, 262418310), (10374, 261760620), (10868, 249862410), (10920, 248672589), (10945, 248104584), (11115, 244309912), (11144, 243674145), (11343, 239399160), (11704, 232015095), (11940, 227429202), (11958, 227086860), (11970, 226859204), (12012, 226065990), (12537, 216599240), (12540, 216547422), (12870, 210994924), (12935, 209934648), (13134, 206753820), (13167, 206235640), (13585, 199889928), (13832, 196320465), (13860, 195923858), (13930, 194939316), (13951, 194645880), (14328, 189524335), (14630, 185612076), (14820, 183232434), (15015, 180852792), (15048, 180456185), (15124, 179549370), (15323, 177217560), (15522, 174945540), (15561, 174507080), (15944, 170315145), (15960, 170144403), (16302, 166574940), (16380, 165781726), (16716, 162449430), (17160, 158246193), (17290, 157056372), (17512, 155065365), (17556, 154676730), (17784, 152693695), (17910, 151619468), (17937, 151391240), (18018, 150710660), (18109, 149953320), (18810, 144364948), (18905, 143639496), (19019, 142778520), (19701, 137835880), (19930, 136252116), (20020, 135639594), (20696, 131209155), (20748, 130880310), (20895, 129959544), (21736, 124931205), (21890, 124052292), (21923, 123865560), (21945, 123741384), (22230, 122154956), (22686, 119699580), (23283, 116630360), (23880, 113714601), (23916, 113543430), (23940, 113429602), (24024, 113032995), (24453, 111049960), (25074, 108299620), (25080, 108273711), (25740, 105497462), (25870, 104967324), (25909, 104809320), (25935, 104704248), (26268, 103376910), (26334, 103117820), (26467, 102599640), (27170, 99944964), (27720, 97961929), (27860, 97469658), (27902, 97322940), (28457, 95424840), (29260, 92806038), (29640, 91616217), (29895, 90834744), (30030, 90426396), (30248, 89774685), (30646, 88608780), (31044, 87472770), (31122, 87253540), (32604, 83287470), (32760, 82890863), (32835, 82701528), (33432, 81224715), (34029, 79799720), (34580, 78528186), (35112, 77338365), (35820, 75809734), (35874, 75695620), (36036, 75355330), (36218, 74976660), (37620, 72182474), (37810, 71819748), (37867, 71711640), (38038, 71389260), (38805, 69978216), (39402, 68917940), (39860, 68126058), (40040, 67819797), (40755, 66629976), (41496, 65440155), (41591, 65290680), (41790, 64979772), (41853, 64881960), (43780, 62026146), (43846, 61932780), (43890, 61870692), (44460, 61077478), (45045, 60284264), (45372, 59849790), (45969, 59072520), (46566, 58315180), (47832, 56771715), (47880, 56714801), (48906, 55524980), (49153, 55245960), (50148, 54149810), (51480, 52748731), (51740, 52483662), (51818, 52404660), (51870, 52352124), (52536, 51688455), (52668, 51558910), (52934, 51299820), (54327, 49984440), (54340, 49972482), (55720, 48734829), (55804, 48661470), (56715, 47879832), (56914, 47712420), (57057, 47592840), (58520, 46403019), (59790, 45417372), (60060, 45213198), (61292, 44304390), (62088, 43736385), (62244, 43626770), (62685, 43319848), (65208, 41643735), (65670, 41350764), (65769, 41288520), (65835, 41247128), (68058, 39899860), (69160, 39264093), (69755, 38929176), (71640, 37904867), (71748, 37847810), (72072, 37677665), (72436, 37488330), (75240, 36091237), (75620, 35909874), (75734, 35855820), (76076, 35694630), (76615, 35443512), (77610, 34989108), (77727, 34936440), (77805, 34901416), (78804, 34458970), (79401, 34199880), (79720, 34063029), (81510, 33314988), (83182, 32645340), (83580, 32489886), (83706, 32440980), (85371, 31808280), (87560, 31013073), (87692, 30966390), (87780, 30935346), (88920, 30538739), (89685, 30278248), (90090, 30142132), (90545, 29990664), (90744, 29924895), (91938, 29536260), (93132, 29157590), (95095, 28555704), (97812, 27762490), (98306, 27622980), (98505, 27567176), (100296, 27074905), (103480, 26241831), (103636, 26202330), (103740, 26176062), (105336, 25779455), (105868, 25649910), (108654, 24992220), (108680, 24986241), (109615, 24773112), (111608, 24330735), (113430, 23939916), (113601, 23903880), (113828, 23856210), (114114, 23796420), (116415, 23326072), (119580, 22708686), (120120, 22606599), (122265, 22209992), (122584, 22152195), (124488, 21813385), (124773, 21763560), (125370, 21659924), (125559, 21627320), (129545, 20961864), (131340, 20675382), (131538, 20644260), (131670, 20623564), (132335, 20519928), (136116, 19949930), (137907, 19690840), (139510, 19464588), (142285, 19084968), (143496, 18923905), (144872, 18744165), (147459, 18415320), (151240, 17954937), (151468, 17927910), (152152, 17847315), (153230, 17721756), (153461, 17695080), (155220, 17494554), (155454, 17468220), (155610, 17450708), (157608, 17229485), (158802, 17099940), (162981, 16661480), (163020, 16657494), (166364, 16322670), (167160, 16244943), (167412, 16220490), (170145, 15959944), (170742, 15904140), (171171, 15864280), (175384, 15483195), (175560, 15467673), (179370, 15139124), (180180, 15071066), (181090, 14995332), (181363, 14972760), (183876, 14768130), (186264, 14578795), (189335, 14342328), (190190, 14277852), (195624, 13881245), (196612, 13811490), (197010, 13783588), (197307, 13762840), (199199, 13632120), (207272, 13101165), (207480, 13088031), (207955, 13058136), (209265, 12976392), (211736, 12824955), (217308, 12496110), (219230, 12386556), (226860, 11969958), (227202, 11951940), (227656, 11928105), (228228, 11898210), (229845, 11814504), (232830, 11663036), (233181, 11645480), (238203, 11399960), (239160, 11354343), (244530, 11104996), (245765, 11049192), (249546, 10881780), (250740, 10829962), (251118, 10813660), (256113, 10602760), (259090, 10480932), (262680, 10337691), (263076, 10322130), (263340, 10311782), (264670, 10259964), (265069, 10244520), (271635, 9996888), (272232, 9974965), (275814, 9845420), (279020, 9732294), (284570, 9542484), (284999, 9528120), (285285, 9518568), (291137, 9327240), (294918, 9207660), (302936, 8963955), (306460, 8860878), (306922, 8847540), (310440, 8747277), (310908, 8734110), (311220, 8725354), (317604, 8549970), (325962, 8330740), (326040, 8328747), (328845, 8257704), (332728, 8161335), (334824, 8110245), (340290, 7979972), (340803, 7967960), (341484, 7952070), (342342, 7932140), (344071, 7892280), (358740, 7569562), (360360, 7535533), (362180, 7497666), (362726, 7486380), (367752, 7384065), (374319, 7254520), (378670, 7171164), (380380, 7138926), (388635, 6987288), (393224, 6905745), (394020, 6891794), (394614, 6881420), (396607, 6846840), (397005, 6839976), (398398, 6816060), (415910, 6529068), (416537, 6519240), (418530, 6488196), (426855, 6361656), (434616, 6248055), (438460, 6193278), (442377, 6138440), (453720, 5984979), (454404, 5975970), (456456, 5949105), (459690, 5907252), (460383, 5898360), (465660, 5831518), (466362, 5822740), (476406, 5699980), (489060, 5552498), (491530, 5524596), (492271, 5516280), (499092, 5440890), (501480, 5414981), (502236, 5406830), (512226, 5301380), (518180, 5240466), (526152, 5161065), (526680, 5155891), (529340, 5129982), (530138, 5122260), (540683, 5022360), (543270, 4998444), (544089, 4990920), (551628, 4922710), (558040, 4866147), (568005, 4780776), (569140, 4771242), (569998, 4764060), (570570, 4759284), (582274, 4663620), (589836, 4603830), (597597, 4544040), (612920, 4430439), (613844, 4423770), (621816, 4367055), (622440, 4362677), (623865, 4352712), (627795, 4325464), (635208, 4274985), (651924, 4165370), (657690, 4128852), (680580, 3989986), (681606, 3983980), (682968, 3976035), (684684, 3966070), (688142, 3946140), (689535, 3938168), (717480, 3784781), (724360, 3748833), (725452, 3743190), (737295, 3683064), (748638, 3627260), (757340, 3585582), (760760, 3569463), (767305, 3539016), (777270, 3493644), (788040, 3445897), (789228, 3440710), (793214, 3423420), (794010, 3419988), (795207, 3414840), (796796, 3408030), (814905, 3332296), (831820, 3264534), (833074, 3259620), (837060, 3244098), (853710, 3180828), (854997, 3176040), (855855, 3172856), (873411, 3109080), (876920, 3096639), (884754, 3069220), (906815, 2994552), (908808, 2987985), (919380, 2953626), (920766, 2949180), (931320, 2915759), (932724, 2911370), (952812, 2849990), (978120, 2776249), (983060, 2762298), (984542, 2758140), (986535, 2752568), (995995, 2726424), (998184, 2720445), (1004472, 2703415), (1024452, 2650690), (1032213, 2630760), (1036360, 2620233), (1058680, 2564991), (1060276, 2561130), (1081366, 2511180), (1086540, 2499222), (1088178, 2495460), (1103256, 2461355), (1136010, 2390388), (1138280, 2385621), (1139996, 2382030), (1141140, 2379642), (1164548, 2331810), (1165905, 2329096), (1179672, 2301915), (1189821, 2282280), (1191015, 2279992), (1195194, 2272020), (1227688, 2211885), (1247730, 2176356), (1249611, 2173080), (1255590, 2162732), (1280565, 2120552), (1303848, 2082685), (1315380, 2064426), (1325345, 2048904), (1361160, 1994993), (1363212, 1991990), (1369368, 1983035), (1376284, 1973070), (1379070, 1969084), (1381149, 1966120), (1424995, 1905624), (1450904, 1871595), (1455685, 1865448), (1474590, 1841532), (1476813, 1838760), (1497276, 1813630), (1514680, 1792791), (1534610, 1769508), (1554540, 1746822), (1578456, 1720355), (1586428, 1711710), (1588020, 1709994), (1590414, 1707420), (1593592, 1704015), (1622049, 1674120), (1629810, 1666148), (1632267, 1663640)]