45528062580

素因数分解:

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

素因数の和:123

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 93, 95, 99, 105, 108, 110, 114, 117, 121, 124, 126, 130, 132, 133, 135, 140, 143, 154, 155, 156, 165, 169, 171, 180, 182, 186, 189, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 242, 247, 252, 260, 266, 270, 273, 279, 285, 286, 297, 308, 310, 315, 330, 338, 341, 342, 351, 363, 364, 372, 378, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 455, 462, 465, 468, 484, 494, 495, 507, 513, 532, 540, 546, 558, 570, 572, 585, 589, 594, 605, 620, 627, 630, 651, 660, 665, 676, 682, 684, 693, 702, 715, 726, 741, 756, 770, 780, 798, 806, 819, 836, 837, 845, 847, 855, 858, 868, 910, 924, 930, 945, 988, 990, 1001, 1014, 1023, 1026, 1045, 1085, 1089, 1092, 1116, 1140, 1155, 1170, 1178, 1183, 1188, 1197, 1209, 1210, 1235, 1254, 1260, 1287, 1302, 1330, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1463, 1482, 1485, 1521, 1540, 1573, 1596, 1612, 1638, 1674, 1690, 1694, 1705, 1710, 1716, 1729, 1755, 1767, 1815, 1820, 1859, 1860, 1881, 1890, 1953, 1980, 1995, 2002, 2015, 2028, 2046, 2052, 2079, 2090, 2145, 2170, 2178, 2223, 2299, 2310, 2340, 2356, 2366, 2387, 2394, 2418, 2420, 2457, 2470, 2508, 2535, 2541, 2565, 2574, 2604, 2660, 2717, 2730, 2772, 2790, 2821, 2860, 2926, 2945, 2964, 2970, 3003, 3042, 3069, 3135, 3146, 3211, 3255, 3267, 3276, 3348, 3380, 3388, 3410, 3420, 3458, 3465, 3510, 3534, 3549, 3591, 3627, 3630, 3705, 3718, 3751, 3762, 3780, 3861, 3906, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4235, 4290, 4340, 4356, 4389, 4433, 4446, 4563, 4598, 4620, 4719, 4732, 4774, 4788, 4836, 4914, 4940, 5005, 5070, 5082, 5115, 5130, 5148, 5187, 5239, 5301, 5434, 5445, 5460, 5577, 5580, 5642, 5643, 5852, 5859, 5890, 5915, 5940, 5985, 6006, 6045, 6084, 6138, 6270, 6292, 6422, 6435, 6479, 6510, 6534, 6669, 6820, 6897, 6916, 6930, 7020, 7068, 7098, 7161, 7182, 7254, 7260, 7315, 7410, 7436, 7502, 7524, 7605, 7623, 7657, 7722, 7812, 7865, 7980, 8060, 8151, 8190, 8246, 8316, 8370, 8463, 8470, 8580, 8645, 8778, 8835, 8866, 8892, 9009, 9126, 9196, 9207, 9295, 9405, 9438, 9548, 9633, 9765, 9828, 10010, 10140, 10164, 10230, 10260, 10374, 10395, 10478, 10602, 10647, 10868, 10881, 10890, 11011, 11115, 11154, 11253, 11284, 11286, 11495, 11718, 11780, 11830, 11935, 11970, 12012, 12090, 12276, 12285, 12369, 12540, 12705, 12844, 12870, 12958, 13013, 13020, 13068, 13167, 13299, 13338, 13585, 13794, 13860, 14105, 14157, 14196, 14322, 14364, 14508, 14630, 14820, 15004, 15015, 15210, 15246, 15314, 15345, 15444, 15561, 15717, 15730, 15903, 16055, 16093, 16302, 16335, 16380, 16492, 16731, 16740, 16926, 16940, 17290, 17556, 17670, 17732, 17745, 17955, 18018, 18135, 18252, 18414, 18590, 18755, 18810, 18876, 19019, 19266, 19305, 19437, 19530, 20020, 20449, 20460, 20615, 20691, 20748, 20790, 20956, 21204, 21294, 21483, 21762, 21780, 21945, 22022, 22165, 22230, 22308, 22477, 22506, 22572, 22815, 22869, 22971, 22990, 23436, 23595, 23660, 23870, 23940, 24180, 24453, 24570, 24738, 25389, 25410, 25740, 25916, 25935, 26026, 26195, 26257, 26334, 26505, 26598, 26676, 27027, 27170, 27588, 27885, 28210, 28215, 28314, 28644, 28899, 29260, 29295, 29887, 30030, 30420, 30492, 30628, 30690, 31031, 31122, 31434, 31460, 31806, 31941, 32110, 32186, 32395, 32604, 32670, 33033, 33345, 33462, 33759, 33852, 34485, 34580, 35321, 35340, 35490, 35805, 35910, 36036, 36270, 36673, 36828, 37107, 37180, 37510, 37620, 38038, 38115, 38285, 38532, 38610, 38874, 39039, 39060, 39501, 39897, 40755, 40898, 41230, 41382, 41580, 42315, 42471, 42588, 42966, 43524, 43890, 44044, 44330, 44460, 44954, 45012, 45045, 45353, 45630, 45738, 45942, 45980, 46035, 46683, 47151, 47190, 47740, 48165, 48279, 48763, 48906, 49140, 49476, 50193, 50778, 50820, 51870, 52052, 52390, 52514, 52668, 53010, 53196, 53235, 53599, 54054, 54340, 54405, 55055, 55770, 56265, 56420, 56430, 56628, 57057, 57629, 57798, 58311, 58590, 59774, 60060, 61347, 61380, 61845, 62062, 62073, 62244, 62868, 63612, 63882, 64220, 64372, 64449, 64790, 65065, 65340, 65835, 66066, 66495, 66690, 66924, 67431, 67518, 68913, 68970, 70642, 70785, 70980, 71269, 71610, 71820, 72540, 73346, 73359, 74214, 75020, 76076, 76167, 76230, 76570, 77220, 77748, 77805, 78078, 78585, 78771, 79002, 79515, 79794, 80465, 81510, 81796, 82460, 82764, 83655, 84227, 84630, 84942, 85932, 86697, 87780, 88660, 89661, 89908, 90090, 90706, 91260, 91476, 91884, 92070, 93093, 93366, 94302, 94380, 95095, 96330, 96558, 97185, 97526, 97812, 99099, 99541, 100386, 101277, 101556, 102245, 103455, 103740, 104780, 105028, 105963, 106020, 106470, 107198, 107415, 108108, 108810, 110019, 110110, 111321, 111540, 112385, 112530, 112860, 114114, 114345, 114855, 115258, 115596, 116622, 117117, 117180, 119548, 119691, 122265, 122694, 123690, 124124, 124146, 126945, 127764, 128898, 129580, 130130, 131285, 131670, 132132, 132990, 133380, 134862, 135036, 135135, 136059, 137826, 137940, 141284, 141453, 141570, 142538, 143143, 143220, 144495, 144837, 146289, 146692, 146718, 148428, 149435, 152334, 152460, 153140, 155155, 155610, 156156, 157170, 157542, 158004, 159030, 159588, 159705, 160797, 160930, 163020, 165165, 167310, 168454, 168795, 169260, 169884, 171171, 172887, 173394, 174933, 176605, 179322, 180180, 181412, 183365, 184041, 184140, 185535, 186186, 186732, 188604, 190190, 192660, 193116, 194370, 195052, 195195, 197505, 198198, 199082, 199485, 200772, 202293, 202554, 204490, 206739, 206910, 209209, 211926, 212355, 212940, 213807, 214396, 214830, 217620, 220038, 220220, 222642, 224770, 225060, 226765, 228228, 228690, 229710, 230516, 233244, 233415, 234234, 235755, 236313, 239382, 241395, 243815, 244530, 245388, 247247, 247380, 248292, 250965, 252681, 253890, 257796, 260260, 262570, 263340, 265980, 267995, 268983, 269724, 270270, 272118, 275652, 279279, 282906, 283140, 285076, 285285, 286286, 288145, 288990, 289674, 291555, 292578, 293436, 297297, 298623, 298870, 304668, 306735, 310310, 310365, 311220, 314340, 315084, 317889, 318060, 319410, 321594, 321860, 322245, 330057, 330330, 334620, 336908, 337155, 337590, 341341, 342342, 344565, 345774, 346788, 349866, 351351, 353210, 356345, 358644, 366730, 366795, 368082, 371070, 372372, 380380, 380835, 388531, 388740, 390390, 393855, 395010, 396396, 398164, 398970, 403403, 404586, 405108, 408177, 408980, 413478, 413820, 418418, 421135, 423852, 424710, 427614, 429429, 429660, 433485, 434511, 438867, 440076, 445284, 448305, 449540, 453530, 457380, 459420, 465465, 466830, 468468, 471510, 472626, 478764, 482391, 482790, 487630, 489060, 494494, 495495, 497705, 498883, 501930, 505362, 506385, 507780, 513513, 518661, 525140, 529815, 535990, 537966, 540540, 544236, 550095, 552123, 556605, 558558, 565812, 570570, 572572, 576290, 577980, 579348, 583110, 585156, 585585, 589589, 594594, 597246, 597740, 598455, 606879, 613470, 620620, 620730, 627627, 633919, 635778, 638820, 641421, 643188, 644490, 660114, 660660, 674310, 675180, 680295, 682682, 684684, 689130, 691548, 696787, 699732, 702702, 706420, 707265, 708939, 712690, 715715, 724185, 731445, 733460, 733590, 736164, 741741, 742140, 758043, 761670, 777062, 780780, 787710, 790020, 797940, 803985, 806806, 806949, 809172, 816354, 826956, 836836, 837837, 842270, 849420, 855228, 855855, 858858, 864435, 866970, 869022, 874665, 877734, 895869, 896610, 907060, 920205, 926497, 930930, 933660, 943020, 945252, 953667, 964782, 965580, 975260, 988988, 990171, 990990, 995410, 997766, 1003860, 1010724, 1011465, 1012770, 1024023, 1027026, 1033695, 1037322, 1046045, 1059630, 1069035, 1071980, 1075932, 1094951, 1100190, 1104246, 1113210, 1117116, 1141140, 1152580, 1165593, 1166220, 1171170, 1179178, 1181565, 1189188, 1194492, 1196910, 1210209, 1213758, 1224531, 1226940, 1236235, 1241460, 1255254, 1263405, 1267838, 1271556, 1282842, 1288287, 1288980, 1316601, 1320228, 1344915, 1348620, 1360590, 1365364, 1378260, 1393574, 1396395, 1405404, 1414530, 1417878, 1425380, 1431430, 1447173, 1448370, 1462890, 1467180, 1483482, 1486485, 1493115, 1496649, 1516086, 1523340, 1554124, 1555983, 1575420, 1589445, 1607970, 1613612, 1613898, 1632708, 1650285, 1675674, 1684540, 1706705, 1711710, 1717716, 1728870, 1733940, 1738044, 1749330, 1755468, 1756755, 1768767, 1791738, 1793220, 1840410, 1852994, 1861860, 1882881, 1901757, 1907334, 1924263, 1929564, 1942655, 1980342, 1981980, 1990820, 1995532, 2017015, 2022930, 2025540, 2040885, 2048046, 2054052, 2067390, 2074644, 2090361, 2092090, 2119260, 2138070, 2147145, 2172555, 2189902, 2194335, 2200380, 2208492, 2225223, 2226420, 2274129, 2331186, 2342340, 2358356, 2363130, 2393820, 2411955, 2420418, 2427516, 2449062, 2472470, 2494415, 2510508, 2526810, 2535676, 2565684, 2567565, 2576574, 2593305, 2633202, 2687607, 2689830, 2719717, 2721180, 2760615, 2779491, 2787148, 2792790, 2829060, 2835756, 2862860, 2894346, 2896740, 2925780, 2947945, 2966964, 2972970, 2986230, 2993298, 3032172, 3034395, 3072069, 3111966, 3138135, 3169595, 3178890, 3207105, 3215940, 3227796, 3284853, 3300570, 3351348, 3413410, 3423420, 3457740, 3483935, 3496779, 3498660, 3513510, 3537534, 3544695, 3583476, 3630627, 3680820, 3705988, 3708705, 3765762, 3790215, 3803514, 3814668, 3848526, 3864861, 3885310, 3960684, 4034030, 4034745, 4045860, 4081770, 4096092, 4134780, 4180722, 4184180, 4189185, 4276140, 4294290, 4345110, 4379804, 4388670, 4437433, 4450446, 4479345, 4489947, 4548258, 4632485, 4662372, 4726260, 4768335, 4823910, 4840836, 4898124, 4944940, 4950855, 4988830, 5053620, 5120115, 5135130, 5153148, 5186610, 5266404, 5306301, 5375214, 5379660, 5439434, 5474755, 5521230, 5558982, 5585580, 5648643, 5705271, 5788692, 5827965, 5895890, 5945940, 5972460, 5986596, 6051045, 6068790, 6122655, 6144138, 6223932, 6271083, 6276270, 6339190, 6357780, 6414210, 6441435, 6485479, 6569706, 6583005, 6601140, 6675669, 6826820, 6967870, 6993558, 7027020, 7075068, 7089390, 7235865, 7261254, 7417410, 7483245, 7531524, 7580430, 7607028, 7664657, 7697052, 7729722, 7770620, 7779915, 8068060, 8069490, 8159151, 8163540, 8338473, 8361444, 8378370, 8588580, 8690220, 8777340, 8843835, 8874866, 8900892, 8958690, 8979894, 9096516, 9216207, 9264970, 9414405, 9508785, 9536670, 9621315, 9647820, 9854559, 9901710, 9977660, 10240230, 10270260, 10373220, 10451805, 10490337, 10612602, 10750428, 10878868, 10891881, 10949510, 11042460, 11117964, 11126115, 11297286, 11370645, 11410542, 11655930, 11791780, 12044461, 12102090, 12137580, 12245310, 12288276, 12542166, 12552540, 12678380, 12828420, 12882870, 12970958, 13139412, 13166010, 13312299, 13351338, 13438035, 13469841, 13598585, 13897455, 13935740, 13987116, 14178780, 14471730, 14522508, 14834820, 14966490, 15160860, 15329314, 15360345, 15459444, 15559830, 15918903, 16138980, 16318302, 16424265, 16676946, 16756740, 17115813, 17483895, 17687670, 17749732, 17917380, 17959788, 18153135, 18432414, 18529940, 18813249, 18828810, 19017570, 19073340, 19242630, 19324305, 19456437, 19709118, 19803420, 20480460, 20903610, 20980674, 21225204, 21783762, 21899020, 22187165, 22252230, 22449735, 22594572, 22741290, 22821084, 22993971, 23311860, 24088922, 24204180, 24477453, 24490620, 25015419, 25084332, 25765740, 25941916, 26332020, 26531505, 26624598, 26702676, 26876070, 26939682, 27197170, 27794910, 28243215, 28526355, 28943460, 29563677, 29932980, 30658628, 30720690, 31119660, 31355415, 31837806, 32427395, 32636604, 32848530, 33353892, 33378345, 34231626, 34967790, 35375340, 36133383, 36306270, 36864828, 37626498, 37657620, 38035140, 38323285, 38485260, 38648610, 38912874, 39418236, 39936897, 40795755, 41692365, 41807220, 41961348, 43567524, 44374330, 44504460, 44899470, 45482580, 45987942, 46081035, 48177844, 48954906, 49272795, 50030838, 52451685, 53063010, 53249196, 53752140, 53879364, 54394340, 54459405, 55589820, 56486430, 57052710, 58369311, 59127354, 60222305, 61441380, 62710830, 63675612, 64854790, 65697060, 66561495, 66756690, 67349205, 68463252, 68981913, 69935580, 72266766, 72612540, 73432359, 75252996, 76646570, 77297220, 77825748, 79594515, 79873794, 81591510, 83384730, 84311227, 85579065, 88748660, 89798940, 91975884, 92162070, 94066245, 97282185, 97909812, 98545590, 100061676, 104903370, 106126020, 108400149, 108918810, 112972860, 114105420, 114969855, 116738622, 118254708, 119810691, 120444610, 122387265, 125077095, 125421660, 129709580, 133122990, 133513380, 134698410, 137963826, 144533532, 146864718, 147818385, 153293140, 159189030, 159747588, 163183020, 166769460, 168622454, 171158130, 175107933, 180666915, 184324140, 188132490, 194564370, 197091180, 199684485, 206945739, 209806740, 216800298, 217837620, 229939710, 233477244, 239621382, 240889220, 244774530, 250154190, 252933681, 266245980, 269396820, 275927652, 291846555, 293729436, 295636770, 318378060, 325200447, 337244908, 342316260, 344909565, 350215866, 361333830, 367161795, 376264980, 389128740, 399368970, 413891478, 421556135, 433600596, 459879420, 479242764, 489549060, 500308380, 505867362, 542000745, 583693110, 591273540, 599053455, 650400894, 689819130, 700431732, 722667660, 734323590, 758801043, 798737940, 827782956, 843112270, 875539665, 1011734724, 1034728695, 1084001490, 1167386220, 1198106910, 1264668405, 1300801788, 1379638260, 1468647180, 1517602086, 1626002235, 1686224540, 1751079330, 2069457390, 2168002980, 2276403129, 2396213820, 2529336810, 3035204172, 3252004470, 3502158660, 3794005215, 4138914780, 4552806258, 5058673620, 6504008940, 7588010430, 9105612516, 11382015645, 15176020860, 22764031290, 45528062580]

