61494893460

素因数分解:

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

素因数の和:170

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 26, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 46, 52, 55, 57, 60, 63, 65, 66, 69, 70, 71, 76, 77, 78, 84, 90, 91, 92, 95, 99, 105, 110, 114, 115, 117, 121, 126, 130, 132, 133, 138, 140, 142, 143, 154, 156, 161, 165, 171, 180, 182, 190, 195, 198, 207, 209, 210, 213, 220, 228, 230, 231, 234, 242, 247, 252, 253, 260, 266, 273, 276, 284, 285, 286, 299, 308, 315, 322, 330, 342, 345, 355, 363, 364, 380, 385, 390, 396, 399, 414, 418, 420, 426, 429, 437, 455, 460, 462, 468, 483, 484, 494, 495, 497, 506, 532, 546, 570, 572, 585, 598, 605, 627, 630, 639, 644, 660, 665, 684, 690, 693, 710, 715, 726, 741, 759, 770, 780, 781, 798, 805, 819, 828, 836, 847, 852, 855, 858, 874, 897, 910, 923, 924, 966, 988, 990, 994, 1001, 1012, 1035, 1045, 1065, 1089, 1092, 1140, 1155, 1170, 1196, 1197, 1210, 1235, 1254, 1260, 1265, 1278, 1287, 1311, 1330, 1349, 1365, 1380, 1386, 1420, 1430, 1449, 1452, 1463, 1482, 1491, 1495, 1518, 1540, 1562, 1573, 1596, 1610, 1633, 1638, 1694, 1710, 1716, 1729, 1748, 1771, 1794, 1815, 1820, 1846, 1881, 1932, 1980, 1988, 1995, 2002, 2070, 2090, 2093, 2130, 2145, 2178, 2185, 2223, 2277, 2299, 2310, 2340, 2343, 2394, 2415, 2420, 2470, 2485, 2508, 2530, 2541, 2556, 2574, 2622, 2660, 2691, 2698, 2717, 2730, 2769, 2772, 2783, 2860, 2898, 2926, 2964, 2982, 2990, 3003, 3036, 3059, 3124, 3135, 3146, 3195, 3220, 3266, 3276, 3289, 3388, 3420, 3458, 3465, 3542, 3588, 3630, 3692, 3705, 3762, 3795, 3905, 3933, 3990, 4004, 4047, 4095, 4140, 4180, 4186, 4235, 4260, 4290, 4356, 4370, 4389, 4446, 4473, 4485, 4554, 4598, 4615, 4620, 4686, 4719, 4788, 4807, 4830, 4899, 4940, 4970, 5005, 5060, 5082, 5148, 5187, 5244, 5313, 5382, 5396, 5434, 5445, 5460, 5467, 5538, 5566, 5681, 5796, 5852, 5964, 5980, 5985, 6006, 6118, 6270, 6279, 6292, 6390, 6435, 6461, 6532, 6555, 6578, 6745, 6897, 6916, 6930, 7029, 7084, 7245, 7260, 7315, 7410, 7455, 7524, 7590, 7623, 7810, 7865, 7866, 7980, 8094, 8151, 8165, 8190, 8307, 8349, 8372, 8470, 8580, 8591, 8645, 8740, 8778, 8855, 8892, 8946, 8970, 9009, 9108, 9177, 9196, 9230, 9372, 9405, 9438, 9443, 9614, 9660, 9798, 9867, 9940, 10010, 10153, 10164, 10374, 10465, 10626, 10764, 10868, 10890, 10934, 11011, 11076, 11115, 11132, 11362, 11385, 11431, 11495, 11715, 11970, 12012, 12141, 12236, 12540, 12558, 12705, 12780, 12870, 12922, 13110, 13156, 13167, 13455, 13490, 13585, 13794, 13845, 13860, 13915, 14058, 14157, 14421, 14490, 14630, 14697, 14820, 14839, 14910, 15015, 15180, 15246, 15295, 15561, 15620, 15730, 15732, 15939, 16093, 16188, 16302, 16330, 16380, 16401, 16445, 16614, 16698, 16940, 17043, 17182, 17290, 17537, 17556, 17710, 17892, 17940, 17963, 18018, 18354, 18460, 18810, 18837, 18876, 18886, 19019, 19228, 19383, 19481, 19596, 19665, 19734, 20020, 20235, 20306, 20691, 20748, 20930, 21229, 21252, 21780, 21868, 21945, 22022, 22230, 22365, 22724, 22770, 22862, 22990, 23023, 23430, 23595, 23940, 24035, 24282, 24453, 24495, 25047, 25116, 25410, 25740, 25773, 25844, 25935, 26220, 26334, 26565, 26910, 26980, 27170, 27335, 27531, 27588, 27690, 27830, 28116, 28314, 28329, 28405, 28842, 28980, 29260, 29394, 29601, 29678, 29820, 29887, 30030, 30459, 30492, 30590, 31027, 31122, 31395, 31460, 31878, 32186, 32305, 32604, 32660, 32802, 32890, 33033, 33228, 33396, 33649, 34086, 34293, 34364, 34485, 34580, 35074, 35145, 35420, 35926, 36036, 36179, 36708, 37620, 37674, 37772, 38038, 38115, 38766, 38962, 39330, 39468, 39767, 40470, 40612, 40755, 41382, 41535, 41745, 41860, 42458, 42955, 43263, 43890, 44044, 44460, 44517, 44730, 45045, 45540, 45724, 45885, 45980, 46046, 46860, 47190, 47215, 48070, 48279, 48564, 48906, 48990, 49203, 49335, 50094, 50765, 50820, 51129, 51546, 51870, 52611, 52668, 52877, 53130, 53820, 53889, 54340, 54670, 55055, 55062, 55380, 55660, 56628, 56658, 56810, 57057, 57155, 57684, 58149, 58443, 58788, 59202, 59356, 59774, 60060, 60137, 60705, 60918, 61180, 62054, 62244, 62491, 62790, 63687, 63756, 64372, 64610, 65604, 65780, 65835, 66066, 67298, 68172, 68586, 68970, 69069, 70148, 70290, 70785, 71071, 71852, 72105, 72358, 73485, 74195, 75348, 76076, 76230, 77319, 77532, 77805, 77924, 78660, 79534, 79695, 80465, 80940, 81510, 82005, 82764, 83070, 83490, 84916, 84987, 85215, 85910, 86526, 87685, 87780, 89034, 89460, 89661, 89815, 90090, 91377, 91770, 92092, 93081, 94185, 94380, 94430, 95095, 96140, 96558, 96915, 97405, 97812, 97980, 98406, 98670, 99099, 100188, 100947, 101530, 102258, 102879, 103092, 103455, 103740, 103873, 105222, 105754, 106145, 106260, 107778, 108537, 109340, 110110, 110124, 111683, 113316, 113620, 114114, 114310, 115115, 116298, 116886, 118404, 119301, 119548, 120274, 121410, 121836, 122265, 122759, 124108, 124982, 125235, 125580, 125741, 127374, 128865, 129220, 131670, 132132, 133551, 134596, 137172, 137655, 137940, 138138, 140580, 141570, 141645, 142142, 144210, 144716, 144837, 146970, 148005, 148390, 148603, 149435, 152295, 152460, 154638, 155135, 155610, 157833, 158631, 159068, 159390, 160930, 161667, 163020, 163229, 164010, 165165, 166140, 166980, 168245, 169974, 170430, 171171, 171465, 171820, 173052, 175329, 175370, 178068, 179322, 179630, 180180, 180411, 180895, 182754, 183540, 186162, 187473, 188370, 188860, 190190, 191061, 192907, 193116, 193830, 194810, 196812, 197340, 197593, 198198, 198835, 201894, 203060, 204516, 205758, 206910, 207207, 207746, 209209, 210444, 211508, 212290, 213213, 215556, 216315, 217074, 217189, 220220, 222585, 223366, 228228, 228620, 230230, 232596, 233519, 233772, 238602, 240548, 241395, 242820, 244530, 245518, 246015, 249964, 250470, 251482, 253253, 254748, 255645, 257730, 263055, 263340, 264385, 267102, 268983, 269445, 275310, 276276, 279243, 283140, 283290, 284284, 285285, 288420, 289674, 290745, 292215, 293940, 296010, 296780, 297206, 298870, 300685, 302841, 304590, 309276, 310270, 311220, 311619, 312455, 315666, 317262, 318435, 318780, 321860, 323334, 325611, 326458, 328020, 330330, 335049, 336490, 339948, 340860, 341297, 342342, 342930, 345345, 350658, 350740, 355355, 357903, 358644, 359260, 360822, 361790, 365508, 368277, 370139, 372324, 374946, 376740, 377223, 380380, 382122, 385814, 386595, 387660, 389620, 395186, 396396, 397670, 403351, 403788, 411516, 413820, 414414, 415492, 418418, 424580, 424935, 426426, 432630, 434148, 434378, 437437, 445170, 445809, 446732, 448305, 456885, 460460, 465405, 467038, 475893, 477204, 482790, 489060, 489687, 491036, 492030, 495495, 500940, 502964, 504735, 506506, 511290, 514395, 515460, 519365, 526110, 528770, 534204, 537966, 538890, 541233, 542685, 550620, 558415, 558486, 562419, 566580, 570570, 578721, 579348, 581490, 584430, 592020, 592779, 594412, 596505, 597740, 601370, 605682, 609180, 613795, 620540, 623238, 624910, 627627, 628705, 631332, 634524, 636870, 639639, 646668, 651222, 651567, 652916, 660660, 667755, 670098, 672980, 682594, 684684, 685860, 687401, 690690, 700557, 701316, 710710, 715806, 721644, 723580, 724185, 736554, 740278, 743015, 749892, 754446, 759759, 764244, 771628, 773190, 781781, 789165, 790372, 793155, 795340, 806702, 808335, 816145, 828828, 836836, 849870, 852852, 855855, 865260, 868756, 874874, 876645, 890340, 891618, 896610, 902055, 913770, 930810, 934076, 934857, 937365, 951786, 955305, 964535, 965580, 979374, 984060, 987965, 990990, 1005147, 1009470, 1013012, 1022580, 1023891, 1028790, 1036035, 1038730, 1046045, 1052220, 1057540, 1066065, 1075932, 1077780, 1082466, 1085370, 1085945, 1104831, 1110417, 1116830, 1116972, 1124838, 1131669, 1141140, 1142603, 1157442, 1162980, 1167595, 1168860, 1185558, 1193010, 1202740, 1210053, 1211364, 1227590, 1246476, 1249820, 1255254, 1257410, 1266265, 1273740, 1279278, 1302444, 1303134, 1312311, 1335510, 1337427, 1340196, 1344915, 1350349, 1365188, 1374802, 1381380, 1383151, 1396215, 1401114, 1421420, 1431612, 1448370, 1469061, 1473108, 1480556, 1486030, 1508892, 1514205, 1519518, 1546380, 1558095, 1563562, 1578330, 1586310, 1613404, 1616670, 1628055, 1632290, 1634633, 1675245, 1699740, 1706485, 1711710, 1736163, 1749748, 1753290, 1778337, 1783236, 1789515, 1793220, 1804110, 1827540, 1841385, 1850695, 1861620, 1869714, 1874730, 1882881, 1886115, 1903572, 1910610, 1929070, 1954701, 1958748, 1975930, 1981980, 2010294, 2016755, 2018940, 2047782, 2057580, 2062203, 2072070, 2077460, 2092090, 2101671, 2121977, 2132130, 2164932, 2170740, 2171890, 2187185, 2209662, 2220834, 2229045, 2233660, 2249676, 2263338, 2279277, 2285206, 2314884, 2335190, 2345343, 2371116, 2379465, 2386020, 2389079, 2420106, 2448435, 2455180, 2510508, 2514820, 2532530, 2558556, 2568709, 2606268, 2624622, 2671020, 2674854, 2689830, 2700698, 2706165, 2749604, 2766302, 2792430, 2802228, 2812095, 2823457, 2893605, 2896740, 2938122, 2963895, 2972060, 3028410, 3039036, 3071673, 3116190, 3127124, 3138135, 3156660, 3172620, 3198195, 3233340, 3256110, 3257835, 3264580, 3269266, 3331251, 3350490, 3412970, 3423420, 3427809, 3437005, 3472326, 3502785, 3506580, 3556674, 3579030, 3608220, 3630159, 3682770, 3701390, 3739428, 3749460, 3754267, 3765762, 3772230, 3798795, 3821220, 3858140, 3908905, 3909402, 3936933, 3951860, 4020588, 4033510, 4051047, 4095564, 4124406, 4144140, 4149453, 4184180, 4203342, 4243954, 4264260, 4343780, 4374370, 4419324, 4436861, 4441668, 4458090, 4526676, 4558554, 4570412, 4670380, 4674285, 4690686, 4758930, 4778158, 4811807, 4840212, 4896870, 4903899, 5025735, 5065060, 5119455, 5137418, 5249244, 5349708, 5379660, 5401396, 5412330, 5524155, 5532604, 5552085, 5584860, 5624190, 5646914, 5658345, 5713015, 5787210, 5876244, 5927790, 6050265, 6056820, 6143346, 6186609, 6232380, 6276270, 6365931, 6396390, 6512220, 6515670, 6538532, 6561555, 6662502, 6687135, 6700980, 6751745, 6825940, 6855618, 6874010, 6915755, 6944652, 7005570, 7036029, 7113348, 7158060, 7167237, 7260318, 7345305, 7365540, 7402780, 7508534, 7531524, 7544460, 7597590, 7706127, 7817810, 7818804, 7873866, 8067020, 8102094, 8173165, 8248812, 8298906, 8406684, 8470371, 8487908, 8680815, 8748740, 8873722, 8891685, 8916180, 9117108, 9348570, 9381372, 9414405, 9517860, 9556316, 9623614, 9773505, 9793740, 9807798, 10051470, 10238910, 10274836, 10283427, 10311015, 10508355, 10609885, 10824660, 11048310, 11104170, 11248380, 11262801, 11293828, 11316690, 11396385, 11426030, 11574420, 11726715, 11855580, 11945395, 12100530, 12153141, 12286692, 12373218, 12448359, 12552540, 12731862, 12792780, 12843545, 13031340, 13123110, 13310583, 13325004, 13374270, 13503490, 13711236, 13748020, 13831510, 14011140, 14072058, 14117285, 14334474, 14435421, 14520636, 14690610, 14711697, 14853839, 15017068, 15195180, 15358365, 15412254, 15635620, 15747732, 16204188, 16346330, 16597812, 16656255, 16940742, 17139045, 17361630, 17747444, 17783370, 17980963, 18150795, 18697140, 18771335, 18828810, 19097793, 19247228, 19547010, 19615596, 19684665, 20102940, 20255235, 20477820, 20566854, 20622030, 20747265, 21016710, 21219770, 21501711, 22096620, 22184305, 22208340, 22525602, 22633380, 22792770, 22852060, 23118381, 23453430, 23890790, 24059035, 24201060, 24306282, 24519495, 24746436, 24896718, 25411113, 25463724, 25687090, 26246220, 26279869, 26621166, 26748540, 27006980, 27663020, 28144116, 28234570, 28668948, 28870842, 29381220, 29423394, 29707678, 30716730, 30824508, 30933045, 31058027, 31829655, 32692660, 33312510, 33788403, 33881484, 34278090, 34723260, 35180145, 35566740, 35836185, 35961926, 36301590, 37542670, 37657620, 38195586, 38530635, 39094020, 39369330, 39931749, 40510470, 41133708, 41244060, 41494530, 42033420, 42351855, 42439540, 43003422, 43306263, 44368610, 44561517, 45051204, 45585540, 46236762, 46906860, 47781580, 48118070, 48612564, 48805471, 49038990, 49793436, 50822226, 51374180, 51417135, 52559738, 53242332, 53942889, 56314005, 56469140, 57741684, 58846788, 59415356, 60765705, 61433460, 61866090, 62116054, 62241795, 63659310, 66552915, 66625020, 67576806, 68556180, 70360290, 71672370, 71923852, 72177105, 72603180, 73558485, 74269195, 75085340, 76391172, 77061270, 78738660, 78839607, 79863498, 81020940, 82989060, 84703710, 86006844, 86612526, 88737220, 89123034, 89904815, 92473524, 93174081, 95488965, 96236140, 97610942, 98077980, 101644452, 102834270, 105119476, 107508555, 107885778, 112628010, 115591905, 121531410, 123732180, 124232108, 124483590, 127055565, 127318620, 131399345, 133105830, 133684551, 135153612, 140720580, 143344740, 144354210, 146416413, 147116970, 148538390, 154122540, 155290135, 157679214, 159726996, 161828667, 168942015, 169407420, 173225052, 178246068, 179809630, 186348162, 190977930, 195221884, 199658745, 205668540, 215017110, 215771556, 216531315, 222807585, 225256020, 231183810, 236518821, 243062820, 244027355, 248967180, 254111130, 262798690, 266211660, 267369102, 269714445, 279522243, 288708420, 292832826, 294233940, 297076780, 310580270, 315358428, 323657334, 337884030, 341638297, 359619260, 372696324, 381955860, 394198035, 399317490, 430034220, 433062630, 439249239, 445615170, 462367620, 465870405, 473037642, 488054710, 508222260, 525597380, 534738204, 539428890, 559044486, 585665652, 621160540, 647314668, 668422755, 675768060, 683276594, 732082065, 788396070, 798634980, 809143335, 866125260, 878498478, 891230340, 931740810, 946075284, 976109420, 1024914891, 1078857780, 1118088972, 1182594105, 1336845510, 1366553188, 1397611215, 1464164130, 1576792140, 1618286670, 1708191485, 1756996956, 1863481620, 2049829782, 2196246195, 2365188210, 2673691020, 2795222430, 2928328260, 3074744673, 3236573340, 3416382970, 4099659564, 4392492390, 4730376420, 5124574455, 5590444860, 6149489346, 6832765940, 8784984780, 10249148910, 12298978692, 15373723365, 20498297820, 30747446730, 61494893460]

