67105878840

素因数分解:

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

素因数の和:101

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 242, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 324, 330, 342, 351, 360, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 440, 455, 456, 462, 468, 484, 486, 494, 495, 504, 513, 520, 532, 540, 546, 567, 570, 572, 585, 594, 605, 616, 627, 630, 648, 660, 665, 684, 693, 702, 715, 726, 728, 729, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 847, 855, 858, 891, 910, 924, 936, 945, 968, 972, 988, 990, 1001, 1026, 1045, 1053, 1064, 1080, 1089, 1092, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1215, 1235, 1254, 1260, 1287, 1320, 1330, 1331, 1365, 1368, 1386, 1404, 1430, 1452, 1458, 1463, 1482, 1485, 1512, 1539, 1540, 1560, 1573, 1596, 1620, 1638, 1672, 1694, 1701, 1710, 1716, 1729, 1755, 1782, 1815, 1820, 1848, 1881, 1890, 1944, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2178, 2184, 2223, 2268, 2280, 2299, 2310, 2340, 2376, 2394, 2420, 2430, 2457, 2470, 2508, 2520, 2541, 2565, 2574, 2660, 2662, 2673, 2717, 2730, 2772, 2808, 2835, 2860, 2904, 2916, 2926, 2964, 2970, 3003, 3078, 3080, 3135, 3146, 3159, 3192, 3240, 3267, 3276, 3388, 3402, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3630, 3640, 3645, 3705, 3762, 3780, 3861, 3960, 3990, 3993, 4004, 4095, 4104, 4158, 4180, 4212, 4235, 4290, 4356, 4389, 4446, 4455, 4536, 4598, 4617, 4620, 4680, 4719, 4788, 4840, 4860, 4914, 4940, 5005, 5016, 5082, 5103, 5130, 5148, 5187, 5265, 5320, 5324, 5346, 5434, 5445, 5460, 5544, 5643, 5670, 5720, 5832, 5852, 5928, 5940, 5985, 6006, 6156, 6237, 6270, 6292, 6318, 6435, 6534, 6552, 6655, 6669, 6776, 6804, 6840, 6897, 6916, 6930, 7020, 7128, 7182, 7260, 7290, 7315, 7371, 7410, 7524, 7560, 7623, 7695, 7722, 7865, 7980, 7986, 8008, 8019, 8151, 8190, 8316, 8360, 8424, 8470, 8505, 8580, 8645, 8712, 8778, 8892, 8910, 9009, 9196, 9234, 9240, 9317, 9405, 9438, 9477, 9576, 9720, 9801, 9828, 9880, 10010, 10164, 10206, 10260, 10296, 10374, 10395, 10530, 10648, 10692, 10773, 10868, 10890, 10920, 11011, 11115, 11286, 11340, 11495, 11583, 11704, 11880, 11970, 11979, 12012, 12285, 12312, 12474, 12540, 12584, 12636, 12705, 12870, 13068, 13167, 13310, 13338, 13365, 13585, 13608, 13794, 13832, 13851, 13860, 14040, 14157, 14364, 14520, 14580, 14630, 14742, 14820, 15015, 15048, 15246, 15390, 15444, 15561, 15730, 15795, 15960, 15972, 16038, 16093, 16302, 16335, 16380, 16632, 16929, 16940, 17010, 17160, 17290, 17303, 17556, 17784, 17820, 17955, 18018, 18392, 18468, 18634, 18711, 18810, 18876, 18954, 19019, 19305, 19602, 19656, 19965, 20007, 20020, 20328, 20412, 20520, 20691, 20748, 20790, 21060, 21384, 21546, 21736, 21780, 21945, 22022, 22113, 22230, 22572, 22680, 22869, 22990, 23085, 23166, 23595, 23940, 23958, 24024, 24453, 24570, 24948, 25080, 25272, 25289, 25410, 25515, 25740, 25935, 26136, 26334, 26620, 26676, 26730, 27027, 27170, 27588, 27702, 27720, 27951, 28215, 28314, 28728, 29160, 29260, 29403, 29484, 29640, 29887, 30030, 30492, 30780, 30888, 31122, 31185, 31460, 31590, 31944, 32076, 32186, 32319, 32604, 32670, 32760, 33033, 33345, 33858, 33880, 34020, 34485, 34580, 34606, 34749, 35112, 35640, 35910, 35937, 36036, 36855, 36936, 37268, 37422, 37620, 37752, 37908, 38038, 38115, 38610, 39204, 39501, 39930, 40014, 40040, 40095, 40755, 40824, 41382, 41496, 41580, 42120, 42471, 43092, 43560, 43890, 44044, 44226, 44460, 45045, 45144, 45738, 45980, 46170, 46332, 46585, 46683, 47190, 47385, 47880, 47916, 48279, 48906, 49005, 49140, 49896, 50578, 50787, 50820, 51030, 51480, 51870, 51909, 52668, 53240, 53352, 53460, 53865, 54054, 54340, 55055, 55176, 55404, 55902, 56133, 56430, 56628, 57057, 57915, 58520, 58806, 58968, 59774, 59895, 60021, 60060, 60984, 61560, 62073, 62244, 62370, 62920, 63180, 64152, 64372, 64638, 65208, 65340, 65835, 66066, 66339, 66690, 67716, 68040, 68607, 68970, 69160, 69212, 69255, 69498, 70785, 71820, 71874, 72072, 73359, 73710, 74536, 74844, 75240, 75816, 75867, 76076, 76230, 77220, 77805, 78408, 79002, 79860, 80028, 80190, 80465, 81081, 81510, 82764, 83160, 83853, 84645, 84942, 86184, 86515, 87780, 88088, 88209, 88452, 88920, 89661, 90090, 91476, 91960, 92340, 92664, 93170, 93366, 93555, 94380, 94770, 95095, 95832, 96558, 96957, 97812, 98010, 98280, 99099, 100035, 101156, 101574, 101640, 102060, 103455, 103740, 103818, 104247, 105336, 106920, 107730, 107811, 108108, 108680, 110110, 110565, 110808, 111804, 112266, 112860, 113256, 114114, 114345, 115830, 117612, 118503, 119548, 119790, 120042, 120120, 121121, 122265, 124146, 124488, 124740, 126360, 126445, 127413, 128744, 129276, 130680, 131670, 132132, 132678, 133380, 135135, 135432, 137214, 137940, 138424, 138510, 138996, 139755, 140049, 141570, 143640, 143748, 144837, 146718, 147015, 147420, 149435, 149688, 151734, 152152, 152361, 152460, 154440, 155610, 155727, 158004, 159720, 160056, 160380, 160930, 161595, 162162, 163020, 165165, 165528, 167706, 169290, 169884, 171171, 173030, 173745, 175560, 176418, 176904, 177023, 179322, 179685, 180063, 180180, 182952, 184680, 186219, 186340, 186732, 187110, 188760, 189540, 190190, 193116, 193914, 195624, 196020, 197505, 198198, 200070, 202312, 203148, 204120, 205821, 206910, 207480, 207636, 208494, 209209, 212355, 215460, 215622, 216216, 220077, 220220, 221130, 223608, 224532, 225720, 227601, 228228, 228690, 231660, 233415, 235224, 237006, 239096, 239580, 240084, 241395, 242242, 243243, 244530, 248292, 249480, 251559, 252890, 253935, 254826, 258552, 259545, 263340, 264264, 265356, 266760, 268983, 270270, 274428, 275880, 277020, 277992, 279510, 280098, 280665, 283140, 285285, 287496, 289674, 293436, 294030, 294840, 297297, 298870, 300105, 303468, 304722, 304920, 310365, 311220, 311454, 316008, 320760, 321860, 323190, 323433, 324324, 326040, 328757, 330330, 331695, 335412, 338580, 339768, 342342, 343035, 346060, 347490, 352836, 354046, 355509, 358644, 359370, 360126, 360360, 363363, 366795, 372438, 372680, 373464, 374220, 379080, 379335, 380380, 382239, 386232, 387828, 392040, 395010, 396396, 400140, 405405, 406296, 411642, 413820, 415272, 416988, 418418, 419265, 420147, 424710, 430920, 431244, 434511, 440154, 440440, 441045, 442260, 448305, 449064, 455202, 456456, 457380, 463320, 466830, 467181, 474012, 479160, 480168, 482790, 484484, 484785, 486486, 489060, 495495, 496584, 503118, 505780, 507870, 509652, 513513, 519090, 521235, 526680, 530712, 531069, 537966, 539055, 540540, 548856, 554040, 558657, 559020, 560196, 561330, 566280, 570570, 579348, 586872, 588060, 592515, 594594, 597740, 600210, 605605, 606936, 609444, 617463, 620730, 622440, 622908, 627627, 637065, 643720, 646380, 646866, 648648, 657514, 660231, 660660, 663390, 670824, 677160, 682803, 684684, 686070, 692120, 694980, 700245, 705672, 708092, 711018, 717288, 718740, 720252, 724185, 726726, 729729, 733590, 744876, 748440, 754677, 758670, 760760, 761805, 764478, 775656, 778635, 790020, 792792, 800280, 806949, 810810, 823284, 827640, 833976, 836836, 838530, 840294, 849420, 855855, 862488, 869022, 880308, 882090, 884520, 885115, 891891, 896610, 900315, 910404, 914760, 931095, 933660, 934362, 948024, 965580, 968968, 969570, 970299, 972972, 978120, 986271, 990990, 1006236, 1011560, 1015740, 1019304, 1027026, 1029105, 1038180, 1042470, 1046045, 1062138, 1066527, 1075932, 1078110, 1081080, 1090089, 1100385, 1117314, 1118040, 1120392, 1122660, 1138005, 1141140, 1146717, 1158696, 1176120, 1185030, 1189188, 1195480, 1200420, 1211210, 1216215, 1218888, 1234926, 1241460, 1245816, 1255254, 1257795, 1260441, 1274130, 1292760, 1293732, 1303533, 1315028, 1320462, 1321320, 1326780, 1344915, 1365606, 1369368, 1372140, 1389960, 1400490, 1401543, 1416184, 1422036, 1437480, 1440504, 1448370, 1453452, 1459458, 1467180, 1486485, 1489752, 1509354, 1517340, 1523610, 1528956, 1540539, 1557270, 1580040, 1593207, 1613898, 1617165, 1621620, 1643785, 1646568, 1673672, 1675971, 1677060, 1680588, 1698840, 1711710, 1738044, 1760616, 1764180, 1770230, 1777545, 1783782, 1793220, 1800630, 1816815, 1820808, 1862190, 1867320, 1868724, 1882881, 1911195, 1931160, 1939140, 1940598, 1945944, 1972542, 1980693, 1981980, 2012472, 2031480, 2048409, 2054052, 2058210, 2076360, 2084940, 2092090, 2100735, 2124276, 2133054, 2151864, 2156220, 2172555, 2180178, 2200770, 2234628, 2245320, 2264031, 2276010, 2282280, 2293434, 2301299, 2335905, 2370060, 2378376, 2400840, 2420847, 2422420, 2432430, 2469852, 2482920, 2510508, 2515590, 2520882, 2548260, 2567565, 2587464, 2607066, 2630056, 2640924, 2653560, 2655345, 2675673, 2689830, 2731212, 2744280, 2793285, 2800980, 2803086, 2844072, 2896740, 2906904, 2918916, 2934360, 2958813, 2972970, 3018708, 3034680, 3047220, 3057912, 3081078, 3087315, 3114540, 3138135, 3186414, 3227796, 3234330, 3243240, 3270267, 3287570, 3301155, 3351942, 3354120, 3361176, 3414015, 3423420, 3476088, 3528360, 3540460, 3555090, 3567564, 3586440, 3601260, 3633630, 3648645, 3724380, 3737448, 3765762, 3773385, 3822390, 3878280, 3881196, 3910599, 3945084, 3961386, 3963960, 4034745, 4096818, 4108104, 4116420, 4169880, 4184180, 4201470, 4204629, 4248552, 4266108, 4312440, 4345110, 4360356, 4401540, 4459455, 4469256, 4528062, 4552020, 4586868, 4602598, 4621617, 4671810, 4740120, 4779621, 4841694, 4844840, 4851495, 4864860, 4931355, 4939704, 5021016, 5031180, 5041764, 5096520, 5135130, 5214132, 5281848, 5310690, 5332635, 5351346, 5379660, 5450445, 5462424, 5586570, 5601960, 5606172, 5648643, 5733585, 5793480, 5837832, 5917626, 5945940, 6037416, 6094440, 6145227, 6162156, 6174630, 6229080, 6276270, 6302205, 6372828, 6455592, 6468660, 6517665, 6540534, 6575140, 6602310, 6703884, 6792093, 6828030, 6846840, 6903897, 7007715, 7080920, 7110180, 7135128, 7202520, 7262541, 7267260, 7297290, 7448760, 7531524, 7546770, 7644780, 7702695, 7762392, 7821198, 7890168, 7922772, 7966035, 8027019, 8069490, 8193636, 8232840, 8368360, 8379855, 8402940, 8409258, 8532216, 8690220, 8720712, 8803080, 8876439, 8918910, 9056124, 9104040, 9173736, 9205196, 9243234, 9343620, 9414405, 9559242, 9683388, 9702990, 9729720, 9810801, 9862710, 9903465, 10062360, 10083528, 10242045, 10270260, 10428264, 10621380, 10665270, 10702692, 10759320, 10900890, 11173140, 11212344, 11297286, 11320155, 11467170, 11506495, 11731797, 11835252, 11891880, 12104235, 12290454, 12324312, 12349260, 12552540, 12604410, 12613887, 12745656, 12937320, 13035330, 13081068, 13150280, 13204620, 13378365, 13407768, 13584186, 13656060, 13807794, 13864851, 14015430, 14220360, 14338863, 14525082, 14534520, 14594580, 14794065, 15063048, 15093540, 15289560, 15405390, 15642396, 15845544, 15932070, 16054038, 16138980, 16351335, 16387272, 16759710, 16805880, 16818516, 16945929, 17380440, 17752878, 17837820, 18112248, 18410392, 18435681, 18486468, 18687240, 18828810, 19118484, 19366776, 19405980, 19552995, 19621602, 19725420, 19806930, 20484090, 20540520, 20711691, 21023145, 21242760, 21330540, 21405384, 21787623, 21801780, 22346280, 22594572, 22640310, 22934340, 23012990, 23108085, 23463594, 23670504, 23898105, 24208470, 24580908, 24698520, 25105080, 25208820, 25227774, 26070660, 26162136, 26409240, 26629317, 26756730, 27168372, 27312120, 27615588, 27729702, 28030860, 28243215, 28677726, 29050164, 29189160, 29432403, 29588130, 30187080, 30726135, 30810780, 31284792, 31864140, 32108076, 32277960, 32702670, 33519420, 33637032, 33891858, 33960465, 34519485, 35505756, 35675640, 36312705, 36871362, 36972936, 37657620, 38236968, 38811960, 39105990, 39243204, 39450840, 39613860, 40135095, 40968180, 41423382, 42046290, 42661080, 43016589, 43575246, 43603560, 44382195, 45189144, 45280620, 45868680, 46025980, 46216170, 46927188, 47796210, 48416940, 49054005, 49161816, 50417640, 50455548, 50837787, 52141320, 53258634, 53513460, 54336744, 55231176, 55459404, 56061720, 56486430, 57355452, 58100328, 58658985, 58864806, 59176260, 61452270, 61621560, 62135073, 63069435, 63728280, 64216152, 65405340, 67038840, 67783716, 67920930, 69038970, 69324255, 71011512, 71694315, 72625410, 73742724, 75315240, 78211980, 78486408, 79227720, 79887951, 80270190, 81936360, 82846764, 84092580, 84729645, 86033178, 87150492, 88297209, 88764390, 90561240, 92051960, 92178405, 92432340, 93854376, 95592420, 96833880, 98108010, 100911096, 101675574, 103558455, 106517268, 107026920, 108938115, 110918808, 112972860, 114710904, 117317970, 117729612, 118352520, 122904540, 124270146, 126138870, 129049767, 130810680, 133146585, 135567432, 135841860, 138077940, 138648510, 143388630, 145250820, 147162015, 147485448, 152513361, 156423960, 159775902, 160540380, 165693528, 168185160, 169459290, 172066356, 174300984, 176594418, 177528780, 184356810, 184864680, 186405219, 191184840, 196216020, 203351148, 207116910, 213034536, 215082945, 217876230, 225945720, 234635940, 235459224, 239663853, 245809080, 248540292, 252277740, 254188935, 258099534, 266293170, 271683720, 276155880, 277297020, 286777260, 290501640, 294324030, 305026722, 310675365, 319551804, 321080760, 338918580, 344132712, 353188836, 355057560, 368713620, 372810438, 392432040, 399439755, 406702296, 414233820, 430165890, 435752460, 441486045, 469271880, 479327706, 497080584, 504555480, 508377870, 516199068, 532586340, 554594040, 559215657, 573554520, 588648060, 610053444, 621350730, 639103608, 645248835, 677837160, 706377672, 737427240, 745620876, 762566805, 798879510, 828467640, 860331780, 871504920, 882972090, 932026095, 958655412, 1016755740, 1032398136, 1065172680, 1118431314, 1177296120, 1198319265, 1220106888, 1242701460, 1290497670, 1491241752, 1525133610, 1597759020, 1677646971, 1720663560, 1765944180, 1864052190, 1917310824, 2033511480, 2236862628, 2396638530, 2485402920, 2580995340, 2796078285, 3050267220, 3195518040, 3355293942, 3531888360, 3728104380, 4473725256, 4793277060, 5161990680, 5592156570, 6100534440, 6710587884, 7456208760, 8388234855, 9586554120, 11184313140, 13421175768, 16776469710, 22368626280, 33552939420, 67105878840]

