36741945240

素因数分解:

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

素因数の和:126

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 52, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 84, 88, 90, 91, 92, 93, 99, 104, 105, 110, 115, 117, 120, 121, 124, 126, 130, 132, 138, 140, 143, 154, 155, 156, 161, 165, 168, 169, 180, 182, 184, 186, 195, 198, 207, 210, 217, 220, 230, 231, 234, 242, 248, 252, 253, 260, 264, 273, 276, 279, 280, 286, 299, 308, 310, 312, 315, 322, 330, 338, 341, 345, 360, 363, 364, 372, 385, 390, 396, 403, 414, 420, 429, 434, 440, 455, 460, 462, 465, 468, 483, 484, 495, 504, 506, 507, 520, 546, 552, 558, 572, 585, 598, 605, 616, 620, 630, 644, 651, 660, 676, 682, 690, 693, 713, 715, 726, 728, 744, 759, 770, 780, 792, 805, 806, 819, 828, 840, 845, 847, 858, 868, 897, 910, 920, 924, 930, 936, 966, 968, 990, 1001, 1012, 1014, 1023, 1035, 1085, 1089, 1092, 1116, 1144, 1155, 1170, 1183, 1196, 1209, 1210, 1240, 1260, 1265, 1287, 1288, 1302, 1320, 1352, 1364, 1365, 1380, 1386, 1395, 1426, 1430, 1449, 1452, 1495, 1518, 1521, 1540, 1560, 1573, 1610, 1612, 1638, 1656, 1690, 1694, 1705, 1716, 1736, 1771, 1794, 1815, 1820, 1848, 1859, 1860, 1932, 1953, 1980, 2002, 2015, 2024, 2028, 2046, 2070, 2093, 2139, 2145, 2170, 2178, 2184, 2232, 2277, 2310, 2340, 2366, 2387, 2392, 2415, 2418, 2420, 2520, 2530, 2535, 2541, 2574, 2604, 2691, 2728, 2730, 2760, 2772, 2783, 2790, 2821, 2852, 2860, 2898, 2904, 2990, 3003, 3036, 3042, 3069, 3080, 3146, 3220, 3224, 3255, 3276, 3289, 3380, 3388, 3410, 3432, 3465, 3542, 3549, 3565, 3588, 3627, 3630, 3640, 3718, 3720, 3751, 3795, 3864, 3887, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4140, 4186, 4235, 4278, 4290, 4340, 4356, 4433, 4485, 4554, 4620, 4680, 4719, 4732, 4774, 4830, 4836, 4840, 4991, 5005, 5060, 5070, 5082, 5115, 5148, 5208, 5239, 5313, 5382, 5445, 5460, 5544, 5566, 5577, 5580, 5642, 5704, 5720, 5796, 5915, 5980, 6006, 6045, 6072, 6084, 6138, 6279, 6292, 6417, 6435, 6440, 6510, 6552, 6578, 6760, 6776, 6820, 6930, 7084, 7098, 7130, 7161, 7176, 7245, 7254, 7260, 7436, 7502, 7590, 7605, 7623, 7774, 7812, 7843, 7865, 8008, 8060, 8184, 8190, 8280, 8349, 8372, 8463, 8470, 8556, 8580, 8680, 8712, 8855, 8866, 8970, 9009, 9108, 9240, 9269, 9295, 9438, 9464, 9548, 9660, 9672, 9765, 9867, 9982, 10010, 10120, 10140, 10164, 10230, 10296, 10465, 10478, 10626, 10647, 10695, 10764, 10890, 10920, 11011, 11132, 11154, 11160, 11253, 11284, 11385, 11592, 11661, 11830, 11935, 11960, 12012, 12090, 12168, 12276, 12558, 12584, 12705, 12834, 12870, 13013, 13020, 13156, 13299, 13455, 13640, 13860, 13915, 14105, 14157, 14168, 14196, 14260, 14322, 14490, 14508, 14520, 14872, 14973, 15004, 15015, 15180, 15210, 15246, 15345, 15548, 15624, 15686, 15717, 15730, 15939, 16120, 16380, 16445, 16698, 16731, 16744, 16926, 16940, 17112, 17160, 17710, 17732, 17745, 17940, 18018, 18135, 18216, 18538, 18590, 18755, 18837, 18876, 19096, 19320, 19435, 19481, 19530, 19734, 19964, 20020, 20280, 20328, 20449, 20460, 20930, 20956, 21252, 21294, 21390, 21483, 21528, 21780, 22022, 22165, 22264, 22308, 22506, 22568, 22770, 23023, 23322, 23529, 23595, 23660, 23870, 24024, 24180, 24552, 24955, 25047, 25116, 25389, 25410, 25668, 25740, 26026, 26040, 26195, 26257, 26312, 26565, 26598, 26910, 27209, 27720, 27807, 27830, 27885, 28210, 28314, 28392, 28520, 28644, 28980, 29016, 29601, 29946, 30008, 30030, 30360, 30420, 30492, 30690, 31031, 31096, 31372, 31395, 31434, 31460, 31878, 32085, 32760, 32890, 33033, 33396, 33462, 33759, 33852, 33880, 34983, 35420, 35464, 35490, 35805, 35880, 36036, 36179, 36270, 36673, 37076, 37180, 37510, 37674, 37752, 38115, 38870, 38962, 39039, 39060, 39215, 39468, 39897, 39928, 40040, 40898, 40920, 41745, 41860, 41912, 42315, 42504, 42588, 42757, 42780, 42966, 43560, 44044, 44330, 44616, 44919, 45012, 45045, 45540, 46046, 46345, 46644, 47058, 47151, 47190, 47320, 47740, 48360, 48763, 49335, 49910, 50094, 50232, 50778, 50820, 51336, 51480, 52052, 52390, 52514, 53130, 53196, 53235, 53820, 54418, 54901, 55055, 55614, 55660, 55770, 56265, 56420, 56628, 57288, 57629, 57960, 58305, 58443, 59202, 59892, 60060, 60840, 60984, 61347, 61380, 62062, 62744, 62790, 62868, 62920, 63756, 64170, 64883, 65065, 65780, 66066, 66495, 66792, 66924, 67518, 67704, 69069, 69966, 70587, 70785, 70840, 70980, 71610, 72072, 72358, 72540, 73346, 74152, 74360, 74865, 75020, 75348, 76230, 77740, 77924, 78078, 78120, 78430, 78585, 78771, 78936, 79695, 79794, 81627, 81796, 83421, 83490, 83655, 83720, 84630, 85176, 85514, 85560, 85932, 86273, 88088, 88660, 89838, 90024, 90090, 91080, 92092, 92690, 93093, 93288, 94116, 94185, 94302, 94380, 95480, 97405, 97526, 98670, 99099, 99820, 100188, 101556, 101640, 101959, 102245, 104104, 104780, 105028, 106260, 106392, 106470, 107415, 107640, 108537, 108836, 109802, 110019, 110110, 111228, 111320, 111540, 112530, 112840, 113256, 115115, 115258, 116610, 116886, 117117, 117645, 118404, 119784, 120120, 120497, 122694, 122760, 124124, 125235, 125580, 125736, 126945, 127512, 128271, 128340, 129766, 130130, 131285, 131560, 132132, 132990, 133848, 135036, 136045, 138138, 139035, 139932, 141174, 141570, 141960, 143143, 143220, 144716, 145080, 146289, 146692, 148005, 149730, 150040, 150696, 152460, 155155, 155480, 155848, 156156, 156860, 157170, 157542, 159390, 159588, 163254, 163592, 164703, 165165, 166842, 166980, 167310, 168795, 169260, 171028, 171864, 172546, 172887, 174915, 175329, 177320, 179676, 180180, 180895, 183365, 184041, 184184, 185380, 186186, 188232, 188370, 188604, 188760, 194649, 194810, 195052, 195195, 197340, 198198, 199485, 199640, 200376, 203112, 203918, 204490, 207207, 209560, 210056, 212520, 212940, 213785, 214830, 217074, 217672, 219604, 220038, 220220, 222456, 223080, 224595, 225060, 230230, 230516, 233220, 233772, 234234, 235290, 235755, 236313, 236808, 240994, 243815, 244881, 245388, 248248, 250470, 251160, 253253, 253890, 256542, 256680, 258819, 259532, 260260, 262570, 264264, 265980, 270072, 272090, 274505, 276276, 278070, 279279, 279864, 282348, 283140, 286286, 286440, 288145, 289432, 292215, 292578, 293384, 296010, 299299, 299460, 304920, 305877, 306735, 310310, 312312, 313720, 314340, 315084, 318780, 319176, 324415, 325611, 326508, 329406, 330057, 330330, 333684, 333960, 334620, 337590, 338520, 341341, 342056, 345092, 345345, 345774, 349830, 350658, 352935, 359352, 360360, 361491, 361790, 366730, 368082, 370760, 372372, 376740, 377208, 384813, 389298, 389620, 390104, 390390, 393855, 394680, 396396, 398970, 403403, 407836, 408135, 408980, 414414, 417105, 425880, 427570, 429429, 429660, 431365, 434148, 438867, 439208, 440076, 440440, 449190, 450120, 460460, 461032, 465465, 466440, 467544, 468468, 470327, 470580, 471510, 472626, 481988, 487630, 489762, 490776, 494109, 495495, 500940, 506506, 507780, 509795, 513084, 517638, 518661, 519064, 520520, 525140, 531960, 542685, 544180, 549010, 550095, 552552, 556140, 558558, 564696, 566280, 572572, 576290, 583947, 584430, 585156, 585585, 592020, 598598, 598920, 602485, 603911, 611754, 613470, 620620, 628680, 630168, 633919, 637560, 641355, 648830, 651222, 653016, 658812, 660114, 660660, 667368, 669240, 675180, 682682, 690184, 690690, 691548, 699660, 701316, 705870, 713713, 715715, 722982, 723580, 731445, 733460, 736164, 744744, 753480, 759759, 769626, 776457, 778596, 779240, 780780, 787710, 792792, 797940, 806806, 815672, 816270, 817960, 823515, 828828, 834210, 843479, 855140, 858858, 859320, 862730, 864435, 868296, 876645, 877734, 880152, 897897, 898380, 917631, 920205, 920920, 930930, 936936, 940654, 941160, 943020, 945252, 963976, 973245, 975260, 979524, 988218, 990990, 1001880, 1013012, 1015560, 1019590, 1024023, 1026168, 1035276, 1036035, 1037322, 1050280, 1084473, 1085370, 1088360, 1098020, 1100190, 1112280, 1117116, 1121549, 1145144, 1152580, 1167894, 1168860, 1170312, 1171170, 1181565, 1184040, 1197196, 1204970, 1207822, 1210209, 1223508, 1224405, 1226940, 1241240, 1266265, 1267838, 1282710, 1288287, 1294095, 1297660, 1302444, 1317624, 1320228, 1321320, 1325467, 1350360, 1365364, 1381380, 1383096, 1396395, 1399320, 1402632, 1410981, 1411740, 1427426, 1431430, 1445964, 1447160, 1462890, 1466920, 1472328, 1496495, 1519518, 1529385, 1539252, 1552914, 1557192, 1561560, 1575420, 1595880, 1613612, 1628055, 1632540, 1647030, 1650285, 1657656, 1668420, 1686958, 1706705, 1710280, 1717716, 1725460, 1728870, 1753290, 1755468, 1795794, 1796760, 1807455, 1811733, 1835262, 1840410, 1861860, 1881308, 1886040, 1890504, 1901757, 1924065, 1946490, 1950520, 1959048, 1976436, 1981980, 2017015, 2026024, 2039180, 2048046, 2070552, 2072070, 2074644, 2141139, 2147145, 2168946, 2170740, 2194335, 2196040, 2200380, 2234232, 2243098, 2279277, 2305160, 2335788, 2337720, 2342340, 2351635, 2363130, 2394392, 2409940, 2415644, 2420418, 2447016, 2448810, 2453880, 2470545, 2530437, 2532530, 2535676, 2565420, 2576574, 2588190, 2593305, 2595320, 2604888, 2640456, 2650934, 2693691, 2730728, 2762760, 2792790, 2821962, 2823480, 2854852, 2862860, 2891928, 2919735, 2925780, 2992990, 3019555, 3039036, 3058770, 3072069, 3078504, 3105828, 3150840, 3169595, 3227224, 3256110, 3265080, 3292289, 3294060, 3300570, 3336840, 3364647, 3373916, 3413410, 3435432, 3450920, 3457740, 3506580, 3510936, 3568565, 3591588, 3614910, 3623466, 3630627, 3670524, 3680820, 3723720, 3762616, 3798795, 3803514, 3848130, 3882285, 3892980, 3952872, 3963960, 3976401, 4034030, 4078360, 4096092, 4144140, 4149288, 4217395, 4232943, 4282278, 4294290, 4337892, 4341480, 4388670, 4400760, 4437433, 4486196, 4489485, 4558554, 4588155, 4671576, 4684680, 4703270, 4726260, 4819880, 4831288, 4840836, 4897620, 4941090, 5060874, 5065060, 5071352, 5120115, 5130840, 5153148, 5176380, 5186610, 5301868, 5387382, 5422365, 5435199, 5585580, 5607745, 5643924, 5705271, 5709704, 5725720, 5839470, 5851560, 5985980, 6039110, 6051045, 6078072, 6117540, 6144138, 6211656, 6339190, 6423417, 6441435, 6512220, 6584578, 6588120, 6601140, 6627335, 6729294, 6747832, 6826820, 6915480, 7013160, 7054905, 7137130, 7183176, 7229820, 7246932, 7261254, 7341048, 7361640, 7591311, 7597590, 7607028, 7696260, 7764570, 7785960, 7850843, 7952802, 8068060, 8192184, 8288280, 8434790, 8465886, 8564556, 8588580, 8675784, 8777340, 8874866, 8972392, 8978970, 9058665, 9117108, 9176310, 9278269, 9406540, 9452520, 9508785, 9681672, 9795240, 9876867, 9882180, 10093941, 10121748, 10130120, 10240230, 10306296, 10352760, 10373220, 10603736, 10705695, 10774764, 10844730, 10870398, 11171160, 11215490, 11287848, 11396385, 11410542, 11678940, 11929203, 11971960, 12078220, 12102090, 12235080, 12288276, 12652185, 12678380, 12846834, 12882870, 13024440, 13169156, 13202280, 13254670, 13312299, 13458588, 13468455, 13653640, 14109810, 14274260, 14459640, 14493864, 14522508, 14580137, 15182622, 15195180, 15214056, 15360345, 15392520, 15529140, 15701686, 15905604, 16136120, 16461445, 16823235, 16869580, 16931772, 17129112, 17177160, 17554680, 17749732, 17957940, 18117330, 18153135, 18234216, 18352620, 18556538, 18813080, 19017570, 19753734, 19764360, 19882005, 20187882, 20243496, 20480460, 20746440, 21164715, 21411390, 21549528, 21689460, 21740796, 22187165, 22430980, 22792770, 22821084, 23357880, 23552529, 23858406, 24156440, 24204180, 24576552, 25304370, 25356760, 25693668, 25765740, 26338312, 26509340, 26624598, 26917176, 26936910, 27175995, 27834807, 28219620, 28526355, 28548520, 29045016, 29160274, 29630601, 30365244, 30390360, 30720690, 31058280, 31403372, 31811208, 32117085, 32922890, 33646470, 33739160, 33863544, 35499464, 35915880, 36234660, 36306270, 36705240, 37113076, 37956555, 38035140, 39254215, 39507468, 39764010, 39936897, 40375764, 40960920, 42329430, 42822780, 43378920, 43481592, 43740411, 44374330, 44861960, 45585540, 45642168, 46391345, 47105058, 47716812, 48408360, 49384335, 50469705, 50608740, 51387336, 51531480, 53018680, 53249196, 53873820, 54351990, 55669614, 56439240, 57052710, 58320548, 59261202, 59646015, 60730488, 61441380, 62806744, 64234170, 65845780, 66561495, 67292940, 70657587, 72469320, 72612540, 72900685, 74226152, 75913110, 76070280, 78508430, 79014936, 79528020, 79873794, 80751528, 83504421, 84658860, 85645560, 87480822, 88748660, 91171080, 92782690, 94210116, 95433624, 98768670, 100939410, 101217480, 102060959, 106498392, 107747640, 108703980, 111339228, 114105420, 116641096, 117762645, 118522404, 119292030, 122882760, 128468340, 131221233, 131691560, 133122990, 134585880, 139174035, 141315174, 145225080, 145801370, 148153005, 151826220, 157016860, 159056040, 159747588, 167008842, 169317720, 174961644, 177497320, 185565380, 188420232, 197537340, 199684485, 201878820, 204121918, 217407960, 218702055, 222678456, 228210840, 235525290, 237044808, 238584060, 256936680, 262442466, 266245980, 278348070, 282630348, 291602740, 296306010, 303652440, 306182877, 314033720, 319495176, 334017684, 349923288, 353287935, 371130760, 395074680, 399368970, 403757640, 408243836, 417522105, 437404110, 471050580, 477168120, 510304795, 524884932, 532491960, 556696140, 565260696, 583205480, 592612020, 612365754, 656106165, 668035368, 706575870, 798737940, 816487672, 835044210, 874808220, 918548631, 942101160, 1020609590, 1049769864, 1113392280, 1185224040, 1224731508, 1312212330, 1413151740, 1530914385, 1597475880, 1670088420, 1749616440, 1837097262, 2041219180, 2449463016, 2624424660, 2826303480, 3061828770, 3340176840, 3674194524, 4082438360, 4592743155, 5248849320, 6123657540, 7348389048, 9185486310, 12247315080, 18370972620, 36741945240]

