94953844440

素因数分解:

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

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 37, 38, 39, 40, 42, 45, 49, 52, 56, 57, 60, 62, 63, 65, 70, 72, 74, 76, 78, 84, 90, 91, 93, 95, 98, 104, 105, 111, 114, 117, 120, 124, 126, 130, 133, 140, 147, 148, 152, 155, 156, 168, 171, 180, 182, 185, 186, 190, 195, 196, 210, 217, 222, 228, 234, 245, 247, 248, 252, 259, 260, 266, 273, 279, 280, 285, 294, 296, 310, 312, 315, 333, 342, 360, 361, 364, 370, 372, 380, 390, 392, 399, 403, 420, 434, 441, 444, 455, 456, 465, 468, 481, 490, 494, 504, 518, 520, 532, 546, 555, 558, 570, 585, 588, 589, 620, 630, 637, 651, 665, 666, 684, 703, 722, 728, 735, 740, 741, 744, 760, 777, 780, 798, 806, 819, 840, 855, 868, 882, 888, 910, 930, 931, 936, 962, 980, 988, 1036, 1064, 1083, 1085, 1092, 1110, 1116, 1140, 1147, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1295, 1302, 1330, 1332, 1365, 1368, 1395, 1406, 1443, 1444, 1470, 1480, 1482, 1519, 1554, 1560, 1596, 1612, 1638, 1665, 1710, 1729, 1736, 1764, 1767, 1805, 1813, 1820, 1860, 1862, 1911, 1924, 1953, 1960, 1976, 1995, 2015, 2072, 2109, 2166, 2170, 2184, 2205, 2220, 2223, 2232, 2280, 2294, 2331, 2340, 2356, 2394, 2405, 2418, 2470, 2520, 2527, 2548, 2590, 2604, 2660, 2664, 2730, 2790, 2793, 2812, 2821, 2886, 2888, 2940, 2945, 2964, 3038, 3108, 3185, 3192, 3224, 3249, 3255, 3276, 3330, 3367, 3420, 3441, 3458, 3515, 3528, 3534, 3610, 3626, 3627, 3640, 3705, 3720, 3724, 3822, 3848, 3885, 3906, 3990, 4030, 4095, 4123, 4218, 4329, 4332, 4340, 4410, 4440, 4446, 4557, 4588, 4655, 4662, 4680, 4693, 4712, 4788, 4810, 4836, 4921, 4940, 5054, 5096, 5180, 5187, 5208, 5301, 5320, 5415, 5439, 5460, 5580, 5586, 5624, 5642, 5733, 5735, 5772, 5880, 5890, 5928, 5985, 6045, 6076, 6216, 6327, 6370, 6498, 6510, 6552, 6660, 6734, 6840, 6882, 6916, 7030, 7068, 7215, 7220, 7252, 7254, 7410, 7448, 7581, 7595, 7644, 7657, 7770, 7812, 7980, 8029, 8060, 8190, 8246, 8379, 8436, 8463, 8645, 8658, 8664, 8680, 8820, 8835, 8892, 9065, 9114, 9139, 9176, 9310, 9324, 9386, 9555, 9576, 9620, 9672, 9765, 9842, 9880, 10101, 10108, 10323, 10360, 10374, 10545, 10602, 10830, 10878, 10920, 11115, 11160, 11172, 11191, 11284, 11466, 11470, 11544, 11655, 11780, 11970, 12090, 12103, 12152, 12369, 12635, 12654, 12740, 12996, 13020, 13320, 13357, 13468, 13671, 13764, 13832, 13965, 14060, 14079, 14105, 14136, 14430, 14440, 14504, 14508, 14763, 14820, 14911, 15162, 15190, 15288, 15314, 15540, 15561, 15624, 15960, 16058, 16120, 16245, 16317, 16380, 16492, 16758, 16835, 16872, 16926, 17205, 17290, 17316, 17640, 17670, 17689, 17784, 18130, 18135, 18228, 18278, 18620, 18648, 18772, 19110, 19240, 19530, 19684, 19747, 20202, 20216, 20615, 20646, 20748, 21090, 21204, 21645, 21660, 21756, 21793, 22230, 22344, 22382, 22568, 22743, 22785, 22932, 22940, 22971, 23310, 23465, 23560, 23569, 23940, 24087, 24180, 24206, 24605, 24738, 25270, 25308, 25389, 25480, 25935, 25992, 26040, 26505, 26714, 26936, 27195, 27342, 27417, 27528, 27930, 28120, 28158, 28210, 28665, 28860, 28861, 29016, 29526, 29640, 29822, 30303, 30324, 30380, 30628, 31080, 31122, 31635, 32116, 32490, 32634, 32760, 32851, 32984, 33516, 33573, 33670, 33852, 34410, 34447, 34580, 34632, 35340, 35378, 36260, 36270, 36309, 36456, 36556, 37107, 37240, 37544, 37905, 38220, 38285, 39060, 39368, 39494, 40071, 40145, 40404, 41230, 41292, 41496, 41895, 42180, 42237, 42315, 42408, 43290, 43320, 43512, 43586, 44289, 44460, 44733, 44764, 45486, 45570, 45695, 45864, 45880, 45942, 46620, 46930, 47138, 47880, 48174, 48360, 48412, 49210, 49476, 50505, 50540, 50616, 50778, 51615, 51870, 53010, 53067, 53428, 53599, 54390, 54684, 54834, 55860, 55955, 56203, 56316, 56420, 57330, 57720, 57722, 59052, 59241, 59644, 60515, 60606, 60648, 60760, 61256, 61845, 62244, 63270, 63973, 64232, 64980, 65268, 65379, 65702, 66785, 67032, 67146, 67340, 67704, 68355, 68820, 68894, 68913, 69160, 70395, 70680, 70707, 70756, 72261, 72520, 72540, 72618, 73112, 73815, 74214, 74555, 75810, 76440, 76570, 77805, 78120, 78337, 78988, 80142, 80290, 80808, 81585, 82251, 82460, 82584, 83790, 84360, 84474, 84630, 86580, 86583, 87172, 88445, 88578, 88920, 89466, 89528, 90972, 91140, 91390, 91884, 93240, 93499, 93860, 94276, 96348, 96824, 98420, 98553, 98735, 98952, 100719, 101010, 101080, 101556, 103230, 103341, 103740, 104377, 106020, 106134, 106856, 107198, 108780, 108927, 108965, 109368, 109668, 111720, 111910, 112406, 112632, 112840, 113715, 114660, 114855, 115444, 117845, 118104, 118482, 119288, 120213, 120435, 121030, 121212, 123690, 124488, 126540, 126945, 127946, 129960, 130536, 130758, 131404, 133570, 134199, 134292, 134680, 136710, 137085, 137640, 137788, 137826, 140790, 141414, 141512, 144305, 144522, 145080, 145236, 145483, 147630, 148428, 149110, 151515, 151620, 152551, 153140, 155610, 156674, 157976, 159201, 160284, 160580, 160797, 163170, 164255, 164502, 164920, 167580, 167865, 168609, 168948, 169260, 172235, 173160, 173166, 173641, 174344, 176890, 177156, 177723, 178932, 181545, 181944, 182280, 182780, 183768, 185535, 186998, 187720, 188552, 191919, 192696, 196137, 196840, 197106, 197470, 200355, 201438, 202020, 203112, 206460, 206682, 207480, 208754, 211185, 212040, 212121, 212268, 214396, 217560, 217854, 217930, 219336, 221445, 223665, 223820, 224812, 227430, 229320, 229710, 229957, 230888, 235011, 235690, 236964, 240426, 240870, 242060, 242424, 247380, 253080, 253890, 255892, 259749, 261516, 262808, 265335, 267140, 267995, 268398, 268584, 273420, 274170, 275576, 275652, 280497, 281015, 281580, 282828, 283309, 288610, 289044, 290472, 290966, 295260, 295659, 296205, 296856, 298220, 303030, 303240, 305102, 306280, 310023, 311220, 313131, 313348, 318402, 319865, 320568, 321160, 321594, 326340, 326895, 328510, 329004, 335160, 335730, 337218, 337896, 338520, 344470, 344565, 346332, 347282, 353535, 353780, 354312, 355446, 357864, 361305, 363090, 365560, 371070, 373996, 375193, 383838, 391685, 392274, 394212, 394940, 400710, 402876, 404040, 411255, 412920, 413364, 414067, 417508, 422370, 424242, 424536, 428792, 432915, 435708, 435860, 436449, 442890, 447330, 447640, 447811, 449624, 454860, 457653, 459420, 459914, 467495, 470022, 471380, 473928, 480852, 481740, 482391, 484120, 492765, 494760, 503595, 505827, 507780, 511784, 516705, 519498, 520923, 521885, 523032, 530670, 534280, 535990, 536796, 544635, 546840, 548340, 548359, 551304, 560994, 562030, 563160, 565656, 566618, 575757, 577220, 578088, 581932, 590520, 591318, 592410, 596440, 601065, 606060, 610204, 620046, 622440, 626262, 626696, 636804, 639730, 643188, 652680, 653790, 654493, 657020, 658008, 670995, 671460, 674436, 688940, 689130, 689871, 692664, 694564, 705033, 707070, 707560, 710892, 722610, 726180, 727415, 730639, 742140, 747992, 750386, 762755, 767676, 783370, 784548, 788424, 789880, 796005, 801420, 803985, 805752, 822510, 826728, 828134, 835016, 841491, 843045, 844740, 848484, 849927, 865830, 868205, 871416, 871720, 872898, 885780, 888615, 894660, 895622, 909720, 915306, 918840, 919828, 934990, 939393, 940044, 942760, 959595, 961704, 963480, 964782, 980685, 985530, 1007190, 1011654, 1015560, 1018381, 1033410, 1038996, 1041846, 1043770, 1060605, 1061340, 1067857, 1071980, 1073592, 1089270, 1096680, 1096718, 1121988, 1124060, 1125579, 1133236, 1149785, 1151514, 1154440, 1163864, 1175055, 1182636, 1184820, 1202130, 1212120, 1215487, 1220408, 1240092, 1242201, 1252524, 1273608, 1279460, 1286376, 1298745, 1307580, 1308986, 1309347, 1314040, 1341990, 1342920, 1343433, 1348872, 1372959, 1377880, 1378260, 1379742, 1389128, 1402485, 1410066, 1414140, 1416545, 1421784, 1445220, 1452360, 1454830, 1461278, 1478295, 1484280, 1500772, 1525510, 1535352, 1550115, 1562769, 1565655, 1566740, 1569096, 1592010, 1602840, 1607970, 1645020, 1645077, 1656268, 1682982, 1686090, 1689480, 1696968, 1699854, 1731660, 1736410, 1745796, 1771560, 1777230, 1789320, 1791244, 1830612, 1839656, 1869980, 1875965, 1878786, 1880088, 1919190, 1929564, 1961370, 1963479, 1971060, 1983163, 2014380, 2023308, 2036762, 2066820, 2069613, 2070335, 2077992, 2083692, 2087540, 2121210, 2122680, 2135714, 2143960, 2178540, 2182245, 2191917, 2193436, 2239055, 2243976, 2248120, 2251158, 2266472, 2288265, 2299570, 2303028, 2350110, 2365272, 2369640, 2404260, 2411955, 2430974, 2480184, 2484402, 2505048, 2529135, 2549781, 2558920, 2597490, 2604615, 2615160, 2617972, 2618694, 2683980, 2686866, 2741795, 2745918, 2756520, 2759484, 2804970, 2820132, 2828280, 2833090, 2878785, 2890440, 2898469, 2909660, 2922556, 2956590, 3001544, 3051020, 3055143, 3100230, 3125538, 3131310, 3133480, 3184020, 3203571, 3215940, 3272465, 3290040, 3290154, 3312536, 3365964, 3372180, 3376737, 3399708, 3449355, 3463320, 3472820, 3491592, 3525165, 3554460, 3582488, 3646461, 3653195, 3661224, 3726603, 3739960, 3751930, 3757572, 3838380, 3859128, 3922740, 3926958, 3942120, 3966326, 4028760, 4030299, 4046616, 4073524, 4133640, 4139226, 4140670, 4167384, 4175080, 4207455, 4242420, 4249635, 4271428, 4357080, 4364490, 4383834, 4386872, 4478110, 4502316, 4576530, 4599140, 4606056, 4696965, 4700220, 4808520, 4823910, 4861948, 4935231, 4968804, 5058270, 5091905, 5099562, 5194980, 5209230, 5235944, 5237388, 5339285, 5367960, 5373732, 5382871, 5483590, 5491836, 5518968, 5609940, 5627895, 5640264, 5666180, 5757570, 5796938, 5819320, 5845112, 5890437, 5913180, 5949489, 6077435, 6102040, 6110286, 6200460, 6211005, 6251076, 6262620, 6368040, 6407142, 6431880, 6544930, 6546735, 6575751, 6580308, 6717165, 6731928, 6744360, 6753474, 6799416, 6864795, 6898710, 6945640, 7050330, 7108920, 7128667, 7292922, 7306390, 7453206, 7503860, 7515144, 7676760, 7813845, 7845480, 7853916, 7932652, 8060598, 8147048, 8225385, 8278452, 8281340, 8414910, 8484840, 8499270, 8508409, 8542856, 8695407, 8728980, 8767668, 8956220, 9004632, 9153060, 9165429, 9198280, 9393930, 9400440, 9610713, 9647820, 9723896, 9817395, 9870462, 9915815, 9937608, 10116540, 10183810, 10199124, 10348065, 10389960, 10418460, 10474776, 10678570, 10747464, 10765742, 10939383, 10959585, 10967180, 10983672, 11219880, 11255790, 11332360, 11515140, 11593876, 11780874, 11826360, 11898978, 12154870, 12220572, 12400920, 12422010, 12502152, 12525240, 12748905, 12814284, 13089860, 13093470, 13151502, 13160616, 13434330, 13506948, 13729590, 13797420, 13882141, 14100660, 14257334, 14492345, 14585844, 14612780, 14906412, 15007720, 15275715, 15627690, 15707832, 15865304, 16017855, 16121196, 16148613, 16450770, 16556904, 16562680, 16829820, 16883685, 16998540, 17016818, 17390814, 17457960, 17535336, 17848467, 17912440, 18232305, 18306120, 18330858, 18633015, 18787860, 19221426, 19295640, 19634790, 19740924, 19831630, 20151495, 20233080, 20289283, 20367620, 20398248, 20696130, 20836920, 21357140, 21386001, 21531484, 21878766, 21919170, 21934360, 22511580, 23030280, 23187752, 23561748, 23797956, 24309740, 24441144, 24676155, 24844020, 25497810, 25525227, 25628568, 26086221, 26179720, 26186940, 26303004, 26868660, 26914355, 27013896, 27459180, 27594840, 27764282, 28201320, 28514668, 28984690, 29171688, 29225560, 29452185, 29747445, 29812824, 30551430, 31255380, 32035710, 32242392, 32297226, 32878755, 32901540, 33659640, 33767370, 33997080, 34033636, 34781628, 35643335, 35696934, 36464610, 36661716, 37266030, 37575720, 37680097, 38442852, 39269580, 39481848, 39663260, 40302990, 40578566, 40735240, 41392260, 41646423, 42542045, 42714280, 42772002, 43062968, 43477035, 43757532, 43838340, 45023160, 45827145, 47123496, 47595912, 48053565, 48445839, 48619480, 49352310, 49688040, 50995620, 51050454, 52172442, 52373880, 52606008, 53737320, 53828710, 54696915, 54918360, 55528564, 57029336, 57969380, 58904370, 59494890, 60867849, 61102860, 62510760, 64071420, 64158003, 64594452, 65757510, 65803080, 67534740, 68067272, 69410705, 69563256, 71286670, 71393868, 72929220, 73323432, 74532060, 75360194, 76575681, 76885704, 78539160, 79326520, 80605980, 80743065, 81157132, 82784520, 83292846, 85084090, 85544004, 86954070, 87515064, 87676680, 89242335, 91654290, 96107130, 96891678, 98704620, 101446415, 101991240, 102100908, 104344884, 106930005, 107657420, 109393830, 111057128, 113040291, 115938760, 117808740, 118989780, 121735698, 122205720, 124939269, 127626135, 128142840, 128316006, 129188904, 130431105, 131515020, 135069480, 138821410, 142573340, 142787736, 145858440, 149064120, 150720388, 153151362, 161211960, 161486130, 162314264, 166585692, 170168180, 171088008, 173908140, 178484670, 182603547, 183308580, 188400485, 192214260, 193783356, 197409240, 202892830, 204201816, 208232115, 208689768, 213860010, 215314840, 218787660, 226080582, 235617480, 237979560, 242229195, 243471396, 249878538, 255252270, 256632012, 260862210, 263030040, 263760679, 277642820, 285146680, 301440776, 304339245, 306302724, 320790015, 322972260, 333171384, 339120873, 340336360, 347816280, 356969340, 365207094, 366617160, 376800970, 382878405, 384428520, 387566712, 405785660, 416464230, 427720020, 437575320, 452161164, 484458390, 486942792, 499757076, 510504540, 513264024, 521724420, 527521358, 555285640, 565201455, 608678490, 612605448, 624696345, 641580030, 645944520, 678241746, 713938680, 730414188, 753601940, 765756810, 791282037, 811571320, 832928460, 855440040, 904322328, 913017735, 968916780, 999514152, 1021009080, 1043448840, 1055042716, 1130402910, 1217356980, 1249392690, 1283160060, 1318803395, 1356483492, 1460828376, 1507203880, 1531513620, 1582564074, 1665856920, 1695604365, 1826035470, 1937833560, 2110085432, 2260805820, 2373846111, 2434713960, 2498785380, 2566320120, 2637606790, 2712966984, 3063027240, 3165128148, 3391208730, 3652070940, 3956410185, 4521611640, 4747692222, 4997570760, 5275213580, 6330256296, 6782417460, 7304141880, 7912820370, 9495384444, 10550427160, 11869230555, 13564834920, 15825640740, 18990768888, 23738461110, 31651281480, 47476922220, 94953844440]

