135281732040

素因数分解:

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

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 41, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 82, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 123, 124, 126, 130, 133, 135, 140, 152, 155, 156, 162, 164, 168, 171, 180, 182, 186, 189, 190, 195, 205, 210, 216, 217, 228, 234, 246, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 287, 310, 312, 315, 324, 328, 342, 351, 360, 361, 364, 369, 372, 378, 380, 390, 399, 403, 405, 410, 420, 434, 455, 456, 465, 468, 492, 494, 504, 513, 520, 532, 533, 540, 546, 558, 567, 570, 574, 585, 589, 615, 620, 630, 648, 651, 665, 684, 702, 722, 728, 738, 741, 744, 756, 760, 779, 780, 798, 806, 810, 819, 820, 837, 840, 855, 861, 868, 910, 930, 936, 945, 984, 988, 1026, 1053, 1064, 1066, 1080, 1083, 1085, 1092, 1107, 1116, 1134, 1140, 1148, 1170, 1178, 1197, 1209, 1230, 1235, 1240, 1260, 1271, 1302, 1330, 1365, 1368, 1395, 1404, 1435, 1444, 1476, 1482, 1512, 1539, 1558, 1560, 1596, 1599, 1612, 1620, 1638, 1640, 1674, 1710, 1722, 1729, 1736, 1755, 1767, 1805, 1820, 1845, 1860, 1890, 1953, 1976, 1995, 2015, 2052, 2106, 2132, 2166, 2170, 2184, 2214, 2223, 2232, 2268, 2280, 2296, 2337, 2340, 2356, 2394, 2418, 2457, 2460, 2470, 2511, 2520, 2527, 2542, 2565, 2583, 2604, 2660, 2665, 2730, 2790, 2808, 2821, 2835, 2870, 2888, 2945, 2952, 2964, 3078, 3116, 3192, 3198, 3224, 3240, 3249, 3255, 3276, 3321, 3348, 3420, 3444, 3458, 3510, 3534, 3591, 3610, 3627, 3640, 3690, 3705, 3720, 3731, 3780, 3813, 3895, 3906, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4264, 4305, 4332, 4340, 4428, 4446, 4536, 4674, 4680, 4693, 4712, 4788, 4797, 4836, 4914, 4920, 4940, 5022, 5054, 5084, 5130, 5166, 5187, 5208, 5265, 5301, 5320, 5330, 5415, 5453, 5460, 5535, 5580, 5642, 5670, 5740, 5859, 5890, 5928, 5985, 6045, 6156, 6232, 6355, 6396, 6498, 6510, 6552, 6642, 6669, 6696, 6840, 6888, 6916, 7011, 7020, 7068, 7182, 7220, 7254, 7371, 7380, 7410, 7462, 7560, 7581, 7626, 7657, 7695, 7749, 7790, 7812, 7980, 7995, 8060, 8190, 8246, 8370, 8424, 8463, 8610, 8645, 8664, 8680, 8835, 8856, 8892, 8897, 9348, 9386, 9576, 9594, 9672, 9747, 9765, 9828, 9880, 10044, 10108, 10127, 10168, 10260, 10332, 10374, 10530, 10602, 10660, 10773, 10830, 10881, 10906, 10920, 11070, 11115, 11160, 11191, 11193, 11284, 11340, 11439, 11480, 11685, 11718, 11780, 11970, 12090, 12285, 12312, 12369, 12555, 12635, 12710, 12792, 12915, 12996, 13020, 13284, 13338, 13832, 14022, 14040, 14079, 14105, 14136, 14364, 14391, 14440, 14508, 14742, 14760, 14801, 14820, 14924, 15162, 15252, 15314, 15390, 15498, 15561, 15580, 15624, 15903, 15960, 15990, 16120, 16245, 16359, 16380, 16492, 16523, 16605, 16740, 16926, 17220, 17290, 17577, 17670, 17784, 17794, 17955, 18135, 18655, 18696, 18772, 19065, 19188, 19494, 19530, 19656, 20007, 20088, 20216, 20254, 20520, 20615, 20664, 20748, 21033, 21060, 21204, 21320, 21546, 21660, 21762, 21812, 22140, 22230, 22382, 22386, 22568, 22680, 22743, 22878, 22971, 23247, 23370, 23436, 23465, 23560, 23940, 23985, 24149, 24180, 24570, 24738, 25110, 25270, 25389, 25420, 25830, 25935, 25992, 26040, 26505, 26568, 26676, 26691, 27265, 28044, 28158, 28210, 28728, 28782, 29016, 29241, 29295, 29484, 29602, 29640, 29848, 30324, 30381, 30504, 30628, 30780, 30996, 31122, 31160, 31806, 31980, 32490, 32643, 32718, 32760, 32851, 32984, 33046, 33210, 33345, 33480, 33573, 33579, 33852, 34317, 34440, 34580, 35055, 35154, 35340, 35588, 35910, 36270, 36855, 37107, 37310, 37544, 37905, 38130, 38285, 38376, 38745, 38988, 39060, 40014, 40508, 41230, 41496, 42066, 42120, 42237, 42315, 42408, 43092, 43173, 43320, 43524, 43624, 44280, 44403, 44460, 44485, 44764, 44772, 45486, 45756, 45942, 46494, 46683, 46740, 46872, 46930, 47709, 47880, 47970, 48298, 48360, 48735, 49077, 49140, 49476, 49569, 50220, 50540, 50635, 50778, 50840, 51660, 51870, 53010, 53352, 53382, 53599, 53865, 54405, 54530, 55955, 55965, 56088, 56316, 56420, 57195, 57564, 58482, 58590, 58968, 59204, 60648, 60762, 61256, 61560, 61845, 61992, 62244, 63099, 63612, 63960, 64980, 65286, 65436, 65702, 66092, 66420, 66690, 67146, 67158, 67704, 68229, 68634, 68913, 69160, 70110, 70308, 70395, 70680, 70889, 71176, 71820, 71955, 72447, 72540, 73710, 74005, 74214, 74620, 75810, 76167, 76260, 76570, 77490, 77805, 77976, 78120, 78337, 79515, 80028, 80073, 81016, 81795, 82460, 82615, 84132, 84474, 84630, 86184, 86346, 87048, 87885, 88806, 88920, 88970, 89528, 89544, 90972, 91143, 91512, 91884, 92988, 93366, 93480, 93860, 95418, 95940, 96596, 97470, 98154, 98280, 98553, 98952, 99138, 100035, 100440, 100719, 100737, 101080, 101270, 101556, 102951, 103320, 103607, 103740, 105165, 106020, 106764, 107198, 107730, 108810, 109060, 111321, 111910, 111930, 112632, 112840, 113715, 114390, 114855, 115128, 115661, 116235, 116964, 117180, 118408, 120745, 121524, 123690, 124488, 126198, 126711, 126945, 127224, 129960, 130572, 130872, 131404, 132184, 132840, 133209, 133380, 133455, 134292, 134316, 136458, 137268, 137826, 140049, 140220, 140616, 140790, 141778, 143640, 143910, 144894, 145080, 145483, 146205, 147231, 147420, 148010, 148428, 148707, 149240, 151620, 151905, 152334, 152520, 153140, 154980, 155610, 156674, 159030, 160056, 160146, 160797, 163215, 163590, 164255, 164920, 165230, 167865, 167895, 168264, 168948, 169043, 169260, 171585, 172692, 175770, 177612, 177940, 181944, 182286, 183768, 185535, 185976, 186732, 187720, 190836, 191880, 192413, 193192, 194940, 196308, 197106, 198276, 200070, 201438, 201474, 202540, 203112, 204687, 205902, 206739, 207214, 207480, 210330, 211185, 212040, 212667, 213528, 214396, 215460, 215865, 217341, 217620, 218120, 222015, 222642, 223820, 223860, 227430, 228501, 228780, 229710, 231322, 232470, 233415, 233928, 234360, 235011, 238545, 240219, 241490, 243048, 245385, 247380, 247845, 252396, 253422, 253890, 261144, 262808, 266418, 266760, 266910, 267995, 268584, 268632, 272916, 273429, 274536, 275652, 280098, 280440, 281580, 283556, 287820, 289788, 290966, 292410, 294462, 294840, 295659, 296020, 296856, 297414, 302157, 302211, 303240, 303810, 304668, 306280, 309960, 310821, 311220, 313348, 313937, 315495, 318060, 320292, 321594, 326430, 327180, 328510, 330460, 333963, 335730, 335790, 337896, 338086, 338520, 341145, 343170, 344565, 345384, 346983, 351540, 354445, 355224, 355880, 362235, 364572, 371070, 373464, 380133, 380835, 381672, 384826, 389880, 391685, 392616, 394212, 396552, 399627, 400140, 400365, 402876, 402948, 405080, 409374, 411804, 413478, 414428, 420660, 422370, 425334, 428792, 430920, 431730, 434682, 435240, 436449, 441693, 444030, 445284, 446121, 447640, 447720, 454860, 455715, 457002, 457560, 458831, 459420, 462644, 464940, 466830, 470022, 477090, 480438, 482391, 482980, 490770, 492765, 494760, 495690, 503595, 503685, 504792, 506844, 507129, 507780, 514755, 518035, 532836, 533820, 535990, 545832, 546858, 551304, 556605, 560196, 563160, 567112, 575640, 577239, 578305, 579576, 581932, 584820, 588924, 591318, 592040, 594828, 604314, 604422, 607620, 609336, 620217, 621642, 622440, 626696, 627874, 630990, 633555, 636120, 638001, 640584, 643188, 652023, 652860, 654360, 657020, 660920, 666045, 667926, 671460, 671580, 676172, 682290, 686340, 689130, 693966, 700245, 703080, 705033, 708890, 720657, 724470, 727415, 729144, 736155, 742140, 743535, 760266, 761670, 769652, 783370, 788424, 799254, 800280, 800730, 803985, 805752, 805896, 818748, 820287, 823608, 826956, 828856, 841320, 844740, 845215, 850668, 863460, 869364, 872898, 883386, 886977, 888060, 890568, 892242, 906471, 909720, 911430, 914004, 917662, 918840, 925288, 929880, 932463, 933660, 940044, 941811, 954180, 960876, 962065, 964782, 965960, 981540, 985530, 991380, 1007190, 1007370, 1013688, 1014258, 1015560, 1018381, 1023435, 1029510, 1033695, 1036070, 1040949, 1063335, 1065672, 1067640, 1071980, 1086705, 1093716, 1113210, 1120392, 1142505, 1154478, 1156610, 1163864, 1169640, 1175055, 1177848, 1182636, 1189656, 1198881, 1201095, 1208628, 1208844, 1215240, 1240434, 1243284, 1255748, 1261980, 1267110, 1276002, 1286376, 1304046, 1305720, 1309347, 1314040, 1332090, 1335852, 1338363, 1342920, 1343160, 1346891, 1352344, 1364580, 1367145, 1372680, 1376493, 1378260, 1387932, 1400490, 1410066, 1417780, 1441314, 1447173, 1448940, 1454830, 1472310, 1478295, 1484280, 1487070, 1510785, 1511055, 1520532, 1521387, 1523340, 1539304, 1554105, 1566740, 1569685, 1598508, 1601460, 1607970, 1637496, 1640574, 1653912, 1669815, 1689480, 1690430, 1701336, 1726920, 1731717, 1734915, 1738728, 1745796, 1766772, 1773954, 1776120, 1784484, 1812942, 1822860, 1828008, 1835324, 1864926, 1867320, 1880088, 1883622, 1900665, 1908360, 1914003, 1921752, 1924130, 1929564, 1956069, 1963080, 1971060, 1982760, 1998135, 2014380, 2014740, 2028516, 2036762, 2046870, 2059020, 2067390, 2072140, 2081898, 2115099, 2126670, 2143960, 2173410, 2182245, 2187432, 2197559, 2208465, 2226420, 2230605, 2285010, 2294155, 2308956, 2313220, 2350110, 2365272, 2397762, 2402190, 2411955, 2417256, 2417688, 2480868, 2486568, 2511496, 2523960, 2534220, 2535645, 2552004, 2608092, 2618694, 2660931, 2664180, 2671704, 2676726, 2693782, 2729160, 2734290, 2752986, 2756520, 2775864, 2797389, 2800980, 2820132, 2825433, 2835560, 2882628, 2886195, 2894346, 2897880, 2909660, 2944620, 2956590, 2974140, 3021570, 3022110, 3041064, 3042774, 3046680, 3055143, 3101085, 3108210, 3122847, 3133480, 3139370, 3190005, 3197016, 3202920, 3211817, 3215940, 3260115, 3281148, 3339630, 3380860, 3463434, 3469830, 3491592, 3525165, 3533544, 3547908, 3568968, 3603285, 3625884, 3645720, 3670648, 3729852, 3767244, 3801330, 3828006, 3848260, 3859128, 3912138, 3928041, 3942120, 3996270, 4028760, 4029480, 4040673, 4057032, 4073524, 4093740, 4101435, 4118040, 4129479, 4134780, 4144280, 4163796, 4230198, 4253340, 4341519, 4346820, 4364490, 4395118, 4416930, 4434885, 4452840, 4461210, 4532355, 4564161, 4570020, 4588310, 4617912, 4626440, 4662315, 4700220, 4709055, 4795524, 4804380, 4823910, 4961736, 5068440, 5071290, 5091905, 5104008, 5195151, 5204745, 5216184, 5237388, 5321862, 5328360, 5353452, 5387564, 5468580, 5505972, 5594778, 5601960, 5640264, 5650866, 5742009, 5765256, 5772390, 5788692, 5819320, 5889240, 5913180, 5948280, 5964803, 5994405, 6043140, 6044220, 6085548, 6110286, 6202170, 6216420, 6245694, 6278740, 6345297, 6380010, 6423634, 6431880, 6520230, 6546735, 6562296, 6592677, 6679260, 6691815, 6734455, 6761720, 6882465, 6926868, 6939660, 7050330, 7095816, 7206570, 7235865, 7251768, 7459704, 7534488, 7602660, 7606935, 7656012, 7696520, 7824276, 7856082, 7992540, 8081346, 8147048, 8187480, 8202870, 8258958, 8269560, 8327592, 8392167, 8460396, 8476299, 8506680, 8658585, 8683038, 8693640, 8728980, 8790236, 8833860, 8869770, 8922420, 9064710, 9128322, 9140040, 9165429, 9176620, 9324630, 9368541, 9400440, 9418110, 9570015, 9591048, 9608760, 9635451, 9647820, 9780345, 10142580, 10183810, 10390302, 10409490, 10474776, 10575495, 10643724, 10706904, 10775128, 10937160, 10987795, 11011944, 11189556, 11301732, 11484018, 11544780, 11577384, 11784123, 11826360, 11929606, 11988810, 12086280, 12088440, 12122019, 12171096, 12220572, 12388437, 12404340, 12432840, 12491388, 12557480, 12690594, 12760020, 12847268, 13040460, 13093470, 13185354, 13304655, 13358520, 13383630, 13468910, 13692483, 13764930, 13853736, 13879320, 13986945, 14100660, 14127165, 14413140, 14471730, 15205320, 15213870, 15275715, 15312024, 15585453, 15614235, 15648552, 15712164, 15985080, 16059085, 16162692, 16405740, 16517916, 16784334, 16920792, 16952598, 17317170, 17366076, 17457960, 17580472, 17667720, 17739540, 17844840, 17894409, 18129420, 18256644, 18330858, 18353240, 18649260, 18737082, 18836220, 19140030, 19270902, 19295640, 19560690, 19640205, 19778031, 20203365, 20285160, 20367620, 20647395, 20780604, 20818980, 21150990, 21287448, 21707595, 21975590, 22379112, 22603464, 22820805, 22968036, 23089560, 23568246, 23859212, 23977620, 24244038, 24441144, 24776874, 24808680, 24982776, 25381188, 25428897, 25520040, 25694536, 25975755, 26080920, 26186940, 26370708, 26609310, 26767260, 26937820, 27384966, 27496287, 27529860, 27973890, 28201320, 28254330, 28710045, 28826280, 28906353, 28943460, 29824015, 30427740, 30551430, 31170906, 31228470, 31424328, 31726485, 32118170, 32325384, 32811480, 32963385, 33035832, 33568668, 33905196, 34634340, 34732152, 35479080, 35788818, 36258840, 36366057, 36513288, 36661716, 37165311, 37298520, 37474164, 37672440, 38280060, 38541804, 39121380, 39280410, 39556062, 40406730, 40735240, 41294790, 41561208, 41637960, 41753621, 41960835, 42301980, 42381495, 43415190, 43951180, 45641610, 45827145, 45936072, 46842705, 47136492, 47718424, 47955240, 48177255, 48488076, 49553748, 50762376, 50857794, 51951510, 52373880, 52741416, 53218620, 53534520, 53683227, 53875640, 54769932, 54992574, 55059720, 55947780, 56508660, 57420090, 57812706, 57886920, 58920615, 59334093, 59648030, 60610095, 60855480, 61102860, 61942185, 62341812, 62456940, 63452970, 64236340, 65926770, 67137336, 67810392, 68462415, 69268680, 71577636, 72732114, 73323432, 74330622, 74948328, 76560120, 77083608, 77927265, 78242760, 78560820, 79112124, 80813460, 82488861, 82589580, 83507242, 83921670, 84603960, 84762990, 86719059, 86830380, 87902360, 89472045, 91283220, 91654290, 93685410, 94272984, 96354510, 96976152, 98890155, 99107496, 101715588, 103903020, 106437240, 107366454, 109098171, 109539864, 109985148, 111895560, 113017320, 114840180, 115625412, 117841230, 118668186, 119296060, 121220190, 122205720, 123884370, 124683624, 124913880, 125260863, 126905940, 127144485, 128472680, 131853540, 136924830, 137481435, 143155272, 144531765, 145464228, 148661244, 155854530, 157121640, 158224248, 161049681, 161626920, 164977722, 165179160, 167014484, 167843340, 169525980, 173438118, 173660760, 178002279, 178944090, 181830285, 182566440, 183308580, 185826555, 187370820, 192709020, 197780310, 203431176, 207806040, 208768105, 214732908, 218196342, 219970296, 229680360, 231250824, 235682460, 237336372, 238592120, 242440380, 247768740, 250521726, 253811880, 254288970, 260157177, 263707080, 268416135, 273849660, 274962870, 289063530, 290928456, 296670465, 297322488, 311709060, 322099362, 329955444, 334028968, 335686680, 339051960, 346876236, 356004558, 357888180, 363660570, 366617160, 371653110, 374741640, 375782589, 385418040, 395560620, 412444305, 417536210, 429465816, 433595295, 436392684, 471364920, 474672744, 483149043, 484880760, 495537480, 501043452, 508577940, 520314354, 536832270, 545490855, 547699320, 549925740, 578127060, 593340930, 623418120, 626304315, 644198724, 659910888, 693752472, 712009116, 715776360, 727321140, 743306220, 751565178, 791121240, 805248405, 824888610, 835072420, 867190590, 872785368, 890011395, 966298086, 1002086904, 1017155880, 1040628708, 1073664540, 1090981710, 1099851480, 1127347767, 1156254120, 1186681860, 1252608630, 1288397448, 1300785885, 1424018232, 1454642280, 1486612440, 1503130356, 1610496810, 1649777220, 1670144840, 1734381180, 1780022790, 1878912945, 1932596172, 2081257416, 2147329080, 2181963420, 2254695534, 2373363720, 2415745215, 2505217260, 2601571770, 3006260712, 3220993620, 3299554440, 3382043301, 3468762360, 3560045580, 3757825890, 3865192344, 4363926840, 4509391068, 4831490430, 5010434520, 5203143540, 5636738835, 6441987240, 6764086602, 7120091160, 7515651780, 9018782136, 9662980860, 10406287080, 11273477670, 13528173204, 15031303560, 16910216505, 19325961720, 22546955340, 27056346408, 33820433010, 45093910680, 67640866020, 135281732040]

