30352041720

素因数分解:

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

素因数の和:122

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 93, 95, 99, 104, 105, 110, 114, 117, 120, 121, 124, 126, 130, 132, 133, 140, 143, 152, 154, 155, 156, 165, 168, 169, 171, 180, 182, 186, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 242, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 308, 310, 312, 315, 330, 338, 341, 342, 360, 363, 364, 372, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 468, 484, 494, 495, 504, 507, 520, 532, 546, 558, 570, 572, 585, 589, 605, 616, 620, 627, 630, 651, 660, 665, 676, 682, 684, 693, 715, 726, 728, 741, 744, 760, 770, 780, 792, 798, 806, 819, 836, 840, 845, 847, 855, 858, 868, 910, 924, 930, 936, 968, 988, 990, 1001, 1014, 1023, 1045, 1064, 1085, 1089, 1092, 1116, 1140, 1144, 1155, 1170, 1178, 1183, 1197, 1209, 1210, 1235, 1240, 1254, 1260, 1287, 1302, 1320, 1330, 1352, 1364, 1365, 1368, 1386, 1395, 1430, 1452, 1463, 1482, 1521, 1540, 1560, 1573, 1596, 1612, 1638, 1672, 1690, 1694, 1705, 1710, 1716, 1729, 1736, 1767, 1815, 1820, 1848, 1859, 1860, 1881, 1953, 1976, 1980, 1995, 2002, 2015, 2028, 2046, 2090, 2145, 2170, 2178, 2184, 2223, 2232, 2280, 2299, 2310, 2340, 2356, 2366, 2387, 2394, 2418, 2420, 2470, 2508, 2520, 2535, 2541, 2574, 2604, 2660, 2717, 2728, 2730, 2772, 2790, 2821, 2860, 2904, 2926, 2945, 2964, 3003, 3042, 3069, 3080, 3135, 3146, 3192, 3211, 3224, 3255, 3276, 3380, 3388, 3410, 3420, 3432, 3458, 3465, 3534, 3549, 3627, 3630, 3640, 3705, 3718, 3720, 3751, 3762, 3906, 3960, 3990, 4004, 4030, 4056, 4092, 4095, 4123, 4180, 4235, 4290, 4340, 4356, 4389, 4433, 4446, 4598, 4620, 4680, 4712, 4719, 4732, 4774, 4788, 4836, 4840, 4940, 5005, 5016, 5070, 5082, 5115, 5148, 5187, 5208, 5239, 5301, 5320, 5434, 5445, 5460, 5544, 5577, 5580, 5642, 5720, 5852, 5890, 5915, 5928, 5985, 6006, 6045, 6084, 6138, 6270, 6292, 6422, 6435, 6479, 6510, 6552, 6760, 6776, 6820, 6840, 6897, 6916, 6930, 7068, 7098, 7161, 7254, 7260, 7315, 7410, 7436, 7502, 7524, 7605, 7623, 7657, 7812, 7865, 7980, 8008, 8060, 8151, 8184, 8190, 8246, 8360, 8463, 8470, 8580, 8645, 8680, 8712, 8778, 8835, 8866, 8892, 9009, 9196, 9240, 9295, 9405, 9438, 9464, 9548, 9576, 9633, 9672, 9765, 9880, 10010, 10140, 10164, 10230, 10296, 10374, 10478, 10602, 10647, 10868, 10890, 10920, 11011, 11115, 11154, 11160, 11253, 11284, 11495, 11704, 11780, 11830, 11935, 11970, 12012, 12090, 12168, 12276, 12369, 12540, 12584, 12705, 12844, 12870, 12958, 13013, 13020, 13167, 13299, 13585, 13640, 13794, 13832, 13860, 14105, 14136, 14157, 14196, 14322, 14508, 14520, 14630, 14820, 14872, 15004, 15015, 15048, 15210, 15246, 15314, 15345, 15561, 15624, 15717, 15730, 15960, 16055, 16093, 16120, 16302, 16380, 16492, 16731, 16926, 16940, 17160, 17290, 17556, 17670, 17732, 17745, 17784, 18018, 18135, 18392, 18590, 18755, 18810, 18876, 19019, 19096, 19266, 19437, 19530, 20020, 20280, 20328, 20449, 20460, 20615, 20691, 20748, 20956, 21204, 21294, 21483, 21736, 21780, 21945, 22022, 22165, 22230, 22308, 22477, 22506, 22568, 22971, 22990, 23560, 23595, 23660, 23870, 23940, 24024, 24180, 24453, 24552, 24738, 25080, 25389, 25410, 25688, 25740, 25916, 25935, 26026, 26040, 26195, 26257, 26334, 26505, 26598, 27170, 27588, 27720, 27885, 28210, 28314, 28392, 28644, 28899, 29016, 29260, 29640, 29887, 30008, 30030, 30420, 30492, 30628, 30690, 31031, 31122, 31434, 31460, 32110, 32186, 32395, 32604, 32760, 32984, 33033, 33462, 33759, 33852, 33880, 34485, 34580, 35112, 35321, 35340, 35464, 35490, 35805, 36036, 36270, 36673, 37107, 37180, 37510, 37620, 37752, 38038, 38115, 38285, 38532, 38874, 39039, 39060, 39897, 40040, 40755, 40898, 40920, 41230, 41382, 41496, 41912, 42315, 42408, 42588, 42966, 43560, 43890, 44044, 44330, 44460, 44616, 44954, 45012, 45045, 45353, 45942, 45980, 47151, 47190, 47320, 47740, 47880, 48165, 48279, 48360, 48763, 48906, 49476, 50778, 50820, 51480, 51832, 51870, 52052, 52390, 52514, 52668, 53010, 53196, 53235, 53599, 54340, 55055, 55176, 55770, 56265, 56420, 56628, 57057, 57288, 57629, 57798, 58311, 58520, 59774, 60060, 60840, 60984, 61256, 61347, 61380, 61845, 62062, 62244, 62868, 62920, 64220, 64372, 64790, 65065, 65208, 65835, 66066, 66495, 66924, 67431, 67518, 67704, 68913, 68970, 69160, 70642, 70680, 70785, 70980, 71269, 71610, 72072, 72540, 73346, 74214, 74360, 75020, 75240, 76076, 76230, 76570, 77064, 77748, 77805, 78078, 78120, 78585, 78771, 79794, 80465, 81510, 81796, 82460, 82764, 83655, 84227, 84630, 85176, 85932, 87780, 88088, 88660, 88920, 89661, 89908, 90024, 90090, 90706, 91884, 91960, 93093, 94302, 94380, 95095, 95480, 96330, 96558, 97185, 97526, 97812, 98952, 99099, 99541, 101556, 101640, 102245, 103455, 103740, 104104, 104780, 105028, 105336, 105963, 106020, 106392, 106470, 107198, 107415, 108680, 110019, 110110, 111540, 112385, 112530, 112840, 113256, 114114, 114855, 115258, 115596, 116622, 117117, 119548, 120120, 122265, 122694, 122760, 123690, 124124, 124488, 125736, 126945, 128440, 128744, 129580, 130130, 131285, 131670, 132132, 132990, 133848, 134862, 135036, 136059, 137826, 137940, 141284, 141570, 141960, 142538, 143143, 143220, 144495, 144837, 145080, 146289, 146692, 148428, 149435, 150040, 152152, 152460, 153140, 155155, 155496, 155610, 156156, 157170, 157542, 159588, 160797, 160930, 163020, 163592, 164920, 165165, 165528, 167310, 168454, 168795, 169260, 171171, 171864, 172887, 175560, 176605, 177320, 179322, 179816, 180180, 181412, 183365, 183768, 184041, 185535, 186186, 188604, 188760, 190190, 192660, 193116, 194370, 195052, 195195, 195624, 198198, 199082, 199485, 202293, 203112, 204490, 206910, 207480, 209209, 209560, 210056, 211926, 212040, 212940, 213807, 214396, 214830, 220038, 220220, 223080, 224770, 225060, 226765, 228228, 229710, 230516, 231192, 233244, 234234, 235755, 236313, 239096, 241395, 243815, 244530, 245388, 247247, 247380, 248248, 252681, 253890, 259160, 260260, 262570, 263340, 264264, 265980, 267995, 268983, 269724, 270072, 272118, 275652, 275880, 279279, 282568, 283140, 285076, 285285, 286286, 286440, 288145, 288990, 289674, 291555, 292578, 293384, 296856, 298623, 298870, 304920, 306280, 306735, 310310, 311220, 312312, 314340, 315084, 317889, 319176, 321594, 321860, 326040, 330057, 330330, 334620, 336908, 337155, 337590, 338520, 341341, 342342, 344565, 345774, 353210, 356345, 358644, 360360, 362824, 366730, 368082, 371070, 372372, 377208, 380380, 385320, 386232, 388531, 388740, 390104, 390390, 393855, 396396, 398164, 398970, 403403, 404586, 408177, 408980, 413820, 418418, 421135, 423852, 425880, 427614, 428792, 429429, 429660, 438867, 440076, 440440, 448305, 449540, 450120, 453530, 456456, 459420, 461032, 465465, 466488, 468468, 471510, 472626, 482391, 482790, 487630, 489060, 490776, 494494, 494760, 495495, 497705, 498883, 505362, 507780, 518661, 520520, 525140, 526680, 529815, 531960, 535990, 537966, 539448, 544236, 550095, 551304, 558558, 566280, 570152, 570570, 572572, 576290, 577980, 579348, 583110, 585156, 585585, 589589, 597246, 597740, 613470, 620620, 622440, 627627, 628680, 630168, 633919, 635778, 641421, 643188, 643720, 660114, 660660, 669240, 673816, 674310, 675180, 680295, 682682, 684684, 689130, 691548, 696787, 706420, 712690, 715715, 717288, 724185, 731445, 733460, 736164, 741741, 742140, 744744, 758043, 760760, 777062, 777480, 780780, 787710, 792792, 796328, 797940, 803985, 806806, 809172, 816354, 817960, 827640, 836836, 842270, 847704, 855228, 855855, 858858, 859320, 864435, 877734, 880152, 895869, 896610, 899080, 907060, 918840, 920205, 926497, 930930, 936936, 943020, 945252, 964782, 965580, 975260, 978120, 988988, 990990, 995410, 997766, 1010724, 1011465, 1015560, 1024023, 1037322, 1046045, 1050280, 1059630, 1069035, 1071980, 1075932, 1088472, 1094951, 1100190, 1117116, 1141140, 1145144, 1152580, 1155960, 1158696, 1165593, 1166220, 1170312, 1171170, 1179178, 1181565, 1194492, 1195480, 1210209, 1226940, 1236235, 1241240, 1255254, 1263405, 1267838, 1271556, 1282842, 1286376, 1288287, 1320228, 1321320, 1344915, 1348620, 1350360, 1360590, 1365364, 1369368, 1378260, 1383096, 1393574, 1396395, 1412840, 1425380, 1431430, 1448370, 1462890, 1466920, 1472328, 1483482, 1484280, 1493115, 1496649, 1516086, 1554124, 1561560, 1575420, 1589445, 1595880, 1607970, 1613612, 1618344, 1632708, 1650285, 1673672, 1684540, 1706705, 1710456, 1711710, 1717716, 1728870, 1755468, 1768767, 1791738, 1793220, 1814120, 1840410, 1852994, 1861860, 1882881, 1886040, 1890504, 1901757, 1929564, 1931160, 1942655, 1950520, 1977976, 1981980, 1990820, 1995532, 2017015, 2021448, 2022930, 2040885, 2048046, 2074644, 2090361, 2092090, 2119260, 2138070, 2143960, 2147145, 2151864, 2189902, 2194335, 2200380, 2225223, 2234232, 2282280, 2305160, 2331186, 2332440, 2342340, 2358356, 2363130, 2388984, 2411955, 2420418, 2453880, 2472470, 2494415, 2510508, 2526810, 2535676, 2543112, 2565684, 2576574, 2593305, 2640456, 2689830, 2697240, 2719717, 2721180, 2730728, 2756520, 2779491, 2787148, 2792790, 2850760, 2862860, 2896740, 2925780, 2947945, 2966964, 2986230, 2993298, 3032172, 3072069, 3108248, 3138135, 3150840, 3169595, 3178890, 3207105, 3215940, 3227224, 3265416, 3284853, 3300570, 3369080, 3413410, 3423420, 3435432, 3457740, 3483935, 3496779, 3510936, 3537534, 3583476, 3586440, 3630627, 3680820, 3705988, 3708705, 3723720, 3765762, 3790215, 3803514, 3859128, 3885310, 3963960, 3981640, 3991064, 4034030, 4045860, 4081770, 4096092, 4149288, 4180722, 4184180, 4238520, 4276140, 4294290, 4379804, 4388670, 4400760, 4437433, 4450446, 4479345, 4489947, 4632485, 4662372, 4684680, 4716712, 4726260, 4823910, 4840836, 4944940, 4988830, 5021016, 5053620, 5071352, 5120115, 5131368, 5153148, 5186610, 5306301, 5379660, 5439434, 5442360, 5474755, 5558982, 5574296, 5585580, 5705271, 5725720, 5793480, 5827965, 5851560, 5895890, 5933928, 5972460, 5986596, 6051045, 6064344, 6144138, 6271083, 6276270, 6339190, 6357780, 6414210, 6431880, 6441435, 6485479, 6569706, 6601140, 6826820, 6846840, 6915480, 6967870, 6993558, 7075068, 7166952, 7261254, 7361640, 7411976, 7417410, 7483245, 7531524, 7580430, 7607028, 7664657, 7770620, 8068060, 8091720, 8159151, 8163540, 8192184, 8338473, 8361444, 8368360, 8552280, 8588580, 8759608, 8777340, 8843835, 8874866, 8900892, 8958690, 8979894, 9264970, 9324744, 9414405, 9452520, 9508785, 9647820, 9681672, 9854559, 9889880, 9977660, 10107240, 10240230, 10306296, 10373220, 10451805, 10612602, 10759320, 10878868, 10949510, 11117964, 11126115, 11171160, 11410542, 11655930, 11791780, 11944920, 11973192, 12044461, 12102090, 12288276, 12542166, 12552540, 12678380, 12715560, 12828420, 12882870, 12970958, 13139412, 13202280, 13312299, 13598585, 13653640, 13897455, 13935740, 13987116, 14150136, 14522508, 14834820, 14966490, 15063048, 15160860, 15214056, 15329314, 15360345, 15541240, 16136120, 16318302, 16327080, 16424265, 16676946, 16722888, 17177160, 17483895, 17554680, 17687670, 17749732, 17801784, 17917380, 17959788, 18153135, 18529940, 18828810, 19017570, 19295640, 19456437, 19709118, 19955320, 20480460, 20746440, 20903610, 21225204, 21757736, 21899020, 22187165, 22235928, 22252230, 22449735, 22821084, 22993971, 23311860, 23583560, 24088922, 24204180, 24477453, 24576552, 25084332, 25105080, 25356760, 25656840, 25765740, 25941916, 26278824, 26531505, 26624598, 27197170, 27794910, 27871480, 27974232, 28526355, 29045016, 29669640, 29932980, 30321720, 30658628, 30720690, 31355415, 32427395, 32636604, 32848530, 33353892, 34967790, 35375340, 35499464, 35834760, 35919576, 36133383, 36306270, 37059880, 37657620, 38035140, 38323285, 38912874, 39418236, 39936897, 40795755, 40960920, 41692365, 41807220, 42450408, 43798040, 44374330, 44504460, 44899470, 45642168, 45987942, 46623720, 48177844, 48408360, 48954906, 49272795, 50168664, 51531480, 51883832, 53063010, 53249196, 54394340, 55589820, 57052710, 58369311, 59865960, 60222305, 61317256, 61441380, 62710830, 64854790, 65273208, 65697060, 66561495, 66707784, 68981913, 69935580, 70750680, 72266766, 72612540, 75315240, 76070280, 76646570, 77825748, 78836472, 79873794, 81591510, 83384730, 83614440, 84311227, 88748660, 89008920, 89798940, 91975884, 96355688, 97282185, 97909812, 98545590, 106126020, 106498392, 108400149, 108788680, 111179640, 114105420, 114969855, 116738622, 120444610, 122387265, 122882760, 125421660, 129709580, 131394120, 133122990, 137963826, 139871160, 144533532, 145225080, 153293140, 155651496, 159747588, 163183020, 166769460, 168622454, 177497320, 179597880, 180666915, 183951768, 194564370, 195819624, 197091180, 199684485, 212252040, 216800298, 228210840, 229939710, 233477244, 240889220, 244774530, 250843320, 252933681, 259419160, 266245980, 275927652, 289067064, 291846555, 306586280, 319495176, 326366040, 333538920, 337244908, 344909565, 361333830, 389128740, 394182360, 399368970, 421556135, 433600596, 459879420, 466954488, 481778440, 489549060, 505867362, 532491960, 542000745, 551855304, 583693110, 674489816, 689819130, 722667660, 758801043, 778257480, 798737940, 843112270, 867201192, 919758840, 979098120, 1011734724, 1084001490, 1167386220, 1264668405, 1379638260, 1445335320, 1517602086, 1597475880, 1686224540, 2023469448, 2168002980, 2334772440, 2529336810, 2759276520, 3035204172, 3372449080, 3794005215, 4336005960, 5058673620, 6070408344, 7588010430, 10117347240, 15176020860, 30352041720]