約数ペア:

[(1, 61494893460), (2, 30747446730), (3, 20498297820), (4, 15373723365), (5, 12298978692), (6, 10249148910), (7, 8784984780), (9, 6832765940), (10, 6149489346), (11, 5590444860), (12, 5124574455), (13, 4730376420), (14, 4392492390), (15, 4099659564), (18, 3416382970), (19, 3236573340), (20, 3074744673), (21, 2928328260), (22, 2795222430), (23, 2673691020), (26, 2365188210), (28, 2196246195), (30, 2049829782), (33, 1863481620), (35, 1756996956), (36, 1708191485), (38, 1618286670), (39, 1576792140), (42, 1464164130), (44, 1397611215), (45, 1366553188), (46, 1336845510), (52, 1182594105), (55, 1118088972), (57, 1078857780), (60, 1024914891), (63, 976109420), (65, 946075284), (66, 931740810), (69, 891230340), (70, 878498478), (71, 866125260), (76, 809143335), (77, 798634980), (78, 788396070), (84, 732082065), (90, 683276594), (91, 675768060), (92, 668422755), (95, 647314668), (99, 621160540), (105, 585665652), (110, 559044486), (114, 539428890), (115, 534738204), (117, 525597380), (121, 508222260), (126, 488054710), (130, 473037642), (132, 465870405), (133, 462367620), (138, 445615170), (140, 439249239), (142, 433062630), (143, 430034220), (154, 399317490), (156, 394198035), (161, 381955860), (165, 372696324), (171, 359619260), (180, 341638297), (182, 337884030), (190, 323657334), (195, 315358428), (198, 310580270), (207, 297076780), (209, 294233940), (210, 292832826), (213, 288708420), (220, 279522243), (228, 269714445), (230, 267369102), (231, 266211660), (234, 262798690), (242, 254111130), (247, 248967180), (252, 244027355), (253, 243062820), (260, 236518821), (266, 231183810), (273, 225256020), (276, 222807585), (284, 216531315), (285, 215771556), (286, 215017110), (299, 205668540), (308, 199658745), (315, 195221884), (322, 190977930), (330, 186348162), (342, 179809630), (345, 178246068), (355, 173225052), (363, 169407420), (364, 168942015), (380, 161828667), (385, 159726996), (390, 157679214), (396, 155290135), (399, 154122540), (414, 148538390), (418, 147116970), (420, 146416413), (426, 144354210), (429, 143344740), (437, 140720580), (455, 135153612), (460, 133684551), (462, 133105830), (468, 131399345), (483, 127318620), (484, 127055565), (494, 124483590), (495, 124232108), (497, 123732180), (506, 121531410), (532, 115591905), (546, 112628010), (570, 107885778), (572, 107508555), (585, 105119476), (598, 102834270), (605, 101644452), (627, 98077980), (630, 97610942), (639, 96236140), (644, 95488965), (660, 93174081), (665, 92473524), (684, 89904815), (690, 89123034), (693, 88737220), (710, 86612526), (715, 86006844), (726, 84703710), (741, 82989060), (759, 81020940), (770, 79863498), (780, 78839607), (781, 78738660), (798, 77061270), (805, 76391172), (819, 75085340), (828, 74269195), (836, 73558485), (847, 72603180), (852, 72177105), (855, 71923852), (858, 71672370), (874, 70360290), (897, 68556180), (910, 67576806), (923, 66625020), (924, 66552915), (966, 63659310), (988, 62241795), (990, 62116054), (994, 61866090), (1001, 61433460), (1012, 60765705), (1035, 59415356), (1045, 58846788), (1065, 57741684), (1089, 56469140), (1092, 56314005), (1140, 53942889), (1155, 53242332), (1170, 52559738), (1196, 51417135), (1197, 51374180), (1210, 50822226), (1235, 49793436), (1254, 49038990), (1260, 48805471), (1265, 48612564), (1278, 48118070), (1287, 47781580), (1311, 46906860), (1330, 46236762), (1349, 45585540), (1365, 45051204), (1380, 44561517), (1386, 44368610), (1420, 43306263), (1430, 43003422), (1449, 42439540), (1452, 42351855), (1463, 42033420), (1482, 41494530), (1491, 41244060), (1495, 41133708), (1518, 40510470), (1540, 39931749), (1562, 39369330), (1573, 39094020), (1596, 38530635), (1610, 38195586), (1633, 37657620), (1638, 37542670), (1694, 36301590), (1710, 35961926), (1716, 35836185), (1729, 35566740), (1748, 35180145), (1771, 34723260), (1794, 34278090), (1815, 33881484), (1820, 33788403), (1846, 33312510), (1881, 32692660), (1932, 31829655), (1980, 31058027), (1988, 30933045), (1995, 30824508), (2002, 30716730), (2070, 29707678), (2090, 29423394), (2093, 29381220), (2130, 28870842), (2145, 28668948), (2178, 28234570), (2185, 28144116), (2223, 27663020), (2277, 27006980), (2299, 26748540), (2310, 26621166), (2340, 26279869), (2343, 26246220), (2394, 25687090), (2415, 25463724), (2420, 25411113), (2470, 24896718), (2485, 24746436), (2508, 24519495), (2530, 24306282), (2541, 24201060), (2556, 24059035), (2574, 23890790), (2622, 23453430), (2660, 23118381), (2691, 22852060), (2698, 22792770), (2717, 22633380), (2730, 22525602), (2769, 22208340), (2772, 22184305), (2783, 22096620), (2860, 21501711), (2898, 21219770), (2926, 21016710), (2964, 20747265), (2982, 20622030), (2990, 20566854), (3003, 20477820), (3036, 20255235), (3059, 20102940), (3124, 19684665), (3135, 19615596), (3146, 19547010), (3195, 19247228), (3220, 19097793), (3266, 18828810), (3276, 18771335), (3289, 18697140), (3388, 18150795), (3420, 17980963), (3458, 17783370), (3465, 17747444), (3542, 17361630), (3588, 17139045), (3630, 16940742), (3692, 16656255), (3705, 16597812), (3762, 16346330), (3795, 16204188), (3905, 15747732), (3933, 15635620), (3990, 15412254), (4004, 15358365), (4047, 15195180), (4095, 15017068), (4140, 14853839), (4180, 14711697), (4186, 14690610), (4235, 14520636), (4260, 14435421), (4290, 14334474), (4356, 14117285), (4370, 14072058), (4389, 14011140), (4446, 13831510), (4473, 13748020), (4485, 13711236), (4554, 13503490), (4598, 13374270), (4615, 13325004), (4620, 13310583), (4686, 13123110), (4719, 13031340), (4788, 12843545), (4807, 12792780), (4830, 12731862), (4899, 12552540), (4940, 12448359), (4970, 12373218), (5005, 12286692), (5060, 12153141), (5082, 12100530), (5148, 11945395), (5187, 11855580), (5244, 11726715), (5313, 11574420), (5382, 11426030), (5396, 11396385), (5434, 11316690), (5445, 11293828), (5460, 11262801), (5467, 11248380), (5538, 11104170), (5566, 11048310), (5681, 10824660), (5796, 10609885), (5852, 10508355), (5964, 10311015), (5980, 10283427), (5985, 10274836), (6006, 10238910), (6118, 10051470), (6270, 9807798), (6279, 9793740), (6292, 9773505), (6390, 9623614), (6435, 9556316), (6461, 9517860), (6532, 9414405), (6555, 9381372), (6578, 9348570), (6745, 9117108), (6897, 8916180), (6916, 8891685), (6930, 8873722), (7029, 8748740), (7084, 8680815), (7245, 8487908), (7260, 8470371), (7315, 8406684), (7410, 8298906), (7455, 8248812), (7524, 8173165), (7590, 8102094), (7623, 8067020), (7810, 7873866), (7865, 7818804), (7866, 7817810), (7980, 7706127), (8094, 7597590), (8151, 7544460), (8165, 7531524), (8190, 7508534), (8307, 7402780), (8349, 7365540), (8372, 7345305), (8470, 7260318), (8580, 7167237), (8591, 7158060), (8645, 7113348), (8740, 7036029), (8778, 7005570), (8855, 6944652), (8892, 6915755), (8946, 6874010), (8970, 6855618), (9009, 6825940), (9108, 6751745), (9177, 6700980), (9196, 6687135), (9230, 6662502), (9372, 6561555), (9405, 6538532), (9438, 6515670), (9443, 6512220), (9614, 6396390), (9660, 6365931), (9798, 6276270), (9867, 6232380), (9940, 6186609), (10010, 6143346), (10153, 6056820), (10164, 6050265), (10374, 5927790), (10465, 5876244), (10626, 5787210), (10764, 5713015), (10868, 5658345), (10890, 5646914), (10934, 5624190), (11011, 5584860), (11076, 5552085), (11115, 5532604), (11132, 5524155), (11362, 5412330), (11385, 5401396), (11431, 5379660), (11495, 5349708), (11715, 5249244), (11970, 5137418), (12012, 5119455), (12141, 5065060), (12236, 5025735), (12540, 4903899), (12558, 4896870), (12705, 4840212), (12780, 4811807), (12870, 4778158), (12922, 4758930), (13110, 4690686), (13156, 4674285), (13167, 4670380), (13455, 4570412), (13490, 4558554), (13585, 4526676), (13794, 4458090), (13845, 4441668), (13860, 4436861), (13915, 4419324), (14058, 4374370), (14157, 4343780), (14421, 4264260), (14490, 4243954), (14630, 4203342), (14697, 4184180), (14820, 4149453), (14839, 4144140), (14910, 4124406), (15015, 4095564), (15180, 4051047), (15246, 4033510), (15295, 4020588), (15561, 3951860), (15620, 3936933), (15730, 3909402), (15732, 3908905), (15939, 3858140), (16093, 3821220), (16188, 3798795), (16302, 3772230), (16330, 3765762), (16380, 3754267), (16401, 3749460), (16445, 3739428), (16614, 3701390), (16698, 3682770), (16940, 3630159), (17043, 3608220), (17182, 3579030), (17290, 3556674), (17537, 3506580), (17556, 3502785), (17710, 3472326), (17892, 3437005), (17940, 3427809), (17963, 3423420), (18018, 3412970), (18354, 3350490), (18460, 3331251), (18810, 3269266), (18837, 3264580), (18876, 3257835), (18886, 3256110), (19019, 3233340), (19228, 3198195), (19383, 3172620), (19481, 3156660), (19596, 3138135), (19665, 3127124), (19734, 3116190), (20020, 3071673), (20235, 3039036), (20306, 3028410), (20691, 2972060), (20748, 2963895), (20930, 2938122), (21229, 2896740), (21252, 2893605), (21780, 2823457), (21868, 2812095), (21945, 2802228), (22022, 2792430), (22230, 2766302), (22365, 2749604), (22724, 2706165), (22770, 2700698), (22862, 2689830), (22990, 2674854), (23023, 2671020), (23430, 2624622), (23595, 2606268), (23940, 2568709), (24035, 2558556), (24282, 2532530), (24453, 2514820), (24495, 2510508), (25047, 2455180), (25116, 2448435), (25410, 2420106), (25740, 2389079), (25773, 2386020), (25844, 2379465), (25935, 2371116), (26220, 2345343), (26334, 2335190), (26565, 2314884), (26910, 2285206), (26980, 2279277), (27170, 2263338), (27335, 2249676), (27531, 2233660), (27588, 2229045), (27690, 2220834), (27830, 2209662), (28116, 2187185), (28314, 2171890), (28329, 2170740), (28405, 2164932), (28842, 2132130), (28980, 2121977), (29260, 2101671), (29394, 2092090), (29601, 2077460), (29678, 2072070), (29820, 2062203), (29887, 2057580), (30030, 2047782), (30459, 2018940), (30492, 2016755), (30590, 2010294), (31027, 1981980), (31122, 1975930), (31395, 1958748), (31460, 1954701), (31878, 1929070), (32186, 1910610), (32305, 1903572), (32604, 1886115), (32660, 1882881), (32802, 1874730), (32890, 1869714), (33033, 1861620), (33228, 1850695), (33396, 1841385), (33649, 1827540), (34086, 1804110), (34293, 1793220), (34364, 1789515), (34485, 1783236), (34580, 1778337), (35074, 1753290), (35145, 1749748), (35420, 1736163), (35926, 1711710), (36036, 1706485), (36179, 1699740), (36708, 1675245), (37620, 1634633), (37674, 1632290), (37772, 1628055), (38038, 1616670), (38115, 1613404), (38766, 1586310), (38962, 1578330), (39330, 1563562), (39468, 1558095), (39767, 1546380), (40470, 1519518), (40612, 1514205), (40755, 1508892), (41382, 1486030), (41535, 1480556), (41745, 1473108), (41860, 1469061), (42458, 1448370), (42955, 1431612), (43263, 1421420), (43890, 1401114), (44044, 1396215), (44460, 1383151), (44517, 1381380), (44730, 1374802), (45045, 1365188), (45540, 1350349), (45724, 1344915), (45885, 1340196), (45980, 1337427), (46046, 1335510), (46860, 1312311), (47190, 1303134), (47215, 1302444), (48070, 1279278), (48279, 1273740), (48564, 1266265), (48906, 1257410), (48990, 1255254), (49203, 1249820), (49335, 1246476), (50094, 1227590), (50765, 1211364), (50820, 1210053), (51129, 1202740), (51546, 1193010), (51870, 1185558), (52611, 1168860), (52668, 1167595), (52877, 1162980), (53130, 1157442), (53820, 1142603), (53889, 1141140), (54340, 1131669), (54670, 1124838), (55055, 1116972), (55062, 1116830), (55380, 1110417), (55660, 1104831), (56628, 1085945), (56658, 1085370), (56810, 1082466), (57057, 1077780), (57155, 1075932), (57684, 1066065), (58149, 1057540), (58443, 1052220), (58788, 1046045), (59202, 1038730), (59356, 1036035), (59774, 1028790), (60060, 1023891), (60137, 1022580), (60705, 1013012), (60918, 1009470), (61180, 1005147), (62054, 990990), (62244, 987965), (62491, 984060), (62790, 979374), (63687, 965580), (63756, 964535), (64372, 955305), (64610, 951786), (65604, 937365), (65780, 934857), (65835, 934076), (66066, 930810), (67298, 913770), (68172, 902055), (68586, 896610), (68970, 891618), (69069, 890340), (70148, 876645), (70290, 874874), (70785, 868756), (71071, 865260), (71852, 855855), (72105, 852852), (72358, 849870), (73485, 836836), (74195, 828828), (75348, 816145), (76076, 808335), (76230, 806702), (77319, 795340), (77532, 793155), (77805, 790372), (77924, 789165), (78660, 781781), (79534, 773190), (79695, 771628), (80465, 764244), (80940, 759759), (81510, 754446), (82005, 749892), (82764, 743015), (83070, 740278), (83490, 736554), (84916, 724185), (84987, 723580), (85215, 721644), (85910, 715806), (86526, 710710), (87685, 701316), (87780, 700557), (89034, 690690), (89460, 687401), (89661, 685860), (89815, 684684), (90090, 682594), (91377, 672980), (91770, 670098), (92092, 667755), (93081, 660660), (94185, 652916), (94380, 651567), (94430, 651222), (95095, 646668), (96140, 639639), (96558, 636870), (96915, 634524), (97405, 631332), (97812, 628705), (97980, 627627), (98406, 624910), (98670, 623238), (99099, 620540), (100188, 613795), (100947, 609180), (101530, 605682), (102258, 601370), (102879, 597740), (103092, 596505), (103455, 594412), (103740, 592779), (103873, 592020), (105222, 584430), (105754, 581490), (106145, 579348), (106260, 578721), (107778, 570570), (108537, 566580), (109340, 562419), (110110, 558486), (110124, 558415), (111683, 550620), (113316, 542685), (113620, 541233), (114114, 538890), (114310, 537966), (115115, 534204), (116298, 528770), (116886, 526110), (118404, 519365), (119301, 515460), (119548, 514395), (120274, 511290), (121410, 506506), (121836, 504735), (122265, 502964), (122759, 500940), (124108, 495495), (124982, 492030), (125235, 491036), (125580, 489687), (125741, 489060), (127374, 482790), (128865, 477204), (129220, 475893), (131670, 467038), (132132, 465405), (133551, 460460), (134596, 456885), (137172, 448305), (137655, 446732), (137940, 445809), (138138, 445170), (140580, 437437), (141570, 434378), (141645, 434148), (142142, 432630), (144210, 426426), (144716, 424935), (144837, 424580), (146970, 418418), (148005, 415492), (148390, 414414), (148603, 413820), (149435, 411516), (152295, 403788), (152460, 403351), (154638, 397670), (155135, 396396), (155610, 395186), (157833, 389620), (158631, 387660), (159068, 386595), (159390, 385814), (160930, 382122), (161667, 380380), (163020, 377223), (163229, 376740), (164010, 374946), (165165, 372324), (166140, 370139), (166980, 368277), (168245, 365508), (169974, 361790), (170430, 360822), (171171, 359260), (171465, 358644), (171820, 357903), (173052, 355355), (175329, 350740), (175370, 350658), (178068, 345345), (179322, 342930), (179630, 342342), (180180, 341297), (180411, 340860), (180895, 339948), (182754, 336490), (183540, 335049), (186162, 330330), (187473, 328020), (188370, 326458), (188860, 325611), (190190, 323334), (191061, 321860), (192907, 318780), (193116, 318435), (193830, 317262), (194810, 315666), (196812, 312455), (197340, 311619), (197593, 311220), (198198, 310270), (198835, 309276), (201894, 304590), (203060, 302841), (204516, 300685), (205758, 298870), (206910, 297206), (207207, 296780), (207746, 296010), (209209, 293940), (210444, 292215), (211508, 290745), (212290, 289674), (213213, 288420), (215556, 285285), (216315, 284284), (217074, 283290), (217189, 283140), (220220, 279243), (222585, 276276), (223366, 275310), (228228, 269445), (228620, 268983), (230230, 267102), (232596, 264385), (233519, 263340), (233772, 263055), (238602, 257730), (240548, 255645), (241395, 254748), (242820, 253253), (244530, 251482), (245518, 250470), (246015, 249964)]