97954316460

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:180

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 52, 55, 57, 60, 62, 63, 65, 66, 70, 71, 76, 77, 78, 84, 90, 91, 93, 95, 99, 105, 110, 114, 117, 124, 126, 130, 132, 133, 140, 142, 143, 154, 155, 156, 165, 169, 171, 180, 182, 186, 190, 195, 198, 209, 210, 213, 217, 220, 228, 231, 234, 247, 252, 260, 266, 273, 279, 284, 285, 286, 308, 310, 315, 330, 338, 341, 342, 355, 364, 372, 380, 385, 390, 396, 399, 403, 418, 420, 426, 429, 434, 455, 462, 465, 468, 494, 495, 497, 507, 532, 546, 558, 570, 572, 585, 589, 620, 627, 630, 639, 651, 660, 665, 676, 682, 684, 693, 710, 715, 741, 770, 780, 781, 798, 806, 819, 836, 845, 852, 855, 858, 868, 910, 923, 924, 930, 988, 990, 994, 1001, 1014, 1023, 1045, 1065, 1085, 1092, 1116, 1140, 1155, 1170, 1178, 1183, 1197, 1209, 1235, 1254, 1260, 1278, 1287, 1302, 1330, 1349, 1364, 1365, 1386, 1395, 1420, 1430, 1463, 1482, 1491, 1521, 1540, 1562, 1596, 1612, 1638, 1690, 1705, 1710, 1716, 1729, 1767, 1820, 1846, 1859, 1860, 1881, 1953, 1980, 1988, 1995, 2002, 2015, 2028, 2046, 2090, 2130, 2145, 2170, 2201, 2223, 2310, 2340, 2343, 2356, 2366, 2387, 2394, 2418, 2470, 2485, 2508, 2535, 2556, 2574, 2604, 2660, 2698, 2717, 2730, 2769, 2772, 2790, 2821, 2860, 2926, 2945, 2964, 2982, 3003, 3042, 3069, 3124, 3135, 3195, 3211, 3255, 3276, 3380, 3410, 3420, 3458, 3465, 3534, 3549, 3627, 3692, 3705, 3718, 3762, 3905, 3906, 3990, 4004, 4030, 4047, 4092, 4095, 4123, 4180, 4260, 4290, 4340, 4389, 4402, 4433, 4446, 4473, 4615, 4620, 4686, 4732, 4774, 4788, 4836, 4940, 4970, 5005, 5070, 5115, 5148, 5187, 5239, 5301, 5396, 5434, 5460, 5467, 5538, 5577, 5580, 5642, 5852, 5890, 5915, 5964, 5985, 6006, 6045, 6084, 6138, 6270, 6390, 6422, 6435, 6461, 6479, 6510, 6603, 6745, 6820, 6916, 6930, 7029, 7068, 7098, 7161, 7254, 7315, 7410, 7436, 7455, 7524, 7605, 7657, 7810, 7812, 7980, 8060, 8094, 8151, 8190, 8246, 8307, 8463, 8580, 8645, 8778, 8804, 8835, 8866, 8892, 8946, 9009, 9230, 9295, 9372, 9405, 9443, 9548, 9633, 9765, 9940, 10010, 10140, 10153, 10230, 10374, 10478, 10602, 10647, 10868, 10934, 11005, 11076, 11115, 11154, 11284, 11715, 11780, 11830, 11935, 11970, 11999, 12012, 12090, 12141, 12276, 12369, 12540, 12780, 12844, 12870, 12922, 12958, 13013, 13020, 13167, 13206, 13299, 13490, 13585, 13845, 13860, 14058, 14105, 14196, 14322, 14508, 14630, 14820, 14839, 14910, 15015, 15210, 15314, 15345, 15407, 15561, 15620, 15717, 16055, 16188, 16302, 16380, 16401, 16492, 16614, 16731, 16926, 17290, 17537, 17556, 17670, 17732, 17745, 17892, 18018, 18135, 18460, 18590, 18810, 18886, 19019, 19266, 19383, 19437, 19530, 19809, 20020, 20235, 20306, 20460, 20615, 20748, 20956, 21204, 21294, 21483, 21868, 21945, 22010, 22165, 22230, 22308, 22365, 22477, 22971, 23430, 23660, 23870, 23940, 23998, 24180, 24211, 24282, 24453, 24738, 25389, 25740, 25844, 25916, 25935, 26026, 26195, 26334, 26412, 26505, 26598, 26980, 27170, 27335, 27690, 27885, 28116, 28210, 28329, 28613, 28644, 28899, 29260, 29678, 29820, 30030, 30420, 30459, 30628, 30690, 30814, 31031, 31122, 31434, 32110, 32305, 32395, 32604, 32802, 33015, 33228, 33462, 33852, 34580, 35074, 35145, 35321, 35340, 35490, 35805, 35997, 36036, 36270, 36673, 37107, 37180, 37620, 37772, 38038, 38285, 38532, 38766, 38874, 39039, 39060, 39618, 39897, 40470, 40612, 40755, 41230, 41535, 41819, 42315, 42588, 42966, 43890, 44020, 44330, 44460, 44517, 44730, 44954, 45045, 45353, 45942, 46221, 46860, 47151, 47215, 47740, 47996, 48165, 48422, 48564, 48906, 49203, 49476, 50765, 50778, 51870, 52052, 52390, 52611, 52668, 53010, 53196, 53235, 53599, 54340, 54670, 55380, 55770, 56420, 56658, 57057, 57226, 57629, 57798, 58149, 58311, 59356, 59995, 60060, 60705, 60918, 61380, 61628, 61845, 62062, 62244, 62868, 64220, 64610, 64790, 65065, 65604, 65835, 66030, 66495, 66924, 67431, 68913, 70148, 70290, 70642, 70980, 71071, 71610, 71994, 72540, 72633, 73346, 74195, 74214, 76076, 76570, 77035, 77532, 77748, 77805, 78078, 78585, 79236, 79794, 80940, 81510, 82005, 82460, 83070, 83638, 83655, 83993, 84227, 84630, 84987, 85839, 85932, 87685, 87780, 88660, 89034, 89460, 89908, 90090, 90706, 91377, 91884, 92442, 93093, 94302, 94430, 95095, 96330, 96844, 96915, 97185, 97812, 98406, 99045, 99541, 101530, 101556, 103740, 103873, 104780, 105222, 105963, 106020, 106470, 107198, 107415, 107991, 109340, 110019, 111540, 112385, 113316, 114114, 114452, 114855, 115258, 115596, 116298, 116622, 117117, 119990, 121055, 121410, 121836, 122265, 122759, 123690, 124124, 125457, 126945, 129220, 129580, 130130, 131670, 131989, 132060, 132990, 133551, 134862, 136059, 137826, 138663, 140580, 141284, 141645, 142142, 143065, 143220, 143988, 144495, 145266, 146692, 148390, 148428, 152295, 153140, 154070, 155155, 155610, 156156, 157170, 157833, 159588, 160797, 163020, 164010, 166140, 167276, 167310, 167986, 168454, 169260, 169477, 169974, 171171, 171678, 172887, 175370, 176605, 178068, 179985, 180180, 181412, 182754, 183365, 184884, 185535, 186186, 188604, 188860, 190190, 192660, 192907, 193830, 194370, 195195, 196812, 198090, 199082, 199485, 200291, 202293, 203060, 207746, 209095, 210444, 211926, 212940, 213213, 214396, 214830, 215982, 217899, 220038, 222585, 224770, 226765, 227981, 228228, 229710, 230516, 231105, 232596, 233244, 234234, 235755, 239980, 242110, 242820, 244530, 245518, 246015, 247247, 247380, 250914, 251979, 252681, 253890, 257517, 260260, 263055, 263340, 263978, 265980, 267102, 267995, 269724, 272118, 275652, 277326, 279279, 283290, 284284, 285285, 286130, 288145, 288990, 290532, 290745, 291555, 292733, 296780, 298623, 304590, 308140, 310310, 311220, 311619, 314340, 314743, 315666, 317889, 321594, 328020, 330057, 334620, 335972, 336908, 337155, 338954, 339948, 342342, 343356, 344565, 345774, 350740, 353210, 355355, 359970, 363165, 365508, 366730, 368277, 371070, 371969, 372372, 376371, 380380, 385814, 387660, 388740, 390390, 395967, 396180, 398164, 398970, 400582, 403403, 404586, 408177, 415492, 418190, 419965, 421135, 423852, 424935, 426426, 429195, 429660, 431964, 435798, 440076, 445170, 449540, 453530, 455962, 456885, 459420, 460009, 462210, 465465, 468468, 471510, 482391, 484220, 489060, 491036, 492030, 494494, 497705, 501828, 503958, 505362, 507780, 508431, 515034, 518661, 519365, 526110, 527956, 529815, 534204, 535990, 539955, 543647, 544236, 550095, 554652, 558558, 566580, 570570, 572260, 576290, 577980, 578721, 581490, 583110, 585466, 585585, 589589, 597246, 600873, 609180, 613795, 620620, 623238, 627285, 629486, 631332, 635778, 639639, 643188, 659945, 660114, 667755, 674310, 677908, 680295, 683943, 684684, 689130, 691548, 693315, 696787, 706420, 710710, 719940, 726330, 733460, 736554, 741741, 742140, 743938, 752742, 755937, 758043, 771628, 780780, 789165, 791934, 797940, 801164, 803985, 806806, 809172, 816354, 836380, 839930, 842270, 847385, 849870, 852852, 855855, 858390, 864435, 871596, 878199, 890340, 895869, 907060, 911924, 913770, 920018, 923923, 924420, 930930, 934857, 943020, 944229, 964535, 964782, 984060, 988988, 995410, 1001455, 1007916, 1010724, 1011465, 1016862, 1030068, 1037322, 1038730, 1052220, 1059630, 1066065, 1071980, 1079910, 1087294, 1089495, 1094951, 1100190, 1104831, 1115907, 1117116, 1139905, 1141140, 1152580, 1157442, 1162980, 1166220, 1170932, 1171170, 1179178, 1187901, 1194492, 1201746, 1210209, 1227590, 1236235, 1246476, 1254570, 1258972, 1259895, 1263405, 1271556, 1279278, 1287585, 1319890, 1320228, 1335510, 1348620, 1350349, 1360590, 1367886, 1378260, 1380027, 1386630, 1393574, 1396395, 1421420, 1452660, 1463665, 1473108, 1483482, 1487876, 1493115, 1505484, 1511874, 1516086, 1525293, 1558095, 1573715, 1578330, 1583868, 1589445, 1595867, 1607970, 1613612, 1630941, 1632708, 1650285, 1679860, 1684540, 1694770, 1699740, 1711710, 1716780, 1728870, 1736163, 1756398, 1768767, 1791738, 1802619, 1827540, 1840036, 1841385, 1847846, 1859845, 1861860, 1869714, 1881855, 1888458, 1929070, 1929564, 1979835, 1990820, 2002910, 2017015, 2022930, 2033724, 2040885, 2051829, 2074644, 2077460, 2090361, 2119260, 2132130, 2159820, 2174588, 2178990, 2189902, 2200380, 2203201, 2209662, 2225223, 2231814, 2279810, 2300045, 2314884, 2342340, 2358356, 2375802, 2403492, 2411955, 2420418, 2455180, 2472470, 2507791, 2509140, 2519790, 2526810, 2542155, 2558556, 2575170, 2593305, 2603783, 2634597, 2639780, 2671020, 2700698, 2718235, 2721180, 2735772, 2760054, 2771769, 2773260, 2787148, 2792790, 2832687, 2893605, 2927330, 2947945, 2966964, 2986230, 3004365, 3023748, 3032172, 3050586, 3116190, 3147430, 3156660, 3178890, 3191734, 3198195, 3215940, 3220063, 3261882, 3284853, 3300570, 3347721, 3389540, 3419715, 3423420, 3457740, 3472326, 3483935, 3512796, 3537534, 3583476, 3605238, 3630627, 3682770, 3695692, 3708705, 3719690, 3739428, 3763710, 3776916, 3779685, 3790215, 3805529, 3858140, 3959670, 4005820, 4034030, 4045860, 4051047, 4081770, 4091659, 4103658, 4140081, 4180722, 4264260, 4357980, 4379804, 4390995, 4406402, 4419324, 4450446, 4463628, 4479345, 4559620, 4600090, 4619615, 4674285, 4721145, 4751604, 4787601, 4823910, 4840836, 4892823, 4944940, 5015582, 5039580, 5053620, 5084310, 5150340, 5186610, 5207566, 5269194, 5306301, 5401396, 5436470, 5474755, 5520108, 5524155, 5543538, 5579535, 5585580, 5665374, 5787210, 5854660, 5895890, 5939505, 5972460, 5980117, 6008730, 6051045, 6101172, 6232380, 6271083, 6294860, 6357780, 6383468, 6396390, 6440126, 6523764, 6569706, 6601140, 6609603, 6695442, 6751745, 6839430, 6900135, 6944652, 6967870, 7067411, 7075068, 7210476, 7261254, 7365540, 7417410, 7439380, 7523373, 7527420, 7559370, 7580430, 7611058, 7626465, 7664657, 7811349, 7919340, 7979335, 8068060, 8102094, 8154705, 8163540, 8183318, 8207316, 8280162, 8315307, 8361444, 8680815, 8781990, 8812804, 8843835, 8900892, 8958690, 9013095, 9200180, 9239230, 9348570, 9442290, 9575202, 9647820, 9660189, 9785646, 9854559, 10031164, 10168620, 10259145, 10373220, 10415132, 10451805, 10538388, 10612602, 10872940, 10949510, 11016005, 11048310, 11087076, 11126115, 11159070, 11330748, 11416587, 11574420, 11791780, 11879010, 11960234, 12017460, 12102090, 12153141, 12274977, 12538955, 12542166, 12792780, 12880252, 13018915, 13139412, 13172985, 13219206, 13390884, 13503490, 13678860, 13800270, 13858845, 13935740, 14134822, 14163435, 14362803, 14522508, 14834820, 15046746, 15118740, 15160860, 15222116, 15252930, 15329314, 15622698, 15958670, 16100315, 16204188, 16309410, 16366636, 16424265, 16560324, 16630614, 16738605, 17361630, 17554537, 17563980, 17687670, 17917380, 17940351, 18026190, 18153135, 18478460, 18697140, 18884580, 19027645, 19150404, 19320378, 19571292, 19709118, 19828809, 20255235, 20458295, 20518290, 20700405, 20903610, 21202233, 21225204, 21899020, 22032010, 22096620, 22252230, 22318140, 22570119, 22833174, 22993971, 23434047, 23758020, 23920468, 23938005, 24204180, 24306282, 24464115, 24549954, 25077910, 25084332, 26037830, 26345970, 26438412, 26531505, 27006980, 27600540, 27717690, 28269644, 28326870, 28641613, 28725606, 28980567, 29900585, 30093492, 30505860, 30658628, 31245396, 31355415, 31917340, 32200630, 32618820, 32848530, 33048015, 33261228, 33477210, 34249761, 34723260, 35109074, 35337055, 35375340, 35880702, 36052380, 36306270, 36824931, 37616865, 38055290, 38323285, 38640756, 39056745, 39418236, 39657618, 40510470, 40916590, 41036580, 41400810, 41576535, 41807220, 41860819, 42404466, 44064020, 44504460, 45140238, 45666348, 45987942, 46868094, 47876010, 48300945, 48612564, 48928230, 49099908, 49272795, 49471877, 50155820, 52075660, 52663611, 52691940, 53063010, 53821053, 55435380, 56653740, 57082935, 57283226, 57451212, 57961134, 59801170, 60765705, 61374885, 62710830, 63606699, 64401260, 65697060, 66096030, 66954420, 68499522, 68981913, 70218148, 70674110, 71761404, 71814015, 72612540, 73649862, 75233730, 76110580, 76646570, 77741521, 78113490, 79315236, 81020940, 81833180, 82801620, 83153070, 83721638, 84808932, 85924839, 87772685, 89701755, 90280476, 91975884, 93736188, 95752020, 96601890, 97856460, 98545590, 98943754, 99144045, 105327222, 106011165, 106126020, 107642106, 112850595, 114165870, 114566452, 114969855, 115922268, 117170235, 119602340, 121531410, 122749770, 125421660, 125582457, 127213398, 132192060, 136999044, 137963826, 141348220, 143208065, 143628030, 144902835, 147299724, 148415631, 150467460, 153293140, 155483042, 156226980, 157990833, 166306140, 167443276, 171248805, 171849678, 175545370, 179403510, 184124655, 193203780, 197091180, 197887508, 198288090, 209304095, 210654444, 212022330, 215284212, 225701190, 228331740, 229939710, 233224563, 234340470, 243062820, 245499540, 247359385, 251164914, 254426796, 257774517, 263318055, 269105265, 275927652, 286416130, 287256060, 289805670, 296831262, 310966084, 315981666, 318033495, 342497610, 343699356, 344909565, 351090740, 358807020, 368249310, 376747371, 388707605, 396576180, 418608190, 424044660, 429624195, 445246893, 451402380, 459879420, 466449126, 468680940, 494718770, 502329828, 515549034, 526636110, 538210530, 544190647, 572832260, 579611340, 593662524, 627912285, 631963332, 636066990, 684995220, 689819130, 699673689, 736498620, 742078155, 753494742, 777415210, 789954165, 837216380, 859248390, 890493786, 932898252, 989437540, 1031098068, 1053272220, 1076421060, 1088381294, 1166122815, 1255824570, 1272133980, 1288872585, 1379638260, 1399347378, 1484156310, 1506989484, 1554830420, 1579908330, 1632571941, 1718496780, 1780987572, 1883736855, 2176762588, 2226234465, 2332245630, 2511649140, 2577745170, 2720953235, 2798694756, 2968312620, 3159816660, 3265143882, 3498368445, 3767473710, 4452468930, 4664491260, 4897715823, 5155490340, 5441906470, 6530287764, 6996736890, 7534947420, 8162859705, 8904937860, 9795431646, 10883812940, 13993473780, 16325719410, 19590863292, 24488579115, 32651438820, 48977158230, 97954316460]