約数ペア:

[(1, 30352041720), (2, 15176020860), (3, 10117347240), (4, 7588010430), (5, 6070408344), (6, 5058673620), (7, 4336005960), (8, 3794005215), (9, 3372449080), (10, 3035204172), (11, 2759276520), (12, 2529336810), (13, 2334772440), (14, 2168002980), (15, 2023469448), (18, 1686224540), (19, 1597475880), (20, 1517602086), (21, 1445335320), (22, 1379638260), (24, 1264668405), (26, 1167386220), (28, 1084001490), (30, 1011734724), (31, 979098120), (33, 919758840), (35, 867201192), (36, 843112270), (38, 798737940), (39, 778257480), (40, 758801043), (42, 722667660), (44, 689819130), (45, 674489816), (52, 583693110), (55, 551855304), (56, 542000745), (57, 532491960), (60, 505867362), (62, 489549060), (63, 481778440), (65, 466954488), (66, 459879420), (70, 433600596), (72, 421556135), (76, 399368970), (77, 394182360), (78, 389128740), (84, 361333830), (88, 344909565), (90, 337244908), (91, 333538920), (93, 326366040), (95, 319495176), (99, 306586280), (104, 291846555), (105, 289067064), (110, 275927652), (114, 266245980), (117, 259419160), (120, 252933681), (121, 250843320), (124, 244774530), (126, 240889220), (130, 233477244), (132, 229939710), (133, 228210840), (140, 216800298), (143, 212252040), (152, 199684485), (154, 197091180), (155, 195819624), (156, 194564370), (165, 183951768), (168, 180666915), (169, 179597880), (171, 177497320), (180, 168622454), (182, 166769460), (186, 163183020), (190, 159747588), (195, 155651496), (198, 153293140), (209, 145225080), (210, 144533532), (217, 139871160), (220, 137963826), (228, 133122990), (231, 131394120), (234, 129709580), (242, 125421660), (247, 122882760), (248, 122387265), (252, 120444610), (260, 116738622), (264, 114969855), (266, 114105420), (273, 111179640), (279, 108788680), (280, 108400149), (285, 106498392), (286, 106126020), (308, 98545590), (310, 97909812), (312, 97282185), (315, 96355688), (330, 91975884), (338, 89798940), (341, 89008920), (342, 88748660), (360, 84311227), (363, 83614440), (364, 83384730), (372, 81591510), (380, 79873794), (385, 78836472), (390, 77825748), (396, 76646570), (399, 76070280), (403, 75315240), (418, 72612540), (420, 72266766), (429, 70750680), (434, 69935580), (440, 68981913), (455, 66707784), (456, 66561495), (462, 65697060), (465, 65273208), (468, 64854790), (484, 62710830), (494, 61441380), (495, 61317256), (504, 60222305), (507, 59865960), (520, 58369311), (532, 57052710), (546, 55589820), (558, 54394340), (570, 53249196), (572, 53063010), (585, 51883832), (589, 51531480), (605, 50168664), (616, 49272795), (620, 48954906), (627, 48408360), (630, 48177844), (651, 46623720), (660, 45987942), (665, 45642168), (676, 44899470), (682, 44504460), (684, 44374330), (693, 43798040), (715, 42450408), (726, 41807220), (728, 41692365), (741, 40960920), (744, 40795755), (760, 39936897), (770, 39418236), (780, 38912874), (792, 38323285), (798, 38035140), (806, 37657620), (819, 37059880), (836, 36306270), (840, 36133383), (845, 35919576), (847, 35834760), (855, 35499464), (858, 35375340), (868, 34967790), (910, 33353892), (924, 32848530), (930, 32636604), (936, 32427395), (968, 31355415), (988, 30720690), (990, 30658628), (1001, 30321720), (1014, 29932980), (1023, 29669640), (1045, 29045016), (1064, 28526355), (1085, 27974232), (1089, 27871480), (1092, 27794910), (1116, 27197170), (1140, 26624598), (1144, 26531505), (1155, 26278824), (1170, 25941916), (1178, 25765740), (1183, 25656840), (1197, 25356760), (1209, 25105080), (1210, 25084332), (1235, 24576552), (1240, 24477453), (1254, 24204180), (1260, 24088922), (1287, 23583560), (1302, 23311860), (1320, 22993971), (1330, 22821084), (1352, 22449735), (1364, 22252230), (1365, 22235928), (1368, 22187165), (1386, 21899020), (1395, 21757736), (1430, 21225204), (1452, 20903610), (1463, 20746440), (1482, 20480460), (1521, 19955320), (1540, 19709118), (1560, 19456437), (1573, 19295640), (1596, 19017570), (1612, 18828810), (1638, 18529940), (1672, 18153135), (1690, 17959788), (1694, 17917380), (1705, 17801784), (1710, 17749732), (1716, 17687670), (1729, 17554680), (1736, 17483895), (1767, 17177160), (1815, 16722888), (1820, 16676946), (1848, 16424265), (1859, 16327080), (1860, 16318302), (1881, 16136120), (1953, 15541240), (1976, 15360345), (1980, 15329314), (1995, 15214056), (2002, 15160860), (2015, 15063048), (2028, 14966490), (2046, 14834820), (2090, 14522508), (2145, 14150136), (2170, 13987116), (2178, 13935740), (2184, 13897455), (2223, 13653640), (2232, 13598585), (2280, 13312299), (2299, 13202280), (2310, 13139412), (2340, 12970958), (2356, 12882870), (2366, 12828420), (2387, 12715560), (2394, 12678380), (2418, 12552540), (2420, 12542166), (2470, 12288276), (2508, 12102090), (2520, 12044461), (2535, 11973192), (2541, 11944920), (2574, 11791780), (2604, 11655930), (2660, 11410542), (2717, 11171160), (2728, 11126115), (2730, 11117964), (2772, 10949510), (2790, 10878868), (2821, 10759320), (2860, 10612602), (2904, 10451805), (2926, 10373220), (2945, 10306296), (2964, 10240230), (3003, 10107240), (3042, 9977660), (3069, 9889880), (3080, 9854559), (3135, 9681672), (3146, 9647820), (3192, 9508785), (3211, 9452520), (3224, 9414405), (3255, 9324744), (3276, 9264970), (3380, 8979894), (3388, 8958690), (3410, 8900892), (3420, 8874866), (3432, 8843835), (3458, 8777340), (3465, 8759608), (3534, 8588580), (3549, 8552280), (3627, 8368360), (3630, 8361444), (3640, 8338473), (3705, 8192184), (3718, 8163540), (3720, 8159151), (3751, 8091720), (3762, 8068060), (3906, 7770620), (3960, 7664657), (3990, 7607028), (4004, 7580430), (4030, 7531524), (4056, 7483245), (4092, 7417410), (4095, 7411976), (4123, 7361640), (4180, 7261254), (4235, 7166952), (4290, 7075068), (4340, 6993558), (4356, 6967870), (4389, 6915480), (4433, 6846840), (4446, 6826820), (4598, 6601140), (4620, 6569706), (4680, 6485479), (4712, 6441435), (4719, 6431880), (4732, 6414210), (4774, 6357780), (4788, 6339190), (4836, 6276270), (4840, 6271083), (4940, 6144138), (5005, 6064344), (5016, 6051045), (5070, 5986596), (5082, 5972460), (5115, 5933928), (5148, 5895890), (5187, 5851560), (5208, 5827965), (5239, 5793480), (5301, 5725720), (5320, 5705271), (5434, 5585580), (5445, 5574296), (5460, 5558982), (5544, 5474755), (5577, 5442360), (5580, 5439434), (5642, 5379660), (5720, 5306301), (5852, 5186610), (5890, 5153148), (5915, 5131368), (5928, 5120115), (5985, 5071352), (6006, 5053620), (6045, 5021016), (6084, 4988830), (6138, 4944940), (6270, 4840836), (6292, 4823910), (6422, 4726260), (6435, 4716712), (6479, 4684680), (6510, 4662372), (6552, 4632485), (6760, 4489947), (6776, 4479345), (6820, 4450446), (6840, 4437433), (6897, 4400760), (6916, 4388670), (6930, 4379804), (7068, 4294290), (7098, 4276140), (7161, 4238520), (7254, 4184180), (7260, 4180722), (7315, 4149288), (7410, 4096092), (7436, 4081770), (7502, 4045860), (7524, 4034030), (7605, 3991064), (7623, 3981640), (7657, 3963960), (7812, 3885310), (7865, 3859128), (7980, 3803514), (8008, 3790215), (8060, 3765762), (8151, 3723720), (8184, 3708705), (8190, 3705988), (8246, 3680820), (8360, 3630627), (8463, 3586440), (8470, 3583476), (8580, 3537534), (8645, 3510936), (8680, 3496779), (8712, 3483935), (8778, 3457740), (8835, 3435432), (8866, 3423420), (8892, 3413410), (9009, 3369080), (9196, 3300570), (9240, 3284853), (9295, 3265416), (9405, 3227224), (9438, 3215940), (9464, 3207105), (9548, 3178890), (9576, 3169595), (9633, 3150840), (9672, 3138135), (9765, 3108248), (9880, 3072069), (10010, 3032172), (10140, 2993298), (10164, 2986230), (10230, 2966964), (10296, 2947945), (10374, 2925780), (10478, 2896740), (10602, 2862860), (10647, 2850760), (10868, 2792790), (10890, 2787148), (10920, 2779491), (11011, 2756520), (11115, 2730728), (11154, 2721180), (11160, 2719717), (11253, 2697240), (11284, 2689830), (11495, 2640456), (11704, 2593305), (11780, 2576574), (11830, 2565684), (11935, 2543112), (11970, 2535676), (12012, 2526810), (12090, 2510508), (12168, 2494415), (12276, 2472470), (12369, 2453880), (12540, 2420418), (12584, 2411955), (12705, 2388984), (12844, 2363130), (12870, 2358356), (12958, 2342340), (13013, 2332440), (13020, 2331186), (13167, 2305160), (13299, 2282280), (13585, 2234232), (13640, 2225223), (13794, 2200380), (13832, 2194335), (13860, 2189902), (14105, 2151864), (14136, 2147145), (14157, 2143960), (14196, 2138070), (14322, 2119260), (14508, 2092090), (14520, 2090361), (14630, 2074644), (14820, 2048046), (14872, 2040885), (15004, 2022930), (15015, 2021448), (15048, 2017015), (15210, 1995532), (15246, 1990820), (15314, 1981980), (15345, 1977976), (15561, 1950520), (15624, 1942655), (15717, 1931160), (15730, 1929564), (15960, 1901757), (16055, 1890504), (16093, 1886040), (16120, 1882881), (16302, 1861860), (16380, 1852994), (16492, 1840410), (16731, 1814120), (16926, 1793220), (16940, 1791738), (17160, 1768767), (17290, 1755468), (17556, 1728870), (17670, 1717716), (17732, 1711710), (17745, 1710456), (17784, 1706705), (18018, 1684540), (18135, 1673672), (18392, 1650285), (18590, 1632708), (18755, 1618344), (18810, 1613612), (18876, 1607970), (19019, 1595880), (19096, 1589445), (19266, 1575420), (19437, 1561560), (19530, 1554124), (20020, 1516086), (20280, 1496649), (20328, 1493115), (20449, 1484280), (20460, 1483482), (20615, 1472328), (20691, 1466920), (20748, 1462890), (20956, 1448370), (21204, 1431430), (21294, 1425380), (21483, 1412840), (21736, 1396395), (21780, 1393574), (21945, 1383096), (22022, 1378260), (22165, 1369368), (22230, 1365364), (22308, 1360590), (22477, 1350360), (22506, 1348620), (22568, 1344915), (22971, 1321320), (22990, 1320228), (23560, 1288287), (23595, 1286376), (23660, 1282842), (23870, 1271556), (23940, 1267838), (24024, 1263405), (24180, 1255254), (24453, 1241240), (24552, 1236235), (24738, 1226940), (25080, 1210209), (25389, 1195480), (25410, 1194492), (25688, 1181565), (25740, 1179178), (25916, 1171170), (25935, 1170312), (26026, 1166220), (26040, 1165593), (26195, 1158696), (26257, 1155960), (26334, 1152580), (26505, 1145144), (26598, 1141140), (27170, 1117116), (27588, 1100190), (27720, 1094951), (27885, 1088472), (28210, 1075932), (28314, 1071980), (28392, 1069035), (28644, 1059630), (28899, 1050280), (29016, 1046045), (29260, 1037322), (29640, 1024023), (29887, 1015560), (30008, 1011465), (30030, 1010724), (30420, 997766), (30492, 995410), (30628, 990990), (30690, 988988), (31031, 978120), (31122, 975260), (31434, 965580), (31460, 964782), (32110, 945252), (32186, 943020), (32395, 936936), (32604, 930930), (32760, 926497), (32984, 920205), (33033, 918840), (33462, 907060), (33759, 899080), (33852, 896610), (33880, 895869), (34485, 880152), (34580, 877734), (35112, 864435), (35321, 859320), (35340, 858858), (35464, 855855), (35490, 855228), (35805, 847704), (36036, 842270), (36270, 836836), (36673, 827640), (37107, 817960), (37180, 816354), (37510, 809172), (37620, 806806), (37752, 803985), (38038, 797940), (38115, 796328), (38285, 792792), (38532, 787710), (38874, 780780), (39039, 777480), (39060, 777062), (39897, 760760), (40040, 758043), (40755, 744744), (40898, 742140), (40920, 741741), (41230, 736164), (41382, 733460), (41496, 731445), (41912, 724185), (42315, 717288), (42408, 715715), (42588, 712690), (42966, 706420), (43560, 696787), (43890, 691548), (44044, 689130), (44330, 684684), (44460, 682682), (44616, 680295), (44954, 675180), (45012, 674310), (45045, 673816), (45353, 669240), (45942, 660660), (45980, 660114), (47151, 643720), (47190, 643188), (47320, 641421), (47740, 635778), (47880, 633919), (48165, 630168), (48279, 628680), (48360, 627627), (48763, 622440), (48906, 620620), (49476, 613470), (50778, 597740), (50820, 597246), (51480, 589589), (51832, 585585), (51870, 585156), (52052, 583110), (52390, 579348), (52514, 577980), (52668, 576290), (53010, 572572), (53196, 570570), (53235, 570152), (53599, 566280), (54340, 558558), (55055, 551304), (55176, 550095), (55770, 544236), (56265, 539448), (56420, 537966), (56628, 535990), (57057, 531960), (57288, 529815), (57629, 526680), (57798, 525140), (58311, 520520), (58520, 518661), (59774, 507780), (60060, 505362), (60840, 498883), (60984, 497705), (61256, 495495), (61347, 494760), (61380, 494494), (61845, 490776), (62062, 489060), (62244, 487630), (62868, 482790), (62920, 482391), (64220, 472626), (64372, 471510), (64790, 468468), (65065, 466488), (65208, 465465), (65835, 461032), (66066, 459420), (66495, 456456), (66924, 453530), (67431, 450120), (67518, 449540), (67704, 448305), (68913, 440440), (68970, 440076), (69160, 438867), (70642, 429660), (70680, 429429), (70785, 428792), (70980, 427614), (71269, 425880), (71610, 423852), (72072, 421135), (72540, 418418), (73346, 413820), (74214, 408980), (74360, 408177), (75020, 404586), (75240, 403403), (76076, 398970), (76230, 398164), (76570, 396396), (77064, 393855), (77748, 390390), (77805, 390104), (78078, 388740), (78120, 388531), (78585, 386232), (78771, 385320), (79794, 380380), (80465, 377208), (81510, 372372), (81796, 371070), (82460, 368082), (82764, 366730), (83655, 362824), (84227, 360360), (84630, 358644), (85176, 356345), (85932, 353210), (87780, 345774), (88088, 344565), (88660, 342342), (88920, 341341), (89661, 338520), (89908, 337590), (90024, 337155), (90090, 336908), (90706, 334620), (91884, 330330), (91960, 330057), (93093, 326040), (94302, 321860), (94380, 321594), (95095, 319176), (95480, 317889), (96330, 315084), (96558, 314340), (97185, 312312), (97526, 311220), (97812, 310310), (98952, 306735), (99099, 306280), (99541, 304920), (101556, 298870), (101640, 298623), (102245, 296856), (103455, 293384), (103740, 292578), (104104, 291555), (104780, 289674), (105028, 288990), (105336, 288145), (105963, 286440), (106020, 286286), (106392, 285285), (106470, 285076), (107198, 283140), (107415, 282568), (108680, 279279), (110019, 275880), (110110, 275652), (111540, 272118), (112385, 270072), (112530, 269724), (112840, 268983), (113256, 267995), (114114, 265980), (114855, 264264), (115258, 263340), (115596, 262570), (116622, 260260), (117117, 259160), (119548, 253890), (120120, 252681), (122265, 248248), (122694, 247380), (122760, 247247), (123690, 245388), (124124, 244530), (124488, 243815), (125736, 241395), (126945, 239096), (128440, 236313), (128744, 235755), (129580, 234234), (130130, 233244), (131285, 231192), (131670, 230516), (132132, 229710), (132990, 228228), (133848, 226765), (134862, 225060), (135036, 224770), (136059, 223080), (137826, 220220), (137940, 220038), (141284, 214830), (141570, 214396), (141960, 213807), (142538, 212940), (143143, 212040), (143220, 211926), (144495, 210056), (144837, 209560), (145080, 209209), (146289, 207480), (146692, 206910), (148428, 204490), (149435, 203112), (150040, 202293), (152152, 199485), (152460, 199082), (153140, 198198), (155155, 195624), (155496, 195195), (155610, 195052), (156156, 194370), (157170, 193116), (157542, 192660), (159588, 190190), (160797, 188760), (160930, 188604), (163020, 186186), (163592, 185535), (164920, 184041), (165165, 183768), (165528, 183365), (167310, 181412), (168454, 180180), (168795, 179816), (169260, 179322), (171171, 177320), (171864, 176605), (172887, 175560)]