約数ペア:

[(1, 94953844440), (2, 47476922220), (3, 31651281480), (4, 23738461110), (5, 18990768888), (6, 15825640740), (7, 13564834920), (8, 11869230555), (9, 10550427160), (10, 9495384444), (12, 7912820370), (13, 7304141880), (14, 6782417460), (15, 6330256296), (18, 5275213580), (19, 4997570760), (20, 4747692222), (21, 4521611640), (24, 3956410185), (26, 3652070940), (28, 3391208730), (30, 3165128148), (31, 3063027240), (35, 2712966984), (36, 2637606790), (37, 2566320120), (38, 2498785380), (39, 2434713960), (40, 2373846111), (42, 2260805820), (45, 2110085432), (49, 1937833560), (52, 1826035470), (56, 1695604365), (57, 1665856920), (60, 1582564074), (62, 1531513620), (63, 1507203880), (65, 1460828376), (70, 1356483492), (72, 1318803395), (74, 1283160060), (76, 1249392690), (78, 1217356980), (84, 1130402910), (90, 1055042716), (91, 1043448840), (93, 1021009080), (95, 999514152), (98, 968916780), (104, 913017735), (105, 904322328), (111, 855440040), (114, 832928460), (117, 811571320), (120, 791282037), (124, 765756810), (126, 753601940), (130, 730414188), (133, 713938680), (140, 678241746), (147, 645944520), (148, 641580030), (152, 624696345), (155, 612605448), (156, 608678490), (168, 565201455), (171, 555285640), (180, 527521358), (182, 521724420), (185, 513264024), (186, 510504540), (190, 499757076), (195, 486942792), (196, 484458390), (210, 452161164), (217, 437575320), (222, 427720020), (228, 416464230), (234, 405785660), (245, 387566712), (247, 384428520), (248, 382878405), (252, 376800970), (259, 366617160), (260, 365207094), (266, 356969340), (273, 347816280), (279, 340336360), (280, 339120873), (285, 333171384), (294, 322972260), (296, 320790015), (310, 306302724), (312, 304339245), (315, 301440776), (333, 285146680), (342, 277642820), (360, 263760679), (361, 263030040), (364, 260862210), (370, 256632012), (372, 255252270), (380, 249878538), (390, 243471396), (392, 242229195), (399, 237979560), (403, 235617480), (420, 226080582), (434, 218787660), (441, 215314840), (444, 213860010), (455, 208689768), (456, 208232115), (465, 204201816), (468, 202892830), (481, 197409240), (490, 193783356), (494, 192214260), (504, 188400485), (518, 183308580), (520, 182603547), (532, 178484670), (546, 173908140), (555, 171088008), (558, 170168180), (570, 166585692), (585, 162314264), (588, 161486130), (589, 161211960), (620, 153151362), (630, 150720388), (637, 149064120), (651, 145858440), (665, 142787736), (666, 142573340), (684, 138821410), (703, 135069480), (722, 131515020), (728, 130431105), (735, 129188904), (740, 128316006), (741, 128142840), (744, 127626135), (760, 124939269), (777, 122205720), (780, 121735698), (798, 118989780), (806, 117808740), (819, 115938760), (840, 113040291), (855, 111057128), (868, 109393830), (882, 107657420), (888, 106930005), (910, 104344884), (930, 102100908), (931, 101991240), (936, 101446415), (962, 98704620), (980, 96891678), (988, 96107130), (1036, 91654290), (1064, 89242335), (1083, 87676680), (1085, 87515064), (1092, 86954070), (1110, 85544004), (1116, 85084090), (1140, 83292846), (1147, 82784520), (1170, 81157132), (1176, 80743065), (1178, 80605980), (1197, 79326520), (1209, 78539160), (1235, 76885704), (1240, 76575681), (1260, 75360194), (1274, 74532060), (1295, 73323432), (1302, 72929220), (1330, 71393868), (1332, 71286670), (1365, 69563256), (1368, 69410705), (1395, 68067272), (1406, 67534740), (1443, 65803080), (1444, 65757510), (1470, 64594452), (1480, 64158003), (1482, 64071420), (1519, 62510760), (1554, 61102860), (1560, 60867849), (1596, 59494890), (1612, 58904370), (1638, 57969380), (1665, 57029336), (1710, 55528564), (1729, 54918360), (1736, 54696915), (1764, 53828710), (1767, 53737320), (1805, 52606008), (1813, 52373880), (1820, 52172442), (1860, 51050454), (1862, 50995620), (1911, 49688040), (1924, 49352310), (1953, 48619480), (1960, 48445839), (1976, 48053565), (1995, 47595912), (2015, 47123496), (2072, 45827145), (2109, 45023160), (2166, 43838340), (2170, 43757532), (2184, 43477035), (2205, 43062968), (2220, 42772002), (2223, 42714280), (2232, 42542045), (2280, 41646423), (2294, 41392260), (2331, 40735240), (2340, 40578566), (2356, 40302990), (2394, 39663260), (2405, 39481848), (2418, 39269580), (2470, 38442852), (2520, 37680097), (2527, 37575720), (2548, 37266030), (2590, 36661716), (2604, 36464610), (2660, 35696934), (2664, 35643335), (2730, 34781628), (2790, 34033636), (2793, 33997080), (2812, 33767370), (2821, 33659640), (2886, 32901540), (2888, 32878755), (2940, 32297226), (2945, 32242392), (2964, 32035710), (3038, 31255380), (3108, 30551430), (3185, 29812824), (3192, 29747445), (3224, 29452185), (3249, 29225560), (3255, 29171688), (3276, 28984690), (3330, 28514668), (3367, 28201320), (3420, 27764282), (3441, 27594840), (3458, 27459180), (3515, 27013896), (3528, 26914355), (3534, 26868660), (3610, 26303004), (3626, 26186940), (3627, 26179720), (3640, 26086221), (3705, 25628568), (3720, 25525227), (3724, 25497810), (3822, 24844020), (3848, 24676155), (3885, 24441144), (3906, 24309740), (3990, 23797956), (4030, 23561748), (4095, 23187752), (4123, 23030280), (4218, 22511580), (4329, 21934360), (4332, 21919170), (4340, 21878766), (4410, 21531484), (4440, 21386001), (4446, 21357140), (4557, 20836920), (4588, 20696130), (4655, 20398248), (4662, 20367620), (4680, 20289283), (4693, 20233080), (4712, 20151495), (4788, 19831630), (4810, 19740924), (4836, 19634790), (4921, 19295640), (4940, 19221426), (5054, 18787860), (5096, 18633015), (5180, 18330858), (5187, 18306120), (5208, 18232305), (5301, 17912440), (5320, 17848467), (5415, 17535336), (5439, 17457960), (5460, 17390814), (5580, 17016818), (5586, 16998540), (5624, 16883685), (5642, 16829820), (5733, 16562680), (5735, 16556904), (5772, 16450770), (5880, 16148613), (5890, 16121196), (5928, 16017855), (5985, 15865304), (6045, 15707832), (6076, 15627690), (6216, 15275715), (6327, 15007720), (6370, 14906412), (6498, 14612780), (6510, 14585844), (6552, 14492345), (6660, 14257334), (6734, 14100660), (6840, 13882141), (6882, 13797420), (6916, 13729590), (7030, 13506948), (7068, 13434330), (7215, 13160616), (7220, 13151502), (7252, 13093470), (7254, 13089860), (7410, 12814284), (7448, 12748905), (7581, 12525240), (7595, 12502152), (7644, 12422010), (7657, 12400920), (7770, 12220572), (7812, 12154870), (7980, 11898978), (8029, 11826360), (8060, 11780874), (8190, 11593876), (8246, 11515140), (8379, 11332360), (8436, 11255790), (8463, 11219880), (8645, 10983672), (8658, 10967180), (8664, 10959585), (8680, 10939383), (8820, 10765742), (8835, 10747464), (8892, 10678570), (9065, 10474776), (9114, 10418460), (9139, 10389960), (9176, 10348065), (9310, 10199124), (9324, 10183810), (9386, 10116540), (9555, 9937608), (9576, 9915815), (9620, 9870462), (9672, 9817395), (9765, 9723896), (9842, 9647820), (9880, 9610713), (10101, 9400440), (10108, 9393930), (10323, 9198280), (10360, 9165429), (10374, 9153060), (10545, 9004632), (10602, 8956220), (10830, 8767668), (10878, 8728980), (10920, 8695407), (11115, 8542856), (11160, 8508409), (11172, 8499270), (11191, 8484840), (11284, 8414910), (11466, 8281340), (11470, 8278452), (11544, 8225385), (11655, 8147048), (11780, 8060598), (11970, 7932652), (12090, 7853916), (12103, 7845480), (12152, 7813845), (12369, 7676760), (12635, 7515144), (12654, 7503860), (12740, 7453206), (12996, 7306390), (13020, 7292922), (13320, 7128667), (13357, 7108920), (13468, 7050330), (13671, 6945640), (13764, 6898710), (13832, 6864795), (13965, 6799416), (14060, 6753474), (14079, 6744360), (14105, 6731928), (14136, 6717165), (14430, 6580308), (14440, 6575751), (14504, 6546735), (14508, 6544930), (14763, 6431880), (14820, 6407142), (14911, 6368040), (15162, 6262620), (15190, 6251076), (15288, 6211005), (15314, 6200460), (15540, 6110286), (15561, 6102040), (15624, 6077435), (15960, 5949489), (16058, 5913180), (16120, 5890437), (16245, 5845112), (16317, 5819320), (16380, 5796938), (16492, 5757570), (16758, 5666180), (16835, 5640264), (16872, 5627895), (16926, 5609940), (17205, 5518968), (17290, 5491836), (17316, 5483590), (17640, 5382871), (17670, 5373732), (17689, 5367960), (17784, 5339285), (18130, 5237388), (18135, 5235944), (18228, 5209230), (18278, 5194980), (18620, 5099562), (18648, 5091905), (18772, 5058270), (19110, 4968804), (19240, 4935231), (19530, 4861948), (19684, 4823910), (19747, 4808520), (20202, 4700220), (20216, 4696965), (20615, 4606056), (20646, 4599140), (20748, 4576530), (21090, 4502316), (21204, 4478110), (21645, 4386872), (21660, 4383834), (21756, 4364490), (21793, 4357080), (22230, 4271428), (22344, 4249635), (22382, 4242420), (22568, 4207455), (22743, 4175080), (22785, 4167384), (22932, 4140670), (22940, 4139226), (22971, 4133640), (23310, 4073524), (23465, 4046616), (23560, 4030299), (23569, 4028760), (23940, 3966326), (24087, 3942120), (24180, 3926958), (24206, 3922740), (24605, 3859128), (24738, 3838380), (25270, 3757572), (25308, 3751930), (25389, 3739960), (25480, 3726603), (25935, 3661224), (25992, 3653195), (26040, 3646461), (26505, 3582488), (26714, 3554460), (26936, 3525165), (27195, 3491592), (27342, 3472820), (27417, 3463320), (27528, 3449355), (27930, 3399708), (28120, 3376737), (28158, 3372180), (28210, 3365964), (28665, 3312536), (28860, 3290154), (28861, 3290040), (29016, 3272465), (29526, 3215940), (29640, 3203571), (29822, 3184020), (30303, 3133480), (30324, 3131310), (30380, 3125538), (30628, 3100230), (31080, 3055143), (31122, 3051020), (31635, 3001544), (32116, 2956590), (32490, 2922556), (32634, 2909660), (32760, 2898469), (32851, 2890440), (32984, 2878785), (33516, 2833090), (33573, 2828280), (33670, 2820132), (33852, 2804970), (34410, 2759484), (34447, 2756520), (34580, 2745918), (34632, 2741795), (35340, 2686866), (35378, 2683980), (36260, 2618694), (36270, 2617972), (36309, 2615160), (36456, 2604615), (36556, 2597490), (37107, 2558920), (37240, 2549781), (37544, 2529135), (37905, 2505048), (38220, 2484402), (38285, 2480184), (39060, 2430974), (39368, 2411955), (39494, 2404260), (40071, 2369640), (40145, 2365272), (40404, 2350110), (41230, 2303028), (41292, 2299570), (41496, 2288265), (41895, 2266472), (42180, 2251158), (42237, 2248120), (42315, 2243976), (42408, 2239055), (43290, 2193436), (43320, 2191917), (43512, 2182245), (43586, 2178540), (44289, 2143960), (44460, 2135714), (44733, 2122680), (44764, 2121210), (45486, 2087540), (45570, 2083692), (45695, 2077992), (45864, 2070335), (45880, 2069613), (45942, 2066820), (46620, 2036762), (46930, 2023308), (47138, 2014380), (47880, 1983163), (48174, 1971060), (48360, 1963479), (48412, 1961370), (49210, 1929564), (49476, 1919190), (50505, 1880088), (50540, 1878786), (50616, 1875965), (50778, 1869980), (51615, 1839656), (51870, 1830612), (53010, 1791244), (53067, 1789320), (53428, 1777230), (53599, 1771560), (54390, 1745796), (54684, 1736410), (54834, 1731660), (55860, 1699854), (55955, 1696968), (56203, 1689480), (56316, 1686090), (56420, 1682982), (57330, 1656268), (57720, 1645077), (57722, 1645020), (59052, 1607970), (59241, 1602840), (59644, 1592010), (60515, 1569096), (60606, 1566740), (60648, 1565655), (60760, 1562769), (61256, 1550115), (61845, 1535352), (62244, 1525510), (63270, 1500772), (63973, 1484280), (64232, 1478295), (64980, 1461278), (65268, 1454830), (65379, 1452360), (65702, 1445220), (66785, 1421784), (67032, 1416545), (67146, 1414140), (67340, 1410066), (67704, 1402485), (68355, 1389128), (68820, 1379742), (68894, 1378260), (68913, 1377880), (69160, 1372959), (70395, 1348872), (70680, 1343433), (70707, 1342920), (70756, 1341990), (72261, 1314040), (72520, 1309347), (72540, 1308986), (72618, 1307580), (73112, 1298745), (73815, 1286376), (74214, 1279460), (74555, 1273608), (75810, 1252524), (76440, 1242201), (76570, 1240092), (77805, 1220408), (78120, 1215487), (78337, 1212120), (78988, 1202130), (80142, 1184820), (80290, 1182636), (80808, 1175055), (81585, 1163864), (82251, 1154440), (82460, 1151514), (82584, 1149785), (83790, 1133236), (84360, 1125579), (84474, 1124060), (84630, 1121988), (86580, 1096718), (86583, 1096680), (87172, 1089270), (88445, 1073592), (88578, 1071980), (88920, 1067857), (89466, 1061340), (89528, 1060605), (90972, 1043770), (91140, 1041846), (91390, 1038996), (91884, 1033410), (93240, 1018381), (93499, 1015560), (93860, 1011654), (94276, 1007190), (96348, 985530), (96824, 980685), (98420, 964782), (98553, 963480), (98735, 961704), (98952, 959595), (100719, 942760), (101010, 940044), (101080, 939393), (101556, 934990), (103230, 919828), (103341, 918840), (103740, 915306), (104377, 909720), (106020, 895622), (106134, 894660), (106856, 888615), (107198, 885780), (108780, 872898), (108927, 871720), (108965, 871416), (109368, 868205), (109668, 865830), (111720, 849927), (111910, 848484), (112406, 844740), (112632, 843045), (112840, 841491), (113715, 835016), (114660, 828134), (114855, 826728), (115444, 822510), (117845, 805752), (118104, 803985), (118482, 801420), (119288, 796005), (120213, 789880), (120435, 788424), (121030, 784548), (121212, 783370), (123690, 767676), (124488, 762755), (126540, 750386), (126945, 747992), (127946, 742140), (129960, 730639), (130536, 727415), (130758, 726180), (131404, 722610), (133570, 710892), (134199, 707560), (134292, 707070), (134680, 705033), (136710, 694564), (137085, 692664), (137640, 689871), (137788, 689130), (137826, 688940), (140790, 674436), (141414, 671460), (141512, 670995), (144305, 658008), (144522, 657020), (145080, 654493), (145236, 653790), (145483, 652680), (147630, 643188), (148428, 639730), (149110, 636804), (151515, 626696), (151620, 626262), (152551, 622440), (153140, 620046), (155610, 610204), (156674, 606060), (157976, 601065), (159201, 596440), (160284, 592410), (160580, 591318), (160797, 590520), (163170, 581932), (164255, 578088), (164502, 577220), (164920, 575757), (167580, 566618), (167865, 565656), (168609, 563160), (168948, 562030), (169260, 560994), (172235, 551304), (173160, 548359), (173166, 548340), (173641, 546840), (174344, 544635), (176890, 536796), (177156, 535990), (177723, 534280), (178932, 530670), (181545, 523032), (181944, 521885), (182280, 520923), (182780, 519498), (183768, 516705), (185535, 511784), (186998, 507780), (187720, 505827), (188552, 503595), (191919, 494760), (192696, 492765), (196137, 484120), (196840, 482391), (197106, 481740), (197470, 480852), (200355, 473928), (201438, 471380), (202020, 470022), (203112, 467495), (206460, 459914), (206682, 459420), (207480, 457653), (208754, 454860), (211185, 449624), (212040, 447811), (212121, 447640), (212268, 447330), (214396, 442890), (217560, 436449), (217854, 435860), (217930, 435708), (219336, 432915), (221445, 428792), (223665, 424536), (223820, 424242), (224812, 422370), (227430, 417508), (229320, 414067), (229710, 413364), (229957, 412920), (230888, 411255), (235011, 404040), (235690, 402876), (236964, 400710), (240426, 394940), (240870, 394212), (242060, 392274), (242424, 391685), (247380, 383838), (253080, 375193), (253890, 373996), (255892, 371070), (259749, 365560), (261516, 363090), (262808, 361305), (265335, 357864), (267140, 355446), (267995, 354312), (268398, 353780), (268584, 353535), (273420, 347282), (274170, 346332), (275576, 344565), (275652, 344470), (280497, 338520), (281015, 337896), (281580, 337218), (282828, 335730), (283309, 335160), (288610, 329004), (289044, 328510), (290472, 326895), (290966, 326340), (295260, 321594), (295659, 321160), (296205, 320568), (296856, 319865), (298220, 318402), (303030, 313348), (303240, 313131), (305102, 311220), (306280, 310023)]