153443286360

素因数分解:

$2^3\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 43, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 86, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 129, 130, 133, 135, 140, 147, 152, 156, 162, 168, 169, 171, 172, 180, 182, 189, 190, 195, 196, 210, 215, 216, 228, 234, 245, 247, 252, 258, 260, 266, 270, 273, 280, 285, 294, 301, 312, 315, 324, 338, 342, 343, 344, 351, 360, 364, 378, 380, 387, 390, 392, 399, 405, 420, 430, 441, 455, 456, 468, 490, 494, 504, 507, 513, 516, 520, 532, 540, 546, 559, 567, 570, 585, 588, 602, 630, 637, 645, 648, 665, 676, 684, 686, 702, 728, 735, 741, 756, 760, 774, 780, 798, 810, 817, 819, 840, 845, 855, 860, 882, 903, 910, 931, 936, 945, 980, 988, 1014, 1026, 1029, 1032, 1053, 1064, 1080, 1092, 1118, 1134, 1140, 1161, 1170, 1176, 1183, 1197, 1204, 1235, 1260, 1274, 1290, 1323, 1330, 1352, 1365, 1368, 1372, 1404, 1470, 1482, 1505, 1512, 1521, 1539, 1548, 1560, 1596, 1620, 1634, 1638, 1677, 1690, 1710, 1715, 1720, 1729, 1755, 1764, 1806, 1820, 1862, 1890, 1911, 1935, 1960, 1976, 1995, 2028, 2052, 2058, 2106, 2107, 2184, 2205, 2223, 2236, 2268, 2280, 2322, 2340, 2366, 2394, 2408, 2451, 2457, 2470, 2520, 2535, 2548, 2565, 2580, 2646, 2660, 2709, 2730, 2744, 2793, 2795, 2808, 2835, 2940, 2964, 3010, 3042, 3078, 3087, 3096, 3185, 3192, 3211, 3240, 3268, 3276, 3354, 3380, 3420, 3430, 3458, 3483, 3510, 3528, 3549, 3591, 3612, 3640, 3705, 3724, 3780, 3822, 3870, 3913, 3969, 3990, 4056, 4085, 4095, 4104, 4116, 4212, 4214, 4410, 4446, 4459, 4472, 4515, 4536, 4563, 4644, 4655, 4680, 4732, 4788, 4902, 4914, 4940, 5031, 5070, 5096, 5130, 5145, 5160, 5187, 5265, 5292, 5320, 5418, 5460, 5586, 5590, 5670, 5719, 5733, 5805, 5880, 5915, 5928, 5985, 6020, 6084, 6156, 6174, 6321, 6370, 6422, 6517, 6536, 6552, 6615, 6669, 6708, 6760, 6840, 6860, 6916, 6966, 7020, 7098, 7182, 7224, 7267, 7353, 7371, 7410, 7448, 7560, 7605, 7644, 7695, 7740, 7826, 7938, 7980, 8127, 8170, 8190, 8232, 8281, 8379, 8385, 8424, 8428, 8645, 8820, 8892, 8918, 9030, 9126, 9261, 9288, 9310, 9464, 9555, 9576, 9633, 9804, 9828, 9880, 10062, 10140, 10260, 10290, 10374, 10530, 10535, 10584, 10621, 10647, 10773, 10836, 10920, 11115, 11172, 11180, 11340, 11438, 11466, 11610, 11739, 11830, 11970, 12040, 12103, 12168, 12255, 12285, 12312, 12348, 12642, 12740, 12844, 13034, 13230, 13338, 13377, 13416, 13545, 13689, 13720, 13832, 13932, 13965, 14040, 14196, 14364, 14534, 14706, 14742, 14749, 14820, 15093, 15210, 15288, 15390, 15435, 15480, 15561, 15652, 15876, 15960, 16055, 16254, 16340, 16380, 16562, 16758, 16770, 16856, 17157, 17199, 17290, 17415, 17640, 17745, 17784, 17836, 17955, 18060, 18252, 18522, 18620, 18963, 19110, 19266, 19551, 19565, 19608, 19656, 19845, 20007, 20124, 20280, 20520, 20580, 20748, 21060, 21070, 21242, 21294, 21546, 21672, 21801, 22059, 22230, 22295, 22344, 22360, 22477, 22680, 22815, 22876, 22932, 23220, 23478, 23660, 23940, 24206, 24381, 24510, 24570, 24696, 24843, 25137, 25155, 25284, 25480, 25688, 25935, 26068, 26460, 26676, 26754, 27090, 27378, 27391, 27783, 27864, 27930, 28392, 28595, 28665, 28728, 28899, 29068, 29412, 29484, 29498, 29640, 30186, 30420, 30780, 30870, 31122, 31304, 31605, 31752, 31863, 31941, 32110, 32508, 32585, 32680, 32760, 33124, 33345, 33516, 33540, 34314, 34398, 34580, 34830, 35217, 35490, 35672, 35910, 36120, 36309, 36335, 36504, 36765, 36855, 37044, 37240, 37926, 38220, 38532, 39102, 39130, 39690, 40014, 40033, 40131, 40248, 40635, 41160, 41405, 41496, 41895, 42120, 42140, 42484, 42588, 43092, 43602, 44118, 44247, 44460, 44590, 44954, 45279, 45630, 45752, 45864, 46305, 46440, 46683, 46956, 47320, 47880, 48165, 48412, 48762, 49020, 49140, 49686, 50274, 50310, 50568, 50869, 51471, 51597, 51870, 52136, 52920, 53105, 53235, 53352, 53508, 53865, 54180, 54756, 54782, 55566, 55860, 56889, 57190, 57330, 57798, 57967, 58136, 58653, 58695, 58824, 58968, 58996, 60372, 60515, 60840, 61560, 61740, 62244, 63210, 63726, 63882, 64220, 65016, 65170, 65403, 66177, 66248, 66690, 66885, 67032, 67080, 67431, 68445, 68628, 68796, 69160, 69660, 70434, 70980, 71820, 72618, 72670, 73530, 73710, 73745, 74088, 74347, 74529, 75411, 75465, 75852, 76440, 77064, 77805, 78204, 78260, 79380, 80028, 80066, 80262, 81270, 82173, 82810, 83790, 84280, 84721, 84968, 85176, 85785, 85995, 86184, 86697, 87204, 88236, 88494, 88920, 89180, 89908, 90558, 91260, 92610, 93366, 93912, 94815, 95589, 95823, 96330, 96824, 97524, 97755, 98040, 98280, 99372, 100035, 100548, 100620, 101738, 102942, 103194, 103740, 105651, 106210, 106470, 107016, 107730, 108360, 108927, 109005, 109512, 109564, 110295, 111132, 111720, 112385, 113778, 114380, 114660, 115596, 115934, 117306, 117390, 117992, 120099, 120393, 120744, 121030, 121905, 123480, 124215, 124488, 125685, 126420, 127452, 127764, 128440, 130340, 130806, 132354, 132741, 133380, 133770, 134862, 136890, 136955, 137256, 137592, 138073, 138915, 139320, 140049, 140868, 141960, 143640, 144495, 145236, 145340, 147060, 147420, 147490, 148694, 149058, 150822, 150930, 151704, 152607, 154413, 155610, 156408, 156520, 157339, 158760, 159315, 159705, 160056, 160132, 160524, 162540, 164346, 165620, 167580, 169442, 170667, 171570, 171990, 173394, 173901, 174408, 175959, 176085, 176472, 176988, 178360, 179816, 181116, 181545, 182520, 185220, 186732, 189630, 191178, 191646, 191737, 192660, 195048, 195510, 196209, 198744, 200070, 200165, 200655, 201096, 201240, 202293, 203476, 205884, 206388, 207480, 211302, 212420, 212940, 215460, 217854, 218010, 219128, 220590, 221235, 222264, 223041, 223587, 224770, 226395, 227556, 228760, 229320, 231192, 231868, 233415, 234612, 234780, 240198, 240786, 242060, 243810, 246519, 248430, 251370, 252840, 254163, 254345, 254904, 255528, 257355, 257985, 260091, 260680, 261612, 264708, 265482, 266760, 267540, 269724, 273780, 273910, 276146, 277830, 280098, 280231, 281736, 284445, 286767, 288990, 289835, 290472, 290680, 293265, 294120, 294840, 294980, 297388, 298116, 301644, 301860, 305214, 308826, 311220, 314678, 316953, 318630, 319410, 320264, 321048, 325080, 326781, 327015, 328692, 330885, 331240, 335160, 337155, 338884, 341334, 343140, 343980, 346788, 347802, 351918, 352170, 353976, 356083, 360297, 361179, 362232, 363090, 370440, 371735, 372645, 373464, 377055, 379260, 382356, 383292, 383474, 385320, 391020, 392418, 398223, 400140, 400330, 401310, 404586, 406952, 410865, 411768, 412776, 414219, 422604, 423605, 424840, 425880, 430920, 433485, 435708, 436020, 441180, 442470, 446082, 447174, 449540, 452790, 455112, 457821, 463239, 463736, 466830, 469224, 469560, 472017, 477945, 479115, 480396, 481572, 484120, 487620, 493038, 496860, 502740, 508326, 508690, 514710, 515970, 520182, 520429, 521703, 523224, 527877, 528255, 529416, 530964, 535080, 539448, 544635, 547560, 547820, 552292, 555660, 560196, 560462, 568890, 573534, 575211, 577980, 579670, 586530, 588627, 589960, 594776, 596232, 600495, 601965, 603288, 603720, 606879, 610428, 617652, 622440, 629356, 633906, 637260, 638820, 653562, 654030, 657384, 661770, 663705, 669123, 670761, 674310, 677768, 682668, 686280, 687960, 690365, 693576, 695604, 700245, 703836, 704340, 712166, 720594, 722358, 726180, 739557, 743470, 745290, 754110, 758520, 762489, 763035, 764712, 766584, 766948, 772065, 782040, 784836, 786695, 796446, 800280, 800660, 802620, 809172, 821730, 828438, 840693, 845208, 847210, 853335, 860301, 866970, 869505, 871416, 872040, 879795, 882360, 884940, 892164, 894348, 899080, 905580, 915642, 926478, 933660, 944034, 955890, 958230, 958685, 960792, 963144, 966511, 975240, 980343, 981045, 986076, 993720, 1005480, 1011465, 1016652, 1017380, 1029420, 1031940, 1040364, 1040858, 1043406, 1055754, 1056510, 1061928, 1068249, 1080891, 1089270, 1095640, 1101373, 1104584, 1111320, 1115205, 1117935, 1120392, 1120924, 1137780, 1147068, 1150422, 1155960, 1159340, 1173060, 1177254, 1194669, 1200990, 1203930, 1213758, 1220856, 1232595, 1235304, 1242657, 1258712, 1267812, 1270815, 1274520, 1277640, 1300455, 1307124, 1308060, 1323540, 1327410, 1338246, 1341522, 1348620, 1365336, 1373463, 1380730, 1391208, 1400490, 1401155, 1407672, 1408680, 1416051, 1424332, 1433835, 1441188, 1444716, 1452360, 1479114, 1486940, 1490580, 1508220, 1524978, 1526070, 1533896, 1544130, 1561287, 1565109, 1569672, 1573390, 1584765, 1592892, 1601320, 1605240, 1618344, 1633905, 1643460, 1656876, 1681386, 1694420, 1706670, 1720602, 1725633, 1733940, 1739010, 1759590, 1769880, 1780415, 1784328, 1788696, 1801485, 1805895, 1811160, 1820637, 1831284, 1852956, 1867320, 1888068, 1911780, 1916460, 1917370, 1933022, 1960686, 1962090, 1972152, 1991115, 2007369, 2022930, 2033304, 2034760, 2058840, 2063880, 2071095, 2080728, 2081716, 2086812, 2111508, 2113020, 2136498, 2161782, 2178540, 2202746, 2218671, 2230410, 2235870, 2241848, 2275560, 2287467, 2289105, 2294136, 2300844, 2316195, 2318680, 2346120, 2354508, 2360085, 2389338, 2401980, 2407860, 2427516, 2465190, 2485314, 2492581, 2522079, 2535624, 2541630, 2600910, 2602145, 2608515, 2614248, 2616120, 2639385, 2647080, 2654820, 2676492, 2683044, 2697240, 2746926, 2761460, 2800980, 2802310, 2832102, 2848664, 2867670, 2876055, 2882376, 2889432, 2899533, 2943135, 2958228, 2973880, 2981160, 3016440, 3034395, 3049956, 3052140, 3088260, 3122574, 3130218, 3146780, 3169530, 3185784, 3204747, 3242673, 3267810, 3286920, 3304119, 3313752, 3345615, 3353805, 3362772, 3388840, 3413340, 3441204, 3451266, 3467880, 3478020, 3519180, 3560830, 3602970, 3611790, 3641274, 3643003, 3662568, 3697785, 3705912, 3727971, 3776136, 3812445, 3823560, 3832920, 3834740, 3866044, 3921372, 3924180, 3982230, 4014738, 4045860, 4120389, 4142190, 4163432, 4173624, 4203465, 4223016, 4226040, 4248153, 4272996, 4301505, 4323564, 4357080, 4405492, 4437342, 4460820, 4471740, 4574934, 4578210, 4601688, 4632390, 4683861, 4695327, 4709016, 4720170, 4778676, 4803960, 4815720, 4832555, 4855032, 4901715, 4930380, 4970628, 4985162, 5044158, 5083260, 5176899, 5201820, 5204290, 5217030, 5278770, 5309640, 5341245, 5352984, 5366088, 5404455, 5493852, 5506865, 5522920, 5601960, 5604620, 5664204, 5735340, 5752110, 5799066, 5886270, 5916456, 5973345, 6022107, 6068790, 6099912, 6104280, 6176520, 6213285, 6245148, 6260436, 6293560, 6339060, 6409494, 6485346, 6535620, 6608238, 6691230, 6707610, 6725544, 6765577, 6826680, 6862401, 6867315, 6882408, 6902532, 6956040, 7038360, 7080255, 7121660, 7205940, 7223580, 7282548, 7286006, 7395570, 7455942, 7477743, 7566237, 7624890, 7669480, 7732088, 7806435, 7825545, 7842744, 7848360, 7964460, 8029476, 8091720, 8240778, 8284380, 8406930, 8496306, 8545992, 8603010, 8628165, 8647128, 8698599, 8810984, 8874684, 8921640, 8943480, 9103185, 9149868, 9156420, 9264780, 9367722, 9390654, 9440340, 9557352, 9614241, 9665110, 9803430, 9860760, 9912357, 9941256, 9970324, 10036845, 10088316, 10166520, 10353798, 10403640, 10408580, 10434060, 10557540, 10682490, 10808910, 10929009, 10987704, 11013730, 11093355, 11183913, 11209240, 11328408, 11437335, 11470680, 11504220, 11598132, 11772540, 11946690, 12044214, 12137580, 12426570, 12462905, 12490296, 12520872, 12610395, 12678120, 12744459, 12818988, 12970692, 13071240, 13216476, 13382460, 13415220, 13531154, 13724802, 13734630, 13805064, 14051583, 14160510, 14243320, 14411880, 14447160, 14497665, 14565096, 14572012, 14791140, 14911884, 14955486, 15132474, 15249780, 15530697, 15612870, 15651090, 15928920, 16023735, 16058952, 16213365, 16481556, 16520595, 16568760, 16813860, 16992612, 17206020, 17256330, 17397198, 17749368, 18206370, 18215015, 18299736, 18312840, 18529560, 18639855, 18735444, 18781308, 18880680, 19228482, 19330220, 19606860, 19824714, 19940648, 20073690, 20176632, 20296731, 20601945, 20707596, 20817160, 20868120, 21115080, 21240765, 21364980, 21617820, 21858018, 22027460, 22186710, 22367826, 22433229, 22698711, 22874670, 23008440, 23196264, 23419305, 23476635, 23545080, 23893380, 24088428, 24275160, 24853140, 24925810, 25220790, 25488918, 25637976, 25884495, 25941384, 26095797, 26432952, 26764920, 26830440, 27062308, 27449604, 27469260, 28103166, 28321020, 28842723, 28995330, 29144024, 29582280, 29737071, 29823768, 29910972, 30110535, 30264948, 30499560, 31061394, 31225740, 31302180, 32047470, 32426730, 32787027, 32963112, 33041190, 33627720, 33827885, 33985224, 34312005, 34412040, 34512660, 34794396, 36412740, 36430030, 37279710, 37388715, 37470888, 37562616, 37831185, 38456964, 38660440, 39213720, 39649428, 40147380, 40593462, 41203890, 41415192, 42154749, 42481530, 42729960, 43235640, 43492995, 43716036, 44054920, 44373420, 44735652, 44866458, 45397422, 45749340, 46838610, 46953270, 47359039, 47786760, 48071205, 48176856, 49561785, 49706280, 49851620, 50441580, 50977836, 51768990, 52191594, 54124616, 54645045, 54899208, 54938520, 55919565, 56206332, 56642040, 57685446, 57990660, 59474142, 59821944, 60221070, 60529896, 60890193, 62122788, 62451480, 62604360, 63722295, 64094940, 64853460, 65574054, 66082380, 67299687, 67655770, 68624010, 69025320, 69588792, 70257915, 72825480, 72860060, 74559420, 74777430, 75662370, 76913928, 77653485, 78287391, 79298856, 80294760, 81186924, 82407780, 84309498, 84963060, 86985990, 87432072, 88746840, 89211213, 89471304, 89732916, 90794844, 91498680, 93677220, 93906540, 94718078, 96142410, 98361081, 99123570, 99703240, 100883160, 101483655, 101955672, 103537980, 104383188, 109290090, 111839130, 112166145, 112412664, 113493555, 115370892, 115981320, 118948284, 120442140, 121780386, 124245576, 127444590, 128189880, 129706920, 130478985, 131148108, 132164760, 134599374, 135311540, 137248020, 140515830, 142077117, 144213615, 145720120, 148685355, 149118840, 149554860, 151324740, 155306970, 156574782, 162373848, 163935135, 164815560, 168618996, 169926120, 173971980, 178422426, 179465832, 181589688, 182670579, 187354440, 187813080, 189436156, 192284820, 196722162, 198247140, 201899061, 202967310, 207075960, 208766376, 210773745, 218580180, 223678260, 224332290, 226987110, 230741784, 236795195, 237896568, 240884280, 243560772, 254889180, 260957970, 262296216, 269198748, 270623080, 274496040, 281031660, 284154234, 288427230, 295083243, 297370710, 299109720, 302649480, 304450965, 310613940, 313149564, 327870270, 336498435, 337237992, 347943960, 356844852, 365341158, 378872312, 384569640, 391436955, 393444324, 396494280, 403798122, 405934620, 421547490, 426231351, 437160360, 446056065, 447356520, 448664580, 453974220, 473590390, 487121544, 491805405, 509778360, 521915940, 538397496, 548011737, 562063320, 568308468, 576854460, 590166486, 594741420, 608901930, 621227880, 626299128, 655740540, 672996870, 710385585, 713689704, 730682316, 782873910, 786888648, 807596244, 811869240, 843094980, 852462702, 892112130, 897329160, 907948440, 913352895, 947180780, 983610810, 1009495305, 1043831880, 1096023474, 1136616936, 1153708920, 1180332972, 1189482840, 1217803860, 1278694053, 1311481080, 1345993740, 1420771170, 1461364632, 1475416215, 1565747820, 1615192488, 1686189960, 1704925404, 1784224260, 1826705790, 1894361560, 1967221620, 2018990610, 2131156755, 2192046948, 2360665944, 2435607720, 2557388106, 2691987480, 2740058685, 2841542340, 2950832430, 3131495640, 3409850808, 3568448520, 3653411580, 3836082159, 3934443240, 4037981220, 4262313510, 4384093896, 5114776212, 5480117370, 5683084680, 5901664860, 6393470265, 7306823160, 7672164318, 8075962440, 8524627020, 10229552424, 10960234740, 11803329720, 12786940530, 15344328636, 17049254040, 19180410795, 21920469480, 25573881060, 30688657272, 38360821590, 51147762120, 76721643180, 153443286360]

