170361205560

素因数分解:

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

素因数の和:208

約数の個数: 1792

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

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

約数列:

[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, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 109, 114, 117, 120, 124, 126, 130, 133, 135, 140, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 218, 228, 234, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 310, 312, 315, 324, 327, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 436, 455, 456, 465, 468, 486, 494, 504, 513, 520, 532, 540, 545, 546, 558, 567, 570, 585, 589, 620, 630, 648, 651, 654, 665, 684, 702, 728, 729, 741, 744, 756, 760, 763, 780, 798, 806, 810, 819, 837, 840, 855, 868, 872, 910, 930, 936, 945, 972, 981, 988, 1026, 1053, 1064, 1080, 1085, 1090, 1092, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1302, 1308, 1330, 1365, 1368, 1395, 1404, 1417, 1458, 1482, 1512, 1526, 1539, 1560, 1596, 1612, 1620, 1635, 1638, 1674, 1701, 1710, 1729, 1736, 1755, 1767, 1820, 1860, 1890, 1944, 1953, 1962, 1976, 1995, 2015, 2052, 2071, 2106, 2170, 2180, 2184, 2223, 2232, 2268, 2280, 2289, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2511, 2520, 2565, 2604, 2616, 2660, 2730, 2790, 2808, 2821, 2834, 2835, 2916, 2943, 2945, 2964, 3052, 3078, 3159, 3192, 3224, 3240, 3255, 3270, 3276, 3348, 3379, 3402, 3420, 3458, 3510, 3534, 3591, 3627, 3640, 3645, 3705, 3720, 3780, 3815, 3906, 3924, 3990, 4030, 4095, 4104, 4123, 4142, 4185, 4212, 4251, 4340, 4360, 4446, 4536, 4578, 4617, 4680, 4712, 4788, 4836, 4860, 4905, 4914, 4940, 5022, 5103, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5580, 5642, 5668, 5670, 5832, 5859, 5886, 5890, 5928, 5985, 6045, 6104, 6156, 6213, 6318, 6510, 6540, 6552, 6669, 6696, 6758, 6804, 6840, 6867, 6916, 7020, 7068, 7085, 7182, 7254, 7290, 7371, 7410, 7533, 7560, 7630, 7657, 7695, 7812, 7848, 7980, 8060, 8190, 8246, 8284, 8370, 8424, 8463, 8502, 8505, 8645, 8680, 8829, 8835, 8892, 9156, 9234, 9477, 9576, 9672, 9720, 9765, 9810, 9828, 9880, 9919, 10044, 10137, 10206, 10260, 10355, 10374, 10530, 10602, 10773, 10881, 10920, 11115, 11160, 11284, 11336, 11340, 11445, 11718, 11772, 11780, 11970, 12090, 12285, 12312, 12369, 12426, 12555, 12636, 12753, 13020, 13080, 13338, 13516, 13608, 13734, 13832, 13851, 14040, 14105, 14136, 14170, 14364, 14497, 14508, 14580, 14715, 14742, 14820, 15066, 15260, 15314, 15390, 15561, 15624, 15795, 15903, 15960, 16120, 16380, 16492, 16568, 16740, 16895, 16926, 17004, 17010, 17290, 17577, 17658, 17670, 17784, 17955, 18135, 18312, 18468, 18639, 18954, 19530, 19620, 19656, 19838, 20007, 20088, 20274, 20412, 20520, 20601, 20615, 20710, 20748, 21060, 21204, 21255, 21546, 21762, 22113, 22230, 22568, 22599, 22680, 22890, 22971, 23085, 23436, 23544, 23560, 23653, 23940, 24180, 24570, 24738, 24852, 25110, 25272, 25389, 25506, 25515, 25935, 26040, 26487, 26505, 26676, 26923, 27032, 27468, 27702, 28210, 28340, 28728, 28994, 29016, 29160, 29295, 29430, 29484, 29640, 29757, 30132, 30411, 30520, 30628, 30780, 31065, 31122, 31590, 31806, 32319, 32643, 32760, 32984, 33345, 33480, 33790, 33852, 34008, 34020, 34335, 34580, 35154, 35316, 35340, 35910, 36270, 36855, 36936, 37107, 37278, 37665, 37908, 38259, 38285, 39060, 39240, 39676, 40014, 40548, 40824, 41202, 41230, 41420, 41496, 42120, 42315, 42408, 42510, 43092, 43491, 43524, 43927, 44145, 44226, 44460, 45198, 45780, 45942, 46170, 46683, 46872, 47306, 47385, 47709, 47880, 48360, 49140, 49476, 49595, 49704, 50220, 50685, 50778, 51012, 51030, 51870, 52731, 52974, 53010, 53352, 53599, 53846, 53865, 54405, 54936, 55404, 55917, 56420, 56680, 57988, 58590, 58860, 58968, 59514, 60021, 60264, 60822, 61256, 61560, 61803, 61845, 62130, 62244, 63180, 63612, 63765, 64201, 64638, 65286, 66339, 66690, 67580, 67704, 68040, 68670, 68913, 69160, 69255, 70308, 70632, 70680, 70959, 71820, 72485, 72540, 73710, 74214, 74556, 75330, 75816, 76167, 76518, 76570, 77805, 78120, 79352, 79461, 79515, 80028, 80769, 81096, 82404, 82460, 82840, 84630, 85020, 86184, 86982, 87048, 87854, 87885, 88290, 88452, 88920, 89271, 90396, 91233, 91560, 91884, 92340, 93195, 93366, 94612, 94770, 95418, 96957, 97929, 98280, 98952, 99190, 100035, 100440, 101370, 101556, 102024, 102060, 103005, 103740, 105462, 105948, 106020, 107198, 107692, 107730, 108810, 110565, 110808, 111321, 111834, 112840, 112995, 114777, 114855, 115976, 117180, 117720, 118265, 119028, 120042, 121644, 123606, 123690, 124260, 124488, 126360, 126945, 127224, 127530, 128402, 129276, 130473, 130572, 131781, 132435, 132678, 133380, 134615, 135160, 137340, 137826, 138510, 140049, 140616, 141918, 143127, 143640, 144970, 145080, 147420, 148428, 148785, 149112, 150660, 152055, 152334, 153036, 153140, 155610, 158193, 158922, 159030, 160056, 160797, 161538, 161595, 163215, 164808, 164920, 167751, 169260, 170040, 173964, 175708, 175770, 176580, 176904, 178542, 180063, 180792, 182466, 183768, 184680, 185409, 185535, 186390, 186732, 188461, 189224, 189540, 190836, 191295, 192603, 193914, 195858, 198380, 200070, 202740, 203112, 204120, 206010, 206739, 207480, 210924, 211896, 212040, 212877, 214396, 215384, 215460, 217455, 217620, 219635, 221130, 222642, 223668, 225990, 228501, 229554, 229710, 233415, 234360, 236530, 238056, 238545, 240084, 242307, 243288, 247212, 247380, 248520, 253890, 255060, 256804, 258552, 260946, 261144, 263562, 263655, 264870, 265356, 266760, 267813, 267995, 269230, 273699, 274680, 275652, 277020, 279585, 280098, 283836, 286254, 289940, 293787, 294840, 296856, 297570, 300105, 301320, 304110, 304668, 306072, 306280, 307489, 309015, 311220, 316386, 317844, 318060, 321005, 321594, 323076, 323190, 326430, 331695, 333963, 335502, 338520, 344331, 344565, 347928, 351416, 351540, 353160, 354795, 357084, 360126, 364932, 370818, 371070, 372780, 373464, 376922, 379080, 380835, 381672, 382590, 385206, 387828, 391419, 391716, 395343, 396760, 397305, 400140, 403845, 405480, 412020, 413478, 420147, 421848, 425754, 428792, 429381, 430920, 434910, 435240, 439270, 442260, 445284, 446355, 447336, 449407, 451980, 456165, 457002, 459108, 459420, 466830, 473060, 477090, 480168, 482391, 484614, 484785, 489645, 494424, 494760, 503253, 507780, 510120, 513608, 521892, 527124, 527310, 529740, 530712, 535626, 535990, 538460, 547398, 551304, 554040, 556227, 556605, 559170, 560196, 565383, 567672, 572508, 573885, 577809, 579880, 587574, 595140, 600210, 608220, 609336, 614978, 618030, 620217, 622440, 632772, 635688, 636120, 638631, 642010, 643188, 646152, 646380, 652365, 652860, 658905, 663390, 667926, 671004, 685503, 688662, 689130, 700245, 703080, 709590, 714168, 715635, 720252, 726921, 729864, 741636, 742140, 745560, 753844, 761670, 765180, 770412, 775656, 782838, 783432, 790686, 790965, 794610, 800280, 803439, 803985, 807690, 821097, 824040, 826956, 834613, 838755, 840294, 851508, 858762, 869820, 878540, 884520, 890568, 892710, 898814, 900315, 903960, 912330, 914004, 918216, 918840, 922467, 927045, 933660, 942305, 946120, 954180, 963015, 964782, 969228, 969570, 979290, 1001889, 1006506, 1015560, 1032993, 1033695, 1043784, 1054248, 1054620, 1059480, 1064385, 1071252, 1071980, 1076920, 1094796, 1112454, 1113210, 1118340, 1120392, 1130766, 1142505, 1145016, 1147770, 1155618, 1174257, 1175148, 1186029, 1190280, 1200420, 1211535, 1216440, 1229956, 1236060, 1240434, 1260441, 1265544, 1277262, 1284020, 1286376, 1292760, 1304730, 1305720, 1317810, 1326780, 1335852, 1339065, 1342008, 1348221, 1368495, 1371006, 1377324, 1378260, 1400490, 1419180, 1431270, 1440504, 1447173, 1453842, 1468935, 1483272, 1484280, 1507688, 1509759, 1523340, 1530360, 1537445, 1540824, 1565676, 1581372, 1581930, 1589220, 1606878, 1607970, 1615380, 1642194, 1653912, 1669226, 1669815, 1677510, 1680588, 1696149, 1703016, 1717524, 1721655, 1733427, 1739640, 1757080, 1785420, 1797628, 1800630, 1824660, 1828008, 1844934, 1854090, 1860651, 1867320, 1884610, 1908360, 1915893, 1926030, 1929564, 1938456, 1939140, 1957095, 1958580, 1976715, 2003778, 2013012, 2056509, 2065986, 2067390, 2100735, 2109240, 2128770, 2142504, 2143960, 2146905, 2180763, 2189592, 2224908, 2226420, 2236680, 2247035, 2261532, 2285010, 2295540, 2311236, 2348514, 2350296, 2372058, 2400840, 2410317, 2411955, 2423070, 2459912, 2463291, 2472120, 2480868, 2503839, 2516265, 2520882, 2554524, 2568040, 2609460, 2635620, 2653560, 2671704, 2678130, 2696442, 2736990, 2742012, 2754648, 2756520, 2767401, 2781135, 2800980, 2826915, 2838360, 2862540, 2889045, 2894346, 2907684, 2937870, 3005667, 3019518, 3046680, 3074890, 3101085, 3131352, 3162744, 3163860, 3178440, 3193155, 3213756, 3215940, 3230760, 3284388, 3338452, 3339630, 3355020, 3361176, 3392298, 3427515, 3435048, 3443310, 3466854, 3522771, 3558087, 3570840, 3595256, 3601260, 3634605, 3649320, 3689868, 3708180, 3721302, 3769220, 3831786, 3852060, 3859128, 3878280, 3914190, 3917160, 3953430, 4007556, 4017195, 4026024, 4044663, 4105485, 4113018, 4131972, 4134780, 4173065, 4201470, 4257540, 4293810, 4341519, 4361526, 4449816, 4452840, 4494070, 4523064, 4570020, 4591080, 4612335, 4622472, 4697028, 4744116, 4820634, 4823910, 4846140, 4926582, 4961736, 5007678, 5009445, 5032530, 5041764, 5088447, 5109048, 5164965, 5200281, 5218920, 5271240, 5356260, 5392884, 5473980, 5484024, 5534802, 5562270, 5581953, 5601960, 5653830, 5725080, 5747679, 5778090, 5788692, 5815368, 5842291, 5871285, 5875740, 5930145, 6011334, 6039036, 6149780, 6202170, 6302205, 6327720, 6386310, 6427512, 6431880, 6542289, 6568776, 6676904, 6679260, 6710040, 6741105, 6784596, 6855030, 6886620, 6933708, 7045542, 7116174, 7202520, 7230951, 7235865, 7269210, 7379736, 7416360, 7442604, 7511517, 7538440, 7548795, 7663572, 7704120, 7828380, 7906860, 8015112, 8034390, 8089326, 8210970, 8226036, 8263944, 8269560, 8302203, 8346130, 8402940, 8480745, 8515080, 8587620, 8667135, 8683038, 8723052, 8988140, 9140040, 9224670, 9303255, 9394056, 9488232, 9579465, 9641268, 9647820, 9692280, 9853164, 10015356, 10018890, 10065060, 10083528, 10176894, 10282545, 10329930, 10400562, 10568313, 10674261, 10712520, 10785768, 10903815, 10947960, 11069604, 11124540, 11163906, 11307660, 11495358, 11556180, 11577384, 11684582, 11742570, 11751480, 11860290, 12022668, 12051585, 12078072, 12133989, 12299560, 12316455, 12404340, 12519195, 12604410, 12772620, 13024557, 13084578, 13358520, 13482210, 13569192, 13710060, 13773240, 13837005, 13867416, 14091084, 14232348, 14461902, 14471730, 14538420, 14885208, 15023034, 15028335, 15097590, 15265341, 15327144, 15600843, 15656760, 15813720, 16068780, 16178652, 16421940, 16452072, 16604406, 16692260, 16805880, 16961490, 17175240, 17243037, 17334270, 17366076, 17446104, 17526873, 17613855, 17790435, 17976280, 18449340, 18606510, 19158930, 19282536, 19295640, 19626867, 19706328, 20030712, 20037780, 20130120, 20223315, 20353788, 20565090, 20659860, 20801124, 21136626, 21348522, 21707595, 21807630, 22139208, 22249080, 22327812, 22534551, 22615320, 22990716, 23112360, 23369164, 23485140, 23720580, 24045336, 24103170, 24267978, 24632910, 24808680, 24906609, 25038390, 25208820, 25442235, 25545240, 26001405, 26049114, 26169156, 26964420, 27420120, 27674010, 27909765, 28182168, 28464696, 28738395, 28923804, 28943460, 29076840, 29211455, 30046068, 30056670, 30195180, 30530682, 31201686, 32022783, 32137560, 32357304, 32711445, 32843880, 33208812, 33384520, 33922980, 34486074, 34668540, 34732152, 35053746, 35227710, 35580870, 36154755, 36401967, 36898680, 37213020, 37557585, 38317860, 39073671, 39253734, 40075560, 40446630, 40707576, 41130180, 41319720, 41511015, 41602248, 42273252, 42697044, 43415190, 43615260, 44655624, 45069102, 45796023, 45981432, 46738328, 46802529, 46970280, 47441160, 48206340, 48535956, 49265820, 49813218, 50076780, 50417640, 50884470, 52002810, 52098228, 52338312, 52580619, 52841565, 53371305, 53928840, 55348020, 55819530, 57476790, 57847608, 57886920, 58422910, 60092136, 60113340, 60390360, 60669945, 61061364, 62403372, 64045566, 65122785, 65422890, 66417624, 67603653, 67845960, 68972148, 69337080, 70107492, 70455420, 71161740, 72309510, 72803934, 74426040, 74719827, 75115170, 76326705, 76635720, 78004215, 78147342, 78507468, 80893260, 82260360, 83022030, 84546504, 85394088, 86215185, 86830380, 87230520, 87634365, 90138204, 91592046, 93605058, 96412680, 97071912, 98134335, 98531640, 99626436, 100153560, 101768940, 104005620, 104196456, 105161238, 105683130, 106742610, 109205901, 110696040, 111639060, 112672755, 114953580, 116845820, 120226680, 121339890, 122122728, 124533045, 124806744, 128091132, 130245570, 130845780, 135207306, 137388069, 137944296, 140214984, 140910840, 142323480, 144619020, 145607868, 149439654, 150230340, 152653410, 156008430, 156294684, 157014936, 157741857, 160113915, 161786520, 166044060, 172430370, 173660760, 175268730, 180276408, 182009835, 183184092, 187210116, 195368355, 196268670, 199252872, 202810959, 203537880, 208011240, 210322476, 211366260, 213485220, 218411802, 223278120, 224159481, 225345510, 228980115, 229907160, 233691640, 234012645, 242679780, 249066090, 256182264, 260491140, 261691560, 262903095, 270414612, 274776138, 289238040, 291215736, 298879308, 300460680, 305306820, 312016860, 312589368, 315483714, 320227830, 327617703, 332088120, 338018265, 344860740, 350537460, 364019670, 366368184, 373599135, 374420232, 390736710, 392537340, 405621918, 420644952, 422732520, 426970440, 436823604, 448318962, 450691020, 457960230, 468025290, 473225571, 485359560, 498132180, 520982280, 525806190, 540829224, 546029505, 549552276, 597758616, 608432877, 610613640, 624033720, 630967428, 640455660, 655235406, 676036530, 686940345, 689721480, 701074920, 728039340, 747198270, 781473420, 785074680, 788709285, 811243836, 873647208, 896637924, 901382040, 915920460, 936050580, 946451142, 996264360, 1014054795, 1051612380, 1092059010, 1099104552, 1120797405, 1216865754, 1261934856, 1280911320, 1310470812, 1352073060, 1373880690, 1419676713, 1456078680, 1494396540, 1562946840, 1577418570, 1622487672, 1638088515, 1793275848, 1831840920, 1872101160, 1892902284, 2028109590, 2103224760, 2184118020, 2241594810, 2366127855, 2433731508, 2620941624, 2704146120, 2747761380, 2839353426, 2988793080, 3042164385, 3154837140, 3276177030, 3785804568, 4056219180, 4259030139, 4368236040, 4483189620, 4732255710, 4867463016, 5495522760, 5678706852, 6084328770, 6309674280, 6552354060, 7098383565, 8112438360, 8518060278, 8966379240, 9464511420, 11357413704, 12168657540, 13104708120, 14196767130, 17036120556, 18929022840, 21295150695, 24337315080, 28393534260, 34072241112, 42590301390, 56787068520, 85180602780, 170361205560]