約数ペア:

[(1, 67105878840), (2, 33552939420), (3, 22368626280), (4, 16776469710), (5, 13421175768), (6, 11184313140), (7, 9586554120), (8, 8388234855), (9, 7456208760), (10, 6710587884), (11, 6100534440), (12, 5592156570), (13, 5161990680), (14, 4793277060), (15, 4473725256), (18, 3728104380), (19, 3531888360), (20, 3355293942), (21, 3195518040), (22, 3050267220), (24, 2796078285), (26, 2580995340), (27, 2485402920), (28, 2396638530), (30, 2236862628), (33, 2033511480), (35, 1917310824), (36, 1864052190), (38, 1765944180), (39, 1720663560), (40, 1677646971), (42, 1597759020), (44, 1525133610), (45, 1491241752), (52, 1290497670), (54, 1242701460), (55, 1220106888), (56, 1198319265), (57, 1177296120), (60, 1118431314), (63, 1065172680), (65, 1032398136), (66, 1016755740), (70, 958655412), (72, 932026095), (76, 882972090), (77, 871504920), (78, 860331780), (81, 828467640), (84, 798879510), (88, 762566805), (90, 745620876), (91, 737427240), (95, 706377672), (99, 677837160), (104, 645248835), (105, 639103608), (108, 621350730), (110, 610053444), (114, 588648060), (117, 573554520), (120, 559215657), (121, 554594040), (126, 532586340), (130, 516199068), (132, 508377870), (133, 504555480), (135, 497080584), (140, 479327706), (143, 469271880), (152, 441486045), (154, 435752460), (156, 430165890), (162, 414233820), (165, 406702296), (168, 399439755), (171, 392432040), (180, 372810438), (182, 368713620), (189, 355057560), (190, 353188836), (195, 344132712), (198, 338918580), (209, 321080760), (210, 319551804), (216, 310675365), (220, 305026722), (228, 294324030), (231, 290501640), (234, 286777260), (242, 277297020), (243, 276155880), (247, 271683720), (252, 266293170), (260, 258099534), (264, 254188935), (266, 252277740), (270, 248540292), (273, 245809080), (280, 239663853), (285, 235459224), (286, 234635940), (297, 225945720), (308, 217876230), (312, 215082945), (315, 213034536), (324, 207116910), (330, 203351148), (342, 196216020), (351, 191184840), (360, 186405219), (363, 184864680), (364, 184356810), (378, 177528780), (380, 176594418), (385, 174300984), (390, 172066356), (396, 169459290), (399, 168185160), (405, 165693528), (418, 160540380), (420, 159775902), (429, 156423960), (440, 152513361), (455, 147485448), (456, 147162015), (462, 145250820), (468, 143388630), (484, 138648510), (486, 138077940), (494, 135841860), (495, 135567432), (504, 133146585), (513, 130810680), (520, 129049767), (532, 126138870), (540, 124270146), (546, 122904540), (567, 118352520), (570, 117729612), (572, 117317970), (585, 114710904), (594, 112972860), (605, 110918808), (616, 108938115), (627, 107026920), (630, 106517268), (648, 103558455), (660, 101675574), (665, 100911096), (684, 98108010), (693, 96833880), (702, 95592420), (715, 93854376), (726, 92432340), (728, 92178405), (729, 92051960), (741, 90561240), (756, 88764390), (760, 88297209), (770, 87150492), (780, 86033178), (792, 84729645), (798, 84092580), (810, 82846764), (819, 81936360), (836, 80270190), (840, 79887951), (847, 79227720), (855, 78486408), (858, 78211980), (891, 75315240), (910, 73742724), (924, 72625410), (936, 71694315), (945, 71011512), (968, 69324255), (972, 69038970), (988, 67920930), (990, 67783716), (1001, 67038840), (1026, 65405340), (1045, 64216152), (1053, 63728280), (1064, 63069435), (1080, 62135073), (1089, 61621560), (1092, 61452270), (1134, 59176260), (1140, 58864806), (1144, 58658985), (1155, 58100328), (1170, 57355452), (1188, 56486430), (1197, 56061720), (1210, 55459404), (1215, 55231176), (1235, 54336744), (1254, 53513460), (1260, 53258634), (1287, 52141320), (1320, 50837787), (1330, 50455548), (1331, 50417640), (1365, 49161816), (1368, 49054005), (1386, 48416940), (1404, 47796210), (1430, 46927188), (1452, 46216170), (1458, 46025980), (1463, 45868680), (1482, 45280620), (1485, 45189144), (1512, 44382195), (1539, 43603560), (1540, 43575246), (1560, 43016589), (1573, 42661080), (1596, 42046290), (1620, 41423382), (1638, 40968180), (1672, 40135095), (1694, 39613860), (1701, 39450840), (1710, 39243204), (1716, 39105990), (1729, 38811960), (1755, 38236968), (1782, 37657620), (1815, 36972936), (1820, 36871362), (1848, 36312705), (1881, 35675640), (1890, 35505756), (1944, 34519485), (1976, 33960465), (1980, 33891858), (1995, 33637032), (2002, 33519420), (2052, 32702670), (2079, 32277960), (2090, 32108076), (2106, 31864140), (2145, 31284792), (2178, 30810780), (2184, 30726135), (2223, 30187080), (2268, 29588130), (2280, 29432403), (2299, 29189160), (2310, 29050164), (2340, 28677726), (2376, 28243215), (2394, 28030860), (2420, 27729702), (2430, 27615588), (2457, 27312120), (2470, 27168372), (2508, 26756730), (2520, 26629317), (2541, 26409240), (2565, 26162136), (2574, 26070660), (2660, 25227774), (2662, 25208820), (2673, 25105080), (2717, 24698520), (2730, 24580908), (2772, 24208470), (2808, 23898105), (2835, 23670504), (2860, 23463594), (2904, 23108085), (2916, 23012990), (2926, 22934340), (2964, 22640310), (2970, 22594572), (3003, 22346280), (3078, 21801780), (3080, 21787623), (3135, 21405384), (3146, 21330540), (3159, 21242760), (3192, 21023145), (3240, 20711691), (3267, 20540520), (3276, 20484090), (3388, 19806930), (3402, 19725420), (3420, 19621602), (3432, 19552995), (3458, 19405980), (3465, 19366776), (3510, 19118484), (3564, 18828810), (3591, 18687240), (3630, 18486468), (3640, 18435681), (3645, 18410392), (3705, 18112248), (3762, 17837820), (3780, 17752878), (3861, 17380440), (3960, 16945929), (3990, 16818516), (3993, 16805880), (4004, 16759710), (4095, 16387272), (4104, 16351335), (4158, 16138980), (4180, 16054038), (4212, 15932070), (4235, 15845544), (4290, 15642396), (4356, 15405390), (4389, 15289560), (4446, 15093540), (4455, 15063048), (4536, 14794065), (4598, 14594580), (4617, 14534520), (4620, 14525082), (4680, 14338863), (4719, 14220360), (4788, 14015430), (4840, 13864851), (4860, 13807794), (4914, 13656060), (4940, 13584186), (5005, 13407768), (5016, 13378365), (5082, 13204620), (5103, 13150280), (5130, 13081068), (5148, 13035330), (5187, 12937320), (5265, 12745656), (5320, 12613887), (5324, 12604410), (5346, 12552540), (5434, 12349260), (5445, 12324312), (5460, 12290454), (5544, 12104235), (5643, 11891880), (5670, 11835252), (5720, 11731797), (5832, 11506495), (5852, 11467170), (5928, 11320155), (5940, 11297286), (5985, 11212344), (6006, 11173140), (6156, 10900890), (6237, 10759320), (6270, 10702692), (6292, 10665270), (6318, 10621380), (6435, 10428264), (6534, 10270260), (6552, 10242045), (6655, 10083528), (6669, 10062360), (6776, 9903465), (6804, 9862710), (6840, 9810801), (6897, 9729720), (6916, 9702990), (6930, 9683388), (7020, 9559242), (7128, 9414405), (7182, 9343620), (7260, 9243234), (7290, 9205196), (7315, 9173736), (7371, 9104040), (7410, 9056124), (7524, 8918910), (7560, 8876439), (7623, 8803080), (7695, 8720712), (7722, 8690220), (7865, 8532216), (7980, 8409258), (7986, 8402940), (8008, 8379855), (8019, 8368360), (8151, 8232840), (8190, 8193636), (8316, 8069490), (8360, 8027019), (8424, 7966035), (8470, 7922772), (8505, 7890168), (8580, 7821198), (8645, 7762392), (8712, 7702695), (8778, 7644780), (8892, 7546770), (8910, 7531524), (9009, 7448760), (9196, 7297290), (9234, 7267260), (9240, 7262541), (9317, 7202520), (9405, 7135128), (9438, 7110180), (9477, 7080920), (9576, 7007715), (9720, 6903897), (9801, 6846840), (9828, 6828030), (9880, 6792093), (10010, 6703884), (10164, 6602310), (10206, 6575140), (10260, 6540534), (10296, 6517665), (10374, 6468660), (10395, 6455592), (10530, 6372828), (10648, 6302205), (10692, 6276270), (10773, 6229080), (10868, 6174630), (10890, 6162156), (10920, 6145227), (11011, 6094440), (11115, 6037416), (11286, 5945940), (11340, 5917626), (11495, 5837832), (11583, 5793480), (11704, 5733585), (11880, 5648643), (11970, 5606172), (11979, 5601960), (12012, 5586570), (12285, 5462424), (12312, 5450445), (12474, 5379660), (12540, 5351346), (12584, 5332635), (12636, 5310690), (12705, 5281848), (12870, 5214132), (13068, 5135130), (13167, 5096520), (13310, 5041764), (13338, 5031180), (13365, 5021016), (13585, 4939704), (13608, 4931355), (13794, 4864860), (13832, 4851495), (13851, 4844840), (13860, 4841694), (14040, 4779621), (14157, 4740120), (14364, 4671810), (14520, 4621617), (14580, 4602598), (14630, 4586868), (14742, 4552020), (14820, 4528062), (15015, 4469256), (15048, 4459455), (15246, 4401540), (15390, 4360356), (15444, 4345110), (15561, 4312440), (15730, 4266108), (15795, 4248552), (15960, 4204629), (15972, 4201470), (16038, 4184180), (16093, 4169880), (16302, 4116420), (16335, 4108104), (16380, 4096818), (16632, 4034745), (16929, 3963960), (16940, 3961386), (17010, 3945084), (17160, 3910599), (17290, 3881196), (17303, 3878280), (17556, 3822390), (17784, 3773385), (17820, 3765762), (17955, 3737448), (18018, 3724380), (18392, 3648645), (18468, 3633630), (18634, 3601260), (18711, 3586440), (18810, 3567564), (18876, 3555090), (18954, 3540460), (19019, 3528360), (19305, 3476088), (19602, 3423420), (19656, 3414015), (19965, 3361176), (20007, 3354120), (20020, 3351942), (20328, 3301155), (20412, 3287570), (20520, 3270267), (20691, 3243240), (20748, 3234330), (20790, 3227796), (21060, 3186414), (21384, 3138135), (21546, 3114540), (21736, 3087315), (21780, 3081078), (21945, 3057912), (22022, 3047220), (22113, 3034680), (22230, 3018708), (22572, 2972970), (22680, 2958813), (22869, 2934360), (22990, 2918916), (23085, 2906904), (23166, 2896740), (23595, 2844072), (23940, 2803086), (23958, 2800980), (24024, 2793285), (24453, 2744280), (24570, 2731212), (24948, 2689830), (25080, 2675673), (25272, 2655345), (25289, 2653560), (25410, 2640924), (25515, 2630056), (25740, 2607066), (25935, 2587464), (26136, 2567565), (26334, 2548260), (26620, 2520882), (26676, 2515590), (26730, 2510508), (27027, 2482920), (27170, 2469852), (27588, 2432430), (27702, 2422420), (27720, 2420847), (27951, 2400840), (28215, 2378376), (28314, 2370060), (28728, 2335905), (29160, 2301299), (29260, 2293434), (29403, 2282280), (29484, 2276010), (29640, 2264031), (29887, 2245320), (30030, 2234628), (30492, 2200770), (30780, 2180178), (30888, 2172555), (31122, 2156220), (31185, 2151864), (31460, 2133054), (31590, 2124276), (31944, 2100735), (32076, 2092090), (32186, 2084940), (32319, 2076360), (32604, 2058210), (32670, 2054052), (32760, 2048409), (33033, 2031480), (33345, 2012472), (33858, 1981980), (33880, 1980693), (34020, 1972542), (34485, 1945944), (34580, 1940598), (34606, 1939140), (34749, 1931160), (35112, 1911195), (35640, 1882881), (35910, 1868724), (35937, 1867320), (36036, 1862190), (36855, 1820808), (36936, 1816815), (37268, 1800630), (37422, 1793220), (37620, 1783782), (37752, 1777545), (37908, 1770230), (38038, 1764180), (38115, 1760616), (38610, 1738044), (39204, 1711710), (39501, 1698840), (39930, 1680588), (40014, 1677060), (40040, 1675971), (40095, 1673672), (40755, 1646568), (40824, 1643785), (41382, 1621620), (41496, 1617165), (41580, 1613898), (42120, 1593207), (42471, 1580040), (43092, 1557270), (43560, 1540539), (43890, 1528956), (44044, 1523610), (44226, 1517340), (44460, 1509354), (45045, 1489752), (45144, 1486485), (45738, 1467180), (45980, 1459458), (46170, 1453452), (46332, 1448370), (46585, 1440504), (46683, 1437480), (47190, 1422036), (47385, 1416184), (47880, 1401543), (47916, 1400490), (48279, 1389960), (48906, 1372140), (49005, 1369368), (49140, 1365606), (49896, 1344915), (50578, 1326780), (50787, 1321320), (50820, 1320462), (51030, 1315028), (51480, 1303533), (51870, 1293732), (51909, 1292760), (52668, 1274130), (53240, 1260441), (53352, 1257795), (53460, 1255254), (53865, 1245816), (54054, 1241460), (54340, 1234926), (55055, 1218888), (55176, 1216215), (55404, 1211210), (55902, 1200420), (56133, 1195480), (56430, 1189188), (56628, 1185030), (57057, 1176120), (57915, 1158696), (58520, 1146717), (58806, 1141140), (58968, 1138005), (59774, 1122660), (59895, 1120392), (60021, 1118040), (60060, 1117314), (60984, 1100385), (61560, 1090089), (62073, 1081080), (62244, 1078110), (62370, 1075932), (62920, 1066527), (63180, 1062138), (64152, 1046045), (64372, 1042470), (64638, 1038180), (65208, 1029105), (65340, 1027026), (65835, 1019304), (66066, 1015740), (66339, 1011560), (66690, 1006236), (67716, 990990), (68040, 986271), (68607, 978120), (68970, 972972), (69160, 970299), (69212, 969570), (69255, 968968), (69498, 965580), (70785, 948024), (71820, 934362), (71874, 933660), (72072, 931095), (73359, 914760), (73710, 910404), (74536, 900315), (74844, 896610), (75240, 891891), (75816, 885115), (75867, 884520), (76076, 882090), (76230, 880308), (77220, 869022), (77805, 862488), (78408, 855855), (79002, 849420), (79860, 840294), (80028, 838530), (80190, 836836), (80465, 833976), (81081, 827640), (81510, 823284), (82764, 810810), (83160, 806949), (83853, 800280), (84645, 792792), (84942, 790020), (86184, 778635), (86515, 775656), (87780, 764478), (88088, 761805), (88209, 760760), (88452, 758670), (88920, 754677), (89661, 748440), (90090, 744876), (91476, 733590), (91960, 729729), (92340, 726726), (92664, 724185), (93170, 720252), (93366, 718740), (93555, 717288), (94380, 711018), (94770, 708092), (95095, 705672), (95832, 700245), (96558, 694980), (96957, 692120), (97812, 686070), (98010, 684684), (98280, 682803), (99099, 677160), (100035, 670824), (101156, 663390), (101574, 660660), (101640, 660231), (102060, 657514), (103455, 648648), (103740, 646866), (103818, 646380), (104247, 643720), (105336, 637065), (106920, 627627), (107730, 622908), (107811, 622440), (108108, 620730), (108680, 617463), (110110, 609444), (110565, 606936), (110808, 605605), (111804, 600210), (112266, 597740), (112860, 594594), (113256, 592515), (114114, 588060), (114345, 586872), (115830, 579348), (117612, 570570), (118503, 566280), (119548, 561330), (119790, 560196), (120042, 559020), (120120, 558657), (121121, 554040), (122265, 548856), (124146, 540540), (124488, 539055), (124740, 537966), (126360, 531069), (126445, 530712), (127413, 526680), (128744, 521235), (129276, 519090), (130680, 513513), (131670, 509652), (132132, 507870), (132678, 505780), (133380, 503118), (135135, 496584), (135432, 495495), (137214, 489060), (137940, 486486), (138424, 484785), (138510, 484484), (138996, 482790), (139755, 480168), (140049, 479160), (141570, 474012), (143640, 467181), (143748, 466830), (144837, 463320), (146718, 457380), (147015, 456456), (147420, 455202), (149435, 449064), (149688, 448305), (151734, 442260), (152152, 441045), (152361, 440440), (152460, 440154), (154440, 434511), (155610, 431244), (155727, 430920), (158004, 424710), (159720, 420147), (160056, 419265), (160380, 418418), (160930, 416988), (161595, 415272), (162162, 413820), (163020, 411642), (165165, 406296), (165528, 405405), (167706, 400140), (169290, 396396), (169884, 395010), (171171, 392040), (173030, 387828), (173745, 386232), (175560, 382239), (176418, 380380), (176904, 379335), (177023, 379080), (179322, 374220), (179685, 373464), (180063, 372680), (180180, 372438), (182952, 366795), (184680, 363363), (186219, 360360), (186340, 360126), (186732, 359370), (187110, 358644), (188760, 355509), (189540, 354046), (190190, 352836), (193116, 347490), (193914, 346060), (195624, 343035), (196020, 342342), (197505, 339768), (198198, 338580), (200070, 335412), (202312, 331695), (203148, 330330), (204120, 328757), (205821, 326040), (206910, 324324), (207480, 323433), (207636, 323190), (208494, 321860), (209209, 320760), (212355, 316008), (215460, 311454), (215622, 311220), (216216, 310365), (220077, 304920), (220220, 304722), (221130, 303468), (223608, 300105), (224532, 298870), (225720, 297297), (227601, 294840), (228228, 294030), (228690, 293436), (231660, 289674), (233415, 287496), (235224, 285285), (237006, 283140), (239096, 280665), (239580, 280098), (240084, 279510), (241395, 277992), (242242, 277020), (243243, 275880), (244530, 274428), (248292, 270270), (249480, 268983), (251559, 266760), (252890, 265356), (253935, 264264), (254826, 263340), (258552, 259545)]