70821430680

素因数分解:

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

素因数の和:126

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 38, 39, 40, 42, 44, 49, 52, 55, 56, 57, 60, 62, 65, 66, 70, 76, 77, 78, 84, 88, 91, 93, 95, 98, 104, 105, 110, 114, 120, 121, 124, 130, 132, 133, 140, 143, 147, 152, 154, 155, 156, 165, 168, 169, 182, 186, 190, 195, 196, 209, 210, 217, 220, 228, 231, 242, 245, 247, 248, 260, 264, 266, 273, 280, 285, 286, 294, 308, 310, 312, 330, 338, 341, 363, 364, 372, 380, 385, 390, 392, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 484, 490, 494, 507, 520, 532, 539, 546, 570, 572, 588, 589, 605, 616, 620, 627, 637, 651, 660, 665, 676, 682, 715, 726, 728, 735, 741, 744, 760, 770, 780, 798, 806, 836, 840, 845, 847, 858, 868, 910, 924, 930, 931, 968, 980, 988, 1001, 1014, 1023, 1045, 1064, 1078, 1085, 1092, 1140, 1144, 1155, 1176, 1178, 1183, 1209, 1210, 1235, 1240, 1254, 1274, 1302, 1320, 1330, 1352, 1364, 1365, 1430, 1452, 1463, 1470, 1482, 1519, 1540, 1560, 1573, 1596, 1612, 1617, 1672, 1690, 1694, 1705, 1716, 1729, 1736, 1767, 1815, 1820, 1848, 1859, 1860, 1862, 1911, 1960, 1976, 1995, 2002, 2015, 2028, 2046, 2090, 2145, 2156, 2170, 2184, 2280, 2299, 2310, 2356, 2366, 2387, 2418, 2420, 2470, 2508, 2535, 2541, 2548, 2604, 2660, 2695, 2717, 2728, 2730, 2793, 2821, 2860, 2904, 2926, 2940, 2945, 2964, 3003, 3038, 3080, 3135, 3146, 3185, 3192, 3211, 3224, 3234, 3255, 3380, 3388, 3410, 3432, 3458, 3534, 3549, 3630, 3640, 3705, 3718, 3720, 3724, 3751, 3822, 3990, 4004, 4030, 4056, 4092, 4123, 4180, 4235, 4290, 4312, 4340, 4389, 4433, 4557, 4598, 4620, 4655, 4712, 4719, 4732, 4774, 4836, 4840, 4940, 5005, 5016, 5070, 5082, 5096, 5115, 5187, 5208, 5239, 5320, 5390, 5434, 5460, 5577, 5586, 5642, 5720, 5852, 5880, 5890, 5915, 5928, 5929, 6006, 6045, 6076, 6270, 6292, 6370, 6422, 6468, 6479, 6510, 6760, 6776, 6820, 6897, 6916, 7007, 7068, 7098, 7161, 7260, 7315, 7410, 7436, 7448, 7502, 7595, 7644, 7657, 7865, 7980, 8008, 8060, 8085, 8151, 8184, 8246, 8281, 8360, 8463, 8470, 8580, 8645, 8680, 8778, 8835, 8866, 9114, 9196, 9240, 9295, 9310, 9438, 9464, 9548, 9555, 9633, 9672, 9880, 10010, 10140, 10164, 10230, 10241, 10374, 10478, 10780, 10868, 10920, 11011, 11154, 11172, 11253, 11284, 11495, 11704, 11780, 11830, 11858, 11935, 12012, 12090, 12103, 12152, 12369, 12540, 12584, 12705, 12740, 12844, 12936, 12958, 13013, 13020, 13299, 13585, 13640, 13794, 13832, 13965, 14014, 14105, 14136, 14196, 14322, 14520, 14630, 14820, 14872, 15004, 15015, 15190, 15288, 15314, 15717, 15730, 15960, 16055, 16093, 16120, 16170, 16302, 16492, 16562, 16709, 16926, 16940, 17160, 17290, 17556, 17670, 17732, 17745, 17787, 18228, 18392, 18590, 18620, 18755, 18876, 19019, 19096, 19110, 19266, 19437, 19747, 20020, 20280, 20328, 20449, 20460, 20482, 20615, 20748, 20956, 21021, 21560, 21736, 21945, 22022, 22165, 22308, 22344, 22477, 22506, 22568, 22785, 22971, 22990, 23560, 23595, 23660, 23716, 23870, 24024, 24180, 24206, 24738, 24843, 25080, 25410, 25480, 25688, 25916, 25935, 26026, 26040, 26195, 26257, 26598, 27170, 27588, 27885, 27930, 28028, 28210, 28392, 28644, 28861, 29260, 29640, 29645, 29887, 30008, 30030, 30380, 30628, 30723, 31031, 31434, 31460, 32110, 32186, 32340, 32395, 32604, 32984, 33033, 33124, 33418, 33852, 33880, 34485, 34580, 35035, 35112, 35321, 35340, 35464, 35490, 35574, 35805, 36309, 36456, 36673, 37180, 37240, 37510, 37752, 38038, 38220, 38285, 38532, 38874, 39039, 39494, 40040, 40755, 40898, 40920, 40964, 41230, 41405, 41496, 41912, 42042, 42315, 43890, 44044, 44330, 44616, 44954, 45012, 45353, 45570, 45942, 45980, 47190, 47320, 47432, 47740, 48165, 48279, 48360, 48412, 48763, 49476, 49686, 50127, 50820, 51205, 51832, 51870, 52052, 52390, 52514, 53196, 53599, 54340, 55055, 55176, 55770, 55860, 56056, 56265, 56420, 57057, 57288, 57629, 57722, 58520, 59241, 59290, 59774, 60060, 60515, 60760, 61256, 61347, 61446, 61845, 62062, 62868, 62920, 64220, 64372, 64680, 64790, 65065, 65208, 66066, 66248, 66495, 66836, 67431, 67704, 68970, 69160, 70070, 70642, 70680, 70980, 71148, 71269, 71610, 72618, 73346, 74360, 75020, 76076, 76440, 76570, 77064, 77077, 77748, 78078, 78585, 78771, 78988, 80465, 81510, 81796, 81928, 82460, 82810, 83545, 84084, 84227, 84630, 86583, 87780, 88088, 88660, 88935, 89661, 89908, 90024, 90706, 91091, 91140, 91884, 91960, 93093, 94380, 95095, 95480, 96330, 96558, 96824, 97185, 97526, 98735, 98952, 99372, 99541, 100254, 101640, 102245, 102410, 103740, 104104, 104780, 105028, 105105, 105963, 106392, 107198, 108680, 110019, 110110, 111540, 111720, 112385, 112530, 112651, 112840, 114114, 114855, 115258, 115444, 118482, 118580, 119548, 120120, 121030, 122694, 122892, 123690, 124124, 124215, 125736, 128440, 128744, 129580, 130130, 131285, 132132, 132990, 133133, 133672, 134862, 136059, 137940, 140140, 141284, 141960, 142296, 142538, 143143, 143220, 144305, 145236, 146289, 146692, 149435, 150040, 152152, 153140, 153615, 154154, 155155, 155496, 156156, 157170, 157339, 157542, 157976, 160797, 160930, 163020, 163592, 164920, 165165, 165620, 167090, 168168, 168454, 169260, 172887, 173166, 175560, 176605, 177320, 177870, 179322, 179816, 181412, 181545, 182182, 182280, 183365, 183768, 183799, 186186, 188760, 190190, 192660, 193116, 194370, 195052, 195195, 197470, 198744, 199082, 200508, 204490, 204820, 207480, 209209, 209560, 210056, 210210, 211926, 213807, 214396, 217217, 220038, 220220, 223080, 224770, 225060, 225302, 226765, 228228, 229710, 230516, 230888, 231231, 236964, 237160, 239096, 241395, 242060, 243815, 245388, 245784, 247247, 247380, 248248, 248430, 250635, 252681, 256711, 259160, 260260, 262570, 264264, 265980, 266266, 267995, 269724, 272118, 273273, 275880, 280280, 282568, 285076, 285285, 286286, 286440, 288145, 288610, 290472, 292578, 293384, 296205, 298623, 298870, 306280, 306735, 307230, 308308, 310310, 312312, 314340, 314678, 315084, 317471, 321594, 321860, 326040, 330330, 331240, 334180, 336908, 337155, 337953, 338520, 341341, 345774, 346332, 353210, 355740, 356345, 358644, 362824, 363090, 364364, 366730, 367598, 372372, 375193, 380380, 385320, 385385, 386232, 388531, 388740, 390104, 390390, 393855, 394940, 398164, 399399, 401016, 403403, 408980, 409640, 418418, 420420, 421135, 423852, 427614, 428792, 429429, 432915, 434434, 440076, 440440, 448305, 449540, 450120, 450604, 453530, 455455, 456456, 459420, 461032, 462462, 465465, 472017, 473928, 482790, 484120, 487630, 490776, 494494, 494760, 496860, 497705, 498883, 501270, 505362, 513422, 520520, 525140, 529815, 531960, 532532, 535990, 539448, 544236, 546546, 550095, 551397, 563255, 570152, 570570, 572572, 576290, 577220, 585156, 589589, 592410, 597246, 597740, 613470, 614460, 616616, 620620, 627627, 628680, 629356, 630168, 633919, 634942, 643188, 643720, 651651, 660660, 665665, 668360, 673816, 674310, 675906, 680295, 682682, 691548, 692664, 696787, 706420, 711480, 712690, 715715, 717288, 726180, 728728, 731445, 733460, 735196, 741741, 744744, 750386, 760760, 770133, 770770, 777062, 777480, 780780, 786695, 787710, 789880, 796328, 798798, 803985, 806806, 817960, 836836, 840840, 842270, 847704, 855228, 858858, 864435, 865830, 868868, 880152, 896610, 899080, 901208, 907060, 910910, 918840, 918995, 924924, 926497, 930930, 944034, 952413, 965580, 975260, 988988, 993720, 995410, 997766, 1002001, 1002540, 1010724, 1024023, 1026844, 1046045, 1050280, 1059630, 1065064, 1069035, 1071980, 1086085, 1088472, 1093092, 1094951, 1100190, 1102794, 1125579, 1126510, 1141140, 1145144, 1152580, 1154440, 1156155, 1165593, 1170312, 1179178, 1184820, 1194492, 1195480, 1210209, 1226940, 1228920, 1236235, 1241240, 1255254, 1258712, 1263405, 1267838, 1269884, 1283555, 1286376, 1303302, 1321320, 1331330, 1348620, 1351812, 1360590, 1365364, 1366365, 1383096, 1393574, 1412840, 1425380, 1431430, 1452360, 1462890, 1464463, 1466920, 1470392, 1483482, 1493115, 1496649, 1500772, 1540266, 1541540, 1554124, 1561560, 1573390, 1575420, 1587355, 1597596, 1607970, 1613612, 1673672, 1684540, 1689765, 1706705, 1710456, 1717716, 1728870, 1730729, 1731660, 1737736, 1768767, 1793220, 1814120, 1821820, 1837990, 1849848, 1852994, 1861860, 1875965, 1888068, 1901757, 1904826, 1931160, 1942655, 1950520, 1977976, 1990820, 1995532, 1996995, 2004002, 2005080, 2017015, 2021448, 2048046, 2053688, 2090361, 2092090, 2119260, 2138070, 2143960, 2147145, 2172170, 2186184, 2189902, 2200380, 2205588, 2251158, 2253020, 2282280, 2305160, 2312310, 2331186, 2358356, 2360085, 2369640, 2388984, 2389387, 2420418, 2453880, 2472470, 2494415, 2510508, 2526810, 2535676, 2539768, 2567110, 2606604, 2662660, 2697240, 2703624, 2719717, 2721180, 2730728, 2732730, 2756985, 2779491, 2787148, 2823821, 2850760, 2862860, 2925780, 2928926, 2947945, 2966964, 2986230, 2993298, 3001544, 3006003, 3080532, 3083080, 3108248, 3138135, 3146780, 3150840, 3169595, 3174710, 3195192, 3215940, 3227224, 3258255, 3284853, 3369080, 3379530, 3413410, 3435432, 3457740, 3461458, 3463320, 3483935, 3492181, 3537534, 3586440, 3643640, 3675980, 3705988, 3708705, 3723720, 3751930, 3776136, 3803514, 3809652, 3850665, 3885310, 3981640, 3991064, 3993990, 4008004, 4034030, 4096092, 4127123, 4180722, 4184180, 4238520, 4276140, 4294290, 4344340, 4379804, 4393389, 4400760, 4411176, 4437433, 4502316, 4506040, 4624620, 4632485, 4662372, 4716712, 4720170, 4762065, 4778774, 4840836, 4877509, 4944940, 4988830, 5010005, 5021016, 5053620, 5071352, 5120115, 5134220, 5192187, 5213208, 5325320, 5439434, 5442360, 5465460, 5474755, 5513970, 5558982, 5574296, 5627895, 5647642, 5725720, 5827965, 5851560, 5857852, 5895890, 5933928, 5972460, 5986596, 6012006, 6051045, 6161064, 6276270, 6293560, 6339190, 6349420, 6431880, 6485479, 6516510, 6569706, 6759060, 6826820, 6915480, 6922916, 6967870, 6984362, 7075068, 7168161, 7322315, 7351960, 7411976, 7417410, 7483245, 7503860, 7607028, 7619304, 7664657, 7701330, 7770620, 7987980, 8016008, 8068060, 8159151, 8192184, 8254246, 8361444, 8368360, 8471463, 8552280, 8588580, 8653645, 8688680, 8759608, 8786778, 8843835, 8874866, 9004632, 9249240, 9264970, 9324744, 9440340, 9508785, 9524130, 9557548, 9681672, 9755018, 9889880, 9977660, 10020010, 10107240, 10240230, 10268440, 10384374, 10451805, 10476543, 10878868, 10930920, 10949510, 11027940, 11117964, 11255790, 11295284, 11655930, 11715704, 11791780, 11944920, 11946935, 11973192, 12024012, 12044461, 12102090, 12381369, 12552540, 12678380, 12698840, 12970958, 13033020, 13139412, 13312299, 13518120, 13598585, 13653640, 13845832, 13897455, 13935740, 13968724, 14119105, 14150136, 14336322, 14632527, 14644630, 14834820, 14966490, 15007720, 15030015, 15214056, 15329314, 15402660, 15541240, 15975960, 16136120, 16318302, 16424265, 16508492, 16722888, 16942926, 17177160, 17307290, 17460905, 17573556, 17687670, 17749732, 18529940, 18880680, 19017570, 19038019, 19048260, 19115096, 19456437, 19510036, 19955320, 20040020, 20480460, 20635615, 20768748, 20903610, 20953086, 21757736, 21899020, 21966945, 22055880, 22187165, 22235928, 22511580, 22590568, 22993971, 23311860, 23583560, 23893870, 24048024, 24088922, 24204180, 24387545, 24762738, 25105080, 25356760, 25941916, 25960935, 26066040, 26278824, 26624598, 27197170, 27794910, 27871480, 27937448, 28238210, 28672644, 29265054, 29289260, 29669640, 29932980, 30060030, 30658628, 30805320, 31062031, 32427395, 32636604, 32848530, 33016984, 33885852, 34614580, 34921810, 35147112, 35375340, 35499464, 35840805, 36133383, 37059880, 38035140, 38076038, 38096520, 38323285, 38912874, 39020072, 40080040, 40795755, 40960920, 41271230, 41537496, 41807220, 41906172, 42357315, 43798040, 43933890, 44374330, 45023160, 45398353, 45987942, 46623720, 47787740, 48177844, 48408360, 48775090, 49525476, 51883832, 51921870, 52382715, 53249196, 53652599, 54394340, 55589820, 56476420, 57114057, 57345288, 58530108, 58578520, 59865960, 60120060, 60222305, 61317256, 61906845, 62124062, 64854790, 65273208, 65697060, 66561495, 67771704, 69229160, 69843620, 70750680, 71681610, 72266766, 73162635, 76070280, 76152076, 76646570, 77825748, 81591510, 82542460, 83614440, 83812344, 84311227, 84714630, 87867780, 88748660, 90796706, 91975884, 93186093, 95190095, 95575480, 96355688, 97282185, 97550180, 99050952, 103843740, 104765430, 106498392, 107305198, 108788680, 111179640, 112952840, 114228114, 114969855, 117060216, 120240120, 120444610, 123813690, 124248124, 129709580, 131394120, 133122990, 136195059, 139687240, 143363220, 144533532, 146325270, 152304152, 153293140, 155310155, 155651496, 160957797, 163183020, 165084920, 168622454, 169429260, 175735560, 177497320, 180666915, 181593412, 183951768, 186372186, 190380190, 194564370, 195100360, 207687480, 209530860, 214610396, 226991765, 228456228, 229939710, 240889220, 247627380, 248496248, 252933681, 259419160, 266245980, 268262995, 272390118, 285570285, 286726440, 289067064, 292650540, 306586280, 310620310, 321915594, 326366040, 337244908, 338858520, 361333830, 363186824, 372744372, 380760380, 389128740, 419061720, 421556135, 429220792, 453983530, 456912456, 459879420, 465930465, 481778440, 495254760, 505867362, 532491960, 536525990, 544780236, 571140570, 585301080, 590178589, 621240620, 643831188, 674489816, 680975295, 722667660, 745488744, 761520760, 778257480, 804788985, 843112270, 907967060, 919758840, 931860930, 1011734724, 1073051980, 1089560472, 1142281140, 1180357178, 1242481240, 1264668405, 1287662376, 1361950590, 1445335320, 1609577970, 1686224540, 1770535767, 1815934120, 1863721860, 2023469448, 2146103960, 2284562280, 2360714356, 2529336810, 2723901180, 2950892945, 3219155940, 3372449080, 3541071534, 3727443720, 4721428712, 5058673620, 5447802360, 5901785890, 6438311880, 7082143068, 8852678835, 10117347240, 11803571780, 14164286136, 17705357670, 23607143560, 35410715340, 70821430680]