約数ペア:

[(1, 170361205560), (2, 85180602780), (3, 56787068520), (4, 42590301390), (5, 34072241112), (6, 28393534260), (7, 24337315080), (8, 21295150695), (9, 18929022840), (10, 17036120556), (12, 14196767130), (13, 13104708120), (14, 12168657540), (15, 11357413704), (18, 9464511420), (19, 8966379240), (20, 8518060278), (21, 8112438360), (24, 7098383565), (26, 6552354060), (27, 6309674280), (28, 6084328770), (30, 5678706852), (31, 5495522760), (35, 4867463016), (36, 4732255710), (38, 4483189620), (39, 4368236040), (40, 4259030139), (42, 4056219180), (45, 3785804568), (52, 3276177030), (54, 3154837140), (56, 3042164385), (57, 2988793080), (60, 2839353426), (62, 2747761380), (63, 2704146120), (65, 2620941624), (70, 2433731508), (72, 2366127855), (76, 2241594810), (78, 2184118020), (81, 2103224760), (84, 2028109590), (90, 1892902284), (91, 1872101160), (93, 1831840920), (95, 1793275848), (104, 1638088515), (105, 1622487672), (108, 1577418570), (109, 1562946840), (114, 1494396540), (117, 1456078680), (120, 1419676713), (124, 1373880690), (126, 1352073060), (130, 1310470812), (133, 1280911320), (135, 1261934856), (140, 1216865754), (152, 1120797405), (155, 1099104552), (156, 1092059010), (162, 1051612380), (168, 1014054795), (171, 996264360), (180, 946451142), (182, 936050580), (186, 915920460), (189, 901382040), (190, 896637924), (195, 873647208), (210, 811243836), (216, 788709285), (217, 785074680), (218, 781473420), (228, 747198270), (234, 728039340), (243, 701074920), (247, 689721480), (248, 686940345), (252, 676036530), (260, 655235406), (266, 640455660), (270, 630967428), (273, 624033720), (279, 610613640), (280, 608432877), (285, 597758616), (310, 549552276), (312, 546029505), (315, 540829224), (324, 525806190), (327, 520982280), (342, 498132180), (351, 485359560), (360, 473225571), (364, 468025290), (372, 457960230), (378, 450691020), (380, 448318962), (390, 436823604), (399, 426970440), (403, 422732520), (405, 420644952), (420, 405621918), (434, 392537340), (436, 390736710), (455, 374420232), (456, 373599135), (465, 366368184), (468, 364019670), (486, 350537460), (494, 344860740), (504, 338018265), (513, 332088120), (520, 327617703), (532, 320227830), (540, 315483714), (545, 312589368), (546, 312016860), (558, 305306820), (567, 300460680), (570, 298879308), (585, 291215736), (589, 289238040), (620, 274776138), (630, 270414612), (648, 262903095), (651, 261691560), (654, 260491140), (665, 256182264), (684, 249066090), (702, 242679780), (728, 234012645), (729, 233691640), (741, 229907160), (744, 228980115), (756, 225345510), (760, 224159481), (763, 223278120), (780, 218411802), (798, 213485220), (806, 211366260), (810, 210322476), (819, 208011240), (837, 203537880), (840, 202810959), (855, 199252872), (868, 196268670), (872, 195368355), (910, 187210116), (930, 183184092), (936, 182009835), (945, 180276408), (972, 175268730), (981, 173660760), (988, 172430370), (1026, 166044060), (1053, 161786520), (1064, 160113915), (1080, 157741857), (1085, 157014936), (1090, 156294684), (1092, 156008430), (1116, 152653410), (1134, 150230340), (1140, 149439654), (1170, 145607868), (1178, 144619020), (1197, 142323480), (1209, 140910840), (1215, 140214984), (1235, 137944296), (1240, 137388069), (1260, 135207306), (1302, 130845780), (1308, 130245570), (1330, 128091132), (1365, 124806744), (1368, 124533045), (1395, 122122728), (1404, 121339890), (1417, 120226680), (1458, 116845820), (1482, 114953580), (1512, 112672755), (1526, 111639060), (1539, 110696040), (1560, 109205901), (1596, 106742610), (1612, 105683130), (1620, 105161238), (1635, 104196456), (1638, 104005620), (1674, 101768940), (1701, 100153560), (1710, 99626436), (1729, 98531640), (1736, 98134335), (1755, 97071912), (1767, 96412680), (1820, 93605058), (1860, 91592046), (1890, 90138204), (1944, 87634365), (1953, 87230520), (1962, 86830380), (1976, 86215185), (1995, 85394088), (2015, 84546504), (2052, 83022030), (2071, 82260360), (2106, 80893260), (2170, 78507468), (2180, 78147342), (2184, 78004215), (2223, 76635720), (2232, 76326705), (2268, 75115170), (2280, 74719827), (2289, 74426040), (2340, 72803934), (2356, 72309510), (2394, 71161740), (2418, 70455420), (2430, 70107492), (2457, 69337080), (2470, 68972148), (2511, 67845960), (2520, 67603653), (2565, 66417624), (2604, 65422890), (2616, 65122785), (2660, 64045566), (2730, 62403372), (2790, 61061364), (2808, 60669945), (2821, 60390360), (2834, 60113340), (2835, 60092136), (2916, 58422910), (2943, 57886920), (2945, 57847608), (2964, 57476790), (3052, 55819530), (3078, 55348020), (3159, 53928840), (3192, 53371305), (3224, 52841565), (3240, 52580619), (3255, 52338312), (3270, 52098228), (3276, 52002810), (3348, 50884470), (3379, 50417640), (3402, 50076780), (3420, 49813218), (3458, 49265820), (3510, 48535956), (3534, 48206340), (3591, 47441160), (3627, 46970280), (3640, 46802529), (3645, 46738328), (3705, 45981432), (3720, 45796023), (3780, 45069102), (3815, 44655624), (3906, 43615260), (3924, 43415190), (3990, 42697044), (4030, 42273252), (4095, 41602248), (4104, 41511015), (4123, 41319720), (4142, 41130180), (4185, 40707576), (4212, 40446630), (4251, 40075560), (4340, 39253734), (4360, 39073671), (4446, 38317860), (4536, 37557585), (4578, 37213020), (4617, 36898680), (4680, 36401967), (4712, 36154755), (4788, 35580870), (4836, 35227710), (4860, 35053746), (4905, 34732152), (4914, 34668540), (4940, 34486074), (5022, 33922980), (5103, 33384520), (5130, 33208812), (5187, 32843880), (5208, 32711445), (5265, 32357304), (5301, 32137560), (5320, 32022783), (5460, 31201686), (5580, 30530682), (5642, 30195180), (5668, 30056670), (5670, 30046068), (5832, 29211455), (5859, 29076840), (5886, 28943460), (5890, 28923804), (5928, 28738395), (5985, 28464696), (6045, 28182168), (6104, 27909765), (6156, 27674010), (6213, 27420120), (6318, 26964420), (6510, 26169156), (6540, 26049114), (6552, 26001405), (6669, 25545240), (6696, 25442235), (6758, 25208820), (6804, 25038390), (6840, 24906609), (6867, 24808680), (6916, 24632910), (7020, 24267978), (7068, 24103170), (7085, 24045336), (7182, 23720580), (7254, 23485140), (7290, 23369164), (7371, 23112360), (7410, 22990716), (7533, 22615320), (7560, 22534551), (7630, 22327812), (7657, 22249080), (7695, 22139208), (7812, 21807630), (7848, 21707595), (7980, 21348522), (8060, 21136626), (8190, 20801124), (8246, 20659860), (8284, 20565090), (8370, 20353788), (8424, 20223315), (8463, 20130120), (8502, 20037780), (8505, 20030712), (8645, 19706328), (8680, 19626867), (8829, 19295640), (8835, 19282536), (8892, 19158930), (9156, 18606510), (9234, 18449340), (9477, 17976280), (9576, 17790435), (9672, 17613855), (9720, 17526873), (9765, 17446104), (9810, 17366076), (9828, 17334270), (9880, 17243037), (9919, 17175240), (10044, 16961490), (10137, 16805880), (10206, 16692260), (10260, 16604406), (10355, 16452072), (10374, 16421940), (10530, 16178652), (10602, 16068780), (10773, 15813720), (10881, 15656760), (10920, 15600843), (11115, 15327144), (11160, 15265341), (11284, 15097590), (11336, 15028335), (11340, 15023034), (11445, 14885208), (11718, 14538420), (11772, 14471730), (11780, 14461902), (11970, 14232348), (12090, 14091084), (12285, 13867416), (12312, 13837005), (12369, 13773240), (12426, 13710060), (12555, 13569192), (12636, 13482210), (12753, 13358520), (13020, 13084578), (13080, 13024557), (13338, 12772620), (13516, 12604410), (13608, 12519195), (13734, 12404340), (13832, 12316455), (13851, 12299560), (14040, 12133989), (14105, 12078072), (14136, 12051585), (14170, 12022668), (14364, 11860290), (14497, 11751480), (14508, 11742570), (14580, 11684582), (14715, 11577384), (14742, 11556180), (14820, 11495358), (15066, 11307660), (15260, 11163906), (15314, 11124540), (15390, 11069604), (15561, 10947960), (15624, 10903815), (15795, 10785768), (15903, 10712520), (15960, 10674261), (16120, 10568313), (16380, 10400562), (16492, 10329930), (16568, 10282545), (16740, 10176894), (16895, 10083528), (16926, 10065060), (17004, 10018890), (17010, 10015356), (17290, 9853164), (17577, 9692280), (17658, 9647820), (17670, 9641268), (17784, 9579465), (17955, 9488232), (18135, 9394056), (18312, 9303255), (18468, 9224670), (18639, 9140040), (18954, 8988140), (19530, 8723052), (19620, 8683038), (19656, 8667135), (19838, 8587620), (20007, 8515080), (20088, 8480745), (20274, 8402940), (20412, 8346130), (20520, 8302203), (20601, 8269560), (20615, 8263944), (20710, 8226036), (20748, 8210970), (21060, 8089326), (21204, 8034390), (21255, 8015112), (21546, 7906860), (21762, 7828380), (22113, 7704120), (22230, 7663572), (22568, 7548795), (22599, 7538440), (22680, 7511517), (22890, 7442604), (22971, 7416360), (23085, 7379736), (23436, 7269210), (23544, 7235865), (23560, 7230951), (23653, 7202520), (23940, 7116174), (24180, 7045542), (24570, 6933708), (24738, 6886620), (24852, 6855030), (25110, 6784596), (25272, 6741105), (25389, 6710040), (25506, 6679260), (25515, 6676904), (25935, 6568776), (26040, 6542289), (26487, 6431880), (26505, 6427512), (26676, 6386310), (26923, 6327720), (27032, 6302205), (27468, 6202170), (27702, 6149780), (28210, 6039036), (28340, 6011334), (28728, 5930145), (28994, 5875740), (29016, 5871285), (29160, 5842291), (29295, 5815368), (29430, 5788692), (29484, 5778090), (29640, 5747679), (29757, 5725080), (30132, 5653830), (30411, 5601960), (30520, 5581953), (30628, 5562270), (30780, 5534802), (31065, 5484024), (31122, 5473980), (31590, 5392884), (31806, 5356260), (32319, 5271240), (32643, 5218920), (32760, 5200281), (32984, 5164965), (33345, 5109048), (33480, 5088447), (33790, 5041764), (33852, 5032530), (34008, 5009445), (34020, 5007678), (34335, 4961736), (34580, 4926582), (35154, 4846140), (35316, 4823910), (35340, 4820634), (35910, 4744116), (36270, 4697028), (36855, 4622472), (36936, 4612335), (37107, 4591080), (37278, 4570020), (37665, 4523064), (37908, 4494070), (38259, 4452840), (38285, 4449816), (39060, 4361526), (39240, 4341519), (39676, 4293810), (40014, 4257540), (40548, 4201470), (40824, 4173065), (41202, 4134780), (41230, 4131972), (41420, 4113018), (41496, 4105485), (42120, 4044663), (42315, 4026024), (42408, 4017195), (42510, 4007556), (43092, 3953430), (43491, 3917160), (43524, 3914190), (43927, 3878280), (44145, 3859128), (44226, 3852060), (44460, 3831786), (45198, 3769220), (45780, 3721302), (45942, 3708180), (46170, 3689868), (46683, 3649320), (46872, 3634605), (47306, 3601260), (47385, 3595256), (47709, 3570840), (47880, 3558087), (48360, 3522771), (49140, 3466854), (49476, 3443310), (49595, 3435048), (49704, 3427515), (50220, 3392298), (50685, 3361176), (50778, 3355020), (51012, 3339630), (51030, 3338452), (51870, 3284388), (52731, 3230760), (52974, 3215940), (53010, 3213756), (53352, 3193155), (53599, 3178440), (53846, 3163860), (53865, 3162744), (54405, 3131352), (54936, 3101085), (55404, 3074890), (55917, 3046680), (56420, 3019518), (56680, 3005667), (57988, 2937870), (58590, 2907684), (58860, 2894346), (58968, 2889045), (59514, 2862540), (60021, 2838360), (60264, 2826915), (60822, 2800980), (61256, 2781135), (61560, 2767401), (61803, 2756520), (61845, 2754648), (62130, 2742012), (62244, 2736990), (63180, 2696442), (63612, 2678130), (63765, 2671704), (64201, 2653560), (64638, 2635620), (65286, 2609460), (66339, 2568040), (66690, 2554524), (67580, 2520882), (67704, 2516265), (68040, 2503839), (68670, 2480868), (68913, 2472120), (69160, 2463291), (69255, 2459912), (70308, 2423070), (70632, 2411955), (70680, 2410317), (70959, 2400840), (71820, 2372058), (72485, 2350296), (72540, 2348514), (73710, 2311236), (74214, 2295540), (74556, 2285010), (75330, 2261532), (75816, 2247035), (76167, 2236680), (76518, 2226420), (76570, 2224908), (77805, 2189592), (78120, 2180763), (79352, 2146905), (79461, 2143960), (79515, 2142504), (80028, 2128770), (80769, 2109240), (81096, 2100735), (82404, 2067390), (82460, 2065986), (82840, 2056509), (84630, 2013012), (85020, 2003778), (86184, 1976715), (86982, 1958580), (87048, 1957095), (87854, 1939140), (87885, 1938456), (88290, 1929564), (88452, 1926030), (88920, 1915893), (89271, 1908360), (90396, 1884610), (91233, 1867320), (91560, 1860651), (91884, 1854090), (92340, 1844934), (93195, 1828008), (93366, 1824660), (94612, 1800630), (94770, 1797628), (95418, 1785420), (96957, 1757080), (97929, 1739640), (98280, 1733427), (98952, 1721655), (99190, 1717524), (100035, 1703016), (100440, 1696149), (101370, 1680588), (101556, 1677510), (102024, 1669815), (102060, 1669226), (103005, 1653912), (103740, 1642194), (105462, 1615380), (105948, 1607970), (106020, 1606878), (107198, 1589220), (107692, 1581930), (107730, 1581372), (108810, 1565676), (110565, 1540824), (110808, 1537445), (111321, 1530360), (111834, 1523340), (112840, 1509759), (112995, 1507688), (114777, 1484280), (114855, 1483272), (115976, 1468935), (117180, 1453842), (117720, 1447173), (118265, 1440504), (119028, 1431270), (120042, 1419180), (121644, 1400490), (123606, 1378260), (123690, 1377324), (124260, 1371006), (124488, 1368495), (126360, 1348221), (126945, 1342008), (127224, 1339065), (127530, 1335852), (128402, 1326780), (129276, 1317810), (130473, 1305720), (130572, 1304730), (131781, 1292760), (132435, 1286376), (132678, 1284020), (133380, 1277262), (134615, 1265544), (135160, 1260441), (137340, 1240434), (137826, 1236060), (138510, 1229956), (140049, 1216440), (140616, 1211535), (141918, 1200420), (143127, 1190280), (143640, 1186029), (144970, 1175148), (145080, 1174257), (147420, 1155618), (148428, 1147770), (148785, 1145016), (149112, 1142505), (150660, 1130766), (152055, 1120392), (152334, 1118340), (153036, 1113210), (153140, 1112454), (155610, 1094796), (158193, 1076920), (158922, 1071980), (159030, 1071252), (160056, 1064385), (160797, 1059480), (161538, 1054620), (161595, 1054248), (163215, 1043784), (164808, 1033695), (164920, 1032993), (167751, 1015560), (169260, 1006506), (170040, 1001889), (173964, 979290), (175708, 969570), (175770, 969228), (176580, 964782), (176904, 963015), (178542, 954180), (180063, 946120), (180792, 942305), (182466, 933660), (183768, 927045), (184680, 922467), (185409, 918840), (185535, 918216), (186390, 914004), (186732, 912330), (188461, 903960), (189224, 900315), (189540, 898814), (190836, 892710), (191295, 890568), (192603, 884520), (193914, 878540), (195858, 869820), (198380, 858762), (200070, 851508), (202740, 840294), (203112, 838755), (204120, 834613), (206010, 826956), (206739, 824040), (207480, 821097), (210924, 807690), (211896, 803985), (212040, 803439), (212877, 800280), (214396, 794610), (215384, 790965), (215460, 790686), (217455, 783432), (217620, 782838), (219635, 775656), (221130, 770412), (222642, 765180), (223668, 761670), (225990, 753844), (228501, 745560), (229554, 742140), (229710, 741636), (233415, 729864), (234360, 726921), (236530, 720252), (238056, 715635), (238545, 714168), (240084, 709590), (242307, 703080), (243288, 700245), (247212, 689130), (247380, 688662), (248520, 685503), (253890, 671004), (255060, 667926), (256804, 663390), (258552, 658905), (260946, 652860), (261144, 652365), (263562, 646380), (263655, 646152), (264870, 643188), (265356, 642010), (266760, 638631), (267813, 636120), (267995, 635688), (269230, 632772), (273699, 622440), (274680, 620217), (275652, 618030), (277020, 614978), (279585, 609336), (280098, 608220), (283836, 600210), (286254, 595140), (289940, 587574), (293787, 579880), (294840, 577809), (296856, 573885), (297570, 572508), (300105, 567672), (301320, 565383), (304110, 560196), (304668, 559170), (306072, 556605), (306280, 556227), (307489, 554040), (309015, 551304), (311220, 547398), (316386, 538460), (317844, 535990), (318060, 535626), (321005, 530712), (321594, 529740), (323076, 527310), (323190, 527124), (326430, 521892), (331695, 513608), (333963, 510120), (335502, 507780), (338520, 503253), (344331, 494760), (344565, 494424), (347928, 489645), (351416, 484785), (351540, 484614), (353160, 482391), (354795, 480168), (357084, 477090), (360126, 473060), (364932, 466830), (370818, 459420), (371070, 459108), (372780, 457002), (373464, 456165), (376922, 451980), (379080, 449407), (380835, 447336), (381672, 446355), (382590, 445284), (385206, 442260), (387828, 439270), (391419, 435240), (391716, 434910), (395343, 430920), (396760, 429381), (397305, 428792), (400140, 425754), (403845, 421848), (405480, 420147), (412020, 413478)]