約数ペア:

[(1, 36741945240), (2, 18370972620), (3, 12247315080), (4, 9185486310), (5, 7348389048), (6, 6123657540), (7, 5248849320), (8, 4592743155), (9, 4082438360), (10, 3674194524), (11, 3340176840), (12, 3061828770), (13, 2826303480), (14, 2624424660), (15, 2449463016), (18, 2041219180), (20, 1837097262), (21, 1749616440), (22, 1670088420), (23, 1597475880), (24, 1530914385), (26, 1413151740), (28, 1312212330), (30, 1224731508), (31, 1185224040), (33, 1113392280), (35, 1049769864), (36, 1020609590), (39, 942101160), (40, 918548631), (42, 874808220), (44, 835044210), (45, 816487672), (46, 798737940), (52, 706575870), (55, 668035368), (56, 656106165), (60, 612365754), (62, 592612020), (63, 583205480), (65, 565260696), (66, 556696140), (69, 532491960), (70, 524884932), (72, 510304795), (77, 477168120), (78, 471050580), (84, 437404110), (88, 417522105), (90, 408243836), (91, 403757640), (92, 399368970), (93, 395074680), (99, 371130760), (104, 353287935), (105, 349923288), (110, 334017684), (115, 319495176), (117, 314033720), (120, 306182877), (121, 303652440), (124, 296306010), (126, 291602740), (130, 282630348), (132, 278348070), (138, 266245980), (140, 262442466), (143, 256936680), (154, 238584060), (155, 237044808), (156, 235525290), (161, 228210840), (165, 222678456), (168, 218702055), (169, 217407960), (180, 204121918), (182, 201878820), (184, 199684485), (186, 197537340), (195, 188420232), (198, 185565380), (207, 177497320), (210, 174961644), (217, 169317720), (220, 167008842), (230, 159747588), (231, 159056040), (234, 157016860), (242, 151826220), (248, 148153005), (252, 145801370), (253, 145225080), (260, 141315174), (264, 139174035), (273, 134585880), (276, 133122990), (279, 131691560), (280, 131221233), (286, 128468340), (299, 122882760), (308, 119292030), (310, 118522404), (312, 117762645), (315, 116641096), (322, 114105420), (330, 111339228), (338, 108703980), (341, 107747640), (345, 106498392), (360, 102060959), (363, 101217480), (364, 100939410), (372, 98768670), (385, 95433624), (390, 94210116), (396, 92782690), (403, 91171080), (414, 88748660), (420, 87480822), (429, 85645560), (434, 84658860), (440, 83504421), (455, 80751528), (460, 79873794), (462, 79528020), (465, 79014936), (468, 78508430), (483, 76070280), (484, 75913110), (495, 74226152), (504, 72900685), (506, 72612540), (507, 72469320), (520, 70657587), (546, 67292940), (552, 66561495), (558, 65845780), (572, 64234170), (585, 62806744), (598, 61441380), (605, 60730488), (616, 59646015), (620, 59261202), (630, 58320548), (644, 57052710), (651, 56439240), (660, 55669614), (676, 54351990), (682, 53873820), (690, 53249196), (693, 53018680), (713, 51531480), (715, 51387336), (726, 50608740), (728, 50469705), (744, 49384335), (759, 48408360), (770, 47716812), (780, 47105058), (792, 46391345), (805, 45642168), (806, 45585540), (819, 44861960), (828, 44374330), (840, 43740411), (845, 43481592), (847, 43378920), (858, 42822780), (868, 42329430), (897, 40960920), (910, 40375764), (920, 39936897), (924, 39764010), (930, 39507468), (936, 39254215), (966, 38035140), (968, 37956555), (990, 37113076), (1001, 36705240), (1012, 36306270), (1014, 36234660), (1023, 35915880), (1035, 35499464), (1085, 33863544), (1089, 33739160), (1092, 33646470), (1116, 32922890), (1144, 32117085), (1155, 31811208), (1170, 31403372), (1183, 31058280), (1196, 30720690), (1209, 30390360), (1210, 30365244), (1240, 29630601), (1260, 29160274), (1265, 29045016), (1287, 28548520), (1288, 28526355), (1302, 28219620), (1320, 27834807), (1352, 27175995), (1364, 26936910), (1365, 26917176), (1380, 26624598), (1386, 26509340), (1395, 26338312), (1426, 25765740), (1430, 25693668), (1449, 25356760), (1452, 25304370), (1495, 24576552), (1518, 24204180), (1521, 24156440), (1540, 23858406), (1560, 23552529), (1573, 23357880), (1610, 22821084), (1612, 22792770), (1638, 22430980), (1656, 22187165), (1690, 21740796), (1694, 21689460), (1705, 21549528), (1716, 21411390), (1736, 21164715), (1771, 20746440), (1794, 20480460), (1815, 20243496), (1820, 20187882), (1848, 19882005), (1859, 19764360), (1860, 19753734), (1932, 19017570), (1953, 18813080), (1980, 18556538), (2002, 18352620), (2015, 18234216), (2024, 18153135), (2028, 18117330), (2046, 17957940), (2070, 17749732), (2093, 17554680), (2139, 17177160), (2145, 17129112), (2170, 16931772), (2178, 16869580), (2184, 16823235), (2232, 16461445), (2277, 16136120), (2310, 15905604), (2340, 15701686), (2366, 15529140), (2387, 15392520), (2392, 15360345), (2415, 15214056), (2418, 15195180), (2420, 15182622), (2520, 14580137), (2530, 14522508), (2535, 14493864), (2541, 14459640), (2574, 14274260), (2604, 14109810), (2691, 13653640), (2728, 13468455), (2730, 13458588), (2760, 13312299), (2772, 13254670), (2783, 13202280), (2790, 13169156), (2821, 13024440), (2852, 12882870), (2860, 12846834), (2898, 12678380), (2904, 12652185), (2990, 12288276), (3003, 12235080), (3036, 12102090), (3042, 12078220), (3069, 11971960), (3080, 11929203), (3146, 11678940), (3220, 11410542), (3224, 11396385), (3255, 11287848), (3276, 11215490), (3289, 11171160), (3380, 10870398), (3388, 10844730), (3410, 10774764), (3432, 10705695), (3465, 10603736), (3542, 10373220), (3549, 10352760), (3565, 10306296), (3588, 10240230), (3627, 10130120), (3630, 10121748), (3640, 10093941), (3718, 9882180), (3720, 9876867), (3751, 9795240), (3795, 9681672), (3864, 9508785), (3887, 9452520), (3906, 9406540), (3960, 9278269), (4004, 9176310), (4030, 9117108), (4056, 9058665), (4092, 8978970), (4095, 8972392), (4140, 8874866), (4186, 8777340), (4235, 8675784), (4278, 8588580), (4290, 8564556), (4340, 8465886), (4356, 8434790), (4433, 8288280), (4485, 8192184), (4554, 8068060), (4620, 7952802), (4680, 7850843), (4719, 7785960), (4732, 7764570), (4774, 7696260), (4830, 7607028), (4836, 7597590), (4840, 7591311), (4991, 7361640), (5005, 7341048), (5060, 7261254), (5070, 7246932), (5082, 7229820), (5115, 7183176), (5148, 7137130), (5208, 7054905), (5239, 7013160), (5313, 6915480), (5382, 6826820), (5445, 6747832), (5460, 6729294), (5544, 6627335), (5566, 6601140), (5577, 6588120), (5580, 6584578), (5642, 6512220), (5704, 6441435), (5720, 6423417), (5796, 6339190), (5915, 6211656), (5980, 6144138), (6006, 6117540), (6045, 6078072), (6072, 6051045), (6084, 6039110), (6138, 5985980), (6279, 5851560), (6292, 5839470), (6417, 5725720), (6435, 5709704), (6440, 5705271), (6510, 5643924), (6552, 5607745), (6578, 5585580), (6760, 5435199), (6776, 5422365), (6820, 5387382), (6930, 5301868), (7084, 5186610), (7098, 5176380), (7130, 5153148), (7161, 5130840), (7176, 5120115), (7245, 5071352), (7254, 5065060), (7260, 5060874), (7436, 4941090), (7502, 4897620), (7590, 4840836), (7605, 4831288), (7623, 4819880), (7774, 4726260), (7812, 4703270), (7843, 4684680), (7865, 4671576), (8008, 4588155), (8060, 4558554), (8184, 4489485), (8190, 4486196), (8280, 4437433), (8349, 4400760), (8372, 4388670), (8463, 4341480), (8470, 4337892), (8556, 4294290), (8580, 4282278), (8680, 4232943), (8712, 4217395), (8855, 4149288), (8866, 4144140), (8970, 4096092), (9009, 4078360), (9108, 4034030), (9240, 3976401), (9269, 3963960), (9295, 3952872), (9438, 3892980), (9464, 3882285), (9548, 3848130), (9660, 3803514), (9672, 3798795), (9765, 3762616), (9867, 3723720), (9982, 3680820), (10010, 3670524), (10120, 3630627), (10140, 3623466), (10164, 3614910), (10230, 3591588), (10296, 3568565), (10465, 3510936), (10478, 3506580), (10626, 3457740), (10647, 3450920), (10695, 3435432), (10764, 3413410), (10890, 3373916), (10920, 3364647), (11011, 3336840), (11132, 3300570), (11154, 3294060), (11160, 3292289), (11253, 3265080), (11284, 3256110), (11385, 3227224), (11592, 3169595), (11661, 3150840), (11830, 3105828), (11935, 3078504), (11960, 3072069), (12012, 3058770), (12090, 3039036), (12168, 3019555), (12276, 2992990), (12558, 2925780), (12584, 2919735), (12705, 2891928), (12834, 2862860), (12870, 2854852), (13013, 2823480), (13020, 2821962), (13156, 2792790), (13299, 2762760), (13455, 2730728), (13640, 2693691), (13860, 2650934), (13915, 2640456), (14105, 2604888), (14157, 2595320), (14168, 2593305), (14196, 2588190), (14260, 2576574), (14322, 2565420), (14490, 2535676), (14508, 2532530), (14520, 2530437), (14872, 2470545), (14973, 2453880), (15004, 2448810), (15015, 2447016), (15180, 2420418), (15210, 2415644), (15246, 2409940), (15345, 2394392), (15548, 2363130), (15624, 2351635), (15686, 2342340), (15717, 2337720), (15730, 2335788), (15939, 2305160), (16120, 2279277), (16380, 2243098), (16445, 2234232), (16698, 2200380), (16731, 2196040), (16744, 2194335), (16926, 2170740), (16940, 2168946), (17112, 2147145), (17160, 2141139), (17710, 2074644), (17732, 2072070), (17745, 2070552), (17940, 2048046), (18018, 2039180), (18135, 2026024), (18216, 2017015), (18538, 1981980), (18590, 1976436), (18755, 1959048), (18837, 1950520), (18876, 1946490), (19096, 1924065), (19320, 1901757), (19435, 1890504), (19481, 1886040), (19530, 1881308), (19734, 1861860), (19964, 1840410), (20020, 1835262), (20280, 1811733), (20328, 1807455), (20449, 1796760), (20460, 1795794), (20930, 1755468), (20956, 1753290), (21252, 1728870), (21294, 1725460), (21390, 1717716), (21483, 1710280), (21528, 1706705), (21780, 1686958), (22022, 1668420), (22165, 1657656), (22264, 1650285), (22308, 1647030), (22506, 1632540), (22568, 1628055), (22770, 1613612), (23023, 1595880), (23322, 1575420), (23529, 1561560), (23595, 1557192), (23660, 1552914), (23870, 1539252), (24024, 1529385), (24180, 1519518), (24552, 1496495), (24955, 1472328), (25047, 1466920), (25116, 1462890), (25389, 1447160), (25410, 1445964), (25668, 1431430), (25740, 1427426), (26026, 1411740), (26040, 1410981), (26195, 1402632), (26257, 1399320), (26312, 1396395), (26565, 1383096), (26598, 1381380), (26910, 1365364), (27209, 1350360), (27720, 1325467), (27807, 1321320), (27830, 1320228), (27885, 1317624), (28210, 1302444), (28314, 1297660), (28392, 1294095), (28520, 1288287), (28644, 1282710), (28980, 1267838), (29016, 1266265), (29601, 1241240), (29946, 1226940), (30008, 1224405), (30030, 1223508), (30360, 1210209), (30420, 1207822), (30492, 1204970), (30690, 1197196), (31031, 1184040), (31096, 1181565), (31372, 1171170), (31395, 1170312), (31434, 1168860), (31460, 1167894), (31878, 1152580), (32085, 1145144), (32760, 1121549), (32890, 1117116), (33033, 1112280), (33396, 1100190), (33462, 1098020), (33759, 1088360), (33852, 1085370), (33880, 1084473), (34983, 1050280), (35420, 1037322), (35464, 1036035), (35490, 1035276), (35805, 1026168), (35880, 1024023), (36036, 1019590), (36179, 1015560), (36270, 1013012), (36673, 1001880), (37076, 990990), (37180, 988218), (37510, 979524), (37674, 975260), (37752, 973245), (38115, 963976), (38870, 945252), (38962, 943020), (39039, 941160), (39060, 940654), (39215, 936936), (39468, 930930), (39897, 920920), (39928, 920205), (40040, 917631), (40898, 898380), (40920, 897897), (41745, 880152), (41860, 877734), (41912, 876645), (42315, 868296), (42504, 864435), (42588, 862730), (42757, 859320), (42780, 858858), (42966, 855140), (43560, 843479), (44044, 834210), (44330, 828828), (44616, 823515), (44919, 817960), (45012, 816270), (45045, 815672), (45540, 806806), (46046, 797940), (46345, 792792), (46644, 787710), (47058, 780780), (47151, 779240), (47190, 778596), (47320, 776457), (47740, 769626), (48360, 759759), (48763, 753480), (49335, 744744), (49910, 736164), (50094, 733460), (50232, 731445), (50778, 723580), (50820, 722982), (51336, 715715), (51480, 713713), (52052, 705870), (52390, 701316), (52514, 699660), (53130, 691548), (53196, 690690), (53235, 690184), (53820, 682682), (54418, 675180), (54901, 669240), (55055, 667368), (55614, 660660), (55660, 660114), (55770, 658812), (56265, 653016), (56420, 651222), (56628, 648830), (57288, 641355), (57629, 637560), (57960, 633919), (58305, 630168), (58443, 628680), (59202, 620620), (59892, 613470), (60060, 611754), (60840, 603911), (60984, 602485), (61347, 598920), (61380, 598598), (62062, 592020), (62744, 585585), (62790, 585156), (62868, 584430), (62920, 583947), (63756, 576290), (64170, 572572), (64883, 566280), (65065, 564696), (65780, 558558), (66066, 556140), (66495, 552552), (66792, 550095), (66924, 549010), (67518, 544180), (67704, 542685), (69069, 531960), (69966, 525140), (70587, 520520), (70785, 519064), (70840, 518661), (70980, 517638), (71610, 513084), (72072, 509795), (72358, 507780), (72540, 506506), (73346, 500940), (74152, 495495), (74360, 494109), (74865, 490776), (75020, 489762), (75348, 487630), (76230, 481988), (77740, 472626), (77924, 471510), (78078, 470580), (78120, 470327), (78430, 468468), (78585, 467544), (78771, 466440), (78936, 465465), (79695, 461032), (79794, 460460), (81627, 450120), (81796, 449190), (83421, 440440), (83490, 440076), (83655, 439208), (83720, 438867), (84630, 434148), (85176, 431365), (85514, 429660), (85560, 429429), (85932, 427570), (86273, 425880), (88088, 417105), (88660, 414414), (89838, 408980), (90024, 408135), (90090, 407836), (91080, 403403), (92092, 398970), (92690, 396396), (93093, 394680), (93288, 393855), (94116, 390390), (94185, 390104), (94302, 389620), (94380, 389298), (95480, 384813), (97405, 377208), (97526, 376740), (98670, 372372), (99099, 370760), (99820, 368082), (100188, 366730), (101556, 361790), (101640, 361491), (101959, 360360), (102245, 359352), (104104, 352935), (104780, 350658), (105028, 349830), (106260, 345774), (106392, 345345), (106470, 345092), (107415, 342056), (107640, 341341), (108537, 338520), (108836, 337590), (109802, 334620), (110019, 333960), (110110, 333684), (111228, 330330), (111320, 330057), (111540, 329406), (112530, 326508), (112840, 325611), (113256, 324415), (115115, 319176), (115258, 318780), (116610, 315084), (116886, 314340), (117117, 313720), (117645, 312312), (118404, 310310), (119784, 306735), (120120, 305877), (120497, 304920), (122694, 299460), (122760, 299299), (124124, 296010), (125235, 293384), (125580, 292578), (125736, 292215), (126945, 289432), (127512, 288145), (128271, 286440), (128340, 286286), (129766, 283140), (130130, 282348), (131285, 279864), (131560, 279279), (132132, 278070), (132990, 276276), (133848, 274505), (135036, 272090), (136045, 270072), (138138, 265980), (139035, 264264), (139932, 262570), (141174, 260260), (141570, 259532), (141960, 258819), (143143, 256680), (143220, 256542), (144716, 253890), (145080, 253253), (146289, 251160), (146692, 250470), (148005, 248248), (149730, 245388), (150040, 244881), (150696, 243815), (152460, 240994), (155155, 236808), (155480, 236313), (155848, 235755), (156156, 235290), (156860, 234234), (157170, 233772), (157542, 233220), (159390, 230516), (159588, 230230), (163254, 225060), (163592, 224595), (164703, 223080), (165165, 222456), (166842, 220220), (166980, 220038), (167310, 219604), (168795, 217672), (169260, 217074), (171028, 214830), (171864, 213785), (172546, 212940), (172887, 212520), (174915, 210056), (175329, 209560), (177320, 207207), (179676, 204490), (180180, 203918), (180895, 203112), (183365, 200376), (184041, 199640), (184184, 199485), (185380, 198198), (186186, 197340), (188232, 195195), (188370, 195052), (188604, 194810), (188760, 194649)]