約数ペア:

[(1, 97954316460), (2, 48977158230), (3, 32651438820), (4, 24488579115), (5, 19590863292), (6, 16325719410), (7, 13993473780), (9, 10883812940), (10, 9795431646), (11, 8904937860), (12, 8162859705), (13, 7534947420), (14, 6996736890), (15, 6530287764), (18, 5441906470), (19, 5155490340), (20, 4897715823), (21, 4664491260), (22, 4452468930), (26, 3767473710), (28, 3498368445), (30, 3265143882), (31, 3159816660), (33, 2968312620), (35, 2798694756), (36, 2720953235), (38, 2577745170), (39, 2511649140), (42, 2332245630), (44, 2226234465), (45, 2176762588), (52, 1883736855), (55, 1780987572), (57, 1718496780), (60, 1632571941), (62, 1579908330), (63, 1554830420), (65, 1506989484), (66, 1484156310), (70, 1399347378), (71, 1379638260), (76, 1288872585), (77, 1272133980), (78, 1255824570), (84, 1166122815), (90, 1088381294), (91, 1076421060), (93, 1053272220), (95, 1031098068), (99, 989437540), (105, 932898252), (110, 890493786), (114, 859248390), (117, 837216380), (124, 789954165), (126, 777415210), (130, 753494742), (132, 742078155), (133, 736498620), (140, 699673689), (142, 689819130), (143, 684995220), (154, 636066990), (155, 631963332), (156, 627912285), (165, 593662524), (169, 579611340), (171, 572832260), (180, 544190647), (182, 538210530), (186, 526636110), (190, 515549034), (195, 502329828), (198, 494718770), (209, 468680940), (210, 466449126), (213, 459879420), (217, 451402380), (220, 445246893), (228, 429624195), (231, 424044660), (234, 418608190), (247, 396576180), (252, 388707605), (260, 376747371), (266, 368249310), (273, 358807020), (279, 351090740), (284, 344909565), (285, 343699356), (286, 342497610), (308, 318033495), (310, 315981666), (315, 310966084), (330, 296831262), (338, 289805670), (341, 287256060), (342, 286416130), (355, 275927652), (364, 269105265), (372, 263318055), (380, 257774517), (385, 254426796), (390, 251164914), (396, 247359385), (399, 245499540), (403, 243062820), (418, 234340470), (420, 233224563), (426, 229939710), (429, 228331740), (434, 225701190), (455, 215284212), (462, 212022330), (465, 210654444), (468, 209304095), (494, 198288090), (495, 197887508), (497, 197091180), (507, 193203780), (532, 184124655), (546, 179403510), (558, 175545370), (570, 171849678), (572, 171248805), (585, 167443276), (589, 166306140), (620, 157990833), (627, 156226980), (630, 155483042), (639, 153293140), (651, 150467460), (660, 148415631), (665, 147299724), (676, 144902835), (682, 143628030), (684, 143208065), (693, 141348220), (710, 137963826), (715, 136999044), (741, 132192060), (770, 127213398), (780, 125582457), (781, 125421660), (798, 122749770), (806, 121531410), (819, 119602340), (836, 117170235), (845, 115922268), (852, 114969855), (855, 114566452), (858, 114165870), (868, 112850595), (910, 107642106), (923, 106126020), (924, 106011165), (930, 105327222), (988, 99144045), (990, 98943754), (994, 98545590), (1001, 97856460), (1014, 96601890), (1023, 95752020), (1045, 93736188), (1065, 91975884), (1085, 90280476), (1092, 89701755), (1116, 87772685), (1140, 85924839), (1155, 84808932), (1170, 83721638), (1178, 83153070), (1183, 82801620), (1197, 81833180), (1209, 81020940), (1235, 79315236), (1254, 78113490), (1260, 77741521), (1278, 76646570), (1287, 76110580), (1302, 75233730), (1330, 73649862), (1349, 72612540), (1364, 71814015), (1365, 71761404), (1386, 70674110), (1395, 70218148), (1420, 68981913), (1430, 68499522), (1463, 66954420), (1482, 66096030), (1491, 65697060), (1521, 64401260), (1540, 63606699), (1562, 62710830), (1596, 61374885), (1612, 60765705), (1638, 59801170), (1690, 57961134), (1705, 57451212), (1710, 57283226), (1716, 57082935), (1729, 56653740), (1767, 55435380), (1820, 53821053), (1846, 53063010), (1859, 52691940), (1860, 52663611), (1881, 52075660), (1953, 50155820), (1980, 49471877), (1988, 49272795), (1995, 49099908), (2002, 48928230), (2015, 48612564), (2028, 48300945), (2046, 47876010), (2090, 46868094), (2130, 45987942), (2145, 45666348), (2170, 45140238), (2201, 44504460), (2223, 44064020), (2310, 42404466), (2340, 41860819), (2343, 41807220), (2356, 41576535), (2366, 41400810), (2387, 41036580), (2394, 40916590), (2418, 40510470), (2470, 39657618), (2485, 39418236), (2508, 39056745), (2535, 38640756), (2556, 38323285), (2574, 38055290), (2604, 37616865), (2660, 36824931), (2698, 36306270), (2717, 36052380), (2730, 35880702), (2769, 35375340), (2772, 35337055), (2790, 35109074), (2821, 34723260), (2860, 34249761), (2926, 33477210), (2945, 33261228), (2964, 33048015), (2982, 32848530), (3003, 32618820), (3042, 32200630), (3069, 31917340), (3124, 31355415), (3135, 31245396), (3195, 30658628), (3211, 30505860), (3255, 30093492), (3276, 29900585), (3380, 28980567), (3410, 28725606), (3420, 28641613), (3458, 28326870), (3465, 28269644), (3534, 27717690), (3549, 27600540), (3627, 27006980), (3692, 26531505), (3705, 26438412), (3718, 26345970), (3762, 26037830), (3905, 25084332), (3906, 25077910), (3990, 24549954), (4004, 24464115), (4030, 24306282), (4047, 24204180), (4092, 23938005), (4095, 23920468), (4123, 23758020), (4180, 23434047), (4260, 22993971), (4290, 22833174), (4340, 22570119), (4389, 22318140), (4402, 22252230), (4433, 22096620), (4446, 22032010), (4473, 21899020), (4615, 21225204), (4620, 21202233), (4686, 20903610), (4732, 20700405), (4774, 20518290), (4788, 20458295), (4836, 20255235), (4940, 19828809), (4970, 19709118), (5005, 19571292), (5070, 19320378), (5115, 19150404), (5148, 19027645), (5187, 18884580), (5239, 18697140), (5301, 18478460), (5396, 18153135), (5434, 18026190), (5460, 17940351), (5467, 17917380), (5538, 17687670), (5577, 17563980), (5580, 17554537), (5642, 17361630), (5852, 16738605), (5890, 16630614), (5915, 16560324), (5964, 16424265), (5985, 16366636), (6006, 16309410), (6045, 16204188), (6084, 16100315), (6138, 15958670), (6270, 15622698), (6390, 15329314), (6422, 15252930), (6435, 15222116), (6461, 15160860), (6479, 15118740), (6510, 15046746), (6603, 14834820), (6745, 14522508), (6820, 14362803), (6916, 14163435), (6930, 14134822), (7029, 13935740), (7068, 13858845), (7098, 13800270), (7161, 13678860), (7254, 13503490), (7315, 13390884), (7410, 13219206), (7436, 13172985), (7455, 13139412), (7524, 13018915), (7605, 12880252), (7657, 12792780), (7810, 12542166), (7812, 12538955), (7980, 12274977), (8060, 12153141), (8094, 12102090), (8151, 12017460), (8190, 11960234), (8246, 11879010), (8307, 11791780), (8463, 11574420), (8580, 11416587), (8645, 11330748), (8778, 11159070), (8804, 11126115), (8835, 11087076), (8866, 11048310), (8892, 11016005), (8946, 10949510), (9009, 10872940), (9230, 10612602), (9295, 10538388), (9372, 10451805), (9405, 10415132), (9443, 10373220), (9548, 10259145), (9633, 10168620), (9765, 10031164), (9940, 9854559), (10010, 9785646), (10140, 9660189), (10153, 9647820), (10230, 9575202), (10374, 9442290), (10478, 9348570), (10602, 9239230), (10647, 9200180), (10868, 9013095), (10934, 8958690), (11005, 8900892), (11076, 8843835), (11115, 8812804), (11154, 8781990), (11284, 8680815), (11715, 8361444), (11780, 8315307), (11830, 8280162), (11935, 8207316), (11970, 8183318), (11999, 8163540), (12012, 8154705), (12090, 8102094), (12141, 8068060), (12276, 7979335), (12369, 7919340), (12540, 7811349), (12780, 7664657), (12844, 7626465), (12870, 7611058), (12922, 7580430), (12958, 7559370), (13013, 7527420), (13020, 7523373), (13167, 7439380), (13206, 7417410), (13299, 7365540), (13490, 7261254), (13585, 7210476), (13845, 7075068), (13860, 7067411), (14058, 6967870), (14105, 6944652), (14196, 6900135), (14322, 6839430), (14508, 6751745), (14630, 6695442), (14820, 6609603), (14839, 6601140), (14910, 6569706), (15015, 6523764), (15210, 6440126), (15314, 6396390), (15345, 6383468), (15407, 6357780), (15561, 6294860), (15620, 6271083), (15717, 6232380), (16055, 6101172), (16188, 6051045), (16302, 6008730), (16380, 5980117), (16401, 5972460), (16492, 5939505), (16614, 5895890), (16731, 5854660), (16926, 5787210), (17290, 5665374), (17537, 5585580), (17556, 5579535), (17670, 5543538), (17732, 5524155), (17745, 5520108), (17892, 5474755), (18018, 5436470), (18135, 5401396), (18460, 5306301), (18590, 5269194), (18810, 5207566), (18886, 5186610), (19019, 5150340), (19266, 5084310), (19383, 5053620), (19437, 5039580), (19530, 5015582), (19809, 4944940), (20020, 4892823), (20235, 4840836), (20306, 4823910), (20460, 4787601), (20615, 4751604), (20748, 4721145), (20956, 4674285), (21204, 4619615), (21294, 4600090), (21483, 4559620), (21868, 4479345), (21945, 4463628), (22010, 4450446), (22165, 4419324), (22230, 4406402), (22308, 4390995), (22365, 4379804), (22477, 4357980), (22971, 4264260), (23430, 4180722), (23660, 4140081), (23870, 4103658), (23940, 4091659), (23998, 4081770), (24180, 4051047), (24211, 4045860), (24282, 4034030), (24453, 4005820), (24738, 3959670), (25389, 3858140), (25740, 3805529), (25844, 3790215), (25916, 3779685), (25935, 3776916), (26026, 3763710), (26195, 3739428), (26334, 3719690), (26412, 3708705), (26505, 3695692), (26598, 3682770), (26980, 3630627), (27170, 3605238), (27335, 3583476), (27690, 3537534), (27885, 3512796), (28116, 3483935), (28210, 3472326), (28329, 3457740), (28613, 3423420), (28644, 3419715), (28899, 3389540), (29260, 3347721), (29678, 3300570), (29820, 3284853), (30030, 3261882), (30420, 3220063), (30459, 3215940), (30628, 3198195), (30690, 3191734), (30814, 3178890), (31031, 3156660), (31122, 3147430), (31434, 3116190), (32110, 3050586), (32305, 3032172), (32395, 3023748), (32604, 3004365), (32802, 2986230), (33015, 2966964), (33228, 2947945), (33462, 2927330), (33852, 2893605), (34580, 2832687), (35074, 2792790), (35145, 2787148), (35321, 2773260), (35340, 2771769), (35490, 2760054), (35805, 2735772), (35997, 2721180), (36036, 2718235), (36270, 2700698), (36673, 2671020), (37107, 2639780), (37180, 2634597), (37620, 2603783), (37772, 2593305), (38038, 2575170), (38285, 2558556), (38532, 2542155), (38766, 2526810), (38874, 2519790), (39039, 2509140), (39060, 2507791), (39618, 2472470), (39897, 2455180), (40470, 2420418), (40612, 2411955), (40755, 2403492), (41230, 2375802), (41535, 2358356), (41819, 2342340), (42315, 2314884), (42588, 2300045), (42966, 2279810), (43890, 2231814), (44020, 2225223), (44330, 2209662), (44460, 2203201), (44517, 2200380), (44730, 2189902), (44954, 2178990), (45045, 2174588), (45353, 2159820), (45942, 2132130), (46221, 2119260), (46860, 2090361), (47151, 2077460), (47215, 2074644), (47740, 2051829), (47996, 2040885), (48165, 2033724), (48422, 2022930), (48564, 2017015), (48906, 2002910), (49203, 1990820), (49476, 1979835), (50765, 1929564), (50778, 1929070), (51870, 1888458), (52052, 1881855), (52390, 1869714), (52611, 1861860), (52668, 1859845), (53010, 1847846), (53196, 1841385), (53235, 1840036), (53599, 1827540), (54340, 1802619), (54670, 1791738), (55380, 1768767), (55770, 1756398), (56420, 1736163), (56658, 1728870), (57057, 1716780), (57226, 1711710), (57629, 1699740), (57798, 1694770), (58149, 1684540), (58311, 1679860), (59356, 1650285), (59995, 1632708), (60060, 1630941), (60705, 1613612), (60918, 1607970), (61380, 1595867), (61628, 1589445), (61845, 1583868), (62062, 1578330), (62244, 1573715), (62868, 1558095), (64220, 1525293), (64610, 1516086), (64790, 1511874), (65065, 1505484), (65604, 1493115), (65835, 1487876), (66030, 1483482), (66495, 1473108), (66924, 1463665), (67431, 1452660), (68913, 1421420), (70148, 1396395), (70290, 1393574), (70642, 1386630), (70980, 1380027), (71071, 1378260), (71610, 1367886), (71994, 1360590), (72540, 1350349), (72633, 1348620), (73346, 1335510), (74195, 1320228), (74214, 1319890), (76076, 1287585), (76570, 1279278), (77035, 1271556), (77532, 1263405), (77748, 1259895), (77805, 1258972), (78078, 1254570), (78585, 1246476), (79236, 1236235), (79794, 1227590), (80940, 1210209), (81510, 1201746), (82005, 1194492), (82460, 1187901), (83070, 1179178), (83638, 1171170), (83655, 1170932), (83993, 1166220), (84227, 1162980), (84630, 1157442), (84987, 1152580), (85839, 1141140), (85932, 1139905), (87685, 1117116), (87780, 1115907), (88660, 1104831), (89034, 1100190), (89460, 1094951), (89908, 1089495), (90090, 1087294), (90706, 1079910), (91377, 1071980), (91884, 1066065), (92442, 1059630), (93093, 1052220), (94302, 1038730), (94430, 1037322), (95095, 1030068), (96330, 1016862), (96844, 1011465), (96915, 1010724), (97185, 1007916), (97812, 1001455), (98406, 995410), (99045, 988988), (99541, 984060), (101530, 964782), (101556, 964535), (103740, 944229), (103873, 943020), (104780, 934857), (105222, 930930), (105963, 924420), (106020, 923923), (106470, 920018), (107198, 913770), (107415, 911924), (107991, 907060), (109340, 895869), (110019, 890340), (111540, 878199), (112385, 871596), (113316, 864435), (114114, 858390), (114452, 855855), (114855, 852852), (115258, 849870), (115596, 847385), (116298, 842270), (116622, 839930), (117117, 836380), (119990, 816354), (121055, 809172), (121410, 806806), (121836, 803985), (122265, 801164), (122759, 797940), (123690, 791934), (124124, 789165), (125457, 780780), (126945, 771628), (129220, 758043), (129580, 755937), (130130, 752742), (131670, 743938), (131989, 742140), (132060, 741741), (132990, 736554), (133551, 733460), (134862, 726330), (136059, 719940), (137826, 710710), (138663, 706420), (140580, 696787), (141284, 693315), (141645, 691548), (142142, 689130), (143065, 684684), (143220, 683943), (143988, 680295), (144495, 677908), (145266, 674310), (146692, 667755), (148390, 660114), (148428, 659945), (152295, 643188), (153140, 639639), (154070, 635778), (155155, 631332), (155610, 629486), (156156, 627285), (157170, 623238), (157833, 620620), (159588, 613795), (160797, 609180), (163020, 600873), (164010, 597246), (166140, 589589), (167276, 585585), (167310, 585466), (167986, 583110), (168454, 581490), (169260, 578721), (169477, 577980), (169974, 576290), (171171, 572260), (171678, 570570), (172887, 566580), (175370, 558558), (176605, 554652), (178068, 550095), (179985, 544236), (180180, 543647), (181412, 539955), (182754, 535990), (183365, 534204), (184884, 529815), (185535, 527956), (186186, 526110), (188604, 519365), (188860, 518661), (190190, 515034), (192660, 508431), (192907, 507780), (193830, 505362), (194370, 503958), (195195, 501828), (196812, 497705), (198090, 494494), (199082, 492030), (199485, 491036), (200291, 489060), (202293, 484220), (203060, 482391), (207746, 471510), (209095, 468468), (210444, 465465), (211926, 462210), (212940, 460009), (213213, 459420), (214396, 456885), (214830, 455962), (215982, 453530), (217899, 449540), (220038, 445170), (222585, 440076), (224770, 435798), (226765, 431964), (227981, 429660), (228228, 429195), (229710, 426426), (230516, 424935), (231105, 423852), (232596, 421135), (233244, 419965), (234234, 418190), (235755, 415492), (239980, 408177), (242110, 404586), (242820, 403403), (244530, 400582), (245518, 398970), (246015, 398164), (247247, 396180), (247380, 395967), (250914, 390390), (251979, 388740), (252681, 387660), (253890, 385814), (257517, 380380), (260260, 376371), (263055, 372372), (263340, 371969), (263978, 371070), (265980, 368277), (267102, 366730), (267995, 365508), (269724, 363165), (272118, 359970), (275652, 355355), (277326, 353210), (279279, 350740), (283290, 345774), (284284, 344565), (285285, 343356), (286130, 342342), (288145, 339948), (288990, 338954), (290532, 337155), (290745, 336908), (291555, 335972), (292733, 334620), (296780, 330057), (298623, 328020), (304590, 321594), (308140, 317889), (310310, 315666), (311220, 314743), (311619, 314340)]