35947777320

素因数分解:

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

素因数の和:122

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 81, 84, 90, 91, 92, 93, 95, 104, 105, 108, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 152, 155, 156, 161, 162, 168, 171, 180, 182, 184, 186, 189, 190, 195, 207, 210, 216, 217, 228, 230, 234, 243, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 299, 310, 312, 315, 322, 324, 342, 345, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 414, 420, 434, 437, 455, 456, 460, 465, 468, 483, 486, 494, 504, 513, 520, 532, 540, 546, 552, 558, 567, 570, 585, 589, 598, 620, 621, 630, 644, 648, 651, 665, 684, 690, 702, 713, 728, 729, 741, 744, 756, 760, 780, 798, 805, 806, 810, 819, 828, 837, 840, 855, 868, 874, 897, 910, 920, 930, 936, 945, 966, 972, 988, 1026, 1035, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1196, 1197, 1209, 1215, 1235, 1240, 1242, 1260, 1288, 1302, 1311, 1330, 1365, 1368, 1380, 1395, 1404, 1426, 1449, 1458, 1482, 1495, 1512, 1539, 1560, 1596, 1610, 1612, 1620, 1638, 1656, 1674, 1701, 1710, 1729, 1736, 1748, 1755, 1767, 1794, 1820, 1860, 1863, 1890, 1932, 1944, 1953, 1976, 1995, 2015, 2052, 2070, 2093, 2106, 2139, 2170, 2184, 2185, 2223, 2232, 2268, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2430, 2457, 2470, 2484, 2511, 2520, 2565, 2604, 2622, 2660, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2916, 2945, 2964, 2990, 3059, 3078, 3105, 3159, 3192, 3220, 3224, 3240, 3255, 3276, 3348, 3402, 3420, 3458, 3496, 3510, 3534, 3565, 3588, 3591, 3627, 3640, 3645, 3705, 3720, 3726, 3780, 3864, 3906, 3933, 3990, 4030, 4095, 4104, 4123, 4140, 4185, 4186, 4212, 4278, 4340, 4347, 4370, 4446, 4485, 4536, 4617, 4680, 4712, 4788, 4830, 4836, 4860, 4914, 4940, 4968, 4991, 5022, 5103, 5130, 5187, 5208, 5244, 5265, 5301, 5320, 5382, 5460, 5580, 5589, 5642, 5670, 5681, 5704, 5796, 5832, 5859, 5890, 5928, 5980, 5985, 6045, 6118, 6156, 6210, 6279, 6318, 6417, 6440, 6510, 6552, 6555, 6669, 6696, 6804, 6840, 6916, 7020, 7068, 7130, 7176, 7182, 7245, 7254, 7290, 7371, 7410, 7452, 7533, 7560, 7657, 7695, 7812, 7866, 7980, 8060, 8073, 8190, 8246, 8280, 8370, 8372, 8424, 8463, 8505, 8556, 8645, 8680, 8694, 8740, 8835, 8892, 8970, 9177, 9234, 9269, 9315, 9477, 9576, 9660, 9672, 9720, 9765, 9828, 9880, 9982, 10044, 10206, 10260, 10374, 10465, 10488, 10530, 10602, 10695, 10764, 10773, 10881, 10920, 11115, 11160, 11178, 11284, 11340, 11362, 11592, 11718, 11780, 11799, 11960, 11970, 12090, 12236, 12285, 12312, 12369, 12420, 12555, 12558, 12636, 12834, 13020, 13041, 13110, 13338, 13455, 13547, 13608, 13832, 13851, 14040, 14105, 14136, 14260, 14364, 14490, 14508, 14580, 14742, 14820, 14904, 14973, 15066, 15295, 15314, 15390, 15561, 15624, 15732, 15795, 15903, 15960, 16120, 16146, 16380, 16492, 16740, 16744, 16767, 16926, 17010, 17043, 17112, 17290, 17388, 17480, 17577, 17670, 17784, 17940, 17955, 18135, 18354, 18468, 18538, 18630, 18837, 18954, 19251, 19320, 19530, 19656, 19665, 19964, 20007, 20088, 20412, 20520, 20615, 20748, 20930, 21060, 21204, 21390, 21528, 21546, 21735, 21762, 22113, 22230, 22356, 22568, 22599, 22680, 22724, 22971, 23085, 23436, 23560, 23598, 23940, 24180, 24219, 24472, 24570, 24738, 24840, 24955, 25110, 25116, 25272, 25389, 25515, 25668, 25935, 26040, 26082, 26220, 26505, 26676, 26910, 27094, 27531, 27702, 27807, 27945, 28210, 28405, 28520, 28728, 28980, 29016, 29160, 29295, 29484, 29640, 29946, 30132, 30590, 30628, 30780, 31122, 31395, 31464, 31590, 31806, 32085, 32292, 32319, 32643, 32760, 32984, 33345, 33480, 33534, 33852, 34020, 34086, 34580, 34776, 35154, 35340, 35397, 35880, 35910, 36270, 36708, 36855, 36936, 37076, 37107, 37260, 37665, 37674, 37908, 38285, 38502, 39060, 39123, 39330, 39767, 39928, 40014, 40365, 40641, 40824, 41230, 41496, 41860, 42120, 42315, 42408, 42780, 43092, 43470, 43524, 44226, 44460, 44712, 44919, 45198, 45448, 45885, 45942, 46170, 46345, 46683, 46872, 47196, 47385, 47709, 47880, 48360, 48438, 49140, 49476, 49910, 50220, 50232, 50778, 51030, 51129, 51336, 51870, 52164, 52440, 52731, 53010, 53352, 53599, 53820, 53865, 54188, 54405, 55062, 55404, 55614, 55890, 56420, 56511, 56810, 57753, 57960, 58590, 58968, 58995, 59892, 60021, 60264, 61180, 61256, 61560, 61845, 62244, 62790, 63180, 63612, 64170, 64584, 64638, 64883, 65205, 65286, 66339, 66690, 67068, 67704, 67735, 68040, 68172, 68913, 69160, 69255, 70308, 70680, 70794, 71820, 72540, 72657, 73416, 73710, 74152, 74214, 74520, 74865, 75330, 75348, 75816, 76167, 76570, 77004, 77805, 78120, 78246, 78660, 79515, 79534, 80028, 80730, 81282, 82460, 82593, 83421, 83720, 83835, 84630, 85215, 85560, 86184, 86940, 87048, 87885, 88452, 88920, 89838, 90396, 91770, 91884, 92340, 92690, 93366, 94185, 94392, 94770, 94829, 95418, 96255, 96876, 96957, 97929, 98280, 98952, 99820, 100035, 100440, 101556, 102060, 102258, 103740, 104328, 105462, 106020, 106191, 107198, 107640, 107730, 108376, 108810, 110124, 110565, 110808, 111228, 111321, 111780, 112840, 112995, 113022, 113620, 114855, 115506, 117180, 117369, 117990, 119301, 119784, 120042, 121095, 121923, 122360, 123690, 124488, 125580, 126360, 126945, 127224, 128340, 129276, 129766, 130410, 130572, 132678, 133380, 134136, 134757, 135470, 136344, 137655, 137826, 138510, 139035, 140049, 140616, 141588, 143127, 143640, 145080, 145314, 147420, 148428, 149730, 150660, 150696, 152334, 153140, 153387, 154008, 155610, 156492, 157320, 158193, 159030, 159068, 160056, 160797, 161460, 161595, 162564, 163215, 164920, 165186, 166842, 167670, 169260, 169533, 170430, 173259, 173880, 175770, 176111, 176904, 176985, 179676, 180063, 180792, 183540, 183768, 184680, 185380, 185535, 186732, 188370, 189540, 189658, 190836, 192510, 193752, 193914, 194649, 195615, 195858, 198835, 199640, 200070, 203112, 203205, 204120, 204516, 206739, 207480, 210924, 212040, 212382, 214396, 215460, 217620, 217971, 220248, 221130, 222456, 222642, 223560, 224595, 225990, 226044, 227240, 228501, 229710, 231012, 233415, 234360, 234738, 235980, 238545, 238602, 240084, 242190, 243846, 247380, 247779, 250263, 251160, 253890, 255645, 256680, 258552, 259532, 260820, 261144, 263655, 265356, 266760, 267995, 269514, 270940, 275310, 275652, 277020, 278070, 280098, 282555, 283176, 284487, 286254, 288765, 290628, 293787, 294840, 296856, 299460, 300105, 301320, 304668, 306280, 306774, 311220, 312984, 316386, 318060, 318136, 318573, 321594, 322920, 323190, 324415, 325128, 326430, 330372, 331695, 333684, 333963, 335340, 338520, 339066, 340860, 344565, 346518, 351540, 352222, 353970, 357903, 359352, 360126, 363285, 365769, 367080, 370760, 371070, 373464, 376740, 379080, 379316, 380835, 381672, 385020, 387828, 389298, 391230, 391716, 397670, 400140, 404271, 406410, 409032, 412965, 413478, 417105, 420147, 421848, 424764, 428792, 429381, 430920, 435240, 435942, 442260, 445284, 449190, 451980, 452088, 457002, 459420, 460161, 462024, 466830, 469476, 471960, 474145, 477090, 477204, 480168, 482391, 484380, 484785, 487692, 489645, 494760, 495558, 500526, 507780, 508599, 511290, 519064, 519777, 521640, 527310, 528333, 530712, 530955, 535990, 539028, 541880, 550620, 551304, 554040, 556140, 556605, 560196, 565110, 568974, 572508, 577530, 581256, 583947, 586845, 587574, 596505, 598920, 600210, 609336, 609615, 613548, 620217, 622440, 632772, 636120, 637146, 643188, 646380, 648830, 652860, 660744, 663390, 667368, 667926, 670680, 673785, 678132, 681720, 685503, 689130, 693036, 700245, 703080, 704444, 707940, 715635, 715806, 720252, 726570, 731538, 742140, 743337, 750789, 753480, 758632, 761670, 766935, 770040, 775656, 778596, 782460, 783432, 790965, 795340, 800280, 803985, 808542, 812820, 825930, 826956, 834210, 840294, 847665, 849528, 853461, 858762, 866295, 871884, 880555, 884520, 890568, 898380, 900315, 903960, 914004, 918840, 920322, 933660, 938952, 948290, 954180, 954408, 964782, 968760, 969570, 973245, 975384, 979290, 991116, 1001052, 1001889, 1015560, 1017198, 1022580, 1033695, 1039554, 1054620, 1056666, 1061910, 1071980, 1073709, 1078056, 1089855, 1097307, 1101240, 1112280, 1113210, 1120392, 1130220, 1137948, 1142505, 1145016, 1155060, 1167894, 1173690, 1175148, 1193010, 1200420, 1212813, 1219230, 1227096, 1232777, 1238895, 1240434, 1251315, 1260441, 1265544, 1274292, 1286376, 1292760, 1297660, 1305720, 1326780, 1335852, 1347570, 1356264, 1371006, 1378260, 1380483, 1386072, 1400490, 1408888, 1415880, 1422435, 1431270, 1431612, 1440504, 1447173, 1453140, 1463076, 1468935, 1484280, 1486674, 1501578, 1523340, 1525797, 1533870, 1557192, 1564920, 1581930, 1584999, 1590680, 1592865, 1607970, 1617084, 1625640, 1651860, 1653912, 1668420, 1669815, 1680588, 1695330, 1706922, 1717524, 1732590, 1743768, 1751841, 1761110, 1789515, 1796760, 1800630, 1828008, 1828845, 1840644, 1860651, 1867320, 1896580, 1908360, 1929564, 1939140, 1946490, 1958580, 1982232, 2002104, 2003778, 2021355, 2034396, 2045160, 2056509, 2067390, 2079108, 2100735, 2109240, 2113332, 2123820, 2143960, 2146905, 2147418, 2179710, 2194614, 2226420, 2230011, 2252367, 2260440, 2275896, 2285010, 2300805, 2310120, 2335788, 2347380, 2350296, 2386020, 2400840, 2411955, 2425626, 2438460, 2465554, 2477790, 2480868, 2502630, 2520882, 2542995, 2548584, 2560383, 2595320, 2598885, 2641665, 2653560, 2671704, 2695140, 2742012, 2756520, 2760966, 2800980, 2844870, 2862540, 2863224, 2894346, 2906280, 2919735, 2926152, 2937870, 2973348, 3003156, 3005667, 3046680, 3051594, 3067740, 3101085, 3163860, 3169998, 3185730, 3215940, 3221127, 3234168, 3291921, 3303720, 3336840, 3339630, 3361176, 3390660, 3413844, 3427515, 3435048, 3465180, 3503682, 3522220, 3579030, 3601260, 3638439, 3657690, 3681288, 3698331, 3716685, 3721302, 3753945, 3793160, 3859128, 3878280, 3892980, 3917160, 4007556, 4042710, 4068792, 4113018, 4134780, 4141449, 4158216, 4201470, 4226664, 4247640, 4267305, 4293810, 4294836, 4341519, 4359420, 4389228, 4452840, 4460022, 4504734, 4570020, 4601610, 4671576, 4694760, 4754997, 4772040, 4823910, 4851252, 4876920, 4931108, 4955580, 4961736, 5005260, 5009445, 5041764, 5085990, 5120766, 5197770, 5255523, 5283330, 5368545, 5390280, 5484024, 5486535, 5521932, 5581953, 5601960, 5689740, 5725080, 5788692, 5839470, 5875740, 5946696, 6006312, 6011334, 6064065, 6103188, 6135480, 6163885, 6202170, 6302205, 6327720, 6339996, 6371460, 6431880, 6442254, 6583842, 6679260, 6757101, 6781320, 6827688, 6855030, 6902415, 6930360, 7007364, 7044440, 7158060, 7202520, 7235865, 7276878, 7315380, 7396662, 7433370, 7442604, 7507890, 7628985, 7681149, 7785960, 7924995, 8015112, 8085420, 8226036, 8269560, 8282898, 8402940, 8534610, 8587620, 8589672, 8683038, 8718840, 8759205, 8778456, 8920044, 9009468, 9140040, 9203220, 9303255, 9509994, 9647820, 9663381, 9702504, 9862216, 9875763, 9911160, 10010520, 10018890, 10083528, 10171980, 10241532, 10282545, 10395540, 10511046, 10566660, 10737090, 10973070, 11043864, 11094993, 11150055, 11163906, 11261835, 11379480, 11577384, 11678940, 11751480, 12022668, 12128130, 12206376, 12327770, 12404340, 12604410, 12679992, 12742920, 12801915, 12884508, 13024557, 13167684, 13358520, 13514202, 13710060, 13804830, 14014728, 14264991, 14316120, 14471730, 14553756, 14630760, 14793324, 14866740, 14885208, 15015780, 15028335, 15257970, 15362298, 15766569, 15849990, 16105635, 16170840, 16452072, 16459605, 16565796, 16805880, 17069220, 17175240, 17366076, 17518410, 17840088, 18018936, 18192195, 18406440, 18491655, 18606510, 19019988, 19295640, 19326762, 19751526, 20037780, 20343960, 20483064, 20565090, 20707245, 20791080, 21022092, 21133320, 21474180, 21707595, 21946140, 22189986, 22300110, 22327812, 22523670, 23043447, 23357880, 23774985, 24045336, 24256260, 24655540, 24808680, 25208820, 25603830, 25769016, 26049114, 26277615, 26335368, 27028404, 27420120, 27609660, 27909765, 28529982, 28943460, 28990143, 29107512, 29586648, 29733480, 30031560, 30056670, 30515940, 30724596, 31533138, 31699980, 32211270, 32919210, 33131592, 33284979, 33785505, 34138440, 34732152, 35036820, 36384390, 36983310, 37213020, 38039976, 38405745, 38653524, 39073671, 39503052, 40075560, 41130180, 41414490, 42044184, 42794973, 42948360, 43415190, 43892280, 44379972, 44600220, 44655624, 45047340, 46086894, 47299707, 47549970, 48316905, 48512520, 49311080, 49378815, 50417640, 51207660, 52098228, 52555230, 54056808, 55219320, 55474965, 55819530, 57059964, 57886920, 57980286, 60113340, 61031880, 61449192, 63066276, 63399960, 64422540, 65122785, 65838420, 66569958, 67571010, 69130341, 70073640, 71324955, 72768780, 73966620, 74426040, 76811490, 77307048, 78147342, 78832845, 79006104, 82260360, 82828980, 85589946, 86830380, 88759944, 89200440, 90094680, 92173788, 94599414, 95099940, 96633810, 98757630, 99854937, 102415320, 104196456, 105110460, 110949930, 111639060, 114119928, 115217235, 115960572, 120226680, 126132552, 128384919, 128845080, 130245570, 131676840, 133139916, 135142020, 138260682, 142649910, 144950715, 145537560, 147933240, 153622980, 156294684, 157665690, 165657960, 166424895, 171179892, 173660760, 184347576, 189198828, 190199880, 193267620, 195368355, 197515260, 199709874, 210220920, 213974865, 221899860, 223278120, 230434470, 231921144, 236498535, 256769838, 260491140, 266279832, 270284040, 276521364, 285299820, 289901430, 299564811, 307245960, 312589368, 315331380, 332849790, 342359784, 345651705, 378397656, 386535240, 390736710, 395030520, 399419748, 427949730, 443799720, 460868940, 472997070, 499274685, 513539676, 520982280, 553042728, 570599640, 579802860, 599129622, 630662760, 641924595, 665699580, 691303410, 781473420, 798839496, 855899460, 898694433, 921737880, 945994140, 998549370, 1027079352, 1159605720, 1198259244, 1283849190, 1331399160, 1382606820, 1497824055, 1562946840, 1711798920, 1797388866, 1891988280, 1997098740, 2396518488, 2567698380, 2765213640, 2995648110, 3594777732, 3994197480, 4493472165, 5135396760, 5991296220, 7189555464, 8986944330, 11982592440, 17973888660, 35947777320]