約数ペア:

[(1, 153443286360), (2, 76721643180), (3, 51147762120), (4, 38360821590), (5, 30688657272), (6, 25573881060), (7, 21920469480), (8, 19180410795), (9, 17049254040), (10, 15344328636), (12, 12786940530), (13, 11803329720), (14, 10960234740), (15, 10229552424), (18, 8524627020), (19, 8075962440), (20, 7672164318), (21, 7306823160), (24, 6393470265), (26, 5901664860), (27, 5683084680), (28, 5480117370), (30, 5114776212), (35, 4384093896), (36, 4262313510), (38, 4037981220), (39, 3934443240), (40, 3836082159), (42, 3653411580), (43, 3568448520), (45, 3409850808), (49, 3131495640), (52, 2950832430), (54, 2841542340), (56, 2740058685), (57, 2691987480), (60, 2557388106), (63, 2435607720), (65, 2360665944), (70, 2192046948), (72, 2131156755), (76, 2018990610), (78, 1967221620), (81, 1894361560), (84, 1826705790), (86, 1784224260), (90, 1704925404), (91, 1686189960), (95, 1615192488), (98, 1565747820), (104, 1475416215), (105, 1461364632), (108, 1420771170), (114, 1345993740), (117, 1311481080), (120, 1278694053), (126, 1217803860), (129, 1189482840), (130, 1180332972), (133, 1153708920), (135, 1136616936), (140, 1096023474), (147, 1043831880), (152, 1009495305), (156, 983610810), (162, 947180780), (168, 913352895), (169, 907948440), (171, 897329160), (172, 892112130), (180, 852462702), (182, 843094980), (189, 811869240), (190, 807596244), (195, 786888648), (196, 782873910), (210, 730682316), (215, 713689704), (216, 710385585), (228, 672996870), (234, 655740540), (245, 626299128), (247, 621227880), (252, 608901930), (258, 594741420), (260, 590166486), (266, 576854460), (270, 568308468), (273, 562063320), (280, 548011737), (285, 538397496), (294, 521915940), (301, 509778360), (312, 491805405), (315, 487121544), (324, 473590390), (338, 453974220), (342, 448664580), (343, 447356520), (344, 446056065), (351, 437160360), (360, 426231351), (364, 421547490), (378, 405934620), (380, 403798122), (387, 396494280), (390, 393444324), (392, 391436955), (399, 384569640), (405, 378872312), (420, 365341158), (430, 356844852), (441, 347943960), (455, 337237992), (456, 336498435), (468, 327870270), (490, 313149564), (494, 310613940), (504, 304450965), (507, 302649480), (513, 299109720), (516, 297370710), (520, 295083243), (532, 288427230), (540, 284154234), (546, 281031660), (559, 274496040), (567, 270623080), (570, 269198748), (585, 262296216), (588, 260957970), (602, 254889180), (630, 243560772), (637, 240884280), (645, 237896568), (648, 236795195), (665, 230741784), (676, 226987110), (684, 224332290), (686, 223678260), (702, 218580180), (728, 210773745), (735, 208766376), (741, 207075960), (756, 202967310), (760, 201899061), (774, 198247140), (780, 196722162), (798, 192284820), (810, 189436156), (817, 187813080), (819, 187354440), (840, 182670579), (845, 181589688), (855, 179465832), (860, 178422426), (882, 173971980), (903, 169926120), (910, 168618996), (931, 164815560), (936, 163935135), (945, 162373848), (980, 156574782), (988, 155306970), (1014, 151324740), (1026, 149554860), (1029, 149118840), (1032, 148685355), (1053, 145720120), (1064, 144213615), (1080, 142077117), (1092, 140515830), (1118, 137248020), (1134, 135311540), (1140, 134599374), (1161, 132164760), (1170, 131148108), (1176, 130478985), (1183, 129706920), (1197, 128189880), (1204, 127444590), (1235, 124245576), (1260, 121780386), (1274, 120442140), (1290, 118948284), (1323, 115981320), (1330, 115370892), (1352, 113493555), (1365, 112412664), (1368, 112166145), (1372, 111839130), (1404, 109290090), (1470, 104383188), (1482, 103537980), (1505, 101955672), (1512, 101483655), (1521, 100883160), (1539, 99703240), (1548, 99123570), (1560, 98361081), (1596, 96142410), (1620, 94718078), (1634, 93906540), (1638, 93677220), (1677, 91498680), (1690, 90794844), (1710, 89732916), (1715, 89471304), (1720, 89211213), (1729, 88746840), (1755, 87432072), (1764, 86985990), (1806, 84963060), (1820, 84309498), (1862, 82407780), (1890, 81186924), (1911, 80294760), (1935, 79298856), (1960, 78287391), (1976, 77653485), (1995, 76913928), (2028, 75662370), (2052, 74777430), (2058, 74559420), (2106, 72860060), (2107, 72825480), (2184, 70257915), (2205, 69588792), (2223, 69025320), (2236, 68624010), (2268, 67655770), (2280, 67299687), (2322, 66082380), (2340, 65574054), (2366, 64853460), (2394, 64094940), (2408, 63722295), (2451, 62604360), (2457, 62451480), (2470, 62122788), (2520, 60890193), (2535, 60529896), (2548, 60221070), (2565, 59821944), (2580, 59474142), (2646, 57990660), (2660, 57685446), (2709, 56642040), (2730, 56206332), (2744, 55919565), (2793, 54938520), (2795, 54899208), (2808, 54645045), (2835, 54124616), (2940, 52191594), (2964, 51768990), (3010, 50977836), (3042, 50441580), (3078, 49851620), (3087, 49706280), (3096, 49561785), (3185, 48176856), (3192, 48071205), (3211, 47786760), (3240, 47359039), (3268, 46953270), (3276, 46838610), (3354, 45749340), (3380, 45397422), (3420, 44866458), (3430, 44735652), (3458, 44373420), (3483, 44054920), (3510, 43716036), (3528, 43492995), (3549, 43235640), (3591, 42729960), (3612, 42481530), (3640, 42154749), (3705, 41415192), (3724, 41203890), (3780, 40593462), (3822, 40147380), (3870, 39649428), (3913, 39213720), (3969, 38660440), (3990, 38456964), (4056, 37831185), (4085, 37562616), (4095, 37470888), (4104, 37388715), (4116, 37279710), (4212, 36430030), (4214, 36412740), (4410, 34794396), (4446, 34512660), (4459, 34412040), (4472, 34312005), (4515, 33985224), (4536, 33827885), (4563, 33627720), (4644, 33041190), (4655, 32963112), (4680, 32787027), (4732, 32426730), (4788, 32047470), (4902, 31302180), (4914, 31225740), (4940, 31061394), (5031, 30499560), (5070, 30264948), (5096, 30110535), (5130, 29910972), (5145, 29823768), (5160, 29737071), (5187, 29582280), (5265, 29144024), (5292, 28995330), (5320, 28842723), (5418, 28321020), (5460, 28103166), (5586, 27469260), (5590, 27449604), (5670, 27062308), (5719, 26830440), (5733, 26764920), (5805, 26432952), (5880, 26095797), (5915, 25941384), (5928, 25884495), (5985, 25637976), (6020, 25488918), (6084, 25220790), (6156, 24925810), (6174, 24853140), (6321, 24275160), (6370, 24088428), (6422, 23893380), (6517, 23545080), (6536, 23476635), (6552, 23419305), (6615, 23196264), (6669, 23008440), (6708, 22874670), (6760, 22698711), (6840, 22433229), (6860, 22367826), (6916, 22186710), (6966, 22027460), (7020, 21858018), (7098, 21617820), (7182, 21364980), (7224, 21240765), (7267, 21115080), (7353, 20868120), (7371, 20817160), (7410, 20707596), (7448, 20601945), (7560, 20296731), (7605, 20176632), (7644, 20073690), (7695, 19940648), (7740, 19824714), (7826, 19606860), (7938, 19330220), (7980, 19228482), (8127, 18880680), (8170, 18781308), (8190, 18735444), (8232, 18639855), (8281, 18529560), (8379, 18312840), (8385, 18299736), (8424, 18215015), (8428, 18206370), (8645, 17749368), (8820, 17397198), (8892, 17256330), (8918, 17206020), (9030, 16992612), (9126, 16813860), (9261, 16568760), (9288, 16520595), (9310, 16481556), (9464, 16213365), (9555, 16058952), (9576, 16023735), (9633, 15928920), (9804, 15651090), (9828, 15612870), (9880, 15530697), (10062, 15249780), (10140, 15132474), (10260, 14955486), (10290, 14911884), (10374, 14791140), (10530, 14572012), (10535, 14565096), (10584, 14497665), (10621, 14447160), (10647, 14411880), (10773, 14243320), (10836, 14160510), (10920, 14051583), (11115, 13805064), (11172, 13734630), (11180, 13724802), (11340, 13531154), (11438, 13415220), (11466, 13382460), (11610, 13216476), (11739, 13071240), (11830, 12970692), (11970, 12818988), (12040, 12744459), (12103, 12678120), (12168, 12610395), (12255, 12520872), (12285, 12490296), (12312, 12462905), (12348, 12426570), (12642, 12137580), (12740, 12044214), (12844, 11946690), (13034, 11772540), (13230, 11598132), (13338, 11504220), (13377, 11470680), (13416, 11437335), (13545, 11328408), (13689, 11209240), (13720, 11183913), (13832, 11093355), (13932, 11013730), (13965, 10987704), (14040, 10929009), (14196, 10808910), (14364, 10682490), (14534, 10557540), (14706, 10434060), (14742, 10408580), (14749, 10403640), (14820, 10353798), (15093, 10166520), (15210, 10088316), (15288, 10036845), (15390, 9970324), (15435, 9941256), (15480, 9912357), (15561, 9860760), (15652, 9803430), (15876, 9665110), (15960, 9614241), (16055, 9557352), (16254, 9440340), (16340, 9390654), (16380, 9367722), (16562, 9264780), (16758, 9156420), (16770, 9149868), (16856, 9103185), (17157, 8943480), (17199, 8921640), (17290, 8874684), (17415, 8810984), (17640, 8698599), (17745, 8647128), (17784, 8628165), (17836, 8603010), (17955, 8545992), (18060, 8496306), (18252, 8406930), (18522, 8284380), (18620, 8240778), (18963, 8091720), (19110, 8029476), (19266, 7964460), (19551, 7848360), (19565, 7842744), (19608, 7825545), (19656, 7806435), (19845, 7732088), (20007, 7669480), (20124, 7624890), (20280, 7566237), (20520, 7477743), (20580, 7455942), (20748, 7395570), (21060, 7286006), (21070, 7282548), (21242, 7223580), (21294, 7205940), (21546, 7121660), (21672, 7080255), (21801, 7038360), (22059, 6956040), (22230, 6902532), (22295, 6882408), (22344, 6867315), (22360, 6862401), (22477, 6826680), (22680, 6765577), (22815, 6725544), (22876, 6707610), (22932, 6691230), (23220, 6608238), (23478, 6535620), (23660, 6485346), (23940, 6409494), (24206, 6339060), (24381, 6293560), (24510, 6260436), (24570, 6245148), (24696, 6213285), (24843, 6176520), (25137, 6104280), (25155, 6099912), (25284, 6068790), (25480, 6022107), (25688, 5973345), (25935, 5916456), (26068, 5886270), (26460, 5799066), (26676, 5752110), (26754, 5735340), (27090, 5664204), (27378, 5604620), (27391, 5601960), (27783, 5522920), (27864, 5506865), (27930, 5493852), (28392, 5404455), (28595, 5366088), (28665, 5352984), (28728, 5341245), (28899, 5309640), (29068, 5278770), (29412, 5217030), (29484, 5204290), (29498, 5201820), (29640, 5176899), (30186, 5083260), (30420, 5044158), (30780, 4985162), (30870, 4970628), (31122, 4930380), (31304, 4901715), (31605, 4855032), (31752, 4832555), (31863, 4815720), (31941, 4803960), (32110, 4778676), (32508, 4720170), (32585, 4709016), (32680, 4695327), (32760, 4683861), (33124, 4632390), (33345, 4601688), (33516, 4578210), (33540, 4574934), (34314, 4471740), (34398, 4460820), (34580, 4437342), (34830, 4405492), (35217, 4357080), (35490, 4323564), (35672, 4301505), (35910, 4272996), (36120, 4248153), (36309, 4226040), (36335, 4223016), (36504, 4203465), (36765, 4173624), (36855, 4163432), (37044, 4142190), (37240, 4120389), (37926, 4045860), (38220, 4014738), (38532, 3982230), (39102, 3924180), (39130, 3921372), (39690, 3866044), (40014, 3834740), (40033, 3832920), (40131, 3823560), (40248, 3812445), (40635, 3776136), (41160, 3727971), (41405, 3705912), (41496, 3697785), (41895, 3662568), (42120, 3643003), (42140, 3641274), (42484, 3611790), (42588, 3602970), (43092, 3560830), (43602, 3519180), (44118, 3478020), (44247, 3467880), (44460, 3451266), (44590, 3441204), (44954, 3413340), (45279, 3388840), (45630, 3362772), (45752, 3353805), (45864, 3345615), (46305, 3313752), (46440, 3304119), (46683, 3286920), (46956, 3267810), (47320, 3242673), (47880, 3204747), (48165, 3185784), (48412, 3169530), (48762, 3146780), (49020, 3130218), (49140, 3122574), (49686, 3088260), (50274, 3052140), (50310, 3049956), (50568, 3034395), (50869, 3016440), (51471, 2981160), (51597, 2973880), (51870, 2958228), (52136, 2943135), (52920, 2899533), (53105, 2889432), (53235, 2882376), (53352, 2876055), (53508, 2867670), (53865, 2848664), (54180, 2832102), (54756, 2802310), (54782, 2800980), (55566, 2761460), (55860, 2746926), (56889, 2697240), (57190, 2683044), (57330, 2676492), (57798, 2654820), (57967, 2647080), (58136, 2639385), (58653, 2616120), (58695, 2614248), (58824, 2608515), (58968, 2602145), (58996, 2600910), (60372, 2541630), (60515, 2535624), (60840, 2522079), (61560, 2492581), (61740, 2485314), (62244, 2465190), (63210, 2427516), (63726, 2407860), (63882, 2401980), (64220, 2389338), (65016, 2360085), (65170, 2354508), (65403, 2346120), (66177, 2318680), (66248, 2316195), (66690, 2300844), (66885, 2294136), (67032, 2289105), (67080, 2287467), (67431, 2275560), (68445, 2241848), (68628, 2235870), (68796, 2230410), (69160, 2218671), (69660, 2202746), (70434, 2178540), (70980, 2161782), (71820, 2136498), (72618, 2113020), (72670, 2111508), (73530, 2086812), (73710, 2081716), (73745, 2080728), (74088, 2071095), (74347, 2063880), (74529, 2058840), (75411, 2034760), (75465, 2033304), (75852, 2022930), (76440, 2007369), (77064, 1991115), (77805, 1972152), (78204, 1962090), (78260, 1960686), (79380, 1933022), (80028, 1917370), (80066, 1916460), (80262, 1911780), (81270, 1888068), (82173, 1867320), (82810, 1852956), (83790, 1831284), (84280, 1820637), (84721, 1811160), (84968, 1805895), (85176, 1801485), (85785, 1788696), (85995, 1784328), (86184, 1780415), (86697, 1769880), (87204, 1759590), (88236, 1739010), (88494, 1733940), (88920, 1725633), (89180, 1720602), (89908, 1706670), (90558, 1694420), (91260, 1681386), (92610, 1656876), (93366, 1643460), (93912, 1633905), (94815, 1618344), (95589, 1605240), (95823, 1601320), (96330, 1592892), (96824, 1584765), (97524, 1573390), (97755, 1569672), (98040, 1565109), (98280, 1561287), (99372, 1544130), (100035, 1533896), (100548, 1526070), (100620, 1524978), (101738, 1508220), (102942, 1490580), (103194, 1486940), (103740, 1479114), (105651, 1452360), (106210, 1444716), (106470, 1441188), (107016, 1433835), (107730, 1424332), (108360, 1416051), (108927, 1408680), (109005, 1407672), (109512, 1401155), (109564, 1400490), (110295, 1391208), (111132, 1380730), (111720, 1373463), (112385, 1365336), (113778, 1348620), (114380, 1341522), (114660, 1338246), (115596, 1327410), (115934, 1323540), (117306, 1308060), (117390, 1307124), (117992, 1300455), (120099, 1277640), (120393, 1274520), (120744, 1270815), (121030, 1267812), (121905, 1258712), (123480, 1242657), (124215, 1235304), (124488, 1232595), (125685, 1220856), (126420, 1213758), (127452, 1203930), (127764, 1200990), (128440, 1194669), (130340, 1177254), (130806, 1173060), (132354, 1159340), (132741, 1155960), (133380, 1150422), (133770, 1147068), (134862, 1137780), (136890, 1120924), (136955, 1120392), (137256, 1117935), (137592, 1115205), (138073, 1111320), (138915, 1104584), (139320, 1101373), (140049, 1095640), (140868, 1089270), (141960, 1080891), (143640, 1068249), (144495, 1061928), (145236, 1056510), (145340, 1055754), (147060, 1043406), (147420, 1040858), (147490, 1040364), (148694, 1031940), (149058, 1029420), (150822, 1017380), (150930, 1016652), (151704, 1011465), (152607, 1005480), (154413, 993720), (155610, 986076), (156408, 981045), (156520, 980343), (157339, 975240), (158760, 966511), (159315, 963144), (159705, 960792), (160056, 958685), (160132, 958230), (160524, 955890), (162540, 944034), (164346, 933660), (165620, 926478), (167580, 915642), (169442, 905580), (170667, 899080), (171570, 894348), (171990, 892164), (173394, 884940), (173901, 882360), (174408, 879795), (175959, 872040), (176085, 871416), (176472, 869505), (176988, 866970), (178360, 860301), (179816, 853335), (181116, 847210), (181545, 845208), (182520, 840693), (185220, 828438), (186732, 821730), (189630, 809172), (191178, 802620), (191646, 800660), (191737, 800280), (192660, 796446), (195048, 786695), (195510, 784836), (196209, 782040), (198744, 772065), (200070, 766948), (200165, 766584), (200655, 764712), (201096, 763035), (201240, 762489), (202293, 758520), (203476, 754110), (205884, 745290), (206388, 743470), (207480, 739557), (211302, 726180), (212420, 722358), (212940, 720594), (215460, 712166), (217854, 704340), (218010, 703836), (219128, 700245), (220590, 695604), (221235, 693576), (222264, 690365), (223041, 687960), (223587, 686280), (224770, 682668), (226395, 677768), (227556, 674310), (228760, 670761), (229320, 669123), (231192, 663705), (231868, 661770), (233415, 657384), (234612, 654030), (234780, 653562), (240198, 638820), (240786, 637260), (242060, 633906), (243810, 629356), (246519, 622440), (248430, 617652), (251370, 610428), (252840, 606879), (254163, 603720), (254345, 603288), (254904, 601965), (255528, 600495), (257355, 596232), (257985, 594776), (260091, 589960), (260680, 588627), (261612, 586530), (264708, 579670), (265482, 577980), (266760, 575211), (267540, 573534), (269724, 568890), (273780, 560462), (273910, 560196), (276146, 555660), (277830, 552292), (280098, 547820), (280231, 547560), (281736, 544635), (284445, 539448), (286767, 535080), (288990, 530964), (289835, 529416), (290472, 528255), (290680, 527877), (293265, 523224), (294120, 521703), (294840, 520429), (294980, 520182), (297388, 515970), (298116, 514710), (301644, 508690), (301860, 508326), (305214, 502740), (308826, 496860), (311220, 493038), (314678, 487620), (316953, 484120), (318630, 481572), (319410, 480396), (320264, 479115), (321048, 477945), (325080, 472017), (326781, 469560), (327015, 469224), (328692, 466830), (330885, 463736), (331240, 463239), (335160, 457821), (337155, 455112), (338884, 452790), (341334, 449540), (343140, 447174), (343980, 446082), (346788, 442470), (347802, 441180), (351918, 436020), (352170, 435708), (353976, 433485), (356083, 430920), (360297, 425880), (361179, 424840), (362232, 423605), (363090, 422604), (370440, 414219), (371735, 412776), (372645, 411768), (373464, 410865), (377055, 406952), (379260, 404586), (382356, 401310), (383292, 400330), (383474, 400140), (385320, 398223), (391020, 392418)]