約数ペア:

[(1, 45528062580), (2, 22764031290), (3, 15176020860), (4, 11382015645), (5, 9105612516), (6, 7588010430), (7, 6504008940), (9, 5058673620), (10, 4552806258), (11, 4138914780), (12, 3794005215), (13, 3502158660), (14, 3252004470), (15, 3035204172), (18, 2529336810), (19, 2396213820), (20, 2276403129), (21, 2168002980), (22, 2069457390), (26, 1751079330), (27, 1686224540), (28, 1626002235), (30, 1517602086), (31, 1468647180), (33, 1379638260), (35, 1300801788), (36, 1264668405), (38, 1198106910), (39, 1167386220), (42, 1084001490), (44, 1034728695), (45, 1011734724), (52, 875539665), (54, 843112270), (55, 827782956), (57, 798737940), (60, 758801043), (62, 734323590), (63, 722667660), (65, 700431732), (66, 689819130), (70, 650400894), (76, 599053455), (77, 591273540), (78, 583693110), (84, 542000745), (90, 505867362), (91, 500308380), (93, 489549060), (95, 479242764), (99, 459879420), (105, 433600596), (108, 421556135), (110, 413891478), (114, 399368970), (117, 389128740), (121, 376264980), (124, 367161795), (126, 361333830), (130, 350215866), (132, 344909565), (133, 342316260), (135, 337244908), (140, 325200447), (143, 318378060), (154, 295636770), (155, 293729436), (156, 291846555), (165, 275927652), (169, 269396820), (171, 266245980), (180, 252933681), (182, 250154190), (186, 244774530), (189, 240889220), (190, 239621382), (195, 233477244), (198, 229939710), (209, 217837620), (210, 216800298), (217, 209806740), (220, 206945739), (228, 199684485), (231, 197091180), (234, 194564370), (242, 188132490), (247, 184324140), (252, 180666915), (260, 175107933), (266, 171158130), (270, 168622454), (273, 166769460), (279, 163183020), (285, 159747588), (286, 159189030), (297, 153293140), (308, 147818385), (310, 146864718), (315, 144533532), (330, 137963826), (338, 134698410), (341, 133513380), (342, 133122990), (351, 129709580), (363, 125421660), (364, 125077095), (372, 122387265), (378, 120444610), (380, 119810691), (385, 118254708), (390, 116738622), (396, 114969855), (399, 114105420), (403, 112972860), (418, 108918810), (420, 108400149), (429, 106126020), (434, 104903370), (455, 100061676), (462, 98545590), (465, 97909812), (468, 97282185), (484, 94066245), (494, 92162070), (495, 91975884), (507, 89798940), (513, 88748660), (532, 85579065), (540, 84311227), (546, 83384730), (558, 81591510), (570, 79873794), (572, 79594515), (585, 77825748), (589, 77297220), (594, 76646570), (605, 75252996), (620, 73432359), (627, 72612540), (630, 72266766), (651, 69935580), (660, 68981913), (665, 68463252), (676, 67349205), (682, 66756690), (684, 66561495), (693, 65697060), (702, 64854790), (715, 63675612), (726, 62710830), (741, 61441380), (756, 60222305), (770, 59127354), (780, 58369311), (798, 57052710), (806, 56486430), (819, 55589820), (836, 54459405), (837, 54394340), (845, 53879364), (847, 53752140), (855, 53249196), (858, 53063010), (868, 52451685), (910, 50030838), (924, 49272795), (930, 48954906), (945, 48177844), (988, 46081035), (990, 45987942), (1001, 45482580), (1014, 44899470), (1023, 44504460), (1026, 44374330), (1045, 43567524), (1085, 41961348), (1089, 41807220), (1092, 41692365), (1116, 40795755), (1140, 39936897), (1155, 39418236), (1170, 38912874), (1178, 38648610), (1183, 38485260), (1188, 38323285), (1197, 38035140), (1209, 37657620), (1210, 37626498), (1235, 36864828), (1254, 36306270), (1260, 36133383), (1287, 35375340), (1302, 34967790), (1330, 34231626), (1364, 33378345), (1365, 33353892), (1386, 32848530), (1395, 32636604), (1404, 32427395), (1430, 31837806), (1452, 31355415), (1463, 31119660), (1482, 30720690), (1485, 30658628), (1521, 29932980), (1540, 29563677), (1573, 28943460), (1596, 28526355), (1612, 28243215), (1638, 27794910), (1674, 27197170), (1690, 26939682), (1694, 26876070), (1705, 26702676), (1710, 26624598), (1716, 26531505), (1729, 26332020), (1755, 25941916), (1767, 25765740), (1815, 25084332), (1820, 25015419), (1859, 24490620), (1860, 24477453), (1881, 24204180), (1890, 24088922), (1953, 23311860), (1980, 22993971), (1995, 22821084), (2002, 22741290), (2015, 22594572), (2028, 22449735), (2046, 22252230), (2052, 22187165), (2079, 21899020), (2090, 21783762), (2145, 21225204), (2170, 20980674), (2178, 20903610), (2223, 20480460), (2299, 19803420), (2310, 19709118), (2340, 19456437), (2356, 19324305), (2366, 19242630), (2387, 19073340), (2394, 19017570), (2418, 18828810), (2420, 18813249), (2457, 18529940), (2470, 18432414), (2508, 18153135), (2535, 17959788), (2541, 17917380), (2565, 17749732), (2574, 17687670), (2604, 17483895), (2660, 17115813), (2717, 16756740), (2730, 16676946), (2772, 16424265), (2790, 16318302), (2821, 16138980), (2860, 15918903), (2926, 15559830), (2945, 15459444), (2964, 15360345), (2970, 15329314), (3003, 15160860), (3042, 14966490), (3069, 14834820), (3135, 14522508), (3146, 14471730), (3211, 14178780), (3255, 13987116), (3267, 13935740), (3276, 13897455), (3348, 13598585), (3380, 13469841), (3388, 13438035), (3410, 13351338), (3420, 13312299), (3458, 13166010), (3465, 13139412), (3510, 12970958), (3534, 12882870), (3549, 12828420), (3591, 12678380), (3627, 12552540), (3630, 12542166), (3705, 12288276), (3718, 12245310), (3751, 12137580), (3762, 12102090), (3780, 12044461), (3861, 11791780), (3906, 11655930), (3990, 11410542), (4004, 11370645), (4030, 11297286), (4092, 11126115), (4095, 11117964), (4123, 11042460), (4158, 10949510), (4180, 10891881), (4185, 10878868), (4235, 10750428), (4290, 10612602), (4340, 10490337), (4356, 10451805), (4389, 10373220), (4433, 10270260), (4446, 10240230), (4563, 9977660), (4598, 9901710), (4620, 9854559), (4719, 9647820), (4732, 9621315), (4774, 9536670), (4788, 9508785), (4836, 9414405), (4914, 9264970), (4940, 9216207), (5005, 9096516), (5070, 8979894), (5082, 8958690), (5115, 8900892), (5130, 8874866), (5148, 8843835), (5187, 8777340), (5239, 8690220), (5301, 8588580), (5434, 8378370), (5445, 8361444), (5460, 8338473), (5577, 8163540), (5580, 8159151), (5642, 8069490), (5643, 8068060), (5852, 7779915), (5859, 7770620), (5890, 7729722), (5915, 7697052), (5940, 7664657), (5985, 7607028), (6006, 7580430), (6045, 7531524), (6084, 7483245), (6138, 7417410), (6270, 7261254), (6292, 7235865), (6422, 7089390), (6435, 7075068), (6479, 7027020), (6510, 6993558), (6534, 6967870), (6669, 6826820), (6820, 6675669), (6897, 6601140), (6916, 6583005), (6930, 6569706), (7020, 6485479), (7068, 6441435), (7098, 6414210), (7161, 6357780), (7182, 6339190), (7254, 6276270), (7260, 6271083), (7315, 6223932), (7410, 6144138), (7436, 6122655), (7502, 6068790), (7524, 6051045), (7605, 5986596), (7623, 5972460), (7657, 5945940), (7722, 5895890), (7812, 5827965), (7865, 5788692), (7980, 5705271), (8060, 5648643), (8151, 5585580), (8190, 5558982), (8246, 5521230), (8316, 5474755), (8370, 5439434), (8463, 5379660), (8470, 5375214), (8580, 5306301), (8645, 5266404), (8778, 5186610), (8835, 5153148), (8866, 5135130), (8892, 5120115), (9009, 5053620), (9126, 4988830), (9196, 4950855), (9207, 4944940), (9295, 4898124), (9405, 4840836), (9438, 4823910), (9548, 4768335), (9633, 4726260), (9765, 4662372), (9828, 4632485), (10010, 4548258), (10140, 4489947), (10164, 4479345), (10230, 4450446), (10260, 4437433), (10374, 4388670), (10395, 4379804), (10478, 4345110), (10602, 4294290), (10647, 4276140), (10868, 4189185), (10881, 4184180), (10890, 4180722), (11011, 4134780), (11115, 4096092), (11154, 4081770), (11253, 4045860), (11284, 4034745), (11286, 4034030), (11495, 3960684), (11718, 3885310), (11780, 3864861), (11830, 3848526), (11935, 3814668), (11970, 3803514), (12012, 3790215), (12090, 3765762), (12276, 3708705), (12285, 3705988), (12369, 3680820), (12540, 3630627), (12705, 3583476), (12844, 3544695), (12870, 3537534), (12958, 3513510), (13013, 3498660), (13020, 3496779), (13068, 3483935), (13167, 3457740), (13299, 3423420), (13338, 3413410), (13585, 3351348), (13794, 3300570), (13860, 3284853), (14105, 3227796), (14157, 3215940), (14196, 3207105), (14322, 3178890), (14364, 3169595), (14508, 3138135), (14630, 3111966), (14820, 3072069), (15004, 3034395), (15015, 3032172), (15210, 2993298), (15246, 2986230), (15314, 2972970), (15345, 2966964), (15444, 2947945), (15561, 2925780), (15717, 2896740), (15730, 2894346), (15903, 2862860), (16055, 2835756), (16093, 2829060), (16302, 2792790), (16335, 2787148), (16380, 2779491), (16492, 2760615), (16731, 2721180), (16740, 2719717), (16926, 2689830), (16940, 2687607), (17290, 2633202), (17556, 2593305), (17670, 2576574), (17732, 2567565), (17745, 2565684), (17955, 2535676), (18018, 2526810), (18135, 2510508), (18252, 2494415), (18414, 2472470), (18590, 2449062), (18755, 2427516), (18810, 2420418), (18876, 2411955), (19019, 2393820), (19266, 2363130), (19305, 2358356), (19437, 2342340), (19530, 2331186), (20020, 2274129), (20449, 2226420), (20460, 2225223), (20615, 2208492), (20691, 2200380), (20748, 2194335), (20790, 2189902), (20956, 2172555), (21204, 2147145), (21294, 2138070), (21483, 2119260), (21762, 2092090), (21780, 2090361), (21945, 2074644), (22022, 2067390), (22165, 2054052), (22230, 2048046), (22308, 2040885), (22477, 2025540), (22506, 2022930), (22572, 2017015), (22815, 1995532), (22869, 1990820), (22971, 1981980), (22990, 1980342), (23436, 1942655), (23595, 1929564), (23660, 1924263), (23870, 1907334), (23940, 1901757), (24180, 1882881), (24453, 1861860), (24570, 1852994), (24738, 1840410), (25389, 1793220), (25410, 1791738), (25740, 1768767), (25916, 1756755), (25935, 1755468), (26026, 1749330), (26195, 1738044), (26257, 1733940), (26334, 1728870), (26505, 1717716), (26598, 1711710), (26676, 1706705), (27027, 1684540), (27170, 1675674), (27588, 1650285), (27885, 1632708), (28210, 1613898), (28215, 1613612), (28314, 1607970), (28644, 1589445), (28899, 1575420), (29260, 1555983), (29295, 1554124), (29887, 1523340), (30030, 1516086), (30420, 1496649), (30492, 1493115), (30628, 1486485), (30690, 1483482), (31031, 1467180), (31122, 1462890), (31434, 1448370), (31460, 1447173), (31806, 1431430), (31941, 1425380), (32110, 1417878), (32186, 1414530), (32395, 1405404), (32604, 1396395), (32670, 1393574), (33033, 1378260), (33345, 1365364), (33462, 1360590), (33759, 1348620), (33852, 1344915), (34485, 1320228), (34580, 1316601), (35321, 1288980), (35340, 1288287), (35490, 1282842), (35805, 1271556), (35910, 1267838), (36036, 1263405), (36270, 1255254), (36673, 1241460), (36828, 1236235), (37107, 1226940), (37180, 1224531), (37510, 1213758), (37620, 1210209), (38038, 1196910), (38115, 1194492), (38285, 1189188), (38532, 1181565), (38610, 1179178), (38874, 1171170), (39039, 1166220), (39060, 1165593), (39501, 1152580), (39897, 1141140), (40755, 1117116), (40898, 1113210), (41230, 1104246), (41382, 1100190), (41580, 1094951), (42315, 1075932), (42471, 1071980), (42588, 1069035), (42966, 1059630), (43524, 1046045), (43890, 1037322), (44044, 1033695), (44330, 1027026), (44460, 1024023), (44954, 1012770), (45012, 1011465), (45045, 1010724), (45353, 1003860), (45630, 997766), (45738, 995410), (45942, 990990), (45980, 990171), (46035, 988988), (46683, 975260), (47151, 965580), (47190, 964782), (47740, 953667), (48165, 945252), (48279, 943020), (48763, 933660), (48906, 930930), (49140, 926497), (49476, 920205), (50193, 907060), (50778, 896610), (50820, 895869), (51870, 877734), (52052, 874665), (52390, 869022), (52514, 866970), (52668, 864435), (53010, 858858), (53196, 855855), (53235, 855228), (53599, 849420), (54054, 842270), (54340, 837837), (54405, 836836), (55055, 826956), (55770, 816354), (56265, 809172), (56420, 806949), (56430, 806806), (56628, 803985), (57057, 797940), (57629, 790020), (57798, 787710), (58311, 780780), (58590, 777062), (59774, 761670), (60060, 758043), (61347, 742140), (61380, 741741), (61845, 736164), (62062, 733590), (62073, 733460), (62244, 731445), (62868, 724185), (63612, 715715), (63882, 712690), (64220, 708939), (64372, 707265), (64449, 706420), (64790, 702702), (65065, 699732), (65340, 696787), (65835, 691548), (66066, 689130), (66495, 684684), (66690, 682682), (66924, 680295), (67431, 675180), (67518, 674310), (68913, 660660), (68970, 660114), (70642, 644490), (70785, 643188), (70980, 641421), (71269, 638820), (71610, 635778), (71820, 633919), (72540, 627627), (73346, 620730), (73359, 620620), (74214, 613470), (75020, 606879), (76076, 598455), (76167, 597740), (76230, 597246), (76570, 594594), (77220, 589589), (77748, 585585), (77805, 585156), (78078, 583110), (78585, 579348), (78771, 577980), (79002, 576290), (79515, 572572), (79794, 570570), (80465, 565812), (81510, 558558), (81796, 556605), (82460, 552123), (82764, 550095), (83655, 544236), (84227, 540540), (84630, 537966), (84942, 535990), (85932, 529815), (86697, 525140), (87780, 518661), (88660, 513513), (89661, 507780), (89908, 506385), (90090, 505362), (90706, 501930), (91260, 498883), (91476, 497705), (91884, 495495), (92070, 494494), (93093, 489060), (93366, 487630), (94302, 482790), (94380, 482391), (95095, 478764), (96330, 472626), (96558, 471510), (97185, 468468), (97526, 466830), (97812, 465465), (99099, 459420), (99541, 457380), (100386, 453530), (101277, 449540), (101556, 448305), (102245, 445284), (103455, 440076), (103740, 438867), (104780, 434511), (105028, 433485), (105963, 429660), (106020, 429429), (106470, 427614), (107198, 424710), (107415, 423852), (108108, 421135), (108810, 418418), (110019, 413820), (110110, 413478), (111321, 408980), (111540, 408177), (112385, 405108), (112530, 404586), (112860, 403403), (114114, 398970), (114345, 398164), (114855, 396396), (115258, 395010), (115596, 393855), (116622, 390390), (117117, 388740), (117180, 388531), (119548, 380835), (119691, 380380), (122265, 372372), (122694, 371070), (123690, 368082), (124124, 366795), (124146, 366730), (126945, 358644), (127764, 356345), (128898, 353210), (129580, 351351), (130130, 349866), (131285, 346788), (131670, 345774), (132132, 344565), (132990, 342342), (133380, 341341), (134862, 337590), (135036, 337155), (135135, 336908), (136059, 334620), (137826, 330330), (137940, 330057), (141284, 322245), (141453, 321860), (141570, 321594), (142538, 319410), (143143, 318060), (143220, 317889), (144495, 315084), (144837, 314340), (146289, 311220), (146692, 310365), (146718, 310310), (148428, 306735), (149435, 304668), (152334, 298870), (152460, 298623), (153140, 297297), (155155, 293436), (155610, 292578), (156156, 291555), (157170, 289674), (157542, 288990), (158004, 288145), (159030, 286286), (159588, 285285), (159705, 285076), (160797, 283140), (160930, 282906), (163020, 279279), (165165, 275652), (167310, 272118), (168454, 270270), (168795, 269724), (169260, 268983), (169884, 267995), (171171, 265980), (172887, 263340), (173394, 262570), (174933, 260260), (176605, 257796), (179322, 253890), (180180, 252681), (181412, 250965), (183365, 248292), (184041, 247380), (184140, 247247), (185535, 245388), (186186, 244530), (186732, 243815), (188604, 241395), (190190, 239382), (192660, 236313), (193116, 235755), (194370, 234234), (195052, 233415), (195195, 233244), (197505, 230516), (198198, 229710), (199082, 228690), (199485, 228228), (200772, 226765), (202293, 225060), (202554, 224770), (204490, 222642), (206739, 220220), (206910, 220038), (209209, 217620), (211926, 214830), (212355, 214396), (212940, 213807)]