約数ペア:

[(1, 35947777320), (2, 17973888660), (3, 11982592440), (4, 8986944330), (5, 7189555464), (6, 5991296220), (7, 5135396760), (8, 4493472165), (9, 3994197480), (10, 3594777732), (12, 2995648110), (13, 2765213640), (14, 2567698380), (15, 2396518488), (18, 1997098740), (19, 1891988280), (20, 1797388866), (21, 1711798920), (23, 1562946840), (24, 1497824055), (26, 1382606820), (27, 1331399160), (28, 1283849190), (30, 1198259244), (31, 1159605720), (35, 1027079352), (36, 998549370), (38, 945994140), (39, 921737880), (40, 898694433), (42, 855899460), (45, 798839496), (46, 781473420), (52, 691303410), (54, 665699580), (56, 641924595), (57, 630662760), (60, 599129622), (62, 579802860), (63, 570599640), (65, 553042728), (69, 520982280), (70, 513539676), (72, 499274685), (76, 472997070), (78, 460868940), (81, 443799720), (84, 427949730), (90, 399419748), (91, 395030520), (92, 390736710), (93, 386535240), (95, 378397656), (104, 345651705), (105, 342359784), (108, 332849790), (114, 315331380), (115, 312589368), (117, 307245960), (120, 299564811), (124, 289901430), (126, 285299820), (130, 276521364), (133, 270284040), (135, 266279832), (138, 260491140), (140, 256769838), (152, 236498535), (155, 231921144), (156, 230434470), (161, 223278120), (162, 221899860), (168, 213974865), (171, 210220920), (180, 199709874), (182, 197515260), (184, 195368355), (186, 193267620), (189, 190199880), (190, 189198828), (195, 184347576), (207, 173660760), (210, 171179892), (216, 166424895), (217, 165657960), (228, 157665690), (230, 156294684), (234, 153622980), (243, 147933240), (247, 145537560), (248, 144950715), (252, 142649910), (260, 138260682), (266, 135142020), (270, 133139916), (273, 131676840), (276, 130245570), (279, 128845080), (280, 128384919), (285, 126132552), (299, 120226680), (310, 115960572), (312, 115217235), (315, 114119928), (322, 111639060), (324, 110949930), (342, 105110460), (345, 104196456), (351, 102415320), (360, 99854937), (364, 98757630), (372, 96633810), (378, 95099940), (380, 94599414), (390, 92173788), (399, 90094680), (403, 89200440), (405, 88759944), (414, 86830380), (420, 85589946), (434, 82828980), (437, 82260360), (455, 79006104), (456, 78832845), (460, 78147342), (465, 77307048), (468, 76811490), (483, 74426040), (486, 73966620), (494, 72768780), (504, 71324955), (513, 70073640), (520, 69130341), (532, 67571010), (540, 66569958), (546, 65838420), (552, 65122785), (558, 64422540), (567, 63399960), (570, 63066276), (585, 61449192), (589, 61031880), (598, 60113340), (620, 57980286), (621, 57886920), (630, 57059964), (644, 55819530), (648, 55474965), (651, 55219320), (665, 54056808), (684, 52555230), (690, 52098228), (702, 51207660), (713, 50417640), (728, 49378815), (729, 49311080), (741, 48512520), (744, 48316905), (756, 47549970), (760, 47299707), (780, 46086894), (798, 45047340), (805, 44655624), (806, 44600220), (810, 44379972), (819, 43892280), (828, 43415190), (837, 42948360), (840, 42794973), (855, 42044184), (868, 41414490), (874, 41130180), (897, 40075560), (910, 39503052), (920, 39073671), (930, 38653524), (936, 38405745), (945, 38039976), (966, 37213020), (972, 36983310), (988, 36384390), (1026, 35036820), (1035, 34732152), (1053, 34138440), (1064, 33785505), (1080, 33284979), (1085, 33131592), (1092, 32919210), (1116, 32211270), (1134, 31699980), (1140, 31533138), (1170, 30724596), (1178, 30515940), (1196, 30056670), (1197, 30031560), (1209, 29733480), (1215, 29586648), (1235, 29107512), (1240, 28990143), (1242, 28943460), (1260, 28529982), (1288, 27909765), (1302, 27609660), (1311, 27420120), (1330, 27028404), (1365, 26335368), (1368, 26277615), (1380, 26049114), (1395, 25769016), (1404, 25603830), (1426, 25208820), (1449, 24808680), (1458, 24655540), (1482, 24256260), (1495, 24045336), (1512, 23774985), (1539, 23357880), (1560, 23043447), (1596, 22523670), (1610, 22327812), (1612, 22300110), (1620, 22189986), (1638, 21946140), (1656, 21707595), (1674, 21474180), (1701, 21133320), (1710, 21022092), (1729, 20791080), (1736, 20707245), (1748, 20565090), (1755, 20483064), (1767, 20343960), (1794, 20037780), (1820, 19751526), (1860, 19326762), (1863, 19295640), (1890, 19019988), (1932, 18606510), (1944, 18491655), (1953, 18406440), (1976, 18192195), (1995, 18018936), (2015, 17840088), (2052, 17518410), (2070, 17366076), (2093, 17175240), (2106, 17069220), (2139, 16805880), (2170, 16565796), (2184, 16459605), (2185, 16452072), (2223, 16170840), (2232, 16105635), (2268, 15849990), (2280, 15766569), (2340, 15362298), (2356, 15257970), (2392, 15028335), (2394, 15015780), (2415, 14885208), (2418, 14866740), (2430, 14793324), (2457, 14630760), (2470, 14553756), (2484, 14471730), (2511, 14316120), (2520, 14264991), (2565, 14014728), (2604, 13804830), (2622, 13710060), (2660, 13514202), (2691, 13358520), (2730, 13167684), (2760, 13024557), (2790, 12884508), (2808, 12801915), (2821, 12742920), (2835, 12679992), (2852, 12604410), (2898, 12404340), (2916, 12327770), (2945, 12206376), (2964, 12128130), (2990, 12022668), (3059, 11751480), (3078, 11678940), (3105, 11577384), (3159, 11379480), (3192, 11261835), (3220, 11163906), (3224, 11150055), (3240, 11094993), (3255, 11043864), (3276, 10973070), (3348, 10737090), (3402, 10566660), (3420, 10511046), (3458, 10395540), (3496, 10282545), (3510, 10241532), (3534, 10171980), (3565, 10083528), (3588, 10018890), (3591, 10010520), (3627, 9911160), (3640, 9875763), (3645, 9862216), (3705, 9702504), (3720, 9663381), (3726, 9647820), (3780, 9509994), (3864, 9303255), (3906, 9203220), (3933, 9140040), (3990, 9009468), (4030, 8920044), (4095, 8778456), (4104, 8759205), (4123, 8718840), (4140, 8683038), (4185, 8589672), (4186, 8587620), (4212, 8534610), (4278, 8402940), (4340, 8282898), (4347, 8269560), (4370, 8226036), (4446, 8085420), (4485, 8015112), (4536, 7924995), (4617, 7785960), (4680, 7681149), (4712, 7628985), (4788, 7507890), (4830, 7442604), (4836, 7433370), (4860, 7396662), (4914, 7315380), (4940, 7276878), (4968, 7235865), (4991, 7202520), (5022, 7158060), (5103, 7044440), (5130, 7007364), (5187, 6930360), (5208, 6902415), (5244, 6855030), (5265, 6827688), (5301, 6781320), (5320, 6757101), (5382, 6679260), (5460, 6583842), (5580, 6442254), (5589, 6431880), (5642, 6371460), (5670, 6339996), (5681, 6327720), (5704, 6302205), (5796, 6202170), (5832, 6163885), (5859, 6135480), (5890, 6103188), (5928, 6064065), (5980, 6011334), (5985, 6006312), (6045, 5946696), (6118, 5875740), (6156, 5839470), (6210, 5788692), (6279, 5725080), (6318, 5689740), (6417, 5601960), (6440, 5581953), (6510, 5521932), (6552, 5486535), (6555, 5484024), (6669, 5390280), (6696, 5368545), (6804, 5283330), (6840, 5255523), (6916, 5197770), (7020, 5120766), (7068, 5085990), (7130, 5041764), (7176, 5009445), (7182, 5005260), (7245, 4961736), (7254, 4955580), (7290, 4931108), (7371, 4876920), (7410, 4851252), (7452, 4823910), (7533, 4772040), (7560, 4754997), (7657, 4694760), (7695, 4671576), (7812, 4601610), (7866, 4570020), (7980, 4504734), (8060, 4460022), (8073, 4452840), (8190, 4389228), (8246, 4359420), (8280, 4341519), (8370, 4294836), (8372, 4293810), (8424, 4267305), (8463, 4247640), (8505, 4226664), (8556, 4201470), (8645, 4158216), (8680, 4141449), (8694, 4134780), (8740, 4113018), (8835, 4068792), (8892, 4042710), (8970, 4007556), (9177, 3917160), (9234, 3892980), (9269, 3878280), (9315, 3859128), (9477, 3793160), (9576, 3753945), (9660, 3721302), (9672, 3716685), (9720, 3698331), (9765, 3681288), (9828, 3657690), (9880, 3638439), (9982, 3601260), (10044, 3579030), (10206, 3522220), (10260, 3503682), (10374, 3465180), (10465, 3435048), (10488, 3427515), (10530, 3413844), (10602, 3390660), (10695, 3361176), (10764, 3339630), (10773, 3336840), (10881, 3303720), (10920, 3291921), (11115, 3234168), (11160, 3221127), (11178, 3215940), (11284, 3185730), (11340, 3169998), (11362, 3163860), (11592, 3101085), (11718, 3067740), (11780, 3051594), (11799, 3046680), (11960, 3005667), (11970, 3003156), (12090, 2973348), (12236, 2937870), (12285, 2926152), (12312, 2919735), (12369, 2906280), (12420, 2894346), (12555, 2863224), (12558, 2862540), (12636, 2844870), (12834, 2800980), (13020, 2760966), (13041, 2756520), (13110, 2742012), (13338, 2695140), (13455, 2671704), (13547, 2653560), (13608, 2641665), (13832, 2598885), (13851, 2595320), (14040, 2560383), (14105, 2548584), (14136, 2542995), (14260, 2520882), (14364, 2502630), (14490, 2480868), (14508, 2477790), (14580, 2465554), (14742, 2438460), (14820, 2425626), (14904, 2411955), (14973, 2400840), (15066, 2386020), (15295, 2350296), (15314, 2347380), (15390, 2335788), (15561, 2310120), (15624, 2300805), (15732, 2285010), (15795, 2275896), (15903, 2260440), (15960, 2252367), (16120, 2230011), (16146, 2226420), (16380, 2194614), (16492, 2179710), (16740, 2147418), (16744, 2146905), (16767, 2143960), (16926, 2123820), (17010, 2113332), (17043, 2109240), (17112, 2100735), (17290, 2079108), (17388, 2067390), (17480, 2056509), (17577, 2045160), (17670, 2034396), (17784, 2021355), (17940, 2003778), (17955, 2002104), (18135, 1982232), (18354, 1958580), (18468, 1946490), (18538, 1939140), (18630, 1929564), (18837, 1908360), (18954, 1896580), (19251, 1867320), (19320, 1860651), (19530, 1840644), (19656, 1828845), (19665, 1828008), (19964, 1800630), (20007, 1796760), (20088, 1789515), (20412, 1761110), (20520, 1751841), (20615, 1743768), (20748, 1732590), (20930, 1717524), (21060, 1706922), (21204, 1695330), (21390, 1680588), (21528, 1669815), (21546, 1668420), (21735, 1653912), (21762, 1651860), (22113, 1625640), (22230, 1617084), (22356, 1607970), (22568, 1592865), (22599, 1590680), (22680, 1584999), (22724, 1581930), (22971, 1564920), (23085, 1557192), (23436, 1533870), (23560, 1525797), (23598, 1523340), (23940, 1501578), (24180, 1486674), (24219, 1484280), (24472, 1468935), (24570, 1463076), (24738, 1453140), (24840, 1447173), (24955, 1440504), (25110, 1431612), (25116, 1431270), (25272, 1422435), (25389, 1415880), (25515, 1408888), (25668, 1400490), (25935, 1386072), (26040, 1380483), (26082, 1378260), (26220, 1371006), (26505, 1356264), (26676, 1347570), (26910, 1335852), (27094, 1326780), (27531, 1305720), (27702, 1297660), (27807, 1292760), (27945, 1286376), (28210, 1274292), (28405, 1265544), (28520, 1260441), (28728, 1251315), (28980, 1240434), (29016, 1238895), (29160, 1232777), (29295, 1227096), (29484, 1219230), (29640, 1212813), (29946, 1200420), (30132, 1193010), (30590, 1175148), (30628, 1173690), (30780, 1167894), (31122, 1155060), (31395, 1145016), (31464, 1142505), (31590, 1137948), (31806, 1130220), (32085, 1120392), (32292, 1113210), (32319, 1112280), (32643, 1101240), (32760, 1097307), (32984, 1089855), (33345, 1078056), (33480, 1073709), (33534, 1071980), (33852, 1061910), (34020, 1056666), (34086, 1054620), (34580, 1039554), (34776, 1033695), (35154, 1022580), (35340, 1017198), (35397, 1015560), (35880, 1001889), (35910, 1001052), (36270, 991116), (36708, 979290), (36855, 975384), (36936, 973245), (37076, 969570), (37107, 968760), (37260, 964782), (37665, 954408), (37674, 954180), (37908, 948290), (38285, 938952), (38502, 933660), (39060, 920322), (39123, 918840), (39330, 914004), (39767, 903960), (39928, 900315), (40014, 898380), (40365, 890568), (40641, 884520), (40824, 880555), (41230, 871884), (41496, 866295), (41860, 858762), (42120, 853461), (42315, 849528), (42408, 847665), (42780, 840294), (43092, 834210), (43470, 826956), (43524, 825930), (44226, 812820), (44460, 808542), (44712, 803985), (44919, 800280), (45198, 795340), (45448, 790965), (45885, 783432), (45942, 782460), (46170, 778596), (46345, 775656), (46683, 770040), (46872, 766935), (47196, 761670), (47385, 758632), (47709, 753480), (47880, 750789), (48360, 743337), (48438, 742140), (49140, 731538), (49476, 726570), (49910, 720252), (50220, 715806), (50232, 715635), (50778, 707940), (51030, 704444), (51129, 703080), (51336, 700245), (51870, 693036), (52164, 689130), (52440, 685503), (52731, 681720), (53010, 678132), (53352, 673785), (53599, 670680), (53820, 667926), (53865, 667368), (54188, 663390), (54405, 660744), (55062, 652860), (55404, 648830), (55614, 646380), (55890, 643188), (56420, 637146), (56511, 636120), (56810, 632772), (57753, 622440), (57960, 620217), (58590, 613548), (58968, 609615), (58995, 609336), (59892, 600210), (60021, 598920), (60264, 596505), (61180, 587574), (61256, 586845), (61560, 583947), (61845, 581256), (62244, 577530), (62790, 572508), (63180, 568974), (63612, 565110), (64170, 560196), (64584, 556605), (64638, 556140), (64883, 554040), (65205, 551304), (65286, 550620), (66339, 541880), (66690, 539028), (67068, 535990), (67704, 530955), (67735, 530712), (68040, 528333), (68172, 527310), (68913, 521640), (69160, 519777), (69255, 519064), (70308, 511290), (70680, 508599), (70794, 507780), (71820, 500526), (72540, 495558), (72657, 494760), (73416, 489645), (73710, 487692), (74152, 484785), (74214, 484380), (74520, 482391), (74865, 480168), (75330, 477204), (75348, 477090), (75816, 474145), (76167, 471960), (76570, 469476), (77004, 466830), (77805, 462024), (78120, 460161), (78246, 459420), (78660, 457002), (79515, 452088), (79534, 451980), (80028, 449190), (80730, 445284), (81282, 442260), (82460, 435942), (82593, 435240), (83421, 430920), (83720, 429381), (83835, 428792), (84630, 424764), (85215, 421848), (85560, 420147), (86184, 417105), (86940, 413478), (87048, 412965), (87885, 409032), (88452, 406410), (88920, 404271), (89838, 400140), (90396, 397670), (91770, 391716), (91884, 391230), (92340, 389298), (92690, 387828), (93366, 385020), (94185, 381672), (94392, 380835), (94770, 379316), (94829, 379080), (95418, 376740), (96255, 373464), (96876, 371070), (96957, 370760), (97929, 367080), (98280, 365769), (98952, 363285), (99820, 360126), (100035, 359352), (100440, 357903), (101556, 353970), (102060, 352222), (102258, 351540), (103740, 346518), (104328, 344565), (105462, 340860), (106020, 339066), (106191, 338520), (107198, 335340), (107640, 333963), (107730, 333684), (108376, 331695), (108810, 330372), (110124, 326430), (110565, 325128), (110808, 324415), (111228, 323190), (111321, 322920), (111780, 321594), (112840, 318573), (112995, 318136), (113022, 318060), (113620, 316386), (114855, 312984), (115506, 311220), (117180, 306774), (117369, 306280), (117990, 304668), (119301, 301320), (119784, 300105), (120042, 299460), (121095, 296856), (121923, 294840), (122360, 293787), (123690, 290628), (124488, 288765), (125580, 286254), (126360, 284487), (126945, 283176), (127224, 282555), (128340, 280098), (129276, 278070), (129766, 277020), (130410, 275652), (130572, 275310), (132678, 270940), (133380, 269514), (134136, 267995), (134757, 266760), (135470, 265356), (136344, 263655), (137655, 261144), (137826, 260820), (138510, 259532), (139035, 258552), (140049, 256680), (140616, 255645), (141588, 253890), (143127, 251160), (143640, 250263), (145080, 247779), (145314, 247380), (147420, 243846), (148428, 242190), (149730, 240084), (150660, 238602), (150696, 238545), (152334, 235980), (153140, 234738), (153387, 234360), (154008, 233415), (155610, 231012), (156492, 229710), (157320, 228501), (158193, 227240), (159030, 226044), (159068, 225990), (160056, 224595), (160797, 223560), (161460, 222642), (161595, 222456), (162564, 221130), (163215, 220248), (164920, 217971), (165186, 217620), (166842, 215460), (167670, 214396), (169260, 212382), (169533, 212040), (170430, 210924), (173259, 207480), (173880, 206739), (175770, 204516), (176111, 204120), (176904, 203205), (176985, 203112), (179676, 200070), (180063, 199640), (180792, 198835), (183540, 195858), (183768, 195615), (184680, 194649), (185380, 193914), (185535, 193752), (186732, 192510), (188370, 190836), (189540, 189658)]