約数ペア:

[(1, 135281732040), (2, 67640866020), (3, 45093910680), (4, 33820433010), (5, 27056346408), (6, 22546955340), (7, 19325961720), (8, 16910216505), (9, 15031303560), (10, 13528173204), (12, 11273477670), (13, 10406287080), (14, 9662980860), (15, 9018782136), (18, 7515651780), (19, 7120091160), (20, 6764086602), (21, 6441987240), (24, 5636738835), (26, 5203143540), (27, 5010434520), (28, 4831490430), (30, 4509391068), (31, 4363926840), (35, 3865192344), (36, 3757825890), (38, 3560045580), (39, 3468762360), (40, 3382043301), (41, 3299554440), (42, 3220993620), (45, 3006260712), (52, 2601571770), (54, 2505217260), (56, 2415745215), (57, 2373363720), (60, 2254695534), (62, 2181963420), (63, 2147329080), (65, 2081257416), (70, 1932596172), (72, 1878912945), (76, 1780022790), (78, 1734381180), (81, 1670144840), (82, 1649777220), (84, 1610496810), (90, 1503130356), (91, 1486612440), (93, 1454642280), (95, 1424018232), (104, 1300785885), (105, 1288397448), (108, 1252608630), (114, 1186681860), (117, 1156254120), (120, 1127347767), (123, 1099851480), (124, 1090981710), (126, 1073664540), (130, 1040628708), (133, 1017155880), (135, 1002086904), (140, 966298086), (152, 890011395), (155, 872785368), (156, 867190590), (162, 835072420), (164, 824888610), (168, 805248405), (171, 791121240), (180, 751565178), (182, 743306220), (186, 727321140), (189, 715776360), (190, 712009116), (195, 693752472), (205, 659910888), (210, 644198724), (216, 626304315), (217, 623418120), (228, 593340930), (234, 578127060), (246, 549925740), (247, 547699320), (248, 545490855), (252, 536832270), (260, 520314354), (266, 508577940), (270, 501043452), (273, 495537480), (279, 484880760), (280, 483149043), (285, 474672744), (287, 471364920), (310, 436392684), (312, 433595295), (315, 429465816), (324, 417536210), (328, 412444305), (342, 395560620), (351, 385418040), (360, 375782589), (361, 374741640), (364, 371653110), (369, 366617160), (372, 363660570), (378, 357888180), (380, 356004558), (390, 346876236), (399, 339051960), (403, 335686680), (405, 334028968), (410, 329955444), (420, 322099362), (434, 311709060), (455, 297322488), (456, 296670465), (465, 290928456), (468, 289063530), (492, 274962870), (494, 273849660), (504, 268416135), (513, 263707080), (520, 260157177), (532, 254288970), (533, 253811880), (540, 250521726), (546, 247768740), (558, 242440380), (567, 238592120), (570, 237336372), (574, 235682460), (585, 231250824), (589, 229680360), (615, 219970296), (620, 218196342), (630, 214732908), (648, 208768105), (651, 207806040), (665, 203431176), (684, 197780310), (702, 192709020), (722, 187370820), (728, 185826555), (738, 183308580), (741, 182566440), (744, 181830285), (756, 178944090), (760, 178002279), (779, 173660760), (780, 173438118), (798, 169525980), (806, 167843340), (810, 167014484), (819, 165179160), (820, 164977722), (837, 161626920), (840, 161049681), (855, 158224248), (861, 157121640), (868, 155854530), (910, 148661244), (930, 145464228), (936, 144531765), (945, 143155272), (984, 137481435), (988, 136924830), (1026, 131853540), (1053, 128472680), (1064, 127144485), (1066, 126905940), (1080, 125260863), (1083, 124913880), (1085, 124683624), (1092, 123884370), (1107, 122205720), (1116, 121220190), (1134, 119296060), (1140, 118668186), (1148, 117841230), (1170, 115625412), (1178, 114840180), (1197, 113017320), (1209, 111895560), (1230, 109985148), (1235, 109539864), (1240, 109098171), (1260, 107366454), (1271, 106437240), (1302, 103903020), (1330, 101715588), (1365, 99107496), (1368, 98890155), (1395, 96976152), (1404, 96354510), (1435, 94272984), (1444, 93685410), (1476, 91654290), (1482, 91283220), (1512, 89472045), (1539, 87902360), (1558, 86830380), (1560, 86719059), (1596, 84762990), (1599, 84603960), (1612, 83921670), (1620, 83507242), (1638, 82589580), (1640, 82488861), (1674, 80813460), (1710, 79112124), (1722, 78560820), (1729, 78242760), (1736, 77927265), (1755, 77083608), (1767, 76560120), (1805, 74948328), (1820, 74330622), (1845, 73323432), (1860, 72732114), (1890, 71577636), (1953, 69268680), (1976, 68462415), (1995, 67810392), (2015, 67137336), (2052, 65926770), (2106, 64236340), (2132, 63452970), (2166, 62456940), (2170, 62341812), (2184, 61942185), (2214, 61102860), (2223, 60855480), (2232, 60610095), (2268, 59648030), (2280, 59334093), (2296, 58920615), (2337, 57886920), (2340, 57812706), (2356, 57420090), (2394, 56508660), (2418, 55947780), (2457, 55059720), (2460, 54992574), (2470, 54769932), (2511, 53875640), (2520, 53683227), (2527, 53534520), (2542, 53218620), (2565, 52741416), (2583, 52373880), (2604, 51951510), (2660, 50857794), (2665, 50762376), (2730, 49553748), (2790, 48488076), (2808, 48177255), (2821, 47955240), (2835, 47718424), (2870, 47136492), (2888, 46842705), (2945, 45936072), (2952, 45827145), (2964, 45641610), (3078, 43951180), (3116, 43415190), (3192, 42381495), (3198, 42301980), (3224, 41960835), (3240, 41753621), (3249, 41637960), (3255, 41561208), (3276, 41294790), (3321, 40735240), (3348, 40406730), (3420, 39556062), (3444, 39280410), (3458, 39121380), (3510, 38541804), (3534, 38280060), (3591, 37672440), (3610, 37474164), (3627, 37298520), (3640, 37165311), (3690, 36661716), (3705, 36513288), (3720, 36366057), (3731, 36258840), (3780, 35788818), (3813, 35479080), (3895, 34732152), (3906, 34634340), (3990, 33905196), (4030, 33568668), (4095, 33035832), (4104, 32963385), (4123, 32811480), (4185, 32325384), (4212, 32118170), (4264, 31726485), (4305, 31424328), (4332, 31228470), (4340, 31170906), (4428, 30551430), (4446, 30427740), (4536, 29824015), (4674, 28943460), (4680, 28906353), (4693, 28826280), (4712, 28710045), (4788, 28254330), (4797, 28201320), (4836, 27973890), (4914, 27529860), (4920, 27496287), (4940, 27384966), (5022, 26937820), (5054, 26767260), (5084, 26609310), (5130, 26370708), (5166, 26186940), (5187, 26080920), (5208, 25975755), (5265, 25694536), (5301, 25520040), (5320, 25428897), (5330, 25381188), (5415, 24982776), (5453, 24808680), (5460, 24776874), (5535, 24441144), (5580, 24244038), (5642, 23977620), (5670, 23859212), (5740, 23568246), (5859, 23089560), (5890, 22968036), (5928, 22820805), (5985, 22603464), (6045, 22379112), (6156, 21975590), (6232, 21707595), (6355, 21287448), (6396, 21150990), (6498, 20818980), (6510, 20780604), (6552, 20647395), (6642, 20367620), (6669, 20285160), (6696, 20203365), (6840, 19778031), (6888, 19640205), (6916, 19560690), (7011, 19295640), (7020, 19270902), (7068, 19140030), (7182, 18836220), (7220, 18737082), (7254, 18649260), (7371, 18353240), (7380, 18330858), (7410, 18256644), (7462, 18129420), (7560, 17894409), (7581, 17844840), (7626, 17739540), (7657, 17667720), (7695, 17580472), (7749, 17457960), (7790, 17366076), (7812, 17317170), (7980, 16952598), (7995, 16920792), (8060, 16784334), (8190, 16517916), (8246, 16405740), (8370, 16162692), (8424, 16059085), (8463, 15985080), (8610, 15712164), (8645, 15648552), (8664, 15614235), (8680, 15585453), (8835, 15312024), (8856, 15275715), (8892, 15213870), (8897, 15205320), (9348, 14471730), (9386, 14413140), (9576, 14127165), (9594, 14100660), (9672, 13986945), (9747, 13879320), (9765, 13853736), (9828, 13764930), (9880, 13692483), (10044, 13468910), (10108, 13383630), (10127, 13358520), (10168, 13304655), (10260, 13185354), (10332, 13093470), (10374, 13040460), (10530, 12847268), (10602, 12760020), (10660, 12690594), (10773, 12557480), (10830, 12491388), (10881, 12432840), (10906, 12404340), (10920, 12388437), (11070, 12220572), (11115, 12171096), (11160, 12122019), (11191, 12088440), (11193, 12086280), (11284, 11988810), (11340, 11929606), (11439, 11826360), (11480, 11784123), (11685, 11577384), (11718, 11544780), (11780, 11484018), (11970, 11301732), (12090, 11189556), (12285, 11011944), (12312, 10987795), (12369, 10937160), (12555, 10775128), (12635, 10706904), (12710, 10643724), (12792, 10575495), (12915, 10474776), (12996, 10409490), (13020, 10390302), (13284, 10183810), (13338, 10142580), (13832, 9780345), (14022, 9647820), (14040, 9635451), (14079, 9608760), (14105, 9591048), (14136, 9570015), (14364, 9418110), (14391, 9400440), (14440, 9368541), (14508, 9324630), (14742, 9176620), (14760, 9165429), (14801, 9140040), (14820, 9128322), (14924, 9064710), (15162, 8922420), (15252, 8869770), (15314, 8833860), (15390, 8790236), (15498, 8728980), (15561, 8693640), (15580, 8683038), (15624, 8658585), (15903, 8506680), (15960, 8476299), (15990, 8460396), (16120, 8392167), (16245, 8327592), (16359, 8269560), (16380, 8258958), (16492, 8202870), (16523, 8187480), (16605, 8147048), (16740, 8081346), (16926, 7992540), (17220, 7856082), (17290, 7824276), (17577, 7696520), (17670, 7656012), (17784, 7606935), (17794, 7602660), (17955, 7534488), (18135, 7459704), (18655, 7251768), (18696, 7235865), (18772, 7206570), (19065, 7095816), (19188, 7050330), (19494, 6939660), (19530, 6926868), (19656, 6882465), (20007, 6761720), (20088, 6734455), (20216, 6691815), (20254, 6679260), (20520, 6592677), (20615, 6562296), (20664, 6546735), (20748, 6520230), (21033, 6431880), (21060, 6423634), (21204, 6380010), (21320, 6345297), (21546, 6278740), (21660, 6245694), (21762, 6216420), (21812, 6202170), (22140, 6110286), (22230, 6085548), (22382, 6044220), (22386, 6043140), (22568, 5994405), (22680, 5964803), (22743, 5948280), (22878, 5913180), (22971, 5889240), (23247, 5819320), (23370, 5788692), (23436, 5772390), (23465, 5765256), (23560, 5742009), (23940, 5650866), (23985, 5640264), (24149, 5601960), (24180, 5594778), (24570, 5505972), (24738, 5468580), (25110, 5387564), (25270, 5353452), (25389, 5328360), (25420, 5321862), (25830, 5237388), (25935, 5216184), (25992, 5204745), (26040, 5195151), (26505, 5104008), (26568, 5091905), (26676, 5071290), (26691, 5068440), (27265, 4961736), (28044, 4823910), (28158, 4804380), (28210, 4795524), (28728, 4709055), (28782, 4700220), (29016, 4662315), (29241, 4626440), (29295, 4617912), (29484, 4588310), (29602, 4570020), (29640, 4564161), (29848, 4532355), (30324, 4461210), (30381, 4452840), (30504, 4434885), (30628, 4416930), (30780, 4395118), (30996, 4364490), (31122, 4346820), (31160, 4341519), (31806, 4253340), (31980, 4230198), (32490, 4163796), (32643, 4144280), (32718, 4134780), (32760, 4129479), (32851, 4118040), (32984, 4101435), (33046, 4093740), (33210, 4073524), (33345, 4057032), (33480, 4040673), (33573, 4029480), (33579, 4028760), (33852, 3996270), (34317, 3942120), (34440, 3928041), (34580, 3912138), (35055, 3859128), (35154, 3848260), (35340, 3828006), (35588, 3801330), (35910, 3767244), (36270, 3729852), (36855, 3670648), (37107, 3645720), (37310, 3625884), (37544, 3603285), (37905, 3568968), (38130, 3547908), (38285, 3533544), (38376, 3525165), (38745, 3491592), (38988, 3469830), (39060, 3463434), (40014, 3380860), (40508, 3339630), (41230, 3281148), (41496, 3260115), (42066, 3215940), (42120, 3211817), (42237, 3202920), (42315, 3197016), (42408, 3190005), (43092, 3139370), (43173, 3133480), (43320, 3122847), (43524, 3108210), (43624, 3101085), (44280, 3055143), (44403, 3046680), (44460, 3042774), (44485, 3041064), (44764, 3022110), (44772, 3021570), (45486, 2974140), (45756, 2956590), (45942, 2944620), (46494, 2909660), (46683, 2897880), (46740, 2894346), (46872, 2886195), (46930, 2882628), (47709, 2835560), (47880, 2825433), (47970, 2820132), (48298, 2800980), (48360, 2797389), (48735, 2775864), (49077, 2756520), (49140, 2752986), (49476, 2734290), (49569, 2729160), (50220, 2693782), (50540, 2676726), (50635, 2671704), (50778, 2664180), (50840, 2660931), (51660, 2618694), (51870, 2608092), (53010, 2552004), (53352, 2535645), (53382, 2534220), (53599, 2523960), (53865, 2511496), (54405, 2486568), (54530, 2480868), (55955, 2417688), (55965, 2417256), (56088, 2411955), (56316, 2402190), (56420, 2397762), (57195, 2365272), (57564, 2350110), (58482, 2313220), (58590, 2308956), (58968, 2294155), (59204, 2285010), (60648, 2230605), (60762, 2226420), (61256, 2208465), (61560, 2197559), (61845, 2187432), (61992, 2182245), (62244, 2173410), (63099, 2143960), (63612, 2126670), (63960, 2115099), (64980, 2081898), (65286, 2072140), (65436, 2067390), (65702, 2059020), (66092, 2046870), (66420, 2036762), (66690, 2028516), (67146, 2014740), (67158, 2014380), (67704, 1998135), (68229, 1982760), (68634, 1971060), (68913, 1963080), (69160, 1956069), (70110, 1929564), (70308, 1924130), (70395, 1921752), (70680, 1914003), (70889, 1908360), (71176, 1900665), (71820, 1883622), (71955, 1880088), (72447, 1867320), (72540, 1864926), (73710, 1835324), (74005, 1828008), (74214, 1822860), (74620, 1812942), (75810, 1784484), (76167, 1776120), (76260, 1773954), (76570, 1766772), (77490, 1745796), (77805, 1738728), (77976, 1734915), (78120, 1731717), (78337, 1726920), (79515, 1701336), (80028, 1690430), (80073, 1689480), (81016, 1669815), (81795, 1653912), (82460, 1640574), (82615, 1637496), (84132, 1607970), (84474, 1601460), (84630, 1598508), (86184, 1569685), (86346, 1566740), (87048, 1554105), (87885, 1539304), (88806, 1523340), (88920, 1521387), (88970, 1520532), (89528, 1511055), (89544, 1510785), (90972, 1487070), (91143, 1484280), (91512, 1478295), (91884, 1472310), (92988, 1454830), (93366, 1448940), (93480, 1447173), (93860, 1441314), (95418, 1417780), (95940, 1410066), (96596, 1400490), (97470, 1387932), (98154, 1378260), (98280, 1376493), (98553, 1372680), (98952, 1367145), (99138, 1364580), (100035, 1352344), (100440, 1346891), (100719, 1343160), (100737, 1342920), (101080, 1338363), (101270, 1335852), (101556, 1332090), (102951, 1314040), (103320, 1309347), (103607, 1305720), (103740, 1304046), (105165, 1286376), (106020, 1276002), (106764, 1267110), (107198, 1261980), (107730, 1255748), (108810, 1243284), (109060, 1240434), (111321, 1215240), (111910, 1208844), (111930, 1208628), (112632, 1201095), (112840, 1198881), (113715, 1189656), (114390, 1182636), (114855, 1177848), (115128, 1175055), (115661, 1169640), (116235, 1163864), (116964, 1156610), (117180, 1154478), (118408, 1142505), (120745, 1120392), (121524, 1113210), (123690, 1093716), (124488, 1086705), (126198, 1071980), (126711, 1067640), (126945, 1065672), (127224, 1063335), (129960, 1040949), (130572, 1036070), (130872, 1033695), (131404, 1029510), (132184, 1023435), (132840, 1018381), (133209, 1015560), (133380, 1014258), (133455, 1013688), (134292, 1007370), (134316, 1007190), (136458, 991380), (137268, 985530), (137826, 981540), (140049, 965960), (140220, 964782), (140616, 962065), (140790, 960876), (141778, 954180), (143640, 941811), (143910, 940044), (144894, 933660), (145080, 932463), (145483, 929880), (146205, 925288), (147231, 918840), (147420, 917662), (148010, 914004), (148428, 911430), (148707, 909720), (149240, 906471), (151620, 892242), (151905, 890568), (152334, 888060), (152520, 886977), (153140, 883386), (154980, 872898), (155610, 869364), (156674, 863460), (159030, 850668), (160056, 845215), (160146, 844740), (160797, 841320), (163215, 828856), (163590, 826956), (164255, 823608), (164920, 820287), (165230, 818748), (167865, 805896), (167895, 805752), (168264, 803985), (168948, 800730), (169043, 800280), (169260, 799254), (171585, 788424), (172692, 783370), (175770, 769652), (177612, 761670), (177940, 760266), (181944, 743535), (182286, 742140), (183768, 736155), (185535, 729144), (185976, 727415), (186732, 724470), (187720, 720657), (190836, 708890), (191880, 705033), (192413, 703080), (193192, 700245), (194940, 693966), (196308, 689130), (197106, 686340), (198276, 682290), (200070, 676172), (201438, 671580), (201474, 671460), (202540, 667926), (203112, 666045), (204687, 660920), (205902, 657020), (206739, 654360), (207214, 652860), (207480, 652023), (210330, 643188), (211185, 640584), (212040, 638001), (212667, 636120), (213528, 633555), (214396, 630990), (215460, 627874), (215865, 626696), (217341, 622440), (217620, 621642), (218120, 620217), (222015, 609336), (222642, 607620), (223820, 604422), (223860, 604314), (227430, 594828), (228501, 592040), (228780, 591318), (229710, 588924), (231322, 584820), (232470, 581932), (233415, 579576), (233928, 578305), (234360, 577239), (235011, 575640), (238545, 567112), (240219, 563160), (241490, 560196), (243048, 556605), (245385, 551304), (247380, 546858), (247845, 545832), (252396, 535990), (253422, 533820), (253890, 532836), (261144, 518035), (262808, 514755), (266418, 507780), (266760, 507129), (266910, 506844), (267995, 504792), (268584, 503685), (268632, 503595), (272916, 495690), (273429, 494760), (274536, 492765), (275652, 490770), (280098, 482980), (280440, 482391), (281580, 480438), (283556, 477090), (287820, 470022), (289788, 466830), (290966, 464940), (292410, 462644), (294462, 459420), (294840, 458831), (295659, 457560), (296020, 457002), (296856, 455715), (297414, 454860), (302157, 447720), (302211, 447640), (303240, 446121), (303810, 445284), (304668, 444030), (306280, 441693), (309960, 436449), (310821, 435240), (311220, 434682), (313348, 431730), (313937, 430920), (315495, 428792), (318060, 425334), (320292, 422370), (321594, 420660), (326430, 414428), (327180, 413478), (328510, 411804), (330460, 409374), (333963, 405080), (335730, 402948), (335790, 402876), (337896, 400365), (338086, 400140), (338520, 399627), (341145, 396552), (343170, 394212), (344565, 392616), (345384, 391685), (346983, 389880), (351540, 384826), (354445, 381672), (355224, 380835), (355880, 380133), (362235, 373464), (364572, 371070)]