約数ペア:

[(1, 70821430680), (2, 35410715340), (3, 23607143560), (4, 17705357670), (5, 14164286136), (6, 11803571780), (7, 10117347240), (8, 8852678835), (10, 7082143068), (11, 6438311880), (12, 5901785890), (13, 5447802360), (14, 5058673620), (15, 4721428712), (19, 3727443720), (20, 3541071534), (21, 3372449080), (22, 3219155940), (24, 2950892945), (26, 2723901180), (28, 2529336810), (30, 2360714356), (31, 2284562280), (33, 2146103960), (35, 2023469448), (38, 1863721860), (39, 1815934120), (40, 1770535767), (42, 1686224540), (44, 1609577970), (49, 1445335320), (52, 1361950590), (55, 1287662376), (56, 1264668405), (57, 1242481240), (60, 1180357178), (62, 1142281140), (65, 1089560472), (66, 1073051980), (70, 1011734724), (76, 931860930), (77, 919758840), (78, 907967060), (84, 843112270), (88, 804788985), (91, 778257480), (93, 761520760), (95, 745488744), (98, 722667660), (104, 680975295), (105, 674489816), (110, 643831188), (114, 621240620), (120, 590178589), (121, 585301080), (124, 571140570), (130, 544780236), (132, 536525990), (133, 532491960), (140, 505867362), (143, 495254760), (147, 481778440), (152, 465930465), (154, 459879420), (155, 456912456), (156, 453983530), (165, 429220792), (168, 421556135), (169, 419061720), (182, 389128740), (186, 380760380), (190, 372744372), (195, 363186824), (196, 361333830), (209, 338858520), (210, 337244908), (217, 326366040), (220, 321915594), (228, 310620310), (231, 306586280), (242, 292650540), (245, 289067064), (247, 286726440), (248, 285570285), (260, 272390118), (264, 268262995), (266, 266245980), (273, 259419160), (280, 252933681), (285, 248496248), (286, 247627380), (294, 240889220), (308, 229939710), (310, 228456228), (312, 226991765), (330, 214610396), (338, 209530860), (341, 207687480), (363, 195100360), (364, 194564370), (372, 190380190), (380, 186372186), (385, 183951768), (390, 181593412), (392, 180666915), (399, 177497320), (403, 175735560), (418, 169429260), (420, 168622454), (429, 165084920), (434, 163183020), (440, 160957797), (455, 155651496), (456, 155310155), (462, 153293140), (465, 152304152), (484, 146325270), (490, 144533532), (494, 143363220), (507, 139687240), (520, 136195059), (532, 133122990), (539, 131394120), (546, 129709580), (570, 124248124), (572, 123813690), (588, 120444610), (589, 120240120), (605, 117060216), (616, 114969855), (620, 114228114), (627, 112952840), (637, 111179640), (651, 108788680), (660, 107305198), (665, 106498392), (676, 104765430), (682, 103843740), (715, 99050952), (726, 97550180), (728, 97282185), (735, 96355688), (741, 95575480), (744, 95190095), (760, 93186093), (770, 91975884), (780, 90796706), (798, 88748660), (806, 87867780), (836, 84714630), (840, 84311227), (845, 83812344), (847, 83614440), (858, 82542460), (868, 81591510), (910, 77825748), (924, 76646570), (930, 76152076), (931, 76070280), (968, 73162635), (980, 72266766), (988, 71681610), (1001, 70750680), (1014, 69843620), (1023, 69229160), (1045, 67771704), (1064, 66561495), (1078, 65697060), (1085, 65273208), (1092, 64854790), (1140, 62124062), (1144, 61906845), (1155, 61317256), (1176, 60222305), (1178, 60120060), (1183, 59865960), (1209, 58578520), (1210, 58530108), (1235, 57345288), (1240, 57114057), (1254, 56476420), (1274, 55589820), (1302, 54394340), (1320, 53652599), (1330, 53249196), (1352, 52382715), (1364, 51921870), (1365, 51883832), (1430, 49525476), (1452, 48775090), (1463, 48408360), (1470, 48177844), (1482, 47787740), (1519, 46623720), (1540, 45987942), (1560, 45398353), (1573, 45023160), (1596, 44374330), (1612, 43933890), (1617, 43798040), (1672, 42357315), (1690, 41906172), (1694, 41807220), (1705, 41537496), (1716, 41271230), (1729, 40960920), (1736, 40795755), (1767, 40080040), (1815, 39020072), (1820, 38912874), (1848, 38323285), (1859, 38096520), (1860, 38076038), (1862, 38035140), (1911, 37059880), (1960, 36133383), (1976, 35840805), (1995, 35499464), (2002, 35375340), (2015, 35147112), (2028, 34921810), (2046, 34614580), (2090, 33885852), (2145, 33016984), (2156, 32848530), (2170, 32636604), (2184, 32427395), (2280, 31062031), (2299, 30805320), (2310, 30658628), (2356, 30060030), (2366, 29932980), (2387, 29669640), (2418, 29289260), (2420, 29265054), (2470, 28672644), (2508, 28238210), (2535, 27937448), (2541, 27871480), (2548, 27794910), (2604, 27197170), (2660, 26624598), (2695, 26278824), (2717, 26066040), (2728, 25960935), (2730, 25941916), (2793, 25356760), (2821, 25105080), (2860, 24762738), (2904, 24387545), (2926, 24204180), (2940, 24088922), (2945, 24048024), (2964, 23893870), (3003, 23583560), (3038, 23311860), (3080, 22993971), (3135, 22590568), (3146, 22511580), (3185, 22235928), (3192, 22187165), (3211, 22055880), (3224, 21966945), (3234, 21899020), (3255, 21757736), (3380, 20953086), (3388, 20903610), (3410, 20768748), (3432, 20635615), (3458, 20480460), (3534, 20040020), (3549, 19955320), (3630, 19510036), (3640, 19456437), (3705, 19115096), (3718, 19048260), (3720, 19038019), (3724, 19017570), (3751, 18880680), (3822, 18529940), (3990, 17749732), (4004, 17687670), (4030, 17573556), (4056, 17460905), (4092, 17307290), (4123, 17177160), (4180, 16942926), (4235, 16722888), (4290, 16508492), (4312, 16424265), (4340, 16318302), (4389, 16136120), (4433, 15975960), (4557, 15541240), (4598, 15402660), (4620, 15329314), (4655, 15214056), (4712, 15030015), (4719, 15007720), (4732, 14966490), (4774, 14834820), (4836, 14644630), (4840, 14632527), (4940, 14336322), (5005, 14150136), (5016, 14119105), (5070, 13968724), (5082, 13935740), (5096, 13897455), (5115, 13845832), (5187, 13653640), (5208, 13598585), (5239, 13518120), (5320, 13312299), (5390, 13139412), (5434, 13033020), (5460, 12970958), (5577, 12698840), (5586, 12678380), (5642, 12552540), (5720, 12381369), (5852, 12102090), (5880, 12044461), (5890, 12024012), (5915, 11973192), (5928, 11946935), (5929, 11944920), (6006, 11791780), (6045, 11715704), (6076, 11655930), (6270, 11295284), (6292, 11255790), (6370, 11117964), (6422, 11027940), (6468, 10949510), (6479, 10930920), (6510, 10878868), (6760, 10476543), (6776, 10451805), (6820, 10384374), (6897, 10268440), (6916, 10240230), (7007, 10107240), (7068, 10020010), (7098, 9977660), (7161, 9889880), (7260, 9755018), (7315, 9681672), (7410, 9557548), (7436, 9524130), (7448, 9508785), (7502, 9440340), (7595, 9324744), (7644, 9264970), (7657, 9249240), (7865, 9004632), (7980, 8874866), (8008, 8843835), (8060, 8786778), (8085, 8759608), (8151, 8688680), (8184, 8653645), (8246, 8588580), (8281, 8552280), (8360, 8471463), (8463, 8368360), (8470, 8361444), (8580, 8254246), (8645, 8192184), (8680, 8159151), (8778, 8068060), (8835, 8016008), (8866, 7987980), (9114, 7770620), (9196, 7701330), (9240, 7664657), (9295, 7619304), (9310, 7607028), (9438, 7503860), (9464, 7483245), (9548, 7417410), (9555, 7411976), (9633, 7351960), (9672, 7322315), (9880, 7168161), (10010, 7075068), (10140, 6984362), (10164, 6967870), (10230, 6922916), (10241, 6915480), (10374, 6826820), (10478, 6759060), (10780, 6569706), (10868, 6516510), (10920, 6485479), (11011, 6431880), (11154, 6349420), (11172, 6339190), (11253, 6293560), (11284, 6276270), (11495, 6161064), (11704, 6051045), (11780, 6012006), (11830, 5986596), (11858, 5972460), (11935, 5933928), (12012, 5895890), (12090, 5857852), (12103, 5851560), (12152, 5827965), (12369, 5725720), (12540, 5647642), (12584, 5627895), (12705, 5574296), (12740, 5558982), (12844, 5513970), (12936, 5474755), (12958, 5465460), (13013, 5442360), (13020, 5439434), (13299, 5325320), (13585, 5213208), (13640, 5192187), (13794, 5134220), (13832, 5120115), (13965, 5071352), (14014, 5053620), (14105, 5021016), (14136, 5010005), (14196, 4988830), (14322, 4944940), (14520, 4877509), (14630, 4840836), (14820, 4778774), (14872, 4762065), (15004, 4720170), (15015, 4716712), (15190, 4662372), (15288, 4632485), (15314, 4624620), (15717, 4506040), (15730, 4502316), (15960, 4437433), (16055, 4411176), (16093, 4400760), (16120, 4393389), (16170, 4379804), (16302, 4344340), (16492, 4294290), (16562, 4276140), (16709, 4238520), (16926, 4184180), (16940, 4180722), (17160, 4127123), (17290, 4096092), (17556, 4034030), (17670, 4008004), (17732, 3993990), (17745, 3991064), (17787, 3981640), (18228, 3885310), (18392, 3850665), (18590, 3809652), (18620, 3803514), (18755, 3776136), (18876, 3751930), (19019, 3723720), (19096, 3708705), (19110, 3705988), (19266, 3675980), (19437, 3643640), (19747, 3586440), (20020, 3537534), (20280, 3492181), (20328, 3483935), (20449, 3463320), (20460, 3461458), (20482, 3457740), (20615, 3435432), (20748, 3413410), (20956, 3379530), (21021, 3369080), (21560, 3284853), (21736, 3258255), (21945, 3227224), (22022, 3215940), (22165, 3195192), (22308, 3174710), (22344, 3169595), (22477, 3150840), (22506, 3146780), (22568, 3138135), (22785, 3108248), (22971, 3083080), (22990, 3080532), (23560, 3006003), (23595, 3001544), (23660, 2993298), (23716, 2986230), (23870, 2966964), (24024, 2947945), (24180, 2928926), (24206, 2925780), (24738, 2862860), (24843, 2850760), (25080, 2823821), (25410, 2787148), (25480, 2779491), (25688, 2756985), (25916, 2732730), (25935, 2730728), (26026, 2721180), (26040, 2719717), (26195, 2703624), (26257, 2697240), (26598, 2662660), (27170, 2606604), (27588, 2567110), (27885, 2539768), (27930, 2535676), (28028, 2526810), (28210, 2510508), (28392, 2494415), (28644, 2472470), (28861, 2453880), (29260, 2420418), (29640, 2389387), (29645, 2388984), (29887, 2369640), (30008, 2360085), (30030, 2358356), (30380, 2331186), (30628, 2312310), (30723, 2305160), (31031, 2282280), (31434, 2253020), (31460, 2251158), (32110, 2205588), (32186, 2200380), (32340, 2189902), (32395, 2186184), (32604, 2172170), (32984, 2147145), (33033, 2143960), (33124, 2138070), (33418, 2119260), (33852, 2092090), (33880, 2090361), (34485, 2053688), (34580, 2048046), (35035, 2021448), (35112, 2017015), (35321, 2005080), (35340, 2004002), (35464, 1996995), (35490, 1995532), (35574, 1990820), (35805, 1977976), (36309, 1950520), (36456, 1942655), (36673, 1931160), (37180, 1904826), (37240, 1901757), (37510, 1888068), (37752, 1875965), (38038, 1861860), (38220, 1852994), (38285, 1849848), (38532, 1837990), (38874, 1821820), (39039, 1814120), (39494, 1793220), (40040, 1768767), (40755, 1737736), (40898, 1731660), (40920, 1730729), (40964, 1728870), (41230, 1717716), (41405, 1710456), (41496, 1706705), (41912, 1689765), (42042, 1684540), (42315, 1673672), (43890, 1613612), (44044, 1607970), (44330, 1597596), (44616, 1587355), (44954, 1575420), (45012, 1573390), (45353, 1561560), (45570, 1554124), (45942, 1541540), (45980, 1540266), (47190, 1500772), (47320, 1496649), (47432, 1493115), (47740, 1483482), (48165, 1470392), (48279, 1466920), (48360, 1464463), (48412, 1462890), (48763, 1452360), (49476, 1431430), (49686, 1425380), (50127, 1412840), (50820, 1393574), (51205, 1383096), (51832, 1366365), (51870, 1365364), (52052, 1360590), (52390, 1351812), (52514, 1348620), (53196, 1331330), (53599, 1321320), (54340, 1303302), (55055, 1286376), (55176, 1283555), (55770, 1269884), (55860, 1267838), (56056, 1263405), (56265, 1258712), (56420, 1255254), (57057, 1241240), (57288, 1236235), (57629, 1228920), (57722, 1226940), (58520, 1210209), (59241, 1195480), (59290, 1194492), (59774, 1184820), (60060, 1179178), (60515, 1170312), (60760, 1165593), (61256, 1156155), (61347, 1154440), (61446, 1152580), (61845, 1145144), (62062, 1141140), (62868, 1126510), (62920, 1125579), (64220, 1102794), (64372, 1100190), (64680, 1094951), (64790, 1093092), (65065, 1088472), (65208, 1086085), (66066, 1071980), (66248, 1069035), (66495, 1065064), (66836, 1059630), (67431, 1050280), (67704, 1046045), (68970, 1026844), (69160, 1024023), (70070, 1010724), (70642, 1002540), (70680, 1002001), (70980, 997766), (71148, 995410), (71269, 993720), (71610, 988988), (72618, 975260), (73346, 965580), (74360, 952413), (75020, 944034), (76076, 930930), (76440, 926497), (76570, 924924), (77064, 918995), (77077, 918840), (77748, 910910), (78078, 907060), (78585, 901208), (78771, 899080), (78988, 896610), (80465, 880152), (81510, 868868), (81796, 865830), (81928, 864435), (82460, 858858), (82810, 855228), (83545, 847704), (84084, 842270), (84227, 840840), (84630, 836836), (86583, 817960), (87780, 806806), (88088, 803985), (88660, 798798), (88935, 796328), (89661, 789880), (89908, 787710), (90024, 786695), (90706, 780780), (91091, 777480), (91140, 777062), (91884, 770770), (91960, 770133), (93093, 760760), (94380, 750386), (95095, 744744), (95480, 741741), (96330, 735196), (96558, 733460), (96824, 731445), (97185, 728728), (97526, 726180), (98735, 717288), (98952, 715715), (99372, 712690), (99541, 711480), (100254, 706420), (101640, 696787), (102245, 692664), (102410, 691548), (103740, 682682), (104104, 680295), (104780, 675906), (105028, 674310), (105105, 673816), (105963, 668360), (106392, 665665), (107198, 660660), (108680, 651651), (110019, 643720), (110110, 643188), (111540, 634942), (111720, 633919), (112385, 630168), (112530, 629356), (112651, 628680), (112840, 627627), (114114, 620620), (114855, 616616), (115258, 614460), (115444, 613470), (118482, 597740), (118580, 597246), (119548, 592410), (120120, 589589), (121030, 585156), (122694, 577220), (122892, 576290), (123690, 572572), (124124, 570570), (124215, 570152), (125736, 563255), (128440, 551397), (128744, 550095), (129580, 546546), (130130, 544236), (131285, 539448), (132132, 535990), (132990, 532532), (133133, 531960), (133672, 529815), (134862, 525140), (136059, 520520), (137940, 513422), (140140, 505362), (141284, 501270), (141960, 498883), (142296, 497705), (142538, 496860), (143143, 494760), (143220, 494494), (144305, 490776), (145236, 487630), (146289, 484120), (146692, 482790), (149435, 473928), (150040, 472017), (152152, 465465), (153140, 462462), (153615, 461032), (154154, 459420), (155155, 456456), (155496, 455455), (156156, 453530), (157170, 450604), (157339, 450120), (157542, 449540), (157976, 448305), (160797, 440440), (160930, 440076), (163020, 434434), (163592, 432915), (164920, 429429), (165165, 428792), (165620, 427614), (167090, 423852), (168168, 421135), (168454, 420420), (169260, 418418), (172887, 409640), (173166, 408980), (175560, 403403), (176605, 401016), (177320, 399399), (177870, 398164), (179322, 394940), (179816, 393855), (181412, 390390), (181545, 390104), (182182, 388740), (182280, 388531), (183365, 386232), (183768, 385385), (183799, 385320), (186186, 380380), (188760, 375193), (190190, 372372), (192660, 367598), (193116, 366730), (194370, 364364), (195052, 363090), (195195, 362824), (197470, 358644), (198744, 356345), (199082, 355740), (200508, 353210), (204490, 346332), (204820, 345774), (207480, 341341), (209209, 338520), (209560, 337953), (210056, 337155), (210210, 336908), (211926, 334180), (213807, 331240), (214396, 330330), (217217, 326040), (220038, 321860), (220220, 321594), (223080, 317471), (224770, 315084), (225060, 314678), (225302, 314340), (226765, 312312), (228228, 310310), (229710, 308308), (230516, 307230), (230888, 306735), (231231, 306280), (236964, 298870), (237160, 298623), (239096, 296205), (241395, 293384), (242060, 292578), (243815, 290472), (245388, 288610), (245784, 288145), (247247, 286440), (247380, 286286), (248248, 285285), (248430, 285076), (250635, 282568), (252681, 280280), (256711, 275880), (259160, 273273), (260260, 272118), (262570, 269724), (264264, 267995), (265980, 266266)]